News for hackers. Stuff that matters.
Re:Lisp implemented in under 1K of JavaScript by andrewchambers on Wednesday February 25, 2015 @07:01PM (#9110604)
This person wrote a lisp in 1K lines of C (not bytes :)), the cool thing is that also includes a copying garbage collector.

https://github.com/rui314/minilisp

Re:Lisp implemented in under 1K of JavaScript by mrottenkolber on Thursday February 26, 2015 @06:52AM (#9112099)
I wrote a minimal Lisp compiler (targeting C) when I was a bit younger. :> My GC was just a really bad reference counting implementation though. I dare you to make fun of my "hash function". Hehe.

https://github.com/eugeneia/microlisp

Re:Lisp implemented in under 1K of JavaScript by rrmm on Thursday February 26, 2015 @04:35PM (#9115670)
Your hash function is fast! So it's got that going for it.
Re:Lisp implemented in under 1K of JavaScript by PhantomGremlin on Thursday February 26, 2015 @08:40PM (#9116713)
I had to go look. Not hard to find.

I'll just say this, back in the prehistoric 1970s, a '%' operation was eschewed, because it wasn't fast (relatively speaking)!!!

It often was used anyway, because it's very effective considering its simplicity.

Re:Lisp implemented in under 1K of JavaScript by rrmm on Thursday February 26, 2015 @01:18AM (#9111368)
IMO, the garbage collection (along with optimization) is the most interesting part of implementing a lisp.
Re:Lisp implemented in under 1K of JavaScript by PinnBrain on Wednesday February 25, 2015 @07:36PM (#9110707)
So much effort to go under 1K (in the era of 128GiB fingernail chips), with this .gitignore:

node_modules -uglify -crush -regpack

Re:Lisp implemented in under 1K of JavaScript by guard-of-terra on Wednesday February 25, 2015 @06:11PM (#9110416)
Thank you for at least not writing another Brainfuck clone.
Re:Lisp implemented in under 1K of JavaScript by mattdw on Wednesday February 25, 2015 @06:12PM (#9110421)
It's JSON lists as s-exps, which means (as I understand it) that the author doesn't need to implement parsing, only traversal and evaluation. (Which can essentially be a big-ass case statement.)

    ["def", "foo", 1]
    ["fn", "foo", ["a", "b"], […]]
It's not the most attractive Lisp I've seen…
Re:Lisp implemented in under 1K of JavaScript by infogulch on Wednesday February 25, 2015 @06:20PM (#9110445)
So write a lisp parser, then dump the result into this. I like that they didn't include a parser in compacted code, such a parser wouldn't be very interesting.
Re:Lisp implemented in under 1K of JavaScript by zardeh on Wednesday February 25, 2015 @06:44PM (#9110535)
So, uhmm,

    def parse(s): return json.loads('['+re.sub('([")])\s*(["(])','\g<1>,\g<2>',re.sub('[^()\s]+','"\g<0>"',s)).replace('(','[').replace(')',']')+']')
works for python, I'm assuming javascript has something equally small
Re:Lisp implemented in under 1K of JavaScript by infogulch on Wednesday February 25, 2015 @07:12PM (#9110634)
Yes, uninteresting, as I said. Lisp syntax is quite simple, so I would not expect it to be very difficult to make a regex to parse it. Btw, does that handle quoted strings, strings with syntax characters in them, and strings with escapes?
Re:Lisp implemented in under 1K of JavaScript by agumonkey on Wednesday February 25, 2015 @07:52PM (#9110758)
And dotted pairs ? I had a super cute sexp parser in PHP, until I started handling sexp fully.
Re:Lisp implemented in under 1K of JavaScript by gps408 on Thursday February 26, 2015 @04:54AM (#9111816)
Would dotted pair notation make sense for this lisp where lists are arrays, not linked cons cells?
Re:Lisp implemented in under 1K of JavaScript by agumonkey on Thursday February 26, 2015 @08:42AM (#9112404)
IMHO, yes, binary building blocks matter a lot in lisp philosophy, whether or not they're built on javascript arrays.
Re:Lisp implemented in under 1K of JavaScript by gps408 on Thursday February 26, 2015 @12:03PM (#9113570)
Thanks for responding, man. That's my point though. There is no cons building block in this lisp. I don't think (1 2 . 3) can be represented in it so having the notation for it makes no sense.
Re:Lisp implemented in under 1K of JavaScript by TazeTSchnitzel on Thursday February 26, 2015 @07:31AM (#9112188)
I wrote a minimal Lisp for PHP in about an hour: https://gist.github.com/TazeTSchnitzel/44720ea3aec64a9e330a