Next: , Previous: , Up: Top   [Index]


50 IrRegular expressions

The library (vicare irregex) is an implementation of regular expressions; it supports both POSIX syntax with various (irregular) Perl–Compatible Regular Expressions (PCRE) extensions, as well as SCSH’s Scheme Regular Expressions (SRE) syntax, with various aliases for commonly used patterns.

Deterministic Finite Automata (DFA) matching is used when possible, otherwise a closure–compiled Nondeterministic Finite Automata (NFA) approach is used.17

The library is derived from IrRegex, an implementation of regular expressions by Alex Shinn; only small changes were needed for integration into Vicare. The original package is distributed under a BSD style license and can be downloaded from:

http://synthcode.com/

Footnotes

(17)

See http://en.wikipedia.org/wiki/Automata_theory.