aboutsummaryrefslogtreecommitdiffstats
path: root/lib
diff options
context:
space:
mode:
authorChris Lattner <sabre@nondot.org>2006-03-09 06:37:29 +0000
committerChris Lattner <sabre@nondot.org>2006-03-09 06:37:29 +0000
commite87c5c8088d2f267469917ca69c0f6dc324a5249 (patch)
tree5efbf52da3813c7c9c89aacc3af1737ea9864af2 /lib
parente32178dd32ebe28034528bbc47c4d253cadb6faf (diff)
downloadexternal_llvm-e87c5c8088d2f267469917ca69c0f6dc324a5249.zip
external_llvm-e87c5c8088d2f267469917ca69c0f6dc324a5249.tar.gz
external_llvm-e87c5c8088d2f267469917ca69c0f6dc324a5249.tar.bz2
add some comments
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@26631 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib')
-rw-r--r--lib/CodeGen/SelectionDAG/ScheduleDAGList.cpp21
1 files changed, 13 insertions, 8 deletions
diff --git a/lib/CodeGen/SelectionDAG/ScheduleDAGList.cpp b/lib/CodeGen/SelectionDAG/ScheduleDAGList.cpp
index 5616337..11eb64b 100644
--- a/lib/CodeGen/SelectionDAG/ScheduleDAGList.cpp
+++ b/lib/CodeGen/SelectionDAG/ScheduleDAGList.cpp
@@ -119,13 +119,14 @@ void SUnit::dump(const SelectionDAG *G, bool All) const {
}
//===----------------------------------------------------------------------===//
-// SchedulingPriorityQueue - This interface is used to plug different
-// priorities computation algorithms into the list scheduler. It implements the
-// interface of a standard priority queue, where nodes are inserted in arbitrary
-// order and returned in priority order. The computation of the priority and
-// the representation of the queue are totally up to the implementation to
-// decide.
-//
+/// SchedulingPriorityQueue - This interface is used to plug different
+/// priorities computation algorithms into the list scheduler. It implements the
+/// interface of a standard priority queue, where nodes are inserted in
+/// arbitrary order and returned in priority order. The computation of the
+/// priority and the representation of the queue are totally up to the
+/// implementation to decide.
+///
+namespace {
class SchedulingPriorityQueue {
public:
virtual ~SchedulingPriorityQueue() {}
@@ -137,11 +138,15 @@ public:
virtual void push(SUnit *U) = 0;
virtual SUnit *pop() = 0;
};
+}
namespace {
-/// ScheduleDAGList - List scheduler.
+//===----------------------------------------------------------------------===//
+/// ScheduleDAGList - The actual list scheduler implementation. This supports
+/// both top-down and bottom-up scheduling.
+///
class ScheduleDAGList : public ScheduleDAG {
private:
// SDNode to SUnit mapping (many to one).