北航 计算理论 第二章 计算模型2.pptVIP

②将寄存器Ri映射到Ri+3（因为R1、R2和R3均已被使用，程序将向后移3格）。 LOAD *2； /*取出R2指向的值，就是所要操作 的数所在的逻辑寄存器号 ADD =3； /*加上3，使其指向正确的实际寄存 器号 STORE 1； /* R1用于间接寻址，此时R1的值即 为目标数在RASP机器中物理寄存器号 2.2.2 RASP机器 ③执行减法 LOAD 3；/* R3中存放的是上一次的累加器的 内容，现在恢复到累加器中 SUB *1； /* R1中存放的是目标数的寄存器号， 用间接寻址求得实际数 STORE 3；/*返回结果，并保存在R3中，下一 次需要时可恢复使用 2.2.2 RASP机器 ④位置计数器加1，返回循环入口 LOAD 2； ADD =1； STORE 2；/*加一，使其指向下一条指令 JUMP A 2.2.2 RASP机器 2.3 复杂度 数量级 设n为自然数，f(n)是n的一个函数。O 表示量级，令O(f(n))表示不超过f(n)