Lines Matching refs:regular

7 you can do no better than Russ Cox's article series on implementing regular
13 As you probably already know, this library executes regular expressions using
15 with respect to both the regular expression and the text being searched.
25 speed up the Pike VM: extract one or more literal prefixes from the regular
37 Of course, detecting prefix literals can only take us so far. Not all regular
46 regular expressions.
76 prefix and suffix literals from regular expressions.
81 syntax for a regular expression and the output is a sequence of opcodes that
87 Consider a simple regular expression like `a|b`. Its compiled form looks like
145 we must have compiled the regular expression *in reverse*.
147 This means that every compilation of a regular expression generally results in
149 program, since it is never needed if (1) the regular expression uses no word
161 Only the first two matching engines are capable of executing every regular
163 some logic that (1) knows various facts about the regular expression and (2)
168 documented on the Exec type. Exec values contain regular expression Programs
170 executing a regular expression on search text.
184 A regular expression program is essentially a sequence of opcodes produced by
185 the compiler plus various facts about the regular expression (such as whether
208 tool) has a lint that checks your regular expression validity, which mostly
259 they cannot be used on every regular expression. Instead, we rely on
298 regular expression library. In general, this regex library compares favorably
300 outright can't execute at all). I would love to add other regular expression