问题
多项选择题
【问题1】
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。
答案
参考答案:改写文法为:
(O)S→α;(A)S→∧;(B)S→(T);(C)T→SN;(D)N→,SN;(E)N→ε
非终结符 FIRST集 FOLLOW集
S {a,∧,(} {#.,,}}
T{a,∧,c} {}}…
N {,.ε}. {}}…
对左部为N的产生式可知:
FIRST(→SN)={,}
FIRST(→ε)={ε}
FOLLOW(N)={}}