$($a$)$ Explain Synthesized and Inherited attributes. Evaluate the value of following SDT$,$ given

the integer values as $3,4$ and $5$ respectively. Also provide the topological sorting.

$EE+T\{E.$val $=E.$val $+T.$val $\}$

$ET\{E.$val $=T.$val $\}$

$T{T}^{**}F\{T.$val $=T.$val $*F.$val $\}$

$TF\{T.$val $=F.$val $\}$

$F$ INTLIT $\{F.$val $=$ INT.lexv $\}$

$($b$)$ Evaluate the expressions for the SDD annotated parse tree for the following expressions.

$3**5+4n$

$3**5$

Explain a type checker which can handle expressions, statements and functions

$($a$)$ Generate an intermediate code for the following code segment with the required

syntax$-$directed translation scheme

$if(a>b)$

$x=a+b$

$x=a-b$

$($b$)$ Translate the statement $x=(a+b{)}^{**}-\frac{c}{d}$ into:

i$.$ Quadruples.

ii$.$ Triples.

iii. Indirect Triples