hhypractise的博客

简单计算器的编译器的设计与实现通过设计、编制、调试一个算术表达式编译器，进一步加深对编译器的词法分析、语法分析、错误处理及输出等环节的理解，获得对实际编译器的构造原理、过程和方法的感性认识，系统掌握语法制导翻译技术。已知有如下的布尔表达式文法:E→E+T|E-T|TT→T*F|T/F|FF→ +(E)|id利用LR分析法编制、调试其语法分析程序,生成的中间代码为后缀表达式，通过语法制导定义和后缀表达式进行计算。编制好分析程序后计若干用例，上机测试并通过所设计的分析程序。算术表达式的LR分析分为

设计并编写一个根据文法自动生成LL(1)分析器的程序，理解文法回溯等现象在LL分析中的不良影响，掌握FIRST集、FOLLOW集的定义和计算方法，掌握LL（1）分析器的工作原理和实现方法。设计思想（1）first集的算法思想1.如果产生式右部第一个字符为终结符，则将其计入左部first集2.如果产生式右部第一个字符为非终结符执行以下步骤2.1.求该非终结符的first集2.2.将该非终结符的非first集计入左部的first集2.3若存在first集计入左部的first集2.3若存在first