1
1
# 🦠 algaett’s not algaeff
2
2
3
3
This development is an experiment with the following goals:
4
+
4
5
1 . Adopt smalltt and related techniques into the cubical world.
5
6
2 . Show how various OCaml packages of ours fit together.
6
7
3 . Write natural grammars without neccesarily conforming to LR(k).
7
8
4 . Use lots of Unicode emojis.
8
9
9
- ## Smalltt
10
+ ## Try It Out!
11
+
12
+ ``` bash
13
+ opam pin git+https://github.com/RedPRL/bantorra
14
+ opam pin git+https://github.com/RedPRL/algaett
15
+ cat tests/example.ag
16
+ algaett tests/example.ag
17
+ ```
18
+
19
+ The last line should not have an output, which means it type checks!
20
+
21
+ ## Important Ideas
22
+
23
+ ### Ideas from Smalltt
10
24
11
25
The core NbE algorithm closely follows [ András Kovács’s smalltt.] ( https://github.com/AndrasKovacs/smalltt )
12
26
Here are some notable differences:
@@ -20,16 +34,16 @@ Here are some notable differences:
20
34
The type inference from the universe 🌌 will fail, and then the type checking will be redone with 😄 unfolded to 🌌 🆙 1️⃣.
21
35
3 . The conversion checker is generalized to handle subtyping generated by cumulativity.
22
36
23
- ## Our OCaml packages
37
+ ### Modular Development
24
38
25
39
- [ algaeff] ( https://redprl.org/algaeff/algaeff/Algaeff ) : reusable effects-based components
26
- - [ asai] ( https://redprl.org/asai/asai/Asai ) : error messages _ (not used yet)_
27
- - [ bantorra] ( https://redprl.org/bantorra/bantorra ) : unit resolution _ (not used yet)_
40
+ - [ asai] ( https://redprl.org/asai/asai/Asai ) : error messages _ (not actively used yet)_
41
+ - [ bantorra] ( https://redprl.org/bantorra/bantorra ) : unit resolution _ (not actively used yet)_
28
42
- [ bwd] ( https://redprl.org/bwd/bwd/Bwd ) : backward lists
29
43
- [ mugen] ( https://redprl.org/mugen/mugen/Mugen ) : universe levels
30
44
- [ yuujinchou] ( https://redprl.org/yuujinchou/yuujinchou ) : namespaces and name modifier
31
45
32
- ## Beyong LR
46
+ ### Parser beyond LR
33
47
34
48
We are using the Earley’s parsing algorithm which can handle all context-free grammars.
35
49
0 commit comments