2017q3 Homework3 (simulator)

contributed by <Yuessiah>

開發環境

                                     
         eeeeeeeeeeeeeeeee           
      eeeeeeeeeeeeeeeeeeeeeee        
    eeeee  eeeeeeeeeeee   eeeee      OS: elementary os elementary OS 0.3.2 freya
  eeee   eeeee       eee     eeee    Kernel: x86_64 Linux 4.4.0-93-generic
 eeee   eeee          eee     eeee   Shell: bash 4.3.11
eee    eee            eee       eee  Virtualization:        VT-x
eee   eee            eee        eee  CPU: Intel Core i7-7700 CPU @ 4.2GHz
ee    eee           eeee       eeee  CPU(s):                8
ee    eee         eeeee      eeeeee  
ee    eee       eeeee      eeeee ee  RAM: 1691MiB / 15934MiB
eee   eeee   eeeeee      eeeee  eee  L1d cache:             32K
eee    eeeeeeeeee     eeeeee    eee  L1i cache:             32K
 eeeeeeeeeeeeeeeeeeeeeeee    eeeee   L2 cache:              256K
  eeeeeeee eeeeeeeeeeee      eeee    L3 cache:              8192K
    eeeee                 eeeee      
      eeeeeee         eeeeeee        BogoMIPS:              7200.65
         eeeeeeeeeeeeeeeee

程式碼閱讀心得

`as.c` :

#define 使用 do { ... }while(0) 是為了讓使用此 macro 行為像 function 用法^[1], 不過我覺得若 macro 只有一行指令時這樣用法是顯得有點冗。

function make_oprend 及 make_result 中多處在 exit(-1) 之前執行 free(line), 這是不需要的^[2]。
而且 clang-format 會在 function assemble_line 中報 (error) Deallocating a deallocated pointer: line_backup

加入 label 功能

先將整份文件讀一遍，有出現 label 的地方將行數及 label 字串紀錄到一份表中
接著繼續照先前作法，但當 operand 遇到 label 字串，就從表中將對應的行數賦值給 operand。
詳細看 code。

Fibonacci 數列

此實做會印出 f(n=6), n 必須大於等於 1

iterative








add $0 $1 #1 ; set f(1) = 1
add $0 $6 #3 ; for #3 = 6:
add #0 #1 #2 ; store f(n-1) + f(n) to #2
add #1 $0 #0 
add #2 $0 #1
sub #3 $1 #3 ; #3 -= 1
jnz #3 #2 ; end for if #3 == 0
print #0

recursive


























jmp #14

; if(n == 0):
jnz #2 #3
ret
; if(n == 1):
sub #2 $1 #3
jnz #3 #7
add #6 $1 #6
ret

; f(n-1)
sub #2 $1 #2
call #1
add #2 $1 #2
; f(n-2)
sub #2 $2 #2
call #1
add #2 $2 #2
ret

; call f(n=6)
add $0 $6 #2
call #1

print #6