Programming Forums - Optimizing MIPS in SPIM

Hey guys (newbie to the forums.... play nice!),

In my final project of the semester I was given C code, which I then had to switch into MIPS.. after taking it to my professor he told me I needed to optimize it using $v and $a registers... and I'm stuck and running out of time.

Payment is doable if this does in fact take a whole lot of effort for those expert programmers out there :D . I have to get this done by Thursday and I have hit a brick wall.

.text

memset:

addiu $sp,$sp,-16

sw $fp,8($sp)

move $fp,$sp

sw $a0,16($fp)

sw $a1,20($fp)

sw $a2,24($fp)

lw $v0,20($fp)

sb $v0,0($fp)

lw $v0,16($fp)

sw $v0,4($fp)

L2:

lw $v0,24($fp)

beq $v0,$0,L3

lw $v1,4($fp)

lbu $v0,0($fp)

sb $v0,0($v1)

lw $v0,4($fp)

addiu $v0,$v0,1

sw $v0,4($fp)

lw $v0,24($fp)

addiu $v0,$v0,-1

sw $v0,24($fp)

j L2

L3:

lw $v0,16($fp)

move $sp,$fp

lw $fp,8($sp)

addiu $sp,$sp,16

j $ra









a_memmove:

addiu $sp,$sp,-16

sw $fp,8($sp)

move $fp,$sp

sw $a0,16($fp)

sw $a1,20($fp)

sw $a2,24($fp)

lw $v0,16($fp)

sw $v0,0($fp)

lw $v0,20($fp)

sw $v0,4($fp)

lw $v1,4($fp)

lw $v0,0($fp)

sltu $v0,$v1,$v0

beq $v0,$0,L11

lw $v1,4($fp)

lw $v0,24($fp)

addu $v1,$v1,$v0

lw $v0,0($fp)

sltu $v0,$v0,$v1

beq $v0,$0,L11

lw $v1,0($fp)

lw $v0,24($fp)

addu $v0,$v1,$v0

sw $v0,0($fp)

lw $v1,4($fp)

lw $v0,24($fp)

addu $v0,$v1,$v0

sw $v0,4($fp)

L7:

lw $v0,24($fp)

beq $v0,$0,L10

lw $v0,0($fp)

addiu $v0,$v0,-1

move $v1,$v0

sw $v1,0($fp)

lw $v0,4($fp)

addiu $v0,$v0,-1

sw $v0,4($fp)

lbu $v0,0($v0)

sb $v0,0($v1)

lw $v0,24($fp)

addiu $v0,$v0,-1

sw $v0,24($fp)

j L7

L11:

lw $v0,24($fp)

beq $v0,$0,L10

lw $v1,0($fp)

addiu $a0,$fp,4

lw $v0,0($a0)

lbu $a1,0($v0)

addiu $v0,$v0,1

sw $v0,0($a0)

move $v0,$v1

sb $a1,0($v0)

addiu $v1,$v1,1

sw $v1,0($fp)

lw $v0,24($fp)

addiu $v0,$v0,-1

sw $v0,24($fp)

j L11

L10:

lw $v0,16($fp)

move $sp,$fp

lw $fp,8($sp)

addiu $sp,$sp,16

j $ra









a_strcat:

addiu $sp,$sp,-16

sw $fp,8($sp)

move $fp,$sp

sw $a0,16($fp)

sw $a1,20($fp)

sw $a2,24($fp)

lw $v0,16($fp)

sw $v0,0($fp)

L15:

lw $v0,0($fp)

lb $v0,0($v0)

beq $v0,$0,L18

lw $v0,0($fp)

addiu $v0,$v0,1

sw $v0,0($fp)

j L15

L18:

lw $v0,24($fp)

beq $v0,$0,L19

lw $v0,20($fp)

lb $v0,0($v0)

beq $v0,$0,L19

lw $v1,0($fp)

addiu $a0,$fp,20

lw $v0,0($a0)

lbu $a1,0($v0)

addiu $v0,$v0,1

sw $v0,0($a0)

move $v0,$v1

sb $a1,0($v0)

addiu $v1,$v1,1

sw $v1,0($fp)

lw $v0,24($fp)

addiu $v0,$v0,-1

sw $v0,24($fp)

j L18

L19:

lw $v0,0($fp)

sb $0,0($v0)

lw $v0,16($fp)

move $sp,$fp

lw $fp,8($sp)

addiu $sp,$sp,16

j $ra

I think I have memset pretty much done, which looks like this

memset:

move $v1, $a0



L2:

beq $a2, $0, L3

addiu $a2, $a2, -1

lbu $v0, 0($a1)

addiu $a1, $a1, 1

sb $v0, 0($v1)

j L2



L3:

j $ra

move $va, $a0

Guys ... I'm desperate! If this wasn't so important I wouldn't be doing this, but please.... somebody... anybody.... :( Thanks for your time