Nearly a MIPS representation

MAIN : addi $4,$0,4 #the argument n = 4

jal fact #call fact

print $8 #no such instruction!

exit #no such instruction - halt altogether

fact: beq $4,$11,RETURN #if n==1 goto RETURN

push($31) #save on stack

push($4) #save argument

addi $4,$4,-1 #n becomes n-1

jal fact #recursive call to fact

RETURN: $4 = pop() #no such instruction!

$31 = pop()

mult $8,$8,$4 #$8 = $8*$4

jr $31 #return

Previous slide

Next slide

Back to first slide

View graphic version