Introduction to Idris (Stefan Wehr)
Idris is a strongly typed functional programming language with dependent types. The language is inspired by Haskell with similar syntax and language features. Idris supports algebraic data types, pattern matching, control over side-effects, higher-order functions and type classes.
But Idris also supports dependent types, meaning that terms can be used on the type-level. Thus, dependent types offer to possibility to use the rich term language to compute types, allowing programers to express many invariants on the type-level that would otherwise being checked at runtime (or not at all). A simple example of such an invariant is that an index accessing a specific element of an array must be within the bounds of the array. More complex properties are expressible as well, for example that a search tree fulfills the search tree property or that an SQL query is compatible with a certain database schema.
The tutorial does not assume prior knowledge of Haskell. It assumes, however, good general programming skills and basic experience with functional programming.Takeaway bullet points
- Learn the power of dependent types.
- Learn the fundamental ideas of type-driven development.
- Learn how to use types as a guideline for designing APIs.
Please install the Idris compiler on your machine. The current version is 1.3.2. More information can be found on the Idris homepage:
Please make sure your setup works before coming to the tutorial, otherwise we won't have enough time discussing the features of Idris. Please contact the instructor should you have problems with the installation or the setup.
This session is held on in Tutorials A