Skip to content

Latest commit

 

History

History
20 lines (12 loc) · 550 Bytes

README.md

File metadata and controls

20 lines (12 loc) · 550 Bytes

regex

Regular expressions parser written with nom.

Graphviz compiler

example NFA constructed from regex

There is additional tool for constructing equivalent NFA in DOT language based on algorithm shown in Dragon Book.
The output can be piped to Graphviz, which in turn can output other formats, such as PNG.

Run with

cargo run --bin dot <<< '[0-9.[:lower:]]?|fo+(bar)?'

License

GNU GPLv3.