#include <il.h>

Inheritance diagram for dart::PhiInstr:

Public Types
enum	ReceiverType { kUnknownReceiver = -1 , kNotReceiver = 0 , kReceiver = 1 }

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
	PhiInstr (JoinEntryInstr *block, intptr_t num_inputs)

virtual BlockEntryInstr *	GetBlock ()

JoinEntryInstr *	block () const

virtual CompileType	ComputeType () const

virtual bool	RecomputeType ()

virtual bool	ComputeCanDeoptimize () const

virtual bool	HasUnknownSideEffects () const

bool	is_alive () const

void	mark_alive ()

void	mark_dead ()

virtual Representation	RequiredInputRepresentation (intptr_t i) const

virtual Representation	representation () const

virtual bool	MayCreateUnsafeUntaggedPointer () const

virtual void	set_representation (Representation r)

virtual SpeculativeMode	SpeculativeModeOfInput (intptr_t index) const

virtual uword	Hash () const

virtual void	InferRange (RangeAnalysis analysis, Range range)

BitVector *	reaching_defs () const

void	set_reaching_defs (BitVector *reaching_defs)

virtual bool	MayThrow () const

bool	IsRedundant () const

Definition *	GetReplacementForRedundantPhi () const

virtual Definition *	Canonicalize (FlowGraph *flow_graph)

ReceiverType	is_receiver () const

void	set_is_receiver (ReceiverType is_receiver)

Public Member Functions inherited from dart::VariadicDefinition
	VariadicDefinition (InputsArray &&inputs, intptr_t deopt_id=DeoptId::kNone)

	VariadicDefinition (InputsArray &&inputs, const InstructionSource &source, intptr_t deopt_id=DeoptId::kNone)

	VariadicDefinition (const intptr_t num_inputs, intptr_t deopt_id=DeoptId::kNone)

intptr_t	InputCount () const

Value *	InputAt (intptr_t i) const

Public Member Functions inherited from dart::Definition
	Definition (intptr_t deopt_id=DeoptId::kNone)

	Definition (const InstructionSource &source, intptr_t deopt_id=DeoptId::kNone)

virtual intptr_t	CallCount () const

intptr_t	temp_index () const

void	set_temp_index (intptr_t index)

void	ClearTempIndex ()

bool	HasTemp () const

intptr_t	ssa_temp_index () const

void	set_ssa_temp_index (intptr_t index)

bool	HasSSATemp () const

void	ClearSSATempIndex ()

intptr_t	vreg (intptr_t index) const

intptr_t	location_count () const

bool	HasPairRepresentation () const

CompileType *	Type ()

bool	HasType () const

bool	IsInt64Definition ()

bool	IsInt32Definition ()

virtual CompileType	ComputeType () const

virtual bool	RecomputeType ()

PRINT_OPERANDS_TO_SUPPORT PRINT_TO_SUPPORT bool	UpdateType (CompileType new_type)

bool	HasUses () const

bool	HasOnlyUse (Value *use) const

bool	HasOnlyInputUse (Value *use) const

Value *	input_use_list () const

void	set_input_use_list (Value *head)

Value *	env_use_list () const

void	set_env_use_list (Value *head)

ValueListIterable	input_uses () const

void	AddInputUse (Value *value)

void	AddEnvUse (Value *value)

virtual bool	MayCreateUnsafeUntaggedPointer () const

virtual bool	CanReplaceWithConstant () const

virtual bool	CanEliminate (const BlockEntryInstr *block) const

void	ReplaceUsesWith (Definition *other)

void	ReplaceWithResult (Instruction replacement, Definition replacement_for_uses, ForwardInstructionIterator *iterator)

void	ReplaceWith (Definition other, ForwardInstructionIterator iterator)

Object &	constant_value ()

virtual void	InferRange (RangeAnalysis analysis, Range range)

Range *	range () const

void	set_range (const Range &)

virtual Definition *	Canonicalize (FlowGraph *flow_graph)

Definition *	Replacement ()

void	SetReplacement (Definition *other)

virtual AliasIdentity	Identity () const

virtual void	SetIdentity (AliasIdentity identity)

Definition *	OriginalDefinition ()

virtual Value *	RedefinedValue () const

Definition *	OriginalDefinitionIgnoreBoxingAndConstraints ()

virtual Definition *	AsDefinition ()

virtual const Definition *	AsDefinition () 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)

Friends
class	ConstantPropagator

Additional Inherited Members
Static Public Member Functions inherited from dart::Definition
static bool	IsArrayLength (Definition *def)

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)

Static Public Attributes inherited from dart::Definition
static constexpr intptr_t	kReplacementMarker = -2

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

Protected Member Functions inherited from dart::Definition
void	set_type (CompileType *type)

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::VariadicDefinition
InputsArray	inputs_

Protected Attributes inherited from dart::Definition
Range *	range_ = nullptr

Detailed Description

Definition at line 2806 of file il.h.

Member Enumeration Documentation

◆ ReceiverType

enum dart::PhiInstr::ReceiverType

Enumerator
kUnknownReceiver
kNotReceiver
kReceiver

Definition at line 2884 of file il.h.

2884{ kUnknownReceiver = -1, kNotReceiver = 0, kReceiver = 1 };

dart::PhiInstr::kReceiver

@ kReceiver

Definition: il.h:2884

dart::PhiInstr::kNotReceiver

@ kNotReceiver

Definition: il.h:2884

dart::PhiInstr::kUnknownReceiver

@ kUnknownReceiver

Definition: il.h:2884

Constructor & Destructor Documentation

◆ PhiInstr()

dart::PhiInstr::PhiInstr	(	JoinEntryInstr *	block,
		intptr_t	num_inputs
	)

inline

Definition at line 2808 of file il.h.

      : VariadicDefinition(num_inputs),
        block_(block),
        representation_(kTagged),
        is_alive_(false),
        is_receiver_(kUnknownReceiver) {}

Member Function Documentation

◆ block()

JoinEntryInstr * dart::PhiInstr::block ( ) const

inline

Definition at line 2817 of file il.h.

2817{ return block_; }

◆ Canonicalize()

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

virtual

Reimplemented from dart::Definition.

Definition at line 6693 of file il.cc.

                                                        {
  Definition* replacement = GetReplacementForRedundantPhi();
  if (replacement != nullptr && flow_graph->is_licm_allowed() &&
      AllInputsAreRedefinitions(this)) {
    // If we are replacing a Phi which has redefinitions as all of its inputs
    // then to maintain the redefinition chain we are going to insert a
    // redefinition. If any input is *not* a redefinition that means that
    // whatever properties were inferred for a Phi also hold on a path
    // that does not pass through any redefinitions so there is no need
    // to redefine this value.
    auto zone = flow_graph->zone();
    auto redef = new (zone) RedefinitionInstr(new (zone) Value(replacement));
    flow_graph->InsertAfter(block(), redef, /*env=*/nullptr, FlowGraph::kValue);
 
    // Redefinition is not going to dominate the block entry itself, so we
    // have to handle environment uses at the block entry specially.
    Value* next_use;
    for (Value* use = env_use_list(); use != nullptr; use = next_use) {
      next_use = use->next_use();
      if (use->instruction() == block()) {
        use->RemoveFromUseList();
        use->set_definition(replacement);
        replacement->AddEnvUse(use);
      }
    }
    return redef;
  }
 
  return (replacement != nullptr) ? replacement : this;
}

◆ ComputeCanDeoptimize()

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

inlinevirtual

Implements dart::Instruction.

Definition at line 2822 of file il.h.

2822{ return false; }

◆ ComputeType()

CompileType dart::PhiInstr::ComputeType ( ) const

virtual

Reimplemented from dart::Definition.

Definition at line 1092 of file type_propagator.cc.

                                        {
  // Initially type of phis is unknown until type propagation is run
  // for the first time.
  return CompileType::None();
}

◆ GetBlock()

virtual BlockEntryInstr * dart::PhiInstr::GetBlock ( )

inlinevirtual

Reimplemented from dart::Instruction.

Definition at line 2816 of file il.h.

2816{ return block(); }

◆ GetReplacementForRedundantPhi()

Definition * dart::PhiInstr::GetReplacementForRedundantPhi ( ) const

Definition at line 6640 of file il.cc.

                                                          {
  Definition* first = InputAt(0)->definition();
  if (InputCount() == 1) {
    return first;
  }
  ASSERT(InputCount() > 1);
  Definition* first_origin = first->OriginalDefinition();
  bool look_for_redefinition = false;
  for (intptr_t i = 1; i < InputCount(); ++i) {
    Definition* def = InputAt(i)->definition();
    if ((def != first) && (def != this)) {
      Definition* origin = def->OriginalDefinition();
      if ((origin != first_origin) && (origin != this)) return nullptr;
      look_for_redefinition = true;
    }
  }
  if (look_for_redefinition) {
    // Find the most specific redefinition which is common for all inputs
    // (the longest common chain).
    Definition* redef = first;
    for (intptr_t i = 1, n = InputCount(); redef != first_origin && i < n;) {
      Value* value = InputAt(i);
      bool found = false;
      do {
        Definition* def = value->definition();
        if ((def == redef) || (def == this)) {
          found = true;
          break;
        }
        value = def->RedefinedValue();
      } while (value != nullptr);
      if (found) {
        ++i;
      } else {
        ASSERT(redef != first_origin);
        redef = redef->RedefinedValue()->definition();
      }
    }
    return redef;
  } else {
    return first;
  }
}

◆ Hash()

virtual uword dart::PhiInstr::Hash ( ) const

inlinevirtual

Reimplemented from dart::Instruction.

Definition at line 2854 of file il.h.

                             {
    UNREACHABLE();
    return 0;
  }

◆ HasUnknownSideEffects()

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

inlinevirtual

Implements dart::Instruction.

Definition at line 2824 of file il.h.

2824{ return false; }

◆ InferRange()

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

virtual

Reimplemented from dart::Definition.

Definition at line 2778 of file range_analysis.cc.

                                                               {
  const RangeBoundary::RangeSize size = RangeSizeForPhi(this);
  for (intptr_t i = 0; i < InputCount(); i++) {
    Value* input = InputAt(i);
    Join(range, input->definition(), GetInputRange(analysis, size, input),
         size);
  }
 
  BlockEntryInstr* phi_block = GetBlock();
  range->set_min(
      EnsureAcyclicSymbol(phi_block, range->min(), RangeBoundary::MinSmi()));
  range->set_max(
      EnsureAcyclicSymbol(phi_block, range->max(), RangeBoundary::MaxSmi()));
}

◆ is_alive()

bool dart::PhiInstr::is_alive ( ) const

inline

Definition at line 2827 of file il.h.

2827{ return is_alive_; }

◆ is_receiver()

ReceiverType dart::PhiInstr::is_receiver ( ) const

inline

Definition at line 2886 of file il.h.

                                   {
    return static_cast<ReceiverType>(is_receiver_);
  }

◆ IsRedundant()

bool dart::PhiInstr::IsRedundant ( ) const

Definition at line 6630 of file il.cc.

                                 {
  ASSERT(InputCount() > 1);
  Definition* first = InputAt(0)->definition();
  for (intptr_t i = 1; i < InputCount(); ++i) {
    Definition* def = InputAt(i)->definition();
    if (def != first) return false;
  }
  return true;
}

◆ mark_alive()

void dart::PhiInstr::mark_alive ( )

inline

Definition at line 2828 of file il.h.

2828{ is_alive_ = true; }

◆ mark_dead()

void dart::PhiInstr::mark_dead ( )

inline

Definition at line 2829 of file il.h.

2829{ is_alive_ = false; }

◆ MayCreateUnsafeUntaggedPointer()

virtual bool dart::PhiInstr::MayCreateUnsafeUntaggedPointer ( ) const

inlinevirtual

Reimplemented from dart::Definition.

Definition at line 2837 of file il.h.

                                                      {
    // Unsafe untagged pointers should never escape the basic block in which
    // they are defined, so they should never be the input to a Phi node.
    // (This is checked in the FlowGraphChecker.)
    return false;
  }

◆ MayThrow()

virtual bool dart::PhiInstr::MayThrow ( ) const

inlinevirtual

Implements dart::Instruction.

Definition at line 2869 of file il.h.

2869{ return false; }

◆ reaching_defs()

BitVector * dart::PhiInstr::reaching_defs ( ) const

inline

Definition at line 2863 of file il.h.

2863{ return reaching_defs_; }

◆ RecomputeType()

bool dart::PhiInstr::RecomputeType ( )

virtual

Reimplemented from dart::Definition.

Definition at line 1098 of file type_propagator.cc.

                             {
  CompileType result = CompileType::None();
  for (intptr_t i = 0; i < InputCount(); i++) {
    if (FLAG_support_il_printer && FLAG_trace_type_propagation) {
      THR_Print("  phi %" Pd " input %" Pd ": v%" Pd " has reaching type %s\n",
                ssa_temp_index(), i, InputAt(i)->definition()->ssa_temp_index(),
                InputAt(i)->Type()->ToCString());
    }
    result.Union(InputAt(i)->Type());
  }
 
  if (result.IsNone()) {
    ASSERT(Type()->IsNone());
    return false;
  }
 
  return UpdateType(result);
}

◆ representation()

virtual Representation dart::PhiInstr::representation ( ) const

inlinevirtual

Reimplemented from dart::Instruction.

Definition at line 2835 of file il.h.

2835{ return representation_; }

◆ RequiredInputRepresentation()

virtual Representation dart::PhiInstr::RequiredInputRepresentation ( intptr_t i ) const

inlinevirtual

Reimplemented from dart::Instruction.

Definition at line 2831 of file il.h.

                                                                       {
    return representation_;
  }

◆ set_is_receiver()

void dart::PhiInstr::set_is_receiver ( ReceiverType is_receiver )

inline

Definition at line 2890 of file il.h.

2890{ is_receiver_ = is_receiver; }

dart::PhiInstr::is_receiver

ReceiverType is_receiver() const

Definition: il.h:2886

◆ set_reaching_defs()

void dart::PhiInstr::set_reaching_defs ( BitVector * reaching_defs )

inline

Definition at line 2865 of file il.h.

                                                   {
    reaching_defs_ = reaching_defs;
  }

◆ set_representation()

virtual void dart::PhiInstr::set_representation ( Representation r )

inlinevirtual

Definition at line 2844 of file il.h.

2844{ representation_ = r; }

◆ SpeculativeModeOfInput()

virtual SpeculativeMode dart::PhiInstr::SpeculativeModeOfInput ( intptr_t index ) const

inlinevirtual

Reimplemented from dart::Instruction.

Definition at line 2847 of file il.h.

                                                                       {
    return (CompilerState::Current().is_aot() ||
            (representation_ != kUnboxedInt32))
               ? kNotSpeculative
               : kGuardInputs;
  }

Friends And Related Function Documentation

◆ ConstantPropagator

friend class ConstantPropagator

friend

Definition at line 2895 of file il.h.

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/il_serializer.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

Friends

Additional Inherited Members

Detailed Description

Member Enumeration Documentation

◆ ReceiverType

Constructor & Destructor Documentation

◆ PhiInstr()

Member Function Documentation

◆ block()

◆ Canonicalize()

◆ ComputeCanDeoptimize()

◆ ComputeType()

◆ GetBlock()

◆ GetReplacementForRedundantPhi()

◆ Hash()

◆ HasUnknownSideEffects()

◆ InferRange()

◆ is_alive()

◆ is_receiver()

◆ IsRedundant()

◆ mark_alive()

◆ mark_dead()

◆ MayCreateUnsafeUntaggedPointer()

◆ MayThrow()

◆ reaching_defs()

◆ RecomputeType()

◆ representation()

◆ RequiredInputRepresentation()

◆ set_is_receiver()

◆ set_reaching_defs()

◆ set_representation()

◆ SpeculativeModeOfInput()

Friends And Related Function Documentation

◆ ConstantPropagator