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

抓取日期：2026-10-14　│　判据：**只看编不编得过**（`vmlcli <文件> --lang cpp --timeout 25`）
（跑起来输出对不对**不算**这一批的判据 —— 见本目录 README。）

## 三个口径的机械判据

```
python3 scripts/compat-external-lint.py --dir third_party/vml/compat-corpus/external/cpp
—— 判了 11 个文件，0 个有违规 ——
```
（11 = 10 个 `.cpp` + 本文件自己 —— 脚本按目录递归，`MANIFEST.md` 也一并判了一遍，同样无违规。）

（10 个全部 ✅。本批**刻意不含**窗口/图形库：SDL/SFML/Qt/`<windows.h>` 的候选被淘汰，
例如 Rosetta Code 的 `Conway's Game of Life` 另有 3 个用 SFML 的版本，未采用。）

## 清单

来源统一是 **Rosetta Code**（`rosettacode.org`）的 C++ 实现，经 GitHub 镜像
`github.com/acmeism/RosettaCodeData`（路径 `Task/<任务>/C++/<文件>`，`Lang/C++/` 下是符号链接）。
下载 URL = `https://raw.githubusercontent.com/acmeism/RosettaCodeData/main/Task/<任务>/C%2B%2B/<文件>`。

许可：Rosetta Code 站点整体是 **GFDL 1.2 / CC-BY-SA 3.0**，**单页代码未逐条标注作者**
（本目录按 README 有意不进仓库）。

| 文件 | 任务页 | 许可 | 行数 | 编译 | 第一条错误（失败时原文） |
|---|---|---|---|---|---|
| `fibonacci-sequence-1.cpp` | rosettacode.org/wiki/Fibonacci_sequence | Rosetta Code (GFDL 1.2 / CC-BY-SA 3.0) | 16 | ✅ 通过 | — |
| `happy-numbers-2.cpp` | rosettacode.org/wiki/Happy_numbers | 同上 | 41 | ✅ 通过 | — |
| `matrix-transposition-4.cpp` | rosettacode.org/wiki/Matrix_transposition | 同上 | 36 | ✅ 通过 | — |
| `100-doors-1.cpp` | rosettacode.org/wiki/100_doors | 同上 | 16 | ✅ 通过 | — |
| `ackermann-function-1.cpp` | rosettacode.org/wiki/Ackermann_function | 同上 | 19 | ✅ 通过 | — |
| `guess-the-number.cpp` | rosettacode.org/wiki/Guess_the_number | 同上 | 22 | ✅ 通过 | — |
| `conways-game-of-life-4.cpp` | rosettacode.org/wiki/Conway%27s_Game_of_Life | 同上 | 84 | ❌ 失败 | `conways-game-of-life-4.cpp:33:1: error: 表达式缺失或多余（遇到 '}'）` |
| `levenshtein-distance-1.cpp` | rosettacode.org/wiki/Levenshtein_distance | 同上 | 55 | ❌ 失败 | `levenshtein-distance-1.cpp:23:12: error: 期望 SEMICOLON，实际得到 LBRACE ('{')` |
| `roman-numerals-encode-1.cpp` | rosettacode.org/wiki/Roman_numerals/Encode | 同上 | 41 | ❌ 失败 | `roman-numerals-encode-1.cpp:6:22: error: 期望 IDENTIFIER，实际得到 LBRACE ('{')` |
| `sorting-algorithms-bubble-sort.cpp` | rosettacode.org/wiki/Sorting_algorithms/Bubble_sort | 同上 | 24 | ❌ 失败 | `sorting-algorithms-bubble-sort.cpp:10:17: error: 期望 IDENTIFIER，实际得到 ASSIGN ('=')` |

结果：**通过 6 / 失败 4**（`bash scripts/vml-compat-external.sh cpp` 复核一致）。

类别铺开（README 要求）：数值 2（fibonacci、happy-numbers）· 数组/排序 2（bubble-sort、matrix-transposition）
· 控制流/数组 1（100-doors）· 递归 1（ackermann）· 字符串 2（roman-numerals、levenshtein）
· 模拟/小游戏 2（game-of-life、guess-the-number）。

## 失败根因（都做了最小复现，见下）

四条失败的**第一条错误各不相同**，最小复现都在 `/tmp` 单独量过（探针不落在本目录）：

| 根因 | 最小复现 | 命中 |
|---|---|---|
| **初始化表里的尾随逗号**（`{1,2,3,}`，C/C++ 合法且极常见） | `int a[] = {1,2,3,};` → `error: 表达式缺失或多余（遇到 '}'）` | conways（全局 `Cells board = {…,};`） |
| **花括号初始化** `T x { … };` | `int x { 0 };` → `期望 SEMICOLON，实际得到 LBRACE` | levenshtein（`size_t i { 0 };`） |
| **函数体内定义局部 struct** | `void f(){ struct S { int v; }; }` → `期望 IDENTIFIER，实际得到 LBRACE` | roman-numerals（`struct romandata_t { … };`） |
| **`auto` 变量声明** | `for (auto i = 0; …)` → `期望 IDENTIFIER，实际得到 ASSIGN` | bubble-sort（`for (auto i = begin; …)`） |

⚠ 还有一类**藏在上面四条之后**的链接期缺陷（把前四条绕开就会露出来，见探针）：

```
std::vector 的成员/std 容器支持不完整 —— 链接期报
  error: 未定义的函数 'vector_grow'（引用 N 次）
  error: 未定义的函数 'method_board_at' / 'method__at'
```
即 `push_back` / `.at()` 这类最普通的 `std::vector` 用法**编得过、链不上**；
用 `std::vector` 的程序（本批的 conways、以及任何 STL 练习题）都过不了这一关。
（`Cells board = {…};` 这种「别名 + 聚合初始化」本身没问题，单测通过。）

## 另外两条（人的要求）与已知偏差

- **经典/老**：全部是 Rosetta Code 上的传统练习题（排序 / 素数 / 递归 / 矩阵 / 字符串 / 模拟），
  不是为这次测试现编的。**但须如实说明**：Rosetta Code 的 C++ 解法**常是"教材片段"**
  （无 `main`、缺 `#include`，或依赖 `matrix.h` / `boost` / `unixdict.txt` 之类外部件）。
  被淘汰的候选：`towers-of-hanoi.cpp`、`sieve-of-eratosthenes-2.cpp`、`binary-search-2.cpp`、
  `palindrome-detection-1/2.cpp`、`quicksort-2.cpp`（**都是无 `main` 的片段**）；
  `matrix-multiplication-1/2.cpp`（`<blitz/tinymat.h>` / `"matrix.h"`）；
  `sieve-of-eratosthenes-3.cpp`（`<boost/lambda/lambda.hpp>`）；
  `anagrams.cpp`（要 `unixdict.txt`）；`conways-game-of-life-1/2/3.cpp`（SFML）；
  `hailstone-sequence-2.cpp`（Qt）。⇒ 这 10 个是**筛过"自包含 + 过三条口径"**之后的存活集。
- **自包含**：10 个全是单文件、纯文本、≤ 20 KB（实际最大 84 行），无网络、无外部数据文件。
  （`guess-the-number.cpp` 从 `std::cin` 读输入，但编译判据不受影响。）
- **本前端是 C++17 子集**：`std::filesystem` / 协程 / 模块本批**没测**
  （同一任务下的现代版本已被"片段/外部库"两条筛掉，故无读数）——不作结论。
- 观察（**不在本批判据内**，仅记录）：通过的 `100-doors-1.cpp` 运行输出是 `door #11131`
  而非 `door #1 is open.` —— `std::cout << "字面量" << 整数 << (cond ? "A" : "B")` 这条链
  的输出**看起来不对**。本批判据只看"编不编得过"，此处仅备一说。

## 复核命令

```bash
bash scripts/vml-compat-external.sh cpp
python3 scripts/compat-external-lint.py --dir third_party/vml/compat-corpus/external/cpp
```
