问答题
现有文法G[S] 请给出句子(a,(a,a))的最左、最右推导,并指出最右推导中每一个句型的句柄。
问答题 证明下面文法S→AaAb|BbBaA→εB→ε,是LL(1)文法,但不是SLR(1)文法。
问答题 给出表达式-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所示。