编译原理教学大纲 2001,9
周次 课内学时 课内安排(讲授内容) 建议课外安排 备注
1 2 编译原理概述 阅读PL/0程序文本
2 4 介绍PL/0编译程序 阅读PL/0程序文本
3 2 词法分析程序自动构造 阅读PL/0程序文本
(正规式,有穷自动机)
4 4(2) 词法分析程序自动构造 练习题
Lex(Flex) 介绍,布置PP1 实践题一PP1
5 2 文法和语言 练习题
6 4 自顶向下语法分析 练习题 提交PP1
LL(1) 文法
7 2 自底向上语法分析 练习题
LR文法
8 4 LR分析 练习题
期中考试
9 2 Yacc介绍,布置PP2 实践题一PP2
10 4 习题课
语法分析方法比较 提交PP2
11 2 语法制导翻译,布置PP3 实践题一PP3
12 4 语法制导翻译
运行时存储组织 提交PP3
13 2 运行时存储组织 练习题
14 4 代码优化,布置PP4 实践题一PP4
15 2 代码生成
16 4 实践题目总结答辩
习题课附1 实践题目(从中选一)
实践题一 Deacf编译程序的设计和实现.
实践题二Pl/0编译程序扩充,用Lex和 Yacc实现一个小解释器.
实践题三 java实现的Mini-Triangle编译程序.(限少数同学选,在第四周作选题报告)
附2 课程评分
1课堂小测验,作业抽查 10%
2 期中考试 20%
3实践题一 40% 实践题二20% 实践题三 50%
4期末考试 完成实践题一 30% 完成实践题二50% 完成实践题三 20%
