• Stars
    star
    516
  • Rank 85,726 (Top 2 %)
  • Language
    Haskell
  • License
    BSD 3-Clause "New...
  • Created over 11 years ago
  • Updated over 1 year ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

A demo implementation of a simple dependently-typed language

pi-forall language

This language implementation is designed to accompany four lectures at OPLSS during Summer 2023. Notes for these lectures are included in the distribution:

(The documentation README.md includes details about how the notes are typeset.)

These lecture notes correspond to an increasingly expressive demo implementation of a dependently-typed lambda calculus. Each of the following subdirectories is a self-contained implementation, and all are generated from the same source, located in the main/ directory.

  • version1/: Basic language implementation
  • version2/: Basic language extended with nontrivial definitional equality
  • version3/: Above, extended with irrelevant arguments
  • full/: Full language with datatypes

The implementation README.md includes instructions about how to compile and work with these implementations. Edits should only be for versions in the main/ directory.

History

This is a revised version of lecture notes originally presented at OPLSS during 2022, 2014 and 2013.

Videos from the 2014 lectures are also available from the OPLSS website. If you want to watch these videos, you should look at the 2014 branch of this repository.

An abridged version of these lectures was also given at the Compose Conference, January 2015. Notes from this version are also available.

  • compose.md: Overview of pi-forall implementation

-- Stephanie Weirich