xyflow change to flowgraam

This commit is contained in:
mlogclub
2026-06-27 21:27:57 +08:00
parent 228ad1902f
commit 689acc997c
32 changed files with 3154 additions and 5004 deletions
@@ -1,8 +1,8 @@
import assert from "node:assert/strict"
import { describe, it } from "node:test"
import ts from "typescript"
import { readFile } from "node:fs/promises"
import vm from "node:vm"
import ts from "typescript"
function plain(value) {
return JSON.parse(JSON.stringify(value))
@@ -26,12 +26,49 @@ async function loadModule() {
return sandbox.module.exports
}
describe("validateWorkflowDraft", () => {
it("rejects missing start", async () => {
const { validateWorkflowDraft } = await loadModule()
function workflowNode(id, type, position = { x: 0, y: 0 }, data = {}) {
return {
id,
type,
meta: { position },
data: {
title: type,
config: {},
inputsValues: {},
...data,
},
}
}
const result = validateWorkflowDraft({
nodes: [{ id: "end_1", type: "end", position: { x: 0, y: 0 }, data: {} }],
function workflowEdge(sourceNodeID, targetNodeID, extra = {}) {
return {
sourceNodeID,
targetNodeID,
...extra,
}
}
describe("FlowGram value helpers", () => {
it("creates and reads reference values", async () => {
const { createRefValue, isRefValue, refField, refNodeId } = await loadModule()
const value = createRefValue("start_1", "userMessage")
assert.deepEqual(plain(value), { type: "ref", content: ["start_1", "userMessage"] })
assert.equal(isRefValue(value), true)
assert.equal(refNodeId(value), "start_1")
assert.equal(refField(value), "userMessage")
assert.equal(isRefValue({ type: "constant", content: "hello" }), false)
})
})
describe("validateWorkflowDefinition", () => {
it("rejects a workflow without exactly one start node", async () => {
const { validateWorkflowDefinition } = await loadModule()
const result = validateWorkflowDefinition({
schemaVersion: 2,
nodes: [workflowNode("end_1", "end")],
edges: [],
})
@@ -39,35 +76,59 @@ describe("validateWorkflowDraft", () => {
assert.match(result.errors.join("\n"), /exactly one start/)
})
it("rejects dangling edge", async () => {
const { validateWorkflowDraft } = await loadModule()
it("rejects dangling FlowGram edges", async () => {
const { validateWorkflowDefinition } = await loadModule()
const result = validateWorkflowDraft({
nodes: [
{ id: "start_1", type: "start", position: { x: 0, y: 0 }, data: {} },
{ id: "end_1", type: "end", position: { x: 200, y: 0 }, data: {} },
],
edges: [{ id: "e1", source: "start_1", target: "missing_1" }],
const result = validateWorkflowDefinition({
schemaVersion: 2,
nodes: [workflowNode("start_1", "start"), workflowNode("end_1", "end")],
edges: [workflowEdge("start_1", "missing_1")],
})
assert.equal(result.valid, false)
assert.match(result.errors.join("\n"), /target node does not exist/)
assert.match(result.errors.join("\n"), /target node does not exist: missing_1/)
})
it("rejects missing required input mapping", async () => {
const { validateWorkflowDraft } = await loadModule()
it("rejects missing required inputs from node specs", async () => {
const { validateWorkflowDefinition } = await loadModule()
const result = validateWorkflowDraft(
const result = validateWorkflowDefinition(
{
schemaVersion: 2,
nodes: [
{ id: "start_1", type: "start", position: { x: 0, y: 0 }, data: {} },
{ id: "reply_1", type: "send_reply", position: { x: 200, y: 0 }, data: {} },
{ id: "end_1", type: "end", position: { x: 400, y: 0 }, data: {} },
workflowNode("start_1", "start"),
workflowNode("reply_1", "send_reply", { x: 240, y: 0 }, { title: "发送回复" }),
workflowNode("end_1", "end", { x: 480, y: 0 }),
],
edges: [
{ id: "e1", source: "start_1", target: "reply_1" },
{ id: "e2", source: "reply_1", target: "end_1" },
edges: [workflowEdge("start_1", "reply_1"), workflowEdge("reply_1", "end_1")],
},
[
{
type: "send_reply",
title: "发送回复",
inputSchema: [{ name: "replyText", label: "回复内容", type: "string", required: true }],
},
]
)
assert.equal(result.valid, false)
assert.match(result.errors.join("\n"), /发送回复 missing required input: 回复内容/)
})
it("accepts a valid schema v2 workflow", async () => {
const { createRefValue, validateWorkflowDefinition } = await loadModule()
const result = validateWorkflowDefinition(
{
schemaVersion: 2,
nodes: [
workflowNode("start_1", "start"),
workflowNode("reply_1", "send_reply", { x: 240, y: 0 }, {
inputsValues: { replyText: createRefValue("start_1", "userMessage") },
}),
workflowNode("end_1", "end", { x: 480, y: 0 }),
],
edges: [workflowEdge("start_1", "reply_1"), workflowEdge("reply_1", "end_1")],
},
[
{
@@ -77,129 +138,12 @@ describe("validateWorkflowDraft", () => {
]
)
assert.equal(result.valid, false)
assert.match(result.errors.join("\n"), /缺少必填输入「replyText」/)
})
it("rejects condition branch target without matching branch handle edge", async () => {
const { getConditionBranchHandleId, validateWorkflowDraft } = await loadModule()
const result = validateWorkflowDraft({
nodes: [
{ id: "start_1", type: "workflowNode", position: { x: 0, y: 0 }, data: { nodeType: "start" } },
{
id: "condition_1",
type: "workflowNode",
position: { x: 200, y: 0 },
data: {
nodeType: "condition",
name: "Route",
config: {
branches: [
{
id: "direct",
name: "Direct",
targetNodeId: "send_1",
condition: {
left: { nodeId: "start_1", field: "userMessage" },
operator: "eq",
right: "hello",
},
},
{
id: "default",
name: "Else",
targetNodeId: "send_1",
default: true,
},
],
},
},
},
{ id: "send_1", type: "workflowNode", position: { x: 400, y: 0 }, data: { nodeType: "send_reply" } },
{ id: "end_1", type: "workflowNode", position: { x: 600, y: 0 }, data: { nodeType: "end" } },
],
edges: [
{ id: "e1", source: "start_1", target: "condition_1" },
{
id: "e2",
source: "condition_1",
target: "send_1",
sourceHandle: getConditionBranchHandleId("default"),
},
{ id: "e3", source: "send_1", target: "end_1" },
],
})
assert.equal(result.valid, false)
assert.match(result.errors.join("\n"), /对应分支连接点/)
})
})
describe("applyAutoInputMappings", () => {
it("maps start user message to knowledge retrieve query", async () => {
const { applyAutoInputMappings } = await loadModule()
const draft = applyAutoInputMappings(
{
nodes: [
{ id: "start_1", type: "start", position: { x: 0, y: 0 }, data: {} },
{ id: "retrieve_1", type: "knowledge_retrieve", position: { x: 200, y: 0 }, data: {} },
],
edges: [{ id: "e1", source: "start_1", target: "retrieve_1" }],
},
"start_1",
"retrieve_1",
[
{
type: "start",
outputSchema: [{ name: "userMessage", type: "string", description: "Message" }],
},
{
type: "knowledge_retrieve",
inputSchema: [{ name: "query", type: "string", required: true }],
},
]
)
assert.deepEqual(plain(draft.nodes[1].data.inputs), {
query: { nodeId: "start_1", field: "userMessage" },
})
})
it("maps llm reply text to send reply content", async () => {
const { applyAutoInputMappings } = await loadModule()
const draft = applyAutoInputMappings(
{
nodes: [
{ id: "llm_1", type: "llm_reply", position: { x: 0, y: 0 }, data: {} },
{ id: "send_1", type: "send_reply", position: { x: 200, y: 0 }, data: {} },
],
edges: [{ id: "e1", source: "llm_1", target: "send_1" }],
},
"llm_1",
"send_1",
[
{
type: "llm_reply",
outputSchema: [{ name: "replyText", type: "string", description: "Reply" }],
},
{
type: "send_reply",
inputSchema: [{ name: "replyText", type: "string", required: true }],
},
]
)
assert.deepEqual(plain(draft.nodes[1].data.inputs), {
replyText: { nodeId: "llm_1", field: "replyText" },
})
assert.deepEqual(plain(result), { valid: true, errors: [] })
})
})
describe("createWorkflowNodeFromSpec", () => {
it("creates node at dropped canvas position with unique id", async () => {
it("creates a FlowGram schema v2 node with default inputs", async () => {
const { createWorkflowNodeFromSpec } = await loadModule()
const node = createWorkflowNodeFromSpec(
@@ -207,129 +151,56 @@ describe("createWorkflowNodeFromSpec", () => {
type: "llm_reply",
title: "AI 回复",
defaultInputs: {
userMessage: { nodeId: "start_1", field: "userMessage" },
userMessage: { type: "ref", content: ["start_1", "userMessage"] },
},
},
[
{ id: "llm_reply_1", type: "workflowNode", position: { x: 0, y: 0 }, data: {} },
],
[{ id: "llm_reply_1" }],
{ x: 120, y: 240 }
)
assert.deepEqual(plain(node), {
id: "llm_reply_2",
type: "workflowNode",
position: { x: 120, y: 240 },
type: "llm_reply",
meta: { position: { x: 120, y: 240 } },
data: {
nodeType: "llm_reply",
name: "AI 回复",
label: "AI 回复",
title: "AI 回复",
config: {},
inputs: {
userMessage: { nodeId: "start_1", field: "userMessage" },
inputsValues: {
userMessage: { type: "ref", content: ["start_1", "userMessage"] },
},
},
})
})
})
describe("calculateWorkflowHelperLines", () => {
it("snaps dragged node to a nearby horizontal alignment", async () => {
const { calculateWorkflowHelperLines } = await loadModule()
const result = calculateWorkflowHelperLines(
[
{ id: "start_1", position: { x: 100, y: 120 }, width: 220, height: 84 },
{ id: "reply_1", position: { x: 392, y: 124 }, width: 220, height: 84 },
],
{ id: "reply_1", position: { x: 392, y: 124 }, width: 220, height: 84 }
)
assert.deepEqual(plain(result), {
position: { x: 392, y: 120 },
horizontal: { y: 120, left: 100, width: 512 },
})
})
it("does not show helper lines outside the alignment threshold", async () => {
const { calculateWorkflowHelperLines } = await loadModule()
const result = calculateWorkflowHelperLines(
[
{ id: "start_1", position: { x: 100, y: 120 }, width: 220, height: 84 },
{ id: "reply_1", position: { x: 392, y: 132 }, width: 220, height: 84 },
],
{ id: "reply_1", position: { x: 392, y: 132 }, width: 220, height: 84 }
)
assert.deepEqual(plain(result), {
position: { x: 392, y: 132 },
})
})
})
describe("workflow history", () => {
it("undoes and redoes snapshots while clearing redo after a new edit", async () => {
const {
createWorkflowHistory,
pushWorkflowHistory,
undoWorkflowHistory,
redoWorkflowHistory,
} = await loadModule()
const first = {
nodes: [{ id: "start_1", position: { x: 0, y: 0 } }],
edges: [],
}
const second = {
nodes: [{ id: "start_1", position: { x: 100, y: 0 } }],
edges: [],
}
const third = {
nodes: [{ id: "start_1", position: { x: 200, y: 0 } }],
edges: [],
}
const branch = {
nodes: [{ id: "start_1", position: { x: 300, y: 0 } }],
edges: [],
}
let history = createWorkflowHistory()
history = pushWorkflowHistory(history, first)
history = pushWorkflowHistory(history, second)
const undone = undoWorkflowHistory(history, third)
assert.deepEqual(plain(undone.snapshot), second)
assert.equal(undone.history.past.length, 1)
assert.equal(undone.history.future.length, 1)
const redone = redoWorkflowHistory(undone.history, undone.snapshot)
assert.deepEqual(plain(redone.snapshot), third)
assert.equal(redone.history.past.length, 2)
assert.equal(redone.history.future.length, 0)
const branched = pushWorkflowHistory(undone.history, branch)
assert.equal(branched.future.length, 0)
})
})
describe("getAvailableVariables", () => {
it("exposes start outputs to retrieve node", async () => {
it("returns upstream output variables in dependency order", async () => {
const { getAvailableVariables } = await loadModule()
const variables = getAvailableVariables(
{
schemaVersion: 2,
nodes: [
{ id: "start_1", type: "start", position: { x: 0, y: 0 }, data: { name: "Start" } },
{ id: "retrieve_1", type: "knowledge_retrieve", position: { x: 200, y: 0 }, data: {} },
workflowNode("start_1", "start", { x: 0, y: 0 }, { title: "开始" }),
workflowNode("retrieve_1", "knowledge_retrieve", { x: 240, y: 0 }, { title: "知识检索" }),
workflowNode("reply_1", "llm_reply", { x: 480, y: 0 }, { title: "AI 回复" }),
workflowNode("end_1", "end", { x: 720, y: 0 }),
],
edges: [
workflowEdge("start_1", "retrieve_1"),
workflowEdge("retrieve_1", "reply_1"),
workflowEdge("reply_1", "end_1"),
],
edges: [{ id: "e1", source: "start_1", target: "retrieve_1" }],
},
"retrieve_1",
"reply_1",
[
{
type: "start",
outputSchema: [{ name: "userMessage", type: "string", description: "Message" }],
outputSchema: [{ name: "userMessage", label: "用户消息", type: "string", description: "input" }],
},
{
type: "knowledge_retrieve",
outputSchema: [{ name: "documents", label: "文档", type: "array<object>", description: "docs" }],
},
]
)
@@ -337,318 +208,99 @@ describe("getAvailableVariables", () => {
assert.deepEqual(plain(variables), [
{
nodeId: "start_1",
nodeName: "Start",
nodeName: "开始",
field: "userMessage",
label: "用户消息",
type: "string",
description: "Message",
description: "input",
},
])
})
it("hides variables from downstream nodes", async () => {
const { getAvailableVariables } = await loadModule()
const variables = getAvailableVariables(
{
nodes: [
{ id: "start_1", type: "start", position: { x: 0, y: 0 }, data: {} },
{ id: "reply_1", type: "send_reply", position: { x: 200, y: 0 }, data: {} },
{ id: "end_1", type: "end", position: { x: 400, y: 0 }, data: {} },
],
edges: [
{ id: "e1", source: "start_1", target: "reply_1" },
{ id: "e2", source: "reply_1", target: "end_1" },
],
},
"reply_1",
[
{
type: "end",
outputSchema: [{ name: "status", type: "string", description: "Status" }],
},
]
)
assert.deepEqual(plain(variables), [])
})
it("preserves condition editor metadata from output specs", async () => {
const { getAvailableVariables } = await loadModule()
const variables = getAvailableVariables(
{
nodes: [
{ id: "policy_1", type: "workflowNode", position: { x: 0, y: 0 }, data: { nodeType: "reply_policy", name: "回复策略" } },
{ id: "condition_1", type: "workflowNode", position: { x: 200, y: 0 }, data: { nodeType: "condition" } },
],
edges: [{ id: "e1", source: "policy_1", target: "condition_1" }],
},
"condition_1",
[
{
type: "reply_policy",
outputSchema: [
{
name: "action",
label: "处理策略",
type: "string",
description: "Selected policy action.",
operators: ["eq", "neq"],
valueOptions: [{ value: "direct_reply", label: "直接回复客户" }],
},
],
},
]
)
assert.deepEqual(plain(variables), [
{
nodeId: "policy_1",
nodeName: "回复策略",
field: "action",
label: "处理策略",
type: "string",
description: "Selected policy action.",
operators: ["eq", "neq"],
valueOptions: [{ value: "direct_reply", label: "直接回复客户" }],
nodeId: "retrieve_1",
nodeName: "知识检索",
field: "documents",
label: "文档",
type: "array<object>",
description: "docs",
},
])
})
})
describe("toApiDefinition", () => {
it("updates condition branch target from branch handle connection", async () => {
const { applyConditionBranchConnection, getConditionBranchHandleId } = await loadModule()
const draft = applyConditionBranchConnection(
{
nodes: [
{
id: "condition_1",
type: "workflowNode",
position: { x: 0, y: 0 },
data: {
nodeType: "condition",
config: {
branches: [
{ id: "direct", name: "Direct", targetNodeId: "", condition: { operator: "eq" } },
{ id: "default", name: "Else", targetNodeId: "", default: true },
],
},
},
},
{ id: "send_1", type: "workflowNode", position: { x: 200, y: 0 }, data: { nodeType: "send_reply" } },
],
edges: [],
},
{
source: "condition_1",
target: "send_1",
sourceHandle: getConditionBranchHandleId("direct"),
}
)
assert.equal(draft.nodes[0].data.config.branches[0].targetNodeId, "send_1")
assert.equal(draft.nodes[0].data.config.branches[1].targetNodeId, "")
})
it("clears condition branch target when the branch edge is removed", async () => {
const { clearConditionBranchConnection, getConditionBranchHandleId } = await loadModule()
const draft = clearConditionBranchConnection(
{
nodes: [
{
id: "condition_1",
type: "workflowNode",
position: { x: 0, y: 0 },
data: {
nodeType: "condition",
config: {
branches: [
{ id: "direct", name: "Direct", targetNodeId: "send_1", condition: { operator: "eq" } },
{ id: "default", name: "Else", targetNodeId: "fallback_1", default: true },
],
},
},
},
],
edges: [],
},
{
id: "edge_condition_send",
source: "condition_1",
target: "send_1",
sourceHandle: getConditionBranchHandleId("direct"),
}
)
assert.equal(draft.nodes[0].data.config.branches[0].targetNodeId, "")
assert.equal(draft.nodes[0].data.config.branches[1].targetNodeId, "fallback_1")
})
it("keeps condition branches on the condition node config and exports plain edges", async () => {
const { toApiDefinition } = await loadModule()
const definition = toApiDefinition({
describe("workflow definition mutations", () => {
it("updates node data without changing unrelated nodes", async () => {
const { updateWorkflowNodeData } = await loadModule()
const definition = {
schemaVersion: 2,
nodes: [
{
id: "start_1",
type: "workflowNode",
position: { x: 0, y: 0 },
data: { nodeType: "start", name: "Start", config: {} },
},
{
id: "condition_1",
type: "workflowNode",
position: { x: 200, y: 0 },
data: {
nodeType: "condition",
name: "Route",
config: {
branches: [
{
id: "vip",
name: "VIP",
targetNodeId: "vip_reply",
condition: {
left: { nodeId: "start_1", field: "userMessage" },
operator: "eq",
right: "vip",
},
},
{
id: "default",
name: "Default",
targetNodeId: "normal_reply",
default: true,
},
],
},
},
},
{
id: "vip_reply",
type: "workflowNode",
position: { x: 400, y: 0 },
data: { nodeType: "llm_reply", name: "VIP", config: {} },
},
{
id: "normal_reply",
type: "workflowNode",
position: { x: 400, y: 160 },
data: { nodeType: "llm_reply", name: "Normal", config: {} },
},
],
edges: [
{ id: "e1", source: "start_1", target: "condition_1" },
{
id: "e2",
source: "condition_1",
target: "vip_reply",
data: {
condition: {
left: { nodeId: "start_1", field: "userMessage" },
operator: "eq",
right: "legacy",
},
},
},
{ id: "e3", source: "condition_1", target: "normal_reply" },
workflowNode("start_1", "start"),
workflowNode("reply_1", "send_reply", { x: 240, y: 0 }),
],
edges: [workflowEdge("start_1", "reply_1")],
}
const next = updateWorkflowNodeData(definition, "reply_1", {
title: "发送回复",
config: { staticReply: "hello" },
inputsValues: {},
})
assert.deepEqual(plain(definition.edges), [
{ id: "e1", source: "start_1", target: "condition_1" },
{ id: "e2", source: "condition_1", target: "vip_reply" },
{ id: "e3", source: "condition_1", target: "normal_reply" },
])
assert.deepEqual(plain(definition.nodes[1].config.branches), [
{
id: "vip",
name: "VIP",
targetNodeId: "vip_reply",
condition: {
left: { nodeId: "start_1", field: "userMessage" },
operator: "eq",
right: "vip",
},
},
{
id: "default",
name: "Default",
targetNodeId: "normal_reply",
default: true,
},
])
})
it("preserves xyflow node positions", async () => {
const { toApiDefinition } = await loadModule()
const definition = toApiDefinition({
nodes: [
{
id: "start_1",
type: "start",
position: { x: 12, y: 34 },
data: { name: "Start", config: { enabled: true } },
},
{
id: "end_1",
type: "end",
position: { x: 240, y: 80 },
data: { name: "End", config: {} },
},
],
edges: [{ id: "e1", source: "start_1", target: "end_1" }],
})
assert.deepEqual(plain(definition), {
schemaVersion: 1,
entryNodeId: "start_1",
nodes: [
{
id: "start_1",
type: "start",
name: "Start",
position: { x: 12, y: 34 },
config: { enabled: true },
},
{
id: "end_1",
type: "end",
name: "End",
position: { x: 240, y: 80 },
config: {},
},
],
edges: [{ id: "e1", source: "start_1", target: "end_1" }],
assert.equal(next.nodes[0].data.title, "start")
assert.deepEqual(plain(next.nodes[1].data), {
title: "发送回复",
config: { staticReply: "hello" },
inputsValues: {},
})
})
it("uses node data type for xyflow default nodes", async () => {
const { toApiDefinition } = await loadModule()
const definition = toApiDefinition({
it("deletes normal nodes and related edges while keeping start and end protected", async () => {
const { deleteWorkflowNode } = await loadModule()
const definition = {
schemaVersion: 2,
nodes: [
{
id: "start_1",
type: "default",
position: { x: 0, y: 0 },
data: { nodeType: "start", name: "Start", config: {} },
},
{
id: "end_1",
type: "default",
position: { x: 200, y: 0 },
data: { nodeType: "end", name: "End", config: {} },
},
workflowNode("start_1", "start"),
workflowNode("reply_1", "send_reply", { x: 240, y: 0 }),
workflowNode("end_1", "end", { x: 480, y: 0 }),
],
edges: [{ id: "e1", source: "start_1", target: "end_1" }],
edges: [workflowEdge("start_1", "reply_1"), workflowEdge("reply_1", "end_1")],
}
const next = deleteWorkflowNode(definition, "reply_1")
assert.deepEqual(next.nodes.map((node) => node.id), ["start_1", "end_1"])
assert.deepEqual(next.edges, [])
const protectedDefinition = deleteWorkflowNode(definition, "start_1")
assert.deepEqual(protectedDefinition, definition)
})
it("upserts and deletes condition branches in node config", async () => {
const { deleteConditionBranch, upsertConditionBranch } = await loadModule()
const definition = {
schemaVersion: 2,
nodes: [
workflowNode("condition_1", "condition", { x: 240, y: 0 }, {
config: {
branches: [{ id: "default", name: "默认", targetNodeId: "end_1", default: true }],
},
}),
workflowNode("end_1", "end", { x: 480, y: 0 }),
],
edges: [workflowEdge("condition_1", "end_1")],
}
const updated = upsertConditionBranch(definition, "condition_1", {
id: "vip",
name: "VIP",
targetNodeId: "end_1",
condition: {
left: { type: "ref", content: ["start_1", "priority"] },
operator: "eq",
right: "vip",
},
})
assert.equal(definition.entryNodeId, "start_1")
assert.equal(definition.nodes[0].type, "start")
assert.deepEqual(plain(updated.nodes[0].data.config.branches.map((branch) => branch.id)), ["default", "vip"])
const deleted = deleteConditionBranch(updated, "condition_1", "default")
assert.deepEqual(plain(deleted.nodes[0].data.config.branches.map((branch) => branch.id)), ["vip"])
})
})