如何将三地址代码转换为MIPS汇编语言?

时间:2012-04-28 09:26:02

标签: c++ assembly compiler-construction mips

我正在做一个项目,我必须创建一个转换程序,为C代码生成MIPS汇编代码。我正在使用的编程语言是C ++,我已经完成了三个地址代码的生成,我对如何进一步处理感到困惑。

1 个答案:

答案 0 :(得分:4)

如前所述,这是一种直接翻译。没有什么可以澄清的。例如,请使用以下三地址代码:

      i := 0                  ; assignment
L1:   if i >= 10 goto L2      ; conditional jump
      t0 := i*i
      t1 := &b                ; address-of operation
      t2 := t1 + i            ; t2 holds the address of b[i]
      *t2 := t0               ; store through pointer
      i := i + 1
      goto L1
L2:

MIPS翻译是:

        li $t0, 0             #allocator assigned i to t0
L1:     bge $t0, 10, L2    
        mult $t1, $t0, $t0  
        la $t2, b             
        add $t3, $t2, $t0   
        sw $t1, ($t3)       
        addi $t0, $t0, 1
        j L1
L2:

如果你有幸拥有这样的三个地址,你几乎不需要做任何事情。找到相应的操作码以符合指令。寄存器分配已经完成。如果三地址代码实际上是一串字符串,我会考虑编写一个小解析器(使用生成器)而不是尝试从字符串中提取信息。