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