aboutsummaryrefslogtreecommitdiffstats
path: root/include
diff options
context:
space:
mode:
authorChris Lattner <sabre@nondot.org>2001-07-03 05:35:23 +0000
committerChris Lattner <sabre@nondot.org>2001-07-03 05:35:23 +0000
commit953932d779b4615d481f711642c9969ef3fcd4b2 (patch)
treea0eb96ecf5eb77b622c8bc348cfcb6e8d07192e4 /include
parent100efcbce9ff199ce2e5dac2821bc5b52157ec42 (diff)
downloadexternal_llvm-953932d779b4615d481f711642c9969ef3fcd4b2.zip
external_llvm-953932d779b4615d481f711642c9969ef3fcd4b2.tar.gz
external_llvm-953932d779b4615d481f711642c9969ef3fcd4b2.tar.bz2
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')
-rw-r--r--include/llvm/Analysis/Dominators.h16
1 files changed, 12 insertions, 4 deletions
diff --git a/include/llvm/Analysis/Dominators.h b/include/llvm/Analysis/Dominators.h
index 5fd9026..7195bcf 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>