java之词法分析器

/*
实验内容:词法分析器
将一句语句拆分为数字,标识符,关键字,符号
*/
package lab1;

import java.util.Scanner;

class Analysis {

    private static String s;
    private int Len = 0;
    private String Key[] = {"if", "end", "then", "begin"};//关键字集合
    private String Sign[] = {" ", "+", "-", "*", "/", ":", "<", ">", "=", "(", ")", "{", "}", "[", "]"};//符号集合

    Analysis(String t) {
        s = t;
    }

    private int IsNum() {//判断是否是数字并返回数字的长度
        int k = 0;
        if (s.charAt(Len) >= '0' && s.charAt(Len) <= '9') {
            k++;
            for (int i = 1; i < 20; i++) {
                if (s.charAt(Len + i) >= '0' && s.charAt(Len + i) <= '9') {
                    k++;
                } else if (s.charAt(Len + i) == '.') {//有可能是小数,所以把.也算进去
                    k++;
                } else {
                    break;
                }
            }
        }
        return k;
    }

    private int IsChar() {//判断是否是标识符或者是关键字并返回长度
        int k = 0;
        if (s.charAt(Len) >= 'a' && s.charAt(Len) <= 'z') {//首个符号是字母
            k++;
            for (int i = 1; i < 25; i++) {
                if (s.charAt(Len + i) >= 'a' && s.charAt(Len + i) <= 'z') {
                    k++;
                } else if (s.charAt(Len + i) >= '0' && s.charAt(Len + i) <= '9') {//字母后面可能是数字,例如ex0
                    k++;
                } else {
                    break;
                }
            }
        }
        return k;

    }

    private int IsSign() {//判断是否是符号
        int k = 0;
        if (IsChar() == 0 && IsNum() == 0) {
            k++;
        }
        return k;
    }

    private void OperatorSign(int k) {//判断运算符
        for (int i = 0; i < Sign.length; i++) {
            if (Sign[i].equals(s.substring(Len, (Len + Sign[i].length())))) {
                System.out.println("Other Symbol:" + Sign[i]);
                Len = Len + Sign[i].length();
                break;
            }
        }
    }

    private void Num(int n) {//判断数字
        int k = 0;
        int j = 0;
        if (n != 0) {
            for (int i = 0; i < n; i++) {
                if (s.charAt(Len + i) == '.') {
                    k++;
                    j = n - i - 1;
                }
            }//判断是否是小数
            if (k == 0) {
                int num = Integer.parseInt(s.substring(Len, Len + n));
                System.out.println("interger:" + num);
                Len = Len + n;
            } else if (k == 1) {
                if (j <= 8) {
                    float num = Float.parseFloat(s.substring(Len, Len + n));
                    System.out.println("float:" + num);
                    Len = Len + n;
                } else {
                    double num = Double.parseDouble(s.substring(Len, Len + n));
                    System.out.println("double:" + num);
                    Len = Len + n;
                }
            }
        }
    }

    private void Word(int c) {
        int k = 0;
        if (c != 0) {
            for (int i = 0; i < Key.length; i++) {
                if (c == Key[i].length()) {
                    if (Key[i].equals(s.substring(Len, Len + Key[i].length()))) {
                        System.out.println("Word:" + Key[i] + ",length is:" + Key[i].length());
                       Len = Len + Key[i].length();
                        k++;
                        break;
                    }
                }
            }//关键字搜索结束,k==1说明是关键字,k==0说明是标识符
            if (k == 0) {
                System.out.println("Word:" + s.substring(Len, Len + c) + ",length is:" + c);
                Len = Len + c;
            }
        }
    }

    void Start() {
        while (!";".equals(s.substring(Len))) {//以;结尾
            int n = IsNum();
            Num(n);
            int c = IsChar();
            Word(c);
            int m = IsSign();
            OperatorSign(m);
        }
        System.out.println("Other Symbol:;");
    }
}

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);//创建输入对象
        String s = null;
        System.out.print("Input Sentence:");//获取用户输入的字符串
        s = sc.nextLine();
        /*String s = "if x0<23.5 then {b=3};";*/
        Analysis a = new Analysis(s);
        a.Start();
    }
}

1.根据状态转换图直接编程 编写一个词法分析程序,它从左到右逐个字符的对源程序进行扫描,产生一个个的单词的二元式,形成二元式(记号)流文件输出。在此,词法分析程序作为单独的一遍,如下图所示。 具体任务有: (1)组织源程序的输入 (2)识别单词的类别并记录类别编号和值,形成二元式输出,得到单词流文件 (3)删除注释、空格和无用符号 (4)发现并定位词法错误,需要输出错误的位置在源程序中的第几行。将错误信息输出到屏幕上。 (5)对于普通标识符和常量,分别建立标识符表和常量表(使用线性表存储),当遇到一个标识符或常量时,查找标识符表或常量表,若存在,则返回位置,否则返回0并且填写符号表或常量表。 标识符表结构:变量名,类型(整型、实型、字符型),分配的数据区地址 注:词法分析阶段只填写变量名,其它部分在语法分析、语义分析、代码生成等阶段逐步填入。 常量表结构:常量名,常量值 单词的构词规则: 字母=[A-Z a-z] 数字=[0-9] 标识符=(字母|_)(字母|数字|_)* 数字=数字(数字)*( .数字+|) 2.S语言表达式和语句说明 1.算术表达式:+、-、*、/、% 2.关系运算符:>、>=、<、<=、==、!= 3.赋值运算符:=,+=、-=、*=、/=、%= 4.变量说明:类型标识符 变量名表; 5.类型标识符:int char float 6.If语句:if 表达式then 语句 [else 语句] 7.For语句:for(表达式1;表达式2;表达式3) 语句 8.While语句:while 表达式 do 语句 9.S语言程序:由函数构成,函数不能嵌套定义。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值