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