homework - dominance
Implement the dominance utilities-
- Find dominators for a function,
- construct the dominance tree,
- compute the dominance frontier.
Devise a way to test your implementations. Can you find a way to confirm that block A dominates blockB. When you code this,
remember that checking their output could use slow naive algorithms.
Back to top