From 330710aed4222bae0de173fa6a83bf45a5d90b67 Mon Sep 17 00:00:00 2001 From: dsh Date: Sat, 7 Nov 2026 11:27:50 +0800 Subject: [PATCH] test.r8asm: 32x32 and 64x32, the edge of an 11 bit cell --- AGENTS.md | 6 +++--- asm/test.r8asm | 52 ++++++++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 55 insertions(+), 3 deletions(-) diff --git a/AGENTS.md b/AGENTS.md index 662c9c0..1d5a714 100644 --- a/AGENTS.md +++ b/AGENTS.md @@ -64,7 +64,7 @@ clang-cl /nologo /std:c++20 /EHsc /O2 /I include src/r8asm.cc src/synth.cc tests 自检: ```sh -r8forge asm/test.r8asm # 应 exit 0,7262 字符(加法 + 乘法各一段) +r8forge asm/test.r8asm # 应 exit 0,17322 字符(加法、200×200、32×32、64×32) r8forge_synth_test examples/full_add.r8asm # all eight combinations ok r8forge verify_clb_bit_add_nc.r8asm # 4 cell 加法切片(进位进->出) r8forge verify_clb_bit_inc_nc.r8asm # 3 cell 自增切片,进位同样进->出 @@ -159,7 +159,7 @@ inline constexpr uint32_t kDefaultCellMask = (1u << kDefaultCellBits) - 1u; (`127+130 = 257`、`200*200 = 19*2048 + 1088`)。 * **交叉验证要先对齐几何**:`ROT-8-viz` 现在默认也是 **11 位 / 259 格**(`--cell` / `--mem` 可改)。几何一致时同一条纸带输出完全相同(`asm/test.r8asm` 两边都是 - `127 130 0 257 0 1088 19`);不一致时不是谁错了,是两台不同的机器。 + `127 130 0 257 0 1088 19 1024 0 0 1`);不一致时不是谁错了,是两台不同的机器。 * 位宽变大还有个正面效果:`fibonacci` 不再在 256 处回绕,现在跑出 **13 项**(到 233)。 * **旧 tape 换到新位宽上不只是算错,还可能永远跑不完**:按 8 位写死的程序里 `%rep 8` 只转了 8 圈,在 11 位下 cell 没转回原位,"循环到某位清零"的条件于是永远不成立。 @@ -347,7 +347,7 @@ B 被吃干净。对比:`raw_add` 2199(6 cell,保留操作数)、`clb_ad | 东西 | 结论 | |---|---| | 库里的 7 个位运算块(and/or/xor/inc/add) | 合成版比手写短(8 位时代 1714 → 1666;位宽改了以后位级块不受影响,长度变的是字节级那层) | -| `asm/test.r8asm` 也演乘法 | 11 位下 **7262 字符**(`raw_add` 一段 + `clb_mul` 一段),跑出 `127 130 0 257 0 1088 19`(= 127+130 和 200×200 拆成 19·2048+1088),`derive` 与 ROT-8-viz 两边一致 | +| `asm/test.r8asm` 也演乘法 | 11 位下 **17322 字符**(`raw_add` 一段 + 3 个 `clb_mul` 调用点),跑出 `127 130 0 257 0 1088 19 1024 0 0 1`:127+130=257;200×200=19·2048+1088;32×32=1024(11 位里最大的 2 的幂);64×32=2048=2^11 → 低 0 高 1(装不下就进到第二个 cell)。`derive` 与 ROT-8-viz 两边一致 | | `clb_bit_add_nc`(4 cell 忽略进位切片) | flat 代价 **27**,完整全加器切片是 38;8/8 组合正确(与位宽无关) | | `clb_bit_inc_nc`(3 cell 自增切片) | 表 `0 4 4 2 0 4 4 2`(3 参数)缓存里就有,4 blocks;4/4 组合正确(与位宽无关) | | `clb_add_nc`(4 cell 加法) | 11 位下 937 字符,65536 组合全对;比 6 cell 的 `raw_add` 少 2 个 cell | diff --git a/asm/test.r8asm b/asm/test.r8asm index c8aabc4..e683b5d 100644 --- a/asm/test.r8asm +++ b/asm/test.r8asm @@ -55,3 +55,55 @@ clb_mul MC MUL PL PH MCA MS MCi MT MF MNR output PL output PH + + +; 接下来这一组是在演几何:一个 cell 是 11 位,也就是 0..2047。 +; 32 * 32 = 1024,正好是 11 位装得下的最大的 2 的幂; +; 64 * 32 = 2048 = 2^11 就装不下了 —— 低 cell 是 0,那位 1 落到高 cell。 +; 同一条乘法器,输出只差一个数的位置,这就是"积占两个 cell"的意思。 +; +; 代价提醒:每个 clb_mul 调用点在纸带里就是 5007 字符,所以这里只加两个 +; 调用点;要算一长串还想要的,该把它们塞进运行期循环(`[ ... ]`), +; 循环体在纸带里只出现一次。 +.var MC2 30 +.var MUL2 31 +.var PL2 32 +.var PH2 33 +.var MCA2 34 +.var MS2 35 +.var MCi2 36 +.var MT2 37 +.var MF2 38 +.var MNR2 39 + +.tp MC2 +.xor 32 +.tp MUL2 +.xor 32 + +clb_mul MC2 MUL2 PL2 PH2 MCA2 MS2 MCi2 MT2 MF2 MNR2 + +output PL2 +output PH2 + + +.var MC3 40 +.var MUL3 41 +.var PL3 42 +.var PH3 43 +.var MCA3 44 +.var MS3 45 +.var MCi3 46 +.var MT3 47 +.var MF3 48 +.var MNR3 49 + +.tp MC3 +.xor 64 +.tp MUL3 +.xor 32 + +clb_mul MC3 MUL3 PL3 PH3 MCA3 MS3 MCi3 MT3 MF3 MNR3 + +output PL3 +output PH3