rust-lang/regex
Regex
This is a Rust regular expression library that provides a finite automata engine for searching and matching text patterns. It functions as a Unicode-compliant text scanner designed to guarantee linear time execution on all inputs to prevent catastrophic backtracking.
The engine supports both single and multi-pattern search capabilities, allowing it to scan a piece of text for multiple regular expressions simultaneously. It operates on both strings and raw byte slices to identify matching text segments.
The library covers text parsing, string validation, and pattern searching. It includes capabilities for regular expression syntax parsing and provides options for tuning engine performance to balance binary size, compilation time, and runtime execution speed.
Features
- Finite Automata Regex Engines - Provides a finite automata-based regular expression engine that guarantees linear time execution on all inputs.
- Syntax Parsing & Analysis - The engine deconstructs a regular expression into a syntax tree and intermediate representation to perform static analysis on the pattern.
- Text Pattern Search - Enables high-performance searching for character or byte sequences within large strings.
- Regular Expression Engines - Implements regular expression matching and search using finite automata theory.
- NFA-Based Matching - Employs nondeterministic finite automata to guarantee linear time complexity and prevent catastrophic backtracking.
- Regular Expression Libraries - Ships a comprehensive regular expression library for Rust utilizing a finite automata engine.
- Unicode Text Handling - Supports full Unicode character processing and efficient scanning of multi-byte encoded strings.
- High-Performance Text Processing - Provides high-performance text extraction with guaranteed linear time complexity to prevent performance crashes.
- Lazy State Compilation - Builds the deterministic state machine incrementally during execution and caches results to balance memory use and speed.
- Aho-Corasick Implementations - Implements a specialized Aho-Corasick automaton to efficiently locate multiple patterns in a single text pass.
- Multi-Pattern Matching Algorithms - Implements a system that can scan text for multiple regular expressions simultaneously in a single pass.
- Byte-Slice Matching - Provides the capability to search raw byte slices without the performance cost of UTF-8 validation.
- String Pattern Validators - Allows verifying that text follows complex rules and formats using arbitrary regular expression patterns.
