问答题X 纠错
证明下述文法G: 是二义性文法。
一个文法,如果存在某个句子有不只一棵语法分析树与之对应,那么称这个文法是二义性文法。 句子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的短语、素短语。
赞题库-搜题找答案
(已有500万+用户使用)
无需下载 立即使用
版权所有©考试资料网(ppkao.com)All Rights Reserved