《编译原理和技术》丁文魁 杜淑敏 电子工业出版社chapt(精品·公开课件).pptVIP

1 1 1.3 编译器各阶段的工作 源程序： PROGRAM m; VAR a,b,c:real; BEGIN read(b,c); a:=b+c*60; write(a) END. 1.3.1经词法分析源程序被加工成单词流 保留字，PROGRAM 标识符，m 分隔符，; 保留字，VAR 标识符，a …… 标识符，a 算符 ，:= 标识符，b 算符，+ 标识符，c 算符，* 常数 ，60 …… 保留字， END 分隔符，. 1.3.4 生成中间代码 temp1:=inttoreal(60); temp2:=c * temp1; temp3:=b +temp2; a :=temp3; 1.3.7 错误的诊查处理 编译程序在各个阶段应诊断和报告源程序中的错误，包括词法错误，语法错误，语义错误。 编译程序应报告出错地点，并给出简明准确的提示信息。 1.4 编译程序（器）的组织 前端和后端 源程序 中间代码 目标代码 仅依赖源程序 仅依赖目标计算机 遍（PASS)： 对输入文件（源程序或其等价的中间形式）从头到尾扫视，完成预定的处理。 1.5 编译器的设计 首先研究源程序的语法和语义及运行模型，源是设计编译程序的出发点。 研究目标计算机，设计目标代码的指令系统，它是由目标计算机扩充而成，扩充后的计算机称作抽象计算机。目前的通用计算机往往和源语言执行模型不一致。 设计编译程序由几遍完成，每遍的工作等。 1.6 教和学的几个问题 重要性： 新的处理器的研制； 处理字符串的一般方法； 构造大程序的方法。 研究课题： 新的语言及实现技术； 构造编译程序的工具； 并行编译技术。 学习方法 ： （1）源程序是源泉； （2）把每个阶段放到整个编译程序结构中 学习； （3）认真做作业。 每周有一次答疑。 参与网上教材的修改与创新。 * * 编译程序 目标程序 源程序 就是把高级语言程序翻译成等价的低级语言的过程。 编译系统：编译程序和运行程序 1.1 什么是编译 词 法 分 析 语 法 分 析 语 义 分 析 中间代码生成 优 化 目标代码生成 目标代码 源 程序 符 号 表 管 理 错 误 诊 查 处 理 1.2 编译程序的逻辑结构 赋值语句 变 量 : = 表达式 表达式 + 项 项 因子 b 项 * 因子 因子 c 60 a 1.3.2 赋值语句经语法分析生成分析树 := a + b * c inttoreal 60 1.3.3 赋值语句经语义分析生成语法树 优 化 Temp1 :=c * 60.0 a := b+temp1 生成目标代码 movf c , r2 ; mulf #60.0 , r2 ; movf b , r1 ; addf r2 , r1 ; movf r1 , a ; 1.3.5 编译后端 中间代码 1.3.6 维护符号表 前端 后端 遍 PASS 输入文件 输出文件 词法 分析 语法分析 语义分析和 中间代码生成 源程序 中间代码 符 号 表 管 理 错 误 的 诊 查 处 理 把前端