Invisible wrote:
> 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.

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.

-- 
Darren New, San Diego CA, USA (PST)
   Serving Suggestion:
     "Don't serve this any more. It's awful."

Post a reply to this message