1.1目的与意义
通过设计、编制和调试一个典型的LL(1)语法分析方法，进一步掌握预测分析法的语法分析方法。
1.2主要完成的任务
(1)根据LL(1)分析法编写一个语法分析程序，输入文法的FIRST(α)和FOLLOW(U)集，由程序自动生成文法的预测分析表。
(2)所开发的程序可适用于不同的文法和任意输入串，且能判断该文法是否为LL(1)文法。
(3)对输入的任意符号串，所编制的语法分析程序应能正确判断此串是否为文法的句子（句型分析），并要求输出分析过程。
1.3使用的开发工具
Visual C++ 6.0
2021-06-20 18:09:30
1.15MB
1
1. 递归下降分析器。可分解为：文法输入及解析、消除左递归、提取左公共因子、产生式匹配。
2. LL(1)分析器。可分解为：文法输入及解析、分析表构造（含SELECT集求解）、主控程序、语法树展示。
3. 算符优先文法分析器。可分解为：文法输入及解析、分析表构造、主控程序、语法树展示。
4. LR(1)分析器。可分解为：文法输入及解析、分析表构造（含项目及项目簇集求解）、主控程序、语法树展示。
2021-06-15 19:38:19
29KB
1
编写预测分析程序，能实现：
1. 给定文法，消除左递归及左公因子
2．构造并输出FIRST和FOLLOW（A）
3. 构造并输出分析表,判断是否为LL(1)文法
4. 任意输入一个输入串,可得到成功的分析或错误的提示，输出其分析过程或打印语法分析树。
2021-06-11 22:38:10
1.11MB
1
1、根据某一文法编制调试 LL （ 1 ）分析程序，以便对任意输入的符号串进行分析。
2、构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序。
3、分析法的功能是利用 LL（1）控制程序根据显示栈栈顶内容、向前看符号以及 LL（1）分析表，对输入符号串自上而下的分析过程。
2021-06-08 19:30:22
6KB
1
LL(1)文法自动生成语法分析程序的设计：
内容：
已知文法G：
（1）E→E+T
(2) E→T
(3) T→T*F
(4) T→F
(5) F→(E)
(6) F→I
2021-05-31 20:00:29
20KB
1
LL（1）语法分析程序、自顶向下语法分析判断LL（1）文法的方法、文法等价变换、LL(1)分析表的构造、对某一输入串的分析过程的理解，本次实验的LL(1)文法为表达式文法：
E→E+T | T
T→T*F | F
F→i | (E)
2021-05-31 17:34:20
50KB
1