1f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 2f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Copyright (C) 2007 The Android Open Source Project 3f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 4f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Licensed under the Apache License, Version 2.0 (the "License"); 5f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * you may not use this file except in compliance with the License. 6f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * You may obtain a copy of the License at 7f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 8f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * http://www.apache.org/licenses/LICENSE-2.0 9f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 10f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Unless required by applicable law or agreed to in writing, software 11f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * distributed under the License is distributed on an "AS IS" BASIS, 12f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * See the License for the specific language governing permissions and 14f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * limitations under the License. 15f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 16f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 17f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectpackage com.android.dx.ssa; 18f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 19f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectimport com.android.dx.rop.code.RopMethod; 20f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectimport com.android.dx.rop.code.TranslationAdvice; 21f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectimport com.android.dx.ssa.back.LivenessAnalyzer; 22e31ed7e916d212840dd5639afa01938bea58b2b8jeffhaoimport com.android.dx.ssa.back.SsaToRop; 23f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 24f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectimport java.util.EnumSet; 25f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 26f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/** 27f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Runs a method through the SSA form conversion, any optimization algorithms, 28f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * and returns it to rop form. 29f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 30f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectpublic class Optimizer { 31f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project private static boolean preserveLocals = true; 32f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 33f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project private static TranslationAdvice advice; 34f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 35f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project /** optional optimizer steps */ 36f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public enum OptionalStep { 37e31ed7e916d212840dd5639afa01938bea58b2b8jeffhao MOVE_PARAM_COMBINER, SCCP, LITERAL_UPGRADE, CONST_COLLECTOR, 38e31ed7e916d212840dd5639afa01938bea58b2b8jeffhao ESCAPE_ANALYSIS 39f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 40f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 41f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project /** 42f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * @return true if local variable information should be preserved, even 43f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * at code size/register size cost 44f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 45f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public static boolean getPreserveLocals() { 46f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return preserveLocals; 47f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 48f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 49f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project /** 5099409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project * @return {@code non-null;} translation advice 51f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 52f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public static TranslationAdvice getAdvice() { 53f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return advice; 54f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 55f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 56f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project /** 57f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Runs optimization algorthims over this method, and returns a new 58f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * instance of RopMethod with the changes. 59f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 60f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * @param rmeth method to process 61f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * @param paramWidth the total width, in register-units, of this method's 62f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * parameters 63f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * @param isStatic true if this method has no 'this' pointer argument. 64f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * @param inPreserveLocals true if local variable info should be preserved, 65f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * at the cost of some registers and insns 6699409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project * @param inAdvice {@code non-null;} translation advice 67f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * @return optimized method 68f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 69f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public static RopMethod optimize(RopMethod rmeth, int paramWidth, 70f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project boolean isStatic, boolean inPreserveLocals, 71f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project TranslationAdvice inAdvice) { 72f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 73de75089fb7216d19e9c22cce4dc62a49513477d3Carl Shapiro return optimize(rmeth, paramWidth, isStatic, inPreserveLocals, inAdvice, 74f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project EnumSet.allOf(OptionalStep.class)); 75f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 76f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 77f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project /** 78f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Runs optimization algorthims over this method, and returns a new 79f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * instance of RopMethod with the changes. 80de75089fb7216d19e9c22cce4dc62a49513477d3Carl Shapiro * 81f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * @param rmeth method to process 82f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * @param paramWidth the total width, in register-units, of this method's 83f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * parameters 84f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * @param isStatic true if this method has no 'this' pointer argument. 85f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * @param inPreserveLocals true if local variable info should be preserved, 86f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * at the cost of some registers and insns 8799409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project * @param inAdvice {@code non-null;} translation advice 88f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * @param steps set of optional optimization steps to run 89f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * @return optimized method 90f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 91f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public static RopMethod optimize(RopMethod rmeth, int paramWidth, 92f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project boolean isStatic, boolean inPreserveLocals, 93f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project TranslationAdvice inAdvice, EnumSet<OptionalStep> steps) { 94f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project SsaMethod ssaMeth = null; 95f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 96f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project preserveLocals = inPreserveLocals; 97f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project advice = inAdvice; 98f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 99f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project ssaMeth = SsaConverter.convertToSsaMethod(rmeth, paramWidth, isStatic); 100f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project runSsaFormSteps(ssaMeth, steps); 101f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 102f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project RopMethod resultMeth = SsaToRop.convertToRopMethod(ssaMeth, false); 103f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 104f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (resultMeth.getBlocks().getRegCount() 105f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project > advice.getMaxOptimalRegisterCount()) { 106f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project // Try to see if we can squeeze it under the register count bar 107f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project resultMeth = optimizeMinimizeRegisters(rmeth, paramWidth, isStatic, 108f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project steps); 109f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 110f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return resultMeth; 111f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 112f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 113f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project /** 114f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Runs the optimizer with a strategy to minimize the number of rop-form 115f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * registers used by the end result. Dex bytecode does not have instruction 116f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * forms that take register numbers larger than 15 for all instructions. 117f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * If we've produced a method that uses more than 16 registers, try again 118f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * with a different strategy to see if we can get under the bar. The end 119f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * result will be much more efficient. 120f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 121f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * @param rmeth method to process 122f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * @param paramWidth the total width, in register-units, of this method's 123f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * parameters 124f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * @param isStatic true if this method has no 'this' pointer argument. 125f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * @param steps set of optional optimization steps to run 126f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * @return optimized method 127f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 128f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project private static RopMethod optimizeMinimizeRegisters(RopMethod rmeth, 129f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project int paramWidth, boolean isStatic, 130f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project EnumSet<OptionalStep> steps) { 131f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project SsaMethod ssaMeth; 132f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project RopMethod resultMeth; 133f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 134f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project ssaMeth = SsaConverter.convertToSsaMethod( 135f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project rmeth, paramWidth, isStatic); 136f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 137f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project EnumSet<OptionalStep> newSteps = steps.clone(); 138f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 139f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project /* 140f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * CONST_COLLECTOR trades insns for registers, which is not an 141f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * appropriate strategy here. 142f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 143f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project newSteps.remove(OptionalStep.CONST_COLLECTOR); 144f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 145f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project runSsaFormSteps(ssaMeth, newSteps); 146f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 147f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project resultMeth = SsaToRop.convertToRopMethod(ssaMeth, true); 148f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return resultMeth; 149f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 150f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 151f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project private static void runSsaFormSteps(SsaMethod ssaMeth, 152f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project EnumSet<OptionalStep> steps) { 153f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project boolean needsDeadCodeRemover = true; 154f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 155f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (steps.contains(OptionalStep.MOVE_PARAM_COMBINER)) { 156f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project MoveParamCombiner.process(ssaMeth); 157f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 158f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 159f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (steps.contains(OptionalStep.SCCP)) { 160f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project SCCP.process(ssaMeth); 161b75d1ca580c6a6c7ebdc813dff2855205063fc46jeffhao DeadCodeRemover.process(ssaMeth); 162b75d1ca580c6a6c7ebdc813dff2855205063fc46jeffhao needsDeadCodeRemover = false; 163f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 164f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 165f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (steps.contains(OptionalStep.LITERAL_UPGRADE)) { 166f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project LiteralOpUpgrader.process(ssaMeth); 167f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project DeadCodeRemover.process(ssaMeth); 168f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project needsDeadCodeRemover = false; 169f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 170f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 171e31ed7e916d212840dd5639afa01938bea58b2b8jeffhao /* 172e31ed7e916d212840dd5639afa01938bea58b2b8jeffhao * ESCAPE_ANALYSIS impacts debuggability, so left off by default 173e31ed7e916d212840dd5639afa01938bea58b2b8jeffhao */ 174e31ed7e916d212840dd5639afa01938bea58b2b8jeffhao steps.remove(OptionalStep.ESCAPE_ANALYSIS); 175e31ed7e916d212840dd5639afa01938bea58b2b8jeffhao if (steps.contains(OptionalStep.ESCAPE_ANALYSIS)) { 176e31ed7e916d212840dd5639afa01938bea58b2b8jeffhao EscapeAnalysis.process(ssaMeth); 177e31ed7e916d212840dd5639afa01938bea58b2b8jeffhao DeadCodeRemover.process(ssaMeth); 178e31ed7e916d212840dd5639afa01938bea58b2b8jeffhao needsDeadCodeRemover = false; 179e31ed7e916d212840dd5639afa01938bea58b2b8jeffhao } 180e31ed7e916d212840dd5639afa01938bea58b2b8jeffhao 181f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (steps.contains(OptionalStep.CONST_COLLECTOR)) { 182f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project ConstCollector.process(ssaMeth); 183f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project DeadCodeRemover.process(ssaMeth); 184f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project needsDeadCodeRemover = false; 185f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 186f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 187f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project // dead code remover must be run before phi type resolver 188f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (needsDeadCodeRemover) { 189f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project DeadCodeRemover.process(ssaMeth); 190f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 191f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 192f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project PhiTypeResolver.process(ssaMeth); 193f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 194f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 195f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public static SsaMethod debugEdgeSplit(RopMethod rmeth, int paramWidth, 196f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project boolean isStatic, boolean inPreserveLocals, 197f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project TranslationAdvice inAdvice) { 198f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 199f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project preserveLocals = inPreserveLocals; 200f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project advice = inAdvice; 201f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 202f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return SsaConverter.testEdgeSplit(rmeth, paramWidth, isStatic); 203f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 204f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 205f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public static SsaMethod debugPhiPlacement(RopMethod rmeth, int paramWidth, 206f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project boolean isStatic, boolean inPreserveLocals, 207f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project TranslationAdvice inAdvice) { 208f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 209f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project preserveLocals = inPreserveLocals; 210f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project advice = inAdvice; 211f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 212f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return SsaConverter.testPhiPlacement(rmeth, paramWidth, isStatic); 213f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 214f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 215f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public static SsaMethod debugRenaming(RopMethod rmeth, int paramWidth, 216f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project boolean isStatic, boolean inPreserveLocals, 217f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project TranslationAdvice inAdvice) { 218f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 219f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project preserveLocals = inPreserveLocals; 220f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project advice = inAdvice; 221f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 222f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return SsaConverter.convertToSsaMethod(rmeth, paramWidth, isStatic); 223f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 224f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 225f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public static SsaMethod debugDeadCodeRemover(RopMethod rmeth, 226f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project int paramWidth, boolean isStatic, boolean inPreserveLocals, 227f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project TranslationAdvice inAdvice) { 228f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 229f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project SsaMethod ssaMeth; 230f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 231f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project preserveLocals = inPreserveLocals; 232f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project advice = inAdvice; 233f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 234f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project ssaMeth = SsaConverter.convertToSsaMethod(rmeth, paramWidth, isStatic); 235f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project DeadCodeRemover.process(ssaMeth); 236f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 237f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return ssaMeth; 238f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 239f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 240f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public static SsaMethod debugNoRegisterAllocation(RopMethod rmeth, 241f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project int paramWidth, boolean isStatic, boolean inPreserveLocals, 242f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project TranslationAdvice inAdvice, EnumSet<OptionalStep> steps) { 243f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 244f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project SsaMethod ssaMeth; 245f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 246f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project preserveLocals = inPreserveLocals; 247f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project advice = inAdvice; 248f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 249f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project ssaMeth = SsaConverter.convertToSsaMethod(rmeth, paramWidth, isStatic); 250f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 251f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project runSsaFormSteps(ssaMeth, steps); 252f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 253f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project LivenessAnalyzer.constructInterferenceGraph(ssaMeth); 254f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 255de75089fb7216d19e9c22cce4dc62a49513477d3Carl Shapiro return ssaMeth; 256f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 257f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 258