Professional Documents
Culture Documents
DAG-Directed Acyclic Graphs
DAG-Directed Acyclic Graphs
09/04/2022 1
Applications of DAG
• We can
• Automatically detect common sub expressions
• Determine which identifiers have their values used in the
block
• Determine which statements compute values that could
be used outside the block
09/04/2022 2
Example
t0 = a + b
t1 = t0 + c
d = t0 + t1
3
4
5
09/04/2022 6
09/04/2022 7
09/04/2022 8