cf_idom.h 616 B

1234567891011121314151617181920
  1. /* $Id$ */
  2. /*
  3. * (c) copyright 1987 by the Vrije Universiteit, Amsterdam, The Netherlands.
  4. * See the copyright notice in the ACK home directory, in the file "Copyright".
  5. */
  6. /* C O N T R O L F L O W
  7. *
  8. * I M M E D I A T E D O M I N A T O R S
  9. */
  10. extern dominator(); /* (bblock_p head, short n)
  11. * Compute for every basic block its immediate
  12. * dominator. The dominator relation is hence
  13. * recorded as a tree in which every node contains
  14. * a pointer to its parent, which is its
  15. * immediate dominator.
  16. * 'n' is the number of nodes (basic blocks) in
  17. * the control flow graph.
  18. */