funcName: addi sp$,$ sp$,-128$ # assume $128$ bytes is enough sw ra$,0($sp$)$ sw fp$,4($sp$)$ mv fp$,$ sp # set frame pointer to this space # now params can be at $8($fp$),12($fp$),16($fp$),20($fp$),24($fp$),$ and $32($fp$)$ # and locals can be at $36($fp$)$ and so on$,$ or right after the actual parameter count # $...$ # $...$ code for your function body here # $...$ mv sp$,$ fp # for safety, restore sp from fp lw ra$,0($sp$)$ lw fp$,4($sp$)$ addi sp$,$ sp$,128$ ret

please fix this code to generate the instructions in the above output

case AST$\_$ASSIGNMENT:

$$fprintf$($out$,"\backslash$t#$--$assignment$--$

$")$;

$$genCodeFromASTree$($node$->$child$[0],0,$out$)$; $//$ child $1$ is right hand side

$$if $($node$->$varKind $==$ V$\_$GLOBAL$)\{$

$$ fprintf$($out$,"\backslash$tsw$\backslash$tt$0,\%$s

$",$ node$->$strval$)$;

$\}$ else if $($node$->$varKind $==$ V$\_$PARAM $||$ node$->$varKind $==$ V$\_$LOCAL$)\{$

$$ fprintf$($out$,"\backslash$tsw$\backslash$tt$0,\%$d$($fp$)$

$",$ node$->$ival $*4+8)$;

$\}$ else if $($node$->$varKind $==$ V$\_$GLARRAY$)\{//$child$[0])\{$

$$ fprintf$($out$,"\backslash$taddi$\backslash$tsp$,$ sp$,-4$

$\backslash$tsw$\backslash$tt$0,0($sp$)$

$")$; $//$ save RHS value onto stack

$$ genCodeFromASTree$($node$->$child$[1],0,$out$)$; $//$ generate code for index expression

$$ fprintf$($out$,"\backslash$tla$\backslash$tt$1,\%$s

$"//$ Load base address of the array into t$1$

$"\backslash$tmul$\backslash$tt$2,$ t$0,4$

$"//$ Multiply index $($t$0)$ by $4($size of int$)$ into t$2$

$"\backslash$tadd$\backslash$tt$1,$ t$1,$ t$2$

$"//$ Add offset to base address $($t$1=$ t$1+$ t$2)$

$"\backslash$tlw$\backslash$tt$0,0($sp$)$

$"//$ Pop RHS value from the stack into t$0$

$"\backslash$taddi$\backslash$tsp$,$ sp$,4$

$"//$ Restore stack pointer

$"\backslash$tsw$\backslash$tt$0,0($t$1)$

$",//$ Store value into array element

$$ node$->$strval$)$;

$\}$ else

$$ fprintf$($out$,$"Unknown variable kind assignment

$")$;

$$break;

$$case AST$\_$FUNCTION:$$

$$ fprintf$($out$,"\%$s:

$\backslash$taddi$\backslash$tsp$,$ sp$,-128$# assume $128$ bytes is enough

$\backslash$tsw$\backslash$tra$,0($sp$)$

$\backslash$tsw fp$,4($sp$)$

$\backslash$tmv$\backslash$tfp$,$ sp$",$ node$->$strval$)$;

$$ ptr $=$ node$->$child$[0]$;

$$ while $($ptr $!=$NULL$)\{$

$$fprintf$($out$,"$

$\backslash$tsw$\backslash$ta$\%$d$,\%$d$($fp$)$

$",$ ptr$->$ival, ptr$->$ival $*4+8)$;

$$ptr $=$ptr$->$next;

$\}$

$$ genCodeFromASTree$($node$->$child$[2],$ hval, out$)$; $//$ function body

$$fprintf$($out$,"\backslash$tmv $$sp$,$ fp $$# for safety, restore sp from fp

$\backslash$tlw$\backslash$tra$,0($sp$)$

$\backslash$tlw$\backslash$tfp$,4($sp$)$

$\backslash$taddi$\backslash$tp$,$ sp$,128$

$\backslash$tret

$")$;

$$

$$break; $$

case AST$\_$VARREF:

$$ if $($node$->$varKind $==$ V$\_$GLOBAL$)\{$

$//$ Load the global variable directly

$$ fprintf$($out$,"\backslash$tlw$\backslash$tt$0,\%$s

$",$ node$->$strval$)$;

$\}$ else if $($node$->$varKind $==$ V$\_$PARAM $||$ node$->$varKind $==$ V$\_$LOCAL$)\{$

$//$ Load the variable using its offset from the frame pointer

$$ fprintf$($out$,"\backslash$tlw$\backslash$tt$0,\%$d$($fp$)$

$",$ node$->$ival $*4+8)$;

$\}$ else if $($node$->$varKind $==$ V$\_$GLARRAY$)\{//$ child$[0]$ is the index

$$ genCodeFromASTree$($node$->$child$[0],$ hval, out$)$; $//$ Generate index expression code

$$ fprintf$($out$,$

$"\backslash$tla$\backslash$tt$1,\%$s

$"//$ Load base address of the array into t$1$

$"\backslash$tmul$\backslash$tt$2,$ t$0,4$

$"//$ Multiply index $($t$0)$ by $4($size of int$)$ into t$2$

$"\backslash$tadd$\backslash$tt$1,$ t$1,$ t$2$

$"//$ Add offset to base address $($t$1=$ t$1+$ t$2)$

$"\backslash$tlw$\backslash$tt$0,0($t$1)$

$",//$ Load the array element into t$0$

$$ node$->$strval

$)$;

$\}$ else $\{$

$$ fprintf$($out$,$ "Unknown variable kind reference

$")$;

$\}$

$$ break;