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 190b9203e7996ee1856f620f95d95d8a273c43a3dfAndreas Gampe#include "codegen_arm.h" 200b9203e7996ee1856f620f95d95d8a273c43a3dfAndreas Gampe 218366ca0d7ba3b80a2d5be65ba436446cc32440bdElliott Hughes#include "arch/instruction_set_features.h" 221bc37c60da71c923ea9a2e99d31ba1b3d76d79a8buzbee#include "arm_lir.h" 2341b175aba41c9365a1c53b8a1afbd17129c87c14Vladimir Marko#include "base/bit_utils.h" 240b9203e7996ee1856f620f95d95d8a273c43a3dfAndreas Gampe#include "base/logging.h" 250b9203e7996ee1856f620f95d95d8a273c43a3dfAndreas Gampe#include "dex/compiler_ir.h" 260b9203e7996ee1856f620f95d95d8a273c43a3dfAndreas Gampe#include "dex/mir_graph.h" 277940e44f4517de5e2634a7e07d58d0fb26160513Brian Carlstrom#include "dex/quick/mir_to_lir-inl.h" 28b5860fb459f1ed71f39d8a87b45bee6727d79fe8buzbee#include "dex/reg_storage_eq.h" 290b9203e7996ee1856f620f95d95d8a273c43a3dfAndreas Gampe#include "driver/compiler_driver.h" 30166db04e259ca51838c311891598664deeed85adIan Rogers#include "entrypoints/quick/quick_entrypoints.h" 317e70b002c4552347ed1af8c002a0e13f08864f20Ian Rogers#include "mirror/array-inl.h" 32efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 33efc6369224b036a1fb77849f7ae65b3492c832c0buzbeenamespace art { 34efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 352700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbeeLIR* ArmMir2Lir::OpCmpBranch(ConditionCode cond, RegStorage src1, RegStorage src2, LIR* target) { 361fd3346740dfb7f47be9922312b68a4227fada96buzbee OpRegReg(kOpCmp, src1, src2); 371fd3346740dfb7f47be9922312b68a4227fada96buzbee return OpCondBranch(cond, target); 38efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 39efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 40efc6369224b036a1fb77849f7ae65b3492c832c0buzbee/* 41efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * Generate a Thumb2 IT instruction, which can nullify up to 42efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * four subsequent instructions based on a condition and its 43efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * inverse. The condition applies to the first instruction, which 44efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * is executed if the condition is met. The string "guide" consists 45efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * of 0 to 3 chars, and applies to the 2nd through 4th instruction. 46efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * A "T" means the instruction is executed if the condition is 47efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * met, and an "E" means the instruction is executed if the condition 48efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * is not met. 49efc6369224b036a1fb77849f7ae65b3492c832c0buzbee */ 502ce745c06271d5223d57dbf08117b20d5b60694aBrian CarlstromLIR* ArmMir2Lir::OpIT(ConditionCode ccode, const char* guide) { 51efc6369224b036a1fb77849f7ae65b3492c832c0buzbee int mask; 52efc6369224b036a1fb77849f7ae65b3492c832c0buzbee int mask3 = 0; 53efc6369224b036a1fb77849f7ae65b3492c832c0buzbee int mask2 = 0; 54efc6369224b036a1fb77849f7ae65b3492c832c0buzbee int mask1 = 0; 5502031b185b4653e6c72e21f7a51238b903f6d638buzbee ArmConditionCode code = ArmConditionEncoding(ccode); 5602031b185b4653e6c72e21f7a51238b903f6d638buzbee int cond_bit = code & 1; 5702031b185b4653e6c72e21f7a51238b903f6d638buzbee int alt_bit = cond_bit ^ 1; 58efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 59efc6369224b036a1fb77849f7ae65b3492c832c0buzbee switch (strlen(guide)) { 60efc6369224b036a1fb77849f7ae65b3492c832c0buzbee case 3: 61fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee mask1 = (guide[2] == 'T') ? cond_bit : alt_bit; 62fc787ecd91127b2c8458afd94e5148e2ae51a1f5Ian Rogers FALLTHROUGH_INTENDED; 63efc6369224b036a1fb77849f7ae65b3492c832c0buzbee case 2: 64fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee mask2 = (guide[1] == 'T') ? cond_bit : alt_bit; 65fc787ecd91127b2c8458afd94e5148e2ae51a1f5Ian Rogers FALLTHROUGH_INTENDED; 66efc6369224b036a1fb77849f7ae65b3492c832c0buzbee case 1: 67fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee mask3 = (guide[0] == 'T') ? cond_bit : alt_bit; 68efc6369224b036a1fb77849f7ae65b3492c832c0buzbee break; 69efc6369224b036a1fb77849f7ae65b3492c832c0buzbee case 0: 70efc6369224b036a1fb77849f7ae65b3492c832c0buzbee break; 71efc6369224b036a1fb77849f7ae65b3492c832c0buzbee default: 7252a77fc135f0e0df57ee24641c3f5ae415ff7bd6buzbee LOG(FATAL) << "OAT: bad case in OpIT"; 73fc787ecd91127b2c8458afd94e5148e2ae51a1f5Ian Rogers UNREACHABLE(); 74efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 75efc6369224b036a1fb77849f7ae65b3492c832c0buzbee mask = (mask3 << 3) | (mask2 << 2) | (mask1 << 1) | 76efc6369224b036a1fb77849f7ae65b3492c832c0buzbee (1 << (3 - strlen(guide))); 771fd3346740dfb7f47be9922312b68a4227fada96buzbee return NewLIR2(kThumb2It, code, mask); 78efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 79efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 80b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampevoid ArmMir2Lir::UpdateIT(LIR* it, const char* new_guide) { 81b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe int mask; 82b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe int mask3 = 0; 83b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe int mask2 = 0; 84b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe int mask1 = 0; 85b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe ArmConditionCode code = static_cast<ArmConditionCode>(it->operands[0]); 86b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe int cond_bit = code & 1; 87b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe int alt_bit = cond_bit ^ 1; 88b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe 89b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe switch (strlen(new_guide)) { 90b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe case 3: 91b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe mask1 = (new_guide[2] == 'T') ? cond_bit : alt_bit; 92fc787ecd91127b2c8458afd94e5148e2ae51a1f5Ian Rogers FALLTHROUGH_INTENDED; 93b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe case 2: 94b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe mask2 = (new_guide[1] == 'T') ? cond_bit : alt_bit; 95fc787ecd91127b2c8458afd94e5148e2ae51a1f5Ian Rogers FALLTHROUGH_INTENDED; 96b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe case 1: 97b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe mask3 = (new_guide[0] == 'T') ? cond_bit : alt_bit; 98b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe break; 99b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe case 0: 100b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe break; 101b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe default: 102b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe LOG(FATAL) << "OAT: bad case in UpdateIT"; 103fc787ecd91127b2c8458afd94e5148e2ae51a1f5Ian Rogers UNREACHABLE(); 104b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe } 105b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe mask = (mask3 << 3) | (mask2 << 2) | (mask1 << 1) | 106b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe (1 << (3 - strlen(new_guide))); 107b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe it->operands[1] = mask; 108b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe} 109b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe 1103da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allisonvoid ArmMir2Lir::OpEndIT(LIR* it) { 1113da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison // TODO: use the 'it' pointer to do some checks with the LIR, for example 1123da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison // we could check that the number of instructions matches the mask 1133da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison // in the IT instruction. 1143da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison CHECK(it != nullptr); 1153da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison GenBarrier(); 1163da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison} 1173da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison 118efc6369224b036a1fb77849f7ae65b3492c832c0buzbee/* 119efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * 64-bit 3way compare function. 120efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * mov rX, #-1 121efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * cmp op1hi, op2hi 122efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * blt done 123efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * bgt flip 124efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * sub rX, op1lo, op2lo (treat as unsigned) 125efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * beq done 126efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * ite hi 127efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * mov(hi) rX, #-1 128efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * mov(!hi) rX, #1 129efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * flip: 130efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * neg rX 131efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * done: 132efc6369224b036a1fb77849f7ae65b3492c832c0buzbee */ 133a1983d4dab10b0cc51e9d1b6bcafa9a723fabcd9buzbeevoid ArmMir2Lir::GenCmpLong(RegLocation rl_dest, RegLocation rl_src1, RegLocation rl_src2) { 134efc6369224b036a1fb77849f7ae65b3492c832c0buzbee LIR* target1; 135efc6369224b036a1fb77849f7ae65b3492c832c0buzbee LIR* target2; 1361fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src1 = LoadValueWide(rl_src1, kCoreReg); 1371fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src2 = LoadValueWide(rl_src2, kCoreReg); 1382700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage t_reg = AllocTemp(); 1391fd3346740dfb7f47be9922312b68a4227fada96buzbee LoadConstant(t_reg, -1); 1402700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegReg(kOpCmp, rl_src1.reg.GetHigh(), rl_src2.reg.GetHigh()); 1412cebb24bfc3247d3e9be138a3350106737455918Mathieu Chartier LIR* branch1 = OpCondBranch(kCondLt, nullptr); 1422cebb24bfc3247d3e9be138a3350106737455918Mathieu Chartier LIR* branch2 = OpCondBranch(kCondGt, nullptr); 143a1983d4dab10b0cc51e9d1b6bcafa9a723fabcd9buzbee OpRegRegReg(kOpSub, t_reg, rl_src1.reg.GetLow(), rl_src2.reg.GetLow()); 1442cebb24bfc3247d3e9be138a3350106737455918Mathieu Chartier LIR* branch3 = OpCondBranch(kCondEq, nullptr); 1451fd3346740dfb7f47be9922312b68a4227fada96buzbee 1463da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison LIR* it = OpIT(kCondHi, "E"); 1472700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR2(kThumb2MovI8M, t_reg.GetReg(), ModifiedImmediate(-1)); 1481fd3346740dfb7f47be9922312b68a4227fada96buzbee LoadConstant(t_reg, 1); 1493da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison OpEndIT(it); 1501fd3346740dfb7f47be9922312b68a4227fada96buzbee 1511fd3346740dfb7f47be9922312b68a4227fada96buzbee target2 = NewLIR0(kPseudoTargetLabel); 1521fd3346740dfb7f47be9922312b68a4227fada96buzbee OpRegReg(kOpNeg, t_reg, t_reg); 1531fd3346740dfb7f47be9922312b68a4227fada96buzbee 1541fd3346740dfb7f47be9922312b68a4227fada96buzbee target1 = NewLIR0(kPseudoTargetLabel); 155fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee 1567934ac288acfb2552bb0b06ec1f61e5820d924a4Brian Carlstrom RegLocation rl_temp = LocCReturn(); // Just using as template, will change 1572700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee rl_temp.reg.SetReg(t_reg.GetReg()); 1581fd3346740dfb7f47be9922312b68a4227fada96buzbee StoreValue(rl_dest, rl_temp); 1591fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(t_reg); 160efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 161cbd6d44c0a94f3d26671b5325aa21bbf1335ffe8buzbee branch1->target = target1; 162cbd6d44c0a94f3d26671b5325aa21bbf1335ffe8buzbee branch2->target = target2; 163efc6369224b036a1fb77849f7ae65b3492c832c0buzbee branch3->target = branch1->target; 164efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 165efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 1661fd3346740dfb7f47be9922312b68a4227fada96buzbeevoid ArmMir2Lir::GenFusedLongCmpImmBranch(BasicBlock* bb, RegLocation rl_src1, 1672ce745c06271d5223d57dbf08117b20d5b60694aBrian Carlstrom int64_t val, ConditionCode ccode) { 1684ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee int32_t val_lo = Low32Bits(val); 1694ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee int32_t val_hi = High32Bits(val); 1704274889d48ef82369bf2c1ca70d84689b4f9e93aBrian Carlstrom DCHECK_GE(ModifiedImmediate(val_lo), 0); 1714274889d48ef82369bf2c1ca70d84689b4f9e93aBrian Carlstrom DCHECK_GE(ModifiedImmediate(val_hi), 0); 1720d82948094d9a198e01aa95f64012bdedd5b6fc9buzbee LIR* taken = &block_label_list_[bb->taken]; 1730d82948094d9a198e01aa95f64012bdedd5b6fc9buzbee LIR* not_taken = &block_label_list_[bb->fall_through]; 1741fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src1 = LoadValueWide(rl_src1, kCoreReg); 1752700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage low_reg = rl_src1.reg.GetLow(); 1762700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage high_reg = rl_src1.reg.GetHigh(); 1774ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee 17858af1f9385742f70aca4fcb5e13aba53b8be2ef4Vladimir Marko if (val == 0 && (ccode == kCondEq || ccode == kCondNe)) { 1792700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage t_reg = AllocTemp(); 1802700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR4(kThumb2OrrRRRs, t_reg.GetReg(), low_reg.GetReg(), high_reg.GetReg(), 0); 18158af1f9385742f70aca4fcb5e13aba53b8be2ef4Vladimir Marko FreeTemp(t_reg); 18258af1f9385742f70aca4fcb5e13aba53b8be2ef4Vladimir Marko OpCondBranch(ccode, taken); 18358af1f9385742f70aca4fcb5e13aba53b8be2ef4Vladimir Marko return; 18458af1f9385742f70aca4fcb5e13aba53b8be2ef4Vladimir Marko } 18558af1f9385742f70aca4fcb5e13aba53b8be2ef4Vladimir Marko 186df62950e7a32031b82360c407d46a37b94188fbbBrian Carlstrom switch (ccode) { 1874ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case kCondEq: 1884ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case kCondNe: 18958af1f9385742f70aca4fcb5e13aba53b8be2ef4Vladimir Marko OpCmpImmBranch(kCondNe, high_reg, val_hi, (ccode == kCondEq) ? not_taken : taken); 1904ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 1914ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case kCondLt: 1921fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCmpImmBranch(kCondLt, high_reg, val_hi, taken); 1931fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCmpImmBranch(kCondGt, high_reg, val_hi, not_taken); 19458af1f9385742f70aca4fcb5e13aba53b8be2ef4Vladimir Marko ccode = kCondUlt; 1954ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 1964ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case kCondLe: 1971fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCmpImmBranch(kCondLt, high_reg, val_hi, taken); 1981fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCmpImmBranch(kCondGt, high_reg, val_hi, not_taken); 1994ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee ccode = kCondLs; 2004ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 2014ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case kCondGt: 2021fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCmpImmBranch(kCondGt, high_reg, val_hi, taken); 2031fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCmpImmBranch(kCondLt, high_reg, val_hi, not_taken); 2044ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee ccode = kCondHi; 2054ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 2064ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case kCondGe: 2071fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCmpImmBranch(kCondGt, high_reg, val_hi, taken); 2081fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCmpImmBranch(kCondLt, high_reg, val_hi, not_taken); 20958af1f9385742f70aca4fcb5e13aba53b8be2ef4Vladimir Marko ccode = kCondUge; 2104ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 2114ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee default: 2124ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee LOG(FATAL) << "Unexpected ccode: " << ccode; 2134ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 2141fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCmpImmBranch(ccode, low_reg, val_lo, taken); 2154ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee} 2164ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee 21790969af6deb19b1dbe356d62fe68d8f5698d3d8fAndreas Gampevoid ArmMir2Lir::GenSelectConst32(RegStorage left_op, RegStorage right_op, ConditionCode code, 21890969af6deb19b1dbe356d62fe68d8f5698d3d8fAndreas Gampe int32_t true_val, int32_t false_val, RegStorage rs_dest, 2196a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers RegisterClass dest_reg_class) { 2206a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers UNUSED(dest_reg_class); 22190969af6deb19b1dbe356d62fe68d8f5698d3d8fAndreas Gampe // TODO: Generalize the IT below to accept more than one-instruction loads. 22290969af6deb19b1dbe356d62fe68d8f5698d3d8fAndreas Gampe DCHECK(InexpensiveConstantInt(true_val)); 22390969af6deb19b1dbe356d62fe68d8f5698d3d8fAndreas Gampe DCHECK(InexpensiveConstantInt(false_val)); 22490969af6deb19b1dbe356d62fe68d8f5698d3d8fAndreas Gampe 22590969af6deb19b1dbe356d62fe68d8f5698d3d8fAndreas Gampe if ((true_val == 0 && code == kCondEq) || 22690969af6deb19b1dbe356d62fe68d8f5698d3d8fAndreas Gampe (false_val == 0 && code == kCondNe)) { 22790969af6deb19b1dbe356d62fe68d8f5698d3d8fAndreas Gampe OpRegRegReg(kOpSub, rs_dest, left_op, right_op); 22890969af6deb19b1dbe356d62fe68d8f5698d3d8fAndreas Gampe DCHECK(last_lir_insn_->u.m.def_mask->HasBit(ResourceMask::kCCode)); 22990969af6deb19b1dbe356d62fe68d8f5698d3d8fAndreas Gampe LIR* it = OpIT(kCondNe, ""); 23090969af6deb19b1dbe356d62fe68d8f5698d3d8fAndreas Gampe LoadConstant(rs_dest, code == kCondEq ? false_val : true_val); 23190969af6deb19b1dbe356d62fe68d8f5698d3d8fAndreas Gampe OpEndIT(it); 23290969af6deb19b1dbe356d62fe68d8f5698d3d8fAndreas Gampe return; 23390969af6deb19b1dbe356d62fe68d8f5698d3d8fAndreas Gampe } 23490969af6deb19b1dbe356d62fe68d8f5698d3d8fAndreas Gampe 23590969af6deb19b1dbe356d62fe68d8f5698d3d8fAndreas Gampe OpRegReg(kOpCmp, left_op, right_op); // Same? 23690969af6deb19b1dbe356d62fe68d8f5698d3d8fAndreas Gampe LIR* it = OpIT(code, "E"); // if-convert the test 23790969af6deb19b1dbe356d62fe68d8f5698d3d8fAndreas Gampe LoadConstant(rs_dest, true_val); // .eq case - load true 23890969af6deb19b1dbe356d62fe68d8f5698d3d8fAndreas Gampe LoadConstant(rs_dest, false_val); // .eq case - load true 23990969af6deb19b1dbe356d62fe68d8f5698d3d8fAndreas Gampe OpEndIT(it); 24090969af6deb19b1dbe356d62fe68d8f5698d3d8fAndreas Gampe} 24190969af6deb19b1dbe356d62fe68d8f5698d3d8fAndreas Gampe 2422ce745c06271d5223d57dbf08117b20d5b60694aBrian Carlstromvoid ArmMir2Lir::GenSelect(BasicBlock* bb, MIR* mir) { 2436a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers UNUSED(bb); 244f662a7c625b1067f61b23c04459eba9b12bc027ebuzbee RegLocation rl_result; 2451fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_src = mir_graph_->GetSrc(mir, 0); 2461fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_dest = mir_graph_->GetDest(mir); 247a0cd2d701f29e0bc6275f1b13c0edfd4ec391879buzbee // Avoid using float regs here. 248a0cd2d701f29e0bc6275f1b13c0edfd4ec391879buzbee RegisterClass src_reg_class = rl_src.ref ? kRefReg : kCoreReg; 249a0cd2d701f29e0bc6275f1b13c0edfd4ec391879buzbee RegisterClass result_reg_class = rl_dest.ref ? kRefReg : kCoreReg; 250a0cd2d701f29e0bc6275f1b13c0edfd4ec391879buzbee rl_src = LoadValue(rl_src, src_reg_class); 251a1a7074eb8256d101f7b5d256cda26d7de6ce6ceVladimir Marko ConditionCode ccode = mir->meta.ccode; 252f662a7c625b1067f61b23c04459eba9b12bc027ebuzbee if (mir->ssa_rep->num_uses == 1) { 253f662a7c625b1067f61b23c04459eba9b12bc027ebuzbee // CONST case 254f662a7c625b1067f61b23c04459eba9b12bc027ebuzbee int true_val = mir->dalvikInsn.vB; 255f662a7c625b1067f61b23c04459eba9b12bc027ebuzbee int false_val = mir->dalvikInsn.vC; 256a0cd2d701f29e0bc6275f1b13c0edfd4ec391879buzbee rl_result = EvalLoc(rl_dest, result_reg_class, true); 257a1a7074eb8256d101f7b5d256cda26d7de6ce6ceVladimir Marko // Change kCondNe to kCondEq for the special cases below. 258a1a7074eb8256d101f7b5d256cda26d7de6ce6ceVladimir Marko if (ccode == kCondNe) { 259a1a7074eb8256d101f7b5d256cda26d7de6ce6ceVladimir Marko ccode = kCondEq; 260a1a7074eb8256d101f7b5d256cda26d7de6ce6ceVladimir Marko std::swap(true_val, false_val); 261a1a7074eb8256d101f7b5d256cda26d7de6ce6ceVladimir Marko } 262a1a7074eb8256d101f7b5d256cda26d7de6ce6ceVladimir Marko bool cheap_false_val = InexpensiveConstantInt(false_val); 263a1a7074eb8256d101f7b5d256cda26d7de6ce6ceVladimir Marko if (cheap_false_val && ccode == kCondEq && (true_val == 0 || true_val == -1)) { 2642700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpSub, rl_result.reg, rl_src.reg, -true_val); 2658dea81ca9c0201ceaa88086b927a5838a06a3e69Vladimir Marko DCHECK(last_lir_insn_->u.m.def_mask->HasBit(ResourceMask::kCCode)); 2663da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison LIR* it = OpIT(true_val == 0 ? kCondNe : kCondUge, ""); 2672700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadConstant(rl_result.reg, false_val); 2683da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison OpEndIT(it); // Add a scheduling barrier to keep the IT shadow intact 269a1a7074eb8256d101f7b5d256cda26d7de6ce6ceVladimir Marko } else if (cheap_false_val && ccode == kCondEq && true_val == 1) { 2702700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpRsub, rl_result.reg, rl_src.reg, 1); 2718dea81ca9c0201ceaa88086b927a5838a06a3e69Vladimir Marko DCHECK(last_lir_insn_->u.m.def_mask->HasBit(ResourceMask::kCCode)); 2723da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison LIR* it = OpIT(kCondLs, ""); 2732700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadConstant(rl_result.reg, false_val); 2743da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison OpEndIT(it); // Add a scheduling barrier to keep the IT shadow intact 275a1a7074eb8256d101f7b5d256cda26d7de6ce6ceVladimir Marko } else if (cheap_false_val && InexpensiveConstantInt(true_val)) { 2762700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegImm(kOpCmp, rl_src.reg, 0); 2773da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison LIR* it = OpIT(ccode, "E"); 2782700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadConstant(rl_result.reg, true_val); 2792700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadConstant(rl_result.reg, false_val); 2803da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison OpEndIT(it); // Add a scheduling barrier to keep the IT shadow intact 281f662a7c625b1067f61b23c04459eba9b12bc027ebuzbee } else { 282f662a7c625b1067f61b23c04459eba9b12bc027ebuzbee // Unlikely case - could be tuned. 283a0cd2d701f29e0bc6275f1b13c0edfd4ec391879buzbee RegStorage t_reg1 = AllocTypedTemp(false, result_reg_class); 284a0cd2d701f29e0bc6275f1b13c0edfd4ec391879buzbee RegStorage t_reg2 = AllocTypedTemp(false, result_reg_class); 2851fd3346740dfb7f47be9922312b68a4227fada96buzbee LoadConstant(t_reg1, true_val); 2861fd3346740dfb7f47be9922312b68a4227fada96buzbee LoadConstant(t_reg2, false_val); 2872700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegImm(kOpCmp, rl_src.reg, 0); 2883da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison LIR* it = OpIT(ccode, "E"); 2892700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegCopy(rl_result.reg, t_reg1); 2902700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegCopy(rl_result.reg, t_reg2); 2913da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison OpEndIT(it); // Add a scheduling barrier to keep the IT shadow intact 292f662a7c625b1067f61b23c04459eba9b12bc027ebuzbee } 293f662a7c625b1067f61b23c04459eba9b12bc027ebuzbee } else { 294f662a7c625b1067f61b23c04459eba9b12bc027ebuzbee // MOVE case 2951fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_true = mir_graph_->reg_location_[mir->ssa_rep->uses[1]]; 2961fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_false = mir_graph_->reg_location_[mir->ssa_rep->uses[2]]; 297a0cd2d701f29e0bc6275f1b13c0edfd4ec391879buzbee rl_true = LoadValue(rl_true, result_reg_class); 298a0cd2d701f29e0bc6275f1b13c0edfd4ec391879buzbee rl_false = LoadValue(rl_false, result_reg_class); 299a0cd2d701f29e0bc6275f1b13c0edfd4ec391879buzbee rl_result = EvalLoc(rl_dest, result_reg_class, true); 3002700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegImm(kOpCmp, rl_src.reg, 0); 3013da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison LIR* it = nullptr; 30200e1ec6581b5b7b46ca4c314c2854e9caa647dd2Bill Buzbee if (rl_result.reg.GetReg() == rl_true.reg.GetReg()) { // Is the "true" case already in place? 3033da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison it = OpIT(NegateComparison(ccode), ""); 3042700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegCopy(rl_result.reg, rl_false.reg); 30500e1ec6581b5b7b46ca4c314c2854e9caa647dd2Bill Buzbee } else if (rl_result.reg.GetReg() == rl_false.reg.GetReg()) { // False case in place? 3063da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison it = OpIT(ccode, ""); 3072700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegCopy(rl_result.reg, rl_true.reg); 308252254b130067cd7a5071865e793966871ae0246buzbee } else { // Normal - select between the two. 3093da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison it = OpIT(ccode, "E"); 3102700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegCopy(rl_result.reg, rl_true.reg); 3112700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegCopy(rl_result.reg, rl_false.reg); 312252254b130067cd7a5071865e793966871ae0246buzbee } 3133da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison OpEndIT(it); // Add a scheduling barrier to keep the IT shadow intact 314f662a7c625b1067f61b23c04459eba9b12bc027ebuzbee } 3151fd3346740dfb7f47be9922312b68a4227fada96buzbee StoreValue(rl_dest, rl_result); 316f662a7c625b1067f61b23c04459eba9b12bc027ebuzbee} 3174ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee 3182ce745c06271d5223d57dbf08117b20d5b60694aBrian Carlstromvoid ArmMir2Lir::GenFusedLongCmpBranch(BasicBlock* bb, MIR* mir) { 3191fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_src1 = mir_graph_->GetSrcWide(mir, 0); 3201fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_src2 = mir_graph_->GetSrcWide(mir, 2); 3214ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee // Normalize such that if either operand is constant, src2 will be constant. 322a894607bca7eb623bc957363e4b36f44cfeea1b6Vladimir Marko ConditionCode ccode = mir->meta.ccode; 3234ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (rl_src1.is_const) { 32458af1f9385742f70aca4fcb5e13aba53b8be2ef4Vladimir Marko std::swap(rl_src1, rl_src2); 3254ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee ccode = FlipComparisonOrder(ccode); 3264ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 3274ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (rl_src2.is_const) { 328082833c8d577db0b2bebc100602f31e4e971613ebuzbee rl_src2 = UpdateLocWide(rl_src2); 3294ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee // Do special compare/branch against simple const operand if not already in registers. 3301fd3346740dfb7f47be9922312b68a4227fada96buzbee int64_t val = mir_graph_->ConstantValueWide(rl_src2); 331082833c8d577db0b2bebc100602f31e4e971613ebuzbee if ((rl_src2.location != kLocPhysReg) && 3324ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee ((ModifiedImmediate(Low32Bits(val)) >= 0) && (ModifiedImmediate(High32Bits(val)) >= 0))) { 3331fd3346740dfb7f47be9922312b68a4227fada96buzbee GenFusedLongCmpImmBranch(bb, rl_src1, val, ccode); 3344ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee return; 3354ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 3364ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 3370d82948094d9a198e01aa95f64012bdedd5b6fc9buzbee LIR* taken = &block_label_list_[bb->taken]; 3380d82948094d9a198e01aa95f64012bdedd5b6fc9buzbee LIR* not_taken = &block_label_list_[bb->fall_through]; 3391fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src1 = LoadValueWide(rl_src1, kCoreReg); 3401fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src2 = LoadValueWide(rl_src2, kCoreReg); 3412700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegReg(kOpCmp, rl_src1.reg.GetHigh(), rl_src2.reg.GetHigh()); 342df62950e7a32031b82360c407d46a37b94188fbbBrian Carlstrom switch (ccode) { 343efc6369224b036a1fb77849f7ae65b3492c832c0buzbee case kCondEq: 3441fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCondBranch(kCondNe, not_taken); 345efc6369224b036a1fb77849f7ae65b3492c832c0buzbee break; 346efc6369224b036a1fb77849f7ae65b3492c832c0buzbee case kCondNe: 3471fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCondBranch(kCondNe, taken); 348efc6369224b036a1fb77849f7ae65b3492c832c0buzbee break; 349efc6369224b036a1fb77849f7ae65b3492c832c0buzbee case kCondLt: 3501fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCondBranch(kCondLt, taken); 3511fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCondBranch(kCondGt, not_taken); 35258af1f9385742f70aca4fcb5e13aba53b8be2ef4Vladimir Marko ccode = kCondUlt; 353efc6369224b036a1fb77849f7ae65b3492c832c0buzbee break; 354efc6369224b036a1fb77849f7ae65b3492c832c0buzbee case kCondLe: 3551fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCondBranch(kCondLt, taken); 3561fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCondBranch(kCondGt, not_taken); 357efc6369224b036a1fb77849f7ae65b3492c832c0buzbee ccode = kCondLs; 358efc6369224b036a1fb77849f7ae65b3492c832c0buzbee break; 359efc6369224b036a1fb77849f7ae65b3492c832c0buzbee case kCondGt: 3601fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCondBranch(kCondGt, taken); 3611fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCondBranch(kCondLt, not_taken); 362efc6369224b036a1fb77849f7ae65b3492c832c0buzbee ccode = kCondHi; 363efc6369224b036a1fb77849f7ae65b3492c832c0buzbee break; 364efc6369224b036a1fb77849f7ae65b3492c832c0buzbee case kCondGe: 3651fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCondBranch(kCondGt, taken); 3661fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCondBranch(kCondLt, not_taken); 36758af1f9385742f70aca4fcb5e13aba53b8be2ef4Vladimir Marko ccode = kCondUge; 368efc6369224b036a1fb77849f7ae65b3492c832c0buzbee break; 369efc6369224b036a1fb77849f7ae65b3492c832c0buzbee default: 370cbd6d44c0a94f3d26671b5325aa21bbf1335ffe8buzbee LOG(FATAL) << "Unexpected ccode: " << ccode; 371efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 3722700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegReg(kOpCmp, rl_src1.reg.GetLow(), rl_src2.reg.GetLow()); 3731fd3346740dfb7f47be9922312b68a4227fada96buzbee OpCondBranch(ccode, taken); 374efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 375efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 376efc6369224b036a1fb77849f7ae65b3492c832c0buzbee/* 377efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * Generate a register comparison to an immediate and branch. Caller 378efc6369224b036a1fb77849f7ae65b3492c832c0buzbee * is responsible for setting branch target field. 379efc6369224b036a1fb77849f7ae65b3492c832c0buzbee */ 3802700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbeeLIR* ArmMir2Lir::OpCmpImmBranch(ConditionCode cond, RegStorage reg, int check_value, LIR* target) { 3819522af985466b2a05ef5cdede0808777dea7236eAndreas Gampe LIR* branch = nullptr; 382fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee ArmConditionCode arm_cond = ArmConditionEncoding(cond); 383b48819db07f9a0992a72173380c24249d7fc648abuzbee /* 384b48819db07f9a0992a72173380c24249d7fc648abuzbee * A common use of OpCmpImmBranch is for null checks, and using the Thumb 16-bit 385b48819db07f9a0992a72173380c24249d7fc648abuzbee * compare-and-branch if zero is ideal if it will reach. However, because null checks 3863a74d15ccc9a902874473ac9632e568b19b91b1cMingyao Yang * branch forward to a slow path, they will frequently not reach - and thus have to 387b48819db07f9a0992a72173380c24249d7fc648abuzbee * be converted to a long form during assembly (which will trigger another assembly 388b48819db07f9a0992a72173380c24249d7fc648abuzbee * pass). Here we estimate the branch distance for checks, and if large directly 389b48819db07f9a0992a72173380c24249d7fc648abuzbee * generate the long form in an attempt to avoid an extra assembly pass. 3903a74d15ccc9a902874473ac9632e568b19b91b1cMingyao Yang * TODO: consider interspersing slowpaths in code following unconditional branches. 391b48819db07f9a0992a72173380c24249d7fc648abuzbee */ 3922cebb24bfc3247d3e9be138a3350106737455918Mathieu Chartier bool skip = ((target != nullptr) && (target->opcode == kPseudoThrowTarget)); 393750359753444498d509a756fa9a042e9f3c432dfRazvan A Lupusoru skip &= ((mir_graph_->GetNumDalvikInsns() - current_dalvik_offset_) > 64); 3949522af985466b2a05ef5cdede0808777dea7236eAndreas Gampe if (!skip && reg.Low8() && (check_value == 0)) { 3959522af985466b2a05ef5cdede0808777dea7236eAndreas Gampe if (arm_cond == kArmCondEq || arm_cond == kArmCondNe) { 3969522af985466b2a05ef5cdede0808777dea7236eAndreas Gampe branch = NewLIR2((arm_cond == kArmCondEq) ? kThumb2Cbz : kThumb2Cbnz, 3979522af985466b2a05ef5cdede0808777dea7236eAndreas Gampe reg.GetReg(), 0); 3989522af985466b2a05ef5cdede0808777dea7236eAndreas Gampe } else if (arm_cond == kArmCondLs) { 3999522af985466b2a05ef5cdede0808777dea7236eAndreas Gampe // kArmCondLs is an unsigned less or equal. A comparison r <= 0 is then the same as cbz. 4009522af985466b2a05ef5cdede0808777dea7236eAndreas Gampe // This case happens for a bounds check of array[0]. 4019522af985466b2a05ef5cdede0808777dea7236eAndreas Gampe branch = NewLIR2(kThumb2Cbz, reg.GetReg(), 0); 4029522af985466b2a05ef5cdede0808777dea7236eAndreas Gampe } 4039522af985466b2a05ef5cdede0808777dea7236eAndreas Gampe } 4049522af985466b2a05ef5cdede0808777dea7236eAndreas Gampe 4059522af985466b2a05ef5cdede0808777dea7236eAndreas Gampe if (branch == nullptr) { 4062247984899247b1402408d39731ff64048f0e274Vladimir Marko OpRegImm(kOpCmp, reg, check_value); 4071fd3346740dfb7f47be9922312b68a4227fada96buzbee branch = NewLIR2(kThumbBCond, 0, arm_cond); 408efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 4099522af985466b2a05ef5cdede0808777dea7236eAndreas Gampe 410efc6369224b036a1fb77849f7ae65b3492c832c0buzbee branch->target = target; 411efc6369224b036a1fb77849f7ae65b3492c832c0buzbee return branch; 412efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 41302031b185b4653e6c72e21f7a51238b903f6d638buzbee 4142700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbeeLIR* ArmMir2Lir::OpRegCopyNoInsert(RegStorage r_dest, RegStorage r_src) { 415efc6369224b036a1fb77849f7ae65b3492c832c0buzbee LIR* res; 416efc6369224b036a1fb77849f7ae65b3492c832c0buzbee int opcode; 4172700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee // If src or dest is a pair, we'll be using low reg. 4182700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee if (r_dest.IsPair()) { 4192700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee r_dest = r_dest.GetLow(); 4202700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee } 4212700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee if (r_src.IsPair()) { 4222700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee r_src = r_src.GetLow(); 4232700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee } 424091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee if (r_dest.IsFloat() || r_src.IsFloat()) 4251fd3346740dfb7f47be9922312b68a4227fada96buzbee return OpFpRegCopy(r_dest, r_src); 426091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee if (r_dest.Low8() && r_src.Low8()) 427efc6369224b036a1fb77849f7ae65b3492c832c0buzbee opcode = kThumbMovRR; 428091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee else if (!r_dest.Low8() && !r_src.Low8()) 429efc6369224b036a1fb77849f7ae65b3492c832c0buzbee opcode = kThumbMovRR_H2H; 430091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee else if (r_dest.Low8()) 431efc6369224b036a1fb77849f7ae65b3492c832c0buzbee opcode = kThumbMovRR_H2L; 432efc6369224b036a1fb77849f7ae65b3492c832c0buzbee else 433efc6369224b036a1fb77849f7ae65b3492c832c0buzbee opcode = kThumbMovRR_L2H; 4342700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee res = RawLIR(current_dalvik_offset_, opcode, r_dest.GetReg(), r_src.GetReg()); 4351fd3346740dfb7f47be9922312b68a4227fada96buzbee if (!(cu_->disable_opt & (1 << kSafeOptimizations)) && r_dest == r_src) { 436fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee res->flags.is_nop = true; 437efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 438efc6369224b036a1fb77849f7ae65b3492c832c0buzbee return res; 439efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 440efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 4417a11ab09f93f54b1c07c0bf38dd65ed322e86bc6buzbeevoid ArmMir2Lir::OpRegCopy(RegStorage r_dest, RegStorage r_src) { 4427a11ab09f93f54b1c07c0bf38dd65ed322e86bc6buzbee if (r_dest != r_src) { 4437a11ab09f93f54b1c07c0bf38dd65ed322e86bc6buzbee LIR* res = OpRegCopyNoInsert(r_dest, r_src); 4447a11ab09f93f54b1c07c0bf38dd65ed322e86bc6buzbee AppendLIR(res); 4457a11ab09f93f54b1c07c0bf38dd65ed322e86bc6buzbee } 446efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 447efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 4482700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbeevoid ArmMir2Lir::OpRegCopyWide(RegStorage r_dest, RegStorage r_src) { 4497a11ab09f93f54b1c07c0bf38dd65ed322e86bc6buzbee if (r_dest != r_src) { 450091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee bool dest_fp = r_dest.IsFloat(); 451091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee bool src_fp = r_src.IsFloat(); 452091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee DCHECK(r_dest.Is64Bit()); 453091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee DCHECK(r_src.Is64Bit()); 4545667fdbb6e441dee7534ade18b628ed396daf593Zheng Xu // Note: If the register is get by register allocator, it should never be a pair. 4555667fdbb6e441dee7534ade18b628ed396daf593Zheng Xu // But some functions in mir_2_lir assume 64-bit registers are 32-bit register pairs. 4565667fdbb6e441dee7534ade18b628ed396daf593Zheng Xu // TODO: Rework Mir2Lir::LoadArg() and Mir2Lir::LoadArgDirect(). 4575667fdbb6e441dee7534ade18b628ed396daf593Zheng Xu if (dest_fp && r_dest.IsPair()) { 4585667fdbb6e441dee7534ade18b628ed396daf593Zheng Xu r_dest = As64BitFloatReg(r_dest); 4595667fdbb6e441dee7534ade18b628ed396daf593Zheng Xu } 4605667fdbb6e441dee7534ade18b628ed396daf593Zheng Xu if (src_fp && r_src.IsPair()) { 4615667fdbb6e441dee7534ade18b628ed396daf593Zheng Xu r_src = As64BitFloatReg(r_src); 4625667fdbb6e441dee7534ade18b628ed396daf593Zheng Xu } 4637a11ab09f93f54b1c07c0bf38dd65ed322e86bc6buzbee if (dest_fp) { 4647a11ab09f93f54b1c07c0bf38dd65ed322e86bc6buzbee if (src_fp) { 465091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee OpRegCopy(r_dest, r_src); 4667a11ab09f93f54b1c07c0bf38dd65ed322e86bc6buzbee } else { 467091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee NewLIR3(kThumb2Fmdrr, r_dest.GetReg(), r_src.GetLowReg(), r_src.GetHighReg()); 4687a11ab09f93f54b1c07c0bf38dd65ed322e86bc6buzbee } 469efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } else { 4707a11ab09f93f54b1c07c0bf38dd65ed322e86bc6buzbee if (src_fp) { 471091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee NewLIR3(kThumb2Fmrrd, r_dest.GetLowReg(), r_dest.GetHighReg(), r_src.GetReg()); 472efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } else { 4737a11ab09f93f54b1c07c0bf38dd65ed322e86bc6buzbee // Handle overlap 474e7738e8bf567153fde593404d380a5c79ba6bfa8Vladimir Marko if (r_src.GetHighReg() != r_dest.GetLowReg()) { 475e7738e8bf567153fde593404d380a5c79ba6bfa8Vladimir Marko OpRegCopy(r_dest.GetLow(), r_src.GetLow()); 476e7738e8bf567153fde593404d380a5c79ba6bfa8Vladimir Marko OpRegCopy(r_dest.GetHigh(), r_src.GetHigh()); 477e7738e8bf567153fde593404d380a5c79ba6bfa8Vladimir Marko } else if (r_src.GetLowReg() != r_dest.GetHighReg()) { 4787a11ab09f93f54b1c07c0bf38dd65ed322e86bc6buzbee OpRegCopy(r_dest.GetHigh(), r_src.GetHigh()); 4797a11ab09f93f54b1c07c0bf38dd65ed322e86bc6buzbee OpRegCopy(r_dest.GetLow(), r_src.GetLow()); 4807a11ab09f93f54b1c07c0bf38dd65ed322e86bc6buzbee } else { 481e7738e8bf567153fde593404d380a5c79ba6bfa8Vladimir Marko RegStorage r_tmp = AllocTemp(); 482e7738e8bf567153fde593404d380a5c79ba6bfa8Vladimir Marko OpRegCopy(r_tmp, r_src.GetHigh()); 4837a11ab09f93f54b1c07c0bf38dd65ed322e86bc6buzbee OpRegCopy(r_dest.GetLow(), r_src.GetLow()); 484e7738e8bf567153fde593404d380a5c79ba6bfa8Vladimir Marko OpRegCopy(r_dest.GetHigh(), r_tmp); 485e7738e8bf567153fde593404d380a5c79ba6bfa8Vladimir Marko FreeTemp(r_tmp); 4867a11ab09f93f54b1c07c0bf38dd65ed322e86bc6buzbee } 487efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 488efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 489efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 490efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 491efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 492efc6369224b036a1fb77849f7ae65b3492c832c0buzbee// Table of magic divisors 493efc6369224b036a1fb77849f7ae65b3492c832c0buzbeestruct MagicTable { 494efc6369224b036a1fb77849f7ae65b3492c832c0buzbee uint32_t magic; 495efc6369224b036a1fb77849f7ae65b3492c832c0buzbee uint32_t shift; 496efc6369224b036a1fb77849f7ae65b3492c832c0buzbee DividePattern pattern; 497efc6369224b036a1fb77849f7ae65b3492c832c0buzbee}; 498efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 499fa57c47f1b72916371a9c2d5c1389219bce655b4buzbeestatic const MagicTable magic_table[] = { 500efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0, 0, DivideNone}, // 0 501efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0, 0, DivideNone}, // 1 502efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0, 0, DivideNone}, // 2 503efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0x55555556, 0, Divide3}, // 3 504efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0, 0, DivideNone}, // 4 505efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0x66666667, 1, Divide5}, // 5 506efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0x2AAAAAAB, 0, Divide3}, // 6 507efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0x92492493, 2, Divide7}, // 7 508efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0, 0, DivideNone}, // 8 509efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0x38E38E39, 1, Divide5}, // 9 510efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0x66666667, 2, Divide5}, // 10 511efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0x2E8BA2E9, 1, Divide5}, // 11 512efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0x2AAAAAAB, 1, Divide5}, // 12 513efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0x4EC4EC4F, 2, Divide5}, // 13 514efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0x92492493, 3, Divide7}, // 14 515efc6369224b036a1fb77849f7ae65b3492c832c0buzbee {0x88888889, 3, Divide7}, // 15 516efc6369224b036a1fb77849f7ae65b3492c832c0buzbee}; 517efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 518efc6369224b036a1fb77849f7ae65b3492c832c0buzbee// Integer division by constant via reciprocal multiply (Hacker's Delight, 10-4) 51911b63d13f0a3be0f74390b66b58614a37f9aa6c1buzbeebool ArmMir2Lir::SmallLiteralDivRem(Instruction::Code dalvik_opcode, bool is_div, 5202ce745c06271d5223d57dbf08117b20d5b60694aBrian Carlstrom RegLocation rl_src, RegLocation rl_dest, int lit) { 5216a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers UNUSED(dalvik_opcode); 522fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee if ((lit < 0) || (lit >= static_cast<int>(sizeof(magic_table)/sizeof(magic_table[0])))) { 523efc6369224b036a1fb77849f7ae65b3492c832c0buzbee return false; 524efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 525fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee DividePattern pattern = magic_table[lit].pattern; 526efc6369224b036a1fb77849f7ae65b3492c832c0buzbee if (pattern == DivideNone) { 527efc6369224b036a1fb77849f7ae65b3492c832c0buzbee return false; 528efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 529efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 5302700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage r_magic = AllocTemp(); 5311fd3346740dfb7f47be9922312b68a4227fada96buzbee LoadConstant(r_magic, magic_table[lit].magic); 5321fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src = LoadValue(rl_src, kCoreReg); 5331fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true); 5342700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage r_hi = AllocTemp(); 5352700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage r_lo = AllocTemp(); 536f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu 537f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu // rl_dest and rl_src might overlap. 538f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu // Reuse r_hi to save the div result for reminder case. 539f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu RegStorage r_div_result = is_div ? rl_result.reg : r_hi; 540f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu 5412700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR4(kThumb2Smull, r_lo.GetReg(), r_hi.GetReg(), r_magic.GetReg(), rl_src.reg.GetReg()); 542df62950e7a32031b82360c407d46a37b94188fbbBrian Carlstrom switch (pattern) { 543efc6369224b036a1fb77849f7ae65b3492c832c0buzbee case Divide3: 544f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu OpRegRegRegShift(kOpSub, r_div_result, r_hi, rl_src.reg, EncodeShift(kArmAsr, 31)); 545efc6369224b036a1fb77849f7ae65b3492c832c0buzbee break; 546efc6369224b036a1fb77849f7ae65b3492c832c0buzbee case Divide5: 5472700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpAsr, r_lo, rl_src.reg, 31); 548f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu OpRegRegRegShift(kOpRsub, r_div_result, r_lo, r_hi, 549e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers EncodeShift(kArmAsr, magic_table[lit].shift)); 550efc6369224b036a1fb77849f7ae65b3492c832c0buzbee break; 551efc6369224b036a1fb77849f7ae65b3492c832c0buzbee case Divide7: 5522700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegReg(kOpAdd, r_hi, rl_src.reg); 5532700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpAsr, r_lo, rl_src.reg, 31); 554f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu OpRegRegRegShift(kOpRsub, r_div_result, r_lo, r_hi, 555e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers EncodeShift(kArmAsr, magic_table[lit].shift)); 556efc6369224b036a1fb77849f7ae65b3492c832c0buzbee break; 557efc6369224b036a1fb77849f7ae65b3492c832c0buzbee default: 558cbd6d44c0a94f3d26671b5325aa21bbf1335ffe8buzbee LOG(FATAL) << "Unexpected pattern: " << pattern; 559efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 560f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu 561f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu if (!is_div) { 562f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu // div_result = src / lit 563f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu // tmp1 = div_result * lit 564f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu // dest = src - tmp1 565f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu RegStorage tmp1 = r_lo; 566f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu EasyMultiplyOp ops[2]; 567f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu 568f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu bool canEasyMultiply = GetEasyMultiplyTwoOps(lit, ops); 569f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu DCHECK_NE(canEasyMultiply, false); 570f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu 571f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu GenEasyMultiplyTwoOps(tmp1, r_div_result, ops); 572f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu OpRegRegReg(kOpSub, rl_result.reg, rl_src.reg, tmp1); 573f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu } 574f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu 5751fd3346740dfb7f47be9922312b68a4227fada96buzbee StoreValue(rl_dest, rl_result); 576efc6369224b036a1fb77849f7ae65b3492c832c0buzbee return true; 577efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 578efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 579e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers// Try to convert *lit to 1 RegRegRegShift/RegRegShift form. 580e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogersbool ArmMir2Lir::GetEasyMultiplyOp(int lit, ArmMir2Lir::EasyMultiplyOp* op) { 581cfe71e59c667abb35bc2363c49af7f8b549c44d0Andreas Gampe if (lit == 0) { 582cfe71e59c667abb35bc2363c49af7f8b549c44d0Andreas Gampe // Special case for *divide-by-zero*. The ops won't actually be used to generate code, as 583cfe71e59c667abb35bc2363c49af7f8b549c44d0Andreas Gampe // GenArithOpIntLit will directly generate exception-throwing code, and multiply-by-zero will 584cfe71e59c667abb35bc2363c49af7f8b549c44d0Andreas Gampe // have been optimized away earlier. 585cfe71e59c667abb35bc2363c49af7f8b549c44d0Andreas Gampe op->op = kOpInvalid; 586ddf05aa4c4ed4a86ac51fd5eca87739c3164fd9cDmitry Petrochenko op->shift = 0; 587cfe71e59c667abb35bc2363c49af7f8b549c44d0Andreas Gampe return true; 588cfe71e59c667abb35bc2363c49af7f8b549c44d0Andreas Gampe } 589cfe71e59c667abb35bc2363c49af7f8b549c44d0Andreas Gampe 590e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers if (IsPowerOfTwo(lit)) { 591e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers op->op = kOpLsl; 5927e499925f8b4da46ae51040e9322690f3df992e6Andreas Gampe op->shift = CTZ(lit); 593e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers return true; 594e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers } 595e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 596e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers if (IsPowerOfTwo(lit - 1)) { 597e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers op->op = kOpAdd; 5987e499925f8b4da46ae51040e9322690f3df992e6Andreas Gampe op->shift = CTZ(lit - 1); 599e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers return true; 600e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers } 601e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 602e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers if (IsPowerOfTwo(lit + 1)) { 603e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers op->op = kOpRsub; 6047e499925f8b4da46ae51040e9322690f3df992e6Andreas Gampe op->shift = CTZ(lit + 1); 605e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers return true; 606e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers } 607e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 608e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers op->op = kOpInvalid; 609f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu op->shift = 0; 610e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers return false; 611e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers} 612e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 613e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers// Try to convert *lit to 1~2 RegRegRegShift/RegRegShift forms. 614e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogersbool ArmMir2Lir::GetEasyMultiplyTwoOps(int lit, EasyMultiplyOp* ops) { 615e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers if (GetEasyMultiplyOp(lit, &ops[0])) { 616e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers ops[1].op = kOpInvalid; 617f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu ops[1].shift = 0; 618e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers return true; 619e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers } 620e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 621e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers int lit1 = lit; 6227e499925f8b4da46ae51040e9322690f3df992e6Andreas Gampe uint32_t shift = CTZ(lit1); 623e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers if (GetEasyMultiplyOp(lit1 >> shift, &ops[0])) { 624e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers ops[1].op = kOpLsl; 625e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers ops[1].shift = shift; 626e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers return true; 627e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers } 628e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 629e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers lit1 = lit - 1; 6307e499925f8b4da46ae51040e9322690f3df992e6Andreas Gampe shift = CTZ(lit1); 631e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers if (GetEasyMultiplyOp(lit1 >> shift, &ops[0])) { 632e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers ops[1].op = kOpAdd; 633e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers ops[1].shift = shift; 634e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers return true; 635e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers } 636e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 637e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers lit1 = lit + 1; 6387e499925f8b4da46ae51040e9322690f3df992e6Andreas Gampe shift = CTZ(lit1); 639e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers if (GetEasyMultiplyOp(lit1 >> shift, &ops[0])) { 640e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers ops[1].op = kOpRsub; 641e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers ops[1].shift = shift; 642e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers return true; 643e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers } 644e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 645f2674eac59c02dc2046c7080a799c03ccf66384dAndrew Hsieh ops[1].op = kOpInvalid; 646f2674eac59c02dc2046c7080a799c03ccf66384dAndrew Hsieh ops[1].shift = 0; 647f2674eac59c02dc2046c7080a799c03ccf66384dAndrew Hsieh 648e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers return false; 649e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers} 650e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 651f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu// Generate instructions to do multiply. 652f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu// Additional temporary register is required, 653f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu// if it need to generate 2 instructions and src/dest overlap. 654e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogersvoid ArmMir2Lir::GenEasyMultiplyTwoOps(RegStorage r_dest, RegStorage r_src, EasyMultiplyOp* ops) { 655f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu // tmp1 = ( src << shift1) + [ src | -src | 0 ] 656f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu // dest = (tmp1 << shift2) + [ src | -src | 0 ] 657f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu 658f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu RegStorage r_tmp1; 659f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu if (ops[1].op == kOpInvalid) { 660f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu r_tmp1 = r_dest; 661f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu } else if (r_dest.GetReg() != r_src.GetReg()) { 662f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu r_tmp1 = r_dest; 663f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu } else { 664f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu r_tmp1 = AllocTemp(); 665f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu } 666f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu 667f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu switch (ops[0].op) { 668e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers case kOpLsl: 669f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu OpRegRegImm(kOpLsl, r_tmp1, r_src, ops[0].shift); 670e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers break; 671e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers case kOpAdd: 672f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu OpRegRegRegShift(kOpAdd, r_tmp1, r_src, r_src, EncodeShift(kArmLsl, ops[0].shift)); 673e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers break; 674e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers case kOpRsub: 675f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu OpRegRegRegShift(kOpRsub, r_tmp1, r_src, r_src, EncodeShift(kArmLsl, ops[0].shift)); 676e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers break; 677e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers default: 678f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu DCHECK_EQ(ops[0].op, kOpInvalid); 679f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu break; 680f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu } 681f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu 682f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu switch (ops[1].op) { 683f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu case kOpInvalid: 684f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu return; 685f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu case kOpLsl: 686f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu OpRegRegImm(kOpLsl, r_dest, r_tmp1, ops[1].shift); 687f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu break; 688f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu case kOpAdd: 689f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu OpRegRegRegShift(kOpAdd, r_dest, r_src, r_tmp1, EncodeShift(kArmLsl, ops[1].shift)); 690f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu break; 691f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu case kOpRsub: 692f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu OpRegRegRegShift(kOpRsub, r_dest, r_src, r_tmp1, EncodeShift(kArmLsl, ops[1].shift)); 693f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu break; 694f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu default: 695f9719f9abbea060e086fe1304d72be50cbc8808eZheng Xu LOG(FATAL) << "Unexpected opcode passed to GenEasyMultiplyTwoOps"; 696e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers break; 697e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers } 698e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers} 699e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 700e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogersbool ArmMir2Lir::EasyMultiply(RegLocation rl_src, RegLocation rl_dest, int lit) { 701e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers EasyMultiplyOp ops[2]; 702e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 703e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers if (!GetEasyMultiplyTwoOps(lit, ops)) { 704e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers return false; 705e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers } 706e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 707e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers rl_src = LoadValue(rl_src, kCoreReg); 708e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true); 709e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 710e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers GenEasyMultiplyTwoOps(rl_result.reg, rl_src.reg, ops); 711e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers StoreValue(rl_dest, rl_result); 712e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers return true; 713e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers} 714e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers 7152bf31e67694da24a19fc1f328285cebb1a4b9964Mark MendellRegLocation ArmMir2Lir::GenDivRem(RegLocation rl_dest, RegLocation rl_src1, 7166a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers RegLocation rl_src2, bool is_div, int flags) { 7176a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers UNUSED(rl_dest, rl_src1, rl_src2, is_div, flags); 7182bf31e67694da24a19fc1f328285cebb1a4b9964Mark Mendell LOG(FATAL) << "Unexpected use of GenDivRem for Arm"; 7196a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers UNREACHABLE(); 7202bf31e67694da24a19fc1f328285cebb1a4b9964Mark Mendell} 7212bf31e67694da24a19fc1f328285cebb1a4b9964Mark Mendell 7226a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan RogersRegLocation ArmMir2Lir::GenDivRemLit(RegLocation rl_dest, RegLocation rl_src1, int lit, 7236a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers bool is_div) { 7246a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers UNUSED(rl_dest, rl_src1, lit, is_div); 7252bf31e67694da24a19fc1f328285cebb1a4b9964Mark Mendell LOG(FATAL) << "Unexpected use of GenDivRemLit for Arm"; 7266a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers UNREACHABLE(); 7272bf31e67694da24a19fc1f328285cebb1a4b9964Mark Mendell} 7282bf31e67694da24a19fc1f328285cebb1a4b9964Mark Mendell 7292700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbeeRegLocation ArmMir2Lir::GenDivRemLit(RegLocation rl_dest, RegStorage reg1, int lit, bool is_div) { 7307020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true); 7317020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison 7327020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison // Put the literal in a temp. 7332700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage lit_temp = AllocTemp(); 7347020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison LoadConstant(lit_temp, lit); 7357020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison // Use the generic case for div/rem with arg2 in a register. 7367020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison // TODO: The literal temp can be freed earlier during a modulus to reduce reg pressure. 7377020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison rl_result = GenDivRem(rl_result, reg1, lit_temp, is_div); 7387020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison FreeTemp(lit_temp); 7397020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison 7407020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison return rl_result; 741efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 742efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 7432700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbeeRegLocation ArmMir2Lir::GenDivRem(RegLocation rl_dest, RegStorage reg1, RegStorage reg2, 7442ce745c06271d5223d57dbf08117b20d5b60694aBrian Carlstrom bool is_div) { 7457020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true); 7467020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison if (is_div) { 7477020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison // Simple case, use sdiv instruction. 7482700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegReg(kOpDiv, rl_result.reg, reg1, reg2); 7497020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison } else { 7507020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison // Remainder case, use the following code: 7517020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison // temp = reg1 / reg2 - integer division 7527020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison // temp = temp * reg2 7537020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison // dest = reg1 - temp 7547020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison 7552700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage temp = AllocTemp(); 7567020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison OpRegRegReg(kOpDiv, temp, reg1, reg2); 7577020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison OpRegReg(kOpMul, temp, reg2); 7582700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegReg(kOpSub, rl_result.reg, reg1, temp); 7597020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison FreeTemp(temp); 7607020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison } 7617020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison 7627020278bce98a0735dc6abcbd33bdf1ed2634f1dDave Allison return rl_result; 763efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 764efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 76523abec955e2e733999a1e2c30e4e384e46e5dde4Serban Constantinescubool ArmMir2Lir::GenInlinedMinMax(CallInfo* info, bool is_min, bool is_long) { 7661fd3346740dfb7f47be9922312b68a4227fada96buzbee DCHECK_EQ(cu_->instruction_set, kThumb2); 76723abec955e2e733999a1e2c30e4e384e46e5dde4Serban Constantinescu if (is_long) { 76823abec955e2e733999a1e2c30e4e384e46e5dde4Serban Constantinescu return false; 76923abec955e2e733999a1e2c30e4e384e46e5dde4Serban Constantinescu } 770fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee RegLocation rl_src1 = info->args[0]; 771fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee RegLocation rl_src2 = info->args[1]; 7721fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src1 = LoadValue(rl_src1, kCoreReg); 7731fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src2 = LoadValue(rl_src2, kCoreReg); 7741fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_dest = InlineTarget(info); 7751fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true); 7762700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegReg(kOpCmp, rl_src1.reg, rl_src2.reg); 7773da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison LIR* it = OpIT((is_min) ? kCondGt : kCondLt, "E"); 7782700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegReg(kOpMov, rl_result.reg, rl_src2.reg); 7792700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegReg(kOpMov, rl_result.reg, rl_src1.reg); 7803da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison OpEndIT(it); 7811fd3346740dfb7f47be9922312b68a4227fada96buzbee StoreValue(rl_dest, rl_result); 782efc6369224b036a1fb77849f7ae65b3492c832c0buzbee return true; 783efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 784efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 785e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Markobool ArmMir2Lir::GenInlinedPeek(CallInfo* info, OpSize size) { 786e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko RegLocation rl_src_address = info->args[0]; // long address 7872700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee rl_src_address = NarrowRegLoc(rl_src_address); // ignore high half in info->args[1] 788e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko RegLocation rl_dest = InlineTarget(info); 789e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko RegLocation rl_address = LoadValue(rl_src_address, kCoreReg); 790e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true); 791695d13a82d6dd801aaa57a22a9d4b3f6db0d0fdbbuzbee if (size == k64) { 792e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko // Fake unaligned LDRD by two unaligned LDR instructions on ARMv7 with SCTLR.A set to 0. 7932700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee if (rl_address.reg.GetReg() != rl_result.reg.GetLowReg()) { 794695d13a82d6dd801aaa57a22a9d4b3f6db0d0fdbbuzbee Load32Disp(rl_address.reg, 0, rl_result.reg.GetLow()); 795695d13a82d6dd801aaa57a22a9d4b3f6db0d0fdbbuzbee Load32Disp(rl_address.reg, 4, rl_result.reg.GetHigh()); 796e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko } else { 797695d13a82d6dd801aaa57a22a9d4b3f6db0d0fdbbuzbee Load32Disp(rl_address.reg, 4, rl_result.reg.GetHigh()); 798695d13a82d6dd801aaa57a22a9d4b3f6db0d0fdbbuzbee Load32Disp(rl_address.reg, 0, rl_result.reg.GetLow()); 799e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko } 800e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko StoreValueWide(rl_dest, rl_result); 801e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko } else { 802695d13a82d6dd801aaa57a22a9d4b3f6db0d0fdbbuzbee DCHECK(size == kSignedByte || size == kSignedHalf || size == k32); 803e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko // Unaligned load with LDR and LDRSH is allowed on ARMv7 with SCTLR.A set to 0. 8043c12c512faf6837844d5465b23b9410889e5eb11Andreas Gampe LoadBaseDisp(rl_address.reg, 0, rl_result.reg, size, kNotVolatile); 805e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko StoreValue(rl_dest, rl_result); 806e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko } 807e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko return true; 808e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko} 809e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko 810e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Markobool ArmMir2Lir::GenInlinedPoke(CallInfo* info, OpSize size) { 811e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko RegLocation rl_src_address = info->args[0]; // long address 8122700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee rl_src_address = NarrowRegLoc(rl_src_address); // ignore high half in info->args[1] 813e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko RegLocation rl_src_value = info->args[2]; // [size] value 814e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko RegLocation rl_address = LoadValue(rl_src_address, kCoreReg); 815695d13a82d6dd801aaa57a22a9d4b3f6db0d0fdbbuzbee if (size == k64) { 816e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko // Fake unaligned STRD by two unaligned STR instructions on ARMv7 with SCTLR.A set to 0. 817e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko RegLocation rl_value = LoadValueWide(rl_src_value, kCoreReg); 8183c12c512faf6837844d5465b23b9410889e5eb11Andreas Gampe StoreBaseDisp(rl_address.reg, 0, rl_value.reg.GetLow(), k32, kNotVolatile); 8193c12c512faf6837844d5465b23b9410889e5eb11Andreas Gampe StoreBaseDisp(rl_address.reg, 4, rl_value.reg.GetHigh(), k32, kNotVolatile); 820e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko } else { 821695d13a82d6dd801aaa57a22a9d4b3f6db0d0fdbbuzbee DCHECK(size == kSignedByte || size == kSignedHalf || size == k32); 822e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko // Unaligned store with STR and STRSH is allowed on ARMv7 with SCTLR.A set to 0. 823e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko RegLocation rl_value = LoadValue(rl_src_value, kCoreReg); 8243c12c512faf6837844d5465b23b9410889e5eb11Andreas Gampe StoreBaseDisp(rl_address.reg, 0, rl_value.reg, size, kNotVolatile); 825e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko } 826e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko return true; 827e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko} 828e508a2090b19fe705fbc6b99d76474037a74bbfbVladimir Marko 82948f5c47907654350ce30a8dfdda0e977f5d3d39fHans Boehm// Generate a CAS with memory_order_seq_cst semantics. 8301c282e2b9a9b432e132b2c332f861cad9feb4a73Vladimir Markobool ArmMir2Lir::GenInlinedCas(CallInfo* info, bool is_long, bool is_object) { 8311fd3346740dfb7f47be9922312b68a4227fada96buzbee DCHECK_EQ(cu_->instruction_set, kThumb2); 832fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee // Unused - RegLocation rl_src_unsafe = info->args[0]; 8331c282e2b9a9b432e132b2c332f861cad9feb4a73Vladimir Marko RegLocation rl_src_obj = info->args[1]; // Object - known non-null 8341c282e2b9a9b432e132b2c332f861cad9feb4a73Vladimir Marko RegLocation rl_src_offset = info->args[2]; // long low 8352700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee rl_src_offset = NarrowRegLoc(rl_src_offset); // ignore high half in info->args[3] 8361c282e2b9a9b432e132b2c332f861cad9feb4a73Vladimir Marko RegLocation rl_src_expected = info->args[4]; // int, long or Object 8373e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // If is_long, high half is in info->args[5] 8383e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko RegLocation rl_src_new_value = info->args[is_long ? 6 : 5]; // int, long or Object 8393e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // If is_long, high half is in info->args[7] 8401fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_dest = InlineTarget(info); // boolean place for result 841efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 8423e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // We have only 5 temporary registers available and actually only 4 if the InlineTarget 8433e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // above locked one of the temps. For a straightforward CAS64 we need 7 registers: 8443e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // r_ptr (1), new_value (2), expected(2) and ldrexd result (2). If neither expected nor 8453e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // new_value is in a non-temp core register we shall reload them in the ldrex/strex loop 8463e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // into the same temps, reducing the number of required temps down to 5. We shall work 8473e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // around the potentially locked temp by using LR for r_ptr, unconditionally. 8483e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // TODO: Pass information about the need for more temps to the stack frame generation 8493e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // code so that we can rely on being able to allocate enough temps. 850091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee DCHECK(!GetRegInfo(rs_rARM_LR)->IsTemp()); 851091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee MarkTemp(rs_rARM_LR); 852091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee FreeTemp(rs_rARM_LR); 853091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee LockTemp(rs_rARM_LR); 8543e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko bool load_early = true; 8553e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko if (is_long) { 856091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee RegStorage expected_reg = rl_src_expected.reg.IsPair() ? rl_src_expected.reg.GetLow() : 857091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee rl_src_expected.reg; 858091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee RegStorage new_val_reg = rl_src_new_value.reg.IsPair() ? rl_src_new_value.reg.GetLow() : 859091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee rl_src_new_value.reg; 860091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee bool expected_is_core_reg = rl_src_expected.location == kLocPhysReg && !expected_reg.IsFloat(); 861091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee bool new_value_is_core_reg = rl_src_new_value.location == kLocPhysReg && !new_val_reg.IsFloat(); 8622700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee bool expected_is_good_reg = expected_is_core_reg && !IsTemp(expected_reg); 8632700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee bool new_value_is_good_reg = new_value_is_core_reg && !IsTemp(new_val_reg); 8643e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko 8653e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko if (!expected_is_good_reg && !new_value_is_good_reg) { 8663e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // None of expected/new_value is non-temp reg, need to load both late 8673e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko load_early = false; 8683e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // Make sure they are not in the temp regs and the load will not be skipped. 8693e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko if (expected_is_core_reg) { 8702700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee FlushRegWide(rl_src_expected.reg); 8713e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko ClobberSReg(rl_src_expected.s_reg_low); 8723e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko ClobberSReg(GetSRegHi(rl_src_expected.s_reg_low)); 8733e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko rl_src_expected.location = kLocDalvikFrame; 8743e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } 8753e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko if (new_value_is_core_reg) { 8762700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee FlushRegWide(rl_src_new_value.reg); 8773e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko ClobberSReg(rl_src_new_value.s_reg_low); 8783e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko ClobberSReg(GetSRegHi(rl_src_new_value.s_reg_low)); 8793e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko rl_src_new_value.location = kLocDalvikFrame; 8803e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } 8813e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } 8823e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } 883efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 88448f5c47907654350ce30a8dfdda0e977f5d3d39fHans Boehm // Prevent reordering with prior memory operations. 88548f5c47907654350ce30a8dfdda0e977f5d3d39fHans Boehm GenMemBarrier(kAnyStore); 886efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 887a0cd2d701f29e0bc6275f1b13c0edfd4ec391879buzbee RegLocation rl_object = LoadValue(rl_src_obj, kRefReg); 8883e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko RegLocation rl_new_value; 8893e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko if (!is_long) { 890fac10700fd99516e8a14f751fe35553021ce6982Vladimir Marko rl_new_value = LoadValue(rl_src_new_value, is_object ? kRefReg : kCoreReg); 8913e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } else if (load_early) { 8923e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko rl_new_value = LoadValueWide(rl_src_new_value, kCoreReg); 8933e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } 894efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 8951c282e2b9a9b432e132b2c332f861cad9feb4a73Vladimir Marko if (is_object && !mir_graph_->IsConstantNullRef(rl_new_value)) { 896efc6369224b036a1fb77849f7ae65b3492c832c0buzbee // Mark card for object assuming new value is stored. 897743b98cd3d7db1cfd6b3d7f7795e8abd9d07a42dVladimir Marko MarkGCCard(0, rl_new_value.reg, rl_object.reg); 898efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 899efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 9001fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_offset = LoadValue(rl_src_offset, kCoreReg); 901efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 9022700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage r_ptr = rs_rARM_LR; 9032700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegReg(kOpAdd, r_ptr, rl_object.reg, rl_offset.reg); 904efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 905fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee // Free now unneeded rl_object and rl_offset to give more temps. 9061fd3346740dfb7f47be9922312b68a4227fada96buzbee ClobberSReg(rl_object.s_reg_low); 907091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee FreeTemp(rl_object.reg); 9081fd3346740dfb7f47be9922312b68a4227fada96buzbee ClobberSReg(rl_offset.s_reg_low); 909091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee FreeTemp(rl_offset.reg); 910efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 9113e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko RegLocation rl_expected; 9123e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko if (!is_long) { 913fac10700fd99516e8a14f751fe35553021ce6982Vladimir Marko rl_expected = LoadValue(rl_src_expected, is_object ? kRefReg : kCoreReg); 9143e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } else if (load_early) { 9153e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko rl_expected = LoadValueWide(rl_src_expected, kCoreReg); 9163e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } else { 91700e1ec6581b5b7b46ca4c314c2854e9caa647dd2Bill Buzbee // NOTE: partially defined rl_expected & rl_new_value - but we just want the regs. 918091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee RegStorage low_reg = AllocTemp(); 919091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee RegStorage high_reg = AllocTemp(); 920091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee rl_new_value.reg = RegStorage::MakeRegPair(low_reg, high_reg); 92100e1ec6581b5b7b46ca4c314c2854e9caa647dd2Bill Buzbee rl_expected = rl_new_value; 9223e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } 9233e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko 9243e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // do { 9253e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // tmp = [r_ptr] - expected; 9263e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // } while (tmp == 0 && failure([r_ptr] <- r_new_value)); 9273e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // result = tmp != 0; 928efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 9292700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage r_tmp = AllocTemp(); 9302de2aa1a96dfa5bebc004f29b5dbfafd37039ceeJeff Hao LIR* target = NewLIR0(kPseudoTargetLabel); 9313e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko 9323da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison LIR* it = nullptr; 9333e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko if (is_long) { 9342700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage r_tmp_high = AllocTemp(); 9353e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko if (!load_early) { 9362700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadValueDirectWide(rl_src_expected, rl_expected.reg); 9373e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } 9382700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR3(kThumb2Ldrexd, r_tmp.GetReg(), r_tmp_high.GetReg(), r_ptr.GetReg()); 9392700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegReg(kOpSub, r_tmp, rl_expected.reg.GetLow()); 9402700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegReg(kOpSub, r_tmp_high, rl_expected.reg.GetHigh()); 9413e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko if (!load_early) { 9422700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadValueDirectWide(rl_src_new_value, rl_new_value.reg); 9433e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } 9443e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // Make sure we use ORR that sets the ccode 945091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee if (r_tmp.Low8() && r_tmp_high.Low8()) { 9462700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR2(kThumbOrr, r_tmp.GetReg(), r_tmp_high.GetReg()); 9473e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } else { 9482700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR4(kThumb2OrrRRRs, r_tmp.GetReg(), r_tmp.GetReg(), r_tmp_high.GetReg(), 0); 9493e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } 9503e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko FreeTemp(r_tmp_high); // Now unneeded 9513e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko 9528dea81ca9c0201ceaa88086b927a5838a06a3e69Vladimir Marko DCHECK(last_lir_insn_->u.m.def_mask->HasBit(ResourceMask::kCCode)); 9533da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison it = OpIT(kCondEq, "T"); 9542700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR4(kThumb2Strexd /* eq */, r_tmp.GetReg(), rl_new_value.reg.GetLowReg(), rl_new_value.reg.GetHighReg(), r_ptr.GetReg()); 9553e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko 9563e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } else { 9572700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR3(kThumb2Ldrex, r_tmp.GetReg(), r_ptr.GetReg(), 0); 9582700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegReg(kOpSub, r_tmp, rl_expected.reg); 9598dea81ca9c0201ceaa88086b927a5838a06a3e69Vladimir Marko DCHECK(last_lir_insn_->u.m.def_mask->HasBit(ResourceMask::kCCode)); 9603da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison it = OpIT(kCondEq, "T"); 9612700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR4(kThumb2Strex /* eq */, r_tmp.GetReg(), rl_new_value.reg.GetReg(), r_ptr.GetReg(), 0); 9623e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } 9633e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko 9643e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // Still one conditional left from OpIT(kCondEq, "T") from either branch 9653e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko OpRegImm(kOpCmp /* eq */, r_tmp, 1); 9663da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison OpEndIT(it); 96743a065ce1dda78e963868f9753a6e263721af927Dave Allison 9682de2aa1a96dfa5bebc004f29b5dbfafd37039ceeJeff Hao OpCondBranch(kCondEq, target); 969efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 9703e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko if (!load_early) { 9712700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee FreeTemp(rl_expected.reg); // Now unneeded. 9723e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko } 9733e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko 97448f5c47907654350ce30a8dfdda0e977f5d3d39fHans Boehm // Prevent reordering with subsequent memory operations. 97548f5c47907654350ce30a8dfdda0e977f5d3d39fHans Boehm GenMemBarrier(kLoadAny); 97648f5c47907654350ce30a8dfdda0e977f5d3d39fHans Boehm 9773e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // result := (tmp1 != 0) ? 0 : 1; 9783e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true); 9792700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpRsub, rl_result.reg, r_tmp, 1); 9808dea81ca9c0201ceaa88086b927a5838a06a3e69Vladimir Marko DCHECK(last_lir_insn_->u.m.def_mask->HasBit(ResourceMask::kCCode)); 9813da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison it = OpIT(kCondUlt, ""); 9822700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadConstant(rl_result.reg, 0); /* cc */ 9833e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko FreeTemp(r_tmp); // Now unneeded. 9843da67a558f1fd3d8a157d8044d521753f3f99ac8Dave Allison OpEndIT(it); // Barrier to terminate OpIT. 9853e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko 9861fd3346740dfb7f47be9922312b68a4227fada96buzbee StoreValue(rl_dest, rl_result); 987efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 9883e5af82ae1a2cd69b7b045ac008ac3b394d17f41Vladimir Marko // Now, restore lr to its non-temp status. 989091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee Clobber(rs_rARM_LR); 990091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee UnmarkTemp(rs_rARM_LR); 991efc6369224b036a1fb77849f7ae65b3492c832c0buzbee return true; 992efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 993efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 994947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xubool ArmMir2Lir::GenInlinedArrayCopyCharArray(CallInfo* info) { 995947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu constexpr int kLargeArrayThreshold = 256; 996947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu 997947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu RegLocation rl_src = info->args[0]; 998947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu RegLocation rl_src_pos = info->args[1]; 999947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu RegLocation rl_dst = info->args[2]; 1000947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu RegLocation rl_dst_pos = info->args[3]; 1001947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu RegLocation rl_length = info->args[4]; 1002947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu // Compile time check, handle exception by non-inline method to reduce related meta-data. 1003947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu if ((rl_src_pos.is_const && (mir_graph_->ConstantValue(rl_src_pos) < 0)) || 1004947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu (rl_dst_pos.is_const && (mir_graph_->ConstantValue(rl_dst_pos) < 0)) || 1005947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu (rl_length.is_const && (mir_graph_->ConstantValue(rl_length) < 0))) { 1006947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu return false; 1007947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu } 1008947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu 1009947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu ClobberCallerSave(); 1010947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu LockCallTemps(); // Prepare for explicit register usage. 1011947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu LockTemp(rs_r12); 1012947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu RegStorage rs_src = rs_r0; 1013947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu RegStorage rs_dst = rs_r1; 1014947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu LoadValueDirectFixed(rl_src, rs_src); 1015947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu LoadValueDirectFixed(rl_dst, rs_dst); 1016947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu 1017947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu // Handle null pointer exception in slow-path. 1018947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu LIR* src_check_branch = OpCmpImmBranch(kCondEq, rs_src, 0, nullptr); 1019947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu LIR* dst_check_branch = OpCmpImmBranch(kCondEq, rs_dst, 0, nullptr); 1020947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu // Handle potential overlapping in slow-path. 1021947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu LIR* src_dst_same = OpCmpBranch(kCondEq, rs_src, rs_dst, nullptr); 1022947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu // Handle exception or big length in slow-path. 1023947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu RegStorage rs_length = rs_r2; 1024947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu LoadValueDirectFixed(rl_length, rs_length); 1025947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu LIR* len_neg_or_too_big = OpCmpImmBranch(kCondHi, rs_length, kLargeArrayThreshold, nullptr); 1026947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu // Src bounds check. 1027947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu RegStorage rs_pos = rs_r3; 1028947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu RegStorage rs_arr_length = rs_r12; 1029947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu LoadValueDirectFixed(rl_src_pos, rs_pos); 1030947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu LIR* src_pos_negative = OpCmpImmBranch(kCondLt, rs_pos, 0, nullptr); 1031947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu Load32Disp(rs_src, mirror::Array::LengthOffset().Int32Value(), rs_arr_length); 1032947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu OpRegReg(kOpSub, rs_arr_length, rs_pos); 1033947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu LIR* src_bad_len = OpCmpBranch(kCondLt, rs_arr_length, rs_length, nullptr); 1034947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu // Dst bounds check. 1035947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu LoadValueDirectFixed(rl_dst_pos, rs_pos); 1036947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu LIR* dst_pos_negative = OpCmpImmBranch(kCondLt, rs_pos, 0, nullptr); 1037947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu Load32Disp(rs_dst, mirror::Array::LengthOffset().Int32Value(), rs_arr_length); 1038947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu OpRegReg(kOpSub, rs_arr_length, rs_pos); 1039947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu LIR* dst_bad_len = OpCmpBranch(kCondLt, rs_arr_length, rs_length, nullptr); 1040947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu 1041947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu // Everything is checked now. 1042947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu OpRegImm(kOpAdd, rs_dst, mirror::Array::DataOffset(2).Int32Value()); 1043947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu OpRegReg(kOpAdd, rs_dst, rs_pos); 1044947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu OpRegReg(kOpAdd, rs_dst, rs_pos); 1045947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu OpRegImm(kOpAdd, rs_src, mirror::Array::DataOffset(2).Int32Value()); 1046947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu LoadValueDirectFixed(rl_src_pos, rs_pos); 1047947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu OpRegReg(kOpAdd, rs_src, rs_pos); 1048947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu OpRegReg(kOpAdd, rs_src, rs_pos); 1049947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu 1050947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu RegStorage rs_tmp = rs_pos; 1051947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu OpRegRegImm(kOpLsl, rs_length, rs_length, 1); 1052947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu 1053947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu // Copy one element. 1054947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu OpRegRegImm(kOpAnd, rs_tmp, rs_length, 2); 1055947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu LIR* jmp_to_begin_loop = OpCmpImmBranch(kCondEq, rs_tmp, 0, nullptr); 1056947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu OpRegImm(kOpSub, rs_length, 2); 1057947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu LoadBaseIndexed(rs_src, rs_length, rs_tmp, 0, kSignedHalf); 1058947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu StoreBaseIndexed(rs_dst, rs_length, rs_tmp, 0, kSignedHalf); 1059947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu 1060947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu // Copy two elements. 1061947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu LIR *begin_loop = NewLIR0(kPseudoTargetLabel); 1062947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu LIR* jmp_to_ret = OpCmpImmBranch(kCondEq, rs_length, 0, nullptr); 1063947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu OpRegImm(kOpSub, rs_length, 4); 1064947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu LoadBaseIndexed(rs_src, rs_length, rs_tmp, 0, k32); 1065947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu StoreBaseIndexed(rs_dst, rs_length, rs_tmp, 0, k32); 1066947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu OpUnconditionalBranch(begin_loop); 1067947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu 1068947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu LIR *check_failed = NewLIR0(kPseudoTargetLabel); 1069947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu LIR* launchpad_branch = OpUnconditionalBranch(nullptr); 1070947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu LIR* return_point = NewLIR0(kPseudoTargetLabel); 1071947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu 1072947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu src_check_branch->target = check_failed; 1073947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu dst_check_branch->target = check_failed; 1074947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu src_dst_same->target = check_failed; 1075947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu len_neg_or_too_big->target = check_failed; 1076947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu src_pos_negative->target = check_failed; 1077947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu src_bad_len->target = check_failed; 1078947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu dst_pos_negative->target = check_failed; 1079947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu dst_bad_len->target = check_failed; 1080947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu jmp_to_begin_loop->target = begin_loop; 1081947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu jmp_to_ret->target = return_point; 1082947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu 1083947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu AddIntrinsicSlowPath(info, launchpad_branch, return_point); 10849863daf4fdc1a08339edac794452dbc719aef4f1Serguei Katkov ClobberCallerSave(); // We must clobber everything because slow path will return here 1085947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu 1086947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu return true; 1087947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu} 1088947717a2b085f36ea007ac64f728e19ff1c8db0bZheng Xu 1089f6737f7ed741b15cfd60c2530dab69f897540735Vladimir Markovoid ArmMir2Lir::OpPcRelLoad(RegStorage reg, LIR* target) { 1090335c55527846fc9019246163be0ac1ac02e95057Ningsheng Jian ScopedMemRefType mem_ref_type(this, ResourceMask::kLiteral); 1091f6737f7ed741b15cfd60c2530dab69f897540735Vladimir Marko LIR* lir = NewLIR2(kThumb2LdrPcRel12, reg.GetReg(), 0); 1092f6737f7ed741b15cfd60c2530dab69f897540735Vladimir Marko lir->target = target; 1093efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 1094efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 1095e5c76c515a481074aaa6b869aa16490a47ba98bcVladimir Markobool ArmMir2Lir::CanUseOpPcRelDexCacheArrayLoad() const { 1096e5c76c515a481074aaa6b869aa16490a47ba98bcVladimir Marko return dex_cache_arrays_layout_.Valid(); 1097e5c76c515a481074aaa6b869aa16490a47ba98bcVladimir Marko} 1098e5c76c515a481074aaa6b869aa16490a47ba98bcVladimir Marko 1099cc23481b66fd1f2b459d82da4852073e32f033aaVladimir Markovoid ArmMir2Lir::OpPcRelDexCacheArrayAddr(const DexFile* dex_file, int offset, RegStorage r_dest) { 1100e5c76c515a481074aaa6b869aa16490a47ba98bcVladimir Marko LIR* movw = NewLIR2(kThumb2MovImm16, r_dest.GetReg(), 0); 1101e5c76c515a481074aaa6b869aa16490a47ba98bcVladimir Marko LIR* movt = NewLIR2(kThumb2MovImm16H, r_dest.GetReg(), 0); 1102e5c76c515a481074aaa6b869aa16490a47ba98bcVladimir Marko ArmOpcode add_pc_opcode = (r_dest.GetRegNum() < 8) ? kThumbAddRRLH : kThumbAddRRHH; 1103e5c76c515a481074aaa6b869aa16490a47ba98bcVladimir Marko LIR* add_pc = NewLIR2(add_pc_opcode, r_dest.GetReg(), rs_rARM_PC.GetReg()); 1104e5c76c515a481074aaa6b869aa16490a47ba98bcVladimir Marko add_pc->flags.fixup = kFixupLabel; 1105e5c76c515a481074aaa6b869aa16490a47ba98bcVladimir Marko movw->operands[2] = WrapPointer(dex_file); 1106e5c76c515a481074aaa6b869aa16490a47ba98bcVladimir Marko movw->operands[3] = offset; 1107e5c76c515a481074aaa6b869aa16490a47ba98bcVladimir Marko movw->operands[4] = WrapPointer(add_pc); 1108e5c76c515a481074aaa6b869aa16490a47ba98bcVladimir Marko movt->operands[2] = movw->operands[2]; 1109e5c76c515a481074aaa6b869aa16490a47ba98bcVladimir Marko movt->operands[3] = movw->operands[3]; 1110e5c76c515a481074aaa6b869aa16490a47ba98bcVladimir Marko movt->operands[4] = movw->operands[4]; 1111e5c76c515a481074aaa6b869aa16490a47ba98bcVladimir Marko dex_cache_access_insns_.push_back(movw); 1112e5c76c515a481074aaa6b869aa16490a47ba98bcVladimir Marko dex_cache_access_insns_.push_back(movt); 1113cc23481b66fd1f2b459d82da4852073e32f033aaVladimir Marko} 1114cc23481b66fd1f2b459d82da4852073e32f033aaVladimir Marko 11153d21bdf8894e780d349c481e5c9e29fe1556051cMathieu Chartiervoid ArmMir2Lir::OpPcRelDexCacheArrayLoad(const DexFile* dex_file, int offset, RegStorage r_dest, 11163d21bdf8894e780d349c481e5c9e29fe1556051cMathieu Chartier bool wide) { 11173d21bdf8894e780d349c481e5c9e29fe1556051cMathieu Chartier DCHECK(!wide) << "Unsupported"; 1118cc23481b66fd1f2b459d82da4852073e32f033aaVladimir Marko if (dex_cache_arrays_base_reg_.Valid()) { 1119cc23481b66fd1f2b459d82da4852073e32f033aaVladimir Marko LoadRefDisp(dex_cache_arrays_base_reg_, offset - dex_cache_arrays_min_offset_, 1120cc23481b66fd1f2b459d82da4852073e32f033aaVladimir Marko r_dest, kNotVolatile); 1121cc23481b66fd1f2b459d82da4852073e32f033aaVladimir Marko } else { 1122cc23481b66fd1f2b459d82da4852073e32f033aaVladimir Marko OpPcRelDexCacheArrayAddr(dex_file, offset, r_dest); 1123cc23481b66fd1f2b459d82da4852073e32f033aaVladimir Marko LoadRefDisp(r_dest, 0, r_dest, kNotVolatile); 1124cc23481b66fd1f2b459d82da4852073e32f033aaVladimir Marko } 1125e5c76c515a481074aaa6b869aa16490a47ba98bcVladimir Marko} 1126e5c76c515a481074aaa6b869aa16490a47ba98bcVladimir Marko 11272700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbeeLIR* ArmMir2Lir::OpVldm(RegStorage r_base, int count) { 1128091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee return NewLIR3(kThumb2Vldms, r_base.GetReg(), rs_fr0.GetReg(), count); 1129efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 1130efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 11312700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbeeLIR* ArmMir2Lir::OpVstm(RegStorage r_base, int count) { 1132091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee return NewLIR3(kThumb2Vstms, r_base.GetReg(), rs_fr0.GetReg(), count); 1133efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 1134efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 1135a262f7707330dccfb50af6345813083182b61043Ningsheng Jianvoid ArmMir2Lir::GenMaddMsubInt(RegLocation rl_dest, RegLocation rl_src1, RegLocation rl_src2, 1136a262f7707330dccfb50af6345813083182b61043Ningsheng Jian RegLocation rl_src3, bool is_sub) { 1137a262f7707330dccfb50af6345813083182b61043Ningsheng Jian rl_src1 = LoadValue(rl_src1, kCoreReg); 1138a262f7707330dccfb50af6345813083182b61043Ningsheng Jian rl_src2 = LoadValue(rl_src2, kCoreReg); 1139a262f7707330dccfb50af6345813083182b61043Ningsheng Jian rl_src3 = LoadValue(rl_src3, kCoreReg); 1140a262f7707330dccfb50af6345813083182b61043Ningsheng Jian RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true); 1141a262f7707330dccfb50af6345813083182b61043Ningsheng Jian NewLIR4(is_sub ? kThumb2Mls : kThumb2Mla, rl_result.reg.GetReg(), rl_src1.reg.GetReg(), 1142a262f7707330dccfb50af6345813083182b61043Ningsheng Jian rl_src2.reg.GetReg(), rl_src3.reg.GetReg()); 1143a262f7707330dccfb50af6345813083182b61043Ningsheng Jian StoreValue(rl_dest, rl_result); 1144a262f7707330dccfb50af6345813083182b61043Ningsheng Jian} 1145a262f7707330dccfb50af6345813083182b61043Ningsheng Jian 11461fd3346740dfb7f47be9922312b68a4227fada96buzbeevoid ArmMir2Lir::GenMultiplyByTwoBitMultiplier(RegLocation rl_src, 114702031b185b4653e6c72e21f7a51238b903f6d638buzbee RegLocation rl_result, int lit, 11482ce745c06271d5223d57dbf08117b20d5b60694aBrian Carlstrom int first_bit, int second_bit) { 11496a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers UNUSED(lit); 1150e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers OpRegRegRegShift(kOpAdd, rl_result.reg, rl_src.reg, rl_src.reg, 1151fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee EncodeShift(kArmLsl, second_bit - first_bit)); 1152fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee if (first_bit != 0) { 11532700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpLsl, rl_result.reg, rl_result.reg, first_bit); 1154efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 1155efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 1156efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 1157e643a179cf5585ba6bafdd4fa51730d9f50c06f6Mingyao Yangvoid ArmMir2Lir::GenDivZeroCheckWide(RegStorage reg) { 11582700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee DCHECK(reg.IsPair()); // TODO: support k64BitSolo. 11592700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage t_reg = AllocTemp(); 11602700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR4(kThumb2OrrRRRs, t_reg.GetReg(), reg.GetLowReg(), reg.GetHighReg(), 0); 11611fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(t_reg); 1162e643a179cf5585ba6bafdd4fa51730d9f50c06f6Mingyao Yang GenDivZeroCheck(kCondEq); 1163efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 1164efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 1165efc6369224b036a1fb77849f7ae65b3492c832c0buzbee// Test suspend flag, return target of taken suspend branch 11662ce745c06271d5223d57dbf08117b20d5b60694aBrian CarlstromLIR* ArmMir2Lir::OpTestSuspend(LIR* target) { 116704f4d8abe45d6e79eca983e057de76aea24b7df9Wei Jin#ifdef ARM_R4_SUSPEND_FLAG 1168091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee NewLIR2(kThumbSubRI8, rs_rARM_SUSPEND.GetReg(), 1); 11692cebb24bfc3247d3e9be138a3350106737455918Mathieu Chartier return OpCondBranch((target == nullptr) ? kCondEq : kCondNe, target); 117004f4d8abe45d6e79eca983e057de76aea24b7df9Wei Jin#else 117104f4d8abe45d6e79eca983e057de76aea24b7df9Wei Jin RegStorage t_reg = AllocTemp(); 117204f4d8abe45d6e79eca983e057de76aea24b7df9Wei Jin LoadBaseDisp(rs_rARM_SELF, Thread::ThreadFlagsOffset<4>().Int32Value(), 11738ba17f6ce3853d4bdeee7527c9900e018781cf24Ian Rogers t_reg, kUnsignedHalf, kNotVolatile); 11742cebb24bfc3247d3e9be138a3350106737455918Mathieu Chartier LIR* cmp_branch = OpCmpImmBranch((target == nullptr) ? kCondNe : kCondEq, t_reg, 117504f4d8abe45d6e79eca983e057de76aea24b7df9Wei Jin 0, target); 117604f4d8abe45d6e79eca983e057de76aea24b7df9Wei Jin FreeTemp(t_reg); 117704f4d8abe45d6e79eca983e057de76aea24b7df9Wei Jin return cmp_branch; 117804f4d8abe45d6e79eca983e057de76aea24b7df9Wei Jin#endif 1179efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 1180efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 1181efc6369224b036a1fb77849f7ae65b3492c832c0buzbee// Decrement register and branch on condition 11822700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbeeLIR* ArmMir2Lir::OpDecAndBranch(ConditionCode c_code, RegStorage reg, LIR* target) { 1183efc6369224b036a1fb77849f7ae65b3492c832c0buzbee // Combine sub & test using sub setflags encoding here 1184dbb8c49d540edd2a39076093163c7218f03aa502Vladimir Marko OpRegRegImm(kOpSub, reg, reg, 1); // For value == 1, this should set flags. 11858dea81ca9c0201ceaa88086b927a5838a06a3e69Vladimir Marko DCHECK(last_lir_insn_->u.m.def_mask->HasBit(ResourceMask::kCCode)); 11861fd3346740dfb7f47be9922312b68a4227fada96buzbee return OpCondBranch(c_code, target); 1187efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 1188efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 1189b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampebool ArmMir2Lir::GenMemBarrier(MemBarrierKind barrier_kind) { 11900b9203e7996ee1856f620f95d95d8a273c43a3dfAndreas Gampe if (!cu_->compiler_driver->GetInstructionSetFeatures()->IsSmp()) { 11918366ca0d7ba3b80a2d5be65ba436446cc32440bdElliott Hughes return false; 11928366ca0d7ba3b80a2d5be65ba436446cc32440bdElliott Hughes } 119399ad7230ccaace93bf323dea9790f35fe991a4a2Razvan A Lupusoru // Start off with using the last LIR as the barrier. If it is not enough, then we will generate one. 119499ad7230ccaace93bf323dea9790f35fe991a4a2Razvan A Lupusoru LIR* barrier = last_lir_insn_; 119599ad7230ccaace93bf323dea9790f35fe991a4a2Razvan A Lupusoru 1196fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee int dmb_flavor; 11971bc37c60da71c923ea9a2e99d31ba1b3d76d79a8buzbee // TODO: revisit Arm barrier kinds 1198fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee switch (barrier_kind) { 119948f5c47907654350ce30a8dfdda0e977f5d3d39fHans Boehm case kAnyStore: dmb_flavor = kISH; break; 120048f5c47907654350ce30a8dfdda0e977f5d3d39fHans Boehm case kLoadAny: dmb_flavor = kISH; break; 1201b122a4bbed34ab22b4c1541ee25e5cf22f12a926Ian Rogers case kStoreStore: dmb_flavor = kISHST; break; 120248f5c47907654350ce30a8dfdda0e977f5d3d39fHans Boehm case kAnyAny: dmb_flavor = kISH; break; 12031bc37c60da71c923ea9a2e99d31ba1b3d76d79a8buzbee default: 1204fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee LOG(FATAL) << "Unexpected MemBarrierKind: " << barrier_kind; 1205fa57c47f1b72916371a9c2d5c1389219bce655b4buzbee dmb_flavor = kSY; // quiet gcc. 12061bc37c60da71c923ea9a2e99d31ba1b3d76d79a8buzbee break; 12071bc37c60da71c923ea9a2e99d31ba1b3d76d79a8buzbee } 120899ad7230ccaace93bf323dea9790f35fe991a4a2Razvan A Lupusoru 1209b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe bool ret = false; 1210b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe 121199ad7230ccaace93bf323dea9790f35fe991a4a2Razvan A Lupusoru // If the same barrier already exists, don't generate another. 121299ad7230ccaace93bf323dea9790f35fe991a4a2Razvan A Lupusoru if (barrier == nullptr 121399ad7230ccaace93bf323dea9790f35fe991a4a2Razvan A Lupusoru || (barrier != nullptr && (barrier->opcode != kThumb2Dmb || barrier->operands[0] != dmb_flavor))) { 121499ad7230ccaace93bf323dea9790f35fe991a4a2Razvan A Lupusoru barrier = NewLIR1(kThumb2Dmb, dmb_flavor); 1215b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe ret = true; 121699ad7230ccaace93bf323dea9790f35fe991a4a2Razvan A Lupusoru } 121799ad7230ccaace93bf323dea9790f35fe991a4a2Razvan A Lupusoru 121899ad7230ccaace93bf323dea9790f35fe991a4a2Razvan A Lupusoru // At this point we must have a memory barrier. Mark it as a scheduling barrier as well. 121999ad7230ccaace93bf323dea9790f35fe991a4a2Razvan A Lupusoru DCHECK(!barrier->flags.use_def_invalid); 12208dea81ca9c0201ceaa88086b927a5838a06a3e69Vladimir Marko barrier->u.m.def_mask = &kEncodeAll; 1221b14329f90f725af0f67c45dfcb94933a426d63ceAndreas Gampe return ret; 1222efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 1223efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 12242ce745c06271d5223d57dbf08117b20d5b60694aBrian Carlstromvoid ArmMir2Lir::GenNegLong(RegLocation rl_dest, RegLocation rl_src) { 12251fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src = LoadValueWide(rl_src, kCoreReg); 12261fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true); 12272700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage z_reg = AllocTemp(); 12281fd3346740dfb7f47be9922312b68a4227fada96buzbee LoadConstantNoClobber(z_reg, 0); 1229efc6369224b036a1fb77849f7ae65b3492c832c0buzbee // Check for destructive overlap 12302700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee if (rl_result.reg.GetLowReg() == rl_src.reg.GetHighReg()) { 12312700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage t_reg = AllocTemp(); 12322f340a843ea5b3413c901f8c2365243b68864468Vladimir Marko OpRegCopy(t_reg, rl_result.reg.GetLow()); 12332700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegReg(kOpSub, rl_result.reg.GetLow(), z_reg, rl_src.reg.GetLow()); 12342700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegReg(kOpSbc, rl_result.reg.GetHigh(), z_reg, t_reg); 12351fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(t_reg); 1236efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } else { 12372700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegReg(kOpSub, rl_result.reg.GetLow(), z_reg, rl_src.reg.GetLow()); 12382700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegReg(kOpSbc, rl_result.reg.GetHigh(), z_reg, rl_src.reg.GetHigh()); 1239efc6369224b036a1fb77849f7ae65b3492c832c0buzbee } 12401fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(z_reg); 12411fd3346740dfb7f47be9922312b68a4227fada96buzbee StoreValueWide(rl_dest, rl_result); 1242efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 1243efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 1244e02d48fb24747f90fd893e1c3572bb3c500afcedMark Mendellvoid ArmMir2Lir::GenMulLong(Instruction::Code opcode, RegLocation rl_dest, 1245e02d48fb24747f90fd893e1c3572bb3c500afcedMark Mendell RegLocation rl_src1, RegLocation rl_src2) { 12466a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers UNUSED(opcode); 12476a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers /* 12486a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers * tmp1 = src1.hi * src2.lo; // src1.hi is no longer needed 12496a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers * dest = src1.lo * src2.lo; 12506a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers * tmp1 += src1.lo * src2.hi; 12516a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers * dest.hi += tmp1; 12526a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers * 12536a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers * To pull off inline multiply, we have a worst-case requirement of 7 temporary 12546a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers * registers. Normally for Arm, we get 5. We can get to 6 by including 12556a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers * lr in the temp set. The only problematic case is all operands and result are 12566a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers * distinct, and none have been promoted. In that case, we can succeed by aggressively 12576a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers * freeing operand temp registers after they are no longer needed. All other cases 12586a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers * can proceed normally. We'll just punt on the case of the result having a misaligned 12596a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers * overlap with either operand and send that case to a runtime handler. 12606a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers */ 12616a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers RegLocation rl_result; 12626a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers if (PartiallyIntersects(rl_src1, rl_dest) || (PartiallyIntersects(rl_src2, rl_dest))) { 12636a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers FlushAllRegs(); 12646a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers CallRuntimeHelperRegLocationRegLocation(kQuickLmul, rl_src1, rl_src2, false); 12656a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers rl_result = GetReturnWide(kCoreReg); 12666a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers StoreValueWide(rl_dest, rl_result); 12676a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers return; 12686a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers } 1269d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu 12706a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers rl_src1 = LoadValueWide(rl_src1, kCoreReg); 12716a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers rl_src2 = LoadValueWide(rl_src2, kCoreReg); 1272d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu 12736a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers int reg_status = 0; 12746a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers RegStorage res_lo; 12756a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers RegStorage res_hi; 12766a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers bool dest_promoted = rl_dest.location == kLocPhysReg && rl_dest.reg.Valid() && 12776a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers !IsTemp(rl_dest.reg.GetLow()) && !IsTemp(rl_dest.reg.GetHigh()); 12786a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers bool src1_promoted = !IsTemp(rl_src1.reg.GetLow()) && !IsTemp(rl_src1.reg.GetHigh()); 12796a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers bool src2_promoted = !IsTemp(rl_src2.reg.GetLow()) && !IsTemp(rl_src2.reg.GetHigh()); 12806a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers // Check if rl_dest is *not* either operand and we have enough temp registers. 12816a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers if ((rl_dest.s_reg_low != rl_src1.s_reg_low && rl_dest.s_reg_low != rl_src2.s_reg_low) && 12826a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers (dest_promoted || src1_promoted || src2_promoted)) { 12836a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers // In this case, we do not need to manually allocate temp registers for result. 12846a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers rl_result = EvalLoc(rl_dest, kCoreReg, true); 12856a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers res_lo = rl_result.reg.GetLow(); 12866a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers res_hi = rl_result.reg.GetHigh(); 12876a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers } else { 12886a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers res_lo = AllocTemp(); 12896a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers if ((rl_src1.s_reg_low == rl_src2.s_reg_low) || src1_promoted || src2_promoted) { 12906a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers // In this case, we have enough temp registers to be allocated for result. 12916a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers res_hi = AllocTemp(); 12926a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers reg_status = 1; 12934ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } else { 12946a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers // In this case, all temps are now allocated. 12956a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers // res_hi will be allocated after we can free src1_hi. 12966a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers reg_status = 2; 12974ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 12986a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers } 1299d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu 13006a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers // Temporarily add LR to the temp pool, and assign it to tmp1 13016a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers MarkTemp(rs_rARM_LR); 13026a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers FreeTemp(rs_rARM_LR); 13036a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers RegStorage tmp1 = rs_rARM_LR; 13046a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers LockTemp(rs_rARM_LR); 1305d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu 13066a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers if (rl_src1.reg == rl_src2.reg) { 13076a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers DCHECK(res_hi.Valid()); 13086a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers DCHECK(res_lo.Valid()); 13096a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers NewLIR3(kThumb2MulRRR, tmp1.GetReg(), rl_src1.reg.GetLowReg(), rl_src1.reg.GetHighReg()); 13106a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers NewLIR4(kThumb2Umull, res_lo.GetReg(), res_hi.GetReg(), rl_src1.reg.GetLowReg(), 13116a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers rl_src1.reg.GetLowReg()); 13126a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers OpRegRegRegShift(kOpAdd, res_hi, res_hi, tmp1, EncodeShift(kArmLsl, 1)); 13136a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers } else { 13146a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers NewLIR3(kThumb2MulRRR, tmp1.GetReg(), rl_src2.reg.GetLowReg(), rl_src1.reg.GetHighReg()); 13156a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers if (reg_status == 2) { 13166a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers DCHECK(!res_hi.Valid()); 13176a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers DCHECK_NE(rl_src1.reg.GetLowReg(), rl_src2.reg.GetLowReg()); 13186a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers DCHECK_NE(rl_src1.reg.GetHighReg(), rl_src2.reg.GetHighReg()); 13196a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers // Will force free src1_hi, so must clobber. 13206a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers Clobber(rl_src1.reg); 13216a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers FreeTemp(rl_src1.reg.GetHigh()); 13226a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers res_hi = AllocTemp(); 1323d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu } 13246a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers DCHECK(res_hi.Valid()); 13256a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers DCHECK(res_lo.Valid()); 13266a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers NewLIR4(kThumb2Umull, res_lo.GetReg(), res_hi.GetReg(), rl_src2.reg.GetLowReg(), 13276a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers rl_src1.reg.GetLowReg()); 13286a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers NewLIR4(kThumb2Mla, tmp1.GetReg(), rl_src1.reg.GetLowReg(), rl_src2.reg.GetHighReg(), 13296a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers tmp1.GetReg()); 13306a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers NewLIR4(kThumb2AddRRR, res_hi.GetReg(), tmp1.GetReg(), res_hi.GetReg(), 0); 13316a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers if (reg_status == 2) { 13326a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers FreeTemp(rl_src1.reg.GetLow()); 13336a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers } 13346a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers } 1335d7f8e02041e9d16160bc81bd1fa19189bffc04b3Zheng Xu 13366a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers if (reg_status != 0) { 13376a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers // We had manually allocated registers for rl_result. 13386a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers // Now construct a RegLocation. 13396a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers rl_result = GetReturnWide(kCoreReg); // Just using as a template. 13406a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers rl_result.reg = RegStorage::MakeRegPair(res_lo, res_hi); 13416a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers } 13426a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers 1343084f7d43f4dc38bfc71446b1a3b07af085d778bfVladimir Marko // Free tmp1 but keep LR as temp for StoreValueWide() if needed. 1344084f7d43f4dc38bfc71446b1a3b07af085d778bfVladimir Marko FreeTemp(tmp1); 1345084f7d43f4dc38bfc71446b1a3b07af085d778bfVladimir Marko 13466a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers StoreValueWide(rl_dest, rl_result); 1347084f7d43f4dc38bfc71446b1a3b07af085d778bfVladimir Marko 1348084f7d43f4dc38bfc71446b1a3b07af085d778bfVladimir Marko // Now, restore lr to its non-temp status. 1349084f7d43f4dc38bfc71446b1a3b07af085d778bfVladimir Marko Clobber(rs_rARM_LR); 1350084f7d43f4dc38bfc71446b1a3b07af085d778bfVladimir Marko UnmarkTemp(rs_rARM_LR); 13514ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee} 13524ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee 1353c76c614d681d187d815760eb909e5faf488a3c35Andreas Gampevoid ArmMir2Lir::GenArithOpLong(Instruction::Code opcode, RegLocation rl_dest, RegLocation rl_src1, 13545c5676b26a08454b3f0133783778991bbe5dd681Razvan A Lupusoru RegLocation rl_src2, int flags) { 1355c76c614d681d187d815760eb909e5faf488a3c35Andreas Gampe switch (opcode) { 1356c76c614d681d187d815760eb909e5faf488a3c35Andreas Gampe case Instruction::MUL_LONG: 1357c76c614d681d187d815760eb909e5faf488a3c35Andreas Gampe case Instruction::MUL_LONG_2ADDR: 1358c76c614d681d187d815760eb909e5faf488a3c35Andreas Gampe GenMulLong(opcode, rl_dest, rl_src1, rl_src2); 1359c76c614d681d187d815760eb909e5faf488a3c35Andreas Gampe return; 1360c76c614d681d187d815760eb909e5faf488a3c35Andreas Gampe case Instruction::NEG_LONG: 1361c76c614d681d187d815760eb909e5faf488a3c35Andreas Gampe GenNegLong(rl_dest, rl_src2); 1362c76c614d681d187d815760eb909e5faf488a3c35Andreas Gampe return; 1363efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 1364c76c614d681d187d815760eb909e5faf488a3c35Andreas Gampe default: 1365c76c614d681d187d815760eb909e5faf488a3c35Andreas Gampe break; 1366c76c614d681d187d815760eb909e5faf488a3c35Andreas Gampe } 1367efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 1368c76c614d681d187d815760eb909e5faf488a3c35Andreas Gampe // Fallback for all other ops. 13695c5676b26a08454b3f0133783778991bbe5dd681Razvan A Lupusoru Mir2Lir::GenArithOpLong(opcode, rl_dest, rl_src1, rl_src2, flags); 1370efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} 1371efc6369224b036a1fb77849f7ae65b3492c832c0buzbee 1372e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee/* 1373e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee * Generate array load 1374e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee */ 13751fd3346740dfb7f47be9922312b68a4227fada96buzbeevoid ArmMir2Lir::GenArrayGet(int opt_flags, OpSize size, RegLocation rl_array, 1376a9a8254c920ce8e22210abfc16c9842ce0aea28fIan Rogers RegLocation rl_index, RegLocation rl_dest, int scale) { 1377091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee RegisterClass reg_class = RegClassBySize(size); 13782dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers int len_offset = mirror::Array::LengthOffset().Int32Value(); 1379e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee int data_offset; 1380e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee RegLocation rl_result; 13814ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee bool constant_index = rl_index.is_const; 1382a0cd2d701f29e0bc6275f1b13c0edfd4ec391879buzbee rl_array = LoadValue(rl_array, kRefReg); 13834ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (!constant_index) { 13841fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_index = LoadValue(rl_index, kCoreReg); 13854ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 1386e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee 1387e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee if (rl_dest.wide) { 13882dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers data_offset = mirror::Array::DataOffset(sizeof(int64_t)).Int32Value(); 1389e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } else { 13902dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers data_offset = mirror::Array::DataOffset(sizeof(int32_t)).Int32Value(); 1391e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 1392e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee 13934ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee // If index is constant, just fold it into the data offset 13944ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (constant_index) { 13951fd3346740dfb7f47be9922312b68a4227fada96buzbee data_offset += mir_graph_->ConstantValue(rl_index) << scale; 13964ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 13974ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee 1398e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee /* null object? */ 13992700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee GenNullCheck(rl_array.reg, opt_flags); 1400e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee 1401e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee bool needs_range_check = (!(opt_flags & MIR_IGNORE_RANGE_CHECK)); 14022700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage reg_len; 1403e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee if (needs_range_check) { 14041fd3346740dfb7f47be9922312b68a4227fada96buzbee reg_len = AllocTemp(); 1405e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee /* Get len */ 1406695d13a82d6dd801aaa57a22a9d4b3f6db0d0fdbbuzbee Load32Disp(rl_array.reg, len_offset, reg_len); 1407b373e091eac39b1a79c11f2dcbd610af01e9e8a9Dave Allison MarkPossibleNullPointerException(opt_flags); 1408b373e091eac39b1a79c11f2dcbd610af01e9e8a9Dave Allison } else { 14092700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee ForceImplicitNullCheck(rl_array.reg, opt_flags); 1410e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 14114ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (rl_dest.wide || rl_dest.fp || constant_index) { 14122700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage reg_ptr; 14134ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (constant_index) { 14142700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee reg_ptr = rl_array.reg; // NOTE: must not alter reg_ptr in constant case. 14154ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } else { 14164ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee // No special indexed operation, lea + load w/ displacement 1417a0cd2d701f29e0bc6275f1b13c0edfd4ec391879buzbee reg_ptr = AllocTempRef(); 1418e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers OpRegRegRegShift(kOpAdd, reg_ptr, rl_array.reg, rl_index.reg, EncodeShift(kArmLsl, scale)); 1419091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee FreeTemp(rl_index.reg); 14204ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 14211fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_result = EvalLoc(rl_dest, reg_class, true); 1422e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee 1423e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee if (needs_range_check) { 14244ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (constant_index) { 142580365d9bb947edef0eae0bfe62b9f7a239416e6bMingyao Yang GenArrayBoundsCheck(mir_graph_->ConstantValue(rl_index), reg_len); 14264ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } else { 142780365d9bb947edef0eae0bfe62b9f7a239416e6bMingyao Yang GenArrayBoundsCheck(rl_index.reg, reg_len); 14284ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 14291fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(reg_len); 1430e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 14313c12c512faf6837844d5465b23b9410889e5eb11Andreas Gampe LoadBaseDisp(reg_ptr, data_offset, rl_result.reg, size, kNotVolatile); 1432455759b5702b9435b91d1b4dada22c4cce7cae3cVladimir Marko if (!constant_index) { 1433455759b5702b9435b91d1b4dada22c4cce7cae3cVladimir Marko FreeTemp(reg_ptr); 1434455759b5702b9435b91d1b4dada22c4cce7cae3cVladimir Marko } 1435e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee if (rl_dest.wide) { 14361fd3346740dfb7f47be9922312b68a4227fada96buzbee StoreValueWide(rl_dest, rl_result); 1437e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } else { 14381fd3346740dfb7f47be9922312b68a4227fada96buzbee StoreValue(rl_dest, rl_result); 1439e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 1440e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } else { 1441e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee // Offset base, then use indexed load 1442a0cd2d701f29e0bc6275f1b13c0edfd4ec391879buzbee RegStorage reg_ptr = AllocTempRef(); 14432700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpAdd, reg_ptr, rl_array.reg, data_offset); 1444091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee FreeTemp(rl_array.reg); 14451fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_result = EvalLoc(rl_dest, reg_class, true); 1446e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee 1447e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee if (needs_range_check) { 144880365d9bb947edef0eae0bfe62b9f7a239416e6bMingyao Yang GenArrayBoundsCheck(rl_index.reg, reg_len); 14491fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(reg_len); 1450e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 14512700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadBaseIndexed(reg_ptr, rl_index.reg, rl_result.reg, scale, size); 14521fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(reg_ptr); 14531fd3346740dfb7f47be9922312b68a4227fada96buzbee StoreValue(rl_dest, rl_result); 1454e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 1455e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee} 1456e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee 1457e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee/* 1458e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee * Generate array store 1459e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee * 1460e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee */ 14611fd3346740dfb7f47be9922312b68a4227fada96buzbeevoid ArmMir2Lir::GenArrayPut(int opt_flags, OpSize size, RegLocation rl_array, 1462a9a8254c920ce8e22210abfc16c9842ce0aea28fIan Rogers RegLocation rl_index, RegLocation rl_src, int scale, bool card_mark) { 1463091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee RegisterClass reg_class = RegClassBySize(size); 14642dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers int len_offset = mirror::Array::LengthOffset().Int32Value(); 14654ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee bool constant_index = rl_index.is_const; 1466e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee 1467a9a8254c920ce8e22210abfc16c9842ce0aea28fIan Rogers int data_offset; 1468695d13a82d6dd801aaa57a22a9d4b3f6db0d0fdbbuzbee if (size == k64 || size == kDouble) { 14692dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers data_offset = mirror::Array::DataOffset(sizeof(int64_t)).Int32Value(); 1470e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } else { 14712dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers data_offset = mirror::Array::DataOffset(sizeof(int32_t)).Int32Value(); 1472e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 1473e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee 14744ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee // If index is constant, just fold it into the data offset. 14754ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (constant_index) { 14761fd3346740dfb7f47be9922312b68a4227fada96buzbee data_offset += mir_graph_->ConstantValue(rl_index) << scale; 14774ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 14784ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee 1479a0cd2d701f29e0bc6275f1b13c0edfd4ec391879buzbee rl_array = LoadValue(rl_array, kRefReg); 14804ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (!constant_index) { 14811fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_index = LoadValue(rl_index, kCoreReg); 14824ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 14834ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee 14842700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage reg_ptr; 1485773aab1e8992b2834153eb23c976a4eb0da51a71Ian Rogers bool allocated_reg_ptr_temp = false; 14864ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (constant_index) { 14872700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee reg_ptr = rl_array.reg; 1488091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee } else if (IsTemp(rl_array.reg) && !card_mark) { 1489091cc408e9dc87e60fb64c61e186bea568fc3d3abuzbee Clobber(rl_array.reg); 14902700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee reg_ptr = rl_array.reg; 1491e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } else { 1492773aab1e8992b2834153eb23c976a4eb0da51a71Ian Rogers allocated_reg_ptr_temp = true; 1493a0cd2d701f29e0bc6275f1b13c0edfd4ec391879buzbee reg_ptr = AllocTempRef(); 1494e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 1495e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee 1496e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee /* null object? */ 14972700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee GenNullCheck(rl_array.reg, opt_flags); 1498e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee 1499e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee bool needs_range_check = (!(opt_flags & MIR_IGNORE_RANGE_CHECK)); 15002700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage reg_len; 1501e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee if (needs_range_check) { 15021fd3346740dfb7f47be9922312b68a4227fada96buzbee reg_len = AllocTemp(); 15037934ac288acfb2552bb0b06ec1f61e5820d924a4Brian Carlstrom // NOTE: max live temps(4) here. 1504e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee /* Get len */ 1505695d13a82d6dd801aaa57a22a9d4b3f6db0d0fdbbuzbee Load32Disp(rl_array.reg, len_offset, reg_len); 1506b373e091eac39b1a79c11f2dcbd610af01e9e8a9Dave Allison MarkPossibleNullPointerException(opt_flags); 1507b373e091eac39b1a79c11f2dcbd610af01e9e8a9Dave Allison } else { 15082700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee ForceImplicitNullCheck(rl_array.reg, opt_flags); 1509e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 1510e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee /* at this point, reg_ptr points to array, 2 live temps */ 15114ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (rl_src.wide || rl_src.fp || constant_index) { 1512e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee if (rl_src.wide) { 15131fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src = LoadValueWide(rl_src, reg_class); 1514e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } else { 15151fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src = LoadValue(rl_src, reg_class); 1516e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 15174ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (!constant_index) { 1518e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers OpRegRegRegShift(kOpAdd, reg_ptr, rl_array.reg, rl_index.reg, EncodeShift(kArmLsl, scale)); 15194ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 1520e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee if (needs_range_check) { 15214ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (constant_index) { 152280365d9bb947edef0eae0bfe62b9f7a239416e6bMingyao Yang GenArrayBoundsCheck(mir_graph_->ConstantValue(rl_index), reg_len); 15234ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } else { 152480365d9bb947edef0eae0bfe62b9f7a239416e6bMingyao Yang GenArrayBoundsCheck(rl_index.reg, reg_len); 15254ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 15261fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(reg_len); 1527e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 15284ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee 15293c12c512faf6837844d5465b23b9410889e5eb11Andreas Gampe StoreBaseDisp(reg_ptr, data_offset, rl_src.reg, size, kNotVolatile); 1530e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } else { 1531e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee /* reg_ptr -> array data */ 15322700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpAdd, reg_ptr, rl_array.reg, data_offset); 15331fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src = LoadValue(rl_src, reg_class); 1534e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee if (needs_range_check) { 153580365d9bb947edef0eae0bfe62b9f7a239416e6bMingyao Yang GenArrayBoundsCheck(rl_index.reg, reg_len); 15361fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(reg_len); 1537e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 15382700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee StoreBaseIndexed(reg_ptr, rl_index.reg, rl_src.reg, scale, size); 1539e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee } 1540773aab1e8992b2834153eb23c976a4eb0da51a71Ian Rogers if (allocated_reg_ptr_temp) { 15411fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(reg_ptr); 15424ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 1543a9a8254c920ce8e22210abfc16c9842ce0aea28fIan Rogers if (card_mark) { 1544743b98cd3d7db1cfd6b3d7f7795e8abd9d07a42dVladimir Marko MarkGCCard(opt_flags, rl_src.reg, rl_array.reg); 15456a791b26577a61fd14f4836c795d616869bd2957buzbee } 1546e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee} 1547e6285f99a53a344efd6f8409ff5f43a3e80190dbbuzbee 1548a9a8254c920ce8e22210abfc16c9842ce0aea28fIan Rogers 15491fd3346740dfb7f47be9922312b68a4227fada96buzbeevoid ArmMir2Lir::GenShiftImmOpLong(Instruction::Code opcode, 15505c5676b26a08454b3f0133783778991bbe5dd681Razvan A Lupusoru RegLocation rl_dest, RegLocation rl_src, RegLocation rl_shift, 15515c5676b26a08454b3f0133783778991bbe5dd681Razvan A Lupusoru int flags) { 15526a3c1fcb4ba42ad4d5d142c17a3712a6ddd3866fIan Rogers UNUSED(flags); 15531fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src = LoadValueWide(rl_src, kCoreReg); 15544ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee // Per spec, we only care about low 6 bits of shift amount. 15551fd3346740dfb7f47be9922312b68a4227fada96buzbee int shift_amount = mir_graph_->ConstantValue(rl_shift) & 0x3f; 15564ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (shift_amount == 0) { 15571fd3346740dfb7f47be9922312b68a4227fada96buzbee StoreValueWide(rl_dest, rl_src); 1558a5954be0aac5edd892fb31a209960543d00e4500buzbee return; 15594ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 1560d8c3e3608a7b47e82186e4f8118541ef06d9eab2Alexei Zavjalov if (PartiallyIntersects(rl_src, rl_dest)) { 15611fd3346740dfb7f47be9922312b68a4227fada96buzbee GenShiftOpLong(opcode, rl_dest, rl_src, rl_shift); 1562a5954be0aac5edd892fb31a209960543d00e4500buzbee return; 15634ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 15641fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true); 1565df62950e7a32031b82360c407d46a37b94188fbbBrian Carlstrom switch (opcode) { 15664ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::SHL_LONG: 15674ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::SHL_LONG_2ADDR: 15684ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (shift_amount == 1) { 15692700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegReg(kOpAdd, rl_result.reg.GetLow(), rl_src.reg.GetLow(), rl_src.reg.GetLow()); 15702700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegReg(kOpAdc, rl_result.reg.GetHigh(), rl_src.reg.GetHigh(), rl_src.reg.GetHigh()); 15714ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } else if (shift_amount == 32) { 15722700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegCopy(rl_result.reg.GetHigh(), rl_src.reg); 15732700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadConstant(rl_result.reg.GetLow(), 0); 15744ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } else if (shift_amount > 31) { 15752700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpLsl, rl_result.reg.GetHigh(), rl_src.reg.GetLow(), shift_amount - 32); 15762700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadConstant(rl_result.reg.GetLow(), 0); 15774ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } else { 15782700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpLsl, rl_result.reg.GetHigh(), rl_src.reg.GetHigh(), shift_amount); 1579e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers OpRegRegRegShift(kOpOr, rl_result.reg.GetHigh(), rl_result.reg.GetHigh(), rl_src.reg.GetLow(), 15804ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee EncodeShift(kArmLsr, 32 - shift_amount)); 15812700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpLsl, rl_result.reg.GetLow(), rl_src.reg.GetLow(), shift_amount); 15824ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 15834ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 15844ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::SHR_LONG: 15854ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::SHR_LONG_2ADDR: 15864ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (shift_amount == 32) { 15872700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegCopy(rl_result.reg.GetLow(), rl_src.reg.GetHigh()); 15882700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpAsr, rl_result.reg.GetHigh(), rl_src.reg.GetHigh(), 31); 15894ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } else if (shift_amount > 31) { 15902700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpAsr, rl_result.reg.GetLow(), rl_src.reg.GetHigh(), shift_amount - 32); 15912700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpAsr, rl_result.reg.GetHigh(), rl_src.reg.GetHigh(), 31); 15924ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } else { 15932700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage t_reg = AllocTemp(); 15942700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpLsr, t_reg, rl_src.reg.GetLow(), shift_amount); 1595e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers OpRegRegRegShift(kOpOr, rl_result.reg.GetLow(), t_reg, rl_src.reg.GetHigh(), 15964ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee EncodeShift(kArmLsl, 32 - shift_amount)); 15971fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(t_reg); 15982700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpAsr, rl_result.reg.GetHigh(), rl_src.reg.GetHigh(), shift_amount); 15994ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 16004ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 16014ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::USHR_LONG: 16024ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::USHR_LONG_2ADDR: 16034ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (shift_amount == 32) { 16042700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegCopy(rl_result.reg.GetLow(), rl_src.reg.GetHigh()); 16052700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadConstant(rl_result.reg.GetHigh(), 0); 16064ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } else if (shift_amount > 31) { 16072700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpLsr, rl_result.reg.GetLow(), rl_src.reg.GetHigh(), shift_amount - 32); 16082700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee LoadConstant(rl_result.reg.GetHigh(), 0); 16094ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } else { 16102700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee RegStorage t_reg = AllocTemp(); 16112700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpLsr, t_reg, rl_src.reg.GetLow(), shift_amount); 1612e2143c0a4af68c08e811885eb2f3ea5bfdb21ab6Ian Rogers OpRegRegRegShift(kOpOr, rl_result.reg.GetLow(), t_reg, rl_src.reg.GetHigh(), 16134ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee EncodeShift(kArmLsl, 32 - shift_amount)); 16141fd3346740dfb7f47be9922312b68a4227fada96buzbee FreeTemp(t_reg); 16152700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpLsr, rl_result.reg.GetHigh(), rl_src.reg.GetHigh(), shift_amount); 16164ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 16174ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 16184ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee default: 16194ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee LOG(FATAL) << "Unexpected case"; 16204ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 16211fd3346740dfb7f47be9922312b68a4227fada96buzbee StoreValueWide(rl_dest, rl_result); 16224ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee} 16234ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee 16241fd3346740dfb7f47be9922312b68a4227fada96buzbeevoid ArmMir2Lir::GenArithImmOpLong(Instruction::Code opcode, 16255c5676b26a08454b3f0133783778991bbe5dd681Razvan A Lupusoru RegLocation rl_dest, RegLocation rl_src1, RegLocation rl_src2, 16265c5676b26a08454b3f0133783778991bbe5dd681Razvan A Lupusoru int flags) { 16274ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if ((opcode == Instruction::SUB_LONG_2ADDR) || (opcode == Instruction::SUB_LONG)) { 16284ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (!rl_src2.is_const) { 16294ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee // Don't bother with special handling for subtract from immediate. 16305c5676b26a08454b3f0133783778991bbe5dd681Razvan A Lupusoru GenArithOpLong(opcode, rl_dest, rl_src1, rl_src2, flags); 1631a5954be0aac5edd892fb31a209960543d00e4500buzbee return; 16324ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 16334ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } else { 16344ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee // Normalize 16354ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if (!rl_src2.is_const) { 16364ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee DCHECK(rl_src1.is_const); 163758af1f9385742f70aca4fcb5e13aba53b8be2ef4Vladimir Marko std::swap(rl_src1, rl_src2); 16384ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 16394ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 1640d8c3e3608a7b47e82186e4f8118541ef06d9eab2Alexei Zavjalov if (PartiallyIntersects(rl_src1, rl_dest)) { 16415c5676b26a08454b3f0133783778991bbe5dd681Razvan A Lupusoru GenArithOpLong(opcode, rl_dest, rl_src1, rl_src2, flags); 1642a5954be0aac5edd892fb31a209960543d00e4500buzbee return; 16434ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 16444ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee DCHECK(rl_src2.is_const); 16451fd3346740dfb7f47be9922312b68a4227fada96buzbee int64_t val = mir_graph_->ConstantValueWide(rl_src2); 16464ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee uint32_t val_lo = Low32Bits(val); 16474ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee uint32_t val_hi = High32Bits(val); 16484ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee int32_t mod_imm_lo = ModifiedImmediate(val_lo); 16494ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee int32_t mod_imm_hi = ModifiedImmediate(val_hi); 16504ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee 16514ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee // Only a subset of add/sub immediate instructions set carry - so bail if we don't fit 1652df62950e7a32031b82360c407d46a37b94188fbbBrian Carlstrom switch (opcode) { 16534ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::ADD_LONG: 16544ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::ADD_LONG_2ADDR: 16554ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::SUB_LONG: 16564ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::SUB_LONG_2ADDR: 16574ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee if ((mod_imm_lo < 0) || (mod_imm_hi < 0)) { 16585c5676b26a08454b3f0133783778991bbe5dd681Razvan A Lupusoru GenArithOpLong(opcode, rl_dest, rl_src1, rl_src2, flags); 1659a5954be0aac5edd892fb31a209960543d00e4500buzbee return; 16604ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 16614ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 16624ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee default: 16634ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 16644ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 16651fd3346740dfb7f47be9922312b68a4227fada96buzbee rl_src1 = LoadValueWide(rl_src1, kCoreReg); 16661fd3346740dfb7f47be9922312b68a4227fada96buzbee RegLocation rl_result = EvalLoc(rl_dest, kCoreReg, true); 16674ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee // NOTE: once we've done the EvalLoc on dest, we can no longer bail. 16684ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee switch (opcode) { 16694ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::ADD_LONG: 16704ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::ADD_LONG_2ADDR: 16712700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR3(kThumb2AddRRI8M, rl_result.reg.GetLowReg(), rl_src1.reg.GetLowReg(), mod_imm_lo); 167200e1ec6581b5b7b46ca4c314c2854e9caa647dd2Bill Buzbee NewLIR3(kThumb2AdcRRI8M, rl_result.reg.GetHighReg(), rl_src1.reg.GetHighReg(), mod_imm_hi); 16734ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 16744ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::OR_LONG: 16754ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::OR_LONG_2ADDR: 16762700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee if ((val_lo != 0) || (rl_result.reg.GetLowReg() != rl_src1.reg.GetLowReg())) { 16772700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpOr, rl_result.reg.GetLow(), rl_src1.reg.GetLow(), val_lo); 16784ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 167900e1ec6581b5b7b46ca4c314c2854e9caa647dd2Bill Buzbee if ((val_hi != 0) || (rl_result.reg.GetHighReg() != rl_src1.reg.GetHighReg())) { 16802700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpOr, rl_result.reg.GetHigh(), rl_src1.reg.GetHigh(), val_hi); 16814ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 16824ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 16834ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::XOR_LONG: 16844ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::XOR_LONG_2ADDR: 16852700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpXor, rl_result.reg.GetLow(), rl_src1.reg.GetLow(), val_lo); 16862700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpXor, rl_result.reg.GetHigh(), rl_src1.reg.GetHigh(), val_hi); 16874ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 16884ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::AND_LONG: 16894ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::AND_LONG_2ADDR: 16902700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee if ((val_lo != 0xffffffff) || (rl_result.reg.GetLowReg() != rl_src1.reg.GetLowReg())) { 16912700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpAnd, rl_result.reg.GetLow(), rl_src1.reg.GetLow(), val_lo); 16924ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 169300e1ec6581b5b7b46ca4c314c2854e9caa647dd2Bill Buzbee if ((val_hi != 0xffffffff) || (rl_result.reg.GetHighReg() != rl_src1.reg.GetHighReg())) { 16942700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee OpRegRegImm(kOpAnd, rl_result.reg.GetHigh(), rl_src1.reg.GetHigh(), val_hi); 16954ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 16964ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 16974ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::SUB_LONG_2ADDR: 16984ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee case Instruction::SUB_LONG: 16992700f7e1edbcd2518f4978e4cd0e05a4149f91b6buzbee NewLIR3(kThumb2SubRRI8M, rl_result.reg.GetLowReg(), rl_src1.reg.GetLowReg(), mod_imm_lo); 170000e1ec6581b5b7b46ca4c314c2854e9caa647dd2Bill Buzbee NewLIR3(kThumb2SbcRRI8M, rl_result.reg.GetHighReg(), rl_src1.reg.GetHighReg(), mod_imm_hi); 17014ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee break; 17024ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee default: 17034ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee LOG(FATAL) << "Unexpected opcode " << opcode; 17044ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee } 17051fd3346740dfb7f47be9922312b68a4227fada96buzbee StoreValueWide(rl_dest, rl_result); 17064ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee} 17074ef3e45d7c6ec3c482a1a48f4df470811aa3cf0abuzbee 1708d500b53ff8742f76b63c9f7593082d9e8114b85fAndreas Gampebool ArmMir2Lir::HandleEasyDivRem(Instruction::Code dalvik_opcode, bool is_div, 1709d500b53ff8742f76b63c9f7593082d9e8114b85fAndreas Gampe RegLocation rl_src, RegLocation rl_dest, int lit) { 1710d500b53ff8742f76b63c9f7593082d9e8114b85fAndreas Gampe if (lit < 2) { 1711d500b53ff8742f76b63c9f7593082d9e8114b85fAndreas Gampe return false; 1712d500b53ff8742f76b63c9f7593082d9e8114b85fAndreas Gampe } 1713d500b53ff8742f76b63c9f7593082d9e8114b85fAndreas Gampe 1714d500b53ff8742f76b63c9f7593082d9e8114b85fAndreas Gampe // ARM does either not support a division instruction, or it is potentially expensive. Look for 1715d500b53ff8742f76b63c9f7593082d9e8114b85fAndreas Gampe // more special cases. 1716d500b53ff8742f76b63c9f7593082d9e8114b85fAndreas Gampe if (!IsPowerOfTwo(lit)) { 1717d500b53ff8742f76b63c9f7593082d9e8114b85fAndreas Gampe return SmallLiteralDivRem(dalvik_opcode, is_div, rl_src, rl_dest, lit); 1718d500b53ff8742f76b63c9f7593082d9e8114b85fAndreas Gampe } 1719d500b53ff8742f76b63c9f7593082d9e8114b85fAndreas Gampe 1720d500b53ff8742f76b63c9f7593082d9e8114b85fAndreas Gampe return Mir2Lir::HandleEasyDivRem(dalvik_opcode, is_div, rl_src, rl_dest, lit); 1721d500b53ff8742f76b63c9f7593082d9e8114b85fAndreas Gampe} 1722d500b53ff8742f76b63c9f7593082d9e8114b85fAndreas Gampe 1723efc6369224b036a1fb77849f7ae65b3492c832c0buzbee} // namespace art 1724