clarity-pattern-parser 6.0.2 → 7.0.1

package/src/patterns/CursorHistory.ts

@@ -9,7 +9,7 @@ export interface Match {
 
 export class CursorHistory {
   private _isRecording: boolean = false;
-  private _leafMatch: Match = { pattern: null, node: null };
+  private _leafMatches: Match[] = [{ pattern: null, node: null }];
   private _furthestError: ParseError | null = null;
   private _currentError: ParseError | null = null;
   private _rootMatch: Match = { pattern: null, node: null };
@@ -26,7 +26,11 @@ export class CursorHistory {
   }
 
   get leafMatch(): Match {
-    return this._leafMatch;
+    return this._leafMatches[this._leafMatches.length - 1];
+  }
+
+  get leafMatches() {
+    return this._leafMatches;
   }
 
   get furthestError(): ParseError | null {
@@ -57,13 +61,38 @@ export class CursorHistory {
 
     this._rootMatch.pattern = pattern;
     this._rootMatch.node = node;
+    const leafMatch = this._leafMatches[this._leafMatches.length - 1];
 
     const isFurthestMatch =
-      this._leafMatch.node === null || node.lastIndex > this._leafMatch.node.lastIndex;
+      leafMatch.node === null || node.lastIndex > leafMatch.node.lastIndex;
+
+    const isSameIndexMatch =
+      leafMatch.node === null || node.lastIndex === leafMatch.node.lastIndex
 
     if (isFurthestMatch) {
-      this._leafMatch.pattern = pattern;
-      this._leafMatch.node = node;
+      // This is to save on GC churn.
+      const match = this._leafMatches.pop() as Match;
+      match.pattern = pattern;
+      match.node = node;
+
+      this._leafMatches.length = 0;
+      this._leafMatches.push(match);
+    } else if (isSameIndexMatch) {
+      const isAncestor = this._leafMatches.some((m) => {
+        let parent = m.pattern?.parent;
+
+        while (parent != null) {
+          if (parent == pattern.parent) {
+            return true;
+          }
+          parent = parent.parent
+        }
+        return false;
+      })
+
+      if (!isAncestor) {
+        this._leafMatches.unshift({ pattern, node });
+      }
     }
   }
 

package/src/patterns/FiniteRepeat.test.ts

@@ -0,0 +1,481 @@
+import { FiniteRepeat } from "./FiniteRepeat";
+import { Cursor } from "./Cursor";
+import { Regex } from "./Regex";
+import { Node } from "../ast/Node";
+import { Literal } from "./Literal";
+import { And } from "./And";
+
+describe("BoundedRepeat", () => {
+    test("Bounds Without Divider", () => {
+        const numbers = new FiniteRepeat("numbers", new Regex("number", "\\d"), 3, {
+            min: 2
+        });
+
+        let cursor = new Cursor("1");
+        let result = numbers.parse(cursor);
+        let expected: Node | null = null;
+        expect(result).toBeNull();
+        expect(cursor.hasError).toBeTruthy();
+
+        cursor = new Cursor("12");
+        result = numbers.parse(cursor);
+        expected = new Node("finite-repeat", "numbers", 0, 1, [
+            new Node("regex", "number", 0, 0, [], "1"),
+            new Node("regex", "number", 1, 1, [], "2"),
+        ]);
+
+        expect(result).toEqual(expected);
+        expect(cursor.hasError).toBeFalsy();
+
+        cursor = new Cursor("123");
+        result = numbers.parse(cursor);
+        expected = new Node("finite-repeat", "numbers", 0, 2, [
+            new Node("regex", "number", 0, 0, [], "1"),
+            new Node("regex", "number", 1, 1, [], "2"),
+            new Node("regex", "number", 2, 2, [], "3"),
+        ]);
+
+        expect(result).toEqual(expected);
+        expect(cursor.hasError).toBeFalsy();
+
+        cursor = new Cursor("1234");
+        result = numbers.parse(cursor);
+        expected = new Node("finite-repeat", "numbers", 0, 2, [
+            new Node("regex", "number", 0, 0, [], "1"),
+            new Node("regex", "number", 1, 1, [], "2"),
+            new Node("regex", "number", 2, 2, [], "3"),
+        ]);
+
+        expect(result).toEqual(expected);
+        expect(cursor.hasError).toBeFalsy();
+        expect(cursor.index).toBe(2);
+
+        cursor = new Cursor("12f");
+        result = numbers.parse(cursor);
+        expected = new Node("finite-repeat", "numbers", 0, 1, [
+            new Node("regex", "number", 0, 0, [], "1"),
+            new Node("regex", "number", 1, 1, [], "2"),
+        ]);
+
+        expect(result).toEqual(expected);
+        expect(cursor.hasError).toBeFalsy();
+    });
+
+    test("Bounds Are Equal Without Divider", () => {
+        const numbers = new FiniteRepeat("numbers", new Regex("number", "\\d"), 3, { min: 3});
+
+        let cursor = new Cursor("1");
+        let result = numbers.parse(cursor);
+        let expected: Node | null = null;
+        expect(result).toBeNull();
+        expect(cursor.hasError).toBeTruthy();
+
+        cursor = new Cursor("12");
+        result = numbers.parse(cursor);
+        expected = null;
+
+        expect(result).toBeNull();
+        expect(cursor.hasError).toBeTruthy();
+
+        cursor = new Cursor("123");
+        result = numbers.parse(cursor);
+        expected = new Node("finite-repeat", "numbers", 0, 2, [
+            new Node("regex", "number", 0, 0, [], "1"),
+            new Node("regex", "number", 1, 1, [], "2"),
+            new Node("regex", "number", 2, 2, [], "3"),
+        ]);
+
+        expect(result).toEqual(expected);
+        expect(cursor.hasError).toBeFalsy();
+
+        cursor = new Cursor("1234");
+        result = numbers.parse(cursor);
+        expected = new Node("finite-repeat", "numbers", 0, 2, [
+            new Node("regex", "number", 0, 0, [], "1"),
+            new Node("regex", "number", 1, 1, [], "2"),
+            new Node("regex", "number", 2, 2, [], "3"),
+        ]);
+
+        expect(result).toEqual(expected);
+        expect(cursor.hasError).toBeFalsy();
+        expect(cursor.index).toBe(2);
+
+    });
+
+    test("Bounds With Divider", () => {
+        const divider = new Literal("comma", ",");
+        const numbers = new FiniteRepeat("numbers", new Regex("number", "\\d"), 3, { divider, min: 2, trimDivider: true });
+
+        let cursor = new Cursor("1,");
+        let result = numbers.parse(cursor);
+        let expected: Node | null = null;
+        expect(result).toBeNull();
+        expect(cursor.hasError).toBeTruthy();
+
+        cursor = new Cursor("1,2");
+        result = numbers.parse(cursor);
+        expected = new Node("finite-repeat", "numbers", 0, 2, [
+            new Node("regex", "number", 0, 0, [], "1"),
+            new Node("literal", "comma", 1, 1, [], ","),
+            new Node("regex", "number", 2, 2, [], "2"),
+        ]);
+
+        expect(result).toEqual(expected);
+        expect(cursor.hasError).toBeFalsy();
+
+        cursor = new Cursor("1,2,3,");
+        result = numbers.parse(cursor);
+        expected = new Node("finite-repeat", "numbers", 0, 4, [
+            new Node("regex", "number", 0, 0, [], "1"),
+            new Node("literal", "comma", 1, 1, [], ","),
+            new Node("regex", "number", 2, 2, [], "2"),
+            new Node("literal", "comma", 3, 3, [], ","),
+            new Node("regex", "number", 4, 4, [], "3"),
+        ]);
+
+        expect(result).toEqual(expected);
+        expect(cursor.hasError).toBeFalsy();
+
+        cursor = new Cursor("1,2,3,4");
+        result = numbers.parse(cursor);
+        expected = new Node("finite-repeat", "numbers", 0, 4, [
+            new Node("regex", "number", 0, 0, [], "1"),
+            new Node("literal", "comma", 1, 1, [], ","),
+            new Node("regex", "number", 2, 2, [], "2"),
+            new Node("literal", "comma", 3, 3, [], ","),
+            new Node("regex", "number", 4, 4, [], "3"),
+        ]);
+
+        expect(result).toEqual(expected);
+        expect(cursor.hasError).toBeFalsy();
+    });
+
+    test("Optional Repeating Pattern", () => {
+        const digit = new Regex("digit", "\\d+", true);
+        const divider = new Regex("divider", "\\s");
+        const integer = new FiniteRepeat("number", digit, 4, { divider });
+        const cursor = new Cursor(
+            "\n" +
+            "3\n" +
+            "\n" +
+            "\n"
+        );
+        const result = integer.parse(cursor);
+        const expected = new Node("finite-repeat", "number", 0, 4, [
+            new Node("regex", "divider", 0, 0, [], "\n"),
+            new Node("regex", "digit", 1, 1, [], "3"),
+            new Node("regex", "divider", 2, 2, [], "\n"),
+            new Node("regex", "divider", 3, 3, [], "\n"),
+            new Node("regex", "divider", 4, 4, [], "\n"),
+        ]);
+
+        expect(result).toEqual(expected)
+        expect(cursor.hasError).toBeFalsy()
+    });
+
+    test("Bounds Are Equal With Divider", () => {
+        const divider = new Literal("comma", ",");
+        const numbers = new FiniteRepeat("numbers", new Regex("number", "\\d"), 3, { divider, min: 3, trimDivider: true });
+
+        let cursor = new Cursor("1,");
+        let result = numbers.parse(cursor);
+        let expected: Node | null = null;
+        expect(result).toBeNull();
+        expect(cursor.hasError).toBeTruthy();
+
+        cursor = new Cursor("1,2");
+        result = numbers.parse(cursor);
+        expected = null;
+
+        expect(result).toEqual(expected);
+        expect(cursor.hasError).toBeTruthy();
+
+        cursor = new Cursor("1,2,3,");
+        result = numbers.parse(cursor);
+        expected = new Node("finite-repeat", "numbers", 0, 4, [
+            new Node("regex", "number", 0, 0, [], "1"),
+            new Node("literal", "comma", 1, 1, [], ","),
+            new Node("regex", "number", 2, 2, [], "2"),
+            new Node("literal", "comma", 3, 3, [], ","),
+            new Node("regex", "number", 4, 4, [], "3"),
+        ]);
+
+        expect(result).toEqual(expected);
+        expect(cursor.hasError).toBeFalsy();
+
+        cursor = new Cursor("1,2,3,4");
+        result = numbers.parse(cursor);
+        expected = new Node("finite-repeat", "numbers", 0, 4, [
+            new Node("regex", "number", 0, 0, [], "1"),
+            new Node("literal", "comma", 1, 1, [], ","),
+            new Node("regex", "number", 2, 2, [], "2"),
+            new Node("literal", "comma", 3, 3, [], ","),
+            new Node("regex", "number", 4, 4, [], "3"),
+        ]);
+
+        expect(result).toEqual(expected);
+        expect(cursor.hasError).toBeFalsy();
+    });
+
+    test("Test", () => {
+        const numbers = new FiniteRepeat("numbers", new Regex("number", "\\d"), 3);
+        const result = numbers.test("1");
+
+        expect(result).toBeTruthy();
+    });
+
+    test("Exec", () => {
+        const numbers = new FiniteRepeat("numbers", new Regex("number", "\\d"), 3);
+        const result = numbers.exec("1");
+
+        expect(result.ast).not.toBeNull();
+        expect(result.cursor.hasError).toBeFalsy();
+    });
+
+    test("Fail", () => {
+        const numbers = new FiniteRepeat("numbers", new Regex("number", "\\d"), 3);
+        const result = numbers.exec("f");
+
+        expect(result.ast).toBeNull();
+        expect(result.cursor.hasError).toBeTruthy();
+    });
+
+    test("Optional", () => {
+        const numbers = new FiniteRepeat("numbers", new Regex("number", "\\d"), 3, { min: 0 });
+        const result = numbers.exec("f");
+
+        expect(result.ast).toBeNull();
+        expect(result.cursor.hasError).toBeFalsy();
+    });
+
+    test("Optional With Multiple Matches But Still Below Min", () => {
+        const numbers = new FiniteRepeat("numbers", new Regex("number", "\\d"), 3, { min: 0 });
+        const result = numbers.exec("12f");
+
+        expect(result.ast).toBeNull();
+        expect(result.cursor.hasError).toBeFalsy();
+    });
+
+    test("Properties", () => {
+        const numbers = new FiniteRepeat("numbers", new Regex("number", "\\d"), 3, { min: 0 });
+
+        expect(numbers.type).toBe("finite-repeat");
+        expect(numbers.name).toBe("numbers");
+        expect(numbers.parent).toBeNull();
+        expect(numbers.children.length).toBe(3);
+        expect(numbers.min).toBe(0);
+        expect(numbers.max).toBe(3);
+        expect(numbers.isOptional).toBeTruthy();
+    });
+
+    test("Clone", () => {
+        const numbers = new FiniteRepeat("numbers", new Regex("number", "\\d"), 3, { min: 0 });
+        const clone = numbers.clone() as FiniteRepeat;
+
+        expect(clone.type).toBe(numbers.type);
+        expect(clone.name).toBe(numbers.name);
+        expect(clone.parent).toBeNull();
+        expect(clone.children.length).toBe(numbers.children.length);
+        expect(clone.min).toBe(numbers.min);
+        expect(clone.max).toBe(numbers.max);
+        expect(clone.isOptional).toBe(numbers.isOptional);
+    });
+
+    test("Clone With Custom Overrides", () => {
+        const numbers = new FiniteRepeat("numbers", new Regex("number", "\\d"), 3, { min: 0 });
+        let clone = numbers.clone();
+        let expected = new FiniteRepeat("numbers", new Regex("number", "\\d"), 3, { min: 0 });
+
+        expect(clone).toEqual(expected);
+
+        clone = numbers.clone("cloned-numbers");
+        expected = new FiniteRepeat("cloned-numbers", new Regex("number", "\\d"), 3, { min: 0 });
+
+        expect(clone).toEqual(expected);
+
+        clone = numbers.clone("cloned-numbers", true);
+        expected = new FiniteRepeat("cloned-numbers", new Regex("number", "\\d"), 3, { min: 0 });
+
+        expect(clone).toEqual(expected);
+
+        clone = numbers.clone("cloned-numbers", false);
+        expected = new FiniteRepeat("cloned-numbers", new Regex("number", "\\d"), 3, { min: 1 });
+
+        expect(clone).toEqual(expected);
+    });
+
+    test("Get Tokens", () => {
+        const numbers = new FiniteRepeat(
+            "numbers",
+            new Literal("one", "1"),
+            3,
+            {
+                divider: new Literal("comma", ","),
+                min: 0
+            });
+
+        const tokens = numbers.getTokens();
+
+        expect(tokens).toEqual(["1"]);
+    });
+
+    test("Get Tokens After Without Parent", () => {
+        const numbers = new FiniteRepeat(
+            "numbers",
+            new Literal("one", "1"),
+            2,
+            {
+                divider: new Literal("comma", ","),
+                min: 0,
+                trimDivider: true
+            });
+
+        let child = numbers.children[0];
+        let tokens = numbers.getTokensAfter(child);
+
+        expect(tokens).toEqual([","]);
+
+        child = numbers.children[2];
+        tokens = numbers.getTokensAfter(child);
+
+        expect(tokens).toEqual([]);
+
+        child = numbers.children[3];
+        tokens = numbers.getTokensAfter(child);
+
+        expect(tokens).toEqual([]);
+    });
+
+    test("Get Tokens After With Parent", () => {
+        const numbers = new FiniteRepeat(
+            "numbers",
+            new Literal("one", "1"),
+            2,
+            {
+                divider: new Literal("comma", ","),
+                trimDivider: true,
+                min: 0
+            });
+
+        const parent = new And("parent", [numbers, new Literal("b", "B")]);
+        const numbersClone = parent.children[0];
+        let child = numbersClone.children[0];
+        let tokens = numbersClone.getTokensAfter(child);
+
+        expect(tokens).toEqual([","]);
+
+        child = numbersClone.children[2];
+        tokens = numbersClone.getTokensAfter(child);
+
+        expect(tokens).toEqual(["B"]);
+
+        child = numbersClone.children[3];
+        tokens = numbersClone.getTokensAfter(child);
+
+        expect(tokens).toEqual([]);
+
+    });
+
+    test("Get Next Tokens", () => {
+        const numbers = new FiniteRepeat(
+            "numbers",
+            new Literal("one", "1"),
+            2,
+            {
+                divider: new Literal("comma", ","),
+                min: 0
+            }
+        );
+
+        const parent = new And("parent", [numbers, new Literal("b", "B")]);
+        const numbersClone = parent.children[0];
+        const tokens = numbersClone.getNextTokens();
+
+
+        expect(tokens).toEqual(["B"]);
+    });
+
+    test("Get Next Tokens Without Parent", () => {
+        const numbers = new FiniteRepeat(
+            "numbers",
+            new Literal("one", "1"),
+            2,
+            {
+                divider: new Literal("comma", ","),
+                min: 0
+            }
+        );
+
+        const tokens = numbers.getNextTokens();
+
+
+        expect(tokens).toEqual([]);
+    });
+
+    test("Get Patterns", () => {
+        const numbers = new FiniteRepeat(
+            "numbers",
+            new Literal("one", "1"),
+            2,
+            {
+                divider: new Literal("comma", ","),
+                min: 0
+            }
+        );
+
+        const patterns = numbers.getPatterns();
+
+        expect(patterns).toEqual([numbers.children[0]]);
+    });
+
+    test("Get Next Patterns Without Parent", () => {
+        const numbers = new FiniteRepeat(
+            "numbers",
+            new Literal("one", "1"),
+            2,
+            {
+                divider: new Literal("comma", ","),
+                min: 0
+            }
+        );
+
+        const patterns = numbers.getNextPatterns();
+
+        expect(patterns).toEqual([]);
+    });
+
+    test("Get Next Patterns With Parent", () => {
+        const numbers = new FiniteRepeat(
+            "numbers",
+            new Literal("one", "1"),
+            2,
+            {
+                divider: new Literal("comma", ","),
+                min: 0
+            }
+        );
+
+        const parent = new And("parent", [numbers, new Literal("b", "B")]);
+        const numbersClone = parent.children[0];
+
+        const patterns = numbersClone.getNextPatterns();
+
+        expect(patterns).toEqual([parent.children[1]]);
+    });
+
+    test("Find Pattern", () => {
+        const numbers = new FiniteRepeat(
+            "numbers",
+            new Literal("one", "1"),
+            2,
+            {
+                divider: new Literal("comma", ","),
+                min: 0
+            }
+        );
+
+        const comma = numbers.find(p => p.name === "comma");
+        expect(comma).toBe(numbers.children[1]);
+    });
+
+});