编译原理（Principles and Techniques of Compilers）

课程信息

教学目标：编译原理的教学目标是使得学生掌握如下知识：和编译器设计相关的形式语言理论基础；编译程序的体系结构，编译器的各个组成部分的原理和技术，包括词法分析、语法分析、语义分析和目标代码生成、代码优化，以及设计环境与程序错误的检查和校正；初步了解一些编译器生成工具的基础理论和应用。另外，该课程将通过上机实验使得学生初步了解一个设计编译器的过程。

授课教师：谭添

课程助教：钟晢瑀（分管实验），湛忠胜（分管作业）

使用课本：理论教学使用《编译原理》，Alfred V. Aho等著，赵建华等译（也称“龙书”，就是封面上有条紫龙，还有个屠龙武士）； 理论/实验教学使用《编译方法、技术与实践》（新版）或《编译原理实践与指导教程》（旧版），许畅等著，也可看随实验发布的讲义。

说点什么：通常这是门困难的课程，这当然是指自己闷头看书的情况，如果在课堂上，你大概会过得比较轻松愉快 :-)

课程安排

学期：2024-2025学年第二学期（共16周）
班级：基础班 22020260（拔尖计划、匡亚明-理科强化班）
时间：周二3-4节、周四5-6节
地点：仙II-212

课程动态新闻

以下是重要通知、以及书面作业或上机实验的重要变化：

• 2025-02-14: 课程网站建立ヾ(o◕∀◕)ﾉ！ 请大家加入课程QQ群（见教服平台）。

课程讲义

日期	课件 [PDF]
2024-02-18（周二）	1. 导引
2024-02-20（周四）	3. 词法分析
2024-02-27（周四）	4. 语法分析

书面作业（课堂收取）

上课布置后，在这里也会再次公布，以确保不会错过作业（不适用于既不上课也不看课程网站的学霸们）

• 第01次作业（2025年02月20日布置，02月27日截止）
• 第02次作业（2025年02月27日布置，03月06日截止）
• 第03次作业（2025年03月06日布置，03月13日截止）

上机实验（OJ平台收取）

编译原理的实验内容是为一个小型的类C语言（C--）实现一个编译器。如果你顺利完成了本实验任务，那么不仅你的编程能力将会得到大幅提高，而且你最终会得到一个比较完整的、能将C--源代码转换成MIPS汇编代码的编译器，所得到的汇编代码可以在SPIM Simulator上运行。实习总共分为五个阶段：词法和语法分析、语义分析、中间代码生成、中间代码优化、以及目标代码生成。每个阶段的输出是下一个阶段的输入，后一个阶段总是在前一个阶段的基础上完成。

（注意实验可能会打补丁，所以请根据提示定期检查版本）

注意事项：

• 实验提交要求（2025年02月20日更新）
• OJ平台说明（2025年02月20日更新）
• 实验任务分配（拔尖班同学无任务号，需完成所有要求）（2025年02月20日更新）
• 代码结构及Makefile（以此为准，不遵要求的无法得分）（2025年02月20日更新）

实验内容：

• 实验语法（五次实验共用，在附录A）（2025年02月20日更新）
• 第一次实验（实验要求在2.3节，指导在2.2节）（2025年02月20日布置，03月11日，03月21日截止）