diff --git a/docs/hardware.md b/docs/hardware.md index 11b78cb..14d1e94 100644 --- a/docs/hardware.md +++ b/docs/hardware.md @@ -105,6 +105,15 @@ rnz, 最低位 == 1: ip-- ; 深度=0 * **一条指令 2~4 拍**:`FETCH → DECODE → EXEC(→ 扫描) → ip++`。1 MHz 时钟、4 拍/指令 = 250 k 指令/秒 → 8 位计算器一次会话(实测 **166 348** 步)≈ 0.7 s;10 MHz 就是 0.07 s。 8 位全家桶 `asm/test.r8asm` 实测 **99 824** 步、52 个 OUT。 +* **括号扫描的两种实现**(语义等价,四份 VM 的步数口径不变,因为扫描不计步数): + 1. **扫描式**(照 §2 的伪码):`[` 且最低位=0 时前向扫到配对的 `]` 之后,`]` 且最低位=1 + 时后向扫回配对的 `[`。**需要介质能反向迭代**。 + 2. **循环栈式**:`[` 且最低位=1 时把 `ip` 压进一个 5 bit 深度的小栈;`]` 时**总是弹一格** + —— 弹出来的位置就是配对的 `[`,若最低位=1 就跳回去(`[` 会重跑),否则继续往下。 + `[` 且最低位=0 时仍然前向扫描(这一段本来就只往前)。**不需要反向迭代**,连"往回扫" + 都省了;代价是一个 5 bit 的 LIFO(TTL 里 2~3 片 74HC273/244 + 一个指针,FPGA 里几行)。 + 前提是纸带的括号**良构**(汇编器会保证;不平衡的 `]` 在扫描式里是"扫到纸带外面", + 在栈式里是"空栈弹出"→ 定义成停机即可)。 * **`+`/`-` 的读改写**:单口 RAM 也能做(一拍读、一拍写),要求"同一格内完成",因为 语义里没有别的指令能插进来。 * **`ip` 与 `dp` 都从 0 起**,数据 RAM 复位清零(用 FPGA 的初始化或 TTL 的复位清零脚)。 @@ -213,18 +222,32 @@ rnz, 最低位 == 1: ip-- ; 深度=0 * **已定**:位宽 = **8**、环 = **64 格**;因此数据 RAM 64 字节、`.`/`,` 就是字节 I/O、8 位计算器 51 378 条 (回到 65536 以内)、全家桶 99 824 步。 * **选哪一档**(A / B / C)—— 还没定,影响后面所有细节。 -* **程序介质** —— **还没定**。打包格式(3 bit/条)与介质无关,但介质决定架构形状: +* **程序介质** —— **还没定**。功能上要求很低:`ip` 只会 ±1 和"括号扫描",扫描本身也是 + 一步一步走的,所以**任何能正向/反向迭代的介质都够**(这就是"纸带"这个词的字面意思); + 再进一步,`]` 的跳回可以用**循环栈**消掉:`[` 且最低位=1 时把 `ip` 压栈,`]` 且最低位=1 + 时弹栈并回到那个位置,`[` 且最低位=0 时仍然前向扫描 —— 与 §2 的伪码语义等价(扫描不 + 计入步数,所以四份虚拟机的步数口径不变),这样连**反向**迭代都不需要了。 - | 介质 | 谁用 | 随机访问 | 说明 | + 真正的差别在**速度**:我们程序的运行时循环非常"长" —— 计算器的主 `loop` 几乎包住整条 + 纸带(51 378 条),所以**每读一个字符就要把整条纸带走一遍**。按介质速度算: + + | 介质 | 每字符要走的 51k 条 | 结论 | + |---|---|---| + | 纸带读取器(50~300 字符/秒) | 170~1000 s | 只适合 `hello` 这种几百条的演示(577 条 ≈ 2 s) | + | 音频卡带(1200 baud ≈ 400 字符/秒) | ~130 s | 同上 | + | 磁带/软盘级(30~500 k 字符/秒) | 0.1~1.7 s | ✓ 能用 | + | 移位寄存器环(1 MHz,一条/拍) | 51 ms | ✓ 但要 153 kbit 的移位寄存器 ✗ 贵 | + | RAM / BRAM + `ip` 计数器 | **0**(随机访问) | ✓✓ 最省事 | + + 所以:**功能上"纸带"完全成立,速度上我们的程序不允许机械纸带**(除非改写程序让循环变短, + 而库的做法恰好相反:`%rep` 把软件循环展开成了长直线代码)。实用结论—— + + | 介质 | 谁用 | 访问方式 | 说明 | |---|---|---|---| - | FPGA 内部 BRAM | A | ✓ | 镜像跟 bitstream 一起烧进去,**不需要任何外部芯片**;8 位全家桶 16.4 KB,Tang Nano 9K 的 58 KB 装得下 | - | 并行 flash / EEPROM(29C010、39SF010、28C256…) | B | ✓(地址总线 + 数据总线) | 一片就是"纸带":地址给出 `ip` 那个字节,取低 3 bit;70~150 ns,配 1 MHz 时钟宽裕 | - | 串行 SPI NOR flash(W25Q 那类) | A/B | ✗ 只能顺序读,`]` 要往回跳 | 得先**整条拷进 RAM**再执行( loader + 64 KB PSRAM/BRAM);好处是能换"卡带" | - | 纸带 / 卡带 | C、演示 | ✗ | 只当装载介质:2.54 mm 孔距下 `hello`(577 条)约 1.5 m,计算器那 5 万条要 130 m ✗ | - - **硬约束**:`[` 的跳过是**前向**扫描、`]` 的跳回是**后向**扫描(§2 的伪码),所以执行介质 - 必须有随机访问 —— 或者启动时整条拷进 RAM。这就是为什么"串行 flash 直连执行"不可行, - 而"并行 ROM 直连"和"flash → RAM 装载"都行。 + | FPGA 内部 BRAM | A | 随机 | 镜像跟 bitstream 一起烧进去,**不需要任何外部芯片**;8 位全家桶 16.4 KB,Tang Nano 9K 的 58 KB 装得下 | + | 并行 flash / EEPROM(29C010、39SF010、28C256…) | B | 随机(地址总线) | 一片就是"纸带":地址给出 `ip` 那个字节,取低 3 bit;70~150 ns,配 1 MHz 时钟宽裕 | + | 串行 SPI NOR flash | A/B | 只能前向 | 配**循环栈**可以直连执行(`]` 不回头),但每轮仍要顺序流过整条纸带 ✗ 慢;现实做法是启动时整条拷进 RAM | + | 纸带 / 卡带 / 转鼓 | C、演示 | 正/反向 | 演示级:`hello` 577 条可以,计算器 5 万条不行 | * **要不要"纸带"这个物理形态**:演示级纸带(≤ ~2000 条,2.54 mm 孔距约 5 m)可以做, 大程序进 ROM(8 位全家桶 16.4 KB)。 * **第一步**:M0 —— `r8forge tape pack` + `hardware/rot8.v` 的 testbench 对拍。不依赖任何