diff options
Diffstat (limited to 'dx/src/com/android/dx/cf/code/ByteOps.java')
| -rw-r--r-- | dx/src/com/android/dx/cf/code/ByteOps.java | 649 |
1 files changed, 649 insertions, 0 deletions
diff --git a/dx/src/com/android/dx/cf/code/ByteOps.java b/dx/src/com/android/dx/cf/code/ByteOps.java new file mode 100644 index 0000000..1376008 --- /dev/null +++ b/dx/src/com/android/dx/cf/code/ByteOps.java @@ -0,0 +1,649 @@ +/* + * Copyright (C) 2007 The Android Open Source Project + * + * Licensed under the Apache License, Version 2.0 (the "License"); + * you may not use this file except in compliance with the License. + * You may obtain a copy of the License at + * + * http://www.apache.org/licenses/LICENSE-2.0 + * + * Unless required by applicable law or agreed to in writing, software + * distributed under the License is distributed on an "AS IS" BASIS, + * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. + * See the License for the specific language governing permissions and + * limitations under the License. + */ + +package com.android.dx.cf.code; + +import com.android.dx.util.Hex; + +/** + * Constants and utility methods for dealing with bytecode arrays at an + * opcode level. + */ +public class ByteOps { + // one constant per opcode + public static final int NOP = 0x00; + public static final int ACONST_NULL = 0x01; + public static final int ICONST_M1 = 0x02; + public static final int ICONST_0 = 0x03; + public static final int ICONST_1 = 0x04; + public static final int ICONST_2 = 0x05; + public static final int ICONST_3 = 0x06; + public static final int ICONST_4 = 0x07; + public static final int ICONST_5 = 0x08; + public static final int LCONST_0 = 0x09; + public static final int LCONST_1 = 0x0a; + public static final int FCONST_0 = 0x0b; + public static final int FCONST_1 = 0x0c; + public static final int FCONST_2 = 0x0d; + public static final int DCONST_0 = 0x0e; + public static final int DCONST_1 = 0x0f; + public static final int BIPUSH = 0x10; + public static final int SIPUSH = 0x11; + public static final int LDC = 0x12; + public static final int LDC_W = 0x13; + public static final int LDC2_W = 0x14; + public static final int ILOAD = 0x15; + public static final int LLOAD = 0x16; + public static final int FLOAD = 0x17; + public static final int DLOAD = 0x18; + public static final int ALOAD = 0x19; + public static final int ILOAD_0 = 0x1a; + public static final int ILOAD_1 = 0x1b; + public static final int ILOAD_2 = 0x1c; + public static final int ILOAD_3 = 0x1d; + public static final int LLOAD_0 = 0x1e; + public static final int LLOAD_1 = 0x1f; + public static final int LLOAD_2 = 0x20; + public static final int LLOAD_3 = 0x21; + public static final int FLOAD_0 = 0x22; + public static final int FLOAD_1 = 0x23; + public static final int FLOAD_2 = 0x24; + public static final int FLOAD_3 = 0x25; + public static final int DLOAD_0 = 0x26; + public static final int DLOAD_1 = 0x27; + public static final int DLOAD_2 = 0x28; + public static final int DLOAD_3 = 0x29; + public static final int ALOAD_0 = 0x2a; + public static final int ALOAD_1 = 0x2b; + public static final int ALOAD_2 = 0x2c; + public static final int ALOAD_3 = 0x2d; + public static final int IALOAD = 0x2e; + public static final int LALOAD = 0x2f; + public static final int FALOAD = 0x30; + public static final int DALOAD = 0x31; + public static final int AALOAD = 0x32; + public static final int BALOAD = 0x33; + public static final int CALOAD = 0x34; + public static final int SALOAD = 0x35; + public static final int ISTORE = 0x36; + public static final int LSTORE = 0x37; + public static final int FSTORE = 0x38; + public static final int DSTORE = 0x39; + public static final int ASTORE = 0x3a; + public static final int ISTORE_0 = 0x3b; + public static final int ISTORE_1 = 0x3c; + public static final int ISTORE_2 = 0x3d; + public static final int ISTORE_3 = 0x3e; + public static final int LSTORE_0 = 0x3f; + public static final int LSTORE_1 = 0x40; + public static final int LSTORE_2 = 0x41; + public static final int LSTORE_3 = 0x42; + public static final int FSTORE_0 = 0x43; + public static final int FSTORE_1 = 0x44; + public static final int FSTORE_2 = 0x45; + public static final int FSTORE_3 = 0x46; + public static final int DSTORE_0 = 0x47; + public static final int DSTORE_1 = 0x48; + public static final int DSTORE_2 = 0x49; + public static final int DSTORE_3 = 0x4a; + public static final int ASTORE_0 = 0x4b; + public static final int ASTORE_1 = 0x4c; + public static final int ASTORE_2 = 0x4d; + public static final int ASTORE_3 = 0x4e; + public static final int IASTORE = 0x4f; + public static final int LASTORE = 0x50; + public static final int FASTORE = 0x51; + public static final int DASTORE = 0x52; + public static final int AASTORE = 0x53; + public static final int BASTORE = 0x54; + public static final int CASTORE = 0x55; + public static final int SASTORE = 0x56; + public static final int POP = 0x57; + public static final int POP2 = 0x58; + public static final int DUP = 0x59; + public static final int DUP_X1 = 0x5a; + public static final int DUP_X2 = 0x5b; + public static final int DUP2 = 0x5c; + public static final int DUP2_X1 = 0x5d; + public static final int DUP2_X2 = 0x5e; + public static final int SWAP = 0x5f; + public static final int IADD = 0x60; + public static final int LADD = 0x61; + public static final int FADD = 0x62; + public static final int DADD = 0x63; + public static final int ISUB = 0x64; + public static final int LSUB = 0x65; + public static final int FSUB = 0x66; + public static final int DSUB = 0x67; + public static final int IMUL = 0x68; + public static final int LMUL = 0x69; + public static final int FMUL = 0x6a; + public static final int DMUL = 0x6b; + public static final int IDIV = 0x6c; + public static final int LDIV = 0x6d; + public static final int FDIV = 0x6e; + public static final int DDIV = 0x6f; + public static final int IREM = 0x70; + public static final int LREM = 0x71; + public static final int FREM = 0x72; + public static final int DREM = 0x73; + public static final int INEG = 0x74; + public static final int LNEG = 0x75; + public static final int FNEG = 0x76; + public static final int DNEG = 0x77; + public static final int ISHL = 0x78; + public static final int LSHL = 0x79; + public static final int ISHR = 0x7a; + public static final int LSHR = 0x7b; + public static final int IUSHR = 0x7c; + public static final int LUSHR = 0x7d; + public static final int IAND = 0x7e; + public static final int LAND = 0x7f; + public static final int IOR = 0x80; + public static final int LOR = 0x81; + public static final int IXOR = 0x82; + public static final int LXOR = 0x83; + public static final int IINC = 0x84; + public static final int I2L = 0x85; + public static final int I2F = 0x86; + public static final int I2D = 0x87; + public static final int L2I = 0x88; + public static final int L2F = 0x89; + public static final int L2D = 0x8a; + public static final int F2I = 0x8b; + public static final int F2L = 0x8c; + public static final int F2D = 0x8d; + public static final int D2I = 0x8e; + public static final int D2L = 0x8f; + public static final int D2F = 0x90; + public static final int I2B = 0x91; + public static final int I2C = 0x92; + public static final int I2S = 0x93; + public static final int LCMP = 0x94; + public static final int FCMPL = 0x95; + public static final int FCMPG = 0x96; + public static final int DCMPL = 0x97; + public static final int DCMPG = 0x98; + public static final int IFEQ = 0x99; + public static final int IFNE = 0x9a; + public static final int IFLT = 0x9b; + public static final int IFGE = 0x9c; + public static final int IFGT = 0x9d; + public static final int IFLE = 0x9e; + public static final int IF_ICMPEQ = 0x9f; + public static final int IF_ICMPNE = 0xa0; + public static final int IF_ICMPLT = 0xa1; + public static final int IF_ICMPGE = 0xa2; + public static final int IF_ICMPGT = 0xa3; + public static final int IF_ICMPLE = 0xa4; + public static final int IF_ACMPEQ = 0xa5; + public static final int IF_ACMPNE = 0xa6; + public static final int GOTO = 0xa7; + public static final int JSR = 0xa8; + public static final int RET = 0xa9; + public static final int TABLESWITCH = 0xaa; + public static final int LOOKUPSWITCH = 0xab; + public static final int IRETURN = 0xac; + public static final int LRETURN = 0xad; + public static final int FRETURN = 0xae; + public static final int DRETURN = 0xaf; + public static final int ARETURN = 0xb0; + public static final int RETURN = 0xb1; + public static final int GETSTATIC = 0xb2; + public static final int PUTSTATIC = 0xb3; + public static final int GETFIELD = 0xb4; + public static final int PUTFIELD = 0xb5; + public static final int INVOKEVIRTUAL = 0xb6; + public static final int INVOKESPECIAL = 0xb7; + public static final int INVOKESTATIC = 0xb8; + public static final int INVOKEINTERFACE = 0xb9; + public static final int NEW = 0xbb; + public static final int NEWARRAY = 0xbc; + public static final int ANEWARRAY = 0xbd; + public static final int ARRAYLENGTH = 0xbe; + public static final int ATHROW = 0xbf; + public static final int CHECKCAST = 0xc0; + public static final int INSTANCEOF = 0xc1; + public static final int MONITORENTER = 0xc2; + public static final int MONITOREXIT = 0xc3; + public static final int WIDE = 0xc4; + public static final int MULTIANEWARRAY = 0xc5; + public static final int IFNULL = 0xc6; + public static final int IFNONNULL = 0xc7; + public static final int GOTO_W = 0xc8; + public static final int JSR_W = 0xc9; + + // a constant for each valid argument to "newarray" + + public static final int NEWARRAY_BOOLEAN = 4; + public static final int NEWARRAY_CHAR = 5; + public static final int NEWARRAY_FLOAT = 6; + public static final int NEWARRAY_DOUBLE = 7; + public static final int NEWARRAY_BYTE = 8; + public static final int NEWARRAY_SHORT = 9; + public static final int NEWARRAY_INT = 10; + public static final int NEWARRAY_LONG = 11; + + // a constant for each possible instruction format + + /** invalid */ + public static final int FMT_INVALID = 0; + + /** "-": {@code op} */ + public static final int FMT_NO_ARGS = 1; + + /** "0": {@code op}; implies {@code max_locals >= 1} */ + public static final int FMT_NO_ARGS_LOCALS_1 = 2; + + /** "1": {@code op}; implies {@code max_locals >= 2} */ + public static final int FMT_NO_ARGS_LOCALS_2 = 3; + + /** "2": {@code op}; implies {@code max_locals >= 3} */ + public static final int FMT_NO_ARGS_LOCALS_3 = 4; + + /** "3": {@code op}; implies {@code max_locals >= 4} */ + public static final int FMT_NO_ARGS_LOCALS_4 = 5; + + /** "4": {@code op}; implies {@code max_locals >= 5} */ + public static final int FMT_NO_ARGS_LOCALS_5 = 6; + + /** "b": {@code op target target} */ + public static final int FMT_BRANCH = 7; + + /** "c": {@code op target target target target} */ + public static final int FMT_WIDE_BRANCH = 8; + + /** "p": {@code op #cpi #cpi}; constant restricted as specified */ + public static final int FMT_CPI = 9; + + /** + * "l": {@code op local}; category-1 local; implies + * {@code max_locals} is at least two more than the given + * local number + */ + public static final int FMT_LOCAL_1 = 10; + + /** + * "m": {@code op local}; category-2 local; implies + * {@code max_locals} is at least two more than the given + * local number + */ + public static final int FMT_LOCAL_2 = 11; + + /** + * "y": {@code op #byte} ({@code bipush} and + * {@code newarray}) + */ + public static final int FMT_LITERAL_BYTE = 12; + + /** "I": {@code invokeinterface cpi cpi count 0} */ + public static final int FMT_INVOKEINTERFACE = 13; + + /** "L": {@code ldc #cpi}; constant restricted as specified */ + public static final int FMT_LDC = 14; + + /** "S": {@code sipush #byte #byte} */ + public static final int FMT_SIPUSH = 15; + + /** "T": {@code tableswitch ...} */ + public static final int FMT_TABLESWITCH = 16; + + /** "U": {@code lookupswitch ...} */ + public static final int FMT_LOOKUPSWITCH = 17; + + /** "M": {@code multianewarray cpi cpi dims} */ + public static final int FMT_MULTIANEWARRAY = 18; + + /** "W": {@code wide ...} */ + public static final int FMT_WIDE = 19; + + /** mask for the bits representing the opcode format */ + public static final int FMT_MASK = 0x1f; + + /** "I": flag bit for valid cp type for {@code Integer} */ + public static final int CPOK_Integer = 0x20; + + /** "F": flag bit for valid cp type for {@code Float} */ + public static final int CPOK_Float = 0x40; + + /** "J": flag bit for valid cp type for {@code Long} */ + public static final int CPOK_Long = 0x80; + + /** "D": flag bit for valid cp type for {@code Double} */ + public static final int CPOK_Double = 0x100; + + /** "c": flag bit for valid cp type for {@code Class} */ + public static final int CPOK_Class = 0x200; + + /** "s": flag bit for valid cp type for {@code String} */ + public static final int CPOK_String = 0x400; + + /** "f": flag bit for valid cp type for {@code Fieldref} */ + public static final int CPOK_Fieldref = 0x800; + + /** "m": flag bit for valid cp type for {@code Methodref} */ + public static final int CPOK_Methodref = 0x1000; + + /** "i": flag bit for valid cp type for {@code InterfaceMethodref} */ + public static final int CPOK_InterfaceMethodref = 0x2000; + + /** + * {@code non-null;} map from opcodes to format or'ed with allowed constant + * pool types + */ + private static final int[] OPCODE_INFO = new int[256]; + + /** {@code non-null;} map from opcodes to their names */ + private static final String[] OPCODE_NAMES = new String[256]; + + /** {@code non-null;} bigass string describing all the opcodes */ + private static final String OPCODE_DETAILS = + "00 - nop;" + + "01 - aconst_null;" + + "02 - iconst_m1;" + + "03 - iconst_0;" + + "04 - iconst_1;" + + "05 - iconst_2;" + + "06 - iconst_3;" + + "07 - iconst_4;" + + "08 - iconst_5;" + + "09 - lconst_0;" + + "0a - lconst_1;" + + "0b - fconst_0;" + + "0c - fconst_1;" + + "0d - fconst_2;" + + "0e - dconst_0;" + + "0f - dconst_1;" + + "10 y bipush;" + + "11 S sipush;" + + "12 L:IFcs ldc;" + + "13 p:IFcs ldc_w;" + + "14 p:DJ ldc2_w;" + + "15 l iload;" + + "16 m lload;" + + "17 l fload;" + + "18 m dload;" + + "19 l aload;" + + "1a 0 iload_0;" + + "1b 1 iload_1;" + + "1c 2 iload_2;" + + "1d 3 iload_3;" + + "1e 1 lload_0;" + + "1f 2 lload_1;" + + "20 3 lload_2;" + + "21 4 lload_3;" + + "22 0 fload_0;" + + "23 1 fload_1;" + + "24 2 fload_2;" + + "25 3 fload_3;" + + "26 1 dload_0;" + + "27 2 dload_1;" + + "28 3 dload_2;" + + "29 4 dload_3;" + + "2a 0 aload_0;" + + "2b 1 aload_1;" + + "2c 2 aload_2;" + + "2d 3 aload_3;" + + "2e - iaload;" + + "2f - laload;" + + "30 - faload;" + + "31 - daload;" + + "32 - aaload;" + + "33 - baload;" + + "34 - caload;" + + "35 - saload;" + + "36 - istore;" + + "37 - lstore;" + + "38 - fstore;" + + "39 - dstore;" + + "3a - astore;" + + "3b 0 istore_0;" + + "3c 1 istore_1;" + + "3d 2 istore_2;" + + "3e 3 istore_3;" + + "3f 1 lstore_0;" + + "40 2 lstore_1;" + + "41 3 lstore_2;" + + "42 4 lstore_3;" + + "43 0 fstore_0;" + + "44 1 fstore_1;" + + "45 2 fstore_2;" + + "46 3 fstore_3;" + + "47 1 dstore_0;" + + "48 2 dstore_1;" + + "49 3 dstore_2;" + + "4a 4 dstore_3;" + + "4b 0 astore_0;" + + "4c 1 astore_1;" + + "4d 2 astore_2;" + + "4e 3 astore_3;" + + "4f - iastore;" + + "50 - lastore;" + + "51 - fastore;" + + "52 - dastore;" + + "53 - aastore;" + + "54 - bastore;" + + "55 - castore;" + + "56 - sastore;" + + "57 - pop;" + + "58 - pop2;" + + "59 - dup;" + + "5a - dup_x1;" + + "5b - dup_x2;" + + "5c - dup2;" + + "5d - dup2_x1;" + + "5e - dup2_x2;" + + "5f - swap;" + + "60 - iadd;" + + "61 - ladd;" + + "62 - fadd;" + + "63 - dadd;" + + "64 - isub;" + + "65 - lsub;" + + "66 - fsub;" + + "67 - dsub;" + + "68 - imul;" + + "69 - lmul;" + + "6a - fmul;" + + "6b - dmul;" + + "6c - idiv;" + + "6d - ldiv;" + + "6e - fdiv;" + + "6f - ddiv;" + + "70 - irem;" + + "71 - lrem;" + + "72 - frem;" + + "73 - drem;" + + "74 - ineg;" + + "75 - lneg;" + + "76 - fneg;" + + "77 - dneg;" + + "78 - ishl;" + + "79 - lshl;" + + "7a - ishr;" + + "7b - lshr;" + + "7c - iushr;" + + "7d - lushr;" + + "7e - iand;" + + "7f - land;" + + "80 - ior;" + + "81 - lor;" + + "82 - ixor;" + + "83 - lxor;" + + "84 l iinc;" + + "85 - i2l;" + + "86 - i2f;" + + "87 - i2d;" + + "88 - l2i;" + + "89 - l2f;" + + "8a - l2d;" + + "8b - f2i;" + + "8c - f2l;" + + "8d - f2d;" + + "8e - d2i;" + + "8f - d2l;" + + "90 - d2f;" + + "91 - i2b;" + + "92 - i2c;" + + "93 - i2s;" + + "94 - lcmp;" + + "95 - fcmpl;" + + "96 - fcmpg;" + + "97 - dcmpl;" + + "98 - dcmpg;" + + "99 b ifeq;" + + "9a b ifne;" + + "9b b iflt;" + + "9c b ifge;" + + "9d b ifgt;" + + "9e b ifle;" + + "9f b if_icmpeq;" + + "a0 b if_icmpne;" + + "a1 b if_icmplt;" + + "a2 b if_icmpge;" + + "a3 b if_icmpgt;" + + "a4 b if_icmple;" + + "a5 b if_acmpeq;" + + "a6 b if_acmpne;" + + "a7 b goto;" + + "a8 b jsr;" + + "a9 l ret;" + + "aa T tableswitch;" + + "ab U lookupswitch;" + + "ac - ireturn;" + + "ad - lreturn;" + + "ae - freturn;" + + "af - dreturn;" + + "b0 - areturn;" + + "b1 - return;" + + "b2 p:f getstatic;" + + "b3 p:f putstatic;" + + "b4 p:f getfield;" + + "b5 p:f putfield;" + + "b6 p:m invokevirtual;" + + "b7 p:m invokespecial;" + + "b8 p:m invokestatic;" + + "b9 I:i invokeinterface;" + + "bb p:c new;" + + "bc y newarray;" + + "bd p:c anewarray;" + + "be - arraylength;" + + "bf - athrow;" + + "c0 p:c checkcast;" + + "c1 p:c instanceof;" + + "c2 - monitorenter;" + + "c3 - monitorexit;" + + "c4 W wide;" + + "c5 M:c multianewarray;" + + "c6 b ifnull;" + + "c7 b ifnonnull;" + + "c8 c goto_w;" + + "c9 c jsr_w;"; + + static { + // Set up OPCODE_INFO and OPCODE_NAMES. + String s = OPCODE_DETAILS; + int len = s.length(); + + for (int i = 0; i < len; /*i*/) { + int idx = (Character.digit(s.charAt(i), 16) << 4) | + Character.digit(s.charAt(i + 1), 16); + int info; + switch (s.charAt(i + 3)) { + case '-': info = FMT_NO_ARGS; break; + case '0': info = FMT_NO_ARGS_LOCALS_1; break; + case '1': info = FMT_NO_ARGS_LOCALS_2; break; + case '2': info = FMT_NO_ARGS_LOCALS_3; break; + case '3': info = FMT_NO_ARGS_LOCALS_4; break; + case '4': info = FMT_NO_ARGS_LOCALS_5; break; + case 'b': info = FMT_BRANCH; break; + case 'c': info = FMT_WIDE_BRANCH; break; + case 'p': info = FMT_CPI; break; + case 'l': info = FMT_LOCAL_1; break; + case 'm': info = FMT_LOCAL_2; break; + case 'y': info = FMT_LITERAL_BYTE; break; + case 'I': info = FMT_INVOKEINTERFACE; break; + case 'L': info = FMT_LDC; break; + case 'S': info = FMT_SIPUSH; break; + case 'T': info = FMT_TABLESWITCH; break; + case 'U': info = FMT_LOOKUPSWITCH; break; + case 'M': info = FMT_MULTIANEWARRAY; break; + case 'W': info = FMT_WIDE; break; + default: info = FMT_INVALID; break; + } + + i += 5; + if (s.charAt(i - 1) == ':') { + inner: + for (;;) { + switch (s.charAt(i)) { + case 'I': info |= CPOK_Integer; break; + case 'F': info |= CPOK_Float; break; + case 'J': info |= CPOK_Long; break; + case 'D': info |= CPOK_Double; break; + case 'c': info |= CPOK_Class; break; + case 's': info |= CPOK_String; break; + case 'f': info |= CPOK_Fieldref; break; + case 'm': info |= CPOK_Methodref; break; + case 'i': info |= CPOK_InterfaceMethodref; break; + default: break inner; + } + i++; + } + i++; + } + + int endAt = s.indexOf(';', i); + OPCODE_INFO[idx] = info; + OPCODE_NAMES[idx] = s.substring(i, endAt); + i = endAt + 1; + } + } + + /** + * This class is uninstantiable. + */ + private ByteOps() { + // This space intentionally left blank. + } + + /** + * Gets the name of the given opcode. + * + * @param opcode {@code >= 0, <= 255;} the opcode + * @return {@code non-null;} its name + */ + public static String opName(int opcode) { + String result = OPCODE_NAMES[opcode]; + + if (result == null) { + result = "unused_" + Hex.u1(opcode); + OPCODE_NAMES[opcode] = result; + } + + return result; + } + + /** + * Gets the format and allowed cp types of the given opcode. + * + * @param opcode {@code >= 0, <= 255;} the opcode + * @return its format and allowed cp types + */ + public static int opInfo(int opcode) { + return OPCODE_INFO[opcode]; + } +} |