dart::LoadIndexedInstr Class Reference

#include <il.h>

Inheritance diagram for dart::LoadIndexedInstr:

Public Types
enum	{ kArrayPos = 0 , kIndexPos = 1 }
Public Types inherited from dart::TemplateDefinition< 2, NoThrow >
using	BaseClass = typename NoCSE< Definition, PureDefinition >::Base

Public Member Functions
	LoadIndexedInstr (Value *array, Value *index, bool index_unboxed, intptr_t index_scale, intptr_t class_id, AlignmentType alignment, intptr_t deopt_id, const InstructionSource &source, CompileType *result_type=nullptr)
TokenPosition	token_pos () const
virtual CompileType	ComputeType () const
virtual bool	RecomputeType ()
virtual Representation	RequiredInputRepresentation (intptr_t idx) const
bool	IsUntagged () const
Value *	array () const
Value *	index () const
intptr_t	index_scale () const
intptr_t	class_id () const
bool	aligned () const
virtual intptr_t	DeoptimizationTarget () const
virtual bool	ComputeCanDeoptimize () const
Representation	representation () const
virtual void	InferRange (RangeAnalysis *analysis, Range *range)
virtual bool	HasUnknownSideEffects () const
virtual Definition *	Canonicalize (FlowGraph *flow_graph)
Public Member Functions inherited from dart::TemplateDefinition< 2, NoThrow >
	TemplateDefinition (intptr_t deopt_id=DeoptId::kNone)
	TemplateDefinition (const InstructionSource &source, intptr_t deopt_id=DeoptId::kNone)
virtual intptr_t	InputCount () const
virtual Value *	InputAt (intptr_t i) const
virtual bool	MayThrow () const

Static Public Member Functions
static Representation	ReturnRepresentation (intptr_t array_cid)

Additional Inherited Members
Protected Attributes inherited from dart::TemplateDefinition< 2, NoThrow >
EmbeddedArray< Value *, N >	inputs_

Detailed Description

Definition at line 6725 of file il.h.

Member Enumeration Documentation

anonymous enum

anonymous enum

Enumerator
kArrayPos
kIndexPos

Definition at line 6737 of file il.h.

{ kArrayPos = 0, kIndexPos = 1 };

Constructor & Destructor Documentation

LoadIndexedInstr()

dart::LoadIndexedInstr::LoadIndexedInstr	(	Value *	array,
		Value *	index,
		bool	index_unboxed,
		intptr_t	index_scale,
		intptr_t	class_id,
		AlignmentType	alignment,
		intptr_t	deopt_id,
		const InstructionSource &	source,
		CompileType *	result_type = nullptr
	)

Definition at line 6831 of file il.cc.

    : TemplateDefinition(source, deopt_id),
      index_unboxed_(index_unboxed),
      index_scale_(index_scale),
      class_id_(class_id),
      alignment_(StrengthenAlignment(class_id, alignment)),
      token_pos_(source.token_pos),
      result_type_(result_type) {
  // In particular, notice that kPointerCid is _not_ supported because it gives
  // no information about whether the elements are signed for elements with
  // unboxed integer representations.  The constructor must take that
  // information separately to allow kPointerCid.
  ASSERT(class_id != kPointerCid);
  SetInputAt(kArrayPos, array);
  SetInputAt(kIndexPos, index);
}

Member Function Documentation

aligned()

bool dart::LoadIndexedInstr::aligned ( ) const

inline

Definition at line 6760 of file il.h.

{ return alignment_ == kAlignedAccess; }

array()

Value * dart::LoadIndexedInstr::array ( ) const

inline

Definition at line 6756 of file il.h.

{ return inputs_[kArrayPos]; }

Canonicalize()

Definition * dart::LoadIndexedInstr::Canonicalize ( FlowGraph *  flow_graph )

virtual

Definition at line 6856 of file il.cc.

                                                                {
  flow_graph->ExtractExternalUntaggedPayload(this, array(), class_id());
 
  if (auto box = index()->definition()->AsBoxInt64()) {
    // TODO(dartbug.com/39432): Make LoadIndexed fully suport unboxed indices.
    if (!box->ComputeCanDeoptimize() && compiler::target::kWordSize == 8) {
      auto Z = flow_graph->zone();
      auto load = new (Z) LoadIndexedInstr(
          array()->CopyWithType(Z), box->value()->CopyWithType(Z),
          /*index_unboxed=*/true, index_scale(), class_id(), alignment_,
          GetDeoptId(), source(), result_type_);
      flow_graph->InsertBefore(this, load, env(), FlowGraph::kValue);
      return load;
    }
  }
  return this;
}

class_id()

intptr_t dart::LoadIndexedInstr::class_id ( ) const

inline

Definition at line 6759 of file il.h.

{ return class_id_; }

ComputeCanDeoptimize()

virtual bool dart::LoadIndexedInstr::ComputeCanDeoptimize ( ) const

inlinevirtual

Definition at line 6768 of file il.h.

{ return false; }

ComputeType()

CompileType dart::LoadIndexedInstr::ComputeType ( ) const

virtual

Definition at line 1899 of file type_propagator.cc.

                                                {
  // Use the precise array element representation instead of the returned
  // representation, since for small elements, that results in a Smi type
  // instead of a Int type on 32-bit architectures.
  auto const rep =
      RepresentationUtils::RepresentationOfArrayElement(class_id());
  if (RepresentationUtils::IsUnboxed(rep)) {
    return CompileType::FromUnboxedRepresentation(rep);
  }
  switch (class_id()) {
    case kArrayCid:
    case kImmutableArrayCid: {
      CompileType elem_type = ComputeArrayElementType(array());
      if (result_type_ != nullptr &&
          !CompileType::Dynamic().IsEqualTo(result_type_)) {
        // The original call knew something.
        return *CompileType::ComputeRefinedType(&elem_type, result_type_);
      }
      return elem_type;
    }
 
    case kTypeArgumentsCid:
      return CompileType::FromAbstractType(Object::dynamic_type(),
                                           CompileType::kCannotBeNull,
                                           CompileType::kCannotBeSentinel);
 
    case kRecordCid:
      return CompileType::Dynamic();
 
    default:
      UNIMPLEMENTED();
      return CompileType::Dynamic();
  }
}

DeoptimizationTarget()

virtual intptr_t dart::LoadIndexedInstr::DeoptimizationTarget ( ) const

inlinevirtual

Definition at line 6762 of file il.h.

                                                {
    // Direct access since this instruction cannot deoptimize, and the deopt-id
    // was inherited from another instruction that could deoptimize.
    return GetDeoptId();
  }

HasUnknownSideEffects()

virtual bool dart::LoadIndexedInstr::HasUnknownSideEffects ( ) const

inlinevirtual

Definition at line 6781 of file il.h.

{ return false; }

index()

Value * dart::LoadIndexedInstr::index ( ) const

inline

Definition at line 6757 of file il.h.

{ return inputs_[kIndexPos]; }

index_scale()

intptr_t dart::LoadIndexedInstr::index_scale ( ) const

inline

Definition at line 6758 of file il.h.

{ return index_scale_; }

InferRange()

void dart::LoadIndexedInstr::InferRange ( RangeAnalysis *  analysis, Range *  range  )

virtual

Definition at line 2908 of file range_analysis.cc.

                                                                       {
  // Use the precise array element representation instead of the returned
  // representation to avoid overapproximating the range for small elements.
  auto const rep =
      RepresentationUtils::RepresentationOfArrayElement(class_id());
  if (RepresentationUtils::IsUnboxed(rep)) {
    *range = Range::Full(rep);
  } else {
    Definition::InferRange(analysis, range);
  }
}

IsUntagged()

bool dart::LoadIndexedInstr::IsUntagged ( ) const

inline

Definition at line 6752 of file il.h.

                          {
    return array()->definition()->representation() == kUntagged;
  }

RecomputeType()

bool dart::LoadIndexedInstr::RecomputeType ( )

virtual

Definition at line 1934 of file type_propagator.cc.

                                     {
  if ((class_id_ == kArrayCid) || (class_id_ == kImmutableArrayCid)) {
    // Array element type computation depends on computed
    // types of other instructions and may change over time.
    return UpdateType(ComputeType());
  }
  return false;
}

representation()

Representation dart::LoadIndexedInstr::representation ( ) const

inline

Definition at line 6775 of file il.h.

                                        {
    return ReturnRepresentation(class_id());
  }

RequiredInputRepresentation()

virtual Representation dart::LoadIndexedInstr::RequiredInputRepresentation ( intptr_t  idx ) const

inlinevirtual

Definition at line 6745 of file il.h.

                                                                         {
    // The array may be tagged or untagged (for external arrays).
    if (idx == kArrayPos) return kNoRepresentation;
    ASSERT_EQUAL(idx, kIndexPos);
    return index_unboxed_ ? kUnboxedIntPtr : kTagged;
  }

ReturnRepresentation()

Representation dart::LoadIndexedInstr::ReturnRepresentation ( intptr_t  array_cid )

static

Definition at line 6874 of file il.cc.

                                                                        {
  return Boxing::NativeRepresentation(
      RepresentationUtils::RepresentationOfArrayElement(array_cid));
}

token_pos()

TokenPosition dart::LoadIndexedInstr::token_pos ( ) const

inline

Definition at line 6739 of file il.h.

{ return token_pos_; }

---

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

• third_party/dart-lang/sdk/runtime/vm/compiler/backend/il.h
• third_party/dart-lang/sdk/runtime/vm/compiler/backend/il.cc
• third_party/dart-lang/sdk/runtime/vm/compiler/backend/range_analysis.cc
• third_party/dart-lang/sdk/runtime/vm/compiler/backend/type_propagator.cc