Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 1 | import imp |
Jeremy Hylton | 53187f3 | 2000-02-08 19:01:29 +0000 | [diff] [blame] | 2 | import os |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 3 | import marshal |
Jeremy Hylton | 53187f3 | 2000-02-08 19:01:29 +0000 | [diff] [blame] | 4 | import stat |
Jeremy Hylton | 2051608 | 2000-09-01 20:33:26 +0000 | [diff] [blame] | 5 | import string |
Jeremy Hylton | 53187f3 | 2000-02-08 19:01:29 +0000 | [diff] [blame] | 6 | import struct |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 7 | import sys |
Jeremy Hylton | ad9a86f | 2000-02-16 00:55:44 +0000 | [diff] [blame] | 8 | import types |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 9 | from cStringIO import StringIO |
| 10 | |
Jeremy Hylton | 37c9351 | 2001-09-17 18:03:55 +0000 | [diff] [blame^] | 11 | from compiler import ast, parse, walk, syntax |
Jeremy Hylton | 364f9b9 | 2001-04-12 06:40:42 +0000 | [diff] [blame] | 12 | from compiler import pyassem, misc, future, symbols |
| 13 | from compiler.consts import SC_LOCAL, SC_GLOBAL, SC_FREE, SC_CELL |
Jeremy Hylton | 71ebc33 | 2001-08-30 20:25:55 +0000 | [diff] [blame] | 14 | from compiler.consts import CO_VARARGS, CO_VARKEYWORDS, CO_NEWLOCALS,\ |
Jeremy Hylton | 1e99a77 | 2001-09-14 22:49:08 +0000 | [diff] [blame] | 15 | CO_NESTED, CO_GENERATOR, CO_GENERATOR_ALLOWED, CO_FUTURE_DIVISION |
Jeremy Hylton | 71ebc33 | 2001-08-30 20:25:55 +0000 | [diff] [blame] | 16 | from compiler.pyassem import TupleArg |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 17 | |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 18 | # Do we have Python 1.x or Python 2.x? |
| 19 | try: |
| 20 | VERSION = sys.version_info[0] |
| 21 | except AttributeError: |
| 22 | VERSION = 1 |
| 23 | |
Jeremy Hylton | be317e6 | 2000-05-02 22:32:59 +0000 | [diff] [blame] | 24 | callfunc_opcode_info = { |
| 25 | # (Have *args, Have **args) : opcode |
| 26 | (0,0) : "CALL_FUNCTION", |
| 27 | (1,0) : "CALL_FUNCTION_VAR", |
| 28 | (0,1) : "CALL_FUNCTION_KW", |
| 29 | (1,1) : "CALL_FUNCTION_VAR_KW", |
| 30 | } |
| 31 | |
Jeremy Hylton | e4685ec | 2001-08-29 22:30:09 +0000 | [diff] [blame] | 32 | LOOP = 1 |
| 33 | EXCEPT = 2 |
| 34 | TRY_FINALLY = 3 |
| 35 | END_FINALLY = 4 |
| 36 | |
Jeremy Hylton | 1e99a77 | 2001-09-14 22:49:08 +0000 | [diff] [blame] | 37 | class BlockStack(misc.Stack): |
| 38 | __super_init = misc.Stack.__init__ |
| 39 | |
| 40 | def __init__(self): |
| 41 | self.__super_init(self) |
| 42 | self.loop = None |
| 43 | |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 44 | def compile(filename, display=0): |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 45 | f = open(filename) |
| 46 | buf = f.read() |
| 47 | f.close() |
| 48 | mod = Module(buf, filename) |
Jeremy Hylton | 37c9351 | 2001-09-17 18:03:55 +0000 | [diff] [blame^] | 49 | try: |
| 50 | mod.compile(display) |
| 51 | except SyntaxError, err: |
| 52 | print "SyntaxError:", err |
| 53 | else: |
| 54 | f = open(filename + "c", "wb") |
| 55 | mod.dump(f) |
| 56 | f.close() |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 57 | |
| 58 | class Module: |
| 59 | def __init__(self, source, filename): |
Jeremy Hylton | 2afff32 | 2001-08-27 21:51:52 +0000 | [diff] [blame] | 60 | self.filename = os.path.abspath(filename) |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 61 | self.source = source |
| 62 | self.code = None |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 63 | |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 64 | def compile(self, display=0): |
Jeremy Hylton | 80e29bd | 2001-04-09 04:28:48 +0000 | [diff] [blame] | 65 | tree = parse(self.source) |
Jeremy Hylton | 37c9351 | 2001-09-17 18:03:55 +0000 | [diff] [blame^] | 66 | misc.set_filename(self.filename, tree) |
| 67 | syntax.check(tree) |
| 68 | gen = ModuleCodeGenerator(tree) |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 69 | if display: |
| 70 | import pprint |
Jeremy Hylton | 80e29bd | 2001-04-09 04:28:48 +0000 | [diff] [blame] | 71 | print pprint.pprint(tree) |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 72 | self.code = gen.getCode() |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 73 | |
| 74 | def dump(self, f): |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 75 | f.write(self.getPycHeader()) |
| 76 | marshal.dump(self.code, f) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 77 | |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 78 | MAGIC = imp.get_magic() |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 79 | |
| 80 | def getPycHeader(self): |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 81 | # compile.c uses marshal to write a long directly, with |
| 82 | # calling the interface that would also generate a 1-byte code |
| 83 | # to indicate the type of the value. simplest way to get the |
| 84 | # same effect is to call marshal and then skip the code. |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 85 | mtime = os.stat(self.filename)[stat.ST_MTIME] |
| 86 | mtime = struct.pack('i', mtime) |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 87 | return self.MAGIC + mtime |
Jeremy Hylton | 8b6323d | 2000-02-04 00:28:21 +0000 | [diff] [blame] | 88 | |
Jeremy Hylton | 364f9b9 | 2001-04-12 06:40:42 +0000 | [diff] [blame] | 89 | class LocalNameFinder: |
| 90 | """Find local names in scope""" |
| 91 | def __init__(self, names=()): |
| 92 | self.names = misc.Set() |
| 93 | self.globals = misc.Set() |
| 94 | for name in names: |
| 95 | self.names.add(name) |
| 96 | |
| 97 | # XXX list comprehensions and for loops |
| 98 | |
| 99 | def getLocals(self): |
| 100 | for elt in self.globals.elements(): |
| 101 | if self.names.has_elt(elt): |
| 102 | self.names.remove(elt) |
| 103 | return self.names |
| 104 | |
| 105 | def visitDict(self, node): |
| 106 | pass |
| 107 | |
| 108 | def visitGlobal(self, node): |
| 109 | for name in node.names: |
| 110 | self.globals.add(name) |
| 111 | |
| 112 | def visitFunction(self, node): |
| 113 | self.names.add(node.name) |
| 114 | |
| 115 | def visitLambda(self, node): |
| 116 | pass |
| 117 | |
| 118 | def visitImport(self, node): |
| 119 | for name, alias in node.names: |
| 120 | self.names.add(alias or name) |
| 121 | |
| 122 | def visitFrom(self, node): |
| 123 | for name, alias in node.names: |
| 124 | self.names.add(alias or name) |
| 125 | |
| 126 | def visitClass(self, node): |
| 127 | self.names.add(node.name) |
| 128 | |
| 129 | def visitAssName(self, node): |
| 130 | self.names.add(node.name) |
| 131 | |
Jeremy Hylton | 2afff32 | 2001-08-27 21:51:52 +0000 | [diff] [blame] | 132 | def is_constant_false(node): |
| 133 | if isinstance(node, ast.Const): |
| 134 | if not node.value: |
| 135 | return 1 |
| 136 | return 0 |
| 137 | |
Jeremy Hylton | 8b6323d | 2000-02-04 00:28:21 +0000 | [diff] [blame] | 138 | class CodeGenerator: |
Jeremy Hylton | 364f9b9 | 2001-04-12 06:40:42 +0000 | [diff] [blame] | 139 | """Defines basic code generator for Python bytecode |
| 140 | |
| 141 | This class is an abstract base class. Concrete subclasses must |
| 142 | define an __init__() that defines self.graph and then calls the |
| 143 | __init__() defined in this class. |
| 144 | |
| 145 | The concrete class must also define the class attributes |
| 146 | NameFinder, FunctionGen, and ClassGen. These attributes can be |
| 147 | defined in the initClass() method, which is a hook for |
| 148 | initializing these methods after all the classes have been |
| 149 | defined. |
| 150 | """ |
Jeremy Hylton | 3e0910c | 2000-02-10 17:20:39 +0000 | [diff] [blame] | 151 | |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 152 | optimized = 0 # is namespace access optimized? |
Jeremy Hylton | 364f9b9 | 2001-04-12 06:40:42 +0000 | [diff] [blame] | 153 | __initialized = None |
Jeremy Hylton | c59e220 | 2001-08-27 22:56:16 +0000 | [diff] [blame] | 154 | class_name = None # provide default for instance variable |
Jeremy Hylton | 3050d51 | 2000-02-12 00:12:38 +0000 | [diff] [blame] | 155 | |
Jeremy Hylton | 37c9351 | 2001-09-17 18:03:55 +0000 | [diff] [blame^] | 156 | def __init__(self): |
Jeremy Hylton | 364f9b9 | 2001-04-12 06:40:42 +0000 | [diff] [blame] | 157 | if self.__initialized is None: |
| 158 | self.initClass() |
| 159 | self.__class__.__initialized = 1 |
| 160 | self.checkClass() |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 161 | self.locals = misc.Stack() |
Jeremy Hylton | e4685ec | 2001-08-29 22:30:09 +0000 | [diff] [blame] | 162 | self.setups = misc.Stack() |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 163 | self.curStack = 0 |
| 164 | self.maxStack = 0 |
Jeremy Hylton | 92f3972 | 2000-09-01 20:47:37 +0000 | [diff] [blame] | 165 | self.last_lineno = None |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 166 | self._setupGraphDelegation() |
Jeremy Hylton | aee0bfe | 2001-09-17 16:41:02 +0000 | [diff] [blame] | 167 | self._div_op = "BINARY_DIVIDE" |
Jeremy Hylton | 53187f3 | 2000-02-08 19:01:29 +0000 | [diff] [blame] | 168 | |
Jeremy Hylton | 1e99a77 | 2001-09-14 22:49:08 +0000 | [diff] [blame] | 169 | # XXX set flags based on future features |
| 170 | futures = self.get_module().futures |
| 171 | for feature in futures: |
| 172 | if feature == "division": |
| 173 | self.graph.setFlag(CO_FUTURE_DIVISION) |
Jeremy Hylton | aee0bfe | 2001-09-17 16:41:02 +0000 | [diff] [blame] | 174 | self._div_op = "BINARY_TRUE_DIVIDE" |
Jeremy Hylton | 1e99a77 | 2001-09-14 22:49:08 +0000 | [diff] [blame] | 175 | elif feature == "generators": |
| 176 | self.graph.setFlag(CO_GENERATOR_ALLOWED) |
| 177 | |
Jeremy Hylton | 364f9b9 | 2001-04-12 06:40:42 +0000 | [diff] [blame] | 178 | def initClass(self): |
| 179 | """This method is called once for each class""" |
| 180 | |
| 181 | def checkClass(self): |
| 182 | """Verify that class is constructed correctly""" |
| 183 | try: |
| 184 | assert hasattr(self, 'graph') |
| 185 | assert getattr(self, 'NameFinder') |
| 186 | assert getattr(self, 'FunctionGen') |
| 187 | assert getattr(self, 'ClassGen') |
| 188 | except AssertionError, msg: |
| 189 | intro = "Bad class construction for %s" % self.__class__.__name__ |
| 190 | raise AssertionError, intro |
| 191 | |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 192 | def _setupGraphDelegation(self): |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 193 | self.emit = self.graph.emit |
| 194 | self.newBlock = self.graph.newBlock |
| 195 | self.startBlock = self.graph.startBlock |
| 196 | self.nextBlock = self.graph.nextBlock |
| 197 | self.setDocstring = self.graph.setDocstring |
Jeremy Hylton | a505812 | 2000-02-14 14:14:29 +0000 | [diff] [blame] | 198 | |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 199 | def getCode(self): |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 200 | """Return a code object""" |
| 201 | return self.graph.getCode() |
Jeremy Hylton | 76d01b8 | 2000-02-11 20:27:07 +0000 | [diff] [blame] | 202 | |
Jeremy Hylton | c59e220 | 2001-08-27 22:56:16 +0000 | [diff] [blame] | 203 | def mangle(self, name): |
| 204 | if self.class_name is not None: |
| 205 | return misc.mangle(name, self.class_name) |
| 206 | else: |
| 207 | return name |
| 208 | |
Jeremy Hylton | 1e99a77 | 2001-09-14 22:49:08 +0000 | [diff] [blame] | 209 | def parseSymbols(self, tree): |
| 210 | s = symbols.SymbolVisitor() |
| 211 | walk(tree, s) |
| 212 | return s.scopes |
| 213 | |
| 214 | def get_module(self): |
| 215 | raise RuntimeError, "should be implemented by subclasses" |
| 216 | |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 217 | # Next five methods handle name access |
Jeremy Hylton | 53187f3 | 2000-02-08 19:01:29 +0000 | [diff] [blame] | 218 | |
Jeremy Hylton | 4024560 | 2000-02-08 21:15:48 +0000 | [diff] [blame] | 219 | def isLocalName(self, name): |
Jeremy Hylton | 873bdc1 | 2000-02-17 17:56:29 +0000 | [diff] [blame] | 220 | return self.locals.top().has_elt(name) |
Jeremy Hylton | 4024560 | 2000-02-08 21:15:48 +0000 | [diff] [blame] | 221 | |
Jeremy Hylton | 3e0910c | 2000-02-10 17:20:39 +0000 | [diff] [blame] | 222 | def storeName(self, name): |
| 223 | self._nameOp('STORE', name) |
| 224 | |
| 225 | def loadName(self, name): |
| 226 | self._nameOp('LOAD', name) |
| 227 | |
| 228 | def delName(self, name): |
| 229 | self._nameOp('DELETE', name) |
| 230 | |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 231 | def _nameOp(self, prefix, name): |
Jeremy Hylton | c59e220 | 2001-08-27 22:56:16 +0000 | [diff] [blame] | 232 | name = self.mangle(name) |
Jeremy Hylton | 1e99a77 | 2001-09-14 22:49:08 +0000 | [diff] [blame] | 233 | scope = self.scope.check_name(name) |
| 234 | if scope == SC_LOCAL: |
| 235 | if not self.optimized: |
| 236 | self.emit(prefix + '_NAME', name) |
| 237 | else: |
| 238 | self.emit(prefix + '_FAST', name) |
| 239 | elif scope == SC_GLOBAL: |
| 240 | if not self.optimized: |
| 241 | self.emit(prefix + '_NAME', name) |
| 242 | else: |
| 243 | self.emit(prefix + '_GLOBAL', name) |
| 244 | elif scope == SC_FREE or scope == SC_CELL: |
| 245 | self.emit(prefix + '_DEREF', name) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 246 | else: |
Jeremy Hylton | 1e99a77 | 2001-09-14 22:49:08 +0000 | [diff] [blame] | 247 | raise RuntimeError, "unsupported scope for var %s: %d" % \ |
| 248 | (name, scope) |
Jeremy Hylton | 5e0ce53 | 2000-02-10 00:47:08 +0000 | [diff] [blame] | 249 | |
Jeremy Hylton | 13d7094 | 2001-04-12 21:04:43 +0000 | [diff] [blame] | 250 | def _implicitNameOp(self, prefix, name): |
| 251 | """Emit name ops for names generated implicitly by for loops |
| 252 | |
| 253 | The interpreter generates names that start with a period or |
| 254 | dollar sign. The symbol table ignores these names because |
| 255 | they aren't present in the program text. |
| 256 | """ |
| 257 | if self.optimized: |
| 258 | self.emit(prefix + '_FAST', name) |
| 259 | else: |
| 260 | self.emit(prefix + '_NAME', name) |
| 261 | |
Jeremy Hylton | 542b11a | 2001-04-12 20:21:39 +0000 | [diff] [blame] | 262 | def set_lineno(self, node, force=0): |
Jeremy Hylton | 92f3972 | 2000-09-01 20:47:37 +0000 | [diff] [blame] | 263 | """Emit SET_LINENO if node has lineno attribute and it is |
| 264 | different than the last lineno emitted. |
Jeremy Hylton | 7daf04d | 2000-08-04 16:56:51 +0000 | [diff] [blame] | 265 | |
| 266 | Returns true if SET_LINENO was emitted. |
| 267 | |
| 268 | There are no rules for when an AST node should have a lineno |
| 269 | attribute. The transformer and AST code need to be reviewed |
| 270 | and a consistent policy implemented and documented. Until |
| 271 | then, this method works around missing line numbers. |
| 272 | """ |
| 273 | lineno = getattr(node, 'lineno', None) |
Jeremy Hylton | 542b11a | 2001-04-12 20:21:39 +0000 | [diff] [blame] | 274 | if lineno is not None and (lineno != self.last_lineno |
| 275 | or force): |
Jeremy Hylton | 7daf04d | 2000-08-04 16:56:51 +0000 | [diff] [blame] | 276 | self.emit('SET_LINENO', lineno) |
Jeremy Hylton | 92f3972 | 2000-09-01 20:47:37 +0000 | [diff] [blame] | 277 | self.last_lineno = lineno |
Jeremy Hylton | 7daf04d | 2000-08-04 16:56:51 +0000 | [diff] [blame] | 278 | return 1 |
| 279 | return 0 |
| 280 | |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 281 | # The first few visitor methods handle nodes that generator new |
Jeremy Hylton | 364f9b9 | 2001-04-12 06:40:42 +0000 | [diff] [blame] | 282 | # code objects. They use class attributes to determine what |
| 283 | # specialized code generators to use. |
| 284 | |
| 285 | NameFinder = LocalNameFinder |
| 286 | FunctionGen = None |
| 287 | ClassGen = None |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 288 | |
| 289 | def visitModule(self, node): |
Jeremy Hylton | 1e99a77 | 2001-09-14 22:49:08 +0000 | [diff] [blame] | 290 | self.scopes = self.parseSymbols(node) |
| 291 | self.scope = self.scopes[node] |
Jeremy Hylton | 13d7094 | 2001-04-12 21:04:43 +0000 | [diff] [blame] | 292 | self.emit('SET_LINENO', 0) |
Jeremy Hylton | 9ab019b | 2001-04-11 16:24:30 +0000 | [diff] [blame] | 293 | if node.doc: |
Jeremy Hylton | 2afff32 | 2001-08-27 21:51:52 +0000 | [diff] [blame] | 294 | self.emit('LOAD_CONST', node.doc) |
| 295 | self.storeName('__doc__') |
| 296 | lnf = walk(node.node, self.NameFinder(), verbose=0) |
| 297 | self.locals.push(lnf.getLocals()) |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 298 | self.visit(node.node) |
| 299 | self.emit('LOAD_CONST', None) |
| 300 | self.emit('RETURN_VALUE') |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 301 | |
| 302 | def visitFunction(self, node): |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 303 | self._visitFuncOrLambda(node, isLambda=0) |
Jeremy Hylton | 9ab019b | 2001-04-11 16:24:30 +0000 | [diff] [blame] | 304 | if node.doc: |
| 305 | self.setDocstring(node.doc) |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 306 | self.storeName(node.name) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 307 | |
| 308 | def visitLambda(self, node): |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 309 | self._visitFuncOrLambda(node, isLambda=1) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 310 | |
Jeremy Hylton | 364f9b9 | 2001-04-12 06:40:42 +0000 | [diff] [blame] | 311 | def _visitFuncOrLambda(self, node, isLambda=0): |
Jeremy Hylton | 37c9351 | 2001-09-17 18:03:55 +0000 | [diff] [blame^] | 312 | gen = self.FunctionGen(node, self.scopes, isLambda, |
Jeremy Hylton | 1e99a77 | 2001-09-14 22:49:08 +0000 | [diff] [blame] | 313 | self.class_name, self.get_module()) |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 314 | walk(node.code, gen) |
| 315 | gen.finish() |
Jeremy Hylton | 7daf04d | 2000-08-04 16:56:51 +0000 | [diff] [blame] | 316 | self.set_lineno(node) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 317 | for default in node.defaults: |
| 318 | self.visit(default) |
Jeremy Hylton | 1e99a77 | 2001-09-14 22:49:08 +0000 | [diff] [blame] | 319 | frees = gen.scope.get_free_vars() |
| 320 | if frees: |
| 321 | for name in frees: |
| 322 | self.emit('LOAD_CLOSURE', name) |
| 323 | self.emit('LOAD_CONST', gen) |
| 324 | self.emit('MAKE_CLOSURE', len(node.defaults)) |
| 325 | else: |
| 326 | self.emit('LOAD_CONST', gen) |
| 327 | self.emit('MAKE_FUNCTION', len(node.defaults)) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 328 | |
| 329 | def visitClass(self, node): |
Jeremy Hylton | 37c9351 | 2001-09-17 18:03:55 +0000 | [diff] [blame^] | 330 | gen = self.ClassGen(node, self.scopes, |
Jeremy Hylton | 1e99a77 | 2001-09-14 22:49:08 +0000 | [diff] [blame] | 331 | self.get_module()) |
Jeremy Hylton | 9ab019b | 2001-04-11 16:24:30 +0000 | [diff] [blame] | 332 | if node.doc: |
Jeremy Hylton | 2afff32 | 2001-08-27 21:51:52 +0000 | [diff] [blame] | 333 | self.emit('LOAD_CONST', node.doc) |
| 334 | self.storeName('__doc__') |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 335 | walk(node.code, gen) |
| 336 | gen.finish() |
Jeremy Hylton | 7daf04d | 2000-08-04 16:56:51 +0000 | [diff] [blame] | 337 | self.set_lineno(node) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 338 | self.emit('LOAD_CONST', node.name) |
| 339 | for base in node.bases: |
| 340 | self.visit(base) |
| 341 | self.emit('BUILD_TUPLE', len(node.bases)) |
Jeremy Hylton | 1e99a77 | 2001-09-14 22:49:08 +0000 | [diff] [blame] | 342 | frees = gen.scope.get_free_vars() |
| 343 | for name in frees: |
| 344 | self.emit('LOAD_CLOSURE', name) |
Jeremy Hylton | 364f9b9 | 2001-04-12 06:40:42 +0000 | [diff] [blame] | 345 | self.emit('LOAD_CONST', gen) |
Jeremy Hylton | 1e99a77 | 2001-09-14 22:49:08 +0000 | [diff] [blame] | 346 | if frees: |
| 347 | self.emit('MAKE_CLOSURE', 0) |
| 348 | else: |
| 349 | self.emit('MAKE_FUNCTION', 0) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 350 | self.emit('CALL_FUNCTION', 0) |
| 351 | self.emit('BUILD_CLASS') |
| 352 | self.storeName(node.name) |
| 353 | |
| 354 | # The rest are standard visitor methods |
| 355 | |
| 356 | # The next few implement control-flow statements |
| 357 | |
| 358 | def visitIf(self, node): |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 359 | end = self.newBlock() |
| 360 | numtests = len(node.tests) |
| 361 | for i in range(numtests): |
| 362 | test, suite = node.tests[i] |
Jeremy Hylton | 2afff32 | 2001-08-27 21:51:52 +0000 | [diff] [blame] | 363 | if is_constant_false(test): |
| 364 | # XXX will need to check generator stuff here |
| 365 | continue |
Jeremy Hylton | 7daf04d | 2000-08-04 16:56:51 +0000 | [diff] [blame] | 366 | self.set_lineno(test) |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 367 | self.visit(test) |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 368 | nextTest = self.newBlock() |
| 369 | self.emit('JUMP_IF_FALSE', nextTest) |
| 370 | self.nextBlock() |
| 371 | self.emit('POP_TOP') |
| 372 | self.visit(suite) |
| 373 | self.emit('JUMP_FORWARD', end) |
Jeremy Hylton | 314e3fb | 2000-11-06 03:43:11 +0000 | [diff] [blame] | 374 | self.startBlock(nextTest) |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 375 | self.emit('POP_TOP') |
| 376 | if node.else_: |
| 377 | self.visit(node.else_) |
| 378 | self.nextBlock(end) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 379 | |
| 380 | def visitWhile(self, node): |
Jeremy Hylton | 7daf04d | 2000-08-04 16:56:51 +0000 | [diff] [blame] | 381 | self.set_lineno(node) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 382 | |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 383 | loop = self.newBlock() |
| 384 | else_ = self.newBlock() |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 385 | |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 386 | after = self.newBlock() |
| 387 | self.emit('SETUP_LOOP', after) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 388 | |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 389 | self.nextBlock(loop) |
Jeremy Hylton | e4685ec | 2001-08-29 22:30:09 +0000 | [diff] [blame] | 390 | self.setups.push((LOOP, loop)) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 391 | |
Jeremy Hylton | bb0bae6 | 2001-04-12 21:54:41 +0000 | [diff] [blame] | 392 | self.set_lineno(node, force=1) |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 393 | self.visit(node.test) |
| 394 | self.emit('JUMP_IF_FALSE', else_ or after) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 395 | |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 396 | self.nextBlock() |
| 397 | self.emit('POP_TOP') |
| 398 | self.visit(node.body) |
| 399 | self.emit('JUMP_ABSOLUTE', loop) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 400 | |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 401 | self.startBlock(else_) # or just the POPs if not else clause |
| 402 | self.emit('POP_TOP') |
| 403 | self.emit('POP_BLOCK') |
Jeremy Hylton | e4685ec | 2001-08-29 22:30:09 +0000 | [diff] [blame] | 404 | self.setups.pop() |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 405 | if node.else_: |
| 406 | self.visit(node.else_) |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 407 | self.nextBlock(after) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 408 | |
| 409 | def visitFor(self, node): |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 410 | start = self.newBlock() |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 411 | anchor = self.newBlock() |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 412 | after = self.newBlock() |
Jeremy Hylton | e4685ec | 2001-08-29 22:30:09 +0000 | [diff] [blame] | 413 | self.setups.push((LOOP, start)) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 414 | |
Jeremy Hylton | 7daf04d | 2000-08-04 16:56:51 +0000 | [diff] [blame] | 415 | self.set_lineno(node) |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 416 | self.emit('SETUP_LOOP', after) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 417 | self.visit(node.list) |
Jeremy Hylton | f354575 | 2001-08-28 16:35:18 +0000 | [diff] [blame] | 418 | self.emit('GET_ITER') |
| 419 | |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 420 | self.nextBlock(start) |
Jeremy Hylton | bb0bae6 | 2001-04-12 21:54:41 +0000 | [diff] [blame] | 421 | self.set_lineno(node, force=1) |
Jeremy Hylton | f354575 | 2001-08-28 16:35:18 +0000 | [diff] [blame] | 422 | self.emit('FOR_ITER', anchor) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 423 | self.visit(node.assign) |
| 424 | self.visit(node.body) |
| 425 | self.emit('JUMP_ABSOLUTE', start) |
Jeremy Hylton | 2ac9c3e | 2001-08-28 17:28:33 +0000 | [diff] [blame] | 426 | self.nextBlock(anchor) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 427 | self.emit('POP_BLOCK') |
Jeremy Hylton | e4685ec | 2001-08-29 22:30:09 +0000 | [diff] [blame] | 428 | self.setups.pop() |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 429 | if node.else_: |
| 430 | self.visit(node.else_) |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 431 | self.nextBlock(after) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 432 | |
| 433 | def visitBreak(self, node): |
Jeremy Hylton | e4685ec | 2001-08-29 22:30:09 +0000 | [diff] [blame] | 434 | if not self.setups: |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 435 | raise SyntaxError, "'break' outside loop (%s, %d)" % \ |
Jeremy Hylton | 37c9351 | 2001-09-17 18:03:55 +0000 | [diff] [blame^] | 436 | (node.filename, node.lineno) |
Jeremy Hylton | 7daf04d | 2000-08-04 16:56:51 +0000 | [diff] [blame] | 437 | self.set_lineno(node) |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 438 | self.emit('BREAK_LOOP') |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 439 | |
| 440 | def visitContinue(self, node): |
Jeremy Hylton | e4685ec | 2001-08-29 22:30:09 +0000 | [diff] [blame] | 441 | if not self.setups: |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 442 | raise SyntaxError, "'continue' outside loop (%s, %d)" % \ |
Jeremy Hylton | 37c9351 | 2001-09-17 18:03:55 +0000 | [diff] [blame^] | 443 | (node.filename, node.lineno) |
Jeremy Hylton | e4685ec | 2001-08-29 22:30:09 +0000 | [diff] [blame] | 444 | kind, block = self.setups.top() |
| 445 | if kind == LOOP: |
| 446 | self.set_lineno(node) |
| 447 | self.emit('JUMP_ABSOLUTE', block) |
| 448 | self.nextBlock() |
| 449 | elif kind == EXCEPT or kind == TRY_FINALLY: |
| 450 | self.set_lineno(node) |
| 451 | # find the block that starts the loop |
| 452 | top = len(self.setups) |
| 453 | while top > 0: |
| 454 | top = top - 1 |
| 455 | kind, loop_block = self.setups[top] |
| 456 | if kind == LOOP: |
| 457 | break |
| 458 | if kind != LOOP: |
| 459 | raise SyntaxError, "'continue' outside loop (%s, %d)" % \ |
Jeremy Hylton | 37c9351 | 2001-09-17 18:03:55 +0000 | [diff] [blame^] | 460 | (node.filename, node.lineno) |
Jeremy Hylton | e4685ec | 2001-08-29 22:30:09 +0000 | [diff] [blame] | 461 | self.emit('CONTINUE_LOOP', loop_block) |
| 462 | self.nextBlock() |
| 463 | elif kind == END_FINALLY: |
| 464 | msg = "'continue' not allowed inside 'finally' clause (%s, %d)" |
Jeremy Hylton | 37c9351 | 2001-09-17 18:03:55 +0000 | [diff] [blame^] | 465 | raise SyntaxError, msg % (node.filename, node.lineno) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 466 | |
| 467 | def visitTest(self, node, jump): |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 468 | end = self.newBlock() |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 469 | for child in node.nodes[:-1]: |
| 470 | self.visit(child) |
| 471 | self.emit(jump, end) |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 472 | self.nextBlock() |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 473 | self.emit('POP_TOP') |
| 474 | self.visit(node.nodes[-1]) |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 475 | self.nextBlock(end) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 476 | |
| 477 | def visitAnd(self, node): |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 478 | self.visitTest(node, 'JUMP_IF_FALSE') |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 479 | |
| 480 | def visitOr(self, node): |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 481 | self.visitTest(node, 'JUMP_IF_TRUE') |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 482 | |
| 483 | def visitCompare(self, node): |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 484 | self.visit(node.expr) |
| 485 | cleanup = self.newBlock() |
| 486 | for op, code in node.ops[:-1]: |
| 487 | self.visit(code) |
| 488 | self.emit('DUP_TOP') |
| 489 | self.emit('ROT_THREE') |
| 490 | self.emit('COMPARE_OP', op) |
| 491 | self.emit('JUMP_IF_FALSE', cleanup) |
| 492 | self.nextBlock() |
| 493 | self.emit('POP_TOP') |
| 494 | # now do the last comparison |
| 495 | if node.ops: |
| 496 | op, code = node.ops[-1] |
| 497 | self.visit(code) |
| 498 | self.emit('COMPARE_OP', op) |
| 499 | if len(node.ops) > 1: |
| 500 | end = self.newBlock() |
| 501 | self.emit('JUMP_FORWARD', end) |
Jeremy Hylton | 314e3fb | 2000-11-06 03:43:11 +0000 | [diff] [blame] | 502 | self.startBlock(cleanup) |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 503 | self.emit('ROT_TWO') |
| 504 | self.emit('POP_TOP') |
| 505 | self.nextBlock(end) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 506 | |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 507 | # list comprehensions |
| 508 | __list_count = 0 |
| 509 | |
| 510 | def visitListComp(self, node): |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 511 | self.set_lineno(node) |
| 512 | # setup list |
| 513 | append = "$append%d" % self.__list_count |
| 514 | self.__list_count = self.__list_count + 1 |
| 515 | self.emit('BUILD_LIST', 0) |
| 516 | self.emit('DUP_TOP') |
| 517 | self.emit('LOAD_ATTR', 'append') |
Jeremy Hylton | 13d7094 | 2001-04-12 21:04:43 +0000 | [diff] [blame] | 518 | self._implicitNameOp('STORE', append) |
Jeremy Hylton | 542b11a | 2001-04-12 20:21:39 +0000 | [diff] [blame] | 519 | |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 520 | stack = [] |
Jeremy Hylton | 542b11a | 2001-04-12 20:21:39 +0000 | [diff] [blame] | 521 | for i, for_ in zip(range(len(node.quals)), node.quals): |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 522 | start, anchor = self.visit(for_) |
| 523 | cont = None |
| 524 | for if_ in for_.ifs: |
| 525 | if cont is None: |
| 526 | cont = self.newBlock() |
| 527 | self.visit(if_, cont) |
| 528 | stack.insert(0, (start, cont, anchor)) |
Jeremy Hylton | 542b11a | 2001-04-12 20:21:39 +0000 | [diff] [blame] | 529 | |
Jeremy Hylton | 13d7094 | 2001-04-12 21:04:43 +0000 | [diff] [blame] | 530 | self._implicitNameOp('LOAD', append) |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 531 | self.visit(node.expr) |
| 532 | self.emit('CALL_FUNCTION', 1) |
| 533 | self.emit('POP_TOP') |
| 534 | |
| 535 | for start, cont, anchor in stack: |
| 536 | if cont: |
| 537 | skip_one = self.newBlock() |
| 538 | self.emit('JUMP_FORWARD', skip_one) |
Jeremy Hylton | 314e3fb | 2000-11-06 03:43:11 +0000 | [diff] [blame] | 539 | self.startBlock(cont) |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 540 | self.emit('POP_TOP') |
| 541 | self.nextBlock(skip_one) |
| 542 | self.emit('JUMP_ABSOLUTE', start) |
Jeremy Hylton | 314e3fb | 2000-11-06 03:43:11 +0000 | [diff] [blame] | 543 | self.startBlock(anchor) |
Jeremy Hylton | 13d7094 | 2001-04-12 21:04:43 +0000 | [diff] [blame] | 544 | self._implicitNameOp('DELETE', append) |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 545 | |
| 546 | self.__list_count = self.__list_count - 1 |
| 547 | |
| 548 | def visitListCompFor(self, node): |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 549 | start = self.newBlock() |
| 550 | anchor = self.newBlock() |
| 551 | |
| 552 | self.visit(node.list) |
Jeremy Hylton | 71ebc33 | 2001-08-30 20:25:55 +0000 | [diff] [blame] | 553 | self.emit('GET_ITER') |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 554 | self.nextBlock(start) |
Jeremy Hylton | 13d7094 | 2001-04-12 21:04:43 +0000 | [diff] [blame] | 555 | self.emit('SET_LINENO', node.lineno) |
Jeremy Hylton | 71ebc33 | 2001-08-30 20:25:55 +0000 | [diff] [blame] | 556 | self.emit('FOR_ITER', anchor) |
Jeremy Hylton | 314e3fb | 2000-11-06 03:43:11 +0000 | [diff] [blame] | 557 | self.nextBlock() |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 558 | self.visit(node.assign) |
| 559 | return start, anchor |
| 560 | |
| 561 | def visitListCompIf(self, node, branch): |
Jeremy Hylton | 542b11a | 2001-04-12 20:21:39 +0000 | [diff] [blame] | 562 | self.set_lineno(node, force=1) |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 563 | self.visit(node.test) |
| 564 | self.emit('JUMP_IF_FALSE', branch) |
| 565 | self.newBlock() |
| 566 | self.emit('POP_TOP') |
| 567 | |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 568 | # exception related |
| 569 | |
| 570 | def visitAssert(self, node): |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 571 | # XXX would be interesting to implement this via a |
| 572 | # transformation of the AST before this stage |
| 573 | end = self.newBlock() |
Jeremy Hylton | 7daf04d | 2000-08-04 16:56:51 +0000 | [diff] [blame] | 574 | self.set_lineno(node) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 575 | # XXX __debug__ and AssertionError appear to be special cases |
| 576 | # -- they are always loaded as globals even if there are local |
| 577 | # names. I guess this is a sort of renaming op. |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 578 | self.emit('LOAD_GLOBAL', '__debug__') |
| 579 | self.emit('JUMP_IF_FALSE', end) |
| 580 | self.nextBlock() |
| 581 | self.emit('POP_TOP') |
| 582 | self.visit(node.test) |
| 583 | self.emit('JUMP_IF_TRUE', end) |
| 584 | self.nextBlock() |
Jeremy Hylton | 314e3fb | 2000-11-06 03:43:11 +0000 | [diff] [blame] | 585 | self.emit('POP_TOP') |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 586 | self.emit('LOAD_GLOBAL', 'AssertionError') |
Jeremy Hylton | 314e3fb | 2000-11-06 03:43:11 +0000 | [diff] [blame] | 587 | if node.fail: |
| 588 | self.visit(node.fail) |
| 589 | self.emit('RAISE_VARARGS', 2) |
| 590 | else: |
| 591 | self.emit('RAISE_VARARGS', 1) |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 592 | self.nextBlock(end) |
| 593 | self.emit('POP_TOP') |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 594 | |
| 595 | def visitRaise(self, node): |
Jeremy Hylton | 7daf04d | 2000-08-04 16:56:51 +0000 | [diff] [blame] | 596 | self.set_lineno(node) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 597 | n = 0 |
| 598 | if node.expr1: |
| 599 | self.visit(node.expr1) |
| 600 | n = n + 1 |
| 601 | if node.expr2: |
| 602 | self.visit(node.expr2) |
| 603 | n = n + 1 |
| 604 | if node.expr3: |
| 605 | self.visit(node.expr3) |
| 606 | n = n + 1 |
| 607 | self.emit('RAISE_VARARGS', n) |
| 608 | |
| 609 | def visitTryExcept(self, node): |
Jeremy Hylton | e4685ec | 2001-08-29 22:30:09 +0000 | [diff] [blame] | 610 | body = self.newBlock() |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 611 | handlers = self.newBlock() |
| 612 | end = self.newBlock() |
| 613 | if node.else_: |
| 614 | lElse = self.newBlock() |
| 615 | else: |
| 616 | lElse = end |
Jeremy Hylton | 7daf04d | 2000-08-04 16:56:51 +0000 | [diff] [blame] | 617 | self.set_lineno(node) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 618 | self.emit('SETUP_EXCEPT', handlers) |
Jeremy Hylton | e4685ec | 2001-08-29 22:30:09 +0000 | [diff] [blame] | 619 | self.nextBlock(body) |
| 620 | self.setups.push((EXCEPT, body)) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 621 | self.visit(node.body) |
| 622 | self.emit('POP_BLOCK') |
Jeremy Hylton | e4685ec | 2001-08-29 22:30:09 +0000 | [diff] [blame] | 623 | self.setups.pop() |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 624 | self.emit('JUMP_FORWARD', lElse) |
Jeremy Hylton | 314e3fb | 2000-11-06 03:43:11 +0000 | [diff] [blame] | 625 | self.startBlock(handlers) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 626 | |
| 627 | last = len(node.handlers) - 1 |
| 628 | for i in range(len(node.handlers)): |
| 629 | expr, target, body = node.handlers[i] |
Jeremy Hylton | 7daf04d | 2000-08-04 16:56:51 +0000 | [diff] [blame] | 630 | self.set_lineno(expr) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 631 | if expr: |
| 632 | self.emit('DUP_TOP') |
| 633 | self.visit(expr) |
| 634 | self.emit('COMPARE_OP', 'exception match') |
| 635 | next = self.newBlock() |
| 636 | self.emit('JUMP_IF_FALSE', next) |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 637 | self.nextBlock() |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 638 | self.emit('POP_TOP') |
| 639 | self.emit('POP_TOP') |
| 640 | if target: |
| 641 | self.visit(target) |
| 642 | else: |
| 643 | self.emit('POP_TOP') |
| 644 | self.emit('POP_TOP') |
| 645 | self.visit(body) |
| 646 | self.emit('JUMP_FORWARD', end) |
| 647 | if expr: |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 648 | self.nextBlock(next) |
Jeremy Hylton | 314e3fb | 2000-11-06 03:43:11 +0000 | [diff] [blame] | 649 | else: |
| 650 | self.nextBlock() |
Jeremy Hylton | f354575 | 2001-08-28 16:35:18 +0000 | [diff] [blame] | 651 | if expr: # XXX |
| 652 | self.emit('POP_TOP') |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 653 | self.emit('END_FINALLY') |
| 654 | if node.else_: |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 655 | self.nextBlock(lElse) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 656 | self.visit(node.else_) |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 657 | self.nextBlock(end) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 658 | |
| 659 | def visitTryFinally(self, node): |
Jeremy Hylton | e4685ec | 2001-08-29 22:30:09 +0000 | [diff] [blame] | 660 | body = self.newBlock() |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 661 | final = self.newBlock() |
Jeremy Hylton | 7daf04d | 2000-08-04 16:56:51 +0000 | [diff] [blame] | 662 | self.set_lineno(node) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 663 | self.emit('SETUP_FINALLY', final) |
Jeremy Hylton | e4685ec | 2001-08-29 22:30:09 +0000 | [diff] [blame] | 664 | self.nextBlock(body) |
| 665 | self.setups.push((TRY_FINALLY, body)) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 666 | self.visit(node.body) |
| 667 | self.emit('POP_BLOCK') |
Jeremy Hylton | e4685ec | 2001-08-29 22:30:09 +0000 | [diff] [blame] | 668 | self.setups.pop() |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 669 | self.emit('LOAD_CONST', None) |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 670 | self.nextBlock(final) |
Jeremy Hylton | e4685ec | 2001-08-29 22:30:09 +0000 | [diff] [blame] | 671 | self.setups.push((END_FINALLY, final)) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 672 | self.visit(node.final) |
| 673 | self.emit('END_FINALLY') |
Jeremy Hylton | e4685ec | 2001-08-29 22:30:09 +0000 | [diff] [blame] | 674 | self.setups.pop() |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 675 | |
| 676 | # misc |
| 677 | |
Jeremy Hylton | 8b6323d | 2000-02-04 00:28:21 +0000 | [diff] [blame] | 678 | def visitDiscard(self, node): |
Jeremy Hylton | 01d1293 | 2001-04-11 16:36:25 +0000 | [diff] [blame] | 679 | self.set_lineno(node) |
Jeremy Hylton | 5e0ce53 | 2000-02-10 00:47:08 +0000 | [diff] [blame] | 680 | self.visit(node.expr) |
Jeremy Hylton | a505812 | 2000-02-14 14:14:29 +0000 | [diff] [blame] | 681 | self.emit('POP_TOP') |
Jeremy Hylton | 8b6323d | 2000-02-04 00:28:21 +0000 | [diff] [blame] | 682 | |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 683 | def visitConst(self, node): |
| 684 | self.emit('LOAD_CONST', node.value) |
| 685 | |
| 686 | def visitKeyword(self, node): |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 687 | self.emit('LOAD_CONST', node.name) |
| 688 | self.visit(node.expr) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 689 | |
| 690 | def visitGlobal(self, node): |
| 691 | # no code to generate |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 692 | pass |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 693 | |
| 694 | def visitName(self, node): |
Jeremy Hylton | 92f3972 | 2000-09-01 20:47:37 +0000 | [diff] [blame] | 695 | self.set_lineno(node) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 696 | self.loadName(node.name) |
| 697 | |
Jeremy Hylton | 5e0ce53 | 2000-02-10 00:47:08 +0000 | [diff] [blame] | 698 | def visitPass(self, node): |
Jeremy Hylton | 7daf04d | 2000-08-04 16:56:51 +0000 | [diff] [blame] | 699 | self.set_lineno(node) |
Jeremy Hylton | 5e0ce53 | 2000-02-10 00:47:08 +0000 | [diff] [blame] | 700 | |
Jeremy Hylton | 5e0ce53 | 2000-02-10 00:47:08 +0000 | [diff] [blame] | 701 | def visitImport(self, node): |
Jeremy Hylton | 7daf04d | 2000-08-04 16:56:51 +0000 | [diff] [blame] | 702 | self.set_lineno(node) |
Jeremy Hylton | 2051608 | 2000-09-01 20:33:26 +0000 | [diff] [blame] | 703 | for name, alias in node.names: |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 704 | if VERSION > 1: |
| 705 | self.emit('LOAD_CONST', None) |
Jeremy Hylton | a505812 | 2000-02-14 14:14:29 +0000 | [diff] [blame] | 706 | self.emit('IMPORT_NAME', name) |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 707 | mod = string.split(name, ".")[0] |
| 708 | self.storeName(alias or mod) |
Jeremy Hylton | 5e0ce53 | 2000-02-10 00:47:08 +0000 | [diff] [blame] | 709 | |
| 710 | def visitFrom(self, node): |
Jeremy Hylton | 7daf04d | 2000-08-04 16:56:51 +0000 | [diff] [blame] | 711 | self.set_lineno(node) |
Jeremy Hylton | 2051608 | 2000-09-01 20:33:26 +0000 | [diff] [blame] | 712 | fromlist = map(lambda (name, alias): name, node.names) |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 713 | if VERSION > 1: |
| 714 | self.emit('LOAD_CONST', tuple(fromlist)) |
Jeremy Hylton | a505812 | 2000-02-14 14:14:29 +0000 | [diff] [blame] | 715 | self.emit('IMPORT_NAME', node.modname) |
Jeremy Hylton | 2051608 | 2000-09-01 20:33:26 +0000 | [diff] [blame] | 716 | for name, alias in node.names: |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 717 | if VERSION > 1: |
| 718 | if name == '*': |
| 719 | self.namespace = 0 |
| 720 | self.emit('IMPORT_STAR') |
| 721 | # There can only be one name w/ from ... import * |
| 722 | assert len(node.names) == 1 |
| 723 | return |
| 724 | else: |
| 725 | self.emit('IMPORT_FROM', name) |
| 726 | self._resolveDots(name) |
| 727 | self.storeName(alias or name) |
Jeremy Hylton | 4e1be72 | 2000-10-12 20:23:23 +0000 | [diff] [blame] | 728 | else: |
| 729 | self.emit('IMPORT_FROM', name) |
Jeremy Hylton | a505812 | 2000-02-14 14:14:29 +0000 | [diff] [blame] | 730 | self.emit('POP_TOP') |
Jeremy Hylton | 5e0ce53 | 2000-02-10 00:47:08 +0000 | [diff] [blame] | 731 | |
Jeremy Hylton | 2051608 | 2000-09-01 20:33:26 +0000 | [diff] [blame] | 732 | def _resolveDots(self, name): |
| 733 | elts = string.split(name, ".") |
| 734 | if len(elts) == 1: |
| 735 | return |
| 736 | for elt in elts[1:]: |
| 737 | self.emit('LOAD_ATTR', elt) |
| 738 | |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 739 | def visitGetattr(self, node): |
| 740 | self.visit(node.expr) |
Jeremy Hylton | c59e220 | 2001-08-27 22:56:16 +0000 | [diff] [blame] | 741 | self.emit('LOAD_ATTR', self.mangle(node.attrname)) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 742 | |
| 743 | # next five implement assignments |
| 744 | |
| 745 | def visitAssign(self, node): |
Jeremy Hylton | 7daf04d | 2000-08-04 16:56:51 +0000 | [diff] [blame] | 746 | self.set_lineno(node) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 747 | self.visit(node.expr) |
| 748 | dups = len(node.nodes) - 1 |
| 749 | for i in range(len(node.nodes)): |
| 750 | elt = node.nodes[i] |
| 751 | if i < dups: |
| 752 | self.emit('DUP_TOP') |
| 753 | if isinstance(elt, ast.Node): |
| 754 | self.visit(elt) |
Jeremy Hylton | 3050d51 | 2000-02-12 00:12:38 +0000 | [diff] [blame] | 755 | |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 756 | def visitAssName(self, node): |
| 757 | if node.flags == 'OP_ASSIGN': |
| 758 | self.storeName(node.name) |
| 759 | elif node.flags == 'OP_DELETE': |
Jeremy Hylton | 94afe32 | 2001-08-29 18:14:39 +0000 | [diff] [blame] | 760 | self.set_lineno(node) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 761 | self.delName(node.name) |
| 762 | else: |
| 763 | print "oops", node.flags |
Jeremy Hylton | 76d01b8 | 2000-02-11 20:27:07 +0000 | [diff] [blame] | 764 | |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 765 | def visitAssAttr(self, node): |
| 766 | self.visit(node.expr) |
| 767 | if node.flags == 'OP_ASSIGN': |
Jeremy Hylton | c59e220 | 2001-08-27 22:56:16 +0000 | [diff] [blame] | 768 | self.emit('STORE_ATTR', self.mangle(node.attrname)) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 769 | elif node.flags == 'OP_DELETE': |
Jeremy Hylton | c59e220 | 2001-08-27 22:56:16 +0000 | [diff] [blame] | 770 | self.emit('DELETE_ATTR', self.mangle(node.attrname)) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 771 | else: |
| 772 | print "warning: unexpected flags:", node.flags |
| 773 | print node |
Jeremy Hylton | 8b6323d | 2000-02-04 00:28:21 +0000 | [diff] [blame] | 774 | |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 775 | def _visitAssSequence(self, node, op='UNPACK_SEQUENCE'): |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 776 | if findOp(node) != 'OP_DELETE': |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 777 | self.emit(op, len(node.nodes)) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 778 | for child in node.nodes: |
| 779 | self.visit(child) |
| 780 | |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 781 | if VERSION > 1: |
| 782 | visitAssTuple = _visitAssSequence |
| 783 | visitAssList = _visitAssSequence |
| 784 | else: |
| 785 | def visitAssTuple(self, node): |
| 786 | self._visitAssSequence(node, 'UNPACK_TUPLE') |
| 787 | |
| 788 | def visitAssList(self, node): |
| 789 | self._visitAssSequence(node, 'UNPACK_LIST') |
| 790 | |
| 791 | # augmented assignment |
| 792 | |
| 793 | def visitAugAssign(self, node): |
Jeremy Hylton | 80ea40d | 2001-08-27 21:58:09 +0000 | [diff] [blame] | 794 | self.set_lineno(node) |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 795 | aug_node = wrap_aug(node.node) |
| 796 | self.visit(aug_node, "load") |
| 797 | self.visit(node.expr) |
| 798 | self.emit(self._augmented_opcode[node.op]) |
| 799 | self.visit(aug_node, "store") |
| 800 | |
| 801 | _augmented_opcode = { |
| 802 | '+=' : 'INPLACE_ADD', |
| 803 | '-=' : 'INPLACE_SUBTRACT', |
| 804 | '*=' : 'INPLACE_MULTIPLY', |
| 805 | '/=' : 'INPLACE_DIVIDE', |
Jeremy Hylton | 94afe32 | 2001-08-29 18:14:39 +0000 | [diff] [blame] | 806 | '//=': 'INPLACE_FLOOR_DIVIDE', |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 807 | '%=' : 'INPLACE_MODULO', |
| 808 | '**=': 'INPLACE_POWER', |
| 809 | '>>=': 'INPLACE_RSHIFT', |
| 810 | '<<=': 'INPLACE_LSHIFT', |
| 811 | '&=' : 'INPLACE_AND', |
| 812 | '^=' : 'INPLACE_XOR', |
| 813 | '|=' : 'INPLACE_OR', |
| 814 | } |
| 815 | |
| 816 | def visitAugName(self, node, mode): |
| 817 | if mode == "load": |
| 818 | self.loadName(node.name) |
| 819 | elif mode == "store": |
| 820 | self.storeName(node.name) |
| 821 | |
| 822 | def visitAugGetattr(self, node, mode): |
| 823 | if mode == "load": |
| 824 | self.visit(node.expr) |
| 825 | self.emit('DUP_TOP') |
Jeremy Hylton | c59e220 | 2001-08-27 22:56:16 +0000 | [diff] [blame] | 826 | self.emit('LOAD_ATTR', self.mangle(node.attrname)) |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 827 | elif mode == "store": |
| 828 | self.emit('ROT_TWO') |
Jeremy Hylton | c59e220 | 2001-08-27 22:56:16 +0000 | [diff] [blame] | 829 | self.emit('STORE_ATTR', self.mangle(node.attrname)) |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 830 | |
| 831 | def visitAugSlice(self, node, mode): |
| 832 | if mode == "load": |
Jeremy Hylton | 84ec1f9 | 2001-04-11 16:43:13 +0000 | [diff] [blame] | 833 | self.visitSlice(node, 1) |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 834 | elif mode == "store": |
| 835 | slice = 0 |
| 836 | if node.lower: |
| 837 | slice = slice | 1 |
| 838 | if node.upper: |
| 839 | slice = slice | 2 |
| 840 | if slice == 0: |
| 841 | self.emit('ROT_TWO') |
| 842 | elif slice == 3: |
| 843 | self.emit('ROT_FOUR') |
| 844 | else: |
| 845 | self.emit('ROT_THREE') |
| 846 | self.emit('STORE_SLICE+%d' % slice) |
| 847 | |
| 848 | def visitAugSubscript(self, node, mode): |
| 849 | if len(node.subs) > 1: |
| 850 | raise SyntaxError, "augmented assignment to tuple is not possible" |
| 851 | if mode == "load": |
| 852 | self.visitSubscript(node, 1) |
| 853 | elif mode == "store": |
| 854 | self.emit('ROT_THREE') |
| 855 | self.emit('STORE_SUBSCR') |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 856 | |
| 857 | def visitExec(self, node): |
| 858 | self.visit(node.expr) |
| 859 | if node.locals is None: |
| 860 | self.emit('LOAD_CONST', None) |
| 861 | else: |
| 862 | self.visit(node.locals) |
| 863 | if node.globals is None: |
| 864 | self.emit('DUP_TOP') |
| 865 | else: |
| 866 | self.visit(node.globals) |
| 867 | self.emit('EXEC_STMT') |
Jeremy Hylton | 76d01b8 | 2000-02-11 20:27:07 +0000 | [diff] [blame] | 868 | |
Jeremy Hylton | 8b6323d | 2000-02-04 00:28:21 +0000 | [diff] [blame] | 869 | def visitCallFunc(self, node): |
Jeremy Hylton | 3050d51 | 2000-02-12 00:12:38 +0000 | [diff] [blame] | 870 | pos = 0 |
| 871 | kw = 0 |
Jeremy Hylton | 7daf04d | 2000-08-04 16:56:51 +0000 | [diff] [blame] | 872 | self.set_lineno(node) |
Jeremy Hylton | 873bdc1 | 2000-02-17 17:56:29 +0000 | [diff] [blame] | 873 | self.visit(node.node) |
| 874 | for arg in node.args: |
| 875 | self.visit(arg) |
Jeremy Hylton | 3050d51 | 2000-02-12 00:12:38 +0000 | [diff] [blame] | 876 | if isinstance(arg, ast.Keyword): |
| 877 | kw = kw + 1 |
| 878 | else: |
| 879 | pos = pos + 1 |
Jeremy Hylton | be317e6 | 2000-05-02 22:32:59 +0000 | [diff] [blame] | 880 | if node.star_args is not None: |
| 881 | self.visit(node.star_args) |
| 882 | if node.dstar_args is not None: |
| 883 | self.visit(node.dstar_args) |
| 884 | have_star = node.star_args is not None |
| 885 | have_dstar = node.dstar_args is not None |
| 886 | opcode = callfunc_opcode_info[have_star, have_dstar] |
| 887 | self.emit(opcode, kw << 8 | pos) |
Jeremy Hylton | 8b6323d | 2000-02-04 00:28:21 +0000 | [diff] [blame] | 888 | |
Jeremy Hylton | 2afff32 | 2001-08-27 21:51:52 +0000 | [diff] [blame] | 889 | def visitPrint(self, node, newline=0): |
Jeremy Hylton | 7daf04d | 2000-08-04 16:56:51 +0000 | [diff] [blame] | 890 | self.set_lineno(node) |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 891 | if node.dest: |
| 892 | self.visit(node.dest) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 893 | for child in node.nodes: |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 894 | if node.dest: |
| 895 | self.emit('DUP_TOP') |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 896 | self.visit(child) |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 897 | if node.dest: |
| 898 | self.emit('ROT_TWO') |
| 899 | self.emit('PRINT_ITEM_TO') |
| 900 | else: |
| 901 | self.emit('PRINT_ITEM') |
Jeremy Hylton | 2afff32 | 2001-08-27 21:51:52 +0000 | [diff] [blame] | 902 | if node.dest and not newline: |
| 903 | self.emit('POP_TOP') |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 904 | |
| 905 | def visitPrintnl(self, node): |
Jeremy Hylton | 2afff32 | 2001-08-27 21:51:52 +0000 | [diff] [blame] | 906 | self.visitPrint(node, newline=1) |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 907 | if node.dest: |
| 908 | self.emit('PRINT_NEWLINE_TO') |
| 909 | else: |
| 910 | self.emit('PRINT_NEWLINE') |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 911 | |
| 912 | def visitReturn(self, node): |
Jeremy Hylton | 7daf04d | 2000-08-04 16:56:51 +0000 | [diff] [blame] | 913 | self.set_lineno(node) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 914 | self.visit(node.value) |
| 915 | self.emit('RETURN_VALUE') |
Jeremy Hylton | 4024560 | 2000-02-08 21:15:48 +0000 | [diff] [blame] | 916 | |
Jeremy Hylton | 1048aa9 | 2001-09-14 23:17:55 +0000 | [diff] [blame] | 917 | def visitYield(self, node): |
| 918 | self.set_lineno(node) |
| 919 | self.visit(node.value) |
| 920 | self.emit('YIELD_STMT') |
| 921 | |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 922 | # slice and subscript stuff |
Jeremy Hylton | 5e0ce53 | 2000-02-10 00:47:08 +0000 | [diff] [blame] | 923 | |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 924 | def visitSlice(self, node, aug_flag=None): |
| 925 | # aug_flag is used by visitAugSlice |
Jeremy Hylton | 5e0ce53 | 2000-02-10 00:47:08 +0000 | [diff] [blame] | 926 | self.visit(node.expr) |
| 927 | slice = 0 |
| 928 | if node.lower: |
| 929 | self.visit(node.lower) |
| 930 | slice = slice | 1 |
Jeremy Hylton | 5e0ce53 | 2000-02-10 00:47:08 +0000 | [diff] [blame] | 931 | if node.upper: |
| 932 | self.visit(node.upper) |
| 933 | slice = slice | 2 |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 934 | if aug_flag: |
| 935 | if slice == 0: |
| 936 | self.emit('DUP_TOP') |
| 937 | elif slice == 3: |
| 938 | self.emit('DUP_TOPX', 3) |
| 939 | else: |
| 940 | self.emit('DUP_TOPX', 2) |
Jeremy Hylton | 5e0ce53 | 2000-02-10 00:47:08 +0000 | [diff] [blame] | 941 | if node.flags == 'OP_APPLY': |
Jeremy Hylton | a505812 | 2000-02-14 14:14:29 +0000 | [diff] [blame] | 942 | self.emit('SLICE+%d' % slice) |
Jeremy Hylton | 5e0ce53 | 2000-02-10 00:47:08 +0000 | [diff] [blame] | 943 | elif node.flags == 'OP_ASSIGN': |
Jeremy Hylton | a505812 | 2000-02-14 14:14:29 +0000 | [diff] [blame] | 944 | self.emit('STORE_SLICE+%d' % slice) |
Jeremy Hylton | 5e0ce53 | 2000-02-10 00:47:08 +0000 | [diff] [blame] | 945 | elif node.flags == 'OP_DELETE': |
Jeremy Hylton | a505812 | 2000-02-14 14:14:29 +0000 | [diff] [blame] | 946 | self.emit('DELETE_SLICE+%d' % slice) |
Jeremy Hylton | 5e0ce53 | 2000-02-10 00:47:08 +0000 | [diff] [blame] | 947 | else: |
Jeremy Hylton | 4f6bcd8 | 2000-02-15 23:45:26 +0000 | [diff] [blame] | 948 | print "weird slice", node.flags |
Jeremy Hylton | 5e0ce53 | 2000-02-10 00:47:08 +0000 | [diff] [blame] | 949 | raise |
Jeremy Hylton | 5e0ce53 | 2000-02-10 00:47:08 +0000 | [diff] [blame] | 950 | |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 951 | def visitSubscript(self, node, aug_flag=None): |
Jeremy Hylton | 4024560 | 2000-02-08 21:15:48 +0000 | [diff] [blame] | 952 | self.visit(node.expr) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 953 | for sub in node.subs: |
| 954 | self.visit(sub) |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 955 | if aug_flag: |
| 956 | self.emit('DUP_TOPX', 2) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 957 | if len(node.subs) > 1: |
| 958 | self.emit('BUILD_TUPLE', len(node.subs)) |
| 959 | if node.flags == 'OP_APPLY': |
| 960 | self.emit('BINARY_SUBSCR') |
| 961 | elif node.flags == 'OP_ASSIGN': |
| 962 | self.emit('STORE_SUBSCR') |
Jeremy Hylton | 3ec7e2c | 2000-02-17 22:09:35 +0000 | [diff] [blame] | 963 | elif node.flags == 'OP_DELETE': |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 964 | self.emit('DELETE_SUBSCR') |
Jeremy Hylton | 5e0ce53 | 2000-02-10 00:47:08 +0000 | [diff] [blame] | 965 | |
Jeremy Hylton | 7fab23e | 2000-03-06 19:10:54 +0000 | [diff] [blame] | 966 | # binary ops |
| 967 | |
Jeremy Hylton | 8b6323d | 2000-02-04 00:28:21 +0000 | [diff] [blame] | 968 | def binaryOp(self, node, op): |
Jeremy Hylton | 873bdc1 | 2000-02-17 17:56:29 +0000 | [diff] [blame] | 969 | self.visit(node.left) |
| 970 | self.visit(node.right) |
| 971 | self.emit(op) |
Jeremy Hylton | 8b6323d | 2000-02-04 00:28:21 +0000 | [diff] [blame] | 972 | |
| 973 | def visitAdd(self, node): |
Jeremy Hylton | 873bdc1 | 2000-02-17 17:56:29 +0000 | [diff] [blame] | 974 | return self.binaryOp(node, 'BINARY_ADD') |
Jeremy Hylton | 8b6323d | 2000-02-04 00:28:21 +0000 | [diff] [blame] | 975 | |
| 976 | def visitSub(self, node): |
Jeremy Hylton | 873bdc1 | 2000-02-17 17:56:29 +0000 | [diff] [blame] | 977 | return self.binaryOp(node, 'BINARY_SUBTRACT') |
Jeremy Hylton | 8b6323d | 2000-02-04 00:28:21 +0000 | [diff] [blame] | 978 | |
| 979 | def visitMul(self, node): |
Jeremy Hylton | 873bdc1 | 2000-02-17 17:56:29 +0000 | [diff] [blame] | 980 | return self.binaryOp(node, 'BINARY_MULTIPLY') |
Jeremy Hylton | 8b6323d | 2000-02-04 00:28:21 +0000 | [diff] [blame] | 981 | |
| 982 | def visitDiv(self, node): |
Jeremy Hylton | aee0bfe | 2001-09-17 16:41:02 +0000 | [diff] [blame] | 983 | return self.binaryOp(node, self._div_op) |
Jeremy Hylton | 8b6323d | 2000-02-04 00:28:21 +0000 | [diff] [blame] | 984 | |
Jeremy Hylton | 94afe32 | 2001-08-29 18:14:39 +0000 | [diff] [blame] | 985 | def visitFloorDiv(self, node): |
| 986 | return self.binaryOp(node, 'BINARY_FLOOR_DIVIDE') |
| 987 | |
Jeremy Hylton | 5e0ce53 | 2000-02-10 00:47:08 +0000 | [diff] [blame] | 988 | def visitMod(self, node): |
Jeremy Hylton | 873bdc1 | 2000-02-17 17:56:29 +0000 | [diff] [blame] | 989 | return self.binaryOp(node, 'BINARY_MODULO') |
Jeremy Hylton | 5e0ce53 | 2000-02-10 00:47:08 +0000 | [diff] [blame] | 990 | |
Jeremy Hylton | 126960b | 2000-02-14 21:33:10 +0000 | [diff] [blame] | 991 | def visitPower(self, node): |
Jeremy Hylton | 873bdc1 | 2000-02-17 17:56:29 +0000 | [diff] [blame] | 992 | return self.binaryOp(node, 'BINARY_POWER') |
Jeremy Hylton | 126960b | 2000-02-14 21:33:10 +0000 | [diff] [blame] | 993 | |
| 994 | def visitLeftShift(self, node): |
Jeremy Hylton | 873bdc1 | 2000-02-17 17:56:29 +0000 | [diff] [blame] | 995 | return self.binaryOp(node, 'BINARY_LSHIFT') |
Jeremy Hylton | 126960b | 2000-02-14 21:33:10 +0000 | [diff] [blame] | 996 | |
| 997 | def visitRightShift(self, node): |
Jeremy Hylton | 873bdc1 | 2000-02-17 17:56:29 +0000 | [diff] [blame] | 998 | return self.binaryOp(node, 'BINARY_RSHIFT') |
Jeremy Hylton | 126960b | 2000-02-14 21:33:10 +0000 | [diff] [blame] | 999 | |
Jeremy Hylton | 7fab23e | 2000-03-06 19:10:54 +0000 | [diff] [blame] | 1000 | # unary ops |
| 1001 | |
| 1002 | def unaryOp(self, node, op): |
| 1003 | self.visit(node.expr) |
| 1004 | self.emit(op) |
Jeremy Hylton | 7fab23e | 2000-03-06 19:10:54 +0000 | [diff] [blame] | 1005 | |
Jeremy Hylton | 126960b | 2000-02-14 21:33:10 +0000 | [diff] [blame] | 1006 | def visitInvert(self, node): |
| 1007 | return self.unaryOp(node, 'UNARY_INVERT') |
| 1008 | |
Jeremy Hylton | 4024560 | 2000-02-08 21:15:48 +0000 | [diff] [blame] | 1009 | def visitUnarySub(self, node): |
| 1010 | return self.unaryOp(node, 'UNARY_NEGATIVE') |
| 1011 | |
| 1012 | def visitUnaryAdd(self, node): |
| 1013 | return self.unaryOp(node, 'UNARY_POSITIVE') |
| 1014 | |
| 1015 | def visitUnaryInvert(self, node): |
| 1016 | return self.unaryOp(node, 'UNARY_INVERT') |
| 1017 | |
Jeremy Hylton | 5e0ce53 | 2000-02-10 00:47:08 +0000 | [diff] [blame] | 1018 | def visitNot(self, node): |
| 1019 | return self.unaryOp(node, 'UNARY_NOT') |
| 1020 | |
Jeremy Hylton | 4024560 | 2000-02-08 21:15:48 +0000 | [diff] [blame] | 1021 | def visitBackquote(self, node): |
| 1022 | return self.unaryOp(node, 'UNARY_CONVERT') |
| 1023 | |
Jeremy Hylton | 7fab23e | 2000-03-06 19:10:54 +0000 | [diff] [blame] | 1024 | # bit ops |
| 1025 | |
Jeremy Hylton | a505812 | 2000-02-14 14:14:29 +0000 | [diff] [blame] | 1026 | def bitOp(self, nodes, op): |
Jeremy Hylton | 873bdc1 | 2000-02-17 17:56:29 +0000 | [diff] [blame] | 1027 | self.visit(nodes[0]) |
| 1028 | for node in nodes[1:]: |
| 1029 | self.visit(node) |
| 1030 | self.emit(op) |
Jeremy Hylton | a505812 | 2000-02-14 14:14:29 +0000 | [diff] [blame] | 1031 | |
| 1032 | def visitBitand(self, node): |
Jeremy Hylton | 873bdc1 | 2000-02-17 17:56:29 +0000 | [diff] [blame] | 1033 | return self.bitOp(node.nodes, 'BINARY_AND') |
Jeremy Hylton | a505812 | 2000-02-14 14:14:29 +0000 | [diff] [blame] | 1034 | |
| 1035 | def visitBitor(self, node): |
Jeremy Hylton | 873bdc1 | 2000-02-17 17:56:29 +0000 | [diff] [blame] | 1036 | return self.bitOp(node.nodes, 'BINARY_OR') |
Jeremy Hylton | a505812 | 2000-02-14 14:14:29 +0000 | [diff] [blame] | 1037 | |
| 1038 | def visitBitxor(self, node): |
Jeremy Hylton | 873bdc1 | 2000-02-17 17:56:29 +0000 | [diff] [blame] | 1039 | return self.bitOp(node.nodes, 'BINARY_XOR') |
Jeremy Hylton | a505812 | 2000-02-14 14:14:29 +0000 | [diff] [blame] | 1040 | |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1041 | # object constructors |
Jeremy Hylton | 4024560 | 2000-02-08 21:15:48 +0000 | [diff] [blame] | 1042 | |
Jeremy Hylton | a505812 | 2000-02-14 14:14:29 +0000 | [diff] [blame] | 1043 | def visitEllipsis(self, node): |
Jeremy Hylton | 873bdc1 | 2000-02-17 17:56:29 +0000 | [diff] [blame] | 1044 | self.emit('LOAD_CONST', Ellipsis) |
Jeremy Hylton | a505812 | 2000-02-14 14:14:29 +0000 | [diff] [blame] | 1045 | |
Jeremy Hylton | 4024560 | 2000-02-08 21:15:48 +0000 | [diff] [blame] | 1046 | def visitTuple(self, node): |
Jeremy Hylton | 1936745 | 2001-08-29 20:57:43 +0000 | [diff] [blame] | 1047 | self.set_lineno(node) |
Jeremy Hylton | 4024560 | 2000-02-08 21:15:48 +0000 | [diff] [blame] | 1048 | for elt in node.nodes: |
| 1049 | self.visit(elt) |
Jeremy Hylton | a505812 | 2000-02-14 14:14:29 +0000 | [diff] [blame] | 1050 | self.emit('BUILD_TUPLE', len(node.nodes)) |
Jeremy Hylton | 8b6323d | 2000-02-04 00:28:21 +0000 | [diff] [blame] | 1051 | |
Jeremy Hylton | 5e0ce53 | 2000-02-10 00:47:08 +0000 | [diff] [blame] | 1052 | def visitList(self, node): |
Jeremy Hylton | 1936745 | 2001-08-29 20:57:43 +0000 | [diff] [blame] | 1053 | self.set_lineno(node) |
Jeremy Hylton | 5e0ce53 | 2000-02-10 00:47:08 +0000 | [diff] [blame] | 1054 | for elt in node.nodes: |
| 1055 | self.visit(elt) |
Jeremy Hylton | a505812 | 2000-02-14 14:14:29 +0000 | [diff] [blame] | 1056 | self.emit('BUILD_LIST', len(node.nodes)) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1057 | |
| 1058 | def visitSliceobj(self, node): |
| 1059 | for child in node.nodes: |
| 1060 | self.visit(child) |
| 1061 | self.emit('BUILD_SLICE', len(node.nodes)) |
Jeremy Hylton | 5e0ce53 | 2000-02-10 00:47:08 +0000 | [diff] [blame] | 1062 | |
Jeremy Hylton | a505812 | 2000-02-14 14:14:29 +0000 | [diff] [blame] | 1063 | def visitDict(self, node): |
Jeremy Hylton | 7daf04d | 2000-08-04 16:56:51 +0000 | [diff] [blame] | 1064 | lineno = getattr(node, 'lineno', None) |
| 1065 | if lineno: |
Jeremy Hylton | 1936745 | 2001-08-29 20:57:43 +0000 | [diff] [blame] | 1066 | self.emit('SET_LINENO', lineno) |
Jeremy Hylton | 873bdc1 | 2000-02-17 17:56:29 +0000 | [diff] [blame] | 1067 | self.emit('BUILD_MAP', 0) |
| 1068 | for k, v in node.items: |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 1069 | lineno2 = getattr(node, 'lineno', None) |
Jeremy Hylton | 7daf04d | 2000-08-04 16:56:51 +0000 | [diff] [blame] | 1070 | if lineno2 is not None and lineno != lineno2: |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 1071 | self.emit('SET_LINENO', lineno2) |
| 1072 | lineno = lineno2 |
Jeremy Hylton | 873bdc1 | 2000-02-17 17:56:29 +0000 | [diff] [blame] | 1073 | self.emit('DUP_TOP') |
| 1074 | self.visit(v) |
| 1075 | self.emit('ROT_TWO') |
| 1076 | self.visit(k) |
| 1077 | self.emit('STORE_SUBSCR') |
Jeremy Hylton | a505812 | 2000-02-14 14:14:29 +0000 | [diff] [blame] | 1078 | |
Jeremy Hylton | 1e99a77 | 2001-09-14 22:49:08 +0000 | [diff] [blame] | 1079 | class NestedScopeMixin: |
| 1080 | """Defines initClass() for nested scoping (Python 2.2-compatible)""" |
Jeremy Hylton | 364f9b9 | 2001-04-12 06:40:42 +0000 | [diff] [blame] | 1081 | def initClass(self): |
| 1082 | self.__class__.NameFinder = LocalNameFinder |
| 1083 | self.__class__.FunctionGen = FunctionCodeGenerator |
| 1084 | self.__class__.ClassGen = ClassCodeGenerator |
| 1085 | |
Jeremy Hylton | 1e99a77 | 2001-09-14 22:49:08 +0000 | [diff] [blame] | 1086 | class ModuleCodeGenerator(NestedScopeMixin, CodeGenerator): |
Jeremy Hylton | 364f9b9 | 2001-04-12 06:40:42 +0000 | [diff] [blame] | 1087 | __super_init = CodeGenerator.__init__ |
| 1088 | |
| 1089 | scopes = None |
| 1090 | |
Jeremy Hylton | 37c9351 | 2001-09-17 18:03:55 +0000 | [diff] [blame^] | 1091 | def __init__(self, tree): |
| 1092 | self.graph = pyassem.PyFlowGraph("<module>", tree.filename) |
Jeremy Hylton | 1e99a77 | 2001-09-14 22:49:08 +0000 | [diff] [blame] | 1093 | self.futures = future.find_futures(tree) |
Jeremy Hylton | 37c9351 | 2001-09-17 18:03:55 +0000 | [diff] [blame^] | 1094 | self.__super_init() |
Jeremy Hylton | 1e99a77 | 2001-09-14 22:49:08 +0000 | [diff] [blame] | 1095 | walk(tree, self) |
Jeremy Hylton | 364f9b9 | 2001-04-12 06:40:42 +0000 | [diff] [blame] | 1096 | |
Jeremy Hylton | 1e99a77 | 2001-09-14 22:49:08 +0000 | [diff] [blame] | 1097 | def get_module(self): |
| 1098 | return self |
Jeremy Hylton | 364f9b9 | 2001-04-12 06:40:42 +0000 | [diff] [blame] | 1099 | |
| 1100 | class AbstractFunctionCode: |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1101 | optimized = 1 |
| 1102 | lambdaCount = 0 |
Jeremy Hylton | 8b6323d | 2000-02-04 00:28:21 +0000 | [diff] [blame] | 1103 | |
Jeremy Hylton | 37c9351 | 2001-09-17 18:03:55 +0000 | [diff] [blame^] | 1104 | def __init__(self, func, scopes, isLambda, class_name, mod): |
Jeremy Hylton | c59e220 | 2001-08-27 22:56:16 +0000 | [diff] [blame] | 1105 | self.class_name = class_name |
Jeremy Hylton | 1e99a77 | 2001-09-14 22:49:08 +0000 | [diff] [blame] | 1106 | self.module = mod |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1107 | if isLambda: |
| 1108 | klass = FunctionCodeGenerator |
| 1109 | name = "<lambda.%d>" % klass.lambdaCount |
| 1110 | klass.lambdaCount = klass.lambdaCount + 1 |
Jeremy Hylton | 873bdc1 | 2000-02-17 17:56:29 +0000 | [diff] [blame] | 1111 | else: |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1112 | name = func.name |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 1113 | args, hasTupleArg = generateArgList(func.argnames) |
Jeremy Hylton | 37c9351 | 2001-09-17 18:03:55 +0000 | [diff] [blame^] | 1114 | self.graph = pyassem.PyFlowGraph(name, func.filename, args, |
Jeremy Hylton | 9ab019b | 2001-04-11 16:24:30 +0000 | [diff] [blame] | 1115 | optimized=1) |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 1116 | self.isLambda = isLambda |
Jeremy Hylton | 37c9351 | 2001-09-17 18:03:55 +0000 | [diff] [blame^] | 1117 | self.super_init() |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1118 | |
Jeremy Hylton | 9ab019b | 2001-04-11 16:24:30 +0000 | [diff] [blame] | 1119 | if not isLambda and func.doc: |
| 1120 | self.setDocstring(func.doc) |
| 1121 | |
Jeremy Hylton | 2afff32 | 2001-08-27 21:51:52 +0000 | [diff] [blame] | 1122 | lnf = walk(func.code, self.NameFinder(args), verbose=0) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1123 | self.locals.push(lnf.getLocals()) |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 1124 | if func.varargs: |
| 1125 | self.graph.setFlag(CO_VARARGS) |
| 1126 | if func.kwargs: |
| 1127 | self.graph.setFlag(CO_VARKEYWORDS) |
Jeremy Hylton | 7daf04d | 2000-08-04 16:56:51 +0000 | [diff] [blame] | 1128 | self.set_lineno(func) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1129 | if hasTupleArg: |
| 1130 | self.generateArgUnpack(func.argnames) |
| 1131 | |
Jeremy Hylton | 1e99a77 | 2001-09-14 22:49:08 +0000 | [diff] [blame] | 1132 | def get_module(self): |
| 1133 | return self.module |
| 1134 | |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1135 | def finish(self): |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 1136 | self.graph.startExitBlock() |
| 1137 | if not self.isLambda: |
| 1138 | self.emit('LOAD_CONST', None) |
| 1139 | self.emit('RETURN_VALUE') |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1140 | |
| 1141 | def generateArgUnpack(self, args): |
Jeremy Hylton | bfb0cf8 | 2001-04-12 17:33:34 +0000 | [diff] [blame] | 1142 | for i in range(len(args)): |
| 1143 | arg = args[i] |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1144 | if type(arg) == types.TupleType: |
Jeremy Hylton | bfb0cf8 | 2001-04-12 17:33:34 +0000 | [diff] [blame] | 1145 | self.emit('LOAD_FAST', '.%d' % (i * 2)) |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 1146 | self.unpackSequence(arg) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1147 | |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 1148 | def unpackSequence(self, tup): |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 1149 | if VERSION > 1: |
| 1150 | self.emit('UNPACK_SEQUENCE', len(tup)) |
| 1151 | else: |
| 1152 | self.emit('UNPACK_TUPLE', len(tup)) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1153 | for elt in tup: |
| 1154 | if type(elt) == types.TupleType: |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 1155 | self.unpackSequence(elt) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1156 | else: |
Jeremy Hylton | 3f76b7e | 2001-04-12 06:52:27 +0000 | [diff] [blame] | 1157 | self._nameOp('STORE', elt) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1158 | |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 1159 | unpackTuple = unpackSequence |
| 1160 | |
Jeremy Hylton | 1e99a77 | 2001-09-14 22:49:08 +0000 | [diff] [blame] | 1161 | class FunctionCodeGenerator(NestedScopeMixin, AbstractFunctionCode, |
Jeremy Hylton | 364f9b9 | 2001-04-12 06:40:42 +0000 | [diff] [blame] | 1162 | CodeGenerator): |
| 1163 | super_init = CodeGenerator.__init__ # call be other init |
| 1164 | scopes = None |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1165 | |
Jeremy Hylton | 364f9b9 | 2001-04-12 06:40:42 +0000 | [diff] [blame] | 1166 | __super_init = AbstractFunctionCode.__init__ |
| 1167 | |
Jeremy Hylton | 37c9351 | 2001-09-17 18:03:55 +0000 | [diff] [blame^] | 1168 | def __init__(self, func, scopes, isLambda, class_name, mod): |
Jeremy Hylton | 364f9b9 | 2001-04-12 06:40:42 +0000 | [diff] [blame] | 1169 | self.scopes = scopes |
| 1170 | self.scope = scopes[func] |
Jeremy Hylton | 37c9351 | 2001-09-17 18:03:55 +0000 | [diff] [blame^] | 1171 | self.__super_init(func, scopes, isLambda, class_name, mod) |
Jeremy Hylton | 364f9b9 | 2001-04-12 06:40:42 +0000 | [diff] [blame] | 1172 | self.graph.setFreeVars(self.scope.get_free_vars()) |
| 1173 | self.graph.setCellVars(self.scope.get_cell_vars()) |
Jeremy Hylton | 1e99a77 | 2001-09-14 22:49:08 +0000 | [diff] [blame] | 1174 | if self.graph.checkFlag(CO_GENERATOR_ALLOWED): |
| 1175 | if self.scope.generator is not None: |
| 1176 | self.graph.setFlag(CO_GENERATOR) |
Jeremy Hylton | 364f9b9 | 2001-04-12 06:40:42 +0000 | [diff] [blame] | 1177 | |
| 1178 | class AbstractClassCode: |
| 1179 | |
Jeremy Hylton | 37c9351 | 2001-09-17 18:03:55 +0000 | [diff] [blame^] | 1180 | def __init__(self, klass, scopes, module): |
Jeremy Hylton | c59e220 | 2001-08-27 22:56:16 +0000 | [diff] [blame] | 1181 | self.class_name = klass.name |
Jeremy Hylton | 1e99a77 | 2001-09-14 22:49:08 +0000 | [diff] [blame] | 1182 | self.module = module |
Jeremy Hylton | 37c9351 | 2001-09-17 18:03:55 +0000 | [diff] [blame^] | 1183 | self.graph = pyassem.PyFlowGraph(klass.name, klass.filename, |
Jeremy Hylton | 94afe32 | 2001-08-29 18:14:39 +0000 | [diff] [blame] | 1184 | optimized=0, klass=1) |
Jeremy Hylton | 37c9351 | 2001-09-17 18:03:55 +0000 | [diff] [blame^] | 1185 | self.super_init() |
Jeremy Hylton | 2afff32 | 2001-08-27 21:51:52 +0000 | [diff] [blame] | 1186 | lnf = walk(klass.code, self.NameFinder(), verbose=0) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1187 | self.locals.push(lnf.getLocals()) |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 1188 | self.graph.setFlag(CO_NEWLOCALS) |
Jeremy Hylton | 9ab019b | 2001-04-11 16:24:30 +0000 | [diff] [blame] | 1189 | if klass.doc: |
| 1190 | self.setDocstring(klass.doc) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1191 | |
Jeremy Hylton | 1e99a77 | 2001-09-14 22:49:08 +0000 | [diff] [blame] | 1192 | def get_module(self): |
| 1193 | return self.module |
Jeremy Hylton | 660cc77 | 2001-04-12 06:49:00 +0000 | [diff] [blame] | 1194 | |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1195 | def finish(self): |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 1196 | self.graph.startExitBlock() |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1197 | self.emit('LOAD_LOCALS') |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 1198 | self.emit('RETURN_VALUE') |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1199 | |
Jeremy Hylton | 1e99a77 | 2001-09-14 22:49:08 +0000 | [diff] [blame] | 1200 | class ClassCodeGenerator(NestedScopeMixin, AbstractClassCode, CodeGenerator): |
Jeremy Hylton | 364f9b9 | 2001-04-12 06:40:42 +0000 | [diff] [blame] | 1201 | super_init = CodeGenerator.__init__ |
| 1202 | scopes = None |
| 1203 | |
Jeremy Hylton | 364f9b9 | 2001-04-12 06:40:42 +0000 | [diff] [blame] | 1204 | __super_init = AbstractClassCode.__init__ |
| 1205 | |
Jeremy Hylton | 37c9351 | 2001-09-17 18:03:55 +0000 | [diff] [blame^] | 1206 | def __init__(self, klass, scopes, module): |
Jeremy Hylton | 364f9b9 | 2001-04-12 06:40:42 +0000 | [diff] [blame] | 1207 | self.scopes = scopes |
| 1208 | self.scope = scopes[klass] |
Jeremy Hylton | 37c9351 | 2001-09-17 18:03:55 +0000 | [diff] [blame^] | 1209 | self.__super_init(klass, scopes, module) |
Jeremy Hylton | 364f9b9 | 2001-04-12 06:40:42 +0000 | [diff] [blame] | 1210 | self.graph.setFreeVars(self.scope.get_free_vars()) |
| 1211 | self.graph.setCellVars(self.scope.get_cell_vars()) |
Jeremy Hylton | 2afff32 | 2001-08-27 21:51:52 +0000 | [diff] [blame] | 1212 | ## self.graph.setFlag(CO_NESTED) |
Jeremy Hylton | 364f9b9 | 2001-04-12 06:40:42 +0000 | [diff] [blame] | 1213 | |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1214 | def generateArgList(arglist): |
| 1215 | """Generate an arg list marking TupleArgs""" |
| 1216 | args = [] |
| 1217 | extra = [] |
| 1218 | count = 0 |
Jeremy Hylton | bfb0cf8 | 2001-04-12 17:33:34 +0000 | [diff] [blame] | 1219 | for i in range(len(arglist)): |
| 1220 | elt = arglist[i] |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 1221 | if type(elt) == types.StringType: |
| 1222 | args.append(elt) |
| 1223 | elif type(elt) == types.TupleType: |
Jeremy Hylton | bfb0cf8 | 2001-04-12 17:33:34 +0000 | [diff] [blame] | 1224 | args.append(TupleArg(i * 2, elt)) |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 1225 | extra.extend(misc.flatten(elt)) |
Jeremy Hylton | bfb0cf8 | 2001-04-12 17:33:34 +0000 | [diff] [blame] | 1226 | count = count + 1 |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 1227 | else: |
| 1228 | raise ValueError, "unexpect argument type:", elt |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1229 | return args + extra, count |
Jeremy Hylton | a505812 | 2000-02-14 14:14:29 +0000 | [diff] [blame] | 1230 | |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1231 | def findOp(node): |
| 1232 | """Find the op (DELETE, LOAD, STORE) in an AssTuple tree""" |
| 1233 | v = OpFinder() |
Jeremy Hylton | 2afff32 | 2001-08-27 21:51:52 +0000 | [diff] [blame] | 1234 | walk(node, v, verbose=0) |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1235 | return v.op |
| 1236 | |
Jeremy Hylton | 3ec7e2c | 2000-02-17 22:09:35 +0000 | [diff] [blame] | 1237 | class OpFinder: |
| 1238 | def __init__(self): |
| 1239 | self.op = None |
| 1240 | def visitAssName(self, node): |
| 1241 | if self.op is None: |
| 1242 | self.op = node.flags |
| 1243 | elif self.op != node.flags: |
| 1244 | raise ValueError, "mixed ops in stmt" |
Jeremy Hylton | 614e87f | 2001-04-12 20:24:26 +0000 | [diff] [blame] | 1245 | visitAssAttr = visitAssName |
Jeremy Hylton | 3ec7e2c | 2000-02-17 22:09:35 +0000 | [diff] [blame] | 1246 | |
Jeremy Hylton | 9c048f9 | 2000-10-13 21:58:13 +0000 | [diff] [blame] | 1247 | class Delegator: |
| 1248 | """Base class to support delegation for augmented assignment nodes |
| 1249 | |
| 1250 | To generator code for augmented assignments, we use the following |
| 1251 | wrapper classes. In visitAugAssign, the left-hand expression node |
| 1252 | is visited twice. The first time the visit uses the normal method |
| 1253 | for that node . The second time the visit uses a different method |
| 1254 | that generates the appropriate code to perform the assignment. |
| 1255 | These delegator classes wrap the original AST nodes in order to |
| 1256 | support the variant visit methods. |
| 1257 | """ |
| 1258 | def __init__(self, obj): |
| 1259 | self.obj = obj |
| 1260 | |
| 1261 | def __getattr__(self, attr): |
| 1262 | return getattr(self.obj, attr) |
| 1263 | |
| 1264 | class AugGetattr(Delegator): |
| 1265 | pass |
| 1266 | |
| 1267 | class AugName(Delegator): |
| 1268 | pass |
| 1269 | |
| 1270 | class AugSlice(Delegator): |
| 1271 | pass |
| 1272 | |
| 1273 | class AugSubscript(Delegator): |
| 1274 | pass |
| 1275 | |
| 1276 | wrapper = { |
| 1277 | ast.Getattr: AugGetattr, |
| 1278 | ast.Name: AugName, |
| 1279 | ast.Slice: AugSlice, |
| 1280 | ast.Subscript: AugSubscript, |
| 1281 | } |
| 1282 | |
| 1283 | def wrap_aug(node): |
| 1284 | return wrapper[node.__class__](node) |
| 1285 | |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1286 | if __name__ == "__main__": |
| 1287 | import sys |
Jeremy Hylton | 3ec7e2c | 2000-02-17 22:09:35 +0000 | [diff] [blame] | 1288 | |
Jeremy Hylton | 36cc6a2 | 2000-03-16 20:06:59 +0000 | [diff] [blame] | 1289 | for file in sys.argv[1:]: |
Thomas Wouters | 46cc7c0 | 2000-08-12 20:32:46 +0000 | [diff] [blame] | 1290 | compile(file) |