You must log in or register to comment.
Linear time for unamiguous grammars.
Interesting. Would love to know more about languages that can and can’t be parsed by this approach; the abstract assumes some greater formal-language proficiency that I don’t have
It’s quite versatile. Originally for context-free grammars (although it’s likely someone has an extended version), so basically for “normal” programming language-style grammar. There are some limitations, but you’re not very likely to use them in a normal grammar, and they’re easy to rewrite.