Home
Welcome to Compilers!
We use Modern Compiler Implementation in C 1998 by Andrew W. Appel (The Tiger Book) as the textbook. You can download both the Chinese edition and the English edition of the book, but please DO NOT DISTRIBUTE them. The textbook errata can be found here.
The Tiger Book
News
Oct. 16, 2026: Course Lab Published!
Our course lab has been published. Check our Requirements Document and Development Guide.
Please keep an eye on the deadline, and remember to start working on it early!
Sep. 14, 2026: WeChat Group
Welcome to compilers! This is our WeChat group. Please scan the QR code below to join it. Also try to inform your classmates if you can :)
(The invitation has expired. Please contact with the TA.)
Schedule
| Week | Tuesday | Friday | Weekends |
|---|---|---|---|
| Week 1 | 2026-09-15 LEC 1 What Are Compilers Slides: 导论.pptx | 2026-09-18 LEC 2 Lexical Analysis: Regular Expressions Slides: 词法分析-I | 2026-09-20 (Sunday) LEC 3 Lexical Analysis: Implementation of R.E Slides: 词法分析-II |
| Week 2 | 2026-09-22 LEC 4 Introduction to Parsing Slides: 语法分析-I | 2026-09-25 Mid-Autumn Festival Holiday | |
| Week 3 | 2026-09-29 LEC 5 Top-Down Parsing Slides: 语法分析-II | 2026-10-02 National Day Holiday | |
| Week 4 | 2026-10-06 National Day Holiday | 2026-10-09 LEC 6 Introduction to LR Parsing Slides: 语法分析-III | 2026-10-10 (Saturday) LEC 7 Constructing LR Parsing Generators Slides: 语法分析-IV |
| Week 5 | 2026-10-13 LEC 8 AST and Name Resolving Slides: AST | 2026-10-16 LEC 9 Type System (I) Slides: 类型检查-I | |
| Week 6 | 2026-10-20 LEC 10 Type System (II) Slides: 类型检查-II | 2026-10-23 LEC 11 Intermediate Representation (I) Slides: IR-I | |
| Week 7 | 2026-10-27 LEC 12 Intermediate Representation (II) Slides: IR-II | 2026-10-30 LEC 13 Intermediate Representation (II) Slides: 👈🏻 | |
| Week 8 | 2026-11-03 LEC 14 Global Optimization (I) Slides: 程序优化-I | 2026-11-06 LEC 15 Global Optimization (II) Slides: 程序优化-II | |
| Week 9 | 2026-11-10 LEC 16 Global Optimization (III) Slides: 程序优化-III | 2026-11-13 LEC 17 Midterm Review Slides: 期中复习 | |
| Week 10 | 2026-11-17 Midterm Exam | 2026-11-20 LEC 18 Instruction Selection | |
| Week 11 | 2026-11-24 LEC 19 Register Allocation (I) | 2026-11-27 LEC 20 Register Allocation (II) | |
| Week 12 | 2026-12-01 LEC 21 Garbage Collection (I) | 2026-12-04 LEC 22 Garbage Collection (II) | |
| Week 13 | 2026-12-08 LEC 23 Functional Programming Languages (I) | 2026-12-11 LEC 24 Functional Programming Languages (II) | |
| Week 14 | 2026-12-15 LEC 25 Language Virtualization (I) | 2026-12-18 LEC 26 Language Virtualization (II) | |
| Week 15 | 2026-12-22 LEC 27 AI Compiler (I) | 2026-12-25 LEC 28 AI Compiler (II) | |
| Week 16 | 2026-12-29 Finalterm Exam | 2026-1-1 New Year’s Day Holiday |
General Information
Announcements
For announcements and assignments, the Web is our authoritative form of communication. We expect students to check the Compilers home page for both news and schedule regularly, every couple of days. If you hear a rumor, check it there.
Textbook
We use Modern Compiler Implementation in C 1998 by Andrew W. Appel (The Tiger Book) as the textbook. You can download both the Chinese edition and the English edition of the book, but please DO NOT DISTRIBUTE them. The textbook errata can be found here.
Staff
Lectures:
| Name | Office | |
|---|---|---|
| Mingyu Wu (吴明瑜) | mingyuwu@sjtu.edu.cn | Room 3-403, Software Building |
Office hours: by appointment via Email/WeChat or ask after class.
TAs:
| Name | Office | |
|---|---|---|
| Bojun Ren (任柏俊) | renbojun@sjtu.edu.cn | Room 3-403, Software Building |
| Yuhang Hao (郝宇航) | yuhanghao@sjtu.edu.cn | Room 3-403, Software Building |
Office hours: by appointment via Email/WeChat or ask after class.
2026 编译原理课程实验开发指南
本文档旨在带领同学们完成课程实验开发的准备工作,并介绍评测相关的事项,帮助同学们尽快上手课程实验。
Tip
对课程实验文档有疑问的,可以及时和助教沟通反馈。
前置准备
注册 GitLab 账号
- 登录我们课程自建的 GitLab 平台:CompilerLab · GitLab;
- 进入注册页面,输入基本信息进行注册,要求见下图;
- 请大家务必妥善保管 GitLab 密码,丢失密码后,只能通过清除账号来重置密码。
创建代码仓库
登录课程 GitLab 平台后,新建一个项目,名称固定为 compilerlab-2026,Visibility 选 Private。此项目仓库为你最终代码提交位置。
Important
你有义务保护好自己的代码,防止被他人抄袭。
Note
请在 Lab 发布后两周内(2026年10月30日前)完成仓库创建。
获取公共资料和基础环境
课程的公共资料位于 course / materials,注册并登录 GitLab 账号后可以查看。将其下载 / clone 到本地:
materials
├── ci/
├── grader/
├── public-tests/
├── student-template/
├── teacher/
├── .dockerignore
├── Dockerfile
└── README.md
各文件的详细说明请查看 README.md 文件,我们这里只介绍最基础的配置环节。
你需要将 student-template/.gitlab-ci.yml 拷贝到你的项目仓库中,并最终和你的项目一起提交。评测代码和 CI 配置原则上都不可以改动。
本次实验可以在 Windows、macOS 和 GNU/Linux 等平台上完成开发,但是我们只会在 GNU/Linux 平台上进行测试,确切来说,我们会将公共资料中提供的基础 Docker 环境作为测试环境。
Tip
我们建议使用 Windows 电脑的同学安装 WSL 2 或者虚拟机进行开发测试;使用 macOS 和 GNU/Linux 系统的同学可以直接在本地进行开发测试。如果你打算使用 Ubuntu 系统,建议使用 24.04 版本,与 CI 测试版本保持一致。无论哪一种开发平台,都需要保证测试用的 Docker 环境可以运行评测。
基础 Docker 环境基于 Ubuntu 24.04,平台为 amd64,已经包含部分常用开发工具链。可以在 materials 目录下自行构建:
# 确保 Docker 环境构建为 linux/amd64 平台。
docker build --platform=linux/amd64 . -t se3355-2026-env:latest
也可以直接下载我们预构建好的镜像文件并进行导入:
Note
Share content: se3355-2026-env.tar.gz
Link: SJTU Netdisk, Extraction code: 6uzr
docker load < se3355-2026-env.tar.gz
使用我们提供的示例项目测试环境配置正确(示例项目需要在 amd64 平台上运行):
# 在 materials 目录下
docker run -it -v .:/workspace se3355-2026-env:latest
root@aaaaaaaaaaaa:/workspace# python3 -m grader grade \
--submission ./student-template \
--suite public-tests/suite.yaml \
--output ./local-results
自定义测试说明(compilerlab.yaml)
由于本次实验不限制目标语言和实现方式,为了检查你的编译器的完整性,你需要为设计需求中的每个具体功能点自行设计测试用例,并声明在“语言符合性测试清单”(language conformance test manifest)中,也即项目根目录的 compilerlab.yaml 文件。我们的评测脚本会读取该文件并按照其中的声明细则来执行评测。
例如,评测脚本接收这样一份 compilerlab.yaml:
features:
- id: integer_output # 功能点唯一标识名
title: 整数常量输出 # 标题任取,评测脚本中会输出
tests: # 测试如何执行,你可以使用多个测试用例来证明同一个功能点
- id: print_42
source: features/print_42.toy # 你设计的语言的源代码,用来测试语言功能
artifact: out/print_42 # 编译源码后的产物名称
kind: run # 执行方式,详情见后文
expect_stdout: features/print_42.out # 预期输出
评测脚本便会读取 features 字段中的功能点,编译你提供的源码,执行编译产物并和你提供的预期输出进行对比。具体来说,对于上面的清单,评测脚本大致等同于执行:
echo "Testing 整数常量输出"
bash ./compile.sh features/print_42.toy out/print_42
bash ./run.sh out/print_42 > /tmp/output
diff features/print_42.out /tmp/output
该情形下,如果执行过程中出现任何错误,包括编译器出错、编译产物执行出错、最终输出结果不匹配,都会使得该功能点测试失败,你便无法拿到该功能点的分数。
你所提供的 compilerlab.yaml 整体上需要包含两个小节:
compilerlab.yaml 的详细格式约定可以参考文档 compilerlab.yaml 格式文档。评测脚本的执行细节可以参考下一小节。
自动化评测工具介绍
自动化评测工具位于公共资料的 grader/ 目录,使用 Python 实现。本地运行需要进行依赖安装,推荐使用 Python >= 3.12 和 venv 管理环境:
# 在 materials 目录下
python3 -m venv .venv
source .venv/bin/activate
python3 -m pip install -r grader/requirements.txt
python3 -m grader --help
本文档后续我们将简单介绍评测工具的两个功能,具体使用可以参考命令行 --help 文档和 compilerlab.yaml 的 API 文档,必要时也可以直接参考源码理解。
YAML 格式校验
评测工具可以对你提供的 compilerlab.yaml 进行格式校验:
python3 -m grader validate ./compilerlab-2026
提供的唯一参数为代码仓库的根目录,不运行评测。成功应提示符合提交规范;如果失败,可以按错误信息修复 YAML 必需字段、字段类型、路径、缺失脚本或重复 ID 等问题。
执行评测
python3 -m grader grade \
--submission ./compilerlab-2026 \
--suite ./public-tests/suite.yaml \
--output ./local-results
--submission:必需参数,指定需要评测的项目代码根目录。--suite:指定测试数据集。--output参数:测试结果输出目录,必须在代码仓库之外。
测试接口约定
为了给予同学们一定的自由度,本次 Lab 不限定实现语言和开发环境。但是我们最终使用基础 Docker 环境运行自动化测试,为了测试的正常运行,你需要自行提供四个脚本,对应评测需要的四个阶段。这四个脚本最终都是需要在 Docker 容器中执行的:
setup.sh:配置编译和测试环境(只执行一次);build.sh:构建你的语言编译器(只执行一次);compile.sh:使用你的编译器编译源码(每个测试用例都会执行);run.sh:运行编译后的产物(执行与否取决于当前测试用例是否编译成功);
具体来说,线上评测会先启动 Docker 容器,执行你的项目根目录的 setup.sh 脚本来进一步配置你所需要的环境,然后运行 grader 评测脚本。评测脚本会先执行一次 build.sh 来构建编译器,然后读取 compilerlab.yaml,对于每个测试用例,使用 compile.sh 脚本编译你的源代码,如果编译成功,就调用 run.sh 来完成测试。四个脚本都是独立的 Bash 进程,评测脚本会单独启用 Bash 进程读取脚本内容并执行。
Note
为了简化测试接口的设计,本次实验对跨平台不作出任何要求。你只需要保证在我们提供的基础 Docker 环境(也就是非常标准的 Linux/x86-64 环境)中可以运行这些脚本并进行测评即可。你的日常开发测试可以使用任意命令。
你可以在项目完成的后期再进行脚本编写,完成测试接口的适配工作,尝试本地评测和提交线上评测前可以参考提交指南。
setup
线上评测全部在容器中使用 root 用户执行,所以安装依赖的时候不需要使用 sudo 提权。例如,添加 Python 包可以在 setup.sh 中写:
set -e
python3 -m pip install --no-cache-dir --break-system-packages 'lark==1.2.2'
安装系统包可以直接写:
apt-get update
DEBIAN_FRONTEND=noninteractive apt-get install -y --no-install-recommends libboost-dev
build
build.sh 负责从你提交的源码构建编译器,不接收参数。C/C++ 项目例如:
set -e
# 当前目录为项目根目录。
mkdir -p build
# 如需自定义工具链路径,在本脚本设置 PATH 等环境变量。
g++ -std=c++20 -O2 src/main.cpp -o build/my-compiler
你可以通过直接在脚本中留空来跳过某个步骤。例如,如果使用 Python 实现编译器,通常不需要额外编译过程,就可以在 build.sh 中直接写:
exit 0
空脚本也是合法的成功空操作,但文件仍须提交。build 任意非零返回或超时均表示编译器准备失败,显示 BUILD_FAILED,后续功能点和算法测试跳过。
compile
compile.sh 用来编译测试源文件。compile.sh 接收两个或更多参数,其中最后一个参数应当被作为编译输出文件名处理。评测脚本读取 source 和 artifact 字段后,会将其依次作为 compile.sh 的参数传入,如果 source 字段是一个列表,则先依次传入每个 source。
compile.sh 应当输出 artifact 文件。建议使用返回值来表示编译结果:
| compile.sh 返回值 | 含义 | 平台处理 |
|---|---|---|
0 | 源程序编译成功 | 正例继续调用 run.sh;负例判 NOT_REJECTED |
1 | 编译器正常拒绝非法源程序 | stderr 应包含诊断;负例核对诊断,正例判 CE |
2 或其他非零 | 编译器崩溃、脚本、IR 校验、后端或链接工具故障 | COMPILER_ERROR,不能算负例通过 |
具体例子可以参考示例代码仓库中的实现模板。
run
所有产物都通过 run.sh 运行,它只接收需要执行的程序路径作为唯一参数。如果上一步的编译产物可以直接在评测平台上执行,可以写:
exec "$1"
若二进制依赖动态库,run.sh 可以额外设置 LD_LIBRARY_PATH 等环境变量后执行。如果编译产物需要通过自制虚拟机执行,也可以通过 run.sh 进行包装。虚拟机的编译过程需要在 build 阶段完成。
线上评测细节
Caution
建议在本地 Docker 环境中通过评测后,再尝试进行线上评测。
我们利用 GitLab Pipeline 实现线上评测,核心逻辑位于公共资料中的 ci/run.py。
为了执行线上评测,你必须提交 .gitlab-ci.yml 文件,并将需要评测的分支提交到 GitLab 仓库的 submit 分支:
# 示例:提交当前 commit 到远端 submit 分支
git push origin HEAD:submit
也可以在 GitLab 平台上手动触发 Pipeline:Build → Pipelines → New pipeline/Run pipeline。
打开项目 Build → Pipelines。你可以查看作业日志、流水线 Tests、作业 artifacts(默认保留 7 天及最新一次)。
-
作业日志:每个阶段的 stdout/stderr、退出码和最终判定。
-
Tests:JUnit 报告展示功能点、算法题和输入测试编号。
-
Artifacts:下载
reports/report.json、reports/student.json、reports/junit.xml和reports/source.tar.gz,包括失败阶段和隐藏测试的完整输出捕获。文件 内容 report.json 判定、执行记录、策略、提交信息和摘要 student.json 学生查看的判定及各阶段 stdout/stderr junit.xml GitLab Tests 展示所需的报告 source.tar.gz 本次提交源码,不含 .git 或未提交文件
结果代码理解:
| 结果 | 含义及优先检查方向 |
|---|---|
| PASS / AC | 指定检查通过 / 输出符合比较规则 |
| EXIT_OK | 编译和退出通过,该功能点未声明输出检查 |
| LOCAL_ENV | 本地自测使用已安装环境,跳过 setup;不是失败 |
| EXPECTED_REJECTION | 负例被正常拒绝,诊断符合要求 |
| INVALID_SUBMISSION | 必需字段、字段类型、ID、引用路径或必需脚本不合规;先运行 validate |
| BUILD_FAILED | build.sh 无法构建编译器,后续测试跳过 |
| SETUP_FAILED | 依赖安装失败;检查下载源、容器网络、安装目录和锁定版本 |
| COMPILER_ERROR | compile.sh 执行时编译器、脚本或后端工具链发生错误、对应源码被编译器拒绝 |
| BAD_ARTIFACT | 未生成指定文件、路径不合法、产物不是普通文件或使用了符号链接 |
| NOT_REJECTED | 功能负例未被按约定拒绝 |
| DIAGNOSTIC_MISMATCH | 正常拒绝,诊断不包含 YAML 声明的文本 |
| WA | stdout 不匹配;检查额外提示、数字格式、逻辑错误 |
| RE | 运行非零退出、崩溃或未能正常启动 |
| TLE / OLE | 时间超限 / 输出超限;容器 OOM 可能直接中止整轮 |
| INCOMPLETE | 作业开始后中断,尚无最终判定 |
| ROUND_LIMIT | 整轮超过测试设置的总时限 |
| SKIP | 前置步骤失败,测试点没有运行 |
| FAILED | 汇总项中至少一项没有通过,查看对应子项 |
其他开发注意事项
开发环境
推荐大家选择常见的通用编程语言和使用频率较高的工具链和相关依赖。如果需要使用包管理工具(比如 pip、cargo 等)也请使用最常见的标准配置流程,方便评测环境复现。
Git 版本管理
使用 Git 版本控制系统管理你的项目源码,合理提交文件,使用 .gitignore 忽略构建产物、下载资源、个人信息等无关文件。Agent 相关文件,如 SKILL.md、AGENTS.md,可以选择加入 Git 管理。
Git commit message 应当言简意赅,清晰描述当前修改行为。推荐遵循 Conventional Commits 之类的提交范式。
提交前请务必妥善保存源码,至少在本地和 GitLab 服务器上都保存一份。
2026 编译原理课程实验提交指南
虽然本次实验实现语言不限、自己设计的源语言不限,但必须遵守统一的项目结构和脚本协议,平台才能自动编译、执行并判定结果。本文档旨在指导同学们正确提交课程实验并通过线上评测。
你需要提交什么
我们最终会检查 GitLab 仓库 https://ipads.sjtu.edu.cn/courses/compilers/CompilerLab/<你的学号>/compilerlab-2026 下面的代码,请你确保用户名为你的学号,以及仓库名完全一致。
项目的根目录至少包含:
compilerlab-2026/
├── .gitlab-ci.yml 必需,GitLab 识别并启动线上评测,从公共资料中获取 !禁止修改!
├── compilerlab.yaml 必需,功能点、算法源码及产物对应表
├── setup.sh 必需,安装额外依赖;没有依赖也提供空操作脚本
├── build.sh 必需,无参数,构建编译器一次;可为空操作
├── compile.sh 必需,编译源文件并生成编译产物
├── run.sh 必需,执行编译产物
├── docs/ 必需,包含必要文档,详见后续
├── README.md 项目简介,可以包含语言、构建、运行相关内容
├── ... 其他项目源码与测试相关文件,可以自由发挥
└── .gitignore
注意不要提交私有信息和编译产物等,防止仓库体积过大。必须提交课程提供的 .gitlab-ci.yml,否则无法触发线上评测,该文件不允许私自修改。
文档要求
你需要在项目的 docs/ 目录下提交下列文档:
grammar.ebnf:你所设计的语言的文法描述,使用 EBNF 标记语言。design.{md,pdf,doc,docx}:简要介绍你的编译器设计与实现。optimization.{md,pdf,doc,docx}:任务二的实验报告,选择任务二的同学需要提交。
除了上述文档以外,你也可以在 docs/ 目录下提交其他文档。
文档字数均不作限制,能够清晰表达要求内容即可。
DDL
课程实验截止时间为本学期教学周第十六周周日,具体时间为2027年1月3日23:59。
期末答辩
本次实验采用线上评测+线下答辩综合的评测方式。线下答辩主要考察你对语言和编译器设计以及实现的理解程度。答辩时间大约在期末周,具体时间待定。
评分点
本次课程实验在总评中占 60%。评分时我们会考虑以下内容:
| 评分点 | 占比 | 备注 |
|---|---|---|
| 语言功能点完备性 | 15% | 语言功能能满足需求文档的最低要求即可拿到全部分数。 |
| 编译器设计与实现 | 30% | 编译器设计合理,可以体现你对课堂内容的理解;实现完整、通过线上评测。 |
| 可选任务 | 10% | 实现可选任务要求。 |
| 语言设计和其他开放性内容 | 3% | 在满足最低要求的前提下,可以适当进行开放性设计。 |
| 软件开发管理 | 2% | 项目结构、文档组织方式等,会参考 Git 提交历史。 |
| 按时提交 Lab | 0 | 迟交三天以内 Lab 得分折算为 90%,迟交一周以内折算为 80%,迟交超过一周折算为 70%。(例:张三的课程实验可以拿到 55 分,但是他迟交了四天,那么他的 Lab 最终得分为 55*80% = 44 分) |
| 总计 | 60% |
功能点对照表
下列功能点直接对应 2026 编译原理课程实验要求。你至少需要在 compilerlab.yaml 中声明这些功能点的测试方式。
基础语义部分是统一要求,可选任务部分根据你所选择的任务完成即可。
基础语义部分
| id(唯一标识) | 要求 | 备注 |
|---|---|---|
integer-int64-values | 支持表示有符号 64 位整数,并允许源程序表示该范围内的全部整数值。 | 测试应覆盖最小值、最大值、零和普通正负数。 |
integer-arithmetic | 支持整数加、减、乘、除和取模运算。 | 应覆盖五种运算。 |
integer-comparison | 支持整数的 ==、!=、<、<=、>、>= 比较,结果为布尔值。 | 应覆盖六种比较运算。 |
integer-negative-divmod | 负数参与除法和取模时,结果须符合语言规范声明的规则。 | 结果可以自行规定,但必须确定且与语言文档一致。 |
string-ascii-literal | 支持由 ASCII 字符构成的字符串字面量和字符串值,且至少可以通过转义等方式表示引号、反斜杠和换行符。 | 测试应包含空字符串和普通字符串,并测试特殊符号能否正常表示。 |
boolean-values | 支持真、假两个布尔值。 | 具体关键字和语法可以自行设计。 |
boolean-logic | 支持逻辑与、逻辑或和逻辑非运算。 | 覆盖三种逻辑运算。本项只检查逻辑结果;短路行为由独立功能点检查。 |
short-circuit-and | 逻辑与的左操作数为假时不得计算右操作数。 | 右操作数应包含可观察行为或运行时错误。 |
short-circuit-or | 逻辑或的左操作数为真时不得计算右操作数。 | 右操作数应包含可观察行为或运行时错误。 |
undefined-name-rejection | 编译器须在静态检查阶段拒绝对未定义名称的使用。 | 属于负向编译测试,期待结果为编译失败。 |
lexical-scope | 支持词法作用域以及至少三层嵌套作用域。 | 测试应能够区分各层作用域中的绑定。 |
same-name-binding | 同名绑定须符合语言规定的遮蔽或拒绝规则。 | 允许遮蔽和禁止重名均可,但须与语言规范一致。 |
function-scope | 函数参数和函数体中的局部绑定须具有正确的词法作用域。 | 应检查函数外部不能错误访问函数内部绑定。 |
conditional-branch | 支持根据布尔条件选择不同执行路径的条件分支。 | 表层语法不作限制。 |
runtime-loop | 支持重复次数在编译期不能确定的循环。 | 可以采用 while、for、迭代器或其他等价构造。 |
function-definition-call | 支持用户定义函数及函数调用。 | 函数的声明和定义语法可以自行设计。覆盖零参数函数、多参数函数用例。 |
function-recursion | 函数能够在自己的函数体内直接调用自身。 | 不要求支持互递归或嵌套函数。 |
array-basic | 支持声明、初始化数组,支持通过下标读取数组元素。 | 数组写入不是基础要求,但是推荐实现。 |
array-out-of-bounds | 数组越界须符合语言规范声明的行为。 | 建议产生确定的运行时错误。 |
custom-type | 支持声明能够封装或组合数据的用户自定义类型,并支持自定义类型的值构造和使用。 | 覆盖声明、初始化、数据读取。 |
custom-type-construction-check | 编译器须静态拒绝组成部分数量、名称或类型不匹配的构造。 | 至少须检查类型不匹配。 |
custom-type-access-check | 编译器须静态拒绝不存在的组成部分或不适用于该类型的访问。 | 属于负向编译测试。 |
stdin-read-char | 能够按顺序从标准输入读取下一个 ASCII 字符。 | |
stdout-write-string | 能够按照字符顺序将字符串原样写入标准输出。 | 评测时可以采用标准输出精确匹配。 |
string-concatenation | 支持将两个字符串拼接为一个字符串。 | 覆盖边界情况,如空串拼接。 |
string-equality | 支持按照字符串内容进行相等比较。 | 比较结果须为布尔值。 |
string-substring | 支持从字符串中提取子串。 | 接口形式可以自由设计;测试使用合法的起止位置,并覆盖边界情况。 |
可选任务部分
任务一:确定性并行
| id(唯一标识) | 要求 | 备注 |
|---|---|---|
parallel-ordered-map | 并行计算保持输入顺序,得到确定结果。 | |
parallel-degree | 程序能够调整并行度,并行度为 1 时与串行语义一致。 | 至少使用两个不同并行度进行测试,并且能够体现出并行度的变化。 |
parallel-static-safety | 编译器能够限制并行体中的状态访问和函数调用,排除可能导致不确定行为的操作。 | 可以测试不可变捕获、外部状态修改、输入输出和不安全函数调用等。 |
parallel-deterministic-error | 并行迭代发生多个错误时,按照确定规则选择并报告错误。 | 附加项。 |
任务二:中端优化
中端优化效果难以用功能点体现。选择任务二的同学须撰写一份简短的实验报告,至少包括:
- 实现方法:说明优化所使用的中间表示、执行流程,以及常量传播、分支裁剪、不可达块删除和死代码消除的实现思路。
- 优化效果:为每项优化提供代表性程序,展示优化前后的中间表示或控制流图,并说明发生的变化。也可以展示优化前后程序执行时间对比。
- 正确性验证:比较优化前后程序的输出、返回值和运行时错误,说明优化没有改变程序的可观察行为。
- 结果分析:统计优化前后的指令数、基本块数等指标,并简要说明优化的适用范围和实现限制。
报告中的结果须来自学生自行实现的优化,不得以 LLVM 已有优化 Pass 的结果代替。报告字数不限,只要能将上述要求内容表达清楚即可。
任务三:支持多形态的自定义数据类型
| id(唯一标识) | 要求 | 备注 |
|---|---|---|
variant-types | 支持声明、构造和使用具有多种形态的自定义数据类型。 | |
variant-pattern-matching | 能够根据构造器进行分支并提取其中的数据。 | |
variant-static-safety | 编译器能够静态拒绝不合法的构造、匹配和类型使用。 | 应覆盖错误构造器、字段不匹配、错误类型实参、遗漏分支和分支类型不一致等静态错误。 |
variant-recursive-type | 支持递归定义的多形态数据类型。 | 附加项,不要求实现垃圾回收。 |
算法题测试
算法测试旨在检验语言的功能和编译器实现的完备性。你需要使用你设计的编程语言实现指定算法,并使用你实现的编译器编译执行。我们的算法题测试采用 ACM 模式。
我们在公开资料的 public-tests/ 目录下放置了算法测试需要用到的测试集。Grader 脚本读取 public-tests/suite.yaml 文件来获取测试集信息,并读取你的项目中的 compilerlab.yaml 文件来确认算法程序的编译方式。
你需要在 compilerlab.yaml 中声明 algorithms 字段,并严格匹配算法题的 ID。
(我们将在 10 月 23 日发布全部算法题。)
compilerlab.yaml API 文档
本文档会严谨给出 compilerlab.yaml 的约定格式和含义。多数情况下,同学们可以查看示例用法来仿写 compilerlab.yaml,并使用评测脚本验证,本文档旨在给细节部分作出更详细的解释,方便同学们查阅。遇到问题时,也可以尝试结合评测脚本源码理解。
完整 YAML 实例
文件名固定为根目录下的 compilerlab.yaml,使用 UTF-8。缩进用空格,建议每级两个空格,不用 Tab。
features:
- id: integer_output
title: 整数常量输出
tests:
- id: print_42
source: features/print_42.toy
artifact: out/print_42
kind: run
expect_stdout: features/print_42.out
- id: integer_input
title: 多组整数输入与求和
tests:
- id: read_two
source: features/read_two.toy
artifact: out/read_two
kind: run
cases:
- id: positive
input: features/read_two-positive.in
output: features/read_two-positive.out
- id: negative
input: features/read_two-negative.in
output: features/read_two-negative.out
- id: syntax_errors
title: 拒绝非法语法
tests:
- id: reject_invalid
source: features/invalid.toy
artifact: out/invalid
kind: compile_error
diagnostic_contains: "syntax error"
algorithms:
- id: a_plus_b
source: algorithms/a_plus_b.toy
artifact: out/a_plus_b
.toy、.src 和 .c 都只是源文件扩展名示例,按自己的源语言选择。你也可以在公共资料中查看此文件,其引用的文件也全部提供。
字段
顶层字段
| 字段 | 类型 | 必填 | 含义 |
|---|---|---|---|
features | 列表 | 是 | 支持的功能点;无内容时写 [],不能省略或写空值 |
algorithms | 列表 | 是 | 算法题目 ID 到项目源文件的映射;无内容时写 [] |
功能点字段 features[]
| 字段 | 类型 | 要求 |
|---|---|---|
id | 字符串 | 稳定功能点 ID,同一提交内唯一,课程必做项采用助教公布的 ID |
title | 字符串 | 1~80 个字符的说明,可以使用中文 |
tests | 列表 | 至少一个测试,支持正例和编译拒绝负例混排 |
ID 只能匹配 [a-z][a-z0-9_-]{0,47}:小写英文字母开头,后续可用小写字母、数字、下划线、连字符,总长不超过 48。不要使用空格、中文或斜杠作为 ID。
功能测试字段 tests[]
| 字段 | 必填 | 解释 |
|---|---|---|
id | 是 | 该功能点内唯一,不得使用保留名 summary |
source | 是 | 自己源语言的源文件:一个仓库相对路径或非空路径列表 |
artifact | 是 | 完整输出文件的仓库相对路径,例如 out/program;负例也要填写 |
kind | 是 | run 或 compile_error |
stdin | 否 | run 的单组写法,提供运行输入的仓库相对路径;省略表示空输入,与 cases 互斥 |
expect_stdout | 否 | run 的单组写法,预期 stdout 文件路径;省略时只检查编译及正常退出,与 cases 互斥 |
cases | 否 | run 的多组写法,非空列表;每项必须有 id、input、output,不能同时填写 stdin/expect_stdout |
diagnostic_contains | 否 | 仅 compile_error 可用,1~160 字符的普通文本片段,检查 stderr 包含它;不是正则表达式 |
artifact 是相对于项目仓库根目录的完整输出文件路径。文件名、扩展名和子目录由你自己选择,无须与源文件名一致。artifact: program 表示仓库根目录的 program;artifact: out/program.exe 表示 out/program.exe,脚本必须给路径变量加双引号。建议把产物放在已忽略的 out/ 或 build/。使用其他位置时,在自己的 .gitignore 中加入相应文件或目录,避免把生成的程序提交到仓库。
例如,合并数组题的声明可以写为:
algorithms:
- id: merge_sorted_arrays
source: algorithms/merge.src
artifact: out/program
source 同时支持单文件字符串和多文件列表。多文件示例:
algorithms:
- id: merge_sorted_arrays
source:
- algorithms/merge.src
- algorithms/array_utils.src
artifact: out/program
列表至少包含一个文件,平台保留文件顺序,每个路径都是一个独立参数;也可写成 source: [algorithms/merge.src, algorithms/array_utils.src]。文件必须实际提交且符合源文件路径规则,不能把多个文件名用空格拼成一个字符串,也不展开通配符。多文件编译是可选能力。
kind: run 的流程是:编译成功、指定路径下存在普通产物文件、run.sh 运行退出码为 0;填写 expect_stdout 时再检查输出。不提供预期输出只会得到 EXIT_OK。
kind: compile_error 的流程是:在时间和输出限制内,compile.sh 返回 1,且 stderr 有非空诊断;若指定 diagnostic_contains,诊断还需包含该文本。不执行产物。崩溃、缺包、超时、OOM、返回 2 都不能算正确拒绝。
功能负例不要写 stdin、expect_stdout 或 cases;正例不要写 diagnostic_contains。多个应拒绝的源程序使用多个 tests,每个都设置 kind: compile_error。预期结果必须是文件路径,不能直接填 expect_stdout: "42" 来表示内容。
带输入的功能测试示例(需要自行创建引用文件):
- id: read_two_numbers
source: features/read_two.toy
artifact: out/read_two
kind: run
stdin: features/read_two.in
expect_stdout: features/read_two.out
同一个源程序需要多组输入时,使用与算法题类似的 cases:
- id: read_two
source: features/read_two.toy
artifact: out/read_two
kind: run
cases:
- id: positive
input: features/read_two-positive.in
output: features/read_two-positive.out
- id: negative
input: features/read_two-negative.in
output: features/read_two-negative.out
cases[] 字段 | 要求 |
|---|---|
id | 必填,同一个 test 内唯一,不能是 summary |
input | 必填,仓库相对路径;文件内容作为本组 stdin,空输入可用空文件 |
output | 必填,仓库相对路径;文件内容是本组预期 stdout |
功能点的各个 tests 可以使用不同源文件;一个 test 的所有 cases 共用它的源文件和产物。
单组写法和多组写法不能在同一个 test 中混用,功能点之间可以分别使用。
算法字段 algorithms[]
每项需提供 id、source、artifact 三个字段,均为必填字符串;额外字段不参与评测。
id 必须与助教发布的题目 ID 完全相同。
路径约定
-
路径必须相对于仓库根目录,例如
features/test.toy;不用绝对路径、../、./或 Windows 反斜杠。 -
source、stdin、expect_stdout 和 cases 的输入输出路径,各级名称以英文字母、数字或下划线开头,后续可包含这些字符及
.、-;这些输入路径不用空格或中文。artifact 可以使用中文和空格。完整路径最多 240 字符。 -
artifact填完整输出文件的仓库相对路径;不得覆盖源码、测试数据、脚本、元数据或reports/、.git/。待测源码不能位于 out/、build/、deps/ 等生成目录。正式 CI 下载源码时不带 deps/、.venv/、build/、out/,以便每轮从源码和安装命令开始;本地评测直接使用现有目录,保留已安装依赖。
Prior Materials
If you notice errors of any kind in the materials, from minor typos to major blunders, please report them to TAs. We will post corrections here.
Exams:
| Year | Semester | Title | Paper | Solution |
|---|---|---|---|---|
| 2016 | Fall | final exam | Download | Download |
| 2017 | Fall | middle exam | Download | Download |
| 2017 | Fall | final exam | Download | 😈 No |
| 2018 | Fall | middle exam | 👉 | Download |
| 2018 | Fall | final exam | 👉 | Download |
| 2019 | Fall | middle exam | 👉 | Download |
| 2019 | Fall | final exam A | Download | Download |
| 2019 | Fall | final exam B | Download | Download |
| 2021 | Fall | final exam A | Download | Download |
| 2022 | Fall | middle exam | Download | Download |
| 2022 | Fall | final exam | Download | Download |
| 2023 | Fall | middle exam | Download | Download |
| 2023 | Fall | final exam | Download | Download |
| 2024 | Fall | middle exam | Download | Download |
| 2024 | Fall | final exam | Download | Download |
| 2025 | Fall | middle exam | Download | Download |
| 2025 | Fall | final exam | Download | Download |