资源描述：
《微机原理 mips汇编程序设计 mips汇编程序设计》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、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-101汇编程序设计思路1机器语言01010110001110001001010010…2汇编3编译器4典型程序结构及汇编语言设计2010-10-102回忆一下:我们已经有了UTM的思想读写头ô图灵机只要根据每一时刻读写头读到的一个方格的信息和当前的内部状态对程序进行查表，就可以确定下一时刻的内部状态和输出动作了。ô具体的程序是一个列表，也叫做规则表。无限长纸带
2、图灵机模型回忆一下:我们已经有了UTM的思想1：T查看Tape2和Tape3来决定图灵机的配置T（采用第k个图uk灵机)及它的输入j；2：T查看第一个磁带Tape1决定T会怎么做；uk3：修改磁带2和3以反映T(j)在计算过程中的动作和内部状态变k化；我们的任务是计算所有的可计算的整数函数2010-10-104解释:InterpretationTuring的解释器模型:•首先是有一个与问题无关的通用机器UTM;M1•为M1编写一个简单的程序使得M1完成一个简单的功能M2;•M1和程序Pgm一起变成了一个虚拟的(Virtual)M2;解释的层次:•在计算机中通常我们会使用多个不同层次的解释器
3、来实现我们想要的行为,例如:•X86(pentium)上面运行着•JavaVM上面又运行着•应用程序比如ant•数据结构比如走迷宫的蚂蚁2010-10-105编译器编译器的模型:V给定一个UTMM1;V寻找一个比较容易写的语言L2(比如是为了机器M2设计的)并写一段程序;V编写一个Translator使得这个Translator可以将M2的语言转换为M的语言1Interpretation&Compilation:两个不同的提高可编程性的方法.V都容许改变我们的编程的模型V都可以提供一种与平台(如处理器)无关的编程语言;V都是在现代的计算机系统中被广泛采用2010-10-106Interpr
4、etation与Compilation这两种强有力的工具也有区别:InterpretationCompilation如何对待”x+2”计算x+2产生一个可以计算x+2的程序什么时候计算在执行过程中在执行之前什么代价(使什么变慢)程序执行时间程序的开发时间结果在什么时候确定运行时编译时我们以后会经常遇到的一个关键问题:是在运行时实现还是在编译时实现?2010-10-107MIPS汇编器：语法ô注释行以“#”开始；ô标识符由字母、下划线（_）、点（.）构成，但不能以数字开头，指令操作码是一些保留字，不能用作标识符；ô标号放在行首，后跟冒号（:），例如.data#将子数据项，存放到数据段中Ite
5、m:.word1,2#将2个32位数值送入地址连续的内存字中.text#将子串即指令或字送入用户文件段.globalmain#必须为全局变量Main:lw$t0,itemMIPS汇编中的命令见Page6252010-10-108MIPS汇编器：存储器中位置0x00400020move$s5,$31ô汇编语言源文件：.s0x00400024beq$0,$0,fact0x00400028sw$s0,f($0)ô特殊符号“.”(点):表示当前位置….text0x00400100ò“.”MIPS汇编命令标识符0x00400100fact:addiu$s0,$0,1ò“label:”0x004001
6、04lw$s1,n($0)ôlabel被赋值为当前位置的0x00400108loop:mul$s0,$s1,$s0地址0x0040010Csubu$s1,$s1,1ôFact=0x004001000x00400110bnez$s1,loopò编译时就确定了0x00400114addi$31,$s5,4ô汇编程序在地址0x00400000开始0x00400118jr$31ò在LW,SW,BEQ,BNE等指令….data0x10000200中都有应用0x10000200n:.word42010-10-1090x10000204f:.word0能运行的版本（1）：.text.text0x0040
7、0100main:fact:addu$s3,$ra,$0sw$ra,0($s7)ori$s6,$0,0x1000addiu$s0,$0,1sll$s6,$s6,16lw$s1,0($s4)#$s0=n!loop:mul$s0,$s1,$s0addiu$s4,$s6,0x0200subu$s1,$s1,1addiu$s5,$s6,0x0204bnez$s1,loop#f=n!addiu$s7,$s6,0x0208jresu
