fortran/school/MANIFEST.md · 9182 字节 · 下载原文
# 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` 的**标量**宿主关联。