diff --git a/examples/calc.r8asm b/examples/calc.r8asm index d607da6..fd186af 100644 --- a/examples/calc.r8asm +++ b/examples/calc.r8asm @@ -1,18 +1,35 @@ ; in 12 34 + . ; out 62 32 48 48 52 54 10 ; -; calc —— 桌上计算器 stage 5(docs/calc.md §3 第 5 步):把前面四块拼成一条常驻 -; 纸带。两个寄存器 A(累加器)和 P(待结算的操作数),没有栈:`inp` 一个字符、 +; calc —— 桌上计算器 stage 6(docs/calc.md §3 第 5 步 + 有符号数):把前面四块拼成 +; 一条常驻纸带。两个寄存器 A(累加器)和 P(待结算的操作数),没有栈:`inp` 一个字符、 ; 分派、算、`out` 全都在一条 `loop`/`endloop` 里,所以三者各只展开一次。 ; ; 命令协议(docs/calc.md §1): ; '0'..'9' 攒进 D 位 ASCII 窗口(REG..REG+D-1,高位在低地址,见 stage 2) -; '*' '+' '-' '/' 把运算符记到 OP +; '*' '+' '-' '/' 把运算符记到 OP;'-' 在"还在等操作数"时是一元负号(见下) ; '.' 结算还没消费的 OP、显示 A、再把 A 留在 P 里 ; ',' 清 A、P、OP ; 空格/CR 等 只当数字的终止符 ; 0(EOF) erase 主循环配额,跳出循环,纸带自然跑完 ; +; ---- 有符号数(SPEC §5.4 的约定,实现在 §7.10)---- +; +; 加、减、乘天然按二补码正确,所以只补了两处显示/除法: +; * 显示走 clb_digits_signed:负数打 '-' 再打 |A| 的定宽四位(-2 -> "-0002"); +; * '/' 走 clb_divmod_signed:截断除法、余数跟被除数同号(-7/2 -> -3 余 -1)。 +; +; 一元负号的判据是 **NEED**(= 在等一个新操作数:表达式开头、刚结算完、刚打完 +; 运算符、刚 ','),此时 '-' 置 NEG、清 ISCMD(第 3 步据此不改 OP),下一个数在 +; flush 里被取负。NEED = 0 说明 P 里已经有一个数在等着结算,'-' 就是二元减号。 +; 不用 "HAVE == 0" 当判据:HAVE 只是"正在攒数字",打完运算符之后 HAVE 也是 0, +; 那会把 "2 * -5 ." 里的负号判成二元减号。 +; +; "9 4 - ." 这一行和交接说明里写的 `out 62 32 48 48 53 48 10`("> 0050")差两位: +; 9 - 4 = 5,stage 3 的显示把它打成 "0005"(48 48 48 53),所以这里给的是实测值。 +; 0050 是 54 - 4 之类的答案,看着像那条期望值抄错了行(或者当年那份实现把窗口 +; 挪错了一格);其余几条和 BEHAVIOUR 里的三个例子都逐项对得上。 +; ; 位宽:窗口的位数不是写死的。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,窗口之后 @@ -21,22 +38,30 @@ ; 11 位下的行为。 ; ; 验证(r8forge_derive 和 r8forge_tape_run 两份实现逐项一致): -; build/Release/r8forge.exe examples/calc.r8asm > calc.rot8 ; 62585 字符 +; build/Release/r8forge.exe examples/calc.r8asm > calc.rot8 ; 62624 字符 ; build/Release/r8forge_tape_run.exe calc.rot8 -i "12 34 + ." -; -> out 62 32 48 48 52 54 10 314777 步 "> 0046\n" -; build/Release/r8forge_tape_run.exe calc.rot8 -i "2047 3 / ." -; -> out 62 32 48 54 56 50 10 362281 步 "> 0682\n" +; -> out 62 32 48 48 52 54 10 280645 步 "> 0046\n" +; build/Release/r8forge_tape_run.exe calc.rot8 -i "1023 3 / ." +; -> out 62 32 48 51 52 49 10 316724 步 "> 0341\n" ; build/Release/r8forge_tape_run.exe calc.rot8 -i "7 6 * ." -; -> out 62 32 48 48 52 50 10 299352 步 "> 0042\n" +; -> out 62 32 48 48 52 50 10 267678 步 "> 0042\n" ; build/Release/r8forge_tape_run.exe calc.rot8 -i "9 4 - ." -; -> out 62 32 48 48 48 53 10 292030 步 "> 0005\n" -; build/Release/r8forge_tape_run.exe calc.rot8 -i "12 34 + . 2047 3 / ." -; -> out 62 32 48 48 52 54 10 62 32 48 54 56 50 10 (14 个数,659759 步) +; -> out 62 32 48 48 48 53 10 261075 步 "> 0005\n" +; build/Release/r8forge_tape_run.exe calc.rot8 -i "3 5 - ." +; -> out 62 32 45 48 48 48 50 10 261161 步 "> -0002\n" +; build/Release/r8forge_tape_run.exe calc.rot8 -i "-5 2 * ." +; -> out 62 32 45 48 48 49 48 10 268458 步 "> -0010\n" +; build/Release/r8forge_tape_run.exe calc.rot8 -i "-7 -2 / ." +; -> out 62 32 48 48 48 51 10 292612 步 "> 0003\n" +; build/Release/r8forge_tape_run.exe calc.rot8 -i "-1024 2 / ." +; -> out 62 32 45 48 53 49 50 10 320646 步 "> -0512\n" +; 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 个数,580046 步) ; -; "9 4 - ." 这一行和交接说明里写的 `out 62 32 48 48 53 48 10`("> 0050")差两位: -; 9 - 4 = 5,stage 3 的显示把它打成 "0005"(48 48 48 53),所以这里给的是实测值。 -; 0050 是 54 - 4 之类的答案,看着像那条期望值抄错了行(或者当年那份实现把窗口 -; 挪错了一格);其余四条和 BEHAVIOUR 里的三个例子都逐项对得上。 +; **唯一作废的旧例子是 "2047 3 / ."**:那是无符号时代的(2047/3 = 682)。 +; 有符号之后 2047 的位型就是 -1,-1/3 截断成 0,所以现在打 "> 0000";要 682 就用 +; "1023 3 / ." = 341。同样地,能打的整数范围变成 **-1024..1023**(比无符号少了 +; 一半),超出就按二补码回绕 —— 打 "2047" 得到的是 -1。 ; ; ------------------------------------------------------------ 四处不得不改的 ; @@ -77,16 +102,19 @@ ; 20 多格走过去,四个运算从 9.5k 涨到 16.7k 字符。 ; * 换出来的 35..45 当一次性分派标志;0 号格放 '\n' 的常量(显示时离 REG 近)。 ; -; 实测:这条纸带 62585 字符(`r8forge examples/calc.r8asm` 在 11 位下的输出 -; 长度,这次的改动在 11 位下逐字符不变),在 ROT-8-viz 的 INS_SIZE(65536) -; 以内,可以拿过去做可视化/第二意见;表头的 `; in` / `; out` 就是 -; r8forge_examples_test 用的那一组。 +; 实测:这条纸带 **62624 字符**(`r8forge examples/calc.r8asm` 在 11 位下的输出 +; 长度;有符号数之前是 59519,两套带符号包装宏 + 一元负号的判据一共约 3.1k), +; 还在 ROT-8-viz 的 INS_SIZE(65536) 以内,可以拿过去做可视化/第二意见;表头的 +; `; in` / `; out` 就是 r8forge_examples_test 用的那一组。带符号数的三格 +; (T1=48、T2=49、SG=50)放在 46(T)之后的空地上:它们离 S 区(5..17)远, +; 但只在"四则结算"和"显示"两处被碰,不值得为省几十个行走字符去挤 35..45 那批 +; 一次性标志。 %include "asm/lib.r8asm" -%include "asm/digits.r8asm" ; clb_digits(顺带带进 divmod / add_ip / raw_sub / raw_or) +%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) %include "asm/raw_sub_nc.r8asm" ; clb_sub_nc %include "asm/mul.r8asm" ; clb_mul -%include "asm/divmod.r8asm" ; clb_divmod +%include "asm/divmod.r8asm" ; clb_divmod / clb_divmod_signed %include "asm/ones.r8asm" ; clb_ones %include "asm/add_ip.r8asm" ; clb_nonzero / clb_add_ip %include "asm/not_ip.r8asm" ; clb_not_ip @@ -163,6 +191,15 @@ erase %1 .var F2 B1 ; bit1:减 .var F3 B2 ; bit2:乘 .var F4 44+SHIFT ; bit3:除 +; ---- 有符号数(SPEC §5.4 / §7.10)---- +; 45、47 是 35..45 那批一次性标志里最后的空格;48..50 是 46(T)之后没用过的格子。 +; 两套带符号宏不会同时活着(显示前整块擦、除法前后不用显示),所以 T1 既当 +; clb_divmod_signed 的取负草稿,也当 clb_digits_signed 的取负草稿。 +.var NEG 45+SHIFT ; 下一个打进窗口的数是负数(一元负号) +.var NEED 47+SHIFT ; 在等一个新操作数:表达式开头 / 刚结算 / 刚打完运算符 / 刚 ',' +.var T1 48+SHIFT ; 带符号宏的取负草稿格(进来必须干净,结束是 0) +.var T2 49+SHIFT ; clb_divmod_signed 的第二个符号格(同上) +.var SG 50+SHIFT ; 符号标志格:两个带符号宏共用,只用最低位 ; ================================ 开机 ================================ ; 三个常量格和空窗口只造一次。 @@ -172,6 +209,9 @@ load NL 10 %for k D load REG + k 48 %endfor +; 开机就在"等一个新操作数":这样 "-5 ..." 的第一个 '-' 才是 0-5 而不是 0-0。 +.tp NEED +set_1 ; 主循环配额:11 个 1(11 位 cell 能造的上限),循环体每轮补回来。 ; clb_ones 要求 A <= _CELL_SIZE;这里 A 就是 11,正好是满格。 @@ -240,6 +280,8 @@ loop CNT set_0 ; 吃掉条件位(C 不用再留) .tp HAVE set_1 ; HAVE = 1 + .tp NEED + set_0 ; 操作数已经开始了:后面的 '-' 是二元减号 .tp NONDIG set_0 ; 是数字 -> 不走命令/终止符那一支 .tp C ; 身体回到条件格(净位移 0) @@ -327,6 +369,23 @@ loop CNT set_1 .tp B0 biz ; t == 3 -> '-' + ; ---- 一元负号还是二元减号(见文件开头)---- + ; NEED = 1:还在等一个新操作数 -> 一元负号。置 NEG、清 ISCMD + ; (第 3 步据此这一轮不改 OP、也不重设 NEED),下一个打进窗口 + ; 的数在 flush 里被取负。NEED = 0:P 里已经有数等着结算 -> + ; 什么都不做,走下面默认的二元减号。 + .tp NEED + biz + .tp NEG + set_1 + .tp ISCMD + set_0 + .tp NEED + flb ; 吃掉条件 + .tp NEED ; 身体回到条件格 NEED + rnz + .tp NEED + set_1 ; 一元负号之后还是在等操作数 load NEWOP 2 .tp FLAG set_0 @@ -423,7 +482,7 @@ loop CNT rnz .tp F4 biz - clb_divmod A P RES R SC + clb_divmod_signed A P RES R SC T1 T2 SG .tp FO0 set_0 .tp F4 @@ -455,6 +514,16 @@ loop CNT %for k D load REG + k 48 %endfor + ; ---- 一元负号:只对刚读进来的这个数生效 ---- + ; NEG 是命令解析阶段置的;草稿格借 BUF(2b 的 copy 用完它就是干净的)。 + .tp NEG + biz + clb_neg_ip P BUF + .tp NEG + flb ; 吃掉条件(一个数只吃一次符号) + rnz + .tp NEED + set_0 ; P 里有数了:下一个 '-' 是二元减号 ; ---- 2e) HAVE = 0 ---- .tp HAVE @@ -468,6 +537,8 @@ loop CNT erase BUF .tp NEWOP copy OP BUF + .tp NEED + set_1 ; 打完运算符就回到"等新操作数" .tp ISCMD set_0 rnz @@ -491,7 +562,8 @@ loop CNT erase BUF .tp A copy P BUF - ; clb_digits 进场要求 REG 和 S 干净(第一遍靠开机,之后每遍都擦) + ; clb_digits_signed 进场要求 REG、S、T1 干净、SG 的最低位是 0 + ; (第一遍靠开机,之后每遍都擦;T1、SG 两个带符号宏都会还原成 0) %for k D erase REG + k %endfor @@ -500,15 +572,17 @@ loop CNT %endfor output GT output SP - clb_digits RES REG S + clb_digits_signed RES REG S T1 SG %for k D output REG + k %endfor output NL - ; 窗口复位:clb_digits 把 D 位数字写进 REG..REG+D-1 了 + ; 窗口复位:clb_digits_signed 把 D 位数字写进 REG..REG+D-1 了 %for k D load REG + k 48 %endfor + .tp NEED + set_0 ; P 里现在有 A 这个数:下一个 '-' 是二元减号 .tp WANT set_0 ; 身体回到条件格(WANT 也可能已被整块擦成 0) rnz