examples/advanced/10_nd_recursion.cat
# ND-Recursion : syntaxe des operateurs
#
# Ces exemples illustrent la forme implémentée.

# --- @@ : ND-recursion ---

# Forme combinateur : seed initial + lambda avec recur
@@(0, (v, recur) => {
    if v < 10 { recur(v + 1) }
    else { v }
})

# Forme declaration : fonction ND-recursive
countdown = @@ (n, recur) => {
    if n > 0 { recur(n - 1) }
    else { "done" }
}

# Forme broadcast simple (equivalent a map)
data = list(1, 2, 3)
data.[@@ (v, _) => { v * 2 }]

# Forme broadcast recursive (traverse les structures)
nested = list(1, list(2, 3), 4)
nested.[@@ (v, recur) => {
    if is_list(v) { recur(v) }
    else { v * 2 }
}]


# --- @> : ND-map (lift) ---

# Lift une fonction dans le contexte ND
lifted_abs = @> abs

# Forme broadcast : map en contexte ND
data.[@> abs]


# --- @[] : topos vide ---

# Element neutre des operations ND
empty = @[]


# --- Modes d'execution ---

# Mode sequential (defaut) : debug, petits calculs
pragma("nd_mode", "sequential")
@@(10, (n, r) => { if n <= 1 { 1 } else { n * r(n-1) } })

# Mode threads : memoization partagee, I/O bound
pragma("nd_mode", "threads")
pragma("nd_memoize", "on")
@@(20, (n, r) => { if n <= 1 { n } else { r(n-1) + r(n-2) } })

# Mode processes : vrai parallelisme, CPU bound
pragma("nd_mode", "processes")
pragma("nd_workers", "4")
list(5, 6, 7, 8).[@@ (n, r) => {
    if n <= 1 { 1 }
    else { n * r(n-1) }
}]