LL(1)语法分析实验报告

一、实验题目  LL（1）语法分析

二、实验成员

三、实验目的

通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，检查语法错误，进一步掌握常用的语法分析方法。

四、实验内容

构造LL(1)语法分析程序，任意输入一个文法符号串，并判断它是否为文法的一个句子。程序要求为该文法构造预测分析表，并按照预测分析算法对输入串进行语法分析，判别程序是否符合已知的语法规则，如果不符合则输出错误信息。

消除递归前的文法                   消除递归后的等价文法
    E→E+T                               E→TE’
    E→T                                 E’→+TE’|ε
    T→T*F                               T→FT’
    T→F                                 T’→*FT’|ε
    F→(E)|i                             F→(E)|i
根据已建立的分析表，对下列输入串：i+i*i进行语法分析，判断其是否符合文法。

五、实验要求

1.根据已由的文法规则建立LL（1）分析表；
2.输出分析过程。
请输入待分析的字符串: i+i*i
    符号栈         输入串          所用产生式
        #E         i+i*i#          E→TE’
       #E’T         i+i*i#          T→FT’
      #E’T’F         i+i*i#          F→i
      #E’T’i         i+i*i#    
       #E’T’          +i*i#          T’→ε
        #E’          +i*i#          E’→+TE’
      #E’T+          +i*i#
       #E’T           i*i#          T→FT’
      #E’T’F           i*i#          F→i
      #E’T’i           i*i#
       #E’T’            *i#