int_arm.cc revision 695d13a82d6dd801aaa57a22a9d4b3f6db0d0fdb
1efc6369224b036a1fb77849f7ae65b3492c832c0buzbee/* 2efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * Copyright (C) 2011 The Android Open Source Project 3efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * 4efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * Licensed under the Apache License, Version 2.0 (the "License"); 5efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * you may not use this file except in compliance with the License. 6efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * You may obtain a copy of the License at 7efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * 8efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * http://www.apache.org/licenses/LICENSE-2.0 9efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * 10efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * Unless required by applicable law or agreed to in writing, software 11efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * distributed under the License is distributed on an "AS IS" BASIS, 12efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * See the License for the specific language governing permissions and 14efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * limitations under the License. 15efc6369224b036a1fb77849f7ae65b3492c832c0buzbee */ 16efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 17efc6369224b036a1fb77849f7ae65b3492c832c0buzbee/* This file contains codegen for the Thumb2 ISA. */ 18efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 191bc37c60da71c923ea9a2e99d31ba1b3d76d79a8buzbee#include "arm_lir.h" 2002031b185b4653e6c72e21f7a51238b903f6d638buzbee#include "codegen_arm.h" 217940e44f4517de5e2634a7e07d58d0fb26160513Brian Carlstrom#include "dex/quick/mir_to_lir-inl.h" 22166db04e259ca51838c311891598664deeed85adIan Rogers#include "entrypoints/quick/quick_entrypoints.h" 2333e9566255c426e7a2c8fca5b8a1b6a94a5d352cIan Rogers#include "mirror/array.h" 24efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 25efc6369224b036a1fb77849f7ae65b3492c832c0buzbeenamespace art { 26efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 272700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbeeLIR* ArmMir2Lir::OpCmpBranch(ConditionCode cond, RegStorage src1, RegStorage src2, LIR* target) { 281fd3346740dfb7f47be9922312b68a4227fada96buzbee OpRegReg(kOpCmp, src1, src2); 291fd3346740dfb7f47be9922312b68a4227fada96buzbee return OpCondBranch(cond, target); 30efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 31efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 32efc6369224b036a1fb77849f7ae65b3492c832c0buzbee/* 33efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * Generate a Thumb2 IT instruction, which can nullify up to 34efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * four subsequent instructions based on a condition and its 35efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * inverse. The condition applies to the first instruction, which 36efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * is executed if the condition is met. The string "guide" consists 37efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * of 0 to 3 chars, and applies to the 2nd through 4th instruction. 38efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * A "T" means the instruction is executed if the condition is 39efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * met, and an "E" means the instruction is executed if the condition 40efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * is not met. 41efc6369224b036a1fb77849f7ae65b3492c832c0buzbee */ 422ce745c06271d5223d57dbf08117b20d5b60694aBrian CarlstromLIR* ArmMir2Lir::OpIT(ConditionCode ccode, const char* guide) { 43efc6369224b036a1fb77849f7ae65b3492c832c0buzbee int mask; 44efc6369224b036a1fb77849f7ae65b3492c832c0buzbee int mask3 = 0; 45efc6369224b036a1fb77849f7ae65b3492c832c0buzbee int mask2 = 0; 46efc6369224b036a1fb77849f7ae65b3492c832c0buzbee int mask1 = 0; 4702031b185b4653e6c72e21f7a51238b903f6d638buzbee ArmConditionCode code = ArmConditionEncoding(ccode); 4802031b185b4653e6c72e21f7a51238b903f6d638buzbee int cond_bit = code & 1; 4902031b185b4653e6c72e21f7a51238b903f6d638buzbee int alt_bit = cond_bit ^ 1; 50efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 517934ac288acfb2552bb0b06ec1f61e5820d924a4Brian Carlstrom // Note: case fallthroughs intentional 52efc6369224b036a1fb77849f7ae65b3492c832c0buzbee switch (strlen(guide)) { 53efc6369224b036a1fb77849f7ae65b3492c832c0buzbee case 3: 54fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee mask1 = (guide[2] == 'T') ? cond_bit : alt_bit; 55efc6369224b036a1fb77849f7ae65b3492c832c0buzbee case 2: 56fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee mask2 = (guide[1] == 'T') ? cond_bit : alt_bit; 57efc6369224b036a1fb77849f7ae65b3492c832c0buzbee case 1: 58fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee mask3 = (guide[0] == 'T') ? cond_bit : alt_bit; 59efc6369224b036a1fb77849f7ae65b3492c832c0buzbee break; 60efc6369224b036a1fb77849f7ae65b3492c832c0buzbee case 0: 61efc6369224b036a1fb77849f7ae65b3492c832c0buzbee break; 62efc6369224b036a1fb77849f7ae65b3492c832c0buzbee default: 6352a77fc135f0e0df57ee24641c3f5ae415ff7bd6buzbee LOG(FATAL) << "OAT: bad case in OpIT"; 64efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 65efc6369224b036a1fb77849f7ae65b3492c832c0buzbee mask = (mask3 << 3) | (mask2 << 2) | (mask1 << 1) | 66efc6369224b036a1fb77849f7ae65b3492c832c0buzbee (1 << (3 - strlen(guide))); 671fd3346740dfb7f47be9922312b68a4227fada96buzbee return NewLIR2(kThumb2It, code, mask); 68efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 69efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 703da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allisonvoid ArmMir2Lir::OpEndIT(LIR* it) { 713da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison // TODO: use the 'it' pointer to do some checks with the LIR, for example 723da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison // we could check that the number of instructions matches the mask 733da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison // in the IT instruction. 743da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison CHECK(it != nullptr); 753da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison GenBarrier(); 763da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison} 773da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison 78efc6369224b036a1fb77849f7ae65b3492c832c0buzbee/* 79efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * 64-bit 3way compare function. 80efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * mov rX, #-1 81efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * cmp op1hi, op2hi 82efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * blt done 83efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * bgt flip 84efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * sub rX, op1lo, op2lo (treat as unsigned) 85efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * beq done 86efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * ite hi 87efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * mov(hi) rX, #-1 88efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * mov(!hi) rX, #1 89efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * flip: 90efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * neg rX 91efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * done: 92efc6369224b036a1fb77849f7ae65b3492c832c0buzbee */ 93a1983d4dab10b0cc51e9d1b6bcafa9a723fabcd9buzbeevoid ArmMir2Lir::GenCmpLong(RegLocation rl_dest, RegLocation rl_src1, RegLocation rl_src2) { 94efc6369224b036a1fb77849f7ae65b3492c832c0buzbee LIR* target1; 95efc6369224b036a1fb77849f7ae65b3492c832c0buzbee LIR* target2; 961fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src1 = LoadValueWide(rl_src1, kCoreReg); 971fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src2 = LoadValueWide(rl_src2, kCoreReg); 982700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage t_reg = AllocTemp(); 991fd3346740dfb7f47be9922312b68a4227fada96buzbee LoadConstant(t_reg, -1); 1002700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegReg(kOpCmp, rl_src1.reg.GetHigh(), rl_src2.reg.GetHigh()); 1011fd3346740dfb7f47be9922312b68a4227fada96buzbee LIR* branch1 = OpCondBranch(kCondLt, NULL); 1021fd3346740dfb7f47be9922312b68a4227fada96buzbee LIR* branch2 = OpCondBranch(kCondGt, NULL); 103a1983d4dab10b0cc51e9d1b6bcafa9a723fabcd9buzbee OpRegRegReg(kOpSub, t_reg, rl_src1.reg.GetLow(), rl_src2.reg.GetLow()); 1041fd3346740dfb7f47be9922312b68a4227fada96buzbee LIR* branch3 = OpCondBranch(kCondEq, NULL); 1051fd3346740dfb7f47be9922312b68a4227fada96buzbee 1063da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison LIR* it = OpIT(kCondHi, "E"); 1072700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR2(kThumb2MovI8M, t_reg.GetReg(), ModifiedImmediate(-1)); 1081fd3346740dfb7f47be9922312b68a4227fada96buzbee LoadConstant(t_reg, 1); 1093da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison OpEndIT(it); 1101fd3346740dfb7f47be9922312b68a4227fada96buzbee 1111fd3346740dfb7f47be9922312b68a4227fada96buzbee target2 = NewLIR0(kPseudoTargetLabel); 1121fd3346740dfb7f47be9922312b68a4227fada96buzbee OpRegReg(kOpNeg, t_reg, t_reg); 1131fd3346740dfb7f47be9922312b68a4227fada96buzbee 1141fd3346740dfb7f47be9922312b68a4227fada96buzbee target1 = NewLIR0(kPseudoTargetLabel); 115fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee 1167934ac288acfb2552bb0b06ec1f61e5820d924a4Brian Carlstrom RegLocation rl_temp = LocCReturn(); // Just using as template, will change 1172700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee rl_temp.reg.SetReg(t_reg.GetReg()); 1181fd3346740dfb7f47be9922312b68a4227fada96buzbee StoreValue(rl_dest, rl_temp); 1191fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(t_reg); 120efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 121cbd6d44c0a94f3d26671b5325aa21bbf1335ffe8buzbee branch1->target = target1; 122cbd6d44c0a94f3d26671b5325aa21bbf1335ffe8buzbee branch2->target = target2; 123efc6369224b036a1fb77849f7ae65b3492c832c0buzbee branch3->target = branch1->target; 124efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 125efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 1261fd3346740dfb7f47be9922312b68a4227fada96buzbeevoid ArmMir2Lir::GenFusedLongCmpImmBranch(BasicBlock* bb, RegLocation rl_src1, 1272ce745c06271d5223d57dbf08117b20d5b60694aBrian Carlstrom int64_t val, ConditionCode ccode) { 1284ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee int32_t val_lo = Low32Bits(val); 1294ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee int32_t val_hi = High32Bits(val); 1304274889d48ef82369bf2c1ca70d84689b4f9e93aBrian Carlstrom DCHECK_GE(ModifiedImmediate(val_lo), 0); 1314274889d48ef82369bf2c1ca70d84689b4f9e93aBrian Carlstrom DCHECK_GE(ModifiedImmediate(val_hi), 0); 1320d82948094d9a198e01aa95f64012bdedd5b6fc9buzbee LIR* taken = &block_label_list_[bb->taken]; 1330d82948094d9a198e01aa95f64012bdedd5b6fc9buzbee LIR* not_taken = &block_label_list_[bb->fall_through]; 1341fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src1 = LoadValueWide(rl_src1, kCoreReg); 1352700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage low_reg = rl_src1.reg.GetLow(); 1362700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage high_reg = rl_src1.reg.GetHigh(); 1374ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee 13858af1f9385742f70aca4fcb5e13aba53b8be2ef4Vladimir Marko if (val == 0 && (ccode == kCondEq || ccode == kCondNe)) { 1392700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage t_reg = AllocTemp(); 1402700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR4(kThumb2OrrRRRs, t_reg.GetReg(), low_reg.GetReg(), high_reg.GetReg(), 0); 14158af1f9385742f70aca4fcb5e13aba53b8be2ef4Vladimir Marko FreeTemp(t_reg); 14258af1f9385742f70aca4fcb5e13aba53b8be2ef4Vladimir Marko OpCondBranch(ccode, taken); 14358af1f9385742f70aca4fcb5e13aba53b8be2ef4Vladimir Marko return; 14458af1f9385742f70aca4fcb5e13aba53b8be2ef4Vladimir Marko } 14558af1f9385742f70aca4fcb5e13aba53b8be2ef4Vladimir Marko 146df62950e7a32031b82360c407d46a37b94188fbbBrian Carlstrom switch (ccode) { 1474ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case kCondEq: 1484ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case kCondNe: 14958af1f9385742f70aca4fcb5e13aba53b8be2ef4Vladimir Marko OpCmpImmBranch(kCondNe, high_reg, val_hi, (ccode == kCondEq) ? not_taken : taken); 1504ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 1514ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case kCondLt: 1521fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCmpImmBranch(kCondLt, high_reg, val_hi, taken); 1531fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCmpImmBranch(kCondGt, high_reg, val_hi, not_taken); 15458af1f9385742f70aca4fcb5e13aba53b8be2ef4Vladimir Marko ccode = kCondUlt; 1554ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 1564ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case kCondLe: 1571fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCmpImmBranch(kCondLt, high_reg, val_hi, taken); 1581fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCmpImmBranch(kCondGt, high_reg, val_hi, not_taken); 1594ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee ccode = kCondLs; 1604ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 1614ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case kCondGt: 1621fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCmpImmBranch(kCondGt, high_reg, val_hi, taken); 1631fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCmpImmBranch(kCondLt, high_reg, val_hi, not_taken); 1644ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee ccode = kCondHi; 1654ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 1664ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case kCondGe: 1671fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCmpImmBranch(kCondGt, high_reg, val_hi, taken); 1681fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCmpImmBranch(kCondLt, high_reg, val_hi, not_taken); 16958af1f9385742f70aca4fcb5e13aba53b8be2ef4Vladimir Marko ccode = kCondUge; 1704ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 1714ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee default: 1724ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee LOG(FATAL) << "Unexpected ccode: " << ccode; 1734ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 1741fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCmpImmBranch(ccode, low_reg, val_lo, taken); 1754ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee} 1764ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee 1772ce745c06271d5223d57dbf08117b20d5b60694aBrian Carlstromvoid ArmMir2Lir::GenSelect(BasicBlock* bb, MIR* mir) { 178f662a7c625b1067f61b23c04459eba9b12bc027ebuzbee RegLocation rl_result; 1791fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_src = mir_graph_->GetSrc(mir, 0); 1801fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_dest = mir_graph_->GetDest(mir); 1811fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src = LoadValue(rl_src, kCoreReg); 182a1a7074eb8256d101f7b5d256cda26d7de6ce6ceVladimir Marko ConditionCode ccode = mir->meta.ccode; 183f662a7c625b1067f61b23c04459eba9b12bc027ebuzbee if (mir->ssa_rep->num_uses == 1) { 184f662a7c625b1067f61b23c04459eba9b12bc027ebuzbee // CONST case 185f662a7c625b1067f61b23c04459eba9b12bc027ebuzbee int true_val = mir->dalvikInsn.vB; 186f662a7c625b1067f61b23c04459eba9b12bc027ebuzbee int false_val = mir->dalvikInsn.vC; 1871fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_result = EvalLoc(rl_dest, kCoreReg, true); 188a1a7074eb8256d101f7b5d256cda26d7de6ce6ceVladimir Marko // Change kCondNe to kCondEq for the special cases below. 189a1a7074eb8256d101f7b5d256cda26d7de6ce6ceVladimir Marko if (ccode == kCondNe) { 190a1a7074eb8256d101f7b5d256cda26d7de6ce6ceVladimir Marko ccode = kCondEq; 191a1a7074eb8256d101f7b5d256cda26d7de6ce6ceVladimir Marko std::swap(true_val, false_val); 192a1a7074eb8256d101f7b5d256cda26d7de6ce6ceVladimir Marko } 193a1a7074eb8256d101f7b5d256cda26d7de6ce6ceVladimir Marko bool cheap_false_val = InexpensiveConstantInt(false_val); 194a1a7074eb8256d101f7b5d256cda26d7de6ce6ceVladimir Marko if (cheap_false_val && ccode == kCondEq && (true_val == 0 || true_val == -1)) { 1952700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpSub, rl_result.reg, rl_src.reg, -true_val); 196a1a7074eb8256d101f7b5d256cda26d7de6ce6ceVladimir Marko DCHECK(last_lir_insn_->u.m.def_mask & ENCODE_CCODE); 1973da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison LIR* it = OpIT(true_val == 0 ? kCondNe : kCondUge, ""); 1982700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadConstant(rl_result.reg, false_val); 1993da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison OpEndIT(it); // Add a scheduling barrier to keep the IT shadow intact 200a1a7074eb8256d101f7b5d256cda26d7de6ce6ceVladimir Marko } else if (cheap_false_val && ccode == kCondEq && true_val == 1) { 2012700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpRsub, rl_result.reg, rl_src.reg, 1); 202a1a7074eb8256d101f7b5d256cda26d7de6ce6ceVladimir Marko DCHECK(last_lir_insn_->u.m.def_mask & ENCODE_CCODE); 2033da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison LIR* it = OpIT(kCondLs, ""); 2042700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadConstant(rl_result.reg, false_val); 2053da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison OpEndIT(it); // Add a scheduling barrier to keep the IT shadow intact 206a1a7074eb8256d101f7b5d256cda26d7de6ce6ceVladimir Marko } else if (cheap_false_val && InexpensiveConstantInt(true_val)) { 2072700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegImm(kOpCmp, rl_src.reg, 0); 2083da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison LIR* it = OpIT(ccode, "E"); 2092700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadConstant(rl_result.reg, true_val); 2102700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadConstant(rl_result.reg, false_val); 2113da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison OpEndIT(it); // Add a scheduling barrier to keep the IT shadow intact 212f662a7c625b1067f61b23c04459eba9b12bc027ebuzbee } else { 213f662a7c625b1067f61b23c04459eba9b12bc027ebuzbee // Unlikely case - could be tuned. 2142700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage t_reg1 = AllocTemp(); 2152700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage t_reg2 = AllocTemp(); 2161fd3346740dfb7f47be9922312b68a4227fada96buzbee LoadConstant(t_reg1, true_val); 2171fd3346740dfb7f47be9922312b68a4227fada96buzbee LoadConstant(t_reg2, false_val); 2182700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegImm(kOpCmp, rl_src.reg, 0); 2193da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison LIR* it = OpIT(ccode, "E"); 2202700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegCopy(rl_result.reg, t_reg1); 2212700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegCopy(rl_result.reg, t_reg2); 2223da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison OpEndIT(it); // Add a scheduling barrier to keep the IT shadow intact 223f662a7c625b1067f61b23c04459eba9b12bc027ebuzbee } 224f662a7c625b1067f61b23c04459eba9b12bc027ebuzbee } else { 225f662a7c625b1067f61b23c04459eba9b12bc027ebuzbee // MOVE case 2261fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_true = mir_graph_->reg_location_[mir->ssa_rep->uses[1]]; 2271fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_false = mir_graph_->reg_location_[mir->ssa_rep->uses[2]]; 2281fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_true = LoadValue(rl_true, kCoreReg); 2291fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_false = LoadValue(rl_false, kCoreReg); 2301fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_result = EvalLoc(rl_dest, kCoreReg, true); 2312700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegImm(kOpCmp, rl_src.reg, 0); 2323da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison LIR* it = nullptr; 23300e1ec6581b5b7b46ca4c314c2854e9caa647dd2Bill Buzbee if (rl_result.reg.GetReg() == rl_true.reg.GetReg()) { // Is the "true" case already in place? 2343da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison it = OpIT(NegateComparison(ccode), ""); 2352700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegCopy(rl_result.reg, rl_false.reg); 23600e1ec6581b5b7b46ca4c314c2854e9caa647dd2Bill Buzbee } else if (rl_result.reg.GetReg() == rl_false.reg.GetReg()) { // False case in place? 2373da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison it = OpIT(ccode, ""); 2382700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegCopy(rl_result.reg, rl_true.reg); 239252254b130067cd7a5071865e793966871ae0246buzbee } else { // Normal - select between the two. 2403da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison it = OpIT(ccode, "E"); 2412700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegCopy(rl_result.reg, rl_true.reg); 2422700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegCopy(rl_result.reg, rl_false.reg); 243252254b130067cd7a5071865e793966871ae0246buzbee } 2443da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison OpEndIT(it); // Add a scheduling barrier to keep the IT shadow intact 245f662a7c625b1067f61b23c04459eba9b12bc027ebuzbee } 2461fd3346740dfb7f47be9922312b68a4227fada96buzbee StoreValue(rl_dest, rl_result); 247f662a7c625b1067f61b23c04459eba9b12bc027ebuzbee} 2484ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee 2492ce745c06271d5223d57dbf08117b20d5b60694aBrian Carlstromvoid ArmMir2Lir::GenFusedLongCmpBranch(BasicBlock* bb, MIR* mir) { 2501fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_src1 = mir_graph_->GetSrcWide(mir, 0); 2511fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_src2 = mir_graph_->GetSrcWide(mir, 2); 2524ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee // Normalize such that if either operand is constant, src2 will be constant. 253a894607bca7eb623bc957363e4b36f44cfeea1b6Vladimir Marko ConditionCode ccode = mir->meta.ccode; 2544ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (rl_src1.is_const) { 25558af1f9385742f70aca4fcb5e13aba53b8be2ef4Vladimir Marko std::swap(rl_src1, rl_src2); 2564ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee ccode = FlipComparisonOrder(ccode); 2574ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 2584ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (rl_src2.is_const) { 2591fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_temp = UpdateLocWide(rl_src2); 2604ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee // Do special compare/branch against simple const operand if not already in registers. 2611fd3346740dfb7f47be9922312b68a4227fada96buzbee int64_t val = mir_graph_->ConstantValueWide(rl_src2); 2624ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if ((rl_temp.location != kLocPhysReg) && 2634ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee ((ModifiedImmediate(Low32Bits(val)) >= 0) && (ModifiedImmediate(High32Bits(val)) >= 0))) { 2641fd3346740dfb7f47be9922312b68a4227fada96buzbee GenFusedLongCmpImmBranch(bb, rl_src1, val, ccode); 2654ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee return; 2664ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 2674ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 2680d82948094d9a198e01aa95f64012bdedd5b6fc9buzbee LIR* taken = &block_label_list_[bb->taken]; 2690d82948094d9a198e01aa95f64012bdedd5b6fc9buzbee LIR* not_taken = &block_label_list_[bb->fall_through]; 2701fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src1 = LoadValueWide(rl_src1, kCoreReg); 2711fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src2 = LoadValueWide(rl_src2, kCoreReg); 2722700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegReg(kOpCmp, rl_src1.reg.GetHigh(), rl_src2.reg.GetHigh()); 273df62950e7a32031b82360c407d46a37b94188fbbBrian Carlstrom switch (ccode) { 274efc6369224b036a1fb77849f7ae65b3492c832c0buzbee case kCondEq: 2751fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCondBranch(kCondNe, not_taken); 276efc6369224b036a1fb77849f7ae65b3492c832c0buzbee break; 277efc6369224b036a1fb77849f7ae65b3492c832c0buzbee case kCondNe: 2781fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCondBranch(kCondNe, taken); 279efc6369224b036a1fb77849f7ae65b3492c832c0buzbee break; 280efc6369224b036a1fb77849f7ae65b3492c832c0buzbee case kCondLt: 2811fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCondBranch(kCondLt, taken); 2821fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCondBranch(kCondGt, not_taken); 28358af1f9385742f70aca4fcb5e13aba53b8be2ef4Vladimir Marko ccode = kCondUlt; 284efc6369224b036a1fb77849f7ae65b3492c832c0buzbee break; 285efc6369224b036a1fb77849f7ae65b3492c832c0buzbee case kCondLe: 2861fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCondBranch(kCondLt, taken); 2871fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCondBranch(kCondGt, not_taken); 288efc6369224b036a1fb77849f7ae65b3492c832c0buzbee ccode = kCondLs; 289efc6369224b036a1fb77849f7ae65b3492c832c0buzbee break; 290efc6369224b036a1fb77849f7ae65b3492c832c0buzbee case kCondGt: 2911fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCondBranch(kCondGt, taken); 2921fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCondBranch(kCondLt, not_taken); 293efc6369224b036a1fb77849f7ae65b3492c832c0buzbee ccode = kCondHi; 294efc6369224b036a1fb77849f7ae65b3492c832c0buzbee break; 295efc6369224b036a1fb77849f7ae65b3492c832c0buzbee case kCondGe: 2961fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCondBranch(kCondGt, taken); 2971fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCondBranch(kCondLt, not_taken); 29858af1f9385742f70aca4fcb5e13aba53b8be2ef4Vladimir Marko ccode = kCondUge; 299efc6369224b036a1fb77849f7ae65b3492c832c0buzbee break; 300efc6369224b036a1fb77849f7ae65b3492c832c0buzbee default: 301cbd6d44c0a94f3d26671b5325aa21bbf1335ffe8buzbee LOG(FATAL) << "Unexpected ccode: " << ccode; 302efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 3032700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegReg(kOpCmp, rl_src1.reg.GetLow(), rl_src2.reg.GetLow()); 3041fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCondBranch(ccode, taken); 305efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 306efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 307efc6369224b036a1fb77849f7ae65b3492c832c0buzbee/* 308efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * Generate a register comparison to an immediate and branch. Caller 309efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * is responsible for setting branch target field. 310efc6369224b036a1fb77849f7ae65b3492c832c0buzbee */ 3112700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbeeLIR* ArmMir2Lir::OpCmpImmBranch(ConditionCode cond, RegStorage reg, int check_value, LIR* target) { 312efc6369224b036a1fb77849f7ae65b3492c832c0buzbee LIR* branch; 313fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee ArmConditionCode arm_cond = ArmConditionEncoding(cond); 314b48819db07f9a0992a72173380c24249d7fc648abuzbee /* 315b48819db07f9a0992a72173380c24249d7fc648abuzbee * A common use of OpCmpImmBranch is for null checks, and using the Thumb 16-bit 316b48819db07f9a0992a72173380c24249d7fc648abuzbee * compare-and-branch if zero is ideal if it will reach. However, because null checks 317b48819db07f9a0992a72173380c24249d7fc648abuzbee * branch forward to a launch pad, they will frequently not reach - and thus have to 318b48819db07f9a0992a72173380c24249d7fc648abuzbee * be converted to a long form during assembly (which will trigger another assembly 319b48819db07f9a0992a72173380c24249d7fc648abuzbee * pass). Here we estimate the branch distance for checks, and if large directly 320b48819db07f9a0992a72173380c24249d7fc648abuzbee * generate the long form in an attempt to avoid an extra assembly pass. 321b48819db07f9a0992a72173380c24249d7fc648abuzbee * TODO: consider interspersing launchpads in code following unconditional branches. 322b48819db07f9a0992a72173380c24249d7fc648abuzbee */ 323b48819db07f9a0992a72173380c24249d7fc648abuzbee bool skip = ((target != NULL) && (target->opcode == kPseudoThrowTarget)); 324b48819db07f9a0992a72173380c24249d7fc648abuzbee skip &= ((cu_->code_item->insns_size_in_code_units_ - current_dalvik_offset_) > 64); 3252700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee if (!skip && (ARM_LOWREG(reg.GetReg())) && (check_value == 0) && 326fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee ((arm_cond == kArmCondEq) || (arm_cond == kArmCondNe))) { 3271fd3346740dfb7f47be9922312b68a4227fada96buzbee branch = NewLIR2((arm_cond == kArmCondEq) ? kThumb2Cbz : kThumb2Cbnz, 3282700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee reg.GetReg(), 0); 329efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } else { 3302247984899247b1402408d39731ff64048f0e274Vladimir Marko OpRegImm(kOpCmp, reg, check_value); 3311fd3346740dfb7f47be9922312b68a4227fada96buzbee branch = NewLIR2(kThumbBCond, 0, arm_cond); 332efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 333efc6369224b036a1fb77849f7ae65b3492c832c0buzbee branch->target = target; 334efc6369224b036a1fb77849f7ae65b3492c832c0buzbee return branch; 335efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 33602031b185b4653e6c72e21f7a51238b903f6d638buzbee 3372700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbeeLIR* ArmMir2Lir::OpRegCopyNoInsert(RegStorage r_dest, RegStorage r_src) { 338efc6369224b036a1fb77849f7ae65b3492c832c0buzbee LIR* res; 339efc6369224b036a1fb77849f7ae65b3492c832c0buzbee int opcode; 3402700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee // If src or dest is a pair, we'll be using low reg. 3412700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee if (r_dest.IsPair()) { 3422700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee r_dest = r_dest.GetLow(); 3432700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee } 3442700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee if (r_src.IsPair()) { 3452700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee r_src = r_src.GetLow(); 3462700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee } 3472700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee if (ARM_FPREG(r_dest.GetReg()) || ARM_FPREG(r_src.GetReg())) 3481fd3346740dfb7f47be9922312b68a4227fada96buzbee return OpFpRegCopy(r_dest, r_src); 3492700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee if (ARM_LOWREG(r_dest.GetReg()) && ARM_LOWREG(r_src.GetReg())) 350efc6369224b036a1fb77849f7ae65b3492c832c0buzbee opcode = kThumbMovRR; 3512700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee else if (!ARM_LOWREG(r_dest.GetReg()) && !ARM_LOWREG(r_src.GetReg())) 352efc6369224b036a1fb77849f7ae65b3492c832c0buzbee opcode = kThumbMovRR_H2H; 3532700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee else if (ARM_LOWREG(r_dest.GetReg())) 354efc6369224b036a1fb77849f7ae65b3492c832c0buzbee opcode = kThumbMovRR_H2L; 355efc6369224b036a1fb77849f7ae65b3492c832c0buzbee else 356efc6369224b036a1fb77849f7ae65b3492c832c0buzbee opcode = kThumbMovRR_L2H; 3572700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee res = RawLIR(current_dalvik_offset_, opcode, r_dest.GetReg(), r_src.GetReg()); 3581fd3346740dfb7f47be9922312b68a4227fada96buzbee if (!(cu_->disable_opt & (1 << kSafeOptimizations)) && r_dest == r_src) { 359fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee res->flags.is_nop = true; 360efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 361efc6369224b036a1fb77849f7ae65b3492c832c0buzbee return res; 362efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 363efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 3642700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbeeLIR* ArmMir2Lir::OpRegCopy(RegStorage r_dest, RegStorage r_src) { 3651fd3346740dfb7f47be9922312b68a4227fada96buzbee LIR* res = OpRegCopyNoInsert(r_dest, r_src); 3661fd3346740dfb7f47be9922312b68a4227fada96buzbee AppendLIR(res); 367efc6369224b036a1fb77849f7ae65b3492c832c0buzbee return res; 368efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 369efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 3702700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbeevoid ArmMir2Lir::OpRegCopyWide(RegStorage r_dest, RegStorage r_src) { 3712700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee bool dest_fp = ARM_FPREG(r_dest.GetLowReg()); 3722700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee bool src_fp = ARM_FPREG(r_src.GetLowReg()); 373fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee if (dest_fp) { 374fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee if (src_fp) { 3752700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee // FIXME: handle 64-bit solo's here. 3762700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegCopy(RegStorage::Solo64(S2d(r_dest.GetLowReg(), r_dest.GetHighReg())), 3772700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage::Solo64(S2d(r_src.GetLowReg(), r_src.GetHighReg()))); 378efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } else { 3792700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR3(kThumb2Fmdrr, S2d(r_dest.GetLowReg(), r_dest.GetHighReg()), 3802700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee r_src.GetLowReg(), r_src.GetHighReg()); 381efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 382efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } else { 383fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee if (src_fp) { 3842700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR3(kThumb2Fmrrd, r_dest.GetLowReg(), r_dest.GetHighReg(), S2d(r_src.GetLowReg(), 3852700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee r_src.GetHighReg())); 386efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } else { 387efc6369224b036a1fb77849f7ae65b3492c832c0buzbee // Handle overlap 3882700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee if (r_src.GetHighReg() == r_dest.GetLowReg()) { 3892700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee DCHECK_NE(r_src.GetLowReg(), r_dest.GetHighReg()); 3902700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegCopy(r_dest.GetHigh(), r_src.GetHigh()); 3912700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegCopy(r_dest.GetLow(), r_src.GetLow()); 392efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } else { 3932700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegCopy(r_dest.GetLow(), r_src.GetLow()); 3942700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegCopy(r_dest.GetHigh(), r_src.GetHigh()); 395efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 396efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 397efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 398efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 399efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 400efc6369224b036a1fb77849f7ae65b3492c832c0buzbee// Table of magic divisors 401efc6369224b036a1fb77849f7ae65b3492c832c0buzbeestruct MagicTable { 402efc6369224b036a1fb77849f7ae65b3492c832c0buzbee uint32_t magic; 403efc6369224b036a1fb77849f7ae65b3492c832c0buzbee uint32_t shift; 404efc6369224b036a1fb77849f7ae65b3492c832c0buzbee DividePattern pattern; 405efc6369224b036a1fb77849f7ae65b3492c832c0buzbee}; 406efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 407fa57c47f1b72916371a9c2d5c1389219bce655b4buzbeestatic const MagicTable magic_table[] = { 408efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0, 0, DivideNone}, // 0 409efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0, 0, DivideNone}, // 1 410efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0, 0, DivideNone}, // 2 411efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0x55555556, 0, Divide3}, // 3 412efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0, 0, DivideNone}, // 4 413efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0x66666667, 1, Divide5}, // 5 414efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0x2AAAAAAB, 0, Divide3}, // 6 415efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0x92492493, 2, Divide7}, // 7 416efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0, 0, DivideNone}, // 8 417efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0x38E38E39, 1, Divide5}, // 9 418efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0x66666667, 2, Divide5}, // 10 419efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0x2E8BA2E9, 1, Divide5}, // 11 420efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0x2AAAAAAB, 1, Divide5}, // 12 421efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0x4EC4EC4F, 2, Divide5}, // 13 422efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0x92492493, 3, Divide7}, // 14 423efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0x88888889, 3, Divide7}, // 15 424efc6369224b036a1fb77849f7ae65b3492c832c0buzbee}; 425efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 426efc6369224b036a1fb77849f7ae65b3492c832c0buzbee// Integer division by constant via reciprocal multiply (Hacker's Delight, 10-4) 42711b63d13f0a3be0f74390b66b58614a37f9aa6c1buzbeebool ArmMir2Lir::SmallLiteralDivRem(Instruction::Code dalvik_opcode, bool is_div, 4282ce745c06271d5223d57dbf08117b20d5b60694aBrian Carlstrom RegLocation rl_src, RegLocation rl_dest, int lit) { 429fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee if ((lit < 0) || (lit >= static_cast<int>(sizeof(magic_table)/sizeof(magic_table[0])))) { 430efc6369224b036a1fb77849f7ae65b3492c832c0buzbee return false; 431efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 432fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee DividePattern pattern = magic_table[lit].pattern; 433efc6369224b036a1fb77849f7ae65b3492c832c0buzbee if (pattern == DivideNone) { 434efc6369224b036a1fb77849f7ae65b3492c832c0buzbee return false; 435efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 436efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 4372700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage r_magic = AllocTemp(); 4381fd3346740dfb7f47be9922312b68a4227fada96buzbee LoadConstant(r_magic, magic_table[lit].magic); 4391fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src = LoadValue(rl_src, kCoreReg); 4401fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true); 4412700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage r_hi = AllocTemp(); 4422700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage r_lo = AllocTemp(); 443f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu 444f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu // rl_dest and rl_src might overlap. 445f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu // Reuse r_hi to save the div result for reminder case. 446f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu RegStorage r_div_result = is_div ? rl_result.reg : r_hi; 447f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu 4482700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR4(kThumb2Smull, r_lo.GetReg(), r_hi.GetReg(), r_magic.GetReg(), rl_src.reg.GetReg()); 449df62950e7a32031b82360c407d46a37b94188fbbBrian Carlstrom switch (pattern) { 450efc6369224b036a1fb77849f7ae65b3492c832c0buzbee case Divide3: 451f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu OpRegRegRegShift(kOpSub, r_div_result, r_hi, rl_src.reg, EncodeShift(kArmAsr, 31)); 452efc6369224b036a1fb77849f7ae65b3492c832c0buzbee break; 453efc6369224b036a1fb77849f7ae65b3492c832c0buzbee case Divide5: 4542700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpAsr, r_lo, rl_src.reg, 31); 455f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu OpRegRegRegShift(kOpRsub, r_div_result, r_lo, r_hi, 456e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers EncodeShift(kArmAsr, magic_table[lit].shift)); 457efc6369224b036a1fb77849f7ae65b3492c832c0buzbee break; 458efc6369224b036a1fb77849f7ae65b3492c832c0buzbee case Divide7: 4592700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegReg(kOpAdd, r_hi, rl_src.reg); 4602700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpAsr, r_lo, rl_src.reg, 31); 461f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu OpRegRegRegShift(kOpRsub, r_div_result, r_lo, r_hi, 462e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers EncodeShift(kArmAsr, magic_table[lit].shift)); 463efc6369224b036a1fb77849f7ae65b3492c832c0buzbee break; 464efc6369224b036a1fb77849f7ae65b3492c832c0buzbee default: 465cbd6d44c0a94f3d26671b5325aa21bbf1335ffe8buzbee LOG(FATAL) << "Unexpected pattern: " << pattern; 466efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 467f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu 468f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu if (!is_div) { 469f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu // div_result = src / lit 470f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu // tmp1 = div_result * lit 471f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu // dest = src - tmp1 472f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu RegStorage tmp1 = r_lo; 473f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu EasyMultiplyOp ops[2]; 474f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu 475f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu bool canEasyMultiply = GetEasyMultiplyTwoOps(lit, ops); 476f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu DCHECK_NE(canEasyMultiply, false); 477f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu 478f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu GenEasyMultiplyTwoOps(tmp1, r_div_result, ops); 479f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu OpRegRegReg(kOpSub, rl_result.reg, rl_src.reg, tmp1); 480f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu } 481f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu 4821fd3346740dfb7f47be9922312b68a4227fada96buzbee StoreValue(rl_dest, rl_result); 483efc6369224b036a1fb77849f7ae65b3492c832c0buzbee return true; 484efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 485efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 486e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers// Try to convert *lit to 1 RegRegRegShift/RegRegShift form. 487e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogersbool ArmMir2Lir::GetEasyMultiplyOp(int lit, ArmMir2Lir::EasyMultiplyOp* op) { 488e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers if (IsPowerOfTwo(lit)) { 489e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers op->op = kOpLsl; 490e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers op->shift = LowestSetBit(lit); 491e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers return true; 492e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers } 493e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 494e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers if (IsPowerOfTwo(lit - 1)) { 495e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers op->op = kOpAdd; 496e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers op->shift = LowestSetBit(lit - 1); 497e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers return true; 498e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers } 499e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 500e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers if (IsPowerOfTwo(lit + 1)) { 501e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers op->op = kOpRsub; 502e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers op->shift = LowestSetBit(lit + 1); 503e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers return true; 504e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers } 505e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 506e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers op->op = kOpInvalid; 507f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu op->shift = 0; 508e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers return false; 509e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers} 510e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 511e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers// Try to convert *lit to 1~2 RegRegRegShift/RegRegShift forms. 512e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogersbool ArmMir2Lir::GetEasyMultiplyTwoOps(int lit, EasyMultiplyOp* ops) { 513e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers GetEasyMultiplyOp(lit, &ops[0]); 514e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers if (GetEasyMultiplyOp(lit, &ops[0])) { 515e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers ops[1].op = kOpInvalid; 516f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu ops[1].shift = 0; 517e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers return true; 518e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers } 519e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 520e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers int lit1 = lit; 521e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers uint32_t shift = LowestSetBit(lit1); 522e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers if (GetEasyMultiplyOp(lit1 >> shift, &ops[0])) { 523e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers ops[1].op = kOpLsl; 524e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers ops[1].shift = shift; 525e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers return true; 526e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers } 527e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 528e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers lit1 = lit - 1; 529e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers shift = LowestSetBit(lit1); 530e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers if (GetEasyMultiplyOp(lit1 >> shift, &ops[0])) { 531e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers ops[1].op = kOpAdd; 532e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers ops[1].shift = shift; 533e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers return true; 534e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers } 535e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 536e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers lit1 = lit + 1; 537e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers shift = LowestSetBit(lit1); 538e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers if (GetEasyMultiplyOp(lit1 >> shift, &ops[0])) { 539e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers ops[1].op = kOpRsub; 540e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers ops[1].shift = shift; 541e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers return true; 542e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers } 543e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 544e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers return false; 545e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers} 546e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 547f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu// Generate instructions to do multiply. 548f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu// Additional temporary register is required, 549f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu// if it need to generate 2 instructions and src/dest overlap. 550e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogersvoid ArmMir2Lir::GenEasyMultiplyTwoOps(RegStorage r_dest, RegStorage r_src, EasyMultiplyOp* ops) { 551f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu // tmp1 = ( src << shift1) + [ src | -src | 0 ] 552f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu // dest = (tmp1 << shift2) + [ src | -src | 0 ] 553f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu 554f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu RegStorage r_tmp1; 555f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu if (ops[1].op == kOpInvalid) { 556f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu r_tmp1 = r_dest; 557f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu } else if (r_dest.GetReg() != r_src.GetReg()) { 558f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu r_tmp1 = r_dest; 559f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu } else { 560f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu r_tmp1 = AllocTemp(); 561f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu } 562f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu 563f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu switch (ops[0].op) { 564e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers case kOpLsl: 565f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu OpRegRegImm(kOpLsl, r_tmp1, r_src, ops[0].shift); 566e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers break; 567e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers case kOpAdd: 568f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu OpRegRegRegShift(kOpAdd, r_tmp1, r_src, r_src, EncodeShift(kArmLsl, ops[0].shift)); 569e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers break; 570e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers case kOpRsub: 571f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu OpRegRegRegShift(kOpRsub, r_tmp1, r_src, r_src, EncodeShift(kArmLsl, ops[0].shift)); 572e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers break; 573e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers default: 574f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu DCHECK_EQ(ops[0].op, kOpInvalid); 575f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu break; 576f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu } 577f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu 578f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu switch (ops[1].op) { 579f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu case kOpInvalid: 580f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu return; 581f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu case kOpLsl: 582f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu OpRegRegImm(kOpLsl, r_dest, r_tmp1, ops[1].shift); 583f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu break; 584f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu case kOpAdd: 585f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu OpRegRegRegShift(kOpAdd, r_dest, r_src, r_tmp1, EncodeShift(kArmLsl, ops[1].shift)); 586f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu break; 587f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu case kOpRsub: 588f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu OpRegRegRegShift(kOpRsub, r_dest, r_src, r_tmp1, EncodeShift(kArmLsl, ops[1].shift)); 589f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu break; 590f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu default: 591f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu LOG(FATAL) << "Unexpected opcode passed to GenEasyMultiplyTwoOps"; 592e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers break; 593e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers } 594e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers} 595e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 596e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogersbool ArmMir2Lir::EasyMultiply(RegLocation rl_src, RegLocation rl_dest, int lit) { 597e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers EasyMultiplyOp ops[2]; 598e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 599e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers if (!GetEasyMultiplyTwoOps(lit, ops)) { 600e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers return false; 601e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers } 602e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 603e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers rl_src = LoadValue(rl_src, kCoreReg); 604e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true); 605e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 606e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers GenEasyMultiplyTwoOps(rl_result.reg, rl_src.reg, ops); 607e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers StoreValue(rl_dest, rl_result); 608e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers return true; 609e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers} 610e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 6112700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbeeLIR* ArmMir2Lir::GenRegMemCheck(ConditionCode c_code, RegStorage reg1, RegStorage base, 6122700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee int offset, ThrowKind kind) { 61352a77fc135f0e0df57ee24641c3f5ae415ff7bd6buzbee LOG(FATAL) << "Unexpected use of GenRegMemCheck for Arm"; 614efc6369224b036a1fb77849f7ae65b3492c832c0buzbee return NULL; 615efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 616efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 6172bf31e67694da24a19fc1f328285cebb1a4b9964Mark MendellRegLocation ArmMir2Lir::GenDivRem(RegLocation rl_dest, RegLocation rl_src1, 6182bf31e67694da24a19fc1f328285cebb1a4b9964Mark Mendell RegLocation rl_src2, bool is_div, bool check_zero) { 6192bf31e67694da24a19fc1f328285cebb1a4b9964Mark Mendell LOG(FATAL) << "Unexpected use of GenDivRem for Arm"; 6202bf31e67694da24a19fc1f328285cebb1a4b9964Mark Mendell return rl_dest; 6212bf31e67694da24a19fc1f328285cebb1a4b9964Mark Mendell} 6222bf31e67694da24a19fc1f328285cebb1a4b9964Mark Mendell 6232bf31e67694da24a19fc1f328285cebb1a4b9964Mark MendellRegLocation ArmMir2Lir::GenDivRemLit(RegLocation rl_dest, RegLocation rl_src1, int lit, bool is_div) { 6242bf31e67694da24a19fc1f328285cebb1a4b9964Mark Mendell LOG(FATAL) << "Unexpected use of GenDivRemLit for Arm"; 6252bf31e67694da24a19fc1f328285cebb1a4b9964Mark Mendell return rl_dest; 6262bf31e67694da24a19fc1f328285cebb1a4b9964Mark Mendell} 6272bf31e67694da24a19fc1f328285cebb1a4b9964Mark Mendell 6282700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbeeRegLocation ArmMir2Lir::GenDivRemLit(RegLocation rl_dest, RegStorage reg1, int lit, bool is_div) { 6297020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true); 6307020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison 6317020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison // Put the literal in a temp. 6322700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage lit_temp = AllocTemp(); 6337020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison LoadConstant(lit_temp, lit); 6347020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison // Use the generic case for div/rem with arg2 in a register. 6357020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison // TODO: The literal temp can be freed earlier during a modulus to reduce reg pressure. 6367020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison rl_result = GenDivRem(rl_result, reg1, lit_temp, is_div); 6377020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison FreeTemp(lit_temp); 6387020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison 6397020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison return rl_result; 640efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 641efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 6422700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbeeRegLocation ArmMir2Lir::GenDivRem(RegLocation rl_dest, RegStorage reg1, RegStorage reg2, 6432ce745c06271d5223d57dbf08117b20d5b60694aBrian Carlstrom bool is_div) { 6447020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true); 6457020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison if (is_div) { 6467020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison // Simple case, use sdiv instruction. 6472700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegReg(kOpDiv, rl_result.reg, reg1, reg2); 6487020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison } else { 6497020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison // Remainder case, use the following code: 6507020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison // temp = reg1 / reg2 - integer division 6517020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison // temp = temp * reg2 6527020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison // dest = reg1 - temp 6537020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison 6542700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage temp = AllocTemp(); 6557020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison OpRegRegReg(kOpDiv, temp, reg1, reg2); 6567020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison OpRegReg(kOpMul, temp, reg2); 6572700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegReg(kOpSub, rl_result.reg, reg1, temp); 6587020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison FreeTemp(temp); 6597020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison } 6607020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison 6617020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison return rl_result; 662efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 663efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 6642ce745c06271d5223d57dbf08117b20d5b60694aBrian Carlstrombool ArmMir2Lir::GenInlinedMinMaxInt(CallInfo* info, bool is_min) { 6651fd3346740dfb7f47be9922312b68a4227fada96buzbee DCHECK_EQ(cu_->instruction_set, kThumb2); 666fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee RegLocation rl_src1 = info->args[0]; 667fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee RegLocation rl_src2 = info->args[1]; 6681fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src1 = LoadValue(rl_src1, kCoreReg); 6691fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src2 = LoadValue(rl_src2, kCoreReg); 6701fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_dest = InlineTarget(info); 6711fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true); 6722700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegReg(kOpCmp, rl_src1.reg, rl_src2.reg); 6733da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison LIR* it = OpIT((is_min) ? kCondGt : kCondLt, "E"); 6742700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegReg(kOpMov, rl_result.reg, rl_src2.reg); 6752700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegReg(kOpMov, rl_result.reg, rl_src1.reg); 6763da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison OpEndIT(it); 6771fd3346740dfb7f47be9922312b68a4227fada96buzbee StoreValue(rl_dest, rl_result); 678efc6369224b036a1fb77849f7ae65b3492c832c0buzbee return true; 679efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 680efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 681e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Markobool ArmMir2Lir::GenInlinedPeek(CallInfo* info, OpSize size) { 682e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko RegLocation rl_src_address = info->args[0]; // long address 6832700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee rl_src_address = NarrowRegLoc(rl_src_address); // ignore high half in info->args[1] 684e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko RegLocation rl_dest = InlineTarget(info); 685e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko RegLocation rl_address = LoadValue(rl_src_address, kCoreReg); 686e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true); 687695d13a82d6dd801aaa57a22a9d4b3f6db0d0fdbbuzbee if (size == k64) { 688e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko // Fake unaligned LDRD by two unaligned LDR instructions on ARMv7 with SCTLR.A set to 0. 6892700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee if (rl_address.reg.GetReg() != rl_result.reg.GetLowReg()) { 690695d13a82d6dd801aaa57a22a9d4b3f6db0d0fdbbuzbee Load32Disp(rl_address.reg, 0, rl_result.reg.GetLow()); 691695d13a82d6dd801aaa57a22a9d4b3f6db0d0fdbbuzbee Load32Disp(rl_address.reg, 4, rl_result.reg.GetHigh()); 692e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko } else { 693695d13a82d6dd801aaa57a22a9d4b3f6db0d0fdbbuzbee Load32Disp(rl_address.reg, 4, rl_result.reg.GetHigh()); 694695d13a82d6dd801aaa57a22a9d4b3f6db0d0fdbbuzbee Load32Disp(rl_address.reg, 0, rl_result.reg.GetLow()); 695e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko } 696e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko StoreValueWide(rl_dest, rl_result); 697e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko } else { 698695d13a82d6dd801aaa57a22a9d4b3f6db0d0fdbbuzbee DCHECK(size == kSignedByte || size == kSignedHalf || size == k32); 699e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko // Unaligned load with LDR and LDRSH is allowed on ARMv7 with SCTLR.A set to 0. 7002700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadBaseDisp(rl_address.reg, 0, rl_result.reg, size, INVALID_SREG); 701e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko StoreValue(rl_dest, rl_result); 702e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko } 703e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko return true; 704e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko} 705e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko 706e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Markobool ArmMir2Lir::GenInlinedPoke(CallInfo* info, OpSize size) { 707e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko RegLocation rl_src_address = info->args[0]; // long address 7082700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee rl_src_address = NarrowRegLoc(rl_src_address); // ignore high half in info->args[1] 709e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko RegLocation rl_src_value = info->args[2]; // [size] value 710e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko RegLocation rl_address = LoadValue(rl_src_address, kCoreReg); 711695d13a82d6dd801aaa57a22a9d4b3f6db0d0fdbbuzbee if (size == k64) { 712e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko // Fake unaligned STRD by two unaligned STR instructions on ARMv7 with SCTLR.A set to 0. 713e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko RegLocation rl_value = LoadValueWide(rl_src_value, kCoreReg); 714695d13a82d6dd801aaa57a22a9d4b3f6db0d0fdbbuzbee StoreBaseDisp(rl_address.reg, 0, rl_value.reg.GetLow(), k32); 715695d13a82d6dd801aaa57a22a9d4b3f6db0d0fdbbuzbee StoreBaseDisp(rl_address.reg, 4, rl_value.reg.GetHigh(), k32); 716e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko } else { 717695d13a82d6dd801aaa57a22a9d4b3f6db0d0fdbbuzbee DCHECK(size == kSignedByte || size == kSignedHalf || size == k32); 718e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko // Unaligned store with STR and STRSH is allowed on ARMv7 with SCTLR.A set to 0. 719e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko RegLocation rl_value = LoadValue(rl_src_value, kCoreReg); 7202700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee StoreBaseDisp(rl_address.reg, 0, rl_value.reg, size); 721e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko } 722e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko return true; 723e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko} 724e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko 7252700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbeevoid ArmMir2Lir::OpLea(RegStorage r_base, RegStorage reg1, RegStorage reg2, int scale, int offset) { 72652a77fc135f0e0df57ee24641c3f5ae415ff7bd6buzbee LOG(FATAL) << "Unexpected use of OpLea for Arm"; 727efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 728efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 729dd7624d2b9e599d57762d12031b10b89defc9807Ian Rogersvoid ArmMir2Lir::OpTlsCmp(ThreadOffset<4> offset, int val) { 73052a77fc135f0e0df57ee24641c3f5ae415ff7bd6buzbee LOG(FATAL) << "Unexpected use of OpTlsCmp for Arm"; 731efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 732efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 7331c282e2b9a9b432e132b2c332f861cad9feb4a73Vladimir Markobool ArmMir2Lir::GenInlinedCas(CallInfo* info, bool is_long, bool is_object) { 7341fd3346740dfb7f47be9922312b68a4227fada96buzbee DCHECK_EQ(cu_->instruction_set, kThumb2); 735fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee // Unused - RegLocation rl_src_unsafe = info->args[0]; 7361c282e2b9a9b432e132b2c332f861cad9feb4a73Vladimir Marko RegLocation rl_src_obj = info->args[1]; // Object - known non-null 7371c282e2b9a9b432e132b2c332f861cad9feb4a73Vladimir Marko RegLocation rl_src_offset = info->args[2]; // long low 7382700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee rl_src_offset = NarrowRegLoc(rl_src_offset); // ignore high half in info->args[3] 7391c282e2b9a9b432e132b2c332f861cad9feb4a73Vladimir Marko RegLocation rl_src_expected = info->args[4]; // int, long or Object 7403e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // If is_long, high half is in info->args[5] 7413e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko RegLocation rl_src_new_value = info->args[is_long ? 6 : 5]; // int, long or Object 7423e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // If is_long, high half is in info->args[7] 7431fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_dest = InlineTarget(info); // boolean place for result 744efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 7453e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // We have only 5 temporary registers available and actually only 4 if the InlineTarget 7463e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // above locked one of the temps. For a straightforward CAS64 we need 7 registers: 7473e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // r_ptr (1), new_value (2), expected(2) and ldrexd result (2). If neither expected nor 7483e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // new_value is in a non-temp core register we shall reload them in the ldrex/strex loop 7493e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // into the same temps, reducing the number of required temps down to 5. We shall work 7503e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // around the potentially locked temp by using LR for r_ptr, unconditionally. 7513e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // TODO: Pass information about the need for more temps to the stack frame generation 7523e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // code so that we can rely on being able to allocate enough temps. 7533e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko DCHECK(!reg_pool_->core_regs[rARM_LR].is_temp); 7543e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko MarkTemp(rARM_LR); 7553e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko FreeTemp(rARM_LR); 7563e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko LockTemp(rARM_LR); 7573e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko bool load_early = true; 7583e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko if (is_long) { 7592700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee int expected_reg = is_long ? rl_src_expected.reg.GetLowReg() : rl_src_expected.reg.GetReg(); 7602700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee int new_val_reg = is_long ? rl_src_new_value.reg.GetLowReg() : rl_src_new_value.reg.GetReg(); 7612700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee bool expected_is_core_reg = rl_src_expected.location == kLocPhysReg && !IsFpReg(expected_reg); 7622700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee bool new_value_is_core_reg = rl_src_new_value.location == kLocPhysReg && !IsFpReg(new_val_reg); 7632700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee bool expected_is_good_reg = expected_is_core_reg && !IsTemp(expected_reg); 7642700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee bool new_value_is_good_reg = new_value_is_core_reg && !IsTemp(new_val_reg); 7653e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko 7663e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko if (!expected_is_good_reg && !new_value_is_good_reg) { 7673e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // None of expected/new_value is non-temp reg, need to load both late 7683e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko load_early = false; 7693e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // Make sure they are not in the temp regs and the load will not be skipped. 7703e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko if (expected_is_core_reg) { 7712700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee FlushRegWide(rl_src_expected.reg); 7723e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko ClobberSReg(rl_src_expected.s_reg_low); 7733e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko ClobberSReg(GetSRegHi(rl_src_expected.s_reg_low)); 7743e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko rl_src_expected.location = kLocDalvikFrame; 7753e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } 7763e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko if (new_value_is_core_reg) { 7772700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee FlushRegWide(rl_src_new_value.reg); 7783e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko ClobberSReg(rl_src_new_value.s_reg_low); 7793e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko ClobberSReg(GetSRegHi(rl_src_new_value.s_reg_low)); 7803e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko rl_src_new_value.location = kLocDalvikFrame; 7813e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } 7823e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } 7833e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } 784efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 7851bc37c60da71c923ea9a2e99d31ba1b3d76d79a8buzbee // Release store semantics, get the barrier out of the way. TODO: revisit 7861fd3346740dfb7f47be9922312b68a4227fada96buzbee GenMemBarrier(kStoreLoad); 787efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 7881fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_object = LoadValue(rl_src_obj, kCoreReg); 7893e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko RegLocation rl_new_value; 7903e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko if (!is_long) { 7913e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko rl_new_value = LoadValue(rl_src_new_value, kCoreReg); 7923e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } else if (load_early) { 7933e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko rl_new_value = LoadValueWide(rl_src_new_value, kCoreReg); 7943e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } 795efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 7961c282e2b9a9b432e132b2c332f861cad9feb4a73Vladimir Marko if (is_object && !mir_graph_->IsConstantNullRef(rl_new_value)) { 797efc6369224b036a1fb77849f7ae65b3492c832c0buzbee // Mark card for object assuming new value is stored. 7982700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee MarkGCCard(rl_new_value.reg, rl_object.reg); 799efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 800efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 8011fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_offset = LoadValue(rl_src_offset, kCoreReg); 802efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 8032700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage r_ptr = rs_rARM_LR; 8042700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegReg(kOpAdd, r_ptr, rl_object.reg, rl_offset.reg); 805efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 806fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee // Free now unneeded rl_object and rl_offset to give more temps. 8071fd3346740dfb7f47be9922312b68a4227fada96buzbee ClobberSReg(rl_object.s_reg_low); 80800e1ec6581b5b7b46ca4c314c2854e9caa647dd2Bill Buzbee FreeTemp(rl_object.reg.GetReg()); 8091fd3346740dfb7f47be9922312b68a4227fada96buzbee ClobberSReg(rl_offset.s_reg_low); 81000e1ec6581b5b7b46ca4c314c2854e9caa647dd2Bill Buzbee FreeTemp(rl_offset.reg.GetReg()); 811efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 8123e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko RegLocation rl_expected; 8133e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko if (!is_long) { 8143e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko rl_expected = LoadValue(rl_src_expected, kCoreReg); 8153e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } else if (load_early) { 8163e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko rl_expected = LoadValueWide(rl_src_expected, kCoreReg); 8173e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } else { 81800e1ec6581b5b7b46ca4c314c2854e9caa647dd2Bill Buzbee // NOTE: partially defined rl_expected & rl_new_value - but we just want the regs. 8192700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee int low_reg = AllocTemp().GetReg(); 8202700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee int high_reg = AllocTemp().GetReg(); 82100e1ec6581b5b7b46ca4c314c2854e9caa647dd2Bill Buzbee rl_new_value.reg = RegStorage(RegStorage::k64BitPair, low_reg, high_reg); 82200e1ec6581b5b7b46ca4c314c2854e9caa647dd2Bill Buzbee rl_expected = rl_new_value; 8233e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } 8243e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko 8253e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // do { 8263e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // tmp = [r_ptr] - expected; 8273e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // } while (tmp == 0 && failure([r_ptr] <- r_new_value)); 8283e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // result = tmp != 0; 829efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 8302700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage r_tmp = AllocTemp(); 8312de2aa1a96dfa5bebc004f29b5dbfafd37039ceeJeff Hao LIR* target = NewLIR0(kPseudoTargetLabel); 8323e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko 8333da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison LIR* it = nullptr; 8343e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko if (is_long) { 8352700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage r_tmp_high = AllocTemp(); 8363e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko if (!load_early) { 8372700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadValueDirectWide(rl_src_expected, rl_expected.reg); 8383e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } 8392700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR3(kThumb2Ldrexd, r_tmp.GetReg(), r_tmp_high.GetReg(), r_ptr.GetReg()); 8402700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegReg(kOpSub, r_tmp, rl_expected.reg.GetLow()); 8412700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegReg(kOpSub, r_tmp_high, rl_expected.reg.GetHigh()); 8423e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko if (!load_early) { 8432700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadValueDirectWide(rl_src_new_value, rl_new_value.reg); 8443e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } 8453e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // Make sure we use ORR that sets the ccode 8462700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee if (ARM_LOWREG(r_tmp.GetReg()) && ARM_LOWREG(r_tmp_high.GetReg())) { 8472700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR2(kThumbOrr, r_tmp.GetReg(), r_tmp_high.GetReg()); 8483e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } else { 8492700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR4(kThumb2OrrRRRs, r_tmp.GetReg(), r_tmp.GetReg(), r_tmp_high.GetReg(), 0); 8503e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } 8513e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko FreeTemp(r_tmp_high); // Now unneeded 8523e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko 8533e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko DCHECK(last_lir_insn_->u.m.def_mask & ENCODE_CCODE); 8543da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison it = OpIT(kCondEq, "T"); 8552700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR4(kThumb2Strexd /* eq */, r_tmp.GetReg(), rl_new_value.reg.GetLowReg(), rl_new_value.reg.GetHighReg(), r_ptr.GetReg()); 8563e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko 8573e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } else { 8582700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR3(kThumb2Ldrex, r_tmp.GetReg(), r_ptr.GetReg(), 0); 8592700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegReg(kOpSub, r_tmp, rl_expected.reg); 8603e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko DCHECK(last_lir_insn_->u.m.def_mask & ENCODE_CCODE); 8613da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison it = OpIT(kCondEq, "T"); 8622700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR4(kThumb2Strex /* eq */, r_tmp.GetReg(), rl_new_value.reg.GetReg(), r_ptr.GetReg(), 0); 8633e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } 8643e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko 8653e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // Still one conditional left from OpIT(kCondEq, "T") from either branch 8663e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko OpRegImm(kOpCmp /* eq */, r_tmp, 1); 8673da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison OpEndIT(it); 86843a065ce1dda78e963868f9753a6e263721af927Dave Allison 8692de2aa1a96dfa5bebc004f29b5dbfafd37039ceeJeff Hao OpCondBranch(kCondEq, target); 870efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 8713e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko if (!load_early) { 8722700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee FreeTemp(rl_expected.reg); // Now unneeded. 8733e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } 8743e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko 8753e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // result := (tmp1 != 0) ? 0 : 1; 8763e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true); 8772700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpRsub, rl_result.reg, r_tmp, 1); 8783e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko DCHECK(last_lir_insn_->u.m.def_mask & ENCODE_CCODE); 8793da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison it = OpIT(kCondUlt, ""); 8802700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadConstant(rl_result.reg, 0); /* cc */ 8813e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko FreeTemp(r_tmp); // Now unneeded. 8823da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison OpEndIT(it); // Barrier to terminate OpIT. 8833e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko 8841fd3346740dfb7f47be9922312b68a4227fada96buzbee StoreValue(rl_dest, rl_result); 885efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 8863e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // Now, restore lr to its non-temp status. 8873e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko Clobber(rARM_LR); 8883e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko UnmarkTemp(rARM_LR); 889efc6369224b036a1fb77849f7ae65b3492c832c0buzbee return true; 890efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 891efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 8922700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbeeLIR* ArmMir2Lir::OpPcRelLoad(RegStorage reg, LIR* target) { 8932700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee return RawLIR(current_dalvik_offset_, kThumb2LdrPcRel12, reg.GetReg(), 0, 0, 0, 0, target); 894efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 895efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 8962700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbeeLIR* ArmMir2Lir::OpVldm(RegStorage r_base, int count) { 8972700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee return NewLIR3(kThumb2Vldms, r_base.GetReg(), fr0, count); 898efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 899efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 9002700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbeeLIR* ArmMir2Lir::OpVstm(RegStorage r_base, int count) { 9012700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee return NewLIR3(kThumb2Vstms, r_base.GetReg(), fr0, count); 902efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 903efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 9041fd3346740dfb7f47be9922312b68a4227fada96buzbeevoid ArmMir2Lir::GenMultiplyByTwoBitMultiplier(RegLocation rl_src, 90502031b185b4653e6c72e21f7a51238b903f6d638buzbee RegLocation rl_result, int lit, 9062ce745c06271d5223d57dbf08117b20d5b60694aBrian Carlstrom int first_bit, int second_bit) { 907e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers OpRegRegRegShift(kOpAdd, rl_result.reg, rl_src.reg, rl_src.reg, 908fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee EncodeShift(kArmLsl, second_bit - first_bit)); 909fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee if (first_bit != 0) { 9102700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpLsl, rl_result.reg, rl_result.reg, first_bit); 911efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 912efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 913efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 914e643a179cf5585ba6bafdd4fa51730d9f50c06f6Mingyao Yangvoid ArmMir2Lir::GenDivZeroCheckWide(RegStorage reg) { 9152700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee DCHECK(reg.IsPair()); // TODO: support k64BitSolo. 9162700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage t_reg = AllocTemp(); 9172700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR4(kThumb2OrrRRRs, t_reg.GetReg(), reg.GetLowReg(), reg.GetHighReg(), 0); 9181fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(t_reg); 919e643a179cf5585ba6bafdd4fa51730d9f50c06f6Mingyao Yang GenDivZeroCheck(kCondEq); 920efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 921efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 922efc6369224b036a1fb77849f7ae65b3492c832c0buzbee// Test suspend flag, return target of taken suspend branch 9232ce745c06271d5223d57dbf08117b20d5b60694aBrian CarlstromLIR* ArmMir2Lir::OpTestSuspend(LIR* target) { 9241fd3346740dfb7f47be9922312b68a4227fada96buzbee NewLIR2(kThumbSubRI8, rARM_SUSPEND, 1); 9251fd3346740dfb7f47be9922312b68a4227fada96buzbee return OpCondBranch((target == NULL) ? kCondEq : kCondNe, target); 926efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 927efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 928efc6369224b036a1fb77849f7ae65b3492c832c0buzbee// Decrement register and branch on condition 9292700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbeeLIR* ArmMir2Lir::OpDecAndBranch(ConditionCode c_code, RegStorage reg, LIR* target) { 930efc6369224b036a1fb77849f7ae65b3492c832c0buzbee // Combine sub & test using sub setflags encoding here 931dbb8c49d540edd2a39076093163c7218f03aa502Vladimir Marko OpRegRegImm(kOpSub, reg, reg, 1); // For value == 1, this should set flags. 932dbb8c49d540edd2a39076093163c7218f03aa502Vladimir Marko DCHECK(last_lir_insn_->u.m.def_mask & ENCODE_CCODE); 9331fd3346740dfb7f47be9922312b68a4227fada96buzbee return OpCondBranch(c_code, target); 934efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 935efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 9362ce745c06271d5223d57dbf08117b20d5b60694aBrian Carlstromvoid ArmMir2Lir::GenMemBarrier(MemBarrierKind barrier_kind) { 937efc6369224b036a1fb77849f7ae65b3492c832c0buzbee#if ANDROID_SMP != 0 93899ad7230ccaace93bf323dea9790f35fe991a4a2Razvan A Lupusoru // Start off with using the last LIR as the barrier. If it is not enough, then we will generate one. 93999ad7230ccaace93bf323dea9790f35fe991a4a2Razvan A Lupusoru LIR* barrier = last_lir_insn_; 94099ad7230ccaace93bf323dea9790f35fe991a4a2Razvan A Lupusoru 941fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee int dmb_flavor; 9421bc37c60da71c923ea9a2e99d31ba1b3d76d79a8buzbee // TODO: revisit Arm barrier kinds 943fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee switch (barrier_kind) { 944b122a4bbed34ab22b4c1541ee25e5cf22f12a926Ian Rogers case kLoadStore: dmb_flavor = kISH; break; 945b122a4bbed34ab22b4c1541ee25e5cf22f12a926Ian Rogers case kLoadLoad: dmb_flavor = kISH; break; 946b122a4bbed34ab22b4c1541ee25e5cf22f12a926Ian Rogers case kStoreStore: dmb_flavor = kISHST; break; 947b122a4bbed34ab22b4c1541ee25e5cf22f12a926Ian Rogers case kStoreLoad: dmb_flavor = kISH; break; 9481bc37c60da71c923ea9a2e99d31ba1b3d76d79a8buzbee default: 949fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee LOG(FATAL) << "Unexpected MemBarrierKind: " << barrier_kind; 950fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee dmb_flavor = kSY; // quiet gcc. 9511bc37c60da71c923ea9a2e99d31ba1b3d76d79a8buzbee break; 9521bc37c60da71c923ea9a2e99d31ba1b3d76d79a8buzbee } 95399ad7230ccaace93bf323dea9790f35fe991a4a2Razvan A Lupusoru 95499ad7230ccaace93bf323dea9790f35fe991a4a2Razvan A Lupusoru // If the same barrier already exists, don't generate another. 95599ad7230ccaace93bf323dea9790f35fe991a4a2Razvan A Lupusoru if (barrier == nullptr 95699ad7230ccaace93bf323dea9790f35fe991a4a2Razvan A Lupusoru || (barrier != nullptr && (barrier->opcode != kThumb2Dmb || barrier->operands[0] != dmb_flavor))) { 95799ad7230ccaace93bf323dea9790f35fe991a4a2Razvan A Lupusoru barrier = NewLIR1(kThumb2Dmb, dmb_flavor); 95899ad7230ccaace93bf323dea9790f35fe991a4a2Razvan A Lupusoru } 95999ad7230ccaace93bf323dea9790f35fe991a4a2Razvan A Lupusoru 96099ad7230ccaace93bf323dea9790f35fe991a4a2Razvan A Lupusoru // At this point we must have a memory barrier. Mark it as a scheduling barrier as well. 96199ad7230ccaace93bf323dea9790f35fe991a4a2Razvan A Lupusoru DCHECK(!barrier->flags.use_def_invalid); 96299ad7230ccaace93bf323dea9790f35fe991a4a2Razvan A Lupusoru barrier->u.m.def_mask = ENCODE_ALL; 963efc6369224b036a1fb77849f7ae65b3492c832c0buzbee#endif 964efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 965efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 9662ce745c06271d5223d57dbf08117b20d5b60694aBrian Carlstromvoid ArmMir2Lir::GenNegLong(RegLocation rl_dest, RegLocation rl_src) { 9671fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src = LoadValueWide(rl_src, kCoreReg); 9681fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true); 9692700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage z_reg = AllocTemp(); 9701fd3346740dfb7f47be9922312b68a4227fada96buzbee LoadConstantNoClobber(z_reg, 0); 971efc6369224b036a1fb77849f7ae65b3492c832c0buzbee // Check for destructive overlap 9722700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee if (rl_result.reg.GetLowReg() == rl_src.reg.GetHighReg()) { 9732700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage t_reg = AllocTemp(); 9742700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegReg(kOpSub, rl_result.reg.GetLow(), z_reg, rl_src.reg.GetLow()); 9752700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegReg(kOpSbc, rl_result.reg.GetHigh(), z_reg, t_reg); 9761fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(t_reg); 977efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } else { 9782700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegReg(kOpSub, rl_result.reg.GetLow(), z_reg, rl_src.reg.GetLow()); 9792700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegReg(kOpSbc, rl_result.reg.GetHigh(), z_reg, rl_src.reg.GetHigh()); 980efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 9811fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(z_reg); 9821fd3346740dfb7f47be9922312b68a4227fada96buzbee StoreValueWide(rl_dest, rl_result); 983efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 984efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 985e02d48fb24747f90fd893e1c3572bb3c500afcedMark Mendellvoid ArmMir2Lir::GenMulLong(Instruction::Code opcode, RegLocation rl_dest, 986e02d48fb24747f90fd893e1c3572bb3c500afcedMark Mendell RegLocation rl_src1, RegLocation rl_src2) { 9874ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee /* 988d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu * tmp1 = src1.hi * src2.lo; // src1.hi is no longer needed 989d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu * dest = src1.lo * src2.lo; 990d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu * tmp1 += src1.lo * src2.hi; 991d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu * dest.hi += tmp1; 992d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu * 993d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu * To pull off inline multiply, we have a worst-case requirement of 7 temporary 9944ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee * registers. Normally for Arm, we get 5. We can get to 6 by including 9954ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee * lr in the temp set. The only problematic case is all operands and result are 9964ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee * distinct, and none have been promoted. In that case, we can succeed by aggressively 9974ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee * freeing operand temp registers after they are no longer needed. All other cases 9984ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee * can proceed normally. We'll just punt on the case of the result having a misaligned 9994ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee * overlap with either operand and send that case to a runtime handler. 10004ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee */ 10014ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee RegLocation rl_result; 10021fd3346740dfb7f47be9922312b68a4227fada96buzbee if (BadOverlap(rl_src1, rl_dest) || (BadOverlap(rl_src2, rl_dest))) { 1003dd7624d2b9e599d57762d12031b10b89defc9807Ian Rogers ThreadOffset<4> func_offset = QUICK_ENTRYPOINT_OFFSET(4, pLmul); 10041fd3346740dfb7f47be9922312b68a4227fada96buzbee FlushAllRegs(); 10051fd3346740dfb7f47be9922312b68a4227fada96buzbee CallRuntimeHelperRegLocationRegLocation(func_offset, rl_src1, rl_src2, false); 10061fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_result = GetReturnWide(false); 10071fd3346740dfb7f47be9922312b68a4227fada96buzbee StoreValueWide(rl_dest, rl_result); 10084ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee return; 10094ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 1010d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu 1011d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu rl_src1 = LoadValueWide(rl_src1, kCoreReg); 1012d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu rl_src2 = LoadValueWide(rl_src2, kCoreReg); 1013d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu 1014d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu int reg_status = 0; 10152700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage res_lo; 10162700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage res_hi; 10172700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee bool dest_promoted = rl_dest.location == kLocPhysReg && rl_dest.reg.Valid() && 10182700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee !IsTemp(rl_dest.reg.GetLowReg()) && !IsTemp(rl_dest.reg.GetHighReg()); 10192700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee bool src1_promoted = !IsTemp(rl_src1.reg.GetLowReg()) && !IsTemp(rl_src1.reg.GetHighReg()); 10202700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee bool src2_promoted = !IsTemp(rl_src2.reg.GetLowReg()) && !IsTemp(rl_src2.reg.GetHighReg()); 1021d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu // Check if rl_dest is *not* either operand and we have enough temp registers. 1022d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu if ((rl_dest.s_reg_low != rl_src1.s_reg_low && rl_dest.s_reg_low != rl_src2.s_reg_low) && 1023d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu (dest_promoted || src1_promoted || src2_promoted)) { 1024d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu // In this case, we do not need to manually allocate temp registers for result. 1025d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu rl_result = EvalLoc(rl_dest, kCoreReg, true); 10262700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee res_lo = rl_result.reg.GetLow(); 10272700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee res_hi = rl_result.reg.GetHigh(); 1028d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu } else { 1029d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu res_lo = AllocTemp(); 1030d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu if ((rl_src1.s_reg_low == rl_src2.s_reg_low) || src1_promoted || src2_promoted) { 1031d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu // In this case, we have enough temp registers to be allocated for result. 1032d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu res_hi = AllocTemp(); 1033d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu reg_status = 1; 1034d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu } else { 1035d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu // In this case, all temps are now allocated. 1036d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu // res_hi will be allocated after we can free src1_hi. 1037d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu reg_status = 2; 1038d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu } 1039d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu } 1040d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu 10414ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee // Temporarily add LR to the temp pool, and assign it to tmp1 10421fd3346740dfb7f47be9922312b68a4227fada96buzbee MarkTemp(rARM_LR); 10431fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(rARM_LR); 10442700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage tmp1 = rs_rARM_LR; 10451fd3346740dfb7f47be9922312b68a4227fada96buzbee LockTemp(rARM_LR); 10464ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee 10472700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee if (rl_src1.reg == rl_src2.reg) { 10482700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee DCHECK(res_hi.Valid()); 10492700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee DCHECK(res_lo.Valid()); 10502700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR3(kThumb2MulRRR, tmp1.GetReg(), rl_src1.reg.GetLowReg(), rl_src1.reg.GetHighReg()); 10512700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR4(kThumb2Umull, res_lo.GetReg(), res_hi.GetReg(), rl_src1.reg.GetLowReg(), 10522700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee rl_src1.reg.GetLowReg()); 1053e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers OpRegRegRegShift(kOpAdd, res_hi, res_hi, tmp1, EncodeShift(kArmLsl, 1)); 10544ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } else { 10552700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR3(kThumb2MulRRR, tmp1.GetReg(), rl_src2.reg.GetLowReg(), rl_src1.reg.GetHighReg()); 1056d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu if (reg_status == 2) { 10572700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee DCHECK(!res_hi.Valid()); 10582700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee DCHECK_NE(rl_src1.reg.GetLowReg(), rl_src2.reg.GetLowReg()); 105900e1ec6581b5b7b46ca4c314c2854e9caa647dd2Bill Buzbee DCHECK_NE(rl_src1.reg.GetHighReg(), rl_src2.reg.GetHighReg()); 106000e1ec6581b5b7b46ca4c314c2854e9caa647dd2Bill Buzbee FreeTemp(rl_src1.reg.GetHighReg()); 1061d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu res_hi = AllocTemp(); 10624ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 10632700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee DCHECK(res_hi.Valid()); 10642700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee DCHECK(res_lo.Valid()); 10652700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR4(kThumb2Umull, res_lo.GetReg(), res_hi.GetReg(), rl_src2.reg.GetLowReg(), 10662700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee rl_src1.reg.GetLowReg()); 10672700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR4(kThumb2Mla, tmp1.GetReg(), rl_src1.reg.GetLowReg(), rl_src2.reg.GetHighReg(), 10682700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee tmp1.GetReg()); 10692700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR4(kThumb2AddRRR, res_hi.GetReg(), tmp1.GetReg(), res_hi.GetReg(), 0); 1070d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu if (reg_status == 2) { 1071d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu // Clobber rl_src1 since it was corrupted. 10722700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee FreeTemp(rl_src1.reg); 10732700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee Clobber(rl_src1.reg); 10744ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 10754ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 1076d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu 10774ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee // Now, restore lr to its non-temp status. 1078d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu FreeTemp(tmp1); 10791fd3346740dfb7f47be9922312b68a4227fada96buzbee Clobber(rARM_LR); 10801fd3346740dfb7f47be9922312b68a4227fada96buzbee UnmarkTemp(rARM_LR); 1081d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu 1082d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu if (reg_status != 0) { 1083d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu // We had manually allocated registers for rl_result. 1084d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu // Now construct a RegLocation. 1085d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu rl_result = GetReturnWide(false); // Just using as a template. 10862700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee rl_result.reg = RegStorage::MakeRegPair(res_lo, res_hi); 1087d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu } 1088d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu 1089d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu StoreValueWide(rl_dest, rl_result); 10904ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee} 10914ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee 1092e02d48fb24747f90fd893e1c3572bb3c500afcedMark Mendellvoid ArmMir2Lir::GenAddLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1, 10932ce745c06271d5223d57dbf08117b20d5b60694aBrian Carlstrom RegLocation rl_src2) { 109452a77fc135f0e0df57ee24641c3f5ae415ff7bd6buzbee LOG(FATAL) << "Unexpected use of GenAddLong for Arm"; 1095efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 1096efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 1097e02d48fb24747f90fd893e1c3572bb3c500afcedMark Mendellvoid ArmMir2Lir::GenSubLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1, 10982ce745c06271d5223d57dbf08117b20d5b60694aBrian Carlstrom RegLocation rl_src2) { 109952a77fc135f0e0df57ee24641c3f5ae415ff7bd6buzbee LOG(FATAL) << "Unexpected use of GenSubLong for Arm"; 1100efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 1101efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 1102e02d48fb24747f90fd893e1c3572bb3c500afcedMark Mendellvoid ArmMir2Lir::GenAndLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1, 11032ce745c06271d5223d57dbf08117b20d5b60694aBrian Carlstrom RegLocation rl_src2) { 110452a77fc135f0e0df57ee24641c3f5ae415ff7bd6buzbee LOG(FATAL) << "Unexpected use of GenAndLong for Arm"; 1105efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 1106efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 1107e02d48fb24747f90fd893e1c3572bb3c500afcedMark Mendellvoid ArmMir2Lir::GenOrLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1, 11082ce745c06271d5223d57dbf08117b20d5b60694aBrian Carlstrom RegLocation rl_src2) { 110952a77fc135f0e0df57ee24641c3f5ae415ff7bd6buzbee LOG(FATAL) << "Unexpected use of GenOrLong for Arm"; 1110efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 1111efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 1112e02d48fb24747f90fd893e1c3572bb3c500afcedMark Mendellvoid ArmMir2Lir::GenXorLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1, 11132ce745c06271d5223d57dbf08117b20d5b60694aBrian Carlstrom RegLocation rl_src2) { 1114efc6369224b036a1fb77849f7ae65b3492c832c0buzbee LOG(FATAL) << "Unexpected use of genXoLong for Arm"; 1115efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 1116efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 1117e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee/* 1118e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee * Generate array load 1119e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee */ 11201fd3346740dfb7f47be9922312b68a4227fada96buzbeevoid ArmMir2Lir::GenArrayGet(int opt_flags, OpSize size, RegLocation rl_array, 1121a9a8254c920ce8e22210abfc16c9842ce0aea28fIan Rogers RegLocation rl_index, RegLocation rl_dest, int scale) { 1122e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee RegisterClass reg_class = oat_reg_class_by_size(size); 11232dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers int len_offset = mirror::Array::LengthOffset().Int32Value(); 1124e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee int data_offset; 1125e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee RegLocation rl_result; 11264ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee bool constant_index = rl_index.is_const; 11271fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_array = LoadValue(rl_array, kCoreReg); 11284ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (!constant_index) { 11291fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_index = LoadValue(rl_index, kCoreReg); 11304ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 1131e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee 1132e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee if (rl_dest.wide) { 11332dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers data_offset = mirror::Array::DataOffset(sizeof(int64_t)).Int32Value(); 1134e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } else { 11352dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers data_offset = mirror::Array::DataOffset(sizeof(int32_t)).Int32Value(); 1136e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 1137e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee 11384ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee // If index is constant, just fold it into the data offset 11394ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (constant_index) { 11401fd3346740dfb7f47be9922312b68a4227fada96buzbee data_offset += mir_graph_->ConstantValue(rl_index) << scale; 11414ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 11424ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee 1143e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee /* null object? */ 11442700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee GenNullCheck(rl_array.reg, opt_flags); 1145e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee 1146e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee bool needs_range_check = (!(opt_flags & MIR_IGNORE_RANGE_CHECK)); 11472700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage reg_len; 1148e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee if (needs_range_check) { 11491fd3346740dfb7f47be9922312b68a4227fada96buzbee reg_len = AllocTemp(); 1150e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee /* Get len */ 1151695d13a82d6dd801aaa57a22a9d4b3f6db0d0fdbbuzbee Load32Disp(rl_array.reg, len_offset, reg_len); 1152b373e091eac39b1a79c11f2dcbd610af01e9e8a9Dave Allison MarkPossibleNullPointerException(opt_flags); 1153b373e091eac39b1a79c11f2dcbd610af01e9e8a9Dave Allison } else { 11542700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee ForceImplicitNullCheck(rl_array.reg, opt_flags); 1155e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 11564ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (rl_dest.wide || rl_dest.fp || constant_index) { 11572700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage reg_ptr; 11584ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (constant_index) { 11592700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee reg_ptr = rl_array.reg; // NOTE: must not alter reg_ptr in constant case. 11604ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } else { 11614ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee // No special indexed operation, lea + load w/ displacement 11621fd3346740dfb7f47be9922312b68a4227fada96buzbee reg_ptr = AllocTemp(); 1163e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers OpRegRegRegShift(kOpAdd, reg_ptr, rl_array.reg, rl_index.reg, EncodeShift(kArmLsl, scale)); 116400e1ec6581b5b7b46ca4c314c2854e9caa647dd2Bill Buzbee FreeTemp(rl_index.reg.GetReg()); 11654ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 11661fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_result = EvalLoc(rl_dest, reg_class, true); 1167e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee 1168e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee if (needs_range_check) { 11694ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (constant_index) { 11707fff544c38f0dec3a213236bb785c3ca13d21a0fBrian Carlstrom GenImmedCheck(kCondLs, reg_len, mir_graph_->ConstantValue(rl_index), kThrowConstantArrayBounds); 11714ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } else { 11727fff544c38f0dec3a213236bb785c3ca13d21a0fBrian Carlstrom GenRegRegCheck(kCondLs, reg_len, rl_index.reg, kThrowArrayBounds); 11734ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 11741fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(reg_len); 1175e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 1176e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee if (rl_dest.wide) { 11772700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadBaseDispWide(reg_ptr, data_offset, rl_result.reg, INVALID_SREG); 1178b373e091eac39b1a79c11f2dcbd610af01e9e8a9Dave Allison MarkPossibleNullPointerException(opt_flags); 11794ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (!constant_index) { 11801fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(reg_ptr); 11814ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 11821fd3346740dfb7f47be9922312b68a4227fada96buzbee StoreValueWide(rl_dest, rl_result); 1183e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } else { 11842700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadBaseDisp(reg_ptr, data_offset, rl_result.reg, size, INVALID_SREG); 1185b373e091eac39b1a79c11f2dcbd610af01e9e8a9Dave Allison MarkPossibleNullPointerException(opt_flags); 11864ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (!constant_index) { 11871fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(reg_ptr); 11884ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 11891fd3346740dfb7f47be9922312b68a4227fada96buzbee StoreValue(rl_dest, rl_result); 1190e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 1191e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } else { 1192e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee // Offset base, then use indexed load 11932700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage reg_ptr = AllocTemp(); 11942700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpAdd, reg_ptr, rl_array.reg, data_offset); 119500e1ec6581b5b7b46ca4c314c2854e9caa647dd2Bill Buzbee FreeTemp(rl_array.reg.GetReg()); 11961fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_result = EvalLoc(rl_dest, reg_class, true); 1197e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee 1198e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee if (needs_range_check) { 11997fff544c38f0dec3a213236bb785c3ca13d21a0fBrian Carlstrom GenRegRegCheck(kCondUge, rl_index.reg, reg_len, kThrowArrayBounds); 12001fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(reg_len); 1201e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 12022700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadBaseIndexed(reg_ptr, rl_index.reg, rl_result.reg, scale, size); 1203b373e091eac39b1a79c11f2dcbd610af01e9e8a9Dave Allison MarkPossibleNullPointerException(opt_flags); 12041fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(reg_ptr); 12051fd3346740dfb7f47be9922312b68a4227fada96buzbee StoreValue(rl_dest, rl_result); 1206e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 1207e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee} 1208e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee 1209e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee/* 1210e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee * Generate array store 1211e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee * 1212e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee */ 12131fd3346740dfb7f47be9922312b68a4227fada96buzbeevoid ArmMir2Lir::GenArrayPut(int opt_flags, OpSize size, RegLocation rl_array, 1214a9a8254c920ce8e22210abfc16c9842ce0aea28fIan Rogers RegLocation rl_index, RegLocation rl_src, int scale, bool card_mark) { 1215e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee RegisterClass reg_class = oat_reg_class_by_size(size); 12162dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers int len_offset = mirror::Array::LengthOffset().Int32Value(); 12174ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee bool constant_index = rl_index.is_const; 1218e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee 1219a9a8254c920ce8e22210abfc16c9842ce0aea28fIan Rogers int data_offset; 1220695d13a82d6dd801aaa57a22a9d4b3f6db0d0fdbbuzbee if (size == k64 || size == kDouble) { 12212dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers data_offset = mirror::Array::DataOffset(sizeof(int64_t)).Int32Value(); 1222e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } else { 12232dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers data_offset = mirror::Array::DataOffset(sizeof(int32_t)).Int32Value(); 1224e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 1225e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee 12264ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee // If index is constant, just fold it into the data offset. 12274ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (constant_index) { 12281fd3346740dfb7f47be9922312b68a4227fada96buzbee data_offset += mir_graph_->ConstantValue(rl_index) << scale; 12294ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 12304ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee 12311fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_array = LoadValue(rl_array, kCoreReg); 12324ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (!constant_index) { 12331fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_index = LoadValue(rl_index, kCoreReg); 12344ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 12354ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee 12362700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage reg_ptr; 1237773aab1e8992b2834153eb23c976a4eb0da51a71Ian Rogers bool allocated_reg_ptr_temp = false; 12384ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (constant_index) { 12392700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee reg_ptr = rl_array.reg; 124000e1ec6581b5b7b46ca4c314c2854e9caa647dd2Bill Buzbee } else if (IsTemp(rl_array.reg.GetReg()) && !card_mark) { 124100e1ec6581b5b7b46ca4c314c2854e9caa647dd2Bill Buzbee Clobber(rl_array.reg.GetReg()); 12422700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee reg_ptr = rl_array.reg; 1243e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } else { 1244773aab1e8992b2834153eb23c976a4eb0da51a71Ian Rogers allocated_reg_ptr_temp = true; 12451fd3346740dfb7f47be9922312b68a4227fada96buzbee reg_ptr = AllocTemp(); 1246e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 1247e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee 1248e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee /* null object? */ 12492700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee GenNullCheck(rl_array.reg, opt_flags); 1250e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee 1251e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee bool needs_range_check = (!(opt_flags & MIR_IGNORE_RANGE_CHECK)); 12522700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage reg_len; 1253e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee if (needs_range_check) { 12541fd3346740dfb7f47be9922312b68a4227fada96buzbee reg_len = AllocTemp(); 12557934ac288acfb2552bb0b06ec1f61e5820d924a4Brian Carlstrom // NOTE: max live temps(4) here. 1256e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee /* Get len */ 1257695d13a82d6dd801aaa57a22a9d4b3f6db0d0fdbbuzbee Load32Disp(rl_array.reg, len_offset, reg_len); 1258b373e091eac39b1a79c11f2dcbd610af01e9e8a9Dave Allison MarkPossibleNullPointerException(opt_flags); 1259b373e091eac39b1a79c11f2dcbd610af01e9e8a9Dave Allison } else { 12602700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee ForceImplicitNullCheck(rl_array.reg, opt_flags); 1261e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 1262e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee /* at this point, reg_ptr points to array, 2 live temps */ 12634ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (rl_src.wide || rl_src.fp || constant_index) { 1264e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee if (rl_src.wide) { 12651fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src = LoadValueWide(rl_src, reg_class); 1266e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } else { 12671fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src = LoadValue(rl_src, reg_class); 1268e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 12694ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (!constant_index) { 1270e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers OpRegRegRegShift(kOpAdd, reg_ptr, rl_array.reg, rl_index.reg, EncodeShift(kArmLsl, scale)); 12714ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 1272e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee if (needs_range_check) { 12734ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (constant_index) { 12747fff544c38f0dec3a213236bb785c3ca13d21a0fBrian Carlstrom GenImmedCheck(kCondLs, reg_len, mir_graph_->ConstantValue(rl_index), kThrowConstantArrayBounds); 12754ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } else { 12767fff544c38f0dec3a213236bb785c3ca13d21a0fBrian Carlstrom GenRegRegCheck(kCondLs, reg_len, rl_index.reg, kThrowArrayBounds); 12774ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 12781fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(reg_len); 1279e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 12804ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee 1281e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee if (rl_src.wide) { 12822700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee StoreBaseDispWide(reg_ptr, data_offset, rl_src.reg); 1283e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } else { 12842700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee StoreBaseDisp(reg_ptr, data_offset, rl_src.reg, size); 1285e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 1286b373e091eac39b1a79c11f2dcbd610af01e9e8a9Dave Allison MarkPossibleNullPointerException(opt_flags); 1287e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } else { 1288e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee /* reg_ptr -> array data */ 12892700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpAdd, reg_ptr, rl_array.reg, data_offset); 12901fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src = LoadValue(rl_src, reg_class); 1291e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee if (needs_range_check) { 12927fff544c38f0dec3a213236bb785c3ca13d21a0fBrian Carlstrom GenRegRegCheck(kCondUge, rl_index.reg, reg_len, kThrowArrayBounds); 12931fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(reg_len); 1294e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 12952700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee StoreBaseIndexed(reg_ptr, rl_index.reg, rl_src.reg, scale, size); 1296b373e091eac39b1a79c11f2dcbd610af01e9e8a9Dave Allison MarkPossibleNullPointerException(opt_flags); 1297e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 1298773aab1e8992b2834153eb23c976a4eb0da51a71Ian Rogers if (allocated_reg_ptr_temp) { 12991fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(reg_ptr); 13004ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 1301a9a8254c920ce8e22210abfc16c9842ce0aea28fIan Rogers if (card_mark) { 13022700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee MarkGCCard(rl_src.reg, rl_array.reg); 13036a791b26577a61fd14f4836c795d616869bd2957buzbee } 1304e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee} 1305e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee 1306a9a8254c920ce8e22210abfc16c9842ce0aea28fIan Rogers 13071fd3346740dfb7f47be9922312b68a4227fada96buzbeevoid ArmMir2Lir::GenShiftImmOpLong(Instruction::Code opcode, 13082ce745c06271d5223d57dbf08117b20d5b60694aBrian Carlstrom RegLocation rl_dest, RegLocation rl_src, RegLocation rl_shift) { 13091fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src = LoadValueWide(rl_src, kCoreReg); 13104ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee // Per spec, we only care about low 6 bits of shift amount. 13111fd3346740dfb7f47be9922312b68a4227fada96buzbee int shift_amount = mir_graph_->ConstantValue(rl_shift) & 0x3f; 13124ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (shift_amount == 0) { 13131fd3346740dfb7f47be9922312b68a4227fada96buzbee StoreValueWide(rl_dest, rl_src); 1314a5954be0aac5edd892fb31a209960543d00e4500buzbee return; 13154ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 13161fd3346740dfb7f47be9922312b68a4227fada96buzbee if (BadOverlap(rl_src, rl_dest)) { 13171fd3346740dfb7f47be9922312b68a4227fada96buzbee GenShiftOpLong(opcode, rl_dest, rl_src, rl_shift); 1318a5954be0aac5edd892fb31a209960543d00e4500buzbee return; 13194ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 13201fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true); 1321df62950e7a32031b82360c407d46a37b94188fbbBrian Carlstrom switch (opcode) { 13224ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::SHL_LONG: 13234ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::SHL_LONG_2ADDR: 13244ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (shift_amount == 1) { 13252700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegReg(kOpAdd, rl_result.reg.GetLow(), rl_src.reg.GetLow(), rl_src.reg.GetLow()); 13262700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegReg(kOpAdc, rl_result.reg.GetHigh(), rl_src.reg.GetHigh(), rl_src.reg.GetHigh()); 13274ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } else if (shift_amount == 32) { 13282700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegCopy(rl_result.reg.GetHigh(), rl_src.reg); 13292700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadConstant(rl_result.reg.GetLow(), 0); 13304ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } else if (shift_amount > 31) { 13312700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpLsl, rl_result.reg.GetHigh(), rl_src.reg.GetLow(), shift_amount - 32); 13322700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadConstant(rl_result.reg.GetLow(), 0); 13334ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } else { 13342700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpLsl, rl_result.reg.GetHigh(), rl_src.reg.GetHigh(), shift_amount); 1335e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers OpRegRegRegShift(kOpOr, rl_result.reg.GetHigh(), rl_result.reg.GetHigh(), rl_src.reg.GetLow(), 13364ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee EncodeShift(kArmLsr, 32 - shift_amount)); 13372700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpLsl, rl_result.reg.GetLow(), rl_src.reg.GetLow(), shift_amount); 13384ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 13394ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 13404ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::SHR_LONG: 13414ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::SHR_LONG_2ADDR: 13424ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (shift_amount == 32) { 13432700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegCopy(rl_result.reg.GetLow(), rl_src.reg.GetHigh()); 13442700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpAsr, rl_result.reg.GetHigh(), rl_src.reg.GetHigh(), 31); 13454ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } else if (shift_amount > 31) { 13462700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpAsr, rl_result.reg.GetLow(), rl_src.reg.GetHigh(), shift_amount - 32); 13472700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpAsr, rl_result.reg.GetHigh(), rl_src.reg.GetHigh(), 31); 13484ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } else { 13492700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage t_reg = AllocTemp(); 13502700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpLsr, t_reg, rl_src.reg.GetLow(), shift_amount); 1351e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers OpRegRegRegShift(kOpOr, rl_result.reg.GetLow(), t_reg, rl_src.reg.GetHigh(), 13524ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee EncodeShift(kArmLsl, 32 - shift_amount)); 13531fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(t_reg); 13542700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpAsr, rl_result.reg.GetHigh(), rl_src.reg.GetHigh(), shift_amount); 13554ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 13564ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 13574ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::USHR_LONG: 13584ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::USHR_LONG_2ADDR: 13594ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (shift_amount == 32) { 13602700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegCopy(rl_result.reg.GetLow(), rl_src.reg.GetHigh()); 13612700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadConstant(rl_result.reg.GetHigh(), 0); 13624ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } else if (shift_amount > 31) { 13632700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpLsr, rl_result.reg.GetLow(), rl_src.reg.GetHigh(), shift_amount - 32); 13642700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadConstant(rl_result.reg.GetHigh(), 0); 13654ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } else { 13662700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage t_reg = AllocTemp(); 13672700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpLsr, t_reg, rl_src.reg.GetLow(), shift_amount); 1368e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers OpRegRegRegShift(kOpOr, rl_result.reg.GetLow(), t_reg, rl_src.reg.GetHigh(), 13694ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee EncodeShift(kArmLsl, 32 - shift_amount)); 13701fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(t_reg); 13712700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpLsr, rl_result.reg.GetHigh(), rl_src.reg.GetHigh(), shift_amount); 13724ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 13734ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 13744ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee default: 13754ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee LOG(FATAL) << "Unexpected case"; 13764ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 13771fd3346740dfb7f47be9922312b68a4227fada96buzbee StoreValueWide(rl_dest, rl_result); 13784ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee} 13794ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee 13801fd3346740dfb7f47be9922312b68a4227fada96buzbeevoid ArmMir2Lir::GenArithImmOpLong(Instruction::Code opcode, 13812ce745c06271d5223d57dbf08117b20d5b60694aBrian Carlstrom RegLocation rl_dest, RegLocation rl_src1, RegLocation rl_src2) { 13824ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if ((opcode == Instruction::SUB_LONG_2ADDR) || (opcode == Instruction::SUB_LONG)) { 13834ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (!rl_src2.is_const) { 13844ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee // Don't bother with special handling for subtract from immediate. 13851fd3346740dfb7f47be9922312b68a4227fada96buzbee GenArithOpLong(opcode, rl_dest, rl_src1, rl_src2); 1386a5954be0aac5edd892fb31a209960543d00e4500buzbee return; 13874ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 13884ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } else { 13894ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee // Normalize 13904ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (!rl_src2.is_const) { 13914ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee DCHECK(rl_src1.is_const); 139258af1f9385742f70aca4fcb5e13aba53b8be2ef4Vladimir Marko std::swap(rl_src1, rl_src2); 13934ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 13944ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 13951fd3346740dfb7f47be9922312b68a4227fada96buzbee if (BadOverlap(rl_src1, rl_dest)) { 13961fd3346740dfb7f47be9922312b68a4227fada96buzbee GenArithOpLong(opcode, rl_dest, rl_src1, rl_src2); 1397a5954be0aac5edd892fb31a209960543d00e4500buzbee return; 13984ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 13994ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee DCHECK(rl_src2.is_const); 14001fd3346740dfb7f47be9922312b68a4227fada96buzbee int64_t val = mir_graph_->ConstantValueWide(rl_src2); 14014ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee uint32_t val_lo = Low32Bits(val); 14024ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee uint32_t val_hi = High32Bits(val); 14034ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee int32_t mod_imm_lo = ModifiedImmediate(val_lo); 14044ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee int32_t mod_imm_hi = ModifiedImmediate(val_hi); 14054ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee 14064ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee // Only a subset of add/sub immediate instructions set carry - so bail if we don't fit 1407df62950e7a32031b82360c407d46a37b94188fbbBrian Carlstrom switch (opcode) { 14084ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::ADD_LONG: 14094ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::ADD_LONG_2ADDR: 14104ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::SUB_LONG: 14114ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::SUB_LONG_2ADDR: 14124ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if ((mod_imm_lo < 0) || (mod_imm_hi < 0)) { 14131fd3346740dfb7f47be9922312b68a4227fada96buzbee GenArithOpLong(opcode, rl_dest, rl_src1, rl_src2); 1414a5954be0aac5edd892fb31a209960543d00e4500buzbee return; 14154ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 14164ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 14174ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee default: 14184ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 14194ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 14201fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src1 = LoadValueWide(rl_src1, kCoreReg); 14211fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true); 14224ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee // NOTE: once we've done the EvalLoc on dest, we can no longer bail. 14234ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee switch (opcode) { 14244ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::ADD_LONG: 14254ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::ADD_LONG_2ADDR: 14262700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR3(kThumb2AddRRI8M, rl_result.reg.GetLowReg(), rl_src1.reg.GetLowReg(), mod_imm_lo); 142700e1ec6581b5b7b46ca4c314c2854e9caa647dd2Bill Buzbee NewLIR3(kThumb2AdcRRI8M, rl_result.reg.GetHighReg(), rl_src1.reg.GetHighReg(), mod_imm_hi); 14284ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 14294ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::OR_LONG: 14304ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::OR_LONG_2ADDR: 14312700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee if ((val_lo != 0) || (rl_result.reg.GetLowReg() != rl_src1.reg.GetLowReg())) { 14322700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpOr, rl_result.reg.GetLow(), rl_src1.reg.GetLow(), val_lo); 14334ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 143400e1ec6581b5b7b46ca4c314c2854e9caa647dd2Bill Buzbee if ((val_hi != 0) || (rl_result.reg.GetHighReg() != rl_src1.reg.GetHighReg())) { 14352700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpOr, rl_result.reg.GetHigh(), rl_src1.reg.GetHigh(), val_hi); 14364ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 14374ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 14384ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::XOR_LONG: 14394ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::XOR_LONG_2ADDR: 14402700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpXor, rl_result.reg.GetLow(), rl_src1.reg.GetLow(), val_lo); 14412700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpXor, rl_result.reg.GetHigh(), rl_src1.reg.GetHigh(), val_hi); 14424ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 14434ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::AND_LONG: 14444ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::AND_LONG_2ADDR: 14452700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee if ((val_lo != 0xffffffff) || (rl_result.reg.GetLowReg() != rl_src1.reg.GetLowReg())) { 14462700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpAnd, rl_result.reg.GetLow(), rl_src1.reg.GetLow(), val_lo); 14474ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 144800e1ec6581b5b7b46ca4c314c2854e9caa647dd2Bill Buzbee if ((val_hi != 0xffffffff) || (rl_result.reg.GetHighReg() != rl_src1.reg.GetHighReg())) { 14492700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpAnd, rl_result.reg.GetHigh(), rl_src1.reg.GetHigh(), val_hi); 14504ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 14514ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 14524ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::SUB_LONG_2ADDR: 14534ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::SUB_LONG: 14542700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR3(kThumb2SubRRI8M, rl_result.reg.GetLowReg(), rl_src1.reg.GetLowReg(), mod_imm_lo); 145500e1ec6581b5b7b46ca4c314c2854e9caa647dd2Bill Buzbee NewLIR3(kThumb2SbcRRI8M, rl_result.reg.GetHighReg(), rl_src1.reg.GetHighReg(), mod_imm_hi); 14564ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 14574ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee default: 14584ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee LOG(FATAL) << "Unexpected opcode " << opcode; 14594ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 14601fd3346740dfb7f47be9922312b68a4227fada96buzbee StoreValueWide(rl_dest, rl_result); 14614ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee} 14624ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee 1463efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} // namespace art 1464