[wxWidgets.git] / src / regex / regex.h

#ifndef _REGEX_H_
#define	_REGEX_H_	/* never again */
/*
 * regular expressions
 *
 * Copyright (c) 1998, 1999 Henry Spencer.	All rights reserved.
 *
 * Development of this software was funded, in part, by Cray Research Inc.,
 * UUNET Communications Services Inc., Sun Microsystems Inc., and Scriptics
 * Corporation, none of whom are responsible for the results.  The author
 * thanks all of them.
 *
 * Redistribution and use in source and binary forms -- with or without
 * modification -- are permitted for any purpose, provided that
 * redistributions in source form retain this entire copyright notice and
 * indicate the origin and nature of any modifications.
 *
 * I'd appreciate being given credit for this package in the documentation
 * of software which uses it, but that is not a requirement.
 *
 * THIS SOFTWARE IS PROVIDED ``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
 * HENRY SPENCER 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.
 *
 * $Id$
 */

/*
 * Add your own defines, if needed, here.
 */
#ifdef __cplusplus
extern "C" {
#endif

#include <sys/types.h>
#include <stdio.h>
#include <stdlib.h>

#ifndef wxCHECK_GCC_VERSION
#define wxCHECK_GCC_VERSION( major, minor ) \
    ( defined(__GNUC__) && defined(__GNUC_MINOR__) \
    && ( ( __GNUC__ > (major) ) \
        || ( __GNUC__ == (major) && __GNUC_MINOR__ >= (minor) ) ) )
#endif

#if !wxUSE_UNICODE
#	define wx_wchar char
#else // Unicode
    #if (defined(__GNUC__) && !wxCHECK_GCC_VERSION(2, 96))
#		define wx_wchar __WCHAR_TYPE__ 
    #else // __WCHAR_TYPE__ and gcc < 2.96
		// standard case
#		define wx_wchar wchar_t         
    #endif // __WCHAR_TYPE__
#endif // ASCII/Unicode

/*
 * interface types etc.
 */

/*
 * regoff_t has to be large enough to hold either off_t or ssize_t,
 * and must be signed; it's only a guess that long is suitable.
 */
typedef long regoff_t;

/*
 * other interface types
 */

/* the biggie, a compiled RE (or rather, a front end to same) */
typedef struct
{
	int			re_magic;		/* magic number */
	size_t		re_nsub;		/* number of subexpressions */
	long		re_info;		/* information about RE */
#define  REG_UBACKREF		 000001
#define  REG_ULOOKAHEAD		 000002
#define  REG_UBOUNDS	 000004
#define  REG_UBRACES	 000010
#define  REG_UBSALNUM		 000020
#define  REG_UPBOTCH	 000040
#define  REG_UBBS		 000100
#define  REG_UNONPOSIX		 000200
#define  REG_UUNSPEC	 000400
#define  REG_UUNPORT	 001000
#define  REG_ULOCALE	 002000
#define  REG_UEMPTYMATCH	 004000
#define  REG_UIMPOSSIBLE	 010000
#define  REG_USHORTEST		 020000
	int			re_csize;		/* sizeof(character) */
	char	   *re_endp;		/* backward compatibility kludge */
	/* the rest is opaque pointers to hidden innards */
	char	   *re_guts;		/* `char *' is more portable than `void *' */
	char	   *re_fns;
} regex_t;

/* result reporting (may acquire more fields later) */
typedef struct
{
	regoff_t	rm_so;			/* start of substring */
	regoff_t	rm_eo;			/* end of substring */
} regmatch_t;

/* supplementary control and reporting */
typedef struct
{
	regmatch_t	rm_extend;		/* see REG_EXPECT */
} rm_detail_t;


/*
 * regex compilation flags
 */
#define REG_BASIC	000000		/* BREs (convenience) */
#define REG_EXTENDED	000001	/* EREs */
#define REG_ADVF	000002		/* advanced features in EREs */
#define REG_ADVANCED	000003	/* AREs (which are also EREs) */
#define REG_QUOTE	000004		/* no special characters, none */
#define REG_NOSPEC	REG_QUOTE	/* historical synonym */
#define REG_ICASE	000010		/* ignore case */
#define REG_NOSUB	000020		/* don't care about subexpressions */
#define REG_EXPANDED	000040	/* expanded format, white space & comments */
#define REG_NLSTOP	000100		/* \n doesn't match . or [^ ] */
#define REG_NLANCH	000200		/* ^ matches after \n, $ before */
#define REG_NEWLINE 000300		/* newlines are line terminators */
#define REG_PEND	000400		/* ugh -- backward-compatibility hack */
#define REG_EXPECT	001000		/* report details on partial/limited
								 * matches */
#define REG_BOSONLY 002000		/* temporary kludge for BOS-only matches */
#define REG_DUMP	004000		/* none of your business :-) */
#define REG_FAKE	010000		/* none of your business :-) */
#define REG_PROGRESS	020000	/* none of your business :-) */


/*
 * regex execution flags
 */
#define REG_NOTBOL	0001		/* BOS is not BOL */
#define REG_NOTEOL	0002		/* EOS is not EOL */
#define REG_STARTEND	0004	/* backward compatibility kludge */
#define REG_FTRACE	0010		/* none of your business */
#define REG_MTRACE	0020		/* none of your business */
#define REG_SMALL	0040		/* none of your business */


/*
 * error reporting
 * Be careful if modifying the list of error codes -- the table used by
 * regerror() is generated automatically from this file!
 */
#define REG_OKAY	 0			/* no errors detected */
#define REG_NOMATCH  1			/* failed to match */
#define REG_BADPAT	 2			/* invalid regexp */
#define REG_ECOLLATE	 3		/* invalid collating element */
#define REG_ECTYPE	 4			/* invalid character class */
#define REG_EESCAPE  5			/* invalid escape \ sequence */
#define REG_ESUBREG  6			/* invalid backreference number */
#define REG_EBRACK	 7			/* brackets [] not balanced */
#define REG_EPAREN	 8			/* parentheses () not balanced */
#define REG_EBRACE	 9			/* braces {} not balanced */
#define REG_BADBR	10			/* invalid repetition count(s) */
#define REG_ERANGE	11			/* invalid character range */
#define REG_ESPACE	12			/* out of memory */
#define REG_BADRPT	13			/* quantifier operand invalid */
#define REG_ASSERT	15			/* "can't happen" -- you found a bug */
#define REG_INVARG	16			/* invalid argument to regex function */
#define REG_MIXED	17			/* character widths of regex and string
								 * differ */
#define REG_BADOPT	18			/* invalid embedded option */
/* two specials for debugging and testing */
#define REG_ATOI	101			/* convert error-code name to number */
#define REG_ITOA	102			/* convert error-code number to name */


/*
 * the prototypes for exported functions
 */
extern int	wx_regcomp(regex_t *, const wx_wchar *, size_t, int);
extern int	regcomp(regex_t *, const wx_wchar *, int);
extern int	wx_regexec(regex_t *, const wx_wchar *, size_t, rm_detail_t *, size_t, regmatch_t[], int);
extern int	regexec(regex_t *, const wx_wchar *, size_t, regmatch_t[], int);
extern void regfree(regex_t *);
extern size_t regerror(int, const regex_t *, char *, size_t);
extern void wx_regfree(regex_t *);
extern size_t wx_regerror(int, const regex_t *, char *, size_t);

#ifdef __cplusplus
}
#endif

#endif   /* _REGEX_H_ */
Commit	Line	Data
652bbafa VZ	1	#ifndef _REGEX_H_
652bbafa VZ	2	#define _REGEX_H_ /* never again */
d37acbdf RN	3	/*
	4	* regular expressions
	5	*
	6	* Copyright (c) 1998, 1999 Henry Spencer. All rights reserved.
	7	*
	8	* Development of this software was funded, in part, by Cray Research Inc.,
	9	* UUNET Communications Services Inc., Sun Microsystems Inc., and Scriptics
	10	* Corporation, none of whom are responsible for the results. The author
	11	* thanks all of them.
	12	*
	13	* Redistribution and use in source and binary forms -- with or without
	14	* modification -- are permitted for any purpose, provided that
	15	* redistributions in source form retain this entire copyright notice and
	16	* indicate the origin and nature of any modifications.
	17	*
	18	* I'd appreciate being given credit for this package in the documentation
	19	* of software which uses it, but that is not a requirement.
	20	*
	21	* THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES,
	22	* INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY
	23	* AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL
	24	* HENRY SPENCER BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
	25	* EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
	26	* PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
	27	* OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
	28	* WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
	29	* OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
	30	* ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
	31	*
	32	* $Id$
	33	*/
	34
	35	/*
	36	* Add your own defines, if needed, here.
	37	*/
652bbafa VZ	38	#ifdef __cplusplus
	39	extern "C" {
	40	#endif
	41
d37acbdf RN	42	#include <sys/types.h>
	43	#include <stdio.h>
	44	#include <stdlib.h>
	45
	46	#ifndef wxCHECK_GCC_VERSION
	47	#define wxCHECK_GCC_VERSION( major, minor ) \
	48	( defined(__GNUC__) && defined(__GNUC_MINOR__) \
	49	&& ( ( __GNUC__ > (major) ) \
	50	\|\| ( __GNUC__ == (major) && __GNUC_MINOR__ >= (minor) ) ) )
	51	#endif
	52
	53	#if !wxUSE_UNICODE
	54	# define wx_wchar char
	55	#else // Unicode
	56	#if (defined(__GNUC__) && !wxCHECK_GCC_VERSION(2, 96))
	57	# define wx_wchar __WCHAR_TYPE__
	58	#else // __WCHAR_TYPE__ and gcc < 2.96
	59	// standard case
	60	# define wx_wchar wchar_t
	61	#endif // __WCHAR_TYPE__
	62	#endif // ASCII/Unicode
	63
	64	/*
	65	* interface types etc.
	66	*/
	67
	68	/*
	69	* regoff_t has to be large enough to hold either off_t or ssize_t,
	70	* and must be signed; it's only a guess that long is suitable.
	71	*/
	72	typedef long regoff_t;
	73
	74	/*
	75	* other interface types
	76	*/
	77
	78	/* the biggie, a compiled RE (or rather, a front end to same) */
	79	typedef struct
	80	{
	81	int re_magic; /* magic number */
	82	size_t re_nsub; /* number of subexpressions */
	83	long re_info; /* information about RE */
	84	#define REG_UBACKREF 000001
	85	#define REG_ULOOKAHEAD 000002
	86	#define REG_UBOUNDS 000004
	87	#define REG_UBRACES 000010
	88	#define REG_UBSALNUM 000020
	89	#define REG_UPBOTCH 000040
	90	#define REG_UBBS 000100
	91	#define REG_UNONPOSIX 000200
	92	#define REG_UUNSPEC 000400
	93	#define REG_UUNPORT 001000
	94	#define REG_ULOCALE 002000
	95	#define REG_UEMPTYMATCH 004000
	96	#define REG_UIMPOSSIBLE 010000
	97	#define REG_USHORTEST 020000
	98	int re_csize; /* sizeof(character) */
	99	char re_endp; / backward compatibility kludge */
	100	/* the rest is opaque pointers to hidden innards */
	101	char re_guts; / `char ' is more portable than `void ' */
	102	char *re_fns;
652bbafa	103	} regex_t;
d37acbdf RN	104
	105	/* result reporting (may acquire more fields later) */
	106	typedef struct
	107	{
	108	regoff_t rm_so; /* start of substring */
	109	regoff_t rm_eo; /* end of substring */
652bbafa VZ	110	} regmatch_t;
652bbafa VZ	111
d37acbdf RN	112	/* supplementary control and reporting */
	113	typedef struct
	114	{
	115	regmatch_t rm_extend; /* see REG_EXPECT */
	116	} rm_detail_t;
652bbafa	117
652bbafa VZ	118
652bbafa VZ	119
d37acbdf RN	120	/*
	121	* regex compilation flags
	122	*/
	123	#define REG_BASIC 000000 /* BREs (convenience) */
	124	#define REG_EXTENDED 000001 /* EREs */
	125	#define REG_ADVF 000002 /* advanced features in EREs */
	126	#define REG_ADVANCED 000003 /* AREs (which are also EREs) */
	127	#define REG_QUOTE 000004 /* no special characters, none */
	128	#define REG_NOSPEC REG_QUOTE /* historical synonym */
	129	#define REG_ICASE 000010 /* ignore case */
	130	#define REG_NOSUB 000020 /* don't care about subexpressions */
	131	#define REG_EXPANDED 000040 /* expanded format, white space & comments */
	132	#define REG_NLSTOP 000100 /* \n doesn't match . or [^ ] */
	133	#define REG_NLANCH 000200 /* ^ matches after \n, $ before */
	134	#define REG_NEWLINE 000300 /* newlines are line terminators */
	135	#define REG_PEND 000400 /* ugh -- backward-compatibility hack */
	136	#define REG_EXPECT 001000 /* report details on partial/limited
	137	* matches */
	138	#define REG_BOSONLY 002000 /* temporary kludge for BOS-only matches */
	139	#define REG_DUMP 004000 /* none of your business :-) */
	140	#define REG_FAKE 010000 /* none of your business :-) */
	141	#define REG_PROGRESS 020000 /* none of your business :-) */
652bbafa VZ	142
652bbafa VZ	143
d37acbdf RN	144
	145	/*
	146	* regex execution flags
	147	*/
	148	#define REG_NOTBOL 0001 /* BOS is not BOL */
	149	#define REG_NOTEOL 0002 /* EOS is not EOL */
	150	#define REG_STARTEND 0004 /* backward compatibility kludge */
	151	#define REG_FTRACE 0010 /* none of your business */
	152	#define REG_MTRACE 0020 /* none of your business */
	153	#define REG_SMALL 0040 /* none of your business */
	154
	155
	156	/*
	157	* error reporting
	158	* Be careful if modifying the list of error codes -- the table used by
	159	* regerror() is generated automatically from this file!
	160	*/
	161	#define REG_OKAY 0 /* no errors detected */
	162	#define REG_NOMATCH 1 /* failed to match */
	163	#define REG_BADPAT 2 /* invalid regexp */
	164	#define REG_ECOLLATE 3 /* invalid collating element */
	165	#define REG_ECTYPE 4 /* invalid character class */
	166	#define REG_EESCAPE 5 /* invalid escape \ sequence */
	167	#define REG_ESUBREG 6 /* invalid backreference number */
	168	#define REG_EBRACK 7 /* brackets [] not balanced */
	169	#define REG_EPAREN 8 /* parentheses () not balanced */
	170	#define REG_EBRACE 9 /* braces {} not balanced */
	171	#define REG_BADBR 10 /* invalid repetition count(s) */
	172	#define REG_ERANGE 11 /* invalid character range */
	173	#define REG_ESPACE 12 /* out of memory */
	174	#define REG_BADRPT 13 /* quantifier operand invalid */
	175	#define REG_ASSERT 15 /* "can't happen" -- you found a bug */
	176	#define REG_INVARG 16 /* invalid argument to regex function */
	177	#define REG_MIXED 17 /* character widths of regex and string
	178	* differ */
	179	#define REG_BADOPT 18 /* invalid embedded option */
	180	/* two specials for debugging and testing */
	181	#define REG_ATOI 101 /* convert error-code name to number */
	182	#define REG_ITOA 102 /* convert error-code number to name */
	183
	184
	185
	186	/*
	187	* the prototypes for exported functions
	188	*/
	189	extern int wx_regcomp(regex_t , const wx_wchar , size_t, int);
	190	extern int regcomp(regex_t , const wx_wchar , int);
	191	extern int wx_regexec(regex_t , const wx_wchar , size_t, rm_detail_t *, size_t, regmatch_t[], int);
	192	extern int regexec(regex_t , const wx_wchar , size_t, regmatch_t[], int);
652bbafa	193	extern void regfree(regex_t *);
d37acbdf RN	194	extern size_t regerror(int, const regex_t , char , size_t);
	195	extern void wx_regfree(regex_t *);
	196	extern size_t wx_regerror(int, const regex_t , char , size_t);
652bbafa VZ	197
	198	#ifdef __cplusplus
	199	}
	200	#endif
d37acbdf RN	201
d37acbdf RN	202	#endif /* _REGEX_H_ */