Add some comments.

llvm-svn: 63364
This commit is contained in:
Mikhail Glushenkov 2009-01-30 02:12:57 +00:00
parent 34beb046ea
commit c7d6951c92
1 changed files with 5 additions and 1 deletions

View File

@ -390,6 +390,8 @@ int CompilationGraph::CheckMultipleDefaultEdges() const {
int ret = 0;
InputLanguagesSet Dummy;
// For all nodes, just iterate over the outgoing edges and check if there is
// more than one edge with maximum weight.
for (const_nodes_iterator B = this->NodesMap.begin(),
E = this->NodesMap.end(); B != E; ++B) {
const Node& N = B->second;
@ -423,6 +425,9 @@ int CompilationGraph::CheckCycles() {
std::queue<Node*> Q;
Q.push(&getNode("root"));
// Try to delete all nodes that have no ingoing edges, starting from the
// root. If there are any nodes left after this operation, then we have a
// cycle. This relies on '--check-graph' not performing the topological sort.
while (!Q.empty()) {
Node* A = Q.front();
Q.pop();
@ -447,7 +452,6 @@ int CompilationGraph::CheckCycles() {
return 0;
}
int CompilationGraph::Check () {
// We try to catch as many errors as we can in one go.
int ret = 0;