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

**抓取日期**：2026-10-14 · **编译判据**：`scripts/vml-compat-external.sh fortran`
**语言**：`--lang fortran`（本前端是 Fortran 90/95 **子集**，见 `VMLPrepares/FortranCompiler/FORTRAN_LANGUAGE_SPEC.md`）

**来源**：全部取 [Rosetta Code](https://rosettacode.org/)（该站是"每门语言的经典练习题解答"合集，符合"经典/老程序"口径）。
**许可**：Rosetta Code 站点默认 **GNU FDL 1.2**（页脚声明；个别页面标注 CC-BY-SA）。逐条见下表。
⚠ 本目录**不进仓库**（见上级 `README.md` / `.gitignore`）—— 抓来的第三方源码许可参差。

## 逐条清单

| 文件 | 来源 URL | 许可 | 行数 | 编译 | 第一条错误（原样，去掉绝对路径） |
|------|----------|------|-----:|:----:|--------------------------------|
| `sieve_of_eratosthenes.f90` | https://rosettacode.org/wiki/Sieve_of_Eratosthenes#Fortran | GNU FDL 1.2 | 18 | ❌ | `Fortran 解析错误: expected )（得到 Colon）` |
| `monte_carlo_pi.f90` | https://rosettacode.org/wiki/Monte_Carlo_methods#Fortran | GNU FDL 1.2 | 16 | ❌ | `Fortran 解析错误: 期望 Identifier，实际得到 LParen（得到 LParen）` |
| `bottles_of_beer.f90` | https://rosettacode.org/wiki/99_bottles_of_beer#Fortran | GNU FDL 1.2 | 24 | ❌ | `…:7:1: error: 意外的字符: '\n' (0x0A) [Lexer_UnknownCharacter]` |
| `reverse_a_string.f90` | https://rosettacode.org/wiki/Reverse_a_string#Fortran | GNU FDL 1.2 | 25 | ❌ | `Fortran 解析错误: 期望 * 在格式说明符中（得到 StringLiteral）` |
| `matrix_multiplication.f90` | https://rosettacode.org/wiki/Matrix_multiplication#Fortran | GNU FDL 1.2 | 7 | ❌ | `…:4:24: error: 意外的字符: '[' (0x5B) [Lexer_UnknownCharacter]` |
| `merge_sort.f90` | https://rosettacode.org/wiki/Sorting_algorithms/Merge_sort#Fortran | GNU FDL 1.2 | 68 | ❌ | `意外的 token: Div(/)（位置 4:29）` |
| `towers_of_hanoi.f90` | https://rosettacode.org/wiki/Towers_of_Hanoi#Fortran | GNU FDL 1.2 | 19 | ❌ | `…:3:1: error: 意外的字符: '\n' (0x0A) [Lexer_UnknownCharacter]` |
| `ackermann_function.f90` | https://rosettacode.org/wiki/Ackermann_function#Fortran | GNU FDL 1.2 | 27 | ❌ | `…:2:1: error: 意外的字符: '\n' (0x0A) [Lexer_UnknownCharacter]` |
| `n_queens.f90` | https://rosettacode.org/wiki/N-queens_problem#Fortran | GNU FDL 1.2 | 101 | ❌ | `…:22:1: error: 意外的字符: '\n' (0x0A) [Lexer_UnknownCharacter]` |
| `game_of_life.f90` | https://rosettacode.org/wiki/Conway%27s_Game_of_Life#Fortran | GNU FDL 1.2 | 100 | ❌ | `…:4:1: error: 意外的字符: '\n' (0x0A) [Lexer_UnknownCharacter]` |

**合计：收到 10 / 通过 0 / 失败 10。** 机械口径（三条硬口径）10/10 通过，见下。

## 分类覆盖（挑的时候按类别铺开）

| 类别 | 程序 |
|------|------|
| 数值/算术 | `sieve_of_eratosthenes`(素数筛)、`monte_carlo_pi`(蒙特卡洛求 π) |
| 字符串/文本 | `bottles_of_beer`(99 Bottles)、`reverse_a_string`(递归反转字符串) |
| 数组/集合 | `matrix_multiplication`(矩阵乘)、`merge_sort`(归并排序) |
| 递归/控制流 | `towers_of_hanoi`(汉诺塔)、`ackermann_function`(阿克曼函数)、`n_queens`(N 皇后回溯) |
| 经典小游戏或模拟 | `game_of_life`(生命游戏)、`monte_carlo_pi` |

## 编译失败归类（去掉「纯空白行」这一层干扰之后）

⚠ 直接把下载到的文件编译时，**10 个里有 5 个**第一条错误是 `意外的字符: '\n'` ——
根因不是程序本身，而是 **`&`/空格组成的「纯空白行」会让词法器报错**（见下方「头号发现」）。
把每行的尾随空白去掉再编，这 10 个**仍然全部失败**，失败原因才是真正的前端缺口：

| 失败原因 | 命中文件数 | 代表片段 |
|----------|-----------:|----------|
| **带格式说明符的 I/O**（`write(*,"(…)")` / `print'(…)'`） | 5 | `write(*, "(I10)", advance="no") ...`、`print'(<n>f15.7)', transpose(...)` |
| **`&` 续行** | 1 | `character(len=*), parameter :: bwall = " on the wall", &` |
| **`[...]` 数组构造器** | 1 | `a = reshape([1:l*m],[l,m])` |
| **`(/ … /)` 数组构造器** | 1 | `integer :: A(N) = (/ 1, 5, 2, … /)` |
| **数组整段/切片**（`a(:)`、`a(i:n:i)`、`x(1,:)`） | 3 | `is_prime(i*i:i_max:i) = .false.` |
| **模块 / `use`** | 1 | `use Integration` |
| 其它（`real(8)`、`hypot`、`count`、派生类型 `%`） | — | 混在上述文件里 |

## 头号发现：纯空白行会让词法器报错（可一行修掉，收益最大）

**现象**：源文件里出现**只含空格的空行**（编辑器自动缩进 / 下载回来的代码很常见）时，词法器直接报
`意外的字符: '\n' (0x0A) [Lexer_UnknownCharacter]`；**真正空白的空行（长度 0）没问题**。

**最小复现**（已跑）：

```fortran
program t
  implicit none
  integer :: i

  i = 1
  print *, i
end program t
```

上面第 4 行是**真正空行**（PASS）；把它换成 1 个空格 / 3 个空格 / 6 个空格 / 一个 Tab 都 **FAIL**：

```
1-space line -> FAIL
3-space line -> FAIL
6-space line -> FAIL
tab line     -> FAIL
```

⚠ 这条**不是 Fortran 语义问题**（空白行在任何实现里都合法），是词法器漏了一类输入。
拿真实下载的语料统计：10 个里 5 个（`ackermann` / `bottles` / `game_of_life` / `n_queens` / `towers_of_hanoi`）
**第一条错误就是它** —— 修掉它能立刻让语料的报错指向真正的语言缺口。

## 前端实际支持的核心子集（用于对照）

自己写的探针（非语料）实测**能编过**的写法：
`program … end program`、`implicit none`、`integer/real/logical` 定长数组 `a(10)`、计数 `do`/`end do`、
`do while`、`if/then/else/endif`、`print *`（**列表定向**）、`mod/sqrt/int/real` 内建、
`function result(r)` / `subroutine`（外部与 `contains` 内部两种都行）、`call`、递归、字符串字面量。
**不支持**：带格式的 I/O、`&` 续行、`[...]`/`(/…/)` 数组构造器、数组整段与切片、模块、派生类型、指针、`allocate`。

---

## 2026-10-21 复跑（本清单上表格是 2026-10-14 的快照，别再当现状用）

| 判据 | 结果 |
|:---|:---|
| `COMPILE_ONLY=1 scripts/vml-compat-external.sh fortran` | **10 / 10 通过**（此前 7/10） |
| `scripts/vml-compat-external.sh fortran`（编译 + 运行） | **10 / 10 通过**（口径 = 只看 `error:` / 超时，**看不见运行期崩**，见下） |
| `scripts/vml-fortran-probe/run.sh` | **31 / 31 通过**（新增 26–31：多维段 / WHERE / SELECT CASE / reshape·matmul·transpose / 宿主关联 / count·sum·hypot） |
| `scripts/vml-compat-probe/run.sh fortran` | 1 / 1（`sokoban.f90`） |

三条当年编不过的，现在都能编、能跑：

- `game_of_life.f90` —— 能编能跑，打印 9 个世代的 10×10 棋盘。
  ⚠ **源程序本身不是合法 Fortran**：`NextgenV2` 里 `WHERE(cells(i+2:gridsize-i-1, …)) buffer = buffer+1`
  的掩码各维是 12/10/8，而 `buffer` 是 10×10（因为 `buffer(1:SIZE(cells,1)-2,…)`、
  而 `cells` 传进来是 `(0:11,0:11)` ⇒ SIZE = 12）—— 不 conformable，任何 Fortran 编译器都会拒绝。
  本前端按"位置对齐、逐维取小"执行（没有越界读），所以**打印结果不是"生命游戏正确演化"**，
  而是这份源程序的字面行为。`Nextgen`（未被调用但也要编的那个）里的 `count(…,1)`/`sum`/`SELECT CASE`
  也都实现了，于是它也能编过。
- `matrix_multiplication.f90` —— 能编能跑，输出 `transpose(matmul(a,b))` 的 20 个值
  （列主序：`371 857 1343 1829 392 …`）。格式说明符 `'(<n>f15.7)'` 按本前端的一贯口径**被忽略并告警**，
  所以是**列表定向**输出（值正确、字段宽度不同）。
- `monte_carlo_pi.f90` —— **能编；只跑得出第一行**。
  `10000 3.0976`（π 估计，量级正确），第二行 `n = 100000` 时**崩**：
  `x(2,n)` 是 `2×10^5` 个 double = **1.6 MB**，而宿主的栈顶固定在 **1 MB**（`VmConfig.StackSize` 被当成栈顶用，
  而内存是 32 MiB），堆从 `DataBase 0x400` 往上长 ⇒ **堆越过栈**、把栈帧踩花。
  ⚠ 这**不是本前端的缺陷**：同一份 `malloc(1.6MB)` 用 **C 前端**跑同样崩
  （`MOVED [@R@0], @R16 — 浮点内存访问越界`）。而且就算修好栈的位置，后面还有
  `n = 10^7`（160 MB）与 `n = 10^8`（1.6 GB），**32 MiB 的 VM 无论如何装不下** ——
  这份程序在本 VM 上**不可能跑完**，如实记在这里。
  ⚠ 另外：上面那条"编译 + 运行 10/10"的判据**只认 `error:` / 超时**，看不见这句 `内存错误(...)`。

补上的前端能力（都在 `VMLPrepares/FortranCompiler/`）：多维数组段与**形参步长 ABI**、
`WHERE`（单行/块式/`ELSEWHERE`）、`SELECT CASE`、`[lo:hi]` 三元组构造器、
`reshape`/`matmul`/`transpose`、`allocatable` 自动分配、运行期定界局部数组、
`count`/`sum`/`hypot`/`random_number`、一层 `contains` 的**标量**宿主关联。
