3 ms·
Parsing S-expressions is easy: Dijkstra solved it in a really nice way with the Shunting Yard Algorithm.
by octo_t 14y ago
Parsing S-expressions is easy: Dijkstra solved it in a really nice way with the Shunting Yard Algorithm.
- slurgfest 14y agoThank 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)
- krickle 14y agoI thought that was for infix expressions with order of operations?