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
55EXTRA_QUEUES = ["recipes/incoming-kde"] if KDE else []
56OUT = ROOT / ("docs/state/build-state-kde.json" if KDE else "docs/state/build-state.json")
57
58# Clase de la receta — sólo para colorear/agrupar la vista; heurística por contenido, no dato duro.
59GUI_RE = ("cairo", "pango", "gtk", "harfbuzz", "glib", "gdk-pixbuf", "libadwaita", "gtksourceview",
60          "fribidi", "graphene", "fontconfig", "adwaita", "fcft", "mirada", "appstream", "gnome",
61          "wayland", "libdrm", "mesa", "seatd", "libepoxy", "libxkbcommon", "libinput", "pixman",
62          "sourceview", "tllist", "foot")
63
64def classify(name, d):
65    ph = d.get("build", {}).get("phases", {})
66    blob = " ".join(str(ph.get(k, "")) for k in ("configure", "compile", "install"))
67    deps = d.get("deps", {}).get("build", [])
68    if name.startswith("linux"):
69        return "kernel"
70    # Go: declara el toolchain `go` como dep de build (la vía Go auto lo exige). 362 recetas.
71    if "go" in deps and name != "go":
72        return "go"
73    # Rust: fase cargo, dep rust, o —la señal fuerte— copia el binario de `target/release/` en sus
74    # fases (todo binario cargo sale de ahí). Medido: 225 recetas lo tienen, 0 con dep `go` ⇒ sin
75    # falsos positivos con Go. LÍMITE conocido: un crate BuildSys::Cargo PURO (Cargo.toml en el árbol,
76    # sin fase install propia — p.ej. zellij) no deja rastro en el TOML y cae a "c"; sólo se distingue
77    # bajando la fuente, que este generador no hace a propósito.
78    if "cargo" in blob or "cargo" in deps or "rust" in deps or "target/release" in blob:
79        return "rust"
80    if any(g in name for g in GUI_RE):
81        return "gui"
82    return "c"
83
84def load_recipes():
85    recs = {}
86    # Orden importa: primero el corpus (queue=corpus), luego las colas extra que SOMBREAN por nombre
87    # (queue=el basename de la cola), replicando el sibling-first del sandbox.
88    for root, queue in [("recipes", "corpus")] + [(q, os.path.basename(q)) for q in EXTRA_QUEUES]:
89        for f in sorted(glob.glob(f"{root}/*.toml")):
90            n = os.path.basename(f)[:-5]
91            try:
92                d = tomllib.load(open(f, "rb"))
93            except Exception as e:
94                recs[n] = dict(path=f, parse_error=str(e), queue=queue)
95                continue
96            b = d.get("build", {})
97            recs[n] = dict(
98                path=f,
99                # el artefacto se sella por el `name` INTERNO, que puede diferir del basename del
100                # fichero (qtbase.toml → name="qt6-qtbase"). El store lookup usa iname; las aristas de
101                # deps siguen usando el basename (así resuelve `resolve_dep_path`).
102                iname=d.get("name") or n,
103                version=d.get("version"),
104                link=b.get("link"),
105                compiler=b.get("compiler"),
106                deps=d.get("deps", {}).get("build", []),
107                cls=classify(n, d),
108                queue=queue,
109            )
110    return recs
111
112def vigente_hash(path):
113    try:
114        out = subprocess.run([HAMMER, "--store", STORE, "hash", path],
115                             capture_output=True, text=True, timeout=60)
116        h = out.stdout.strip()
117        return h if h.startswith("b3:") else None
118    except Exception:
119        return None
120
121def state_of(iname, h):
122    if h is None:
123        return "unhashable"
124    if os.path.isdir(os.path.join(STORE, f"{h[3:]}-{iname}")):
125        return "sealed"
126    # ¿hay algún sellado histórico? distingue "cambió" de "nunca construida".
127    if glob.glob(os.path.join(STORE, f"*-{iname}")):
128        return "debt"
129    return "never"
130
131def toposort(nodes):
132    # Kahn sobre las aristas name→dep (sólo deps dentro del corpus). Devuelve orden o None si hay ciclo.
133    indeg = {n: 0 for n in nodes}
134    adj = {n: [] for n in nodes}
135    for n, r in nodes.items():
136        for dep in r.get("deps", []):
137            if dep in nodes:
138                adj[dep].append(n); indeg[n] += 1
139    q = sorted([n for n, d in indeg.items() if d == 0])
140    order = []
141    while q:
142        n = q.pop(0); order.append(n)
143        for m in sorted(adj[n]):
144            indeg[m] -= 1
145            if indeg[m] == 0: q.append(m)
146    return order if len(order) == len(nodes) else None
147
148def cargar_perfiles(colas_activas):
149    """Perfiles del manifiesto cuyas raíces viven en una cola CARGADA (así un perfil de
150    `incoming-kde` no reporta raíces fantasma en la corrida del corpus). Degrada sin romper: si el
151    manifiesto falta o está mal, el grafo sale como siempre — este script lo corre el cron cada 30m
152    y no puede caerse por un TOML."""
153    try:
154        todos = targets_mod.load()
155    except FileNotFoundError:
156        print("   (sin docs/state/targets.toml — grafo sin perfiles)", file=sys.stderr)
157        return {}
158    except Exception as e:
159        print(f"   ⚠ targets.toml inválido ({e}) — grafo sin perfiles", file=sys.stderr)
160        return {}
161    return {n: p for n, p in todos.items() if p["cola"] in colas_activas}
162
163
164def clausura(raices, recs):
165    """Nodos alcanzables desde `raices` siguiendo las aristas name→dep. Un nodo `wanted` CORTA la
166    exploración (no se conocen sus deps hasta construirlo): de ahí que la clausura sea cota inferior."""
167    vistos, pila = set(), list(raices)
168    while pila:
169        n = pila.pop()
170        if n in vistos or n not in recs:
171            continue
172        vistos.add(n)
173        pila.extend(recs[n].get("deps") or [])
174    return vistos
175
176
177def main():
178    from collections import Counter
179    recs = load_recipes()
180
181    # OBJETIVO → FRONTERA. Toda raíz de un perfil sin receta entra como nodo `wanted`. Se hace ANTES
182    # de buscar huérfanas a propósito: un objetivo declarado no es una arista colgando.
183    colas = {"corpus"} | {os.path.basename(q) for q in EXTRA_QUEUES}
184    perfiles = cargar_perfiles(colas)
185    for pn, p in sorted(perfiles.items()):
186        for raiz in p["raices"]:
187            if raiz not in recs:
188                recs[raiz] = dict(path=None, wanted=True, iname=raiz, version=None, link=None,
189                                  compiler=None, deps=[], cls="wanted", queue=p["cola"])
190
191    orphans = set()
192    for n, r in recs.items():
193        for dep in r.get("deps", []):
194            if dep not in recs:
195                orphans.add(dep)
196
197    n_recetas = sum(1 for r in recs.values() if not r.get("wanted"))
198    print(f"== {n_recetas} recetas; computando hash vigente (~{n_recetas*18//1000}s)…", file=sys.stderr)
199    for n, r in recs.items():
200        # `wanted` no tiene fichero que hashear: es el objetivo, no una receta.
201        if r.get("wanted"):
202            r["hash"] = None; r["state"] = "wanted"; continue
203        if "parse_error" in r:
204            r["hash"] = None; r["state"] = "unhashable"; continue
205        h = vigente_hash(r["path"])
206        r["hash"] = h
207        r["state"] = state_of(r.get("iname", n), h)
208
209    order = toposort(recs)
210
211    # Lectura ACCIONABLE del grafo topológico: para cada receta, qué deps la BLOQUEAN (están en
212    # deuda) y a cuántas otras en deuda DESBLOQUEA (la tienen como dep). Una receta en deuda sin
213    # bloqueadores es construible YA; ordenar las listas por `unblocks` da el orden que libera más.
214    # `wanted` cuenta como bloqueante: una imagen que depende de algo sin receta está trabada igual.
215    DEBT_STATES = ("debt", "never", "unhashable", "wanted")
216    for n, r in recs.items():
217        r["blocked_by"] = [d for d in r.get("deps", [])
218                           if d in recs and recs[d]["state"] in DEBT_STATES]
219    for n, r in recs.items():
220        # cuántas recetas EN DEUDA me declaran como dep directa (mi impacto de desbloqueo).
221        r["unblocks"] = sum(1 for m, rm in recs.items()
222                            if rm["state"] in DEBT_STATES and n in rm.get("deps", []))
223
224    # MEMBRESÍA DE PERFIL y DEPENDIENTES INVERSOS: los dos se calculan sobre el GRAFO ENTERO (todas
225    # las colas del disco), NO sobre los nodos que esta vista cargó. Es la corrección del bug de
226    # libdrm: en la corrida del corpus, `perfiles` llegaba a decir `['escritorio-mirada']` sobre un
227    # paquete que sostiene KDE entero, porque no veía las recetas de incoming-kde. yupana las ve
228    # siempre y resuelve sibling-first ⇒ el nodo se identifica por (cola, nombre). Ver yupana.py.
229    todas = yupana.cargar_colas()
230    memb = yupana.membresia(todas, cargar_perfiles({q for q in todas}))  # TODOS los perfiles, no sólo los de esta vista
231    rev = yupana.dependientes(todas)
232    for n, r in recs.items():
233        clave = (r.get("queue", "corpus"), n)
234        r["perfiles"] = sorted(memb.get(clave, ()))
235        # Dependientes inversos DEL GRAFO ENTERO: cuántas recetas (de cualquier cola) me consumen. Es
236        # el radio real de un re-hash. `unblocks` (abajo) es local a la deuda de esta vista; este no.
237        r["dependientes_total"] = len(rev.get(clave, ()))
238    sin_perfil = sum(1 for r in recs.values() if not r["perfiles"])
239
240    # `by_profile` (el "cuánto falta" por imagen) SÍ es local: sólo cuenta estados de nodos que esta
241    # vista cargó ⇒ se limita a los perfiles cuya cola está cargada (los demás darían conteos falsos).
242    by_profile = {}
243    for pn, p in sorted(perfiles.items()):
244        miembros = [n for n, r in recs.items() if pn in r["perfiles"]]
245        by_profile[pn] = dict(raices=len(p["raices"]), clausura=len(miembros),
246                              **Counter(recs[n]["state"] for n in miembros))
247
248    by_state = Counter(r["state"] for r in recs.values())
249    by_cls = Counter(r["cls"] for r in recs.values() if "cls" in r)
250    # deuda por clase: dónde están los huecos.
251    debt_by_cls = Counter(r["cls"] for r in recs.values()
252                          if r.get("state") in ("debt", "never") and "cls" in r)
253
254    # Reparto por cola (corpus vs incoming-kde…): dónde está cada cosa.
255    by_queue = {}
256    for r in recs.values():
257        q = r.get("queue", "corpus")
258        by_queue.setdefault(q, Counter())[r["state"]] += 1
259
260    doc = dict(
261        schema="hammer-build-state/1",
262        # `recipes` sigue contando SÓLO las que tienen fichero (los consumidores lo leen como el
263        # tamaño del corpus); `nodes` incluye la frontera `wanted`.
264        totals=dict(recipes=n_recetas, nodes=len(recs), **by_state),
265        by_class={k: by_cls[k] for k in sorted(by_cls)},
266        debt_by_class={k: debt_by_cls[k] for k in sorted(debt_by_cls)},
267        by_queue={q: dict(c) for q, c in sorted(by_queue.items())},
268        by_profile=by_profile,
269        sin_perfil=sin_perfil,
270        orphan_deps=sorted(orphans),
271        topo_ok=order is not None,
272        nodes={n: {k: v for k, v in r.items() if k not in ("path", "wanted")}
273               for n, r in sorted(recs.items())},
274    )
275    OUT.parent.mkdir(parents=True, exist_ok=True)
276    OUT.write_text(json.dumps(doc, indent=1, sort_keys=False) + "\n")
277
278    # Resumen humano a stdout.
279    print(f"\n== estado del corpus ({n_recetas} recetas) → {OUT.relative_to(ROOT)}")
280    for s in ("sealed", "debt", "never", "unhashable", "wanted"):
281        if by_state.get(s):
282            print(f"   {s:11} {by_state[s]}")
283    if debt_by_cls:
284        print("   deuda por clase:", "  ".join(f"{k}={v}" for k, v in sorted(debt_by_cls.items())))
285    if len(by_queue) > 1:
286        for q, c in sorted(by_queue.items()):
287            print(f"   cola {q:14} sellado={c.get('sealed',0):3} deuda={c.get('debt',0):3} "
288                  f"nunca={c.get('never',0):2}")
289    if by_profile:
290        print("\n== objetivo por imagen (docs/state/targets.toml) — clausura = COTA INFERIOR")
291        for pn, c in by_profile.items():
292            falta = c.get("debt", 0) + c.get("never", 0) + c.get("unhashable", 0) + c.get("wanted", 0)
293            print(f"   {pn:20} {c.get('sealed',0):3}/{c['clausura']:3} listo   falta {falta:3}"
294                  f"  (raíces {c['raices']}"
295                  + (f", sin receta {c['wanted']}" if c.get("wanted") else "") + ")")
296        print(f"   {sin_perfil} recetas no las alcanza ninguna imagen (catálogo, no distro)")
297    print(f"\n   grafo: {'CIERRA' if not orphans else f'{len(orphans)} deps huérfanas'} | "
298          f"topo-sort: {'OK' if order else 'CICLO'}")
299    if orphans:
300        print("   huérfanas:", " ".join(sorted(orphans)))
301
302    # `wanted` NO es fallo: es trabajo declarado y pendiente. El gate sigue midiendo lo mismo que
303    # antes — aristas colgando, recetas rotas, ciclos.
304    if CHECK and (orphans or by_state.get("unhashable") or not order):
305        sys.exit(1)
306
307if __name__ == "__main__":
308    main()