// Manifest assembly: walks the plan template (tools/assets/plan.mjs), collects
// the single-file download alternatives, and resolves the template against the
// files that actually exist on disk into data/assets.json. Entries whose files
// are missing are dropped (never emitted as broken URLs).

import { existsSync, statSync } from 'node:fs';
import { createHash } from 'node:crypto';
import { join } from 'node:path';
import { assetUrl, mirrorUrl } from './sources.mjs';

/** Manifest schema version (bump on breaking shape changes). */
export const MANIFEST_VERSION = 1;

const isLeaf = (n) => !!n && typeof n === 'object' && Array.isArray(n.alts);
const isModelRef = (n) => !!n && typeof n === 'object' && typeof n.model === 'string' && Object.keys(n).length === 1;

/**
 * Collect every leaf of the template with its dotted path.
 * @param {any} node
 * @param {string} [path]
 * @param {{path:string, leaf:any}[]} [out]
 * @returns {{path:string, leaf:any}[]}
 */
export function collectLeaves(node, path = '', out = []) {
  if (isLeaf(node)) { out.push({ path, leaf: node }); return out; }
  if (isModelRef(node) || !node || typeof node !== 'object') return out;
  for (const [k, v] of Object.entries(node)) collectLeaves(v, path ? `${path}.${k}` : k, out);
  return out;
}

/**
 * Download leaves round by round: round r tries each unsatisfied leaf's r-th alternative.
 * A leaf only moves on to its next alternative after a definitive miss (404 on every source);
 * a transient failure (network error, 5xx, invalid payload after all retries) stops that leaf, so
 * a fallback file (e.g. the base enemy's icon) never lands on the primary's path by accident and
 * the next run retries the primary.
 * @param {{path:string, leaf:any}[]} leaves
 * @param {import('./downloader.mjs').Downloader} dl
 * @param {string} root public/assets
 * @param {string} [label]
 * @returns {Promise<string[]>} dotted paths of leaves that stopped on a transient error
 */
export async function downloadLeaves(leaves, dl, root, label = 'files') {
  const tried = new Map(leaves.map((l) => [l, 0]));
  const blocked = new Set();
  const satisfied = (l) => l.leaf.alts.slice(0, tried.get(l)).some((a) => existsSync(join(root, a.rel)));
  let last = new Map();
  for (let round = 0; round < 8; round++) {
    const jobs = [];
    for (const l of leaves) {
      const t = tried.get(l);
      if (blocked.has(l)) continue;
      if (t > 0 && satisfied(l)) continue;
      if (t > 0 && last.get(l.leaf.alts[t - 1].rel)?.status === 'error') { blocked.add(l); continue; }
      if (t >= l.leaf.alts.length) continue;
      jobs.push(l.leaf.alts[t]);
      tried.set(l, t + 1);
    }
    if (!jobs.length) break;
    last = await dl.run(jobs, round === 0 ? label : `${label} fallback#${round}`);
  }
  return [...blocked].map((l) => l.path);
}

/**
 * Resolve the template against the disk.
 * @param {any} template
 * @param {object} o
 * @param {string} o.root public/assets
 * @param {Map<string, any>} o.spine resolved Spine entries by model key
 * @param {(rel:string)=>string|undefined} [o.sourceOf] URL a file was downloaded from (ledger), to report
 *   fallbacks that share the primary's path (e.g. an enemy icon taken from its base id)
 * @returns {{ value: any, misses: string[], fallbacks: string[], files: Set<string> }}
 */
export function resolveTemplate(template, { root, spine, sourceOf = () => undefined }) {
  const misses = [];
  const fallbacks = [];
  const files = new Set();
  const walk = (node, path) => {
    if (node === null || node === undefined) return undefined;
    if (isLeaf(node)) {
      for (let i = 0; i < node.alts.length; i++) {
        const a = node.alts[i];
        if (existsSync(join(root, a.rel))) {
          const src = sourceOf(a.rel);
          const primary = node.alts[0].urls.flatMap((u) => [u, mirrorUrl(u)]);
          if (i > 0) fallbacks.push(`${path} ← ${src || a.urls[0]}`);
          else if (src && !primary.includes(src)) fallbacks.push(`${path} ← ${src}`);
          files.add(a.rel);
          return assetUrl(a.rel);
        }
      }
      misses.push(path);
      return undefined;
    }
    if (isModelRef(node)) {
      const e = spine.get(node.model);
      if (!e) { misses.push(`${path} (spine ${node.model})`); return undefined; }
      for (const u of [e.skel, e.atlas, ...e.textures]) files.add(u.replace(/^\/assets\//, ''));
      return e;
    }
    if (Array.isArray(node)) return node.map((x, i) => walk(x, `${path}[${i}]`)).filter((x) => x !== undefined);
    if (typeof node !== 'object') return node;
    const out = {};
    for (const [k, v] of Object.entries(node)) {
      const r = walk(v, path ? `${path}.${k}` : k);
      if (r === undefined) continue;
      if (r && typeof r === 'object' && !Array.isArray(r) && !Object.keys(r).length && isContainer(v)) continue;
      out[k] = r;
    }
    return out;
  };
  const isContainer = (v) => v && typeof v === 'object' && !isLeaf(v) && !isModelRef(v);
  const value = walk(template, '');
  return { value, misses, fallbacks, files };
}

/**
 * Total size in bytes of files under root.
 * @param {string} root
 * @param {Iterable<string>} rels
 * @returns {number}
 */
export function totalBytes(root, rels) {
  let n = 0;
  for (const r of rels) { try { n += statSync(join(root, r)).size; } catch { /* missing */ } }
  return n;
}

/**
 * Deterministic short content hash of a JSON value (for cache busting).
 * @param {any} value
 * @returns {string}
 */
export function contentHash(value) {
  return createHash('sha1').update(JSON.stringify(value)).digest('hex').slice(0, 12);
}