目的：熟练掌握自上而下的语法分析方法，并能用程序实现。
要求：
例如. 使用的文法如下：
E TE
E + TE |
T FT
T * FT |
F (E) | id
编写First函数，实现其求解过程。
提示：
1，非终结符为 大写字母；或 后面带’的大写字母
2，终结符为 小写字母和符号（+、*）
3，推导符号为或->
4，用end结束文法。
5，不针对特定文法，编写求first函数。
有余力的同学可进一步考虑如下扩展：
1编写提取左因子的算法。
2编写消除左递归的算法。
3编写Follow函数，实现其求解过程
2021-10-12 21:18:43
15.41MB
1
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
求出所有文法符号的FIRST集合算法
1． 若X ∈ Vt，则FIRST（X）={X}，
2． 若X ∈Vn，并且有产生式 X→a ，则a ∈ FIRST(X)
3． 若X ∈Vn, 且有产生式X→ε，则ε∈FIRST(X).
4． 若X ∈Vn, 且有产生式X→Y1Y2….Yn。当Y1,Y2,…..,Yi-1都 能推出ε， (1<=i<=n), 而Yi推不出ε,则FIRST(Y1)--{ε},FIRST(Y2)--{ε},……,FIRST(Yi-1)--{ ε}, FIRST(Yi) 都属于 FIRST(X)。
5. 当4中所有的 Yi都能推出ε,(i=1,2,….n),则
FIRST(X)=FIRST(Y1) ∪ FIRST(Y2) ∪…….∪ FIRST(Yn).
6. 反复使用以上5条规则，直到每个符号的FIRST集合不再增大为止。
2021-07-05 14:32:36
1KB
1
FIRST集产生式，是第一次写，还有很多不完善的地方，但是我学习到了很多，希望大家想学编译原理的可以看看我写的这个代码。
2021-06-18 09:07:33
1022B
1