@coral-viz/language 0.2.3

package/dist/formats/dot.js

@@ -0,0 +1,541 @@
+/**
+ * Graphviz DOT Importer
+ *
+ * Converts Graphviz DOT syntax to Graph-IR.
+ * Supports: digraph, graph, subgraph/cluster
+ *
+ * DOT syntax reference:
+ * - digraph G { A -> B; }
+ * - graph G { A -- B; }
+ * - Node attributes: A [label="Label", shape=box];
+ * - Edge attributes: A -> B [label="flow"];
+ * - Clusters: subgraph cluster_name { ... }
+ */
+import { finishParse, parseDiagnostic, } from '../diagnostics.js';
+/** Where the token the stream is looking at begins. */
+function positionAt(stream) {
+    return (stream.positions[Math.min(stream.pos, stream.positions.length - 1)] ?? {
+        line: 1,
+        column: 0,
+        offset: 0,
+    });
+}
+/**
+ * Parse Graphviz DOT syntax into Graph-IR
+ */
+export function parseDot(source, options = {}) {
+    const trimmed = source.trim();
+    if (!trimmed) {
+        return finishParse([
+            parseDiagnostic({
+                severity: 'error',
+                code: 'dot.input.unparsed',
+                message: 'Empty input',
+                position: { line: 1, column: 0, offset: 0 },
+            }),
+        ]);
+    }
+    const ctx = {
+        nodeMap: new Map(),
+        edges: [],
+        edgeCounter: 0,
+        diagnostics: [],
+        graphId: options.graphId || 'dot-graph',
+        isDirected: true,
+        layoutOptions: {},
+    };
+    let stream;
+    try {
+        const { tokens, positions } = tokenize(trimmed);
+        stream = { tokens, positions, pos: 0 };
+        parseGraph(stream, ctx);
+    }
+    catch (e) {
+        // A tokenizer that runs off the end surfaces as a TypeError; report it as a
+        // positioned diagnostic rather than leaking the internal message (R-009 AC-8).
+        const raw = e instanceof Error ? e.message : 'Parse error';
+        const message = /Cannot read properties of undefined/.test(raw)
+            ? 'Unexpected end of input'
+            : raw;
+        ctx.diagnostics.push(parseDiagnostic({
+            severity: 'error',
+            code: 'dot.input.unparsed',
+            message,
+            position: stream ? positionAt(stream) : { line: 1, column: 0, offset: 0 },
+        }));
+    }
+    // Build final node list (top-level nodes only)
+    const nodes = [];
+    for (const node of ctx.nodeMap.values()) {
+        if (!node.parent) {
+            nodes.push(node);
+        }
+    }
+    const graph = {
+        version: '1.0.0',
+        id: ctx.graphId,
+        nodes,
+        edges: ctx.edges,
+    };
+    if (options.graphName) {
+        graph.name = options.graphName;
+    }
+    if (Object.keys(ctx.layoutOptions).length > 0) {
+        graph.layoutOptions = ctx.layoutOptions;
+    }
+    return finishParse(ctx.diagnostics, graph);
+}
+/**
+ * Strip comments from DOT source before tokenization.
+ * Handles // line comments and /* block comments *​/
+ */
+function stripComments(source) {
+    let result = '';
+    let i = 0;
+    let inString = false;
+    let stringChar = '';
+    while (i < source.length) {
+        // Track strings to avoid stripping inside them
+        if (inString) {
+            result += source[i];
+            if (source[i] === '\\' && i + 1 < source.length) {
+                result += source[i + 1];
+                i += 2;
+                continue;
+            }
+            if (source[i] === stringChar) {
+                inString = false;
+            }
+            i++;
+            continue;
+        }
+        if (source[i] === '"' || source[i] === "'") {
+            inString = true;
+            stringChar = source[i];
+            result += source[i];
+            i++;
+            continue;
+        }
+        // Line comment: // — blanked rather than removed, so every offset in the
+        // cleaned text is still an offset into the original source.
+        if (source[i] === '/' && source[i + 1] === '/') {
+            while (i < source.length && source[i] !== '\n') {
+                result += ' ';
+                i++;
+            }
+            continue;
+        }
+        // Block comment: /* ... */ — blanked, newlines preserved.
+        if (source[i] === '/' && source[i + 1] === '*') {
+            result += '  ';
+            i += 2;
+            while (i < source.length && !(source[i] === '*' && source[i + 1] === '/')) {
+                result += source[i] === '\n' ? '\n' : ' ';
+                i++;
+            }
+            if (i < source.length) {
+                result += '  ';
+                i += 2;
+            }
+            continue;
+        }
+        result += source[i];
+        i++;
+    }
+    return result;
+}
+/**
+ * Tokenize DOT source
+ */
+function tokenize(source) {
+    // Strip comments first (blanked in place, so offsets still line up)
+    const cleaned = stripComments(source);
+    const positions = [];
+    const positionOf = (offset) => {
+        let line = 1;
+        let lineStart = 0;
+        for (let j = 0; j < offset; j++) {
+            if (cleaned[j] === '\n') {
+                line++;
+                lineStart = j + 1;
+            }
+        }
+        return { line, column: offset - lineStart, offset };
+    };
+    let tokenStart = 0;
+    const tokens = [];
+    let current = '';
+    let inString = false;
+    let stringChar = '';
+    let escaped = false;
+    const push = (token, start) => {
+        tokens.push(token);
+        positions.push(positionOf(start));
+    };
+    for (let i = 0; i < cleaned.length; i++) {
+        const char = cleaned[i];
+        if (inString) {
+            if (escaped) {
+                current += char;
+                escaped = false;
+                continue;
+            }
+            if (char === '\\') {
+                current += char;
+                escaped = true;
+                continue;
+            }
+            current += char;
+            if (char === stringChar) {
+                push(current, tokenStart);
+                current = '';
+                inString = false;
+            }
+            continue;
+        }
+        if (char === '"' || char === "'") {
+            if (current) {
+                push(current, tokenStart);
+                current = '';
+            }
+            tokenStart = i;
+            inString = true;
+            stringChar = char;
+            current = char;
+            continue;
+        }
+        if (/\s/.test(char)) {
+            if (current) {
+                push(current, tokenStart);
+                current = '';
+            }
+            continue;
+        }
+        // Handle multi-char operators
+        if (char === '-' && cleaned[i + 1] === '>') {
+            if (current)
+                push(current, tokenStart);
+            push('->', i);
+            current = '';
+            i++;
+            continue;
+        }
+        if (char === '-' && cleaned[i + 1] === '-') {
+            if (current)
+                push(current, tokenStart);
+            push('--', i);
+            current = '';
+            i++;
+            continue;
+        }
+        // Single char delimiters
+        if ('{};[],='.includes(char)) {
+            if (current) {
+                push(current, tokenStart);
+                current = '';
+            }
+            push(char, i);
+            continue;
+        }
+        if (!current)
+            tokenStart = i;
+        current += char;
+    }
+    // Check for unterminated string
+    if (inString) {
+        throw new Error('Unterminated string literal');
+    }
+    if (current) {
+        push(current, tokenStart);
+    }
+    return { tokens, positions };
+}
+function peek(stream) {
+    return stream.tokens[stream.pos];
+}
+function consume(stream) {
+    return stream.tokens[stream.pos++];
+}
+function expect(stream, expected) {
+    const token = consume(stream);
+    if (token !== expected) {
+        throw new Error(`Expected '${expected}', got '${token}'`);
+    }
+}
+function parseGraph(stream, ctx, parentId) {
+    const keyword = consume(stream);
+    if (keyword === 'digraph') {
+        ctx.isDirected = true;
+    }
+    else if (keyword === 'graph') {
+        ctx.isDirected = false;
+    }
+    else if (keyword === 'subgraph') {
+        // Handled below
+    }
+    else {
+        throw new Error(`Expected 'digraph', 'graph', or 'subgraph', got '${keyword}'`);
+    }
+    // Get graph name (optional)
+    let graphName;
+    if (peek(stream) !== '{') {
+        graphName = parseId(stream);
+        if (keyword !== 'subgraph') {
+            ctx.graphId = graphName;
+        }
+    }
+    expect(stream, '{');
+    // For subgraphs, create a group node
+    let subgraphNode;
+    if (keyword === 'subgraph' && graphName) {
+        subgraphNode = {
+            id: graphName,
+            type: 'group',
+            label: graphName,
+            children: [],
+        };
+        if (parentId) {
+            subgraphNode.parent = parentId;
+        }
+        ctx.nodeMap.set(graphName, subgraphNode);
+    }
+    // Parse statements
+    while (peek(stream) && peek(stream) !== '}') {
+        parseStatement(stream, ctx, subgraphNode?.id, subgraphNode);
+    }
+    expect(stream, '}');
+}
+function parseStatement(stream, ctx, parentId, parentNode) {
+    const token = peek(stream);
+    if (!token)
+        return;
+    // Handle subgraph
+    if (token === 'subgraph') {
+        parseGraph(stream, ctx, parentId);
+        if (peek(stream) === ';')
+            consume(stream);
+        return;
+    }
+    // Handle graph attributes (e.g., rankdir=LR)
+    if (token === 'graph' || token === 'node' || token === 'edge') {
+        consume(stream); // skip keyword
+        if (peek(stream) === '[') {
+            const attrs = parseAttributes(stream);
+            if (token === 'graph') {
+                applyGraphAttributes(attrs, ctx, parentNode);
+            }
+        }
+        if (peek(stream) === ';')
+            consume(stream);
+        return;
+    }
+    // A punctuation token here is not a statement. It used to fall through into
+    // parseId and become a node whose id was ';' (R-009 AC-8).
+    if (';,]}='.includes(token) && token.length === 1) {
+        ctx.diagnostics.push(parseDiagnostic({
+            severity: token === ';' ? 'info' : 'error',
+            code: 'dot.token.unparsed',
+            message: `Unexpected '${token}'`,
+            position: positionAt(stream),
+            source: token,
+        }));
+        consume(stream);
+        return;
+    }
+    // Parse node or edge statement
+    const id = parseId(stream);
+    // Check for attribute-only statement (graph attribute like label=X or rankdir=LR)
+    if (peek(stream) === '=') {
+        consume(stream); // =
+        const value = parseId(stream);
+        applyGraphAttributes({ [id]: value }, ctx, parentNode);
+        if (peek(stream) === ';')
+            consume(stream);
+        return;
+    }
+    // Check for edge
+    if (peek(stream) === '->' || peek(stream) === '--') {
+        parseEdgeChain(stream, ctx, id, parentId);
+        if (peek(stream) === ';')
+            consume(stream);
+        return;
+    }
+    // It's a node declaration
+    let attrs = {};
+    if (peek(stream) === '[') {
+        attrs = parseAttributes(stream);
+    }
+    ensureNode(ctx, id, attrs, parentId);
+    if (peek(stream) === ';')
+        consume(stream);
+}
+function parseId(stream) {
+    const token = consume(stream);
+    // Handle quoted strings — unescape inner content
+    if (token.startsWith('"') && token.endsWith('"')) {
+        return unescapeString(token.slice(1, -1));
+    }
+    if (token.startsWith("'") && token.endsWith("'")) {
+        return unescapeString(token.slice(1, -1));
+    }
+    return token;
+}
+function unescapeString(str) {
+    let result = '';
+    for (let i = 0; i < str.length; i++) {
+        if (str[i] === '\\' && i + 1 < str.length) {
+            const next = str[i + 1];
+            if (next === '"') {
+                result += '"';
+                i++;
+            }
+            else if (next === "'") {
+                result += "'";
+                i++;
+            }
+            else if (next === 'n') {
+                result += '\n';
+                i++;
+            }
+            else if (next === 't') {
+                result += '\t';
+                i++;
+            }
+            else if (next === '\\') {
+                result += '\\';
+                i++;
+            }
+            else {
+                result += str[i];
+            }
+        }
+        else {
+            result += str[i];
+        }
+    }
+    return result;
+}
+function parseAttributes(stream) {
+    const attrs = {};
+    expect(stream, '[');
+    while (peek(stream) && peek(stream) !== ']') {
+        const key = parseId(stream);
+        if (peek(stream) === '=') {
+            consume(stream); // =
+            const value = parseId(stream);
+            attrs[key] = value;
+        }
+        if (peek(stream) === ',') {
+            consume(stream);
+        }
+    }
+    expect(stream, ']');
+    return attrs;
+}
+function parseEdgeChain(stream, ctx, firstId, parentId) {
+    let currentId = firstId;
+    ensureNode(ctx, currentId, {}, parentId);
+    while (peek(stream) === '->' || peek(stream) === '--') {
+        consume(stream); // arrow
+        const nextId = parseId(stream);
+        ensureNode(ctx, nextId, {}, parentId);
+        let attrs = {};
+        if (peek(stream) === '[') {
+            attrs = parseAttributes(stream);
+        }
+        const edge = {
+            id: `edge_${++ctx.edgeCounter}`,
+            source: currentId,
+            target: nextId,
+        };
+        if (attrs.label) {
+            edge.label = attrs.label;
+        }
+        if (attrs.style) {
+            edge.style = parseEdgeStyle(attrs.style);
+        }
+        ctx.edges.push(edge);
+        currentId = nextId;
+    }
+    // Handle attributes after the chain
+    if (peek(stream) === '[') {
+        const attrs = parseAttributes(stream);
+        // Apply to last edge
+        if (ctx.edges.length > 0) {
+            const lastEdge = ctx.edges[ctx.edges.length - 1];
+            if (attrs.label)
+                lastEdge.label = attrs.label;
+            if (attrs.style)
+                lastEdge.style = parseEdgeStyle(attrs.style);
+        }
+    }
+}
+function ensureNode(ctx, id, attrs, parentId) {
+    if (ctx.nodeMap.has(id)) {
+        // Update existing node with new attributes
+        const node = ctx.nodeMap.get(id);
+        if (attrs.label)
+            node.label = attrs.label;
+        if (attrs.shape)
+            node.type = shapeToType(attrs.shape);
+        return;
+    }
+    const node = {
+        id,
+        type: shapeToType(attrs.shape),
+        label: attrs.label || id,
+    };
+    if (parentId) {
+        node.parent = parentId;
+        const parent = ctx.nodeMap.get(parentId);
+        if (parent && parent.children) {
+            parent.children.push(node);
+        }
+    }
+    ctx.nodeMap.set(id, node);
+}
+function shapeToType(shape) {
+    switch (shape) {
+        case 'cylinder':
+        case 'Mcylinder':
+            return 'database';
+        case 'ellipse':
+        case 'circle':
+        case 'doublecircle':
+            return 'actor';
+        case 'diamond':
+            return 'module';
+        case 'box':
+        case 'rect':
+        case 'rectangle':
+        case 'square':
+        default:
+            return 'service';
+    }
+}
+function parseEdgeStyle(style) {
+    const result = {};
+    if (style.includes('dashed')) {
+        result.lineStyle = 'dashed';
+    }
+    else if (style.includes('dotted')) {
+        result.lineStyle = 'dotted';
+    }
+    return result;
+}
+function applyGraphAttributes(attrs, ctx, parentNode) {
+    if (attrs.rankdir) {
+        const dirMap = {
+            TB: 'DOWN',
+            BT: 'UP',
+            LR: 'RIGHT',
+            RL: 'LEFT',
+        };
+        ctx.layoutOptions.direction = dirMap[attrs.rankdir.toUpperCase()] || 'DOWN';
+    }
+    // Update subgraph label if we're inside one
+    if (attrs.label && parentNode) {
+        parentNode.label = attrs.label;
+    }
+}
+//# sourceMappingURL=dot.js.map

package/dist/formats/dot.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dot.js","sourceRoot":"","sources":["../../src/formats/dot.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAUH,OAAO,EACL,WAAW,EACX,eAAe,GAGhB,MAAM,mBAAmB,CAAC;AA4B3B,uDAAuD;AACvD,SAAS,UAAU,CAAC,MAAmB;IACrC,OAAO,CACL,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI;QACrE,IAAI,EAAE,CAAC;QACP,MAAM,EAAE,CAAC;QACT,MAAM,EAAE,CAAC;KACV,CACF,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,QAAQ,CACtB,MAAc,EACd,UAA2B,EAAE;IAE7B,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;IAE9B,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,WAAW,CAAC;YACjB,eAAe,CAAC;gBACd,QAAQ,EAAE,OAAO;gBACjB,IAAI,EAAE,oBAAoB;gBAC1B,OAAO,EAAE,aAAa;gBACtB,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;aAC5C,CAAC;SACH,CAAC,CAAC;IACL,CAAC;IAED,MAAM,GAAG,GAAiB;QACxB,OAAO,EAAE,IAAI,GAAG,EAAE;QAClB,KAAK,EAAE,EAAE;QACT,WAAW,EAAE,CAAC;QACd,WAAW,EAAE,EAAE;QACf,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,WAAW;QACvC,UAAU,EAAE,IAAI;QAChB,aAAa,EAAE,EAAE;KAClB,CAAC;IAEF,IAAI,MAA+B,CAAC;IACpC,IAAI,CAAC;QACH,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;QAChD,MAAM,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;QACvC,UAAU,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAC1B,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,4EAA4E;QAC5E,+EAA+E;QAC/E,MAAM,GAAG,GAAG,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC;QAC3D,MAAM,OAAO,GAAG,qCAAqC,CAAC,IAAI,CAAC,GAAG,CAAC;YAC7D,CAAC,CAAC,yBAAyB;YAC3B,CAAC,CAAC,GAAG,CAAC;QACR,GAAG,CAAC,WAAW,CAAC,IAAI,CAClB,eAAe,CAAC;YACd,QAAQ,EAAE,OAAO;YACjB,IAAI,EAAE,oBAAoB;YAC1B,OAAO;YACP,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;SAC1E,CAAC,CACH,CAAC;IACJ,CAAC;IAED,+CAA+C;IAC/C,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;QACxC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAY;QACrB,OAAO,EAAE,OAAO;QAChB,EAAE,EAAE,GAAG,CAAC,OAAO;QACf,KAAK;QACL,KAAK,EAAE,GAAG,CAAC,KAAK;KACjB,CAAC;IAEF,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;QACtB,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC,SAAS,CAAC;IACjC,CAAC;IAED,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9C,KAAK,CAAC,aAAa,GAAG,GAAG,CAAC,aAAa,CAAC;IAC1C,CAAC;IAED,OAAO,WAAW,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;AAC7C,CAAC;AAED;;;GAGG;AACH,SAAS,aAAa,CAAC,MAAc;IACnC,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,UAAU,GAAG,EAAE,CAAC;IAEpB,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QACzB,+CAA+C;QAC/C,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;YACpB,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;gBAChD,MAAM,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACxB,CAAC,IAAI,CAAC,CAAC;gBACP,SAAS;YACX,CAAC;YACD,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,UAAU,EAAE,CAAC;gBAC7B,QAAQ,GAAG,KAAK,CAAC;YACnB,CAAC;YACD,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QAED,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC3C,QAAQ,GAAG,IAAI,CAAC;YAChB,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;YACpB,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QAED,yEAAyE;QACzE,4DAA4D;QAC5D,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC/C,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBAC/C,MAAM,IAAI,GAAG,CAAC;gBACd,CAAC,EAAE,CAAC;YACN,CAAC;YACD,SAAS;QACX,CAAC;QAED,0DAA0D;QAC1D,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC/C,MAAM,IAAI,IAAI,CAAC;YACf,CAAC,IAAI,CAAC,CAAC;YACP,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;gBAC1E,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC1C,CAAC,EAAE,CAAC;YACN,CAAC;YACD,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;gBACtB,MAAM,IAAI,IAAI,CAAC;gBACf,CAAC,IAAI,CAAC,CAAC;YACT,CAAC;YACD,SAAS;QACX,CAAC;QAED,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,CAAC,EAAE,CAAC;IACN,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,SAAS,QAAQ,CAAC,MAAc;IAC9B,oEAAoE;IACpE,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;IAEtC,MAAM,SAAS,GAAqB,EAAE,CAAC;IACvC,MAAM,UAAU,GAAG,CAAC,MAAc,EAAkB,EAAE;QACpD,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAChC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBACxB,IAAI,EAAE,CAAC;gBACP,SAAS,GAAG,CAAC,GAAG,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,GAAG,SAAS,EAAE,MAAM,EAAE,CAAC;IACtD,CAAC,CAAC;IAEF,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,OAAO,GAAG,EAAE,CAAC;IACjB,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,UAAU,GAAG,EAAE,CAAC;IACpB,IAAI,OAAO,GAAG,KAAK,CAAC;IAEpB,MAAM,IAAI,GAAG,CAAC,KAAa,EAAE,KAAa,EAAE,EAAE;QAC5C,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC;IAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAExB,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,OAAO,EAAE,CAAC;gBACZ,OAAO,IAAI,IAAI,CAAC;gBAChB,OAAO,GAAG,KAAK,CAAC;gBAChB,SAAS;YACX,CAAC;YACD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,OAAO,IAAI,IAAI,CAAC;gBAChB,OAAO,GAAG,IAAI,CAAC;gBACf,SAAS;YACX,CAAC;YACD,OAAO,IAAI,IAAI,CAAC;YAChB,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;gBACxB,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;gBAC1B,OAAO,GAAG,EAAE,CAAC;gBACb,QAAQ,GAAG,KAAK,CAAC;YACnB,CAAC;YACD,SAAS;QACX,CAAC;QAED,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjC,IAAI,OAAO,EAAE,CAAC;gBACZ,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;gBAC1B,OAAO,GAAG,EAAE,CAAC;YACf,CAAC;YACD,UAAU,GAAG,CAAC,CAAC;YACf,QAAQ,GAAG,IAAI,CAAC;YAChB,UAAU,GAAG,IAAI,CAAC;YAClB,OAAO,GAAG,IAAI,CAAC;YACf,SAAS;QACX,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACpB,IAAI,OAAO,EAAE,CAAC;gBACZ,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;gBAC1B,OAAO,GAAG,EAAE,CAAC;YACf,CAAC;YACD,SAAS;QACX,CAAC;QAED,8BAA8B;QAC9B,IAAI,IAAI,KAAK,GAAG,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC3C,IAAI,OAAO;gBAAE,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;YACvC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACd,OAAO,GAAG,EAAE,CAAC;YACb,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QAED,IAAI,IAAI,KAAK,GAAG,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC3C,IAAI,OAAO;gBAAE,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;YACvC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACd,OAAO,GAAG,EAAE,CAAC;YACb,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QAED,yBAAyB;QACzB,IAAI,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7B,IAAI,OAAO,EAAE,CAAC;gBACZ,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;gBAC1B,OAAO,GAAG,EAAE,CAAC;YACf,CAAC;YACD,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACd,SAAS;QACX,CAAC;QAED,IAAI,CAAC,OAAO;YAAE,UAAU,GAAG,CAAC,CAAC;QAC7B,OAAO,IAAI,IAAI,CAAC;IAClB,CAAC;IAED,gCAAgC;IAChC,IAAI,QAAQ,EAAE,CAAC;QACb,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;IACjD,CAAC;IAED,IAAI,OAAO,EAAE,CAAC;QACZ,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;IAC5B,CAAC;IAED,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;AAC/B,CAAC;AAED,SAAS,IAAI,CAAC,MAAmB;IAC/B,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,OAAO,CAAC,MAAmB;IAClC,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,MAAM,CAAC,MAAmB,EAAE,QAAgB;IACnD,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAC9B,IAAI,KAAK,KAAK,QAAQ,EAAE,CAAC;QACvB,MAAM,IAAI,KAAK,CAAC,aAAa,QAAQ,WAAW,KAAK,GAAG,CAAC,CAAC;IAC5D,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,MAAmB,EAAE,GAAiB,EAAE,QAAiB;IAC3E,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAEhC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC;IACxB,CAAC;SAAM,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;QAC/B,GAAG,CAAC,UAAU,GAAG,KAAK,CAAC;IACzB,CAAC;SAAM,IAAI,OAAO,KAAK,UAAU,EAAE,CAAC;QAClC,gBAAgB;IAClB,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,KAAK,CAAC,oDAAoD,OAAO,GAAG,CAAC,CAAC;IAClF,CAAC;IAED,4BAA4B;IAC5B,IAAI,SAA6B,CAAC;IAClC,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC;QACzB,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QAC5B,IAAI,OAAO,KAAK,UAAU,EAAE,CAAC;YAC3B,GAAG,CAAC,OAAO,GAAG,SAAS,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAEpB,qCAAqC;IACrC,IAAI,YAAmC,CAAC;IACxC,IAAI,OAAO,KAAK,UAAU,IAAI,SAAS,EAAE,CAAC;QACxC,YAAY,GAAG;YACb,EAAE,EAAE,SAAS;YACb,IAAI,EAAE,OAAO;YACb,KAAK,EAAE,SAAS;YAChB,QAAQ,EAAE,EAAE;SACb,CAAC;QACF,IAAI,QAAQ,EAAE,CAAC;YACb,YAAY,CAAC,MAAM,GAAG,QAAQ,CAAC;QACjC,CAAC;QACD,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;IAC3C,CAAC;IAED,mBAAmB;IACnB,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC;QAC5C,cAAc,CAAC,MAAM,EAAE,GAAG,EAAE,YAAY,EAAE,EAAE,EAAE,YAAY,CAAC,CAAC;IAC9D,CAAC;IAED,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;AACtB,CAAC;AAED,SAAS,cAAc,CAAC,MAAmB,EAAE,GAAiB,EAAE,QAAiB,EAAE,UAAsB;IACvG,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;IAE3B,IAAI,CAAC,KAAK;QAAE,OAAO;IAEnB,kBAAkB;IAClB,IAAI,KAAK,KAAK,UAAU,EAAE,CAAC;QACzB,UAAU,CAAC,MAAM,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC;QAClC,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG;YAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QAC1C,OAAO;IACT,CAAC;IAED,6CAA6C;IAC7C,IAAI,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,MAAM,EAAE,CAAC;QAC9D,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,eAAe;QAChC,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;YACtC,IAAI,KAAK,KAAK,OAAO,EAAE,CAAC;gBACtB,oBAAoB,CAAC,KAAK,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;YAC/C,CAAC;QACH,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG;YAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QAC1C,OAAO;IACT,CAAC;IAED,4EAA4E;IAC5E,2DAA2D;IAC3D,IAAI,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAClD,GAAG,CAAC,WAAW,CAAC,IAAI,CAClB,eAAe,CAAC;YACd,QAAQ,EAAE,KAAK,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO;YAC1C,IAAI,EAAE,oBAAoB;YAC1B,OAAO,EAAE,eAAe,KAAK,GAAG;YAChC,QAAQ,EAAE,UAAU,CAAC,MAAM,CAAC;YAC5B,MAAM,EAAE,KAAK;SACd,CAAC,CACH,CAAC;QACF,OAAO,CAAC,MAAM,CAAC,CAAC;QAChB,OAAO;IACT,CAAC;IAED,+BAA+B;IAC/B,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAE3B,kFAAkF;IAClF,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC;QACzB,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI;QACrB,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QAC9B,oBAAoB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;QACvD,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG;YAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QAC1C,OAAO;IACT,CAAC;IAED,iBAAiB;IACjB,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC;QACnD,cAAc,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;QAC1C,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG;YAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QAC1C,OAAO;IACT,CAAC;IAED,0BAA0B;IAC1B,IAAI,KAAK,GAA2B,EAAE,CAAC;IACvC,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC;QACzB,KAAK,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;IAClC,CAAC;IAED,UAAU,CAAC,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;IACrC,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG;QAAE,OAAO,CAAC,MAAM,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,OAAO,CAAC,MAAmB;IAClC,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAE9B,iDAAiD;IACjD,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACjD,OAAO,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,CAAC;IACD,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACjD,OAAO,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,cAAc,CAAC,GAAW;IACjC,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxB,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBAAC,MAAM,IAAI,GAAG,CAAC;gBAAC,CAAC,EAAE,CAAC;YAAC,CAAC;iBACpC,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBAAC,MAAM,IAAI,GAAG,CAAC;gBAAC,CAAC,EAAE,CAAC;YAAC,CAAC;iBACzC,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBAAC,MAAM,IAAI,IAAI,CAAC;gBAAC,CAAC,EAAE,CAAC;YAAC,CAAC;iBAC1C,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBAAC,MAAM,IAAI,IAAI,CAAC;gBAAC,CAAC,EAAE,CAAC;YAAC,CAAC;iBAC1C,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAAC,MAAM,IAAI,IAAI,CAAC;gBAAC,CAAC,EAAE,CAAC;YAAC,CAAC;iBAC3C,CAAC;gBAAC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;YAAC,CAAC;QAC5B,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,eAAe,CAAC,MAAmB;IAC1C,MAAM,KAAK,GAA2B,EAAE,CAAC;IAEzC,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAEpB,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC;QAC5C,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QAE5B,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC;YACzB,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI;YACrB,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;YAC9B,KAAK,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QACrB,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC;YACzB,OAAO,CAAC,MAAM,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IAED,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAEpB,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,cAAc,CACrB,MAAmB,EACnB,GAAiB,EACjB,OAAe,EACf,QAAiB;IAEjB,IAAI,SAAS,GAAG,OAAO,CAAC;IACxB,UAAU,CAAC,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;IAEzC,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC;QACtD,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ;QAEzB,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QAC/B,UAAU,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;QAEtC,IAAI,KAAK,GAA2B,EAAE,CAAC;QACvC,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC;YACzB,KAAK,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;QAClC,CAAC;QAED,MAAM,IAAI,GAAc;YACtB,EAAE,EAAE,QAAQ,EAAE,GAAG,CAAC,WAAW,EAAE;YAC/B,MAAM,EAAE,SAAS;YACjB,MAAM,EAAE,MAAM;SACf,CAAC;QAEF,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAChB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QAC3B,CAAC;QAED,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAChB,IAAI,CAAC,KAAK,GAAG,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC3C,CAAC;QAED,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,SAAS,GAAG,MAAM,CAAC;IACrB,CAAC;IAED,oCAAoC;IACpC,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;QACtC,qBAAqB;QACrB,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACjD,IAAI,KAAK,CAAC,KAAK;gBAAE,QAAQ,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;YAC9C,IAAI,KAAK,CAAC,KAAK;gBAAE,QAAQ,CAAC,KAAK,GAAG,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CACjB,GAAiB,EACjB,EAAU,EACV,KAA6B,EAC7B,QAAiB;IAEjB,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;QACxB,2CAA2C;QAC3C,MAAM,IAAI,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;QAClC,IAAI,KAAK,CAAC,KAAK;YAAE,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QAC1C,IAAI,KAAK,CAAC,KAAK;YAAE,IAAI,CAAC,IAAI,GAAG,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACtD,OAAO;IACT,CAAC;IAED,MAAM,IAAI,GAAc;QACtB,EAAE;QACF,IAAI,EAAE,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC;QAC9B,KAAK,EAAE,KAAK,CAAC,KAAK,IAAI,EAAE;KACzB,CAAC;IAEF,IAAI,QAAQ,EAAE,CAAC;QACb,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;QACvB,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACzC,IAAI,MAAM,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YAC9B,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IAED,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;AAC5B,CAAC;AAED,SAAS,WAAW,CAAC,KAAc;IACjC,QAAQ,KAAK,EAAE,CAAC;QACd,KAAK,UAAU,CAAC;QAChB,KAAK,WAAW;YACd,OAAO,UAAU,CAAC;QACpB,KAAK,SAAS,CAAC;QACf,KAAK,QAAQ,CAAC;QACd,KAAK,cAAc;YACjB,OAAO,OAAO,CAAC;QACjB,KAAK,SAAS;YACZ,OAAO,QAAQ,CAAC;QAClB,KAAK,KAAK,CAAC;QACX,KAAK,MAAM,CAAC;QACZ,KAAK,WAAW,CAAC;QACjB,KAAK,QAAQ,CAAC;QACd;YACE,OAAO,SAAS,CAAC;IACrB,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,KAAa;IACnC,MAAM,MAAM,GAAc,EAAE,CAAC;IAE7B,IAAI,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC7B,MAAM,CAAC,SAAS,GAAG,QAAQ,CAAC;IAC9B,CAAC;SAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QACpC,MAAM,CAAC,SAAS,GAAG,QAAQ,CAAC;IAC9B,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,oBAAoB,CAAC,KAA6B,EAAE,GAAiB,EAAE,UAAsB;IACpG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAClB,MAAM,MAAM,GAA+C;YACzD,EAAE,EAAE,MAAM;YACV,EAAE,EAAE,IAAI;YACR,EAAE,EAAE,OAAO;YACX,EAAE,EAAE,MAAM;SACX,CAAC;QACF,GAAG,CAAC,aAAa,CAAC,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,IAAI,MAAM,CAAC;IAC9E,CAAC;IAED,4CAA4C;IAC5C,IAAI,KAAK,CAAC,KAAK,IAAI,UAAU,EAAE,CAAC;QAC9B,UAAU,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IACjC,CAAC;AACH,CAAC"}

package/dist/formats/index.d.ts

@@ -0,0 +1,6 @@
+/**
+ * Format importers for converting external diagram formats to Graph-IR
+ */
+export { parseMermaid, type MermaidParseOptions } from './mermaid.js';
+export { parseDot, type DotParseOptions } from './dot.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/formats/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/formats/index.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,YAAY,EAAE,KAAK,mBAAmB,EAAE,MAAM,cAAc,CAAC;AACtE,OAAO,EAAE,QAAQ,EAAE,KAAK,eAAe,EAAE,MAAM,UAAU,CAAC"}

package/dist/formats/index.js

@@ -0,0 +1,6 @@
+/**
+ * Format importers for converting external diagram formats to Graph-IR
+ */
+export { parseMermaid } from './mermaid.js';
+export { parseDot } from './dot.js';
+//# sourceMappingURL=index.js.map

package/dist/formats/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/formats/index.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,YAAY,EAA4B,MAAM,cAAc,CAAC;AACtE,OAAO,EAAE,QAAQ,EAAwB,MAAM,UAAU,CAAC"}

package/dist/formats/mermaid.d.ts

@@ -0,0 +1,29 @@
+/**
+ * Mermaid Diagram Importer
+ *
+ * Converts Mermaid diagram syntax to Graph-IR.
+ *
+ * Supported diagram types (Mermaid v11.12.2):
+ * - flowchart/graph
+ * - sequenceDiagram
+ * - classDiagram
+ * - stateDiagram / stateDiagram-v2
+ * - erDiagram
+ * - timeline
+ * - block-beta
+ * - packet-beta
+ * - kanban
+ * - architecture-beta
+ *
+ * See SPECS.md for version tracking and feature status.
+ */
+import type { ParseResult } from '../types.js';
+export interface MermaidParseOptions {
+    graphId?: string;
+    graphName?: string;
+}
+/**
+ * Parse Mermaid diagram syntax into Graph-IR
+ */
+export declare function parseMermaid(source: string, options?: MermaidParseOptions): ParseResult;
+//# sourceMappingURL=mermaid.d.ts.map

package/dist/formats/mermaid.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"mermaid.d.ts","sourceRoot":"","sources":["../../src/formats/mermaid.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AAEH,OAAO,KAAK,EAIV,WAAW,EAEZ,MAAM,aAAa,CAAC;AAGrB,MAAM,WAAW,mBAAmB;IAClC,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB;AAiCD;;GAEG;AACH,wBAAgB,YAAY,CAC1B,MAAM,EAAE,MAAM,EACd,OAAO,GAAE,mBAAwB,GAChC,WAAW,CA4Eb"}