DAG COMPILER

Question

A) 2

B)3

C) 4

D) 5

Comments

3 Internal node and 1 leaf node

Answer 1

The idea of making DAG of a given expression is to construct corresponding syntax tree first and then we find the common occurence in the tree and join these common occurence to their common parent ; indicating that the same units are not taken repeatedly..This is shown as follow :

 

Hence number of internal nodes  =  3

Number of leaf node   =   1

Number of edges in DAG  =   6

Comments

wow sir such a good question and Great answer