微机原理 MIPS汇编程序设计 MIPS汇编程序设计.pdf

MIPS汇编语言程序设计 LD(R31,x,R0) BNE(R0,skip,R31) LD(R31,y,R1) ADDC(R1,1,R1) ST(R1,y,R31) skip:...$%$^$$$ if(x==0) y=y+1; 2010-10-10 1 汇编程序设计思路 1 机器语言 01010110001110001001010010… 2 汇编 3 编译器 4 典型程序结构及汇编语言设计 2010-10-10 2 回忆一下: 我们已经有了UTM的思想 读写头 图灵机只要根据每一时 刻读写头读到的一个方 格的信息和当前的内部 状态对程序进行查表， 就可以确定下一时刻的 内部状态和输出动作了。 具体的程序是一个列 表，也叫做规则表。 无限长纸带 图灵机模型 回忆一下: 我们已经有了UTM的思想 1：Tu查看Tape2和Tape3来决定图灵机的配置Tk （采用第k个图 灵机)及它的输入j ； 2 ：T 查看第一个磁带Tape1决定T 会怎么做； u k 3 ：修改磁带2和3 以反映Tk(j)在计算过程中的动作和内部状态变 化； 我们的任务是计算所有的可计算的整数函数 2010-10-10 4 解释:Interpretation Turing的解释器模型: •首先是有一个与问题无关的 通用机器UTM; M1 •为M1编写一个简单的程序使 得M1完成一个简单的功能M2;