Live data from Hacker News

Write Yourself a Haskell in Lisp

gergo.erdi.hu

1–10 of 14 posts

Re: Write Yourself a Haskell in Lisp

#3

Cool. Does it qualify as some sort of mutual recursion if you use haskell to build a lisp which builds haskell?

You can use this tutorial for the first step if you want to do it: Write Yourself a Scheme in 48 Hours by Jonathan Tang. http://jonathan.tang.name/files/scheme_in_48/tutorial/overvi...

Re: Write Yourself a Haskell in Lisp

#5
If you're interested in something similar but a little more theoretical, take a look at "Simply Easy"[1], a little paper on implementing a couple of variations on the lambda calculus. The main idea is to demonstrate how to evaluate a dependently typed language.

It starts by looking at how to evaluate the simply typed lambda calculus and then going from that to a dependently typed lambda calculus. Surprisingly, the transformation is not all that complicated!

The actual code is in Haskell.

[1]: http://strictlypositive.org/Easy.pdf

Re: Write Yourself a Haskell in Lisp

#7

Cool. Does it qualify as some sort of mutual recursion if you use haskell to build a lisp which builds haskell?

You can use this tutorial for the first step if you want to do it: Write Yourself a Scheme in 48 Hours by Jonathan Tang. http://jonathan.tang.name/files/scheme_in_48/tutorial/overvi...

It would be interesting to see how many languages you could nest before the interpreter becomes too slow to be of use.

Re: Write Yourself a Haskell in Lisp

#8

Another 'X written in Y' post. Awesome. I think I'll save myself the wasted time and just use X from the get-go.

Well, the semantics of a lazy language are a bit different than usual. While I agree that pages of s-expressions are hard to feel, seeing the graph reduction algorithm on a few examples was quite refreshing.

Re: Write Yourself a Haskell in Lisp

#10
post #7

Earlier quoted context omitted.

You can use this tutorial for the first step if you want to do it: Write Yourself a Scheme in 48 Hours by Jonathan Tang. http://jonathan.tang.name/files/scheme_in_48/tutorial/overvi...

It would be interesting to see how many languages you could nest before the interpreter becomes too slow to be of use.

What would be interesting about it?
Post reply on HN