diff options
| author | Chris Lattner <sabre@nondot.org> | 2001-07-03 05:35:23 +0000 |
|---|---|---|
| committer | Chris Lattner <sabre@nondot.org> | 2001-07-03 05:35:23 +0000 |
| commit | 953932d779b4615d481f711642c9969ef3fcd4b2 (patch) | |
| tree | a0eb96ecf5eb77b622c8bc348cfcb6e8d07192e4 /include/llvm/Analysis | |
| parent | 100efcbce9ff199ce2e5dac2821bc5b52157ec42 (diff) | |
| download | llvm-953932d779b4615d481f711642c9969ef3fcd4b2.tar.gz llvm-953932d779b4615d481f711642c9969ef3fcd4b2.tar.bz2 llvm-953932d779b4615d481f711642c9969ef3fcd4b2.tar.xz | |
Update documentation a bit, correct #include guard
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@127 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'include/llvm/Analysis')
| -rw-r--r-- | include/llvm/Analysis/Dominators.h | 16 |
1 files changed, 12 insertions, 4 deletions
diff --git a/include/llvm/Analysis/Dominators.h b/include/llvm/Analysis/Dominators.h index 5fd9026734..7195bcf8ef 100644 --- a/include/llvm/Analysis/Dominators.h +++ b/include/llvm/Analysis/Dominators.h @@ -2,13 +2,21 @@ // // This file defines the following classes: // 1. DominatorSet: Calculates the [reverse] dominator set for a method -// 2. ImmediateDominators: Calculates and holds the immediate dominator tree -// for a method. +// 2. ImmediateDominators: Calculates and holds a mapping between BasicBlocks +// and their immediate dominator. +// 3. DominatorTree: Represent the ImmediateDominator as an explicit tree +// structure. +// 4. DominanceFrontier: Calculate and hold the dominance frontier for a +// method. +// +// These data structures are listed in increasing order of complexity. It +// takes longer to calculate the dominator frontier, for example, than the +// ImmediateDominator mapping. // //===----------------------------------------------------------------------===// -#ifndef LLVM_DOMINATOR_SET_H -#define LLVM_DOMINATOR_SET_H +#ifndef LLVM_DOMINATORS_H +#define LLVM_DOMINATORS_H #include <set> #include <map> |