现有文法G[S]请给出句子（a，（a，a））的最左、最右推导，并指出最右推导...

问答题 现有文法G[S]

请给出句子（a，（a，a））的最左、最右推导，并指出最右推导中每一个句型的句柄。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

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

参考答案：（1）first（AaAb）={a}first（BbBb）={b}，有first（AaAb）∩first（BbB...

点击查看完整答案

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

参考答案：

3.问答题 给定文法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所示。