@aster-cloud/aster-lang-ts 0.0.1

package/dist/src/package/package-registry.js

@@ -0,0 +1,480 @@
+/**
+ * GitHub Releases API 交互层
+ *
+ * 提供包版本列表查询、tarball 下载与 rate limit 状态获取能力。
+ */
+import { createRequire } from 'node:module';
+import { createWriteStream, existsSync } from 'node:fs';
+import { mkdtemp, rename, rm, readdir, stat, copyFile } from 'node:fs/promises';
+import { join, resolve, dirname } from 'node:path';
+import { tmpdir } from 'node:os';
+import { fileURLToPath } from 'node:url';
+import { parseVersion } from './version-utils.js';
+import { DiagnosticCode, DiagnosticBuilder, dummyPosition, } from '../diagnostics/diagnostics.js';
+const nodeRequire = createRequire(import.meta.url);
+const https = nodeRequire('node:https');
+const DEFAULT_BASE_URL = 'https://api.github.com';
+const DEFAULT_TIMEOUT = 30_000;
+const USER_AGENT = 'aster-lang-package-registry';
+const MAX_REDIRECTS = 4;
+const RELEASES_PATH = '/repos/aster-lang/packages/releases';
+function buildHttpDiagnostics(code, message) {
+    return [
+        DiagnosticBuilder.error(code)
+            .withMessage(message)
+            .withPosition(dummyPosition())
+            .build()
+    ];
+}
+/**
+ * 基于 GitHub Releases 的包注册中心客户端
+ */
+export class PackageRegistry {
+    baseUrl;
+    baseOrigin;
+    timeout;
+    githubToken;
+    mode;
+    localRegistryDir;
+    constructor(config = {}) {
+        const rawBase = config.baseUrl?.trim();
+        if (rawBase && this.shouldUseLocalRegistry(rawBase)) {
+            this.mode = 'local';
+            this.localRegistryDir = this.resolveLocalRegistryDir(rawBase);
+            this.baseUrl = new URL(DEFAULT_BASE_URL);
+            this.baseOrigin = this.baseUrl.origin;
+            this.timeout = config.timeout ?? DEFAULT_TIMEOUT;
+            this.githubToken = config.githubToken;
+            return;
+        }
+        this.mode = 'remote';
+        const normalizedBase = (rawBase ?? DEFAULT_BASE_URL).replace(/\/+$/, '');
+        this.baseUrl = new URL(normalizedBase);
+        this.baseOrigin = this.baseUrl.origin;
+        this.timeout = config.timeout ?? DEFAULT_TIMEOUT;
+        this.githubToken = config.githubToken;
+    }
+    /**
+     * 列出指定包在 GitHub Releases 中可用的 SemVer 版本
+     *
+     * @param packageName 包名称（用于匹配 release assets）
+     * @returns 版本号数组或诊断错误
+     */
+    async listVersions(packageName) {
+        if (this.mode === 'local') {
+            return this.listLocalVersions(packageName);
+        }
+        const releases = await this.fetchReleases();
+        if (Array.isArray(releases) && releases.length > 0 && releases[0] && 'severity' in releases[0]) {
+            return releases;
+        }
+        const versions = new Set();
+        for (const release of releases) {
+            if (!this.releaseContainsPackage(release, packageName)) {
+                continue;
+            }
+            const normalized = this.normalizeTagName(release.tag_name);
+            if (normalized) {
+                versions.add(normalized);
+            }
+        }
+        return Array.from(versions);
+    }
+    /**
+     * 下载指定包的 tarball 文件并写入目标路径
+     *
+     * @param packageName 包名称
+     * @param version 目标版本
+     * @param destPath 最终写入路径
+     */
+    async downloadPackage(packageName, version, destPath) {
+        if (this.mode === 'local') {
+            return this.downloadLocalPackage(packageName, version, destPath);
+        }
+        const release = await this.fetchReleaseByVersion(version);
+        if (Array.isArray(release) && release.length > 0 && release[0] && 'severity' in release[0]) {
+            return release;
+        }
+        const asset = this.findAssetForPackage(release, packageName, version);
+        if (!asset) {
+            return buildHttpDiagnostics(DiagnosticCode.R003_PackageNotFoundOnGitHub, `未找到 ${packageName}@${version} 的 tarball 资源`);
+        }
+        const tempDir = await mkdtemp(join(tmpdir(), 'aster-pkg-'));
+        const tempFile = join(tempDir, `${packageName.replace(/[\\/]/g, '-')}-${version}.tar.gz`);
+        try {
+            await this.downloadAsset(new URL(asset.browser_download_url), tempFile, asset.size);
+            await rename(tempFile, destPath);
+            return undefined;
+        }
+        catch (err) {
+            const message = err instanceof Error ? err.message : String(err);
+            return buildHttpDiagnostics(DiagnosticCode.R004_DownloadFailed, `下载失败：${message}`);
+        }
+        finally {
+            try {
+                await rm(tempDir, { recursive: true, force: true });
+            }
+            catch {
+                // 忽略清理错误
+            }
+        }
+    }
+    /**
+     * 查询 GitHub API 的 rate limit 信息
+     */
+    async checkRateLimit() {
+        if (this.mode === 'local') {
+            return buildHttpDiagnostics(DiagnosticCode.R007_InvalidResponse, '本地注册表不支持速率限制查询');
+        }
+        const response = await this.getJson('/rate_limit');
+        if (Array.isArray(response) && response.length > 0 && response[0] && 'severity' in response[0]) {
+            return response;
+        }
+        const info = this.extractRateLimitInfo(response.headers, response.data);
+        if (!info) {
+            return buildHttpDiagnostics(DiagnosticCode.R007_InvalidResponse, '无法从响应头解析 rate limit 信息');
+        }
+        return info;
+    }
+    shouldUseLocalRegistry(base) {
+        if (base === 'local') {
+            return true;
+        }
+        if (base.startsWith('file://')) {
+            return true;
+        }
+        return !/^https?:\/\//i.test(base);
+    }
+    resolveLocalRegistryDir(base) {
+        if (base === 'local') {
+            return this.locateWorkspaceLocalRegistry();
+        }
+        if (base.startsWith('file://')) {
+            return fileURLToPath(base);
+        }
+        return resolve(process.cwd(), base);
+    }
+    locateWorkspaceLocalRegistry() {
+        let current = process.cwd();
+        while (true) {
+            const candidate = resolve(current, '.aster', 'local-registry');
+            if (existsSync(candidate)) {
+                return candidate;
+            }
+            const parent = dirname(current);
+            if (parent === current) {
+                break;
+            }
+            current = parent;
+        }
+        return resolve(process.cwd(), '.aster', 'local-registry');
+    }
+    async listLocalVersions(packageName) {
+        if (!this.localRegistryDir) {
+            return buildHttpDiagnostics(DiagnosticCode.R007_InvalidResponse, '本地注册表目录未配置');
+        }
+        const packageDir = join(this.localRegistryDir, packageName);
+        try {
+            const stats = await stat(packageDir);
+            if (!stats.isDirectory()) {
+                return buildHttpDiagnostics(DiagnosticCode.V003_PackageNotFound, `本地注册表缺少 ${packageName}，请确认 ${packageDir} 是否存在`);
+            }
+        }
+        catch {
+            return buildHttpDiagnostics(DiagnosticCode.V003_PackageNotFound, `本地注册表缺少 ${packageName}，请确认 ${packageDir} 是否存在`);
+        }
+        try {
+            const entries = await readdir(packageDir, { withFileTypes: true });
+            const versions = [];
+            for (const entry of entries) {
+                if (!entry.isFile() || !entry.name.endsWith('.tar.gz')) {
+                    continue;
+                }
+                const candidate = entry.name.replace(/\.tar\.gz$/u, '');
+                const parsed = parseVersion(candidate);
+                if (parsed) {
+                    versions.push(parsed.version);
+                }
+            }
+            if (versions.length === 0) {
+                return buildHttpDiagnostics(DiagnosticCode.V003_PackageNotFound, `本地注册表未找到 ${packageName} 的任何版本：${packageDir}`);
+            }
+            versions.sort((a, b) => a.localeCompare(b));
+            return versions;
+        }
+        catch (err) {
+            const message = err instanceof Error ? err.message : String(err);
+            return buildHttpDiagnostics(DiagnosticCode.R004_DownloadFailed, `读取本地注册表失败：${message}`);
+        }
+    }
+    async downloadLocalPackage(packageName, version, destPath) {
+        if (!this.localRegistryDir) {
+            return buildHttpDiagnostics(DiagnosticCode.R007_InvalidResponse, '本地注册表目录未配置');
+        }
+        const source = join(this.localRegistryDir, packageName, `${version}.tar.gz`);
+        try {
+            const stats = await stat(source);
+            if (!stats.isFile()) {
+                return buildHttpDiagnostics(DiagnosticCode.V003_PackageNotFound, `本地注册表缺少 ${packageName}@${version}：${source}`);
+            }
+        }
+        catch {
+            return buildHttpDiagnostics(DiagnosticCode.V003_PackageNotFound, `本地注册表缺少 ${packageName}@${version}：${source}`);
+        }
+        try {
+            await copyFile(source, destPath);
+            return undefined;
+        }
+        catch (err) {
+            const message = err instanceof Error ? err.message : String(err);
+            return buildHttpDiagnostics(DiagnosticCode.R004_DownloadFailed, `复制本地包失败：${message}`);
+        }
+    }
+    async fetchReleases() {
+        const response = await this.getJson(RELEASES_PATH, { per_page: 100 });
+        if (Array.isArray(response) && response.length > 0 && response[0] && 'severity' in response[0]) {
+            return response;
+        }
+        return response.data;
+    }
+    async fetchReleaseByVersion(version) {
+        const candidates = this.buildReleaseTagCandidates(version);
+        for (const tag of candidates) {
+            const response = await this.getJson(`${RELEASES_PATH}/tags/${encodeURIComponent(tag)}`);
+            if (Array.isArray(response) && response.length > 0 && response[0] && 'severity' in response[0]) {
+                const diags = response;
+                // 如果是404，继续尝试下一个候选tag
+                if (diags.length > 0 && diags[0] && diags[0].code === DiagnosticCode.R003_PackageNotFoundOnGitHub) {
+                    continue;
+                }
+                return diags;
+            }
+            return response.data;
+        }
+        return buildHttpDiagnostics(DiagnosticCode.R003_PackageNotFoundOnGitHub, `未找到 tag=${version} 的 release`);
+    }
+    buildReleaseTagCandidates(version) {
+        const trimmed = version.trim();
+        const candidates = new Set();
+        candidates.add(trimmed);
+        candidates.add(trimmed.startsWith('v') ? trimmed.slice(1) : `v${trimmed}`);
+        return Array.from(candidates).filter((tag) => tag.length > 0);
+    }
+    normalizeTagName(tagName) {
+        if (!tagName) {
+            return null;
+        }
+        const normalized = tagName.startsWith('v') ? tagName.slice(1) : tagName;
+        const parsed = parseVersion(normalized);
+        return parsed ? parsed.version : null;
+    }
+    releaseContainsPackage(release, packageName) {
+        if (!release.assets || release.assets.length === 0) {
+            return false;
+        }
+        const prefix = `${packageName}-`;
+        return release.assets.some((asset) => asset.name.startsWith(prefix) && asset.name.endsWith('.tar.gz'));
+    }
+    findAssetForPackage(release, packageName, version) {
+        if (!release.assets) {
+            return null;
+        }
+        const expectedName = `${packageName}-${version}.tar.gz`;
+        return release.assets.find((asset) => asset.name === expectedName) ?? null;
+    }
+    extractRateLimitInfo(headers, payload) {
+        const limit = this.parseNumberHeader(headers['x-ratelimit-limit']) ?? payload.rate?.limit;
+        const remaining = this.parseNumberHeader(headers['x-ratelimit-remaining']) ?? payload.rate?.remaining;
+        const resetSeconds = this.parseNumberHeader(headers['x-ratelimit-reset']) ?? payload.rate?.reset;
+        if (limit === undefined || remaining === undefined || resetSeconds === undefined) {
+            return null;
+        }
+        return {
+            limit,
+            remaining,
+            reset: new Date(resetSeconds * 1000),
+        };
+    }
+    parseNumberHeader(value) {
+        if (Array.isArray(value)) {
+            return this.parseNumberHeader(value[0]);
+        }
+        if (typeof value === 'string') {
+            const parsed = Number(value);
+            return Number.isFinite(parsed) ? parsed : undefined;
+        }
+        return undefined;
+    }
+    async getJson(path, query) {
+        try {
+            const url = this.buildApiUrl(path, query);
+            const result = await this.performBufferRequest(url, true, {
+                Accept: 'application/vnd.github+json',
+            });
+            if (result.statusCode < 200 || result.statusCode >= 300) {
+                return this.buildHttpDiagnostics('GitHub API', result.statusCode, result.body, result.headers);
+            }
+            const data = JSON.parse(result.body.toString('utf-8'));
+            return { data, headers: result.headers };
+        }
+        catch (err) {
+            const message = err instanceof Error ? err.message : String(err);
+            return buildHttpDiagnostics(DiagnosticCode.R001_NetworkError, `网络请求失败：${message}`);
+        }
+    }
+    buildHttpDiagnostics(context, statusCode, body, headers) {
+        const detail = this.extractMessageFromBody(body);
+        if (statusCode === 403 && headers['x-ratelimit-remaining'] === '0') {
+            const reset = this.parseNumberHeader(headers['x-ratelimit-reset']);
+            const retryAfter = reset ? new Date(reset * 1000).toISOString() : '稍后';
+            return buildHttpDiagnostics(DiagnosticCode.R002_RateLimitExceeded, `${context} 被 GitHub 速率限制，请在 ${retryAfter} 重试`);
+        }
+        if (statusCode === 404) {
+            return buildHttpDiagnostics(DiagnosticCode.R003_PackageNotFoundOnGitHub, `${context} 返回 404：${detail ?? '资源不存在'}`);
+        }
+        const suffix = detail ? `：${detail}` : '';
+        return buildHttpDiagnostics(DiagnosticCode.R007_InvalidResponse, `${context} 请求失败（HTTP ${statusCode}）${suffix}`);
+    }
+    extractMessageFromBody(body) {
+        if (body.length === 0) {
+            return null;
+        }
+        try {
+            const parsed = JSON.parse(body.toString('utf-8'));
+            if (parsed?.message) {
+                return parsed.message;
+            }
+        }
+        catch {
+            // 忽略 JSON 解析错误，直接返回原始文本
+        }
+        return body.toString('utf-8').trim() || null;
+    }
+    buildApiUrl(path, query) {
+        const normalizedPath = path.startsWith('/') ? path : `/${path}`;
+        const url = new URL(this.baseUrl.toString());
+        const basePath = this.baseUrl.pathname.replace(/\/$/, '');
+        url.pathname = `${basePath}${normalizedPath}`;
+        url.search = '';
+        if (query) {
+            for (const [key, value] of Object.entries(query)) {
+                url.searchParams.set(key, String(value));
+            }
+        }
+        return url;
+    }
+    async performBufferRequest(url, includeAuth, headers, redirectCount = 0) {
+        if (redirectCount > MAX_REDIRECTS) {
+            throw new Error(`请求 ${url.toString()} 遇到过多重定向`);
+        }
+        return new Promise((resolve, reject) => {
+            const req = https.request({
+                method: 'GET',
+                protocol: url.protocol,
+                hostname: url.hostname,
+                port: url.port,
+                path: `${url.pathname}${url.search}`,
+                headers: this.buildHeaders(headers, includeAuth && this.isApiHost(url)),
+                timeout: this.timeout,
+            }, (res) => {
+                if (this.isRedirect(res.statusCode) && res.headers.location) {
+                    res.resume();
+                    const redirectUrl = new URL(res.headers.location, url);
+                    this.performBufferRequest(redirectUrl, includeAuth, headers, redirectCount + 1)
+                        .then(resolve)
+                        .catch(reject);
+                    return;
+                }
+                const chunks = [];
+                res.on('data', (chunk) => {
+                    chunks.push(Buffer.isBuffer(chunk) ? chunk : Buffer.from(chunk));
+                });
+                res.on('end', () => {
+                    resolve({
+                        statusCode: res.statusCode ?? 0,
+                        headers: res.headers,
+                        body: Buffer.concat(chunks),
+                    });
+                });
+            });
+            req.on('error', reject);
+            req.on('timeout', () => {
+                req.destroy(new Error(`请求 ${url.toString()} 超时`));
+            });
+            req.end();
+        });
+    }
+    async downloadAsset(url, destination, expectedSize, redirectCount = 0) {
+        if (redirectCount > MAX_REDIRECTS) {
+            throw new Error(`下载 ${url.toString()} 重定向过多`);
+        }
+        return new Promise((resolve, reject) => {
+            const req = https.request({
+                method: 'GET',
+                protocol: url.protocol,
+                hostname: url.hostname,
+                port: url.port,
+                path: `${url.pathname}${url.search}`,
+                headers: this.buildHeaders({ Accept: 'application/octet-stream' }, false),
+                timeout: this.timeout,
+            }, (res) => {
+                if (this.isRedirect(res.statusCode) && res.headers.location) {
+                    res.resume();
+                    this.downloadAsset(new URL(res.headers.location, url), destination, expectedSize, redirectCount + 1)
+                        .then(() => resolve())
+                        .catch(reject);
+                    return;
+                }
+                if (!res.statusCode || res.statusCode < 200 || res.statusCode >= 300) {
+                    res.resume();
+                    reject(new Error(`下载失败（HTTP ${res.statusCode ?? 0}）`));
+                    return;
+                }
+                const fileStream = createWriteStream(destination);
+                let bytesWritten = 0;
+                res.on('data', (chunk) => {
+                    const buffer = Buffer.isBuffer(chunk) ? chunk : Buffer.from(chunk);
+                    bytesWritten += buffer.length;
+                });
+                res.pipe(fileStream);
+                const cleanup = (err) => {
+                    fileStream.destroy();
+                    reject(err);
+                };
+                res.on('error', cleanup);
+                fileStream.on('error', cleanup);
+                fileStream.on('finish', () => {
+                    const headerLength = this.parseNumberHeader(res.headers['content-length']);
+                    const targetSize = headerLength ?? expectedSize;
+                    if (targetSize !== undefined && bytesWritten !== targetSize) {
+                        cleanup(new Error(`下载大小校验失败，期望 ${targetSize}B，实际 ${bytesWritten}B`));
+                        return;
+                    }
+                    resolve();
+                });
+            });
+            req.on('error', reject);
+            req.on('timeout', () => {
+                req.destroy(new Error(`下载 ${url.toString()} 超时`));
+            });
+            req.end();
+        });
+    }
+    isRedirect(statusCode) {
+        return typeof statusCode === 'number' && statusCode >= 300 && statusCode < 400;
+    }
+    isApiHost(url) {
+        return url.origin === this.baseOrigin;
+    }
+    buildHeaders(headers, includeAuth) {
+        const result = {
+            'User-Agent': USER_AGENT,
+            ...headers,
+        };
+        if (includeAuth && this.githubToken) {
+            result.Authorization = `token ${this.githubToken}`;
+        }
+        return result;
+    }
+}
+//# sourceMappingURL=package-registry.js.map

package/dist/src/package/package-registry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"package-registry.js","sourceRoot":"","sources":["../../../src/package/package-registry.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAE5C,OAAO,EAAE,iBAAiB,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AACxD,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAChF,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AACnD,OAAO,EAAE,MAAM,EAAE,MAAM,SAAS,CAAC;AACjC,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AACzC,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAEL,cAAc,EACd,iBAAiB,EACjB,aAAa,GACd,MAAM,+BAA+B,CAAC;AAEvC,MAAM,WAAW,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACnD,MAAM,KAAK,GAAgC,WAAW,CAAC,YAAY,CAAC,CAAC;AAErE,MAAM,gBAAgB,GAAG,wBAAwB,CAAC;AAClD,MAAM,eAAe,GAAG,MAAM,CAAC;AAC/B,MAAM,UAAU,GAAG,6BAA6B,CAAC;AACjD,MAAM,aAAa,GAAG,CAAC,CAAC;AACxB,MAAM,aAAa,GAAG,qCAAqC,CAAC;AA4B5D,SAAS,oBAAoB,CAC3B,IAAoB,EACpB,OAAe;IAEf,OAAO;QACL,iBAAiB,CAAC,KAAK,CAAC,IAAI,CAAC;aAC1B,WAAW,CAAC,OAAO,CAAC;aACpB,YAAY,CAAC,aAAa,EAAE,CAAC;aAC7B,KAAK,EAAE;KACX,CAAC;AACJ,CAAC;AAcD;;GAEG;AACH,MAAM,OAAO,eAAe;IACT,OAAO,CAAM;IACb,UAAU,CAAS;IACnB,OAAO,CAAS;IAChB,WAAW,CAAqB;IAChC,IAAI,CAAe;IACnB,gBAAgB,CAAU;IAE3C,YAAY,SAAyB,EAAE;QACrC,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC;QACvC,IAAI,OAAO,IAAI,IAAI,CAAC,sBAAsB,CAAC,OAAO,CAAC,EAAE,CAAC;YACpD,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;YACpB,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,uBAAuB,CAAC,OAAO,CAAC,CAAC;YAC9D,IAAI,CAAC,OAAO,GAAG,IAAI,GAAG,CAAC,gBAAgB,CAAC,CAAC;YACzC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;YACtC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,IAAI,eAAe,CAAC;YACjD,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC;YACtC,OAAO;QACT,CAAC;QAED,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC;QACrB,MAAM,cAAc,GAAG,CAAC,OAAO,IAAI,gBAAgB,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACzE,IAAI,CAAC,OAAO,GAAG,IAAI,GAAG,CAAC,cAAc,CAAC,CAAC;QACvC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QACtC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,IAAI,eAAe,CAAC;QACjD,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC;IACxC,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,YAAY,CAAC,WAAmB;QACpC,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC,iBAAiB,CAAC,WAAW,CAAC,CAAC;QAC7C,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;QAC5C,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,UAAU,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/F,OAAO,QAAwB,CAAC;QAClC,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QACnC,KAAK,MAAM,OAAO,IAAI,QAA2B,EAAE,CAAC;YAClD,IAAI,CAAC,IAAI,CAAC,sBAAsB,CAAC,OAAO,EAAE,WAAW,CAAC,EAAE,CAAC;gBACvD,SAAS;YACX,CAAC;YACD,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC3D,IAAI,UAAU,EAAE,CAAC;gBACf,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC9B,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,eAAe,CAAC,WAAmB,EAAE,OAAe,EAAE,QAAgB;QAC1E,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC,oBAAoB,CAAC,WAAW,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;QACnE,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;QAC1D,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,UAAU,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3F,OAAO,OAAuB,CAAC;QACjC,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAAC,OAAwB,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;QACvF,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,oBAAoB,CACzB,cAAc,CAAC,4BAA4B,EAC3C,OAAO,WAAW,IAAI,OAAO,eAAe,CAC7C,CAAC;QACJ,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,YAAY,CAAC,CAAC,CAAC;QAC5D,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,EAAE,GAAG,WAAW,CAAC,OAAO,CAAC,QAAQ,EAAE,GAAG,CAAC,IAAI,OAAO,SAAS,CAAC,CAAC;QAE1F,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,oBAAoB,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACpF,MAAM,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YACjC,OAAO,SAAS,CAAC;QACnB,CAAC;QAAC,OAAO,GAAY,EAAE,CAAC;YACtB,MAAM,OAAO,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjE,OAAO,oBAAoB,CAAC,cAAc,CAAC,mBAAmB,EAAE,QAAQ,OAAO,EAAE,CAAC,CAAC;QACrF,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC;gBACH,MAAM,EAAE,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YACtD,CAAC;YAAC,MAAM,CAAC;gBACP,SAAS;YACX,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,cAAc;QAClB,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC1B,OAAO,oBAAoB,CAAC,cAAc,CAAC,oBAAoB,EAAE,gBAAgB,CAAC,CAAC;QACrF,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CAAkB,aAAa,CAAC,CAAC;QACpE,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,UAAU,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/F,OAAO,QAAwB,CAAC;QAClC,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,oBAAoB,CAAE,QAA0C,CAAC,OAAO,EAAG,QAA0C,CAAC,IAAI,CAAC,CAAC;QAC9I,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO,oBAAoB,CACzB,cAAc,CAAC,oBAAoB,EACnC,wBAAwB,CACzB,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,sBAAsB,CAAC,IAAY;QACzC,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;YACrB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YAC/B,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC;IAEO,uBAAuB,CAAC,IAAY;QAC1C,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;YACrB,OAAO,IAAI,CAAC,4BAA4B,EAAE,CAAC;QAC7C,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YAC/B,OAAO,aAAa,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC;QACD,OAAO,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;IACtC,CAAC;IAEO,4BAA4B;QAClC,IAAI,OAAO,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC;QAC5B,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,EAAE,QAAQ,EAAE,gBAAgB,CAAC,CAAC;YAC/D,IAAI,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC1B,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;YAChC,IAAI,MAAM,KAAK,OAAO,EAAE,CAAC;gBACvB,MAAM;YACR,CAAC;YACD,OAAO,GAAG,MAAM,CAAC;QACnB,CAAC;QACD,OAAO,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,gBAAgB,CAAC,CAAC;IAC5D,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAAC,WAAmB;QACjD,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC3B,OAAO,oBAAoB,CAAC,cAAc,CAAC,oBAAoB,EAAE,YAAY,CAAC,CAAC;QACjF,CAAC;QACD,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,WAAW,CAAC,CAAC;QAC5D,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,CAAC;YACrC,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;gBACzB,OAAO,oBAAoB,CACzB,cAAc,CAAC,oBAAoB,EACnC,WAAW,WAAW,QAAQ,UAAU,OAAO,CAChD,CAAC;YACJ,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,oBAAoB,CACzB,cAAc,CAAC,oBAAoB,EACnC,WAAW,WAAW,QAAQ,UAAU,OAAO,CAChD,CAAC;QACJ,CAAC;QAED,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,UAAU,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;YACnE,MAAM,QAAQ,GAAa,EAAE,CAAC;YAC9B,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAC5B,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;oBACvD,SAAS;gBACX,CAAC;gBACD,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC;gBACxD,MAAM,MAAM,GAAG,YAAY,CAAC,SAAS,CAAC,CAAC;gBACvC,IAAI,MAAM,EAAE,CAAC;oBACX,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBAChC,CAAC;YACH,CAAC;YAED,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC1B,OAAO,oBAAoB,CACzB,cAAc,CAAC,oBAAoB,EACnC,YAAY,WAAW,UAAU,UAAU,EAAE,CAC9C,CAAC;YACJ,CAAC;YAED,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5C,OAAO,QAAQ,CAAC;QAClB,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,OAAO,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjE,OAAO,oBAAoB,CAAC,cAAc,CAAC,mBAAmB,EAAE,aAAa,OAAO,EAAE,CAAC,CAAC;QAC1F,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,oBAAoB,CAChC,WAAmB,EACnB,OAAe,EACf,QAAgB;QAEhB,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC3B,OAAO,oBAAoB,CAAC,cAAc,CAAC,oBAAoB,EAAE,YAAY,CAAC,CAAC;QACjF,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,WAAW,EAAE,GAAG,OAAO,SAAS,CAAC,CAAC;QAC7E,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC;YACjC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;gBACpB,OAAO,oBAAoB,CACzB,cAAc,CAAC,oBAAoB,EACnC,WAAW,WAAW,IAAI,OAAO,IAAI,MAAM,EAAE,CAC9C,CAAC;YACJ,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,oBAAoB,CACzB,cAAc,CAAC,oBAAoB,EACnC,WAAW,WAAW,IAAI,OAAO,IAAI,MAAM,EAAE,CAC9C,CAAC;QACJ,CAAC;QAED,IAAI,CAAC;YACH,MAAM,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YACjC,OAAO,SAAS,CAAC;QACnB,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,OAAO,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjE,OAAO,oBAAoB,CAAC,cAAc,CAAC,mBAAmB,EAAE,WAAW,OAAO,EAAE,CAAC,CAAC;QACxF,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,aAAa;QACzB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CAAkB,aAAa,EAAE,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QACvF,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,UAAU,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/F,OAAO,QAAwB,CAAC;QAClC,CAAC;QACD,OAAQ,QAA0C,CAAC,IAAI,CAAC;IAC1D,CAAC;IAEO,KAAK,CAAC,qBAAqB,CAAC,OAAe;QACjD,MAAM,UAAU,GAAG,IAAI,CAAC,yBAAyB,CAAC,OAAO,CAAC,CAAC;QAC3D,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;YAC7B,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CAAgB,GAAG,aAAa,SAAS,kBAAkB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACvG,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,UAAU,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC/F,MAAM,KAAK,GAAG,QAAwB,CAAC;gBACvC,sBAAsB;gBACtB,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,cAAc,CAAC,4BAA4B,EAAE,CAAC;oBAClG,SAAS;gBACX,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,OAAQ,QAAwC,CAAC,IAAI,CAAC;QACxD,CAAC;QACD,OAAO,oBAAoB,CACzB,cAAc,CAAC,4BAA4B,EAC3C,WAAW,OAAO,YAAY,CAC/B,CAAC;IACJ,CAAC;IAEO,yBAAyB,CAAC,OAAe;QAC/C,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;QAC/B,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QACrC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACxB,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC,CAAC;QAC3E,OAAO,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAChE,CAAC;IAEO,gBAAgB,CAAC,OAAe;QACtC,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;QACxE,MAAM,MAAM,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC;QACxC,OAAO,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;IACxC,CAAC;IAEO,sBAAsB,CAAC,OAAsB,EAAE,WAAmB;QACxE,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,MAAM,GAAG,GAAG,WAAW,GAAG,CAAC;QACjC,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC;IACzG,CAAC;IAEO,mBAAmB,CAAC,OAAsB,EAAE,WAAmB,EAAE,OAAe;QACtF,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YACpB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,YAAY,GAAG,GAAG,WAAW,IAAI,OAAO,SAAS,CAAC;QACxD,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,YAAY,CAAC,IAAI,IAAI,CAAC;IAC7E,CAAC;IAEO,oBAAoB,CAAC,OAA4B,EAAE,OAAwB;QACjF,MAAM,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC,IAAI,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC;QAC1F,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,uBAAuB,CAAC,CAAC,IAAI,OAAO,CAAC,IAAI,EAAE,SAAS,CAAC;QACtG,MAAM,YAAY,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC,IAAI,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC;QACjG,IAAI,KAAK,KAAK,SAAS,IAAI,SAAS,KAAK,SAAS,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YACjF,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO;YACL,KAAK;YACL,SAAS;YACT,KAAK,EAAE,IAAI,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;SACrC,CAAC;IACJ,CAAC;IAEO,iBAAiB,CAAC,KAAoC;QAC5D,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,OAAO,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,CAAC;QACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YAC7B,OAAO,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;QACtD,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,KAAK,CAAC,OAAO,CACnB,IAAY,EACZ,KAAuC;QAEvC,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,oBAAoB,CAAC,GAAG,EAAE,IAAI,EAAE;gBACxD,MAAM,EAAE,6BAA6B;aACtC,CAAC,CAAC;YACH,IAAI,MAAM,CAAC,UAAU,GAAG,GAAG,IAAI,MAAM,CAAC,UAAU,IAAI,GAAG,EAAE,CAAC;gBACxD,OAAO,IAAI,CAAC,oBAAoB,CAAC,YAAY,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;YACjG,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAM,CAAC;YAC5D,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC;QAC3C,CAAC;QAAC,OAAO,GAAY,EAAE,CAAC;YACtB,MAAM,OAAO,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjE,OAAO,oBAAoB,CAAC,cAAc,CAAC,iBAAiB,EAAE,UAAU,OAAO,EAAE,CAAC,CAAC;QACrF,CAAC;IACH,CAAC;IAEO,oBAAoB,CAC1B,OAAe,EACf,UAAkB,EAClB,IAAY,EACZ,OAA4B;QAE5B,MAAM,MAAM,GAAG,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;QACjD,IAAI,UAAU,KAAK,GAAG,IAAI,OAAO,CAAC,uBAAuB,CAAC,KAAK,GAAG,EAAE,CAAC;YACnE,MAAM,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC,CAAC;YACnE,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;YACvE,OAAO,oBAAoB,CACzB,cAAc,CAAC,sBAAsB,EACrC,GAAG,OAAO,qBAAqB,UAAU,KAAK,CAC/C,CAAC;QACJ,CAAC;QACD,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;YACvB,OAAO,oBAAoB,CACzB,cAAc,CAAC,4BAA4B,EAC3C,GAAG,OAAO,WAAW,MAAM,IAAI,OAAO,EAAE,CACzC,CAAC;QACJ,CAAC;QACD,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1C,OAAO,oBAAoB,CACzB,cAAc,CAAC,oBAAoB,EACnC,GAAG,OAAO,cAAc,UAAU,IAAI,MAAM,EAAE,CAC/C,CAAC;IACJ,CAAC;IAEO,sBAAsB,CAAC,IAAY;QACzC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAyB,CAAC;YAC1E,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;gBACpB,OAAO,MAAM,CAAC,OAAO,CAAC;YACxB,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,wBAAwB;QAC1B,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,IAAI,IAAI,CAAC;IAC/C,CAAC;IAEO,WAAW,CAAC,IAAY,EAAE,KAAuC;QACvE,MAAM,cAAc,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;QAChE,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAC1D,GAAG,CAAC,QAAQ,GAAG,GAAG,QAAQ,GAAG,cAAc,EAAE,CAAC;QAC9C,GAAG,CAAC,MAAM,GAAG,EAAE,CAAC;QAChB,IAAI,KAAK,EAAE,CAAC;YACV,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBACjD,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,KAAK,CAAC,oBAAoB,CAChC,GAAQ,EACR,WAAoB,EACpB,OAA+B,EAC/B,aAAa,GAAG,CAAC;QAEjB,IAAI,aAAa,GAAG,aAAa,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QAClD,CAAC;QAED,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CACvB;gBACE,MAAM,EAAE,KAAK;gBACb,QAAQ,EAAE,GAAG,CAAC,QAAQ;gBACtB,QAAQ,EAAE,GAAG,CAAC,QAAQ;gBACtB,IAAI,EAAE,GAAG,CAAC,IAAI;gBACd,IAAI,EAAE,GAAG,GAAG,CAAC,QAAQ,GAAG,GAAG,CAAC,MAAM,EAAE;gBACpC,OAAO,EAAE,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,WAAW,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBACvE,OAAO,EAAE,IAAI,CAAC,OAAO;aACtB,EACD,CAAC,GAAG,EAAE,EAAE;gBACN,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;oBAC5D,GAAG,CAAC,MAAM,EAAE,CAAC;oBACb,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;oBACvD,IAAI,CAAC,oBAAoB,CAAC,WAAW,EAAE,WAAW,EAAE,OAAO,EAAE,aAAa,GAAG,CAAC,CAAC;yBAC5E,IAAI,CAAC,OAAO,CAAC;yBACb,KAAK,CAAC,MAAM,CAAC,CAAC;oBACjB,OAAO;gBACT,CAAC;gBAED,MAAM,MAAM,GAAa,EAAE,CAAC;gBAC5B,GAAG,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;oBACvB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;gBACnE,CAAC,CAAC,CAAC;gBACH,GAAG,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE;oBACjB,OAAO,CAAC;wBACN,UAAU,EAAE,GAAG,CAAC,UAAU,IAAI,CAAC;wBAC/B,OAAO,EAAE,GAAG,CAAC,OAAO;wBACpB,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;qBAC5B,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;YACL,CAAC,CACF,CAAC;YAEF,GAAG,CAAC,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YACxB,GAAG,CAAC,EAAE,CAAC,SAAS,EAAE,GAAG,EAAE;gBACrB,GAAG,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;YACpD,CAAC,CAAC,CAAC;YACH,GAAG,CAAC,GAAG,EAAE,CAAC;QACZ,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,aAAa,CAAC,GAAQ,EAAE,WAAmB,EAAE,YAAqB,EAAE,aAAa,GAAG,CAAC;QACjG,IAAI,aAAa,GAAG,aAAa,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAChD,CAAC;QAED,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CACvB;gBACE,MAAM,EAAE,KAAK;gBACb,QAAQ,EAAE,GAAG,CAAC,QAAQ;gBACtB,QAAQ,EAAE,GAAG,CAAC,QAAQ;gBACtB,IAAI,EAAE,GAAG,CAAC,IAAI;gBACd,IAAI,EAAE,GAAG,GAAG,CAAC,QAAQ,GAAG,GAAG,CAAC,MAAM,EAAE;gBACpC,OAAO,EAAE,IAAI,CAAC,YAAY,CAAC,EAAE,MAAM,EAAE,0BAA0B,EAAE,EAAE,KAAK,CAAC;gBACzE,OAAO,EAAE,IAAI,CAAC,OAAO;aACtB,EACD,CAAC,GAAG,EAAE,EAAE;gBACN,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;oBAC5D,GAAG,CAAC,MAAM,EAAE,CAAC;oBACb,IAAI,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE,WAAW,EAAE,YAAY,EAAE,aAAa,GAAG,CAAC,CAAC;yBACjG,IAAI,CAAC,GAAG,EAAE,CAAC,OAAO,EAAE,CAAC;yBACrB,KAAK,CAAC,MAAM,CAAC,CAAC;oBACjB,OAAO;gBACT,CAAC;gBAED,IAAI,CAAC,GAAG,CAAC,UAAU,IAAI,GAAG,CAAC,UAAU,GAAG,GAAG,IAAI,GAAG,CAAC,UAAU,IAAI,GAAG,EAAE,CAAC;oBACrE,GAAG,CAAC,MAAM,EAAE,CAAC;oBACb,MAAM,CAAC,IAAI,KAAK,CAAC,aAAa,GAAG,CAAC,UAAU,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;oBACvD,OAAO;gBACT,CAAC;gBAED,MAAM,UAAU,GAAG,iBAAiB,CAAC,WAAW,CAAC,CAAC;gBAClD,IAAI,YAAY,GAAG,CAAC,CAAC;gBACrB,GAAG,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;oBACvB,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACnE,YAAY,IAAI,MAAM,CAAC,MAAM,CAAC;gBAChC,CAAC,CAAC,CAAC;gBACH,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAErB,MAAM,OAAO,GAAG,CAAC,GAAU,EAAQ,EAAE;oBACnC,UAAU,CAAC,OAAO,EAAE,CAAC;oBACrB,MAAM,CAAC,GAAG,CAAC,CAAC;gBACd,CAAC,CAAC;gBAEF,GAAG,CAAC,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBACzB,UAAU,CAAC,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBAChC,UAAU,CAAC,EAAE,CAAC,QAAQ,EAAE,GAAG,EAAE;oBAC3B,MAAM,YAAY,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC;oBAC3E,MAAM,UAAU,GAAG,YAAY,IAAI,YAAY,CAAC;oBAChD,IAAI,UAAU,KAAK,SAAS,IAAI,YAAY,KAAK,UAAU,EAAE,CAAC;wBAC5D,OAAO,CAAC,IAAI,KAAK,CAAC,eAAe,UAAU,QAAQ,YAAY,GAAG,CAAC,CAAC,CAAC;wBACrE,OAAO;oBACT,CAAC;oBACD,OAAO,EAAE,CAAC;gBACZ,CAAC,CAAC,CAAC;YACL,CAAC,CACF,CAAC;YAEF,GAAG,CAAC,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YACxB,GAAG,CAAC,EAAE,CAAC,SAAS,EAAE,GAAG,EAAE;gBACrB,GAAG,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;YACpD,CAAC,CAAC,CAAC;YACH,GAAG,CAAC,GAAG,EAAE,CAAC;QACZ,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,UAAU,CAAC,UAAmB;QACpC,OAAO,OAAO,UAAU,KAAK,QAAQ,IAAI,UAAU,IAAI,GAAG,IAAI,UAAU,GAAG,GAAG,CAAC;IACjF,CAAC;IAEO,SAAS,CAAC,GAAQ;QACxB,OAAO,GAAG,CAAC,MAAM,KAAK,IAAI,CAAC,UAAU,CAAC;IACxC,CAAC;IAEO,YAAY,CAAC,OAA+B,EAAE,WAAoB;QACxE,MAAM,MAAM,GAA2B;YACrC,YAAY,EAAE,UAAU;YACxB,GAAG,OAAO;SACX,CAAC;QACF,IAAI,WAAW,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACpC,MAAM,CAAC,aAAa,GAAG,SAAS,IAAI,CAAC,WAAW,EAAE,CAAC;QACrD,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;CACF"}

package/dist/src/package/resolver.d.ts

@@ -0,0 +1,50 @@
+/**
+ * 基于回溯的依赖解析器，实现约束合并、冲突检测与依赖图构建。
+ */
+import { DependencyGraph } from './dependency-graph.js';
+import type { DependencyMap } from '../manifest.js';
+export interface ResolverOptions {
+    readonly timeout?: number;
+    readonly maxDepth?: number;
+}
+export interface ResolvedDependencies {
+    readonly packages: Map<string, string>;
+    readonly graph: DependencyGraph;
+}
+export interface PackageRegistry {
+    /**
+     * 返回指定包的所有可用版本，若包不存在返回错误。
+     */
+    getAvailableVersions(name: string): string[] | Error;
+    /**
+     * 返回指定包/版本的依赖表，若版本不存在返回错误。
+     */
+    getDependencies(name: string, version: string): DependencyMap | Error;
+}
+export declare class MockPackageRegistry implements PackageRegistry {
+    private readonly data;
+    constructor();
+    getAvailableVersions(name: string): string[] | Error;
+    getDependencies(name: string, version: string): DependencyMap | Error;
+    private bootstrap;
+    private createDeepChain;
+    /**
+     * 通过忙等模拟复杂依赖图遍历延迟，确保timeout逻辑可测。
+     */
+    private simulateHeavyLookup;
+}
+export declare class DependencyResolver {
+    private readonly registry;
+    constructor(registry: PackageRegistry);
+    resolve(rootDeps: DependencyMap, options?: ResolverOptions): ResolvedDependencies | Error;
+    private backtrack;
+    private buildInitialConstraints;
+    private normalizeOptions;
+    private mergeConstraints;
+    private validateConstraints;
+    private versionSatisfiesConstraints;
+    private selectNextPackage;
+    private buildResult;
+    private isFatalError;
+}
+//# sourceMappingURL=resolver.d.ts.map

package/dist/src/package/resolver.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"resolver.d.ts","sourceRoot":"","sources":["../../../src/package/resolver.ts"],"names":[],"mappings":"AAAA;;GAEG;AAGH,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AAExD,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAcpD,MAAM,WAAW,eAAe;IAC9B,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;CAC5B;AAED,MAAM,WAAW,oBAAoB;IACnC,QAAQ,CAAC,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACvC,QAAQ,CAAC,KAAK,EAAE,eAAe,CAAC;CACjC;AAED,MAAM,WAAW,eAAe;IAC9B;;OAEG;IACH,oBAAoB,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,EAAE,GAAG,KAAK,CAAC;IAErD;;OAEG;IACH,eAAe,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,aAAa,GAAG,KAAK,CAAC;CACvE;AAQD,qBAAa,mBAAoB,YAAW,eAAe;IACzD,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAoB;;IAMzC,oBAAoB,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,EAAE,GAAG,KAAK;IAUpD,eAAe,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,aAAa,GAAG,KAAK;IAqBrE,OAAO,CAAC,SAAS;IAwBjB,OAAO,CAAC,eAAe;IAUvB;;OAEG;IACH,OAAO,CAAC,mBAAmB;CAM5B;AAED,qBAAa,kBAAkB;IACjB,OAAO,CAAC,QAAQ,CAAC,QAAQ;gBAAR,QAAQ,EAAE,eAAe;IAEtD,OAAO,CAAC,QAAQ,EAAE,aAAa,EAAE,OAAO,GAAE,eAAoB,GAAG,oBAAoB,GAAG,KAAK;IAU7F,OAAO,CAAC,SAAS;IAwFjB,OAAO,CAAC,uBAAuB;IAQ/B,OAAO,CAAC,gBAAgB;IASxB,OAAO,CAAC,gBAAgB;IAiBxB,OAAO,CAAC,mBAAmB;IAuB3B,OAAO,CAAC,2BAA2B;IAInC,OAAO,CAAC,iBAAiB;IAkBzB,OAAO,CAAC,WAAW;IA2BnB,OAAO,CAAC,YAAY;CAMrB"}