diff --git a/AGENTS.md b/AGENTS.md index e3a27b6..89d0941 100644 --- a/AGENTS.md +++ b/AGENTS.md @@ -120,9 +120,9 @@ void rot8_rnz(rot8_iter *iter) { if ((*(iter->mem_now) & 1) == 1) { ... } } | `raw_inc`(a+进位) | `drv/raw_inc_byte.r8asm` | 1214 字符 | **512/512** | | **`clb_add_nc`(a+b+进位,4 cell)** | `drv/raw_add_nc_byte.r8asm` | **688 字符** | **65536/65536** | | **`clb_inc_nc`(a+进位,3 cell)** | `drv/raw_inc_nc_byte.r8asm` | **430 字符** | **256/256** | -| **`clb_neg_nc`(~a+进位,3 cell)** | `drv/raw_neg_nc_byte.r8asm` | **468 字符** | **256/256**(取负) | -| 同上,进位 0 | `drv/raw_not_nc_byte.r8asm` | **467 字符** | **256/256**(反码 `~a`) | -| **`clb_sub_nc`(a-b,4 cell)** | `drv/raw_sub_nc_byte.r8asm` | **725 字符** | **65536/65536** | +| **`clb_neg_nc`(~a+进位,3 cell)** | `drv/raw_neg_nc_byte.r8asm` | **448 字符** | **256/256**(取负) | +| 同上,进位 0 | `drv/raw_not_nc_byte.r8asm` | **447 字符** | **256/256**(反码 `~a`) | +| **`clb_sub_nc`(a-b,4 cell)** | `drv/raw_sub_nc_byte.r8asm` | **707 字符** | **65536/65536** | | **`clb_not_ip`(~a,原地,1 cell)** | `drv/not_ip_byte.r8asm` | **17 字符** | **256/256** | | `asm/fibonacci.r8asm` | — | 8761 字符 | 跑出 `1 1 2 3 5 8 13 21 34 55`,和文件注释一致 | @@ -141,8 +141,12 @@ void rot8_rnz(rot8_iter *iter) { if ((*(iter->mem_now) & 1) == 1) { ... } } | 宏 | 做法 | Ci=1 | Ci=0 | |---|---|---|---| -| `clb_neg_nc A S Ci` | 每轮 `flb` 取反 A 的最低位,再 `clb_bit_inc_nc` | `-A`(补码取负) | `~A`(反码) | -| `clb_sub_nc A B S Ci` | 每轮 `flb` 取反 B 的最低位,再 `clb_bit_add_nc` | `A - B` | `A - B - 1` | +| `clb_neg_nc A S Ci` | 先 `clb_not_ip A` 把整个字节原地取反,再走 `clb_inc_nc` | `-A`(补码取负) | `~A`(反码) | +| `clb_sub_nc A B S Ci` | 先 `clb_not_ip B` 把整个字节原地取反,再走 `clb_add_nc` | `A - B` | `A - B - 1` | + +**取调整字节一次、提到循环外面**,比"每 bit 取反一次"更短(也少两个 `flb` 包装): +`clb_neg_nc` 468 → **448**、反码那一版 467 → **447**、`clb_sub_nc` 725 → **707**。 +B 本来就会被加法吃掉,所以在原地取反它没有任何代价。 `clb_sub_nc` 的进位输出是**没有借位**(`A >= B` 时为 1),所以它顺带就是无符号比较; `clb_neg_nc` 的进位输出只在 `A` 原本是 0 时为 1(`-0 = 0` 但确实进了位)。 @@ -155,18 +159,19 @@ A=0 时整块跳过、S 只能留在 0,而取反要求 A=0 时 S=1 —— "无 **能:原地取反(反码)**。`clb_not_ip A` 只要一个 cell、17 字符: `%rep _CELL_SIZE { flb; ror }` —— `flb` 翻最低位、`ror` 把下一位转下来,转八次正好回原位。 -同样结果走 `clb_neg_nc`(Ci=0)要 467 字符,因为那条路每 bit 都跑一遍合成切片。 +`clb_neg_nc` / `clb_sub_nc` 就是拿它当第一步(见上表)。 -**不能:原地取补码**。四个原地表(`A←~A^Ci`、`A←A^Ci`、`A←A^B^Ci`、`A←A^~B^Ci`) -全部报 `no program up to 8 layers`,而且手写也不行,两条独立的原因: +**不能:原地补码**。`-A = ~A + 1` 的前半段(取反)确实原地就够,卡在 `+1`:**2 cell 的原地 +自增做不了**。四个原地表(`A←~A^Ci`、`A←A^Ci`、`A←A^B^Ci`、`A←A^~B^Ci`)全部报 +`no program up to 8 layers`,手写也不行,两条独立的原因: * **合成做不到**:每个块只有**一个**条件 cell。原地自增要区分 `(A=1,Ci=0)→(1,0)` 与 `(A=1,Ci=1)→(0,1)` —— A 相同、只有 Ci 不同,一个条件分不开。 * **手写也做不到(2 cell)**:`[ ... ]` 是这个 ISA 里唯一的一次性条件手段,而它必然 - 消耗被测的那一位;原地取负要求"每轮无条件翻 A 的最低位,再按 Ci 定进位",两个 cell 的位 + 消耗被测的那一位;原地自增要"若进位则翻本位,再把进位更新成本位的旧值",两个 cell 的位 都是活的,一测就被吃掉。 -所以补码取负只能落在一个单独的 S 上(`clb_neg_nc`,3 cell);单 cell 的只有反码。 +所以补码取负只能把"和"落在一个单独的 S 上(`clb_neg_nc`,3 cell);单 cell 买到的只有反码。 顺带纠正一个流传下来的说法:`raw_add` **不**吃掉操作数。实测 `5+3 → A=5 B=3 S=8`, `255+255 → A=255 B=255 S=254 Co=1`。`asm/fibonacci.r8asm` 里"每圈都要重新复印"的注释 @@ -217,8 +222,9 @@ A=0 时整块跳过、S 只能留在 0,而取反要求 A=0 时 S=1 —— "无 | `clb_bit_inc_nc`(3 cell 自增切片) | 表 `0 4 4 2 0 4 4 2`(3 参数)缓存里就有,4 blocks;纸带 54 字符,4/4 组合正确 | | `clb_add_nc`(4 cell 字节加法) | 688 字符,65536 组合全对;比 6 cell 的 `raw_add` 少 2 个 cell、短 959 字符 | | `clb_inc_nc`(3 cell 字节自增/加 0-1) | 430 字符,256 组合全对;比 5 cell 的 `raw_inc` 少 2 个 cell | -| `clb_neg_nc`(3 cell 取负/取反) | 468 / 467 字符,各 256 组合全对(Ci=1 取负、Ci=0 反码) | -| `clb_sub_nc`(4 cell 减法) | 725 字符,65536 组合全对;进位输出顺带是无符号比较(A >= B) | +| `clb_neg_nc`(3 cell 取负/取反) | 448 / 447 字符,各 256 组合全对(Ci=1 取负、Ci=0 反码) | +| `clb_sub_nc`(4 cell 减法) | 707 字符,65536 组合全对;进位输出顺带是无符号比较(A >= B) | +| `clb_not_ip`(1 cell 原地取反) | **17 字符**,256 组合全对;比走切片那条路快 26 倍 | | `bit_raw_add`(6 cell 全加器切片) | 保留 A、B;字节级 `raw_add` 1647 字符,65536 组合全对 | | `raw_and` / `raw_or` / `raw_xor` / `raw_inc` | 639 / 575 / 463 / 1214 字符,各 65536(inc 512)全对 | | `asm/fibonacci.r8asm` | 8761 字符,跑出 10 项斐波那契,和注释一致 | diff --git a/README.md b/README.md index ef83f30..80808ca 100644 --- a/README.md +++ b/README.md @@ -236,18 +236,21 @@ byte level library ok |---|---|---|---| | `clb_add_nc A B S Ci` | `S = A + B + Ci` | 4 | 688 | | `clb_inc_nc A S Ci` | `S = A + Ci`(`Ci=1` 就是自增) | 3 | 430 | -| `clb_neg_nc A S Ci` | `S = ~A + Ci`(`Ci=1` → `-A`,`Ci=0` → `~A`) | 3 | 468 | -| `clb_sub_nc A B S Ci` | `S = A + ~B + Ci`(`Ci=1` → `A-B`) | 4 | 725 | +| `clb_neg_nc A S Ci` | `S = ~A + Ci`(`Ci=1` → `-A`,`Ci=0` → `~A`) | 3 | 448 | +| `clb_sub_nc A B S Ci` | `S = A + ~B + Ci`(`Ci=1` → `A-B`) | 4 | 707 | | `clb_not_ip A` | `A = ~A`(反码,**原地**,不占额外 cell) | 1 | **17** | **进位 cell 是真正的进位输入**:宏不动它的初值,由调用者给。所以可以串 —— 上一字节的 进位输出直接接到下一字节的进位输入,多字节加法/减法/取负都能这么拼。 `clb_sub_nc` 的进位输出是"没有借位"(`A >= B` 时为 1),顺带就是无符号比较。 -反码可以原地做(`flb; ror` 重复八次就够,17 字符);**补码不行** —— 2 cell 的原地取负 -要"每轮无条件翻最低位、再按进位决定下一个进位",而 ROT-8 里唯一的一次性条件 `[ ... ]` -必然吃掉被测的那一位,两个 cell 的位都是活的。所以补码取负的结果只能落在单独的 S 上 -(`clb_neg_nc`,3 cell)。 +补码那两个宏是**先原地取反、再走加法/自增**:取反整个字节一次(`clb_not_ip`)比"每 bit +取反一次"短 20 来个字符,而且 B 本来就会被加法吃掉,取反它没有代价。 + +**原地补码做不到**:`~A` 那半步原地就够了,卡在 `+1` —— 2 个 cell 的原地自增不成立。 +`[ ... ]` 是 ROT-8 里唯一的一次性条件,而它必然吃掉被测的那一位;原地自增要"若进位则翻 +本位、再把进位更新成本位的旧值",两个 cell 的位都是活的。所以补码取负的结果只能落在另外 +一个 S 上(`clb_neg_nc`,3 cell),单 cell 买到的只有反码。 `asm/fibonacci.r8asm` 也是这条路上的:8761 字符,跑出 `1 1 2 3 5 8 13 21 34 55`。 diff --git a/asm/raw_neg_nc.r8asm b/asm/raw_neg_nc.r8asm index 53a6de6..b032fb2 100644 --- a/asm/raw_neg_nc.r8asm +++ b/asm/raw_neg_nc.r8asm @@ -1,45 +1,28 @@ +%include "asm/not_ip.r8asm" %include "asm/raw_inc_nc.r8asm" -; 补码取负:A -> -A,也就是 ~A + 1。 +; 取负 / 取反:S = ~A + Ci。 ; -; 为什么没有一个"自带取反"的切片:试过了,表 S = ~A^Ci、进位 = ~A&Ci(3 参数) -; 报 `no program up to 8 layers`。原因在模型里 —— 合成的块是"牺牲一个 cell、 -; 条件翻转别的 cell":A=0 时整块被跳过,S 只能保持 0;而取反要求 A=0 时 S=1。 -; "无条件翻转"表达不出来。 -; 所以取反放在切片外面做:先 `flb` 把当前位翻一下,再喂给 clb_bit_inc_nc。 - -; Macro clb_bit_neg_nc -; %1: CellBit A -; %2: CellBit Ci -; %3: CellBit S +; 拆成两步,比"每 bit 取反一次"更短: +; 1. clb_not_ip 把整个字节原地取反(17 字符左右,不占额外 cell); +; 2. 再走 clb_inc_nc 那套:每一轮把 A 的当前最低位喂给 clb_bit_inc_nc,和写进 S。 +; "加 1"这一步做不到原地(见 AGENTS:2 cell 的原地自增不成立),所以结果落在 S 上。 ; -; 先把 A 的最低位取反(flb),再交给 clb_bit_inc_nc 去做 S = A^Ci、进位 = A&Ci。 -; 净效果:S = ~A^Ci,进位 = ~A&Ci,A 被吃掉。 -%macro clb_bit_neg_nc 3 - .tp %1 - flb - clb_bit_inc_nc %1 %2 %3 -%endmacro +; Ci 是真正的进位输入: +; Ci = 1 -> S = -A(补码取负) +; Ci = 0 -> S = ~A(反码)—— 此时第 2 步只是把 A 抄进 S ; Macro clb_neg_nc ; %1: Cell A ; %2: Cell S ; %3: CellBit Ci ; -; 字节级取负/取反:S = ~A + Ci。进位 cell 是**真正的进位输入**,宏自己不动初值: -; Ci = 1 -> S = -A(补码取负) -; Ci = 0 -> S = ~A(反码,逐位取反) -; A 被吃干净。不硬置初值的另一个好处:多字节取负也能串(进位接进位)。 +; S = ~A + Ci,A 被吃干净。 %macro clb_neg_nc 3 .anchor before_clb_neg_nc -%rep _CELL_SIZE - clb_bit_neg_nc %1 %3 %2 - .tp %1 - ror - .tp %2 - ror -%endrep +clb_not_ip %1 +clb_inc_nc %1 %2 %3 .tp before_clb_neg_nc %endmacro diff --git a/asm/raw_sub_nc.r8asm b/asm/raw_sub_nc.r8asm index 52cbe5f..9582c02 100644 --- a/asm/raw_sub_nc.r8asm +++ b/asm/raw_sub_nc.r8asm @@ -1,23 +1,16 @@ -%include "asm/raw_neg_nc.r8asm" +%include "asm/not_ip.r8asm" %include "asm/raw_add_nc.r8asm" -; 补码减法:S = A - B = A + (~B) + 1。 +; 减法:S = A + ~B + Ci。 ; -; 和取负同一个套路:取反放在切片外面(一条 flb),再加。进位 cell 先置 1,那就是 +1。 -; 所以不需要新的 %synth 表 —— 直接复用 clb_bit_add_nc。 - -; Macro clb_bit_sub_nc -; %1: CellBit A -; %2: CellBit B -; %3: CellBit Ci -; %4: CellBit S +; 同上,取反挪到循环外面:先把 B 整个字节原地取反(clb_not_ip),再走 clb_add_nc。 +; B 本来就会被加法吃掉,所以在原地取反它没有任何代价。 ; -; B 的最低位先取反,再交给 clb_bit_add_nc:A、B 被吃掉,进位进->出。 -%macro clb_bit_sub_nc 4 - .tp %2 - flb - clb_bit_add_nc %1 %2 %3 %4 -%endmacro +; Ci 是真正的进位输入: +; Ci = 1 -> S = A - B +; Ci = 0 -> S = A - B - 1 +; 最后一轮之后 Ci 是"没有借位"(A >= B 时为 1)—— 顺带就是无符号比较, +; 而且多字节减法可以把这一位直接接到下一字节的进位输入。 ; Macro clb_sub_nc ; %1: Cell A @@ -25,23 +18,12 @@ ; %3: Cell S ; %4: CellBit Ci ; -; 字节级减法:S = A + ~B + Ci。进位 cell 是**真正的进位输入**,宏自己不动初值: -; Ci = 1 -> S = A - B(补码减法) -; Ci = 0 -> S = A - B - 1 -; A、B 都被吃干净。最后一轮之后 Ci 是"没有借位"(A >= B 时为 1)—— 顺带就是无符号比较, -; 而且多字节减法可以把这一位直接接到下一字节的进位输入。 +; S = A + ~B + Ci,A、B 都被吃干净。 %macro clb_sub_nc 4 .anchor before_clb_sub_nc -%rep _CELL_SIZE - clb_bit_sub_nc %1 %2 %4 %3 - .tp %1 - ror - .tp %2 - ror - .tp %3 - ror -%endrep +clb_not_ip %2 +clb_add_nc %1 %2 %3 %4 .tp before_clb_sub_nc %endmacro