消除下列文法的左递归性。_考试资料网

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

大学试题

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

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

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

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 设有基本块

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

参考答案：

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

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

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

参考答案：

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

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

参考答案：

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

参考答案：

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

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

参考答案：

6.问答题 考虑下面程序

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

参考答案：

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

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

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

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

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

点击查看完整答案

9.问答题过程调用时，主调程序与被调程序之间的信息传递有哪些方式？

参考答案：形式参数与实在参数结合方式传递（简称参数传递）、返回值传递、共享数据区传递。

10.问答题何谓素短语？

参考答案：素短语是满足下述条件的短语：（1）它至少含有一个终结符号（2）满足条件（1）的“最小”短语