语法分析实验报告.docVIP

语法分析实验报告 一：实验内容： 编写语法分析程序，实现对算术表达式的语法分析，要求所分析的算术表达式由如下的文法产生。 E-E+T|E-T|T T-T*F|T/F|F F-id|(E)|num 二：实验要求： 在对表达式进行分析的同时，输出所采用的产生式。 1.编写LL(1)语法分析程序，要求： 编程实现算法4.2，为给定的文法自动构造预测分析表 编程实现算法4.1，构造LL(1)预测分析程序， 2.编写语法分析程序，实现自底向上的分析，要求： 构造识别所有活前缀的DFA 构造LR分析表 编程实现算法4.3，构造LR分析程序 三：实验分析： 方法二（编写LL(1)语法分析程序） 1.步骤： （1）根据题目所给出的文法构造相应的无左递归文法，并求出该文法各非终结符的FIRST、FOLLOW集合； （2）构造文法的LL(1)分析表； （3）由此构造LL分析程序。 2.实现方法： 1.输入缓冲区为一个字符型数组，读入输入的算术表达式并保存在此，以’$’结束； 2.为构造文法的LL(1)分析表，构建一个相对应的字符串数组； 3.在实际程序中P代表E，Q代表T，e代表ε,i代表id，n代表num; 4.处理输入表达式中代表id和num的子串，分别将它们转化为i和n进行分析; 5. LL（1）预测分析程序的总控程序在任何时候都是按STACK栈顶符号X和当前的输入符号a做哪种过程的。对于任何（X，a），总控程序每次都执行下述三种可能的动作之一： (1)若X = a =‘$’，则宣布分析成功，停止分析过程。 (2)若X = a!=‘$’，则把X从STACK栈顶弹出，让a指向下一个输入符号。 ①如果是终结符合，则栈不加入新符号 ②如果是非终结符合，则把表达式右边入栈 (3)若M[A，a]中存放着“出错标志”，则调用出错诊断程序ERROR。 3.计算过程： 文法对应的无左递归文法为： E-TE’ E’-+TE’|-TE’|ε T-FT’ T’-*FT’|/FT’|ε F-id|(E)|num 求的各个非终结符的FIRST、FOLLOW集合为： FIRST(E) = { id, num, ( } FOLLOW (E) = { $ , )} FIRST(E’) = { +, -,ε} FOLLOW (E’) = { $ , )} FIRST(T) = { id, num, ( } FOLLOW (T) = { $ , + , - , )} FIRST(T’) = { *,/,ε( } FOLLOW (E’) = { $ , + , - , )} FIRST(F) ={ id, num, ( } FOLLOW (F) = { $ , + , - , * , / , ) } 方法三（编写语法分析程序，实现自底向上的分析） 1.步骤： （1）根据题目所给出的文法构造相应的拓广文法，并求出该文法各非终结符的FIRST、FOLLOW集合； （2）构造拓广文法的项目集规范族，并构造出识别所有前缀的DFA； （3）构造文法的LR分析表； （4）由此构造LR分析程序。 2.实现方法： 1.输入缓冲区为一个字符型数组，读入输入的算术表达式并保存在此，以’$’结束； 2.定义两个二维整形数组，goto和action，其值大于零代表移进操作，小于零代表规约操作，引进的状态或规约用到的产生式又绝对值表示。等于零代表出现错误。等于特殊值-10代表acc.状态。 3.在实际程序中P代表E，Q代表T，e代表ε,i代表id，n代表num; 4.处理输入表达式中代表id和num的子串，分别将它们转化为i和n进行分析; 5.根据分析表，相应进行语法分析，移近或规约，按算法4.3的步骤完成过程。 3.计算过程： 文法对应的拓广文法为： (0)E’-E (1) E - E+T (2)E - E-T (3) E - T (4)T - T*F (5)T - T/F (6)T - F (7)F - (E) (8)F - id (9)F - num 求的各个非终结符的FIRST、FOLLOW集合为： FIRST(E’) = { id, num, ( } FOLLOW (E’) = { $ } FIRST(E) = { id, num, ( } FOLLOW (E) = { $ , + , - , ) } FIRST(T) = { id, num, ( } FOLLOW (T) = { $ , + , - , * , / , ) } FIRST(F) ={ id, num, ( } FOLLOW (F) = { $ , + , - , * , / , ) } 4.SLR(1)分析表为： 状态 + - * / ( ) Id Num $