I am having a hard time trying to figure out how to combine two arrays using MIPS. I have completed the code to populate 2 arrays and sort them, but now i need to combine them. I know i need 3 pointers, one for one array, another pointer for the other array and a third pointer for the merge array. Is this correct? Can someone give me a clue to help me out with this?
comprogrammer 0 Newbie Poster
##############################################################################
#This Program will populate 2 arrays and then sort and combine them.
##############################################################################
# ...
##############################################################################
# ...
##############################################################################
.data
popMsg1: .asciiz "populating array 1 ...\n"
popMsg2: .asciiz "populating array 2 ...\n"
combMsg: .asciiz "combining arrays ...\n"
outMsgB1: .asciiz "array 1 before ...\n"
outMsgB2: .asciiz "array 2 before ...\n"
outMsgA1: .asciiz "array 1 after ...\n"
outMsgA2: .asciiz "array 2 after ...\n"
newline: .asciiz "\n"
space2: .asciiz " "
##############################################################################
.text
.globl main
main:
addiu $sp, $sp, -28 # allocate local array 1 (for 7 integers)
move $s1, $sp # save address of local array 1 to $s1
addiu $sp, $sp, -40 # allocate local array 2 (for 10 integers)
move $s2, $sp # save address of local array 2 to $s2
# print populating array 1 msg
la $a0, popMsg1 # put popMsg1 string in $a0
li $v0, 4 # put print string syscall code in $v0
syscall # print popMsg1 string
# populate array 1
move $a0, $s1 # array 1 address as 1st argument
li $a1, 7 # array 1 size as 2nd argument
jal popNonDec # call popNonDec
# print "array 1 before ..." msg
la $a0, outMsgB1 # put outMsgB1 string in $a0
li $v0, 4 # put print string syscall code in $v0
syscall # print outMsgB1 string
# print array 1
move $a0, $s1 # array 1 address as 1st argument
li $a1, 7 # array 1 size as 2nd argument
jal prtArray # call prtArray
# print populating array 2 msg
la $a0, popMsg2 # put popMsg2 string in $a0
li $v0, 4 # put print string syscall code in $v0
syscall # print popMsg2 string
# populate array 2
move $a0, $s2 # array 2 address as 1st argument
li $a1, 10 # array 2 size as 2nd argument
jal popNonDec # call popNonDec
# print "array 2 before ..." msg
la $a0, outMsgB2 # put outMsgB2 string in $a0
li $v0, 4 # put print string syscall code in $v0
syscall # print outMsgB2 string
# print array 2
move $a0, $s2 # array 2 address as 1st argument
li $a1, 10 # array 2 size as 2nd argument
jal prtArray # call prtArray
# print combing arrays msg
la $a0, combMsg # put combMsg string in $a0
li $v0, 4 # put print string syscall code in $v0
syscall # print combMsg string
# combine arrays
move $a0, $s1 # array 1 address as 1st argument
move $a1, $s2 # array 2 address as 2nd argument
li $a2, 7 # array 1 size as 3rd argument
li $a3, 10 # array 2 size as 4th argument
jal combine # call combine
# print "array 1 after ..." msg
la $a0, outMsgA1 # put outMsgA1 string in $a0
li $v0, 4 # put print string syscall code in $v0
syscall # print outMsgA1 string
# print array 1
move $a0, $s1 # array 1 address as 1st argument
li $a1, 7 # array 1 size as 2nd argument
jal prtArray # call prtArray
# print "array 2 after ..." msg
la $a0, outMsgA2 # put outMsgA2 string in $a0
li $v0, 4 # put print string syscall code in $v0
syscall # print outMsgA2 string
# print array 2
move $a0, $s2 # array 2 address as 1st argument
li $a1, 10 # array 2 size as 2nd argument
jal prtArray # call prtArray
li $v0, 10 # syscall code for end program
syscall # end program
##############################################################################
# ...
##############################################################################
# ...
##############################################################################
# ...
##############################################################################
# ...
##############################################################################
# ...
##############################################################################
# ...
##############################################################################
popNonDec:
move $t0, $a0 #copying address to temp register
move $sp, $t0 #sets the stack pointer to $t0
li $t1, 0 #setting i to 0
Loop:
beq $t1, $a1, finish#branch to finish if $a1 equals $s0
li $v0, 5 #code to read an integer - cin
syscall
move $t3, $v0 #copying integer in $v0 to temp register
move $t2, $t1 #j = i
loop1:
beqz $t2, next #branch to Loop if j equals zero
lw $t6, -4($sp) #get the value of the a[j-1]
blt $t6, $t3, next #branch to next if $t6 is less than $t3
sw $t6, 0($sp) #store the integer into the next place in the array
addi $sp, $sp, -4 #moves stack pointer to the next place
addi $t2, $t2, -1 #j--
j loop1 #
next:
sll $t4, $t2, 2 #j * 4
move $sp, $t0 #sets the stack pointer to $t0
add $sp, $sp, $t4 #moving the stack pointer to the next array place
sw $t3, 0($sp) #store the integer into the next place in array
add $t1, $t1, 1 #adding 1 to i
sll $t5, $t1, 2 #i * 4
move $sp, $t0 #sets the stack pointer to $t0
add $sp, $sp, $t5 #moving the stack pointer to the next array place
j Loop
finish:
jr $ra
##############################################################################
# ...
##############################################################################
# ...
##############################################################################
# ...
##############################################################################
# ...
##############################################################################
# ...
##############################################################################
# ...
##############################################################################
prtArray: move $sp, $a0 #moving the address to the stack pointer
li $t1, 0 #i = 0
loop: beq $t1, $a1, fin#branch to fin if $a1 = 0
lw $a0, 0($sp) #store the integer into the next place in the array
li $v0, 1 #code to print integer
syscall
la $a0, space2 #load the address of the asciiz "space2"
li $v0, 4 #code to print string
syscall
addi $sp, $sp, 4#moves stack pointer to the next place
addi $t1, $t1, 1#adding 1 to i
j loop #jump to loop
fin: la $a0, newline #load address of asciiz "newline"
li $v0, 4 #code to print string
syscall
jr $ra #return address
##############################################################################
# ...
##############################################################################
# ...
##############################################################################
# ...
##############################################################################
# ...
##############################################################################
# ...
##############################################################################
# ...
##############################################################################
combine:- 1 Contributor
- 0 Replies
- 46 Views
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.