编译原理课后习题答案.pdfVIP

编译原理课后习题答案

第一章

1．典型的编译程序在逻辑功能上由哪几部分组成？

答：编译程序主要由以下几个部分组成：词法分析、语法分析、

语义分析、中间代码生成、中间代码优化、目标代码生成、错误处理、

表格管理。

2.实现编译程序的主要方法有哪些？

答：主要有：转换法、移植法、自展法、自动生成法。

3.将用户使用高级语言编写的程序翻译为可直接执行的机器语言

程序有哪几种主要的方式？

答：编译法、解释法。

4.编译方式和解释方式的根本区别是什么？

答：编译方式：是将源程序经编译得到可执行文件后，就可脱离

源程序和编译程序单独执行，所以编译方式的效率高，执行速度快；

解释方式：在执行时，必须源程序和解释程序同时参与才能运行，

其不产生可执行程序文件，效率低，执行速度慢。

第二章

1.乔姆斯基文法体系中将文法分为哪几类？文法的分类同程序设

计语言的设计与实现关

系如何？

答：1）0型文法、1型文法、2型文法、3型文法。

2）

2.写一个文法，使其语言是偶整数的集合，每个偶整数不以0为

前导。

答：