| OLD | NEW |
| 1 # Copyright 2013 the V8 project authors. All rights reserved. | 1 # Copyright 2013 the V8 project authors. All rights reserved. |
| 2 # Redistribution and use in source and binary forms, with or without | 2 # Redistribution and use in source and binary forms, with or without |
| 3 # modification, are permitted provided that the following conditions are | 3 # modification, are permitted provided that the following conditions are |
| 4 # met: | 4 # met: |
| 5 # | 5 # |
| 6 # * Redistributions of source code must retain the above copyright | 6 # * Redistributions of source code must retain the above copyright |
| 7 # notice, this list of conditions and the following disclaimer. | 7 # notice, this list of conditions and the following disclaimer. |
| 8 # * Redistributions in binary form must reproduce the above | 8 # * Redistributions in binary form must reproduce the above |
| 9 # copyright notice, this list of conditions and the following | 9 # copyright notice, this list of conditions and the following |
| 10 # disclaimer in the documentation and/or other materials provided | 10 # disclaimer in the documentation and/or other materials provided |
| 11 # with the distribution. | 11 # with the distribution. |
| 12 # * Neither the name of Google Inc. nor the names of its | 12 # * Neither the name of Google Inc. nor the names of its |
| 13 # contributors may be used to endorse or promote products derived | 13 # contributors may be used to endorse or promote products derived |
| 14 # from this software without specific prior written permission. | 14 # from this software without specific prior written permission. |
| 15 # | 15 # |
| 16 # THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS | 16 # THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS |
| 17 # "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT | 17 # "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT |
| 18 # LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR | 18 # LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR |
| 19 # A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT | 19 # A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT |
| 20 # OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, | 20 # OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, |
| 21 # SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT | 21 # SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT |
| 22 # LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, | 22 # LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
| 23 # DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY | 23 # DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
| 24 # THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT | 24 # THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
| 25 # (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE | 25 # (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
| 26 # OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. | 26 # OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| 27 | 27 |
| 28 from itertools import chain | 28 from itertools import chain |
| 29 from encoding import KeyEncoding | 29 from key_encoding import KeyEncoding |
| 30 from action import Term | 30 from term import Term |
| 31 | 31 |
| 32 class TransitionKey(object): | 32 class TransitionKey(object): |
| 33 '''Represents a transition from a state in DFA or NFA to another state. | 33 '''Represents a transition from a state in DFA or NFA to another state. |
| 34 | 34 |
| 35 A transition key has a list of character ranges and a list of class ranges | 35 A transition key has a list of character ranges and a list of class ranges |
| 36 (e.g., "whitespace"), defining for which characters the transition | 36 (e.g., "whitespace"), defining for which characters the transition |
| 37 happens. When we generate code based on the transition key, the character | 37 happens. When we generate code based on the transition key, the character |
| 38 ranges generate simple checks and the class ranges generate more complicated | 38 ranges generate simple checks and the class ranges generate more complicated |
| 39 conditions, e.g., function calls.''' | 39 conditions, e.g., function calls.''' |
| 40 | 40 |
| (...skipping 433 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 474 yield key(last[1] + 1, r[0] - 1) | 474 yield key(last[1] + 1, r[0] - 1) |
| 475 last = r | 475 last = r |
| 476 upper_bound = encoding.primary_range()[1] | 476 upper_bound = encoding.primary_range()[1] |
| 477 if last == None: | 477 if last == None: |
| 478 r = encoding.primary_range() | 478 r = encoding.primary_range() |
| 479 yield key(r[0], r[1]) | 479 yield key(r[0], r[1]) |
| 480 elif last[1] < upper_bound: | 480 elif last[1] < upper_bound: |
| 481 yield key(last[1] + 1, upper_bound) | 481 yield key(last[1] + 1, upper_bound) |
| 482 for c in sorted(classes, TransitionKey.__component_compare): | 482 for c in sorted(classes, TransitionKey.__component_compare): |
| 483 yield c | 483 yield c |
| OLD | NEW |