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

最新推荐文章于 2021-07-17 12:25:49 发布

原创

最新推荐文章于 2021-07-17 12:25:49 发布 · 1.1w 阅读

40 ·

CC 4.0 BY-SA版权

本文档是一份关于LL(1)语法分析的实验报告，详细介绍了实验目的、内容和要求，包括构造LL(1)分析表，对输入字符串进行语法分析。通过消除文法递归并使用预测分析表，对示例输入i+i*i进行分析，验证其是否符合文法。实验参与者通过编程实现，加深了对LL(1)分析法的理解，同时也认识到自身的不足，计划在未来提升编程技能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、实验题目 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’     <