证明下述文法G：是二义性文法。_考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

问答题 证明下述文法G：
是二义性文法。

参考答案： 一个文法，如果存在某个句子有不只一棵语法分析树与之对应，那么称这个文法是二义性文法。
句子aadbd有两棵语法...

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 有定义二进制整数的文法如下：

构造一个翻译模式，计算该二进制数的值（十进制的值）。

参考答案：

2.问答题 对表达式文法G：

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

参考答案：

3.问答题 设有文法G[A]：

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

参考答案：

是LL（1）文法。

4.问答题 对下面的文法G：

（1）消去文法的左递归，得到等价的文法G2；
（2）判断文法G2是否LL（1）文法，如果是，给出其预测分析表。

参考答案：

5.问答题 设文法G（S）：

（1）计算FIRSTVT和LASTVT；
（2）构造优先关系表。

参考答案：

6.问答题 已知文法G（S）

（1）给出句型（i+i）*i+i的最左推导及画出语法树；
（2）给出句型（E+T）*i+F的短语，素短语和最左素短语。

参考答案：

7.问答题 把语句

翻译成四元式序列。

参考答案：

8.问答题 设文法G（S）：

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

参考答案：

9.问答题 已知文法G（S）

（1）给出句子abbcde的最左推导及画出语法树；
（2）给出句型aAbcde的短语、素短语。

参考答案：

10.问答题对于C语言doSwhileE语句（1）改写文法，使之适合语法制导翻译；（2）写出改写后产生式的语义动作。

参考答案：