|
![](/i/fill.gif) |
>> 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
|
![](/i/fill.gif) |