/[pcre]/code/trunk/doc/pcrematching.3
ViewVC logotype

Diff of /code/trunk/doc/pcrematching.3

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 147 by ph10, Tue Mar 6 12:27:42 2007 UTC revision 148 by ph10, Mon Apr 16 13:25:10 2007 UTC
# Line 41  correspond to the two matching algorithm Line 41  correspond to the two matching algorithm
41  .SH "THE STANDARD MATCHING ALGORITHM"  .SH "THE STANDARD MATCHING ALGORITHM"
42  .rs  .rs
43  .sp  .sp
44  In the terminology of Jeffrey Friedl's book \fIMastering Regular  In the terminology of Jeffrey Friedl's book "Mastering Regular
45  Expressions\fP, the standard algorithm is an "NFA algorithm". It conducts a  Expressions", the standard algorithm is an "NFA algorithm". It conducts a
46  depth-first search of the pattern tree. That is, it proceeds along a single  depth-first search of the pattern tree. That is, it proceeds along a single
47  path through the tree, checking that the subject matches what is required. When  path through the tree, checking that the subject matches what is required. When
48  there is a mismatch, the algorithm tries any alternatives at the current point,  there is a mismatch, the algorithm tries any alternatives at the current point,
Legend:
Removed from v.147  
changed lines
  Added in v.148
webmaster@exim.org
 ViewVC Help
Powered by ViewVC 1.1.12