Writing a Lisp Interpreter in Go

http://bobappleyard.wordpress.com/2010/02/18/writing-a-lisp-interpreter-in-go/

by fogus • 16 years ago

34 10 16 years ago

bobappleyard.wordpress.com

stcredzero3• 16 years ago

I wrote a quip awhile back about wanting a scripting language closely integrated with Go. Maybe this would fit the bill? (Though one with a Go-like syntax would be better.)

koenigdavidmj• 16 years ago

That somewhat points to a development environment that I would like---a statically compiled language that is also easily interpreted. You develop with the interpreted version to get the quickest turnaround, and then you compile it for speed when you're ready to release your product.

Seems like LLVM or the JVM would both make this comfortable.

stcredzero3• 16 years ago

You should check out Groovy then. It has optional typing. Put in enough type annotations, and it's compiled Java.

andrewcooke2• 16 years ago

Curious. It implies tail call elimination (the description of exhausting the stack explicitly says it wasn't a tail recursive call), but the description sounds like it's so direct that I can't see how it works.

Looking at evalExpr - http://github.com/bobappleyard/golisp/blob/master/lisp/lisp.... - the only way I can see for this to have tail call elimination is if Go itself does (and I don't think it does, does it? It does have coroutines, which you could use to implement trampolining, but I don't see that here...)

maxtilford• 16 years ago

I think tail call elimination is handled in the Apply method for closures - http://github.com/bobappleyard/golisp/blob/master/lisp/lisp.... . Looks like a trampoline to me.

andrewcooke2• 16 years ago

Ahhh. Thanks. After thinking about that I realised I don't understand Go's syntax :o)

alexk• 16 years ago

Can't but wait for go interpreter in lisp :)

stcredzero3• 16 years ago

One that can compile its Lisp programs into Go.

ponce• 16 years ago

Now he can program in a proper language.

Semiapies• 16 years ago

Obligatory mention of having to use Readability for light-on-dark text...

EDIT: Some of us are on the other side of 30 and won't waste our eyesight on a blog by someone who thought white-on-black was kewl. Those under 30 shouldn't, either.

Writing a Lisp Interpreter in Go

Related Stories