@harrylabsj/kiwi 0.6.0

package/dist/discovery/ucp/index.js

@@ -0,0 +1,28 @@
+/**
+ * Copyright 2026 harrylabsj
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *     http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+/**
+ * discovery/ucp — UCP Profile（UCP 2026-04-08 spec family，基线 §3.2 / §25 / §43）。
+ *
+ * WP1：UCP Profile 模型 + resolver。后续 WP3 通过 discovery/resolve.ts 集成
+ * （本 WP 不改动 resolve.ts）。
+ */
+export { UcpError, isUcpError } from "./error.js";
+export { computeCapabilityIntersection, intersectionView, requireCapabilitiesCompatible, selectRelevantCapabilities, validateRequiresConstraint, } from "./intersect.js";
+export { validateUcpProfile } from "./validate.js";
+export { UcpResolver, parseCacheControl, WELL_KNOWN_UCP_PATH } from "./resolver.js";
+export { buildKiwiNegotiationCapability, buildKiwiVendorProfile, KIWI_NEGOTIATION_SCHEMA_PATH, KIWI_NEGOTIATION_SPEC_PATH, KIWI_VENDOR_AUTHORITY, KIWI_VENDOR_CAPABILITY_NAME, KIWI_VENDOR_SERVICE_NAME, } from "./vendor.js";
+export { UCP_TRANSPORTS, isDnsLabel, isHttpsUrl, originHostFor, parseCapabilityNamespace, parseServiceNamespace, reverseDomainToAuthority, } from "./types.js";
+//# sourceMappingURL=index.js.map

package/dist/discovery/ucp/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/discovery/ucp/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH;;;;;GAKG;AAEH,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAElD,OAAO,EACL,6BAA6B,EAC7B,gBAAgB,EAChB,6BAA6B,EAC7B,0BAA0B,EAC1B,0BAA0B,GAC3B,MAAM,gBAAgB,CAAC;AAYxB,OAAO,EAAE,kBAAkB,EAAE,MAAM,eAAe,CAAC;AAEnD,OAAO,EAAE,WAAW,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,MAAM,eAAe,CAAC;AAOpF,OAAO,EACL,8BAA8B,EAC9B,sBAAsB,EACtB,4BAA4B,EAC5B,0BAA0B,EAC1B,qBAAqB,EACrB,2BAA2B,EAC3B,wBAAwB,GACzB,MAAM,aAAa,CAAC;AAMrB,OAAO,EACL,cAAc,EACd,UAAU,EACV,UAAU,EACV,aAAa,EACb,wBAAwB,EACxB,qBAAqB,EACrB,wBAAwB,GACzB,MAAM,YAAY,CAAC"}

package/dist/discovery/ucp/intersect.d.ts

@@ -0,0 +1,148 @@
+/**
+ * Copyright 2026 harrylabsj
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *     http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+/**
+ * UCP capability intersection（server-selects 语义；基线 §3.2 / §25 / §43）。
+ *
+ * UCP 官方 Intersection Algorithm（按规范给定实现，不发明）：
+ *   1. Compute intersection —— business 的每个 capability，若 platform 也声明同名 → 纳入；
+ *   2. Select version —— 对交集中每个 capability，取双方 version 数组的交集；非空选最高
+ *      （最新日期，compareUcpVersions）；为空 → 该 capability 移出交集；
+ *   3. Prune orphaned extensions —— extends 的 parent 不在交集中则移除
+ *      （单 parent 必须在；多 parent 数组至少一个在）；
+ *   4. Repeat pruning —— 重复 3 直到不再变化（处理传递依赖链到不动点）。
+ *
+ * extension schema 的 requires 约束（条目内联 `requires`；真实集成从 schema 文档解析后内联）：
+ *   - requires.protocol.min / max 与 requires.capabilities.<parent>.min / max；
+ *     min 含、max 含、max 缺省 = 无上限；版本字符串按 YYYY-MM-DD 日期比较；
+ *   - 交集计算时若协商 protocol version 或 parent capability version 不满足 requires →
+ *     该 extension 排除（requires_unsatisfied）并重新剪枝；
+ *   - requires.capabilities 的键 MUST 是其 extends 键的子集，否则该 schema 声明本身非法
+ *     （validateRequiresConstraint；在交集里按 fail-closed 记为 requires_unsatisfied）。
+ *
+ * UCP 是 server-selects：business（服务端）负责算交集，platform 宣告自己的 profile。
+ * 交集为空或版本互不兼容 → capabilities_incompatible（业务结果，非 transport 错误）。
+ * selectRelevantCapabilities 按 UCP 'Relevance' 规则从交集挑出与某操作相关的能力集：
+ * root 匹配操作类型 + extension extends 命中相关 root（传递闭包）。
+ *
+ * 零新增依赖；纯函数，不抓取 schema —— requires 以条目内联形式提供。
+ */
+import type { UcpCapabilityDeclaration, UcpProfile } from "./types.js";
+/**
+ * capability 交集排除原因枚举：
+ *   - `no_mutual`             —— business 声明但 platform 未声明同名 capability；
+ *   - `version_incompatible`  —— 双方都声明但 version 数组无交集（版本互不兼容）；
+ *   - `orphaned_extension`    —— extends 的 parent 不在交集中
+ *                                （单 parent 必须在 / 多 parent 至少一个在）；
+ *   - `requires_unsatisfied`  —— requires 约束不满足，或 requires 声明本身非法（fail-closed）。
+ */
+export type CapabilityExclusionReason = "no_mutual" | "version_incompatible" | "orphaned_extension" | "requires_unsatisfied";
+/** 版本上下界（min 含、max 含、max 缺省 = 无上限）。 */
+export interface UcpRequiresVersionBounds {
+    /** 含边界下限（YYYY-MM-DD）。 */
+    min?: string;
+    /** 含边界上限（YYYY-MM-DD）；缺省 = 无上限。 */
+    max?: string;
+}
+/** extension schema 的 requires 约束。 */
+export interface UcpRequiresConstraint {
+    /** 对协商协议版本（negotiatedProtocolVersion）的约束。 */
+    protocol?: UcpRequiresVersionBounds;
+    /** 对 extends 中 parent capability 选中版本的约束；键 MUST ⊆ extends 键。 */
+    capabilities?: Record<string, UcpRequiresVersionBounds>;
+}
+/** 携带 schema requires 的 capability 声明（requires 从 schema 文档解析后内联到条目）。 */
+export interface UcpCapabilityWithRequires extends UcpCapabilityDeclaration {
+    requires?: UcpRequiresConstraint;
+}
+/** 交集活跃项：选中版本 + business 侧该版本的声明。 */
+export interface ActiveCapability {
+    /** 双方共同版本中选出的最高（最新）版本。 */
+    version: string;
+    /** business 侧选中版本的 capability 声明（可能携带 requires）。 */
+    entry: UcpCapabilityWithRequires;
+}
+/** 被排除的 capability 记录。 */
+export interface ExcludedCapability {
+    name: string;
+    reason: CapabilityExclusionReason;
+}
+export interface CapabilityIntersectionResult {
+    /** 存活的能力集（name → 选中版本 + business 侧声明），保序（business 声明顺序）。 */
+    active: Map<string, ActiveCapability>;
+    /** 被排除的 capability 及原因（仅 business 侧声明过的名字；platform-only 不出现）。 */
+    excluded: ExcludedCapability[];
+    /** 交集是否非空（false → capabilities_incompatible 业务结果）。 */
+    compatible: boolean;
+}
+/** JSON 友好的交集视图（CounterpartyProfile 用，避免把 Map 泄漏到档案里）。 */
+export interface UcpIntersectionView {
+    /** 交集是否非空（false → capabilities_incompatible 业务结果）。 */
+    compatible: boolean;
+    /** 存活能力集（保序，business 声明顺序）：name → 选中版本。 */
+    active: Array<{
+        name: string;
+        version: string;
+    }>;
+    /** 被排除的 capability 及原因。 */
+    excluded: ExcludedCapability[];
+}
+/** 把 computeCapabilityIntersection 的结果投影为 JSON 友好视图。 */
+export declare function intersectionView(result: CapabilityIntersectionResult): UcpIntersectionView;
+/** 版本字符串是否为合法 YYYY-MM-DD spec 日期。 */
+export declare function isUcpVersionDate(s: string): boolean;
+/**
+ * 版本比较：YYYY-MM-DD 按日期值比较；合法日期 > 非日期字符串；两个非日期按字典序
+ * 比较（确定性回退，覆盖 vendor "1.0" 等占位版本）。返回负 / 零 / 正。
+ */
+export declare function compareUcpVersions(a: string, b: string): number;
+export interface RequiresValidationResult {
+    valid: boolean;
+    /** 人类可读问题列表；valid=true 时为空。 */
+    problems: string[];
+}
+/**
+ * requires 声明合法性校验（"该 schema 声明本身非法"判定）：
+ *   - requires 必须是对象；
+ *   - protocol / capabilities 中每个 bounds 的 min/max 必须是合法 YYYY-MM-DD 且 min <= max；
+ *   - requires.capabilities 的键 MUST 是其 extends 键的子集
+ *     （单 parent extends 视为 [extends]；无 extends 视为 []）。
+ */
+export declare function validateRequiresConstraint(requires: unknown, extendsValue: string | string[] | undefined): RequiresValidationResult;
+/**
+ * UCP capability intersection（business 侧计算，server-selects）。
+ *
+ * 严格实现四步 Intersection Algorithm + requires 约束（见文件头）。返回结构化结果：
+ *   - `active`：存活能力集（name → 选中版本 + business 侧声明）；
+ *   - `excluded`：被排除能力及原因（reason 枚举见 CapabilityExclusionReason）；
+ *   - `compatible`：交集是否非空。
+ */
+export declare function computeCapabilityIntersection(businessProfile: UcpProfile, platformProfile: UcpProfile, negotiatedProtocolVersion?: string): CapabilityIntersectionResult;
+/** 交集为空或版本互不兼容时抛的业务错误（capabilities_incompatible，非 transport 错误）。 */
+export declare class CapabilityIncompatibleError extends Error {
+    readonly code: "capability_incompatible";
+    constructor(message: string);
+}
+/** 兼容断言：交集为空/互不兼容时抛 CapabilityIncompatibleError；否则原样返回交集。 */
+export declare function requireCapabilitiesCompatible(result: CapabilityIntersectionResult): CapabilityIntersectionResult;
+/** root capability 名是否匹配操作类型：全名相等，或末段 capability 标签相等。 */
+export declare function matchesOperationType(operationType: string, rootName: string): boolean;
+/**
+ * 按 UCP 'Relevance' 规则从交集挑出与某操作相关的能力集：
+ *   - root capability（无 extends）名匹配操作类型（matchesOperationType）；
+ *   - extension extends 命中相关 root，沿 extends 传递闭包纳入（单/多 parent 任一命中即可）。
+ * 返回 `active` 的一个子集（保序）。无匹配 root 时返回空集。
+ */
+export declare function selectRelevantCapabilities(active: ReadonlyMap<string, ActiveCapability>, operationType: string): Map<string, ActiveCapability>;

package/dist/discovery/ucp/intersect.js

@@ -0,0 +1,312 @@
+/**
+ * Copyright 2026 harrylabsj
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *     http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+/** YYYY-MM-DD spec 日期格式（UCP §43）。 */
+const SPEC_DATE_RE = /^(\d{4})-(\d{2})-(\d{2})$/;
+/** 把 computeCapabilityIntersection 的结果投影为 JSON 友好视图。 */
+export function intersectionView(result) {
+    return {
+        compatible: result.compatible,
+        active: [...result.active.entries()].map(([name, cap]) => ({ name, version: cap.version })),
+        excluded: result.excluded,
+    };
+}
+/** 解析 YYYY-MM-DD 为 UTC 毫秒时间戳；非法返回 undefined。 */
+function parseSpecDate(s) {
+    const m = SPEC_DATE_RE.exec(s);
+    if (m === null)
+        return undefined;
+    const year = Number(m[1]);
+    const month = Number(m[2]);
+    const day = Number(m[3]);
+    const time = Date.UTC(year, month - 1, day);
+    const d = new Date(time);
+    if (d.getUTCFullYear() !== year || d.getUTCMonth() !== month - 1 || d.getUTCDate() !== day) {
+        return undefined;
+    }
+    return time;
+}
+/** 版本字符串是否为合法 YYYY-MM-DD spec 日期。 */
+export function isUcpVersionDate(s) {
+    return parseSpecDate(s) !== undefined;
+}
+/**
+ * 版本比较：YYYY-MM-DD 按日期值比较；合法日期 > 非日期字符串；两个非日期按字典序
+ * 比较（确定性回退，覆盖 vendor "1.0" 等占位版本）。返回负 / 零 / 正。
+ */
+export function compareUcpVersions(a, b) {
+    const da = parseSpecDate(a);
+    const db = parseSpecDate(b);
+    if (da !== undefined && db !== undefined)
+        return da - db;
+    if (da !== undefined)
+        return 1;
+    if (db !== undefined)
+        return -1;
+    return a < b ? -1 : a > b ? 1 : 0;
+}
+function indexCapabilities(profile) {
+    const map = new Map();
+    const caps = profile.ucp.capabilities;
+    if (caps === undefined)
+        return map;
+    for (const [name, declarations] of Object.entries(caps)) {
+        map.set(name, declarations.map((d) => d));
+    }
+    return map;
+}
+function extendsList(extendsValue) {
+    if (extendsValue === undefined)
+        return [];
+    return typeof extendsValue === "string" ? [extendsValue] : extendsValue;
+}
+/** 运行时读取条目内联 requires；malformed（非对象）返回 "malformed"（fail-closed）。 */
+function readRequires(decl) {
+    const raw = decl.requires;
+    if (raw === undefined)
+        return undefined;
+    if (raw === null || typeof raw !== "object" || Array.isArray(raw))
+        return "malformed";
+    return raw;
+}
+function satisfiesBounds(version, bounds) {
+    if (bounds === undefined)
+        return true;
+    if (bounds.min !== undefined && compareUcpVersions(version, bounds.min) < 0)
+        return false;
+    if (bounds.max !== undefined && compareUcpVersions(version, bounds.max) > 0)
+        return false;
+    return true;
+}
+function requiresSatisfied(requires, protocolVersion, active) {
+    if (requires.protocol !== undefined && !satisfiesBounds(protocolVersion, requires.protocol)) {
+        return false;
+    }
+    if (requires.capabilities !== undefined) {
+        for (const [parentName, bounds] of Object.entries(requires.capabilities)) {
+            const parent = active.get(parentName);
+            // requires 指定的 parent 不在交集中 → 无法满足（即使多 parent 其他成员仍活跃）。
+            if (parent === undefined)
+                return false;
+            if (!satisfiesBounds(parent.version, bounds))
+                return false;
+        }
+    }
+    return true;
+}
+/** 剪枝条件：root（无 extends）恒保留；extension 需至少一个 parent 在交集。 */
+function hasActiveParent(extendsValue, active) {
+    const parents = extendsList(extendsValue);
+    if (parents.length === 0)
+        return true;
+    return parents.some((p) => active.has(p));
+}
+function validateBounds(bounds, path, problems) {
+    const min = bounds.min;
+    const max = bounds.max;
+    if (min !== undefined && (typeof min !== "string" || !isUcpVersionDate(min))) {
+        problems.push(`${path}.min must be a YYYY-MM-DD date`);
+    }
+    if (max !== undefined && (typeof max !== "string" || !isUcpVersionDate(max))) {
+        problems.push(`${path}.max must be a YYYY-MM-DD date`);
+    }
+    if (typeof min === "string" &&
+        typeof max === "string" &&
+        isUcpVersionDate(min) &&
+        isUcpVersionDate(max) &&
+        compareUcpVersions(min, max) > 0) {
+        problems.push(`${path}.min must not be greater than max`);
+    }
+}
+/**
+ * requires 声明合法性校验（"该 schema 声明本身非法"判定）：
+ *   - requires 必须是对象；
+ *   - protocol / capabilities 中每个 bounds 的 min/max 必须是合法 YYYY-MM-DD 且 min <= max；
+ *   - requires.capabilities 的键 MUST 是其 extends 键的子集
+ *     （单 parent extends 视为 [extends]；无 extends 视为 []）。
+ */
+export function validateRequiresConstraint(requires, extendsValue) {
+    const problems = [];
+    if (requires === undefined)
+        return { valid: true, problems };
+    if (requires === null || typeof requires !== "object" || Array.isArray(requires)) {
+        return { valid: false, problems: ["requires must be an object"] };
+    }
+    const obj = requires;
+    const extendsKeys = extendsList(extendsValue);
+    if (obj.protocol !== undefined) {
+        if (obj.protocol === null || typeof obj.protocol !== "object" || Array.isArray(obj.protocol)) {
+            problems.push("requires.protocol must be an object");
+        }
+        else {
+            validateBounds(obj.protocol, "requires.protocol", problems);
+        }
+    }
+    if (obj.capabilities !== undefined) {
+        if (obj.capabilities === null ||
+            typeof obj.capabilities !== "object" ||
+            Array.isArray(obj.capabilities)) {
+            problems.push("requires.capabilities must be an object");
+        }
+        else {
+            const caps = obj.capabilities;
+            for (const [parent, bounds] of Object.entries(caps)) {
+                const path = `requires.capabilities.${parent}`;
+                if (!extendsKeys.includes(parent)) {
+                    problems.push(`${path}: key must be a subset of the capability's extends keys (illegal declaration)`);
+                    continue;
+                }
+                if (bounds === null || typeof bounds !== "object" || Array.isArray(bounds)) {
+                    problems.push(`${path} must be an object`);
+                    continue;
+                }
+                validateBounds(bounds, path, problems);
+            }
+        }
+    }
+    return { valid: problems.length === 0, problems };
+}
+/**
+ * UCP capability intersection（business 侧计算，server-selects）。
+ *
+ * 严格实现四步 Intersection Algorithm + requires 约束（见文件头）。返回结构化结果：
+ *   - `active`：存活能力集（name → 选中版本 + business 侧声明）；
+ *   - `excluded`：被排除能力及原因（reason 枚举见 CapabilityExclusionReason）；
+ *   - `compatible`：交集是否非空。
+ */
+export function computeCapabilityIntersection(businessProfile, platformProfile, negotiatedProtocolVersion) {
+    const protocolVersion = negotiatedProtocolVersion ?? businessProfile.ucp.version;
+    const business = indexCapabilities(businessProfile);
+    const platform = indexCapabilities(platformProfile);
+    const excluded = [];
+    const active = new Map();
+    // Step 1 + 2：同名交集；对每个 capability 取双方 version 数组交集，非空选最高。
+    for (const [name, businessDecls] of business) {
+        const platformDecls = platform.get(name);
+        if (platformDecls === undefined) {
+            excluded.push({ name, reason: "no_mutual" });
+            continue;
+        }
+        const platformVersions = new Set(platformDecls.map((d) => d.version));
+        const common = businessDecls.map((d) => d.version).filter((v) => platformVersions.has(v));
+        if (common.length === 0) {
+            excluded.push({ name, reason: "version_incompatible" });
+            continue;
+        }
+        const selectedVersion = common.reduce((a, b) => (compareUcpVersions(a, b) >= 0 ? a : b));
+        const entry = businessDecls.find((d) => d.version === selectedVersion);
+        if (entry !== undefined) {
+            active.set(name, { version: selectedVersion, entry });
+        }
+    }
+    // Step 3 + 4 + requires：迭代剪枝到不动点。
+    // requires 先于孤儿判定（requires 不满足 → 排除并重新剪枝，其下游 extension 再判孤儿）。
+    let changed = true;
+    while (changed) {
+        changed = false;
+        for (const [name, cap] of active) {
+            const requires = readRequires(cap.entry);
+            if (requires === "malformed") {
+                excluded.push({ name, reason: "requires_unsatisfied" });
+                active.delete(name);
+                changed = true;
+                continue;
+            }
+            if (!validateRequiresConstraint(requires, cap.entry.extends).valid) {
+                excluded.push({ name, reason: "requires_unsatisfied" });
+                active.delete(name);
+                changed = true;
+                continue;
+            }
+            if (requires !== undefined && !requiresSatisfied(requires, protocolVersion, active)) {
+                excluded.push({ name, reason: "requires_unsatisfied" });
+                active.delete(name);
+                changed = true;
+                continue;
+            }
+            if (!hasActiveParent(cap.entry.extends, active)) {
+                excluded.push({ name, reason: "orphaned_extension" });
+                active.delete(name);
+                changed = true;
+                continue;
+            }
+        }
+    }
+    return { active, excluded, compatible: active.size > 0 };
+}
+/** 交集为空或版本互不兼容时抛的业务错误（capabilities_incompatible，非 transport 错误）。 */
+export class CapabilityIncompatibleError extends Error {
+    code;
+    constructor(message) {
+        super(message);
+        this.name = "CapabilityIncompatibleError";
+        this.code = "capability_incompatible";
+    }
+}
+/** 兼容断言：交集为空/互不兼容时抛 CapabilityIncompatibleError；否则原样返回交集。 */
+export function requireCapabilitiesCompatible(result) {
+    if (!result.compatible) {
+        const detail = result.excluded.map((e) => `${e.name} (${e.reason})`).join("; ");
+        throw new CapabilityIncompatibleError(`no mutually compatible UCP capabilities: ${detail || "empty intersection"}`);
+    }
+    return result;
+}
+/** root capability 名是否匹配操作类型：全名相等，或末段 capability 标签相等。 */
+export function matchesOperationType(operationType, rootName) {
+    if (rootName === operationType)
+        return true;
+    const lastSegment = rootName.slice(rootName.lastIndexOf(".") + 1);
+    return lastSegment.length > 0 && lastSegment === operationType;
+}
+/**
+ * 按 UCP 'Relevance' 规则从交集挑出与某操作相关的能力集：
+ *   - root capability（无 extends）名匹配操作类型（matchesOperationType）；
+ *   - extension extends 命中相关 root，沿 extends 传递闭包纳入（单/多 parent 任一命中即可）。
+ * 返回 `active` 的一个子集（保序）。无匹配 root 时返回空集。
+ */
+export function selectRelevantCapabilities(active, operationType) {
+    const relevant = new Map();
+    const children = new Map();
+    for (const [name, cap] of active) {
+        for (const parent of extendsList(cap.entry.extends)) {
+            const list = children.get(parent);
+            if (list === undefined)
+                children.set(parent, [name]);
+            else
+                list.push(name);
+        }
+    }
+    const queue = [];
+    for (const [name, cap] of active) {
+        if (extendsList(cap.entry.extends).length === 0 && matchesOperationType(operationType, name)) {
+            relevant.set(name, cap);
+            queue.push(name);
+        }
+    }
+    while (queue.length > 0) {
+        const parent = queue.shift();
+        if (parent === undefined)
+            break;
+        for (const kid of children.get(parent) ?? []) {
+            const cap = active.get(kid);
+            if (cap !== undefined && !relevant.has(kid)) {
+                relevant.set(kid, cap);
+                queue.push(kid);
+            }
+        }
+    }
+    return relevant;
+}
+//# sourceMappingURL=intersect.js.map

package/dist/discovery/ucp/intersect.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"intersect.js","sourceRoot":"","sources":["../../../src/discovery/ucp/intersect.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AA+BH,qCAAqC;AACrC,MAAM,YAAY,GAAG,2BAA2B,CAAC;AAsEjD,wDAAwD;AACxD,MAAM,UAAU,gBAAgB,CAAC,MAAoC;IACnE,OAAO;QACL,UAAU,EAAE,MAAM,CAAC,UAAU;QAC7B,MAAM,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;QAC3F,QAAQ,EAAE,MAAM,CAAC,QAAQ;KAC1B,CAAC;AACJ,CAAC;AAED,gDAAgD;AAChD,SAAS,aAAa,CAAC,CAAS;IAC9B,MAAM,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC/B,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,SAAS,CAAC;IACjC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3B,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;IAC5C,MAAM,CAAC,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;IACzB,IAAI,CAAC,CAAC,cAAc,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC,WAAW,EAAE,KAAK,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,KAAK,GAAG,EAAE,CAAC;QAC3F,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,qCAAqC;AACrC,MAAM,UAAU,gBAAgB,CAAC,CAAS;IACxC,OAAO,aAAa,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC;AACxC,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,kBAAkB,CAAC,CAAS,EAAE,CAAS;IACrD,MAAM,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IAC5B,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS;QAAE,OAAO,EAAE,GAAG,EAAE,CAAC;IACzD,IAAI,EAAE,KAAK,SAAS;QAAE,OAAO,CAAC,CAAC;IAC/B,IAAI,EAAE,KAAK,SAAS;QAAE,OAAO,CAAC,CAAC,CAAC;IAChC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,iBAAiB,CAAC,OAAmB;IAC5C,MAAM,GAAG,GAAG,IAAI,GAAG,EAAuC,CAAC;IAC3D,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC;IACtC,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,GAAG,CAAC;IACnC,KAAK,MAAM,CAAC,IAAI,EAAE,YAAY,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QACxD,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAA8B,CAAC,CAAC,CAAC;IACzE,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,WAAW,CAAC,YAA2C;IAC9D,IAAI,YAAY,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC;IAC1C,OAAO,OAAO,YAAY,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC;AAC1E,CAAC;AAED,oEAAoE;AACpE,SAAS,YAAY,CACnB,IAA+B;IAE/B,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC;IAC1B,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACxC,IAAI,GAAG,KAAK,IAAI,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;QAAE,OAAO,WAAW,CAAC;IACtF,OAAO,GAA4B,CAAC;AACtC,CAAC;AAED,SAAS,eAAe,CACtB,OAAe,EACf,MAA4C;IAE5C,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACtC,IAAI,MAAM,CAAC,GAAG,KAAK,SAAS,IAAI,kBAAkB,CAAC,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IAC1F,IAAI,MAAM,CAAC,GAAG,KAAK,SAAS,IAAI,kBAAkB,CAAC,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IAC1F,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,iBAAiB,CACxB,QAA+B,EAC/B,eAAuB,EACvB,MAA6C;IAE7C,IAAI,QAAQ,CAAC,QAAQ,KAAK,SAAS,IAAI,CAAC,eAAe,CAAC,eAAe,EAAE,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC5F,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,QAAQ,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;QACxC,KAAK,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;YACzE,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YACtC,wDAAwD;YACxD,IAAI,MAAM,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAC;YACvC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC;gBAAE,OAAO,KAAK,CAAC;QAC7D,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,0DAA0D;AAC1D,SAAS,eAAe,CACtB,YAA2C,EAC3C,MAA6C;IAE7C,MAAM,OAAO,GAAG,WAAW,CAAC,YAAY,CAAC,CAAC;IAC1C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACtC,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5C,CAAC;AAQD,SAAS,cAAc,CACrB,MAA+B,EAC/B,IAAY,EACZ,QAAkB;IAElB,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC;IACvB,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC;IACvB,IAAI,GAAG,KAAK,SAAS,IAAI,CAAC,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;QAC7E,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI,gCAAgC,CAAC,CAAC;IACzD,CAAC;IACD,IAAI,GAAG,KAAK,SAAS,IAAI,CAAC,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;QAC7E,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI,gCAAgC,CAAC,CAAC;IACzD,CAAC;IACD,IACE,OAAO,GAAG,KAAK,QAAQ;QACvB,OAAO,GAAG,KAAK,QAAQ;QACvB,gBAAgB,CAAC,GAAG,CAAC;QACrB,gBAAgB,CAAC,GAAG,CAAC;QACrB,kBAAkB,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAChC,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI,mCAAmC,CAAC,CAAC;IAC5D,CAAC;AACH,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,0BAA0B,CACxC,QAAiB,EACjB,YAA2C;IAE3C,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;IAC7D,IAAI,QAAQ,KAAK,IAAI,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;QACjF,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,4BAA4B,CAAC,EAAE,CAAC;IACpE,CAAC;IACD,MAAM,GAAG,GAAG,QAAmC,CAAC;IAChD,MAAM,WAAW,GAAG,WAAW,CAAC,YAAY,CAAC,CAAC;IAE9C,IAAI,GAAG,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC/B,IAAI,GAAG,CAAC,QAAQ,KAAK,IAAI,IAAI,OAAO,GAAG,CAAC,QAAQ,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC7F,QAAQ,CAAC,IAAI,CAAC,qCAAqC,CAAC,CAAC;QACvD,CAAC;aAAM,CAAC;YACN,cAAc,CAAC,GAAG,CAAC,QAAmC,EAAE,mBAAmB,EAAE,QAAQ,CAAC,CAAC;QACzF,CAAC;IACH,CAAC;IAED,IAAI,GAAG,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;QACnC,IACE,GAAG,CAAC,YAAY,KAAK,IAAI;YACzB,OAAO,GAAG,CAAC,YAAY,KAAK,QAAQ;YACpC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,EAC/B,CAAC;YACD,QAAQ,CAAC,IAAI,CAAC,yCAAyC,CAAC,CAAC;QAC3D,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,GAAG,GAAG,CAAC,YAAuC,CAAC;YACzD,KAAK,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpD,MAAM,IAAI,GAAG,yBAAyB,MAAM,EAAE,CAAC;gBAC/C,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;oBAClC,QAAQ,CAAC,IAAI,CACX,GAAG,IAAI,+EAA+E,CACvF,CAAC;oBACF,SAAS;gBACX,CAAC;gBACD,IAAI,MAAM,KAAK,IAAI,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC3E,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI,oBAAoB,CAAC,CAAC;oBAC3C,SAAS;gBACX,CAAC;gBACD,cAAc,CAAC,MAAiC,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,QAAQ,EAAE,CAAC;AACpD,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,6BAA6B,CAC3C,eAA2B,EAC3B,eAA2B,EAC3B,yBAAkC;IAElC,MAAM,eAAe,GAAG,yBAAyB,IAAI,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC;IACjF,MAAM,QAAQ,GAAG,iBAAiB,CAAC,eAAe,CAAC,CAAC;IACpD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,eAAe,CAAC,CAAC;IAEpD,MAAM,QAAQ,GAAyB,EAAE,CAAC;IAC1C,MAAM,MAAM,GAAG,IAAI,GAAG,EAA4B,CAAC;IAEnD,yDAAyD;IACzD,KAAK,MAAM,CAAC,IAAI,EAAE,aAAa,CAAC,IAAI,QAAQ,EAAE,CAAC;QAC7C,MAAM,aAAa,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;YAChC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,CAAC;YAC7C,SAAS;QACX,CAAC;QACD,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QACtE,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1F,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,sBAAsB,EAAE,CAAC,CAAC;YACxD,SAAS;QACX,CAAC;QACD,MAAM,eAAe,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzF,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,eAAe,CAAC,CAAC;QACvE,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,OAAO,EAAE,eAAe,EAAE,KAAK,EAAE,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IAED,kCAAkC;IAClC,8DAA8D;IAC9D,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,OAAO,OAAO,EAAE,CAAC;QACf,OAAO,GAAG,KAAK,CAAC;QAChB,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,EAAE,CAAC;YACjC,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACzC,IAAI,QAAQ,KAAK,WAAW,EAAE,CAAC;gBAC7B,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,sBAAsB,EAAE,CAAC,CAAC;gBACxD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACpB,OAAO,GAAG,IAAI,CAAC;gBACf,SAAS;YACX,CAAC;YACD,IAAI,CAAC,0BAA0B,CAAC,QAAQ,EAAE,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC;gBACnE,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,sBAAsB,EAAE,CAAC,CAAC;gBACxD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACpB,OAAO,GAAG,IAAI,CAAC;gBACf,SAAS;YACX,CAAC;YACD,IAAI,QAAQ,KAAK,SAAS,IAAI,CAAC,iBAAiB,CAAC,QAAQ,EAAE,eAAe,EAAE,MAAM,CAAC,EAAE,CAAC;gBACpF,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,sBAAsB,EAAE,CAAC,CAAC;gBACxD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACpB,OAAO,GAAG,IAAI,CAAC;gBACf,SAAS;YACX,CAAC;YACD,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,EAAE,CAAC;gBAChD,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,oBAAoB,EAAE,CAAC,CAAC;gBACtD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACpB,OAAO,GAAG,IAAI,CAAC;gBACf,SAAS;YACX,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;AAC3D,CAAC;AAED,oEAAoE;AACpE,MAAM,OAAO,2BAA4B,SAAQ,KAAK;IAC3C,IAAI,CAA4B;IACzC,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,6BAA6B,CAAC;QAC1C,IAAI,CAAC,IAAI,GAAG,yBAAyB,CAAC;IACxC,CAAC;CACF;AAED,6DAA6D;AAC7D,MAAM,UAAU,6BAA6B,CAC3C,MAAoC;IAEpC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChF,MAAM,IAAI,2BAA2B,CACnC,4CAA4C,MAAM,IAAI,oBAAoB,EAAE,CAC7E,CAAC;IACJ,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,0DAA0D;AAC1D,MAAM,UAAU,oBAAoB,CAAC,aAAqB,EAAE,QAAgB;IAC1E,IAAI,QAAQ,KAAK,aAAa;QAAE,OAAO,IAAI,CAAC;IAC5C,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAClE,OAAO,WAAW,CAAC,MAAM,GAAG,CAAC,IAAI,WAAW,KAAK,aAAa,CAAC;AACjE,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,0BAA0B,CACxC,MAA6C,EAC7C,aAAqB;IAErB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA4B,CAAC;IACrD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC7C,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,EAAE,CAAC;QACjC,KAAK,MAAM,MAAM,IAAI,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;YACpD,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAClC,IAAI,IAAI,KAAK,SAAS;gBAAE,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;;gBAChD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,EAAE,CAAC;QACjC,IAAI,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,oBAAoB,CAAC,aAAa,EAAE,IAAI,CAAC,EAAE,CAAC;YAC7F,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACxB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,MAAM,KAAK,SAAS;YAAE,MAAM;QAChC,KAAK,MAAM,GAAG,IAAI,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YAC7C,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC5B,IAAI,GAAG,KAAK,SAAS,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC5C,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACvB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC"}

package/dist/discovery/ucp/resolver.d.ts

@@ -0,0 +1,62 @@
+/**
+ * Copyright 2026 harrylabsj
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *     http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+import type { UcpRejectedEntry } from "./validate.js";
+import type { UcpProfile } from "./types.js";
+export declare const WELL_KNOWN_UCP_PATH = "/.well-known/ucp";
+export interface UcpResolverOptions {
+    fetchImpl?: typeof fetch;
+    /** 抓取超时 ms（默认 10000）。 */
+    timeoutMs?: number;
+    /** 透传给 url-policy 的私网放行开关（默认 false，fail-closed）。 */
+    allowPrivateRanges?: boolean;
+    /** 跳过请求前 DNS 复查（测试用；生产应保持 false）。 */
+    skipDnsCheck?: boolean;
+    resolveIp?: (hostname: string) => Promise<string[]>;
+    /** 注入时钟（测试用）。缺省 Date.now。 */
+    now?: () => number;
+}
+export interface UcpResolveInput {
+    domain?: string;
+    profileUrl?: string;
+}
+export interface UcpResolveResult {
+    profile: UcpProfile;
+    /** 被 profile 校验丢弃的条目（按条目粒度拒绝，不影响其余条目）。 */
+    rejected: UcpRejectedEntry[];
+    /** `domain:<domain>` 或 `profile:<url>`。 */
+    source: string;
+    fetchedAt: number;
+    /** 本次响应计算的缓存 TTL（≥60s 地板）。 */
+    ttlMs: number;
+    cached: boolean;
+    /** 原始（未过滤）JSON，供 WP3 二次检查 / 调试。 */
+    rawProfile: unknown;
+}
+export interface CacheControlParse {
+    ok: boolean;
+    reason?: string;
+    maxAge?: number;
+}
+export declare function parseCacheControl(header: string | null): CacheControlParse;
+export declare class UcpResolver {
+    private readonly deps;
+    private readonly cache;
+    constructor(deps?: UcpResolverOptions);
+    clearCache(): void;
+    private now;
+    private profileUrlFor;
+    resolve(input: UcpResolveInput): Promise<UcpResolveResult>;
+}