Exercise 8        Name __________________        Score __/18

  1. (9) Give the linearization of each of the following as statements:
    1. MOVE(TEMP t0,ESEQ(MOVE(TEMP t1,CONST 4),CONST 3)) Þ
       
    2. EXP(CALL(ESEQ(MOVE(TEMP t0,CONST 4),NAME e),CONST 1)) Þ
       
    3. EXP(CALL(NAME e,CONST 1,ESEQ(MOVE(TEMP t0,CONST 4),CONST 3),CONST 5)) Þ
       
  2. (9) Give the linearization, basic blocks and trace of the following as statement:

SEQ(
  SEQ(
    LABEL WHILE,
    SEQ(
      CJUMP(EQ,CONST 0,CONST 1,T,F),
      SEQ(
        LABEL T,
        MOVE(TEMP t1,CONST 1)
      )
    )
  ),
  SEQ(
    JUMP(NAME WHILE),
    SEQ(
      LABEL F,
      MOVE(TEMP t3,CONST 3)
    )
  )
)


____Linearization____________
 

 


______Basic Blocks________
 

 


______Trace_________