![]() |
Welcome to ftp.nluug.nl Current directory: /pub/ftp/os/NetBSD/NetBSD-current/src/external/bsd/tre/dist/lib/ |
|
Contents of README:This code is structured roughly as follows: xmalloc.c: - Wrappers for the malloc() functions, for error generation and memory leak checking purposes. tre-mem.c: - A simple and efficient memory allocator. tre-stack.c: - Implements a simple stack data structure. tre-ast.c: - Abstract syntax tree (AST) definitions. tre-parse.c: - Regexp parser. Parses a POSIX regexp (with TRE extensions) into an abstract syntax tree (AST). tre-compile.c: - Compiles ASTs to ready-to-use regex objects. Comprised of two parts: * Routine to convert an AST to a tagged AST. A tagged AST has appropriate minimized or maximized tags added to keep track of submatches. * Routine to convert tagged ASTs to tagged nondeterministic state machines (TNFAs) without epsilon transitions (transitions on empty strings). tre-match-parallel.c: - Parallel TNFA matcher. * The matcher basically takes a string and a TNFA and finds the leftmost longest match and submatches in one pass over the input string. Only the beginning of the input string is scanned until a leftmost match and longest match is found. * The matcher cannot handle back references, but the worst case time consumption is O(l) where l is the length of the input string. The space consumption is constant. tre-match-backtrack.c: - A traditional backtracking matcher. * Like the parallel matcher, takes a string and a TNFA and finds the leftmost longest match and submatches. Portions of the input string may (and usually are) scanned multiple times. * Can handle back references. The worst case time consumption, however, is O(k^l) where k is some constant and l is the length of the input string. The worst case space consumption is O(l). tre-match-approx.c: - Approximate parallel TNFA matcher. * Finds the leftmost and longest match and submatches in one pass over the input string. The match may contain errors. Each missing, substituted, or extra character in the match increases the cost of the match. A maximum cost for the returned match can be given. The cost of the found match is returned. * Cannot handle back references. The space and time consumption bounds are the same as for the parallel exact matcher, but in general this matcher is slower than the exact matcher. regcomp.c: - Implementation of the regcomp() family of functions as simple wrappers for tre_compile(). regexec.c: - Implementation of the regexec() family of functions. * The appropriate matcher is dispatched according to the features used in the compiled regex object. regerror.c: - Implements the regerror() function. |
Name Last modified Size
Parent Directory -
CVS/ 17-Dec-2022 22:27 -
Makefile.am 18-Nov-2017 04:00 678
README 25-Feb-2010 08:33 2.7K
regcomp.c 18-Nov-2017 04:00 4.0K
regerror.c 06-Nov-2011 04:02 2.2K
regex.h 25-Feb-2010 08:33 1.0K
regexec.c 20-Nov-2017 04:00 11K
tre-alloca.h 05-Nov-2011 23:39 348
tre-ast.c 25-Feb-2010 08:33 5.0K
tre-ast.h 06-Nov-2011 04:02 3.4K
tre-compile.c 20-Nov-2017 04:00 59K
tre-compile.h 25-Feb-2010 08:33 445
tre-config.h.in 25-Feb-2010 08:33 1.2K
tre-filter.c 17-Nov-2017 17:11 1.6K
tre-filter.h 17-Nov-2017 17:11 363
tre-internal.h 18-Nov-2017 04:00 7.5K
tre-match-approx.c 21-Apr-2020 05:01 23K
tre-match-backtrack.c 20-Nov-2017 04:00 17K
tre-match-parallel.c 21-Nov-2017 04:00 13K
tre-match-utils.h 20-Nov-2017 04:00 6.6K
tre-mem.c 06-Nov-2011 04:02 3.1K
tre-mem.h 25-Feb-2010 08:33 1.8K
tre-parse.c 20-Nov-2017 04:00 44K
tre-parse.h 18-Nov-2017 04:00 1.4K
tre-stack.c 06-Nov-2011 04:02 2.3K
tre-stack.h 18-Nov-2017 04:00 2.3K
tre.h 21-Nov-2017 04:00 8.5K
xmalloc.c 06-Nov-2011 04:02 6.6K
xmalloc.h 25-Feb-2010 08:33 2.3K
NLUUG - Open Systems. Open Standards
Become a member
and get discounts on conferences and more, see the NLUUG website!