MiniJuvix

This repository aims to be a conservative Haskell project of a tiny language with dependent types based on the Juvix project. The primary purpose is to be a laboratory to study/experiment in implementing a functional language with dependent types.

In this branch qtt, MiniJuvix aims to be programming language based on Quantitative type theory, but with the semiring of the extended natural numbers. Some Haskell code has been generated automatically by agda2hs. In the future, we want to prove properties about the Minijuvix programs directly in Agda.

The following is a tentative project structure, but it can change at any moment. See below the file project structure. The diagram shows the design of the compiler related with the project structure.

In the picture, syntax transformations are denoted by pᵢ (e.g. passes in the Juvix Translate library) and checking operations are denoted by cᵢ (e.g. found in the Juvix Core library), and both families of items are the priority of this project.

$ tree src/
...
src
 ├─ app
 │ ├─ Main.hs
 │ └─ Options.hs
 ├─ MiniJuvix
 │ ├─ Pipeline.hs
 │ ├─ Parsing
 │ ├─ Desugaring 
 │ ├─ Syntax
 │ │ ├─ Sugared.hs
 │ │ ├─ Desugared.hs
 │ │ ├─ Core.Agda
 │ │ ├─ Core.hs
 │ │ └─ Eval.Agda
 │ │ └─ Eval.hs
 │ ├─ Typing
 │ │ ├─ Scopechecking.hs
 │ │ ├─ Coverage.hs
 │ │ ├─ Typechecking.hs
 │ │ ├─ Termination.hs
 │ │ └─ Erasure.hs
 │ └─ Utils
 │   ├─ Parsing.hs
 │   ├─ Pretty.hs
 │   ├─ File.hs
 │   └─ Version.hs
 └─ test
     └─ Spec.hs
...