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:

• irregex conventions: | Conventions. | |

• irregex pred: | Predicates. | |

• irregex compile: | Compiling regular expressions. | |

• irregex match: | Match objects. | |

• irregex replace: | Replacing substrings. | |

• irregex chunk: | Chunked string matching. | |

• irregex misc: | Miscellaneous functions. | |

• irregex pcre: | Supported PCRE syntax. | |

• irregex sre: | Extended SRE syntax. |