calc: signed display, signed division and a unary minus

'/' now goes through clb_divmod_signed and '.' through clb_digits_signed, so
the accumulator can be negative: "3 5 - ." prints "> -0002", "-5 2 * ."
prints "> -0010" and "-7 -2 / ." prints "> 0003".  Add, subtract and multiply
needed nothing -- mod 2^W arithmetic is already two's complement correct.

The one new piece of state is NEED, "a new operand is expected": expression
start, just settled, just after an operator, just after ','.  A '-' with
NEED == 1 is unary: set NEG, clear ISCMD (so step 3 leaves OP alone), and the
next number is negated in the flush.  NEED == 0 means P already holds an
operand waiting to be settled, so '-' stays the binary minus.

The original plan was "HAVE == 0 means unary", which is wrong: HAVE only says
"digits are being accumulated", so after "2 *" it is 0 too and the minus in
"2 * -5 ." would be parsed as a subtraction.

Two consequences worth knowing: 2047 is now -1, so "2047 3 / ." correctly
prints "> 0000" instead of the old unsigned 0682 (write "1023 3 / ." for 341),
and the printable range is -1024..1023.  The tape grows 59519 -> 62624
characters: the two wrappers plus the NEED/NEG judging.

The file header carries the measured sessions with their step counts and the
three cells the signed macros needed (T1 48, T2 49, SG 50), and examples_test
still checks the "12 34 + ." line.
This commit is contained in:
dsh committed 2026-11-18 21:14:00 +08:00
1 parent 1f3f453e88
commit a30a19690b
1 file changed
+99 -25
+99 -25
View File
@@ -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