@dsgraph/core 0.0.0-stage → 0.3.0

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 Adam Reznik
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/README.md

@@ -1,3 +1,9 @@
-# Temporary Holding Version
+# @dsgraph/core
 
-This version is a temporary placeholder for this package. An operational version to replace this has been submitted for review and is awaiting a staged release.
+Design-system graph core. Isomorphic: runs in the browser and in Node.
+
+- DTCG 2025.10 Format, Color and Resolver modules, with a lenient mode for legacy files
+- `scan(source, config)` → snapshot; `buildSnapshot(system, options)`
+- `DsGraph` — `value`, `entry`, `chain`, `dependencies`, `dependents`, `byValue`, `byCssVar`, `tokens(filter)`
+- `diff(base, head, options)` → changeset with renames, per-context changes, causes and semver levels
+- `compareValues`, `canonicalValue`, color helpers (`deltaEOK`, `toOklab`, `colorToHex`, `isInSrgbGamut`)

package/dist/code.d.ts

@@ -0,0 +1,80 @@
+import { type Token } from '@dsgraph/schema';
+import type { DsGraph } from './graph.js';
+import type { Input } from './resolver/system.js';
+/**
+ * What a project's code does with the design system: where it reads tokens (`var(--…)`) and where
+ * it writes values by hand. Built by a code scanner (`scanStyles` in `@dsgraph/adapters`) and kept
+ * apart from the token snapshot: the same code is checked against several versions of the tokens.
+ */
+export interface CodeIndex {
+    /** Files that were read, relative to the project root. */
+    files: string[];
+    uses: TokenUse[];
+    literals: StyleLiteral[];
+    /** Files that could not be read or parsed. */
+    skipped: Array<{
+        file: string;
+        message: string;
+    }>;
+}
+export interface CodeLoc {
+    file: string;
+    line: number;
+    column: number;
+}
+/** One `var(--name)` in a style. */
+export interface TokenUse extends CodeLoc {
+    /** The custom property as written, `--color-accent`. */
+    name: string;
+    /** CSS property it is used in (`color`, `padding`, or a custom property it defines). */
+    property: string;
+    selector?: string;
+    /** Fallback written after the name, `var(--x, #fff)`. */
+    fallback?: string;
+}
+/** A value written by hand where a token could be used. */
+export interface StyleLiteral extends CodeLoc {
+    property: string;
+    selector?: string;
+    /** The value as written, `#3366ff`, `12px`. */
+    text: string;
+    type: 'color' | 'dimension';
+    /** Canonical DTCG value. */
+    value: unknown;
+}
+/**
+ * Matches custom property names from code to tokens. Ids of CSS tokens match as written; DTCG paths
+ * match by normalized name (`--color-blue-500` ↔ `color.blue.500`). A prefix (`--ds-`) is taken from
+ * `prefix`, or learned: a leading segment that several names share and that, removed, names tokens.
+ */
+export declare class VarMatcher {
+    private readonly graph;
+    private readonly prefixes;
+    constructor(graph: DsGraph, names?: Iterable<string>, prefix?: string);
+    /** The token a custom property names, or undefined. */
+    token(name: string): Token | undefined;
+    /** Whether a custom property is meant to be a design-system variable (carries a known prefix). */
+    isSystemName(name: string): boolean;
+    get prefix(): string | undefined;
+    private byName;
+}
+/** How far apart two values of a type are, in the unit people think in; undefined when not comparable. */
+export declare function valueDistance(type: string, a: unknown, b: unknown, remBase?: number): number | undefined;
+export interface NearestToken {
+    token: Token;
+    value: unknown;
+    /** ΔE for colors, px for dimensions, ms for durations. */
+    distance: number;
+    /** Within what people cannot tell apart: ΔE < 1, < 0.5px; equal otherwise. */
+    exact: boolean;
+}
+/**
+ * Tokens nearest to a value in one context. Deprecated ones go last; among equally close tokens,
+ * the ones that reference another token (semantic tokens, which follow themes) come before the
+ * primitives that hold the value.
+ */
+export declare function nearestTokens(graph: DsGraph, parsed: {
+    type: string;
+    value: unknown;
+}, input: Input, limit: number): NearestToken[];
+//# sourceMappingURL=code.d.ts.map

package/dist/code.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"code.d.ts","sourceRoot":"","sources":["../src/code.ts"],"names":[],"mappings":"AAAA,OAAO,EAAgB,KAAK,KAAK,EAAE,MAAM,iBAAiB,CAAA;AAC1D,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,YAAY,CAAA;AAEzC,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAA;AAIjD;;;;GAIG;AACH,MAAM,WAAW,SAAS;IACxB,0DAA0D;IAC1D,KAAK,EAAE,MAAM,EAAE,CAAA;IACf,IAAI,EAAE,QAAQ,EAAE,CAAA;IAChB,QAAQ,EAAE,YAAY,EAAE,CAAA;IACxB,8CAA8C;IAC9C,OAAO,EAAE,KAAK,CAAC;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,MAAM,CAAA;KAAE,CAAC,CAAA;CAClD;AAED,MAAM,WAAW,OAAO;IACtB,IAAI,EAAE,MAAM,CAAA;IACZ,IAAI,EAAE,MAAM,CAAA;IACZ,MAAM,EAAE,MAAM,CAAA;CACf;AAED,oCAAoC;AACpC,MAAM,WAAW,QAAS,SAAQ,OAAO;IACvC,wDAAwD;IACxD,IAAI,EAAE,MAAM,CAAA;IACZ,wFAAwF;IACxF,QAAQ,EAAE,MAAM,CAAA;IAChB,QAAQ,CAAC,EAAE,MAAM,CAAA;IACjB,yDAAyD;IACzD,QAAQ,CAAC,EAAE,MAAM,CAAA;CAClB;AAED,2DAA2D;AAC3D,MAAM,WAAW,YAAa,SAAQ,OAAO;IAC3C,QAAQ,EAAE,MAAM,CAAA;IAChB,QAAQ,CAAC,EAAE,MAAM,CAAA;IACjB,+CAA+C;IAC/C,IAAI,EAAE,MAAM,CAAA;IACZ,IAAI,EAAE,OAAO,GAAG,WAAW,CAAA;IAC3B,4BAA4B;IAC5B,KAAK,EAAE,OAAO,CAAA;CACf;AAED;;;;GAIG;AACH,qBAAa,UAAU;IAInB,OAAO,CAAC,QAAQ,CAAC,KAAK;IAHxB,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAU;IAEnC,YACmB,KAAK,EAAE,OAAO,EAC/B,KAAK,GAAE,QAAQ,CAAC,MAAM,CAAM,EAC5B,MAAM,CAAC,EAAE,MAAM,EAGhB;IAED,uDAAuD;IACvD,KAAK,CAAC,IAAI,EAAE,MAAM,GAAG,KAAK,GAAG,SAAS,CASrC;IAED,kGAAkG;IAClG,YAAY,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAGlC;IAED,IAAI,MAAM,IAAI,MAAM,GAAG,SAAS,CAE/B;IAED,OAAO,CAAC,MAAM;CAIf;AAwBD,0GAA0G;AAC1G,wBAAgB,aAAa,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,OAAO,SAAM,GAAG,MAAM,GAAG,SAAS,CAcrG;AAQD,MAAM,WAAW,YAAY;IAC3B,KAAK,EAAE,KAAK,CAAA;IACZ,KAAK,EAAE,OAAO,CAAA;IACd,0DAA0D;IAC1D,QAAQ,EAAE,MAAM,CAAA;IAChB,8EAA8E;IAC9E,KAAK,EAAE,OAAO,CAAA;CACf;AAED;;;;GAIG;AACH,wBAAgB,aAAa,CAC3B,KAAK,EAAE,OAAO,EACd,MAAM,EAAE;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,OAAO,CAAA;CAAE,EACxC,KAAK,EAAE,KAAK,EACZ,KAAK,EAAE,MAAM,GACZ,YAAY,EAAE,CAuBhB"}

package/dist/code.js

@@ -0,0 +1,119 @@
+import { canonicalize } from '@dsgraph/schema';
+import { normalizeName } from './path.js';
+import { deltaEOK } from './values/color.js';
+import { toPx } from './values/dimension.js';
+/**
+ * Matches custom property names from code to tokens. Ids of CSS tokens match as written; DTCG paths
+ * match by normalized name (`--color-blue-500` ↔ `color.blue.500`). A prefix (`--ds-`) is taken from
+ * `prefix`, or learned: a leading segment that several names share and that, removed, names tokens.
+ */
+export class VarMatcher {
+    graph;
+    prefixes;
+    constructor(graph, names = [], prefix) {
+        this.graph = graph;
+        this.prefixes = prefix ? [normalizeName(prefix.replace(/^--/, ''))] : learnPrefixes(graph, names);
+    }
+    /** The token a custom property names, or undefined. */
+    token(name) {
+        const bare = name.replace(/^--/, '');
+        const exact = this.graph.token(bare);
+        if (exact)
+            return exact;
+        const n = normalizeName(bare);
+        const direct = this.byName(n);
+        if (direct)
+            return direct;
+        for (const p of this.prefixes)
+            if (n.startsWith(`${p}.`))
+                return this.byName(n.slice(p.length + 1));
+        return undefined;
+    }
+    /** Whether a custom property is meant to be a design-system variable (carries a known prefix). */
+    isSystemName(name) {
+        const n = normalizeName(name.replace(/^--/, ''));
+        return this.prefixes.some((p) => n.startsWith(`${p}.`));
+    }
+    get prefix() {
+        return this.prefixes[0];
+    }
+    byName(n) {
+        const hits = this.graph.byCssVar(`--${n}`);
+        return hits.length === 1 ? hits[0] : undefined;
+    }
+}
+/** Leading segments that, removed, turn most names that carry them into token names. */
+function learnPrefixes(graph, names) {
+    const stats = new Map();
+    for (const name of new Set(names)) {
+        const n = normalizeName(name.replace(/^--/, ''));
+        if (graph.token(name.replace(/^--/, '')) || graph.byCssVar(`--${n}`).length)
+            continue;
+        const dot = n.indexOf('.');
+        if (dot < 0)
+            continue;
+        const head = n.slice(0, dot);
+        const s = stats.get(head) ?? { total: 0, hits: 0 };
+        s.total++;
+        if (graph.byCssVar(`--${n.slice(dot + 1)}`).length === 1)
+            s.hits++;
+        stats.set(head, s);
+    }
+    return [...stats]
+        .filter(([, s]) => s.hits >= 2 && s.hits / s.total >= 0.5)
+        .sort((a, b) => b[1].hits - a[1].hits || a[0].localeCompare(b[0]))
+        .map(([p]) => p);
+}
+const REM = 16;
+/** How far apart two values of a type are, in the unit people think in; undefined when not comparable. */
+export function valueDistance(type, a, b, remBase = REM) {
+    if (type === 'color')
+        return deltaEOK(a, b);
+    if (type === 'dimension') {
+        const pa = toPx(a, remBase);
+        const pb = toPx(b, remBase);
+        return pa !== undefined && pb !== undefined ? Math.abs(pa - pb) : undefined;
+    }
+    if (type === 'duration') {
+        const ms = (d) => (d.unit === 's' ? d.value * 1000 : d.value);
+        return Math.abs(ms(a) - ms(b));
+    }
+    if (typeof a === 'number' && typeof b === 'number')
+        return Math.abs(a - b);
+    // Font families, cubic béziers and the like are either the same or not comparable.
+    return canonicalize(a) === canonicalize(b) ? 0 : undefined;
+}
+/** Types a value can stand for: a bare number may be a font weight. */
+const COMPATIBLE = {
+    number: ['number', 'fontWeight'],
+    fontWeight: ['fontWeight', 'number'],
+};
+/**
+ * Tokens nearest to a value in one context. Deprecated ones go last; among equally close tokens,
+ * the ones that reference another token (semantic tokens, which follow themes) come before the
+ * primitives that hold the value.
+ */
+export function nearestTokens(graph, parsed, input, limit) {
+    const types = COMPATIBLE[parsed.type] ?? [parsed.type];
+    const out = [];
+    const depth = new Map();
+    for (const token of graph.tokens({ type: types })) {
+        const value = graph.value(token.id, input);
+        if (value === undefined || value === null)
+            continue;
+        const d = valueDistance(token.type === parsed.type ? parsed.type : token.type, parsed.value, value);
+        if (d === undefined)
+            continue;
+        const exact = parsed.type === 'color' ? d < 1 : parsed.type === 'dimension' ? d < 0.5 : d === 0;
+        const m = { token, value, distance: Math.round(d * 100) / 100, exact };
+        out.push(m);
+        depth.set(m, graph.chain(token.id, input).length);
+    }
+    return out
+        .sort((a, b) => Number(a.token.deprecated !== null) - Number(b.token.deprecated !== null) ||
+        a.distance - b.distance ||
+        depth.get(b) - depth.get(a) ||
+        a.token.id.localeCompare(b.token.id))
+        .slice(0, limit);
+}
+//# sourceMappingURL=code.js.map

package/dist/code.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"code.js","sourceRoot":"","sources":["../src/code.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAc,MAAM,iBAAiB,CAAA;AAE1D,OAAO,EAAE,aAAa,EAAE,MAAM,WAAW,CAAA;AAEzC,OAAO,EAAmB,QAAQ,EAAE,MAAM,mBAAmB,CAAA;AAC7D,OAAO,EAAE,IAAI,EAAE,MAAM,uBAAuB,CAAA;AA4C5C;;;;GAIG;AACH,MAAM,OAAO,UAAU;IAIF,KAAK;IAHP,QAAQ,CAAU;IAEnC,YACmB,KAAc,EAC/B,KAAK,GAAqB,EAAE,EAC5B,MAAe;qBAFE,KAAK;QAItB,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;IACnG,CAAC;IAED,uDAAuD;IACvD,KAAK,CAAC,IAAY;QAChB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QACpC,IAAI,KAAK;YAAE,OAAO,KAAK,CAAA;QACvB,MAAM,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,CAAA;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QAC7B,IAAI,MAAM;YAAE,OAAO,MAAM,CAAA;QACzB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ;YAAE,IAAI,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAA;QACnG,OAAO,SAAS,CAAA;IAClB,CAAC;IAED,kGAAkG;IAClG,YAAY,CAAC,IAAY;QACvB,MAAM,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAA;QAChD,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;IACzD,CAAC;IAED,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;IACzB,CAAC;IAEO,MAAM,CAAC,CAAS;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;QAC1C,OAAO,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;IAChD,CAAC;CACF;AAED,wFAAwF;AACxF,SAAS,aAAa,CAAC,KAAc,EAAE,KAAuB;IAC5D,MAAM,KAAK,GAAG,IAAI,GAAG,EAA2C,CAAA;IAChE,KAAK,MAAM,IAAI,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QAClC,MAAM,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAA;QAChD,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,MAAM;YAAE,SAAQ;QACrF,MAAM,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;QAC1B,IAAI,GAAG,GAAG,CAAC;YAAE,SAAQ;QACrB,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;QAC5B,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAA;QAClD,CAAC,CAAC,KAAK,EAAE,CAAA;QACT,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,KAAK,CAAC;YAAE,CAAC,CAAC,IAAI,EAAE,CAAA;QAClE,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;IACpB,CAAC;IACD,OAAO,CAAC,GAAG,KAAK,CAAC;SACd,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,IAAI,GAAG,CAAC;SACzD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SACjE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAA;AACpB,CAAC;AAED,MAAM,GAAG,GAAG,EAAE,CAAA;AAEd,0GAA0G;AAC1G,MAAM,UAAU,aAAa,CAAC,IAAY,EAAE,CAAU,EAAE,CAAU,EAAE,OAAO,GAAG,GAAG;IAC/E,IAAI,IAAI,KAAK,OAAO;QAAE,OAAO,QAAQ,CAAC,CAAe,EAAE,CAAe,CAAC,CAAA;IACvE,IAAI,IAAI,KAAK,WAAW,EAAE,CAAC;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAoC,EAAE,OAAO,CAAC,CAAA;QAC9D,MAAM,EAAE,GAAG,IAAI,CAAC,CAAoC,EAAE,OAAO,CAAC,CAAA;QAC9D,OAAO,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;IAC7E,CAAC;IACD,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;QACxB,MAAM,EAAE,GAAG,CAAC,CAAkC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;QAC9F,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAU,CAAC,GAAG,EAAE,CAAC,CAAU,CAAC,CAAC,CAAA;IAClD,CAAC;IACD,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IAC1E,mFAAmF;IACnF,OAAO,YAAY,CAAC,CAAC,CAAC,KAAK,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;AAC5D,CAAC;AAED,uEAAuE;AACvE,MAAM,UAAU,GAA6B;IAC3C,MAAM,EAAE,CAAC,QAAQ,EAAE,YAAY,CAAC;IAChC,UAAU,EAAE,CAAC,YAAY,EAAE,QAAQ,CAAC;CACrC,CAAA;AAWD;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAC3B,KAAc,EACd,MAAwC,EACxC,KAAY,EACZ,KAAa;IAEb,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;IACtD,MAAM,GAAG,GAAmB,EAAE,CAAA;IAC9B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAwB,CAAA;IAC7C,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAClD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAA;QAC1C,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI;YAAE,SAAQ;QACnD,MAAM,CAAC,GAAG,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAK,EAAE,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;QACpG,IAAI,CAAC,KAAK,SAAS;YAAE,SAAQ;QAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;QAC/F,MAAM,CAAC,GAAiB,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,EAAE,KAAK,EAAE,CAAA;QACpF,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACX,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,CAAA;IACnD,CAAC;IACD,OAAO,GAAG;SACP,IAAI,CACH,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,KAAK,IAAI,CAAC;QACzE,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ;QACvB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAE;QAC7B,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CACvC;SACA,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;AACpB,CAAC"}

package/dist/diagnostics.d.ts

@@ -0,0 +1,14 @@
+import { type Diagnostic, type Loc, type Severity } from '@dsgraph/schema';
+/** Collects diagnostics, deduplicating identical entries. */
+export declare class DiagnosticBag {
+    private readonly items;
+    add(code: string, severity: Severity, message: string, loc?: Loc): void;
+    error(code: string, message: string, loc?: Loc): void;
+    warn(code: string, message: string, loc?: Loc): void;
+    info(code: string, message: string, loc?: Loc): void;
+    merge(other: DiagnosticBag): void;
+    hasErrors(): boolean;
+    /** Sorted by file, pointer, code, message for deterministic output. */
+    list(): Diagnostic[];
+}
+//# sourceMappingURL=diagnostics.d.ts.map

package/dist/diagnostics.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"diagnostics.d.ts","sourceRoot":"","sources":["../src/diagnostics.ts"],"names":[],"mappings":"AAAA,OAAO,EAAgB,KAAK,UAAU,EAAE,KAAK,GAAG,EAAE,KAAK,QAAQ,EAAE,MAAM,iBAAiB,CAAA;AAExF,6DAA6D;AAC7D,qBAAa,aAAa;IACxB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAgC;IAEtD,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAItE;IAED,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAEpD;IAED,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAEnD;IAED,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAEnD;IAED,KAAK,CAAC,KAAK,EAAE,aAAa,GAAG,IAAI,CAEhC;IAED,SAAS,IAAI,OAAO,CAGnB;IAED,uEAAuE;IACvE,IAAI,IAAI,UAAU,EAAE,CAQnB;CACF"}

package/dist/diagnostics.js

@@ -0,0 +1,38 @@
+import { canonicalize } from '@dsgraph/schema';
+/** Collects diagnostics, deduplicating identical entries. */
+export class DiagnosticBag {
+    items = new Map();
+    add(code, severity, message, loc) {
+        const d = loc ? { code, severity, message, loc } : { code, severity, message };
+        const key = canonicalize(d);
+        if (!this.items.has(key))
+            this.items.set(key, d);
+    }
+    error(code, message, loc) {
+        this.add(code, 'error', message, loc);
+    }
+    warn(code, message, loc) {
+        this.add(code, 'warning', message, loc);
+    }
+    info(code, message, loc) {
+        this.add(code, 'info', message, loc);
+    }
+    merge(other) {
+        for (const d of other.list())
+            this.add(d.code, d.severity, d.message, d.loc);
+    }
+    hasErrors() {
+        for (const d of this.items.values())
+            if (d.severity === 'error')
+                return true;
+        return false;
+    }
+    /** Sorted by file, pointer, code, message for deterministic output. */
+    list() {
+        return [...this.items.values()].sort((a, b) => (a.loc?.file ?? '').localeCompare(b.loc?.file ?? '') ||
+            (a.loc?.pointer ?? '').localeCompare(b.loc?.pointer ?? '') ||
+            a.code.localeCompare(b.code) ||
+            a.message.localeCompare(b.message));
+    }
+}
+//# sourceMappingURL=diagnostics.js.map

package/dist/diagnostics.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"diagnostics.js","sourceRoot":"","sources":["../src/diagnostics.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAA4C,MAAM,iBAAiB,CAAA;AAExF,6DAA6D;AAC7D,MAAM,OAAO,aAAa;IACP,KAAK,GAAG,IAAI,GAAG,EAAsB,CAAA;IAEtD,GAAG,CAAC,IAAY,EAAE,QAAkB,EAAE,OAAe,EAAE,GAAS;QAC9D,MAAM,CAAC,GAAe,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAA;QAC1F,MAAM,GAAG,GAAG,YAAY,CAAC,CAAC,CAAC,CAAA;QAC3B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;IAClD,CAAC;IAED,KAAK,CAAC,IAAY,EAAE,OAAe,EAAE,GAAS;QAC5C,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,CAAA;IACvC,CAAC;IAED,IAAI,CAAC,IAAY,EAAE,OAAe,EAAE,GAAS;QAC3C,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,CAAC,CAAA;IACzC,CAAC;IAED,IAAI,CAAC,IAAY,EAAE,OAAe,EAAE,GAAS;QAC3C,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,CAAC,CAAA;IACtC,CAAC;IAED,KAAK,CAAC,KAAoB;QACxB,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,EAAE;YAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAA;IAC9E,CAAC;IAED,SAAS;QACP,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YAAE,IAAI,CAAC,CAAC,QAAQ,KAAK,OAAO;gBAAE,OAAO,IAAI,CAAA;QAC5E,OAAO,KAAK,CAAA;IACd,CAAC;IAED,uEAAuE;IACvE,IAAI;QACF,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAClC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,IAAI,EAAE,CAAC;YACpD,CAAC,CAAC,CAAC,GAAG,EAAE,OAAO,IAAI,EAAE,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,EAAE,OAAO,IAAI,EAAE,CAAC;YAC1D,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC;YAC5B,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,CACrC,CAAA;IACH,CAAC;CACF"}

package/dist/diff/diff.d.ts

@@ -0,0 +1,19 @@
+import { type Changeset } from '@dsgraph/schema';
+import type { DsGraph } from '../graph.js';
+import { type CompareOptions } from '../values/compare.js';
+import { mergePolicy } from './semver.js';
+export interface DiffOptions {
+    compare?: Partial<CompareOptions>;
+    /** Explicit renames: old path → new path. */
+    renames?: Record<string, string>;
+    /** `$extensions` keys ignored when comparing (e.g. volatile timestamps). */
+    ignoreExtensions?: string[];
+    semver?: Parameters<typeof mergePolicy>[0];
+    /** Layers with `public: false` are capped at patch. */
+    layers?: Record<string, {
+        public?: boolean;
+    }>;
+}
+/** Compares two snapshots (spec section 5) and classifies every change (section 6). */
+export declare function diff(base: DsGraph, head: DsGraph, opts?: DiffOptions): Promise<Changeset>;
+//# sourceMappingURL=diff.d.ts.map

package/dist/diff/diff.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"diff.d.ts","sourceRoot":"","sources":["../../src/diff/diff.ts"],"names":[],"mappings":"AAAA,OAAO,EAIL,KAAK,SAAS,EAMf,MAAM,iBAAiB,CAAA;AACxB,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,aAAa,CAAA;AAE1C,OAAO,EAAE,KAAK,cAAc,EAAkC,MAAM,sBAAsB,CAAA;AAE1F,OAAO,EAAiC,WAAW,EAAqB,MAAM,aAAa,CAAA;AAE3F,MAAM,WAAW,WAAW;IAC1B,OAAO,CAAC,EAAE,OAAO,CAAC,cAAc,CAAC,CAAA;IACjC,6CAA6C;IAC7C,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;IAChC,4EAA4E;IAC5E,gBAAgB,CAAC,EAAE,MAAM,EAAE,CAAA;IAC3B,MAAM,CAAC,EAAE,UAAU,CAAC,OAAO,WAAW,CAAC,CAAC,CAAC,CAAC,CAAA;IAC1C,uDAAuD;IACvD,MAAM,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE;QAAE,MAAM,CAAC,EAAE,OAAO,CAAA;KAAE,CAAC,CAAA;CAC9C;AAID,uFAAuF;AACvF,wBAAsB,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,GAAE,WAAgB,GAAG,OAAO,CAAC,SAAS,CAAC,CAuLnG"}

package/dist/diff/diff.js

@@ -0,0 +1,260 @@
+import { CHANGESET_SCHEMA, canonicalize, sha256Hex, } from '@dsgraph/schema';
+import { enumerateInputs } from '../resolver/system.js';
+import { compareValues, DEFAULT_COMPARE } from '../values/compare.js';
+import { detectRenames } from './rename.js';
+import { LEVEL_RANK, levelOf, maxLevel, mergePolicy } from './semver.js';
+/** Compares two snapshots (spec section 5) and classifies every change (section 6). */
+export async function diff(base, head, opts = {}) {
+    const compare = { ...DEFAULT_COMPARE, ...opts.compare };
+    const policy = mergePolicy(opts.semver);
+    const drafts = [];
+    const draft = (d) => {
+        const full = { when: null, origin: 'direct', cause: [], confidence: 1, ...d };
+        drafts.push(full);
+        return full;
+    };
+    // 1. Contexts.
+    const bm = new Map(base.modifiers.map((m) => [m.name, m]));
+    const hm = new Map(head.modifiers.map((m) => [m.name, m]));
+    for (const name of bm.keys())
+        if (!hm.has(name))
+            draft({ kind: 'modifier.removed', target: name });
+    for (const name of hm.keys())
+        if (!bm.has(name))
+            draft({ kind: 'modifier.added', target: name });
+    const common = [...bm.keys()].filter((n) => hm.has(n));
+    for (const name of common) {
+        const bc = bm.get(name).contexts;
+        const hc = hm.get(name).contexts;
+        for (const c of bc)
+            if (!hc.includes(c))
+                draft({ kind: 'context.removed', target: `${name}:${c}` });
+        for (const c of hc)
+            if (!bc.includes(c))
+                draft({ kind: 'context.added', target: `${name}:${c}` });
+    }
+    const shared = common.map((name) => ({
+        name,
+        contexts: bm.get(name).contexts.filter((c) => hm.get(name).contexts.includes(c)),
+    }));
+    const extra = {};
+    for (const m of [...base.modifiers, ...head.modifiers])
+        if (!common.includes(m.name))
+            extra[m.name] = m.default ?? m.contexts[0];
+    const inputs = enumerateInputs(shared).map((i) => ({ ...extra, ...i }));
+    const sharedNames = shared.map((m) => m.name);
+    // 2–3. Match by id, then renames.
+    const baseIds = new Set(base.snapshot.nodes.tokens.map((t) => t.id));
+    const headIds = new Set(head.snapshot.nodes.tokens.map((t) => t.id));
+    const removed = [...baseIds].filter((id) => !headIds.has(id)).sort();
+    const added = [...headIds].filter((id) => !baseIds.has(id)).sort();
+    const { renames, ambiguous } = detectRenames(base, head, removed, added, inputs, {
+        hints: opts.renames,
+        compare,
+    });
+    const renamedFrom = new Map(renames.map((r) => [r.from, r]));
+    const renamedTo = new Set(renames.map((r) => r.to));
+    for (const id of removed) {
+        if (renamedFrom.has(id))
+            continue;
+        const d = draft({ kind: 'token.removed', target: id, before: summarize(base.token(id)) });
+        const possible = ambiguous.get(id);
+        if (possible) {
+            d.possibleRenames = possible;
+            d.note = 'Several tokens with equal values and similar paths were added; rename not assumed.';
+        }
+    }
+    for (const id of added)
+        if (!renamedTo.has(id))
+            draft({ kind: 'token.added', target: id, after: summarize(head.token(id)) });
+    for (const r of renames)
+        draft({ kind: 'token.renamed', target: r.to, from: r.from, confidence: r.confidence });
+    // 4. Common and renamed tokens.
+    const pairs = [
+        ...[...baseIds].filter((id) => headIds.has(id)).map((id) => [id, id]),
+        ...renames.map((r) => [r.from, r.to]),
+    ];
+    // dsgraph's own metadata (`dev.dsgraph`) describes the source, not the token; never a change.
+    const ignore = new Set(['dev.dsgraph', ...(opts.ignoreExtensions ?? [])]);
+    for (const [bid, hid] of pairs.sort((a, b) => a[1].localeCompare(b[1]))) {
+        const b = base.token(bid);
+        const h = head.token(hid);
+        if (b.type !== h.type)
+            draft({ kind: 'token.type-changed', target: hid, before: b.type, after: h.type });
+        const perInput = [];
+        for (const input of inputs) {
+            const bv = base.entry(bid, input);
+            const hv = head.entry(hid, input);
+            if (bv && !hv) {
+                perInput.push({ input, sig: 'missing', d: { kind: 'token.missing-in-context', before: bv.value } });
+                continue;
+            }
+            if (!bv || !hv)
+                continue;
+            const rawSame = canonicalize(bv.raw) === canonicalize(hv.raw);
+            const r = b.type === h.type
+                ? compareValues(h.type, bv.value, hv.value, compare)
+                : { result: 'changed' };
+            let d;
+            if (r.result === 'changed') {
+                d = {
+                    kind: 'token.value-changed',
+                    origin: rawSame ? 'propagated' : 'direct',
+                    before: { raw: bv.raw, value: bv.value },
+                    after: { raw: hv.raw, value: hv.value },
+                };
+                if ('delta' in r && r.delta)
+                    d.delta = r.delta;
+            }
+            else if (!rawSame) {
+                const refsSame = canonicalize(bv.refs) === canonicalize(hv.refs);
+                d = refsSame
+                    ? { kind: 'token.notation-changed', before: { raw: bv.raw }, after: { raw: hv.raw } }
+                    : { kind: 'token.alias-retargeted', before: { raw: bv.raw }, after: { raw: hv.raw } };
+            }
+            if (d)
+                perInput.push({ input, sig: canonicalize(d), d });
+        }
+        for (const { when, d } of compressByWhen(perInput, inputs, sharedNames))
+            draft({ ...d, target: hid, when });
+        const bInfl = influencing(b);
+        const hInfl = influencing(h);
+        if (canonicalize(bInfl) !== canonicalize(hInfl))
+            draft({ kind: 'token.contexts-changed', target: hid, before: bInfl, after: hInfl });
+        if (!b.deprecated && h.deprecated)
+            draft({ kind: 'token.deprecated', target: hid, after: h.deprecated });
+        if (b.deprecated && !h.deprecated)
+            draft({ kind: 'token.undeprecated', target: hid, before: b.deprecated });
+        if ((b.description ?? '') !== (h.description ?? ''))
+            draft({ kind: 'token.description-changed', target: hid, before: b.description, after: h.description });
+        if (canonicalize(stripExt(b.extensions, ignore)) !== canonicalize(stripExt(h.extensions, ignore)))
+            draft({ kind: 'token.extensions-changed', target: hid });
+    }
+    // 6. Groups: $extends.
+    const bg = new Map(base.snapshot.nodes.groups.map((g) => [g.id, g]));
+    for (const g of head.snapshot.nodes.groups) {
+        const prev = bg.get(g.id);
+        if (prev && (prev.extends ?? null) !== (g.extends ?? null))
+            draft({ kind: 'group.extends-changed', target: g.id, before: prev.extends, after: g.extends });
+    }
+    // 5. Causes of propagated value changes.
+    const directValue = new Map();
+    for (const d of drafts)
+        if (d.kind === 'token.value-changed' && d.origin === 'direct')
+            directValue.set(d.target, [...(directValue.get(d.target) ?? []), d]);
+    // 7. Ids and levels.
+    const changes = [];
+    const idOf = new Map();
+    for (const d of drafts)
+        idOf.set(d, `chg_${(await sha256Hex(canonicalize({ k: d.kind, t: d.target, w: d.when, f: d.from }))).slice(0, 12)}`);
+    for (const d of drafts) {
+        if (d.kind === 'token.value-changed' && d.origin === 'propagated') {
+            const deps = head.dependencies(d.target, { transitive: true });
+            d.cause = deps.flatMap((dep) => (directValue.get(dep) ?? []).map((c) => idOf.get(c))).sort();
+        }
+        const token = d.kind.startsWith('token.') ? (head.token(d.target) ?? base.token(d.target)) : undefined;
+        const isPublic = token?.layer ? opts.layers?.[token.layer]?.public !== false : true;
+        changes.push({ ...d, id: idOf.get(d), level: levelOf(d, policy, isPublic) });
+    }
+    changes.sort((a, b) => LEVEL_RANK[b.level] - LEVEL_RANK[a.level] ||
+        a.target.localeCompare(b.target) ||
+        a.kind.localeCompare(b.kind) ||
+        canonicalize(a.when).localeCompare(canonicalize(b.when)));
+    const counts = {
+        added: 0,
+        removed: 0,
+        renamed: 0,
+        changed: 0,
+        propagated: 0,
+        deprecated: 0,
+    };
+    for (const c of changes) {
+        if (c.kind === 'token.added')
+            counts.added++;
+        else if (c.kind === 'token.removed')
+            counts.removed++;
+        else if (c.kind === 'token.renamed')
+            counts.renamed++;
+        else if (c.kind === 'token.value-changed')
+            c.origin === 'direct' ? counts.changed++ : counts.propagated++;
+        else if (c.kind === 'token.deprecated')
+            counts.deprecated++;
+    }
+    const level = maxLevel(changes.map((c) => c.level));
+    return {
+        schema: CHANGESET_SCHEMA,
+        base: { hash: base.snapshot.hash, source: base.snapshot.source },
+        head: { hash: head.snapshot.hash, source: head.snapshot.source },
+        contexts: { compared: inputs, partial: base.snapshot.contexts.partial || head.snapshot.contexts.partial },
+        summary: { counts, level, reasons: reasons(changes, level) },
+        changes,
+        diagnostics: [],
+    };
+}
+function summarize(t) {
+    return { type: t.type, values: t.values.map((v) => ({ when: v.when, raw: v.raw, value: v.value })) };
+}
+function influencing(t) {
+    const names = new Set();
+    for (const v of t.values)
+        for (const k of Object.keys(v.when))
+            names.add(k);
+    return [...names].sort();
+}
+function stripExt(ext, ignore) {
+    if (!ext)
+        return {};
+    return Object.fromEntries(Object.entries(ext).filter(([k]) => !ignore.has(k)));
+}
+/**
+ * Collapses identical per-input changes into the smallest `when` that covers exactly
+ * the inputs where they occur; falls back to full inputs otherwise.
+ */
+function compressByWhen(perInput, inputs, names) {
+    const groups = new Map();
+    for (const p of perInput) {
+        const g = groups.get(p.sig) ?? { d: p.d, inputs: [] };
+        g.inputs.push(p.input);
+        groups.set(p.sig, g);
+    }
+    const out = [];
+    for (const g of groups.values()) {
+        const when = {};
+        for (const n of names) {
+            const values = new Set(g.inputs.map((i) => i[n]));
+            if (values.size === 1)
+                when[n] = [...values][0];
+        }
+        const covered = inputs.filter((i) => Object.entries(when).every(([k, v]) => i[k] === v));
+        if (covered.length === g.inputs.length)
+            out.push({ when: Object.keys(when).length ? when : null, d: g.d });
+        else
+            for (const i of g.inputs)
+                out.push({ when: Object.fromEntries(names.map((n) => [n, i[n]])), d: g.d });
+    }
+    return out;
+}
+const KIND_LABEL = {
+    'token.removed': 'removed',
+    'token.renamed': 'renamed',
+    'token.type-changed': 'changed type',
+    'token.missing-in-context': 'missing in a context',
+    'context.removed': 'context removed',
+    'modifier.removed': 'modifier removed',
+    'token.added': 'added',
+    'token.value-changed': 'value changed',
+    'token.deprecated': 'deprecated',
+    'context.added': 'context added',
+    'modifier.added': 'modifier added',
+};
+function reasons(changes, level) {
+    const counts = new Map();
+    for (const c of changes) {
+        if (c.level !== level || level === 'none')
+            continue;
+        const label = KIND_LABEL[c.kind] ?? c.kind;
+        counts.set(label, (counts.get(label) ?? 0) + 1);
+    }
+    return [...counts].map(([label, n]) => `${n} ${label}`);
+}
+//# sourceMappingURL=diff.js.map

package/dist/diff/diff.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"diff.js","sourceRoot":"","sources":["../../src/diff/diff.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,gBAAgB,EAIhB,YAAY,EAEZ,SAAS,GAGV,MAAM,iBAAiB,CAAA;AAExB,OAAO,EAAE,eAAe,EAAc,MAAM,uBAAuB,CAAA;AACnE,OAAO,EAAuB,aAAa,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAA;AAC1F,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAA;AAC3C,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAqB,MAAM,aAAa,CAAA;AAe3F,uFAAuF;AACvF,MAAM,CAAC,KAAK,UAAU,IAAI,CAAC,IAAa,EAAE,IAAa,EAAE,IAAI,GAAgB,EAAE;IAC7E,MAAM,OAAO,GAAmB,EAAE,GAAG,eAAe,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,CAAA;IACvE,MAAM,MAAM,GAAiB,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IACrD,MAAM,MAAM,GAAY,EAAE,CAAA;IAC1B,MAAM,KAAK,GAAG,CAAC,CAAkD,EAAS,EAAE;QAC1E,MAAM,IAAI,GAAU,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAA;QACpF,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACjB,OAAO,IAAI,CAAA;IACb,CAAC,CAAA;IAED,eAAe;IACf,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IAC1D,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IAC1D,KAAK,MAAM,IAAI,IAAI,EAAE,CAAC,IAAI,EAAE;QAAE,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,KAAK,CAAC,EAAE,IAAI,EAAE,kBAAkB,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAA;IAClG,KAAK,MAAM,IAAI,IAAI,EAAE,CAAC,IAAI,EAAE;QAAE,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,KAAK,CAAC,EAAE,IAAI,EAAE,gBAAgB,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAA;IAChG,MAAM,MAAM,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;IACtD,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,QAAQ,CAAA;QACjC,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,QAAQ,CAAA;QACjC,KAAK,MAAM,CAAC,IAAI,EAAE;YAAE,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAAE,KAAK,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,MAAM,EAAE,GAAG,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC,CAAA;QACnG,KAAK,MAAM,CAAC,IAAI,EAAE;YAAE,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAAE,KAAK,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,MAAM,EAAE,GAAG,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC,CAAA;IACnG,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACnC,IAAI;QACJ,QAAQ,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;KACnF,CAAC,CAAC,CAAA;IACH,MAAM,KAAK,GAAU,EAAE,CAAA;IACvB,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QACpD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;YAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAA;IAC3E,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;IACvE,MAAM,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;IAE7C,kCAAkC;IAClC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACpE,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACpE,MAAM,OAAO,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;IACpE,MAAM,KAAK,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;IAClE,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,GAAG,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE;QAC/E,KAAK,EAAE,IAAI,CAAC,OAAO;QACnB,OAAO;KACR,CAAC,CAAA;IACF,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IAC5D,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAEnD,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;QACzB,IAAI,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,SAAQ;QACjC,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAE,CAAC,EAAE,CAAC,CAAA;QAC1F,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QAClC,IAAI,QAAQ,EAAE,CAAC;YACb,CAAC,CAAC,eAAe,GAAG,QAAQ,CAAA;YAC5B,CAAC,CAAC,IAAI,GAAG,oFAAoF,CAAA;QAC/F,CAAC;IACH,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,KAAK;QACpB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,KAAK,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAE,CAAC,EAAE,CAAC,CAAA;IACvG,KAAK,MAAM,CAAC,IAAI,OAAO;QACrB,KAAK,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAA;IAExF,gCAAgC;IAChC,MAAM,KAAK,GAA4B;QACrC,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAoB,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACvF,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAoB,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;KACxD,CAAA;IACD,8FAA8F;IAC9F,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC,aAAa,EAAE,GAAG,CAAC,IAAI,CAAC,gBAAgB,IAAI,EAAE,CAAC,CAAC,CAAC,CAAA;IACzE,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACxE,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAE,CAAA;QAC1B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAE,CAAA;QAC1B,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI;YAAE,KAAK,CAAC,EAAE,IAAI,EAAE,oBAAoB,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAA;QAExG,MAAM,QAAQ,GAAkF,EAAE,CAAA;QAClG,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;YACjC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;YACjC,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC;gBACd,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,0BAA0B,EAAE,MAAM,EAAE,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;gBACnG,SAAQ;YACV,CAAC;YACD,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE;gBAAE,SAAQ;YACxB,MAAM,OAAO,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,CAAA;YAC7D,MAAM,CAAC,GACL,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI;gBACf,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,OAAO,CAAC;gBACpD,CAAC,CAAC,EAAE,MAAM,EAAE,SAAkB,EAAE,CAAA;YACpC,IAAI,CAAqD,CAAA;YACzD,IAAI,CAAC,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBAC3B,CAAC,GAAG;oBACF,IAAI,EAAE,qBAAqB;oBAC3B,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,QAAQ;oBACzC,MAAM,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE;oBACxC,KAAK,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE;iBACxC,CAAA;gBACD,IAAI,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK;oBAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAA;YAChD,CAAC;iBAAM,IAAI,CAAC,OAAO,EAAE,CAAC;gBACpB,MAAM,QAAQ,GAAG,YAAY,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,YAAY,CAAC,EAAE,CAAC,IAAI,CAAC,CAAA;gBAChE,CAAC,GAAG,QAAQ;oBACV,CAAC,CAAC,EAAE,IAAI,EAAE,wBAAwB,EAAE,MAAM,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE;oBACrF,CAAC,CAAC,EAAE,IAAI,EAAE,wBAAwB,EAAE,MAAM,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAA;YACzF,CAAC;YACD,IAAI,CAAC;gBAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;QAC1D,CAAC;QACD,KAAK,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,cAAc,CAAC,QAAQ,EAAE,MAAM,EAAE,WAAW,CAAC;YACrE,KAAK,CAAC,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAA;QAEpC,MAAM,KAAK,GAAG,WAAW,CAAC,CAAC,CAAC,CAAA;QAC5B,MAAM,KAAK,GAAG,WAAW,CAAC,CAAC,CAAC,CAAA;QAC5B,IAAI,YAAY,CAAC,KAAK,CAAC,KAAK,YAAY,CAAC,KAAK,CAAC;YAC7C,KAAK,CAAC,EAAE,IAAI,EAAE,wBAAwB,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAA;QAErF,IAAI,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,UAAU;YAAE,KAAK,CAAC,EAAE,IAAI,EAAE,kBAAkB,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAA;QACxG,IAAI,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC,UAAU;YAC/B,KAAK,CAAC,EAAE,IAAI,EAAE,oBAAoB,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAA;QAC1E,IAAI,CAAC,CAAC,CAAC,WAAW,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,WAAW,IAAI,EAAE,CAAC;YACjD,KAAK,CAAC,EAAE,IAAI,EAAE,2BAA2B,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAA;QACxG,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC,KAAK,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;YAC/F,KAAK,CAAC,EAAE,IAAI,EAAE,0BAA0B,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAA;IAC5D,CAAC;IAED,uBAAuB;IACvB,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IACpE,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;QACzB,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,IAAI,IAAI,CAAC;YACxD,KAAK,CAAC,EAAE,IAAI,EAAE,uBAAuB,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAA;IAClG,CAAC;IAED,yCAAyC;IACzC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAmB,CAAA;IAC9C,KAAK,MAAM,CAAC,IAAI,MAAM;QACpB,IAAI,CAAC,CAAC,IAAI,KAAK,qBAAqB,IAAI,CAAC,CAAC,MAAM,KAAK,QAAQ;YAC3D,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;IAExE,qBAAqB;IACrB,MAAM,OAAO,GAAa,EAAE,CAAA;IAC5B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAiB,CAAA;IACrC,KAAK,MAAM,CAAC,IAAI,MAAM;QACpB,IAAI,CAAC,GAAG,CACN,CAAC,EACD,OAAO,CAAC,MAAM,SAAS,CAAC,YAAY,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CACxG,CAAA;IACH,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,IAAI,CAAC,CAAC,IAAI,KAAK,qBAAqB,IAAI,CAAC,CAAC,MAAM,KAAK,YAAY,EAAE,CAAC;YAClE,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAA;YAC9D,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;QAC/F,CAAC;QACD,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;QACtG,MAAM,QAAQ,GAAG,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAA;QACnF,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAE,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAA;IAC/E,CAAC;IACD,OAAO,CAAC,IAAI,CACV,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC;QACzC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC;QAChC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC;QAC5B,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAC3D,CAAA;IAED,MAAM,MAAM,GAA2B;QACrC,KAAK,EAAE,CAAC;QACR,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,CAAC;QACV,UAAU,EAAE,CAAC;QACb,UAAU,EAAE,CAAC;KACd,CAAA;IACD,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,IAAI,CAAC,CAAC,IAAI,KAAK,aAAa;YAAE,MAAM,CAAC,KAAM,EAAE,CAAA;aACxC,IAAI,CAAC,CAAC,IAAI,KAAK,eAAe;YAAE,MAAM,CAAC,OAAQ,EAAE,CAAA;aACjD,IAAI,CAAC,CAAC,IAAI,KAAK,eAAe;YAAE,MAAM,CAAC,OAAQ,EAAE,CAAA;aACjD,IAAI,CAAC,CAAC,IAAI,KAAK,qBAAqB;YACvC,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,OAAQ,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,UAAW,EAAE,CAAA;aAC7D,IAAI,CAAC,CAAC,IAAI,KAAK,kBAAkB;YAAE,MAAM,CAAC,UAAW,EAAE,CAAA;IAC9D,CAAC;IACD,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;IACnD,OAAO;QACL,MAAM,EAAE,gBAAgB;QACxB,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE;QAChE,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE;QAChE,QAAQ,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,EAAE;QACzG,OAAO,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE;QAC5D,OAAO;QACP,WAAW,EAAE,EAAE;KAChB,CAAA;AACH,CAAC;AAED,SAAS,SAAS,CAAC,CAAQ;IACzB,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAA;AACtG,CAAC;AAED,SAAS,WAAW,CAAC,CAAQ;IAC3B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAA;IAC/B,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM;QAAE,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IAC3E,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,EAAE,CAAA;AAC1B,CAAC;AAED,SAAS,QAAQ,CAAC,GAAwC,EAAE,MAAmB;IAC7E,IAAI,CAAC,GAAG;QAAE,OAAO,EAAE,CAAA;IACnB,OAAO,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AAChF,CAAC;AAED;;;GAGG;AACH,SAAS,cAAc,CACrB,QAAoD,EACpD,MAAe,EACf,KAAe;IAEf,MAAM,MAAM,GAAG,IAAI,GAAG,EAAqC,CAAA;IAC3D,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAA;QACrD,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;QACtB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;IACtB,CAAC;IACD,MAAM,GAAG,GAAuC,EAAE,CAAA;IAClD,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;QAChC,MAAM,IAAI,GAAS,EAAE,CAAA;QACrB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YACjD,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC;gBAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAE,CAAA;QAClD,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QACxF,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,CAAC,MAAM;YAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;;YAExG,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM;gBAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;IAC1G,CAAC;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,MAAM,UAAU,GAAwC;IACtD,eAAe,EAAE,SAAS;IAC1B,eAAe,EAAE,SAAS;IAC1B,oBAAoB,EAAE,cAAc;IACpC,0BAA0B,EAAE,sBAAsB;IAClD,iBAAiB,EAAE,iBAAiB;IACpC,kBAAkB,EAAE,kBAAkB;IACtC,aAAa,EAAE,OAAO;IACtB,qBAAqB,EAAE,eAAe;IACtC,kBAAkB,EAAE,YAAY;IAChC,eAAe,EAAE,eAAe;IAChC,gBAAgB,EAAE,gBAAgB;CACnC,CAAA;AAED,SAAS,OAAO,CAAC,OAAiB,EAAE,KAAY;IAC9C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAA;IACxC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,MAAM;YAAE,SAAQ;QACnD,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAA;QAC1C,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IACjD,CAAC;IACD,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC,CAAA;AACzD,CAAC"}