南邮《编译原理》习题解答.pdfVIP

《编译原理》习题解答：

第一次作业：

P142、何谓源程序、目标程序、翻译程序、汇编程序、编译程序和解释程序？它们之间可能有何种

关系？

答：被翻译的程序称为源程序；

翻译出来的程序称为目标程序或目标代码；

将汇编语言和高级语言编写的程序翻译成等价的机器语言，实现此功能的程序称为翻

译程序；

把汇编语言写的源程序翻译成机器语言的目标程序称为汇编程序；

解释程序不是直接将高级语言的源程序翻译成目标程序后再执行，而是一个个语句读入源程

序，即边解释边执行；

编译程序是将高级语言写的源程序翻译成目标语言的程序。

关系：汇编程序、解释程序和编译程序都是翻译程序，具体见P4图1.3。

P143、编译程序是由哪些部分组成？试述各部分的功能？

答：编译程序主要由8个部分组成：＜1）词法分析程序；＜2）语法分析程序；＜3）语义分析

程序；＜4）中间代码生成；＜5）代码优化程序；＜6）目标代码生成程序；＜7）错误检查和

处理程序；＜8）信息表管理程序。具体功能见P7-9。

P144、语法分析和语义分析有什么不同？试举例说明。

答：语法分析是将单词流分析如何组成句子而句子又如何组成程序，看句子乃至程序是否符合语法

规则，