Added max memory load

Author: MichaelGoodale

Cargo.lock

@@ -40,14 +40,17 @@ class SyntacticStructure:
     def to_tree(self) -> ParseTree:
         """Converts a syntactic structure into a graph structure"""
 
+    def max_memory_load(self) -> int:
+        """Gets the largest amount of movers at a single point"""
+
     def __to_tree_inner(
         self,
     ) -> tuple[list[tuple[int, MGNode]], list[tuple[int, int, MGEdge]], int]: ...
 
 class Continuation:
     """A continuation of a prefix string"""
 
-    def __init__(self) -> None: ...
+    def __init__(self, word: str) -> None: ...
     @staticmethod
     def EOS() -> "Continuation": ...
     def is_end_of_string(self) -> bool:

python/python_mg/_lib_name.pyi

@@ -13,6 +13,15 @@ def test_lexicon():
     )
 
 
+def test_memory_load():
+    grammar = Lexicon("a::b= c= +a +e C\nb::b -a\nc::c -e")
+    parse = grammar.parse("c b a", "C")[0]
+    assert parse.max_memory_load() == 2
+    grammar = Lexicon("a::b= +a c= +e C\nb::b -a\nc::c -e")
+    parse = grammar.parse("c b a", "C")[0]
+    assert parse.max_memory_load() == 1
+
+
 def test_continuations():
     x = Lexicon("a::b= S\nb::b")
     assert x.continuations("a", "S") == {Continuation("b")}

python/tests/test_mg.py

@@ -86,6 +86,10 @@ impl PySyntacticStructure {
         self.rules.to_tree(&lex.lexicon).to_latex()
     }
 
+    fn max_memory_load(&self) -> usize {
+        self.rules.max_memory_load()
+    }
+
     #[allow(clippy::type_complexity)]
     fn __to_tree_inner(&self) -> (Vec<(usize, PyMgNode)>, Vec<(usize, usize, PyMgEdge)>, usize) {
         let (g, root) = self.rules.to_petgraph(&self.lex.get().lexicon);