build/libgnuregex/regex.c

8    This program is free software; you can redistribute it and/or modify
9    it under the terms of the GNU General Public License as published by
13    This program is distributed in the hope that it will be useful,
176    function it is called in.  */
273            start_memory only because we need it in the on_failure_jump
277         /* Stop remembering the text that is matched and store it in a
326            already matched, then we change it to a pop_failure_jump.
332            is made to use it for a failure.  A `+' construct makes this
454    it is doing (if the variable `debug' is nonzero).  If linked with the
514    the START pointer into it and ending just before the pointer END.  */
796    syntax, so it can be changed between regex compilations.  */
850 /* Fetch the next character in the uncompiled pattern---translating it
874    when we use a character as a subscript we must make it unsigned.  */
880 /* If the buffer isn't allocated when it comes in, use this.  */
888 /* Make sure we have one more byte of buffer space and then add C to it.  */
941    correct places in the new one.  If extending the buffer results in it
954     /* If the buffer moved, move all the pointers into it.  */		\
1052    If it succeeds, results are put in BUFP (if it returns an error, the
1093      command.  This makes it possible to tell if a new exact-match
1146      printer (for debugging) will think there's no pattern.  We reset it
1167         { /* Caller did not allocate a buffer.  Do it for them.  */
1186             if (   /* If at start of pattern, it's an operator.  */
1188                    /* If context independent, it's an operator.  */
1201             if (   /* If at end of pattern, it's an operator.  */
1203                    /* If context independent, it's an operator.  */
1237             /* If there is a sequence of repetition chars, collapse it
1402                 /* Could be the end of the bracket expression.  If it's
1408                 /* Look ahead to see if it's a range when the last thing
1413                 /* Look ahead to see if it's a range when the last thing
1415                    beginning or the end of a list, then it's the range
1706               /* The alternative before this one has a jump after it
1707                  which gets executed if it gets matched.  Adjust that
1708                  jump so it will jump to this alternative's analogous
1740                      /* If we're at `\{' and it's not the open-interval
1800                 /* If it's invalid to have no preceding re.  */
1838                         though it will be set during matching by its
1973               /* Can't back reference to a subexpression if inside of it.  */
1991               /* You might think it would be useful for \ to mean
1992                  not to translate; but if we don't translate it
1993                  it will never match anything.  */
2173    false if it's not.  */
2256    space, so it is not a hard limit.  */
2263    This is a variable only so users of regex can assign to it; we never
2264    change it ourselves.  */
2300    allocating space for it or it was already too large.
2349    if we ever fail back to it.
2450 /* How many items can still be added to the stack without overflowing it.  */
2484   /* If the saved string location is NULL, it came from an		\
2594            if a backreference is used, since it's too hard to figure out
2715              `on_failure_jump' or `succeed_n'.  Just treat it like an
2716              ordinary jump.  For a * loop, it has pushed its failure
2726           /* If what's on the stack is where we are now, pop it.  */
2741              since when we restore it above, entering the switch will
2904   /* Fix up RANGE if it might eventually take us outside
3040 /* Call this when have matched a real character; it sets `matched' flags
3086    of `string1' and `string2'.  If only one string, it's `string2'.  */
3143 /* re_match is like re_match_2 except it takes only a single string.  */
3208      it gets discarded and the next next one is tried.  */
3235      restored because it will have been set to wherever in the string we
3258      any of the other register vectors, and it seems rather a kludge to
3262      and need to test it, it's not garbage.  */
3279      no groups in the pattern, as it takes a fair amount of time.  If
3281      pattern), even though we never use it, since it simplifies the
3362      loop, `d' can be pointing at the end of a string, but it cannot
3382      function if the match is complete, or it drops through if the match
3403                   /* If exceeds best match so far, save it.  */
3447           /* If caller wants register contents data back, do it.  */
3465                      leave it alone.  */
3480                  since we haven't kept track of any info for it.  */
3691                  it isn't necessarily one less than now: consider
3909            string, instead of restoring it.  To see why, consider
3986 	   We change it to either `pop_failure_jump' or `jump'.  */
4426                   /* Break if it's the beginning of an n-th alternative
4431 		  /* Still have to check that it's not an n-th
4444                  of the `jump_past_alt' just before it.  `mcnt' contains
4547          contains a group and a back reference to it.  */
4619 /* re_compile_pattern is the GNU regular expression compiler: it
4688      don't need to initialize the pattern buffer fields which affect it.  */
4715 /* regcomp takes a regular expression as a string and compiles it.
4746    It returns 0 if it succeeds, nonzero if it doesn't.  (See regex.h for
4798   /* POSIX says a null character in the pattern terminates it, so we
4904        Dump core so we can fix it.  */