hikoutei 0.3.3 → 0.3.5

package/dist/adapter/sheets/providers/google-sheets-api/model/observation.js

@@ -0,0 +1,439 @@
+/**
+ * Observation model: row-anchor planning and full snapshot building.
+ *
+ * These helpers port the Apps Script observation operation's semantics to
+ * the REST wire shapes: nonblank rows are detected with the checkbox rule,
+ * anchors come from row-level developer metadata, and every cell is
+ * classified merged / error / formula / literal / blank with the same
+ * precedence and the same stableHash evidence as the Apps Script source, so
+ * snapshot hashes are byte-compatible across providers.
+ *
+ * Every untrusted SDK payload is validated by the preflight guards before it
+ * reaches this module; all functions here fail closed on drift (header
+ * mismatch, duplicate anchors, multi-anchor rows) exactly like the Apps
+ * Script source throws.
+ */
+import { createHash, randomUUID } from "node:crypto";
+import { presentValue, absentValue } from "../../../../../shared/state/index.js";
+import { stableHash } from "../../../../../shared/encoding/index.js";
+import { CELL_OBSERVATION_KINDS, } from "../../../../../shared/encoding/constants.js";
+import { SYNC_GATEWAY_PROTOCOL_VERSIONS, SYNC_GATEWAY_SNAPSHOT_READ_MODES, } from "../../../../../application/sync/gateway/constants.js";
+import { invalidProviderState } from "../errors.js";
+import { columnLetters, quoteA1SheetName, parseRegisteredRange, } from "./valueNormalization.js";
+import { apiCellNumberFormat, gridRowCells, parseSpreadsheetDocument, readAnchorIndex, readRegisteredHeaders, GOOGLE_SHEETS_API_OBSERVATION_FIELDS, } from "./preflight.js";
+import { computedValueFromApiCell, isComputedBlankCell, observationLiteralFromApiValue, } from "./valueNormalization.js";
+/**
+ * Reads the grids of several registered tabs in ONE `spreadsheets.get`
+ * call. Every requested tab must exist and return grid data; the result is
+ * keyed by tab name. The `fields` mask decides which metadata comes back
+ * (full observation mask or the lighter user_input mask); `timeoutMs`
+ * overrides the transport's per-request timeout for read calls.
+ */
+export async function readTabGrids(transport, spreadsheetId, targets, fields = GOOGLE_SHEETS_API_OBSERVATION_FIELDS, timeoutMs) {
+    const tabs = new Map();
+    if (targets.length === 0)
+        return tabs;
+    const ranges = targets.map((target) => `${quoteA1SheetName(target.sheetName)}!A1:${rangeEndColumnLetters(target.registeredRange)}1048576`);
+    const request = {
+        spreadsheetId,
+        ranges,
+        fields,
+        ...(timeoutMs === undefined ? {} : { timeoutMs }),
+    };
+    const raw = await transport.getSpreadsheet(request);
+    const document = parseSpreadsheetDocument(raw, "observation grid");
+    for (const target of targets) {
+        const sheet = findSheetByTitle(document.sheets, target.sheetName);
+        if (sheet === undefined) {
+            invalidProviderState(`Registered sync sheet does not exist: ${target.sheetName}`);
+        }
+        const grid = document.grids.get(sheet.sheetId);
+        if (grid === undefined) {
+            invalidProviderState(`grid data is missing for sheet ${sheet.sheetId}`);
+        }
+        tabs.set(target.sheetName, {
+            sheetId: sheet.sheetId,
+            title: sheet.title,
+            grid,
+            merges: sheet.merges ?? [],
+        });
+    }
+    return tabs;
+}
+function findSheetByTitle(sheets, title) {
+    return sheets.find((sheet) => sheet.title === title);
+}
+/**
+ * Plans anchors for every nonblank data row of one tab grid. Rows with more
+ * than one anchor fail closed; missing anchors get a fresh
+ * `sync-anchor:<uuid>` value; duplicate anchors across rows are reported as
+ * evidence (never rewritten). Blank rows are skipped, matching the Apps
+ * Script ensureAnchorsFromValues_ behavior.
+ */
+export function planRowAnchors(tab, target) {
+    const range = parseRegisteredRange(target.registeredRange);
+    const anchorsByRow = readAnchorIndex(tab.grid);
+    const checkboxIndexes = checkboxColumnIndexes(target.headers, target.checkboxHeaders);
+    const anchorRows = new Map();
+    let assigned = 0;
+    let existing = 0;
+    const planned = [];
+    for (let rowIndex = 0; rowIndex < tab.grid.rowData.length; rowIndex += 1) {
+        const rowNumber = tab.grid.startRow + 1 + rowIndex;
+        if (rowNumber < 2)
+            continue;
+        const values = gridRowCells(tab.grid, rowNumber, range.startColumn, range.columnCount);
+        if (isBlankRow(values, checkboxIndexes))
+            continue;
+        const anchors = anchorsByRow.get(rowNumber) ?? [];
+        if (anchors.length > 1) {
+            invalidProviderState(`row has multiple sync anchors: ${rowNumber}`);
+        }
+        const anchor = anchors[0];
+        if (anchor === undefined) {
+            const value = `sync-anchor:${randomUUID()}`;
+            planned.push({ rowIndex: rowNumber - 1, anchor: value });
+            assigned += 1;
+            anchorRows.set(value, [rowNumber]);
+        }
+        else {
+            existing += 1;
+            const rows = anchorRows.get(anchor) ?? [];
+            rows.push(rowNumber);
+            anchorRows.set(anchor, rows);
+        }
+    }
+    return {
+        assigned,
+        existing,
+        duplicateAnchors: duplicateAnchorsFrom(anchorRows),
+        planned,
+    };
+}
+/**
+ * Builds one full snapshot from a validated tab grid with EXACT parity to
+ * the Apps Script observation source: per-cell precedence merged -> error ->
+ * formula -> literal/blank, stableHash evidence (including stableHash(null)
+ * for blank cells), and a snapshotHash over the wire-shaped snapshot object
+ * with presence fields serialized as null.
+ */
+export function buildSnapshotFromTab(tab, target) {
+    const range = parseRegisteredRange(target.registeredRange);
+    const headers = readRegisteredHeaders(tab.grid, range, target.headers);
+    const lightweight = target.readMode === SYNC_GATEWAY_SNAPSHOT_READ_MODES.USER_INPUT;
+    const anchorsByRow = readAnchorIndex(tab.grid);
+    const checkboxIndexes = checkboxColumnIndexes(headers, target.checkboxHeaders);
+    const merged = lightweight ? new Map() : mergedRangesFor(tab);
+    const rows = [];
+    const unanchoredRows = [];
+    const anchorRows = new Map();
+    for (let rowIndex = 0; rowIndex < tab.grid.rowData.length; rowIndex += 1) {
+        const rowNumber = tab.grid.startRow + 1 + rowIndex;
+        if (rowNumber < 2)
+            continue;
+        const values = gridRowCells(tab.grid, rowNumber, range.startColumn, range.columnCount);
+        if (isBlankRow(values, checkboxIndexes))
+            continue;
+        const anchors = anchorsByRow.get(rowNumber) ?? [];
+        if (anchors.length > 1) {
+            invalidProviderState(`row has multiple sync anchors: ${rowNumber}`);
+        }
+        const anchor = anchors[0];
+        if (anchor === undefined) {
+            unanchoredRows.push(rowNumber);
+        }
+        else {
+            const grouped = anchorRows.get(anchor) ?? [];
+            grouped.push(rowNumber);
+            anchorRows.set(anchor, grouped);
+        }
+        const cells = {};
+        headers.forEach((header, columnIndex) => {
+            const value = values[columnIndex];
+            const column = range.startColumn + columnIndex;
+            cells[header] = observeCell(value, lightweight, merged.get(`${rowNumber}:${column}`));
+        });
+        rows.push({
+            rowNumber,
+            physicalAnchor: anchor === undefined ? absentValue() : presentValue(anchor),
+            visibleRevision: absentValue(),
+            visibleHash: absentValue(),
+            cells,
+        });
+    }
+    const snapshotHash = stableHash(toWireSnapshot(target, headers, rows));
+    return {
+        protocolVersion: SYNC_GATEWAY_PROTOCOL_VERSIONS.V1,
+        sheetName: target.sheetName,
+        registeredRange: target.registeredRange,
+        projection: target.projection,
+        schemaVersion: target.schemaVersion,
+        headers,
+        rows,
+        snapshotHash,
+        unanchoredRows,
+        duplicateAnchors: duplicateAnchorsFrom(anchorRows),
+    };
+}
+/**
+ * Classifies one cell exactly like the Apps Script normalizeCellObservation_:
+ * the formula hash is computed from the raw formula first (so a merged anchor
+ * cell with a formula keeps its formulaHash), then merged / error / formula
+ * precedence, then the literal/blank branch with stableHash evidence.
+ */
+function observeCell(value, lightweight, mergeRange) {
+    if (value === null || typeof value !== "object") {
+        return literalObservation(null, lightweight);
+    }
+    const record = value;
+    const entered = record.userEnteredValue;
+    const enteredRecord = recordLike(entered);
+    const formula = enteredRecord?.formulaValue;
+    const formulaHash = typeof formula === "string" && formula.length > 0
+        ? sha256Hex(formula)
+        : null;
+    const numberFormat = apiCellNumberFormat(value);
+    if (mergeRange !== undefined) {
+        return {
+            cellKind: CELL_OBSERVATION_KINDS.MERGED,
+            normalizedCell: null,
+            formulaHash: presenceOrAbsent(formulaHash),
+            mergeRange: presentValue(mergeRange),
+            errorCode: absentValue(),
+            stableHash: absentValue(),
+        };
+    }
+    if (lightweight) {
+        // The Apps Script lightweight branch reads raw values only: formulas
+        // resolve to their computed value, error cells to their error string,
+        // and the error regex runs against the stringified raw value.
+        const raw = computedValueFromApiCell(value, numberFormat);
+        const display = displayString(raw);
+        if (isDisplayedSheetError(display)) {
+            return {
+                cellKind: CELL_OBSERVATION_KINDS.ERROR,
+                normalizedCell: null,
+                formulaHash: absentValue(),
+                mergeRange: absentValue(),
+                errorCode: presentValue(display),
+                stableHash: absentValue(),
+            };
+        }
+        return literalObservation(raw, true);
+    }
+    const formatted = record.formattedValue;
+    if (typeof formatted === "string" && isDisplayedSheetError(formatted)) {
+        return {
+            cellKind: CELL_OBSERVATION_KINDS.ERROR,
+            normalizedCell: null,
+            formulaHash: presenceOrAbsent(formulaHash),
+            mergeRange: absentValue(),
+            errorCode: presentValue(formatted),
+            stableHash: absentValue(),
+        };
+    }
+    if (enteredRecord !== undefined && enteredRecord.errorValue !== undefined) {
+        return {
+            cellKind: CELL_OBSERVATION_KINDS.ERROR,
+            normalizedCell: null,
+            formulaHash: presenceOrAbsent(formulaHash),
+            mergeRange: absentValue(),
+            errorCode: presentValue(errorDisplayString(record)),
+            stableHash: absentValue(),
+        };
+    }
+    if (formula !== undefined) {
+        if (typeof formula !== "string") {
+            invalidProviderState("Sheet cell formulaValue is not a string");
+        }
+        return {
+            cellKind: CELL_OBSERVATION_KINDS.FORMULA,
+            normalizedCell: null,
+            formulaHash: presenceOrAbsent(formulaHash),
+            mergeRange: absentValue(),
+            errorCode: absentValue(),
+            stableHash: absentValue(),
+        };
+    }
+    const normalized = observationLiteralFromApiValue(entered, numberFormat);
+    if (normalized === undefined) {
+        // A non-empty userEnteredValue with no recognized value field maps to the
+        // Apps Script "unsupported_cell_value" error observation.
+        return {
+            cellKind: CELL_OBSERVATION_KINDS.ERROR,
+            normalizedCell: null,
+            formulaHash: absentValue(),
+            mergeRange: absentValue(),
+            errorCode: presentValue("unsupported_cell_value"),
+            stableHash: absentValue(),
+        };
+    }
+    return literalObservation(normalized, lightweight);
+}
+/** Converts a raw formula hash (null = no formula) to a Presence value. */
+function presenceOrAbsent(value) {
+    return value === null ? absentValue() : presentValue(value);
+}
+/**
+ * Blank or literal observation with stableHash evidence (stableHash(null)
+ * included for blank cells, byte-compatible with the Apps Script codec).
+ */
+function literalObservation(normalized, lightweight) {
+    return {
+        cellKind: normalized === null
+            ? CELL_OBSERVATION_KINDS.BLANK
+            : CELL_OBSERVATION_KINDS.LITERAL,
+        normalizedCell: normalized,
+        formulaHash: absentValue(),
+        mergeRange: absentValue(),
+        errorCode: absentValue(),
+        stableHash: lightweight ? absentValue() : presentValue(stableHash(normalized)),
+    };
+}
+/** Stringifies one normalized cell the way String(getValues) would. */
+function displayString(normalized) {
+    if (normalized === null)
+        return "";
+    switch (normalized.kind) {
+        case "string":
+            return normalized.value;
+        case "number":
+            return String(normalized.value);
+        case "boolean":
+            return String(normalized.value);
+        case "date":
+            return normalized.value;
+    }
+}
+/** Apps Script isDisplayedSheetError_ regex over the display value. */
+function isDisplayedSheetError(value) {
+    return /^#(REF!|DIV\/0!|N\/A|VALUE!|NAME\?|NUM!|ERROR!|NULL!)$/.test(value);
+}
+/** Resolves the display string of an error cell (formatted value or message). */
+function errorDisplayString(record) {
+    const formatted = record.formattedValue;
+    if (typeof formatted === "string" && formatted.length > 0)
+        return formatted;
+    const entered = record.userEnteredValue;
+    const enteredRecord = recordLike(entered);
+    const error = enteredRecord?.errorValue;
+    const errorRecord = recordLike(error);
+    const message = errorRecord?.message;
+    if (typeof message === "string" && message.length > 0)
+        return message;
+    invalidProviderState("Sheet error cell has no display string");
+}
+/**
+ * Builds the wire-shaped snapshot object the Apps Script codec hashes:
+ * presence fields become null, rows carry visibleRevision/visibleHash nulls.
+ */
+function toWireSnapshot(target, headers, rows) {
+    return {
+        protocolVersion: SYNC_GATEWAY_PROTOCOL_VERSIONS.V1,
+        sheetName: target.sheetName,
+        registeredRange: target.registeredRange,
+        projection: target.projection,
+        schemaVersion: target.schemaVersion,
+        headers,
+        rows: rows.map((row) => ({
+            rowNumber: row.rowNumber,
+            physicalAnchor: presenceToNull(row.physicalAnchor),
+            visibleRevision: null,
+            visibleHash: null,
+            cells: Object.fromEntries(headers.map((header) => {
+                const cell = row.cells[header];
+                if (cell === undefined) {
+                    invalidProviderState(`snapshot cell is missing for header: ${header}`);
+                }
+                return [header, toWireCell(cell)];
+            })),
+        })),
+    };
+}
+/** Serializes one observed cell to the Apps Script wire shape. */
+function toWireCell(cell) {
+    return {
+        cellKind: cell.cellKind,
+        normalizedCell: cell.normalizedCell,
+        formulaHash: presenceToNull(cell.formulaHash),
+        mergeRange: presenceToNull(cell.mergeRange),
+        errorCode: presenceToNull(cell.errorCode),
+        stableHash: presenceToNull(cell.stableHash),
+    };
+}
+function presenceToNull(presence) {
+    return presence.kind === "present" ? presence.value : null;
+}
+/** Builds the sorted duplicate-anchor evidence from an anchor grouping. */
+function duplicateAnchorsFrom(anchorRows) {
+    return [...anchorRows.entries()]
+        .filter(([, rows]) => rows.length > 1)
+        .sort(([left], [right]) => (left < right ? -1 : left > right ? 1 : 0))
+        .map(([anchor, rows]) => ({
+        anchor,
+        rowNumbers: [...rows].sort((left, right) => left - right),
+    }));
+}
+/** Returns the checkbox column offsets (0-based inside the range) by header. */
+function checkboxColumnIndexes(headers, checkboxHeaders) {
+    if (checkboxHeaders === undefined || checkboxHeaders.length === 0) {
+        return new Set();
+    }
+    const indexes = new Set();
+    for (const header of checkboxHeaders) {
+        const index = headers.indexOf(header);
+        if (index < 0) {
+            invalidProviderState(`checkbox header is not registered: ${header}`);
+        }
+        indexes.add(index);
+    }
+    return indexes;
+}
+/** Apps Script isBlankRow_ over computed values with the checkbox rule. */
+function isBlankRow(values, checkboxIndexes) {
+    return values.every((value, index) => isComputedBlankCell(value, checkboxIndexes.has(index)));
+}
+/** Builds the A1 range end letters for one registered range. */
+function rangeEndColumnLetters(registeredRange) {
+    const range = parseRegisteredRange(registeredRange);
+    return columnLetters(range.startColumn + range.columnCount - 1);
+}
+/**
+ * Returns the merged ranges of one tab as 1-based A1 strings by cell
+ * coordinate. Every covered cell maps to the A1 notation of the WHOLE
+ * merged range, matching the Apps Script mergedCellMap_. The ranges come
+ * from the sheet-level `merges` GridRange array, not from grid data.
+ */
+function mergedRangesFor(tab) {
+    const byCell = new Map();
+    for (const merged of tab.merges) {
+        const a1 = mergedRangeA1(merged.startRowIndex, merged.endRowIndex, merged.startColumnIndex, merged.endColumnIndex);
+        for (let row = merged.startRowIndex + 1; row <= merged.endRowIndex; row += 1) {
+            for (let column = merged.startColumnIndex + 1; column <= merged.endColumnIndex; column += 1) {
+                byCell.set(`${row}:${column}`, a1);
+            }
+        }
+    }
+    return byCell;
+}
+/** Converts a 0-based exclusive GridRange to 1-based inclusive A1 notation. */
+function mergedRangeA1(startRowIndex, endRowIndex, startColumnIndex, endColumnIndex) {
+    const startCell = `${columnLetters(startColumnIndex + 1)}${startRowIndex + 1}`;
+    const endRow = endRowIndex;
+    const endColumn = endColumnIndex;
+    if (endRow === startRowIndex + 1 && endColumn === startColumnIndex + 1) {
+        return startCell;
+    }
+    return `${startCell}:${columnLetters(endColumn)}${endRow}`;
+}
+/** sha256 hex of one formula literal (node:crypto, UTF-8). */
+function sha256Hex(value) {
+    return createHash("sha256").update(value, "utf8").digest("hex");
+}
+function recordLike(value) {
+    if (value === null || typeof value !== "object" || Array.isArray(value)) {
+        return undefined;
+    }
+    return value;
+}
+//# sourceMappingURL=observation.js.map

package/dist/adapter/sheets/providers/google-sheets-api/model/observation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"observation.js","sourceRoot":"","sources":["../../../../../../src/adapter/sheets/providers/google-sheets-api/model/observation.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAGrD,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,sCAAsC,CAAC;AACjF,OAAO,EAAE,UAAU,EAAE,MAAM,yCAAyC,CAAC;AACrE,OAAO,EACL,sBAAsB,GACvB,MAAM,6CAA6C,CAAC;AAErD,OAAO,EACL,8BAA8B,EAC9B,gCAAgC,GAEjC,MAAM,sDAAsD,CAAC;AAM9D,OAAO,EAAE,oBAAoB,EAAE,MAAM,cAAc,CAAC;AAKpD,OAAO,EACL,aAAa,EACb,gBAAgB,EAChB,oBAAoB,GACrB,MAAM,yBAAyB,CAAC;AACjC,OAAO,EACL,mBAAmB,EACnB,YAAY,EACZ,wBAAwB,EACxB,eAAe,EACf,qBAAqB,EACrB,oCAAoC,GAIrC,MAAM,gBAAgB,CAAC;AACxB,OAAO,EACL,wBAAwB,EACxB,mBAAmB,EACnB,8BAA8B,GAC/B,MAAM,yBAAyB,CAAC;AAkDjC;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,SAAmC,EACnC,aAAqB,EACrB,OAAyC,EACzC,SAAiB,oCAAoC,EACrD,SAAkB;IAElB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC5C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACtC,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CACpC,GAAG,gBAAgB,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,qBAAqB,CAAC,MAAM,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;IACtG,MAAM,OAAO,GAAyC;QACpD,aAAa;QACb,MAAM;QACN,MAAM;QACN,GAAG,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC;KAClD,CAAC;IACF,MAAM,GAAG,GAAG,MAAM,SAAS,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;IACpD,MAAM,QAAQ,GAAG,wBAAwB,CAAC,GAAG,EAAE,kBAAkB,CAAC,CAAC;IACnE,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,gBAAgB,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;QAClE,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,oBAAoB,CAAC,yCAAyC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;QACpF,CAAC;QACD,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC/C,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,oBAAoB,CAAC,kCAAkC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;QAC1E,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,EAAE;YACzB,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,IAAI;YACJ,MAAM,EAAE,KAAK,CAAC,MAAM,IAAI,EAAE;SAC3B,CAAC,CAAC;IACL,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,gBAAgB,CACvB,MAA8B,EAC9B,KAAa;IAEb,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC;AACvD,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,cAAc,CAC5B,GAAgB,EAChB,MAA4B;IAE5B,MAAM,KAAK,GAAG,oBAAoB,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;IAC3D,MAAM,YAAY,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC/C,MAAM,eAAe,GAAG,qBAAqB,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,eAAe,CAAC,CAAC;IACtF,MAAM,UAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC/C,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,MAAM,OAAO,GAAyB,EAAE,CAAC;IAEzC,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,QAAQ,IAAI,CAAC,EAAE,CAAC;QACzE,MAAM,SAAS,GAAG,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,GAAG,QAAQ,CAAC;QACnD,IAAI,SAAS,GAAG,CAAC;YAAE,SAAS;QAC5B,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;QACvF,IAAI,UAAU,CAAC,MAAM,EAAE,eAAe,CAAC;YAAE,SAAS;QAClD,MAAM,OAAO,GAAG,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QAClD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,oBAAoB,CAAC,kCAAkC,SAAS,EAAE,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,eAAe,UAAU,EAAE,EAAE,CAAC;YAC5C,OAAO,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,SAAS,GAAG,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;YACzD,QAAQ,IAAI,CAAC,CAAC;YACd,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;QACrC,CAAC;aAAM,CAAC;YACN,QAAQ,IAAI,CAAC,CAAC;YACd,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YAC1C,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACrB,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IAED,OAAO;QACL,QAAQ;QACR,QAAQ;QACR,gBAAgB,EAAE,oBAAoB,CAAC,UAAU,CAAC;QAClD,OAAO;KACR,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,oBAAoB,CAClC,GAAgB,EAChB,MAA2B;IAE3B,MAAM,KAAK,GAAG,oBAAoB,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;IAC3D,MAAM,OAAO,GAAG,qBAAqB,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;IACvE,MAAM,WAAW,GAAG,MAAM,CAAC,QAAQ,KAAK,gCAAgC,CAAC,UAAU,CAAC;IACpF,MAAM,YAAY,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC/C,MAAM,eAAe,GAAG,qBAAqB,CAAC,OAAO,EAAE,MAAM,CAAC,eAAe,CAAC,CAAC;IAC/E,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,GAAG,EAAkB,CAAC,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;IAE9E,MAAM,IAAI,GAAsB,EAAE,CAAC;IACnC,MAAM,cAAc,GAAa,EAAE,CAAC;IACpC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;IAE/C,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,QAAQ,IAAI,CAAC,EAAE,CAAC;QACzE,MAAM,SAAS,GAAG,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,GAAG,QAAQ,CAAC;QACnD,IAAI,SAAS,GAAG,CAAC;YAAE,SAAS;QAC5B,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;QACvF,IAAI,UAAU,CAAC,MAAM,EAAE,eAAe,CAAC;YAAE,SAAS;QAClD,MAAM,OAAO,GAAG,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QAClD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,oBAAoB,CAAC,kCAAkC,SAAS,EAAE,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACjC,CAAC;aAAM,CAAC;YACN,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YAC7C,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxB,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAClC,CAAC;QAED,MAAM,KAAK,GAAqC,EAAE,CAAC;QACnD,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,WAAW,EAAE,EAAE;YACtC,MAAM,KAAK,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC;YAClC,MAAM,MAAM,GAAG,KAAK,CAAC,WAAW,GAAG,WAAW,CAAC;YAC/C,KAAK,CAAC,MAAM,CAAC,GAAG,WAAW,CACzB,KAAK,EACL,WAAW,EACX,MAAM,CAAC,GAAG,CAAC,GAAG,SAAS,IAAI,MAAM,EAAE,CAAC,CACrC,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,IAAI,CAAC;YACR,SAAS;YACT,cAAc,EAAE,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC;YAC3E,eAAe,EAAE,WAAW,EAAE;YAC9B,WAAW,EAAE,WAAW,EAAE;YAC1B,KAAK;SACN,CAAC,CAAC;IACL,CAAC;IAED,MAAM,YAAY,GAAG,UAAU,CAAC,cAAc,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,CAAgB,CAAC,CAAC;IACtF,OAAO;QACL,eAAe,EAAE,8BAA8B,CAAC,EAAE;QAClD,SAAS,EAAE,MAAM,CAAC,SAAS;QAC3B,eAAe,EAAE,MAAM,CAAC,eAAe;QACvC,UAAU,EAAE,MAAM,CAAC,UAA+C;QAClE,aAAa,EAAE,MAAM,CAAC,aAAa;QACnC,OAAO;QACP,IAAI;QACJ,YAAY;QACZ,cAAc;QACd,gBAAgB,EAAE,oBAAoB,CAAC,UAAU,CAAC;KACnD,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,SAAS,WAAW,CAClB,KAAc,EACd,WAAoB,EACpB,UAA8B;IAE9B,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAChD,OAAO,kBAAkB,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;IAC/C,CAAC;IACD,MAAM,MAAM,GAAG,KAAgC,CAAC;IAChD,MAAM,OAAO,GAAG,MAAM,CAAC,gBAAgB,CAAC;IACxC,MAAM,aAAa,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;IAC1C,MAAM,OAAO,GAAG,aAAa,EAAE,YAAY,CAAC;IAC5C,MAAM,WAAW,GAAG,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;QACnE,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC;QACpB,CAAC,CAAC,IAAI,CAAC;IACT,MAAM,YAAY,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;IAEhD,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC7B,OAAO;YACL,QAAQ,EAAE,sBAAsB,CAAC,MAAM;YACvC,cAAc,EAAE,IAAI;YACpB,WAAW,EAAE,gBAAgB,CAAC,WAAW,CAAC;YAC1C,UAAU,EAAE,YAAY,CAAC,UAAU,CAAC;YACpC,SAAS,EAAE,WAAW,EAAE;YACxB,UAAU,EAAE,WAAW,EAAE;SAC1B,CAAC;IACJ,CAAC;IACD,IAAI,WAAW,EAAE,CAAC;QAChB,qEAAqE;QACrE,sEAAsE;QACtE,8DAA8D;QAC9D,MAAM,GAAG,GAAG,wBAAwB,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;QAC1D,MAAM,OAAO,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,qBAAqB,CAAC,OAAO,CAAC,EAAE,CAAC;YACnC,OAAO;gBACL,QAAQ,EAAE,sBAAsB,CAAC,KAAK;gBACtC,cAAc,EAAE,IAAI;gBACpB,WAAW,EAAE,WAAW,EAAE;gBAC1B,UAAU,EAAE,WAAW,EAAE;gBACzB,SAAS,EAAE,YAAY,CAAC,OAAO,CAAC;gBAChC,UAAU,EAAE,WAAW,EAAE;aAC1B,CAAC;QACJ,CAAC;QACD,OAAO,kBAAkB,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACvC,CAAC;IACD,MAAM,SAAS,GAAG,MAAM,CAAC,cAAc,CAAC;IACxC,IAAI,OAAO,SAAS,KAAK,QAAQ,IAAI,qBAAqB,CAAC,SAAS,CAAC,EAAE,CAAC;QACtE,OAAO;YACL,QAAQ,EAAE,sBAAsB,CAAC,KAAK;YACtC,cAAc,EAAE,IAAI;YACpB,WAAW,EAAE,gBAAgB,CAAC,WAAW,CAAC;YAC1C,UAAU,EAAE,WAAW,EAAE;YACzB,SAAS,EAAE,YAAY,CAAC,SAAS,CAAC;YAClC,UAAU,EAAE,WAAW,EAAE;SAC1B,CAAC;IACJ,CAAC;IACD,IAAI,aAAa,KAAK,SAAS,IAAI,aAAa,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;QAC1E,OAAO;YACL,QAAQ,EAAE,sBAAsB,CAAC,KAAK;YACtC,cAAc,EAAE,IAAI;YACpB,WAAW,EAAE,gBAAgB,CAAC,WAAW,CAAC;YAC1C,UAAU,EAAE,WAAW,EAAE;YACzB,SAAS,EAAE,YAAY,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;YACnD,UAAU,EAAE,WAAW,EAAE;SAC1B,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YAChC,oBAAoB,CAAC,yCAAyC,CAAC,CAAC;QAClE,CAAC;QACD,OAAO;YACL,QAAQ,EAAE,sBAAsB,CAAC,OAAO;YACxC,cAAc,EAAE,IAAI;YACpB,WAAW,EAAE,gBAAgB,CAAC,WAAW,CAAC;YAC1C,UAAU,EAAE,WAAW,EAAE;YACzB,SAAS,EAAE,WAAW,EAAE;YACxB,UAAU,EAAE,WAAW,EAAE;SAC1B,CAAC;IACJ,CAAC;IACD,MAAM,UAAU,GAAG,8BAA8B,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;IACzE,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC7B,0EAA0E;QAC1E,0DAA0D;QAC1D,OAAO;YACL,QAAQ,EAAE,sBAAsB,CAAC,KAAK;YACtC,cAAc,EAAE,IAAI;YACpB,WAAW,EAAE,WAAW,EAAE;YAC1B,UAAU,EAAE,WAAW,EAAE;YACzB,SAAS,EAAE,YAAY,CAAC,wBAAwB,CAAC;YACjD,UAAU,EAAE,WAAW,EAAE;SAC1B,CAAC;IACJ,CAAC;IACD,OAAO,kBAAkB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;AACrD,CAAC;AAED,2EAA2E;AAC3E,SAAS,gBAAgB,CAAC,KAAoB;IAC5C,OAAO,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;AAC9D,CAAC;AAED;;;GAGG;AACH,SAAS,kBAAkB,CACzB,UAA0B,EAC1B,WAAoB;IAEpB,OAAO;QACL,QAAQ,EAAE,UAAU,KAAK,IAAI;YAC3B,CAAC,CAAC,sBAAsB,CAAC,KAAK;YAC9B,CAAC,CAAC,sBAAsB,CAAC,OAAO;QAClC,cAAc,EAAE,UAAU;QAC1B,WAAW,EAAE,WAAW,EAAE;QAC1B,UAAU,EAAE,WAAW,EAAE;QACzB,SAAS,EAAE,WAAW,EAAE;QACxB,UAAU,EAAE,WAAW,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;KAC/E,CAAC;AACJ,CAAC;AAED,uEAAuE;AACvE,SAAS,aAAa,CAAC,UAA0B;IAC/C,IAAI,UAAU,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC;IACnC,QAAQ,UAAU,CAAC,IAAI,EAAE,CAAC;QACxB,KAAK,QAAQ;YACX,OAAO,UAAU,CAAC,KAAK,CAAC;QAC1B,KAAK,QAAQ;YACX,OAAO,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAClC,KAAK,SAAS;YACZ,OAAO,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAClC,KAAK,MAAM;YACT,OAAO,UAAU,CAAC,KAAK,CAAC;IAC5B,CAAC;AACH,CAAC;AAED,uEAAuE;AACvE,SAAS,qBAAqB,CAAC,KAAa;IAC1C,OAAO,wDAAwD,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AAED,iFAAiF;AACjF,SAAS,kBAAkB,CAAC,MAA+B;IACzD,MAAM,SAAS,GAAG,MAAM,CAAC,cAAc,CAAC;IACxC,IAAI,OAAO,SAAS,KAAK,QAAQ,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,SAAS,CAAC;IAC5E,MAAM,OAAO,GAAG,MAAM,CAAC,gBAAgB,CAAC;IACxC,MAAM,aAAa,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,aAAa,EAAE,UAAU,CAAC;IACxC,MAAM,WAAW,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,WAAW,EAAE,OAAO,CAAC;IACrC,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,OAAO,CAAC;IACtE,oBAAoB,CAAC,wCAAwC,CAAC,CAAC;AACjE,CAAC;AAED;;;GAGG;AACH,SAAS,cAAc,CACrB,MAA2B,EAC3B,OAA0B,EAC1B,IAAiC;IAEjC,OAAO;QACL,eAAe,EAAE,8BAA8B,CAAC,EAAE;QAClD,SAAS,EAAE,MAAM,CAAC,SAAS;QAC3B,eAAe,EAAE,MAAM,CAAC,eAAe;QACvC,UAAU,EAAE,MAAM,CAAC,UAAU;QAC7B,aAAa,EAAE,MAAM,CAAC,aAAa;QACnC,OAAO;QACP,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACvB,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,cAAc,EAAE,cAAc,CAAC,GAAG,CAAC,cAAc,CAAC;YAClD,eAAe,EAAE,IAAI;YACrB,WAAW,EAAE,IAAI;YACjB,KAAK,EAAE,MAAM,CAAC,WAAW,CACvB,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;gBACrB,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;gBAC/B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;oBACvB,oBAAoB,CAAC,wCAAwC,MAAM,EAAE,CAAC,CAAC;gBACzE,CAAC;gBACD,OAAO,CAAC,MAAM,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;YACpC,CAAC,CAAC,CACH;SACF,CAAC,CAAC;KACJ,CAAC;AACJ,CAAC;AAED,kEAAkE;AAClE,SAAS,UAAU,CAAC,IAAsB;IACxC,OAAO;QACL,QAAQ,EAAE,IAAI,CAAC,QAAQ;QACvB,cAAc,EAAE,IAAI,CAAC,cAAc;QACnC,WAAW,EAAE,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC;QAC7C,UAAU,EAAE,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC;QAC3C,SAAS,EAAE,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC;QACzC,UAAU,EAAE,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC;KAC5C,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,QAA0B;IAChD,OAAO,QAAQ,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;AAC7D,CAAC;AAED,2EAA2E;AAC3E,SAAS,oBAAoB,CAC3B,UAAkD;IAElD,OAAO,CAAC,GAAG,UAAU,CAAC,OAAO,EAAE,CAAC;SAC7B,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;SACrC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SACrE,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QACxB,MAAM;QACN,UAAU,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC;KAC1D,CAAC,CAAC,CAAC;AACR,CAAC;AAED,gFAAgF;AAChF,SAAS,qBAAqB,CAC5B,OAA0B,EAC1B,eAA8C;IAE9C,IAAI,eAAe,KAAK,SAAS,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAClE,OAAO,IAAI,GAAG,EAAU,CAAC;IAC3B,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,KAAK,MAAM,MAAM,IAAI,eAAe,EAAE,CAAC;QACrC,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,oBAAoB,CAAC,sCAAsC,MAAM,EAAE,CAAC,CAAC;QACvE,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,2EAA2E;AAC3E,SAAS,UAAU,CACjB,MAA0B,EAC1B,eAAoC;IAEpC,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CACnC,mBAAmB,CAAC,KAAK,EAAE,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAC5D,CAAC;AAED,gEAAgE;AAChE,SAAS,qBAAqB,CAAC,eAAuB;IACpD,MAAM,KAAK,GAAG,oBAAoB,CAAC,eAAe,CAAC,CAAC;IACpD,OAAO,aAAa,CAAC,KAAK,CAAC,WAAW,GAAG,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;AAClE,CAAC;AAED;;;;;GAKG;AACH,SAAS,eAAe,CAAC,GAAgB;IACvC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,KAAK,MAAM,MAAM,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;QAChC,MAAM,EAAE,GAAG,aAAa,CAAC,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC,WAAW,EAC/D,MAAM,CAAC,gBAAgB,EAAE,MAAM,CAAC,cAAc,CAAC,CAAC;QAClD,KAAK,IAAI,GAAG,GAAG,MAAM,CAAC,aAAa,GAAG,CAAC,EAAE,GAAG,IAAI,MAAM,CAAC,WAAW,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YAC7E,KAAK,IAAI,MAAM,GAAG,MAAM,CAAC,gBAAgB,GAAG,CAAC,EAAE,MAAM,IAAI,MAAM,CAAC,cAAc,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;gBAC5F,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,+EAA+E;AAC/E,SAAS,aAAa,CACpB,aAAqB,EACrB,WAAmB,EACnB,gBAAwB,EACxB,cAAsB;IAEtB,MAAM,SAAS,GAAG,GAAG,aAAa,CAAC,gBAAgB,GAAG,CAAC,CAAC,GAAG,aAAa,GAAG,CAAC,EAAE,CAAC;IAC/E,MAAM,MAAM,GAAG,WAAW,CAAC;IAC3B,MAAM,SAAS,GAAG,cAAc,CAAC;IACjC,IAAI,MAAM,KAAK,aAAa,GAAG,CAAC,IAAI,SAAS,KAAK,gBAAgB,GAAG,CAAC,EAAE,CAAC;QACvE,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,GAAG,SAAS,IAAI,aAAa,CAAC,SAAS,CAAC,GAAG,MAAM,EAAE,CAAC;AAC7D,CAAC;AAED,8DAA8D;AAC9D,SAAS,SAAS,CAAC,KAAa;IAC9B,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAClE,CAAC;AAED,SAAS,UAAU,CAAC,KAAc;IAChC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACxE,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,KAAgC,CAAC;AAC1C,CAAC"}

package/dist/adapter/sheets/providers/google-sheets-api/model/planner.d.ts

@@ -0,0 +1,115 @@
+/**
+ * TypeScript planner: the Apps Script effect judgment semantics in TS.
+ *
+ * This module ports `effectOperationScript.ts`'s `requireEffect_`,
+ * `findRow_`, `currentHash_`, `validateDeletion_`, `result_`,
+ * `makeReceipt_`, and the apply-effects planning loop. Every decision that
+ * the Code.gs source makes before mutation (receipt replay, row lookup,
+ * create-if-missing, visible/candidate/repair guards, deletion shape) is
+ * reproduced here against the typed preflight context. Outcomes are
+ * discriminated unions, never nullable status markers.
+ */
+import { type SyncGatewayEffect } from "../../../../../application/sync/gateway/syncGateway.js";
+import type { ApplySyncEffectsRequest, SyncGatewayEffectResult } from "../../../../../application/sync/gateway/syncGateway.js";
+import { type Presence } from "../../../../../shared/state/index.js";
+import type { PreflightContext, PreflightRow } from "./preflight.js";
+/** Receipt evidence produced by the planner for one effect. */
+export interface PlannedReceipt {
+    readonly effectId: string;
+    readonly payloadHash: string;
+    readonly status: "applied";
+    readonly visibleHash: string;
+    readonly visibleRevision: number;
+}
+/** Terminal/non-terminal planner outcome for one effect. */
+export type PlannedOutcome = {
+    readonly kind: "applied";
+    readonly effect: SyncGatewayEffect;
+    readonly rowNumber: Presence<number>;
+    readonly receipt: PlannedReceipt;
+    readonly created: boolean;
+    readonly deletion: boolean;
+} | {
+    readonly kind: "already_applied";
+    readonly effect: SyncGatewayEffect;
+    readonly rowNumber: Presence<number>;
+    readonly receipt: PlannedReceipt;
+} | {
+    readonly kind: "guard_mismatch";
+    readonly effect: SyncGatewayEffect;
+    readonly rowNumber: Presence<number>;
+    readonly reason: string;
+} | {
+    readonly kind: "repair_reobserve";
+    readonly effect: SyncGatewayEffect;
+    readonly rowNumber: Presence<number>;
+    readonly reason: string;
+} | {
+    readonly kind: "schema_error";
+    readonly effect: SyncGatewayEffect;
+    readonly rowNumber: Presence<number>;
+    readonly reason: string;
+} | {
+    readonly kind: "retryable_error";
+    readonly effect: SyncGatewayEffect;
+    readonly rowNumber: Presence<number>;
+    readonly reason: string;
+};
+/** Target mutation planned for one effect (only successful write outcomes). */
+export type PlanMutation = {
+    readonly kind: "append";
+    readonly row: WorkingRow;
+} | {
+    readonly kind: "update";
+    readonly row: WorkingRow;
+} | {
+    readonly kind: "delete";
+    readonly row: WorkingRow;
+};
+/** Mutable working copy of one preflight row during planning. */
+export interface WorkingRow {
+    readonly rowNumber: number;
+    readonly anchor: Presence<string>;
+    readonly cells: Record<string, import("../../../../../domain/index.js").NormalizedCell>;
+    readonly identity: Presence<string>;
+    readonly appended: boolean;
+    deleted: boolean;
+    readonly writeFields: Record<string, import("../../../../../domain/index.js").NormalizedCell>;
+}
+/** Per-effect plan: outcome plus any mutation and receipt the batch needs. */
+export interface EffectPlan {
+    readonly outcome: PlannedOutcome;
+    readonly mutation: PlanMutation | undefined;
+    readonly receipt: PlannedReceipt | undefined;
+    /** True when inline postcondition verification must re-read this write. */
+    readonly verify: boolean;
+}
+/**
+ * Plans one applyEffects request against a preflight context.
+ *
+ * All effects are planned (including beyond the transport byte budget); the
+ * batch builder decides which prefix is actually sent. Deleted working rows
+ * are removed from the anchor/identity indexes so later effects in the same
+ * batch observe the mutations of earlier ones.
+ */
+export declare function planEffectBatch(request: ApplySyncEffectsRequest, context: PreflightContext): readonly EffectPlan[];
+/** Runtime validation of one effect against its request route (fail closed). */
+export declare function requireGatewayEffect(effect: SyncGatewayEffect, request: ApplySyncEffectsRequest, context: PreflightContext): void;
+/** Validates the full-row deletion guard exactly like `validateDeletion_`. */
+export declare function validateDeletion(context: PreflightContext, effect: SyncGatewayEffect): string | null;
+/** Computes the visible hash of a row restricted to the effect's fields. */
+export declare function currentHash(row: WorkingRow | PreflightRow, fields: Readonly<Record<string, import("../../../../../domain/index.js").NormalizedCell>>): string;
+/** Builds a receipt record exactly like `makeReceipt_`. */
+export declare function makeReceipt(effect: SyncGatewayEffect, visibleHash: string, visibleRevision: number): PlannedReceipt;
+/** Finds a row by anchor first, then visible identity, then the targetId tail. */
+export declare function findWorkingRow(byAnchor: ReadonlyMap<string, WorkingRow>, byIdentity: ReadonlyMap<string, WorkingRow>, anchor: string, targetId: string): WorkingRow | undefined;
+/** Converts one preflight row into a working row for planning/probing. */
+export declare function toWorkingRow(row: PreflightRow): WorkingRow;
+export declare function isDeletionEffect(effectKind: string): boolean;
+/** Encodes a planned outcome as a gateway result (Apps Script `result_`). */
+export declare function encodeOutcomeResult(outcome: PlannedOutcome): SyncGatewayEffectResult;
+/** Builds a schema_error result without any receipt-backed evidence. */
+export declare function encodeSchemaErrorResult(effect: SyncGatewayEffect, reason: string): SyncGatewayEffectResult;
+/** Applies the deferred-mode postcondition relabeling for applied results. */
+export declare function withDeferredPostcondition(result: SyncGatewayEffectResult): SyncGatewayEffectResult;
+//# sourceMappingURL=planner.d.ts.map

package/dist/adapter/sheets/providers/google-sheets-api/model/planner.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"planner.d.ts","sourceRoot":"","sources":["../../../../../../src/adapter/sheets/providers/google-sheets-api/model/planner.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,EAA0B,KAAK,iBAAiB,EAAE,MAAM,wDAAwD,CAAC;AAExH,OAAO,KAAK,EAAE,uBAAuB,EAAE,uBAAuB,EAAE,MAAM,wDAAwD,CAAC;AAE/H,OAAO,EAAuC,KAAK,QAAQ,EAAE,MAAM,sCAAsC,CAAC;AAK1G,OAAO,KAAK,EAAE,gBAAgB,EAAoB,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAEvF,+DAA+D;AAC/D,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC;IAC3B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;CAClC;AAED,4DAA4D;AAC5D,MAAM,MAAM,cAAc,GACtB;IACA,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;IACzB,QAAQ,CAAC,MAAM,EAAE,iBAAiB,CAAC;IACnC,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IACrC,QAAQ,CAAC,OAAO,EAAE,cAAc,CAAC;IACjC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;IAC1B,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC;CAC5B,GACC;IACA,QAAQ,CAAC,IAAI,EAAE,iBAAiB,CAAC;IACjC,QAAQ,CAAC,MAAM,EAAE,iBAAiB,CAAC;IACnC,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IACrC,QAAQ,CAAC,OAAO,EAAE,cAAc,CAAC;CAClC,GACC;IACA,QAAQ,CAAC,IAAI,EAAE,gBAAgB,CAAC;IAChC,QAAQ,CAAC,MAAM,EAAE,iBAAiB,CAAC;IACnC,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IACrC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB,GACC;IACA,QAAQ,CAAC,IAAI,EAAE,kBAAkB,CAAC;IAClC,QAAQ,CAAC,MAAM,EAAE,iBAAiB,CAAC;IACnC,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IACrC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB,GACC;IACA,QAAQ,CAAC,IAAI,EAAE,cAAc,CAAC;IAC9B,QAAQ,CAAC,MAAM,EAAE,iBAAiB,CAAC;IACnC,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IACrC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB,GACC;IACA,QAAQ,CAAC,IAAI,EAAE,iBAAiB,CAAC;IACjC,QAAQ,CAAC,MAAM,EAAE,iBAAiB,CAAC;IACnC,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IACrC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB,CAAC;AAEJ,+EAA+E;AAC/E,MAAM,MAAM,YAAY,GACpB;IAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;IAAC,QAAQ,CAAC,GAAG,EAAE,UAAU,CAAA;CAAE,GACrD;IAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;IAAC,QAAQ,CAAC,GAAG,EAAE,UAAU,CAAA;CAAE,GACrD;IAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;IAAC,QAAQ,CAAC,GAAG,EAAE,UAAU,CAAA;CAAE,CAAC;AAE1D,iEAAiE;AACjE,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IAClC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,gCAAgC,EAAE,cAAc,CAAC,CAAC;IACxF,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IACpC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC;IAC3B,OAAO,EAAE,OAAO,CAAC;IACjB,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,gCAAgC,EAAE,cAAc,CAAC,CAAC;CAC/F;AAED,8EAA8E;AAC9E,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,OAAO,EAAE,cAAc,CAAC;IACjC,QAAQ,CAAC,QAAQ,EAAE,YAAY,GAAG,SAAS,CAAC;IAC5C,QAAQ,CAAC,OAAO,EAAE,cAAc,GAAG,SAAS,CAAC;IAC7C,2EAA2E;IAC3E,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;CAC1B;AAED;;;;;;;GAOG;AACH,wBAAgB,eAAe,CAC7B,OAAO,EAAE,uBAAuB,EAChC,OAAO,EAAE,gBAAgB,GACxB,SAAS,UAAU,EAAE,CAwOvB;AAED,gFAAgF;AAChF,wBAAgB,oBAAoB,CAClC,MAAM,EAAE,iBAAiB,EACzB,OAAO,EAAE,uBAAuB,EAChC,OAAO,EAAE,gBAAgB,GACxB,IAAI,CAgFN;AAmED,8EAA8E;AAC9E,wBAAgB,gBAAgB,CAC9B,OAAO,EAAE,gBAAgB,EACzB,MAAM,EAAE,iBAAiB,GACxB,MAAM,GAAG,IAAI,CAiBf;AAED,4EAA4E;AAC5E,wBAAgB,WAAW,CACzB,GAAG,EAAE,UAAU,GAAG,YAAY,EAC9B,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,gCAAgC,EAAE,cAAc,CAAC,CAAC,GACxF,MAAM,CAMR;AAED,2DAA2D;AAC3D,wBAAgB,WAAW,CACzB,MAAM,EAAE,iBAAiB,EACzB,WAAW,EAAE,MAAM,EACnB,eAAe,EAAE,MAAM,GACtB,cAAc,CAQhB;AAED,kFAAkF;AAClF,wBAAgB,cAAc,CAC5B,QAAQ,EAAE,WAAW,CAAC,MAAM,EAAE,UAAU,CAAC,EACzC,UAAU,EAAE,WAAW,CAAC,MAAM,EAAE,UAAU,CAAC,EAC3C,MAAM,EAAE,MAAM,EACd,QAAQ,EAAE,MAAM,GACf,UAAU,GAAG,SAAS,CAUxB;AAiBD,0EAA0E;AAC1E,wBAAgB,YAAY,CAAC,GAAG,EAAE,YAAY,GAAG,UAAU,CAU1D;AAqBD,wBAAgB,gBAAgB,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO,CAG5D;AAWD,6EAA6E;AAC7E,wBAAgB,mBAAmB,CAAC,OAAO,EAAE,cAAc,GAAG,uBAAuB,CA+BpF;AAED,wEAAwE;AACxE,wBAAgB,uBAAuB,CACrC,MAAM,EAAE,iBAAiB,EACzB,MAAM,EAAE,MAAM,GACb,uBAAuB,CAWzB;AAED,8EAA8E;AAC9E,wBAAgB,yBAAyB,CACvC,MAAM,EAAE,uBAAuB,GAC9B,uBAAuB,CASzB"}