@stevenvo780/st-lang 4.5.2 → 4.6.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (185) hide show
  1. package/dist/categorical/fin-set.d.ts +39 -0
  2. package/dist/categorical/fin-set.d.ts.map +1 -0
  3. package/dist/categorical/fin-set.js +217 -0
  4. package/dist/categorical/fin-set.js.map +1 -0
  5. package/dist/categorical/free.d.ts +23 -0
  6. package/dist/categorical/free.d.ts.map +1 -0
  7. package/dist/categorical/free.js +168 -0
  8. package/dist/categorical/free.js.map +1 -0
  9. package/dist/categorical/functor.d.ts +40 -0
  10. package/dist/categorical/functor.d.ts.map +1 -0
  11. package/dist/categorical/functor.js +139 -0
  12. package/dist/categorical/functor.js.map +1 -0
  13. package/dist/categorical/index.d.ts +11 -0
  14. package/dist/categorical/index.d.ts.map +1 -0
  15. package/dist/categorical/index.js +33 -0
  16. package/dist/categorical/index.js.map +1 -0
  17. package/dist/categorical/limits.d.ts +64 -0
  18. package/dist/categorical/limits.d.ts.map +1 -0
  19. package/dist/categorical/limits.js +248 -0
  20. package/dist/categorical/limits.js.map +1 -0
  21. package/dist/categorical/monoidal.d.ts +14 -0
  22. package/dist/categorical/monoidal.d.ts.map +1 -0
  23. package/dist/categorical/monoidal.js +148 -0
  24. package/dist/categorical/monoidal.js.map +1 -0
  25. package/dist/categorical/poset.d.ts +14 -0
  26. package/dist/categorical/poset.d.ts.map +1 -0
  27. package/dist/categorical/poset.js +115 -0
  28. package/dist/categorical/poset.js.map +1 -0
  29. package/dist/categorical/types.d.ts +111 -0
  30. package/dist/categorical/types.d.ts.map +1 -0
  31. package/dist/categorical/types.js +15 -0
  32. package/dist/categorical/types.js.map +1 -0
  33. package/dist/csp-hoare/analysis.d.ts +51 -0
  34. package/dist/csp-hoare/analysis.d.ts.map +1 -0
  35. package/dist/csp-hoare/analysis.js +317 -0
  36. package/dist/csp-hoare/analysis.js.map +1 -0
  37. package/dist/csp-hoare/examples.d.ts +33 -0
  38. package/dist/csp-hoare/examples.d.ts.map +1 -0
  39. package/dist/csp-hoare/examples.js +108 -0
  40. package/dist/csp-hoare/examples.js.map +1 -0
  41. package/dist/csp-hoare/index.d.ts +6 -0
  42. package/dist/csp-hoare/index.d.ts.map +1 -0
  43. package/dist/csp-hoare/index.js +50 -0
  44. package/dist/csp-hoare/index.js.map +1 -0
  45. package/dist/csp-hoare/semantics.d.ts +49 -0
  46. package/dist/csp-hoare/semantics.d.ts.map +1 -0
  47. package/dist/csp-hoare/semantics.js +494 -0
  48. package/dist/csp-hoare/semantics.js.map +1 -0
  49. package/dist/csp-hoare/types.d.ts +60 -0
  50. package/dist/csp-hoare/types.d.ts.map +1 -0
  51. package/dist/csp-hoare/types.js +31 -0
  52. package/dist/csp-hoare/types.js.map +1 -0
  53. package/dist/hindley-milner/index.d.ts +7 -0
  54. package/dist/hindley-milner/index.d.ts.map +1 -0
  55. package/dist/hindley-milner/index.js +60 -0
  56. package/dist/hindley-milner/index.js.map +1 -0
  57. package/dist/hindley-milner/infer.d.ts +26 -0
  58. package/dist/hindley-milner/infer.d.ts.map +1 -0
  59. package/dist/hindley-milner/infer.js +278 -0
  60. package/dist/hindley-milner/infer.js.map +1 -0
  61. package/dist/hindley-milner/substitution.d.ts +21 -0
  62. package/dist/hindley-milner/substitution.d.ts.map +1 -0
  63. package/dist/hindley-milner/substitution.js +215 -0
  64. package/dist/hindley-milner/substitution.js.map +1 -0
  65. package/dist/hindley-milner/types.d.ts +84 -0
  66. package/dist/hindley-milner/types.d.ts.map +1 -0
  67. package/dist/hindley-milner/types.js +166 -0
  68. package/dist/hindley-milner/types.js.map +1 -0
  69. package/dist/hott/equality.d.ts +4 -0
  70. package/dist/hott/equality.d.ts.map +1 -0
  71. package/dist/hott/equality.js +108 -0
  72. package/dist/hott/equality.js.map +1 -0
  73. package/dist/hott/index.d.ts +13 -0
  74. package/dist/hott/index.d.ts.map +1 -0
  75. package/dist/hott/index.js +77 -0
  76. package/dist/hott/index.js.map +1 -0
  77. package/dist/hott/infer.d.ts +11 -0
  78. package/dist/hott/infer.d.ts.map +1 -0
  79. package/dist/hott/infer.js +465 -0
  80. package/dist/hott/infer.js.map +1 -0
  81. package/dist/hott/normalize.d.ts +5 -0
  82. package/dist/hott/normalize.d.ts.map +1 -0
  83. package/dist/hott/normalize.js +240 -0
  84. package/dist/hott/normalize.js.map +1 -0
  85. package/dist/hott/path-algebra.d.ts +25 -0
  86. package/dist/hott/path-algebra.d.ts.map +1 -0
  87. package/dist/hott/path-algebra.js +67 -0
  88. package/dist/hott/path-algebra.js.map +1 -0
  89. package/dist/hott/substitute.d.ts +3 -0
  90. package/dist/hott/substitute.d.ts.map +1 -0
  91. package/dist/hott/substitute.js +131 -0
  92. package/dist/hott/substitute.js.map +1 -0
  93. package/dist/hott/types.d.ts +126 -0
  94. package/dist/hott/types.d.ts.map +1 -0
  95. package/dist/hott/types.js +346 -0
  96. package/dist/hott/types.js.map +1 -0
  97. package/dist/index.d.ts +7 -0
  98. package/dist/index.d.ts.map +1 -1
  99. package/dist/index.js +48 -3
  100. package/dist/index.js.map +1 -1
  101. package/dist/lemma-synthesis/index.d.ts +124 -0
  102. package/dist/lemma-synthesis/index.d.ts.map +1 -0
  103. package/dist/lemma-synthesis/index.js +640 -0
  104. package/dist/lemma-synthesis/index.js.map +1 -0
  105. package/dist/tactic-dsl/combinators.d.ts +6 -0
  106. package/dist/tactic-dsl/combinators.d.ts.map +1 -0
  107. package/dist/tactic-dsl/combinators.js +98 -0
  108. package/dist/tactic-dsl/combinators.js.map +1 -0
  109. package/dist/tactic-dsl/index.d.ts +39 -0
  110. package/dist/tactic-dsl/index.d.ts.map +1 -0
  111. package/dist/tactic-dsl/index.js +162 -0
  112. package/dist/tactic-dsl/index.js.map +1 -0
  113. package/dist/tactic-dsl/tactics.d.ts +21 -0
  114. package/dist/tactic-dsl/tactics.d.ts.map +1 -0
  115. package/dist/tactic-dsl/tactics.js +536 -0
  116. package/dist/tactic-dsl/tactics.js.map +1 -0
  117. package/dist/tactic-dsl/types.d.ts +54 -0
  118. package/dist/tactic-dsl/types.d.ts.map +1 -0
  119. package/dist/tactic-dsl/types.js +226 -0
  120. package/dist/tactic-dsl/types.js.map +1 -0
  121. package/dist/tests/categorical/categorical.test.d.ts +2 -0
  122. package/dist/tests/categorical/categorical.test.d.ts.map +1 -0
  123. package/dist/tests/categorical/categorical.test.js +300 -0
  124. package/dist/tests/categorical/categorical.test.js.map +1 -0
  125. package/dist/tests/csp-hoare/csp-hoare.test.d.ts +2 -0
  126. package/dist/tests/csp-hoare/csp-hoare.test.d.ts.map +1 -0
  127. package/dist/tests/csp-hoare/csp-hoare.test.js +313 -0
  128. package/dist/tests/csp-hoare/csp-hoare.test.js.map +1 -0
  129. package/dist/tests/hindley-milner/hindley-milner.test.d.ts +2 -0
  130. package/dist/tests/hindley-milner/hindley-milner.test.d.ts.map +1 -0
  131. package/dist/tests/hindley-milner/hindley-milner.test.js +327 -0
  132. package/dist/tests/hindley-milner/hindley-milner.test.js.map +1 -0
  133. package/dist/tests/hott/hott.test.d.ts +2 -0
  134. package/dist/tests/hott/hott.test.d.ts.map +1 -0
  135. package/dist/tests/hott/hott.test.js +271 -0
  136. package/dist/tests/hott/hott.test.js.map +1 -0
  137. package/dist/tests/lemma-synthesis/lemma-synthesis.test.d.ts +2 -0
  138. package/dist/tests/lemma-synthesis/lemma-synthesis.test.d.ts.map +1 -0
  139. package/dist/tests/lemma-synthesis/lemma-synthesis.test.js +460 -0
  140. package/dist/tests/lemma-synthesis/lemma-synthesis.test.js.map +1 -0
  141. package/dist/tests/tactic-dsl/tactic-dsl.test.d.ts +2 -0
  142. package/dist/tests/tactic-dsl/tactic-dsl.test.d.ts.map +1 -0
  143. package/dist/tests/tactic-dsl/tactic-dsl.test.js +259 -0
  144. package/dist/tests/tactic-dsl/tactic-dsl.test.js.map +1 -0
  145. package/dist/tests/tptp/bridge.test.d.ts +2 -0
  146. package/dist/tests/tptp/bridge.test.d.ts.map +1 -0
  147. package/dist/tests/tptp/bridge.test.js +154 -0
  148. package/dist/tests/tptp/bridge.test.js.map +1 -0
  149. package/dist/tests/tptp/emitter.test.d.ts +2 -0
  150. package/dist/tests/tptp/emitter.test.d.ts.map +1 -0
  151. package/dist/tests/tptp/emitter.test.js +128 -0
  152. package/dist/tests/tptp/emitter.test.js.map +1 -0
  153. package/dist/tests/tptp/parser.test.d.ts +2 -0
  154. package/dist/tests/tptp/parser.test.d.ts.map +1 -0
  155. package/dist/tests/tptp/parser.test.js +192 -0
  156. package/dist/tests/tptp/parser.test.js.map +1 -0
  157. package/dist/tests/tptp/tokenizer.test.d.ts +2 -0
  158. package/dist/tests/tptp/tokenizer.test.d.ts.map +1 -0
  159. package/dist/tests/tptp/tokenizer.test.js +60 -0
  160. package/dist/tests/tptp/tokenizer.test.js.map +1 -0
  161. package/dist/tptp/ast.d.ts +73 -0
  162. package/dist/tptp/ast.d.ts.map +1 -0
  163. package/dist/tptp/ast.js +35 -0
  164. package/dist/tptp/ast.js.map +1 -0
  165. package/dist/tptp/bridge.d.ts +14 -0
  166. package/dist/tptp/bridge.d.ts.map +1 -0
  167. package/dist/tptp/bridge.js +146 -0
  168. package/dist/tptp/bridge.js.map +1 -0
  169. package/dist/tptp/emitter.d.ts +5 -0
  170. package/dist/tptp/emitter.d.ts.map +1 -0
  171. package/dist/tptp/emitter.js +103 -0
  172. package/dist/tptp/emitter.js.map +1 -0
  173. package/dist/tptp/index.d.ts +7 -0
  174. package/dist/tptp/index.d.ts.map +1 -0
  175. package/dist/tptp/index.js +31 -0
  176. package/dist/tptp/index.js.map +1 -0
  177. package/dist/tptp/parser.d.ts +23 -0
  178. package/dist/tptp/parser.d.ts.map +1 -0
  179. package/dist/tptp/parser.js +440 -0
  180. package/dist/tptp/parser.js.map +1 -0
  181. package/dist/tptp/tokenizer.d.ts +14 -0
  182. package/dist/tptp/tokenizer.d.ts.map +1 -0
  183. package/dist/tptp/tokenizer.js +264 -0
  184. package/dist/tptp/tokenizer.js.map +1 -0
  185. package/package.json +4 -1
@@ -0,0 +1,84 @@
1
+ export type Type = {
2
+ kind: 'tvar';
3
+ name: string;
4
+ } | {
5
+ kind: 'tconst';
6
+ name: string;
7
+ } | {
8
+ kind: 'arrow';
9
+ from: Type;
10
+ to: Type;
11
+ } | {
12
+ kind: 'tapp';
13
+ fn: string;
14
+ args: Type[];
15
+ };
16
+ export interface TypeScheme {
17
+ forall: string[];
18
+ body: Type;
19
+ }
20
+ export type Expr = {
21
+ kind: 'var';
22
+ name: string;
23
+ } | {
24
+ kind: 'lit';
25
+ value: number | boolean | string;
26
+ } | {
27
+ kind: 'app';
28
+ fn: Expr;
29
+ arg: Expr;
30
+ } | {
31
+ kind: 'lam';
32
+ param: string;
33
+ body: Expr;
34
+ } | {
35
+ kind: 'let';
36
+ bind: string;
37
+ value: Expr;
38
+ body: Expr;
39
+ } | {
40
+ kind: 'letRec';
41
+ defs: Array<{
42
+ name: string;
43
+ body: Expr;
44
+ }>;
45
+ body: Expr;
46
+ } | {
47
+ kind: 'if';
48
+ cond: Expr;
49
+ then: Expr;
50
+ else: Expr;
51
+ };
52
+ export declare const tVar: (name: string) => Type;
53
+ export declare const tConst: (name: string) => Type;
54
+ export declare const tArrow: (from: Type, to: Type) => Type;
55
+ export declare const tApp: (fn: string, ...args: Type[]) => Type;
56
+ export declare const scheme: (forall: string[], body: Type) => TypeScheme;
57
+ export declare const mono: (body: Type) => TypeScheme;
58
+ export declare const eVar: (name: string) => Expr;
59
+ export declare const eLit: (value: number | boolean | string) => Expr;
60
+ export declare const eApp: (fn: Expr, arg: Expr) => Expr;
61
+ export declare const eLam: (param: string, body: Expr) => Expr;
62
+ export declare const eLet: (bind: string, value: Expr, body: Expr) => Expr;
63
+ export declare const eLetRec: (defs: Array<{
64
+ name: string;
65
+ body: Expr;
66
+ }>, body: Expr) => Expr;
67
+ export declare const eIf: (cond: Expr, then_: Expr, else_: Expr) => Expr;
68
+ export declare const eAppN: (fn: Expr, ...args: Expr[]) => Expr;
69
+ export declare const TInt: Type;
70
+ export declare const TBool: Type;
71
+ export declare const TStr: Type;
72
+ export declare function typeFreeVars(t: Type, acc?: Set<string>): Set<string>;
73
+ export declare function schemeFreeVars(s: TypeScheme): Set<string>;
74
+ export declare function typeToString(t: Type): string;
75
+ export declare function schemeToString(s: TypeScheme): string;
76
+ export declare class TypeEnv {
77
+ readonly bindings: Map<string, TypeScheme>;
78
+ constructor(bindings?: Map<string, TypeScheme>);
79
+ extend(name: string, sc: TypeScheme): TypeEnv;
80
+ extendMany(entries: Array<[string, TypeScheme]>): TypeEnv;
81
+ lookup(name: string): TypeScheme | undefined;
82
+ freeVars(): Set<string>;
83
+ }
84
+ //# sourceMappingURL=types.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/hindley-milner/types.ts"],"names":[],"mappings":"AAwBA,MAAM,MAAM,IAAI,GACZ;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAC9B;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAChC;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,IAAI,EAAE,IAAI,CAAC;IAAC,EAAE,EAAE,IAAI,CAAA;CAAE,GACvC;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,EAAE,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,IAAI,EAAE,CAAA;CAAE,CAAC;AAE/C,MAAM,WAAW,UAAU;IACzB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,IAAI,EAAE,IAAI,CAAC;CACZ;AAED,MAAM,MAAM,IAAI,GACZ;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAC7B;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,KAAK,EAAE,MAAM,GAAG,OAAO,GAAG,MAAM,CAAA;CAAE,GACjD;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,EAAE,EAAE,IAAI,CAAC;IAAC,GAAG,EAAE,IAAI,CAAA;CAAE,GACpC;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,IAAI,CAAA;CAAE,GAC1C;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,IAAI,CAAC;IAAC,IAAI,EAAE,IAAI,CAAA;CAAE,GACtD;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,IAAI,EAAE,KAAK,CAAC;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,IAAI,CAAA;KAAE,CAAC,CAAC;IAAC,IAAI,EAAE,IAAI,CAAA;CAAE,GACzE;IAAE,IAAI,EAAE,IAAI,CAAC;IAAC,IAAI,EAAE,IAAI,CAAC;IAAC,IAAI,EAAE,IAAI,CAAC;IAAC,IAAI,EAAE,IAAI,CAAA;CAAE,CAAC;AAGvD,eAAO,MAAM,IAAI,GAAI,MAAM,MAAM,KAAG,IAAgC,CAAC;AACrE,eAAO,MAAM,MAAM,GAAI,MAAM,MAAM,KAAG,IAAkC,CAAC;AACzE,eAAO,MAAM,MAAM,GAAI,MAAM,IAAI,EAAE,IAAI,IAAI,KAAG,IAAqC,CAAC;AACpF,eAAO,MAAM,IAAI,GAAI,IAAI,MAAM,EAAE,GAAG,MAAM,IAAI,EAAE,KAAG,IAAoC,CAAC;AAExF,eAAO,MAAM,MAAM,GAAI,QAAQ,MAAM,EAAE,EAAE,MAAM,IAAI,KAAG,UAAgC,CAAC;AACvF,eAAO,MAAM,IAAI,GAAI,MAAM,IAAI,KAAG,UAAoC,CAAC;AAEvE,eAAO,MAAM,IAAI,GAAI,MAAM,MAAM,KAAG,IAA+B,CAAC;AACpE,eAAO,MAAM,IAAI,GAAI,OAAO,MAAM,GAAG,OAAO,GAAG,MAAM,KAAG,IAAgC,CAAC;AACzF,eAAO,MAAM,IAAI,GAAI,IAAI,IAAI,EAAE,KAAK,IAAI,KAAG,IAAkC,CAAC;AAC9E,eAAO,MAAM,IAAI,GAAI,OAAO,MAAM,EAAE,MAAM,IAAI,KAAG,IAAsC,CAAC;AACxF,eAAO,MAAM,IAAI,GAAI,MAAM,MAAM,EAAE,OAAO,IAAI,EAAE,MAAM,IAAI,KAAG,IAK3D,CAAC;AACH,eAAO,MAAM,OAAO,GAAI,MAAM,KAAK,CAAC;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,IAAI,CAAA;CAAE,CAAC,EAAE,MAAM,IAAI,KAAG,IAI9E,CAAC;AACH,eAAO,MAAM,GAAG,GAAI,MAAM,IAAI,EAAE,OAAO,IAAI,EAAE,OAAO,IAAI,KAAG,IAKzD,CAAC;AAGH,eAAO,MAAM,KAAK,GAAI,IAAI,IAAI,EAAE,GAAG,MAAM,IAAI,EAAE,KAAG,IAA6B,CAAC;AAGhF,eAAO,MAAM,IAAI,MAAgB,CAAC;AAClC,eAAO,MAAM,KAAK,MAAiB,CAAC;AACpC,eAAO,MAAM,IAAI,MAAmB,CAAC;AAGrC,wBAAgB,YAAY,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,GAAE,GAAG,CAAC,MAAM,CAAa,GAAG,GAAG,CAAC,MAAM,CAAC,CAe/E;AAED,wBAAgB,cAAc,CAAC,CAAC,EAAE,UAAU,GAAG,GAAG,CAAC,MAAM,CAAC,CAIzD;AAGD,wBAAgB,YAAY,CAAC,CAAC,EAAE,IAAI,GAAG,MAAM,CAwB5C;AAED,wBAAgB,cAAc,CAAC,CAAC,EAAE,UAAU,GAAG,MAAM,CAGpD;AAMD,qBAAa,OAAO;IAClB,QAAQ,CAAC,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;gBAE/B,QAAQ,GAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAa;IAIzD,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,UAAU,GAAG,OAAO;IAM7C,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,GAAG,OAAO;IAMzD,MAAM,CAAC,IAAI,EAAE,MAAM,GAAG,UAAU,GAAG,SAAS;IAI5C,QAAQ,IAAI,GAAG,CAAC,MAAM,CAAC;CAOxB"}
@@ -0,0 +1,166 @@
1
+ "use strict";
2
+ // ============================================================
3
+ // Hindley-Milner — Tipos, esquemas, expresiones y entorno
4
+ // ============================================================
5
+ //
6
+ // Sistema de tipos let-polimórfico estilo Damas-Milner. La sintaxis
7
+ // está dividida en dos niveles:
8
+ //
9
+ // τ ::= α | C | τ → τ | C τ ... (monotipos)
10
+ // σ ::= τ | ∀α. σ (esquemas de tipo)
11
+ //
12
+ // Sólo el `let` introduce esquemas: el cuerpo de un λ recibe siempre
13
+ // un monotipo. Esa restricción es lo que mantiene decidible la
14
+ // inferencia (rank-1).
15
+ //
16
+ // Las expresiones son STLC + literales + `let` polimórfico + `letRec`
17
+ // (puntos fijos múltiples) + condicional `if`. La regla operacional
18
+ // es estándar; aquí sólo nos interesa el tipado.
19
+ //
20
+ // Convenciones de impresión:
21
+ // - tvar usa el nombre crudo (α, β, t1, ...).
22
+ // - tapp se imprime `C a b c` salvo el caso n=0 (`C`).
23
+ // - arrow asocia a la derecha; con paréntesis si el dominio es
24
+ // a su vez arrow o tapp con args.
25
+ Object.defineProperty(exports, "__esModule", { value: true });
26
+ exports.TypeEnv = exports.TStr = exports.TBool = exports.TInt = exports.eAppN = exports.eIf = exports.eLetRec = exports.eLet = exports.eLam = exports.eApp = exports.eLit = exports.eVar = exports.mono = exports.scheme = exports.tApp = exports.tArrow = exports.tConst = exports.tVar = void 0;
27
+ exports.typeFreeVars = typeFreeVars;
28
+ exports.schemeFreeVars = schemeFreeVars;
29
+ exports.typeToString = typeToString;
30
+ exports.schemeToString = schemeToString;
31
+ // ---------- Constructores convenientes ----------
32
+ const tVar = (name) => ({ kind: 'tvar', name });
33
+ exports.tVar = tVar;
34
+ const tConst = (name) => ({ kind: 'tconst', name });
35
+ exports.tConst = tConst;
36
+ const tArrow = (from, to) => ({ kind: 'arrow', from, to });
37
+ exports.tArrow = tArrow;
38
+ const tApp = (fn, ...args) => ({ kind: 'tapp', fn, args });
39
+ exports.tApp = tApp;
40
+ const scheme = (forall, body) => ({ forall, body });
41
+ exports.scheme = scheme;
42
+ const mono = (body) => ({ forall: [], body });
43
+ exports.mono = mono;
44
+ const eVar = (name) => ({ kind: 'var', name });
45
+ exports.eVar = eVar;
46
+ const eLit = (value) => ({ kind: 'lit', value });
47
+ exports.eLit = eLit;
48
+ const eApp = (fn, arg) => ({ kind: 'app', fn, arg });
49
+ exports.eApp = eApp;
50
+ const eLam = (param, body) => ({ kind: 'lam', param, body });
51
+ exports.eLam = eLam;
52
+ const eLet = (bind, value, body) => ({
53
+ kind: 'let',
54
+ bind,
55
+ value,
56
+ body,
57
+ });
58
+ exports.eLet = eLet;
59
+ const eLetRec = (defs, body) => ({
60
+ kind: 'letRec',
61
+ defs,
62
+ body,
63
+ });
64
+ exports.eLetRec = eLetRec;
65
+ const eIf = (cond, then_, else_) => ({
66
+ kind: 'if',
67
+ cond,
68
+ then: then_,
69
+ else: else_,
70
+ });
71
+ exports.eIf = eIf;
72
+ // Azúcar: aplicaciones múltiples a izquierda.
73
+ const eAppN = (fn, ...args) => args.reduce(exports.eApp, fn);
74
+ exports.eAppN = eAppN;
75
+ // Constantes base de los tipos primitivos.
76
+ exports.TInt = (0, exports.tConst)('Int');
77
+ exports.TBool = (0, exports.tConst)('Bool');
78
+ exports.TStr = (0, exports.tConst)('String');
79
+ // ---------- Variables libres de un Type / TypeScheme ----------
80
+ function typeFreeVars(t, acc = new Set()) {
81
+ switch (t.kind) {
82
+ case 'tvar':
83
+ acc.add(t.name);
84
+ return acc;
85
+ case 'tconst':
86
+ return acc;
87
+ case 'arrow':
88
+ typeFreeVars(t.from, acc);
89
+ typeFreeVars(t.to, acc);
90
+ return acc;
91
+ case 'tapp':
92
+ for (const a of t.args)
93
+ typeFreeVars(a, acc);
94
+ return acc;
95
+ }
96
+ }
97
+ function schemeFreeVars(s) {
98
+ const fv = typeFreeVars(s.body);
99
+ for (const b of s.forall)
100
+ fv.delete(b);
101
+ return fv;
102
+ }
103
+ // ---------- Impresión legible ----------
104
+ function typeToString(t) {
105
+ switch (t.kind) {
106
+ case 'tvar':
107
+ return t.name;
108
+ case 'tconst':
109
+ return t.name;
110
+ case 'arrow': {
111
+ // type application asocia más fuerte que ->; sólo el dominio
112
+ // siendo a su vez una flecha exige paréntesis.
113
+ const lhs = t.from.kind === 'arrow' ? `(${typeToString(t.from)})` : typeToString(t.from);
114
+ return `${lhs} -> ${typeToString(t.to)}`;
115
+ }
116
+ case 'tapp': {
117
+ if (t.args.length === 0)
118
+ return t.fn;
119
+ // dentro de un tapp, cualquier argumento que sea arrow o tapp con args
120
+ // necesita paréntesis para evitar ambigüedad (`List List a` vs `List (List a)`).
121
+ const parts = t.args.map((a) => a.kind === 'arrow' || (a.kind === 'tapp' && a.args.length > 0)
122
+ ? `(${typeToString(a)})`
123
+ : typeToString(a));
124
+ return `${t.fn} ${parts.join(' ')}`;
125
+ }
126
+ }
127
+ }
128
+ function schemeToString(s) {
129
+ if (s.forall.length === 0)
130
+ return typeToString(s.body);
131
+ return `forall ${s.forall.join(' ')}. ${typeToString(s.body)}`;
132
+ }
133
+ // ---------- Entorno de tipos ----------
134
+ // Inmutable: extend() devuelve un nuevo TypeEnv que comparte estructura
135
+ // con el anterior. El test de `freeVars()` recorre todos los schemes
136
+ // para soportar generalización correcta.
137
+ class TypeEnv {
138
+ bindings;
139
+ constructor(bindings = new Map()) {
140
+ this.bindings = bindings;
141
+ }
142
+ extend(name, sc) {
143
+ const next = new Map(this.bindings);
144
+ next.set(name, sc);
145
+ return new TypeEnv(next);
146
+ }
147
+ extendMany(entries) {
148
+ const next = new Map(this.bindings);
149
+ for (const [n, s] of entries)
150
+ next.set(n, s);
151
+ return new TypeEnv(next);
152
+ }
153
+ lookup(name) {
154
+ return this.bindings.get(name);
155
+ }
156
+ freeVars() {
157
+ const acc = new Set();
158
+ for (const sc of this.bindings.values()) {
159
+ for (const v of schemeFreeVars(sc))
160
+ acc.add(v);
161
+ }
162
+ return acc;
163
+ }
164
+ }
165
+ exports.TypeEnv = TypeEnv;
166
+ //# sourceMappingURL=types.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/hindley-milner/types.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,0DAA0D;AAC1D,+DAA+D;AAC/D,EAAE;AACF,oEAAoE;AACpE,gCAAgC;AAChC,EAAE;AACF,sDAAsD;AACtD,8DAA8D;AAC9D,EAAE;AACF,qEAAqE;AACrE,+DAA+D;AAC/D,uBAAuB;AACvB,EAAE;AACF,sEAAsE;AACtE,oEAAoE;AACpE,iDAAiD;AACjD,EAAE;AACF,6BAA6B;AAC7B,gDAAgD;AAChD,yDAAyD;AACzD,iEAAiE;AACjE,sCAAsC;;;AA8DtC,oCAeC;AAED,wCAIC;AAGD,oCAwBC;AAED,wCAGC;AA7FD,mDAAmD;AAC5C,MAAM,IAAI,GAAG,CAAC,IAAY,EAAQ,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;AAAxD,QAAA,IAAI,QAAoD;AAC9D,MAAM,MAAM,GAAG,CAAC,IAAY,EAAQ,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;AAA5D,QAAA,MAAM,UAAsD;AAClE,MAAM,MAAM,GAAG,CAAC,IAAU,EAAE,EAAQ,EAAQ,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;AAAvE,QAAA,MAAM,UAAiE;AAC7E,MAAM,IAAI,GAAG,CAAC,EAAU,EAAE,GAAG,IAAY,EAAQ,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;AAA3E,QAAA,IAAI,QAAuE;AAEjF,MAAM,MAAM,GAAG,CAAC,MAAgB,EAAE,IAAU,EAAc,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;AAA1E,QAAA,MAAM,UAAoE;AAChF,MAAM,IAAI,GAAG,CAAC,IAAU,EAAc,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;AAA1D,QAAA,IAAI,QAAsD;AAEhE,MAAM,IAAI,GAAG,CAAC,IAAY,EAAQ,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;AAAvD,QAAA,IAAI,QAAmD;AAC7D,MAAM,IAAI,GAAG,CAAC,KAAgC,EAAQ,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;AAA5E,QAAA,IAAI,QAAwE;AAClF,MAAM,IAAI,GAAG,CAAC,EAAQ,EAAE,GAAS,EAAQ,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;AAAjE,QAAA,IAAI,QAA6D;AACvE,MAAM,IAAI,GAAG,CAAC,KAAa,EAAE,IAAU,EAAQ,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;AAA3E,QAAA,IAAI,QAAuE;AACjF,MAAM,IAAI,GAAG,CAAC,IAAY,EAAE,KAAW,EAAE,IAAU,EAAQ,EAAE,CAAC,CAAC;IACpE,IAAI,EAAE,KAAK;IACX,IAAI;IACJ,KAAK;IACL,IAAI;CACL,CAAC,CAAC;AALU,QAAA,IAAI,QAKd;AACI,MAAM,OAAO,GAAG,CAAC,IAAyC,EAAE,IAAU,EAAQ,EAAE,CAAC,CAAC;IACvF,IAAI,EAAE,QAAQ;IACd,IAAI;IACJ,IAAI;CACL,CAAC,CAAC;AAJU,QAAA,OAAO,WAIjB;AACI,MAAM,GAAG,GAAG,CAAC,IAAU,EAAE,KAAW,EAAE,KAAW,EAAQ,EAAE,CAAC,CAAC;IAClE,IAAI,EAAE,IAAI;IACV,IAAI;IACJ,IAAI,EAAE,KAAK;IACX,IAAI,EAAE,KAAK;CACZ,CAAC,CAAC;AALU,QAAA,GAAG,OAKb;AAEH,8CAA8C;AACvC,MAAM,KAAK,GAAG,CAAC,EAAQ,EAAE,GAAG,IAAY,EAAQ,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,YAAI,EAAE,EAAE,CAAC,CAAC;AAAnE,QAAA,KAAK,SAA8D;AAEhF,2CAA2C;AAC9B,QAAA,IAAI,GAAG,IAAA,cAAM,EAAC,KAAK,CAAC,CAAC;AACrB,QAAA,KAAK,GAAG,IAAA,cAAM,EAAC,MAAM,CAAC,CAAC;AACvB,QAAA,IAAI,GAAG,IAAA,cAAM,EAAC,QAAQ,CAAC,CAAC;AAErC,iEAAiE;AACjE,SAAgB,YAAY,CAAC,CAAO,EAAE,MAAmB,IAAI,GAAG,EAAE;IAChE,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,MAAM;YACT,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAChB,OAAO,GAAG,CAAC;QACb,KAAK,QAAQ;YACX,OAAO,GAAG,CAAC;QACb,KAAK,OAAO;YACV,YAAY,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YAC1B,YAAY,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;YACxB,OAAO,GAAG,CAAC;QACb,KAAK,MAAM;YACT,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI;gBAAE,YAAY,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAC7C,OAAO,GAAG,CAAC;IACf,CAAC;AACH,CAAC;AAED,SAAgB,cAAc,CAAC,CAAa;IAC1C,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAChC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM;QAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACvC,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,0CAA0C;AAC1C,SAAgB,YAAY,CAAC,CAAO;IAClC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,MAAM;YACT,OAAO,CAAC,CAAC,IAAI,CAAC;QAChB,KAAK,QAAQ;YACX,OAAO,CAAC,CAAC,IAAI,CAAC;QAChB,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,6DAA6D;YAC7D,+CAA+C;YAC/C,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACzF,OAAO,GAAG,GAAG,OAAO,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;QAC3C,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,CAAC,CAAC,EAAE,CAAC;YACrC,uEAAuE;YACvE,iFAAiF;YACjF,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAC7B,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;gBAC5D,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,GAAG;gBACxB,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CACpB,CAAC;YACF,OAAO,GAAG,CAAC,CAAC,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACtC,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAgB,cAAc,CAAC,CAAa;IAC1C,IAAI,CAAC,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACvD,OAAO,UAAU,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;AACjE,CAAC;AAED,yCAAyC;AACzC,wEAAwE;AACxE,qEAAqE;AACrE,yCAAyC;AACzC,MAAa,OAAO;IACT,QAAQ,CAA0B;IAE3C,YAAY,WAAoC,IAAI,GAAG,EAAE;QACvD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;IAED,MAAM,CAAC,IAAY,EAAE,EAAc;QACjC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACpC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACnB,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IAED,UAAU,CAAC,OAAoC;QAC7C,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACpC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO;YAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7C,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IAED,MAAM,CAAC,IAAY;QACjB,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;IAED,QAAQ;QACN,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;QAC9B,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,KAAK,MAAM,CAAC,IAAI,cAAc,CAAC,EAAE,CAAC;gBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;CACF;AA9BD,0BA8BC"}
@@ -0,0 +1,4 @@
1
+ import type { HoTTTerm } from './types';
2
+ export declare function alphaEqHoTT(a: HoTTTerm, b: HoTTTerm): boolean;
3
+ export declare function alphaBetaEqHoTT(a: HoTTTerm, b: HoTTTerm, _ctx?: Map<string, HoTTTerm>): boolean;
4
+ //# sourceMappingURL=equality.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"equality.d.ts","sourceRoot":"","sources":["../../src/hott/equality.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AAMxC,wBAAgB,WAAW,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,GAAG,OAAO,CAoG7D;AAED,wBAAgB,eAAe,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,GAAG,OAAO,CAE/F"}
@@ -0,0 +1,108 @@
1
+ "use strict";
2
+ // ============================================================
3
+ // HoTT — α-equivalencia e igualdad definicional (αβ)
4
+ // ============================================================
5
+ Object.defineProperty(exports, "__esModule", { value: true });
6
+ exports.alphaEqHoTT = alphaEqHoTT;
7
+ exports.alphaBetaEqHoTT = alphaBetaEqHoTT;
8
+ const normalize_1 = require("./normalize");
9
+ const substitute_1 = require("./substitute");
10
+ let alphaCounter = 0;
11
+ function alphaEqHoTT(a, b) {
12
+ if (a.kind !== b.kind)
13
+ return false;
14
+ switch (a.kind) {
15
+ case 'var':
16
+ return a.name === b.name;
17
+ case 'universe':
18
+ return a.level === b.level;
19
+ case 'nat':
20
+ case 'zero':
21
+ case 'circle':
22
+ case 'baseOfCircle':
23
+ case 'loopOfCircle':
24
+ return true;
25
+ case 'succ':
26
+ return alphaEqHoTT(a.arg, b.arg);
27
+ case 'app': {
28
+ const bb = b;
29
+ return alphaEqHoTT(a.fn, bb.fn) && alphaEqHoTT(a.arg, bb.arg);
30
+ }
31
+ case 'pair': {
32
+ const bb = b;
33
+ return alphaEqHoTT(a.fst, bb.fst) && alphaEqHoTT(a.snd, bb.snd);
34
+ }
35
+ case 'fst':
36
+ case 'snd': {
37
+ const bb = b;
38
+ return alphaEqHoTT(a.pair, bb.pair);
39
+ }
40
+ case 'path': {
41
+ const bb = b;
42
+ return (alphaEqHoTT(a.type, bb.type) &&
43
+ alphaEqHoTT(a.left, bb.left) &&
44
+ alphaEqHoTT(a.right, bb.right));
45
+ }
46
+ case 'refl':
47
+ return alphaEqHoTT(a.term, b.term);
48
+ case 'pi':
49
+ case 'sigma': {
50
+ const bb = b;
51
+ const aDom = a.kind === 'pi' ? a.domain : a.first;
52
+ const bDom = bb.kind === 'pi' ? bb.domain : bb.first;
53
+ const aCod = a.kind === 'pi' ? a.codomain : a.second;
54
+ const bCod = bb.kind === 'pi' ? bb.codomain : bb.second;
55
+ if (!alphaEqHoTT(aDom, bDom))
56
+ return false;
57
+ if (a.bind === bb.bind)
58
+ return alphaEqHoTT(aCod, bCod);
59
+ const fresh = `__αh${alphaCounter++}`;
60
+ return alphaEqHoTT((0, substitute_1.substituteHoTT)(aCod, a.bind, { kind: 'var', name: fresh }), (0, substitute_1.substituteHoTT)(bCod, bb.bind, { kind: 'var', name: fresh }));
61
+ }
62
+ case 'lam': {
63
+ const bb = b;
64
+ if (!alphaEqHoTT(a.domain, bb.domain))
65
+ return false;
66
+ if (a.bind === bb.bind)
67
+ return alphaEqHoTT(a.body, bb.body);
68
+ const fresh = `__αh${alphaCounter++}`;
69
+ return alphaEqHoTT((0, substitute_1.substituteHoTT)(a.body, a.bind, { kind: 'var', name: fresh }), (0, substitute_1.substituteHoTT)(bb.body, bb.bind, { kind: 'var', name: fresh }));
70
+ }
71
+ case 'transport': {
72
+ const bb = b;
73
+ return (alphaEqHoTT(a.family, bb.family) &&
74
+ alphaEqHoTT(a.path, bb.path) &&
75
+ alphaEqHoTT(a.term, bb.term));
76
+ }
77
+ case 'pathSym':
78
+ return alphaEqHoTT(a.path, b.path);
79
+ case 'pathConcat': {
80
+ const bb = b;
81
+ return alphaEqHoTT(a.left, bb.left) && alphaEqHoTT(a.right, bb.right);
82
+ }
83
+ case 'ap': {
84
+ const bb = b;
85
+ return alphaEqHoTT(a.fn, bb.fn) && alphaEqHoTT(a.path, bb.path);
86
+ }
87
+ case 'jElim': {
88
+ const bb = b;
89
+ return (alphaEqHoTT(a.motive, bb.motive) &&
90
+ alphaEqHoTT(a.baseCase, bb.baseCase) &&
91
+ alphaEqHoTT(a.path, bb.path));
92
+ }
93
+ case 'suspension':
94
+ case 'north':
95
+ case 'south':
96
+ return alphaEqHoTT(a.type, b.type);
97
+ case 'meridian': {
98
+ const bb = b;
99
+ return alphaEqHoTT(a.type, bb.type) && alphaEqHoTT(a.point, bb.point);
100
+ }
101
+ case 'ua':
102
+ return alphaEqHoTT(a.equiv, b.equiv);
103
+ }
104
+ }
105
+ function alphaBetaEqHoTT(a, b, _ctx) {
106
+ return alphaEqHoTT((0, normalize_1.normalizeHoTT)(a), (0, normalize_1.normalizeHoTT)(b));
107
+ }
108
+ //# sourceMappingURL=equality.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"equality.js","sourceRoot":"","sources":["../../src/hott/equality.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,qDAAqD;AACrD,+DAA+D;;AAQ/D,kCAoGC;AAED,0CAEC;AA7GD,2CAA4C;AAC5C,6CAA8C;AAE9C,IAAI,YAAY,GAAG,CAAC,CAAC;AAErB,SAAgB,WAAW,CAAC,CAAW,EAAE,CAAW;IAClD,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI;QAAE,OAAO,KAAK,CAAC;IACpC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,KAAK;YACR,OAAO,CAAC,CAAC,IAAI,KAAM,CAAc,CAAC,IAAI,CAAC;QACzC,KAAK,UAAU;YACb,OAAO,CAAC,CAAC,KAAK,KAAM,CAAc,CAAC,KAAK,CAAC;QAC3C,KAAK,KAAK,CAAC;QACX,KAAK,MAAM,CAAC;QACZ,KAAK,QAAQ,CAAC;QACd,KAAK,cAAc,CAAC;QACpB,KAAK,cAAc;YACjB,OAAO,IAAI,CAAC;QACd,KAAK,MAAM;YACT,OAAO,WAAW,CAAC,CAAC,CAAC,GAAG,EAAG,CAAc,CAAC,GAAG,CAAC,CAAC;QACjD,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,MAAM,EAAE,GAAG,CAAa,CAAC;YACzB,OAAO,WAAW,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;QAChE,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,EAAE,GAAG,CAAa,CAAC;YACzB,OAAO,WAAW,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;QAClE,CAAC;QACD,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,MAAM,EAAE,GAAG,CAAa,CAAC;YACzB,OAAO,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;QACtC,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,EAAE,GAAG,CAAa,CAAC;YACzB,OAAO,CACL,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC;gBAC5B,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC;gBAC5B,WAAW,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAC/B,CAAC;QACJ,CAAC;QACD,KAAK,MAAM;YACT,OAAO,WAAW,CAAC,CAAC,CAAC,IAAI,EAAG,CAAc,CAAC,IAAI,CAAC,CAAC;QACnD,KAAK,IAAI,CAAC;QACV,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,MAAM,EAAE,GAAG,CAAa,CAAC;YACzB,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;YAClD,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC;YACrD,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACrD,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC;YACxD,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC3C,IAAI,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI;gBAAE,OAAO,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACvD,MAAM,KAAK,GAAG,OAAO,YAAY,EAAE,EAAE,CAAC;YACtC,OAAO,WAAW,CAChB,IAAA,2BAAc,EAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAC1D,IAAA,2BAAc,EAAC,IAAI,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAC5D,CAAC;QACJ,CAAC;QACD,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,MAAM,EAAE,GAAG,CAAa,CAAC;YACzB,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC;gBAAE,OAAO,KAAK,CAAC;YACpD,IAAI,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI;gBAAE,OAAO,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;YAC5D,MAAM,KAAK,GAAG,OAAO,YAAY,EAAE,EAAE,CAAC;YACtC,OAAO,WAAW,CAChB,IAAA,2BAAc,EAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAC5D,IAAA,2BAAc,EAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAC/D,CAAC;QACJ,CAAC;QACD,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,MAAM,EAAE,GAAG,CAAa,CAAC;YACzB,OAAO,CACL,WAAW,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC;gBAChC,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC;gBAC5B,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAC7B,CAAC;QACJ,CAAC;QACD,KAAK,SAAS;YACZ,OAAO,WAAW,CAAC,CAAC,CAAC,IAAI,EAAG,CAAc,CAAC,IAAI,CAAC,CAAC;QACnD,KAAK,YAAY,CAAC,CAAC,CAAC;YAClB,MAAM,EAAE,GAAG,CAAa,CAAC;YACzB,OAAO,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;QACxE,CAAC;QACD,KAAK,IAAI,CAAC,CAAC,CAAC;YACV,MAAM,EAAE,GAAG,CAAa,CAAC;YACzB,OAAO,WAAW,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;QAClE,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,MAAM,EAAE,GAAG,CAAa,CAAC;YACzB,OAAO,CACL,WAAW,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC;gBAChC,WAAW,CAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC;gBACpC,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAC7B,CAAC;QACJ,CAAC;QACD,KAAK,YAAY,CAAC;QAClB,KAAK,OAAO,CAAC;QACb,KAAK,OAAO;YACV,OAAO,WAAW,CAAC,CAAC,CAAC,IAAI,EAAG,CAAc,CAAC,IAAI,CAAC,CAAC;QACnD,KAAK,UAAU,CAAC,CAAC,CAAC;YAChB,MAAM,EAAE,GAAG,CAAa,CAAC;YACzB,OAAO,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;QACxE,CAAC;QACD,KAAK,IAAI;YACP,OAAO,WAAW,CAAC,CAAC,CAAC,KAAK,EAAG,CAAc,CAAC,KAAK,CAAC,CAAC;IACvD,CAAC;AACH,CAAC;AAED,SAAgB,eAAe,CAAC,CAAW,EAAE,CAAW,EAAE,IAA4B;IACpF,OAAO,WAAW,CAAC,IAAA,yBAAa,EAAC,CAAC,CAAC,EAAE,IAAA,yBAAa,EAAC,CAAC,CAAC,CAAC,CAAC;AACzD,CAAC"}
@@ -0,0 +1,13 @@
1
+ export type { HoTTTerm } from './types';
2
+ export { hVar, hUniverse, hPi, hLam, hApp, hSigma, hPair, hFst, hSnd, hNat, hZero, hSucc, hArrow, hPath, hRefl, hTransport, hPathSym, hPathConcat, hAp, hJElim, hCircle, hBaseOfCircle, hLoopOfCircle, hSuspension, hNorth, hSouth, hMeridian, hUa, freeVarsHoTT, occursFreeHoTT, termToStringHoTT, } from './types';
3
+ export { substituteHoTT } from './substitute';
4
+ export { reduceStepHoTT, normalizeHoTT, isNormalHoTT } from './normalize';
5
+ export { alphaEqHoTT, alphaBetaEqHoTT } from './equality';
6
+ export { inferType, checkType, isInferErrorHoTT } from './infer';
7
+ export type { InferContextHoTT, InferResultHoTT } from './infer';
8
+ export { refl, pathInverse, pathCompose, isHEquivalence, univalence, univalenceWitness, } from './path-algebra';
9
+ export type { UnivalenceWitness } from './path-algebra';
10
+ export { normalizeHoTT as normalize } from './normalize';
11
+ export { alphaBetaEqHoTT as alphaBetaEq, alphaEqHoTT as alphaEq } from './equality';
12
+ export { termToStringHoTT as termToString } from './types';
13
+ //# sourceMappingURL=index.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/hott/index.ts"],"names":[],"mappings":"AAcA,YAAY,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AACxC,OAAO,EACL,IAAI,EACJ,SAAS,EACT,GAAG,EACH,IAAI,EACJ,IAAI,EACJ,MAAM,EACN,KAAK,EACL,IAAI,EACJ,IAAI,EACJ,IAAI,EACJ,KAAK,EACL,KAAK,EACL,MAAM,EACN,KAAK,EACL,KAAK,EACL,UAAU,EACV,QAAQ,EACR,WAAW,EACX,GAAG,EACH,MAAM,EACN,OAAO,EACP,aAAa,EACb,aAAa,EACb,WAAW,EACX,MAAM,EACN,MAAM,EACN,SAAS,EACT,GAAG,EACH,YAAY,EACZ,cAAc,EACd,gBAAgB,GACjB,MAAM,SAAS,CAAC;AAEjB,OAAO,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AAC9C,OAAO,EAAE,cAAc,EAAE,aAAa,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC1E,OAAO,EAAE,WAAW,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAC1D,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,gBAAgB,EAAE,MAAM,SAAS,CAAC;AACjE,YAAY,EAAE,gBAAgB,EAAE,eAAe,EAAE,MAAM,SAAS,CAAC;AACjE,OAAO,EACL,IAAI,EACJ,WAAW,EACX,WAAW,EACX,cAAc,EACd,UAAU,EACV,iBAAiB,GAClB,MAAM,gBAAgB,CAAC;AACxB,YAAY,EAAE,iBAAiB,EAAE,MAAM,gBAAgB,CAAC;AAGxD,OAAO,EAAE,aAAa,IAAI,SAAS,EAAE,MAAM,aAAa,CAAC;AACzD,OAAO,EAAE,eAAe,IAAI,WAAW,EAAE,WAAW,IAAI,OAAO,EAAE,MAAM,YAAY,CAAC;AACpF,OAAO,EAAE,gBAAgB,IAAI,YAAY,EAAE,MAAM,SAAS,CAAC"}
@@ -0,0 +1,77 @@
1
+ "use strict";
2
+ // ============================================================
3
+ // HoTT — Homotopy Type Theory (núcleo público)
4
+ // ============================================================
5
+ //
6
+ // Extiende MLTT con:
7
+ // - Path A x y como espacio de caminos (no proposición)
8
+ // - refl, transport, ap, J-eliminator (computacionales sobre refl)
9
+ // - pathSym (inverso) y pathConcat (concatenación)
10
+ // - HITs: S¹ (circle, base, loop) y suspensión (north, south, meridian)
11
+ // - Univalence como axioma (ua) no computacional
12
+ //
13
+ // API mínima compatible con MLTT:
14
+ // inferType / checkType / normalize / alphaBetaEq
15
+ Object.defineProperty(exports, "__esModule", { value: true });
16
+ exports.termToString = exports.alphaEq = exports.alphaBetaEq = exports.normalize = exports.univalenceWitness = exports.univalence = exports.isHEquivalence = exports.pathCompose = exports.pathInverse = exports.refl = exports.isInferErrorHoTT = exports.checkType = exports.inferType = exports.alphaBetaEqHoTT = exports.alphaEqHoTT = exports.isNormalHoTT = exports.normalizeHoTT = exports.reduceStepHoTT = exports.substituteHoTT = exports.termToStringHoTT = exports.occursFreeHoTT = exports.freeVarsHoTT = exports.hUa = exports.hMeridian = exports.hSouth = exports.hNorth = exports.hSuspension = exports.hLoopOfCircle = exports.hBaseOfCircle = exports.hCircle = exports.hJElim = exports.hAp = exports.hPathConcat = exports.hPathSym = exports.hTransport = exports.hRefl = exports.hPath = exports.hArrow = exports.hSucc = exports.hZero = exports.hNat = exports.hSnd = exports.hFst = exports.hPair = exports.hSigma = exports.hApp = exports.hLam = exports.hPi = exports.hUniverse = exports.hVar = void 0;
17
+ var types_1 = require("./types");
18
+ Object.defineProperty(exports, "hVar", { enumerable: true, get: function () { return types_1.hVar; } });
19
+ Object.defineProperty(exports, "hUniverse", { enumerable: true, get: function () { return types_1.hUniverse; } });
20
+ Object.defineProperty(exports, "hPi", { enumerable: true, get: function () { return types_1.hPi; } });
21
+ Object.defineProperty(exports, "hLam", { enumerable: true, get: function () { return types_1.hLam; } });
22
+ Object.defineProperty(exports, "hApp", { enumerable: true, get: function () { return types_1.hApp; } });
23
+ Object.defineProperty(exports, "hSigma", { enumerable: true, get: function () { return types_1.hSigma; } });
24
+ Object.defineProperty(exports, "hPair", { enumerable: true, get: function () { return types_1.hPair; } });
25
+ Object.defineProperty(exports, "hFst", { enumerable: true, get: function () { return types_1.hFst; } });
26
+ Object.defineProperty(exports, "hSnd", { enumerable: true, get: function () { return types_1.hSnd; } });
27
+ Object.defineProperty(exports, "hNat", { enumerable: true, get: function () { return types_1.hNat; } });
28
+ Object.defineProperty(exports, "hZero", { enumerable: true, get: function () { return types_1.hZero; } });
29
+ Object.defineProperty(exports, "hSucc", { enumerable: true, get: function () { return types_1.hSucc; } });
30
+ Object.defineProperty(exports, "hArrow", { enumerable: true, get: function () { return types_1.hArrow; } });
31
+ Object.defineProperty(exports, "hPath", { enumerable: true, get: function () { return types_1.hPath; } });
32
+ Object.defineProperty(exports, "hRefl", { enumerable: true, get: function () { return types_1.hRefl; } });
33
+ Object.defineProperty(exports, "hTransport", { enumerable: true, get: function () { return types_1.hTransport; } });
34
+ Object.defineProperty(exports, "hPathSym", { enumerable: true, get: function () { return types_1.hPathSym; } });
35
+ Object.defineProperty(exports, "hPathConcat", { enumerable: true, get: function () { return types_1.hPathConcat; } });
36
+ Object.defineProperty(exports, "hAp", { enumerable: true, get: function () { return types_1.hAp; } });
37
+ Object.defineProperty(exports, "hJElim", { enumerable: true, get: function () { return types_1.hJElim; } });
38
+ Object.defineProperty(exports, "hCircle", { enumerable: true, get: function () { return types_1.hCircle; } });
39
+ Object.defineProperty(exports, "hBaseOfCircle", { enumerable: true, get: function () { return types_1.hBaseOfCircle; } });
40
+ Object.defineProperty(exports, "hLoopOfCircle", { enumerable: true, get: function () { return types_1.hLoopOfCircle; } });
41
+ Object.defineProperty(exports, "hSuspension", { enumerable: true, get: function () { return types_1.hSuspension; } });
42
+ Object.defineProperty(exports, "hNorth", { enumerable: true, get: function () { return types_1.hNorth; } });
43
+ Object.defineProperty(exports, "hSouth", { enumerable: true, get: function () { return types_1.hSouth; } });
44
+ Object.defineProperty(exports, "hMeridian", { enumerable: true, get: function () { return types_1.hMeridian; } });
45
+ Object.defineProperty(exports, "hUa", { enumerable: true, get: function () { return types_1.hUa; } });
46
+ Object.defineProperty(exports, "freeVarsHoTT", { enumerable: true, get: function () { return types_1.freeVarsHoTT; } });
47
+ Object.defineProperty(exports, "occursFreeHoTT", { enumerable: true, get: function () { return types_1.occursFreeHoTT; } });
48
+ Object.defineProperty(exports, "termToStringHoTT", { enumerable: true, get: function () { return types_1.termToStringHoTT; } });
49
+ var substitute_1 = require("./substitute");
50
+ Object.defineProperty(exports, "substituteHoTT", { enumerable: true, get: function () { return substitute_1.substituteHoTT; } });
51
+ var normalize_1 = require("./normalize");
52
+ Object.defineProperty(exports, "reduceStepHoTT", { enumerable: true, get: function () { return normalize_1.reduceStepHoTT; } });
53
+ Object.defineProperty(exports, "normalizeHoTT", { enumerable: true, get: function () { return normalize_1.normalizeHoTT; } });
54
+ Object.defineProperty(exports, "isNormalHoTT", { enumerable: true, get: function () { return normalize_1.isNormalHoTT; } });
55
+ var equality_1 = require("./equality");
56
+ Object.defineProperty(exports, "alphaEqHoTT", { enumerable: true, get: function () { return equality_1.alphaEqHoTT; } });
57
+ Object.defineProperty(exports, "alphaBetaEqHoTT", { enumerable: true, get: function () { return equality_1.alphaBetaEqHoTT; } });
58
+ var infer_1 = require("./infer");
59
+ Object.defineProperty(exports, "inferType", { enumerable: true, get: function () { return infer_1.inferType; } });
60
+ Object.defineProperty(exports, "checkType", { enumerable: true, get: function () { return infer_1.checkType; } });
61
+ Object.defineProperty(exports, "isInferErrorHoTT", { enumerable: true, get: function () { return infer_1.isInferErrorHoTT; } });
62
+ var path_algebra_1 = require("./path-algebra");
63
+ Object.defineProperty(exports, "refl", { enumerable: true, get: function () { return path_algebra_1.refl; } });
64
+ Object.defineProperty(exports, "pathInverse", { enumerable: true, get: function () { return path_algebra_1.pathInverse; } });
65
+ Object.defineProperty(exports, "pathCompose", { enumerable: true, get: function () { return path_algebra_1.pathCompose; } });
66
+ Object.defineProperty(exports, "isHEquivalence", { enumerable: true, get: function () { return path_algebra_1.isHEquivalence; } });
67
+ Object.defineProperty(exports, "univalence", { enumerable: true, get: function () { return path_algebra_1.univalence; } });
68
+ Object.defineProperty(exports, "univalenceWitness", { enumerable: true, get: function () { return path_algebra_1.univalenceWitness; } });
69
+ // Alias sin sufijo para uso ergonómico desde otros módulos.
70
+ var normalize_2 = require("./normalize");
71
+ Object.defineProperty(exports, "normalize", { enumerable: true, get: function () { return normalize_2.normalizeHoTT; } });
72
+ var equality_2 = require("./equality");
73
+ Object.defineProperty(exports, "alphaBetaEq", { enumerable: true, get: function () { return equality_2.alphaBetaEqHoTT; } });
74
+ Object.defineProperty(exports, "alphaEq", { enumerable: true, get: function () { return equality_2.alphaEqHoTT; } });
75
+ var types_2 = require("./types");
76
+ Object.defineProperty(exports, "termToString", { enumerable: true, get: function () { return types_2.termToStringHoTT; } });
77
+ //# sourceMappingURL=index.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/hott/index.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,+CAA+C;AAC/C,+DAA+D;AAC/D,EAAE;AACF,qBAAqB;AACrB,0DAA0D;AAC1D,qEAAqE;AACrE,qDAAqD;AACrD,0EAA0E;AAC1E,mDAAmD;AACnD,EAAE;AACF,kCAAkC;AAClC,oDAAoD;;;AAGpD,iCAgCiB;AA/Bf,6FAAA,IAAI,OAAA;AACJ,kGAAA,SAAS,OAAA;AACT,4FAAA,GAAG,OAAA;AACH,6FAAA,IAAI,OAAA;AACJ,6FAAA,IAAI,OAAA;AACJ,+FAAA,MAAM,OAAA;AACN,8FAAA,KAAK,OAAA;AACL,6FAAA,IAAI,OAAA;AACJ,6FAAA,IAAI,OAAA;AACJ,6FAAA,IAAI,OAAA;AACJ,8FAAA,KAAK,OAAA;AACL,8FAAA,KAAK,OAAA;AACL,+FAAA,MAAM,OAAA;AACN,8FAAA,KAAK,OAAA;AACL,8FAAA,KAAK,OAAA;AACL,mGAAA,UAAU,OAAA;AACV,iGAAA,QAAQ,OAAA;AACR,oGAAA,WAAW,OAAA;AACX,4FAAA,GAAG,OAAA;AACH,+FAAA,MAAM,OAAA;AACN,gGAAA,OAAO,OAAA;AACP,sGAAA,aAAa,OAAA;AACb,sGAAA,aAAa,OAAA;AACb,oGAAA,WAAW,OAAA;AACX,+FAAA,MAAM,OAAA;AACN,+FAAA,MAAM,OAAA;AACN,kGAAA,SAAS,OAAA;AACT,4FAAA,GAAG,OAAA;AACH,qGAAA,YAAY,OAAA;AACZ,uGAAA,cAAc,OAAA;AACd,yGAAA,gBAAgB,OAAA;AAGlB,2CAA8C;AAArC,4GAAA,cAAc,OAAA;AACvB,yCAA0E;AAAjE,2GAAA,cAAc,OAAA;AAAE,0GAAA,aAAa,OAAA;AAAE,yGAAA,YAAY,OAAA;AACpD,uCAA0D;AAAjD,uGAAA,WAAW,OAAA;AAAE,2GAAA,eAAe,OAAA;AACrC,iCAAiE;AAAxD,kGAAA,SAAS,OAAA;AAAE,kGAAA,SAAS,OAAA;AAAE,yGAAA,gBAAgB,OAAA;AAE/C,+CAOwB;AANtB,oGAAA,IAAI,OAAA;AACJ,2GAAA,WAAW,OAAA;AACX,2GAAA,WAAW,OAAA;AACX,8GAAA,cAAc,OAAA;AACd,0GAAA,UAAU,OAAA;AACV,iHAAA,iBAAiB,OAAA;AAInB,4DAA4D;AAC5D,yCAAyD;AAAhD,sGAAA,aAAa,OAAa;AACnC,uCAAoF;AAA3E,uGAAA,eAAe,OAAe;AAAE,mGAAA,WAAW,OAAW;AAC/D,iCAA2D;AAAlD,qGAAA,gBAAgB,OAAgB"}
@@ -0,0 +1,11 @@
1
+ import type { HoTTTerm } from './types';
2
+ export type InferContextHoTT = Map<string, HoTTTerm>;
3
+ export type InferResultHoTT = HoTTTerm | {
4
+ error: string;
5
+ };
6
+ export declare function isInferErrorHoTT(r: InferResultHoTT): r is {
7
+ error: string;
8
+ };
9
+ export declare function inferType(term: HoTTTerm, ctx?: InferContextHoTT): InferResultHoTT;
10
+ export declare function checkType(term: HoTTTerm, expected: HoTTTerm, ctx?: InferContextHoTT): boolean;
11
+ //# sourceMappingURL=infer.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"infer.d.ts","sourceRoot":"","sources":["../../src/hott/infer.ts"],"names":[],"mappings":"AA0CA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AAMxC,MAAM,MAAM,gBAAgB,GAAG,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;AACrD,MAAM,MAAM,eAAe,GAAG,QAAQ,GAAG;IAAE,KAAK,EAAE,MAAM,CAAA;CAAE,CAAC;AAE3D,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,eAAe,GAAG,CAAC,IAAI;IAAE,KAAK,EAAE,MAAM,CAAA;CAAE,CAE3E;AAID,wBAAgB,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,GAAE,gBAA6B,GAAG,eAAe,CAmV7F;AAED,wBAAgB,SAAS,CACvB,IAAI,EAAE,QAAQ,EACd,QAAQ,EAAE,QAAQ,EAClB,GAAG,GAAE,gBAA6B,GACjC,OAAO,CAyBT"}