# 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 与多数软件许可不兼容。
