@tienne/gestalt 0.88.0 → 0.89.0

package/dist/src/architecture/doc-link.js

@@ -0,0 +1,396 @@
+import { docNodeId } from './doc-scan.js';
+import { normalizePathTemplate } from './endpoint-match.js';
+import { docPathKey } from './name-ref-match.js';
+import { LEGACY_PACK_IDS } from './packs/index.js';
+import { KNOWLEDGE_COVERAGE_KINDS } from './packs/knowledge.js';
+const MODULE_KINDS = new Set(['service', 'micro_app', 'app_module']);
+const NO_OWNER = '(담당 없음)';
+/** `repo:path:line` 근거를 레포와 경로로 나눈다 */
+export function splitCodeLocation(location) {
+    const i = location.indexOf(':');
+    if (i <= 0)
+        return undefined;
+    return { repo: location.slice(0, i), path: docPathKey(location.slice(i + 1)) };
+}
+// 패키지 루트는 src 바로 앞까지다. 모노레포 앱과 백엔드 모듈이 대부분 이 꼴이라 문서가 그 아래 파일을 가리키면 그 모듈 이야기로 본다
+function packageRoot(path) {
+    const i = path.indexOf('/src/');
+    return i > 0 ? path.slice(0, i) : undefined;
+}
+// 폴더 하나가 모듈 수십 개를 덮으면 그 문서는 레포 전체 이야기라 모듈마다 잇지 않는다
+const MAX_DIR_TARGETS = 8;
+/**
+ * 파일이 같은 노드가 없을 때 모듈로 잇는다. 가리킨 경로를 품은 가장 깊은 패키지 루트를 먼저 본다.
+ * 그게 없으면 가리킨 경로가 폴더라 그 아래 패키지 루트들을 본다
+ */
+function moduleTargets(modules, repo, path) {
+    const inRepo = modules.filter((m) => m.repo === repo);
+    const owners = inRepo
+        .filter((m) => path === m.root || path.startsWith(`${m.root}/`))
+        .sort((a, b) => b.root.length - a.root.length);
+    if (owners.length > 0)
+        return owners.filter((m) => m.root === owners[0].root).map((m) => m.node);
+    const under = [
+        ...new Set(inRepo.filter((m) => m.root.startsWith(`${path}/`)).map((m) => m.node)),
+    ];
+    return under.length <= MAX_DIR_TARGETS ? under : [];
+}
+/** 화면 label `[app] /route · Name`에서 라우트만 뽑는다 */
+export function screenRouteOf(node) {
+    return /(?:^|\s)(\/\S*)/.exec(node.label)?.[1];
+}
+const routeKey = (route) => normalizePathTemplate(route).toLowerCase();
+// `/list/:tab?`처럼 끝 파라미터를 생략할 수 있는 라우트는 생략한 꼴로도 찾을 수 있어야 한다
+function routeKeys(route) {
+    const keys = [routeKey(route)];
+    let r = route.trim();
+    while (/\/:[A-Za-z_]\w*\?$/.test(r)) {
+        r = r.replace(/\/:[A-Za-z_]\w*\?$/, '');
+        keys.push(routeKey(r || '/'));
+    }
+    return keys;
+}
+// 색인은 `/info/NAVER`처럼 값을 박아 적기도 한다. 같은 자리가 코드에서 파라미터면 같은 화면으로 본다
+function routeFits(indexKey, techKey) {
+    const a = indexKey.split('/');
+    const b = techKey.split('/');
+    return (a.length === b.length &&
+        b.some((s) => s === '{}') &&
+        b.every((s, i) => s === '{}' || s === a[i]));
+}
+const apiKey = (method, path) => `${method.toUpperCase()} ${normalizePathTemplate(path)}`;
+/**
+ * 기술 그림에 문서를 엮는다. 문서가 가리킨 코드 파일, 문서가 말한 API, 화면 색인의 라우트로 잇고
+ * 이어진 문서만 기술 IR에 얹어 knowledge-link IR을 만든다. 잇지 못한 쪽은 신호로 돌려준다
+ */
+export function linkDocs(tech, knowledge, scanned, options) {
+    const aliases = options.repoAliases ?? {};
+    const repoIdOf = (name) => aliases[name] ?? tech.repos.find((r) => r.name === name || r.id === name)?.id;
+    const fileIndex = new Map();
+    const modules = [];
+    const endpoints = new Map();
+    for (const n of tech.nodes) {
+        if (n.kind === 'endpoint') {
+            const sp = n.label.indexOf(' ');
+            if (sp > 0)
+                endpoints.set(apiKey(n.label.slice(0, sp), n.label.slice(sp + 1)), n.id);
+        }
+        for (const e of n.evidence) {
+            if (e.type !== 'code')
+                continue;
+            const loc = splitCodeLocation(e.location);
+            if (loc === undefined)
+                continue;
+            const key = `${loc.repo}:${loc.path}`;
+            fileIndex.set(key, [...(fileIndex.get(key) ?? []), n.id]);
+            const root = MODULE_KINDS.has(n.kind) ? packageRoot(loc.path) : undefined;
+            if (root !== undefined)
+                modules.push({ repo: loc.repo, root, node: n.id });
+        }
+    }
+    // 근거 파일마다 담당을 찾아 합친다. 노드에 이미 적힌 담당은 출처가 따로 있으니 그대로 둔다
+    const techOwners = new Map();
+    const docOwnerMatch = new Map();
+    if (options.ownersOf !== undefined) {
+        const nameOf = (repos, id) => repos.find((r) => r.id === id)?.name ?? id;
+        for (const n of tech.nodes) {
+            const matches = [];
+            for (const e of n.evidence) {
+                if (e.type !== 'code')
+                    continue;
+                const loc = splitCodeLocation(e.location);
+                const m = loc && options.ownersOf(nameOf(tech.repos, loc.repo), loc.path);
+                if (m)
+                    matches.push(m);
+            }
+            const merged = mergeOwners(matches);
+            if (merged !== undefined)
+                techOwners.set(n.id, merged);
+        }
+        for (const n of knowledge.nodes) {
+            if (n.doc === undefined || n.repo === undefined)
+                continue;
+            const m = options.ownersOf(nameOf(knowledge.repos, n.repo), n.doc.path.replace(/#.*$/, ''));
+            if (m !== undefined)
+                docOwnerMatch.set(n.id, m);
+        }
+    }
+    const techIds = new Set(tech.nodes.map((n) => n.id));
+    const knowledgeById = new Map(knowledge.nodes.map((n) => [n.id, n]));
+    const links = new Map();
+    const addLink = (doc, to, via, ref, line) => {
+        const key = `${doc}\u0000${to}`;
+        const cur = links.get(key);
+        if (cur === undefined) {
+            links.set(key, { via, refs: [ref], line });
+            return;
+        }
+        if (!cur.refs.some((r) => r.target === ref.target))
+            cur.refs.push(ref);
+    };
+    const docInfo = new Map();
+    const signals = {
+        coverage: {},
+        uncovered: [],
+        stale: [],
+        apiMismatches: [],
+        screensOnlyInCode: [],
+        screensOnlyInIndex: [],
+        links: { total: 0, broken: 0, branchOnly: 0, pinned: 0, unchecked: 0 },
+        linkedDocs: 0,
+        describes: 0,
+        gapsByOwner: {},
+    };
+    for (const d of scanned) {
+        const id = docNodeId(d.repoId, d.path);
+        const base = knowledgeById.get(id)?.doc ?? { path: d.path };
+        let broken = 0;
+        let unchecked = 0;
+        let newest;
+        for (const ref of d.codeRefs) {
+            const path = docPathKey(ref.path);
+            const facts = options.fileFacts?.(ref.repo, path);
+            if (facts === undefined)
+                unchecked++;
+            else if (!facts.exists)
+                broken++;
+            if (facts?.committedAt !== undefined && (newest === undefined || facts.committedAt > newest))
+                newest = facts.committedAt;
+            const repo = repoIdOf(ref.repo);
+            if (repo === undefined)
+                continue;
+            const exact = fileIndex.get(`${repo}:${path}`);
+            const targets = exact ?? moduleTargets(modules, repo, path);
+            for (const t of new Set(targets)) {
+                addLink(id, t, 'code-ref', {
+                    target: `${repo}:${path}`,
+                    verified: facts?.exists === true,
+                    pinned: ref.pinned,
+                    ...(facts?.committedAt !== undefined ? { committedAt: facts.committedAt } : {}),
+                }, ref.line);
+            }
+        }
+        for (const api of d.apiRefs ?? []) {
+            const ep = endpoints.get(apiKey(api.method, api.path));
+            if (ep !== undefined) {
+                addLink(id, ep, 'api-path', { target: apiKey(api.method, api.path), verified: true }, api.line);
+            }
+        }
+        const info = { ...base };
+        if (d.codeRefs.length > 0) {
+            info.links = {
+                total: d.codeRefs.length,
+                broken,
+                branchOnly: d.codeRefs.filter((r) => r.pinned === 'branch').length,
+                pinned: d.codeRefs.filter((r) => r.pinned === 'commit').length,
+                unchecked,
+            };
+            for (const k of ['total', 'broken', 'branchOnly', 'pinned', 'unchecked'])
+                signals.links[k] += info.links[k];
+        }
+        const own = info.updatedAt ?? info.committedAt;
+        if (own !== undefined && newest !== undefined && newest > own) {
+            info.staleSince = newest;
+            signals.stale.push({ doc: id, updatedAt: own, newestRef: newest });
+        }
+        docInfo.set(id, info);
+    }
+    // 화면 색인의 라우트와 코드의 라우트를 맞춘다. 표 한 칸에 라우트가 여럿 적힌 행도 있다
+    const prefixes = options.screenIndexPrefixes ?? [];
+    if (prefixes.length > 0) {
+        const techScreens = new Map();
+        for (const n of tech.nodes) {
+            if (n.kind !== 'screen')
+                continue;
+            const r = screenRouteOf(n);
+            if (r === undefined)
+                continue;
+            for (const k of routeKeys(r))
+                techScreens.set(k, [...(techScreens.get(k) ?? []), n.id]);
+        }
+        const matchedTech = new Set();
+        for (const n of knowledge.nodes) {
+            if (n.kind !== 'design_screen')
+                continue;
+            if (!prefixes.some((p) => `${n.repo}/${n.doc?.path ?? ''}`.startsWith(p)))
+                continue;
+            const routes = (n.doc?.screen?.route ?? '').match(/\/[^\s,;()]*/g) ?? [];
+            let hit = false;
+            for (const r of routes) {
+                const key = routeKey(r);
+                let found = (techScreens.get(key) ?? []).map((t) => [t, key]);
+                if (found.length === 0)
+                    found = [...techScreens]
+                        .filter(([k]) => routeFits(key, k))
+                        .flatMap(([k, ids]) => ids.map((t) => [t, k]));
+                for (const [t, k] of found) {
+                    hit = true;
+                    matchedTech.add(t);
+                    addLink(n.id, t, 'screen-route', { target: `route:${k}`, verified: true }, 1);
+                }
+            }
+            if (!hit && routes.length > 0)
+                signals.screensOnlyInIndex.push(n.id);
+            if (!docInfo.has(n.id) && n.doc !== undefined)
+                docInfo.set(n.id, n.doc);
+        }
+        const allTech = new Set([...techScreens.values()].flat());
+        signals.screensOnlyInCode = [...allTech].filter((t) => !matchedTech.has(t)).sort();
+        signals.screensOnlyInIndex.sort();
+    }
+    const edges = [];
+    const linkedDocs = new Set();
+    const coveredTech = new Set();
+    for (const [key, l] of [...links].sort(([a], [b]) => (a < b ? -1 : 1))) {
+        const [doc, to] = key.split('\u0000');
+        if (!techIds.has(to))
+            continue;
+        linkedDocs.add(doc);
+        coveredTech.add(to);
+        const src = knowledgeById.get(doc);
+        edges.push({
+            id: `desc:${doc}->${to}`,
+            from: doc,
+            to,
+            kind: 'describes',
+            evidence: [
+                {
+                    type: 'doc',
+                    location: `${src?.repo ?? 'kb'}:${(src?.doc?.path ?? doc).replace(/#.*$/, '')}:${l.line}`,
+                    visibility: 'private',
+                },
+            ],
+            lineStyle: 'dashed',
+            docLink: { via: l.via, refs: l.refs.sort((a, b) => (a.target < b.target ? -1 : 1)) },
+        });
+    }
+    // 문서가 말한 API가 그림에 없는지는 이 그림에 이어진 문서만 본다. 안 이어진 문서까지 세면 다른 서버 이야기가 다 어긋남이 된다
+    const firstTarget = new Map();
+    for (const e of edges)
+        if (!firstTarget.has(e.from))
+            firstTarget.set(e.from, e.to);
+    const unresolved = [];
+    const docNodes = [];
+    const nameOf = (n, id) => n?.displayName ?? n?.label ?? id;
+    for (const doc of [...linkedDocs].sort()) {
+        const src = knowledgeById.get(doc);
+        if (src === undefined)
+            continue;
+        const { parent: _parent, ...rest } = src;
+        const info = docInfo.get(doc) ?? src.doc;
+        const owners = rest.owners ?? docOwnerMatch.get(doc)?.owners;
+        docNodes.push({
+            ...rest,
+            ...(info !== undefined ? { doc: info } : {}),
+            ...(owners !== undefined ? { owners } : {}),
+        });
+        const subject = firstTarget.get(doc);
+        const gaps = info?.gaps ?? [];
+        const gapN = gaps.filter((g) => g.kind === 'gap').length;
+        const unvN = gaps.length - gapN;
+        if (gaps.length > 0) {
+            unresolved.push({
+                id: `doc-gap:${doc}`,
+                subject: { nodeId: subject },
+                question: `"${nameOf(src, doc)}" 문서에 ` +
+                    [
+                        gapN > 0 ? `비었다고 적힌 곳 ${gapN}개` : '',
+                        unvN > 0 ? `확인 안 된 서술 ${unvN}개` : '',
+                    ]
+                        .filter(Boolean)
+                        .join(', ') +
+                    '가 남아 있어요. 채울 수 있나요?',
+            });
+        }
+        const scan = scanned.find((s) => docNodeId(s.repoId, s.path) === doc);
+        for (const api of scan?.apiRefs ?? []) {
+            const k = apiKey(api.method, api.path);
+            if (endpoints.has(k))
+                continue;
+            signals.apiMismatches.push({ doc, api: k, line: api.line });
+            unresolved.push({
+                id: `doc-api:${doc}:${k}`,
+                subject: { nodeId: subject },
+                question: `"${nameOf(src, doc)}" 문서가 말하는 ${k}를 이 그림의 엔드포인트에서 못 찾았어요. 바뀌었거나 다른 서버 것인가요?`,
+            });
+        }
+    }
+    for (const kind of KNOWLEDGE_COVERAGE_KINDS) {
+        const all = tech.nodes.filter((n) => n.kind === kind);
+        if (all.length === 0)
+            continue;
+        signals.coverage[kind] = {
+            total: all.length,
+            covered: all.filter((n) => coveredTech.has(n.id)).length,
+        };
+        for (const n of all)
+            if (!coveredTech.has(n.id))
+                signals.uncovered.push(n.id);
+    }
+    signals.uncovered.sort();
+    // 채울 사람을 찾는 신호라 그림에 이어졌는지와 상관없이 문서 전체의 구멍을 센다
+    for (const n of knowledge.nodes) {
+        if (n.kind !== 'document')
+            continue;
+        for (const g of (docInfo.get(n.id) ?? n.doc)?.gaps ?? []) {
+            const who = g.owner ?? docOwnerMatch.get(n.id)?.owners.join(', ') ?? NO_OWNER;
+            signals.gapsByOwner[who] = (signals.gapsByOwner[who] ?? 0) + 1;
+        }
+    }
+    if (options.ownersOf !== undefined) {
+        const slots = tech.nodes.filter((n) => KNOWLEDGE_COVERAGE_KINDS.includes(n.kind));
+        // 화면 색인은 한 파일이 행마다 노드가 되고 폴더 묶음은 문서가 아니라서 문서 파일만 센다
+        const docs = knowledge.nodes.filter((n) => n.kind === 'document');
+        const count = (ids, owned, preset) => ({
+            total: ids.length,
+            owned: ids.filter((id) => preset.has(id) || owned.has(id)).length,
+            catchAllOnly: ids.filter((id) => !preset.has(id) && owned.get(id)?.catchAll === true).length,
+        });
+        const presetOf = (nodes) => new Set(nodes.filter((n) => (n.owners ?? []).length > 0).map((n) => n.id));
+        signals.ownership = {
+            tech: count(slots.map((n) => n.id), techOwners, presetOf(slots)),
+            docs: count(docs.map((n) => n.id), docOwnerMatch, presetOf(docs)),
+            unownedTech: slots
+                .filter((n) => (n.owners ?? []).length === 0 && !techOwners.has(n.id))
+                .map((n) => n.id)
+                .sort(),
+        };
+    }
+    signals.linkedDocs = linkedDocs.size;
+    signals.describes = edges.length;
+    const knowledgeRepos = knowledge.repos.filter((r) => !tech.repos.some((t) => t.id === r.id));
+    const byId = (a, b) => a.id < b.id ? -1 : a.id > b.id ? 1 : 0;
+    return {
+        ir: {
+            ...tech,
+            view: 'knowledge-link',
+            packs: [...new Set([...(tech.packs ?? LEGACY_PACK_IDS), 'knowledge'])],
+            repos: [...tech.repos, ...knowledgeRepos],
+            nodes: [
+                ...tech.nodes.map((n) => {
+                    const m = techOwners.get(n.id);
+                    return m !== undefined && n.owners === undefined ? { ...n, owners: m.owners } : n;
+                }),
+                ...docNodes,
+            ].sort(byId),
+            edges: [...tech.edges, ...edges].sort(byId),
+            unresolved: [...tech.unresolved, ...unresolved.sort(byId)],
+            generatedAt: options.generatedAt,
+        },
+        signals,
+        docInfo,
+        docOwners: new Map([...docOwnerMatch].map(([id, m]) => [id, m.owners])),
+    };
+}
+// 근거 파일마다 담당이 다르면 모두 싣는다. 실제 담당이 하나라도 있으면 기본 담당은 뺀다
+function mergeOwners(matches) {
+    if (matches.length === 0)
+        return undefined;
+    const real = matches.filter((m) => !m.catchAll);
+    const pick = real.length > 0 ? real : matches;
+    return {
+        owners: [...new Set(pick.flatMap((m) => m.owners))].sort(),
+        catchAll: real.length === 0,
+    };
+}
+//# sourceMappingURL=doc-link.js.map

package/dist/src/architecture/doc-link.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"doc-link.js","sourceRoot":"","sources":["../../../src/architecture/doc-link.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AAE1C,OAAO,EAAE,qBAAqB,EAAE,MAAM,qBAAqB,CAAC;AAC5D,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACjD,OAAO,EAAE,eAAe,EAAE,MAAM,kBAAkB,CAAC;AACnD,OAAO,EAAE,wBAAwB,EAAE,MAAM,sBAAsB,CAAC;AA+DhE,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,CAAC,SAAS,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC,CAAC;AACrE,MAAM,QAAQ,GAAG,SAAS,CAAC;AAE3B,uCAAuC;AACvC,MAAM,UAAU,iBAAiB,CAAC,QAAgB;IAChD,MAAM,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAChC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,SAAS,CAAC;IAC7B,OAAO,EAAE,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;AACjF,CAAC;AAED,gFAAgF;AAChF,SAAS,WAAW,CAAC,IAAY;IAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAChC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AAC9C,CAAC;AAED,mDAAmD;AACnD,MAAM,eAAe,GAAG,CAAC,CAAC;AAE1B;;;GAGG;AACH,SAAS,aAAa,CACpB,OAAgE,EAChE,IAAY,EACZ,IAAY;IAEZ,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;IACtD,MAAM,MAAM,GAAG,MAAM;SAClB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;SAC/D,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAClG,MAAM,KAAK,GAAG;QACZ,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;KACnF,CAAC;IACF,OAAO,KAAK,CAAC,MAAM,IAAI,eAAe,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;AACtD,CAAC;AAED,gDAAgD;AAChD,MAAM,UAAU,aAAa,CAAC,IAAqC;IACjE,OAAO,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACjD,CAAC;AAED,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;AAEvF,4DAA4D;AAC5D,SAAS,SAAS,CAAC,KAAa;IAC9B,MAAM,IAAI,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IAC/B,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IACrB,OAAO,oBAAoB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QACpC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,oBAAoB,EAAE,EAAE,CAAC,CAAC;QACxC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IAChC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,iEAAiE;AACjE,SAAS,SAAS,CAAC,QAAgB,EAAE,OAAe;IAClD,MAAM,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC9B,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC7B,OAAO,CACL,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;QACrB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC;QACzB,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAC5C,CAAC;AACJ,CAAC;AACD,MAAM,MAAM,GAAG,CAAC,MAAc,EAAE,IAAY,EAAU,EAAE,CACtD,GAAG,MAAM,CAAC,WAAW,EAAE,IAAI,qBAAqB,CAAC,IAAI,CAAC,EAAE,CAAC;AAE3D;;;GAGG;AACH,MAAM,UAAU,QAAQ,CACtB,IAAoB,EACpB,SAAyB,EACzB,OAA8B,EAC9B,OAAwB;IAExB,MAAM,OAAO,GAAG,OAAO,CAAC,WAAW,IAAI,EAAE,CAAC;IAC1C,MAAM,QAAQ,GAAG,CAAC,IAAY,EAAsB,EAAE,CACpD,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;IAEhF,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC9C,MAAM,OAAO,GAAmD,EAAE,CAAC;IACnE,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC1B,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAChC,IAAI,EAAE,GAAG,CAAC;gBAAE,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACvF,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;YAC3B,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;gBAAE,SAAS;YAChC,MAAM,GAAG,GAAG,iBAAiB,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;YAC1C,IAAI,GAAG,KAAK,SAAS;gBAAE,SAAS;YAChC,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC;YACtC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1D,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC1E,IAAI,IAAI,KAAK,SAAS;gBAAE,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC7E,CAAC;IACH,CAAC;IAED,sDAAsD;IACtD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAsB,CAAC;IACjD,MAAM,aAAa,GAAG,IAAI,GAAG,EAAsB,CAAC;IACpD,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG,CAAC,KAA8B,EAAE,EAAU,EAAE,EAAE,CAC5D,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,IAAI,EAAE,CAAC;QAC7C,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC3B,MAAM,OAAO,GAAiB,EAAE,CAAC;YACjC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAC3B,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;oBAAE,SAAS;gBAChC,MAAM,GAAG,GAAG,iBAAiB,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;gBAC1C,MAAM,CAAC,GAAG,GAAG,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC1E,IAAI,CAAC;oBAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC;YACD,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;YACpC,IAAI,MAAM,KAAK,SAAS;gBAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QACzD,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;YAChC,IAAI,CAAC,CAAC,GAAG,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;gBAAE,SAAS;YAC1D,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;YAC5F,IAAI,CAAC,KAAK,SAAS;gBAAE,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrD,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACrE,MAAM,KAAK,GAAG,IAAI,GAAG,EAAqE,CAAC;IAC3F,MAAM,OAAO,GAAG,CAAC,GAAW,EAAE,EAAU,EAAE,GAAmB,EAAE,GAAe,EAAE,IAAY,EAAE,EAAE;QAC9F,MAAM,GAAG,GAAG,GAAG,GAAG,SAAS,EAAE,EAAE,CAAC;QAChC,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;YAC3C,OAAO;QACT,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACzE,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAmB,CAAC;IAC3C,MAAM,OAAO,GAAyB;QACpC,QAAQ,EAAE,EAAE;QACZ,SAAS,EAAE,EAAE;QACb,KAAK,EAAE,EAAE;QACT,aAAa,EAAE,EAAE;QACjB,iBAAiB,EAAE,EAAE;QACrB,kBAAkB,EAAE,EAAE;QACtB,KAAK,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE;QACtE,UAAU,EAAE,CAAC;QACb,SAAS,EAAE,CAAC;QACZ,WAAW,EAAE,EAAE;KAChB,CAAC;IAEF,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QAC5D,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,MAA0B,CAAC;QAC/B,KAAK,MAAM,GAAG,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAClC,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAClD,IAAI,KAAK,KAAK,SAAS;gBAAE,SAAS,EAAE,CAAC;iBAChC,IAAI,CAAC,KAAK,CAAC,MAAM;gBAAE,MAAM,EAAE,CAAC;YACjC,IAAI,KAAK,EAAE,WAAW,KAAK,SAAS,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,KAAK,CAAC,WAAW,GAAG,MAAM,CAAC;gBAC1F,MAAM,GAAG,KAAK,CAAC,WAAW,CAAC;YAC7B,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAChC,IAAI,IAAI,KAAK,SAAS;gBAAE,SAAS;YACjC,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC,CAAC;YAC/C,MAAM,OAAO,GAAG,KAAK,IAAI,aAAa,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAC5D,KAAK,MAAM,CAAC,IAAI,IAAI,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBACjC,OAAO,CACL,EAAE,EACF,CAAC,EACD,UAAU,EACV;oBACE,MAAM,EAAE,GAAG,IAAI,IAAI,IAAI,EAAE;oBACzB,QAAQ,EAAE,KAAK,EAAE,MAAM,KAAK,IAAI;oBAChC,MAAM,EAAE,GAAG,CAAC,MAAM;oBAClB,GAAG,CAAC,KAAK,EAAE,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBAChF,EACD,GAAG,CAAC,IAAI,CACT,CAAC;YACJ,CAAC;QACH,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,CAAC,CAAC,OAAO,IAAI,EAAE,EAAE,CAAC;YAClC,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;YACvD,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;gBACrB,OAAO,CACL,EAAE,EACF,EAAE,EACF,UAAU,EACV,EAAE,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,EACxD,GAAG,CAAC,IAAI,CACT,CAAC;YACJ,CAAC;QACH,CAAC;QAED,MAAM,IAAI,GAAY,EAAE,GAAG,IAAI,EAAE,CAAC;QAClC,IAAI,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,KAAK,GAAG;gBACX,KAAK,EAAE,CAAC,CAAC,QAAQ,CAAC,MAAM;gBACxB,MAAM;gBACN,UAAU,EAAE,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,MAAM;gBAClE,MAAM,EAAE,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,MAAM;gBAC9D,SAAS;aACV,CAAC;YACF,KAAK,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,QAAQ,EAAE,WAAW,CAAU;gBAC/E,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACtC,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,WAAW,CAAC;QAC/C,IAAI,GAAG,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,GAAG,GAAG,EAAE,CAAC;YAC9D,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;YACzB,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,CAAC;QACrE,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IACxB,CAAC;IAED,oDAAoD;IACpD,MAAM,QAAQ,GAAG,OAAO,CAAC,mBAAmB,IAAI,EAAE,CAAC;IACnD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,WAAW,GAAG,IAAI,GAAG,EAAoB,CAAC;QAChD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC3B,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;gBAAE,SAAS;YAClC,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,CAAC,KAAK,SAAS;gBAAE,SAAS;YAC9B,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC;gBAAE,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1F,CAAC;QACD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QACtC,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;YAChC,IAAI,CAAC,CAAC,IAAI,KAAK,eAAe;gBAAE,SAAS;YACzC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,EAAE,IAAI,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;gBAAE,SAAS;YACpF,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,EAAE,CAAC;YACzE,IAAI,GAAG,GAAG,KAAK,CAAC;YAChB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;gBACvB,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACxB,IAAI,KAAK,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAU,CAAC,CAAC;gBACvE,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;oBACpB,KAAK,GAAG,CAAC,GAAG,WAAW,CAAC;yBACrB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;yBAClC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAU,CAAC,CAAC,CAAC;gBAC5D,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC;oBAC3B,GAAG,GAAG,IAAI,CAAC;oBACX,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACnB,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,cAAc,EAAE,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;gBAChF,CAAC;YACH,CAAC;YACD,IAAI,CAAC,GAAG,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACrE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,SAAS;gBAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1E,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QAC1D,OAAO,CAAC,iBAAiB,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACnF,OAAO,CAAC,kBAAkB,CAAC,IAAI,EAAE,CAAC;IACpC,CAAC;IAED,MAAM,KAAK,GAAuB,EAAE,CAAC;IACrC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;IACrC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACvE,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAqB,CAAC;QAC1D,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,SAAS;QAC/B,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpB,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACpB,MAAM,GAAG,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,KAAK,CAAC,IAAI,CAAC;YACT,EAAE,EAAE,QAAQ,GAAG,KAAK,EAAE,EAAE;YACxB,IAAI,EAAE,GAAG;YACT,EAAE;YACF,IAAI,EAAE,WAAW;YACjB,QAAQ,EAAE;gBACR;oBACE,IAAI,EAAE,KAAK;oBACX,QAAQ,EAAE,GAAG,GAAG,EAAE,IAAI,IAAI,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE;oBACzF,UAAU,EAAE,SAAS;iBACtB;aACF;YACD,SAAS,EAAE,QAAQ;YACnB,OAAO,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;SACrF,CAAC,CAAC;IACL,CAAC;IAED,4EAA4E;IAC5E,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;YAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACnF,MAAM,UAAU,GAAyB,EAAE,CAAC;IAC5C,MAAM,QAAQ,GAAuB,EAAE,CAAC;IACxC,MAAM,MAAM,GAAG,CAAC,CAA+B,EAAE,EAAU,EAAU,EAAE,CACrE,CAAC,EAAE,WAAW,IAAI,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC;IACnC,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;QACzC,MAAM,GAAG,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,GAAG,KAAK,SAAS;YAAE,SAAS;QAChC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,EAAE,GAAG,GAAG,CAAC;QACzC,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC;QACzC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC;QAC7D,QAAQ,CAAC,IAAI,CAAC;YACZ,GAAG,IAAI;YACP,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5C,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC5C,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;QACtC,MAAM,IAAI,GAAG,IAAI,EAAE,IAAI,IAAI,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,MAAM,CAAC;QACzD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QAChC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpB,UAAU,CAAC,IAAI,CAAC;gBACd,EAAE,EAAE,WAAW,GAAG,EAAE;gBACpB,OAAO,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE;gBAC5B,QAAQ,EACN,IAAI,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,QAAQ;oBAC5B;wBACE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE;wBACpC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE;qBACrC;yBACE,MAAM,CAAC,OAAO,CAAC;yBACf,IAAI,CAAC,IAAI,CAAC;oBACb,qBAAqB;aACxB,CAAC,CAAC;QACL,CAAC;QACD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACtE,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,OAAO,IAAI,EAAE,EAAE,CAAC;YACtC,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;YACvC,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,SAAS;YAC/B,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;YAC5D,UAAU,CAAC,IAAI,CAAC;gBACd,EAAE,EAAE,WAAW,GAAG,IAAI,CAAC,EAAE;gBACzB,OAAO,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE;gBAC5B,QAAQ,EAAE,IAAI,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,aAAa,CAAC,2CAA2C;aACxF,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,wBAAwB,EAAE,CAAC;QAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;QACtD,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAC/B,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG;YACvB,KAAK,EAAE,GAAG,CAAC,MAAM;YACjB,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM;SACzD,CAAC;QACF,KAAK,MAAM,CAAC,IAAI,GAAG;YAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBAAE,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAChF,CAAC;IACD,OAAO,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;IACzB,8CAA8C;IAC9C,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;QAChC,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU;YAAE,SAAS;QACpC,KAAK,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,IAAI,EAAE,EAAE,CAAC;YACzD,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC;YAC9E,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACjE,CAAC;IACH,CAAC;IACD,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,wBAAwB,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAClF,oDAAoD;QACpD,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC;QAClE,MAAM,KAAK,GAAG,CAAC,GAAa,EAAE,KAA8B,EAAE,MAAmB,EAAE,EAAE,CAAC,CAAC;YACrF,KAAK,EAAE,GAAG,CAAC,MAAM;YACjB,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM;YACjE,YAAY,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,QAAQ,KAAK,IAAI,CAAC,CAAC,MAAM;SAC7F,CAAC,CAAC;QACH,MAAM,QAAQ,GAAG,CAAC,KAAyB,EAAE,EAAE,CAC7C,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7E,OAAO,CAAC,SAAS,GAAG;YAClB,IAAI,EAAE,KAAK,CACT,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EACtB,UAAU,EACV,QAAQ,CAAC,KAAK,CAAC,CAChB;YACD,IAAI,EAAE,KAAK,CACT,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EACrB,aAAa,EACb,QAAQ,CAAC,IAAI,CAAC,CACf;YACD,WAAW,EAAE,KAAK;iBACf,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;iBACrE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBAChB,IAAI,EAAE;SACV,CAAC;IACJ,CAAC;IACD,OAAO,CAAC,UAAU,GAAG,UAAU,CAAC,IAAI,CAAC;IACrC,OAAO,CAAC,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC;IAEjC,MAAM,cAAc,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7F,MAAM,IAAI,GAAG,CAA2B,CAAI,EAAE,CAAI,EAAU,EAAE,CAC5D,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,OAAO;QACL,EAAE,EAAE;YACF,GAAG,IAAI;YACP,IAAI,EAAE,gBAAgB;YACtB,KAAK,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,eAAe,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC;YACtE,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,GAAG,cAAc,CAAC;YACzC,KAAK,EAAE;gBACL,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;oBACtB,MAAM,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;oBAC/B,OAAO,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpF,CAAC,CAAC;gBACF,GAAG,QAAQ;aACZ,CAAC,IAAI,CAAC,IAAI,CAAC;YACZ,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;YAC3C,UAAU,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1D,WAAW,EAAE,OAAO,CAAC,WAAW;SACjC;QACD,OAAO;QACP,OAAO;QACP,SAAS,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;KACxE,CAAC;AACJ,CAAC;AAED,oDAAoD;AACpD,SAAS,WAAW,CAAC,OAAqB;IACxC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAC3C,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAChD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC;IAC9C,OAAO;QACL,MAAM,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE;QAC1D,QAAQ,EAAE,IAAI,CAAC,MAAM,KAAK,CAAC;KAC5B,CAAC;AACJ,CAAC"}

package/dist/src/architecture/doc-routes.d.ts

@@ -0,0 +1,39 @@
+import type { DocScanResult } from './doc-scan.js';
+export interface DeadRoute {
+    /** `<repoId>/<path>` */
+    from: string;
+    keywords: string[];
+    targetPath: string;
+}
+export interface KeywordConflict {
+    keyword: string;
+    /** `<repoId>/<path>` */
+    targets: string[];
+}
+export interface DocRouteReport {
+    /** `<repoId>/<path>` */
+    entries: string[];
+    reachable: number;
+    /** 진입 문서에서 링크를 따라가도 안 닿는 문서. 진입 문서가 하나도 없으면 비운다 */
+    orphans: string[];
+    deadRoutes: DeadRoute[];
+    /** 같은 말이 다른 문서로 안내되는 자리 */
+    conflicts: KeywordConflict[];
+    /** 질문 안내 표가 이 문서로 보내는 말. 키는 `<repoId>/<path>` */
+    keywords: Record<string, string[]>;
+}
+/** 상대 링크를 레포 기준 경로로 편다. 레포 밖이나 바깥 주소면 undefined */
+export declare function resolveDocLink(fromPath: string, link: string): string | undefined;
+export type DocResolver = (doc: {
+    repoId: string;
+    path: string;
+}, ref: string) => string | undefined;
+/**
+ * 문서에 적힌 md 경로를 훑은 문서 하나로 푼다. 돌려주는 값은 `<repoId>/<path>`다.
+ * 문서 폴더 기준으로 먼저 본다. 안 맞으면 위 폴더로 한 단씩 올라가며 붙여 본다. 옆 스킬이나 레포 루트 기준으로 적은 경로가 여기서 풀린다.
+ * 그래도 없으면 같은 레포에서 뒷부분이 맞는 문서가 하나뿐일 때만 그 문서로 본다
+ */
+export declare function docResolver(scan: DocScanResult): DocResolver;
+/** 질문 안내 표와 문서 사이 링크로 질문 길을 따라가 고립 문서, 막다른 안내, 같은 말 충돌을 찾는다 */
+export declare function analyzeDocRoutes(scan: DocScanResult): DocRouteReport;
+//# sourceMappingURL=doc-routes.d.ts.map

package/dist/src/architecture/doc-routes.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"doc-routes.d.ts","sourceRoot":"","sources":["../../../src/architecture/doc-routes.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAYnD,MAAM,WAAW,SAAS;IACxB,wBAAwB;IACxB,IAAI,EAAE,MAAM,CAAC;IACb,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;CACpB;AAED,MAAM,WAAW,eAAe;IAC9B,OAAO,EAAE,MAAM,CAAC;IAChB,wBAAwB;IACxB,OAAO,EAAE,MAAM,EAAE,CAAC;CACnB;AAED,MAAM,WAAW,cAAc;IAC7B,wBAAwB;IACxB,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,mDAAmD;IACnD,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,UAAU,EAAE,SAAS,EAAE,CAAC;IACxB,2BAA2B;IAC3B,SAAS,EAAE,eAAe,EAAE,CAAC;IAC7B,iDAAiD;IACjD,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;CACpC;AAED,mDAAmD;AACnD,wBAAgB,cAAc,CAAC,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAQjF;AAID,MAAM,MAAM,WAAW,GAAG,CACxB,GAAG,EAAE;IAAE,MAAM,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,EACrC,GAAG,EAAE,MAAM,KACR,MAAM,GAAG,SAAS,CAAC;AAExB;;;;GAIG;AACH,wBAAgB,WAAW,CAAC,IAAI,EAAE,aAAa,GAAG,WAAW,CAyB5D;AAED,+DAA+D;AAC/D,wBAAgB,gBAAgB,CAAC,IAAI,EAAE,aAAa,GAAG,cAAc,CAgEpE"}

package/dist/src/architecture/doc-routes.js

@@ -0,0 +1,123 @@
+import { posix } from 'node:path';
+/** 에이전트가 처음 여는 문서. 폴더 안내판인 INDEX는 들어오는 링크가 없을 때만 진입점으로 본다 */
+const ENTRY_NAMES = new Set([
+    'readme.md',
+    'claude.md',
+    'agents.md',
+    'skill.md',
+    'knowledge_index.md',
+]);
+const INDEX_NAME = 'index.md';
+/** 상대 링크를 레포 기준 경로로 편다. 레포 밖이나 바깥 주소면 undefined */
+export function resolveDocLink(fromPath, link) {
+    if (/^[a-z]+:/i.test(link) || link.startsWith('#'))
+        return undefined;
+    const clean = link.replace(/[#?].*$/, '');
+    if (clean === '')
+        return undefined;
+    const joined = clean.startsWith('/')
+        ? posix.normalize(clean.slice(1))
+        : posix.normalize(posix.join(posix.dirname(fromPath), clean));
+    return joined.startsWith('..') ? undefined : joined;
+}
+const keyOf = (d) => `${d.repoId}/${d.path}`;
+/**
+ * 문서에 적힌 md 경로를 훑은 문서 하나로 푼다. 돌려주는 값은 `<repoId>/<path>`다.
+ * 문서 폴더 기준으로 먼저 본다. 안 맞으면 위 폴더로 한 단씩 올라가며 붙여 본다. 옆 스킬이나 레포 루트 기준으로 적은 경로가 여기서 풀린다.
+ * 그래도 없으면 같은 레포에서 뒷부분이 맞는 문서가 하나뿐일 때만 그 문서로 본다
+ */
+export function docResolver(scan) {
+    const keys = new Set(scan.docs.map(keyOf));
+    const byName = new Map();
+    for (const k of keys) {
+        const base = posix.basename(k);
+        byName.set(base, [...(byName.get(base) ?? []), k]);
+    }
+    return (doc, ref) => {
+        const has = (p) => p !== undefined && keys.has(`${doc.repoId}/${p}`) ? `${doc.repoId}/${p}` : undefined;
+        const raw = ref.replace(/^\$\{?REPO_ROOT\}?\//, '/');
+        const direct = has(resolveDocLink(doc.path, raw));
+        if (direct !== undefined || /^[a-z]+:/i.test(raw))
+            return direct;
+        const rest = posix.normalize(raw.replace(/[#?].*$/, '').replace(/^(\.{0,2}\/)+/, ''));
+        if (rest.startsWith('..') || rest === '.')
+            return undefined;
+        for (let dir = posix.dirname(doc.path);; dir = posix.dirname(dir)) {
+            const hit = has(dir === '.' ? rest : `${dir}/${rest}`);
+            if (hit !== undefined)
+                return hit;
+            if (dir === '.')
+                break;
+        }
+        const hits = (byName.get(posix.basename(rest)) ?? []).filter((k) => k.startsWith(`${doc.repoId}/`) && k.endsWith(`/${rest}`));
+        return hits.length === 1 ? hits[0] : undefined;
+    };
+}
+/** 질문 안내 표와 문서 사이 링크로 질문 길을 따라가 고립 문서, 막다른 안내, 같은 말 충돌을 찾는다 */
+export function analyzeDocRoutes(scan) {
+    const keys = new Set(scan.docs.map(keyOf));
+    const resolve = docResolver(scan);
+    const out = new Map();
+    const inbound = new Set();
+    const deadRoutes = [];
+    const keywordTargets = new Map();
+    const keywords = new Map();
+    for (const d of scan.docs) {
+        const from = keyOf(d);
+        const next = new Set();
+        const add = (k) => {
+            if (k === undefined || k === from)
+                return;
+            next.add(k);
+            inbound.add(k);
+        };
+        for (const l of d.mdLinks)
+            add(keys.has(`${d.repoId}/${l}`) ? `${d.repoId}/${l}` : undefined);
+        for (const r of d.mdRefs ?? [])
+            add(resolve(d, r));
+        for (const r of d.routes) {
+            const target = resolve(d, r.link ?? r.targetPath);
+            if (target === undefined) {
+                deadRoutes.push({ from, keywords: r.keywords, targetPath: r.targetPath });
+                continue;
+            }
+            add(target);
+            for (const raw of r.keywords) {
+                const kw = raw.toLowerCase();
+                keywordTargets.set(kw, (keywordTargets.get(kw) ?? new Set()).add(target));
+                keywords.set(target, (keywords.get(target) ?? new Set()).add(raw));
+            }
+        }
+        out.set(from, next);
+    }
+    const entries = scan.docs
+        .filter((d) => {
+        const name = posix.basename(d.path).toLowerCase();
+        return ENTRY_NAMES.has(name) || (name === INDEX_NAME && !inbound.has(keyOf(d)));
+    })
+        .map(keyOf)
+        .sort();
+    const seen = new Set(entries);
+    const queue = [...entries];
+    while (queue.length > 0) {
+        for (const n of out.get(queue.pop()) ?? []) {
+            if (seen.has(n))
+                continue;
+            seen.add(n);
+            queue.push(n);
+        }
+    }
+    const conflicts = [...keywordTargets]
+        .filter(([, t]) => t.size > 1)
+        .map(([keyword, t]) => ({ keyword, targets: [...t].sort() }))
+        .sort((a, b) => (a.keyword < b.keyword ? -1 : 1));
+    return {
+        entries,
+        reachable: seen.size,
+        orphans: entries.length === 0 ? [] : [...keys].filter((k) => !seen.has(k)).sort(),
+        deadRoutes,
+        conflicts,
+        keywords: Object.fromEntries([...keywords].map(([k, v]) => [k, [...v]])),
+    };
+}
+//# sourceMappingURL=doc-routes.js.map

package/dist/src/architecture/doc-routes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"doc-routes.js","sourceRoot":"","sources":["../../../src/architecture/doc-routes.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,WAAW,CAAC;AAGlC,6DAA6D;AAC7D,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC;IAC1B,WAAW;IACX,WAAW;IACX,WAAW;IACX,UAAU;IACV,oBAAoB;CACrB,CAAC,CAAC;AACH,MAAM,UAAU,GAAG,UAAU,CAAC;AA4B9B,mDAAmD;AACnD,MAAM,UAAU,cAAc,CAAC,QAAgB,EAAE,IAAY;IAC3D,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,SAAS,CAAC;IACrE,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;IAC1C,IAAI,KAAK,KAAK,EAAE;QAAE,OAAO,SAAS,CAAC;IACnC,MAAM,MAAM,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC;QAClC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IAChE,OAAO,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC;AACtD,CAAC;AAED,MAAM,KAAK,GAAG,CAAC,CAAmC,EAAU,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;AAOvF;;;;GAIG;AACH,MAAM,UAAU,WAAW,CAAC,IAAmB;IAC7C,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IAC3C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC3C,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACrD,CAAC;IACD,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;QAClB,MAAM,GAAG,GAAG,CAAC,CAAqB,EAAsB,EAAE,CACxD,CAAC,KAAK,SAAS,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACvF,MAAM,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,sBAAsB,EAAE,GAAG,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,GAAG,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;QAClD,IAAI,MAAM,KAAK,SAAS,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,OAAO,MAAM,CAAC;QACjE,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,eAAe,EAAE,EAAE,CAAC,CAAC,CAAC;QACtF,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,IAAI,KAAK,GAAG;YAAE,OAAO,SAAS,CAAC;QAC5D,KAAK,IAAI,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAI,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACnE,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,CAAC;YACvD,IAAI,GAAG,KAAK,SAAS;gBAAE,OAAO,GAAG,CAAC;YAClC,IAAI,GAAG,KAAK,GAAG;gBAAE,MAAM;QACzB,CAAC;QACD,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAC1D,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,IAAI,IAAI,EAAE,CAAC,CAChE,CAAC;QACF,OAAO,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACjD,CAAC,CAAC;AACJ,CAAC;AAED,+DAA+D;AAC/D,MAAM,UAAU,gBAAgB,CAAC,IAAmB;IAClD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IAC3C,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;IAElC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC3C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,UAAU,GAAgB,EAAE,CAAC;IACnC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAuB,CAAC;IACtD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAuB,CAAC;IAChD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,MAAM,GAAG,GAAG,CAAC,CAAqB,EAAQ,EAAE;YAC1C,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,IAAI;gBAAE,OAAO;YAC1C,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACZ,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC,CAAC;QACF,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO;YAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAC9F,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,IAAI,EAAE;YAAE,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACnD,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;YACzB,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,UAAU,CAAC,CAAC;YAClD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;gBAC1E,SAAS;YACX,CAAC;YACD,GAAG,CAAC,MAAM,CAAC,CAAC;YACZ,KAAK,MAAM,GAAG,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAC7B,MAAM,EAAE,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;gBAC7B,cAAc,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;gBAC1E,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACrE,CAAC;QACH,CAAC;QACD,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACtB,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI;SACtB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;QACZ,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC;QAClD,OAAO,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClF,CAAC,CAAC;SACD,GAAG,CAAC,KAAK,CAAC;SACV,IAAI,EAAE,CAAC;IACV,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;IAC9B,MAAM,KAAK,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC;IAC3B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAG,CAAC,IAAI,EAAE,EAAE,CAAC;YAC5C,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,SAAS;YAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACZ,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IAED,MAAM,SAAS,GAAG,CAAC,GAAG,cAAc,CAAC;SAClC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;SAC7B,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;SAC5D,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpD,OAAO;QACL,OAAO;QACP,SAAS,EAAE,IAAI,CAAC,IAAI;QACpB,OAAO,EAAE,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE;QACjF,UAAU;QACV,SAAS;QACT,QAAQ,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;KACzE,CAAC;AACJ,CAAC"}