blob: 6d572755e68e8b9a51ca522cffdea51cc0506689 [file] [log] [blame]
Benjamin Petersonf51d36a2011-12-29 12:07:21 -06001#! /usr/bin/env python
Jeremy Hylton3e0055f2005-10-20 19:59:25 +00002"""Generate C code from an ASDL description."""
3
Batuhan Taskaya63b8e0c2020-05-18 20:42:10 +03004import os
5import sys
6
7from argparse import ArgumentParser
8from pathlib import Path
Jeremy Hylton3e0055f2005-10-20 19:59:25 +00009
10import asdl
11
Victor Stinnerce72e1c2013-07-27 00:00:36 +020012TABSIZE = 4
Jeremy Hylton3e0055f2005-10-20 19:59:25 +000013MAX_COL = 80
Batuhan Taskaya63b8e0c2020-05-18 20:42:10 +030014AUTOGEN_MESSAGE = "/* File automatically generated by {}. */\n\n"
Jeremy Hylton3e0055f2005-10-20 19:59:25 +000015
16def get_c_type(name):
17 """Return a string for the C name of the type.
18
Eli Bendersky5e3d3382014-05-09 17:58:22 -070019 This function special cases the default types provided by asdl.
Jeremy Hylton3e0055f2005-10-20 19:59:25 +000020 """
Jeremy Hylton3e0055f2005-10-20 19:59:25 +000021 if name in asdl.builtin_types:
22 return name
23 else:
24 return "%s_ty" % name
25
26def reflow_lines(s, depth):
27 """Reflow the line s indented depth tabs.
28
29 Return a sequence of lines where no line extends beyond MAX_COL
30 when properly indented. The first line is properly indented based
31 exclusively on depth * TABSIZE. All following lines -- these are
32 the reflowed lines generated by this function -- start at the same
33 column as the first character beyond the opening { in the first
34 line.
35 """
36 size = MAX_COL - depth * TABSIZE
37 if len(s) < size:
38 return [s]
39
40 lines = []
41 cur = s
42 padding = ""
43 while len(cur) > size:
44 i = cur.rfind(' ', 0, size)
45 # XXX this should be fixed for real
46 if i == -1 and 'GeneratorExp' in cur:
47 i = size + 3
Brett Cannonf0365512006-08-25 04:06:31 +000048 assert i != -1, "Impossible line %d to reflow: %r" % (size, s)
Jeremy Hylton3e0055f2005-10-20 19:59:25 +000049 lines.append(padding + cur[:i])
50 if len(lines) == 1:
51 # find new size based on brace
52 j = cur.find('{', 0, i)
53 if j >= 0:
54 j += 2 # account for the brace and the space after it
55 size -= j
56 padding = " " * j
57 else:
58 j = cur.find('(', 0, i)
59 if j >= 0:
60 j += 1 # account for the paren (no space after it)
61 size -= j
62 padding = " " * j
63 cur = cur[i+1:]
64 else:
65 lines.append(padding + cur)
66 return lines
67
Batuhan Taşkaya4ab362c2020-03-16 11:12:53 +030068def reflow_c_string(s, depth):
69 return '"%s"' % s.replace('\n', '\\n"\n%s"' % (' ' * depth * TABSIZE))
70
Jeremy Hylton3e0055f2005-10-20 19:59:25 +000071def is_simple(sum):
72 """Return True if a sum is a simple.
73
74 A sum is simple if its types have no fields, e.g.
75 unaryop = Invert | Not | UAdd | USub
76 """
Jeremy Hylton3e0055f2005-10-20 19:59:25 +000077 for t in sum.types:
78 if t.fields:
79 return False
80 return True
81
Batuhan Taşkaya4ab362c2020-03-16 11:12:53 +030082def asdl_of(name, obj):
83 if isinstance(obj, asdl.Product) or isinstance(obj, asdl.Constructor):
84 fields = ", ".join(map(str, obj.fields))
85 if fields:
86 fields = "({})".format(fields)
87 return "{}{}".format(name, fields)
88 else:
89 if is_simple(obj):
90 types = " | ".join(type.name for type in obj.types)
91 else:
92 sep = "\n{}| ".format(" " * (len(name) + 1))
93 types = sep.join(
94 asdl_of(type.name, type) for type in obj.types
95 )
96 return "{} = {}".format(name, types)
Martin v. Löwis618dc5e2008-03-30 20:03:44 +000097
Jeremy Hylton3e0055f2005-10-20 19:59:25 +000098class EmitVisitor(asdl.VisitorBase):
99 """Visit that emits lines"""
100
101 def __init__(self, file):
102 self.file = file
Martin v. Löwis1ee1b6f2011-10-10 18:11:30 +0200103 self.identifiers = set()
Dino Viehlandac46eb42019-09-11 10:16:34 -0700104 self.singletons = set()
105 self.types = set()
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000106 super(EmitVisitor, self).__init__()
107
Martin v. Löwis1ee1b6f2011-10-10 18:11:30 +0200108 def emit_identifier(self, name):
Dino Viehlandac46eb42019-09-11 10:16:34 -0700109 self.identifiers.add(str(name))
110
111 def emit_singleton(self, name):
112 self.singletons.add(str(name))
113
114 def emit_type(self, name):
115 self.types.add(str(name))
Martin v. Löwis1ee1b6f2011-10-10 18:11:30 +0200116
Benjamin Peterson87c8d872009-06-11 22:54:11 +0000117 def emit(self, s, depth, reflow=True):
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000118 # XXX reflow long lines?
119 if reflow:
120 lines = reflow_lines(s, depth)
121 else:
122 lines = [s]
123 for line in lines:
Serhiy Storchaka5d84cb32017-09-15 06:28:22 +0300124 if line:
125 line = (" " * TABSIZE * depth) + line
126 self.file.write(line + "\n")
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000127
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000128
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000129class TypeDefVisitor(EmitVisitor):
130 def visitModule(self, mod):
131 for dfn in mod.dfns:
132 self.visit(dfn)
133
134 def visitType(self, type, depth=0):
135 self.visit(type.value, type.name, depth)
136
137 def visitSum(self, sum, name, depth):
138 if is_simple(sum):
139 self.simple_sum(sum, name, depth)
140 else:
141 self.sum_with_constructors(sum, name, depth)
142
143 def simple_sum(self, sum, name, depth):
144 enum = []
145 for i in range(len(sum.types)):
146 type = sum.types[i]
147 enum.append("%s=%d" % (type.name, i + 1))
148 enums = ", ".join(enum)
149 ctype = get_c_type(name)
150 s = "typedef enum _%s { %s } %s;" % (name, enums, ctype)
151 self.emit(s, depth)
152 self.emit("", depth)
153
154 def sum_with_constructors(self, sum, name, depth):
155 ctype = get_c_type(name)
156 s = "typedef struct _%(name)s *%(ctype)s;" % locals()
157 self.emit(s, depth)
158 self.emit("", depth)
159
160 def visitProduct(self, product, name, depth):
161 ctype = get_c_type(name)
162 s = "typedef struct _%(name)s *%(ctype)s;" % locals()
163 self.emit(s, depth)
164 self.emit("", depth)
165
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000166
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000167class StructVisitor(EmitVisitor):
Eli Bendersky5e3d3382014-05-09 17:58:22 -0700168 """Visitor to generate typedefs for AST."""
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000169
170 def visitModule(self, mod):
171 for dfn in mod.dfns:
172 self.visit(dfn)
173
174 def visitType(self, type, depth=0):
175 self.visit(type.value, type.name, depth)
176
177 def visitSum(self, sum, name, depth):
178 if not is_simple(sum):
179 self.sum_with_constructors(sum, name, depth)
180
181 def sum_with_constructors(self, sum, name, depth):
182 def emit(s, depth=depth):
183 self.emit(s % sys._getframe(1).f_locals, depth)
184 enum = []
185 for i in range(len(sum.types)):
186 type = sum.types[i]
187 enum.append("%s_kind=%d" % (type.name, i + 1))
188
Thomas Wouters49fd7fa2006-04-21 10:40:58 +0000189 emit("enum _%(name)s_kind {" + ", ".join(enum) + "};")
190
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000191 emit("struct _%(name)s {")
Thomas Wouters49fd7fa2006-04-21 10:40:58 +0000192 emit("enum _%(name)s_kind kind;", depth + 1)
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000193 emit("union {", depth + 1)
194 for t in sum.types:
195 self.visit(t, depth + 2)
196 emit("} v;", depth + 1)
197 for field in sum.attributes:
198 # rudimentary attribute handling
199 type = str(field.type)
200 assert type in asdl.builtin_types, type
201 emit("%s %s;" % (type, field.name), depth + 1);
202 emit("};")
203 emit("")
204
205 def visitConstructor(self, cons, depth):
206 if cons.fields:
207 self.emit("struct {", depth)
208 for f in cons.fields:
209 self.visit(f, depth + 1)
210 self.emit("} %s;" % cons.name, depth)
211 self.emit("", depth)
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000212
213 def visitField(self, field, depth):
214 # XXX need to lookup field.type, because it might be something
215 # like a builtin...
216 ctype = get_c_type(field.type)
217 name = field.name
218 if field.seq:
Eli Bendersky5e3d3382014-05-09 17:58:22 -0700219 if field.type == 'cmpop':
Thomas Wouters49fd7fa2006-04-21 10:40:58 +0000220 self.emit("asdl_int_seq *%(name)s;" % locals(), depth)
221 else:
222 self.emit("asdl_seq *%(name)s;" % locals(), depth)
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000223 else:
224 self.emit("%(ctype)s %(name)s;" % locals(), depth)
225
226 def visitProduct(self, product, name, depth):
227 self.emit("struct _%(name)s {" % locals(), depth)
228 for f in product.fields:
229 self.visit(f, depth + 1)
Benjamin Petersoncda75be2013-03-18 10:48:58 -0700230 for field in product.attributes:
231 # rudimentary attribute handling
232 type = str(field.type)
233 assert type in asdl.builtin_types, type
234 self.emit("%s %s;" % (type, field.name), depth + 1);
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000235 self.emit("};", depth)
236 self.emit("", depth)
237
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000238
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000239class PrototypeVisitor(EmitVisitor):
240 """Generate function prototypes for the .h file"""
241
242 def visitModule(self, mod):
243 for dfn in mod.dfns:
244 self.visit(dfn)
245
246 def visitType(self, type):
247 self.visit(type.value, type.name)
248
249 def visitSum(self, sum, name):
250 if is_simple(sum):
251 pass # XXX
252 else:
253 for t in sum.types:
254 self.visit(t, name, sum.attributes)
255
256 def get_args(self, fields):
257 """Return list of C argument into, one for each field.
258
259 Argument info is 3-tuple of a C type, variable name, and flag
260 that is true if type can be NULL.
261 """
262 args = []
263 unnamed = {}
264 for f in fields:
265 if f.name is None:
266 name = f.type
267 c = unnamed[name] = unnamed.get(name, 0) + 1
268 if c > 1:
269 name = "name%d" % (c - 1)
270 else:
271 name = f.name
272 # XXX should extend get_c_type() to handle this
273 if f.seq:
Eli Bendersky5e3d3382014-05-09 17:58:22 -0700274 if f.type == 'cmpop':
Thomas Wouters49fd7fa2006-04-21 10:40:58 +0000275 ctype = "asdl_int_seq *"
276 else:
277 ctype = "asdl_seq *"
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000278 else:
279 ctype = get_c_type(f.type)
280 args.append((ctype, name, f.opt or f.seq))
281 return args
282
283 def visitConstructor(self, cons, type, attrs):
284 args = self.get_args(cons.fields)
285 attrs = self.get_args(attrs)
286 ctype = get_c_type(type)
287 self.emit_function(cons.name, ctype, args, attrs)
288
Benjamin Peterson87c8d872009-06-11 22:54:11 +0000289 def emit_function(self, name, ctype, args, attrs, union=True):
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000290 args = args + attrs
291 if args:
292 argstr = ", ".join(["%s %s" % (atype, aname)
293 for atype, aname, opt in args])
Neal Norwitzadb69fc2005-12-17 20:54:49 +0000294 argstr += ", PyArena *arena"
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000295 else:
Neal Norwitzadb69fc2005-12-17 20:54:49 +0000296 argstr = "PyArena *arena"
Thomas Woutersb2137042007-02-01 18:02:27 +0000297 margs = "a0"
298 for i in range(1, len(args)+1):
299 margs += ", a%d" % i
300 self.emit("#define %s(%s) _Py_%s(%s)" % (name, margs, name, margs), 0,
Benjamin Peterson87c8d872009-06-11 22:54:11 +0000301 reflow=False)
302 self.emit("%s _Py_%s(%s);" % (ctype, name, argstr), False)
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000303
304 def visitProduct(self, prod, name):
305 self.emit_function(name, get_c_type(name),
Victor Stinnerc106c682015-11-06 17:01:48 +0100306 self.get_args(prod.fields),
307 self.get_args(prod.attributes),
308 union=False)
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000309
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000310
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000311class FunctionVisitor(PrototypeVisitor):
312 """Visitor to generate constructor functions for AST."""
313
Benjamin Peterson87c8d872009-06-11 22:54:11 +0000314 def emit_function(self, name, ctype, args, attrs, union=True):
315 def emit(s, depth=0, reflow=True):
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000316 self.emit(s, depth, reflow)
317 argstr = ", ".join(["%s %s" % (atype, aname)
318 for atype, aname, opt in args + attrs])
Neal Norwitzadb69fc2005-12-17 20:54:49 +0000319 if argstr:
320 argstr += ", PyArena *arena"
321 else:
322 argstr = "PyArena *arena"
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000323 self.emit("%s" % ctype, 0)
324 emit("%s(%s)" % (name, argstr))
325 emit("{")
326 emit("%s p;" % ctype, 1)
327 for argtype, argname, opt in args:
Neal Norwitz3591bbe2007-02-26 19:04:49 +0000328 if not opt and argtype != "int":
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000329 emit("if (!%s) {" % argname, 1)
330 emit("PyErr_SetString(PyExc_ValueError,", 2)
Batuhan Taskaya091951a2020-05-06 17:29:32 +0300331 msg = "field '%s' is required for %s" % (argname, name)
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000332 emit(' "%s");' % msg,
Benjamin Peterson87c8d872009-06-11 22:54:11 +0000333 2, reflow=False)
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000334 emit('return NULL;', 2)
335 emit('}', 1)
336
Neal Norwitzadb69fc2005-12-17 20:54:49 +0000337 emit("p = (%s)PyArena_Malloc(arena, sizeof(*p));" % ctype, 1);
Thomas Woutersa44f3a32007-02-26 18:20:15 +0000338 emit("if (!p)", 1)
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000339 emit("return NULL;", 2)
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000340 if union:
341 self.emit_body_union(name, args, attrs)
342 else:
343 self.emit_body_struct(name, args, attrs)
344 emit("return p;", 1)
345 emit("}")
346 emit("")
347
348 def emit_body_union(self, name, args, attrs):
Benjamin Peterson87c8d872009-06-11 22:54:11 +0000349 def emit(s, depth=0, reflow=True):
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000350 self.emit(s, depth, reflow)
351 emit("p->kind = %s_kind;" % name, 1)
352 for argtype, argname, opt in args:
353 emit("p->v.%s.%s = %s;" % (name, argname, argname), 1)
354 for argtype, argname, opt in attrs:
355 emit("p->%s = %s;" % (argname, argname), 1)
356
357 def emit_body_struct(self, name, args, attrs):
Benjamin Peterson87c8d872009-06-11 22:54:11 +0000358 def emit(s, depth=0, reflow=True):
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000359 self.emit(s, depth, reflow)
360 for argtype, argname, opt in args:
361 emit("p->%s = %s;" % (argname, argname), 1)
Victor Stinnerc106c682015-11-06 17:01:48 +0100362 for argtype, argname, opt in attrs:
363 emit("p->%s = %s;" % (argname, argname), 1)
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000364
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000365
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000366class PickleVisitor(EmitVisitor):
367
368 def visitModule(self, mod):
369 for dfn in mod.dfns:
370 self.visit(dfn)
371
372 def visitType(self, type):
373 self.visit(type.value, type.name)
374
375 def visitSum(self, sum, name):
376 pass
377
378 def visitProduct(self, sum, name):
379 pass
380
381 def visitConstructor(self, cons, name):
382 pass
383
384 def visitField(self, sum):
385 pass
386
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000387
388class Obj2ModPrototypeVisitor(PickleVisitor):
389 def visitProduct(self, prod, name):
390 code = "static int obj2ast_%s(PyObject* obj, %s* out, PyArena* arena);"
391 self.emit(code % (name, get_c_type(name)), 0)
392
393 visitSum = visitProduct
394
395
396class Obj2ModVisitor(PickleVisitor):
397 def funcHeader(self, name):
398 ctype = get_c_type(name)
399 self.emit("int", 0)
400 self.emit("obj2ast_%s(PyObject* obj, %s* out, PyArena* arena)" % (name, ctype), 0)
401 self.emit("{", 0)
Benjamin Peterson0e9e98e2010-11-20 02:01:45 +0000402 self.emit("int isinstance;", 1)
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000403 self.emit("", 0)
404
Benjamin Peterson5b066812010-11-20 01:38:49 +0000405 def sumTrailer(self, name, add_label=False):
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000406 self.emit("", 0)
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000407 # there's really nothing more we can do if this fails ...
Benjamin Peterson5b066812010-11-20 01:38:49 +0000408 error = "expected some sort of %s, but got %%R" % name
409 format = "PyErr_Format(PyExc_TypeError, \"%s\", obj);"
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000410 self.emit(format % error, 1, reflow=False)
Benjamin Peterson5b066812010-11-20 01:38:49 +0000411 if add_label:
412 self.emit("failed:", 1)
Benjamin Peterson0a4dae52010-11-21 15:12:34 +0000413 self.emit("Py_XDECREF(tmp);", 1)
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000414 self.emit("return 1;", 1)
415 self.emit("}", 0)
416 self.emit("", 0)
417
418 def simpleSum(self, sum, name):
419 self.funcHeader(name)
420 for t in sum.types:
Benjamin Peterson97dd9872009-12-13 01:23:39 +0000421 line = ("isinstance = PyObject_IsInstance(obj, "
Dino Viehlandac46eb42019-09-11 10:16:34 -0700422 "astmodulestate_global->%s_type);")
Benjamin Peterson97dd9872009-12-13 01:23:39 +0000423 self.emit(line % (t.name,), 1)
424 self.emit("if (isinstance == -1) {", 1)
425 self.emit("return 1;", 2)
426 self.emit("}", 1)
427 self.emit("if (isinstance) {", 1)
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000428 self.emit("*out = %s;" % t.name, 2)
429 self.emit("return 0;", 2)
430 self.emit("}", 1)
431 self.sumTrailer(name)
432
433 def buildArgs(self, fields):
434 return ", ".join(fields + ["arena"])
435
436 def complexSum(self, sum, name):
437 self.funcHeader(name)
Benjamin Petersond8f65972010-11-20 04:31:07 +0000438 self.emit("PyObject *tmp = NULL;", 1)
Dino Viehlandac46eb42019-09-11 10:16:34 -0700439 self.emit("PyObject *tp;", 1)
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000440 for a in sum.attributes:
441 self.visitAttributeDeclaration(a, name, sum=sum)
442 self.emit("", 0)
443 # XXX: should we only do this for 'expr'?
444 self.emit("if (obj == Py_None) {", 1)
445 self.emit("*out = NULL;", 2)
446 self.emit("return 0;", 2)
447 self.emit("}", 1)
448 for a in sum.attributes:
449 self.visitField(a, name, sum=sum, depth=1)
450 for t in sum.types:
Dino Viehlandac46eb42019-09-11 10:16:34 -0700451 self.emit("tp = astmodulestate_global->%s_type;" % (t.name,), 1)
452 self.emit("isinstance = PyObject_IsInstance(obj, tp);", 1)
Benjamin Peterson97dd9872009-12-13 01:23:39 +0000453 self.emit("if (isinstance == -1) {", 1)
454 self.emit("return 1;", 2)
455 self.emit("}", 1)
456 self.emit("if (isinstance) {", 1)
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000457 for f in t.fields:
458 self.visitFieldDeclaration(f, t.name, sum=sum, depth=2)
459 self.emit("", 0)
460 for f in t.fields:
461 self.visitField(f, t.name, sum=sum, depth=2)
Eli Bendersky5e3d3382014-05-09 17:58:22 -0700462 args = [f.name for f in t.fields] + [a.name for a in sum.attributes]
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000463 self.emit("*out = %s(%s);" % (t.name, self.buildArgs(args)), 2)
464 self.emit("if (*out == NULL) goto failed;", 2)
465 self.emit("return 0;", 2)
466 self.emit("}", 1)
Benjamin Peterson5b066812010-11-20 01:38:49 +0000467 self.sumTrailer(name, True)
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000468
469 def visitAttributeDeclaration(self, a, name, sum=sum):
470 ctype = get_c_type(a.type)
471 self.emit("%s %s;" % (ctype, a.name), 1)
472
473 def visitSum(self, sum, name):
474 if is_simple(sum):
475 self.simpleSum(sum, name)
476 else:
477 self.complexSum(sum, name)
478
479 def visitProduct(self, prod, name):
480 ctype = get_c_type(name)
481 self.emit("int", 0)
482 self.emit("obj2ast_%s(PyObject* obj, %s* out, PyArena* arena)" % (name, ctype), 0)
483 self.emit("{", 0)
484 self.emit("PyObject* tmp = NULL;", 1)
485 for f in prod.fields:
486 self.visitFieldDeclaration(f, name, prod=prod, depth=1)
Victor Stinnerc106c682015-11-06 17:01:48 +0100487 for a in prod.attributes:
488 self.visitFieldDeclaration(a, name, prod=prod, depth=1)
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000489 self.emit("", 0)
490 for f in prod.fields:
491 self.visitField(f, name, prod=prod, depth=1)
Victor Stinnerc106c682015-11-06 17:01:48 +0100492 for a in prod.attributes:
493 self.visitField(a, name, prod=prod, depth=1)
Eli Bendersky5e3d3382014-05-09 17:58:22 -0700494 args = [f.name for f in prod.fields]
Victor Stinnerc106c682015-11-06 17:01:48 +0100495 args.extend([a.name for a in prod.attributes])
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000496 self.emit("*out = %s(%s);" % (name, self.buildArgs(args)), 1)
497 self.emit("return 0;", 1)
498 self.emit("failed:", 0)
499 self.emit("Py_XDECREF(tmp);", 1)
500 self.emit("return 1;", 1)
501 self.emit("}", 0)
502 self.emit("", 0)
503
504 def visitFieldDeclaration(self, field, name, sum=None, prod=None, depth=0):
505 ctype = get_c_type(field.type)
506 if field.seq:
507 if self.isSimpleType(field):
508 self.emit("asdl_int_seq* %s;" % field.name, depth)
509 else:
510 self.emit("asdl_seq* %s;" % field.name, depth)
511 else:
512 ctype = get_c_type(field.type)
513 self.emit("%s %s;" % (ctype, field.name), depth)
514
515 def isSimpleSum(self, field):
516 # XXX can the members of this list be determined automatically?
Eli Bendersky5e3d3382014-05-09 17:58:22 -0700517 return field.type in ('expr_context', 'boolop', 'operator',
518 'unaryop', 'cmpop')
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000519
520 def isNumeric(self, field):
521 return get_c_type(field.type) in ("int", "bool")
522
523 def isSimpleType(self, field):
524 return self.isSimpleSum(field) or self.isNumeric(field)
525
526 def visitField(self, field, name, sum=None, prod=None, depth=0):
527 ctype = get_c_type(field.type)
Dino Viehlandac46eb42019-09-11 10:16:34 -0700528 line = "if (_PyObject_LookupAttr(obj, astmodulestate_global->%s, &tmp) < 0) {"
529 self.emit(line % field.name, depth)
Serhiy Storchakaf320be72018-01-25 10:49:40 +0200530 self.emit("return 1;", depth+1)
531 self.emit("}", depth)
Serhiy Storchakabba22392017-11-11 16:41:32 +0200532 if not field.opt:
Serhiy Storchakaf320be72018-01-25 10:49:40 +0200533 self.emit("if (tmp == NULL) {", depth)
534 message = "required field \\\"%s\\\" missing from %s" % (field.name, name)
535 format = "PyErr_SetString(PyExc_TypeError, \"%s\");"
536 self.emit(format % message, depth+1, reflow=False)
537 self.emit("return 1;", depth+1)
Benjamin Petersoncda75be2013-03-18 10:48:58 -0700538 else:
Serhiy Storchakaf320be72018-01-25 10:49:40 +0200539 self.emit("if (tmp == NULL || tmp == Py_None) {", depth)
540 self.emit("Py_CLEAR(tmp);", depth+1)
541 if self.isNumeric(field):
542 self.emit("%s = 0;" % field.name, depth+1)
543 elif not self.isSimpleType(field):
544 self.emit("%s = NULL;" % field.name, depth+1)
545 else:
546 raise TypeError("could not determine the default value for %s" % field.name)
547 self.emit("}", depth)
548 self.emit("else {", depth)
549
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000550 self.emit("int res;", depth+1)
551 if field.seq:
552 self.emit("Py_ssize_t len;", depth+1)
553 self.emit("Py_ssize_t i;", depth+1)
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000554 self.emit("if (!PyList_Check(tmp)) {", depth+1)
555 self.emit("PyErr_Format(PyExc_TypeError, \"%s field \\\"%s\\\" must "
Dino Viehlandac46eb42019-09-11 10:16:34 -0700556 "be a list, not a %%.200s\", _PyType_Name(Py_TYPE(tmp)));" %
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000557 (name, field.name),
558 depth+2, reflow=False)
559 self.emit("goto failed;", depth+2)
560 self.emit("}", depth+1)
561 self.emit("len = PyList_GET_SIZE(tmp);", depth+1)
562 if self.isSimpleType(field):
Antoine Pitroud01d396e2013-10-12 22:52:43 +0200563 self.emit("%s = _Py_asdl_int_seq_new(len, arena);" % field.name, depth+1)
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000564 else:
Antoine Pitroud01d396e2013-10-12 22:52:43 +0200565 self.emit("%s = _Py_asdl_seq_new(len, arena);" % field.name, depth+1)
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000566 self.emit("if (%s == NULL) goto failed;" % field.name, depth+1)
567 self.emit("for (i = 0; i < len; i++) {", depth+1)
Yuan Chao Chou2af565b2017-08-04 10:53:12 -0700568 self.emit("%s val;" % ctype, depth+2)
Serhiy Storchaka43c97312019-09-10 13:02:30 +0300569 self.emit("PyObject *tmp2 = PyList_GET_ITEM(tmp, i);", depth+2)
570 self.emit("Py_INCREF(tmp2);", depth+2)
571 self.emit("res = obj2ast_%s(tmp2, &val, arena);" %
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000572 field.type, depth+2, reflow=False)
Serhiy Storchaka43c97312019-09-10 13:02:30 +0300573 self.emit("Py_DECREF(tmp2);", depth+2)
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000574 self.emit("if (res != 0) goto failed;", depth+2)
Serhiy Storchakacf380602016-10-07 21:51:28 +0300575 self.emit("if (len != PyList_GET_SIZE(tmp)) {", depth+2)
576 self.emit("PyErr_SetString(PyExc_RuntimeError, \"%s field \\\"%s\\\" "
577 "changed size during iteration\");" %
578 (name, field.name),
579 depth+3, reflow=False)
580 self.emit("goto failed;", depth+3)
581 self.emit("}", depth+2)
Yuan Chao Chou2af565b2017-08-04 10:53:12 -0700582 self.emit("asdl_seq_SET(%s, i, val);" % field.name, depth+2)
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000583 self.emit("}", depth+1)
584 else:
585 self.emit("res = obj2ast_%s(tmp, &%s, arena);" %
586 (field.type, field.name), depth+1)
587 self.emit("if (res != 0) goto failed;", depth+1)
588
Victor Stinner1acc1292013-07-27 00:03:47 +0200589 self.emit("Py_CLEAR(tmp);", depth+1)
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000590 self.emit("}", depth)
591
592
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000593class MarshalPrototypeVisitor(PickleVisitor):
594
595 def prototype(self, sum, name):
596 ctype = get_c_type(name)
Neal Norwitz6576bd82005-11-13 18:41:28 +0000597 self.emit("static int marshal_write_%s(PyObject **, int *, %s);"
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000598 % (name, ctype), 0)
599
600 visitProduct = visitSum = prototype
601
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000602
Martin v. Löwisbd260da2006-02-26 19:42:26 +0000603class PyTypesDeclareVisitor(PickleVisitor):
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000604
Martin v. Löwisbd260da2006-02-26 19:42:26 +0000605 def visitProduct(self, prod, name):
Dino Viehlandac46eb42019-09-11 10:16:34 -0700606 self.emit_type("%s_type" % name)
Martin v. Löwisbd260da2006-02-26 19:42:26 +0000607 self.emit("static PyObject* ast2obj_%s(void*);" % name, 0)
Benjamin Petersoncda75be2013-03-18 10:48:58 -0700608 if prod.attributes:
609 for a in prod.attributes:
610 self.emit_identifier(a.name)
Serhiy Storchaka43c97312019-09-10 13:02:30 +0300611 self.emit("static const char * const %s_attributes[] = {" % name, 0)
Benjamin Petersoncda75be2013-03-18 10:48:58 -0700612 for a in prod.attributes:
613 self.emit('"%s",' % a.name, 1)
614 self.emit("};", 0)
Martin v. Löwis8d0701d2006-02-26 23:40:20 +0000615 if prod.fields:
Martin v. Löwis1ee1b6f2011-10-10 18:11:30 +0200616 for f in prod.fields:
617 self.emit_identifier(f.name)
Serhiy Storchaka43c97312019-09-10 13:02:30 +0300618 self.emit("static const char * const %s_fields[]={" % name,0)
Martin v. Löwis8d0701d2006-02-26 23:40:20 +0000619 for f in prod.fields:
620 self.emit('"%s",' % f.name, 1)
621 self.emit("};", 0)
Tim Peters710ab3b2006-02-28 18:30:36 +0000622
Martin v. Löwisbd260da2006-02-26 19:42:26 +0000623 def visitSum(self, sum, name):
Dino Viehlandac46eb42019-09-11 10:16:34 -0700624 self.emit_type("%s_type" % name)
Martin v. Löwis577b5b92006-02-27 15:23:19 +0000625 if sum.attributes:
Martin v. Löwis1ee1b6f2011-10-10 18:11:30 +0200626 for a in sum.attributes:
627 self.emit_identifier(a.name)
Serhiy Storchaka43c97312019-09-10 13:02:30 +0300628 self.emit("static const char * const %s_attributes[] = {" % name, 0)
Martin v. Löwis577b5b92006-02-27 15:23:19 +0000629 for a in sum.attributes:
630 self.emit('"%s",' % a.name, 1)
631 self.emit("};", 0)
Martin v. Löwisbd260da2006-02-26 19:42:26 +0000632 ptype = "void*"
633 if is_simple(sum):
634 ptype = get_c_type(name)
Martin v. Löwisbd260da2006-02-26 19:42:26 +0000635 for t in sum.types:
Dino Viehlandac46eb42019-09-11 10:16:34 -0700636 self.emit_singleton("%s_singleton" % t.name)
Martin v. Löwisbd260da2006-02-26 19:42:26 +0000637 self.emit("static PyObject* ast2obj_%s(%s);" % (name, ptype), 0)
638 for t in sum.types:
639 self.visitConstructor(t, name)
Tim Peters710ab3b2006-02-28 18:30:36 +0000640
Martin v. Löwisbd260da2006-02-26 19:42:26 +0000641 def visitConstructor(self, cons, name):
Martin v. Löwis8d0701d2006-02-26 23:40:20 +0000642 if cons.fields:
Martin v. Löwis1ee1b6f2011-10-10 18:11:30 +0200643 for t in cons.fields:
644 self.emit_identifier(t.name)
Serhiy Storchaka43c97312019-09-10 13:02:30 +0300645 self.emit("static const char * const %s_fields[]={" % cons.name, 0)
Martin v. Löwis8d0701d2006-02-26 23:40:20 +0000646 for t in cons.fields:
647 self.emit('"%s",' % t.name, 1)
648 self.emit("};",0)
Martin v. Löwisbd260da2006-02-26 19:42:26 +0000649
650class PyTypesVisitor(PickleVisitor):
651
652 def visitModule(self, mod):
653 self.emit("""
INADA Naokifc489082017-01-25 22:33:43 +0900654
Benjamin Peterson7e0dbfb2012-03-12 09:46:44 -0700655typedef struct {
Victor Stinner45e50de2012-03-13 01:17:31 +0100656 PyObject_HEAD
Benjamin Peterson7e0dbfb2012-03-12 09:46:44 -0700657 PyObject *dict;
658} AST_object;
659
Benjamin Peterson1767e022012-03-14 21:50:29 -0500660static void
661ast_dealloc(AST_object *self)
662{
INADA Naokia6296d32017-08-24 14:55:17 +0900663 /* bpo-31095: UnTrack is needed before calling any callbacks */
Eddie Elizondo0247e802019-09-14 09:38:17 -0400664 PyTypeObject *tp = Py_TYPE(self);
INADA Naokia6296d32017-08-24 14:55:17 +0900665 PyObject_GC_UnTrack(self);
Benjamin Peterson1767e022012-03-14 21:50:29 -0500666 Py_CLEAR(self->dict);
Eddie Elizondo0247e802019-09-14 09:38:17 -0400667 freefunc free_func = PyType_GetSlot(tp, Py_tp_free);
668 assert(free_func != NULL);
669 free_func(self);
670 Py_DECREF(tp);
Benjamin Peterson1767e022012-03-14 21:50:29 -0500671}
672
Neal Norwitz207c9f32008-03-31 04:42:11 +0000673static int
Benjamin Peterson81071762012-07-08 11:03:46 -0700674ast_traverse(AST_object *self, visitproc visit, void *arg)
675{
676 Py_VISIT(self->dict);
677 return 0;
678}
679
Serhiy Storchakaa5c42282018-05-31 07:34:34 +0300680static int
Benjamin Peterson81071762012-07-08 11:03:46 -0700681ast_clear(AST_object *self)
682{
683 Py_CLEAR(self->dict);
Serhiy Storchakaa5c42282018-05-31 07:34:34 +0300684 return 0;
Benjamin Peterson81071762012-07-08 11:03:46 -0700685}
686
687static int
Neal Norwitz207c9f32008-03-31 04:42:11 +0000688ast_type_init(PyObject *self, PyObject *args, PyObject *kw)
689{
690 Py_ssize_t i, numfields = 0;
691 int res = -1;
692 PyObject *key, *value, *fields;
Dino Viehlandac46eb42019-09-11 10:16:34 -0700693 if (_PyObject_LookupAttr((PyObject*)Py_TYPE(self), astmodulestate_global->_fields, &fields) < 0) {
Serhiy Storchakaf320be72018-01-25 10:49:40 +0200694 goto cleanup;
695 }
Neal Norwitz207c9f32008-03-31 04:42:11 +0000696 if (fields) {
697 numfields = PySequence_Size(fields);
698 if (numfields == -1)
699 goto cleanup;
700 }
INADA Naoki4c78c522017-02-24 02:48:17 +0900701
Neal Norwitz207c9f32008-03-31 04:42:11 +0000702 res = 0; /* if no error occurs, this stays 0 to the end */
INADA Naoki4c78c522017-02-24 02:48:17 +0900703 if (numfields < PyTuple_GET_SIZE(args)) {
704 PyErr_Format(PyExc_TypeError, "%.400s constructor takes at most "
705 "%zd positional argument%s",
Dino Viehlandac46eb42019-09-11 10:16:34 -0700706 _PyType_Name(Py_TYPE(self)),
INADA Naoki4c78c522017-02-24 02:48:17 +0900707 numfields, numfields == 1 ? "" : "s");
708 res = -1;
709 goto cleanup;
710 }
711 for (i = 0; i < PyTuple_GET_SIZE(args); i++) {
712 /* cannot be reached when fields is NULL */
713 PyObject *name = PySequence_GetItem(fields, i);
714 if (!name) {
Neal Norwitz207c9f32008-03-31 04:42:11 +0000715 res = -1;
716 goto cleanup;
717 }
INADA Naoki4c78c522017-02-24 02:48:17 +0900718 res = PyObject_SetAttr(self, name, PyTuple_GET_ITEM(args, i));
719 Py_DECREF(name);
720 if (res < 0)
721 goto cleanup;
Neal Norwitz207c9f32008-03-31 04:42:11 +0000722 }
723 if (kw) {
724 i = 0; /* needed by PyDict_Next */
725 while (PyDict_Next(kw, &i, &key, &value)) {
726 res = PyObject_SetAttr(self, key, value);
727 if (res < 0)
728 goto cleanup;
729 }
730 }
731 cleanup:
732 Py_XDECREF(fields);
733 return res;
734}
735
Neal Norwitzee9b10a2008-03-31 05:29:39 +0000736/* Pickling support */
737static PyObject *
738ast_type_reduce(PyObject *self, PyObject *unused)
739{
Serhiy Storchakaf320be72018-01-25 10:49:40 +0200740 PyObject *dict;
Dino Viehlandac46eb42019-09-11 10:16:34 -0700741 if (_PyObject_LookupAttr(self, astmodulestate_global->__dict__, &dict) < 0) {
Serhiy Storchakaf320be72018-01-25 10:49:40 +0200742 return NULL;
Neal Norwitzee9b10a2008-03-31 05:29:39 +0000743 }
744 if (dict) {
Serhiy Storchakaf320be72018-01-25 10:49:40 +0200745 return Py_BuildValue("O()N", Py_TYPE(self), dict);
Neal Norwitzee9b10a2008-03-31 05:29:39 +0000746 }
747 return Py_BuildValue("O()", Py_TYPE(self));
748}
749
Eddie Elizondo3368f3c2019-09-19 09:29:05 -0700750static PyMemberDef ast_type_members[] = {
751 {"__dictoffset__", T_PYSSIZET, offsetof(AST_object, dict), READONLY},
752 {NULL} /* Sentinel */
753};
754
Neal Norwitzee9b10a2008-03-31 05:29:39 +0000755static PyMethodDef ast_type_methods[] = {
756 {"__reduce__", ast_type_reduce, METH_NOARGS, NULL},
757 {NULL}
758};
759
Benjamin Peterson7e0dbfb2012-03-12 09:46:44 -0700760static PyGetSetDef ast_type_getsets[] = {
761 {"__dict__", PyObject_GenericGetDict, PyObject_GenericSetDict},
762 {NULL}
763};
764
Dino Viehlandac46eb42019-09-11 10:16:34 -0700765static PyType_Slot AST_type_slots[] = {
766 {Py_tp_dealloc, ast_dealloc},
767 {Py_tp_getattro, PyObject_GenericGetAttr},
768 {Py_tp_setattro, PyObject_GenericSetAttr},
769 {Py_tp_traverse, ast_traverse},
770 {Py_tp_clear, ast_clear},
Eddie Elizondo3368f3c2019-09-19 09:29:05 -0700771 {Py_tp_members, ast_type_members},
Dino Viehlandac46eb42019-09-11 10:16:34 -0700772 {Py_tp_methods, ast_type_methods},
773 {Py_tp_getset, ast_type_getsets},
774 {Py_tp_init, ast_type_init},
775 {Py_tp_alloc, PyType_GenericAlloc},
776 {Py_tp_new, PyType_GenericNew},
Dino Viehlandac46eb42019-09-11 10:16:34 -0700777 {Py_tp_free, PyObject_GC_Del},
778 {0, 0},
779};
780
781static PyType_Spec AST_type_spec = {
Serhiy Storchakabace59d2020-03-22 20:33:34 +0200782 "ast.AST",
Benjamin Peterson7e0dbfb2012-03-12 09:46:44 -0700783 sizeof(AST_object),
Neal Norwitz207c9f32008-03-31 04:42:11 +0000784 0,
Dino Viehlandac46eb42019-09-11 10:16:34 -0700785 Py_TPFLAGS_DEFAULT | Py_TPFLAGS_BASETYPE | Py_TPFLAGS_HAVE_GC,
786 AST_type_slots
Neal Norwitz207c9f32008-03-31 04:42:11 +0000787};
788
Dino Viehlandac46eb42019-09-11 10:16:34 -0700789static PyObject *
Batuhan Taşkaya4ab362c2020-03-16 11:12:53 +0300790make_type(const char *type, PyObject* base, const char* const* fields, int num_fields, const char *doc)
Martin v. Löwisbd260da2006-02-26 19:42:26 +0000791{
792 PyObject *fnames, *result;
793 int i;
Neal Norwitzee9b10a2008-03-31 05:29:39 +0000794 fnames = PyTuple_New(num_fields);
795 if (!fnames) return NULL;
796 for (i = 0; i < num_fields; i++) {
Serhiy Storchaka43c97312019-09-10 13:02:30 +0300797 PyObject *field = PyUnicode_InternFromString(fields[i]);
Martin v. Löwisbd260da2006-02-26 19:42:26 +0000798 if (!field) {
799 Py_DECREF(fnames);
800 return NULL;
801 }
802 PyTuple_SET_ITEM(fnames, i, field);
803 }
Batuhan Taşkaya4ab362c2020-03-16 11:12:53 +0300804 result = PyObject_CallFunction((PyObject*)&PyType_Type, "s(O){OOOOOs}",
INADA Naokifc489082017-01-25 22:33:43 +0900805 type, base,
Dino Viehlandac46eb42019-09-11 10:16:34 -0700806 astmodulestate_global->_fields, fnames,
807 astmodulestate_global->__module__,
Serhiy Storchakabace59d2020-03-22 20:33:34 +0200808 astmodulestate_global->ast,
Batuhan Taşkaya4ab362c2020-03-16 11:12:53 +0300809 astmodulestate_global->__doc__, doc);
Martin v. Löwisbd260da2006-02-26 19:42:26 +0000810 Py_DECREF(fnames);
Dino Viehlandac46eb42019-09-11 10:16:34 -0700811 return result;
Martin v. Löwisbd260da2006-02-26 19:42:26 +0000812}
813
Serhiy Storchaka43c97312019-09-10 13:02:30 +0300814static int
Dino Viehlandac46eb42019-09-11 10:16:34 -0700815add_attributes(PyObject *type, const char * const *attrs, int num_fields)
Martin v. Löwis577b5b92006-02-27 15:23:19 +0000816{
Thomas Wouters49fd7fa2006-04-21 10:40:58 +0000817 int i, result;
Neal Norwitz207c9f32008-03-31 04:42:11 +0000818 PyObject *s, *l = PyTuple_New(num_fields);
Benjamin Peterson3e5cd1d2010-06-27 21:45:24 +0000819 if (!l)
820 return 0;
821 for (i = 0; i < num_fields; i++) {
Serhiy Storchaka43c97312019-09-10 13:02:30 +0300822 s = PyUnicode_InternFromString(attrs[i]);
Martin v. Löwis577b5b92006-02-27 15:23:19 +0000823 if (!s) {
824 Py_DECREF(l);
825 return 0;
826 }
Neal Norwitz207c9f32008-03-31 04:42:11 +0000827 PyTuple_SET_ITEM(l, i, s);
Martin v. Löwis577b5b92006-02-27 15:23:19 +0000828 }
Dino Viehlandac46eb42019-09-11 10:16:34 -0700829 result = PyObject_SetAttr(type, astmodulestate_global->_attributes, l) >= 0;
Thomas Wouters49fd7fa2006-04-21 10:40:58 +0000830 Py_DECREF(l);
831 return result;
Martin v. Löwis577b5b92006-02-27 15:23:19 +0000832}
833
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000834/* Conversion AST -> Python */
835
Martin v. Löwisbd260da2006-02-26 19:42:26 +0000836static PyObject* ast2obj_list(asdl_seq *seq, PyObject* (*func)(void*))
837{
Benjamin Peterson77fa9372012-05-15 10:10:27 -0700838 Py_ssize_t i, n = asdl_seq_LEN(seq);
Martin v. Löwisbd260da2006-02-26 19:42:26 +0000839 PyObject *result = PyList_New(n);
840 PyObject *value;
841 if (!result)
842 return NULL;
843 for (i = 0; i < n; i++) {
844 value = func(asdl_seq_GET(seq, i));
845 if (!value) {
846 Py_DECREF(result);
847 return NULL;
848 }
849 PyList_SET_ITEM(result, i, value);
850 }
851 return result;
852}
853
854static PyObject* ast2obj_object(void *o)
855{
856 if (!o)
857 o = Py_None;
858 Py_INCREF((PyObject*)o);
859 return (PyObject*)o;
860}
Victor Stinnerf2c1aa12016-01-26 00:40:57 +0100861#define ast2obj_constant ast2obj_object
Martin v. Löwisbd260da2006-02-26 19:42:26 +0000862#define ast2obj_identifier ast2obj_object
863#define ast2obj_string ast2obj_object
Martin v. Löwis577b5b92006-02-27 15:23:19 +0000864
Thomas Woutersa44f3a32007-02-26 18:20:15 +0000865static PyObject* ast2obj_int(long b)
Martin v. Löwis577b5b92006-02-27 15:23:19 +0000866{
Christian Heimes2b1c5922007-12-02 22:43:00 +0000867 return PyLong_FromLong(b);
Martin v. Löwis577b5b92006-02-27 15:23:19 +0000868}
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000869
870/* Conversion Python -> AST */
871
872static int obj2ast_object(PyObject* obj, PyObject** out, PyArena* arena)
873{
874 if (obj == Py_None)
875 obj = NULL;
Christian Heimes70c94e72013-07-27 00:33:13 +0200876 if (obj) {
877 if (PyArena_AddPyObject(arena, obj) < 0) {
878 *out = NULL;
879 return -1;
880 }
881 Py_INCREF(obj);
882 }
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000883 *out = obj;
884 return 0;
885}
886
Victor Stinnerf2c1aa12016-01-26 00:40:57 +0100887static int obj2ast_constant(PyObject* obj, PyObject** out, PyArena* arena)
888{
Serhiy Storchaka3f228112018-09-27 17:42:37 +0300889 if (PyArena_AddPyObject(arena, obj) < 0) {
890 *out = NULL;
891 return -1;
Victor Stinnerf2c1aa12016-01-26 00:40:57 +0100892 }
Serhiy Storchaka3f228112018-09-27 17:42:37 +0300893 Py_INCREF(obj);
Victor Stinnerf2c1aa12016-01-26 00:40:57 +0100894 *out = obj;
895 return 0;
896}
897
Benjamin Peterson180e6352011-07-22 11:09:07 -0500898static int obj2ast_identifier(PyObject* obj, PyObject** out, PyArena* arena)
Benjamin Peterson2193d2b2011-07-22 10:50:23 -0500899{
Benjamin Peterson180e6352011-07-22 11:09:07 -0500900 if (!PyUnicode_CheckExact(obj) && obj != Py_None) {
901 PyErr_SetString(PyExc_TypeError, "AST identifier must be of type str");
Benjamin Peterson2193d2b2011-07-22 10:50:23 -0500902 return 1;
903 }
904 return obj2ast_object(obj, out, arena);
905}
906
Guido van Rossumdcfcd142019-01-31 03:40:27 -0800907static int obj2ast_string(PyObject* obj, PyObject** out, PyArena* arena)
908{
909 if (!PyUnicode_CheckExact(obj) && !PyBytes_CheckExact(obj)) {
910 PyErr_SetString(PyExc_TypeError, "AST string must be of type str");
911 return 1;
912 }
913 return obj2ast_object(obj, out, arena);
914}
915
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000916static int obj2ast_int(PyObject* obj, int* out, PyArena* arena)
917{
918 int i;
919 if (!PyLong_Check(obj)) {
Amaury Forgeot d'Arc58e87612011-11-22 21:51:55 +0100920 PyErr_Format(PyExc_ValueError, "invalid integer value: %R", obj);
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000921 return 1;
922 }
923
Serhiy Storchaka481d3af2015-09-06 23:29:04 +0300924 i = _PyLong_AsInt(obj);
Martin v. Löwis618dc5e2008-03-30 20:03:44 +0000925 if (i == -1 && PyErr_Occurred())
926 return 1;
927 *out = i;
928 return 0;
929}
930
Benjamin Peterson1a6e0d02008-10-25 15:49:17 +0000931static int add_ast_fields(void)
Benjamin Peterson206e3072008-10-19 14:07:49 +0000932{
Dino Viehlandac46eb42019-09-11 10:16:34 -0700933 PyObject *empty_tuple;
Benjamin Peterson206e3072008-10-19 14:07:49 +0000934 empty_tuple = PyTuple_New(0);
935 if (!empty_tuple ||
Dino Viehlandac46eb42019-09-11 10:16:34 -0700936 PyObject_SetAttrString(astmodulestate_global->AST_type, "_fields", empty_tuple) < 0 ||
937 PyObject_SetAttrString(astmodulestate_global->AST_type, "_attributes", empty_tuple) < 0) {
Benjamin Peterson206e3072008-10-19 14:07:49 +0000938 Py_XDECREF(empty_tuple);
939 return -1;
940 }
941 Py_DECREF(empty_tuple);
942 return 0;
943}
944
Martin v. Löwisbd260da2006-02-26 19:42:26 +0000945""", 0, reflow=False)
946
Martin v. Löwisbd260da2006-02-26 19:42:26 +0000947 self.emit("static int init_types(void)",0)
948 self.emit("{", 0)
Dino Viehlandac46eb42019-09-11 10:16:34 -0700949 self.emit("PyObject *m;", 1)
950 self.emit("if (PyState_FindModule(&_astmodule) == NULL) {", 1)
951 self.emit("m = PyModule_Create(&_astmodule);", 2)
952 self.emit("if (!m) return 0;", 2)
953 self.emit("PyState_AddModule(m, &_astmodule);", 2)
954 self.emit("}", 1)
955 self.emit("astmodulestate *state = astmodulestate_global;", 1)
956 self.emit("if (state->initialized) return 1;", 1)
957 self.emit("if (init_identifiers() < 0) return 0;", 1)
958 self.emit("state->AST_type = PyType_FromSpec(&AST_type_spec);", 1)
959 self.emit("if (!state->AST_type) return 0;", 1)
Benjamin Peterson206e3072008-10-19 14:07:49 +0000960 self.emit("if (add_ast_fields() < 0) return 0;", 1)
Martin v. Löwisbd260da2006-02-26 19:42:26 +0000961 for dfn in mod.dfns:
962 self.visit(dfn)
Dino Viehlandac46eb42019-09-11 10:16:34 -0700963 self.emit("state->initialized = 1;", 1)
Martin v. Löwis577b5b92006-02-27 15:23:19 +0000964 self.emit("return 1;", 1);
Martin v. Löwisbd260da2006-02-26 19:42:26 +0000965 self.emit("}", 0)
966
967 def visitProduct(self, prod, name):
Martin v. Löwis8d0701d2006-02-26 23:40:20 +0000968 if prod.fields:
Eli Bendersky5e3d3382014-05-09 17:58:22 -0700969 fields = name+"_fields"
Martin v. Löwis8d0701d2006-02-26 23:40:20 +0000970 else:
971 fields = "NULL"
Batuhan Taşkaya4ab362c2020-03-16 11:12:53 +0300972 self.emit('state->%s_type = make_type("%s", state->AST_type, %s, %d,' %
Martin v. Löwis8d0701d2006-02-26 23:40:20 +0000973 (name, name, fields, len(prod.fields)), 1)
Batuhan Taşkaya4ab362c2020-03-16 11:12:53 +0300974 self.emit('%s);' % reflow_c_string(asdl_of(name, prod), 2), 2, reflow=False)
Dino Viehlandac46eb42019-09-11 10:16:34 -0700975 self.emit("if (!state->%s_type) return 0;" % name, 1)
976 self.emit_type("AST_type")
977 self.emit_type("%s_type" % name)
Benjamin Petersoncda75be2013-03-18 10:48:58 -0700978 if prod.attributes:
Dino Viehlandac46eb42019-09-11 10:16:34 -0700979 self.emit("if (!add_attributes(state->%s_type, %s_attributes, %d)) return 0;" %
Benjamin Petersoncda75be2013-03-18 10:48:58 -0700980 (name, name, len(prod.attributes)), 1)
981 else:
Dino Viehlandac46eb42019-09-11 10:16:34 -0700982 self.emit("if (!add_attributes(state->%s_type, NULL, 0)) return 0;" % name, 1)
Serhiy Storchakab7e95252020-03-10 00:07:47 +0200983 self.emit_defaults(name, prod.fields, 1)
984 self.emit_defaults(name, prod.attributes, 1)
Tim Peters710ab3b2006-02-28 18:30:36 +0000985
Martin v. Löwisbd260da2006-02-26 19:42:26 +0000986 def visitSum(self, sum, name):
Batuhan Taşkaya4ab362c2020-03-16 11:12:53 +0300987 self.emit('state->%s_type = make_type("%s", state->AST_type, NULL, 0,' %
Neal Norwitz207c9f32008-03-31 04:42:11 +0000988 (name, name), 1)
Batuhan Taşkaya4ab362c2020-03-16 11:12:53 +0300989 self.emit('%s);' % reflow_c_string(asdl_of(name, sum), 2), 2, reflow=False)
Dino Viehlandac46eb42019-09-11 10:16:34 -0700990 self.emit_type("%s_type" % name)
991 self.emit("if (!state->%s_type) return 0;" % name, 1)
Martin v. Löwis577b5b92006-02-27 15:23:19 +0000992 if sum.attributes:
Dino Viehlandac46eb42019-09-11 10:16:34 -0700993 self.emit("if (!add_attributes(state->%s_type, %s_attributes, %d)) return 0;" %
Martin v. Löwis577b5b92006-02-27 15:23:19 +0000994 (name, name, len(sum.attributes)), 1)
995 else:
Dino Viehlandac46eb42019-09-11 10:16:34 -0700996 self.emit("if (!add_attributes(state->%s_type, NULL, 0)) return 0;" % name, 1)
Serhiy Storchakab7e95252020-03-10 00:07:47 +0200997 self.emit_defaults(name, sum.attributes, 1)
Martin v. Löwisbd260da2006-02-26 19:42:26 +0000998 simple = is_simple(sum)
999 for t in sum.types:
1000 self.visitConstructor(t, name, simple)
Tim Peters710ab3b2006-02-28 18:30:36 +00001001
Martin v. Löwisbd260da2006-02-26 19:42:26 +00001002 def visitConstructor(self, cons, name, simple):
Martin v. Löwis8d0701d2006-02-26 23:40:20 +00001003 if cons.fields:
Eli Bendersky5e3d3382014-05-09 17:58:22 -07001004 fields = cons.name+"_fields"
Martin v. Löwis8d0701d2006-02-26 23:40:20 +00001005 else:
1006 fields = "NULL"
Batuhan Taşkaya4ab362c2020-03-16 11:12:53 +03001007 self.emit('state->%s_type = make_type("%s", state->%s_type, %s, %d,' %
Martin v. Löwis8d0701d2006-02-26 23:40:20 +00001008 (cons.name, cons.name, name, fields, len(cons.fields)), 1)
Batuhan Taşkaya4ab362c2020-03-16 11:12:53 +03001009 self.emit('%s);' % reflow_c_string(asdl_of(cons.name, cons), 2), 2, reflow=False)
Dino Viehlandac46eb42019-09-11 10:16:34 -07001010 self.emit("if (!state->%s_type) return 0;" % cons.name, 1)
1011 self.emit_type("%s_type" % cons.name)
Serhiy Storchakab7e95252020-03-10 00:07:47 +02001012 self.emit_defaults(cons.name, cons.fields, 1)
Martin v. Löwisbd260da2006-02-26 19:42:26 +00001013 if simple:
Dino Viehlandac46eb42019-09-11 10:16:34 -07001014 self.emit("state->%s_singleton = PyType_GenericNew((PyTypeObject *)"
1015 "state->%s_type, NULL, NULL);" %
Martin v. Löwisbd260da2006-02-26 19:42:26 +00001016 (cons.name, cons.name), 1)
Dino Viehlandac46eb42019-09-11 10:16:34 -07001017 self.emit("if (!state->%s_singleton) return 0;" % cons.name, 1)
Tim Peters710ab3b2006-02-28 18:30:36 +00001018
Serhiy Storchakab7e95252020-03-10 00:07:47 +02001019 def emit_defaults(self, name, fields, depth):
1020 for field in fields:
1021 if field.opt:
1022 self.emit('if (PyObject_SetAttr(state->%s_type, state->%s, Py_None) == -1)' %
1023 (name, field.name), depth)
1024 self.emit("return 0;", depth+1)
1025
Martin v. Löwis618dc5e2008-03-30 20:03:44 +00001026
Martin v. Löwis577b5b92006-02-27 15:23:19 +00001027class ASTModuleVisitor(PickleVisitor):
1028
1029 def visitModule(self, mod):
1030 self.emit("PyMODINIT_FUNC", 0)
Martin v. Löwis1a214512008-06-11 05:26:20 +00001031 self.emit("PyInit__ast(void)", 0)
Martin v. Löwis577b5b92006-02-27 15:23:19 +00001032 self.emit("{", 0)
Dino Viehlandac46eb42019-09-11 10:16:34 -07001033 self.emit("PyObject *m;", 1)
Martin v. Löwis1a214512008-06-11 05:26:20 +00001034 self.emit("if (!init_types()) return NULL;", 1)
Dino Viehlandac46eb42019-09-11 10:16:34 -07001035 self.emit('m = PyState_FindModule(&_astmodule);', 1)
Martin v. Löwis1a214512008-06-11 05:26:20 +00001036 self.emit("if (!m) return NULL;", 1)
Brandt Bucherd2f96672020-02-06 06:45:46 -08001037 self.emit('if (PyModule_AddObject(m, "AST", astmodulestate_global->AST_type) < 0) {', 1)
1038 self.emit('goto error;', 2)
1039 self.emit('}', 1)
Dino Viehlandac46eb42019-09-11 10:16:34 -07001040 self.emit('Py_INCREF(astmodulestate(m)->AST_type);', 1)
Brandt Bucherd2f96672020-02-06 06:45:46 -08001041 self.emit('if (PyModule_AddIntMacro(m, PyCF_ALLOW_TOP_LEVEL_AWAIT) < 0) {', 1)
1042 self.emit("goto error;", 2)
1043 self.emit('}', 1)
1044 self.emit('if (PyModule_AddIntMacro(m, PyCF_ONLY_AST) < 0) {', 1)
1045 self.emit("goto error;", 2)
1046 self.emit('}', 1)
1047 self.emit('if (PyModule_AddIntMacro(m, PyCF_TYPE_COMMENTS) < 0) {', 1)
1048 self.emit("goto error;", 2)
1049 self.emit('}', 1)
Martin v. Löwis577b5b92006-02-27 15:23:19 +00001050 for dfn in mod.dfns:
1051 self.visit(dfn)
Martin v. Löwis1a214512008-06-11 05:26:20 +00001052 self.emit("return m;", 1)
Brandt Bucherd2f96672020-02-06 06:45:46 -08001053 self.emit("error:", 0)
1054 self.emit("Py_DECREF(m);", 1)
1055 self.emit("return NULL;", 1)
Martin v. Löwis577b5b92006-02-27 15:23:19 +00001056 self.emit("}", 0)
1057
1058 def visitProduct(self, prod, name):
1059 self.addObj(name)
Tim Peters710ab3b2006-02-28 18:30:36 +00001060
Martin v. Löwis577b5b92006-02-27 15:23:19 +00001061 def visitSum(self, sum, name):
1062 self.addObj(name)
1063 for t in sum.types:
1064 self.visitConstructor(t, name)
Tim Peters710ab3b2006-02-28 18:30:36 +00001065
Martin v. Löwis577b5b92006-02-27 15:23:19 +00001066 def visitConstructor(self, cons, name):
1067 self.addObj(cons.name)
Tim Peters710ab3b2006-02-28 18:30:36 +00001068
Martin v. Löwis577b5b92006-02-27 15:23:19 +00001069 def addObj(self, name):
Dino Viehlandac46eb42019-09-11 10:16:34 -07001070 self.emit("if (PyModule_AddObject(m, \"%s\", "
Brandt Bucherd2f96672020-02-06 06:45:46 -08001071 "astmodulestate_global->%s_type) < 0) {" % (name, name), 1)
1072 self.emit("goto error;", 2)
1073 self.emit('}', 1)
Dino Viehlandac46eb42019-09-11 10:16:34 -07001074 self.emit("Py_INCREF(astmodulestate(m)->%s_type);" % name, 1)
Jeremy Hylton3e0055f2005-10-20 19:59:25 +00001075
Martin v. Löwis618dc5e2008-03-30 20:03:44 +00001076
Jeremy Hylton3e0055f2005-10-20 19:59:25 +00001077_SPECIALIZED_SEQUENCES = ('stmt', 'expr')
1078
1079def find_sequence(fields, doing_specialization):
1080 """Return True if any field uses a sequence."""
1081 for f in fields:
1082 if f.seq:
1083 if not doing_specialization:
1084 return True
1085 if str(f.type) not in _SPECIALIZED_SEQUENCES:
1086 return True
1087 return False
1088
1089def has_sequence(types, doing_specialization):
1090 for t in types:
1091 if find_sequence(t.fields, doing_specialization):
1092 return True
1093 return False
1094
1095
1096class StaticVisitor(PickleVisitor):
Ezio Melotti7c4a7e62013-08-26 01:32:56 +03001097 CODE = '''Very simple, always emit this static code. Override CODE'''
Neal Norwitz7b5a6042005-11-13 19:14:20 +00001098
1099 def visit(self, object):
1100 self.emit(self.CODE, 0, reflow=False)
1101
Martin v. Löwis618dc5e2008-03-30 20:03:44 +00001102
Martin v. Löwisbd260da2006-02-26 19:42:26 +00001103class ObjVisitor(PickleVisitor):
Jeremy Hylton3e0055f2005-10-20 19:59:25 +00001104
Martin v. Löwis577b5b92006-02-27 15:23:19 +00001105 def func_begin(self, name):
Jeremy Hylton3e0055f2005-10-20 19:59:25 +00001106 ctype = get_c_type(name)
Martin v. Löwisbd260da2006-02-26 19:42:26 +00001107 self.emit("PyObject*", 0)
1108 self.emit("ast2obj_%s(void* _o)" % (name), 0)
Jeremy Hylton3e0055f2005-10-20 19:59:25 +00001109 self.emit("{", 0)
Martin v. Löwisbd260da2006-02-26 19:42:26 +00001110 self.emit("%s o = (%s)_o;" % (ctype, ctype), 1)
1111 self.emit("PyObject *result = NULL, *value = NULL;", 1)
Dino Viehlandac46eb42019-09-11 10:16:34 -07001112 self.emit("PyTypeObject *tp;", 1)
Martin v. Löwisbd260da2006-02-26 19:42:26 +00001113 self.emit('if (!o) {', 1)
INADA Naokifc489082017-01-25 22:33:43 +09001114 self.emit("Py_RETURN_NONE;", 2)
Martin v. Löwisbd260da2006-02-26 19:42:26 +00001115 self.emit("}", 1)
Jeremy Hylton3e0055f2005-10-20 19:59:25 +00001116 self.emit('', 0)
1117
Martin v. Löwis577b5b92006-02-27 15:23:19 +00001118 def func_end(self):
Martin v. Löwisbd260da2006-02-26 19:42:26 +00001119 self.emit("return result;", 1)
1120 self.emit("failed:", 0)
1121 self.emit("Py_XDECREF(value);", 1)
1122 self.emit("Py_XDECREF(result);", 1)
1123 self.emit("return NULL;", 1)
Jeremy Hylton3e0055f2005-10-20 19:59:25 +00001124 self.emit("}", 0)
1125 self.emit("", 0)
1126
1127 def visitSum(self, sum, name):
Martin v. Löwisbd260da2006-02-26 19:42:26 +00001128 if is_simple(sum):
1129 self.simpleSum(sum, name)
1130 return
Martin v. Löwis577b5b92006-02-27 15:23:19 +00001131 self.func_begin(name)
Martin v. Löwisbd260da2006-02-26 19:42:26 +00001132 self.emit("switch (o->kind) {", 1)
1133 for i in range(len(sum.types)):
1134 t = sum.types[i]
1135 self.visitConstructor(t, i + 1, name)
1136 self.emit("}", 1)
Martin v. Löwis577b5b92006-02-27 15:23:19 +00001137 for a in sum.attributes:
1138 self.emit("value = ast2obj_%s(o->%s);" % (a.type, a.name), 1)
1139 self.emit("if (!value) goto failed;", 1)
Dino Viehlandac46eb42019-09-11 10:16:34 -07001140 self.emit('if (PyObject_SetAttr(result, astmodulestate_global->%s, value) < 0)' % a.name, 1)
Martin v. Löwis03e5bc02006-03-02 00:31:27 +00001141 self.emit('goto failed;', 2)
1142 self.emit('Py_DECREF(value);', 1)
Martin v. Löwis577b5b92006-02-27 15:23:19 +00001143 self.func_end()
Tim Peters710ab3b2006-02-28 18:30:36 +00001144
Martin v. Löwisbd260da2006-02-26 19:42:26 +00001145 def simpleSum(self, sum, name):
1146 self.emit("PyObject* ast2obj_%s(%s_ty o)" % (name, name), 0)
1147 self.emit("{", 0)
1148 self.emit("switch(o) {", 1)
1149 for t in sum.types:
1150 self.emit("case %s:" % t.name, 2)
Dino Viehlandac46eb42019-09-11 10:16:34 -07001151 self.emit("Py_INCREF(astmodulestate_global->%s_singleton);" % t.name, 3)
1152 self.emit("return astmodulestate_global->%s_singleton;" % t.name, 3)
Martin v. Löwisbd260da2006-02-26 19:42:26 +00001153 self.emit("}", 1)
Batuhan Taskaya091951a2020-05-06 17:29:32 +03001154 self.emit("Py_UNREACHABLE();", 1);
Martin v. Löwisbd260da2006-02-26 19:42:26 +00001155 self.emit("}", 0)
Jeremy Hylton3e0055f2005-10-20 19:59:25 +00001156
1157 def visitProduct(self, prod, name):
Martin v. Löwis577b5b92006-02-27 15:23:19 +00001158 self.func_begin(name)
Dino Viehlandac46eb42019-09-11 10:16:34 -07001159 self.emit("tp = (PyTypeObject *)astmodulestate_global->%s_type;" % name, 1)
1160 self.emit("result = PyType_GenericNew(tp, NULL, NULL);", 1);
Martin v. Löwisbd260da2006-02-26 19:42:26 +00001161 self.emit("if (!result) return NULL;", 1)
Jeremy Hylton3e0055f2005-10-20 19:59:25 +00001162 for field in prod.fields:
1163 self.visitField(field, name, 1, True)
Benjamin Petersoncda75be2013-03-18 10:48:58 -07001164 for a in prod.attributes:
1165 self.emit("value = ast2obj_%s(o->%s);" % (a.type, a.name), 1)
1166 self.emit("if (!value) goto failed;", 1)
Dino Viehlandac46eb42019-09-11 10:16:34 -07001167 self.emit("if (PyObject_SetAttr(result, astmodulestate_global->%s, value) < 0)" % a.name, 1)
Benjamin Petersoncda75be2013-03-18 10:48:58 -07001168 self.emit('goto failed;', 2)
1169 self.emit('Py_DECREF(value);', 1)
Martin v. Löwis577b5b92006-02-27 15:23:19 +00001170 self.func_end()
Tim Peters536cf992005-12-25 23:18:31 +00001171
Jeremy Hylton3e0055f2005-10-20 19:59:25 +00001172 def visitConstructor(self, cons, enum, name):
1173 self.emit("case %s_kind:" % cons.name, 1)
Dino Viehlandac46eb42019-09-11 10:16:34 -07001174 self.emit("tp = (PyTypeObject *)astmodulestate_global->%s_type;" % cons.name, 2)
1175 self.emit("result = PyType_GenericNew(tp, NULL, NULL);", 2);
Martin v. Löwisbd260da2006-02-26 19:42:26 +00001176 self.emit("if (!result) goto failed;", 2)
Jeremy Hylton3e0055f2005-10-20 19:59:25 +00001177 for f in cons.fields:
1178 self.visitField(f, cons.name, 2, False)
1179 self.emit("break;", 2)
1180
1181 def visitField(self, field, name, depth, product):
1182 def emit(s, d):
1183 self.emit(s, depth + d)
1184 if product:
1185 value = "o->%s" % field.name
1186 else:
1187 value = "o->v.%s.%s" % (name, field.name)
Martin v. Löwisbd260da2006-02-26 19:42:26 +00001188 self.set(field, value, depth)
1189 emit("if (!value) goto failed;", 0)
Dino Viehlandac46eb42019-09-11 10:16:34 -07001190 emit("if (PyObject_SetAttr(result, astmodulestate_global->%s, value) == -1)" % field.name, 0)
Martin v. Löwisbd260da2006-02-26 19:42:26 +00001191 emit("goto failed;", 1)
1192 emit("Py_DECREF(value);", 0)
Jeremy Hylton3e0055f2005-10-20 19:59:25 +00001193
1194 def emitSeq(self, field, value, depth, emit):
Martin v. Löwisbd260da2006-02-26 19:42:26 +00001195 emit("seq = %s;" % value, 0)
1196 emit("n = asdl_seq_LEN(seq);", 0)
1197 emit("value = PyList_New(n);", 0)
1198 emit("if (!value) goto failed;", 0)
1199 emit("for (i = 0; i < n; i++) {", 0)
1200 self.set("value", field, "asdl_seq_GET(seq, i)", depth + 1)
1201 emit("if (!value1) goto failed;", 1)
1202 emit("PyList_SET_ITEM(value, i, value1);", 1)
1203 emit("value1 = NULL;", 1)
1204 emit("}", 0)
Jeremy Hylton3e0055f2005-10-20 19:59:25 +00001205
Martin v. Löwisbd260da2006-02-26 19:42:26 +00001206 def set(self, field, value, depth):
1207 if field.seq:
Martin v. Löwisce1d5d22006-02-26 20:51:25 +00001208 # XXX should really check for is_simple, but that requires a symbol table
Eli Bendersky5e3d3382014-05-09 17:58:22 -07001209 if field.type == "cmpop":
Martin v. Löwisce1d5d22006-02-26 20:51:25 +00001210 # While the sequence elements are stored as void*,
1211 # ast2obj_cmpop expects an enum
1212 self.emit("{", depth)
Benjamin Peterson77fa9372012-05-15 10:10:27 -07001213 self.emit("Py_ssize_t i, n = asdl_seq_LEN(%s);" % value, depth+1)
Martin v. Löwisce1d5d22006-02-26 20:51:25 +00001214 self.emit("value = PyList_New(n);", depth+1)
1215 self.emit("if (!value) goto failed;", depth+1)
1216 self.emit("for(i = 0; i < n; i++)", depth+1)
1217 # This cannot fail, so no need for error handling
Thomas Wouters49fd7fa2006-04-21 10:40:58 +00001218 self.emit("PyList_SET_ITEM(value, i, ast2obj_cmpop((cmpop_ty)asdl_seq_GET(%s, i)));" % value,
1219 depth+2, reflow=False)
Martin v. Löwisce1d5d22006-02-26 20:51:25 +00001220 self.emit("}", depth)
Martin v. Löwisbd260da2006-02-26 19:42:26 +00001221 else:
Martin v. Löwisce1d5d22006-02-26 20:51:25 +00001222 self.emit("value = ast2obj_list(%s, ast2obj_%s);" % (value, field.type), depth)
Jeremy Hylton3e0055f2005-10-20 19:59:25 +00001223 else:
1224 ctype = get_c_type(field.type)
Martin v. Löwisbd260da2006-02-26 19:42:26 +00001225 self.emit("value = ast2obj_%s(%s);" % (field.type, value), depth, reflow=False)
Tim Peters536cf992005-12-25 23:18:31 +00001226
Jeremy Hylton3e0055f2005-10-20 19:59:25 +00001227
Martin v. Löwisbd260da2006-02-26 19:42:26 +00001228class PartingShots(StaticVisitor):
1229
1230 CODE = """
1231PyObject* PyAST_mod2obj(mod_ty t)
1232{
Victor Stinnerbdf630c2013-07-17 00:17:15 +02001233 if (!init_types())
1234 return NULL;
Martin v. Löwisbd260da2006-02-26 19:42:26 +00001235 return ast2obj_mod(t);
1236}
Martin v. Löwis618dc5e2008-03-30 20:03:44 +00001237
Neal Norwitzdb4115f2008-03-31 04:20:05 +00001238/* mode is 0 for "exec", 1 for "eval" and 2 for "single" input */
1239mod_ty PyAST_obj2mod(PyObject* ast, PyArena* arena, int mode)
Martin v. Löwis618dc5e2008-03-30 20:03:44 +00001240{
Benjamin Petersonc2f665e2014-02-10 22:19:02 -05001241 PyObject *req_type[3];
Serhiy Storchaka43c97312019-09-10 13:02:30 +03001242 const char * const req_name[] = {"Module", "Expression", "Interactive"};
Benjamin Peterson97dd9872009-12-13 01:23:39 +00001243 int isinstance;
Benjamin Petersonc2f665e2014-02-10 22:19:02 -05001244
Steve Dowerb82e17e2019-05-23 08:45:22 -07001245 if (PySys_Audit("compile", "OO", ast, Py_None) < 0) {
1246 return NULL;
1247 }
1248
Dino Viehlandac46eb42019-09-11 10:16:34 -07001249 req_type[0] = astmodulestate_global->Module_type;
1250 req_type[1] = astmodulestate_global->Expression_type;
1251 req_type[2] = astmodulestate_global->Interactive_type;
Benjamin Petersonc2f665e2014-02-10 22:19:02 -05001252
Guido van Rossum3a32e3b2019-02-01 11:37:34 -08001253 assert(0 <= mode && mode <= 2);
Neal Norwitzdb4115f2008-03-31 04:20:05 +00001254
Victor Stinnerbdf630c2013-07-17 00:17:15 +02001255 if (!init_types())
1256 return NULL;
Neal Norwitzdb4115f2008-03-31 04:20:05 +00001257
Benjamin Peterson97dd9872009-12-13 01:23:39 +00001258 isinstance = PyObject_IsInstance(ast, req_type[mode]);
1259 if (isinstance == -1)
1260 return NULL;
1261 if (!isinstance) {
Neal Norwitzdb4115f2008-03-31 04:20:05 +00001262 PyErr_Format(PyExc_TypeError, "expected %s node, got %.400s",
Dino Viehlandac46eb42019-09-11 10:16:34 -07001263 req_name[mode], _PyType_Name(Py_TYPE(ast)));
Martin v. Löwis618dc5e2008-03-30 20:03:44 +00001264 return NULL;
1265 }
Dong-hee Naa05fcd32019-10-10 16:41:26 +09001266
1267 mod_ty res = NULL;
Martin v. Löwis618dc5e2008-03-30 20:03:44 +00001268 if (obj2ast_mod(ast, &res, arena) != 0)
1269 return NULL;
1270 else
1271 return res;
1272}
1273
1274int PyAST_Check(PyObject* obj)
1275{
Victor Stinnerbdf630c2013-07-17 00:17:15 +02001276 if (!init_types())
1277 return -1;
Dino Viehlandac46eb42019-09-11 10:16:34 -07001278 return PyObject_IsInstance(obj, astmodulestate_global->AST_type);
Martin v. Löwis618dc5e2008-03-30 20:03:44 +00001279}
Martin v. Löwisbd260da2006-02-26 19:42:26 +00001280"""
Jeremy Hylton3e0055f2005-10-20 19:59:25 +00001281
1282class ChainOfVisitors:
1283 def __init__(self, *visitors):
1284 self.visitors = visitors
1285
1286 def visit(self, object):
1287 for v in self.visitors:
1288 v.visit(object)
Neal Norwitz7b5a6042005-11-13 19:14:20 +00001289 v.emit("", 0)
Jeremy Hylton3e0055f2005-10-20 19:59:25 +00001290
Dino Viehlandac46eb42019-09-11 10:16:34 -07001291
1292def generate_module_def(f, mod):
1293 # Gather all the data needed for ModuleSpec
1294 visitor_list = set()
1295 with open(os.devnull, "w") as devnull:
1296 visitor = PyTypesDeclareVisitor(devnull)
1297 visitor.visit(mod)
1298 visitor_list.add(visitor)
1299 visitor = PyTypesVisitor(devnull)
1300 visitor.visit(mod)
1301 visitor_list.add(visitor)
1302
Batuhan Taşkaya4ab362c2020-03-16 11:12:53 +03001303 state_strings = {
Serhiy Storchakabace59d2020-03-22 20:33:34 +02001304 "ast",
Batuhan Taşkaya4ab362c2020-03-16 11:12:53 +03001305 "_fields",
1306 "__doc__",
1307 "__dict__",
1308 "__module__",
1309 "_attributes",
1310 }
1311 module_state = state_strings.copy()
Dino Viehlandac46eb42019-09-11 10:16:34 -07001312 for visitor in visitor_list:
1313 for identifier in visitor.identifiers:
1314 module_state.add(identifier)
1315 state_strings.add(identifier)
1316 for singleton in visitor.singletons:
1317 module_state.add(singleton)
1318 for tp in visitor.types:
1319 module_state.add(tp)
1320 state_strings = sorted(state_strings)
1321 module_state = sorted(module_state)
1322 f.write('typedef struct {\n')
1323 f.write(' int initialized;\n')
1324 for s in module_state:
1325 f.write(' PyObject *' + s + ';\n')
1326 f.write('} astmodulestate;\n\n')
1327 f.write("""
1328#define astmodulestate(o) ((astmodulestate *)PyModule_GetState(o))
1329
1330static int astmodule_clear(PyObject *module)
1331{
1332""")
1333 for s in module_state:
1334 f.write(" Py_CLEAR(astmodulestate(module)->" + s + ');\n')
1335 f.write("""
1336 return 0;
1337}
1338
1339static int astmodule_traverse(PyObject *module, visitproc visit, void* arg)
1340{
1341""")
1342 for s in module_state:
1343 f.write(" Py_VISIT(astmodulestate(module)->" + s + ');\n')
1344 f.write("""
1345 return 0;
1346}
1347
1348static void astmodule_free(void* module) {
1349 astmodule_clear((PyObject*)module);
1350}
1351
1352static struct PyModuleDef _astmodule = {
1353 PyModuleDef_HEAD_INIT,
1354 "_ast",
1355 NULL,
1356 sizeof(astmodulestate),
1357 NULL,
1358 NULL,
1359 astmodule_traverse,
1360 astmodule_clear,
1361 astmodule_free,
1362};
1363
1364#define astmodulestate_global ((astmodulestate *)PyModule_GetState(PyState_FindModule(&_astmodule)))
1365
1366""")
1367 f.write('static int init_identifiers(void)\n')
1368 f.write('{\n')
1369 f.write(' astmodulestate *state = astmodulestate_global;\n')
1370 for identifier in state_strings:
1371 f.write(' if ((state->' + identifier)
1372 f.write(' = PyUnicode_InternFromString("')
1373 f.write(identifier + '")) == NULL) return 0;\n')
1374 f.write(' return 1;\n')
1375 f.write('};\n\n')
1376
Batuhan Taskaya63b8e0c2020-05-18 20:42:10 +03001377def write_header(f, mod):
1378 f.write('#ifndef Py_PYTHON_AST_H\n')
1379 f.write('#define Py_PYTHON_AST_H\n')
1380 f.write('#ifdef __cplusplus\n')
1381 f.write('extern "C" {\n')
1382 f.write('#endif\n')
1383 f.write('\n')
1384 f.write('#ifndef Py_LIMITED_API\n')
1385 f.write('#include "asdl.h"\n')
1386 f.write('\n')
1387 f.write('#undef Yield /* undefine macro conflicting with <winbase.h> */\n')
1388 f.write('\n')
1389 c = ChainOfVisitors(TypeDefVisitor(f),
1390 StructVisitor(f))
1391 c.visit(mod)
1392 f.write("// Note: these macros affect function definitions, not only call sites.\n")
1393 PrototypeVisitor(f).visit(mod)
1394 f.write("\n")
1395 f.write("PyObject* PyAST_mod2obj(mod_ty t);\n")
1396 f.write("mod_ty PyAST_obj2mod(PyObject* ast, PyArena* arena, int mode);\n")
1397 f.write("int PyAST_Check(PyObject* obj);\n")
1398 f.write("#endif /* !Py_LIMITED_API */\n")
1399 f.write('\n')
1400 f.write('#ifdef __cplusplus\n')
1401 f.write('}\n')
1402 f.write('#endif\n')
1403 f.write('#endif /* !Py_PYTHON_AST_H */\n')
Dino Viehlandac46eb42019-09-11 10:16:34 -07001404
Batuhan Taskaya63b8e0c2020-05-18 20:42:10 +03001405def write_source(f, mod):
1406 f.write('#include <stddef.h>\n')
1407 f.write('\n')
1408 f.write('#include "Python.h"\n')
1409 f.write('#include "%s-ast.h"\n' % mod.name)
1410 f.write('#include "structmember.h" // PyMemberDef\n')
1411 f.write('\n')
Thomas Wouterscf297e42007-02-23 15:07:44 +00001412
Batuhan Taskaya63b8e0c2020-05-18 20:42:10 +03001413 generate_module_def(f, mod)
1414
1415 v = ChainOfVisitors(
1416 PyTypesDeclareVisitor(f),
1417 PyTypesVisitor(f),
1418 Obj2ModPrototypeVisitor(f),
1419 FunctionVisitor(f),
1420 ObjVisitor(f),
1421 Obj2ModVisitor(f),
1422 ASTModuleVisitor(f),
1423 PartingShots(f),
1424 )
1425 v.visit(mod)
1426
1427def main(input_file, c_file, h_file, dump_module=False):
1428 auto_gen_msg = AUTOGEN_MESSAGE.format("/".join(Path(__file__).parts[-2:]))
1429 mod = asdl.parse(input_file)
Eli Bendersky5e3d3382014-05-09 17:58:22 -07001430 if dump_module:
1431 print('Parsed Module:')
1432 print(mod)
Jeremy Hylton3e0055f2005-10-20 19:59:25 +00001433 if not asdl.check(mod):
1434 sys.exit(1)
Batuhan Taskaya63b8e0c2020-05-18 20:42:10 +03001435 for file, writer in (c_file, write_source), (h_file, write_header):
1436 if file is not None:
1437 with file.open("w") as f:
1438 f.write(auto_gen_msg)
1439 writer(f, mod)
1440 print(file, "regenerated.")
Jeremy Hylton3e0055f2005-10-20 19:59:25 +00001441
1442if __name__ == "__main__":
Batuhan Taskaya63b8e0c2020-05-18 20:42:10 +03001443 parser = ArgumentParser()
1444 parser.add_argument("input_file", type=Path)
1445 parser.add_argument("-C", "--c-file", type=Path, default=None)
1446 parser.add_argument("-H", "--h-file", type=Path, default=None)
1447 parser.add_argument("-d", "--dump-module", action="store_true")
Jeremy Hylton3e0055f2005-10-20 19:59:25 +00001448
Batuhan Taskaya63b8e0c2020-05-18 20:42:10 +03001449 options = parser.parse_args()
1450 main(**vars(options))