Write a recursive MIPS program that compute x to the power y, that is, xy Write

Question

Write a recursive MIPS program that compute x to the power y, that is, xy Write your recursive function in Java and show how you make the call from main(). For example, in main() you should invoke power ( ) as follows: result = power(2, 4); // returns 16 to main(). Then translate the recursive program of A. into MIPS. State the buttom of the stack address explicitly in your program. Your implementation should show explicitly all activities of the caller and caller that take place on the run - time stack using the call power (2, 4)

Explanation / Answer

.IF     N == 0               
         Mov    eAx, 1        
         Ret
.ELSE
         Mov    eCx, N                
         Dec    eCx           

         invoke Power, X, eCx                  

         Imul    X            
.ENDIF
         Ret                          
Power    Endp

Main     Proc     near

         invoke   Power, -5, 2

         Call     WriteInt    
         Exit
Main     Endp
         End      Main

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.