问答题X 纠错

参考答案:

一个文法,如果存在某个句子有不只一棵语法分析树与之对应,那么称这个文法是二义性文法。
句子aadbd有两棵语法树。如下图:

由此可知,S→aSbS|aS|d定义的文法是二义性文法。

查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

有定义二进制整数的文法如下:

构造一个翻译模式,计算该二进制数的值(十进制的值)。

参考答案:

问答题

对表达式文法G:

(1)造各非终结符的FIRSTVT和LASTVT集合;
(2)构造文法的算符优先关系表。

参考答案:


问答题

设有文法G[A]:

(1)计算该文法的每一个非终结符的FIRST集和FOLLOW集;
(2)试判断该文法是否为LL(1)文法。

参考答案:


是LL(1)文法。

问答题

对下面的文法G:

(1)消去文法的左递归,得到等价的文法G2;
(2)判断文法G2是否LL(1)文法,如果是,给出其预测分析表。

参考答案:



问答题

设文法G(S):

(1)计算FIRSTVT和LASTVT;
(2)构造优先关系表。

参考答案:

问答题

已知文法G(S)

(1)给出句型(i+i)*i+i的最左推导及画出语法树;
(2)给出句型(E+T)*i+F的短语,素短语和最左素短语。

参考答案:

问答题

把语句

翻译成四元式序列。

参考答案:

问答题

设文法G(S):

⑴消除左递归和提公共左因子;
⑵构造相应的FIRST和FOLLOW集合;
⑶构造预测分析表。

参考答案:


问答题

已知文法G(S)

(1)给出句子abbcde的最左推导及画出语法树;
(2)给出句型aAbcde的短语、素短语。

参考答案:

问答题

对于C语言doSwhileE语句(1)改写文法,使之适合语法制导翻译;(2)写出改写后产生式的语义动作。

参考答案:

赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

版权所有©考试资料网(ppkao.com)All Rights Reserved