sergio/takana

1#!/usr/bin/env python3
2# build-state.py — el GRAFO DE ESTADO del corpus, en un formato firme y versionado.
3#
4# POR QUÉ EXISTE. El estado real del build (qué está sellado-al-día, qué es deuda de rebuild, qué
5# depende de qué) vivía disperso: en la cabeza del que construía, en docs que envejecen (el de
6# matar-gcc decía 47 y eran 16), en el store (que guarda TODOS los sellados históricos, no sólo el
7# vigente). Cada medición a mano mentía distinto. Este script deriva el estado de la ÚNICA fuente de
8# verdad —las recetas + `hammer hash` + el store— y lo escribe a `docs/state/build-state.json`.
9# Versionado: el `git diff` de ese fichero ES el avance entre dos corridas (qué se saldó, qué se
10# rompió). La vista humana la arma `build-state-view.py` a partir del mismo JSON.
11#
12# NODO = receta: {name, class, link, compiler, deps[], hash, state, perfiles[]}.
13#   state ∈ { sealed | debt | never | unhashable | wanted }
14#     sealed  — el artefacto del hash VIGENTE (el de la receta de hoy) está en el store. Al día.
15#     debt    — hay sellados históricos pero NINGUNO es el vigente ⇒ la receta cambió, falta rebuild.
16#     never   — no hay ningún sellado de esta receta en el store.
17#     unhashable — `hammer hash` falló (receta ilegible / dep rota). Un HUECO real del grafo.
18#     wanted  — NO HAY RECETA: una imagen lo pide (docs/state/targets.toml) y no existe todavía.
19# ARISTA = dep de build (name → dep). El grafo debe CERRAR: toda dep apunta a una receta del corpus.
20#
21# LA FRONTERA (2026-07-22, plan docs/plan-catalogo-objetivo.md). Hasta acá el grafo modelaba sólo lo
22# que EXISTE, y por eso cerraba siempre: "¿cuánto falta?" no tenía respuesta porque el destino no
23# estaba escrito en ningún lado. `targets.toml` lo escribe, y este script lo cruza con el corpus:
24#   · un objetivo sin receta se materializa como nodo `wanted` — está DECLARADO, así que no es una
25#     dep huérfana y el gate `--check` conserva su significado (arista colgando que nadie quiere).
26#     `wanted` ≠ `unhashable`: el primero es "no hay receta todavía", el segundo "hay receta rota".
27#   · cada nodo gana `perfiles[]`: qué imágenes lo alcanzan siguiendo las aristas desde las raíces.
28#     Responde "si rompo zlib, qué imágenes se caen" y —más incómodo— "qué recetas no las necesita
29#     ninguna imagen".
30#   · `by_profile` es el "cuánto falta", POR IMAGEN. Es una COTA INFERIOR mientras haya nodos
31#     `wanted`: no se conocen sus deps hasta construirlos (o hasta sembrarlas, P3 del plan), así que
32#     la clausura de un perfil crece a medida que la frontera se drena. Un número que converge es
33#     mejor que ningún número, pero no es el total final.
34#
35# Uso:   scripts/build-state.py                 # regenera docs/state/build-state.json + resumen
36#        scripts/build-state.py --check         # exit 1 si hay unhashable o deps huérfanas (gate CI)
37# Env:   HAMMER (def target/release/hammer), STORE (def ./store).
38import json, os, subprocess, sys, glob, tomllib
39from pathlib import Path
40
41sys.path.insert(0, str(Path(__file__).resolve().parent))
42import targets as targets_mod
43import yupana  # la YUPANA: el motor de dependencias INVERSAS que cruza TODAS las colas (ver su cabecera)
44
45ROOT = Path(__file__).resolve().parent.parent
46os.chdir(ROOT)
47HAMMER = os.environ.get("HAMMER", str(ROOT / "target/release/hammer"))
48STORE = os.environ.get("STORE", str(ROOT / "store"))
49CHECK = "--check" in sys.argv
50# `--kde`: además del corpus canónico, cubre la cola `recipes/incoming-kde/` (206 recetas del
51# escritorio KDE Plasma). Las KDE SOMBREAN a las canónicas homónimas (`fontconfig` vs KDE, `dbus`…)
52# igual que hace el sandbox al resolver deps (sibling-first), así el grafo modela lo que un build KDE
53# ve. Sale a un JSON aparte para no mezclar los totales del corpus enviable con el frente en curso.
54KDE = "--kde" in sys.argv
55# `--gnome`: idéntico a `--kde` pero para la cola `recipes/incoming-gnome/` (frente GNOME Wayland).
56# Enciende la CAPA GRAFO del yupana-gnome: sin esto el perfil escritorio-gnome se saltaba (cola no
57# cargada) y `yupana keystones/drenar --perfil escritorio-gnome` no reckonaban. Sale a su JSON aparte.
58GNOME = "--gnome" in sys.argv
59EXTRA_QUEUES = (["recipes/incoming-kde"] if KDE else []) + (["recipes/incoming-gnome"] if GNOME else [])
60_var = "-kde" if KDE else "-gnome" if GNOME else ""
61OUT = ROOT / f"docs/state/build-state{_var}.json"
62
63# Clase de la receta — sólo para colorear/agrupar la vista; heurística por contenido, no dato duro.
64GUI_RE = ("cairo", "pango", "gtk", "harfbuzz", "glib", "gdk-pixbuf", "libadwaita", "gtksourceview",
65          "fribidi", "graphene", "fontconfig", "adwaita", "fcft", "mirada", "appstream", "gnome",
66          "wayland", "libdrm", "mesa", "seatd", "libepoxy", "libxkbcommon", "libinput", "pixman",
67          "sourceview", "tllist", "foot")
68
69def classify(name, d):
70    ph = d.get("build", {}).get("phases", {})
71    blob = " ".join(str(ph.get(k, "")) for k in ("configure", "compile", "install"))
72    deps = d.get("deps", {}).get("build", [])
73    if name.startswith("linux"):
74        return "kernel"
75    # Go: declara el toolchain `go` como dep de build (la vía Go auto lo exige). 362 recetas.
76    if "go" in deps and name != "go":
77        return "go"
78    # Rust: fase cargo, dep rust, o —la señal fuerte— copia el binario de `target/release/` en sus
79    # fases (todo binario cargo sale de ahí). Medido: 225 recetas lo tienen, 0 con dep `go` ⇒ sin
80    # falsos positivos con Go. LÍMITE conocido: un crate BuildSys::Cargo PURO (Cargo.toml en el árbol,
81    # sin fase install propia — p.ej. zellij) no deja rastro en el TOML y cae a "c"; sólo se distingue
82    # bajando la fuente, que este generador no hace a propósito.
83    if "cargo" in blob or "cargo" in deps or "rust" in deps or "target/release" in blob:
84        return "rust"
85    if any(g in name for g in GUI_RE):
86        return "gui"
87    return "c"
88
89def load_recipes():
90    recs = {}
91    # Orden importa: primero el corpus (queue=corpus), luego las colas extra que SOMBREAN por nombre
92    # (queue=el basename de la cola), replicando el sibling-first del sandbox.
93    for root, queue in [("recipes", "corpus")] + [(q, os.path.basename(q)) for q in EXTRA_QUEUES]:
94        for f in sorted(glob.glob(f"{root}/*.toml")):
95            n = os.path.basename(f)[:-5]
96            try:
97                d = tomllib.load(open(f, "rb"))
98            except Exception as e:
99                recs[n] = dict(path=f, parse_error=str(e), queue=queue)
100                continue
101            b = d.get("build", {})
102            recs[n] = dict(
103                path=f,
104                # el artefacto se sella por el `name` INTERNO, que puede diferir del basename del
105                # fichero (qtbase.toml → name="qt6-qtbase"). El store lookup usa iname; las aristas de
106                # deps siguen usando el basename (así resuelve `resolve_dep_path`).
107                iname=d.get("name") or n,
108                version=d.get("version"),
109                link=b.get("link"),
110                compiler=b.get("compiler"),
111                deps=d.get("deps", {}).get("build", []),
112                cls=classify(n, d),
113                queue=queue,
114            )
115    return recs
116
117def vigente_hash(path):
118    try:
119        out = subprocess.run([HAMMER, "--store", STORE, "hash", path],
120                             capture_output=True, text=True, timeout=60)
121        h = out.stdout.strip()
122        return h if h.startswith("b3:") else None
123    except Exception:
124        return None
125
126def state_of(iname, h):
127    if h is None:
128        return "unhashable"
129    if os.path.isdir(os.path.join(STORE, f"{h[3:]}-{iname}")):
130        return "sealed"
131    # ¿hay algún sellado histórico? distingue "cambió" de "nunca construida".
132    if glob.glob(os.path.join(STORE, f"*-{iname}")):
133        return "debt"
134    return "never"
135
136def toposort(nodes):
137    # Kahn sobre las aristas name→dep (sólo deps dentro del corpus). Devuelve orden o None si hay ciclo.
138    indeg = {n: 0 for n in nodes}
139    adj = {n: [] for n in nodes}
140    for n, r in nodes.items():
141        for dep in r.get("deps", []):
142            if dep in nodes:
143                adj[dep].append(n); indeg[n] += 1
144    q = sorted([n for n, d in indeg.items() if d == 0])
145    order = []
146    while q:
147        n = q.pop(0); order.append(n)
148        for m in sorted(adj[n]):
149            indeg[m] -= 1
150            if indeg[m] == 0: q.append(m)
151    return order if len(order) == len(nodes) else None
152
153def cargar_perfiles(colas_activas):
154    """Perfiles del manifiesto cuyas raíces viven en una cola CARGADA (así un perfil de
155    `incoming-kde` no reporta raíces fantasma en la corrida del corpus). Degrada sin romper: si el
156    manifiesto falta o está mal, el grafo sale como siempre — este script lo corre el cron cada 30m
157    y no puede caerse por un TOML."""
158    try:
159        todos = targets_mod.load()
160    except FileNotFoundError:
161        print("   (sin docs/state/targets.toml — grafo sin perfiles)", file=sys.stderr)
162        return {}
163    except Exception as e:
164        print(f"   ⚠ targets.toml inválido ({e}) — grafo sin perfiles", file=sys.stderr)
165        return {}
166    return {n: p for n, p in todos.items() if p["cola"] in colas_activas}
167
168
169def clausura(raices, recs):
170    """Nodos alcanzables desde `raices` siguiendo las aristas name→dep. Un nodo `wanted` CORTA la
171    exploración (no se conocen sus deps hasta construirlo): de ahí que la clausura sea cota inferior."""
172    vistos, pila = set(), list(raices)
173    while pila:
174        n = pila.pop()
175        if n in vistos or n not in recs:
176            continue
177        vistos.add(n)
178        pila.extend(recs[n].get("deps") or [])
179    return vistos
180
181
182def main():
183    from collections import Counter
184    recs = load_recipes()
185
186    # OBJETIVO → FRONTERA. Toda raíz de un perfil sin receta entra como nodo `wanted`. Se hace ANTES
187    # de buscar huérfanas a propósito: un objetivo declarado no es una arista colgando.
188    colas = {"corpus"} | {os.path.basename(q) for q in EXTRA_QUEUES}
189    perfiles = cargar_perfiles(colas)
190    for pn, p in sorted(perfiles.items()):
191        for raiz in p["raices"]:
192            if raiz not in recs:
193                recs[raiz] = dict(path=None, wanted=True, iname=raiz, version=None, link=None,
194                                  compiler=None, deps=[], cls="wanted", queue=p["cola"])
195
196    orphans = set()
197    for n, r in recs.items():
198        for dep in r.get("deps", []):
199            if dep not in recs:
200                orphans.add(dep)
201
202    n_recetas = sum(1 for r in recs.values() if not r.get("wanted"))
203    print(f"== {n_recetas} recetas; computando hash vigente (~{n_recetas*18//1000}s)…", file=sys.stderr)
204    for n, r in recs.items():
205        # `wanted` no tiene fichero que hashear: es el objetivo, no una receta.
206        if r.get("wanted"):
207            r["hash"] = None; r["state"] = "wanted"; continue
208        if "parse_error" in r:
209            r["hash"] = None; r["state"] = "unhashable"; continue
210        h = vigente_hash(r["path"])
211        r["hash"] = h
212        r["state"] = state_of(r.get("iname", n), h)
213
214    order = toposort(recs)
215
216    # Lectura ACCIONABLE del grafo topológico: para cada receta, qué deps la BLOQUEAN (están en
217    # deuda) y a cuántas otras en deuda DESBLOQUEA (la tienen como dep). Una receta en deuda sin
218    # bloqueadores es construible YA; ordenar las listas por `unblocks` da el orden que libera más.
219    # `wanted` cuenta como bloqueante: una imagen que depende de algo sin receta está trabada igual.
220    DEBT_STATES = ("debt", "never", "unhashable", "wanted")
221    for n, r in recs.items():
222        r["blocked_by"] = [d for d in r.get("deps", [])
223                           if d in recs and recs[d]["state"] in DEBT_STATES]
224    for n, r in recs.items():
225        # cuántas recetas EN DEUDA me declaran como dep directa (mi impacto de desbloqueo).
226        r["unblocks"] = sum(1 for m, rm in recs.items()
227                            if rm["state"] in DEBT_STATES and n in rm.get("deps", []))
228
229    # MEMBRESÍA DE PERFIL y DEPENDIENTES INVERSOS: los dos se calculan sobre el GRAFO ENTERO (todas
230    # las colas del disco), NO sobre los nodos que esta vista cargó. Es la corrección del bug de
231    # libdrm: en la corrida del corpus, `perfiles` llegaba a decir `['escritorio-mirada']` sobre un
232    # paquete que sostiene KDE entero, porque no veía las recetas de incoming-kde. yupana las ve
233    # siempre y resuelve sibling-first ⇒ el nodo se identifica por (cola, nombre). Ver yupana.py.
234    todas = yupana.cargar_colas()
235    memb = yupana.membresia(todas, cargar_perfiles({q for q in todas}))  # TODOS los perfiles, no sólo los de esta vista
236    rev = yupana.dependientes(todas)
237    for n, r in recs.items():
238        clave = (r.get("queue", "corpus"), n)
239        r["perfiles"] = sorted(memb.get(clave, ()))
240        # Dependientes inversos DEL GRAFO ENTERO: cuántas recetas (de cualquier cola) me consumen. Es
241        # el radio real de un re-hash. `unblocks` (abajo) es local a la deuda de esta vista; este no.
242        r["dependientes_total"] = len(rev.get(clave, ()))
243    sin_perfil = sum(1 for r in recs.values() if not r["perfiles"])
244
245    # `by_profile` (el "cuánto falta" por imagen) SÍ es local: sólo cuenta estados de nodos que esta
246    # vista cargó ⇒ se limita a los perfiles cuya cola está cargada (los demás darían conteos falsos).
247    by_profile = {}
248    for pn, p in sorted(perfiles.items()):
249        miembros = [n for n, r in recs.items() if pn in r["perfiles"]]
250        by_profile[pn] = dict(raices=len(p["raices"]), clausura=len(miembros),
251                              **Counter(recs[n]["state"] for n in miembros))
252
253    by_state = Counter(r["state"] for r in recs.values())
254    by_cls = Counter(r["cls"] for r in recs.values() if "cls" in r)
255    # deuda por clase: dónde están los huecos.
256    debt_by_cls = Counter(r["cls"] for r in recs.values()
257                          if r.get("state") in ("debt", "never") and "cls" in r)
258
259    # Reparto por cola (corpus vs incoming-kde…): dónde está cada cosa.
260    by_queue = {}
261    for r in recs.values():
262        q = r.get("queue", "corpus")
263        by_queue.setdefault(q, Counter())[r["state"]] += 1
264
265    doc = dict(
266        schema="hammer-build-state/1",
267        # `recipes` sigue contando SÓLO las que tienen fichero (los consumidores lo leen como el
268        # tamaño del corpus); `nodes` incluye la frontera `wanted`.
269        totals=dict(recipes=n_recetas, nodes=len(recs), **by_state),
270        by_class={k: by_cls[k] for k in sorted(by_cls)},
271        debt_by_class={k: debt_by_cls[k] for k in sorted(debt_by_cls)},
272        by_queue={q: dict(c) for q, c in sorted(by_queue.items())},
273        by_profile=by_profile,
274        sin_perfil=sin_perfil,
275        orphan_deps=sorted(orphans),
276        topo_ok=order is not None,
277        nodes={n: {k: v for k, v in r.items() if k not in ("path", "wanted")}
278               for n, r in sorted(recs.items())},
279    )
280    OUT.parent.mkdir(parents=True, exist_ok=True)
281    OUT.write_text(json.dumps(doc, indent=1, sort_keys=False) + "\n")
282
283    # Resumen humano a stdout.
284    print(f"\n== estado del corpus ({n_recetas} recetas) → {OUT.relative_to(ROOT)}")
285    for s in ("sealed", "debt", "never", "unhashable", "wanted"):
286        if by_state.get(s):
287            print(f"   {s:11} {by_state[s]}")
288    if debt_by_cls:
289        print("   deuda por clase:", "  ".join(f"{k}={v}" for k, v in sorted(debt_by_cls.items())))
290    if len(by_queue) > 1:
291        for q, c in sorted(by_queue.items()):
292            print(f"   cola {q:14} sellado={c.get('sealed',0):3} deuda={c.get('debt',0):3} "
293                  f"nunca={c.get('never',0):2}")
294    if by_profile:
295        print("\n== objetivo por imagen (docs/state/targets.toml) — clausura = COTA INFERIOR")
296        for pn, c in by_profile.items():
297            falta = c.get("debt", 0) + c.get("never", 0) + c.get("unhashable", 0) + c.get("wanted", 0)
298            print(f"   {pn:20} {c.get('sealed',0):3}/{c['clausura']:3} listo   falta {falta:3}"
299                  f"  (raíces {c['raices']}"
300                  + (f", sin receta {c['wanted']}" if c.get("wanted") else "") + ")")
301        print(f"   {sin_perfil} recetas no las alcanza ninguna imagen (catálogo, no distro)")
302    print(f"\n   grafo: {'CIERRA' if not orphans else f'{len(orphans)} deps huérfanas'} | "
303          f"topo-sort: {'OK' if order else 'CICLO'}")
304    if orphans:
305        print("   huérfanas:", " ".join(sorted(orphans)))
306
307    # `wanted` NO es fallo: es trabajo declarado y pendiente. El gate sigue midiendo lo mismo que
308    # antes — aristas colgando, recetas rotas, ciclos.
309    if CHECK and (orphans or by_state.get("unhashable") or not order):
310        sys.exit(1)
311
312if __name__ == "__main__":
313    main()