aboutsummaryrefslogtreecommitdiffstats
path: root/lib
diff options
context:
space:
mode:
authorDaniel Berlin <dberlin@dberlin.org>2007-09-24 22:20:45 +0000
committerDaniel Berlin <dberlin@dberlin.org>2007-09-24 22:20:45 +0000
commit122992d3b96e2b67cc436375eb20b5cdfb8764ad (patch)
tree5c70d7f459d4647ba5c271439004e6c3d8c59d6c /lib
parentfdc234e9e937b7134a5840cf391626b1e29cdcbb (diff)
downloadexternal_llvm-122992d3b96e2b67cc436375eb20b5cdfb8764ad.zip
external_llvm-122992d3b96e2b67cc436375eb20b5cdfb8764ad.tar.gz
external_llvm-122992d3b96e2b67cc436375eb20b5cdfb8764ad.tar.bz2
Comment fixups
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42279 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib')
-rw-r--r--lib/Analysis/IPA/Andersens.cpp23
1 files changed, 11 insertions, 12 deletions
diff --git a/lib/Analysis/IPA/Andersens.cpp b/lib/Analysis/IPA/Andersens.cpp
index 653ffdd..247699c 100644
--- a/lib/Analysis/IPA/Andersens.cpp
+++ b/lib/Analysis/IPA/Andersens.cpp
@@ -30,11 +30,11 @@
// B can point to. Constraints can handle copies, loads, and stores, and
// address taking.
//
-// The Offline constraint graph optimization portion includes offline variable
-// substitution algorithms intended to pointer and location equivalences.
-// Pointer equivalences are those pointers that will have the same points-to
-// sets, and location equivalences are those variables that always appear
-// together in points-to sets.
+// The offline constraint graph optimization portion includes offline variable
+// substitution algorithms intended to computer pointer and location
+// equivalences. Pointer equivalences are those pointers that will have the
+// same points-to sets, and location equivalences are those variables that
+// always appear together in points-to sets.
//
// The inclusion constraint solving phase iteratively propagates the inclusion
// constraints until a fixed point is reached. This is an O(N^3) algorithm.
@@ -137,10 +137,10 @@ namespace {
};
// Node class - This class is used to represent a node in the constraint
- // graph. Due to various optimizations, not always the case that there is a
- // mapping from a Node to a Value. In particular, we add artificial Node's
- // that represent the set of pointed-to variables shared for each location
- // equivalent Node.
+ // graph. Due to various optimizations, it is not always the case that
+ // there is a mapping from a Node to a Value. In particular, we add
+ // artificial Node's that represent the set of pointed-to variables shared
+ // for each location equivalent Node.
struct Node {
Value *Val;
SparseBitVector<> *Edges;
@@ -160,15 +160,14 @@ namespace {
// Number of incoming edges, used during variable substitution to early
// free the points-to sets
unsigned NumInEdges;
- // True if our ponits-to set is in the Set2PEClass map
+ // True if our points-to set is in the Set2PEClass map
bool StoredInHash;
- // True if our node has no indirect constraints (Complex or otherwise)
+ // True if our node has no indirect constraints (complex or otherwise)
bool Direct;
// True if the node is address taken, *or* it is part of a group of nodes
// that must be kept together. This is set to true for functions and
// their arg nodes, which must be kept at the same position relative to
// their base function node.
- // kept at the same position relative to their base function node.
bool AddressTaken;
// Nodes in cycles (or in equivalence classes) are united together using a