编译原理：第一章引论.pptVIP

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. 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) 解释执行 1.4.编译程序与程序设计环境 程序设计环境 编辑程序 编译程序 连接程序 调试工具 集成化的程序设计环境 .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 … 1.5 编译程序生成 以汇编语言和机器语言为工具 优点: 可以针对具体的机器，充分发挥计算机的系统功能。生成的程序效率高。 缺点: 程序难读、难写、易出错、难维护、生产的效率低。 高级语言书写 优点: 程序易读、易理解、容易维护、生产的效率高。 缺点: 难以充分发挥计算机的系统功能，生成的程序效率低。 高级语言书写 利用已有的某种语言的编译程序实现另一语言的编译程序。 L1语言 A代码 P1: A代码 L2语言 A代码 P2: L1语言 L2语言 A代码 P2: A代码 同一台机器 不同的语言 国防科技大学计算机系602教研室 移植方法 把一种机器上的编译程序移植到另一种机器上。 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语言的 编译程序 构造编译程序的前提: 掌握源语言 掌握目标语言 掌握编译方法 1.6 小结 掌握编译程序的整体架构。 掌握编译程序与高级程序设计语言的关系。 掌握编译分为哪几个阶段。 了解各个阶段完成的主要功能和采用的主要方法。 * VS.NET是在.NET Framework上工作的最佳选择。 最上一层，支持多种语言，只要支持通用语言规范的语言它都支持。 ASP .NET是基于Web开发技术的核心，Windows Forms类似一个弱化的MFC（企业及网络应