考虑文法G[S]：S→（T）|a+S|aT→T，S|S消除文法的左递归及提取..._考试资料网

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

大学试题

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

问答题考虑文法G[S]：S→（T）|a+S|aT→T，S|S消除文法的左递归及提取公共左因子。

参考答案：

消除文法G[S]的左递归：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题什么是算符优先文法？

参考答案：

算符文法G的任何终结符a，b之间要么没有优先关系，若有优先关系，至多有中的一种成立，则G为一算符优先文法。

2.问答题循环优化常用的技术有哪些？

参考答案：循环优化常用的技术有代码外提；强度削弱；删除归纳变量。

3.问答题文法分哪几类？

参考答案：文法有四种：设有G=（Vn，Vt，P，S），不同类型的文法只是对产生式的要求不同：
O型文法（短文文法）：G的...

点击查看完整答案

4.问答题代码优化阶段的功能是什么？

参考答案：对已产生的中间代码进行加工变换，使生成的目标代码更为高效（时间和空间）。

5.问答题什么是基本块？

参考答案：是指程序中一顺序执行的语句序列，其中只有一个入口语句和一个出口语句，入口是其第一个语句，出口是其最后一个语句。

6.问答题什么是属性文法？

参考答案：是在上下文无关文法的基础上，为每个文法符号（含终结符和非终结符）配备若干个属性值，对文法的每个产生式都配备了一组属性计算...

点击查看完整答案

7.问答题什么是符号表？

参考答案：符号表在编译程序工作的过程中需要不断收集、记录和使用源程序中一些语法符号的类型和特征等相关信息。这些信息一般以表格形式存...

点击查看完整答案

8.问答题词法分析阶段的功能是什么？

参考答案：
逐个读入源程序字符并按照构词规则切分成一系列单词
任务：
读入源程序，输出单词符号

点击查看完整答案

9.问答题代码优化须遵循哪些原则？

参考答案：

等价原则：不改变运行结果。
有效原则：优化后时间更短，占用空间更少。
合算原则：应用较低的代价取得较好的优化效果。

10.问答题语义分析阶段的功能是什么？

参考答案：对语法分析所识别出的各类语法范畴分析其含义，进行初步的翻译（翻译成中间代码）；并对静态语义进行审查。