3 ms·
People are misunderstanding my original comment. You can parse quite a lot more than Lisp with techniques from 1965.
by kazinator 3y ago
People are misunderstanding my original comment.
You can parse quite a lot more than Lisp with techniques from 1965.
- paulddraper 3y agoPeople would misunderstand you less if you made yourself better understood. Like using a hyperlink to code example.
- trealira 3y agoYou can search for parsing techniques that were available and practical in 1965: recursive descent, the shunting yard algorithm, and operator precedence parsing[0]. LR(k) parsing was described by Knuth in 1965, but I don't think it was considered practical yet due to the memory required by LR(1) tables. [0]: 1963 operator precedence description: https://dl.acm.org/doi/10.1145/321172.321179 https://dl.acm.org/doi/10.1145/321172.321179