High Quality
Open the downloaded document, and select print from the file menu (PDF reader required).
Domain Specific LanguageImplementation with Dependent Types
Edwin Brady
eb@cs.st-andrews.ac.uk
University of St AndrewsFFLunch, October 26th 2009
FFLunch, October 26th 2009 – p.1/2
Introduction
This talk will be in two parts:
An introduction to functional programming withdependent types, using the language Idris.
Data types and functions
Techniques: Dependent pairs,
ÛØ
rule, views,theorem proving
Domain Specific Language (DSL) implementation.
A type safe interpreter
Code generation via specialisation
Verification of resource usage
Preliminary results
FFLunch, October 26th 2009 – p.2/2
Idris
Idris is an experimental purely functional language withdependent types(
ØØÔ»»ÛÛۺ׺×عҺºÙ»»ÁÖ×
).
Compiled, via C, with reasonable performance(more on this later).
Loosely based on Haskell, similarities with Agda,Epigram.
Some features:
Primitive types (
ÁÒØ
,
ËØÖÒ
,
Ö
, ...)
Interaction with the outside world via a C FFI.
Integration with a theorem prover, Ivor.
FFLunch, October 26th 2009 – p.3/2
Add a Comment