dart::LoadOptimizer Class Reference

Inheritance diagram for dart::LoadOptimizer:

Public Member Functions
	LoadOptimizer (FlowGraph *graph, AliasedSet *aliased_set)
	~LoadOptimizer ()
Zone *	zone () const
Public Member Functions inherited from dart::ValueObject
	ValueObject ()
	~ValueObject ()

Static Public Member Functions
static bool	OptimizeGraph (FlowGraph *graph)

Detailed Description

Definition at line 1757 of file redundancy_elimination.cc.

Constructor & Destructor Documentation

LoadOptimizer()

dart::LoadOptimizer::LoadOptimizer ( FlowGraph *  graph, AliasedSet *  aliased_set  )

inline

Definition at line 1759 of file redundancy_elimination.cc.

      : graph_(graph),
        aliased_set_(aliased_set),
        in_(graph_->preorder().length()),
        out_(graph_->preorder().length()),
        gen_(graph_->preorder().length()),
        kill_(graph_->preorder().length()),
        exposed_values_(graph_->preorder().length()),
        out_values_(graph_->preorder().length()),
        phis_(5),
        worklist_(5),
        congruency_worklist_(6),
        in_worklist_(nullptr),
        forwarded_(false) {
    const intptr_t num_blocks = graph_->preorder().length();
    for (intptr_t i = 0; i < num_blocks; i++) {
      out_.Add(nullptr);
      gen_.Add(new (Z) BitVector(Z, aliased_set_->max_place_id()));
      kill_.Add(new (Z) BitVector(Z, aliased_set_->max_place_id()));
      in_.Add(new (Z) BitVector(Z, aliased_set_->max_place_id()));
 
      exposed_values_.Add(nullptr);
      out_values_.Add(nullptr);
    }
  }

~LoadOptimizer()

dart::LoadOptimizer::~LoadOptimizer ( )

inline

Definition at line 1785 of file redundancy_elimination.cc.

{ aliased_set_->RollbackAliasedIdentities(); }

Member Function Documentation

OptimizeGraph()

static bool dart::LoadOptimizer::OptimizeGraph ( FlowGraph *  graph )

inlinestatic

Definition at line 1789 of file redundancy_elimination.cc.

                                              {
    ASSERT(FLAG_load_cse);
 
    // For now, bail out for large functions to avoid OOM situations.
    // TODO(fschneider): Fix the memory consumption issue.
    if (graph->is_huge_method()) {
      return false;
    }
 
    PointerSet<Place> map;
    AliasedSet* aliased_set = NumberPlaces(graph, &map, kOptimizeLoads);
    if ((aliased_set != nullptr) && !aliased_set->IsEmpty()) {
      // If any loads were forwarded return true from Optimize to run load
      // forwarding again. This will allow to forward chains of loads.
      // This is especially important for context variables as they are built
      // as loads from loaded context.
      // TODO(vegorov): renumber newly discovered congruences during the
      // forwarding to forward chains without running whole pass twice.
      LoadOptimizer load_optimizer(graph, aliased_set);
      return load_optimizer.Optimize();
    }
    return false;
  }

zone()

Zone * dart::LoadOptimizer::zone ( ) const

inline

Definition at line 1787 of file redundancy_elimination.cc.

{ return graph_->zone(); }

---

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

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