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