php实现ll1文法分析,LL(1)文法的判断,递归下降分析程序
文法G(S):(1)S-> AB(2)A ->Da|ε(3)B-> cC(4)C-> aADC|ε(5)D-> b|ε验证文法G(S)是不是LL(1)文法.SELECT(A ->Da)=FIRST(Da)={b,a}SELECT(A ->ε)=FOLLOW(A)=FIRST(B) U FIRST(D) U FIRST(C) U FOLLOW...