@realtimex/node-llama-cpp 0.1.0

package/dist/utils/parseModelUri.js

@@ -0,0 +1,346 @@
+import filenamify from "filenamify";
+import prettyMilliseconds from "pretty-ms";
+import { normalizeGgufDownloadUrl } from "../gguf/utils/normalizeGgufDownloadUrl.js";
+import { getFilenameForBinarySplitGgufPartUrls, resolveBinarySplitGgufPartUrls } from "../gguf/utils/resolveBinarySplitGgufPartUrls.js";
+import { createSplitPartFilename, getGgufSplitPartsInfo } from "../gguf/utils/resolveSplitGgufParts.js";
+import { ggufQuantNames } from "../gguf/utils/ggufQuantNames.js";
+import { isUrl } from "./isUrl.js";
+import { resolveModelFileAccessTokensTryHeaders } from "./modelFileAccessTokens.js";
+import { isHuggingFaceUrl, resolveHuggingFaceEndpoint } from "./modelDownloadEndpoints.js";
+import { parseModelFileName } from "./parseModelFileName.js";
+import { getConsoleLogPrefix } from "./getConsoleLogPrefix.js";
+import { signalSleep } from "./signalSleep.js";
+const defaultHuggingFaceBranch = "main";
+const defaultHuggingFaceFileQuantization = "Q4_K_M";
+const huggingFaceRateLimit = {
+    wait: {
+        min: 1000,
+        max: 60 * 5 * 1000,
+        default: 1000
+    },
+    retries: 4
+};
+export const genericFilePartNumber = "{:\n{number}\n:}";
+export function parseModelUri(urlOrUri, convertUrlToSupportedUri = false, endpoints) {
+    if (urlOrUri.startsWith("hf://"))
+        return parseHuggingFaceUriContent(urlOrUri.slice("hf://".length), urlOrUri, endpoints);
+    else if (urlOrUri.startsWith("huggingface://"))
+        return parseHuggingFaceUriContent(urlOrUri.slice("huggingface://".length), urlOrUri, endpoints);
+    else if (urlOrUri.startsWith("hf:"))
+        return parseHuggingFaceUriContent(urlOrUri.slice("hf:".length), urlOrUri, endpoints);
+    else if (urlOrUri.startsWith("huggingface:"))
+        return parseHuggingFaceUriContent(urlOrUri.slice("huggingface:".length), urlOrUri, endpoints);
+    else if (urlOrUri.startsWith("hf.co/"))
+        return parseHuggingFaceUriContent(urlOrUri.slice("hf.co/".length), urlOrUri, endpoints);
+    else if (urlOrUri.startsWith("huggingface.co/"))
+        return parseHuggingFaceUriContent(urlOrUri.slice("huggingface.co/".length), urlOrUri, endpoints);
+    if (isUrl(urlOrUri)) {
+        const parsedUrl = new URL(urlOrUri);
+        if (isHuggingFaceUrl(parsedUrl.href, endpoints)) {
+            const pathnameParts = parsedUrl.pathname.split("/");
+            const slashes = pathnameParts.length - 1;
+            const [, user, model] = pathnameParts;
+            if (slashes === 2 && user != null && model != null) {
+                return parseHuggingFaceUriContent([
+                    decodeURIComponent(user), "/", decodeURIComponent(model)
+                ].join(""), urlOrUri, endpoints);
+            }
+        }
+    }
+    if (convertUrlToSupportedUri && isUrl(urlOrUri)) {
+        const parsedUrl = new URL(normalizeGgufDownloadUrl(urlOrUri, endpoints));
+        if (isHuggingFaceUrl(parsedUrl.href, endpoints)) {
+            const pathnameParts = parsedUrl.pathname.split("/");
+            const [, user, model, resolve, branch, ...pathParts] = pathnameParts;
+            const filePath = pathParts.join("/");
+            if (user != null && model != null && resolve === "resolve" && branch != null && filePath !== "") {
+                return parseHuggingFaceUriContent([
+                    decodeURIComponent(user),
+                    "/", decodeURIComponent(model), "/",
+                    filePath
+                        .split("/")
+                        .map((part) => decodeURIComponent(part))
+                        .join("/"),
+                    branch !== defaultHuggingFaceBranch
+                        ? `#${decodeURIComponent(branch)}`
+                        : ""
+                ].join(""), urlOrUri, endpoints);
+            }
+        }
+    }
+    return null;
+}
+export function isModelUri(modelUri) {
+    try {
+        return parseModelUri(modelUri) != null;
+    }
+    catch {
+        return false;
+    }
+}
+export async function resolveParsedModelUri(modelUri, { tokens, endpoints, signal, authorizationHeader } = {}) {
+    if (modelUri == null)
+        return modelUri;
+    if (modelUri.type === "resolved")
+        return modelUri;
+    if (modelUri.resolveDetails.type !== "hf")
+        throw new Error(`Unsupported model URI type: ${modelUri.resolveDetails.type}`);
+    const modelTag = modelUri.resolveDetails.tag || "latest";
+    const manifest = await fetchHuggingFaceModelManifest({
+        user: modelUri.resolveDetails.user,
+        model: modelUri.resolveDetails.model,
+        modelTag,
+        fullUri: modelUri.uri,
+        tokens,
+        endpoints,
+        signal,
+        authorizationHeader
+    });
+    const filename = manifest.rfilename;
+    const splitPartsInfo = getGgufSplitPartsInfo(filename);
+    function resolveQuantizationText() {
+        if (modelTag.toLowerCase() !== "latest")
+            return modelTag.toUpperCase();
+        if (filename.toLowerCase().includes(defaultHuggingFaceFileQuantization.toLowerCase()))
+            return defaultHuggingFaceFileQuantization;
+        const quantizationText = parseModelFileName(filename).quantization;
+        if (quantizationText != null && ggufQuantNames.has(quantizationText))
+            return quantizationText;
+        return "";
+    }
+    const quantizationText = resolveQuantizationText();
+    const resolvedBaseFilename = modelUri.baseFilename + (quantizationText !== "" ? ("." + quantizationText) : "") + ".gguf";
+    const resolvedFilename = splitPartsInfo != null
+        ? createSplitPartFilename(resolvedBaseFilename, splitPartsInfo.part, splitPartsInfo.parts)
+        : resolvedBaseFilename;
+    const resolvedUrl = normalizeGgufDownloadUrl([
+        resolveHuggingFaceEndpoint(endpoints), encodeURIComponent(modelUri.resolveDetails.user),
+        "/", encodeURIComponent(modelUri.resolveDetails.model),
+        "/resolve/", encodeURIComponent(defaultHuggingFaceBranch), "/",
+        filename
+            .split("/")
+            .map((item) => encodeURIComponent(item))
+            .join("/"),
+        "?download=true"
+    ].join(""), endpoints);
+    return {
+        type: "resolved",
+        uri: modelUri.uri,
+        filePrefix: modelUri.filePrefix,
+        filename: resolvedFilename,
+        fullFilename: `${modelUri.filePrefix}${resolvedFilename}`,
+        resolvedUrl
+    };
+}
+export function getAuthorizationHeader(headers) {
+    return headers?.["Authorization"] || headers?.["authorization"];
+}
+async function fetchHuggingFaceModelManifest({ user, model, modelTag, fullUri, tokens, endpoints, signal, authorizationHeader }) {
+    const manifestUrl = [
+        resolveHuggingFaceEndpoint(endpoints), "v2/", encodeURIComponent(user),
+        "/", encodeURIComponent(model),
+        "/manifests/", encodeURIComponent(modelTag)
+    ].join("");
+    const headersToTry = [
+        {},
+        await resolveModelFileAccessTokensTryHeaders(manifestUrl, tokens, endpoints)
+    ];
+    let rateLimitPendingRetries = 0;
+    for (let i = 0; i < headersToTry.length * (1 + rateLimitPendingRetries); i++) {
+        const headers = headersToTry[i % headersToTry.length];
+        if (headers == null)
+            continue;
+        let response;
+        try {
+            response = await fetch(manifestUrl, {
+                headers: {
+                    ...(authorizationHeader != null ? { "Authorization": authorizationHeader } : {}),
+                    ...headers,
+                    // we need this to get the `ggufFile` field in the response
+                    // https://github.com/ggml-org/llama.cpp/pull/11195
+                    "User-Agent": "llama-cpp"
+                },
+                signal
+            });
+        }
+        catch (err) {
+            if (signal?.aborted && err === signal?.reason)
+                throw err;
+            throw new Error(`Failed to fetch manifest for resolving URI ${JSON.stringify(fullUri)}: ${err}`);
+        }
+        if (response.status === 429) {
+            const doneRetires = Math.floor(i / headersToTry.length);
+            rateLimitPendingRetries = Math.min(doneRetires + 1, huggingFaceRateLimit.retries);
+            if (i % headersToTry.length === headersToTry.length - 1 && i !== headersToTry.length * (1 + rateLimitPendingRetries) - 1) {
+                const [, secondsUntilResetString] = response.headers.get("ratelimit")
+                    ?.split(";")
+                    .map((part) => part.split("="))
+                    .find(([key, value]) => key === "t" && !isNaN(Number(value))) ?? [];
+                if (secondsUntilResetString != null) {
+                    const timeToWait = Math.min(huggingFaceRateLimit.wait.max, Math.max(huggingFaceRateLimit.wait.min, Number(secondsUntilResetString) * 1000));
+                    console.info(getConsoleLogPrefix() +
+                        "Received a rate limit response from Hugging Face, waiting for " + (prettyMilliseconds(timeToWait, {
+                        keepDecimalsOnWholeSeconds: true,
+                        secondsDecimalDigits: 0,
+                        compact: true,
+                        verbose: true
+                    })) + " before retrying...");
+                    await signalSleep(timeToWait, signal);
+                }
+                else
+                    await signalSleep(huggingFaceRateLimit.wait.default, signal);
+            }
+            continue;
+        }
+        if ((response.status >= 500 || response.status === 429 || response.status === 401) &&
+            i < headersToTry.length * (1 + rateLimitPendingRetries) - 1)
+            continue;
+        if (response.status === 400 || response.status === 404)
+            throw new Error(`Cannot get quantization "${modelTag}" for model "hf:${user}/${model}" or it does not exist`);
+        if (!response.ok)
+            throw new Error(`Failed to fetch manifest for ${JSON.stringify(fullUri)}: ${response.status} ${response.statusText}`);
+        try {
+            const json = await response.json();
+            if (json?.ggufFile?.rfilename == null)
+                throw new Error(`Invalid manifest for ${JSON.stringify(fullUri)}`);
+            return json.ggufFile;
+        }
+        catch (err) {
+            throw new Error(`Invalid manifest response for ${JSON.stringify(fullUri)}`);
+        }
+    }
+    throw new Error(`Failed to fetch manifest for ${JSON.stringify(fullUri)}: no more headers to try`);
+}
+function parseHuggingFaceUriContent(uri, fullUri, endpoints) {
+    const [user, model, ...pathParts] = uri.split("/");
+    let rest = pathParts.join("/");
+    if (user != null && model != null && (rest === "" || model.includes(":"))) {
+        const [actualModel, tag, ...tagParts] = model.split(":");
+        const actualTag = tagParts.length > 0
+            ? [tag, ...tagParts].join(":").trimEnd()
+            : (tag ?? "").trimEnd();
+        const assumedQuant = ggufQuantNames.has(actualTag.toUpperCase())
+            ? actualTag.toUpperCase()
+            : undefined;
+        const resolvedTag = assumedQuant != null
+            ? assumedQuant
+            : actualTag;
+        if (actualModel == null || actualModel === "" || user === "")
+            throw new Error(`Invalid Hugging Face URI: ${fullUri}`);
+        const baseFilename = actualModel.toLowerCase().endsWith("-gguf")
+            ? filenamify(actualModel.slice(0, -"-gguf".length))
+            : filenamify(actualModel);
+        const filePrefix = buildHuggingFaceFilePrefix(user, actualModel, defaultHuggingFaceBranch, [], baseFilename + ".gguf");
+        return {
+            type: "unresolved",
+            uri: `hf:${user}/${actualModel}${resolvedTag !== "" ? `:${resolvedTag}` : ""}`,
+            filePrefix,
+            baseFilename,
+            possibleFullFilenames: assumedQuant != null
+                ? [
+                    `${filePrefix}${baseFilename}.${assumedQuant}.gguf`,
+                    `${filePrefix}${baseFilename}.${assumedQuant}-00001-of-${genericFilePartNumber}.gguf`
+                ]
+                : (resolvedTag != null && resolvedTag !== "" && resolvedTag !== "latest")
+                    ? [
+                        `${filePrefix}${baseFilename}.${resolvedTag.toUpperCase()}.gguf`,
+                        `${filePrefix}${baseFilename}.${resolvedTag.toUpperCase()}-00001-of-${genericFilePartNumber}.gguf`
+                    ]
+                    : [
+                        `${filePrefix}${baseFilename}.${defaultHuggingFaceFileQuantization}.gguf`,
+                        `${filePrefix}${baseFilename}.${defaultHuggingFaceFileQuantization}-00001-of-${genericFilePartNumber}.gguf`,
+                        `${filePrefix}${baseFilename}.gguf`,
+                        `${filePrefix}${baseFilename}-00001-of-${genericFilePartNumber}.gguf`
+                    ],
+            resolveDetails: {
+                type: "hf",
+                user,
+                model: actualModel,
+                tag: resolvedTag
+            }
+        };
+    }
+    const hashIndex = rest.indexOf("#");
+    let branch = defaultHuggingFaceBranch;
+    if (hashIndex >= 0) {
+        branch = rest.slice(hashIndex + "#".length);
+        rest = rest.slice(0, hashIndex);
+        if (branch === "")
+            branch = defaultHuggingFaceBranch;
+    }
+    const filePathParts = rest.split("/");
+    const filePath = filePathParts
+        .map((part) => encodeURIComponent(part))
+        .join("/");
+    if (!user || !model || filePath === "")
+        throw new Error(`Invalid Hugging Face URI: ${fullUri}`);
+    const resolvedUrl = normalizeGgufDownloadUrl([
+        resolveHuggingFaceEndpoint(endpoints), encodeURIComponent(user),
+        "/", encodeURIComponent(model),
+        "/resolve/", encodeURIComponent(branch),
+        "/", filePath, "?download=true"
+    ].join(""), endpoints);
+    const filename = resolveModelFilenameFromUrl(resolvedUrl);
+    const filePrefix = buildHuggingFaceFilePrefix(user, model, branch, filePathParts.slice(0, -1), filename);
+    return {
+        type: "resolved",
+        uri: `hf:${user}/${model}/${filePathParts.join("/")}${branch !== defaultHuggingFaceBranch ? `#${branch}` : ""}`,
+        resolvedUrl,
+        filePrefix,
+        filename,
+        fullFilename: `${filePrefix}${filename}`
+    };
+}
+function buildHuggingFaceFilePrefix(user, model, branch, pathParts, filename) {
+    const res = ["hf"];
+    res.push(filenamify(user));
+    if (!doesFilenameMatchExactModelName(filename, model) || branch !== defaultHuggingFaceBranch)
+        res.push(filenamify(model));
+    if (branch !== defaultHuggingFaceBranch)
+        res.push(filenamify(branch));
+    if (pathParts.length > 0) {
+        if (doesFilenameMatchExactFolderName(filename, pathParts.at(-1)))
+            pathParts = pathParts.slice(0, -1);
+        if (pathParts.length > 0)
+            res.push(filenamify(pathParts.join("__")));
+    }
+    return res.join("_") + "_";
+}
+function resolveModelFilenameFromUrl(modelUrl) {
+    const binarySplitPartUrls = resolveBinarySplitGgufPartUrls(modelUrl);
+    if (binarySplitPartUrls instanceof Array)
+        return getFilenameForBinarySplitGgufPartUrls(binarySplitPartUrls);
+    const parsedUrl = new URL(modelUrl);
+    const ggufIndex = parsedUrl.pathname.toLowerCase().indexOf(".gguf");
+    const urlWithoutPart = parsedUrl.pathname.slice(0, ggufIndex + ".gguf".length);
+    const filename = decodeURIComponent(urlWithoutPart.split("/").pop());
+    return filenamify(filename);
+}
+function doesFilenameMatchExactModelName(filename, modelName) {
+    if (!modelName.toLowerCase().endsWith("-gguf") || !filename.toLowerCase().endsWith(".gguf"))
+        return false;
+    const modelNameWithoutGguf = modelName.slice(0, -"-gguf".length);
+    const filenameWithoutGguf = filename.slice(0, -".gguf".length);
+    if (filenameWithoutGguf.toLowerCase().startsWith(modelNameWithoutGguf.toLowerCase()))
+        return true;
+    const splitPartsInfo = getGgufSplitPartsInfo(filename);
+    if (splitPartsInfo == null)
+        return false;
+    const { matchLength } = splitPartsInfo;
+    const filenameWithoutGgufAndWithoutSplitParts = filename.slice(0, filename.length - matchLength);
+    return filenameWithoutGgufAndWithoutSplitParts.toLowerCase().startsWith(modelNameWithoutGguf.toLowerCase());
+}
+function doesFilenameMatchExactFolderName(filename, folderName) {
+    if (!filename.toLowerCase().endsWith(".gguf"))
+        return false;
+    const filenameWithoutGguf = filename.slice(0, -".gguf".length);
+    if (folderName.toLowerCase() === filenameWithoutGguf.toLowerCase())
+        return true;
+    const splitPartsInfo = getGgufSplitPartsInfo(filename);
+    if (splitPartsInfo == null)
+        return false;
+    const { matchLength } = splitPartsInfo;
+    const filenameWithoutGgufAndWithoutSplitParts = filename.slice(0, filename.length - matchLength);
+    return folderName.toLowerCase() === filenameWithoutGgufAndWithoutSplitParts.toLowerCase();
+}
+//# sourceMappingURL=parseModelUri.js.map

package/dist/utils/parseModelUri.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parseModelUri.js","sourceRoot":"","sources":["../../src/utils/parseModelUri.ts"],"names":[],"mappings":"AAAA,OAAO,UAAU,MAAM,YAAY,CAAC;AACpC,OAAO,kBAAkB,MAAM,WAAW,CAAC;AAC3C,OAAO,EAAC,wBAAwB,EAAC,MAAM,2CAA2C,CAAC;AACnF,OAAO,EAAC,qCAAqC,EAAE,8BAA8B,EAAC,MAAM,iDAAiD,CAAC;AACtI,OAAO,EAAC,uBAAuB,EAAE,qBAAqB,EAAC,MAAM,wCAAwC,CAAC;AACtG,OAAO,EAAC,cAAc,EAAC,MAAM,iCAAiC,CAAC;AAC/D,OAAO,EAAC,KAAK,EAAC,MAAM,YAAY,CAAC;AACjC,OAAO,EAAwB,sCAAsC,EAAC,MAAM,4BAA4B,CAAC;AACzG,OAAO,EAAC,gBAAgB,EAA0B,0BAA0B,EAAC,MAAM,6BAA6B,CAAC;AACjH,OAAO,EAAC,kBAAkB,EAAC,MAAM,yBAAyB,CAAC;AAC3D,OAAO,EAAC,mBAAmB,EAAC,MAAM,0BAA0B,CAAC;AAC7D,OAAO,EAAC,WAAW,EAAC,MAAM,kBAAkB,CAAC;AAE7C,MAAM,wBAAwB,GAAG,MAAM,CAAC;AACxC,MAAM,kCAAkC,GAAG,QAAQ,CAAC;AACpD,MAAM,oBAAoB,GAAG;IACzB,IAAI,EAAE;QACF,GAAG,EAAE,IAAI;QACT,GAAG,EAAE,EAAE,GAAG,CAAC,GAAG,IAAI;QAClB,OAAO,EAAE,IAAI;KAChB;IACD,OAAO,EAAE,CAAC;CACJ,CAAC;AAEX,MAAM,CAAC,MAAM,qBAAqB,GAAG,kBAA2B,CAAC;AA0BjE,MAAM,UAAU,aAAa,CACzB,QAAgB,EAAE,2BAAoC,KAAK,EAAE,SAAkC;IAE/F,IAAI,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC;QAC5B,OAAO,0BAA0B,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;SACtF,IAAI,QAAQ,CAAC,UAAU,CAAC,gBAAgB,CAAC;QAC1C,OAAO,0BAA0B,CAAC,QAAQ,CAAC,KAAK,CAAC,gBAAgB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;SAC/F,IAAI,QAAQ,CAAC,UAAU,CAAC,KAAK,CAAC;QAC/B,OAAO,0BAA0B,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;SACpF,IAAI,QAAQ,CAAC,UAAU,CAAC,cAAc,CAAC;QACxC,OAAO,0BAA0B,CAAC,QAAQ,CAAC,KAAK,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;SAC7F,IAAI,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC;QAClC,OAAO,0BAA0B,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;SACvF,IAAI,QAAQ,CAAC,UAAU,CAAC,iBAAiB,CAAC;QAC3C,OAAO,0BAA0B,CAAC,QAAQ,CAAC,KAAK,CAAC,iBAAiB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;IAErG,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;QAClB,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;QAEpC,IAAI,gBAAgB,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,EAAE,CAAC;YAC9C,MAAM,aAAa,GAAG,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACpD,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;YACzC,MAAM,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,aAAa,CAAC;YAEtC,IAAI,OAAO,KAAK,CAAC,IAAI,IAAI,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;gBACjD,OAAO,0BAA0B,CAAC;oBAC9B,kBAAkB,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,kBAAkB,CAAC,KAAK,CAAC;iBAC3D,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;YACrC,CAAC;QACL,CAAC;IACL,CAAC;IAED,IAAI,wBAAwB,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC9C,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,wBAAwB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;QAEzE,IAAI,gBAAgB,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,EAAE,CAAC;YAC9C,MAAM,aAAa,GAAG,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACpD,MAAM,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,aAAa,CAAC;YACrE,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAErC,IAAI,IAAI,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,OAAO,KAAK,SAAS,IAAI,MAAM,IAAI,IAAI,IAAI,QAAQ,KAAK,EAAE,EAAE,CAAC;gBAC9F,OAAO,0BAA0B,CAAC;oBAC9B,kBAAkB,CAAC,IAAI,CAAC;oBACxB,GAAG,EAAE,kBAAkB,CAAC,KAAK,CAAC,EAAE,GAAG;oBACnC,QAAQ;yBACH,KAAK,CAAC,GAAG,CAAC;yBACV,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;yBACvC,IAAI,CAAC,GAAG,CAAC;oBACd,MAAM,KAAK,wBAAwB;wBAC/B,CAAC,CAAC,IAAI,kBAAkB,CAAC,MAAM,CAAC,EAAE;wBAClC,CAAC,CAAC,EAAE;iBACX,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;YACrC,CAAC;QACL,CAAC;IACL,CAAC;IAED,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,QAAgB;IACvC,IAAI,CAAC;QACD,OAAO,aAAa,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC;IAC3C,CAAC;IAAC,MAAM,CAAC;QACL,OAAO,KAAK,CAAC;IACjB,CAAC;AACL,CAAC;AAUD,MAAM,CAAC,KAAK,UAAU,qBAAqB,CACvC,QAA2C,EAC3C,EAAC,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,mBAAmB,KAK3C,EAAE;IAEN,IAAI,QAAQ,IAAI,IAAI;QAChB,OAAO,QAAQ,CAAC;IAEpB,IAAI,QAAQ,CAAC,IAAI,KAAK,UAAU;QAC5B,OAAO,QAAQ,CAAC;IAEpB,IAAI,QAAQ,CAAC,cAAc,CAAC,IAAI,KAAK,IAAI;QACrC,MAAM,IAAI,KAAK,CAAC,+BAA+B,QAAQ,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC,CAAC;IAEnF,MAAM,QAAQ,GAAG,QAAQ,CAAC,cAAc,CAAC,GAAG,IAAI,QAAQ,CAAC;IACzD,MAAM,QAAQ,GAAG,MAAM,6BAA6B,CAAC;QACjD,IAAI,EAAE,QAAQ,CAAC,cAAc,CAAC,IAAI;QAClC,KAAK,EAAE,QAAQ,CAAC,cAAc,CAAC,KAAK;QACpC,QAAQ;QACR,OAAO,EAAE,QAAQ,CAAC,GAAG;QACrB,MAAM;QACN,SAAS;QACT,MAAM;QACN,mBAAmB;KACtB,CAAC,CAAC;IAEH,MAAM,QAAQ,GAAG,QAAQ,CAAC,SAAS,CAAC;IACpC,MAAM,cAAc,GAAG,qBAAqB,CAAC,QAAQ,CAAC,CAAC;IAEvD,SAAS,uBAAuB;QAC5B,IAAI,QAAQ,CAAC,WAAW,EAAE,KAAK,QAAQ;YACnC,OAAO,QAAQ,CAAC,WAAW,EAAE,CAAC;QAElC,IAAI,QAAQ,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,kCAAkC,CAAC,WAAW,EAAE,CAAC;YACjF,OAAO,kCAAkC,CAAC;QAE9C,MAAM,gBAAgB,GAAG,kBAAkB,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC;QACnE,IAAI,gBAAgB,IAAI,IAAI,IAAI,cAAc,CAAC,GAAG,CAAC,gBAAgB,CAAC;YAChE,OAAO,gBAAgB,CAAC;QAE5B,OAAO,EAAE,CAAC;IACd,CAAC;IAED,MAAM,gBAAgB,GAAG,uBAAuB,EAAE,CAAC;IACnD,MAAM,oBAAoB,GAAG,QAAQ,CAAC,YAAY,GAAG,CAAC,gBAAgB,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC;IACzH,MAAM,gBAAgB,GAAG,cAAc,IAAI,IAAI;QAC3C,CAAC,CAAC,uBAAuB,CAAC,oBAAoB,EAAE,cAAc,CAAC,IAAI,EAAE,cAAc,CAAC,KAAK,CAAC;QAC1F,CAAC,CAAC,oBAAoB,CAAC;IAE3B,MAAM,WAAW,GAAG,wBAAwB,CAAC;QACzC,0BAA0B,CAAC,SAAS,CAAC,EAAE,kBAAkB,CAAC,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC;QACvF,GAAG,EAAE,kBAAkB,CAAC,QAAQ,CAAC,cAAc,CAAC,KAAK,CAAC;QACtD,WAAW,EAAE,kBAAkB,CAAC,wBAAwB,CAAC,EAAE,GAAG;QAC9D,QAAQ;aACH,KAAK,CAAC,GAAG,CAAC;aACV,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;aACvC,IAAI,CAAC,GAAG,CAAC;QACd,gBAAgB;KACnB,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;IAEvB,OAAO;QACH,IAAI,EAAE,UAAU;QAChB,GAAG,EAAE,QAAQ,CAAC,GAAG;QACjB,UAAU,EAAE,QAAQ,CAAC,UAAU;QAC/B,QAAQ,EAAE,gBAAgB;QAC1B,YAAY,EAAE,GAAG,QAAQ,CAAC,UAAU,GAAG,gBAAgB,EAAE;QACzD,WAAW;KACd,CAAC;AACN,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,OAAgC;IACnE,OAAO,OAAO,EAAE,CAAC,eAAe,CAAC,IAAI,OAAO,EAAE,CAAC,eAAe,CAAC,CAAC;AACpE,CAAC;AAED,KAAK,UAAU,6BAA6B,CAAC,EACzC,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,mBAAmB,EAIjF;IAIG,MAAM,WAAW,GAAG;QAChB,0BAA0B,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,kBAAkB,CAAC,IAAI,CAAC;QACtE,GAAG,EAAE,kBAAkB,CAAC,KAAK,CAAC;QAC9B,aAAa,EAAE,kBAAkB,CAAC,QAAQ,CAAC;KAC9C,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACX,MAAM,YAAY,GAAG;QACjB,EAAE;QACF,MAAM,sCAAsC,CAAC,WAAW,EAAE,MAAM,EAAE,SAAS,CAAC;KAC/E,CAAC;IACF,IAAI,uBAAuB,GAAG,CAAC,CAAC;IAEhC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,uBAAuB,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3E,MAAM,OAAO,GAAG,YAAY,CAAC,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;QACtD,IAAI,OAAO,IAAI,IAAI;YACf,SAAS;QAEb,IAAI,QAAuD,CAAC;QAC5D,IAAI,CAAC;YACD,QAAQ,GAAG,MAAM,KAAK,CAAC,WAAW,EAAE;gBAChC,OAAO,EAAE;oBACL,GAAG,CAAC,mBAAmB,IAAI,IAAI,CAAC,CAAC,CAAC,EAAC,eAAe,EAAE,mBAAmB,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC9E,GAAG,OAAO;oBAEV,2DAA2D;oBAC3D,mDAAmD;oBACnD,YAAY,EAAE,WAAW;iBAC5B;gBACD,MAAM;aACT,CAAC,CAAC;QACP,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACX,IAAI,MAAM,EAAE,OAAO,IAAI,GAAG,KAAK,MAAM,EAAE,MAAM;gBACzC,MAAM,GAAG,CAAC;YAEd,MAAM,IAAI,KAAK,CAAC,8CAA8C,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC;QACrG,CAAC;QAED,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;YAC1B,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;YACxD,uBAAuB,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,EAAE,oBAAoB,CAAC,OAAO,CAAC,CAAC;YAElF,IAAI,CAAC,GAAG,YAAY,CAAC,MAAM,KAAK,YAAY,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,uBAAuB,CAAC,GAAG,CAAC,EAAE,CAAC;gBACvH,MAAM,CAAC,EAAC,uBAAuB,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC;oBAChE,EAAE,KAAK,CAAC,GAAG,CAAC;qBACX,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;qBAC9B,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBAExE,IAAI,uBAAuB,IAAI,IAAI,EAAE,CAAC;oBAClC,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CACvB,oBAAoB,CAAC,IAAI,CAAC,GAAG,EAC7B,IAAI,CAAC,GAAG,CACJ,oBAAoB,CAAC,IAAI,CAAC,GAAG,EAC7B,MAAM,CAAC,uBAAuB,CAAC,GAAG,IAAI,CACzC,CACJ,CAAC;oBACF,OAAO,CAAC,IAAI,CACR,mBAAmB,EAAE;wBACrB,gEAAgE,GAAG,CAC/D,kBAAkB,CAAC,UAAU,EAAE;wBAC3B,0BAA0B,EAAE,IAAI;wBAChC,oBAAoB,EAAE,CAAC;wBACvB,OAAO,EAAE,IAAI;wBACb,OAAO,EAAE,IAAI;qBAChB,CAAC,CACL,GAAG,qBAAqB,CAC5B,CAAC;oBACF,MAAM,WAAW,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;gBAC1C,CAAC;;oBACG,MAAM,WAAW,CAAC,oBAAoB,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YACrE,CAAC;YAED,SAAS;QACb,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,CAAC;YAC9E,CAAC,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,uBAAuB,CAAC,GAAG,CAAC;YAE3D,SAAS;QAEb,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG;YAClD,MAAM,IAAI,KAAK,CAAC,4BAA4B,QAAQ,mBAAmB,IAAI,IAAI,KAAK,wBAAwB,CAAC,CAAC;QAElH,IAAI,CAAC,QAAQ,CAAC,EAAE;YACZ,MAAM,IAAI,KAAK,CAAC,gCAAgC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC;QAE1H,IAAI,CAAC;YACD,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAK/B,CAAC;YAEF,IAAI,IAAI,EAAE,QAAQ,EAAE,SAAS,IAAI,IAAI;gBACjC,MAAM,IAAI,KAAK,CAAC,wBAAwB,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAEvE,OAAO,IAAI,CAAC,QAGX,CAAC;QACN,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,iCAAiC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAChF,CAAC;IACL,CAAC;IAED,MAAM,IAAI,KAAK,CAAC,gCAAgC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,0BAA0B,CAAC,CAAC;AACvG,CAAC;AAED,SAAS,0BAA0B,CAAC,GAAW,EAAE,OAAe,EAAE,SAA6C;IAC3G,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,SAAS,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACnD,IAAI,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAE/B,IAAI,IAAI,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,EAAE,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;QACxE,MAAM,CAAC,WAAW,EAAE,GAAG,EAAE,GAAG,QAAQ,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACzD,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC;YACjC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE;YACxC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QAC5B,MAAM,YAAY,GAAG,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC;YAC5D,CAAC,CAAC,SAAS,CAAC,WAAW,EAAE;YACzB,CAAC,CAAC,SAAS,CAAC;QAChB,MAAM,WAAW,GAAG,YAAY,IAAI,IAAI;YACpC,CAAC,CAAC,YAAY;YACd,CAAC,CAAC,SAAS,CAAC;QAEhB,IAAI,WAAW,IAAI,IAAI,IAAI,WAAW,KAAK,EAAE,IAAI,IAAI,KAAK,EAAE;YACxD,MAAM,IAAI,KAAK,CAAC,6BAA6B,OAAO,EAAE,CAAC,CAAC;QAE5D,MAAM,YAAY,GAAG,WAAW,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC;YAC5D,CAAC,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACnD,CAAC,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QAE9B,MAAM,UAAU,GAAG,0BAA0B,CAAC,IAAI,EAAE,WAAW,EAAE,wBAAwB,EAAE,EAAE,EAAE,YAAY,GAAG,OAAO,CAAC,CAAC;QACvH,OAAO;YACH,IAAI,EAAE,YAAY;YAClB,GAAG,EAAE,MAAM,IAAI,IAAI,WAAW,GAAG,WAAW,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE;YAC9E,UAAU;YACV,YAAY;YACZ,qBAAqB,EACjB,YAAY,IAAI,IAAI;gBAChB,CAAC,CAAC;oBACE,GAAG,UAAU,GAAG,YAAY,IAAI,YAAY,OAAO;oBACnD,GAAG,UAAU,GAAG,YAAY,IAAI,YAAY,aAAa,qBAAqB,OAAO;iBACxF;gBACD,CAAC,CAAC,CAAC,WAAW,IAAI,IAAI,IAAI,WAAW,KAAK,EAAE,IAAI,WAAW,KAAK,QAAQ,CAAC;oBACrE,CAAC,CAAC;wBACE,GAAG,UAAU,GAAG,YAAY,IAAI,WAAW,CAAC,WAAW,EAAE,OAAO;wBAChE,GAAG,UAAU,GAAG,YAAY,IAAI,WAAW,CAAC,WAAW,EAAE,aAAa,qBAAqB,OAAO;qBACrG;oBACD,CAAC,CAAC;wBACE,GAAG,UAAU,GAAG,YAAY,IAAI,kCAAkC,OAAO;wBACzE,GAAG,UAAU,GAAG,YAAY,IAAI,kCAAkC,aAAa,qBAAqB,OAAO;wBAC3G,GAAG,UAAU,GAAG,YAAY,OAAO;wBACnC,GAAG,UAAU,GAAG,YAAY,aAAa,qBAAqB,OAAO;qBACxE;YACb,cAAc,EAAE;gBACZ,IAAI,EAAE,IAAI;gBACV,IAAI;gBACJ,KAAK,EAAE,WAAW;gBAClB,GAAG,EAAE,WAAW;aACnB;SACJ,CAAC;IACN,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACpC,IAAI,MAAM,GAAG,wBAAwB,CAAC;IAEtC,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;QACjB,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;QAC5C,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;QAEhC,IAAI,MAAM,KAAK,EAAE;YACb,MAAM,GAAG,wBAAwB,CAAC;IAC1C,CAAC;IAED,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,QAAQ,GAAG,aAAa;SACzB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;SACvC,IAAI,CAAC,GAAG,CAAC,CAAC;IAEf,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,IAAI,QAAQ,KAAK,EAAE;QAClC,MAAM,IAAI,KAAK,CAAC,6BAA6B,OAAO,EAAE,CAAC,CAAC;IAE5D,MAAM,WAAW,GAAG,wBAAwB,CAAC;QACzC,0BAA0B,CAAC,SAAS,CAAC,EAAE,kBAAkB,CAAC,IAAI,CAAC;QAC/D,GAAG,EAAE,kBAAkB,CAAC,KAAK,CAAC;QAC9B,WAAW,EAAE,kBAAkB,CAAC,MAAM,CAAC;QACvC,GAAG,EAAE,QAAQ,EAAE,gBAAgB;KAClC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;IAEvB,MAAM,QAAQ,GAAG,2BAA2B,CAAC,WAAW,CAAE,CAAC;IAC3D,MAAM,UAAU,GAAG,0BAA0B,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IACzG,OAAO;QACH,IAAI,EAAE,UAAU;QAChB,GAAG,EAAE,MAAM,IAAI,IAAI,KAAK,IAAI,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,KAAK,wBAAwB,CAAC,CAAC,CAAC,IAAI,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE;QAC/G,WAAW;QACX,UAAU;QACV,QAAQ;QACR,YAAY,EAAE,GAAG,UAAU,GAAG,QAAQ,EAAE;KAC3C,CAAC;AACN,CAAC;AAED,SAAS,0BAA0B,CAAC,IAAY,EAAE,KAAa,EAAE,MAAc,EAAE,SAAmB,EAAE,QAAgB;IAClH,MAAM,GAAG,GAAa,CAAC,IAAI,CAAC,CAAC;IAE7B,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;IAE3B,IAAI,CAAC,+BAA+B,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,MAAM,KAAK,wBAAwB;QACxF,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;IAEhC,IAAI,MAAM,KAAK,wBAAwB;QACnC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;IAEjC,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,IAAI,gCAAgC,CAAC,QAAQ,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC;YAC7D,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAEvC,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC;YACpB,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACnD,CAAC;IAED,OAAO,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;AAC/B,CAAC;AAED,SAAS,2BAA2B,CAAC,QAAgB;IACjD,MAAM,mBAAmB,GAAG,8BAA8B,CAAC,QAAQ,CAAC,CAAC;IAErE,IAAI,mBAAmB,YAAY,KAAK;QACpC,OAAO,qCAAqC,CAAC,mBAAmB,CAAC,CAAC;IAEtE,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;IACpC,MAAM,SAAS,GAAG,SAAS,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACpE,MAAM,cAAc,GAAG,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAE/E,MAAM,QAAQ,GAAG,kBAAkB,CAAC,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAG,CAAC,CAAC;IAEtE,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,+BAA+B,CAAC,QAAgB,EAAE,SAAiB;IACxE,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC;QACvF,OAAO,KAAK,CAAC;IAEjB,MAAM,oBAAoB,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACjE,MAAM,mBAAmB,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAE/D,IAAI,mBAAmB,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,oBAAoB,CAAC,WAAW,EAAE,CAAC;QAChF,OAAO,IAAI,CAAC;IAEhB,MAAM,cAAc,GAAG,qBAAqB,CAAC,QAAQ,CAAC,CAAC;IACvD,IAAI,cAAc,IAAI,IAAI;QACtB,OAAO,KAAK,CAAC;IAEjB,MAAM,EAAC,WAAW,EAAC,GAAG,cAAc,CAAC;IACrC,MAAM,uCAAuC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC;IAEjG,OAAO,uCAAuC,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,oBAAoB,CAAC,WAAW,EAAE,CAAC,CAAC;AAChH,CAAC;AAED,SAAS,gCAAgC,CAAC,QAAgB,EAAE,UAAkB;IAC1E,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC;QACzC,OAAO,KAAK,CAAC;IAEjB,MAAM,mBAAmB,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAE/D,IAAI,UAAU,CAAC,WAAW,EAAE,KAAK,mBAAmB,CAAC,WAAW,EAAE;QAC9D,OAAO,IAAI,CAAC;IAEhB,MAAM,cAAc,GAAG,qBAAqB,CAAC,QAAQ,CAAC,CAAC;IACvD,IAAI,cAAc,IAAI,IAAI;QACtB,OAAO,KAAK,CAAC;IAEjB,MAAM,EAAC,WAAW,EAAC,GAAG,cAAc,CAAC;IACrC,MAAM,uCAAuC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC;IAEjG,OAAO,UAAU,CAAC,WAAW,EAAE,KAAK,uCAAuC,CAAC,WAAW,EAAE,CAAC;AAC9F,CAAC"}

package/dist/utils/parseTextTemplate.d.ts

@@ -0,0 +1,66 @@
+import { MergeUnionTypes } from "./mergeUnionTypes.js";
+/**
+ * Parses a text template into a map of parts and their prefixes and suffixes.
+ * This parser assumes each part occurs exactly once in the template, and that all parts must occur in the order they are defined.
+ * @example
+ * ```typescript
+ * const res = parseTextTemplate(
+ *     "Hello, {{name}}! What is the {{thing}}?",
+ *     [{
+ *         key: "name",
+ *         text: "{{name}}"
+ *     }, {
+ *         key: "thing",
+ *         text: "{{thing}}"
+ *     }]
+ * );
+ * expect(res).to.eql({
+ *     name: {
+ *         prefix: "Hello, ",
+ *         suffix: "! What is the "
+ *     },
+ *     thing: {
+ *         prefix: "What is the ",
+ *         suffix: "?"
+ *     }
+ * });
+ * ```
+ * @example
+ * ```typescript
+ * const res2 = parseTextTemplate(
+ *     "What is the {{thing}}?",
+ *     [{
+ *         key: "name",
+ *         text: "{{name}}",
+ *         optional: true
+ *     }, {
+ *         key: "thing",
+ *         text: "{{thing}}"
+ *     }]
+ * );
+ * expect(res2).to.eql({
+ *     thing: {
+ *         prefix: "What is the ",
+ *         suffix: "?"
+ *     }
+ * });
+ * ```
+ */
+export declare function parseTextTemplate<const Parts extends readonly TextTemplatePart[]>(template: string, parts: Parts): ParsedTextTemplate<Parts>;
+type TextTemplatePart = {
+    optional?: true | undefined;
+    key: string;
+    text: string;
+};
+type ParsedTextTemplate<Parts extends readonly TextTemplatePart[]> = MergeUnionTypes<{
+    [Num in keyof Parts]: {
+        [key in Parts[Num]["key"]]: Parts[Num]["optional"] extends true ? undefined | {
+            prefix: string;
+            suffix: string;
+        } : {
+            prefix: string;
+            suffix: string;
+        };
+    };
+}[number]>;
+export {};

package/dist/utils/parseTextTemplate.js

@@ -0,0 +1,116 @@
+import { splitText } from "lifecycle-utils";
+/**
+ * Parses a text template into a map of parts and their prefixes and suffixes.
+ * This parser assumes each part occurs exactly once in the template, and that all parts must occur in the order they are defined.
+ * @example
+ * ```typescript
+ * const res = parseTextTemplate(
+ *     "Hello, {{name}}! What is the {{thing}}?",
+ *     [{
+ *         key: "name",
+ *         text: "{{name}}"
+ *     }, {
+ *         key: "thing",
+ *         text: "{{thing}}"
+ *     }]
+ * );
+ * expect(res).to.eql({
+ *     name: {
+ *         prefix: "Hello, ",
+ *         suffix: "! What is the "
+ *     },
+ *     thing: {
+ *         prefix: "What is the ",
+ *         suffix: "?"
+ *     }
+ * });
+ * ```
+ * @example
+ * ```typescript
+ * const res2 = parseTextTemplate(
+ *     "What is the {{thing}}?",
+ *     [{
+ *         key: "name",
+ *         text: "{{name}}",
+ *         optional: true
+ *     }, {
+ *         key: "thing",
+ *         text: "{{thing}}"
+ *     }]
+ * );
+ * expect(res2).to.eql({
+ *     thing: {
+ *         prefix: "What is the ",
+ *         suffix: "?"
+ *     }
+ * });
+ * ```
+ */
+export function parseTextTemplate(template, parts) {
+    const result = {};
+    const templateParts = splitText(template, parts.map((part) => part.text));
+    let partIndex = 0;
+    for (let i = 0; i < templateParts.length; i++) {
+        const textPart = templateParts[i];
+        if (typeof textPart === "string")
+            continue;
+        for (; partIndex < parts.length; partIndex++) {
+            const part = parts[partIndex];
+            if (textPart.separator === part.text) {
+                const previousItem = i > 0
+                    ? templateParts[i - 1]
+                    : null;
+                const nextItem = i < templateParts.length - 1
+                    ? templateParts[i + 1]
+                    : null;
+                result[part.key] = {
+                    prefix: typeof previousItem === "string"
+                        ? previousItem
+                        : "",
+                    suffix: typeof nextItem === "string"
+                        ? nextItem
+                        : ""
+                };
+                partIndex++;
+                break;
+            }
+            if (part.optional != true) {
+                if (result[part.key] != null)
+                    throw new Error(`Template must contain exactly one "${part.text}"`);
+                else if (partIndex > 0) {
+                    const previousNonOptionalOrFoundPart = parts
+                        .slice(0, partIndex)
+                        .reverse()
+                        .find((p) => (p.optional != true || result[p.key] != null));
+                    if (previousNonOptionalOrFoundPart != null)
+                        throw new Error(`Template must contain "${part.text}" after "${previousNonOptionalOrFoundPart.text}"`);
+                    throw new Error(`Template must contain "${part.text}" at the beginning`);
+                }
+                else
+                    throw new Error(`Template must contain "${part.text}" at the beginning`);
+            }
+            else
+                result[part.key] = undefined;
+        }
+    }
+    for (; partIndex < parts.length; partIndex++) {
+        const part = parts[partIndex];
+        if (part.optional == true) {
+            result[part.key] = undefined;
+            continue;
+        }
+        if (partIndex > 0) {
+            const previousNonOptionalOrFoundPart = parts
+                .slice(0, partIndex)
+                .reverse()
+                .find((p) => (p.optional != true || result[p.key] != null));
+            if (previousNonOptionalOrFoundPart != null)
+                throw new Error(`Template must contain "${part.text}" after "${previousNonOptionalOrFoundPart.text}"`);
+            throw new Error(`Template must contain "${part.text}" at the beginning`);
+        }
+        else
+            throw new Error(`Template must contain "${part.text}" at the beginning`);
+    }
+    return result;
+}
+//# sourceMappingURL=parseTextTemplate.js.map

package/dist/utils/parseTextTemplate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parseTextTemplate.js","sourceRoot":"","sources":["../../src/utils/parseTextTemplate.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,SAAS,EAAC,MAAM,iBAAiB,CAAC;AAG1C;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA8CG;AACH,MAAM,UAAU,iBAAiB,CAC7B,QAAgB,EAAE,KAAY;IAE9B,MAAM,MAAM,GAKR,EAAE,CAAC;IAEP,MAAM,aAAa,GAAG,SAAS,CAAC,QAAQ,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAE1E,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,QAAQ,GAAG,aAAa,CAAC,CAAC,CAAE,CAAC;QAEnC,IAAI,OAAO,QAAQ,KAAK,QAAQ;YAC5B,SAAS;QAEb,OAAO,SAAS,GAAG,KAAK,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAE,CAAC;YAE/B,IAAI,QAAQ,CAAC,SAAS,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;gBACnC,MAAM,YAAY,GAAG,CAAC,GAAG,CAAC;oBACtB,CAAC,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC;oBACtB,CAAC,CAAC,IAAI,CAAC;gBACX,MAAM,QAAQ,GAAG,CAAC,GAAG,aAAa,CAAC,MAAM,GAAG,CAAC;oBACzC,CAAC,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC;oBACtB,CAAC,CAAC,IAAI,CAAC;gBAEX,MAAM,CAAC,IAAI,CAAC,GAA2B,CAAC,GAAG;oBACvC,MAAM,EAAE,OAAO,YAAY,KAAK,QAAQ;wBACpC,CAAC,CAAC,YAAY;wBACd,CAAC,CAAC,EAAE;oBACR,MAAM,EAAE,OAAO,QAAQ,KAAK,QAAQ;wBAChC,CAAC,CAAC,QAAQ;wBACV,CAAC,CAAC,EAAE;iBACX,CAAC;gBACF,SAAS,EAAE,CAAC;gBACZ,MAAM;YACV,CAAC;YAED,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,EAAE,CAAC;gBACxB,IAAI,MAAM,CAAC,IAAI,CAAC,GAA2B,CAAC,IAAI,IAAI;oBAChD,MAAM,IAAI,KAAK,CAAC,sCAAsC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;qBACnE,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;oBACrB,MAAM,8BAA8B,GAAG,KAAK;yBACvC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC;yBACnB,OAAO,EAAE;yBACT,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,IAAI,IAAI,MAAM,CAAC,CAAC,CAAC,GAA2B,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;oBAExF,IAAI,8BAA8B,IAAI,IAAI;wBACtC,MAAM,IAAI,KAAK,CAAC,0BAA0B,IAAI,CAAC,IAAI,YAAY,8BAA8B,CAAC,IAAI,GAAG,CAAC,CAAC;oBAE3G,MAAM,IAAI,KAAK,CAAC,0BAA0B,IAAI,CAAC,IAAI,oBAAoB,CAAC,CAAC;gBAC7E,CAAC;;oBACG,MAAM,IAAI,KAAK,CAAC,0BAA0B,IAAI,CAAC,IAAI,oBAAoB,CAAC,CAAC;YACjF,CAAC;;gBACG,MAAM,CAAC,IAAI,CAAC,GAA2B,CAAC,GAAG,SAAS,CAAC;QAC7D,CAAC;IACL,CAAC;IAED,OAAO,SAAS,GAAG,KAAK,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAE,CAAC;QAE/B,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,CAAC,IAAI,CAAC,GAA2B,CAAC,GAAG,SAAS,CAAC;YACrD,SAAS;QACb,CAAC;QAED,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;YAChB,MAAM,8BAA8B,GAAG,KAAK;iBACvC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC;iBACnB,OAAO,EAAE;iBACT,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,IAAI,IAAI,MAAM,CAAC,CAAC,CAAC,GAA2B,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;YAExF,IAAI,8BAA8B,IAAI,IAAI;gBACtC,MAAM,IAAI,KAAK,CAAC,0BAA0B,IAAI,CAAC,IAAI,YAAY,8BAA8B,CAAC,IAAI,GAAG,CAAC,CAAC;YAE3G,MAAM,IAAI,KAAK,CAAC,0BAA0B,IAAI,CAAC,IAAI,oBAAoB,CAAC,CAAC;QAC7E,CAAC;;YACG,MAAM,IAAI,KAAK,CAAC,0BAA0B,IAAI,CAAC,IAAI,oBAAoB,CAAC,CAAC;IACjF,CAAC;IAED,OAAO,MAA0C,CAAC;AACtD,CAAC"}

package/dist/utils/prettyPrintObject.d.ts

@@ -0,0 +1,10 @@
+export type PrettyPrintObjectOptions = {
+    maxArrayValues?: number;
+    useNumberGrouping?: boolean;
+    maxArrayItemsWidth?: number;
+    multilineObjects?: boolean;
+};
+export declare function prettyPrintObject(obj: any, indent?: number, options?: PrettyPrintObjectOptions): string;
+export declare function formatNumber(num: number | bigint, { useNumberGrouping }?: {
+    useNumberGrouping?: boolean;
+}): string;

package/dist/utils/prettyPrintObject.js

@@ -0,0 +1,84 @@
+import chalk from "chalk";
+import stripAnsi from "strip-ansi";
+export function prettyPrintObject(obj, indent = 4, options = {}) {
+    if (typeof obj === "string")
+        return chalk.green(JSON.stringify(obj, null, 4));
+    else if (typeof obj === "number" || typeof obj === "bigint")
+        return chalk.yellow(formatNumber(obj, { useNumberGrouping: options.useNumberGrouping }));
+    else if (typeof obj === "boolean")
+        return chalk.magenta.italic(obj);
+    else if (obj === null)
+        return chalk.magenta.italic("null");
+    else if (obj === undefined)
+        return chalk.magenta.italic("undefined");
+    else if (obj instanceof Array)
+        return prettyPrintArray(obj, indent, options);
+    const nl = options.multilineObjects ?? true;
+    const rows = [];
+    for (const key of Object.keys(obj)) {
+        const value = obj[key];
+        rows.push([
+            (nl ? " ".repeat(indent) : ""),
+            canStringBeKeyWithoutQuotes(key)
+                ? chalk.red(key)
+                : chalk.green(JSON.stringify(key)),
+            chalk.whiteBright(": "),
+            prettyPrintObject(value, indent, options)
+                .replaceAll("\n", "\n" + (nl ? " ".repeat(indent) : ""))
+        ].join(""));
+    }
+    if (rows.length === 0)
+        return chalk.whiteBright("{}");
+    return [
+        chalk.whiteBright("{" + (nl ? "\n" : "")),
+        rows.join(chalk.whiteBright("," + (nl ? "\n" : " "))),
+        (nl ? "\n" : ""),
+        chalk.whiteBright("}")
+    ].join("");
+}
+function canStringBeKeyWithoutQuotes(key) {
+    return JSON.stringify(key).slice(1, -1) === key && /^[a-zA-Z_][a-zA-Z0-9_]*$/.test(key);
+}
+function prettyPrintArray(arr, indent = 4, options = {}) {
+    const slicedArray = (options.maxArrayValues != null && arr.length > options.maxArrayValues)
+        ? arr.slice(0, options.maxArrayValues)
+        : arr;
+    const hiddenItems = arr.length - slicedArray.length;
+    const arrayItems = slicedArray.map((item) => prettyPrintObject(item, indent, options))
+        .concat(hiddenItems > 0
+        ? [chalk.white("..." + hiddenItems.toLocaleString("en-US") + " more item" + (hiddenItems !== 1 ? "s" : ""))]
+        : []);
+    const oneLineJoinedArrayItems = arrayItems.join(chalk.whiteBright(", "));
+    if (options.maxArrayItemsWidth != null &&
+        ("[".length + stripAnsi(oneLineJoinedArrayItems).length + "]".length) > options.maxArrayItemsWidth) {
+        return [
+            chalk.whiteBright("["),
+            "\n",
+            " ".repeat(indent),
+            arrayItems
+                .join(chalk.whiteBright(",") + "\n")
+                .replaceAll("\n", "\n" + " ".repeat(indent)),
+            "\n",
+            chalk.whiteBright("]")
+        ].join("");
+    }
+    return [
+        chalk.whiteBright("["),
+        oneLineJoinedArrayItems,
+        chalk.whiteBright("]")
+    ].join("");
+}
+export function formatNumber(num, { useNumberGrouping = false } = {}) {
+    let res = useNumberGrouping
+        ? num
+            .toLocaleString("en-US", {
+            style: "decimal",
+            useGrouping: true
+        })
+            .replaceAll(",", "_")
+        : String(num);
+    if (typeof num === "bigint")
+        res += "n";
+    return res;
+}
+//# sourceMappingURL=prettyPrintObject.js.map