xy0v0's Blog

Back

《图灵完备》中我们设计出最基础的图灵完备计算机后,需要使用汇编语言对其进行编程,而一套好的指令集是高效编程的基础。

问题明确#

我们现在对于计算机有如下操作:

IMMEDIATE
CALCULATION
COPY
CONDITION
plaintext

共有六个寄存器,编号0-5 IMMEDIATE会写入 REM0 CALCULATION可以将 REM1和 REM2的值操作后存储到 REM3中 CONDIOTON会判断 REM3中的值是否满足条件,同时跳转 REM0中存储的值 COPY可以自由复制 REM0-REM5以及 IN/OUT的值

每次输入是一个八位二进制数,划分为 2 + 3 + 3,前两位代表操作:

00 -> IMEDIATE
01 -> COMPUTE
10 -> COPY
11 -> CONDITION
plaintext

IMMEDIATE模式下,后六位数值即为读入数值;

CALCULATION模式下主要读入最后三位,有如下对应:

000 -> OR
001 -> NAND
010 -> NOR
011 -> AND
100 -> ADD
101 -> SUB
plaintext

CONDITION模式下主要读入最后三位,有如下对应:

000 -> NEVER
001 -> =0
011 -> <=0
100 -> ALWAYS
101 -> !=0
110 -> >=0
111 -> >0
plaintext

COPY将3-5位对应寄存器数据复制到6-8位对应寄存器,数值对应寄存器编号,且数值为6时为 IN/OUT

目前一个别名仅能对应一个二进制数字

基础设计方案#

IN_Rx#

指令二进制编码说明
IN_R010 000 110输入到R0
IN_R110 001 110输入到R1
IN_R210 010 110输入到R2
IN_R310 011 110输入到R3
IN_R410 100 110输入到R4
IN_R510 101 110输入到R5

OUT_Rx#

指令二进制编码说明
OUT_R010 110 000输出R0
OUT_R110 110 001输出R1
OUT_R210 110 010输出R2
OUT_R310 110 011输出R3
OUT_R410 110 100输出R4
OUT_R510 110 101输出R5

MOV_RxRy#

指令二进制编码说明
MOV_R0R010 000 000将R0复制到R0
MOV_R0R110 000 001将R0复制到R1
MOV_R0R210 000 010将R0复制到R2
MOV_R0R310 000 011将R0复制到R3
MOV_R0R410 000 100将R0复制到R4
………

JMP (无条件)#

指令二进制编码序列说明
JMP_10label + 11 000100无条件跳转到label行

JZ (如果R3为0则跳转)#

相似于 JMP ,下列均相似,不再赘述

JNZ (如果R3不为0则跳转)#

JLE (如果R3小于等于0则跳转)#

JGE (如果R3大于等于0则跳转)#

JG (如果R3大于0则跳转)#

JL (如果R3小于0则跳转)#

拓展指令#

TODO

如何在 《图灵完备》 中设计一套高效的指令集

https://www.xy0v0.top/blog/1741877901
Author xy0v0 Published at Copyright CC BY-NC-SA 4.0