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