Mercurial > cpython-lru_cache-weakref
annotate Lib/lib2to3/pytree.py @ 58765:2ba7677bfa95 legacy-trunk
testCopysign was defined twice in test_math; combine the definitions
| author | Mark Dickinson <dickinsm@gmail.com> |
|---|---|
| date | Sat, 06 Feb 2010 23:11:25 +0000 |
| parents | 94e1b14ec804 |
| children | 9fe562a2f0e3 |
| rev | line source |
|---|---|
| 45906 | 1 # Copyright 2006 Google, Inc. All Rights Reserved. |
| 2 # Licensed to PSF under a Contributor Agreement. | |
| 3 | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
4 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
5 Python parse tree definitions. |
| 45906 | 6 |
| 7 This is a very concrete parse tree; we need to keep every token and | |
| 8 even the comments and whitespace between tokens. | |
| 9 | |
| 10 There's also a pattern matching implementation here. | |
| 11 """ | |
| 12 | |
| 13 __author__ = "Guido van Rossum <guido@python.org>" | |
| 14 | |
|
49885
0607c97a8124
Merged revisions 67428 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
49431
diff
changeset
|
15 import sys |
|
54696
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
16 import warnings |
|
49885
0607c97a8124
Merged revisions 67428 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
49431
diff
changeset
|
17 from StringIO import StringIO |
|
0607c97a8124
Merged revisions 67428 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
49431
diff
changeset
|
18 |
| 45906 | 19 |
| 20 HUGE = 0x7FFFFFFF # maximum repeat count, default max | |
| 21 | |
|
45992
e47c3c7bbddc
Merged revisions 61602-61723 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
45906
diff
changeset
|
22 _type_reprs = {} |
|
e47c3c7bbddc
Merged revisions 61602-61723 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
45906
diff
changeset
|
23 def type_repr(type_num): |
|
e47c3c7bbddc
Merged revisions 61602-61723 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
45906
diff
changeset
|
24 global _type_reprs |
|
e47c3c7bbddc
Merged revisions 61602-61723 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
45906
diff
changeset
|
25 if not _type_reprs: |
|
e47c3c7bbddc
Merged revisions 61602-61723 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
45906
diff
changeset
|
26 from .pygram import python_symbols |
|
e47c3c7bbddc
Merged revisions 61602-61723 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
45906
diff
changeset
|
27 # printing tokens is possible but not as useful |
|
e47c3c7bbddc
Merged revisions 61602-61723 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
45906
diff
changeset
|
28 # from .pgen2 import token // token.__dict__.items(): |
|
e47c3c7bbddc
Merged revisions 61602-61723 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
45906
diff
changeset
|
29 for name, val in python_symbols.__dict__.items(): |
|
e47c3c7bbddc
Merged revisions 61602-61723 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
45906
diff
changeset
|
30 if type(val) == int: _type_reprs[val] = name |
|
e47c3c7bbddc
Merged revisions 61602-61723 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
45906
diff
changeset
|
31 return _type_reprs.setdefault(type_num, type_num) |
|
e47c3c7bbddc
Merged revisions 61602-61723 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
45906
diff
changeset
|
32 |
| 45906 | 33 |
| 34 class Base(object): | |
| 35 | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
36 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
37 Abstract base class for Node and Leaf. |
| 45906 | 38 |
| 39 This provides some default functionality and boilerplate using the | |
| 40 template pattern. | |
| 41 | |
| 42 A node may be a subnode of at most one parent. | |
| 43 """ | |
| 44 | |
| 45 # Default values for instance variables | |
| 46 type = None # int: token number (< 256) or symbol number (>= 256) | |
| 47 parent = None # Parent node pointer, or None | |
| 48 children = () # Tuple of subnodes | |
| 49 was_changed = False | |
| 50 | |
| 51 def __new__(cls, *args, **kwds): | |
| 52 """Constructor that prevents Base from being instantiated.""" | |
| 53 assert cls is not Base, "Cannot instantiate Base" | |
| 54 return object.__new__(cls) | |
| 55 | |
| 56 def __eq__(self, other): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
57 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
58 Compare two nodes for equality. |
| 45906 | 59 |
| 60 This calls the method _eq(). | |
| 61 """ | |
| 62 if self.__class__ is not other.__class__: | |
| 63 return NotImplemented | |
| 64 return self._eq(other) | |
| 65 | |
|
57074
94e1b14ec804
Merged revisions 74359,75081,75088,75213,75278,75303,75427-75428,75734-75736,75865,76059-76061 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
54696
diff
changeset
|
66 __hash__ = None # For Py3 compatibility. |
|
94e1b14ec804
Merged revisions 74359,75081,75088,75213,75278,75303,75427-75428,75734-75736,75865,76059-76061 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
54696
diff
changeset
|
67 |
| 45906 | 68 def __ne__(self, other): |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
69 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
70 Compare two nodes for inequality. |
| 45906 | 71 |
| 72 This calls the method _eq(). | |
| 73 """ | |
| 74 if self.__class__ is not other.__class__: | |
| 75 return NotImplemented | |
| 76 return not self._eq(other) | |
| 77 | |
| 78 def _eq(self, other): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
79 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
80 Compare two nodes for equality. |
| 45906 | 81 |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
82 This is called by __eq__ and __ne__. It is only called if the two nodes |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
83 have the same type. This must be implemented by the concrete subclass. |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
84 Nodes should be considered equal if they have the same structure, |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
85 ignoring the prefix string and other context information. |
| 45906 | 86 """ |
| 87 raise NotImplementedError | |
| 88 | |
| 89 def clone(self): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
90 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
91 Return a cloned (deep) copy of self. |
| 45906 | 92 |
| 93 This must be implemented by the concrete subclass. | |
| 94 """ | |
| 95 raise NotImplementedError | |
| 96 | |
| 97 def post_order(self): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
98 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
99 Return a post-order iterator for the tree. |
| 45906 | 100 |
| 101 This must be implemented by the concrete subclass. | |
| 102 """ | |
| 103 raise NotImplementedError | |
| 104 | |
| 105 def pre_order(self): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
106 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
107 Return a pre-order iterator for the tree. |
| 45906 | 108 |
| 109 This must be implemented by the concrete subclass. | |
| 110 """ | |
| 111 raise NotImplementedError | |
| 112 | |
| 113 def set_prefix(self, prefix): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
114 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
115 Set the prefix for the node (see Leaf class). |
| 45906 | 116 |
|
54696
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
117 DEPRECATED; use the prefix property directly. |
| 45906 | 118 """ |
|
54696
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
119 warnings.warn("set_prefix() is deprecated; use the prefix property", |
|
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
120 DeprecationWarning, stacklevel=2) |
|
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
121 self.prefix = prefix |
| 45906 | 122 |
| 123 def get_prefix(self): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
124 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
125 Return the prefix for the node (see Leaf class). |
| 45906 | 126 |
|
54696
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
127 DEPRECATED; use the prefix property directly. |
| 45906 | 128 """ |
|
54696
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
129 warnings.warn("get_prefix() is deprecated; use the prefix property", |
|
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
130 DeprecationWarning, stacklevel=2) |
|
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
131 return self.prefix |
| 45906 | 132 |
| 133 def replace(self, new): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
134 """Replace this node with a new one in the parent.""" |
| 45906 | 135 assert self.parent is not None, str(self) |
| 136 assert new is not None | |
| 137 if not isinstance(new, list): | |
| 138 new = [new] | |
| 139 l_children = [] | |
| 140 found = False | |
| 141 for ch in self.parent.children: | |
| 142 if ch is self: | |
| 143 assert not found, (self.parent.children, self, new) | |
| 144 if new is not None: | |
| 145 l_children.extend(new) | |
| 146 found = True | |
| 147 else: | |
| 148 l_children.append(ch) | |
| 149 assert found, (self.children, self, new) | |
| 150 self.parent.changed() | |
| 151 self.parent.children = l_children | |
| 152 for x in new: | |
| 153 x.parent = self.parent | |
| 154 self.parent = None | |
| 155 | |
| 156 def get_lineno(self): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
157 """Return the line number which generated the invocant node.""" |
| 45906 | 158 node = self |
| 159 while not isinstance(node, Leaf): | |
| 160 if not node.children: | |
| 161 return | |
| 162 node = node.children[0] | |
| 163 return node.lineno | |
| 164 | |
| 165 def changed(self): | |
| 166 if self.parent: | |
| 167 self.parent.changed() | |
| 168 self.was_changed = True | |
| 169 | |
| 170 def remove(self): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
171 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
172 Remove the node from the tree. Returns the position of the node in its |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
173 parent's children before it was removed. |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
174 """ |
| 45906 | 175 if self.parent: |
| 176 for i, node in enumerate(self.parent.children): | |
| 177 if node is self: | |
| 178 self.parent.changed() | |
| 179 del self.parent.children[i] | |
| 180 self.parent = None | |
| 181 return i | |
| 182 | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
183 @property |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
184 def next_sibling(self): |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
185 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
186 The node immediately following the invocant in their parent's children |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
187 list. If the invocant does not have a next sibling, it is None |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
188 """ |
| 45906 | 189 if self.parent is None: |
| 190 return None | |
| 191 | |
| 192 # Can't use index(); we need to test by identity | |
|
46385
842a6c2c9bcd
Merged revisions 62080-62262 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
45992
diff
changeset
|
193 for i, child in enumerate(self.parent.children): |
|
842a6c2c9bcd
Merged revisions 62080-62262 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
45992
diff
changeset
|
194 if child is self: |
| 45906 | 195 try: |
| 196 return self.parent.children[i+1] | |
| 197 except IndexError: | |
| 198 return None | |
| 199 | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
200 @property |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
201 def prev_sibling(self): |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
202 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
203 The node immediately preceding the invocant in their parent's children |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
204 list. If the invocant does not have a previous sibling, it is None. |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
205 """ |
|
46385
842a6c2c9bcd
Merged revisions 62080-62262 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
45992
diff
changeset
|
206 if self.parent is None: |
|
842a6c2c9bcd
Merged revisions 62080-62262 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
45992
diff
changeset
|
207 return None |
|
842a6c2c9bcd
Merged revisions 62080-62262 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
45992
diff
changeset
|
208 |
|
842a6c2c9bcd
Merged revisions 62080-62262 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
45992
diff
changeset
|
209 # Can't use index(); we need to test by identity |
|
842a6c2c9bcd
Merged revisions 62080-62262 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
45992
diff
changeset
|
210 for i, child in enumerate(self.parent.children): |
|
842a6c2c9bcd
Merged revisions 62080-62262 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
45992
diff
changeset
|
211 if child is self: |
|
842a6c2c9bcd
Merged revisions 62080-62262 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
45992
diff
changeset
|
212 if i == 0: |
|
842a6c2c9bcd
Merged revisions 62080-62262 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
45992
diff
changeset
|
213 return None |
|
842a6c2c9bcd
Merged revisions 62080-62262 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
45992
diff
changeset
|
214 return self.parent.children[i-1] |
|
842a6c2c9bcd
Merged revisions 62080-62262 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
45992
diff
changeset
|
215 |
| 45906 | 216 def get_suffix(self): |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
217 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
218 Return the string immediately following the invocant node. This is |
|
54696
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
219 effectively equivalent to node.next_sibling.prefix |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
220 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
221 next_sib = self.next_sibling |
| 45906 | 222 if next_sib is None: |
|
53934
119e4323400d
Merged revisions 72491-72493 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53821
diff
changeset
|
223 return u"" |
|
54696
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
224 return next_sib.prefix |
| 45906 | 225 |
|
53934
119e4323400d
Merged revisions 72491-72493 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53821
diff
changeset
|
226 if sys.version_info < (3, 0): |
|
119e4323400d
Merged revisions 72491-72493 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53821
diff
changeset
|
227 def __str__(self): |
|
119e4323400d
Merged revisions 72491-72493 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53821
diff
changeset
|
228 return unicode(self).encode("ascii") |
|
119e4323400d
Merged revisions 72491-72493 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53821
diff
changeset
|
229 |
| 45906 | 230 |
| 231 class Node(Base): | |
| 232 | |
| 233 """Concrete implementation for interior nodes.""" | |
| 234 | |
| 235 def __init__(self, type, children, context=None, prefix=None): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
236 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
237 Initializer. |
| 45906 | 238 |
| 239 Takes a type constant (a symbol number >= 256), a sequence of | |
| 240 child nodes, and an optional context keyword argument. | |
| 241 | |
| 242 As a side effect, the parent pointers of the children are updated. | |
| 243 """ | |
| 244 assert type >= 256, type | |
| 245 self.type = type | |
| 246 self.children = list(children) | |
| 247 for ch in self.children: | |
| 248 assert ch.parent is None, repr(ch) | |
| 249 ch.parent = self | |
| 250 if prefix is not None: | |
|
54696
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
251 self.prefix = prefix |
| 45906 | 252 |
| 253 def __repr__(self): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
254 """Return a canonical string representation.""" |
|
45992
e47c3c7bbddc
Merged revisions 61602-61723 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
45906
diff
changeset
|
255 return "%s(%s, %r)" % (self.__class__.__name__, |
|
e47c3c7bbddc
Merged revisions 61602-61723 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
45906
diff
changeset
|
256 type_repr(self.type), |
| 45906 | 257 self.children) |
| 258 | |
|
53934
119e4323400d
Merged revisions 72491-72493 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53821
diff
changeset
|
259 def __unicode__(self): |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
260 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
261 Return a pretty string representation. |
| 45906 | 262 |
| 263 This reproduces the input source exactly. | |
| 264 """ | |
|
53934
119e4323400d
Merged revisions 72491-72493 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53821
diff
changeset
|
265 return u"".join(map(unicode, self.children)) |
|
119e4323400d
Merged revisions 72491-72493 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53821
diff
changeset
|
266 |
|
119e4323400d
Merged revisions 72491-72493 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53821
diff
changeset
|
267 if sys.version_info > (3, 0): |
|
119e4323400d
Merged revisions 72491-72493 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53821
diff
changeset
|
268 __str__ = __unicode__ |
| 45906 | 269 |
| 270 def _eq(self, other): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
271 """Compare two nodes for equality.""" |
| 45906 | 272 return (self.type, self.children) == (other.type, other.children) |
| 273 | |
| 274 def clone(self): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
275 """Return a cloned (deep) copy of self.""" |
| 45906 | 276 return Node(self.type, [ch.clone() for ch in self.children]) |
| 277 | |
| 278 def post_order(self): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
279 """Return a post-order iterator for the tree.""" |
| 45906 | 280 for child in self.children: |
| 281 for node in child.post_order(): | |
| 282 yield node | |
| 283 yield self | |
| 284 | |
| 285 def pre_order(self): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
286 """Return a pre-order iterator for the tree.""" |
| 45906 | 287 yield self |
| 288 for child in self.children: | |
| 289 for node in child.post_order(): | |
| 290 yield node | |
| 291 | |
|
54696
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
292 @property |
|
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
293 def prefix(self): |
| 45906 | 294 """ |
|
54696
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
295 The whitespace and comments preceding this node in the input. |
| 45906 | 296 """ |
| 297 if not self.children: | |
| 298 return "" | |
|
54696
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
299 return self.children[0].prefix |
|
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
300 |
|
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
301 @prefix.setter |
|
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
302 def prefix(self, prefix): |
|
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
303 if self.children: |
|
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
304 self.children[0].prefix = prefix |
| 45906 | 305 |
| 306 def set_child(self, i, child): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
307 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
308 Equivalent to 'node.children[i] = child'. This method also sets the |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
309 child's parent attribute appropriately. |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
310 """ |
| 45906 | 311 child.parent = self |
| 312 self.children[i].parent = None | |
| 313 self.children[i] = child | |
|
50198
21d3357dcbec
Merged revisions 67806 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
49885
diff
changeset
|
314 self.changed() |
| 45906 | 315 |
| 316 def insert_child(self, i, child): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
317 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
318 Equivalent to 'node.children.insert(i, child)'. This method also sets |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
319 the child's parent attribute appropriately. |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
320 """ |
| 45906 | 321 child.parent = self |
| 322 self.children.insert(i, child) | |
|
50198
21d3357dcbec
Merged revisions 67806 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
49885
diff
changeset
|
323 self.changed() |
| 45906 | 324 |
| 325 def append_child(self, child): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
326 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
327 Equivalent to 'node.children.append(child)'. This method also sets the |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
328 child's parent attribute appropriately. |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
329 """ |
| 45906 | 330 child.parent = self |
| 331 self.children.append(child) | |
|
50198
21d3357dcbec
Merged revisions 67806 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
49885
diff
changeset
|
332 self.changed() |
| 45906 | 333 |
| 334 | |
| 335 class Leaf(Base): | |
| 336 | |
| 337 """Concrete implementation for leaf nodes.""" | |
| 338 | |
| 339 # Default values for instance variables | |
|
54696
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
340 _prefix = "" # Whitespace and comments preceding this token in the input |
|
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
341 lineno = 0 # Line where this token starts in the input |
|
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
342 column = 0 # Column where this token tarts in the input |
| 45906 | 343 |
| 344 def __init__(self, type, value, context=None, prefix=None): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
345 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
346 Initializer. |
| 45906 | 347 |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
348 Takes a type constant (a token number < 256), a string value, and an |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
349 optional context keyword argument. |
| 45906 | 350 """ |
| 351 assert 0 <= type < 256, type | |
| 352 if context is not None: | |
|
54696
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
353 self._prefix, (self.lineno, self.column) = context |
| 45906 | 354 self.type = type |
| 355 self.value = value | |
| 356 if prefix is not None: | |
|
54696
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
357 self._prefix = prefix |
| 45906 | 358 |
| 359 def __repr__(self): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
360 """Return a canonical string representation.""" |
| 45906 | 361 return "%s(%r, %r)" % (self.__class__.__name__, |
| 362 self.type, | |
| 363 self.value) | |
| 364 | |
|
53934
119e4323400d
Merged revisions 72491-72493 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53821
diff
changeset
|
365 def __unicode__(self): |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
366 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
367 Return a pretty string representation. |
| 45906 | 368 |
| 369 This reproduces the input source exactly. | |
| 370 """ | |
|
53934
119e4323400d
Merged revisions 72491-72493 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53821
diff
changeset
|
371 return self.prefix + unicode(self.value) |
|
119e4323400d
Merged revisions 72491-72493 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53821
diff
changeset
|
372 |
|
119e4323400d
Merged revisions 72491-72493 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53821
diff
changeset
|
373 if sys.version_info > (3, 0): |
|
119e4323400d
Merged revisions 72491-72493 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53821
diff
changeset
|
374 __str__ = __unicode__ |
| 45906 | 375 |
| 376 def _eq(self, other): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
377 """Compare two nodes for equality.""" |
| 45906 | 378 return (self.type, self.value) == (other.type, other.value) |
| 379 | |
| 380 def clone(self): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
381 """Return a cloned (deep) copy of self.""" |
| 45906 | 382 return Leaf(self.type, self.value, |
| 383 (self.prefix, (self.lineno, self.column))) | |
| 384 | |
| 385 def post_order(self): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
386 """Return a post-order iterator for the tree.""" |
| 45906 | 387 yield self |
| 388 | |
| 389 def pre_order(self): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
390 """Return a pre-order iterator for the tree.""" |
| 45906 | 391 yield self |
| 392 | |
|
54696
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
393 @property |
|
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
394 def prefix(self): |
|
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
395 """ |
|
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
396 The whitespace and comments preceding this token in the input. |
|
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
397 """ |
|
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
398 return self._prefix |
|
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
399 |
|
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
400 @prefix.setter |
|
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
401 def prefix(self, prefix): |
| 45906 | 402 self.changed() |
|
54696
7700408f65fc
Merged revisions 72523,72950-72951,72994,73003,73033,73036-73040,73091-73093,73096,73179-73181,73192,73231,73244,73255-73256,73365 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
53934
diff
changeset
|
403 self._prefix = prefix |
| 45906 | 404 |
| 405 | |
| 406 def convert(gr, raw_node): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
407 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
408 Convert raw node information to a Node or Leaf instance. |
| 45906 | 409 |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
410 This is passed to the parser driver which calls it whenever a reduction of a |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
411 grammar rule produces a new complete node, so that the tree is build |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
412 strictly bottom-up. |
| 45906 | 413 """ |
| 414 type, value, context, children = raw_node | |
| 415 if children or type in gr.number2symbol: | |
| 416 # If there's exactly one child, return that child instead of | |
| 417 # creating a new node. | |
| 418 if len(children) == 1: | |
| 419 return children[0] | |
| 420 return Node(type, children, context=context) | |
| 421 else: | |
| 422 return Leaf(type, value, context=context) | |
| 423 | |
| 424 | |
| 425 class BasePattern(object): | |
| 426 | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
427 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
428 A pattern is a tree matching pattern. |
| 45906 | 429 |
| 430 It looks for a specific node type (token or symbol), and | |
| 431 optionally for a specific content. | |
| 432 | |
| 433 This is an abstract base class. There are three concrete | |
| 434 subclasses: | |
| 435 | |
| 436 - LeafPattern matches a single leaf node; | |
| 437 - NodePattern matches a single node (usually non-leaf); | |
| 438 - WildcardPattern matches a sequence of nodes of variable length. | |
| 439 """ | |
| 440 | |
| 441 # Defaults for instance variables | |
| 442 type = None # Node type (token if < 256, symbol if >= 256) | |
| 443 content = None # Optional content matching pattern | |
| 444 name = None # Optional name used to store match in results dict | |
| 445 | |
| 446 def __new__(cls, *args, **kwds): | |
| 447 """Constructor that prevents BasePattern from being instantiated.""" | |
| 448 assert cls is not BasePattern, "Cannot instantiate BasePattern" | |
| 449 return object.__new__(cls) | |
| 450 | |
| 451 def __repr__(self): | |
|
45992
e47c3c7bbddc
Merged revisions 61602-61723 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
45906
diff
changeset
|
452 args = [type_repr(self.type), self.content, self.name] |
| 45906 | 453 while args and args[-1] is None: |
| 454 del args[-1] | |
| 455 return "%s(%s)" % (self.__class__.__name__, ", ".join(map(repr, args))) | |
| 456 | |
| 457 def optimize(self): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
458 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
459 A subclass can define this as a hook for optimizations. |
| 45906 | 460 |
| 461 Returns either self or another node with the same effect. | |
| 462 """ | |
| 463 return self | |
| 464 | |
| 465 def match(self, node, results=None): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
466 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
467 Does this pattern exactly match a node? |
| 45906 | 468 |
| 469 Returns True if it matches, False if not. | |
| 470 | |
| 471 If results is not None, it must be a dict which will be | |
| 472 updated with the nodes matching named subpatterns. | |
| 473 | |
| 474 Default implementation for non-wildcard patterns. | |
| 475 """ | |
| 476 if self.type is not None and node.type != self.type: | |
| 477 return False | |
| 478 if self.content is not None: | |
| 479 r = None | |
| 480 if results is not None: | |
| 481 r = {} | |
| 482 if not self._submatch(node, r): | |
| 483 return False | |
| 484 if r: | |
| 485 results.update(r) | |
| 486 if results is not None and self.name: | |
| 487 results[self.name] = node | |
| 488 return True | |
| 489 | |
| 490 def match_seq(self, nodes, results=None): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
491 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
492 Does this pattern exactly match a sequence of nodes? |
| 45906 | 493 |
| 494 Default implementation for non-wildcard patterns. | |
| 495 """ | |
| 496 if len(nodes) != 1: | |
| 497 return False | |
| 498 return self.match(nodes[0], results) | |
| 499 | |
| 500 def generate_matches(self, nodes): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
501 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
502 Generator yielding all matches for this pattern. |
| 45906 | 503 |
| 504 Default implementation for non-wildcard patterns. | |
| 505 """ | |
| 506 r = {} | |
| 507 if nodes and self.match(nodes[0], r): | |
| 508 yield 1, r | |
| 509 | |
| 510 | |
| 511 class LeafPattern(BasePattern): | |
| 512 | |
| 513 def __init__(self, type=None, content=None, name=None): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
514 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
515 Initializer. Takes optional type, content, and name. |
| 45906 | 516 |
| 517 The type, if given must be a token type (< 256). If not given, | |
| 518 this matches any *leaf* node; the content may still be required. | |
| 519 | |
| 520 The content, if given, must be a string. | |
| 521 | |
| 522 If a name is given, the matching node is stored in the results | |
| 523 dict under that key. | |
| 524 """ | |
| 525 if type is not None: | |
| 526 assert 0 <= type < 256, type | |
| 527 if content is not None: | |
| 528 assert isinstance(content, basestring), repr(content) | |
| 529 self.type = type | |
| 530 self.content = content | |
| 531 self.name = name | |
| 532 | |
| 533 def match(self, node, results=None): | |
| 534 """Override match() to insist on a leaf node.""" | |
| 535 if not isinstance(node, Leaf): | |
| 536 return False | |
| 537 return BasePattern.match(self, node, results) | |
| 538 | |
| 539 def _submatch(self, node, results=None): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
540 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
541 Match the pattern's content to the node's children. |
| 45906 | 542 |
| 543 This assumes the node type matches and self.content is not None. | |
| 544 | |
| 545 Returns True if it matches, False if not. | |
| 546 | |
| 547 If results is not None, it must be a dict which will be | |
| 548 updated with the nodes matching named subpatterns. | |
| 549 | |
| 550 When returning False, the results dict may still be updated. | |
| 551 """ | |
| 552 return self.content == node.value | |
| 553 | |
| 554 | |
| 555 class NodePattern(BasePattern): | |
| 556 | |
| 557 wildcards = False | |
| 558 | |
| 559 def __init__(self, type=None, content=None, name=None): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
560 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
561 Initializer. Takes optional type, content, and name. |
| 45906 | 562 |
| 563 The type, if given, must be a symbol type (>= 256). If the | |
| 564 type is None this matches *any* single node (leaf or not), | |
| 565 except if content is not None, in which it only matches | |
| 566 non-leaf nodes that also match the content pattern. | |
| 567 | |
| 568 The content, if not None, must be a sequence of Patterns that | |
| 569 must match the node's children exactly. If the content is | |
| 570 given, the type must not be None. | |
| 571 | |
| 572 If a name is given, the matching node is stored in the results | |
| 573 dict under that key. | |
| 574 """ | |
| 575 if type is not None: | |
| 576 assert type >= 256, type | |
| 577 if content is not None: | |
| 578 assert not isinstance(content, basestring), repr(content) | |
| 579 content = list(content) | |
| 580 for i, item in enumerate(content): | |
| 581 assert isinstance(item, BasePattern), (i, item) | |
| 582 if isinstance(item, WildcardPattern): | |
| 583 self.wildcards = True | |
| 584 self.type = type | |
| 585 self.content = content | |
| 586 self.name = name | |
| 587 | |
| 588 def _submatch(self, node, results=None): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
589 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
590 Match the pattern's content to the node's children. |
| 45906 | 591 |
| 592 This assumes the node type matches and self.content is not None. | |
| 593 | |
| 594 Returns True if it matches, False if not. | |
| 595 | |
| 596 If results is not None, it must be a dict which will be | |
| 597 updated with the nodes matching named subpatterns. | |
| 598 | |
| 599 When returning False, the results dict may still be updated. | |
| 600 """ | |
| 601 if self.wildcards: | |
| 602 for c, r in generate_matches(self.content, node.children): | |
| 603 if c == len(node.children): | |
| 604 if results is not None: | |
| 605 results.update(r) | |
| 606 return True | |
| 607 return False | |
| 608 if len(self.content) != len(node.children): | |
| 609 return False | |
| 610 for subpattern, child in zip(self.content, node.children): | |
| 611 if not subpattern.match(child, results): | |
| 612 return False | |
| 613 return True | |
| 614 | |
| 615 | |
| 616 class WildcardPattern(BasePattern): | |
| 617 | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
618 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
619 A wildcard pattern can match zero or more nodes. |
| 45906 | 620 |
| 621 This has all the flexibility needed to implement patterns like: | |
| 622 | |
| 623 .* .+ .? .{m,n} | |
| 624 (a b c | d e | f) | |
| 625 (...)* (...)+ (...)? (...){m,n} | |
| 626 | |
| 627 except it always uses non-greedy matching. | |
| 628 """ | |
| 629 | |
| 630 def __init__(self, content=None, min=0, max=HUGE, name=None): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
631 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
632 Initializer. |
| 45906 | 633 |
| 634 Args: | |
| 635 content: optional sequence of subsequences of patterns; | |
| 636 if absent, matches one node; | |
| 637 if present, each subsequence is an alternative [*] | |
| 638 min: optinal minumum number of times to match, default 0 | |
| 639 max: optional maximum number of times tro match, default HUGE | |
| 640 name: optional name assigned to this match | |
| 641 | |
| 642 [*] Thus, if content is [[a, b, c], [d, e], [f, g, h]] this is | |
| 643 equivalent to (a b c | d e | f g h); if content is None, | |
| 644 this is equivalent to '.' in regular expression terms. | |
| 645 The min and max parameters work as follows: | |
| 646 min=0, max=maxint: .* | |
| 647 min=1, max=maxint: .+ | |
| 648 min=0, max=1: .? | |
| 649 min=1, max=1: . | |
| 650 If content is not None, replace the dot with the parenthesized | |
| 651 list of alternatives, e.g. (a b c | d e | f g h)* | |
| 652 """ | |
| 653 assert 0 <= min <= max <= HUGE, (min, max) | |
| 654 if content is not None: | |
| 655 content = tuple(map(tuple, content)) # Protect against alterations | |
| 656 # Check sanity of alternatives | |
| 657 assert len(content), repr(content) # Can't have zero alternatives | |
| 658 for alt in content: | |
| 659 assert len(alt), repr(alt) # Can have empty alternatives | |
| 660 self.content = content | |
| 661 self.min = min | |
| 662 self.max = max | |
| 663 self.name = name | |
| 664 | |
| 665 def optimize(self): | |
| 666 """Optimize certain stacked wildcard patterns.""" | |
| 667 subpattern = None | |
| 668 if (self.content is not None and | |
| 669 len(self.content) == 1 and len(self.content[0]) == 1): | |
| 670 subpattern = self.content[0][0] | |
| 671 if self.min == 1 and self.max == 1: | |
| 672 if self.content is None: | |
| 673 return NodePattern(name=self.name) | |
| 674 if subpattern is not None and self.name == subpattern.name: | |
| 675 return subpattern.optimize() | |
| 676 if (self.min <= 1 and isinstance(subpattern, WildcardPattern) and | |
| 677 subpattern.min <= 1 and self.name == subpattern.name): | |
| 678 return WildcardPattern(subpattern.content, | |
| 679 self.min*subpattern.min, | |
| 680 self.max*subpattern.max, | |
| 681 subpattern.name) | |
| 682 return self | |
| 683 | |
| 684 def match(self, node, results=None): | |
| 685 """Does this pattern exactly match a node?""" | |
| 686 return self.match_seq([node], results) | |
| 687 | |
| 688 def match_seq(self, nodes, results=None): | |
| 689 """Does this pattern exactly match a sequence of nodes?""" | |
| 690 for c, r in self.generate_matches(nodes): | |
| 691 if c == len(nodes): | |
| 692 if results is not None: | |
| 693 results.update(r) | |
| 694 if self.name: | |
| 695 results[self.name] = list(nodes) | |
| 696 return True | |
| 697 return False | |
| 698 | |
| 699 def generate_matches(self, nodes): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
700 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
701 Generator yielding matches for a sequence of nodes. |
| 45906 | 702 |
| 703 Args: | |
| 704 nodes: sequence of nodes | |
| 705 | |
| 706 Yields: | |
| 707 (count, results) tuples where: | |
| 708 count: the match comprises nodes[:count]; | |
| 709 results: dict containing named submatches. | |
| 710 """ | |
| 711 if self.content is None: | |
| 712 # Shortcut for special case (see __init__.__doc__) | |
| 713 for count in xrange(self.min, 1 + min(len(nodes), self.max)): | |
| 714 r = {} | |
| 715 if self.name: | |
| 716 r[self.name] = nodes[:count] | |
| 717 yield count, r | |
|
47997
30fdd0c3b6de
Merged revisions 65053-65054 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
46385
diff
changeset
|
718 elif self.name == "bare_name": |
|
30fdd0c3b6de
Merged revisions 65053-65054 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
46385
diff
changeset
|
719 yield self._bare_name_matches(nodes) |
| 45906 | 720 else: |
|
49885
0607c97a8124
Merged revisions 67428 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
49431
diff
changeset
|
721 # The reason for this is that hitting the recursion limit usually |
|
0607c97a8124
Merged revisions 67428 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
49431
diff
changeset
|
722 # results in some ugly messages about how RuntimeErrors are being |
|
0607c97a8124
Merged revisions 67428 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
49431
diff
changeset
|
723 # ignored. |
|
0607c97a8124
Merged revisions 67428 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
49431
diff
changeset
|
724 save_stderr = sys.stderr |
|
0607c97a8124
Merged revisions 67428 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
49431
diff
changeset
|
725 sys.stderr = StringIO() |
|
49431
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
726 try: |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
727 for count, r in self._recursive_matches(nodes, 0): |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
728 if self.name: |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
729 r[self.name] = nodes[:count] |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
730 yield count, r |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
731 except RuntimeError: |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
732 # We fall back to the iterative pattern matching scheme if the recursive |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
733 # scheme hits the recursion limit. |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
734 for count, r in self._iterative_matches(nodes): |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
735 if self.name: |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
736 r[self.name] = nodes[:count] |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
737 yield count, r |
|
49885
0607c97a8124
Merged revisions 67428 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
49431
diff
changeset
|
738 finally: |
|
0607c97a8124
Merged revisions 67428 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
49431
diff
changeset
|
739 sys.stderr = save_stderr |
|
49431
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
740 |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
741 def _iterative_matches(self, nodes): |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
742 """Helper to iteratively yield the matches.""" |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
743 nodelen = len(nodes) |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
744 if 0 >= self.min: |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
745 yield 0, {} |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
746 |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
747 results = [] |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
748 # generate matches that use just one alt from self.content |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
749 for alt in self.content: |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
750 for c, r in generate_matches(alt, nodes): |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
751 yield c, r |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
752 results.append((c, r)) |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
753 |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
754 # for each match, iterate down the nodes |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
755 while results: |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
756 new_results = [] |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
757 for c0, r0 in results: |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
758 # stop if the entire set of nodes has been matched |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
759 if c0 < nodelen and c0 <= self.max: |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
760 for alt in self.content: |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
761 for c1, r1 in generate_matches(alt, nodes[c0:]): |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
762 if c1 > 0: |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
763 r = {} |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
764 r.update(r0) |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
765 r.update(r1) |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
766 yield c0 + c1, r |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
767 new_results.append((c0 + c1, r)) |
|
2e794757bdc8
Merged revisions 66766-66767,66771-66772,66774,66776,66783-66787,66790,66793,66797 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
47997
diff
changeset
|
768 results = new_results |
| 45906 | 769 |
|
47997
30fdd0c3b6de
Merged revisions 65053-65054 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
46385
diff
changeset
|
770 def _bare_name_matches(self, nodes): |
|
30fdd0c3b6de
Merged revisions 65053-65054 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
46385
diff
changeset
|
771 """Special optimized matcher for bare_name.""" |
|
30fdd0c3b6de
Merged revisions 65053-65054 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
46385
diff
changeset
|
772 count = 0 |
|
30fdd0c3b6de
Merged revisions 65053-65054 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
46385
diff
changeset
|
773 r = {} |
|
30fdd0c3b6de
Merged revisions 65053-65054 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
46385
diff
changeset
|
774 done = False |
|
30fdd0c3b6de
Merged revisions 65053-65054 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
46385
diff
changeset
|
775 max = len(nodes) |
|
30fdd0c3b6de
Merged revisions 65053-65054 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
46385
diff
changeset
|
776 while not done and count < max: |
|
30fdd0c3b6de
Merged revisions 65053-65054 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
46385
diff
changeset
|
777 done = True |
|
30fdd0c3b6de
Merged revisions 65053-65054 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
46385
diff
changeset
|
778 for leaf in self.content: |
|
30fdd0c3b6de
Merged revisions 65053-65054 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
46385
diff
changeset
|
779 if leaf[0].match(nodes[count], r): |
|
30fdd0c3b6de
Merged revisions 65053-65054 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
46385
diff
changeset
|
780 count += 1 |
|
30fdd0c3b6de
Merged revisions 65053-65054 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
46385
diff
changeset
|
781 done = False |
|
30fdd0c3b6de
Merged revisions 65053-65054 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
46385
diff
changeset
|
782 break |
|
30fdd0c3b6de
Merged revisions 65053-65054 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
46385
diff
changeset
|
783 r[self.name] = nodes[:count] |
|
30fdd0c3b6de
Merged revisions 65053-65054 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
46385
diff
changeset
|
784 return count, r |
|
30fdd0c3b6de
Merged revisions 65053-65054 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
46385
diff
changeset
|
785 |
| 45906 | 786 def _recursive_matches(self, nodes, count): |
| 787 """Helper to recursively yield the matches.""" | |
| 788 assert self.content is not None | |
| 789 if count >= self.min: | |
|
47997
30fdd0c3b6de
Merged revisions 65053-65054 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
46385
diff
changeset
|
790 yield 0, {} |
| 45906 | 791 if count < self.max: |
| 792 for alt in self.content: | |
| 793 for c0, r0 in generate_matches(alt, nodes): | |
| 794 for c1, r1 in self._recursive_matches(nodes[c0:], count+1): | |
| 795 r = {} | |
| 796 r.update(r0) | |
| 797 r.update(r1) | |
| 798 yield c0 + c1, r | |
| 799 | |
| 800 | |
| 801 class NegatedPattern(BasePattern): | |
| 802 | |
| 803 def __init__(self, content=None): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
804 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
805 Initializer. |
| 45906 | 806 |
| 807 The argument is either a pattern or None. If it is None, this | |
| 808 only matches an empty sequence (effectively '$' in regex | |
| 809 lingo). If it is not None, this matches whenever the argument | |
| 810 pattern doesn't have any matches. | |
| 811 """ | |
| 812 if content is not None: | |
| 813 assert isinstance(content, BasePattern), repr(content) | |
| 814 self.content = content | |
| 815 | |
| 816 def match(self, node): | |
| 817 # We never match a node in its entirety | |
| 818 return False | |
| 819 | |
| 820 def match_seq(self, nodes): | |
| 821 # We only match an empty sequence of nodes in its entirety | |
| 822 return len(nodes) == 0 | |
| 823 | |
| 824 def generate_matches(self, nodes): | |
| 825 if self.content is None: | |
| 826 # Return a match if there is an empty sequence | |
| 827 if len(nodes) == 0: | |
| 828 yield 0, {} | |
| 829 else: | |
| 830 # Return a match if the argument pattern has no matches | |
| 831 for c, r in self.content.generate_matches(nodes): | |
| 832 return | |
| 833 yield 0, {} | |
| 834 | |
| 835 | |
| 836 def generate_matches(patterns, nodes): | |
|
53821
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
837 """ |
|
fb10b88afd40
Merged revisions 68503,68507,68694,69054,69673,69679-69681,70991,70999,71003,71695 via svnmerge from
Benjamin Peterson <benjamin@python.org>
parents:
50198
diff
changeset
|
838 Generator yielding matches for a sequence of patterns and nodes. |
| 45906 | 839 |
| 840 Args: | |
| 841 patterns: a sequence of patterns | |
| 842 nodes: a sequence of nodes | |
| 843 | |
| 844 Yields: | |
| 845 (count, results) tuples where: | |
| 846 count: the entire sequence of patterns matches nodes[:count]; | |
| 847 results: dict containing named submatches. | |
| 848 """ | |
| 849 if not patterns: | |
| 850 yield 0, {} | |
| 851 else: | |
| 852 p, rest = patterns[0], patterns[1:] | |
| 853 for c0, r0 in p.generate_matches(nodes): | |
| 854 if not rest: | |
| 855 yield c0, r0 | |
| 856 else: | |
| 857 for c1, r1 in generate_matches(rest, nodes[c0:]): | |
| 858 r = {} | |
| 859 r.update(r0) | |
| 860 r.update(r1) | |
| 861 yield c0 + c1, r |