实验三 LR分析法的实现

一、实验目的

实现一个关于表达式的LR语法分析程序，识别用户输入的包含变量与整数的混合算术表达式（不包含减法与除法运算）。

-二、实验主要内容

1、文法如下：

　　0) S E

　　1) E E+E

　　2) E E*E

　　3) E (E)

　　4) E i

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、对于语法错误，要指出错误具体信息。