@rpgm-tools/neo-angband-core 0.10.0

package/dist/obj/randart.js

@@ -0,0 +1,458 @@
+/**
+ * Random artifact generation: the top-level design loop and entry point,
+ * ported from reference/src/obj-randart.c (Angband 4.2.6) lines 2672-3219.
+ * This module ports copy_artifact (L2676), artifact_gen_name (L2713),
+ * design_artifact (L2751), create_artifact_set (L2954), artifact_set_data_new
+ * (via artifactSetDataNew in randart-data.ts) and do_randart (L3154). It drives
+ * the measurement half (collectArtifactData, artifactPower in randart-data.ts)
+ * and the building primitives (getBaseItem, artifactPrep, buildFreqTable,
+ * trySupercharge, addAbility, removeContradictory, makeBad in randart-build.ts).
+ *
+ * do_randart is pure with respect to its seed: the same seed always yields the
+ * same (Artifact|null)[] set. It measures the registry's standard artifact set
+ * to build the generation frequencies, then designs a fresh copy of every
+ * artifact into a new array, leaving ObjRegistry.artifacts untouched.
+ *
+ * Faithful notes / deferrals / approximations:
+ * - RNG mode: upstream do_randart sets Rand_quick = true and seeds Rand_value
+ *   with randart_seed, i.e. it draws from the "quick" LCRNG, not the WELL
+ *   stream. This port creates its Rng in quick mode to match the draw stream
+ *   (new Rng(seed, { quick: true })).
+ * - artifact_gen_name / wordlist (FAITHFUL when the TOLKIEN corpus is supplied):
+ *   upstream builds a Markov-chain name from the RANDNAME_TOLKIEN word list in
+ *   the names datafile (randname.c randname_make + name_sections). randname_make
+ *   and build_prob are ported faithfully in randname.ts, and the corpus ships in
+ *   the content pack as names.json section 1 (loaded into
+ *   CoreRegistries.nameSections at boot). doRandart now accepts that word list
+ *   (tolkienWords); artifactGenName then calls randnameMake(RANDNAME_TOLKIEN,
+ *   MIN_NAME_LEN, MAX_NAME_LEN) exactly like upstream artifact_gen_name
+ *   (obj-randart.c L2713), so the name draws consume the same RNG values in the
+ *   same order and the generated names match upstream. This is verified against
+ *   an independent Python oracle in randart.test.ts.
+ *
+ *   Game path: session/game.ts swapRandartSet() threads the corpus -
+ *   doRandart(reg.objects, seed, reg.nameSections.get(RANDNAME_TOLKIEN))
+ *   (game.ts:2511-2514) - so the in-game randart names draw faithfully too.
+ *   randNameFallback (a local syllable table) is retained only as a defensive
+ *   guard for callers that pass no corpus (it never runs on the wired paths).
+ * - Spoiler file (DEFERRED): upstream do_randart optionally writes randart.txt
+ *   (create_file / write_randart_entry, obj-randart.c L3057-L3215) and always
+ *   writes randart.log. Both are spoiler/log dumps that never affect any
+ *   artifact field or RNG draw; they are dropped. do_randart therefore takes
+ *   no create_file argument and returns the artifact array directly. Noted as
+ *   a deferral. The second measurement pass upstream runs after generation
+ *   (store_base_power/parse_frequencies on the finished set, L3184-L3187) exists
+ *   only to populate the log and consumes no RNG, so it is dropped too.
+ * - copy_artifact activation/alt_msg quirk (FAITHFUL): upstream copy_artifact
+ *   memcpy's the whole struct and then explicitly nulls a_dst->activation and
+ *   a_dst->alt_msg (obj-randart.c L2689-L2690). copyArtifact reproduces this:
+ *   the destination always loses its activation (set null) and alt_msg (set "")
+ *   even though every other field is copied. This means a rollback in the
+ *   design loop can drop an activation that add_activation had added. Faithful.
+ * - design_artifact stale-kind quirk (FAITHFUL): upstream looks up `kind` once
+ *   before the fixed-artifact skip loop and never refreshes it inside the loop
+ *   (obj-randart.c L2754, L2778). The QUEST_ART test therefore keeps reading
+ *   the initial artifact's kind while the name test tracks the advancing
+ *   artifact. In the standard set the quest artifacts are last and contiguous,
+ *   so this is unobservable, but it is reproduced exactly. Noted.
+ */
+import { KF, TV } from "../generated/index.js";
+import { Rng } from "../rng.js";
+import { tvalFindName } from "./bind.js";
+import { buildProb, randnameMake } from "./randname.js";
+import { addAbility, getBaseItem, artifactPrep, buildFreqTable, makeBad, removeContradictory, trySupercharge, } from "./randart-build.js";
+import { artifactPower, collectArtifactData, getBaseItemTval, } from "./randart-data.js";
+import { TV_MAX } from "./types.js";
+/* Re-export makeBad so consumers can reach it from the top-level module. */
+export { makeBad };
+/* ------------------------------------------------------------------ */
+/* Constants (obj-randart.h)                                           */
+/* ------------------------------------------------------------------ */
+/** MAX_TRIES (obj-randart.h L28). */
+const MAX_TRIES = 200;
+/** MIN_NAME_LEN / MAX_NAME_LEN (obj-randart.h L31-L32). */
+const MIN_NAME_LEN = 5;
+const MAX_NAME_LEN = 9;
+/**
+ * RANDNAME_TOLKIEN (randname.h L26): the names.txt section index whose word list
+ * feeds artifact_gen_name (obj-randart.c L2717). Section 1 in names.json.
+ */
+export const RANDNAME_TOLKIEN = 1;
+/* ------------------------------------------------------------------ */
+/* copy_artifact (obj-randart.c L2676)                                 */
+/* ------------------------------------------------------------------ */
+/**
+ * copy_artifact (obj-randart.c L2676): copy every artifact field from src to
+ * dst in place. Faithful to the upstream memcpy-then-null: the destination's
+ * activation is always cleared to null and its alt_msg to "" (obj-randart.c
+ * L2689-L2690), even though all other fields (name, text, combat, flags,
+ * modifiers, element info, deep copies of slays/brands/curses, time) are
+ * copied. dst keeps its own identity so array references stay valid.
+ */
+export function copyArtifact(src, dst) {
+    dst.name = src.name;
+    dst.text = src.text;
+    dst.aidx = src.aidx;
+    dst.tval = src.tval;
+    dst.sval = src.sval;
+    dst.toH = src.toH;
+    dst.toD = src.toD;
+    dst.toA = src.toA;
+    dst.ac = src.ac;
+    dst.dd = src.dd;
+    dst.ds = src.ds;
+    dst.weight = src.weight;
+    dst.cost = src.cost;
+    dst.flags = src.flags.clone();
+    dst.modifiers = src.modifiers.slice();
+    dst.elInfo = src.elInfo.map((e) => ({ resLevel: e.resLevel, flags: e.flags }));
+    dst.brands = src.brands ? src.brands.slice() : null;
+    dst.slays = src.slays ? src.slays.slice() : null;
+    dst.curses = src.curses ? src.curses.slice() : null;
+    dst.level = src.level;
+    dst.allocProb = src.allocProb;
+    dst.allocMin = src.allocMin;
+    dst.allocMax = src.allocMax;
+    dst.time = { ...src.time };
+    /* Upstream nulls these after the memcpy (obj-randart.c L2689-L2690). */
+    dst.activation = null;
+    dst.altMsg = "";
+}
+/**
+ * A full deep copy of an artifact, preserving activation and alt_msg. Used to
+ * snapshot the registry's standard artifacts into a mutable working set so
+ * do_randart never mutates ObjRegistry.artifacts. This is NOT copy_artifact
+ * (which deliberately drops activation/alt_msg); it is the honest clone the
+ * working array needs.
+ */
+function cloneArtifact(src) {
+    return {
+        name: src.name,
+        text: src.text,
+        aidx: src.aidx,
+        tval: src.tval,
+        sval: src.sval,
+        toH: src.toH,
+        toD: src.toD,
+        toA: src.toA,
+        ac: src.ac,
+        dd: src.dd,
+        ds: src.ds,
+        weight: src.weight,
+        cost: src.cost,
+        flags: src.flags.clone(),
+        modifiers: src.modifiers.slice(),
+        elInfo: src.elInfo.map((e) => ({ resLevel: e.resLevel, flags: e.flags })),
+        brands: src.brands ? src.brands.slice() : null,
+        slays: src.slays ? src.slays.slice() : null,
+        curses: src.curses ? src.curses.slice() : null,
+        level: src.level,
+        allocProb: src.allocProb,
+        allocMin: src.allocMin,
+        allocMax: src.allocMax,
+        activation: src.activation,
+        altMsg: src.altMsg,
+        time: { ...src.time },
+    };
+}
+/* ------------------------------------------------------------------ */
+/* artifact_gen_name (obj-randart.c L2713)                             */
+/* ------------------------------------------------------------------ */
+/**
+ * my_strcap (z-util.c L529): capitalize only the first character, leaving the
+ * rest untouched. randnameMake returns an all-lowercase word, so this matches
+ * upstream exactly.
+ */
+function myStrcap(word) {
+    if (word.length === 0)
+        return word;
+    return word.charAt(0).toUpperCase() + word.slice(1);
+}
+/**
+ * Tolkien-flavoured syllable fragments used ONLY as the seam fallback when no
+ * RANDNAME_TOLKIEN corpus is supplied to doRandart (see module SEAM note). This
+ * is NOT the upstream algorithm; it keeps the game path deterministic and
+ * crash-free until game.ts threads the real corpus.
+ */
+const NAME_SYLLABLES = [
+    "an", "ar", "el", "en", "or", "ith", "gal", "dor", "mir", "las",
+    "thal", "rond", "wen", "dil", "beth", "ath", "ien", "ael", "uin", "gorn",
+    "iel", "und", "ost", "loth", "mor", "fin", "hir", "eth", "ond", "aur",
+];
+/**
+ * Seam fallback (non-faithful): assemble a plausible name from the syllable
+ * table. Fragments are drawn until the length reaches MIN_NAME_LEN, then clamped
+ * to MAX_NAME_LEN. Deterministic and bounded; used only when doRandart has no
+ * corpus.
+ */
+function randNameFallback(rng) {
+    let word = "";
+    while (word.length < MIN_NAME_LEN) {
+        word += NAME_SYLLABLES[rng.randint0(NAME_SYLLABLES.length)];
+    }
+    if (word.length > MAX_NAME_LEN)
+        word = word.slice(0, MAX_NAME_LEN);
+    return word;
+}
+/**
+ * artifact_gen_name (obj-randart.c L2713): generate a random artifact name.
+ * Faithful to upstream: draw a Markov word from the RANDNAME_TOLKIEN corpus via
+ * randnameMake(MIN_NAME_LEN, MAX_NAME_LEN) (obj-randart.c L2717), my_strcap the
+ * first letter (L2719), then one_in_(3) selects the "'Name'" form over
+ * "of Name" (L2721-L2724). The upstream `struct artifact *a` argument is unused.
+ *
+ * `probs` is the precomputed transition table (build_prob over the corpus). When
+ * null (seam fallback, no corpus), the syllable table is used instead - this is
+ * NOT upstream-faithful and consumes a different number of RNG draws.
+ */
+export function artifactGenName(rng, probs) {
+    const word = probs !== null
+        ? randnameMake(rng, MIN_NAME_LEN, MAX_NAME_LEN, probs)
+        : randNameFallback(rng);
+    const capped = myStrcap(word);
+    if (rng.oneIn(3))
+        return `'${capped}'`;
+    return `of ${capped}`;
+}
+/* ------------------------------------------------------------------ */
+/* describe_artifact (obj-randart.c L2731)                             */
+/* ------------------------------------------------------------------ */
+/**
+ * describe_artifact (obj-randart.c L2731): give the artifact a boring
+ * "Random <type> of power <n>" description. Consumes no RNG.
+ */
+function describeArtifact(art, power) {
+    art.text = `Random ${tvalFindName(art.tval)} of power ${power}`;
+}
+/* ------------------------------------------------------------------ */
+/* design_artifact (obj-randart.c L2751)                               */
+/* ------------------------------------------------------------------ */
+/**
+ * design_artifact (obj-randart.c L2751): design a random artifact into
+ * arts[aidx], possibly skipping forward past fixed artifacts. Returns the
+ * (possibly advanced) working index, matching upstream's *aidx after return;
+ * the caller then increments it. `tv` is TV_NULL to pick a tval from the
+ * learned frequencies, or a specific tval to force.
+ *
+ * The artifact is assigned a target power from the range of powers for its
+ * tval, given a suitable base item, optionally supercharged, then has abilities
+ * (or, for a cursed artifact, curses) added until its power lands between 19/20
+ * and 23/20 of the target.
+ */
+export function designArtifact(reg, arts, data, tv, aidx, rng, nameProbs) {
+    /* Defensive guard (upstream relies on aidx staying in range). */
+    if (aidx < 1 || aidx >= arts.length)
+        return aidx;
+    let art = arts[aidx];
+    /* Upstream captures kind once and never refreshes it in the skip loop. */
+    let kind = reg.lookupKind(art.tval, art.sval);
+    const kindAtEntry = kind;
+    let artLevel = art.level;
+    /* Set tval if necessary. */
+    let tval = tv === TV.NULL ? getBaseItemTval(data, rng) : tv;
+    /* Choose a power for the artifact. */
+    let power = rng.randSample(data.avgTvPower[tval], data.maxTvPower[tval], data.minTvPower[tval], 20, 20);
+    /* Choose a name. */
+    const newName = artifactGenName(rng, nameProbs);
+    /* Skip fixed artifacts (stale-kind quirk preserved: kindAtEntry). */
+    while (art.name.includes("The One Ring") ||
+        (kindAtEntry !== null && kindAtEntry.kindFlags.has(KF.QUEST_ART))) {
+        aidx++;
+        if (aidx >= arts.length)
+            return aidx;
+        art = arts[aidx];
+        artLevel = art.level;
+    }
+    /* Apply the new name. */
+    art.name = newName;
+    /* Flip the sign on power if it's negative (unlikely) and damage. */
+    let hurtMe = false;
+    if (power < 0) {
+        hurtMe = true;
+        power = -power;
+    }
+    /* Structure to hold the old artifact for rollbacks. */
+    const aOld = cloneArtifact(art);
+    let tries;
+    let ap = 0;
+    /* Choose a base item not too powerful, so we'll have to add to it. */
+    for (tries = 0; tries < MAX_TRIES; tries++) {
+        if (tval === TV.NULL)
+            tval = getBaseItemTval(data, rng);
+        kind = getBaseItem(reg, tval, rng);
+        artifactPrep(reg, art, kind, data, rng);
+        /* Get the kind again in case it's changed. */
+        kind = reg.lookupKind(art.tval, art.sval);
+        const basePower = artifactPower(reg, art);
+        /* New base item power too close to target artifact power. */
+        if (basePower > Math.trunc((power * 6) / 10) + 1 && power - basePower < 20) {
+            continue;
+        }
+        /* Acceptable. */
+        break;
+    }
+    /* Generate the cumulative frequency table for this base item type. */
+    const artFreq = buildFreqTable(art, data);
+    /* Copy artifact info temporarily. */
+    copyArtifact(art, aOld);
+    /* Give this artifact a shot at being supercharged. */
+    trySupercharge(reg, art, power, data, rng);
+    ap = artifactPower(reg, art);
+    if (ap > Math.trunc((power * 23) / 20) + 1) {
+        /* Too powerful -- put it back. */
+        copyArtifact(aOld, art);
+    }
+    /* Give this artifact a chance to be cursed - note it retains its power. */
+    if (rng.oneIn(Math.trunc(arts.length / Math.max(2, data.negPowerTotal)))) {
+        hurtMe = true;
+    }
+    /* Do the actual artifact design. */
+    for (tries = 0; tries < MAX_TRIES; tries++) {
+        /* Copy artifact info temporarily. */
+        copyArtifact(art, aOld);
+        /* Add an ability. */
+        addAbility(reg, art, power, artFreq, data, rng);
+        removeContradictory(reg, art, data.timedFoil, data.activationSummarize);
+        /* Check the power, handle negative power. */
+        ap = artifactPower(reg, art);
+        if (ap < 0) {
+            ap = -ap;
+            break;
+        }
+        /* Curse the designated artifacts. */
+        if (hurtMe) {
+            makeBad(reg, art, artLevel, rng, data.timedFoil);
+            if (rng.oneIn(3)) {
+                hurtMe = false;
+            }
+        }
+        /* Check power. */
+        if (ap > Math.trunc((power * 23) / 20) + 1) {
+            /* Too powerful -- put it back. */
+            copyArtifact(aOld, art);
+            continue;
+        }
+        else if (ap >= Math.trunc((power * 19) / 20)) {
+            /* Just right. */
+            break;
+        }
+    }
+    /* Set rarity based on power. kind is the final base item kind. */
+    const baseKind = kind;
+    let allocNew = Math.trunc(4000000 / (ap * ap));
+    allocNew = Math.trunc(allocNew / (baseKind.allocProb ? baseKind.allocProb : 20));
+    if (allocNew > 99)
+        allocNew = 99;
+    if (allocNew < 1)
+        allocNew = 1;
+    art.allocProb = allocNew;
+    /* Set depth according to power. */
+    art.allocMax = Math.min(127, Math.trunc((ap * 3) / 5));
+    art.allocMin = Math.min(100, Math.trunc(((ap + 100) * 100) / data.maxPower));
+    /* Have a chance to be less rare or deep, more likely the less power. */
+    if (rng.oneIn(5 + Math.trunc(power / 20))) {
+        art.allocProb += rng.randint1(20);
+        if (art.allocProb > 99)
+            art.allocProb = 99;
+    }
+    else if (rng.oneIn(5 + Math.trunc(power / 20))) {
+        art.allocMin = Math.trunc(art.allocMin / 2);
+        if (art.allocMin < 1)
+            art.allocMin = 1;
+    }
+    /* Sanity check. */
+    art.allocMax = Math.max(art.allocMax, Math.min(art.allocMin * 2, 127));
+    /*
+     * If there is no activation or effect from the kind, level currently does
+     * nothing. Set it to alloc_min in case changes elsewhere start using level.
+     */
+    if (!art.activation && !baseKind.activation && !baseKind.effect) {
+        art.level = art.allocMin;
+    }
+    /* Describe it. */
+    describeArtifact(art, ap);
+    return aidx;
+}
+/* ------------------------------------------------------------------ */
+/* create_artifact_set (obj-randart.c L2954)                           */
+/* ------------------------------------------------------------------ */
+/**
+ * create_artifact_set (obj-randart.c L2954): design a full set of random
+ * artifacts into `arts`. The resulting set has at least 80% as many artifacts
+ * of any given tval as the original set (tvals with fewer than 5 original
+ * artifacts get equal or more). Remaining slots are filled with random-tval
+ * artifacts. The final slot (index arts.length - 1) is left as the original,
+ * matching the upstream `aidx < z_info->a_max - 1` bound.
+ */
+export function createArtifactSet(reg, arts, data, rng, nameProbs) {
+    let aidx = 1;
+    const tvalTotal = new Array(TV_MAX).fill(0);
+    let notDone = true;
+    /* Get min tval frequencies for the new artifacts (at least 80% each). */
+    for (let i = 0; i < TV_MAX; i++) {
+        tvalTotal[i] = Math.trunc((4 * (data.tvNum[i] + 1)) / 5);
+    }
+    /* Allocate a minimal set of artifacts to the tvals. */
+    while (notDone) {
+        notDone = false;
+        /* Multiple passes through tvals until all have enough artifacts. */
+        for (let i = 0; i < TV_MAX; i++) {
+            if (tvalTotal[i] > 0) {
+                aidx = designArtifact(reg, arts, data, i, aidx, rng, nameProbs);
+                tvalTotal[i]--;
+                aidx++;
+                notDone = true;
+            }
+        }
+    }
+    /* Allocate remaining artifacts at random. */
+    while (aidx < arts.length - 1) {
+        aidx = designArtifact(reg, arts, data, TV.NULL, aidx, rng, nameProbs);
+        aidx++;
+    }
+}
+/* ------------------------------------------------------------------ */
+/* do_randart (obj-randart.c L3154)                                    */
+/* ------------------------------------------------------------------ */
+/**
+ * do_randart (obj-randart.c L3154): generate a full random artifact set from a
+ * seed and return it as a fresh (Artifact|null)[] array (index 0 null),
+ * leaving ObjRegistry.artifacts untouched. Pure with respect to the seed.
+ *
+ * Upstream seeds the "quick" LCRNG (Rand_value = seed, Rand_quick = true), so
+ * this port creates its Rng in quick mode and draws in upstream order:
+ * measure the standard set (store_base_power + parse_frequencies via
+ * collectArtifactData), then design every artifact (create_artifact_set). The
+ * upstream log file, the post-generation measurement pass, and the optional
+ * spoiler file (create_file / write_randart_entry) are all dropped as they
+ * never affect an artifact field or an RNG draw (see module note).
+ */
+export function doRandart(reg, randartSeed, tolkienWords, extras) {
+    /* Prepare to use the Angband "simple" (quick LCRNG) RNG. */
+    const rng = new Rng(randartSeed, { quick: true });
+    /*
+     * Build the RANDNAME_TOLKIEN transition table once (build_prob is cached
+     * per-type upstream, randname.c L94-L103; here we build it once per run).
+     * When no corpus is supplied (the current game-path seam), fall back to the
+     * non-faithful syllable generator (see module SEAM note). An empty word list
+     * is treated as "no corpus" because build_prob/randname_make would otherwise
+     * loop forever on an empty table.
+     */
+    const nameProbs = tolkienWords && tolkienWords.length > 0 ? buildProb(tolkienWords) : null;
+    /* Store the original power ratings and determine generation probabilities.
+     * `extras` threads the curse TIMED_INC foil tables (gap 3.3) and the
+     * activation redundancy summarizer (gap 3.8); absent, both checks are
+     * skipped as before. */
+    const data = collectArtifactData(reg, rng);
+    if (extras?.timedFoil)
+        data.timedFoil = extras.timedFoil;
+    if (extras?.activationSummarize) {
+        data.activationSummarize = extras.activationSummarize;
+    }
+    /* Work on a fresh copy so the registry's standard artifacts are preserved. */
+    const arts = reg.artifacts.map((a) => a ? cloneArtifact(a) : null);
+    /* Generate the random artifacts. */
+    createArtifactSet(reg, arts, data, rng, nameProbs);
+    return arts;
+}
+//# sourceMappingURL=randart.js.map

package/dist/obj/randart.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"randart.js","sourceRoot":"","sources":["../../src/obj/randart.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAyDG;AAEH,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,uBAAuB,CAAC;AAC/C,OAAO,EAAE,GAAG,EAAE,MAAM,WAAW,CAAC;AAEhC,OAAO,EAAE,YAAY,EAAE,MAAM,WAAW,CAAC;AACzC,OAAO,EAAE,SAAS,EAAE,YAAY,EAAkB,MAAM,eAAe,CAAC;AACxE,OAAO,EACL,UAAU,EACV,WAAW,EACX,YAAY,EACZ,cAAc,EACd,OAAO,EACP,mBAAmB,EACnB,cAAc,GACf,MAAM,oBAAoB,CAAC;AAE5B,OAAO,EACL,aAAa,EACb,mBAAmB,EACnB,eAAe,GAChB,MAAM,mBAAmB,CAAC;AAE3B,OAAO,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AAEpC,4EAA4E;AAC5E,OAAO,EAAE,OAAO,EAAE,CAAC;AAEnB,wEAAwE;AACxE,yEAAyE;AACzE,wEAAwE;AAExE,qCAAqC;AACrC,MAAM,SAAS,GAAG,GAAG,CAAC;AAEtB,2DAA2D;AAC3D,MAAM,YAAY,GAAG,CAAC,CAAC;AACvB,MAAM,YAAY,GAAG,CAAC,CAAC;AAEvB;;;GAGG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAElC,wEAAwE;AACxE,yEAAyE;AACzE,wEAAwE;AAExE;;;;;;;GAOG;AACH,MAAM,UAAU,YAAY,CAAC,GAAa,EAAE,GAAa;IACvD,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;IACpB,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;IACpB,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;IACpB,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;IACpB,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;IACpB,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC;IAClB,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC;IAClB,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC;IAClB,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;IAChB,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;IAChB,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;IAChB,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IACxB,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;IACpB,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IAC9B,GAAG,CAAC,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;IACtC,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC/E,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IACpD,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IACjD,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IACpD,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC;IACtB,GAAG,CAAC,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC;IAC9B,GAAG,CAAC,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC;IAC5B,GAAG,CAAC,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC;IAC5B,GAAG,CAAC,IAAI,GAAG,EAAE,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;IAE3B,wEAAwE;IACxE,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC;IACtB,GAAG,CAAC,MAAM,GAAG,EAAE,CAAC;AAClB,CAAC;AAED;;;;;;GAMG;AACH,SAAS,aAAa,CAAC,GAAa;IAClC,OAAO;QACL,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,GAAG,EAAE,GAAG,CAAC,GAAG;QACZ,GAAG,EAAE,GAAG,CAAC,GAAG;QACZ,GAAG,EAAE,GAAG,CAAC,GAAG;QACZ,EAAE,EAAE,GAAG,CAAC,EAAE;QACV,EAAE,EAAE,GAAG,CAAC,EAAE;QACV,EAAE,EAAE,GAAG,CAAC,EAAE;QACV,MAAM,EAAE,GAAG,CAAC,MAAM;QAClB,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE;QACxB,SAAS,EAAE,GAAG,CAAC,SAAS,CAAC,KAAK,EAAE;QAChC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QACzE,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI;QAC9C,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI;QAC3C,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI;QAC9C,KAAK,EAAE,GAAG,CAAC,KAAK;QAChB,SAAS,EAAE,GAAG,CAAC,SAAS;QACxB,QAAQ,EAAE,GAAG,CAAC,QAAQ;QACtB,QAAQ,EAAE,GAAG,CAAC,QAAQ;QACtB,UAAU,EAAE,GAAG,CAAC,UAAU;QAC1B,MAAM,EAAE,GAAG,CAAC,MAAM;QAClB,IAAI,EAAE,EAAE,GAAG,GAAG,CAAC,IAAI,EAAE;KACtB,CAAC;AACJ,CAAC;AAED,wEAAwE;AACxE,yEAAyE;AACzE,wEAAwE;AAExE;;;;GAIG;AACH,SAAS,QAAQ,CAAC,IAAY;IAC5B,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACnC,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACtD,CAAC;AAED;;;;;GAKG;AACH,MAAM,cAAc,GAAsB;IACxC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK;IAC/D,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM;IACxE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK;CACtE,CAAC;AAEF;;;;;GAKG;AACH,SAAS,gBAAgB,CAAC,GAAQ;IAChC,IAAI,IAAI,GAAG,EAAE,CAAC;IACd,OAAO,IAAI,CAAC,MAAM,GAAG,YAAY,EAAE,CAAC;QAClC,IAAI,IAAI,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,cAAc,CAAC,MAAM,CAAC,CAAE,CAAC;IAC/D,CAAC;IACD,IAAI,IAAI,CAAC,MAAM,GAAG,YAAY;QAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;IACnE,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,eAAe,CAAC,GAAQ,EAAE,KAAuB;IAC/D,MAAM,IAAI,GACR,KAAK,KAAK,IAAI;QACZ,CAAC,CAAC,YAAY,CAAC,GAAG,EAAE,YAAY,EAAE,YAAY,EAAE,KAAK,CAAC;QACtD,CAAC,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC;IAC5B,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QAAE,OAAO,IAAI,MAAM,GAAG,CAAC;IACvC,OAAO,MAAM,MAAM,EAAE,CAAC;AACxB,CAAC;AAED,wEAAwE;AACxE,yEAAyE;AACzE,wEAAwE;AAExE;;;GAGG;AACH,SAAS,gBAAgB,CAAC,GAAa,EAAE,KAAa;IACpD,GAAG,CAAC,IAAI,GAAG,UAAU,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,KAAK,EAAE,CAAC;AAClE,CAAC;AAED,wEAAwE;AACxE,yEAAyE;AACzE,wEAAwE;AAExE;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,cAAc,CAC5B,GAAgB,EAChB,IAAyB,EACzB,IAAqB,EACrB,EAAU,EACV,IAAY,EACZ,GAAQ,EACR,SAA2B;IAE3B,iEAAiE;IACjE,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,IAAI,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAEjD,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,CAAa,CAAC;IACjC,0EAA0E;IAC1E,IAAI,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IAC9C,MAAM,WAAW,GAAG,IAAI,CAAC;IACzB,IAAI,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC;IAEzB,4BAA4B;IAC5B,IAAI,IAAI,GAAG,EAAE,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAE5D,sCAAsC;IACtC,IAAI,KAAK,GAAG,GAAG,CAAC,UAAU,CACxB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAE,EACtB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAE,EACtB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAE,EACtB,EAAE,EACF,EAAE,CACH,CAAC;IAEF,oBAAoB;IACpB,MAAM,OAAO,GAAG,eAAe,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;IAEhD,qEAAqE;IACrE,OACE,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC;QACjC,CAAC,WAAW,KAAK,IAAI,IAAI,WAAW,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,EACjE,CAAC;QACD,IAAI,EAAE,CAAC;QACP,IAAI,IAAI,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACrC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAa,CAAC;QAC7B,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC;IACvB,CAAC;IAED,yBAAyB;IACzB,GAAG,CAAC,IAAI,GAAG,OAAO,CAAC;IAEnB,oEAAoE;IACpE,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACd,MAAM,GAAG,IAAI,CAAC;QACd,KAAK,GAAG,CAAC,KAAK,CAAC;IACjB,CAAC;IAED,uDAAuD;IACvD,MAAM,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC;IAEhC,IAAI,KAAa,CAAC;IAClB,IAAI,EAAE,GAAG,CAAC,CAAC;IAEX,sEAAsE;IACtE,KAAK,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3C,IAAI,IAAI,KAAK,EAAE,CAAC,IAAI;YAAE,IAAI,GAAG,eAAe,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACxD,IAAI,GAAG,WAAW,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QACnC,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QAExC,8CAA8C;QAC9C,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;QAE1C,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAE1C,6DAA6D;QAC7D,IAAI,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,GAAG,SAAS,GAAG,EAAE,EAAE,CAAC;YAC3E,SAAS;QACX,CAAC;QAED,iBAAiB;QACjB,MAAM;IACR,CAAC;IAED,sEAAsE;IACtE,MAAM,OAAO,GAAG,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IAE1C,qCAAqC;IACrC,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IAExB,sDAAsD;IACtD,cAAc,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAC3C,EAAE,GAAG,aAAa,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAC7B,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;QAC3C,kCAAkC;QAClC,YAAY,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAC1B,CAAC;IAED,2EAA2E;IAC3E,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;QACzE,MAAM,GAAG,IAAI,CAAC;IAChB,CAAC;IAED,oCAAoC;IACpC,KAAK,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3C,qCAAqC;QACrC,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAExB,qBAAqB;QACrB,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QAChD,mBAAmB,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC;QAExE,6CAA6C;QAC7C,EAAE,GAAG,aAAa,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC7B,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;YACX,EAAE,GAAG,CAAC,EAAE,CAAC;YACT,MAAM;QACR,CAAC;QAED,qCAAqC;QACrC,IAAI,MAAM,EAAE,CAAC;YACX,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;YACjD,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBACjB,MAAM,GAAG,KAAK,CAAC;YACjB,CAAC;QACH,CAAC;QAED,kBAAkB;QAClB,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YAC3C,kCAAkC;YAClC,YAAY,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACxB,SAAS;QACX,CAAC;aAAM,IAAI,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;YAC/C,iBAAiB;YACjB,MAAM;QACR,CAAC;IACH,CAAC;IAED,kEAAkE;IAClE,MAAM,QAAQ,GAAG,IAAgC,CAAC;IAClD,IAAI,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;IAC/C,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjF,IAAI,QAAQ,GAAG,EAAE;QAAE,QAAQ,GAAG,EAAE,CAAC;IACjC,IAAI,QAAQ,GAAG,CAAC;QAAE,QAAQ,GAAG,CAAC,CAAC;IAC/B,GAAG,CAAC,SAAS,GAAG,QAAQ,CAAC;IAEzB,mCAAmC;IACnC,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACvD,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IAE7E,wEAAwE;IACxE,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC;QAC1C,GAAG,CAAC,SAAS,IAAI,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAClC,IAAI,GAAG,CAAC,SAAS,GAAG,EAAE;YAAE,GAAG,CAAC,SAAS,GAAG,EAAE,CAAC;IAC7C,CAAC;SAAM,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC;QACjD,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QAC5C,IAAI,GAAG,CAAC,QAAQ,GAAG,CAAC;YAAE,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC;IACzC,CAAC;IAED,mBAAmB;IACnB,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAEvE;;;OAGG;IACH,IAAI,CAAC,GAAG,CAAC,UAAU,IAAI,CAAC,QAAQ,CAAC,UAAU,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;QAChE,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,QAAQ,CAAC;IAC3B,CAAC;IAED,kBAAkB;IAClB,gBAAgB,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IAE1B,OAAO,IAAI,CAAC;AACd,CAAC;AAED,wEAAwE;AACxE,yEAAyE;AACzE,wEAAwE;AAExE;;;;;;;GAOG;AACH,MAAM,UAAU,iBAAiB,CAC/B,GAAgB,EAChB,IAAyB,EACzB,IAAqB,EACrB,GAAQ,EACR,SAA2B;IAE3B,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,MAAM,SAAS,GAAG,IAAI,KAAK,CAAS,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpD,IAAI,OAAO,GAAG,IAAI,CAAC;IAEnB,yEAAyE;IACzE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5D,CAAC;IAED,uDAAuD;IACvD,OAAO,OAAO,EAAE,CAAC;QACf,OAAO,GAAG,KAAK,CAAC;QAEhB,oEAAoE;QACpE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAChC,IAAI,SAAS,CAAC,CAAC,CAAE,GAAG,CAAC,EAAE,CAAC;gBACtB,IAAI,GAAG,cAAc,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC;gBAChE,SAAS,CAAC,CAAC,CAAE,EAAE,CAAC;gBAChB,IAAI,EAAE,CAAC;gBACP,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;IACH,CAAC;IAED,6CAA6C;IAC7C,OAAO,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9B,IAAI,GAAG,cAAc,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC;QACtE,IAAI,EAAE,CAAC;IACT,CAAC;AACH,CAAC;AAED,wEAAwE;AACxE,yEAAyE;AACzE,wEAAwE;AAExE;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,SAAS,CACvB,GAAgB,EAChB,WAAmB,EACnB,YAAgC,EAChC,MAAmE;IAEnE,4DAA4D;IAC5D,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,WAAW,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAElD;;;;;;;OAOG;IACH,MAAM,SAAS,GACb,YAAY,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAE3E;;;4BAGwB;IACxB,MAAM,IAAI,GAAG,mBAAmB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAC3C,IAAI,MAAM,EAAE,SAAS;QAAE,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;IACzD,IAAI,MAAM,EAAE,mBAAmB,EAAE,CAAC;QAChC,IAAI,CAAC,mBAAmB,GAAG,MAAM,CAAC,mBAAmB,CAAC;IACxD,CAAC;IAED,8EAA8E;IAC9E,MAAM,IAAI,GAAwB,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACxD,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAC5B,CAAC;IAEF,oCAAoC;IACpC,iBAAiB,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC;IAEnD,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/obj/randname.d.ts

@@ -0,0 +1,33 @@
+/**
+ * Random name generation, ported from reference/src/randname.c (Angband
+ * 4.2.6): W. Sheldon Simms' Markov-chain word generator. build_prob learns a
+ * letter-transition frequency table from a corpus of lowercase words;
+ * randnameMake walks that table to emit a fresh word of a bounded length.
+ *
+ * Used by flavor_init for scroll titles (RANDNAME_SCROLL). The generator is a
+ * pure function of the supplied Rng, so it is deterministic given a seed - the
+ * flavour system re-derives identical scroll titles across a save/reload from
+ * the persisted seed_flavor (session/game.ts).
+ *
+ * Faithful details kept: the S_WORD/E_WORD/TOTAL markers, the "10 tries" and
+ * "min length + must-contain-a-vowel" acceptance conditions, and the exact
+ * weighted-pick loop (so the RNG draw sequence matches upstream for a corpus).
+ */
+import type { Rng } from "../rng.js";
+/** A built probability table (name_probs), flattened row-major. */
+export type NameProbs = Uint16Array;
+/**
+ * build_prob (randname.c L41): accumulate the raw letter-transition
+ * frequencies from a list of purely alphabetical lowercase words. Any
+ * non a-z character is skipped defensively (the corpus is clean a-z, so this
+ * never triggers on the shipped names data).
+ */
+export declare function buildProb(words: readonly string[]): NameProbs;
+/**
+ * randname_make (randname.c L77): generate one word of length in [min, max]
+ * that contains at least one vowel, using the probability table. Faithful to
+ * the upstream loop, including the "start over after 10 failed tries or on
+ * overflow" behaviour, so the RNG draws line up with the C generator.
+ */
+export declare function randnameMake(rng: Rng, min: number, max: number, probs: NameProbs): string;
+//# sourceMappingURL=randname.d.ts.map

package/dist/obj/randname.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"randname.d.ts","sourceRoot":"","sources":["../../src/obj/randname.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,WAAW,CAAC;AAcrC,mEAAmE;AACnE,MAAM,MAAM,SAAS,GAAG,WAAW,CAAC;AAapC;;;;;GAKG;AACH,wBAAgB,SAAS,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,GAAG,SAAS,CAqB7D;AAED;;;;;GAKG;AACH,wBAAgB,YAAY,CAC1B,GAAG,EAAE,GAAG,EACR,GAAG,EAAE,MAAM,EACX,GAAG,EAAE,MAAM,EACX,KAAK,EAAE,SAAS,GACf,MAAM,CA2CR"}

package/dist/obj/randname.js

@@ -0,0 +1,116 @@
+/**
+ * Random name generation, ported from reference/src/randname.c (Angband
+ * 4.2.6): W. Sheldon Simms' Markov-chain word generator. build_prob learns a
+ * letter-transition frequency table from a corpus of lowercase words;
+ * randnameMake walks that table to emit a fresh word of a bounded length.
+ *
+ * Used by flavor_init for scroll titles (RANDNAME_SCROLL). The generator is a
+ * pure function of the supplied Rng, so it is deterministic given a seed - the
+ * flavour system re-derives identical scroll titles across a save/reload from
+ * the persisted seed_flavor (session/game.ts).
+ *
+ * Faithful details kept: the S_WORD/E_WORD/TOTAL markers, the "10 tries" and
+ * "min length + must-contain-a-vowel" acceptance conditions, and the exact
+ * weighted-pick loop (so the RNG draw sequence matches upstream for a corpus).
+ */
+/* Markers for the start and end of words (randname.c L23-25). E_WORD aliases
+ * S_WORD; TOTAL is the running-sum slot appended after the 27 letter/end
+ * columns. */
+const S_WORD = 26;
+const E_WORD = S_WORD;
+const TOTAL = 27;
+/* Table dimensions: probs[c_prev][c_cur][c_next] with c_prev,c_cur in
+ * 0..S_WORD (27 rows) and c_next in 0..TOTAL (28 columns). */
+const DIM1 = S_WORD + 1; // 27
+const DIM2 = TOTAL + 1; // 28
+function idx(cPrev, cCur, cNext) {
+    return (cPrev * DIM1 + cCur) * DIM2 + cNext;
+}
+/** is_a_vowel (z-util.c): the five basic English vowels. */
+function isAVowel(ch) {
+    return (ch === "a" || ch === "e" || ch === "i" || ch === "o" || ch === "u");
+}
+/**
+ * build_prob (randname.c L41): accumulate the raw letter-transition
+ * frequencies from a list of purely alphabetical lowercase words. Any
+ * non a-z character is skipped defensively (the corpus is clean a-z, so this
+ * never triggers on the shipped names data).
+ */
+export function buildProb(words) {
+    const probs = new Uint16Array(DIM1 * DIM1 * DIM2);
+    const bump = (i) => {
+        probs[i] = (probs[i] ?? 0) + 1;
+    };
+    for (const raw of words) {
+        let cPrev = S_WORD;
+        let cCur = S_WORD;
+        const word = raw.toLowerCase();
+        for (let k = 0; k < word.length; k++) {
+            const cNext = word.charCodeAt(k) - 97; // A2I
+            if (cNext < 0 || cNext >= S_WORD)
+                continue;
+            bump(idx(cPrev, cCur, cNext));
+            bump(idx(cPrev, cCur, TOTAL));
+            cPrev = cCur;
+            cCur = cNext;
+        }
+        bump(idx(cPrev, cCur, E_WORD));
+        bump(idx(cPrev, cCur, TOTAL));
+    }
+    return probs;
+}
+/**
+ * randname_make (randname.c L77): generate one word of length in [min, max]
+ * that contains at least one vowel, using the probability table. Faithful to
+ * the upstream loop, including the "start over after 10 failed tries or on
+ * overflow" behaviour, so the RNG draws line up with the C generator.
+ */
+export function randnameMake(rng, min, max, probs) {
+    let out = "";
+    let foundWord = false;
+    while (!foundWord) {
+        out = "";
+        let cPrev = S_WORD;
+        let cCur = S_WORD;
+        let tries = 0;
+        let containsVowel = false;
+        let lnum = 0;
+        while (tries < 10 && lnum <= max && !foundWord) {
+            const total = probs[idx(cPrev, cCur, TOTAL)];
+            let cNext = 0;
+            if (total === 0) {
+                /* Defensive: a state with no learned transitions cannot occur with
+                 * the shipped a-z corpus; treat it as a word end rather than run
+                 * off the table. */
+                cNext = E_WORD;
+            }
+            else {
+                let r = rng.randint0(total);
+                while (r >= probs[idx(cPrev, cCur, cNext)]) {
+                    r -= probs[idx(cPrev, cCur, cNext)];
+                    cNext++;
+                }
+            }
+            if (cNext === E_WORD) {
+                /* At a word end: accept if long enough and voweled, else retry. */
+                if (lnum >= min && containsVowel) {
+                    foundWord = true;
+                }
+                else {
+                    tries++;
+                }
+            }
+            else {
+                const ch = String.fromCharCode(97 + cNext); // I2A
+                out += ch;
+                if (isAVowel(ch))
+                    containsVowel = true;
+                lnum++;
+                cPrev = cCur;
+                cCur = cNext;
+            }
+        }
+    }
+    return out;
+}
+//# sourceMappingURL=randname.js.map

package/dist/obj/randname.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"randname.js","sourceRoot":"","sources":["../../src/obj/randname.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAIH;;cAEc;AACd,MAAM,MAAM,GAAG,EAAE,CAAC;AAClB,MAAM,MAAM,GAAG,MAAM,CAAC;AACtB,MAAM,KAAK,GAAG,EAAE,CAAC;AAEjB;8DAC8D;AAC9D,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,KAAK;AAC9B,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK;AAK7B,SAAS,GAAG,CAAC,KAAa,EAAE,IAAY,EAAE,KAAa;IACrD,OAAO,CAAC,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,IAAI,GAAG,KAAK,CAAC;AAC9C,CAAC;AAED,4DAA4D;AAC5D,SAAS,QAAQ,CAAC,EAAU;IAC1B,OAAO,CACL,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,CACnE,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,SAAS,CAAC,KAAwB;IAChD,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC;IAClD,MAAM,IAAI,GAAG,CAAC,CAAS,EAAQ,EAAE;QAC/B,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACjC,CAAC,CAAC;IACF,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QACxB,IAAI,KAAK,GAAG,MAAM,CAAC;QACnB,IAAI,IAAI,GAAG,MAAM,CAAC;QAClB,MAAM,IAAI,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,MAAM;YAC7C,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,MAAM;gBAAE,SAAS;YAC3C,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;YAC9B,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;YAC9B,KAAK,GAAG,IAAI,CAAC;YACb,IAAI,GAAG,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;QAC/B,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IAChC,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAC1B,GAAQ,EACR,GAAW,EACX,GAAW,EACX,KAAgB;IAEhB,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,OAAO,CAAC,SAAS,EAAE,CAAC;QAClB,GAAG,GAAG,EAAE,CAAC;QACT,IAAI,KAAK,GAAG,MAAM,CAAC;QACnB,IAAI,IAAI,GAAG,MAAM,CAAC;QAClB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,aAAa,GAAG,KAAK,CAAC;QAC1B,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,OAAO,KAAK,GAAG,EAAE,IAAI,IAAI,IAAI,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/C,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAW,CAAC;YACvD,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB;;oCAEoB;gBACpB,KAAK,GAAG,MAAM,CAAC;YACjB,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;gBAC5B,OAAO,CAAC,IAAK,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAY,EAAE,CAAC;oBACvD,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAW,CAAC;oBAC9C,KAAK,EAAE,CAAC;gBACV,CAAC;YACH,CAAC;YACD,IAAI,KAAK,KAAK,MAAM,EAAE,CAAC;gBACrB,mEAAmE;gBACnE,IAAI,IAAI,IAAI,GAAG,IAAI,aAAa,EAAE,CAAC;oBACjC,SAAS,GAAG,IAAI,CAAC;gBACnB,CAAC;qBAAM,CAAC;oBACN,KAAK,EAAE,CAAC;gBACV,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,EAAE,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM;gBAClD,GAAG,IAAI,EAAE,CAAC;gBACV,IAAI,QAAQ,CAAC,EAAE,CAAC;oBAAE,aAAa,GAAG,IAAI,CAAC;gBACvC,IAAI,EAAE,CAAC;gBACP,KAAK,GAAG,IAAI,CAAC;gBACb,IAAI,GAAG,KAAK,CAAC;YACf,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}