Live data from Hacker News

S-expressions

igor.io

1–10 of 46 posts

Re: S-expressions

#4
post #3

Parsing S-expressions is easy: Dijkstra solved it in a really nice way with the Shunting Yard Algorithm.

Thank you for this post, because it made me curious enough to look up Dijkstra's views on LISP. (It seems he credited it for some innovations but had a lot of complaints about its early design and docs, and favored ALGOL family design decisions)

Re: S-expressions

#6
What's great about this is not only that it's a good quick summary, but it left me wanting more. That means I actually feel like I was getting somewhere with it, instead of it being instantly forgotten.

Re: S-expressions

#7
Was the use of dict and list necessary? This is an actual question, not a rhetorical criticism. I have recently been trying to learn common lisp.

Re: S-expressions

#9
post #5

"Stay tuned for follow-up posts." For those interested, there was follow-through on the promise to follow-up: https://igor.io/

The follow-up posts look really interesting.

Looks like they go through the complete implementation of a lisp system including macros using PHP as the host language.

Re: S-expressions

#10
post #7

Was the use of dict and list necessary? This is an actual question, not a rhetorical criticism. I have recently been trying to learn common lisp.

dict is not a function or macro in common lisp, so the example is fictitious. in CL one would construct an A-list or a P-list (both cons-based ways of expressing a small map). see http://www.gigamonkeys.com/book/beyond-lists-other-uses-for-... for more info on that.

the need for (list ...) would depend on the definition of dict.

Post reply on HN