编译原理 设文法G[S] 求答案!
·消除左递归 S→aAS'|∧aAS'
S'→VaAS'|ε?
对A的产生式提取左因子 ?A→∧aA' ?A'→A|ε
· 非终结符合 ?First Follow
S ? a?∧ ?#
S’ ?V ?ε ?#
A ?∧ ?#
A‘ ∧ ?#
Select(S→aAS')=a
Select(S→∧aAS')=∧
Select(S'→VaAS')=V
Select(S'→ε)=#
Select(A→∧aA')=∧
Select(A'→A)=∧
Select(A'→ε)=#
符合LL(1)文法
a ∧ V #?
S ?S→aAS' S→∧aAS'
S' ?S'→VaAS' ?S'→ε
A ?A→∧aA'
A' A'→A ?A'→ε