编译原理知识点总结.docVIP

第 第 PAGE 2 页 共 NUMPAGES 4 页 考试题型：填空24%+简答4*4=16%+解答4*15=6 Chapter 1 重要概念 什么编译程序？P3 答：编译程序的主要功能是把用高级语言编写的源程序翻译为等价的目标程序。 编译程序的工作过程？（6个阶段）P4 词法分析程序 2、语法分析程序 3、语义分析程序 4、中间代码生成 代码优化程序 6、目标代码生成 （不做优化是4个阶段，5、6不要） 编译程序的逻辑结构？P4 图1-2 编译程序的逻辑结构 执行高级语言编写的程序：（编译执行、解释执行） 按编译方式在计算机上执行用高级语言编写的程序，一般须经过两个阶段。第一个阶段称为编译阶段，其任务是由编译程序将源程序编译为目标程序，若目标程序不是机器代码，而是汇编语言程序，则尚需汇编程序再行汇编为机器代码程序；第二阶段称为运行阶段，其任务是在目标计算机上执行编译阶段所得到的目标程序。 用高级语言编写的程序也可以通过解释程序来执行。解释程序也以源程序作为它的输入，它与编译程序的主要区别是在解释程序的执行过程中不产生目标程序，而是解释执行源程序本身。 缺点：这种边翻译边执行的方式工作效率很低，但由于解释程序的结构比编译程序简单，且占用内存较少，在执行过程中也易于在源程序一级对程序进行修改，因此一些规模较小的语言，如BASIC，也常采用此种方式。 P11 第一