编译原理 设文法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'→ε