编译原理章节练习(2020.05.11)

来源：考试资料网
1 一个编译程序中，不仅包含词法分析，（），中间代码生成，代码优化，目标代码生成等五个部分。

点击查看答案&解析
2

编译程序必须完成的工作有（）。
（1）词法分析
（2）语法分析
（3）语义分析
（4）目标代码生成
（5）中间代码生成
（6）代码优化

点击查看答案
3.问答题

设有基本块

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

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

进入题库练习
4.问答题

考虑文法G[S]：


1.求出该文法的每个非终结符的FOLLOW集；
2.构造该文法的预测分析表。
参考答案：

进入题库练习
5.问答题什么是编译程序？
参考答案：

编译程序是将源语言程序翻译为目标语言程序的程序。

进入题库练习
6.问答题编译程序的分类
参考答案：

目前基本分为：诊断编译程序，优化编译程序，交叉编译程序，可变目标编译程序。

进入题库练习
7.问答题

构造下述文法G[S]的自动机：

该自动机是确定的吗？若不确定，则对它确定化。
参考答案：


进入题库练习
8.问答题循环优化常用的技术有哪些？
参考答案：循环优化常用的技术有代码外提；强度削弱；删除归纳变量。
进入题库练习
9 中间代码生成时所依据的是（）

点击查看答案
10 文法G产生的（）的全体是该文法描述的语言。

点击查看答案