算术表达式的语法分析及语义分析程序设计 —— LR分析法、输出三元式

1.系统描述

1．1目的

通过设计、编制、调试一个算术表达式的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。

1．2设计内容及步骤

1）根据要求构造相应的文法。
2）根据LR分析法的步骤在每个产生式的右部适当位置添加一个圆点构成项目。
3）构造识别活前缀的NFA。
4）LR项目集规范族的构造。
5）LR分析表的构造。
6）构造词法分析器。
7）模拟LR分析器的工作过程进行语法分析。
8）输出分析过程及三元式。

2.系统的详细设计

2.1 文法设计

本次设计具体文法需要满足的条件如下：
1) A->V=E
2) E->E+T |E-T|T
3) T->T*F|T/F|F
4) F->i|(E)
5) V->i

拓广文法：

0) A’->A; 1) A->V=E 2) E->E+T
3) E->E-T 4) E->T 5) T->T*F
6) T->T/F 7) T->F 8) F->i
9) F->(E) 10) V->i

2.2 文法项目