The character_classes module contains the character class definitions
and utilities for SCNR2 generation.
Module with data structures and algorithms to handle character classes for SCNR2 generation
The nfa module contains the NFA implementation.
This module contains the NFA (Non-deterministic Finite Automaton) representation of the regex
syntax.
The NFA is created from the high-level intermediate representation (HIR) of the regex syntax.
Furthermore, it provides methods to support the conversion of the NFA into a
DFA (Deterministic Finite Automaton), like ‘epsilon closure’ and ‘subset construction’.
The pattern module contains the pattern matching implementation.
A pattern as a data structure that is used during the construction of the NFA.
It contains the pattern string and the associated metadata.
Metadata includes the terminal type and a possibly empty lookahead constraint.