From 96ef30304a677067c6feb02b0e3fb866b2c9c758 Mon Sep 17 00:00:00 2001 From: dsh Date: Fri, 20 Nov 2026 16:01:51 +0800 Subject: [PATCH] hardware: execute in place -- the machine does not get a program RAM or a loader The data ring is part of the ISA and cannot go away (64 addressable cells, one 6116 or 512 flip flops), but the program RAM and the loader are not part of the machine: copying the tape into RAM would put another machine inside this one and lose the premise that the tape is the program. So the default architecture is now execute in place: ip is the address of the tape memory, the fetched byte yields three bits of opcode, and the bracket scans are address increments and decrements. That works with a parallel EEPROM or flash (28C256, 29C010, 39SF010): fifteen address lines, eight data lines, no glue logic, and the chip in a socket is the cartridge. On an FPGA the tape is block RAM initialised from the bitstream, which also needs no loading step and no external chip. LOAD then RUN stays in the document only as an optional peripheral for media that cannot be addressed: mechanical tape, serial SPI flash, floppy. One consequence is now stated as a requirement rather than an option: with in place execution a bracket scan costs a clock per instruction, and the calculator main loop wraps almost the whole 51378 instruction tape, so a scanning ] would cost 51 k clocks per round -- 51 ms at 1 MHz, paid on every character read. The loop stack implementation (pop on ], no rescan) is therefore the default, and it is also what makes mechanical media viable at all. The packer output is correspondingly simpler: the .bin is literally the memory contents, ready for a programmer or a block RAM init file. No image layout, no FAT, no loader to write. --- docs/hardware.md | 75 ++++++++++++++++++++++++++---------------------- 1 file changed, 41 insertions(+), 34 deletions(-) diff --git a/docs/hardware.md b/docs/hardware.md index 5597efd..403d39a 100644 --- a/docs/hardware.md +++ b/docs/hardware.md @@ -108,12 +108,14 @@ rnz, 最低位 == 1: ip-- ; 深度=0 * **括号扫描的两种实现**(语义等价,四份 VM 的步数口径不变,因为扫描不计步数): 1. **扫描式**(照 §2 的伪码):`[` 且最低位=0 时前向扫到配对的 `]` 之后,`]` 且最低位=1 时后向扫回配对的 `[`。**需要介质能反向迭代**。 - 2. **循环栈式**:`[` 且最低位=1 时把 `ip` 压进一个 5 bit 深度的小栈;`]` 时**总是弹一格** - —— 弹出来的位置就是配对的 `[`,若最低位=1 就跳回去(`[` 会重跑),否则继续往下。 - `[` 且最低位=0 时仍然前向扫描(这一段本来就只往前)。**不需要反向迭代**,连"往回扫" - 都省了;代价是一个 5 bit 的 LIFO(TTL 里 2~3 片 74HC273/244 + 一个指针,FPGA 里几行)。 - 前提是纸带的括号**良构**(汇编器会保证;不平衡的 `]` 在扫描式里是"扫到纸带外面", - 在栈式里是"空栈弹出"→ 定义成停机即可)。 + 2. **循环栈式**(**就地执行时用这个**):`[` 且最低位=1 时把 `ip` 压进一个 5 bit 深度的小栈; + `]` 时**总是弹一格** —— 弹出来的位置就是配对的 `[`,若最低位=1 就跳回去(`[` 会重跑), + 否则继续往下。`[` 且最低位=0 时仍然前向扫描(这一段本来就只往前)。**不需要反向迭代**, + 连"往回扫"都省了;代价是一个 5 bit 的 LIFO(TTL 里 2~3 片 74HC273/244 + 一个指针, + FPGA 里几行)。**为什么不是可选优化**:扫描式每扫一条花一个时钟,而计算器的主 `loop` + 几乎包住整条纸带(51 378 条),`]` 每轮后向扫描就是 51 k 个时钟 —— 1 MHz 下 51 ms, + 每读一个字符都付一次;栈式是 O(1)。前提是纸带的括号**良构**(汇编器会保证;不平衡的 + `]` 在扫描式里是"扫到纸带外面",在栈式里是"空栈弹出"→ 定义成停机即可)。 * **`+`/`-` 的读改写**:单口 RAM 也能做(一拍读、一拍写),要求"同一格内完成",因为 语义里没有别的指令能插进来。 * **`ip` 与 `dp` 都从 0 起**,数据 RAM 复位清零(用 FPGA 的初始化或 TTL 的复位清零脚)。 @@ -251,40 +253,45 @@ rnz, 最低位 == 1: ip-- ; 深度=0 * **要不要"纸带"这个物理形态**:演示级纸带(≤ ~2000 条,2.54 mm 孔距约 5 m)可以做, 大程序进 ROM(8 位全家桶 16.4 KB)。 -### 装载架构:从介质装进 RAM,再从 RAM 跑(推荐) +### 装载架构:**就地执行**(默认),不假设机器有程序 RAM -上面那张速度表说明"直接拿机械介质当执行存储器"不划算,但它**不该**判软盘/卡带死刑 —— -真实机器都是 **LOAD → RUN**:介质只负责把镜像送进 64 KB RAM(几十毫秒到几秒都无所谓), -执行永远在 RAM 里(零遍历成本)。这样: +先说清楚"RAM"指什么: -* 介质只需要"能顺序读出字节",速度只要 ≥ 几十 KB/s; -* 括号栈、`ip` 计数器、64 格数据环都不变; -* 机器开机跑一小段 ROM 里的 loader(或面板上一个 LOAD 键),之后就是纯 RAM 执行。 +* **数据环是 ISA 的一部分**,躲不掉 —— 64 格 × 8 bit 的可寻址存储,一片 6116(2 KB,¥5)或 + 512 个触发器都行。这不是"程序 RAM"。 +* **程序 RAM / loader 不是机器的一部分**。把纸带拷进 RAM 再跑,等于在机器里塞了一台 + 别的机器;"纸带就是程序"这个设定也就没了。所以本体按**就地执行**设计: -按这个架构,介质就只剩"能把 19~51 KB 的镜像一次性送到位"这一个要求,于是**大介质(软盘、 -卡带)反而是最不划算的** —— 面积越大越难安置,仪式感也不来自尺寸。按面积从小到大: +> `ip` 直接当**纸带存储器的地址**,取出的字节里切 3 bit 就是操作码;`[` 的前向扫描 = +> 地址递增,`]` 的后向扫描 = 地址递减。没有 loader、没有程序 RAM、没有"拷进去"这一步。 -| 介质 | 尺寸 | 容量/速度 | 接口 | 说明 | +这要求纸带是**可寻址的存储**:并行 flash / EEPROM(地址总线 + 数据总线,`ip` 接上去就行) +或 FPGA 里的 BRAM(跟 bitstream 一起初始化,同样没有外部芯片、没有装载步骤)。 +28C256(32 KB,DIP-28,5 V,150 ns)就够装下计算器(19.3 KB)+ 终端(6.2 KB)+ 监控 +程序;接法是 15 根地址线 + 8 根数据线,**零胶合逻辑**。这就是"卡带":拔下来用 CH341A +重写。 + +**装载式(LOAD→RUN)只作为可选外设**保留给不能寻址的介质(机械纸带、只能串行的 SPI flash、 +软盘):那时才需要 loader + 一块 RAM,而且它是**外设**,不是机器。 + +速度上有个必须注意的点:就地执行时**扫描是花时间的**(每条扫描指令一个时钟)。计算器的主 +`loop` 几乎包住整条纸带(51 378 条),如果 `]` 真去后向扫描,每轮就是 51 k 个时钟(1 MHz +下 51 ms,每读一个字符都付一次)。所以 **§4 的循环栈式括号实现不是可选项而是标配**: +`]` 只弹栈、不扫描 → O(1)。(这也是机械介质能跑起来的前提。) + +按面积从小到大看可选介质(前两个支持就地执行,后三个只配当装载体或艺术件): + +| 介质 | 尺寸 | 容量/速度 | 接口 | 就地执行? | |---|---|---|---|---| -| **DIP-8 EEPROM/SPI flash**(24C512、25Q64) | **10×10 mm** 的芯片,插在 8 pin 座上 | 64 KB~8 MB;SPI 几十 MB/s、I²C 400 kHz(64 KB 约 2 s) | 2~4 根线 | **"ROM 卡带"模型**:底座就是插槽,拔插即换带,不用文件系统(EEPROM 整个就是内存);¥3~10,写片用 CH341A 那种烧写器 | -| **microSD** | **15×11 mm** | 任意;SPI 模式几百 KB/s | SPI(4 线) | 现代的"软盘":一块卡装整个纸带库。**不需要 FAT** —— loader 直接从 LBA 0 顺序读,把 19 KB 读到 RAM 就完事;¥15 起,读卡器遍地 | -| 信用片大小的穿孔卡 | 85×54 mm | 2 mm 孔距 ≈ 1000 条 | 光电/触点 + 步进 | 只够 `hello`(577 条)这种演示;当"艺术品卡带"很好,当主介质不行 | -| microcassette | **50×33×8 mm** | 150 B/s → 19 KB 约 2 分钟 | 音频解码(FSK) | 真·小磁带,空带还有 NOS;装载体够用,驱动机只有二手 | -| 3.5" 软盘 | 90×94 mm | 1.44 MB | 见上 | 太大,除非你就要那个"咔哒"一声 | +| **并行 EEPROM / flash**(28C256、29C010、39SF010) | DIP-28 芯片,插在宽体座上 | 32 KB~128 KB;150 ns | **地址 + 数据总线,零胶合** | ✓✓ 首选:`ip` 就是地址线 | +| FPGA 内部 BRAM | 片上 | 58 KB(Tang Nano 9K) | 无(bitstream 里初始化) | ✓ 同样没有装载步骤、没有外部芯片 | +| microSD(15×11 mm) | 小 | 任意;SPI 几百 KB/s | SPI(4 线) | ✗ 需要"扇区地址 → SPI 读块"的状态机 + 512 B 缓冲(本质是个小 loader);当**装载体**很好 | +| 信用片大小穿孔卡(85×54 mm) | 中 | ≈ 1000 条 | 光电 + 步进 | ✗ 只够 `hello`(577 条)这种演示,当艺术卡带 | +| microcassette(50×33×8 mm)/ 3.5" 软盘(90×94 mm) | — | 150 B/s / 46 KB/s | FSK / MFM | ✗ 只能当装载体(2 分钟 / 0.4 s 一份镜像) | -**微控制器/flash 方案与 LOAD→RUN 天然合拍**:机器这边只要一个"从 SPI 依次收字节 → 写进 -RAM → 跳过去"的 loader(FPGA 里几十行;TTL 里可以用一片小 AVR 当"磁带驱动器", -机器只看到一个 `DATA/STROBE` 握手)。**microSD 和 DIP-8 EEPROM 都不用文件系统**: -前者按块读原始扇区,后者本身就是一片地址空间 —— 没有任何 FAT/文件解析的复杂度。 - -配套的软件工具因此很简单:`tape pack` 输出 `.bin`,需要时加 `--at-lba 0`(把镜像贴到 -microSD 的原始扇区里,用 dd 写卡)或 `--i2c-image`(给 EEPROM 烧写器的 hex)。 -软盘那条路若真要做,才需要 `--fat12 disk.img`。 - -软盘的真实风险不在买不到驱动机,而在**介质**:20~30 年的 3.5" 盘会发霉、掉磁;NOS 盘 -¥5~10 一片,多备几片、存两份镜像就没事。配套的软件工具很轻:`tape pack` 加一个 -`--fat12 disk.img` 输出,把 `HELLO.R8T`、`CALC.R8T` 写进一张标准 1.44 MB 镜像, -PC 上用任何 USB 软驱把它写进真盘,机器上的 loader 读回来即可。 +配套软件因此更简单:`tape pack` 输出 `.bin` 就是**存储器内容**,烧进 28C256 / 39SF010 / +FPGA 的 BRAM 初始化文件即可,没有镜像布局、没有 FAT、没有 loader。需要装载体时再加 +一个 `--at-lba 0`(贴到 microSD 原始扇区)或 `--fat12 disk.img`(软盘)。 * **第一步**:M0 —— `r8forge tape pack` + `hardware/rot8.v` 的 testbench 对拍。不依赖任何 硬件采购,也不需要先定介质(打包输出同时喂 BRAM 初始化、EEPROM 烧写器、FAT12 镜像和