Added ROT8.md
This commit is contained in:
1 parent
aca71c5edc
commit
6b7a05d2e1
1 file changed
+14
-3
+14
-3
@@ -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数下的所有可能状态,因此这种算法是可行的
|
||||
|
||||
> 而且输出状态比输入状态还多的显然不是函数了吧
|
||||
Reference in new issue
Block a user