https://github.com/sweirich/pi-forall

A demo implementation of a simple dependently-typed language
https://github.com/sweirich/pi-forall

Last synced: 3 months ago
JSON representation

A demo implementation of a simple dependently-typed language

• Host: GitHub
• URL: https://github.com/sweirich/pi-forall
• Owner: sweirich
• License: bsd-3-clause
• Created: 2013-07-20T14:13:37.000Z (over 11 years ago)
• Default Branch: 2023
• Last Pushed: 2023-07-11T18:36:30.000Z (over 1 year ago)
• Last Synced: 2024-05-16T16:07:04.015Z (6 months ago)
• Language: Haskell
• Homepage:
• Size: 36.3 MB
• Stars: 542
• Watchers: 34
• Forks: 87
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
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:

- [oplss.pdf](doc/oplss.pdf)

(The documentation [README.md](doc/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/](main/) 

directory. 

- [version1/](version1/):   Basic language implementation

- [version2/](version2/):   Basic language extended with nontrivial definitional equality

- [version3/](version3/):   Above, extended with irrelevant arguments

- [full/](full/):           Full language with datatypes

The implementation [README.md](main/README.md) includes instructions about

how to compile and work with these implementations. Edits should only be for 

versions in the [main/](main/) directory.

VS Code

-------

There is a [VS Code plugin](https://github.com/dunhamsteve/pi-forall-vscode) for pi-forall.

History

-------

This is a revised version of lecture notes originally presented at OPLSS

during 2023, 2022, 2014, and 2013.

Videos from the [2022](https://www.cs.uoregon.edu/research/summerschool/summer22/topics.php) and [2014](https://www.cs.uoregon.edu/research/summerschool/summer14/curriculum.html) lectures are available from the

OPLSS website. If you watch these videos, you should look at the

corresponding branch of this repository. Unfortunately, the [2023](https://www.cs.uoregon.edu/research/summerschool/summer23/topics.php) recordings include only audio, and only for part of the lectures.

An abridged version of these lectures was also given at the Compose

Conference, January 2015. [Notes](old/compose.md) from this version are also available.

--

Stephanie Weirich