栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

编译原理实验一:简单词法分析程序设计(Java)

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

编译原理实验一:简单词法分析程序设计(Java)

根据PASCAL语言的说明语句结构,设计一个对PASCAL语言常量说明语句进行词法分析的简单程序,并用C、C++、Java或Python语言编程实现。要求程序能够对从键盘输入或从文件读入的形如“const count = 10, sum = 81.5, char1 = 'f', string1 = "abcds f 89h", max = 169;”的字符串进行分析处理,如果是,识别出该输入串中所说明的各种常量名、常量类型及常量值,以二元组的形式输出所有常量,并统计各种类型的常量个数。

代码实现如下:

package practice;

import java.util.Scanner;

public class exercise {
    static String name;
    static String type;
    static String errormessage;//错误信息
    static String value;
    static int intnum = 0;
    static int floatnum = 0;
    static int charnum = 0;
    static int stringnum = 0;
    static int correctname;//0 = error,1 = correct
    static int correctvalue;//0 = error,1 = correct
    public static void main(String args[]) {
         Scanner in = new Scanner(System.in);
         System.out.println("请输入一个字符串:");
         String s = in.nextLine();
         s = s.trim();
         boolean re = s.startsWith("const") && s.endsWith(";");
         while(!re)
         {
             System.out.println("It is not a constant declaration statement!");
             System.out.println("Please input a string again!");
             s = in.nextLine();
             s = s.trim();
             re = 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 re = name.matches(regex);//检测字符串是否匹配给定正则表达式,匹配返回真,否则返回假
        if(re)
        {
            correctname = 1;
        }
        else
        {
            correctname = 0;
        }
        System.out.println(i);
        return i;
       
    }

   
    //判断类型
    public static int checktype(char a[],int i)
    {
        errormessage = "";
        value = "";
        while(a[i] != ',' && a[i] != ';') {
            value += a[i];
            i++;
        }
        value = value.trim();
        String regexr1 = "[+|-]?[0-9]*";
        boolean va = value.matches(regexr1);//检测字符串是否匹配给定正则表达式,匹配返回真,否则返回假
        if(correctname == 1)
        {
            String str = value;
            if(va) {//判断整数
                if(value.charAt(0)=='+' || value.charAt(0)=='-')//检索value是否以+或—开头,即正数或负数
                {
                    str = value.substring(1);//从下标为1开始截取后面字符串
                }
                if(str.equals("0") || str.matches("[1-9][0-9]*"))//判断整数是否合法
                {
                    correctvalue = 1;
                    type = "integer";//整数
                    intnum++;
                }else {
                    errormessage = "Wrong!The integer can't be started with '0'.";//报错,整数不可以0开头
                    correctvalue = 0;
                }
            }
                else if(value.matches("[+|-]?[0-9]*[.][0-9]+")||value.matches("[+|-]?[0-9]*[.][0-9]+e[+|-]?[0-9]*")) {//判断浮点数
                    correctvalue = 1;
                    type = "float";
                    floatnum++;
                }
                else if(value.startsWith("'")&&value.endsWith("'")) {//判断字符型
                    if(value.length()==3) {
                        correctvalue = 1;
                        type = "char";
                        charnum++;
                    }else {
                        errormessage += "Wrong!There are more than one char in ''.";
                        correctvalue = 0;
                    }
                }
                else if(value.startsWith(""")&&value.endsWith(""")) {
                    correctvalue = 1;
                    type = "String";
                    stringnum++;
                }
                else {
                    correctvalue = 0;
                    errormessage += "Wrong!The format of the value string is not correct!";
                }
            }
        return i;
        }
        
    
    static void Output(String s) {
        // TODO Auto-generated method stub
        char str[] = s.toCharArray();
        int i = 5;
        while(i             i = checkname(str,i);
            i = checktype(str,i+1)+1;
            if(correctname == 1) {
                if(correctvalue==1) {
                    System.out.println(name+"("+type+","+value+")");//输入合法
                }
                else {
                    System.out.println(name+"("+errormessage+")");//名对值错
                }
            }
            else {
                System.out.println("("+name+","+"Wrong!It is not a identifier!"+")");
            }
        }
        System.out.println("int_num="+intnum+"; float_num="+floatnum+"; char_num="+charnum+"; string_num="+stringnum+".");
    }
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/346575.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号