@bilig/formula 0.1.0

package/dist/group-pivot-evaluator.js

@@ -0,0 +1,435 @@
+import { ErrorCode, ValueTag, formatErrorCode } from "@bilig/protocol";
+function emptyValue() {
+    return { tag: ValueTag.Empty };
+}
+function numberValue(value) {
+    return { tag: ValueTag.Number, value };
+}
+function stringValue(value) {
+    return { tag: ValueTag.String, value, stringId: 0 };
+}
+function errorValue(code) {
+    return { tag: ValueTag.Error, code };
+}
+function cloneCellValue(value) {
+    switch (value.tag) {
+        case ValueTag.Empty:
+            return emptyValue();
+        case ValueTag.Number:
+            return numberValue(value.value);
+        case ValueTag.Boolean:
+            return { tag: ValueTag.Boolean, value: value.value };
+        case ValueTag.String:
+            return stringValue(value.value);
+        case ValueTag.Error:
+            return errorValue(value.code);
+    }
+}
+function toNumber(value) {
+    switch (value.tag) {
+        case ValueTag.Number:
+            return value.value;
+        case ValueTag.Boolean:
+            return value.value ? 1 : 0;
+        case ValueTag.Empty:
+            return 0;
+        case ValueTag.String:
+        case ValueTag.Error:
+            return undefined;
+    }
+}
+function toText(value) {
+    switch (value.tag) {
+        case ValueTag.Empty:
+            return "";
+        case ValueTag.Number:
+            return String(value.value);
+        case ValueTag.Boolean:
+            return value.value ? "TRUE" : "FALSE";
+        case ValueTag.String:
+            return value.value;
+        case ValueTag.Error:
+            return formatErrorCode(value.code);
+    }
+}
+function matrixCell(matrix, row, col) {
+    return matrix.values[row * matrix.cols + col] ?? emptyValue();
+}
+function autoDetectHeaders(values) {
+    if (values.rows < 2 || values.cols < 1) {
+        return false;
+    }
+    const first = matrixCell(values, 0, 0);
+    const second = matrixCell(values, 1, 0);
+    return first.tag === ValueTag.String && second.tag === ValueTag.Number;
+}
+function normalizeHeaderOptions(fieldHeadersMode, values, alwaysShowHeaders) {
+    const mode = fieldHeadersMode;
+    if (mode !== undefined && ![-1, 0, 1, 2, 3].includes(Math.trunc(mode))) {
+        return undefined;
+    }
+    const consumeInputHeaders = mode === 1 || mode === 3 || (mode === undefined && autoDetectHeaders(values));
+    return {
+        consumeInputHeaders,
+        showHeaderRow: alwaysShowHeaders || mode === 2 || mode === 3 || mode === undefined,
+        showFieldLabels: mode !== 1,
+    };
+}
+function headerLabels(matrix, consumeInputHeaders, prefix) {
+    return Array.from({ length: matrix.cols }, (_, index) => {
+        if (consumeInputHeaders) {
+            const text = toText(matrixCell(matrix, 0, index)).trim();
+            if (text.length > 0) {
+                return text;
+            }
+        }
+        return `${prefix} ${index + 1}`;
+    });
+}
+function normalizeFilterMask(filterArray, totalRows, dataStartRow) {
+    const dataRows = Math.max(0, totalRows - dataStartRow);
+    if (!filterArray) {
+        return Array.from({ length: dataRows }, () => true);
+    }
+    if (!(filterArray.cols === 1 || filterArray.rows === 1)) {
+        return undefined;
+    }
+    const source = filterArray.rows === totalRows
+        ? Array.from({ length: dataRows }, (_, index) => truthy(matrixCell(filterArray, dataStartRow + index, 0)))
+        : filterArray.rows === dataRows
+            ? Array.from({ length: dataRows }, (_, index) => truthy(matrixCell(filterArray, index, 0)))
+            : filterArray.cols === totalRows
+                ? Array.from({ length: dataRows }, (_, index) => truthy(matrixCell(filterArray, 0, dataStartRow + index)))
+                : filterArray.cols === dataRows
+                    ? Array.from({ length: dataRows }, (_, index) => truthy(matrixCell(filterArray, 0, index)))
+                    : undefined;
+    return source;
+}
+function truthy(value) {
+    return (toNumber(value) ?? 0) !== 0;
+}
+function cellKey(value) {
+    switch (value.tag) {
+        case ValueTag.Empty:
+            return "E";
+        case ValueTag.Number:
+            return `N:${Object.is(value.value, -0) ? "-0" : String(value.value)}`;
+        case ValueTag.Boolean:
+            return value.value ? "B:1" : "B:0";
+        case ValueTag.String:
+            return `S:${value.value}`;
+        case ValueTag.Error:
+            return `R:${value.code}`;
+    }
+}
+function compareCellValues(left, right) {
+    if (left.tag === ValueTag.String || right.tag === ValueTag.String) {
+        const leftText = toText(left).toUpperCase();
+        const rightText = toText(right).toUpperCase();
+        if (leftText === rightText) {
+            return 0;
+        }
+        return leftText < rightText ? -1 : 1;
+    }
+    const leftNumber = toNumber(left);
+    const rightNumber = toNumber(right);
+    if (leftNumber !== undefined && rightNumber !== undefined) {
+        if (leftNumber === rightNumber) {
+            return 0;
+        }
+        return leftNumber < rightNumber ? -1 : 1;
+    }
+    const leftText = toText(left).toUpperCase();
+    const rightText = toText(right).toUpperCase();
+    if (leftText === rightText) {
+        return 0;
+    }
+    return leftText < rightText ? -1 : 1;
+}
+function normalizeSortOrders(sortOrder) {
+    if (!sortOrder || sortOrder.length === 0) {
+        return [];
+    }
+    return sortOrder
+        .map((value) => Math.trunc(value))
+        .filter((value) => Number.isFinite(value) && value !== 0)
+        .map((value) => ({ index: Math.abs(value) - 1, descending: value < 0 }));
+}
+function orderBuckets(buckets, sortOrder) {
+    const orders = normalizeSortOrders(sortOrder);
+    if (orders.length === 0) {
+        return buckets;
+    }
+    return buckets.toSorted((left, right) => {
+        for (const order of orders) {
+            const leftValue = order.index < left.keyValues.length
+                ? left.keyValues[order.index]
+                : (left.aggregates[order.index - left.keyValues.length] ?? emptyValue());
+            const rightValue = order.index < right.keyValues.length
+                ? right.keyValues[order.index]
+                : (right.aggregates[order.index - right.keyValues.length] ?? emptyValue());
+            const comparison = compareCellValues(leftValue, rightValue);
+            if (comparison !== 0) {
+                return order.descending ? -comparison : comparison;
+            }
+        }
+        return 0;
+    });
+}
+function totalRowLabel(width) {
+    return Array.from({ length: width }, (_, index) => index === 0 ? stringValue("Total") : emptyValue());
+}
+export function evaluateGroupBy(rowFields, values, options) {
+    if (rowFields.rows !== values.rows ||
+        rowFields.rows === 0 ||
+        rowFields.cols === 0 ||
+        values.cols === 0) {
+        return errorValue(ErrorCode.Value);
+    }
+    if (options.fieldRelationship !== undefined) {
+        const relationship = Math.trunc(options.fieldRelationship);
+        if (relationship !== 0 && relationship !== 1) {
+            return errorValue(ErrorCode.Value);
+        }
+    }
+    const headers = normalizeHeaderOptions(options.fieldHeadersMode, values, false);
+    if (!headers) {
+        return errorValue(ErrorCode.Value);
+    }
+    const dataStartRow = headers.consumeInputHeaders ? 1 : 0;
+    const filterMask = normalizeFilterMask(options.filterArray, rowFields.rows, dataStartRow);
+    if (!filterMask) {
+        return errorValue(ErrorCode.Value);
+    }
+    const rowLabels = headerLabels(rowFields, headers.consumeInputHeaders, "Row Field");
+    const valueLabels = headerLabels(values, headers.consumeInputHeaders, "Value");
+    const buckets = new Map();
+    const order = [];
+    const totalSubsets = Array.from({ length: values.cols }, () => new Array());
+    for (let row = dataStartRow; row < rowFields.rows; row += 1) {
+        if (!filterMask[row - dataStartRow]) {
+            continue;
+        }
+        const keyValues = Array.from({ length: rowFields.cols }, (_, col) => cloneCellValue(matrixCell(rowFields, row, col)));
+        const key = keyValues.map(cellKey).join("\u001f");
+        let bucket = buckets.get(key);
+        if (!bucket) {
+            bucket = {
+                keyValues,
+                subsets: Array.from({ length: values.cols }, () => new Array()),
+                aggregates: [],
+            };
+            buckets.set(key, bucket);
+            order.push(key);
+        }
+        for (let col = 0; col < values.cols; col += 1) {
+            const value = cloneCellValue(matrixCell(values, row, col));
+            bucket.subsets[col].push(value);
+            totalSubsets[col].push(cloneCellValue(value));
+        }
+    }
+    const rows = order.map((key) => {
+        const bucket = buckets.get(key);
+        const aggregates = bucket.subsets.map((subset, valueIndex) => cloneCellValue(options.aggregate(subset, totalSubsets[valueIndex])));
+        return {
+            keyValues: bucket.keyValues,
+            subsets: bucket.subsets,
+            aggregates,
+        };
+    });
+    const orderedRows = orderBuckets(rows, options.sortOrder);
+    const totalDepth = Math.trunc(options.totalDepth ?? 1);
+    const includeTotals = totalDepth !== 0;
+    const totalsAtTop = totalDepth < 0;
+    const totalAggregates = totalSubsets.map((subset) => cloneCellValue(options.aggregate(subset)));
+    const outputRows = [];
+    if (headers.showHeaderRow) {
+        outputRows.push([
+            ...(headers.showFieldLabels ? rowLabels.map(stringValue) : totalRowLabel(rowFields.cols)),
+            ...valueLabels.map(stringValue),
+        ]);
+    }
+    if (includeTotals && totalsAtTop) {
+        outputRows.push([...totalRowLabel(rowFields.cols), ...totalAggregates]);
+    }
+    orderedRows.forEach((row) => {
+        outputRows.push([...row.keyValues.map(cloneCellValue), ...row.aggregates.map(cloneCellValue)]);
+    });
+    if (includeTotals && !totalsAtTop) {
+        outputRows.push([...totalRowLabel(rowFields.cols), ...totalAggregates]);
+    }
+    if (outputRows.length === 0) {
+        return { kind: "array", rows: 1, cols: 1, values: [emptyValue()] };
+    }
+    return {
+        kind: "array",
+        rows: outputRows.length,
+        cols: rowFields.cols + values.cols,
+        values: outputRows.flat(),
+    };
+}
+export function evaluatePivotBy(rowFields, colFields, values, options) {
+    if (rowFields.rows !== colFields.rows ||
+        rowFields.rows !== values.rows ||
+        rowFields.rows === 0 ||
+        rowFields.cols === 0 ||
+        colFields.cols === 0 ||
+        values.cols === 0) {
+        return errorValue(ErrorCode.Value);
+    }
+    const headers = normalizeHeaderOptions(options.fieldHeadersMode, values, true);
+    if (!headers) {
+        return errorValue(ErrorCode.Value);
+    }
+    const dataStartRow = headers.consumeInputHeaders ? 1 : 0;
+    const filterMask = normalizeFilterMask(options.filterArray, rowFields.rows, dataStartRow);
+    if (!filterMask) {
+        return errorValue(ErrorCode.Value);
+    }
+    const rowLabels = headerLabels(rowFields, headers.consumeInputHeaders, "Row Field");
+    const valueLabels = headerLabels(values, headers.consumeInputHeaders, "Value");
+    const rowBuckets = new Map();
+    const colBuckets = new Map();
+    const cellBuckets = new Map();
+    const rowOrder = [];
+    const colOrder = [];
+    const grandSubsets = Array.from({ length: values.cols }, () => new Array());
+    for (let row = dataStartRow; row < rowFields.rows; row += 1) {
+        if (!filterMask[row - dataStartRow]) {
+            continue;
+        }
+        const rowKeyValues = Array.from({ length: rowFields.cols }, (_, col) => cloneCellValue(matrixCell(rowFields, row, col)));
+        const colKeyValues = Array.from({ length: colFields.cols }, (_, col) => cloneCellValue(matrixCell(colFields, row, col)));
+        const rowKey = rowKeyValues.map(cellKey).join("\u001f");
+        const colKey = colKeyValues.map(cellKey).join("\u001f");
+        if (!rowBuckets.has(rowKey)) {
+            rowBuckets.set(rowKey, {
+                keyValues: rowKeyValues,
+                subsets: Array.from({ length: values.cols }, () => new Array()),
+            });
+            rowOrder.push(rowKey);
+        }
+        if (!colBuckets.has(colKey)) {
+            colBuckets.set(colKey, {
+                keyValues: colKeyValues,
+                subsets: Array.from({ length: values.cols }, () => new Array()),
+            });
+            colOrder.push(colKey);
+        }
+        const pairKey = `${rowKey}\u0000${colKey}`;
+        let pairBucket = cellBuckets.get(pairKey);
+        if (!pairBucket) {
+            pairBucket = Array.from({ length: values.cols }, () => new Array());
+            cellBuckets.set(pairKey, pairBucket);
+        }
+        const rowBucket = rowBuckets.get(rowKey);
+        const colBucket = colBuckets.get(colKey);
+        for (let valueIndex = 0; valueIndex < values.cols; valueIndex += 1) {
+            const value = cloneCellValue(matrixCell(values, row, valueIndex));
+            pairBucket[valueIndex].push(cloneCellValue(value));
+            rowBucket.subsets[valueIndex].push(cloneCellValue(value));
+            colBucket.subsets[valueIndex].push(cloneCellValue(value));
+            grandSubsets[valueIndex].push(cloneCellValue(value));
+        }
+    }
+    const rowResults = rowOrder.map((key) => {
+        const bucket = rowBuckets.get(key);
+        return {
+            keyValues: bucket.keyValues,
+            subsets: bucket.subsets,
+            aggregates: bucket.subsets.map((subset, index) => cloneCellValue(options.aggregate(subset, grandSubsets[index]))),
+        };
+    });
+    const colResults = colOrder.map((key) => {
+        const bucket = colBuckets.get(key);
+        return {
+            keyValues: bucket.keyValues,
+            subsets: bucket.subsets,
+            aggregates: bucket.subsets.map((subset, index) => cloneCellValue(options.aggregate(subset, grandSubsets[index]))),
+        };
+    });
+    const orderedRows = orderBuckets(rowResults, options.rowSortOrder);
+    const orderedCols = orderBuckets(colResults, options.colSortOrder);
+    const colTotalDepth = Math.trunc(options.colTotalDepth ?? 1);
+    const rowTotalDepth = Math.trunc(options.rowTotalDepth ?? 1);
+    const includeColTotals = colTotalDepth !== 0;
+    const includeRowTotals = rowTotalDepth !== 0;
+    const colTotalsFirst = colTotalDepth < 0;
+    const rowTotalsFirst = rowTotalDepth < 0;
+    const pivotColumnLabels = [];
+    const materializedColumns = [];
+    if (includeColTotals && colTotalsFirst) {
+        for (let valueIndex = 0; valueIndex < values.cols; valueIndex += 1) {
+            const label = values.cols === 1 ? "Total" : `Total | ${valueLabels[valueIndex]}`;
+            pivotColumnLabels.push(label);
+            materializedColumns.push({ colKey: null, valueIndex, label });
+        }
+    }
+    orderedCols.forEach((column) => {
+        const keyLabel = column.keyValues.map(toText).join(" | ");
+        for (let valueIndex = 0; valueIndex < values.cols; valueIndex += 1) {
+            const label = values.cols === 1 ? keyLabel : `${keyLabel} | ${valueLabels[valueIndex]}`;
+            pivotColumnLabels.push(label);
+            materializedColumns.push({
+                colKey: column.keyValues.map(cellKey).join("\u001f"),
+                valueIndex,
+                label,
+            });
+        }
+    });
+    if (includeColTotals && !colTotalsFirst) {
+        for (let valueIndex = 0; valueIndex < values.cols; valueIndex += 1) {
+            const label = values.cols === 1 ? "Total" : `Total | ${valueLabels[valueIndex]}`;
+            pivotColumnLabels.push(label);
+            materializedColumns.push({ colKey: null, valueIndex, label });
+        }
+    }
+    const headerRow = [
+        ...(headers.showFieldLabels
+            ? rowLabels.map(stringValue)
+            : Array.from({ length: rowFields.cols }, () => emptyValue())),
+        ...pivotColumnLabels.map(stringValue),
+    ];
+    const rows = [headerRow];
+    const totalRowPrefix = totalRowLabel(rowFields.cols);
+    const buildDataRow = (rowKey, rowValues, rowSubsets) => {
+        const output = rowValues.map(cloneCellValue);
+        materializedColumns.forEach((column) => {
+            if (column.colKey === null) {
+                output.push(cloneCellValue(options.aggregate(rowSubsets[column.valueIndex] ?? [], grandSubsets[column.valueIndex] ?? [])));
+                return;
+            }
+            if (rowKey === "__TOTAL__") {
+                const columnSubset = colBuckets.get(column.colKey)?.subsets[column.valueIndex] ?? [];
+                output.push(cloneCellValue(options.aggregate(columnSubset, grandSubsets[column.valueIndex] ?? [])));
+                return;
+            }
+            const pairSubsets = cellBuckets.get(`${rowKey}\u0000${column.colKey}`);
+            const subset = pairSubsets?.[column.valueIndex] ?? [];
+            const totalSet = options.relativeTo === 1 || options.relativeTo === 4
+                ? (rowSubsets[column.valueIndex] ?? [])
+                : options.relativeTo === 2
+                    ? (grandSubsets[column.valueIndex] ?? [])
+                    : (colBuckets.get(column.colKey)?.subsets[column.valueIndex] ?? []);
+            output.push(cloneCellValue(options.aggregate(subset, totalSet)));
+        });
+        return output;
+    };
+    if (includeRowTotals && rowTotalsFirst) {
+        rows.push(buildDataRow("__TOTAL__", totalRowPrefix, grandSubsets.map((subset) => subset.slice())));
+    }
+    orderedRows.forEach((row) => {
+        const rowKey = row.keyValues.map(cellKey).join("\u001f");
+        rows.push(buildDataRow(rowKey, row.keyValues, row.subsets));
+    });
+    if (includeRowTotals && !rowTotalsFirst) {
+        rows.push(buildDataRow("__TOTAL__", totalRowPrefix, grandSubsets.map((subset) => subset.slice())));
+    }
+    return {
+        kind: "array",
+        rows: rows.length,
+        cols: rowFields.cols + materializedColumns.length,
+        values: rows.flat(),
+    };
+}
+//# sourceMappingURL=group-pivot-evaluator.js.map

package/dist/group-pivot-evaluator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"group-pivot-evaluator.js","sourceRoot":"","sources":["../src/group-pivot-evaluator.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,eAAe,EAAkB,MAAM,iBAAiB,CAAC;AAmDvF,SAAS,UAAU;IACjB,OAAO,EAAE,GAAG,EAAE,QAAQ,CAAC,KAAK,EAAE,CAAC;AACjC,CAAC;AAED,SAAS,WAAW,CAAC,KAAa;IAChC,OAAO,EAAE,GAAG,EAAE,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC;AACzC,CAAC;AAED,SAAS,WAAW,CAAC,KAAa;IAChC,OAAO,EAAE,GAAG,EAAE,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;AACtD,CAAC;AAED,SAAS,UAAU,CAAC,IAAe;IACjC,OAAO,EAAE,GAAG,EAAE,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC;AACvC,CAAC;AAED,SAAS,cAAc,CAAC,KAAgB;IACtC,QAAQ,KAAK,CAAC,GAAG,EAAE,CAAC;QAClB,KAAK,QAAQ,CAAC,KAAK;YACjB,OAAO,UAAU,EAAE,CAAC;QACtB,KAAK,QAAQ,CAAC,MAAM;YAClB,OAAO,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAClC,KAAK,QAAQ,CAAC,OAAO;YACnB,OAAO,EAAE,GAAG,EAAE,QAAQ,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC;QACvD,KAAK,QAAQ,CAAC,MAAM;YAClB,OAAO,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAClC,KAAK,QAAQ,CAAC,KAAK;YACjB,OAAO,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;AACH,CAAC;AAED,SAAS,QAAQ,CAAC,KAAgB;IAChC,QAAQ,KAAK,CAAC,GAAG,EAAE,CAAC;QAClB,KAAK,QAAQ,CAAC,MAAM;YAClB,OAAO,KAAK,CAAC,KAAK,CAAC;QACrB,KAAK,QAAQ,CAAC,OAAO;YACnB,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,KAAK,QAAQ,CAAC,KAAK;YACjB,OAAO,CAAC,CAAC;QACX,KAAK,QAAQ,CAAC,MAAM,CAAC;QACrB,KAAK,QAAQ,CAAC,KAAK;YACjB,OAAO,SAAS,CAAC;IACrB,CAAC;AACH,CAAC;AAED,SAAS,MAAM,CAAC,KAAgB;IAC9B,QAAQ,KAAK,CAAC,GAAG,EAAE,CAAC;QAClB,KAAK,QAAQ,CAAC,KAAK;YACjB,OAAO,EAAE,CAAC;QACZ,KAAK,QAAQ,CAAC,MAAM;YAClB,OAAO,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC7B,KAAK,QAAQ,CAAC,OAAO;YACnB,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;QACxC,KAAK,QAAQ,CAAC,MAAM;YAClB,OAAO,KAAK,CAAC,KAAK,CAAC;QACrB,KAAK,QAAQ,CAAC,KAAK;YACjB,OAAO,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,MAAmB,EAAE,GAAW,EAAE,GAAW;IAC/D,OAAO,MAAM,CAAC,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,UAAU,EAAE,CAAC;AAChE,CAAC;AAED,SAAS,iBAAiB,CAAC,MAAmB;IAC5C,IAAI,MAAM,CAAC,IAAI,GAAG,CAAC,IAAI,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QACvC,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACvC,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACxC,OAAO,KAAK,CAAC,GAAG,KAAK,QAAQ,CAAC,MAAM,IAAI,MAAM,CAAC,GAAG,KAAK,QAAQ,CAAC,MAAM,CAAC;AACzE,CAAC;AAED,SAAS,sBAAsB,CAC7B,gBAAoC,EACpC,MAAmB,EACnB,iBAA0B;IAE1B,MAAM,IAAI,GAAG,gBAAgB,CAAC;IAC9B,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;QACvE,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,mBAAmB,GACvB,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC;IAChF,OAAO;QACL,mBAAmB;QACnB,aAAa,EAAE,iBAAiB,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,SAAS;QAClF,eAAe,EAAE,IAAI,KAAK,CAAC;KAC5B,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,MAAmB,EAAE,mBAA4B,EAAE,MAAc;IACrF,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;QACtD,IAAI,mBAAmB,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACzD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpB,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,GAAG,MAAM,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;IAClC,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,mBAAmB,CAC1B,WAAoC,EACpC,SAAiB,EACjB,YAAoB;IAEpB,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,YAAY,CAAC,CAAC;IACvD,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IACtD,CAAC;IACD,IAAI,CAAC,CAAC,WAAW,CAAC,IAAI,KAAK,CAAC,IAAI,WAAW,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC;QACxD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,MAAM,GACV,WAAW,CAAC,IAAI,KAAK,SAAS;QAC5B,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAC5C,MAAM,CAAC,UAAU,CAAC,WAAW,EAAE,YAAY,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,CACzD;QACH,CAAC,CAAC,WAAW,CAAC,IAAI,KAAK,QAAQ;YAC7B,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;YAC3F,CAAC,CAAC,WAAW,CAAC,IAAI,KAAK,SAAS;gBAC9B,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAC5C,MAAM,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC,EAAE,YAAY,GAAG,KAAK,CAAC,CAAC,CACzD;gBACH,CAAC,CAAC,WAAW,CAAC,IAAI,KAAK,QAAQ;oBAC7B,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAC5C,MAAM,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAC1C;oBACH,CAAC,CAAC,SAAS,CAAC;IACtB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,MAAM,CAAC,KAAgB;IAC9B,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,OAAO,CAAC,KAAgB;IAC/B,QAAQ,KAAK,CAAC,GAAG,EAAE,CAAC;QAClB,KAAK,QAAQ,CAAC,KAAK;YACjB,OAAO,GAAG,CAAC;QACb,KAAK,QAAQ,CAAC,MAAM;YAClB,OAAO,KAAK,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QACxE,KAAK,QAAQ,CAAC,OAAO;YACnB,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;QACrC,KAAK,QAAQ,CAAC,MAAM;YAClB,OAAO,KAAK,KAAK,CAAC,KAAK,EAAE,CAAC;QAC5B,KAAK,QAAQ,CAAC,KAAK;YACjB,OAAO,KAAK,KAAK,CAAC,IAAI,EAAE,CAAC;IAC7B,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAe,EAAE,KAAgB;IAC1D,IAAI,IAAI,CAAC,GAAG,KAAK,QAAQ,CAAC,MAAM,IAAI,KAAK,CAAC,GAAG,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;QAClE,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC;QAC5C,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;QAC9C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,OAAO,CAAC,CAAC;QACX,CAAC;QACD,OAAO,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,MAAM,UAAU,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;IAClC,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;IACpC,IAAI,UAAU,KAAK,SAAS,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;QAC1D,IAAI,UAAU,KAAK,WAAW,EAAE,CAAC;YAC/B,OAAO,CAAC,CAAC;QACX,CAAC;QACD,OAAO,UAAU,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC;IACD,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC;IAC5C,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;IAC9C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,OAAO,CAAC,CAAC;IACX,CAAC;IACD,OAAO,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,mBAAmB,CAC1B,SAAwC;IAExC,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzC,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,SAAS;SACb,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;SACjC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC;SACxD,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,UAAU,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;AAC7E,CAAC;AAED,SAAS,YAAY,CACnB,OAAY,EACZ,SAAwC;IAExC,MAAM,MAAM,GAAG,mBAAmB,CAAC,SAAS,CAAC,CAAC;IAC9C,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,OAAO,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QACtC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,SAAS,GACb,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM;gBACjC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAE;gBAC9B,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC,CAAC;YAC7E,MAAM,UAAU,GACd,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM;gBAClC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAE;gBAC/B,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC,CAAC;YAC/E,MAAM,UAAU,GAAG,iBAAiB,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;YAC5D,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;gBACrB,OAAO,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC;YACrD,CAAC;QACH,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,aAAa,CAAC,KAAa;IAClC,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAChD,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAClD,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,SAAsB,EACtB,MAAmB,EACnB,OAAuB;IAEvB,IACE,SAAS,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI;QAC9B,SAAS,CAAC,IAAI,KAAK,CAAC;QACpB,SAAS,CAAC,IAAI,KAAK,CAAC;QACpB,MAAM,CAAC,IAAI,KAAK,CAAC,EACjB,CAAC;QACD,OAAO,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC;IACD,IAAI,OAAO,CAAC,iBAAiB,KAAK,SAAS,EAAE,CAAC;QAC5C,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;QAC3D,IAAI,YAAY,KAAK,CAAC,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;YAC7C,OAAO,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,sBAAsB,CAAC,OAAO,CAAC,gBAAgB,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IAChF,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC;IACD,MAAM,YAAY,GAAG,OAAO,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,MAAM,UAAU,GAAG,mBAAmB,CAAC,OAAO,CAAC,WAAW,EAAE,SAAS,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;IAC1F,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,OAAO,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,MAAM,SAAS,GAAG,YAAY,CAAC,SAAS,EAAE,OAAO,CAAC,mBAAmB,EAAE,WAAW,CAAC,CAAC;IACpF,MAAM,WAAW,GAAG,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,mBAAmB,EAAE,OAAO,CAAC,CAAC;IAE/E,MAAM,OAAO,GAAG,IAAI,GAAG,EAA0B,CAAC;IAClD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,KAAK,EAAa,CAAC,CAAC;IAEvF,KAAK,IAAI,GAAG,GAAG,YAAY,EAAE,GAAG,GAAG,SAAS,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QAC5D,IAAI,CAAC,UAAU,CAAC,GAAG,GAAG,YAAY,CAAC,EAAE,CAAC;YACpC,SAAS;QACX,CAAC;QACD,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAClE,cAAc,CAAC,UAAU,CAAC,SAAS,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAChD,CAAC;QACF,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClD,IAAI,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,GAAG;gBACP,SAAS;gBACT,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,KAAK,EAAa,CAAC;gBAC1E,UAAU,EAAE,EAAE;aACf,CAAC;YACF,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YACzB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClB,CAAC;QACD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YAC9C,MAAM,KAAK,GAAG,cAAc,CAAC,UAAU,CAAC,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAC3D,MAAM,CAAC,OAAO,CAAC,GAAG,CAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACjC,YAAY,CAAC,GAAG,CAAE,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;IAED,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QAC7B,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;QACjC,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,UAAU,EAAE,EAAE,CAC3D,cAAc,CAAC,OAAO,CAAC,SAAS,CAAC,MAAM,EAAE,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,CACpE,CAAC;QACF,OAAO;YACL,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,UAAU;SACX,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,MAAM,WAAW,GAAG,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;IAE1D,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC;IACvD,MAAM,aAAa,GAAG,UAAU,KAAK,CAAC,CAAC;IACvC,MAAM,WAAW,GAAG,UAAU,GAAG,CAAC,CAAC;IACnC,MAAM,eAAe,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,cAAc,CAAC,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAEhG,MAAM,UAAU,GAAkB,EAAE,CAAC;IACrC,IAAI,OAAO,CAAC,aAAa,EAAE,CAAC;QAC1B,UAAU,CAAC,IAAI,CAAC;YACd,GAAG,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACzF,GAAG,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC;SAChC,CAAC,CAAC;IACL,CAAC;IACD,IAAI,aAAa,IAAI,WAAW,EAAE,CAAC;QACjC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC;IAC1E,CAAC;IACD,WAAW,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;QAC1B,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,GAAG,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;IACjG,CAAC,CAAC,CAAC;IACH,IAAI,aAAa,IAAI,CAAC,WAAW,EAAE,CAAC;QAClC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC;IAC1E,CAAC;IAED,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC;IACrE,CAAC;IAED,OAAO;QACL,IAAI,EAAE,OAAO;QACb,IAAI,EAAE,UAAU,CAAC,MAAM;QACvB,IAAI,EAAE,SAAS,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI;QAClC,MAAM,EAAE,UAAU,CAAC,IAAI,EAAE;KAC1B,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,SAAsB,EACtB,SAAsB,EACtB,MAAmB,EACnB,OAAuB;IAEvB,IACE,SAAS,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI;QACjC,SAAS,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI;QAC9B,SAAS,CAAC,IAAI,KAAK,CAAC;QACpB,SAAS,CAAC,IAAI,KAAK,CAAC;QACpB,SAAS,CAAC,IAAI,KAAK,CAAC;QACpB,MAAM,CAAC,IAAI,KAAK,CAAC,EACjB,CAAC;QACD,OAAO,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,MAAM,OAAO,GAAG,sBAAsB,CAAC,OAAO,CAAC,gBAAgB,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;IAC/E,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC;IACD,MAAM,YAAY,GAAG,OAAO,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,MAAM,UAAU,GAAG,mBAAmB,CAAC,OAAO,CAAC,WAAW,EAAE,SAAS,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;IAC1F,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,OAAO,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,MAAM,SAAS,GAAG,YAAY,CAAC,SAAS,EAAE,OAAO,CAAC,mBAAmB,EAAE,WAAW,CAAC,CAAC;IACpF,MAAM,WAAW,GAAG,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,mBAAmB,EAAE,OAAO,CAAC,CAAC;IAE/E,MAAM,UAAU,GAAG,IAAI,GAAG,EAA0B,CAAC;IACrD,MAAM,UAAU,GAAG,IAAI,GAAG,EAA0B,CAAC;IACrD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAyB,CAAC;IACrD,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,KAAK,EAAa,CAAC,CAAC;IAEvF,KAAK,IAAI,GAAG,GAAG,YAAY,EAAE,GAAG,GAAG,SAAS,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QAC5D,IAAI,CAAC,UAAU,CAAC,GAAG,GAAG,YAAY,CAAC,EAAE,CAAC;YACpC,SAAS;QACX,CAAC;QACD,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CACrE,cAAc,CAAC,UAAU,CAAC,SAAS,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAChD,CAAC;QACF,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CACrE,cAAc,CAAC,UAAU,CAAC,SAAS,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAChD,CAAC;QACF,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACxD,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACxD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5B,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE;gBACrB,SAAS,EAAE,YAAY;gBACvB,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,KAAK,EAAa,CAAC;aAC3E,CAAC,CAAC;YACH,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5B,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE;gBACrB,SAAS,EAAE,YAAY;gBACvB,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,KAAK,EAAa,CAAC;aAC3E,CAAC,CAAC;YACH,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACxB,CAAC;QACD,MAAM,OAAO,GAAG,GAAG,MAAM,SAAS,MAAM,EAAE,CAAC;QAC3C,IAAI,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,KAAK,EAAa,CAAC,CAAC;YAC/E,WAAW,CAAC,GAAG,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QACvC,CAAC;QACD,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;QAC1C,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;QAC1C,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,MAAM,CAAC,IAAI,EAAE,UAAU,IAAI,CAAC,EAAE,CAAC;YACnE,MAAM,KAAK,GAAG,cAAc,CAAC,UAAU,CAAC,MAAM,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC,CAAC;YAClE,UAAU,CAAC,UAAU,CAAE,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;YACpD,SAAS,CAAC,OAAO,CAAC,UAAU,CAAE,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;YAC3D,SAAS,CAAC,OAAO,CAAC,UAAU,CAAE,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;YAC3D,YAAY,CAAC,UAAU,CAAE,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IAED,MAAM,UAAU,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QACtC,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;QACpC,OAAO;YACL,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,UAAU,EAAE,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAC/C,cAAc,CAAC,OAAO,CAAC,SAAS,CAAC,MAAM,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAC/D;SACF,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,MAAM,UAAU,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QACtC,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;QACpC,OAAO;YACL,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,UAAU,EAAE,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAC/C,cAAc,CAAC,OAAO,CAAC,SAAS,CAAC,MAAM,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAC/D;SACF,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,MAAM,WAAW,GAAG,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,YAAY,CAAC,CAAC;IACnE,MAAM,WAAW,GAAG,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,YAAY,CAAC,CAAC;IAEnE,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,aAAa,IAAI,CAAC,CAAC,CAAC;IAC7D,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,aAAa,IAAI,CAAC,CAAC,CAAC;IAC7D,MAAM,gBAAgB,GAAG,aAAa,KAAK,CAAC,CAAC;IAC7C,MAAM,gBAAgB,GAAG,aAAa,KAAK,CAAC,CAAC;IAC7C,MAAM,cAAc,GAAG,aAAa,GAAG,CAAC,CAAC;IACzC,MAAM,cAAc,GAAG,aAAa,GAAG,CAAC,CAAC;IAEzC,MAAM,iBAAiB,GAAa,EAAE,CAAC;IACvC,MAAM,mBAAmB,GACvB,EAAE,CAAC;IACL,IAAI,gBAAgB,IAAI,cAAc,EAAE,CAAC;QACvC,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,MAAM,CAAC,IAAI,EAAE,UAAU,IAAI,CAAC,EAAE,CAAC;YACnE,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC;YACjF,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC9B,mBAAmB,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IACD,WAAW,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;QAC7B,MAAM,QAAQ,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1D,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,MAAM,CAAC,IAAI,EAAE,UAAU,IAAI,CAAC,EAAE,CAAC;YACnE,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,MAAM,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC;YACxF,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC9B,mBAAmB,CAAC,IAAI,CAAC;gBACvB,MAAM,EAAE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;gBACpD,UAAU;gBACV,KAAK;aACN,CAAC,CAAC;QACL,CAAC;IACH,CAAC,CAAC,CAAC;IACH,IAAI,gBAAgB,IAAI,CAAC,cAAc,EAAE,CAAC;QACxC,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,MAAM,CAAC,IAAI,EAAE,UAAU,IAAI,CAAC,EAAE,CAAC;YACnE,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC;YACjF,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC9B,mBAAmB,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IAED,MAAM,SAAS,GAAgB;QAC7B,GAAG,CAAC,OAAO,CAAC,eAAe;YACzB,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC;YAC5B,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,UAAU,EAAE,CAAC,CAAC;QAC/D,GAAG,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAC;KACtC,CAAC;IAEF,MAAM,IAAI,GAAkB,CAAC,SAAS,CAAC,CAAC;IACxC,MAAM,cAAc,GAAG,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAErD,MAAM,YAAY,GAAG,CACnB,MAAc,EACd,SAAsB,EACtB,UAAyB,EACZ,EAAE;QACf,MAAM,MAAM,GAAgB,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC1D,mBAAmB,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;YACrC,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;gBAC3B,MAAM,CAAC,IAAI,CACT,cAAc,CACZ,OAAO,CAAC,SAAS,CACf,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,EACnC,YAAY,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,CACtC,CACF,CACF,CAAC;gBACF,OAAO;YACT,CAAC;YACD,IAAI,MAAM,KAAK,WAAW,EAAE,CAAC;gBAC3B,MAAM,YAAY,GAAG,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;gBACrF,MAAM,CAAC,IAAI,CACT,cAAc,CAAC,OAAO,CAAC,SAAS,CAAC,YAAY,EAAE,YAAY,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,CACvF,CAAC;gBACF,OAAO;YACT,CAAC;YACD,MAAM,WAAW,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,MAAM,SAAS,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;YACvE,MAAM,MAAM,GAAG,WAAW,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;YACtD,MAAM,QAAQ,GACZ,OAAO,CAAC,UAAU,KAAK,CAAC,IAAI,OAAO,CAAC,UAAU,KAAK,CAAC;gBAClD,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;gBACvC,CAAC,CAAC,OAAO,CAAC,UAAU,KAAK,CAAC;oBACxB,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;oBACzC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC;YAC1E,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;QACnE,CAAC,CAAC,CAAC;QACH,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF,IAAI,gBAAgB,IAAI,cAAc,EAAE,CAAC;QACvC,IAAI,CAAC,IAAI,CACP,YAAY,CACV,WAAW,EACX,cAAc,EACd,YAAY,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAC7C,CACF,CAAC;IACJ,CAAC;IACD,WAAW,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;QAC1B,MAAM,MAAM,GAAG,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzD,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;IACH,IAAI,gBAAgB,IAAI,CAAC,cAAc,EAAE,CAAC;QACxC,IAAI,CAAC,IAAI,CACP,YAAY,CACV,WAAW,EACX,cAAc,EACd,YAAY,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAC7C,CACF,CAAC;IACJ,CAAC;IAED,OAAO;QACL,IAAI,EAAE,OAAO;QACb,IAAI,EAAE,IAAI,CAAC,MAAM;QACjB,IAAI,EAAE,SAAS,CAAC,IAAI,GAAG,mBAAmB,CAAC,MAAM;QACjD,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE;KACpB,CAAC;AACJ,CAAC"}

package/dist/index.d.ts

@@ -0,0 +1,16 @@
+export * from "./ast.js";
+export * from "./addressing.js";
+export * from "./lexer.js";
+export * from "./parser.js";
+export * from "./builtins.js";
+export * from "./external-function-adapter.js";
+export * from "./binder.js";
+export * from "./optimizer.js";
+export * from "./compiler.js";
+export * from "./js-evaluator.js";
+export * from "./runtime-values.js";
+export * from "./translation.js";
+export * from "./compatibility.js";
+export * from "./builtin-capabilities.js";
+export * from "./generated/formula-inventory.js";
+export * from "./builtins/datetime.js";

package/dist/index.js

@@ -0,0 +1,17 @@
+export * from "./ast.js";
+export * from "./addressing.js";
+export * from "./lexer.js";
+export * from "./parser.js";
+export * from "./builtins.js";
+export * from "./external-function-adapter.js";
+export * from "./binder.js";
+export * from "./optimizer.js";
+export * from "./compiler.js";
+export * from "./js-evaluator.js";
+export * from "./runtime-values.js";
+export * from "./translation.js";
+export * from "./compatibility.js";
+export * from "./builtin-capabilities.js";
+export * from "./generated/formula-inventory.js";
+export * from "./builtins/datetime.js";
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,UAAU,CAAC;AACzB,cAAc,iBAAiB,CAAC;AAChC,cAAc,YAAY,CAAC;AAC3B,cAAc,aAAa,CAAC;AAC5B,cAAc,eAAe,CAAC;AAC9B,cAAc,gCAAgC,CAAC;AAC/C,cAAc,aAAa,CAAC;AAC5B,cAAc,gBAAgB,CAAC;AAC/B,cAAc,eAAe,CAAC;AAC9B,cAAc,mBAAmB,CAAC;AAClC,cAAc,qBAAqB,CAAC;AACpC,cAAc,kBAAkB,CAAC;AACjC,cAAc,oBAAoB,CAAC;AACnC,cAAc,2BAA2B,CAAC;AAC1C,cAAc,kCAAkC,CAAC;AACjD,cAAc,wBAAwB,CAAC"}

package/dist/js-evaluator.d.ts

@@ -0,0 +1,107 @@
+import { ErrorCode, type CellValue } from "@bilig/protocol";
+import type { FormulaNode } from "./ast.js";
+import { type EvaluationResult } from "./runtime-values.js";
+export interface EvaluationContext {
+    sheetName: string;
+    currentAddress?: string;
+    resolveCell: (sheetName: string, address: string) => CellValue;
+    resolveRange: (sheetName: string, start: string, end: string, refKind: "cells" | "rows" | "cols") => CellValue[];
+    resolveName?: (name: string) => CellValue;
+    resolveFormula?: (sheetName: string, address: string) => string | undefined;
+    resolvePivotData?: (request: {
+        dataField: string;
+        sheetName: string;
+        address: string;
+        filters: ReadonlyArray<{
+            field: string;
+            item: CellValue;
+        }>;
+    }) => CellValue | undefined;
+    resolveMultipleOperations?: (request: {
+        formulaSheetName: string;
+        formulaAddress: string;
+        rowCellSheetName: string;
+        rowCellAddress: string;
+        rowReplacementSheetName: string;
+        rowReplacementAddress: string;
+        columnCellSheetName?: string;
+        columnCellAddress?: string;
+        columnReplacementSheetName?: string;
+        columnReplacementAddress?: string;
+    }) => CellValue | undefined;
+    listSheetNames?: () => string[];
+    resolveBuiltin?: (name: string) => ((...args: CellValue[]) => EvaluationResult) | undefined;
+}
+interface ReferenceOperand {
+    kind: "cell" | "range" | "row" | "col";
+    sheetName?: string;
+    address?: string;
+    start?: string;
+    end?: string;
+    refKind?: "cells" | "rows" | "cols";
+}
+export type JsPlanInstruction = {
+    opcode: "push-number";
+    value: number;
+} | {
+    opcode: "push-boolean";
+    value: boolean;
+} | {
+    opcode: "push-string";
+    value: string;
+} | {
+    opcode: "push-error";
+    code: ErrorCode;
+} | {
+    opcode: "push-name";
+    name: string;
+} | {
+    opcode: "push-cell";
+    sheetName?: string;
+    address: string;
+} | {
+    opcode: "push-range";
+    sheetName?: string;
+    start: string;
+    end: string;
+    refKind: "cells" | "rows" | "cols";
+} | {
+    opcode: "push-lambda";
+    params: string[];
+    body: JsPlanInstruction[];
+} | {
+    opcode: "unary";
+    operator: "+" | "-";
+} | {
+    opcode: "binary";
+    operator: "+" | "-" | "*" | "/" | "^" | "&" | "=" | "<>" | ">" | ">=" | "<" | "<=";
+} | {
+    opcode: "call";
+    callee: string;
+    argc: number;
+    argRefs?: Array<ReferenceOperand | undefined>;
+} | {
+    opcode: "invoke";
+    argc: number;
+} | {
+    opcode: "begin-scope";
+} | {
+    opcode: "bind-name";
+    name: string;
+} | {
+    opcode: "end-scope";
+} | {
+    opcode: "jump-if-false";
+    target: number;
+} | {
+    opcode: "jump";
+    target: number;
+} | {
+    opcode: "return";
+};
+export declare function lowerToPlan(node: FormulaNode): JsPlanInstruction[];
+export declare function evaluatePlanResult(plan: readonly JsPlanInstruction[], context: EvaluationContext): EvaluationResult;
+export declare function evaluatePlan(plan: readonly JsPlanInstruction[], context: EvaluationContext): CellValue;
+export declare function evaluateAst(node: FormulaNode, context: EvaluationContext): CellValue;
+export declare function evaluateAstResult(node: FormulaNode, context: EvaluationContext): EvaluationResult;
+export {};