编译原理:考虑文法G[S]

Question

考虑文法G[S]：

S ® xSNy| Nx

N ® zN|ε

1、 求出该文法的每个非终结符的FIRST集和FOLLOW集；

2、构造该文法的LL(1)分析表。
考虑文法G[S]：

S -> xSNy| Nx

N -> zN|ε

1、 求出该文法的每个非终结符的FIRST集和FOLLOW集；

2、构造该文法的LL(1)分析表

Answer 1

　　考虑文法：
　　(1)消去左递归后:
S→a|∧|(T)
T→ST’
T’ →,ST’|ε
(2)计算每个非终结符的FIRST集合和FOLLOW集合:
FIRST(S)={a,∧,(}
FIRST(T)={ a,∧,(}
FIRST(T’)={,ε}
FOLLOW(S)={,#}
FOLLOW(T)={ )}
FOLLOW(T’)={ )}
预测分析表如下:
\x09a\x09∧\x09(\x09)\x09,\x09#
S\x09S→a\x09S→∧\x09S→(T)\x09\x09\x09
T\x09T→ST’\x09T→ST’\x09T→ST’\x09\x09\x09
T’\x09\x09\x09\x09T’ →ε\x09T’ →,ST’\x09
构造的预测分析表中没有多重入口,所以改造后的文法是LL(1)文法.

Answer 2

楼主啊，您这个文法根本就不是LL(1)文法嘛。是不是题目出错了啊？本回答被提问者采纳