common-operator.cc 59.4 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 18

namespace v8 {
namespace internal {
namespace compiler {

19 20 21 22 23 24 25 26 27 28 29 30
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();
}

31 32
std::ostream& operator<<(std::ostream& os, IsSafetyCheck is_safety_check) {
  switch (is_safety_check) {
33 34
    case IsSafetyCheck::kCriticalSafetyCheck:
      return os << "CriticalSafetyCheck";
35 36 37 38
    case IsSafetyCheck::kSafetyCheck:
      return os << "SafetyCheck";
    case IsSafetyCheck::kNoSafetyCheck:
      return os << "NoSafetyCheck";
39 40 41
  }
  UNREACHABLE();
}
42

43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61
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);
}

62
std::ostream& operator<<(std::ostream& os, BranchOperatorInfo info) {
63
  return os << info.hint << ", " << info.is_safety_check;
64 65
}

66
const BranchOperatorInfo& BranchOperatorInfoOf(const Operator* const op) {
67
  DCHECK_EQ(IrOpcode::kBranch, op->opcode());
68 69 70 71
  return OpParameter<BranchOperatorInfo>(op);
}

BranchHint BranchHintOf(const Operator* const op) {
72 73 74 75 76 77 78 79 80 81
  switch (op->opcode()) {
    case IrOpcode::kBranch:
      return BranchOperatorInfoOf(op).hint;
    case IrOpcode::kIfValue:
      return IfValueParametersOf(op).hint();
    case IrOpcode::kIfDefault:
      return OpParameter<BranchHint>(op);
    default:
      UNREACHABLE();
  }
82 83
}

84
int ValueInputCountOfReturn(Operator const* const op) {
85
  DCHECK_EQ(IrOpcode::kReturn, op->opcode());
86 87 88 89 90
  // Return nodes have a hidden input at index 0 which we ignore in the value
  // input count.
  return op->ValueInputCount() - 1;
}

91
bool operator==(DeoptimizeParameters lhs, DeoptimizeParameters rhs) {
92
  return lhs.kind() == rhs.kind() && lhs.reason() == rhs.reason() &&
93 94
         lhs.feedback() == rhs.feedback() &&
         lhs.is_safety_check() == rhs.is_safety_check();
95
}
96

97 98
bool operator!=(DeoptimizeParameters lhs, DeoptimizeParameters rhs) {
  return !(lhs == rhs);
99 100
}

101
size_t hash_value(DeoptimizeParameters p) {
102 103
  FeedbackSource::Hash feebdack_hash;
  return base::hash_combine(p.kind(), p.reason(), feebdack_hash(p.feedback()),
104
                            p.is_safety_check());
105 106 107
}

std::ostream& operator<<(std::ostream& os, DeoptimizeParameters p) {
108 109
  return os << p.kind() << ", " << p.reason() << ", " << p.is_safety_check()
            << ", " << p.feedback();
110 111 112
}

DeoptimizeParameters const& DeoptimizeParametersOf(Operator const* const op) {
113 114 115
  DCHECK(op->opcode() == IrOpcode::kDeoptimize ||
         op->opcode() == IrOpcode::kDeoptimizeIf ||
         op->opcode() == IrOpcode::kDeoptimizeUnless);
116 117
  return OpParameter<DeoptimizeParameters>(op);
}
118

119 120 121 122 123 124
IsSafetyCheck IsSafetyCheckOf(const Operator* op) {
  if (op->opcode() == IrOpcode::kBranch) {
    return BranchOperatorInfoOf(op).is_safety_check;
  }
  return DeoptimizeParametersOf(op).is_safety_check();
}
125

126 127
const Operator* CommonOperatorBuilder::MarkAsSafetyCheck(
    const Operator* op, IsSafetyCheck safety_check) {
128 129
  if (op->opcode() == IrOpcode::kBranch) {
    BranchOperatorInfo info = BranchOperatorInfoOf(op);
130 131
    if (info.is_safety_check == safety_check) return op;
    return Branch(info.hint, safety_check);
132 133
  }
  DeoptimizeParameters p = DeoptimizeParametersOf(op);
134
  if (p.is_safety_check() == safety_check) return op;
135 136
  switch (op->opcode()) {
    case IrOpcode::kDeoptimizeIf:
137
      return DeoptimizeIf(p.kind(), p.reason(), p.feedback(), safety_check);
138
    case IrOpcode::kDeoptimizeUnless:
139
      return DeoptimizeUnless(p.kind(), p.reason(), p.feedback(), safety_check);
140 141 142 143 144
    default:
      UNREACHABLE();
  }
}

145 146
const Operator* CommonOperatorBuilder::DelayedStringConstant(
    const StringConstantBase* str) {
147
  return zone()->New<Operator1<const StringConstantBase*>>(
148 149 150 151
      IrOpcode::kDelayedStringConstant, Operator::kPure,
      "DelayedStringConstant", 0, 0, 0, 1, 0, 0, str);
}

152
bool operator==(SelectParameters const& lhs, SelectParameters const& rhs) {
153 154
  return lhs.representation() == rhs.representation() &&
         lhs.hint() == rhs.hint();
155 156 157 158 159 160 161 162 163
}


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


size_t hash_value(SelectParameters const& p) {
164
  return base::hash_combine(p.representation(), p.hint());
165 166 167 168
}


std::ostream& operator<<(std::ostream& os, SelectParameters const& p) {
169
  return os << p.representation() << ", " << p.hint();
170 171 172 173 174 175 176 177
}


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

178 179 180 181 182
CallDescriptor const* CallDescriptorOf(const Operator* const op) {
  DCHECK(op->opcode() == IrOpcode::kCall ||
         op->opcode() == IrOpcode::kTailCall);
  return OpParameter<CallDescriptor const*>(op);
}
183

184 185 186 187 188 189
size_t ProjectionIndexOf(const Operator* const op) {
  DCHECK_EQ(IrOpcode::kProjection, op->opcode());
  return OpParameter<size_t>(op);
}


190 191 192 193 194 195
MachineRepresentation PhiRepresentationOf(const Operator* const op) {
  DCHECK_EQ(IrOpcode::kPhi, op->opcode());
  return OpParameter<MachineRepresentation>(op);
}


196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222
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();
223
  if (i.debug_name()) os << ", debug name: " << i.debug_name();
224 225 226
  return os;
}

227
std::ostream& operator<<(std::ostream& os, ObjectStateInfo const& i) {
228
  return os << "id:" << i.object_id() << ", size:" << i.size();
229 230 231 232 233 234 235
}

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) {
236
  return os << "id:" << i.object_id() << ", " << i.machine_types();
237 238 239 240 241 242
}

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

243 244
bool operator==(RelocatablePtrConstantInfo const& lhs,
                RelocatablePtrConstantInfo const& rhs) {
245 246
  return lhs.rmode() == rhs.rmode() && lhs.value() == rhs.value() &&
         lhs.type() == rhs.type();
247 248 249 250 251 252 253 254
}

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

size_t hash_value(RelocatablePtrConstantInfo const& p) {
255
  return base::hash_combine(p.value(), int8_t{p.rmode()}, p.type());
256 257 258 259
}

std::ostream& operator<<(std::ostream& os,
                         RelocatablePtrConstantInfo const& p) {
260 261
  return os << p.value() << ", " << static_cast<int>(p.rmode()) << ", "
            << p.type();
262 263
}

264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284
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;
}

285 286 287 288 289 290 291 292 293
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;
}

294 295 296 297 298
Node* SparseInputMask::InputIterator::GetReal() const {
  DCHECK(IsReal());
  return parent_->InputAt(real_index_);
}

299 300 301 302 303
bool SparseInputMask::InputIterator::IsReal() const {
  return bit_mask_ == SparseInputMask::kDenseBitMask ||
         (bit_mask_ & kEntryMask);
}

304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369
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) {
370
  return os << p.machine_types() << ", " << p.sparse_input_mask();
371 372
}

373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391
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);
}

392
Type TypeGuardTypeOf(Operator const* op) {
393
  DCHECK_EQ(IrOpcode::kTypeGuard, op->opcode());
394
  return OpParameter<Type>(op);
395 396
}

397 398 399 400 401 402 403 404 405 406 407 408 409 410
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;
}

411 412 413 414 415
int OsrValueIndexOf(Operator const* op) {
  DCHECK_EQ(IrOpcode::kOsrValue, op->opcode());
  return OpParameter<int>(op);
}

416 417 418 419 420 421 422 423 424 425
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);
}

426 427 428
ZoneVector<MachineType> const* MachineTypesOf(Operator const* op) {
  DCHECK(op->opcode() == IrOpcode::kTypedObjectState ||
         op->opcode() == IrOpcode::kTypedStateValues);
429 430 431 432

  if (op->opcode() == IrOpcode::kTypedStateValues) {
    return OpParameter<TypedStateValueInfo>(op).machine_types();
  }
433
  return OpParameter<TypedObjectStateInfo>(op).machine_types();
434 435
}

436 437
V8_EXPORT_PRIVATE bool operator==(IfValueParameters const& l,
                                  IfValueParameters const& r) {
438 439
  return l.value() == r.value() &&
         r.comparison_order() == r.comparison_order() && l.hint() == r.hint();
440 441 442
}

size_t hash_value(IfValueParameters const& p) {
443
  return base::hash_combine(p.value(), p.comparison_order(), p.hint());
444 445 446 447
}

V8_EXPORT_PRIVATE std::ostream& operator<<(std::ostream& out,
                                           IfValueParameters const& p) {
448 449
  out << p.value() << " (order " << p.comparison_order() << ", hint "
      << p.hint() << ")";
450 451 452 453 454 455 456 457
  return out;
}

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

458
#define COMMON_CACHED_OP_LIST(V)                                              \
459
  V(Dead, Operator::kFoldable, 0, 0, 0, 1, 1, 1)                              \
460
  V(Unreachable, Operator::kFoldable, 0, 1, 1, 1, 1, 0)                       \
461 462 463 464
  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)                        \
465
  V(Throw, Operator::kKontrol, 0, 1, 1, 0, 0, 1)                              \
466 467 468 469 470 471
  V(Terminate, Operator::kKontrol, 0, 1, 1, 0, 0, 1)                          \
  V(LoopExit, Operator::kKontrol, 0, 0, 2, 0, 0, 1)                           \
  V(LoopExitValue, Operator::kPure, 1, 0, 1, 1, 0, 0)                         \
  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)                       \
472 473
  V(Retain, Operator::kKontrol, 1, 1, 0, 0, 1, 0)                             \
  V(StaticAssert, Operator::kFoldable, 1, 1, 0, 0, 1, 0)
474

475 476 477 478 479 480 481 482 483
#define CACHED_BRANCH_LIST(V)   \
  V(None, CriticalSafetyCheck)  \
  V(True, CriticalSafetyCheck)  \
  V(False, CriticalSafetyCheck) \
  V(None, SafetyCheck)          \
  V(True, SafetyCheck)          \
  V(False, SafetyCheck)         \
  V(None, NoSafetyCheck)        \
  V(True, NoSafetyCheck)        \
484 485
  V(False, NoSafetyCheck)

486 487 488
#define CACHED_RETURN_LIST(V) \
  V(1)                        \
  V(2)                        \
489 490
  V(3)                        \
  V(4)
491

492 493 494 495 496 497 498 499 500 501 502
#define CACHED_END_LIST(V) \
  V(1)                     \
  V(2)                     \
  V(3)                     \
  V(4)                     \
  V(5)                     \
  V(6)                     \
  V(7)                     \
  V(8)


503 504 505 506 507 508 509 510
#define CACHED_EFFECT_PHI_LIST(V) \
  V(1)                            \
  V(2)                            \
  V(3)                            \
  V(4)                            \
  V(5)                            \
  V(6)

511 512 513 514 515
#define CACHED_INDUCTION_VARIABLE_PHI_LIST(V) \
  V(4)                                        \
  V(5)                                        \
  V(6)                                        \
  V(7)
516

517 518 519 520 521 522 523 524 525 526 527 528 529 530 531
#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)

532 533 534 535 536 537
#define CACHED_DEOPTIMIZE_LIST(V)                        \
  V(Eager, MinusZero)                                    \
  V(Eager, WrongMap)                                     \
  V(Soft, InsufficientTypeFeedbackForGenericKeyedAccess) \
  V(Soft, InsufficientTypeFeedbackForGenericNamedAccess)

538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559
#define CACHED_DEOPTIMIZE_IF_LIST(V)      \
  V(Eager, DivisionByZero, NoSafetyCheck) \
  V(Eager, DivisionByZero, SafetyCheck)   \
  V(Eager, Hole, NoSafetyCheck)           \
  V(Eager, Hole, SafetyCheck)             \
  V(Eager, MinusZero, NoSafetyCheck)      \
  V(Eager, MinusZero, SafetyCheck)        \
  V(Eager, Overflow, NoSafetyCheck)       \
  V(Eager, Overflow, SafetyCheck)         \
  V(Eager, Smi, SafetyCheck)

#define CACHED_DEOPTIMIZE_UNLESS_LIST(V)      \
  V(Eager, LostPrecision, NoSafetyCheck)      \
  V(Eager, LostPrecision, SafetyCheck)        \
  V(Eager, LostPrecisionOrNaN, NoSafetyCheck) \
  V(Eager, LostPrecisionOrNaN, SafetyCheck)   \
  V(Eager, NotAHeapNumber, SafetyCheck)       \
  V(Eager, NotANumberOrOddball, SafetyCheck)  \
  V(Eager, NotASmi, SafetyCheck)              \
  V(Eager, OutOfBounds, SafetyCheck)          \
  V(Eager, WrongInstanceType, SafetyCheck)    \
  V(Eager, WrongMap, SafetyCheck)
560

561 562 563 564 565 566 567 568 569 570 571 572 573 574 575
#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)      \
  V(TrapFuncInvalid)               \
  V(TrapFuncSigMismatch)

576 577 578 579 580 581 582 583 584 585
#define CACHED_PARAMETER_LIST(V) \
  V(0)                           \
  V(1)                           \
  V(2)                           \
  V(3)                           \
  V(4)                           \
  V(5)                           \
  V(6)


586
#define CACHED_PHI_LIST(V) \
587 588 589 590 591 592 593 594 595
  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)
596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619


#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)


620
struct CommonOperatorGlobalCache final {
621 622 623
#define CACHED(Name, properties, value_input_count, effect_input_count,      \
               control_input_count, value_output_count, effect_output_count, \
               control_output_count)                                         \
624
  struct Name##Operator final : public Operator {                            \
625 626 627 628 629 630
    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) {}                                  \
  };                                                                         \
631
  Name##Operator k##Name##Operator;
632
  COMMON_CACHED_OP_LIST(CACHED)
633
#undef CACHED
634

635 636 637 638 639 640 641 642 643 644 645 646 647
  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

648
  template <size_t kValueInputCount>
649 650
  struct ReturnOperator final : public Operator {
    ReturnOperator()
651 652 653 654
        : Operator(                                    // --
              IrOpcode::kReturn, Operator::kNoThrow,   // opcode
              "Return",                                // name
              kValueInputCount + 1, 1, 1, 0, 0, 1) {}  // counts
655
  };
656 657
#define CACHED_RETURN(value_input_count) \
  ReturnOperator<value_input_count> kReturn##value_input_count##Operator;
658 659 660
  CACHED_RETURN_LIST(CACHED_RETURN)
#undef CACHED_RETURN

661
  template <BranchHint hint, IsSafetyCheck is_safety_check>
662
  struct BranchOperator final : public Operator1<BranchOperatorInfo> {
663
    BranchOperator()
664 665 666 667 668
        : Operator1<BranchOperatorInfo>(                     // --
              IrOpcode::kBranch, Operator::kKontrol,         // opcode
              "Branch",                                      // name
              1, 0, 1, 0, 0, 2,                              // counts
              BranchOperatorInfo{hint, is_safety_check}) {}  // parameter
669
  };
670 671 672
#define CACHED_BRANCH(Hint, IsCheck)                             \
  BranchOperator<BranchHint::k##Hint, IsSafetyCheck::k##IsCheck> \
      kBranch##Hint##IsCheck##Operator;
673 674
  CACHED_BRANCH_LIST(CACHED_BRANCH)
#undef CACHED_BRANCH
675

676
  template <int kEffectInputCount>
677
  struct EffectPhiOperator final : public Operator {
678
    EffectPhiOperator()
679 680 681 682
        : Operator(                                      // --
              IrOpcode::kEffectPhi, Operator::kKontrol,  // opcode
              "EffectPhi",                               // name
              0, kEffectInputCount, 1, 0, 1, 0) {}       // counts
683 684 685 686 687 688
  };
#define CACHED_EFFECT_PHI(input_count) \
  EffectPhiOperator<input_count> kEffectPhi##input_count##Operator;
  CACHED_EFFECT_PHI_LIST(CACHED_EFFECT_PHI)
#undef CACHED_EFFECT_PHI

689 690 691 692 693 694 695 696 697 698 699 700 701 702
  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;

703
  template <size_t kInputCount>
704
  struct LoopOperator final : public Operator {
705
    LoopOperator()
706 707 708 709
        : Operator(                                 // --
              IrOpcode::kLoop, Operator::kKontrol,  // opcode
              "Loop",                               // name
              0, 0, kInputCount, 0, 0, 1) {}        // counts
710 711 712 713 714 715 716
  };
#define CACHED_LOOP(input_count) \
  LoopOperator<input_count> kLoop##input_count##Operator;
  CACHED_LOOP_LIST(CACHED_LOOP)
#undef CACHED_LOOP

  template <size_t kInputCount>
717
  struct MergeOperator final : public Operator {
718
    MergeOperator()
719 720 721 722
        : Operator(                                  // --
              IrOpcode::kMerge, Operator::kKontrol,  // opcode
              "Merge",                               // name
              0, 0, kInputCount, 0, 0, 1) {}         // counts
723 724 725 726 727 728
  };
#define CACHED_MERGE(input_count) \
  MergeOperator<input_count> kMerge##input_count##Operator;
  CACHED_MERGE_LIST(CACHED_MERGE)
#undef CACHED_MERGE

729 730 731 732 733 734 735 736
  template <DeoptimizeKind kKind, DeoptimizeReason kReason>
  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
737
              DeoptimizeParameters(kKind, kReason, FeedbackSource(),
738
                                   IsSafetyCheck::kNoSafetyCheck)) {}
739 740 741 742 743 744 745
  };
#define CACHED_DEOPTIMIZE(Kind, Reason)                                    \
  DeoptimizeOperator<DeoptimizeKind::k##Kind, DeoptimizeReason::k##Reason> \
      kDeoptimize##Kind##Reason##Operator;
  CACHED_DEOPTIMIZE_LIST(CACHED_DEOPTIMIZE)
#undef CACHED_DEOPTIMIZE

746 747
  template <DeoptimizeKind kKind, DeoptimizeReason kReason,
            IsSafetyCheck is_safety_check>
748
  struct DeoptimizeIfOperator final : public Operator1<DeoptimizeParameters> {
749
    DeoptimizeIfOperator()
750
        : Operator1<DeoptimizeParameters>(               // --
751 752 753 754
              IrOpcode::kDeoptimizeIf,                   // opcode
              Operator::kFoldable | Operator::kNoThrow,  // properties
              "DeoptimizeIf",                            // name
              2, 1, 1, 0, 1, 1,                          // counts
755
              DeoptimizeParameters(kKind, kReason, FeedbackSource(),
756
                                   is_safety_check)) {}
757
  };
758 759 760 761
#define CACHED_DEOPTIMIZE_IF(Kind, Reason, IsCheck)                          \
  DeoptimizeIfOperator<DeoptimizeKind::k##Kind, DeoptimizeReason::k##Reason, \
                       IsSafetyCheck::k##IsCheck>                            \
      kDeoptimizeIf##Kind##Reason##IsCheck##Operator;
762 763 764
  CACHED_DEOPTIMIZE_IF_LIST(CACHED_DEOPTIMIZE_IF)
#undef CACHED_DEOPTIMIZE_IF

765 766
  template <DeoptimizeKind kKind, DeoptimizeReason kReason,
            IsSafetyCheck is_safety_check>
767 768
  struct DeoptimizeUnlessOperator final
      : public Operator1<DeoptimizeParameters> {
769
    DeoptimizeUnlessOperator()
770
        : Operator1<DeoptimizeParameters>(               // --
771 772 773 774
              IrOpcode::kDeoptimizeUnless,               // opcode
              Operator::kFoldable | Operator::kNoThrow,  // properties
              "DeoptimizeUnless",                        // name
              2, 1, 1, 0, 1, 1,                          // counts
775
              DeoptimizeParameters(kKind, kReason, FeedbackSource(),
776
                                   is_safety_check)) {}
777
  };
778
#define CACHED_DEOPTIMIZE_UNLESS(Kind, Reason, IsCheck) \
779
  DeoptimizeUnlessOperator<DeoptimizeKind::k##Kind,     \
780 781 782
                           DeoptimizeReason::k##Reason, \
                           IsSafetyCheck::k##IsCheck>   \
      kDeoptimizeUnless##Kind##Reason##IsCheck##Operator;
783 784 785
  CACHED_DEOPTIMIZE_UNLESS_LIST(CACHED_DEOPTIMIZE_UNLESS)
#undef CACHED_DEOPTIMIZE_UNLESS

786 787
  template <TrapId trap_id>
  struct TrapIfOperator final : public Operator1<TrapId> {
788
    TrapIfOperator()
789
        : Operator1<TrapId>(                             // --
790 791 792 793 794 795
              IrOpcode::kTrapIf,                         // opcode
              Operator::kFoldable | Operator::kNoThrow,  // properties
              "TrapIf",                                  // name
              1, 1, 1, 0, 0, 1,                          // counts
              trap_id) {}                                // parameter
  };
796 797
#define CACHED_TRAP_IF(Trap) \
  TrapIfOperator<TrapId::k##Trap> kTrapIf##Trap##Operator;
798 799 800
  CACHED_TRAP_IF_LIST(CACHED_TRAP_IF)
#undef CACHED_TRAP_IF

801 802
  template <TrapId trap_id>
  struct TrapUnlessOperator final : public Operator1<TrapId> {
803
    TrapUnlessOperator()
804
        : Operator1<TrapId>(                             // --
805 806 807 808 809 810
              IrOpcode::kTrapUnless,                     // opcode
              Operator::kFoldable | Operator::kNoThrow,  // properties
              "TrapUnless",                              // name
              1, 1, 1, 0, 0, 1,                          // counts
              trap_id) {}                                // parameter
  };
811 812
#define CACHED_TRAP_UNLESS(Trap) \
  TrapUnlessOperator<TrapId::k##Trap> kTrapUnless##Trap##Operator;
813 814 815
  CACHED_TRAP_UNLESS_LIST(CACHED_TRAP_UNLESS)
#undef CACHED_TRAP_UNLESS

816 817
  template <MachineRepresentation kRep, int kInputCount>
  struct PhiOperator final : public Operator1<MachineRepresentation> {
818
    PhiOperator()
819
        : Operator1<MachineRepresentation>(     //--
820 821 822
              IrOpcode::kPhi, Operator::kPure,  // opcode
              "Phi",                            // name
              kInputCount, 0, 1, 1, 0, 0,       // counts
823
              kRep) {}                          // parameter
824
  };
825 826 827
#define CACHED_PHI(rep, input_count)                   \
  PhiOperator<MachineRepresentation::rep, input_count> \
      kPhi##rep##input_count##Operator;
828 829 830
  CACHED_PHI_LIST(CACHED_PHI)
#undef CACHED_PHI

831 832 833 834 835 836 837 838 839 840 841 842 843 844
  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

845
  template <int kIndex>
846
  struct ParameterOperator final : public Operator1<ParameterInfo> {
847
    ParameterOperator()
848
        : Operator1<ParameterInfo>(                   // --
849 850 851
              IrOpcode::kParameter, Operator::kPure,  // opcode
              "Parameter",                            // name
              1, 0, 0, 1, 0, 0,                       // counts,
852
              ParameterInfo(kIndex, nullptr)) {}      // parameter and name
853 854 855 856 857
  };
#define CACHED_PARAMETER(index) \
  ParameterOperator<index> kParameter##index##Operator;
  CACHED_PARAMETER_LIST(CACHED_PARAMETER)
#undef CACHED_PARAMETER
858 859

  template <size_t kIndex>
860
  struct ProjectionOperator final : public Operator1<size_t> {
861
    ProjectionOperator()
862 863 864 865
        : Operator1<size_t>(          // --
              IrOpcode::kProjection,  // opcode
              Operator::kPure,        // flags
              "Projection",           // name
866
              1, 0, 1, 1, 0, 0,       // counts,
867
              kIndex) {}              // parameter
868 869 870 871 872 873 874
  };
#define CACHED_PROJECTION(index) \
  ProjectionOperator<index> kProjection##index##Operator;
  CACHED_PROJECTION_LIST(CACHED_PROJECTION)
#undef CACHED_PROJECTION

  template <int kInputCount>
875
  struct StateValuesOperator final : public Operator1<SparseInputMask> {
876
    StateValuesOperator()
877 878 879 880 881 882
        : Operator1<SparseInputMask>(       // --
              IrOpcode::kStateValues,       // opcode
              Operator::kPure,              // flags
              "StateValues",                // name
              kInputCount, 0, 0, 1, 0, 0,   // counts
              SparseInputMask::Dense()) {}  // parameter
883 884 885 886 887
  };
#define CACHED_STATE_VALUES(input_count) \
  StateValuesOperator<input_count> kStateValues##input_count##Operator;
  CACHED_STATE_VALUES_LIST(CACHED_STATE_VALUES)
#undef CACHED_STATE_VALUES
888 889
};

890 891
namespace {
DEFINE_LAZY_LEAKY_OBJECT_GETTER(CommonOperatorGlobalCache,
892
                                GetCommonOperatorGlobalCache)
893
}
894 895

CommonOperatorBuilder::CommonOperatorBuilder(Zone* zone)
896
    : cache_(*GetCommonOperatorGlobalCache()), zone_(zone) {}
897

898 899 900 901 902
#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;                                        \
903
  }
904
COMMON_CACHED_OP_LIST(CACHED)
905
#undef CACHED
906 907


908 909 910 911 912 913 914 915 916 917 918
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.
919
  return zone()->New<Operator>(             //--
920 921 922 923 924
      IrOpcode::kEnd, Operator::kKontrol,   // opcode
      "End",                                // name
      0, 0, control_input_count, 0, 0, 0);  // counts
}

925 926 927 928 929 930 931 932 933 934 935
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.
936
  return zone()->New<Operator>(               //--
937 938
      IrOpcode::kReturn, Operator::kNoThrow,  // opcode
      "Return",                               // name
939
      value_input_count + 1, 1, 1, 0, 0, 1);  // counts
940 941
}

942
const Operator* CommonOperatorBuilder::Branch(BranchHint hint,
943 944 945 946 947
                                              IsSafetyCheck is_safety_check) {
#define CACHED_BRANCH(Hint, IsCheck)                  \
  if (hint == BranchHint::k##Hint &&                  \
      is_safety_check == IsSafetyCheck::k##IsCheck) { \
    return &cache_.kBranch##Hint##IsCheck##Operator;  \
948
  }
949 950
  CACHED_BRANCH_LIST(CACHED_BRANCH)
#undef CACHED_BRANCH
951
  UNREACHABLE();
952 953
}

954 955
const Operator* CommonOperatorBuilder::Deoptimize(
    DeoptimizeKind kind, DeoptimizeReason reason,
956
    FeedbackSource const& feedback) {
957 958 959 960
#define CACHED_DEOPTIMIZE(Kind, Reason)                               \
  if (kind == DeoptimizeKind::k##Kind &&                              \
      reason == DeoptimizeReason::k##Reason && !feedback.IsValid()) { \
    return &cache_.kDeoptimize##Kind##Reason##Operator;               \
961 962 963 964
  }
  CACHED_DEOPTIMIZE_LIST(CACHED_DEOPTIMIZE)
#undef CACHED_DEOPTIMIZE
  // Uncached
965 966
  DeoptimizeParameters parameter(kind, reason, feedback,
                                 IsSafetyCheck::kNoSafetyCheck);
967
  return zone()->New<Operator1<DeoptimizeParameters>>(  // --
968 969 970 971 972 973
      IrOpcode::kDeoptimize,                            // opcodes
      Operator::kFoldable | Operator::kNoThrow,         // properties
      "Deoptimize",                                     // name
      1, 1, 1, 0, 0, 1,                                 // counts
      parameter);                                       // parameter
}
974

975 976
const Operator* CommonOperatorBuilder::DeoptimizeIf(
    DeoptimizeKind kind, DeoptimizeReason reason,
977
    FeedbackSource const& feedback, IsSafetyCheck is_safety_check) {
978 979 980 981 982
#define CACHED_DEOPTIMIZE_IF(Kind, Reason, IsCheck)                          \
  if (kind == DeoptimizeKind::k##Kind &&                                     \
      reason == DeoptimizeReason::k##Reason &&                               \
      is_safety_check == IsSafetyCheck::k##IsCheck && !feedback.IsValid()) { \
    return &cache_.kDeoptimizeIf##Kind##Reason##IsCheck##Operator;           \
983
  }
984 985
  CACHED_DEOPTIMIZE_IF_LIST(CACHED_DEOPTIMIZE_IF)
#undef CACHED_DEOPTIMIZE_IF
986
  // Uncached
987
  DeoptimizeParameters parameter(kind, reason, feedback, is_safety_check);
988
  return zone()->New<Operator1<DeoptimizeParameters>>(  // --
989 990 991 992 993
      IrOpcode::kDeoptimizeIf,                          // opcode
      Operator::kFoldable | Operator::kNoThrow,         // properties
      "DeoptimizeIf",                                   // name
      2, 1, 1, 0, 1, 1,                                 // counts
      parameter);                                       // parameter
994 995
}

996
const Operator* CommonOperatorBuilder::DeoptimizeUnless(
997
    DeoptimizeKind kind, DeoptimizeReason reason,
998
    FeedbackSource const& feedback, IsSafetyCheck is_safety_check) {
999 1000 1001 1002 1003
#define CACHED_DEOPTIMIZE_UNLESS(Kind, Reason, IsCheck)                      \
  if (kind == DeoptimizeKind::k##Kind &&                                     \
      reason == DeoptimizeReason::k##Reason &&                               \
      is_safety_check == IsSafetyCheck::k##IsCheck && !feedback.IsValid()) { \
    return &cache_.kDeoptimizeUnless##Kind##Reason##IsCheck##Operator;       \
1004
  }
1005 1006
  CACHED_DEOPTIMIZE_UNLESS_LIST(CACHED_DEOPTIMIZE_UNLESS)
#undef CACHED_DEOPTIMIZE_UNLESS
1007
  // Uncached
1008
  DeoptimizeParameters parameter(kind, reason, feedback, is_safety_check);
1009
  return zone()->New<Operator1<DeoptimizeParameters>>(  // --
1010 1011 1012 1013 1014
      IrOpcode::kDeoptimizeUnless,                      // opcode
      Operator::kFoldable | Operator::kNoThrow,         // properties
      "DeoptimizeUnless",                               // name
      2, 1, 1, 0, 1, 1,                                 // counts
      parameter);                                       // parameter
1015
}
1016

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

1036
const Operator* CommonOperatorBuilder::TrapUnless(TrapId trap_id) {
1037
  switch (trap_id) {
1038 1039
#define CACHED_TRAP_UNLESS(Trap) \
  case TrapId::k##Trap:          \
1040 1041 1042 1043 1044 1045 1046
    return &cache_.kTrapUnless##Trap##Operator;
    CACHED_TRAP_UNLESS_LIST(CACHED_TRAP_UNLESS)
#undef CACHED_TRAP_UNLESS
    default:
      break;
  }
  // Uncached
1047
  return zone()->New<Operator1<TrapId>>(         // --
1048 1049 1050 1051 1052 1053
      IrOpcode::kTrapUnless,                     // opcode
      Operator::kFoldable | Operator::kNoThrow,  // properties
      "TrapUnless",                              // name
      1, 1, 1, 0, 0, 1,                          // counts
      trap_id);                                  // parameter
}
1054

1055
const Operator* CommonOperatorBuilder::Switch(size_t control_output_count) {
1056
  return zone()->New<Operator>(               // --
1057 1058 1059
      IrOpcode::kSwitch, Operator::kKontrol,  // opcode
      "Switch",                               // name
      1, 0, 1, 0, 0, control_output_count);   // counts
1060 1061
}

1062
const Operator* CommonOperatorBuilder::IfValue(int32_t index,
1063 1064
                                               int32_t comparison_order,
                                               BranchHint hint) {
1065
  return zone()->New<Operator1<IfValueParameters>>(       // --
1066 1067 1068 1069 1070 1071 1072
      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) {
1073
  return zone()->New<Operator1<BranchHint>>(     // --
1074 1075 1076 1077
      IrOpcode::kIfDefault, Operator::kKontrol,  // opcode
      "IfDefault",                               // name
      0, 0, 1, 0, 0, 1,                          // counts
      hint);                                     // parameter
1078 1079
}

1080
const Operator* CommonOperatorBuilder::Start(int value_output_count) {
1081
  return zone()->New<Operator>(                                    // --
1082 1083 1084
      IrOpcode::kStart, Operator::kFoldable | Operator::kNoThrow,  // opcode
      "Start",                                                     // name
      0, 0, 0, value_output_count, 1, 1);                          // counts
1085 1086 1087
}


1088 1089 1090 1091 1092 1093 1094 1095 1096 1097 1098
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.
1099
  return zone()->New<Operator>(             // --
1100 1101 1102
      IrOpcode::kLoop, Operator::kKontrol,  // opcode
      "Loop",                               // name
      0, 0, control_input_count, 0, 0, 1);  // counts
1103 1104 1105 1106 1107 1108 1109 1110 1111 1112 1113 1114 1115 1116
}


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.
1117
  return zone()->New<Operator>(              // --
1118 1119 1120
      IrOpcode::kMerge, Operator::kKontrol,  // opcode
      "Merge",                               // name
      0, 0, control_input_count, 0, 0, 1);   // counts
1121 1122 1123
}


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

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

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


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

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

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


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


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


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

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

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

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

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

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

1251 1252
const Operator* CommonOperatorBuilder::RelocatableInt32Constant(
    int32_t value, RelocInfo::Mode rmode) {
1253
  return zone()->New<Operator1<RelocatablePtrConstantInfo>>(  // --
1254 1255 1256 1257 1258 1259 1260 1261
      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) {
1262
  return zone()->New<Operator1<RelocatablePtrConstantInfo>>(  // --
1263 1264 1265 1266
      IrOpcode::kRelocatableInt64Constant, Operator::kPure,   // opcode
      "RelocatableInt64Constant",                             // name
      0, 0, 0, 1, 0, 0,                                       // counts
      RelocatablePtrConstantInfo(value, rmode));              // parameter
1267
}
1268

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

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


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

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

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

1320
const Operator* CommonOperatorBuilder::EffectPhi(int effect_input_count) {
1321
  DCHECK_LT(0, effect_input_count);  // Disallow empty effect phis.
1322 1323 1324 1325 1326 1327 1328 1329 1330 1331
  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.
1332
  return zone()->New<Operator>(                  // --
1333 1334 1335
      IrOpcode::kEffectPhi, Operator::kKontrol,  // opcode
      "EffectPhi",                               // name
      0, effect_input_count, 1, 0, 1, 0);        // counts
1336 1337
}

1338
const Operator* CommonOperatorBuilder::InductionVariablePhi(int input_count) {
1339 1340
  DCHECK_LE(4, input_count);  // There must be always the entry, backedge,
                              // increment and at least one bound.
1341 1342 1343 1344 1345 1346 1347 1348 1349 1350
  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.
1351
  return zone()->New<Operator>(                          // --
1352 1353 1354 1355 1356
      IrOpcode::kInductionVariablePhi, Operator::kPure,  // opcode
      "InductionVariablePhi",                            // name
      input_count, 0, 1, 1, 0, 0);                       // counts
}

1357 1358 1359 1360 1361 1362 1363 1364 1365 1366
const Operator* CommonOperatorBuilder::BeginRegion(
    RegionObservability region_observability) {
  switch (region_observability) {
    case RegionObservability::kObservable:
      return &cache_.kBeginRegionObservableOperator;
    case RegionObservability::kNotObservable:
      return &cache_.kBeginRegionNotObservableOperator;
  }
  UNREACHABLE();
}
1367

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

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

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

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

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

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

1417 1418
const Operator* CommonOperatorBuilder::ArgumentsLengthState(
    ArgumentsStateType type) {
1419
  return zone()->New<Operator1<ArgumentsStateType>>(     // --
1420 1421
      IrOpcode::kArgumentsLengthState, Operator::kPure,  // opcode
      "ArgumentsLengthState",                            // name
1422 1423
      0, 0, 0, 1, 0, 0,                                  // counts
      type);                                             // parameter
1424 1425
}

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

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

1441
const Operator* CommonOperatorBuilder::TypedObjectState(
1442
    uint32_t object_id, const ZoneVector<MachineType>* types) {
1443
  return zone()->New<Operator1<TypedObjectStateInfo>>(  // --
1444 1445 1446 1447 1448 1449 1450 1451 1452 1453 1454 1455 1456 1457 1458 1459 1460
      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();
  }
1461 1462
}

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

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

1479 1480
const Operator* CommonOperatorBuilder::Call(
    const CallDescriptor* call_descriptor) {
1481
  class CallOperator final : public Operator1<const CallDescriptor*> {
1482
   public:
1483
    explicit CallOperator(const CallDescriptor* call_descriptor)
1484
        : Operator1<const CallDescriptor*>(
1485 1486 1487 1488 1489 1490 1491 1492 1493
              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) {}
1494

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

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

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

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

1542 1543 1544 1545

const Operator* CommonOperatorBuilder::ResizeMergeOrPhi(const Operator* op,
                                                        int size) {
  if (op->opcode() == IrOpcode::kPhi) {
1546
    return Phi(PhiRepresentationOf(op), size);
1547 1548 1549 1550 1551 1552 1553 1554 1555 1556 1557
  } 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();
  }
}

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

1566
const Operator* CommonOperatorBuilder::DeadValue(MachineRepresentation rep) {
1567
  return zone()->New<Operator1<MachineRepresentation>>(  // --
1568 1569 1570 1571 1572 1573
      IrOpcode::kDeadValue, Operator::kPure,             // opcode
      "DeadValue",                                       // name
      1, 0, 0, 1, 0, 0,                                  // counts
      rep);                                              // parameter
}

1574 1575 1576 1577 1578
const FrameStateInfo& FrameStateInfoOf(const Operator* op) {
  DCHECK_EQ(IrOpcode::kFrameState, op->opcode());
  return OpParameter<FrameStateInfo>(op);
}

1579 1580 1581 1582 1583 1584 1585 1586 1587 1588 1589
IsSafetyCheck CombineSafetyChecks(IsSafetyCheck a, IsSafetyCheck b) {
  if (a == IsSafetyCheck::kCriticalSafetyCheck ||
      b == IsSafetyCheck::kCriticalSafetyCheck) {
    return IsSafetyCheck::kCriticalSafetyCheck;
  }
  if (a == IsSafetyCheck::kSafetyCheck || b == IsSafetyCheck::kSafetyCheck) {
    return IsSafetyCheck::kSafetyCheck;
  }
  return IsSafetyCheck::kNoSafetyCheck;
}

1590
#undef COMMON_CACHED_OP_LIST
1591
#undef CACHED_BRANCH_LIST
1592 1593 1594 1595 1596 1597 1598 1599 1600 1601 1602 1603 1604 1605 1606 1607
#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

1608 1609 1610
}  // namespace compiler
}  // namespace internal
}  // namespace v8