编译原理章节练习(2020.05.24)

来源：考试资料网
1.问答题

对文法G（S）：

（1）构造各非终结符的FIRSTVT和LASTVT集合；
（2）构造算符优先表；
（3）是算符优先文法吗？
参考答案：


进入题库练习
2.问答题简述归约。
参考答案：归约：我们称αγβ直接归约出αAβ，仅当A→γ是一个产生式，且α、β∈（VN∪VT）*。归约过程就是从输入串开始，反复用...
点击查看完整答案
进入题库练习
3.问答题

令文法G为：

证明FTE∗+是它的一个句型，指出这个句型的所有短语、直接短语和句柄。
参考答案：

短语：E+T*F，T*F直接短语：T*F句柄：T*F

进入题库练习
4 四种形式语言文法中，1型文法又称为（）文法。

点击查看答案&解析
5.问答题编译程序的分类
参考答案：

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

进入题库练习
6.判断题目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
参考答案：对
进入题库练习
7.名词解释后缀式
参考答案：

一种把运算量（操作数）写在前面，把算符写在后面（后缀）的表示法。

进入题库练习
8.问答题设Σ={0，1}上的正规集S由倒数第二个字符为1的所有字符串组成，请给出该字集对应的正规式，并构造一个识别该正规集的DFA。
参考答案：

进入题库练习
9.问答题源程序是用高级语言编写的，目标程序是机器语言程序或汇编语言程序，则其翻译程序称为什么？
参考答案：

其翻译程序称为编译程序。

进入题库练习
10.问答题令文法G[N]为G[N]：N→D|NDD→0|1|2|3|4|5|6|7|8|9给出句子568的最左、最右推导。
参考答案：

进入题库练习