#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 Types inherited from dart::Instruction
enum	Tag { FOR_EACH_INSTRUCTION =(DECLARE_TAG) kNumInstructions }

enum	SpeculativeMode { kGuardInputs , kNotSpeculative }

using	InputsIterable = InstructionIndexedPropertyIterable< InputsTrait >

using	SuccessorsIterable = InstructionIndexedPropertyIterable< SuccessorsTrait >

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

Public Member Functions inherited from dart::Instruction
	Instruction (const InstructionSource &source, intptr_t deopt_id=DeoptId::kNone)

	Instruction (intptr_t deopt_id=DeoptId::kNone)

virtual	~Instruction ()

virtual Tag	tag () const =0

virtual intptr_t	statistics_tag () const

intptr_t	deopt_id () const

virtual TokenPosition	token_pos () const

InstructionSource	source () const

virtual intptr_t	InputCount () const =0

virtual Value *	InputAt (intptr_t i) const =0

void	SetInputAt (intptr_t i, Value *value)

InputsIterable	inputs ()

void	UnuseAllInputs ()

virtual intptr_t	ArgumentCount () const

Value *	ArgumentValueAt (intptr_t index) const

Definition *	ArgumentAt (intptr_t index) const

virtual void	SetMoveArguments (MoveArgumentsArray *move_arguments)

virtual MoveArgumentsArray *	GetMoveArguments () const

virtual void	ReplaceInputsWithMoveArguments (MoveArgumentsArray *move_arguments)

bool	HasMoveArguments () const

void	RepairArgumentUsesInEnvironment () const

virtual bool	ComputeCanDeoptimize () const =0

virtual bool	ComputeCanDeoptimizeAfterCall () const

bool	CanDeoptimize () const

virtual void	Accept (InstructionVisitor *visitor)=0

Instruction *	previous () const

void	set_previous (Instruction *instr)

Instruction *	next () const

void	set_next (Instruction *instr)

void	LinkTo (Instruction *next)

Instruction *	RemoveFromGraph (bool return_previous=true)

virtual intptr_t	SuccessorCount () const

virtual BlockEntryInstr *	SuccessorAt (intptr_t index) const

SuccessorsIterable	successors () const

void	Goto (JoinEntryInstr *entry)

virtual const char *	DebugName () const =0

void	CheckField (const Field &field) const

const char *	ToCString () const

	DECLARE_INSTRUCTION_TYPE_CHECK (BlockEntryWithInitialDefs, BlockEntryWithInitialDefs) template< typename T > T *Cast()

template<typename T >
const T *	Cast () const

LocationSummary *	locs ()

bool	HasLocs () const

virtual LocationSummary *	MakeLocationSummary (Zone *zone, bool is_optimizing) const =0

void	InitializeLocationSummary (Zone *zone, bool optimizing)

virtual void	EmitNativeCode (FlowGraphCompiler *compiler)

Environment *	env () const

void	SetEnvironment (Environment *deopt_env)

void	RemoveEnvironment ()

void	ReplaceInEnvironment (Definition current, Definition replacement)

virtual intptr_t	NumberOfInputsConsumedBeforeCall () const

intptr_t	GetPassSpecificId (CompilerPass::Id pass) const

void	SetPassSpecificId (CompilerPass::Id pass, intptr_t id)

bool	HasPassSpecificId (CompilerPass::Id pass) const

bool	HasUnmatchedInputRepresentations () const

virtual Representation	RequiredInputRepresentation (intptr_t idx) const

SpeculativeMode	SpeculativeModeOfInputs () const

virtual SpeculativeMode	SpeculativeModeOfInput (intptr_t index) const

virtual Representation	representation () const

bool	WasEliminated () const

virtual intptr_t	DeoptimizationTarget () const

virtual Instruction *	Canonicalize (FlowGraph *flow_graph)

void	InsertBefore (Instruction *next)

void	InsertAfter (Instruction *prev)

Instruction *	AppendInstruction (Instruction *tail)

virtual bool	AllowsCSE () const

virtual bool	HasUnknownSideEffects () const =0

virtual bool	CanCallDart () const

virtual bool	CanTriggerGC () const

virtual BlockEntryInstr *	GetBlock ()

virtual intptr_t	inlining_id () const

virtual void	set_inlining_id (intptr_t value)

virtual bool	has_inlining_id () const

virtual uword	Hash () const

bool	Equals (const Instruction &other) const

virtual bool	AttributesEqual (const Instruction &other) const

void	InheritDeoptTarget (Zone zone, Instruction other)

bool	NeedsEnvironment () const

virtual bool	CanBecomeDeoptimizationTarget () const

void	InheritDeoptTargetAfter (FlowGraph flow_graph, Definition call, Definition *result)

virtual bool	MayThrow () const =0

virtual bool	MayHaveVisibleEffect () const

virtual bool	CanEliminate (const BlockEntryInstr *block) const

bool	CanEliminate ()

bool	IsDominatedBy (Instruction *dom)

void	ClearEnv ()

void	Unsupported (FlowGraphCompiler *compiler)

virtual bool	UseSharedSlowPathStub (bool is_optimizing) const

Location::Kind	RegisterKindForResult () const

Public Member Functions inherited from dart::ZoneAllocated
	ZoneAllocated ()

void *	operator new (size_t size)

void *	operator new (size_t size, Zone *zone)

void	operator delete (void *pointer)

Static Public Member Functions
static Representation	ReturnRepresentation (intptr_t array_cid)

Static Public Member Functions inherited from dart::Instruction
static const ICData *	GetICData (const ZoneGrowableArray< const ICData * > &ic_data_array, intptr_t deopt_id, bool is_static_call)

static LocationSummary *	MakeCallSummary (Zone zone, const Instruction instr, LocationSummary *locs=nullptr)

static bool	SlowPathSharingSupported (bool is_optimizing)

Additional Inherited Members
Static Public Attributes inherited from dart::Instruction
static const intptr_t	kInstructionAttrs [kNumInstructions]

Protected Member Functions inherited from dart::Instruction
intptr_t	GetDeoptId () const

virtual void	CopyDeoptIdFrom (const Instruction &instr)

void	WriteExtraWithoutInputs (FlowGraphSerializer *s)

void	ReadExtraWithoutInputs (FlowGraphDeserializer *d)

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

Detailed Description

Definition at line 6769 of file il.h.

Member Enumeration Documentation

◆ anonymous enum

anonymous enum

Enumerator
kArrayPos
kIndexPos

Definition at line 6781 of file il.h.

6781{ kArrayPos = 0, kIndexPos = 1 };

dart::LoadIndexedInstr::kArrayPos

@ kArrayPos

Definition: il.h:6781

dart::LoadIndexedInstr::kIndexPos

@ kIndexPos

Definition: il.h:6781

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 6824 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 6804 of file il.h.

6804{ return alignment_ == kAlignedAccess; }

dart::kAlignedAccess

@ kAlignedAccess

Definition: il.h:6766

◆ array()

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

inline

Definition at line 6800 of file il.h.

6800{ return inputs_[kArrayPos]; }

dart::TemplateDefinition< 2, NoThrow >::inputs_

EmbeddedArray< Value *, N > inputs_

Definition: il.h:2762

◆ Canonicalize()

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

virtual

Reimplemented from dart::Instruction.

Definition at line 6849 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 6803 of file il.h.

6803{ return class_id_; }

◆ ComputeCanDeoptimize()

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

inlinevirtual

Implements dart::Instruction.

Definition at line 6812 of file il.h.

6812{ return false; }

◆ ComputeType()

CompileType dart::LoadIndexedInstr::ComputeType ( ) const

virtual

Definition at line 1891 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

Reimplemented from dart::Instruction.

Definition at line 6806 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

Implements dart::Instruction.

Definition at line 6825 of file il.h.

6825{ return false; }

◆ index()

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

inline

Definition at line 6801 of file il.h.

6801{ return inputs_[kIndexPos]; }

◆ index_scale()

intptr_t dart::LoadIndexedInstr::index_scale ( ) const

inline

Definition at line 6802 of file il.h.

6802{ 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 6796 of file il.h.

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

◆ RecomputeType()

bool dart::LoadIndexedInstr::RecomputeType ( )

virtual

Definition at line 1926 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

inlinevirtual

Reimplemented from dart::Instruction.

Definition at line 6819 of file il.h.

                                        {
    return ReturnRepresentation(class_id());
  }

◆ RequiredInputRepresentation()

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

inlinevirtual

Reimplemented from dart::Instruction.

Definition at line 6789 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 6867 of file il.cc.

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

◆ token_pos()

TokenPosition dart::LoadIndexedInstr::token_pos ( ) const

inlinevirtual

Reimplemented from dart::Instruction.

Definition at line 6783 of file il.h.

6783{ 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

Public Types

Public Member Functions

Static Public Member Functions

Additional Inherited Members

Detailed Description

Member Enumeration Documentation

◆ anonymous enum

Constructor & Destructor Documentation

◆ LoadIndexedInstr()

Member Function Documentation

◆ aligned()

◆ array()

◆ Canonicalize()

◆ class_id()

◆ ComputeCanDeoptimize()

◆ ComputeType()

◆ DeoptimizationTarget()

◆ HasUnknownSideEffects()

◆ index()

◆ index_scale()

◆ InferRange()

◆ IsUntagged()

◆ RecomputeType()

◆ representation()

◆ RequiredInputRepresentation()

◆ ReturnRepresentation()

◆ token_pos()