Question

Need to implement an IterativeMax function in assembly language using the MIPS calling convention.

IterativeMax take two arguments:

The address of an array of word-long (four byte) signed integers, held in $a0.

The length of the array as an unsigned integer, held in $a1.

The main purpose of the function is to determine which element of the provided array is the largest (i.e., the maximum element in the array). This is achieved by going through the array one element at a time. On each element, the function should do the following, in order:

1. Print out the current element of the array

2. Determine what the new maximal element of the array is so far. For example, if the old maximum was 5 and 7 was just observed in the array, then the maximum should be set to 7.

3. Print out the new maximum element of the array so far (after setting the new maximum in the previous step)

(code should work with any other valid (non-empty) array)

Answer 1

Please find the code below::

.data
A: .word 110,160,20,70,60,140,150, 80, 90,100, 10, 30, 40,120,130,50
size: .word 16 # lenqth of array A
max: .word 0
prompt: .asciiz " Current Element : "
prompt1: .asciiz " Maximum Element so far : "
prompt2: .asciiz " Maximum Element is : "
.text

la $a0,A   #store address of A
lw $a1,size #store size of array

jal IterativeMax
sw $t6,max
li $v0,4
la $a0,prompt2 #it will print prompt
syscall
li $v0,1 #print max
lw $a0,max
syscall
li $v0,10 #Terminate execution
syscall

##################
IterativeMax:
li $s0,0
li $t6,0 #store max as 0
move $t7,$a0 #get array address
maxLoop:
mul $t0,$s0,4
add $t0,$t0,$t7
lw $t0,($t0)

li $v0,4
la $a0,prompt #it will print prompt
syscall
li $v0,1
move $a0,$t0
syscall
blt $t0,$t6,skipMax
move $t6,$t0 #store result in v0
skipMax:

li $v0,4
la $a0,prompt1 #it will print prompt
syscall
li $v0,1
move $a0,$t6
syscall
add $s0,$s0,1 #increament
blt $s0,$a1,maxLoop
jr $ra

output: