实验三 LR分析法
一、实验目的(实验日期：2011.12.1)
掌握用LR分析法对表达式文法进行自底向上语法分析的算法，加深对LR分析法的移进，归约等操作理解。
二、实验要求
本次实验的SLR(1)文法为表达式拓广文法：
（0） S’→E
（1） E→E+T
（2） E→T
（3） T→T*F
（4） T→F
（5） F→(E)
（6） F→i
改进后的SLR(1)分析表如教材142页图7.8。
编写识别表达式拓广文法的合法句子的SLR(1)分析程序，对输入的任意符号串，给出分析过程及分析结果。分析过程要求输出步骤、状态栈、符号栈、输入串和语法动作。如果该符号串不是表达式文法的合法句子，要给出尽量详细的错误提示。
2019-11-29 08:54:40
5KB
1