← 都来码 / Dolaima← 例程索引javascript/school/MANIFEST.md 原文

javascript/school/MANIFEST.md · 5988 字节 · 下载原文

# 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"),**未标注明确许可**。
要收进仓库时按本表逐条挑**许可明确的**(这一步要人来定)。