MIPS Instruction Set: Difference between revisions
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 | ||
| | |rt=00000 | ||
|rd=00000 | |||
|00000 | |||
|001000 | |001000 | ||
|- | |- | ||
| Line 483: | Line 486: | ||
| colspan="9" |'''Memory Access''' | | colspan="9" |'''Memory Access''' | ||
|- | |- | ||
|<code>LB rt, | |<code>LB rt, imm(rs)</code> | ||
|Load Byte | |Load Byte | ||
|<code>rt = | |<code>rt = (char) Mem[rs + imm]</code> | ||
|100000 | |100000 | ||
|rs | |rs | ||
|rt | |rt | ||
| colspan="3" | | | colspan="3" |imm | ||
|- | |- | ||
|<code>LBU rt, | |<code>LBU rt, imm(rs)</code> | ||
|Load Byte Unsigned | |Load Byte Unsigned | ||
|<code>rt = | |<code>rt = (uchar) Mem[rs + imm]</code> | ||
|100100 | |100100 | ||
|rs | |rs | ||
|rt | |rt | ||
| colspan="3" | | | colspan="3" |imm | ||
|- | |- | ||
|<code>LH rt, | |<code>LH rt, imm(rs)</code> | ||
|Load Halfword | |Load Halfword, 2 bytes | ||
|<code>rt = | |<code>rt = (short) Mem[rs + imm]</code> | ||
|100001 | |100001 | ||
|rs | |rs | ||
|rt | |rt | ||
| colspan="3" | | | colspan="3" |imm | ||
|- | |- | ||
|<code>LHU rt, | |<code>LHU rt, imm(rs)</code> | ||
|Load Halfword Unsigned | |Load Halfword Unsigned | ||
|<code>rt = | |<code>rt = (ushort) Mem[rs + imm]</code> | ||
|100101 | |100101 | ||
|rs | |rs | ||
|rt | |rt | ||
| colspan="3" | | | colspan="3" |imm | ||
|- | |- | ||
|<code>LW rt, | |<code>LW rt, imm(rs)</code> | ||
|Load Word | |Load Word, 4 bytes. | ||
|<code>rt = | |<code>rt = Mem[rs + imm]</code> | ||
|100011 | |100011 | ||
|rs | |rs | ||
|rt | |rt | ||
| colspan="3" | | | colspan="3" |imm | ||
|- | |- | ||
|<code>SB rt, | |<code>SB rt, imm(rs)</code> | ||
|Store | |Store (least significant) byte | ||
|<code> | |<code>Mem[rs + imm] = (byte) rt</code> | ||
|101000 | |101000 | ||
|rs | |rs | ||
|rt | |rt | ||
| colspan="3" | | | colspan="3" |imm | ||
|- | |- | ||
|<code>SH rt, | |<code>SH rt, imm(rs)</code> | ||
|Store | |Store (least significant) halfword content of rt | ||
|<code> | |<code>Mem[rs + imm] = (short) rt</code> | ||
|101001 | |101001 | ||
|rs | |rs | ||
|rt | |rt | ||
| colspan="3" | | | colspan="3" |imm | ||
|- | |- | ||
|<code>SW rt, | |<code>SW rt, imm(rs)</code> | ||
|Store | |Store content of rt in memory | ||
|<code> | |<code>Mem[rs + imm] = rt</code> | ||
|101011 | |101011 | ||
|rs | |rs | ||
|rt | |rt | ||
| colspan="3" | | | 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:
- R instructions - where all the data values used by the instruction are located in registers.
- FR instructions - Like the R instructions but used for floating point numbers.
- 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.
- 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 |