Added tests for bugfix

lark-parser · Jun 30, 2024 · 7547758 · 7547758
1 parent 7fec983
commit 7547758
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/tests/test_parser.py b/tests/test_parser.py
@@ -975,6 +975,19 @@ def test_resolve_ambiguity_with_shared_node2(self):
             tree = l.parse("")
             self.assertEqual(tree, Tree('start', [Tree('x', [])]))
 
+
+        def test_consistent_derivation_order1(self):
+            # Should return the same result for any hash-seed
+            parser = Lark('''
+                start: a a
+                a: "." | b
+                b: "."
+            ''', lexer=LEXER)
+
+            tree = parser.parse('..')
+            n = Tree('a', [Tree('b', [])])
+            assert tree == Tree('start', [n, n])
+
     _NAME = "TestFullEarley" + LEXER.capitalize()
     _TestFullEarley.__name__ = _NAME
     globals()[_NAME] = _TestFullEarley