Lib/opcode.py

   1
   2 """
   3 opcode module - potentially shared between dis and other modules which
   4 operate on bytecodes (e.g. peephole optimizers).
   5 """
   6
   7 __all__ = ["cmp_op", "hasconst", "hasname", "hasjrel", "hasjabs",
   8            "haslocal", "hascompare", "hasfree", "opname", "opmap",
   9            "HAVE_ARGUMENT", "EXTENDED_ARG"]
  10
  11 cmp_op = ('<', '<=', '==', '!=', '>', '>=', 'in', 'not in', 'is',
  12         'is not', 'exception match', 'BAD')
  13
  14 hasconst = []
  15 hasname = []
  16 hasjrel = []
  17 hasjabs = []
  18 haslocal = []
  19 hascompare = []
  20 hasfree = []
  21
  22 opmap = {}
  23 opname = [''] * 256
  24 for op in range(256): opname[op] = '<%r>' % (op,)
  25 del op
  26
  27 def def_op(name, op):
  28     opname[op] = name
  29     opmap[name] = op
  30
  31 def name_op(name, op):
  32     def_op(name, op)
  33     hasname.append(op)
  34
  35 def jrel_op(name, op):
  36     def_op(name, op)
  37     hasjrel.append(op)
  38
  39 def jabs_op(name, op):
  40     def_op(name, op)
  41     hasjabs.append(op)
  42
  43 # Instruction opcodes for compiled code
  44 # Blank lines correspond to available opcodes
  45
  46 def_op('STOP_CODE', 0)
  47 def_op('POP_TOP', 1)
  48 def_op('ROT_TWO', 2)
  49 def_op('ROT_THREE', 3)
  50 def_op('DUP_TOP', 4)
  51 def_op('ROT_FOUR', 5)
  52
  53 def_op('NOP', 9)
  54 def_op('UNARY_POSITIVE', 10)
  55 def_op('UNARY_NEGATIVE', 11)
  56 def_op('UNARY_NOT', 12)
  57 def_op('UNARY_CONVERT', 13)
  58
  59 def_op('UNARY_INVERT', 15)
  60
  61 def_op('BINARY_POWER', 19)
  62 def_op('BINARY_MULTIPLY', 20)
  63 def_op('BINARY_DIVIDE', 21)
  64 def_op('BINARY_MODULO', 22)
  65 def_op('BINARY_ADD', 23)
  66 def_op('BINARY_SUBTRACT', 24)
  67 def_op('BINARY_SUBSCR', 25)
  68 def_op('BINARY_FLOOR_DIVIDE', 26)
  69 def_op('BINARY_TRUE_DIVIDE', 27)
  70 def_op('INPLACE_FLOOR_DIVIDE', 28)
  71 def_op('INPLACE_TRUE_DIVIDE', 29)
  72 def_op('SLICE+0', 30)
  73 def_op('SLICE+1', 31)
  74 def_op('SLICE+2', 32)
  75 def_op('SLICE+3', 33)
  76
  77 def_op('STORE_SLICE+0', 40)
  78 def_op('STORE_SLICE+1', 41)
  79 def_op('STORE_SLICE+2', 42)
  80 def_op('STORE_SLICE+3', 43)
  81
  82 def_op('DELETE_SLICE+0', 50)
  83 def_op('DELETE_SLICE+1', 51)
  84 def_op('DELETE_SLICE+2', 52)
  85 def_op('DELETE_SLICE+3', 53)
  86
  87 def_op('STORE_MAP', 54)
  88 def_op('INPLACE_ADD', 55)
  89 def_op('INPLACE_SUBTRACT', 56)
  90 def_op('INPLACE_MULTIPLY', 57)
  91 def_op('INPLACE_DIVIDE', 58)
  92 def_op('INPLACE_MODULO', 59)
  93 def_op('STORE_SUBSCR', 60)
  94 def_op('DELETE_SUBSCR', 61)
  95 def_op('BINARY_LSHIFT', 62)
  96 def_op('BINARY_RSHIFT', 63)
  97 def_op('BINARY_AND', 64)
  98 def_op('BINARY_XOR', 65)
  99 def_op('BINARY_OR', 66)
 100 def_op('INPLACE_POWER', 67)
 101 def_op('GET_ITER', 68)
 102
 103 def_op('PRINT_EXPR', 70)
 104 def_op('PRINT_ITEM', 71)
 105 def_op('PRINT_NEWLINE', 72)
 106 def_op('PRINT_ITEM_TO', 73)
 107 def_op('PRINT_NEWLINE_TO', 74)
 108 def_op('INPLACE_LSHIFT', 75)
 109 def_op('INPLACE_RSHIFT', 76)
 110 def_op('INPLACE_AND', 77)
 111 def_op('INPLACE_XOR', 78)
 112 def_op('INPLACE_OR', 79)
 113 def_op('BREAK_LOOP', 80)
 114 def_op('WITH_CLEANUP', 81)
 115 def_op('LOAD_LOCALS', 82)
 116 def_op('RETURN_VALUE', 83)
 117 def_op('IMPORT_STAR', 84)
 118 def_op('EXEC_STMT', 85)
 119 def_op('YIELD_VALUE', 86)
 120 def_op('POP_BLOCK', 87)
 121 def_op('END_FINALLY', 88)
 122 def_op('BUILD_CLASS', 89)
 123
 124 HAVE_ARGUMENT = 90              # Opcodes from here have an argument:
 125
 126 name_op('STORE_NAME', 90)       # Index in name list
 127 name_op('DELETE_NAME', 91)      # ""
 128 def_op('UNPACK_SEQUENCE', 92)   # Number of tuple items
 129 jrel_op('FOR_ITER', 93)
 130 def_op('LIST_APPEND', 94)
 131 name_op('STORE_ATTR', 95)       # Index in name list
 132 name_op('DELETE_ATTR', 96)      # ""
 133 name_op('STORE_GLOBAL', 97)     # ""
 134 name_op('DELETE_GLOBAL', 98)    # ""
 135 def_op('DUP_TOPX', 99)          # number of items to duplicate
 136 def_op('LOAD_CONST', 100)       # Index in const list
 137 hasconst.append(100)
 138 name_op('LOAD_NAME', 101)       # Index in name list
 139 def_op('BUILD_TUPLE', 102)      # Number of tuple items
 140 def_op('BUILD_LIST', 103)       # Number of list items
 141 def_op('BUILD_MAP', 104)        # Number of dict entries (upto 255)
 142 name_op('LOAD_ATTR', 105)       # Index in name list
 143 def_op('COMPARE_OP', 106)       # Comparison operator
 144 hascompare.append(106)
 145 name_op('IMPORT_NAME', 107)     # Index in name list
 146 name_op('IMPORT_FROM', 108)     # Index in name list
 147
 148 jrel_op('JUMP_FORWARD', 110)    # Number of bytes to skip
 149 jrel_op('JUMP_IF_FALSE', 111)   # ""
 150 jrel_op('JUMP_IF_TRUE', 112)    # ""
 151 jabs_op('JUMP_ABSOLUTE', 113)   # Target byte offset from beginning of code
 152
 153 name_op('LOAD_GLOBAL', 116)     # Index in name list
 154
 155 jabs_op('CONTINUE_LOOP', 119)   # Target address
 156 jrel_op('SETUP_LOOP', 120)      # Distance to target address
 157 jrel_op('SETUP_EXCEPT', 121)    # ""
 158 jrel_op('SETUP_FINALLY', 122)   # ""
 159
 160 def_op('LOAD_FAST', 124)        # Local variable number
 161 haslocal.append(124)
 162 def_op('STORE_FAST', 125)       # Local variable number
 163 haslocal.append(125)
 164 def_op('DELETE_FAST', 126)      # Local variable number
 165 haslocal.append(126)
 166
 167 def_op('RAISE_VARARGS', 130)    # Number of raise arguments (1, 2, or 3)
 168 def_op('CALL_FUNCTION', 131)    # #args + (#kwargs << 8)
 169 def_op('MAKE_FUNCTION', 132)    # Number of args with default values
 170 def_op('BUILD_SLICE', 133)      # Number of items
 171 def_op('MAKE_CLOSURE', 134)
 172 def_op('LOAD_CLOSURE', 135)
 173 hasfree.append(135)
 174 def_op('LOAD_DEREF', 136)
 175 hasfree.append(136)
 176 def_op('STORE_DEREF', 137)
 177 hasfree.append(137)
 178
 179 def_op('CALL_FUNCTION_VAR', 140)     # #args + (#kwargs << 8)
 180 def_op('CALL_FUNCTION_KW', 141)      # #args + (#kwargs << 8)
 181 def_op('CALL_FUNCTION_VAR_KW', 142)  # #args + (#kwargs << 8)
 182 def_op('EXTENDED_ARG', 143)
 183 EXTENDED_ARG = 143
 184
 185 del def_op, name_op, jrel_op, jabs_op