test.r8asm: 32x32 and 64x32, the edge of an 11 bit cell

This commit is contained in:
dsh committed 2026-11-07 11:27:50 +08:00
1 parent 3c3e2b4779
commit 330710aed4
2 files changed
+55 -3

No files matched your search

+3 -3
View File
@@ -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 |
+52
View File
@@ -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