北大编译原理讲义Cha.ppt

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