武 汉 理 工 大 学 教 学 日 历 课 程： 编 译 原 理 班 级： 计算机0305—09班 教学周数： 12周 （ 5-16周 ） 周次 课次 1 5 2 §1 引论 §2 高级语言及语法描述 §2.1 程序语言的定义 §2.2 高级语言的特性 3 6 4 5 7 6 7 8 8 9 9 10 §3 词法分析 §3.1 词法分析器的设计 §3.2 单词描述工具 §3.3确定有限自动机和非确定有限自动机 §3.4正规式与有限自动机的等价性 §3.5正规文法与有限动机间的转换 §3.6词法分析程序的自动构造 §4 自上而下语法分析方法 §4.1 语法分析器的功能；§4.2 自上而下分析面临的问题；§4.3 LL(1) 分析方法 §4.4 递归下降分析程序构造 §4.5 LL(1) 分析中的错误处理 §5 自下而上语法分析方法优先分析法 §5.1 自下而上分析基本问题 §5.2 简单优先分析法 §5.3 LR分析法 a. LR分析概述; b. LR(0)分析; c. SLR(1)分析; §6 属性文法和语法制导翻译 §6.1 属性文法； 2 2 2 2 2 §2.3 程序语言及其语法描述 a.上下文无关文法； b.文法和语言的形式定义；c.文法的类型； d.语法树和二义性；f.句型的分析 2 2 2 §2 练习 3,4题 2 讲 课 内 容 学时 2 实验、习题、 大作业内容 学时 1.教材： 编译原理 陈火旺 著 国防版 2.参考书： a.编译原理 吕映芝 著 清华大学版 b.编译程序构造 何炎祥 著 华中科大版 c.编译原理与实现 附：必读与参考书 总学时 56 时 数 分 配 讲课 48 实验 8 习题课 大作业 §2 练习 6,7,8,10题 金成植 著 高教版 d. Compilers: Principles,Techniques,and §3 练习 7,8,9,12,14题 上机实验1：词法分析程序的设计 4 Tools. Alfred V. Aho Jeffrey D.Ullman Ravi Sethi 著 人民邮电出版社 e 编译原理：典型题解析与实战模拟 刘春林著 §4 练习 1,2,3,4题 11 10 12 2 §5 练习 1,2题 §5 练习 4题 国防版 13 11 14 15 12 16 2 2 2 2 §5 练习 5,7,8题 §6 练习 1,3题 1 周次 课次 17 讲 课 内 容 §6.2 基于属性文法的处理 a.属性计算方法 b.抽象语法树 §7 语义分析和中间代码产生 §7.1 中间语言；§7.2 说明语句 §7.3 赋值语句的翻译 学时 2 实验、习题、 大作业内容 学时 附：必读与参考书 13 18 §7 练习 2 1,3,4,5,7,9,11题 上机实验2：表达式的翻译程序设计 2 §8 练习 2 2,3题 4 19 14 20 §7.4布尔表达式的翻译 §7.5控制语句的翻译 §8 符号表 §8.1 符号表的组织和作用 §8.2 整理与查找 §8.3 名字的作用范围 §8.4 符号表的内容 §9 运行时存储空间组织 §9 练习 2 1,7,8题 21 15 22 §9.1 目标程序运行时的活动；§9.2 运行时存储器的划分；§9.3 静态存储分配 §9.4栈式存储分配； §9.5堆式动态存储分配 §10优化 §10.1 概述；§10.2局部优化；§10.3 循环优化 2 16 23 24 §11目标代码生成 目标代码的类型、目标代码的生成算法 2 2 §10 练习 1,2,3,4,5,6题 注：于开学第一周，送教务处、本系（部），学生班各一份，教师自存一份。 任课教师： 2005年8月20日 教研室主任： 2005 年 8 月 22 日 2 本文来源：https://www.wddqw.com/doc/c15698cd24c52cc58bd63186bceb19e8b8f6ec9e.html