北大编译原理讲义Chapter1.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.0 a := 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 Comp