black

编译原理

登录

问答题

简答题

现有文法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所示。

All Rights Reserved 版权所有©求知题库网库(csqiuzhi.com)

备案号:湘ICP备14005140号-1

经营许可证号:湘B2-20140064