精简指令集（MIPS为例）常用指令特点及其格式

一、指令集

指令集是指一台计算机的全部指令；不同的计算机有不同的指令集，但是在许多方面都有共同之处。早期的计算机有非常简单的指令集：实现简单，许多现代计算机也有简单的指令集。因此，指令集具有精简指令集（RISC）与复杂指令集（CISC）之分，本文主要介绍精简指令集，并以其中的MIPS为例展开。

二、设计原则

设计原则1: 简单源于规整
规整使得实现更简单
简单使得以较低成本实现更高性能成为可能
设计原则2: 越小越快
设计原则3: 加速执行常用操作
小常数出现频率高
立即数操作避免load指令
设计原则4：优秀的设计需要适宜的折中方案
不同的指令格式使译码变得复杂, 但是允许所有指令统一32-bit 字长
使格式尽可能相似

三、常用指令

常用指令汇总

 add rd,rs,rtrd=rs+rt;sub rd,rs,rtrd=rs-rt;addi rt,rs,constantrt=rs+constant;lw rt,rs,constantrt=Address(rs+constant/4);//Address(rs+constant/4)表示：rs对应的数组，索引为constant/4的取值lw rt,rs,constantAddress(rs+constant/4)=rt;sll rt,rs,constantrt=rs<<4;srl rt,rs,constantrt=rs>>4;and rd,rs,rtrd=rs&rt;//按位与，还有andior rd,rs,rtrd=rs|rt;//按位或，还有orinor rd,rs,rt//rt取$zerord=rs~rt;//按位取反beq rs,rt,L1if (rs == rt) 分支跳转到指令L1;bne rs, rt, L1if (rs != rt) 分支跳转到指令L1;j L1无条件跳转到指令 L1slt rd,rs,rtif (rs<rt) rd=1; else rd=0;slti rt,rs,constantif (rs<constant) rt=1; else rt=0;带符号数比较：slt, slti无符号数比较：sltu, sltiu例如：$s0 = 1111 1111 1111 1111 1111 1111 1111 1111$s1 = 0000 0000 0000 0000 0000 0000 0000 0001slt $t0,$s0,$s1  # signed–1 < +1 ===> $t0 = 1sltu $t0,$s0,$s1  # unsigned+4,294,967,295 > +1 ===> $t0 = 0jal 过程标签l跳转到目标地址jr $ra复制 $ra的内容到程序计数器PClb rt, offset(rs)     lh rt, offset(rs)在 rt中用符号位扩展到32 bitslbu rt, offset(rs)    lhu rt, offset(rs)在 rt中用0扩展到32 bitssb rt, offset(rs)     sh rt, offset(rs)只存储最右边的字节/半字lui rt, constant复制16-bit 常数值 到rt的高16位，将rt 的低16位清为 0链接取数：ll rt, offset(rs)条件存数：sc rt, offset(rs)

寄存器用法

$a0 – $a3：参数寄存器 (reg’s 4 – 7)
$v0, $v1：结果值寄存器(reg’s 2 and 3)
$t0 – $t9：临时寄存器，用于存储临时值，可以由被调用者重写
$s0 – $s7：保留寄存器，用于存储变量，必须由被调用者保存/恢复
$gp：静态数据的全局指针(reg 28)
$sp：栈指针(reg 29)
$fp：帧指针(reg 30)
$ra：返回地址(reg 31)

过程调用步骤

1.将参数放在寄存器中
2.将控制转移给过程
3.获得过程所需的存储资源
4.执行过程的操作
5.将结果放在调用者可以访问到的寄存器
6.返回调用点

四、32位指令格式

R-格式指令

op：操作码(opcode)
rs：第一源操寄存器号
rt：第二源操寄存器号
rd：目的寄存器号
shamt：移位的位数（其它指令为00000）
funct：功能码（扩展操作码）

I-格式指令

立即数运算和load/store指令
rt：源寄存器号（store指令）或目的寄存器号（立即数运算和load指令）
立即数：–215 — +215 – 1
地址：rs中的基地址加上偏移量

J-格式指令

跳转 (j和jal) 目标地址可以是代码段的任意位置