LR分析法的实现
一、实验目的
实现一个关于表达式的LR语法分析程序,识别用户输入的包含变量与整数的混合算术表达式(不包含减法与除法运算)。
二、实验主要内容
1、文法如下:
0) SE
1) EE+E
2) EE*E
3) E(E)
4) Ei
2、对应的LR分析表如下:
状态 ACTION GOTO
+ * ( ) i # E
0 S2 S3 1
1 S4 S5 acc
2 S2 S3 6
3 r4 r4 r4 r4
4 S2 S3 7
5 S2 S3 8
6 S4 S5 S9
7 r1 S5 r1 r1
8 r2 r2 r2 r2
9 r3 r3 r3 r3
3、编程运用上述LR分析表,识别从键盘输入的算术表达式。
4、对于语法错误,要指出错误具体信息。
1