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

kotlin/school/MANIFEST.md · 7218 字节 · 下载原文

# Kotlin 外部老程序语料(10 个)

口径见上级目录 `../README.md`。判据有**两档**(`bash scripts/vml-compat-external.sh kotlin`,
`vmlcli --lang Kotlin --timeout 25`):`COMPILE_ONLY=1` 只看**编不编得过**;默认模式还要求
**跑完**(超时单列一档,既不算过也不算编不过)。

⚠ 闸门**看不见"输出对不对"** —— 本文件里那几处"手验"是逐字对过 Kotlin 语义的:
`sieve`(素数表)、`caesar`(加密/解密互逆)、`palindrome`(含 `été` 这样的非 ASCII 回文)、
`game_of_life` 的 BLINKER / GLIDER(与一份独立的 Python 模拟逐代逐字节相同)。
`game_of_life` 的 RANDOM 段用的是**本平台自己的随机源**(`SYSCALL #50`),
与 `java.util.Random` 的序列不同 —— 那一维**不可能**与 Rosetta 的输出逐字节一致。

Kotlin 2011 年才有,**没有"老程序"** —— 取社区公认的**入门经典练习**
(排序 / 素数 / 字符串 / 递归 / 经典小游戏),全部取自 **Rosetta Code 的 `Kotlin` 段**、**逐字未改**
(每个文件头部 3 行是本仓加的 source/license/fetched 注释,其余与 Rosetta 原文逐字一致)。

三条机器口径(`scripts/compat-external-lint.py --dir .`)**10/10 通过**(无汇编 / 不碰硬件地址 / 无界面库)。

## 结果:编译 10 / 10 · 运行 9 / 10 · 崩溃 0(2026-10-21 第二次复测,含"运行崩溃"档)

> 上一轮报的"运行 10/10"是**旧口径**的假绿:旧闸门只看"有没有 `error:`/超时",
> 而运行时崩了之后 CLI 仍会打 `✔ 运行完成` ⇒ 两份文件其实是**跑到一半崩了**。
> 补上第四档「运行崩溃」(`VmRuntime.Faulted`、不再打 `✔ 运行完成`)后复测并修掉:
>
> | 文件 | 崩溃现场 | 根因 | 修法 |
> |---|---|---|---|
> | `binary_search.kt` | `内存错误(PC=0000000B) … 地址=FFFFFFF4`(R12=0) | 扩展函数(`Array<T>.f()`)那条代码生成路径有三个缺陷:① 帧分配是裸 `Insert`、**没修标签地址** ⇒ 函数体内所有前向跳转偏一条指令;② **裸递归调用没补接收者** ⇒ 形参整体错开一格;③ 接收者是数组时 `this[i]` 掉进字符串的 1 字节路径、`size` 去数 C 串长度 | 走 `InsertFrameAlloc`;扩展函数里补 `this`;把 `this` 登记成数组变量 + 裸名 `size`/`length` 取块头 |
> | `guess_number.kt` | `CALL lib_builtins_kotlin_kotlin_read_line — 地址=FFFFFFFC` | ① `kotlin_read_line` 的包装器**递归调用自己**(每轮吃 8 字节栈,20 万次打空栈);② 它底下 0 参的 `read_line()` 把 `SYSCALL #2` 的**入参**当返回值(#2 的真语义是"把一行复制到 R0 指向的缓冲区",不改 R0)⇒ 输入根本进不了程序 | 前端按 #2 的真语义重做:静态缓冲 + `SYSCALL #2` + `kt_read_copy`;**EOF 返回 `null`**(Kotlin 语义);字符串 `==`/`!=` 遇 `null` 按**指针相等**判、不解引用 |
>
> `guess_number.kt` 现在**跑完需要输入**:`--stdin '1\n2\n…\n10'`(`\n` 是**字面两个字符**,vmlcli 自己翻译)会正常打到 `Well guessed!`。
> **没有 stdin 时它与真 Kotlin 一样空转**(`readLine()` 在 EOF 返回 `null` ⇒
> `do { … } while (n != readLine())` 的条件恒真)⇒ 闸门把它记「超时」而不是崩溃。
> ⚠ 副作用:那 25 秒会产出约 **90 MB** 输出(真 Kotlin 也一样快),闸门把它整段收进
> shell 变量 ⇒ 单这一份要花 3~4 分钟。要快就在闸门里给它喂 stdin,或按输出量截断。


> 此前的记录是"通过 1 / 失败 9"(2026-10-14 的**快照**)。中间几轮修复把泛型实参、
> `init { }`、`object`、`enum class`、`for (x in <集合>)`、区间当值等构造补齐了,
> 本文件按上面那条口径**重测**了一遍。

| 文件名 | 来源 URL | 许可 | 行数 | 编译 | 运行 | 输出手验 |
|---|---|---|---|---|---|---|
| fizzbuzz.kt | https://rosettacode.org/wiki/FizzBuzz | GFDL 1.2 | 14 | ✅ | ✅ | —(无 `main`,见附注) |
| factorial.kt | https://rosettacode.org/wiki/Factorial | GFDL 1.2 | 22 | ✅ | ✅ | —(无输出) |
| sieve.kt | https://rosettacode.org/wiki/Sieve_of_Eratosthenes | GFDL 1.2 | 14 | ✅ | ✅ | ✅ `[2, 3, 5, …, 97]` |
| palindrome.kt | https://rosettacode.org/wiki/Palindrome_detection | GFDL 1.2 | 31 | ✅ | ✅ | ✅ 8 行全对(含 `été`) |
| caesar.kt | https://rosettacode.org/wiki/Caesar_cipher | GFDL 1.2 | 38 | ✅ | ✅ | ✅ 加密 + 解密互逆 |
| bubble_sort.kt | https://rosettacode.org/wiki/Sorting_algorithms/Bubble_sort | GFDL 1.2 | 19 | ✅ | ✅ | —(无 `main`) |
| hanoi.kt | https://rosettacode.org/wiki/Towers_of_Hanoi | GFDL 1.2 | 28 | ✅ | ✅ | —(未逐字对表) |
| binary_search.kt | https://rosettacode.org/wiki/Binary_search | GFDL 1.2 | 40 | ✅ | ✅ | —(无 `main`) |
| guess_number.kt | https://rosettacode.org/wiki/Guess_the_number | GFDL 1.2 | 11 | ✅ | ✅ | —(读 stdin,见附注) |
| game_of_life.kt | https://rosettacode.org/wiki/Conway%27s_Game_of_Life | GFDL 1.2 | 114 | ✅ | ✅ | ✅ BLINKER/GLIDER 逐代同独立模拟;RANDOM 段序列不同于 JVM |

## 类别覆盖

数值/算术 2(fizzbuzz · factorial)· 字符串/文本 2(palindrome · caesar)·
数组/集合 2(sieve · bubble_sort)· 递归/控制流 2(hanoi · binary_search)· 经典小游戏/模拟 2(guess_number · game_of_life)。

## 历史失败归因(2026-10-14 那一轮,留档)

当时第一条**报错位置**对应的构造(现在都过了 —— 判据见上表):

| 文件:行 | 那一行 | 构造 |
|---|---|---|
| sieve.kt:6 | `fun sieve(max: Int): List<Int> {` | 泛型实参 `List<Int>` |
| bubble_sort.kt:6 | `fun <T> bubbleSort(a: Array<T>, c: Comparator<T>) {` | 泛型形参 `fun <T>` |
| factorial.kt:19 | `fun main(args: Array<String>) {` | 泛型实参 `Array<String>` |
| guess_number.kt:6 | `fun main(args: Array<String>) {` | 泛型实参 `Array<String>` |
| binary_search.kt:4 | `fun <T : Comparable<T>> Array<T>.iterativeBinarySearch(target: T): Int {` | 泛型形参 + 扩展函数 |
| caesar.kt:6 | `object Caesar {` | `object`(单例) |
| game_of_life.kt | `enum class Pattern { BLINKER, GLIDER, RANDOM }` | `enum class` |
| hanoi.kt:9 | `init {` | 初始化块 |
| palindrome.kt:12 | `for (c in s) if (c.isLetterOrDigit()) t += c` | `for (x in <String/集合>)`(只认 `..` / `until` / `downTo`) |

## 附注

- `bubble_sort.kt` 的 Rosetta 段只有这一个 Kotlin 块(函数本体,无 `main`);`fizzbuzz.kt` 同理
  (Rosetta 的 imperative 解只贴了 `fun fizzBuzz()`)。**未自行补 `main`** —— 保持逐字未改。
- `guess_number.kt` 用 `java.util.Random()` + `readLine()`;`bubble_sort.kt` 用
  `java.util.Comparator`;`game_of_life.kt` 用 `java.util.Random(seed)` —— 末两条**没走到**,
  前端先死在上面的泛型/枚举上。
- 来源许可:Rosetta Code 内容按 **GFDL 1.2** 释出(见 https://rosettacode.org/wiki/Rosetta_Code:Copyrights)。
  ⚠ 本目录**不进仓库**(见 `../README.md`):GFDL 与多数软件许可不兼容。