教案-编译原理.docVIP

课程名称：《编译原理》 课程性质：专业课（必修） 学时：48（理论教学） 教材：（1）编译原理.李劲华等编，复旦大学出版社，2007年 （2）编译原理（第2版） 电子工业出版社， 胡伦骏，骆婷编，2007年 1.课程班级：软件工程11级1班,2班,3班1—305 授课时间：1-12周，星期二 8,9节、星期四 1,2节 2.课程班级：计算机科学与技术11级1班,2班,3班,4班西教1—304 总评成绩=平时成绩(20%) + 期末考试成绩(80%) 参考书 1. Compilers: Principles, Techniques and Tools (2nd Edition). Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman, Addison Wesley; 2006 2. 程序设计语言编译原理（第三版），陈火旺、刘春林等，2000年，国防工业出版社，2002年获国家级高等学校优秀教材一等奖。是国家“九五”重点建设教材。 3. 编译原理与技术，李文生，清华大学出版社，2008.7 第 1 次课 授课内容 编译概述 教学目的和要求 让学生了解编译原理课程的内容、特点，编译过程。 教学重点和难点 重点：编译程序的地位、编译程序的工作的五个阶段。 难点：编译程序，解释程序 教学方法和手段 教学方法：讲授 + 案例教学，师生互动 教学手段：投影仪 + 板书 教学进程 本课程介绍程序设计语言编译程序构造的基本原理和基本实现技术. 编译理论与方法 计算机科学与技术中理论和实践相结合的最好典范 什么是编译程序 1.翻译程序 把某一种语言程序(称为源语言程序)等价地转换成另一种语言程序(称为目标语言程序)的程序 2.编译程序(compiler) 把某一种高级语言程序等价地转换成另一种低级语言程序(如汇编语言或机器语言程序)的程序 3.解释程序 把源语言写的源程序作为输入，但不产生目标程序，而是边解释边执行源程序本身 编译程序 vs. 解释程序 编译过程 编译程序的工作一般分为五个阶段: 词法分析 语法分析 中间代码产生 优化 目标代码产生 编译程序结构 编译程序与程序设计环境 程序设计环境 1.编辑程序 2.编译程序 3.连接程序 4.调试工具 集成化的程序设计环境 编译程序生成 关于学习编译原理 意义: 1.学习编译程序构造原理，技术 2.更好地理解高级语言 3.编译的原理和方法有助于构造一些实用的工具 课程特点: 1.理解性 2.技术性 作业：1.检索编译原理的发展简史。 2.查找编译型程序设计语言和解释型程序设计语言？ P7 2，3 课后小结 第 2 次课 授课内容 语言及其语法描述（1） 教学目的和要求 让学生理解高级语言的特点，了解高级语言涉及到的语法、语义概念级内容。 教学重点和难点 重点：高级语言的特点。 难点：计算机低级语言和高级语言的关系，语法和语义概念及规则。 教学方法和手段 教学方法：讲授 + 案例教学，师生互动 教学手段：投影仪 + 板书， 教学进程 介绍常用的高级语言 FORTRAN 数值计算 COBOL 事务处理 PASCAL 结构程序设计 ADA 大型程序、嵌入式实时系统 PROLOG 逻辑程序设计 ALGOL 算法语言 C/C++ 系统程序设计 Java Internet程序设计 与机器语言或汇编语言比较，高级语言的优点： 较接近于数学语言和工程语言，比较直观、自然和易于理解; 便于验证其正确性，易于改错; 编写效率高; 易于移植. 1 程序语言的定义 程序语言由两方面定义： 语法、语义、语用 语法 程序本质上是一定字符集上的字符串。 语法：一组规则，用它可以形成和产生一个合式(well-formed)的程序。 词法规则：单词符号的形成规则。 单词符号是语言中具有独立意义的最基本结构。一般包括：常数、标识符、基本字、算符、界符等。 描述工具：有限自动机 语法规则：语法单位的形成规则。 语法单位通常包括：表达式、语句、分程序、过程、函数、程序等; 描述工具：上下文无关文法 语法规则和词法规则定义了程序的的形式结构。定义语法单位的意义属于语义问题。 语义 语义：一组规则，用它可以定义一个程序的意义。 描述方法： 自然语言描述：隐藏错误、二义性和不完整性 形式描述： 操作语义(PL/1)、 指称语义(ADA) 代数语义(PASC