编译原理第1章 (2).ppt

PROCEDURE INCWAP(M，N:INTEGER); LABEL START; VAR K:INTEGER; BEGIN START: K:=M+1; M:=N+4; N:=K; END. 3. 出错处理 出错处理程序：发现源程序中的错误，把有关错误信息报告给用户 语法错误 语义错误 4. 遍(pass) 所谓遍， 就是对源程序或源程序的中间表示从头到尾扫描一次。 阶段与遍是不同的概念。一遍可以由若干段组成，一个阶段也可以分若干遍来完成。 5. 编译前端与后端 编译前端：与源语言有关，如词法分析，语法分析，语义分析与中间代码产生，与机器无关的优化 编译后端：与目标机有关，与目标机有关的优化，目标代码产生 优点：减少对内存容量的要求，程序逻辑结构清晰; 优化更充分，有利于移植。 不足: 编译程序运行的效率低 源语言 中间语言 目标语言 前端 后端 四.编译程序与程序设计环境 程序设计环境 编辑程序 编译程序 连接程序 调试工具 集成化的程序设计环境 五.编译程序生成 以汇编语言和机器语言为工具 优点: 可以针对具体的机器，充分发挥计算机的系统功能。生成的程序效率高。 缺点: 程序难读、难写、易出错、难维护、生产的效率低。 五.编译程序生成 高级语言书写 优点: 程序易读、易理解、容易维护、生产的效率高。 缺点: 难以充分发挥计算机的系统功能，生成的程序效率低。 五.编译程序生成 高级语言书写 利用已有的某种语言的编译程序实现另一语言的编译程序。 L1语言 A代码 P1: A代码 L2语言 A代码 P2: L1语言 L2语言 A代码 P2: A代码 同一台机器 不同的语言 五.编译程序生成 移植方法 把一种机器上的编译程序移植到另一种机器上。 L语言 A代码 P1: A代码 L语言 B代码 P2: L语言 L语言 B代码 P2: A代码 L语言 B代码 P2: L语言 L语言 B代码 P2: B代码 同一种语言不同的机器 L1+L2+...+Ln … L1+L2 五.编译程序生成 自展技术 L1 自展 确定非常简单的语言Lo 用汇编语言或机器语言 编写Lo的编译程序To To可以编译Lo语言所写的程序 Lo扩展为L1 （即Lo L1） 用Lo 编写L1的编译程序T1 T1可以编译L1语言所写的程序 L1扩展为L2 用L1 编写L2的编译程序T2 T2可以编译L2语言所写的程序 Ln-1扩展为Ln 用Ln-1 编写Ln的编译程序Tn Tn可以编译Ln语言所写的程序 Ln扩展为C 用Ln 编写C的编译程序Tc Tc可以编译C语言所写的程序 ∶ ∶ ∶ ∶ 五.编译程序生成 编译程序自动产生 编译程序-编译程序，编译程序书写系统 LEX 词法分析程序产生器 YACC 语法分析程序产生器 编译程序 自动产生器 L语言的语法描述 语义描述 目标语言 或机器描述 L语言的 编译程序 构造编译程序的前提: 掌握源语言 掌握目标语言 掌握编译方法 第1章内容小结 · 什么是编译程序 · 编译方式的特点 · 解释方式的特点 · 编译方式与解释方式的根本区别 · 编译程序的工作过程 · 编译程序的结构 · 遍与编译程序的组织形式 · 编译程序的构造方法 下章内容简介 · 文法的形式定义与文法分类 · 语言的形式定义 · 为语言构造文法 · 与语法分析有关的概念 * 编译程序是一个相当复杂的系统程序，一般有数万条指令，为了缩短研制时间，保证代码编制的正确性，人们希望尽可能的把工作交给计算机去完成，从而提出了“编译自动化”的课题。 编译原理 第*页 引论 编译原理 聂维 信息工程学院 Email：teacher_nie@126.com 学习中应注意的问题 ?一定要预习 ?上课专心致志 ?重视习题 ?确立好学习的角度 ?重视实践 急功近利是学习的一大敌人！ 与课程有关的问题 ?课时安排： 理论：48学时 实验:8学时 ?参考书 ： 《计算机编译原理》 ，第二版，张幸儿，科学出版社 《编译程序原理与技术》，李赣生、王华民，清华大学出版社 《Compilers Principles,Techniques,and Tools》 ， Sethi,R. Aho,A.V. Ullman,J.D.，机械工业出版社 《Compiler Construction:Principles and Practice 》， Louden, K.C. ，机械工业出版社 《编译原理及编译程序构造》 ，高仲信，金茂忠，北航出版社 《编译原理典型题解析与实战模拟》 ，刘春林、王挺等，国防工业出版社