v8::internal::HInferTypesPhase Class Reference

#include <hydrogen-infer-types.h>

Inheritance diagram for v8::internal::HInferTypesPhase:

Collaboration diagram for v8::internal::HInferTypesPhase:

Public Member Functions
	HInferTypesPhase (HGraph *graph)
void	Run ()
Public Member Functions inherited from v8::internal::HPhase
	HPhase (const char *name, HGraph *graph)
	~HPhase ()

Private Member Functions
void	InferTypes (int from_inclusive, int to_inclusive)
	DISALLOW_COPY_AND_ASSIGN (HInferTypesPhase)

Private Attributes
ZoneList< HValue * >	worklist_
BitVector	in_worklist_

Additional Inherited Members
Protected Member Functions inherited from v8::internal::HPhase
HGraph *	graph () const

Detailed Description

Definition at line 14 of file hydrogen-infer-types.h.

Constructor & Destructor Documentation

HInferTypesPhase()

v8::internal::HInferTypesPhase::HInferTypesPhase ( HGraph *  graph )

inlineexplicit

Definition at line 16 of file hydrogen-infer-types.h.

      : HPhase("H_Inferring types", graph), worklist_(8, zone()),
        in_worklist_(graph->GetMaximumValueID(), zone()) { }

Member Function Documentation

DISALLOW_COPY_AND_ASSIGN()

v8::internal::HInferTypesPhase::DISALLOW_COPY_AND_ASSIGN ( HInferTypesPhase  )

private

InferTypes()

void v8::internal::HInferTypesPhase::InferTypes ( int  from_inclusive, int  to_inclusive  )

private

Definition at line 10 of file hydrogen-infer-types.cc.

                                                                      {
  for (int i = from_inclusive; i <= to_inclusive; ++i) {
    HBasicBlock* block = graph()->blocks()->at(i);
 
    const ZoneList<HPhi*>* phis = block->phis();
    for (int j = 0; j < phis->length(); j++) {
      phis->at(j)->UpdateInferredType();
    }
 
    for (HInstructionIterator it(block); !it.Done(); it.Advance()) {
      it.Current()->UpdateInferredType();
    }
 
    if (block->IsLoopHeader()) {
      HBasicBlock* last_back_edge =
          block->loop_information()->GetLastBackEdge();
      InferTypes(i + 1, last_back_edge->block_id());
      // Skip all blocks already processed by the recursive call.
      i = last_back_edge->block_id();
      // Update phis of the loop header now after the whole loop body is
      // guaranteed to be processed.
      for (int j = 0; j < block->phis()->length(); ++j) {
        HPhi* phi = block->phis()->at(j);
        worklist_.Add(phi, zone());
        in_worklist_.Add(phi->id());
      }
      while (!worklist_.is_empty()) {
        HValue* current = worklist_.RemoveLast();
        in_worklist_.Remove(current->id());
        if (current->UpdateInferredType()) {
          for (HUseIterator it(current->uses()); !it.Done(); it.Advance()) {
            HValue* use = it.value();
            if (!in_worklist_.Contains(use->id())) {
              in_worklist_.Add(use->id());
              worklist_.Add(use, zone());
            }
          }
        }
      }
      DCHECK(in_worklist_.IsEmpty());
    }
  }
}

References v8::internal::BitVector::Add(), v8::internal::List< T, AllocationPolicy >::at(), v8::internal::BitVector::Contains(), DCHECK, v8::internal::HPhase::graph(), v8::internal::HValue::id(), in_worklist_, v8::internal::BitVector::IsEmpty(), v8::internal::BitVector::Remove(), v8::internal::HValue::UpdateInferredType(), use(), v8::internal::HValue::uses(), and worklist_.

Referenced by Run().

Here is the call graph for this function:

Here is the caller graph for this function:

Run()

void v8::internal::HInferTypesPhase::Run ( )

inline

Definition at line 20 of file hydrogen-infer-types.h.

             {
    InferTypes(0, graph()->blocks()->length() - 1);
  }

References v8::internal::HPhase::graph(), and InferTypes().

Here is the call graph for this function:

Member Data Documentation

in_worklist_

BitVector v8::internal::HInferTypesPhase::in_worklist_

private

Definition at line 28 of file hydrogen-infer-types.h.

Referenced by InferTypes().

worklist_

ZoneList<HValue*> v8::internal::HInferTypesPhase::worklist_

private

Definition at line 27 of file hydrogen-infer-types.h.

Referenced by InferTypes().

---

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

• /mnt/V8SourceCode/src/hydrogen-infer-types.h
• /mnt/V8SourceCode/src/hydrogen-infer-types.cc