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 镜像和