blob: c266a3c2e918ab08bd2855caa0f050bcd1731e2b [file] [log] [blame]
Brian Carlstrom7940e442013-07-12 13:46:57 -07001/*
2 * Copyright (C) 2012 The Android Open Source Project
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
Brian Carlstrom7940e442013-07-12 13:46:57 -070016#include "dex/compiler_ir.h"
17#include "dex/compiler_internals.h"
Brian Carlstrom60d7a652014-03-13 18:10:08 -070018#include "dex/quick/arm/arm_lir.h"
Brian Carlstrom7940e442013-07-12 13:46:57 -070019#include "dex/quick/mir_to_lir-inl.h"
Ian Rogers166db042013-07-26 12:05:57 -070020#include "entrypoints/quick/quick_entrypoints.h"
Brian Carlstrom7940e442013-07-12 13:46:57 -070021#include "mirror/array.h"
Andreas Gampe9c3b0892014-04-24 17:33:34 +000022#include "mirror/object_array-inl.h"
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -080023#include "mirror/object-inl.h"
Brian Carlstrom7940e442013-07-12 13:46:57 -070024#include "verifier/method_verifier.h"
Dave Allisonbcec6fb2014-01-17 12:52:22 -080025#include <functional>
Brian Carlstrom7940e442013-07-12 13:46:57 -070026
27namespace art {
28
Andreas Gampe9c3b0892014-04-24 17:33:34 +000029// Shortcuts to repeatedly used long types.
30typedef mirror::ObjectArray<mirror::Object> ObjArray;
31typedef mirror::ObjectArray<mirror::Class> ClassArray;
32
Brian Carlstrom7940e442013-07-12 13:46:57 -070033/*
34 * This source files contains "gen" codegen routines that should
35 * be applicable to most targets. Only mid-level support utilities
36 * and "op" calls may be used here.
37 */
38
39/*
buzbeeb48819d2013-09-14 16:15:25 -070040 * Generate a kPseudoBarrier marker to indicate the boundary of special
Brian Carlstrom7940e442013-07-12 13:46:57 -070041 * blocks.
42 */
Brian Carlstrom2ce745c2013-07-17 17:44:30 -070043void Mir2Lir::GenBarrier() {
Brian Carlstrom7940e442013-07-12 13:46:57 -070044 LIR* barrier = NewLIR0(kPseudoBarrier);
45 /* Mark all resources as being clobbered */
buzbeeb48819d2013-09-14 16:15:25 -070046 DCHECK(!barrier->flags.use_def_invalid);
Vladimir Marko8dea81c2014-06-06 14:50:36 +010047 barrier->u.m.def_mask = &kEncodeAll;
Brian Carlstrom7940e442013-07-12 13:46:57 -070048}
49
Mingyao Yange643a172014-04-08 11:02:52 -070050void Mir2Lir::GenDivZeroException() {
51 LIR* branch = OpUnconditionalBranch(nullptr);
52 AddDivZeroCheckSlowPath(branch);
53}
54
55void Mir2Lir::GenDivZeroCheck(ConditionCode c_code) {
Mingyao Yang42894562014-04-07 12:42:16 -070056 LIR* branch = OpCondBranch(c_code, nullptr);
57 AddDivZeroCheckSlowPath(branch);
58}
59
Mingyao Yange643a172014-04-08 11:02:52 -070060void Mir2Lir::GenDivZeroCheck(RegStorage reg) {
61 LIR* branch = OpCmpImmBranch(kCondEq, reg, 0, nullptr);
Mingyao Yang42894562014-04-07 12:42:16 -070062 AddDivZeroCheckSlowPath(branch);
63}
64
65void Mir2Lir::AddDivZeroCheckSlowPath(LIR* branch) {
66 class DivZeroCheckSlowPath : public Mir2Lir::LIRSlowPath {
67 public:
68 DivZeroCheckSlowPath(Mir2Lir* m2l, LIR* branch)
69 : LIRSlowPath(m2l, m2l->GetCurrentDexPc(), branch) {
70 }
71
Mingyao Yange643a172014-04-08 11:02:52 -070072 void Compile() OVERRIDE {
Mingyao Yang42894562014-04-07 12:42:16 -070073 m2l_->ResetRegPool();
74 m2l_->ResetDefTracking();
Mingyao Yang6ffcfa02014-04-25 11:06:00 -070075 GenerateTargetLabel(kPseudoThrowTarget);
buzbee33ae5582014-06-12 14:56:32 -070076 if (m2l_->cu_->target64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -070077 m2l_->CallRuntimeHelper(QUICK_ENTRYPOINT_OFFSET(8, pThrowDivZero), true);
78 } else {
79 m2l_->CallRuntimeHelper(QUICK_ENTRYPOINT_OFFSET(4, pThrowDivZero), true);
80 }
Mingyao Yang42894562014-04-07 12:42:16 -070081 }
82 };
83
84 AddSlowPath(new (arena_) DivZeroCheckSlowPath(this, branch));
85}
Dave Allisonb373e092014-02-20 16:06:36 -080086
Mingyao Yang80365d92014-04-18 12:10:58 -070087void Mir2Lir::GenArrayBoundsCheck(RegStorage index, RegStorage length) {
88 class ArrayBoundsCheckSlowPath : public Mir2Lir::LIRSlowPath {
89 public:
90 ArrayBoundsCheckSlowPath(Mir2Lir* m2l, LIR* branch, RegStorage index, RegStorage length)
91 : LIRSlowPath(m2l, m2l->GetCurrentDexPc(), branch),
92 index_(index), length_(length) {
93 }
94
95 void Compile() OVERRIDE {
96 m2l_->ResetRegPool();
97 m2l_->ResetDefTracking();
Mingyao Yang6ffcfa02014-04-25 11:06:00 -070098 GenerateTargetLabel(kPseudoThrowTarget);
buzbee33ae5582014-06-12 14:56:32 -070099 if (m2l_->cu_->target64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -0700100 m2l_->CallRuntimeHelperRegReg(QUICK_ENTRYPOINT_OFFSET(8, pThrowArrayBounds),
101 index_, length_, true);
102 } else {
103 m2l_->CallRuntimeHelperRegReg(QUICK_ENTRYPOINT_OFFSET(4, pThrowArrayBounds),
104 index_, length_, true);
105 }
Mingyao Yang80365d92014-04-18 12:10:58 -0700106 }
107
108 private:
109 const RegStorage index_;
110 const RegStorage length_;
111 };
112
113 LIR* branch = OpCmpBranch(kCondUge, index, length, nullptr);
114 AddSlowPath(new (arena_) ArrayBoundsCheckSlowPath(this, branch, index, length));
115}
116
117void Mir2Lir::GenArrayBoundsCheck(int index, RegStorage length) {
118 class ArrayBoundsCheckSlowPath : public Mir2Lir::LIRSlowPath {
119 public:
120 ArrayBoundsCheckSlowPath(Mir2Lir* m2l, LIR* branch, int index, RegStorage length)
121 : LIRSlowPath(m2l, m2l->GetCurrentDexPc(), branch),
122 index_(index), length_(length) {
123 }
124
125 void Compile() OVERRIDE {
126 m2l_->ResetRegPool();
127 m2l_->ResetDefTracking();
Mingyao Yang6ffcfa02014-04-25 11:06:00 -0700128 GenerateTargetLabel(kPseudoThrowTarget);
Mingyao Yang80365d92014-04-18 12:10:58 -0700129
Andreas Gampe4b537a82014-06-30 22:24:53 -0700130 RegStorage arg1_32 = m2l_->TargetReg(kArg1, false);
131 RegStorage arg0_32 = m2l_->TargetReg(kArg0, false);
132
133 m2l_->OpRegCopy(arg1_32, length_);
134 m2l_->LoadConstant(arg0_32, index_);
buzbee33ae5582014-06-12 14:56:32 -0700135 if (m2l_->cu_->target64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -0700136 m2l_->CallRuntimeHelperRegReg(QUICK_ENTRYPOINT_OFFSET(8, pThrowArrayBounds),
Andreas Gampe4b537a82014-06-30 22:24:53 -0700137 arg0_32, arg1_32, true);
Andreas Gampe2f244e92014-05-08 03:35:25 -0700138 } else {
139 m2l_->CallRuntimeHelperRegReg(QUICK_ENTRYPOINT_OFFSET(4, pThrowArrayBounds),
Andreas Gampe4b537a82014-06-30 22:24:53 -0700140 arg0_32, arg1_32, true);
Andreas Gampe2f244e92014-05-08 03:35:25 -0700141 }
Mingyao Yang80365d92014-04-18 12:10:58 -0700142 }
143
144 private:
145 const int32_t index_;
146 const RegStorage length_;
147 };
148
149 LIR* branch = OpCmpImmBranch(kCondLs, length, index, nullptr);
150 AddSlowPath(new (arena_) ArrayBoundsCheckSlowPath(this, branch, index, length));
151}
152
Mingyao Yange643a172014-04-08 11:02:52 -0700153LIR* Mir2Lir::GenNullCheck(RegStorage reg) {
154 class NullCheckSlowPath : public Mir2Lir::LIRSlowPath {
155 public:
156 NullCheckSlowPath(Mir2Lir* m2l, LIR* branch)
157 : LIRSlowPath(m2l, m2l->GetCurrentDexPc(), branch) {
158 }
159
160 void Compile() OVERRIDE {
161 m2l_->ResetRegPool();
162 m2l_->ResetDefTracking();
Mingyao Yang6ffcfa02014-04-25 11:06:00 -0700163 GenerateTargetLabel(kPseudoThrowTarget);
buzbee33ae5582014-06-12 14:56:32 -0700164 if (m2l_->cu_->target64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -0700165 m2l_->CallRuntimeHelper(QUICK_ENTRYPOINT_OFFSET(8, pThrowNullPointer), true);
166 } else {
167 m2l_->CallRuntimeHelper(QUICK_ENTRYPOINT_OFFSET(4, pThrowNullPointer), true);
168 }
Mingyao Yange643a172014-04-08 11:02:52 -0700169 }
170 };
171
172 LIR* branch = OpCmpImmBranch(kCondEq, reg, 0, nullptr);
173 AddSlowPath(new (arena_) NullCheckSlowPath(this, branch));
174 return branch;
175}
176
Brian Carlstrom7940e442013-07-12 13:46:57 -0700177/* Perform null-check on a register. */
buzbee2700f7e2014-03-07 09:46:20 -0800178LIR* Mir2Lir::GenNullCheck(RegStorage m_reg, int opt_flags) {
Nicolas Geoffray0025a862014-07-11 08:26:40 +0000179 if (cu_->compiler_driver->GetCompilerOptions().GetExplicitNullChecks()) {
Dave Allisonf9439142014-03-27 15:10:22 -0700180 return GenExplicitNullCheck(m_reg, opt_flags);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700181 }
Dave Allisonb373e092014-02-20 16:06:36 -0800182 return nullptr;
183}
184
Dave Allisonf9439142014-03-27 15:10:22 -0700185/* Perform an explicit null-check on a register. */
186LIR* Mir2Lir::GenExplicitNullCheck(RegStorage m_reg, int opt_flags) {
187 if (!(cu_->disable_opt & (1 << kNullCheckElimination)) && (opt_flags & MIR_IGNORE_NULL_CHECK)) {
188 return NULL;
189 }
Mingyao Yange643a172014-04-08 11:02:52 -0700190 return GenNullCheck(m_reg);
Dave Allisonf9439142014-03-27 15:10:22 -0700191}
192
Dave Allisonb373e092014-02-20 16:06:36 -0800193void Mir2Lir::MarkPossibleNullPointerException(int opt_flags) {
Nicolas Geoffray0025a862014-07-11 08:26:40 +0000194 if (!cu_->compiler_driver->GetCompilerOptions().GetExplicitNullChecks()) {
Dave Allisonb373e092014-02-20 16:06:36 -0800195 if (!(cu_->disable_opt & (1 << kNullCheckElimination)) && (opt_flags & MIR_IGNORE_NULL_CHECK)) {
196 return;
197 }
198 MarkSafepointPC(last_lir_insn_);
199 }
200}
201
Andreas Gampe3c12c512014-06-24 18:46:29 +0000202void Mir2Lir::MarkPossibleNullPointerExceptionAfter(int opt_flags, LIR* after) {
Nicolas Geoffray0025a862014-07-11 08:26:40 +0000203 if (!cu_->compiler_driver->GetCompilerOptions().GetExplicitNullChecks()) {
Andreas Gampe3c12c512014-06-24 18:46:29 +0000204 if (!(cu_->disable_opt & (1 << kNullCheckElimination)) && (opt_flags & MIR_IGNORE_NULL_CHECK)) {
205 return;
206 }
207 MarkSafepointPCAfter(after);
208 }
209}
210
Dave Allisonb373e092014-02-20 16:06:36 -0800211void Mir2Lir::MarkPossibleStackOverflowException() {
Nicolas Geoffray0025a862014-07-11 08:26:40 +0000212 if (!cu_->compiler_driver->GetCompilerOptions().GetExplicitStackOverflowChecks()) {
Dave Allisonb373e092014-02-20 16:06:36 -0800213 MarkSafepointPC(last_lir_insn_);
214 }
215}
216
buzbee2700f7e2014-03-07 09:46:20 -0800217void Mir2Lir::ForceImplicitNullCheck(RegStorage reg, int opt_flags) {
Nicolas Geoffray0025a862014-07-11 08:26:40 +0000218 if (!cu_->compiler_driver->GetCompilerOptions().GetExplicitNullChecks()) {
Dave Allisonb373e092014-02-20 16:06:36 -0800219 if (!(cu_->disable_opt & (1 << kNullCheckElimination)) && (opt_flags & MIR_IGNORE_NULL_CHECK)) {
220 return;
221 }
222 // Force an implicit null check by performing a memory operation (load) from the given
223 // register with offset 0. This will cause a signal if the register contains 0 (null).
buzbee2700f7e2014-03-07 09:46:20 -0800224 RegStorage tmp = AllocTemp();
225 // TODO: for Mips, would be best to use rZERO as the bogus register target.
buzbee695d13a2014-04-19 13:32:20 -0700226 LIR* load = Load32Disp(reg, 0, tmp);
Dave Allisonb373e092014-02-20 16:06:36 -0800227 FreeTemp(tmp);
228 MarkSafepointPC(load);
229 }
Brian Carlstrom7940e442013-07-12 13:46:57 -0700230}
231
Brian Carlstrom7940e442013-07-12 13:46:57 -0700232void Mir2Lir::GenCompareAndBranch(Instruction::Code opcode, RegLocation rl_src1,
233 RegLocation rl_src2, LIR* taken,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700234 LIR* fall_through) {
buzbeea0cd2d72014-06-01 09:33:49 -0700235 DCHECK(!rl_src1.fp);
236 DCHECK(!rl_src2.fp);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700237 ConditionCode cond;
238 switch (opcode) {
239 case Instruction::IF_EQ:
240 cond = kCondEq;
241 break;
242 case Instruction::IF_NE:
243 cond = kCondNe;
244 break;
245 case Instruction::IF_LT:
246 cond = kCondLt;
247 break;
248 case Instruction::IF_GE:
249 cond = kCondGe;
250 break;
251 case Instruction::IF_GT:
252 cond = kCondGt;
253 break;
254 case Instruction::IF_LE:
255 cond = kCondLe;
256 break;
257 default:
258 cond = static_cast<ConditionCode>(0);
259 LOG(FATAL) << "Unexpected opcode " << opcode;
260 }
261
262 // Normalize such that if either operand is constant, src2 will be constant
263 if (rl_src1.is_const) {
264 RegLocation rl_temp = rl_src1;
265 rl_src1 = rl_src2;
266 rl_src2 = rl_temp;
267 cond = FlipComparisonOrder(cond);
268 }
269
buzbeea0cd2d72014-06-01 09:33:49 -0700270 rl_src1 = LoadValue(rl_src1);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700271 // Is this really an immediate comparison?
272 if (rl_src2.is_const) {
273 // If it's already live in a register or not easily materialized, just keep going
274 RegLocation rl_temp = UpdateLoc(rl_src2);
275 if ((rl_temp.location == kLocDalvikFrame) &&
276 InexpensiveConstantInt(mir_graph_->ConstantValue(rl_src2))) {
277 // OK - convert this to a compare immediate and branch
buzbee2700f7e2014-03-07 09:46:20 -0800278 OpCmpImmBranch(cond, rl_src1.reg, mir_graph_->ConstantValue(rl_src2), taken);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700279 return;
280 }
281 }
buzbeea0cd2d72014-06-01 09:33:49 -0700282 rl_src2 = LoadValue(rl_src2);
buzbee2700f7e2014-03-07 09:46:20 -0800283 OpCmpBranch(cond, rl_src1.reg, rl_src2.reg, taken);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700284}
285
286void Mir2Lir::GenCompareZeroAndBranch(Instruction::Code opcode, RegLocation rl_src, LIR* taken,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700287 LIR* fall_through) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700288 ConditionCode cond;
buzbeea0cd2d72014-06-01 09:33:49 -0700289 DCHECK(!rl_src.fp);
290 rl_src = LoadValue(rl_src);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700291 switch (opcode) {
292 case Instruction::IF_EQZ:
293 cond = kCondEq;
294 break;
295 case Instruction::IF_NEZ:
296 cond = kCondNe;
297 break;
298 case Instruction::IF_LTZ:
299 cond = kCondLt;
300 break;
301 case Instruction::IF_GEZ:
302 cond = kCondGe;
303 break;
304 case Instruction::IF_GTZ:
305 cond = kCondGt;
306 break;
307 case Instruction::IF_LEZ:
308 cond = kCondLe;
309 break;
310 default:
311 cond = static_cast<ConditionCode>(0);
312 LOG(FATAL) << "Unexpected opcode " << opcode;
313 }
buzbee2700f7e2014-03-07 09:46:20 -0800314 OpCmpImmBranch(cond, rl_src.reg, 0, taken);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700315}
316
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700317void Mir2Lir::GenIntToLong(RegLocation rl_dest, RegLocation rl_src) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700318 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
319 if (rl_src.location == kLocPhysReg) {
buzbee2700f7e2014-03-07 09:46:20 -0800320 OpRegCopy(rl_result.reg, rl_src.reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700321 } else {
buzbee2700f7e2014-03-07 09:46:20 -0800322 LoadValueDirect(rl_src, rl_result.reg.GetLow());
Brian Carlstrom7940e442013-07-12 13:46:57 -0700323 }
buzbee2700f7e2014-03-07 09:46:20 -0800324 OpRegRegImm(kOpAsr, rl_result.reg.GetHigh(), rl_result.reg.GetLow(), 31);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700325 StoreValueWide(rl_dest, rl_result);
326}
327
328void Mir2Lir::GenIntNarrowing(Instruction::Code opcode, RegLocation rl_dest,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700329 RegLocation rl_src) {
Brian Carlstrom6f485c62013-07-18 15:35:35 -0700330 rl_src = LoadValue(rl_src, kCoreReg);
331 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
332 OpKind op = kOpInvalid;
333 switch (opcode) {
334 case Instruction::INT_TO_BYTE:
335 op = kOp2Byte;
336 break;
337 case Instruction::INT_TO_SHORT:
338 op = kOp2Short;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700339 break;
Brian Carlstrom6f485c62013-07-18 15:35:35 -0700340 case Instruction::INT_TO_CHAR:
341 op = kOp2Char;
342 break;
343 default:
344 LOG(ERROR) << "Bad int conversion type";
345 }
buzbee2700f7e2014-03-07 09:46:20 -0800346 OpRegReg(op, rl_result.reg, rl_src.reg);
Brian Carlstrom6f485c62013-07-18 15:35:35 -0700347 StoreValue(rl_dest, rl_result);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700348}
349
Andreas Gampe2f244e92014-05-08 03:35:25 -0700350template <size_t pointer_size>
351static void GenNewArrayImpl(Mir2Lir* mir_to_lir, CompilationUnit* cu,
352 uint32_t type_idx, RegLocation rl_dest,
353 RegLocation rl_src) {
354 mir_to_lir->FlushAllRegs(); /* Everything to home location */
355 ThreadOffset<pointer_size> func_offset(-1);
356 const DexFile* dex_file = cu->dex_file;
357 CompilerDriver* driver = cu->compiler_driver;
358 if (cu->compiler_driver->CanAccessTypeWithoutChecks(cu->method_idx, *dex_file,
359 type_idx)) {
Hiroshi Yamauchibb8f0ab2014-01-27 16:50:29 -0800360 bool is_type_initialized; // Ignored as an array does not have an initializer.
361 bool use_direct_type_ptr;
362 uintptr_t direct_type_ptr;
Mathieu Chartier8668c3c2014-04-24 16:48:11 -0700363 bool is_finalizable;
Hiroshi Yamauchibb8f0ab2014-01-27 16:50:29 -0800364 if (kEmbedClassInCode &&
Mathieu Chartier8668c3c2014-04-24 16:48:11 -0700365 driver->CanEmbedTypeInCode(*dex_file, type_idx, &is_type_initialized, &use_direct_type_ptr,
366 &direct_type_ptr, &is_finalizable)) {
Hiroshi Yamauchibb8f0ab2014-01-27 16:50:29 -0800367 // The fast path.
368 if (!use_direct_type_ptr) {
Andreas Gampe2f244e92014-05-08 03:35:25 -0700369 mir_to_lir->LoadClassType(type_idx, kArg0);
370 func_offset = QUICK_ENTRYPOINT_OFFSET(pointer_size, pAllocArrayResolved);
Chao-ying Fua77ee512014-07-01 17:43:41 -0700371 mir_to_lir->CallRuntimeHelperRegMethodRegLocation(func_offset, mir_to_lir->TargetReg(kArg0, false),
Andreas Gampe2f244e92014-05-08 03:35:25 -0700372 rl_src, true);
Hiroshi Yamauchibb8f0ab2014-01-27 16:50:29 -0800373 } else {
374 // Use the direct pointer.
Andreas Gampe2f244e92014-05-08 03:35:25 -0700375 func_offset = QUICK_ENTRYPOINT_OFFSET(pointer_size, pAllocArrayResolved);
376 mir_to_lir->CallRuntimeHelperImmMethodRegLocation(func_offset, direct_type_ptr, rl_src,
377 true);
Hiroshi Yamauchibb8f0ab2014-01-27 16:50:29 -0800378 }
379 } else {
380 // The slow path.
Andreas Gampe2f244e92014-05-08 03:35:25 -0700381 func_offset = QUICK_ENTRYPOINT_OFFSET(pointer_size, pAllocArray);
382 mir_to_lir->CallRuntimeHelperImmMethodRegLocation(func_offset, type_idx, rl_src, true);
Hiroshi Yamauchibb8f0ab2014-01-27 16:50:29 -0800383 }
384 DCHECK_NE(func_offset.Int32Value(), -1);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700385 } else {
Andreas Gampe2f244e92014-05-08 03:35:25 -0700386 func_offset = QUICK_ENTRYPOINT_OFFSET(pointer_size, pAllocArrayWithAccessCheck);
387 mir_to_lir->CallRuntimeHelperImmMethodRegLocation(func_offset, type_idx, rl_src, true);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700388 }
buzbeea0cd2d72014-06-01 09:33:49 -0700389 RegLocation rl_result = mir_to_lir->GetReturn(kRefReg);
Andreas Gampe2f244e92014-05-08 03:35:25 -0700390 mir_to_lir->StoreValue(rl_dest, rl_result);
391}
392
393/*
394 * Let helper function take care of everything. Will call
395 * Array::AllocFromCode(type_idx, method, count);
396 * Note: AllocFromCode will handle checks for errNegativeArraySize.
397 */
398void Mir2Lir::GenNewArray(uint32_t type_idx, RegLocation rl_dest,
399 RegLocation rl_src) {
buzbee33ae5582014-06-12 14:56:32 -0700400 if (cu_->target64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -0700401 GenNewArrayImpl<8>(this, cu_, type_idx, rl_dest, rl_src);
402 } else {
403 GenNewArrayImpl<4>(this, cu_, type_idx, rl_dest, rl_src);
404 }
405}
406
407template <size_t pointer_size>
408static void GenFilledNewArrayCall(Mir2Lir* mir_to_lir, CompilationUnit* cu, int elems, int type_idx) {
409 ThreadOffset<pointer_size> func_offset(-1);
410 if (cu->compiler_driver->CanAccessTypeWithoutChecks(cu->method_idx, *cu->dex_file,
411 type_idx)) {
412 func_offset = QUICK_ENTRYPOINT_OFFSET(pointer_size, pCheckAndAllocArray);
413 } else {
414 func_offset = QUICK_ENTRYPOINT_OFFSET(pointer_size, pCheckAndAllocArrayWithAccessCheck);
415 }
416 mir_to_lir->CallRuntimeHelperImmMethodImm(func_offset, type_idx, elems, true);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700417}
418
419/*
420 * Similar to GenNewArray, but with post-allocation initialization.
421 * Verifier guarantees we're dealing with an array class. Current
422 * code throws runtime exception "bad Filled array req" for 'D' and 'J'.
423 * Current code also throws internal unimp if not 'L', '[' or 'I'.
424 */
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700425void Mir2Lir::GenFilledNewArray(CallInfo* info) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700426 int elems = info->num_arg_words;
427 int type_idx = info->index;
428 FlushAllRegs(); /* Everything to home location */
buzbee33ae5582014-06-12 14:56:32 -0700429 if (cu_->target64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -0700430 GenFilledNewArrayCall<8>(this, cu_, elems, type_idx);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700431 } else {
Andreas Gampe2f244e92014-05-08 03:35:25 -0700432 GenFilledNewArrayCall<4>(this, cu_, elems, type_idx);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700433 }
Chao-ying Fua77ee512014-07-01 17:43:41 -0700434 FreeTemp(TargetReg(kArg2, false));
435 FreeTemp(TargetReg(kArg1, false));
Brian Carlstrom7940e442013-07-12 13:46:57 -0700436 /*
437 * NOTE: the implicit target for Instruction::FILLED_NEW_ARRAY is the
438 * return region. Because AllocFromCode placed the new array
439 * in kRet0, we'll just lock it into place. When debugger support is
440 * added, it may be necessary to additionally copy all return
441 * values to a home location in thread-local storage
442 */
Chao-ying Fua77ee512014-07-01 17:43:41 -0700443 RegStorage ref_reg = TargetRefReg(kRet0);
444 LockTemp(ref_reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700445
446 // TODO: use the correct component size, currently all supported types
447 // share array alignment with ints (see comment at head of function)
448 size_t component_size = sizeof(int32_t);
449
450 // Having a range of 0 is legal
451 if (info->is_range && (elems > 0)) {
452 /*
453 * Bit of ugliness here. We're going generate a mem copy loop
454 * on the register range, but it is possible that some regs
455 * in the range have been promoted. This is unlikely, but
456 * before generating the copy, we'll just force a flush
457 * of any regs in the source range that have been promoted to
458 * home location.
459 */
460 for (int i = 0; i < elems; i++) {
461 RegLocation loc = UpdateLoc(info->args[i]);
462 if (loc.location == kLocPhysReg) {
Vladimir Marko8dea81c2014-06-06 14:50:36 +0100463 ScopedMemRefType mem_ref_type(this, ResourceMask::kDalvikReg);
Chao-ying Fua77ee512014-07-01 17:43:41 -0700464 Store32Disp(TargetPtrReg(kSp), SRegOffset(loc.s_reg_low), loc.reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700465 }
466 }
467 /*
468 * TUNING note: generated code here could be much improved, but
469 * this is an uncommon operation and isn't especially performance
470 * critical.
471 */
Chao-ying Fu7e399fd2014-06-10 18:11:11 -0700472 // This is addressing the stack, which may be out of the 4G area.
buzbee33ae5582014-06-12 14:56:32 -0700473 RegStorage r_src = AllocTempRef();
474 RegStorage r_dst = AllocTempRef();
475 RegStorage r_idx = AllocTempRef(); // Not really a reference, but match src/dst.
buzbee2700f7e2014-03-07 09:46:20 -0800476 RegStorage r_val;
Brian Carlstromdf629502013-07-17 22:39:56 -0700477 switch (cu_->instruction_set) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700478 case kThumb2:
buzbee33ae5582014-06-12 14:56:32 -0700479 case kArm64:
Andreas Gampe4b537a82014-06-30 22:24:53 -0700480 r_val = TargetReg(kLr, false);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700481 break;
482 case kX86:
Dmitry Petrochenko6a58cb12014-04-02 17:27:59 +0700483 case kX86_64:
Chao-ying Fua77ee512014-07-01 17:43:41 -0700484 FreeTemp(ref_reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700485 r_val = AllocTemp();
486 break;
487 case kMips:
488 r_val = AllocTemp();
489 break;
490 default: LOG(FATAL) << "Unexpected instruction set: " << cu_->instruction_set;
491 }
492 // Set up source pointer
493 RegLocation rl_first = info->args[0];
Chao-ying Fua77ee512014-07-01 17:43:41 -0700494 OpRegRegImm(kOpAdd, r_src, TargetPtrReg(kSp), SRegOffset(rl_first.s_reg_low));
Brian Carlstrom7940e442013-07-12 13:46:57 -0700495 // Set up the target pointer
Chao-ying Fua77ee512014-07-01 17:43:41 -0700496 OpRegRegImm(kOpAdd, r_dst, ref_reg,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700497 mirror::Array::DataOffset(component_size).Int32Value());
498 // Set up the loop counter (known to be > 0)
499 LoadConstant(r_idx, elems - 1);
500 // Generate the copy loop. Going backwards for convenience
501 LIR* target = NewLIR0(kPseudoTargetLabel);
502 // Copy next element
Vladimir Marko8dea81c2014-06-06 14:50:36 +0100503 {
504 ScopedMemRefType mem_ref_type(this, ResourceMask::kDalvikReg);
505 LoadBaseIndexed(r_src, r_idx, r_val, 2, k32);
506 // NOTE: No dalvik register annotation, local optimizations will be stopped
507 // by the loop boundaries.
508 }
buzbee695d13a2014-04-19 13:32:20 -0700509 StoreBaseIndexed(r_dst, r_idx, r_val, 2, k32);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700510 FreeTemp(r_val);
511 OpDecAndBranch(kCondGe, r_idx, target);
Dmitry Petrochenko6a58cb12014-04-02 17:27:59 +0700512 if (cu_->instruction_set == kX86 || cu_->instruction_set == kX86_64) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700513 // Restore the target pointer
Chao-ying Fua77ee512014-07-01 17:43:41 -0700514 OpRegRegImm(kOpAdd, ref_reg, r_dst,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700515 -mirror::Array::DataOffset(component_size).Int32Value());
516 }
517 } else if (!info->is_range) {
518 // TUNING: interleave
519 for (int i = 0; i < elems; i++) {
520 RegLocation rl_arg = LoadValue(info->args[i], kCoreReg);
Chao-ying Fua77ee512014-07-01 17:43:41 -0700521 Store32Disp(ref_reg,
Andreas Gampe3c12c512014-06-24 18:46:29 +0000522 mirror::Array::DataOffset(component_size).Int32Value() + i * 4, rl_arg.reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700523 // If the LoadValue caused a temp to be allocated, free it
buzbee2700f7e2014-03-07 09:46:20 -0800524 if (IsTemp(rl_arg.reg)) {
525 FreeTemp(rl_arg.reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700526 }
527 }
528 }
529 if (info->result.location != kLocInvalid) {
buzbeea0cd2d72014-06-01 09:33:49 -0700530 StoreValue(info->result, GetReturn(kRefReg));
Brian Carlstrom7940e442013-07-12 13:46:57 -0700531 }
532}
533
Dave Allisonbcec6fb2014-01-17 12:52:22 -0800534//
535// Slow path to ensure a class is initialized for sget/sput.
536//
537class StaticFieldSlowPath : public Mir2Lir::LIRSlowPath {
538 public:
buzbee2700f7e2014-03-07 09:46:20 -0800539 StaticFieldSlowPath(Mir2Lir* m2l, LIR* unresolved, LIR* uninit, LIR* cont, int storage_index,
540 RegStorage r_base) :
541 LIRSlowPath(m2l, m2l->GetCurrentDexPc(), unresolved, cont), uninit_(uninit),
542 storage_index_(storage_index), r_base_(r_base) {
Dave Allisonbcec6fb2014-01-17 12:52:22 -0800543 }
544
545 void Compile() {
546 LIR* unresolved_target = GenerateTargetLabel();
547 uninit_->target = unresolved_target;
buzbee33ae5582014-06-12 14:56:32 -0700548 if (cu_->target64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -0700549 m2l_->CallRuntimeHelperImm(QUICK_ENTRYPOINT_OFFSET(8, pInitializeStaticStorage),
550 storage_index_, true);
551 } else {
552 m2l_->CallRuntimeHelperImm(QUICK_ENTRYPOINT_OFFSET(4, pInitializeStaticStorage),
553 storage_index_, true);
554 }
Dave Allisonbcec6fb2014-01-17 12:52:22 -0800555 // Copy helper's result into r_base, a no-op on all but MIPS.
Chao-ying Fua77ee512014-07-01 17:43:41 -0700556 m2l_->OpRegCopy(r_base_, m2l_->TargetRefReg(kRet0));
Dave Allisonbcec6fb2014-01-17 12:52:22 -0800557
558 m2l_->OpUnconditionalBranch(cont_);
559 }
560
561 private:
562 LIR* const uninit_;
563 const int storage_index_;
buzbee2700f7e2014-03-07 09:46:20 -0800564 const RegStorage r_base_;
Dave Allisonbcec6fb2014-01-17 12:52:22 -0800565};
566
Andreas Gampe2f244e92014-05-08 03:35:25 -0700567template <size_t pointer_size>
568static void GenSputCall(Mir2Lir* mir_to_lir, bool is_long_or_double, bool is_object,
569 const MirSFieldLoweringInfo* field_info, RegLocation rl_src) {
570 ThreadOffset<pointer_size> setter_offset =
571 is_long_or_double ? QUICK_ENTRYPOINT_OFFSET(pointer_size, pSet64Static)
572 : (is_object ? QUICK_ENTRYPOINT_OFFSET(pointer_size, pSetObjStatic)
573 : QUICK_ENTRYPOINT_OFFSET(pointer_size, pSet32Static));
574 mir_to_lir->CallRuntimeHelperImmRegLocation(setter_offset, field_info->FieldIndex(), rl_src,
575 true);
576}
577
Vladimir Markobe0e5462014-02-26 11:24:15 +0000578void Mir2Lir::GenSput(MIR* mir, RegLocation rl_src, bool is_long_or_double,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700579 bool is_object) {
Vladimir Markobe0e5462014-02-26 11:24:15 +0000580 const MirSFieldLoweringInfo& field_info = mir_graph_->GetSFieldLoweringInfo(mir);
581 cu_->compiler_driver->ProcessedStaticField(field_info.FastPut(), field_info.IsReferrersClass());
Vladimir Marko674744e2014-04-24 15:18:26 +0100582 OpSize store_size = LoadStoreOpSize(is_long_or_double, is_object);
583 if (!SLOW_FIELD_PATH && field_info.FastPut() &&
584 (!field_info.IsVolatile() || SupportsVolatileLoadStore(store_size))) {
Vladimir Markobe0e5462014-02-26 11:24:15 +0000585 DCHECK_GE(field_info.FieldOffset().Int32Value(), 0);
buzbee2700f7e2014-03-07 09:46:20 -0800586 RegStorage r_base;
Vladimir Markobe0e5462014-02-26 11:24:15 +0000587 if (field_info.IsReferrersClass()) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700588 // Fast path, static storage base is this method's class
Matteo Franchin0955f7e2014-05-23 17:32:52 +0100589 RegLocation rl_method = LoadCurrMethod();
buzbeea0cd2d72014-06-01 09:33:49 -0700590 r_base = AllocTempRef();
Andreas Gampe3c12c512014-06-24 18:46:29 +0000591 LoadRefDisp(rl_method.reg, mirror::ArtMethod::DeclaringClassOffset().Int32Value(), r_base,
592 kNotVolatile);
buzbee2700f7e2014-03-07 09:46:20 -0800593 if (IsTemp(rl_method.reg)) {
594 FreeTemp(rl_method.reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700595 }
596 } else {
597 // Medium path, static storage base in a different class which requires checks that the other
598 // class is initialized.
599 // TODO: remove initialized check now that we are initializing classes in the compiler driver.
Vladimir Markobe0e5462014-02-26 11:24:15 +0000600 DCHECK_NE(field_info.StorageIndex(), DexFile::kDexNoIndex);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700601 // May do runtime call so everything to home locations.
602 FlushAllRegs();
603 // Using fixed register to sync with possible call to runtime support.
Andreas Gampe4b537a82014-06-30 22:24:53 -0700604 RegStorage r_method = TargetRefReg(kArg1);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700605 LockTemp(r_method);
606 LoadCurrMethodDirect(r_method);
Andreas Gampe4b537a82014-06-30 22:24:53 -0700607 r_base = TargetRefReg(kArg0);
Ian Rogers5ddb4102014-01-07 08:58:46 -0800608 LockTemp(r_base);
Andreas Gampe3c12c512014-06-24 18:46:29 +0000609 LoadRefDisp(r_method, mirror::ArtMethod::DexCacheResolvedTypesOffset().Int32Value(), r_base,
610 kNotVolatile);
Andreas Gampe9c3b0892014-04-24 17:33:34 +0000611 int32_t offset_of_field = ObjArray::OffsetOfElement(field_info.StorageIndex()).Int32Value();
Andreas Gampe3c12c512014-06-24 18:46:29 +0000612 LoadRefDisp(r_base, offset_of_field, r_base, kNotVolatile);
Ian Rogers5ddb4102014-01-07 08:58:46 -0800613 // r_base now points at static storage (Class*) or NULL if the type is not yet resolved.
Vladimir Markobfea9c22014-01-17 17:49:33 +0000614 if (!field_info.IsInitialized() &&
615 (mir->optimization_flags & MIR_IGNORE_CLINIT_CHECK) == 0) {
Ian Rogers5ddb4102014-01-07 08:58:46 -0800616 // Check if r_base is NULL or a not yet initialized class.
Dave Allisonbcec6fb2014-01-17 12:52:22 -0800617
618 // The slow path is invoked if the r_base is NULL or the class pointed
619 // to by it is not initialized.
Ian Rogers5ddb4102014-01-07 08:58:46 -0800620 LIR* unresolved_branch = OpCmpImmBranch(kCondEq, r_base, 0, NULL);
Chao-ying Fua77ee512014-07-01 17:43:41 -0700621 RegStorage r_tmp = TargetReg(kArg2, false);
Ian Rogers5ddb4102014-01-07 08:58:46 -0800622 LockTemp(r_tmp);
Dave Allisonbcec6fb2014-01-17 12:52:22 -0800623 LIR* uninit_branch = OpCmpMemImmBranch(kCondLt, r_tmp, r_base,
Mark Mendell766e9292014-01-27 07:55:47 -0800624 mirror::Class::StatusOffset().Int32Value(),
Nicolas Geoffray0025a862014-07-11 08:26:40 +0000625 mirror::Class::kStatusInitialized, NULL);
Dave Allisonbcec6fb2014-01-17 12:52:22 -0800626 LIR* cont = NewLIR0(kPseudoTargetLabel);
Ian Rogers5ddb4102014-01-07 08:58:46 -0800627
buzbee2700f7e2014-03-07 09:46:20 -0800628 AddSlowPath(new (arena_) StaticFieldSlowPath(this, unresolved_branch, uninit_branch, cont,
Vladimir Markobe0e5462014-02-26 11:24:15 +0000629 field_info.StorageIndex(), r_base));
Ian Rogers5ddb4102014-01-07 08:58:46 -0800630
631 FreeTemp(r_tmp);
Hans Boehm48f5c472014-06-27 14:50:10 -0700632 // Ensure load of status and store of value don't re-order.
633 // TODO: Presumably the actual value store is control-dependent on the status load,
634 // and will thus not be reordered in any case, since stores are never speculated.
635 // Does later code "know" that the class is now initialized? If so, we still
636 // need the barrier to guard later static loads.
637 GenMemBarrier(kLoadAny);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700638 }
Brian Carlstrom7940e442013-07-12 13:46:57 -0700639 FreeTemp(r_method);
640 }
641 // rBase now holds static storage base
Vladimir Marko674744e2014-04-24 15:18:26 +0100642 RegisterClass reg_class = RegClassForFieldLoadStore(store_size, field_info.IsVolatile());
Brian Carlstrom7940e442013-07-12 13:46:57 -0700643 if (is_long_or_double) {
Vladimir Marko674744e2014-04-24 15:18:26 +0100644 rl_src = LoadValueWide(rl_src, reg_class);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700645 } else {
Vladimir Marko674744e2014-04-24 15:18:26 +0100646 rl_src = LoadValue(rl_src, reg_class);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700647 }
Andreas Gampe3c12c512014-06-24 18:46:29 +0000648 if (is_object) {
649 StoreRefDisp(r_base, field_info.FieldOffset().Int32Value(), rl_src.reg,
650 field_info.IsVolatile() ? kVolatile : kNotVolatile);
Vladimir Marko674744e2014-04-24 15:18:26 +0100651 } else {
Andreas Gampe3c12c512014-06-24 18:46:29 +0000652 StoreBaseDisp(r_base, field_info.FieldOffset().Int32Value(), rl_src.reg, store_size,
653 field_info.IsVolatile() ? kVolatile : kNotVolatile);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700654 }
655 if (is_object && !mir_graph_->IsConstantNullRef(rl_src)) {
buzbee2700f7e2014-03-07 09:46:20 -0800656 MarkGCCard(rl_src.reg, r_base);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700657 }
Ian Rogers5ddb4102014-01-07 08:58:46 -0800658 FreeTemp(r_base);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700659 } else {
660 FlushAllRegs(); // Everything to home locations
buzbee33ae5582014-06-12 14:56:32 -0700661 if (cu_->target64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -0700662 GenSputCall<8>(this, is_long_or_double, is_object, &field_info, rl_src);
663 } else {
664 GenSputCall<4>(this, is_long_or_double, is_object, &field_info, rl_src);
665 }
Brian Carlstrom7940e442013-07-12 13:46:57 -0700666 }
667}
668
Andreas Gampe2f244e92014-05-08 03:35:25 -0700669template <size_t pointer_size>
670static void GenSgetCall(Mir2Lir* mir_to_lir, bool is_long_or_double, bool is_object,
671 const MirSFieldLoweringInfo* field_info) {
672 ThreadOffset<pointer_size> getter_offset =
673 is_long_or_double ? QUICK_ENTRYPOINT_OFFSET(pointer_size, pGet64Static)
674 : (is_object ? QUICK_ENTRYPOINT_OFFSET(pointer_size, pGetObjStatic)
675 : QUICK_ENTRYPOINT_OFFSET(pointer_size, pGet32Static));
676 mir_to_lir->CallRuntimeHelperImm(getter_offset, field_info->FieldIndex(), true);
677}
678
Vladimir Markobe0e5462014-02-26 11:24:15 +0000679void Mir2Lir::GenSget(MIR* mir, RegLocation rl_dest,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700680 bool is_long_or_double, bool is_object) {
Vladimir Markobe0e5462014-02-26 11:24:15 +0000681 const MirSFieldLoweringInfo& field_info = mir_graph_->GetSFieldLoweringInfo(mir);
682 cu_->compiler_driver->ProcessedStaticField(field_info.FastGet(), field_info.IsReferrersClass());
Vladimir Marko674744e2014-04-24 15:18:26 +0100683 OpSize load_size = LoadStoreOpSize(is_long_or_double, is_object);
684 if (!SLOW_FIELD_PATH && field_info.FastGet() &&
685 (!field_info.IsVolatile() || SupportsVolatileLoadStore(load_size))) {
Vladimir Markobe0e5462014-02-26 11:24:15 +0000686 DCHECK_GE(field_info.FieldOffset().Int32Value(), 0);
buzbee2700f7e2014-03-07 09:46:20 -0800687 RegStorage r_base;
Vladimir Markobe0e5462014-02-26 11:24:15 +0000688 if (field_info.IsReferrersClass()) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700689 // Fast path, static storage base is this method's class
690 RegLocation rl_method = LoadCurrMethod();
buzbeea0cd2d72014-06-01 09:33:49 -0700691 r_base = AllocTempRef();
Andreas Gampe3c12c512014-06-24 18:46:29 +0000692 LoadRefDisp(rl_method.reg, mirror::ArtMethod::DeclaringClassOffset().Int32Value(), r_base,
693 kNotVolatile);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700694 } else {
695 // Medium path, static storage base in a different class which requires checks that the other
696 // class is initialized
Vladimir Markobe0e5462014-02-26 11:24:15 +0000697 DCHECK_NE(field_info.StorageIndex(), DexFile::kDexNoIndex);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700698 // May do runtime call so everything to home locations.
699 FlushAllRegs();
700 // Using fixed register to sync with possible call to runtime support.
Chao-ying Fua77ee512014-07-01 17:43:41 -0700701 RegStorage r_method = TargetRefReg(kArg1);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700702 LockTemp(r_method);
703 LoadCurrMethodDirect(r_method);
Chao-ying Fua77ee512014-07-01 17:43:41 -0700704 r_base = TargetRefReg(kArg0);
Ian Rogers5ddb4102014-01-07 08:58:46 -0800705 LockTemp(r_base);
Andreas Gampe3c12c512014-06-24 18:46:29 +0000706 LoadRefDisp(r_method, mirror::ArtMethod::DexCacheResolvedTypesOffset().Int32Value(), r_base,
707 kNotVolatile);
Andreas Gampe9c3b0892014-04-24 17:33:34 +0000708 int32_t offset_of_field = ObjArray::OffsetOfElement(field_info.StorageIndex()).Int32Value();
Andreas Gampe3c12c512014-06-24 18:46:29 +0000709 LoadRefDisp(r_base, offset_of_field, r_base, kNotVolatile);
Ian Rogers5ddb4102014-01-07 08:58:46 -0800710 // r_base now points at static storage (Class*) or NULL if the type is not yet resolved.
Vladimir Markobfea9c22014-01-17 17:49:33 +0000711 if (!field_info.IsInitialized() &&
712 (mir->optimization_flags & MIR_IGNORE_CLINIT_CHECK) == 0) {
Ian Rogers5ddb4102014-01-07 08:58:46 -0800713 // Check if r_base is NULL or a not yet initialized class.
Dave Allisonbcec6fb2014-01-17 12:52:22 -0800714
715 // The slow path is invoked if the r_base is NULL or the class pointed
716 // to by it is not initialized.
Ian Rogers5ddb4102014-01-07 08:58:46 -0800717 LIR* unresolved_branch = OpCmpImmBranch(kCondEq, r_base, 0, NULL);
Chao-ying Fua77ee512014-07-01 17:43:41 -0700718 RegStorage r_tmp = TargetReg(kArg2, false);
Ian Rogers5ddb4102014-01-07 08:58:46 -0800719 LockTemp(r_tmp);
Dave Allisonbcec6fb2014-01-17 12:52:22 -0800720 LIR* uninit_branch = OpCmpMemImmBranch(kCondLt, r_tmp, r_base,
Mark Mendell766e9292014-01-27 07:55:47 -0800721 mirror::Class::StatusOffset().Int32Value(),
Nicolas Geoffray0025a862014-07-11 08:26:40 +0000722 mirror::Class::kStatusInitialized, NULL);
Dave Allisonbcec6fb2014-01-17 12:52:22 -0800723 LIR* cont = NewLIR0(kPseudoTargetLabel);
Ian Rogers5ddb4102014-01-07 08:58:46 -0800724
buzbee2700f7e2014-03-07 09:46:20 -0800725 AddSlowPath(new (arena_) StaticFieldSlowPath(this, unresolved_branch, uninit_branch, cont,
Vladimir Markobe0e5462014-02-26 11:24:15 +0000726 field_info.StorageIndex(), r_base));
Ian Rogers5ddb4102014-01-07 08:58:46 -0800727
728 FreeTemp(r_tmp);
Ian Rogers03dbc042014-06-02 14:24:56 -0700729 // Ensure load of status and load of value don't re-order.
Hans Boehm48f5c472014-06-27 14:50:10 -0700730 GenMemBarrier(kLoadAny);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700731 }
Brian Carlstrom7940e442013-07-12 13:46:57 -0700732 FreeTemp(r_method);
733 }
Ian Rogers5ddb4102014-01-07 08:58:46 -0800734 // r_base now holds static storage base
Vladimir Marko674744e2014-04-24 15:18:26 +0100735 RegisterClass reg_class = RegClassForFieldLoadStore(load_size, field_info.IsVolatile());
736 RegLocation rl_result = EvalLoc(rl_dest, reg_class, true);
Razvan A Lupusoru99ad7232014-02-25 17:41:08 -0800737
Vladimir Marko674744e2014-04-24 15:18:26 +0100738 int field_offset = field_info.FieldOffset().Int32Value();
Andreas Gampe3c12c512014-06-24 18:46:29 +0000739 if (is_object) {
740 LoadRefDisp(r_base, field_offset, rl_result.reg, field_info.IsVolatile() ? kVolatile :
741 kNotVolatile);
Vladimir Marko674744e2014-04-24 15:18:26 +0100742 } else {
Andreas Gampe3c12c512014-06-24 18:46:29 +0000743 LoadBaseDisp(r_base, field_offset, rl_result.reg, load_size, field_info.IsVolatile() ?
744 kVolatile : kNotVolatile);
Razvan A Lupusoru99ad7232014-02-25 17:41:08 -0800745 }
Vladimir Marko674744e2014-04-24 15:18:26 +0100746 FreeTemp(r_base);
Razvan A Lupusoru99ad7232014-02-25 17:41:08 -0800747
Brian Carlstrom7940e442013-07-12 13:46:57 -0700748 if (is_long_or_double) {
749 StoreValueWide(rl_dest, rl_result);
750 } else {
751 StoreValue(rl_dest, rl_result);
752 }
753 } else {
754 FlushAllRegs(); // Everything to home locations
buzbee33ae5582014-06-12 14:56:32 -0700755 if (cu_->target64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -0700756 GenSgetCall<8>(this, is_long_or_double, is_object, &field_info);
757 } else {
758 GenSgetCall<4>(this, is_long_or_double, is_object, &field_info);
759 }
Douglas Leung2db3e262014-06-25 16:02:55 -0700760 // FIXME: pGetXXStatic always return an int or int64 regardless of rl_dest.fp.
Brian Carlstrom7940e442013-07-12 13:46:57 -0700761 if (is_long_or_double) {
Douglas Leung2db3e262014-06-25 16:02:55 -0700762 RegLocation rl_result = GetReturnWide(kCoreReg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700763 StoreValueWide(rl_dest, rl_result);
764 } else {
Douglas Leung2db3e262014-06-25 16:02:55 -0700765 RegLocation rl_result = GetReturn(rl_dest.ref ? kRefReg : kCoreReg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700766 StoreValue(rl_dest, rl_result);
767 }
768 }
769}
770
Dave Allisonbcec6fb2014-01-17 12:52:22 -0800771// Generate code for all slow paths.
772void Mir2Lir::HandleSlowPaths() {
Chao-ying Fu8159af62014-07-07 17:13:52 -0700773 // We should check slow_paths_.Size() every time, because a new slow path
774 // may be created during slowpath->Compile().
775 for (size_t i = 0; i < slow_paths_.Size(); ++i) {
Dave Allisonbcec6fb2014-01-17 12:52:22 -0800776 LIRSlowPath* slowpath = slow_paths_.Get(i);
777 slowpath->Compile();
778 }
779 slow_paths_.Reset();
780}
781
Andreas Gampe2f244e92014-05-08 03:35:25 -0700782template <size_t pointer_size>
783static void GenIgetCall(Mir2Lir* mir_to_lir, bool is_long_or_double, bool is_object,
784 const MirIFieldLoweringInfo* field_info, RegLocation rl_obj) {
785 ThreadOffset<pointer_size> getter_offset =
786 is_long_or_double ? QUICK_ENTRYPOINT_OFFSET(pointer_size, pGet64Instance)
787 : (is_object ? QUICK_ENTRYPOINT_OFFSET(pointer_size, pGetObjInstance)
788 : QUICK_ENTRYPOINT_OFFSET(pointer_size, pGet32Instance));
789 mir_to_lir->CallRuntimeHelperImmRegLocation(getter_offset, field_info->FieldIndex(), rl_obj,
790 true);
791}
792
Vladimir Markobe0e5462014-02-26 11:24:15 +0000793void Mir2Lir::GenIGet(MIR* mir, int opt_flags, OpSize size,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700794 RegLocation rl_dest, RegLocation rl_obj, bool is_long_or_double,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700795 bool is_object) {
Vladimir Markobe0e5462014-02-26 11:24:15 +0000796 const MirIFieldLoweringInfo& field_info = mir_graph_->GetIFieldLoweringInfo(mir);
797 cu_->compiler_driver->ProcessedInstanceField(field_info.FastGet());
Vladimir Marko674744e2014-04-24 15:18:26 +0100798 OpSize load_size = LoadStoreOpSize(is_long_or_double, is_object);
799 if (!SLOW_FIELD_PATH && field_info.FastGet() &&
800 (!field_info.IsVolatile() || SupportsVolatileLoadStore(load_size))) {
801 RegisterClass reg_class = RegClassForFieldLoadStore(load_size, field_info.IsVolatile());
Vladimir Markobe0e5462014-02-26 11:24:15 +0000802 DCHECK_GE(field_info.FieldOffset().Int32Value(), 0);
buzbeea0cd2d72014-06-01 09:33:49 -0700803 rl_obj = LoadValue(rl_obj, kRefReg);
Vladimir Marko674744e2014-04-24 15:18:26 +0100804 GenNullCheck(rl_obj.reg, opt_flags);
805 RegLocation rl_result = EvalLoc(rl_dest, reg_class, true);
806 int field_offset = field_info.FieldOffset().Int32Value();
Andreas Gampe3c12c512014-06-24 18:46:29 +0000807 LIR* load_lir;
808 if (is_object) {
809 load_lir = LoadRefDisp(rl_obj.reg, field_offset, rl_result.reg, field_info.IsVolatile() ?
810 kVolatile : kNotVolatile);
Vladimir Marko674744e2014-04-24 15:18:26 +0100811 } else {
Andreas Gampe3c12c512014-06-24 18:46:29 +0000812 load_lir = LoadBaseDisp(rl_obj.reg, field_offset, rl_result.reg, load_size,
813 field_info.IsVolatile() ? kVolatile : kNotVolatile);
Vladimir Marko674744e2014-04-24 15:18:26 +0100814 }
Andreas Gampe3c12c512014-06-24 18:46:29 +0000815 MarkPossibleNullPointerExceptionAfter(opt_flags, load_lir);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700816 if (is_long_or_double) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700817 StoreValueWide(rl_dest, rl_result);
818 } else {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700819 StoreValue(rl_dest, rl_result);
820 }
821 } else {
buzbee33ae5582014-06-12 14:56:32 -0700822 if (cu_->target64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -0700823 GenIgetCall<8>(this, is_long_or_double, is_object, &field_info, rl_obj);
824 } else {
825 GenIgetCall<4>(this, is_long_or_double, is_object, &field_info, rl_obj);
826 }
Serguei Katkov4eca9f52014-07-08 00:45:45 +0700827 // FIXME: pGetXXInstance always return an int or int64 regardless of rl_dest.fp.
Brian Carlstrom7940e442013-07-12 13:46:57 -0700828 if (is_long_or_double) {
Serguei Katkov4eca9f52014-07-08 00:45:45 +0700829 RegLocation rl_result = GetReturnWide(kCoreReg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700830 StoreValueWide(rl_dest, rl_result);
831 } else {
Serguei Katkov4eca9f52014-07-08 00:45:45 +0700832 RegLocation rl_result = GetReturn(rl_dest.ref ? kRefReg : kCoreReg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700833 StoreValue(rl_dest, rl_result);
834 }
835 }
836}
837
Andreas Gampe2f244e92014-05-08 03:35:25 -0700838template <size_t pointer_size>
839static void GenIputCall(Mir2Lir* mir_to_lir, bool is_long_or_double, bool is_object,
840 const MirIFieldLoweringInfo* field_info, RegLocation rl_obj,
841 RegLocation rl_src) {
842 ThreadOffset<pointer_size> setter_offset =
843 is_long_or_double ? QUICK_ENTRYPOINT_OFFSET(pointer_size, pSet64Instance)
844 : (is_object ? QUICK_ENTRYPOINT_OFFSET(pointer_size, pSetObjInstance)
845 : QUICK_ENTRYPOINT_OFFSET(pointer_size, pSet32Instance));
846 mir_to_lir->CallRuntimeHelperImmRegLocationRegLocation(setter_offset, field_info->FieldIndex(),
847 rl_obj, rl_src, true);
848}
849
Vladimir Markobe0e5462014-02-26 11:24:15 +0000850void Mir2Lir::GenIPut(MIR* mir, int opt_flags, OpSize size,
Brian Carlstrom7940e442013-07-12 13:46:57 -0700851 RegLocation rl_src, RegLocation rl_obj, bool is_long_or_double,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700852 bool is_object) {
Vladimir Markobe0e5462014-02-26 11:24:15 +0000853 const MirIFieldLoweringInfo& field_info = mir_graph_->GetIFieldLoweringInfo(mir);
854 cu_->compiler_driver->ProcessedInstanceField(field_info.FastPut());
Vladimir Marko674744e2014-04-24 15:18:26 +0100855 OpSize store_size = LoadStoreOpSize(is_long_or_double, is_object);
856 if (!SLOW_FIELD_PATH && field_info.FastPut() &&
857 (!field_info.IsVolatile() || SupportsVolatileLoadStore(store_size))) {
858 RegisterClass reg_class = RegClassForFieldLoadStore(store_size, field_info.IsVolatile());
Vladimir Markobe0e5462014-02-26 11:24:15 +0000859 DCHECK_GE(field_info.FieldOffset().Int32Value(), 0);
buzbeea0cd2d72014-06-01 09:33:49 -0700860 rl_obj = LoadValue(rl_obj, kRefReg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700861 if (is_long_or_double) {
Vladimir Marko674744e2014-04-24 15:18:26 +0100862 rl_src = LoadValueWide(rl_src, reg_class);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700863 } else {
864 rl_src = LoadValue(rl_src, reg_class);
Vladimir Marko674744e2014-04-24 15:18:26 +0100865 }
866 GenNullCheck(rl_obj.reg, opt_flags);
867 int field_offset = field_info.FieldOffset().Int32Value();
Andreas Gampe3c12c512014-06-24 18:46:29 +0000868 LIR* store;
869 if (is_object) {
870 store = StoreRefDisp(rl_obj.reg, field_offset, rl_src.reg, field_info.IsVolatile() ?
871 kVolatile : kNotVolatile);
Vladimir Marko674744e2014-04-24 15:18:26 +0100872 } else {
Andreas Gampe3c12c512014-06-24 18:46:29 +0000873 store = StoreBaseDisp(rl_obj.reg, field_offset, rl_src.reg, store_size,
874 field_info.IsVolatile() ? kVolatile : kNotVolatile);
Vladimir Marko674744e2014-04-24 15:18:26 +0100875 }
Andreas Gampe3c12c512014-06-24 18:46:29 +0000876 MarkPossibleNullPointerExceptionAfter(opt_flags, store);
Vladimir Marko674744e2014-04-24 15:18:26 +0100877 if (is_object && !mir_graph_->IsConstantNullRef(rl_src)) {
878 MarkGCCard(rl_src.reg, rl_obj.reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700879 }
880 } else {
buzbee33ae5582014-06-12 14:56:32 -0700881 if (cu_->target64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -0700882 GenIputCall<8>(this, is_long_or_double, is_object, &field_info, rl_obj, rl_src);
883 } else {
884 GenIputCall<4>(this, is_long_or_double, is_object, &field_info, rl_obj, rl_src);
885 }
Brian Carlstrom7940e442013-07-12 13:46:57 -0700886 }
887}
888
Andreas Gampe2f244e92014-05-08 03:35:25 -0700889template <size_t pointer_size>
890static void GenArrayObjPutCall(Mir2Lir* mir_to_lir, bool needs_range_check, bool needs_null_check,
891 RegLocation rl_array, RegLocation rl_index, RegLocation rl_src) {
892 ThreadOffset<pointer_size> helper = needs_range_check
893 ? (needs_null_check ? QUICK_ENTRYPOINT_OFFSET(pointer_size, pAputObjectWithNullAndBoundCheck)
894 : QUICK_ENTRYPOINT_OFFSET(pointer_size, pAputObjectWithBoundCheck))
895 : QUICK_ENTRYPOINT_OFFSET(pointer_size, pAputObject);
896 mir_to_lir->CallRuntimeHelperRegLocationRegLocationRegLocation(helper, rl_array, rl_index, rl_src,
897 true);
898}
899
Ian Rogersa9a82542013-10-04 11:17:26 -0700900void Mir2Lir::GenArrayObjPut(int opt_flags, RegLocation rl_array, RegLocation rl_index,
901 RegLocation rl_src) {
902 bool needs_range_check = !(opt_flags & MIR_IGNORE_RANGE_CHECK);
903 bool needs_null_check = !((cu_->disable_opt & (1 << kNullCheckElimination)) &&
904 (opt_flags & MIR_IGNORE_NULL_CHECK));
buzbee33ae5582014-06-12 14:56:32 -0700905 if (cu_->target64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -0700906 GenArrayObjPutCall<8>(this, needs_range_check, needs_null_check, rl_array, rl_index, rl_src);
907 } else {
908 GenArrayObjPutCall<4>(this, needs_range_check, needs_null_check, rl_array, rl_index, rl_src);
909 }
Ian Rogersa9a82542013-10-04 11:17:26 -0700910}
911
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700912void Mir2Lir::GenConstClass(uint32_t type_idx, RegLocation rl_dest) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700913 RegLocation rl_method = LoadCurrMethod();
Andreas Gampe4b537a82014-06-30 22:24:53 -0700914 CheckRegLocation(rl_method);
buzbee33ae5582014-06-12 14:56:32 -0700915 RegStorage res_reg = AllocTempRef();
buzbeea0cd2d72014-06-01 09:33:49 -0700916 RegLocation rl_result = EvalLoc(rl_dest, kRefReg, true);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700917 if (!cu_->compiler_driver->CanAccessTypeWithoutChecks(cu_->method_idx,
Andreas Gampe4b537a82014-06-30 22:24:53 -0700918 *cu_->dex_file,
919 type_idx)) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700920 // Call out to helper which resolves type and verifies access.
921 // Resolved type returned in kRet0.
buzbee33ae5582014-06-12 14:56:32 -0700922 if (cu_->target64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -0700923 CallRuntimeHelperImmReg(QUICK_ENTRYPOINT_OFFSET(8, pInitializeTypeAndVerifyAccess),
924 type_idx, rl_method.reg, true);
925 } else {
926 CallRuntimeHelperImmReg(QUICK_ENTRYPOINT_OFFSET(4, pInitializeTypeAndVerifyAccess),
927 type_idx, rl_method.reg, true);
928 }
buzbeea0cd2d72014-06-01 09:33:49 -0700929 RegLocation rl_result = GetReturn(kRefReg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700930 StoreValue(rl_dest, rl_result);
931 } else {
932 // We're don't need access checks, load type from dex cache
933 int32_t dex_cache_offset =
Brian Carlstromea46f952013-07-30 01:26:50 -0700934 mirror::ArtMethod::DexCacheResolvedTypesOffset().Int32Value();
Andreas Gampe3c12c512014-06-24 18:46:29 +0000935 LoadRefDisp(rl_method.reg, dex_cache_offset, res_reg, kNotVolatile);
Andreas Gampe9c3b0892014-04-24 17:33:34 +0000936 int32_t offset_of_type = ClassArray::OffsetOfElement(type_idx).Int32Value();
Andreas Gampe3c12c512014-06-24 18:46:29 +0000937 LoadRefDisp(res_reg, offset_of_type, rl_result.reg, kNotVolatile);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700938 if (!cu_->compiler_driver->CanAssumeTypeIsPresentInDexCache(*cu_->dex_file,
939 type_idx) || SLOW_TYPE_PATH) {
940 // Slow path, at runtime test if type is null and if so initialize
941 FlushAllRegs();
buzbee2700f7e2014-03-07 09:46:20 -0800942 LIR* branch = OpCmpImmBranch(kCondEq, rl_result.reg, 0, NULL);
Dave Allisonbcec6fb2014-01-17 12:52:22 -0800943 LIR* cont = NewLIR0(kPseudoTargetLabel);
944
945 // Object to generate the slow path for class resolution.
946 class SlowPath : public LIRSlowPath {
947 public:
948 SlowPath(Mir2Lir* m2l, LIR* fromfast, LIR* cont, const int type_idx,
949 const RegLocation& rl_method, const RegLocation& rl_result) :
950 LIRSlowPath(m2l, m2l->GetCurrentDexPc(), fromfast, cont), type_idx_(type_idx),
951 rl_method_(rl_method), rl_result_(rl_result) {
952 }
953
954 void Compile() {
955 GenerateTargetLabel();
956
buzbee33ae5582014-06-12 14:56:32 -0700957 if (cu_->target64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -0700958 m2l_->CallRuntimeHelperImmReg(QUICK_ENTRYPOINT_OFFSET(8, pInitializeType), type_idx_,
959 rl_method_.reg, true);
960 } else {
961 m2l_->CallRuntimeHelperImmReg(QUICK_ENTRYPOINT_OFFSET(4, pInitializeType), type_idx_,
962 rl_method_.reg, true);
963 }
Chao-ying Fua77ee512014-07-01 17:43:41 -0700964 m2l_->OpRegCopy(rl_result_.reg, m2l_->TargetRefReg(kRet0));
Dave Allisonbcec6fb2014-01-17 12:52:22 -0800965
966 m2l_->OpUnconditionalBranch(cont_);
967 }
968
969 private:
970 const int type_idx_;
971 const RegLocation rl_method_;
972 const RegLocation rl_result_;
973 };
974
975 // Add to list for future.
buzbee2700f7e2014-03-07 09:46:20 -0800976 AddSlowPath(new (arena_) SlowPath(this, branch, cont, type_idx, rl_method, rl_result));
Dave Allisonbcec6fb2014-01-17 12:52:22 -0800977
Brian Carlstrom7940e442013-07-12 13:46:57 -0700978 StoreValue(rl_dest, rl_result);
Dave Allisonbcec6fb2014-01-17 12:52:22 -0800979 } else {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700980 // Fast path, we're done - just store result
981 StoreValue(rl_dest, rl_result);
982 }
983 }
984}
985
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700986void Mir2Lir::GenConstString(uint32_t string_idx, RegLocation rl_dest) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700987 /* NOTE: Most strings should be available at compile time */
Andreas Gampe9c3b0892014-04-24 17:33:34 +0000988 int32_t offset_of_string = mirror::ObjectArray<mirror::String>::OffsetOfElement(string_idx).
989 Int32Value();
Brian Carlstrom7940e442013-07-12 13:46:57 -0700990 if (!cu_->compiler_driver->CanAssumeStringIsPresentInDexCache(
991 *cu_->dex_file, string_idx) || SLOW_STRING_PATH) {
992 // slow path, resolve string if not in dex cache
993 FlushAllRegs();
Brian Carlstrom7934ac22013-07-26 10:54:15 -0700994 LockCallTemps(); // Using explicit registers
Mark Mendell766e9292014-01-27 07:55:47 -0800995
996 // If the Method* is already in a register, we can save a copy.
997 RegLocation rl_method = mir_graph_->GetMethodLoc();
buzbee2700f7e2014-03-07 09:46:20 -0800998 RegStorage r_method;
Mark Mendell766e9292014-01-27 07:55:47 -0800999 if (rl_method.location == kLocPhysReg) {
1000 // A temp would conflict with register use below.
buzbee2700f7e2014-03-07 09:46:20 -08001001 DCHECK(!IsTemp(rl_method.reg));
1002 r_method = rl_method.reg;
Mark Mendell766e9292014-01-27 07:55:47 -08001003 } else {
Andreas Gampe4b537a82014-06-30 22:24:53 -07001004 r_method = TargetRefReg(kArg2);
Mark Mendell766e9292014-01-27 07:55:47 -08001005 LoadCurrMethodDirect(r_method);
1006 }
buzbee695d13a2014-04-19 13:32:20 -07001007 LoadRefDisp(r_method, mirror::ArtMethod::DexCacheStringsOffset().Int32Value(),
Andreas Gampe4b537a82014-06-30 22:24:53 -07001008 TargetRefReg(kArg0), kNotVolatile);
Mark Mendell766e9292014-01-27 07:55:47 -08001009
Brian Carlstrom7940e442013-07-12 13:46:57 -07001010 // Might call out to helper, which will return resolved string in kRet0
Andreas Gampe4b537a82014-06-30 22:24:53 -07001011 LoadRefDisp(TargetRefReg(kArg0), offset_of_string, TargetRefReg(kRet0), kNotVolatile);
1012 LIR* fromfast = OpCmpImmBranch(kCondEq, TargetRefReg(kRet0), 0, NULL);
Mingyao Yang3b004ba2014-04-29 15:55:37 -07001013 LIR* cont = NewLIR0(kPseudoTargetLabel);
Mark Mendell766e9292014-01-27 07:55:47 -08001014
Mingyao Yang3b004ba2014-04-29 15:55:37 -07001015 {
Dave Allisonbcec6fb2014-01-17 12:52:22 -08001016 // Object to generate the slow path for string resolution.
1017 class SlowPath : public LIRSlowPath {
1018 public:
Mingyao Yang3b004ba2014-04-29 15:55:37 -07001019 SlowPath(Mir2Lir* m2l, LIR* fromfast, LIR* cont, RegStorage r_method, int32_t string_idx) :
1020 LIRSlowPath(m2l, m2l->GetCurrentDexPc(), fromfast, cont),
1021 r_method_(r_method), string_idx_(string_idx) {
Dave Allisonbcec6fb2014-01-17 12:52:22 -08001022 }
1023
1024 void Compile() {
1025 GenerateTargetLabel();
buzbee33ae5582014-06-12 14:56:32 -07001026 if (cu_->target64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -07001027 m2l_->CallRuntimeHelperRegImm(QUICK_ENTRYPOINT_OFFSET(8, pResolveString),
1028 r_method_, string_idx_, true);
1029 } else {
1030 m2l_->CallRuntimeHelperRegImm(QUICK_ENTRYPOINT_OFFSET(4, pResolveString),
1031 r_method_, string_idx_, true);
1032 }
Dave Allisonbcec6fb2014-01-17 12:52:22 -08001033 m2l_->OpUnconditionalBranch(cont_);
1034 }
1035
1036 private:
Mingyao Yang3b004ba2014-04-29 15:55:37 -07001037 const RegStorage r_method_;
1038 const int32_t string_idx_;
Dave Allisonbcec6fb2014-01-17 12:52:22 -08001039 };
1040
Mingyao Yang3b004ba2014-04-29 15:55:37 -07001041 AddSlowPath(new (arena_) SlowPath(this, fromfast, cont, r_method, string_idx));
Brian Carlstrom7940e442013-07-12 13:46:57 -07001042 }
Mingyao Yang3b004ba2014-04-29 15:55:37 -07001043
Brian Carlstrom7940e442013-07-12 13:46:57 -07001044 GenBarrier();
buzbeea0cd2d72014-06-01 09:33:49 -07001045 StoreValue(rl_dest, GetReturn(kRefReg));
Brian Carlstrom7940e442013-07-12 13:46:57 -07001046 } else {
1047 RegLocation rl_method = LoadCurrMethod();
buzbeea0cd2d72014-06-01 09:33:49 -07001048 RegStorage res_reg = AllocTempRef();
1049 RegLocation rl_result = EvalLoc(rl_dest, kRefReg, true);
Andreas Gampe3c12c512014-06-24 18:46:29 +00001050 LoadRefDisp(rl_method.reg, mirror::ArtMethod::DexCacheStringsOffset().Int32Value(), res_reg,
1051 kNotVolatile);
1052 LoadRefDisp(res_reg, offset_of_string, rl_result.reg, kNotVolatile);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001053 StoreValue(rl_dest, rl_result);
1054 }
1055}
1056
Andreas Gampe2f244e92014-05-08 03:35:25 -07001057template <size_t pointer_size>
1058static void GenNewInstanceImpl(Mir2Lir* mir_to_lir, CompilationUnit* cu, uint32_t type_idx,
1059 RegLocation rl_dest) {
1060 mir_to_lir->FlushAllRegs(); /* Everything to home location */
Brian Carlstrom7940e442013-07-12 13:46:57 -07001061 // alloc will always check for resolution, do we also need to verify
1062 // access because the verifier was unable to?
Andreas Gampe2f244e92014-05-08 03:35:25 -07001063 ThreadOffset<pointer_size> func_offset(-1);
1064 const DexFile* dex_file = cu->dex_file;
1065 CompilerDriver* driver = cu->compiler_driver;
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -08001066 if (driver->CanAccessInstantiableTypeWithoutChecks(
Andreas Gampe2f244e92014-05-08 03:35:25 -07001067 cu->method_idx, *dex_file, type_idx)) {
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -08001068 bool is_type_initialized;
1069 bool use_direct_type_ptr;
1070 uintptr_t direct_type_ptr;
Mathieu Chartier8668c3c2014-04-24 16:48:11 -07001071 bool is_finalizable;
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -08001072 if (kEmbedClassInCode &&
Mathieu Chartier8668c3c2014-04-24 16:48:11 -07001073 driver->CanEmbedTypeInCode(*dex_file, type_idx, &is_type_initialized, &use_direct_type_ptr,
1074 &direct_type_ptr, &is_finalizable) &&
1075 !is_finalizable) {
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -08001076 // The fast path.
1077 if (!use_direct_type_ptr) {
Andreas Gampe2f244e92014-05-08 03:35:25 -07001078 mir_to_lir->LoadClassType(type_idx, kArg0);
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -08001079 if (!is_type_initialized) {
Andreas Gampe2f244e92014-05-08 03:35:25 -07001080 func_offset = QUICK_ENTRYPOINT_OFFSET(pointer_size, pAllocObjectResolved);
Chao-ying Fua77ee512014-07-01 17:43:41 -07001081 mir_to_lir->CallRuntimeHelperRegMethod(func_offset, mir_to_lir->TargetRefReg(kArg0), true);
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -08001082 } else {
Andreas Gampe2f244e92014-05-08 03:35:25 -07001083 func_offset = QUICK_ENTRYPOINT_OFFSET(pointer_size, pAllocObjectInitialized);
Chao-ying Fua77ee512014-07-01 17:43:41 -07001084 mir_to_lir->CallRuntimeHelperRegMethod(func_offset, mir_to_lir->TargetRefReg(kArg0), true);
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -08001085 }
1086 } else {
1087 // Use the direct pointer.
1088 if (!is_type_initialized) {
Andreas Gampe2f244e92014-05-08 03:35:25 -07001089 func_offset = QUICK_ENTRYPOINT_OFFSET(pointer_size, pAllocObjectResolved);
1090 mir_to_lir->CallRuntimeHelperImmMethod(func_offset, direct_type_ptr, true);
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -08001091 } else {
Andreas Gampe2f244e92014-05-08 03:35:25 -07001092 func_offset = QUICK_ENTRYPOINT_OFFSET(pointer_size, pAllocObjectInitialized);
1093 mir_to_lir->CallRuntimeHelperImmMethod(func_offset, direct_type_ptr, true);
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -08001094 }
1095 }
1096 } else {
1097 // The slow path.
1098 DCHECK_EQ(func_offset.Int32Value(), -1);
Andreas Gampe2f244e92014-05-08 03:35:25 -07001099 func_offset = QUICK_ENTRYPOINT_OFFSET(pointer_size, pAllocObject);
1100 mir_to_lir->CallRuntimeHelperImmMethod(func_offset, type_idx, true);
Hiroshi Yamauchibe1ca552014-01-15 11:46:48 -08001101 }
1102 DCHECK_NE(func_offset.Int32Value(), -1);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001103 } else {
Andreas Gampe2f244e92014-05-08 03:35:25 -07001104 func_offset = QUICK_ENTRYPOINT_OFFSET(pointer_size, pAllocObjectWithAccessCheck);
1105 mir_to_lir->CallRuntimeHelperImmMethod(func_offset, type_idx, true);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001106 }
buzbeea0cd2d72014-06-01 09:33:49 -07001107 RegLocation rl_result = mir_to_lir->GetReturn(kRefReg);
Andreas Gampe2f244e92014-05-08 03:35:25 -07001108 mir_to_lir->StoreValue(rl_dest, rl_result);
1109}
1110
1111/*
1112 * Let helper function take care of everything. Will
1113 * call Class::NewInstanceFromCode(type_idx, method);
1114 */
1115void Mir2Lir::GenNewInstance(uint32_t type_idx, RegLocation rl_dest) {
buzbee33ae5582014-06-12 14:56:32 -07001116 if (cu_->target64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -07001117 GenNewInstanceImpl<8>(this, cu_, type_idx, rl_dest);
1118 } else {
1119 GenNewInstanceImpl<4>(this, cu_, type_idx, rl_dest);
1120 }
Brian Carlstrom7940e442013-07-12 13:46:57 -07001121}
1122
Brian Carlstrom2ce745c2013-07-17 17:44:30 -07001123void Mir2Lir::GenThrow(RegLocation rl_src) {
Brian Carlstrom7940e442013-07-12 13:46:57 -07001124 FlushAllRegs();
buzbee33ae5582014-06-12 14:56:32 -07001125 if (cu_->target64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -07001126 CallRuntimeHelperRegLocation(QUICK_ENTRYPOINT_OFFSET(8, pDeliverException), rl_src, true);
1127 } else {
1128 CallRuntimeHelperRegLocation(QUICK_ENTRYPOINT_OFFSET(4, pDeliverException), rl_src, true);
1129 }
Brian Carlstrom7940e442013-07-12 13:46:57 -07001130}
1131
1132// For final classes there are no sub-classes to check and so we can answer the instance-of
1133// question with simple comparisons.
1134void Mir2Lir::GenInstanceofFinal(bool use_declaring_class, uint32_t type_idx, RegLocation rl_dest,
1135 RegLocation rl_src) {
Mark Mendelldf8ee2e2014-01-27 16:37:47 -08001136 // X86 has its own implementation.
Dmitry Petrochenko6a58cb12014-04-02 17:27:59 +07001137 DCHECK(cu_->instruction_set != kX86 && cu_->instruction_set != kX86_64);
Mark Mendelldf8ee2e2014-01-27 16:37:47 -08001138
buzbeea0cd2d72014-06-01 09:33:49 -07001139 RegLocation object = LoadValue(rl_src, kRefReg);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001140 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
buzbee2700f7e2014-03-07 09:46:20 -08001141 RegStorage result_reg = rl_result.reg;
buzbeeb5860fb2014-06-21 15:31:01 -07001142 if (IsSameReg(result_reg, object.reg)) {
Brian Carlstrom7940e442013-07-12 13:46:57 -07001143 result_reg = AllocTypedTemp(false, kCoreReg);
buzbeeb5860fb2014-06-21 15:31:01 -07001144 DCHECK(!IsSameReg(result_reg, object.reg));
Brian Carlstrom7940e442013-07-12 13:46:57 -07001145 }
1146 LoadConstant(result_reg, 0); // assume false
buzbee2700f7e2014-03-07 09:46:20 -08001147 LIR* null_branchover = OpCmpImmBranch(kCondEq, object.reg, 0, NULL);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001148
buzbeea0cd2d72014-06-01 09:33:49 -07001149 RegStorage check_class = AllocTypedTemp(false, kRefReg);
1150 RegStorage object_class = AllocTypedTemp(false, kRefReg);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001151
1152 LoadCurrMethodDirect(check_class);
1153 if (use_declaring_class) {
Andreas Gampe3c12c512014-06-24 18:46:29 +00001154 LoadRefDisp(check_class, mirror::ArtMethod::DeclaringClassOffset().Int32Value(), check_class,
1155 kNotVolatile);
1156 LoadRefDisp(object.reg, mirror::Object::ClassOffset().Int32Value(), object_class,
1157 kNotVolatile);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001158 } else {
buzbee695d13a2014-04-19 13:32:20 -07001159 LoadRefDisp(check_class, mirror::ArtMethod::DexCacheResolvedTypesOffset().Int32Value(),
Andreas Gampe3c12c512014-06-24 18:46:29 +00001160 check_class, kNotVolatile);
1161 LoadRefDisp(object.reg, mirror::Object::ClassOffset().Int32Value(), object_class,
1162 kNotVolatile);
Andreas Gampe9c3b0892014-04-24 17:33:34 +00001163 int32_t offset_of_type = ClassArray::OffsetOfElement(type_idx).Int32Value();
Andreas Gampe3c12c512014-06-24 18:46:29 +00001164 LoadRefDisp(check_class, offset_of_type, check_class, kNotVolatile);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001165 }
1166
1167 LIR* ne_branchover = NULL;
buzbee695d13a2014-04-19 13:32:20 -07001168 // FIXME: what should we be comparing here? compressed or decompressed references?
Brian Carlstrom7940e442013-07-12 13:46:57 -07001169 if (cu_->instruction_set == kThumb2) {
1170 OpRegReg(kOpCmp, check_class, object_class); // Same?
Dave Allison3da67a52014-04-02 17:03:45 -07001171 LIR* it = OpIT(kCondEq, ""); // if-convert the test
Brian Carlstrom7940e442013-07-12 13:46:57 -07001172 LoadConstant(result_reg, 1); // .eq case - load true
Dave Allison3da67a52014-04-02 17:03:45 -07001173 OpEndIT(it);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001174 } else {
1175 ne_branchover = OpCmpBranch(kCondNe, check_class, object_class, NULL);
1176 LoadConstant(result_reg, 1); // eq case - load true
1177 }
1178 LIR* target = NewLIR0(kPseudoTargetLabel);
1179 null_branchover->target = target;
1180 if (ne_branchover != NULL) {
1181 ne_branchover->target = target;
1182 }
1183 FreeTemp(object_class);
1184 FreeTemp(check_class);
1185 if (IsTemp(result_reg)) {
buzbee2700f7e2014-03-07 09:46:20 -08001186 OpRegCopy(rl_result.reg, result_reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001187 FreeTemp(result_reg);
1188 }
1189 StoreValue(rl_dest, rl_result);
1190}
1191
1192void Mir2Lir::GenInstanceofCallingHelper(bool needs_access_check, bool type_known_final,
1193 bool type_known_abstract, bool use_declaring_class,
1194 bool can_assume_type_is_in_dex_cache,
1195 uint32_t type_idx, RegLocation rl_dest,
1196 RegLocation rl_src) {
Mark Mendell6607d972014-02-10 06:54:18 -08001197 // X86 has its own implementation.
Dmitry Petrochenko6a58cb12014-04-02 17:27:59 +07001198 DCHECK(cu_->instruction_set != kX86 && cu_->instruction_set != kX86_64);
Mark Mendell6607d972014-02-10 06:54:18 -08001199
Brian Carlstrom7940e442013-07-12 13:46:57 -07001200 FlushAllRegs();
1201 // May generate a call - use explicit registers
1202 LockCallTemps();
Andreas Gampe4b537a82014-06-30 22:24:53 -07001203 RegStorage method_reg = TargetRefReg(kArg1);
1204 LoadCurrMethodDirect(method_reg); // kArg1 <= current Method*
1205 RegStorage class_reg = TargetRefReg(kArg2); // kArg2 will hold the Class*
Brian Carlstrom7940e442013-07-12 13:46:57 -07001206 if (needs_access_check) {
1207 // Check we have access to type_idx and if not throw IllegalAccessError,
1208 // returns Class* in kArg0
buzbee33ae5582014-06-12 14:56:32 -07001209 if (cu_->target64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -07001210 CallRuntimeHelperImm(QUICK_ENTRYPOINT_OFFSET(8, pInitializeTypeAndVerifyAccess),
1211 type_idx, true);
1212 } else {
1213 CallRuntimeHelperImm(QUICK_ENTRYPOINT_OFFSET(4, pInitializeTypeAndVerifyAccess),
1214 type_idx, true);
1215 }
Chao-ying Fua77ee512014-07-01 17:43:41 -07001216 OpRegCopy(class_reg, TargetRefReg(kRet0)); // Align usage with fast path
1217 LoadValueDirectFixed(rl_src, TargetRefReg(kArg0)); // kArg0 <= ref
Brian Carlstrom7940e442013-07-12 13:46:57 -07001218 } else if (use_declaring_class) {
Chao-ying Fua77ee512014-07-01 17:43:41 -07001219 LoadValueDirectFixed(rl_src, TargetRefReg(kArg0)); // kArg0 <= ref
Andreas Gampe4b537a82014-06-30 22:24:53 -07001220 LoadRefDisp(method_reg, mirror::ArtMethod::DeclaringClassOffset().Int32Value(),
Andreas Gampe3c12c512014-06-24 18:46:29 +00001221 class_reg, kNotVolatile);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001222 } else {
1223 // Load dex cache entry into class_reg (kArg2)
Chao-ying Fua77ee512014-07-01 17:43:41 -07001224 LoadValueDirectFixed(rl_src, TargetRefReg(kArg0)); // kArg0 <= ref
Andreas Gampe4b537a82014-06-30 22:24:53 -07001225 LoadRefDisp(method_reg, mirror::ArtMethod::DexCacheResolvedTypesOffset().Int32Value(),
Andreas Gampe3c12c512014-06-24 18:46:29 +00001226 class_reg, kNotVolatile);
Andreas Gampe9c3b0892014-04-24 17:33:34 +00001227 int32_t offset_of_type = ClassArray::OffsetOfElement(type_idx).Int32Value();
Andreas Gampe3c12c512014-06-24 18:46:29 +00001228 LoadRefDisp(class_reg, offset_of_type, class_reg, kNotVolatile);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001229 if (!can_assume_type_is_in_dex_cache) {
1230 // Need to test presence of type in dex cache at runtime
1231 LIR* hop_branch = OpCmpImmBranch(kCondNe, class_reg, 0, NULL);
1232 // Not resolved
1233 // Call out to helper, which will return resolved type in kRet0
buzbee33ae5582014-06-12 14:56:32 -07001234 if (cu_->target64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -07001235 CallRuntimeHelperImm(QUICK_ENTRYPOINT_OFFSET(8, pInitializeType), type_idx, true);
1236 } else {
1237 CallRuntimeHelperImm(QUICK_ENTRYPOINT_OFFSET(4, pInitializeType), type_idx, true);
1238 }
Andreas Gampe4b537a82014-06-30 22:24:53 -07001239 OpRegCopy(TargetRefReg(kArg2), TargetRefReg(kRet0)); // Align usage with fast path
Chao-ying Fua77ee512014-07-01 17:43:41 -07001240 LoadValueDirectFixed(rl_src, TargetRefReg(kArg0)); /* reload Ref */
Brian Carlstrom7940e442013-07-12 13:46:57 -07001241 // Rejoin code paths
1242 LIR* hop_target = NewLIR0(kPseudoTargetLabel);
1243 hop_branch->target = hop_target;
1244 }
1245 }
1246 /* kArg0 is ref, kArg2 is class. If ref==null, use directly as bool result */
Andreas Gampe4b537a82014-06-30 22:24:53 -07001247 RegLocation rl_result = GetReturn(kCoreReg);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001248 if (cu_->instruction_set == kMips) {
1249 // On MIPS rArg0 != rl_result, place false in result if branch is taken.
buzbee2700f7e2014-03-07 09:46:20 -08001250 LoadConstant(rl_result.reg, 0);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001251 }
Chao-ying Fua77ee512014-07-01 17:43:41 -07001252 LIR* branch1 = OpCmpImmBranch(kCondEq, TargetRefReg(kArg0), 0, NULL);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001253
1254 /* load object->klass_ */
1255 DCHECK_EQ(mirror::Object::ClassOffset().Int32Value(), 0);
Andreas Gampe4b537a82014-06-30 22:24:53 -07001256 LoadRefDisp(TargetRefReg(kArg0), mirror::Object::ClassOffset().Int32Value(), TargetRefReg(kArg1),
Andreas Gampe3c12c512014-06-24 18:46:29 +00001257 kNotVolatile);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001258 /* kArg0 is ref, kArg1 is ref->klass_, kArg2 is class */
1259 LIR* branchover = NULL;
1260 if (type_known_final) {
1261 // rl_result == ref == null == 0.
1262 if (cu_->instruction_set == kThumb2) {
Chao-ying Fua77ee512014-07-01 17:43:41 -07001263 OpRegReg(kOpCmp, TargetRefReg(kArg1), TargetRefReg(kArg2)); // Same?
Dave Allison3da67a52014-04-02 17:03:45 -07001264 LIR* it = OpIT(kCondEq, "E"); // if-convert the test
buzbee2700f7e2014-03-07 09:46:20 -08001265 LoadConstant(rl_result.reg, 1); // .eq case - load true
1266 LoadConstant(rl_result.reg, 0); // .ne case - load false
Dave Allison3da67a52014-04-02 17:03:45 -07001267 OpEndIT(it);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001268 } else {
buzbee2700f7e2014-03-07 09:46:20 -08001269 LoadConstant(rl_result.reg, 0); // ne case - load false
Chao-ying Fua77ee512014-07-01 17:43:41 -07001270 branchover = OpCmpBranch(kCondNe, TargetRefReg(kArg1), TargetRefReg(kArg2), NULL);
buzbee2700f7e2014-03-07 09:46:20 -08001271 LoadConstant(rl_result.reg, 1); // eq case - load true
Brian Carlstrom7940e442013-07-12 13:46:57 -07001272 }
1273 } else {
1274 if (cu_->instruction_set == kThumb2) {
buzbee33ae5582014-06-12 14:56:32 -07001275 RegStorage r_tgt = cu_->target64 ?
Andreas Gampe2f244e92014-05-08 03:35:25 -07001276 LoadHelper(QUICK_ENTRYPOINT_OFFSET(8, pInstanceofNonTrivial)) :
1277 LoadHelper(QUICK_ENTRYPOINT_OFFSET(4, pInstanceofNonTrivial));
Dave Allison3da67a52014-04-02 17:03:45 -07001278 LIR* it = nullptr;
Brian Carlstrom7940e442013-07-12 13:46:57 -07001279 if (!type_known_abstract) {
1280 /* Uses conditional nullification */
Chao-ying Fua77ee512014-07-01 17:43:41 -07001281 OpRegReg(kOpCmp, TargetRefReg(kArg1), TargetRefReg(kArg2)); // Same?
Dave Allison3da67a52014-04-02 17:03:45 -07001282 it = OpIT(kCondEq, "EE"); // if-convert the test
Chao-ying Fua77ee512014-07-01 17:43:41 -07001283 LoadConstant(TargetReg(kArg0, false), 1); // .eq case - load true
Brian Carlstrom7940e442013-07-12 13:46:57 -07001284 }
Chao-ying Fua77ee512014-07-01 17:43:41 -07001285 OpRegCopy(TargetRefReg(kArg0), TargetRefReg(kArg2)); // .ne case - arg0 <= class
Brian Carlstrom7940e442013-07-12 13:46:57 -07001286 OpReg(kOpBlx, r_tgt); // .ne case: helper(class, ref->class)
Dave Allison3da67a52014-04-02 17:03:45 -07001287 if (it != nullptr) {
1288 OpEndIT(it);
1289 }
Brian Carlstrom7940e442013-07-12 13:46:57 -07001290 FreeTemp(r_tgt);
1291 } else {
1292 if (!type_known_abstract) {
1293 /* Uses branchovers */
buzbee2700f7e2014-03-07 09:46:20 -08001294 LoadConstant(rl_result.reg, 1); // assume true
Chao-ying Fua77ee512014-07-01 17:43:41 -07001295 branchover = OpCmpBranch(kCondEq, TargetRefReg(kArg1), TargetRefReg(kArg2), NULL);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001296 }
buzbee33ae5582014-06-12 14:56:32 -07001297 RegStorage r_tgt = cu_->target64 ?
Andreas Gampe2f244e92014-05-08 03:35:25 -07001298 LoadHelper(QUICK_ENTRYPOINT_OFFSET(8, pInstanceofNonTrivial)) :
1299 LoadHelper(QUICK_ENTRYPOINT_OFFSET(4, pInstanceofNonTrivial));
Chao-ying Fua77ee512014-07-01 17:43:41 -07001300 OpRegCopy(TargetRefReg(kArg0), TargetRefReg(kArg2)); // .ne case - arg0 <= class
Mark Mendell6607d972014-02-10 06:54:18 -08001301 OpReg(kOpBlx, r_tgt); // .ne case: helper(class, ref->class)
1302 FreeTemp(r_tgt);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001303 }
1304 }
1305 // TODO: only clobber when type isn't final?
Vladimir Marko31c2aac2013-12-09 16:31:19 +00001306 ClobberCallerSave();
Brian Carlstrom7940e442013-07-12 13:46:57 -07001307 /* branch targets here */
1308 LIR* target = NewLIR0(kPseudoTargetLabel);
1309 StoreValue(rl_dest, rl_result);
1310 branch1->target = target;
1311 if (branchover != NULL) {
1312 branchover->target = target;
1313 }
1314}
1315
1316void Mir2Lir::GenInstanceof(uint32_t type_idx, RegLocation rl_dest, RegLocation rl_src) {
1317 bool type_known_final, type_known_abstract, use_declaring_class;
1318 bool needs_access_check = !cu_->compiler_driver->CanAccessTypeWithoutChecks(cu_->method_idx,
1319 *cu_->dex_file,
1320 type_idx,
1321 &type_known_final,
1322 &type_known_abstract,
1323 &use_declaring_class);
1324 bool can_assume_type_is_in_dex_cache = !needs_access_check &&
1325 cu_->compiler_driver->CanAssumeTypeIsPresentInDexCache(*cu_->dex_file, type_idx);
1326
1327 if ((use_declaring_class || can_assume_type_is_in_dex_cache) && type_known_final) {
1328 GenInstanceofFinal(use_declaring_class, type_idx, rl_dest, rl_src);
1329 } else {
1330 GenInstanceofCallingHelper(needs_access_check, type_known_final, type_known_abstract,
1331 use_declaring_class, can_assume_type_is_in_dex_cache,
1332 type_idx, rl_dest, rl_src);
1333 }
1334}
1335
Brian Carlstrom2ce745c2013-07-17 17:44:30 -07001336void Mir2Lir::GenCheckCast(uint32_t insn_idx, uint32_t type_idx, RegLocation rl_src) {
Brian Carlstrom7940e442013-07-12 13:46:57 -07001337 bool type_known_final, type_known_abstract, use_declaring_class;
1338 bool needs_access_check = !cu_->compiler_driver->CanAccessTypeWithoutChecks(cu_->method_idx,
1339 *cu_->dex_file,
1340 type_idx,
1341 &type_known_final,
1342 &type_known_abstract,
1343 &use_declaring_class);
1344 // Note: currently type_known_final is unused, as optimizing will only improve the performance
1345 // of the exception throw path.
1346 DexCompilationUnit* cu = mir_graph_->GetCurrentDexCompilationUnit();
Vladimir Marko2730db02014-01-27 11:15:17 +00001347 if (!needs_access_check && cu_->compiler_driver->IsSafeCast(cu, insn_idx)) {
Brian Carlstrom7940e442013-07-12 13:46:57 -07001348 // Verifier type analysis proved this check cast would never cause an exception.
1349 return;
1350 }
1351 FlushAllRegs();
1352 // May generate a call - use explicit registers
1353 LockCallTemps();
Andreas Gampe4b537a82014-06-30 22:24:53 -07001354 RegStorage method_reg = TargetRefReg(kArg1);
1355 LoadCurrMethodDirect(method_reg); // kArg1 <= current Method*
1356 RegStorage class_reg = TargetRefReg(kArg2); // kArg2 will hold the Class*
Brian Carlstrom7940e442013-07-12 13:46:57 -07001357 if (needs_access_check) {
1358 // Check we have access to type_idx and if not throw IllegalAccessError,
1359 // returns Class* in kRet0
1360 // InitializeTypeAndVerifyAccess(idx, method)
buzbee33ae5582014-06-12 14:56:32 -07001361 if (cu_->target64) {
Andreas Gampe4b537a82014-06-30 22:24:53 -07001362 CallRuntimeHelperImm(QUICK_ENTRYPOINT_OFFSET(8, pInitializeTypeAndVerifyAccess),
1363 type_idx, true);
Andreas Gampe2f244e92014-05-08 03:35:25 -07001364 } else {
Andreas Gampe4b537a82014-06-30 22:24:53 -07001365 CallRuntimeHelperImm(QUICK_ENTRYPOINT_OFFSET(4, pInitializeTypeAndVerifyAccess),
1366 type_idx, true);
Andreas Gampe2f244e92014-05-08 03:35:25 -07001367 }
Andreas Gampe4b537a82014-06-30 22:24:53 -07001368 OpRegCopy(class_reg, TargetRefReg(kRet0)); // Align usage with fast path
Brian Carlstrom7940e442013-07-12 13:46:57 -07001369 } else if (use_declaring_class) {
Andreas Gampe4b537a82014-06-30 22:24:53 -07001370 LoadRefDisp(method_reg, mirror::ArtMethod::DeclaringClassOffset().Int32Value(),
Andreas Gampe3c12c512014-06-24 18:46:29 +00001371 class_reg, kNotVolatile);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001372 } else {
1373 // Load dex cache entry into class_reg (kArg2)
Andreas Gampe4b537a82014-06-30 22:24:53 -07001374 LoadRefDisp(method_reg, mirror::ArtMethod::DexCacheResolvedTypesOffset().Int32Value(),
Andreas Gampe3c12c512014-06-24 18:46:29 +00001375 class_reg, kNotVolatile);
Andreas Gampe9c3b0892014-04-24 17:33:34 +00001376 int32_t offset_of_type = ClassArray::OffsetOfElement(type_idx).Int32Value();
Andreas Gampe3c12c512014-06-24 18:46:29 +00001377 LoadRefDisp(class_reg, offset_of_type, class_reg, kNotVolatile);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001378 if (!cu_->compiler_driver->CanAssumeTypeIsPresentInDexCache(*cu_->dex_file, type_idx)) {
1379 // Need to test presence of type in dex cache at runtime
Dave Allisonbcec6fb2014-01-17 12:52:22 -08001380 LIR* hop_branch = OpCmpImmBranch(kCondEq, class_reg, 0, NULL);
1381 LIR* cont = NewLIR0(kPseudoTargetLabel);
1382
1383 // Slow path to initialize the type. Executed if the type is NULL.
1384 class SlowPath : public LIRSlowPath {
1385 public:
1386 SlowPath(Mir2Lir* m2l, LIR* fromfast, LIR* cont, const int type_idx,
buzbee2700f7e2014-03-07 09:46:20 -08001387 const RegStorage class_reg) :
Dave Allisonbcec6fb2014-01-17 12:52:22 -08001388 LIRSlowPath(m2l, m2l->GetCurrentDexPc(), fromfast, cont), type_idx_(type_idx),
1389 class_reg_(class_reg) {
1390 }
1391
1392 void Compile() {
1393 GenerateTargetLabel();
1394
1395 // Call out to helper, which will return resolved type in kArg0
1396 // InitializeTypeFromCode(idx, method)
buzbee33ae5582014-06-12 14:56:32 -07001397 if (m2l_->cu_->target64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -07001398 m2l_->CallRuntimeHelperImmReg(QUICK_ENTRYPOINT_OFFSET(8, pInitializeType), type_idx_,
Andreas Gampe4b537a82014-06-30 22:24:53 -07001399 m2l_->TargetRefReg(kArg1), true);
Andreas Gampe2f244e92014-05-08 03:35:25 -07001400 } else {
1401 m2l_->CallRuntimeHelperImmReg(QUICK_ENTRYPOINT_OFFSET(4, pInitializeType), type_idx_,
Andreas Gampe4b537a82014-06-30 22:24:53 -07001402 m2l_->TargetRefReg(kArg1), true);
Andreas Gampe2f244e92014-05-08 03:35:25 -07001403 }
Andreas Gampe4b537a82014-06-30 22:24:53 -07001404 m2l_->OpRegCopy(class_reg_, m2l_->TargetRefReg(kRet0)); // Align usage with fast path
Dave Allisonbcec6fb2014-01-17 12:52:22 -08001405 m2l_->OpUnconditionalBranch(cont_);
1406 }
Andreas Gampe2f244e92014-05-08 03:35:25 -07001407
Dave Allisonbcec6fb2014-01-17 12:52:22 -08001408 public:
1409 const int type_idx_;
buzbee2700f7e2014-03-07 09:46:20 -08001410 const RegStorage class_reg_;
Dave Allisonbcec6fb2014-01-17 12:52:22 -08001411 };
1412
buzbee2700f7e2014-03-07 09:46:20 -08001413 AddSlowPath(new (arena_) SlowPath(this, hop_branch, cont, type_idx, class_reg));
Brian Carlstrom7940e442013-07-12 13:46:57 -07001414 }
1415 }
1416 // At this point, class_reg (kArg2) has class
Andreas Gampe4b537a82014-06-30 22:24:53 -07001417 LoadValueDirectFixed(rl_src, TargetRefReg(kArg0)); // kArg0 <= ref
Dave Allisonbcec6fb2014-01-17 12:52:22 -08001418
1419 // Slow path for the case where the classes are not equal. In this case we need
1420 // to call a helper function to do the check.
1421 class SlowPath : public LIRSlowPath {
1422 public:
1423 SlowPath(Mir2Lir* m2l, LIR* fromfast, LIR* cont, bool load):
1424 LIRSlowPath(m2l, m2l->GetCurrentDexPc(), fromfast, cont), load_(load) {
1425 }
1426
1427 void Compile() {
1428 GenerateTargetLabel();
1429
1430 if (load_) {
Chao-ying Fua77ee512014-07-01 17:43:41 -07001431 m2l_->LoadRefDisp(m2l_->TargetRefReg(kArg0), mirror::Object::ClassOffset().Int32Value(),
1432 m2l_->TargetRefReg(kArg1), kNotVolatile);
Dave Allisonbcec6fb2014-01-17 12:52:22 -08001433 }
buzbee33ae5582014-06-12 14:56:32 -07001434 if (m2l_->cu_->target64) {
Chao-ying Fua77ee512014-07-01 17:43:41 -07001435 m2l_->CallRuntimeHelperRegReg(QUICK_ENTRYPOINT_OFFSET(8, pCheckCast), m2l_->TargetRefReg(kArg2),
1436 m2l_->TargetRefReg(kArg1), true);
Andreas Gampe2f244e92014-05-08 03:35:25 -07001437 } else {
Chao-ying Fua77ee512014-07-01 17:43:41 -07001438 m2l_->CallRuntimeHelperRegReg(QUICK_ENTRYPOINT_OFFSET(4, pCheckCast), m2l_->TargetRefReg(kArg2),
1439 m2l_->TargetRefReg(kArg1), true);
Andreas Gampe2f244e92014-05-08 03:35:25 -07001440 }
Dave Allisonbcec6fb2014-01-17 12:52:22 -08001441
1442 m2l_->OpUnconditionalBranch(cont_);
1443 }
1444
1445 private:
Mingyao Yang3b004ba2014-04-29 15:55:37 -07001446 const bool load_;
Dave Allisonbcec6fb2014-01-17 12:52:22 -08001447 };
1448
1449 if (type_known_abstract) {
1450 // Easier case, run slow path if target is non-null (slow path will load from target)
Chao-ying Fua77ee512014-07-01 17:43:41 -07001451 LIR* branch = OpCmpImmBranch(kCondNe, TargetRefReg(kArg0), 0, nullptr);
Dave Allisonbcec6fb2014-01-17 12:52:22 -08001452 LIR* cont = NewLIR0(kPseudoTargetLabel);
1453 AddSlowPath(new (arena_) SlowPath(this, branch, cont, true));
1454 } else {
1455 // Harder, more common case. We need to generate a forward branch over the load
1456 // if the target is null. If it's non-null we perform the load and branch to the
1457 // slow path if the classes are not equal.
1458
1459 /* Null is OK - continue */
Chao-ying Fua77ee512014-07-01 17:43:41 -07001460 LIR* branch1 = OpCmpImmBranch(kCondEq, TargetRefReg(kArg0), 0, nullptr);
Dave Allisonbcec6fb2014-01-17 12:52:22 -08001461 /* load object->klass_ */
1462 DCHECK_EQ(mirror::Object::ClassOffset().Int32Value(), 0);
Andreas Gampe4b537a82014-06-30 22:24:53 -07001463 LoadRefDisp(TargetRefReg(kArg0), mirror::Object::ClassOffset().Int32Value(),
1464 TargetRefReg(kArg1), kNotVolatile);
Dave Allisonbcec6fb2014-01-17 12:52:22 -08001465
Andreas Gampe4b537a82014-06-30 22:24:53 -07001466 LIR* branch2 = OpCmpBranch(kCondNe, TargetRefReg(kArg1), class_reg, nullptr);
Dave Allisonbcec6fb2014-01-17 12:52:22 -08001467 LIR* cont = NewLIR0(kPseudoTargetLabel);
1468
1469 // Add the slow path that will not perform load since this is already done.
1470 AddSlowPath(new (arena_) SlowPath(this, branch2, cont, false));
1471
1472 // Set the null check to branch to the continuation.
1473 branch1->target = cont;
Brian Carlstrom7940e442013-07-12 13:46:57 -07001474 }
1475}
1476
1477void Mir2Lir::GenLong3Addr(OpKind first_op, OpKind second_op, RegLocation rl_dest,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -07001478 RegLocation rl_src1, RegLocation rl_src2) {
Brian Carlstrom7940e442013-07-12 13:46:57 -07001479 RegLocation rl_result;
1480 if (cu_->instruction_set == kThumb2) {
1481 /*
1482 * NOTE: This is the one place in the code in which we might have
1483 * as many as six live temporary registers. There are 5 in the normal
1484 * set for Arm. Until we have spill capabilities, temporarily add
1485 * lr to the temp set. It is safe to do this locally, but note that
1486 * lr is used explicitly elsewhere in the code generator and cannot
1487 * normally be used as a general temp register.
1488 */
1489 MarkTemp(TargetReg(kLr)); // Add lr to the temp pool
1490 FreeTemp(TargetReg(kLr)); // and make it available
1491 }
1492 rl_src1 = LoadValueWide(rl_src1, kCoreReg);
1493 rl_src2 = LoadValueWide(rl_src2, kCoreReg);
1494 rl_result = EvalLoc(rl_dest, kCoreReg, true);
1495 // The longs may overlap - use intermediate temp if so
buzbee2700f7e2014-03-07 09:46:20 -08001496 if ((rl_result.reg.GetLowReg() == rl_src1.reg.GetHighReg()) || (rl_result.reg.GetLowReg() == rl_src2.reg.GetHighReg())) {
1497 RegStorage t_reg = AllocTemp();
1498 OpRegRegReg(first_op, t_reg, rl_src1.reg.GetLow(), rl_src2.reg.GetLow());
1499 OpRegRegReg(second_op, rl_result.reg.GetHigh(), rl_src1.reg.GetHigh(), rl_src2.reg.GetHigh());
1500 OpRegCopy(rl_result.reg.GetLow(), t_reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001501 FreeTemp(t_reg);
1502 } else {
buzbee2700f7e2014-03-07 09:46:20 -08001503 OpRegRegReg(first_op, rl_result.reg.GetLow(), rl_src1.reg.GetLow(), rl_src2.reg.GetLow());
1504 OpRegRegReg(second_op, rl_result.reg.GetHigh(), rl_src1.reg.GetHigh(), rl_src2.reg.GetHigh());
Brian Carlstrom7940e442013-07-12 13:46:57 -07001505 }
1506 /*
1507 * NOTE: If rl_dest refers to a frame variable in a large frame, the
1508 * following StoreValueWide might need to allocate a temp register.
1509 * To further work around the lack of a spill capability, explicitly
1510 * free any temps from rl_src1 & rl_src2 that aren't still live in rl_result.
1511 * Remove when spill is functional.
1512 */
1513 FreeRegLocTemps(rl_result, rl_src1);
1514 FreeRegLocTemps(rl_result, rl_src2);
1515 StoreValueWide(rl_dest, rl_result);
1516 if (cu_->instruction_set == kThumb2) {
1517 Clobber(TargetReg(kLr));
1518 UnmarkTemp(TargetReg(kLr)); // Remove lr from the temp pool
1519 }
1520}
1521
1522
Andreas Gampe2f244e92014-05-08 03:35:25 -07001523template <size_t pointer_size>
1524static void GenShiftOpLongCall(Mir2Lir* mir_to_lir, Instruction::Code opcode, RegLocation rl_src1,
1525 RegLocation rl_shift) {
1526 ThreadOffset<pointer_size> func_offset(-1);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001527
1528 switch (opcode) {
1529 case Instruction::SHL_LONG:
1530 case Instruction::SHL_LONG_2ADDR:
Andreas Gampe2f244e92014-05-08 03:35:25 -07001531 func_offset = QUICK_ENTRYPOINT_OFFSET(pointer_size, pShlLong);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001532 break;
1533 case Instruction::SHR_LONG:
1534 case Instruction::SHR_LONG_2ADDR:
Andreas Gampe2f244e92014-05-08 03:35:25 -07001535 func_offset = QUICK_ENTRYPOINT_OFFSET(pointer_size, pShrLong);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001536 break;
1537 case Instruction::USHR_LONG:
1538 case Instruction::USHR_LONG_2ADDR:
Andreas Gampe2f244e92014-05-08 03:35:25 -07001539 func_offset = QUICK_ENTRYPOINT_OFFSET(pointer_size, pUshrLong);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001540 break;
1541 default:
1542 LOG(FATAL) << "Unexpected case";
1543 }
Andreas Gampe2f244e92014-05-08 03:35:25 -07001544 mir_to_lir->FlushAllRegs(); /* Send everything to home location */
1545 mir_to_lir->CallRuntimeHelperRegLocationRegLocation(func_offset, rl_src1, rl_shift, false);
1546}
1547
1548void Mir2Lir::GenShiftOpLong(Instruction::Code opcode, RegLocation rl_dest,
1549 RegLocation rl_src1, RegLocation rl_shift) {
buzbee33ae5582014-06-12 14:56:32 -07001550 if (cu_->target64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -07001551 GenShiftOpLongCall<8>(this, opcode, rl_src1, rl_shift);
1552 } else {
1553 GenShiftOpLongCall<4>(this, opcode, rl_src1, rl_shift);
1554 }
buzbeea0cd2d72014-06-01 09:33:49 -07001555 RegLocation rl_result = GetReturnWide(kCoreReg);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001556 StoreValueWide(rl_dest, rl_result);
1557}
1558
1559
1560void Mir2Lir::GenArithOpInt(Instruction::Code opcode, RegLocation rl_dest,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -07001561 RegLocation rl_src1, RegLocation rl_src2) {
Dmitry Petrochenko6a58cb12014-04-02 17:27:59 +07001562 DCHECK(cu_->instruction_set != kX86 && cu_->instruction_set != kX86_64);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001563 OpKind op = kOpBkpt;
1564 bool is_div_rem = false;
1565 bool check_zero = false;
1566 bool unary = false;
1567 RegLocation rl_result;
1568 bool shift_op = false;
1569 switch (opcode) {
1570 case Instruction::NEG_INT:
1571 op = kOpNeg;
1572 unary = true;
1573 break;
1574 case Instruction::NOT_INT:
1575 op = kOpMvn;
1576 unary = true;
1577 break;
1578 case Instruction::ADD_INT:
1579 case Instruction::ADD_INT_2ADDR:
1580 op = kOpAdd;
1581 break;
1582 case Instruction::SUB_INT:
1583 case Instruction::SUB_INT_2ADDR:
1584 op = kOpSub;
1585 break;
1586 case Instruction::MUL_INT:
1587 case Instruction::MUL_INT_2ADDR:
1588 op = kOpMul;
1589 break;
1590 case Instruction::DIV_INT:
1591 case Instruction::DIV_INT_2ADDR:
1592 check_zero = true;
1593 op = kOpDiv;
1594 is_div_rem = true;
1595 break;
1596 /* NOTE: returns in kArg1 */
1597 case Instruction::REM_INT:
1598 case Instruction::REM_INT_2ADDR:
1599 check_zero = true;
1600 op = kOpRem;
1601 is_div_rem = true;
1602 break;
1603 case Instruction::AND_INT:
1604 case Instruction::AND_INT_2ADDR:
1605 op = kOpAnd;
1606 break;
1607 case Instruction::OR_INT:
1608 case Instruction::OR_INT_2ADDR:
1609 op = kOpOr;
1610 break;
1611 case Instruction::XOR_INT:
1612 case Instruction::XOR_INT_2ADDR:
1613 op = kOpXor;
1614 break;
1615 case Instruction::SHL_INT:
1616 case Instruction::SHL_INT_2ADDR:
1617 shift_op = true;
1618 op = kOpLsl;
1619 break;
1620 case Instruction::SHR_INT:
1621 case Instruction::SHR_INT_2ADDR:
1622 shift_op = true;
1623 op = kOpAsr;
1624 break;
1625 case Instruction::USHR_INT:
1626 case Instruction::USHR_INT_2ADDR:
1627 shift_op = true;
1628 op = kOpLsr;
1629 break;
1630 default:
1631 LOG(FATAL) << "Invalid word arith op: " << opcode;
1632 }
1633 if (!is_div_rem) {
1634 if (unary) {
1635 rl_src1 = LoadValue(rl_src1, kCoreReg);
1636 rl_result = EvalLoc(rl_dest, kCoreReg, true);
buzbee2700f7e2014-03-07 09:46:20 -08001637 OpRegReg(op, rl_result.reg, rl_src1.reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001638 } else {
Serban Constantinescued65c5e2014-05-22 15:10:18 +01001639 if ((shift_op) && (cu_->instruction_set != kArm64)) {
Mark Mendellfeb2b4e2014-01-28 12:59:49 -08001640 rl_src2 = LoadValue(rl_src2, kCoreReg);
buzbee2700f7e2014-03-07 09:46:20 -08001641 RegStorage t_reg = AllocTemp();
1642 OpRegRegImm(kOpAnd, t_reg, rl_src2.reg, 31);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001643 rl_src1 = LoadValue(rl_src1, kCoreReg);
1644 rl_result = EvalLoc(rl_dest, kCoreReg, true);
buzbee2700f7e2014-03-07 09:46:20 -08001645 OpRegRegReg(op, rl_result.reg, rl_src1.reg, t_reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001646 FreeTemp(t_reg);
1647 } else {
1648 rl_src1 = LoadValue(rl_src1, kCoreReg);
1649 rl_src2 = LoadValue(rl_src2, kCoreReg);
1650 rl_result = EvalLoc(rl_dest, kCoreReg, true);
buzbee2700f7e2014-03-07 09:46:20 -08001651 OpRegRegReg(op, rl_result.reg, rl_src1.reg, rl_src2.reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001652 }
1653 }
1654 StoreValue(rl_dest, rl_result);
1655 } else {
Dave Allison70202782013-10-22 17:52:19 -07001656 bool done = false; // Set to true if we happen to find a way to use a real instruction.
Serban Constantinescued65c5e2014-05-22 15:10:18 +01001657 if (cu_->instruction_set == kMips || cu_->instruction_set == kArm64) {
Brian Carlstrom7940e442013-07-12 13:46:57 -07001658 rl_src1 = LoadValue(rl_src1, kCoreReg);
1659 rl_src2 = LoadValue(rl_src2, kCoreReg);
1660 if (check_zero) {
Mingyao Yangd15f4e22014-04-17 18:46:24 -07001661 GenDivZeroCheck(rl_src2.reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001662 }
buzbee2700f7e2014-03-07 09:46:20 -08001663 rl_result = GenDivRem(rl_dest, rl_src1.reg, rl_src2.reg, op == kOpDiv);
Dave Allison70202782013-10-22 17:52:19 -07001664 done = true;
1665 } else if (cu_->instruction_set == kThumb2) {
1666 if (cu_->GetInstructionSetFeatures().HasDivideInstruction()) {
1667 // Use ARM SDIV instruction for division. For remainder we also need to
1668 // calculate using a MUL and subtract.
1669 rl_src1 = LoadValue(rl_src1, kCoreReg);
1670 rl_src2 = LoadValue(rl_src2, kCoreReg);
1671 if (check_zero) {
Mingyao Yangd15f4e22014-04-17 18:46:24 -07001672 GenDivZeroCheck(rl_src2.reg);
Dave Allison70202782013-10-22 17:52:19 -07001673 }
buzbee2700f7e2014-03-07 09:46:20 -08001674 rl_result = GenDivRem(rl_dest, rl_src1.reg, rl_src2.reg, op == kOpDiv);
Dave Allison70202782013-10-22 17:52:19 -07001675 done = true;
1676 }
1677 }
1678
1679 // If we haven't already generated the code use the callout function.
1680 if (!done) {
Brian Carlstrom7940e442013-07-12 13:46:57 -07001681 FlushAllRegs(); /* Send everything to home location */
Chao-ying Fua77ee512014-07-01 17:43:41 -07001682 LoadValueDirectFixed(rl_src2, TargetReg(kArg1, false));
buzbee33ae5582014-06-12 14:56:32 -07001683 RegStorage r_tgt = cu_->target64 ?
Andreas Gampe2f244e92014-05-08 03:35:25 -07001684 CallHelperSetup(QUICK_ENTRYPOINT_OFFSET(8, pIdivmod)) :
1685 CallHelperSetup(QUICK_ENTRYPOINT_OFFSET(4, pIdivmod));
Chao-ying Fua77ee512014-07-01 17:43:41 -07001686 LoadValueDirectFixed(rl_src1, TargetReg(kArg0, false));
Brian Carlstrom7940e442013-07-12 13:46:57 -07001687 if (check_zero) {
Chao-ying Fua77ee512014-07-01 17:43:41 -07001688 GenDivZeroCheck(TargetReg(kArg1, false));
Brian Carlstrom7940e442013-07-12 13:46:57 -07001689 }
Dave Allison70202782013-10-22 17:52:19 -07001690 // NOTE: callout here is not a safepoint.
buzbee33ae5582014-06-12 14:56:32 -07001691 if (cu_->target64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -07001692 CallHelper(r_tgt, QUICK_ENTRYPOINT_OFFSET(8, pIdivmod), false /* not a safepoint */);
1693 } else {
1694 CallHelper(r_tgt, QUICK_ENTRYPOINT_OFFSET(4, pIdivmod), false /* not a safepoint */);
1695 }
Brian Carlstrom7940e442013-07-12 13:46:57 -07001696 if (op == kOpDiv)
buzbeea0cd2d72014-06-01 09:33:49 -07001697 rl_result = GetReturn(kCoreReg);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001698 else
1699 rl_result = GetReturnAlt();
1700 }
1701 StoreValue(rl_dest, rl_result);
1702 }
1703}
1704
1705/*
1706 * The following are the first-level codegen routines that analyze the format
1707 * of each bytecode then either dispatch special purpose codegen routines
1708 * or produce corresponding Thumb instructions directly.
1709 */
1710
Brian Carlstrom7940e442013-07-12 13:46:57 -07001711// Returns true if no more than two bits are set in 'x'.
Brian Carlstrom2ce745c2013-07-17 17:44:30 -07001712static bool IsPopCountLE2(unsigned int x) {
Brian Carlstrom7940e442013-07-12 13:46:57 -07001713 x &= x - 1;
1714 return (x & (x - 1)) == 0;
1715}
1716
Brian Carlstrom7940e442013-07-12 13:46:57 -07001717// Returns true if it added instructions to 'cu' to divide 'rl_src' by 'lit'
1718// and store the result in 'rl_dest'.
buzbee11b63d12013-08-27 07:34:17 -07001719bool Mir2Lir::HandleEasyDivRem(Instruction::Code dalvik_opcode, bool is_div,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -07001720 RegLocation rl_src, RegLocation rl_dest, int lit) {
Brian Carlstrom7940e442013-07-12 13:46:57 -07001721 if ((lit < 2) || ((cu_->instruction_set != kThumb2) && !IsPowerOfTwo(lit))) {
1722 return false;
1723 }
1724 // No divide instruction for Arm, so check for more special cases
1725 if ((cu_->instruction_set == kThumb2) && !IsPowerOfTwo(lit)) {
buzbee11b63d12013-08-27 07:34:17 -07001726 return SmallLiteralDivRem(dalvik_opcode, is_div, rl_src, rl_dest, lit);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001727 }
1728 int k = LowestSetBit(lit);
1729 if (k >= 30) {
1730 // Avoid special cases.
1731 return false;
1732 }
Brian Carlstrom7940e442013-07-12 13:46:57 -07001733 rl_src = LoadValue(rl_src, kCoreReg);
1734 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
buzbee11b63d12013-08-27 07:34:17 -07001735 if (is_div) {
buzbee2700f7e2014-03-07 09:46:20 -08001736 RegStorage t_reg = AllocTemp();
Brian Carlstrom7940e442013-07-12 13:46:57 -07001737 if (lit == 2) {
1738 // Division by 2 is by far the most common division by constant.
buzbee2700f7e2014-03-07 09:46:20 -08001739 OpRegRegImm(kOpLsr, t_reg, rl_src.reg, 32 - k);
1740 OpRegRegReg(kOpAdd, t_reg, t_reg, rl_src.reg);
1741 OpRegRegImm(kOpAsr, rl_result.reg, t_reg, k);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001742 } else {
buzbee2700f7e2014-03-07 09:46:20 -08001743 OpRegRegImm(kOpAsr, t_reg, rl_src.reg, 31);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001744 OpRegRegImm(kOpLsr, t_reg, t_reg, 32 - k);
buzbee2700f7e2014-03-07 09:46:20 -08001745 OpRegRegReg(kOpAdd, t_reg, t_reg, rl_src.reg);
1746 OpRegRegImm(kOpAsr, rl_result.reg, t_reg, k);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001747 }
1748 } else {
buzbee2700f7e2014-03-07 09:46:20 -08001749 RegStorage t_reg1 = AllocTemp();
1750 RegStorage t_reg2 = AllocTemp();
Brian Carlstrom7940e442013-07-12 13:46:57 -07001751 if (lit == 2) {
buzbee2700f7e2014-03-07 09:46:20 -08001752 OpRegRegImm(kOpLsr, t_reg1, rl_src.reg, 32 - k);
1753 OpRegRegReg(kOpAdd, t_reg2, t_reg1, rl_src.reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001754 OpRegRegImm(kOpAnd, t_reg2, t_reg2, lit -1);
buzbee2700f7e2014-03-07 09:46:20 -08001755 OpRegRegReg(kOpSub, rl_result.reg, t_reg2, t_reg1);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001756 } else {
buzbee2700f7e2014-03-07 09:46:20 -08001757 OpRegRegImm(kOpAsr, t_reg1, rl_src.reg, 31);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001758 OpRegRegImm(kOpLsr, t_reg1, t_reg1, 32 - k);
buzbee2700f7e2014-03-07 09:46:20 -08001759 OpRegRegReg(kOpAdd, t_reg2, t_reg1, rl_src.reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001760 OpRegRegImm(kOpAnd, t_reg2, t_reg2, lit - 1);
buzbee2700f7e2014-03-07 09:46:20 -08001761 OpRegRegReg(kOpSub, rl_result.reg, t_reg2, t_reg1);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001762 }
1763 }
1764 StoreValue(rl_dest, rl_result);
1765 return true;
1766}
1767
1768// Returns true if it added instructions to 'cu' to multiply 'rl_src' by 'lit'
1769// and store the result in 'rl_dest'.
Brian Carlstrom2ce745c2013-07-17 17:44:30 -07001770bool Mir2Lir::HandleEasyMultiply(RegLocation rl_src, RegLocation rl_dest, int lit) {
Ian Rogerse2143c02014-03-28 08:47:16 -07001771 if (lit < 0) {
1772 return false;
1773 }
1774 if (lit == 0) {
1775 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
1776 LoadConstant(rl_result.reg, 0);
1777 StoreValue(rl_dest, rl_result);
1778 return true;
1779 }
1780 if (lit == 1) {
1781 rl_src = LoadValue(rl_src, kCoreReg);
1782 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
1783 OpRegCopy(rl_result.reg, rl_src.reg);
1784 StoreValue(rl_dest, rl_result);
1785 return true;
1786 }
Zheng Xuf9719f92014-04-02 13:31:31 +01001787 // There is RegRegRegShift on Arm, so check for more special cases
1788 if (cu_->instruction_set == kThumb2) {
Ian Rogerse2143c02014-03-28 08:47:16 -07001789 return EasyMultiply(rl_src, rl_dest, lit);
1790 }
Brian Carlstrom7940e442013-07-12 13:46:57 -07001791 // Can we simplify this multiplication?
1792 bool power_of_two = false;
1793 bool pop_count_le2 = false;
1794 bool power_of_two_minus_one = false;
Ian Rogerse2143c02014-03-28 08:47:16 -07001795 if (IsPowerOfTwo(lit)) {
Brian Carlstrom7940e442013-07-12 13:46:57 -07001796 power_of_two = true;
1797 } else if (IsPopCountLE2(lit)) {
1798 pop_count_le2 = true;
1799 } else if (IsPowerOfTwo(lit + 1)) {
1800 power_of_two_minus_one = true;
1801 } else {
1802 return false;
1803 }
1804 rl_src = LoadValue(rl_src, kCoreReg);
1805 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
1806 if (power_of_two) {
1807 // Shift.
buzbee2700f7e2014-03-07 09:46:20 -08001808 OpRegRegImm(kOpLsl, rl_result.reg, rl_src.reg, LowestSetBit(lit));
Brian Carlstrom7940e442013-07-12 13:46:57 -07001809 } else if (pop_count_le2) {
1810 // Shift and add and shift.
1811 int first_bit = LowestSetBit(lit);
1812 int second_bit = LowestSetBit(lit ^ (1 << first_bit));
1813 GenMultiplyByTwoBitMultiplier(rl_src, rl_result, lit, first_bit, second_bit);
1814 } else {
1815 // Reverse subtract: (src << (shift + 1)) - src.
1816 DCHECK(power_of_two_minus_one);
1817 // TUNING: rsb dst, src, src lsl#LowestSetBit(lit + 1)
buzbee2700f7e2014-03-07 09:46:20 -08001818 RegStorage t_reg = AllocTemp();
1819 OpRegRegImm(kOpLsl, t_reg, rl_src.reg, LowestSetBit(lit + 1));
1820 OpRegRegReg(kOpSub, rl_result.reg, t_reg, rl_src.reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001821 }
1822 StoreValue(rl_dest, rl_result);
1823 return true;
1824}
1825
1826void Mir2Lir::GenArithOpIntLit(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -07001827 int lit) {
Brian Carlstrom7940e442013-07-12 13:46:57 -07001828 RegLocation rl_result;
1829 OpKind op = static_cast<OpKind>(0); /* Make gcc happy */
1830 int shift_op = false;
1831 bool is_div = false;
1832
1833 switch (opcode) {
1834 case Instruction::RSUB_INT_LIT8:
1835 case Instruction::RSUB_INT: {
1836 rl_src = LoadValue(rl_src, kCoreReg);
1837 rl_result = EvalLoc(rl_dest, kCoreReg, true);
1838 if (cu_->instruction_set == kThumb2) {
buzbee2700f7e2014-03-07 09:46:20 -08001839 OpRegRegImm(kOpRsub, rl_result.reg, rl_src.reg, lit);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001840 } else {
buzbee2700f7e2014-03-07 09:46:20 -08001841 OpRegReg(kOpNeg, rl_result.reg, rl_src.reg);
1842 OpRegImm(kOpAdd, rl_result.reg, lit);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001843 }
1844 StoreValue(rl_dest, rl_result);
1845 return;
1846 }
1847
1848 case Instruction::SUB_INT:
1849 case Instruction::SUB_INT_2ADDR:
1850 lit = -lit;
1851 // Intended fallthrough
1852 case Instruction::ADD_INT:
1853 case Instruction::ADD_INT_2ADDR:
1854 case Instruction::ADD_INT_LIT8:
1855 case Instruction::ADD_INT_LIT16:
1856 op = kOpAdd;
1857 break;
1858 case Instruction::MUL_INT:
1859 case Instruction::MUL_INT_2ADDR:
1860 case Instruction::MUL_INT_LIT8:
1861 case Instruction::MUL_INT_LIT16: {
1862 if (HandleEasyMultiply(rl_src, rl_dest, lit)) {
1863 return;
1864 }
1865 op = kOpMul;
1866 break;
1867 }
1868 case Instruction::AND_INT:
1869 case Instruction::AND_INT_2ADDR:
1870 case Instruction::AND_INT_LIT8:
1871 case Instruction::AND_INT_LIT16:
1872 op = kOpAnd;
1873 break;
1874 case Instruction::OR_INT:
1875 case Instruction::OR_INT_2ADDR:
1876 case Instruction::OR_INT_LIT8:
1877 case Instruction::OR_INT_LIT16:
1878 op = kOpOr;
1879 break;
1880 case Instruction::XOR_INT:
1881 case Instruction::XOR_INT_2ADDR:
1882 case Instruction::XOR_INT_LIT8:
1883 case Instruction::XOR_INT_LIT16:
1884 op = kOpXor;
1885 break;
1886 case Instruction::SHL_INT_LIT8:
1887 case Instruction::SHL_INT:
1888 case Instruction::SHL_INT_2ADDR:
1889 lit &= 31;
1890 shift_op = true;
1891 op = kOpLsl;
1892 break;
1893 case Instruction::SHR_INT_LIT8:
1894 case Instruction::SHR_INT:
1895 case Instruction::SHR_INT_2ADDR:
1896 lit &= 31;
1897 shift_op = true;
1898 op = kOpAsr;
1899 break;
1900 case Instruction::USHR_INT_LIT8:
1901 case Instruction::USHR_INT:
1902 case Instruction::USHR_INT_2ADDR:
1903 lit &= 31;
1904 shift_op = true;
1905 op = kOpLsr;
1906 break;
1907
1908 case Instruction::DIV_INT:
1909 case Instruction::DIV_INT_2ADDR:
1910 case Instruction::DIV_INT_LIT8:
1911 case Instruction::DIV_INT_LIT16:
1912 case Instruction::REM_INT:
1913 case Instruction::REM_INT_2ADDR:
1914 case Instruction::REM_INT_LIT8:
1915 case Instruction::REM_INT_LIT16: {
1916 if (lit == 0) {
Mingyao Yange643a172014-04-08 11:02:52 -07001917 GenDivZeroException();
Brian Carlstrom7940e442013-07-12 13:46:57 -07001918 return;
1919 }
buzbee11b63d12013-08-27 07:34:17 -07001920 if ((opcode == Instruction::DIV_INT) ||
Brian Carlstrom7940e442013-07-12 13:46:57 -07001921 (opcode == Instruction::DIV_INT_2ADDR) ||
buzbee11b63d12013-08-27 07:34:17 -07001922 (opcode == Instruction::DIV_INT_LIT8) ||
Brian Carlstrom7940e442013-07-12 13:46:57 -07001923 (opcode == Instruction::DIV_INT_LIT16)) {
1924 is_div = true;
1925 } else {
1926 is_div = false;
1927 }
buzbee11b63d12013-08-27 07:34:17 -07001928 if (HandleEasyDivRem(opcode, is_div, rl_src, rl_dest, lit)) {
1929 return;
1930 }
Dave Allison70202782013-10-22 17:52:19 -07001931
1932 bool done = false;
Serban Constantinescued65c5e2014-05-22 15:10:18 +01001933 if (cu_->instruction_set == kMips || cu_->instruction_set == kArm64) {
Brian Carlstrom7940e442013-07-12 13:46:57 -07001934 rl_src = LoadValue(rl_src, kCoreReg);
buzbee2700f7e2014-03-07 09:46:20 -08001935 rl_result = GenDivRemLit(rl_dest, rl_src.reg, lit, is_div);
Dave Allison70202782013-10-22 17:52:19 -07001936 done = true;
Dmitry Petrochenko6a58cb12014-04-02 17:27:59 +07001937 } else if (cu_->instruction_set == kX86 || cu_->instruction_set == kX86_64) {
Mark Mendell2bf31e62014-01-23 12:13:40 -08001938 rl_result = GenDivRemLit(rl_dest, rl_src, lit, is_div);
1939 done = true;
Dave Allison70202782013-10-22 17:52:19 -07001940 } else if (cu_->instruction_set == kThumb2) {
1941 if (cu_->GetInstructionSetFeatures().HasDivideInstruction()) {
1942 // Use ARM SDIV instruction for division. For remainder we also need to
1943 // calculate using a MUL and subtract.
1944 rl_src = LoadValue(rl_src, kCoreReg);
buzbee2700f7e2014-03-07 09:46:20 -08001945 rl_result = GenDivRemLit(rl_dest, rl_src.reg, lit, is_div);
Dave Allison70202782013-10-22 17:52:19 -07001946 done = true;
1947 }
1948 }
1949
1950 if (!done) {
1951 FlushAllRegs(); /* Everything to home location. */
Chao-ying Fua77ee512014-07-01 17:43:41 -07001952 LoadValueDirectFixed(rl_src, TargetReg(kArg0, false));
1953 Clobber(TargetReg(kArg0, false));
buzbee33ae5582014-06-12 14:56:32 -07001954 if (cu_->target64) {
Chao-ying Fua77ee512014-07-01 17:43:41 -07001955 CallRuntimeHelperRegImm(QUICK_ENTRYPOINT_OFFSET(8, pIdivmod), TargetReg(kArg0, false), lit,
Andreas Gampe2f244e92014-05-08 03:35:25 -07001956 false);
1957 } else {
Chao-ying Fua77ee512014-07-01 17:43:41 -07001958 CallRuntimeHelperRegImm(QUICK_ENTRYPOINT_OFFSET(4, pIdivmod), TargetReg(kArg0, false), lit,
Andreas Gampe2f244e92014-05-08 03:35:25 -07001959 false);
1960 }
Brian Carlstrom7940e442013-07-12 13:46:57 -07001961 if (is_div)
buzbeea0cd2d72014-06-01 09:33:49 -07001962 rl_result = GetReturn(kCoreReg);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001963 else
1964 rl_result = GetReturnAlt();
1965 }
1966 StoreValue(rl_dest, rl_result);
1967 return;
1968 }
1969 default:
1970 LOG(FATAL) << "Unexpected opcode " << opcode;
1971 }
1972 rl_src = LoadValue(rl_src, kCoreReg);
1973 rl_result = EvalLoc(rl_dest, kCoreReg, true);
Dave Allison70202782013-10-22 17:52:19 -07001974 // Avoid shifts by literal 0 - no support in Thumb. Change to copy.
Brian Carlstrom7940e442013-07-12 13:46:57 -07001975 if (shift_op && (lit == 0)) {
buzbee2700f7e2014-03-07 09:46:20 -08001976 OpRegCopy(rl_result.reg, rl_src.reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001977 } else {
buzbee2700f7e2014-03-07 09:46:20 -08001978 OpRegRegImm(op, rl_result.reg, rl_src.reg, lit);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001979 }
1980 StoreValue(rl_dest, rl_result);
1981}
1982
Andreas Gampe2f244e92014-05-08 03:35:25 -07001983template <size_t pointer_size>
1984static void GenArithOpLongImpl(Mir2Lir* mir_to_lir, CompilationUnit* cu, Instruction::Code opcode,
1985 RegLocation rl_dest, RegLocation rl_src1, RegLocation rl_src2) {
Brian Carlstrom7940e442013-07-12 13:46:57 -07001986 RegLocation rl_result;
1987 OpKind first_op = kOpBkpt;
1988 OpKind second_op = kOpBkpt;
1989 bool call_out = false;
1990 bool check_zero = false;
Andreas Gampe2f244e92014-05-08 03:35:25 -07001991 ThreadOffset<pointer_size> func_offset(-1);
Chao-ying Fua77ee512014-07-01 17:43:41 -07001992 int ret_reg = mir_to_lir->TargetReg(kRet0, false).GetReg();
Brian Carlstrom7940e442013-07-12 13:46:57 -07001993
1994 switch (opcode) {
1995 case Instruction::NOT_LONG:
Chao-ying Fua0147762014-06-06 18:38:49 -07001996 if (cu->instruction_set == kArm64 || cu->instruction_set == kX86_64) {
Serban Constantinescued65c5e2014-05-22 15:10:18 +01001997 mir_to_lir->GenNotLong(rl_dest, rl_src2);
1998 return;
1999 }
Andreas Gampe2f244e92014-05-08 03:35:25 -07002000 rl_src2 = mir_to_lir->LoadValueWide(rl_src2, kCoreReg);
2001 rl_result = mir_to_lir->EvalLoc(rl_dest, kCoreReg, true);
Brian Carlstrom7940e442013-07-12 13:46:57 -07002002 // Check for destructive overlap
buzbee2700f7e2014-03-07 09:46:20 -08002003 if (rl_result.reg.GetLowReg() == rl_src2.reg.GetHighReg()) {
Andreas Gampe2f244e92014-05-08 03:35:25 -07002004 RegStorage t_reg = mir_to_lir->AllocTemp();
2005 mir_to_lir->OpRegCopy(t_reg, rl_src2.reg.GetHigh());
2006 mir_to_lir->OpRegReg(kOpMvn, rl_result.reg.GetLow(), rl_src2.reg.GetLow());
2007 mir_to_lir->OpRegReg(kOpMvn, rl_result.reg.GetHigh(), t_reg);
2008 mir_to_lir->FreeTemp(t_reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -07002009 } else {
Andreas Gampe2f244e92014-05-08 03:35:25 -07002010 mir_to_lir->OpRegReg(kOpMvn, rl_result.reg.GetLow(), rl_src2.reg.GetLow());
2011 mir_to_lir->OpRegReg(kOpMvn, rl_result.reg.GetHigh(), rl_src2.reg.GetHigh());
Brian Carlstrom7940e442013-07-12 13:46:57 -07002012 }
Andreas Gampe2f244e92014-05-08 03:35:25 -07002013 mir_to_lir->StoreValueWide(rl_dest, rl_result);
Brian Carlstrom7940e442013-07-12 13:46:57 -07002014 return;
2015 case Instruction::ADD_LONG:
2016 case Instruction::ADD_LONG_2ADDR:
Andreas Gampe2f244e92014-05-08 03:35:25 -07002017 if (cu->instruction_set != kThumb2) {
2018 mir_to_lir->GenAddLong(opcode, rl_dest, rl_src1, rl_src2);
Brian Carlstrom7940e442013-07-12 13:46:57 -07002019 return;
2020 }
2021 first_op = kOpAdd;
2022 second_op = kOpAdc;
2023 break;
2024 case Instruction::SUB_LONG:
2025 case Instruction::SUB_LONG_2ADDR:
Andreas Gampe2f244e92014-05-08 03:35:25 -07002026 if (cu->instruction_set != kThumb2) {
2027 mir_to_lir->GenSubLong(opcode, rl_dest, rl_src1, rl_src2);
Brian Carlstrom7940e442013-07-12 13:46:57 -07002028 return;
2029 }
2030 first_op = kOpSub;
2031 second_op = kOpSbc;
2032 break;
2033 case Instruction::MUL_LONG:
2034 case Instruction::MUL_LONG_2ADDR:
Andreas Gampe2f244e92014-05-08 03:35:25 -07002035 if (cu->instruction_set != kMips) {
2036 mir_to_lir->GenMulLong(opcode, rl_dest, rl_src1, rl_src2);
Brian Carlstrom7940e442013-07-12 13:46:57 -07002037 return;
2038 } else {
2039 call_out = true;
Chao-ying Fua77ee512014-07-01 17:43:41 -07002040 ret_reg = mir_to_lir->TargetReg(kRet0, false).GetReg();
Andreas Gampe2f244e92014-05-08 03:35:25 -07002041 func_offset = QUICK_ENTRYPOINT_OFFSET(pointer_size, pLmul);
Brian Carlstrom7940e442013-07-12 13:46:57 -07002042 }
2043 break;
2044 case Instruction::DIV_LONG:
2045 case Instruction::DIV_LONG_2ADDR:
Chao-ying Fua0147762014-06-06 18:38:49 -07002046 if (cu->instruction_set == kArm64 || cu->instruction_set == kX86_64) {
Serban Constantinescued65c5e2014-05-22 15:10:18 +01002047 mir_to_lir->GenDivRemLong(opcode, rl_dest, rl_src1, rl_src2, /*is_div*/ true);
2048 return;
2049 }
Brian Carlstrom7940e442013-07-12 13:46:57 -07002050 call_out = true;
2051 check_zero = true;
Chao-ying Fua77ee512014-07-01 17:43:41 -07002052 ret_reg = mir_to_lir->TargetReg(kRet0, false).GetReg();
Andreas Gampe2f244e92014-05-08 03:35:25 -07002053 func_offset = QUICK_ENTRYPOINT_OFFSET(pointer_size, pLdiv);
Brian Carlstrom7940e442013-07-12 13:46:57 -07002054 break;
2055 case Instruction::REM_LONG:
2056 case Instruction::REM_LONG_2ADDR:
Chao-ying Fua0147762014-06-06 18:38:49 -07002057 if (cu->instruction_set == kArm64 || cu->instruction_set == kX86_64) {
Serban Constantinescued65c5e2014-05-22 15:10:18 +01002058 mir_to_lir->GenDivRemLong(opcode, rl_dest, rl_src1, rl_src2, /*is_div*/ false);
2059 return;
2060 }
Brian Carlstrom7940e442013-07-12 13:46:57 -07002061 call_out = true;
2062 check_zero = true;
Andreas Gampe2f244e92014-05-08 03:35:25 -07002063 func_offset = QUICK_ENTRYPOINT_OFFSET(pointer_size, pLmod);
Brian Carlstrom7940e442013-07-12 13:46:57 -07002064 /* NOTE - for Arm, result is in kArg2/kArg3 instead of kRet0/kRet1 */
Chao-ying Fua77ee512014-07-01 17:43:41 -07002065 ret_reg = (cu->instruction_set == kThumb2) ? mir_to_lir->TargetReg(kArg2, false).GetReg() :
2066 mir_to_lir->TargetReg(kRet0, false).GetReg();
Brian Carlstrom7940e442013-07-12 13:46:57 -07002067 break;
2068 case Instruction::AND_LONG_2ADDR:
2069 case Instruction::AND_LONG:
Serban Constantinescued65c5e2014-05-22 15:10:18 +01002070 if (cu->instruction_set == kX86 || cu->instruction_set == kX86_64 ||
2071 cu->instruction_set == kArm64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -07002072 return mir_to_lir->GenAndLong(opcode, rl_dest, rl_src1, rl_src2);
Brian Carlstrom7940e442013-07-12 13:46:57 -07002073 }
2074 first_op = kOpAnd;
2075 second_op = kOpAnd;
2076 break;
2077 case Instruction::OR_LONG:
2078 case Instruction::OR_LONG_2ADDR:
Serban Constantinescued65c5e2014-05-22 15:10:18 +01002079 if (cu->instruction_set == kX86 || cu->instruction_set == kX86_64 ||
2080 cu->instruction_set == kArm64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -07002081 mir_to_lir->GenOrLong(opcode, rl_dest, rl_src1, rl_src2);
Brian Carlstrom7940e442013-07-12 13:46:57 -07002082 return;
2083 }
2084 first_op = kOpOr;
2085 second_op = kOpOr;
2086 break;
2087 case Instruction::XOR_LONG:
2088 case Instruction::XOR_LONG_2ADDR:
Serban Constantinescued65c5e2014-05-22 15:10:18 +01002089 if (cu->instruction_set == kX86 || cu->instruction_set == kX86_64 ||
2090 cu->instruction_set == kArm64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -07002091 mir_to_lir->GenXorLong(opcode, rl_dest, rl_src1, rl_src2);
Brian Carlstrom7940e442013-07-12 13:46:57 -07002092 return;
2093 }
2094 first_op = kOpXor;
2095 second_op = kOpXor;
2096 break;
2097 case Instruction::NEG_LONG: {
Andreas Gampe2f244e92014-05-08 03:35:25 -07002098 mir_to_lir->GenNegLong(rl_dest, rl_src2);
Brian Carlstrom7940e442013-07-12 13:46:57 -07002099 return;
2100 }
2101 default:
2102 LOG(FATAL) << "Invalid long arith op";
2103 }
2104 if (!call_out) {
Andreas Gampe2f244e92014-05-08 03:35:25 -07002105 mir_to_lir->GenLong3Addr(first_op, second_op, rl_dest, rl_src1, rl_src2);
Brian Carlstrom7940e442013-07-12 13:46:57 -07002106 } else {
Andreas Gampe2f244e92014-05-08 03:35:25 -07002107 mir_to_lir->FlushAllRegs(); /* Send everything to home location */
Brian Carlstrom7940e442013-07-12 13:46:57 -07002108 if (check_zero) {
Chao-ying Fua77ee512014-07-01 17:43:41 -07002109 RegStorage r_tmp1 = mir_to_lir->TargetReg(kArg0, kArg1);
2110 RegStorage r_tmp2 = mir_to_lir->TargetReg(kArg2, kArg3);
Andreas Gampe2f244e92014-05-08 03:35:25 -07002111 mir_to_lir->LoadValueDirectWideFixed(rl_src2, r_tmp2);
2112 RegStorage r_tgt = mir_to_lir->CallHelperSetup(func_offset);
Chao-ying Fua77ee512014-07-01 17:43:41 -07002113 mir_to_lir->GenDivZeroCheckWide(mir_to_lir->TargetReg(kArg2, kArg3));
Andreas Gampe2f244e92014-05-08 03:35:25 -07002114 mir_to_lir->LoadValueDirectWideFixed(rl_src1, r_tmp1);
Brian Carlstrom7940e442013-07-12 13:46:57 -07002115 // NOTE: callout here is not a safepoint
Andreas Gampe2f244e92014-05-08 03:35:25 -07002116 mir_to_lir->CallHelper(r_tgt, func_offset, false /* not safepoint */);
Brian Carlstrom7940e442013-07-12 13:46:57 -07002117 } else {
Andreas Gampe2f244e92014-05-08 03:35:25 -07002118 mir_to_lir->CallRuntimeHelperRegLocationRegLocation(func_offset, rl_src1, rl_src2, false);
Brian Carlstrom7940e442013-07-12 13:46:57 -07002119 }
2120 // Adjust return regs in to handle case of rem returning kArg2/kArg3
Chao-ying Fua77ee512014-07-01 17:43:41 -07002121 if (ret_reg == mir_to_lir->TargetReg(kRet0, false).GetReg())
buzbeea0cd2d72014-06-01 09:33:49 -07002122 rl_result = mir_to_lir->GetReturnWide(kCoreReg);
Brian Carlstrom7940e442013-07-12 13:46:57 -07002123 else
Andreas Gampe2f244e92014-05-08 03:35:25 -07002124 rl_result = mir_to_lir->GetReturnWideAlt();
2125 mir_to_lir->StoreValueWide(rl_dest, rl_result);
Brian Carlstrom7940e442013-07-12 13:46:57 -07002126 }
2127}
2128
Andreas Gampe2f244e92014-05-08 03:35:25 -07002129void Mir2Lir::GenArithOpLong(Instruction::Code opcode, RegLocation rl_dest,
2130 RegLocation rl_src1, RegLocation rl_src2) {
buzbee33ae5582014-06-12 14:56:32 -07002131 if (cu_->target64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -07002132 GenArithOpLongImpl<8>(this, cu_, opcode, rl_dest, rl_src1, rl_src2);
2133 } else {
2134 GenArithOpLongImpl<4>(this, cu_, opcode, rl_dest, rl_src1, rl_src2);
2135 }
2136}
2137
Mark Mendelle87f9b52014-04-30 14:13:18 -04002138void Mir2Lir::GenConst(RegLocation rl_dest, int value) {
2139 RegLocation rl_result = EvalLoc(rl_dest, kAnyReg, true);
2140 LoadConstantNoClobber(rl_result.reg, value);
2141 StoreValue(rl_dest, rl_result);
2142 if (value == 0) {
2143 Workaround7250540(rl_dest, rl_result.reg);
2144 }
2145}
2146
Andreas Gampe2f244e92014-05-08 03:35:25 -07002147template <size_t pointer_size>
2148void Mir2Lir::GenConversionCall(ThreadOffset<pointer_size> func_offset,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -07002149 RegLocation rl_dest, RegLocation rl_src) {
Brian Carlstrom7940e442013-07-12 13:46:57 -07002150 /*
2151 * Don't optimize the register usage since it calls out to support
2152 * functions
2153 */
Andreas Gampe2f244e92014-05-08 03:35:25 -07002154 DCHECK_EQ(pointer_size, GetInstructionSetPointerSize(cu_->instruction_set));
2155
Brian Carlstrom7940e442013-07-12 13:46:57 -07002156 FlushAllRegs(); /* Send everything to home location */
Brian Carlstrom7940e442013-07-12 13:46:57 -07002157 CallRuntimeHelperRegLocation(func_offset, rl_src, false);
2158 if (rl_dest.wide) {
2159 RegLocation rl_result;
buzbeea0cd2d72014-06-01 09:33:49 -07002160 rl_result = GetReturnWide(LocToRegClass(rl_dest));
Brian Carlstrom7940e442013-07-12 13:46:57 -07002161 StoreValueWide(rl_dest, rl_result);
2162 } else {
2163 RegLocation rl_result;
buzbeea0cd2d72014-06-01 09:33:49 -07002164 rl_result = GetReturn(LocToRegClass(rl_dest));
Brian Carlstrom7940e442013-07-12 13:46:57 -07002165 StoreValue(rl_dest, rl_result);
2166 }
2167}
Andreas Gampe2f244e92014-05-08 03:35:25 -07002168template void Mir2Lir::GenConversionCall(ThreadOffset<4> func_offset,
2169 RegLocation rl_dest, RegLocation rl_src);
2170template void Mir2Lir::GenConversionCall(ThreadOffset<8> func_offset,
2171 RegLocation rl_dest, RegLocation rl_src);
Brian Carlstrom7940e442013-07-12 13:46:57 -07002172
Mingyao Yang6ffcfa02014-04-25 11:06:00 -07002173class SuspendCheckSlowPath : public Mir2Lir::LIRSlowPath {
2174 public:
2175 SuspendCheckSlowPath(Mir2Lir* m2l, LIR* branch, LIR* cont)
2176 : LIRSlowPath(m2l, m2l->GetCurrentDexPc(), branch, cont) {
2177 }
2178
2179 void Compile() OVERRIDE {
2180 m2l_->ResetRegPool();
2181 m2l_->ResetDefTracking();
2182 GenerateTargetLabel(kPseudoSuspendTarget);
buzbee33ae5582014-06-12 14:56:32 -07002183 if (cu_->target64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -07002184 m2l_->CallRuntimeHelper(QUICK_ENTRYPOINT_OFFSET(8, pTestSuspend), true);
2185 } else {
2186 m2l_->CallRuntimeHelper(QUICK_ENTRYPOINT_OFFSET(4, pTestSuspend), true);
2187 }
Mingyao Yang6ffcfa02014-04-25 11:06:00 -07002188 if (cont_ != nullptr) {
2189 m2l_->OpUnconditionalBranch(cont_);
2190 }
2191 }
2192};
2193
Brian Carlstrom7940e442013-07-12 13:46:57 -07002194/* Check if we need to check for pending suspend request */
Brian Carlstrom2ce745c2013-07-17 17:44:30 -07002195void Mir2Lir::GenSuspendTest(int opt_flags) {
Nicolas Geoffray0025a862014-07-11 08:26:40 +00002196 if (cu_->compiler_driver->GetCompilerOptions().GetExplicitSuspendChecks()) {
Dave Allisonb373e092014-02-20 16:06:36 -08002197 if (NO_SUSPEND || (opt_flags & MIR_IGNORE_SUSPEND_CHECK)) {
2198 return;
2199 }
2200 FlushAllRegs();
2201 LIR* branch = OpTestSuspend(NULL);
Mingyao Yang6ffcfa02014-04-25 11:06:00 -07002202 LIR* cont = NewLIR0(kPseudoTargetLabel);
2203 AddSlowPath(new (arena_) SuspendCheckSlowPath(this, branch, cont));
Dave Allisonb373e092014-02-20 16:06:36 -08002204 } else {
2205 if (NO_SUSPEND || (opt_flags & MIR_IGNORE_SUSPEND_CHECK)) {
2206 return;
2207 }
2208 FlushAllRegs(); // TODO: needed?
2209 LIR* inst = CheckSuspendUsingLoad();
2210 MarkSafepointPC(inst);
Brian Carlstrom7940e442013-07-12 13:46:57 -07002211 }
Brian Carlstrom7940e442013-07-12 13:46:57 -07002212}
2213
2214/* Check if we need to check for pending suspend request */
Brian Carlstrom2ce745c2013-07-17 17:44:30 -07002215void Mir2Lir::GenSuspendTestAndBranch(int opt_flags, LIR* target) {
Nicolas Geoffray0025a862014-07-11 08:26:40 +00002216 if (cu_->compiler_driver->GetCompilerOptions().GetExplicitSuspendChecks()) {
Dave Allisonb373e092014-02-20 16:06:36 -08002217 if (NO_SUSPEND || (opt_flags & MIR_IGNORE_SUSPEND_CHECK)) {
2218 OpUnconditionalBranch(target);
2219 return;
2220 }
2221 OpTestSuspend(target);
Dave Allisonb373e092014-02-20 16:06:36 -08002222 FlushAllRegs();
Mingyao Yang6ffcfa02014-04-25 11:06:00 -07002223 LIR* branch = OpUnconditionalBranch(nullptr);
2224 AddSlowPath(new (arena_) SuspendCheckSlowPath(this, branch, target));
Dave Allisonb373e092014-02-20 16:06:36 -08002225 } else {
2226 // For the implicit suspend check, just perform the trigger
2227 // load and branch to the target.
2228 if (NO_SUSPEND || (opt_flags & MIR_IGNORE_SUSPEND_CHECK)) {
2229 OpUnconditionalBranch(target);
2230 return;
2231 }
2232 FlushAllRegs();
2233 LIR* inst = CheckSuspendUsingLoad();
2234 MarkSafepointPC(inst);
Brian Carlstrom7940e442013-07-12 13:46:57 -07002235 OpUnconditionalBranch(target);
Brian Carlstrom7940e442013-07-12 13:46:57 -07002236 }
Brian Carlstrom7940e442013-07-12 13:46:57 -07002237}
2238
Ian Rogersd9c4fc92013-10-01 19:45:43 -07002239/* Call out to helper assembly routine that will null check obj and then lock it. */
2240void Mir2Lir::GenMonitorEnter(int opt_flags, RegLocation rl_src) {
2241 FlushAllRegs();
buzbee33ae5582014-06-12 14:56:32 -07002242 if (cu_->target64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -07002243 CallRuntimeHelperRegLocation(QUICK_ENTRYPOINT_OFFSET(8, pLockObject), rl_src, true);
2244 } else {
2245 CallRuntimeHelperRegLocation(QUICK_ENTRYPOINT_OFFSET(4, pLockObject), rl_src, true);
2246 }
Ian Rogersd9c4fc92013-10-01 19:45:43 -07002247}
2248
2249/* Call out to helper assembly routine that will null check obj and then unlock it. */
2250void Mir2Lir::GenMonitorExit(int opt_flags, RegLocation rl_src) {
2251 FlushAllRegs();
buzbee33ae5582014-06-12 14:56:32 -07002252 if (cu_->target64) {
Andreas Gampe2f244e92014-05-08 03:35:25 -07002253 CallRuntimeHelperRegLocation(QUICK_ENTRYPOINT_OFFSET(8, pUnlockObject), rl_src, true);
2254 } else {
2255 CallRuntimeHelperRegLocation(QUICK_ENTRYPOINT_OFFSET(4, pUnlockObject), rl_src, true);
2256 }
Ian Rogersd9c4fc92013-10-01 19:45:43 -07002257}
2258
Bill Buzbeed61ba4b2014-01-13 21:44:01 +00002259/* Generic code for generating a wide constant into a VR. */
2260void Mir2Lir::GenConstWide(RegLocation rl_dest, int64_t value) {
2261 RegLocation rl_result = EvalLoc(rl_dest, kAnyReg, true);
buzbee2700f7e2014-03-07 09:46:20 -08002262 LoadConstantWide(rl_result.reg, value);
Bill Buzbeed61ba4b2014-01-13 21:44:01 +00002263 StoreValueWide(rl_dest, rl_result);
2264}
2265
Brian Carlstrom7940e442013-07-12 13:46:57 -07002266} // namespace art