Question.data .align2 nums: .space40 ops: .space10 prompt:….data.align2nums:.space40ops:.space10prompt:.asciiz”nnEnteryourequationn”bye:.asciiz”Bye!n”eqn:.space100.textmain:#printpromptli$v0,4la$a0,promptsyscall#readstringli$v0,8la$a0,eqnli$a1,100syscall#parsestringla$a0,eqnla$a1,numsla$a2,opsjal_parse#ifnobeq$v0,$zero,input_loop_done#computetheequationmove$a0,$v0la$a1,numsla$a2,opsjal_compute#printtheresultmove$a0,$v0li$v0,1syscall#promptagainjmaininput_loop_done:#printbyeli$v0,4la$a0,byesyscall#exitli$v0,10syscall########################_parse:#int_parse(char*enq,int*ints,char*ops)->numberofintegers#registerintres=0move$t0,$zero#while(*eqn!=”)_parse_loop:lbu$t1,0($a0)beq$t1,$zero,_parse_loop_done#if(*eqn>=’0’&&*eqn<='9')_parse_loop_if_1:#*eqn>=’0’lbu$t1,0($a0)li$t2,47#’0′-1sub$t1,$t1,$t2blez$t1,_parse_loop_if_2#*eqn<='9'lbu$t1,0($a0)li$t2,57#'9'sub$t1,$t1,$t2bgtz$t1,_parse_loop_if_2#*ints=*eqn-'0'lbu$t1,0($a0)addi$t1,$t1,-48sw$t1,0($a1)addi$a1,$a1,4#?addi$t0,$t0,1j_parse_loop_if_done#elseif(*eqn==''||*eqn=='-')_parse_loop_if_2:#*eqn==''lbu$t1,0($a0)beq$t1,43,_parse_loop_if_op#*eqn=='-'lbu$t1,0($a0)beq$t1,45,_parse_loop_if_opj_parse_loop_if_done_parse_loop_if_op:#*ops=*eqnlbu$t1,0($a0)sb$t1,0($a2)addi$a2,$a2,1j_parse_loop_if_done_parse_loop_if_done:#?addi$a0,$a0,1#gotostartofloopj_parse_loop_parse_loop_done:#returnresmove$v0,$t0jr$ra########################_compute:#int_compute(intn,int*ints,char*ops)#registerintres=*ints?lw$t0,0($a1)addi$a1,$a1,4#--naddi$a0,$a0,-1#while(n--)_compute_loop:beq$a0,$zero,_compute_loop_doneaddi$a0,$a0,-1#if(*ops=='')_compute_loop_if_1:lbu$t1,0($a2)li$t2,45beq$t1,$t2,_subtraction_addition:#res=res*intslw$t1,0($a1)add$t0,$t0,$t1j_compute_loop_if_done_subtraction:#res=res-*intslw$t1,0($a1)sub$t0,$t0,$t1_compute_loop_if_done:#?addi$a1,$a1,4#??addi$a2,$a2,1j_compute_loop_compute_loop_done:#returnresmove$v0,$t0jr$raI need to implement BEDMAS using a binary tree. Engineering & TechnologyComputer ScienceCMPT 215Share Question
