LR Parsing: More Elegant Than You Think

Re:LR Parsing: More Elegant Than You Think by mehrdadn on Monday June 04, 2018 @07:54PM (#17233752)

Thanks! That sounds awfully limiting if I'm being honest, even if a language is 'mostly' well-behaved... I can't say I can see how you could use preprocessing to get around the limitations since it would seem that doing so properly would require already parsing the input. It sounds like a nice method for when it works but it doesn't really sound like it would substitute for LR?

[ Parent | on HN ]

Re:LR Parsing: More Elegant Than You Think by oso2k on Wednesday June 06, 2018 @10:14AM (#17247289)

Not really limiting. Crockford used it in jslint [0][1][2] to parse JavaScript, and OIL Shell also uses it [3] to parse a shell language.

[0] https://youtu.be/Nlqv6NtBXcA [1] https://crockford.com/javascript/tdop/tdop.html [2] https://en.wikipedia.org/wiki/Operator-precedence_parser [3] https://www.oilshell.org/blog/2017/03/31.html

[ Parent | on HN ]