编译原理[第2版]第1章编译程序概论.pptVIP

编译原理;本课程学习任务;编译技术集中体现了计算机科学发展的重要成果与精华。ACM图灵奖是授予在计算机技术领域作出突出贡献的科学家的最高奖励，自1966年设立以来，程序设计语言、编译理论与方法的方面的得奖成果约占总数的1/3。 对于将来从事编译系统设计工作的学生来说，编译原理课程将为其打下坚实的能力和知识基础；对于从事其它工作的学生，也能够提高他们对计算机系统总体的认识。此外，课程介绍的经典的语言分析方法和工具，对于设计一些实用的工具和软件，如自然语言理解、网络信息处理、网络协议的分析与实现等，都是必备的基础。因此，编译原理课程是高等学校培养计算机专业人才的核心课程。 ;教材;第1章 编译程序概论;基本概念 机器语言：能够被计算机的硬件系统直接执行的指令程序。 汇编语言：将硬件指令用一些助记符表示。如ADD表示加法操作，SUB表示减法操作等等 高级语言：使用便于理解的自然语言。 ;语言处理程序;需预处理的源程序;表 格 管 理;词法分析;语法分析;语句的表示： 标识符:=表达式 是语句。 while (表达式) do 语句 if (表达式) then 语句 else 语句 都是语句。;语义分析的功能是审查源程序有无语义错误，为代码生成阶段收集类型信息。 语义分析主要能识别的语义错误有变量没有声明就使用，变量重复声明，运算对象类型是否匹配等等。;中间代码生成;如：源程序 sum := first + count * 10 生成的四元式可以是： ( inttoreal， 10， -， t1 ) ( *， id3， t1， t2 ) ( +， id2， t2， t3 ) ( :=， t3， -， id1);代码优化;目标代码生成;中间代码：( *， id3， 10.0， t1 ) ( +， id2， t1， id1 );符号表用来记录源程序中出现的标识符，并收集每个标识符的各种属性信息。 符号表是由若干记录组成的数据结构，每个标识符在表中有一条记录，每条记录有多个域，每个域记载标识符的一个属性。;表 格 管 理 程 序;有关名词： 前端（front end）：主要依赖于源语言而与目标机器无关的编译阶段。如：词法分析、语法分析、语义分析、中间代码生成、部分优化工作、与前端有关的出错处理工作和符号表管理???作。 后端（back end）：依赖于目标机而一般不依赖于源语言，只与中间代码有关的编译阶段。如：目标代码生成，以及相关出错处理和符号表操作。 遍（趟）：对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。每一遍扫视可完成上述一个阶段或多个阶段的工作。