blob: baf73113986b4d20c4ed3a4abdd70f15af78f66b [file] [log] [blame]
Brian Carlstrom7940e442013-07-12 13:46:57 -07001/*
2 * Copyright (C) 2012 The Android Open Source Project
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16
17/* This file contains codegen for the Mips ISA */
18
19#include "codegen_mips.h"
20#include "dex/quick/mir_to_lir-inl.h"
buzbeeb5860fb2014-06-21 15:31:01 -070021#include "dex/reg_storage_eq.h"
Ian Rogers166db042013-07-26 12:05:57 -070022#include "entrypoints/quick/quick_entrypoints.h"
Brian Carlstrom7940e442013-07-12 13:46:57 -070023#include "mips_lir.h"
Ian Rogers7e70b002014-10-08 11:47:24 -070024#include "mirror/array-inl.h"
Brian Carlstrom7940e442013-07-12 13:46:57 -070025
26namespace art {
27
28/*
29 * Compare two 64-bit values
30 * x = y return 0
31 * x < y return -1
32 * x > y return 1
33 *
34 * slt t0, x.hi, y.hi; # (x.hi < y.hi) ? 1:0
35 * sgt t1, x.hi, y.hi; # (y.hi > x.hi) ? 1:0
36 * subu res, t0, t1 # res = -1:1:0 for [ < > = ]
37 * bnez res, finish
38 * sltu t0, x.lo, y.lo
39 * sgtu r1, x.lo, y.lo
40 * subu res, t0, t1
41 * finish:
42 *
43 */
44void MipsMir2Lir::GenCmpLong(RegLocation rl_dest, RegLocation rl_src1,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -070045 RegLocation rl_src2) {
Brian Carlstrom7940e442013-07-12 13:46:57 -070046 rl_src1 = LoadValueWide(rl_src1, kCoreReg);
47 rl_src2 = LoadValueWide(rl_src2, kCoreReg);
buzbee091cc402014-03-31 10:14:40 -070048 RegStorage t0 = AllocTemp();
49 RegStorage t1 = AllocTemp();
Brian Carlstrom7940e442013-07-12 13:46:57 -070050 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
buzbee091cc402014-03-31 10:14:40 -070051 NewLIR3(kMipsSlt, t0.GetReg(), rl_src1.reg.GetHighReg(), rl_src2.reg.GetHighReg());
52 NewLIR3(kMipsSlt, t1.GetReg(), rl_src2.reg.GetHighReg(), rl_src1.reg.GetHighReg());
53 NewLIR3(kMipsSubu, rl_result.reg.GetReg(), t1.GetReg(), t0.GetReg());
buzbee2700f7e2014-03-07 09:46:20 -080054 LIR* branch = OpCmpImmBranch(kCondNe, rl_result.reg, 0, NULL);
buzbee091cc402014-03-31 10:14:40 -070055 NewLIR3(kMipsSltu, t0.GetReg(), rl_src1.reg.GetLowReg(), rl_src2.reg.GetLowReg());
56 NewLIR3(kMipsSltu, t1.GetReg(), rl_src2.reg.GetLowReg(), rl_src1.reg.GetLowReg());
57 NewLIR3(kMipsSubu, rl_result.reg.GetReg(), t1.GetReg(), t0.GetReg());
Brian Carlstrom7940e442013-07-12 13:46:57 -070058 FreeTemp(t0);
59 FreeTemp(t1);
60 LIR* target = NewLIR0(kPseudoTargetLabel);
61 branch->target = target;
62 StoreValue(rl_dest, rl_result);
63}
64
buzbee2700f7e2014-03-07 09:46:20 -080065LIR* MipsMir2Lir::OpCmpBranch(ConditionCode cond, RegStorage src1, RegStorage src2, LIR* target) {
Brian Carlstrom7940e442013-07-12 13:46:57 -070066 LIR* branch;
67 MipsOpCode slt_op;
68 MipsOpCode br_op;
69 bool cmp_zero = false;
70 bool swapped = false;
71 switch (cond) {
72 case kCondEq:
73 br_op = kMipsBeq;
74 cmp_zero = true;
75 break;
76 case kCondNe:
77 br_op = kMipsBne;
78 cmp_zero = true;
79 break;
Vladimir Marko58af1f92013-12-19 13:31:15 +000080 case kCondUlt:
Brian Carlstrom7940e442013-07-12 13:46:57 -070081 slt_op = kMipsSltu;
82 br_op = kMipsBnez;
83 break;
Vladimir Marko58af1f92013-12-19 13:31:15 +000084 case kCondUge:
Brian Carlstrom7940e442013-07-12 13:46:57 -070085 slt_op = kMipsSltu;
86 br_op = kMipsBeqz;
87 break;
88 case kCondGe:
89 slt_op = kMipsSlt;
90 br_op = kMipsBeqz;
91 break;
92 case kCondGt:
93 slt_op = kMipsSlt;
94 br_op = kMipsBnez;
95 swapped = true;
96 break;
97 case kCondLe:
98 slt_op = kMipsSlt;
99 br_op = kMipsBeqz;
100 swapped = true;
101 break;
102 case kCondLt:
103 slt_op = kMipsSlt;
104 br_op = kMipsBnez;
105 break;
106 case kCondHi: // Gtu
107 slt_op = kMipsSltu;
108 br_op = kMipsBnez;
109 swapped = true;
110 break;
111 default:
112 LOG(FATAL) << "No support for ConditionCode: " << cond;
113 return NULL;
114 }
115 if (cmp_zero) {
buzbee2700f7e2014-03-07 09:46:20 -0800116 branch = NewLIR2(br_op, src1.GetReg(), src2.GetReg());
Brian Carlstrom7940e442013-07-12 13:46:57 -0700117 } else {
buzbee091cc402014-03-31 10:14:40 -0700118 RegStorage t_reg = AllocTemp();
Brian Carlstrom7940e442013-07-12 13:46:57 -0700119 if (swapped) {
buzbee091cc402014-03-31 10:14:40 -0700120 NewLIR3(slt_op, t_reg.GetReg(), src2.GetReg(), src1.GetReg());
Brian Carlstrom7940e442013-07-12 13:46:57 -0700121 } else {
buzbee091cc402014-03-31 10:14:40 -0700122 NewLIR3(slt_op, t_reg.GetReg(), src1.GetReg(), src2.GetReg());
Brian Carlstrom7940e442013-07-12 13:46:57 -0700123 }
buzbee091cc402014-03-31 10:14:40 -0700124 branch = NewLIR1(br_op, t_reg.GetReg());
Brian Carlstrom7940e442013-07-12 13:46:57 -0700125 FreeTemp(t_reg);
126 }
127 branch->target = target;
128 return branch;
129}
130
buzbee2700f7e2014-03-07 09:46:20 -0800131LIR* MipsMir2Lir::OpCmpImmBranch(ConditionCode cond, RegStorage reg, int check_value, LIR* target) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700132 LIR* branch;
133 if (check_value != 0) {
134 // TUNING: handle s16 & kCondLt/Mi case using slti
buzbee2700f7e2014-03-07 09:46:20 -0800135 RegStorage t_reg = AllocTemp();
Brian Carlstrom7940e442013-07-12 13:46:57 -0700136 LoadConstant(t_reg, check_value);
137 branch = OpCmpBranch(cond, reg, t_reg, target);
138 FreeTemp(t_reg);
139 return branch;
140 }
141 MipsOpCode opc;
142 switch (cond) {
143 case kCondEq: opc = kMipsBeqz; break;
144 case kCondGe: opc = kMipsBgez; break;
145 case kCondGt: opc = kMipsBgtz; break;
146 case kCondLe: opc = kMipsBlez; break;
Brian Carlstrom7934ac22013-07-26 10:54:15 -0700147 // case KCondMi:
Brian Carlstrom7940e442013-07-12 13:46:57 -0700148 case kCondLt: opc = kMipsBltz; break;
149 case kCondNe: opc = kMipsBnez; break;
150 default:
151 // Tuning: use slti when applicable
buzbee2700f7e2014-03-07 09:46:20 -0800152 RegStorage t_reg = AllocTemp();
Brian Carlstrom7940e442013-07-12 13:46:57 -0700153 LoadConstant(t_reg, check_value);
154 branch = OpCmpBranch(cond, reg, t_reg, target);
155 FreeTemp(t_reg);
156 return branch;
157 }
buzbee2700f7e2014-03-07 09:46:20 -0800158 branch = NewLIR1(opc, reg.GetReg());
Brian Carlstrom7940e442013-07-12 13:46:57 -0700159 branch->target = target;
160 return branch;
161}
162
buzbee2700f7e2014-03-07 09:46:20 -0800163LIR* MipsMir2Lir::OpRegCopyNoInsert(RegStorage r_dest, RegStorage r_src) {
164 // If src or dest is a pair, we'll be using low reg.
165 if (r_dest.IsPair()) {
166 r_dest = r_dest.GetLow();
167 }
168 if (r_src.IsPair()) {
169 r_src = r_src.GetLow();
170 }
buzbee091cc402014-03-31 10:14:40 -0700171 if (r_dest.IsFloat() || r_src.IsFloat())
Brian Carlstrom7940e442013-07-12 13:46:57 -0700172 return OpFpRegCopy(r_dest, r_src);
173 LIR* res = RawLIR(current_dalvik_offset_, kMipsMove,
buzbee2700f7e2014-03-07 09:46:20 -0800174 r_dest.GetReg(), r_src.GetReg());
Brian Carlstrom7940e442013-07-12 13:46:57 -0700175 if (!(cu_->disable_opt & (1 << kSafeOptimizations)) && r_dest == r_src) {
176 res->flags.is_nop = true;
177 }
178 return res;
179}
180
buzbee7a11ab02014-04-28 20:02:38 -0700181void MipsMir2Lir::OpRegCopy(RegStorage r_dest, RegStorage r_src) {
182 if (r_dest != r_src) {
183 LIR *res = OpRegCopyNoInsert(r_dest, r_src);
184 AppendLIR(res);
185 }
Brian Carlstrom7940e442013-07-12 13:46:57 -0700186}
187
buzbee2700f7e2014-03-07 09:46:20 -0800188void MipsMir2Lir::OpRegCopyWide(RegStorage r_dest, RegStorage r_src) {
buzbee7a11ab02014-04-28 20:02:38 -0700189 if (r_dest != r_src) {
buzbee091cc402014-03-31 10:14:40 -0700190 bool dest_fp = r_dest.IsFloat();
191 bool src_fp = r_src.IsFloat();
buzbee7a11ab02014-04-28 20:02:38 -0700192 if (dest_fp) {
193 if (src_fp) {
buzbee091cc402014-03-31 10:14:40 -0700194 OpRegCopy(r_dest, r_src);
195 } else {
196 /* note the operands are swapped for the mtc1 instr */
197 NewLIR2(kMipsMtc1, r_src.GetLowReg(), r_dest.GetLowReg());
198 NewLIR2(kMipsMtc1, r_src.GetHighReg(), r_dest.GetHighReg());
buzbee7a11ab02014-04-28 20:02:38 -0700199 }
Brian Carlstrom7940e442013-07-12 13:46:57 -0700200 } else {
buzbee7a11ab02014-04-28 20:02:38 -0700201 if (src_fp) {
202 NewLIR2(kMipsMfc1, r_dest.GetLowReg(), r_src.GetLowReg());
203 NewLIR2(kMipsMfc1, r_dest.GetHighReg(), r_src.GetHighReg());
Brian Carlstrom7940e442013-07-12 13:46:57 -0700204 } else {
buzbee7a11ab02014-04-28 20:02:38 -0700205 // Handle overlap
206 if (r_src.GetHighReg() == r_dest.GetLowReg()) {
207 OpRegCopy(r_dest.GetHigh(), r_src.GetHigh());
208 OpRegCopy(r_dest.GetLow(), r_src.GetLow());
209 } else {
210 OpRegCopy(r_dest.GetLow(), r_src.GetLow());
211 OpRegCopy(r_dest.GetHigh(), r_src.GetHigh());
212 }
Brian Carlstrom7940e442013-07-12 13:46:57 -0700213 }
214 }
215 }
216}
217
Andreas Gampe90969af2014-07-15 23:02:11 -0700218void MipsMir2Lir::GenSelectConst32(RegStorage left_op, RegStorage right_op, ConditionCode code,
219 int32_t true_val, int32_t false_val, RegStorage rs_dest,
220 int dest_reg_class) {
221 // Implement as a branch-over.
222 // TODO: Conditional move?
Andreas Gampe90969af2014-07-15 23:02:11 -0700223 LoadConstant(rs_dest, true_val);
Raghu Gandham08f8d4c2014-08-14 13:46:53 -0700224 LIR* ne_branchover = OpCmpBranch(code, left_op, right_op, NULL);
225 LoadConstant(rs_dest, false_val);
Andreas Gampe90969af2014-07-15 23:02:11 -0700226 LIR* target_label = NewLIR0(kPseudoTargetLabel);
227 ne_branchover->target = target_label;
228}
229
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700230void MipsMir2Lir::GenSelect(BasicBlock* bb, MIR* mir) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700231 UNIMPLEMENTED(FATAL) << "Need codegen for select";
232}
233
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700234void MipsMir2Lir::GenFusedLongCmpBranch(BasicBlock* bb, MIR* mir) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700235 UNIMPLEMENTED(FATAL) << "Need codegen for fused long cmp branch";
236}
237
buzbee2700f7e2014-03-07 09:46:20 -0800238RegLocation MipsMir2Lir::GenDivRem(RegLocation rl_dest, RegStorage reg1, RegStorage reg2,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700239 bool is_div) {
buzbee9da5c102014-03-28 12:59:18 -0700240 NewLIR2(kMipsDiv, reg1.GetReg(), reg2.GetReg());
Brian Carlstrom7940e442013-07-12 13:46:57 -0700241 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
242 if (is_div) {
buzbee9da5c102014-03-28 12:59:18 -0700243 NewLIR1(kMipsMflo, rl_result.reg.GetReg());
Brian Carlstrom7940e442013-07-12 13:46:57 -0700244 } else {
buzbee9da5c102014-03-28 12:59:18 -0700245 NewLIR1(kMipsMfhi, rl_result.reg.GetReg());
Brian Carlstrom7940e442013-07-12 13:46:57 -0700246 }
247 return rl_result;
248}
249
buzbee2700f7e2014-03-07 09:46:20 -0800250RegLocation MipsMir2Lir::GenDivRemLit(RegLocation rl_dest, RegStorage reg1, int lit,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700251 bool is_div) {
buzbee091cc402014-03-31 10:14:40 -0700252 RegStorage t_reg = AllocTemp();
253 NewLIR3(kMipsAddiu, t_reg.GetReg(), rZERO, lit);
254 NewLIR2(kMipsDiv, reg1.GetReg(), t_reg.GetReg());
Brian Carlstrom7940e442013-07-12 13:46:57 -0700255 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
256 if (is_div) {
buzbee9da5c102014-03-28 12:59:18 -0700257 NewLIR1(kMipsMflo, rl_result.reg.GetReg());
Brian Carlstrom7940e442013-07-12 13:46:57 -0700258 } else {
buzbee9da5c102014-03-28 12:59:18 -0700259 NewLIR1(kMipsMfhi, rl_result.reg.GetReg());
Brian Carlstrom7940e442013-07-12 13:46:57 -0700260 }
261 FreeTemp(t_reg);
262 return rl_result;
263}
264
Mark Mendell2bf31e62014-01-23 12:13:40 -0800265RegLocation MipsMir2Lir::GenDivRem(RegLocation rl_dest, RegLocation rl_src1,
Razvan A Lupusoru5c5676b2014-09-29 16:42:11 -0700266 RegLocation rl_src2, bool is_div, int flags) {
Mark Mendell2bf31e62014-01-23 12:13:40 -0800267 LOG(FATAL) << "Unexpected use of GenDivRem for Mips";
268 return rl_dest;
269}
270
271RegLocation MipsMir2Lir::GenDivRemLit(RegLocation rl_dest, RegLocation rl_src1, int lit, bool is_div) {
272 LOG(FATAL) << "Unexpected use of GenDivRemLit for Mips";
273 return rl_dest;
274}
275
Vladimir Marko1c282e22013-11-21 14:49:47 +0000276bool MipsMir2Lir::GenInlinedCas(CallInfo* info, bool is_long, bool is_object) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700277 DCHECK_NE(cu_->instruction_set, kThumb2);
278 return false;
279}
280
Vladimir Marko5030d3e2014-07-17 10:43:08 +0100281bool MipsMir2Lir::GenInlinedAbsFloat(CallInfo* info) {
282 // TODO - add Mips implementation
283 return false;
284}
285
286bool MipsMir2Lir::GenInlinedAbsDouble(CallInfo* info) {
287 // TODO - add Mips implementation
288 return false;
289}
290
Brian Carlstrom7940e442013-07-12 13:46:57 -0700291bool MipsMir2Lir::GenInlinedSqrt(CallInfo* info) {
292 DCHECK_NE(cu_->instruction_set, kThumb2);
293 return false;
294}
295
Vladimir Markoe508a202013-11-04 15:24:22 +0000296bool MipsMir2Lir::GenInlinedPeek(CallInfo* info, OpSize size) {
297 if (size != kSignedByte) {
298 // MIPS supports only aligned access. Defer unaligned access to JNI implementation.
299 return false;
300 }
301 RegLocation rl_src_address = info->args[0]; // long address
buzbee2700f7e2014-03-07 09:46:20 -0800302 rl_src_address = NarrowRegLoc(rl_src_address); // ignore high half in info->args[1]
Vladimir Markoe508a202013-11-04 15:24:22 +0000303 RegLocation rl_dest = InlineTarget(info);
304 RegLocation rl_address = LoadValue(rl_src_address, kCoreReg);
305 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
306 DCHECK(size == kSignedByte);
Andreas Gampe3c12c512014-06-24 18:46:29 +0000307 LoadBaseDisp(rl_address.reg, 0, rl_result.reg, size, kNotVolatile);
Vladimir Markoe508a202013-11-04 15:24:22 +0000308 StoreValue(rl_dest, rl_result);
309 return true;
310}
311
312bool MipsMir2Lir::GenInlinedPoke(CallInfo* info, OpSize size) {
313 if (size != kSignedByte) {
314 // MIPS supports only aligned access. Defer unaligned access to JNI implementation.
315 return false;
316 }
317 RegLocation rl_src_address = info->args[0]; // long address
buzbee2700f7e2014-03-07 09:46:20 -0800318 rl_src_address = NarrowRegLoc(rl_src_address); // ignore high half in info->args[1]
Vladimir Markoe508a202013-11-04 15:24:22 +0000319 RegLocation rl_src_value = info->args[2]; // [size] value
320 RegLocation rl_address = LoadValue(rl_src_address, kCoreReg);
321 DCHECK(size == kSignedByte);
322 RegLocation rl_value = LoadValue(rl_src_value, kCoreReg);
Andreas Gampe3c12c512014-06-24 18:46:29 +0000323 StoreBaseDisp(rl_address.reg, 0, rl_value.reg, size, kNotVolatile);
Vladimir Markoe508a202013-11-04 15:24:22 +0000324 return true;
325}
326
buzbee2700f7e2014-03-07 09:46:20 -0800327LIR* MipsMir2Lir::OpPcRelLoad(RegStorage reg, LIR* target) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700328 LOG(FATAL) << "Unexpected use of OpPcRelLoad for Mips";
329 return NULL;
330}
331
buzbee2700f7e2014-03-07 09:46:20 -0800332LIR* MipsMir2Lir::OpVldm(RegStorage r_base, int count) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700333 LOG(FATAL) << "Unexpected use of OpVldm for Mips";
334 return NULL;
335}
336
buzbee2700f7e2014-03-07 09:46:20 -0800337LIR* MipsMir2Lir::OpVstm(RegStorage r_base, int count) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700338 LOG(FATAL) << "Unexpected use of OpVstm for Mips";
339 return NULL;
340}
341
342void MipsMir2Lir::GenMultiplyByTwoBitMultiplier(RegLocation rl_src,
343 RegLocation rl_result, int lit,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700344 int first_bit, int second_bit) {
buzbee2700f7e2014-03-07 09:46:20 -0800345 RegStorage t_reg = AllocTemp();
346 OpRegRegImm(kOpLsl, t_reg, rl_src.reg, second_bit - first_bit);
347 OpRegRegReg(kOpAdd, rl_result.reg, rl_src.reg, t_reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700348 FreeTemp(t_reg);
349 if (first_bit != 0) {
buzbee2700f7e2014-03-07 09:46:20 -0800350 OpRegRegImm(kOpLsl, rl_result.reg, rl_result.reg, first_bit);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700351 }
352}
353
Mingyao Yange643a172014-04-08 11:02:52 -0700354void MipsMir2Lir::GenDivZeroCheckWide(RegStorage reg) {
buzbee2700f7e2014-03-07 09:46:20 -0800355 DCHECK(reg.IsPair()); // TODO: support k64BitSolo.
356 RegStorage t_reg = AllocTemp();
357 OpRegRegReg(kOpOr, t_reg, reg.GetLow(), reg.GetHigh());
Mingyao Yangd15f4e22014-04-17 18:46:24 -0700358 GenDivZeroCheck(t_reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700359 FreeTemp(t_reg);
360}
361
362// Test suspend flag, return target of taken suspend branch
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700363LIR* MipsMir2Lir::OpTestSuspend(LIR* target) {
buzbee2700f7e2014-03-07 09:46:20 -0800364 OpRegImm(kOpSub, rs_rMIPS_SUSPEND, 1);
365 return OpCmpImmBranch((target == NULL) ? kCondEq : kCondNe, rs_rMIPS_SUSPEND, 0, target);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700366}
367
368// Decrement register and branch on condition
buzbee2700f7e2014-03-07 09:46:20 -0800369LIR* MipsMir2Lir::OpDecAndBranch(ConditionCode c_code, RegStorage reg, LIR* target) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700370 OpRegImm(kOpSub, reg, 1);
371 return OpCmpImmBranch(c_code, reg, 0, target);
372}
373
buzbee11b63d12013-08-27 07:34:17 -0700374bool MipsMir2Lir::SmallLiteralDivRem(Instruction::Code dalvik_opcode, bool is_div,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700375 RegLocation rl_src, RegLocation rl_dest, int lit) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700376 LOG(FATAL) << "Unexpected use of smallLiteralDive in Mips";
377 return false;
378}
379
Ian Rogerse2143c02014-03-28 08:47:16 -0700380bool MipsMir2Lir::EasyMultiply(RegLocation rl_src, RegLocation rl_dest, int lit) {
381 LOG(FATAL) << "Unexpected use of easyMultiply in Mips";
382 return false;
383}
384
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700385LIR* MipsMir2Lir::OpIT(ConditionCode cond, const char* guide) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700386 LOG(FATAL) << "Unexpected use of OpIT in Mips";
387 return NULL;
388}
389
Dave Allison3da67a52014-04-02 17:03:45 -0700390void MipsMir2Lir::OpEndIT(LIR* it) {
391 LOG(FATAL) << "Unexpected use of OpEndIT in Mips";
392}
393
394
Mark Mendelle02d48f2014-01-15 11:19:23 -0800395void MipsMir2Lir::GenAddLong(Instruction::Code opcode, RegLocation rl_dest,
396 RegLocation rl_src1, RegLocation rl_src2) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700397 rl_src1 = LoadValueWide(rl_src1, kCoreReg);
398 rl_src2 = LoadValueWide(rl_src2, kCoreReg);
399 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
400 /*
401 * [v1 v0] = [a1 a0] + [a3 a2];
402 * addu v0,a2,a0
403 * addu t1,a3,a1
404 * sltu v1,v0,a2
405 * addu v1,v1,t1
406 */
407
buzbee2700f7e2014-03-07 09:46:20 -0800408 OpRegRegReg(kOpAdd, rl_result.reg.GetLow(), rl_src2.reg.GetLow(), rl_src1.reg.GetLow());
409 RegStorage t_reg = AllocTemp();
410 OpRegRegReg(kOpAdd, t_reg, rl_src2.reg.GetHigh(), rl_src1.reg.GetHigh());
411 NewLIR3(kMipsSltu, rl_result.reg.GetHighReg(), rl_result.reg.GetLowReg(), rl_src2.reg.GetLowReg());
412 OpRegRegReg(kOpAdd, rl_result.reg.GetHigh(), rl_result.reg.GetHigh(), t_reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700413 FreeTemp(t_reg);
414 StoreValueWide(rl_dest, rl_result);
415}
416
Mark Mendelle02d48f2014-01-15 11:19:23 -0800417void MipsMir2Lir::GenSubLong(Instruction::Code opcode, RegLocation rl_dest,
418 RegLocation rl_src1, RegLocation rl_src2) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700419 rl_src1 = LoadValueWide(rl_src1, kCoreReg);
420 rl_src2 = LoadValueWide(rl_src2, kCoreReg);
421 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
422 /*
423 * [v1 v0] = [a1 a0] - [a3 a2];
424 * sltu t1,a0,a2
425 * subu v0,a0,a2
426 * subu v1,a1,a3
427 * subu v1,v1,t1
428 */
429
buzbee2700f7e2014-03-07 09:46:20 -0800430 RegStorage t_reg = AllocTemp();
431 NewLIR3(kMipsSltu, t_reg.GetReg(), rl_src1.reg.GetLowReg(), rl_src2.reg.GetLowReg());
432 OpRegRegReg(kOpSub, rl_result.reg.GetLow(), rl_src1.reg.GetLow(), rl_src2.reg.GetLow());
433 OpRegRegReg(kOpSub, rl_result.reg.GetHigh(), rl_src1.reg.GetHigh(), rl_src2.reg.GetHigh());
434 OpRegRegReg(kOpSub, rl_result.reg.GetHigh(), rl_result.reg.GetHigh(), t_reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700435 FreeTemp(t_reg);
436 StoreValueWide(rl_dest, rl_result);
437}
438
Andreas Gampec76c6142014-08-04 16:30:03 -0700439void MipsMir2Lir::GenArithOpLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1,
Razvan A Lupusoru5c5676b2014-09-29 16:42:11 -0700440 RegLocation rl_src2, int flags) {
Andreas Gampec76c6142014-08-04 16:30:03 -0700441 switch (opcode) {
442 case Instruction::ADD_LONG:
443 case Instruction::ADD_LONG_2ADDR:
444 GenAddLong(opcode, rl_dest, rl_src1, rl_src2);
445 return;
446 case Instruction::SUB_LONG:
447 case Instruction::SUB_LONG_2ADDR:
448 GenSubLong(opcode, rl_dest, rl_src1, rl_src2);
449 return;
450 case Instruction::NEG_LONG:
451 GenNegLong(rl_dest, rl_src2);
452 return;
Serban Constantinescued65c5e2014-05-22 15:10:18 +0100453
Andreas Gampec76c6142014-08-04 16:30:03 -0700454 default:
455 break;
456 }
457
458 // Fallback for all other ops.
Razvan A Lupusoru5c5676b2014-09-29 16:42:11 -0700459 Mir2Lir::GenArithOpLong(opcode, rl_dest, rl_src1, rl_src2, flags);
Serban Constantinescued65c5e2014-05-22 15:10:18 +0100460}
461
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700462void MipsMir2Lir::GenNegLong(RegLocation rl_dest, RegLocation rl_src) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700463 rl_src = LoadValueWide(rl_src, kCoreReg);
464 RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true);
465 /*
466 * [v1 v0] = -[a1 a0]
467 * negu v0,a0
468 * negu v1,a1
469 * sltu t1,r_zero
470 * subu v1,v1,t1
471 */
472
buzbee2700f7e2014-03-07 09:46:20 -0800473 OpRegReg(kOpNeg, rl_result.reg.GetLow(), rl_src.reg.GetLow());
474 OpRegReg(kOpNeg, rl_result.reg.GetHigh(), rl_src.reg.GetHigh());
475 RegStorage t_reg = AllocTemp();
476 NewLIR3(kMipsSltu, t_reg.GetReg(), rZERO, rl_result.reg.GetLowReg());
477 OpRegRegReg(kOpSub, rl_result.reg.GetHigh(), rl_result.reg.GetHigh(), t_reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700478 FreeTemp(t_reg);
479 StoreValueWide(rl_dest, rl_result);
480}
481
Brian Carlstrom7940e442013-07-12 13:46:57 -0700482/*
483 * Generate array load
484 */
485void MipsMir2Lir::GenArrayGet(int opt_flags, OpSize size, RegLocation rl_array,
Brian Carlstrom2ce745c2013-07-17 17:44:30 -0700486 RegLocation rl_index, RegLocation rl_dest, int scale) {
buzbee091cc402014-03-31 10:14:40 -0700487 RegisterClass reg_class = RegClassBySize(size);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700488 int len_offset = mirror::Array::LengthOffset().Int32Value();
489 int data_offset;
490 RegLocation rl_result;
Douglas Leung2db3e262014-06-25 16:02:55 -0700491 rl_array = LoadValue(rl_array, kRefReg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700492 rl_index = LoadValue(rl_index, kCoreReg);
493
Douglas Leung2db3e262014-06-25 16:02:55 -0700494 // FIXME: need to add support for rl_index.is_const.
495
buzbee695d13a2014-04-19 13:32:20 -0700496 if (size == k64 || size == kDouble) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700497 data_offset = mirror::Array::DataOffset(sizeof(int64_t)).Int32Value();
498 } else {
499 data_offset = mirror::Array::DataOffset(sizeof(int32_t)).Int32Value();
500 }
501
502 /* null object? */
buzbee2700f7e2014-03-07 09:46:20 -0800503 GenNullCheck(rl_array.reg, opt_flags);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700504
buzbee2700f7e2014-03-07 09:46:20 -0800505 RegStorage reg_ptr = AllocTemp();
Brian Carlstrom7940e442013-07-12 13:46:57 -0700506 bool needs_range_check = (!(opt_flags & MIR_IGNORE_RANGE_CHECK));
buzbee2700f7e2014-03-07 09:46:20 -0800507 RegStorage reg_len;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700508 if (needs_range_check) {
509 reg_len = AllocTemp();
510 /* Get len */
buzbee695d13a2014-04-19 13:32:20 -0700511 Load32Disp(rl_array.reg, len_offset, reg_len);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700512 }
513 /* reg_ptr -> array data */
buzbee2700f7e2014-03-07 09:46:20 -0800514 OpRegRegImm(kOpAdd, reg_ptr, rl_array.reg, data_offset);
buzbee091cc402014-03-31 10:14:40 -0700515 FreeTemp(rl_array.reg);
buzbee695d13a2014-04-19 13:32:20 -0700516 if ((size == k64) || (size == kDouble)) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700517 if (scale) {
buzbee2700f7e2014-03-07 09:46:20 -0800518 RegStorage r_new_index = AllocTemp();
519 OpRegRegImm(kOpLsl, r_new_index, rl_index.reg, scale);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700520 OpRegReg(kOpAdd, reg_ptr, r_new_index);
521 FreeTemp(r_new_index);
522 } else {
buzbee2700f7e2014-03-07 09:46:20 -0800523 OpRegReg(kOpAdd, reg_ptr, rl_index.reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700524 }
buzbee2700f7e2014-03-07 09:46:20 -0800525 FreeTemp(rl_index.reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700526 rl_result = EvalLoc(rl_dest, reg_class, true);
527
528 if (needs_range_check) {
Mingyao Yang80365d92014-04-18 12:10:58 -0700529 GenArrayBoundsCheck(rl_index.reg, reg_len);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700530 FreeTemp(reg_len);
531 }
Andreas Gampe3c12c512014-06-24 18:46:29 +0000532 LoadBaseDisp(reg_ptr, 0, rl_result.reg, size, kNotVolatile);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700533
534 FreeTemp(reg_ptr);
535 StoreValueWide(rl_dest, rl_result);
536 } else {
537 rl_result = EvalLoc(rl_dest, reg_class, true);
538
539 if (needs_range_check) {
Mingyao Yang80365d92014-04-18 12:10:58 -0700540 GenArrayBoundsCheck(rl_index.reg, reg_len);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700541 FreeTemp(reg_len);
542 }
buzbee2700f7e2014-03-07 09:46:20 -0800543 LoadBaseIndexed(reg_ptr, rl_index.reg, rl_result.reg, scale, size);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700544
545 FreeTemp(reg_ptr);
546 StoreValue(rl_dest, rl_result);
547 }
548}
549
550/*
551 * Generate array store
552 *
553 */
554void MipsMir2Lir::GenArrayPut(int opt_flags, OpSize size, RegLocation rl_array,
Ian Rogersa9a82542013-10-04 11:17:26 -0700555 RegLocation rl_index, RegLocation rl_src, int scale, bool card_mark) {
buzbee091cc402014-03-31 10:14:40 -0700556 RegisterClass reg_class = RegClassBySize(size);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700557 int len_offset = mirror::Array::LengthOffset().Int32Value();
558 int data_offset;
559
buzbee695d13a2014-04-19 13:32:20 -0700560 if (size == k64 || size == kDouble) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700561 data_offset = mirror::Array::DataOffset(sizeof(int64_t)).Int32Value();
562 } else {
563 data_offset = mirror::Array::DataOffset(sizeof(int32_t)).Int32Value();
564 }
565
Douglas Leung2db3e262014-06-25 16:02:55 -0700566 rl_array = LoadValue(rl_array, kRefReg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700567 rl_index = LoadValue(rl_index, kCoreReg);
Douglas Leung2db3e262014-06-25 16:02:55 -0700568
569 // FIXME: need to add support for rl_index.is_const.
570
buzbee2700f7e2014-03-07 09:46:20 -0800571 RegStorage reg_ptr;
Ian Rogers773aab12013-10-14 13:50:10 -0700572 bool allocated_reg_ptr_temp = false;
buzbee091cc402014-03-31 10:14:40 -0700573 if (IsTemp(rl_array.reg) && !card_mark) {
574 Clobber(rl_array.reg);
buzbee2700f7e2014-03-07 09:46:20 -0800575 reg_ptr = rl_array.reg;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700576 } else {
577 reg_ptr = AllocTemp();
buzbee2700f7e2014-03-07 09:46:20 -0800578 OpRegCopy(reg_ptr, rl_array.reg);
Ian Rogers773aab12013-10-14 13:50:10 -0700579 allocated_reg_ptr_temp = true;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700580 }
581
582 /* null object? */
buzbee2700f7e2014-03-07 09:46:20 -0800583 GenNullCheck(rl_array.reg, opt_flags);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700584
585 bool needs_range_check = (!(opt_flags & MIR_IGNORE_RANGE_CHECK));
buzbee2700f7e2014-03-07 09:46:20 -0800586 RegStorage reg_len;
Brian Carlstrom7940e442013-07-12 13:46:57 -0700587 if (needs_range_check) {
588 reg_len = AllocTemp();
Brian Carlstrom7934ac22013-07-26 10:54:15 -0700589 // NOTE: max live temps(4) here.
Brian Carlstrom7940e442013-07-12 13:46:57 -0700590 /* Get len */
buzbee695d13a2014-04-19 13:32:20 -0700591 Load32Disp(rl_array.reg, len_offset, reg_len);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700592 }
593 /* reg_ptr -> array data */
594 OpRegImm(kOpAdd, reg_ptr, data_offset);
595 /* at this point, reg_ptr points to array, 2 live temps */
buzbee695d13a2014-04-19 13:32:20 -0700596 if ((size == k64) || (size == kDouble)) {
Brian Carlstrom7934ac22013-07-26 10:54:15 -0700597 // TUNING: specific wide routine that can handle fp regs
Brian Carlstrom7940e442013-07-12 13:46:57 -0700598 if (scale) {
buzbee2700f7e2014-03-07 09:46:20 -0800599 RegStorage r_new_index = AllocTemp();
600 OpRegRegImm(kOpLsl, r_new_index, rl_index.reg, scale);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700601 OpRegReg(kOpAdd, reg_ptr, r_new_index);
602 FreeTemp(r_new_index);
603 } else {
buzbee2700f7e2014-03-07 09:46:20 -0800604 OpRegReg(kOpAdd, reg_ptr, rl_index.reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700605 }
606 rl_src = LoadValueWide(rl_src, reg_class);
607
608 if (needs_range_check) {
Mingyao Yang80365d92014-04-18 12:10:58 -0700609 GenArrayBoundsCheck(rl_index.reg, reg_len);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700610 FreeTemp(reg_len);
611 }
612
Andreas Gampe3c12c512014-06-24 18:46:29 +0000613 StoreBaseDisp(reg_ptr, 0, rl_src.reg, size, kNotVolatile);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700614 } else {
615 rl_src = LoadValue(rl_src, reg_class);
616 if (needs_range_check) {
Mingyao Yang80365d92014-04-18 12:10:58 -0700617 GenArrayBoundsCheck(rl_index.reg, reg_len);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700618 FreeTemp(reg_len);
619 }
buzbee2700f7e2014-03-07 09:46:20 -0800620 StoreBaseIndexed(reg_ptr, rl_index.reg, rl_src.reg, scale, size);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700621 }
Ian Rogers773aab12013-10-14 13:50:10 -0700622 if (allocated_reg_ptr_temp) {
623 FreeTemp(reg_ptr);
624 }
Ian Rogersa9a82542013-10-04 11:17:26 -0700625 if (card_mark) {
buzbee2700f7e2014-03-07 09:46:20 -0800626 MarkGCCard(rl_src.reg, rl_array.reg);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700627 }
628}
629
630void MipsMir2Lir::GenShiftImmOpLong(Instruction::Code opcode, RegLocation rl_dest,
Razvan A Lupusoru5c5676b2014-09-29 16:42:11 -0700631 RegLocation rl_src1, RegLocation rl_shift, int flags) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700632 // Default implementation is just to ignore the constant case.
633 GenShiftOpLong(opcode, rl_dest, rl_src1, rl_shift);
634}
635
636void MipsMir2Lir::GenArithImmOpLong(Instruction::Code opcode,
Razvan A Lupusoru5c5676b2014-09-29 16:42:11 -0700637 RegLocation rl_dest, RegLocation rl_src1, RegLocation rl_src2,
638 int flags) {
Brian Carlstrom7940e442013-07-12 13:46:57 -0700639 // Default - bail to non-const handler.
Razvan A Lupusoru5c5676b2014-09-29 16:42:11 -0700640 GenArithOpLong(opcode, rl_dest, rl_src1, rl_src2, flags);
Brian Carlstrom7940e442013-07-12 13:46:57 -0700641}
642
643} // namespace art