Click here to Skip to main content
12,997,531 members (58,318 online)
Click here to Skip to main content


63 bookmarked
Posted 27 Jun 2003

Henry Spencer's Regexp Engine Revisited

, 2 Jul 2003
A small, Unicode-aware regular expression engine based on Henry Spencer's early work
#ifndef REGEXP_H_
#define REGEXP_H_

#include <stddef.h>

 * Definitions etc. for regexp(3) routines.
 * NOTE: this was completely redone from the old code to have a
 * saner interface (with pretty much the same functionality).
#include <wchar.h>
typedef wchar_t CHAR_TYPE;
typedef char CHAR_TYPE;

typedef int regoffset;
typedef struct regmatch
    regoffset begin;
    regoffset end;
} regmatch;

struct tag_regexp;
typedef struct tag_regexp regexp;

/* error codes -- similar to POSIX codes */
#define REGEXP_BADARG  -1         /* bad argument--NULL pointer or such */
#define REGEXP_ESIZE   -2         /* regexp too big */
#define REGEXP_ESPACE  -3         /* out of memory */
#define REGEXP_EPAREN  -4         /* unmatched ) */
#define REGEXP_ERANGE  -5         /* invalid [] range */
#define REGEXP_EBRACK  -6         /* unclosed ] */
#define REGEXP_BADRPT  -7         /* *+? follows nothing */
#define REGEXP_EESCAPE -8         /* trailing backslash */
#define REGEXP_EEND   -99         /* unspecified internal error */

#ifdef __cplusplus
extern "C" 
extern void re_error(int errcode, const regexp* re, char *buffer, size_t bufsize);
extern int re_nsubexp(const regexp *rp);
extern void re_free(void* object);

/* Unicode-dependent */
extern int re_comp_w(regexp **rpp, const CHAR_TYPE* regex);
extern int re_exec_w(const regexp *rp, const CHAR_TYPE *s, size_t nmatch, regmatch pmatch[]);
extern int re_sub_w(const regexp *rp, const CHAR_TYPE* s, const CHAR_TYPE *src, CHAR_TYPE** sub);
extern int re_subcount_w(const regexp* rp, const CHAR_TYPE* s, const CHAR_TYPE* src, regmatch matches[10]);
extern int re_dosub_w(const CHAR_TYPE* s, const CHAR_TYPE* src, regmatch matches[10], CHAR_TYPE* dest);
#if defined(REGEXP_UNICODE)
extern int re_comp(regexp **rpp, const char *regex);
extern int re_exec(const regexp *rp, const char *s, size_t nmatch, regmatch pmatch[]);
extern int re_sub(const regexp* rp, const char* s, const char* src, char** sub);

#elif defined(__cplusplus)
/* forward inline */
inline int re_comp(regexp** rpp, const char *re)
{ return re_comp_w(rpp, re); }
inline int re_exec(const regexp* rp, const char *s, size_t nmatch, regmatch pmatch[])
{ return re_exec_w(rp, s, nmatch, pmatch); }

inline int re_sub(const regexp *rp, const char* s, const char* src, char** sub)
{ return re_sub_w(rp, s, src, sub); }
#define re_comp re_comp_w
#define re_exec re_exec_w
#define re_sub  re_sub_w


#ifdef __cplusplus

#endif /* REGEXP_H_ */

By viewing downloads associated with this article you agree to the Terms of Service and the article's licence.

If a file you wish to view isn't highlighted, and is a text file (not binary), please let us know and we'll add colourisation support for it.


This article has no explicit license attached to it but may contain usage terms in the article text or the download files themselves. If in doubt please contact the author via the discussion board below.

A list of licenses authors might use can be found here


About the Author

Web Developer
Canada Canada
I'm a senior software developer, working at Silanis Technology ( I've acquired quite a bit of experience (usually the hard way!) in Win32 and raw COM programming on the job. In my spare time, I like to monkey around with POSIX code.

I'm mostly interested in portable C++ libraries. I'm happiest when I develop portable C++ code--C++ being such a powerful language as long as one keeps clear of the rather nasty subtleties of the language.

I hope the articles I contribute will be of some help to someone. If even one person gains a few hours through use of that code, I'll be very happy.

When not coding, I like to listen to Anime and try to learn Japanese. It's not working too well so far, unfortunately. :{)

You may also be interested in...

Permalink | Advertise | Privacy | Terms of Use | Mobile
Web01 | 2.8.170622.1 | Last Updated 3 Jul 2003
Article Copyright 2003 by Sunspot
Everything else Copyright © CodeProject, 1999-2017
Layout: fixed | fluid