编译原理课件 第一张精品.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. 出错处理程序：发现源程序中的错误，把有关错误信息报告给用户 语法错误 语义错误 所谓遍， 就是对源程序或源程序的中间表示从头到尾扫描一次。 阶段与遍是不同的概念。一遍可以由若干段组成，一个阶段也可以分若干遍来完成。 编译前端：与源语言有关，如词法分析，语法分析，语义分析与中间代码产生，与机器无关的优化 编译后端：与目标机有关，与目标机有关的优化，目标代码产生 优点：减少对内存容量的要求，程序逻辑结构清晰; 优化更充分，有利于移植。 不足: 编译程序运行的效率低 源语言 中间语言 目标语言 前端 后端 操作系统平台 Java虚拟机(解释器) Java编译器 Java源程序(.java) Java虚拟机代码(.class) 解释执行 程序设计环境 编辑程序 编译程序 连接程序 调试工具 集成化的程序设计环境 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语言的 编译程序 构造编译程序的前提: 掌握源语言 掌握目标语言 掌握编译方法 意义: 学习编译程序构造原理，技术 更好地理解高级语言 编译的原理和方法有助于构造一些实用的工具 课程特点: 理解性 技术性 考核： 作业及上机实习：30% 笔试：70% Compilers Principles， Techniques and Tools， A. V. AHO 编译原理及编译程序构造 北航出版社， 高仲信，金茂忠 编译原理典型题解析与实战模拟 刘春林、王挺等 编译原理例解析疑 赵雄芳等 * VS.NET是在.NET Framework上工作的最佳选择。 最上一层，支持多种语言，只要支持通用语言规范的语言它都支持。 ASP .NET是基于Web开发技术的核心，Windows Forms类似一个弱化的MFC（企业及网络应用中，Rich Client UI不再是重要组成部分，基于Web的方式将成为主流） ADO.NET提供全面的数据及XML访问技术，微软的UDA（统一数据访问）思想在这里充分得到体现。Database、XML在这里得到充分集成，随着SQL Server下一版本的推出，XML与数据库将充分融合成为XML DB。 CLR是.NET Framework为所有的语言支持垃圾收集，线程管理等功能 OS VS .NET则在一个整合的IDE中为.NET Framework提供了一个简单易用、整合企业建模工