简答题

现有文法G[S]

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

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

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

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

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

给定文法S→aS|bS|a，下面是拓广文法和识别该文法所产生的活前缀的DFA。判断该文 法是否是SLR（1）文...

问答题

给定文法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所示。