@n8n/workflow-sdk 0.2.0

package/dist/codegen/parse-workflow-code.js

@@ -0,0 +1,438 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.parseWorkflowCode = parseWorkflowCode;
+exports.parseWorkflowCodeToBuilder = parseWorkflowCodeToBuilder;
+const ast_interpreter_1 = require("../ast-interpreter");
+const expression_1 = require("../expression");
+const workflow_builder_1 = require("../workflow-builder");
+const next_batch_1 = require("../workflow-builder/control-flow-builders/next-batch");
+const split_in_batches_1 = require("../workflow-builder/control-flow-builders/split-in-batches");
+const node_builder_1 = require("../workflow-builder/node-builders/node-builder");
+const subnode_builders_1 = require("../workflow-builder/node-builders/subnode-builders");
+const N8N_RUNTIME_VARIABLES = [
+    '$today',
+    '$now',
+    '$json',
+    '$input',
+    '$binary',
+    '$execution',
+    '$workflow',
+    '$vars',
+    '$node',
+    '$item',
+    '$position',
+    '$runIndex',
+    '$prevNode',
+    '$env',
+    '$itemIndex',
+    '$parameter',
+    '$jmespath',
+    '$if',
+    '$min',
+    '$max',
+];
+function escapeN8nVariablesInTemplateLiterals(code) {
+    let result = code;
+    for (const varName of N8N_RUNTIME_VARIABLES) {
+        const escapedVarName = varName.replace(/\$/g, '\\$');
+        const pattern = new RegExp('(?<!\\\\)\\$\\{' + escapedVarName, 'g');
+        result = result.replace(pattern, '\\${' + varName);
+    }
+    result = result.replace(/(?<!\\)\$\{\$\(/g, '\\${$(');
+    result = result.replace(/(?<!\\)\$\{\{/g, '\\${{');
+    return result;
+}
+function readDoubleQuotedString(code, start) {
+    let result = '"';
+    let i = start + 1;
+    while (i < code.length) {
+        if (code[i] === '\\' && i + 1 < code.length) {
+            result += code[i] + code[i + 1];
+            i += 2;
+        }
+        else if (code[i] === '"') {
+            result += '"';
+            i++;
+            break;
+        }
+        else {
+            result += code[i];
+            i++;
+        }
+    }
+    return [result, i];
+}
+function readTemplateLiteral(code, start) {
+    let result = '`';
+    let i = start + 1;
+    let depth = 0;
+    let inNestedTemplateLiteral = false;
+    while (i < code.length) {
+        if (code[i] === '\\' && i + 1 < code.length) {
+            if (code[i + 1] === '`') {
+                inNestedTemplateLiteral = !inNestedTemplateLiteral;
+            }
+            result += code[i] + code[i + 1];
+            i += 2;
+        }
+        else if (code[i] === '$' && i + 1 < code.length && code[i + 1] === '{') {
+            if (inNestedTemplateLiteral && depth === 0) {
+                result += '\\${';
+            }
+            else {
+                result += '${';
+                depth++;
+            }
+            i += 2;
+        }
+        else if (code[i] === '}' && depth > 0) {
+            result += '}';
+            i++;
+            depth--;
+        }
+        else if (code[i] === '`' && depth === 0) {
+            result += '`';
+            i++;
+            break;
+        }
+        else {
+            result += code[i];
+            i++;
+        }
+    }
+    return [result, i];
+}
+function readAndFixSingleQuotedString(code, start) {
+    let result = "'";
+    let i = start + 1;
+    while (i < code.length) {
+        if (code[i] === '\\' && i + 1 < code.length) {
+            result += code[i] + code[i + 1];
+            i += 2;
+            continue;
+        }
+        if (code[i] === '$' &&
+            code[i + 1] === '(' &&
+            code[i + 2] === '\\' &&
+            code[i + 3] === '\\' &&
+            code[i + 4] === "'") {
+            result += "$(\\'";
+            i += 5;
+            while (i < code.length) {
+                if (code[i] === '\\' &&
+                    code[i + 1] === '\\' &&
+                    code[i + 2] === "'" &&
+                    code[i + 3] === ')') {
+                    result += "\\')";
+                    i += 4;
+                    break;
+                }
+                else if (code[i] === '\\' && i + 1 < code.length) {
+                    result += code[i] + code[i + 1];
+                    i += 2;
+                }
+                else {
+                    result += code[i];
+                    i++;
+                }
+            }
+            continue;
+        }
+        if (code[i] === '$' && code[i + 1] === '(' && code[i + 2] === "'") {
+            result += "$(\\'";
+            i += 3;
+            while (i < code.length) {
+                if (code[i] === '\\' && i + 1 < code.length) {
+                    result += code[i] + code[i + 1];
+                    i += 2;
+                }
+                else if (code[i] === "'" && code[i + 1] === ')') {
+                    result += "\\')";
+                    i += 2;
+                    break;
+                }
+                else {
+                    result += code[i];
+                    i++;
+                }
+            }
+            continue;
+        }
+        if (code[i] === "'") {
+            const prevChar = result.length > 1 ? result[result.length - 1] : '';
+            const nextChar = i + 1 < code.length ? code[i + 1] : '';
+            if (/[a-zA-Z]/.test(prevChar) && /[a-z]/.test(nextChar)) {
+                result += "\\'";
+                i++;
+                continue;
+            }
+            result += "'";
+            i++;
+            break;
+        }
+        result += code[i];
+        i++;
+    }
+    return [result, i];
+}
+function escapeNodeReferencesInSingleQuotedStrings(code) {
+    let result = '';
+    let i = 0;
+    while (i < code.length) {
+        if (code[i] === '"') {
+            const [str, newI] = readDoubleQuotedString(code, i);
+            result += str;
+            i = newI;
+            continue;
+        }
+        if (code[i] === '`') {
+            const [str, newI] = readTemplateLiteral(code, i);
+            result += str;
+            i = newI;
+            continue;
+        }
+        if (code[i] === "'") {
+            const [str, newI] = readAndFixSingleQuotedString(code, i);
+            result += str;
+            i = newI;
+            continue;
+        }
+        result += code[i];
+        i++;
+    }
+    return result;
+}
+function escapeN8nVariables(code) {
+    let result = escapeNodeReferencesInSingleQuotedStrings(code);
+    result = escapeN8nVariablesInTemplateLiterals(result);
+    return result;
+}
+function unescapeJsonEscapeSequences(code) {
+    if (code.includes('\n') && !hasLiteralBackslashNOutsideStrings(code)) {
+        return code;
+    }
+    if (!hasLiteralBackslashNOutsideStrings(code)) {
+        return code;
+    }
+    return unescapeOutsideStrings(code);
+}
+function hasLiteralBackslashNOutsideStrings(code) {
+    let i = 0;
+    while (i < code.length) {
+        const char = code[i];
+        if (char === '"') {
+            i++;
+            while (i < code.length && code[i] !== '"') {
+                if (code[i] === '\\' && i + 1 < code.length)
+                    i += 2;
+                else
+                    i++;
+            }
+            i++;
+            continue;
+        }
+        if (char === "'") {
+            i++;
+            while (i < code.length && code[i] !== "'") {
+                if (code[i] === '\\' && i + 1 < code.length)
+                    i += 2;
+                else
+                    i++;
+            }
+            i++;
+            continue;
+        }
+        if (char === '`') {
+            i++;
+            let depth = 0;
+            while (i < code.length) {
+                if (code[i] === '\\' && i + 1 < code.length) {
+                    i += 2;
+                }
+                else if (code[i] === '$' && code[i + 1] === '{') {
+                    depth++;
+                    i += 2;
+                }
+                else if (code[i] === '}' && depth > 0) {
+                    depth--;
+                    i++;
+                }
+                else if (code[i] === '`' && depth === 0) {
+                    i++;
+                    break;
+                }
+                else {
+                    i++;
+                }
+            }
+            continue;
+        }
+        if (char === '\\' && i + 1 < code.length && code[i + 1] === 'n') {
+            return true;
+        }
+        i++;
+    }
+    return false;
+}
+function unescapeOutsideStrings(code) {
+    let result = '';
+    let i = 0;
+    while (i < code.length) {
+        const char = code[i];
+        if (char === '"') {
+            const start = i;
+            i++;
+            while (i < code.length && code[i] !== '"') {
+                if (code[i] === '\\' && i + 1 < code.length)
+                    i += 2;
+                else
+                    i++;
+            }
+            i++;
+            result += code.slice(start, i);
+            continue;
+        }
+        if (char === "'") {
+            const start = i;
+            i++;
+            while (i < code.length && code[i] !== "'") {
+                if (code[i] === '\\' && i + 1 < code.length)
+                    i += 2;
+                else
+                    i++;
+            }
+            i++;
+            result += code.slice(start, i);
+            continue;
+        }
+        if (char === '`') {
+            const start = i;
+            i++;
+            let depth = 0;
+            while (i < code.length) {
+                if (code[i] === '\\' && i + 1 < code.length) {
+                    i += 2;
+                }
+                else if (code[i] === '$' && code[i + 1] === '{') {
+                    depth++;
+                    i += 2;
+                }
+                else if (code[i] === '}' && depth > 0) {
+                    depth--;
+                    i++;
+                }
+                else if (code[i] === '`' && depth === 0) {
+                    i++;
+                    break;
+                }
+                else {
+                    i++;
+                }
+            }
+            result += code.slice(start, i);
+            continue;
+        }
+        if (char === '\\' && i + 1 < code.length) {
+            const nextChar = code[i + 1];
+            switch (nextChar) {
+                case 'n':
+                    result += '\n';
+                    i += 2;
+                    break;
+                case 'r':
+                    result += '\r';
+                    i += 2;
+                    break;
+                case 't':
+                    result += '\t';
+                    i += 2;
+                    break;
+                case '\\':
+                    result += '\\';
+                    i += 2;
+                    break;
+                case '"':
+                    result += '"';
+                    i += 2;
+                    break;
+                default:
+                    result += char;
+                    i++;
+            }
+            continue;
+        }
+        result += char;
+        i++;
+    }
+    return result;
+}
+const sdkFunctions = {
+    workflow: workflow_builder_1.workflow,
+    node: node_builder_1.node,
+    trigger: node_builder_1.trigger,
+    sticky: node_builder_1.sticky,
+    placeholder: node_builder_1.placeholder,
+    newCredential: node_builder_1.newCredential,
+    ifElse: node_builder_1.ifElse,
+    switchCase: node_builder_1.switchCase,
+    merge: node_builder_1.merge,
+    splitInBatches: split_in_batches_1.splitInBatches,
+    nextBatch: next_batch_1.nextBatch,
+    languageModel: subnode_builders_1.languageModel,
+    memory: subnode_builders_1.memory,
+    tool: subnode_builders_1.tool,
+    outputParser: subnode_builders_1.outputParser,
+    embedding: subnode_builders_1.embedding,
+    embeddings: subnode_builders_1.embeddings,
+    vectorStore: subnode_builders_1.vectorStore,
+    retriever: subnode_builders_1.retriever,
+    documentLoader: subnode_builders_1.documentLoader,
+    textSplitter: subnode_builders_1.textSplitter,
+    reranker: subnode_builders_1.reranker,
+    fromAi: subnode_builders_1.fromAi,
+    expr: expression_1.expr,
+};
+function parseWorkflowCode(code) {
+    const unescapedCode = unescapeJsonEscapeSequences(code);
+    const executableCode = escapeN8nVariables(unescapedCode);
+    try {
+        const wf = (0, ast_interpreter_1.interpretSDKCode)(executableCode, sdkFunctions);
+        return wf.toJSON();
+    }
+    catch (error) {
+        if (error instanceof ast_interpreter_1.SecurityError) {
+            throw new SyntaxError(`Failed to parse workflow code: ${error.message}. ` +
+                'This code contains patterns that are not allowed for security reasons.');
+        }
+        if (error instanceof ast_interpreter_1.InterpreterError) {
+            if (error.message.includes('reserved SDK function name')) {
+                throw new SyntaxError(`Failed to parse workflow code: ${error.message}`);
+            }
+            throw new SyntaxError(`Failed to parse workflow code: ${error.message}. ` +
+                'Common causes include unclosed template literals, missing commas, or unbalanced brackets.');
+        }
+        throw error;
+    }
+}
+function parseWorkflowCodeToBuilder(code) {
+    const unescapedCode = unescapeJsonEscapeSequences(code);
+    const executableCode = escapeN8nVariables(unescapedCode);
+    try {
+        return (0, ast_interpreter_1.interpretSDKCode)(executableCode, sdkFunctions);
+    }
+    catch (error) {
+        if (error instanceof ast_interpreter_1.SecurityError) {
+            throw new SyntaxError(`Failed to parse workflow code: ${error.message}. ` +
+                'This code contains patterns that are not allowed for security reasons.');
+        }
+        if (error instanceof ast_interpreter_1.InterpreterError) {
+            if (error.message.includes('reserved SDK function name')) {
+                throw new SyntaxError(`Failed to parse workflow code: ${error.message}`);
+            }
+            throw new SyntaxError(`Failed to parse workflow code: ${error.message}. ` +
+                'Common causes include unclosed template literals, missing commas, or unbalanced brackets.');
+        }
+        throw error;
+    }
+}
+//# sourceMappingURL=parse-workflow-code.js.map

package/dist/codegen/parse-workflow-code.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse-workflow-code.js","sourceRoot":"","sources":["../../src/codegen/parse-workflow-code.ts"],"names":[],"mappings":";;AAyjBA,8CAoCC;AAmBD,gEA4BC;AAtoBD,wDAAuF;AAEvF,8CAA+C;AAE/C,0DAA6D;AAC7D,qFAAgG;AAChG,iGAAgH;AAChH,iFASwD;AACxD,yFAa4D;AAM5D,MAAM,qBAAqB,GAAG;IAC7B,QAAQ;IACR,MAAM;IACN,OAAO;IACP,QAAQ;IACR,SAAS;IACT,YAAY;IACZ,WAAW;IACX,OAAO;IACP,OAAO;IACP,OAAO;IACP,WAAW;IACX,WAAW;IACX,WAAW;IACX,MAAM;IACN,YAAY;IACZ,YAAY;IACZ,WAAW;IACX,KAAK;IACL,MAAM;IACN,MAAM;CACN,CAAC;AAQF,SAAS,oCAAoC,CAAC,IAAY;IACzD,IAAI,MAAM,GAAG,IAAI,CAAC;IAIlB,KAAK,MAAM,OAAO,IAAI,qBAAqB,EAAE,CAAC;QAI7C,MAAM,cAAc,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACrD,MAAM,OAAO,GAAG,IAAI,MAAM,CAAC,iBAAiB,GAAG,cAAc,EAAE,GAAG,CAAC,CAAC;QAEpE,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,CAAC;IACpD,CAAC;IAID,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,kBAAkB,EAAE,QAAQ,CAAC,CAAC;IAItD,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,gBAAgB,EAAE,OAAO,CAAC,CAAC;IAEnD,OAAO,MAAM,CAAC;AACf,CAAC;AAMD,SAAS,sBAAsB,CAAC,IAAY,EAAE,KAAa;IAC1D,IAAI,MAAM,GAAG,GAAG,CAAC;IACjB,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;IAClB,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACxB,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC7C,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChC,CAAC,IAAI,CAAC,CAAC;QACR,CAAC;aAAM,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,CAAC;YACd,CAAC,EAAE,CAAC;YACJ,MAAM;QACP,CAAC;aAAM,CAAC;YACP,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,CAAC,EAAE,CAAC;QACL,CAAC;IACF,CAAC;IACD,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;AACpB,CAAC;AAgBD,SAAS,mBAAmB,CAAC,IAAY,EAAE,KAAa;IACvD,IAAI,MAAM,GAAG,GAAG,CAAC;IACjB,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;IAClB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,uBAAuB,GAAG,KAAK,CAAC;IAEpC,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAExB,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAE7C,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBACzB,uBAAuB,GAAG,CAAC,uBAAuB,CAAC;YACpD,CAAC;YACD,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChC,CAAC,IAAI,CAAC,CAAC;QACR,CAAC;aAAM,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAE1E,IAAI,uBAAuB,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAG5C,MAAM,IAAI,MAAM,CAAC;YAClB,CAAC;iBAAM,CAAC;gBACP,MAAM,IAAI,IAAI,CAAC;gBACf,KAAK,EAAE,CAAC;YACT,CAAC;YACD,CAAC,IAAI,CAAC,CAAC;QACR,CAAC;aAAM,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACzC,MAAM,IAAI,GAAG,CAAC;YACd,CAAC,EAAE,CAAC;YACJ,KAAK,EAAE,CAAC;QACT,CAAC;aAAM,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,CAAC;YACd,CAAC,EAAE,CAAC;YACJ,MAAM;QACP,CAAC;aAAM,CAAC;YACP,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,CAAC,EAAE,CAAC;QACL,CAAC;IACF,CAAC;IACD,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;AACpB,CAAC;AAYD,SAAS,4BAA4B,CAAC,IAAY,EAAE,KAAa;IAChE,IAAI,MAAM,GAAG,GAAG,CAAC;IACjB,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;IAElB,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAExB,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC7C,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChC,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACV,CAAC;QAMD,IACC,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG;YACf,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG;YACnB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI;YACpB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI;YACpB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAClB,CAAC;YACF,MAAM,IAAI,OAAO,CAAC;YAClB,CAAC,IAAI,CAAC,CAAC;YAGP,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBACxB,IACC,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI;oBAChB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI;oBACpB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG;oBACnB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAClB,CAAC;oBACF,MAAM,IAAI,MAAM,CAAC;oBACjB,CAAC,IAAI,CAAC,CAAC;oBACP,MAAM;gBACP,CAAC;qBAAM,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;oBACpD,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBAChC,CAAC,IAAI,CAAC,CAAC;gBACR,CAAC;qBAAM,CAAC;oBACP,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;oBAClB,CAAC,EAAE,CAAC;gBACL,CAAC;YACF,CAAC;YACD,SAAS;QACV,CAAC;QAGD,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAEnE,MAAM,IAAI,OAAO,CAAC;YAClB,CAAC,IAAI,CAAC,CAAC;YAGP,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBACxB,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;oBAC7C,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBAChC,CAAC,IAAI,CAAC,CAAC;gBACR,CAAC;qBAAM,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;oBACnD,MAAM,IAAI,MAAM,CAAC;oBACjB,CAAC,IAAI,CAAC,CAAC;oBACP,MAAM;gBACP,CAAC;qBAAM,CAAC;oBACP,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;oBAClB,CAAC,EAAE,CAAC;gBACL,CAAC;YACF,CAAC;YACD,SAAS;QACV,CAAC;QAID,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACrB,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACpE,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACxD,IAAI,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAEzD,MAAM,IAAI,KAAK,CAAC;gBAChB,CAAC,EAAE,CAAC;gBACJ,SAAS;YACV,CAAC;YAED,MAAM,IAAI,GAAG,CAAC;YACd,CAAC,EAAE,CAAC;YACJ,MAAM;QACP,CAAC;QAGD,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC,EAAE,CAAC;IACL,CAAC;IAED,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;AACpB,CAAC;AAWD,SAAS,yCAAyC,CAAC,IAAY;IAC9D,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,IAAI,CAAC,GAAG,CAAC,CAAC;IAEV,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAExB,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACrB,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,sBAAsB,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACpD,MAAM,IAAI,GAAG,CAAC;YACd,CAAC,GAAG,IAAI,CAAC;YACT,SAAS;QACV,CAAC;QAGD,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACrB,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,mBAAmB,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACjD,MAAM,IAAI,GAAG,CAAC;YACd,CAAC,GAAG,IAAI,CAAC;YACT,SAAS;QACV,CAAC;QAGD,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACrB,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,4BAA4B,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC1D,MAAM,IAAI,GAAG,CAAC;YACd,CAAC,GAAG,IAAI,CAAC;YACT,SAAS;QACV,CAAC;QAGD,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC,EAAE,CAAC;IACL,CAAC;IAED,OAAO,MAAM,CAAC;AACf,CAAC;AAMD,SAAS,kBAAkB,CAAC,IAAY;IAEvC,IAAI,MAAM,GAAG,yCAAyC,CAAC,IAAI,CAAC,CAAC;IAE7D,MAAM,GAAG,oCAAoC,CAAC,MAAM,CAAC,CAAC;IACtD,OAAO,MAAM,CAAC;AACf,CAAC;AAYD,SAAS,2BAA2B,CAAC,IAAY;IAEhD,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,kCAAkC,CAAC,IAAI,CAAC,EAAE,CAAC;QACtE,OAAO,IAAI,CAAC;IACb,CAAC;IAGD,IAAI,CAAC,kCAAkC,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/C,OAAO,IAAI,CAAC;IACb,CAAC;IAID,OAAO,sBAAsB,CAAC,IAAI,CAAC,CAAC;AACrC,CAAC;AAMD,SAAS,kCAAkC,CAAC,IAAY;IACvD,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAGrB,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YAClB,CAAC,EAAE,CAAC;YACJ,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC3C,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM;oBAAE,CAAC,IAAI,CAAC,CAAC;;oBAC/C,CAAC,EAAE,CAAC;YACV,CAAC;YACD,CAAC,EAAE,CAAC;YACJ,SAAS;QACV,CAAC;QAED,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YAClB,CAAC,EAAE,CAAC;YACJ,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC3C,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM;oBAAE,CAAC,IAAI,CAAC,CAAC;;oBAC/C,CAAC,EAAE,CAAC;YACV,CAAC;YACD,CAAC,EAAE,CAAC;YACJ,SAAS;QACV,CAAC;QAED,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YAClB,CAAC,EAAE,CAAC;YACJ,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBACxB,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;oBAC7C,CAAC,IAAI,CAAC,CAAC;gBACR,CAAC;qBAAM,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;oBACnD,KAAK,EAAE,CAAC;oBACR,CAAC,IAAI,CAAC,CAAC;gBACR,CAAC;qBAAM,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;oBACzC,KAAK,EAAE,CAAC;oBACR,CAAC,EAAE,CAAC;gBACL,CAAC;qBAAM,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;oBAC3C,CAAC,EAAE,CAAC;oBACJ,MAAM;gBACP,CAAC;qBAAM,CAAC;oBACP,CAAC,EAAE,CAAC;gBACL,CAAC;YACF,CAAC;YACD,SAAS;QACV,CAAC;QAGD,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACjE,OAAO,IAAI,CAAC;QACb,CAAC;QAED,CAAC,EAAE,CAAC;IACL,CAAC;IAED,OAAO,KAAK,CAAC;AACd,CAAC;AAKD,SAAS,sBAAsB,CAAC,IAAY;IAC3C,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,IAAI,CAAC,GAAG,CAAC,CAAC;IAEV,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAGrB,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YAClB,MAAM,KAAK,GAAG,CAAC,CAAC;YAChB,CAAC,EAAE,CAAC;YACJ,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC3C,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM;oBAAE,CAAC,IAAI,CAAC,CAAC;;oBAC/C,CAAC,EAAE,CAAC;YACV,CAAC;YACD,CAAC,EAAE,CAAC;YACJ,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAC/B,SAAS;QACV,CAAC;QAED,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YAClB,MAAM,KAAK,GAAG,CAAC,CAAC;YAChB,CAAC,EAAE,CAAC;YACJ,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC3C,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM;oBAAE,CAAC,IAAI,CAAC,CAAC;;oBAC/C,CAAC,EAAE,CAAC;YACV,CAAC;YACD,CAAC,EAAE,CAAC;YACJ,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAC/B,SAAS;QACV,CAAC;QAED,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YAClB,MAAM,KAAK,GAAG,CAAC,CAAC;YAChB,CAAC,EAAE,CAAC;YACJ,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBACxB,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;oBAC7C,CAAC,IAAI,CAAC,CAAC;gBACR,CAAC;qBAAM,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;oBACnD,KAAK,EAAE,CAAC;oBACR,CAAC,IAAI,CAAC,CAAC;gBACR,CAAC;qBAAM,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;oBACzC,KAAK,EAAE,CAAC;oBACR,CAAC,EAAE,CAAC;gBACL,CAAC;qBAAM,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;oBAC3C,CAAC,EAAE,CAAC;oBACJ,MAAM;gBACP,CAAC;qBAAM,CAAC;oBACP,CAAC,EAAE,CAAC;gBACL,CAAC;YACF,CAAC;YACD,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAC/B,SAAS;QACV,CAAC;QAGD,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,QAAQ,QAAQ,EAAE,CAAC;gBAClB,KAAK,GAAG;oBACP,MAAM,IAAI,IAAI,CAAC;oBACf,CAAC,IAAI,CAAC,CAAC;oBACP,MAAM;gBACP,KAAK,GAAG;oBACP,MAAM,IAAI,IAAI,CAAC;oBACf,CAAC,IAAI,CAAC,CAAC;oBACP,MAAM;gBACP,KAAK,GAAG;oBACP,MAAM,IAAI,IAAI,CAAC;oBACf,CAAC,IAAI,CAAC,CAAC;oBACP,MAAM;gBACP,KAAK,IAAI;oBACR,MAAM,IAAI,IAAI,CAAC;oBACf,CAAC,IAAI,CAAC,CAAC;oBACP,MAAM;gBACP,KAAK,GAAG;oBACP,MAAM,IAAI,GAAG,CAAC;oBACd,CAAC,IAAI,CAAC,CAAC;oBACP,MAAM;gBACP;oBACC,MAAM,IAAI,IAAI,CAAC;oBACf,CAAC,EAAE,CAAC;YACN,CAAC;YACD,SAAS;QACV,CAAC;QAED,MAAM,IAAI,IAAI,CAAC;QACf,CAAC,EAAE,CAAC;IACL,CAAC;IAED,OAAO,MAAM,CAAC;AACf,CAAC;AAKD,MAAM,YAAY,GAAiB;IAClC,QAAQ,EAAE,2BAAU;IACpB,IAAI,EAAE,mBAAM;IACZ,OAAO,EAAE,sBAAS;IAClB,MAAM,EAAE,qBAAQ;IAChB,WAAW,EAAE,0BAAa;IAC1B,aAAa,EAAE,4BAAe;IAC9B,MAAM,EAAE,qBAAQ;IAChB,UAAU,EAAE,yBAAY;IACxB,KAAK,EAAE,oBAAO;IACd,cAAc,EAAE,iCAAgB;IAChC,SAAS,EAAE,sBAAW;IACtB,aAAa,EAAE,gCAAe;IAC9B,MAAM,EAAE,yBAAQ;IAChB,IAAI,EAAE,uBAAM;IACZ,YAAY,EAAE,+BAAc;IAC5B,SAAS,EAAE,4BAAW;IACtB,UAAU,EAAE,6BAAY;IACxB,WAAW,EAAE,8BAAa;IAC1B,SAAS,EAAE,4BAAW;IACtB,cAAc,EAAE,iCAAgB;IAChC,YAAY,EAAE,+BAAc;IAC5B,QAAQ,EAAE,2BAAU;IACpB,MAAM,EAAE,yBAAQ;IAChB,IAAI,EAAE,iBAAM;CACZ,CAAC;AAeF,SAAgB,iBAAiB,CAAC,IAAY;IAG7C,MAAM,aAAa,GAAG,2BAA2B,CAAC,IAAI,CAAC,CAAC;IAIxD,MAAM,cAAc,GAAG,kBAAkB,CAAC,aAAa,CAAC,CAAC;IAEzD,IAAI,CAAC;QAEJ,MAAM,EAAE,GAAG,IAAA,kCAAgB,EAAC,cAAc,EAAE,YAAY,CAAC,CAAC;QAG1D,OAAQ,EAAqC,CAAC,MAAM,EAAE,CAAC;IACxD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAChB,IAAI,KAAK,YAAY,+BAAa,EAAE,CAAC;YAEpC,MAAM,IAAI,WAAW,CACpB,kCAAkC,KAAK,CAAC,OAAO,IAAI;gBAClD,wEAAwE,CACzE,CAAC;QACH,CAAC;QACD,IAAI,KAAK,YAAY,kCAAgB,EAAE,CAAC;YAEvC,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,4BAA4B,CAAC,EAAE,CAAC;gBAC1D,MAAM,IAAI,WAAW,CAAC,kCAAkC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;YAC1E,CAAC;YAED,MAAM,IAAI,WAAW,CACpB,kCAAkC,KAAK,CAAC,OAAO,IAAI;gBAClD,2FAA2F,CAC5F,CAAC;QACH,CAAC;QACD,MAAM,KAAK,CAAC;IACb,CAAC;AACF,CAAC;AAmBD,SAAgB,0BAA0B,CAAC,IAAY;IAEtD,MAAM,aAAa,GAAG,2BAA2B,CAAC,IAAI,CAAC,CAAC;IAGxD,MAAM,cAAc,GAAG,kBAAkB,CAAC,aAAa,CAAC,CAAC;IAEzD,IAAI,CAAC;QAEJ,OAAO,IAAA,kCAAgB,EAAC,cAAc,EAAE,YAAY,CAAoB,CAAC;IAC1E,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAChB,IAAI,KAAK,YAAY,+BAAa,EAAE,CAAC;YACpC,MAAM,IAAI,WAAW,CACpB,kCAAkC,KAAK,CAAC,OAAO,IAAI;gBAClD,wEAAwE,CACzE,CAAC;QACH,CAAC;QACD,IAAI,KAAK,YAAY,kCAAgB,EAAE,CAAC;YACvC,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,4BAA4B,CAAC,EAAE,CAAC;gBAC1D,MAAM,IAAI,WAAW,CAAC,kCAAkC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;YAC1E,CAAC;YACD,MAAM,IAAI,WAAW,CACpB,kCAAkC,KAAK,CAAC,OAAO,IAAI;gBAClD,2FAA2F,CAC5F,CAAC;QACH,CAAC;QACD,MAAM,KAAK,CAAC;IACb,CAAC;AACF,CAAC"}

package/dist/codegen/semantic-graph.d.ts

@@ -0,0 +1,3 @@
+import type { SemanticGraph } from './types';
+import type { WorkflowJSON } from '../types/base';
+export declare function buildSemanticGraph(json: WorkflowJSON): SemanticGraph;

package/dist/codegen/semantic-graph.js

@@ -0,0 +1,216 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.buildSemanticGraph = buildSemanticGraph;
+const semantic_registry_1 = require("./semantic-registry");
+const types_1 = require("./types");
+const trigger_detection_1 = require("../utils/trigger-detection");
+function createSemanticNode(nodeJson) {
+    return {
+        name: nodeJson.name ?? nodeJson.id,
+        type: nodeJson.type,
+        json: nodeJson,
+        outputs: new Map(),
+        inputSources: new Map(),
+        subnodes: [],
+        annotations: {
+            isTrigger: (0, trigger_detection_1.isTriggerNodeType)(nodeJson.type),
+            isCycleTarget: false,
+            isConvergencePoint: false,
+        },
+    };
+}
+function isAiConnectionType(connType) {
+    return types_1.AI_CONNECTION_TYPES.includes(connType);
+}
+function parseMainConnections(sourceName, outputs, graph) {
+    const sourceNode = graph.nodes.get(sourceName);
+    if (!sourceNode)
+        return;
+    outputs.forEach((targets, outputIndex) => {
+        if (!targets)
+            return;
+        const outputName = (0, semantic_registry_1.getOutputName)(sourceNode.type, outputIndex, sourceNode.json);
+        const connections = [];
+        for (const target of targets) {
+            const targetNode = graph.nodes.get(target.node);
+            if (!targetNode) {
+                continue;
+            }
+            const inputSlot = (0, semantic_registry_1.getInputName)(targetNode.type, target.index, targetNode.json);
+            const sources = targetNode.inputSources.get(inputSlot) ?? [];
+            sources.push({ from: sourceName, outputSlot: outputName });
+            targetNode.inputSources.set(inputSlot, sources);
+            connections.push({
+                target: target.node,
+                targetInputSlot: inputSlot,
+            });
+        }
+        if (connections.length > 0) {
+            sourceNode.outputs.set(outputName, connections);
+        }
+    });
+}
+function parseAiConnections(sourceName, connectionType, outputs, graph) {
+    const sourceNode = graph.nodes.get(sourceName);
+    if (!sourceNode)
+        return;
+    outputs.forEach((targets) => {
+        if (!targets)
+            return;
+        targets.forEach((target) => {
+            const parentNode = graph.nodes.get(target.node);
+            if (parentNode) {
+                parentNode.subnodes.push({
+                    connectionType,
+                    subnodeName: sourceName,
+                });
+            }
+        });
+    });
+}
+function identifyRoots(graph) {
+    const roots = [];
+    const hasIncomingConnections = new Set();
+    for (const [, node] of graph.nodes) {
+        for (const [, connections] of node.outputs) {
+            for (const conn of connections) {
+                hasIncomingConnections.add(conn.target);
+            }
+        }
+    }
+    const subnodeNames = new Set();
+    for (const [, node] of graph.nodes) {
+        for (const subnode of node.subnodes) {
+            subnodeNames.add(subnode.subnodeName);
+        }
+    }
+    for (const [name, node] of graph.nodes) {
+        if (subnodeNames.has(name)) {
+            continue;
+        }
+        if (node.annotations.isTrigger || !hasIncomingConnections.has(name)) {
+            roots.push(name);
+        }
+    }
+    return roots;
+}
+function markReachable(start, scope, graph, processed) {
+    const stack = [start];
+    while (stack.length > 0) {
+        const current = stack.pop();
+        if (processed.has(current))
+            continue;
+        processed.add(current);
+        const node = graph.nodes.get(current);
+        if (!node)
+            continue;
+        for (const [, conns] of node.outputs) {
+            for (const conn of conns) {
+                if (scope.has(conn.target) && !processed.has(conn.target)) {
+                    stack.push(conn.target);
+                }
+            }
+        }
+    }
+}
+function findDisconnectedRoots(graph) {
+    const subnodeNames = new Set();
+    for (const [, node] of graph.nodes) {
+        for (const subnode of node.subnodes) {
+            subnodeNames.add(subnode.subnodeName);
+        }
+    }
+    const reachable = new Set();
+    const stack = [...graph.roots];
+    while (stack.length > 0) {
+        const nodeName = stack.pop();
+        if (reachable.has(nodeName))
+            continue;
+        reachable.add(nodeName);
+        const node = graph.nodes.get(nodeName);
+        if (!node)
+            continue;
+        for (const [, connections] of node.outputs) {
+            for (const conn of connections) {
+                if (!reachable.has(conn.target)) {
+                    stack.push(conn.target);
+                }
+            }
+        }
+    }
+    const disconnected = new Set();
+    for (const [name] of graph.nodes) {
+        if (!reachable.has(name) && !subnodeNames.has(name)) {
+            disconnected.add(name);
+        }
+    }
+    if (disconnected.size === 0)
+        return [];
+    const incomingFromDisconnected = new Map();
+    for (const name of disconnected) {
+        incomingFromDisconnected.set(name, new Set());
+    }
+    for (const nodeName of disconnected) {
+        const node = graph.nodes.get(nodeName);
+        if (!node)
+            continue;
+        for (const [, connections] of node.outputs) {
+            for (const conn of connections) {
+                if (disconnected.has(conn.target) && conn.target !== nodeName) {
+                    incomingFromDisconnected.get(conn.target).add(nodeName);
+                }
+            }
+        }
+    }
+    const entryPoints = [];
+    const processed = new Set();
+    for (const nodeName of disconnected) {
+        if (processed.has(nodeName))
+            continue;
+        if (incomingFromDisconnected.get(nodeName).size === 0) {
+            entryPoints.push(nodeName);
+            markReachable(nodeName, disconnected, graph, processed);
+        }
+    }
+    for (const nodeName of disconnected) {
+        if (!processed.has(nodeName)) {
+            entryPoints.push(nodeName);
+            markReachable(nodeName, disconnected, graph, processed);
+        }
+    }
+    return entryPoints;
+}
+function buildSemanticGraph(json) {
+    const graph = {
+        nodes: new Map(),
+        roots: [],
+        cycleEdges: new Map(),
+    };
+    const unnamedCounters = new Map();
+    for (const nodeJson of json.nodes) {
+        let nodeName = nodeJson.name;
+        if (nodeName === undefined || nodeName === '') {
+            const typeSuffix = nodeJson.type.split('.').pop() ?? 'node';
+            const counter = (unnamedCounters.get(typeSuffix) ?? 0) + 1;
+            unnamedCounters.set(typeSuffix, counter);
+            nodeName = `__unnamed_${typeSuffix}_${counter}__`;
+        }
+        graph.nodes.set(nodeName, createSemanticNode(nodeJson));
+    }
+    for (const [sourceName, connectionTypes] of Object.entries(json.connections)) {
+        for (const [connType, outputs] of Object.entries(connectionTypes)) {
+            const typedOutputs = outputs;
+            if (connType === 'main') {
+                parseMainConnections(sourceName, typedOutputs, graph);
+            }
+            else if (isAiConnectionType(connType)) {
+                parseAiConnections(sourceName, connType, typedOutputs, graph);
+            }
+        }
+    }
+    graph.roots = identifyRoots(graph);
+    const disconnectedRoots = findDisconnectedRoots(graph);
+    graph.roots.push(...disconnectedRoots);
+    return graph;
+}
+//# sourceMappingURL=semantic-graph.js.map