北大编译原理讲义Chapter1

1、3编译概述b什麽是编译b编译器的逻辑结构（工作阶段）b编译器各阶段的工作b编译器的组织b编译器的设计b学习本课程应注意的问题b教材和参考书4编译程序目标程序源程序 把高级语言程序翻译成等价的低级语言 程序。编译系统：编译程序和运行程序编译程序的功能5 词 法 分 析 语 法 分 析 语 义 分 析中间代码生成 优 化目标代码生成目标代码源 程序 符 号 表 管 理 错 误 诊 查 处 理 3编译程序的逻辑结构6源程序bprogram m;b var a,b,c:real;b beginb read(b,c);b a:=b+c*60;b write(a)b end. 7 经词法分析源程序被加工成

2、单词流b b b b b . b b b 8赋值语句变 量 : = 表达式表达式 + 项 项因子 b 项 * 因子因子 c 60 a赋值语句经语法分析生成分析树9:=a+b*cinttoreal 60赋值语句经语义分析生成语法树10 生成中间代码b temp1:=inttoreal(60);btemp2:=c * temp1;btemp3:=b +temp2;ba :=temp3;11 优 化temp1 :=c * 60.0a := b+temp1生成目标代码 movf c , r2 ; mulf #60.0 , r2 ; movf b , r1 ; addf r2 , r1 ; movf r

3、1 , a ;12 符号表名 字种 类 类 型 层 次 偏移量m过 程0a变 量 real1db变 量 real1d+4c变 量 real1d+813 错误的诊查处理b编译程序在各个阶段应诊断和报告源程序中的错误，包括词法错误，语法错误，语义错误。b编译程序应报告出错地点，并给出简明准确的提示信息。14编译程序（器）的组织b前端和后端 b源程序 中间代码 目标代码 b仅依赖源程序 仅依赖目标计算机b遍（pass)： 对输入文件（源程序或其等价的中间形式）从头到尾扫视，完成预定的处理。 遍输入文件输出文件前端后端15词法分析语法分析语义分析和中间代码生成源程序中间代码 符 号 表 管 理 错 误

4、 的 诊 查 处 理把前端组织成一遍扫描16设计编译程序应首先研究的问题b首先研究源程序的语法和语义及运行模行，源是设计编译程序的出发点。b研究目标计算机，设计目标代码的指令系统，它是由目标计算机扩充而成，扩充后的计算机称作抽象计算机。目前的通用计算机往往和源语言执行模型不一致。编译程序源程序目标程序抽 象目标17 教和学的几个问题b重要性：处理字符串的一般方法；构造大程序的方法；实用；研究课题：新的语言及实现技术；并行编译技术。b学习方法 ：（1）源程序是源泉；（2）把每个阶段放到整个编译程序背景中学习；（3）认真做作业。b 每周有一次答疑。b参于网上教材的修改与创新。 18教材和参考书b教材：b（1）编译程序设计原理 北京大学出版社，杜淑敏等编著。b（2）网络版（软件工程中心资助）。19b（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