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"