编译原理教案.pdf

课程编码： 编译原理及实现技术 课程教案 2011～2012 学年第 1 学期 任课教师：郭德贵、张红、张睿 吉林大学计算机科学与技术学院 课程名称：编译原理 课程英文名称： Compiler Principle 学时： 64 学分： 4 授课对象：计算机科学与技术 专业 2009 级 教学目的： 编译原理课程是计算机科学与技术专业学生的专业骨干课之一。通过学习这门课程，使学生掌握编译 程序的基本原理、方法和实现技术，使学生更好的理解程序语言的内部机制，培养学生初步掌握设计大型 系统软件的方法、技术以及设计大型软件的能力。 教学方式： 板书 多媒体 系统演示 教材： 刘磊 《编译原理及实现技术》 机械工业出版社 2005 教学参考书： 1）陈火旺等 《程序设计语言编译原理》 国防工业出版社 2001 2 ）吕映芝，张素琴，蒋维杜 《编译原理》 清华大学出版社 1998 3 ） Alfred V.Aho,Ravi ，Sethi ，Jeffrey D.Ullman. Compilers: Principles, Techniques, and Tool. Addison Wesley, 1985. 4 ）Charles N.Fischer, Richard J.LeBlanc. Crafting a Compiler with C. Pearson Education, 1991 授课题目 第一章 编译引论 授课学时 2 授课时间 教学重点、难点： 本章从总体上概要介绍编译相关的原理和技术以及典型编译器的逻辑结构， 使学生对编译程序有一个 初步的认识。本章重点和难点为各基本概念的理解和对整个编译程序各个阶段所承担任务的理解和掌握。 教学要点： 本章需要学生掌握如下内容： 1． 实现高级语言的编译方式和解释方式及其区别。 编译方式：对整个源程序进行分析，翻译成等价的目标程序，翻译的同时做语法检查和语义检查。然后 再运行目标程序。 解释方式：一个语句一个语句的读入源程序，边翻译边执行，在翻译过程中不产生目标程序。 解释方式特别适合于交互式语言；而且解释方式允许程序执行时改变自身，比如调试程序。这种情形 编译程序不易胜任，因为它需要动态编译，而解释程序可以毫无困难的胜任；此外，解释程序不依赖于目 标机，因为它不生成目标代码，可移植性优于编译程序。但是和编译程序相比，解释程序开销大，运行速 度慢得多。解释方式和编译方式的最根本区别在于：在解释方式下，并不生成目标代码程序，而是直接执 行源程序本身。 2． 典型编译器的各个组成部分以及各个部分所承担的任务。 a. 词法分析阶段 词法分析的任务是扫描源程序的 ASCII 码序列， 识别出一个个具有独立意义的最小语法单位， 即单词 . b. 语法分析阶段 语法分析的任务是根据程序设计语言的语法规则， 把词法分析的结果分解成各种语法单位， 同时检查 程序中的语法错误。 c. 语义分析阶段 这一阶段的任务是对语法分析所识别出的各类语法范畴，分析其含义，并进行静态语义检查。 d. 中间代码生成 在进行了上述的语法分析和语义分析阶段的工作后，编译程序将源程序变成一种内部表示形式 . e. 中间代码优化 此阶段的任务是对前阶段产生的中间代码在不改变源程序语义的前提下进行加工变换， 使生成的代码 更为高效，缩短运行时间或节省存储空间。 f. 目标代码生成 这一阶段的任务是把中间代码变换成特定机器上的机器指令代码或汇编指令代码。 g. 表格管理 编译程序