cpython/Modules/regexpr.h

156 lines
5.4 KiB
C
Raw Normal View History

/*
* -*- mode: c-mode; c-file-style: python -*-
*/
#ifndef Py_REGEXPR_H
#define Py_REGEXPR_H
#ifdef __cplusplus
extern "C" {
#endif
1992-01-19 16:32:47 +00:00
/*
* regexpr.h
*
* Author: Tatu Ylonen <ylo@ngs.fi>
*
* Copyright (c) 1991 Tatu Ylonen, Espoo, Finland
*
* Permission to use, copy, modify, distribute, and sell this software
* and its documentation for any purpose is hereby granted without fee,
* provided that the above copyright notice appear in all copies. This
* software is provided "as is" without express or implied warranty.
*
* Created: Thu Sep 26 17:15:36 1991 ylo
* Last modified: Mon Nov 4 15:49:46 1991 ylo
*/
/* $Id$ */
1992-01-19 16:32:47 +00:00
#ifndef REGEXPR_H
#define REGEXPR_H
#define RE_NREGS 100 /* number of registers available */
1992-01-19 16:32:47 +00:00
typedef struct re_pattern_buffer
{
1997-08-13 22:34:14 +00:00
unsigned char *buffer; /* compiled pattern */
int allocated; /* allocated size of compiled pattern */
int used; /* actual length of compiled pattern */
1997-08-13 22:34:14 +00:00
unsigned char *fastmap; /* fastmap[ch] is true if ch can start pattern */
unsigned char *translate; /* translation to apply during compilation/matching */
unsigned char fastmap_accurate; /* true if fastmap is valid */
unsigned char can_be_null; /* true if can match empty string */
unsigned char uses_registers; /* registers are used and need to be initialized */
int num_registers; /* number of registers used */
1997-08-13 22:34:14 +00:00
unsigned char anchor; /* anchor: 0=none 1=begline 2=begbuf */
1992-01-19 16:32:47 +00:00
} *regexp_t;
typedef struct re_registers
{
int start[RE_NREGS]; /* start offset of region */
int end[RE_NREGS]; /* end offset of region */
1992-01-19 16:32:47 +00:00
} *regexp_registers_t;
/* bit definitions for syntax */
#define RE_NO_BK_PARENS 1 /* no quoting for parentheses */
#define RE_NO_BK_VBAR 2 /* no quoting for vertical bar */
#define RE_BK_PLUS_QM 4 /* quoting needed for + and ? */
#define RE_TIGHT_VBAR 8 /* | binds tighter than ^ and $ */
#define RE_NEWLINE_OR 16 /* treat newline as or */
#define RE_CONTEXT_INDEP_OPS 32 /* ^$?*+ are special in all contexts */
#define RE_ANSI_HEX 64 /* ansi sequences (\n etc) and \xhh */
#define RE_NO_GNU_EXTENSIONS 128 /* no gnu extensions */
/* definitions for some common regexp styles */
#define RE_SYNTAX_AWK (RE_NO_BK_PARENS|RE_NO_BK_VBAR|RE_CONTEXT_INDEP_OPS)
#define RE_SYNTAX_EGREP (RE_SYNTAX_AWK|RE_NEWLINE_OR)
#define RE_SYNTAX_GREP (RE_BK_PLUS_QM|RE_NEWLINE_OR)
#define RE_SYNTAX_EMACS 0
1997-07-17 22:41:38 +00:00
#define Sword 1
#define Swhitespace 2
#define Sdigit 4
1997-08-13 03:21:14 +00:00
#define Soctaldigit 8
#define Shexdigit 16
1997-07-17 22:41:38 +00:00
/* Rename all exported symbols to avoid conflicts with similarly named
symbols in some systems' standard C libraries... */
#define re_syntax _Py_re_syntax
1997-07-17 22:41:38 +00:00
#define re_syntax_table _Py_re_syntax_table
#define re_compile_initialize _Py_re_compile_initialize
#define re_set_syntax _Py_re_set_syntax
#define re_compile_pattern _Py_re_compile_pattern
#define re_match _Py_re_match
#define re_search _Py_re_search
#define re_compile_fastmap _Py_re_compile_fastmap
#define re_comp _Py_re_comp
#define re_exec _Py_re_exec
1992-01-27 16:48:48 +00:00
#ifdef HAVE_PROTOTYPES
1992-01-19 16:32:47 +00:00
extern int re_syntax;
/* This is the actual syntax mask. It was added so that Python could do
* syntax-dependent munging of patterns before compilation. */
1997-08-13 22:34:14 +00:00
extern unsigned char re_syntax_table[256];
1997-07-17 22:41:38 +00:00
void re_compile_initialize(void);
1992-01-19 16:32:47 +00:00
int re_set_syntax(int syntax);
/* This sets the syntax to use and returns the previous syntax. The
* syntax is specified by a bit mask of the above defined bits. */
1992-01-19 16:32:47 +00:00
char *re_compile_pattern(unsigned char *regex, int regex_size, regexp_t compiled);
1992-01-19 16:32:47 +00:00
/* This compiles the regexp (given in regex and length in regex_size).
* This returns NULL if the regexp compiled successfully, and an error
* message if an error was encountered. The buffer field must be
* initialized to a memory area allocated by malloc (or to NULL) before
* use, and the allocated field must be set to its length (or 0 if
* buffer is NULL). Also, the translate field must be set to point to a
* valid translation table, or NULL if it is not used. */
1992-01-19 16:32:47 +00:00
1997-08-13 22:34:14 +00:00
int re_match(regexp_t compiled, unsigned char *string, int size, int pos,
regexp_registers_t old_regs);
1992-01-19 16:32:47 +00:00
/* This tries to match the regexp against the string. This returns the
* length of the matched portion, or -1 if the pattern could not be
* matched and -2 if an error (such as failure stack overflow) is
* encountered. */
1992-01-19 16:32:47 +00:00
1997-08-13 22:34:14 +00:00
int re_search(regexp_t compiled, unsigned char *string, int size, int startpos,
1992-01-19 16:32:47 +00:00
int range, regexp_registers_t regs);
/* This searches for a substring matching the regexp. This returns the
* first index at which a match is found. range specifies at how many
* positions to try matching; positive values indicate searching
* forwards, and negative values indicate searching backwards. mstop
* specifies the offset beyond which a match must not go. This returns
* -1 if no match is found, and -2 if an error (such as failure stack
* overflow) is encountered. */
1992-01-19 16:32:47 +00:00
void re_compile_fastmap(regexp_t compiled);
/* This computes the fastmap for the regexp. For this to have any effect,
* the calling program must have initialized the fastmap field to point
* to an array of 256 characters. */
1992-01-19 16:32:47 +00:00
1992-01-27 16:48:48 +00:00
#else /* HAVE_PROTOTYPES */
1992-01-19 16:32:47 +00:00
extern int re_syntax;
1997-08-13 22:34:14 +00:00
extern unsigned char re_syntax_table[256];
1997-07-17 22:41:38 +00:00
void re_compile_initialize();
1992-01-19 16:32:47 +00:00
int re_set_syntax();
char *re_compile_pattern();
1992-01-19 16:32:47 +00:00
int re_match();
int re_search();
void re_compile_fastmap();
1992-01-27 16:48:48 +00:00
#endif /* HAVE_PROTOTYPES */
1992-01-19 16:32:47 +00:00
#endif /* REGEXPR_H */
#ifdef __cplusplus
}
#endif
#endif /* !Py_REGEXPR_H */