Files
fn_registry/functions/core/dag_validate.md
T
egutierrez c3dfc9315f feat: add DAG core functions — parse, validate, topo sort, resolve env, cron match (0007a, 0007d)
Pure functions for parsing dagu-compatible YAML, validating DAG structure,
topological sorting with parallel levels (Kahn's algorithm), and env variable
resolution. Also adds cron_match for schedule matching.

Co-Authored-By: Claude Opus 4.6 (1M context) <noreply@anthropic.com>
2026-04-12 13:05:05 +02:00

1.7 KiB

name, kind, lang, domain, version, purity, signature, description, tags, uses_functions, uses_types, returns, returns_optional, error_type, imports, params, output, tested, tests, test_file_path, file_path
name kind lang domain version purity signature description tags uses_functions uses_types returns returns_optional error_type imports params output tested tests test_file_path file_path
dag_validate function go core 1.0.0 pure func DagValidate(dag DagDefinition) DagValidationResult Valida un DagDefinition para correcto uso estructural. Verifica que cada step tenga nombre o ID, que no haya duplicados, que todos los depends referencien steps existentes y que no haya ciclos (algoritmo de Kahn). Si el DAG es valido, calcula los niveles topologicos.
dag
validation
workflow
graph
pure
dag_topo_sort_go_core
dag_definition_go_core
dag_validation_result_go_core
false
fmt
name desc
dag DagDefinition parseado y a validar
DagValidationResult con Valid=true si no hay errores, Errors con los problemas encontrados, Warnings con avisos no fatales, y Levels con los niveles topologicos si el DAG es valido true
DAG valido retorna Valid true y levels calculados
step sin nombre retorna error
depends a step inexistente retorna error
ciclo en dependencias retorna error
functions/core/dag_validate_test.go functions/core/dag_validate.go

Ejemplo

dag, _ := DagParse(yamlData)
res := DagValidate(dag)
if !res.Valid {
    for _, e := range res.Errors {
        fmt.Println("ERROR:", e)
    }
}
// res.Levels = [["step-a"], ["step-b", "step-c"], ["step-d"]]

Notas

Funcion pura. No modifica el DagDefinition de entrada. El calculo de niveles topologicos se delega a DagTopoSort para mantener la separacion de responsabilidades. Un warning (command+script simultaneos) no invalida el DAG.