Self-hosting Lisp-to-C compiler in 384 lines of Lisp

#1

Post by abecedarius » Mon, Nov 29, 2010, 9:36 PM UTC

Self-hosting Lisp-to-C compiler in 384 lines of Lisp
github.com

Re: Self-hosting Lisp-to-C compiler in 384 lines of Lisp

#2

Post by abecedarius » Mon, Nov 29, 2010, 9:47 PM UTC

Compared to other recent Lisp posts, this one implements the nitty-gritty like garbage collection itself, not depending so much on the implementation language.

Re: Self-hosting Lisp-to-C compiler in 384 lines of Lisp

#3

Post by Semiapies » Mon, Nov 29, 2010, 10:11 PM UTC

Is there a problem around lines 87 or 88? Or is it just with the syntax highlighting?

ETA: Thanks!

Re: Self-hosting Lisp-to-C compiler in 384 lines of Lisp

#4

Post by abecedarius » Mon, Nov 29, 2010, 10:19 PM UTC

Semiapies wrote: post #3

Is there a problem around lines 87 or 88? Or is it just with the syntax highlighting? ETA: Thanks!

Syntax highlighting. Github thinks it's Scheme when it's really its own dialect of Lisp, with \c for a character literal instead of #\c. (Part of the fanatical simplification.)

Re: Self-hosting Lisp-to-C compiler in 384 lines of Lisp

#5

Post by sedachv » Mon, Nov 29, 2010, 10:19 PM UTC

Semiapies wrote: post #3

Is there a problem around lines 87 or 88? Or is it just with the syntax highlighting? ETA: Thanks!

just the highlighting... it doesn't understand the \" escape

Re: Self-hosting Lisp-to-C compiler in 384 lines of Lisp

#6

Post by sedachv » Mon, Nov 29, 2010, 10:26 PM UTC

If you think that's cool, check out Darius' old site:

http://www.accesscom.com/~darius/

He's a pretty prolific hacker.

Re: Self-hosting Lisp-to-C compiler in 384 lines of Lisp

#7

Post by [deleted] » Mon, Nov 29, 2010, 10:29 PM UTC

Semiapies wrote: post #3

Is there a problem around lines 87 or 88? Or is it just with the syntax highlighting? ETA: Thanks!

[deleted]

Re: Self-hosting Lisp-to-C compiler in 384 lines of Lisp

#8

Post by thomaz » Tue, Nov 30, 2010, 12:10 AM UTC

"Lisp compiler in (arbitrary language) in (arbitrary number lines."

Why not just metaprogram this?

Re: Self-hosting Lisp-to-C compiler in 384 lines of Lisp

#9

Post by silentbicycle » Tue, Nov 30, 2010, 3:31 AM UTC

PS, "ichbins" = "I can hardly believe it's not Scheme!".

For a while I thought it was [["Ich bin"s]], => "I AM"s auf deutsch.

Good to see abecedarius is finally un-dead'd.

Re: Self-hosting Lisp-to-C compiler in 384 lines of Lisp

#10

Post by silentbicycle » Tue, Nov 30, 2010, 4:29 AM UTC

thomaz wrote: post #8

"Lisp compiler in (arbitrary language) in (arbitrary number lines." Why not just metaprogram this?

Metaprogramming isn't free. Trivial conversion from lang A to lang B, even less so.

I dare you to write a program that compiles arbitrary Java code to awk. They're both Turing-complete, so it's guaranteed to be possible! Cheers!