Git Product home page Git Product logo

blodwen's Introduction

Blodwen

This is a prototype implementation of Idris 2.

It is intended to be mostly backwards compatible with Idris 1, with some minor exceptions. The most notable user visible differences, which might cause Idris 1 programs to fail to type check, are:

  • Unbound implicit arguments are always erased, so it is a type error to attempt to pattern match on one.
  • Simplified resolution of ambiguous names.
  • Minor differences in the meaning of export modifiers private, export, and public export, which now refer to visibility of names from other namespaces rather than visibility from other files.
  • Module names must match the filename in which they are defined (unless the module's name is "Main").
  • Anything which uses a %language pragma in Idris 1 is likely to be different. Notably, elaborator reflection will exist, but most likely in a slightly different form because the internal details of the elaborator are different.
  • The Prelude is much smaller (and easier to replace with an alternative).

Watch this space for more details and the rationale for the changes, as I get around to writing it...

Summary of new features:

  • A core language based on "Quantitative Type Theory" which allows explicit annotation of erased types, and linear types.
  • let bindings are now more expressive, and can be used to define pattern matching functions locally.
  • Names which are in scope in a type are also always in scope in the body of the corresponding definition.
  • Better inference. Holes are global to a source file, rather than local to a definition, meaning that some holes can be left in function types to be inferred by the type checker. This also gives better inference for the types of case expressions, and means fewer annotations are needed in interface declarations.
  • Better type checker implementation which minimises the need for compile time evaluation.
  • New Chez Scheme based back end which both compiles and runs faster than the default Idris 1 back end. (Also, optionally, Chicken Scheme and Racket can be used as targets).
  • Everything works faster :).

A significant change in the implementation is that there is an intermediate language TTImp, which is essentially a desugared Idris, and is cleanly separated from the high level language which means it is potentially usable as a core language for other high level syntaxes.

Installation

To build and install what exists of it so far:

  • Optionally, set the PREFIX in Makefile
  • make all
    • This builds the main executable blodwen, and a minimal dependently typed language with implicit syntax, ttimp. Most likely you'll only need blodwen; ttimp is useful for testing/debugging.
  • make install

You'll need to set your PATH to $PREFIX/bin You may also want to set IDRIS_CC to clang, since this seems to build the generated C significantly faster.

Note: If you edit blodwen.ipkg to use the opts with optimisation set (--cg-opt -O2) you'll find it runs about twice as fast, at the cost of taking a couple of minutes to generate the blodwen executable.

I make no promises how well this works yet, but you are welcome to have a play. Good luck :).

(Why "Blodwen"? The answer is here: http://ivortheengine.wikia.com/wiki/Idris)

Information about external dependencies are presented in Install.md.

Things still missing

  • Some high level syntax, notably numeric ranges
  • 'using' blocks
  • Cumulativity
  • 'rewrite' doesn't yet work on dependent types
  • Some details of 'with' not yet done (notably recursive with call syntax)
  • Parts of the ide-mode
  • Documentation strings and HTML documentation generation
  • ':search' and ':apropos' at the REPL
  • The rest of this "Things still missing" list

blodwen's People

Contributors

adambrouwersharries avatar ahmadsalim avatar cfhammill avatar doofin avatar edwinb avatar ggreif avatar jdevuyst avatar jfdm avatar kevinboulain avatar mmhelloworld avatar mokshasoft avatar zenntenn avatar

Watchers

 avatar  avatar  avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.