Debian Codegraph @

Lib/test/test_peg_generator/test_grammar_validator.py

raw
1 import unittest
2 from test import test_tools
3
4 test_tools.skip_if_missing("peg_generator")
5 with test_tools.imports_under_tool("peg_generator"):
6 from pegen.grammar_parser import GeneratedParser as GrammarParser
7 from pegen.validator import SubRuleValidator, ValidationError
8 from pegen.validator import RaiseRuleValidator, CutValidator
9 from pegen.testutil import parse_string
10 from pegen.grammar import Grammar
11
12
13 class TestPegen(unittest.TestCase):
14 def test_rule_with_no_collision(self) -> None:
15 grammar_source = """
16 start: bad_rule
17 sum:
18 | NAME '-' NAME
19 | NAME '+' NAME
20 """
21 grammar: Grammar = parse_string(grammar_source, GrammarParser)
22 validator = SubRuleValidator(grammar)
23 for rule_name, rule in grammar.rules.items():
24 validator.validate_rule(rule_name, rule)
25
26 def test_rule_with_simple_collision(self) -> None:
27 grammar_source = """
28 start: bad_rule
29 sum:
30 | NAME '+' NAME
31 | NAME '+' NAME ';'
32 """
33 grammar: Grammar = parse_string(grammar_source, GrammarParser)
34 validator = SubRuleValidator(grammar)
35 with self.assertRaises(ValidationError):
36 for rule_name, rule in grammar.rules.items():
37 validator.validate_rule(rule_name, rule)
38
39 def test_rule_with_collision_after_some_other_rules(self) -> None:
40 grammar_source = """
41 start: bad_rule
42 sum:
43 | NAME '+' NAME
44 | NAME '*' NAME ';'
45 | NAME '-' NAME
46 | NAME '+' NAME ';'
47 """
48 grammar: Grammar = parse_string(grammar_source, GrammarParser)
49 validator = SubRuleValidator(grammar)
50 with self.assertRaises(ValidationError):
51 for rule_name, rule in grammar.rules.items():
52 validator.validate_rule(rule_name, rule)
53
54 def test_raising_valid_rule(self) -> None:
55 grammar_source = """
56 start: NAME { RAISE_SYNTAX_ERROR("this is not allowed") }
57 """
58 grammar: Grammar = parse_string(grammar_source, GrammarParser)
59 validator = RaiseRuleValidator(grammar)
60 with self.assertRaises(ValidationError):
61 for rule_name, rule in grammar.rules.items():
62 validator.validate_rule(rule_name, rule)
63
64 def test_cut_validator(self) -> None:
65 grammar_source = """
66 star: (OP ~ OP)*
67 plus: (OP ~ OP)+
68 bracket: [OP ~ OP]
69 gather: OP.(OP ~ OP)+
70 nested: [OP | NAME ~ OP]
71 """
72 grammar: Grammar = parse_string(grammar_source, GrammarParser)
73 validator = CutValidator(grammar)
74 for rule_name, rule in grammar.rules.items():
75 with self.subTest(rule_name):
76 with self.assertRaises(ValidationError):
77 validator.validate_rule(rule_name, rule)