Guest User

Untitled

a guest
Nov 12th, 2018
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.58 KB | None | 0 0
  1. tree vs graph
  2.  
  3. in tree, every node has a single predecessor, could have multiple sucessors.
  4. in graph, there is no limitation, multiple predecessors, multiple sucessors.
  5.  
  6. RPO in graph, ensures all predecessors are visited before the current node is visited. Topologic sorting, forward data flow analysis.
  7. RPO is the same as pre-order in tree, but different in graph.
  8.  
  9. post-order ensures all sucessors are visited before current node is visited. This is the reverse of RPO. backward data analysis.
  10.  
  11. forward data flow analysis: reaching definition
  12. backward data flow analysis: live variable analysis.
Add Comment
Please, Sign In to add comment