编译原理习题技术方案.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. 编译原理课题组 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语言的 编译程序 编译原理课题组 六. 关于学习编译原理 构造编译程序的前提: 掌握源语言 掌握目标语言 掌握编译方法 编译原理课题组 六. 关于学习编译原理 意义: 学习编译程序构造原理，技术 更好地理解高级语言 编译的原理和方法有助于构造一些实用的工具 编译原理课题组 六. 关于学习编译原理 课程特点: 理解性 技术性 考核： 作业及上机实习：30% 笔试：70% 内容 1 什么是编译程序 2 编译过程和编译程序的结构 3 为什么要学习编译程序 重点 对编译程序的功能和结构做一综述 难点 了解编译程序各个成分在编译阶段的逻辑关系以及他们怎样作为一个整体完成编译任务的 小结 编译原理课题组 参考书 Compilers Principles， Techniques and Tools， A. V