# C 外部老程序语料（10 个）

抓取日期 2026-10-14 · 判据 `bash scripts/vml-compat-external.sh c`（**只看编不编得过**）
· 抓取方式：Rosetta Code 页面 wikitext（`?action=raw`）里 `=={{header|C}}==` 段的第一个带 `main()` 的代码块

**来源许可**：Rosetta Code 站点页脚声明 *"Content is available under
[GNU Free Documentation License 1.2](http://www.gnu.org/copyleft/fdl.html) unless otherwise noted."*
（部分页面另有 CC-BY-SA 提示）⇒ 逐条记为 `Rosetta Code (GFDL 1.2)`。
⚠ 本目录**有意不进仓库**（见上级 README 的「许可」节）。

## 结果：10 个程序，通过 6 / 失败 4

| 文件名 | 来源 URL | 许可 | 行数 | 编译 | 第一条错误（失败时贴原文） |
|---|---|---|---|---|---|
| sieve_of_eratosthenes.c | https://rosettacode.org/wiki/Sieve_of_Eratosthenes#C | Rosetta Code (GFDL 1.2) | 39 | ✅ | — |
| hailstone.c | https://rosettacode.org/wiki/Hailstone_sequence#C | Rosetta Code (GFDL 1.2) | 41 | ✅ | — |
| caesar_cipher.c | https://rosettacode.org/wiki/Caesar_cipher#C | Rosetta Code (GFDL 1.2) | 52 | ❌ | `<input>:308: error: 未定义的函数 'isalpha'（引用 1 次）`（紧接 `<input>:309: error: 未定义的函数 'tolower'（引用 1 次）`） |
| run_length_encoding.c | https://rosettacode.org/wiki/Run-length_encoding#C | Rosetta Code (GFDL 1.2) | 147 | ❌ | `⚠️ 编译失败（**这是编译器的缺陷，请连同下面的类型与堆栈反馈**）：CodeGenerationException: 无法获取表达式地址` —— 抛在 `CCompiler.CodeGenerator.GenerateAddress`（经 `PushStructToStack` → `GenerateFunctionCall`，即**把结构体当实参传**那条路） |
| bubble_sort.c | https://rosettacode.org/wiki/Sorting_algorithms/Bubble_sort#C | Rosetta Code (GFDL 1.2) | 29 | ✅ | — |
| matrix_multiplication.c | https://rosettacode.org/wiki/Matrix_multiplication#C | Rosetta Code (GFDL 1.2) | 62 | ✅ | — |
| hanoi.c | https://rosettacode.org/wiki/Towers_of_Hanoi#C | Rosetta Code (GFDL 1.2) | 17 | ✅ | — |
| n_queens.c | https://rosettacode.org/wiki/N-queens_problem#C | Rosetta Code (GFDL 1.2) | 86 | ✅ | —（注：页面上另有 5 个 C 版本；取的是 `bool` + `goto` 那一版） |
| game_of_life.c | https://rosettacode.org/wiki/Conway%27s_Game_of_Life#C | Rosetta Code (GFDL 1.2) | 56 | ❌ | `…/game_of_life.c 在第10行16列：期望 RBRACKET，但得到 IDENTIFIER` —— 第 10 行是 `int (*univ)[w] = u;`（**VLA 指针数组声明**）；第 21 行 `unsigned (*univ)[w] = u;` 同因 |
| puzzle15.c | https://rosettacode.org/wiki/15_puzzle_game#C | Rosetta Code (GFDL 1.2) | 22 | ❌ | 判据脚本印的是级联首条（`…/Lib/c/stddef.h:8:67: error: 无法识别的顶层标记 'for'`，**是错误定位串档**）；**程序自身的首条**是 `…/puzzle15.c 在第18行3列：期望 RPAREN，但得到 STRING` —— 第 18 行 `printf(j!=M-1?" %2d ":" %2d \n",cc[i][j]);`（**三元表达式直接当函数实参**，字符串字面量分支） |

## 分类覆盖（按上级 README 的 5 类铺开）

| 类别 | 程序 |
|---|---|
| 数值 / 算术 | `sieve_of_eratosthenes.c`（埃氏筛）、`hailstone.c`（Collatz/冰雹序列） |
| 字符串 / 文本 | `caesar_cipher.c`（凯撒密码 ROT13）、`run_length_encoding.c`（游程编码） |
| 数组 / 集合 | `bubble_sort.c`、`matrix_multiplication.c` |
| 递归 / 控制流 | `hanoi.c`（汉诺塔）、`n_queens.c`（N 皇后） |
| 经典小游戏 / 模拟 | `game_of_life.c`（康威生命游戏）、`puzzle15.c`（十五数码） |

## 备注（人的口径）

- 全部单文件、纯文本、最大 3.2 KB，不依赖网络与外部数据文件（`puzzle15`/`n_queens` 读
  `argv`/`stdin`，但那是运行期交互，不影响「编不编得过」这条判据）。
- 三条硬口径（无汇编 / 不碰硬件地址 / 无界面库）由 `python3 scripts/compat-external-lint.py --dir`
  机械判过：**10/10 全绿，0 违规**。
- ⚠ `game_of_life.c` 与 `n_body`（未收）等 Rosetta Code 版本会 `#include <unistd.h>`（`usleep`）；
  本题范围内 lint 三条不拦它，但严格按用户「只用 stdio/string/stdlib/math」的口径说明一句。
- 剥掉的候选（都过了 lint，但**不适合做本批语料**）：
  - `word_frequency`、`reverse_a_string`(b2)、`dot_product` —— 依赖 **glib.h / arrays.h** 等外部库；
  - `n_body` —— `fopen`+`fscanf` **读外部数据文件**，不自包含；
  - `fibonacci`（Rosetta Code 的 C 段）—— 用 `setjmp/longjmp`+宏装协程，是**刁钻写法不是教材经典**，
    且真正编不过的原因是 `setjmp.h` 缺失后的连锁反应 ⇒ 换 `hailstone.c`；
  - `15_puzzle_game` 的 b3、`Minesweeper`（b0/b1）—— `conio.h`/`curses.h`/`windows.h`，被 lint 打回。
