@ricsam/formula-engine 0.0.3 → 0.0.5

package/dist/cjs/core/managers/evaluation-manager.cjs.map

@@ -2,9 +2,9 @@
   "version": 3,
   "sources": ["../../../../src/core/managers/evaluation-manager.ts"],
   "sourcesContent": [
-    "import { flags } from \"src/debug/flags\";\nimport { AstEvaluationNode } from \"src/evaluator/dependency-nodes/ast-evaluation-node\";\nimport { CellValueNode } from \"src/evaluator/dependency-nodes/cell-value-node\";\nimport { EvaluationContext } from \"src/evaluator/evaluation-context\";\nimport {\n  EvaluationError,\n  SheetNotFoundError,\n} from \"src/evaluator/evaluation-error\";\nimport { RangeEvaluationNode } from \"src/evaluator/range-evaluation-node\";\nimport { normalizeSerializedCellValue } from \"src/parser/formatter\";\nimport { FormulaEvaluator } from \"../../evaluator/formula-evaluator.cjs\";\nimport {\n  FormulaError,\n  type CellAddress,\n  type CellInRangeResult,\n  type CellValue,\n  type ErrorEvaluationResult,\n  type EvaluateAllCellsResult,\n  type EvaluationOrder,\n  type FunctionEvaluationResult,\n  type SerializedCellValue,\n  type SingleEvaluationResult,\n  type SpreadsheetRange,\n  type TableDefinition,\n  type ValueEvaluationResult,\n} from \"../types.cjs\";\nimport {\n  captureEvaluationErrors,\n  cellAddressToKey,\n  checkRangeIntersection,\n  getCellReference,\n  isCellInRange,\n  isRangeOneCell,\n  keyToCellAddress,\n  parseCellReference,\n} from \"../utils.cjs\";\nimport type { DependencyManager } from \"./dependency-manager.cjs\";\nimport type { WorkbookManager } from \"./workbook-manager.cjs\";\nimport { SpillMetaNode } from \"src/evaluator/dependency-nodes/spill-meta-node\";\nimport { EmptyCellEvaluationNode } from \"src/evaluator/dependency-nodes/empty-cell-evaluation-node\";\nimport type { TableManager } from \"./table-manager.cjs\";\n\nexport class EvaluationManager {\n  private isEvaluating = false;\n\n  constructor(\n    private workbookManager: WorkbookManager,\n    private tableManager: TableManager,\n    private formulaEvaluator: FormulaEvaluator,\n    private dependencyManager: DependencyManager\n  ) {}\n\n  clearEvaluationCache(): void {\n    this.dependencyManager.clearEvaluationCache();\n  }\n\n  evaluationResultToSerializedValue(\n    evaluation: SingleEvaluationResult,\n    cellAddress: CellAddress,\n    debug?: boolean\n  ): SerializedCellValue {\n    if (\n      evaluation.type !== \"error\" &&\n      evaluation.type !== \"awaiting-evaluation\"\n    ) {\n      const value = evaluation.result;\n\n      return value.type === \"infinity\"\n        ? value.sign === \"positive\"\n          ? \"INFINITY\"\n          : \"-INFINITY\"\n        : value.value;\n    }\n\n    if (evaluation.type === \"awaiting-evaluation\") {\n      return (\n        evaluation.errAddress.key +\n        \" is awaiting evaluation of \" +\n        evaluation.waitingFor.key\n      );\n    }\n\n    if (debug) {\n      const errAddress = evaluation.errAddress.key;\n      if (errAddress === cellAddressToKey(cellAddress)) {\n        return evaluation.err + \" \" + evaluation.message;\n      }\n      return (\n        evaluation.err +\n        \" in \" +\n        evaluation.errAddress.key +\n        \" \" +\n        evaluation.message\n      );\n    }\n\n    return evaluation.err;\n  }\n\n  evaluateEmptyCell(node: EmptyCellEvaluationNode): void {\n    node.resetDirectDepsUpdated();\n\n    if (node.resolved) {\n      const result = node.evaluationResult;\n      if (result && result.type !== \"awaiting-evaluation\") {\n        return;\n      }\n    }\n\n    const ctx = new EvaluationContext(\n      this.tableManager,\n      node,\n      node.cellAddress\n    );\n    const inSpilled = this.dependencyManager.getSpillValue(node.cellAddress);\n\n    if (inSpilled) {\n      // if we are spilling then we can just add the spill origin as a dependency and evaluate the spilled value\n      const spillTarget = this.dependencyManager.getSpilledAddress(\n        node.cellAddress,\n        inSpilled\n      );\n      const spillOriginKey = cellAddressToKey(inSpilled.origin).replace(\n        /^[^:]+:/,\n        \"spill-meta:\"\n      );\n      const spillMetaNode =\n        this.dependencyManager.getSpillMetaNode(spillOriginKey);\n      node.addDependency(spillMetaNode);\n      const result = spillMetaNode.evaluationResult;\n      if (result.type === \"spilled-values\") {\n        // let's evaluate the spilled value to extract dependencies\n        const evaluation = captureEvaluationErrors(spillMetaNode, () => {\n          return result.evaluate(spillTarget.spillOffset, ctx);\n        });\n        node.setEvaluationResult(evaluation);\n      }\n    } else {\n      // upgrade any frontier dependencies that spill into the range\n      node.upgradeFrontierDependencies();\n\n      const evaluationResult: SingleEvaluationResult = {\n        type: \"value\",\n        result: this.convertScalarValueToCellValue(\"\"),\n      };\n      // for now let's just store the empty value, the next time the cell is evaluated isSpilled will be true and the spilled value will be evaluated\n      node.setEvaluationResult(evaluationResult);\n    }\n  }\n\n  evaluateRangeNode(node: RangeEvaluationNode): void {\n    if (node.resolved) {\n      return;\n    }\n\n    node.resetDirectDepsUpdated();\n\n    const result = captureEvaluationErrors(node, (): EvaluateAllCellsResult => {\n      node.upgradeFrontierDependencies();\n\n      const evalOrder = node.getRangeEvalOrder();\n\n      const results: CellInRangeResult[] = [];\n\n      for (const entry of evalOrder) {\n        if (entry.type === \"value\") {\n          const entryAddress = entry.address;\n          const result = entry.node.evaluationResult;\n\n          const relativePos = {\n            x: entryAddress.colIndex - node.address.range.start.col,\n            y: entryAddress.rowIndex - node.address.range.start.row,\n          };\n\n          results.push({ result: result, relativePos });\n        } else if (\n          entry.type === \"empty_cell\" ||\n          entry.type === \"empty_range\"\n        ) {\n          for (const candidateNode of entry.candidates) {\n            if (candidateNode.evaluationResult.type === \"spilled-values\") {\n              const spillArea = candidateNode.evaluationResult.spillArea(\n                candidateNode.cellAddress\n              );\n              if (entry.type === \"empty_range\") {\n                const intersects = checkRangeIntersection(\n                  spillArea,\n                  entry.address.range\n                );\n                if (intersects) {\n                  // When a spilled range intersects with our target range, we need to evaluate\n                  // only the cells that fall within the intersection area.\n                  //\n                  // Example: If cell A10 contains a spilled range that covers A10:B11,\n                  // and our target range is B10:INFINITY, then we only want to evaluate\n                  // the intersection B10:B11 from the spilled range.\n                  //\n                  // The evaluateAllCells method expects the intersection to be passed\n                  // so it can limit evaluation to only the relevant cells.\n                  const ctx = new EvaluationContext(\n                    this.tableManager,\n                    node,\n                    candidateNode.cellAddress\n                  );\n                  const spilledResults =\n                    candidateNode.evaluationResult.evaluateAllCells.call(\n                      this.formulaEvaluator,\n                      {\n                        context: ctx,\n                        evaluate: candidateNode.evaluationResult.evaluate,\n                        intersection: entry.address.range,\n                        origin: candidateNode.cellAddress,\n                        lookupOrder: \"col-major\",\n                      }\n                    );\n\n                  if (spilledResults.type === \"values\") {\n                    results.push(...spilledResults.values);\n                  } else {\n                    return spilledResults;\n                  }\n                }\n              } else {\n                const intersects = isCellInRange(entry.address, spillArea);\n                if (intersects) {\n                  // When a spilled range intersects with our target range, we need to evaluate\n                  // only the cells that fall within the intersection area.\n                  //\n                  // Example: If cell A10 contains a spilled range that covers A10:B11,\n                  // and our target range is B10:INFINITY, then we only want to evaluate\n                  // the intersection B10:B11 from the spilled range.\n                  //\n                  // The evaluateAllCells method expects the intersection to be passed\n                  // so it can limit evaluation to only the relevant cells.\n\n                  const relativePos = {\n                    x:\n                      entry.address.colIndex -\n                      candidateNode.cellAddress.colIndex,\n                    y:\n                      entry.address.rowIndex -\n                      candidateNode.cellAddress.rowIndex,\n                  };\n                  const ctx = new EvaluationContext(\n                    this.tableManager,\n                    node,\n                    candidateNode.cellAddress\n                  );\n                  const spilledResult = candidateNode.evaluationResult.evaluate(\n                    relativePos,\n                    ctx\n                  );\n\n                  results.push({\n                    relativePos: {\n                      x: entry.address.colIndex - node.address.range.start.col,\n                      y: entry.address.rowIndex - node.address.range.start.row,\n                    },\n                    result: spilledResult,\n                  });\n                }\n              }\n            }\n          }\n        }\n      }\n\n      return {\n        type: \"values\",\n        values: results,\n      };\n    });\n\n    node.setResult(result);\n  }\n\n  evaluateCellNode(node: CellValueNode | SpillMetaNode): void {\n    // Enable caching for resolved nodes\n    if (node.resolved) {\n      return;\n    }\n\n    node.resetDirectDepsUpdated();\n\n    const ctx = new EvaluationContext(\n      this.tableManager,\n      node,\n      node.cellAddress\n    );\n\n    if (node instanceof CellValueNode && node.spillMeta) {\n      // we are evaluating a e.g. A1 in A1=SEQUENCE(10), where we want the value in the cell in A1, i.e. 1\n      // As A1 is already pointing to a spill meta node, everything has been setup already,\n      // we just need to evaluate the spill origin and assign the result to the currentDepNode\n      const spillOrigin = node.spillMeta;\n      if (spillOrigin.evaluationResult.type === \"spilled-values\") {\n        const result = spillOrigin.evaluationResult.evaluate(\n          { x: 0, y: 0 },\n          ctx\n        );\n        node.setEvaluationResult(result);\n        return;\n      }\n    }\n\n    let content: SerializedCellValue;\n    try {\n      content = this.workbookManager.getSerializedCellValue(node.cellAddress);\n    } catch (err) {\n      const evaluationResult: ErrorEvaluationResult = {\n        type: \"error\",\n        err: FormulaError.ERROR,\n        message: \"Syntax error\",\n        errAddress: node,\n      };\n      node.setEvaluationResult(evaluationResult);\n      return;\n    }\n\n    if (typeof content !== \"string\" || !content.startsWith(\"=\")) {\n      if (node instanceof SpillMetaNode) {\n        node.setEvaluationResult({\n          type: \"does-not-spill\",\n        });\n        return;\n      }\n      // Static value cells cannot have frontier dependencies\n      const result: ValueEvaluationResult = {\n        type: \"value\",\n        result: this.convertScalarValueToCellValue(content),\n      };\n      node.setEvaluationResult(result);\n      return;\n    }\n\n    let evaluation: FunctionEvaluationResult = captureEvaluationErrors(\n      node,\n      () => this.formulaEvaluator.evaluateFormula(content.slice(1), ctx)\n    );\n\n    // the evaluated cell IS A spilling formula, e.g. if dependencyKey points to A1, then the formula is e.g. A1=SEQUENCE(10), or A1=A3:B5\n    if (evaluation.type === \"spilled-values\") {\n      const spillArea = evaluation.spillArea(node.cellAddress);\n\n      if (!this.canSpill(node.cellAddress, spillArea)) {\n        // Override evaluation with SPILL error, but continue execution to set up nodes\n        evaluation = {\n          type: \"error\",\n          err: FormulaError.SPILL,\n          message: \"Cannot spill - area is blocked\",\n          errAddress: node,\n        };\n      } else {\n        // Spill succeeds - register it\n        this.dependencyManager.setSpilledValue(node.key, {\n          spillOnto: spillArea,\n          origin: node.cellAddress,\n        });\n      }\n\n      // Set up spill meta node and evaluation results (even if spill failed)\n      if (node instanceof SpillMetaNode) {\n        // we have already setup an origin/spill meta node relationship,\n        // so we are just reevaluating the spill meta node here\n        node.setEvaluationResult(evaluation);\n      } else {\n        const spillMetaNode = this.dependencyManager.getSpillMetaNode(\n          node.key.replace(/^[^:]+:/, \"spill-meta:\")\n        );\n\n        node.addDependency(spillMetaNode);\n        node.setSpillMetaNode(spillMetaNode);\n        spillMetaNode.setEvaluationResult(evaluation);\n\n        if (evaluation.type === \"spilled-values\") {\n          const originResult = evaluation.evaluate({ x: 0, y: 0 }, ctx);\n          node.setEvaluationResult(originResult);\n        } else {\n          // Spill failed - set error on origin cell\n          node.setEvaluationResult(evaluation);\n        }\n      }\n      return;\n    }\n\n    if (evaluation.type === \"value\") {\n      if (node instanceof SpillMetaNode) {\n        node.setEvaluationResult({\n          type: \"does-not-spill\",\n        });\n        return;\n      } else {\n        node.setEvaluationResult(evaluation);\n        return;\n      }\n    }\n\n    node.setEvaluationResult(evaluation);\n  }\n\n  evaluateDependencyNode(dependencyKey: string): void {\n    if (dependencyKey.startsWith(\"empty:\")) {\n      this.evaluateEmptyCell(\n        this.dependencyManager.getEmptyCellNode(dependencyKey)\n      );\n      return;\n    }\n    if (dependencyKey.startsWith(\"range:\")) {\n      this.evaluateRangeNode(\n        this.dependencyManager.getRangeNode(dependencyKey)\n      );\n      return;\n    }\n    if (dependencyKey.startsWith(\"cell-value:\")) {\n      const node =\n        this.dependencyManager.getCellValueOrEmptyCellNode(dependencyKey);\n      if (node instanceof EmptyCellEvaluationNode) {\n        this.evaluateEmptyCell(node);\n        return;\n      }\n      this.evaluateCellNode(node);\n      return;\n    }\n    if (dependencyKey.startsWith(\"ast:\")) {\n      // let the evaluateCellNode handle the evaluation\n      // through formulaEvaluator.evaluateNode,\n      // because an AST node must be evaluated in the context of the cell it is in\n      return;\n    }\n    if (dependencyKey.startsWith(\"spill-meta:\")) {\n      const node =\n        this.dependencyManager.getSpillMetaOrEmptySpillMetaNode(dependencyKey);\n      if (node instanceof EmptyCellEvaluationNode) {\n        this.evaluateEmptyCell(node);\n        return;\n      }\n      this.evaluateCellNode(node);\n      return;\n    }\n    throw new Error(\"Invalid dependency key: \" + dependencyKey);\n  }\n\n  /**\n   * Evaluates a cell by building the evaluation order and evaluating the dependencies in order\n   */\n  evaluateCell(node: CellValueNode | EmptyCellEvaluationNode): void {\n    if (this.isEvaluating) {\n      throw new Error(\"Evaluation in progress\");\n    }\n    this.isEvaluating = true;\n    const sheet = this.workbookManager.getSheet(node.cellAddress);\n    if (!sheet) {\n      this.isEvaluating = false;\n      throw new SheetNotFoundError(node.cellAddress.sheetName);\n    }\n\n    let precalculatedPlan: EvaluationOrder | undefined;\n\n    let requiresReRun = true;\n    while (requiresReRun) {\n      requiresReRun = false;\n\n      // Use DependencyManager to build evaluation order\n      const evaluationPlan =\n        precalculatedPlan ?? this.dependencyManager.buildEvaluationOrder(node);\n\n      if (evaluationPlan.hasCycle) {\n        const evaluationResult: ErrorEvaluationResult = {\n          type: \"error\",\n          err: FormulaError.CYCLE,\n          message: Array.from(evaluationPlan.cycleNodes ?? [])\n            .map((node) => node.key)\n            .join(\" -> \"),\n          errAddress: node,\n        };\n        // cycle detected\n        if (evaluationPlan.cycleNodes) {\n          for (const node of evaluationPlan.cycleNodes) {\n            if (!(node instanceof RangeEvaluationNode)) {\n              if (node instanceof AstEvaluationNode) {\n                node.setEvaluationResult(evaluationResult);\n              } else {\n                node.setEvaluationResult(evaluationResult);\n              }\n            }\n          }\n        }\n        this.isEvaluating = false;\n      }\n\n      // Evaluate all dependencies in order\n      const timeStart = performance.now();\n      const durations: { duration: number; key: string }[] = [];\n      let numResolved = 0;\n      if (flags.isProfiling && evaluationPlan.evaluationOrder.size > -1) {\n        // console.profile();\n      }\n      evaluationPlan.evaluationOrder.forEach((dependency) => {\n        const start = performance.now();\n        if (dependency.resolved) {\n          numResolved++;\n        }\n        this.evaluateDependencyNode(dependency.key);\n\n        const end = performance.now();\n        if (flags.isProfiling && evaluationPlan.evaluationOrder.size > -1) {\n          durations.push({ duration: end - start, key: dependency.key });\n        }\n      });\n      if (flags.isProfiling && evaluationPlan.evaluationOrder.size > -1) {\n        // console.profileEnd();\n      }\n      if (flags.isProfiling && evaluationPlan.evaluationOrder.size > -1) {\n        const percentResolved = Math.round(\n          (100 * numResolved) / evaluationPlan.evaluationOrder.size\n        );\n        const avgDuration =\n          durations.reduce((a, b) => a + b.duration, 0) / durations.length || 0;\n        console.log(\n          `%c[Evaluation] %c${evaluationPlan.evaluationOrder.size} deps | %c${(performance.now() - timeStart).toFixed(1)}ms | %c${percentResolved}% resolved | %c${avgDuration.toFixed(2)}ms avg`,\n          \"color:#83aaff;font-weight:bold;\",\n          \"color:#fff;font-weight:bold;\",\n          \"color:#7fff9e\",\n          \"color:#85baff\",\n          \"color:#ffdfa3\"\n        );\n      }\n\n      this.dependencyManager.markResolvedNodes(node);\n\n      const nextEvaluationPlan =\n        this.dependencyManager.buildEvaluationOrder(node);\n\n      this.dependencyManager.updateResolvedSCCs(nextEvaluationPlan);\n\n      precalculatedPlan = nextEvaluationPlan;\n\n      // Check if new dependencies were discovered during evaluation\n      if (nextEvaluationPlan.hash !== evaluationPlan.hash) {\n        requiresReRun = true;\n      } else {\n        this.isEvaluating = false;\n        return;\n      }\n    }\n    this.isEvaluating = false;\n  }\n\n  convertScalarValueToCellValue(val: SerializedCellValue): CellValue {\n    if (typeof val === \"number\") {\n      return { type: \"number\", value: val };\n    }\n    if (typeof val === \"boolean\") {\n      return { type: \"boolean\", value: val };\n    }\n    if (typeof val === \"undefined\") {\n      return { type: \"string\", value: \"\" };\n    }\n    return { type: \"string\", value: val };\n  }\n\n  // todo optimize using workbook manager\n  canSpill(spillCandidate: CellAddress, spillArea: SpreadsheetRange): boolean {\n    const sheet = this.workbookManager.getSheet(spillCandidate);\n    if (!sheet) {\n      throw new SheetNotFoundError(spillCandidate.sheetName);\n    }\n    const cellId = getCellReference(spillCandidate);\n    const content = sheet.content.get(cellId);\n    if (!content) {\n      throw new EvaluationError(FormulaError.REF, `Cell not found: ${cellId}`);\n    }\n    for (const spilledValue of this.dependencyManager.spilledValues) {\n      if (\n        spilledValue.origin.workbookName !== spillCandidate.workbookName ||\n        spilledValue.origin.sheetName !== spillCandidate.sheetName\n      ) {\n        continue;\n      }\n      if (\n        spilledValue.origin.colIndex === spillCandidate.colIndex &&\n        spilledValue.origin.rowIndex === spillCandidate.rowIndex\n      ) {\n        // we are already have a spill, this one will be replaced\n        continue;\n      }\n\n      if (checkRangeIntersection(spillArea, spilledValue.spillOnto)) {\n        return false;\n      }\n    }\n    // let's just check the raw data if there is something in the range\n    for (const key of sheet.content.keys()) {\n      const cellAddress = parseCellReference(key);\n      const endCol = spillArea.end.col;\n      const endRow = spillArea.end.row;\n\n      if (\n        cellAddress.colIndex === spillCandidate.colIndex &&\n        cellAddress.rowIndex === spillCandidate.rowIndex\n      ) {\n        continue;\n      }\n\n      if (endCol.type === \"number\" && endRow.type === \"number\") {\n        if (\n          cellAddress.colIndex >= spillArea.start.col &&\n          cellAddress.colIndex <= endCol.value &&\n          cellAddress.rowIndex >= spillArea.start.row &&\n          cellAddress.rowIndex <= endRow.value\n        ) {\n          if (\n            normalizeSerializedCellValue(sheet.content.get(key)) !== undefined\n          ) {\n            // there is something in the range, so we can't spill\n            return false;\n          }\n        }\n      }\n    }\n\n    return true;\n  }\n\n  getCellEvaluationResult(\n    cellAddress: CellAddress\n  ): SingleEvaluationResult | undefined {\n    if (this.isEvaluating) {\n      throw new Error(\"Evaluation in progress\");\n    }\n\n    const nodeKey = cellAddressToKey(cellAddress);\n    const node = this.dependencyManager.getCellValueOrEmptyCellNode(nodeKey);\n\n    const sheet = this.workbookManager.getSheet(cellAddress);\n    if (!sheet) {\n      throw new SheetNotFoundError(cellAddress.sheetName);\n    }\n\n    if (node.evaluationResult.type === \"awaiting-evaluation\") {\n      // if (cellAddressToKey(cellAddress).includes(\"G10\")) {\n      //   console.group(\"Evaluation of G10\");\n      //   flags.isProfiling = true;\n      //   console.time(\"Evaluation of G10\");\n      //   console.profile(\"Evaluation of G10\");\n      // }\n      this.evaluateCell(node);\n      // if (flags.isProfiling) {\n      //   flags.isProfiling = false;\n      //   console.timeEnd(\"Evaluation of G10\");\n      //   console.profileEnd(\"Evaluation of G10\");\n      //   console.groupEnd();\n      // }\n    }\n\n    const result = node.evaluationResult;\n\n    return result;\n  }\n}\n"
+    "import { flags } from \"../../debug/flags.cjs\";\nimport { AstEvaluationNode } from \"../../evaluator/dependency-nodes/ast-evaluation-node.cjs\";\nimport { CellValueNode } from \"../../evaluator/dependency-nodes/cell-value-node.cjs\";\nimport { EvaluationContext } from \"../../evaluator/evaluation-context.cjs\";\nimport {\n  EvaluationError,\n  SheetNotFoundError,\n} from \"../../evaluator/evaluation-error.cjs\";\nimport { RangeEvaluationNode } from \"../../evaluator/range-evaluation-node.cjs\";\nimport { normalizeSerializedCellValue } from \"../../parser/formatter.cjs\";\nimport { FormulaEvaluator } from \"../../evaluator/formula-evaluator.cjs\";\nimport {\n  FormulaError,\n  type CellAddress,\n  type CellInRangeResult,\n  type CellValue,\n  type ErrorEvaluationResult,\n  type EvaluateAllCellsResult,\n  type EvaluationOrder,\n  type FunctionEvaluationResult,\n  type SerializedCellValue,\n  type SingleEvaluationResult,\n  type SpreadsheetRange,\n  type TableDefinition,\n  type ValueEvaluationResult,\n} from \"../types.cjs\";\nimport {\n  captureEvaluationErrors,\n  cellAddressToKey,\n  checkRangeIntersection,\n  getCellReference,\n  isCellInRange,\n  isRangeOneCell,\n  keyToCellAddress,\n  parseCellReference,\n} from \"../utils.cjs\";\nimport type { DependencyManager } from \"./dependency-manager.cjs\";\nimport type { WorkbookManager } from \"./workbook-manager.cjs\";\nimport { SpillMetaNode } from \"../../evaluator/dependency-nodes/spill-meta-node.cjs\";\nimport { EmptyCellEvaluationNode } from \"../../evaluator/dependency-nodes/empty-cell-evaluation-node.cjs\";\nimport type { TableManager } from \"./table-manager.cjs\";\n\nexport class EvaluationManager {\n  private isEvaluating = false;\n\n  constructor(\n    private workbookManager: WorkbookManager,\n    private tableManager: TableManager,\n    private formulaEvaluator: FormulaEvaluator,\n    private dependencyManager: DependencyManager\n  ) {}\n\n  clearEvaluationCache(): void {\n    this.dependencyManager.clearEvaluationCache();\n  }\n\n  evaluationResultToSerializedValue(\n    evaluation: SingleEvaluationResult,\n    cellAddress: CellAddress,\n    debug?: boolean\n  ): SerializedCellValue {\n    if (\n      evaluation.type !== \"error\" &&\n      evaluation.type !== \"awaiting-evaluation\"\n    ) {\n      const value = evaluation.result;\n\n      return value.type === \"infinity\"\n        ? value.sign === \"positive\"\n          ? \"INFINITY\"\n          : \"-INFINITY\"\n        : value.value;\n    }\n\n    if (evaluation.type === \"awaiting-evaluation\") {\n      return (\n        evaluation.errAddress.key +\n        \" is awaiting evaluation of \" +\n        evaluation.waitingFor.key\n      );\n    }\n\n    if (debug) {\n      const errAddress = evaluation.errAddress.key;\n      if (errAddress === cellAddressToKey(cellAddress)) {\n        return evaluation.err + \" \" + evaluation.message;\n      }\n      return (\n        evaluation.err +\n        \" in \" +\n        evaluation.errAddress.key +\n        \" \" +\n        evaluation.message\n      );\n    }\n\n    return evaluation.err;\n  }\n\n  evaluateEmptyCell(node: EmptyCellEvaluationNode): void {\n    node.resetDirectDepsUpdated();\n\n    if (node.resolved) {\n      const result = node.evaluationResult;\n      if (result && result.type !== \"awaiting-evaluation\") {\n        return;\n      }\n    }\n\n    const ctx = new EvaluationContext(\n      this.tableManager,\n      node,\n      node.cellAddress\n    );\n    const inSpilled = this.dependencyManager.getSpillValue(node.cellAddress);\n\n    if (inSpilled) {\n      // if we are spilling then we can just add the spill origin as a dependency and evaluate the spilled value\n      const spillTarget = this.dependencyManager.getSpilledAddress(\n        node.cellAddress,\n        inSpilled\n      );\n      const spillOriginKey = cellAddressToKey(inSpilled.origin).replace(\n        /^[^:]+:/,\n        \"spill-meta:\"\n      );\n      const spillMetaNode =\n        this.dependencyManager.getSpillMetaNode(spillOriginKey);\n      node.addDependency(spillMetaNode);\n      const result = spillMetaNode.evaluationResult;\n      if (result.type === \"spilled-values\") {\n        // let's evaluate the spilled value to extract dependencies\n        const evaluation = captureEvaluationErrors(spillMetaNode, () => {\n          return result.evaluate(spillTarget.spillOffset, ctx);\n        });\n        node.setEvaluationResult(evaluation);\n      }\n    } else {\n      // upgrade any frontier dependencies that spill into the range\n      node.upgradeFrontierDependencies();\n\n      const evaluationResult: SingleEvaluationResult = {\n        type: \"value\",\n        result: this.convertScalarValueToCellValue(\"\"),\n      };\n      // for now let's just store the empty value, the next time the cell is evaluated isSpilled will be true and the spilled value will be evaluated\n      node.setEvaluationResult(evaluationResult);\n    }\n  }\n\n  evaluateRangeNode(node: RangeEvaluationNode): void {\n    if (node.resolved) {\n      return;\n    }\n\n    node.resetDirectDepsUpdated();\n\n    const result = captureEvaluationErrors(node, (): EvaluateAllCellsResult => {\n      node.upgradeFrontierDependencies();\n\n      const evalOrder = node.getRangeEvalOrder();\n\n      const results: CellInRangeResult[] = [];\n\n      for (const entry of evalOrder) {\n        if (entry.type === \"value\") {\n          const entryAddress = entry.address;\n          const result = entry.node.evaluationResult;\n\n          const relativePos = {\n            x: entryAddress.colIndex - node.address.range.start.col,\n            y: entryAddress.rowIndex - node.address.range.start.row,\n          };\n\n          results.push({ result: result, relativePos });\n        } else if (\n          entry.type === \"empty_cell\" ||\n          entry.type === \"empty_range\"\n        ) {\n          for (const candidateNode of entry.candidates) {\n            if (candidateNode.evaluationResult.type === \"spilled-values\") {\n              const spillArea = candidateNode.evaluationResult.spillArea(\n                candidateNode.cellAddress\n              );\n              if (entry.type === \"empty_range\") {\n                const intersects = checkRangeIntersection(\n                  spillArea,\n                  entry.address.range\n                );\n                if (intersects) {\n                  // When a spilled range intersects with our target range, we need to evaluate\n                  // only the cells that fall within the intersection area.\n                  //\n                  // Example: If cell A10 contains a spilled range that covers A10:B11,\n                  // and our target range is B10:INFINITY, then we only want to evaluate\n                  // the intersection B10:B11 from the spilled range.\n                  //\n                  // The evaluateAllCells method expects the intersection to be passed\n                  // so it can limit evaluation to only the relevant cells.\n                  const ctx = new EvaluationContext(\n                    this.tableManager,\n                    node,\n                    candidateNode.cellAddress\n                  );\n                  const spilledResults =\n                    candidateNode.evaluationResult.evaluateAllCells.call(\n                      this.formulaEvaluator,\n                      {\n                        context: ctx,\n                        evaluate: candidateNode.evaluationResult.evaluate,\n                        intersection: entry.address.range,\n                        origin: candidateNode.cellAddress,\n                        lookupOrder: \"col-major\",\n                      }\n                    );\n\n                  if (spilledResults.type === \"values\") {\n                    results.push(...spilledResults.values);\n                  } else {\n                    return spilledResults;\n                  }\n                }\n              } else {\n                const intersects = isCellInRange(entry.address, spillArea);\n                if (intersects) {\n                  // When a spilled range intersects with our target range, we need to evaluate\n                  // only the cells that fall within the intersection area.\n                  //\n                  // Example: If cell A10 contains a spilled range that covers A10:B11,\n                  // and our target range is B10:INFINITY, then we only want to evaluate\n                  // the intersection B10:B11 from the spilled range.\n                  //\n                  // The evaluateAllCells method expects the intersection to be passed\n                  // so it can limit evaluation to only the relevant cells.\n\n                  const relativePos = {\n                    x:\n                      entry.address.colIndex -\n                      candidateNode.cellAddress.colIndex,\n                    y:\n                      entry.address.rowIndex -\n                      candidateNode.cellAddress.rowIndex,\n                  };\n                  const ctx = new EvaluationContext(\n                    this.tableManager,\n                    node,\n                    candidateNode.cellAddress\n                  );\n                  const spilledResult = candidateNode.evaluationResult.evaluate(\n                    relativePos,\n                    ctx\n                  );\n\n                  results.push({\n                    relativePos: {\n                      x: entry.address.colIndex - node.address.range.start.col,\n                      y: entry.address.rowIndex - node.address.range.start.row,\n                    },\n                    result: spilledResult,\n                  });\n                }\n              }\n            }\n          }\n        }\n      }\n\n      return {\n        type: \"values\",\n        values: results,\n      };\n    });\n\n    node.setResult(result);\n  }\n\n  evaluateCellNode(node: CellValueNode | SpillMetaNode): void {\n    // Enable caching for resolved nodes\n    if (node.resolved) {\n      return;\n    }\n\n    node.resetDirectDepsUpdated();\n\n    const ctx = new EvaluationContext(\n      this.tableManager,\n      node,\n      node.cellAddress\n    );\n\n    if (node instanceof CellValueNode && node.spillMeta) {\n      // we are evaluating a e.g. A1 in A1=SEQUENCE(10), where we want the value in the cell in A1, i.e. 1\n      // As A1 is already pointing to a spill meta node, everything has been setup already,\n      // we just need to evaluate the spill origin and assign the result to the currentDepNode\n      const spillOrigin = node.spillMeta;\n      if (spillOrigin.evaluationResult.type === \"spilled-values\") {\n        const result = spillOrigin.evaluationResult.evaluate(\n          { x: 0, y: 0 },\n          ctx\n        );\n        node.setEvaluationResult(result);\n        return;\n      }\n    }\n\n    let content: SerializedCellValue;\n    try {\n      content = this.workbookManager.getSerializedCellValue(node.cellAddress);\n    } catch (err) {\n      const evaluationResult: ErrorEvaluationResult = {\n        type: \"error\",\n        err: FormulaError.ERROR,\n        message: \"Syntax error\",\n        errAddress: node,\n      };\n      node.setEvaluationResult(evaluationResult);\n      return;\n    }\n\n    if (typeof content !== \"string\" || !content.startsWith(\"=\")) {\n      if (node instanceof SpillMetaNode) {\n        node.setEvaluationResult({\n          type: \"does-not-spill\",\n        });\n        return;\n      }\n      // Static value cells cannot have frontier dependencies\n      const result: ValueEvaluationResult = {\n        type: \"value\",\n        result: this.convertScalarValueToCellValue(content),\n      };\n      node.setEvaluationResult(result);\n      return;\n    }\n\n    let evaluation: FunctionEvaluationResult = captureEvaluationErrors(\n      node,\n      () => this.formulaEvaluator.evaluateFormula(content.slice(1), ctx)\n    );\n\n    // the evaluated cell IS A spilling formula, e.g. if dependencyKey points to A1, then the formula is e.g. A1=SEQUENCE(10), or A1=A3:B5\n    if (evaluation.type === \"spilled-values\") {\n      const spillArea = evaluation.spillArea(node.cellAddress);\n\n      if (!this.canSpill(node.cellAddress, spillArea)) {\n        // Override evaluation with SPILL error, but continue execution to set up nodes\n        evaluation = {\n          type: \"error\",\n          err: FormulaError.SPILL,\n          message: \"Cannot spill - area is blocked\",\n          errAddress: node,\n        };\n      } else {\n        // Spill succeeds - register it\n        this.dependencyManager.setSpilledValue(node.key, {\n          spillOnto: spillArea,\n          origin: node.cellAddress,\n        });\n      }\n\n      // Set up spill meta node and evaluation results (even if spill failed)\n      if (node instanceof SpillMetaNode) {\n        // we have already setup an origin/spill meta node relationship,\n        // so we are just reevaluating the spill meta node here\n        node.setEvaluationResult(evaluation);\n      } else {\n        const spillMetaNode = this.dependencyManager.getSpillMetaNode(\n          node.key.replace(/^[^:]+:/, \"spill-meta:\")\n        );\n\n        node.addDependency(spillMetaNode);\n        node.setSpillMetaNode(spillMetaNode);\n        spillMetaNode.setEvaluationResult(evaluation);\n\n        if (evaluation.type === \"spilled-values\") {\n          const originResult = evaluation.evaluate({ x: 0, y: 0 }, ctx);\n          node.setEvaluationResult(originResult);\n        } else {\n          // Spill failed - set error on origin cell\n          node.setEvaluationResult(evaluation);\n        }\n      }\n      return;\n    }\n\n    if (evaluation.type === \"value\") {\n      if (node instanceof SpillMetaNode) {\n        node.setEvaluationResult({\n          type: \"does-not-spill\",\n        });\n        return;\n      } else {\n        node.setEvaluationResult(evaluation);\n        return;\n      }\n    }\n\n    node.setEvaluationResult(evaluation);\n  }\n\n  evaluateDependencyNode(dependencyKey: string): void {\n    if (dependencyKey.startsWith(\"empty:\")) {\n      this.evaluateEmptyCell(\n        this.dependencyManager.getEmptyCellNode(dependencyKey)\n      );\n      return;\n    }\n    if (dependencyKey.startsWith(\"range:\")) {\n      this.evaluateRangeNode(\n        this.dependencyManager.getRangeNode(dependencyKey)\n      );\n      return;\n    }\n    if (dependencyKey.startsWith(\"cell-value:\")) {\n      const node =\n        this.dependencyManager.getCellValueOrEmptyCellNode(dependencyKey);\n      if (node instanceof EmptyCellEvaluationNode) {\n        this.evaluateEmptyCell(node);\n        return;\n      }\n      this.evaluateCellNode(node);\n      return;\n    }\n    if (dependencyKey.startsWith(\"ast:\")) {\n      // let the evaluateCellNode handle the evaluation\n      // through formulaEvaluator.evaluateNode,\n      // because an AST node must be evaluated in the context of the cell it is in\n      return;\n    }\n    if (dependencyKey.startsWith(\"spill-meta:\")) {\n      const node =\n        this.dependencyManager.getSpillMetaOrEmptySpillMetaNode(dependencyKey);\n      if (node instanceof EmptyCellEvaluationNode) {\n        this.evaluateEmptyCell(node);\n        return;\n      }\n      this.evaluateCellNode(node);\n      return;\n    }\n    throw new Error(\"Invalid dependency key: \" + dependencyKey);\n  }\n\n  /**\n   * Evaluates a cell by building the evaluation order and evaluating the dependencies in order\n   */\n  evaluateCell(node: CellValueNode | EmptyCellEvaluationNode): void {\n    if (this.isEvaluating) {\n      throw new Error(\"Evaluation in progress\");\n    }\n    this.isEvaluating = true;\n    const sheet = this.workbookManager.getSheet(node.cellAddress);\n    if (!sheet) {\n      this.isEvaluating = false;\n      throw new SheetNotFoundError(node.cellAddress.sheetName);\n    }\n\n    let precalculatedPlan: EvaluationOrder | undefined;\n\n    let requiresReRun = true;\n    while (requiresReRun) {\n      requiresReRun = false;\n\n      // Use DependencyManager to build evaluation order\n      const evaluationPlan =\n        precalculatedPlan ?? this.dependencyManager.buildEvaluationOrder(node);\n\n      if (evaluationPlan.hasCycle) {\n        const evaluationResult: ErrorEvaluationResult = {\n          type: \"error\",\n          err: FormulaError.CYCLE,\n          message: Array.from(evaluationPlan.cycleNodes ?? [])\n            .map((node) => node.key)\n            .join(\" -> \"),\n          errAddress: node,\n        };\n        // cycle detected\n        if (evaluationPlan.cycleNodes) {\n          for (const node of evaluationPlan.cycleNodes) {\n            if (!(node instanceof RangeEvaluationNode)) {\n              if (node instanceof AstEvaluationNode) {\n                node.setEvaluationResult(evaluationResult);\n              } else {\n                node.setEvaluationResult(evaluationResult);\n              }\n            }\n          }\n        }\n        this.isEvaluating = false;\n      }\n\n      // Evaluate all dependencies in order\n      const timeStart = performance.now();\n      const durations: { duration: number; key: string }[] = [];\n      let numResolved = 0;\n      if (flags.isProfiling && evaluationPlan.evaluationOrder.size > -1) {\n        // console.profile();\n      }\n      evaluationPlan.evaluationOrder.forEach((dependency) => {\n        const start = performance.now();\n        if (dependency.resolved) {\n          numResolved++;\n        }\n        this.evaluateDependencyNode(dependency.key);\n\n        const end = performance.now();\n        if (flags.isProfiling && evaluationPlan.evaluationOrder.size > -1) {\n          durations.push({ duration: end - start, key: dependency.key });\n        }\n      });\n      if (flags.isProfiling && evaluationPlan.evaluationOrder.size > -1) {\n        // console.profileEnd();\n      }\n      if (flags.isProfiling && evaluationPlan.evaluationOrder.size > -1) {\n        const percentResolved = Math.round(\n          (100 * numResolved) / evaluationPlan.evaluationOrder.size\n        );\n        const avgDuration =\n          durations.reduce((a, b) => a + b.duration, 0) / durations.length || 0;\n        console.log(\n          `%c[Evaluation] %c${evaluationPlan.evaluationOrder.size} deps | %c${(performance.now() - timeStart).toFixed(1)}ms | %c${percentResolved}% resolved | %c${avgDuration.toFixed(2)}ms avg`,\n          \"color:#83aaff;font-weight:bold;\",\n          \"color:#fff;font-weight:bold;\",\n          \"color:#7fff9e\",\n          \"color:#85baff\",\n          \"color:#ffdfa3\"\n        );\n      }\n\n      this.dependencyManager.markResolvedNodes(node);\n\n      const nextEvaluationPlan =\n        this.dependencyManager.buildEvaluationOrder(node);\n\n      this.dependencyManager.updateResolvedSCCs(nextEvaluationPlan);\n\n      precalculatedPlan = nextEvaluationPlan;\n\n      // Check if new dependencies were discovered during evaluation\n      if (nextEvaluationPlan.hash !== evaluationPlan.hash) {\n        requiresReRun = true;\n      } else {\n        this.isEvaluating = false;\n        return;\n      }\n    }\n    this.isEvaluating = false;\n  }\n\n  convertScalarValueToCellValue(val: SerializedCellValue): CellValue {\n    if (typeof val === \"number\") {\n      return { type: \"number\", value: val };\n    }\n    if (typeof val === \"boolean\") {\n      return { type: \"boolean\", value: val };\n    }\n    if (typeof val === \"undefined\") {\n      return { type: \"string\", value: \"\" };\n    }\n    return { type: \"string\", value: val };\n  }\n\n  // todo optimize using workbook manager\n  canSpill(spillCandidate: CellAddress, spillArea: SpreadsheetRange): boolean {\n    const sheet = this.workbookManager.getSheet(spillCandidate);\n    if (!sheet) {\n      throw new SheetNotFoundError(spillCandidate.sheetName);\n    }\n    const cellId = getCellReference(spillCandidate);\n    const content = sheet.content.get(cellId);\n    if (!content) {\n      throw new EvaluationError(FormulaError.REF, `Cell not found: ${cellId}`);\n    }\n    for (const spilledValue of this.dependencyManager.spilledValues) {\n      if (\n        spilledValue.origin.workbookName !== spillCandidate.workbookName ||\n        spilledValue.origin.sheetName !== spillCandidate.sheetName\n      ) {\n        continue;\n      }\n      if (\n        spilledValue.origin.colIndex === spillCandidate.colIndex &&\n        spilledValue.origin.rowIndex === spillCandidate.rowIndex\n      ) {\n        // we are already have a spill, this one will be replaced\n        continue;\n      }\n\n      if (checkRangeIntersection(spillArea, spilledValue.spillOnto)) {\n        return false;\n      }\n    }\n    // let's just check the raw data if there is something in the range\n    for (const key of sheet.content.keys()) {\n      const cellAddress = parseCellReference(key);\n      const endCol = spillArea.end.col;\n      const endRow = spillArea.end.row;\n\n      if (\n        cellAddress.colIndex === spillCandidate.colIndex &&\n        cellAddress.rowIndex === spillCandidate.rowIndex\n      ) {\n        continue;\n      }\n\n      if (endCol.type === \"number\" && endRow.type === \"number\") {\n        if (\n          cellAddress.colIndex >= spillArea.start.col &&\n          cellAddress.colIndex <= endCol.value &&\n          cellAddress.rowIndex >= spillArea.start.row &&\n          cellAddress.rowIndex <= endRow.value\n        ) {\n          if (\n            normalizeSerializedCellValue(sheet.content.get(key)) !== undefined\n          ) {\n            // there is something in the range, so we can't spill\n            return false;\n          }\n        }\n      }\n    }\n\n    return true;\n  }\n\n  getCellEvaluationResult(\n    cellAddress: CellAddress\n  ): SingleEvaluationResult | undefined {\n    if (this.isEvaluating) {\n      throw new Error(\"Evaluation in progress\");\n    }\n\n    const nodeKey = cellAddressToKey(cellAddress);\n    const node = this.dependencyManager.getCellValueOrEmptyCellNode(nodeKey);\n\n    const sheet = this.workbookManager.getSheet(cellAddress);\n    if (!sheet) {\n      throw new SheetNotFoundError(cellAddress.sheetName);\n    }\n\n    if (node.evaluationResult.type === \"awaiting-evaluation\") {\n      // if (cellAddressToKey(cellAddress).includes(\"G10\")) {\n      //   console.group(\"Evaluation of G10\");\n      //   flags.isProfiling = true;\n      //   console.time(\"Evaluation of G10\");\n      //   console.profile(\"Evaluation of G10\");\n      // }\n      this.evaluateCell(node);\n      // if (flags.isProfiling) {\n      //   flags.isProfiling = false;\n      //   console.timeEnd(\"Evaluation of G10\");\n      //   console.profileEnd(\"Evaluation of G10\");\n      //   console.groupEnd();\n      // }\n    }\n\n    const result = node.evaluationResult;\n\n    return result;\n  }\n}\n"
   ],
   "mappings": ";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAsB,IAAtB;AACkC,IAAlC;AAC8B,IAA9B;AACkC,IAAlC;AAIO,IAHP;AAIoC,IAApC;AAC6C,IAA7C;AAgBO,IAdP;AAwBO,IATP;AAY8B,IAA9B;AACwC,IAAxC;AAAA;AAGO,MAAM,kBAAkB;AAAA,EAInB;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EANF,eAAe;AAAA,EAEvB,WAAW,CACD,iBACA,cACA,kBACA,mBACR;AAAA,IAJQ;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA;AAAA,EAGV,oBAAoB,GAAS;AAAA,IAC3B,KAAK,kBAAkB,qBAAqB;AAAA;AAAA,EAG9C,iCAAiC,CAC/B,YACA,aACA,OACqB;AAAA,IACrB,IACE,WAAW,SAAS,WACpB,WAAW,SAAS,uBACpB;AAAA,MACA,MAAM,QAAQ,WAAW;AAAA,MAEzB,OAAO,MAAM,SAAS,aAClB,MAAM,SAAS,aACb,aACA,cACF,MAAM;AAAA,IACZ;AAAA,IAEA,IAAI,WAAW,SAAS,uBAAuB;AAAA,MAC7C,OACE,WAAW,WAAW,MACtB,gCACA,WAAW,WAAW;AAAA,IAE1B;AAAA,IAEA,IAAI,OAAO;AAAA,MACT,MAAM,aAAa,WAAW,WAAW;AAAA,MACzC,IAAI,eAAe,8BAAiB,WAAW,GAAG;AAAA,QAChD,OAAO,WAAW,MAAM,MAAM,WAAW;AAAA,MAC3C;AAAA,MACA,OACE,WAAW,MACX,SACA,WAAW,WAAW,MACtB,MACA,WAAW;AAAA,IAEf;AAAA,IAEA,OAAO,WAAW;AAAA;AAAA,EAGpB,iBAAiB,CAAC,MAAqC;AAAA,IACrD,KAAK,uBAAuB;AAAA,IAE5B,IAAI,KAAK,UAAU;AAAA,MACjB,MAAM,SAAS,KAAK;AAAA,MACpB,IAAI,UAAU,OAAO,SAAS,uBAAuB;AAAA,QACnD;AAAA,MACF;AAAA,IACF;AAAA,IAEA,MAAM,MAAM,IAAI,4CACd,KAAK,cACL,MACA,KAAK,WACP;AAAA,IACA,MAAM,YAAY,KAAK,kBAAkB,cAAc,KAAK,WAAW;AAAA,IAEvE,IAAI,WAAW;AAAA,MAEb,MAAM,cAAc,KAAK,kBAAkB,kBACzC,KAAK,aACL,SACF;AAAA,MACA,MAAM,iBAAiB,8BAAiB,UAAU,MAAM,EAAE,QACxD,WACA,aACF;AAAA,MACA,MAAM,gBACJ,KAAK,kBAAkB,iBAAiB,cAAc;AAAA,MACxD,KAAK,cAAc,aAAa;AAAA,MAChC,MAAM,SAAS,cAAc;AAAA,MAC7B,IAAI,OAAO,SAAS,kBAAkB;AAAA,QAEpC,MAAM,aAAa,qCAAwB,eAAe,MAAM;AAAA,UAC9D,OAAO,OAAO,SAAS,YAAY,aAAa,GAAG;AAAA,SACpD;AAAA,QACD,KAAK,oBAAoB,UAAU;AAAA,MACrC;AAAA,IACF,EAAO;AAAA,MAEL,KAAK,4BAA4B;AAAA,MAEjC,MAAM,mBAA2C;AAAA,QAC/C,MAAM;AAAA,QACN,QAAQ,KAAK,8BAA8B,EAAE;AAAA,MAC/C;AAAA,MAEA,KAAK,oBAAoB,gBAAgB;AAAA;AAAA;AAAA,EAI7C,iBAAiB,CAAC,MAAiC;AAAA,IACjD,IAAI,KAAK,UAAU;AAAA,MACjB;AAAA,IACF;AAAA,IAEA,KAAK,uBAAuB;AAAA,IAE5B,MAAM,SAAS,qCAAwB,MAAM,MAA8B;AAAA,MACzE,KAAK,4BAA4B;AAAA,MAEjC,MAAM,YAAY,KAAK,kBAAkB;AAAA,MAEzC,MAAM,UAA+B,CAAC;AAAA,MAEtC,WAAW,SAAS,WAAW;AAAA,QAC7B,IAAI,MAAM,SAAS,SAAS;AAAA,UAC1B,MAAM,eAAe,MAAM;AAAA,UAC3B,MAAM,UAAS,MAAM,KAAK;AAAA,UAE1B,MAAM,cAAc;AAAA,YAClB,GAAG,aAAa,WAAW,KAAK,QAAQ,MAAM,MAAM;AAAA,YACpD,GAAG,aAAa,WAAW,KAAK,QAAQ,MAAM,MAAM;AAAA,UACtD;AAAA,UAEA,QAAQ,KAAK,EAAE,QAAQ,SAAQ,YAAY,CAAC;AAAA,QAC9C,EAAO,SACL,MAAM,SAAS,gBACf,MAAM,SAAS,eACf;AAAA,UACA,WAAW,iBAAiB,MAAM,YAAY;AAAA,YAC5C,IAAI,cAAc,iBAAiB,SAAS,kBAAkB;AAAA,cAC5D,MAAM,YAAY,cAAc,iBAAiB,UAC/C,cAAc,WAChB;AAAA,cACA,IAAI,MAAM,SAAS,eAAe;AAAA,gBAChC,MAAM,aAAa,oCACjB,WACA,MAAM,QAAQ,KAChB;AAAA,gBACA,IAAI,YAAY;AAAA,kBAUd,MAAM,MAAM,IAAI,4CACd,KAAK,cACL,MACA,cAAc,WAChB;AAAA,kBACA,MAAM,iBACJ,cAAc,iBAAiB,iBAAiB,KAC9C,KAAK,kBACL;AAAA,oBACE,SAAS;AAAA,oBACT,UAAU,cAAc,iBAAiB;AAAA,oBACzC,cAAc,MAAM,QAAQ;AAAA,oBAC5B,QAAQ,cAAc;AAAA,oBACtB,aAAa;AAAA,kBACf,CACF;AAAA,kBAEF,IAAI,eAAe,SAAS,UAAU;AAAA,oBACpC,QAAQ,KAAK,GAAG,eAAe,MAAM;AAAA,kBACvC,EAAO;AAAA,oBACL,OAAO;AAAA;AAAA,gBAEX;AAAA,cACF,EAAO;AAAA,gBACL,MAAM,aAAa,2BAAc,MAAM,SAAS,SAAS;AAAA,gBACzD,IAAI,YAAY;AAAA,kBAWd,MAAM,cAAc;AAAA,oBAClB,GACE,MAAM,QAAQ,WACd,cAAc,YAAY;AAAA,oBAC5B,GACE,MAAM,QAAQ,WACd,cAAc,YAAY;AAAA,kBAC9B;AAAA,kBACA,MAAM,MAAM,IAAI,4CACd,KAAK,cACL,MACA,cAAc,WAChB;AAAA,kBACA,MAAM,gBAAgB,cAAc,iBAAiB,SACnD,aACA,GACF;AAAA,kBAEA,QAAQ,KAAK;AAAA,oBACX,aAAa;AAAA,sBACX,GAAG,MAAM,QAAQ,WAAW,KAAK,QAAQ,MAAM,MAAM;AAAA,sBACrD,GAAG,MAAM,QAAQ,WAAW,KAAK,QAAQ,MAAM,MAAM;AAAA,oBACvD;AAAA,oBACA,QAAQ;AAAA,kBACV,CAAC;AAAA,gBACH;AAAA;AAAA,YAEJ;AAAA,UACF;AAAA,QACF;AAAA,MACF;AAAA,MAEA,OAAO;AAAA,QACL,MAAM;AAAA,QACN,QAAQ;AAAA,MACV;AAAA,KACD;AAAA,IAED,KAAK,UAAU,MAAM;AAAA;AAAA,EAGvB,gBAAgB,CAAC,MAA2C;AAAA,IAE1D,IAAI,KAAK,UAAU;AAAA,MACjB;AAAA,IACF;AAAA,IAEA,KAAK,uBAAuB;AAAA,IAE5B,MAAM,MAAM,IAAI,4CACd,KAAK,cACL,MACA,KAAK,WACP;AAAA,IAEA,IAAI,gBAAgB,wCAAiB,KAAK,WAAW;AAAA,MAInD,MAAM,cAAc,KAAK;AAAA,MACzB,IAAI,YAAY,iBAAiB,SAAS,kBAAkB;AAAA,QAC1D,MAAM,SAAS,YAAY,iBAAiB,SAC1C,EAAE,GAAG,GAAG,GAAG,EAAE,GACb,GACF;AAAA,QACA,KAAK,oBAAoB,MAAM;AAAA,QAC/B;AAAA,MACF;AAAA,IACF;AAAA,IAEA,IAAI;AAAA,IACJ,IAAI;AAAA,MACF,UAAU,KAAK,gBAAgB,uBAAuB,KAAK,WAAW;AAAA,MACtE,OAAO,KAAK;AAAA,MACZ,MAAM,mBAA0C;AAAA,QAC9C,MAAM;AAAA,QACN,KAAK,0BAAa;AAAA,QAClB,SAAS;AAAA,QACT,YAAY;AAAA,MACd;AAAA,MACA,KAAK,oBAAoB,gBAAgB;AAAA,MACzC;AAAA;AAAA,IAGF,IAAI,OAAO,YAAY,YAAY,CAAC,QAAQ,WAAW,GAAG,GAAG;AAAA,MAC3D,IAAI,gBAAgB,sCAAe;AAAA,QACjC,KAAK,oBAAoB;AAAA,UACvB,MAAM;AAAA,QACR,CAAC;AAAA,QACD;AAAA,MACF;AAAA,MAEA,MAAM,SAAgC;AAAA,QACpC,MAAM;AAAA,QACN,QAAQ,KAAK,8BAA8B,OAAO;AAAA,MACpD;AAAA,MACA,KAAK,oBAAoB,MAAM;AAAA,MAC/B;AAAA,IACF;AAAA,IAEA,IAAI,aAAuC,qCACzC,MACA,MAAM,KAAK,iBAAiB,gBAAgB,QAAQ,MAAM,CAAC,GAAG,GAAG,CACnE;AAAA,IAGA,IAAI,WAAW,SAAS,kBAAkB;AAAA,MACxC,MAAM,YAAY,WAAW,UAAU,KAAK,WAAW;AAAA,MAEvD,IAAI,CAAC,KAAK,SAAS,KAAK,aAAa,SAAS,GAAG;AAAA,QAE/C,aAAa;AAAA,UACX,MAAM;AAAA,UACN,KAAK,0BAAa;AAAA,UAClB,SAAS;AAAA,UACT,YAAY;AAAA,QACd;AAAA,MACF,EAAO;AAAA,QAEL,KAAK,kBAAkB,gBAAgB,KAAK,KAAK;AAAA,UAC/C,WAAW;AAAA,UACX,QAAQ,KAAK;AAAA,QACf,CAAC;AAAA;AAAA,MAIH,IAAI,gBAAgB,sCAAe;AAAA,QAGjC,KAAK,oBAAoB,UAAU;AAAA,MACrC,EAAO;AAAA,QACL,MAAM,gBAAgB,KAAK,kBAAkB,iBAC3C,KAAK,IAAI,QAAQ,WAAW,aAAa,CAC3C;AAAA,QAEA,KAAK,cAAc,aAAa;AAAA,QAChC,KAAK,iBAAiB,aAAa;AAAA,QACnC,cAAc,oBAAoB,UAAU;AAAA,QAE5C,IAAI,WAAW,SAAS,kBAAkB;AAAA,UACxC,MAAM,eAAe,WAAW,SAAS,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG;AAAA,UAC5D,KAAK,oBAAoB,YAAY;AAAA,QACvC,EAAO;AAAA,UAEL,KAAK,oBAAoB,UAAU;AAAA;AAAA;AAAA,MAGvC;AAAA,IACF;AAAA,IAEA,IAAI,WAAW,SAAS,SAAS;AAAA,MAC/B,IAAI,gBAAgB,sCAAe;AAAA,QACjC,KAAK,oBAAoB;AAAA,UACvB,MAAM;AAAA,QACR,CAAC;AAAA,QACD;AAAA,MACF,EAAO;AAAA,QACL,KAAK,oBAAoB,UAAU;AAAA,QACnC;AAAA;AAAA,IAEJ;AAAA,IAEA,KAAK,oBAAoB,UAAU;AAAA;AAAA,EAGrC,sBAAsB,CAAC,eAA6B;AAAA,IAClD,IAAI,cAAc,WAAW,QAAQ,GAAG;AAAA,MACtC,KAAK,kBACH,KAAK,kBAAkB,iBAAiB,aAAa,CACvD;AAAA,MACA;AAAA,IACF;AAAA,IACA,IAAI,cAAc,WAAW,QAAQ,GAAG;AAAA,MACtC,KAAK,kBACH,KAAK,kBAAkB,aAAa,aAAa,CACnD;AAAA,MACA;AAAA,IACF;AAAA,IACA,IAAI,cAAc,WAAW,aAAa,GAAG;AAAA,MAC3C,MAAM,OACJ,KAAK,kBAAkB,4BAA4B,aAAa;AAAA,MAClE,IAAI,gBAAgB,2DAAyB;AAAA,QAC3C,KAAK,kBAAkB,IAAI;AAAA,QAC3B;AAAA,MACF;AAAA,MACA,KAAK,iBAAiB,IAAI;AAAA,MAC1B;AAAA,IACF;AAAA,IACA,IAAI,cAAc,WAAW,MAAM,GAAG;AAAA,MAIpC;AAAA,IACF;AAAA,IACA,IAAI,cAAc,WAAW,aAAa,GAAG;AAAA,MAC3C,MAAM,OACJ,KAAK,kBAAkB,iCAAiC,aAAa;AAAA,MACvE,IAAI,gBAAgB,2DAAyB;AAAA,QAC3C,KAAK,kBAAkB,IAAI;AAAA,QAC3B;AAAA,MACF;AAAA,MACA,KAAK,iBAAiB,IAAI;AAAA,MAC1B;AAAA,IACF;AAAA,IACA,MAAM,IAAI,MAAM,6BAA6B,aAAa;AAAA;AAAA,EAM5D,YAAY,CAAC,MAAqD;AAAA,IAChE,IAAI,KAAK,cAAc;AAAA,MACrB,MAAM,IAAI,MAAM,wBAAwB;AAAA,IAC1C;AAAA,IACA,KAAK,eAAe;AAAA,IACpB,MAAM,QAAQ,KAAK,gBAAgB,SAAS,KAAK,WAAW;AAAA,IAC5D,IAAI,CAAC,OAAO;AAAA,MACV,KAAK,eAAe;AAAA,MACpB,MAAM,IAAI,2CAAmB,KAAK,YAAY,SAAS;AAAA,IACzD;AAAA,IAEA,IAAI;AAAA,IAEJ,IAAI,gBAAgB;AAAA,IACpB,OAAO,eAAe;AAAA,MACpB,gBAAgB;AAAA,MAGhB,MAAM,iBACJ,qBAAqB,KAAK,kBAAkB,qBAAqB,IAAI;AAAA,MAEvE,IAAI,eAAe,UAAU;AAAA,QAC3B,MAAM,mBAA0C;AAAA,UAC9C,MAAM;AAAA,UACN,KAAK,0BAAa;AAAA,UAClB,SAAS,MAAM,KAAK,eAAe,cAAc,CAAC,CAAC,EAChD,IAAI,CAAC,UAAS,MAAK,GAAG,EACtB,KAAK,MAAM;AAAA,UACd,YAAY;AAAA,QACd;AAAA,QAEA,IAAI,eAAe,YAAY;AAAA,UAC7B,WAAW,SAAQ,eAAe,YAAY;AAAA,YAC5C,IAAI,EAAE,iBAAgB,mDAAsB;AAAA,cAC1C,IAAI,iBAAgB,8CAAmB;AAAA,gBACrC,MAAK,oBAAoB,gBAAgB;AAAA,cAC3C,EAAO;AAAA,gBACL,MAAK,oBAAoB,gBAAgB;AAAA;AAAA,YAE7C;AAAA,UACF;AAAA,QACF;AAAA,QACA,KAAK,eAAe;AAAA,MACtB;AAAA,MAGA,MAAM,YAAY,YAAY,IAAI;AAAA,MAClC,MAAM,YAAiD,CAAC;AAAA,MACxD,IAAI,cAAc;AAAA,MAClB,IAAI,mBAAM,eAAe,eAAe,gBAAgB,OAAO,IAAI,CAEnE;AAAA,MACA,eAAe,gBAAgB,QAAQ,CAAC,eAAe;AAAA,QACrD,MAAM,QAAQ,YAAY,IAAI;AAAA,QAC9B,IAAI,WAAW,UAAU;AAAA,UACvB;AAAA,QACF;AAAA,QACA,KAAK,uBAAuB,WAAW,GAAG;AAAA,QAE1C,MAAM,MAAM,YAAY,IAAI;AAAA,QAC5B,IAAI,mBAAM,eAAe,eAAe,gBAAgB,OAAO,IAAI;AAAA,UACjE,UAAU,KAAK,EAAE,UAAU,MAAM,OAAO,KAAK,WAAW,IAAI,CAAC;AAAA,QAC/D;AAAA,OACD;AAAA,MACD,IAAI,mBAAM,eAAe,eAAe,gBAAgB,OAAO,IAAI,CAEnE;AAAA,MACA,IAAI,mBAAM,eAAe,eAAe,gBAAgB,OAAO,IAAI;AAAA,QACjE,MAAM,kBAAkB,KAAK,MAC1B,MAAM,cAAe,eAAe,gBAAgB,IACvD;AAAA,QACA,MAAM,cACJ,UAAU,OAAO,CAAC,GAAG,MAAM,IAAI,EAAE,UAAU,CAAC,IAAI,UAAU,UAAU;AAAA,QACtE,QAAQ,IACN,oBAAoB,eAAe,gBAAgB,kBAAkB,YAAY,IAAI,IAAI,WAAW,QAAQ,CAAC,WAAW,iCAAiC,YAAY,QAAQ,CAAC,WAC9K,mCACA,gCACA,iBACA,iBACA,eACF;AAAA,MACF;AAAA,MAEA,KAAK,kBAAkB,kBAAkB,IAAI;AAAA,MAE7C,MAAM,qBACJ,KAAK,kBAAkB,qBAAqB,IAAI;AAAA,MAElD,KAAK,kBAAkB,mBAAmB,kBAAkB;AAAA,MAE5D,oBAAoB;AAAA,MAGpB,IAAI,mBAAmB,SAAS,eAAe,MAAM;AAAA,QACnD,gBAAgB;AAAA,MAClB,EAAO;AAAA,QACL,KAAK,eAAe;AAAA,QACpB;AAAA;AAAA,IAEJ;AAAA,IACA,KAAK,eAAe;AAAA;AAAA,EAGtB,6BAA6B,CAAC,KAAqC;AAAA,IACjE,IAAI,OAAO,QAAQ,UAAU;AAAA,MAC3B,OAAO,EAAE,MAAM,UAAU,OAAO,IAAI;AAAA,IACtC;AAAA,IACA,IAAI,OAAO,QAAQ,WAAW;AAAA,MAC5B,OAAO,EAAE,MAAM,WAAW,OAAO,IAAI;AAAA,IACvC;AAAA,IACA,IAAI,OAAO,QAAQ,aAAa;AAAA,MAC9B,OAAO,EAAE,MAAM,UAAU,OAAO,GAAG;AAAA,IACrC;AAAA,IACA,OAAO,EAAE,MAAM,UAAU,OAAO,IAAI;AAAA;AAAA,EAItC,QAAQ,CAAC,gBAA6B,WAAsC;AAAA,IAC1E,MAAM,QAAQ,KAAK,gBAAgB,SAAS,cAAc;AAAA,IAC1D,IAAI,CAAC,OAAO;AAAA,MACV,MAAM,IAAI,2CAAmB,eAAe,SAAS;AAAA,IACvD;AAAA,IACA,MAAM,SAAS,8BAAiB,cAAc;AAAA,IAC9C,MAAM,UAAU,MAAM,QAAQ,IAAI,MAAM;AAAA,IACxC,IAAI,CAAC,SAAS;AAAA,MACZ,MAAM,IAAI,wCAAgB,0BAAa,KAAK,mBAAmB,QAAQ;AAAA,IACzE;AAAA,IACA,WAAW,gBAAgB,KAAK,kBAAkB,eAAe;AAAA,MAC/D,IACE,aAAa,OAAO,iBAAiB,eAAe,gBACpD,aAAa,OAAO,cAAc,eAAe,WACjD;AAAA,QACA;AAAA,MACF;AAAA,MACA,IACE,aAAa,OAAO,aAAa,eAAe,YAChD,aAAa,OAAO,aAAa,eAAe,UAChD;AAAA,QAEA;AAAA,MACF;AAAA,MAEA,IAAI,oCAAuB,WAAW,aAAa,SAAS,GAAG;AAAA,QAC7D,OAAO;AAAA,MACT;AAAA,IACF;AAAA,IAEA,WAAW,OAAO,MAAM,QAAQ,KAAK,GAAG;AAAA,MACtC,MAAM,cAAc,gCAAmB,GAAG;AAAA,MAC1C,MAAM,SAAS,UAAU,IAAI;AAAA,MAC7B,MAAM,SAAS,UAAU,IAAI;AAAA,MAE7B,IACE,YAAY,aAAa,eAAe,YACxC,YAAY,aAAa,eAAe,UACxC;AAAA,QACA;AAAA,MACF;AAAA,MAEA,IAAI,OAAO,SAAS,YAAY,OAAO,SAAS,UAAU;AAAA,QACxD,IACE,YAAY,YAAY,UAAU,MAAM,OACxC,YAAY,YAAY,OAAO,SAC/B,YAAY,YAAY,UAAU,MAAM,OACxC,YAAY,YAAY,OAAO,OAC/B;AAAA,UACA,IACE,8CAA6B,MAAM,QAAQ,IAAI,GAAG,CAAC,MAAM,WACzD;AAAA,YAEA,OAAO;AAAA,UACT;AAAA,QACF;AAAA,MACF;AAAA,IACF;AAAA,IAEA,OAAO;AAAA;AAAA,EAGT,uBAAuB,CACrB,aACoC;AAAA,IACpC,IAAI,KAAK,cAAc;AAAA,MACrB,MAAM,IAAI,MAAM,wBAAwB;AAAA,IAC1C;AAAA,IAEA,MAAM,UAAU,8BAAiB,WAAW;AAAA,IAC5C,MAAM,OAAO,KAAK,kBAAkB,4BAA4B,OAAO;AAAA,IAEvE,MAAM,QAAQ,KAAK,gBAAgB,SAAS,WAAW;AAAA,IACvD,IAAI,CAAC,OAAO;AAAA,MACV,MAAM,IAAI,2CAAmB,YAAY,SAAS;AAAA,IACpD;AAAA,IAEA,IAAI,KAAK,iBAAiB,SAAS,uBAAuB;AAAA,MAOxD,KAAK,aAAa,IAAI;AAAA,IAOxB;AAAA,IAEA,MAAM,SAAS,KAAK;AAAA,IAEpB,OAAO;AAAA;AAEX;",
-  "debugId": "ED71727AFAD08E2464756E2164756E21",
+  "debugId": "3C7FBADCCEDC262664756E2164756E21",
   "names": []
 }

package/dist/cjs/core/managers/frontier-dependency-manager.cjs.map

@@ -2,7 +2,7 @@
   "version": 3,
   "sources": ["../../../../src/core/managers/frontier-dependency-manager.ts"],
   "sourcesContent": [
-    "import { CellValueNode } from \"src/evaluator/dependency-nodes/cell-value-node\";\nimport type { CellAddress, CellInRangeResult, RangeAddress } from \"../types.cjs\";\nimport { cellAddressToKey, checkRangeIntersection } from \"../utils.cjs\";\nimport type { DependencyManager } from \"./dependency-manager.cjs\";\nimport type { DependencyNode } from \"./dependency-node.cjs\";\nimport type { WorkbookManager } from \"./workbook-manager.cjs\";\nimport type { SpillMetaNode } from \"src/evaluator/dependency-nodes/spill-meta-node\";\n\ntype EvalOrderEntry =\n  | {\n      type: \"value\";\n      address: CellAddress;\n      node: CellValueNode;\n    }\n  | {\n      type: \"empty_cell\";\n      address: CellAddress;\n      candidates: SpillMetaNode[];\n    }\n  | {\n      type: \"empty_range\";\n      address: RangeAddress;\n      candidates: SpillMetaNode[];\n    };\n\nexport class FrontierDependencyManager {\n  private evalOrder: EvalOrderEntry[];\n  private _resolved: boolean = false;\n  private _directDepsUpdated: boolean;\n\n  constructor(\n    private frontierRange: RangeAddress,\n    protected workbookManager: WorkbookManager,\n    protected evaluationManager: DependencyManager\n  ) {\n    const addressToSpillMetaNode = (address: CellAddress) => {\n      const node = this.evaluationManager.getSpillMetaNode(\n        cellAddressToKey(address).replace(/^[^:]+:/, \"spill-meta:\")\n      );\n      return node;\n    };\n    // todo maybe pass in lookupOrder\n    let directDepsUpdated = false;\n    this.evalOrder = this.workbookManager\n      .buildRangeEvalOrder(\"col-major\", this.frontierRange)\n      .map((entry): EvalOrderEntry => {\n        if (entry.type === \"value\") {\n          const addressToNode = (address: CellAddress) => {\n            const node = this.evaluationManager.getCellValueNode(\n              cellAddressToKey(address)\n            );\n            return node;\n          };\n          return {\n            type: \"value\",\n            address: entry.address,\n            node: addressToNode(entry.address),\n          };\n        } else if (entry.type === \"empty_cell\") {\n          return {\n            type: \"empty_cell\",\n            address: entry.address,\n            candidates: entry.candidates.map(addressToSpillMetaNode),\n          };\n        } else if (entry.type === \"empty_range\") {\n          return {\n            type: \"empty_range\",\n            address: entry.address,\n            candidates: entry.candidates.map(addressToSpillMetaNode),\n          };\n        }\n        throw new Error(\"Invalid entry type: \" + (entry as any).type);\n      });\n    for (const entry of this.evalOrder) {\n      if (entry.type === \"empty_cell\" || entry.type === \"empty_range\") {\n        for (const candidate of entry.candidates) {\n          this._frontierDependencies.add(candidate);\n          directDepsUpdated = true;\n        }\n      } else if (entry.type === \"value\") {\n        this.addDependency(entry.node);\n        directDepsUpdated = true;\n      }\n    }\n    this._directDepsUpdated = directDepsUpdated;\n  }\n\n  /**\n   * frontierDependencies is the set of dependency node keys that could spill values onto the target range (if evaluationResult is spilled-values)\n   * Key is from cellAddressToKey\n   *\n   * soft edge dependencies, which can not cause cycles in the dependency graph\n   */\n  private _frontierDependencies: Set<SpillMetaNode> = new Set();\n\n  /**\n   * discardedFrontierDependencies is the set of dependency node keys that were discarded as frontier dependencies because\n   * they they do not produce spilled values that spill onto the target range\n   * Key is from cellAddressToKey\n   */\n  private _discardedFrontierDependencies: Set<SpillMetaNode> = new Set();\n\n  /**\n   * hard edge dependencies, which can cause cycles in the dependency graph\n   */\n  private _dependencies: Set<DependencyNode> = new Set();\n\n  /**\n   * cache, should maybe be stored in the cache manager\n   */\n  get iterateAllCells(): undefined | Iterable<CellInRangeResult> {\n    return undefined;\n  }\n\n  public getRangeEvalOrder() {\n    return this.evalOrder;\n  }\n\n  public get frontierDependencies() {\n    return this._frontierDependencies\n      .difference(this._discardedFrontierDependencies)\n      .difference(this._dependencies);\n  }\n\n  public get discardedFrontierDependencies() {\n    return this._discardedFrontierDependencies;\n  }\n\n  public maybeDiscardFrontierDependency(dependency: SpillMetaNode) {\n    if (!this._resolved) {\n      return;\n    }\n    if (this._discardedFrontierDependencies.has(dependency)) {\n      return;\n    }\n    this._directDepsUpdated = true;\n    this._discardedFrontierDependencies.add(dependency);\n  }\n\n  public maybeUpgradeFrontierDependency(dependency: SpillMetaNode) {\n    if (!this._resolved) {\n      return;\n    }\n    if (this._dependencies.has(dependency)) {\n      return;\n    }\n    this._directDepsUpdated = true;\n    this._dependencies.add(dependency);\n  }\n\n  /**\n   * a range is considered resolved when the dependencies has been established\n   */\n  public resolve() {\n    if (this.canResolve()) {\n      this._resolved = true;\n    }\n  }\n\n  public canResolve() {\n    return !this._directDepsUpdated && this.frontierDependencies.size === 0;\n  }\n\n  public get resolved() {\n    return this._resolved;\n  }\n\n  public get directDepsUpdated() {\n    return this._directDepsUpdated;\n  }\n\n  public resetDirectDepsUpdated() {\n    if (this._resolved) {\n      return;\n    }\n\n    this._directDepsUpdated = false;\n  }\n\n  public getDependencies() {\n    return this._dependencies;\n  }\n\n  public getFrontierDependencies() {\n    return this.frontierDependencies;\n  }\n\n  public getAllDependencies() {\n    return this._dependencies.union(this._frontierDependencies);\n  }\n\n  public getDiscardedFrontierDependencies() {\n    return this.discardedFrontierDependencies;\n  }\n\n  public addDependency(dependency: DependencyNode) {\n    this._dependencies.add(dependency);\n  }\n\n  public upgradeFrontierDependencies() {\n    // todo can be optimized to not generate the frontier candidates every time\n    // we can cache the frontier candidates for the current cell\n    const frontierCandidates: SpillMetaNode[] = Array.from(\n      this.frontierDependencies\n    );\n\n    for (const candidateNode of frontierCandidates) {\n      const result = candidateNode.evaluationResult;\n\n      // upgrade or downgrade frontier dependency\n      if (result.type === \"spilled-values\") {\n        const spillArea = result.spillArea(candidateNode.cellAddress);\n        const intersects = checkRangeIntersection(\n          this.frontierRange.range,\n          spillArea\n        );\n        if (intersects) {\n          this.maybeUpgradeFrontierDependency(candidateNode); // upgraded!\n        } else {\n          this.maybeDiscardFrontierDependency(candidateNode); // downgraded!\n        }\n      } else {\n        this.maybeDiscardFrontierDependency(candidateNode); // downgraded!\n      }\n    }\n  }\n}\n"
+    "import { CellValueNode } from \"../../evaluator/dependency-nodes/cell-value-node.cjs\";\nimport type { CellAddress, CellInRangeResult, RangeAddress } from \"../types.cjs\";\nimport { cellAddressToKey, checkRangeIntersection } from \"../utils.cjs\";\nimport type { DependencyManager } from \"./dependency-manager.cjs\";\nimport type { DependencyNode } from \"./dependency-node.cjs\";\nimport type { WorkbookManager } from \"./workbook-manager.cjs\";\nimport type { SpillMetaNode } from \"../../evaluator/dependency-nodes/spill-meta-node.cjs\";\n\ntype EvalOrderEntry =\n  | {\n      type: \"value\";\n      address: CellAddress;\n      node: CellValueNode;\n    }\n  | {\n      type: \"empty_cell\";\n      address: CellAddress;\n      candidates: SpillMetaNode[];\n    }\n  | {\n      type: \"empty_range\";\n      address: RangeAddress;\n      candidates: SpillMetaNode[];\n    };\n\nexport class FrontierDependencyManager {\n  private evalOrder: EvalOrderEntry[];\n  private _resolved: boolean = false;\n  private _directDepsUpdated: boolean;\n\n  constructor(\n    private frontierRange: RangeAddress,\n    protected workbookManager: WorkbookManager,\n    protected evaluationManager: DependencyManager\n  ) {\n    const addressToSpillMetaNode = (address: CellAddress) => {\n      const node = this.evaluationManager.getSpillMetaNode(\n        cellAddressToKey(address).replace(/^[^:]+:/, \"spill-meta:\")\n      );\n      return node;\n    };\n    // todo maybe pass in lookupOrder\n    let directDepsUpdated = false;\n    this.evalOrder = this.workbookManager\n      .buildRangeEvalOrder(\"col-major\", this.frontierRange)\n      .map((entry): EvalOrderEntry => {\n        if (entry.type === \"value\") {\n          const addressToNode = (address: CellAddress) => {\n            const node = this.evaluationManager.getCellValueNode(\n              cellAddressToKey(address)\n            );\n            return node;\n          };\n          return {\n            type: \"value\",\n            address: entry.address,\n            node: addressToNode(entry.address),\n          };\n        } else if (entry.type === \"empty_cell\") {\n          return {\n            type: \"empty_cell\",\n            address: entry.address,\n            candidates: entry.candidates.map(addressToSpillMetaNode),\n          };\n        } else if (entry.type === \"empty_range\") {\n          return {\n            type: \"empty_range\",\n            address: entry.address,\n            candidates: entry.candidates.map(addressToSpillMetaNode),\n          };\n        }\n        throw new Error(\"Invalid entry type: \" + (entry as any).type);\n      });\n    for (const entry of this.evalOrder) {\n      if (entry.type === \"empty_cell\" || entry.type === \"empty_range\") {\n        for (const candidate of entry.candidates) {\n          this._frontierDependencies.add(candidate);\n          directDepsUpdated = true;\n        }\n      } else if (entry.type === \"value\") {\n        this.addDependency(entry.node);\n        directDepsUpdated = true;\n      }\n    }\n    this._directDepsUpdated = directDepsUpdated;\n  }\n\n  /**\n   * frontierDependencies is the set of dependency node keys that could spill values onto the target range (if evaluationResult is spilled-values)\n   * Key is from cellAddressToKey\n   *\n   * soft edge dependencies, which can not cause cycles in the dependency graph\n   */\n  private _frontierDependencies: Set<SpillMetaNode> = new Set();\n\n  /**\n   * discardedFrontierDependencies is the set of dependency node keys that were discarded as frontier dependencies because\n   * they they do not produce spilled values that spill onto the target range\n   * Key is from cellAddressToKey\n   */\n  private _discardedFrontierDependencies: Set<SpillMetaNode> = new Set();\n\n  /**\n   * hard edge dependencies, which can cause cycles in the dependency graph\n   */\n  private _dependencies: Set<DependencyNode> = new Set();\n\n  /**\n   * cache, should maybe be stored in the cache manager\n   */\n  get iterateAllCells(): undefined | Iterable<CellInRangeResult> {\n    return undefined;\n  }\n\n  public getRangeEvalOrder() {\n    return this.evalOrder;\n  }\n\n  public get frontierDependencies() {\n    return this._frontierDependencies\n      .difference(this._discardedFrontierDependencies)\n      .difference(this._dependencies);\n  }\n\n  public get discardedFrontierDependencies() {\n    return this._discardedFrontierDependencies;\n  }\n\n  public maybeDiscardFrontierDependency(dependency: SpillMetaNode) {\n    if (!this._resolved) {\n      return;\n    }\n    if (this._discardedFrontierDependencies.has(dependency)) {\n      return;\n    }\n    this._directDepsUpdated = true;\n    this._discardedFrontierDependencies.add(dependency);\n  }\n\n  public maybeUpgradeFrontierDependency(dependency: SpillMetaNode) {\n    if (!this._resolved) {\n      return;\n    }\n    if (this._dependencies.has(dependency)) {\n      return;\n    }\n    this._directDepsUpdated = true;\n    this._dependencies.add(dependency);\n  }\n\n  /**\n   * a range is considered resolved when the dependencies has been established\n   */\n  public resolve() {\n    if (this.canResolve()) {\n      this._resolved = true;\n    }\n  }\n\n  public canResolve() {\n    return !this._directDepsUpdated && this.frontierDependencies.size === 0;\n  }\n\n  public get resolved() {\n    return this._resolved;\n  }\n\n  public get directDepsUpdated() {\n    return this._directDepsUpdated;\n  }\n\n  public resetDirectDepsUpdated() {\n    if (this._resolved) {\n      return;\n    }\n\n    this._directDepsUpdated = false;\n  }\n\n  public getDependencies() {\n    return this._dependencies;\n  }\n\n  public getFrontierDependencies() {\n    return this.frontierDependencies;\n  }\n\n  public getAllDependencies() {\n    return this._dependencies.union(this._frontierDependencies);\n  }\n\n  public getDiscardedFrontierDependencies() {\n    return this.discardedFrontierDependencies;\n  }\n\n  public addDependency(dependency: DependencyNode) {\n    this._dependencies.add(dependency);\n  }\n\n  public upgradeFrontierDependencies() {\n    // todo can be optimized to not generate the frontier candidates every time\n    // we can cache the frontier candidates for the current cell\n    const frontierCandidates: SpillMetaNode[] = Array.from(\n      this.frontierDependencies\n    );\n\n    for (const candidateNode of frontierCandidates) {\n      const result = candidateNode.evaluationResult;\n\n      // upgrade or downgrade frontier dependency\n      if (result.type === \"spilled-values\") {\n        const spillArea = result.spillArea(candidateNode.cellAddress);\n        const intersects = checkRangeIntersection(\n          this.frontierRange.range,\n          spillArea\n        );\n        if (intersects) {\n          this.maybeUpgradeFrontierDependency(candidateNode); // upgraded!\n        } else {\n          this.maybeDiscardFrontierDependency(candidateNode); // downgraded!\n        }\n      } else {\n        this.maybeDiscardFrontierDependency(candidateNode); // downgraded!\n      }\n    }\n  }\n}\n"
   ],
   "mappings": ";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAEyD,IAAzD;AAAA;AAuBO,MAAM,0BAA0B;AAAA,EAM3B;AAAA,EACE;AAAA,EACA;AAAA,EAPJ;AAAA,EACA,YAAqB;AAAA,EACrB;AAAA,EAER,WAAW,CACD,eACE,iBACA,mBACV;AAAA,IAHQ;AAAA,IACE;AAAA,IACA;AAAA,IAEV,MAAM,yBAAyB,CAAC,YAAyB;AAAA,MACvD,MAAM,OAAO,KAAK,kBAAkB,iBAClC,8BAAiB,OAAO,EAAE,QAAQ,WAAW,aAAa,CAC5D;AAAA,MACA,OAAO;AAAA;AAAA,IAGT,IAAI,oBAAoB;AAAA,IACxB,KAAK,YAAY,KAAK,gBACnB,oBAAoB,aAAa,KAAK,aAAa,EACnD,IAAI,CAAC,UAA0B;AAAA,MAC9B,IAAI,MAAM,SAAS,SAAS;AAAA,QAC1B,MAAM,gBAAgB,CAAC,YAAyB;AAAA,UAC9C,MAAM,OAAO,KAAK,kBAAkB,iBAClC,8BAAiB,OAAO,CAC1B;AAAA,UACA,OAAO;AAAA;AAAA,QAET,OAAO;AAAA,UACL,MAAM;AAAA,UACN,SAAS,MAAM;AAAA,UACf,MAAM,cAAc,MAAM,OAAO;AAAA,QACnC;AAAA,MACF,EAAO,SAAI,MAAM,SAAS,cAAc;AAAA,QACtC,OAAO;AAAA,UACL,MAAM;AAAA,UACN,SAAS,MAAM;AAAA,UACf,YAAY,MAAM,WAAW,IAAI,sBAAsB;AAAA,QACzD;AAAA,MACF,EAAO,SAAI,MAAM,SAAS,eAAe;AAAA,QACvC,OAAO;AAAA,UACL,MAAM;AAAA,UACN,SAAS,MAAM;AAAA,UACf,YAAY,MAAM,WAAW,IAAI,sBAAsB;AAAA,QACzD;AAAA,MACF;AAAA,MACA,MAAM,IAAI,MAAM,yBAA0B,MAAc,IAAI;AAAA,KAC7D;AAAA,IACH,WAAW,SAAS,KAAK,WAAW;AAAA,MAClC,IAAI,MAAM,SAAS,gBAAgB,MAAM,SAAS,eAAe;AAAA,QAC/D,WAAW,aAAa,MAAM,YAAY;AAAA,UACxC,KAAK,sBAAsB,IAAI,SAAS;AAAA,UACxC,oBAAoB;AAAA,QACtB;AAAA,MACF,EAAO,SAAI,MAAM,SAAS,SAAS;AAAA,QACjC,KAAK,cAAc,MAAM,IAAI;AAAA,QAC7B,oBAAoB;AAAA,MACtB;AAAA,IACF;AAAA,IACA,KAAK,qBAAqB;AAAA;AAAA,EASpB,wBAA4C,IAAI;AAAA,EAOhD,iCAAqD,IAAI;AAAA,EAKzD,gBAAqC,IAAI;AAAA,MAK7C,eAAe,GAA4C;AAAA,IAC7D;AAAA;AAAA,EAGK,iBAAiB,GAAG;AAAA,IACzB,OAAO,KAAK;AAAA;AAAA,MAGH,oBAAoB,GAAG;AAAA,IAChC,OAAO,KAAK,sBACT,WAAW,KAAK,8BAA8B,EAC9C,WAAW,KAAK,aAAa;AAAA;AAAA,MAGvB,6BAA6B,GAAG;AAAA,IACzC,OAAO,KAAK;AAAA;AAAA,EAGP,8BAA8B,CAAC,YAA2B;AAAA,IAC/D,IAAI,CAAC,KAAK,WAAW;AAAA,MACnB;AAAA,IACF;AAAA,IACA,IAAI,KAAK,+BAA+B,IAAI,UAAU,GAAG;AAAA,MACvD;AAAA,IACF;AAAA,IACA,KAAK,qBAAqB;AAAA,IAC1B,KAAK,+BAA+B,IAAI,UAAU;AAAA;AAAA,EAG7C,8BAA8B,CAAC,YAA2B;AAAA,IAC/D,IAAI,CAAC,KAAK,WAAW;AAAA,MACnB;AAAA,IACF;AAAA,IACA,IAAI,KAAK,cAAc,IAAI,UAAU,GAAG;AAAA,MACtC;AAAA,IACF;AAAA,IACA,KAAK,qBAAqB;AAAA,IAC1B,KAAK,cAAc,IAAI,UAAU;AAAA;AAAA,EAM5B,OAAO,GAAG;AAAA,IACf,IAAI,KAAK,WAAW,GAAG;AAAA,MACrB,KAAK,YAAY;AAAA,IACnB;AAAA;AAAA,EAGK,UAAU,GAAG;AAAA,IAClB,OAAO,CAAC,KAAK,sBAAsB,KAAK,qBAAqB,SAAS;AAAA;AAAA,MAG7D,QAAQ,GAAG;AAAA,IACpB,OAAO,KAAK;AAAA;AAAA,MAGH,iBAAiB,GAAG;AAAA,IAC7B,OAAO,KAAK;AAAA;AAAA,EAGP,sBAAsB,GAAG;AAAA,IAC9B,IAAI,KAAK,WAAW;AAAA,MAClB;AAAA,IACF;AAAA,IAEA,KAAK,qBAAqB;AAAA;AAAA,EAGrB,eAAe,GAAG;AAAA,IACvB,OAAO,KAAK;AAAA;AAAA,EAGP,uBAAuB,GAAG;AAAA,IAC/B,OAAO,KAAK;AAAA;AAAA,EAGP,kBAAkB,GAAG;AAAA,IAC1B,OAAO,KAAK,cAAc,MAAM,KAAK,qBAAqB;AAAA;AAAA,EAGrD,gCAAgC,GAAG;AAAA,IACxC,OAAO,KAAK;AAAA;AAAA,EAGP,aAAa,CAAC,YAA4B;AAAA,IAC/C,KAAK,cAAc,IAAI,UAAU;AAAA;AAAA,EAG5B,2BAA2B,GAAG;AAAA,IAGnC,MAAM,qBAAsC,MAAM,KAChD,KAAK,oBACP;AAAA,IAEA,WAAW,iBAAiB,oBAAoB;AAAA,MAC9C,MAAM,SAAS,cAAc;AAAA,MAG7B,IAAI,OAAO,SAAS,kBAAkB;AAAA,QACpC,MAAM,YAAY,OAAO,UAAU,cAAc,WAAW;AAAA,QAC5D,MAAM,aAAa,oCACjB,KAAK,cAAc,OACnB,SACF;AAAA,QACA,IAAI,YAAY;AAAA,UACd,KAAK,+BAA+B,aAAa;AAAA,QACnD,EAAO;AAAA,UACL,KAAK,+BAA+B,aAAa;AAAA;AAAA,MAErD,EAAO;AAAA,QACL,KAAK,+BAA+B,aAAa;AAAA;AAAA,IAErD;AAAA;AAEJ;",
   "debugId": "D495EAC5BB8789E664756E2164756E21",

package/dist/cjs/core/managers/isDependencyNode.cjs

@@ -32,13 +32,13 @@ __export(exports_isDependencyNode, {
   isDependencyNode: () => isDependencyNode
 });
 module.exports = __toCommonJS(exports_isDependencyNode);
-var import_ast_evaluation_node = require("src/evaluator/dependency-nodes/ast-evaluation-node");
-var import_cell_value_node = require("src/evaluator/dependency-nodes/cell-value-node");
-var import_empty_cell_evaluation_node = require("src/evaluator/dependency-nodes/empty-cell-evaluation-node");
-var import_spill_meta_node = require("src/evaluator/dependency-nodes/spill-meta-node");
-var import_range_evaluation_node = require("src/evaluator/range-evaluation-node");
+var import_ast_evaluation_node = require("../../evaluator/dependency-nodes/ast-evaluation-node.cjs");
+var import_cell_value_node = require("../../evaluator/dependency-nodes/cell-value-node.cjs");
+var import_empty_cell_evaluation_node = require("../../evaluator/dependency-nodes/empty-cell-evaluation-node.cjs");
+var import_spill_meta_node = require("../../evaluator/dependency-nodes/spill-meta-node.cjs");
+var import_range_evaluation_node = require("../../evaluator/range-evaluation-node.cjs");
 function isDependencyNode(node) {
   return node instanceof import_cell_value_node.CellValueNode || node instanceof import_range_evaluation_node.RangeEvaluationNode || node instanceof import_empty_cell_evaluation_node.EmptyCellEvaluationNode || node instanceof import_ast_evaluation_node.AstEvaluationNode || node instanceof import_spill_meta_node.SpillMetaNode;
 }
 
-//# debugId=231689070A9E2BC564756E2164756E21
+//# debugId=98941B9B5A8FAEED64756E2164756E21

package/dist/cjs/core/managers/isDependencyNode.cjs.map

@@ -2,9 +2,9 @@
   "version": 3,
   "sources": ["../../../../src/core/managers/isDependencyNode.ts"],
   "sourcesContent": [
-    "import { AstEvaluationNode } from \"src/evaluator/dependency-nodes/ast-evaluation-node\";\nimport { CellValueNode } from \"src/evaluator/dependency-nodes/cell-value-node\";\nimport { EmptyCellEvaluationNode } from \"src/evaluator/dependency-nodes/empty-cell-evaluation-node\";\nimport { SpillMetaNode } from \"src/evaluator/dependency-nodes/spill-meta-node\";\nimport { RangeEvaluationNode } from \"src/evaluator/range-evaluation-node\";\nimport type { DependencyNode } from \"./dependency-node.cjs\";\n\n\nexport function isDependencyNode(node: any): node is DependencyNode {\n  return (\n    node instanceof CellValueNode ||\n    node instanceof RangeEvaluationNode ||\n    node instanceof EmptyCellEvaluationNode ||\n    node instanceof AstEvaluationNode ||\n    node instanceof SpillMetaNode\n  );\n}\n"
+    "import { AstEvaluationNode } from \"../../evaluator/dependency-nodes/ast-evaluation-node.cjs\";\nimport { CellValueNode } from \"../../evaluator/dependency-nodes/cell-value-node.cjs\";\nimport { EmptyCellEvaluationNode } from \"../../evaluator/dependency-nodes/empty-cell-evaluation-node.cjs\";\nimport { SpillMetaNode } from \"../../evaluator/dependency-nodes/spill-meta-node.cjs\";\nimport { RangeEvaluationNode } from \"../../evaluator/range-evaluation-node.cjs\";\nimport type { DependencyNode } from \"./dependency-node.cjs\";\n\n\nexport function isDependencyNode(node: any): node is DependencyNode {\n  return (\n    node instanceof CellValueNode ||\n    node instanceof RangeEvaluationNode ||\n    node instanceof EmptyCellEvaluationNode ||\n    node instanceof AstEvaluationNode ||\n    node instanceof SpillMetaNode\n  );\n}\n"
   ],
   "mappings": ";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAkC,IAAlC;AAC8B,IAA9B;AACwC,IAAxC;AAC8B,IAA9B;AACoC,IAApC;AAIO,SAAS,gBAAgB,CAAC,MAAmC;AAAA,EAClE,OACE,gBAAgB,wCAChB,gBAAgB,oDAChB,gBAAgB,6DAChB,gBAAgB,gDAChB,gBAAgB;AAAA;",
-  "debugId": "231689070A9E2BC564756E2164756E21",
+  "debugId": "98941B9B5A8FAEED64756E2164756E21",
   "names": []
 }

package/dist/cjs/core/managers/named-expression-manager.cjs.map

@@ -2,7 +2,7 @@
   "version": 3,
   "sources": ["../../../../src/core/managers/named-expression-manager.ts"],
   "sourcesContent": [
-    "import type { NamedExpression } from \"../types.cjs\";\nimport { renameNamedExpressionInFormula } from \"../named-expression-renamer.cjs\";\nimport type { EventManager } from \"./event-manager.cjs\";\nimport type { NamedExpressionNode } from \"src/parser/ast\";\nimport type { EvaluationContext } from \"src/evaluator/evaluation-context\";\n\nexport class NamedExpressionManager {\n  sheetExpressions: Map<string, Map<string, Map<string, NamedExpression>>> =\n    new Map();\n  workbookExpressions: Map<string, Map<string, NamedExpression>> = new Map();\n  globalExpressions: Map<string, NamedExpression> = new Map();\n\n  addNamedExpression({\n    expression,\n    expressionName,\n    sheetName,\n    workbookName,\n  }: {\n    expression: string;\n    expressionName: string;\n    sheetName?: string;\n    workbookName?: string;\n  }): void {\n    const namedExpression: NamedExpression = {\n      name: expressionName,\n      expression,\n    };\n\n    if (sheetName && !workbookName) {\n      throw new Error(\"Missing workbookName\");\n    }\n\n    if (sheetName && workbookName) {\n      let wbLevel = this.sheetExpressions.get(workbookName);\n      if (!wbLevel) {\n        wbLevel = new Map();\n        this.sheetExpressions.set(workbookName, wbLevel);\n      }\n\n      let sheetLevel = wbLevel.get(sheetName);\n      if (!sheetLevel) {\n        sheetLevel = new Map();\n        wbLevel.set(sheetName, sheetLevel);\n      }\n\n      sheetLevel.set(expressionName, namedExpression);\n    } else if (workbookName) {\n      let workbookNamedExpressions = this.workbookExpressions.get(workbookName);\n      if (!workbookNamedExpressions) {\n        workbookNamedExpressions = new Map();\n        this.workbookExpressions.set(workbookName, workbookNamedExpressions);\n      }\n\n      workbookNamedExpressions.set(expressionName, namedExpression);\n    } else {\n      this.globalExpressions.set(expressionName, namedExpression);\n    }\n  }\n\n  removeNamedExpression({\n    expressionName,\n    sheetName,\n    workbookName,\n  }: {\n    expressionName: string;\n    sheetName?: string;\n    workbookName?: string;\n  }): boolean {\n    let found = false;\n\n    if (sheetName && !workbookName) {\n      throw new Error(\"Missing workbookName\");\n    }\n\n    if (sheetName && workbookName) {\n      const wbLevel = this.sheetExpressions.get(workbookName);\n      if (wbLevel) {\n        const sheetLevel = wbLevel.get(sheetName);\n        if (sheetLevel) {\n          found = sheetLevel.delete(expressionName);\n        }\n      }\n    } else if (workbookName) {\n      const workbookNamedExpressions =\n        this.workbookExpressions.get(workbookName);\n      if (workbookNamedExpressions) {\n        found = workbookNamedExpressions.delete(expressionName);\n      }\n    } else {\n      found = this.globalExpressions.delete(expressionName);\n    }\n\n    return found;\n  }\n\n  updateNamedExpression({\n    expression,\n    expressionName,\n    sheetName,\n    workbookName,\n  }: {\n    expression: string;\n    expressionName: string;\n    sheetName?: string;\n    workbookName?: string;\n  }): void {\n    // Check if the named expression exists\n    let exists = false;\n\n    if (sheetName && !workbookName) {\n      throw new Error(\"Missing workbookName\");\n    }\n\n    if (sheetName && workbookName) {\n      const wbLevel = this.sheetExpressions.get(workbookName);\n      if (wbLevel) {\n        const sheetLevel = wbLevel.get(sheetName);\n        if (sheetLevel) {\n          exists = sheetLevel.has(expressionName);\n        }\n      }\n    } else if (workbookName) {\n      const workbookNamedExpressions =\n        this.workbookExpressions.get(workbookName);\n      if (workbookNamedExpressions) {\n        exists = workbookNamedExpressions.has(expressionName);\n      }\n    } else {\n      exists = this.globalExpressions.has(expressionName);\n    }\n\n    if (!exists) {\n      throw new Error(`Named expression '${expressionName}' does not exist`);\n    }\n\n    // Update is the same as add for existing expressions\n    this.addNamedExpression({\n      expression,\n      expressionName,\n      sheetName,\n      workbookName,\n    });\n  }\n\n  renameNamedExpression({\n    expressionName,\n    sheetName,\n    workbookName,\n    newName,\n  }: {\n    expressionName: string;\n    sheetName?: string;\n    workbookName?: string;\n    newName: string;\n  }): boolean {\n    // Check if the named expression exists\n    let targetMap: Map<string, NamedExpression> | undefined;\n    if (sheetName && !workbookName) {\n      throw new Error(\"Missing workbookName\");\n    }\n\n    let isGlobal = false;\n\n    if (sheetName && workbookName) {\n      const wbLevel = this.sheetExpressions.get(workbookName);\n      if (wbLevel) {\n        const sheetLevel = wbLevel.get(sheetName);\n        if (sheetLevel) {\n          targetMap = sheetLevel;\n        }\n      }\n    } else if (workbookName) {\n      targetMap = this.workbookExpressions.get(workbookName);\n    } else {\n      targetMap = this.globalExpressions;\n      isGlobal = true;\n    }\n\n    if (!targetMap || !targetMap.has(expressionName)) {\n      throw new Error(`Named expression '${expressionName}' does not exist`);\n    }\n\n    // Check if the new name already exists\n    if (targetMap.has(newName)) {\n      throw new Error(`Named expression '${newName}' already exists`);\n    }\n\n    // Get the expression to rename\n    const namedExpression = targetMap.get(expressionName)!;\n\n    // Update the name and re-add with new name\n    const updatedExpression = { ...namedExpression, name: newName };\n    targetMap.set(newName, updatedExpression);\n    targetMap.delete(expressionName);\n\n    return true;\n  }\n\n  updateAllNamedExpressions(updateCallback: (formula: string) => string): void {\n    const update = (map: Map<string, NamedExpression>) => {\n      map.forEach((namedExpr, name) => {\n        // Don't update the expression we're renaming\n        const updatedExpression = updateCallback(namedExpr.expression);\n\n        if (updatedExpression !== namedExpr.expression) {\n          map.set(name, {\n            ...namedExpr,\n            expression: updatedExpression,\n          });\n        }\n      });\n    };\n\n    update(this.globalExpressions);\n\n    this.workbookExpressions.forEach((workbookLevel) => {\n      update(workbookLevel);\n    });\n\n    this.sheetExpressions.forEach((wbLevel) => {\n      wbLevel.forEach((sheetLevel) => {\n        update(sheetLevel);\n      });\n    });\n  }\n\n  /**\n   * Replace all named expressions\n   */\n  setNamedExpressions(\n    opts: (\n      | {\n          type: \"global\";\n        }\n      | {\n          type: \"sheet\";\n          sheetName: string;\n          workbookName: string;\n        }\n      | {\n          type: \"workbook\";\n          workbookName: string;\n        }\n    ) & {\n      expressions: Map<string, NamedExpression>;\n    }\n  ) {\n    let map: Map<string, NamedExpression> | undefined;\n\n    if (opts.type === \"sheet\") {\n      map = this.sheetExpressions.get(opts.workbookName)?.get(opts.sheetName);\n    } else if (opts.type === \"workbook\") {\n      map = this.workbookExpressions.get(opts.workbookName);\n    } else {\n      map = this.globalExpressions;\n    }\n\n    if (!map) {\n      throw new Error(\"Invalid options: \" + JSON.stringify(opts));\n    }\n\n    map.clear();\n\n    opts.expressions.forEach((expression, name) => {\n      map.set(name, expression);\n    });\n  }\n\n  getNamedExpression(depNode: {\n    name: string;\n    scope:\n      | {\n          type: \"global\";\n        }\n      | {\n          type: \"workbook\";\n          workbookName: string;\n        }\n      | {\n          type: \"sheet\";\n          workbookName: string;\n          sheetName: string;\n        };\n  }): NamedExpression | undefined {\n    if (depNode.scope.type === \"global\") {\n      return this.globalExpressions.get(depNode.name);\n    }\n    if (depNode.scope.type === \"workbook\") {\n      return this.workbookExpressions\n        .get(depNode.scope.workbookName)\n        ?.get(depNode.name);\n    }\n    if (depNode.scope.type === \"sheet\") {\n      return this.sheetExpressions\n        .get(depNode.scope.workbookName)\n        ?.get(depNode.scope.sheetName)\n        ?.get(depNode.name);\n    }\n    return undefined;\n  }\n\n  resolveNamedExpression(\n    namedExpression: Pick<\n      NamedExpressionNode,\n      \"name\" | \"sheetName\" | \"workbookName\"\n    >,\n    context: EvaluationContext\n  ): string | undefined {\n    // scenario 1: no sheetName nor workbookName\n    if (!namedExpression.sheetName && !namedExpression.workbookName) {\n      /**\n       * the result of this formula will differ based on in which sheet and workbook we are\n       * evaluating it in.\n       */\n      context.addContextDependency(\"sheet\", \"workbook\");\n\n      // step 1, check if there is a named expression in the sheet scope\n      const expression = this.sheetExpressions\n        .get(context.cellAddress.workbookName)\n        ?.get(context.cellAddress.sheetName)\n        ?.get(namedExpression.name);\n      if (expression) {\n        return expression.expression;\n      } else {\n        // step 2, check if there is a named expression in the workbook scope\n        const expression = this.workbookExpressions\n          .get(context.cellAddress.workbookName)\n          ?.get(namedExpression.name);\n        if (expression) {\n          return expression.expression;\n        } else {\n          // step 3, check if there is a named expression in the global scope\n          const expression = this.globalExpressions.get(namedExpression.name);\n          if (expression) {\n            return expression.expression;\n          }\n        }\n      }\n    }\n\n    // scenario 2: we only have a workbookName - a bit weird, but could happen\n    if (namedExpression.workbookName && !namedExpression.sheetName) {\n      // special case: if workbook is the current workbook, we should just resolve the named expression according to scenario 1\n      if (\n        namedExpression.workbookName ===\n        context.cellAddress.workbookName\n      ) {\n        return this.resolveNamedExpression(\n          {\n            name: namedExpression.name,\n          },\n          context\n        );\n      }\n\n      const expression = this.workbookExpressions\n        .get(namedExpression.workbookName)\n        ?.get(namedExpression.name);\n      if (expression) {\n        // step 1, check if there is a named expression in the workbook scope\n        return expression.expression;\n      } else {\n        // step 2, check if there is a named expression in the global scope\n        const expression = this.globalExpressions.get(namedExpression.name);\n        if (expression) {\n          return expression.expression;\n        }\n      }\n    }\n\n    // scenario 3: we only have a sheetName\n    if (namedExpression.sheetName && !namedExpression.workbookName) {\n      const expression = this.sheetExpressions\n        .get(context.cellAddress.workbookName)\n        ?.get(namedExpression.sheetName)\n        ?.get(namedExpression.name);\n      /**\n       * the result of this formula will differ based on in which workbook we are\n       * evaluating it in.\n       */\n      context.addContextDependency(\"workbook\");\n      if (expression) {\n        // step 1, check if there is a named expression in the current workbook against the sheet name\n        return expression.expression;\n      } else {\n        // step 2, check if there is a named expression in the current workbook has a workbook scoped named expression\n        const expression = this.workbookExpressions\n          .get(context.cellAddress.workbookName)\n          ?.get(namedExpression.name);\n        if (expression) {\n          return expression.expression;\n        } else {\n          // step 3, check if there is a named expression in the global scope\n          const expression = this.globalExpressions.get(namedExpression.name);\n          if (expression) {\n            return expression.expression;\n          }\n        }\n      }\n    }\n\n    // scenario 4: we have both sheetName and workbookName\n    if (namedExpression.sheetName && namedExpression.workbookName) {\n      const expression = this.sheetExpressions\n        .get(namedExpression.workbookName)\n        ?.get(namedExpression.sheetName)\n        ?.get(namedExpression.name);\n      if (expression) {\n        // step 1, check if there is a named expression the the sheet scope\n        return expression.expression;\n      } else {\n        // step 2, check if there is a named expression in the workbook scope\n        const expression = this.workbookExpressions\n          .get(namedExpression.workbookName)\n          ?.get(namedExpression.name);\n        if (expression) {\n          return expression.expression;\n        } else {\n          // step 3, check if there is a named expression in the global scope\n          const expression = this.globalExpressions.get(namedExpression.name);\n          if (expression) {\n            return expression.expression;\n          }\n        }\n      }\n    }\n  }\n\n  getNamedExpressions() {\n    return {\n      sheetExpressions: this.sheetExpressions,\n      workbookExpressions: this.workbookExpressions,\n      globalExpressions: this.globalExpressions,\n    };\n  }\n\n  resetNamedExpressions(\n    namedExpressions: ReturnType<typeof this.getNamedExpressions>\n  ) {\n    this.setNamedExpressions({\n      type: \"global\",\n      expressions: namedExpressions.globalExpressions,\n    });\n\n    namedExpressions.workbookExpressions.forEach(\n      (workbookExpressions, workbookName) => {\n        this.setNamedExpressions({\n          type: \"workbook\",\n          expressions: workbookExpressions,\n          workbookName,\n        });\n      }\n    );\n\n    namedExpressions.sheetExpressions.forEach(\n      (sheetExpressions, workbookName) => {\n        sheetExpressions.forEach((sheetExpression, sheetName) => {\n          this.setNamedExpressions({\n            type: \"sheet\",\n            expressions: sheetExpression,\n            sheetName,\n            workbookName,\n          });\n        });\n      }\n    );\n  }\n\n  /**\n   * When adding a sheet, we need to initialize the new maps\n   */\n  addSheet(opts: { workbookName: string; sheetName: string }) {\n    const wbLevel = this.sheetExpressions.get(opts.workbookName);\n    if (!wbLevel) {\n      throw new Error(\"Workbook not found\");\n    }\n    const sheetLevel = wbLevel.get(opts.sheetName);\n    if (sheetLevel) {\n      throw new Error(\"Sheet already exists\");\n    }\n    wbLevel.set(opts.sheetName, new Map());\n  }\n\n  /**\n   * When adding a workbook, we need to initialize the new maps\n   */\n  addWorkbook(workbookName: string) {\n    this.sheetExpressions.set(workbookName, new Map());\n    this.workbookExpressions.set(workbookName, new Map());\n  }\n\n  /**\n   * When removing a workbook, we need to remove the workbook from the sheet level\n   */\n  removeWorkbook(workbookName: string) {\n    this.sheetExpressions.delete(workbookName);\n    this.workbookExpressions.delete(workbookName);\n  }\n\n  /**\n   * When removing a sheet, we need to remove the sheet from the workbook level\n   */\n  removeSheet(opts: { workbookName: string; sheetName: string }) {\n    const wbLevel = this.sheetExpressions.get(opts.workbookName);\n    if (!wbLevel) {\n      throw new Error(\"Workbook not found\");\n    }\n    wbLevel.delete(opts.sheetName);\n  }\n\n  /**\n   * Rename a sheet's named expressions, mainly used when renaming a sheet\n   */\n  renameSheet(options: {\n    sheetName: string;\n    newSheetName: string;\n    workbookName: string;\n  }): void {\n    const wbLevel = this.sheetExpressions.get(options.workbookName);\n    if (!wbLevel) {\n      throw new Error(\"Workbook not found\");\n    }\n    const sheetLevel = wbLevel.get(options.sheetName);\n    if (!sheetLevel) {\n      throw new Error(\"Sheet not found\");\n    }\n    wbLevel.set(options.newSheetName, sheetLevel);\n    wbLevel.delete(options.sheetName);\n  }\n\n  renameWorkbook(opts: { workbookName: string; newWorkbookName: string }) {\n    const wbLevel = this.sheetExpressions.get(opts.workbookName);\n    if (!wbLevel) {\n      throw new Error(\"Workbook not found\");\n    }\n    this.sheetExpressions.set(opts.newWorkbookName, wbLevel);\n    this.sheetExpressions.delete(opts.workbookName);\n\n    const wbScopedExpressions = this.workbookExpressions.get(opts.workbookName);\n    if (!wbScopedExpressions) {\n      throw new Error(\"Workbook not found\");\n    }\n    this.workbookExpressions.set(opts.newWorkbookName, wbScopedExpressions);\n    this.workbookExpressions.delete(opts.workbookName);\n  }\n}\n"
+    "import type { NamedExpression } from \"../types.cjs\";\nimport { renameNamedExpressionInFormula } from \"../named-expression-renamer.cjs\";\nimport type { EventManager } from \"./event-manager.cjs\";\nimport type { NamedExpressionNode } from \"../../parser/ast.cjs\";\nimport type { EvaluationContext } from \"../../evaluator/evaluation-context.cjs\";\n\nexport class NamedExpressionManager {\n  sheetExpressions: Map<string, Map<string, Map<string, NamedExpression>>> =\n    new Map();\n  workbookExpressions: Map<string, Map<string, NamedExpression>> = new Map();\n  globalExpressions: Map<string, NamedExpression> = new Map();\n\n  addNamedExpression({\n    expression,\n    expressionName,\n    sheetName,\n    workbookName,\n  }: {\n    expression: string;\n    expressionName: string;\n    sheetName?: string;\n    workbookName?: string;\n  }): void {\n    const namedExpression: NamedExpression = {\n      name: expressionName,\n      expression,\n    };\n\n    if (sheetName && !workbookName) {\n      throw new Error(\"Missing workbookName\");\n    }\n\n    if (sheetName && workbookName) {\n      let wbLevel = this.sheetExpressions.get(workbookName);\n      if (!wbLevel) {\n        wbLevel = new Map();\n        this.sheetExpressions.set(workbookName, wbLevel);\n      }\n\n      let sheetLevel = wbLevel.get(sheetName);\n      if (!sheetLevel) {\n        sheetLevel = new Map();\n        wbLevel.set(sheetName, sheetLevel);\n      }\n\n      sheetLevel.set(expressionName, namedExpression);\n    } else if (workbookName) {\n      let workbookNamedExpressions = this.workbookExpressions.get(workbookName);\n      if (!workbookNamedExpressions) {\n        workbookNamedExpressions = new Map();\n        this.workbookExpressions.set(workbookName, workbookNamedExpressions);\n      }\n\n      workbookNamedExpressions.set(expressionName, namedExpression);\n    } else {\n      this.globalExpressions.set(expressionName, namedExpression);\n    }\n  }\n\n  removeNamedExpression({\n    expressionName,\n    sheetName,\n    workbookName,\n  }: {\n    expressionName: string;\n    sheetName?: string;\n    workbookName?: string;\n  }): boolean {\n    let found = false;\n\n    if (sheetName && !workbookName) {\n      throw new Error(\"Missing workbookName\");\n    }\n\n    if (sheetName && workbookName) {\n      const wbLevel = this.sheetExpressions.get(workbookName);\n      if (wbLevel) {\n        const sheetLevel = wbLevel.get(sheetName);\n        if (sheetLevel) {\n          found = sheetLevel.delete(expressionName);\n        }\n      }\n    } else if (workbookName) {\n      const workbookNamedExpressions =\n        this.workbookExpressions.get(workbookName);\n      if (workbookNamedExpressions) {\n        found = workbookNamedExpressions.delete(expressionName);\n      }\n    } else {\n      found = this.globalExpressions.delete(expressionName);\n    }\n\n    return found;\n  }\n\n  updateNamedExpression({\n    expression,\n    expressionName,\n    sheetName,\n    workbookName,\n  }: {\n    expression: string;\n    expressionName: string;\n    sheetName?: string;\n    workbookName?: string;\n  }): void {\n    // Check if the named expression exists\n    let exists = false;\n\n    if (sheetName && !workbookName) {\n      throw new Error(\"Missing workbookName\");\n    }\n\n    if (sheetName && workbookName) {\n      const wbLevel = this.sheetExpressions.get(workbookName);\n      if (wbLevel) {\n        const sheetLevel = wbLevel.get(sheetName);\n        if (sheetLevel) {\n          exists = sheetLevel.has(expressionName);\n        }\n      }\n    } else if (workbookName) {\n      const workbookNamedExpressions =\n        this.workbookExpressions.get(workbookName);\n      if (workbookNamedExpressions) {\n        exists = workbookNamedExpressions.has(expressionName);\n      }\n    } else {\n      exists = this.globalExpressions.has(expressionName);\n    }\n\n    if (!exists) {\n      throw new Error(`Named expression '${expressionName}' does not exist`);\n    }\n\n    // Update is the same as add for existing expressions\n    this.addNamedExpression({\n      expression,\n      expressionName,\n      sheetName,\n      workbookName,\n    });\n  }\n\n  renameNamedExpression({\n    expressionName,\n    sheetName,\n    workbookName,\n    newName,\n  }: {\n    expressionName: string;\n    sheetName?: string;\n    workbookName?: string;\n    newName: string;\n  }): boolean {\n    // Check if the named expression exists\n    let targetMap: Map<string, NamedExpression> | undefined;\n    if (sheetName && !workbookName) {\n      throw new Error(\"Missing workbookName\");\n    }\n\n    let isGlobal = false;\n\n    if (sheetName && workbookName) {\n      const wbLevel = this.sheetExpressions.get(workbookName);\n      if (wbLevel) {\n        const sheetLevel = wbLevel.get(sheetName);\n        if (sheetLevel) {\n          targetMap = sheetLevel;\n        }\n      }\n    } else if (workbookName) {\n      targetMap = this.workbookExpressions.get(workbookName);\n    } else {\n      targetMap = this.globalExpressions;\n      isGlobal = true;\n    }\n\n    if (!targetMap || !targetMap.has(expressionName)) {\n      throw new Error(`Named expression '${expressionName}' does not exist`);\n    }\n\n    // Check if the new name already exists\n    if (targetMap.has(newName)) {\n      throw new Error(`Named expression '${newName}' already exists`);\n    }\n\n    // Get the expression to rename\n    const namedExpression = targetMap.get(expressionName)!;\n\n    // Update the name and re-add with new name\n    const updatedExpression = { ...namedExpression, name: newName };\n    targetMap.set(newName, updatedExpression);\n    targetMap.delete(expressionName);\n\n    return true;\n  }\n\n  updateAllNamedExpressions(updateCallback: (formula: string) => string): void {\n    const update = (map: Map<string, NamedExpression>) => {\n      map.forEach((namedExpr, name) => {\n        // Don't update the expression we're renaming\n        const updatedExpression = updateCallback(namedExpr.expression);\n\n        if (updatedExpression !== namedExpr.expression) {\n          map.set(name, {\n            ...namedExpr,\n            expression: updatedExpression,\n          });\n        }\n      });\n    };\n\n    update(this.globalExpressions);\n\n    this.workbookExpressions.forEach((workbookLevel) => {\n      update(workbookLevel);\n    });\n\n    this.sheetExpressions.forEach((wbLevel) => {\n      wbLevel.forEach((sheetLevel) => {\n        update(sheetLevel);\n      });\n    });\n  }\n\n  /**\n   * Replace all named expressions\n   */\n  setNamedExpressions(\n    opts: (\n      | {\n          type: \"global\";\n        }\n      | {\n          type: \"sheet\";\n          sheetName: string;\n          workbookName: string;\n        }\n      | {\n          type: \"workbook\";\n          workbookName: string;\n        }\n    ) & {\n      expressions: Map<string, NamedExpression>;\n    }\n  ) {\n    let map: Map<string, NamedExpression> | undefined;\n\n    if (opts.type === \"sheet\") {\n      map = this.sheetExpressions.get(opts.workbookName)?.get(opts.sheetName);\n    } else if (opts.type === \"workbook\") {\n      map = this.workbookExpressions.get(opts.workbookName);\n    } else {\n      map = this.globalExpressions;\n    }\n\n    if (!map) {\n      throw new Error(\"Invalid options: \" + JSON.stringify(opts));\n    }\n\n    map.clear();\n\n    opts.expressions.forEach((expression, name) => {\n      map.set(name, expression);\n    });\n  }\n\n  getNamedExpression(depNode: {\n    name: string;\n    scope:\n      | {\n          type: \"global\";\n        }\n      | {\n          type: \"workbook\";\n          workbookName: string;\n        }\n      | {\n          type: \"sheet\";\n          workbookName: string;\n          sheetName: string;\n        };\n  }): NamedExpression | undefined {\n    if (depNode.scope.type === \"global\") {\n      return this.globalExpressions.get(depNode.name);\n    }\n    if (depNode.scope.type === \"workbook\") {\n      return this.workbookExpressions\n        .get(depNode.scope.workbookName)\n        ?.get(depNode.name);\n    }\n    if (depNode.scope.type === \"sheet\") {\n      return this.sheetExpressions\n        .get(depNode.scope.workbookName)\n        ?.get(depNode.scope.sheetName)\n        ?.get(depNode.name);\n    }\n    return undefined;\n  }\n\n  resolveNamedExpression(\n    namedExpression: Pick<\n      NamedExpressionNode,\n      \"name\" | \"sheetName\" | \"workbookName\"\n    >,\n    context: EvaluationContext\n  ): string | undefined {\n    // scenario 1: no sheetName nor workbookName\n    if (!namedExpression.sheetName && !namedExpression.workbookName) {\n      /**\n       * the result of this formula will differ based on in which sheet and workbook we are\n       * evaluating it in.\n       */\n      context.addContextDependency(\"sheet\", \"workbook\");\n\n      // step 1, check if there is a named expression in the sheet scope\n      const expression = this.sheetExpressions\n        .get(context.cellAddress.workbookName)\n        ?.get(context.cellAddress.sheetName)\n        ?.get(namedExpression.name);\n      if (expression) {\n        return expression.expression;\n      } else {\n        // step 2, check if there is a named expression in the workbook scope\n        const expression = this.workbookExpressions\n          .get(context.cellAddress.workbookName)\n          ?.get(namedExpression.name);\n        if (expression) {\n          return expression.expression;\n        } else {\n          // step 3, check if there is a named expression in the global scope\n          const expression = this.globalExpressions.get(namedExpression.name);\n          if (expression) {\n            return expression.expression;\n          }\n        }\n      }\n    }\n\n    // scenario 2: we only have a workbookName - a bit weird, but could happen\n    if (namedExpression.workbookName && !namedExpression.sheetName) {\n      // special case: if workbook is the current workbook, we should just resolve the named expression according to scenario 1\n      if (\n        namedExpression.workbookName ===\n        context.cellAddress.workbookName\n      ) {\n        return this.resolveNamedExpression(\n          {\n            name: namedExpression.name,\n          },\n          context\n        );\n      }\n\n      const expression = this.workbookExpressions\n        .get(namedExpression.workbookName)\n        ?.get(namedExpression.name);\n      if (expression) {\n        // step 1, check if there is a named expression in the workbook scope\n        return expression.expression;\n      } else {\n        // step 2, check if there is a named expression in the global scope\n        const expression = this.globalExpressions.get(namedExpression.name);\n        if (expression) {\n          return expression.expression;\n        }\n      }\n    }\n\n    // scenario 3: we only have a sheetName\n    if (namedExpression.sheetName && !namedExpression.workbookName) {\n      const expression = this.sheetExpressions\n        .get(context.cellAddress.workbookName)\n        ?.get(namedExpression.sheetName)\n        ?.get(namedExpression.name);\n      /**\n       * the result of this formula will differ based on in which workbook we are\n       * evaluating it in.\n       */\n      context.addContextDependency(\"workbook\");\n      if (expression) {\n        // step 1, check if there is a named expression in the current workbook against the sheet name\n        return expression.expression;\n      } else {\n        // step 2, check if there is a named expression in the current workbook has a workbook scoped named expression\n        const expression = this.workbookExpressions\n          .get(context.cellAddress.workbookName)\n          ?.get(namedExpression.name);\n        if (expression) {\n          return expression.expression;\n        } else {\n          // step 3, check if there is a named expression in the global scope\n          const expression = this.globalExpressions.get(namedExpression.name);\n          if (expression) {\n            return expression.expression;\n          }\n        }\n      }\n    }\n\n    // scenario 4: we have both sheetName and workbookName\n    if (namedExpression.sheetName && namedExpression.workbookName) {\n      const expression = this.sheetExpressions\n        .get(namedExpression.workbookName)\n        ?.get(namedExpression.sheetName)\n        ?.get(namedExpression.name);\n      if (expression) {\n        // step 1, check if there is a named expression the the sheet scope\n        return expression.expression;\n      } else {\n        // step 2, check if there is a named expression in the workbook scope\n        const expression = this.workbookExpressions\n          .get(namedExpression.workbookName)\n          ?.get(namedExpression.name);\n        if (expression) {\n          return expression.expression;\n        } else {\n          // step 3, check if there is a named expression in the global scope\n          const expression = this.globalExpressions.get(namedExpression.name);\n          if (expression) {\n            return expression.expression;\n          }\n        }\n      }\n    }\n  }\n\n  getNamedExpressions() {\n    return {\n      sheetExpressions: this.sheetExpressions,\n      workbookExpressions: this.workbookExpressions,\n      globalExpressions: this.globalExpressions,\n    };\n  }\n\n  resetNamedExpressions(\n    namedExpressions: ReturnType<typeof this.getNamedExpressions>\n  ) {\n    this.setNamedExpressions({\n      type: \"global\",\n      expressions: namedExpressions.globalExpressions,\n    });\n\n    namedExpressions.workbookExpressions.forEach(\n      (workbookExpressions, workbookName) => {\n        this.setNamedExpressions({\n          type: \"workbook\",\n          expressions: workbookExpressions,\n          workbookName,\n        });\n      }\n    );\n\n    namedExpressions.sheetExpressions.forEach(\n      (sheetExpressions, workbookName) => {\n        sheetExpressions.forEach((sheetExpression, sheetName) => {\n          this.setNamedExpressions({\n            type: \"sheet\",\n            expressions: sheetExpression,\n            sheetName,\n            workbookName,\n          });\n        });\n      }\n    );\n  }\n\n  /**\n   * When adding a sheet, we need to initialize the new maps\n   */\n  addSheet(opts: { workbookName: string; sheetName: string }) {\n    const wbLevel = this.sheetExpressions.get(opts.workbookName);\n    if (!wbLevel) {\n      throw new Error(\"Workbook not found\");\n    }\n    const sheetLevel = wbLevel.get(opts.sheetName);\n    if (sheetLevel) {\n      throw new Error(\"Sheet already exists\");\n    }\n    wbLevel.set(opts.sheetName, new Map());\n  }\n\n  /**\n   * When adding a workbook, we need to initialize the new maps\n   */\n  addWorkbook(workbookName: string) {\n    this.sheetExpressions.set(workbookName, new Map());\n    this.workbookExpressions.set(workbookName, new Map());\n  }\n\n  /**\n   * When removing a workbook, we need to remove the workbook from the sheet level\n   */\n  removeWorkbook(workbookName: string) {\n    this.sheetExpressions.delete(workbookName);\n    this.workbookExpressions.delete(workbookName);\n  }\n\n  /**\n   * When removing a sheet, we need to remove the sheet from the workbook level\n   */\n  removeSheet(opts: { workbookName: string; sheetName: string }) {\n    const wbLevel = this.sheetExpressions.get(opts.workbookName);\n    if (!wbLevel) {\n      throw new Error(\"Workbook not found\");\n    }\n    wbLevel.delete(opts.sheetName);\n  }\n\n  /**\n   * Rename a sheet's named expressions, mainly used when renaming a sheet\n   */\n  renameSheet(options: {\n    sheetName: string;\n    newSheetName: string;\n    workbookName: string;\n  }): void {\n    const wbLevel = this.sheetExpressions.get(options.workbookName);\n    if (!wbLevel) {\n      throw new Error(\"Workbook not found\");\n    }\n    const sheetLevel = wbLevel.get(options.sheetName);\n    if (!sheetLevel) {\n      throw new Error(\"Sheet not found\");\n    }\n    wbLevel.set(options.newSheetName, sheetLevel);\n    wbLevel.delete(options.sheetName);\n  }\n\n  renameWorkbook(opts: { workbookName: string; newWorkbookName: string }) {\n    const wbLevel = this.sheetExpressions.get(opts.workbookName);\n    if (!wbLevel) {\n      throw new Error(\"Workbook not found\");\n    }\n    this.sheetExpressions.set(opts.newWorkbookName, wbLevel);\n    this.sheetExpressions.delete(opts.workbookName);\n\n    const wbScopedExpressions = this.workbookExpressions.get(opts.workbookName);\n    if (!wbScopedExpressions) {\n      throw new Error(\"Workbook not found\");\n    }\n    this.workbookExpressions.set(opts.newWorkbookName, wbScopedExpressions);\n    this.workbookExpressions.delete(opts.workbookName);\n  }\n}\n"
   ],
   "mappings": ";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAMO,MAAM,uBAAuB;AAAA,EAClC,mBACE,IAAI;AAAA,EACN,sBAAiE,IAAI;AAAA,EACrE,oBAAkD,IAAI;AAAA,EAEtD,kBAAkB;AAAA,IAChB;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,KAMO;AAAA,IACP,MAAM,kBAAmC;AAAA,MACvC,MAAM;AAAA,MACN;AAAA,IACF;AAAA,IAEA,IAAI,aAAa,CAAC,cAAc;AAAA,MAC9B,MAAM,IAAI,MAAM,sBAAsB;AAAA,IACxC;AAAA,IAEA,IAAI,aAAa,cAAc;AAAA,MAC7B,IAAI,UAAU,KAAK,iBAAiB,IAAI,YAAY;AAAA,MACpD,IAAI,CAAC,SAAS;AAAA,QACZ,UAAU,IAAI;AAAA,QACd,KAAK,iBAAiB,IAAI,cAAc,OAAO;AAAA,MACjD;AAAA,MAEA,IAAI,aAAa,QAAQ,IAAI,SAAS;AAAA,MACtC,IAAI,CAAC,YAAY;AAAA,QACf,aAAa,IAAI;AAAA,QACjB,QAAQ,IAAI,WAAW,UAAU;AAAA,MACnC;AAAA,MAEA,WAAW,IAAI,gBAAgB,eAAe;AAAA,IAChD,EAAO,SAAI,cAAc;AAAA,MACvB,IAAI,2BAA2B,KAAK,oBAAoB,IAAI,YAAY;AAAA,MACxE,IAAI,CAAC,0BAA0B;AAAA,QAC7B,2BAA2B,IAAI;AAAA,QAC/B,KAAK,oBAAoB,IAAI,cAAc,wBAAwB;AAAA,MACrE;AAAA,MAEA,yBAAyB,IAAI,gBAAgB,eAAe;AAAA,IAC9D,EAAO;AAAA,MACL,KAAK,kBAAkB,IAAI,gBAAgB,eAAe;AAAA;AAAA;AAAA,EAI9D,qBAAqB;AAAA,IACnB;AAAA,IACA;AAAA,IACA;AAAA,KAKU;AAAA,IACV,IAAI,QAAQ;AAAA,IAEZ,IAAI,aAAa,CAAC,cAAc;AAAA,MAC9B,MAAM,IAAI,MAAM,sBAAsB;AAAA,IACxC;AAAA,IAEA,IAAI,aAAa,cAAc;AAAA,MAC7B,MAAM,UAAU,KAAK,iBAAiB,IAAI,YAAY;AAAA,MACtD,IAAI,SAAS;AAAA,QACX,MAAM,aAAa,QAAQ,IAAI,SAAS;AAAA,QACxC,IAAI,YAAY;AAAA,UACd,QAAQ,WAAW,OAAO,cAAc;AAAA,QAC1C;AAAA,MACF;AAAA,IACF,EAAO,SAAI,cAAc;AAAA,MACvB,MAAM,2BACJ,KAAK,oBAAoB,IAAI,YAAY;AAAA,MAC3C,IAAI,0BAA0B;AAAA,QAC5B,QAAQ,yBAAyB,OAAO,cAAc;AAAA,MACxD;AAAA,IACF,EAAO;AAAA,MACL,QAAQ,KAAK,kBAAkB,OAAO,cAAc;AAAA;AAAA,IAGtD,OAAO;AAAA;AAAA,EAGT,qBAAqB;AAAA,IACnB;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,KAMO;AAAA,IAEP,IAAI,SAAS;AAAA,IAEb,IAAI,aAAa,CAAC,cAAc;AAAA,MAC9B,MAAM,IAAI,MAAM,sBAAsB;AAAA,IACxC;AAAA,IAEA,IAAI,aAAa,cAAc;AAAA,MAC7B,MAAM,UAAU,KAAK,iBAAiB,IAAI,YAAY;AAAA,MACtD,IAAI,SAAS;AAAA,QACX,MAAM,aAAa,QAAQ,IAAI,SAAS;AAAA,QACxC,IAAI,YAAY;AAAA,UACd,SAAS,WAAW,IAAI,cAAc;AAAA,QACxC;AAAA,MACF;AAAA,IACF,EAAO,SAAI,cAAc;AAAA,MACvB,MAAM,2BACJ,KAAK,oBAAoB,IAAI,YAAY;AAAA,MAC3C,IAAI,0BAA0B;AAAA,QAC5B,SAAS,yBAAyB,IAAI,cAAc;AAAA,MACtD;AAAA,IACF,EAAO;AAAA,MACL,SAAS,KAAK,kBAAkB,IAAI,cAAc;AAAA;AAAA,IAGpD,IAAI,CAAC,QAAQ;AAAA,MACX,MAAM,IAAI,MAAM,qBAAqB,gCAAgC;AAAA,IACvE;AAAA,IAGA,KAAK,mBAAmB;AAAA,MACtB;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,IACF,CAAC;AAAA;AAAA,EAGH,qBAAqB;AAAA,IACnB;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,KAMU;AAAA,IAEV,IAAI;AAAA,IACJ,IAAI,aAAa,CAAC,cAAc;AAAA,MAC9B,MAAM,IAAI,MAAM,sBAAsB;AAAA,IACxC;AAAA,IAEA,IAAI,WAAW;AAAA,IAEf,IAAI,aAAa,cAAc;AAAA,MAC7B,MAAM,UAAU,KAAK,iBAAiB,IAAI,YAAY;AAAA,MACtD,IAAI,SAAS;AAAA,QACX,MAAM,aAAa,QAAQ,IAAI,SAAS;AAAA,QACxC,IAAI,YAAY;AAAA,UACd,YAAY;AAAA,QACd;AAAA,MACF;AAAA,IACF,EAAO,SAAI,cAAc;AAAA,MACvB,YAAY,KAAK,oBAAoB,IAAI,YAAY;AAAA,IACvD,EAAO;AAAA,MACL,YAAY,KAAK;AAAA,MACjB,WAAW;AAAA;AAAA,IAGb,IAAI,CAAC,aAAa,CAAC,UAAU,IAAI,cAAc,GAAG;AAAA,MAChD,MAAM,IAAI,MAAM,qBAAqB,gCAAgC;AAAA,IACvE;AAAA,IAGA,IAAI,UAAU,IAAI,OAAO,GAAG;AAAA,MAC1B,MAAM,IAAI,MAAM,qBAAqB,yBAAyB;AAAA,IAChE;AAAA,IAGA,MAAM,kBAAkB,UAAU,IAAI,cAAc;AAAA,IAGpD,MAAM,oBAAoB,KAAK,iBAAiB,MAAM,QAAQ;AAAA,IAC9D,UAAU,IAAI,SAAS,iBAAiB;AAAA,IACxC,UAAU,OAAO,cAAc;AAAA,IAE/B,OAAO;AAAA;AAAA,EAGT,yBAAyB,CAAC,gBAAmD;AAAA,IAC3E,MAAM,SAAS,CAAC,QAAsC;AAAA,MACpD,IAAI,QAAQ,CAAC,WAAW,SAAS;AAAA,QAE/B,MAAM,oBAAoB,eAAe,UAAU,UAAU;AAAA,QAE7D,IAAI,sBAAsB,UAAU,YAAY;AAAA,UAC9C,IAAI,IAAI,MAAM;AAAA,eACT;AAAA,YACH,YAAY;AAAA,UACd,CAAC;AAAA,QACH;AAAA,OACD;AAAA;AAAA,IAGH,OAAO,KAAK,iBAAiB;AAAA,IAE7B,KAAK,oBAAoB,QAAQ,CAAC,kBAAkB;AAAA,MAClD,OAAO,aAAa;AAAA,KACrB;AAAA,IAED,KAAK,iBAAiB,QAAQ,CAAC,YAAY;AAAA,MACzC,QAAQ,QAAQ,CAAC,eAAe;AAAA,QAC9B,OAAO,UAAU;AAAA,OAClB;AAAA,KACF;AAAA;AAAA,EAMH,mBAAmB,CACjB,MAgBA;AAAA,IACA,IAAI;AAAA,IAEJ,IAAI,KAAK,SAAS,SAAS;AAAA,MACzB,MAAM,KAAK,iBAAiB,IAAI,KAAK,YAAY,GAAG,IAAI,KAAK,SAAS;AAAA,IACxE,EAAO,SAAI,KAAK,SAAS,YAAY;AAAA,MACnC,MAAM,KAAK,oBAAoB,IAAI,KAAK,YAAY;AAAA,IACtD,EAAO;AAAA,MACL,MAAM,KAAK;AAAA;AAAA,IAGb,IAAI,CAAC,KAAK;AAAA,MACR,MAAM,IAAI,MAAM,sBAAsB,KAAK,UAAU,IAAI,CAAC;AAAA,IAC5D;AAAA,IAEA,IAAI,MAAM;AAAA,IAEV,KAAK,YAAY,QAAQ,CAAC,YAAY,SAAS;AAAA,MAC7C,IAAI,IAAI,MAAM,UAAU;AAAA,KACzB;AAAA;AAAA,EAGH,kBAAkB,CAAC,SAea;AAAA,IAC9B,IAAI,QAAQ,MAAM,SAAS,UAAU;AAAA,MACnC,OAAO,KAAK,kBAAkB,IAAI,QAAQ,IAAI;AAAA,IAChD;AAAA,IACA,IAAI,QAAQ,MAAM,SAAS,YAAY;AAAA,MACrC,OAAO,KAAK,oBACT,IAAI,QAAQ,MAAM,YAAY,GAC7B,IAAI,QAAQ,IAAI;AAAA,IACtB;AAAA,IACA,IAAI,QAAQ,MAAM,SAAS,SAAS;AAAA,MAClC,OAAO,KAAK,iBACT,IAAI,QAAQ,MAAM,YAAY,GAC7B,IAAI,QAAQ,MAAM,SAAS,GAC3B,IAAI,QAAQ,IAAI;AAAA,IACtB;AAAA,IACA;AAAA;AAAA,EAGF,sBAAsB,CACpB,iBAIA,SACoB;AAAA,IAEpB,IAAI,CAAC,gBAAgB,aAAa,CAAC,gBAAgB,cAAc;AAAA,MAK/D,QAAQ,qBAAqB,SAAS,UAAU;AAAA,MAGhD,MAAM,aAAa,KAAK,iBACrB,IAAI,QAAQ,YAAY,YAAY,GACnC,IAAI,QAAQ,YAAY,SAAS,GACjC,IAAI,gBAAgB,IAAI;AAAA,MAC5B,IAAI,YAAY;AAAA,QACd,OAAO,WAAW;AAAA,MACpB,EAAO;AAAA,QAEL,MAAM,cAAa,KAAK,oBACrB,IAAI,QAAQ,YAAY,YAAY,GACnC,IAAI,gBAAgB,IAAI;AAAA,QAC5B,IAAI,aAAY;AAAA,UACd,OAAO,YAAW;AAAA,QACpB,EAAO;AAAA,UAEL,MAAM,cAAa,KAAK,kBAAkB,IAAI,gBAAgB,IAAI;AAAA,UAClE,IAAI,aAAY;AAAA,YACd,OAAO,YAAW;AAAA,UACpB;AAAA;AAAA;AAAA,IAGN;AAAA,IAGA,IAAI,gBAAgB,gBAAgB,CAAC,gBAAgB,WAAW;AAAA,MAE9D,IACE,gBAAgB,iBAChB,QAAQ,YAAY,cACpB;AAAA,QACA,OAAO,KAAK,uBACV;AAAA,UACE,MAAM,gBAAgB;AAAA,QACxB,GACA,OACF;AAAA,MACF;AAAA,MAEA,MAAM,aAAa,KAAK,oBACrB,IAAI,gBAAgB,YAAY,GAC/B,IAAI,gBAAgB,IAAI;AAAA,MAC5B,IAAI,YAAY;AAAA,QAEd,OAAO,WAAW;AAAA,MACpB,EAAO;AAAA,QAEL,MAAM,cAAa,KAAK,kBAAkB,IAAI,gBAAgB,IAAI;AAAA,QAClE,IAAI,aAAY;AAAA,UACd,OAAO,YAAW;AAAA,QACpB;AAAA;AAAA,IAEJ;AAAA,IAGA,IAAI,gBAAgB,aAAa,CAAC,gBAAgB,cAAc;AAAA,MAC9D,MAAM,aAAa,KAAK,iBACrB,IAAI,QAAQ,YAAY,YAAY,GACnC,IAAI,gBAAgB,SAAS,GAC7B,IAAI,gBAAgB,IAAI;AAAA,MAK5B,QAAQ,qBAAqB,UAAU;AAAA,MACvC,IAAI,YAAY;AAAA,QAEd,OAAO,WAAW;AAAA,MACpB,EAAO;AAAA,QAEL,MAAM,cAAa,KAAK,oBACrB,IAAI,QAAQ,YAAY,YAAY,GACnC,IAAI,gBAAgB,IAAI;AAAA,QAC5B,IAAI,aAAY;AAAA,UACd,OAAO,YAAW;AAAA,QACpB,EAAO;AAAA,UAEL,MAAM,cAAa,KAAK,kBAAkB,IAAI,gBAAgB,IAAI;AAAA,UAClE,IAAI,aAAY;AAAA,YACd,OAAO,YAAW;AAAA,UACpB;AAAA;AAAA;AAAA,IAGN;AAAA,IAGA,IAAI,gBAAgB,aAAa,gBAAgB,cAAc;AAAA,MAC7D,MAAM,aAAa,KAAK,iBACrB,IAAI,gBAAgB,YAAY,GAC/B,IAAI,gBAAgB,SAAS,GAC7B,IAAI,gBAAgB,IAAI;AAAA,MAC5B,IAAI,YAAY;AAAA,QAEd,OAAO,WAAW;AAAA,MACpB,EAAO;AAAA,QAEL,MAAM,cAAa,KAAK,oBACrB,IAAI,gBAAgB,YAAY,GAC/B,IAAI,gBAAgB,IAAI;AAAA,QAC5B,IAAI,aAAY;AAAA,UACd,OAAO,YAAW;AAAA,QACpB,EAAO;AAAA,UAEL,MAAM,cAAa,KAAK,kBAAkB,IAAI,gBAAgB,IAAI;AAAA,UAClE,IAAI,aAAY;AAAA,YACd,OAAO,YAAW;AAAA,UACpB;AAAA;AAAA;AAAA,IAGN;AAAA;AAAA,EAGF,mBAAmB,GAAG;AAAA,IACpB,OAAO;AAAA,MACL,kBAAkB,KAAK;AAAA,MACvB,qBAAqB,KAAK;AAAA,MAC1B,mBAAmB,KAAK;AAAA,IAC1B;AAAA;AAAA,EAGF,qBAAqB,CACnB,kBACA;AAAA,IACA,KAAK,oBAAoB;AAAA,MACvB,MAAM;AAAA,MACN,aAAa,iBAAiB;AAAA,IAChC,CAAC;AAAA,IAED,iBAAiB,oBAAoB,QACnC,CAAC,qBAAqB,iBAAiB;AAAA,MACrC,KAAK,oBAAoB;AAAA,QACvB,MAAM;AAAA,QACN,aAAa;AAAA,QACb;AAAA,MACF,CAAC;AAAA,KAEL;AAAA,IAEA,iBAAiB,iBAAiB,QAChC,CAAC,kBAAkB,iBAAiB;AAAA,MAClC,iBAAiB,QAAQ,CAAC,iBAAiB,cAAc;AAAA,QACvD,KAAK,oBAAoB;AAAA,UACvB,MAAM;AAAA,UACN,aAAa;AAAA,UACb;AAAA,UACA;AAAA,QACF,CAAC;AAAA,OACF;AAAA,KAEL;AAAA;AAAA,EAMF,QAAQ,CAAC,MAAmD;AAAA,IAC1D,MAAM,UAAU,KAAK,iBAAiB,IAAI,KAAK,YAAY;AAAA,IAC3D,IAAI,CAAC,SAAS;AAAA,MACZ,MAAM,IAAI,MAAM,oBAAoB;AAAA,IACtC;AAAA,IACA,MAAM,aAAa,QAAQ,IAAI,KAAK,SAAS;AAAA,IAC7C,IAAI,YAAY;AAAA,MACd,MAAM,IAAI,MAAM,sBAAsB;AAAA,IACxC;AAAA,IACA,QAAQ,IAAI,KAAK,WAAW,IAAI,GAAK;AAAA;AAAA,EAMvC,WAAW,CAAC,cAAsB;AAAA,IAChC,KAAK,iBAAiB,IAAI,cAAc,IAAI,GAAK;AAAA,IACjD,KAAK,oBAAoB,IAAI,cAAc,IAAI,GAAK;AAAA;AAAA,EAMtD,cAAc,CAAC,cAAsB;AAAA,IACnC,KAAK,iBAAiB,OAAO,YAAY;AAAA,IACzC,KAAK,oBAAoB,OAAO,YAAY;AAAA;AAAA,EAM9C,WAAW,CAAC,MAAmD;AAAA,IAC7D,MAAM,UAAU,KAAK,iBAAiB,IAAI,KAAK,YAAY;AAAA,IAC3D,IAAI,CAAC,SAAS;AAAA,MACZ,MAAM,IAAI,MAAM,oBAAoB;AAAA,IACtC;AAAA,IACA,QAAQ,OAAO,KAAK,SAAS;AAAA;AAAA,EAM/B,WAAW,CAAC,SAIH;AAAA,IACP,MAAM,UAAU,KAAK,iBAAiB,IAAI,QAAQ,YAAY;AAAA,IAC9D,IAAI,CAAC,SAAS;AAAA,MACZ,MAAM,IAAI,MAAM,oBAAoB;AAAA,IACtC;AAAA,IACA,MAAM,aAAa,QAAQ,IAAI,QAAQ,SAAS;AAAA,IAChD,IAAI,CAAC,YAAY;AAAA,MACf,MAAM,IAAI,MAAM,iBAAiB;AAAA,IACnC;AAAA,IACA,QAAQ,IAAI,QAAQ,cAAc,UAAU;AAAA,IAC5C,QAAQ,OAAO,QAAQ,SAAS;AAAA;AAAA,EAGlC,cAAc,CAAC,MAAyD;AAAA,IACtE,MAAM,UAAU,KAAK,iBAAiB,IAAI,KAAK,YAAY;AAAA,IAC3D,IAAI,CAAC,SAAS;AAAA,MACZ,MAAM,IAAI,MAAM,oBAAoB;AAAA,IACtC;AAAA,IACA,KAAK,iBAAiB,IAAI,KAAK,iBAAiB,OAAO;AAAA,IACvD,KAAK,iBAAiB,OAAO,KAAK,YAAY;AAAA,IAE9C,MAAM,sBAAsB,KAAK,oBAAoB,IAAI,KAAK,YAAY;AAAA,IAC1E,IAAI,CAAC,qBAAqB;AAAA,MACxB,MAAM,IAAI,MAAM,oBAAoB;AAAA,IACtC;AAAA,IACA,KAAK,oBAAoB,IAAI,KAAK,iBAAiB,mBAAmB;AAAA,IACtE,KAAK,oBAAoB,OAAO,KAAK,YAAY;AAAA;AAErD;",
   "debugId": "0B80BB4B76771D4464756E2164756E21",

package/dist/cjs/core/managers/range-eval-order-builder.cjs

@@ -32,10 +32,10 @@ __export(exports_range_eval_order_builder, {
   buildRangeEvalOrder: () => buildRangeEvalOrder
 });
 module.exports = __toCommonJS(exports_range_eval_order_builder);
+var import_evaluation_error = require("../../evaluator/evaluation-error.cjs");
 var import_types = require("../types.cjs");
 var import_utils = require("../utils.cjs");
 var import_workbook_manager = require("./workbook-manager.cjs");
-var import_evaluation_error = require("src/evaluator/evaluation-error");
 function buildRangeEvalOrder(lookupOrder, lookupRange) {
   const sheet = this.getSheet(lookupRange);
   if (!sheet) {
@@ -641,4 +641,4 @@ function findAllDiagonalStepCandidates(targetCell, sheet) {
   return unblockedCandidates;
 }
 
-//# debugId=5275BD56EBC306E164756E2164756E21
+//# debugId=25EBF4FC98D8F2D464756E2164756E21