文法GIE]是LL(1)文法:
其中E,F,E',F'为非终结符。
对文法G[E]构造递归下降分析程序。
文法G[E]是LL(1)文法:
其中EEEF为非终结符。
构造文法G[E]的LL(1)分析表。
考察下列0型文法:G=({σ,A,B,C,D,E),{0,1},P,σ),其中P为:
描述L(G),并写出01100110的派生过程。
考察下列文法G1=({σ},{c},P1,σ),其中,P1:σ→λ,σ→σσ,σ→c,及G2=({σ},{c},P2,σ),其中,P2:σ→λ,σ→σcσ,σ→c。
a)描述L(G)(i=1,2)。
b)对每一语言,给出一个长度为5的终结符串的派生,并构造派生树。