@bilig/formula 0.1.0 → 0.1.3

package/dist/builtins/text-format-builtins.js

@@ -0,0 +1,537 @@
+import { ErrorCode, ValueTag } from "@bilig/protocol";
+import { excelSerialToDateParts } from "./datetime.js";
+function valueToTextResult(deps, value, format) {
+    if (format !== 0 && format !== 1) {
+        return deps.error(ErrorCode.Value);
+    }
+    switch (value.tag) {
+        case ValueTag.Empty:
+            return deps.stringResult("");
+        case ValueTag.Number:
+            return deps.stringResult(String(value.value));
+        case ValueTag.Boolean:
+            return deps.stringResult(value.value ? "TRUE" : "FALSE");
+        case ValueTag.String:
+            return deps.stringResult(format === 1 ? JSON.stringify(value.value) : value.value);
+        case ValueTag.Error: {
+            const label = value.code === ErrorCode.Div0
+                ? "#DIV/0!"
+                : value.code === ErrorCode.Ref
+                    ? "#REF!"
+                    : value.code === ErrorCode.Value
+                        ? "#VALUE!"
+                        : value.code === ErrorCode.Name
+                            ? "#NAME?"
+                            : value.code === ErrorCode.NA
+                                ? "#N/A"
+                                : value.code === ErrorCode.Cycle
+                                    ? "#CYCLE!"
+                                    : value.code === ErrorCode.Spill
+                                        ? "#SPILL!"
+                                        : value.code === ErrorCode.Blocked
+                                            ? "#BLOCKED!"
+                                            : "#ERROR!";
+            return deps.stringResult(label);
+        }
+    }
+}
+const shortMonthNames = [
+    "Jan",
+    "Feb",
+    "Mar",
+    "Apr",
+    "May",
+    "Jun",
+    "Jul",
+    "Aug",
+    "Sep",
+    "Oct",
+    "Nov",
+    "Dec",
+];
+const fullMonthNames = [
+    "January",
+    "February",
+    "March",
+    "April",
+    "May",
+    "June",
+    "July",
+    "August",
+    "September",
+    "October",
+    "November",
+    "December",
+];
+const shortWeekdayNames = ["Sun", "Mon", "Tue", "Wed", "Thu", "Fri", "Sat"];
+const fullWeekdayNames = [
+    "Sunday",
+    "Monday",
+    "Tuesday",
+    "Wednesday",
+    "Thursday",
+    "Friday",
+    "Saturday",
+];
+function splitFormatSections(format) {
+    const sections = [];
+    let current = "";
+    let inQuotes = false;
+    let bracketDepth = 0;
+    let escaped = false;
+    for (let index = 0; index < format.length; index += 1) {
+        const char = format[index];
+        if (escaped) {
+            current += char;
+            escaped = false;
+            continue;
+        }
+        if (char === "\\") {
+            current += char;
+            escaped = true;
+            continue;
+        }
+        if (char === '"') {
+            current += char;
+            inQuotes = !inQuotes;
+            continue;
+        }
+        if (!inQuotes && char === "[") {
+            bracketDepth += 1;
+            current += char;
+            continue;
+        }
+        if (!inQuotes && char === "]" && bracketDepth > 0) {
+            bracketDepth -= 1;
+            current += char;
+            continue;
+        }
+        if (!inQuotes && bracketDepth === 0 && char === ";") {
+            sections.push(current);
+            current = "";
+            continue;
+        }
+        current += char;
+    }
+    sections.push(current);
+    return sections;
+}
+function stripFormatDecorations(section) {
+    let output = "";
+    let inQuotes = false;
+    for (let index = 0; index < section.length; index += 1) {
+        const char = section[index];
+        if (inQuotes) {
+            if (char === '"') {
+                inQuotes = false;
+            }
+            else {
+                output += char;
+            }
+            continue;
+        }
+        if (char === '"') {
+            inQuotes = true;
+            continue;
+        }
+        if (char === "\\") {
+            output += section[index + 1] ?? "";
+            index += 1;
+            continue;
+        }
+        if (char === "_") {
+            output += " ";
+            index += 1;
+            continue;
+        }
+        if (char === "*") {
+            index += 1;
+            continue;
+        }
+        if (char === "[") {
+            const end = section.indexOf("]", index + 1);
+            if (end === -1) {
+                continue;
+            }
+            index = end;
+            continue;
+        }
+        output += char;
+    }
+    return output;
+}
+function formatThousandsText(integerPart) {
+    return integerPart.replace(/\B(?=(\d{3})+(?!\d))/g, ",");
+}
+function zeroPadText(value, width) {
+    return String(Math.trunc(Math.abs(value))).padStart(width, "0");
+}
+function roundToDigits(value, digits) {
+    if (!Number.isFinite(value)) {
+        return Number.NaN;
+    }
+    const factor = 10 ** Math.max(0, digits);
+    return Math.round((value + Number.EPSILON) * factor) / factor;
+}
+function excelSecondOfDay(serial) {
+    if (!Number.isFinite(serial)) {
+        return undefined;
+    }
+    const whole = Math.floor(serial);
+    let fraction = serial - whole;
+    if (fraction < 0) {
+        fraction += 1;
+    }
+    let seconds = Math.floor(fraction * 86_400 + 1e-9);
+    if (seconds >= 86_400) {
+        seconds = 0;
+    }
+    return seconds;
+}
+function excelWeekdayIndex(serial) {
+    if (!Number.isFinite(serial)) {
+        return undefined;
+    }
+    const whole = Math.floor(serial);
+    if (whole < 0) {
+        return undefined;
+    }
+    const adjustedWhole = whole < 60 ? whole : whole - 1;
+    return ((adjustedWhole % 7) + 7) % 7;
+}
+function isDateTimeFormat(section) {
+    const cleaned = stripFormatDecorations(section).toUpperCase();
+    return (cleaned.includes("AM/PM") ||
+        cleaned.includes("A/P") ||
+        /[YDSH]/.test(cleaned) ||
+        /(^|[^0#?])M+([^0#?]|$)/.test(cleaned));
+}
+function isTextFormat(section) {
+    return stripFormatDecorations(section).includes("@");
+}
+function chooseFormatSection(deps, value, formatText) {
+    const sections = splitFormatSections(formatText);
+    if (value.tag === ValueTag.String) {
+        return { section: sections[3] ?? sections[0] ?? "", autoNegative: false };
+    }
+    const numeric = deps.coerceNumber(value);
+    if (numeric === undefined) {
+        return deps.error(ErrorCode.Value);
+    }
+    if (numeric < 0) {
+        if (sections[1] !== undefined) {
+            return { section: sections[1], numeric: -numeric, autoNegative: false };
+        }
+        return { section: sections[0] ?? "", numeric: -numeric, autoNegative: true };
+    }
+    if (numeric === 0 && sections[2] !== undefined) {
+        return { section: sections[2], numeric, autoNegative: false };
+    }
+    return { section: sections[0] ?? "", numeric, autoNegative: false };
+}
+function formatTextSectionValue(value, section) {
+    const cleaned = stripFormatDecorations(section);
+    return cleaned.includes("@") ? cleaned.replace(/@/g, value) : cleaned;
+}
+function tokenizeDateTimeFormat(section) {
+    const cleaned = stripFormatDecorations(section);
+    const tokens = [];
+    let index = 0;
+    while (index < cleaned.length) {
+        const remainder = cleaned.slice(index);
+        const upperRemainder = remainder.toUpperCase();
+        if (upperRemainder.startsWith("AM/PM")) {
+            tokens.push({ kind: "ampm", text: cleaned.slice(index, index + 5) });
+            index += 5;
+            continue;
+        }
+        if (upperRemainder.startsWith("A/P")) {
+            tokens.push({ kind: "ampm", text: cleaned.slice(index, index + 3) });
+            index += 3;
+            continue;
+        }
+        const char = cleaned[index];
+        const lower = char.toLowerCase();
+        if ("ymdhms".includes(lower)) {
+            let end = index + 1;
+            while (end < cleaned.length && cleaned[end].toLowerCase() === lower) {
+                end += 1;
+            }
+            const tokenText = cleaned.slice(index, end);
+            const baseKind = lower === "y"
+                ? "year"
+                : lower === "d"
+                    ? "day"
+                    : lower === "h"
+                        ? "hour"
+                        : lower === "s"
+                            ? "second"
+                            : "month";
+            tokens.push({ kind: baseKind, text: tokenText });
+            index = end;
+            continue;
+        }
+        tokens.push({ kind: "literal", text: char });
+        index += 1;
+    }
+    return tokens.map((token, tokenIndex, allTokens) => {
+        if (token.kind !== "month") {
+            return token;
+        }
+        const previous = allTokens.slice(0, tokenIndex).findLast((entry) => entry.kind !== "literal");
+        const next = allTokens.slice(tokenIndex + 1).find((entry) => entry.kind !== "literal");
+        if (previous?.kind === "hour" || previous?.kind === "minute" || next?.kind === "second") {
+            return { kind: "minute", text: token.text };
+        }
+        return token;
+    });
+}
+function formatAmPmToken(token, hour) {
+    const isPm = hour >= 12;
+    const upper = token.toUpperCase();
+    if (upper === "A/P") {
+        const letter = isPm ? "P" : "A";
+        return token === token.toLowerCase() ? letter.toLowerCase() : letter;
+    }
+    if (token === token.toLowerCase()) {
+        return isPm ? "pm" : "am";
+    }
+    return isPm ? "PM" : "AM";
+}
+function formatDateTimeSectionValue(serial, section) {
+    const dateParts = excelSerialToDateParts(serial);
+    const weekdayIndex = excelWeekdayIndex(serial);
+    const secondOfDay = excelSecondOfDay(serial);
+    if (!dateParts || weekdayIndex === undefined || secondOfDay === undefined) {
+        return undefined;
+    }
+    const hour24 = Math.floor(secondOfDay / 3600);
+    const minute = Math.floor((secondOfDay % 3600) / 60);
+    const second = secondOfDay % 60;
+    const tokens = tokenizeDateTimeFormat(section);
+    const hasAmPm = tokens.some((token) => token.kind === "ampm");
+    return tokens
+        .map((token) => {
+        switch (token.kind) {
+            case "literal":
+                return token.text;
+            case "year":
+                return token.text.length === 2
+                    ? zeroPadText(dateParts.year % 100, 2)
+                    : String(dateParts.year).padStart(Math.max(4, token.text.length), "0");
+            case "month":
+                return token.text.length === 1
+                    ? String(dateParts.month)
+                    : token.text.length === 2
+                        ? zeroPadText(dateParts.month, 2)
+                        : token.text.length === 3
+                            ? shortMonthNames[dateParts.month - 1]
+                            : fullMonthNames[dateParts.month - 1];
+            case "minute":
+                return token.text.length >= 2 ? zeroPadText(minute, 2) : String(minute);
+            case "day":
+                return token.text.length === 1
+                    ? String(dateParts.day)
+                    : token.text.length === 2
+                        ? zeroPadText(dateParts.day, 2)
+                        : token.text.length === 3
+                            ? shortWeekdayNames[weekdayIndex]
+                            : fullWeekdayNames[weekdayIndex];
+            case "hour": {
+                const normalizedHour = hasAmPm ? ((hour24 + 11) % 12) + 1 : hour24;
+                return token.text.length >= 2 ? zeroPadText(normalizedHour, 2) : String(normalizedHour);
+            }
+            case "second":
+                return token.text.length >= 2 ? zeroPadText(second, 2) : String(second);
+            case "ampm":
+                return formatAmPmToken(token.text, hour24);
+        }
+    })
+        .join("");
+}
+function trimOptionalFractionDigits(fraction, minDigits) {
+    let trimmed = fraction;
+    while (trimmed.length > minDigits && trimmed.endsWith("0")) {
+        trimmed = trimmed.slice(0, -1);
+    }
+    return trimmed;
+}
+function formatScientificSection(value, core) {
+    const exponentIndex = core.search(/[Ee][+-]/);
+    const mantissaPattern = core.slice(0, exponentIndex);
+    const exponentPattern = core.slice(exponentIndex + 2);
+    const mantissaParts = mantissaPattern.split(".");
+    const fractionPattern = mantissaParts[1] ?? "";
+    const maxFractionDigits = (fractionPattern.match(/[0#?]/g) ?? []).length;
+    const minFractionDigits = (fractionPattern.match(/0/g) ?? []).length;
+    const [mantissaRaw = "0", exponentRaw] = value.toExponential(maxFractionDigits).split("e");
+    let [integerPart = "0", fractionPart = ""] = mantissaRaw.split(".");
+    fractionPart = trimOptionalFractionDigits(fractionPart, minFractionDigits);
+    const exponentValue = Number(exponentRaw ?? 0);
+    const exponentText = String(Math.abs(exponentValue)).padStart(exponentPattern.length, "0");
+    return `${integerPart}${fractionPart === "" ? "" : `.${fractionPart}`}E${exponentValue < 0 ? "-" : "+"}${exponentText}`;
+}
+function formatNumericSectionValue(value, section, autoNegative) {
+    const cleaned = stripFormatDecorations(section);
+    if (!/[0#?]/.test(cleaned)) {
+        return autoNegative && !cleaned.startsWith("-") ? `-${cleaned}` : cleaned;
+    }
+    const firstPlaceholder = cleaned.search(/[0#?]/);
+    let lastPlaceholder = -1;
+    for (let index = cleaned.length - 1; index >= 0; index -= 1) {
+        if (/[0#?]/.test(cleaned[index])) {
+            lastPlaceholder = index;
+            break;
+        }
+    }
+    const prefix = cleaned.slice(0, firstPlaceholder);
+    const core = cleaned.slice(firstPlaceholder, lastPlaceholder + 1);
+    const suffix = cleaned.slice(lastPlaceholder + 1);
+    const percentCount = (cleaned.match(/%/g) ?? []).length;
+    const scaledValue = Math.abs(value) * 100 ** percentCount;
+    let numericText = "";
+    if (/[Ee][+-]/.test(core)) {
+        numericText = formatScientificSection(scaledValue, core);
+    }
+    else {
+        const decimalIndex = core.indexOf(".");
+        const integerPattern = (decimalIndex === -1 ? core : core.slice(0, decimalIndex)).replaceAll(",", "");
+        const fractionPattern = decimalIndex === -1 ? "" : core.slice(decimalIndex + 1);
+        const maxFractionDigits = (fractionPattern.match(/[0#?]/g) ?? []).length;
+        const minFractionDigits = (fractionPattern.match(/0/g) ?? []).length;
+        const minIntegerDigits = (integerPattern.match(/0/g) ?? []).length;
+        const roundedValue = roundToDigits(scaledValue, maxFractionDigits);
+        const fixed = roundedValue.toFixed(maxFractionDigits);
+        let [integerPart = "0", fractionPart = ""] = fixed.split(".");
+        if (integerPart.length < minIntegerDigits) {
+            integerPart = integerPart.padStart(minIntegerDigits, "0");
+        }
+        if (core.includes(",")) {
+            integerPart = formatThousandsText(integerPart);
+        }
+        fractionPart = trimOptionalFractionDigits(fractionPart, minFractionDigits);
+        numericText = `${integerPart}${fractionPart === "" ? "" : `.${fractionPart}`}`;
+    }
+    const combined = `${prefix}${numericText}${suffix}`;
+    return autoNegative && !combined.startsWith("-") ? `-${combined}` : combined;
+}
+function formatTextBuiltinValue(deps, value, formatText) {
+    const chosen = chooseFormatSection(deps, value, formatText);
+    if ("tag" in chosen) {
+        return chosen;
+    }
+    const { section, numeric, autoNegative } = chosen;
+    if (value.tag === ValueTag.String) {
+        const cleaned = stripFormatDecorations(section);
+        if (isTextFormat(section) || !/[0#?YMDHS]/i.test(cleaned)) {
+            return deps.stringResult(formatTextSectionValue(value.value, section));
+        }
+        return deps.error(ErrorCode.Value);
+    }
+    if (numeric === undefined) {
+        return deps.error(ErrorCode.Value);
+    }
+    if (isDateTimeFormat(section)) {
+        const formatted = formatDateTimeSectionValue(numeric, section);
+        return formatted === undefined ? deps.error(ErrorCode.Value) : deps.stringResult(formatted);
+    }
+    return deps.stringResult(formatNumericSectionValue(numeric, section, autoNegative));
+}
+function parseNumberValueText(input, decimalSeparator, groupSeparator) {
+    const compact = input.replaceAll(/\s+/g, "");
+    if (compact === "") {
+        return 0;
+    }
+    const percentMatch = compact.match(/%+$/);
+    const percentCount = percentMatch?.[0].length ?? 0;
+    const core = percentCount === 0 ? compact : compact.slice(0, -percentCount);
+    if (core.includes("%")) {
+        return undefined;
+    }
+    if (decimalSeparator !== "" && groupSeparator !== "" && decimalSeparator === groupSeparator) {
+        return undefined;
+    }
+    const decimal = decimalSeparator === "" ? "." : decimalSeparator[0];
+    const group = groupSeparator === "" ? "" : groupSeparator[0];
+    const decimalIndex = decimal === "" ? -1 : core.indexOf(decimal);
+    if (decimalIndex !== -1 && core.indexOf(decimal, decimalIndex + 1) !== -1) {
+        return undefined;
+    }
+    let normalized = core;
+    if (group !== "") {
+        const groupAfterDecimal = decimalIndex === -1 ? -1 : normalized.indexOf(group, decimalIndex + decimal.length);
+        if (groupAfterDecimal !== -1) {
+            return undefined;
+        }
+        normalized = normalized.replaceAll(group, "");
+    }
+    if (decimal !== "." && decimal !== "") {
+        normalized = normalized.replace(decimal, ".");
+    }
+    if (normalized === "" || normalized === "." || normalized === "+" || normalized === "-") {
+        return undefined;
+    }
+    const parsed = Number(normalized);
+    if (!Number.isFinite(parsed)) {
+        return undefined;
+    }
+    return parsed / 100 ** percentCount;
+}
+export function createTextFormatBuiltins(deps) {
+    return {
+        TEXT: (...args) => {
+            const existingError = deps.firstError(args);
+            if (existingError) {
+                return existingError;
+            }
+            const [value, formatValue] = args;
+            if (value === undefined || formatValue === undefined) {
+                return deps.error(ErrorCode.Value);
+            }
+            return formatTextBuiltinValue(deps, value, deps.coerceText(formatValue));
+        },
+        VALUE: (...args) => {
+            const existingError = deps.firstError(args);
+            if (existingError) {
+                return existingError;
+            }
+            const [value] = args;
+            if (value === undefined) {
+                return deps.error(ErrorCode.Value);
+            }
+            const coerced = deps.coerceNumber(value);
+            return coerced === undefined ? deps.error(ErrorCode.Value) : deps.numberResult(coerced);
+        },
+        NUMBERVALUE: (...args) => {
+            const existingError = deps.firstError(args);
+            if (existingError) {
+                return existingError;
+            }
+            const [textValue, decimalSeparatorValue, groupSeparatorValue] = args;
+            if (textValue === undefined) {
+                return deps.error(ErrorCode.Value);
+            }
+            const text = deps.coerceText(textValue);
+            const decimalSeparator = decimalSeparatorValue === undefined ? "." : deps.coerceText(decimalSeparatorValue);
+            const groupSeparator = groupSeparatorValue === undefined ? "," : deps.coerceText(groupSeparatorValue);
+            const parsed = parseNumberValueText(text, decimalSeparator, groupSeparator);
+            return parsed === undefined ? deps.error(ErrorCode.Value) : deps.numberResult(parsed);
+        },
+        VALUETOTEXT: (...args) => {
+            const existingError = deps.firstError(args);
+            if (existingError) {
+                return valueToTextResult(deps, existingError, 0);
+            }
+            const [value, formatValue] = args;
+            if (value === undefined) {
+                return deps.error(ErrorCode.Value);
+            }
+            const format = deps.coerceInteger(formatValue, 0);
+            if (deps.isErrorValue(format)) {
+                return format;
+            }
+            return valueToTextResult(deps, value, format);
+        },
+    };
+}
+//# sourceMappingURL=text-format-builtins.js.map

package/dist/builtins/text-format-builtins.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"text-format-builtins.js","sourceRoot":"","sources":["../../src/builtins/text-format-builtins.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAkB,MAAM,iBAAiB,CAAC;AACtE,OAAO,EAAE,sBAAsB,EAAE,MAAM,eAAe,CAAC;AAcvD,SAAS,iBAAiB,CACxB,IAA2B,EAC3B,KAAgB,EAChB,MAAc;IAEd,IAAI,MAAM,KAAK,CAAC,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC;IACD,QAAQ,KAAK,CAAC,GAAG,EAAE,CAAC;QAClB,KAAK,QAAQ,CAAC,KAAK;YACjB,OAAO,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC/B,KAAK,QAAQ,CAAC,MAAM;YAClB,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAChD,KAAK,QAAQ,CAAC,OAAO;YACnB,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QAC3D,KAAK,QAAQ,CAAC,MAAM;YAClB,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACrF,KAAK,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;YACpB,MAAM,KAAK,GACT,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI;gBAC3B,CAAC,CAAC,SAAS;gBACX,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,GAAG;oBAC5B,CAAC,CAAC,OAAO;oBACT,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,KAAK;wBAC9B,CAAC,CAAC,SAAS;wBACX,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI;4BAC7B,CAAC,CAAC,QAAQ;4BACV,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,EAAE;gCAC3B,CAAC,CAAC,MAAM;gCACR,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,KAAK;oCAC9B,CAAC,CAAC,SAAS;oCACX,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,KAAK;wCAC9B,CAAC,CAAC,SAAS;wCACX,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,OAAO;4CAChC,CAAC,CAAC,WAAW;4CACb,CAAC,CAAC,SAAS,CAAC;YAC9B,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,eAAe,GAAG;IACtB,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;CACG,CAAC;AACX,MAAM,cAAc,GAAG;IACrB,SAAS;IACT,UAAU;IACV,OAAO;IACP,OAAO;IACP,KAAK;IACL,MAAM;IACN,MAAM;IACN,QAAQ;IACR,WAAW;IACX,SAAS;IACT,UAAU;IACV,UAAU;CACF,CAAC;AACX,MAAM,iBAAiB,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAU,CAAC;AACrF,MAAM,gBAAgB,GAAG;IACvB,QAAQ;IACR,QAAQ;IACR,SAAS;IACT,WAAW;IACX,UAAU;IACV,QAAQ;IACR,UAAU;CACF,CAAC;AAEX,SAAS,mBAAmB,CAAC,MAAc;IACzC,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,OAAO,GAAG,EAAE,CAAC;IACjB,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACtD,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAE,CAAC;QAC5B,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,IAAI,IAAI,CAAC;YAChB,OAAO,GAAG,KAAK,CAAC;YAChB,SAAS;QACX,CAAC;QACD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,OAAO,IAAI,IAAI,CAAC;YAChB,OAAO,GAAG,IAAI,CAAC;YACf,SAAS;QACX,CAAC;QACD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,OAAO,IAAI,IAAI,CAAC;YAChB,QAAQ,GAAG,CAAC,QAAQ,CAAC;YACrB,SAAS;QACX,CAAC;QACD,IAAI,CAAC,QAAQ,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YAC9B,YAAY,IAAI,CAAC,CAAC;YAClB,OAAO,IAAI,IAAI,CAAC;YAChB,SAAS;QACX,CAAC;QACD,IAAI,CAAC,QAAQ,IAAI,IAAI,KAAK,GAAG,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YAClD,YAAY,IAAI,CAAC,CAAC;YAClB,OAAO,IAAI,IAAI,CAAC;YAChB,SAAS;QACX,CAAC;QACD,IAAI,CAAC,QAAQ,IAAI,YAAY,KAAK,CAAC,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACpD,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACvB,OAAO,GAAG,EAAE,CAAC;YACb,SAAS;QACX,CAAC;QACD,OAAO,IAAI,IAAI,CAAC;IAClB,CAAC;IACD,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACvB,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,sBAAsB,CAAC,OAAe;IAC7C,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACvD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAE,CAAC;QAC7B,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBACjB,QAAQ,GAAG,KAAK,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,IAAI,CAAC;YACjB,CAAC;YACD,SAAS;QACX,CAAC;QACD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,QAAQ,GAAG,IAAI,CAAC;YAChB,SAAS;QACX,CAAC;QACD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,MAAM,IAAI,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;YACnC,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,MAAM,IAAI,GAAG,CAAC;YACd,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,MAAM,GAAG,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YAC5C,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;gBACf,SAAS;YACX,CAAC;YACD,KAAK,GAAG,GAAG,CAAC;YACZ,SAAS;QACX,CAAC;QACD,MAAM,IAAI,IAAI,CAAC;IACjB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,mBAAmB,CAAC,WAAmB;IAC9C,OAAO,WAAW,CAAC,OAAO,CAAC,uBAAuB,EAAE,GAAG,CAAC,CAAC;AAC3D,CAAC;AAED,SAAS,WAAW,CAAC,KAAa,EAAE,KAAa;IAC/C,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;AAClE,CAAC;AAED,SAAS,aAAa,CAAC,KAAa,EAAE,MAAc;IAClD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,MAAM,CAAC,GAAG,CAAC;IACpB,CAAC;IACD,MAAM,MAAM,GAAG,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACzC,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,MAAM,CAAC,GAAG,MAAM,CAAC;AAChE,CAAC;AAED,SAAS,gBAAgB,CAAC,MAAc;IACtC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QAC7B,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACjC,IAAI,QAAQ,GAAG,MAAM,GAAG,KAAK,CAAC;IAC9B,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;QACjB,QAAQ,IAAI,CAAC,CAAC;IAChB,CAAC;IACD,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,MAAM,GAAG,IAAI,CAAC,CAAC;IACnD,IAAI,OAAO,IAAI,MAAM,EAAE,CAAC;QACtB,OAAO,GAAG,CAAC,CAAC;IACd,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,iBAAiB,CAAC,MAAc;IACvC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QAC7B,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACjC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACd,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,aAAa,GAAG,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;IACrD,OAAO,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,gBAAgB,CAAC,OAAe;IACvC,MAAM,OAAO,GAAG,sBAAsB,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC;IAC9D,OAAO,CACL,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC;QACzB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC;QACvB,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC;QACtB,wBAAwB,CAAC,IAAI,CAAC,OAAO,CAAC,CACvC,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,OAAe;IACnC,OAAO,sBAAsB,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;AACvD,CAAC;AAED,SAAS,mBAAmB,CAC1B,IAA2B,EAC3B,KAAgB,EAChB,UAAkB;IAElB,MAAM,QAAQ,GAAG,mBAAmB,CAAC,UAAU,CAAC,CAAC;IACjD,IAAI,KAAK,CAAC,GAAG,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;QAClC,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC;IAC5E,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;IACzC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC;IACD,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;QAChB,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;YAC9B,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,OAAO,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC;QAC1E,CAAC;QACD,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,OAAO,EAAE,CAAC,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC;IAC/E,CAAC;IACD,IAAI,OAAO,KAAK,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;QAC/C,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC;IAChE,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,OAAO,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC;AACtE,CAAC;AAED,SAAS,sBAAsB,CAAC,KAAa,EAAE,OAAe;IAC5D,MAAM,OAAO,GAAG,sBAAsB,CAAC,OAAO,CAAC,CAAC;IAChD,OAAO,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;AACxE,CAAC;AAOD,SAAS,sBAAsB,CAAC,OAAe;IAC7C,MAAM,OAAO,GAAG,sBAAsB,CAAC,OAAO,CAAC,CAAC;IAChD,MAAM,MAAM,GAAoB,EAAE,CAAC;IACnC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAC9B,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACvC,MAAM,cAAc,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QAC/C,IAAI,cAAc,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;YACvC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;YACrE,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,cAAc,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;YACrC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;YACrE,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QACjC,IAAI,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7B,IAAI,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;YACpB,OAAO,GAAG,GAAG,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,GAAG,CAAE,CAAC,WAAW,EAAE,KAAK,KAAK,EAAE,CAAC;gBACrE,GAAG,IAAI,CAAC,CAAC;YACX,CAAC;YACD,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAC5C,MAAM,QAAQ,GACZ,KAAK,KAAK,GAAG;gBACX,CAAC,CAAC,MAAM;gBACR,CAAC,CAAC,KAAK,KAAK,GAAG;oBACb,CAAC,CAAC,KAAK;oBACP,CAAC,CAAC,KAAK,KAAK,GAAG;wBACb,CAAC,CAAC,MAAM;wBACR,CAAC,CAAC,KAAK,KAAK,GAAG;4BACb,CAAC,CAAC,QAAQ;4BACV,CAAC,CAAC,OAAO,CAAC;YACpB,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;YACjD,KAAK,GAAG,GAAG,CAAC;YACZ,SAAS;QACX,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QAC7C,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IACD,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,EAAE;QACjD,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC3B,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;QAC9F,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;QACvF,IAAI,QAAQ,EAAE,IAAI,KAAK,MAAM,IAAI,QAAQ,EAAE,IAAI,KAAK,QAAQ,IAAI,IAAI,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;YACxF,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC;QAC9C,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,eAAe,CAAC,KAAa,EAAE,IAAY;IAClD,MAAM,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;IACxB,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IAClC,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;QACpB,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;QAChC,OAAO,KAAK,KAAK,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;IACvE,CAAC;IACD,IAAI,KAAK,KAAK,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;QAClC,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IAC5B,CAAC;IACD,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;AAC5B,CAAC;AAED,SAAS,0BAA0B,CAAC,MAAc,EAAE,OAAe;IACjE,MAAM,SAAS,GAAG,sBAAsB,CAAC,MAAM,CAAC,CAAC;IACjD,MAAM,YAAY,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;IAC/C,MAAM,WAAW,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;IAC7C,IAAI,CAAC,SAAS,IAAI,YAAY,KAAK,SAAS,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;QAC1E,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;IACrD,MAAM,MAAM,GAAG,WAAW,GAAG,EAAE,CAAC;IAChC,MAAM,MAAM,GAAG,sBAAsB,CAAC,OAAO,CAAC,CAAC;IAC/C,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;IAC9D,OAAO,MAAM;SACV,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QACb,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;YACnB,KAAK,SAAS;gBACZ,OAAO,KAAK,CAAC,IAAI,CAAC;YACpB,KAAK,MAAM;gBACT,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;oBAC5B,CAAC,CAAC,WAAW,CAAC,SAAS,CAAC,IAAI,GAAG,GAAG,EAAE,CAAC,CAAC;oBACtC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC;YAC3E,KAAK,OAAO;gBACV,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;oBAC5B,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC;oBACzB,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;wBACvB,CAAC,CAAC,WAAW,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC;wBACjC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;4BACvB,CAAC,CAAC,eAAe,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,CAAE;4BACvC,CAAC,CAAC,cAAc,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC;YAC/C,KAAK,QAAQ;gBACX,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC1E,KAAK,KAAK;gBACR,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;oBAC5B,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC;oBACvB,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;wBACvB,CAAC,CAAC,WAAW,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC;wBAC/B,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;4BACvB,CAAC,CAAC,iBAAiB,CAAC,YAAY,CAAE;4BAClC,CAAC,CAAC,gBAAgB,CAAC,YAAY,CAAE,CAAC;YAC1C,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,MAAM,cAAc,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;gBACnE,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;YAC1F,CAAC;YACD,KAAK,QAAQ;gBACX,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC1E,KAAK,MAAM;gBACT,OAAO,eAAe,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC,CAAC;SACD,IAAI,CAAC,EAAE,CAAC,CAAC;AACd,CAAC;AAED,SAAS,0BAA0B,CAAC,QAAgB,EAAE,SAAiB;IACrE,IAAI,OAAO,GAAG,QAAQ,CAAC;IACvB,OAAO,OAAO,CAAC,MAAM,GAAG,SAAS,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAC3D,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,uBAAuB,CAAC,KAAa,EAAE,IAAY;IAC1D,MAAM,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;IAC9C,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;IACrD,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC;IACtD,MAAM,aAAa,GAAG,eAAe,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACjD,MAAM,eAAe,GAAG,aAAa,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAC/C,MAAM,iBAAiB,GAAG,CAAC,eAAe,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;IACzE,MAAM,iBAAiB,GAAG,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;IACrE,MAAM,CAAC,WAAW,GAAG,GAAG,EAAE,WAAW,CAAC,GAAG,KAAK,CAAC,aAAa,CAAC,iBAAiB,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC3F,IAAI,CAAC,WAAW,GAAG,GAAG,EAAE,YAAY,GAAG,EAAE,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACpE,YAAY,GAAG,0BAA0B,CAAC,YAAY,EAAE,iBAAiB,CAAC,CAAC;IAC3E,MAAM,aAAa,GAAG,MAAM,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC;IAC/C,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,eAAe,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAC3F,OAAO,GAAG,WAAW,GAAG,YAAY,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,YAAY,EAAE,IACnE,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAC5B,GAAG,YAAY,EAAE,CAAC;AACpB,CAAC;AAED,SAAS,yBAAyB,CAAC,KAAa,EAAE,OAAe,EAAE,YAAqB;IACtF,MAAM,OAAO,GAAG,sBAAsB,CAAC,OAAO,CAAC,CAAC;IAChD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QAC3B,OAAO,YAAY,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;IAC5E,CAAC;IACD,MAAM,gBAAgB,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACjD,IAAI,eAAe,GAAG,CAAC,CAAC,CAAC;IACzB,KAAK,IAAI,KAAK,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC5D,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAE,CAAC,EAAE,CAAC;YAClC,eAAe,GAAG,KAAK,CAAC;YACxB,MAAM;QACR,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC;IAClD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,gBAAgB,EAAE,eAAe,GAAG,CAAC,CAAC,CAAC;IAClE,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,eAAe,GAAG,CAAC,CAAC,CAAC;IAClD,MAAM,YAAY,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;IACxD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,IAAI,YAAY,CAAC;IAC1D,IAAI,WAAW,GAAG,EAAE,CAAC;IACrB,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1B,WAAW,GAAG,uBAAuB,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;IAC3D,CAAC;SAAM,CAAC;QACN,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACvC,MAAM,cAAc,GAAG,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC,UAAU,CAC1F,GAAG,EACH,EAAE,CACH,CAAC;QACF,MAAM,eAAe,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;QAChF,MAAM,iBAAiB,GAAG,CAAC,eAAe,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;QACzE,MAAM,iBAAiB,GAAG,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;QACrE,MAAM,gBAAgB,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;QACnE,MAAM,YAAY,GAAG,aAAa,CAAC,WAAW,EAAE,iBAAiB,CAAC,CAAC;QACnE,MAAM,KAAK,GAAG,YAAY,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;QACtD,IAAI,CAAC,WAAW,GAAG,GAAG,EAAE,YAAY,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC9D,IAAI,WAAW,CAAC,MAAM,GAAG,gBAAgB,EAAE,CAAC;YAC1C,WAAW,GAAG,WAAW,CAAC,QAAQ,CAAC,gBAAgB,EAAE,GAAG,CAAC,CAAC;QAC5D,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACvB,WAAW,GAAG,mBAAmB,CAAC,WAAW,CAAC,CAAC;QACjD,CAAC;QACD,YAAY,GAAG,0BAA0B,CAAC,YAAY,EAAE,iBAAiB,CAAC,CAAC;QAC3E,WAAW,GAAG,GAAG,WAAW,GAAG,YAAY,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,YAAY,EAAE,EAAE,CAAC;IACjF,CAAC;IACD,MAAM,QAAQ,GAAG,GAAG,MAAM,GAAG,WAAW,GAAG,MAAM,EAAE,CAAC;IACpD,OAAO,YAAY,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,QAAQ,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC;AAC/E,CAAC;AAED,SAAS,sBAAsB,CAC7B,IAA2B,EAC3B,KAAgB,EAChB,UAAkB;IAElB,MAAM,MAAM,GAAG,mBAAmB,CAAC,IAAI,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;IAC5D,IAAI,KAAK,IAAI,MAAM,EAAE,CAAC;QACpB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,GAAG,MAAM,CAAC;IAClD,IAAI,KAAK,CAAC,GAAG,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;QAClC,MAAM,OAAO,GAAG,sBAAsB,CAAC,OAAO,CAAC,CAAC;QAChD,IAAI,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC1D,OAAO,IAAI,CAAC,YAAY,CAAC,sBAAsB,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;QACzE,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC;IACD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC;IACD,IAAI,gBAAgB,CAAC,OAAO,CAAC,EAAE,CAAC;QAC9B,MAAM,SAAS,GAAG,0BAA0B,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC/D,OAAO,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;IAC9F,CAAC;IACD,OAAO,IAAI,CAAC,YAAY,CAAC,yBAAyB,CAAC,OAAO,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC,CAAC;AACtF,CAAC;AAED,SAAS,oBAAoB,CAC3B,KAAa,EACb,gBAAwB,EACxB,cAAsB;IAEtB,MAAM,OAAO,GAAG,KAAK,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IAC7C,IAAI,OAAO,KAAK,EAAE,EAAE,CAAC;QACnB,OAAO,CAAC,CAAC;IACX,CAAC;IAED,MAAM,YAAY,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC1C,MAAM,YAAY,GAAG,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC;IACnD,MAAM,IAAI,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC;IAC5E,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACvB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,gBAAgB,KAAK,EAAE,IAAI,cAAc,KAAK,EAAE,IAAI,gBAAgB,KAAK,cAAc,EAAE,CAAC;QAC5F,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,OAAO,GAAG,gBAAgB,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAE,CAAC;IACrE,MAAM,KAAK,GAAG,cAAc,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAE,CAAC;IAE9D,MAAM,YAAY,GAAG,OAAO,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACjE,IAAI,YAAY,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,YAAY,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QAC1E,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,IAAI,UAAU,GAAG,IAAI,CAAC;IACtB,IAAI,KAAK,KAAK,EAAE,EAAE,CAAC;QACjB,MAAM,iBAAiB,GACrB,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,EAAE,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QACtF,IAAI,iBAAiB,KAAK,CAAC,CAAC,EAAE,CAAC;YAC7B,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAChD,CAAC;IACD,IAAI,OAAO,KAAK,GAAG,IAAI,OAAO,KAAK,EAAE,EAAE,CAAC;QACtC,UAAU,GAAG,UAAU,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;IAChD,CAAC;IACD,IAAI,UAAU,KAAK,EAAE,IAAI,UAAU,KAAK,GAAG,IAAI,UAAU,KAAK,GAAG,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;QACxF,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC;IAClC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QAC7B,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC;AACtC,CAAC;AAED,MAAM,UAAU,wBAAwB,CACtC,IAA2B;IAE3B,OAAO;QACL,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE;YAChB,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,aAAa,EAAE,CAAC;gBAClB,OAAO,aAAa,CAAC;YACvB,CAAC;YACD,MAAM,CAAC,KAAK,EAAE,WAAW,CAAC,GAAG,IAAI,CAAC;YAClC,IAAI,KAAK,KAAK,SAAS,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;gBACrD,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;YACD,OAAO,sBAAsB,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,CAAC;QAC3E,CAAC;QACD,KAAK,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE;YACjB,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,aAAa,EAAE,CAAC;gBAClB,OAAO,aAAa,CAAC;YACvB,CAAC;YACD,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;YACrB,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;YACD,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YACzC,OAAO,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QAC1F,CAAC;QACD,WAAW,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE;YACvB,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,aAAa,EAAE,CAAC;gBAClB,OAAO,aAAa,CAAC;YACvB,CAAC;YACD,MAAM,CAAC,SAAS,EAAE,qBAAqB,EAAE,mBAAmB,CAAC,GAAG,IAAI,CAAC;YACrE,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;YACxC,MAAM,gBAAgB,GACpB,qBAAqB,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,qBAAqB,CAAC,CAAC;YACrF,MAAM,cAAc,GAClB,mBAAmB,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,mBAAmB,CAAC,CAAC;YACjF,MAAM,MAAM,GAAG,oBAAoB,CAAC,IAAI,EAAE,gBAAgB,EAAE,cAAc,CAAC,CAAC;YAC5E,OAAO,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QACxF,CAAC;QACD,WAAW,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE;YACvB,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,aAAa,EAAE,CAAC;gBAClB,OAAO,iBAAiB,CAAC,IAAI,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC;YACnD,CAAC;YACD,MAAM,CAAC,KAAK,EAAE,WAAW,CAAC,GAAG,IAAI,CAAC;YAClC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;YAClD,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC9B,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,OAAO,iBAAiB,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAChD,CAAC;KACF,CAAC;AACJ,CAAC"}

package/dist/builtins/text-search-builtins.d.ts

@@ -0,0 +1,21 @@
+import { ErrorCode, type CellValue } from "@bilig/protocol";
+import type { TextBuiltin } from "./text.js";
+interface TextSearchBuiltinDeps {
+    error: (code: ErrorCode) => CellValue;
+    stringResult: (value: string) => CellValue;
+    numberResult: (value: number) => CellValue;
+    booleanResult: (value: boolean) => CellValue;
+    firstError: (args: readonly (CellValue | undefined)[]) => CellValue | undefined;
+    coerceText: (value: CellValue) => string;
+    coerceNumber: (value: CellValue) => number | undefined;
+    coerceBoolean: (value: CellValue, fallback: boolean) => boolean | CellValue;
+    coerceInteger: (value: CellValue | undefined, defaultValue: number) => number | CellValue;
+    coercePositiveStart: (value: CellValue | undefined, defaultValue: number) => number | CellValue;
+    isErrorValue: (value: number | CellValue) => value is CellValue;
+    utf8Bytes: (value: string) => Uint8Array;
+    findSubBytes: (haystack: Uint8Array, needle: Uint8Array, start: number) => number;
+    bytePositionToCharPosition: (text: string, startByte: number) => number;
+    charPositionToBytePosition: (text: string, charPosition: number) => number;
+}
+export declare function createTextSearchBuiltins(deps: TextSearchBuiltinDeps): Record<string, TextBuiltin>;
+export {};