Bài tập hợp ngữ MIPS 2 ppsx

Nhập vào N số nguyên, lưu vào Stack.. Xuất ra màn hình theo thứ tự ngược lại lúc nhập vào.

Bài tập hợp ngữ MIPS 2

1 Nhập vào N số nguyên, lưu vào Stack Xuất ra màn hình theo thứ tự ngược lại lúc nhập vào Với N <= 20

Ví dụ:

Nhập vào: 9 7 2 0 4 6 1

Xuất ra: 1 6 4 0 2 7 9

2 Xuất ra màn hình N số nguyên chẵn đầu tiên Với N <= 20

Ví dụ:

N = 5

Xuất ra: 0 2 4 6 8

3 Dùng thuật toán Insertion Sort để sắp xếp dãy số tăng dần:

Ví dụ:

Dãy nhập vào là: 7 3 2 0 4 9 4 8

Dãy sắp xếp là: 0 2 3 4 4 7 8 9

Bài 1:

.data

text_1: asciiz "n = "

text_2: asciiz "Xuat ra: "

.text

main:

la $a0, text_1 #load text_1 string

jal print_text

jal read_int

move $s0, $v0 # n: $s0

move $s1, $s0 # $s1 = $s0

begin_loop_1:

beq $s1, $zero, end_loop_1 # if (n==0) jump end_loop_1

jal read_int

move $a0, $v0

jal stack_push

addi $s1, $s1, -1 # n

j begin_loop_1

end_loop_1:

la $a0, text_2 #load text_2 string

jal print_text

move $s1, $s0 # $s1 = $s0

begin_loop_2:

beq $s1, $zero, end_loop_2 # if (n==0) jump end_loop_2

jal stack_pop

move $a0, $v0

jal print_int

jal print_space

addi $s1, $s1, -1 # n

j begin_loop_2

end_loop_2:

j end_program

print_text:

li $v0, 4 #print text

syscall

jr $ra

read_int:

li $v0, 5 #read interger

syscall

jr $ra

print_int:

li $v0, 1 #print interger

syscall

jr $ra

print_space:

addi $a0,$zero, 32 # $a0 = " "

li $v0, 11 #print character

syscall

jr $ra

stack_push:

addi $sp, $sp, -4 # $sp -=4 (new 4 byte in stack)

sw $a0, 0($sp) #put a word to stack

jr $ra

stack_pop:

lw $v0, 0($sp) #get a word form stack

addi $sp, $sp, 4 # $sp +=4 (free 4 byte in stack)

jr $ra

end_program:

Bài 2:

.data

text_1: asciiz "n = "

text_2: asciiz "Xuat ra: "

.text

main:

la $a0, text_1 #load text_1 string

jal print_text

jal read_int

move $s0, $v0 # n: $s0

la $a0, text_2 #load text_2 string

jal print_text

li $s1, 0 # $s1=0

begin_loop:

beq $s0, $zero, end_loop # if (n==0) jump end_loop

move $a0, $s1

jal print_int

jal print_space

addi $s1, $s1, 2 # $s1 += 2

addi $s0, $s0, -1 # n

j begin_loop

end_loop:

j end_program

print_text:

li $v0, 4 #print text

syscall

jr $ra

read_int:

li $v0, 5 #read interger

syscall

jr $ra

print_int:

li $v0, 1 #print interger

syscall

jr $ra

print_space:

addi $a0,$zero, 32 # $a0 = " "

li $v0, 11 #print character

syscall

jr $ra

end_program:

Bài 3:

.data

text_1: asciiz "n = "

text_2: asciiz "Xuat ra: "

.text

main:

la $a0, text_1 #load text_1 string jal print_text

jal read_int

move $s0, $v0 # n: $s0

move $s1, $s0 # $s1 = $s0

begin_loop_1:

beq $s1, $zero, end_loop_1 # if (n==0) jump end_loop_1

jal read_int

move $a0, $v0

jal stack_push

addi $s1, $s1, -1 # n

j begin_loop_1

end_loop_1:

addi $a0, $zero, 1

move $a1, $s0

jal insert_sort

la $a0, text_2 #load text_2 string

jal print_text

move $s1, $s0 # $s1 = $s0

begin_loop_2:

beq $s1, $zero, end_loop_2 # if (n==0) jump end_loop_2

jal stack_pop

move $a0, $v0

jal print_int

jal print_space

addi $s1, $s1, -1 # n

j begin_loop_2

end_loop_2:

j end_program

print_text:

li $v0, 4 #print text

syscall

jr $ra

read_int:

li $v0, 5 #read interger

syscall

jr $ra

print_int:

li $v0, 1 #print interger

syscall

jr $ra

print_space:

addi $a0,$zero, 32 # $a0 = " "

li $v0, 11 #print character

syscall

jr $ra

stack_push:

addi $sp, $sp, -4 # $sp -=4 (new 4 byte in stack)

sw $a0, 0($sp) #put a word to stack

jr $ra

stack_pop:

lw $v0, 0($sp) #get a word form stack

addi $sp, $sp, 4 # $sp +=4 (free 4 byte in stack)

jr $ra

insert_sort: #vitri=$a0

beq $a0, $a1, end_sort

move $t0,$sp

move $t1, $a0

begin_loop:

beq $t1, $zero, end_loop

addi $t0, $t0, 4

addi $t1, $t1, -1

j begin_loop

end_loop:

lw $t1,0($t0) # $t1=a[i]

for:

beq $t0, $sp, next

lw $t2, -4($t0) # $t2=a[j-1] ble $t2, $t1, next

sw $t2,0($t0)

addi $t0, $t0, -4

j for

next:

sw $t1,0($t0) #a[j]=$t1

addi $a0, $a0, 1

j insert_sort

end_sort:

jr $ra

end_program: