Re^2: RFC: Parsing with perl - Regexes and beyond

[moritz]

This is a little misleading.

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.

You're right that most grammars can be parsed in linear time (actually many grammars have their current shape to facilitate parsing).