Import regex from OpenBSD
Change-Id: I7ad7d907ef65e4e345f94777d730813b1270a612
This commit is contained in:
Colin Cross
@@ -273,7 +273,11 @@ libc_common_src_files := \
|
|||||||
netbsd/nameser/ns_ttl.c \
|
netbsd/nameser/ns_ttl.c \
|
||||||
netbsd/nameser/ns_netint.c \
|
netbsd/nameser/ns_netint.c \
|
||||||
netbsd/nameser/ns_print.c \
|
netbsd/nameser/ns_print.c \
|
||||||
netbsd/nameser/ns_samedomain.c
|
netbsd/nameser/ns_samedomain.c \
|
||||||
|
regex/regcomp.c \
|
||||||
|
regex/regerror.c \
|
||||||
|
regex/regexec.c \
|
||||||
|
regex/regfree.c \
|
||||||
|
|
||||||
# Architecture specific source files go here
|
# Architecture specific source files go here
|
||||||
# =========================================================
|
# =========================================================
|
||||||
@@ -391,7 +395,8 @@ libc_common_cflags := \
|
|||||||
-DNEED_PSELECT=1 \
|
-DNEED_PSELECT=1 \
|
||||||
-DINET6 \
|
-DINET6 \
|
||||||
-I$(LOCAL_PATH)/private \
|
-I$(LOCAL_PATH)/private \
|
||||||
-DUSE_DL_PREFIX
|
-DUSE_DL_PREFIX \
|
||||||
|
-DPOSIX_MISTAKE
|
||||||
|
|
||||||
ifeq ($(strip $(DEBUG_BIONIC_LIBC)),true)
|
ifeq ($(strip $(DEBUG_BIONIC_LIBC)),true)
|
||||||
libc_common_cflags += -DDEBUG
|
libc_common_cflags += -DDEBUG
|
||||||
|
|||||||
105
libc/include/regex.h
Normal file
105
libc/include/regex.h
Normal file
@@ -0,0 +1,105 @@
|
|||||||
|
/* $OpenBSD: regex.h,v 1.6 2003/06/02 19:34:12 millert Exp $ */
|
||||||
|
/* $NetBSD: regex.h,v 1.4.6.1 1996/06/10 18:57:07 explorer Exp $ */
|
||||||
|
|
||||||
|
/*-
|
||||||
|
* Copyright (c) 1992 Henry Spencer.
|
||||||
|
* Copyright (c) 1992, 1993
|
||||||
|
* The Regents of the University of California. All rights reserved.
|
||||||
|
*
|
||||||
|
* This code is derived from software contributed to Berkeley by
|
||||||
|
* Henry Spencer of the University of Toronto.
|
||||||
|
*
|
||||||
|
* Redistribution and use in source and binary forms, with or without
|
||||||
|
* modification, are permitted provided that the following conditions
|
||||||
|
* are met:
|
||||||
|
* 1. Redistributions of source code must retain the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer.
|
||||||
|
* 2. Redistributions in binary form must reproduce the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer in the
|
||||||
|
* documentation and/or other materials provided with the distribution.
|
||||||
|
* 3. Neither the name of the University nor the names of its contributors
|
||||||
|
* may be used to endorse or promote products derived from this software
|
||||||
|
* without specific prior written permission.
|
||||||
|
*
|
||||||
|
* THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
|
||||||
|
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
||||||
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
||||||
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
|
||||||
|
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
||||||
|
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
||||||
|
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
||||||
|
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
||||||
|
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
||||||
|
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
||||||
|
* SUCH DAMAGE.
|
||||||
|
*
|
||||||
|
* @(#)regex.h 8.1 (Berkeley) 6/2/93
|
||||||
|
*/
|
||||||
|
|
||||||
|
#ifndef _REGEX_H_
|
||||||
|
#define _REGEX_H_
|
||||||
|
|
||||||
|
#include <sys/cdefs.h>
|
||||||
|
#include <sys/types.h>
|
||||||
|
|
||||||
|
/* types */
|
||||||
|
typedef off_t regoff_t;
|
||||||
|
|
||||||
|
typedef struct {
|
||||||
|
int re_magic;
|
||||||
|
size_t re_nsub; /* number of parenthesized subexpressions */
|
||||||
|
const char *re_endp; /* end pointer for REG_PEND */
|
||||||
|
struct re_guts *re_g; /* none of your business :-) */
|
||||||
|
} regex_t;
|
||||||
|
|
||||||
|
typedef struct {
|
||||||
|
regoff_t rm_so; /* start of match */
|
||||||
|
regoff_t rm_eo; /* end of match */
|
||||||
|
} regmatch_t;
|
||||||
|
|
||||||
|
/* regcomp() flags */
|
||||||
|
#define REG_BASIC 0000
|
||||||
|
#define REG_EXTENDED 0001
|
||||||
|
#define REG_ICASE 0002
|
||||||
|
#define REG_NOSUB 0004
|
||||||
|
#define REG_NEWLINE 0010
|
||||||
|
#define REG_NOSPEC 0020
|
||||||
|
#define REG_PEND 0040
|
||||||
|
#define REG_DUMP 0200
|
||||||
|
|
||||||
|
/* regerror() flags */
|
||||||
|
#define REG_NOMATCH 1
|
||||||
|
#define REG_BADPAT 2
|
||||||
|
#define REG_ECOLLATE 3
|
||||||
|
#define REG_ECTYPE 4
|
||||||
|
#define REG_EESCAPE 5
|
||||||
|
#define REG_ESUBREG 6
|
||||||
|
#define REG_EBRACK 7
|
||||||
|
#define REG_EPAREN 8
|
||||||
|
#define REG_EBRACE 9
|
||||||
|
#define REG_BADBR 10
|
||||||
|
#define REG_ERANGE 11
|
||||||
|
#define REG_ESPACE 12
|
||||||
|
#define REG_BADRPT 13
|
||||||
|
#define REG_EMPTY 14
|
||||||
|
#define REG_ASSERT 15
|
||||||
|
#define REG_INVARG 16
|
||||||
|
#define REG_ATOI 255 /* convert name to number (!) */
|
||||||
|
#define REG_ITOA 0400 /* convert number to name (!) */
|
||||||
|
|
||||||
|
/* regexec() flags */
|
||||||
|
#define REG_NOTBOL 00001
|
||||||
|
#define REG_NOTEOL 00002
|
||||||
|
#define REG_STARTEND 00004
|
||||||
|
#define REG_TRACE 00400 /* tracing of execution */
|
||||||
|
#define REG_LARGE 01000 /* force large representation */
|
||||||
|
#define REG_BACKR 02000 /* force use of backref code */
|
||||||
|
|
||||||
|
__BEGIN_DECLS
|
||||||
|
int regcomp(regex_t *, const char *, int);
|
||||||
|
size_t regerror(int, const regex_t *, char *, size_t);
|
||||||
|
int regexec(const regex_t *, const char *, size_t, regmatch_t [], int);
|
||||||
|
void regfree(regex_t *);
|
||||||
|
__END_DECLS
|
||||||
|
|
||||||
|
#endif /* !_REGEX_H_ */
|
||||||
68
libc/regex/cclass.h
Normal file
68
libc/regex/cclass.h
Normal file
@@ -0,0 +1,68 @@
|
|||||||
|
/* $OpenBSD: cclass.h,v 1.5 2003/06/02 20:18:36 millert Exp $ */
|
||||||
|
|
||||||
|
/*-
|
||||||
|
* Copyright (c) 1992, 1993, 1994 Henry Spencer.
|
||||||
|
* Copyright (c) 1992, 1993, 1994
|
||||||
|
* The Regents of the University of California. All rights reserved.
|
||||||
|
*
|
||||||
|
* This code is derived from software contributed to Berkeley by
|
||||||
|
* Henry Spencer.
|
||||||
|
*
|
||||||
|
* Redistribution and use in source and binary forms, with or without
|
||||||
|
* modification, are permitted provided that the following conditions
|
||||||
|
* are met:
|
||||||
|
* 1. Redistributions of source code must retain the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer.
|
||||||
|
* 2. Redistributions in binary form must reproduce the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer in the
|
||||||
|
* documentation and/or other materials provided with the distribution.
|
||||||
|
* 3. Neither the name of the University nor the names of its contributors
|
||||||
|
* may be used to endorse or promote products derived from this software
|
||||||
|
* without specific prior written permission.
|
||||||
|
*
|
||||||
|
* THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
|
||||||
|
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
||||||
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
||||||
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
|
||||||
|
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
||||||
|
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
||||||
|
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
||||||
|
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
||||||
|
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
||||||
|
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
||||||
|
* SUCH DAMAGE.
|
||||||
|
*
|
||||||
|
* @(#)cclass.h 8.3 (Berkeley) 3/20/94
|
||||||
|
*/
|
||||||
|
|
||||||
|
/* character-class table */
|
||||||
|
static const struct cclass {
|
||||||
|
char *name;
|
||||||
|
char *chars;
|
||||||
|
char *multis;
|
||||||
|
} cclasses[] = {
|
||||||
|
{ "alnum", "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz\
|
||||||
|
0123456789", ""} ,
|
||||||
|
{ "alpha", "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz",
|
||||||
|
""} ,
|
||||||
|
{ "blank", " \t", ""} ,
|
||||||
|
{ "cntrl", "\007\b\t\n\v\f\r\1\2\3\4\5\6\16\17\20\21\22\23\24\
|
||||||
|
\25\26\27\30\31\32\33\34\35\36\37\177", ""} ,
|
||||||
|
{ "digit", "0123456789", ""} ,
|
||||||
|
{ "graph", "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz\
|
||||||
|
0123456789!\"#$%&'()*+,-./:;<=>?@[\\]^_`{|}~",
|
||||||
|
""} ,
|
||||||
|
{ "lower", "abcdefghijklmnopqrstuvwxyz",
|
||||||
|
""} ,
|
||||||
|
{ "print", "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz\
|
||||||
|
0123456789!\"#$%&'()*+,-./:;<=>?@[\\]^_`{|}~ ",
|
||||||
|
""} ,
|
||||||
|
{ "punct", "!\"#$%&'()*+,-./:;<=>?@[\\]^_`{|}~",
|
||||||
|
""} ,
|
||||||
|
{ "space", "\t\n\v\f\r ", ""} ,
|
||||||
|
{ "upper", "ABCDEFGHIJKLMNOPQRSTUVWXYZ",
|
||||||
|
""} ,
|
||||||
|
{ "xdigit", "0123456789ABCDEFabcdef",
|
||||||
|
""} ,
|
||||||
|
{ NULL, 0, "" }
|
||||||
|
};
|
||||||
139
libc/regex/cname.h
Normal file
139
libc/regex/cname.h
Normal file
@@ -0,0 +1,139 @@
|
|||||||
|
/* $OpenBSD: cname.h,v 1.5 2003/06/02 20:18:36 millert Exp $ */
|
||||||
|
|
||||||
|
/*-
|
||||||
|
* Copyright (c) 1992, 1993, 1994 Henry Spencer.
|
||||||
|
* Copyright (c) 1992, 1993, 1994
|
||||||
|
* The Regents of the University of California. All rights reserved.
|
||||||
|
*
|
||||||
|
* This code is derived from software contributed to Berkeley by
|
||||||
|
* Henry Spencer.
|
||||||
|
*
|
||||||
|
* Redistribution and use in source and binary forms, with or without
|
||||||
|
* modification, are permitted provided that the following conditions
|
||||||
|
* are met:
|
||||||
|
* 1. Redistributions of source code must retain the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer.
|
||||||
|
* 2. Redistributions in binary form must reproduce the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer in the
|
||||||
|
* documentation and/or other materials provided with the distribution.
|
||||||
|
* 3. Neither the name of the University nor the names of its contributors
|
||||||
|
* may be used to endorse or promote products derived from this software
|
||||||
|
* without specific prior written permission.
|
||||||
|
*
|
||||||
|
* THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
|
||||||
|
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
||||||
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
||||||
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
|
||||||
|
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
||||||
|
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
||||||
|
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
||||||
|
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
||||||
|
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
||||||
|
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
||||||
|
* SUCH DAMAGE.
|
||||||
|
*
|
||||||
|
* @(#)cname.h 8.3 (Berkeley) 3/20/94
|
||||||
|
*/
|
||||||
|
|
||||||
|
/* character-name table */
|
||||||
|
static const struct cname {
|
||||||
|
char *name;
|
||||||
|
char code;
|
||||||
|
} cnames[] = {
|
||||||
|
{ "NUL", '\0' },
|
||||||
|
{ "SOH", '\001' },
|
||||||
|
{ "STX", '\002' },
|
||||||
|
{ "ETX", '\003' },
|
||||||
|
{ "EOT", '\004' },
|
||||||
|
{ "ENQ", '\005' },
|
||||||
|
{ "ACK", '\006' },
|
||||||
|
{ "BEL", '\007' },
|
||||||
|
{ "alert", '\007' },
|
||||||
|
{ "BS", '\010' },
|
||||||
|
{ "backspace", '\b' },
|
||||||
|
{ "HT", '\011' },
|
||||||
|
{ "tab", '\t' },
|
||||||
|
{ "LF", '\012' },
|
||||||
|
{ "newline", '\n' },
|
||||||
|
{ "VT", '\013' },
|
||||||
|
{ "vertical-tab", '\v' },
|
||||||
|
{ "FF", '\014' },
|
||||||
|
{ "form-feed", '\f' },
|
||||||
|
{ "CR", '\015' },
|
||||||
|
{ "carriage-return", '\r' },
|
||||||
|
{ "SO", '\016' },
|
||||||
|
{ "SI", '\017' },
|
||||||
|
{ "DLE", '\020' },
|
||||||
|
{ "DC1", '\021' },
|
||||||
|
{ "DC2", '\022' },
|
||||||
|
{ "DC3", '\023' },
|
||||||
|
{ "DC4", '\024' },
|
||||||
|
{ "NAK", '\025' },
|
||||||
|
{ "SYN", '\026' },
|
||||||
|
{ "ETB", '\027' },
|
||||||
|
{ "CAN", '\030' },
|
||||||
|
{ "EM", '\031' },
|
||||||
|
{ "SUB", '\032' },
|
||||||
|
{ "ESC", '\033' },
|
||||||
|
{ "IS4", '\034' },
|
||||||
|
{ "FS", '\034' },
|
||||||
|
{ "IS3", '\035' },
|
||||||
|
{ "GS", '\035' },
|
||||||
|
{ "IS2", '\036' },
|
||||||
|
{ "RS", '\036' },
|
||||||
|
{ "IS1", '\037' },
|
||||||
|
{ "US", '\037' },
|
||||||
|
{ "space", ' ' },
|
||||||
|
{ "exclamation-mark", '!' },
|
||||||
|
{ "quotation-mark", '"' },
|
||||||
|
{ "number-sign", '#' },
|
||||||
|
{ "dollar-sign", '$' },
|
||||||
|
{ "percent-sign", '%' },
|
||||||
|
{ "ampersand", '&' },
|
||||||
|
{ "apostrophe", '\'' },
|
||||||
|
{ "left-parenthesis", '(' },
|
||||||
|
{ "right-parenthesis", ')' },
|
||||||
|
{ "asterisk", '*' },
|
||||||
|
{ "plus-sign", '+' },
|
||||||
|
{ "comma", ',' },
|
||||||
|
{ "hyphen", '-' },
|
||||||
|
{ "hyphen-minus", '-' },
|
||||||
|
{ "period", '.' },
|
||||||
|
{ "full-stop", '.' },
|
||||||
|
{ "slash", '/' },
|
||||||
|
{ "solidus", '/' },
|
||||||
|
{ "zero", '0' },
|
||||||
|
{ "one", '1' },
|
||||||
|
{ "two", '2' },
|
||||||
|
{ "three", '3' },
|
||||||
|
{ "four", '4' },
|
||||||
|
{ "five", '5' },
|
||||||
|
{ "six", '6' },
|
||||||
|
{ "seven", '7' },
|
||||||
|
{ "eight", '8' },
|
||||||
|
{ "nine", '9' },
|
||||||
|
{ "colon", ':' },
|
||||||
|
{ "semicolon", ';' },
|
||||||
|
{ "less-than-sign", '<' },
|
||||||
|
{ "equals-sign", '=' },
|
||||||
|
{ "greater-than-sign", '>' },
|
||||||
|
{ "question-mark", '?' },
|
||||||
|
{ "commercial-at", '@' },
|
||||||
|
{ "left-square-bracket", '[' },
|
||||||
|
{ "backslash", '\\' },
|
||||||
|
{ "reverse-solidus", '\\' },
|
||||||
|
{ "right-square-bracket", ']' },
|
||||||
|
{ "circumflex", '^' },
|
||||||
|
{ "circumflex-accent", '^' },
|
||||||
|
{ "underscore", '_' },
|
||||||
|
{ "low-line", '_' },
|
||||||
|
{ "grave-accent", '`' },
|
||||||
|
{ "left-brace", '{' },
|
||||||
|
{ "left-curly-bracket", '{' },
|
||||||
|
{ "vertical-line", '|' },
|
||||||
|
{ "right-brace", '}' },
|
||||||
|
{ "right-curly-bracket", '}' },
|
||||||
|
{ "tilde", '~' },
|
||||||
|
{ "DEL", '\177' },
|
||||||
|
{ NULL, 0 }
|
||||||
|
};
|
||||||
1021
libc/regex/engine.c
Normal file
1021
libc/regex/engine.c
Normal file
File diff suppressed because it is too large
Load Diff
1517
libc/regex/regcomp.c
Normal file
1517
libc/regex/regcomp.c
Normal file
File diff suppressed because it is too large
Load Diff
130
libc/regex/regerror.c
Normal file
130
libc/regex/regerror.c
Normal file
@@ -0,0 +1,130 @@
|
|||||||
|
/* $OpenBSD: regerror.c,v 1.13 2005/08/05 13:03:00 espie Exp $ */
|
||||||
|
/*-
|
||||||
|
* Copyright (c) 1992, 1993, 1994 Henry Spencer.
|
||||||
|
* Copyright (c) 1992, 1993, 1994
|
||||||
|
* The Regents of the University of California. All rights reserved.
|
||||||
|
*
|
||||||
|
* This code is derived from software contributed to Berkeley by
|
||||||
|
* Henry Spencer.
|
||||||
|
*
|
||||||
|
* Redistribution and use in source and binary forms, with or without
|
||||||
|
* modification, are permitted provided that the following conditions
|
||||||
|
* are met:
|
||||||
|
* 1. Redistributions of source code must retain the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer.
|
||||||
|
* 2. Redistributions in binary form must reproduce the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer in the
|
||||||
|
* documentation and/or other materials provided with the distribution.
|
||||||
|
* 3. Neither the name of the University nor the names of its contributors
|
||||||
|
* may be used to endorse or promote products derived from this software
|
||||||
|
* without specific prior written permission.
|
||||||
|
*
|
||||||
|
* THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
|
||||||
|
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
||||||
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
||||||
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
|
||||||
|
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
||||||
|
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
||||||
|
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
||||||
|
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
||||||
|
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
||||||
|
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
||||||
|
* SUCH DAMAGE.
|
||||||
|
*
|
||||||
|
* @(#)regerror.c 8.4 (Berkeley) 3/20/94
|
||||||
|
*/
|
||||||
|
|
||||||
|
#include <sys/types.h>
|
||||||
|
#include <stdio.h>
|
||||||
|
#include <string.h>
|
||||||
|
#include <ctype.h>
|
||||||
|
#include <limits.h>
|
||||||
|
#include <stdlib.h>
|
||||||
|
#include <regex.h>
|
||||||
|
|
||||||
|
#include "utils.h"
|
||||||
|
|
||||||
|
static char *regatoi(const regex_t *, char *, int);
|
||||||
|
|
||||||
|
static const struct rerr {
|
||||||
|
int code;
|
||||||
|
char *name;
|
||||||
|
char *explain;
|
||||||
|
} rerrs[] = {
|
||||||
|
{ REG_NOMATCH, "REG_NOMATCH", "regexec() failed to match" },
|
||||||
|
{ REG_BADPAT, "REG_BADPAT", "invalid regular expression" },
|
||||||
|
{ REG_ECOLLATE, "REG_ECOLLATE", "invalid collating element" },
|
||||||
|
{ REG_ECTYPE, "REG_ECTYPE", "invalid character class" },
|
||||||
|
{ REG_EESCAPE, "REG_EESCAPE", "trailing backslash (\\)" },
|
||||||
|
{ REG_ESUBREG, "REG_ESUBREG", "invalid backreference number" },
|
||||||
|
{ REG_EBRACK, "REG_EBRACK", "brackets ([ ]) not balanced" },
|
||||||
|
{ REG_EPAREN, "REG_EPAREN", "parentheses not balanced" },
|
||||||
|
{ REG_EBRACE, "REG_EBRACE", "braces not balanced" },
|
||||||
|
{ REG_BADBR, "REG_BADBR", "invalid repetition count(s)" },
|
||||||
|
{ REG_ERANGE, "REG_ERANGE", "invalid character range" },
|
||||||
|
{ REG_ESPACE, "REG_ESPACE", "out of memory" },
|
||||||
|
{ REG_BADRPT, "REG_BADRPT", "repetition-operator operand invalid" },
|
||||||
|
{ REG_EMPTY, "REG_EMPTY", "empty (sub)expression" },
|
||||||
|
{ REG_ASSERT, "REG_ASSERT", "\"can't happen\" -- you found a bug" },
|
||||||
|
{ REG_INVARG, "REG_INVARG", "invalid argument to regex routine" },
|
||||||
|
{ 0, "", "*** unknown regexp error code ***" }
|
||||||
|
};
|
||||||
|
|
||||||
|
/*
|
||||||
|
- regerror - the interface to error numbers
|
||||||
|
= extern size_t regerror(int, const regex_t *, char *, size_t);
|
||||||
|
*/
|
||||||
|
/* ARGSUSED */
|
||||||
|
size_t
|
||||||
|
regerror(int errcode, const regex_t *preg, char *errbuf, size_t errbuf_size)
|
||||||
|
{
|
||||||
|
struct rerr *r;
|
||||||
|
size_t len;
|
||||||
|
int target = errcode &~ REG_ITOA;
|
||||||
|
char *s;
|
||||||
|
char convbuf[50];
|
||||||
|
|
||||||
|
if (errcode == REG_ATOI)
|
||||||
|
s = regatoi(preg, convbuf, sizeof convbuf);
|
||||||
|
else {
|
||||||
|
for (r = rerrs; r->code != 0; r++)
|
||||||
|
if (r->code == target)
|
||||||
|
break;
|
||||||
|
|
||||||
|
if (errcode®_ITOA) {
|
||||||
|
if (r->code != 0) {
|
||||||
|
assert(strlen(r->name) < sizeof(convbuf));
|
||||||
|
(void) strlcpy(convbuf, r->name, sizeof convbuf);
|
||||||
|
} else
|
||||||
|
(void)snprintf(convbuf, sizeof convbuf,
|
||||||
|
"REG_0x%x", target);
|
||||||
|
s = convbuf;
|
||||||
|
} else
|
||||||
|
s = r->explain;
|
||||||
|
}
|
||||||
|
|
||||||
|
len = strlen(s) + 1;
|
||||||
|
if (errbuf_size > 0) {
|
||||||
|
strlcpy(errbuf, s, errbuf_size);
|
||||||
|
}
|
||||||
|
|
||||||
|
return(len);
|
||||||
|
}
|
||||||
|
|
||||||
|
/*
|
||||||
|
- regatoi - internal routine to implement REG_ATOI
|
||||||
|
*/
|
||||||
|
static char *
|
||||||
|
regatoi(const regex_t *preg, char *localbuf, int localbufsize)
|
||||||
|
{
|
||||||
|
struct rerr *r;
|
||||||
|
|
||||||
|
for (r = rerrs; r->code != 0; r++)
|
||||||
|
if (strcmp(r->name, preg->re_endp) == 0)
|
||||||
|
break;
|
||||||
|
if (r->code == 0)
|
||||||
|
return("0");
|
||||||
|
|
||||||
|
(void)snprintf(localbuf, localbufsize, "%d", r->code);
|
||||||
|
return(localbuf);
|
||||||
|
}
|
||||||
157
libc/regex/regex2.h
Normal file
157
libc/regex/regex2.h
Normal file
@@ -0,0 +1,157 @@
|
|||||||
|
/* $OpenBSD: regex2.h,v 1.7 2004/11/30 17:04:23 otto Exp $ */
|
||||||
|
|
||||||
|
/*-
|
||||||
|
* Copyright (c) 1992, 1993, 1994 Henry Spencer.
|
||||||
|
* Copyright (c) 1992, 1993, 1994
|
||||||
|
* The Regents of the University of California. All rights reserved.
|
||||||
|
*
|
||||||
|
* This code is derived from software contributed to Berkeley by
|
||||||
|
* Henry Spencer.
|
||||||
|
*
|
||||||
|
* Redistribution and use in source and binary forms, with or without
|
||||||
|
* modification, are permitted provided that the following conditions
|
||||||
|
* are met:
|
||||||
|
* 1. Redistributions of source code must retain the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer.
|
||||||
|
* 2. Redistributions in binary form must reproduce the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer in the
|
||||||
|
* documentation and/or other materials provided with the distribution.
|
||||||
|
* 3. Neither the name of the University nor the names of its contributors
|
||||||
|
* may be used to endorse or promote products derived from this software
|
||||||
|
* without specific prior written permission.
|
||||||
|
*
|
||||||
|
* THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
|
||||||
|
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
||||||
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
||||||
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
|
||||||
|
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
||||||
|
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
||||||
|
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
||||||
|
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
||||||
|
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
||||||
|
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
||||||
|
* SUCH DAMAGE.
|
||||||
|
*
|
||||||
|
* @(#)regex2.h 8.4 (Berkeley) 3/20/94
|
||||||
|
*/
|
||||||
|
|
||||||
|
/*
|
||||||
|
* internals of regex_t
|
||||||
|
*/
|
||||||
|
#define MAGIC1 ((('r'^0200)<<8) | 'e')
|
||||||
|
|
||||||
|
/*
|
||||||
|
* The internal representation is a *strip*, a sequence of
|
||||||
|
* operators ending with an endmarker. (Some terminology etc. is a
|
||||||
|
* historical relic of earlier versions which used multiple strips.)
|
||||||
|
* Certain oddities in the representation are there to permit running
|
||||||
|
* the machinery backwards; in particular, any deviation from sequential
|
||||||
|
* flow must be marked at both its source and its destination. Some
|
||||||
|
* fine points:
|
||||||
|
*
|
||||||
|
* - OPLUS_ and O_PLUS are *inside* the loop they create.
|
||||||
|
* - OQUEST_ and O_QUEST are *outside* the bypass they create.
|
||||||
|
* - OCH_ and O_CH are *outside* the multi-way branch they create, while
|
||||||
|
* OOR1 and OOR2 are respectively the end and the beginning of one of
|
||||||
|
* the branches. Note that there is an implicit OOR2 following OCH_
|
||||||
|
* and an implicit OOR1 preceding O_CH.
|
||||||
|
*
|
||||||
|
* In state representations, an operator's bit is on to signify a state
|
||||||
|
* immediately *preceding* "execution" of that operator.
|
||||||
|
*/
|
||||||
|
typedef unsigned long sop; /* strip operator */
|
||||||
|
typedef long sopno;
|
||||||
|
#define OPRMASK 0xf8000000LU
|
||||||
|
#define OPDMASK 0x07ffffffLU
|
||||||
|
#define OPSHIFT ((unsigned)27)
|
||||||
|
#define OP(n) ((n)&OPRMASK)
|
||||||
|
#define OPND(n) ((n)&OPDMASK)
|
||||||
|
#define SOP(op, opnd) ((op)|(opnd))
|
||||||
|
/* operators meaning operand */
|
||||||
|
/* (back, fwd are offsets) */
|
||||||
|
#define OEND (1LU<<OPSHIFT) /* endmarker - */
|
||||||
|
#define OCHAR (2LU<<OPSHIFT) /* character unsigned char */
|
||||||
|
#define OBOL (3LU<<OPSHIFT) /* left anchor - */
|
||||||
|
#define OEOL (4LU<<OPSHIFT) /* right anchor - */
|
||||||
|
#define OANY (5LU<<OPSHIFT) /* . - */
|
||||||
|
#define OANYOF (6LU<<OPSHIFT) /* [...] set number */
|
||||||
|
#define OBACK_ (7LU<<OPSHIFT) /* begin \d paren number */
|
||||||
|
#define O_BACK (8LU<<OPSHIFT) /* end \d paren number */
|
||||||
|
#define OPLUS_ (9LU<<OPSHIFT) /* + prefix fwd to suffix */
|
||||||
|
#define O_PLUS (10LU<<OPSHIFT) /* + suffix back to prefix */
|
||||||
|
#define OQUEST_ (11LU<<OPSHIFT) /* ? prefix fwd to suffix */
|
||||||
|
#define O_QUEST (12LU<<OPSHIFT) /* ? suffix back to prefix */
|
||||||
|
#define OLPAREN (13LU<<OPSHIFT) /* ( fwd to ) */
|
||||||
|
#define ORPAREN (14LU<<OPSHIFT) /* ) back to ( */
|
||||||
|
#define OCH_ (15LU<<OPSHIFT) /* begin choice fwd to OOR2 */
|
||||||
|
#define OOR1 (16LU<<OPSHIFT) /* | pt. 1 back to OOR1 or OCH_ */
|
||||||
|
#define OOR2 (17LU<<OPSHIFT) /* | pt. 2 fwd to OOR2 or O_CH */
|
||||||
|
#define O_CH (18LU<<OPSHIFT) /* end choice back to OOR1 */
|
||||||
|
#define OBOW (19LU<<OPSHIFT) /* begin word - */
|
||||||
|
#define OEOW (20LU<<OPSHIFT) /* end word - */
|
||||||
|
|
||||||
|
/*
|
||||||
|
* Structure for [] character-set representation. Character sets are
|
||||||
|
* done as bit vectors, grouped 8 to a byte vector for compactness.
|
||||||
|
* The individual set therefore has both a pointer to the byte vector
|
||||||
|
* and a mask to pick out the relevant bit of each byte. A hash code
|
||||||
|
* simplifies testing whether two sets could be identical.
|
||||||
|
*
|
||||||
|
* This will get trickier for multicharacter collating elements. As
|
||||||
|
* preliminary hooks for dealing with such things, we also carry along
|
||||||
|
* a string of multi-character elements, and decide the size of the
|
||||||
|
* vectors at run time.
|
||||||
|
*/
|
||||||
|
typedef struct {
|
||||||
|
uch *ptr; /* -> uch [csetsize] */
|
||||||
|
uch mask; /* bit within array */
|
||||||
|
uch hash; /* hash code */
|
||||||
|
size_t smultis;
|
||||||
|
char *multis; /* -> char[smulti] ab\0cd\0ef\0\0 */
|
||||||
|
} cset;
|
||||||
|
/* note that CHadd and CHsub are unsafe, and CHIN doesn't yield 0/1 */
|
||||||
|
#define CHadd(cs, c) ((cs)->ptr[(uch)(c)] |= (cs)->mask, (cs)->hash += (c))
|
||||||
|
#define CHsub(cs, c) ((cs)->ptr[(uch)(c)] &= ~(cs)->mask, (cs)->hash -= (c))
|
||||||
|
#define CHIN(cs, c) ((cs)->ptr[(uch)(c)] & (cs)->mask)
|
||||||
|
#define MCadd(p, cs, cp) mcadd(p, cs, cp) /* regcomp() internal fns */
|
||||||
|
#define MCsub(p, cs, cp) mcsub(p, cs, cp)
|
||||||
|
#define MCin(p, cs, cp) mcin(p, cs, cp)
|
||||||
|
|
||||||
|
/* stuff for character categories */
|
||||||
|
typedef unsigned char cat_t;
|
||||||
|
|
||||||
|
/*
|
||||||
|
* main compiled-expression structure
|
||||||
|
*/
|
||||||
|
struct re_guts {
|
||||||
|
int magic;
|
||||||
|
# define MAGIC2 ((('R'^0200)<<8)|'E')
|
||||||
|
sop *strip; /* malloced area for strip */
|
||||||
|
int csetsize; /* number of bits in a cset vector */
|
||||||
|
int ncsets; /* number of csets in use */
|
||||||
|
cset *sets; /* -> cset [ncsets] */
|
||||||
|
uch *setbits; /* -> uch[csetsize][ncsets/CHAR_BIT] */
|
||||||
|
int cflags; /* copy of regcomp() cflags argument */
|
||||||
|
sopno nstates; /* = number of sops */
|
||||||
|
sopno firststate; /* the initial OEND (normally 0) */
|
||||||
|
sopno laststate; /* the final OEND */
|
||||||
|
int iflags; /* internal flags */
|
||||||
|
# define USEBOL 01 /* used ^ */
|
||||||
|
# define USEEOL 02 /* used $ */
|
||||||
|
# define BAD 04 /* something wrong */
|
||||||
|
int nbol; /* number of ^ used */
|
||||||
|
int neol; /* number of $ used */
|
||||||
|
int ncategories; /* how many character categories */
|
||||||
|
cat_t *categories; /* ->catspace[-CHAR_MIN] */
|
||||||
|
char *must; /* match must contain this string */
|
||||||
|
int mlen; /* length of must */
|
||||||
|
size_t nsub; /* copy of re_nsub */
|
||||||
|
int backrefs; /* does it use back references? */
|
||||||
|
sopno nplus; /* how deep does it nest +s? */
|
||||||
|
/* catspace must be last */
|
||||||
|
cat_t catspace[1]; /* actually [NC] */
|
||||||
|
};
|
||||||
|
|
||||||
|
/* misc utilities */
|
||||||
|
#define OUT (CHAR_MAX+1) /* a non-character value */
|
||||||
|
#define ISWORD(c) (isalnum(c) || (c) == '_')
|
||||||
160
libc/regex/regexec.c
Normal file
160
libc/regex/regexec.c
Normal file
@@ -0,0 +1,160 @@
|
|||||||
|
/* $OpenBSD: regexec.c,v 1.11 2005/08/05 13:03:00 espie Exp $ */
|
||||||
|
/*-
|
||||||
|
* Copyright (c) 1992, 1993, 1994 Henry Spencer.
|
||||||
|
* Copyright (c) 1992, 1993, 1994
|
||||||
|
* The Regents of the University of California. All rights reserved.
|
||||||
|
*
|
||||||
|
* This code is derived from software contributed to Berkeley by
|
||||||
|
* Henry Spencer.
|
||||||
|
*
|
||||||
|
* Redistribution and use in source and binary forms, with or without
|
||||||
|
* modification, are permitted provided that the following conditions
|
||||||
|
* are met:
|
||||||
|
* 1. Redistributions of source code must retain the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer.
|
||||||
|
* 2. Redistributions in binary form must reproduce the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer in the
|
||||||
|
* documentation and/or other materials provided with the distribution.
|
||||||
|
* 3. Neither the name of the University nor the names of its contributors
|
||||||
|
* may be used to endorse or promote products derived from this software
|
||||||
|
* without specific prior written permission.
|
||||||
|
*
|
||||||
|
* THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
|
||||||
|
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
||||||
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
||||||
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
|
||||||
|
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
||||||
|
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
||||||
|
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
||||||
|
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
||||||
|
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
||||||
|
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
||||||
|
* SUCH DAMAGE.
|
||||||
|
*
|
||||||
|
* @(#)regexec.c 8.3 (Berkeley) 3/20/94
|
||||||
|
*/
|
||||||
|
|
||||||
|
/*
|
||||||
|
* the outer shell of regexec()
|
||||||
|
*
|
||||||
|
* This file includes engine.c *twice*, after muchos fiddling with the
|
||||||
|
* macros that code uses. This lets the same code operate on two different
|
||||||
|
* representations for state sets.
|
||||||
|
*/
|
||||||
|
#include <sys/types.h>
|
||||||
|
#include <stdio.h>
|
||||||
|
#include <stdlib.h>
|
||||||
|
#include <string.h>
|
||||||
|
#include <limits.h>
|
||||||
|
#include <ctype.h>
|
||||||
|
#include <regex.h>
|
||||||
|
|
||||||
|
#include "utils.h"
|
||||||
|
#include "regex2.h"
|
||||||
|
|
||||||
|
/* macros for manipulating states, small version */
|
||||||
|
#define states long
|
||||||
|
#define states1 states /* for later use in regexec() decision */
|
||||||
|
#define CLEAR(v) ((v) = 0)
|
||||||
|
#define SET0(v, n) ((v) &= ~((unsigned long)1 << (n)))
|
||||||
|
#define SET1(v, n) ((v) |= (unsigned long)1 << (n))
|
||||||
|
#define ISSET(v, n) (((v) & ((unsigned long)1 << (n))) != 0)
|
||||||
|
#define ASSIGN(d, s) ((d) = (s))
|
||||||
|
#define EQ(a, b) ((a) == (b))
|
||||||
|
#define STATEVARS long dummy /* dummy version */
|
||||||
|
#define STATESETUP(m, n) /* nothing */
|
||||||
|
#define STATETEARDOWN(m) /* nothing */
|
||||||
|
#define SETUP(v) ((v) = 0)
|
||||||
|
#define onestate long
|
||||||
|
#define INIT(o, n) ((o) = (unsigned long)1 << (n))
|
||||||
|
#define INC(o) ((o) <<= 1)
|
||||||
|
#define ISSTATEIN(v, o) (((v) & (o)) != 0)
|
||||||
|
/* some abbreviations; note that some of these know variable names! */
|
||||||
|
/* do "if I'm here, I can also be there" etc without branches */
|
||||||
|
#define FWD(dst, src, n) ((dst) |= ((unsigned long)(src)&(here)) << (n))
|
||||||
|
#define BACK(dst, src, n) ((dst) |= ((unsigned long)(src)&(here)) >> (n))
|
||||||
|
#define ISSETBACK(v, n) (((v) & ((unsigned long)here >> (n))) != 0)
|
||||||
|
/* function names */
|
||||||
|
#define SNAMES /* engine.c looks after details */
|
||||||
|
|
||||||
|
#include "engine.c"
|
||||||
|
|
||||||
|
/* now undo things */
|
||||||
|
#undef states
|
||||||
|
#undef CLEAR
|
||||||
|
#undef SET0
|
||||||
|
#undef SET1
|
||||||
|
#undef ISSET
|
||||||
|
#undef ASSIGN
|
||||||
|
#undef EQ
|
||||||
|
#undef STATEVARS
|
||||||
|
#undef STATESETUP
|
||||||
|
#undef STATETEARDOWN
|
||||||
|
#undef SETUP
|
||||||
|
#undef onestate
|
||||||
|
#undef INIT
|
||||||
|
#undef INC
|
||||||
|
#undef ISSTATEIN
|
||||||
|
#undef FWD
|
||||||
|
#undef BACK
|
||||||
|
#undef ISSETBACK
|
||||||
|
#undef SNAMES
|
||||||
|
|
||||||
|
/* macros for manipulating states, large version */
|
||||||
|
#define states char *
|
||||||
|
#define CLEAR(v) memset(v, 0, m->g->nstates)
|
||||||
|
#define SET0(v, n) ((v)[n] = 0)
|
||||||
|
#define SET1(v, n) ((v)[n] = 1)
|
||||||
|
#define ISSET(v, n) ((v)[n])
|
||||||
|
#define ASSIGN(d, s) memcpy(d, s, m->g->nstates)
|
||||||
|
#define EQ(a, b) (memcmp(a, b, m->g->nstates) == 0)
|
||||||
|
#define STATEVARS long vn; char *space
|
||||||
|
#define STATESETUP(m, nv) { (m)->space = malloc((nv)*(m)->g->nstates); \
|
||||||
|
if ((m)->space == NULL) return(REG_ESPACE); \
|
||||||
|
(m)->vn = 0; }
|
||||||
|
#define STATETEARDOWN(m) { free((m)->space); }
|
||||||
|
#define SETUP(v) ((v) = &m->space[m->vn++ * m->g->nstates])
|
||||||
|
#define onestate long
|
||||||
|
#define INIT(o, n) ((o) = (n))
|
||||||
|
#define INC(o) ((o)++)
|
||||||
|
#define ISSTATEIN(v, o) ((v)[o])
|
||||||
|
/* some abbreviations; note that some of these know variable names! */
|
||||||
|
/* do "if I'm here, I can also be there" etc without branches */
|
||||||
|
#define FWD(dst, src, n) ((dst)[here+(n)] |= (src)[here])
|
||||||
|
#define BACK(dst, src, n) ((dst)[here-(n)] |= (src)[here])
|
||||||
|
#define ISSETBACK(v, n) ((v)[here - (n)])
|
||||||
|
/* function names */
|
||||||
|
#define LNAMES /* flag */
|
||||||
|
|
||||||
|
#include "engine.c"
|
||||||
|
|
||||||
|
/*
|
||||||
|
- regexec - interface for matching
|
||||||
|
*
|
||||||
|
* We put this here so we can exploit knowledge of the state representation
|
||||||
|
* when choosing which matcher to call. Also, by this point the matchers
|
||||||
|
* have been prototyped.
|
||||||
|
*/
|
||||||
|
int /* 0 success, REG_NOMATCH failure */
|
||||||
|
regexec(const regex_t *preg, const char *string, size_t nmatch,
|
||||||
|
regmatch_t pmatch[], int eflags)
|
||||||
|
{
|
||||||
|
struct re_guts *g = preg->re_g;
|
||||||
|
#ifdef REDEBUG
|
||||||
|
# define GOODFLAGS(f) (f)
|
||||||
|
#else
|
||||||
|
# define GOODFLAGS(f) ((f)&(REG_NOTBOL|REG_NOTEOL|REG_STARTEND))
|
||||||
|
#endif
|
||||||
|
|
||||||
|
if (preg->re_magic != MAGIC1 || g->magic != MAGIC2)
|
||||||
|
return(REG_BADPAT);
|
||||||
|
assert(!(g->iflags&BAD));
|
||||||
|
if (g->iflags&BAD) /* backstop for no-debug case */
|
||||||
|
return(REG_BADPAT);
|
||||||
|
eflags = GOODFLAGS(eflags);
|
||||||
|
|
||||||
|
if (g->nstates <= CHAR_BIT*sizeof(states1) && !(eflags®_LARGE))
|
||||||
|
return(smatcher(g, (char *)string, nmatch, pmatch, eflags));
|
||||||
|
else
|
||||||
|
return(lmatcher(g, (char *)string, nmatch, pmatch, eflags));
|
||||||
|
}
|
||||||
71
libc/regex/regfree.c
Normal file
71
libc/regex/regfree.c
Normal file
@@ -0,0 +1,71 @@
|
|||||||
|
/* $OpenBSD: regfree.c,v 1.7 2005/08/05 13:03:00 espie Exp $ */
|
||||||
|
/*-
|
||||||
|
* Copyright (c) 1992, 1993, 1994 Henry Spencer.
|
||||||
|
* Copyright (c) 1992, 1993, 1994
|
||||||
|
* The Regents of the University of California. All rights reserved.
|
||||||
|
*
|
||||||
|
* This code is derived from software contributed to Berkeley by
|
||||||
|
* Henry Spencer.
|
||||||
|
*
|
||||||
|
* Redistribution and use in source and binary forms, with or without
|
||||||
|
* modification, are permitted provided that the following conditions
|
||||||
|
* are met:
|
||||||
|
* 1. Redistributions of source code must retain the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer.
|
||||||
|
* 2. Redistributions in binary form must reproduce the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer in the
|
||||||
|
* documentation and/or other materials provided with the distribution.
|
||||||
|
* 3. Neither the name of the University nor the names of its contributors
|
||||||
|
* may be used to endorse or promote products derived from this software
|
||||||
|
* without specific prior written permission.
|
||||||
|
*
|
||||||
|
* THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
|
||||||
|
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
||||||
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
||||||
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
|
||||||
|
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
||||||
|
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
||||||
|
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
||||||
|
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
||||||
|
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
||||||
|
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
||||||
|
* SUCH DAMAGE.
|
||||||
|
*
|
||||||
|
* @(#)regfree.c 8.3 (Berkeley) 3/20/94
|
||||||
|
*/
|
||||||
|
|
||||||
|
#include <sys/types.h>
|
||||||
|
#include <stdio.h>
|
||||||
|
#include <stdlib.h>
|
||||||
|
#include <regex.h>
|
||||||
|
|
||||||
|
#include "utils.h"
|
||||||
|
#include "regex2.h"
|
||||||
|
|
||||||
|
/*
|
||||||
|
- regfree - free everything
|
||||||
|
*/
|
||||||
|
void
|
||||||
|
regfree(regex_t *preg)
|
||||||
|
{
|
||||||
|
struct re_guts *g;
|
||||||
|
|
||||||
|
if (preg->re_magic != MAGIC1) /* oops */
|
||||||
|
return; /* nice to complain, but hard */
|
||||||
|
|
||||||
|
g = preg->re_g;
|
||||||
|
if (g == NULL || g->magic != MAGIC2) /* oops again */
|
||||||
|
return;
|
||||||
|
preg->re_magic = 0; /* mark it invalid */
|
||||||
|
g->magic = 0; /* mark it invalid */
|
||||||
|
|
||||||
|
if (g->strip != NULL)
|
||||||
|
free((char *)g->strip);
|
||||||
|
if (g->sets != NULL)
|
||||||
|
free((char *)g->sets);
|
||||||
|
if (g->setbits != NULL)
|
||||||
|
free((char *)g->setbits);
|
||||||
|
if (g->must != NULL)
|
||||||
|
free(g->must);
|
||||||
|
free((char *)g);
|
||||||
|
}
|
||||||
55
libc/regex/utils.h
Normal file
55
libc/regex/utils.h
Normal file
@@ -0,0 +1,55 @@
|
|||||||
|
/* $OpenBSD: utils.h,v 1.4 2003/06/02 20:18:36 millert Exp $ */
|
||||||
|
|
||||||
|
/*-
|
||||||
|
* Copyright (c) 1992, 1993, 1994 Henry Spencer.
|
||||||
|
* Copyright (c) 1992, 1993, 1994
|
||||||
|
* The Regents of the University of California. All rights reserved.
|
||||||
|
*
|
||||||
|
* This code is derived from software contributed to Berkeley by
|
||||||
|
* Henry Spencer.
|
||||||
|
*
|
||||||
|
* Redistribution and use in source and binary forms, with or without
|
||||||
|
* modification, are permitted provided that the following conditions
|
||||||
|
* are met:
|
||||||
|
* 1. Redistributions of source code must retain the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer.
|
||||||
|
* 2. Redistributions in binary form must reproduce the above copyright
|
||||||
|
* notice, this list of conditions and the following disclaimer in the
|
||||||
|
* documentation and/or other materials provided with the distribution.
|
||||||
|
* 3. Neither the name of the University nor the names of its contributors
|
||||||
|
* may be used to endorse or promote products derived from this software
|
||||||
|
* without specific prior written permission.
|
||||||
|
*
|
||||||
|
* THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
|
||||||
|
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
||||||
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
||||||
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
|
||||||
|
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
||||||
|
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
||||||
|
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
||||||
|
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
||||||
|
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
||||||
|
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
||||||
|
* SUCH DAMAGE.
|
||||||
|
*
|
||||||
|
* @(#)utils.h 8.3 (Berkeley) 3/20/94
|
||||||
|
*/
|
||||||
|
|
||||||
|
/* utility definitions */
|
||||||
|
#define DUPMAX 255
|
||||||
|
#define INFINITY (DUPMAX + 1)
|
||||||
|
#define NC (CHAR_MAX - CHAR_MIN + 1)
|
||||||
|
typedef unsigned char uch;
|
||||||
|
|
||||||
|
/* switch off assertions (if not already off) if no REDEBUG */
|
||||||
|
#ifndef REDEBUG
|
||||||
|
#ifndef NDEBUG
|
||||||
|
#define NDEBUG /* no assertions please */
|
||||||
|
#endif
|
||||||
|
#endif
|
||||||
|
#include <assert.h>
|
||||||
|
|
||||||
|
/* for old systems with bcopy() but no memmove() */
|
||||||
|
#ifdef USEBCOPY
|
||||||
|
#define memmove(d, s, c) bcopy(s, d, c)
|
||||||
|
#endif
|
||||||
Reference in New Issue
Block a user