Question

12. Use the following SDT to convert an infix expression (9*3+2) to it post-fix equivalent. Semantic rules Production (print(")) ) (priot ()) () (print (num.lval)) E E+T T TP- [5 marks F num 13. Briefly explain the relevance of DAG and TAC at the Intermediate code generation phase. Give an example of DAG(Directed Acyclic Graph) with its equivalent TAC(Three-Address Code). [6 marks 14. Parser table is very important in predictive parsing; construct a parser table for the following CFG: S -ACB | CbB Ba A da BC B-gle C-he [10 marks] 15. Bring up a question and it's equivalent solution from the topics we've covered so far. [4 marks Note: no similar question to the ones presented here)

Answer 1

infis eapression Table rcng Pasing ConstAu E 9 3* 2 + 2 Aepicts te 13 pirected Ay tool that clc nraph is a DAG tre basic block 9t heips to Shoo sthuctuke andd re optcatio Values te bosic blos to0 intelmedate code 9t is re TAC a,6,c ake operomds -fomat op- opesction Canre) eomle Three Address code DA t2o t3 = t2+c a

| cbe16a S AC da C forto finst d,h, 3 A 2.e3 $3 a , h, Passig Tasie Tabe b S AcB S-CbB ABc A C A C9E C» C-E C>E