scheme/school/MANIFEST.md · 9493 字节 · 下载原文
# Scheme 外部老程序语料(10 个)
来源统一为 **Rosetta Code**(<https://rosettacode.org>)各任务页里
`=={{header|Scheme}}==` 一节的代码块,用 `?action=raw` 抓原始 wikitext 后按块提取
(**只取 section 名就是 Scheme 的块**;Racket / Raku 的块已排除 —— 它们不是本前端的方言)。
每份取的是该页 Scheme 节里**第一个能独立成篇**的块:`fibonacci` 取第 3 块(经典双重递归 `fib-rec`)、
`100_doors` 取第 3 块(前两块依赖 Racket 的 `#lang`)、其余取第 1 块。
- **许可**:Rosetta Code 全站内容按 **GFDL v1.2** 发布(`Rosetta_Code:Copyrights` 明写),
单篇作者是 wiki 贡献者、**逐条的实际许可未在页面上单独标注** ⇒ 统一记 GFDL v1.2(未逐条核实)。
- **机械 lint**:`python3 scripts/compat-external-lint.py --dir …/scheme` ⇒ **10 个文件 0 违规**。
- **编译判据**:`dotnet scripts/vmlcli/bin/Release/net10.0/vmlcli.dll <文件> --lang scheme --timeout 25`
—— **只看编不编得过**(跑起来崩不崩、输出对不对不算这一批的判据)。
- **结果**:**通过 3 / 失败 7**(`bash scripts/vml-compat-external.sh scheme` 复核,数字一致)。
| 文件名 | 类别 | 来源 URL | 许可 | 行数 | 编译 | 第一条错误(原文) |
|:---|:---|:---|:---|---:|:---:|:---|
| `gcd.scm` | 数值 | https://rosettacode.org/wiki/Greatest_common_divisor | GFDL v1.2(未逐条核实) | 4 | ✅ 通过 | — |
| `fibonacci.scm` | 数值 | https://rosettacode.org/wiki/Fibonacci_sequence | GFDL v1.2(未逐条核实) | 5 | ✅ 通过 | — |
| `ackermann.scm` | 递归 | https://rosettacode.org/wiki/Ackermann_function | GFDL v1.2(未逐条核实) | 5 | ✅ 通过 | — |
| `reverse-a-string.scm` | 字符串 | https://rosettacode.org/wiki/Reverse_a_string | GFDL v1.2(未逐条核实) | 2 | ❌ 失败 | `<input>:2: error: 未定义的函数 'string->list'(引用 1 次)` |
| `palindrome-detection.scm` | 字符串 | https://rosettacode.org/wiki/Palindrome_detection | GFDL v1.2(未逐条核实) | 3 | ❌ 失败 | `<input>:2: error: 未定义的函数 'string->list'(引用 1 次)` |
| `bubble-sort.scm` | 数组/集合 | https://rosettacode.org/wiki/Sorting_algorithms/Bubble_sort | GFDL v1.2(未逐条核实) | 15 | ❌ 失败 | `<input>:11: error: 未定义的函数 'cadr'(引用 2 次)` |
| `merge-sort.scm` | 数组/集合 | https://rosettacode.org/wiki/Sorting_algorithms/Merge_sort | GFDL v1.2(未逐条核实) | 23 | ❌ 失败 | `<input>:10: error: 未定义的函数 'merge'(引用 4 次)` |
| `towers-of-hanoi.scm` | 递归 | https://rosettacode.org/wiki/Towers_of_Hanoi | GFDL v1.2(未逐条核实) | 15 | ❌ 失败 | `<input>:2: error: 未定义的函数 'print-move'(引用 1 次)` |
| `100-doors.scm` | 经典/模拟 | https://rosettacode.org/wiki/100_doors | GFDL v1.2(未逐条核实) | 17 | ❌ 失败 | `<input>:5: error: 未定义的函数 'str'(引用 3 次)` |
| `game-of-life.scm` | 经典/模拟 | https://rosettacode.org/wiki/Conway%27s_Game_of_Life | GFDL v1.2(未逐条核实) | 89 | ❌ 失败 | `<input>:12: error: 未定义的函数 'cell'(引用 10 次)` |
**合计:通过 3 / 失败 7。**
---
## 失败原因归类(按"第一条错误"分)
| 原因 | 命中 | 说明 |
|:---|:---|:---|
| **函数体里的嵌套 `define`(internal define)** | merge-sort、towers-of-hanoi、100-doors、game-of-life(4) | 函数体里的 `(define (inner ...) ...)` **完全不注册** —— 被调的名字(`merge`/`take`/`print-move`/`str`/`cell`)报「未定义的函数」,**连 `define` 自己都报未定义**。见下「最小探针」P1。 |
| **`c[ad]+r` 复合访问子** | bubble-sort(1) | `(cadr l)` / `(cddr l)` 库里没有标签 ⇒ `未定义的函数 'cadr'/'cddr'`。只有 `car`/`cdr` 有。 |
| **`string->list` / `list->string`** | reverse-a-string、palindrome-detection(2) | 两个都没有 ⇒ 「未定义的函数」。字符串↔列表互转在本前端不可用。 |
| **判定为「内建」的名字在嵌套位置退化成普通调用** | (**不计入上面 3 类**;本批只在 100-doors 的后续错误里出现 `remainder`) | 见下 P4 —— 同一名字换个嵌套位置就能编过、换个位置就报未定义。由探针单独钉住,供编译器开发参考。 |
> ⚠ 表里只记「第一条错误」,实际每个失败文件都报**一串**未定义函数(如 game-of-life 一次报
> `cell`/`define`/`neighbor-sum`/`next-cell`/`row`/`int-range`/`quote`/`map`/`string-append`/`prettify`)。
## 最小探针(在 `/tmp/scmprobe` 量的,用来把上面几类说准)
| 编号 | 探针(内容) | 结果 |
|:---|:---|:---|
| P1a | `(define (outer x) (define (inner y) (+ y 1)) (inner x))` + `(display (outer 1))` | ❌ `<input>:2: error: 未定义的函数 'inner'(引用 2 次)` + `未定义的函数 'define'(引用 1 次)` |
| P1b | 对照:`(define (add a b) (+ a b))` + `(display (add 3 4))` | ✅ 编译完成(**顶层** `define` 正常) |
| P2 | `(display (cadr (list 1 2 3)))` | ❌ `未定义的函数 'cadr'(引用 1 次)` |
| P3a | `(define l (string->list "abc"))` | ❌ `未定义的函数 'string->list'(引用 1 次)` |
| P3b | `(define (cat a b) (string-append a b))` + 调用 | ✅ 编译完成(**`string-append` 是有的**,缺的只是 string↔list) |
| P4a | `(display (remainder 4 2))` | ✅ 编译完成 |
| P4b | `(display (zero? (remainder 4 2)))` | ❌ `未定义的函数 'remainder'(引用 1 次)` |
| P4c | `(display (+ 1 (remainder 4 2)))` | ✅ 编译完成 |
| P4d | `(define (g n) (remainder n 2))` + 调用 | ✅ 编译完成 |
| P4e | `(display (max (remainder 4 2) 0))` | ❌ `未定义的函数 'remainder'(引用 1 次)` |
| P4f | `(display (zero? (modulo 4 2)))` 对照 `(display (modulo 4 2))` | ❌ `未定义的函数 'modulo'` / ✅ 编译完成 |
| P4g | 对照(同位置但换了名字):`(display (zero? (car l)))`、`(display (zero? (length l)))` | ✅ 都编译完成 |
| P5a | `(define (sq x) (* x x))` + `(display (map sq (list 1 2 3)))` | ✅ 编译完成 |
| P5b | `(display (map (lambda (x) (* x x)) (list 1 2 3)))` | ❌ `未定义的函数 'map'(引用 1 次)` —— **`map` 只受理"被调函数写成符号名"的形态**。 |
| P6 | `(display (if (= (remainder 4 2) 0) 1 0))` | ✅ 编译完成(对照 P4b:换成 `=` 就过 —— **不是"嵌套一层就死",而是按名字分**) |
| P7 | `(import (scheme base) (scheme write))` + `(display (+ 1 2))` | ❌ `未定义的函数 'scheme'(引用 1 次)` —— **`import` 不支持**(被当成调用,`(scheme base)` 里的 `scheme` 报未定义) |
| P8 | 对照:`(define (nth n lst) (cond ((> n (length lst)) 0) ((= n 1) (car lst)) (else (nth (- n 1) (cdr lst)))))` + 调用 | ✅ 编译完成(**递归 + cond + car/cdr/length 顶层可用**,佐证失败的确在"内部 define"而不在这些) |
| P9 | `(define (f) (apply string-append (list "a" "b")))` + 调用 | ✅ 编译完成(game-of-life 报的那串名字里,`string-append` 本身是好的) |
| P10 | `(define (f l) (map (lambda (x) x) l))` + 调用 | ❌ `未定义的函数 'map'(引用 2 次)` —— **lambda 版本在用户函数里也一样失败**(与 P5b 同一条:`map` 只收符号名) |
**从探针能读出的形态**:`remainder` / `quotient` / `modulo` 这类**只在"语句/顶层生成器"里实现的名字**,
在**顶层直接实参位**与**用户函数体内**都能编过(P4a/P4c/P4d),但一旦嵌进 `zero?` / `even?` / `max`
这类**另一个内建的实参里**就退化成普通函数调用 ⇒ 链接期「未定义的函数」(P4b/P4e/P4f)。
`car`/`cdr`/`length`/`string-append` 这些**在表达式生成器里也有实现**的名字不受影响(P4g/P3b)。
## 单独说明:`game-of-life.scm`
它是本批**最长**的一份(89 行、纯 R6RS 风格、无 `import`),报错全部落在函数体里的嵌套 `define`
(`cell` 一处就引用 10 次,另有 `neighbor-sum`/`next-cell`/`row`/`int-range`/`prettify`),
外加两处**寄生在那些函数体里的**形态:第 49 行 `(map (lambda (n) (row n '())) (int-range …))`
同时报 `map` 与 `quote` 未定义(P5b:`map` 不收 lambda;`'()` 在这个嵌套位置也退化成 `quote` 调用)。
⇒ 根因仍是 P1 那一条(单独量过:`(apply string-append (list "a" "b"))` 在用户函数里是**编得过**的,
所以这一串名字都算它的下游)。
另:本批没有任何文件用 `(import (scheme base) …)`(Rosetta Code 的纯 Scheme 节基本不写 import)。
顺手量了一下 import 本身(P7):**不支持**。
## 单独说明:没找到的类别
"**经典小游戏**"这一类在 Rosetta Code 的 Scheme 节里基本**收不到**(实测):
`Rock-paper-scissors`、`Tic-tac-toe` 两页**根本没有 Scheme 节**(脚本返回 `NO_SCHEME_BLOCKS`),
而有的那几页都依赖本批口径排除的东西 —— `Guess_the_number` 用 `random` + `read`(交互输入)、
`Bulls_and_cows` 用 `random` + `string->list`/`number->string`。
⇒ 本批用「经典/模拟」两个(`100_doors`、`game-of-life`)顶上,两者都是传统教材例题、
只依赖列表/向量与 `display`。**如实记账:这两类"交互式小游戏"在 Scheme 侧没找到合的**。