diff --git a/AGENTS.md b/AGENTS.md index 20c574a..ba11853 100644 --- a/AGENTS.md +++ b/AGENTS.md @@ -18,8 +18,11 @@ PowerShell 的编码坑、git 身份和 push 提权、临时目录抽风…… * **有符号数已经做完**(SPEC §5.4 的约定、§7.10 的实现):`clb_digits_signed`(`-0042` 这种显示)、`clb_divmod_signed`(截断除法、余数随被除数)、计算器的一元负号 (`examples/calc.r8asm`)。加、减、乘按二补码天然正确,没有改。 -* **计算器是 3 格 RPN 栈**(64983 字符):数字压栈、运算符立刻算(弹二压一)、`.` 显示 - 栈顶但不动栈。旧的两寄存器版算不了嵌套(`1 2 + 3 4 * + .` 打 `0007`,现在 `0015`)。 +* **计算器是 3 格 RPN 栈 + 终端外壳**(73624 字符):数字压栈、运算符立刻算(弹二压一)、 + `.` 显示栈顶但不动栈;打字有回显、退格能改数字、回车提交并补提示符。旧的两寄存器版 + 算不了嵌套(`1 2 + 3 4 * + .` 打 `0007`,现在 `0015`)。终端的实现与三个坑见 + `docs/calc.md` §8;代价是**超过旧 INS_SIZE(65536)**(现在 viz 按纸带长度分配缓冲, + 16 位 112802、32 位 336304 都照跑)。 * **`examples/term.r8asm` 是行编辑终端**(21721 字符):4 格行缓冲 + 退格编辑 + 回车/EOF 提交 + 按行首字符分派命令(`l` 长度、`r` 反着打、`q` 退出)。表头那组 `in lhi` 就能 测到整条分派链(EOF 会把没提交的行也提交掉)。 @@ -137,7 +140,7 @@ powershell -File tests\widths.ps1 -Widths 32 # 32 位:整套 10 个 target * **字节级程序"跑不动"先怀疑虚拟机**:仓库里曾有三份解释器把 `biz` 写成整格零判断,于是 所有字节级程序看起来都在死循环 —— 别再把库判成坏的。 -## 刚做完的三件大事:有符号数、RPN 栈、终端纸带 +## 刚做完的四件事:有符号数、RPN 栈、终端纸带、终端接上计算器 二补码、`-0042` 显示、截断除法、静默溢出,约定在 SPEC §5.4、实现在 §7.10。 `clb_digits_signed` / `clb_divmod_signed` 都是包装(真活还是 `clb_digits` / @@ -150,8 +153,15 @@ powershell -File tests\widths.ps1 -Widths 32 # 32 位:整套 10 个 target 计算器接着换成了 **3 格 RPN 栈**(`S0` 栈顶 / `S1` / `S2`):运算符立刻算、`.` 是真 peek、 一元负号按**栈深**判(`DEPTH == 0`)。旧的"两寄存器 + 待结算 OP"版本算不了嵌套 -(`1 2 + 3 4 * + .` 打 `0007`,现在是 `0015`)。**栈深只有 3 格是纸带逼出来的**: -一格一次 `copy`(约 500 字符),4 格就顶上 65536 了。挪栈的**次序不能反**(从高往低搬)。 +(`1 2 + 3 4 * + .` 打 `0007`,现在是 `0015`)。**3 格是当时的纸带预算逼出来的**: +一格一次 `copy`(约 500 字符),4 格就顶上 65536 —— 现在接了终端、纸带已经 73624, +所以这条预算不再是硬约束(4 格 = ~74.1k)。挪栈的**次序不能反**(从高往低搬)。 + +计算器最后接上了终端外壳(**不是**把 `term.r8asm` 的行缓冲搬进去):回显每个字符、 +退格删数字窗口最后一位、回车提交并补 `> `。三个坑值得记住:判据用的常量格会被 +`clb_sub_nc` 吃掉 / 被运算整块 `erase`(要"用之前现装");`set_1` 只保证最低位是 1; +回车提示符必须赶在命令分派和运算之前打(`EH` 借的 `SC+3` 会被 `mul` 写掉)。 +细节在 `docs/calc.md` §8。 `examples/term.r8asm` 又是另一种东西:**行缓冲(左对齐 + LEN)+ 退格编辑 + 回车/EOF 提交 + 命令分派**(`l` 长度、`r` 反着打、`q` 退出)。三条硬教训: @@ -168,8 +178,8 @@ powershell -File tests\widths.ps1 -Widths 32 # 32 位:整套 10 个 target 候选、想清楚但没做的优化、以及工具侧的小尾巴都收在 [`TODO.md`](TODO.md); `SPEC.md` §12 是"别试"的结论,不是待办。眼下最靠前的是 TODO 里的"交互计算": -迷你 `printf`(做完终端纸带之后用处要重新评估)、把终端纸带接上计算器(卡在纸带预算)、 -以及栈要不要再深一格。 +迷你 `printf`(终端纸带和计算器外壳都做完之后用处要重新评估)、以及栈要不要再深一格 +(3 → 4 格现在没有预算障碍了)。 ## 索引 diff --git a/README.md b/README.md index ad21163..8e57bea 100644 --- a/README.md +++ b/README.md @@ -145,6 +145,7 @@ ctest --test-dir build -C Release -j 4 --output-on-failure # 上面这些一次 * [`AGENTS.md`](AGENTS.md) —— 工作手册:构建/自检命令、硬规则、坑、当前交接。 * [`docs/divmod.md`](docs/divmod.md) —— `clb_divmod` 的移位-恢复除法:每轮状态、坑、实测。 * [`docs/byte-ops.md`](docs/byte-ops.md) —— 字节级库的设计推理与教训。 -* [`TODO.md`](TODO.md) —— 还没做的事:迷你 `printf`、把终端纸带接上计算器、纸带优化器、 +* [`TODO.md`](TODO.md) —— 还没做的事:迷你 `printf`、纸带优化器、 `--profile`、缓存体检、CI。 -* [`docs/calc.md`](docs/calc.md) —— 桌上计算器:命令协议、3 格 RPN 栈、分阶段计划。 +* [`docs/calc.md`](docs/calc.md) —— 桌上计算器:命令协议、3 格 RPN 栈、终端外壳(回显/ + 退格/提示符)、分阶段计划。 diff --git a/TODO.md b/TODO.md index d5f017b..7ee4025 100644 --- a/TODO.md +++ b/TODO.md @@ -4,14 +4,15 @@ **从哪开始**;做完就删掉(历史在 git log 里)。`SPEC.md` §12 那张"已经确认走不通"的表是 **结论**,不是待办,别混进来。 -已经做完、从这份清单里移出去的:桌上计算器(`examples/calc.r8asm`,11 位 **64983** 字符、 +已经做完、从这份清单里移出去的:桌上计算器(`examples/calc.r8asm`,11 位 **73624** 字符、 三方一致、位宽矩阵见 `tests/widths.ps1`)、`INP` 整格写入的语义修正、参考虚拟机支持 >64k 纸带、**有符号数三步走**(`clb_digits_signed` / `clb_divmod_signed` / 计算器的一元负号, 契约在 SPEC §5.4、实现在 §7.10,穷举在 `r8forge_byte_op_test` 的 `test_digits_signed` 2048 个值 和 `test_divmod_signed` 4202 组)、**RPN 栈**(3 格栈 + 运算符立刻算 + `.` 真 peek, `examples/calc.r8asm` 现在是真 RPN:`1 2 + 3 4 * + .` = `0015`)、**终端纸带**(行缓冲 + 退格编辑 + 命令分派,`examples/term.r8asm` 21721 字符:`lhi` 打 3、`rab` 反着打、退格真能 -删掉一个字符、`` 和 EOF 都提交)。 +删掉一个字符、`` 和 EOF 都提交)、**终端接上计算器**(回显 + 退格行编辑 + 回车提示符, +`examples/calc.r8asm` 64983 → 73624 字符,见 docs/calc.md §8;代价是超过旧的 65536)。 ## 交互计算(下一步) @@ -19,14 +20,11 @@ `%d` / `%c` / `%s` 的格式化 —— 那需要"格式串 + 参数表"的约定,比 puts 复杂一档。 没有间接寻址,所以格式串在汇编期长度固定(像 `clb_puts` 的 LEN),参数表要靠 "第 k 个参数"的分派树;`%d` 直接是 `clb_digits_signed`,`%c` 是一条 `out`, - `%s` 得再约定"串 + 长度"两格。**不过 `examples/term.r8asm` 做完之后,这条的 - 用处要重新评估**(它原本是给终端纸带打格式化输出用的)。 -* **栈再深一点**:现在是 3 格(`64983` 字符,离 65536 只剩 553)。4 格要多花一次 - push 的 `copy`(约 500)—— 要么先省掉别处的 500 字符,要么认了 65500+ 的纸带。3 格 - 已经够 `1 2 + 3 4 * +` 这种两层的嵌套;真要写长表达式就得再想办法。 -* **终端纸带接上计算器**:`term.r8asm` 有行编辑、`calc.r8asm` 有 RPN 引擎,两者合起来 - 就是一个"能改错"的交互计算器。卡在纸带上:计算器只剩 553 字符,而退格要把行缓冲 - 挪一格(一次 `copy`,约 500)再加分类,塞不进去。真要做得先给计算器腾出 ~1.5k。 + `%s` 得再约定"串 + 长度"两格。**`examples/term.r8asm` 和计算器的终端外壳都做完之后, + 这条的用处要重新评估**(它原本是给终端纸带打格式化输出用的)。 +* **栈再深一点**:现在是 3 格(`73624` 字符,已经超过 65536 了,所以"预算"不再是障碍)。 + 4 格多一次 push 的 `copy`(约 500 字符)→ ~74.1k。3 格够 `1 2 + 3 4 * +` 这种两层嵌套; + 真要写长表达式就得再想办法(20 格要 ~10 万字符,见 docs/calc.md §4)。 ## 工具 diff --git a/docs/calc.md b/docs/calc.md index d1c94c7..624ee81 100644 --- a/docs/calc.md +++ b/docs/calc.md @@ -1,7 +1,7 @@ # 桌上计算器(RPN)设计与分阶段计划 目标:`examples/calc.r8asm` —— 一条**长驻**的纸带,跑了就是一个 RPN 计算器 -(3 格栈,`S0` 是栈顶;有符号数): +(3 格栈,`S0` 是栈顶;有符号数;带行编辑的终端外壳): ``` > 12 34 + . @@ -10,6 +10,8 @@ 0015 > -5 2 * . -0010 +> 12<退格>3 . +0013 > , ``` @@ -20,12 +22,14 @@ | 输入 | 动作 | |---|---| -| `'0'..'9'` | 攒进 4 位数字缓冲(遇到终止符一次性 `clb_undigits` 换成整数,压栈) | +| `'0'..'9'` | 攒进 D 位数字缓冲(遇到终止符一次性 `clb_undigits` 换成整数,压栈),**并原样回显** | | `'*'` `'+'` `'-'` `'/'` | 弹两个、算、压回;`'-'` 在**栈空**时是一元负号(§7) | -| `'.'` | 打印栈顶,**不动栈**(`clb_digits_signed` + 4 个 `output`) | +| `'.'` | 另起一行打印栈顶,**不动栈**(`clb_digits_signed` + D 个 `output`),然后补提示符 | | `','` | 清栈(内容和深度一起归零) | -| 其它(空格/回车) | 忽略(作为数字的终止符) | -| **0**(EOF) | `erase` 掉循环计数器,主循环结束,纸带自然跑完 | +| **8**(退格) | 删掉数字缓冲的最后一位(屏幕上是"空格 + 退格"),攒着的数继续攒(§8) | +| **10**(回车) | 提交这一行(缓冲里的数压栈),然后打下一行的提示符 `> `(§8) | +| 其它(空格等) | 同回车,但不打提示符 —— 只当数字的终止符 | +| **0**(EOF) | `erase` 掉循环计数器,主循环结束,纸带自然跑完(收尾打一个换行) | 六个命令字符 `* + , - . /` 正好是 **0x2A..0x2F 连续**,数字是 **0x30..0x39**,所以: @@ -58,6 +62,7 @@ t = C - 0x2A ; 命令: 0..5 数字: 6..15 6. **有符号数**(做完,见 §7):显示换 `clb_digits_signed`、除法换 `clb_divmod_signed`、 加一元负号。`3 5 - .` → `-0002`、`-5 2 * .` → `-0010`、`-7 -2 / .` → `0003`。 7. **RPN 栈**(做完,见 §4):3 格栈 + 运算符立刻算 + '.' 真 peek。`1 2 + 3 4 * + .` → `0015`。 +8. **终端外壳**(做完,见 §8):回显、退格行编辑、回车提交 + 提示符。见 §8 的三个坑。 ## 4. 栈:3 格,不用指针(做完) @@ -90,8 +95,8 @@ t = C - 0x2A ; 命令: 0..5 数字: 6..15 | `/`(`clb_divmod_signed`) | ≤ 35,202(`byte_op_test` 全扫的最坏值;无符号版是 31,579) | | 打印(`clb_digits_signed`) | ≤ 117,606(`byte_op_test` 2048 个值的最坏值;无符号版 119,431) | -一行 `12 34 + .` 实测 **246,142** 步(换栈之前是 280,645 —— 少了"结算旧 OP"那一段; -`examples/calc.r8asm` 的头部写着这一轮的全部实测值)。`examples_test` 的上限是 +一行 `12 34 + .` 实测 **287,589** 步(终端外壳之前是 246,142;换栈之前是 280,645)。 +回显、退格、提示符每一步都要多走几个格,所以步数大约 +17%。`examples_test` 的上限是 2000 万步,所以会话控制在十几行以内(或把打印换成"里程表"版本,见下)。 ## 6. 已知的坑(都在库里踩过) @@ -129,4 +134,42 @@ t = C - 0x2A ; 命令: 0..5 数字: 6..15 实测(`r8forge_tape_run`):`3 5 - .` → `> -0002`、`-5 2 * .` → `> -0010`、 `-7 -2 / .` → `> 0003`、`-1024 2 / .` → `> -0512`。纸带 59519 → **62624**(两套包装宏 -+ 一元负号)→ **64983**(再换成 3 格栈,+2.4k)。 ++ 一元负号)→ **64983**(再换成 3 格栈,+2.4k)→ **73624**(终端外壳,+8.6k,见 §8)。 + +## 8. 终端外壳(第 8 步,做完) + +目标是把 `examples/term.r8asm` 那套行编辑接到计算器上:打什么看见什么、能退格、 +一行结束有提示符。**没有搬 term 的行缓冲**:计算器本来就是一格一格吃字符的, +再套一层"先攒一整行、回车才解析"的缓冲既放不下(`.tp` 是常量地址,回放整行等于 +把引擎展开十几遍),也没必要 —— 行编辑在这里就是**数字窗口的退格**。 + +实现(都在 `examples/calc.r8asm` 的主循环里): + +* **回显**:读完字符就在数字那一支 / 非数字那一支各打一次 `output C`(两处,因为 + 两支的处理顺序不同)。EOF 那支先清 `NONDIG`,所以 C = 0 不会被回显成 NUL。 +* **退格**:判 `C - 8 == 0`(用 C 的副本 CE,命令分派还要用 C),命中就 + 打"空格 + 退格"、把窗口整体右移一格、最高位补 `'0'`,然后**清 `NONDIG`** —— + 这样命令分派那一整段被跳过,攒着的数继续攒。 +* **回车**:判 `C - 10 == 0`(`C - 8` 再减两次),在**回显之后**补 `> `。 +* **'.'**:先打换行再打结果(以前是同一行前面打 `> `),结果后打换行 + 提示符; + EOF 收尾再补一个换行。 + +三个坑(都是先写错再改对的): + +1. **判据格会被别人吃掉**。`KBS`(常量 8)借的是 `SC+5`,而运算那一步会 + `%for k 7 { erase SC + k }` 整块擦掉 —— 第一版在减法之后才重装常量,于是 + `12 34 + .` 里 `+` 之后的那一轮拿 0 去减,**每个字符都被当成退格**。 + 改成"用之前现装"。`KBS` 也不能借 `R`:EOF 那一支每轮都把 `R` 写成 0/2047。 +2. **`set_1` 只保证最低位是 1**,高位残留不管;进位格必须靠 `set_1` 每轮重置, + 不能指望它跨轮是 0。 +3. **提示符的顺序**:回车那一支不能直接打 `> `(那样提示符会跑到上一行末尾), + 得等换行回显出去再打;而"回车"这个标志 **`EH` 会被 `mul` 当草稿格写掉** + (`EH` 借的是 `SC+3` = mul 的 `S`),所以补提示符必须赶在命令分派/运算之前, + 放在 `NONDIG` 块的开头。 + +代价:**64983 → 73624 字符**(+8.6k:退格的三次 `copy` 约 4.4k、判两次减法约 3k、 +回显和提示符几百)。**这条纸带因此超过了 ROT-8-viz 的旧 INS_SIZE(65536)**; +现在的虚拟机按纸带长度分配缓冲(16 位版 96052、32 位版 284720 都在那边跑过), +所以只是历史口径作废。想压回去只能砍行编辑:只留回显 + 回车提示符约 +2.5k, +仍然在 65536 之上。 + diff --git a/examples/calc.r8asm b/examples/calc.r8asm index 5c7968f..5e71345 100644 --- a/examples/calc.r8asm +++ b/examples/calc.r8asm @@ -1,18 +1,39 @@ ; in 12 34 + . -; out 62 32 48 48 52 54 10 +; out 62 32 49 50 32 51 52 32 43 32 46 10 48 48 52 54 10 62 32 10 ; -; calc —— 桌上计算器 stage 7:3 格 RPN 栈 + 有符号数。`inp` 一个字符、分派、算、`out` -; 全都在一条 `loop`/`endloop` 里,所以三者各只展开一次。 +; calc —— 桌上计算器 stage 8:3 格 RPN 栈 + 有符号数 + 终端外壳(回显/退格/提示符)。 +; `inp` 一个字符、分派、算、`out` 全都在一条 `loop`/`endloop` 里,所以三者各只展开一次。 ; ; 命令协议(docs/calc.md §1): -; '0'..'9' 攒进 D 位 ASCII 窗口(REG..REG+D-1,高位在低地址,见 stage 2) +; '0'..'9' 攒进 D 位 ASCII 窗口(REG..REG+D-1,高位在低地址,见 stage 2), +; 并且**原样回显** ; '*' '+' '-' '/' 立刻算:弹出栈顶两个(S1 op S0)、结果压回栈顶 ; '-' 在**空栈**时是一元负号(见下) -; '.' 显示栈顶,**不动栈** +; '.' 显示栈顶(另起一行),**不动栈** ; ',' 清栈(栈和深度一起归零) -; 空格/CR 等 只当数字的终止符:把窗口里的数压栈 +; 8(退格) 删掉窗口最后一位(屏幕上是"空格 + 退格"),攒着的数继续攒 +; 10(回车) 提交这一行(攒着的数压栈),然后打下一行的提示符 "> " +; 空格等其它 同回车但没有提示符 —— 只当数字的终止符 ; 0(EOF) erase 主循环配额,跳出循环,纸带自然跑完 ; +; ---- 终端外壳(stage 8 加的,之前打什么都看不见)---- +; +; 开机打一次 "> ";之后每读到一个字符都原样回显;'.' 打完结果另起一行再补一个 +; 提示符;回车 / 退格按终端的规矩来(退格是"空格 + 退格",屏幕上就擦掉一格)。 +; 屏幕上因此是一条能读的会话: +; +; > 12 34 + . +; 0046 +; > 12<退格>3 . +; 0013 +; > ^D +; +; 代价:纸带 **64983 -> 73624 字符**(+8.6k)。退格那套(窗口右移三格 = 三次 copy、 +; 再判一次 C == 8)占了大头,回显和提示符本身只要几百。**这条纸带因此超过了 +; ROT-8-viz 的旧 INS_SIZE(65536)** —— 现在的虚拟机按纸带长度分配缓冲,16 位那版 +; 96052 字符、32 位 284720 字符都照跑(SPEC §11),所以只是历史口径作废,不是跑不动。 +; 想压回去就得砍行编辑:只留回显 + 回车提示符约 +2.5k,仍然在 65536 之上。 +; ; ---- 为什么是"栈":两寄存器版本算不了嵌套 ---- ; ; 上一版是 A(累加器)+ P(待结算操作数)两个格。它算得对 "12 34 + 5 *"(= 230), @@ -26,9 +47,10 @@ ; 一元负号的判据就是它。 ; ; 为什么只有 3 格:push/pop 都是"整体挪一格",一格一次 copy(约 500 字符纸带)。 -; push 两次 copy(S2<-S1、S1<-S0)、算完一次 copy(S1<-S2)+ 一次 copy 放结果, -; 3 格刚好把这条纸带压在 65536 以内(64983 字符)。20 格的理论深度见 TODO, -; 换算下来要 10 万字符,不现实。 +; push 两次 copy(S2<-S1、S1<-S0)、算完一次 copy(S1<-S2)+ 一次 copy 放结果。 +; 加终端之前 3 格刚好把纸带压在 65536 以内(64983 字符),终端又是 8.6k,所以现在 +; 是 73624;4 格会再加一次 copy(约 500),20 格的理论深度见 TODO,换算下来要 10 万 +; 字符,不现实。 ; ; ---- 一元负号:看栈深,不看上一个字符 ---- ; @@ -59,33 +81,36 @@ ; 11 位下的行为。 ; ; 验证(r8forge_derive 和 r8forge_tape_run 两份实现逐项一致): -; build/Release/r8forge.exe examples/calc.r8asm > calc.rot8 ; 64983 字符 -; build/Release/r8forge_tape_run.exe calc.rot8 -i "12 34 + ." -; -> out 62 32 48 48 52 54 10 246142 步 "> 0046\n" -; build/Release/r8forge_tape_run.exe calc.rot8 -i "1023 3 / ." -; -> out 62 32 48 51 52 49 10 282790 步 "> 0341\n" -; build/Release/r8forge_tape_run.exe calc.rot8 -i "7 6 * ." -; -> out 62 32 48 48 52 50 10 233072 步 "> 0042\n" -; build/Release/r8forge_tape_run.exe calc.rot8 -i "9 4 - ." -; -> out 62 32 48 48 48 53 10 226774 步 "> 0005\n" -; build/Release/r8forge_tape_run.exe calc.rot8 -i "3 5 - ." -; -> out 62 32 45 48 48 48 50 10 226854 步 "> -0002\n" -; build/Release/r8forge_tape_run.exe calc.rot8 -i "-5 2 * ." -; -> out 62 32 45 48 48 49 48 10 233865 步 "> -0010\n" -; build/Release/r8forge_tape_run.exe calc.rot8 -i "-7 -2 / ." -; -> out 62 32 48 48 48 51 10 261586 步 "> 0003\n" -; build/Release/r8forge_tape_run.exe calc.rot8 -i "-1024 2 / ." -; -> out 62 32 45 48 53 49 50 10 287105 步 "> -0512\n" -; build/Release/r8forge_tape_run.exe calc.rot8 -i "12 34 ." -; -> out 62 32 48 48 51 52 10 233771 步 "> 0034\n"('.' 会把还没压栈 -; 的 34 先压进去再显示) +; build/Release/r8forge.exe examples/calc.r8asm > calc.rot8 ; 73624 字符 +; 下表的 out 是**整条 stream**(含回显和提示符),"屏幕"一列是它渲染出来的样子; +; `` 是字符 8,`` 是字符 10。 +; +; -i "12 34 + ." +; -> out 62 32 49 50 32 51 52 32 43 32 46 10 48 48 52 54 10 62 32 10 +; 287589 步 "> 12 34 + .\n0046\n> \n" +; -i "1023 3 / ." 328750 步 "> 1023 3 / .\n0341\n> \n" +; -i "7 6 * ." 265773 步 "> 7 6 * .\n0042\n> \n" +; -i "9 4 - ." 259465 步 "> 9 4 - .\n0005\n> \n" +; -i "3 5 - ." 259419 步 "> 3 5 - .\n-0002\n> \n" +; -i "-5 2 * ." 270848 步 "> -5 2 * .\n-0010\n> \n" +; -i "-7 -2 / ." 303572 步 "> -7 -2 / .\n0003\n> \n" +; -i "-1024 2 / ." 337753 步 "> -1024 2 / .\n-0512\n> \n" +; -i "12 34 ." 266477 步 "> 12 34 .\n0034\n> \n"('.' 会把 +; 还没压栈的 34 先压进去再显示) +; +; 终端那两条编辑键(`` = 退格、`` = 回车): +; -i "123 ." 215032 步 "> 12SP3 .\n0013\n> \n" +; (退格删掉 '2',再打 '3' 得 13) +; -i "12 34 +." 287652 步 "> 12 34 +> .\n0046\n> \n" +; (回车的换行先回显,提示符跟在后面) +; -i "1234." 223565 步 "> 1234SP.\n0123\n> \n" +; (窗口满 4 位,退格删最后一位) +; -i "5 2 * ." 265854 步 空窗口上退格是无害的(还是 0) ; ; 栈真正买到的东西 —— 嵌套(旧的两寄存器版做不到): -; -i "1 2 + 3 4 * + ." -> "> 0015" 344537 步(旧版这一行打的是 "> 0007": -; 第二个 '+' 把 '* ' 覆盖掉了) -; -i "2 3 + 4 5 + * ." -> "> 0045" 348045 步 -; build/Release/r8forge_tape_run.exe calc.rot8 -i "12 34 + . 1023 3 / ." -; -> out 62 32 48 48 52 54 10 62 32 48 51 52 49 10 (14 个数,512044 步) +; -i "1 2 + 3 4 * + ." 411713 步 "> 0015"(旧版这一行打 "> 0007") +; -i "2 3 + 4 5 + * ." 415298 步 "> 0045" +; -i "12 34 + . 1023 3 / ." 601744 步 "> 0046\n> 0341\n"(两行) ; ; **唯一作废的旧例子是 "2047 3 / ."**:那是无符号时代的(2047/3 = 682)。 ; 有符号之后 2047 的位型就是 -1,-1/3 截断成 0,所以现在打 "> 0000";要 682 就用 @@ -124,12 +149,15 @@ ; S2 用回空出来的 33(旧 OP 格),离 S0/S1 只隔十来格 —— 一开始把 S2 摆在 ; 51,光行走就多花了 3.7k 字符。 ; -; 实测:这条纸带 **64983 字符**(`r8forge examples/calc.r8asm` 在 11 位下的输出 -; 长度;两寄存器 + 有符号数是 62624,换栈又花了约 2.4k),还在 ROT-8-viz 的 -; INS_SIZE(65536) 以内,可以拿过去做可视化/第二意见;表头的 `; in` / `; out` -; 就是 r8forge_examples_test 用的那一组。带符号数的三格(T1=48、T2=49、SG=50) -; 放在 46(T)之后的空地上:它们离 S 区(5..17)远,但只在"四则运算"和"显示" -; 两处被碰,不值得为省几十个行走字符去挤 35..45 那批一次性标志。 +; 实测:这条纸带 **73624 字符**(`r8forge examples/calc.r8asm` 在 11 位下的输出 +; 长度;两寄存器 + 有符号数是 62624,换栈花约 2.4k,终端外壳再花 8.6k)。已经**超过** +; ROT-8-viz 的旧 INS_SIZE(65536),但现在的虚拟机按纸带长度分配缓冲,仍然可以拿过去 +; 做可视化/第二意见(16 位那版 96052、32 位 284720 都在那边跑过);表头的 +; `; in` / `; out` 就是 r8forge_examples_test 用的那一组 —— 注意它现在是带回显的 +; 整条 stream。带符号数的三格(T1=48、T2=49、SG=50)放在 46(T)之后的空地上: +; 它们离 S 区(5..17)远,但只在"四则运算"和"显示"两处被碰,不值得为省几十个行走 +; 字符去挤 35..45 那批一次性标志。终端那几格(CE/KBS/ED/KCi/EH/EG)借的是 +; "分类那一刻正好空着"的格子(RES、SC 区、B0..),见下面 .var 段的注释。 %include "asm/lib.r8asm" %include "asm/digits.r8asm" ; clb_digits / clb_digits_signed(顺带带进 divmod / add_ip / inc_ip / raw_sub / raw_or) %include "asm/undigits.r8asm" ; clb_undigits(顺带带进 mul / raw_add_nc) @@ -215,15 +243,33 @@ erase %1 .var S1 22+SHIFT ; 栈第二格:二元的 A、mul 的 MC、divmod 的 N .var S2 33+SHIFT ; 栈底(33 号格正是空出来的旧 OP 格,离 S0/S1 只隔十来格) .var POS 51+SHIFT ; 这一轮真的算了一次运算(四条互斥判决会置它) +; ---- 终端那一套:回显、退格、回车(见文件开头的"终端外壳"一段)---- +; 这几格借的是"分类那一刻正好空着"的格子 —— 退格/回车的判定跑在命令分派 +; **之前**,那时 RES(20)、SC 区(23..29)、FLAG(35)、B0(36) 都还没用上。 +; 地址挨着排不是洁癖:clb_sub_nc / clb_nonzero / copy 内部每一位都要在 +; A、B、S、Ci 之间走,摆散了两千字符就变八千(第一版摆在 52..57,整条纸带 +; 从 65k 涨到 80k)。**借来的格子必须每轮重装/重算**(KBS 会被 clb_sub_nc +; 吃掉、SC 区会被运算整块擦掉、EH 会被 mul 当草稿格写),别指望它们跨轮保持。 +; 还有两个坑:`set_1` 只能把最低位变 1(高位残留不管);KBS 借 R(30) 那次 +; **不行** —— EOF 那一支每轮都会把 R 写成 0/2047。 +.var CE 20+SHIFT ; C 的副本(减法会吃掉被减数,命令解析还要用 C) +.var KBS 23+SHIFT ; 常量 8(退格):clb_sub_nc 会吃掉它,每轮用之前现装 +.var ED 24+SHIFT ; 减法结果:C - 8(退格)、C - 10(回车) +.var KCi 25+SHIFT ; 这两个减法专用的进位格 +.var EH 26+SHIFT ; "这一轮是退格 / 是回车"的标志 +.var EG 27+SHIFT ; clb_nonzero 的草稿格 +.var SHIFT_BUF 5+SHIFT ; 窗口右移用的 copy 缓冲(S+0,紧挨着 REG,分类时是空的) ; ================================ 开机 ================================ ; 三个常量格和空窗口只造一次。 load GT 62 load SP 32 load NL 10 +load KBS 8 ; 退格的常量格;每次减法之后要重装,这里先造一份 %for k D load REG + k 48 %endfor +clb_puts GT 2 ; 第一行的提示符 "> "(之后每行末尾再补) ; 主循环配额:11 个 1(11 位 cell 能造的上限),循环体每轮补回来。 ; clb_ones 要求 A <= _CELL_SIZE;这里 A 就是 11,正好是满格。 @@ -244,21 +290,6 @@ loop CNT .tp C inp - ; ---- EOF:字符 0 就是输入用完了 ---- - ; clb_nonzero 给出"整格非零",clb_not_ip 把最低位取反 -> (C == 0)。 - ; 条件格借 R(divmod 的余数,这里闲着),clb_nonzero 的草稿格借 SC+0。 - .tp MCi - set_0 ; 草稿格只要求最低位干净 - clb_nonzero C R MCi ; R 的最低位 = (C != 0),C 保持原样 - clb_not_ip R ; R 的最低位 = (C == 0) - .tp R - biz - erase CNT ; 配额清零 -> endloop 的 rnz 不再跳回 - erase HAVE ; 输入完了,攒了一半的数不用再结算 - .tp R - set_0 ; 吃掉条件(biz/rnz 是循环对) - rnz - ; ---- 是不是数字:bit4 == 1(和 stage 1 一样的一次 ror×4 + biz)---- .tp NONDIG set_1 ; 默认"不是数字";数字那一支会把它清掉 @@ -277,6 +308,7 @@ loop CNT %rep _CELL_SIZE - 4 ror ; 4 次测 bit4 + 这几次 = 整圈,转回原字符 %endrep + output C ; 回显(终端感:打什么看到什么) %for k D-1 .tp BUF erase BUF @@ -303,9 +335,86 @@ loop CNT ror %endrep + ; ---- EOF:字符 0 就是输入用完了 ---- + ; clb_nonzero 给出"整格非零",clb_not_ip 把最低位取反 -> (C == 0)。 + ; 条件格借 R(divmod 的余数,这里闲着),clb_nonzero 的草稿格借 SC+0。 + ; 这一步放在"数字判定"之后,所以 C == 0 时那条数字化判定要先走一遍 + ; (它的分支进不去),换来的是下面这一支可以直接把 NONDIG 清掉 —— 否则 + ; 回车/EOF 后面那段命令分派会拿 C = 0 白跑一遍,回显还会多打一个 0。 + .tp MCi + set_0 ; 草稿格只要求最低位干净 + clb_nonzero C R MCi ; R 的最低位 = (C != 0),C 保持原样 + clb_not_ip R ; R 的最低位 = (C == 0) + .tp R + biz + erase CNT ; 配额清零 -> endloop 的 rnz 不再跳回 + erase HAVE ; 输入完了,攒了一半的数不用再结算 + .tp NONDIG + set_0 ; 这一轮到此为止:不回显、不进命令分派 + .tp R + set_0 ; 吃掉条件(biz/rnz 是循环对) + rnz + + ; ---- 退格(8)和回车(10):终端的两条编辑键 ---- + ; 判据用 C 的副本 CE —— 命令分派那一步要把 C 减掉,这里不能先吃。 + .tp SHIFT_BUF + erase SHIFT_BUF + .tp C + copy CE SHIFT_BUF + ; 常量格每轮现装:KBS 借的是 SC+5,而运算那一步会把 SC..SC+6 整块擦掉 + ; ('.' 也是一条命令,所以显示之前的回合也会擦),装晚了就会拿 0 去减。 + load KBS 8 + .tp KCi + set_1 ; 进位入 1 -> S = A - B + clb_sub_nc CE KBS ED KCi ; ED = C - 8 + clb_nonzero ED EH EG ; EH = (ED != 0) + .tp FLAG + set_1 ; 默认:不是退格 + .tp EH + flb ; EH = (C == 8) + biz ; ---- 退格:擦掉屏幕上一格 + 窗口右移一格 ---- + output SP + load KBS 8 ; 减法把常量格吃掉了,这里再装一份来打"退格" + output KBS ; "空格 + 退格" = 屏幕上前一个字符被抹掉 + ; 窗口是定宽补零的(REG+0 是最高位):右移一格就等于删掉最后一位, + ; 前面补 '0'。**次序不能反**(从高地址往低搬,源还没被写过)。 + %for k D-1 + .tp SHIFT_BUF + erase SHIFT_BUF + .tp REG + D - 2 - k + copy REG + D - 1 - k SHIFT_BUF + %endfor + load REG 48 + .tp FLAG + set_0 ; 命中:这一轮不走"非数字"那一支 + .tp NONDIG + set_0 ; 退格不是终止符:攒着的数继续攒 + .tp EH + set_0 ; 吃掉条件 + rnz + ; ---- 回车:ED 再减 2 就是 C - 10 ---- + ; **不在这里清 EH**:换行要先由下面那句回显打出去,提示符得等回显之后 + ; 才补(否则屏幕上会看到"> "跑到上一行末尾)。所以提示符放在 NONDIG + ; 块之后,用 EH 当"这一轮是回车"的记号。 + clb_dec_ip ED EG + clb_dec_ip ED EG + clb_nonzero ED EH EG + .tp EH + flb ; EH = (C == 10) + ; ---- 非数字:命令解析 + 压数 + 运算 + 显示 ---- .tp NONDIG biz + output C ; 回显(退格在上一支里自己打过"空格 + 退格"了) + ; ---- 回车:换行刚刚回显出去,这里补下一行的提示符 ---- + ; **必须赶在命令分派和运算之前**:EH 借的是 SC+3,mul 会把它当草稿格 + ; 写成垃圾(第一版把提示符放在 NONDIG 块之后,乘法一过就乱打 "> ")。 + .tp EH + biz + clb_puts GT 2 + .tp EH + set_0 ; 吃掉条件 + rnz ; 一次性标志先清掉(不是 '.' / ',' 时不会有整块擦,得自己清) .tp ISCMD set_0 @@ -594,13 +703,13 @@ loop CNT %for k 13 erase S + k %endfor - output GT - output SP + output NL ; 结果另起一行(提示符在开机/回车/上一行末尾打) clb_digits_signed RES REG S T1 SG %for k D output REG + k %endfor output NL + clb_puts GT 2 ; 下一行的提示符 "> " ; 窗口复位:clb_digits_signed 把 D 位数字写进 REG..REG+D-1 了 %for k D load REG + k 48 @@ -614,3 +723,6 @@ loop CNT set_0 rnz endloop CNT + +; ---- 收尾:最后的换行(屏幕上停在一个空行上,别把提示符丢在行尾)---- +output NL diff --git a/tests/widths.ps1 b/tests/widths.ps1 index 8eb43a1..2311918 100644 --- a/tests/widths.ps1 +++ b/tests/widths.ps1 @@ -9,13 +9,15 @@ # * examples/calc.r8asm assembles and `12 34 + .` prints D digits, where # D = floor(W * 30103 / 100000) + 1 -- the same formula the library uses. A # width that silently did not take effect fails this, because it would print -# four digits; +# the wrong number of digits. Since the calculator grew its terminal front +# end, the stream is also the echoed input plus a prompt on either side +# ("> 12 34 + .\n0046\n> \n"), so this checks the echo and the prompt too; # * if the reference machine is built next door, it prints the same thing # (`rot8_test --cell `), which is the three way check. That one only # runs for W >= 8: the viz switches to serial ASCII only when a cell is at # least 8 bits wide, and below that it prints one number per OUT -- so a -# "> 046" comparison at 7 bits would fail for a reason that has nothing to -# do with the tape (the calc itself is still checked there). +# "> 12 34 + ." comparison at 7 bits would fail for a reason that has +# nothing to do with the tape (the calc itself is still checked there). # Widths under 7 cannot hold '0' (48) in a cell, so they get the library tests # only. # A comma separated string rather than [int[]]: `powershell -File ... -Widths 11,16` @@ -33,7 +35,10 @@ $failed = @() foreach ($w in ($Widths.Split(",") | ForEach-Object { [int]$_.Trim() })) { $dir = Join-Path $root "build$w" $d = [int][math]::Floor($w * 0.30103) + 1 - $nums = @(62, 32) + (@(48) * ($d - 2)) + @(52, 54) + @(10) + # calc: prompt, the echoed "12 34 + .", newline, the D digit answer, newline, + # the next prompt, and the final newline. + $nums = @(62, 32) + @(49, 50, 32, 51, 52, 32, 43, 32, 46) + @(10) + + (@(48) * ($d - 2)) + @(52, 54) + @(10) + @(62, 32) + @(10) $want = "out " + ($nums -join " ") Write-Host "=== cell $w (D = $d)" @@ -72,8 +77,11 @@ foreach ($w in ($Widths.Split(",") | ForEach-Object { [int]$_.Trim() })) { } else { $tmp = Join-Path $env:TEMP "calc$w.rot8" [System.IO.File]::WriteAllText($tmp, $tape, (New-Object System.Text.UTF8Encoding($false))) - $serial = (& $viz "--cell" $w "--input" "12 34 + ." $tmp 2>$null | Out-String).Trim() - $wantSerial = "> " + ("0" * ($d - 2)) + "46" + # The native side prints CRLF; compare normalized text. + $serial = ((& $viz "--cell" $w "--input" "12 34 + ." $tmp 2>$null | Out-String).Trim()) -replace "`r`n", "`n" + # Same stream as a display would show; Trim() eats the prompt's + # trailing space, so the expected text ends with '>' alone. + $wantSerial = "> 12 34 + .`n" + ("0" * ($d - 2)) + "46`n>" if ($serial -ne $wantSerial) { Write-Host " viz FAILED: want '$wantSerial' got '$serial'"; $failed += $w } else { Write-Host " viz ok: $wantSerial" } Remove-Item $tmp -ErrorAction SilentlyContinue