编译LR分析法

实验三 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)分析程序，对输入的任意符号串，给出分析过程及分析结果。分析过程要求输出步骤、状态栈、符号栈、输入串和语法动作。如果该符号串不是表达式文法的合法句子，要给出尽量详细的错误提示。