note
moritz
<blockquote><em>This is a little misleading.</em></blockquote>
<p>Well, it's the worst case runtime. In the normal case it's not that bad, but the fact remains that in general lexing is more efficient than parsing.
<p>You're right that most grammars can be parsed in linear time (actually many grammars have their current shape to facilitate parsing).
678119
678184