From 0c7d0c87548834a81c15931fc6defc3b149471d3 Mon Sep 17 00:00:00 2001 From: dsh Date: Fri, 20 Nov 2026 16:04:02 +0800 Subject: [PATCH] hardware: the point is Harvard, not "no RAM" -- two ways to hold the program Restating the constraint correctly: program and data must not share storage. That is already guaranteed by the instruction set, not by wiring -- none of the eight instructions can read or write the program memory, ip only moves by one or by a bracket jump, so there is no self modifying code and no way for data to become instructions. The two also wrap differently: the tape is linear and halts at the end, the data is a ring of 64 cells. Given a strict Harvard split, the program side has two ordinary implementations: * in place ROM: ip is the address of a parallel EEPROM or flash (28C256, 29C010, 39SF010), fifteen to seventeen address lines and eight data lines, no glue logic; the chip in a wide socket is the cartridge and there is no boot step; * on board program RAM plus a one shot load: a separate RAM or block RAM is filled at reset from any small source (serial flash, microSD, UART, even a 24C512) and then executed in place. Swapping tapes no longer means burning a chip; the price is a boot state machine and one more chip. It is still not the data RAM -- only the boot logic can write it, so the Harvard property holds. Both give random access, so the bracket scan question stays about speed only, and the loop stack is still the default because the calculator main loop wraps the whole tape. Media that cannot be addressed at all (mechanical tape, serial only flash, floppy) remain useful as the source for the second variant. --- docs/hardware.md | 81 +++++++++++++++++++++++++++++------------------- 1 file changed, 49 insertions(+), 32 deletions(-) diff --git a/docs/hardware.md b/docs/hardware.md index 403d39a..a979316 100644 --- a/docs/hardware.md +++ b/docs/hardware.md @@ -20,16 +20,23 @@ ISA 里**没有任何东西能看见时间**:没有计数器、没有中断、 ## 2. 机器规格(从 `SPEC.md` §1 翻成硬件需求) +**存储组织是严格哈佛的:程序存储器与数据存储器是两个空间、两片器件、互不可达。** +这不是架构偏好,是 ISA 保证的 —— 8 条指令里没有任何一条能读写程序存储器:`>`/`<` 只动 +`dp`(数据环),`+`/`-` 只改当前格,`[`/`]` 只**读**一下当前格的最低位居中判断,`,`/`.` +只碰数据格的 I/O。**`ip` 只有两条通路:顺序 +1,和括号跳转**。所以没有自修改代码、没有 +"数据当指令执行"、也就没有混在一起的隐患。另外两边的**回绕语义也不同**:程序纸带是 +**线性**的(`ip` 走到头就停机),数据是**环**(`dp` 模 N 回绕)。 + | 项 | 值 | 硬件含义 | |---|---|---| -| 指令 | 8 条:`>` `<` `+` `-` `[` `]` `,` `.` | **3 bit 操作码**,纸带就是 ROM/EEPROM,只读、无自修改 | -| 程序 | 线性执行,`ip` 从 0 加到尾 | 程序计数器 = 纸带地址;没有别的跳转,只有 `[`/`]` 改 `ip` | -| 数据 | **64 格 × 8 bit**,复位全 0,`dp` 初始 0 | 就是 **64 字节**;`dp` 是 6 位计数器,回绕免费(见 §3 的实测:程序峰值 51 格) | +| 指令 | 8 条:`>` `<` `+` `-` `[` `]` `,` `.` | **3 bit 操作码**,程序存储器只读(见上:ISA 不可写) | +| 程序 | **线性**执行,`ip` 从 0 加到尾,到尾停机 | 程序计数器 = 程序存储器地址;没有别的跳转,只有 `[`/`]` 改 `ip`;**不回绕** | +| 数据 | **64 格 × 8 bit**,复位全 0,`dp` 初始 0 | 独立的一片存储器,**64 字节**;`dp` 是 6 位计数器,**回绕免费**(见 §3 的实测:程序峰值 51 格) | | `>` / `<` | `dp = (dp ± 1) mod N` | 6 位计数器,加/减 1 自然回绕,不需要比较器 | | `+` | 整格右旋(bit0 补到最高位) | 没有 ALU:8 bit 移位 + 回填(74HC299 一片,FPGA 里是接线) | | `-` | 翻最低位 | 一个 XOR 门 | -| `[` (biz) | 最低位 = 0 → 跳到**配对 `]` 之后** | 前向扫描,深度计数 | -| `]` (rnz) | 最低位 = 1 → 跳**回配对 `[`(它要重跑)** | 后向扫描,深度计数 | +| `[` (biz) | 最低位 = 0 → 跳到**配对 `]` 之后** | 前向扫描(或循环栈,见 §4) | +| `]` (rnz) | 最低位 = 1 → 跳**回配对 `[`(它要重跑)** | 后向扫描(或循环栈,见 §4) | | `,` | **整字节写入**输入字符 | 阻塞到有字符;**EOF 读成 0**(见 §8)。8 位下"整格"就是"整个字节",没有截断问题 | | `.` | 输出整格 | 8 位 = 串行 ASCII 的**低 7 位**(bit 7 留给校验/停止位,默认关);库里的数字都是 ≤ 57,bit 7 恒 0 | | 停机 | `ip` 走完纸带 | 一个 `halt` 触发器 | @@ -253,41 +260,51 @@ rnz, 最低位 == 1: ip-- ; 深度=0 * **要不要"纸带"这个物理形态**:演示级纸带(≤ ~2000 条,2.54 mm 孔距约 5 m)可以做, 大程序进 ROM(8 位全家桶 16.4 KB)。 -### 装载架构:**就地执行**(默认),不假设机器有程序 RAM +### 程序存储器:与数据环**分开**(哈佛),两种装法都行 -先说清楚"RAM"指什么: +约束只有一条:**程序和数据不共享存储空间**(§2 已经说明这是 ISA 保证的)。至于程序那一侧 +用什么,自由: -* **数据环是 ISA 的一部分**,躲不掉 —— 64 格 × 8 bit 的可寻址存储,一片 6116(2 KB,¥5)或 - 512 个触发器都行。这不是"程序 RAM"。 -* **程序 RAM / loader 不是机器的一部分**。把纸带拷进 RAM 再跑,等于在机器里塞了一台 - 别的机器;"纸带就是程序"这个设定也就没了。所以本体按**就地执行**设计: +**装法 1:就地 ROM(卡带)** +`ip` 直接当程序存储器的地址,取出的字节里切 3 bit 就是操作码。并行 flash / EEPROM +(28C256、29C010、39SF010)接法是 15~17 根地址线 + 8 根数据线,**零胶合逻辑**; +28C256(32 KB,DIP-28,5 V,150 ns)装得下计算器(19.3 KB)+ 终端(6.2 KB)+ 监控程序。 +芯片插在宽体座上就是"卡带":拔下来用 CH341A 重写。**没有 loader、没有程序 RAM、没有启动步骤。** -> `ip` 直接当**纸带存储器的地址**,取出的字节里切 3 bit 就是操作码;`[` 的前向扫描 = -> 地址递增,`]` 的后向扫描 = 地址递减。没有 loader、没有程序 RAM、没有"拷进去"这一步。 +**装法 2:板上程序 RAM + 一次性装入(你说的那种)** +程序存储器换成一片**独立的** RAM/BRAM(62256、或 FPGA 的 BRAM),复位时由一小段 boot +逻辑从**任意小介质**(串行 flash、microSD、UART、甚至一块 24C512 EEPROM)把镜像搬进去, +之后**就地执行、随机访问**。好处:换纸带不用烧片、不用拔芯片;代价:多一个 boot 状态机 +(FPGA 里几十行状态机,TTL 里一片小 AVR/CPLD)和那片程序 RAM。 +注意它**不是**"数据 RAM":程序 RAM 只有 boot 能写,ISA 依然碰不到它(哈佛不变),所以 +"混在一起"的担心不成立 —— 它只是"程序空间换了种器件"。 -这要求纸带是**可寻址的存储**:并行 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,而且它是**外设**,不是机器。 +| | 装法 1(就地 ROM) | 装法 2(程序 RAM + 装入) | +|---|---|---| +| 器件 | 1 片并行 flash/EEPROM | 1 片程序 RAM + 1 片小 flash/SD + boot 逻辑 | +| 换带 | 拔芯片 / 烧录器 | 重新装入(按键或上电自动) | +| 启动步骤 | **无** | 有(毫秒级) | +| ISA 能写到程序空间吗 | 不能(没有那条指令) | 不能(boot 之后 RAM 只读) | +| 随机访问 | ✓ | ✓ | +| 适合 | TTL 复古机 | FPGA、想频繁换纸带的机器 | -速度上有个必须注意的点:就地执行时**扫描是花时间的**(每条扫描指令一个时钟)。计算器的主 -`loop` 几乎包住整条纸带(51 378 条),如果 `]` 真去后向扫描,每轮就是 51 k 个时钟(1 MHz -下 51 ms,每读一个字符都付一次)。所以 **§4 的循环栈式括号实现不是可选项而是标配**: -`]` 只弹栈、不扫描 → O(1)。(这也是机械介质能跑起来的前提。) +**就地执行时扫描是花时间的**(每条扫描指令一个时钟)。计算器的主 `loop` 几乎包住整条纸带 +(51 378 条),`]` 真去后向扫描每轮就是 51 k 个时钟(1 MHz 下 51 ms,每读一个字符都付一次)。 +所以 **§4 的循环栈式括号实现是标配**:`]` 只弹栈、不扫描 → O(1)。 -按面积从小到大看可选介质(前两个支持就地执行,后三个只配当装载体或艺术件): +**不能就地寻址的介质**(机械纸带、只能串行读的 SPI flash、软盘)只配当"装法 2 的源": +它们通过 boot 逻辑进程序 RAM,之后机器照常随机访问。按面积看这些源: -| 介质 | 尺寸 | 容量/速度 | 接口 | 就地执行? | -|---|---|---|---|---| -| **并行 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 一份镜像) | +| 介质 | 尺寸 | 容量/速度 | 接口 | +|---|---|---|---| +| **并行 EEPROM / flash**(28C256、29C010、39SF010) | DIP-28,宽体座 | 32 KB~128 KB;150 ns | **地址 + 数据总线,零胶合**(装法 1 本体) | +| FPGA 内部 BRAM | 片上 | 58 KB(Tang Nano 9K) | bitstream 初始化(装法 1/2 皆可) | +| **microSD** | 15×11 mm | 任意;SPI 几百 KB/s | SPI 4 线(装法 2 的源) | +| 串行 SPI NOR(25Q64) | 8 pin,10×10 mm | 8 MB | SPI(装法 2 的源;也常当配置片) | +| 信用片大小穿孔卡 | 85×54 mm | ≈ 1000 条 | 光电 + 步进(只够 `hello` 这种演示) | +| microcassette / 3.5" 软盘 | 50×33×8 / 90×94 mm | 150 B/s / 46 KB/s | FSK / MFM(装法 2 的源,慢) | 配套软件因此更简单:`tape pack` 输出 `.bin` 就是**存储器内容**,烧进 28C256 / 39SF010 / FPGA 的 BRAM 初始化文件即可,没有镜像布局、没有 FAT、没有 loader。需要装载体时再加