given atomic sequence for ((a + b) + c) / (a + b + c)-(a + b + c) with DAG.
According to the question we need to optimize the given atomic sequence for ((a + b) + c) / (a + b + c)-(a + b + c) with DAG.
2) A DAG is developed for enhancing the essential square.
3) A DAG is typically developed utilizing Three Address Code.
4) Changes like dead code elimination and normal sub expression elimination are then applied.
Applications of DAG:
DAG are utilized to-
(i) To decide the expressions which have been processed more than once (called normal sub-expressions).
(ii) To decide the names whose calculation has been done external the square however utilized inside the square.
(iii) To decide the assertions of the square whose processed worth can be made accessible external the square.
(iv) To work on the rundown of Quadruples by not executing the task directions x:=y except if they are vital and wiping out the normal sub-expressions.
Step by step
Solved in 2 steps with 1 images
