dart::BlockScheduler Class Reference

#include <block_scheduler.h>

Inheritance diagram for dart::BlockScheduler:

Static Public Member Functions
static void	AssignEdgeWeights (FlowGraph *flow_graph)
static void	ReorderBlocks (FlowGraph *flow_graph)

Detailed Description

Definition at line 18 of file block_scheduler.h.

Member Function Documentation

AssignEdgeWeights()

void dart::BlockScheduler::AssignEdgeWeights ( FlowGraph *  flow_graph )

static

Definition at line 49 of file block_scheduler.cc.

                                                            {
  if (!FLAG_reorder_basic_blocks) {
    return;
  }
  if (CompilerState::Current().is_aot()) {
    return;
  }
 
  const Function& function = flow_graph->parsed_function().function();
  const Array& ic_data_array =
      Array::Handle(flow_graph->zone(), function.ic_data_array());
  if (ic_data_array.IsNull()) {
    DEBUG_ASSERT(IsolateGroup::Current()->HasAttemptedReload() ||
                 function.ForceOptimize());
    return;
  }
  Array& edge_counters = Array::Handle();
  edge_counters ^=
      ic_data_array.At(Function::ICDataArrayIndices::kEdgeCounters);
  if (edge_counters.IsNull()) {
    return;
  }
 
  auto graph_entry = flow_graph->graph_entry();
  BlockEntryInstr* entry = graph_entry->normal_entry();
  if (entry == nullptr) {
    entry = graph_entry->osr_entry();
    ASSERT(entry != nullptr);
  }
  const intptr_t entry_count =
      GetEdgeCount(edge_counters, entry->preorder_number());
  graph_entry->set_entry_count(entry_count);
  if (entry_count == 0) {
    return;  // Nothing to do.
  }
 
  for (BlockIterator it = flow_graph->reverse_postorder_iterator(); !it.Done();
       it.Advance()) {
    BlockEntryInstr* block = it.Current();
    Instruction* last = block->last_instruction();
    for (intptr_t i = 0; i < last->SuccessorCount(); ++i) {
      BlockEntryInstr* succ = last->SuccessorAt(i);
      SetEdgeWeight(block, succ, edge_counters, entry_count);
    }
  }
}

ReorderBlocks()

void dart::BlockScheduler::ReorderBlocks ( FlowGraph *  flow_graph )

static

Definition at line 158 of file block_scheduler.cc.

                                                        {
  if (!flow_graph->should_reorder_blocks()) {
    return;
  }
 
  if (CompilerState::Current().is_aot()) {
    ReorderBlocksAOT(flow_graph);
  } else {
    ReorderBlocksJIT(flow_graph);
  }
}

---

The documentation for this class was generated from the following files:

• third_party/dart-lang/sdk/runtime/vm/compiler/backend/block_scheduler.h
• third_party/dart-lang/sdk/runtime/vm/compiler/backend/block_scheduler.cc