DBC: CheckClassInstr

runtime/vm/intermediate_language_dbc.cc

 // Copyright (c) 2016, the Dart project authors.  Please see the AUTHORS file
 // for details. All rights reserved. Use of this source code is governed by a
 // BSD-style license that can be found in the LICENSE file.
 
 #include "vm/globals.h"  // Needed here to get TARGET_ARCH_DBC.
 #if defined(TARGET_ARCH_DBC)
 
 #include "vm/intermediate_language.h"
 
 #include "vm/cpu.h"
@@ skipping 87 matching lines @@
   M(ExtractNthOutput)                                                          \
   M(BinaryUint32Op)                                                            \
   M(ShiftUint32Op)                                                             \
   M(UnaryUint32Op)                                                             \
   M(UnboxedIntConverter)                                                       \
   M(GrowRegExpStack)                                                           \
   M(BoxInteger32)                                                              \
   M(UnboxInteger32)                                                            \
   M(CheckedSmiOp)                                                              \
   M(CheckArrayBound)                                                           \
-  M(CheckClass)                                                                \
   M(TestSmi)                                                                   \
   M(RelationalOp)                                                              \
   M(EqualityCompare)                                                           \
   M(LoadIndexed)
 
 // Location summaries actually are not used by the unoptimizing DBC compiler
 // because we don't allocate any registers.
 static LocationSummary* CreateLocationSummary(
     Zone* zone,
     intptr_t num_inputs,
@@ skipping 355 matching lines @@
   return comparison()->locs();
 }
 
 
 void BranchInstr::EmitNativeCode(FlowGraphCompiler* compiler) {
   comparison()->EmitBranchCode(compiler, this);
 }
 
 
 EMIT_NATIVE_CODE(Goto, 0) {
+  if (!compiler->is_optimizing()) {
+    // Add a deoptimization descriptor for deoptimizing instructions that
+    // may be inserted before this instruction.
+    compiler->AddCurrentDescriptor(RawPcDescriptors::kDeopt,
+                                   GetDeoptId(),
+                                   TokenPosition::kNoSource);
+  }
   if (HasParallelMove()) {
     compiler->parallel_move_resolver()->EmitNativeCode(parallel_move());
   }
   // We can fall through if the successor is the next block in the list.
   // Otherwise, we need a jump.
   if (!compiler->CanFallThroughTo(successor())) {
     __ Jump(compiler->GetJumpLabel(successor()));
   }
 }
 
@@ skipping 444 matching lines @@
 }
 
 
 EMIT_NATIVE_CODE(CheckClassId, 1) {
   intptr_t cid = __ AddConstant(Smi::Handle(Smi::New(cid_)));
   __ CheckClassId(locs()->in(0).reg(), cid);
   compiler->EmitDeopt(deopt_id(), ICData::kDeoptCheckClass);
 }
 
 
+EMIT_NATIVE_CODE(CheckClass, 1) {
+  const Register value = locs()->in(0).reg();
+  if (IsNullCheck()) {
+    ASSERT(DeoptIfNull() || DeoptIfNotNull());
+    __ CheckNull(value, DeoptIfNull() ? 1 : 0);
+    compiler->EmitDeopt(deopt_id(),
+                        ICData::kDeoptCheckClass,
+                        licm_hoisted_ ? ICData::kHoisted : 0);
+    return;
+  }
+
+  ASSERT((unary_checks().GetReceiverClassIdAt(0) != kSmiCid) ||
+         (unary_checks().NumberOfChecks() > 1));
+  const intptr_t ic_data = __ AddConstant(unary_checks());
+  if (IsDenseSwitch()) {
+    ASSERT(cids_[0] < cids_[cids_.length() - 1]);
+    __ PushConstant(Smi::Handle(Smi::New(cids_[0])));

[Vyacheslav Egorov (Google), 2016/06/28 13:03:10]

This encoding of the dense switch is suboptimal. I suggest encoding it like
this:

CheckDenseSwitchTOS rA, CanBeSmi
Nop cids[0] 
Nop ComputeCidMask()
Deopt ...

CheckDenseSwitchTOS would then look ahead and decode low and mask from
subsequent NOPs.

If Check succeeds we skip 3 instructions if check fails we skip 2. 

WDYT?

[zra, 2016/06/28 19:31:40]

It looks like cids can be 32-bits, so I think those constants have to go in the
pool, but getting rid of the PushConstants makes sense.

+    __ PushConstant(Smi::Handle(Smi::New(ComputeCidMask())));
+    __ CheckDenseSwitchTOS(value, ic_data);
+  } else {
+    __ CheckForCid(value, ic_data);

[Vyacheslav Egorov (Google), 2016/06/28 13:03:10]

Similar note here. I suggest making this very fast (= no additional memory
loads) for the 1 check. I suggest splitting it into 

CheckCid value, cid

and 

CheckCids value, icdata

for starters.

[zra, 2016/06/28 19:31:40]

Done.

+  }
+  compiler->EmitDeopt(deopt_id(),
+                  ICData::kDeoptCheckClass,

[Vyacheslav Egorov (Google), 2016/06/28 13:03:10]

Indentation. 

Can this be shared with NullCheck case?

if (IsNullCheck()) {
  ...
} else if (IsDenseSwitch()) {
  ...
} else {
  ...
}
compiler->EmitDeopt(...);

[zra, 2016/06/28 19:31:40]

Done.

+                  licm_hoisted_ ? ICData::kHoisted : 0);
+}
+
+
 EMIT_NATIVE_CODE(BinarySmiOp, 2, Location::RequiresRegister()) {
   const Register left = locs()->in(0).reg();
   const Register right = locs()->in(1).reg();
   const Register out = locs()->out(0).reg();
   const bool can_deopt = CanDeoptimize();
   bool needs_nop = false;
   switch (op_kind()) {
     case Token::kADD:
       __ Add(out, left, right);
       needs_nop = true;
@@ skipping 56 matching lines @@
       __ BitNot(locs()->out(0).reg(), locs()->in(0).reg());
       break;
     default:
       UNREACHABLE();
   }
 }
 
 }  // namespace dart
 
 #endif  // defined TARGET_ARCH_DBC