文法G[E]是LL(1)文法:
其中EEEF为非终结符。
构造文法G[E]的LL(1)分析表。
文法GIE]是LL(1)文法:
其中E,F,E',F'为非终结符。
对文法G[E]构造递归下降分析程序。
(1)构造下列文法G(P')的LR(1)FSM,验证它是LR(1)文法:
其中P',P,A为非终结符
(2)通过合并同芯集(状态)的方法构造相应于上述LR(1)FSM的LALR(1)FSM,并判断G(P)是否LALR(1)文法?
对下面的文法G:
E->TE'
E'->+E|ε
T->FT'
T'->T|ε
F->PF'
F'->*F'|ε
P->(E)|a|b|^
(1)计算这个文法的每个非终结符的FIRST集和FOLLOW集。(2)证明这个方法是LL(1)的。
考察下列文法G1=({σ},{c},P1,σ),其中,P1:σ→λ,σ→σσ,σ→c,及G2=({σ},{c},P2,σ),其中,P2:σ→λ,σ→σcσ,σ→c。
a)描述L(G)(i=1,2)。
b)对每一语言,给出一个长度为5的终结符串的派生,并构造派生树。