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

A little more faster.

Browse source
This commit is contained in:
John Doty 2024-05-28 05:56:44 -07:00
parent bde22a5c99
commit 28634677bf
2 changed files with 5 additions and 7 deletions
Download patch file Download diff file Expand all files Collapse all files

4
harness.py
View file

@ -89,8 +89,8 @@ def parse(table, tokens, trace=None):
def harness(lexer_func, grammar_func, start_rule, source_path):
# generator = parser.GenerateLR1
generator = parser.GenerateLALR
generator = parser.GenerateLR1
# generator = parser.GenerateLALR
table = grammar_func().build_table(start=start_rule, generator=generator)
print(f"{len(table)} states")

8
parser.py
View file

@ -207,11 +207,9 @@ class Configuration:
def __hash__(self) -> int:
return self._hash
def __eq__(self, value: object, /) -> bool:
def __eq__(self, value: typing.Any, /) -> bool:
if value is self:
return True
if not isinstance(value, Configuration):
return NotImplemented
return (
value._hash == self._hash
@ -846,7 +844,7 @@ class GenerateLR0(object):
return next
def gen_sets(self, config_set: typing.Tuple[Configuration, ...]) -> ConfigurationSetInfo:
def gen_sets(self, config_set: ConfigSet) -> ConfigurationSetInfo:
"""Generate all configuration sets starting from the provided set."""
result = ConfigurationSetInfo()
@ -1390,7 +1388,7 @@ class GenerateLALR(GenerateLR1):
use a bunch of improvement, probably.)
"""
def gen_sets(self, config_set: typing.Tuple[Configuration, ...]) -> ConfigurationSetInfo:
def gen_sets(self, config_set: ConfigSet) -> ConfigurationSetInfo:
"""Recursively generate all configuration sets starting from the
provided set.