From 6b7a05d2e1578f373b6b91efbe2294efbf0badf5 Mon Sep 17 00:00:00 2001 From: StarCells Date: Tue, 29 Sep 2026 10:11:28 +0800 Subject: [PATCH] Added ROT8.md --- content/posts/ROT8.md | 17 ++++++++++++++--- 1 file changed, 14 insertions(+), 3 deletions(-) diff --git a/content/posts/ROT8.md b/content/posts/ROT8.md index 49e636b..2aaeef6 100644 --- a/content/posts/ROT8.md +++ b/content/posts/ROT8.md @@ -32,7 +32,18 @@ summary = '极简指令集下的计算' ## [R8ASM](https://gitea.starcells.ltd/starcells/r8asm_rev) -当然直接写ROT-8是相当难受的,#TODO +当然直接写ROT-8是相当难受的,在任务本身复杂程度不变的情况下,指令集层面的极简意味着上层必定是复杂的,而靠人力脑补这样繁复的状态转移显然不科学 \ +所以我模仿nasm搓了个...额...姑且也算汇编吧,r8asm,使得像封装和随机读写这样的良好特性(在抽象层上)可用 \ +不过,抽象层的实现依赖于许多约束,因此如果将r8asm的汇编行为视为函数,其值域只是全体rot-8纸带的真子集.这意味着r8asm汇编有时(甚至常常)无法触及最优解,因为汇编器会为了维持dataptr的可预测性插入大量冗余的STP/BTP. -这里实际上放的是重构后的r8asm的链接,原版实在太原始了简直就是黑历史 \ -当然重构后也没好到哪去就是了,看看lexer里那一大坨ifififif +> 这里实际上放的是重构后的r8asm的链接,原版实在太原始了简直就是黑历史 \ +> 当然重构后也没好到哪去就是了,看看lexer里那一大坨if套if + +## [R8Veritas](https://gitea.starcells.ltd/starcells/R8VeritasCC) + +r8asm标准库中,存在许多单bit输入输出的宏.这些宏通过一系列状态转移,将一定数量的bit转换为目标状态.类似于命题公式的等值式,相同的状态转移也可以通过不同的等效过程实现,而r8veritas负责找出其中较快的过程 \ +不过r8veritas搜索时同样使用的是r8asm的子操作(flip和set1)而非r8asm本身,因此其搜索结果同样处于全体r8asm代码的真子集中,这算是必然的妥协吧. \ +另一个值得注意的点是,根据r8veritas搜索时采用的指令的特性,搜索过程中真值表的状态数只能朝不变或减少的方向发展,这意味着真值表输出的状态数是恒 $ \leq $真值表输入的状态数的 \ +不过r8veritas会遍历当前bit数下的所有可能状态,因此这种算法是可行的 + +> 而且输出状态比输入状态还多的显然不是函数了吧