MIPS Instruction Set: Difference between revisions

From Leo's Notes
This page was last edited on 24 September 2022, at 21:38.
mNo edit summary
No edit summary
Line 28: Line 28:
(rd,  5 bits)
(rd,  5 bits)
|Shift
|Shift
(shamt)
5 bits
5 bits
|Function
|Function
Line 113: Line 114:
|<code>rt = imm << 16</code>
|<code>rt = imm << 16</code>
|001111
|001111
|rs
|rs=00000
|rt
|rt
| colspan="3" |imm
| colspan="3" |imm
Line 245: Line 246:
|<code>rd = rt >> sa</code>
|<code>rd = rt >> sa</code>
|000000
|000000
|00000
|rs=00000
|rt
|rt
|rd
|rd
Line 303: Line 304:
|<code>MFHI rd</code>
|<code>MFHI rd</code>
|Move From HI
|Move From HI
|<code>rd =HI</code>
|<code>rd = HI</code>
|000000
|000000
| colspan="2" |0000000000
| colspan="2" |0000000000
Line 312: Line 313:
|<code>MFLO rd</code>
|<code>MFLO rd</code>
|Move From LO
|Move From LO
|<code>rd =LO</code>
|<code>rd = LO</code>
|000000
|000000
| colspan="2" |0000000000
| colspan="2" |0000000000
Line 365: Line 366:
|<code>BGEZ rs, offset</code>
|<code>BGEZ rs, offset</code>
|Branch On >= 0
|Branch On >= 0
|<code>if (rs>= 0) pc = pc + 4 + offset</code>
|<code>if (rs >= 0) pc = pc + 4 + offset</code>
|000001
|000001
|rs
|rs
|00001
|rt=00001
| colspan="3" |offset
| colspan="3" |offset
|-
|-
Line 376: Line 377:
|000001
|000001
|rs
|rs
|10001
|rt=10001
| colspan="3" |offset
| colspan="3" |offset
|-
|-
Line 384: Line 385:
|000111
|000111
|rs
|rs
|00000
|rt=00000
| colspan="3" |offset
| colspan="3" |offset
|-
|-
Line 392: Line 393:
|000110
|000110
|rs
|rs
|00000
|rt=00000
| colspan="3" |offset
| colspan="3" |offset
|-
|-
Line 400: Line 401:
|000001
|000001
|rs
|rs
|00000
|rt=00000
| colspan="3" |offset
| colspan="3" |offset
|-
|-
Line 408: Line 409:
|000001
|000001
|rs
|rs
|10000
|rt=10000
| colspan="3" |offset
| colspan="3" |offset
|-
|-
Line 443: Line 444:
|000000
|000000
|rs
|rs
|00000
|rt=00000
|rd
|rd
|00000
|00000
Line 453: Line 454:
|000000
|000000
|rs
|rs
| colspan="3" |000000000000000
|rt=00000
|rd=00000
|00000
|001000
|001000
|-
|-
Line 483: Line 486:
| colspan="9" |'''Memory Access'''
| colspan="9" |'''Memory Access'''
|-
|-
|<code>LB rt, offset(rs)</code>
|<code>LB rt, imm(rs)</code>
|Load Byte
|Load Byte
|<code>rt = *(char*)(offset+rs)</code>
|<code>rt = (char) Mem[rs + imm]</code>
|100000
|100000
|rs
|rs
|rt
|rt
| colspan="3" |offset
| colspan="3" |imm
|-
|-
|<code>LBU rt, offset(rs)</code>
|<code>LBU rt, imm(rs)</code>
|Load Byte Unsigned
|Load Byte Unsigned
|<code>rt = *(Uchar*)(offset+rs)</code>
|<code>rt = (uchar) Mem[rs + imm]</code>
|100100
|100100
|rs
|rs
|rt
|rt
| colspan="3" |offset
| colspan="3" |imm
|-
|-
|<code>LH rt, offset(rs)</code>
|<code>LH rt, imm(rs)</code>
|Load Halfword
|Load Halfword, 2 bytes
|<code>rt = *(short*)(offset+rs)</code>
|<code>rt = (short) Mem[rs + imm]</code>
|100001
|100001
|rs
|rs
|rt
|rt
| colspan="3" |offset
| colspan="3" |imm
|-
|-
|<code>LHU rt, offset(rs)</code>
|<code>LHU rt, imm(rs)</code>
|Load Halfword Unsigned
|Load Halfword Unsigned
|<code>rt = *(Ushort*)(offset+rs)</code>
|<code>rt = (ushort) Mem[rs + imm]</code>
|100101
|100101
|rs
|rs
|rt
|rt
| colspan="3" |offset
| colspan="3" |imm
|-
|-
|<code>LW rt, offset(rs)</code>
|<code>LW rt, imm(rs)</code>
|Load Word
|Load Word, 4 bytes.
|<code>rt = *(int*)(offset+rs)</code>
|<code>rt = Mem[rs + imm]</code>
|100011
|100011
|rs
|rs
|rt
|rt
| colspan="3" |offset
| colspan="3" |imm
|-
|-
|<code>SB rt, offset(rs)</code>
|<code>SB rt, imm(rs)</code>
|Store Byte
|Store (least significant) byte
|<code>*(char*)(offset+rs) = rt</code>
|<code>Mem[rs + imm] = (byte) rt</code>
|101000
|101000
|rs
|rs
|rt
|rt
| colspan="3" |offset
| colspan="3" |imm
|-
|-
|<code>SH rt, offset(rs)</code>
|<code>SH rt, imm(rs)</code>
|Store Halfword
|Store (least significant) halfword content of rt
|<code>*(short*)(offset+rs) = rt</code>
|<code>Mem[rs + imm] = (short) rt</code>
|101001
|101001
|rs
|rs
|rt
|rt
| colspan="3" |offset
| colspan="3" |imm
|-
|-
|<code>SW rt, offset(rs)</code>
|<code>SW rt, imm(rs)</code>
|Store Word
|Store content of rt in memory
|<code>*(int*)(offset+rs) = rt</code>
|<code>Mem[rs + imm] = rt</code>
|101011
|101011
|rs
|rs
|rt
|rt
| colspan="3" |offset
| colspan="3" |imm
|}
|}


Line 558: Line 561:
!Comments
!Comments
|-
|-
|$zero
|<code>$zero</code>
|0
|<code>$0</code>
|00000
|<code>00000</code>
|Always zero
|Always zero
|-
|-
|$at
|<code>$at</code>
|1
|<code>$1</code>
|00001
|<code>00001</code>
|used for temporary values within pseudo commands
|used for temporary values within pseudo commands
|-
|-
|$v0
|<code>$v0</code>
|2
|<code>$2</code>
|00010
|<code>00010</code>
| rowspan="2" |used for returning values from functions
| rowspan="2" |used for returning values from functions


first and second,  respectively.
first and second,  respectively.
|-
|-
|$v1
|<code>$v1</code>
|3
|<code>$3</code>
|00011
|<code>00011</code>
|-
|-
|$a0
|<code>$a0</code>
|4
|<code>$4</code>
|00100
|<code>00100</code>
| rowspan="4" |used for the first 4 function arguments.
| rowspan="4" |used for the first 4 function arguments.
|-
|-
|$a1
|<code>$a1</code>
|5
|<code>$5</code>
|00101
|<code>00101</code>
|-
|-
|$a2
|<code>$a2</code>
|6
|<code>$6</code>
|00110
|<code>00110</code>
|-
|-
|$a3
|<code>$a3</code>
|7
|<code>$7</code>
|00111
|<code>00111</code>
|-
|-
|$t0
|<code>$t0</code>
|8
|<code>$8</code>
|01000
|<code>01000</code>
| rowspan="8" |temporary registers. 8 in total
| rowspan="8" |temporary registers. 8 in total
|-
|-
|$t1
|<code>$t1</code>
|9
|<code>$9</code>
|01001
|<code>01001</code>
|-
|-
|$t2
|<code>$t2</code>
|10
|<code>$10</code>
|01010
|<code>01010</code>
|-
|-
|$t3
|<code>$t3</code>
|11
|<code>$11</code>
|01011
|<code>01011</code>
|-
|-
|$t4
|<code>$t4</code>
|12
|<code>$12</code>
|01100
|<code>01100</code>
|-
|-
|$t5
|<code>$t5</code>
|13
|<code>$13</code>
|01101
|<code>01101</code>
|-
|-
|$t6
|<code>$t6</code>
|14
|<code>$14</code>
|01110
|<code>01110</code>
|-
|-
|$t7
|<code>$t7</code>
|15
|<code>$15</code>
|01111
|<code>01111</code>
|-
|-
|$s0
|<code>$s0</code>
|16
|<code>$16</code>
|10000
|<code>10000</code>
| rowspan="8" |Saved registers,  8 in total
| rowspan="8" |Saved registers,  8 in total
|-
|-
|$s1
|<code>$s1</code>
|17
|<code>$17</code>
|10001
|<code>10001</code>
|-
|-
|$s2
|<code>$s2</code>
|18
|<code>$18</code>
|10010
|<code>10010</code>
|-
|-
|$s3
|<code>$s3</code>
|19
|<code>$19</code>
|10011
|<code>10011</code>
|-
|-
|$s4
|<code>$s4</code>
|20
|<code>$20</code>
|10100
|<code>10100</code>
|-
|-
|$s5
|<code>$s5</code>
|21
|<code>$21</code>
|10101
|<code>10101</code>
|-
|-
|$s6
|<code>$s6</code>
|22
|<code>$22</code>
|10110
|<code>10110</code>
|-
|-
|$s7
|<code>$s7</code>
|23
|<code>$23</code>
|10111
|<code>10111</code>
|-
|-
|$t8
|<code>$t8</code>
|24
|<code>$24</code>
|11000
|<code>11000</code>
| rowspan="2" |Two additional temporary registers
| rowspan="2" |Two additional temporary registers
|-
|-
|$t9
|<code>$t9</code>
|25
|<code>$25</code>
|11001
|<code>11001</code>
|-
|-
|$k0
|<code>$k0</code>
|26
|<code>$26</code>
|11010
|<code>11010</code>
| rowspan="2" |Registers reserved for the kernel / operating system
| rowspan="2" |Registers reserved for the kernel / operating system
|-
|-
|$k1
|<code>$k1</code>
|27
|<code>$27</code>
|11011
|<code>11011</code>
|-
|-
|$gp
|<code>$gp</code>
|28
|<code>$28</code>
|11100
|<code>11100</code>
|Global pointer
|Global pointer
|-
|-
|$sp
|<code>$sp</code>
|29
|<code>$29</code>
|11101
|<code>11101</code>
|Stack pointer
|Stack pointer
|-
|-
|$fp
|<code>$fp</code>
|30
|<code>$30</code>
|11110
|<code>11110</code>
|Frame pointer
|Frame pointer
|-
|-
|$ra
|<code>$ra</code>
|31
|<code>$31</code>
|11111
|<code>11111</code>
|Return address
|Return address
|}
|}

Revision as of 21:38, 24 September 2022

The MIPS instruction set is relatively easy to read since all instructions are 32 bits.

There are 3 types of instructions:

  1. R instructions - where all the data values used by the instruction are located in registers.
  2. FR instructions - Like the R instructions but used for floating point numbers.
  3. I instructions - where the instruction must operate on an immediate value and a register value. Immediate values may be a maximum of 16 bits long.
  4. J instructions - where jumps are needed. The immediate jump offset can be up to 26 bits

See: https://en.wikibooks.org/wiki/MIPS_Assembly/Instruction_Formats

MIPS overview

Instruction Name Action Fields
R instruction Used when all the data values used by the instruction are located in registers. Opcode

6 bits

Reg Source

(rs, 5 bits)

Reg Source

(rt, 5 bits)

Reg Dest

(rd, 5 bits)

Shift

(shamt) 5 bits

Function

6 bits

I instruction Used when the instruction must operate on an immediate value and a register value.

Immediate values may be a maximum of 16 bits long.

Opcode

6 bits

Reg Source

(rs, 5 bits)

Reg Source

(rt, 5 bits)

Immediate value

16 bits

J instruction Used when jumps are needed.

The immediate jump offset can be up to 26 bits

Opcode

6 bits

Address (26 bits)
Arithmetic Logic Unit
ADD rd, rs, rt Add rd = rs + rt 000000 rs rt rd 00000 100000
ADDI rt, rs, imm Add Immediate rt = rs + imm 001000 rs rt imm
ADDIU rt, rs, imm Add Immediate Unsigned rt = rs + imm 001001 rs rt imm
ADDU rd, rs, rt Add Unsigned rd = rs + rt 000000 rs rt rd 00000 100001
AND rd, rs, rt And rd = rs & rt 000000 rs rt rd 00000 100100
ANDI rt, rs, imm And Immediate rt = rs & imm 001100 rs rt imm
LUI rt, imm Load Upper Immediate rt = imm << 16 001111 rs=00000 rt imm
NOR rd, rs, rt Nor rd = ~(rs|rt) 000000 rs rt rd 00000 100111
OR rd, rs, rt Or rd = rs|rt 000000 rs rt rd 00000 100101
ORI rt, rs, imm Or Immediate rt = rs|imm 001101 rs rt imm
SLT rd, rs, rt Set On Less Than rd = (rs < rt) ? 1 : 0 000000 rs rt rd 00000 101010
SLTI rt, rs, imm Set On Less Than Immediate rt = (rs < imm) ? 1 : 0 001010 rs rt imm
SLTIU rt, rs, imm Set On < Immediate Unsigned rt = (rs < imm) ? 1 : 0 001011 rs rt imm
SLTU rd, rs, rt Set On Less Than Unsigned rd = (rs < rt) ? 1 : 0 000000 rs rt rd 00000 101011
SUB rd, rs, rt Subtract rd = rs - rt 000000 rs rt rd 00000 100010
SUBU rd, rs, rt Subtract Unsigned rd = rs - rt 000000 rs rt rd 00000 100011
XOR rd, rs, rt Exclusive Or rd = rs ^ rt 000000 rs rt rd 00000 100110
XORI rt, rs, imm Exclusive Or Immediate rt = rs ^ imm 001110 rs rt imm
Shifter
SLL rd, rt, sa Shift Left Logical rd = rt << sa 000000 rs rt rd sa 000000
SLLV rd, rt, rs Shift Left Logical Variable rd = rt << rs 000000 rs rt rd 00000 000100
SRA rd, rt, sa Shift Right Arithmetic rd = rt >> sa 000000 rs=00000 rt rd sa 000011
SRAV rd, rt, rs Shift Right Arithmetic Variable rd = rt >> rs 000000 rs rt rd 00000 000111
SRL rd, rt, sa Shift Right Logical rd = rt >> sa 000000 rs rt rd sa 000010
SRLV rd, rt, rs Shift Right Logical Variable rd = rt >> rs 000000 rs rt rd 00000 000110
Multiply
DIV rs, rt Divide HI= rs % rt; LO = rs/rt 000000 rs rt 0000000000 011010
DIVU rs, rt Divide Unsigned HI= rs % rt; LO = rs/rt 000000 rs rt 0000000000 011011
MFHI rd Move From HI rd = HI 000000 0000000000 rd 00000 010000
MFLO rd Move From LO rd = LO 000000 0000000000 rd 00000 010010
MTHI rs Move To HI register HI= rs 000000 rs 000000000000000 010001
MTLO rs Move To LO register LO = rs 000000 rs 000000000000000 010011
MULT rs, rt Multiply HI, LO = rs*rt 000000 rs rt 0000000000 011000
MULTU rs, rt Multiply Unsigned HI, LO = rs*rt 000000 rs rt 0000000000 011001
Branch
BEQ rs, rt, offset Branch On Equal if (rs == rt) pc = pc + 4 + offset 000100 rs rt offset
BGEZ rs, offset Branch On >= 0 if (rs >= 0) pc = pc + 4 + offset 000001 rs rt=00001 offset
BGEZAL rs, offset Branch On >= 0 And Link r31 = pc; if (rs>= 0) pc = pc + 4 + offset 000001 rs rt=10001 offset
BGTZ rs, offset Branch On > 0 if (rs>0) pc = pc + 4 + offset 000111 rs rt=00000 offset
BLEZ rs, offset Branch On if (rs<= 0) pc = pc + 4 + offset 000110 rs rt=00000 offset
BLTZ rs, offset Branch On < 0 if (rs<0) pc = pc + 4 + offset 000001 rs rt=00000 offset
BLTZAL rs, offset Branch On < 0 And Link r31 = pc; if (rs<0) pc = pc + 4 + offset 000001 rs rt=10000 offset
BNE rs, rt, offset Branch On Not Equal if (rs != rt) pc = pc + 4 + offset 000101 rs rt offset
BREAK Breakpoint epc = pc; pc = 0x3c 000000 code 001101
J target Jump pc = pc_upper|(target<<2) 000010 target
JAL target Jump And Link r31 = pc; pc =target<<2 000011 target
JALR rs Jump And Link Register rd = pc; pc = rs 000000 rs rt=00000 rd 00000 001001
JR rs Jump Register pc = rs 000000 rs rt=00000 rd=00000 00000 001000
MFC0 rt, rd Move From Coprocessor rt = CPR[0, rd] 010000 00000 rt rd 00000000000
MTC0 rt, rd Move To Coprocessor CPR[0, rd]= rt 010000 00100 rt rd 00000000000
SYSCALL System Call epc = pc; pc = 0x3c 000000 00000000000000000000 001100
Memory Access
LB rt, imm(rs) Load Byte rt = (char) Mem[rs + imm] 100000 rs rt imm
LBU rt, imm(rs) Load Byte Unsigned rt = (uchar) Mem[rs + imm] 100100 rs rt imm
LH rt, imm(rs) Load Halfword, 2 bytes rt = (short) Mem[rs + imm] 100001 rs rt imm
LHU rt, imm(rs) Load Halfword Unsigned rt = (ushort) Mem[rs + imm] 100101 rs rt imm
LW rt, imm(rs) Load Word, 4 bytes. rt = Mem[rs + imm] 100011 rs rt imm
SB rt, imm(rs) Store (least significant) byte Mem[rs + imm] = (byte) rt 101000 rs rt imm
SH rt, imm(rs) Store (least significant) halfword content of rt Mem[rs + imm] = (short) rt 101001 rs rt imm
SW rt, imm(rs) Store content of rt in memory Mem[rs + imm] = rt 101011 rs rt imm

Registers

All the register fields are 5 bits in size giving us 32 registers in total to work with.

All 32 registers are listed in the following table.

Register Decimal Binary Comments
$zero $0 00000 Always zero
$at $1 00001 used for temporary values within pseudo commands
$v0 $2 00010 used for returning values from functions

first and second, respectively.

$v1 $3 00011
$a0 $4 00100 used for the first 4 function arguments.
$a1 $5 00101
$a2 $6 00110
$a3 $7 00111
$t0 $8 01000 temporary registers. 8 in total
$t1 $9 01001
$t2 $10 01010
$t3 $11 01011
$t4 $12 01100
$t5 $13 01101
$t6 $14 01110
$t7 $15 01111
$s0 $16 10000 Saved registers, 8 in total
$s1 $17 10001
$s2 $18 10010
$s3 $19 10011
$s4 $20 10100
$s5 $21 10101
$s6 $22 10110
$s7 $23 10111
$t8 $24 11000 Two additional temporary registers
$t9 $25 11001
$k0 $26 11010 Registers reserved for the kernel / operating system
$k1 $27 11011
$gp $28 11100 Global pointer
$sp $29 11101 Stack pointer
$fp $30 11110 Frame pointer
$ra $31 11111 Return address