Files
2026-10-10 10:34:24 +08:00

3.1 KiB

+++ date = '2026-09-28T22:46:05+08:00' draft = false title = 'ROT8' summary = '极简指令集下的计算' +++

极简指令集下的计算

果然高考完以后人就怠惰了,上次写博客差不多已经是半年前了
但毕竟大一的时间还不算太紧嘛,能写博客的时间应该会比之前多不少,有必要记录进博客的知识也是
国庆期间估计还能整理出一篇关于光学的博客,不过那也是几天后的事了
总之现在就允许我先炒炒冷饭吧

ROT-8

面向硬件的极简指令集,至于有多面向硬件看定义就知道了

ROT-8指令 对应BF字符 行为
STP > 数据指针右移 1 Cell
BTP < 数据指针左移 1 Cell
ROR + 当前 Cell 循环右移 1 bit
FLB - 翻转当前 Cell 的 LSB (最低位)
BIZ [ 如果当前 Cell 的 LSB 为 0,跳到匹配的 ] 之后
RNZ ] 如果当前 Cell 的 LSB 不为 0,跳回匹配的 [ 之后
OUT . 输出当前 Cell
INP , 从输入读取到当前 Cell

可以说几乎任何能表示逻辑的东西都能用于搭建ROT-8机,包括但不限于真空三极管
要是这学期模电选修学得不错我就手搓一台出来跑全加器纸带

R8ASM

当然直接写ROT-8是相当难受的,在任务本身复杂程度不变的情况下,指令集层面的极简意味着上层必定是复杂的,而靠人力脑补这样繁复的状态转移显然不科学
所以我模仿nasm搓了个...额...姑且也算汇编吧,r8asm,使得像封装和随机读写这样的良好特性(在抽象层上)可用
不过,抽象层的实现依赖于许多约束,因此如果将r8asm的汇编行为视为函数,其值域只是全体rot-8纸带的真子集.这意味着r8asm汇编有时(甚至常常)无法触及最优解,因为汇编器会为了维持dataptr的可预测性插入大量冗余的STP/BTP.

这里实际上放的是重构后的r8asm的链接,原版实在太原始了简直就是黑历史
当然重构后也没好到哪去就是了,看看lexer里那一大坨if套if

R8Veritas

r8asm标准库中,存在许多单bit输入输出的宏.这些宏通过一系列状态转移,将一定数量的bit转换为目标状态.类似于命题公式的等值式,相同的状态转移也可以通过不同的等效过程实现,而r8veritas负责找出其中较快的过程
不过r8veritas搜索时同样使用的是r8asm的子操作(flip和set1)而非r8asm本身,因此其搜索结果同样处于全体r8asm代码的真子集中,这算是必然的妥协吧.
另一个值得注意的点是,根据r8veritas搜索时采用的指令的特性,搜索过程中真值表的状态数只能朝不变或减少的方向发展,这意味着真值表输出的状态数是恒 $ \leq $真值表输入的状态数的
不过r8veritas会遍历当前bit数下的所有可能状态,因此这种算法是可行的

而且输出状态比输入状态还多的显然不是函数了吧