证明下面文法S→AaAb|BbBaA→εB→ε，是LL（1）文法，但不是SLR（1）文法。

【参考答案】

（1）first（AaAb）={a}first（BbBb）={b}，有first（AaAb）∩first（BbB......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

点击查看答案

上一题目录下一题

相关考题

问答题

给出表达式-a*b+b*c+d/e的语法树和三元式序列。

问答题

给定文法S→aS|bS|a，下面是拓广文法和识别该文法所产生的活前缀的DFA。判断该文
法是否是SLR（1）文法：如果是构造其SLR（1）分析表，如果不是请说明理由。
（1）将文法G（S）拓广为G（S’）：
（0）S’→S
（1）S→aS
（2）S→bS
（3）S→a
（2）识别该文法所产生的活前缀的DFA如图1所示。

问答题

构造下面文法的LL（1）分析表。