Keyboard shortcuts

Press ← or → to navigate between chapters

Press S or / to search in the book

Press ? to show this help

Press Esc to hide this help

功能点对照表

下列功能点直接对应 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支持递归定义的多形态数据类型。附加项,不要求实现垃圾回收。