From b7de3cad236cdf9685f6c7cf46972387f73fbf9a Mon Sep 17 00:00:00 2001 From: dsh Date: Sun, 15 Nov 2026 16:22:50 +0800 Subject: [PATCH] calc: the digit window follows _CELL_SIZE The desk calculator hardcoded a four cell window, which is only right at 11 bits: clb_digits and clb_undigits use D = _CELL_SIZE * 30103 / 100000 + 1 digits (3 at 8 bits, 5 at 16, 10 at 32). D is now a .var, the window is REG..REG+D-1, every cell after it moves by D-4 (zero at 11 bits, so the numeric map is unchanged), and the startup fill, the shift chain, the flush reset and the D outputs are all %for generated. Two more width hardcodes turned up outside the window and are fixed: the C restore after the four-ror bit 4 test was `%rep 7` (only 4+7=11 at the default), it is `%rep _CELL_SIZE - 4` now -- which emits the same seven rors at 11 bits, so the tape is byte for byte identical (62585 characters, every step count unchanged). The literal descending shift was tried first and assembles fine but is wrong: writing REG+D-2 before reading it clobbers the digit that is about to move, giving "> 0350" for 12 34 + . instead of "> 0046". The chain goes ascending, which is the exact generalisation of the old four copy chain. tests/widths.ps1 builds the toolchain at 1 2 7 8 11 16 17 31 32 bits, runs the widthfree label at each and, where the ASCII constants fit (>= 6), runs one calculator session. 1 and 2 cannot: '0' is 48 and a two bit cell holds 3. Verified at 11 bits: tape unchanged, all five sessions identical, derive agrees, r8forge_examples_test 16/16. --- examples/calc.r8asm | 138 ++++++++++++++++++++++++-------------------- tests/widths.ps1 | 41 +++++++++++++ 2 files changed, 115 insertions(+), 64 deletions(-) create mode 100644 tests/widths.ps1 diff --git a/examples/calc.r8asm b/examples/calc.r8asm index 4bbedcf..d607da6 100644 --- a/examples/calc.r8asm +++ b/examples/calc.r8asm @@ -6,13 +6,20 @@ ; 分派、算、`out` 全都在一条 `loop`/`endloop` 里,所以三者各只展开一次。 ; ; 命令协议(docs/calc.md §1): -; '0'..'9' 攒进 4 位 ASCII 窗口(REG..REG+3,高位在低地址,见 stage 2) +; '0'..'9' 攒进 D 位 ASCII 窗口(REG..REG+D-1,高位在低地址,见 stage 2) ; '*' '+' '-' '/' 把运算符记到 OP ; '.' 结算还没消费的 OP、显示 A、再把 A 留在 P 里 ; ',' 清 A、P、OP ; 空格/CR 等 只当数字的终止符 ; 0(EOF) erase 主循环配额,跳出循环,纸带自然跑完 ; +; 位宽:窗口的位数不是写死的。D = _CELL_SIZE * 30103 / 100000 + 1 是 +; clb_digits / clb_undigits 的十进制位数(30103 ≈ log10(2)×1e5,W <= 64 都准), +; 11 位下 D = 4,窗口就是 REG..REG+3;换位宽时窗口变成 REG..REG+D-1,窗口之后 +; 的每一格整体平移 D-4 格(下面的内存地图按 D 写)。**本文件只在默认 11 位下 +; 验证过**:表头 `; in` / `; out` 这两行、以及下面的实测步数,都只记录 +; 11 位下的行为。 +; ; 验证(r8forge_derive 和 r8forge_tape_run 两份实现逐项一致): ; build/Release/r8forge.exe examples/calc.r8asm > calc.rot8 ; 62585 字符 ; build/Release/r8forge_tape_run.exe calc.rot8 -i "12 34 + ." @@ -59,7 +66,8 @@ ; erase CNT,`endloop` 的 rnz 看到最低位是 0 就退出去。循环次数因此不再有 11 的 ; 上限,纸带长度却和次数无关(loop 的记账法见 SPEC §5.1)。 ; -; (4) 内存地图。calc_op 那张表,三处挪动,都是为了把纸带压进 65536: +; (4) 内存地图。calc_op 那张表,三处挪动,都是为了把纸带压进 65536(下面这些 +; 格号都按 11 位写;换位宽时窗口之后的每一格整体加 SHIFT = D-4,见 .var 段): ; * clb_undigits 的 11 格草稿从 35..45 挪到 5..15,和 clb_digits 的草稿区 ; 叠着放。原表那样放时 REG(1..4)和草稿隔着 30 格,clb_undigits 里的 ; .tp 行走把这条宏从 9.6k 撑到 27k 字符。两套草稿本来就不会同时活着 @@ -69,9 +77,10 @@ ; 20 多格走过去,四个运算从 9.5k 涨到 16.7k 字符。 ; * 换出来的 35..45 当一次性分派标志;0 号格放 '\n' 的常量(显示时离 REG 近)。 ; -; 实测:这条纸带 62585 字符(`r8forge examples/calc.r8asm` 的输出长度),在 -; ROT-8-viz 的 INS_SIZE(65536) 以内,可以拿过去做可视化/第二意见;表头的 -; `; in` / `; out` 就是 r8forge_examples_test 用的那一组。 +; 实测:这条纸带 62585 字符(`r8forge examples/calc.r8asm` 在 11 位下的输出 +; 长度,这次的改动在 11 位下逐字符不变),在 ROT-8-viz 的 INS_SIZE(65536) +; 以内,可以拿过去做可视化/第二意见;表头的 `; in` / `; out` 就是 +; r8forge_examples_test 用的那一组。 %include "asm/lib.r8asm" %include "asm/digits.r8asm" ; clb_digits(顺带带进 divmod / add_ip / raw_sub / raw_or) %include "asm/undigits.r8asm" ; clb_undigits(顺带带进 mul / raw_add_nc) @@ -106,20 +115,25 @@ erase %1 %endmacro ; ---- 内存地图(calc_op 那张表,挪过三处,见文件开头第 (4) 条)---- +; 窗口长度 D 由位宽算出来(见文件开头的"位宽"一段):REG 占 REG..REG+D-1, +; 窗口之后的每一格都写成 `旧地址 + SHIFT`,SHIFT = D-4。11 位下 SHIFT = 0, +; 下面就还是旧地图那张表;换位宽时窗口和它后面的一切整体跟着走。 +.var D _CELL_SIZE * 30103 / 100000 + 1 ; 十进制位数:11 位 -> 4 .var NL 0 ; '\n' = 10(0 号格空出来放它:显示时离 REG 最近) -.var REG 1 ; REG..REG+3:4 位 ASCII 数字窗口,也是 clb_digits 的输出 +.var REG 1 ; REG..REG+D-1:D 位 ASCII 数字窗口,也是 clb_digits 的输出 .var D3 REG+0 ; 窗口最高位 -.var D0 REG+3 ; 窗口最低位:新数字写这里 -.var S 5 ; S..S+12:clb_digits 的 13 格草稿(显示前整块擦) -.var SU 5 ; SU..SU+10:clb_undigits 的 11 格草稿,和上面那块叠着放 -.var BUF 16 ; copy 的缓冲格(每份 copy 前擦一遍;也在 S 区尾部) -.var FO0 17 ; "这一轮没有运算符"的默认标志(也在 S 区尾部) -.var GT 18 ; '>' = 62 -.var SP 19 ; ' ' = 32 -.var RES 20 ; 四个运算的落点 + 显示目标:clb_digits 会吃掉它 -.var A 21 ; 累加器:add/sub 的 A、mul 的 MC、divmod 的 N -.var P 22 ; 待结算的操作数:add/sub 的 B、mul 的 MUL、divmod 的 D -.var SC 23 ; SC..SC+6:四个运算共用的 7 格草稿 +.var D0 REG+D-1 ; 窗口最低位:新数字写这里 +.var SHIFT D-4 ; 窗口之后的格子相对旧地图的偏移(11 位下是 0) +.var S 5+SHIFT ; S..S+12:clb_digits 的 13 格草稿(显示前整块擦) +.var SU 5+SHIFT ; SU..SU+10:clb_undigits 的 11 格草稿,和上面那块叠着放 +.var BUF 16+SHIFT ; copy 的缓冲格(每份 copy 前擦一遍;也在 S 区尾部) +.var FO0 17+SHIFT ; "这一轮没有运算符"的默认标志(也在 S 区尾部) +.var GT 18+SHIFT ; '>' = 62 +.var SP 19+SHIFT ; ' ' = 32 +.var RES 20+SHIFT ; 四个运算的落点 + 显示目标:clb_digits 会吃掉它 +.var A 21+SHIFT ; 累加器:add/sub 的 A、mul 的 MC、divmod 的 N +.var P 22+SHIFT ; 待结算的操作数:add/sub 的 B、mul 的 MUL、divmod 的 D +.var SC 23+SHIFT ; SC..SC+6:四个运算共用的 7 格草稿 .var MCi SC+0 ; 进位格:add/sub 的 Ci = mul 的 Ci = divmod 的 S+0 .var PH SC+1 ; mul 的 PH .var MCA SC+2 ; mul 的 MCA @@ -127,35 +141,35 @@ erase %1 .var MT SC+4 ; mul 的 T .var MF SC+5 ; mul 的 F = divmod 的 buf .var MNR SC+6 ; mul 的 NR -.var R 30 ; divmod 的余数(只在调用期间有意义) -.var C 31 ; 当前字符 -.var HAVE 32 ; 正在攒一个数 -.var OP 33 ; 待结算的运算符,one-hot:1 加、2 减、4 乘、8 除、0 无 -.var CNT 34 ; 主循环配额(11 个 1,每轮补回来) -.var T 46 ; 分派临时:t = C - 0x2A +.var R 30+SHIFT ; divmod 的余数(只在调用期间有意义) +.var C 31+SHIFT ; 当前字符 +.var HAVE 32+SHIFT ; 正在攒一个数 +.var OP 33+SHIFT ; 待结算的运算符,one-hot:1 加、2 减、4 乘、8 除、0 无 +.var CNT 34+SHIFT ; 主循环配额(11 个 1,每轮补回来) +.var T 46+SHIFT ; 分派临时:t = C - 0x2A ; ---- 一次性分派标志:原来 clb_undigits 的草稿区(35..45),现在空出来了 ---- -.var FLAG 35 ; 命令树里 if/else 的"这一支走 else"标志 -.var B0 36 ; 命令树分派用的 0/1 位 -.var B1 37 -.var B2 38 -.var NEWOP 39 ; 命令解析出来的新 OP(flush 之后才搬进 OP) -.var WANT 40 ; 这一轮要显示 -.var RESET 41 ; 这一轮要清 A、P、OP -.var NONDIG 42 ; 这一轮不是数字(要走命令/终止符那一支) -.var ISCMD 43 ; 这一轮真的是六个命令字符之一 +.var FLAG 35+SHIFT ; 命令树里 if/else 的"这一支走 else"标志 +.var B0 36+SHIFT ; 命令树分派用的 0/1 位 +.var B1 37+SHIFT +.var B2 38+SHIFT +.var NEWOP 39+SHIFT ; 命令解析出来的新 OP(flush 之后才搬进 OP) +.var WANT 40+SHIFT ; 这一轮要显示 +.var RESET 41+SHIFT ; 这一轮要清 A、P、OP +.var NONDIG 42+SHIFT ; 这一轮不是数字(要走命令/终止符那一支) +.var ISCMD 43+SHIFT ; 这一轮真的是六个命令字符之一 ; ---- 结算时把 OP 的四位搬进这四个 0/1 格(和命令树的 B0..B2 复用,不冲突: ; 命令树跑完才轮到结算)---- .var F1 B0 ; OP 的 bit0:加 .var F2 B1 ; bit1:减 .var F3 B2 ; bit2:乘 -.var F4 44 ; bit3:除 +.var F4 44+SHIFT ; bit3:除 ; ================================ 开机 ================================ ; 三个常量格和空窗口只造一次。 load GT 62 load SP 32 load NL 10 -%for k 4 +%for k D load REG + k 48 %endfor @@ -202,28 +216,25 @@ loop CNT %endrep .tp C biz - ; ---- 数字:窗口整体右移一格,新字符落在 REG+3 ---- - ; 低地址是高位(stage 2 的约定):REG+0 <- REG+1 <- REG+2 <- REG+3 <- C, - ; 从高到低搬,先搬低地址那一格(它的源还没被盖掉)。 - %rep 7 - ror ; 4 + 7 = 11,转回原字符 + ; ---- 数字:窗口整体右移一格,新字符落在 REG+D-1 ---- + ; 低地址是高位(stage 2 的约定):REG+0 <- REG+1 <- ... <- REG+D-1 <- C。 + ; %for k D-1 的 k = 0..D-2,每轮搬一对:REG+k <- REG+k+1。 + ; **次序必须升序**(先搬 REG+0 那一对):copy 先清目的格再逐位抄、源 + ; 保留,目的格在源下面才安全;按 D-2-k 降序先写 REG+D-2 的话,下一轮 + ; 的源已经被上一轮写过(试过:11 位下 "12 34 + ." 打出 "> 0350")。 + %rep _CELL_SIZE - 4 + ror ; 4 次测 bit4 + 这几次 = 整圈,转回原字符 %endrep - .tp BUF - erase BUF - .tp REG + 1 - copy REG + 0 BUF ; REG+0 <- REG+1 - .tp BUF - erase BUF - .tp REG + 2 - copy REG + 1 BUF ; REG+1 <- REG+2 - .tp BUF - erase BUF - .tp REG + 3 - copy REG + 2 BUF ; REG+2 <- REG+3 + %for k D-1 + .tp BUF + erase BUF + .tp REG + k + 1 + copy REG + k BUF ; REG+k <- REG+k+1 + %endfor .tp BUF erase BUF .tp C - copy REG + 3 BUF ; REG+3 <- C(新数字) + copy REG + D - 1 BUF ; REG+D-1 <- C(新数字) .tp C set_0 ; 吃掉条件位(C 不用再留) @@ -233,10 +244,10 @@ loop CNT set_0 ; 是数字 -> 不走命令/终止符那一支 .tp C ; 身体回到条件格(净位移 0) rnz - ; 非数字:把 C 转回原字符(数字那一支已经转回来过,再转 7 次对它没意义, - ; 它死了;这段在纸带上只出现一次)。 + ; 非数字:把 C 转回原字符(数字那一支已经转回来过,再转 _CELL_SIZE-4 次 + ; 对它没意义,它死了;这段在纸带上只出现一次)。 .tp C - %rep 7 + %rep _CELL_SIZE - 4 ror %endrep @@ -439,9 +450,9 @@ loop CNT .tp OP clb_zero_small - ; ---- 2d) P = 窗口里的数,窗口复位成 "0000" ---- + ; ---- 2d) P = 窗口里的数,窗口复位成 D 个 '0' ---- clb_undigits REG P SU - %for k 4 + %for k D load REG + k 48 %endfor @@ -481,7 +492,7 @@ loop CNT .tp A copy P BUF ; clb_digits 进场要求 REG 和 S 干净(第一遍靠开机,之后每遍都擦) - %for k 4 + %for k D erase REG + k %endfor %for k 13 @@ -490,13 +501,12 @@ loop CNT output GT output SP clb_digits RES REG S - output REG + 0 - output REG + 1 - output REG + 2 - output REG + 3 + %for k D + output REG + k + %endfor output NL - ; 窗口复位:clb_digits 把四位数字写进 REG 了 - %for k 4 + ; 窗口复位:clb_digits 把 D 位数字写进 REG..REG+D-1 了 + %for k D load REG + k 48 %endfor .tp WANT diff --git a/tests/widths.ps1 b/tests/widths.ps1 new file mode 100644 index 0000000..e62a467 --- /dev/null +++ b/tests/widths.ps1 @@ -0,0 +1,41 @@ +# Build the toolchain at a set of cell widths and run what is meaningful there. +# +# powershell -File tests\widths.ps1 # the full list below +# powershell -File tests\widths.ps1 -Widths 8,11,32 # just these +# +# What is checked per width: +# * the `widthfree` ctest label: bit level slices, the synthesizer, the looping +# demo and the macro comment format (all true at any width); +# * examples/calc.r8asm assembles, and at widths where the ASCII constants fit +# (>= 6) it also runs one session through r8forge_derive. +# The 11 bit baseline (byte_ops, examples, the flagship tape) only means anything +# at the default geometry, so it is not part of this script. +param( + [int[]]$Widths = @(1, 2, 7, 8, 11, 16, 17, 31, 32), + [string]$CMake = "C:/Program Files/Microsoft Visual Studio/18/Community/Common7/IDE/CommonExtensions/Microsoft/CMake/CMake/bin/cmake.exe" +) +$ErrorActionPreference = "Stop" +$root = Split-Path -Parent $PSScriptRoot +$ctest = Join-Path (Split-Path $CMake) "ctest.exe" +$failed = @() + +foreach ($w in $Widths) { + $dir = Join-Path $root "build$w" + Write-Host "=== cell $w" + & $CMake -S $root -B $dir -DCMAKE_BUILD_TYPE=Release -DR8FORGE_CELL_SIZE=$w | Out-Null + & $CMake --build $dir --config Release | Out-Null + + & $ctest --test-dir $dir -C Release -L widthfree --output-on-failure | Out-Null + if ($LASTEXITCODE -ne 0) { Write-Host " widthfree tests FAILED"; $failed += $w } + else { Write-Host " widthfree tests ok" } + + $derive = Join-Path $dir "Release\r8forge_derive.exe" + $out = & $derive "examples/calc.r8asm" 0 -i "12 34 + ." 2>&1 | Out-String + if ($LASTEXITCODE -eq 0) { Write-Host (" calc: " + ($out.Trim() -replace '\s+', ' ')) } + else { Write-Host " calc: does not run at this width (constant or digit does not fit)" } + + Remove-Item -Recurse -Force $dir +} + +if ($failed.Count -gt 0) { Write-Host ("FAILED at widths: " + ($failed -join ", ")); exit 1 } +Write-Host "all requested widths ok"