中国地质大学（武汉）《编译原理》课件-第1-2章绪论.pptVIP

典型的编译程序具有7个逻辑部分 语义分析及生成中间代码程序 代码生成程序 代码优化程序 语法分析程序 词法分析程序 错 误 处 理 符 号 表 管 理 1.4 编译阶段的组合 编译阶段也常常划分为两大步骤，分析步骤和综合步骤　　分析步骤是指对源程序的分析　　－线性分析(词法分析或扫描)　　－层次分析(语法分析)　　－语义分析　　综合步骤是指后端的工作，为目标程序的生成而进行的综合　　 常常把编译的过程分为前端(front end)和后端(back end)，前端的工作主要依赖于源语言而与目标机无关, 后端工作依赖于目标机而一般不依赖源语言.通常前端包括词法分析、语法分析、语义分析和中间代码生成这些阶段，某些优化工作, 即中间代码优化也可在前端做，也包括与前端每个阶段相关的出错处理工作和符号表管理等工作。后端工作包括目标代码生成和目标代码优化，以及相关出错处理和符号表操作。 若按照这种组合方式实现编译程序，可以设想：某一编译程序的前端加上相应不同的后端则可以为不同的机器构成同一个源语言的编译程序。也可以设想：不同语言编译的前端生成同一种中间语言，再使用一个共同的后端，则可为同一机器生成几个语言的编译程序。 一个编译过程可由一遍、两遍或多遍完成。 遍（趟）从头到尾扫描源程序（各种形式）一遍(pass)。 例如一遍可以只完成词法分析工作；一遍完成词法分析和语法分析工作；甚至一遍完成整个编译工作。 在实际的编译系统的设计中，编译的几个阶段的工作究竟应该怎样组合，即编译程序究竟分成几遍，参考的因素主要是源语言和机器(目标机)的特征。 比如源语言的结构直接影响编译的遍的划分；像PL/1或ALGOL 68 那样的语言，允许名字的说明出现在名字的使用之后，那么在看到名字之前是不便为包含该名字的表达式生成代码的，这种语言的编译程序至少分成两遍才容易生成代码。 另外机器的情况，即编译程序工作的环境也影响编译程序的遍数的划分。遍数多一点，整个编译程序的逻辑结构可能清晰些，但遍数多即意味着增加读写中间文件的次数，势必消耗较多时间，一般会比一遍的编译要慢。 高级语言解释系统(interpreter) 为了实现在一个计算机上运行高级语言的程序,主要有两个途径：第一个途径是把该程序翻译为这个计算机的指令代码序列，这就是我们已经描述的编译过程。第二个途径是编写一个程序，它解释所遇到的高级语言程序中的语句并且完成这些语句的动作，这样的程序就叫解释程序。 高级语言解释系统(interpreter) 功能 让计算机执行高级语言（basic,lisp,prolog) 与编译程序的不同 1）不生成目标代码 2）能支持交互环境 源 程 序 初始数据 解释程序 计算结果 解释系统 直接对源程序中的语句进行分析，执行其隐含的操作。 如：… … b := 2 ; a := b+2 ; 编译程序 write a ; … … 解释程序直接将4的值输出（显示） Int 2 St b Ld b add 2 St a 生成代码 1.5 编译技术和软件工具（P7－8） 第1章 小结 内容 1 什么是编译程序 2 编译过程和编译程序的结构 3 为什么要学习编译程序 本章没有难以理解的内容,重点对编译程序的功能和结构做一综述,要说难点的话可能是:了解编译程序各个成分在编译阶段的逻辑关系以及他们怎样作为一个整体完成编译任务的。 * 第2章 代码生成 代码生成: 中间代码作为输入 特定机器的机器 语言或汇 编语言作为输出， 这样的转换程序称为代码生成器， 中国地质大学《编译原理》 * 如果用‘op’表示运算符，用‘M’表示内存单元，用变量名表示该变量所在的单元，‘C’表示常量，‘*’表示间址方式存取，指令形式表(P278 表1