编译概述b什麽是编译b编译器的逻辑结构（工作阶段）b编译器各阶段的工作b编译器的组织b编译器的设计b学习本课程应注意的问题b教材和参考书1编译程序目标程序源程序把高级语言程序翻译成等价的低级 语言 程序。编译系统：编译程序和运行程序编译程序的功能2词 法 分 析语 法 分 析语 义 分 析中间代码生成优 化目标代码生成目标代码源 程序符 号 表 管 理错 误 诊 查 处 理 3编译程序的逻辑结构3源程序bPROGRAM m;b VAR a,b,c:real;b BEGINb read(b,c);b a:=b+c*60;b write(a)b END. 4经词法分析源程序被加工成单词流b b b b b . b b b 5赋值语句变 量 : =表达式表达式+ 项项因子b项 * 因子因子c60a赋值语句经语法分析生成分析树6:=a+b*cinttoreal60赋值语句经语义分析生成语法树7生成中间代码b temp1:=inttoreal(60);btemp2:=c * temp1;btemp3:=b +temp2;ba :=temp3;8优 化Temp1 :=c * 60.0 a := b+temp1生成目标代码movf c , r2 ;mulf #60.0 , r2 ;movf b , r1 ;addf r2 , r1 ;movf r1 , a ;9符号表10错误的诊查处理b编译程序在各个阶段应诊断和报告源程 序中的错误，包括词法错误，语法错误 ，语义错误。b编译程序应报告出错地点，并给出简明 准确的提示信息。11编译程序（器）的组织b前端和后端 b源程序 中间代码 目标代码 b仅依赖源程序 仅依赖目标计算机b遍（PASS)： 对输入文件（源程序或其等 价的中间形式）从头到尾扫视，完成预定的 处理。 遍输入文件输出文件前端后端12词法 分析语法分析语义分析和 中间代码生成源程序中间代码符 号 表 管 理错 误 的 诊 查 处 理把前端组织成一遍扫描13设计编译程序应首先研究的问题b首先研究源程序的语法和语义及运行模 行，源是设计编译程序的出发点。b研究目标计算机，设计目标代码的指令 系统，它是由目标计算机扩充而成，扩 充后的计算机称作抽象计算机。目前的 通用计算机往往和源语言执行模型不一致。编译程序源程序目标程序抽 象目标14教和学的几个问题b重要性：处理字符串的一般方法；构造 大程序的方法；实用；研究课题：新的 语言及实现技术；并行编译技术。b学习方法 ：（1）源程序是源泉；（2） 把每个阶段放到整个编译程序背景中学 习；（3）认真做作业。b 每周有一次答疑。b参于网上教材的修改与创新。 15教材和参考书b教材：b（1）编译程序设计原理 北京大学出版社， 杜淑敏等编著。b（2）网络版（软件工程中心资助）。16b（1）编译原理，清华大学出版社，吕映芝 等编著，1998。b（2）程序设计语言编译原理，国防工业出 版社，陈火旺等编著，1984。b（3）Alfred V.Aho, Ravi SethiJeffrey D .Ullman , Compilers:Principles, Techniques, and Tools, Addison-Wesly,1986 。b（4） Modern Compiler Implementation in C, Andrew W .Appel and Maia Ginsburg , 199817参考书17