# 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 侧没找到合的**。
