Overview
The RegExp Library …
Contents
- Using the RegExp Library
-
A tutorial guide to using this library.
signature REGEXP_PARSER-
Defines the interface to a parser for a concrete regular-expression syntax.
signature REGEXP_ENGINE-
Defines the interface to a regular-expression search engine.
structure RegExpSyntax-
Defines the abstract syntax of regular expressions.
structure MatchTree-
Provides a tree-structured representation of the result of a successful regular expression match.
structure AwkSyntax-
A parser for the regular-expression syntax defined by the AWK language.
structure BackTrackEngine-
A regular-expression search engine implemented as a back-tracking interpreter.
structure DfaEngine-
A regular-expression search engine implemented as a deterministic finite automata.
structure ThompsonEngine-
A regular-expression search engine based on Ken Thompson’s design.
functor RegExpFn-
Provides a functor for combining a regular-expression parser with an engine to form a complete implementation of an regular-expression search module.