Implementing Dependent Types in pi-forall

07/05/2022
by   Stephanie Weirich, et al.
0

These lecture notes describe the design of a minimal dependently-typed language called "pi-forall" and walk through the implementation of its type checker. They are based on lectures given at the Oregon Programming Languages Summer School during June 2022.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/28/2020

Linear Dependent Type Theory for Quantum Programming Languages

Modern quantum programming languages integrate quantum resources and cla...
research
07/05/2020

Starfish: A Prototype for Universal Preprocessing and Text-Embedded Programming

We present a novel concept of universal text preprocessing and text-embe...
research
12/19/2018

Exposing A Customizable, Decentralized Cryptoeconomy as a Data Type

Purposely modular, this protocol enables customization of several protoc...
research
07/02/2021

Dependent Type Systems as Macros

We present Turnstile+, a high-level, macros-based metaDSL for building d...
research
11/15/2020

Coming to Terms with Your Choices: An Existential Take on Dependent Types

Type-level programming is an increasingly popular way to obtain addition...
research
08/02/2011

Specifying and Staging Mixed-Initiative Dialogs with Program Generation and Transformation

Specifying and implementing flexible human-computer dialogs, such as tho...
research
03/29/2021

A simpler encoding of indexed types

In functional programming languages, generalized algebraic data types (G...

Please sign up or login with your details

Forgot password? Click here to reset