实验题目:语法分析程序设计与实现(LR)一实验内容:编写语法分析程序,实现对算数表达式的语法分析。要求所分析算数表达式由如下的文法产生。E-E+T|E-T|TT-T*F|T/F|FF-id|(E)|num二实现要求:在对输入表达式进行分析的过程中,输出所采用的产生式。方法3:编写语法分析程序实现自底向上的分析,要求如下:1) 构造识别所有或前缀的DFA2) 构造LR分析表3) 编程实现算法4.3,构造LR分析程序三程序设计说明1.拓广文法。加入产生式 S-E。2.构造项目集规范族(由于作图能力有限,DFA不在此进行显示)。该过程中考虑到文法是通过字符串数组存储的,故分析过程是一个字符一个字符进行的,所以如果出现类似num,id多个字符构成一个整体的形式,难以处理,程序中对于这种情况采取只取第一个字符的方式处理,也就是用n代替num,i代替id。对生成式进行编号后:0. S-E1.E-E+T4.T-T*F7.F-i2.E-E-T5.T-T/F8.F-(E)3.E-T