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>
This commit is contained in:
2026-04-12 13:05:05 +02:00
parent d98f517598
commit 3136eb862f
21 changed files with 1569 additions and 0 deletions
+46
View File
@@ -0,0 +1,46 @@
---
name: dag_validate
kind: function
lang: go
domain: core
version: "1.0.0"
purity: pure
signature: "func DagValidate(dag DagDefinition) DagValidationResult"
description: "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."
tags: [dag, validation, workflow, graph, pure]
uses_functions: [dag_topo_sort_go_core]
uses_types: [dag_definition_go_core, dag_validation_result_go_core]
returns: []
returns_optional: false
error_type: ""
imports: [fmt]
params:
- name: dag
desc: "DagDefinition parseado y a validar"
output: "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"
tested: true
tests:
- "DAG valido retorna Valid true y levels calculados"
- "step sin nombre retorna error"
- "depends a step inexistente retorna error"
- "ciclo en dependencias retorna error"
test_file_path: "functions/core/dag_validate_test.go"
file_path: "functions/core/dag_validate.go"
---
## Ejemplo
```go
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.