test series

Question

Consider the following statements:
S1 : Three-address code is a linearized representation of syntax tree.
S2 : The syntax tree not depicts the natural hierarchical structure of source program.
Which of the following is true?

plz explain s1 statement

Comments

S1 and S2 can be found:-  https://www.cse.iitk.ac.in/users/karkare/cs335/lectures/15IR_and_SymTab.pdf 

page number 15 AND 11.

 

---

url not working

---

https://karkare.github.io/cs335/lectures/15IR_and_SymTab.pdf

Answer 1

Three-address code is a linearized representation of syntax tree.

Suppose we have a parse tree with + as root node and a and b as child nodes. Then, the three address code would be represented as,

      op  op1 op2  result
(1)   +   a     b     t1

Comments

can you give me any example of non linearized representation actually little bit dbt in my mind

---

Syntax tree is one such representation.

Answer 2

S1 is true: Three-address code is a linearized representation of syntax tree. Because we can determine the three address code from syntax tree. 

S2 is false:  The syntax tree depicts the natural hierarchical structure of source program.because if statement(arithmetic) gives in the linear form then we are able to make a hierarchical structure of syntax tree.