blob: 9f84b0341f08d35a43022d8a215bf76451624801 [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");
Vladimir Marko332b7aa2013-11-18 12:01:54 +0000100 NewLIR2(kThumb2MovI8M, t_reg, ModifiedImmediate(-1));
Brian Carlstrom7940e442013-07-12 13:46:57 -0700101 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;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700302 ArmConditionCode arm_cond = ArmConditionEncoding(cond);
buzbeeb48819d2013-09-14 16:15:25 -0700303 /*
304 * A common use of OpCmpImmBranch is for null checks, and using the Thumb 16-bit
305 * compare-and-branch if zero is ideal if it will reach. However, because null checks
306 * branch forward to a launch pad, they will frequently not reach - and thus have to
307 * be converted to a long form during assembly (which will trigger another assembly
308 * pass). Here we estimate the branch distance for checks, and if large directly
309 * generate the long form in an attempt to avoid an extra assembly pass.
310 * TODO: consider interspersing launchpads in code following unconditional branches.
311 */
312 bool skip = ((target != NULL) && (target->opcode == kPseudoThrowTarget));
313 skip &= ((cu_->code_item->insns_size_in_code_units_ - current_dalvik_offset_) > 64);
314 if (!skip && (ARM_LOWREG(reg)) && (check_value == 0) &&
Brian Carlstrom7940e442013-07-12 13:46:57 -0700315 ((arm_cond == kArmCondEq) || (arm_cond == kArmCondNe))) {
316 branch = NewLIR2((arm_cond == kArmCondEq) ? kThumb2Cbz : kThumb2Cbnz,
317 reg, 0);
318 } else {
Vladimir Marko22479842013-11-19 17:04:50 +0000319 OpRegImm(kOpCmp, reg, check_value);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700320 branch = NewLIR2(kThumbBCond, 0, arm_cond);
321 }
322 branch->target = target;
323 return branch;
324}
325
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700326LIR* ArmMir2Lir::OpRegCopyNoInsert(int r_dest, int r_src) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700327 LIR* res;
328 int opcode;
329 if (ARM_FPREG(r_dest) || ARM_FPREG(r_src))
330 return OpFpRegCopy(r_dest, r_src);
331 if (ARM_LOWREG(r_dest) && ARM_LOWREG(r_src))
332 opcode = kThumbMovRR;
333 else if (!ARM_LOWREG(r_dest) && !ARM_LOWREG(r_src))
334 opcode = kThumbMovRR_H2H;
335 else if (ARM_LOWREG(r_dest))
336 opcode = kThumbMovRR_H2L;
337 else
338 opcode = kThumbMovRR_L2H;
339 res = RawLIR(current_dalvik_offset_, opcode, r_dest, r_src);
340 if (!(cu_->disable_opt & (1 << kSafeOptimizations)) && r_dest == r_src) {
341 res->flags.is_nop = true;
342 }
343 return res;
344}
345
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700346LIR* ArmMir2Lir::OpRegCopy(int r_dest, int r_src) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700347 LIR* res = OpRegCopyNoInsert(r_dest, r_src);
348 AppendLIR(res);
349 return res;
350}
351
352void ArmMir2Lir::OpRegCopyWide(int dest_lo, int dest_hi, int src_lo,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700353 int src_hi) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700354 bool dest_fp = ARM_FPREG(dest_lo) && ARM_FPREG(dest_hi);
355 bool src_fp = ARM_FPREG(src_lo) && ARM_FPREG(src_hi);
356 DCHECK_EQ(ARM_FPREG(src_lo), ARM_FPREG(src_hi));
357 DCHECK_EQ(ARM_FPREG(dest_lo), ARM_FPREG(dest_hi));
358 if (dest_fp) {
359 if (src_fp) {
360 OpRegCopy(S2d(dest_lo, dest_hi), S2d(src_lo, src_hi));
361 } else {
362 NewLIR3(kThumb2Fmdrr, S2d(dest_lo, dest_hi), src_lo, src_hi);
363 }
364 } else {
365 if (src_fp) {
366 NewLIR3(kThumb2Fmrrd, dest_lo, dest_hi, S2d(src_lo, src_hi));
367 } else {
368 // Handle overlap
369 if (src_hi == dest_lo) {
370 OpRegCopy(dest_hi, src_hi);
371 OpRegCopy(dest_lo, src_lo);
372 } else {
373 OpRegCopy(dest_lo, src_lo);
374 OpRegCopy(dest_hi, src_hi);
375 }
376 }
377 }
378}
379
380// Table of magic divisors
381struct MagicTable {
382 uint32_t magic;
383 uint32_t shift;
384 DividePattern pattern;
385};
386
387static const MagicTable magic_table[] = {
388 {0, 0, DivideNone}, // 0
389 {0, 0, DivideNone}, // 1
390 {0, 0, DivideNone}, // 2
391 {0x55555556, 0, Divide3}, // 3
392 {0, 0, DivideNone}, // 4
393 {0x66666667, 1, Divide5}, // 5
394 {0x2AAAAAAB, 0, Divide3}, // 6
395 {0x92492493, 2, Divide7}, // 7
396 {0, 0, DivideNone}, // 8
397 {0x38E38E39, 1, Divide5}, // 9
398 {0x66666667, 2, Divide5}, // 10
399 {0x2E8BA2E9, 1, Divide5}, // 11
400 {0x2AAAAAAB, 1, Divide5}, // 12
401 {0x4EC4EC4F, 2, Divide5}, // 13
402 {0x92492493, 3, Divide7}, // 14
403 {0x88888889, 3, Divide7}, // 15
404};
405
406// Integer division by constant via reciprocal multiply (Hacker's Delight, 10-4)
buzbee11b63d12013-08-27 07:34:17 -0700407bool ArmMir2Lir::SmallLiteralDivRem(Instruction::Code dalvik_opcode, bool is_div,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700408 RegLocation rl_src, RegLocation rl_dest, int lit) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700409 if ((lit < 0) || (lit >= static_cast<int>(sizeof(magic_table)/sizeof(magic_table[0])))) {
410 return false;
411 }
412 DividePattern pattern = magic_table[lit].pattern;
413 if (pattern == DivideNone) {
414 return false;
415 }
416 // Tuning: add rem patterns
buzbee11b63d12013-08-27 07:34:17 -0700417 if (!is_div) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700418 return false;
419 }
420
421 int r_magic = AllocTemp();
422 LoadConstant(r_magic, magic_table[lit].magic);
423 rl_src = LoadValue(rl_src, kCoreReg);
424 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
425 int r_hi = AllocTemp();
426 int r_lo = AllocTemp();
427 NewLIR4(kThumb2Smull, r_lo, r_hi, r_magic, rl_src.low_reg);
Brian Carlstromdf629502013-07-17 22:39:56 -0700428 switch (pattern) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700429 case Divide3:
430 OpRegRegRegShift(kOpSub, rl_result.low_reg, r_hi,
431 rl_src.low_reg, EncodeShift(kArmAsr, 31));
432 break;
433 case Divide5:
434 OpRegRegImm(kOpAsr, r_lo, rl_src.low_reg, 31);
435 OpRegRegRegShift(kOpRsub, rl_result.low_reg, r_lo, r_hi,
436 EncodeShift(kArmAsr, magic_table[lit].shift));
437 break;
438 case Divide7:
439 OpRegReg(kOpAdd, r_hi, rl_src.low_reg);
440 OpRegRegImm(kOpAsr, r_lo, rl_src.low_reg, 31);
441 OpRegRegRegShift(kOpRsub, rl_result.low_reg, r_lo, r_hi,
442 EncodeShift(kArmAsr, magic_table[lit].shift));
443 break;
444 default:
445 LOG(FATAL) << "Unexpected pattern: " << pattern;
446 }
447 StoreValue(rl_dest, rl_result);
448 return true;
449}
450
451LIR* ArmMir2Lir::GenRegMemCheck(ConditionCode c_code,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700452 int reg1, int base, int offset, ThrowKind kind) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700453 LOG(FATAL) << "Unexpected use of GenRegMemCheck for Arm";
454 return NULL;
455}
456
457RegLocation ArmMir2Lir::GenDivRemLit(RegLocation rl_dest, int reg1, int lit,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700458 bool is_div) {
Dave Allison70202782013-10-22 17:52:19 -0700459 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
460
461 // Put the literal in a temp.
462 int lit_temp = AllocTemp();
463 LoadConstant(lit_temp, lit);
464 // Use the generic case for div/rem with arg2 in a register.
465 // TODO: The literal temp can be freed earlier during a modulus to reduce reg pressure.
466 rl_result = GenDivRem(rl_result, reg1, lit_temp, is_div);
467 FreeTemp(lit_temp);
468
469 return rl_result;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700470}
471
472RegLocation ArmMir2Lir::GenDivRem(RegLocation rl_dest, int reg1, int reg2,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700473 bool is_div) {
Dave Allison70202782013-10-22 17:52:19 -0700474 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
475 if (is_div) {
476 // Simple case, use sdiv instruction.
477 OpRegRegReg(kOpDiv, rl_result.low_reg, reg1, reg2);
478 } else {
479 // Remainder case, use the following code:
480 // temp = reg1 / reg2 - integer division
481 // temp = temp * reg2
482 // dest = reg1 - temp
483
484 int temp = AllocTemp();
485 OpRegRegReg(kOpDiv, temp, reg1, reg2);
486 OpRegReg(kOpMul, temp, reg2);
487 OpRegRegReg(kOpSub, rl_result.low_reg, reg1, temp);
488 FreeTemp(temp);
489 }
490
491 return rl_result;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700492}
493
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700494bool ArmMir2Lir::GenInlinedMinMaxInt(CallInfo* info, bool is_min) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700495 DCHECK_EQ(cu_->instruction_set, kThumb2);
496 RegLocation rl_src1 = info->args[0];
497 RegLocation rl_src2 = info->args[1];
498 rl_src1 = LoadValue(rl_src1, kCoreReg);
499 rl_src2 = LoadValue(rl_src2, kCoreReg);
500 RegLocation rl_dest = InlineTarget(info);
501 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
502 OpRegReg(kOpCmp, rl_src1.low_reg, rl_src2.low_reg);
503 OpIT((is_min) ? kCondGt : kCondLt, "E");
504 OpRegReg(kOpMov, rl_result.low_reg, rl_src2.low_reg);
505 OpRegReg(kOpMov, rl_result.low_reg, rl_src1.low_reg);
506 GenBarrier();
507 StoreValue(rl_dest, rl_result);
508 return true;
509}
510
Vladimir Markoe508a202013-11-04 15:24:22 +0000511bool ArmMir2Lir::GenInlinedPeek(CallInfo* info, OpSize size) {
512 RegLocation rl_src_address = info->args[0]; // long address
513 rl_src_address.wide = 0; // ignore high half in info->args[1]
514 RegLocation rl_dest = InlineTarget(info);
515 RegLocation rl_address = LoadValue(rl_src_address, kCoreReg);
516 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
517 if (size == kLong) {
518 // Fake unaligned LDRD by two unaligned LDR instructions on ARMv7 with SCTLR.A set to 0.
519 if (rl_address.low_reg != rl_result.low_reg) {
520 LoadBaseDisp(rl_address.low_reg, 0, rl_result.low_reg, kWord, INVALID_SREG);
521 LoadBaseDisp(rl_address.low_reg, 4, rl_result.high_reg, kWord, INVALID_SREG);
522 } else {
523 LoadBaseDisp(rl_address.low_reg, 4, rl_result.high_reg, kWord, INVALID_SREG);
524 LoadBaseDisp(rl_address.low_reg, 0, rl_result.low_reg, kWord, INVALID_SREG);
525 }
526 StoreValueWide(rl_dest, rl_result);
527 } else {
528 DCHECK(size == kSignedByte || size == kSignedHalf || size == kWord);
529 // Unaligned load with LDR and LDRSH is allowed on ARMv7 with SCTLR.A set to 0.
530 LoadBaseDisp(rl_address.low_reg, 0, rl_result.low_reg, size, INVALID_SREG);
531 StoreValue(rl_dest, rl_result);
532 }
533 return true;
534}
535
536bool ArmMir2Lir::GenInlinedPoke(CallInfo* info, OpSize size) {
537 RegLocation rl_src_address = info->args[0]; // long address
538 rl_src_address.wide = 0; // ignore high half in info->args[1]
539 RegLocation rl_src_value = info->args[2]; // [size] value
540 RegLocation rl_address = LoadValue(rl_src_address, kCoreReg);
541 if (size == kLong) {
542 // Fake unaligned STRD by two unaligned STR instructions on ARMv7 with SCTLR.A set to 0.
543 RegLocation rl_value = LoadValueWide(rl_src_value, kCoreReg);
544 StoreBaseDisp(rl_address.low_reg, 0, rl_value.low_reg, kWord);
545 StoreBaseDisp(rl_address.low_reg, 4, rl_value.high_reg, kWord);
546 } else {
547 DCHECK(size == kSignedByte || size == kSignedHalf || size == kWord);
548 // Unaligned store with STR and STRSH is allowed on ARMv7 with SCTLR.A set to 0.
549 RegLocation rl_value = LoadValue(rl_src_value, kCoreReg);
550 StoreBaseDisp(rl_address.low_reg, 0, rl_value.low_reg, size);
551 }
552 return true;
553}
554
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700555void ArmMir2Lir::OpLea(int rBase, int reg1, int reg2, int scale, int offset) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700556 LOG(FATAL) << "Unexpected use of OpLea for Arm";
557}
558
Ian Rogers468532e2013-08-05 10:56:33 -0700559void ArmMir2Lir::OpTlsCmp(ThreadOffset offset, int val) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700560 LOG(FATAL) << "Unexpected use of OpTlsCmp for Arm";
561}
562
563bool ArmMir2Lir::GenInlinedCas32(CallInfo* info, bool need_write_barrier) {
564 DCHECK_EQ(cu_->instruction_set, kThumb2);
565 // Unused - RegLocation rl_src_unsafe = info->args[0];
566 RegLocation rl_src_obj= info->args[1]; // Object - known non-null
567 RegLocation rl_src_offset= info->args[2]; // long low
568 rl_src_offset.wide = 0; // ignore high half in info->args[3]
569 RegLocation rl_src_expected= info->args[4]; // int or Object
570 RegLocation rl_src_new_value= info->args[5]; // int or Object
571 RegLocation rl_dest = InlineTarget(info); // boolean place for result
572
573
574 // Release store semantics, get the barrier out of the way. TODO: revisit
575 GenMemBarrier(kStoreLoad);
576
577 RegLocation rl_object = LoadValue(rl_src_obj, kCoreReg);
578 RegLocation rl_new_value = LoadValue(rl_src_new_value, kCoreReg);
579
580 if (need_write_barrier && !mir_graph_->IsConstantNullRef(rl_new_value)) {
581 // Mark card for object assuming new value is stored.
582 MarkGCCard(rl_new_value.low_reg, rl_object.low_reg);
583 }
584
585 RegLocation rl_offset = LoadValue(rl_src_offset, kCoreReg);
586
587 int r_ptr = AllocTemp();
588 OpRegRegReg(kOpAdd, r_ptr, rl_object.low_reg, rl_offset.low_reg);
589
590 // Free now unneeded rl_object and rl_offset to give more temps.
591 ClobberSReg(rl_object.s_reg_low);
592 FreeTemp(rl_object.low_reg);
593 ClobberSReg(rl_offset.s_reg_low);
594 FreeTemp(rl_offset.low_reg);
595
Jeff Hao2de2aa12013-09-12 17:20:31 -0700596 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
597 LoadConstant(rl_result.low_reg, 0); // r_result := 0
Brian Carlstrom7940e442013-07-12 13:46:57 -0700598
Jeff Hao2de2aa12013-09-12 17:20:31 -0700599 // while ([r_ptr] == rExpected && r_result == 0) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700600 // [r_ptr] <- r_new_value && r_result := success ? 0 : 1
601 // r_result ^= 1
Brian Carlstrom7940e442013-07-12 13:46:57 -0700602 // }
Jeff Hao2de2aa12013-09-12 17:20:31 -0700603 int r_old_value = AllocTemp();
604 LIR* target = NewLIR0(kPseudoTargetLabel);
605 NewLIR3(kThumb2Ldrex, r_old_value, r_ptr, 0);
606
607 RegLocation rl_expected = LoadValue(rl_src_expected, kCoreReg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700608 OpRegReg(kOpCmp, r_old_value, rl_expected.low_reg);
609 FreeTemp(r_old_value); // Now unneeded.
Jeff Hao2de2aa12013-09-12 17:20:31 -0700610 OpIT(kCondEq, "TT");
611 NewLIR4(kThumb2Strex /* eq */, rl_result.low_reg, rl_new_value.low_reg, r_ptr, 0);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700612 FreeTemp(r_ptr); // Now unneeded.
Jeff Hao2de2aa12013-09-12 17:20:31 -0700613 OpRegImm(kOpXor /* eq */, rl_result.low_reg, 1);
614 OpRegImm(kOpCmp /* eq */, rl_result.low_reg, 0);
615 OpCondBranch(kCondEq, target);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700616
617 StoreValue(rl_dest, rl_result);
618
619 return true;
620}
621
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700622LIR* ArmMir2Lir::OpPcRelLoad(int reg, LIR* target) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700623 return RawLIR(current_dalvik_offset_, kThumb2LdrPcRel12, reg, 0, 0, 0, 0, target);
624}
625
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700626LIR* ArmMir2Lir::OpVldm(int rBase, int count) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700627 return NewLIR3(kThumb2Vldms, rBase, fr0, count);
628}
629
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700630LIR* ArmMir2Lir::OpVstm(int rBase, int count) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700631 return NewLIR3(kThumb2Vstms, rBase, fr0, count);
632}
633
634void ArmMir2Lir::GenMultiplyByTwoBitMultiplier(RegLocation rl_src,
635 RegLocation rl_result, int lit,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700636 int first_bit, int second_bit) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700637 OpRegRegRegShift(kOpAdd, rl_result.low_reg, rl_src.low_reg, rl_src.low_reg,
638 EncodeShift(kArmLsl, second_bit - first_bit));
639 if (first_bit != 0) {
640 OpRegRegImm(kOpLsl, rl_result.low_reg, rl_result.low_reg, first_bit);
641 }
642}
643
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700644void ArmMir2Lir::GenDivZeroCheck(int reg_lo, int reg_hi) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700645 int t_reg = AllocTemp();
646 NewLIR4(kThumb2OrrRRRs, t_reg, reg_lo, reg_hi, 0);
647 FreeTemp(t_reg);
648 GenCheck(kCondEq, kThrowDivZero);
649}
650
651// Test suspend flag, return target of taken suspend branch
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700652LIR* ArmMir2Lir::OpTestSuspend(LIR* target) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700653 NewLIR2(kThumbSubRI8, rARM_SUSPEND, 1);
654 return OpCondBranch((target == NULL) ? kCondEq : kCondNe, target);
655}
656
657// Decrement register and branch on condition
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700658LIR* ArmMir2Lir::OpDecAndBranch(ConditionCode c_code, int reg, LIR* target) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700659 // Combine sub & test using sub setflags encoding here
660 NewLIR3(kThumb2SubsRRI12, reg, reg, 1);
661 return OpCondBranch(c_code, target);
662}
663
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700664void ArmMir2Lir::GenMemBarrier(MemBarrierKind barrier_kind) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700665#if ANDROID_SMP != 0
666 int dmb_flavor;
667 // TODO: revisit Arm barrier kinds
668 switch (barrier_kind) {
669 case kLoadStore: dmb_flavor = kSY; break;
670 case kLoadLoad: dmb_flavor = kSY; break;
671 case kStoreStore: dmb_flavor = kST; break;
672 case kStoreLoad: dmb_flavor = kSY; break;
673 default:
674 LOG(FATAL) << "Unexpected MemBarrierKind: " << barrier_kind;
675 dmb_flavor = kSY; // quiet gcc.
676 break;
677 }
678 LIR* dmb = NewLIR1(kThumb2Dmb, dmb_flavor);
buzbeeb48819d2013-09-14 16:15:25 -0700679 dmb->u.m.def_mask = ENCODE_ALL;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700680#endif
681}
682
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700683void ArmMir2Lir::GenNegLong(RegLocation rl_dest, RegLocation rl_src) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700684 rl_src = LoadValueWide(rl_src, kCoreReg);
685 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
686 int z_reg = AllocTemp();
687 LoadConstantNoClobber(z_reg, 0);
688 // Check for destructive overlap
689 if (rl_result.low_reg == rl_src.high_reg) {
690 int t_reg = AllocTemp();
691 OpRegRegReg(kOpSub, rl_result.low_reg, z_reg, rl_src.low_reg);
692 OpRegRegReg(kOpSbc, rl_result.high_reg, z_reg, t_reg);
693 FreeTemp(t_reg);
694 } else {
695 OpRegRegReg(kOpSub, rl_result.low_reg, z_reg, rl_src.low_reg);
696 OpRegRegReg(kOpSbc, rl_result.high_reg, z_reg, rl_src.high_reg);
697 }
698 FreeTemp(z_reg);
699 StoreValueWide(rl_dest, rl_result);
700}
701
702
703 /*
704 * Check to see if a result pair has a misaligned overlap with an operand pair. This
705 * is not usual for dx to generate, but it is legal (for now). In a future rev of
706 * dex, we'll want to make this case illegal.
707 */
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700708bool ArmMir2Lir::BadOverlap(RegLocation rl_src, RegLocation rl_dest) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700709 DCHECK(rl_src.wide);
710 DCHECK(rl_dest.wide);
711 return (abs(mir_graph_->SRegToVReg(rl_src.s_reg_low) - mir_graph_->SRegToVReg(rl_dest.s_reg_low)) == 1);
712}
713
714void ArmMir2Lir::GenMulLong(RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700715 RegLocation rl_src2) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700716 /*
717 * To pull off inline multiply, we have a worst-case requirement of 8 temporary
718 * registers. Normally for Arm, we get 5. We can get to 6 by including
719 * lr in the temp set. The only problematic case is all operands and result are
720 * distinct, and none have been promoted. In that case, we can succeed by aggressively
721 * freeing operand temp registers after they are no longer needed. All other cases
722 * can proceed normally. We'll just punt on the case of the result having a misaligned
723 * overlap with either operand and send that case to a runtime handler.
724 */
725 RegLocation rl_result;
726 if (BadOverlap(rl_src1, rl_dest) || (BadOverlap(rl_src2, rl_dest))) {
Ian Rogers468532e2013-08-05 10:56:33 -0700727 ThreadOffset func_offset = QUICK_ENTRYPOINT_OFFSET(pLmul);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700728 FlushAllRegs();
729 CallRuntimeHelperRegLocationRegLocation(func_offset, rl_src1, rl_src2, false);
730 rl_result = GetReturnWide(false);
731 StoreValueWide(rl_dest, rl_result);
732 return;
733 }
734 // Temporarily add LR to the temp pool, and assign it to tmp1
735 MarkTemp(rARM_LR);
736 FreeTemp(rARM_LR);
737 int tmp1 = rARM_LR;
738 LockTemp(rARM_LR);
739
740 rl_src1 = LoadValueWide(rl_src1, kCoreReg);
741 rl_src2 = LoadValueWide(rl_src2, kCoreReg);
742
743 bool special_case = true;
744 // If operands are the same, or any pair has been promoted we're not the special case.
745 if ((rl_src1.s_reg_low == rl_src2.s_reg_low) ||
746 (!IsTemp(rl_src1.low_reg) && !IsTemp(rl_src1.high_reg)) ||
747 (!IsTemp(rl_src2.low_reg) && !IsTemp(rl_src2.high_reg))) {
748 special_case = false;
749 }
750 // Tuning: if rl_dest has been promoted and is *not* either operand, could use directly.
751 int res_lo = AllocTemp();
752 int res_hi;
753 if (rl_src1.low_reg == rl_src2.low_reg) {
754 res_hi = AllocTemp();
755 NewLIR3(kThumb2MulRRR, tmp1, rl_src1.low_reg, rl_src1.high_reg);
756 NewLIR4(kThumb2Umull, res_lo, res_hi, rl_src1.low_reg, rl_src1.low_reg);
757 OpRegRegRegShift(kOpAdd, res_hi, res_hi, tmp1, EncodeShift(kArmLsl, 1));
758 } else {
759 // In the special case, all temps are now allocated
760 NewLIR3(kThumb2MulRRR, tmp1, rl_src2.low_reg, rl_src1.high_reg);
761 if (special_case) {
762 DCHECK_NE(rl_src1.low_reg, rl_src2.low_reg);
763 DCHECK_NE(rl_src1.high_reg, rl_src2.high_reg);
764 FreeTemp(rl_src1.high_reg);
765 }
766 res_hi = AllocTemp();
767
768 NewLIR4(kThumb2Umull, res_lo, res_hi, rl_src2.low_reg, rl_src1.low_reg);
769 NewLIR4(kThumb2Mla, tmp1, rl_src1.low_reg, rl_src2.high_reg, tmp1);
770 NewLIR4(kThumb2AddRRR, res_hi, tmp1, res_hi, 0);
771 if (special_case) {
772 FreeTemp(rl_src1.low_reg);
773 Clobber(rl_src1.low_reg);
774 Clobber(rl_src1.high_reg);
775 }
776 }
777 FreeTemp(tmp1);
Brian Carlstrom7934ac22013-07-26 10:54:15 -0700778 rl_result = GetReturnWide(false); // Just using as a template.
Brian Carlstrom7940e442013-07-12 13:46:57 -0700779 rl_result.low_reg = res_lo;
780 rl_result.high_reg = res_hi;
781 StoreValueWide(rl_dest, rl_result);
782 // Now, restore lr to its non-temp status.
783 Clobber(rARM_LR);
784 UnmarkTemp(rARM_LR);
785}
786
787void ArmMir2Lir::GenAddLong(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 GenAddLong for Arm";
790}
791
792void ArmMir2Lir::GenSubLong(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 GenSubLong for Arm";
795}
796
797void ArmMir2Lir::GenAndLong(RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700798 RegLocation rl_src2) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700799 LOG(FATAL) << "Unexpected use of GenAndLong for Arm";
800}
801
802void ArmMir2Lir::GenOrLong(RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700803 RegLocation rl_src2) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700804 LOG(FATAL) << "Unexpected use of GenOrLong for Arm";
805}
806
807void ArmMir2Lir::GenXorLong(RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700808 RegLocation rl_src2) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700809 LOG(FATAL) << "Unexpected use of genXoLong for Arm";
810}
811
812/*
813 * Generate array load
814 */
815void ArmMir2Lir::GenArrayGet(int opt_flags, OpSize size, RegLocation rl_array,
Ian Rogersa9a82542013-10-04 11:17:26 -0700816 RegLocation rl_index, RegLocation rl_dest, int scale) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700817 RegisterClass reg_class = oat_reg_class_by_size(size);
818 int len_offset = mirror::Array::LengthOffset().Int32Value();
819 int data_offset;
820 RegLocation rl_result;
821 bool constant_index = rl_index.is_const;
822 rl_array = LoadValue(rl_array, kCoreReg);
823 if (!constant_index) {
824 rl_index = LoadValue(rl_index, kCoreReg);
825 }
826
827 if (rl_dest.wide) {
828 data_offset = mirror::Array::DataOffset(sizeof(int64_t)).Int32Value();
829 } else {
830 data_offset = mirror::Array::DataOffset(sizeof(int32_t)).Int32Value();
831 }
832
833 // If index is constant, just fold it into the data offset
834 if (constant_index) {
835 data_offset += mir_graph_->ConstantValue(rl_index) << scale;
836 }
837
838 /* null object? */
839 GenNullCheck(rl_array.s_reg_low, rl_array.low_reg, opt_flags);
840
841 bool needs_range_check = (!(opt_flags & MIR_IGNORE_RANGE_CHECK));
842 int reg_len = INVALID_REG;
843 if (needs_range_check) {
844 reg_len = AllocTemp();
845 /* Get len */
846 LoadWordDisp(rl_array.low_reg, len_offset, reg_len);
847 }
848 if (rl_dest.wide || rl_dest.fp || constant_index) {
849 int reg_ptr;
850 if (constant_index) {
851 reg_ptr = rl_array.low_reg; // NOTE: must not alter reg_ptr in constant case.
852 } else {
853 // No special indexed operation, lea + load w/ displacement
854 reg_ptr = AllocTemp();
855 OpRegRegRegShift(kOpAdd, reg_ptr, rl_array.low_reg, rl_index.low_reg,
856 EncodeShift(kArmLsl, scale));
857 FreeTemp(rl_index.low_reg);
858 }
859 rl_result = EvalLoc(rl_dest, reg_class, true);
860
861 if (needs_range_check) {
862 if (constant_index) {
863 GenImmedCheck(kCondLs, reg_len, mir_graph_->ConstantValue(rl_index), kThrowConstantArrayBounds);
864 } else {
865 GenRegRegCheck(kCondLs, reg_len, rl_index.low_reg, kThrowArrayBounds);
866 }
867 FreeTemp(reg_len);
868 }
869 if (rl_dest.wide) {
870 LoadBaseDispWide(reg_ptr, data_offset, rl_result.low_reg, rl_result.high_reg, INVALID_SREG);
871 if (!constant_index) {
872 FreeTemp(reg_ptr);
873 }
874 StoreValueWide(rl_dest, rl_result);
875 } else {
876 LoadBaseDisp(reg_ptr, data_offset, rl_result.low_reg, size, INVALID_SREG);
877 if (!constant_index) {
878 FreeTemp(reg_ptr);
879 }
880 StoreValue(rl_dest, rl_result);
881 }
882 } else {
883 // Offset base, then use indexed load
884 int reg_ptr = AllocTemp();
885 OpRegRegImm(kOpAdd, reg_ptr, rl_array.low_reg, data_offset);
886 FreeTemp(rl_array.low_reg);
887 rl_result = EvalLoc(rl_dest, reg_class, true);
888
889 if (needs_range_check) {
890 // TODO: change kCondCS to a more meaningful name, is the sense of
891 // carry-set/clear flipped?
892 GenRegRegCheck(kCondCs, rl_index.low_reg, reg_len, kThrowArrayBounds);
893 FreeTemp(reg_len);
894 }
895 LoadBaseIndexed(reg_ptr, rl_index.low_reg, rl_result.low_reg, scale, size);
896 FreeTemp(reg_ptr);
897 StoreValue(rl_dest, rl_result);
898 }
899}
900
901/*
902 * Generate array store
903 *
904 */
905void ArmMir2Lir::GenArrayPut(int opt_flags, OpSize size, RegLocation rl_array,
Ian Rogersa9a82542013-10-04 11:17:26 -0700906 RegLocation rl_index, RegLocation rl_src, int scale, bool card_mark) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700907 RegisterClass reg_class = oat_reg_class_by_size(size);
908 int len_offset = mirror::Array::LengthOffset().Int32Value();
Brian Carlstrom7940e442013-07-12 13:46:57 -0700909 bool constant_index = rl_index.is_const;
910
Ian Rogersa9a82542013-10-04 11:17:26 -0700911 int data_offset;
912 if (size == kLong || size == kDouble) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700913 data_offset = mirror::Array::DataOffset(sizeof(int64_t)).Int32Value();
914 } else {
915 data_offset = mirror::Array::DataOffset(sizeof(int32_t)).Int32Value();
916 }
917
918 // If index is constant, just fold it into the data offset.
919 if (constant_index) {
920 data_offset += mir_graph_->ConstantValue(rl_index) << scale;
921 }
922
923 rl_array = LoadValue(rl_array, kCoreReg);
924 if (!constant_index) {
925 rl_index = LoadValue(rl_index, kCoreReg);
926 }
927
928 int reg_ptr;
Ian Rogers773aab12013-10-14 13:50:10 -0700929 bool allocated_reg_ptr_temp = false;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700930 if (constant_index) {
931 reg_ptr = rl_array.low_reg;
Ian Rogers379067c2013-10-15 15:06:58 -0700932 } else if (IsTemp(rl_array.low_reg) && !card_mark) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700933 Clobber(rl_array.low_reg);
934 reg_ptr = rl_array.low_reg;
935 } else {
Ian Rogers773aab12013-10-14 13:50:10 -0700936 allocated_reg_ptr_temp = true;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700937 reg_ptr = AllocTemp();
938 }
939
940 /* null object? */
941 GenNullCheck(rl_array.s_reg_low, rl_array.low_reg, opt_flags);
942
943 bool needs_range_check = (!(opt_flags & MIR_IGNORE_RANGE_CHECK));
944 int reg_len = INVALID_REG;
945 if (needs_range_check) {
946 reg_len = AllocTemp();
Brian Carlstrom7934ac22013-07-26 10:54:15 -0700947 // NOTE: max live temps(4) here.
Brian Carlstrom7940e442013-07-12 13:46:57 -0700948 /* Get len */
949 LoadWordDisp(rl_array.low_reg, len_offset, reg_len);
950 }
951 /* at this point, reg_ptr points to array, 2 live temps */
952 if (rl_src.wide || rl_src.fp || constant_index) {
953 if (rl_src.wide) {
954 rl_src = LoadValueWide(rl_src, reg_class);
955 } else {
956 rl_src = LoadValue(rl_src, reg_class);
957 }
958 if (!constant_index) {
959 OpRegRegRegShift(kOpAdd, reg_ptr, rl_array.low_reg, rl_index.low_reg,
960 EncodeShift(kArmLsl, scale));
961 }
962 if (needs_range_check) {
963 if (constant_index) {
964 GenImmedCheck(kCondLs, reg_len, mir_graph_->ConstantValue(rl_index), kThrowConstantArrayBounds);
965 } else {
966 GenRegRegCheck(kCondLs, reg_len, rl_index.low_reg, kThrowArrayBounds);
967 }
968 FreeTemp(reg_len);
969 }
970
971 if (rl_src.wide) {
972 StoreBaseDispWide(reg_ptr, data_offset, rl_src.low_reg, rl_src.high_reg);
973 } else {
974 StoreBaseDisp(reg_ptr, data_offset, rl_src.low_reg, size);
975 }
976 } else {
977 /* reg_ptr -> array data */
978 OpRegRegImm(kOpAdd, reg_ptr, rl_array.low_reg, data_offset);
979 rl_src = LoadValue(rl_src, reg_class);
980 if (needs_range_check) {
981 GenRegRegCheck(kCondCs, rl_index.low_reg, reg_len, kThrowArrayBounds);
982 FreeTemp(reg_len);
983 }
984 StoreBaseIndexed(reg_ptr, rl_index.low_reg, rl_src.low_reg,
985 scale, size);
986 }
Ian Rogers773aab12013-10-14 13:50:10 -0700987 if (allocated_reg_ptr_temp) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700988 FreeTemp(reg_ptr);
989 }
Ian Rogersa9a82542013-10-04 11:17:26 -0700990 if (card_mark) {
991 MarkGCCard(rl_src.low_reg, rl_array.low_reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700992 }
993}
994
Ian Rogersa9a82542013-10-04 11:17:26 -0700995
Brian Carlstrom7940e442013-07-12 13:46:57 -0700996void ArmMir2Lir::GenShiftImmOpLong(Instruction::Code opcode,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700997 RegLocation rl_dest, RegLocation rl_src, RegLocation rl_shift) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700998 rl_src = LoadValueWide(rl_src, kCoreReg);
999 // Per spec, we only care about low 6 bits of shift amount.
1000 int shift_amount = mir_graph_->ConstantValue(rl_shift) & 0x3f;
1001 if (shift_amount == 0) {
1002 StoreValueWide(rl_dest, rl_src);
1003 return;
1004 }
1005 if (BadOverlap(rl_src, rl_dest)) {
1006 GenShiftOpLong(opcode, rl_dest, rl_src, rl_shift);
1007 return;
1008 }
1009 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
Brian Carlstromdf629502013-07-17 22:39:56 -07001010 switch (opcode) {
Brian Carlstrom7940e442013-07-12 13:46:57 -07001011 case Instruction::SHL_LONG:
1012 case Instruction::SHL_LONG_2ADDR:
1013 if (shift_amount == 1) {
1014 OpRegRegReg(kOpAdd, rl_result.low_reg, rl_src.low_reg, rl_src.low_reg);
1015 OpRegRegReg(kOpAdc, rl_result.high_reg, rl_src.high_reg, rl_src.high_reg);
1016 } else if (shift_amount == 32) {
1017 OpRegCopy(rl_result.high_reg, rl_src.low_reg);
1018 LoadConstant(rl_result.low_reg, 0);
1019 } else if (shift_amount > 31) {
1020 OpRegRegImm(kOpLsl, rl_result.high_reg, rl_src.low_reg, shift_amount - 32);
1021 LoadConstant(rl_result.low_reg, 0);
1022 } else {
1023 OpRegRegImm(kOpLsl, rl_result.high_reg, rl_src.high_reg, shift_amount);
1024 OpRegRegRegShift(kOpOr, rl_result.high_reg, rl_result.high_reg, rl_src.low_reg,
1025 EncodeShift(kArmLsr, 32 - shift_amount));
1026 OpRegRegImm(kOpLsl, rl_result.low_reg, rl_src.low_reg, shift_amount);
1027 }
1028 break;
1029 case Instruction::SHR_LONG:
1030 case Instruction::SHR_LONG_2ADDR:
1031 if (shift_amount == 32) {
1032 OpRegCopy(rl_result.low_reg, rl_src.high_reg);
1033 OpRegRegImm(kOpAsr, rl_result.high_reg, rl_src.high_reg, 31);
1034 } else if (shift_amount > 31) {
1035 OpRegRegImm(kOpAsr, rl_result.low_reg, rl_src.high_reg, shift_amount - 32);
1036 OpRegRegImm(kOpAsr, rl_result.high_reg, rl_src.high_reg, 31);
1037 } else {
1038 int t_reg = AllocTemp();
1039 OpRegRegImm(kOpLsr, t_reg, rl_src.low_reg, shift_amount);
1040 OpRegRegRegShift(kOpOr, rl_result.low_reg, t_reg, rl_src.high_reg,
1041 EncodeShift(kArmLsl, 32 - shift_amount));
1042 FreeTemp(t_reg);
1043 OpRegRegImm(kOpAsr, rl_result.high_reg, rl_src.high_reg, shift_amount);
1044 }
1045 break;
1046 case Instruction::USHR_LONG:
1047 case Instruction::USHR_LONG_2ADDR:
1048 if (shift_amount == 32) {
1049 OpRegCopy(rl_result.low_reg, rl_src.high_reg);
1050 LoadConstant(rl_result.high_reg, 0);
1051 } else if (shift_amount > 31) {
1052 OpRegRegImm(kOpLsr, rl_result.low_reg, rl_src.high_reg, shift_amount - 32);
1053 LoadConstant(rl_result.high_reg, 0);
1054 } else {
1055 int t_reg = AllocTemp();
1056 OpRegRegImm(kOpLsr, t_reg, rl_src.low_reg, shift_amount);
1057 OpRegRegRegShift(kOpOr, rl_result.low_reg, t_reg, rl_src.high_reg,
1058 EncodeShift(kArmLsl, 32 - shift_amount));
1059 FreeTemp(t_reg);
1060 OpRegRegImm(kOpLsr, rl_result.high_reg, rl_src.high_reg, shift_amount);
1061 }
1062 break;
1063 default:
1064 LOG(FATAL) << "Unexpected case";
1065 }
1066 StoreValueWide(rl_dest, rl_result);
1067}
1068
1069void ArmMir2Lir::GenArithImmOpLong(Instruction::Code opcode,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -07001070 RegLocation rl_dest, RegLocation rl_src1, RegLocation rl_src2) {
Brian Carlstrom7940e442013-07-12 13:46:57 -07001071 if ((opcode == Instruction::SUB_LONG_2ADDR) || (opcode == Instruction::SUB_LONG)) {
1072 if (!rl_src2.is_const) {
1073 // Don't bother with special handling for subtract from immediate.
1074 GenArithOpLong(opcode, rl_dest, rl_src1, rl_src2);
1075 return;
1076 }
1077 } else {
1078 // Normalize
1079 if (!rl_src2.is_const) {
1080 DCHECK(rl_src1.is_const);
1081 RegLocation rl_temp = rl_src1;
1082 rl_src1 = rl_src2;
1083 rl_src2 = rl_temp;
1084 }
1085 }
1086 if (BadOverlap(rl_src1, rl_dest)) {
1087 GenArithOpLong(opcode, rl_dest, rl_src1, rl_src2);
1088 return;
1089 }
1090 DCHECK(rl_src2.is_const);
1091 int64_t val = mir_graph_->ConstantValueWide(rl_src2);
1092 uint32_t val_lo = Low32Bits(val);
1093 uint32_t val_hi = High32Bits(val);
1094 int32_t mod_imm_lo = ModifiedImmediate(val_lo);
1095 int32_t mod_imm_hi = ModifiedImmediate(val_hi);
1096
1097 // Only a subset of add/sub immediate instructions set carry - so bail if we don't fit
Brian Carlstromdf629502013-07-17 22:39:56 -07001098 switch (opcode) {
Brian Carlstrom7940e442013-07-12 13:46:57 -07001099 case Instruction::ADD_LONG:
1100 case Instruction::ADD_LONG_2ADDR:
1101 case Instruction::SUB_LONG:
1102 case Instruction::SUB_LONG_2ADDR:
1103 if ((mod_imm_lo < 0) || (mod_imm_hi < 0)) {
1104 GenArithOpLong(opcode, rl_dest, rl_src1, rl_src2);
1105 return;
1106 }
1107 break;
1108 default:
1109 break;
1110 }
1111 rl_src1 = LoadValueWide(rl_src1, kCoreReg);
1112 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
1113 // NOTE: once we've done the EvalLoc on dest, we can no longer bail.
1114 switch (opcode) {
1115 case Instruction::ADD_LONG:
1116 case Instruction::ADD_LONG_2ADDR:
Vladimir Marko332b7aa2013-11-18 12:01:54 +00001117 NewLIR3(kThumb2AddRRI8M, rl_result.low_reg, rl_src1.low_reg, mod_imm_lo);
1118 NewLIR3(kThumb2AdcRRI8M, rl_result.high_reg, rl_src1.high_reg, mod_imm_hi);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001119 break;
1120 case Instruction::OR_LONG:
1121 case Instruction::OR_LONG_2ADDR:
1122 if ((val_lo != 0) || (rl_result.low_reg != rl_src1.low_reg)) {
1123 OpRegRegImm(kOpOr, rl_result.low_reg, rl_src1.low_reg, val_lo);
1124 }
1125 if ((val_hi != 0) || (rl_result.high_reg != rl_src1.high_reg)) {
1126 OpRegRegImm(kOpOr, rl_result.high_reg, rl_src1.high_reg, val_hi);
1127 }
1128 break;
1129 case Instruction::XOR_LONG:
1130 case Instruction::XOR_LONG_2ADDR:
1131 OpRegRegImm(kOpXor, rl_result.low_reg, rl_src1.low_reg, val_lo);
1132 OpRegRegImm(kOpXor, rl_result.high_reg, rl_src1.high_reg, val_hi);
1133 break;
1134 case Instruction::AND_LONG:
1135 case Instruction::AND_LONG_2ADDR:
1136 if ((val_lo != 0xffffffff) || (rl_result.low_reg != rl_src1.low_reg)) {
1137 OpRegRegImm(kOpAnd, rl_result.low_reg, rl_src1.low_reg, val_lo);
1138 }
1139 if ((val_hi != 0xffffffff) || (rl_result.high_reg != rl_src1.high_reg)) {
1140 OpRegRegImm(kOpAnd, rl_result.high_reg, rl_src1.high_reg, val_hi);
1141 }
1142 break;
1143 case Instruction::SUB_LONG_2ADDR:
1144 case Instruction::SUB_LONG:
Vladimir Marko332b7aa2013-11-18 12:01:54 +00001145 NewLIR3(kThumb2SubRRI8M, rl_result.low_reg, rl_src1.low_reg, mod_imm_lo);
1146 NewLIR3(kThumb2SbcRRI8M, rl_result.high_reg, rl_src1.high_reg, mod_imm_hi);
Brian Carlstrom7940e442013-07-12 13:46:57 -07001147 break;
1148 default:
1149 LOG(FATAL) << "Unexpected opcode " << opcode;
1150 }
1151 StoreValueWide(rl_dest, rl_result);
1152}
1153
1154} // namespace art