问答题 【问题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)={}}