Blame lib/regex.h

Packit Service fdd496
/* Definitions for data structures and routines for the regular
Packit Service fdd496
   expression library.
Packit Service fdd496
   Copyright (C) 1985, 1989-1993, 1995-1998, 2000-2003, 2005-2017 Free Software
Packit Service fdd496
   Foundation, Inc.
Packit Service fdd496
   This file is part of the GNU C Library.
Packit Service fdd496
Packit Service fdd496
   The GNU C Library is free software; you can redistribute it and/or
Packit Service fdd496
   modify it under the terms of the GNU General Public
Packit Service fdd496
   License as published by the Free Software Foundation; either
Packit Service fdd496
   version 3 of the License, or (at your option) any later version.
Packit Service fdd496
Packit Service fdd496
   The GNU C Library is distributed in the hope that it will be useful,
Packit Service fdd496
   but WITHOUT ANY WARRANTY; without even the implied warranty of
Packit Service fdd496
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
Packit Service fdd496
   General Public License for more details.
Packit Service fdd496
Packit Service fdd496
   You should have received a copy of the GNU General Public
Packit Service fdd496
   License along with the GNU C Library; if not, see
Packit Service fdd496
   <http://www.gnu.org/licenses/>.  */
Packit Service fdd496
Packit Service fdd496
#ifndef _REGEX_H
Packit Service fdd496
#define _REGEX_H 1
Packit Service fdd496
Packit Service fdd496
#include <sys/types.h>
Packit Service fdd496
Packit Service fdd496
/* Allow the use in C++ code.  */
Packit Service fdd496
#ifdef __cplusplus
Packit Service fdd496
extern "C" {
Packit Service fdd496
#endif
Packit Service fdd496
Packit Service fdd496
/* Define __USE_GNU to declare GNU extensions that violate the
Packit Service fdd496
   POSIX name space rules.  */
Packit Service fdd496
#ifdef _GNU_SOURCE
Packit Service fdd496
# define __USE_GNU 1
Packit Service fdd496
#endif
Packit Service fdd496
Packit Service fdd496
#ifdef _REGEX_LARGE_OFFSETS
Packit Service fdd496
Packit Service fdd496
/* Use types and values that are wide enough to represent signed and
Packit Service fdd496
   unsigned byte offsets in memory.  This currently works only when
Packit Service fdd496
   the regex code is used outside of the GNU C library; it is not yet
Packit Service fdd496
   supported within glibc itself, and glibc users should not define
Packit Service fdd496
   _REGEX_LARGE_OFFSETS.  */
Packit Service fdd496
Packit Service fdd496
/* The type of object sizes.  */
Packit Service fdd496
typedef size_t __re_size_t;
Packit Service fdd496
Packit Service fdd496
/* The type of object sizes, in places where the traditional code
Packit Service fdd496
   uses unsigned long int.  */
Packit Service fdd496
typedef size_t __re_long_size_t;
Packit Service fdd496
Packit Service fdd496
#else
Packit Service fdd496
Packit Service fdd496
/* The traditional GNU regex implementation mishandles strings longer
Packit Service fdd496
   than INT_MAX.  */
Packit Service fdd496
typedef unsigned int __re_size_t;
Packit Service fdd496
typedef unsigned long int __re_long_size_t;
Packit Service fdd496
Packit Service fdd496
#endif
Packit Service fdd496
Packit Service fdd496
/* The following two types have to be signed and unsigned integer type
Packit Service fdd496
   wide enough to hold a value of a pointer.  For most ANSI compilers
Packit Service fdd496
   ptrdiff_t and size_t should be likely OK.  Still size of these two
Packit Service fdd496
   types is 2 for Microsoft C.  Ugh... */
Packit Service fdd496
typedef long int s_reg_t;
Packit Service fdd496
typedef unsigned long int active_reg_t;
Packit Service fdd496
Packit Service fdd496
/* The following bits are used to determine the regexp syntax we
Packit Service fdd496
   recognize.  The set/not-set meanings are chosen so that Emacs syntax
Packit Service fdd496
   remains the value 0.  The bits are given in alphabetical order, and
Packit Service fdd496
   the definitions shifted by one from the previous bit; thus, when we
Packit Service fdd496
   add or remove a bit, only one other definition need change.  */
Packit Service fdd496
typedef unsigned long int reg_syntax_t;
Packit Service fdd496
Packit Service fdd496
#ifdef __USE_GNU
Packit Service fdd496
/* If this bit is not set, then \ inside a bracket expression is literal.
Packit Service fdd496
   If set, then such a \ quotes the following character.  */
Packit Service fdd496
# define RE_BACKSLASH_ESCAPE_IN_LISTS ((unsigned long int) 1)
Packit Service fdd496
Packit Service fdd496
/* If this bit is not set, then + and ? are operators, and \+ and \? are
Packit Service fdd496
     literals.
Packit Service fdd496
   If set, then \+ and \? are operators and + and ? are literals.  */
Packit Service fdd496
# define RE_BK_PLUS_QM (RE_BACKSLASH_ESCAPE_IN_LISTS << 1)
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, then character classes are supported.  They are:
Packit Service fdd496
     [:alpha:], [:upper:], [:lower:],  [:digit:], [:alnum:], [:xdigit:],
Packit Service fdd496
     [:space:], [:print:], [:punct:], [:graph:], and [:cntrl:].
Packit Service fdd496
   If not set, then character classes are not supported.  */
Packit Service fdd496
# define RE_CHAR_CLASSES (RE_BK_PLUS_QM << 1)
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, then ^ and $ are always anchors (outside bracket
Packit Service fdd496
     expressions, of course).
Packit Service fdd496
   If this bit is not set, then it depends:
Packit Service fdd496
	^  is an anchor if it is at the beginning of a regular
Packit Service fdd496
	   expression or after an open-group or an alternation operator;
Packit Service fdd496
	$  is an anchor if it is at the end of a regular expression, or
Packit Service fdd496
	   before a close-group or an alternation operator.
Packit Service fdd496
Packit Service fdd496
   This bit could be (re)combined with RE_CONTEXT_INDEP_OPS, because
Packit Service fdd496
   POSIX draft 11.2 says that * etc. in leading positions is undefined.
Packit Service fdd496
   We already implemented a previous draft which made those constructs
Packit Service fdd496
   invalid, though, so we haven't changed the code back.  */
Packit Service fdd496
# define RE_CONTEXT_INDEP_ANCHORS (RE_CHAR_CLASSES << 1)
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, then special characters are always special
Packit Service fdd496
     regardless of where they are in the pattern.
Packit Service fdd496
   If this bit is not set, then special characters are special only in
Packit Service fdd496
     some contexts; otherwise they are ordinary.  Specifically,
Packit Service fdd496
     * + ? and intervals are only special when not after the beginning,
Packit Service fdd496
     open-group, or alternation operator.  */
Packit Service fdd496
# define RE_CONTEXT_INDEP_OPS (RE_CONTEXT_INDEP_ANCHORS << 1)
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, then *, +, ?, and { cannot be first in an re or
Packit Service fdd496
     immediately after an alternation or begin-group operator.  */
Packit Service fdd496
# define RE_CONTEXT_INVALID_OPS (RE_CONTEXT_INDEP_OPS << 1)
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, then . matches newline.
Packit Service fdd496
   If not set, then it doesn't.  */
Packit Service fdd496
# define RE_DOT_NEWLINE (RE_CONTEXT_INVALID_OPS << 1)
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, then . doesn't match NUL.
Packit Service fdd496
   If not set, then it does.  */
Packit Service fdd496
# define RE_DOT_NOT_NULL (RE_DOT_NEWLINE << 1)
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, nonmatching lists [^...] do not match newline.
Packit Service fdd496
   If not set, they do.  */
Packit Service fdd496
# define RE_HAT_LISTS_NOT_NEWLINE (RE_DOT_NOT_NULL << 1)
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, either \{...\} or {...} defines an
Packit Service fdd496
     interval, depending on RE_NO_BK_BRACES.
Packit Service fdd496
   If not set, \{, \}, {, and } are literals.  */
Packit Service fdd496
# define RE_INTERVALS (RE_HAT_LISTS_NOT_NEWLINE << 1)
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, +, ? and | aren't recognized as operators.
Packit Service fdd496
   If not set, they are.  */
Packit Service fdd496
# define RE_LIMITED_OPS (RE_INTERVALS << 1)
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, newline is an alternation operator.
Packit Service fdd496
   If not set, newline is literal.  */
Packit Service fdd496
# define RE_NEWLINE_ALT (RE_LIMITED_OPS << 1)
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, then '{...}' defines an interval, and \{ and \}
Packit Service fdd496
     are literals.
Packit Service fdd496
  If not set, then '\{...\}' defines an interval.  */
Packit Service fdd496
# define RE_NO_BK_BRACES (RE_NEWLINE_ALT << 1)
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, (...) defines a group, and \( and \) are literals.
Packit Service fdd496
   If not set, \(...\) defines a group, and ( and ) are literals.  */
Packit Service fdd496
# define RE_NO_BK_PARENS (RE_NO_BK_BRACES << 1)
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, then \<digit> matches <digit>.
Packit Service fdd496
   If not set, then \<digit> is a back-reference.  */
Packit Service fdd496
# define RE_NO_BK_REFS (RE_NO_BK_PARENS << 1)
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, then | is an alternation operator, and \| is literal.
Packit Service fdd496
   If not set, then \| is an alternation operator, and | is literal.  */
Packit Service fdd496
# define RE_NO_BK_VBAR (RE_NO_BK_REFS << 1)
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, then an ending range point collating higher
Packit Service fdd496
     than the starting range point, as in [z-a], is invalid.
Packit Service fdd496
   If not set, then when ending range point collates higher than the
Packit Service fdd496
     starting range point, the range is ignored.  */
Packit Service fdd496
# define RE_NO_EMPTY_RANGES (RE_NO_BK_VBAR << 1)
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, then an unmatched ) is ordinary.
Packit Service fdd496
   If not set, then an unmatched ) is invalid.  */
Packit Service fdd496
# define RE_UNMATCHED_RIGHT_PAREN_ORD (RE_NO_EMPTY_RANGES << 1)
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, succeed as soon as we match the whole pattern,
Packit Service fdd496
   without further backtracking.  */
Packit Service fdd496
# define RE_NO_POSIX_BACKTRACKING (RE_UNMATCHED_RIGHT_PAREN_ORD << 1)
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, do not process the GNU regex operators.
Packit Service fdd496
   If not set, then the GNU regex operators are recognized. */
Packit Service fdd496
# define RE_NO_GNU_OPS (RE_NO_POSIX_BACKTRACKING << 1)
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, turn on internal regex debugging.
Packit Service fdd496
   If not set, and debugging was on, turn it off.
Packit Service fdd496
   This only works if regex.c is compiled -DDEBUG.
Packit Service fdd496
   We define this bit always, so that all that's needed to turn on
Packit Service fdd496
   debugging is to recompile regex.c; the calling code can always have
Packit Service fdd496
   this bit set, and it won't affect anything in the normal case. */
Packit Service fdd496
# define RE_DEBUG (RE_NO_GNU_OPS << 1)
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, a syntactically invalid interval is treated as
Packit Service fdd496
   a string of ordinary characters.  For example, the ERE 'a{1' is
Packit Service fdd496
   treated as 'a\{1'.  */
Packit Service fdd496
# define RE_INVALID_INTERVAL_ORD (RE_DEBUG << 1)
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, then ignore case when matching.
Packit Service fdd496
   If not set, then case is significant.  */
Packit Service fdd496
# define RE_ICASE (RE_INVALID_INTERVAL_ORD << 1)
Packit Service fdd496
Packit Service fdd496
/* This bit is used internally like RE_CONTEXT_INDEP_ANCHORS but only
Packit Service fdd496
   for ^, because it is difficult to scan the regex backwards to find
Packit Service fdd496
   whether ^ should be special.  */
Packit Service fdd496
# define RE_CARET_ANCHORS_HERE (RE_ICASE << 1)
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, then \{ cannot be first in a regex or
Packit Service fdd496
   immediately after an alternation, open-group or \} operator.  */
Packit Service fdd496
# define RE_CONTEXT_INVALID_DUP (RE_CARET_ANCHORS_HERE << 1)
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, then no_sub will be set to 1 during
Packit Service fdd496
   re_compile_pattern.  */
Packit Service fdd496
# define RE_NO_SUB (RE_CONTEXT_INVALID_DUP << 1)
Packit Service fdd496
#endif
Packit Service fdd496
Packit Service fdd496
/* This global variable defines the particular regexp syntax to use (for
Packit Service fdd496
   some interfaces).  When a regexp is compiled, the syntax used is
Packit Service fdd496
   stored in the pattern buffer, so changing this does not affect
Packit Service fdd496
   already-compiled regexps.  */
Packit Service fdd496
extern reg_syntax_t re_syntax_options;
Packit Service fdd496

Packit Service fdd496
#ifdef __USE_GNU
Packit Service fdd496
/* Define combinations of the above bits for the standard possibilities.
Packit Service fdd496
   (The [[[ comments delimit what gets put into the Texinfo file, so
Packit Service fdd496
   don't delete them!)  */
Packit Service fdd496
/* [[[begin syntaxes]]] */
Packit Service fdd496
# define RE_SYNTAX_EMACS 0
Packit Service fdd496
Packit Service fdd496
# define RE_SYNTAX_AWK							\
Packit Service fdd496
  (RE_BACKSLASH_ESCAPE_IN_LISTS   | RE_DOT_NOT_NULL			\
Packit Service fdd496
   | RE_NO_BK_PARENS              | RE_NO_BK_REFS			\
Packit Service fdd496
   | RE_NO_BK_VBAR                | RE_NO_EMPTY_RANGES			\
Packit Service fdd496
   | RE_DOT_NEWLINE		  | RE_CONTEXT_INDEP_ANCHORS		\
Packit Service fdd496
   | RE_CHAR_CLASSES							\
Packit Service fdd496
   | RE_UNMATCHED_RIGHT_PAREN_ORD | RE_NO_GNU_OPS)
Packit Service fdd496
Packit Service fdd496
# define RE_SYNTAX_GNU_AWK						\
Packit Service fdd496
  ((RE_SYNTAX_POSIX_EXTENDED | RE_BACKSLASH_ESCAPE_IN_LISTS		\
Packit Service fdd496
    | RE_INVALID_INTERVAL_ORD)						\
Packit Service fdd496
   & ~(RE_DOT_NOT_NULL | RE_CONTEXT_INDEP_OPS				\
Packit Service fdd496
      | RE_CONTEXT_INVALID_OPS ))
Packit Service fdd496
Packit Service fdd496
# define RE_SYNTAX_POSIX_AWK						\
Packit Service fdd496
  (RE_SYNTAX_POSIX_EXTENDED | RE_BACKSLASH_ESCAPE_IN_LISTS		\
Packit Service fdd496
   | RE_INTERVALS	    | RE_NO_GNU_OPS				\
Packit Service fdd496
   | RE_INVALID_INTERVAL_ORD)
Packit Service fdd496
Packit Service fdd496
# define RE_SYNTAX_GREP							\
Packit Service fdd496
  ((RE_SYNTAX_POSIX_BASIC | RE_NEWLINE_ALT)				\
Packit Service fdd496
   & ~(RE_CONTEXT_INVALID_DUP | RE_DOT_NOT_NULL))
Packit Service fdd496
Packit Service fdd496
# define RE_SYNTAX_EGREP						\
Packit Service fdd496
  ((RE_SYNTAX_POSIX_EXTENDED | RE_INVALID_INTERVAL_ORD | RE_NEWLINE_ALT) \
Packit Service fdd496
   & ~(RE_CONTEXT_INVALID_OPS | RE_DOT_NOT_NULL))
Packit Service fdd496
Packit Service fdd496
/* POSIX grep -E behavior is no longer incompatible with GNU.  */
Packit Service fdd496
# define RE_SYNTAX_POSIX_EGREP						\
Packit Service fdd496
  RE_SYNTAX_EGREP
Packit Service fdd496
Packit Service fdd496
/* P1003.2/D11.2, section 4.20.7.1, lines 5078ff.  */
Packit Service fdd496
# define RE_SYNTAX_ED RE_SYNTAX_POSIX_BASIC
Packit Service fdd496
Packit Service fdd496
# define RE_SYNTAX_SED RE_SYNTAX_POSIX_BASIC
Packit Service fdd496
Packit Service fdd496
/* Syntax bits common to both basic and extended POSIX regex syntax.  */
Packit Service fdd496
# define _RE_SYNTAX_POSIX_COMMON					\
Packit Service fdd496
  (RE_CHAR_CLASSES | RE_DOT_NEWLINE      | RE_DOT_NOT_NULL		\
Packit Service fdd496
   | RE_INTERVALS  | RE_NO_EMPTY_RANGES)
Packit Service fdd496
Packit Service fdd496
# define RE_SYNTAX_POSIX_BASIC						\
Packit Service fdd496
  (_RE_SYNTAX_POSIX_COMMON | RE_BK_PLUS_QM | RE_CONTEXT_INVALID_DUP)
Packit Service fdd496
Packit Service fdd496
/* Differs from ..._POSIX_BASIC only in that RE_BK_PLUS_QM becomes
Packit Service fdd496
   RE_LIMITED_OPS, i.e., \? \+ \| are not recognized.  Actually, this
Packit Service fdd496
   isn't minimal, since other operators, such as \`, aren't disabled.  */
Packit Service fdd496
# define RE_SYNTAX_POSIX_MINIMAL_BASIC					\
Packit Service fdd496
  (_RE_SYNTAX_POSIX_COMMON | RE_LIMITED_OPS)
Packit Service fdd496
Packit Service fdd496
# define RE_SYNTAX_POSIX_EXTENDED					\
Packit Service fdd496
  (_RE_SYNTAX_POSIX_COMMON  | RE_CONTEXT_INDEP_ANCHORS			\
Packit Service fdd496
   | RE_CONTEXT_INDEP_OPS   | RE_NO_BK_BRACES				\
Packit Service fdd496
   | RE_NO_BK_PARENS        | RE_NO_BK_VBAR				\
Packit Service fdd496
   | RE_CONTEXT_INVALID_OPS | RE_UNMATCHED_RIGHT_PAREN_ORD)
Packit Service fdd496
Packit Service fdd496
/* Differs from ..._POSIX_EXTENDED in that RE_CONTEXT_INDEP_OPS is
Packit Service fdd496
   removed and RE_NO_BK_REFS is added.  */
Packit Service fdd496
# define RE_SYNTAX_POSIX_MINIMAL_EXTENDED				\
Packit Service fdd496
  (_RE_SYNTAX_POSIX_COMMON  | RE_CONTEXT_INDEP_ANCHORS			\
Packit Service fdd496
   | RE_CONTEXT_INVALID_OPS | RE_NO_BK_BRACES				\
Packit Service fdd496
   | RE_NO_BK_PARENS        | RE_NO_BK_REFS				\
Packit Service fdd496
   | RE_NO_BK_VBAR	    | RE_UNMATCHED_RIGHT_PAREN_ORD)
Packit Service fdd496
/* [[[end syntaxes]]] */
Packit Service fdd496
Packit Service fdd496
/* Maximum number of duplicates an interval can allow.  POSIX-conforming
Packit Service fdd496
   systems might define this in <limits.h>, but we want our
Packit Service fdd496
   value, so remove any previous define.  */
Packit Service fdd496
# ifdef _REGEX_INCLUDE_LIMITS_H
Packit Service fdd496
#  include <limits.h>
Packit Service fdd496
# endif
Packit Service fdd496
# ifdef RE_DUP_MAX
Packit Service fdd496
#  undef RE_DUP_MAX
Packit Service fdd496
# endif
Packit Service fdd496
Packit Service fdd496
/* RE_DUP_MAX is 2**15 - 1 because an earlier implementation stored
Packit Service fdd496
   the counter as a 2-byte signed integer.  This is no longer true, so
Packit Service fdd496
   RE_DUP_MAX could be increased to (INT_MAX / 10 - 1), or to
Packit Service fdd496
   ((SIZE_MAX - 9) / 10) if _REGEX_LARGE_OFFSETS is defined.
Packit Service fdd496
   However, there would be a huge performance problem if someone
Packit Service fdd496
   actually used a pattern like a\{214748363\}, so RE_DUP_MAX retains
Packit Service fdd496
   its historical value.  */
Packit Service fdd496
# define RE_DUP_MAX (0x7fff)
Packit Service fdd496
#endif
Packit Service fdd496
Packit Service fdd496
Packit Service fdd496
/* POSIX 'cflags' bits (i.e., information for 'regcomp').  */
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, then use extended regular expression syntax.
Packit Service fdd496
   If not set, then use basic regular expression syntax.  */
Packit Service fdd496
#define REG_EXTENDED 1
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, then ignore case when matching.
Packit Service fdd496
   If not set, then case is significant.  */
Packit Service fdd496
#define REG_ICASE (1 << 1)
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, then anchors do not match at newline
Packit Service fdd496
     characters in the string.
Packit Service fdd496
   If not set, then anchors do match at newlines.  */
Packit Service fdd496
#define REG_NEWLINE (1 << 2)
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, then report only success or fail in regexec.
Packit Service fdd496
   If not set, then returns differ between not matching and errors.  */
Packit Service fdd496
#define REG_NOSUB (1 << 3)
Packit Service fdd496
Packit Service fdd496
Packit Service fdd496
/* POSIX 'eflags' bits (i.e., information for regexec).  */
Packit Service fdd496
Packit Service fdd496
/* If this bit is set, then the beginning-of-line operator doesn't match
Packit Service fdd496
     the beginning of the string (presumably because it's not the
Packit Service fdd496
     beginning of a line).
Packit Service fdd496
   If not set, then the beginning-of-line operator does match the
Packit Service fdd496
     beginning of the string.  */
Packit Service fdd496
#define REG_NOTBOL 1
Packit Service fdd496
Packit Service fdd496
/* Like REG_NOTBOL, except for the end-of-line.  */
Packit Service fdd496
#define REG_NOTEOL (1 << 1)
Packit Service fdd496
Packit Service fdd496
/* Use PMATCH[0] to delimit the start and end of the search in the
Packit Service fdd496
   buffer.  */
Packit Service fdd496
#define REG_STARTEND (1 << 2)
Packit Service fdd496
Packit Service fdd496
Packit Service fdd496
/* If any error codes are removed, changed, or added, update the
Packit Service fdd496
   '__re_error_msgid' table in regcomp.c.  */
Packit Service fdd496
Packit Service fdd496
typedef enum
Packit Service fdd496
{
Packit Service fdd496
  _REG_ENOSYS = -1,	/* This will never happen for this implementation.  */
Packit Service fdd496
  _REG_NOERROR = 0,	/* Success.  */
Packit Service fdd496
  _REG_NOMATCH,		/* Didn't find a match (for regexec).  */
Packit Service fdd496
Packit Service fdd496
  /* POSIX regcomp return error codes.  (In the order listed in the
Packit Service fdd496
     standard.)  */
Packit Service fdd496
  _REG_BADPAT,		/* Invalid pattern.  */
Packit Service fdd496
  _REG_ECOLLATE,	/* Invalid collating element.  */
Packit Service fdd496
  _REG_ECTYPE,		/* Invalid character class name.  */
Packit Service fdd496
  _REG_EESCAPE,		/* Trailing backslash.  */
Packit Service fdd496
  _REG_ESUBREG,		/* Invalid back reference.  */
Packit Service fdd496
  _REG_EBRACK,		/* Unmatched left bracket.  */
Packit Service fdd496
  _REG_EPAREN,		/* Parenthesis imbalance.  */
Packit Service fdd496
  _REG_EBRACE,		/* Unmatched \{.  */
Packit Service fdd496
  _REG_BADBR,		/* Invalid contents of \{\}.  */
Packit Service fdd496
  _REG_ERANGE,		/* Invalid range end.  */
Packit Service fdd496
  _REG_ESPACE,		/* Ran out of memory.  */
Packit Service fdd496
  _REG_BADRPT,		/* No preceding re for repetition op.  */
Packit Service fdd496
Packit Service fdd496
  /* Error codes we've added.  */
Packit Service fdd496
  _REG_EEND,		/* Premature end.  */
Packit Service fdd496
  _REG_ESIZE,		/* Too large (e.g., repeat count too large).  */
Packit Service fdd496
  _REG_ERPAREN		/* Unmatched ) or \); not returned from regcomp.  */
Packit Service fdd496
} reg_errcode_t;
Packit Service fdd496
Packit Service fdd496
#if defined _XOPEN_SOURCE || defined __USE_XOPEN2K
Packit Service fdd496
# define REG_ENOSYS	_REG_ENOSYS
Packit Service fdd496
#endif
Packit Service fdd496
#define REG_NOERROR	_REG_NOERROR
Packit Service fdd496
#define REG_NOMATCH	_REG_NOMATCH
Packit Service fdd496
#define REG_BADPAT	_REG_BADPAT
Packit Service fdd496
#define REG_ECOLLATE	_REG_ECOLLATE
Packit Service fdd496
#define REG_ECTYPE	_REG_ECTYPE
Packit Service fdd496
#define REG_EESCAPE	_REG_EESCAPE
Packit Service fdd496
#define REG_ESUBREG	_REG_ESUBREG
Packit Service fdd496
#define REG_EBRACK	_REG_EBRACK
Packit Service fdd496
#define REG_EPAREN	_REG_EPAREN
Packit Service fdd496
#define REG_EBRACE	_REG_EBRACE
Packit Service fdd496
#define REG_BADBR	_REG_BADBR
Packit Service fdd496
#define REG_ERANGE	_REG_ERANGE
Packit Service fdd496
#define REG_ESPACE	_REG_ESPACE
Packit Service fdd496
#define REG_BADRPT	_REG_BADRPT
Packit Service fdd496
#define REG_EEND	_REG_EEND
Packit Service fdd496
#define REG_ESIZE	_REG_ESIZE
Packit Service fdd496
#define REG_ERPAREN	_REG_ERPAREN
Packit Service fdd496

Packit Service fdd496
/* This data structure represents a compiled pattern.  Before calling
Packit Service fdd496
   the pattern compiler, the fields 'buffer', 'allocated', 'fastmap',
Packit Service fdd496
   and 'translate' can be set.  After the pattern has been compiled,
Packit Service fdd496
   the fields 're_nsub', 'not_bol' and 'not_eol' are available.  All
Packit Service fdd496
   other fields are private to the regex routines.  */
Packit Service fdd496
Packit Service fdd496
#ifndef RE_TRANSLATE_TYPE
Packit Service fdd496
# define __RE_TRANSLATE_TYPE unsigned char *
Packit Service fdd496
# ifdef __USE_GNU
Packit Service fdd496
#  define RE_TRANSLATE_TYPE __RE_TRANSLATE_TYPE
Packit Service fdd496
# endif
Packit Service fdd496
#endif
Packit Service fdd496
Packit Service fdd496
#ifdef __USE_GNU
Packit Service fdd496
# define __REPB_PREFIX(name) name
Packit Service fdd496
#else
Packit Service fdd496
# define __REPB_PREFIX(name) __##name
Packit Service fdd496
#endif
Packit Service fdd496
Packit Service fdd496
struct re_pattern_buffer
Packit Service fdd496
{
Packit Service fdd496
  /* Space that holds the compiled pattern.  The type
Packit Service fdd496
     'struct re_dfa_t' is private and is not declared here.  */
Packit Service fdd496
  struct re_dfa_t *__REPB_PREFIX(buffer);
Packit Service fdd496
Packit Service fdd496
  /* Number of bytes to which 'buffer' points.  */
Packit Service fdd496
  __re_long_size_t __REPB_PREFIX(allocated);
Packit Service fdd496
Packit Service fdd496
  /* Number of bytes actually used in 'buffer'.  */
Packit Service fdd496
  __re_long_size_t __REPB_PREFIX(used);
Packit Service fdd496
Packit Service fdd496
  /* Syntax setting with which the pattern was compiled.  */
Packit Service fdd496
  reg_syntax_t __REPB_PREFIX(syntax);
Packit Service fdd496
Packit Service fdd496
  /* Pointer to a fastmap, if any, otherwise zero.  re_search uses the
Packit Service fdd496
     fastmap, if there is one, to skip over impossible starting points
Packit Service fdd496
     for matches.  */
Packit Service fdd496
  char *__REPB_PREFIX(fastmap);
Packit Service fdd496
Packit Service fdd496
  /* Either a translate table to apply to all characters before
Packit Service fdd496
     comparing them, or zero for no translation.  The translation is
Packit Service fdd496
     applied to a pattern when it is compiled and to a string when it
Packit Service fdd496
     is matched.  */
Packit Service fdd496
  __RE_TRANSLATE_TYPE __REPB_PREFIX(translate);
Packit Service fdd496
Packit Service fdd496
  /* Number of subexpressions found by the compiler.  */
Packit Service fdd496
  size_t re_nsub;
Packit Service fdd496
Packit Service fdd496
  /* Zero if this pattern cannot match the empty string, one else.
Packit Service fdd496
     Well, in truth it's used only in 're_search_2', to see whether or
Packit Service fdd496
     not we should use the fastmap, so we don't set this absolutely
Packit Service fdd496
     perfectly; see 're_compile_fastmap' (the "duplicate" case).  */
Packit Service fdd496
  unsigned __REPB_PREFIX(can_be_null) : 1;
Packit Service fdd496
Packit Service fdd496
  /* If REGS_UNALLOCATED, allocate space in the 'regs' structure
Packit Service fdd496
     for 'max (RE_NREGS, re_nsub + 1)' groups.
Packit Service fdd496
     If REGS_REALLOCATE, reallocate space if necessary.
Packit Service fdd496
     If REGS_FIXED, use what's there.  */
Packit Service fdd496
#ifdef __USE_GNU
Packit Service fdd496
# define REGS_UNALLOCATED 0
Packit Service fdd496
# define REGS_REALLOCATE 1
Packit Service fdd496
# define REGS_FIXED 2
Packit Service fdd496
#endif
Packit Service fdd496
  unsigned __REPB_PREFIX(regs_allocated) : 2;
Packit Service fdd496
Packit Service fdd496
  /* Set to zero when 're_compile_pattern' compiles a pattern; set to
Packit Service fdd496
     one by 're_compile_fastmap' if it updates the fastmap.  */
Packit Service fdd496
  unsigned __REPB_PREFIX(fastmap_accurate) : 1;
Packit Service fdd496
Packit Service fdd496
  /* If set, 're_match_2' does not return information about
Packit Service fdd496
     subexpressions.  */
Packit Service fdd496
  unsigned __REPB_PREFIX(no_sub) : 1;
Packit Service fdd496
Packit Service fdd496
  /* If set, a beginning-of-line anchor doesn't match at the beginning
Packit Service fdd496
     of the string.  */
Packit Service fdd496
  unsigned __REPB_PREFIX(not_bol) : 1;
Packit Service fdd496
Packit Service fdd496
  /* Similarly for an end-of-line anchor.  */
Packit Service fdd496
  unsigned __REPB_PREFIX(not_eol) : 1;
Packit Service fdd496
Packit Service fdd496
  /* If true, an anchor at a newline matches.  */
Packit Service fdd496
  unsigned __REPB_PREFIX(newline_anchor) : 1;
Packit Service fdd496
};
Packit Service fdd496
Packit Service fdd496
typedef struct re_pattern_buffer regex_t;
Packit Service fdd496

Packit Service fdd496
/* Type for byte offsets within the string.  POSIX mandates this.  */
Packit Service fdd496
#ifdef _REGEX_LARGE_OFFSETS
Packit Service fdd496
/* POSIX 1003.1-2008 requires that regoff_t be at least as wide as
Packit Service fdd496
   ptrdiff_t and ssize_t.  We don't know of any hosts where ptrdiff_t
Packit Service fdd496
   is wider than ssize_t, so ssize_t is safe.  ptrdiff_t is not
Packit Service fdd496
   visible here, so use ssize_t.  */
Packit Service fdd496
typedef ssize_t regoff_t;
Packit Service fdd496
#else
Packit Service fdd496
/* The traditional GNU regex implementation mishandles strings longer
Packit Service fdd496
   than INT_MAX.  */
Packit Service fdd496
typedef int regoff_t;
Packit Service fdd496
#endif
Packit Service fdd496
Packit Service fdd496
Packit Service fdd496
#ifdef __USE_GNU
Packit Service fdd496
/* This is the structure we store register match data in.  See
Packit Service fdd496
   regex.texinfo for a full description of what registers match.  */
Packit Service fdd496
struct re_registers
Packit Service fdd496
{
Packit Service fdd496
  __re_size_t num_regs;
Packit Service fdd496
  regoff_t *start;
Packit Service fdd496
  regoff_t *end;
Packit Service fdd496
};
Packit Service fdd496
Packit Service fdd496
Packit Service fdd496
/* If 'regs_allocated' is REGS_UNALLOCATED in the pattern buffer,
Packit Service fdd496
   're_match_2' returns information about at least this many registers
Packit Service fdd496
   the first time a 'regs' structure is passed.  */
Packit Service fdd496
# ifndef RE_NREGS
Packit Service fdd496
#  define RE_NREGS 30
Packit Service fdd496
# endif
Packit Service fdd496
#endif
Packit Service fdd496
Packit Service fdd496
Packit Service fdd496
/* POSIX specification for registers.  Aside from the different names than
Packit Service fdd496
   're_registers', POSIX uses an array of structures, instead of a
Packit Service fdd496
   structure of arrays.  */
Packit Service fdd496
typedef struct
Packit Service fdd496
{
Packit Service fdd496
  regoff_t rm_so;  /* Byte offset from string's start to substring's start.  */
Packit Service fdd496
  regoff_t rm_eo;  /* Byte offset from string's start to substring's end.  */
Packit Service fdd496
} regmatch_t;
Packit Service fdd496

Packit Service fdd496
/* Declarations for routines.  */
Packit Service fdd496
Packit Service fdd496
#ifdef __USE_GNU
Packit Service fdd496
/* Sets the current default syntax to SYNTAX, and return the old syntax.
Packit Service fdd496
   You can also simply assign to the 're_syntax_options' variable.  */
Packit Service fdd496
extern reg_syntax_t re_set_syntax (reg_syntax_t __syntax);
Packit Service fdd496
Packit Service fdd496
/* Compile the regular expression PATTERN, with length LENGTH
Packit Service fdd496
   and syntax given by the global 're_syntax_options', into the buffer
Packit Service fdd496
   BUFFER.  Return NULL if successful, and an error string if not.
Packit Service fdd496
Packit Service fdd496
   To free the allocated storage, you must call 'regfree' on BUFFER.
Packit Service fdd496
   Note that the translate table must either have been initialized by
Packit Service fdd496
   'regcomp', with a malloc'ed value, or set to NULL before calling
Packit Service fdd496
   'regfree'.  */
Packit Service fdd496
extern const char *re_compile_pattern (const char *__pattern, size_t __length,
Packit Service fdd496
				       struct re_pattern_buffer *__buffer);
Packit Service fdd496
Packit Service fdd496
Packit Service fdd496
/* Compile a fastmap for the compiled pattern in BUFFER; used to
Packit Service fdd496
   accelerate searches.  Return 0 if successful and -2 if was an
Packit Service fdd496
   internal error.  */
Packit Service fdd496
extern int re_compile_fastmap (struct re_pattern_buffer *__buffer);
Packit Service fdd496
Packit Service fdd496
Packit Service fdd496
/* Search in the string STRING (with length LENGTH) for the pattern
Packit Service fdd496
   compiled into BUFFER.  Start searching at position START, for RANGE
Packit Service fdd496
   characters.  Return the starting position of the match, -1 for no
Packit Service fdd496
   match, or -2 for an internal error.  Also return register
Packit Service fdd496
   information in REGS (if REGS and BUFFER->no_sub are nonzero).  */
Packit Service fdd496
extern regoff_t re_search (struct re_pattern_buffer *__buffer,
Packit Service fdd496
			   const char *__String, regoff_t __length,
Packit Service fdd496
			   regoff_t __start, regoff_t __range,
Packit Service fdd496
			   struct re_registers *__regs);
Packit Service fdd496
Packit Service fdd496
Packit Service fdd496
/* Like 're_search', but search in the concatenation of STRING1 and
Packit Service fdd496
   STRING2.  Also, stop searching at index START + STOP.  */
Packit Service fdd496
extern regoff_t re_search_2 (struct re_pattern_buffer *__buffer,
Packit Service fdd496
			     const char *__string1, regoff_t __length1,
Packit Service fdd496
			     const char *__string2, regoff_t __length2,
Packit Service fdd496
			     regoff_t __start, regoff_t __range,
Packit Service fdd496
			     struct re_registers *__regs,
Packit Service fdd496
			     regoff_t __stop);
Packit Service fdd496
Packit Service fdd496
Packit Service fdd496
/* Like 're_search', but return how many characters in STRING the regexp
Packit Service fdd496
   in BUFFER matched, starting at position START.  */
Packit Service fdd496
extern regoff_t re_match (struct re_pattern_buffer *__buffer,
Packit Service fdd496
			  const char *__String, regoff_t __length,
Packit Service fdd496
			  regoff_t __start, struct re_registers *__regs);
Packit Service fdd496
Packit Service fdd496
Packit Service fdd496
/* Relates to 're_match' as 're_search_2' relates to 're_search'.  */
Packit Service fdd496
extern regoff_t re_match_2 (struct re_pattern_buffer *__buffer,
Packit Service fdd496
			    const char *__string1, regoff_t __length1,
Packit Service fdd496
			    const char *__string2, regoff_t __length2,
Packit Service fdd496
			    regoff_t __start, struct re_registers *__regs,
Packit Service fdd496
			    regoff_t __stop);
Packit Service fdd496
Packit Service fdd496
Packit Service fdd496
/* Set REGS to hold NUM_REGS registers, storing them in STARTS and
Packit Service fdd496
   ENDS.  Subsequent matches using BUFFER and REGS will use this memory
Packit Service fdd496
   for recording register information.  STARTS and ENDS must be
Packit Service fdd496
   allocated with malloc, and must each be at least 'NUM_REGS * sizeof
Packit Service fdd496
   (regoff_t)' bytes long.
Packit Service fdd496
Packit Service fdd496
   If NUM_REGS == 0, then subsequent matches should allocate their own
Packit Service fdd496
   register data.
Packit Service fdd496
Packit Service fdd496
   Unless this function is called, the first search or match using
Packit Service fdd496
   BUFFER will allocate its own register data, without
Packit Service fdd496
   freeing the old data.  */
Packit Service fdd496
extern void re_set_registers (struct re_pattern_buffer *__buffer,
Packit Service fdd496
			      struct re_registers *__regs,
Packit Service fdd496
			      __re_size_t __num_regs,
Packit Service fdd496
			      regoff_t *__starts, regoff_t *__ends);
Packit Service fdd496
#endif	/* Use GNU */
Packit Service fdd496
Packit Service fdd496
#if defined _REGEX_RE_COMP || (defined _LIBC && defined __USE_MISC)
Packit Service fdd496
# ifndef _CRAY
Packit Service fdd496
/* 4.2 bsd compatibility.  */
Packit Service fdd496
extern char *re_comp (const char *);
Packit Service fdd496
extern int re_exec (const char *);
Packit Service fdd496
# endif
Packit Service fdd496
#endif
Packit Service fdd496
Packit Service fdd496
/* GCC 2.95 and later have "__restrict"; C99 compilers have
Packit Service fdd496
   "restrict", and "configure" may have defined "restrict".
Packit Service fdd496
   Other compilers use __restrict, __restrict__, and _Restrict, and
Packit Service fdd496
   'configure' might #define 'restrict' to those words, so pick a
Packit Service fdd496
   different name.  */
Packit Service fdd496
#ifndef _Restrict_
Packit Service fdd496
# if 199901L <= __STDC_VERSION__
Packit Service fdd496
#  define _Restrict_ restrict
Packit Service fdd496
# elif 2 < __GNUC__ || (2 == __GNUC__ && 95 <= __GNUC_MINOR__)
Packit Service fdd496
#  define _Restrict_ __restrict
Packit Service fdd496
# else
Packit Service fdd496
#  define _Restrict_
Packit Service fdd496
# endif
Packit Service fdd496
#endif
Packit Service fdd496
/* gcc 3.1 and up support the [restrict] syntax.  Don't trust
Packit Service fdd496
   sys/cdefs.h's definition of __restrict_arr, though, as it
Packit Service fdd496
   mishandles gcc -ansi -pedantic.  */
Packit Service fdd496
#ifndef _Restrict_arr_
Packit Service fdd496
# if ((199901L <= __STDC_VERSION__					\
Packit Service fdd496
       || ((3 < __GNUC__ || (3 == __GNUC__ && 1 <= __GNUC_MINOR__))	\
Packit Service fdd496
	   && !defined __STRICT_ANSI__))					\
Packit Service fdd496
      && !defined __GNUG__)
Packit Service fdd496
#  define _Restrict_arr_ _Restrict_
Packit Service fdd496
# else
Packit Service fdd496
#  define _Restrict_arr_
Packit Service fdd496
# endif
Packit Service fdd496
#endif
Packit Service fdd496
Packit Service fdd496
/* POSIX compatibility.  */
Packit Service fdd496
extern int regcomp (regex_t *_Restrict_ __preg,
Packit Service fdd496
		    const char *_Restrict_ __pattern,
Packit Service fdd496
		    int __cflags);
Packit Service fdd496
Packit Service fdd496
extern int regexec (const regex_t *_Restrict_ __preg,
Packit Service fdd496
		    const char *_Restrict_ __String, size_t __nmatch,
Packit Service fdd496
		    regmatch_t __pmatch[_Restrict_arr_],
Packit Service fdd496
		    int __eflags);
Packit Service fdd496
Packit Service fdd496
extern size_t regerror (int __errcode, const regex_t *_Restrict_ __preg,
Packit Service fdd496
			char *_Restrict_ __errbuf, size_t __errbuf_size);
Packit Service fdd496
Packit Service fdd496
extern void regfree (regex_t *__preg);
Packit Service fdd496
Packit Service fdd496
Packit Service fdd496
#ifdef __cplusplus
Packit Service fdd496
}
Packit Service fdd496
#endif	/* C++ */
Packit Service fdd496
Packit Service fdd496
#endif /* regex.h */