Question

Consider the following C program. It calculates the remainder when i is divided by j. For example, function call remainder(9,4) returns value 1.

int remainder(int i, int j){
if(i<j)
return i;
else
return remainder(i-j,j);
}

Please translate the above C code into MIPS.

Answer 1

.file     1 ""    .section .mdebug.abi32  .previous       .nan    legacy  .module fp=32   .module nooddspreg      .abicalls       .text   .align  2       .globl  remainder       .set    nomips16        .set    nomicromips     .ent    remainder       .type   remainder, @function remainder:         .frame  $fp,32,$31              # vars= 0, regs= 2/0, args= 16, gp= 8   .mask   0xc0000000,-4   .fmask  0x00000000,0    .set    noreorder       .cpload $25     .set    nomacro         addiu   $sp,$sp,-32     sw      $31,28($sp)     sw      $fp,24($sp)     move    $fp,$sp         .cprestore      16      movz    $31,$31,$0      sw      $4,32($fp)      sw      $5,36($fp)      lw      $3,32($fp)      lw      $2,36($fp)      nop     slt     $2,$3,$2        beq     $2,$0,$L2       nop     lw      $2,32($fp)      b       $L3     nop $L2:        lw      $3,32($fp)      lw      $2,36($fp)      nop     subu    $2,$3,$2        lw      $5,36($fp)      move    $4,$2   lw      $2,%got(remainder)($28)         nop     move    $25,$2  .reloc  1f,R_MIPS_JALR,remainder 1:     jalr    $25     nop     lw      $28,16($fp) $L3:        move    $sp,$fp         lw      $31,28($sp)     lw      $fp,24($sp)     addiu   $sp,$sp,32      j       $31     nop     .set    macro   .set    reorder         .end    remainder       .size   remainder, .-remainder  .ident  "GCC: (Ubuntu 5.4.0-6ubuntu1~16.04.9) 5.4.0 20160609"