@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.
- package/dist/categorical/fin-set.d.ts +39 -0
- package/dist/categorical/fin-set.d.ts.map +1 -0
- package/dist/categorical/fin-set.js +217 -0
- package/dist/categorical/fin-set.js.map +1 -0
- package/dist/categorical/free.d.ts +23 -0
- package/dist/categorical/free.d.ts.map +1 -0
- package/dist/categorical/free.js +168 -0
- package/dist/categorical/free.js.map +1 -0
- package/dist/categorical/functor.d.ts +40 -0
- package/dist/categorical/functor.d.ts.map +1 -0
- package/dist/categorical/functor.js +139 -0
- package/dist/categorical/functor.js.map +1 -0
- package/dist/categorical/index.d.ts +11 -0
- package/dist/categorical/index.d.ts.map +1 -0
- package/dist/categorical/index.js +33 -0
- package/dist/categorical/index.js.map +1 -0
- package/dist/categorical/limits.d.ts +64 -0
- package/dist/categorical/limits.d.ts.map +1 -0
- package/dist/categorical/limits.js +248 -0
- package/dist/categorical/limits.js.map +1 -0
- package/dist/categorical/monoidal.d.ts +14 -0
- package/dist/categorical/monoidal.d.ts.map +1 -0
- package/dist/categorical/monoidal.js +148 -0
- package/dist/categorical/monoidal.js.map +1 -0
- package/dist/categorical/poset.d.ts +14 -0
- package/dist/categorical/poset.d.ts.map +1 -0
- package/dist/categorical/poset.js +115 -0
- package/dist/categorical/poset.js.map +1 -0
- package/dist/categorical/types.d.ts +111 -0
- package/dist/categorical/types.d.ts.map +1 -0
- package/dist/categorical/types.js +15 -0
- package/dist/categorical/types.js.map +1 -0
- package/dist/csp-hoare/analysis.d.ts +51 -0
- package/dist/csp-hoare/analysis.d.ts.map +1 -0
- package/dist/csp-hoare/analysis.js +317 -0
- package/dist/csp-hoare/analysis.js.map +1 -0
- package/dist/csp-hoare/examples.d.ts +33 -0
- package/dist/csp-hoare/examples.d.ts.map +1 -0
- package/dist/csp-hoare/examples.js +108 -0
- package/dist/csp-hoare/examples.js.map +1 -0
- package/dist/csp-hoare/index.d.ts +6 -0
- package/dist/csp-hoare/index.d.ts.map +1 -0
- package/dist/csp-hoare/index.js +50 -0
- package/dist/csp-hoare/index.js.map +1 -0
- package/dist/csp-hoare/semantics.d.ts +49 -0
- package/dist/csp-hoare/semantics.d.ts.map +1 -0
- package/dist/csp-hoare/semantics.js +494 -0
- package/dist/csp-hoare/semantics.js.map +1 -0
- package/dist/csp-hoare/types.d.ts +60 -0
- package/dist/csp-hoare/types.d.ts.map +1 -0
- package/dist/csp-hoare/types.js +31 -0
- package/dist/csp-hoare/types.js.map +1 -0
- package/dist/hindley-milner/index.d.ts +7 -0
- package/dist/hindley-milner/index.d.ts.map +1 -0
- package/dist/hindley-milner/index.js +60 -0
- package/dist/hindley-milner/index.js.map +1 -0
- package/dist/hindley-milner/infer.d.ts +26 -0
- package/dist/hindley-milner/infer.d.ts.map +1 -0
- package/dist/hindley-milner/infer.js +278 -0
- package/dist/hindley-milner/infer.js.map +1 -0
- package/dist/hindley-milner/substitution.d.ts +21 -0
- package/dist/hindley-milner/substitution.d.ts.map +1 -0
- package/dist/hindley-milner/substitution.js +215 -0
- package/dist/hindley-milner/substitution.js.map +1 -0
- package/dist/hindley-milner/types.d.ts +84 -0
- package/dist/hindley-milner/types.d.ts.map +1 -0
- package/dist/hindley-milner/types.js +166 -0
- package/dist/hindley-milner/types.js.map +1 -0
- package/dist/hott/equality.d.ts +4 -0
- package/dist/hott/equality.d.ts.map +1 -0
- package/dist/hott/equality.js +108 -0
- package/dist/hott/equality.js.map +1 -0
- package/dist/hott/index.d.ts +13 -0
- package/dist/hott/index.d.ts.map +1 -0
- package/dist/hott/index.js +77 -0
- package/dist/hott/index.js.map +1 -0
- package/dist/hott/infer.d.ts +11 -0
- package/dist/hott/infer.d.ts.map +1 -0
- package/dist/hott/infer.js +465 -0
- package/dist/hott/infer.js.map +1 -0
- package/dist/hott/normalize.d.ts +5 -0
- package/dist/hott/normalize.d.ts.map +1 -0
- package/dist/hott/normalize.js +240 -0
- package/dist/hott/normalize.js.map +1 -0
- package/dist/hott/path-algebra.d.ts +25 -0
- package/dist/hott/path-algebra.d.ts.map +1 -0
- package/dist/hott/path-algebra.js +67 -0
- package/dist/hott/path-algebra.js.map +1 -0
- package/dist/hott/substitute.d.ts +3 -0
- package/dist/hott/substitute.d.ts.map +1 -0
- package/dist/hott/substitute.js +131 -0
- package/dist/hott/substitute.js.map +1 -0
- package/dist/hott/types.d.ts +126 -0
- package/dist/hott/types.d.ts.map +1 -0
- package/dist/hott/types.js +346 -0
- package/dist/hott/types.js.map +1 -0
- package/dist/index.d.ts +7 -0
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +48 -3
- package/dist/index.js.map +1 -1
- package/dist/lemma-synthesis/index.d.ts +124 -0
- package/dist/lemma-synthesis/index.d.ts.map +1 -0
- package/dist/lemma-synthesis/index.js +640 -0
- package/dist/lemma-synthesis/index.js.map +1 -0
- package/dist/tactic-dsl/combinators.d.ts +6 -0
- package/dist/tactic-dsl/combinators.d.ts.map +1 -0
- package/dist/tactic-dsl/combinators.js +98 -0
- package/dist/tactic-dsl/combinators.js.map +1 -0
- package/dist/tactic-dsl/index.d.ts +39 -0
- package/dist/tactic-dsl/index.d.ts.map +1 -0
- package/dist/tactic-dsl/index.js +162 -0
- package/dist/tactic-dsl/index.js.map +1 -0
- package/dist/tactic-dsl/tactics.d.ts +21 -0
- package/dist/tactic-dsl/tactics.d.ts.map +1 -0
- package/dist/tactic-dsl/tactics.js +536 -0
- package/dist/tactic-dsl/tactics.js.map +1 -0
- package/dist/tactic-dsl/types.d.ts +54 -0
- package/dist/tactic-dsl/types.d.ts.map +1 -0
- package/dist/tactic-dsl/types.js +226 -0
- package/dist/tactic-dsl/types.js.map +1 -0
- package/dist/tests/categorical/categorical.test.d.ts +2 -0
- package/dist/tests/categorical/categorical.test.d.ts.map +1 -0
- package/dist/tests/categorical/categorical.test.js +300 -0
- package/dist/tests/categorical/categorical.test.js.map +1 -0
- package/dist/tests/csp-hoare/csp-hoare.test.d.ts +2 -0
- package/dist/tests/csp-hoare/csp-hoare.test.d.ts.map +1 -0
- package/dist/tests/csp-hoare/csp-hoare.test.js +313 -0
- package/dist/tests/csp-hoare/csp-hoare.test.js.map +1 -0
- package/dist/tests/hindley-milner/hindley-milner.test.d.ts +2 -0
- package/dist/tests/hindley-milner/hindley-milner.test.d.ts.map +1 -0
- package/dist/tests/hindley-milner/hindley-milner.test.js +327 -0
- package/dist/tests/hindley-milner/hindley-milner.test.js.map +1 -0
- package/dist/tests/hott/hott.test.d.ts +2 -0
- package/dist/tests/hott/hott.test.d.ts.map +1 -0
- package/dist/tests/hott/hott.test.js +271 -0
- package/dist/tests/hott/hott.test.js.map +1 -0
- package/dist/tests/lemma-synthesis/lemma-synthesis.test.d.ts +2 -0
- package/dist/tests/lemma-synthesis/lemma-synthesis.test.d.ts.map +1 -0
- package/dist/tests/lemma-synthesis/lemma-synthesis.test.js +460 -0
- package/dist/tests/lemma-synthesis/lemma-synthesis.test.js.map +1 -0
- package/dist/tests/tactic-dsl/tactic-dsl.test.d.ts +2 -0
- package/dist/tests/tactic-dsl/tactic-dsl.test.d.ts.map +1 -0
- package/dist/tests/tactic-dsl/tactic-dsl.test.js +259 -0
- package/dist/tests/tactic-dsl/tactic-dsl.test.js.map +1 -0
- package/dist/tests/tptp/bridge.test.d.ts +2 -0
- package/dist/tests/tptp/bridge.test.d.ts.map +1 -0
- package/dist/tests/tptp/bridge.test.js +154 -0
- package/dist/tests/tptp/bridge.test.js.map +1 -0
- package/dist/tests/tptp/emitter.test.d.ts +2 -0
- package/dist/tests/tptp/emitter.test.d.ts.map +1 -0
- package/dist/tests/tptp/emitter.test.js +128 -0
- package/dist/tests/tptp/emitter.test.js.map +1 -0
- package/dist/tests/tptp/parser.test.d.ts +2 -0
- package/dist/tests/tptp/parser.test.d.ts.map +1 -0
- package/dist/tests/tptp/parser.test.js +192 -0
- package/dist/tests/tptp/parser.test.js.map +1 -0
- package/dist/tests/tptp/tokenizer.test.d.ts +2 -0
- package/dist/tests/tptp/tokenizer.test.d.ts.map +1 -0
- package/dist/tests/tptp/tokenizer.test.js +60 -0
- package/dist/tests/tptp/tokenizer.test.js.map +1 -0
- package/dist/tptp/ast.d.ts +73 -0
- package/dist/tptp/ast.d.ts.map +1 -0
- package/dist/tptp/ast.js +35 -0
- package/dist/tptp/ast.js.map +1 -0
- package/dist/tptp/bridge.d.ts +14 -0
- package/dist/tptp/bridge.d.ts.map +1 -0
- package/dist/tptp/bridge.js +146 -0
- package/dist/tptp/bridge.js.map +1 -0
- package/dist/tptp/emitter.d.ts +5 -0
- package/dist/tptp/emitter.d.ts.map +1 -0
- package/dist/tptp/emitter.js +103 -0
- package/dist/tptp/emitter.js.map +1 -0
- package/dist/tptp/index.d.ts +7 -0
- package/dist/tptp/index.d.ts.map +1 -0
- package/dist/tptp/index.js +31 -0
- package/dist/tptp/index.js.map +1 -0
- package/dist/tptp/parser.d.ts +23 -0
- package/dist/tptp/parser.d.ts.map +1 -0
- package/dist/tptp/parser.js +440 -0
- package/dist/tptp/parser.js.map +1 -0
- package/dist/tptp/tokenizer.d.ts +14 -0
- package/dist/tptp/tokenizer.d.ts.map +1 -0
- package/dist/tptp/tokenizer.js +264 -0
- package/dist/tptp/tokenizer.js.map +1 -0
- 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 @@
|
|
|
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"}
|