common-operator.cc 58.1 KB
Newer Older
1 2 3 4 5 6 7 8
// Copyright 2014 the V8 project authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

#include "src/compiler/common-operator.h"

#include "src/base/lazy-instance.h"
#include "src/compiler/linkage.h"
9
#include "src/compiler/node.h"
10 11
#include "src/compiler/opcodes.h"
#include "src/compiler/operator.h"
12
#include "src/handles/handles-inl.h"
13
#include "src/zone/zone.h"
14 15 16 17

namespace v8 {
namespace internal {

18 19 20 21 22 23 24 25 26 27 28 29
std::ostream& operator<<(std::ostream& os, BranchHint hint) {
  switch (hint) {
    case BranchHint::kNone:
      return os << "None";
    case BranchHint::kTrue:
      return os << "True";
    case BranchHint::kFalse:
      return os << "False";
  }
  UNREACHABLE();
}

30 31
namespace compiler {

32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50
std::ostream& operator<<(std::ostream& os, TrapId trap_id) {
  switch (trap_id) {
#define TRAP_CASE(Name) \
  case TrapId::k##Name: \
    return os << #Name;
    FOREACH_WASM_TRAPREASON(TRAP_CASE)
#undef TRAP_CASE
    case TrapId::kInvalid:
      return os << "Invalid";
  }
  UNREACHABLE();
}

TrapId TrapIdOf(const Operator* const op) {
  DCHECK(op->opcode() == IrOpcode::kTrapIf ||
         op->opcode() == IrOpcode::kTrapUnless);
  return OpParameter<TrapId>(op);
}

51
BranchHint BranchHintOf(const Operator* const op) {
52 53 54 55
  switch (op->opcode()) {
    case IrOpcode::kIfValue:
      return IfValueParametersOf(op).hint();
    case IrOpcode::kIfDefault:
56
    case IrOpcode::kBranch:
57 58 59 60
      return OpParameter<BranchHint>(op);
    default:
      UNREACHABLE();
  }
61 62
}

63
int ValueInputCountOfReturn(Operator const* const op) {
64
  DCHECK_EQ(IrOpcode::kReturn, op->opcode());
65 66 67 68 69
  // Return nodes have a hidden input at index 0 which we ignore in the value
  // input count.
  return op->ValueInputCount() - 1;
}

70
bool operator==(DeoptimizeParameters lhs, DeoptimizeParameters rhs) {
71
  return lhs.reason() == rhs.reason() && lhs.feedback() == rhs.feedback();
72
}
73

74 75
bool operator!=(DeoptimizeParameters lhs, DeoptimizeParameters rhs) {
  return !(lhs == rhs);
76 77
}

78
size_t hash_value(DeoptimizeParameters p) {
79
  FeedbackSource::Hash feebdack_hash;
80
  return base::hash_combine(p.reason(), feebdack_hash(p.feedback()));
81 82 83
}

std::ostream& operator<<(std::ostream& os, DeoptimizeParameters p) {
84
  return os << p.reason() << ", " << p.feedback();
85 86 87
}

DeoptimizeParameters const& DeoptimizeParametersOf(Operator const* const op) {
88 89
  DCHECK(op->opcode() == IrOpcode::kDeoptimize ||
         op->opcode() == IrOpcode::kDeoptimizeIf ||
90
         op->opcode() == IrOpcode::kDeoptimizeUnless);
91 92
  return OpParameter<DeoptimizeParameters>(op);
}
93

94 95
const Operator* CommonOperatorBuilder::DelayedStringConstant(
    const StringConstantBase* str) {
96
  return zone()->New<Operator1<const StringConstantBase*>>(
97 98 99 100
      IrOpcode::kDelayedStringConstant, Operator::kPure,
      "DelayedStringConstant", 0, 0, 0, 1, 0, 0, str);
}

101
bool operator==(SelectParameters const& lhs, SelectParameters const& rhs) {
102 103
  return lhs.representation() == rhs.representation() &&
         lhs.hint() == rhs.hint();
104 105 106 107 108 109 110 111 112
}


bool operator!=(SelectParameters const& lhs, SelectParameters const& rhs) {
  return !(lhs == rhs);
}


size_t hash_value(SelectParameters const& p) {
113
  return base::hash_combine(p.representation(), p.hint());
114 115 116 117
}


std::ostream& operator<<(std::ostream& os, SelectParameters const& p) {
118
  return os << p.representation() << ", " << p.hint();
119 120 121 122 123 124 125 126
}


SelectParameters const& SelectParametersOf(const Operator* const op) {
  DCHECK_EQ(IrOpcode::kSelect, op->opcode());
  return OpParameter<SelectParameters>(op);
}

127 128 129 130 131
CallDescriptor const* CallDescriptorOf(const Operator* const op) {
  DCHECK(op->opcode() == IrOpcode::kCall ||
         op->opcode() == IrOpcode::kTailCall);
  return OpParameter<CallDescriptor const*>(op);
}
132

133 134 135 136 137 138
size_t ProjectionIndexOf(const Operator* const op) {
  DCHECK_EQ(IrOpcode::kProjection, op->opcode());
  return OpParameter<size_t>(op);
}


139 140 141 142 143
MachineRepresentation PhiRepresentationOf(const Operator* const op) {
  DCHECK_EQ(IrOpcode::kPhi, op->opcode());
  return OpParameter<MachineRepresentation>(op);
}

144 145 146 147
MachineRepresentation LoopExitValueRepresentationOf(const Operator* const op) {
  DCHECK_EQ(IrOpcode::kLoopExitValue, op->opcode());
  return OpParameter<MachineRepresentation>(op);
}
148

149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175
int ParameterIndexOf(const Operator* const op) {
  DCHECK_EQ(IrOpcode::kParameter, op->opcode());
  return OpParameter<ParameterInfo>(op).index();
}


const ParameterInfo& ParameterInfoOf(const Operator* const op) {
  DCHECK_EQ(IrOpcode::kParameter, op->opcode());
  return OpParameter<ParameterInfo>(op);
}


bool operator==(ParameterInfo const& lhs, ParameterInfo const& rhs) {
  return lhs.index() == rhs.index();
}


bool operator!=(ParameterInfo const& lhs, ParameterInfo const& rhs) {
  return !(lhs == rhs);
}


size_t hash_value(ParameterInfo const& p) { return p.index(); }


std::ostream& operator<<(std::ostream& os, ParameterInfo const& i) {
  os << i.index();
176
  if (i.debug_name()) os << ", debug name: " << i.debug_name();
177 178 179
  return os;
}

180
std::ostream& operator<<(std::ostream& os, ObjectStateInfo const& i) {
181
  return os << "id:" << i.object_id() << ", size:" << i.size();
182 183 184 185 186 187 188
}

size_t hash_value(ObjectStateInfo const& p) {
  return base::hash_combine(p.object_id(), p.size());
}

std::ostream& operator<<(std::ostream& os, TypedObjectStateInfo const& i) {
189
  return os << "id:" << i.object_id() << ", " << i.machine_types();
190 191 192 193 194 195
}

size_t hash_value(TypedObjectStateInfo const& p) {
  return base::hash_combine(p.object_id(), p.machine_types());
}

196 197
bool operator==(RelocatablePtrConstantInfo const& lhs,
                RelocatablePtrConstantInfo const& rhs) {
198 199
  return lhs.rmode() == rhs.rmode() && lhs.value() == rhs.value() &&
         lhs.type() == rhs.type();
200 201 202 203 204 205 206 207
}

bool operator!=(RelocatablePtrConstantInfo const& lhs,
                RelocatablePtrConstantInfo const& rhs) {
  return !(lhs == rhs);
}

size_t hash_value(RelocatablePtrConstantInfo const& p) {
208
  return base::hash_combine(p.value(), int8_t{p.rmode()}, p.type());
209 210 211 212
}

std::ostream& operator<<(std::ostream& os,
                         RelocatablePtrConstantInfo const& p) {
213 214
  return os << p.value() << ", " << static_cast<int>(p.rmode()) << ", "
            << p.type();
215 216
}

217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237
SparseInputMask::InputIterator::InputIterator(
    SparseInputMask::BitMaskType bit_mask, Node* parent)
    : bit_mask_(bit_mask), parent_(parent), real_index_(0) {
#if DEBUG
  if (bit_mask_ != SparseInputMask::kDenseBitMask) {
    DCHECK_EQ(base::bits::CountPopulation(bit_mask_) -
                  base::bits::CountPopulation(kEndMarker),
              parent->InputCount());
  }
#endif
}

void SparseInputMask::InputIterator::Advance() {
  DCHECK(!IsEnd());

  if (IsReal()) {
    ++real_index_;
  }
  bit_mask_ >>= 1;
}

238 239 240 241 242 243 244 245 246
size_t SparseInputMask::InputIterator::AdvanceToNextRealOrEnd() {
  DCHECK_NE(bit_mask_, SparseInputMask::kDenseBitMask);

  size_t count = base::bits::CountTrailingZeros(bit_mask_);
  bit_mask_ >>= count;
  DCHECK(IsReal() || IsEnd());
  return count;
}

247 248 249 250 251
Node* SparseInputMask::InputIterator::GetReal() const {
  DCHECK(IsReal());
  return parent_->InputAt(real_index_);
}

252 253 254 255 256
bool SparseInputMask::InputIterator::IsReal() const {
  return bit_mask_ == SparseInputMask::kDenseBitMask ||
         (bit_mask_ & kEntryMask);
}

257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322
bool SparseInputMask::InputIterator::IsEnd() const {
  return (bit_mask_ == kEndMarker) ||
         (bit_mask_ == SparseInputMask::kDenseBitMask &&
          real_index_ >= parent_->InputCount());
}

int SparseInputMask::CountReal() const {
  DCHECK(!IsDense());
  return base::bits::CountPopulation(bit_mask_) -
         base::bits::CountPopulation(kEndMarker);
}

SparseInputMask::InputIterator SparseInputMask::IterateOverInputs(Node* node) {
  DCHECK(IsDense() || CountReal() == node->InputCount());
  return InputIterator(bit_mask_, node);
}

bool operator==(SparseInputMask const& lhs, SparseInputMask const& rhs) {
  return lhs.mask() == rhs.mask();
}

bool operator!=(SparseInputMask const& lhs, SparseInputMask const& rhs) {
  return !(lhs == rhs);
}

size_t hash_value(SparseInputMask const& p) {
  return base::hash_value(p.mask());
}

std::ostream& operator<<(std::ostream& os, SparseInputMask const& p) {
  if (p.IsDense()) {
    return os << "dense";
  } else {
    SparseInputMask::BitMaskType mask = p.mask();
    DCHECK_NE(mask, SparseInputMask::kDenseBitMask);

    os << "sparse:";

    while (mask != SparseInputMask::kEndMarker) {
      if (mask & SparseInputMask::kEntryMask) {
        os << "^";
      } else {
        os << ".";
      }
      mask >>= 1;
    }
    return os;
  }
}

bool operator==(TypedStateValueInfo const& lhs,
                TypedStateValueInfo const& rhs) {
  return lhs.machine_types() == rhs.machine_types() &&
         lhs.sparse_input_mask() == rhs.sparse_input_mask();
}

bool operator!=(TypedStateValueInfo const& lhs,
                TypedStateValueInfo const& rhs) {
  return !(lhs == rhs);
}

size_t hash_value(TypedStateValueInfo const& p) {
  return base::hash_combine(p.machine_types(), p.sparse_input_mask());
}

std::ostream& operator<<(std::ostream& os, TypedStateValueInfo const& p) {
323
  return os << p.machine_types() << ", " << p.sparse_input_mask();
324 325
}

326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344
size_t hash_value(RegionObservability observability) {
  return static_cast<size_t>(observability);
}

std::ostream& operator<<(std::ostream& os, RegionObservability observability) {
  switch (observability) {
    case RegionObservability::kObservable:
      return os << "observable";
    case RegionObservability::kNotObservable:
      return os << "not-observable";
  }
  UNREACHABLE();
}

RegionObservability RegionObservabilityOf(Operator const* op) {
  DCHECK_EQ(IrOpcode::kBeginRegion, op->opcode());
  return OpParameter<RegionObservability>(op);
}

345
Type TypeGuardTypeOf(Operator const* op) {
346
  DCHECK_EQ(IrOpcode::kTypeGuard, op->opcode());
347
  return OpParameter<Type>(op);
348 349
}

350 351 352 353 354 355 356 357 358 359 360 361 362 363
std::ostream& operator<<(std::ostream& os,
                         const ZoneVector<MachineType>* types) {
  // Print all the MachineTypes, separated by commas.
  bool first = true;
  for (MachineType elem : *types) {
    if (!first) {
      os << ", ";
    }
    first = false;
    os << elem;
  }
  return os;
}

364 365 366 367 368
int OsrValueIndexOf(Operator const* op) {
  DCHECK_EQ(IrOpcode::kOsrValue, op->opcode());
  return OpParameter<int>(op);
}

369 370 371 372 373 374 375 376 377 378
SparseInputMask SparseInputMaskOf(Operator const* op) {
  DCHECK(op->opcode() == IrOpcode::kStateValues ||
         op->opcode() == IrOpcode::kTypedStateValues);

  if (op->opcode() == IrOpcode::kTypedStateValues) {
    return OpParameter<TypedStateValueInfo>(op).sparse_input_mask();
  }
  return OpParameter<SparseInputMask>(op);
}

379 380 381
ZoneVector<MachineType> const* MachineTypesOf(Operator const* op) {
  DCHECK(op->opcode() == IrOpcode::kTypedObjectState ||
         op->opcode() == IrOpcode::kTypedStateValues);
382 383 384 385

  if (op->opcode() == IrOpcode::kTypedStateValues) {
    return OpParameter<TypedStateValueInfo>(op).machine_types();
  }
386
  return OpParameter<TypedObjectStateInfo>(op).machine_types();
387 388
}

389 390
V8_EXPORT_PRIVATE bool operator==(IfValueParameters const& l,
                                  IfValueParameters const& r) {
391
  return l.value() == r.value() &&
392
         l.comparison_order() == r.comparison_order() && l.hint() == r.hint();
393 394 395
}

size_t hash_value(IfValueParameters const& p) {
396
  return base::hash_combine(p.value(), p.comparison_order(), p.hint());
397 398 399 400
}

V8_EXPORT_PRIVATE std::ostream& operator<<(std::ostream& out,
                                           IfValueParameters const& p) {
401 402
  out << p.value() << " (order " << p.comparison_order() << ", hint "
      << p.hint() << ")";
403 404 405 406 407 408 409 410
  return out;
}

IfValueParameters const& IfValueParametersOf(const Operator* op) {
  DCHECK(op->opcode() == IrOpcode::kIfValue);
  return OpParameter<IfValueParameters>(op);
}

411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443
V8_EXPORT_PRIVATE bool operator==(const SLVerifierHintParameters& p1,
                                  const SLVerifierHintParameters& p2) {
  return p1.semantics() == p2.semantics() &&
         p1.override_output_type() == p2.override_output_type();
}

size_t hash_value(const SLVerifierHintParameters& p) {
  return base::hash_combine(
      p.semantics(),
      p.override_output_type() ? hash_value(*p.override_output_type()) : 0);
}

V8_EXPORT_PRIVATE std::ostream& operator<<(std::ostream& out,
                                           const SLVerifierHintParameters& p) {
  if (p.semantics()) {
    p.semantics()->PrintTo(out);
  } else {
    out << "nullptr";
  }
  out << ", ";
  if (const auto& t = p.override_output_type()) {
    t->PrintTo(out);
  } else {
    out << ", nullopt";
  }
  return out;
}

const SLVerifierHintParameters& SLVerifierHintParametersOf(const Operator* op) {
  DCHECK_EQ(op->opcode(), IrOpcode::kSLVerifierHint);
  return OpParameter<SLVerifierHintParameters>(op);
}

444
#define COMMON_CACHED_OP_LIST(V)                          \
445
  V(Plug, Operator::kNoProperties, 0, 0, 0, 1, 0, 0)      \
446 447 448 449 450 451 452 453 454 455 456 457 458
  V(Dead, Operator::kFoldable, 0, 0, 0, 1, 1, 1)          \
  V(Unreachable, Operator::kFoldable, 0, 1, 1, 1, 1, 0)   \
  V(IfTrue, Operator::kKontrol, 0, 0, 1, 0, 0, 1)         \
  V(IfFalse, Operator::kKontrol, 0, 0, 1, 0, 0, 1)        \
  V(IfSuccess, Operator::kKontrol, 0, 0, 1, 0, 0, 1)      \
  V(IfException, Operator::kKontrol, 0, 1, 1, 1, 1, 1)    \
  V(Throw, Operator::kKontrol, 0, 1, 1, 0, 0, 1)          \
  V(Terminate, Operator::kKontrol, 0, 1, 1, 0, 0, 1)      \
  V(LoopExit, Operator::kKontrol, 0, 0, 2, 0, 0, 1)       \
  V(LoopExitEffect, Operator::kNoThrow, 0, 1, 1, 0, 1, 0) \
  V(Checkpoint, Operator::kKontrol, 0, 1, 1, 0, 1, 0)     \
  V(FinishRegion, Operator::kKontrol, 1, 1, 0, 1, 1, 0)   \
  V(Retain, Operator::kKontrol, 1, 1, 0, 0, 1, 0)
459

460 461
#define CACHED_LOOP_EXIT_VALUE_LIST(V) V(kTagged)

462 463 464 465
#define CACHED_BRANCH_LIST(V) \
  V(None)                     \
  V(True)                     \
  V(False)
466

467 468 469
#define CACHED_RETURN_LIST(V) \
  V(1)                        \
  V(2)                        \
470 471
  V(3)                        \
  V(4)
472

473 474 475 476 477 478 479 480 481 482 483
#define CACHED_END_LIST(V) \
  V(1)                     \
  V(2)                     \
  V(3)                     \
  V(4)                     \
  V(5)                     \
  V(6)                     \
  V(7)                     \
  V(8)


484 485 486 487 488 489 490 491
#define CACHED_EFFECT_PHI_LIST(V) \
  V(1)                            \
  V(2)                            \
  V(3)                            \
  V(4)                            \
  V(5)                            \
  V(6)

492 493 494 495 496
#define CACHED_INDUCTION_VARIABLE_PHI_LIST(V) \
  V(4)                                        \
  V(5)                                        \
  V(6)                                        \
  V(7)
497

498 499 500 501 502 503 504 505 506 507 508 509 510 511 512
#define CACHED_LOOP_LIST(V) \
  V(1)                      \
  V(2)


#define CACHED_MERGE_LIST(V) \
  V(1)                       \
  V(2)                       \
  V(3)                       \
  V(4)                       \
  V(5)                       \
  V(6)                       \
  V(7)                       \
  V(8)

513 514 515 516 517
#define CACHED_DEOPTIMIZE_LIST(V)                  \
  V(MinusZero)                                     \
  V(WrongMap)                                      \
  V(InsufficientTypeFeedbackForGenericKeyedAccess) \
  V(InsufficientTypeFeedbackForGenericNamedAccess)
518

519
#define CACHED_DEOPTIMIZE_IF_LIST(V) \
520 521 522 523 524
  V(DivisionByZero)                  \
  V(Hole)                            \
  V(MinusZero)                       \
  V(Overflow)                        \
  V(Smi)
525 526

#define CACHED_DEOPTIMIZE_UNLESS_LIST(V) \
527 528 529 530 531 532 533 534
  V(LostPrecision)                       \
  V(LostPrecisionOrNaN)                  \
  V(NotAHeapNumber)                      \
  V(NotANumberOrOddball)                 \
  V(NotASmi)                             \
  V(OutOfBounds)                         \
  V(WrongInstanceType)                   \
  V(WrongMap)
535

536 537 538 539 540 541 542 543 544 545 546 547
#define CACHED_TRAP_IF_LIST(V) \
  V(TrapDivUnrepresentable)    \
  V(TrapFloatUnrepresentable)

// The reason for a trap.
#define CACHED_TRAP_UNLESS_LIST(V) \
  V(TrapUnreachable)               \
  V(TrapMemOutOfBounds)            \
  V(TrapDivByZero)                 \
  V(TrapDivUnrepresentable)        \
  V(TrapRemByZero)                 \
  V(TrapFloatUnrepresentable)      \
548
  V(TrapTableOutOfBounds)          \
549 550
  V(TrapFuncSigMismatch)

551 552 553 554 555 556 557 558 559 560
#define CACHED_PARAMETER_LIST(V) \
  V(0)                           \
  V(1)                           \
  V(2)                           \
  V(3)                           \
  V(4)                           \
  V(5)                           \
  V(6)


561
#define CACHED_PHI_LIST(V) \
562 563 564 565 566 567 568 569 570
  V(kTagged, 1)            \
  V(kTagged, 2)            \
  V(kTagged, 3)            \
  V(kTagged, 4)            \
  V(kTagged, 5)            \
  V(kTagged, 6)            \
  V(kBit, 2)               \
  V(kFloat64, 2)           \
  V(kWord32, 2)
571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594


#define CACHED_PROJECTION_LIST(V) \
  V(0)                            \
  V(1)


#define CACHED_STATE_VALUES_LIST(V) \
  V(0)                              \
  V(1)                              \
  V(2)                              \
  V(3)                              \
  V(4)                              \
  V(5)                              \
  V(6)                              \
  V(7)                              \
  V(8)                              \
  V(10)                             \
  V(11)                             \
  V(12)                             \
  V(13)                             \
  V(14)


595
struct CommonOperatorGlobalCache final {
596 597 598
#define CACHED(Name, properties, value_input_count, effect_input_count,      \
               control_input_count, value_output_count, effect_output_count, \
               control_output_count)                                         \
599
  struct Name##Operator final : public Operator {                            \
600 601 602 603 604 605
    Name##Operator()                                                         \
        : Operator(IrOpcode::k##Name, properties, #Name, value_input_count,  \
                   effect_input_count, control_input_count,                  \
                   value_output_count, effect_output_count,                  \
                   control_output_count) {}                                  \
  };                                                                         \
606
  Name##Operator k##Name##Operator;
607
  COMMON_CACHED_OP_LIST(CACHED)
608
#undef CACHED
609

610 611 612 613 614 615 616 617 618 619 620 621 622
  template <size_t kInputCount>
  struct EndOperator final : public Operator {
    EndOperator()
        : Operator(                                // --
              IrOpcode::kEnd, Operator::kKontrol,  // opcode
              "End",                               // name
              0, 0, kInputCount, 0, 0, 0) {}       // counts
  };
#define CACHED_END(input_count) \
  EndOperator<input_count> kEnd##input_count##Operator;
  CACHED_END_LIST(CACHED_END)
#undef CACHED_END

623
  template <size_t kValueInputCount>
624 625
  struct ReturnOperator final : public Operator {
    ReturnOperator()
626 627 628 629
        : Operator(                                    // --
              IrOpcode::kReturn, Operator::kNoThrow,   // opcode
              "Return",                                // name
              kValueInputCount + 1, 1, 1, 0, 0, 1) {}  // counts
630
  };
631 632
#define CACHED_RETURN(value_input_count) \
  ReturnOperator<value_input_count> kReturn##value_input_count##Operator;
633 634 635
  CACHED_RETURN_LIST(CACHED_RETURN)
#undef CACHED_RETURN

636 637
  template <BranchHint hint>
  struct BranchOperator final : public Operator1<BranchHint> {
638
    BranchOperator()
639 640 641 642 643
        : Operator1<BranchHint>(                      // --
              IrOpcode::kBranch, Operator::kKontrol,  // opcode
              "Branch",                               // name
              1, 0, 1, 0, 0, 2,                       // counts
              hint) {}                                // parameter
644
  };
645 646
#define CACHED_BRANCH(Hint) \
  BranchOperator<BranchHint::k##Hint> kBranch##Hint##Operator;
647 648
  CACHED_BRANCH_LIST(CACHED_BRANCH)
#undef CACHED_BRANCH
649

650
  template <int kEffectInputCount>
651
  struct EffectPhiOperator final : public Operator {
652
    EffectPhiOperator()
653 654 655 656
        : Operator(                                      // --
              IrOpcode::kEffectPhi, Operator::kKontrol,  // opcode
              "EffectPhi",                               // name
              0, kEffectInputCount, 1, 0, 1, 0) {}       // counts
657 658 659 660 661 662
  };
#define CACHED_EFFECT_PHI(input_count) \
  EffectPhiOperator<input_count> kEffectPhi##input_count##Operator;
  CACHED_EFFECT_PHI_LIST(CACHED_EFFECT_PHI)
#undef CACHED_EFFECT_PHI

663 664 665 666 667 668 669 670 671 672 673 674 675 676
  template <RegionObservability kRegionObservability>
  struct BeginRegionOperator final : public Operator1<RegionObservability> {
    BeginRegionOperator()
        : Operator1<RegionObservability>(                  // --
              IrOpcode::kBeginRegion, Operator::kKontrol,  // opcode
              "BeginRegion",                               // name
              0, 1, 0, 0, 1, 0,                            // counts
              kRegionObservability) {}                     // parameter
  };
  BeginRegionOperator<RegionObservability::kObservable>
      kBeginRegionObservableOperator;
  BeginRegionOperator<RegionObservability::kNotObservable>
      kBeginRegionNotObservableOperator;

677
  template <size_t kInputCount>
678
  struct LoopOperator final : public Operator {
679
    LoopOperator()
680 681 682 683
        : Operator(                                 // --
              IrOpcode::kLoop, Operator::kKontrol,  // opcode
              "Loop",                               // name
              0, 0, kInputCount, 0, 0, 1) {}        // counts
684 685 686 687 688 689 690
  };
#define CACHED_LOOP(input_count) \
  LoopOperator<input_count> kLoop##input_count##Operator;
  CACHED_LOOP_LIST(CACHED_LOOP)
#undef CACHED_LOOP

  template <size_t kInputCount>
691
  struct MergeOperator final : public Operator {
692
    MergeOperator()
693 694 695 696
        : Operator(                                  // --
              IrOpcode::kMerge, Operator::kKontrol,  // opcode
              "Merge",                               // name
              0, 0, kInputCount, 0, 0, 1) {}         // counts
697 698 699 700 701 702
  };
#define CACHED_MERGE(input_count) \
  MergeOperator<input_count> kMerge##input_count##Operator;
  CACHED_MERGE_LIST(CACHED_MERGE)
#undef CACHED_MERGE

703 704 705 706 707 708 709 710 711 712 713 714 715
  template <MachineRepresentation kRep>
  struct LoopExitValueOperator final : public Operator1<MachineRepresentation> {
    LoopExitValueOperator()
        : Operator1<MachineRepresentation>(IrOpcode::kLoopExitValue,
                                           Operator::kPure, "LoopExitValue", 1,
                                           0, 1, 1, 0, 0, kRep) {}
  };
#define CACHED_LOOP_EXIT_VALUE(rep)                 \
  LoopExitValueOperator<MachineRepresentation::rep> \
      kLoopExitValue##rep##Operator;
  CACHED_LOOP_EXIT_VALUE_LIST(CACHED_LOOP_EXIT_VALUE)
#undef CACHED_LOOP_EXIT_VALUE

716
  template <DeoptimizeReason kReason>
717 718 719 720 721 722 723
  struct DeoptimizeOperator final : public Operator1<DeoptimizeParameters> {
    DeoptimizeOperator()
        : Operator1<DeoptimizeParameters>(               // --
              IrOpcode::kDeoptimize,                     // opcode
              Operator::kFoldable | Operator::kNoThrow,  // properties
              "Deoptimize",                              // name
              1, 1, 1, 0, 0, 1,                          // counts
724
              DeoptimizeParameters(kReason, FeedbackSource())) {}
725
  };
726 727
#define CACHED_DEOPTIMIZE(Reason) \
  DeoptimizeOperator<DeoptimizeReason::k##Reason> kDeoptimize##Reason##Operator;
728 729 730
  CACHED_DEOPTIMIZE_LIST(CACHED_DEOPTIMIZE)
#undef CACHED_DEOPTIMIZE

731
  template <DeoptimizeReason kReason>
732
  struct DeoptimizeIfOperator final : public Operator1<DeoptimizeParameters> {
733
    DeoptimizeIfOperator()
734
        : Operator1<DeoptimizeParameters>(               // --
735 736 737 738
              IrOpcode::kDeoptimizeIf,                   // opcode
              Operator::kFoldable | Operator::kNoThrow,  // properties
              "DeoptimizeIf",                            // name
              2, 1, 1, 0, 1, 1,                          // counts
739
              DeoptimizeParameters(kReason, FeedbackSource())) {}
740
  };
741 742 743
#define CACHED_DEOPTIMIZE_IF(Reason)                \
  DeoptimizeIfOperator<DeoptimizeReason::k##Reason> \
      kDeoptimizeIf##Reason##Operator;
744 745 746
  CACHED_DEOPTIMIZE_IF_LIST(CACHED_DEOPTIMIZE_IF)
#undef CACHED_DEOPTIMIZE_IF

747
  template <DeoptimizeReason kReason>
748 749
  struct DeoptimizeUnlessOperator final
      : public Operator1<DeoptimizeParameters> {
750
    DeoptimizeUnlessOperator()
751
        : Operator1<DeoptimizeParameters>(               // --
752 753 754 755
              IrOpcode::kDeoptimizeUnless,               // opcode
              Operator::kFoldable | Operator::kNoThrow,  // properties
              "DeoptimizeUnless",                        // name
              2, 1, 1, 0, 1, 1,                          // counts
756
              DeoptimizeParameters(kReason, FeedbackSource())) {}
757
  };
758
#define CACHED_DEOPTIMIZE_UNLESS(Reason)                \
759 760
  DeoptimizeUnlessOperator<DeoptimizeReason::k##Reason> \
      kDeoptimizeUnless##Reason##Operator;
761 762 763
  CACHED_DEOPTIMIZE_UNLESS_LIST(CACHED_DEOPTIMIZE_UNLESS)
#undef CACHED_DEOPTIMIZE_UNLESS

764 765
  template <TrapId trap_id>
  struct TrapIfOperator final : public Operator1<TrapId> {
766
    TrapIfOperator()
767
        : Operator1<TrapId>(                             // --
768 769 770 771 772 773
              IrOpcode::kTrapIf,                         // opcode
              Operator::kFoldable | Operator::kNoThrow,  // properties
              "TrapIf",                                  // name
              1, 1, 1, 0, 0, 1,                          // counts
              trap_id) {}                                // parameter
  };
774 775
#define CACHED_TRAP_IF(Trap) \
  TrapIfOperator<TrapId::k##Trap> kTrapIf##Trap##Operator;
776 777 778
  CACHED_TRAP_IF_LIST(CACHED_TRAP_IF)
#undef CACHED_TRAP_IF

779 780
  template <TrapId trap_id>
  struct TrapUnlessOperator final : public Operator1<TrapId> {
781
    TrapUnlessOperator()
782
        : Operator1<TrapId>(                             // --
783 784 785 786 787 788
              IrOpcode::kTrapUnless,                     // opcode
              Operator::kFoldable | Operator::kNoThrow,  // properties
              "TrapUnless",                              // name
              1, 1, 1, 0, 0, 1,                          // counts
              trap_id) {}                                // parameter
  };
789 790
#define CACHED_TRAP_UNLESS(Trap) \
  TrapUnlessOperator<TrapId::k##Trap> kTrapUnless##Trap##Operator;
791 792 793
  CACHED_TRAP_UNLESS_LIST(CACHED_TRAP_UNLESS)
#undef CACHED_TRAP_UNLESS

794 795
  template <MachineRepresentation kRep, int kInputCount>
  struct PhiOperator final : public Operator1<MachineRepresentation> {
796
    PhiOperator()
797
        : Operator1<MachineRepresentation>(     //--
798 799 800
              IrOpcode::kPhi, Operator::kPure,  // opcode
              "Phi",                            // name
              kInputCount, 0, 1, 1, 0, 0,       // counts
801
              kRep) {}                          // parameter
802
  };
803 804 805
#define CACHED_PHI(rep, input_count)                   \
  PhiOperator<MachineRepresentation::rep, input_count> \
      kPhi##rep##input_count##Operator;
806 807 808
  CACHED_PHI_LIST(CACHED_PHI)
#undef CACHED_PHI

809 810 811 812 813 814 815 816 817 818 819 820 821 822
  template <int kInputCount>
  struct InductionVariablePhiOperator final : public Operator {
    InductionVariablePhiOperator()
        : Operator(                                              //--
              IrOpcode::kInductionVariablePhi, Operator::kPure,  // opcode
              "InductionVariablePhi",                            // name
              kInputCount, 0, 1, 1, 0, 0) {}                     // counts
  };
#define CACHED_INDUCTION_VARIABLE_PHI(input_count) \
  InductionVariablePhiOperator<input_count>        \
      kInductionVariablePhi##input_count##Operator;
  CACHED_INDUCTION_VARIABLE_PHI_LIST(CACHED_INDUCTION_VARIABLE_PHI)
#undef CACHED_INDUCTION_VARIABLE_PHI

823
  template <int kIndex>
824
  struct ParameterOperator final : public Operator1<ParameterInfo> {
825
    ParameterOperator()
826
        : Operator1<ParameterInfo>(                   // --
827 828 829
              IrOpcode::kParameter, Operator::kPure,  // opcode
              "Parameter",                            // name
              1, 0, 0, 1, 0, 0,                       // counts,
830
              ParameterInfo(kIndex, nullptr)) {}      // parameter and name
831 832 833 834 835
  };
#define CACHED_PARAMETER(index) \
  ParameterOperator<index> kParameter##index##Operator;
  CACHED_PARAMETER_LIST(CACHED_PARAMETER)
#undef CACHED_PARAMETER
836 837

  template <size_t kIndex>
838
  struct ProjectionOperator final : public Operator1<size_t> {
839
    ProjectionOperator()
840 841 842 843
        : Operator1<size_t>(          // --
              IrOpcode::kProjection,  // opcode
              Operator::kPure,        // flags
              "Projection",           // name
844
              1, 0, 1, 1, 0, 0,       // counts,
845
              kIndex) {}              // parameter
846 847 848 849 850 851 852
  };
#define CACHED_PROJECTION(index) \
  ProjectionOperator<index> kProjection##index##Operator;
  CACHED_PROJECTION_LIST(CACHED_PROJECTION)
#undef CACHED_PROJECTION

  template <int kInputCount>
853
  struct StateValuesOperator final : public Operator1<SparseInputMask> {
854
    StateValuesOperator()
855 856 857 858 859 860
        : Operator1<SparseInputMask>(       // --
              IrOpcode::kStateValues,       // opcode
              Operator::kPure,              // flags
              "StateValues",                // name
              kInputCount, 0, 0, 1, 0, 0,   // counts
              SparseInputMask::Dense()) {}  // parameter
861 862 863 864 865
  };
#define CACHED_STATE_VALUES(input_count) \
  StateValuesOperator<input_count> kStateValues##input_count##Operator;
  CACHED_STATE_VALUES_LIST(CACHED_STATE_VALUES)
#undef CACHED_STATE_VALUES
866 867
};

868 869
namespace {
DEFINE_LAZY_LEAKY_OBJECT_GETTER(CommonOperatorGlobalCache,
870
                                GetCommonOperatorGlobalCache)
871
}  // namespace
872 873

CommonOperatorBuilder::CommonOperatorBuilder(Zone* zone)
874
    : cache_(*GetCommonOperatorGlobalCache()), zone_(zone) {}
875

876 877 878 879 880
#define CACHED(Name, properties, value_input_count, effect_input_count,      \
               control_input_count, value_output_count, effect_output_count, \
               control_output_count)                                         \
  const Operator* CommonOperatorBuilder::Name() {                            \
    return &cache_.k##Name##Operator;                                        \
881
  }
882
COMMON_CACHED_OP_LIST(CACHED)
883
#undef CACHED
884 885


886 887 888 889 890 891 892 893 894 895 896
const Operator* CommonOperatorBuilder::End(size_t control_input_count) {
  switch (control_input_count) {
#define CACHED_END(input_count) \
  case input_count:             \
    return &cache_.kEnd##input_count##Operator;
    CACHED_END_LIST(CACHED_END)
#undef CACHED_END
    default:
      break;
  }
  // Uncached.
897
  return zone()->New<Operator>(             //--
898 899 900 901 902
      IrOpcode::kEnd, Operator::kKontrol,   // opcode
      "End",                                // name
      0, 0, control_input_count, 0, 0, 0);  // counts
}

903 904 905 906 907 908 909 910 911 912 913
const Operator* CommonOperatorBuilder::Return(int value_input_count) {
  switch (value_input_count) {
#define CACHED_RETURN(input_count) \
  case input_count:                \
    return &cache_.kReturn##input_count##Operator;
    CACHED_RETURN_LIST(CACHED_RETURN)
#undef CACHED_RETURN
    default:
      break;
  }
  // Uncached.
914
  return zone()->New<Operator>(               //--
915 916
      IrOpcode::kReturn, Operator::kNoThrow,  // opcode
      "Return",                               // name
917
      value_input_count + 1, 1, 1, 0, 0, 1);  // counts
918 919
}

920 921 922 923 924 925
const Operator* CommonOperatorBuilder::StaticAssert(const char* source) {
  return zone()->New<Operator1<const char*>>(
      IrOpcode::kStaticAssert, Operator::kFoldable, "StaticAssert", 1, 1, 0, 0,
      1, 0, source);
}

926 927 928 929 930 931 932 933
const Operator* CommonOperatorBuilder::SLVerifierHint(
    const Operator* semantics,
    const base::Optional<Type>& override_output_type) {
  return zone()->New<Operator1<SLVerifierHintParameters>>(
      IrOpcode::kSLVerifierHint, Operator::kNoProperties, "SLVerifierHint", 1,
      0, 0, 1, 0, 0, SLVerifierHintParameters(semantics, override_output_type));
}

934 935 936 937
const Operator* CommonOperatorBuilder::Branch(BranchHint hint) {
#define CACHED_BRANCH(Hint)                 \
  if (hint == BranchHint::k##Hint) {        \
    return &cache_.kBranch##Hint##Operator; \
938
  }
939 940
  CACHED_BRANCH_LIST(CACHED_BRANCH)
#undef CACHED_BRANCH
941
  UNREACHABLE();
942 943
}

944
const Operator* CommonOperatorBuilder::Deoptimize(
945
    DeoptimizeReason reason, FeedbackSource const& feedback) {
946
#define CACHED_DEOPTIMIZE(Reason)                                     \
947 948
  if (reason == DeoptimizeReason::k##Reason && !feedback.IsValid()) { \
    return &cache_.kDeoptimize##Reason##Operator;                     \
949 950 951 952
  }
  CACHED_DEOPTIMIZE_LIST(CACHED_DEOPTIMIZE)
#undef CACHED_DEOPTIMIZE
  // Uncached
953
  DeoptimizeParameters parameter(reason, feedback);
954
  return zone()->New<Operator1<DeoptimizeParameters>>(  // --
955 956 957 958 959 960
      IrOpcode::kDeoptimize,                            // opcodes
      Operator::kFoldable | Operator::kNoThrow,         // properties
      "Deoptimize",                                     // name
      1, 1, 1, 0, 0, 1,                                 // counts
      parameter);                                       // parameter
}
961

962
const Operator* CommonOperatorBuilder::DeoptimizeIf(
963
    DeoptimizeReason reason, FeedbackSource const& feedback) {
964
#define CACHED_DEOPTIMIZE_IF(Reason)                                  \
965 966
  if (reason == DeoptimizeReason::k##Reason && !feedback.IsValid()) { \
    return &cache_.kDeoptimizeIf##Reason##Operator;                   \
967
  }
968 969
  CACHED_DEOPTIMIZE_IF_LIST(CACHED_DEOPTIMIZE_IF)
#undef CACHED_DEOPTIMIZE_IF
970
  // Uncached
971
  DeoptimizeParameters parameter(reason, feedback);
972
  return zone()->New<Operator1<DeoptimizeParameters>>(  // --
973 974 975 976 977
      IrOpcode::kDeoptimizeIf,                          // opcode
      Operator::kFoldable | Operator::kNoThrow,         // properties
      "DeoptimizeIf",                                   // name
      2, 1, 1, 0, 1, 1,                                 // counts
      parameter);                                       // parameter
978 979
}

980
const Operator* CommonOperatorBuilder::DeoptimizeUnless(
981
    DeoptimizeReason reason, FeedbackSource const& feedback) {
982
#define CACHED_DEOPTIMIZE_UNLESS(Reason)                              \
983 984
  if (reason == DeoptimizeReason::k##Reason && !feedback.IsValid()) { \
    return &cache_.kDeoptimizeUnless##Reason##Operator;               \
985
  }
986 987
  CACHED_DEOPTIMIZE_UNLESS_LIST(CACHED_DEOPTIMIZE_UNLESS)
#undef CACHED_DEOPTIMIZE_UNLESS
988
  // Uncached
989
  DeoptimizeParameters parameter(reason, feedback);
990
  return zone()->New<Operator1<DeoptimizeParameters>>(  // --
991 992 993 994 995
      IrOpcode::kDeoptimizeUnless,                      // opcode
      Operator::kFoldable | Operator::kNoThrow,         // properties
      "DeoptimizeUnless",                               // name
      2, 1, 1, 0, 1, 1,                                 // counts
      parameter);                                       // parameter
996
}
997

998
const Operator* CommonOperatorBuilder::TrapIf(TrapId trap_id) {
999
  switch (trap_id) {
1000 1001
#define CACHED_TRAP_IF(Trap) \
  case TrapId::k##Trap:      \
1002 1003 1004 1005 1006 1007 1008
    return &cache_.kTrapIf##Trap##Operator;
    CACHED_TRAP_IF_LIST(CACHED_TRAP_IF)
#undef CACHED_TRAP_IF
    default:
      break;
  }
  // Uncached
1009
  return zone()->New<Operator1<TrapId>>(         // --
1010 1011 1012 1013 1014 1015 1016
      IrOpcode::kTrapIf,                         // opcode
      Operator::kFoldable | Operator::kNoThrow,  // properties
      "TrapIf",                                  // name
      1, 1, 1, 0, 0, 1,                          // counts
      trap_id);                                  // parameter
}

1017
const Operator* CommonOperatorBuilder::TrapUnless(TrapId trap_id) {
1018
  switch (trap_id) {
1019 1020
#define CACHED_TRAP_UNLESS(Trap) \
  case TrapId::k##Trap:          \
1021 1022 1023 1024 1025 1026 1027
    return &cache_.kTrapUnless##Trap##Operator;
    CACHED_TRAP_UNLESS_LIST(CACHED_TRAP_UNLESS)
#undef CACHED_TRAP_UNLESS
    default:
      break;
  }
  // Uncached
1028
  return zone()->New<Operator1<TrapId>>(         // --
1029 1030 1031 1032 1033 1034
      IrOpcode::kTrapUnless,                     // opcode
      Operator::kFoldable | Operator::kNoThrow,  // properties
      "TrapUnless",                              // name
      1, 1, 1, 0, 0, 1,                          // counts
      trap_id);                                  // parameter
}
1035

1036
const Operator* CommonOperatorBuilder::Switch(size_t control_output_count) {
1037
  return zone()->New<Operator>(               // --
1038 1039 1040
      IrOpcode::kSwitch, Operator::kKontrol,  // opcode
      "Switch",                               // name
      1, 0, 1, 0, 0, control_output_count);   // counts
1041 1042
}

1043
const Operator* CommonOperatorBuilder::IfValue(int32_t index,
1044 1045
                                               int32_t comparison_order,
                                               BranchHint hint) {
1046
  return zone()->New<Operator1<IfValueParameters>>(       // --
1047 1048 1049 1050 1051 1052 1053
      IrOpcode::kIfValue, Operator::kKontrol,             // opcode
      "IfValue",                                          // name
      0, 0, 1, 0, 0, 1,                                   // counts
      IfValueParameters(index, comparison_order, hint));  // parameter
}

const Operator* CommonOperatorBuilder::IfDefault(BranchHint hint) {
1054
  return zone()->New<Operator1<BranchHint>>(     // --
1055 1056 1057 1058
      IrOpcode::kIfDefault, Operator::kKontrol,  // opcode
      "IfDefault",                               // name
      0, 0, 1, 0, 0, 1,                          // counts
      hint);                                     // parameter
1059 1060
}

1061
const Operator* CommonOperatorBuilder::Start(int value_output_count) {
1062
  return zone()->New<Operator>(                                    // --
1063 1064 1065
      IrOpcode::kStart, Operator::kFoldable | Operator::kNoThrow,  // opcode
      "Start",                                                     // name
      0, 0, 0, value_output_count, 1, 1);                          // counts
1066 1067 1068
}


1069 1070 1071 1072 1073 1074 1075 1076 1077 1078 1079
const Operator* CommonOperatorBuilder::Loop(int control_input_count) {
  switch (control_input_count) {
#define CACHED_LOOP(input_count) \
  case input_count:              \
    return &cache_.kLoop##input_count##Operator;
    CACHED_LOOP_LIST(CACHED_LOOP)
#undef CACHED_LOOP
    default:
      break;
  }
  // Uncached.
1080
  return zone()->New<Operator>(             // --
1081 1082 1083
      IrOpcode::kLoop, Operator::kKontrol,  // opcode
      "Loop",                               // name
      0, 0, control_input_count, 0, 0, 1);  // counts
1084 1085 1086 1087 1088 1089 1090 1091 1092 1093 1094 1095 1096 1097
}


const Operator* CommonOperatorBuilder::Merge(int control_input_count) {
  switch (control_input_count) {
#define CACHED_MERGE(input_count) \
  case input_count:               \
    return &cache_.kMerge##input_count##Operator;
    CACHED_MERGE_LIST(CACHED_MERGE)
#undef CACHED_MERGE
    default:
      break;
  }
  // Uncached.
1098
  return zone()->New<Operator>(              // --
1099 1100 1101
      IrOpcode::kMerge, Operator::kKontrol,  // opcode
      "Merge",                               // name
      0, 0, control_input_count, 0, 0, 1);   // counts
1102 1103
}

1104 1105 1106 1107 1108 1109 1110 1111 1112 1113 1114 1115 1116 1117 1118 1119 1120 1121
const Operator* CommonOperatorBuilder::LoopExitValue(
    MachineRepresentation rep) {
  switch (rep) {
#define CACHED_LOOP_EXIT_VALUE(kRep) \
  case MachineRepresentation::kRep:  \
    return &cache_.kLoopExitValue##kRep##Operator;

    CACHED_LOOP_EXIT_VALUE_LIST(CACHED_LOOP_EXIT_VALUE)
#undef CACHED_LOOP_EXIT_VALUE
    default:
      // Uncached.
      return zone()->New<Operator1<MachineRepresentation>>(  // --
          IrOpcode::kLoopExitValue, Operator::kPure,         // opcode
          "LoopExitValue",                                   // name
          1, 0, 1, 1, 0, 0,                                  // counts
          rep);                                              // parameter
  }
}
1122

1123 1124 1125 1126
const Operator* CommonOperatorBuilder::Parameter(int index,
                                                 const char* debug_name) {
  if (!debug_name) {
    switch (index) {
1127 1128 1129
#define CACHED_PARAMETER(index) \
  case index:                   \
    return &cache_.kParameter##index##Operator;
1130
      CACHED_PARAMETER_LIST(CACHED_PARAMETER)
1131
#undef CACHED_PARAMETER
1132 1133 1134
      default:
        break;
    }
1135 1136
  }
  // Uncached.
1137
  return zone()->New<Operator1<ParameterInfo>>(  // --
1138 1139 1140 1141
      IrOpcode::kParameter, Operator::kPure,     // opcode
      "Parameter",                               // name
      1, 0, 0, 1, 0, 0,                          // counts
      ParameterInfo(index, debug_name));         // parameter info
1142 1143
}

1144
const Operator* CommonOperatorBuilder::OsrValue(int index) {
1145
  return zone()->New<Operator1<int>>(                // --
1146 1147 1148 1149
      IrOpcode::kOsrValue, Operator::kNoProperties,  // opcode
      "OsrValue",                                    // name
      0, 0, 1, 1, 0, 0,                              // counts
      index);                                        // parameter
1150 1151
}

1152
const Operator* CommonOperatorBuilder::Int32Constant(int32_t value) {
1153
  return zone()->New<Operator1<int32_t>>(         // --
1154 1155 1156 1157
      IrOpcode::kInt32Constant, Operator::kPure,  // opcode
      "Int32Constant",                            // name
      0, 0, 0, 1, 0, 0,                           // counts
      value);                                     // parameter
1158 1159 1160 1161
}


const Operator* CommonOperatorBuilder::Int64Constant(int64_t value) {
1162
  return zone()->New<Operator1<int64_t>>(         // --
1163 1164 1165 1166
      IrOpcode::kInt64Constant, Operator::kPure,  // opcode
      "Int64Constant",                            // name
      0, 0, 0, 1, 0, 0,                           // counts
      value);                                     // parameter
1167 1168
}

1169
const Operator* CommonOperatorBuilder::TaggedIndexConstant(int32_t value) {
1170
  return zone()->New<Operator1<int32_t>>(               // --
1171 1172 1173 1174 1175
      IrOpcode::kTaggedIndexConstant, Operator::kPure,  // opcode
      "TaggedIndexConstant",                            // name
      0, 0, 0, 1, 0, 0,                                 // counts
      value);                                           // parameter
}
1176

1177
const Operator* CommonOperatorBuilder::Float32Constant(float value) {
1178
  return zone()->New<Operator1<float>>(             // --
1179 1180 1181 1182
      IrOpcode::kFloat32Constant, Operator::kPure,  // opcode
      "Float32Constant",                            // name
      0, 0, 0, 1, 0, 0,                             // counts
      value);                                       // parameter
1183 1184 1185
}


1186
const Operator* CommonOperatorBuilder::Float64Constant(double value) {
1187
  return zone()->New<Operator1<double>>(            // --
1188 1189 1190 1191
      IrOpcode::kFloat64Constant, Operator::kPure,  // opcode
      "Float64Constant",                            // name
      0, 0, 0, 1, 0, 0,                             // counts
      value);                                       // parameter
1192 1193 1194 1195 1196
}


const Operator* CommonOperatorBuilder::ExternalConstant(
    const ExternalReference& value) {
1197
  return zone()->New<Operator1<ExternalReference>>(  // --
1198 1199 1200 1201
      IrOpcode::kExternalConstant, Operator::kPure,  // opcode
      "ExternalConstant",                            // name
      0, 0, 0, 1, 0, 0,                              // counts
      value);                                        // parameter
1202 1203 1204
}


1205
const Operator* CommonOperatorBuilder::NumberConstant(double value) {
1206
  return zone()->New<Operator1<double>>(           // --
1207 1208 1209 1210
      IrOpcode::kNumberConstant, Operator::kPure,  // opcode
      "NumberConstant",                            // name
      0, 0, 0, 1, 0, 0,                            // counts
      value);                                      // parameter
1211 1212
}

1213
const Operator* CommonOperatorBuilder::PointerConstant(intptr_t value) {
1214
  return zone()->New<Operator1<intptr_t>>(          // --
1215 1216 1217 1218 1219
      IrOpcode::kPointerConstant, Operator::kPure,  // opcode
      "PointerConstant",                            // name
      0, 0, 0, 1, 0, 0,                             // counts
      value);                                       // parameter
}
1220 1221

const Operator* CommonOperatorBuilder::HeapConstant(
1222
    const Handle<HeapObject>& value) {
1223
  return zone()->New<Operator1<Handle<HeapObject>>>(  // --
1224 1225 1226 1227
      IrOpcode::kHeapConstant, Operator::kPure,       // opcode
      "HeapConstant",                                 // name
      0, 0, 0, 1, 0, 0,                               // counts
      value);                                         // parameter
1228 1229
}

1230 1231
const Operator* CommonOperatorBuilder::CompressedHeapConstant(
    const Handle<HeapObject>& value) {
1232
  return zone()->New<Operator1<Handle<HeapObject>>>(       // --
1233 1234 1235 1236 1237 1238
      IrOpcode::kCompressedHeapConstant, Operator::kPure,  // opcode
      "CompressedHeapConstant",                            // name
      0, 0, 0, 1, 0, 0,                                    // counts
      value);                                              // parameter
}

1239
Handle<HeapObject> HeapConstantOf(const Operator* op) {
1240 1241
  DCHECK(IrOpcode::kHeapConstant == op->opcode() ||
         IrOpcode::kCompressedHeapConstant == op->opcode());
1242 1243 1244
  return OpParameter<Handle<HeapObject>>(op);
}

1245 1246 1247 1248 1249
const StringConstantBase* StringConstantBaseOf(const Operator* op) {
  DCHECK_EQ(IrOpcode::kDelayedStringConstant, op->opcode());
  return OpParameter<const StringConstantBase*>(op);
}

1250 1251 1252 1253 1254
const char* StaticAssertSourceOf(const Operator* op) {
  DCHECK_EQ(IrOpcode::kStaticAssert, op->opcode());
  return OpParameter<const char*>(op);
}

1255 1256
const Operator* CommonOperatorBuilder::RelocatableInt32Constant(
    int32_t value, RelocInfo::Mode rmode) {
1257
  return zone()->New<Operator1<RelocatablePtrConstantInfo>>(  // --
1258 1259 1260 1261 1262 1263 1264 1265
      IrOpcode::kRelocatableInt32Constant, Operator::kPure,   // opcode
      "RelocatableInt32Constant",                             // name
      0, 0, 0, 1, 0, 0,                                       // counts
      RelocatablePtrConstantInfo(value, rmode));              // parameter
}

const Operator* CommonOperatorBuilder::RelocatableInt64Constant(
    int64_t value, RelocInfo::Mode rmode) {
1266
  return zone()->New<Operator1<RelocatablePtrConstantInfo>>(  // --
1267 1268 1269 1270
      IrOpcode::kRelocatableInt64Constant, Operator::kPure,   // opcode
      "RelocatableInt64Constant",                             // name
      0, 0, 0, 1, 0, 0,                                       // counts
      RelocatablePtrConstantInfo(value, rmode));              // parameter
1271
}
1272

1273
const Operator* CommonOperatorBuilder::ObjectId(uint32_t object_id) {
1274
  return zone()->New<Operator1<uint32_t>>(   // --
1275 1276 1277 1278 1279 1280
      IrOpcode::kObjectId, Operator::kPure,  // opcode
      "ObjectId",                            // name
      0, 0, 0, 1, 0, 0,                      // counts
      object_id);                            // parameter
}

1281
const Operator* CommonOperatorBuilder::Select(MachineRepresentation rep,
1282
                                              BranchHint hint) {
1283
  return zone()->New<Operator1<SelectParameters>>(  // --
1284 1285 1286
      IrOpcode::kSelect, Operator::kPure,           // opcode
      "Select",                                     // name
      3, 0, 0, 1, 0, 0,                             // counts
1287
      SelectParameters(rep, hint));                 // parameter
1288 1289 1290
}


1291
const Operator* CommonOperatorBuilder::Phi(MachineRepresentation rep,
1292
                                           int value_input_count) {
1293
  DCHECK_LT(0, value_input_count);  // Disallow empty phis.
1294 1295 1296 1297
#define CACHED_PHI(kRep, kValueInputCount)                 \
  if (MachineRepresentation::kRep == rep &&                \
      kValueInputCount == value_input_count) {             \
    return &cache_.kPhi##kRep##kValueInputCount##Operator; \
1298 1299 1300 1301
  }
  CACHED_PHI_LIST(CACHED_PHI)
#undef CACHED_PHI
  // Uncached.
1302
  return zone()->New<Operator1<MachineRepresentation>>(  // --
1303 1304 1305 1306
      IrOpcode::kPhi, Operator::kPure,                   // opcode
      "Phi",                                             // name
      value_input_count, 0, 1, 1, 0, 0,                  // counts
      rep);                                              // parameter
1307 1308
}

1309
const Operator* CommonOperatorBuilder::TypeGuard(Type type) {
1310
  return zone()->New<Operator1<Type>>(        // --
1311 1312
      IrOpcode::kTypeGuard, Operator::kPure,  // opcode
      "TypeGuard",                            // name
1313
      1, 1, 1, 1, 1, 0,                       // counts
1314 1315
      type);                                  // parameter
}
1316

1317
const Operator* CommonOperatorBuilder::FoldConstant() {
1318
  return zone()->New<Operator>(                  // --
1319 1320 1321 1322 1323
      IrOpcode::kFoldConstant, Operator::kPure,  // opcode
      "FoldConstant",                            // name
      2, 0, 0, 1, 0, 0);                         // counts
}

1324
const Operator* CommonOperatorBuilder::EffectPhi(int effect_input_count) {
1325
  DCHECK_LT(0, effect_input_count);  // Disallow empty effect phis.
1326 1327 1328 1329 1330 1331 1332 1333 1334 1335
  switch (effect_input_count) {
#define CACHED_EFFECT_PHI(input_count) \
  case input_count:                    \
    return &cache_.kEffectPhi##input_count##Operator;
    CACHED_EFFECT_PHI_LIST(CACHED_EFFECT_PHI)
#undef CACHED_EFFECT_PHI
    default:
      break;
  }
  // Uncached.
1336
  return zone()->New<Operator>(                  // --
1337 1338 1339
      IrOpcode::kEffectPhi, Operator::kKontrol,  // opcode
      "EffectPhi",                               // name
      0, effect_input_count, 1, 0, 1, 0);        // counts
1340 1341
}

1342
const Operator* CommonOperatorBuilder::InductionVariablePhi(int input_count) {
1343 1344
  DCHECK_LE(4, input_count);  // There must be always the entry, backedge,
                              // increment and at least one bound.
1345 1346 1347 1348 1349 1350 1351 1352 1353 1354
  switch (input_count) {
#define CACHED_INDUCTION_VARIABLE_PHI(input_count) \
  case input_count:                                \
    return &cache_.kInductionVariablePhi##input_count##Operator;
    CACHED_INDUCTION_VARIABLE_PHI_LIST(CACHED_INDUCTION_VARIABLE_PHI)
#undef CACHED_INDUCTION_VARIABLE_PHI
    default:
      break;
  }
  // Uncached.
1355
  return zone()->New<Operator>(                          // --
1356 1357 1358 1359 1360
      IrOpcode::kInductionVariablePhi, Operator::kPure,  // opcode
      "InductionVariablePhi",                            // name
      input_count, 0, 1, 1, 0, 0);                       // counts
}

1361 1362 1363 1364 1365 1366 1367 1368 1369 1370
const Operator* CommonOperatorBuilder::BeginRegion(
    RegionObservability region_observability) {
  switch (region_observability) {
    case RegionObservability::kObservable:
      return &cache_.kBeginRegionObservableOperator;
    case RegionObservability::kNotObservable:
      return &cache_.kBeginRegionNotObservableOperator;
  }
  UNREACHABLE();
}
1371

1372 1373 1374 1375
const Operator* CommonOperatorBuilder::StateValues(int arguments,
                                                   SparseInputMask bitmask) {
  if (bitmask.IsDense()) {
    switch (arguments) {
1376 1377 1378
#define CACHED_STATE_VALUES(arguments) \
  case arguments:                      \
    return &cache_.kStateValues##arguments##Operator;
1379
      CACHED_STATE_VALUES_LIST(CACHED_STATE_VALUES)
1380
#undef CACHED_STATE_VALUES
1381 1382 1383
      default:
        break;
    }
1384
  }
1385 1386 1387 1388 1389

#if DEBUG
  DCHECK(bitmask.IsDense() || bitmask.CountReal() == arguments);
#endif

1390
  // Uncached.
1391
  return zone()->New<Operator1<SparseInputMask>>(  // --
1392 1393 1394 1395
      IrOpcode::kStateValues, Operator::kPure,     // opcode
      "StateValues",                               // name
      arguments, 0, 0, 1, 0, 0,                    // counts
      bitmask);                                    // parameter
1396 1397
}

1398
const Operator* CommonOperatorBuilder::TypedStateValues(
1399 1400 1401 1402 1403 1404
    const ZoneVector<MachineType>* types, SparseInputMask bitmask) {
#if DEBUG
  DCHECK(bitmask.IsDense() ||
         bitmask.CountReal() == static_cast<int>(types->size()));
#endif

1405
  return zone()->New<Operator1<TypedStateValueInfo>>(  // --
1406 1407 1408 1409
      IrOpcode::kTypedStateValues, Operator::kPure,    // opcode
      "TypedStateValues",                              // name
      static_cast<int>(types->size()), 0, 0, 1, 0, 0,  // counts
      TypedStateValueInfo(types, bitmask));            // parameters
1410
}
1411

1412 1413
const Operator* CommonOperatorBuilder::ArgumentsElementsState(
    ArgumentsStateType type) {
1414
  return zone()->New<Operator1<ArgumentsStateType>>(       // --
1415 1416
      IrOpcode::kArgumentsElementsState, Operator::kPure,  // opcode
      "ArgumentsElementsState",                            // name
1417 1418
      0, 0, 0, 1, 0, 0,                                    // counts
      type);                                               // parameter
1419 1420
}

1421 1422
const Operator* CommonOperatorBuilder::ArgumentsLengthState() {
  return zone()->New<Operator>(                          // --
1423 1424
      IrOpcode::kArgumentsLengthState, Operator::kPure,  // opcode
      "ArgumentsLengthState",                            // name
1425
      0, 0, 0, 1, 0, 0);                                 // counts
1426 1427
}

1428
ArgumentsStateType ArgumentsStateTypeOf(Operator const* op) {
1429
  DCHECK(op->opcode() == IrOpcode::kArgumentsElementsState);
1430
  return OpParameter<ArgumentsStateType>(op);
1431 1432
}

1433
const Operator* CommonOperatorBuilder::ObjectState(uint32_t object_id,
1434
                                                   int pointer_slots) {
1435
  return zone()->New<Operator1<ObjectStateInfo>>(  // --
1436 1437 1438 1439
      IrOpcode::kObjectState, Operator::kPure,     // opcode
      "ObjectState",                               // name
      pointer_slots, 0, 0, 1, 0, 0,                // counts
      ObjectStateInfo{object_id, pointer_slots});  // parameter
1440 1441
}

1442
const Operator* CommonOperatorBuilder::TypedObjectState(
1443
    uint32_t object_id, const ZoneVector<MachineType>* types) {
1444
  return zone()->New<Operator1<TypedObjectStateInfo>>(  // --
1445 1446 1447 1448 1449 1450 1451 1452 1453 1454 1455 1456 1457 1458 1459 1460 1461
      IrOpcode::kTypedObjectState, Operator::kPure,     // opcode
      "TypedObjectState",                               // name
      static_cast<int>(types->size()), 0, 0, 1, 0, 0,   // counts
      TypedObjectStateInfo(object_id, types));          // parameter
}

uint32_t ObjectIdOf(Operator const* op) {
  switch (op->opcode()) {
    case IrOpcode::kObjectState:
      return OpParameter<ObjectStateInfo>(op).object_id();
    case IrOpcode::kTypedObjectState:
      return OpParameter<TypedObjectStateInfo>(op).object_id();
    case IrOpcode::kObjectId:
      return OpParameter<uint32_t>(op);
    default:
      UNREACHABLE();
  }
1462 1463
}

1464 1465 1466 1467 1468
MachineRepresentation DeadValueRepresentationOf(Operator const* op) {
  DCHECK_EQ(IrOpcode::kDeadValue, op->opcode());
  return OpParameter<MachineRepresentation>(op);
}

1469
const Operator* CommonOperatorBuilder::FrameState(
1470
    BytecodeOffset bailout_id, OutputFrameStateCombine state_combine,
1471 1472
    const FrameStateFunctionInfo* function_info) {
  FrameStateInfo state_info(bailout_id, state_combine, function_info);
1473
  return zone()->New<Operator1<FrameStateInfo>>(  // --
1474 1475 1476 1477
      IrOpcode::kFrameState, Operator::kPure,     // opcode
      "FrameState",                               // name
      5, 0, 0, 1, 0, 0,                           // counts
      state_info);                                // parameter
1478 1479
}

1480 1481
const Operator* CommonOperatorBuilder::Call(
    const CallDescriptor* call_descriptor) {
1482
  class CallOperator final : public Operator1<const CallDescriptor*> {
1483
   public:
1484
    explicit CallOperator(const CallDescriptor* call_descriptor)
1485
        : Operator1<const CallDescriptor*>(
1486 1487 1488 1489 1490 1491 1492 1493 1494
              IrOpcode::kCall, call_descriptor->properties(), "Call",
              call_descriptor->InputCount() +
                  call_descriptor->FrameStateCount(),
              Operator::ZeroIfPure(call_descriptor->properties()),
              Operator::ZeroIfEliminatable(call_descriptor->properties()),
              call_descriptor->ReturnCount(),
              Operator::ZeroIfPure(call_descriptor->properties()),
              Operator::ZeroIfNoThrow(call_descriptor->properties()),
              call_descriptor) {}
1495

1496 1497
    void PrintParameter(std::ostream& os,
                        PrintVerbosity verbose) const override {
1498 1499 1500
      os << "[" << *parameter() << "]";
    }
  };
1501
  return zone()->New<CallOperator>(call_descriptor);
1502
}
1503 1504

const Operator* CommonOperatorBuilder::TailCall(
1505
    const CallDescriptor* call_descriptor) {
1506 1507
  class TailCallOperator final : public Operator1<const CallDescriptor*> {
   public:
1508
    explicit TailCallOperator(const CallDescriptor* call_descriptor)
1509
        : Operator1<const CallDescriptor*>(
1510
              IrOpcode::kTailCall,
1511 1512 1513 1514
              call_descriptor->properties() | Operator::kNoThrow, "TailCall",
              call_descriptor->InputCount() +
                  call_descriptor->FrameStateCount(),
              1, 1, 0, 0, 1, call_descriptor) {}
1515

1516 1517
    void PrintParameter(std::ostream& os,
                        PrintVerbosity verbose) const override {
1518 1519 1520
      os << "[" << *parameter() << "]";
    }
  };
1521
  return zone()->New<TailCallOperator>(call_descriptor);
1522 1523 1524
}

const Operator* CommonOperatorBuilder::Projection(size_t index) {
1525 1526 1527 1528 1529 1530 1531 1532 1533 1534
  switch (index) {
#define CACHED_PROJECTION(index) \
  case index:                    \
    return &cache_.kProjection##index##Operator;
    CACHED_PROJECTION_LIST(CACHED_PROJECTION)
#undef CACHED_PROJECTION
    default:
      break;
  }
  // Uncached.
1535
  return zone()->New<Operator1<size_t>>(  // --
1536 1537 1538 1539 1540
      IrOpcode::kProjection,              // opcode
      Operator::kPure,                    // flags
      "Projection",                       // name
      1, 0, 1, 1, 0, 0,                   // counts
      index);                             // parameter
1541 1542
}

1543 1544 1545 1546

const Operator* CommonOperatorBuilder::ResizeMergeOrPhi(const Operator* op,
                                                        int size) {
  if (op->opcode() == IrOpcode::kPhi) {
1547
    return Phi(PhiRepresentationOf(op), size);
1548 1549 1550 1551 1552 1553 1554 1555 1556 1557 1558
  } else if (op->opcode() == IrOpcode::kEffectPhi) {
    return EffectPhi(size);
  } else if (op->opcode() == IrOpcode::kMerge) {
    return Merge(size);
  } else if (op->opcode() == IrOpcode::kLoop) {
    return Loop(size);
  } else {
    UNREACHABLE();
  }
}

1559 1560 1561
const FrameStateFunctionInfo*
CommonOperatorBuilder::CreateFrameStateFunctionInfo(
    FrameStateType type, int parameter_count, int local_count,
1562 1563 1564
    Handle<SharedFunctionInfo> shared_info) {
  return zone()->New<FrameStateFunctionInfo>(type, parameter_count, local_count,
                                             shared_info);
1565 1566
}

1567
#if V8_ENABLE_WEBASSEMBLY
1568 1569 1570 1571 1572 1573 1574 1575 1576 1577
const FrameStateFunctionInfo*
CommonOperatorBuilder::CreateJSToWasmFrameStateFunctionInfo(
    FrameStateType type, int parameter_count, int local_count,
    Handle<SharedFunctionInfo> shared_info,
    const wasm::FunctionSig* signature) {
  DCHECK_EQ(type, FrameStateType::kJSToWasmBuiltinContinuation);
  DCHECK_NOT_NULL(signature);
  return zone()->New<JSToWasmFrameStateFunctionInfo>(
      type, parameter_count, local_count, shared_info, signature);
}
1578
#endif  // V8_ENABLE_WEBASSEMBLY
1579

1580
const Operator* CommonOperatorBuilder::DeadValue(MachineRepresentation rep) {
1581
  return zone()->New<Operator1<MachineRepresentation>>(  // --
1582 1583 1584 1585 1586 1587
      IrOpcode::kDeadValue, Operator::kPure,             // opcode
      "DeadValue",                                       // name
      1, 0, 0, 1, 0, 0,                                  // counts
      rep);                                              // parameter
}

1588 1589 1590 1591 1592
const FrameStateInfo& FrameStateInfoOf(const Operator* op) {
  DCHECK_EQ(IrOpcode::kFrameState, op->opcode());
  return OpParameter<FrameStateInfo>(op);
}

1593
#undef COMMON_CACHED_OP_LIST
1594
#undef CACHED_BRANCH_LIST
1595 1596 1597 1598 1599 1600 1601 1602 1603 1604 1605 1606 1607 1608 1609 1610
#undef CACHED_RETURN_LIST
#undef CACHED_END_LIST
#undef CACHED_EFFECT_PHI_LIST
#undef CACHED_INDUCTION_VARIABLE_PHI_LIST
#undef CACHED_LOOP_LIST
#undef CACHED_MERGE_LIST
#undef CACHED_DEOPTIMIZE_LIST
#undef CACHED_DEOPTIMIZE_IF_LIST
#undef CACHED_DEOPTIMIZE_UNLESS_LIST
#undef CACHED_TRAP_IF_LIST
#undef CACHED_TRAP_UNLESS_LIST
#undef CACHED_PARAMETER_LIST
#undef CACHED_PHI_LIST
#undef CACHED_PROJECTION_LIST
#undef CACHED_STATE_VALUES_LIST

1611 1612 1613
}  // namespace compiler
}  // namespace internal
}  // namespace v8