@cendor/squeeze 0.2.0

package/dist/index.js

@@ -0,0 +1,550 @@
+/**
+ * `@cendor/squeeze` — content-aware, reversible context compression. The TS port of
+ * `cendor.squeeze`.
+ *
+ * Shrink verbose context without throwing anything away: {@link compress} returns `[small, handle]`
+ * and `handle.expand()` restores the original on demand. Content is routed by type — JSON, logs,
+ * code, and prose each get a purpose-built, deterministic compressor (no LLM). Reversibility is
+ * guaranteed by a content-addressed store (CCR): every original is kept keyed by its hash, deduped
+ * across calls, so `expand()` is always exact no matter how hard we squeeze.
+ *
+ * Satisfies `@cendor/core`'s `Compressor` protocol by shape (see {@link SqueezeCompressor}).
+ */
+import { createHash } from 'node:crypto';
+import { tokens } from '@cendor/core';
+import { dumps, parseJson } from './json.js';
+import { MemoryStore } from './store.js';
+import { isAsciiDigit, isPySpace, pyLStrip, pyRStrip, pyStrip, rstripChars, splitlines, } from './text.js';
+export { KeyError, MemoryStore, SQLiteStore } from './store.js';
+const FIDELITY = ['lossless', 'balanced', 'aggressive'];
+const TIMES = String.fromCharCode(0xd7); // U+00D7 MULTIPLICATION SIGN (not ASCII 'x')
+/** Raised on invalid `fidelity` (mirrors Python's `ValueError`). */
+class ValueError extends Error {
+    constructor(message) {
+        super(message);
+        this.name = 'ValueError';
+    }
+}
+function pyRepr(s) {
+    return `'${s.replace(/\\/g, '\\\\').replace(/'/g, "\\'")}'`;
+}
+// --------------------------------------------------------------------------- CCR backend
+// Active content-addressed store: sha256(original) -> original. Deduped; the basis of reversibility.
+// Default in-process; swap via useStore() for a persistent backend.
+let backend = new MemoryStore();
+/**
+ * Swap the CCR backend (e.g. `SQLiteStore`); returns the previous one. A backend is any object with
+ * `get(key) -> string` and `put(key, value) -> void`. Handles expand against whichever backend is
+ * active at expand time.
+ */
+export function useStore(store) {
+    const previous = backend;
+    backend = store;
+    return previous;
+}
+/** The active backend (test/inspection accessor; not part of the stable public surface). */
+export function _backend() {
+    return backend;
+}
+function sha256Hex(s) {
+    return createHash('sha256').update(s, 'utf8').digest('hex');
+}
+function store(original) {
+    const key = sha256Hex(original);
+    backend.put(key, original);
+    return key;
+}
+// --------------------------------------------------------------------------- Handle
+/** Restore handle for a compression. `expand()` returns the exact original. */
+export class Handle {
+    id;
+    kind;
+    originalRef;
+    restoreMap;
+    constructor(id, kind, originalRef, restoreMap = {}) {
+        this.id = id;
+        this.kind = kind;
+        this.originalRef = originalRef;
+        this.restoreMap = restoreMap;
+    }
+    /** Return the original content, byte-for-byte (from the active CCR backend). */
+    expand() {
+        return backend.get(this.originalRef);
+    }
+    /** The compression technique recorded for this handle (e.g. `"minify+dropnulls"`). */
+    get technique() {
+        const t = this.restoreMap.technique;
+        return t === undefined || t === null ? '' : String(t);
+    }
+    /** Serialize the handle (not the original). Persist it alongside a durable store. */
+    toDict() {
+        return {
+            id: this.id,
+            kind: this.kind,
+            original_ref: this.originalRef,
+            restore_map: { ...this.restoreMap },
+        };
+    }
+    /** Rebuild a handle from {@link toDict}; `expand()` resolves via the active store. */
+    static fromDict(data) {
+        return new Handle(String(data.id), String(data.kind), String(data.original_ref), {
+            ...(data.restore_map ?? {}),
+        });
+    }
+}
+// --------------------------------------------------------------------------- detection
+const TS_SRC = '\\b\\d{4}-\\d{2}-\\d{2}[T ]\\d{2}:\\d{2}:\\d{2}(?:\\.\\d+)?(?:Z|[+-]\\d{2}:?\\d{2})?\\b';
+const UUID_SRC = '\\b[0-9a-fA-F]{8}-(?:[0-9a-fA-F]{4}-){3}[0-9a-fA-F]{12}\\b';
+const IP_SRC = '\\b\\d{1,3}\\.\\d{1,3}\\.\\d{1,3}\\.\\d{1,3}\\b';
+const HEX_SRC = '\\b0x[0-9a-fA-F]+\\b|\\b[0-9a-fA-F]{8,}\\b';
+const INT_SRC = '\\b\\d+\\b';
+// Global variants for `.replace` (all occurrences); non-global for `.test` (stateless).
+const TS_RE = new RegExp(TS_SRC, 'g');
+const UUID_RE = new RegExp(UUID_SRC, 'g');
+const IP_RE = new RegExp(IP_SRC, 'g');
+const HEX_RE = new RegExp(HEX_SRC, 'g');
+const INT_RE = new RegExp(INT_SRC, 'g');
+const TS_SEARCH = new RegExp(TS_SRC);
+const LEVEL_RE = /\b(?:DEBUG|INFO|WARN|WARNING|ERROR|CRITICAL|TRACE|FATAL)\b/;
+const CODE_MARKERS = [
+    'def ',
+    'class ',
+    'function ',
+    'func ',
+    'import ',
+    'from ',
+    'return ',
+    'const ',
+    'let ',
+    'var ',
+    'public ',
+    'private ',
+    '#include',
+    '=>',
+    '</',
+];
+// Preprocessor/import directives that begin with `#` but must NOT be stripped as comments.
+const PREPROC_STICKY = /#\s*(?:include|define|undef|ifdef|ifndef|endif|else|elif|if|pragma|error|line|import)\b/y;
+/** Detect the content kind: `"json"` | `"logs"` | `"code"` | `"prose"`. */
+export function detect(content) {
+    const s = pyStrip(content);
+    if (s === '')
+        return 'prose';
+    const c0 = s[0];
+    if (c0 === '{' || c0 === '[') {
+        try {
+            parseJson(s);
+            return 'json';
+        }
+        catch {
+            // not JSON — fall through
+        }
+    }
+    if (looksLikeLogs(s))
+        return 'logs';
+    if (looksLikeCode(s))
+        return 'code';
+    return 'prose';
+}
+function nonBlankLines(s) {
+    return splitlines(s).filter((ln) => pyStrip(ln) !== '');
+}
+function looksLikeLogs(s) {
+    const lines = nonBlankLines(s);
+    if (lines.length < 3)
+        return false;
+    let hits = 0;
+    for (const ln of lines)
+        if (TS_SEARCH.test(ln) || LEVEL_RE.test(ln))
+            hits++;
+    return hits >= lines.length * 0.5;
+}
+function looksLikeCode(s) {
+    const lines = nonBlankLines(s);
+    if (lines.length === 0)
+        return false;
+    let hits = 0;
+    for (const ln of lines) {
+        const st = pyStrip(ln);
+        const endsSpecial = st.endsWith('{') || st.endsWith('}') || st.endsWith(';') || st.endsWith(':');
+        if (CODE_MARKERS.some((m) => ln.includes(m)) || endsSpecial)
+            hits++;
+    }
+    return hits >= Math.max(1, lines.length * 0.3);
+}
+/**
+ * Compress `content` and return `[small, handle]`. `handle.expand()` restores it byte-for-byte.
+ *
+ * @param content A string, or a JSON-serializable object/array.
+ * @param opts `kind` (`"auto"` detects), `targetTokens` (best-effort budget, never exceeded),
+ *   `model` (for token counting, default `"gpt-4o"`), `fidelity` (`"lossless" | "balanced" |
+ *   "aggressive"`, default `"balanced"`).
+ */
+export function compress(content, opts = {}) {
+    const fidelity = opts.fidelity ?? 'balanced';
+    const targetTokens = opts.targetTokens ?? null;
+    const model = opts.model ?? 'gpt-4o';
+    let kind = opts.kind ?? 'auto';
+    if (!FIDELITY.includes(fidelity)) {
+        throw new ValueError(`fidelity must be one of ('lossless', 'balanced', 'aggressive'), got ${pyRepr(String(fidelity))}`);
+    }
+    let original;
+    if (typeof content === 'string') {
+        original = content;
+    }
+    else {
+        original = dumps(content);
+        if (kind === 'auto')
+            kind = 'json';
+    }
+    if (kind === 'auto')
+        kind = detect(original);
+    let small;
+    let restoreMap;
+    if (kind === 'json') {
+        [small, restoreMap] = compressJson(original, targetTokens, model, fidelity);
+    }
+    else if (kind === 'logs') {
+        [small, restoreMap] = compressLogs(original, targetTokens, model);
+    }
+    else if (kind === 'code') {
+        [small, restoreMap] = compressCode(original, targetTokens, model, fidelity);
+    }
+    else {
+        [small, restoreMap] = compressProse(original, targetTokens, model, fidelity);
+    }
+    const ref = store(original);
+    // Deterministic id (squeeze is deterministic): derived from the content-addressed ref + technique,
+    // so identical (content, technique) yields the same id. First 32 hex chars of sha256(`ref:tech`).
+    const technique = restoreMap.technique === undefined ? '' : String(restoreMap.technique);
+    const id = sha256Hex(`${ref}:${technique}`).slice(0, 32);
+    const handle = new Handle(id, kind, ref, restoreMap);
+    return [small, handle];
+}
+/** Restore the original content for a handle (same as `handle.expand()`). */
+export function decompress(handle) {
+    return handle.expand();
+}
+/** Object form satisfying `@cendor/core`'s `Compressor` protocol (delegates to {@link compress}). */
+export class SqueezeCompressor {
+    compress(content, opts = {}) {
+        return compress(content, {
+            kind: opts.kind ?? 'auto',
+            targetTokens: opts.targetTokens ?? null,
+            model: opts.model ?? 'gpt-4o',
+            fidelity: opts.fidelity ?? 'balanced',
+        });
+    }
+}
+// --------------------------------------------------------------------------- compressors
+function stripNulls(obj) {
+    if (obj instanceof Map) {
+        const out = new Map();
+        for (const [k, v] of obj)
+            if (v !== null)
+                out.set(k, stripNulls(v));
+        return out;
+    }
+    if (Array.isArray(obj))
+        return obj.map(stripNulls);
+    return obj;
+}
+// Code-point length, matching Python `len()` (used only for stable drop-ordering).
+function cpLen(s) {
+    let n = 0;
+    for (const _ of s)
+        n++;
+    return n;
+}
+function fitJson(obj, target, model) {
+    let small = dumps(obj);
+    if (tokens.count(small, model) <= target)
+        return [small, false];
+    if (obj instanceof Map) {
+        const kept = new Map(obj);
+        // sort keys by minified-value length, largest first; stable (ties keep insertion order).
+        const decorated = [...obj.keys()].map((k, idx) => ({
+            k,
+            idx,
+            len: cpLen(dumps(obj.get(k))),
+        }));
+        decorated.sort((a, b) => b.len - a.len || a.idx - b.idx);
+        for (const { k } of decorated) {
+            if (tokens.count(dumps(kept), model) <= target)
+                break;
+            kept.delete(k);
+        }
+        small = dumps(kept);
+        if (tokens.count(small, model) <= target)
+            return [small, true];
+    }
+    else if (Array.isArray(obj)) {
+        const keptList = [...obj];
+        while (keptList.length > 0 && tokens.count(dumps(keptList), model) > target)
+            keptList.pop();
+        small = dumps(keptList);
+        if (tokens.count(small, model) <= target)
+            return [small, true];
+    }
+    // last resort: a single giant scalar/leaf — prefix-cut (may not parse; documented).
+    return [truncateToTokens(small, target, model), true];
+}
+function compressJson(text, targetTokens, model, fidelity) {
+    let obj;
+    try {
+        obj = parseJson(text);
+    }
+    catch {
+        return compressProse(text, targetTokens, model, 'balanced');
+    }
+    const shaped = fidelity === 'lossless' ? obj : stripNulls(obj);
+    let technique = fidelity === 'lossless' ? 'minify' : 'minify+dropnulls';
+    if (targetTokens === null)
+        return [dumps(shaped), { technique }];
+    const [small, dropped] = fitJson(shaped, targetTokens, model);
+    if (dropped)
+        technique += '+drop';
+    return [small, { technique }];
+}
+function compressCode(text, targetTokens, model, fidelity) {
+    let code = text;
+    if (fidelity !== 'lossless')
+        code = stripComments(code);
+    const out = [];
+    for (const raw of splitlines(code)) {
+        let line = pyRStrip(raw);
+        if (pyStrip(line) === '')
+            continue;
+        if (fidelity === 'aggressive') {
+            const stripped = pyLStrip(line);
+            const indent = line.slice(0, line.length - stripped.length);
+            line = indent + stripped.replace(/[ \t]{2,}/g, ' ');
+        }
+        out.push(line);
+    }
+    let small = out.join('\n');
+    if (targetTokens !== null && tokens.count(small, model) > targetTokens) {
+        small = truncateToTokens(small, targetTokens, model);
+    }
+    return [small, { technique: `code:${fidelity}` }];
+}
+function normalizeLogLine(line) {
+    let out = line.replace(TS_RE, '<ts>');
+    out = out.replace(UUID_RE, '<uuid>');
+    out = out.replace(IP_RE, '<ip>');
+    out = out.replace(HEX_RE, '<hex>');
+    return out.replace(INT_RE, '<n>');
+}
+function compressLogs(text, targetTokens, model) {
+    const counts = new Map();
+    const order = [];
+    for (const line of splitlines(text)) {
+        const norm = normalizeLogLine(line);
+        if (!counts.has(norm))
+            order.push(norm);
+        counts.set(norm, (counts.get(norm) ?? 0) + 1);
+    }
+    const rendered = new Map();
+    for (const norm of order) {
+        const c = counts.get(norm);
+        rendered.set(norm, c > 1 ? `${norm} (${TIMES}${c})` : norm);
+    }
+    let kept;
+    if (targetTokens === null) {
+        kept = order;
+    }
+    else {
+        const chosen = new Set();
+        let running = 0;
+        // most-frequent first, stable (ties keep chronological order).
+        const decorated = order.map((norm, idx) => ({ norm, idx, c: counts.get(norm) }));
+        decorated.sort((a, b) => b.c - a.c || a.idx - b.idx);
+        for (const { norm } of decorated) {
+            const cost = tokens.count(rendered.get(norm), model) + 1; // +1 for the separator
+            if (running + cost > targetTokens && chosen.size > 0)
+                break; // first pattern always kept
+            chosen.add(norm);
+            running += cost;
+        }
+        kept = order.filter((norm) => chosen.has(norm)); // back to chronological order
+    }
+    let small = kept.map((norm) => rendered.get(norm)).join('\n');
+    if (targetTokens !== null && tokens.count(small, model) > targetTokens) {
+        small = truncateToTokens(small, targetTokens, model);
+    }
+    return [small, { technique: 'normalize+dedup', patterns: order.length }];
+}
+function stripComments(code) {
+    const out = [];
+    let i = 0;
+    const n = code.length;
+    let quote = null;
+    let inBlock = false;
+    let atLineStart = true; // no non-space char seen yet on the current line
+    while (i < n) {
+        const ch = code[i];
+        const nxt = i + 1 < n ? code[i + 1] : '';
+        if (inBlock) {
+            if (ch === '*' && nxt === '/') {
+                inBlock = false;
+                i += 2;
+            }
+            else {
+                if (ch === '\n')
+                    out.push('\n'); // preserve newlines inside block comments
+                i += 1;
+            }
+            continue;
+        }
+        if (quote !== null) {
+            out.push(ch);
+            if (ch === '\\' && i + 1 < n) {
+                out.push(nxt); // escape — copy the escaped char verbatim
+                i += 2;
+                continue;
+            }
+            if (ch === quote)
+                quote = null;
+            i += 1;
+            continue;
+        }
+        if (ch === '"' || ch === "'" || ch === '`') {
+            quote = ch;
+            out.push(ch);
+            atLineStart = false;
+            i += 1;
+            continue;
+        }
+        if (ch === '/' && nxt === '/') {
+            while (i < n && code[i] !== '\n')
+                i += 1;
+            continue;
+        }
+        if (ch === '/' && nxt === '*') {
+            inBlock = true;
+            i += 2;
+            continue;
+        }
+        if (ch === '#' && !((atLineStart && nxt === '!') || preprocMatch(code, i))) {
+            while (i < n && code[i] !== '\n')
+                i += 1;
+            continue;
+        }
+        if (ch === '\n')
+            atLineStart = true;
+        else if (!isPySpace(ch))
+            atLineStart = false;
+        out.push(ch);
+        i += 1;
+    }
+    return out.join('');
+}
+function preprocMatch(code, i) {
+    PREPROC_STICKY.lastIndex = i;
+    return PREPROC_STICKY.test(code);
+}
+const SENT_RE = /(?<=[.!?])\s+/;
+const LAST_WORD_RE = /([A-Za-z][A-Za-z.]*)\.?\s*$/;
+const WORD_RE = /[a-zA-Z']+/g;
+const STOP = new Set('the a an and or but of to in on for with is are was were be been it this that as at by'.split(' '));
+// Abbreviations that end in a period but don't end a sentence. Compared lowercase, trailing dots
+// stripped; note "e.g" / "i.e" keep their internal dot.
+const ABBREV = new Set('dr mr mrs ms prof sr jr st vs etc no fig eq al inc ltd co e.g i.e cf approx dept vol pp'.split(' '));
+/** Split prose into sentences, but don't break after a common abbreviation or a decimal. */
+export function _splitSentences(text) {
+    const out = [];
+    for (const part of pyStrip(text).split(SENT_RE)) {
+        if (part === '')
+            continue;
+        if (out.length > 0) {
+            const prev = out[out.length - 1];
+            const m = prev.match(LAST_WORD_RE);
+            const tail = m ? rstripChars(m[1], '.').toLowerCase() : '';
+            const trimmed = rstripChars(pyRStrip(prev), '.');
+            const lastChar = trimmed.slice(-1);
+            const endsNumber = lastChar !== '' && isAsciiDigit(lastChar);
+            if (ABBREV.has(tail) || endsNumber) {
+                out[out.length - 1] = `${prev} ${part}`;
+                continue;
+            }
+        }
+        out.push(part);
+    }
+    return out.filter((s) => pyStrip(s) !== '');
+}
+function compressProse(text, targetTokens, model, fidelity) {
+    const sentences = _splitSentences(text).filter((s) => pyStrip(s) !== '');
+    if (sentences.length <= 1 || fidelity === 'lossless') {
+        // Nothing to rank, but still honor the budget (one long sentence, or lossless).
+        let small = text;
+        if (targetTokens !== null && tokens.count(small, model) > targetTokens) {
+            small = truncateToTokens(small, targetTokens, model);
+        }
+        return [small, { technique: 'extractive', kept: sentences.length, of: sentences.length }];
+    }
+    const freq = new Map();
+    for (const word of text.toLowerCase().match(WORD_RE) ?? []) {
+        if (!STOP.has(word))
+            freq.set(word, (freq.get(word) ?? 0) + 1);
+    }
+    // Length-normalized keyword mass: sum(freq) / sqrt(word count) — NOT the mean.
+    const score = (sentence) => {
+        const words = sentence.toLowerCase().match(WORD_RE) ?? [];
+        if (words.length === 0)
+            return 0;
+        let sum = 0;
+        for (const w of words)
+            sum += freq.get(w) ?? 0;
+        return sum / Math.sqrt(words.length);
+    };
+    const scores = sentences.map(score);
+    // indices ranked by descending score; stable (ties keep ascending original index).
+    const ranked = sentences.map((_, i) => i).sort((a, b) => scores[b] - scores[a] || a - b);
+    let keep;
+    if (targetTokens !== null) {
+        keep = new Set();
+        for (const i of ranked) {
+            const idxs = [...keep, i].sort((a, b) => a - b);
+            const trial = idxs.map((j) => sentences[j]).join(' ');
+            if (tokens.count(trial, model) > targetTokens && keep.size > 0)
+                break; // first always kept
+            keep.add(i);
+        }
+    }
+    else {
+        const divisor = fidelity === 'aggressive' ? 3 : 2; // aggressive: top third, balanced: top half
+        const n = Math.max(1, Math.floor(sentences.length / divisor));
+        keep = new Set(ranked.slice(0, n));
+    }
+    const keptIdx = [...keep].sort((a, b) => a - b);
+    let small = keptIdx.map((i) => sentences[i]).join(' ');
+    // The top-ranked sentence is always kept; truncate so targetTokens is never exceeded.
+    if (targetTokens !== null && tokens.count(small, model) > targetTokens) {
+        small = truncateToTokens(small, targetTokens, model);
+    }
+    return [small, { technique: 'extractive', kept: keep.size, of: sentences.length }];
+}
+/** Binary-search the longest prefix of `text` that fits `target` tokens (by code point). */
+function truncateToTokens(text, target, model) {
+    if (target <= 0)
+        return '';
+    if (tokens.count(text, model) <= target)
+        return text;
+    const cps = Array.from(text); // slice by code point, matching Python str indexing
+    let lo = 0;
+    let hi = cps.length;
+    let best = '';
+    while (lo <= hi) {
+        const mid = (lo + hi) >> 1;
+        const cand = cps.slice(0, mid).join('');
+        if (tokens.count(cand, model) <= target) {
+            best = cand;
+            lo = mid + 1;
+        }
+        else {
+            hi = mid - 1;
+        }
+    }
+    return best;
+}
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AACH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AACtC,OAAO,EAAa,KAAK,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AACxD,OAAO,EAAE,WAAW,EAAqB,MAAM,YAAY,CAAC;AAC5D,OAAO,EACL,YAAY,EACZ,SAAS,EACT,QAAQ,EACR,QAAQ,EACR,OAAO,EACP,WAAW,EACX,UAAU,GACX,MAAM,WAAW,CAAC;AAEnB,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAQhE,MAAM,QAAQ,GAAwB,CAAC,UAAU,EAAE,UAAU,EAAE,YAAY,CAAC,CAAC;AAC7E,MAAM,KAAK,GAAG,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,6CAA6C;AAEtF,oEAAoE;AACpE,MAAM,UAAW,SAAQ,KAAK;IAC5B,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,YAAY,CAAC;IAC3B,CAAC;CACF;AAED,SAAS,MAAM,CAAC,CAAS;IACvB,OAAO,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC;AAC9D,CAAC;AAED,0FAA0F;AAE1F,qGAAqG;AACrG,oEAAoE;AACpE,IAAI,OAAO,GAAiB,IAAI,WAAW,EAAE,CAAC;AAE9C;;;;GAIG;AACH,MAAM,UAAU,QAAQ,CAAC,KAAmB;IAC1C,MAAM,QAAQ,GAAG,OAAO,CAAC;IACzB,OAAO,GAAG,KAAK,CAAC;IAChB,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,4FAA4F;AAC5F,MAAM,UAAU,QAAQ;IACtB,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,SAAS,CAAC,CAAS;IAC1B,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,KAAK,CAAC,QAAgB;IAC7B,MAAM,GAAG,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;IAChC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IAC3B,OAAO,GAAG,CAAC;AACb,CAAC;AAED,qFAAqF;AAErF,+EAA+E;AAC/E,MAAM,OAAO,MAAM;IAER;IACA;IACA;IACA;IAJT,YACS,EAAU,EACV,IAAY,EACZ,WAAmB,EACnB,aAAsC,EAAE;QAHxC,OAAE,GAAF,EAAE,CAAQ;QACV,SAAI,GAAJ,IAAI,CAAQ;QACZ,gBAAW,GAAX,WAAW,CAAQ;QACnB,eAAU,GAAV,UAAU,CAA8B;IAC9C,CAAC;IAEJ,gFAAgF;IAChF,MAAM;QACJ,OAAO,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IACvC,CAAC;IAED,sFAAsF;IACtF,IAAI,SAAS;QACX,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC;QACpC,OAAO,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC;IAED,qFAAqF;IACrF,MAAM;QACJ,OAAO;YACL,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,YAAY,EAAE,IAAI,CAAC,WAAW;YAC9B,WAAW,EAAE,EAAE,GAAG,IAAI,CAAC,UAAU,EAAE;SACpC,CAAC;IACJ,CAAC;IAED,sFAAsF;IACtF,MAAM,CAAC,QAAQ,CAAC,IAA6B;QAC3C,OAAO,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE;YAC/E,GAAG,CAAE,IAAI,CAAC,WAAmD,IAAI,EAAE,CAAC;SACrE,CAAC,CAAC;IACL,CAAC;CACF;AAED,wFAAwF;AAExF,MAAM,MAAM,GACV,yFAAyF,CAAC;AAC5F,MAAM,QAAQ,GAAG,4DAA4D,CAAC;AAC9E,MAAM,MAAM,GAAG,iDAAiD,CAAC;AACjE,MAAM,OAAO,GAAG,4CAA4C,CAAC;AAC7D,MAAM,OAAO,GAAG,YAAY,CAAC;AAE7B,wFAAwF;AACxF,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;AACtC,MAAM,OAAO,GAAG,IAAI,MAAM,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;AAC1C,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;AACtC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;AACxC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;AACxC,MAAM,SAAS,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC;AACrC,MAAM,QAAQ,GAAG,4DAA4D,CAAC;AAE9E,MAAM,YAAY,GAAG;IACnB,MAAM;IACN,QAAQ;IACR,WAAW;IACX,OAAO;IACP,SAAS;IACT,OAAO;IACP,SAAS;IACT,QAAQ;IACR,MAAM;IACN,MAAM;IACN,SAAS;IACT,UAAU;IACV,UAAU;IACV,IAAI;IACJ,IAAI;CACL,CAAC;AAEF,2FAA2F;AAC3F,MAAM,cAAc,GAClB,0FAA0F,CAAC;AAE7F,2EAA2E;AAC3E,MAAM,UAAU,MAAM,CAAC,OAAe;IACpC,MAAM,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IAC3B,IAAI,CAAC,KAAK,EAAE;QAAE,OAAO,OAAO,CAAC;IAC7B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAChB,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC;YACH,SAAS,CAAC,CAAC,CAAC,CAAC;YACb,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,MAAM,CAAC;YACP,0BAA0B;QAC5B,CAAC;IACH,CAAC;IACD,IAAI,aAAa,CAAC,CAAC,CAAC;QAAE,OAAO,MAAM,CAAC;IACpC,IAAI,aAAa,CAAC,CAAC,CAAC;QAAE,OAAO,MAAM,CAAC;IACpC,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,aAAa,CAAC,CAAS;IAC9B,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC;AAC1D,CAAC;AAED,SAAS,aAAa,CAAC,CAAS;IAC9B,MAAM,KAAK,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IAC/B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IACnC,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,MAAM,EAAE,IAAI,KAAK;QAAE,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAAE,IAAI,EAAE,CAAC;IAC5E,OAAO,IAAI,IAAI,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC;AACpC,CAAC;AAED,SAAS,aAAa,CAAC,CAAS;IAC9B,MAAM,KAAK,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IAC/B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACrC,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;QACvB,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;QACvB,MAAM,WAAW,GACf,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAC/E,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,WAAW;YAAE,IAAI,EAAE,CAAC;IACtE,CAAC;IACD,OAAO,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC;AACjD,CAAC;AAYD;;;;;;;GAOG;AACH,MAAM,UAAU,QAAQ,CAAC,OAAgB,EAAE,OAAwB,EAAE;IACnE,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,UAAU,CAAC;IAC7C,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC;IAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,QAAQ,CAAC;IACrC,IAAI,IAAI,GAAW,IAAI,CAAC,IAAI,IAAI,MAAM,CAAC;IAEvC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QACjC,MAAM,IAAI,UAAU,CAClB,uEAAuE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,CAClG,CAAC;IACJ,CAAC;IAED,IAAI,QAAgB,CAAC;IACrB,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QAChC,QAAQ,GAAG,OAAO,CAAC;IACrB,CAAC;SAAM,CAAC;QACN,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;QAC1B,IAAI,IAAI,KAAK,MAAM;YAAE,IAAI,GAAG,MAAM,CAAC;IACrC,CAAC;IAED,IAAI,IAAI,KAAK,MAAM;QAAE,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;IAE7C,IAAI,KAAa,CAAC;IAClB,IAAI,UAAmC,CAAC;IACxC,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;QACpB,CAAC,KAAK,EAAE,UAAU,CAAC,GAAG,YAAY,CAAC,QAAQ,EAAE,YAAY,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;IAC9E,CAAC;SAAM,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;QAC3B,CAAC,KAAK,EAAE,UAAU,CAAC,GAAG,YAAY,CAAC,QAAQ,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC;IACpE,CAAC;SAAM,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;QAC3B,CAAC,KAAK,EAAE,UAAU,CAAC,GAAG,YAAY,CAAC,QAAQ,EAAE,YAAY,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;IAC9E,CAAC;SAAM,CAAC;QACN,CAAC,KAAK,EAAE,UAAU,CAAC,GAAG,aAAa,CAAC,QAAQ,EAAE,YAAY,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;IAC/E,CAAC;IAED,MAAM,GAAG,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC5B,mGAAmG;IACnG,kGAAkG;IAClG,MAAM,SAAS,GAAG,UAAU,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;IACzF,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,GAAG,IAAI,SAAS,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACzD,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;IACrD,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;AACzB,CAAC;AAED,6EAA6E;AAC7E,MAAM,UAAU,UAAU,CAAC,MAAc;IACvC,OAAO,MAAM,CAAC,MAAM,EAAE,CAAC;AACzB,CAAC;AAUD,qGAAqG;AACrG,MAAM,OAAO,iBAAiB;IAC5B,QAAQ,CAAC,OAAgB,EAAE,OAA0B,EAAE;QACrD,OAAO,QAAQ,CAAC,OAAO,EAAE;YACvB,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,MAAM;YACzB,YAAY,EAAE,IAAI,CAAC,YAAY,IAAI,IAAI;YACvC,KAAK,EAAE,IAAI,CAAC,KAAK,IAAI,QAAQ;YAC7B,QAAQ,EAAE,IAAI,CAAC,QAAQ,IAAI,UAAU;SACtC,CAAC,CAAC;IACL,CAAC;CACF;AAED,0FAA0F;AAE1F,SAAS,UAAU,CAAC,GAAS;IAC3B,IAAI,GAAG,YAAY,GAAG,EAAE,CAAC;QACvB,MAAM,GAAG,GAAG,IAAI,GAAG,EAAgB,CAAC;QACpC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG;YAAE,IAAI,CAAC,KAAK,IAAI;gBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,OAAO,GAAG,CAAC;IACb,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;QAAE,OAAO,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IACnD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,mFAAmF;AACnF,SAAS,KAAK,CAAC,CAAS;IACtB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,MAAM,CAAC,IAAI,CAAC;QAAE,CAAC,EAAE,CAAC;IACvB,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,OAAO,CAAC,GAAS,EAAE,MAAc,EAAE,KAAa;IACvD,IAAI,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;IACvB,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM;QAAE,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAEhE,IAAI,GAAG,YAAY,GAAG,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;QAC1B,yFAAyF;QACzF,MAAM,SAAS,GAAG,CAAC,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;YACjD,CAAC;YACD,GAAG;YACH,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAS,CAAC,CAAC;SACtC,CAAC,CAAC,CAAC;QACJ,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACzD,KAAK,MAAM,EAAE,CAAC,EAAE,IAAI,SAAS,EAAE,CAAC;YAC9B,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,MAAM;gBAAE,MAAM;YACtD,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC;QACD,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QACpB,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM;YAAE,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACjE,CAAC;SAAM,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QAC9B,MAAM,QAAQ,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;QAC1B,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,GAAG,MAAM;YAAE,QAAQ,CAAC,GAAG,EAAE,CAAC;QAC5F,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;QACxB,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM;YAAE,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACjE,CAAC;IAED,oFAAoF;IACpF,OAAO,CAAC,gBAAgB,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC;AACxD,CAAC;AAED,SAAS,YAAY,CACnB,IAAY,EACZ,YAA2B,EAC3B,KAAa,EACb,QAAkB;IAElB,IAAI,GAAS,CAAC;IACd,IAAI,CAAC;QACH,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,aAAa,CAAC,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;IAC9D,CAAC;IACD,MAAM,MAAM,GAAG,QAAQ,KAAK,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;IAC/D,IAAI,SAAS,GAAG,QAAQ,KAAK,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,kBAAkB,CAAC;IACxE,IAAI,YAAY,KAAK,IAAI;QAAE,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;IACjE,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC;IAC9D,IAAI,OAAO;QAAE,SAAS,IAAI,OAAO,CAAC;IAClC,OAAO,CAAC,KAAK,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,YAAY,CACnB,IAAY,EACZ,YAA2B,EAC3B,KAAa,EACb,QAAkB;IAElB,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,IAAI,QAAQ,KAAK,UAAU;QAAE,IAAI,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;IACxD,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,IAAI,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE;YAAE,SAAS;QACnC,IAAI,QAAQ,KAAK,YAAY,EAAE,CAAC;YAC9B,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC5D,IAAI,GAAG,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;QACtD,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjB,CAAC;IACD,IAAI,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3B,IAAI,YAAY,KAAK,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,YAAY,EAAE,CAAC;QACvE,KAAK,GAAG,gBAAgB,CAAC,KAAK,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC;IACvD,CAAC;IACD,OAAO,CAAC,KAAK,EAAE,EAAE,SAAS,EAAE,QAAQ,QAAQ,EAAE,EAAE,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAY;IACpC,IAAI,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACtC,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IACrC,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACjC,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACnC,OAAO,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,YAAY,CACnB,IAAY,EACZ,YAA2B,EAC3B,KAAa;IAEb,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAChD,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAW,CAAC;QACrC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC9D,CAAC;IAED,IAAI,IAAc,CAAC;IACnB,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;QAC1B,IAAI,GAAG,KAAK,CAAC;IACf,CAAC;SAAM,CAAC;QACN,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;QACjC,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,+DAA+D;QAC/D,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAW,EAAE,CAAC,CAAC,CAAC;QAC3F,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACrD,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,SAAS,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAW,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,uBAAuB;YAC3F,IAAI,OAAO,GAAG,IAAI,GAAG,YAAY,IAAI,MAAM,CAAC,IAAI,GAAG,CAAC;gBAAE,MAAM,CAAC,4BAA4B;YACzF,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACjB,OAAO,IAAI,IAAI,CAAC;QAClB,CAAC;QACD,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,8BAA8B;IACjF,CAAC;IAED,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAW,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxE,IAAI,YAAY,KAAK,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,YAAY,EAAE,CAAC;QACvE,KAAK,GAAG,gBAAgB,CAAC,KAAK,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC;IACvD,CAAC;IACD,OAAO,CAAC,KAAK,EAAE,EAAE,SAAS,EAAE,iBAAiB,EAAE,QAAQ,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;AAC3E,CAAC;AAED,SAAS,aAAa,CAAC,IAAY;IACjC,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IACtB,IAAI,KAAK,GAAkB,IAAI,CAAC;IAChC,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,WAAW,GAAG,IAAI,CAAC,CAAC,iDAAiD;IACzE,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACb,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAW,CAAC;QAC7B,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAY,CAAC,CAAC,CAAC,EAAE,CAAC;QACrD,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,EAAE,KAAK,GAAG,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC;gBAC9B,OAAO,GAAG,KAAK,CAAC;gBAChB,CAAC,IAAI,CAAC,CAAC;YACT,CAAC;iBAAM,CAAC;gBACN,IAAI,EAAE,KAAK,IAAI;oBAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,0CAA0C;gBAC3E,CAAC,IAAI,CAAC,CAAC;YACT,CAAC;YACD,SAAS;QACX,CAAC;QACD,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACb,IAAI,EAAE,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC7B,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,0CAA0C;gBACzD,CAAC,IAAI,CAAC,CAAC;gBACP,SAAS;YACX,CAAC;YACD,IAAI,EAAE,KAAK,KAAK;gBAAE,KAAK,GAAG,IAAI,CAAC;YAC/B,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YAC3C,KAAK,GAAG,EAAE,CAAC;YACX,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACb,WAAW,GAAG,KAAK,CAAC;YACpB,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC;YAC9B,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI;gBAAE,CAAC,IAAI,CAAC,CAAC;YACzC,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC;YAC9B,OAAO,GAAG,IAAI,CAAC;YACf,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,WAAW,IAAI,GAAG,KAAK,GAAG,CAAC,IAAI,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3E,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI;gBAAE,CAAC,IAAI,CAAC,CAAC;YACzC,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,IAAI;YAAE,WAAW,GAAG,IAAI,CAAC;aAC/B,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;YAAE,WAAW,GAAG,KAAK,CAAC;QAC7C,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACb,CAAC,IAAI,CAAC,CAAC;IACT,CAAC;IACD,OAAO,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACtB,CAAC;AAED,SAAS,YAAY,CAAC,IAAY,EAAE,CAAS;IAC3C,cAAc,CAAC,SAAS,GAAG,CAAC,CAAC;IAC7B,OAAO,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACnC,CAAC;AAED,MAAM,OAAO,GAAG,eAAe,CAAC;AAChC,MAAM,YAAY,GAAG,6BAA6B,CAAC;AACnD,MAAM,OAAO,GAAG,aAAa,CAAC;AAC9B,MAAM,IAAI,GAAG,IAAI,GAAG,CAClB,wFAAwF,CAAC,KAAK,CAC5F,GAAG,CACJ,CACF,CAAC;AACF,iGAAiG;AACjG,wDAAwD;AACxD,MAAM,MAAM,GAAG,IAAI,GAAG,CACpB,yFAAyF,CAAC,KAAK,CAC7F,GAAG,CACJ,CACF,CAAC;AAEF,4FAA4F;AAC5F,MAAM,UAAU,eAAe,CAAC,IAAY;IAC1C,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QAChD,IAAI,IAAI,KAAK,EAAE;YAAE,SAAS;QAC1B,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACnB,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAW,CAAC;YAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YACnC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAW,EAAE,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACrE,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;YACjD,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACnC,MAAM,UAAU,GAAG,QAAQ,KAAK,EAAE,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAC;YAC7D,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,UAAU,EAAE,CAAC;gBACnC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC;gBACxC,SAAS;YACX,CAAC;QACH,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjB,CAAC;IACD,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,aAAa,CACpB,IAAY,EACZ,YAA2B,EAC3B,KAAa,EACb,QAAkB;IAElB,MAAM,SAAS,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;IACzE,IAAI,SAAS,CAAC,MAAM,IAAI,CAAC,IAAI,QAAQ,KAAK,UAAU,EAAE,CAAC;QACrD,gFAAgF;QAChF,IAAI,KAAK,GAAG,IAAI,CAAC;QACjB,IAAI,YAAY,KAAK,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,YAAY,EAAE,CAAC;YACvE,KAAK,GAAG,gBAAgB,CAAC,KAAK,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC;QACvD,CAAC;QACD,OAAO,CAAC,KAAK,EAAE,EAAE,SAAS,EAAE,YAAY,EAAE,IAAI,EAAE,SAAS,CAAC,MAAM,EAAE,EAAE,EAAE,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;IAC5F,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;QAC3D,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACjE,CAAC;IAED,+EAA+E;IAC/E,MAAM,KAAK,GAAG,CAAC,QAAgB,EAAU,EAAE;QACzC,MAAM,KAAK,GAAG,QAAQ,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QAC1D,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QACjC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,MAAM,CAAC,IAAI,KAAK;YAAE,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC/C,OAAO,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACvC,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACpC,mFAAmF;IACnF,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAE,GAAG,MAAM,CAAC,CAAC,CAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAE3F,IAAI,IAAiB,CAAC;IACtB,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;QAC1B,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QACzB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAW,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAChE,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,YAAY,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC;gBAAE,MAAM,CAAC,oBAAoB;YAC3F,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACd,CAAC;IACH,CAAC;SAAM,CAAC;QACN,MAAM,OAAO,GAAG,QAAQ,KAAK,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,4CAA4C;QAC/F,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC;QAC9D,IAAI,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC;IAED,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAChD,IAAI,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAW,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACjE,sFAAsF;IACtF,IAAI,YAAY,KAAK,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,YAAY,EAAE,CAAC;QACvE,KAAK,GAAG,gBAAgB,CAAC,KAAK,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC;IACvD,CAAC;IACD,OAAO,CAAC,KAAK,EAAE,EAAE,SAAS,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,EAAE,EAAE,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;AACrF,CAAC;AAED,4FAA4F;AAC5F,SAAS,gBAAgB,CAAC,IAAY,EAAE,MAAc,EAAE,KAAa;IACnE,IAAI,MAAM,IAAI,CAAC;QAAE,OAAO,EAAE,CAAC;IAC3B,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM;QAAE,OAAO,IAAI,CAAC;IACrD,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,oDAAoD;IAClF,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC;IACpB,IAAI,IAAI,GAAG,EAAE,CAAC;IACd,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC;QAChB,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;QAC3B,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACxC,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;YACxC,IAAI,GAAG,IAAI,CAAC;YACZ,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;QACf,CAAC;aAAM,CAAC;YACN,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/json.d.ts

@@ -0,0 +1,28 @@
+/**
+ * A tiny order-preserving JSON parser + a serializer that mirrors Python's
+ * `json.dumps(obj, ensure_ascii=False, separators=(",", ":"))` as closely as practical.
+ *
+ * Why not `JSON.parse` / `JSON.stringify`? Three Python behaviors must be reproduced for byte-close
+ * output: (1) object key order is document order (JS objects reorder integer-like keys, so parsed
+ * objects are `Map`s here); (2) duplicate keys keep the last value; (3) an integer-valued *float*
+ * literal (`1.0`, `1e5`) serializes with a trailing `.0` (`"1.0"`, `"100000.0"`) where JS would emit
+ * `"1"`. Numbers are therefore carried as raw source tokens (`JNum`). String escaping already matches
+ * (`JSON.stringify` of a string == Python `ensure_ascii=False` for the C0 range, `"`, and `\\`).
+ *
+ * Reversibility never depends on this: `expand()` returns the stored original verbatim.
+ */
+/** A JSON number carried as its raw source token, so int/float formatting round-trips. */
+export declare class JNum {
+    readonly raw: string;
+    constructor(raw: string);
+}
+/** The parsed-JSON value tree. Objects are `Map` (ordered), arrays are arrays, numbers are `JNum`. */
+export type JVal = null | boolean | string | JNum | JVal[] | Map<string, JVal>;
+/** Parse standard JSON into the ordered `JVal` tree. Throws `SyntaxError` on invalid input. */
+export declare function parseJson(text: string): JVal;
+/**
+ * Serialize a value the way Python's compact `json.dumps` would. Accepts both the parsed `JVal` tree
+ * (`Map`/`JNum`) and plain JS values (used for object input, where numbers are plain `number`).
+ */
+export declare function dumps(v: unknown): string;
+//# sourceMappingURL=json.d.ts.map

package/dist/json.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"json.d.ts","sourceRoot":"","sources":["../src/json.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,0FAA0F;AAC1F,qBAAa,IAAI;aACa,GAAG,EAAE,MAAM;gBAAX,GAAG,EAAE,MAAM;CACxC;AAED,sGAAsG;AACtG,MAAM,MAAM,IAAI,GAAG,IAAI,GAAG,OAAO,GAAG,MAAM,GAAG,IAAI,GAAG,IAAI,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;AAuK/E,+FAA+F;AAC/F,wBAAgB,SAAS,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI,CAE5C;AAaD;;;GAGG;AACH,wBAAgB,KAAK,CAAC,CAAC,EAAE,OAAO,GAAG,MAAM,CAyBxC"}