2020-08-05 TAOCP注释集

插入操作

翻译成汇编语言就是：

mov eax,AVAILPTR

mov rI1,eax

mov esi,rI1

mov eax,(Node PTR [esi]).LINK

mov rA,eax

mov AVAILPTR,eax

分配结点后，将AVAIL指向左结点以指出下一个可分配结点在哪里

删除操作

翻译成汇编语言就是

mov eax,AVAILPTR

mov rA,eax

mov eax,rA

mov esi,rI1

mov (Node PTR [esi]).LINK,eax

mov eax,rI1

mov AVAILPTR,eax

新得到一个可分配结点时将它的左结点指向原准备使用的可分配结点，这样使得新得到的结点为最新的可使用结点

https://www.gnu.org/software/mdk/manual/html_node/index.html

上面链接为MIXAL教程

The MIX computer provides the following jump instructions: With these instructions you force a jump to the specified address. Use ‘JSJ’ if you do not care about the return address.

JMP

Unconditional jump. OPCODE = 39, MOD = 0.

JSJ

Unconditional jump, but rJ is not modified. OPCODE = 39, MOD = 1.

These instructions check the overflow toggle to decide whether to jump or not.

JOV

Jump if OV is set (and turn it off). OPCODE = 39, MOD = 2.

JNOV

Jump if OV is not set (and turn it off). OPCODE = 39, MOD = 3.