| /* |
| * Copyright 2013, Google Inc. |
| * All rights reserved. |
| * |
| * Redistribution and use in source and binary forms, with or without |
| * modification, are permitted provided that the following conditions are |
| * met: |
| * |
| * * Redistributions of source code must retain the above copyright |
| * notice, this list of conditions and the following disclaimer. |
| * * Redistributions in binary form must reproduce the above |
| * copyright notice, this list of conditions and the following disclaimer |
| * in the documentation and/or other materials provided with the |
| * distribution. |
| * * Neither the name of Google Inc. nor the names of its |
| * contributors may be used to endorse or promote products derived from |
| * this software without specific prior written permission. |
| * |
| * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS |
| * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT |
| * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR |
| * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT |
| * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, |
| * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT |
| * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
| * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
| * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
| * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
| * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| */ |
| |
| package org.jf.dexlib2.analysis; |
| |
| import com.google.common.collect.ImmutableList; |
| import org.jf.dexlib2.iface.Method; |
| import org.jf.dexlib2.iface.instruction.InlineIndexInstruction; |
| import org.jf.dexlib2.iface.instruction.VariableRegisterInstruction; |
| import org.jf.dexlib2.immutable.ImmutableMethod; |
| import org.jf.dexlib2.immutable.ImmutableMethodParameter; |
| import org.jf.dexlib2.immutable.util.ParamUtil; |
| |
| import javax.annotation.Nonnull; |
| |
| public abstract class InlineMethodResolver { |
| // These are the possible values for the accessFlag field on a resolved inline method |
| // We can't use, e.g. AccessFlags.STATIC.value, because we need them to be a constant in order to use them as cases |
| // in switch statements |
| public static final int STATIC = 0x8; // AccessFlags.STATIC.value; |
| public static final int VIRTUAL = 0x1; // AccessFlags.PUBLIC.value; |
| public static final int DIRECT = 0x2; // AccessFlags.PRIVATE.value; |
| |
| @Nonnull |
| public static InlineMethodResolver createInlineMethodResolver(int odexVersion) { |
| if (odexVersion == 35) { |
| return new InlineMethodResolver_version35(); |
| } else if (odexVersion == 36) { |
| return new InlineMethodResolver_version36(); |
| } else { |
| throw new RuntimeException(String.format("odex version %d is not supported yet", odexVersion)); |
| } |
| } |
| |
| protected InlineMethodResolver() { |
| } |
| |
| @Nonnull |
| private static Method inlineMethod(int accessFlags, @Nonnull String cls, @Nonnull String name, |
| @Nonnull String params, @Nonnull String returnType) { |
| ImmutableList<ImmutableMethodParameter> paramList = ImmutableList.copyOf(ParamUtil.parseParamString(params)); |
| return new ImmutableMethod(cls, name, paramList, returnType, accessFlags, null, null); |
| } |
| |
| @Nonnull public abstract Method resolveExecuteInline(@Nonnull AnalyzedInstruction instruction); |
| |
| private static class InlineMethodResolver_version35 extends InlineMethodResolver |
| { |
| private final Method[] inlineMethods; |
| |
| public InlineMethodResolver_version35() { |
| inlineMethods = new Method[] { |
| inlineMethod(STATIC, "Lorg/apache/harmony/dalvik/NativeTestTarget;", "emptyInlineMethod", "", "V"), |
| inlineMethod(VIRTUAL, "Ljava/lang/String;", "charAt", "I", "C"), |
| inlineMethod(VIRTUAL, "Ljava/lang/String;", "compareTo", "Ljava/lang/String;", "I"), |
| inlineMethod(VIRTUAL, "Ljava/lang/String;", "equals", "Ljava/lang/Object;", "Z"), |
| inlineMethod(VIRTUAL, "Ljava/lang/String;", "length", "", "I"), |
| inlineMethod(STATIC, "Ljava/lang/Math;", "abs", "I", "I"), |
| inlineMethod(STATIC, "Ljava/lang/Math;", "abs", "J", "J"), |
| inlineMethod(STATIC, "Ljava/lang/Math;", "abs", "F", "F"), |
| inlineMethod(STATIC, "Ljava/lang/Math;", "abs", "D", "D"), |
| inlineMethod(STATIC, "Ljava/lang/Math;", "min", "II", "I"), |
| inlineMethod(STATIC, "Ljava/lang/Math;", "max", "II", "I"), |
| inlineMethod(STATIC, "Ljava/lang/Math;", "sqrt", "D", "D"), |
| inlineMethod(STATIC, "Ljava/lang/Math;", "cos", "D", "D"), |
| inlineMethod(STATIC, "Ljava/lang/Math;", "sin", "D", "D") |
| }; |
| } |
| |
| @Override |
| @Nonnull |
| public Method resolveExecuteInline(@Nonnull AnalyzedInstruction analyzedInstruction) { |
| InlineIndexInstruction instruction = (InlineIndexInstruction)analyzedInstruction.instruction; |
| int inlineIndex = instruction.getInlineIndex(); |
| |
| if (inlineIndex < 0 || inlineIndex >= inlineMethods.length) { |
| throw new RuntimeException("Invalid inline index: " + inlineIndex); |
| } |
| return inlineMethods[inlineIndex]; |
| } |
| } |
| |
| private static class InlineMethodResolver_version36 extends InlineMethodResolver |
| { |
| private final Method[] inlineMethods; |
| private final Method indexOfIMethod; |
| private final Method indexOfIIMethod; |
| private final Method fastIndexOfMethod; |
| private final Method isEmptyMethod; |
| |
| public InlineMethodResolver_version36() { |
| //The 5th and 6th entries differ between froyo and gingerbread. We have to look at the parameters being |
| //passed to distinguish between them. |
| |
| //froyo |
| indexOfIMethod = inlineMethod(VIRTUAL, "Ljava/lang/String;", "indexOf", "I", "I"); |
| indexOfIIMethod = inlineMethod(VIRTUAL, "Ljava/lang/String;", "indexOf", "II", "I"); |
| |
| //gingerbread |
| fastIndexOfMethod = inlineMethod(DIRECT, "Ljava/lang/String;", "fastIndexOf", "II", "I"); |
| isEmptyMethod = inlineMethod(VIRTUAL, "Ljava/lang/String;", "isEmpty", "", "Z"); |
| |
| inlineMethods = new Method[] { |
| inlineMethod(STATIC, "Lorg/apache/harmony/dalvik/NativeTestTarget;", "emptyInlineMethod", "", "V"), |
| inlineMethod(VIRTUAL, "Ljava/lang/String;", "charAt", "I", "C"), |
| inlineMethod(VIRTUAL, "Ljava/lang/String;", "compareTo", "Ljava/lang/String;", "I"), |
| inlineMethod(VIRTUAL, "Ljava/lang/String;", "equals", "Ljava/lang/Object;", "Z"), |
| //froyo: deodexUtil.new InlineMethod(VIRTUAL, "Ljava/lang/String;", "indexOf", "I", "I"), |
| //gingerbread: deodexUtil.new InlineMethod(VIRTUAL, "Ljava/lang/String;", "fastIndexOf", "II", "I"), |
| null, |
| //froyo: deodexUtil.new InlineMethod(VIRTUAL, "Ljava/lang/String;", "indexOf", "II", "I"), |
| //gingerbread: deodexUtil.new InlineMethod(VIRTUAL, "Ljava/lang/String;", "isEmpty", "", "Z"), |
| null, |
| inlineMethod(VIRTUAL, "Ljava/lang/String;", "length", "", "I"), |
| inlineMethod(STATIC, "Ljava/lang/Math;", "abs", "I", "I"), |
| inlineMethod(STATIC, "Ljava/lang/Math;", "abs", "J", "J"), |
| inlineMethod(STATIC, "Ljava/lang/Math;", "abs", "F", "F"), |
| inlineMethod(STATIC, "Ljava/lang/Math;", "abs", "D", "D"), |
| inlineMethod(STATIC, "Ljava/lang/Math;", "min", "II", "I"), |
| inlineMethod(STATIC, "Ljava/lang/Math;", "max", "II", "I"), |
| inlineMethod(STATIC, "Ljava/lang/Math;", "sqrt", "D", "D"), |
| inlineMethod(STATIC, "Ljava/lang/Math;", "cos", "D", "D"), |
| inlineMethod(STATIC, "Ljava/lang/Math;", "sin", "D", "D"), |
| inlineMethod(STATIC, "Ljava/lang/Float;", "floatToIntBits", "F", "I"), |
| inlineMethod(STATIC, "Ljava/lang/Float;", "floatToRawIntBits", "F", "I"), |
| inlineMethod(STATIC, "Ljava/lang/Float;", "intBitsToFloat", "I", "F"), |
| inlineMethod(STATIC, "Ljava/lang/Double;", "doubleToLongBits", "D", "J"), |
| inlineMethod(STATIC, "Ljava/lang/Double;", "doubleToRawLongBits", "D", "J"), |
| inlineMethod(STATIC, "Ljava/lang/Double;", "longBitsToDouble", "J", "D"), |
| inlineMethod(STATIC, "Ljava/lang/StrictMath;", "abs", "I", "I"), |
| inlineMethod(STATIC, "Ljava/lang/StrictMath;", "abs", "J", "J"), |
| inlineMethod(STATIC, "Ljava/lang/StrictMath;", "abs", "F", "F"), |
| inlineMethod(STATIC, "Ljava/lang/StrictMath;", "abs", "D", "D"), |
| inlineMethod(STATIC, "Ljava/lang/StrictMath;", "min", "II", "I"), |
| inlineMethod(STATIC, "Ljava/lang/StrictMath;", "max", "II", "I"), |
| inlineMethod(STATIC, "Ljava/lang/StrictMath;", "sqrt", "D", "D"), |
| }; |
| } |
| |
| @Override |
| @Nonnull |
| public Method resolveExecuteInline(@Nonnull AnalyzedInstruction analyzedInstruction) { |
| InlineIndexInstruction instruction = (InlineIndexInstruction)analyzedInstruction.instruction; |
| int inlineIndex = instruction.getInlineIndex(); |
| |
| if (inlineIndex < 0 || inlineIndex >= inlineMethods.length) { |
| throw new RuntimeException("Invalid method index: " + inlineIndex); |
| } |
| |
| if (inlineIndex == 4) { |
| int parameterCount = ((VariableRegisterInstruction)instruction).getRegisterCount(); |
| if (parameterCount == 2) { |
| return indexOfIMethod; |
| } else if (parameterCount == 3) { |
| return fastIndexOfMethod; |
| } else { |
| throw new RuntimeException("Could not determine the correct inline method to use"); |
| } |
| } else if (inlineIndex == 5) { |
| int parameterCount = ((VariableRegisterInstruction)instruction).getRegisterCount(); |
| if (parameterCount == 3) { |
| return indexOfIIMethod; |
| } else if (parameterCount == 1) { |
| return isEmptyMethod; |
| } else { |
| throw new RuntimeException("Could not determine the correct inline method to use"); |
| } |
| } |
| |
| return inlineMethods[inlineIndex]; |
| } |
| } |
| } |
