diff options
author | Daniel Berlin <dberlin@dberlin.org> | 2007-09-24 22:20:45 +0000 |
---|---|---|
committer | Daniel Berlin <dberlin@dberlin.org> | 2007-09-24 22:20:45 +0000 |
commit | 122992d3b96e2b67cc436375eb20b5cdfb8764ad (patch) | |
tree | 5c70d7f459d4647ba5c271439004e6c3d8c59d6c /lib | |
parent | fdc234e9e937b7134a5840cf391626b1e29cdcbb (diff) | |
download | external_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.cpp | 23 |
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 |