How pemistahl/grex works
grex is a Rust library and command-line utility that generates a Perl-compatible regular expression guaranteed to match its supplied test cases. The main workflow is to provide cases and options, build a configured regular expression, and render it; the README also documents Python and WebAssembly interfaces. The graph includes the documented CLI path, but its implementation wiring is not visible in the sampled main.rs references, so that connection is marked unverified. Internal algorithm links follow sampled imports; unsampled implementation details are not inferred.
Main entry points: lib.rs Rust API · expression.rs Regex expression · cluster.rs Grapheme clusters · format.rs Expression formatting
Components 18
User interfaces
- CLI
src/main.rs - Python API
src/python.rs - WebAssembly API
src/wasm.rs - Rust API
src/lib.rs
Regex generation
- Input builder
src/builder.rs - Generation options
src/config.rs - Regex generator
src/regexp.rs - DFA optimizer
src/dfa.rs - Regex expression
src/expression.rs - Substring rules
src/substring.rs
Unicode processing
- Grapheme clusters
src/cluster.rs - Grapheme units
src/grapheme.rs - Character ranges
src/char_range.rs - Unicode classes
src/unicode_tables
Regex rendering
- Expression formatting
src/format.rs - Regex components
src/component.rs - Quantifiers
src/quantifier.rs
Other components
- User
Connections 39
- User → CLI: provides cases
README.md - CLI → Input builder: submits cases
- User → Rust API: uses library
README.md - Rust API → Input builder: exposes builder
src/lib.rs - Python API → Input builder: uses builder
src/python.rs - WebAssembly API → Input builder: uses builder
src/wasm.rs - Input builder → Generation options: configures
src/builder.rs - Input builder → Regex generator: builds expression
src/builder.rs - Regex generator → Generation options: reads options
src/regexp.rs - Regex generator → Grapheme clusters: creates clusters
src/regexp.rs - Regex generator → DFA optimizer: optimizes cases
src/regexp.rs - Regex generator → Regex expression: builds AST
src/regexp.rs - Regex expression → Grapheme clusters: uses clusters
src/expression.rs - Regex expression → Generation options: reads options
src/expression.rs - Regex expression → DFA optimizer: uses automaton
src/expression.rs - Regex expression → Grapheme units: uses graphemes
src/expression.rs - Regex expression → Quantifiers: uses quantifiers
src/expression.rs - Regex expression → Substring rules: handles substrings
src/expression.rs - Grapheme clusters → Character ranges: checks ranges
src/cluster.rs - Grapheme clusters → Generation options: reads options
src/cluster.rs - Grapheme clusters → Grapheme units: groups graphemes
src/cluster.rs - Grapheme clusters → Unicode classes: uses character classes
src/cluster.rs - Grapheme units → Regex components: renders components
src/grapheme.rs - Expression formatting → Character ranges: uses ranges
src/format.rs - Expression formatting → Grapheme clusters: formats clusters
src/format.rs - Expression formatting → Regex components: formats components
src/format.rs - Expression formatting → Regex expression: formats expressions
src/format.rs - Expression formatting → Quantifiers: formats quantifiers
src/format.rs - Rust API → Generation options: exports options
src/lib.rs - Rust API → Regex generator: exports generator
src/lib.rs - Rust API → Expression formatting: exports formatting
src/lib.rs - Rust API → Grapheme clusters: exports types
src/lib.rs - Rust API → Regex components: exports types
src/lib.rs - Rust API → DFA optimizer: exports types
src/lib.rs - Rust API → Regex expression: exports types
src/lib.rs - Rust API → Grapheme units: exports types
src/lib.rs - Rust API → Quantifiers: exports types
src/lib.rs - Rust API → Substring rules: exports types
src/lib.rs - Unicode classes → Unicode classes: defines tables