编译程序构造原理和实现技术

《编译程序构造原理和实现技术》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译程序构造原理和实现技术授课教师：吕江花第一章编译程序概述主要内容：几个基本概念编译器的工作过程概述编译器各个阶段的功能描述编译程序的实现途径基本概念机器语言：能够被计算机的硬件系统直接执行的指令程序。汇编语言：将硬件指令用一些助记符表示。如ADD表示加法操作，SUB表示减法操作等等高级语言：使用便于理解的自然语言。语言处理程序解释程序（器）：接受所输入的用程序语言（源语言）编写的程序（源程序），然后直接解释执行源程序。相当于源程序的抽象执行机，是语言的实现系统。高级语言源程序计算结果数据解释程序（器）语言处理程序翻译程序（器）：接受某种语言的源语言程序后，将它改造成另一种

2、逻辑上等价的目标语言程序。翻译程序汇编程序：源语言为汇编语言，目标语言为机器语言的翻译程序。编译程序（器）：源语言为高级语言，目标语言是低级语言（汇编或机器语言）的翻译程序。高级语言程序（源程序）低级语言程序（目标程序）编译程序（器）需预处理的源程序预处理器源程序编译程序目标汇编程序汇编程序可重定位的目标代码连接/装配程序绝对目标代码高级语言程序到可执行代码的转换过程解释器和编译器特点概念上的不同基于解释执行的程序可以动态修改自身，而基于编译执行的程序则需要动态编译技术，难度较大。基于解释方式有利于人机交互。执行速度。解释器执行速度要慢。空间开销。解释器需要保存的信息较多，空间开销大

3、利用解释器可自动生成编译器二者实现技术相似。编译器的功能结构图表处理错误处理目标代码生成中间代码优化中间代码生成语义分析语法分析词法分析目标程序源程序词法分析(LexicalAnalysis)依循语言的词法规则，扫描源程序的字符串，识别每一个单词，并将其表示成所谓的机内表示TOKEN形式。语法分析（SyntaxAnalysis)依据语言的语法规则，将单词的Token序列分解成各类语法短语，确定整个输入串是否构成一个语法上正确的程序。语义分析（SemanticAnalysis）审查源程序有无语义错误，为代码生成阶段收集类型信息。中间代码生成（IntermediateCodeGenera

4、te）将源程序转换成一种称为中间代码的内部表示形式。中间代码是一种简单的含义明确的记号系统。中间代码优化（CodeOptimization）变换或改造中间代码，生成的目标代码更为高效，即节省时间和空间。目标代码生成（CodeGeneration）中间代码变换为特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。表格管理（Symbol-TableManagement)为了合理的管理表格（构造、查找、更新），设立一些专门子程序称为表格管理程序负责管理表格。错误处理（ErrorDetectionandReporting)各个阶段还存在着错误处理模块，当有错误出现时，由相应的错误处理

5、模块给出解决方案，使得编译器能够继续进行下去。编译程序的实现途径预处理方法用于语言的扩充。设已有L语言的编译器，其扩充语言L1的编译器可通过语言转换程序将L1程序转换为L程序，利用L的编译器，从而实现L1的编译器。移植法同一语言的编译器在不同机器间的移植。方法：a目标代码的转换b修改中间代码到目标代码的转换自展法自我扩展，自己编写自己的编译器。工具法利用编译阶段各个部分的自动生成工具自动生成。理论法利用形式化描述理论，实现自动化。编译程序的作用理解语言，编写出高效的代码灵活设计实现自定义语言提高软件设计技术应用于涉及元级操作的实现其它领域第二章一个微小语言Micro的编译器