Gitiles
Code Review Sign In
gerrit-public.fairphone.software / platform / external / python / cpython2 / aaedcef5786f10593b51d389423b5d7ce97727c0 / . / Lib / test / test_parser.py
blob: 23f418ee39589cb8a8b0ccbe3d1483725e560ada [file] [log] [blame]
Fred Drake79ca79d2000-08-21 22:30:53 +0000[diff] [blame]1import parser
Benjamin Peterson6624a9f2008-11-03 15:14:51 +0000[diff] [blame]2import os
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]3import unittest
Martin v. Löwis66e26632008-03-18 13:16:05 +0000[diff] [blame]4import sys
Barry Warsaw04f357c2002-07-23 19:04:11 +0000[diff] [blame]5from test import test_support
Fred Drake79ca79d2000-08-21 22:30:53 +0000[diff] [blame]6
7#
8# First, we test that we can generate trees from valid source fragments,
9# and that these valid trees are indeed allowed by the tree-loading side
10# of the parser module.
11#
12
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]13class RoundtripLegalSyntaxTestCase(unittest.TestCase):
Guido van Rossum32c2ae72002-08-22 19:45:32 +0000[diff] [blame]14
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]15 def roundtrip(self, f, s):
16 st1 = f(s)
17 t = st1.totuple()
18 try:
Fred Drake6e4f2c02001-07-17 19:33:25 +0000[diff] [blame]19 st2 = parser.sequence2st(t)
Anthony Baxterc2a5a632004-08-02 06:10:11 +0000[diff] [blame]20 except parser.ParserError, why:
21 self.fail("could not roundtrip %r: %s" % (s, why))
Fred Drake79ca79d2000-08-21 22:30:53 +0000[diff] [blame]22
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]23 self.assertEquals(t, st2.totuple(),
24 "could not re-generate syntax tree")
Fred Drake28f739a2000-08-25 22:42:40 +0000[diff] [blame]25
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]26 def check_expr(self, s):
27 self.roundtrip(parser.expr, s)
Fred Drake28f739a2000-08-25 22:42:40 +0000[diff] [blame]28
Benjamin Petersondcee09d2008-10-31 02:16:05 +0000[diff] [blame]29 def test_flags_passed(self):
30 # The unicode literals flags has to be passed from the paser to AST
31 # generation.
32 suite = parser.suite("from __future__ import unicode_literals; x = ''")
33 code = suite.compile()
34 scope = {}
35 exec code in scope
36 self.assertTrue(isinstance(scope["x"], unicode))
37
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]38 def check_suite(self, s):
39 self.roundtrip(parser.suite, s)
Fred Drake28f739a2000-08-25 22:42:40 +0000[diff] [blame]40
Fred Drakecf580c72001-07-17 03:01:29 +0000[diff] [blame]41 def test_yield_statement(self):
Tim Peters496563a2002-04-01 00:28:59 +0000[diff] [blame]42 self.check_suite("def f(): yield 1")
Phillip J. Eby0d6615f2005-08-02 00:46:46 +0000[diff] [blame]43 self.check_suite("def f(): yield")
44 self.check_suite("def f(): x += yield")
45 self.check_suite("def f(): x = yield 1")
46 self.check_suite("def f(): x = y = yield 1")
47 self.check_suite("def f(): x = yield")
48 self.check_suite("def f(): x = y = yield")
49 self.check_suite("def f(): 1 + (yield)*2")
50 self.check_suite("def f(): (yield 1)*2")
Tim Peters496563a2002-04-01 00:28:59 +0000[diff] [blame]51 self.check_suite("def f(): return; yield 1")
52 self.check_suite("def f(): yield 1; return")
53 self.check_suite("def f():\n"
Fred Drakecf580c72001-07-17 03:01:29 +0000[diff] [blame]54 " for x in range(30):\n"
55 " yield x\n")
Phillip J. Eby0d6615f2005-08-02 00:46:46 +0000[diff] [blame]56 self.check_suite("def f():\n"
57 " if (yield):\n"
58 " yield x\n")
Fred Drakecf580c72001-07-17 03:01:29 +0000[diff] [blame]59
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]60 def test_expressions(self):
61 self.check_expr("foo(1)")
62 self.check_expr("[1, 2, 3]")
63 self.check_expr("[x**3 for x in range(20)]")
64 self.check_expr("[x**3 for x in range(20) if x % 3]")
Neal Norwitzd3a91622006-04-12 05:27:46 +0000[diff] [blame]65 self.check_expr("[x**3 for x in range(20) if x % 2 if x % 3]")
66 self.check_expr("list(x**3 for x in range(20))")
67 self.check_expr("list(x**3 for x in range(20) if x % 3)")
68 self.check_expr("list(x**3 for x in range(20) if x % 2 if x % 3)")
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]69 self.check_expr("foo(*args)")
70 self.check_expr("foo(*args, **kw)")
71 self.check_expr("foo(**kw)")
72 self.check_expr("foo(key=value)")
73 self.check_expr("foo(key=value, *args)")
74 self.check_expr("foo(key=value, *args, **kw)")
75 self.check_expr("foo(key=value, **kw)")
76 self.check_expr("foo(a, b, c, *args)")
77 self.check_expr("foo(a, b, c, *args, **kw)")
78 self.check_expr("foo(a, b, c, **kw)")
Benjamin Petersonbd6a05f2008-08-19 22:06:11 +0000[diff] [blame]79 self.check_expr("foo(a, *args, keyword=23)")
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]80 self.check_expr("foo + bar")
Michael W. Hudson5e83b7a2003-01-29 14:20:23 +0000[diff] [blame]81 self.check_expr("foo - bar")
82 self.check_expr("foo * bar")
83 self.check_expr("foo / bar")
84 self.check_expr("foo // bar")
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]85 self.check_expr("lambda: 0")
86 self.check_expr("lambda x: 0")
87 self.check_expr("lambda *y: 0")
88 self.check_expr("lambda *y, **z: 0")
89 self.check_expr("lambda **z: 0")
90 self.check_expr("lambda x, y: 0")
91 self.check_expr("lambda foo=bar: 0")
92 self.check_expr("lambda foo=bar, spaz=nifty+spit: 0")
93 self.check_expr("lambda foo=bar, **z: 0")
94 self.check_expr("lambda foo=bar, blaz=blat+2, **z: 0")
95 self.check_expr("lambda foo=bar, blaz=blat+2, *y, **z: 0")
96 self.check_expr("lambda x, *y, **z: 0")
Raymond Hettinger354433a2004-05-19 08:20:33 +0000[diff] [blame]97 self.check_expr("(x for x in range(10))")
98 self.check_expr("foo(x for x in range(10))")
Fred Drake79ca79d2000-08-21 22:30:53 +0000[diff] [blame]99
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]100 def test_print(self):
101 self.check_suite("print")
102 self.check_suite("print 1")
103 self.check_suite("print 1,")
104 self.check_suite("print >>fp")
105 self.check_suite("print >>fp, 1")
106 self.check_suite("print >>fp, 1,")
Fred Drake79ca79d2000-08-21 22:30:53 +0000[diff] [blame]107
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]108 def test_simple_expression(self):
109 # expr_stmt
110 self.check_suite("a")
Fred Drake79ca79d2000-08-21 22:30:53 +0000[diff] [blame]111
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]112 def test_simple_assignments(self):
113 self.check_suite("a = b")
114 self.check_suite("a = b = c = d = e")
Fred Drake28f739a2000-08-25 22:42:40 +0000[diff] [blame]115
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]116 def test_simple_augmented_assignments(self):
117 self.check_suite("a += b")
118 self.check_suite("a -= b")
119 self.check_suite("a *= b")
120 self.check_suite("a /= b")
Michael W. Hudson5e83b7a2003-01-29 14:20:23 +0000[diff] [blame]121 self.check_suite("a //= b")
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]122 self.check_suite("a %= b")
123 self.check_suite("a &= b")
124 self.check_suite("a |= b")
125 self.check_suite("a ^= b")
126 self.check_suite("a <<= b")
127 self.check_suite("a >>= b")
128 self.check_suite("a **= b")
Fred Drakee3fb18c2001-01-07 06:02:19 +0000[diff] [blame]129
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]130 def test_function_defs(self):
131 self.check_suite("def f(): pass")
132 self.check_suite("def f(*args): pass")
133 self.check_suite("def f(*args, **kw): pass")
134 self.check_suite("def f(**kw): pass")
135 self.check_suite("def f(foo=bar): pass")
136 self.check_suite("def f(foo=bar, *args): pass")
137 self.check_suite("def f(foo=bar, *args, **kw): pass")
138 self.check_suite("def f(foo=bar, **kw): pass")
Fred Drakee3fb18c2001-01-07 06:02:19 +0000[diff] [blame]139
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]140 self.check_suite("def f(a, b): pass")
141 self.check_suite("def f(a, b, *args): pass")
142 self.check_suite("def f(a, b, *args, **kw): pass")
143 self.check_suite("def f(a, b, **kw): pass")
144 self.check_suite("def f(a, b, foo=bar): pass")
145 self.check_suite("def f(a, b, foo=bar, *args): pass")
146 self.check_suite("def f(a, b, foo=bar, *args, **kw): pass")
147 self.check_suite("def f(a, b, foo=bar, **kw): pass")
Fred Drakee3fb18c2001-01-07 06:02:19 +0000[diff] [blame]148
Anthony Baxterc2a5a632004-08-02 06:10:11 +0000[diff] [blame]149 self.check_suite("@staticmethod\n"
150 "def f(): pass")
151 self.check_suite("@staticmethod\n"
152 "@funcattrs(x, y)\n"
153 "def f(): pass")
154 self.check_suite("@funcattrs()\n"
155 "def f(): pass")
156
Brett Cannonf4189912005-04-09 02:30:16 +0000[diff] [blame]157 def test_class_defs(self):
158 self.check_suite("class foo():pass")
Tim Peterse8906822005-04-20 17:45:13 +0000[diff] [blame]159
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]160 def test_import_from_statement(self):
161 self.check_suite("from sys.path import *")
162 self.check_suite("from sys.path import dirname")
Anthony Baxter1a4ddae2004-08-31 10:07:13 +0000[diff] [blame]163 self.check_suite("from sys.path import (dirname)")
164 self.check_suite("from sys.path import (dirname,)")
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]165 self.check_suite("from sys.path import dirname as my_dirname")
Anthony Baxter1a4ddae2004-08-31 10:07:13 +0000[diff] [blame]166 self.check_suite("from sys.path import (dirname as my_dirname)")
167 self.check_suite("from sys.path import (dirname as my_dirname,)")
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]168 self.check_suite("from sys.path import dirname, basename")
Anthony Baxter1a4ddae2004-08-31 10:07:13 +0000[diff] [blame]169 self.check_suite("from sys.path import (dirname, basename)")
170 self.check_suite("from sys.path import (dirname, basename,)")
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]171 self.check_suite(
172 "from sys.path import dirname as my_dirname, basename")
173 self.check_suite(
Anthony Baxter1a4ddae2004-08-31 10:07:13 +0000[diff] [blame]174 "from sys.path import (dirname as my_dirname, basename)")
175 self.check_suite(
176 "from sys.path import (dirname as my_dirname, basename,)")
177 self.check_suite(
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]178 "from sys.path import dirname, basename as my_basename")
Anthony Baxter1a4ddae2004-08-31 10:07:13 +0000[diff] [blame]179 self.check_suite(
180 "from sys.path import (dirname, basename as my_basename)")
181 self.check_suite(
182 "from sys.path import (dirname, basename as my_basename,)")
Benjamin Peterson6624a9f2008-11-03 15:14:51 +0000[diff] [blame]183 self.check_suite("from .bogus import x")
Fred Drakee3fb18c2001-01-07 06:02:19 +0000[diff] [blame]184
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]185 def test_basic_import_statement(self):
186 self.check_suite("import sys")
187 self.check_suite("import sys as system")
188 self.check_suite("import sys, math")
189 self.check_suite("import sys as system, math")
190 self.check_suite("import sys, math as my_math")
Fred Drake79ca79d2000-08-21 22:30:53 +0000[diff] [blame]191
Neal Norwitz9caf9c02003-02-10 01:54:06 +0000[diff] [blame]192 def test_pep263(self):
193 self.check_suite("# -*- coding: iso-8859-1 -*-\n"
194 "pass\n")
195
196 def test_assert(self):
197 self.check_suite("assert alo < ahi and blo < bhi\n")
198
Benjamin Peterson9dfe6a82008-11-24 04:09:03 +0000[diff] [blame]199 def test_with(self):
200 self.check_suite("with open('x'): pass\n")
201 self.check_suite("with open('x') as f: pass\n")
202
Georg Brandlfe879e82008-12-05 12:09:41 +0000[diff] [blame]203 def test_try_stmt(self):
204 self.check_suite("try: pass\nexcept: pass\n")
205 self.check_suite("try: pass\nfinally: pass\n")
206 self.check_suite("try: pass\nexcept A: pass\nfinally: pass\n")
207 self.check_suite("try: pass\nexcept A: pass\nexcept: pass\n"
208 "finally: pass\n")
209 self.check_suite("try: pass\nexcept: pass\nelse: pass\n")
210 self.check_suite("try: pass\nexcept: pass\nelse: pass\n"
211 "finally: pass\n")
212
Jeremy Hylton60e96f62006-08-22 20:46:00 +0000[diff] [blame]213 def test_position(self):
214 # An absolutely minimal test of position information. Better
215 # tests would be a big project.
216 code = "def f(x):\n return x + 1\n"
217 st1 = parser.suite(code)
218 st2 = st1.totuple(line_info=1, col_info=1)
219
220 def walk(tree):
221 node_type = tree[0]
222 next = tree[1]
223 if isinstance(next, tuple):
224 for elt in tree[1:]:
225 for x in walk(elt):
226 yield x
227 else:
228 yield tree
Tim Peters147f9ae2006-08-25 22:05:39 +0000[diff] [blame]229
Jeremy Hylton60e96f62006-08-22 20:46:00 +0000[diff] [blame]230 terminals = list(walk(st2))
231 self.assertEqual([
232 (1, 'def', 1, 0),
233 (1, 'f', 1, 4),
234 (7, '(', 1, 5),
235 (1, 'x', 1, 6),
236 (8, ')', 1, 7),
237 (11, ':', 1, 8),
238 (4, '', 1, 9),
239 (5, '', 2, -1),
240 (1, 'return', 2, 4),
241 (1, 'x', 2, 11),
242 (14, '+', 2, 13),
243 (2, '1', 2, 15),
244 (4, '', 2, 16),
245 (6, '', 2, -1),
246 (4, '', 2, -1),
247 (0, '', 2, -1)],
248 terminals)
249
250
Fred Drake79ca79d2000-08-21 22:30:53 +0000[diff] [blame]251#
252# Second, we take *invalid* trees and make sure we get ParserError
253# rejections for them.
254#
255
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]256class IllegalSyntaxTestCase(unittest.TestCase):
Guido van Rossum32c2ae72002-08-22 19:45:32 +0000[diff] [blame]257
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]258 def check_bad_tree(self, tree, label):
259 try:
Fred Drake6e4f2c02001-07-17 19:33:25 +0000[diff] [blame]260 parser.sequence2st(tree)
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]261 except parser.ParserError:
262 pass
263 else:
264 self.fail("did not detect invalid tree for %r" % label)
Fred Drake79ca79d2000-08-21 22:30:53 +0000[diff] [blame]265
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]266 def test_junk(self):
267 # not even remotely valid:
268 self.check_bad_tree((1, 2, 3), "<junk>")
269
Fred Drakecf580c72001-07-17 03:01:29 +0000[diff] [blame]270 def test_illegal_yield_1(self):
Guido van Rossum32c2ae72002-08-22 19:45:32 +0000[diff] [blame]271 # Illegal yield statement: def f(): return 1; yield 1
Fred Drakecf580c72001-07-17 03:01:29 +0000[diff] [blame]272 tree = \
273 (257,
274 (264,
275 (285,
276 (259,
277 (1, 'def'),
278 (1, 'f'),
279 (260, (7, '('), (8, ')')),
280 (11, ':'),
281 (291,
282 (4, ''),
283 (5, ''),
284 (264,
285 (265,
286 (266,
287 (272,
288 (275,
289 (1, 'return'),
290 (313,
291 (292,
292 (293,
293 (294,
294 (295,
295 (297,
296 (298,
297 (299,
298 (300,
299 (301,
300 (302, (303, (304, (305, (2, '1')))))))))))))))))),
301 (264,
302 (265,
303 (266,
304 (272,
305 (276,
306 (1, 'yield'),
307 (313,
308 (292,
309 (293,
310 (294,
311 (295,
312 (297,
313 (298,
314 (299,
315 (300,
316 (301,
317 (302,
318 (303, (304, (305, (2, '1')))))))))))))))))),
319 (4, ''))),
320 (6, ''))))),
321 (4, ''),
322 (0, ''))))
323 self.check_bad_tree(tree, "def f():\n return 1\n yield 1")
324
325 def test_illegal_yield_2(self):
Guido van Rossum32c2ae72002-08-22 19:45:32 +0000[diff] [blame]326 # Illegal return in generator: def f(): return 1; yield 1
Fred Drakecf580c72001-07-17 03:01:29 +0000[diff] [blame]327 tree = \
328 (257,
329 (264,
330 (265,
331 (266,
332 (278,
333 (1, 'from'),
334 (281, (1, '__future__')),
335 (1, 'import'),
336 (279, (1, 'generators')))),
337 (4, ''))),
338 (264,
339 (285,
340 (259,
341 (1, 'def'),
342 (1, 'f'),
343 (260, (7, '('), (8, ')')),
344 (11, ':'),
345 (291,
346 (4, ''),
347 (5, ''),
348 (264,
349 (265,
350 (266,
351 (272,
352 (275,
353 (1, 'return'),
354 (313,
355 (292,
356 (293,
357 (294,
358 (295,
359 (297,
360 (298,
361 (299,
362 (300,
363 (301,
364 (302, (303, (304, (305, (2, '1')))))))))))))))))),
365 (264,
366 (265,
367 (266,
368 (272,
369 (276,
370 (1, 'yield'),
371 (313,
372 (292,
373 (293,
374 (294,
375 (295,
376 (297,
377 (298,
378 (299,
379 (300,
380 (301,
381 (302,
382 (303, (304, (305, (2, '1')))))))))))))))))),
383 (4, ''))),
384 (6, ''))))),
385 (4, ''),
386 (0, ''))))
387 self.check_bad_tree(tree, "def f():\n return 1\n yield 1")
388
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]389 def test_print_chevron_comma(self):
Guido van Rossum32c2ae72002-08-22 19:45:32 +0000[diff] [blame]390 # Illegal input: print >>fp,
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]391 tree = \
392 (257,
393 (264,
394 (265,
395 (266,
396 (268,
397 (1, 'print'),
398 (35, '>>'),
399 (290,
400 (291,
401 (292,
402 (293,
403 (295,
404 (296,
405 (297,
406 (298, (299, (300, (301, (302, (303, (1, 'fp')))))))))))))),
407 (12, ','))),
408 (4, ''))),
409 (0, ''))
410 self.check_bad_tree(tree, "print >>fp,")
411
412 def test_a_comma_comma_c(self):
Guido van Rossum32c2ae72002-08-22 19:45:32 +0000[diff] [blame]413 # Illegal input: a,,c
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]414 tree = \
415 (258,
416 (311,
417 (290,
418 (291,
419 (292,
420 (293,
421 (295,
422 (296,
423 (297,
424 (298, (299, (300, (301, (302, (303, (1, 'a')))))))))))))),
425 (12, ','),
426 (12, ','),
427 (290,
428 (291,
429 (292,
430 (293,
431 (295,
432 (296,
433 (297,
434 (298, (299, (300, (301, (302, (303, (1, 'c'))))))))))))))),
435 (4, ''),
436 (0, ''))
437 self.check_bad_tree(tree, "a,,c")
438
439 def test_illegal_operator(self):
Guido van Rossum32c2ae72002-08-22 19:45:32 +0000[diff] [blame]440 # Illegal input: a $= b
Fred Drake58422e52001-06-04 03:56:24 +0000[diff] [blame]441 tree = \
442 (257,
443 (264,
444 (265,
445 (266,
446 (267,
447 (312,
448 (291,
449 (292,
450 (293,
451 (294,
452 (296,
453 (297,
454 (298,
455 (299,
456 (300, (301, (302, (303, (304, (1, 'a'))))))))))))))),
457 (268, (37, '$=')),
458 (312,
459 (291,
460 (292,
461 (293,
462 (294,
463 (296,
464 (297,
465 (298,
466 (299,
467 (300, (301, (302, (303, (304, (1, 'b'))))))))))))))))),
468 (4, ''))),
469 (0, ''))
470 self.check_bad_tree(tree, "a $= b")
Fred Drake79ca79d2000-08-21 22:30:53 +0000[diff] [blame]471
Neal Norwitz9caf9c02003-02-10 01:54:06 +0000[diff] [blame]472 def test_malformed_global(self):
473 #doesn't have global keyword in ast
474 tree = (257,
475 (264,
476 (265,
477 (266,
478 (282, (1, 'foo'))), (4, ''))),
479 (4, ''),
Tim Petersf2715e02003-02-19 02:35:07 +0000[diff] [blame]480 (0, ''))
Neal Norwitz9caf9c02003-02-10 01:54:06 +0000[diff] [blame]481 self.check_bad_tree(tree, "malformed global ast")
Fred Drake79ca79d2000-08-21 22:30:53 +0000[diff] [blame]482
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000[diff] [blame]483
484class CompileTestCase(unittest.TestCase):
485
486 # These tests are very minimal. :-(
487
488 def test_compile_expr(self):
489 st = parser.expr('2 + 3')
490 code = parser.compilest(st)
491 self.assertEquals(eval(code), 5)
492
493 def test_compile_suite(self):
494 st = parser.suite('x = 2; y = x + 3')
495 code = parser.compilest(st)
496 globs = {}
497 exec code in globs
498 self.assertEquals(globs['y'], 5)
499
500 def test_compile_error(self):
501 st = parser.suite('1 = 3 + 4')
502 self.assertRaises(SyntaxError, parser.compilest, st)
503
Guido van Rossumb6ac23c2007-07-18 17:19:14 +0000[diff] [blame]504 def test_compile_badunicode(self):
505 st = parser.suite('a = u"\U12345678"')
506 self.assertRaises(SyntaxError, parser.compilest, st)
507 st = parser.suite('a = u"\u1"')
508 self.assertRaises(SyntaxError, parser.compilest, st)
509
Facundo Batistafc2d0102008-02-23 12:01:13 +0000[diff] [blame]510class ParserStackLimitTestCase(unittest.TestCase):
511 """try to push the parser to/over it's limits.
512 see http://bugs.python.org/issue1881 for a discussion
513 """
514 def _nested_expression(self, level):
515 return "["*level+"]"*level
516
517 def test_deeply_nested_list(self):
518 e = self._nested_expression(99)
519 st = parser.expr(e)
520 st.compile()
521
522 def test_trigger_memory_error(self):
523 e = self._nested_expression(100)
Martin v. Löwis66e26632008-03-18 13:16:05 +0000[diff] [blame]524 print >>sys.stderr, "Expecting 's_push: parser stack overflow' in next line"
Facundo Batistafc2d0102008-02-23 12:01:13 +0000[diff] [blame]525 self.assertRaises(MemoryError, parser.expr, e)
526
Fred Drake2e2be372001-09-20 21:33:42 +0000[diff] [blame]527def test_main():
Walter Dörwald21d3a322003-05-01 17:45:56 +0000[diff] [blame]528 test_support.run_unittest(
529 RoundtripLegalSyntaxTestCase,
Jeremy Hylton3e0055f2005-10-20 19:59:25 +0000[diff] [blame]530 IllegalSyntaxTestCase,
531 CompileTestCase,
Facundo Batistafc2d0102008-02-23 12:01:13 +0000[diff] [blame]532 ParserStackLimitTestCase,
Walter Dörwald21d3a322003-05-01 17:45:56 +0000[diff] [blame]533 )
Fred Drake2e2be372001-09-20 21:33:42 +0000[diff] [blame]534
535
536if __name__ == "__main__":
537 test_main()