Lines Matching full:matching

4 .SH "PCRE2 MATCHING ALGORITHMS"
8 PCRE2 for matching a compiled regular expression against a given subject
10 function. This works in the same as Perl's matching function, and provide a
11 Perl-compatible matching operation. The just-in-time (JIT) optimization that is
42 infinite size, but it is still a tree. Matching the pattern to a given subject
45 correspond to the two matching algorithms provided by PCRE2.
48 .SH "THE STANDARD MATCHING ALGORITHM"
61 If a leaf node is reached, a matching string has been found, and at that point
74 .SH "THE ALTERNATIVE MATCHING ALGORITHM"
78 first matching point in the subject, it scans the subject string from left to
85 Although the general principle of this matching algorithm is that it scans the
92 different matching possibilities (if there are none, the match has failed).
101 data block is therefore not advisable when doing DFA matching.
117 DFA matching, this means that only one possible match is found. If you really
122 supported or behave differently in the alternative matching function. Those
127 auto-possessification, as just described). During matching, greedy and ungreedy
140 straightforward to keep track of captured substrings for the different matching
179 Partial matching is possible with this algorithm, though it has some
184 documentation gives details of partial matching and discusses multi-segment
185 matching.
197 2. Capturing parentheses, backreferences, script runs, and matching within