| Next | Regular Expression Mastery | 14 |
Backtracking is centrally important to the regex engine
At a choice point, the regex engine saves its state
If the match fails, it returns to the last saved point
Then it tries making the choice differently
| Next | |
Copyright © 2002 M. J. Dominus |