通过分析文件chanshengshi.txt中的文法，得到ll(1)预测分析表并在文件analysis_table.txt中输出显示。
2020-01-07 03:13:40
19KB
1
LL1文法分析器 模拟LL1文法分析过程
实现功能：1.文法的输入、表示及转化模块。2.求每个非终结符FIRST 集FOLLOW集和SELECT集模块。3.预测分析表的构建模块。4.文法的检验及消除左公因子和左递归模块。5.对输入终结符串的判断，是否为LL1文法，并进一步分析。
2020-01-03 11:36:30
5.1MB
1
《编译原理(E)》实验项目代码
实验1 DFA化简 1
实验2 DFA模拟程序 3
实验3 LL(1)文法判断程序 4
实验4 基于预测分析表法的语法分析程序(1) 5
实验5 基于预测分析表法的语法分析程序(2) 6
2019-12-24 03:14:08
3.38MB
1
LR分析器工作过程算法描述：
一个LR分析器的工作过程可看成是栈里的状态序列，已规约串和输入串所构成的三元式的变化过程。分析开始时的初始三元式为
(s0, #, a1a2……an#)
其中，s0为分析器的初态；＃为句子的左括号；a1a2……an为输入串；其后的＃为结束符（句子右括号）。分析过程每步的结果可表示为
（s0s1……sm， #X1X2……Xm ai, ai+1……an#）
分析器的下一步动作是由栈顶状态sm和现行输入符号ai所唯一决定的。即，执行ACTION（sm，ai）所规定的动作。经执行每种可能的动作之后，三元式的变化情形是：
（1） 若ACTION（sm，ai）为移进，且s = GOTO（sm，ai），则三元式变成：
（s0s1……sm s， #X1X2……Xm ai, ai+1……an#）
（2） 若ACTION（sm，ai）= {A→β},则按照产生式A→β进行规约。此时三元式变为
（s0s1……sm s， #X1X2……Xm A, ai ai+1……an#）
此处s = GOTO（Sm-r，A），r为β的长度，β = Xm-r+1……Xm。
（3） 若ACTION（sm，ai）为“接受”，则三元式不再变化，变化过程终止，宣布分析成功。
（4） 若ACTION（sm，ai）为“报错”，则三元式的变化过程终止，报告错误。
一个LR分析器的工作过程就是一步一步的变换三元式，直至执行“接受”或“报错”为止。
2019-12-21 22:23:04
12.74MB
1
编写一通用的预测法分析程序，要求有一定的错误处理能力，出错后能够使程序继续运行下去，直到分析过程结束。可通过不同的文法（通过数据表现）进行测试。 给定算术表达式文法，编写程序。测试数据：1.算术表达式文法 E→TE’ E’ → +TE’|- TE’|ε T→FT’ T’ →*FT’ |/ FT’ |%FT’|ε F→(E) |id|num给定一符合该文法的句子，如id+id*id#，运行预测分析程序，给出分析过程和每一步的分析结果。
2019-12-21 22:06:25
3KB
1
LR0分析表自动生成程序_界面输入产生式自动生成LR0分析表
用栈的方法实现LR0算法（给定文法）
2019-12-21 21:34:21
5.31MB
1
对于给定的一个LL(1)文法，假定所有非终结符号P的集合FIRST(P)和集合FOLLOW(P)都已知，构造其预测分析表（实现教材P.79给出的预测分析表构造算法）。对教材P.79给出的例4.7构造出预测分析表。程序显示输出预测分析表或输出到指定文件中。
2019-12-21 21:05:36
6KB
1