@aster-cloud/aster-lang-ts 0.0.1

package/dist/src/lsp/task-queue.d.ts

@@ -0,0 +1,172 @@
+/**
+ * LSP 后台任务队列
+ * 管理重型操作（索引、rename、类型检查等），避免阻塞主线程
+ */
+/**
+ * 任务优先级
+ */
+export declare enum TaskPriority {
+    /**
+     * 高优先级：用户交互任务（hover、completion、definition）
+     */
+    HIGH = 0,
+    /**
+     * 中优先级：后台任务（diagnostics、references）
+     */
+    MEDIUM = 1,
+    /**
+     * 低优先级：重型任务（workspace rebuild、rename）
+     */
+    LOW = 2
+}
+/**
+ * 任务状态
+ */
+export declare enum TaskStatus {
+    PENDING = "pending",
+    RUNNING = "running",
+    COMPLETED = "completed",
+    FAILED = "failed",
+    CANCELLED = "cancelled"
+}
+/**
+ * 任务接口
+ */
+export interface Task<T = any> {
+    /**
+     * 任务 ID
+     */
+    id: string;
+    /**
+     * 任务名称
+     */
+    name: string;
+    /**
+     * 优先级
+     */
+    priority: TaskPriority;
+    /**
+     * 任务执行函数
+     */
+    execute: () => Promise<T>;
+    /**
+     * 任务状态
+     */
+    status: TaskStatus;
+    /**
+     * 创建时间
+     */
+    createdAt: number;
+    /**
+     * 开始执行时间
+     */
+    startedAt?: number;
+    /**
+     * 完成时间
+     */
+    completedAt?: number;
+    /**
+     * 执行结果
+     */
+    result?: T;
+    /**
+     * 错误信息
+     */
+    error?: Error;
+    /**
+     * 取消标记
+     */
+    cancelled?: boolean;
+    /**
+     * Promise 控制器：用于在取消/超时时通知调用方
+     */
+    resolve?: (value: T) => void;
+    reject?: (error: Error) => void;
+}
+/**
+ * 队列配置
+ */
+export interface TaskQueueConfig {
+    /**
+     * 最大并发任务数
+     */
+    maxConcurrent: number;
+    /**
+     * 任务超时时间（毫秒），0 表示无限制
+     */
+    taskTimeout: number;
+    /**
+     * 是否启用队列
+     */
+    enabled: boolean;
+}
+/**
+ * 队列统计信息
+ */
+export interface QueueStats {
+    /**
+     * 待处理任务数
+     */
+    pending: number;
+    /**
+     * 运行中任务数
+     */
+    running: number;
+    /**
+     * 已完成任务数
+     */
+    completed: number;
+    /**
+     * 失败任务数
+     */
+    failed: number;
+    /**
+     * 已取消任务数
+     */
+    cancelled: number;
+    /**
+     * 总任务数
+     */
+    total: number;
+}
+/**
+ * 配置任务队列
+ */
+export declare function configureTaskQueue(config: Partial<TaskQueueConfig>): void;
+/**
+ * 提交任务到队列
+ */
+export declare function submitTask<T>(name: string, priority: TaskPriority, execute: () => Promise<T>): Promise<T>;
+/**
+ * 取消任务
+ */
+export declare function cancelTask(taskId: string): boolean;
+/**
+ * 取消所有待处理任务
+ */
+export declare function cancelAllPendingTasks(): number;
+/**
+ * 获取队列统计信息
+ */
+export declare function getQueueStats(): QueueStats;
+/**
+ * 清理已完成的任务记录（保留最近 N 个）
+ */
+export declare function cleanupCompletedTasks(keepRecent?: number): number;
+/**
+ * 等待所有任务完成
+ */
+export declare function waitForAllTasks(): Promise<void>;
+/**
+ * 获取任务状态
+ */
+export declare function getTaskStatus(taskId: string): TaskStatus | undefined;
+/**
+ * 获取运行中的任务列表
+ */
+export declare function getRunningTasks(): Array<{
+    id: string;
+    name: string;
+    duration: number;
+}>;
+//# sourceMappingURL=task-queue.d.ts.map

package/dist/src/lsp/task-queue.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"task-queue.d.ts","sourceRoot":"","sources":["../../../src/lsp/task-queue.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;GAEG;AACH,oBAAY,YAAY;IACtB;;OAEG;IACH,IAAI,IAAI;IACR;;OAEG;IACH,MAAM,IAAI;IACV;;OAEG;IACH,GAAG,IAAI;CACR;AAED;;GAEG;AACH,oBAAY,UAAU;IACpB,OAAO,YAAY;IACnB,OAAO,YAAY;IACnB,SAAS,cAAc;IACvB,MAAM,WAAW;IACjB,SAAS,cAAc;CACxB;AAED;;GAEG;AACH,MAAM,WAAW,IAAI,CAAC,CAAC,GAAG,GAAG;IAC3B;;OAEG;IACH,EAAE,EAAE,MAAM,CAAC;IACX;;OAEG;IACH,IAAI,EAAE,MAAM,CAAC;IACb;;OAEG;IACH,QAAQ,EAAE,YAAY,CAAC;IACvB;;OAEG;IACH,OAAO,EAAE,MAAM,OAAO,CAAC,CAAC,CAAC,CAAC;IAC1B;;OAEG;IACH,MAAM,EAAE,UAAU,CAAC;IACnB;;OAEG;IACH,SAAS,EAAE,MAAM,CAAC;IAClB;;OAEG;IACH,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB;;OAEG;IACH,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB;;OAEG;IACH,MAAM,CAAC,EAAE,CAAC,CAAC;IACX;;OAEG;IACH,KAAK,CAAC,EAAE,KAAK,CAAC;IACd;;OAEG;IACH,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB;;OAEG;IACH,OAAO,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,KAAK,IAAI,CAAC;IAC7B,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,KAAK,KAAK,IAAI,CAAC;CACjC;AAED;;GAEG;AACH,MAAM,WAAW,eAAe;IAC9B;;OAEG;IACH,aAAa,EAAE,MAAM,CAAC;IACtB;;OAEG;IACH,WAAW,EAAE,MAAM,CAAC;IACpB;;OAEG;IACH,OAAO,EAAE,OAAO,CAAC;CAClB;AAED;;GAEG;AACH,MAAM,WAAW,UAAU;IACzB;;OAEG;IACH,OAAO,EAAE,MAAM,CAAC;IAChB;;OAEG;IACH,OAAO,EAAE,MAAM,CAAC;IAChB;;OAEG;IACH,SAAS,EAAE,MAAM,CAAC;IAClB;;OAEG;IACH,MAAM,EAAE,MAAM,CAAC;IACf;;OAEG;IACH,SAAS,EAAE,MAAM,CAAC;IAClB;;OAEG;IACH,KAAK,EAAE,MAAM,CAAC;CACf;AAwBD;;GAEG;AACH,wBAAgB,kBAAkB,CAAC,MAAM,EAAE,OAAO,CAAC,eAAe,CAAC,GAAG,IAAI,CAEzE;AAED;;GAEG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAC1B,IAAI,EAAE,MAAM,EACZ,QAAQ,EAAE,YAAY,EACtB,OAAO,EAAE,MAAM,OAAO,CAAC,CAAC,CAAC,GACxB,OAAO,CAAC,CAAC,CAAC,CA+BZ;AAkGD;;GAEG;AACH,wBAAgB,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAyBlD;AAED;;GAEG;AACH,wBAAgB,qBAAqB,IAAI,MAAM,CAoB9C;AAED;;GAEG;AACH,wBAAgB,aAAa,IAAI,UAAU,CAmC1C;AAED;;GAEG;AACH,wBAAgB,qBAAqB,CAAC,UAAU,GAAE,MAAY,GAAG,MAAM,CAuBtE;AAED;;GAEG;AACH,wBAAsB,eAAe,IAAI,OAAO,CAAC,IAAI,CAAC,CAIrD;AAED;;GAEG;AACH,wBAAgB,aAAa,CAAC,MAAM,EAAE,MAAM,GAAG,UAAU,GAAG,SAAS,CAEpE;AAED;;GAEG;AACH,wBAAgB,eAAe,IAAI,KAAK,CAAC;IAAE,EAAE,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAA;CAAE,CAAC,CAOvF"}

package/dist/src/lsp/task-queue.js

@@ -0,0 +1,310 @@
+/**
+ * LSP 后台任务队列
+ * 管理重型操作（索引、rename、类型检查等），避免阻塞主线程
+ */
+/**
+ * 任务优先级
+ */
+export var TaskPriority;
+(function (TaskPriority) {
+    /**
+     * 高优先级：用户交互任务（hover、completion、definition）
+     */
+    TaskPriority[TaskPriority["HIGH"] = 0] = "HIGH";
+    /**
+     * 中优先级：后台任务（diagnostics、references）
+     */
+    TaskPriority[TaskPriority["MEDIUM"] = 1] = "MEDIUM";
+    /**
+     * 低优先级：重型任务（workspace rebuild、rename）
+     */
+    TaskPriority[TaskPriority["LOW"] = 2] = "LOW";
+})(TaskPriority || (TaskPriority = {}));
+/**
+ * 任务状态
+ */
+export var TaskStatus;
+(function (TaskStatus) {
+    TaskStatus["PENDING"] = "pending";
+    TaskStatus["RUNNING"] = "running";
+    TaskStatus["COMPLETED"] = "completed";
+    TaskStatus["FAILED"] = "failed";
+    TaskStatus["CANCELLED"] = "cancelled";
+})(TaskStatus || (TaskStatus = {}));
+const defaultConfig = {
+    maxConcurrent: 2,
+    taskTimeout: 30000, // 30 秒
+    enabled: true,
+};
+let currentConfig = { ...defaultConfig };
+let taskIdCounter = 0;
+// 优先级队列：每个优先级维护一个队列
+const queues = new Map([
+    [TaskPriority.HIGH, []],
+    [TaskPriority.MEDIUM, []],
+    [TaskPriority.LOW, []],
+]);
+// 运行中的任务
+const runningTasks = new Set();
+// 所有任务记录（用于统计）
+const allTasks = new Map();
+/**
+ * 配置任务队列
+ */
+export function configureTaskQueue(config) {
+    currentConfig = { ...currentConfig, ...config };
+}
+/**
+ * 提交任务到队列
+ */
+export function submitTask(name, priority, execute) {
+    if (!currentConfig.enabled) {
+        // 队列未启用，直接执行
+        return execute();
+    }
+    return new Promise((resolve, reject) => {
+        const taskId = `task-${++taskIdCounter}`;
+        const task = {
+            id: taskId,
+            name,
+            priority,
+            execute,
+            status: TaskStatus.PENDING,
+            createdAt: Date.now(),
+            resolve,
+            reject,
+        };
+        // 添加到优先级队列
+        const queue = queues.get(priority);
+        if (queue) {
+            queue.push(task);
+        }
+        // 记录任务
+        allTasks.set(taskId, task);
+        // 尝试调度任务
+        scheduleNext();
+    });
+}
+/**
+ * 调度下一个任务
+ */
+function scheduleNext() {
+    // 检查是否达到并发限制
+    if (runningTasks.size >= currentConfig.maxConcurrent) {
+        return;
+    }
+    // 按优先级顺序查找待执行任务
+    const priorities = [TaskPriority.HIGH, TaskPriority.MEDIUM, TaskPriority.LOW];
+    for (const priority of priorities) {
+        const queue = queues.get(priority);
+        if (queue && queue.length > 0) {
+            const task = queue.shift();
+            executeTask(task);
+            return;
+        }
+    }
+}
+/**
+ * 执行任务
+ */
+async function executeTask(task) {
+    if (task.cancelled) {
+        task.status = TaskStatus.CANCELLED;
+        task.completedAt = Date.now();
+        // 通知调用方任务已取消
+        if (task.reject) {
+            task.reject(new Error(`Task ${task.name} was cancelled`));
+        }
+        scheduleNext();
+        return;
+    }
+    task.status = TaskStatus.RUNNING;
+    task.startedAt = Date.now();
+    runningTasks.add(task);
+    let timeoutId = null;
+    let timedOut = false;
+    try {
+        // 设置超时：创建一个竞速的Promise
+        const timeoutPromise = new Promise((_, reject) => {
+            if (currentConfig.taskTimeout > 0) {
+                timeoutId = setTimeout(() => {
+                    timedOut = true;
+                    reject(new Error(`Task timeout after ${currentConfig.taskTimeout}ms`));
+                }, currentConfig.taskTimeout);
+            }
+        });
+        // 执行任务，与超时Promise竞速
+        let result;
+        if (currentConfig.taskTimeout > 0) {
+            result = await Promise.race([task.execute(), timeoutPromise]);
+        }
+        else {
+            result = await task.execute();
+        }
+        // 任务成功完成
+        if (!timedOut) {
+            task.result = result;
+            task.status = TaskStatus.COMPLETED;
+            if (task.resolve) {
+                task.resolve(result);
+            }
+        }
+    }
+    catch (error) {
+        task.error = error;
+        // 区分超时和失败
+        if (timedOut) {
+            task.status = TaskStatus.CANCELLED;
+            task.cancelled = true;
+        }
+        else {
+            task.status = TaskStatus.FAILED;
+        }
+        // 通知调用方
+        if (task.reject) {
+            task.reject(task.error);
+        }
+    }
+    finally {
+        if (timeoutId) {
+            clearTimeout(timeoutId);
+        }
+        task.completedAt = Date.now();
+        runningTasks.delete(task);
+        // 调度下一个任务
+        scheduleNext();
+    }
+}
+/**
+ * 取消任务
+ */
+export function cancelTask(taskId) {
+    const task = allTasks.get(taskId);
+    if (!task || task.status !== TaskStatus.PENDING) {
+        return false;
+    }
+    task.cancelled = true;
+    task.status = TaskStatus.CANCELLED;
+    task.completedAt = Date.now();
+    // 通知调用方任务已取消
+    if (task.reject) {
+        task.reject(new Error(`Task ${task.name} was cancelled`));
+    }
+    // 从队列中移除
+    const queue = queues.get(task.priority);
+    if (queue) {
+        const index = queue.indexOf(task);
+        if (index !== -1) {
+            queue.splice(index, 1);
+        }
+    }
+    return true;
+}
+/**
+ * 取消所有待处理任务
+ */
+export function cancelAllPendingTasks() {
+    let count = 0;
+    for (const queue of queues.values()) {
+        for (const task of queue) {
+            if (task.status === TaskStatus.PENDING) {
+                task.cancelled = true;
+                task.status = TaskStatus.CANCELLED;
+                task.completedAt = Date.now();
+                // 通知调用方任务已取消
+                if (task.reject) {
+                    task.reject(new Error(`Task ${task.name} was cancelled`));
+                }
+                count++;
+            }
+        }
+        queue.length = 0; // 清空队列
+    }
+    return count;
+}
+/**
+ * 获取队列统计信息
+ */
+export function getQueueStats() {
+    let pending = 0;
+    let running = 0;
+    let completed = 0;
+    let failed = 0;
+    let cancelled = 0;
+    for (const task of allTasks.values()) {
+        switch (task.status) {
+            case TaskStatus.PENDING:
+                pending++;
+                break;
+            case TaskStatus.RUNNING:
+                running++;
+                break;
+            case TaskStatus.COMPLETED:
+                completed++;
+                break;
+            case TaskStatus.FAILED:
+                failed++;
+                break;
+            case TaskStatus.CANCELLED:
+                cancelled++;
+                break;
+        }
+    }
+    return {
+        pending,
+        running,
+        completed,
+        failed,
+        cancelled,
+        total: allTasks.size,
+    };
+}
+/**
+ * 清理已完成的任务记录（保留最近 N 个）
+ */
+export function cleanupCompletedTasks(keepRecent = 100) {
+    const completedTasks = [];
+    for (const [id, task] of allTasks) {
+        if (task.status === TaskStatus.COMPLETED || task.status === TaskStatus.FAILED || task.status === TaskStatus.CANCELLED) {
+            completedTasks.push([id, task]);
+        }
+    }
+    // 按完成时间排序
+    completedTasks.sort((a, b) => (b[1].completedAt || 0) - (a[1].completedAt || 0));
+    // 删除多余的记录
+    let removed = 0;
+    for (let i = keepRecent; i < completedTasks.length; i++) {
+        const entry = completedTasks[i];
+        if (entry) {
+            allTasks.delete(entry[0]);
+            removed++;
+        }
+    }
+    return removed;
+}
+/**
+ * 等待所有任务完成
+ */
+export async function waitForAllTasks() {
+    while (runningTasks.size > 0 || Array.from(queues.values()).some(q => q.length > 0)) {
+        await new Promise(resolve => setTimeout(resolve, 100));
+    }
+}
+/**
+ * 获取任务状态
+ */
+export function getTaskStatus(taskId) {
+    return allTasks.get(taskId)?.status;
+}
+/**
+ * 获取运行中的任务列表
+ */
+export function getRunningTasks() {
+    const now = Date.now();
+    return Array.from(runningTasks).map(task => ({
+        id: task.id,
+        name: task.name,
+        duration: now - (task.startedAt || now),
+    }));
+}
+//# sourceMappingURL=task-queue.js.map

package/dist/src/lsp/task-queue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"task-queue.js","sourceRoot":"","sources":["../../../src/lsp/task-queue.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;GAEG;AACH,MAAM,CAAN,IAAY,YAaX;AAbD,WAAY,YAAY;IACtB;;OAEG;IACH,+CAAQ,CAAA;IACR;;OAEG;IACH,mDAAU,CAAA;IACV;;OAEG;IACH,6CAAO,CAAA;AACT,CAAC,EAbW,YAAY,KAAZ,YAAY,QAavB;AAED;;GAEG;AACH,MAAM,CAAN,IAAY,UAMX;AAND,WAAY,UAAU;IACpB,iCAAmB,CAAA;IACnB,iCAAmB,CAAA;IACnB,qCAAuB,CAAA;IACvB,+BAAiB,CAAA;IACjB,qCAAuB,CAAA;AACzB,CAAC,EANW,UAAU,KAAV,UAAU,QAMrB;AAyGD,MAAM,aAAa,GAAoB;IACrC,aAAa,EAAE,CAAC;IAChB,WAAW,EAAE,KAAK,EAAE,OAAO;IAC3B,OAAO,EAAE,IAAI;CACd,CAAC;AAEF,IAAI,aAAa,GAAoB,EAAE,GAAG,aAAa,EAAE,CAAC;AAC1D,IAAI,aAAa,GAAG,CAAC,CAAC;AAEtB,oBAAoB;AACpB,MAAM,MAAM,GAA8B,IAAI,GAAG,CAAC;IAChD,CAAC,YAAY,CAAC,IAAI,EAAE,EAAE,CAAC;IACvB,CAAC,YAAY,CAAC,MAAM,EAAE,EAAE,CAAC;IACzB,CAAC,YAAY,CAAC,GAAG,EAAE,EAAE,CAAC;CACvB,CAAC,CAAC;AAEH,SAAS;AACT,MAAM,YAAY,GAAc,IAAI,GAAG,EAAE,CAAC;AAE1C,eAAe;AACf,MAAM,QAAQ,GAAsB,IAAI,GAAG,EAAE,CAAC;AAE9C;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAAC,MAAgC;IACjE,aAAa,GAAG,EAAE,GAAG,aAAa,EAAE,GAAG,MAAM,EAAE,CAAC;AAClD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,UAAU,CACxB,IAAY,EACZ,QAAsB,EACtB,OAAyB;IAEzB,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,CAAC;QAC3B,aAAa;QACb,OAAO,OAAO,EAAE,CAAC;IACnB,CAAC;IAED,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACrC,MAAM,MAAM,GAAG,QAAQ,EAAE,aAAa,EAAE,CAAC;QACzC,MAAM,IAAI,GAAY;YACpB,EAAE,EAAE,MAAM;YACV,IAAI;YACJ,QAAQ;YACR,OAAO;YACP,MAAM,EAAE,UAAU,CAAC,OAAO;YAC1B,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,OAAO;YACP,MAAM;SACP,CAAC;QAEF,WAAW;QACX,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACnC,IAAI,KAAK,EAAE,CAAC;YACV,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;QAED,OAAO;QACP,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAE3B,SAAS;QACT,YAAY,EAAE,CAAC;IACjB,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;GAEG;AACH,SAAS,YAAY;IACnB,aAAa;IACb,IAAI,YAAY,CAAC,IAAI,IAAI,aAAa,CAAC,aAAa,EAAE,CAAC;QACrD,OAAO;IACT,CAAC;IAED,gBAAgB;IAChB,MAAM,UAAU,GAAG,CAAC,YAAY,CAAC,IAAI,EAAE,YAAY,CAAC,MAAM,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC;IAC9E,KAAK,MAAM,QAAQ,IAAI,UAAU,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACnC,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC5B,WAAW,CAAC,IAAI,CAAC,CAAC;YAClB,OAAO;QACT,CAAC;IACH,CAAC;AACH,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,WAAW,CAAC,IAAU;IACnC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,SAAS,CAAC;QACnC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC9B,aAAa;QACb,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,IAAI,gBAAgB,CAAC,CAAC,CAAC;QAC5D,CAAC;QACD,YAAY,EAAE,CAAC;QACf,OAAO;IACT,CAAC;IAED,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC;IACjC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC5B,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAEvB,IAAI,SAAS,GAA0B,IAAI,CAAC;IAC5C,IAAI,QAAQ,GAAG,KAAK,CAAC;IAErB,IAAI,CAAC;QACH,sBAAsB;QACtB,MAAM,cAAc,GAAG,IAAI,OAAO,CAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE;YACtD,IAAI,aAAa,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC;gBAClC,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE;oBAC1B,QAAQ,GAAG,IAAI,CAAC;oBAChB,MAAM,CAAC,IAAI,KAAK,CAAC,sBAAsB,aAAa,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC;gBACzE,CAAC,EAAE,aAAa,CAAC,WAAW,CAAC,CAAC;YAChC,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,oBAAoB;QACpB,IAAI,MAAW,CAAC;QAChB,IAAI,aAAa,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC;YAClC,MAAM,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,cAAc,CAAC,CAAC,CAAC;QAChE,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QAChC,CAAC;QAED,SAAS;QACT,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YACrB,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,SAAS,CAAC;YACnC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBACjB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,CAAC,KAAK,GAAG,KAAc,CAAC;QAE5B,UAAU;QACV,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,SAAS,CAAC;YACnC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACxB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC;QAClC,CAAC;QAED,QAAQ;QACR,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;YAAS,CAAC;QACT,IAAI,SAAS,EAAE,CAAC;YACd,YAAY,CAAC,SAAS,CAAC,CAAC;QAC1B,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC9B,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1B,UAAU;QACV,YAAY,EAAE,CAAC;IACjB,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,UAAU,CAAC,MAAc;IACvC,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAClC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU,CAAC,OAAO,EAAE,CAAC;QAChD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;IACtB,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,SAAS,CAAC;IACnC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAE9B,aAAa;IACb,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAChB,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,IAAI,gBAAgB,CAAC,CAAC,CAAC;IAC5D,CAAC;IAED,SAAS;IACT,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACxC,IAAI,KAAK,EAAE,CAAC;QACV,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;YACjB,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,qBAAqB;IACnC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;QACpC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU,CAAC,OAAO,EAAE,CAAC;gBACvC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;gBACtB,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,SAAS,CAAC;gBACnC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBAE9B,aAAa;gBACb,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;oBAChB,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,IAAI,gBAAgB,CAAC,CAAC,CAAC;gBAC5D,CAAC;gBAED,KAAK,EAAE,CAAC;YACV,CAAC;QACH,CAAC;QACD,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,OAAO;IAC3B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,aAAa;IAC3B,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,SAAS,GAAG,CAAC,CAAC;IAElB,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;QACrC,QAAQ,IAAI,CAAC,MAAM,EAAE,CAAC;YACpB,KAAK,UAAU,CAAC,OAAO;gBACrB,OAAO,EAAE,CAAC;gBACV,MAAM;YACR,KAAK,UAAU,CAAC,OAAO;gBACrB,OAAO,EAAE,CAAC;gBACV,MAAM;YACR,KAAK,UAAU,CAAC,SAAS;gBACvB,SAAS,EAAE,CAAC;gBACZ,MAAM;YACR,KAAK,UAAU,CAAC,MAAM;gBACpB,MAAM,EAAE,CAAC;gBACT,MAAM;YACR,KAAK,UAAU,CAAC,SAAS;gBACvB,SAAS,EAAE,CAAC;gBACZ,MAAM;QACV,CAAC;IACH,CAAC;IAED,OAAO;QACL,OAAO;QACP,OAAO;QACP,SAAS;QACT,MAAM;QACN,SAAS;QACT,KAAK,EAAE,QAAQ,CAAC,IAAI;KACrB,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,qBAAqB,CAAC,aAAqB,GAAG;IAC5D,MAAM,cAAc,GAA0B,EAAE,CAAC;IAEjD,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,QAAQ,EAAE,CAAC;QAClC,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU,CAAC,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU,CAAC,SAAS,EAAE,CAAC;YACtH,cAAc,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAED,UAAU;IACV,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC,CAAC;IAEjF,UAAU;IACV,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxD,MAAM,KAAK,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,KAAK,EAAE,CAAC;YACV,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1B,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe;IACnC,OAAO,YAAY,CAAC,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;QACpF,MAAM,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;IACzD,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,aAAa,CAAC,MAAc;IAC1C,OAAO,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;AACtC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe;IAC7B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACvB,OAAO,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC3C,EAAE,EAAE,IAAI,CAAC,EAAE;QACX,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,QAAQ,EAAE,GAAG,GAAG,CAAC,IAAI,CAAC,SAAS,IAAI,GAAG,CAAC;KACxC,CAAC,CAAC,CAAC;AACN,CAAC"}

package/dist/src/lsp/token-index.d.ts

@@ -0,0 +1,45 @@
+/**
+ * Token Index - 基于二分查找的位置索引
+ * 将 O(n) 的线性查找优化为 O(log n) 的二分查找
+ */
+import type { Token } from '../types.js';
+/**
+ * Token 位置索引结构
+ */
+export interface TokenIndex {
+    /** 原始 token 数组 */
+    tokens: readonly Token[];
+    /** 按位置排序的索引数组，用于二分查找 */
+    positions: Array<{
+        line: number;
+        col: number;
+        tokenIndex: number;
+    }>;
+}
+/**
+ * 构建 token 位置索引
+ * @param tokens Token 数组
+ * @returns Token 索引结构
+ */
+export declare function buildTokenIndex(tokens: readonly Token[]): TokenIndex;
+/**
+ * 使用二分查找在指定位置查找 token
+ * @param index Token 索引
+ * @param pos LSP Position（0-based）
+ * @returns 匹配的 token，未找到则返回 null
+ */
+export declare function findTokenAt(index: TokenIndex, pos: {
+    line: number;
+    character: number;
+}): Token | null;
+/**
+ * 获取指定位置处的标记名称（优化版本）
+ * @param index Token 索引
+ * @param pos LSP Position
+ * @returns 标记名称（标识符或类型标识符），如果未找到则返回 null
+ */
+export declare function tokenNameAt(index: TokenIndex, pos: {
+    line: number;
+    character: number;
+}): string | null;
+//# sourceMappingURL=token-index.d.ts.map

package/dist/src/lsp/token-index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"token-index.d.ts","sourceRoot":"","sources":["../../../src/lsp/token-index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAQ,MAAM,aAAa,CAAC;AAE/C;;GAEG;AACH,MAAM,WAAW,UAAU;IACzB,kBAAkB;IAClB,MAAM,EAAE,SAAS,KAAK,EAAE,CAAC;IACzB,wBAAwB;IACxB,SAAS,EAAE,KAAK,CAAC;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,GAAG,EAAE,MAAM,CAAC;QAAC,UAAU,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;CACrE;AAED;;;;GAIG;AACH,wBAAgB,eAAe,CAAC,MAAM,EAAE,SAAS,KAAK,EAAE,GAAG,UAAU,CAkBpE;AAmBD;;;;;GAKG;AACH,wBAAgB,WAAW,CACzB,KAAK,EAAE,UAAU,EACjB,GAAG,EAAE;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,SAAS,EAAE,MAAM,CAAA;CAAE,GACvC,KAAK,GAAG,IAAI,CAoDd;AAED;;;;;GAKG;AACH,wBAAgB,WAAW,CACzB,KAAK,EAAE,UAAU,EACjB,GAAG,EAAE;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,SAAS,EAAE,MAAM,CAAA;CAAE,GACvC,MAAM,GAAG,IAAI,CASf"}

package/dist/src/lsp/token-index.js

@@ -0,0 +1,114 @@
+/**
+ * Token Index - 基于二分查找的位置索引
+ * 将 O(n) 的线性查找优化为 O(log n) 的二分查找
+ */
+/**
+ * 构建 token 位置索引
+ * @param tokens Token 数组
+ * @returns Token 索引结构
+ */
+export function buildTokenIndex(tokens) {
+    const positions = tokens
+        .map((t, i) => {
+        if (!t || !t.start)
+            return null;
+        return {
+            line: t.start.line,
+            col: t.start.col,
+            tokenIndex: i,
+        };
+    })
+        .filter((p) => p !== null)
+        .sort((a, b) => {
+        // 按行优先，列次优先排序
+        if (a.line !== b.line)
+            return a.line - b.line;
+        return a.col - b.col;
+    });
+    return { tokens, positions };
+}
+/**
+ * 判断 LSP Position 是否在 Span 范围内
+ * @param span Token Span（1-based 行列）
+ * @param pos LSP Position（0-based 行列）
+ * @returns 是否在范围内
+ */
+function within(span, pos) {
+    const l = pos.line + 1; // Convert to 1-based
+    const c = pos.character + 1;
+    const s = span.start;
+    const e = span.end;
+    if (l < s.line || l > e.line)
+        return false;
+    if (l === s.line && c < s.col)
+        return false;
+    return !(l === e.line && c > e.col);
+}
+/**
+ * 使用二分查找在指定位置查找 token
+ * @param index Token 索引
+ * @param pos LSP Position（0-based）
+ * @returns 匹配的 token，未找到则返回 null
+ */
+export function findTokenAt(index, pos) {
+    const { tokens, positions } = index;
+    if (positions.length === 0)
+        return null;
+    // 转换为 1-based 用于比较
+    const targetLine = pos.line + 1;
+    const targetCol = pos.character + 1;
+    // 二分查找最接近的 token
+    let left = 0;
+    let right = positions.length - 1;
+    let bestMatch = null;
+    while (left <= right) {
+        const mid = Math.floor((left + right) / 2);
+        const p = positions[mid];
+        if (p.line < targetLine || (p.line === targetLine && p.col <= targetCol)) {
+            // 当前位置可能是候选，继续向右查找
+            bestMatch = mid;
+            left = mid + 1;
+        }
+        else {
+            // 当前位置太靠后，向左查找
+            right = mid - 1;
+        }
+    }
+    // 从 bestMatch 开始向后检查，找到包含目标位置的 token
+    if (bestMatch !== null) {
+        for (let i = bestMatch; i < positions.length && i <= bestMatch + 10; i++) {
+            const idx = positions[i].tokenIndex;
+            const t = tokens[idx];
+            if (!t || !t.start || !t.end)
+                continue;
+            const span = {
+                start: { line: t.start.line, col: t.start.col },
+                end: { line: t.end.line, col: t.end.col },
+            };
+            if (within(span, pos)) {
+                return t;
+            }
+            // 如果已经超过目标位置，提前退出
+            if (t.start.line > targetLine || (t.start.line === targetLine && t.start.col > targetCol)) {
+                break;
+            }
+        }
+    }
+    return null;
+}
+/**
+ * 获取指定位置处的标记名称（优化版本）
+ * @param index Token 索引
+ * @param pos LSP Position
+ * @returns 标记名称（标识符或类型标识符），如果未找到则返回 null
+ */
+export function tokenNameAt(index, pos) {
+    const token = findTokenAt(index, pos);
+    if (!token)
+        return null;
+    if (token.kind === 'IDENT' || token.kind === 'TYPE_IDENT') {
+        return String(token.value || '');
+    }
+    return null;
+}
+//# sourceMappingURL=token-index.js.map

package/dist/src/lsp/token-index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"token-index.js","sourceRoot":"","sources":["../../../src/lsp/token-index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAcH;;;;GAIG;AACH,MAAM,UAAU,eAAe,CAAC,MAAwB;IACtD,MAAM,SAAS,GAAG,MAAM;SACrB,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACZ,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QAChC,OAAO;YACL,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI;YAClB,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG;YAChB,UAAU,EAAE,CAAC;SACd,CAAC;IACJ,CAAC,CAAC;SACD,MAAM,CAAC,CAAC,CAAC,EAA0D,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC;SACjF,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACb,cAAc;QACd,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI;YAAE,OAAO,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;QAC9C,OAAO,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC;IACvB,CAAC,CAAC,CAAC;IAEL,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;AAC/B,CAAC;AAED;;;;;GAKG;AACH,SAAS,MAAM,CAAC,IAAkF,EAAE,GAAwC;IAC1I,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,qBAAqB;IAC7C,MAAM,CAAC,GAAG,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC;IAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;IACrB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC;IAEnB,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI;QAAE,OAAO,KAAK,CAAC;IAC3C,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG;QAAE,OAAO,KAAK,CAAC;IAC5C,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;AACtC,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,WAAW,CACzB,KAAiB,EACjB,GAAwC;IAExC,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,KAAK,CAAC;IAEpC,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAExC,mBAAmB;IACnB,MAAM,UAAU,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC;IAChC,MAAM,SAAS,GAAG,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC;IAEpC,iBAAiB;IACjB,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,KAAK,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;IACjC,IAAI,SAAS,GAAkB,IAAI,CAAC;IAEpC,OAAO,IAAI,IAAI,KAAK,EAAE,CAAC;QACrB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAE,CAAC;QAE1B,IAAI,CAAC,CAAC,IAAI,GAAG,UAAU,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,GAAG,IAAI,SAAS,CAAC,EAAE,CAAC;YACzE,mBAAmB;YACnB,SAAS,GAAG,GAAG,CAAC;YAChB,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;QACjB,CAAC;aAAM,CAAC;YACN,eAAe;YACf,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IAED,qCAAqC;IACrC,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QACvB,KAAK,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,IAAI,CAAC,IAAI,SAAS,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YACzE,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAE,CAAC,UAAU,CAAC;YACrC,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;YACtB,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG;gBAAE,SAAS;YAEvC,MAAM,IAAI,GAAS;gBACjB,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE;gBAC/C,GAAG,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE;aAC1C,CAAC;YAEF,IAAI,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;gBACtB,OAAO,CAAC,CAAC;YACX,CAAC;YAED,kBAAkB;YAClB,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,UAAU,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,GAAG,SAAS,CAAC,EAAE,CAAC;gBAC1F,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,WAAW,CACzB,KAAiB,EACjB,GAAwC;IAExC,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACtC,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IAExB,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;QAC1D,OAAO,MAAM,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;IACnC,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC"}