DeCarabas/lrparsers
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity

faster: sort with None properly

Browse source
This commit is contained in:
John Doty 2024-04-13 12:32:26 -07:00
parent 02e8282e0f
commit 9cf9880bd1
1 changed files with 2 additions and 2 deletions
Download patch file Download diff file Expand all files Collapse all files

4
parser_faster.py
View file

@ -455,7 +455,7 @@ class GenerateSLR1(GenerateLR0):
] ]
result = {f for fs in firsts for f in fs} result = {f for fs in firsts for f in fs}
return tuple(sorted(result)) return tuple(sorted(result, key=lambda x: (x is None, x)))
def gen_first(self, symbols, visited=None): def gen_first(self, symbols, visited=None):
"""Compute the first set for a sequence of symbols. """Compute the first set for a sequence of symbols.
@ -484,7 +484,7 @@ class GenerateSLR1(GenerateLR0):
if None in result: if None in result:
result = tuple(s for s in result if s is not None) result = tuple(s for s in result if s is not None)
result = result + self.gen_first(symbols[1:], visited) result = result + self.gen_first(symbols[1:], visited)
result = tuple(sorted(set(result))) result = tuple(sorted(set(result), key=lambda x: (x is None, x)))
return result return result
def gen_follow(self, symbol, visited=None): def gen_follow(self, symbol, visited=None):