[TOC] ## MARS MIPS Simulator [匯編編輯器](http://courses.missouristate.edu/kenvollmar/mars/download.htm) ``` brew install mars ``` ## if-else ``` if (i==j){ f=i+j }else{ f=i-j } ``` 匯編 ``` bne $r3,$r4,ELSE add $r5,$r3,$r4 j EXIT ELSE: sub $r5,$r3,$r4 EXIT: ``` ## for loop ``` sum=0 for (i=0;i<100;i++){ sum+=i } ``` 匯編 ``` addi $r3,$zero,0 #sum=0 addi $s4,$zero,0 #i=0 addi $s5,$zero,100 #常數 100 LOOP: beq $s4,$s5,EXIT add $s3,$s4,$s3 #sum=sum+i addi $s4,$s4,1 j LOOP EXIT: ``` ## 實現遞歸 ``` //目標 fact(5) // 匯編實現 addiu $s0,0,5 #存入參數5到so sw $s0,$sp #將s0寫入sp addi $sp,$sp,-4 #棧指針指向下(壓棧) jal FACT #跳轉 ``` > 棧的內存地址是從大到小 ``` //目標 函數體 // 匯編實現 lw $s0,4($sp) #讀取棧指針加4的值存到$s0中,即讀取參數5, ``` ``` // 目標 在函數體最前 //匯編 sw $ra,0$(sp) #將函數調用位置壓棧 addiu,$sp,$sp,-4 #棧指針 lw $t1,4($sp) #讀取函數調用位置到 t1 lw $s0,8($sp) #讀取參數 ``` ``` //目標 return jr $t1 # 跳轉回調用位置 ``` 完整遞歸示例 ``` function fact(int n){ if( n == 0){ return 1 } return fact(m-1)*n } ``` 匯編 ``` ```