Skip to content

Latest commit

 

History

History
14 lines (13 loc) · 668 Bytes

File metadata and controls

14 lines (13 loc) · 668 Bytes

Tiny OutsideIn(X)

This is a simple reference implementation of OutsideIn(X) type inference algorithm. The language supports size constraints but is otherwise extremely limited:

  • No parser -- only abstract syntax.
  • No evaluator.
  • We assume that top-level bindings have types provided for them.
  • No generalization of either let-expressions or top-level functions. However, that should not be too difficult to add.
  • The inference algorithm only produces a system of constraints. No attempts have been made to solve them.
  • Poorly documented and lazily coded (this really should be fixed).