@blockml/graph 0.9.1

package/dist/operations.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"operations.d.ts","sourceRoot":"","sources":["../src/operations.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,WAAW,EACX,aAAa,EACb,SAAS,EAET,SAAS,EAET,gBAAgB,EAGjB,MAAM,YAAY,CAAC;AAEpB,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC1C,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAoI7C,iBAAe,SAAS,CAAC,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,SAAS,GAAG,SAAS,CAAC,CAUvF;AAiKD,wBAAsB,IAAI,CAAC,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,aAAa,EAAE,CAAC,CAEnG;AAED,wBAAsB,MAAM,CAAC,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,aAAa,EAAE,CAAC,CAErG;AAED,wBAAsB,SAAS,CAAC,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,aAAa,EAAE,CAAC,CAExG;AAED,wBAAsB,SAAS,CAC7B,KAAK,EAAE,UAAU,EACjB,GAAG,EAAE,MAAM,EACX,KAAK,CAAC,EAAE,MAAM,GACb,OAAO,CAAC,SAAS,EAAE,CAAC,CAStB;AAED,wBAAsB,WAAW,CAC/B,KAAK,EAAE,UAAU,EACjB,GAAG,EAAE,MAAM,EACX,KAAK,CAAC,EAAE,MAAM,GACb,OAAO,CAAC,SAAS,EAAE,CAAC,CAStB;AAyFD,wBAAsB,YAAY,CAChC,KAAK,EAAE,UAAU,EACjB,IAAI,EAAE,MAAM,EACZ,EAAE,EAAE,MAAM,EACV,KAAK,CAAC,EAAE,MAAM,GACb,OAAO,CAAC,SAAS,GAAG,SAAS,CAAC,CAiDhC;AAED,wBAAsB,OAAO,CAAC,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC,CAiDpF;AAED,wBAAsB,QAAQ,CAC5B,KAAK,EAAE,UAAU,EACjB,MAAM,EAAE,MAAM,EACd,MAAM,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAC/B,OAAO,CAAC,gBAAgB,CAAC,CAM3B;AAED,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,CAAC"}

package/dist/operations.js

@@ -0,0 +1,375 @@
+import { DEFAULT_GRAPH_DEPTH, DEFAULT_USES_DEPTH } from "./types.js";
+import { graphSchema } from "./schema.js";
+const BLOCK_TO_BLOCK = ["BASE_TYPE", "CONTRACT", "HAS_SUBBLOCK"];
+const MEMBER_TO_BLOCK = ["MEMBER_TYPE", "INPUT_TYPE", "OUTPUT_TYPE", "THROWS"];
+function asString(value) {
+    if (value === null || value === undefined) {
+        return "";
+    }
+    return String(value);
+}
+function asBool(value) {
+    return value === true || value === "true" || value === 1;
+}
+function asNumber(value) {
+    if (typeof value === "number" && Number.isFinite(value)) {
+        return value;
+    }
+    const parsed = Number(value);
+    return Number.isFinite(parsed) ? parsed : 0;
+}
+function originOf(value) {
+    if (value === "workspace" || value === "dependency" || value === "unresolved") {
+        return value;
+    }
+    return "unresolved";
+}
+function memberKindOf(value) {
+    if (value === "property" ||
+        value === "aggregation" ||
+        value === "association" ||
+        value === "capability") {
+        return value;
+    }
+    return undefined;
+}
+function blockNodeFromRow(fqn, name, file, library, origin, resolved) {
+    const node = {
+        kind: "block",
+        fqn: asString(fqn),
+        name: asString(name),
+        file: asString(file),
+        origin: originOf(origin),
+        resolved: asBool(resolved),
+    };
+    const lib = asString(library);
+    if (lib) {
+        node.library = lib;
+    }
+    return node;
+}
+function memberNodeFromRow(id, name, file, origin, kind, displayFqn) {
+    const node = {
+        kind: "member",
+        fqn: asString(id),
+        name: asString(name),
+        file: asString(file),
+        origin: originOf(origin),
+        resolved: true,
+    };
+    const memberKind = memberKindOf(kind);
+    if (memberKind) {
+        node.memberKind = memberKind;
+    }
+    const display = asString(displayFqn);
+    if (display) {
+        node.displayFqn = display;
+    }
+    return node;
+}
+function optionalLine(line) {
+    const n = asNumber(line);
+    return n > 0 ? n : undefined;
+}
+function withEdgeMeta(neighbor, file, line, via) {
+    const edgeFile = asString(file);
+    if (edgeFile) {
+        neighbor.file = edgeFile;
+    }
+    const edgeLine = optionalLine(line);
+    if (edgeLine !== undefined) {
+        neighbor.line = edgeLine;
+    }
+    if (via) {
+        neighbor.via = via;
+    }
+    return neighbor;
+}
+function depthOf(depth) {
+    if (depth === undefined || !Number.isFinite(depth) || depth < 1) {
+        return DEFAULT_GRAPH_DEPTH;
+    }
+    return Math.floor(depth);
+}
+function usesDepthOf(depth) {
+    if (depth === undefined || !Number.isFinite(depth) || depth < 1) {
+        return DEFAULT_USES_DEPTH;
+    }
+    return Math.floor(depth);
+}
+async function loadBlock(store, fqn) {
+    const rows = await store.exec("MATCH (b:Block {fqn: $fqn}) RETURN b.fqn, b.name, b.file, b.library, b.origin, b.resolved", { fqn });
+    const row = rows[0];
+    if (!row) {
+        return undefined;
+    }
+    return blockNodeFromRow(row[0], row[1], row[2], row[3], row[4], row[5]);
+}
+async function usesOneHop(store, fqn) {
+    const out = [];
+    for (const relation of BLOCK_TO_BLOCK) {
+        const rows = await store.exec(`MATCH (a:Block {fqn: $fqn})-[r:${relation}]->(b:Block)
+       RETURN b.fqn, b.name, b.file, b.library, b.origin, b.resolved, r.file, r.line
+       ORDER BY b.fqn`, { fqn });
+        for (const row of rows) {
+            out.push(withEdgeMeta({
+                node: blockNodeFromRow(row[0], row[1], row[2], row[3], row[4], row[5]),
+                relation,
+                direction: "outgoing",
+            }, row[6], row[7]));
+        }
+    }
+    for (const relation of MEMBER_TO_BLOCK) {
+        const rows = await store.exec(`MATCH (a:Block {fqn: $fqn})-[:HAS_MEMBER]->(m:Member)-[r:${relation}]->(b:Block)
+       RETURN b.fqn, b.name, b.file, b.library, b.origin, b.resolved, r.file, r.line,
+              m.id, m.name, m.file, m.origin, m.kind, m.displayFqn
+       ORDER BY b.fqn, m.displayFqn`, { fqn });
+        for (const row of rows) {
+            out.push(withEdgeMeta({
+                node: blockNodeFromRow(row[0], row[1], row[2], row[3], row[4], row[5]),
+                relation,
+                direction: "outgoing",
+            }, row[6], row[7], memberNodeFromRow(row[8], row[9], row[10], row[11], row[12], row[13])));
+        }
+    }
+    return out;
+}
+async function usedByOneHop(store, fqn) {
+    const out = [];
+    for (const relation of BLOCK_TO_BLOCK) {
+        const rows = await store.exec(`MATCH (a:Block)-[r:${relation}]->(b:Block {fqn: $fqn})
+       RETURN a.fqn, a.name, a.file, a.library, a.origin, a.resolved, r.file, r.line
+       ORDER BY a.fqn`, { fqn });
+        for (const row of rows) {
+            out.push(withEdgeMeta({
+                node: blockNodeFromRow(row[0], row[1], row[2], row[3], row[4], row[5]),
+                relation,
+                direction: "incoming",
+            }, row[6], row[7]));
+        }
+    }
+    for (const relation of MEMBER_TO_BLOCK) {
+        const rows = await store.exec(`MATCH (a:Block)-[:HAS_MEMBER]->(m:Member)-[r:${relation}]->(b:Block {fqn: $fqn})
+       RETURN a.fqn, a.name, a.file, a.library, a.origin, a.resolved, r.file, r.line,
+              m.id, m.name, m.file, m.origin, m.kind, m.displayFqn
+       ORDER BY a.fqn, m.displayFqn`, { fqn });
+        for (const row of rows) {
+            out.push(withEdgeMeta({
+                node: blockNodeFromRow(row[0], row[1], row[2], row[3], row[4], row[5]),
+                relation,
+                direction: "incoming",
+            }, row[6], row[7], memberNodeFromRow(row[8], row[9], row[10], row[11], row[12], row[13])));
+        }
+    }
+    return out;
+}
+async function neighborsOneHop(store, fqn) {
+    const outgoing = await usesOneHop(store, fqn);
+    const incoming = await usedByOneHop(store, fqn);
+    return [...outgoing, ...incoming];
+}
+async function oneHop(store, fqn, kind) {
+    if (kind === "outgoing") {
+        return usesOneHop(store, fqn);
+    }
+    if (kind === "incoming") {
+        return usedByOneHop(store, fqn);
+    }
+    return neighborsOneHop(store, fqn);
+}
+async function walkHops(store, start, depth, kind) {
+    const max = usesDepthOf(depth);
+    const out = [];
+    const seen = new Set();
+    let frontier = [start];
+    const ownerCache = new Map();
+    for (let hop = 1; hop <= max; hop++) {
+        const next = [];
+        for (const owner of frontier) {
+            let ownerNode;
+            if (owner !== start) {
+                if (!ownerCache.has(owner)) {
+                    ownerCache.set(owner, await loadBlock(store, owner));
+                }
+                ownerNode = ownerCache.get(owner);
+            }
+            const hits = await oneHop(store, owner, kind);
+            for (const hit of hits) {
+                const target = hit.node.fqn;
+                if (!target || target === start || seen.has(target)) {
+                    continue;
+                }
+                seen.add(target);
+                const neighbor = { ...hit };
+                if (ownerNode) {
+                    neighbor.source = ownerNode;
+                }
+                out.push(neighbor);
+                next.push(target);
+            }
+        }
+        frontier = next;
+    }
+    return out;
+}
+export async function uses(store, fqn, depth) {
+    return walkHops(store, fqn, depth ?? DEFAULT_USES_DEPTH, "outgoing");
+}
+export async function usedBy(store, fqn, depth) {
+    return walkHops(store, fqn, depth ?? DEFAULT_USES_DEPTH, "incoming");
+}
+export async function neighbors(store, fqn, depth) {
+    return walkHops(store, fqn, depth ?? DEFAULT_USES_DEPTH, "both");
+}
+export async function ancestors(store, fqn, depth) {
+    const max = depthOf(depth);
+    const rows = await store.exec(`MATCH (a:Block {fqn: $fqn})-[:BASE_TYPE*1..${max}]->(b:Block)
+     RETURN DISTINCT b.fqn, b.name, b.file, b.library, b.origin, b.resolved
+     ORDER BY b.fqn`, { fqn });
+    return rows.map((row) => blockNodeFromRow(row[0], row[1], row[2], row[3], row[4], row[5]));
+}
+export async function descendants(store, fqn, depth) {
+    const max = depthOf(depth);
+    const rows = await store.exec(`MATCH (a:Block)-[:BASE_TYPE*1..${max}]->(b:Block {fqn: $fqn})
+     RETURN DISTINCT a.fqn, a.name, a.file, a.library, a.origin, a.resolved
+     ORDER BY a.fqn`, { fqn });
+    return rows.map((row) => blockNodeFromRow(row[0], row[1], row[2], row[3], row[4], row[5]));
+}
+function pushHop(hops, key, node, relation, file, line) {
+    const hop = { key, node, relation, direction: "outgoing" };
+    const edgeFile = asString(file);
+    if (edgeFile) {
+        hop.file = edgeFile;
+    }
+    const edgeLine = optionalLine(line);
+    if (edgeLine !== undefined) {
+        hop.line = edgeLine;
+    }
+    hops.push(hop);
+}
+async function expandOutgoing(store, node) {
+    const hops = [];
+    if (node.kind === "block") {
+        for (const relation of BLOCK_TO_BLOCK) {
+            const outgoing = await store.exec(`MATCH (a:Block {fqn: $id})-[r:${relation}]->(b:Block)
+         RETURN b.fqn, b.name, b.file, b.library, b.origin, b.resolved, r.file, r.line`, { id: node.fqn });
+            for (const row of outgoing) {
+                pushHop(hops, `block:${asString(row[0])}`, blockNodeFromRow(row[0], row[1], row[2], row[3], row[4], row[5]), relation, row[6], row[7]);
+            }
+        }
+        const toMembers = await store.exec(`MATCH (a:Block {fqn: $id})-[r:HAS_MEMBER]->(m:Member)
+       RETURN m.id, m.name, m.file, m.origin, m.kind, m.displayFqn, r.file, r.line`, { id: node.fqn });
+        for (const row of toMembers) {
+            pushHop(hops, `member:${asString(row[0])}`, memberNodeFromRow(row[0], row[1], row[2], row[3], row[4], row[5]), "HAS_MEMBER", row[6], row[7]);
+        }
+        return hops;
+    }
+    for (const relation of MEMBER_TO_BLOCK) {
+        const outgoing = await store.exec(`MATCH (m:Member {id: $id})-[r:${relation}]->(b:Block)
+       RETURN b.fqn, b.name, b.file, b.library, b.origin, b.resolved, r.file, r.line`, { id: node.fqn });
+        for (const row of outgoing) {
+            pushHop(hops, `block:${asString(row[0])}`, blockNodeFromRow(row[0], row[1], row[2], row[3], row[4], row[5]), relation, row[6], row[7]);
+        }
+    }
+    return hops;
+}
+export async function shortestPath(store, from, to, depth) {
+    if (from === to) {
+        const node = await loadBlock(store, from);
+        if (!node) {
+            return undefined;
+        }
+        return { from: node, to: node, hops: [] };
+    }
+    const start = await loadBlock(store, from);
+    const goal = await loadBlock(store, to);
+    if (!start || !goal) {
+        return undefined;
+    }
+    const max = depthOf(depth);
+    const visited = new Set([`block:${from}`]);
+    const queue = [{ node: start, hops: [] }];
+    while (queue.length > 0) {
+        const current = queue.shift();
+        if (current.hops.length >= max) {
+            continue;
+        }
+        const nextHops = await expandOutgoing(store, current.node);
+        for (const hop of nextHops) {
+            if (visited.has(hop.key)) {
+                continue;
+            }
+            visited.add(hop.key);
+            const pathHop = {
+                relation: hop.relation,
+                direction: hop.direction,
+                node: hop.node,
+            };
+            if (hop.file) {
+                pathHop.file = hop.file;
+            }
+            if (hop.line !== undefined) {
+                pathHop.line = hop.line;
+            }
+            if (hop.via) {
+                pathHop.via = hop.via;
+            }
+            const hops = [...current.hops, pathHop];
+            if (hop.node.kind === "block" && hop.node.fqn === to) {
+                return { from: start, to: goal, hops };
+            }
+            queue.push({ node: hop.node, hops });
+        }
+    }
+    return undefined;
+}
+export async function members(store, fqn) {
+    const authored = await store.exec(`MATCH (start:Block {fqn: $fqn})-[r:HAS_MEMBER]->(m:Member)
+     RETURN m.id, m.name, m.file, m.origin, m.kind, m.displayFqn, m.ownerFqn, r.file, r.line
+     ORDER BY m.name`, { fqn });
+    const inherited = await store.exec(`MATCH (start:Block {fqn: $fqn})-[:BASE_TYPE*1..16]->(owner:Block)-[r:HAS_MEMBER]->(m:Member)
+     RETURN m.id, m.name, m.file, m.origin, m.kind, m.displayFqn, m.ownerFqn, r.file, r.line
+     ORDER BY m.ownerFqn, m.name`, { fqn });
+    const viaContract = await store.exec(`MATCH (start:Block {fqn: $fqn})-[:CONTRACT]->(owner:Block)-[r:HAS_MEMBER]->(m:Member)
+     RETURN m.id, m.name, m.file, m.origin, m.kind, m.displayFqn, m.ownerFqn, r.file, r.line
+     ORDER BY m.ownerFqn, m.name`, { fqn });
+    const seen = new Set();
+    const out = [];
+    for (const row of [...authored, ...inherited, ...viaContract]) {
+        const id = asString(row[0]);
+        const name = asString(row[1]);
+        if (!id || seen.has(id) || seen.has(`name:${name}`)) {
+            continue;
+        }
+        seen.add(id);
+        seen.add(`name:${name}`);
+        const node = memberNodeFromRow(row[0], row[1], row[2], row[3], row[4], row[5]);
+        const ownerFqn = asString(row[6]);
+        const member = {
+            node,
+            relation: "HAS_MEMBER",
+        };
+        if (ownerFqn && ownerFqn !== fqn) {
+            member.inheritedFrom = ownerFqn;
+        }
+        const file = asString(row[7]);
+        if (file) {
+            member.file = file;
+        }
+        const line = optionalLine(row[8]);
+        if (line !== undefined) {
+            member.line = line;
+        }
+        out.push(member);
+    }
+    return out;
+}
+export async function runQuery(store, cypher, params) {
+    const { columns, rows } = await store.execWithColumns(cypher, params);
+    return {
+        columns,
+        rows: rows.map((values) => ({ columns, values })),
+    };
+}
+export { graphSchema, loadBlock };
+//# sourceMappingURL=operations.js.map

package/dist/operations.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"operations.js","sourceRoot":"","sources":["../src/operations.ts"],"names":[],"mappings":"AAWA,OAAO,EAAE,mBAAmB,EAAE,kBAAkB,EAAE,MAAM,YAAY,CAAC;AACrE,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAG1C,MAAM,cAAc,GAAoB,CAAC,WAAW,EAAE,UAAU,EAAE,cAAc,CAAC,CAAC;AAClF,MAAM,eAAe,GAAoB,CAAC,aAAa,EAAE,YAAY,EAAE,aAAa,EAAE,QAAQ,CAAC,CAAC;AAEhG,SAAS,QAAQ,CAAC,KAAc;IAC9B,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QAC1C,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;AACvB,CAAC;AAED,SAAS,MAAM,CAAC,KAAc;IAC5B,OAAO,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,CAAC,CAAC;AAC3D,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACxD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC7B,OAAO,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,IAAI,KAAK,KAAK,WAAW,IAAI,KAAK,KAAK,YAAY,IAAI,KAAK,KAAK,YAAY,EAAE,CAAC;QAC9E,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAClC,IACE,KAAK,KAAK,UAAU;QACpB,KAAK,KAAK,aAAa;QACvB,KAAK,KAAK,aAAa;QACvB,KAAK,KAAK,YAAY,EACtB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,gBAAgB,CACvB,GAAY,EACZ,IAAa,EACb,IAAa,EACb,OAAgB,EAChB,MAAe,EACf,QAAiB;IAEjB,MAAM,IAAI,GAAc;QACtB,IAAI,EAAE,OAAO;QACb,GAAG,EAAE,QAAQ,CAAC,GAAG,CAAC;QAClB,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC;QACpB,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC;QACpB,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC;QACxB,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC;KAC3B,CAAC;IACF,MAAM,GAAG,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;IAC9B,IAAI,GAAG,EAAE,CAAC;QACR,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC;IACrB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,iBAAiB,CACxB,EAAW,EACX,IAAa,EACb,IAAa,EACb,MAAe,EACf,IAAa,EACb,UAAmB;IAEnB,MAAM,IAAI,GAAc;QACtB,IAAI,EAAE,QAAQ;QACd,GAAG,EAAE,QAAQ,CAAC,EAAE,CAAC;QACjB,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC;QACpB,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC;QACpB,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC;QACxB,QAAQ,EAAE,IAAI;KACf,CAAC;IACF,MAAM,UAAU,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;IACtC,IAAI,UAAU,EAAE,CAAC;QACf,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;IAC/B,CAAC;IACD,MAAM,OAAO,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC;IACrC,IAAI,OAAO,EAAE,CAAC;QACZ,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC;IAC5B,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,YAAY,CAAC,IAAa;IACjC,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;IACzB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AAC/B,CAAC;AAED,SAAS,YAAY,CACnB,QAAuB,EACvB,IAAa,EACb,IAAa,EACb,GAAe;IAEf,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;IAChC,IAAI,QAAQ,EAAE,CAAC;QACb,QAAQ,CAAC,IAAI,GAAG,QAAQ,CAAC;IAC3B,CAAC;IACD,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;IACpC,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,QAAQ,CAAC,IAAI,GAAG,QAAQ,CAAC;IAC3B,CAAC;IACD,IAAI,GAAG,EAAE,CAAC;QACR,QAAQ,CAAC,GAAG,GAAG,GAAG,CAAC;IACrB,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,OAAO,CAAC,KAAc;IAC7B,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QAChE,OAAO,mBAAmB,CAAC;IAC7B,CAAC;IACD,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;AAC3B,CAAC;AAED,SAAS,WAAW,CAAC,KAAc;IACjC,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QAChE,OAAO,kBAAkB,CAAC;IAC5B,CAAC;IACD,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;AAC3B,CAAC;AAED,KAAK,UAAU,SAAS,CAAC,KAAiB,EAAE,GAAW;IACrD,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,IAAI,CAC3B,2FAA2F,EAC3F,EAAE,GAAG,EAAE,CACR,CAAC;IACF,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACpB,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAC1E,CAAC;AAED,KAAK,UAAU,UAAU,CAAC,KAAiB,EAAE,GAAW;IACtD,MAAM,GAAG,GAAoB,EAAE,CAAC;IAChC,KAAK,MAAM,QAAQ,IAAI,cAAc,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,IAAI,CAC3B,kCAAkC,QAAQ;;sBAE1B,EAChB,EAAE,GAAG,EAAE,CACR,CAAC;QACF,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,GAAG,CAAC,IAAI,CACN,YAAY,CACV;gBACE,IAAI,EAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;gBACtE,QAAQ;gBACR,SAAS,EAAE,UAAU;aACtB,EACD,GAAG,CAAC,CAAC,CAAC,EACN,GAAG,CAAC,CAAC,CAAC,CACP,CACF,CAAC;QACJ,CAAC;IACH,CAAC;IACD,KAAK,MAAM,QAAQ,IAAI,eAAe,EAAE,CAAC;QACvC,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,IAAI,CAC3B,4DAA4D,QAAQ;;;oCAGtC,EAC9B,EAAE,GAAG,EAAE,CACR,CAAC;QACF,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,GAAG,CAAC,IAAI,CACN,YAAY,CACV;gBACE,IAAI,EAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;gBACtE,QAAQ;gBACR,SAAS,EAAE,UAAU;aACtB,EACD,GAAG,CAAC,CAAC,CAAC,EACN,GAAG,CAAC,CAAC,CAAC,EACN,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CACtE,CACF,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,KAAK,UAAU,YAAY,CAAC,KAAiB,EAAE,GAAW;IACxD,MAAM,GAAG,GAAoB,EAAE,CAAC;IAChC,KAAK,MAAM,QAAQ,IAAI,cAAc,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,IAAI,CAC3B,sBAAsB,QAAQ;;sBAEd,EAChB,EAAE,GAAG,EAAE,CACR,CAAC;QACF,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,GAAG,CAAC,IAAI,CACN,YAAY,CACV;gBACE,IAAI,EAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;gBACtE,QAAQ;gBACR,SAAS,EAAE,UAAU;aACtB,EACD,GAAG,CAAC,CAAC,CAAC,EACN,GAAG,CAAC,CAAC,CAAC,CACP,CACF,CAAC;QACJ,CAAC;IACH,CAAC;IACD,KAAK,MAAM,QAAQ,IAAI,eAAe,EAAE,CAAC;QACvC,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,IAAI,CAC3B,gDAAgD,QAAQ;;;oCAG1B,EAC9B,EAAE,GAAG,EAAE,CACR,CAAC;QACF,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,GAAG,CAAC,IAAI,CACN,YAAY,CACV;gBACE,IAAI,EAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;gBACtE,QAAQ;gBACR,SAAS,EAAE,UAAU;aACtB,EACD,GAAG,CAAC,CAAC,CAAC,EACN,GAAG,CAAC,CAAC,CAAC,EACN,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CACtE,CACF,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,KAAK,UAAU,eAAe,CAAC,KAAiB,EAAE,GAAW;IAC3D,MAAM,QAAQ,GAAG,MAAM,UAAU,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAC9C,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAChD,OAAO,CAAC,GAAG,QAAQ,EAAE,GAAG,QAAQ,CAAC,CAAC;AACpC,CAAC;AAED,KAAK,UAAU,MAAM,CACnB,KAAiB,EACjB,GAAW,EACX,IAAsC;IAEtC,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;QACxB,OAAO,UAAU,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAChC,CAAC;IACD,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;QACxB,OAAO,YAAY,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAClC,CAAC;IACD,OAAO,eAAe,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;AACrC,CAAC;AAED,KAAK,UAAU,QAAQ,CACrB,KAAiB,EACjB,KAAa,EACb,KAAa,EACb,IAAsC;IAEtC,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IAC/B,MAAM,GAAG,GAAoB,EAAE,CAAC;IAChC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,IAAI,QAAQ,GAAG,CAAC,KAAK,CAAC,CAAC;IACvB,MAAM,UAAU,GAAG,IAAI,GAAG,EAAiC,CAAC;IAC5D,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC;QACpC,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC7B,IAAI,SAAgC,CAAC;YACrC,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;gBACpB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC3B,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;gBACvD,CAAC;gBACD,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACpC,CAAC;YACD,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;YAC9C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC;gBAC5B,IAAI,CAAC,MAAM,IAAI,MAAM,KAAK,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;oBACpD,SAAS;gBACX,CAAC;gBACD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACjB,MAAM,QAAQ,GAAkB,EAAE,GAAG,GAAG,EAAE,CAAC;gBAC3C,IAAI,SAAS,EAAE,CAAC;oBACd,QAAQ,CAAC,MAAM,GAAG,SAAS,CAAC;gBAC9B,CAAC;gBACD,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACnB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QACD,QAAQ,GAAG,IAAI,CAAC;IAClB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,IAAI,CAAC,KAAiB,EAAE,GAAW,EAAE,KAAc;IACvE,OAAO,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,IAAI,kBAAkB,EAAE,UAAU,CAAC,CAAC;AACvE,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,MAAM,CAAC,KAAiB,EAAE,GAAW,EAAE,KAAc;IACzE,OAAO,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,IAAI,kBAAkB,EAAE,UAAU,CAAC,CAAC;AACvE,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,KAAiB,EAAE,GAAW,EAAE,KAAc;IAC5E,OAAO,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,IAAI,kBAAkB,EAAE,MAAM,CAAC,CAAC;AACnE,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,SAAS,CAC7B,KAAiB,EACjB,GAAW,EACX,KAAc;IAEd,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IAC3B,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,IAAI,CAC3B,8CAA8C,GAAG;;oBAEjC,EAChB,EAAE,GAAG,EAAE,CACR,CAAC;IACF,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7F,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,KAAiB,EACjB,GAAW,EACX,KAAc;IAEd,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IAC3B,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,IAAI,CAC3B,kCAAkC,GAAG;;oBAErB,EAChB,EAAE,GAAG,EAAE,CACR,CAAC;IACF,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7F,CAAC;AAYD,SAAS,OAAO,CACd,IAAW,EACX,GAAW,EACX,IAAe,EACf,QAAuB,EACvB,IAAa,EACb,IAAa;IAEb,MAAM,GAAG,GAAQ,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC;IAChE,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;IAChC,IAAI,QAAQ,EAAE,CAAC;QACb,GAAG,CAAC,IAAI,GAAG,QAAQ,CAAC;IACtB,CAAC;IACD,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;IACpC,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,GAAG,CAAC,IAAI,GAAG,QAAQ,CAAC;IACtB,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACjB,CAAC;AAED,KAAK,UAAU,cAAc,CAAC,KAAiB,EAAE,IAAe;IAC9D,MAAM,IAAI,GAAU,EAAE,CAAC;IACvB,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC1B,KAAK,MAAM,QAAQ,IAAI,cAAc,EAAE,CAAC;YACtC,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,IAAI,CAC/B,iCAAiC,QAAQ;uFACsC,EAC/E,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,CACjB,CAAC;YACF,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;gBAC3B,OAAO,CACL,IAAI,EACJ,SAAS,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAC3B,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAChE,QAAQ,EACR,GAAG,CAAC,CAAC,CAAC,EACN,GAAG,CAAC,CAAC,CAAC,CACP,CAAC;YACJ,CAAC;QACH,CAAC;QACD,MAAM,SAAS,GAAG,MAAM,KAAK,CAAC,IAAI,CAChC;mFAC6E,EAC7E,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,CACjB,CAAC;QACF,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC5B,OAAO,CACL,IAAI,EACJ,UAAU,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAC5B,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EACjE,YAAY,EACZ,GAAG,CAAC,CAAC,CAAC,EACN,GAAG,CAAC,CAAC,CAAC,CACP,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,KAAK,MAAM,QAAQ,IAAI,eAAe,EAAE,CAAC;QACvC,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,IAAI,CAC/B,iCAAiC,QAAQ;qFACsC,EAC/E,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,CACjB,CAAC;QACF,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,OAAO,CACL,IAAI,EACJ,SAAS,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAC3B,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAChE,QAAQ,EACR,GAAG,CAAC,CAAC,CAAC,EACN,GAAG,CAAC,CAAC,CAAC,CACP,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,KAAiB,EACjB,IAAY,EACZ,EAAU,EACV,KAAc;IAEd,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;QAChB,MAAM,IAAI,GAAG,MAAM,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC1C,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;IAC5C,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAC3C,MAAM,IAAI,GAAG,MAAM,SAAS,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IACxC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;QACpB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IAC3B,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC,CAAC;IACnD,MAAM,KAAK,GAAqD,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;IAC5F,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAC/B,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,IAAI,GAAG,EAAE,CAAC;YAC/B,SAAS;QACX,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,cAAc,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;QAC3D,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACzB,SAAS;YACX,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACrB,MAAM,OAAO,GAAiB;gBAC5B,QAAQ,EAAE,GAAG,CAAC,QAAQ;gBACtB,SAAS,EAAE,GAAG,CAAC,SAAS;gBACxB,IAAI,EAAE,GAAG,CAAC,IAAI;aACf,CAAC;YACF,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC;gBACb,OAAO,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;YAC1B,CAAC;YACD,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC3B,OAAO,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;YAC1B,CAAC;YACD,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC;gBACZ,OAAO,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC;YACxB,CAAC;YACD,MAAM,IAAI,GAAG,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YACxC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC;gBACrD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;YACzC,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,OAAO,CAAC,KAAiB,EAAE,GAAW;IAC1D,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,IAAI,CAC/B;;qBAEiB,EACjB,EAAE,GAAG,EAAE,CACR,CAAC;IACF,MAAM,SAAS,GAAG,MAAM,KAAK,CAAC,IAAI,CAChC;;iCAE6B,EAC7B,EAAE,GAAG,EAAE,CACR,CAAC;IACF,MAAM,WAAW,GAAG,MAAM,KAAK,CAAC,IAAI,CAClC;;iCAE6B,EAC7B,EAAE,GAAG,EAAE,CACR,CAAC;IACF,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,GAAG,GAAkB,EAAE,CAAC;IAC9B,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,QAAQ,EAAE,GAAG,SAAS,EAAE,GAAG,WAAW,CAAC,EAAE,CAAC;QAC9D,MAAM,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,IAAI,EAAE,CAAC,EAAE,CAAC;YACpD,SAAS;QACX,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACb,IAAI,CAAC,GAAG,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;QACzB,MAAM,IAAI,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/E,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,MAAM,GAAgB;YAC1B,IAAI;YACJ,QAAQ,EAAE,YAAY;SACvB,CAAC;QACF,IAAI,QAAQ,IAAI,QAAQ,KAAK,GAAG,EAAE,CAAC;YACjC,MAAM,CAAC,aAAa,GAAG,QAAQ,CAAC;QAClC,CAAC;QACD,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,IAAI,EAAE,CAAC;YACT,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;QACrB,CAAC;QACD,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;QACrB,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACnB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,QAAQ,CAC5B,KAAiB,EACjB,MAAc,EACd,MAAgC;IAEhC,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,MAAM,KAAK,CAAC,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACtE,OAAO;QACL,OAAO;QACP,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC;KAClD,CAAC;AACJ,CAAC;AAED,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,CAAC"}

package/dist/schema.d.ts

@@ -0,0 +1,8 @@
+import type { GraphRelation, GraphSchema } from "./types.js";
+export declare const GRAPH_NODE_TABLES: readonly ["Block", "Member"];
+export declare const GRAPH_RELATIONS: GraphRelation[];
+export declare const GRAPH_SCHEMA_DDL: string[];
+export declare const GRAPH_SCHEMA_DESCRIPTION: string;
+export declare const GRAPH_CYPHER_EXAMPLE = "MATCH (a:Block {fqn: $fqn})-[:BASE_TYPE]->(b:Block) RETURN b.fqn";
+export declare function graphSchema(): GraphSchema;
+//# sourceMappingURL=schema.d.ts.map

package/dist/schema.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"schema.d.ts","sourceRoot":"","sources":["../src/schema.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAE7D,eAAO,MAAM,iBAAiB,8BAA+B,CAAC;AAE9D,eAAO,MAAM,eAAe,EAAE,aAAa,EAS1C,CAAC;AAEF,eAAO,MAAM,gBAAgB,UAW5B,CAAC;AAEF,eAAO,MAAM,wBAAwB,QAQ1B,CAAC;AAEZ,eAAO,MAAM,oBAAoB,qEACmC,CAAC;AAErE,wBAAgB,WAAW,IAAI,WAAW,CAOzC"}

package/dist/schema.js

@@ -0,0 +1,42 @@
+export const GRAPH_NODE_TABLES = ["Block", "Member"];
+export const GRAPH_RELATIONS = [
+    "BASE_TYPE",
+    "CONTRACT",
+    "HAS_SUBBLOCK",
+    "HAS_MEMBER",
+    "MEMBER_TYPE",
+    "INPUT_TYPE",
+    "OUTPUT_TYPE",
+    "THROWS",
+];
+export const GRAPH_SCHEMA_DDL = [
+    "CREATE NODE TABLE Block(fqn STRING, name STRING, file STRING, library STRING, origin STRING, resolved BOOLEAN, abstract BOOLEAN, PRIMARY KEY (fqn))",
+    "CREATE NODE TABLE Member(id STRING, ownerFqn STRING, name STRING, kind STRING, displayFqn STRING, file STRING, line INT64, origin STRING, PRIMARY KEY (id))",
+    "CREATE REL TABLE BASE_TYPE(FROM Block TO Block, file STRING, line INT64)",
+    "CREATE REL TABLE CONTRACT(FROM Block TO Block, file STRING, line INT64)",
+    "CREATE REL TABLE HAS_SUBBLOCK(FROM Block TO Block, file STRING, line INT64)",
+    "CREATE REL TABLE HAS_MEMBER(FROM Block TO Member, file STRING, line INT64)",
+    "CREATE REL TABLE MEMBER_TYPE(FROM Member TO Block, file STRING, line INT64, cardinality STRING)",
+    "CREATE REL TABLE INPUT_TYPE(FROM Member TO Block, file STRING, line INT64)",
+    "CREATE REL TABLE OUTPUT_TYPE(FROM Member TO Block, file STRING, line INT64)",
+    "CREATE REL TABLE THROWS(FROM Member TO Block, file STRING, line INT64)",
+];
+export const GRAPH_SCHEMA_DESCRIPTION = [
+    "Authored BlockML definition graph. Nodes: Block (type FQN), Member (ownerFqn#kind:name).",
+    "Relations: BASE_TYPE, CONTRACT, HAS_SUBBLOCK, HAS_MEMBER, MEMBER_TYPE, INPUT_TYPE, OUTPUT_TYPE, THROWS.",
+    "Only authored edges are stored. Transitive relations are computed by traversals.",
+    "path follows outgoing authored edges only (the same direction as uses).",
+    "Block.origin is workspace | dependency | unresolved. Stub Blocks have resolved=false.",
+    "Ladybug Cypher subset: MATCH, OPTIONAL MATCH, WHERE, RETURN, ORDER BY, LIMIT, DISTINCT, named relationship types, $params, variable-length [:REL*1..n].",
+    "No type(), labels(), shortestPath(), CALL, CREATE, MERGE, or DELETE. Prefer named graph operations; use schema() before Cypher.",
+].join(" ");
+export const GRAPH_CYPHER_EXAMPLE = "MATCH (a:Block {fqn: $fqn})-[:BASE_TYPE]->(b:Block) RETURN b.fqn";
+export function graphSchema() {
+    return {
+        nodes: [...GRAPH_NODE_TABLES],
+        relations: [...GRAPH_RELATIONS],
+        description: GRAPH_SCHEMA_DESCRIPTION,
+        example: GRAPH_CYPHER_EXAMPLE,
+    };
+}
+//# sourceMappingURL=schema.js.map

package/dist/schema.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"schema.js","sourceRoot":"","sources":["../src/schema.ts"],"names":[],"mappings":"AAEA,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAU,CAAC;AAE9D,MAAM,CAAC,MAAM,eAAe,GAAoB;IAC9C,WAAW;IACX,UAAU;IACV,cAAc;IACd,YAAY;IACZ,aAAa;IACb,YAAY;IACZ,aAAa;IACb,QAAQ;CACT,CAAC;AAEF,MAAM,CAAC,MAAM,gBAAgB,GAAG;IAC9B,qJAAqJ;IACrJ,6JAA6J;IAC7J,0EAA0E;IAC1E,yEAAyE;IACzE,6EAA6E;IAC7E,4EAA4E;IAC5E,iGAAiG;IACjG,4EAA4E;IAC5E,6EAA6E;IAC7E,wEAAwE;CACzE,CAAC;AAEF,MAAM,CAAC,MAAM,wBAAwB,GAAG;IACtC,0FAA0F;IAC1F,yGAAyG;IACzG,kFAAkF;IAClF,yEAAyE;IACzE,uFAAuF;IACvF,yJAAyJ;IACzJ,iIAAiI;CAClI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAEZ,MAAM,CAAC,MAAM,oBAAoB,GAC/B,kEAAkE,CAAC;AAErE,MAAM,UAAU,WAAW;IACzB,OAAO;QACL,KAAK,EAAE,CAAC,GAAG,iBAAiB,CAAC;QAC7B,SAAS,EAAE,CAAC,GAAG,eAAe,CAAC;QAC/B,WAAW,EAAE,wBAAwB;QACrC,OAAO,EAAE,oBAAoB;KAC9B,CAAC;AACJ,CAAC"}

package/dist/store.d.ts

@@ -0,0 +1,10 @@
+export interface GraphStore {
+    exec(cypher: string, params?: Record<string, unknown>): Promise<unknown[][]>;
+    execWithColumns(cypher: string, params?: Record<string, unknown>): Promise<{
+        columns: string[];
+        rows: unknown[][];
+    }>;
+    close(): Promise<void>;
+}
+export declare const MEMORY_DB_PATH = ":memory:";
+//# sourceMappingURL=store.d.ts.map

package/dist/store.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"store.d.ts","sourceRoot":"","sources":["../src/store.ts"],"names":[],"mappings":"AAAA,MAAM,WAAW,UAAU;IACzB,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IAC7E,eAAe,CACb,MAAM,EAAE,MAAM,EACd,MAAM,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAC/B,OAAO,CAAC;QAAE,OAAO,EAAE,MAAM,EAAE,CAAC;QAAC,IAAI,EAAE,OAAO,EAAE,EAAE,CAAA;KAAE,CAAC,CAAC;IACrD,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;CACxB;AAED,eAAO,MAAM,cAAc,aAAa,CAAC"}

package/dist/store.js

@@ -0,0 +1,2 @@
+export const MEMORY_DB_PATH = ":memory:";
+//# sourceMappingURL=store.js.map

package/dist/store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"store.js","sourceRoot":"","sources":["../src/store.ts"],"names":[],"mappings":"AASA,MAAM,CAAC,MAAM,cAAc,GAAG,UAAU,CAAC"}

package/dist/type-refs.d.ts

@@ -0,0 +1,8 @@
+import type { Multiplicity, TypeExpression } from "@blockml/bom";
+export interface NamedTypeRef {
+    fqn: string;
+    cardinality?: string;
+}
+export declare function multiplicityLabel(multiplicity?: Multiplicity): string | undefined;
+export declare function collectNamedTypes(expr: TypeExpression | undefined): NamedTypeRef[];
+//# sourceMappingURL=type-refs.d.ts.map

package/dist/type-refs.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"type-refs.d.ts","sourceRoot":"","sources":["../src/type-refs.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AAEjE,MAAM,WAAW,YAAY;IAC3B,GAAG,EAAE,MAAM,CAAC;IACZ,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB;AAED,wBAAgB,iBAAiB,CAAC,YAAY,CAAC,EAAE,YAAY,GAAG,MAAM,GAAG,SAAS,CAMjF;AAED,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,cAAc,GAAG,SAAS,GAAG,YAAY,EAAE,CAwClF"}

package/dist/type-refs.js

@@ -0,0 +1,48 @@
+export function multiplicityLabel(multiplicity) {
+    if (!multiplicity) {
+        return undefined;
+    }
+    const max = multiplicity.max === "*" ? "n" : String(multiplicity.max);
+    return `${multiplicity.min}..${max}`;
+}
+export function collectNamedTypes(expr) {
+    if (!expr) {
+        return [];
+    }
+    const out = [];
+    walk(expr, undefined);
+    return out;
+    function walk(current, inherited) {
+        switch (current.kind) {
+            case "named": {
+                const cardinality = multiplicityLabel(current.multiplicity) ?? inherited;
+                const named = { fqn: current.fqn };
+                if (cardinality) {
+                    named.cardinality = cardinality;
+                }
+                out.push(named);
+                for (const arg of current.typeArguments ?? []) {
+                    walk(arg, undefined);
+                }
+                break;
+            }
+            case "union":
+                for (const alternative of current.alternatives) {
+                    walk(alternative, inherited);
+                }
+                break;
+            case "grouped":
+                walk(current.expression, multiplicityLabel(current.multiplicity) ?? inherited);
+                break;
+            case "anonymousStruct":
+                for (const field of current.fields) {
+                    walk(field.type, inherited);
+                }
+                break;
+            case "genericParam":
+            case "self":
+                break;
+        }
+    }
+}
+//# sourceMappingURL=type-refs.js.map

package/dist/type-refs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"type-refs.js","sourceRoot":"","sources":["../src/type-refs.ts"],"names":[],"mappings":"AAOA,MAAM,UAAU,iBAAiB,CAAC,YAA2B;IAC3D,IAAI,CAAC,YAAY,EAAE,CAAC;QAClB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,GAAG,GAAG,YAAY,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;IACtE,OAAO,GAAG,YAAY,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;AACvC,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,IAAgC;IAChE,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,MAAM,GAAG,GAAmB,EAAE,CAAC;IAC/B,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACtB,OAAO,GAAG,CAAC;IAEX,SAAS,IAAI,CAAC,OAAuB,EAAE,SAAkB;QACvD,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;YACrB,KAAK,OAAO,CAAC,CAAC,CAAC;gBACb,MAAM,WAAW,GAAG,iBAAiB,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,SAAS,CAAC;gBACzE,MAAM,KAAK,GAAiB,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,CAAC;gBACjD,IAAI,WAAW,EAAE,CAAC;oBAChB,KAAK,CAAC,WAAW,GAAG,WAAW,CAAC;gBAClC,CAAC;gBACD,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAChB,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,aAAa,IAAI,EAAE,EAAE,CAAC;oBAC9C,IAAI,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;gBACvB,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,OAAO;gBACV,KAAK,MAAM,WAAW,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC;oBAC/C,IAAI,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;gBAC/B,CAAC;gBACD,MAAM;YACR,KAAK,SAAS;gBACZ,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,iBAAiB,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,SAAS,CAAC,CAAC;gBAC/E,MAAM;YACR,KAAK,iBAAiB;gBACpB,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;oBACnC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;gBAC9B,CAAC;gBACD,MAAM;YACR,KAAK,cAAc,CAAC;YACpB,KAAK,MAAM;gBACT,MAAM;QACV,CAAC;IACH,CAAC;AACH,CAAC"}

package/dist/types.d.ts

@@ -0,0 +1,103 @@
+import type { Diagnostic } from "@blockml/bom";
+export declare const INDEX_FORMAT_VERSION = 1;
+export declare const DEFAULT_GRAPH_DEPTH = 16;
+export declare const DEFAULT_USES_DEPTH = 1;
+export type GraphOrigin = "workspace" | "dependency" | "unresolved";
+export type GraphNodeKind = "block" | "member";
+export type MemberKind = "property" | "aggregation" | "association" | "capability";
+export type GraphRelation = "BASE_TYPE" | "CONTRACT" | "HAS_SUBBLOCK" | "HAS_MEMBER" | "MEMBER_TYPE" | "INPUT_TYPE" | "OUTPUT_TYPE" | "THROWS";
+export interface GraphIndexOptions {
+    rootDir?: string;
+    srcDir?: string;
+    libraries?: string[];
+    indexDir?: string;
+}
+export interface GraphDepthOptions {
+    depth?: number;
+}
+export interface GraphNode {
+    kind: GraphNodeKind;
+    fqn: string;
+    name: string;
+    file: string;
+    origin: GraphOrigin;
+    resolved: boolean;
+    library?: string;
+    memberKind?: MemberKind;
+    displayFqn?: string;
+}
+export interface GraphEdge {
+    relation: GraphRelation;
+    from: string;
+    to: string;
+    file?: string;
+    line?: number;
+    cardinality?: string;
+}
+export interface GraphNeighbor {
+    node: GraphNode;
+    relation: GraphRelation;
+    direction: "outgoing" | "incoming";
+    via?: GraphNode;
+    source?: GraphNode;
+    file?: string;
+    line?: number;
+}
+export type GraphPathHop = GraphNeighbor;
+export interface GraphPath {
+    from: GraphNode;
+    to: GraphNode;
+    hops: GraphPathHop[];
+}
+export interface GraphMember {
+    node: GraphNode;
+    relation: "HAS_MEMBER";
+    inheritedFrom?: string;
+    file?: string;
+    line?: number;
+}
+export interface GraphQueryRow {
+    columns: string[];
+    values: unknown[];
+}
+export interface GraphQueryResult {
+    columns: string[];
+    rows: GraphQueryRow[];
+}
+export interface GraphSchema {
+    nodes: string[];
+    relations: GraphRelation[];
+    description: string;
+    example: string;
+}
+export type IndexState = "missing" | "ready" | "stale";
+export interface IndexStatus {
+    state: IndexState;
+    blocks?: number;
+    members?: number;
+    indexDir: string;
+}
+export interface GraphIndexHandle {
+    readonly diagnostics: Diagnostic[];
+    readonly blocks: number;
+    readonly memberCount: number;
+    readonly filePaths: string[];
+    uses(fqn: string, options?: GraphDepthOptions): Promise<GraphNeighbor[]>;
+    usedBy(fqn: string, options?: GraphDepthOptions): Promise<GraphNeighbor[]>;
+    neighbors(fqn: string, options?: GraphDepthOptions): Promise<GraphNeighbor[]>;
+    ancestors(fqn: string, options?: GraphDepthOptions): Promise<GraphNode[]>;
+    descendants(fqn: string, options?: GraphDepthOptions): Promise<GraphNode[]>;
+    path(from: string, to: string, options?: GraphDepthOptions): Promise<GraphPath | undefined>;
+    members(fqn: string): Promise<GraphMember[]>;
+    block(fqn: string): Promise<GraphNode | undefined>;
+    schema(): GraphSchema;
+    query(cypher: string, params?: Record<string, unknown>): Promise<GraphQueryResult>;
+    close(): Promise<void>;
+}
+export interface BuildIndexResult {
+    index: GraphIndexHandle;
+    diagnostics: Diagnostic[];
+    blocks: number;
+    members: number;
+}
+//# sourceMappingURL=types.d.ts.map