artemklevtsov / nim-regex

Pure Nim regex engine. Guarantees linear time matching

Regex

A library for parsing, compiling, and executing regular expressions.

Features:

• The match time is linear in the length of the input string
• Regular expressions are (optionally) compiled at compile-time
• Captures all group repetitions (not just the last one)
• Unicode level-1 support
• Descriptive error messages
• Supports matching at compile-time (Nim +0.20)

Install

nimble install regex

Compatibility

Nim +0.19.0

Docs

Read the docs

Tests

nimble test

Debugging

Compile with -d:regexDotDir:. to generate dot files of the regexes (NFAs) within the nim file. A dot file can be viewed in Graphviz. Requires Nim +1.2.

LICENSE

MIT