Question

Translate the following MIPS code to C. Assume that the variables f, g, h, i, and j are assigned to registers \(s0, \)s1, \(s2, \)s3, and \(s4, respectively. Assume that the base address of the arrays A and B are in registers \)s6 and \(s7, respectively.

addi\)t0, \(s6, 4

add \)t1, \(s6, \)0

sw \(t1, 0(\)t0)

lw \(t0, 0(\)t0)

add \(s0, \)t1, $t0

Short answer

The C code:

$\begin{array}{rcl}A\left[1\right]& =& A\left[0\right];\\ f& =& \&A\left[0\right]+A\left[1\right];\\ & & \end{array}$

Step-by-step solution

Define MIPS assembly code

MIPS stands for Microprocessor without interlocked pipeline. To write MIPS assembly code we should know about Registers and instructions format each MIPS instruction is of 32 bits.

Step 2:Convert addi  $t0,   $s6,  4 MIPS codeto C

$$\begin{gathered} addi\$t0,\$s6,4 \\ \$t0=\$s6+4 \\ \$t0=\&A\left[1\right] \end{gathered}$$

Convert add  $t1,   $s6,  $0 MIPS code to C

$$\begin{gathered} addi\$t1,\$s6,\$0 \\ \$t1=\$s6+\$0 \\ \$t1=\$s6 \\ \$t1=\&A\left[0\right] \end{gathered}$$

Step 4:Convertsw  $t1,   0($t0) MIPS code to C

sw$\$t1,0\left(\$t0\right)$

Memory$\left[\$t0+0\right]=\$t1$$\left[\$t0+0\right]=\$t1$

memorylocalid="1655292211250" $\left[\&A0\right]=\$t1$

Alocalid="1655292217613" $\left[0\right]$will have the address of Alocalid="1655292225599" $\left[1\right]$

Convertlw   $t0, 0($t0) MIPS code to C

lw$\$t0,0\left(\$t0\right)$

$\$t0=$Memory$\left[\$t0+0\right]$

$\$t0=$Memory$\left[\$t0\right]$

=Memory$\left[8A\left|1\right]\right]$

Convert add  $s0,   $t1,  $t0 MIPScode to C

add$s0,$t1,$t0

$\begin{array}{rcl}\$s0& =& \$t1+\$t0\\ & =& \&A\left[0\right]+A\left[1\right]\\ & & \end{array}$

$f=\&A\left[0\right]+A\left[1\right]$