精选优质文档-倾情为你奉上自底向上语法分析器实验报告一问题描述编写语法分析程序，实现对算术表达式的语法分析。要求所分析算术表达式由如下的文法产生。E - E+T | E-T | TT - T*F | T/F | FF - id | (E) | num实验要求：在对输入表达式进行分析的过程中，输出所采用的产生式。编写语法分析程序实现自底向上的分析，要求如下：（1） 构造识别所有活前缀的DFA。（2） 构造LR分析表。（3） 编程实现算法4.3，构造LR分析程序。二算法思想1.大体步骤：（1）根据题目所给出的文法构造相应的拓广文法，并求出该文法各非终结符的FIRST、FOLLOW集合；（2）.构造拓广文法的项目集规范族，并构造出识别所有前缀的DFA；（3）构造文法的LR分析表；（4）由此构造LR分析程序。2.数据结构：1.输入缓冲区为一个字符型数组，读入输入的算术表达式并保存在此，以$结束；2.构建一个相对应的整型数组，将输入缓冲区中的字符转换为相应的代号并保存；3
