From: Ben Elliston Date: Mon, 28 Jun 2004 04:01:27 +0000 (+0000) Subject: * doc/cfg.texi (Basic Blocks): Define dominators. X-Git-Url: https://git.libre-soc.org/?a=commitdiff_plain;h=986ca4b110b636c986b5f0043066bdc17cf3f902;p=gcc.git * doc/cfg.texi (Basic Blocks): Define dominators. From-SVN: r83762 --- diff --git a/gcc/ChangeLog b/gcc/ChangeLog index e8dd3a2ff65..2c954215c83 100644 --- a/gcc/ChangeLog +++ b/gcc/ChangeLog @@ -1,3 +1,7 @@ +2004-06-28 Ben Elliston + + * doc/cfg.texi (Basic Blocks): Define dominators. + 2004-06-27 Andrew Pinski PR c++/16205 diff --git a/gcc/doc/cfg.texi b/gcc/doc/cfg.texi index b42d1718f34..caf8c4fc58b 100644 --- a/gcc/doc/cfg.texi +++ b/gcc/doc/cfg.texi @@ -47,7 +47,8 @@ underlying instruction stream. The chain of basic blocks is updated transparently by the provided API for manipulating the CFG. The macro @code{FOR_EACH_BB} can be used to visit all the basic blocks in lexicographical order. Dominator traversals are also possible using -@code{walk_dominator_tree}. +@code{walk_dominator_tree}. Given two basic blocks A and B, block A +dominates block B if A is @emph{always} executed before B. @findex BASIC_BLOCK The @code{BASIC_BLOCK} array contains all basic blocks in an @@ -145,7 +146,7 @@ in GCC with the @code{edge} data type. Each @code{edge} acts as a link between two basic blocks: the @code{src} member of an edge points to the predecessor basic block of the @code{dest} basic block. The members @code{pred} and @code{succ} of the @code{basic_block} data -type point to single linked lists of edges to the predecessors and +type point to singly linked lists of edges to the predecessors and successors of the block. The edges are linked via the @code{succ_next} and @code{pred_next} members of the @code{edge} data type.