@vscode/chat-lib 0.0.1

package/dist/src/_internal/platform/openai/node/fetch.js

@@ -0,0 +1,408 @@
+"use strict";
+/*---------------------------------------------------------------------------------------------
+ *  Copyright (c) Microsoft Corporation. All rights reserved.
+ *  Licensed under the MIT License. See License.txt in the project root for license information.
+ *--------------------------------------------------------------------------------------------*/
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ChatFailKind = exports.FetchResponseKind = void 0;
+exports.fetchAndStreamChat = fetchAndStreamChat;
+const crypto_1 = require("../../../util/common/crypto");
+const uuid_1 = require("../../../util/vs/base/common/uuid");
+const commonTypes_1 = require("../../chat/common/commonTypes");
+const fetch_1 = require("../../networking/common/fetch");
+const networking_1 = require("../../networking/common/networking");
+const chatStream_1 = require("../../networking/node/chatStream");
+const stream_1 = require("../../networking/node/stream");
+const telemetryData_1 = require("../../telemetry/common/telemetryData");
+var FetchResponseKind;
+(function (FetchResponseKind) {
+    FetchResponseKind["Success"] = "success";
+    FetchResponseKind["Failed"] = "failed";
+    FetchResponseKind["Canceled"] = "canceled";
+})(FetchResponseKind || (exports.FetchResponseKind = FetchResponseKind = {}));
+var ChatFailKind;
+(function (ChatFailKind) {
+    ChatFailKind["OffTopic"] = "offTopic";
+    ChatFailKind["TokenExpiredOrInvalid"] = "tokenExpiredOrInvalid";
+    ChatFailKind["ServerCanceled"] = "serverCanceled";
+    ChatFailKind["ClientNotSupported"] = "clientNotSupported";
+    ChatFailKind["RateLimited"] = "rateLimited";
+    ChatFailKind["QuotaExceeded"] = "quotaExceeded";
+    ChatFailKind["ExtensionBlocked"] = "extensionBlocked";
+    ChatFailKind["ServerError"] = "serverError";
+    ChatFailKind["ContentFilter"] = "contentFilter";
+    ChatFailKind["AgentUnauthorized"] = "unauthorized";
+    ChatFailKind["AgentFailedDependency"] = "failedDependency";
+    ChatFailKind["ValidationFailed"] = "validationFailed";
+    ChatFailKind["InvalidPreviousResponseId"] = "invalidPreviousResponseId";
+    ChatFailKind["NotFound"] = "notFound";
+    ChatFailKind["Unknown"] = "unknown";
+})(ChatFailKind || (exports.ChatFailKind = ChatFailKind = {}));
+/**
+ * A fetcher specialized to fetch ChatML completions. This differs from the standard fetcher in the form that ChatML
+ * requires a different datamodel. Details can be found here https://platform.openai.com/docs/guides/chat
+ *
+ * This fetcher was created because the standard fetcher is tightly coupled to the OpenAI API completion models and a major refactoring
+ * or rewrite is necessary to have a more generic fetcher that can be used for both completions and chat models.
+ */
+async function fetchAndStreamChat(logService, telemetryService, fetcherService, envService, chatQuotaService, domainService, capiClientService, authenticationService, interactionService, chatEndpointInfo, request, baseTelemetryData, finishedCb, secretKey, location, ourRequestId, nChoices, userInitiatedRequest, cancel, telemetryProperties) {
+    if (cancel?.isCancellationRequested) {
+        return { type: FetchResponseKind.Canceled, reason: 'before fetch request' };
+    }
+    logService.debug(`modelMaxPromptTokens ${chatEndpointInfo.modelMaxPromptTokens}`);
+    logService.debug(`modelMaxResponseTokens ${request.max_tokens ?? 2048}`);
+    logService.debug(`chat model ${chatEndpointInfo.model}`);
+    secretKey ??= (await authenticationService.getCopilotToken()).token;
+    if (!secretKey) {
+        // If no key is set we error
+        const urlOrRequestMetadata = (0, networking_1.stringifyUrlOrRequestMetadata)(chatEndpointInfo.urlOrRequestMetadata);
+        logService.error(`Failed to send request to ${urlOrRequestMetadata} due to missing key`);
+        (0, stream_1.sendCommunicationErrorTelemetry)(telemetryService, `Failed to send request to ${urlOrRequestMetadata} due to missing key`);
+        return {
+            type: FetchResponseKind.Failed,
+            modelRequestId: undefined,
+            failKind: ChatFailKind.TokenExpiredOrInvalid,
+            reason: 'key is missing'
+        };
+    }
+    // Generate unique ID to link input and output messages
+    const modelCallId = (0, uuid_1.generateUuid)();
+    const response = await fetchWithInstrumentation(logService, telemetryService, fetcherService, envService, domainService, capiClientService, interactionService, chatEndpointInfo, ourRequestId, request, secretKey, location, userInitiatedRequest, cancel, { ...telemetryProperties, modelCallId });
+    if (cancel?.isCancellationRequested) {
+        const body = await response.body();
+        try {
+            // Destroy the stream so that the server is hopefully notified we don't want any more data
+            // and can cancel/forget about the request itself.
+            body.destroy();
+        }
+        catch (e) {
+            logService.error(e, `Error destroying stream`);
+            telemetryService.sendGHTelemetryException(e, 'Error destroying stream');
+        }
+        return { type: FetchResponseKind.Canceled, reason: 'after fetch request' };
+    }
+    if (response.status === 200 && authenticationService.copilotToken?.isFreeUser && authenticationService.copilotToken?.isChatQuotaExceeded) {
+        authenticationService.resetCopilotToken();
+    }
+    if (response.status !== 200) {
+        const telemetryData = createTelemetryData(chatEndpointInfo, location, ourRequestId);
+        logService.info('Request ID for failed request: ' + ourRequestId);
+        return handleError(logService, telemetryService, authenticationService, telemetryData, response, ourRequestId);
+    }
+    // Extend baseTelemetryData with modelCallId for output messages
+    const extendedBaseTelemetryData = baseTelemetryData.extendedBy({ modelCallId });
+    const chatCompletions = await chatEndpointInfo.processResponseFromChatEndpoint(telemetryService, logService, response, nChoices ?? /* OpenAI's default */ 1, finishedCb, extendedBaseTelemetryData, cancel);
+    // CAPI will return us a Copilot Edits Session Header which is our token to using the speculative decoding endpoint
+    // We should store this in the auth service for easy use later
+    if (response.headers.get('Copilot-Edits-Session')) {
+        authenticationService.speculativeDecodingEndpointToken = response.headers.get('Copilot-Edits-Session') ?? undefined;
+    }
+    chatQuotaService.processQuotaHeaders(response.headers);
+    return {
+        type: FetchResponseKind.Success,
+        chatCompletions: chatCompletions,
+        getProcessingTime: () => (0, fetch_1.getProcessingTime)(response),
+    };
+}
+function createTelemetryData(chatEndpointInfo, location, headerRequestId) {
+    return telemetryData_1.TelemetryData.createAndMarkAsIssued({
+        endpoint: 'completions',
+        engineName: 'chat',
+        uiKind: commonTypes_1.ChatLocation.toString(location),
+        headerRequestId
+    });
+}
+async function handleError(logService, telemetryService, authenticationService, telemetryData, response, requestId) {
+    const modelRequestIdObj = (0, fetch_1.getRequestId)(response, undefined);
+    requestId = modelRequestIdObj.headerRequestId || requestId;
+    modelRequestIdObj.headerRequestId = requestId;
+    telemetryData.properties.error = `Response status was ${response.status}`;
+    telemetryData.properties.status = String(response.status);
+    telemetryService.sendGHTelemetryEvent('request.shownWarning', telemetryData.properties, telemetryData.measurements);
+    const text = await response.text();
+    let jsonData;
+    try {
+        jsonData = JSON.parse(text);
+        jsonData = jsonData?.error ?? jsonData; // Extract nested error object if it exists
+    }
+    catch {
+        // JSON parsing failed, it's not json content.
+    }
+    if (400 <= response.status && response.status < 500) {
+        if (response.status === 400 && text.includes('off_topic')) {
+            return {
+                type: FetchResponseKind.Failed,
+                modelRequestId: modelRequestIdObj,
+                failKind: ChatFailKind.OffTopic,
+                reason: 'filtered as off_topic by intent classifier: message was not programming related',
+            };
+        }
+        if (response.status === 401 && text.includes('authorize_url') && jsonData?.authorize_url) {
+            return {
+                type: FetchResponseKind.Failed,
+                modelRequestId: modelRequestIdObj,
+                failKind: ChatFailKind.AgentUnauthorized,
+                reason: response.statusText || response.statusText,
+                data: jsonData
+            };
+        }
+        if (response.status === 400 && jsonData?.code === 'previous_response_not_found') {
+            return {
+                type: FetchResponseKind.Failed,
+                modelRequestId: modelRequestIdObj,
+                failKind: ChatFailKind.InvalidPreviousResponseId,
+                reason: jsonData.message || 'Invalid previous response ID',
+                data: jsonData,
+            };
+        }
+        if (response.status === 401 || response.status === 403) {
+            // Token has expired or invalid, fetch a new one on next request
+            // TODO(drifkin): these actions should probably happen in vsc specific code
+            authenticationService.resetCopilotToken(response.status);
+            return {
+                type: FetchResponseKind.Failed,
+                modelRequestId: modelRequestIdObj,
+                failKind: ChatFailKind.TokenExpiredOrInvalid,
+                reason: jsonData?.message || `token expired or invalid: ${response.status}`,
+            };
+        }
+        if (response.status === 402) {
+            // When we receive a 402, we have exceed a quota
+            // This is stored on the token so let's refresh it
+            authenticationService.resetCopilotToken(response.status);
+            const retryAfter = response.headers.get('retry-after');
+            const convertToDate = (retryAfterString) => {
+                if (!retryAfterString) {
+                    return undefined;
+                }
+                // Try treating it as a date
+                const retryAfterDate = new Date(retryAfterString);
+                if (!isNaN(retryAfterDate.getDate())) {
+                    return retryAfterDate;
+                }
+                // It is not a date, try treating it as a duration from the current date
+                const retryAfterDuration = parseInt(retryAfterString, 10);
+                if (isNaN(retryAfterDuration)) {
+                    return undefined;
+                }
+                return new Date(Date.now() + retryAfterDuration * 1000);
+            };
+            const retryAfterDate = convertToDate(retryAfter);
+            return {
+                type: FetchResponseKind.Failed,
+                modelRequestId: modelRequestIdObj,
+                failKind: ChatFailKind.QuotaExceeded,
+                reason: jsonData?.message ?? 'Free tier quota exceeded',
+                data: {
+                    capiError: jsonData,
+                    retryAfter: retryAfterDate
+                }
+            };
+        }
+        if (response.status === 404) {
+            return {
+                type: FetchResponseKind.Failed,
+                modelRequestId: modelRequestIdObj,
+                failKind: ChatFailKind.NotFound,
+                reason: 'Resource not found'
+            };
+        }
+        if (response.status === 422) {
+            return {
+                type: FetchResponseKind.Failed,
+                modelRequestId: modelRequestIdObj,
+                failKind: ChatFailKind.ContentFilter,
+                reason: 'Filtered by Responsible AI Service'
+            };
+        }
+        if (response.status === 424) {
+            return {
+                type: FetchResponseKind.Failed,
+                modelRequestId: modelRequestIdObj,
+                failKind: ChatFailKind.AgentFailedDependency,
+                reason: text
+            };
+        }
+        if (response.status === 429) {
+            let rateLimitReason = text;
+            rateLimitReason = jsonData?.message ?? jsonData?.code;
+            if (text.includes('extension_blocked') && jsonData?.code === 'extension_blocked' && jsonData?.type === 'rate_limit_error') {
+                return {
+                    type: FetchResponseKind.Failed,
+                    modelRequestId: modelRequestIdObj,
+                    failKind: ChatFailKind.ExtensionBlocked,
+                    reason: 'Extension blocked',
+                    data: {
+                        ...jsonData?.message,
+                        retryAfter: response.headers.get('retry-after'),
+                    }
+                };
+            }
+            // HTTP 429 Too Many Requests
+            return {
+                type: FetchResponseKind.Failed,
+                modelRequestId: modelRequestIdObj,
+                failKind: ChatFailKind.RateLimited,
+                reason: rateLimitReason,
+                data: {
+                    retryAfter: response.headers.get('retry-after'),
+                    rateLimitKey: response.headers.get('x-ratelimit-exceeded'),
+                    capiError: jsonData
+                }
+            };
+        }
+        if (response.status === 466) {
+            logService.info(text);
+            return {
+                type: FetchResponseKind.Failed,
+                modelRequestId: modelRequestIdObj,
+                failKind: ChatFailKind.ClientNotSupported,
+                reason: `client not supported: ${text}`
+            };
+        }
+        if (response.status === 499) {
+            logService.info('Cancelled by server');
+            return {
+                type: FetchResponseKind.Failed,
+                modelRequestId: modelRequestIdObj,
+                failKind: ChatFailKind.ServerCanceled,
+                reason: 'canceled by server'
+            };
+        }
+    }
+    else if (500 <= response.status && response.status < 600) {
+        if (response.status === 503) {
+            return {
+                type: FetchResponseKind.Failed,
+                modelRequestId: modelRequestIdObj,
+                failKind: ChatFailKind.RateLimited,
+                reason: 'Upstream provider rate limit hit',
+                data: {
+                    retryAfter: null,
+                    rateLimitKey: null,
+                    capiError: { code: 'upstream_provider_rate_limit', message: text }
+                }
+            };
+        }
+        const reasonNoText = `Server error: ${response.status}`;
+        const reason = `${reasonNoText} ${text}`;
+        logService.error(reason);
+        // HTTP 5xx Server Error
+        return {
+            type: FetchResponseKind.Failed,
+            modelRequestId: modelRequestIdObj,
+            failKind: ChatFailKind.ServerError,
+            reason: reasonNoText,
+        };
+    }
+    logService.error(`Request Failed: ${response.status} ${text}`);
+    (0, stream_1.sendCommunicationErrorTelemetry)(telemetryService, 'Unhandled status from server: ' + response.status, text);
+    return {
+        type: FetchResponseKind.Failed,
+        modelRequestId: modelRequestIdObj,
+        failKind: ChatFailKind.Unknown,
+        reason: `Request Failed: ${response.status} ${text}`
+    };
+}
+async function fetchWithInstrumentation(logService, telemetryService, fetcherService, envService, domainService, capiClientService, interactionService, chatEndpoint, ourRequestId, request, secretKey, location, userInitiatedRequest, cancel, telemetryProperties) {
+    // If request contains an image, we include this header.
+    const additionalHeaders = {
+        'X-Interaction-Id': interactionService.interactionId,
+        'X-Initiator': userInitiatedRequest ? 'user' : 'agent', // Agent = a system request / not the primary user query.
+    };
+    if (request.messages?.some((m) => Array.isArray(m.content) ? m.content.some(c => 'image_url' in c) : false) && chatEndpoint.supportsVision) {
+        additionalHeaders['Copilot-Vision-Request'] = 'true';
+    }
+    const telemetryData = telemetryData_1.TelemetryData.createAndMarkAsIssued({
+        endpoint: 'completions',
+        engineName: 'chat',
+        uiKind: commonTypes_1.ChatLocation.toString(location),
+        ...telemetryProperties // This includes the modelCallId from fetchAndStreamChat
+    }, {
+        maxTokenWindow: chatEndpoint.modelMaxPromptTokens
+    });
+    for (const [key, value] of Object.entries(request)) {
+        if (key === 'messages') {
+            continue;
+        } // Skip messages (PII)
+        telemetryData.properties[`request.option.${key}`] = JSON.stringify(value) ?? 'undefined';
+    }
+    // The request ID we are passed in is sent in the request to the proxy, and included in our pre-request telemetry.
+    // We hope (but do not rely on) that the model will use the same ID in the response, allowing us to correlate
+    // the request and response.
+    telemetryData.properties['headerRequestId'] = ourRequestId;
+    telemetryService.sendGHTelemetryEvent('request.sent', telemetryData.properties, telemetryData.measurements);
+    const requestStart = Date.now();
+    const intent = locationToIntent(location);
+    // Wrap the Promise with success/error callbacks so we can log/measure it
+    return (0, networking_1.postRequest)(fetcherService, envService, telemetryService, domainService, capiClientService, chatEndpoint, secretKey, await (0, crypto_1.createRequestHMAC)(process.env.HMAC_SECRET), intent, ourRequestId, request, additionalHeaders, cancel).then(response => {
+        const apim = response.headers.get('apim-request-id');
+        if (apim) {
+            logService.debug(`APIM request id: ${apim}`);
+        }
+        const ghRequestId = response.headers.get('x-github-request-id');
+        if (ghRequestId) {
+            logService.debug(`GH request id: ${ghRequestId}`);
+        }
+        // This ID is hopefully the one the same as ourRequestId, but it is not guaranteed.
+        // If they are different then we will override the original one we set in telemetryData above.
+        const modelRequestId = (0, fetch_1.getRequestId)(response, undefined);
+        telemetryData.extendWithRequestId(modelRequestId);
+        // TODO: Add response length (requires parsing)
+        const totalTimeMs = Date.now() - requestStart;
+        telemetryData.measurements.totalTimeMs = totalTimeMs;
+        logService.debug(`request.response: [${(0, networking_1.stringifyUrlOrRequestMetadata)(chatEndpoint.urlOrRequestMetadata)}], took ${totalTimeMs} ms`);
+        if (request.messages) {
+            logService.debug(`messages: ${JSON.stringify(request.messages)}`);
+        }
+        else if (request.input) {
+            logService.debug(`input: ${JSON.stringify(request.input)}`);
+        }
+        telemetryService.sendGHTelemetryEvent('request.response', telemetryData.properties, telemetryData.measurements);
+        return response;
+    })
+        .catch(error => {
+        if (fetcherService.isAbortError(error)) {
+            // If we cancelled a network request, we don't want to log a `request.error`
+            throw error;
+        }
+        const warningTelemetry = telemetryData.extendedBy({ error: 'Network exception' });
+        telemetryService.sendGHTelemetryEvent('request.shownWarning', warningTelemetry.properties, warningTelemetry.measurements);
+        telemetryData.properties.code = String(error.code ?? '');
+        telemetryData.properties.errno = String(error.errno ?? '');
+        telemetryData.properties.message = String(error.message ?? '');
+        telemetryData.properties.type = String(error.type ?? '');
+        const totalTimeMs = Date.now() - requestStart;
+        telemetryData.measurements.totalTimeMs = totalTimeMs;
+        logService.debug(`request.response: [${chatEndpoint.urlOrRequestMetadata}] took ${totalTimeMs} ms`);
+        telemetryService.sendGHTelemetryEvent('request.error', telemetryData.properties, telemetryData.measurements);
+        throw error;
+    })
+        .finally(() => {
+        (0, chatStream_1.sendEngineMessagesTelemetry)(telemetryService, request.messages ?? [], telemetryData, false, logService);
+    });
+}
+/**
+ * WARNING: The value that is returned from this function drives the disablement of RAI for full-file rewrite requests
+ * in Copilot Edits, Copilot Chat, Agent Mode, and Inline Chat.
+ * If your chat location generates full-file rewrite requests and you are unsure if changing something here will cause problems, please talk to @roblourens
+ */
+function locationToIntent(location) {
+    switch (location) {
+        case commonTypes_1.ChatLocation.Panel:
+            return 'conversation-panel';
+        case commonTypes_1.ChatLocation.Editor:
+            return 'conversation-inline';
+        case commonTypes_1.ChatLocation.EditingSession:
+            return 'conversation-edits';
+        case commonTypes_1.ChatLocation.Notebook:
+            return 'conversation-notebook';
+        case commonTypes_1.ChatLocation.Terminal:
+            return 'conversation-terminal';
+        case commonTypes_1.ChatLocation.Other:
+            return 'conversation-other';
+        case commonTypes_1.ChatLocation.Agent:
+            return 'conversation-agent';
+    }
+}
+//# sourceMappingURL=fetch.js.map

package/dist/src/_internal/platform/openai/node/fetch.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"fetch.js","sourceRoot":"","sources":["../../../../../../src/_internal/platform/openai/node/fetch.ts"],"names":[],"mappings":";AAAA;;;gGAGgG;;;AA8FhG,gDAiHC;AA3MD,wDAAgE;AAChE,4DAAiE;AAGjE,+DAA6D;AAM7D,yDAAwI;AAExI,mEAA8H;AAE9H,iEAA+E;AAC/E,yDAA+E;AAE/E,wEAAqE;AAuBrE,IAAY,iBAIX;AAJD,WAAY,iBAAiB;IAC5B,wCAAmB,CAAA;IACnB,sCAAiB,CAAA;IACjB,0CAAqB,CAAA;AACtB,CAAC,EAJW,iBAAiB,iCAAjB,iBAAiB,QAI5B;AAqBD,IAAY,YAgBX;AAhBD,WAAY,YAAY;IACvB,qCAAqB,CAAA;IACrB,+DAA+C,CAAA;IAC/C,iDAAiC,CAAA;IACjC,yDAAyC,CAAA;IACzC,2CAA2B,CAAA;IAC3B,+CAA+B,CAAA;IAC/B,qDAAqC,CAAA;IACrC,2CAA2B,CAAA;IAC3B,+CAA+B,CAAA;IAC/B,kDAAkC,CAAA;IAClC,0DAA0C,CAAA;IAC1C,qDAAqC,CAAA;IACrC,uEAAuD,CAAA;IACvD,qCAAqB,CAAA;IACrB,mCAAmB,CAAA;AACpB,CAAC,EAhBW,YAAY,4BAAZ,YAAY,QAgBvB;AAED;;;;;;GAMG;AACI,KAAK,UAAU,kBAAkB,CACvC,UAAuB,EACvB,gBAAmC,EACnC,cAA+B,EAC/B,UAAuB,EACvB,gBAAmC,EACnC,aAA6B,EAC7B,iBAAqC,EACrC,qBAA6C,EAC7C,kBAAuC,EACvC,gBAA+B,EAC/B,OAAsB,EACtB,iBAAgC,EAChC,UAA4B,EAC5B,SAA6B,EAC7B,QAAsB,EACtB,YAAoB,EACpB,QAA4B,EAC5B,oBAA8B,EAC9B,MAAsC,EACtC,mBAAqD;IAErD,IAAI,MAAM,EAAE,uBAAuB,EAAE,CAAC;QACrC,OAAO,EAAE,IAAI,EAAE,iBAAiB,CAAC,QAAQ,EAAE,MAAM,EAAE,sBAAsB,EAAE,CAAC;IAC7E,CAAC;IAED,UAAU,CAAC,KAAK,CAAC,wBAAwB,gBAAgB,CAAC,oBAAoB,EAAE,CAAC,CAAC;IAClF,UAAU,CAAC,KAAK,CAAC,0BAA0B,OAAO,CAAC,UAAU,IAAI,IAAI,EAAE,CAAC,CAAC;IACzE,UAAU,CAAC,KAAK,CAAC,cAAc,gBAAgB,CAAC,KAAK,EAAE,CAAC,CAAC;IAEzD,SAAS,KAAK,CAAC,MAAM,qBAAqB,CAAC,eAAe,EAAE,CAAC,CAAC,KAAK,CAAC;IACpE,IAAI,CAAC,SAAS,EAAE,CAAC;QAChB,4BAA4B;QAC5B,MAAM,oBAAoB,GAAG,IAAA,0CAA6B,EAAC,gBAAgB,CAAC,oBAAoB,CAAC,CAAC;QAClG,UAAU,CAAC,KAAK,CAAC,6BAA6B,oBAAoB,qBAAqB,CAAC,CAAC;QACzF,IAAA,wCAA+B,EAAC,gBAAgB,EAAE,6BAA6B,oBAAoB,qBAAqB,CAAC,CAAC;QAC1H,OAAO;YACN,IAAI,EAAE,iBAAiB,CAAC,MAAM;YAC9B,cAAc,EAAE,SAAS;YACzB,QAAQ,EAAE,YAAY,CAAC,qBAAqB;YAC5C,MAAM,EAAE,gBAAgB;SACxB,CAAC;IACH,CAAC;IAED,uDAAuD;IACvD,MAAM,WAAW,GAAG,IAAA,mBAAY,GAAE,CAAC;IAEnC,MAAM,QAAQ,GAAG,MAAM,wBAAwB,CAC9C,UAAU,EACV,gBAAgB,EAChB,cAAc,EACd,UAAU,EACV,aAAa,EACb,iBAAiB,EACjB,kBAAkB,EAClB,gBAAgB,EAChB,YAAY,EACZ,OAAO,EACP,SAAS,EACT,QAAQ,EACR,oBAAoB,EACpB,MAAM,EACN,EAAE,GAAG,mBAAmB,EAAE,WAAW,EAAE,CAAC,CAAC;IAE1C,IAAI,MAAM,EAAE,uBAAuB,EAAE,CAAC;QACrC,MAAM,IAAI,GAAG,MAAM,QAAS,CAAC,IAAI,EAAE,CAAC;QACpC,IAAI,CAAC;YACJ,0FAA0F;YAC1F,kDAAkD;YACjD,IAA0B,CAAC,OAAO,EAAE,CAAC;QACvC,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACZ,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,yBAAyB,CAAC,CAAC;YAC/C,gBAAgB,CAAC,wBAAwB,CAAC,CAAC,EAAE,yBAAyB,CAAC,CAAC;QACzE,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,iBAAiB,CAAC,QAAQ,EAAE,MAAM,EAAE,qBAAqB,EAAE,CAAC;IAC5E,CAAC;IAED,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,IAAI,qBAAqB,CAAC,YAAY,EAAE,UAAU,IAAI,qBAAqB,CAAC,YAAY,EAAE,mBAAmB,EAAE,CAAC;QAC1I,qBAAqB,CAAC,iBAAiB,EAAE,CAAC;IAC3C,CAAC;IAED,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;QAC7B,MAAM,aAAa,GAAG,mBAAmB,CAAC,gBAAgB,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;QACpF,UAAU,CAAC,IAAI,CAAC,iCAAiC,GAAG,YAAY,CAAC,CAAC;QAClE,OAAO,WAAW,CAAC,UAAU,EAAE,gBAAgB,EAAE,qBAAqB,EAAE,aAAa,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;IAChH,CAAC;IAED,gEAAgE;IAChE,MAAM,yBAAyB,GAAG,iBAAiB,CAAC,UAAU,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC;IAEhF,MAAM,eAAe,GAAG,MAAM,gBAAgB,CAAC,+BAA+B,CAC7E,gBAAgB,EAChB,UAAU,EACV,QAAQ,EACR,QAAQ,IAAI,sBAAsB,CAAC,CAAC,EACpC,UAAU,EACV,yBAAyB,EACzB,MAAM,CACN,CAAC;IAEF,mHAAmH;IACnH,8DAA8D;IAC9D,IAAI,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,uBAAuB,CAAC,EAAE,CAAC;QACnD,qBAAqB,CAAC,gCAAgC,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,uBAAuB,CAAC,IAAI,SAAS,CAAC;IACrH,CAAC;IAED,gBAAgB,CAAC,mBAAmB,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IAEvD,OAAO;QACN,IAAI,EAAE,iBAAiB,CAAC,OAAO;QAC/B,eAAe,EAAE,eAAe;QAChC,iBAAiB,EAAE,GAAG,EAAE,CAAC,IAAA,yBAAiB,EAAC,QAAQ,CAAC;KACpD,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,gBAA+B,EAAE,QAAsB,EAAE,eAAuB;IAC5G,OAAO,6BAAa,CAAC,qBAAqB,CAAC;QAC1C,QAAQ,EAAE,aAAa;QACvB,UAAU,EAAE,MAAM;QAClB,MAAM,EAAE,0BAAY,CAAC,QAAQ,CAAC,QAAQ,CAAC;QACvC,eAAe;KACf,CAAC,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,WAAW,CACzB,UAAuB,EACvB,gBAAmC,EACnC,qBAA6C,EAC7C,aAA4B,EAC5B,QAAkB,EAClB,SAAiB;IAEjB,MAAM,iBAAiB,GAAG,IAAA,oBAAY,EAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IAC5D,SAAS,GAAG,iBAAiB,CAAC,eAAe,IAAI,SAAS,CAAC;IAC3D,iBAAiB,CAAC,eAAe,GAAG,SAAS,CAAC;IAE9C,aAAa,CAAC,UAAU,CAAC,KAAK,GAAG,uBAAuB,QAAQ,CAAC,MAAM,EAAE,CAAC;IAC1E,aAAa,CAAC,UAAU,CAAC,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC1D,gBAAgB,CAAC,oBAAoB,CAAC,sBAAsB,EAAE,aAAa,CAAC,UAAU,EAAE,aAAa,CAAC,YAAY,CAAC,CAAC;IAEpH,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;IACnC,IAAI,QAAyC,CAAC;IAC9C,IAAI,CAAC;QACJ,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC5B,QAAQ,GAAG,QAAQ,EAAE,KAAK,IAAI,QAAQ,CAAC,CAAC,2CAA2C;IACpF,CAAC;IAAC,MAAM,CAAC;QACR,8CAA8C;IAC/C,CAAC;IAED,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;QAErD,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;YAC3D,OAAO;gBACN,IAAI,EAAE,iBAAiB,CAAC,MAAM;gBAC9B,cAAc,EAAE,iBAAiB;gBACjC,QAAQ,EAAE,YAAY,CAAC,QAAQ;gBAC/B,MAAM,EAAE,iFAAiF;aACzF,CAAC;QACH,CAAC;QAED,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,IAAI,QAAQ,EAAE,aAAa,EAAE,CAAC;YAC1F,OAAO;gBACN,IAAI,EAAE,iBAAiB,CAAC,MAAM;gBAC9B,cAAc,EAAE,iBAAiB;gBACjC,QAAQ,EAAE,YAAY,CAAC,iBAAiB;gBACxC,MAAM,EAAE,QAAQ,CAAC,UAAU,IAAI,QAAQ,CAAC,UAAU;gBAClD,IAAI,EAAE,QAAQ;aACd,CAAC;QACH,CAAC;QAED,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,IAAI,QAAQ,EAAE,IAAI,KAAK,6BAA6B,EAAE,CAAC;YACjF,OAAO;gBACN,IAAI,EAAE,iBAAiB,CAAC,MAAM;gBAC9B,cAAc,EAAE,iBAAiB;gBACjC,QAAQ,EAAE,YAAY,CAAC,yBAAyB;gBAChD,MAAM,EAAE,QAAQ,CAAC,OAAO,IAAI,8BAA8B;gBAC1D,IAAI,EAAE,QAAQ;aACd,CAAC;QACH,CAAC;QAED,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;YACxD,gEAAgE;YAChE,2EAA2E;YAC3E,qBAAqB,CAAC,iBAAiB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YACzD,OAAO;gBACN,IAAI,EAAE,iBAAiB,CAAC,MAAM;gBAC9B,cAAc,EAAE,iBAAiB;gBACjC,QAAQ,EAAE,YAAY,CAAC,qBAAqB;gBAC5C,MAAM,EAAE,QAAQ,EAAE,OAAO,IAAI,6BAA6B,QAAQ,CAAC,MAAM,EAAE;aAC3E,CAAC;QACH,CAAC;QAED,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;YAC7B,gDAAgD;YAChD,kDAAkD;YAClD,qBAAqB,CAAC,iBAAiB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAEzD,MAAM,UAAU,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YAEvD,MAAM,aAAa,GAAG,CAAC,gBAA+B,EAAoB,EAAE;gBAC3E,IAAI,CAAC,gBAAgB,EAAE,CAAC;oBACvB,OAAO,SAAS,CAAC;gBAClB,CAAC;gBAED,4BAA4B;gBAC5B,MAAM,cAAc,GAAG,IAAI,IAAI,CAAC,gBAAgB,CAAC,CAAC;gBAClD,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC;oBACtC,OAAO,cAAc,CAAC;gBACvB,CAAC;gBAED,wEAAwE;gBACxE,MAAM,kBAAkB,GAAG,QAAQ,CAAC,gBAAgB,EAAE,EAAE,CAAC,CAAC;gBAC1D,IAAI,KAAK,CAAC,kBAAkB,CAAC,EAAE,CAAC;oBAC/B,OAAO,SAAS,CAAC;gBAClB,CAAC;gBAED,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,kBAAkB,GAAG,IAAI,CAAC,CAAC;YACzD,CAAC,CAAC;YAEF,MAAM,cAAc,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;YAEjD,OAAO;gBACN,IAAI,EAAE,iBAAiB,CAAC,MAAM;gBAC9B,cAAc,EAAE,iBAAiB;gBACjC,QAAQ,EAAE,YAAY,CAAC,aAAa;gBACpC,MAAM,EAAE,QAAQ,EAAE,OAAO,IAAI,0BAA0B;gBACvD,IAAI,EAAE;oBACL,SAAS,EAAE,QAAQ;oBACnB,UAAU,EAAE,cAAc;iBAC1B;aACD,CAAC;QACH,CAAC;QAED,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;YAC7B,OAAO;gBACN,IAAI,EAAE,iBAAiB,CAAC,MAAM;gBAC9B,cAAc,EAAE,iBAAiB;gBACjC,QAAQ,EAAE,YAAY,CAAC,QAAQ;gBAC/B,MAAM,EAAE,oBAAoB;aAC5B,CAAC;QACH,CAAC;QAED,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;YAC7B,OAAO;gBACN,IAAI,EAAE,iBAAiB,CAAC,MAAM;gBAC9B,cAAc,EAAE,iBAAiB;gBACjC,QAAQ,EAAE,YAAY,CAAC,aAAa;gBACpC,MAAM,EAAE,oCAAoC;aAC5C,CAAC;QACH,CAAC;QAED,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;YAC7B,OAAO;gBACN,IAAI,EAAE,iBAAiB,CAAC,MAAM;gBAC9B,cAAc,EAAE,iBAAiB;gBACjC,QAAQ,EAAE,YAAY,CAAC,qBAAqB;gBAC5C,MAAM,EAAE,IAAI;aACZ,CAAC;QACH,CAAC;QAED,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;YAC7B,IAAI,eAAe,GAAG,IAAI,CAAC;YAC3B,eAAe,GAAG,QAAQ,EAAE,OAAO,IAAI,QAAQ,EAAE,IAAI,CAAC;YAEtD,IAAI,IAAI,CAAC,QAAQ,CAAC,mBAAmB,CAAC,IAAI,QAAQ,EAAE,IAAI,KAAK,mBAAmB,IAAI,QAAQ,EAAE,IAAI,KAAK,kBAAkB,EAAE,CAAC;gBAC3H,OAAO;oBACN,IAAI,EAAE,iBAAiB,CAAC,MAAM;oBAC9B,cAAc,EAAE,iBAAiB;oBACjC,QAAQ,EAAE,YAAY,CAAC,gBAAgB;oBACvC,MAAM,EAAE,mBAAmB;oBAC3B,IAAI,EAAE;wBACL,GAAG,QAAQ,EAAE,OAAO;wBACpB,UAAU,EAAE,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC;qBAC/C;iBACD,CAAC;YACH,CAAC;YAED,6BAA6B;YAC7B,OAAO;gBACN,IAAI,EAAE,iBAAiB,CAAC,MAAM;gBAC9B,cAAc,EAAE,iBAAiB;gBACjC,QAAQ,EAAE,YAAY,CAAC,WAAW;gBAClC,MAAM,EAAE,eAAe;gBACvB,IAAI,EAAE;oBACL,UAAU,EAAE,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC;oBAC/C,YAAY,EAAE,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,sBAAsB,CAAC;oBAC1D,SAAS,EAAE,QAAQ;iBACnB;aACD,CAAC;QACH,CAAC;QAED,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;YAC7B,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtB,OAAO;gBACN,IAAI,EAAE,iBAAiB,CAAC,MAAM;gBAC9B,cAAc,EAAE,iBAAiB;gBACjC,QAAQ,EAAE,YAAY,CAAC,kBAAkB;gBACzC,MAAM,EAAE,yBAAyB,IAAI,EAAE;aACvC,CAAC;QACH,CAAC;QAED,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;YAC7B,UAAU,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;YACvC,OAAO;gBACN,IAAI,EAAE,iBAAiB,CAAC,MAAM;gBAC9B,cAAc,EAAE,iBAAiB;gBACjC,QAAQ,EAAE,YAAY,CAAC,cAAc;gBACrC,MAAM,EAAE,oBAAoB;aAC5B,CAAC;QACH,CAAC;IAEF,CAAC;SAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;QAE5D,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;YAC7B,OAAO;gBACN,IAAI,EAAE,iBAAiB,CAAC,MAAM;gBAC9B,cAAc,EAAE,iBAAiB;gBACjC,QAAQ,EAAE,YAAY,CAAC,WAAW;gBAClC,MAAM,EAAE,kCAAkC;gBAC1C,IAAI,EAAE;oBACL,UAAU,EAAE,IAAI;oBAChB,YAAY,EAAE,IAAI;oBAClB,SAAS,EAAE,EAAE,IAAI,EAAE,8BAA8B,EAAE,OAAO,EAAE,IAAI,EAAE;iBAClE;aACD,CAAC;QACH,CAAC;QAED,MAAM,YAAY,GAAG,iBAAiB,QAAQ,CAAC,MAAM,EAAE,CAAC;QACxD,MAAM,MAAM,GAAG,GAAG,YAAY,IAAI,IAAI,EAAE,CAAC;QACzC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACzB,wBAAwB;QACxB,OAAO;YACN,IAAI,EAAE,iBAAiB,CAAC,MAAM;YAC9B,cAAc,EAAE,iBAAiB;YACjC,QAAQ,EAAE,YAAY,CAAC,WAAW;YAClC,MAAM,EAAE,YAAY;SACpB,CAAC;IACH,CAAC;IAED,UAAU,CAAC,KAAK,CAAC,mBAAmB,QAAQ,CAAC,MAAM,IAAI,IAAI,EAAE,CAAC,CAAC;IAE/D,IAAA,wCAA+B,EAAC,gBAAgB,EAAE,gCAAgC,GAAG,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAE5G,OAAO;QACN,IAAI,EAAE,iBAAiB,CAAC,MAAM;QAC9B,cAAc,EAAE,iBAAiB;QACjC,QAAQ,EAAE,YAAY,CAAC,OAAO;QAC9B,MAAM,EAAE,mBAAmB,QAAQ,CAAC,MAAM,IAAI,IAAI,EAAE;KACpD,CAAC;AACH,CAAC;AAED,KAAK,UAAU,wBAAwB,CACtC,UAAuB,EACvB,gBAAmC,EACnC,cAA+B,EAC/B,UAAuB,EACvB,aAA6B,EAC7B,iBAAqC,EACrC,kBAAuC,EACvC,YAA2B,EAC3B,YAAoB,EACpB,OAAsB,EACtB,SAAiB,EACjB,QAAsB,EACtB,oBAA8B,EAC9B,MAA0B,EAC1B,mBAAyC;IAGzC,wDAAwD;IACxD,MAAM,iBAAiB,GAA2B;QACjD,kBAAkB,EAAE,kBAAkB,CAAC,aAAa;QACpD,aAAa,EAAE,oBAAoB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,yDAAyD;KACjH,CAAC;IACF,IAAI,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAkB,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,YAAY,CAAC,cAAc,EAAE,CAAC;QAC7J,iBAAiB,CAAC,wBAAwB,CAAC,GAAG,MAAM,CAAC;IACtD,CAAC;IACD,MAAM,aAAa,GAAG,6BAAa,CAAC,qBAAqB,CAAC;QACzD,QAAQ,EAAE,aAAa;QACvB,UAAU,EAAE,MAAM;QAClB,MAAM,EAAE,0BAAY,CAAC,QAAQ,CAAC,QAAQ,CAAC;QACvC,GAAG,mBAAmB,CAAC,wDAAwD;KAC/E,EAAE;QACF,cAAc,EAAE,YAAY,CAAC,oBAAoB;KACjD,CAAC,CAAC;IAEH,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QACpD,IAAI,GAAG,KAAK,UAAU,EAAE,CAAC;YACxB,SAAS;QACV,CAAC,CAAC,sBAAsB;QACxB,aAAa,CAAC,UAAU,CAAC,kBAAkB,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,WAAW,CAAC;IAC1F,CAAC;IAED,kHAAkH;IAClH,6GAA6G;IAC7G,4BAA4B;IAC5B,aAAa,CAAC,UAAU,CAAC,iBAAiB,CAAC,GAAG,YAAY,CAAC;IAE3D,gBAAgB,CAAC,oBAAoB,CAAC,cAAc,EAAE,aAAa,CAAC,UAAU,EAAE,aAAa,CAAC,YAAY,CAAC,CAAC;IAE5G,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAChC,MAAM,MAAM,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IAE1C,yEAAyE;IACzE,OAAO,IAAA,wBAAW,EACjB,cAAc,EACd,UAAU,EACV,gBAAgB,EAChB,aAAa,EACb,iBAAiB,EACjB,YAAY,EACZ,SAAS,EACT,MAAM,IAAA,0BAAiB,EAAC,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,EAChD,MAAM,EACN,YAAY,EACZ,OAAO,EACP,iBAAiB,EACjB,MAAM,CACN,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE;QACjB,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;QACrD,IAAI,IAAI,EAAE,CAAC;YACV,UAAU,CAAC,KAAK,CAAC,oBAAoB,IAAI,EAAE,CAAC,CAAC;QAC9C,CAAC;QACD,MAAM,WAAW,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,qBAAqB,CAAC,CAAC;QAChE,IAAI,WAAW,EAAE,CAAC;YACjB,UAAU,CAAC,KAAK,CAAC,kBAAkB,WAAW,EAAE,CAAC,CAAC;QACnD,CAAC;QACD,mFAAmF;QACnF,8FAA8F;QAC9F,MAAM,cAAc,GAAG,IAAA,oBAAY,EAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QACzD,aAAa,CAAC,mBAAmB,CAAC,cAAc,CAAC,CAAC;QAElD,+CAA+C;QAC/C,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,YAAY,CAAC;QAC9C,aAAa,CAAC,YAAY,CAAC,WAAW,GAAG,WAAW,CAAC;QAErD,UAAU,CAAC,KAAK,CAAC,sBAAsB,IAAA,0CAA6B,EAAC,YAAY,CAAC,oBAAoB,CAAC,WAAW,WAAW,KAAK,CAAC,CAAC;QAEpI,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;YACtB,UAAU,CAAC,KAAK,CAAC,aAAa,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QACnE,CAAC;aAAM,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;YAC1B,UAAU,CAAC,KAAK,CAAC,UAAU,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC7D,CAAC;QAED,gBAAgB,CAAC,oBAAoB,CAAC,kBAAkB,EAAE,aAAa,CAAC,UAAU,EAAE,aAAa,CAAC,YAAY,CAAC,CAAC;QAEhH,OAAO,QAAQ,CAAC;IACjB,CAAC,CAAC;SACA,KAAK,CAAC,KAAK,CAAC,EAAE;QACd,IAAI,cAAc,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;YACxC,4EAA4E;YAC5E,MAAM,KAAK,CAAC;QACb,CAAC;QAED,MAAM,gBAAgB,GAAG,aAAa,CAAC,UAAU,CAAC,EAAE,KAAK,EAAE,mBAAmB,EAAE,CAAC,CAAC;QAClF,gBAAgB,CAAC,oBAAoB,CAAC,sBAAsB,EAAE,gBAAgB,CAAC,UAAU,EAAE,gBAAgB,CAAC,YAAY,CAAC,CAAC;QAE1H,aAAa,CAAC,UAAU,CAAC,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;QACzD,aAAa,CAAC,UAAU,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;QAC3D,aAAa,CAAC,UAAU,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;QAC/D,aAAa,CAAC,UAAU,CAAC,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;QAEzD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,YAAY,CAAC;QAC9C,aAAa,CAAC,YAAY,CAAC,WAAW,GAAG,WAAW,CAAC;QAErD,UAAU,CAAC,KAAK,CAAC,sBAAsB,YAAY,CAAC,oBAAoB,UAAU,WAAW,KAAK,CAAC,CAAC;QAEpG,gBAAgB,CAAC,oBAAoB,CAAC,eAAe,EAAE,aAAa,CAAC,UAAU,EAAE,aAAa,CAAC,YAAY,CAAC,CAAC;QAE7G,MAAM,KAAK,CAAC;IACb,CAAC,CAAC;SACD,OAAO,CAAC,GAAG,EAAE;QACb,IAAA,wCAA2B,EAAC,gBAAgB,EAAE,OAAO,CAAC,QAAQ,IAAI,EAAE,EAAE,aAAa,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;IACzG,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;;GAIG;AACH,SAAS,gBAAgB,CAAC,QAAsB;IAC/C,QAAQ,QAAQ,EAAE,CAAC;QAClB,KAAK,0BAAY,CAAC,KAAK;YACtB,OAAO,oBAAoB,CAAC;QAC7B,KAAK,0BAAY,CAAC,MAAM;YACvB,OAAO,qBAAqB,CAAC;QAC9B,KAAK,0BAAY,CAAC,cAAc;YAC/B,OAAO,oBAAoB,CAAC;QAC7B,KAAK,0BAAY,CAAC,QAAQ;YACzB,OAAO,uBAAuB,CAAC;QAChC,KAAK,0BAAY,CAAC,QAAQ;YACzB,OAAO,uBAAuB,CAAC;QAChC,KAAK,0BAAY,CAAC,KAAK;YACtB,OAAO,oBAAoB,CAAC;QAC7B,KAAK,0BAAY,CAAC,KAAK;YACtB,OAAO,oBAAoB,CAAC;IAC9B,CAAC;AACF,CAAC"}

package/dist/src/_internal/platform/parser/node/nodes.d.ts

@@ -0,0 +1,93 @@
+import type { Point, SyntaxNode } from 'web-tree-sitter';
+import { Range, Uri } from '../../../util/common/test/shims/vscodeTypesShim';
+export interface TreeSitterOffsetRange {
+    startIndex: number;
+    endIndex: number;
+}
+export interface TreeSitterExpressionInfo extends TreeSitterOffsetRange {
+    version?: number;
+    identifier: string;
+    text: string;
+}
+export interface TreeSitterExpressionLocationInfo extends TreeSitterOffsetRange {
+    text: string;
+    version?: number;
+    uri?: Uri;
+    range?: Range;
+    identifier?: string;
+}
+export interface TreeSitterPoint {
+    row: number;
+    column: number;
+}
+export interface TreeSitterPointRange {
+    startPosition: TreeSitterPoint;
+    endPosition: TreeSitterPoint;
+}
+/** Util functions to deal with `TreeSitterOffsetRange` type */
+export declare const TreeSitterOffsetRange: {
+    /** check if `container` contains `containee` (non-strict, ie [0, 3] contains [0, 3] */
+    doesContain: (container: TreeSitterOffsetRange, containee: TreeSitterOffsetRange) => boolean;
+    ofSyntaxNode: (n: SyntaxNode) => TreeSitterOffsetRange;
+    /** sort by `node.startIndex`, break ties by `node.endIndex` (so that nodes with same start index are sorted in descending order) */
+    compare: (a: TreeSitterOffsetRange, b: TreeSitterOffsetRange) => number;
+    isEqual: (a: TreeSitterOffsetRange, b: TreeSitterOffsetRange) => boolean;
+    doIntersect: (a: TreeSitterOffsetRange, b: TreeSitterOffsetRange) => boolean;
+    len: (n: TreeSitterOffsetRange) => number;
+    /** Given offset ranges [a0, a1] and [b0, b1], returns overlap size */
+    intersectionSize: (a: TreeSitterOffsetRange, b: TreeSitterOffsetRange) => number;
+    /** Check the given object extends TreeSitterOffsetRange  */
+    isTreeSitterOffsetRange(obj: any): obj is TreeSitterOffsetRange;
+};
+export declare const TreeSitterPoint: {
+    isEqual(n: TreeSitterPoint, other: TreeSitterPoint): boolean;
+    isBefore(n: TreeSitterPoint, other: TreeSitterPoint): boolean;
+    isAfter(n: TreeSitterPoint, other: TreeSitterPoint): boolean;
+    isBeforeOrEqual(n: TreeSitterPoint, other: TreeSitterPoint): boolean;
+    equals(n: TreeSitterPoint, other: TreeSitterPoint): boolean;
+    isAfterOrEqual(n: TreeSitterPoint, other: TreeSitterPoint): boolean;
+    ofPoint: (n: Point) => TreeSitterPoint;
+};
+export declare const TreeSitterPointRange: {
+    /** check if `container` contains `containee` (non-strict) */
+    doesContain: (container: TreeSitterPointRange, containee: TreeSitterPointRange) => boolean;
+    equals: (a: TreeSitterPointRange, b: TreeSitterPointRange) => boolean;
+    ofSyntaxNode: (n: SyntaxNode) => TreeSitterPointRange;
+};
+export interface Node extends TreeSitterOffsetRange {
+    type: string;
+}
+export declare const Node: {
+    ofSyntaxNode: (n: SyntaxNode) => {
+        type: string;
+        startIndex: number;
+        endIndex: number;
+    };
+};
+export interface TreeSitterChunkHeaderInfo extends TreeSitterOffsetRange {
+    text: string;
+    range: TreeSitterPointRange;
+}
+export declare const TreeSitterChunkHeaderInfo: {
+    ofSyntaxNode: (n: SyntaxNode) => TreeSitterChunkHeaderInfo;
+};
+/**
+ * Represents a node in the overlay tree.
+ */
+export declare class OverlayNode {
+    readonly startIndex: number;
+    readonly endIndex: number;
+    /**
+     * @example `class_declaration`
+     */
+    kind: string;
+    readonly children: OverlayNode[];
+    constructor(startIndex: number, endIndex: number, 
+    /**
+     * @example `class_declaration`
+     */
+    kind: string, // TODO@ulugbekna: come up with more generic kinds so that these aren't per-language, then use enum?
+    children: OverlayNode[]);
+    toString(): string;
+}
+//# sourceMappingURL=nodes.d.ts.map

package/dist/src/_internal/platform/parser/node/nodes.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"nodes.d.ts","sourceRoot":"","sources":["../../../../../../src/_internal/platform/parser/node/nodes.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAEzD,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,iDAAiD,CAAC;AAC7E,MAAM,WAAW,qBAAqB;IACrC,UAAU,EAAE,MAAM,CAAC;IACnB,QAAQ,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,wBAAyB,SAAQ,qBAAqB;IACtE,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,UAAU,EAAE,MAAM,CAAC;IACnB,IAAI,EAAE,MAAM,CAAC;CACb;AAED,MAAM,WAAW,gCAAiC,SAAQ,qBAAqB;IAC9E,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,GAAG,CAAC,EAAE,GAAG,CAAC;IACV,KAAK,CAAC,EAAE,KAAK,CAAC;IACd,UAAU,CAAC,EAAE,MAAM,CAAC;CACpB;AAED,MAAM,WAAW,eAAe;IAC/B,GAAG,EAAE,MAAM,CAAC;IACZ,MAAM,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,oBAAoB;IACpC,aAAa,EAAE,eAAe,CAAC;IAC/B,WAAW,EAAE,eAAe,CAAC;CAC7B;AAED,+DAA+D;AAC/D,eAAO,MAAM,qBAAqB;IACjC,uFAAuF;6BAC9D,qBAAqB,aAAa,qBAAqB,KAAG,OAAO;sBAExE,UAAU,KAAG,qBAAqB;IAEpD,oIAAoI;iBACvH,qBAAqB,KAAK,qBAAqB,KAAG,MAAM;iBACxD,qBAAqB,KAAK,qBAAqB,KAAG,OAAO;qBAErD,qBAAqB,KAAK,qBAAqB;aAMvD,qBAAqB;IAE9B,sEAAsE;0BAChD,qBAAqB,KAAK,qBAAqB,KAAG,MAAM;IAM9E,4DAA4D;iCAC/B,GAAG,GAAG,GAAG,IAAI,qBAAqB;CAG/D,CAAC;AAEF,eAAO,MAAM,eAAe;eAEhB,eAAe,SAAS,eAAe,GAAG,OAAO;gBAIhD,eAAe,SAAS,eAAe,GAAG,OAAO;eAOlD,eAAe,SAAS,eAAe,GAAG,OAAO;uBAIzC,eAAe,SAAS,eAAe,GAAG,OAAO;cAS1D,eAAe,SAAS,eAAe,GAAG,OAAO;sBAIzC,eAAe,SAAS,eAAe,GAAG,OAAO;iBAItD,KAAK,KAAG,eAAe;CAIpC,CAAC;AAEF,eAAO,MAAM,oBAAoB;IAEhC,6DAA6D;6BACpC,oBAAoB,aAAa,oBAAoB,KAAG,OAAO;gBAI5E,oBAAoB,KAAK,oBAAoB,KAAG,OAAO;sBAIjD,UAAU,KAAG,oBAAoB;CAInD,CAAC;AAEF,MAAM,WAAW,IAAK,SAAQ,qBAAqB;IAClD,IAAI,EAAE,MAAM,CAAC;CACb;AAED,eAAO,MAAM,IAAI;sBACE,UAAU;;;;;CAK5B,CAAC;AAEF,MAAM,WAAW,yBAA0B,SAAQ,qBAAqB;IACvE,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,oBAAoB,CAAC;CAC5B;AAED,eAAO,MAAM,yBAAyB;sBACnB,UAAU,KAAG,yBAAyB;CAMxD,CAAC;AAEF;;GAEG;AACH,qBAAa,WAAW;aAEN,UAAU,EAAE,MAAM;aAClB,QAAQ,EAAE,MAAM;IAChC;;OAEG;IACI,IAAI,EAAE,MAAM;aACH,QAAQ,EAAE,WAAW,EAAE;gBANvB,UAAU,EAAE,MAAM,EAClB,QAAQ,EAAE,MAAM;IAChC;;OAEG;IACI,IAAI,EAAE,MAAM,EAAE,oGAAoG;IACzG,QAAQ,EAAE,WAAW,EAAE;IAiBxC,QAAQ;CASR"}