编译原理1精品.ppt

重庆交通大学信息科学与工程学院 PROCEDURE INCWAP(M，N:INTEGER); LABEL START; VAR K:INTEGER; BEGIN START: K:=M+1; M:=N+4; N:=K; END. 重庆交通大学信息科学与工程学院 PROCEDURE INCWAP(M，N:INTEGER); LABEL START; VAR K:INTEGER; BEGIN START: K:=M+1; M:=N+4; N:=K; END. 重庆交通大学信息科学与工程学院 重庆交通大学信息科学与工程学院 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. 编译前端与后端 编译前端：与源语言有关，如词法分析，语法分析，语义分析与中间代码产生，与机器无关的优化 编译后端：与目标机有关，与目标机有关的优化，目标代码产生 优点：减少对内存容量的要求，程序逻辑结构清晰; 优化更充分，有利于移植。 不足: 编译程序运行的效率低 源语言 中间语言 目标语言 前端 后端 重庆交通大学信息科学与工程学院 JAVA语言 操作系统平台 Java虚拟机(解释器) Java编译器 Java源程序(.java) Java虚拟机代码(.class) 解释执行 重庆交通大学信息科学与工程学院 四.编译程序与程序设计环境 程序设计环境 编辑程序 编译程序 连接程序 调试工具 集成化的程序设计环境 重庆交通大学信息科学与工程学院 .NET Framework与VS.NET Operating System Common Language Runtime ADO.NET: Data and XML ASP.NET: Web Services Web Forms WindowsForms Common Language Specification Visual Studio.NET VB C++ C# JScript … 重庆交通大学信息科学与工程学院 五.编译程序生成 以汇编语言和机器语言为工具 优点: 可以针对具体的机器，充分发挥计算机的系统功能。生成的程序效率高。 缺点: 程序难读、难写、易出错、难维护、生产的效率低。 重庆交通大学信息科学与工程学院 五.编译程序生成 高级语言书写 优点: 程序易读、易理解、容易维护、生产的效率高。 缺点: 难以充分发挥计算机的系统功能，生成的程序效率低。 重庆交通大学信息科学与工程学院 五.编译程序生成 高级语言书写 利用已有的某种语言的编译程序实现另一语言的编译程序。 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 重庆交通大学信息科学与工程学院 五.编译程序生成 编译程序自动产生 编译程序-编译程序，编译程序书写系统 LEX 词法分析程序产生器 YACC 语法分析程序产生器 编译程序 自动产生器 L语言的语法描述 语义描述 目标语言 或机器描述 L语言的 编译程序 重庆交通大学信息科学与工程学院 六. 关于学习编译原理 构造编译程序的前提: 掌握源语言 掌握目标语言 掌握编译方法 重庆交通大学信息科学与工程学院 六. 关于学习编译原理 意义: 学习编译程序构造原理，技术 更好地理解高级语言 编译的原理和方法有助于构造一些实用的工具 重庆交通大学信息科学与工程学院 * VS.NET是在.NET Framework上工作的最佳选择。 最上一层，支持多种语言，只要支持通用语言规范的语言它都支持。 ASP