编译原理实验LR语法分析

编写一个语法分析程序，要求能够根据用户给定的任意文法，采用LR分析方法测试句式是否符合给定的语法规范。 程序测试数据的一个示例如下： 输入LR语法：E→E+T|TT→T*F|FF→(E)|-F|id 改写文法为增广文法，构造移进归约分析表,输入测试句式，给出判定结果，并说明判定依据。 （1）输入测试表达式:id+id*id输出判定结果：符合语法定义 输入测试表达式:id-id-输出判定结果：不符合语法定义