【编译原理】实验一 词法分析器（Java实现）

已于 2022-11-21 15:40:20 修改
阅读量971 收藏 11
点赞数 1
分类专栏： 编译原理 文章标签： java 开发语言
于 2022-11-15 17:01:59 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52078305/article/details/127869320
版权 
import java.util.Scanner;

public class Main {
    static String name;//存放常量名
    static String value;//存放常量值
    static String type;//常量类型
    static String err;//错误信息存放
    static int corrName;//0表示常量名错误
    static int corrValue;//0表示常量值错误
    static int int_num=0;
    static int string_num=0;
    static int float_num=0;
    static int char_num=0;//统计各种类型的常量数量

    public static void main(String[]args){
        Scanner in=new Scanner(System.in);
       System.out.println("please input a string:");
       String s=in.nextLine();
       s=s.trim();//去除首尾空格
        boolean result =s.startsWith("const")&&s.endsWith(";");
        while (!result){
            //当输入的字符串不是以const开头分号结尾，则输出错误信息，并重新输入
            System.out.println("It is not a constant declaration statement!");
            System.out.println("Please input a string again!");
            s=in.nextLine();
            s=s.trim();
            result =s.startsWith("const")&&s.endsWith(";");
        }
        Output(s);
        in.close();
    }

    //判断常量名是否合法
    public static int checkName(char[]a,int i){
        name="";
        while (a[i]!='='){
            name+=a[i];
            i++;
        }
        name=name.trim();
        String regex="[a-zA-Z_][a-zA-Z0-9_]*";
        boolean result=name.matches(regex);
        if (result) {
            corrName = 1;
        } else{
                corrName=0;
            }
        return i;
    }
    //判断常量值的合法性与常量类型
    public static int checkType(char a[],int i){
        value="";
        err="";
        while (true){
            value+=a[i];
            i++;
            char b[]=value.toCharArray();
            if(b[0]!='"'&&(a[i]==','||a[i]==';')){
                break;
            }
            else if(b[0]=='"'&&a[i]=='"'&&(a[i+1]==','||a[i+1]==';')){
                value+=a[i];
                break;
            }
            else
                continue;

        }
        System.out.println("value="+value);
        value = value.trim();
        if (corrName==1){
            //判断是否为整数
            if(value.matches("[+|-]?[0-9]*")){
                String s1=value;
                //判断符号
                if(value.charAt(0)=='+'||value.charAt(0)=='-'){
                    s1=value.substring(1);
                }
                if (s1.equals("0")||s1.matches("[1-9][0-9]*")){
                    corrValue=1;
                    type="integer";
                    int_num++;
                }else{
                    err="Wrong!The integer cannot be started whit'0";
                    corrValue=0;
                }
            }
            //判断该数是否为浮点数
            else if(value.matches("[+|-]?[0-9]*[.][0-9]*")||value.matches("[+|-]?[0-9]*[.][0-9]+e[+|-]?[0-9]*")){
                corrValue=1;
                type="float";
                float_num++;
            }
            //判断是否是char型
            else if(value.startsWith("'")&&value.endsWith("'")){
                if(value.length()==3){
                    corrValue=1;
                    type="char";
                    char_num++;
                }
                else{
                    err+="Wrong!There are more than char in .";
                    corrValue=0;
                }
            }
            //判断常量是String
            else if(value.startsWith("\"")&&value.endsWith("\"")){
                corrValue=1;
                type="String";
                string_num++;

            }
            //其他错误
            else {
                corrValue=0;
                err+="Wrong!The format of the value string is not correct!";

            }
        }
        return i;
    }
    static void Output(String s){
        char str[]=s.toCharArray();
        int i=5;
        while (i<str.length-1){
            i=checkName(str,i);
            i=checkType(str,i+1)+1;
            if (corrName==1){
                //常量值正确，输出结果
                if(corrValue==1){
                    System.out.println(name+"("+type+","+value+")");
                }
                else {
                    System.out.println(name+"("+err+")");
                }
            }
            else {
                System.out.println(name+"("+"Wrong!It is not a identifier! "+")");
            }
        }
        System.out.println("int_num="+int_num+";char_num="+char_num+";string_num"+string_num+";float_num="+float_num+".");
    }



}

测试结果：
在这里插入图片描述
补充：

import java.util.Scanner;

public class Main {
    static String name;//存放常量名
    static String value;//存放常量值
    static String type;//常量类型
    static String err;//错误信息存放
    static int corrName;//0表示常量名错误
    static int corrValue;//0表示常量值错误
    static int int_num=0;
    static int string_num=0;
    static int float_num=0;
    static int char_num=0;//统计各种类型的常量数量

    public static void main(String[]args){
        Scanner in=new Scanner(System.in);
       System.out.println("please input a string:");
       String s=in.nextLine();
       s=s.trim();//去除首尾空格
        boolean result =s.startsWith("const")&&s.endsWith(";");
        while (!result){
            //当输入的字符串不是以const开头分号结尾，则输出错误信息，并重新输入
            System.out.println("It is not a constant declaration statement!");
            System.out.println("Please input a string again!");
            s=in.nextLine();
            s=s.trim();
            result =s.startsWith("const")&&s.endsWith(";");
        }
        Output(s);
        in.close();
    }

    //判断常量名是否合法
    public static int checkName(char[]a,int i){
        name="";
        while (a[i]!='='){
            name+=a[i];
            i++;
        }
        name=name.trim();
        String regex="[a-zA-Z_][a-zA-Z0-9_]*";
        boolean result=name.matches(regex);
        if (result) {
            corrName = 1;
        } else{
                corrName=0;
            }
        return i;
    }
    //判断常量值的合法性与常量类型
    public static int checkType(char a[],int i){
        value="";
        err="";
        while (true){
            value+=a[i];
            i++;
            char b[]=value.toCharArray();
            if(b[0]!='"'&&b[0]!='\''&&(a[i]==','||a[i]==';')){
                break;
            }
            else if(b[0]=='"'&&a[i]=='"'&&(a[i+1]==','||a[i+1]==';')){
                value+=a[i];i++;
                break;
            }
            else if(b[0]=='\''&&a[i]=='\''&&(a[i+1]==','||a[i+1]==';')){
                value+=a[i];i++;
                break;
            }
            else
                continue;

        }
        System.out.println("value="+value);
        value = value.trim();
        if (corrName==1){
            //判断是否为整数
            if(value.matches("[+|-]?[0-9]*")){
                String s1=value;
                //判断符号
                if(value.charAt(0)=='+'||value.charAt(0)=='-'){
                    s1=value.substring(1);
                }
                if (s1.equals("0")||s1.matches("[1-9][0-9]*")){
                    corrValue=1;
                    type="integer";
                    int_num++;
                }else{
                    err="Wrong!The integer cannot be started whit'0";
                    corrValue=0;
                }
            }
            //判断该数是否为浮点数
            else if(value.matches("[+|-]?[0-9]*[.][0-9]*")||value.matches("[+|-]?[0-9]*[.][0-9]+e[+|-]?[0-9]*")){
                corrValue=1;
                type="float";
                float_num++;
            }
            //判断是否是char型
            else if(value.startsWith("'")&&value.endsWith("'")){
                if(value.length()==3){
                    corrValue=1;
                    type="char";
                    char_num++;
                }
                else{
                    err+="Wrong!There are more than char in .";
                    corrValue=0;
                }
            }
            //判断常量是String
            else if(value.startsWith("\"")&&value.endsWith("\"")){
                corrValue=1;
                type="String";
                string_num++;

            }
            //其他错误
            else {
                corrValue=0;
                err+="Wrong!The format of the value string is not correct!";

            }
        }
        return i;
    }
    static void Output(String s){
        char str[]=s.toCharArray();
        int i=5;
        while (i<str.length-1){
            i=checkName(str,i);
            i=checkType(str,i+1)+1;
            if (corrName==1){
                //常量值正确，输出结果
                if(corrValue==1){
                    System.out.println(name+"("+type+","+value+")");
                }
                else {
                    System.out.println(name+"("+err+")");
                }
            }
            else {
                System.out.println(name+"("+"Wrong!It is not a identifier! "+")");
            }
        }
        System.out.println("int_num="+int_num+";char_num="+char_num+";string_num"+string_num+";float_num="+float_num+".");
    }



}

在这里插入图片描述

齐天大圣12138
关注
  • 1
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java--实现简单词法分析器.zip
05-31
在eclipse、Java环境下实现简单词法分析器： 1．输入：待词法分析的txt文档路径 2．输出： ①　单词串：每一个单词串均为一个WordString对象，所有单词串存放在List<WordString>中（wordString） ②　符号表：存放在List中（identifier） ③　常数表：存放在List中（constant） 3．实现过程： ①　通过文件IO流读入代码，进行预处理，剔除无关注释、换行符、空格等 ②　对字符串进行遍历，必要时进行超前搜索、回溯
编译原理实验 实验一 词法分析设计 Java实现
NULLHao
02-04 3211
一、实验目的 通过本实验的编程实践，使学生了解词法分析的任务，掌握词法分析程序设计的原理和构造方法，使学生对编译的基本概念、原理和方法有完整的和清楚的理解，并能正确地、熟练地运用。 二、实验内容 用 VC++/VB/JAVA 语言实现对 C 语言子集的源程序进行词法分析。通过输入源程序从左到右对字符串进行扫描和分解，依次输出各个单词的内部编码及单词符号...
编译原理-词法分析器的java实现
Simple__Code的博客
09-04 3593
编译原理-词法分析器的java实现实验步骤编程环境实验步骤1. 构建DFA流程图3. 代码实现分析4.编号规定5.运行结果 实验步骤 编程环境 eclipse开发软件 实验步骤 1. 构建DFA 流程图 3. 代码实现分析 给标识符、常量等给定一个标识符 给定一个字符串，将字符串转换为字符数组 判断当前读入的字符是什么字符 根据DFA来判断和输出 4.编号规定 001:加法运算符 + 002:减法运算符 - 003:乘法运算符 * 004:除法运算符 / 005:左括号 （ 013:右括号 ）
编译原理实验1——词法分析器的Java实现
ThinkStu的博客
04-24 5350
实验采用Java语言编写，通过多个正则表达式模式进行词法元素匹配，实现了识别保留字、标识符、常数、运算符、界符等功能，并具有一定的错误处理功能。通过对源程序的扫描和分析，词法分析器可以为后续的语法分析和代码生成提供基础支持，为编译器的整个过程打下坚实的基础。成绩以最后一次的验收为准。单词的种别码是语法分析需要的信息，可用整数编码表示，例如：标识符的种别码为1，常数为2，保留字为3，运算符为4，界符为5。单词的自身值是编译其它阶段需要的信息，标识符的自身值是标识符在符号表入口，其他类型单词的自身值是其本身。
编译原理——Java实现简单的词法分析器
Madrid-7的博客
10-30 2126
Java实现简单的词法分析器 1.实验目的 掌握词法分析器的功能。 掌握词法分析器的实现。 2.文法介绍 <程序>→PROGRAM <标识符>;<分程序>. <分程序>→<变量说明>BEGIN<语句表>END <变量说明>→VAR<变量表>：<类型>；| <空> <变量表>→<变量表>，<变量> | <变量> <类型>→INT
编译原理学习笔记之词法分析器(JAVA实现)
plasma
11-10 5519
词法分析器: JAVA实现一、程序设计:1.程序运行:①预处理:②读取流信息,识别单词:③将相关信息整理保存:2.扫描器实现:3.自动机原理图:二、实现代码: 一、程序设计: 1.程序运行: ①预处理: 读取文本信息,将注释以及换行符和多余空格去除,生成字符流信息 ②读取流信息,识别单词: 每个字符都读取,交由一个类似于自动机功能的扫描器函数处理,并生成token流 ③将相关信息整理保存: 2.扫...
基于Java实现的词法分析器
毕业作品网站
09-20 2092
通过手工构造的最小化DFA来构建简单的词法分析器，进一步熟悉词法分析的过程以及加深对“RE→NFA→DFA→DFA(o)→Program”这个过程的了解。
基于Java构造词法分析器+语法分析器完成编译原理实验
lovely__boy的博客
06-24 1335
功能概述： 根据简单语言的词法和各单词符号种别码表，编写C或C++语言源程序，实现针对该简单语言的词法分析器，然后构造语法分析器。 （1）文件struct.java定义单词符号的二元组结构、全局变量、关键字表的结束标志等。 （2）文件funs.java实现词法扫描算法scanner及其所需的各种基本操作算法。 （3）文件text.java调用scanner算法，实现词法分析器的功能。 所用知识：1.词法分析 2.语法分析 开发环境：Eclipse 2021 jdk1.8 //struct.java 将属性封
编译原理——词法分析C语言程序JAVA源代码
qq_57633498的博客
11-28 1150
一、实验目的： 加深对词法分析器的工作过程的理解；加强对词法分析方法的掌握；能够采用一种编程语言实现简单的词法分析程序；能够使用自己编写的分析程序对简单的程序段进行词法分析。 二、实验内容： 1．要识别的词素： (1)保留字或关键字：如：BEGIN、 END、VAR、INTEGER、REAL、 IF、 THEN、READ、WRITE、WHILE。 (2)运算符： 如：+、-、*、/、:=、=、>、<、>=、<= (3)标识符： 用户定义的变量名、常数名、过程名 (4)常
编译原理 词法分析 Java代码实现
qq_45098341的博客
06-30 624
编译原理 词法分析 Java代码实现词法分析代码步骤借助GraphViz生成逆波兰表达式对正则表达式添加操作符生成逆波兰表达式生成NFA生成DFA生成miniDFACode Origanization 词法分析代码步骤 借助GraphViz 生成NFA,DFA,miniDFA等借助GraphViz工具 环境配置详情参见https://blog.csdn.net/qq_18208435/article/details/70464654 生成逆波兰表达式 对正则表达式添加操作符 如a(a|b)*b应该改为a·(
编译原理词法分析器 java版
11-11
编译原理词法分析器 java版 包括内容： 1．所识别语言的词法的EBNF描述。 2．所采用的二元式格式说明（如一个单词（不包括用户定义的标识符）一个种别，还是一类一个种别，对用户定义的标识符归为一个种别）。 3．词法分析程序包含的模块、各模块间的关系图、程序流程图、全局变量、函数接口等。 4．词法分析程序源代码。
编译原理词法分析器及语法分析器实验报告，JAVA实现
06-26
编译原理语法分析与词法分析器实验报告，词法分析可分析保留字、关键词、浮点数、处理多行注释、常数、运算符。语法分析采用预测表分析法
java实现词法分析器——编译原理实验
04-13
用Java语言实现编译原理中词法分析器，可以对关键字，运算符，分界符，标识符，常数，无识别符等类型进行识别。可以通过文件输入或者控制台进行输出
编译原理词法分析器实现（Java带界面）源码
04-08
c语言，Java，词法分析，词法分析界面，编译原理课程实验，这是完整的可运行源代码，是用intellij IDEA写的
编译原理实验词法分析器 java语言版
04-15
完成了小数，科学记数的识别，但是不能完成带加减符号的常数
Test2.rar 编译原理实验二 递归向下词法分析器 Java实现
05-15
编译原理 递归向下 词法分析器 Java实现 编译原理实验二
合肥工业大学 编译原理实验 词法分析器设计实现
08-27
1) 可选择文件读取多行字符进行分析 2) 可手动输入多行字符并读入进行分析 3) 关键字、标识符、分界符号、算术运算符、关系运算符、常数表用户自定义 4) 统计行数和列数用于错误单词的定位 5) 删除空格类字符，包括...
大学编译原理实验Sample词法分析器.java
07-19
b) 请求输入测试程序名，键入程序名后自动开始词法分析并输出结果； c) 输出结果为单词的二元式序列（样式见样板输出1和2）； d) 要求能发现下列词法错误和指出错误性质和位置： 非法字符，即不是SAMPLE字符集的符号...
编译原理实验1——词法分析器设计
07-08
编译原理实验1——词法分析器设计（java） 利用Java实现基本初等函数词法分析器设计
编译原理词法分析器java语言
最新发布
06-02
好的，我可以为您提供一些关于编译原理词法分析器的Java语言实现的信息。 首先，词法分析器是编译器的第一个阶段，其任务是将输入的字符流转换为有意义的词法单元（token）序列。在Java中，可以使用诸如ANTLR、JavaCC等工具来自动生成词法分析器，也可以手动编写自己的词法分析器。 手动编写词法分析器的方法是，先定义词法单元的类型，然后使用正则表达式来描述每个词法单元的模式。接着，使用Java的Scanner类读取输入的字符流，并对其进行匹配。匹配成功后，将识别出的词法单元存储到一个token序列中，最后返回token序列。 下面是一个简单的Java词法分析器的示例代码： ``` import java.util.ArrayList; import java.util.regex.Matcher; import java.util.regex.Pattern; import java.util.Scanner; public class Lexer { private String input; private ArrayList<Token> tokens; public Lexer(String input) { this.input = input; this.tokens = new ArrayList<Token>(); } public ArrayList<Token> tokenize() { Scanner scanner = new Scanner(this.input); String pattern = "\\s*([0-9]+|[a-zA-Z]+|\\+|\\-|\\*|\\/|=)"; Pattern regex = Pattern.compile(pattern); while (scanner.hasNextLine()) { String line = scanner.nextLine(); Matcher matcher = regex.matcher(line); while (matcher.find()) { String lexeme = matcher.group(1); TokenType type = getTokenType(lexeme); Token token = new Token(type, lexeme); this.tokens.add(token); } } return this.tokens; } private TokenType getTokenType(String lexeme) { if (lexeme.matches("[0-9]+")) { return TokenType.NUMBER; } else if (lexeme.matches("[a-zA-Z]+")) { return TokenType.IDENTIFIER; } else if (lexeme.matches("\\+|\\-|\\*|\\/")) { return TokenType.OPERATOR; } else if (lexeme.equals("=")) { return TokenType.ASSIGNMENT; } else { return TokenType.UNKNOWN; } } } ``` 在这个例子中，我们使用正则表达式来描述了数字、标识符、运算符和赋值符号的模式。我们使用Scanner类来读取输入的字符流，并使用Matcher类来进行匹配。每次匹配成功后，我们将识别出的词法单元存储到一个ArrayList中，并最终返回这个ArrayList作为结果。 这只是一个简单的示例代码，实际上词法分析器的实现还需要考虑很多其他的因素，比如错误处理、注释处理等。但是，希望这个例子能够给您提供一些参考。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值