题目内容
(请给出正确答案)
[主观题]
证明下述文法不是LL(1)的。 S→C$ C→bA |aB A→a|aC|bAA B→b|bC|aBB 能否构造一等价的文法,使其是LL(1)的?并给出判断过程。
答案
查看答案
第3题
文法G[E]是LL(1)文法:
其中EEEF为非终结符。
构造文法G[E]的LL(1)分析表。
第5题
文法GIE]是LL(1)文法:
其中E,F,E',F'为非终结符。
对文法G[E]构造递归下降分析程序。
第6题
第7题
考虑文法S AS|b
A SA|a
(1)构造文法的LR(0)项目集规范族及相应的DFA。
(2)如果把每一个LR(0)项目看成一个状态,并从每一个形如Ba:Xb的状态出发画一条标记为X的箭弧刀状态Ba.Xb,而且从每一个形如Ba.Ab的状态出发画标记为的箭弧到所有形如A●g的状态。这样就得到了一个NFA。说明这个NFA与(a)中的DFA是等价的。
(3)构造文法的SLR分析表。
(4)对于输入串bab,给出SLR分析器所作出的动作。
(5)构造文法的LR(1)分析表和LALR分析表。
第11题
A.L(G[S])={ab,bc}
B.L(G[S])={abc}
C.L(G[S])={abc,abc}
D.L(G[S])={ac,abc}