Ekdohibs / joujou

A compiler from a small functional language to C. Especially features algebraic effects and handlers with multishot continuations, and a static type system with inference of types and effects, with subtyping.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

joujou is a compiler from a small functional language to C.

It supports curried functions, algebraic data types and deep pattern matching,
algebraic effects (with multishot continuations), a static type system with
inference of types and effects, supporting subtyping. It also has a generational
garbage collector included in compiled programs (only the minor generation is
actually collected for now, though).

Its compilation scheme rests on continuation-passing style transformation and
defunctionalisation -- as such, compiled programs are not very efficient. It
however supports efficient application of a n-ary function to all of its
arguments, without building intermediate closures.

Note: see report/report.pdf (in French) for details about the implemented features.

About

A compiler from a small functional language to C. Especially features algebraic effects and handlers with multishot continuations, and a static type system with inference of types and effects, with subtyping.

License:Apache License 2.0


Languages

Language:OCaml 88.1%Language:TeX 6.6%Language:C 4.4%Language:Makefile 0.6%Language:Standard ML 0.3%