一、实验目的
实现一个的中间代码生成程序,识别用户输入的关于标识符与整数的含加法、乘法的算术表达式并输出汇编指令序列。
二、实验主要内容
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、要求输入关于标识符与整数的含加法、乘法的算术表达式,输出对应的汇编语言序列;
4、只考虑仅含一个寄存器的情形,且表达式中不存在跳转汇编指令和标号;
1