@faicad/faijs 0.13.2 → 0.14.1

package/dist/topology/naming/lineage.js

@@ -0,0 +1,398 @@
+/**
+ * lineage.ts — 血缘图登记（计划 §4.3）。
+ *
+ * 每个 op 执行完登记一条 `LineageNode`：**谁（`StmtId`）用什么 op、吃了哪些
+ * part、产出哪些 part、属哪个 provenance 类别**。两张表：
+ *
+ * | 表 | 键 → 值 | 用途 |
+ * |---|---|---|
+ * | `lineage` | `StmtId` → `LineageNode` | 从身份原点沿 DAG 前进 |
+ * | `partToStmt` | `PartName` → `StmtId` | 从 part 名字反查是哪条语句造的 |
+ *
+ * ## 为什么这一层必须存在
+ *
+ * 现状把身份表达成 **hash**（`face-evolution.ts` 的内存指针哈希），于是每次查询都在
+ * 付「对齐 hash」的利息：谁改了几何，谁的 hash 就变，身份就断。正确形态是
+ * `(StmtId, RoleName)` 的**因果坐标**——`StmtId` 说「哪条语句产生」，`RoleName` 说
+ * 「那条语句把它当作什么」。因果坐标不随几何变化，**也不需要知道中间过了几个 op**。
+ *
+ * ## 登记口只能有一个（但调用点有两个）
+ *
+ * 手写 op 走 `wrapBrepOne`（`define-op.ts`），生成投影走 `compatOp`
+ * （`api/internal/compat-op.ts`）——**两条路径都必须登记**，否则 42 条投影永远无名。
+ * 但两条路径共用一个 `register()`，规则才只有一处。
+ *
+ * ## 三条硬规则（这是「未来漏洞最少」的核心）
+ *
+ * | # | 规则 | 违反时 |
+ * |---|---|---|
+ * | **N1** | inputs 里任一 Shape 查不到 `PartName` → 报错 | `E_TOPO_UNTRACKED_INPUT` |
+ * | **N2** | 当前语句锚点缺失，或与声明的 `stmt` 不符 → 报错 | `E_TOPO_NO_ANCHOR` |
+ * | **N3** | 同一 `StmtId` 重复登记且**身份内容**不同 → 报错 | `E_TOPO_DUPLICATE_STMT` |
+ *
+ * **N1 为什么必须是错误而不是"默认成链根"**：op 内部常临时造 Shape（中间产物、
+ * 工具件）。若给它们默认一个 origin，「看起来对但语义错」的身份就诞生了——
+ * 引用能解析成功，但解析到**别的面**。这类错误不会在测试里暴露（测试用的参数恰好
+ * 让两者重合），只会在用户改参数、改尺寸时暴露。**宁可在执行期就炸。**
+ *
+ * **N2 为什么现在才敢做**：它依赖 `getCurrentStmt()` 是"当前语句的权威读法"。
+ * 这一点由约束 **C1（禁止并发多 runtime）** 保证（见 §4.7.1）——不是"全局态凑合能用"。
+ *
+ * ## 依赖注入，不读全局
+ *
+ * `register()` 收一个 `LineageDeps`（`nameOf` / `currentStmt`）而不是 import
+ * `runtime-state`。理由有两条：其一，`topology/` 现有模块（如 `roles.ts`）都是
+ * "把依赖当参数"的风格，读全局会破坏它；其二，N1/N2/N3 的测试不想去摆弄全局态。
+ */
+/** 六个类别标签，供审计测试枚举（新增类别必须同步此处）。 */
+export const PROVENANCE_KINDS = [
+    'kernel',
+    'construct',
+    'identity',
+    'subdivide',
+    'replicate',
+    'unmodeled',
+];
+/**
+ * 判断演化记录是否为哈希键形态（`HashEvolution` 有 `modified`/`deleted` 字段）。
+ *
+ * @param e - the evolution record to test.
+ * @returns true when the record is the hash-key form (`HashEvolution`).
+ */
+export function isHashEvolution(e) {
+    return 'modified' in e && 'deleted' in e;
+}
+/** 血缘登记失败。带稳定错误码，禁止静默兜底。 */
+export class LineageError extends Error {
+    /** 稳定错误码（宿主/args 校验按码识别）。 */
+    code;
+    /** 出错的语句 id（若能确定）。 */
+    stmt;
+    /**
+     * @param code - the stable error code.
+     * @param message - what went wrong, with the offending statement named.
+     * @param stmt - the statement id, when known.
+     */
+    constructor(code, message, stmt) {
+        super(message);
+        this.name = 'LineageError';
+        this.code = code;
+        this.stmt = stmt;
+    }
+}
+// ── 结构化比较（不引 node:util——topology/ 要能进浏览器构建）──
+/**
+ * 两个 `RoleName` 是否相等（按值、递归）。
+ *
+ * 手写而不是 `JSON.stringify` 比较：键序会随写字面量的顺序变化
+ * （`{index, op}` 与 `{op, index}` 是同一个值、不同的 JSON），
+ * 而这两个函数是 N3「内容不同才报错」的判据——键序敏感会**误报冲突**。
+ *
+ * @param a - one role name.
+ * @param b - the other role name.
+ * @returns true when the two roles are structurally identical.
+ */
+export function roleNameEquals(a, b) {
+    switch (a.kind) {
+        case 'semantic':
+            return b.kind === 'semantic' && a.name === b.name;
+        case 'wall':
+            return b.kind === 'wall' && a.index === b.index;
+        case 'imported':
+            return b.kind === 'imported' && a.index === b.index;
+        case 'generated':
+            return b.kind === 'generated' && a.op === b.op && a.index === b.index;
+        case 'hole':
+            return b.kind === 'hole' && a.index === b.index && roleNameEquals(a.inner, b.inner);
+        case 'replica':
+            return b.kind === 'replica' && a.k === b.k && roleNameEquals(a.inner, b.inner);
+        case 'splinter':
+            return b.kind === 'splinter' && a.index === b.index && roleNameEquals(a.inner, b.inner);
+    }
+}
+/**
+ * 两条新造面规则是否相等（词汇表**逐项按序**比较——顺序是构造语义的一部分：
+ * 侧面 i 对应第 i 条 profile 边，重排就是换了一个 role）。
+ *
+ * @param a - one rule.
+ * @param b - the other rule.
+ * @returns true when the two rules are structurally identical.
+ */
+export function newFaceRuleEquals(a, b) {
+    if (a.via === 'byAdjacency')
+        return b.via === 'byAdjacency';
+    if (b.via !== 'explicit')
+        return false;
+    if (a.vocab.length !== b.vocab.length)
+        return false;
+    for (let i = 0; i < a.vocab.length; i++) {
+        if (!roleNameEquals(a.vocab[i], b.vocab[i]))
+            return false;
+    }
+    return true;
+}
+/**
+ * 两个 `Provenance` 是否相等（按值）。
+ *
+ * @param a - one provenance.
+ * @param b - the other provenance.
+ * @returns true when they are structurally identical.
+ */
+export function provenanceEquals(a, b) {
+    switch (a.kind) {
+        case 'identity':
+            return b.kind === 'identity';
+        case 'subdivide':
+            return b.kind === 'subdivide';
+        case 'replicate':
+            return b.kind === 'replicate' && a.k === b.k;
+        case 'unmodeled':
+            return b.kind === 'unmodeled' && a.reason === b.reason;
+        case 'kernel':
+            return b.kind === 'kernel' && newFaceRuleEquals(a.newFaces, b.newFaces);
+        case 'construct':
+            return b.kind === 'construct' && newFaceRuleEquals(a.newFaces, b.newFaces);
+    }
+}
+/** 两个字符串数组是否逐项相等。 */
+function sameNames(a, b) {
+    return a.length === b.length && a.every((x, i) => x === b[i]);
+}
+// ── 血缘图 ──
+/**
+ * 血缘图：两张表 + 一个登记函数。
+ *
+ * 实例化而非全局单例，是为了让 N1/N2/N3 的测试各用各的图、互不污染；
+ * 执行期由 `runtime-state` 侧持有唯一实例（C1 保证单 runtime，不存在两图并存）。
+ */
+export class LineageGraph {
+    nodes = new Map();
+    partOwner = new Map();
+    /**
+     * 执行期旁挂：语句输出 part 的 roleTable（1.10 前置③）。
+     *
+     * 回走锚定需要 root 语句的「origin→role→hash[]」表；它本来只存在
+     * `slot.roleTable`（解析缓存）里，删字段后唯一落点就是这里。
+     * 不进 `LineageNode`（节点是身份数据，N3 比较不含它）。
+     */
+    outputTables = new Map();
+    /**
+     * 执行期旁挂：语句输出 part 的 BREP 句柄（回走锚定/落地做 ordinal↔hash 换算用）。
+     * 句柄是活对象不进节点；随 `clear()` 一起清（句柄生命周期由 solidCache 管）。
+     */
+    outputHandles = new Map();
+    /**
+     * 执行期旁挂：**part 名键**的 roleTable（1.10 前置③，op 读输入表用）。
+     *
+     * 为什么有语句键还要 part 键：op 实现读的是「输入 part 的表」。按语句反查
+     * （stmtOf(part)）在重赋值下会指到**本语句**——register 先于 impl 执行，
+     * `part0 = translate(part0)` 的 partOwner 已被 s2 覆盖，impl 读输入表时
+     * 拿到的是自己的输出。part 键表只在 `recordOutput`（impl 内 fromBrep 时）
+     * 才覆盖 ⇒ impl 读表时看到的仍是上一条语句记录的旧表——时序天然正确。
+     */
+    outputTablesByPart = new Map();
+    /**
+     * 登记一条语句（N1/N2/N3 全在这里校验）。
+     *
+     * @param draft - the statement's lineage facts (inputs still as Shape handles).
+     * @param deps - the injected readers (`nameOf` / `currentStmt`).
+     * @returns the stored node.
+     * @throws LineageError on N1 (untracked input), N2 (anchor mismatch), or N3 (conflicting re-register).
+     */
+    register(draft, deps) {
+        const stmt = draft.stmt;
+        // N2：当前锚点必须是本条语句，否则说明"我拿到的 stmt 不是正在跑的那条"。
+        const anchor = deps.currentStmt();
+        if (!anchor) {
+            throw new LineageError('E_TOPO_NO_ANCHOR', `${draft.op} 登记血缘时无当前语句锚点（getCurrentStmt() 为空）`, stmt);
+        }
+        if (anchor.id !== stmt) {
+            throw new LineageError('E_TOPO_NO_ANCHOR', `${draft.op} 声明的语句 ${stmt} 与当前锚点 ${anchor.id} 不符`, stmt);
+        }
+        // N1：输入 Shape 必须都有 PartName——**不许默认成链根**。
+        const inputs = [];
+        for (let i = 0; i < draft.inputs.length; i++) {
+            const name = deps.nameOf(draft.inputs[i]);
+            if (name === undefined) {
+                throw new LineageError('E_TOPO_UNTRACKED_INPUT', `${draft.op} 的第 ${i} 个输入 Shape 没有 PartName（op 内部临时造的件？）。` +
+                    `不允许默认成链根——那会产生"能解析但解析错面"的假身份。`, stmt);
+            }
+            inputs.push(name);
+        }
+        const node = {
+            stmt,
+            op: draft.op,
+            inputs,
+            outputs: [...draft.outputs],
+            provenance: draft.provenance,
+        };
+        // N3：同一语句重复登记，若**身份内容**不同即为冲突。
+        // 注意比较范围刻意**不含 evolution**：它在执行期事后补（`attachEvolution`），
+        // 若纳入比较，第二次登记会因"上次还没补 evolution"而误报冲突。
+        const existing = this.nodes.get(stmt);
+        if (existing && !sameIdentity(existing, node)) {
+            throw new LineageError('E_TOPO_DUPLICATE_STMT', `${stmt} 被重复登记且内容不同：` +
+                `已登记 ${existing.op}(${existing.inputs.join(',')} → ${existing.outputs.join(',')}, ${existing.provenance.kind})，` +
+                `本次为 ${node.op}(${node.inputs.join(',')} → ${node.outputs.join(',')}, ${node.provenance.kind})`, stmt);
+        }
+        // PartName → StmtId：反查索引（名字 → 语句）。**最后写者胜**。
+        //
+        // 重赋值（`part0 = cad.translate(part0, …)`）是 faijs 的合法惯用法：后一条语句
+        // 重新绑定同名 PartName，旧绑定随之失效。身份载体是 `(StmtId, RoleName)`，
+        // PartName 只是反查索引，故覆盖更新即可——不报错。
+        //
+        // ⚠️ 曾经这里有一条 `E_TOPO_PART_REDEFINED` 守卫（把"两名同出"一律判为
+        // "反查歧义"）。§1.4/1.5 接线后它当场误杀了重赋值（8 例回退，见
+        // `api/dual-form-contract.test.ts`），已废除：线性程序里"两名同出"就是重赋值，
+        // 是合法的；而当两条语句真的同时存活并引用时，"当前绑定"语义本就该取最新。
+        // ⚠️ 幂等重登记必须**保留已补挂的 evolution**：既然 N3 刻意不比较它，
+        // 那它就不是"本次登记的输入"，重登记时用不带 evolution 的新对象覆盖
+        // 等于把先前记录的 hash 演化**静默丢掉**——而丢掉的正是 kernel 类推进 role
+        // 所需的全部信息（重新算一遍几何也补不回来，因为演化只在执行那一刻可得）。
+        this.nodes.set(stmt, existing?.evolution ? { ...node, evolution: existing.evolution } : node);
+        for (const out of node.outputs)
+            this.partOwner.set(out, stmt);
+        return this.nodes.get(stmt);
+    }
+    /**
+     * 事后补挂 hash 演化（`kind='kernel'` 用）。
+     *
+     * 与 `register` 分开是因为演化记录发生在几何算完之后，而登记发生在调用边界；
+     * 合成一个操作会让 N3 的"内容比较"必须处理"evolution 可能晚到"的时序问题。
+     *
+     * @param stmt - the statement whose evolution to attach.
+     * @param evolution - the hash evolution produced by this statement.
+     * @throws LineageError when the statement was never registered.
+     */
+    attachEvolution(stmt, evolution) {
+        const node = this.nodes.get(stmt);
+        if (!node) {
+            throw new LineageError('E_TOPO_NO_ANCHOR', `为未登记的语句 ${stmt} 挂 hash 演化——必须先 register`, stmt);
+        }
+        this.nodes.set(stmt, { ...node, evolution });
+    }
+    /**
+     * 按语句 id 取节点。
+     *
+     * @param stmt - the statement id to look up.
+     * @returns the statement's LineageNode, or undefined when not registered.
+     */
+    node(stmt) {
+        return this.nodes.get(stmt);
+    }
+    /**
+     * 按 part 名反查产出它的语句 id。
+     *
+     * @param part - the part name to look up.
+     * @returns the producing statement id, or undefined when unowned.
+     */
+    stmtOf(part) {
+        return this.partOwner.get(part);
+    }
+    /**
+     * 按 part 名反查产出它的节点。
+     *
+     * @param part - the part name to look up.
+     * @returns the producing node, or undefined when unowned.
+     */
+    nodeOfPart(part) {
+        const stmt = this.partOwner.get(part);
+        return stmt === undefined ? undefined : this.nodes.get(stmt);
+    }
+    /**
+     * 找把 `part` 作为输入的下游节点（回走推进用，1.10 前置②）。
+     *
+     * 链行走的方向是「origin → 消费者 → 消费者的消费者」：中间 part 的产出方
+     * 是 origin 自己（`stmtOf` 指回原点），不能用产出方找下一步。
+     *
+     * @param part - the part name consumed by the wanted node.
+     * @returns the first (registration-order) node whose inputs contain the part.
+     */
+    nodeConsuming(part) {
+        for (const node of this.nodes.values()) {
+            if (node.inputs.includes(part))
+                return node;
+        }
+        return undefined;
+    }
+    /** 已登记的语句数。 */
+    get size() {
+        return this.nodes.size;
+    }
+    /** 清空（每次执行开始时调用——一次执行内 `StmtId` 稳定）。 */
+    clear() {
+        this.nodes.clear();
+        this.partOwner.clear();
+        this.outputTables.clear();
+        this.outputHandles.clear();
+        this.outputTablesByPart.clear();
+    }
+    /**
+     * 记录语句输出 part 的 roleTable 与句柄（1.10 前置③，执行期旁挂）。
+     *
+     * 调用点：`define-op.wrapped` 的 brep 分支——登记血缘时（或补挂演化时）
+     * 顺手记录，读口是 `getSlot(outShape)`。表/句柄都可选（构造类 op 可能两者皆无）。
+     *
+     * @param stmt - the statement whose output is recorded.
+     * @param roleTable - the output part's role table (origin→role→hash[]), if any.
+     * @param solid - the output part's BREP handle, if any.
+     * @param part - the output part name to also key the table under (part-key authority), if any.
+     */
+    recordOutput(stmt, roleTable, solid, part) {
+        if (roleTable)
+            this.outputTables.set(stmt, roleTable);
+        if (solid !== undefined)
+            this.outputHandles.set(stmt, solid);
+        if (roleTable && part !== undefined)
+            this.outputTablesByPart.set(part, roleTable);
+    }
+    /** 读语句输出 part 的 roleTable（回走锚定用）。
+     *
+     * @param stmt - the statement whose output table to read.
+     * @returns the statement-keyed role table, or undefined when none was recorded.
+     */
+    outputTableOf(stmt) {
+        return this.outputTables.get(stmt);
+    }
+    /** 读语句输出 part 的 BREP 句柄（回走 ordinal↔hash 换算用）。
+     *
+     * @param stmt - the statement whose output handle to read.
+     * @returns the statement-keyed BREP handle, or undefined when none was recorded.
+     */
+    outputHandleOf(stmt) {
+        return this.outputHandles.get(stmt);
+    }
+    /**
+     * 读 part 名键的 roleTable（op 实现读**输入**表用，1.10 前置③）。
+     *
+     * 语义 = 旧 `getSlot(input)?.roleTable`：impl 执行时刻，该 part 的表是
+     * 上一条语句 `recordOutput` 记录的那份（本语句的覆盖发生在 impl 内
+     * fromBrep 时，晚于任何输入读）。未记录（mesh 产物 / 未接血缘）→ undefined。
+     *
+     * @param part - the output part name whose role table to read.
+     * @returns the part-keyed role table, or undefined when not recorded.
+     */
+    tableOfPart(part) {
+        return this.outputTablesByPart.get(part);
+    }
+}
+/**
+ * 判断两节点是否"身份内容"相同（N3 用；刻意不含 `evolution`）。
+ *
+ * @param a - the stored node.
+ * @param b - the incoming node.
+ * @returns true when op / inputs / outputs / provenance all match.
+ */
+function sameIdentity(a, b) {
+    return (a.op === b.op &&
+        sameNames(a.inputs, b.inputs) &&
+        sameNames(a.outputs, b.outputs) &&
+        provenanceEquals(a.provenance, b.provenance));
+}
+/**
+ * 执行期共用的血缘图实例。
+ *
+ * 唯一性由约束 C1（禁止并发多 runtime）保证；测试请自建 `new LineageGraph()`。
+ */
+export const runtimeLineage = new LineageGraph();
+//# sourceMappingURL=lineage.js.map

package/dist/topology/naming/lineage.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lineage.js","sourceRoot":"","sources":["../../../src/topology/naming/lineage.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6CG;AAgDH,kCAAkC;AAClC,MAAM,CAAC,MAAM,gBAAgB,GAAG;IAC9B,QAAQ;IACR,WAAW;IACX,UAAU;IACV,WAAW;IACX,WAAW;IACX,WAAW;CACH,CAAA;AAcV;;;;;GAKG;AACH,MAAM,UAAU,eAAe,CAAC,CAAkB;IAChD,OAAO,UAAU,IAAI,CAAC,IAAI,SAAS,IAAI,CAAC,CAAA;AAC1C,CAAC;AAwDD,4BAA4B;AAC5B,MAAM,OAAO,YAAa,SAAQ,KAAK;IACrC,6BAA6B;IACpB,IAAI,CAAkB;IAC/B,sBAAsB;IACb,IAAI,CAAS;IAEtB;;;;OAIG;IACH,YAAY,IAAsB,EAAE,OAAe,EAAE,IAAa;QAChE,KAAK,CAAC,OAAO,CAAC,CAAA;QACd,IAAI,CAAC,IAAI,GAAG,cAAc,CAAA;QAC1B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAChB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;IAClB,CAAC;CACF;AAED,+CAA+C;AAE/C;;;;;;;;;;GAUG;AACH,MAAM,UAAU,cAAc,CAAC,CAAW,EAAE,CAAW;IACrD,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,UAAU;YACb,OAAO,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,CAAA;QACnD,KAAK,MAAM;YACT,OAAO,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,CAAA;QACjD,KAAK,UAAU;YACb,OAAO,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,CAAA;QACrD,KAAK,WAAW;YACd,OAAO,CAAC,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,CAAA;QACvE,KAAK,MAAM;YACT,OAAO,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,IAAI,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAA;QACrF,KAAK,SAAS;YACZ,OAAO,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAA;QAChF,KAAK,UAAU;YACb,OAAO,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,IAAI,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAA;IAC3F,CAAC;AACH,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,iBAAiB,CAAC,CAAc,EAAE,CAAc;IAC9D,IAAI,CAAC,CAAC,GAAG,KAAK,aAAa;QAAE,OAAO,CAAC,CAAC,GAAG,KAAK,aAAa,CAAA;IAC3D,IAAI,CAAC,CAAC,GAAG,KAAK,UAAU;QAAE,OAAO,KAAK,CAAA;IACtC,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,KAAK,CAAC,MAAM;QAAE,OAAO,KAAK,CAAA;IACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAA;IAC3D,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,gBAAgB,CAAC,CAAa,EAAE,CAAa;IAC3D,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,UAAU;YACb,OAAO,CAAC,CAAC,IAAI,KAAK,UAAU,CAAA;QAC9B,KAAK,WAAW;YACd,OAAO,CAAC,CAAC,IAAI,KAAK,WAAW,CAAA;QAC/B,KAAK,WAAW;YACd,OAAO,CAAC,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QAC9C,KAAK,WAAW;YACd,OAAO,CAAC,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,CAAA;QACxD,KAAK,QAAQ;YACX,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,iBAAiB,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAA;QACzE,KAAK,WAAW;YACd,OAAO,CAAC,CAAC,IAAI,KAAK,WAAW,IAAI,iBAAiB,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAA;IAC9E,CAAC;AACH,CAAC;AAED,qBAAqB;AACrB,SAAS,SAAS,CAAC,CAAsB,EAAE,CAAsB;IAC/D,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AAC/D,CAAC;AAED,YAAY;AAEZ;;;;;GAKG;AACH,MAAM,OAAO,YAAY;IACN,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAA;IACtC,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAA;IACxD;;;;;;OAMG;IACc,YAAY,GAAG,IAAI,GAAG,EAAuE,CAAA;IAC9G;;;OAGG;IACc,aAAa,GAAG,IAAI,GAAG,EAAmB,CAAA;IAC3D;;;;;;;;OAQG;IACc,kBAAkB,GAAG,IAAI,GAAG,EAAyE,CAAA;IAEtH;;;;;;;OAOG;IACH,QAAQ,CAAC,KAAmB,EAAE,IAAiB;QAC7C,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAA;QAEvB,2CAA2C;QAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,EAAE,CAAA;QACjC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,YAAY,CACpB,kBAAkB,EAClB,GAAG,KAAK,CAAC,EAAE,oCAAoC,EAC/C,IAAI,CACL,CAAA;QACH,CAAC;QACD,IAAI,MAAM,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC;YACvB,MAAM,IAAI,YAAY,CACpB,kBAAkB,EAClB,GAAG,KAAK,CAAC,EAAE,UAAU,IAAI,UAAU,MAAM,CAAC,EAAE,KAAK,EACjD,IAAI,CACL,CAAA;QACH,CAAC;QAED,0CAA0C;QAC1C,MAAM,MAAM,GAAe,EAAE,CAAA;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;YACzC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,MAAM,IAAI,YAAY,CACpB,wBAAwB,EACxB,GAAG,KAAK,CAAC,EAAE,OAAO,CAAC,sCAAsC;oBACvD,+BAA+B,EACjC,IAAI,CACL,CAAA;YACH,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACnB,CAAC;QAED,MAAM,IAAI,GAAgB;YACxB,IAAI;YACJ,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,MAAM;YACN,OAAO,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC;YAC3B,UAAU,EAAE,KAAK,CAAC,UAAU;SAC7B,CAAA;QAED,+BAA+B;QAC/B,wDAAwD;QACxD,uCAAuC;QACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QACrC,IAAI,QAAQ,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC;YAC9C,MAAM,IAAI,YAAY,CACpB,uBAAuB,EACvB,GAAG,IAAI,cAAc;gBACnB,OAAO,QAAQ,CAAC,EAAE,IAAI,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,QAAQ,CAAC,UAAU,CAAC,IAAI,IAAI;gBAChH,OAAO,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,UAAU,CAAC,IAAI,GAAG,EACjG,IAAI,CACL,CAAA;QACH,CAAC;QAED,6CAA6C;QAC7C,EAAE;QACF,6DAA6D;QAC7D,sDAAsD;QACtD,gCAAgC;QAChC,EAAE;QACF,oDAAoD;QACpD,wCAAwC;QACxC,0DAA0D;QAC1D,wCAAwC;QAExC,+CAA+C;QAC/C,0CAA0C;QAC1C,mDAAmD;QACnD,uCAAuC;QACvC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,SAAS,EAAE,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;QAC7F,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,OAAO;YAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;QAC7D,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;IAC9B,CAAC;IAED;;;;;;;;;OASG;IACH,eAAe,CAAC,IAAY,EAAE,SAA0B;QACtD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QACjC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,YAAY,CACpB,kBAAkB,EAClB,WAAW,IAAI,0BAA0B,EACzC,IAAI,CACL,CAAA;QACH,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,GAAG,IAAI,EAAE,SAAS,EAAE,CAAC,CAAA;IAC9C,CAAC;IAED;;;;;OAKG;IACH,IAAI,CAAC,IAAY;QACf,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IAC7B,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,IAAc;QACnB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IACjC,CAAC;IAED;;;;;OAKG;IACH,UAAU,CAAC,IAAc;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QACrC,OAAO,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IAC9D,CAAC;IAED;;;;;;;;OAQG;IACH,aAAa,CAAC,IAAc;QAC1B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAAE,OAAO,IAAI,CAAA;QAC7C,CAAC;QACD,OAAO,SAAS,CAAA;IAClB,CAAC;IAED,eAAe;IACf,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAA;IACxB,CAAC;IAED,wCAAwC;IACxC,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;QAClB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAA;QACtB,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAA;QACzB,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAA;QAC1B,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAA;IACjC,CAAC;IAED;;;;;;;;;;OAUG;IACH,YAAY,CAAC,IAAY,EAAE,SAAuE,EAAE,KAAe,EAAE,IAAe;QAClI,IAAI,SAAS;YAAE,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,CAAC,CAAA;QACrD,IAAI,KAAK,KAAK,SAAS;YAAE,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QAC5D,IAAI,SAAS,IAAI,IAAI,KAAK,SAAS;YAAE,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,CAAC,CAAA;IACnF,CAAC;IAED;;;;OAIG;IACH,aAAa,CAAC,IAAY;QACxB,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IACpC,CAAC;IAED;;;;OAIG;IACH,cAAc,CAAC,IAAY;QACzB,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IACrC,CAAC;IAED;;;;;;;;;OASG;IACH,WAAW,CAAC,IAAc;QACxB,OAAO,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IAC1C,CAAC;CACF;AAED;;;;;;GAMG;AACH,SAAS,YAAY,CAAC,CAAc,EAAE,CAAc;IAClD,OAAO,CACL,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE;QACb,SAAS,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC;QAC7B,SAAS,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC;QAC/B,gBAAgB,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,UAAU,CAAC,CAC7C,CAAA;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,IAAI,YAAY,EAAE,CAAA","sourcesContent":["/**\n * lineage.ts — 血缘图登记（计划 §4.3）。\n *\n * 每个 op 执行完登记一条 `LineageNode`：**谁（`StmtId`）用什么 op、吃了哪些\n * part、产出哪些 part、属哪个 provenance 类别**。两张表：\n *\n * | 表 | 键 → 值 | 用途 |\n * |---|---|---|\n * | `lineage` | `StmtId` → `LineageNode` | 从身份原点沿 DAG 前进 |\n * | `partToStmt` | `PartName` → `StmtId` | 从 part 名字反查是哪条语句造的 |\n *\n * ## 为什么这一层必须存在\n *\n * 现状把身份表达成 **hash**（`face-evolution.ts` 的内存指针哈希），于是每次查询都在\n * 付「对齐 hash」的利息：谁改了几何，谁的 hash 就变，身份就断。正确形态是\n * `(StmtId, RoleName)` 的**因果坐标**——`StmtId` 说「哪条语句产生」，`RoleName` 说\n * 「那条语句把它当作什么」。因果坐标不随几何变化，**也不需要知道中间过了几个 op**。\n *\n * ## 登记口只能有一个（但调用点有两个）\n *\n * 手写 op 走 `wrapBrepOne`（`define-op.ts`），生成投影走 `compatOp`\n * （`api/internal/compat-op.ts`）——**两条路径都必须登记**，否则 42 条投影永远无名。\n * 但两条路径共用一个 `register()`，规则才只有一处。\n *\n * ## 三条硬规则（这是「未来漏洞最少」的核心）\n *\n * | # | 规则 | 违反时 |\n * |---|---|---|\n * | **N1** | inputs 里任一 Shape 查不到 `PartName` → 报错 | `E_TOPO_UNTRACKED_INPUT` |\n * | **N2** | 当前语句锚点缺失，或与声明的 `stmt` 不符 → 报错 | `E_TOPO_NO_ANCHOR` |\n * | **N3** | 同一 `StmtId` 重复登记且**身份内容**不同 → 报错 | `E_TOPO_DUPLICATE_STMT` |\n *\n * **N1 为什么必须是错误而不是\"默认成链根\"**：op 内部常临时造 Shape（中间产物、\n * 工具件）。若给它们默认一个 origin，「看起来对但语义错」的身份就诞生了——\n * 引用能解析成功，但解析到**别的面**。这类错误不会在测试里暴露（测试用的参数恰好\n * 让两者重合），只会在用户改参数、改尺寸时暴露。**宁可在执行期就炸。**\n *\n * **N2 为什么现在才敢做**：它依赖 `getCurrentStmt()` 是\"当前语句的权威读法\"。\n * 这一点由约束 **C1（禁止并发多 runtime）** 保证（见 §4.7.1）——不是\"全局态凑合能用\"。\n *\n * ## 依赖注入，不读全局\n *\n * `register()` 收一个 `LineageDeps`（`nameOf` / `currentStmt`）而不是 import\n * `runtime-state`。理由有两条：其一，`topology/` 现有模块（如 `roles.ts`）都是\n * \"把依赖当参数\"的风格，读全局会破坏它；其二，N1/N2/N3 的测试不想去摆弄全局态。\n */\n\nimport type { PartName, StmtId } from '../../identity'\nimport type { HashEvolution } from '../../brep/face-evolution'\nimport { type RoleName } from './role-name'\n\n// ── provenance 类别（封闭，计划 §4.4）──\n\n/**\n * 新造面的获取方式（只有 `kernel` / `construct` 需要）。\n *\n * - `byAdjacency`：靠结果形状与输入的**邻接关系**推出哪个面是新造的\n *   （布尔/倒角等：新面必然与已知面相邻，而幸存面有自己的坐标）\n * - `explicit`：op 直接给出词汇表（构造类：底面 = profile、侧面 i = 第 i 条边扫掠）\n *\n * ⚠️ **不能靠内核的 `generated` 桶**（Phase 0.4 实测）：它与 `modified` 同构分段、\n * 键集相同，值是各输入面派生的**中间形**——`cut` 里 12 个 hash 结果里 0 存活，\n * `fillet`/`fuse` 里整桶为空。故 `byAdjacency` / `explicit` 是**必填**。\n */\nexport type NewFaceRule =\n  | { readonly via: 'byAdjacency' }\n  | { readonly via: 'explicit'; readonly vocab: readonly RoleName[] }\n\n/**\n * 六个 provenance 类别（计划 §4.4，封闭集）。\n *\n * **继承面的处置完全由类别决定，op 不写**；只有 `construct` 和 `kernel` 会造新面，\n * 才有词汇这一项 ⇒ `identity` / `subdivide` / `replicate(k)` **零声明**。\n *\n * 本表是**类别归属**，不是接线状态（例：`sweep` 属 `construct` 类但未接线，见 §1 D10）。\n */\nexport type Provenance =\n  /** 内核给历史：boolean / fillet / chamfer / shell / offset / 刚体变换 */\n  | { readonly kind: 'kernel'; readonly newFaces: NewFaceRule }\n  /** 输出面 ↔ 输入的构造规则：extrude / revolve / sweep / loft / primitives / sketch / import_brep */\n  | { readonly kind: 'construct'; readonly newFaces: Extract<NewFaceRule, { via: 'explicit' }> }\n  /** 1:1，第 i 面 → 第 i 面：copy / place / clone / locate / applyMatrix */\n  | { readonly kind: 'identity' }\n  /** 每输入面 → 若干片：split / section */\n  | { readonly kind: 'subdivide' }\n  /** 第 k 份第 i 面 ← 第 i 面：linearPattern / circularPattern / gridPattern / rectangularPattern / mirrorJoin */\n  | { readonly kind: 'replicate'; readonly k: number }\n  /** 显式记账：算不出来。应趋近于 0；审计测试必须列出全部并给出理由 */\n  | { readonly kind: 'unmodeled'; readonly reason: string }\n\n/** `Provenance` 的类别标签（封闭六值）。 */\nexport type ProvenanceKind = Provenance['kind']\n\n/** 六个类别标签，供审计测试枚举（新增类别必须同步此处）。 */\nexport const PROVENANCE_KINDS = [\n  'kernel',\n  'construct',\n  'identity',\n  'subdivide',\n  'replicate',\n  'unmodeled',\n] as const\n\n/**\n * 演化记录（`kind='kernel'` 时执行期补挂）。\n *\n * 两种形态并存（1.10 前置①实测）：\n * - **序号键**（`slot.faceEvolution` 的实际存储形态，`Map<ordinal, ordinal[]>`）：\n *   boolean/fillet/chamfer 走 `decodeEvolution`（逐句柄 hashCode），copy/transform/place\n *   走 `identityEvolution`（恒等）。回走推进 identity 类与\"序号不变\"的 kernel 路径用它。\n * - **哈希键**（`HashEvolution`，`decodeHashEvolution` 的输出）：只在 booleanWithRoleTable\n *   等组合函数内部瞬时存在，不落 slot。回走按哈希集合推进时用它。\n */\nexport type EvolutionRecord = Map<number, number[]> | HashEvolution\n\n/**\n * 判断演化记录是否为哈希键形态（`HashEvolution` 有 `modified`/`deleted` 字段）。\n *\n * @param e - the evolution record to test.\n * @returns true when the record is the hash-key form (`HashEvolution`).\n */\nexport function isHashEvolution(e: EvolutionRecord): e is HashEvolution {\n  return 'modified' in e && 'deleted' in e\n}\n\n/**\n * 血缘图的一个节点 = 一条语句的登记记录。\n *\n * `inputs`/`outputs` 是 `PartName`（不是 Shape）：Shape 是执行期的活对象，\n * 身份层必须只留**可序列化、可比较**的东西，否则节点会随 arena 释放而失去意义。\n */\nexport interface LineageNode {\n  /** 该语句的 id（`ExecutionAnchor.id`），全局唯一。 */\n  readonly stmt: StmtId\n  /** op 名（如 `cad.fillet`）——用于报错信息与审计。 */\n  readonly op: string\n  /** 输入 part 名（`inputs.map(nameOf)` 的结果，已保证全部有名字）。 */\n  readonly inputs: readonly PartName[]\n  /** 产出 part 名（至少一个）。 */\n  readonly outputs: readonly PartName[]\n  /** provenance 类别 + 该类别的载荷。 */\n  readonly provenance: Provenance\n  /** `kind='kernel'` 时执行期记录的 hash 演化（`attachEvolution` 事后补上）。 */\n  readonly evolution?: EvolutionRecord\n}\n\n/**\n * 登记入参（尚未解析成 `PartName` 的形态）。\n *\n * `inputs` 故意收 **Shape 句柄**而不是 `PartName`：N1 的判据就是\n * \"这个 Shape 有没有名字\"，若调用方先自己 map 成名字，就正好把\n * \"查不到名字\"这一步跳过/默认了——那正是 N1 要防的。\n */\nexport interface LineageDraft {\n  /** 声明本条语句的 id（N2 会与当前锚点核对）。 */\n  readonly stmt: StmtId\n  /** op 名。 */\n  readonly op: string\n  /** 输入 Shape 句柄（N1 在 register 内解析）。 */\n  readonly inputs: readonly object[]\n  /** 产出 part 名（非空；调用方从锚点/nameOf 拿到）。 */\n  readonly outputs: readonly [PartName, ...PartName[]]\n  /** provenance 类别 + 载荷。 */\n  readonly provenance: Provenance\n}\n\n/** 登记所需的外部读口（由调用点注入，见文件头「依赖注入」）。 */\nexport interface LineageDeps {\n  /** Shape → PartName（`runtime-state` 的 `nameOf`）。 */\n  readonly nameOf: (shape: object) => PartName | undefined\n  /** 当前执行语句锚点（`runtime-state` 的 `getCurrentStmt`）。 */\n  readonly currentStmt: () => { readonly id: string } | undefined\n}\n\n// ── 错误 ──\n\n/** 血缘登记错误码（三条规则 N1/N2/N3）。 */\nexport type LineageErrorCode = 'E_TOPO_UNTRACKED_INPUT' | 'E_TOPO_NO_ANCHOR' | 'E_TOPO_DUPLICATE_STMT'\n\n/** 血缘登记失败。带稳定错误码，禁止静默兜底。 */\nexport class LineageError extends Error {\n  /** 稳定错误码（宿主/args 校验按码识别）。 */\n  readonly code: LineageErrorCode\n  /** 出错的语句 id（若能确定）。 */\n  readonly stmt?: string\n\n  /**\n   * @param code - the stable error code.\n   * @param message - what went wrong, with the offending statement named.\n   * @param stmt - the statement id, when known.\n   */\n  constructor(code: LineageErrorCode, message: string, stmt?: string) {\n    super(message)\n    this.name = 'LineageError'\n    this.code = code\n    this.stmt = stmt\n  }\n}\n\n// ── 结构化比较（不引 node:util——topology/ 要能进浏览器构建）──\n\n/**\n * 两个 `RoleName` 是否相等（按值、递归）。\n *\n * 手写而不是 `JSON.stringify` 比较：键序会随写字面量的顺序变化\n * （`{index, op}` 与 `{op, index}` 是同一个值、不同的 JSON），\n * 而这两个函数是 N3「内容不同才报错」的判据——键序敏感会**误报冲突**。\n *\n * @param a - one role name.\n * @param b - the other role name.\n * @returns true when the two roles are structurally identical.\n */\nexport function roleNameEquals(a: RoleName, b: RoleName): boolean {\n  switch (a.kind) {\n    case 'semantic':\n      return b.kind === 'semantic' && a.name === b.name\n    case 'wall':\n      return b.kind === 'wall' && a.index === b.index\n    case 'imported':\n      return b.kind === 'imported' && a.index === b.index\n    case 'generated':\n      return b.kind === 'generated' && a.op === b.op && a.index === b.index\n    case 'hole':\n      return b.kind === 'hole' && a.index === b.index && roleNameEquals(a.inner, b.inner)\n    case 'replica':\n      return b.kind === 'replica' && a.k === b.k && roleNameEquals(a.inner, b.inner)\n    case 'splinter':\n      return b.kind === 'splinter' && a.index === b.index && roleNameEquals(a.inner, b.inner)\n  }\n}\n\n/**\n * 两条新造面规则是否相等（词汇表**逐项按序**比较——顺序是构造语义的一部分：\n * 侧面 i 对应第 i 条 profile 边，重排就是换了一个 role）。\n *\n * @param a - one rule.\n * @param b - the other rule.\n * @returns true when the two rules are structurally identical.\n */\nexport function newFaceRuleEquals(a: NewFaceRule, b: NewFaceRule): boolean {\n  if (a.via === 'byAdjacency') return b.via === 'byAdjacency'\n  if (b.via !== 'explicit') return false\n  if (a.vocab.length !== b.vocab.length) return false\n  for (let i = 0; i < a.vocab.length; i++) {\n    if (!roleNameEquals(a.vocab[i], b.vocab[i])) return false\n  }\n  return true\n}\n\n/**\n * 两个 `Provenance` 是否相等（按值）。\n *\n * @param a - one provenance.\n * @param b - the other provenance.\n * @returns true when they are structurally identical.\n */\nexport function provenanceEquals(a: Provenance, b: Provenance): boolean {\n  switch (a.kind) {\n    case 'identity':\n      return b.kind === 'identity'\n    case 'subdivide':\n      return b.kind === 'subdivide'\n    case 'replicate':\n      return b.kind === 'replicate' && a.k === b.k\n    case 'unmodeled':\n      return b.kind === 'unmodeled' && a.reason === b.reason\n    case 'kernel':\n      return b.kind === 'kernel' && newFaceRuleEquals(a.newFaces, b.newFaces)\n    case 'construct':\n      return b.kind === 'construct' && newFaceRuleEquals(a.newFaces, b.newFaces)\n  }\n}\n\n/** 两个字符串数组是否逐项相等。 */\nfunction sameNames(a: readonly PartName[], b: readonly PartName[]): boolean {\n  return a.length === b.length && a.every((x, i) => x === b[i])\n}\n\n// ── 血缘图 ──\n\n/**\n * 血缘图：两张表 + 一个登记函数。\n *\n * 实例化而非全局单例，是为了让 N1/N2/N3 的测试各用各的图、互不污染；\n * 执行期由 `runtime-state` 侧持有唯一实例（C1 保证单 runtime，不存在两图并存）。\n */\nexport class LineageGraph {\n  private readonly nodes = new Map<StmtId, LineageNode>()\n  private readonly partOwner = new Map<PartName, StmtId>()\n  /**\n   * 执行期旁挂：语句输出 part 的 roleTable（1.10 前置③）。\n   *\n   * 回走锚定需要 root 语句的「origin→role→hash[]」表；它本来只存在\n   * `slot.roleTable`（解析缓存）里，删字段后唯一落点就是这里。\n   * 不进 `LineageNode`（节点是身份数据，N3 比较不含它）。\n   */\n  private readonly outputTables = new Map<StmtId, ReadonlyMap<string, ReadonlyMap<string, readonly number[]>>>()\n  /**\n   * 执行期旁挂：语句输出 part 的 BREP 句柄（回走锚定/落地做 ordinal↔hash 换算用）。\n   * 句柄是活对象不进节点；随 `clear()` 一起清（句柄生命周期由 solidCache 管）。\n   */\n  private readonly outputHandles = new Map<StmtId, unknown>()\n  /**\n   * 执行期旁挂：**part 名键**的 roleTable（1.10 前置③，op 读输入表用）。\n   *\n   * 为什么有语句键还要 part 键：op 实现读的是「输入 part 的表」。按语句反查\n   * （stmtOf(part)）在重赋值下会指到**本语句**——register 先于 impl 执行，\n   * `part0 = translate(part0)` 的 partOwner 已被 s2 覆盖，impl 读输入表时\n   * 拿到的是自己的输出。part 键表只在 `recordOutput`（impl 内 fromBrep 时）\n   * 才覆盖 ⇒ impl 读表时看到的仍是上一条语句记录的旧表——时序天然正确。\n   */\n  private readonly outputTablesByPart = new Map<PartName, ReadonlyMap<string, ReadonlyMap<string, readonly number[]>>>()\n\n  /**\n   * 登记一条语句（N1/N2/N3 全在这里校验）。\n   *\n   * @param draft - the statement's lineage facts (inputs still as Shape handles).\n   * @param deps - the injected readers (`nameOf` / `currentStmt`).\n   * @returns the stored node.\n   * @throws LineageError on N1 (untracked input), N2 (anchor mismatch), or N3 (conflicting re-register).\n   */\n  register(draft: LineageDraft, deps: LineageDeps): LineageNode {\n    const stmt = draft.stmt\n\n    // N2：当前锚点必须是本条语句，否则说明\"我拿到的 stmt 不是正在跑的那条\"。\n    const anchor = deps.currentStmt()\n    if (!anchor) {\n      throw new LineageError(\n        'E_TOPO_NO_ANCHOR',\n        `${draft.op} 登记血缘时无当前语句锚点（getCurrentStmt() 为空）`,\n        stmt,\n      )\n    }\n    if (anchor.id !== stmt) {\n      throw new LineageError(\n        'E_TOPO_NO_ANCHOR',\n        `${draft.op} 声明的语句 ${stmt} 与当前锚点 ${anchor.id} 不符`,\n        stmt,\n      )\n    }\n\n    // N1：输入 Shape 必须都有 PartName——**不许默认成链根**。\n    const inputs: PartName[] = []\n    for (let i = 0; i < draft.inputs.length; i++) {\n      const name = deps.nameOf(draft.inputs[i])\n      if (name === undefined) {\n        throw new LineageError(\n          'E_TOPO_UNTRACKED_INPUT',\n          `${draft.op} 的第 ${i} 个输入 Shape 没有 PartName（op 内部临时造的件？）。` +\n            `不允许默认成链根——那会产生\"能解析但解析错面\"的假身份。`,\n          stmt,\n        )\n      }\n      inputs.push(name)\n    }\n\n    const node: LineageNode = {\n      stmt,\n      op: draft.op,\n      inputs,\n      outputs: [...draft.outputs],\n      provenance: draft.provenance,\n    }\n\n    // N3：同一语句重复登记，若**身份内容**不同即为冲突。\n    // 注意比较范围刻意**不含 evolution**：它在执行期事后补（`attachEvolution`），\n    // 若纳入比较，第二次登记会因\"上次还没补 evolution\"而误报冲突。\n    const existing = this.nodes.get(stmt)\n    if (existing && !sameIdentity(existing, node)) {\n      throw new LineageError(\n        'E_TOPO_DUPLICATE_STMT',\n        `${stmt} 被重复登记且内容不同：` +\n          `已登记 ${existing.op}(${existing.inputs.join(',')} → ${existing.outputs.join(',')}, ${existing.provenance.kind})，` +\n          `本次为 ${node.op}(${node.inputs.join(',')} → ${node.outputs.join(',')}, ${node.provenance.kind})`,\n        stmt,\n      )\n    }\n\n    // PartName → StmtId：反查索引（名字 → 语句）。**最后写者胜**。\n    //\n    // 重赋值（`part0 = cad.translate(part0, …)`）是 faijs 的合法惯用法：后一条语句\n    // 重新绑定同名 PartName，旧绑定随之失效。身份载体是 `(StmtId, RoleName)`，\n    // PartName 只是反查索引，故覆盖更新即可——不报错。\n    //\n    // ⚠️ 曾经这里有一条 `E_TOPO_PART_REDEFINED` 守卫（把\"两名同出\"一律判为\n    // \"反查歧义\"）。§1.4/1.5 接线后它当场误杀了重赋值（8 例回退，见\n    // `api/dual-form-contract.test.ts`），已废除：线性程序里\"两名同出\"就是重赋值，\n    // 是合法的；而当两条语句真的同时存活并引用时，\"当前绑定\"语义本就该取最新。\n\n    // ⚠️ 幂等重登记必须**保留已补挂的 evolution**：既然 N3 刻意不比较它，\n    // 那它就不是\"本次登记的输入\"，重登记时用不带 evolution 的新对象覆盖\n    // 等于把先前记录的 hash 演化**静默丢掉**——而丢掉的正是 kernel 类推进 role\n    // 所需的全部信息（重新算一遍几何也补不回来，因为演化只在执行那一刻可得）。\n    this.nodes.set(stmt, existing?.evolution ? { ...node, evolution: existing.evolution } : node)\n    for (const out of node.outputs) this.partOwner.set(out, stmt)\n    return this.nodes.get(stmt)!\n  }\n\n  /**\n   * 事后补挂 hash 演化（`kind='kernel'` 用）。\n   *\n   * 与 `register` 分开是因为演化记录发生在几何算完之后，而登记发生在调用边界；\n   * 合成一个操作会让 N3 的\"内容比较\"必须处理\"evolution 可能晚到\"的时序问题。\n   *\n   * @param stmt - the statement whose evolution to attach.\n   * @param evolution - the hash evolution produced by this statement.\n   * @throws LineageError when the statement was never registered.\n   */\n  attachEvolution(stmt: StmtId, evolution: EvolutionRecord): void {\n    const node = this.nodes.get(stmt)\n    if (!node) {\n      throw new LineageError(\n        'E_TOPO_NO_ANCHOR',\n        `为未登记的语句 ${stmt} 挂 hash 演化——必须先 register`,\n        stmt,\n      )\n    }\n    this.nodes.set(stmt, { ...node, evolution })\n  }\n\n  /**\n   * 按语句 id 取节点。\n   *\n   * @param stmt - the statement id to look up.\n   * @returns the statement's LineageNode, or undefined when not registered.\n   */\n  node(stmt: StmtId): LineageNode | undefined {\n    return this.nodes.get(stmt)\n  }\n\n  /**\n   * 按 part 名反查产出它的语句 id。\n   *\n   * @param part - the part name to look up.\n   * @returns the producing statement id, or undefined when unowned.\n   */\n  stmtOf(part: PartName): StmtId | undefined {\n    return this.partOwner.get(part)\n  }\n\n  /**\n   * 按 part 名反查产出它的节点。\n   *\n   * @param part - the part name to look up.\n   * @returns the producing node, or undefined when unowned.\n   */\n  nodeOfPart(part: PartName): LineageNode | undefined {\n    const stmt = this.partOwner.get(part)\n    return stmt === undefined ? undefined : this.nodes.get(stmt)\n  }\n\n  /**\n   * 找把 `part` 作为输入的下游节点（回走推进用，1.10 前置②）。\n   *\n   * 链行走的方向是「origin → 消费者 → 消费者的消费者」：中间 part 的产出方\n   * 是 origin 自己（`stmtOf` 指回原点），不能用产出方找下一步。\n   *\n   * @param part - the part name consumed by the wanted node.\n   * @returns the first (registration-order) node whose inputs contain the part.\n   */\n  nodeConsuming(part: PartName): LineageNode | undefined {\n    for (const node of this.nodes.values()) {\n      if (node.inputs.includes(part)) return node\n    }\n    return undefined\n  }\n\n  /** 已登记的语句数。 */\n  get size(): number {\n    return this.nodes.size\n  }\n\n  /** 清空（每次执行开始时调用——一次执行内 `StmtId` 稳定）。 */\n  clear(): void {\n    this.nodes.clear()\n    this.partOwner.clear()\n    this.outputTables.clear()\n    this.outputHandles.clear()\n    this.outputTablesByPart.clear()\n  }\n\n  /**\n   * 记录语句输出 part 的 roleTable 与句柄（1.10 前置③，执行期旁挂）。\n   *\n   * 调用点：`define-op.wrapped` 的 brep 分支——登记血缘时（或补挂演化时）\n   * 顺手记录，读口是 `getSlot(outShape)`。表/句柄都可选（构造类 op 可能两者皆无）。\n   *\n   * @param stmt - the statement whose output is recorded.\n   * @param roleTable - the output part's role table (origin→role→hash[]), if any.\n   * @param solid - the output part's BREP handle, if any.\n   * @param part - the output part name to also key the table under (part-key authority), if any.\n   */\n  recordOutput(stmt: StmtId, roleTable?: ReadonlyMap<string, ReadonlyMap<string, readonly number[]>>, solid?: unknown, part?: PartName): void {\n    if (roleTable) this.outputTables.set(stmt, roleTable)\n    if (solid !== undefined) this.outputHandles.set(stmt, solid)\n    if (roleTable && part !== undefined) this.outputTablesByPart.set(part, roleTable)\n  }\n\n  /** 读语句输出 part 的 roleTable（回走锚定用）。\n   *\n   * @param stmt - the statement whose output table to read.\n   * @returns the statement-keyed role table, or undefined when none was recorded.\n   */\n  outputTableOf(stmt: StmtId): ReadonlyMap<string, ReadonlyMap<string, readonly number[]>> | undefined {\n    return this.outputTables.get(stmt)\n  }\n\n  /** 读语句输出 part 的 BREP 句柄（回走 ordinal↔hash 换算用）。\n   *\n   * @param stmt - the statement whose output handle to read.\n   * @returns the statement-keyed BREP handle, or undefined when none was recorded.\n   */\n  outputHandleOf(stmt: StmtId): unknown | undefined {\n    return this.outputHandles.get(stmt)\n  }\n\n  /**\n   * 读 part 名键的 roleTable（op 实现读**输入**表用，1.10 前置③）。\n   *\n   * 语义 = 旧 `getSlot(input)?.roleTable`：impl 执行时刻，该 part 的表是\n   * 上一条语句 `recordOutput` 记录的那份（本语句的覆盖发生在 impl 内\n   * fromBrep 时，晚于任何输入读）。未记录（mesh 产物 / 未接血缘）→ undefined。\n   *\n   * @param part - the output part name whose role table to read.\n   * @returns the part-keyed role table, or undefined when not recorded.\n   */\n  tableOfPart(part: PartName): ReadonlyMap<string, ReadonlyMap<string, readonly number[]>> | undefined {\n    return this.outputTablesByPart.get(part)\n  }\n}\n\n/**\n * 判断两节点是否\"身份内容\"相同（N3 用；刻意不含 `evolution`）。\n *\n * @param a - the stored node.\n * @param b - the incoming node.\n * @returns true when op / inputs / outputs / provenance all match.\n */\nfunction sameIdentity(a: LineageNode, b: LineageNode): boolean {\n  return (\n    a.op === b.op &&\n    sameNames(a.inputs, b.inputs) &&\n    sameNames(a.outputs, b.outputs) &&\n    provenanceEquals(a.provenance, b.provenance)\n  )\n}\n\n/**\n * 执行期共用的血缘图实例。\n *\n * 唯一性由约束 C1（禁止并发多 runtime）保证；测试请自建 `new LineageGraph()`。\n */\nexport const runtimeLineage = new LineageGraph()\n"]}

package/dist/topology/naming/migrate.d.ts

@@ -0,0 +1,41 @@
+/**
+ * migrate.ts — TopoRef V1→V2 迁移器（计划 §2.3，Phase 1.11）
+ *
+ * Phase 1.6/1.7 换型后，存量 `.fai.js` / 3d_editor 场景里的 TopoRef 字面量仍是旧形态：
+ * - `role` 带 op 前缀（`'box:top'` / `'cylinder:lateral'` / `'extrude:face_3'`）
+ * - `origin` 是 PartName / 资产名（`'part0'` / `'MyAsset.step'`），非 StmtId
+ *
+ * 本迁移器是**纯函数**，只处理能纯函数判定的部分：
+ * - **role**：删 op 前缀（`'box:top'` → `'top'`）。用 `parseRoleName` 判定——
+ *   解析成功即为新形态（`'top'` / `'wall:3'` / `'gen:fillet:0'` / `'hole:1/wall:2'`），
+ *   保留；解析失败即为旧形态，按 `/^[a-zA-Z_]+:/` 删前缀。`wall:`/`hole:`/`gen:`/
+ *   `replica[`/`splinter(`/`imported:` 等合法新前缀不会被误删（parseRoleName 已认）。
+ * - **origin**：**保留原值**。旧 origin（PartName / 资产名）→ 新 origin（StmtId）的映射
+ *   需要场景上下文（part0 是哪条语句的输出），纯函数无从得知 ⇒ 由 3d_editor 载入场景时
+ *   用自己的 `partToStmt` 映射完成。本函数只保证 role 迁移 + 幂等。
+ *
+ * **幂等**：`migrateRole` 二次不动——第一次删前缀后 `parseRoleName` 成功，第二次保留。
+ *
+ * **旧位置名**（`'extrude:face_3'`）删前缀得 `'face_3'`——这不是合法 RoleName，
+ * 解析时会 `E_TOPO_NOT_FOUND`。这是**正确行为**（那些名字本就违反 R3、抗重放能力为零），
+ * 迁移器**报告而非伪造**（§2.3 警告：迁移器只处理数据，不处理行为）。
+ *
+ * 结构守卫：输入需有合法 `kind` 字段，否则抛错——绝不静默透传残缺引用。
+ */
+import type { TopoRef } from './types.js';
+/**
+ * 迁移单个 role 串：新形态保留，旧形态删 op 前缀。
+ *
+ * @param role - the role string to migrate (may be legacy `'box:top'` or new `'top'`/`'wall:3'`).
+ * @returns the migrated role string (new shape, idempotent).
+ */
+export declare function migrateRole(role: string): string;
+/**
+ * 迁移 TopoRef V1→V2（纯函数、幂等）。
+ *
+ * @param input - 任意值（结构守卫失败抛错）。
+ * @returns 迁移后的 TopoRef（role 已删 op 前缀；origin 保留原值待 3d_editor 映射）。
+ * @throws {Error} 当 `input` 不是合法 TopoRef 结构时。
+ */
+export declare function migrateTopoRef(input: unknown): TopoRef;
+//# sourceMappingURL=migrate.d.ts.map

package/dist/topology/naming/migrate.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"migrate.d.ts","sourceRoot":"","sources":["../../../src/topology/naming/migrate.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AAGH,OAAO,KAAK,EAKV,OAAO,EAER,MAAM,SAAS,CAAA;AAKhB;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAKhD;AAOD;;;;;;GAMG;AACH,wBAAgB,cAAc,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO,CAkCtD"}

package/dist/topology/naming/migrate.js

@@ -0,0 +1,88 @@
+/**
+ * migrate.ts — TopoRef V1→V2 迁移器（计划 §2.3，Phase 1.11）
+ *
+ * Phase 1.6/1.7 换型后，存量 `.fai.js` / 3d_editor 场景里的 TopoRef 字面量仍是旧形态：
+ * - `role` 带 op 前缀（`'box:top'` / `'cylinder:lateral'` / `'extrude:face_3'`）
+ * - `origin` 是 PartName / 资产名（`'part0'` / `'MyAsset.step'`），非 StmtId
+ *
+ * 本迁移器是**纯函数**，只处理能纯函数判定的部分：
+ * - **role**：删 op 前缀（`'box:top'` → `'top'`）。用 `parseRoleName` 判定——
+ *   解析成功即为新形态（`'top'` / `'wall:3'` / `'gen:fillet:0'` / `'hole:1/wall:2'`），
+ *   保留；解析失败即为旧形态，按 `/^[a-zA-Z_]+:/` 删前缀。`wall:`/`hole:`/`gen:`/
+ *   `replica[`/`splinter(`/`imported:` 等合法新前缀不会被误删（parseRoleName 已认）。
+ * - **origin**：**保留原值**。旧 origin（PartName / 资产名）→ 新 origin（StmtId）的映射
+ *   需要场景上下文（part0 是哪条语句的输出），纯函数无从得知 ⇒ 由 3d_editor 载入场景时
+ *   用自己的 `partToStmt` 映射完成。本函数只保证 role 迁移 + 幂等。
+ *
+ * **幂等**：`migrateRole` 二次不动——第一次删前缀后 `parseRoleName` 成功，第二次保留。
+ *
+ * **旧位置名**（`'extrude:face_3'`）删前缀得 `'face_3'`——这不是合法 RoleName，
+ * 解析时会 `E_TOPO_NOT_FOUND`。这是**正确行为**（那些名字本就违反 R3、抗重放能力为零），
+ * 迁移器**报告而非伪造**（§2.3 警告：迁移器只处理数据，不处理行为）。
+ *
+ * 结构守卫：输入需有合法 `kind` 字段，否则抛错——绝不静默透传残缺引用。
+ */
+import { parseRoleName } from './role-name.js';
+/** 旧形态 op 前缀：`box:` / `cylinder:` / `extrude:` 等（字母/下划线 + 冒号）。 */
+const LEGACY_OP_PREFIX = /^[a-zA-Z_]+:/;
+/**
+ * 迁移单个 role 串：新形态保留，旧形态删 op 前缀。
+ *
+ * @param role - the role string to migrate (may be legacy `'box:top'` or new `'top'`/`'wall:3'`).
+ * @returns the migrated role string (new shape, idempotent).
+ */
+export function migrateRole(role) {
+    if (parseRoleName(role) !== null)
+        return role;
+    const m = role.match(LEGACY_OP_PREFIX);
+    if (m)
+        return role.slice(m[0].length);
+    return role;
+}
+/** 迁移 RoleQualifier：role 迁移，origin 保留（纯函数不映射，见文件头注）。 */
+function migrateQualifier(q) {
+    return { origin: q.origin, role: migrateRole(q.role) };
+}
+/**
+ * 迁移 TopoRef V1→V2（纯函数、幂等）。
+ *
+ * @param input - 任意值（结构守卫失败抛错）。
+ * @returns 迁移后的 TopoRef（role 已删 op 前缀；origin 保留原值待 3d_editor 映射）。
+ * @throws {Error} 当 `input` 不是合法 TopoRef 结构时。
+ */
+export function migrateTopoRef(input) {
+    if (typeof input !== 'object' || input === null) {
+        throw new Error('migrateTopoRef: input is not an object');
+    }
+    const ref = input;
+    switch (ref.kind) {
+        case 'face': {
+            const f = input;
+            return { kind: 'face', origin: f.origin, role: migrateRole(f.role), hint: f.hint };
+        }
+        case 'edge': {
+            const e = input;
+            return {
+                kind: 'edge',
+                faces: [migrateQualifier(e.faces[0]), migrateQualifier(e.faces[1])],
+                hint: e.hint,
+            };
+        }
+        case 'vertex': {
+            const v = input;
+            return { kind: 'vertex', faces: v.faces.map(migrateQualifier), hint: v.hint };
+        }
+        case 'derived-face': {
+            const d = input;
+            return {
+                kind: 'derived-face',
+                op: d.op,
+                between: [migrateQualifier(d.between[0]), migrateQualifier(d.between[1])],
+                hint: d.hint,
+            };
+        }
+        default:
+            throw new Error(`migrateTopoRef: unknown kind ${String(ref.kind)}`);
+    }
+}
+//# sourceMappingURL=migrate.js.map

package/dist/topology/naming/migrate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"migrate.js","sourceRoot":"","sources":["../../../src/topology/naming/migrate.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AAEH,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAA;AAU3C,kEAAkE;AAClE,MAAM,gBAAgB,GAAG,cAAc,CAAA;AAEvC;;;;;GAKG;AACH,MAAM,UAAU,WAAW,CAAC,IAAY;IACtC,IAAI,aAAa,CAAC,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,IAAI,CAAA;IAC7C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAA;IACtC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAA;IACrC,OAAO,IAAI,CAAA;AACb,CAAC;AAED,wDAAwD;AACxD,SAAS,gBAAgB,CAAC,CAAgB;IACxC,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAA;AACxD,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,cAAc,CAAC,KAAc;IAC3C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QAChD,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAA;IAC3D,CAAC;IACD,MAAM,GAAG,GAAG,KAA2B,CAAA;IACvC,QAAQ,GAAG,CAAC,IAAI,EAAE,CAAC;QACjB,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,CAAC,GAAG,KAAoB,CAAA;YAC9B,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAA;QACpF,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,CAAC,GAAG,KAAoB,CAAA;YAC9B,OAAO;gBACL,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,CAAC,gBAAgB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnE,IAAI,EAAE,CAAC,CAAC,IAAI;aACb,CAAA;QACH,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,CAAC,GAAG,KAAsB,CAAA;YAChC,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,gBAAgB,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAA;QAC/E,CAAC;QACD,KAAK,cAAc,CAAC,CAAC,CAAC;YACpB,MAAM,CAAC,GAAG,KAA2B,CAAA;YACrC,OAAO;gBACL,IAAI,EAAE,cAAc;gBACpB,EAAE,EAAE,CAAC,CAAC,EAAE;gBACR,OAAO,EAAE,CAAC,gBAAgB,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzE,IAAI,EAAE,CAAC,CAAC,IAAI;aACb,CAAA;QACH,CAAC;QACD;YACE,MAAM,IAAI,KAAK,CAAC,gCAAgC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IACvE,CAAC;AACH,CAAC","sourcesContent":["/**\n * migrate.ts — TopoRef V1→V2 迁移器（计划 §2.3，Phase 1.11）\n *\n * Phase 1.6/1.7 换型后，存量 `.fai.js` / 3d_editor 场景里的 TopoRef 字面量仍是旧形态：\n * - `role` 带 op 前缀（`'box:top'` / `'cylinder:lateral'` / `'extrude:face_3'`）\n * - `origin` 是 PartName / 资产名（`'part0'` / `'MyAsset.step'`），非 StmtId\n *\n * 本迁移器是**纯函数**，只处理能纯函数判定的部分：\n * - **role**：删 op 前缀（`'box:top'` → `'top'`）。用 `parseRoleName` 判定——\n *   解析成功即为新形态（`'top'` / `'wall:3'` / `'gen:fillet:0'` / `'hole:1/wall:2'`），\n *   保留；解析失败即为旧形态，按 `/^[a-zA-Z_]+:/` 删前缀。`wall:`/`hole:`/`gen:`/\n *   `replica[`/`splinter(`/`imported:` 等合法新前缀不会被误删（parseRoleName 已认）。\n * - **origin**：**保留原值**。旧 origin（PartName / 资产名）→ 新 origin（StmtId）的映射\n *   需要场景上下文（part0 是哪条语句的输出），纯函数无从得知 ⇒ 由 3d_editor 载入场景时\n *   用自己的 `partToStmt` 映射完成。本函数只保证 role 迁移 + 幂等。\n *\n * **幂等**：`migrateRole` 二次不动——第一次删前缀后 `parseRoleName` 成功，第二次保留。\n *\n * **旧位置名**（`'extrude:face_3'`）删前缀得 `'face_3'`——这不是合法 RoleName，\n * 解析时会 `E_TOPO_NOT_FOUND`。这是**正确行为**（那些名字本就违反 R3、抗重放能力为零），\n * 迁移器**报告而非伪造**（§2.3 警告：迁移器只处理数据，不处理行为）。\n *\n * 结构守卫：输入需有合法 `kind` 字段，否则抛错——绝不静默透传残缺引用。\n */\n\nimport { parseRoleName } from './role-name'\nimport type {\n  DerivedFaceTopoRef,\n  EdgeTopoRef,\n  FaceTopoRef,\n  RoleQualifier,\n  TopoRef,\n  VertexTopoRef,\n} from './types'\n\n/** 旧形态 op 前缀：`box:` / `cylinder:` / `extrude:` 等（字母/下划线 + 冒号）。 */\nconst LEGACY_OP_PREFIX = /^[a-zA-Z_]+:/\n\n/**\n * 迁移单个 role 串：新形态保留，旧形态删 op 前缀。\n *\n * @param role - the role string to migrate (may be legacy `'box:top'` or new `'top'`/`'wall:3'`).\n * @returns the migrated role string (new shape, idempotent).\n */\nexport function migrateRole(role: string): string {\n  if (parseRoleName(role) !== null) return role\n  const m = role.match(LEGACY_OP_PREFIX)\n  if (m) return role.slice(m[0].length)\n  return role\n}\n\n/** 迁移 RoleQualifier：role 迁移，origin 保留（纯函数不映射，见文件头注）。 */\nfunction migrateQualifier(q: RoleQualifier): RoleQualifier {\n  return { origin: q.origin, role: migrateRole(q.role) }\n}\n\n/**\n * 迁移 TopoRef V1→V2（纯函数、幂等）。\n *\n * @param input - 任意值（结构守卫失败抛错）。\n * @returns 迁移后的 TopoRef（role 已删 op 前缀；origin 保留原值待 3d_editor 映射）。\n * @throws {Error} 当 `input` 不是合法 TopoRef 结构时。\n */\nexport function migrateTopoRef(input: unknown): TopoRef {\n  if (typeof input !== 'object' || input === null) {\n    throw new Error('migrateTopoRef: input is not an object')\n  }\n  const ref = input as { kind?: unknown }\n  switch (ref.kind) {\n    case 'face': {\n      const f = input as FaceTopoRef\n      return { kind: 'face', origin: f.origin, role: migrateRole(f.role), hint: f.hint }\n    }\n    case 'edge': {\n      const e = input as EdgeTopoRef\n      return {\n        kind: 'edge',\n        faces: [migrateQualifier(e.faces[0]), migrateQualifier(e.faces[1])],\n        hint: e.hint,\n      }\n    }\n    case 'vertex': {\n      const v = input as VertexTopoRef\n      return { kind: 'vertex', faces: v.faces.map(migrateQualifier), hint: v.hint }\n    }\n    case 'derived-face': {\n      const d = input as DerivedFaceTopoRef\n      return {\n        kind: 'derived-face',\n        op: d.op,\n        between: [migrateQualifier(d.between[0]), migrateQualifier(d.between[1])],\n        hint: d.hint,\n      }\n    }\n    default:\n      throw new Error(`migrateTopoRef: unknown kind ${String(ref.kind)}`)\n  }\n}"]}