Module safe_regex_compiler::parser

A parser for regular expressions.

Features

• Provides a parse function that converts a regular expression string into a FinalNode struct which is the root of an abstract syntax tree
• Implements a straightforward contex-free grammar parser
• Parses in a single pass
• No recursion, no risk of stack overflow
• forbid(unsafe)
• Depends only on std
• Good test coverage (92%)

Limitations

• Parses only raw byte strings, br"...".
• Allocates. Uses Vec and String.

Alternatives

• regex-syntax
  • Mature
  • Popular
  • Maintained by the core Rust language developers
  • Full of features
• regular-expression
  • No documentation

Enums

• ClassItem
  An element of a regular expression character class.
• FinalNode
  A completely parsed element of a regular expression abstract syntax tree (AST).
• Node
  An AST node used during parsing.
• NonFinalNode
  AST nodes used internally during parsing.

Functions

• parse
  Parses regex as a regular expression.