LL(1)文法分析器
LL(1)文法 、first集、follow集、分析表、匹配过程、分析步骤
题目： 预测分析程序的实现
设计内容及要求：
对文法 G: E→E+T|T 按教材P.76表4.1构造出G的预测分析程序，
T→T*F|F 程序显示输出如P.78那样的匹配过程。
F→（E）|i
2021-07-07 12:27:09
2.35MB
1
根据算术表达式的语法定义，设计相应的产生式规则，并改造为LL(1)文法。根据此文法构造预测分析表和预测分析程序。该程序能够对输入字符串进行自上而下无回溯的语法分析即预测分析，并输出“语法正确”或“语法错误”的结果，该程序能够实现First集、Follow集和构造预测表的算法。
2021-07-06 14:43:26
15KB
1
自上而下分析模块。本资源包括 判断文法是否为LL(1)文法，提取左公因式，消除左递归 三个子功能，个人python编写，逻辑代码思路不一定最佳，欢迎一起讨论。
2021-06-26 14:00:59
10KB
1
编译原理课程实验-LL(1) 语法分析实验：
实验目的：1.了解 LL(1)语法分析是如何根据语法规则逐一分析词法分析所得到的单词，检查语法错误，即掌握语法分析过程；2.掌握LL(1)文法判别调剂和 LL(1)语法分析器的设计与调试。
实现功能：针对任意的文法，编写相应的左递归消除、左公共因子提取程序，求解相应的FIRST、FOLLOW集，构造预测分析表，并编写LL(1)语法分析程序，并给出测试句子的分析过程。（注：左递归消除和左公共因子如果在实验三里做了，可以直接拿过来用）。判断LL(1)文法部分：1.输入：文法；2.处理：左递归消除、左公共因子提取，FIRST、FOLLOW等集合构造，判断LL(1)；3.输出：是LL(1)的情况输出预测分析表，否则判断不是LL(1)。LL(1)分析程序部分：1.输入：诸如对应文法的符号串，以$结束；2.处理：基于分析表进行 LL(1)语法分析，判断其是否符合文法；3.输出：串是否合法。
2021-06-25 11:17:43
9.65MB
1