dart::BinaryIntegerOpInstr Class Reference

#include <il.h>

Inheritance diagram for dart::BinaryIntegerOpInstr:

Public Member Functions
	BinaryIntegerOpInstr (Token::Kind op_kind, Value *left, Value *right, intptr_t deopt_id)
Token::Kind	op_kind () const
Value *	left () const
Value *	right () const
bool	can_overflow () const
void	set_can_overflow (bool overflow)
bool	is_truncating () const
void	mark_truncating ()
bool	RightIsNonZero () const
bool	RightIsPowerOfTwoConstant () const
virtual Definition *	Canonicalize (FlowGraph *flow_graph)
virtual bool	AttributesEqual (const Instruction &other) const
virtual intptr_t	DeoptimizationTarget () const
virtual void	InferRange (RangeAnalysis *analysis, Range *range)
Public Member Functions inherited from dart::TemplateDefinition< 2, NoThrow, Pure >
	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 BinaryIntegerOpInstr *	Make (Representation representation, Token::Kind op_kind, Value *left, Value *right, intptr_t deopt_id, SpeculativeMode speculative_mode=kGuardInputs)
static BinaryIntegerOpInstr *	Make (Representation representation, Token::Kind op_kind, Value *left, Value *right, intptr_t deopt_id, bool can_overflow, bool is_truncating, Range *range, SpeculativeMode speculative_mode=kGuardInputs)

Additional Inherited Members
Public Types inherited from dart::TemplateDefinition< 2, NoThrow, Pure >
using	BaseClass = typename Pure< Definition, PureDefinition >::Base
Protected Attributes inherited from dart::TemplateDefinition< 2, NoThrow, Pure >
EmbeddedArray< Value *, N >	inputs_

Detailed Description

Definition at line 9315 of file il.h.

Constructor & Destructor Documentation

BinaryIntegerOpInstr()

dart::BinaryIntegerOpInstr::BinaryIntegerOpInstr ( Token::Kind  op_kind, Value *  left, Value *  right, intptr_t  deopt_id  )

inline

Definition at line 9317 of file il.h.

      : TemplateDefinition(deopt_id),
        op_kind_(op_kind),
        can_overflow_(true),
        is_truncating_(false) {
    SetInputAt(0, left);
    SetInputAt(1, right);
  }

Member Function Documentation

AttributesEqual()

bool dart::BinaryIntegerOpInstr::AttributesEqual ( const Instruction &  other ) const

virtual

Reimplemented in dart::BinaryInt64OpInstr.

Definition at line 1111 of file il.cc.

                                                                         {
  ASSERT(other.tag() == tag());
  auto const other_op = other.AsBinaryIntegerOp();
  return (op_kind() == other_op->op_kind()) &&
         (can_overflow() == other_op->can_overflow()) &&
         (is_truncating() == other_op->is_truncating());
}

can_overflow()

bool dart::BinaryIntegerOpInstr::can_overflow ( ) const

inline

Definition at line 9352 of file il.h.

{ return can_overflow_; }

Canonicalize()

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

virtual

Definition at line 2400 of file il.cc.

                                                                    {
  // If range analysis has already determined a single possible value for
  // this operation, then replace it if possible.
  if (RangeUtils::IsSingleton(range()) && CanReplaceWithConstant()) {
    const auto& value =
        Integer::Handle(Integer::NewCanonical(range()->Singleton()));
    auto* const replacement =
        flow_graph->TryCreateConstantReplacementFor(this, value);
    if (replacement != this) {
      return replacement;
    }
  }
 
  // If both operands are constants evaluate this expression. Might
  // occur due to load forwarding after constant propagation pass
  // have already been run.
 
  if (left()->BindsToConstant() && right()->BindsToConstant()) {
    const Integer& result = Integer::Handle(Evaluator::BinaryIntegerEvaluate(
        left()->BoundConstant(), right()->BoundConstant(), op_kind(),
        is_truncating(), representation(), Thread::Current()));
 
    if (!result.IsNull()) {
      return flow_graph->TryCreateConstantReplacementFor(this, result);
    }
  }
 
  if (left()->BindsToConstant() && !right()->BindsToConstant() &&
      IsCommutative(op_kind())) {
    Value* l = left();
    Value* r = right();
    SetInputAt(0, r);
    SetInputAt(1, l);
  }
 
  int64_t rhs;
  if (!Evaluator::ToIntegerConstant(right(), &rhs)) {
    return this;
  }
 
  if (is_truncating()) {
    switch (op_kind()) {
      case Token::kMUL:
      case Token::kSUB:
      case Token::kADD:
      case Token::kBIT_AND:
      case Token::kBIT_OR:
      case Token::kBIT_XOR:
        rhs = Evaluator::TruncateTo(rhs, representation());
        break;
      default:
        break;
    }
  }
 
  if (IsBinaryUint32Op() && HasUnmatchedInputRepresentations()) {
    // Canonicalization may eliminate instruction and loose truncation,
    // so it is illegal to canonicalize truncating uint32 instruction
    // until all conversions for its inputs are inserted.
    return this;
  }
 
  switch (op_kind()) {
    case Token::kMUL:
      if (rhs == 1) {
        return left()->definition();
      } else if (rhs == 0) {
        return right()->definition();
      } else if ((rhs > 0) && Utils::IsPowerOfTwo(rhs)) {
        const int64_t shift_amount = Utils::ShiftForPowerOfTwo(rhs);
        const Representation shift_amount_rep =
            (SpeculativeModeOfInputs() == kNotSpeculative) ? kUnboxedInt64
                                                           : kTagged;
        ConstantInstr* constant_shift_amount = flow_graph->GetConstant(
            Smi::Handle(Smi::New(shift_amount)), shift_amount_rep);
        BinaryIntegerOpInstr* shift = BinaryIntegerOpInstr::Make(
            representation(), Token::kSHL, left()->CopyWithType(),
            new Value(constant_shift_amount), GetDeoptId(), can_overflow(),
            is_truncating(), range(), SpeculativeModeOfInputs());
        if (shift != nullptr) {
          // Assign a range to the shift factor, just in case range
          // analysis no longer runs after this rewriting.
          if (auto shift_with_range = shift->AsShiftIntegerOp()) {
            shift_with_range->set_shift_range(
                new Range(RangeBoundary::FromConstant(shift_amount),
                          RangeBoundary::FromConstant(shift_amount)));
          }
          if (!MayThrow()) {
            ASSERT(!shift->MayThrow());
          }
          if (!CanDeoptimize()) {
            ASSERT(!shift->CanDeoptimize());
          }
          flow_graph->InsertBefore(this, shift, env(), FlowGraph::kValue);
          return shift;
        }
      }
 
      break;
    case Token::kADD:
      if (rhs == 0) {
        return left()->definition();
      }
      break;
    case Token::kBIT_AND:
      if (rhs == 0) {
        return right()->definition();
      } else if (rhs == RepresentationMask(representation())) {
        return left()->definition();
      }
      break;
    case Token::kBIT_OR:
      if (rhs == 0) {
        return left()->definition();
      } else if (rhs == RepresentationMask(representation())) {
        return right()->definition();
      }
      break;
    case Token::kBIT_XOR:
      if (rhs == 0) {
        return left()->definition();
      } else if (rhs == RepresentationMask(representation())) {
        UnaryIntegerOpInstr* bit_not = UnaryIntegerOpInstr::Make(
            representation(), Token::kBIT_NOT, left()->CopyWithType(),
            GetDeoptId(), SpeculativeModeOfInputs(), range());
        if (bit_not != nullptr) {
          flow_graph->InsertBefore(this, bit_not, env(), FlowGraph::kValue);
          return bit_not;
        }
      }
      break;
 
    case Token::kSUB:
      if (rhs == 0) {
        return left()->definition();
      }
      break;
 
    case Token::kTRUNCDIV:
      if (rhs == 1) {
        return left()->definition();
      } else if (rhs == -1) {
        UnaryIntegerOpInstr* negation = UnaryIntegerOpInstr::Make(
            representation(), Token::kNEGATE, left()->CopyWithType(),
            GetDeoptId(), SpeculativeModeOfInputs(), range());
        if (negation != nullptr) {
          flow_graph->InsertBefore(this, negation, env(), FlowGraph::kValue);
          return negation;
        }
      }
      break;
 
    case Token::kMOD:
      if (std::abs(rhs) == 1) {
        return flow_graph->TryCreateConstantReplacementFor(this,
                                                           Object::smi_zero());
      }
      break;
 
    case Token::kUSHR:
      if (rhs >= kBitsPerInt64) {
        return flow_graph->TryCreateConstantReplacementFor(this,
                                                           Object::smi_zero());
      }
      FALL_THROUGH;
    case Token::kSHR:
      if (rhs == 0) {
        return left()->definition();
      } else if (rhs < 0) {
        // Instruction will always throw on negative rhs operand.
        if (!CanDeoptimize()) {
          // For non-speculative operations (no deopt), let
          // the code generator deal with throw on slowpath.
          break;
        }
        ASSERT(GetDeoptId() != DeoptId::kNone);
        DeoptimizeInstr* deopt =
            new DeoptimizeInstr(ICData::kDeoptBinarySmiOp, GetDeoptId());
        flow_graph->InsertBefore(this, deopt, env(), FlowGraph::kEffect);
        // Replace with zero since it always throws.
        return flow_graph->TryCreateConstantReplacementFor(this,
                                                           Object::smi_zero());
      }
      break;
 
    case Token::kSHL: {
      const intptr_t result_bits = RepresentationBits(representation());
      if (rhs == 0) {
        return left()->definition();
      } else if ((rhs >= kBitsPerInt64) ||
                 ((rhs >= result_bits) && is_truncating())) {
        return flow_graph->TryCreateConstantReplacementFor(this,
                                                           Object::smi_zero());
      } else if ((rhs < 0) || ((rhs >= result_bits) && !is_truncating())) {
        // Instruction will always throw on negative rhs operand or
        // deoptimize on large rhs operand.
        if (!CanDeoptimize()) {
          // For non-speculative operations (no deopt), let
          // the code generator deal with throw on slowpath.
          break;
        }
        ASSERT(GetDeoptId() != DeoptId::kNone);
        DeoptimizeInstr* deopt =
            new DeoptimizeInstr(ICData::kDeoptBinarySmiOp, GetDeoptId());
        flow_graph->InsertBefore(this, deopt, env(), FlowGraph::kEffect);
        // Replace with zero since it overshifted or always throws.
        return flow_graph->TryCreateConstantReplacementFor(this,
                                                           Object::smi_zero());
      }
      break;
    }
 
    default:
      break;
  }
 
  return this;
}

DeoptimizationTarget()

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

inlinevirtual

Definition at line 9376 of file il.h.

{ return GetDeoptId(); }

InferRange()

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

virtual

Reimplemented in dart::BinarySmiOpInstr, and dart::ShiftIntegerOpInstr.

Definition at line 3034 of file range_analysis.cc.

                                                                           {
  auto const left_size =
      RepresentationToRangeSize(RequiredInputRepresentation(0));
  auto const right_size =
      RepresentationToRangeSize(RequiredInputRepresentation(1));
  InferRangeHelper(GetInputRange(analysis, left_size, left()),
                   GetInputRange(analysis, right_size, right()), range);
}

is_truncating()

bool dart::BinaryIntegerOpInstr::is_truncating ( ) const

inline

Definition at line 9358 of file il.h.

{ return is_truncating_; }

left()

Value * dart::BinaryIntegerOpInstr::left ( ) const

inline

Definition at line 9349 of file il.h.

{ return inputs_[0]; }

Make() [1/2]

BinaryIntegerOpInstr * dart::BinaryIntegerOpInstr::Make ( Representation  representation, Token::Kind  op_kind, Value *  left, Value *  right, intptr_t  deopt_id, bool  can_overflow, bool  is_truncating, Range *  range, SpeculativeMode  speculative_mode = kGuardInputs  )

static

Definition at line 2357 of file il.cc.

                                      {
  BinaryIntegerOpInstr* op = BinaryIntegerOpInstr::Make(
      representation, op_kind, left, right, deopt_id, speculative_mode);
  if (op == nullptr) {
    return nullptr;
  }
  if (!Range::IsUnknown(range)) {
    op->set_range(*range);
  }
 
  op->set_can_overflow(can_overflow);
  if (is_truncating) {
    op->mark_truncating();
  }
 
  return op;
}

Make() [2/2]

BinaryIntegerOpInstr * dart::BinaryIntegerOpInstr::Make ( Representation  representation, Token::Kind  op_kind, Value *  left, Value *  right, intptr_t  deopt_id, SpeculativeMode  speculative_mode = kGuardInputs  )

static

Definition at line 2284 of file il.cc.

                                      {
  BinaryIntegerOpInstr* op = nullptr;
  Range* right_range = nullptr;
  switch (op_kind) {
    case Token::kMOD:
    case Token::kTRUNCDIV:
      if (representation != kTagged) break;
      FALL_THROUGH;
    case Token::kSHL:
    case Token::kSHR:
    case Token::kUSHR:
      if (auto const const_def = right->definition()->AsConstant()) {
        right_range = new Range();
        const_def->InferRange(nullptr, right_range);
      }
      break;
    default:
      break;
  }
  switch (representation) {
    case kTagged:
      op = new BinarySmiOpInstr(op_kind, left, right, deopt_id, right_range);
      break;
    case kUnboxedInt32:
      if (!BinaryInt32OpInstr::IsSupported(op_kind, left, right)) {
        return nullptr;
      }
      op = new BinaryInt32OpInstr(op_kind, left, right, deopt_id);
      break;
    case kUnboxedUint32:
      if ((op_kind == Token::kSHL) || (op_kind == Token::kSHR) ||
          (op_kind == Token::kUSHR)) {
        if (speculative_mode == kNotSpeculative) {
          op = new ShiftUint32OpInstr(op_kind, left, right, deopt_id,
                                      right_range);
        } else {
          op = new SpeculativeShiftUint32OpInstr(op_kind, left, right, deopt_id,
                                                 right_range);
        }
      } else {
        op = new BinaryUint32OpInstr(op_kind, left, right, deopt_id);
      }
      break;
    case kUnboxedInt64:
      if ((op_kind == Token::kSHL) || (op_kind == Token::kSHR) ||
          (op_kind == Token::kUSHR)) {
        if (speculative_mode == kNotSpeculative) {
          op = new ShiftInt64OpInstr(op_kind, left, right, deopt_id,
                                     right_range);
        } else {
          op = new SpeculativeShiftInt64OpInstr(op_kind, left, right, deopt_id,
                                                right_range);
        }
      } else {
        op = new BinaryInt64OpInstr(op_kind, left, right, deopt_id,
                                    speculative_mode);
      }
      break;
    default:
      UNREACHABLE();
      return nullptr;
  }
 
  ASSERT(op->representation() == representation);
  return op;
}

mark_truncating()

void dart::BinaryIntegerOpInstr::mark_truncating ( )

inline

Definition at line 9359 of file il.h.

                         {
    is_truncating_ = true;
    set_can_overflow(false);
  }

op_kind()

Token::Kind dart::BinaryIntegerOpInstr::op_kind ( ) const

inline

Definition at line 9348 of file il.h.

{ return op_kind_; }

right()

Value * dart::BinaryIntegerOpInstr::right ( ) const

inline

Definition at line 9350 of file il.h.

{ return inputs_[1]; }

RightIsNonZero()

bool dart::BinaryIntegerOpInstr::RightIsNonZero

(

)

const

Definition at line 2107 of file il.cc.

                                                {
  if (right()->BindsToConstant()) {
    const auto& constant = right()->BoundConstant();
    if (!constant.IsInteger()) return false;
    return Integer::Cast(constant).AsInt64Value() != 0;
  }
  return !RangeUtils::CanBeZero(right()->definition()->range());
}

RightIsPowerOfTwoConstant()

bool dart::BinaryIntegerOpInstr::RightIsPowerOfTwoConstant

(

)

const

Definition at line 2116 of file il.cc.

                                                           {
  if (!right()->BindsToConstant()) return false;
  const Object& constant = right()->BoundConstant();
  if (!constant.IsSmi()) return false;
  const intptr_t int_value = Smi::Cast(constant).Value();
  ASSERT(int_value != kIntptrMin);
  return Utils::IsPowerOfTwo(Utils::Abs(int_value));
}

set_can_overflow()

void dart::BinaryIntegerOpInstr::set_can_overflow ( bool  overflow )

inline

Definition at line 9353 of file il.h.

                                       {
    ASSERT(!is_truncating_ || !overflow);
    can_overflow_ = overflow;
  }

---

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