Roxxik / hackett

WIP implementation of a Haskell 98-like Lisp in Racket

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Hackett Build Status

Hackett is an attempt to implement a Haskell-like language with support for Racket’s macro system, built using the techniques described in the paper Type Systems as Macros. It is currently extremely work-in-progress.

Here are some of the features that Hackett supports right now:

  • Bidirectional type inference
  • Algebraic datatypes (ADTs)
  • Pattern matching
  • Typeclasses
  • Higher-kinded types
  • Higher-rank polymorphism
  • Type-aware/type-directed macros
  • Laziness
  • Syntax for infix operators

Here are some of the features that still need to be implemented for a minimal release:

  • Default class methods
  • Exhaustiveness checking
  • Scoped type variables
  • Kindchecking
  • Type expanders (of which type aliases are a subset)

And finally, here is a (non-exhaustive) collection of features I would like to eventually support:

  • Multi-parameter typeclasses
  • Functional dependencies
  • GADTs
  • Row types
  • Type families

Due to the way Hackett is implemented, many things that are language features in Haskell can be derived concepts in Hackett. In fact, Hackett’s ADTs are not primitives, they are actually implemented as a library via the data and case macros in hackett/private/adt. Other things, like newtype deriving and generics, should be possible to implement as derived concepts as well.

Here’s what some Hackett code might eventually look like:

#lang hackett

(data (Maybe a)
  nothing
  (just a))

(def x : Integer
  (let ([y 3]
        [z 7])
    {y + z}))

(class (Show a)
  [show : {a -> String}])

(instance ∀ [a] (Show a) => (Show (Maybe a))
  [show (λ* [[(just x)] {"(just " ++ (show x) ++ ")"}]
            [[nothing ] "nothing"])])

Most of the above syntax is already implemented, but some things are not.

Trying Hackett

To reiterate: Hackett is extremely experimental right now. Things are not guaranteed to work correctly (or work at all), and things are likely to change dramatically. If you really want to install Hackett to play around with it, though, you can.

You will need to have Racket installed to use Hackett. Using raco, you can install Hackett as a package:

$ raco pkg install hackett

Now you can use Hackett by writing #lang hackett at the top of a file.

About

WIP implementation of a Haskell 98-like Lisp in Racket

License:ISC License


Languages

Language:Racket 100.0%