验证下列文法是否为LL（1）文法。_考试资料网

网站首页考试题库热门试题智能家居网课试题

大学试题

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

问答题 验证下列文法是否为LL（1）文法。

参考答案： （1）因为D产生式的两个候选式fD和f的FIRST集交集为f，不为空，所以该文法不是LL（1）的。
（2）因为...

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 对于如下文法，求各候选式的FIRST集和各非终结符号的FOLLOW集。

参考答案：

2.问答题 消除下列文法的左递归性。

参考答案：（1）文法G[S]中的S，A都是间接左递归的非终结符号。将A产生式的右部代入产生式S→A中，得到与原文法等价的...

点击查看完整答案

3.问答题 设有基本块

（1）画出DAG图；
（2）假设基本块出口时只有A，B还被引用，请写出优化后的四元序列。

参考答案：

（1）DAG：
（2）优化后的四元式

4.问答题 设布尔表达式的文法为

假定它们将用于条件控制语句中，请
（1）改写文法，使之适合进行语法制导翻译和实现回填；
（2）写出改写后的短个产生式的语义动作。

参考答案：

5.问答题 已知文法G（E）

（1）给出句型（T*F＋i）的最右推导及画出语法树；
（2）给出句型（T*F＋i）的短语、素短语。

参考答案：

6.问答题
翻译成四元式序列。

参考答案：

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

写出句子（（a，a），a）的规范归约过程及每一步的句柄。

参考答案：

8.问答题 考虑下面程序

试问：若参数传递方式分别采取传名和传值时，程序执行后输出a的值是什么？

参考答案：

传名：a＝12
传值：a＝6

9.问答题何谓算符文法？

参考答案：当一个文法的所有产生式的右部均不出现两个非终结符号相邻的情况时，该就被称为算符文法。

10.问答题何谓语法制导翻译？

参考答案：语法制导翻译是对前后文无关文法的扩充，即对文法中的每个产生式都附加一个语义动作或语义子程序，且在语法分析过程中，每当需要...

点击查看完整答案