@particle-academy/fancy-sheets 0.7.1 → 0.7.2

package/dist/index.js

@@ -208,6 +208,7 @@ function lexFormula(input) {
 }
 
 // src/engine/formula/parser.ts
+var MAX_DEPTH = 64;
 function parseFormula(tokens) {
   let pos = 0;
   function peek() {
@@ -223,63 +224,75 @@ function parseFormula(tokens) {
     }
     return t;
   }
-  function parseExpression() {
-    return parseComparison();
+  function checkDepth(depth) {
+    if (depth > MAX_DEPTH) {
+      throw new Error(`Formula nested too deep (max ${MAX_DEPTH} levels)`);
+    }
+  }
+  function parseExpression(depth = 0) {
+    checkDepth(depth);
+    return parseComparison(depth + 1);
   }
-  function parseComparison() {
-    let left = parseConcatenation();
+  function parseComparison(depth) {
+    let left = parseConcatenation(depth + 1);
     while (peek() && peek().type === "operator" && ["=", "<>", "<", ">", "<=", ">="].includes(peek().value)) {
       const op = advance().value;
-      const right = parseConcatenation();
+      const right = parseConcatenation(depth + 1);
       left = { type: "binaryOp", operator: op, left, right };
     }
     return left;
   }
-  function parseConcatenation() {
-    let left = parseAddition();
+  function parseConcatenation(depth) {
+    checkDepth(depth);
+    let left = parseAddition(depth + 1);
     while (peek() && peek().type === "operator" && peek().value === "&") {
       advance();
-      const right = parseAddition();
+      const right = parseAddition(depth + 1);
       left = { type: "binaryOp", operator: "&", left, right };
     }
     return left;
   }
-  function parseAddition() {
-    let left = parseMultiplication();
+  function parseAddition(depth) {
+    checkDepth(depth);
+    let left = parseMultiplication(depth + 1);
     while (peek() && peek().type === "operator" && (peek().value === "+" || peek().value === "-")) {
       const op = advance().value;
-      const right = parseMultiplication();
+      const right = parseMultiplication(depth + 1);
       left = { type: "binaryOp", operator: op, left, right };
     }
     return left;
   }
-  function parseMultiplication() {
-    let left = parseExponentiation();
+  function parseMultiplication(depth) {
+    checkDepth(depth);
+    let left = parseExponentiation(depth + 1);
     while (peek() && peek().type === "operator" && (peek().value === "*" || peek().value === "/")) {
       const op = advance().value;
-      const right = parseExponentiation();
+      const right = parseExponentiation(depth + 1);
       left = { type: "binaryOp", operator: op, left, right };
     }
     return left;
   }
-  function parseExponentiation() {
-    let left = parseUnary();
+  function parseExponentiation(depth) {
+    checkDepth(depth);
+    let left = parseUnary(depth + 1);
     while (peek() && peek().type === "operator" && peek().value === "^") {
       advance();
-      const right = parseUnary();
+      const right = parseUnary(depth + 1);
       left = { type: "binaryOp", operator: "^", left, right };
     }
     return left;
   }
-  function parseUnary() {
+  function parseUnary(depth) {
+    checkDepth(depth);
     if (peek() && peek().type === "operator" && (peek().value === "-" || peek().value === "+")) {
       const op = advance().value;
-      const operand = parseUnary();
+      const operand = parseUnary(depth + 1);
       return { type: "unaryOp", operator: op, operand };
     }
-    return parseAtom();
+    return parseAtom(depth + 1);
   }
-  function parseAtom() {
+  function parseAtom(depth) {
+    checkDepth(depth);
     const t = peek();
     if (!t) throw new Error("Unexpected end of formula");
     if (t.type === "number") {
@@ -317,10 +330,10 @@ function parseFormula(tokens) {
       expect("paren", "(");
       const args = [];
       if (peek() && !(peek().type === "paren" && peek().value === ")")) {
-        args.push(parseExpression());
+        args.push(parseExpression(depth + 1));
         while (peek() && peek().type === "comma") {
           advance();
-          args.push(parseExpression());
+          args.push(parseExpression(depth + 1));
         }
       }
       expect("paren", ")");
@@ -332,13 +345,13 @@ function parseFormula(tokens) {
     }
     if (t.type === "paren" && t.value === "(") {
       advance();
-      const expr = parseExpression();
+      const expr = parseExpression(depth + 1);
       expect("paren", ")");
       return expr;
     }
     throw new Error(`Unexpected token '${t.value}' at position ${t.position}`);
   }
-  const ast = parseExpression();
+  const ast = parseExpression(0);
   return ast;
 }