blob: 0a8cbf9cc0a08e7f0fb9f3d9f9ff6a0c4514f9f8 [file] [log] [blame]
Brian Carlstrom7940e442013-07-12 13:46:57 -07001/*
2 * Copyright (C) 2011 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 */
16
17/* This file contains codegen for the Thumb2 ISA. */
18
19#include "arm_lir.h"
20#include "codegen_arm.h"
21#include "dex/quick/mir_to_lir-inl.h"
Ian Rogers166db042013-07-26 12:05:57 -070022#include "entrypoints/quick/quick_entrypoints.h"
Brian Carlstrom7940e442013-07-12 13:46:57 -070023#include "mirror/array.h"
Brian Carlstrom7940e442013-07-12 13:46:57 -070024
25namespace art {
26
Ian Rogersd9c4fc92013-10-01 19:45:43 -070027LIR* ArmMir2Lir::OpCmpBranch(ConditionCode cond, int src1, int src2, LIR* target) {
Brian Carlstrom7940e442013-07-12 13:46:57 -070028 OpRegReg(kOpCmp, src1, src2);
29 return OpCondBranch(cond, target);
30}
31
32/*
33 * Generate a Thumb2 IT instruction, which can nullify up to
34 * four subsequent instructions based on a condition and its
35 * inverse. The condition applies to the first instruction, which
36 * is executed if the condition is met. The string "guide" consists
37 * of 0 to 3 chars, and applies to the 2nd through 4th instruction.
38 * A "T" means the instruction is executed if the condition is
39 * met, and an "E" means the instruction is executed if the condition
40 * is not met.
41 */
Brian Carlstrom2ce745c2013-07-17 17:44:30 -070042LIR* ArmMir2Lir::OpIT(ConditionCode ccode, const char* guide) {
Brian Carlstrom7940e442013-07-12 13:46:57 -070043 int mask;
44 int mask3 = 0;
45 int mask2 = 0;
46 int mask1 = 0;
47 ArmConditionCode code = ArmConditionEncoding(ccode);
48 int cond_bit = code & 1;
49 int alt_bit = cond_bit ^ 1;
50
Brian Carlstrom7934ac22013-07-26 10:54:15 -070051 // Note: case fallthroughs intentional
Brian Carlstrom7940e442013-07-12 13:46:57 -070052 switch (strlen(guide)) {
53 case 3:
54 mask1 = (guide[2] == 'T') ? cond_bit : alt_bit;
55 case 2:
56 mask2 = (guide[1] == 'T') ? cond_bit : alt_bit;
57 case 1:
58 mask3 = (guide[0] == 'T') ? cond_bit : alt_bit;
59 break;
60 case 0:
61 break;
62 default:
63 LOG(FATAL) << "OAT: bad case in OpIT";
64 }
65 mask = (mask3 << 3) | (mask2 << 2) | (mask1 << 1) |
66 (1 << (3 - strlen(guide)));
67 return NewLIR2(kThumb2It, code, mask);
68}
69
70/*
71 * 64-bit 3way compare function.
72 * mov rX, #-1
73 * cmp op1hi, op2hi
74 * blt done
75 * bgt flip
76 * sub rX, op1lo, op2lo (treat as unsigned)
77 * beq done
78 * ite hi
79 * mov(hi) rX, #-1
80 * mov(!hi) rX, #1
81 * flip:
82 * neg rX
83 * done:
84 */
85void ArmMir2Lir::GenCmpLong(RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -070086 RegLocation rl_src2) {
Brian Carlstrom7940e442013-07-12 13:46:57 -070087 LIR* target1;
88 LIR* target2;
89 rl_src1 = LoadValueWide(rl_src1, kCoreReg);
90 rl_src2 = LoadValueWide(rl_src2, kCoreReg);
91 int t_reg = AllocTemp();
92 LoadConstant(t_reg, -1);
93 OpRegReg(kOpCmp, rl_src1.high_reg, rl_src2.high_reg);
94 LIR* branch1 = OpCondBranch(kCondLt, NULL);
95 LIR* branch2 = OpCondBranch(kCondGt, NULL);
96 OpRegRegReg(kOpSub, t_reg, rl_src1.low_reg, rl_src2.low_reg);
97 LIR* branch3 = OpCondBranch(kCondEq, NULL);
98
99 OpIT(kCondHi, "E");
100 NewLIR2(kThumb2MovImmShift, t_reg, ModifiedImmediate(-1));
101 LoadConstant(t_reg, 1);
102 GenBarrier();
103
104 target2 = NewLIR0(kPseudoTargetLabel);
105 OpRegReg(kOpNeg, t_reg, t_reg);
106
107 target1 = NewLIR0(kPseudoTargetLabel);
108
Brian Carlstrom7934ac22013-07-26 10:54:15 -0700109 RegLocation rl_temp = LocCReturn(); // Just using as template, will change
Brian Carlstrom7940e442013-07-12 13:46:57 -0700110 rl_temp.low_reg = t_reg;
111 StoreValue(rl_dest, rl_temp);
112 FreeTemp(t_reg);
113
114 branch1->target = target1;
115 branch2->target = target2;
116 branch3->target = branch1->target;
117}
118
119void ArmMir2Lir::GenFusedLongCmpImmBranch(BasicBlock* bb, RegLocation rl_src1,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700120 int64_t val, ConditionCode ccode) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700121 int32_t val_lo = Low32Bits(val);
122 int32_t val_hi = High32Bits(val);
Brian Carlstrom42748892013-07-18 18:04:08 -0700123 DCHECK_GE(ModifiedImmediate(val_lo), 0);
124 DCHECK_GE(ModifiedImmediate(val_hi), 0);
buzbee0d829482013-10-11 15:24:55 -0700125 LIR* taken = &block_label_list_[bb->taken];
126 LIR* not_taken = &block_label_list_[bb->fall_through];
Brian Carlstrom7940e442013-07-12 13:46:57 -0700127 rl_src1 = LoadValueWide(rl_src1, kCoreReg);
128 int32_t low_reg = rl_src1.low_reg;
129 int32_t high_reg = rl_src1.high_reg;
130
Brian Carlstromdf629502013-07-17 22:39:56 -0700131 switch (ccode) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700132 case kCondEq:
133 case kCondNe:
134 LIR* target;
135 ConditionCode condition;
136 if (ccode == kCondEq) {
137 target = not_taken;
138 condition = kCondEq;
139 } else {
140 target = taken;
141 condition = kCondNe;
142 }
143 if (val == 0) {
144 int t_reg = AllocTemp();
145 NewLIR4(kThumb2OrrRRRs, t_reg, low_reg, high_reg, 0);
146 FreeTemp(t_reg);
147 OpCondBranch(condition, taken);
148 return;
149 }
150 OpCmpImmBranch(kCondNe, high_reg, val_hi, target);
151 break;
152 case kCondLt:
153 OpCmpImmBranch(kCondLt, high_reg, val_hi, taken);
154 OpCmpImmBranch(kCondGt, high_reg, val_hi, not_taken);
155 ccode = kCondCc;
156 break;
157 case kCondLe:
158 OpCmpImmBranch(kCondLt, high_reg, val_hi, taken);
159 OpCmpImmBranch(kCondGt, high_reg, val_hi, not_taken);
160 ccode = kCondLs;
161 break;
162 case kCondGt:
163 OpCmpImmBranch(kCondGt, high_reg, val_hi, taken);
164 OpCmpImmBranch(kCondLt, high_reg, val_hi, not_taken);
165 ccode = kCondHi;
166 break;
167 case kCondGe:
168 OpCmpImmBranch(kCondGt, high_reg, val_hi, taken);
169 OpCmpImmBranch(kCondLt, high_reg, val_hi, not_taken);
170 ccode = kCondCs;
171 break;
172 default:
173 LOG(FATAL) << "Unexpected ccode: " << ccode;
174 }
175 OpCmpImmBranch(ccode, low_reg, val_lo, taken);
176}
177
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700178void ArmMir2Lir::GenSelect(BasicBlock* bb, MIR* mir) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700179 RegLocation rl_result;
180 RegLocation rl_src = mir_graph_->GetSrc(mir, 0);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700181 RegLocation rl_dest = mir_graph_->GetDest(mir);
182 rl_src = LoadValue(rl_src, kCoreReg);
183 if (mir->ssa_rep->num_uses == 1) {
184 // CONST case
185 int true_val = mir->dalvikInsn.vB;
186 int false_val = mir->dalvikInsn.vC;
187 rl_result = EvalLoc(rl_dest, kCoreReg, true);
188 if ((true_val == 1) && (false_val == 0)) {
189 OpRegRegImm(kOpRsub, rl_result.low_reg, rl_src.low_reg, 1);
190 OpIT(kCondCc, "");
191 LoadConstant(rl_result.low_reg, 0);
Brian Carlstrom7934ac22013-07-26 10:54:15 -0700192 GenBarrier(); // Add a scheduling barrier to keep the IT shadow intact
Brian Carlstrom7940e442013-07-12 13:46:57 -0700193 } else if (InexpensiveConstantInt(true_val) && InexpensiveConstantInt(false_val)) {
194 OpRegImm(kOpCmp, rl_src.low_reg, 0);
195 OpIT(kCondEq, "E");
196 LoadConstant(rl_result.low_reg, true_val);
197 LoadConstant(rl_result.low_reg, false_val);
Brian Carlstrom7934ac22013-07-26 10:54:15 -0700198 GenBarrier(); // Add a scheduling barrier to keep the IT shadow intact
Brian Carlstrom7940e442013-07-12 13:46:57 -0700199 } else {
200 // Unlikely case - could be tuned.
201 int t_reg1 = AllocTemp();
202 int t_reg2 = AllocTemp();
203 LoadConstant(t_reg1, true_val);
204 LoadConstant(t_reg2, false_val);
205 OpRegImm(kOpCmp, rl_src.low_reg, 0);
206 OpIT(kCondEq, "E");
207 OpRegCopy(rl_result.low_reg, t_reg1);
208 OpRegCopy(rl_result.low_reg, t_reg2);
Brian Carlstrom7934ac22013-07-26 10:54:15 -0700209 GenBarrier(); // Add a scheduling barrier to keep the IT shadow intact
Brian Carlstrom7940e442013-07-12 13:46:57 -0700210 }
211 } else {
212 // MOVE case
213 RegLocation rl_true = mir_graph_->reg_location_[mir->ssa_rep->uses[1]];
214 RegLocation rl_false = mir_graph_->reg_location_[mir->ssa_rep->uses[2]];
215 rl_true = LoadValue(rl_true, kCoreReg);
216 rl_false = LoadValue(rl_false, kCoreReg);
217 rl_result = EvalLoc(rl_dest, kCoreReg, true);
218 OpRegImm(kOpCmp, rl_src.low_reg, 0);
buzbee252254b2013-09-08 16:20:53 -0700219 if (rl_result.low_reg == rl_true.low_reg) { // Is the "true" case already in place?
220 OpIT(kCondNe, "");
221 OpRegCopy(rl_result.low_reg, rl_false.low_reg);
222 } else if (rl_result.low_reg == rl_false.low_reg) { // False case in place?
223 OpIT(kCondEq, "");
224 OpRegCopy(rl_result.low_reg, rl_true.low_reg);
225 } else { // Normal - select between the two.
226 OpIT(kCondEq, "E");
227 OpRegCopy(rl_result.low_reg, rl_true.low_reg);
228 OpRegCopy(rl_result.low_reg, rl_false.low_reg);
229 }
Brian Carlstrom7934ac22013-07-26 10:54:15 -0700230 GenBarrier(); // Add a scheduling barrier to keep the IT shadow intact
Brian Carlstrom7940e442013-07-12 13:46:57 -0700231 }
232 StoreValue(rl_dest, rl_result);
233}
234
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700235void ArmMir2Lir::GenFusedLongCmpBranch(BasicBlock* bb, MIR* mir) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700236 RegLocation rl_src1 = mir_graph_->GetSrcWide(mir, 0);
237 RegLocation rl_src2 = mir_graph_->GetSrcWide(mir, 2);
238 // Normalize such that if either operand is constant, src2 will be constant.
239 ConditionCode ccode = static_cast<ConditionCode>(mir->dalvikInsn.arg[0]);
240 if (rl_src1.is_const) {
241 RegLocation rl_temp = rl_src1;
242 rl_src1 = rl_src2;
243 rl_src2 = rl_temp;
244 ccode = FlipComparisonOrder(ccode);
245 }
246 if (rl_src2.is_const) {
247 RegLocation rl_temp = UpdateLocWide(rl_src2);
248 // Do special compare/branch against simple const operand if not already in registers.
249 int64_t val = mir_graph_->ConstantValueWide(rl_src2);
250 if ((rl_temp.location != kLocPhysReg) &&
251 ((ModifiedImmediate(Low32Bits(val)) >= 0) && (ModifiedImmediate(High32Bits(val)) >= 0))) {
252 GenFusedLongCmpImmBranch(bb, rl_src1, val, ccode);
253 return;
254 }
255 }
buzbee0d829482013-10-11 15:24:55 -0700256 LIR* taken = &block_label_list_[bb->taken];
257 LIR* not_taken = &block_label_list_[bb->fall_through];
Brian Carlstrom7940e442013-07-12 13:46:57 -0700258 rl_src1 = LoadValueWide(rl_src1, kCoreReg);
259 rl_src2 = LoadValueWide(rl_src2, kCoreReg);
260 OpRegReg(kOpCmp, rl_src1.high_reg, rl_src2.high_reg);
Brian Carlstromdf629502013-07-17 22:39:56 -0700261 switch (ccode) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700262 case kCondEq:
263 OpCondBranch(kCondNe, not_taken);
264 break;
265 case kCondNe:
266 OpCondBranch(kCondNe, taken);
267 break;
268 case kCondLt:
269 OpCondBranch(kCondLt, taken);
270 OpCondBranch(kCondGt, not_taken);
271 ccode = kCondCc;
272 break;
273 case kCondLe:
274 OpCondBranch(kCondLt, taken);
275 OpCondBranch(kCondGt, not_taken);
276 ccode = kCondLs;
277 break;
278 case kCondGt:
279 OpCondBranch(kCondGt, taken);
280 OpCondBranch(kCondLt, not_taken);
281 ccode = kCondHi;
282 break;
283 case kCondGe:
284 OpCondBranch(kCondGt, taken);
285 OpCondBranch(kCondLt, not_taken);
286 ccode = kCondCs;
287 break;
288 default:
289 LOG(FATAL) << "Unexpected ccode: " << ccode;
290 }
291 OpRegReg(kOpCmp, rl_src1.low_reg, rl_src2.low_reg);
292 OpCondBranch(ccode, taken);
293}
294
295/*
296 * Generate a register comparison to an immediate and branch. Caller
297 * is responsible for setting branch target field.
298 */
299LIR* ArmMir2Lir::OpCmpImmBranch(ConditionCode cond, int reg, int check_value,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700300 LIR* target) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700301 LIR* branch;
302 int mod_imm;
303 ArmConditionCode arm_cond = ArmConditionEncoding(cond);
buzbeeb48819d2013-09-14 16:15:25 -0700304 /*
305 * A common use of OpCmpImmBranch is for null checks, and using the Thumb 16-bit
306 * compare-and-branch if zero is ideal if it will reach. However, because null checks
307 * branch forward to a launch pad, they will frequently not reach - and thus have to
308 * be converted to a long form during assembly (which will trigger another assembly
309 * pass). Here we estimate the branch distance for checks, and if large directly
310 * generate the long form in an attempt to avoid an extra assembly pass.
311 * TODO: consider interspersing launchpads in code following unconditional branches.
312 */
313 bool skip = ((target != NULL) && (target->opcode == kPseudoThrowTarget));
314 skip &= ((cu_->code_item->insns_size_in_code_units_ - current_dalvik_offset_) > 64);
315 if (!skip && (ARM_LOWREG(reg)) && (check_value == 0) &&
Brian Carlstrom7940e442013-07-12 13:46:57 -0700316 ((arm_cond == kArmCondEq) || (arm_cond == kArmCondNe))) {
317 branch = NewLIR2((arm_cond == kArmCondEq) ? kThumb2Cbz : kThumb2Cbnz,
318 reg, 0);
319 } else {
320 mod_imm = ModifiedImmediate(check_value);
321 if (ARM_LOWREG(reg) && ((check_value & 0xff) == check_value)) {
322 NewLIR2(kThumbCmpRI8, reg, check_value);
323 } else if (mod_imm >= 0) {
324 NewLIR2(kThumb2CmpRI12, reg, mod_imm);
325 } else {
326 int t_reg = AllocTemp();
327 LoadConstant(t_reg, check_value);
328 OpRegReg(kOpCmp, reg, t_reg);
329 }
330 branch = NewLIR2(kThumbBCond, 0, arm_cond);
331 }
332 branch->target = target;
333 return branch;
334}
335
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700336LIR* ArmMir2Lir::OpRegCopyNoInsert(int r_dest, int r_src) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700337 LIR* res;
338 int opcode;
339 if (ARM_FPREG(r_dest) || ARM_FPREG(r_src))
340 return OpFpRegCopy(r_dest, r_src);
341 if (ARM_LOWREG(r_dest) && ARM_LOWREG(r_src))
342 opcode = kThumbMovRR;
343 else if (!ARM_LOWREG(r_dest) && !ARM_LOWREG(r_src))
344 opcode = kThumbMovRR_H2H;
345 else if (ARM_LOWREG(r_dest))
346 opcode = kThumbMovRR_H2L;
347 else
348 opcode = kThumbMovRR_L2H;
349 res = RawLIR(current_dalvik_offset_, opcode, r_dest, r_src);
350 if (!(cu_->disable_opt & (1 << kSafeOptimizations)) && r_dest == r_src) {
351 res->flags.is_nop = true;
352 }
353 return res;
354}
355
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700356LIR* ArmMir2Lir::OpRegCopy(int r_dest, int r_src) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700357 LIR* res = OpRegCopyNoInsert(r_dest, r_src);
358 AppendLIR(res);
359 return res;
360}
361
362void ArmMir2Lir::OpRegCopyWide(int dest_lo, int dest_hi, int src_lo,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700363 int src_hi) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700364 bool dest_fp = ARM_FPREG(dest_lo) && ARM_FPREG(dest_hi);
365 bool src_fp = ARM_FPREG(src_lo) && ARM_FPREG(src_hi);
366 DCHECK_EQ(ARM_FPREG(src_lo), ARM_FPREG(src_hi));
367 DCHECK_EQ(ARM_FPREG(dest_lo), ARM_FPREG(dest_hi));
368 if (dest_fp) {
369 if (src_fp) {
370 OpRegCopy(S2d(dest_lo, dest_hi), S2d(src_lo, src_hi));
371 } else {
372 NewLIR3(kThumb2Fmdrr, S2d(dest_lo, dest_hi), src_lo, src_hi);
373 }
374 } else {
375 if (src_fp) {
376 NewLIR3(kThumb2Fmrrd, dest_lo, dest_hi, S2d(src_lo, src_hi));
377 } else {
378 // Handle overlap
379 if (src_hi == dest_lo) {
380 OpRegCopy(dest_hi, src_hi);
381 OpRegCopy(dest_lo, src_lo);
382 } else {
383 OpRegCopy(dest_lo, src_lo);
384 OpRegCopy(dest_hi, src_hi);
385 }
386 }
387 }
388}
389
390// Table of magic divisors
391struct MagicTable {
392 uint32_t magic;
393 uint32_t shift;
394 DividePattern pattern;
395};
396
397static const MagicTable magic_table[] = {
398 {0, 0, DivideNone}, // 0
399 {0, 0, DivideNone}, // 1
400 {0, 0, DivideNone}, // 2
401 {0x55555556, 0, Divide3}, // 3
402 {0, 0, DivideNone}, // 4
403 {0x66666667, 1, Divide5}, // 5
404 {0x2AAAAAAB, 0, Divide3}, // 6
405 {0x92492493, 2, Divide7}, // 7
406 {0, 0, DivideNone}, // 8
407 {0x38E38E39, 1, Divide5}, // 9
408 {0x66666667, 2, Divide5}, // 10
409 {0x2E8BA2E9, 1, Divide5}, // 11
410 {0x2AAAAAAB, 1, Divide5}, // 12
411 {0x4EC4EC4F, 2, Divide5}, // 13
412 {0x92492493, 3, Divide7}, // 14
413 {0x88888889, 3, Divide7}, // 15
414};
415
416// Integer division by constant via reciprocal multiply (Hacker's Delight, 10-4)
buzbee11b63d12013-08-27 07:34:17 -0700417bool ArmMir2Lir::SmallLiteralDivRem(Instruction::Code dalvik_opcode, bool is_div,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700418 RegLocation rl_src, RegLocation rl_dest, int lit) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700419 if ((lit < 0) || (lit >= static_cast<int>(sizeof(magic_table)/sizeof(magic_table[0])))) {
420 return false;
421 }
422 DividePattern pattern = magic_table[lit].pattern;
423 if (pattern == DivideNone) {
424 return false;
425 }
426 // Tuning: add rem patterns
buzbee11b63d12013-08-27 07:34:17 -0700427 if (!is_div) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700428 return false;
429 }
430
431 int r_magic = AllocTemp();
432 LoadConstant(r_magic, magic_table[lit].magic);
433 rl_src = LoadValue(rl_src, kCoreReg);
434 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
435 int r_hi = AllocTemp();
436 int r_lo = AllocTemp();
437 NewLIR4(kThumb2Smull, r_lo, r_hi, r_magic, rl_src.low_reg);
Brian Carlstromdf629502013-07-17 22:39:56 -0700438 switch (pattern) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700439 case Divide3:
440 OpRegRegRegShift(kOpSub, rl_result.low_reg, r_hi,
441 rl_src.low_reg, EncodeShift(kArmAsr, 31));
442 break;
443 case Divide5:
444 OpRegRegImm(kOpAsr, r_lo, rl_src.low_reg, 31);
445 OpRegRegRegShift(kOpRsub, rl_result.low_reg, r_lo, r_hi,
446 EncodeShift(kArmAsr, magic_table[lit].shift));
447 break;
448 case Divide7:
449 OpRegReg(kOpAdd, r_hi, rl_src.low_reg);
450 OpRegRegImm(kOpAsr, r_lo, rl_src.low_reg, 31);
451 OpRegRegRegShift(kOpRsub, rl_result.low_reg, r_lo, r_hi,
452 EncodeShift(kArmAsr, magic_table[lit].shift));
453 break;
454 default:
455 LOG(FATAL) << "Unexpected pattern: " << pattern;
456 }
457 StoreValue(rl_dest, rl_result);
458 return true;
459}
460
461LIR* ArmMir2Lir::GenRegMemCheck(ConditionCode c_code,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700462 int reg1, int base, int offset, ThrowKind kind) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700463 LOG(FATAL) << "Unexpected use of GenRegMemCheck for Arm";
464 return NULL;
465}
466
467RegLocation ArmMir2Lir::GenDivRemLit(RegLocation rl_dest, int reg1, int lit,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700468 bool is_div) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700469 LOG(FATAL) << "Unexpected use of GenDivRemLit for Arm";
470 return rl_dest;
471}
472
473RegLocation ArmMir2Lir::GenDivRem(RegLocation rl_dest, int reg1, int reg2,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700474 bool is_div) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700475 LOG(FATAL) << "Unexpected use of GenDivRem for Arm";
476 return rl_dest;
477}
478
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700479bool ArmMir2Lir::GenInlinedMinMaxInt(CallInfo* info, bool is_min) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700480 DCHECK_EQ(cu_->instruction_set, kThumb2);
481 RegLocation rl_src1 = info->args[0];
482 RegLocation rl_src2 = info->args[1];
483 rl_src1 = LoadValue(rl_src1, kCoreReg);
484 rl_src2 = LoadValue(rl_src2, kCoreReg);
485 RegLocation rl_dest = InlineTarget(info);
486 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
487 OpRegReg(kOpCmp, rl_src1.low_reg, rl_src2.low_reg);
488 OpIT((is_min) ? kCondGt : kCondLt, "E");
489 OpRegReg(kOpMov, rl_result.low_reg, rl_src2.low_reg);
490 OpRegReg(kOpMov, rl_result.low_reg, rl_src1.low_reg);
491 GenBarrier();
492 StoreValue(rl_dest, rl_result);
493 return true;
494}
495
Vladimir Markoe508a202013-11-04 15:24:22 +0000496bool ArmMir2Lir::GenInlinedPeek(CallInfo* info, OpSize size) {
497 RegLocation rl_src_address = info->args[0]; // long address
498 rl_src_address.wide = 0; // ignore high half in info->args[1]
499 RegLocation rl_dest = InlineTarget(info);
500 RegLocation rl_address = LoadValue(rl_src_address, kCoreReg);
501 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
502 if (size == kLong) {
503 // Fake unaligned LDRD by two unaligned LDR instructions on ARMv7 with SCTLR.A set to 0.
504 if (rl_address.low_reg != rl_result.low_reg) {
505 LoadBaseDisp(rl_address.low_reg, 0, rl_result.low_reg, kWord, INVALID_SREG);
506 LoadBaseDisp(rl_address.low_reg, 4, rl_result.high_reg, kWord, INVALID_SREG);
507 } else {
508 LoadBaseDisp(rl_address.low_reg, 4, rl_result.high_reg, kWord, INVALID_SREG);
509 LoadBaseDisp(rl_address.low_reg, 0, rl_result.low_reg, kWord, INVALID_SREG);
510 }
511 StoreValueWide(rl_dest, rl_result);
512 } else {
513 DCHECK(size == kSignedByte || size == kSignedHalf || size == kWord);
514 // Unaligned load with LDR and LDRSH is allowed on ARMv7 with SCTLR.A set to 0.
515 LoadBaseDisp(rl_address.low_reg, 0, rl_result.low_reg, size, INVALID_SREG);
516 StoreValue(rl_dest, rl_result);
517 }
518 return true;
519}
520
521bool ArmMir2Lir::GenInlinedPoke(CallInfo* info, OpSize size) {
522 RegLocation rl_src_address = info->args[0]; // long address
523 rl_src_address.wide = 0; // ignore high half in info->args[1]
524 RegLocation rl_src_value = info->args[2]; // [size] value
525 RegLocation rl_address = LoadValue(rl_src_address, kCoreReg);
526 if (size == kLong) {
527 // Fake unaligned STRD by two unaligned STR instructions on ARMv7 with SCTLR.A set to 0.
528 RegLocation rl_value = LoadValueWide(rl_src_value, kCoreReg);
529 StoreBaseDisp(rl_address.low_reg, 0, rl_value.low_reg, kWord);
530 StoreBaseDisp(rl_address.low_reg, 4, rl_value.high_reg, kWord);
531 } else {
532 DCHECK(size == kSignedByte || size == kSignedHalf || size == kWord);
533 // Unaligned store with STR and STRSH is allowed on ARMv7 with SCTLR.A set to 0.
534 RegLocation rl_value = LoadValue(rl_src_value, kCoreReg);
535 StoreBaseDisp(rl_address.low_reg, 0, rl_value.low_reg, size);
536 }
537 return true;
538}
539
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700540void ArmMir2Lir::OpLea(int rBase, int reg1, int reg2, int scale, int offset) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700541 LOG(FATAL) << "Unexpected use of OpLea for Arm";
542}
543
Ian Rogers468532e2013-08-05 10:56:33 -0700544void ArmMir2Lir::OpTlsCmp(ThreadOffset offset, int val) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700545 LOG(FATAL) << "Unexpected use of OpTlsCmp for Arm";
546}
547
548bool ArmMir2Lir::GenInlinedCas32(CallInfo* info, bool need_write_barrier) {
549 DCHECK_EQ(cu_->instruction_set, kThumb2);
550 // Unused - RegLocation rl_src_unsafe = info->args[0];
551 RegLocation rl_src_obj= info->args[1]; // Object - known non-null
552 RegLocation rl_src_offset= info->args[2]; // long low
553 rl_src_offset.wide = 0; // ignore high half in info->args[3]
554 RegLocation rl_src_expected= info->args[4]; // int or Object
555 RegLocation rl_src_new_value= info->args[5]; // int or Object
556 RegLocation rl_dest = InlineTarget(info); // boolean place for result
557
558
559 // Release store semantics, get the barrier out of the way. TODO: revisit
560 GenMemBarrier(kStoreLoad);
561
562 RegLocation rl_object = LoadValue(rl_src_obj, kCoreReg);
563 RegLocation rl_new_value = LoadValue(rl_src_new_value, kCoreReg);
564
565 if (need_write_barrier && !mir_graph_->IsConstantNullRef(rl_new_value)) {
566 // Mark card for object assuming new value is stored.
567 MarkGCCard(rl_new_value.low_reg, rl_object.low_reg);
568 }
569
570 RegLocation rl_offset = LoadValue(rl_src_offset, kCoreReg);
571
572 int r_ptr = AllocTemp();
573 OpRegRegReg(kOpAdd, r_ptr, rl_object.low_reg, rl_offset.low_reg);
574
575 // Free now unneeded rl_object and rl_offset to give more temps.
576 ClobberSReg(rl_object.s_reg_low);
577 FreeTemp(rl_object.low_reg);
578 ClobberSReg(rl_offset.s_reg_low);
579 FreeTemp(rl_offset.low_reg);
580
Jeff Hao2de2aa12013-09-12 17:20:31 -0700581 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
582 LoadConstant(rl_result.low_reg, 0); // r_result := 0
Brian Carlstrom7940e442013-07-12 13:46:57 -0700583
Jeff Hao2de2aa12013-09-12 17:20:31 -0700584 // while ([r_ptr] == rExpected && r_result == 0) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700585 // [r_ptr] <- r_new_value && r_result := success ? 0 : 1
586 // r_result ^= 1
Brian Carlstrom7940e442013-07-12 13:46:57 -0700587 // }
Jeff Hao2de2aa12013-09-12 17:20:31 -0700588 int r_old_value = AllocTemp();
589 LIR* target = NewLIR0(kPseudoTargetLabel);
590 NewLIR3(kThumb2Ldrex, r_old_value, r_ptr, 0);
591
592 RegLocation rl_expected = LoadValue(rl_src_expected, kCoreReg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700593 OpRegReg(kOpCmp, r_old_value, rl_expected.low_reg);
594 FreeTemp(r_old_value); // Now unneeded.
Jeff Hao2de2aa12013-09-12 17:20:31 -0700595 OpIT(kCondEq, "TT");
596 NewLIR4(kThumb2Strex /* eq */, rl_result.low_reg, rl_new_value.low_reg, r_ptr, 0);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700597 FreeTemp(r_ptr); // Now unneeded.
Jeff Hao2de2aa12013-09-12 17:20:31 -0700598 OpRegImm(kOpXor /* eq */, rl_result.low_reg, 1);
599 OpRegImm(kOpCmp /* eq */, rl_result.low_reg, 0);
600 OpCondBranch(kCondEq, target);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700601
602 StoreValue(rl_dest, rl_result);
603
604 return true;
605}
606
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700607LIR* ArmMir2Lir::OpPcRelLoad(int reg, LIR* target) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700608 return RawLIR(current_dalvik_offset_, kThumb2LdrPcRel12, reg, 0, 0, 0, 0, target);
609}
610
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700611LIR* ArmMir2Lir::OpVldm(int rBase, int count) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700612 return NewLIR3(kThumb2Vldms, rBase, fr0, count);
613}
614
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700615LIR* ArmMir2Lir::OpVstm(int rBase, int count) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700616 return NewLIR3(kThumb2Vstms, rBase, fr0, count);
617}
618
619void ArmMir2Lir::GenMultiplyByTwoBitMultiplier(RegLocation rl_src,
620 RegLocation rl_result, int lit,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700621 int first_bit, int second_bit) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700622 OpRegRegRegShift(kOpAdd, rl_result.low_reg, rl_src.low_reg, rl_src.low_reg,
623 EncodeShift(kArmLsl, second_bit - first_bit));
624 if (first_bit != 0) {
625 OpRegRegImm(kOpLsl, rl_result.low_reg, rl_result.low_reg, first_bit);
626 }
627}
628
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700629void ArmMir2Lir::GenDivZeroCheck(int reg_lo, int reg_hi) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700630 int t_reg = AllocTemp();
631 NewLIR4(kThumb2OrrRRRs, t_reg, reg_lo, reg_hi, 0);
632 FreeTemp(t_reg);
633 GenCheck(kCondEq, kThrowDivZero);
634}
635
636// Test suspend flag, return target of taken suspend branch
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700637LIR* ArmMir2Lir::OpTestSuspend(LIR* target) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700638 NewLIR2(kThumbSubRI8, rARM_SUSPEND, 1);
639 return OpCondBranch((target == NULL) ? kCondEq : kCondNe, target);
640}
641
642// Decrement register and branch on condition
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700643LIR* ArmMir2Lir::OpDecAndBranch(ConditionCode c_code, int reg, LIR* target) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700644 // Combine sub & test using sub setflags encoding here
645 NewLIR3(kThumb2SubsRRI12, reg, reg, 1);
646 return OpCondBranch(c_code, target);
647}
648
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700649void ArmMir2Lir::GenMemBarrier(MemBarrierKind barrier_kind) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700650#if ANDROID_SMP != 0
651 int dmb_flavor;
652 // TODO: revisit Arm barrier kinds
653 switch (barrier_kind) {
654 case kLoadStore: dmb_flavor = kSY; break;
655 case kLoadLoad: dmb_flavor = kSY; break;
656 case kStoreStore: dmb_flavor = kST; break;
657 case kStoreLoad: dmb_flavor = kSY; break;
658 default:
659 LOG(FATAL) << "Unexpected MemBarrierKind: " << barrier_kind;
660 dmb_flavor = kSY; // quiet gcc.
661 break;
662 }
663 LIR* dmb = NewLIR1(kThumb2Dmb, dmb_flavor);
buzbeeb48819d2013-09-14 16:15:25 -0700664 dmb->u.m.def_mask = ENCODE_ALL;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700665#endif
666}
667
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700668void ArmMir2Lir::GenNegLong(RegLocation rl_dest, RegLocation rl_src) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700669 rl_src = LoadValueWide(rl_src, kCoreReg);
670 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
671 int z_reg = AllocTemp();
672 LoadConstantNoClobber(z_reg, 0);
673 // Check for destructive overlap
674 if (rl_result.low_reg == rl_src.high_reg) {
675 int t_reg = AllocTemp();
676 OpRegRegReg(kOpSub, rl_result.low_reg, z_reg, rl_src.low_reg);
677 OpRegRegReg(kOpSbc, rl_result.high_reg, z_reg, t_reg);
678 FreeTemp(t_reg);
679 } else {
680 OpRegRegReg(kOpSub, rl_result.low_reg, z_reg, rl_src.low_reg);
681 OpRegRegReg(kOpSbc, rl_result.high_reg, z_reg, rl_src.high_reg);
682 }
683 FreeTemp(z_reg);
684 StoreValueWide(rl_dest, rl_result);
685}
686
687
688 /*
689 * Check to see if a result pair has a misaligned overlap with an operand pair. This
690 * is not usual for dx to generate, but it is legal (for now). In a future rev of
691 * dex, we'll want to make this case illegal.
692 */
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700693bool ArmMir2Lir::BadOverlap(RegLocation rl_src, RegLocation rl_dest) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700694 DCHECK(rl_src.wide);
695 DCHECK(rl_dest.wide);
696 return (abs(mir_graph_->SRegToVReg(rl_src.s_reg_low) - mir_graph_->SRegToVReg(rl_dest.s_reg_low)) == 1);
697}
698
699void ArmMir2Lir::GenMulLong(RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700700 RegLocation rl_src2) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700701 /*
702 * To pull off inline multiply, we have a worst-case requirement of 8 temporary
703 * registers. Normally for Arm, we get 5. We can get to 6 by including
704 * lr in the temp set. The only problematic case is all operands and result are
705 * distinct, and none have been promoted. In that case, we can succeed by aggressively
706 * freeing operand temp registers after they are no longer needed. All other cases
707 * can proceed normally. We'll just punt on the case of the result having a misaligned
708 * overlap with either operand and send that case to a runtime handler.
709 */
710 RegLocation rl_result;
711 if (BadOverlap(rl_src1, rl_dest) || (BadOverlap(rl_src2, rl_dest))) {
Ian Rogers468532e2013-08-05 10:56:33 -0700712 ThreadOffset func_offset = QUICK_ENTRYPOINT_OFFSET(pLmul);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700713 FlushAllRegs();
714 CallRuntimeHelperRegLocationRegLocation(func_offset, rl_src1, rl_src2, false);
715 rl_result = GetReturnWide(false);
716 StoreValueWide(rl_dest, rl_result);
717 return;
718 }
719 // Temporarily add LR to the temp pool, and assign it to tmp1
720 MarkTemp(rARM_LR);
721 FreeTemp(rARM_LR);
722 int tmp1 = rARM_LR;
723 LockTemp(rARM_LR);
724
725 rl_src1 = LoadValueWide(rl_src1, kCoreReg);
726 rl_src2 = LoadValueWide(rl_src2, kCoreReg);
727
728 bool special_case = true;
729 // If operands are the same, or any pair has been promoted we're not the special case.
730 if ((rl_src1.s_reg_low == rl_src2.s_reg_low) ||
731 (!IsTemp(rl_src1.low_reg) && !IsTemp(rl_src1.high_reg)) ||
732 (!IsTemp(rl_src2.low_reg) && !IsTemp(rl_src2.high_reg))) {
733 special_case = false;
734 }
735 // Tuning: if rl_dest has been promoted and is *not* either operand, could use directly.
736 int res_lo = AllocTemp();
737 int res_hi;
738 if (rl_src1.low_reg == rl_src2.low_reg) {
739 res_hi = AllocTemp();
740 NewLIR3(kThumb2MulRRR, tmp1, rl_src1.low_reg, rl_src1.high_reg);
741 NewLIR4(kThumb2Umull, res_lo, res_hi, rl_src1.low_reg, rl_src1.low_reg);
742 OpRegRegRegShift(kOpAdd, res_hi, res_hi, tmp1, EncodeShift(kArmLsl, 1));
743 } else {
744 // In the special case, all temps are now allocated
745 NewLIR3(kThumb2MulRRR, tmp1, rl_src2.low_reg, rl_src1.high_reg);
746 if (special_case) {
747 DCHECK_NE(rl_src1.low_reg, rl_src2.low_reg);
748 DCHECK_NE(rl_src1.high_reg, rl_src2.high_reg);
749 FreeTemp(rl_src1.high_reg);
750 }
751 res_hi = AllocTemp();
752
753 NewLIR4(kThumb2Umull, res_lo, res_hi, rl_src2.low_reg, rl_src1.low_reg);
754 NewLIR4(kThumb2Mla, tmp1, rl_src1.low_reg, rl_src2.high_reg, tmp1);
755 NewLIR4(kThumb2AddRRR, res_hi, tmp1, res_hi, 0);
756 if (special_case) {
757 FreeTemp(rl_src1.low_reg);
758 Clobber(rl_src1.low_reg);
759 Clobber(rl_src1.high_reg);
760 }
761 }
762 FreeTemp(tmp1);
Brian Carlstrom7934ac22013-07-26 10:54:15 -0700763 rl_result = GetReturnWide(false); // Just using as a template.
Brian Carlstrom7940e442013-07-12 13:46:57 -0700764 rl_result.low_reg = res_lo;
765 rl_result.high_reg = res_hi;
766 StoreValueWide(rl_dest, rl_result);
767 // Now, restore lr to its non-temp status.
768 Clobber(rARM_LR);
769 UnmarkTemp(rARM_LR);
770}
771
772void ArmMir2Lir::GenAddLong(RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700773 RegLocation rl_src2) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700774 LOG(FATAL) << "Unexpected use of GenAddLong for Arm";
775}
776
777void ArmMir2Lir::GenSubLong(RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700778 RegLocation rl_src2) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700779 LOG(FATAL) << "Unexpected use of GenSubLong for Arm";
780}
781
782void ArmMir2Lir::GenAndLong(RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700783 RegLocation rl_src2) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700784 LOG(FATAL) << "Unexpected use of GenAndLong for Arm";
785}
786
787void ArmMir2Lir::GenOrLong(RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700788 RegLocation rl_src2) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700789 LOG(FATAL) << "Unexpected use of GenOrLong for Arm";
790}
791
792void ArmMir2Lir::GenXorLong(RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700793 RegLocation rl_src2) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700794 LOG(FATAL) << "Unexpected use of genXoLong for Arm";
795}
796
797/*
798 * Generate array load
799 */
800void ArmMir2Lir::GenArrayGet(int opt_flags, OpSize size, RegLocation rl_array,
Ian Rogersa9a82542013-10-04 11:17:26 -0700801 RegLocation rl_index, RegLocation rl_dest, int scale) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700802 RegisterClass reg_class = oat_reg_class_by_size(size);
803 int len_offset = mirror::Array::LengthOffset().Int32Value();
804 int data_offset;
805 RegLocation rl_result;
806 bool constant_index = rl_index.is_const;
807 rl_array = LoadValue(rl_array, kCoreReg);
808 if (!constant_index) {
809 rl_index = LoadValue(rl_index, kCoreReg);
810 }
811
812 if (rl_dest.wide) {
813 data_offset = mirror::Array::DataOffset(sizeof(int64_t)).Int32Value();
814 } else {
815 data_offset = mirror::Array::DataOffset(sizeof(int32_t)).Int32Value();
816 }
817
818 // If index is constant, just fold it into the data offset
819 if (constant_index) {
820 data_offset += mir_graph_->ConstantValue(rl_index) << scale;
821 }
822
823 /* null object? */
824 GenNullCheck(rl_array.s_reg_low, rl_array.low_reg, opt_flags);
825
826 bool needs_range_check = (!(opt_flags & MIR_IGNORE_RANGE_CHECK));
827 int reg_len = INVALID_REG;
828 if (needs_range_check) {
829 reg_len = AllocTemp();
830 /* Get len */
831 LoadWordDisp(rl_array.low_reg, len_offset, reg_len);
832 }
833 if (rl_dest.wide || rl_dest.fp || constant_index) {
834 int reg_ptr;
835 if (constant_index) {
836 reg_ptr = rl_array.low_reg; // NOTE: must not alter reg_ptr in constant case.
837 } else {
838 // No special indexed operation, lea + load w/ displacement
839 reg_ptr = AllocTemp();
840 OpRegRegRegShift(kOpAdd, reg_ptr, rl_array.low_reg, rl_index.low_reg,
841 EncodeShift(kArmLsl, scale));
842 FreeTemp(rl_index.low_reg);
843 }
844 rl_result = EvalLoc(rl_dest, reg_class, true);
845
846 if (needs_range_check) {
847 if (constant_index) {
848 GenImmedCheck(kCondLs, reg_len, mir_graph_->ConstantValue(rl_index), kThrowConstantArrayBounds);
849 } else {
850 GenRegRegCheck(kCondLs, reg_len, rl_index.low_reg, kThrowArrayBounds);
851 }
852 FreeTemp(reg_len);
853 }
854 if (rl_dest.wide) {
855 LoadBaseDispWide(reg_ptr, data_offset, rl_result.low_reg, rl_result.high_reg, INVALID_SREG);
856 if (!constant_index) {
857 FreeTemp(reg_ptr);
858 }
859 StoreValueWide(rl_dest, rl_result);
860 } else {
861 LoadBaseDisp(reg_ptr, data_offset, rl_result.low_reg, size, INVALID_SREG);
862 if (!constant_index) {
863 FreeTemp(reg_ptr);
864 }
865 StoreValue(rl_dest, rl_result);
866 }
867 } else {
868 // Offset base, then use indexed load
869 int reg_ptr = AllocTemp();
870 OpRegRegImm(kOpAdd, reg_ptr, rl_array.low_reg, data_offset);
871 FreeTemp(rl_array.low_reg);
872 rl_result = EvalLoc(rl_dest, reg_class, true);
873
874 if (needs_range_check) {
875 // TODO: change kCondCS to a more meaningful name, is the sense of
876 // carry-set/clear flipped?
877 GenRegRegCheck(kCondCs, rl_index.low_reg, reg_len, kThrowArrayBounds);
878 FreeTemp(reg_len);
879 }
880 LoadBaseIndexed(reg_ptr, rl_index.low_reg, rl_result.low_reg, scale, size);
881 FreeTemp(reg_ptr);
882 StoreValue(rl_dest, rl_result);
883 }
884}
885
886/*
887 * Generate array store
888 *
889 */
890void ArmMir2Lir::GenArrayPut(int opt_flags, OpSize size, RegLocation rl_array,
Ian Rogersa9a82542013-10-04 11:17:26 -0700891 RegLocation rl_index, RegLocation rl_src, int scale, bool card_mark) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700892 RegisterClass reg_class = oat_reg_class_by_size(size);
893 int len_offset = mirror::Array::LengthOffset().Int32Value();
Brian Carlstrom7940e442013-07-12 13:46:57 -0700894 bool constant_index = rl_index.is_const;
895
Ian Rogersa9a82542013-10-04 11:17:26 -0700896 int data_offset;
897 if (size == kLong || size == kDouble) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700898 data_offset = mirror::Array::DataOffset(sizeof(int64_t)).Int32Value();
899 } else {
900 data_offset = mirror::Array::DataOffset(sizeof(int32_t)).Int32Value();
901 }
902
903 // If index is constant, just fold it into the data offset.
904 if (constant_index) {
905 data_offset += mir_graph_->ConstantValue(rl_index) << scale;
906 }
907
908 rl_array = LoadValue(rl_array, kCoreReg);
909 if (!constant_index) {
910 rl_index = LoadValue(rl_index, kCoreReg);
911 }
912
913 int reg_ptr;
Ian Rogers773aab12013-10-14 13:50:10 -0700914 bool allocated_reg_ptr_temp = false;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700915 if (constant_index) {
916 reg_ptr = rl_array.low_reg;
Ian Rogers379067c2013-10-15 15:06:58 -0700917 } else if (IsTemp(rl_array.low_reg) && !card_mark) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700918 Clobber(rl_array.low_reg);
919 reg_ptr = rl_array.low_reg;
920 } else {
Ian Rogers773aab12013-10-14 13:50:10 -0700921 allocated_reg_ptr_temp = true;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700922 reg_ptr = AllocTemp();
923 }
924
925 /* null object? */
926 GenNullCheck(rl_array.s_reg_low, rl_array.low_reg, opt_flags);
927
928 bool needs_range_check = (!(opt_flags & MIR_IGNORE_RANGE_CHECK));
929 int reg_len = INVALID_REG;
930 if (needs_range_check) {
931 reg_len = AllocTemp();
Brian Carlstrom7934ac22013-07-26 10:54:15 -0700932 // NOTE: max live temps(4) here.
Brian Carlstrom7940e442013-07-12 13:46:57 -0700933 /* Get len */
934 LoadWordDisp(rl_array.low_reg, len_offset, reg_len);
935 }
936 /* at this point, reg_ptr points to array, 2 live temps */
937 if (rl_src.wide || rl_src.fp || constant_index) {
938 if (rl_src.wide) {
939 rl_src = LoadValueWide(rl_src, reg_class);
940 } else {
941 rl_src = LoadValue(rl_src, reg_class);
942 }
943 if (!constant_index) {
944 OpRegRegRegShift(kOpAdd, reg_ptr, rl_array.low_reg, rl_index.low_reg,
945 EncodeShift(kArmLsl, scale));
946 }
947 if (needs_range_check) {
948 if (constant_index) {
949 GenImmedCheck(kCondLs, reg_len, mir_graph_->ConstantValue(rl_index), kThrowConstantArrayBounds);
950 } else {
951 GenRegRegCheck(kCondLs, reg_len, rl_index.low_reg, kThrowArrayBounds);
952 }
953 FreeTemp(reg_len);
954 }
955
956 if (rl_src.wide) {
957 StoreBaseDispWide(reg_ptr, data_offset, rl_src.low_reg, rl_src.high_reg);
958 } else {
959 StoreBaseDisp(reg_ptr, data_offset, rl_src.low_reg, size);
960 }
961 } else {
962 /* reg_ptr -> array data */
963 OpRegRegImm(kOpAdd, reg_ptr, rl_array.low_reg, data_offset);
964 rl_src = LoadValue(rl_src, reg_class);
965 if (needs_range_check) {
966 GenRegRegCheck(kCondCs, rl_index.low_reg, reg_len, kThrowArrayBounds);
967 FreeTemp(reg_len);
968 }
969 StoreBaseIndexed(reg_ptr, rl_index.low_reg, rl_src.low_reg,
970 scale, size);
971 }
Ian Rogers773aab12013-10-14 13:50:10 -0700972 if (allocated_reg_ptr_temp) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700973 FreeTemp(reg_ptr);
974 }
Ian Rogersa9a82542013-10-04 11:17:26 -0700975 if (card_mark) {
976 MarkGCCard(rl_src.low_reg, rl_array.low_reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700977 }
978}
979
Ian Rogersa9a82542013-10-04 11:17:26 -0700980
Brian Carlstrom7940e442013-07-12 13:46:57 -0700981void ArmMir2Lir::GenShiftImmOpLong(Instruction::Code opcode,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700982 RegLocation rl_dest, RegLocation rl_src, RegLocation rl_shift) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700983 rl_src = LoadValueWide(rl_src, kCoreReg);
984 // Per spec, we only care about low 6 bits of shift amount.
985 int shift_amount = mir_graph_->ConstantValue(rl_shift) & 0x3f;
986 if (shift_amount == 0) {
987 StoreValueWide(rl_dest, rl_src);
988 return;
989 }
990 if (BadOverlap(rl_src, rl_dest)) {
991 GenShiftOpLong(opcode, rl_dest, rl_src, rl_shift);
992 return;
993 }
994 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
Brian Carlstromdf629502013-07-17 22:39:56 -0700995 switch (opcode) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700996 case Instruction::SHL_LONG:
997 case Instruction::SHL_LONG_2ADDR:
998 if (shift_amount == 1) {
999 OpRegRegReg(kOpAdd, rl_result.low_reg, rl_src.low_reg, rl_src.low_reg);
1000 OpRegRegReg(kOpAdc, rl_result.high_reg, rl_src.high_reg, rl_src.high_reg);
1001 } else if (shift_amount == 32) {
1002 OpRegCopy(rl_result.high_reg, rl_src.low_reg);
1003 LoadConstant(rl_result.low_reg, 0);
1004 } else if (shift_amount > 31) {
1005 OpRegRegImm(kOpLsl, rl_result.high_reg, rl_src.low_reg, shift_amount - 32);
1006 LoadConstant(rl_result.low_reg, 0);
1007 } else {
1008 OpRegRegImm(kOpLsl, rl_result.high_reg, rl_src.high_reg, shift_amount);
1009 OpRegRegRegShift(kOpOr, rl_result.high_reg, rl_result.high_reg, rl_src.low_reg,
1010 EncodeShift(kArmLsr, 32 - shift_amount));
1011 OpRegRegImm(kOpLsl, rl_result.low_reg, rl_src.low_reg, shift_amount);
1012 }
1013 break;
1014 case Instruction::SHR_LONG:
1015 case Instruction::SHR_LONG_2ADDR:
1016 if (shift_amount == 32) {
1017 OpRegCopy(rl_result.low_reg, rl_src.high_reg);
1018 OpRegRegImm(kOpAsr, rl_result.high_reg, rl_src.high_reg, 31);
1019 } else if (shift_amount > 31) {
1020 OpRegRegImm(kOpAsr, rl_result.low_reg, rl_src.high_reg, shift_amount - 32);
1021 OpRegRegImm(kOpAsr, rl_result.high_reg, rl_src.high_reg, 31);
1022 } else {
1023 int t_reg = AllocTemp();
1024 OpRegRegImm(kOpLsr, t_reg, rl_src.low_reg, shift_amount);
1025 OpRegRegRegShift(kOpOr, rl_result.low_reg, t_reg, rl_src.high_reg,
1026 EncodeShift(kArmLsl, 32 - shift_amount));
1027 FreeTemp(t_reg);
1028 OpRegRegImm(kOpAsr, rl_result.high_reg, rl_src.high_reg, shift_amount);
1029 }
1030 break;
1031 case Instruction::USHR_LONG:
1032 case Instruction::USHR_LONG_2ADDR:
1033 if (shift_amount == 32) {
1034 OpRegCopy(rl_result.low_reg, rl_src.high_reg);
1035 LoadConstant(rl_result.high_reg, 0);
1036 } else if (shift_amount > 31) {
1037 OpRegRegImm(kOpLsr, rl_result.low_reg, rl_src.high_reg, shift_amount - 32);
1038 LoadConstant(rl_result.high_reg, 0);
1039 } else {
1040 int t_reg = AllocTemp();
1041 OpRegRegImm(kOpLsr, t_reg, rl_src.low_reg, shift_amount);
1042 OpRegRegRegShift(kOpOr, rl_result.low_reg, t_reg, rl_src.high_reg,
1043 EncodeShift(kArmLsl, 32 - shift_amount));
1044 FreeTemp(t_reg);
1045 OpRegRegImm(kOpLsr, rl_result.high_reg, rl_src.high_reg, shift_amount);
1046 }
1047 break;
1048 default:
1049 LOG(FATAL) << "Unexpected case";
1050 }
1051 StoreValueWide(rl_dest, rl_result);
1052}
1053
1054void ArmMir2Lir::GenArithImmOpLong(Instruction::Code opcode,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -07001055 RegLocation rl_dest, RegLocation rl_src1, RegLocation rl_src2) {
Brian Carlstrom7940e442013-07-12 13:46:57 -07001056 if ((opcode == Instruction::SUB_LONG_2ADDR) || (opcode == Instruction::SUB_LONG)) {
1057 if (!rl_src2.is_const) {
1058 // Don't bother with special handling for subtract from immediate.
1059 GenArithOpLong(opcode, rl_dest, rl_src1, rl_src2);
1060 return;
1061 }
1062 } else {
1063 // Normalize
1064 if (!rl_src2.is_const) {
1065 DCHECK(rl_src1.is_const);
1066 RegLocation rl_temp = rl_src1;
1067 rl_src1 = rl_src2;
1068 rl_src2 = rl_temp;
1069 }
1070 }
1071 if (BadOverlap(rl_src1, rl_dest)) {
1072 GenArithOpLong(opcode, rl_dest, rl_src1, rl_src2);
1073 return;
1074 }
1075 DCHECK(rl_src2.is_const);
1076 int64_t val = mir_graph_->ConstantValueWide(rl_src2);
1077 uint32_t val_lo = Low32Bits(val);
1078 uint32_t val_hi = High32Bits(val);
1079 int32_t mod_imm_lo = ModifiedImmediate(val_lo);
1080 int32_t mod_imm_hi = ModifiedImmediate(val_hi);
1081
1082 // Only a subset of add/sub immediate instructions set carry - so bail if we don't fit
Brian Carlstromdf629502013-07-17 22:39:56 -07001083 switch (opcode) {
Brian Carlstrom7940e442013-07-12 13:46:57 -07001084 case Instruction::ADD_LONG:
1085 case Instruction::ADD_LONG_2ADDR:
1086 case Instruction::SUB_LONG:
1087 case Instruction::SUB_LONG_2ADDR:
1088 if ((mod_imm_lo < 0) || (mod_imm_hi < 0)) {
1089 GenArithOpLong(opcode, rl_dest, rl_src1, rl_src2);
1090 return;
1091 }
1092 break;
1093 default:
1094 break;
1095 }
1096 rl_src1 = LoadValueWide(rl_src1, kCoreReg);
1097 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
1098 // NOTE: once we've done the EvalLoc on dest, we can no longer bail.
1099 switch (opcode) {
1100 case Instruction::ADD_LONG:
1101 case Instruction::ADD_LONG_2ADDR:
1102 NewLIR3(kThumb2AddRRI8, rl_result.low_reg, rl_src1.low_reg, mod_imm_lo);
1103 NewLIR3(kThumb2AdcRRI8, rl_result.high_reg, rl_src1.high_reg, mod_imm_hi);
1104 break;
1105 case Instruction::OR_LONG:
1106 case Instruction::OR_LONG_2ADDR:
1107 if ((val_lo != 0) || (rl_result.low_reg != rl_src1.low_reg)) {
1108 OpRegRegImm(kOpOr, rl_result.low_reg, rl_src1.low_reg, val_lo);
1109 }
1110 if ((val_hi != 0) || (rl_result.high_reg != rl_src1.high_reg)) {
1111 OpRegRegImm(kOpOr, rl_result.high_reg, rl_src1.high_reg, val_hi);
1112 }
1113 break;
1114 case Instruction::XOR_LONG:
1115 case Instruction::XOR_LONG_2ADDR:
1116 OpRegRegImm(kOpXor, rl_result.low_reg, rl_src1.low_reg, val_lo);
1117 OpRegRegImm(kOpXor, rl_result.high_reg, rl_src1.high_reg, val_hi);
1118 break;
1119 case Instruction::AND_LONG:
1120 case Instruction::AND_LONG_2ADDR:
1121 if ((val_lo != 0xffffffff) || (rl_result.low_reg != rl_src1.low_reg)) {
1122 OpRegRegImm(kOpAnd, rl_result.low_reg, rl_src1.low_reg, val_lo);
1123 }
1124 if ((val_hi != 0xffffffff) || (rl_result.high_reg != rl_src1.high_reg)) {
1125 OpRegRegImm(kOpAnd, rl_result.high_reg, rl_src1.high_reg, val_hi);
1126 }
1127 break;
1128 case Instruction::SUB_LONG_2ADDR:
1129 case Instruction::SUB_LONG:
1130 NewLIR3(kThumb2SubRRI8, rl_result.low_reg, rl_src1.low_reg, mod_imm_lo);
1131 NewLIR3(kThumb2SbcRRI8, rl_result.high_reg, rl_src1.high_reg, mod_imm_hi);
1132 break;
1133 default:
1134 LOG(FATAL) << "Unexpected opcode " << opcode;
1135 }
1136 StoreValueWide(rl_dest, rl_result);
1137}
1138
1139} // namespace art