Skip to content

RAGFlow is an agent-native database: a Retrieval-Augmented Generation (RAG) engine that grew into context infrastructure.

8.8 KB
Raw Blame
//
//  Copyright 2026 The InfiniFlow Authors. All Rights Reserved.
//
//  Licensed under the Apache License, Version 2.0 (the "License");
//  you may not use this file except in compliance with the License.
//  You may obtain a copy of the License at
//
//      http://www.apache.org/licenses/LICENSE-2.0
//
//  Unless required by applicable law or agreed to in writing, software
//  distributed under the License is distributed on an "AS IS" BASIS,
//  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
//  See the License for the specific language governing permissions and
//  limitations under the License.
//

// multibranch.go — runtime branch wiring for control and exception paths.
//
// Switch and Categorize are control-flow components that produce a
// `_next` output identifying which downstream child should run at
// runtime. The static AddInput edges from a parent to every declared
// child carry the data path; this file adds the eino MultiBranch
// wiring that gates control so only the chosen child executes:
//
//   1. The static AddInput edges stay wired (so the chosen child
//      receives the parent's output as its input data).
//   2. For every Switch / Categorize parent with >= 2 downstream
//      children, we register
//      wf.AddBranch(parent, NewGraphBranch(cond, endNodes)).
//   3. The branch's condition reads in["_next"] from the parent's
//      output map and returns the chosen cpn_id (or "" if no match —
//      which eino interprets as "no branch chosen, fall through").
//
// Per eino v0.9.5 (compose/workflow.go:413-419), Workflow branches
// are control-only: the chosen end-node does NOT auto-receive the
// branch source's output. The static AddInput edges supply the data
// path; the branch supplies the control gate.
//
// Categorize is included for symmetry even though its current
// outputs["_next"] is an empty slice (the chosen category name lives
// at outputs["category"] and the downstream-routing glue between
// "category" and "cpn_id" is tracked at the DSL layer). When the
// glue lands, the existing branch wiring picks it up with no further
// change here.

package canvas

import (
	"context"
	"strings"

	"github.com/cloudwego/eino/compose"
)

// branchableControlNames is the case-insensitive set of component
// names that produce a runtime `_next` field and therefore qualify
// for MultiBranch wiring. Switch emits _next as a single cpn_id
// string; Categorize emits it as a list (see the package comment
// above for the current status). The set is small on purpose: adding
// a new entry requires the component body to emit outputs["_next"]
// in a shape wireMultiBranches can consume.
var branchableControlNames = map[string]bool{
	"switch":     true,
	"categorize": true,
}

// isBranchableControl reports whether the component name is one of
// the runtime-control components that should get a MultiBranch edge
// from BuildWorkflow. The lookup is case-insensitive to match the
// rest of the package's name handling (see canvas.go:92).
func isBranchableControl(name string) bool {
	return branchableControlNames[strings.ToLower(name)]
}

// wireMultiBranches registers an eino MultiBranch on control parents and
// parents with exception targets. Pass-2 already wired AddInput edges from parent to each
// child; the branch adds the control-only gating so only the
// chosen child fires at runtime.
//
// The function is a no-op for:
//   - parents with no downstreams
//   - parents inside loop subgraphs (their children live in the
//     loop's sub-workflow; the outer graph can't see them)
//   - Loop cpns themselves (their children are inside the loop
//     body; same reason)
//
// Returns the list of registered (parent cpn_id → end-nodes set)
// pairs so tests can assert which branches were installed.
func wireMultiBranches(
	wf *compose.Workflow[map[string]any, map[string]any],
	c *Canvas,
	loopMembers map[string]bool,
) []branchRegistration {
	if wf == nil || c == nil {
		return nil
	}
	var out []branchRegistration
	for cpnID, comp := range c.Components {
		// Skip loop body members — they live in a sub-workflow
		// whose branches must be wired separately by the loop
		// expansion code, not here.
		if loopMembers[cpnID] {
			continue
		}
		exceptions := exceptionTargets(comp.Obj.Params)
		if !isBranchableControl(comp.Obj.ComponentName) && len(exceptions) == 0 {
			continue
		}
		// Filter downstreams: keep only nodes that exist in the
		// outer graph (i.e. not loop members). A Switch whose
		// children are all inside a loop body has no
		// outer-graph routing to install.
		endNodes := make(map[string]bool, len(comp.Downstream))
		for _, child := range append(append([]string(nil), comp.Downstream...), exceptions...) {
			if loopMembers[child] {
				continue
			}
			if _, ok := c.Components[child]; !ok {
				continue
			}
			endNodes[child] = true
		}
		if len(endNodes) == 0 {
			// There is no valid outer-graph child to route to.
			continue
		}
		endNodesList := make([]string, 0, len(endNodes))
		for n := range endNodes {
			endNodesList = append(endNodesList, n)
		}
		cond := makeSwitchBranchCondition(endNodes, branchTargetDependencies(c, cpnID, endNodes))
		if len(exceptions) > 0 {
			// Rejoining paths must not pull the opposite exception route into execution.
			selectNext := makeSwitchBranchCondition(endNodes)
			cond = func(ctx context.Context, in map[string]any) (map[string]bool, error) {
				if _, hasNext := in["_next"]; hasNext || isBranchableControl(comp.Obj.ComponentName) {
					return selectNext(ctx, in)
				}
				return selectNext(ctx, map[string]any{"_next": comp.Downstream})
			}
		}
		wf.AddBranch(cpnID, compose.NewGraphMultiBranch(cond, endNodes))
		out = append(out, branchRegistration{
			Parent:   cpnID,
			EndNodes: endNodesList,
		})
	}
	return out
}

// branchRegistration is the public record of a MultiBranch that was
// installed. Returned by wireMultiBranches for test introspection;
// the scheduler does not consume it.
type branchRegistration struct {
	Parent   string
	EndNodes []string
}

// makeSwitchBranchCondition returns a GraphMultiBranchCondition that
// drives eino's MultiBranch from the parent's outputs["_next"]
// field. The condition:
//
//  1. Pulls `_next` out of the parent's output map (which the
//     statePost handler has already written to state.Outputs and
//     the lambda has returned).
//  2. When `_next` is a []any (list of cpn_ids — Python's Switch
//     can route to multiple targets simultaneously), whitelisted
//     entries are returned together with their direct branch
//     dependencies so referenced outputs exist before invocation.
//  3. When `_next` is a string (single target — legacy or default
//     path), it is validated against the whitelist and returned as
//     a single-entry map.
//  4. Falls back to an empty map when `_next` is absent, empty, or
//     contains no whitelisted entries. eino treats an empty chosen
//     set as "no successor" — the workflow simply doesn't continue
//     past the parent on this path.
func makeSwitchBranchCondition(endNodes map[string]bool, dependencySets ...map[string]map[string]bool) compose.GraphMultiBranchCondition[map[string]any] {
	var dependencies map[string]map[string]bool
	if len(dependencySets) > 0 {
		dependencies = dependencySets[0]
	}
	return func(_ context.Context, in map[string]any) (map[string]bool, error) {
		raw, ok := in["_next"]
		if !ok {
			return nil, nil
		}
		requested := make(map[string]bool, 1)
		switch v := raw.(type) {
		case string:
			if v != "" && endNodes[v] {
				requested[v] = true
			}
		case []string:
			for _, s := range v {
				if s == "" {
					continue
				}
				if endNodes[s] {
					requested[s] = true
				}
			}
		case []any:
			for _, item := range v {
				s, ok := item.(string)
				if !ok || s == "" {
					continue
				}
				if endNodes[s] {
					requested[s] = true
				}
			}
		}
		chosen := make(map[string]bool, len(requested))
		for target := range requested {
			chosen[target] = true
			for dependency := range dependencies[target] {
				chosen[dependency] = true
			}
		}
		return chosen, nil
	}
}

// branchTargetDependencies records direct-child dependencies so selecting a
// target also activates any producer needed by its declared inputs.
func branchTargetDependencies(c *Canvas, parent string, endNodes map[string]bool) map[string]map[string]bool {
	dependencies := make(map[string]map[string]bool)
	var visit func(string, map[string]bool)
	visit = func(target string, seen map[string]bool) {
		comp, ok := c.Components[target]
		if !ok {
			return
		}
		for _, upstream := range comp.Upstream {
			if upstream == parent || !endNodes[upstream] || seen[upstream] {
				continue
			}
			seen[upstream] = true
			visit(upstream, seen)
		}
	}
	for target := range endNodes {
		seen := make(map[string]bool)
		visit(target, seen)
		if len(seen) > 0 {
			dependencies[target] = seen
		}
	}
	return dependencies
}