将汇编语言编写的程序，按照一一对应的关系，转换成用机器语言表示的程序。 解释型编译程序将高级语言程序的一个语句，先解释成为一组机器语言的指令， 然后立即执行，执行完了，取下一组语句解释和执行，如此继续到完成一个程序 止。用解释型编译程序，执行速度很慢，但可以进行人和计算机的"对话"，随时 可以修改高级语言的程序。BASIC语言就是解释型高级语言。编译型编译程序将 级语言编写的程序，一次就会部翻译成机器语言表示的程序，而且过程进行很快， 在过程中，不能进行人机对话修改。FORTRAN语言就是编译型高级语言。 2．编译程序的工作分为那几个阶段?
而中间代码生成、代码优化和代码生成三个阶段合称为对源程序进行综合(称为 编译程序的后端)，它们从源程序的中间表示建立起和源程序等价的目标程序。 3．简述自下而上的分析方法。
开始符号；或者说从语法树的末端开始，步步向上“归约”，直到根节点。 4．简述代码优化的目的和意义。
代码优化是尽量生成“好”的代码的编译阶段。也就是要对程序代码进行 一种等价变换，在保证变换前后代码执行结果相同的前提下，尽量使目 标程序运行时所需要的时间短，同时所占用的存储空间少。
五、综合应用题(共3小题，每小题10分，共30分)
1．证明下述文法G：
S aSbS|aS|d
是二义性文法。 解：
一个文法，如果存在某个句子有不只一棵语法分析树与之对应，那么称这个 文法是二义性文法。
句子aadbd有两棵语法树。如下图：
d
d
a
d
d
百度搜索“70edu”或“70教育网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，70教育网，提供经典教育范文编译原理试题及答案(6)在线全文阅读。
相关推荐：
