Schedule floating control.

src/compiler/scheduler.h

Index: src/compiler/scheduler.h
diff --git a/src/compiler/scheduler.h b/src/compiler/scheduler.h
index a25e0a03f40f133b96171f9338a4de67787d7325..85b5a7a4ffa46c75830ee2702e7e21b3d4f86429 100644
--- a/src/compiler/scheduler.h
+++ b/src/compiler/scheduler.h
@@ -34,19 +34,34 @@ class Scheduler {
   static void ComputeCFG(Graph* graph, Schedule* schedule);
 
  private:
+  enum Placement { kUnknown, kSchedulable, kFixed };
+
+  struct SchedulerData {

[Michael Starzinger, 2014/08/26 14:49:23]

nit: Can we get a short comment of how this data structure is used (i.e. that is
is per-node data)?

+    int unscheduled_count_;
+    int minimum_rpo_;
+    bool is_connected_control_;
+    bool is_floating_control_;
+    Placement placement_ : 3;
+  };
+
   Zone* zone_;
   Graph* graph_;
   Schedule* schedule_;
-  IntVector unscheduled_uses_;
   NodeVectorVector scheduled_nodes_;
   NodeVector schedule_root_nodes_;
-  IntVector schedule_early_rpo_index_;
+  std::vector<SchedulerData, zone_allocator<SchedulerData>> node_data_;
+  bool has_floating_control_;
 
   Scheduler(Zone* zone, Graph* graph, Schedule* schedule);
 
-  bool IsBasicBlockBegin(Node* node);
-  bool HasFixedSchedulePosition(Node* node);
-  bool IsScheduleRoot(Node* node);
+  SchedulerData* GetData(Node* node) {
+    DCHECK(node->id() < static_cast<int>(node_data_.size()));
+    return &node_data_[node->id()];
+  }
+
+  void BuildCFG();
+
+  Placement GetPlacement(Node* node);
 
   int GetRPONumber(BasicBlock* block) {
     DCHECK(block->rpo_number_ >= 0 &&
@@ -55,12 +70,11 @@ class Scheduler {
     return block->rpo_number_;
   }
 
-  void PrepareAuxiliaryNodeData();
-  void PrepareAuxiliaryBlockData();
-
   void GenerateImmediateDominatorTree();
   BasicBlock* GetCommonDominator(BasicBlock* b1, BasicBlock* b2);
 
+  friend class CFGBuilder;
+
   friend class ScheduleEarlyNodeVisitor;
   void ScheduleEarly();
 
@@ -69,6 +83,10 @@ class Scheduler {
 
   friend class ScheduleLateNodeVisitor;
   void ScheduleLate();
+
+  bool ConnectFloatingControl();
+
+  void ConnectFloatingControlSubgraph(BasicBlock* block, Node* node);
 };
 }
 }