4 ms·
How much worse is it? Can parsing actually be so expensive that it dictates the syntax of the language?
by tarblog 12y ago
How much worse is it? Can parsing actually be so expensive that it dictates the syntax of the language?
- Retra 12y agoParsing a context free grammar in general is O(n^3), but parsing an LL(1) grammar is O(n). That's a pretty huge difference, if you're not careful. Imagine you've got a million lines of code to parse.