blob: 50e6c1dbb8d2b6aee49a6ee09cfb06960e07bfd7 [file] [log] [blame]
Guido van Rossum217a5fa1990-12-26 15:40:07 +00001# Disassembler
2
3import sys
4import string
5
Guido van Rossumbd307951997-01-17 20:05:04 +00006def dis(x=None):
7 if not x:
8 distb()
9 else:
10 if hasattr(x, 'im_func'):
11 x = x.im_func
12 if hasattr(x, 'func_code'):
13 x = x.func_code
14 if hasattr(x, 'co_code'):
15 disassemble(x)
16 else:
17 raise ValueError, \
18 "don't know how to disassemble %s objects" % \
19 type(x).__name__
Guido van Rossum217a5fa1990-12-26 15:40:07 +000020
Guido van Rossumbd307951997-01-17 20:05:04 +000021def distb(tb=None):
22 if not tb:
23 try:
24 tb = sys.last_traceback
25 except AttributeError:
26 raise RuntimeError, "no last traceback to disassemble"
27 while tb.tb_next: tb = tb.tb_next
Guido van Rossum217a5fa1990-12-26 15:40:07 +000028 disassemble(tb.tb_frame.f_code, tb.tb_lasti)
29
Guido van Rossumbd307951997-01-17 20:05:04 +000030def disassemble(co, lasti=-1):
Guido van Rossum217a5fa1990-12-26 15:40:07 +000031 code = co.co_code
32 labels = findlabels(code)
33 n = len(code)
34 i = 0
35 while i < n:
36 c = code[i]
37 op = ord(c)
Guido van Rossumbdfcfcc1992-01-01 19:35:13 +000038 if op == SET_LINENO and i > 0: print # Extra blank line
39 if i == lasti: print '-->',
Guido van Rossum217a5fa1990-12-26 15:40:07 +000040 else: print ' ',
41 if i in labels: print '>>',
42 else: print ' ',
43 print string.rjust(`i`, 4),
44 print string.ljust(opname[op], 15),
45 i = i+1
46 if op >= HAVE_ARGUMENT:
47 oparg = ord(code[i]) + ord(code[i+1])*256
48 i = i+2
49 print string.rjust(`oparg`, 5),
50 if op in hasconst:
51 print '(' + `co.co_consts[oparg]` + ')',
52 elif op in hasname:
53 print '(' + co.co_names[oparg] + ')',
54 elif op in hasjrel:
55 print '(to ' + `i + oparg` + ')',
Guido van Rossum934a4ce1996-09-12 17:39:36 +000056 elif op in haslocal:
57 print '(' + co.co_varnames[oparg] + ')',
Guido van Rossumd0bc9cb1997-01-16 18:52:24 +000058 elif op in hascompare:
59 print '(' + cmp_op[oparg] + ')',
Guido van Rossum217a5fa1990-12-26 15:40:07 +000060 print
61
Guido van Rossumbd307951997-01-17 20:05:04 +000062disco = disassemble
63
Guido van Rossum217a5fa1990-12-26 15:40:07 +000064def findlabels(code):
65 labels = []
66 n = len(code)
67 i = 0
68 while i < n:
69 c = code[i]
70 op = ord(c)
71 i = i+1
72 if op >= HAVE_ARGUMENT:
73 oparg = ord(code[i]) + ord(code[i+1])*256
74 i = i+2
75 label = -1
76 if op in hasjrel:
77 label = i+oparg
78 elif op in hasjabs:
79 label = oparg
80 if label >= 0:
81 if label not in labels:
82 labels.append(label)
83 return labels
84
Guido van Rossumd0bc9cb1997-01-16 18:52:24 +000085cmp_op = ('<', '<=', '==', '!=', '>', '>=', 'in', 'not in', 'is',
86 'is not', 'exception match', 'BAD')
87
Guido van Rossum217a5fa1990-12-26 15:40:07 +000088hasconst = []
89hasname = []
90hasjrel = []
91hasjabs = []
Guido van Rossum934a4ce1996-09-12 17:39:36 +000092haslocal = []
Guido van Rossumd0bc9cb1997-01-16 18:52:24 +000093hascompare = []
Guido van Rossum217a5fa1990-12-26 15:40:07 +000094
Guido van Rossume65cce51993-11-08 15:05:21 +000095opname = [''] * 256
96for op in range(256): opname[op] = '<' + `op` + '>'
Guido van Rossum217a5fa1990-12-26 15:40:07 +000097
98def def_op(name, op):
99 opname[op] = name
100
101def name_op(name, op):
102 opname[op] = name
103 hasname.append(op)
104
105def jrel_op(name, op):
106 opname[op] = name
107 hasjrel.append(op)
108
109def jabs_op(name, op):
110 opname[op] = name
111 hasjabs.append(op)
112
113# Instruction opcodes for compiled code
114
115def_op('STOP_CODE', 0)
116def_op('POP_TOP', 1)
117def_op('ROT_TWO', 2)
118def_op('ROT_THREE', 3)
119def_op('DUP_TOP', 4)
120
121def_op('UNARY_POSITIVE', 10)
122def_op('UNARY_NEGATIVE', 11)
123def_op('UNARY_NOT', 12)
124def_op('UNARY_CONVERT', 13)
125def_op('UNARY_CALL', 14)
Guido van Rossum8379ed51993-03-30 19:13:03 +0000126def_op('UNARY_INVERT', 15)
Guido van Rossum217a5fa1990-12-26 15:40:07 +0000127
Guido van Rossum6e21ceb1996-07-21 02:16:53 +0000128def_op('BINARY_POWER', 19)
Guido van Rossum217a5fa1990-12-26 15:40:07 +0000129def_op('BINARY_MULTIPLY', 20)
130def_op('BINARY_DIVIDE', 21)
131def_op('BINARY_MODULO', 22)
132def_op('BINARY_ADD', 23)
133def_op('BINARY_SUBTRACT', 24)
134def_op('BINARY_SUBSCR', 25)
135def_op('BINARY_CALL', 26)
136
137def_op('SLICE+0', 30)
138def_op('SLICE+1', 31)
139def_op('SLICE+2', 32)
140def_op('SLICE+3', 33)
141
142def_op('STORE_SLICE+0', 40)
143def_op('STORE_SLICE+1', 41)
144def_op('STORE_SLICE+2', 42)
145def_op('STORE_SLICE+3', 43)
146
147def_op('DELETE_SLICE+0', 50)
148def_op('DELETE_SLICE+1', 51)
149def_op('DELETE_SLICE+2', 52)
150def_op('DELETE_SLICE+3', 53)
151
152def_op('STORE_SUBSCR', 60)
153def_op('DELETE_SUBSCR', 61)
Guido van Rossumd0bc9cb1997-01-16 18:52:24 +0000154def_op('BINARY_LSHIFT', 62)
155def_op('BINARY_RSHIFT', 63)
156def_op('BINARY_AND', 64)
157def_op('BINARY_XOR', 65)
158def_op('BINARY_OR', 66)
Guido van Rossum217a5fa1990-12-26 15:40:07 +0000159
160def_op('PRINT_EXPR', 70)
161def_op('PRINT_ITEM', 71)
162def_op('PRINT_NEWLINE', 72)
163
164def_op('BREAK_LOOP', 80)
165def_op('RAISE_EXCEPTION', 81)
166def_op('LOAD_LOCALS', 82)
167def_op('RETURN_VALUE', 83)
Guido van Rossumb6775db1994-08-01 11:34:53 +0000168def_op('EXEC_STMT', 85)
Guido van Rossum217a5fa1990-12-26 15:40:07 +0000169def_op('BUILD_FUNCTION', 86)
170def_op('POP_BLOCK', 87)
171def_op('END_FINALLY', 88)
172def_op('BUILD_CLASS', 89)
173
174HAVE_ARGUMENT = 90 # Opcodes from here have an argument:
175
176name_op('STORE_NAME', 90) # Index in name list
177name_op('DELETE_NAME', 91) # ""
178def_op('UNPACK_TUPLE', 92) # Number of tuple items
179def_op('UNPACK_LIST', 93) # Number of list items
Guido van Rossuma594fab1991-12-16 13:09:28 +0000180def_op('UNPACK_ARG', 94) # Number of arguments expected
Guido van Rossum217a5fa1990-12-26 15:40:07 +0000181name_op('STORE_ATTR', 95) # Index in name list
Guido van Rossuma594fab1991-12-16 13:09:28 +0000182name_op('DELETE_ATTR', 96) # ""
183name_op('STORE_GLOBAL', 97) # ""
184name_op('DELETE_GLOBAL', 98) # ""
Guido van Rossum8379ed51993-03-30 19:13:03 +0000185name_op('UNPACK_VARARG', 99) # Minimal number of arguments
Guido van Rossum217a5fa1990-12-26 15:40:07 +0000186
187def_op('LOAD_CONST', 100) # Index in const list
188hasconst.append(100)
189name_op('LOAD_NAME', 101) # Index in name list
Guido van Rossumd0bc9cb1997-01-16 18:52:24 +0000190hascompare.append(106)
Guido van Rossum217a5fa1990-12-26 15:40:07 +0000191def_op('BUILD_TUPLE', 102) # Number of tuple items
192def_op('BUILD_LIST', 103) # Number of list items
193def_op('BUILD_MAP', 104) # Always zero for now
194name_op('LOAD_ATTR', 105) # Index in name list
195def_op('COMPARE_OP', 106) # Comparison operator
196name_op('IMPORT_NAME', 107) # Index in name list
197name_op('IMPORT_FROM', 108) # Index in name list
198
199jrel_op('JUMP_FORWARD', 110) # Number of bytes to skip
200jrel_op('JUMP_IF_FALSE', 111) # ""
201jrel_op('JUMP_IF_TRUE', 112) # ""
202jabs_op('JUMP_ABSOLUTE', 113) # Target byte offset from beginning of code
203jrel_op('FOR_LOOP', 114) # Number of bytes to skip
204
Guido van Rossuma594fab1991-12-16 13:09:28 +0000205name_op('LOAD_LOCAL', 115) # Index in name list
206name_op('LOAD_GLOBAL', 116) # Index in name list
Guido van Rossumb6775db1994-08-01 11:34:53 +0000207def_op('SET_FUNC_ARGS', 117) # Argcount
Guido van Rossuma594fab1991-12-16 13:09:28 +0000208
Guido van Rossum217a5fa1990-12-26 15:40:07 +0000209jrel_op('SETUP_LOOP', 120) # Distance to target address
210jrel_op('SETUP_EXCEPT', 121) # ""
211jrel_op('SETUP_FINALLY', 122) # ""
212
Guido van Rossum8379ed51993-03-30 19:13:03 +0000213def_op('LOAD_FAST', 124) # Local variable number
Guido van Rossum934a4ce1996-09-12 17:39:36 +0000214haslocal.append(124)
Guido van Rossum8379ed51993-03-30 19:13:03 +0000215def_op('STORE_FAST', 125) # Local variable number
Guido van Rossum934a4ce1996-09-12 17:39:36 +0000216haslocal.append(125)
Guido van Rossum8379ed51993-03-30 19:13:03 +0000217def_op('DELETE_FAST', 126) # Local variable number
Guido van Rossum934a4ce1996-09-12 17:39:36 +0000218haslocal.append(126)
Guido van Rossum8379ed51993-03-30 19:13:03 +0000219
Guido van Rossum217a5fa1990-12-26 15:40:07 +0000220def_op('SET_LINENO', 127) # Current line number
221SET_LINENO = 127
Guido van Rossum6e21ceb1996-07-21 02:16:53 +0000222
223def_op('RAISE_VARARGS', 130)
224def_op('CALL_FUNCTION', 131)
225def_op('MAKE_FUNCTION', 132)
Guido van Rossum56a73381996-07-30 16:26:07 +0000226def_op('BUILD_SLICE', 133)