语法分析 实验报告_2.docVIP

语法分析 实验报告 题目：语法分析程序的设计与实现 设计目的： （1）了解语法分析器的生成工具和编译器的设计。 （2）了解自上而下语法分析器的构造过程。 (3). 理解和掌握LL(1)语法分析方法的基本原理；根据给出的LL(1)文法，掌握LL(1)分析表的构造及分析过程的实现。 （4）掌握预测分析程序如何使用分析表和栈联合控制实现LL(1)分析。 三．实验内容：编写语法分析程序，实现对算术表达式的语法分析，要求所分析算数表达式由如下的文法产生： E-E+T|E-T|T T-T/F|T*F|F F-i|n|(E) 实验要求： 编写LL（1）语法分析程序，要求如下： 编程实现算法4.2，为给定文法自动构造预测分析表。 编程实现算法4.1，构造LL（1）的算法预测程序。 五．算法流程分析 程序可分为如下几步： （1）读入文法 （2）判断正误 （3）若无误，判断是否为LL(1)文法 （4）若是，构造分析表； （5）由总控算法判断输入符号串是否 六．算法设计 该语法分析程序课细化为以下18个函数。 1．首先定义各种需要用到的常量和变量； 2. 判断一个字符是否在指定字符串中； 3. 得到一个不是非终结符的符号； 4. 分解含有左递归的产生式； 5. 分解不含有左递归的产生式； 6. 读入一个文法； 7. 将单个符号或符号串并入另一符号串