一 需求分析
自行定义文法, 运用语法分析方法对输入语句进行语法分析并输出结果,加深对语法分析过程的理解。
二 程序设计
2.1 总体思路
此次实验使用java编写。程序读取输入的token序列(如input.txt中所示),对其进行语法分析。这里使用LR(1)方法自底向上进行分析,最后输出归约的产生式序列。
定义的文法如下:
0 : S’-> S
1 : S -> if C S else S
2 : S -> id + id ;
3 : C -> id > id
4 : C -> C && C
2.2 假设和依赖
-
if后面必须有else,不允许单个if的情况
-
所有的非终结符必须是单个字符
三 程序实现
3.1 思路和方法
-
构建符号栈,状态栈,建立 parsing table 在程序当中的映射,方便查询处理
-
读入用户输入的待分析的表达式, 依次移动读头, 如果根据当前栈顶的情况和读头下的符号来决定当前的动作。根据当前状态栈顶的状态号和读头下的符号查 parsing table,如果查到的是 Si 即 Shift 操作,则将读头下的符号压入符号栈,将 i 压入状态栈,移动读头到下一个字符;如果查到的是 ri 即 Reduce 操