| 1 |
from pegen import grammar |
| 2 |
from pegen.grammar import Alt, GrammarVisitor, Rhs, Rule |
| 3 |
|
| 4 |
|
| 5 |
class ValidationError(Exception): |
| 6 |
pass |
| 7 |
|
| 8 |
|
| 9 |
class GrammarValidator(GrammarVisitor): |
| 10 |
def __init__(self, grammar: grammar.Grammar) -> None: |
| 11 |
self.grammar = grammar |
| 12 |
self.rulename: str | None = None |
| 13 |
|
| 14 |
def validate_rule(self, rulename: str, node: Rule) -> None: |
| 15 |
self.rulename = rulename |
| 16 |
self.visit(node) |
| 17 |
self.rulename = None |
| 18 |
|
| 19 |
|
| 20 |
class SubRuleValidator(GrammarValidator): |
| 21 |
def visit_Rhs(self, node: Rhs) -> None: |
| 22 |
for index, alt in enumerate(node.alts): |
| 23 |
alts_to_consider = node.alts[index + 1 :] |
| 24 |
for other_alt in alts_to_consider: |
| 25 |
self.check_intersection(alt, other_alt) |
| 26 |
|
| 27 |
def check_intersection(self, first_alt: Alt, second_alt: Alt) -> None: |
| 28 |
if str(second_alt).startswith(str(first_alt)): |
| 29 |
raise ValidationError( |
| 30 |
f"In {self.rulename} there is an alternative that will " |
| 31 |
f"never be visited:\n{second_alt}" |
| 32 |
) |
| 33 |
|
| 34 |
|
| 35 |
def validate_grammar(the_grammar: grammar.Grammar) -> None: |
| 36 |
for validator_cls in GrammarValidator.__subclasses__(): |
| 37 |
validator = validator_cls(the_grammar) |
| 38 |
for rule_name, rule in the_grammar.rules.items(): |
| 39 |
validator.validate_rule(rule_name, rule) |