First page Back Continue Last page Overview Graphics
A bit about backtracking
Perls engine is a backtracking engine
Don't confuse NFA with 'backtracking', just because an engine is NFA doesn't mean it uses backtracking.
It has to use backtracking to provide some of the advanced features, especially backreferences, which strictly speaking aren't regular
Leftmost-longest is also a side effect of backtracking.