The log lines are not padded, so when a row got shorter than it had been in the previous frame (the ' ..' trim marker is three characters, a value line is more) the tail of the old row survived and read as one garbled line, e.g. '.. t> 123'. Each console row now ends with an erase-to-end-of-line when the view owns the terminal, and the frames stop leaving debris behind. Checked with ',.,.,.' fed 1 2 3 4: the trim marker shows as a clean ' ..' above the last six events, and no row carries text from the frame before it.
ROT-8
以无ALU为前提设计的1-Bit Brainfuck变体
以及用于测试该指令集的,以C实现的简单虚拟机
概述
ROT-8 ([rəʊˈteɪt]) 提供了一套简洁的指令集,使利用无ALU的各种奇葩元件(如类似差分机的机械计算机,红石电路,甚至是水槽水闸与水车)进行计算变得可行且通用
对,就是蒸汽朋克里最常见的那类东西,不过这个真的可以运行
指令集
| 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 |
方便起见,INP与OUT的实现不做定义,只要INP能改变整个Cell而OUT能读取整个Cell即可.
例如本项目以输入/输出十进制整数作为INP/OUT.
使用
rot8_test tape
可视化内存
虚拟机可以一边执行 tape,一边把整条纸带(256 个 Cell x 8 bit)画成一张实时视图:
./build/rot8_test --live tapes/wave.rot8
+--------------------------------------------------------+
| ROT-8 memory watch tapes/wave.rot8 |
+--------------------------------------------------------+
| step 500 pc 01F4/0527 op ROR |
+--------------------------------------------------------+
| cell 90/256 value 16 = 0x10 '.' |
| b7 b6 b5 b4 b3 b2 b1 b0 |
| . . . # . . . . |
+--------------------------------------------------------+
| | +0 +1 +2 +3 +4 +5 +6 +7 +8 +9 +A +B +C +D +E +F |
| 00 | 01 02 04 08 10 20 40 80 01 02 04 08 10 20 40 80 |
| 10 | 01 02 04 08 10 20 40 80 01 02 04 08 10 20 40 80 |
| 20 | 01 02 04 08 10 20 40 80 01 02 04 08 10 20 40 80 |
| 30 | 01 02 04 08 10 20 40 80 01 02 04 08 10 20 40 80 |
| 40 | 01 02 04 08 10 20 40 80 01 02 04 08 10 20 40 80 |
| 50 | 01 02 04 08 10 20 40 80 01 02 10 00 00 00 00 00 |
| | ^^ |
| 60 | 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 |
| 70 | 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 |
| 80 | 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 |
| 90 | 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 |
| A0 | 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 |
| B0 | 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 |
| C0 | 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 |
| D0 | 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 |
| E0 | 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 |
| F0 | 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 |
+--------------------------------------------------------+
| out (0) none yet |
+--------------------------------------------------------+
画面从上到下:
| 区域 | 内容 |
|---|---|
step / pc / op |
已经执行的指令数,程序计数器,以及 pc 处即将执行的指令 |
cell ... value |
指针所指 Cell 的编号、十进制值与十六进制值 |
b7 ... b0 |
该 Cell 的 8 位,# 为 1,. 为 0 |
| 纸带 | 每行 16 个 Cell,行首是十六进制地址,^^ 标出数据指针 |
out |
到此刻为止 OUT 输出的值(保留最近 10 个) |
参数:
| 选项 | 说明 |
|---|---|
-l, --live |
运行动画,原地刷新 |
-d, --dump |
结束时打印一张静态快照 |
-e, --every <n> |
每 n 条指令画一帧;0(默认)表示整段动画大约 300 帧 |
-f, --fps <n> |
刷新率上限,默认 30;0 表示不限速 |
-t, --tty / --no-tty |
强制当成/不当成终端(见下) |
-k, --compact / --full |
强制精简画面/完整画面 |
-c, --color / --no-color |
强制开/关 ANSI 颜色(默认跟随终端) |
-i, --input <v...> |
预先喂给 INP 的值(空格或逗号分隔) |
-h, --help |
帮助 |
不加 --live 与 --dump 时行为与以前完全一致:直接跑完,只留下 OUT 的输出.
--live 期间 OUT 会被画面接管,程序结束后再原样补打出来,所以重定向到文件依然拿到完整的输出.
输出不是终端(被管道/文件接管)时,--live 会退化成逐帧打印,可以直接 less 着看;程序也会在 stderr 上提一句.
画面高度是自动挑的:终端不足 30 行用 24 行的精简版,测不出高度时也先按 24 行来(猜你屏幕不大),--full
可以强制完整版. 用 --tty 之前那套原地重绘才生效,所以如果你的终端其实是通过管道接进来的
(网页版终端、某些 IDE 的面板,程序 _isatty 看不出来),画面会变成一帧帧往下滚 —— 加个 -t 就好了.
输入
INP 现在按这个顺序取值:先吃 --input 排好的队列,再问现场(live 模式),最后才回落到
stdin —— 所以不带 --input、也不开 --live 时行为与以前完全一样.
rot8_test --input 7,5 tapes/full_adder.rot8 # 脚本/测试:一次喂完
rot8_test --live tapes/echo.rot8 # 现场:画面下方问 input>
live 模式下画面分两层,框里只记录已经产生的输入输出,提示在框外面:
+--------------------------------------------------------+
| in (2) 123 65 | <- 框里: 单行汇总
| out (2) 123 65 | <- 框里: 单行汇总
+--------------------------------------------------------+
input> 123 <- 框外: 逐事件日志
output> 123
input> 65
output> 65
框里那两行是单行汇总(各记全部值),框外是逐事件日志 —— 每次 INP/OUT 各占一行,
所以输入和输出的先后顺序看得一清二楚. 因为日志已经记了输出,--live 结束时不再重复打印一遍
原始输出.
轮到输入时,最下面会多出一行空的 input> 当提示,光标停在那里 —— 敲的数字落在窗口外面,
不会和画面挤在一起;回车之后提示消失,值进到上面日志里. 提示永远在最下面,所以不会出现
"后来的输出跑到提示上面"这种次序错乱. 日志只留最近 6 条,更早的用 .. 表示.
一开头就是 INP 的 tape 也没问题:提示会先把第一帧画出来再问,所以内存的初始状态是看得到的
(为此输入回调拿到了迭代器).
精简画面没有 in/out 框,框外的日志照旧. 只产生输出、不读输入的 tape 也会有 output> 日志.
stdin 已经关掉(管道读完)时喂 0 并照常跑完,不会卡住. tapes/echo.rot8(内容就是 ,.)是
拿来试这个的最小例子.
构建与测试
构建
mkdir build
cd build
cmake ..
make -j$(nproc)
运行(测试)
./build/rot8_test tapes/and.rot8
./build/rot8_test tapes/or.rot8
./build/rot8_test tapes/full_adder.rot8
./build/rot8_test --dump tapes/full_adder.rot8 # 跑完看一眼纸带
./build/rot8_test --live tapes/wave.rot8 # 看它把纸带刷成一道波