@aster-cloud/aster-lang-ts 1.6.0 → 3.0.0

package/dist/src/core/canonical-json.js

@@ -0,0 +1,250 @@
+/**
+ * Canonical JSON 序列化（ADR 0030 附录 A.2；Core IR v2 规范字节，ADR 0055 §5）。
+ *
+ * 从 aster-cloud `src/lib/canonical-json.ts` 移植，与 core `aster.core.canonical.CanonicalJson`
+ * 字节一致，由 test/unit/core/canonical-json.test.ts 用 core `CanonicalJsonParityTest` 的同一份
+ * golden 夹具守护。与 cloud 原件的唯一差别：不含 `canonicalHash`（它依赖 `node:crypto`，
+ * 本模块要进浏览器入口）；需要哈希的调用方按 `sha256(CANONICALIZATION_VERSION + "\n" + canonicalJson(v))` 自行计算。
+ *
+ * 以下为 cloud 原件的说明——
+ *
+ * 决策级持久层的 `canonicalInputHash` / `canonicalOutputHash` / `traceHash` 都基于本模块：
+ * 只有在**确定性的** canonical 形式下逐字节比对才有意义（否则 key 顺序 / Decimal 表示 /
+ * null 处理的差异会污染 old↔new toolchain 的漂移判定，把无害差异误报成 regression）。
+ *
+ * 设计铁律（ADR 附录 A.2）：
+ *   - object key 按 Unicode code point 升序；array 保序。
+ *   - `null` 显式输出；**missing ≠ null**；不丢空对象 / 空数组 / false / 0 / ""。
+ *   - string 原值不做 trim / case-fold。
+ *   - number 须 finite；NaN / Infinity 拒绝（NON_CANONICAL_NUMBER）。
+ *   - Decimal **类型感知**：仅当 typeCtx 声明某路径为 Decimal 时才做 decimal canonical
+ *     （无 exponent / 无前导 + / 无无意义前导零 / 无 trailing zero / `-0`→`0` / 整数无 `.0`）。
+ *   - JSON `1` ≠ string `"1"`（不全局转换数字字符串）。
+ *
+ * 纯模块：无 Node-only API 依赖，无 DB / 网络 / 环境读取。
+ */
+/** 当前 canonical 算法版本，写进 hash 前缀 + Execution.canonicalizationVersion。变更算法必 bump。 */
+export const CANONICALIZATION_VERSION = 'aster-canonical-json/v1';
+/**
+ * Decimal 展开的资源上限（防大指数 DoS / RangeError）。金融金额远在此范围内，
+ * 超限统一报 DECIMAL_TOO_LARGE 而非非受控异常（Codex 审查 L1#3）。
+ */
+const MAX_DECIMAL_DIGITS = 4096;
+const MAX_DECIMAL_EXPONENT = 4096;
+export class CanonicalJsonError extends Error {
+    reason;
+    path;
+    constructor(reason, message, 
+    /** 出错值所在的 JSON 路径（如 `input.amount`），便于诊断。 */
+    path) {
+        super(`${reason} at ${path}: ${message}`);
+        this.reason = reason;
+        this.path = path;
+        this.name = 'CanonicalJsonError';
+    }
+}
+/** 把具体 array 下标路径归一为 `[]` 通配，用于 typeCtx 匹配。 */
+function normalizePathForMatch(path) {
+    return path.replace(/\[\d+\]/g, '[]');
+}
+function isDecimalPath(path, ctx) {
+    if (!ctx)
+        return false;
+    return ctx.decimalPaths.has(normalizePathForMatch(path));
+}
+/**
+ * 规范化 JSON string（TS 侧用 JSON.stringify 转义；code point 保序，不做业务变换）。
+ *
+ * ★Java parity 注意（Codex L1#2）：本实现的转义策略 = JS `JSON.stringify`（短转义 \n\t 等 /
+ * U+0000..001F / 不转义 `/` / 不转义 U+2028 U+2029 / lone surrogate 输出 \udxxx）。Java 权威
+ * 侧**不能**依赖 Jackson/Gson 默认转义自动对齐——须实现逐 code point 的 canonical string writer
+ * 复刻此策略，并由 TS↔Java golden fixture 固化（发布前 parity gate，见 ADR 0030 附录 A）。
+ * 此处不声明「已跨实现保证」，只声明「TS 侧策略确定」。
+ */
+function canonicalString(value) {
+    return JSON.stringify(value);
+}
+/**
+ * 规范化普通 JSON number（非 Decimal 路径）——★双引擎地基铁律：**只允许 safe integer**。
+ *
+ * 原因（Codex 审查 L1#1/L4）：JS `Number#toString()` 与 Java `Double.toString()` 对同一
+ * IEEE-754 浮点（如 `1e21`/`0.1`/`1e-7`）产生**不同字符串表示** → 双引擎 hash 不一致，
+ * 直接打穿「回放不误报漂移」的地基。金融决策里所有小数/金额本就应走 Decimal（string 承载 +
+ * typeCtx），用 IEEE-754 float 表示金额是错误姿势。故非 Decimal number 强制 safe integer，
+ * 小数一律要求走 Decimal 路径（否则报 NON_INTEGER_NUMBER，调用方须补 typeCtx 声明）。
+ */
+function canonicalNumber(value, path) {
+    if (!Number.isFinite(value)) {
+        throw new CanonicalJsonError('NON_CANONICAL_NUMBER', `number 非 finite: ${value}`, path);
+    }
+    // -0 归一为 0（ADR：-0→0）。safe integer 范围内 -0 === 0，toString 即 "0"。
+    const normalized = value === 0 ? 0 : value;
+    if (!Number.isSafeInteger(normalized)) {
+        throw new CanonicalJsonError('NON_INTEGER_NUMBER', `非 Decimal number 只允许 safe integer（小数/超范围须走 Decimal string + typeCtx 声明）: ${value}`, path);
+    }
+    // safe integer 的 toString 跨引擎一致（十进制整数无表示歧义）。
+    return normalized.toString();
+}
+/**
+ * 规范化 Decimal 值（decimal canonical form）：
+ *   无 exponent / 无前导 `+` / 无无意义前导零 / 无 trailing zero / `-0`→`0` / 整数无 `.0`。
+ * 接受 string（推荐，避免精度损失）或 number（会先转 string）。
+ */
+function canonicalDecimal(raw, path) {
+    // Decimal number 入参先转其整数字符串（number 已受 safe-integer 约束时才可能到这；
+    // 但 Decimal 路径的 number 允许非整数——用 JS 表示转字符串后再规范化）。
+    // string 入参：★不 trim（与「string 不 trim」铁律一致，Codex L1#4）——含空白即非法。
+    let s;
+    if (typeof raw === 'number') {
+        // ★Decimal 路径也只接受 safe integer number（Codex 复审 #1 闭环）：非整数 JS number
+        // 走 Number#toString() 会重新引入跨引擎表示/精度隐患。精确 Decimal 必须以 string 承载。
+        if (!Number.isFinite(raw)) {
+            throw new CanonicalJsonError('NON_CANONICAL_NUMBER', `Decimal number 非 finite: ${raw}`, path);
+        }
+        if (!Number.isSafeInteger(raw === 0 ? 0 : raw)) {
+            throw new CanonicalJsonError('NON_INTEGER_NUMBER', `Decimal 路径的 number 只允许 safe integer；精确小数须以 string 承载（避免 IEEE-754 精度损失）: ${raw}`, path);
+        }
+        s = (raw === 0 ? 0 : raw).toString();
+    }
+    else {
+        s = raw;
+    }
+    // 允许可选符号 + 整数部分 + 可选小数部分 + 可选指数（无前后空白）。
+    const m = /^([+-]?)(\d+)(?:\.(\d+))?(?:[eE]([+-]?\d+))?$/.exec(s);
+    if (!m) {
+        throw new CanonicalJsonError('NON_CANONICAL_NUMBER', `Decimal 格式非法: ${JSON.stringify(raw)}`, path);
+    }
+    const sign = m[1] === '-' ? '-' : '';
+    let intPart = m[2] ?? '0';
+    let fracPart = m[3] ?? '';
+    const expStr = m[4] ?? '0';
+    // 资源上限：拒绝大指数 / 超长数字串（防 DoS / RangeError，Codex L1#3）。
+    if (expStr.length > 10) {
+        throw new CanonicalJsonError('DECIMAL_TOO_LARGE', `Decimal 指数过大: ${expStr}`, path);
+    }
+    const exp = parseInt(expStr, 10);
+    if (Math.abs(exp) > MAX_DECIMAL_EXPONENT) {
+        throw new CanonicalJsonError('DECIMAL_TOO_LARGE', `Decimal 指数超限(${exp} > ±${MAX_DECIMAL_EXPONENT})`, path);
+    }
+    // 展开指数：把 int.frac 视为无小数点的数字串，用 exp 决定小数点位置。
+    let digits = intPart + fracPart;
+    let pointPos = intPart.length + exp; // 小数点在 digits 中的位置（从左数）。
+    // 展开后总位数上限（防 1e4096 类构造出超长串）。
+    const expandedLen = pointPos <= 0
+        ? (1 - pointPos) + digits.length
+        : Math.max(pointPos, digits.length);
+    if (expandedLen > MAX_DECIMAL_DIGITS) {
+        throw new CanonicalJsonError('DECIMAL_TOO_LARGE', `Decimal 展开位数超限(${expandedLen} > ${MAX_DECIMAL_DIGITS})`, path);
+    }
+    if (pointPos <= 0) {
+        digits = '0'.repeat(1 - pointPos) + digits;
+        pointPos = 1;
+    }
+    if (pointPos >= digits.length) {
+        digits = digits + '0'.repeat(pointPos - digits.length);
+    }
+    intPart = digits.slice(0, pointPos);
+    fracPart = digits.slice(pointPos);
+    // 去无意义前导零（保留至少一位）。
+    intPart = intPart.replace(/^0+(?=\d)/, '');
+    // 去 trailing zero。
+    fracPart = fracPart.replace(/0+$/, '');
+    const body = fracPart.length > 0 ? `${intPart}.${fracPart}` : intPart;
+    // -0 归一为 0。
+    if (sign === '-' && /^0(?:\.0*)?$/.test(body)) {
+        return intPart; // "0"
+    }
+    return sign + body;
+}
+function canonicalizeValue(value, path, ctx) {
+    if (value === null)
+        return 'null';
+    const t = typeof value;
+    if (t === 'boolean')
+        return value ? 'true' : 'false';
+    if (t === 'number') {
+        if (isDecimalPath(path, ctx)) {
+            return canonicalDecimal(value, path);
+        }
+        return canonicalNumber(value, path);
+    }
+    if (t === 'string') {
+        if (isDecimalPath(path, ctx)) {
+            // Decimal 路径上的 string 承载精确值 → decimal canonical。
+            return canonicalDecimal(value, path);
+        }
+        return canonicalString(value);
+    }
+    if (Array.isArray(value)) {
+        // array 保序；元素路径用 `[i]`（typeCtx 匹配时归一为 `[]`）。
+        // ★拒绝 sparse array holes（Codex L2）：map 会跳过 hole 产生非法/歧义 canonical，
+        // 用显式 `i in value` 检测，hole 直接 UNSUPPORTED_VALUE。
+        const parts = [];
+        for (let i = 0; i < value.length; i++) {
+            // own-property 检测（非 `i in value`，后者会把原型链索引当存在，Codex 复审 #3）。
+            if (!Object.prototype.hasOwnProperty.call(value, i)) {
+                throw new CanonicalJsonError('UNSUPPORTED_VALUE', `sparse array hole at index ${i}`, `${path}[${i}]`);
+            }
+            parts.push(canonicalizeValue(value[i], `${path}[${i}]`, ctx));
+        }
+        return `[${parts.join(',')}]`;
+    }
+    if (t === 'object') {
+        // ★只接受 plain object（Codex L2）：Date/Map/Set/RegExp 等 typeof 也是 object，
+        // Object.keys 为空会被静默 canonical 成 `{}`，吞掉语义差异 → 显式拒绝非 plain object。
+        if (!isPlainObject(value)) {
+            throw new CanonicalJsonError('UNSUPPORTED_VALUE', `非 plain object（Date/Map/Set/RegExp/class 实例等不支持，须先转纯 JSON）: ${Object.prototype.toString.call(value)}`, path);
+        }
+        // object key 按 Unicode code point 升序（含代理对，见 compareByCodePoint）。
+        const obj = value;
+        const keys = Object.keys(obj).sort(compareByCodePoint);
+        const parts = keys.map((k) => {
+            // 路径用 `.` 连接（与 typeCtx decimalPaths 写法一致，如 `applicants[].income`）。
+            // ★已知限制（Codex L3）：JSON key 含 `.` 或 `[` 时路径会与 typeCtx 语法歧义。
+            // M1 缓解：Decimal 字段路径应从 schema/typed 模型自动导出（非手写散落），金融 input
+            // 字段名不含 `.`/`[`。含特殊字符 key 的子孙退化为普通处理——普通 number 走 safe-integer
+            // 铁律、string 保原值，不会静默精度漂移。M2 改 tokenized path array 彻底消歧义。
+            const childPath = path === '' ? k : `${path}.${k}`;
+            // value 显式输出（missing≠null：只有实际存在的 key 才输出）。
+            return `${canonicalString(k)}:${canonicalizeValue(obj[k], childPath, ctx)}`;
+        });
+        return `{${parts.join(',')}}`;
+    }
+    // undefined / function / symbol / bigint 等非 JSON 值。
+    throw new CanonicalJsonError('UNSUPPORTED_VALUE', `不支持的值类型: ${t}`, path);
+}
+/**
+ * 判断是否 plain object（对象字面量 / `Object.create(null)`），排除 Date/Map/Set/RegExp/
+ * class 实例等——它们 typeof 也是 'object' 但非纯 JSON 容器（Codex L2）。
+ */
+function isPlainObject(value) {
+    if (value === null || typeof value !== 'object')
+        return false;
+    const proto = Object.getPrototypeOf(value);
+    return proto === Object.prototype || proto === null;
+}
+/** 按 Unicode code point 比较（正确处理代理对，避免 code unit 序在补充平面字符上的偏差）。 */
+export function compareByCodePoint(a, b) {
+    const ai = Array.from(a);
+    const bi = Array.from(b);
+    const n = Math.min(ai.length, bi.length);
+    for (let i = 0; i < n; i++) {
+        const ca = ai[i].codePointAt(0);
+        const cb = bi[i].codePointAt(0);
+        if (ca !== cb)
+            return ca - cb;
+    }
+    return ai.length - bi.length;
+}
+/**
+ * 把任意 JSON 值序列化为 canonical 字符串（确定性、跨实现可复现）。
+ * @throws CanonicalJsonError 遇到 NaN/Infinity/非法 Decimal/非 JSON 值。
+ */
+export function canonicalJson(value, ctx) {
+    return canonicalizeValue(value, '', ctx);
+}
+/** 便捷构造 typeCtx（从 Decimal 路径数组）。 */
+export function decimalTypeContext(decimalPaths) {
+    return { decimalPaths: new Set(decimalPaths.map(normalizePathForMatch)) };
+}
+//# sourceMappingURL=canonical-json.js.map

package/dist/src/core/canonical-json.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"canonical-json.js","sourceRoot":"","sources":["../../../src/core/canonical-json.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AAEH,mFAAmF;AACnF,MAAM,CAAC,MAAM,wBAAwB,GAAG,yBAAyB,CAAC;AASlE;;;GAGG;AACH,MAAM,kBAAkB,GAAG,IAAI,CAAC;AAChC,MAAM,oBAAoB,GAAG,IAAI,CAAC;AAElC,MAAM,OAAO,kBAAmB,SAAQ,KAAK;IAEzB;IAGA;IAJlB,YACkB,MAA4B,EAC5C,OAAe;IACf,6CAA6C;IAC7B,IAAY;QAE5B,KAAK,CAAC,GAAG,MAAM,OAAO,IAAI,KAAK,OAAO,EAAE,CAAC,CAAC;QAL1B,WAAM,GAAN,MAAM,CAAsB;QAG5B,SAAI,GAAJ,IAAI,CAAQ;QAG5B,IAAI,CAAC,IAAI,GAAG,oBAAoB,CAAC;IACnC,CAAC;CACF;AAeD,+CAA+C;AAC/C,SAAS,qBAAqB,CAAC,IAAY;IACzC,OAAO,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,aAAa,CAAC,IAAY,EAAE,GAAqC;IACxE,IAAI,CAAC,GAAG;QAAE,OAAO,KAAK,CAAC;IACvB,OAAO,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC,CAAC;AAC3D,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,eAAe,CAAC,KAAa;IACpC,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;AAC/B,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,eAAe,CAAC,KAAa,EAAE,IAAY;IAClD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5B,MAAM,IAAI,kBAAkB,CAAC,sBAAsB,EAAE,oBAAoB,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;IAC1F,CAAC;IACD,+DAA+D;IAC/D,MAAM,UAAU,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC3C,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC,EAAE,CAAC;QACtC,MAAM,IAAI,kBAAkB,CAC1B,oBAAoB,EACpB,4EAA4E,KAAK,EAAE,EACnF,IAAI,CACL,CAAC;IACJ,CAAC;IACD,6CAA6C;IAC7C,OAAO,UAAU,CAAC,QAAQ,EAAE,CAAC;AAC/B,CAAC;AAED;;;;GAIG;AACH,SAAS,gBAAgB,CAAC,GAAoB,EAAE,IAAY;IAC1D,6DAA6D;IAC7D,iDAAiD;IACjD,8DAA8D;IAC9D,IAAI,CAAS,CAAC;IACd,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;QAC5B,oEAAoE;QACpE,gEAAgE;QAChE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,kBAAkB,CAAC,sBAAsB,EAAE,4BAA4B,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QAChG,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/C,MAAM,IAAI,kBAAkB,CAC1B,oBAAoB,EACpB,2EAA2E,GAAG,EAAE,EAChF,IAAI,CACL,CAAC;QACJ,CAAC;QACD,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;IACvC,CAAC;SAAM,CAAC;QACN,CAAC,GAAG,GAAG,CAAC;IACV,CAAC;IAED,wCAAwC;IACxC,MAAM,CAAC,GAAG,+CAA+C,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClE,IAAI,CAAC,CAAC,EAAE,CAAC;QACP,MAAM,IAAI,kBAAkB,CAAC,sBAAsB,EAAE,iBAAiB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IACrG,CAAC;IAED,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IACrC,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;IAC1B,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAC1B,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;IAE3B,qDAAqD;IACrD,IAAI,MAAM,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;QACvB,MAAM,IAAI,kBAAkB,CAAC,mBAAmB,EAAE,iBAAiB,MAAM,EAAE,EAAE,IAAI,CAAC,CAAC;IACrF,CAAC;IACD,MAAM,GAAG,GAAG,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACjC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,oBAAoB,EAAE,CAAC;QACzC,MAAM,IAAI,kBAAkB,CAAC,mBAAmB,EAAE,gBAAgB,GAAG,OAAO,oBAAoB,GAAG,EAAE,IAAI,CAAC,CAAC;IAC7G,CAAC;IAED,4CAA4C;IAC5C,IAAI,MAAM,GAAG,OAAO,GAAG,QAAQ,CAAC;IAChC,IAAI,QAAQ,GAAG,OAAO,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,yBAAyB;IAE9D,8BAA8B;IAC9B,MAAM,WAAW,GAAG,QAAQ,IAAI,CAAC;QAC/B,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,MAAM,CAAC,MAAM;QAChC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IACtC,IAAI,WAAW,GAAG,kBAAkB,EAAE,CAAC;QACrC,MAAM,IAAI,kBAAkB,CAAC,mBAAmB,EAAE,kBAAkB,WAAW,MAAM,kBAAkB,GAAG,EAAE,IAAI,CAAC,CAAC;IACpH,CAAC;IAED,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;QAClB,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,MAAM,CAAC;QAC3C,QAAQ,GAAG,CAAC,CAAC;IACf,CAAC;IACD,IAAI,QAAQ,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;QAC9B,MAAM,GAAG,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IACpC,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAElC,mBAAmB;IACnB,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;IAC3C,mBAAmB;IACnB,QAAQ,GAAG,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAEvC,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,IAAI,QAAQ,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;IACtE,YAAY;IACZ,IAAI,IAAI,KAAK,GAAG,IAAI,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9C,OAAO,OAAO,CAAC,CAAC,MAAM;IACxB,CAAC;IACD,OAAO,IAAI,GAAG,IAAI,CAAC;AACrB,CAAC;AAED,SAAS,iBAAiB,CACxB,KAAc,EACd,IAAY,EACZ,GAAqC;IAErC,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,MAAM,CAAC;IAElC,MAAM,CAAC,GAAG,OAAO,KAAK,CAAC;IAEvB,IAAI,CAAC,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;IAErD,IAAI,CAAC,KAAK,QAAQ,EAAE,CAAC;QACnB,IAAI,aAAa,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;YAC7B,OAAO,gBAAgB,CAAC,KAAe,EAAE,IAAI,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,eAAe,CAAC,KAAe,EAAE,IAAI,CAAC,CAAC;IAChD,CAAC;IAED,IAAI,CAAC,KAAK,QAAQ,EAAE,CAAC;QACnB,IAAI,aAAa,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;YAC7B,iDAAiD;YACjD,OAAO,gBAAgB,CAAC,KAAe,EAAE,IAAI,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,eAAe,CAAC,KAAe,CAAC,CAAC;IAC1C,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,6CAA6C;QAC7C,mEAAmE;QACnE,iDAAiD;QACjD,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,4DAA4D;YAC5D,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC;gBACpD,MAAM,IAAI,kBAAkB,CAAC,mBAAmB,EAAE,8BAA8B,CAAC,EAAE,EAAE,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC;YACxG,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAChE,CAAC;QACD,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IAChC,CAAC;IAED,IAAI,CAAC,KAAK,QAAQ,EAAE,CAAC;QACnB,sEAAsE;QACtE,mEAAmE;QACnE,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,kBAAkB,CAC1B,mBAAmB,EACnB,+DAA+D,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EACtG,IAAI,CACL,CAAC;QACJ,CAAC;QACD,iEAAiE;QACjE,MAAM,GAAG,GAAG,KAAgC,CAAC;QAC7C,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QACvD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YAC3B,mEAAmE;YACnE,2DAA2D;YAC3D,2DAA2D;YAC3D,+DAA+D;YAC/D,0DAA0D;YAC1D,MAAM,SAAS,GAAG,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,EAAE,CAAC;YACnD,4CAA4C;YAC5C,OAAO,GAAG,eAAe,CAAC,CAAC,CAAC,IAAI,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,GAAG,CAAC,EAAE,CAAC;QAC9E,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IAChC,CAAC;IAED,oDAAoD;IACpD,MAAM,IAAI,kBAAkB,CAAC,mBAAmB,EAAE,YAAY,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;AAC3E,CAAC;AAED;;;GAGG;AACH,SAAS,aAAa,CAAC,KAAc;IACnC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC9D,MAAM,KAAK,GAAG,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;IAC3C,OAAO,KAAK,KAAK,MAAM,CAAC,SAAS,IAAI,KAAK,KAAK,IAAI,CAAC;AACtD,CAAC;AAED,kEAAkE;AAClE,MAAM,UAAU,kBAAkB,CAAC,CAAS,EAAE,CAAS;IACrD,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAE,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC;QAClC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAE,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC;QAClC,IAAI,EAAE,KAAK,EAAE;YAAE,OAAO,EAAE,GAAG,EAAE,CAAC;IAChC,CAAC;IACD,OAAO,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC;AAC/B,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,aAAa,CAAC,KAAc,EAAE,GAA0B;IACtE,OAAO,iBAAiB,CAAC,KAAK,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;AAC3C,CAAC;AAED,oCAAoC;AACpC,MAAM,UAAU,kBAAkB,CAAC,YAA+B;IAChE,OAAO,EAAE,YAAY,EAAE,IAAI,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,qBAAqB,CAAC,CAAC,EAAE,CAAC;AAC5E,CAAC"}