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