计算理论 第二章 计算模型.pptVIP

计算理论;2.2 寄存器机;2.2 寄存器机;2.2 寄存器机;2.2.1 RAM机器;2.2.1 RAM机器;指令： 格式：指令 操作数 指令分类： 寄存器取 LOAD 寄存器存 STORE 跳转 JUMP JGTZ JZERO 运算 ADD SUB MULT DIV 输入 输出 READ WRITE 结束 HALT;直接寻址 寄存器中存放的是操作数。 间接寻址 寄存器中存放的是操作数的地址。;操作数： i表示Ri寄存器的内容，记为C(i)； *i表示间接寻址，操作数的地址是Ri 内容， j=C(i)，即其值是C(C(i))，若j 0则停机； =i表示立即数i。;2.2.1 RAM机器;操作数映射V(a): V(a) = C(a) V(*a) = C(C(a)) V(=a) = a;2.2.1 RAM机器;READ a: C(a) /C(C(a))? 输入带上读入一 个符号，读头右移一位 WRITE a: 输出带上当前位置 ? V(a)，写后 写头右移一位 JMP l: 位置计数器 ? l JGTZ l: 若C(0) 0，则位置计数器 ? l JZER