>> If there are more than three digits, the above parser fails, and no
>> other alternatives are tried (i.e., no backtracking).
>
> Then you aren't doing what regular expressions can do.

I don't see how that is the case.

> In order to *get* the power of regexp, *your* parser has to backtrack.
> So if you turn backtracking off, there are trivial regular expressions
> you can't match. If you turn backtracking on, you're using more time and
> space than a regular expression engine.

Do you have a concrete example?

Post a reply to this message