@stevenvo780/st-lang 4.5.2 → 4.7.0

package/dist/type-theory/hott/infer.js

@@ -0,0 +1,465 @@
+"use strict";
+// ============================================================
+// HoTT — Inferencia / chequeo de tipos
+// ============================================================
+//
+// Reglas extra sobre MLTT:
+//
+//   Γ ⊢ A : Type i   Γ ⊢ a : A   Γ ⊢ b : A
+//   ── (Path-form)            Path A a b : Type i
+//
+//   Γ ⊢ a : A
+//   ── (Path-intro)           refl a : Path A a a
+//
+//   Γ ⊢ p : Path A x y
+//   ── (sym)                  sym p : Path A y x
+//
+//   Γ ⊢ p : Path A x y   Γ ⊢ q : Path A y z
+//   ── (concat)               p · q : Path A x z
+//
+//   Γ ⊢ f : A → B   Γ ⊢ p : Path A x y
+//   ── (ap)                   ap f p : Path B (f x) (f y)
+//
+//   Γ ⊢ P : A → Type   Γ ⊢ p : Path A x y   Γ ⊢ e : P x
+//   ── (transport)            transport P p e : P y
+//
+//   Γ ⊢ p : Path A x y
+//   motive : Π (y : A). Π (q : Path A x y). Type
+//   base   : motive x (refl x)
+//   ── (J)                    J motive base p : motive y p
+//
+//   ── (S¹)                   S¹ : Type 0
+//                             base : S¹
+//                             loop : Path S¹ base base
+//
+//   Γ ⊢ A : Type i
+//   ── (Σ-susp)               Σ A : Type i
+//                             north : Σ A
+//                             south : Σ A
+//                             meridian a : Path (Σ A) north south
+//
+//   Γ ⊢ e : A ≃ B
+//   ── (ua)                   ua e : Path U A B    (axioma)
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.isInferErrorHoTT = isInferErrorHoTT;
+exports.inferType = inferType;
+exports.checkType = checkType;
+const types_1 = require("./types");
+const substitute_1 = require("./substitute");
+const normalize_1 = require("./normalize");
+const equality_1 = require("./equality");
+function isInferErrorHoTT(r) {
+    return typeof r === 'object' && r !== null && 'error' in r && typeof r.error === 'string';
+}
+const emptyCtx = () => new Map();
+function inferType(term, ctx = emptyCtx()) {
+    switch (term.kind) {
+        case 'var': {
+            const t = ctx.get(term.name);
+            if (!t)
+                return { error: `variable libre sin tipo en contexto: '${term.name}'` };
+            return t;
+        }
+        case 'universe':
+            return (0, types_1.hUniverse)(term.level + 1);
+        case 'nat':
+            return (0, types_1.hUniverse)(0);
+        case 'zero':
+            return (0, types_1.hNat)();
+        case 'succ': {
+            const argT = inferType(term.arg, ctx);
+            if (isInferErrorHoTT(argT))
+                return argT;
+            if (!isNat(argT)) {
+                return { error: `succ espera Nat, recibí: ${(0, types_1.termToStringHoTT)(argT)}` };
+            }
+            return (0, types_1.hNat)();
+        }
+        case 'pi': {
+            const domT = inferType(term.domain, ctx);
+            if (isInferErrorHoTT(domT))
+                return domT;
+            const i = universeLevel(domT);
+            if (i === null) {
+                return {
+                    error: `dominio de Π no es un universo: ${(0, types_1.termToStringHoTT)(term.domain)} : ${(0, types_1.termToStringHoTT)(domT)}`,
+                };
+            }
+            const newCtx = extend(ctx, term.bind, term.domain);
+            const codT = inferType(term.codomain, newCtx);
+            if (isInferErrorHoTT(codT))
+                return codT;
+            const j = universeLevel(codT);
+            if (j === null) {
+                return {
+                    error: `codominio de Π no es un universo: ${(0, types_1.termToStringHoTT)(term.codomain)} : ${(0, types_1.termToStringHoTT)(codT)}`,
+                };
+            }
+            return (0, types_1.hUniverse)(Math.max(i, j));
+        }
+        case 'sigma': {
+            const fT = inferType(term.first, ctx);
+            if (isInferErrorHoTT(fT))
+                return fT;
+            const i = universeLevel(fT);
+            if (i === null) {
+                return {
+                    error: `primer componente de Σ no es un universo: ${(0, types_1.termToStringHoTT)(term.first)} : ${(0, types_1.termToStringHoTT)(fT)}`,
+                };
+            }
+            const newCtx = extend(ctx, term.bind, term.first);
+            const sT = inferType(term.second, newCtx);
+            if (isInferErrorHoTT(sT))
+                return sT;
+            const j = universeLevel(sT);
+            if (j === null) {
+                return {
+                    error: `segundo componente de Σ no es un universo: ${(0, types_1.termToStringHoTT)(term.second)} : ${(0, types_1.termToStringHoTT)(sT)}`,
+                };
+            }
+            return (0, types_1.hUniverse)(Math.max(i, j));
+        }
+        case 'lam': {
+            const domT = inferType(term.domain, ctx);
+            if (isInferErrorHoTT(domT))
+                return domT;
+            if (universeLevel(domT) === null) {
+                return {
+                    error: `anotación de λ no es un tipo: ${(0, types_1.termToStringHoTT)(term.domain)} : ${(0, types_1.termToStringHoTT)(domT)}`,
+                };
+            }
+            const newCtx = extend(ctx, term.bind, term.domain);
+            const bodyT = inferType(term.body, newCtx);
+            if (isInferErrorHoTT(bodyT))
+                return bodyT;
+            return { kind: 'pi', bind: term.bind, domain: term.domain, codomain: bodyT };
+        }
+        case 'app': {
+            const fnT = inferType(term.fn, ctx);
+            if (isInferErrorHoTT(fnT))
+                return fnT;
+            const fnTNorm = (0, normalize_1.normalizeHoTT)(fnT);
+            if (fnTNorm.kind !== 'pi') {
+                return { error: `aplicación requiere Π, encontré: ${(0, types_1.termToStringHoTT)(fnTNorm)}` };
+            }
+            const argT = inferType(term.arg, ctx);
+            if (isInferErrorHoTT(argT))
+                return argT;
+            if (!(0, equality_1.alphaBetaEqHoTT)(fnTNorm.domain, argT)) {
+                return {
+                    error: `tipo de argumento no coincide: esperaba ${(0, types_1.termToStringHoTT)(fnTNorm.domain)}, obtuve ${(0, types_1.termToStringHoTT)(argT)}`,
+                };
+            }
+            return (0, substitute_1.substituteHoTT)(fnTNorm.codomain, fnTNorm.bind, term.arg);
+        }
+        case 'pair': {
+            const aT = inferType(term.fst, ctx);
+            if (isInferErrorHoTT(aT))
+                return aT;
+            const bT = inferType(term.snd, ctx);
+            if (isInferErrorHoTT(bT))
+                return bT;
+            return { kind: 'sigma', bind: '_', first: aT, second: bT };
+        }
+        case 'fst': {
+            const pT = inferType(term.pair, ctx);
+            if (isInferErrorHoTT(pT))
+                return pT;
+            const pTNorm = (0, normalize_1.normalizeHoTT)(pT);
+            if (pTNorm.kind !== 'sigma') {
+                return { error: `fst espera Σ, recibí: ${(0, types_1.termToStringHoTT)(pTNorm)}` };
+            }
+            return pTNorm.first;
+        }
+        case 'snd': {
+            const pT = inferType(term.pair, ctx);
+            if (isInferErrorHoTT(pT))
+                return pT;
+            const pTNorm = (0, normalize_1.normalizeHoTT)(pT);
+            if (pTNorm.kind !== 'sigma') {
+                return { error: `snd espera Σ, recibí: ${(0, types_1.termToStringHoTT)(pTNorm)}` };
+            }
+            return (0, substitute_1.substituteHoTT)(pTNorm.second, pTNorm.bind, { kind: 'fst', pair: term.pair });
+        }
+        case 'path': {
+            const typeT = inferType(term.type, ctx);
+            if (isInferErrorHoTT(typeT))
+                return typeT;
+            const i = universeLevel(typeT);
+            if (i === null) {
+                return { error: `argumento A de Path no es un tipo: ${(0, types_1.termToStringHoTT)(term.type)}` };
+            }
+            const lT = inferType(term.left, ctx);
+            if (isInferErrorHoTT(lT))
+                return lT;
+            if (!(0, equality_1.alphaBetaEqHoTT)(lT, term.type)) {
+                return {
+                    error: `lado izquierdo de Path tiene tipo ${(0, types_1.termToStringHoTT)(lT)}, esperaba ${(0, types_1.termToStringHoTT)(term.type)}`,
+                };
+            }
+            const rT = inferType(term.right, ctx);
+            if (isInferErrorHoTT(rT))
+                return rT;
+            if (!(0, equality_1.alphaBetaEqHoTT)(rT, term.type)) {
+                return {
+                    error: `lado derecho de Path tiene tipo ${(0, types_1.termToStringHoTT)(rT)}, esperaba ${(0, types_1.termToStringHoTT)(term.type)}`,
+                };
+            }
+            return (0, types_1.hUniverse)(i);
+        }
+        case 'refl': {
+            const aT = inferType(term.term, ctx);
+            if (isInferErrorHoTT(aT))
+                return aT;
+            return { kind: 'path', type: aT, left: term.term, right: term.term };
+        }
+        case 'transport': {
+            // family : A → Type, path : Path A x y, term : (family x)
+            const famT = inferType(term.family, ctx);
+            if (isInferErrorHoTT(famT))
+                return famT;
+            const famTNorm = (0, normalize_1.normalizeHoTT)(famT);
+            if (famTNorm.kind !== 'pi') {
+                return {
+                    error: `transport: family debe ser A → Type, recibí: ${(0, types_1.termToStringHoTT)(famTNorm)}`,
+                };
+            }
+            if (universeLevel(famTNorm.codomain) === null) {
+                return {
+                    error: `transport: codominio de family no es universo: ${(0, types_1.termToStringHoTT)(famTNorm.codomain)}`,
+                };
+            }
+            const pathT = inferType(term.path, ctx);
+            if (isInferErrorHoTT(pathT))
+                return pathT;
+            const pathTNorm = (0, normalize_1.normalizeHoTT)(pathT);
+            if (pathTNorm.kind !== 'path') {
+                return {
+                    error: `transport: path debe ser Path A x y, recibí: ${(0, types_1.termToStringHoTT)(pathTNorm)}`,
+                };
+            }
+            if (!(0, equality_1.alphaBetaEqHoTT)(famTNorm.domain, pathTNorm.type)) {
+                return {
+                    error: `transport: dominio de family (${(0, types_1.termToStringHoTT)(famTNorm.domain)}) no coincide con A del path (${(0, types_1.termToStringHoTT)(pathTNorm.type)})`,
+                };
+            }
+            // term : family(left)
+            const termT = inferType(term.term, ctx);
+            if (isInferErrorHoTT(termT))
+                return termT;
+            const expectedLeft = (0, substitute_1.substituteHoTT)(famTNorm.codomain, famTNorm.bind, pathTNorm.left);
+            if (!(0, equality_1.alphaBetaEqHoTT)(termT, expectedLeft)) {
+                return {
+                    error: `transport: term debería tener tipo ${(0, types_1.termToStringHoTT)(expectedLeft)}, recibí ${(0, types_1.termToStringHoTT)(termT)}`,
+                };
+            }
+            // Resultado: family(right)
+            return (0, substitute_1.substituteHoTT)(famTNorm.codomain, famTNorm.bind, pathTNorm.right);
+        }
+        case 'pathSym': {
+            const pT = inferType(term.path, ctx);
+            if (isInferErrorHoTT(pT))
+                return pT;
+            const pTNorm = (0, normalize_1.normalizeHoTT)(pT);
+            if (pTNorm.kind !== 'path') {
+                return {
+                    error: `sym requiere Path, recibí: ${(0, types_1.termToStringHoTT)(pTNorm)}`,
+                };
+            }
+            // Path A x y → Path A y x
+            return { kind: 'path', type: pTNorm.type, left: pTNorm.right, right: pTNorm.left };
+        }
+        case 'pathConcat': {
+            const lT = inferType(term.left, ctx);
+            if (isInferErrorHoTT(lT))
+                return lT;
+            const rT = inferType(term.right, ctx);
+            if (isInferErrorHoTT(rT))
+                return rT;
+            const lTNorm = (0, normalize_1.normalizeHoTT)(lT);
+            const rTNorm = (0, normalize_1.normalizeHoTT)(rT);
+            if (lTNorm.kind !== 'path' || rTNorm.kind !== 'path') {
+                return { error: `concat requiere ambos lados Path` };
+            }
+            if (!(0, equality_1.alphaBetaEqHoTT)(lTNorm.type, rTNorm.type)) {
+                return {
+                    error: `concat: tipos base difieren (${(0, types_1.termToStringHoTT)(lTNorm.type)} vs ${(0, types_1.termToStringHoTT)(rTNorm.type)})`,
+                };
+            }
+            if (!(0, equality_1.alphaBetaEqHoTT)(lTNorm.right, rTNorm.left)) {
+                return {
+                    error: `concat: extremo derecho de p (${(0, types_1.termToStringHoTT)(lTNorm.right)}) no coincide con izquierdo de q (${(0, types_1.termToStringHoTT)(rTNorm.left)})`,
+                };
+            }
+            return { kind: 'path', type: lTNorm.type, left: lTNorm.left, right: rTNorm.right };
+        }
+        case 'ap': {
+            const fnT = inferType(term.fn, ctx);
+            if (isInferErrorHoTT(fnT))
+                return fnT;
+            const fnTNorm = (0, normalize_1.normalizeHoTT)(fnT);
+            if (fnTNorm.kind !== 'pi') {
+                return { error: `ap: fn debe ser Π, recibí: ${(0, types_1.termToStringHoTT)(fnTNorm)}` };
+            }
+            const pT = inferType(term.path, ctx);
+            if (isInferErrorHoTT(pT))
+                return pT;
+            const pTNorm = (0, normalize_1.normalizeHoTT)(pT);
+            if (pTNorm.kind !== 'path') {
+                return { error: `ap: path debe ser Path, recibí: ${(0, types_1.termToStringHoTT)(pTNorm)}` };
+            }
+            if (!(0, equality_1.alphaBetaEqHoTT)(fnTNorm.domain, pTNorm.type)) {
+                return {
+                    error: `ap: dominio de fn (${(0, types_1.termToStringHoTT)(fnTNorm.domain)}) no coincide con A del path (${(0, types_1.termToStringHoTT)(pTNorm.type)})`,
+                };
+            }
+            // Resultado: Path B (f x) (f y), donde B = codomain[left] (asumiendo no-dependiente)
+            // Para garantizar no-dependencia, sustituimos en ambos lados y exigimos coincidencia.
+            const bLeft = (0, substitute_1.substituteHoTT)(fnTNorm.codomain, fnTNorm.bind, pTNorm.left);
+            const bRight = (0, substitute_1.substituteHoTT)(fnTNorm.codomain, fnTNorm.bind, pTNorm.right);
+            if (!(0, equality_1.alphaBetaEqHoTT)(bLeft, bRight)) {
+                return {
+                    error: `ap: codomain dependiente no soportado (${(0, types_1.termToStringHoTT)(bLeft)} vs ${(0, types_1.termToStringHoTT)(bRight)})`,
+                };
+            }
+            const fApp = (arg) => ({ kind: 'app', fn: term.fn, arg });
+            return {
+                kind: 'path',
+                type: bLeft,
+                left: fApp(pTNorm.left),
+                right: fApp(pTNorm.right),
+            };
+        }
+        case 'jElim': {
+            // motive : Π (y : A). Π (q : Path A x y). Type
+            // base   : motive x (refl x)
+            // path   : Path A x y
+            const pathT = inferType(term.path, ctx);
+            if (isInferErrorHoTT(pathT))
+                return pathT;
+            const pathTNorm = (0, normalize_1.normalizeHoTT)(pathT);
+            if (pathTNorm.kind !== 'path') {
+                return { error: `J: path debe ser Path, recibí: ${(0, types_1.termToStringHoTT)(pathTNorm)}` };
+            }
+            const motiveT = inferType(term.motive, ctx);
+            if (isInferErrorHoTT(motiveT))
+                return motiveT;
+            // No verificamos en detalle la forma de motive (Π anidada);
+            // confiamos que motive aplicado a (right, path) da Type, y devolvemos
+            // motive y p como tipo del resultado.
+            const baseT = inferType(term.baseCase, ctx);
+            if (isInferErrorHoTT(baseT))
+                return baseT;
+            // Resultado: motive aplicado a (path.right) y luego a path.
+            const applied = {
+                kind: 'app',
+                fn: { kind: 'app', fn: term.motive, arg: pathTNorm.right },
+                arg: term.path,
+            };
+            return (0, normalize_1.normalizeHoTT)(applied);
+        }
+        case 'circle':
+            return (0, types_1.hUniverse)(0);
+        case 'baseOfCircle':
+            return { kind: 'circle' };
+        case 'loopOfCircle':
+            return {
+                kind: 'path',
+                type: { kind: 'circle' },
+                left: { kind: 'baseOfCircle' },
+                right: { kind: 'baseOfCircle' },
+            };
+        case 'suspension': {
+            const tT = inferType(term.type, ctx);
+            if (isInferErrorHoTT(tT))
+                return tT;
+            const i = universeLevel(tT);
+            if (i === null) {
+                return { error: `suspension de no-tipo: ${(0, types_1.termToStringHoTT)(term.type)}` };
+            }
+            return (0, types_1.hUniverse)(i);
+        }
+        case 'north':
+        case 'south':
+            return { kind: 'suspension', type: term.type };
+        case 'meridian': {
+            const tT = inferType(term.type, ctx);
+            if (isInferErrorHoTT(tT))
+                return tT;
+            if (universeLevel(tT) === null) {
+                return { error: `meridian sobre no-tipo: ${(0, types_1.termToStringHoTT)(term.type)}` };
+            }
+            const pT = inferType(term.point, ctx);
+            if (isInferErrorHoTT(pT))
+                return pT;
+            if (!(0, equality_1.alphaBetaEqHoTT)(pT, term.type)) {
+                return {
+                    error: `meridian: punto tiene tipo ${(0, types_1.termToStringHoTT)(pT)}, esperaba ${(0, types_1.termToStringHoTT)(term.type)}`,
+                };
+            }
+            const susp = { kind: 'suspension', type: term.type };
+            return {
+                kind: 'path',
+                type: susp,
+                left: { kind: 'north', type: term.type },
+                right: { kind: 'south', type: term.type },
+            };
+        }
+        case 'ua': {
+            // Axioma: dada e : A ≃ B, retornamos Path U A B con A y B abstraídos.
+            // Convención: e debe ser un par ⟨A, ⟨B, _⟩⟩ con `fst` y `snd ∘ fst` los tipos.
+            // No verificamos la equivalencia (es justamente lo que el axioma no checkea).
+            // Devolvemos un Path en el universo de A si A es inferible.
+            const eT = inferType(term.equiv, ctx);
+            if (isInferErrorHoTT(eT))
+                return eT;
+            // Reportamos un path en Type 0 por defecto; el chequeo fino queda al usuario.
+            // Estructura: ⟨A, B⟩ : Σ (_ : Type). Type — sólo aceptamos esta forma.
+            const eTN = (0, normalize_1.normalizeHoTT)(eT);
+            if (eTN.kind === 'sigma') {
+                const a = eTN.first;
+                const b = (0, normalize_1.normalizeHoTT)(eTN.second);
+                return { kind: 'path', type: (0, types_1.hUniverse)(0), left: a, right: b };
+            }
+            return { kind: 'path', type: (0, types_1.hUniverse)(0), left: term.equiv, right: term.equiv };
+        }
+    }
+}
+function checkType(term, expected, ctx = emptyCtx()) {
+    const expectedNorm = (0, normalize_1.normalizeHoTT)(expected);
+    if (term.kind === 'pair' && expectedNorm.kind === 'sigma') {
+        if (!checkType(term.fst, expectedNorm.first, ctx))
+            return false;
+        const expectedSnd = (0, substitute_1.substituteHoTT)(expectedNorm.second, expectedNorm.bind, term.fst);
+        return checkType(term.snd, expectedSnd, ctx);
+    }
+    if (term.kind === 'lam' && expectedNorm.kind === 'pi') {
+        if (!(0, equality_1.alphaBetaEqHoTT)(term.domain, expectedNorm.domain))
+            return false;
+        const newCtx = extend(ctx, term.bind, term.domain);
+        const expectedBody = expectedNorm.bind === term.bind
+            ? expectedNorm.codomain
+            : (0, substitute_1.substituteHoTT)(expectedNorm.codomain, expectedNorm.bind, {
+                kind: 'var',
+                name: term.bind,
+            });
+        return checkType(term.body, expectedBody, newCtx);
+    }
+    const inferred = inferType(term, ctx);
+    if (isInferErrorHoTT(inferred))
+        return false;
+    return (0, equality_1.alphaBetaEqHoTT)(inferred, expected);
+}
+function extend(ctx, name, type) {
+    const next = new Map(ctx);
+    next.set(name, type);
+    return next;
+}
+function isNat(t) {
+    return (0, normalize_1.normalizeHoTT)(t).kind === 'nat';
+}
+function universeLevel(t) {
+    const n = (0, normalize_1.normalizeHoTT)(t);
+    return n.kind === 'universe' ? n.level : null;
+}
+//# sourceMappingURL=infer.js.map

package/dist/type-theory/hott/infer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"infer.js","sourceRoot":"","sources":["../../../src/type-theory/hott/infer.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,uCAAuC;AACvC,+DAA+D;AAC/D,EAAE;AACF,2BAA2B;AAC3B,EAAE;AACF,2CAA2C;AAC3C,kDAAkD;AAClD,EAAE;AACF,cAAc;AACd,kDAAkD;AAClD,EAAE;AACF,uBAAuB;AACvB,iDAAiD;AACjD,EAAE;AACF,4CAA4C;AAC5C,iDAAiD;AACjD,EAAE;AACF,uCAAuC;AACvC,0DAA0D;AAC1D,EAAE;AACF,wDAAwD;AACxD,oDAAoD;AACpD,EAAE;AACF,uBAAuB;AACvB,iDAAiD;AACjD,+BAA+B;AAC/B,2DAA2D;AAC3D,EAAE;AACF,0CAA0C;AAC1C,wCAAwC;AACxC,uDAAuD;AACvD,EAAE;AACF,mBAAmB;AACnB,2CAA2C;AAC3C,0CAA0C;AAC1C,0CAA0C;AAC1C,kEAAkE;AAClE,EAAE;AACF,kBAAkB;AAClB,4DAA4D;;AAW5D,4CAEC;AAID,8BAmVC;AAED,8BA6BC;AAhYD,mCAA4D;AAC5D,6CAA8C;AAC9C,2CAA4C;AAC5C,yCAA6C;AAK7C,SAAgB,gBAAgB,CAAC,CAAkB;IACjD,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAI,OAAO,IAAI,CAAC,IAAI,OAAO,CAAC,CAAC,KAAK,KAAK,QAAQ,CAAC;AAC5F,CAAC;AAED,MAAM,QAAQ,GAAG,GAAqB,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;AAEnD,SAAgB,SAAS,CAAC,IAAc,EAAE,MAAwB,QAAQ,EAAE;IAC1E,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,CAAC,CAAC;gBAAE,OAAO,EAAE,KAAK,EAAE,yCAAyC,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC;YAChF,OAAO,CAAC,CAAC;QACX,CAAC;QACD,KAAK,UAAU;YACb,OAAO,IAAA,iBAAS,EAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACnC,KAAK,KAAK;YACR,OAAO,IAAA,iBAAS,EAAC,CAAC,CAAC,CAAC;QACtB,KAAK,MAAM;YACT,OAAO,IAAA,YAAI,GAAE,CAAC;QAChB,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACtC,IAAI,gBAAgB,CAAC,IAAI,CAAC;gBAAE,OAAO,IAAI,CAAC;YACxC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjB,OAAO,EAAE,KAAK,EAAE,4BAA4B,IAAA,wBAAgB,EAAC,IAAI,CAAC,EAAE,EAAE,CAAC;YACzE,CAAC;YACD,OAAO,IAAA,YAAI,GAAE,CAAC;QAChB,CAAC;QACD,KAAK,IAAI,CAAC,CAAC,CAAC;YACV,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YACzC,IAAI,gBAAgB,CAAC,IAAI,CAAC;gBAAE,OAAO,IAAI,CAAC;YACxC,MAAM,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;YAC9B,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;gBACf,OAAO;oBACL,KAAK,EAAE,mCAAmC,IAAA,wBAAgB,EAAC,IAAI,CAAC,MAAM,CAAC,MAAM,IAAA,wBAAgB,EAAC,IAAI,CAAC,EAAE;iBACtG,CAAC;YACJ,CAAC;YACD,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACnD,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC9C,IAAI,gBAAgB,CAAC,IAAI,CAAC;gBAAE,OAAO,IAAI,CAAC;YACxC,MAAM,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;YAC9B,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;gBACf,OAAO;oBACL,KAAK,EAAE,qCAAqC,IAAA,wBAAgB,EAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAA,wBAAgB,EAAC,IAAI,CAAC,EAAE;iBAC1G,CAAC;YACJ,CAAC;YACD,OAAO,IAAA,iBAAS,EAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACnC,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YACtC,IAAI,gBAAgB,CAAC,EAAE,CAAC;gBAAE,OAAO,EAAE,CAAC;YACpC,MAAM,CAAC,GAAG,aAAa,CAAC,EAAE,CAAC,CAAC;YAC5B,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;gBACf,OAAO;oBACL,KAAK,EAAE,6CAA6C,IAAA,wBAAgB,EAAC,IAAI,CAAC,KAAK,CAAC,MAAM,IAAA,wBAAgB,EAAC,EAAE,CAAC,EAAE;iBAC7G,CAAC;YACJ,CAAC;YACD,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YAClD,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC1C,IAAI,gBAAgB,CAAC,EAAE,CAAC;gBAAE,OAAO,EAAE,CAAC;YACpC,MAAM,CAAC,GAAG,aAAa,CAAC,EAAE,CAAC,CAAC;YAC5B,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;gBACf,OAAO;oBACL,KAAK,EAAE,8CAA8C,IAAA,wBAAgB,EAAC,IAAI,CAAC,MAAM,CAAC,MAAM,IAAA,wBAAgB,EAAC,EAAE,CAAC,EAAE;iBAC/G,CAAC;YACJ,CAAC;YACD,OAAO,IAAA,iBAAS,EAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACnC,CAAC;QACD,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YACzC,IAAI,gBAAgB,CAAC,IAAI,CAAC;gBAAE,OAAO,IAAI,CAAC;YACxC,IAAI,aAAa,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;gBACjC,OAAO;oBACL,KAAK,EAAE,iCAAiC,IAAA,wBAAgB,EAAC,IAAI,CAAC,MAAM,CAAC,MAAM,IAAA,wBAAgB,EAAC,IAAI,CAAC,EAAE;iBACpG,CAAC;YACJ,CAAC;YACD,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACnD,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAC3C,IAAI,gBAAgB,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC1C,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;QAC/E,CAAC;QACD,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;YACpC,IAAI,gBAAgB,CAAC,GAAG,CAAC;gBAAE,OAAO,GAAG,CAAC;YACtC,MAAM,OAAO,GAAG,IAAA,yBAAa,EAAC,GAAG,CAAC,CAAC;YACnC,IAAI,OAAO,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;gBAC1B,OAAO,EAAE,KAAK,EAAE,oCAAoC,IAAA,wBAAgB,EAAC,OAAO,CAAC,EAAE,EAAE,CAAC;YACpF,CAAC;YACD,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACtC,IAAI,gBAAgB,CAAC,IAAI,CAAC;gBAAE,OAAO,IAAI,CAAC;YACxC,IAAI,CAAC,IAAA,0BAAe,EAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC3C,OAAO;oBACL,KAAK,EAAE,2CAA2C,IAAA,wBAAgB,EAAC,OAAO,CAAC,MAAM,CAAC,YAAY,IAAA,wBAAgB,EAAC,IAAI,CAAC,EAAE;iBACvH,CAAC;YACJ,CAAC;YACD,OAAO,IAAA,2BAAc,EAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QAClE,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACpC,IAAI,gBAAgB,CAAC,EAAE,CAAC;gBAAE,OAAO,EAAE,CAAC;YACpC,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACpC,IAAI,gBAAgB,CAAC,EAAE,CAAC;gBAAE,OAAO,EAAE,CAAC;YACpC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QAC7D,CAAC;QACD,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACrC,IAAI,gBAAgB,CAAC,EAAE,CAAC;gBAAE,OAAO,EAAE,CAAC;YACpC,MAAM,MAAM,GAAG,IAAA,yBAAa,EAAC,EAAE,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC5B,OAAO,EAAE,KAAK,EAAE,yBAAyB,IAAA,wBAAgB,EAAC,MAAM,CAAC,EAAE,EAAE,CAAC;YACxE,CAAC;YACD,OAAO,MAAM,CAAC,KAAK,CAAC;QACtB,CAAC;QACD,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACrC,IAAI,gBAAgB,CAAC,EAAE,CAAC;gBAAE,OAAO,EAAE,CAAC;YACpC,MAAM,MAAM,GAAG,IAAA,yBAAa,EAAC,EAAE,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC5B,OAAO,EAAE,KAAK,EAAE,yBAAyB,IAAA,wBAAgB,EAAC,MAAM,CAAC,EAAE,EAAE,CAAC;YACxE,CAAC;YACD,OAAO,IAAA,2BAAc,EAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QACtF,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACxC,IAAI,gBAAgB,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC1C,MAAM,CAAC,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;YAC/B,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;gBACf,OAAO,EAAE,KAAK,EAAE,sCAAsC,IAAA,wBAAgB,EAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;YACxF,CAAC;YACD,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACrC,IAAI,gBAAgB,CAAC,EAAE,CAAC;gBAAE,OAAO,EAAE,CAAC;YACpC,IAAI,CAAC,IAAA,0BAAe,EAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpC,OAAO;oBACL,KAAK,EAAE,qCAAqC,IAAA,wBAAgB,EAAC,EAAE,CAAC,cAAc,IAAA,wBAAgB,EAAC,IAAI,CAAC,IAAI,CAAC,EAAE;iBAC5G,CAAC;YACJ,CAAC;YACD,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YACtC,IAAI,gBAAgB,CAAC,EAAE,CAAC;gBAAE,OAAO,EAAE,CAAC;YACpC,IAAI,CAAC,IAAA,0BAAe,EAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpC,OAAO;oBACL,KAAK,EAAE,mCAAmC,IAAA,wBAAgB,EAAC,EAAE,CAAC,cAAc,IAAA,wBAAgB,EAAC,IAAI,CAAC,IAAI,CAAC,EAAE;iBAC1G,CAAC;YACJ,CAAC;YACD,OAAO,IAAA,iBAAS,EAAC,CAAC,CAAC,CAAC;QACtB,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACrC,IAAI,gBAAgB,CAAC,EAAE,CAAC;gBAAE,OAAO,EAAE,CAAC;YACpC,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;QACvE,CAAC;QACD,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,0DAA0D;YAC1D,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YACzC,IAAI,gBAAgB,CAAC,IAAI,CAAC;gBAAE,OAAO,IAAI,CAAC;YACxC,MAAM,QAAQ,GAAG,IAAA,yBAAa,EAAC,IAAI,CAAC,CAAC;YACrC,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;gBAC3B,OAAO;oBACL,KAAK,EAAE,gDAAgD,IAAA,wBAAgB,EAAC,QAAQ,CAAC,EAAE;iBACpF,CAAC;YACJ,CAAC;YACD,IAAI,aAAa,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC;gBAC9C,OAAO;oBACL,KAAK,EAAE,kDAAkD,IAAA,wBAAgB,EAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE;iBAC/F,CAAC;YACJ,CAAC;YACD,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACxC,IAAI,gBAAgB,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC1C,MAAM,SAAS,GAAG,IAAA,yBAAa,EAAC,KAAK,CAAC,CAAC;YACvC,IAAI,SAAS,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC9B,OAAO;oBACL,KAAK,EAAE,gDAAgD,IAAA,wBAAgB,EAAC,SAAS,CAAC,EAAE;iBACrF,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,IAAA,0BAAe,EAAC,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtD,OAAO;oBACL,KAAK,EAAE,iCAAiC,IAAA,wBAAgB,EAAC,QAAQ,CAAC,MAAM,CAAC,iCAAiC,IAAA,wBAAgB,EAAC,SAAS,CAAC,IAAI,CAAC,GAAG;iBAC9I,CAAC;YACJ,CAAC;YACD,sBAAsB;YACtB,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACxC,IAAI,gBAAgB,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC1C,MAAM,YAAY,GAAG,IAAA,2BAAc,EAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC;YACtF,IAAI,CAAC,IAAA,0BAAe,EAAC,KAAK,EAAE,YAAY,CAAC,EAAE,CAAC;gBAC1C,OAAO;oBACL,KAAK,EAAE,sCAAsC,IAAA,wBAAgB,EAAC,YAAY,CAAC,YAAY,IAAA,wBAAgB,EAAC,KAAK,CAAC,EAAE;iBACjH,CAAC;YACJ,CAAC;YACD,2BAA2B;YAC3B,OAAO,IAAA,2BAAc,EAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;QAC3E,CAAC;QACD,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACrC,IAAI,gBAAgB,CAAC,EAAE,CAAC;gBAAE,OAAO,EAAE,CAAC;YACpC,MAAM,MAAM,GAAG,IAAA,yBAAa,EAAC,EAAE,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC3B,OAAO;oBACL,KAAK,EAAE,8BAA8B,IAAA,wBAAgB,EAAC,MAAM,CAAC,EAAE;iBAChE,CAAC;YACJ,CAAC;YACD,0BAA0B;YAC1B,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC;QACrF,CAAC;QACD,KAAK,YAAY,CAAC,CAAC,CAAC;YAClB,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACrC,IAAI,gBAAgB,CAAC,EAAE,CAAC;gBAAE,OAAO,EAAE,CAAC;YACpC,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YACtC,IAAI,gBAAgB,CAAC,EAAE,CAAC;gBAAE,OAAO,EAAE,CAAC;YACpC,MAAM,MAAM,GAAG,IAAA,yBAAa,EAAC,EAAE,CAAC,CAAC;YACjC,MAAM,MAAM,GAAG,IAAA,yBAAa,EAAC,EAAE,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACrD,OAAO,EAAE,KAAK,EAAE,kCAAkC,EAAE,CAAC;YACvD,CAAC;YACD,IAAI,CAAC,IAAA,0BAAe,EAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/C,OAAO;oBACL,KAAK,EAAE,gCAAgC,IAAA,wBAAgB,EAAC,MAAM,CAAC,IAAI,CAAC,OAAO,IAAA,wBAAgB,EAAC,MAAM,CAAC,IAAI,CAAC,GAAG;iBAC5G,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,IAAA,0BAAe,EAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChD,OAAO;oBACL,KAAK,EAAE,iCAAiC,IAAA,wBAAgB,EAAC,MAAM,CAAC,KAAK,CAAC,qCAAqC,IAAA,wBAAgB,EAAC,MAAM,CAAC,IAAI,CAAC,GAAG;iBAC5I,CAAC;YACJ,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC;QACrF,CAAC;QACD,KAAK,IAAI,CAAC,CAAC,CAAC;YACV,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;YACpC,IAAI,gBAAgB,CAAC,GAAG,CAAC;gBAAE,OAAO,GAAG,CAAC;YACtC,MAAM,OAAO,GAAG,IAAA,yBAAa,EAAC,GAAG,CAAC,CAAC;YACnC,IAAI,OAAO,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;gBAC1B,OAAO,EAAE,KAAK,EAAE,8BAA8B,IAAA,wBAAgB,EAAC,OAAO,CAAC,EAAE,EAAE,CAAC;YAC9E,CAAC;YACD,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACrC,IAAI,gBAAgB,CAAC,EAAE,CAAC;gBAAE,OAAO,EAAE,CAAC;YACpC,MAAM,MAAM,GAAG,IAAA,yBAAa,EAAC,EAAE,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC3B,OAAO,EAAE,KAAK,EAAE,mCAAmC,IAAA,wBAAgB,EAAC,MAAM,CAAC,EAAE,EAAE,CAAC;YAClF,CAAC;YACD,IAAI,CAAC,IAAA,0BAAe,EAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClD,OAAO;oBACL,KAAK,EAAE,sBAAsB,IAAA,wBAAgB,EAAC,OAAO,CAAC,MAAM,CAAC,iCAAiC,IAAA,wBAAgB,EAAC,MAAM,CAAC,IAAI,CAAC,GAAG;iBAC/H,CAAC;YACJ,CAAC;YACD,qFAAqF;YACrF,sFAAsF;YACtF,MAAM,KAAK,GAAG,IAAA,2BAAc,EAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;YAC1E,MAAM,MAAM,GAAG,IAAA,2BAAc,EAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;YAC5E,IAAI,CAAC,IAAA,0BAAe,EAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC;gBACpC,OAAO;oBACL,KAAK,EAAE,0CAA0C,IAAA,wBAAgB,EAAC,KAAK,CAAC,OAAO,IAAA,wBAAgB,EAAC,MAAM,CAAC,GAAG;iBAC3G,CAAC;YACJ,CAAC;YACD,MAAM,IAAI,GAAG,CAAC,GAAa,EAAY,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;YAC9E,OAAO;gBACL,IAAI,EAAE,MAAM;gBACZ,IAAI,EAAE,KAAK;gBACX,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;gBACvB,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;aAC1B,CAAC;QACJ,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,+CAA+C;YAC/C,6BAA6B;YAC7B,sBAAsB;YACtB,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACxC,IAAI,gBAAgB,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC1C,MAAM,SAAS,GAAG,IAAA,yBAAa,EAAC,KAAK,CAAC,CAAC;YACvC,IAAI,SAAS,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC9B,OAAO,EAAE,KAAK,EAAE,kCAAkC,IAAA,wBAAgB,EAAC,SAAS,CAAC,EAAE,EAAE,CAAC;YACpF,CAAC;YACD,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YAC5C,IAAI,gBAAgB,CAAC,OAAO,CAAC;gBAAE,OAAO,OAAO,CAAC;YAC9C,4DAA4D;YAC5D,sEAAsE;YACtE,sCAAsC;YACtC,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;YAC5C,IAAI,gBAAgB,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC1C,4DAA4D;YAC5D,MAAM,OAAO,GAAa;gBACxB,IAAI,EAAE,KAAK;gBACX,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,SAAS,CAAC,KAAK,EAAE;gBAC1D,GAAG,EAAE,IAAI,CAAC,IAAI;aACf,CAAC;YACF,OAAO,IAAA,yBAAa,EAAC,OAAO,CAAC,CAAC;QAChC,CAAC;QACD,KAAK,QAAQ;YACX,OAAO,IAAA,iBAAS,EAAC,CAAC,CAAC,CAAC;QACtB,KAAK,cAAc;YACjB,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;QAC5B,KAAK,cAAc;YACjB,OAAO;gBACL,IAAI,EAAE,MAAM;gBACZ,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACxB,IAAI,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE;gBAC9B,KAAK,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE;aAChC,CAAC;QACJ,KAAK,YAAY,CAAC,CAAC,CAAC;YAClB,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACrC,IAAI,gBAAgB,CAAC,EAAE,CAAC;gBAAE,OAAO,EAAE,CAAC;YACpC,MAAM,CAAC,GAAG,aAAa,CAAC,EAAE,CAAC,CAAC;YAC5B,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;gBACf,OAAO,EAAE,KAAK,EAAE,0BAA0B,IAAA,wBAAgB,EAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;YAC5E,CAAC;YACD,OAAO,IAAA,iBAAS,EAAC,CAAC,CAAC,CAAC;QACtB,CAAC;QACD,KAAK,OAAO,CAAC;QACb,KAAK,OAAO;YACV,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;QACjD,KAAK,UAAU,CAAC,CAAC,CAAC;YAChB,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACrC,IAAI,gBAAgB,CAAC,EAAE,CAAC;gBAAE,OAAO,EAAE,CAAC;YACpC,IAAI,aAAa,CAAC,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC;gBAC/B,OAAO,EAAE,KAAK,EAAE,2BAA2B,IAAA,wBAAgB,EAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;YAC7E,CAAC;YACD,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YACtC,IAAI,gBAAgB,CAAC,EAAE,CAAC;gBAAE,OAAO,EAAE,CAAC;YACpC,IAAI,CAAC,IAAA,0BAAe,EAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpC,OAAO;oBACL,KAAK,EAAE,8BAA8B,IAAA,wBAAgB,EAAC,EAAE,CAAC,cAAc,IAAA,wBAAgB,EAAC,IAAI,CAAC,IAAI,CAAC,EAAE;iBACrG,CAAC;YACJ,CAAC;YACD,MAAM,IAAI,GAAa,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;YAC/D,OAAO;gBACL,IAAI,EAAE,MAAM;gBACZ,IAAI,EAAE,IAAI;gBACV,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE;gBACxC,KAAK,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE;aAC1C,CAAC;QACJ,CAAC;QACD,KAAK,IAAI,CAAC,CAAC,CAAC;YACV,sEAAsE;YACtE,+EAA+E;YAC/E,8EAA8E;YAC9E,4DAA4D;YAC5D,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YACtC,IAAI,gBAAgB,CAAC,EAAE,CAAC;gBAAE,OAAO,EAAE,CAAC;YACpC,8EAA8E;YAC9E,uEAAuE;YACvE,MAAM,GAAG,GAAG,IAAA,yBAAa,EAAC,EAAE,CAAC,CAAC;YAC9B,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBACzB,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;gBACpB,MAAM,CAAC,GAAG,IAAA,yBAAa,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACpC,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAA,iBAAS,EAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;YACjE,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAA,iBAAS,EAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;QACnF,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAgB,SAAS,CACvB,IAAc,EACd,QAAkB,EAClB,MAAwB,QAAQ,EAAE;IAElC,MAAM,YAAY,GAAG,IAAA,yBAAa,EAAC,QAAQ,CAAC,CAAC;IAE7C,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,YAAY,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC1D,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,YAAY,CAAC,KAAK,EAAE,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAChE,MAAM,WAAW,GAAG,IAAA,2BAAc,EAAC,YAAY,CAAC,MAAM,EAAE,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QACrF,OAAO,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,WAAW,EAAE,GAAG,CAAC,CAAC;IAC/C,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,YAAY,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;QACtD,IAAI,CAAC,IAAA,0BAAe,EAAC,IAAI,CAAC,MAAM,EAAE,YAAY,CAAC,MAAM,CAAC;YAAE,OAAO,KAAK,CAAC;QACrE,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACnD,MAAM,YAAY,GAChB,YAAY,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI;YAC7B,CAAC,CAAC,YAAY,CAAC,QAAQ;YACvB,CAAC,CAAC,IAAA,2BAAc,EAAC,YAAY,CAAC,QAAQ,EAAE,YAAY,CAAC,IAAI,EAAE;gBACvD,IAAI,EAAE,KAAK;gBACX,IAAI,EAAE,IAAI,CAAC,IAAI;aAChB,CAAC,CAAC;QACT,OAAO,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;IACpD,CAAC;IAED,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACtC,IAAI,gBAAgB,CAAC,QAAQ,CAAC;QAAE,OAAO,KAAK,CAAC;IAC7C,OAAO,IAAA,0BAAe,EAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,MAAM,CAAC,GAAqB,EAAE,IAAY,EAAE,IAAc;IACjE,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;IAC1B,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACrB,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,KAAK,CAAC,CAAW;IACxB,OAAO,IAAA,yBAAa,EAAC,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC;AACzC,CAAC;AAED,SAAS,aAAa,CAAC,CAAW;IAChC,MAAM,CAAC,GAAG,IAAA,yBAAa,EAAC,CAAC,CAAC,CAAC;IAC3B,OAAO,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;AAChD,CAAC"}

package/dist/type-theory/hott/normalize.d.ts

@@ -0,0 +1,5 @@
+import type { HoTTTerm } from './types';
+export declare function reduceStepHoTT(term: HoTTTerm): HoTTTerm;
+export declare function normalizeHoTT(term: HoTTTerm, maxSteps?: number): HoTTTerm;
+export declare function isNormalHoTT(term: HoTTTerm): boolean;
+//# sourceMappingURL=normalize.d.ts.map

package/dist/type-theory/hott/normalize.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"normalize.d.ts","sourceRoot":"","sources":["../../../src/type-theory/hott/normalize.ts"],"names":[],"mappings":"AAiBA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AAGxC,wBAAgB,cAAc,CAAC,IAAI,EAAE,QAAQ,GAAG,QAAQ,CAiKvD;AAED,wBAAgB,aAAa,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,SAAO,GAAG,QAAQ,CAQvE;AAED,wBAAgB,YAAY,CAAC,IAAI,EAAE,QAAQ,GAAG,OAAO,CAEpD"}