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

用户 2026-10-14 定：每门语言找 10 个经典老程序回来做**编译测试**。判据只有一条 —— **编不编得过**。

## 结果一览

**10 个文件，通过 6 / 失败 4。** 三条口径（无汇编 / 无硬件地址 / 无界面库）
由 `python3 scripts/compat-external-lint.py --dir <本目录>` 机械判：**10 / 10 通过**。

| 文件名 | 类别 | 来源 URL | 许可 | 行数 | 编译 | 第一条错误（失败时贴原文） |
|:--|:--|:--|:--|--:|:--:|:--|
| fizzbuzz.js | 数值/算术 | https://rosettacode.org/wiki/FizzBuzz | GFDL 1.2 (Rosetta Code) | 23 | ✅ | |
| sieve.js | 数值/算术 | https://rosettacode.org/wiki/Sieve_of_Eratosthenes | GFDL 1.2 (Rosetta Code) | 35 | ❌ | `<input>:12: error: 未定义的函数 'Math_sqrt'（引用 1 次）` |
| palindrome.js | 字符串/文本 | https://rosettacode.org/wiki/Palindrome_detection | GFDL 1.2 (Rosetta Code) | 21 | ❌ | `<input>:10: error: 未定义的函数 'join'（引用 1 次）` |
| caesar.js | 字符串/文本 | https://rosettacode.org/wiki/Caesar_cipher | GFDL 1.2 (Rosetta Code) | 18 | ❌ | `caesar.js:10:39: error: 意外的标记: Divide '/'` |
| bubble_sort.js | 数组/集合 | https://learn.microsoft.com/archive/blogs/scriptjunkie/classic-computer-science-in-javascript | 未标注（教材经典片段） | 37 | ✅ | |
| binary_search.js | 数组/集合 | https://rosettacode.org/wiki/Binary_search | GFDL 1.2 (Rosetta Code) | 32 | ❌ | `<input>:14: error: 未定义的函数 'Math_floor'（引用 1 次）` |
| hanoi.js | 递归/控制流 | https://rosettacode.org/wiki/Towers_of_Hanoi | GFDL 1.2 (Rosetta Code) | 17 | ✅ | |
| fibonacci.js | 递归/控制流 | https://rosettacode.org/wiki/Fibonacci_sequence | GFDL 1.2 (Rosetta Code) | 35 | ✅ | |
| life.js | 经典小游戏/模拟 | https://rosettacode.org/wiki/Conway%27s_Game_of_Life | GFDL 1.2 (Rosetta Code) | 100 | ✅ | |
| nqueens.js | 经典小游戏/模拟 | https://rosettacode.org/wiki/N-queens_problem | GFDL 1.2 (Rosetta Code) | 50 | ✅ | |

复现：
```bash
python3 scripts/compat-external-lint.py --dir third_party/vml/compat-corpus/external/javascript
bash scripts/vml-compat-external.sh javascript        # 通过 6 / 失败 4
```

## 改编说明（读的人要知道这些不是逐字节原样）

本平台**没有浏览器 / Node**，输出接口是 `print_str` / `println_int`（见
`third_party/vml/Examples/javascript/`）。所以每份语料都做了**最小改编**：**只换输出语句**
（浏览器的控制台日志 / 告警弹框 → 本平台的 `print_str` / `println_int`），算法主体照原样。

两处改动稍大，单独说明：

- **`life.js`**：Rosetta 原版用 `this` 建对象、`Math.random` 随机初始化、`typeof` 判边界。
  这里改为**固定 10x10 网格 + 固定滑翔机图案 + 嵌套 while 循环统计邻居** —— 就是经典教材里
  手写康威生命游戏的写法（`new Array` / `Math.random` / `this` 本身也编不过，见下）。
- **`nqueens.js`**、**`binary_search.js`**、**`fibonacci.js`**：只把「输出整个解集 / 返回值」
  改成打**解的个数 + 第一个解**（原版把整个嵌套解集交给控制台打印，
  本平台没有数组打印）。

## 四类失败（给编译器开发看的）

每条都对应一个**独立的能力缺口**，不是同一个 bug 的四次复现：

1. **`Math` 全局对象整个不存在** —— `Math.sqrt` / `Math.floor` / `Math.round` / `Math.random`
   全部落空（`Math.max(3,7)` 报「未声明的变量 'Math'」，而 `Math.sqrt(limit)` 报
   「未定义的函数 'Math_sqrt'」—— 成员调用被拼成了函数名）。**2 / 4 的失败是它**
   （`sieve.js`、`binary_search.js`）。数值类经典程序几乎人人要用，这一条影响面最大。
2. **链式方法调用编不过** —— `str.split("").reverse().join("")` 里的 `join` 报「未定义的函数」。
   前端只认「**变量** . 方法」那一层（`CodeGenerator.Calls.cs` 里 `memberExpr.Object is VariableExpression`），
   上一个方法调用的**结果**再点一个方法就掉到「把方法名当函数名」的兜底分支。
   拆成中间变量（`var r = s.split(""); var q = r.reverse(); q.join("")`）就编得过。
3. **正则字面量不认** —— `/[^A-Z]/g` 直接是**词法/语法层**的错（`意外的标记: Divide '/'`），
   连后面的 `charCodeAt` / `String.fromCharCode`（同样也是「未定义的函数」）都还没走到。
   `caesar.js` 一处踩了两个坑。
4. **`new Array(n)` 构造器不支持** —— `error: 未定义的函数 'Array'`（`sieve.js` 里的 `new Array()`）。
   字面量 `[]` 是好的。

## 编译过但**跑起来不对**的（本批判据不看，但值得知道）

判据只有「编不编得过」，下面这些**编译全绿**、运行期却错，单列一档、**不计入通过**：

| 文件 | 现象 |
|:--|:--|
| hanoi.js | 字符串形参打印成**地址**（`Move disk from 1028 to 1028`），不是 "A"/"B"/"C" |
| nqueens.js | 8 皇后解数打出 `0`（应 92）；嵌套数组 `concat` / `solutions[0].length` 一带有问题 |
| life.js | 滑翔机图案没画出来（`board[3][1] = 1` 这类**二维下标赋值**疑似没落到正确格子）；邻居计数与 `gen 0` 的图对不上 |

（`fizzbuzz.js` / `bubble_sort.js` / `fibonacci.js` 三份**跑出来的结果是对的**：
FizzBuzz 序列正确、冒泡排序 `0 0 1 3 3 5 7 8`、斐波那契 `0 1 1 2 3 5 8 13 21 34`。）

## 许可

⚠ 本目录**有意不进仓库**（见上级 README）：Rosetta Code 的正文与代码按 **GFDL 1.2** 分发
（部分页面另有 CC-BY-SA 3.0 之说），`bubble_sort.js` 那份来自 Microsoft Learn 归档博客
（Nicholas C. Zakas 的 "Classic Computer Science in JavaScript"），**未标注明确许可**。
要收进仓库时按本表逐条挑**许可明确的**（这一步要人来定）。
