Example implementation of regular expressions based on Brzozowski derivatives in OCaml
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
docs
examples
LICENSE
README.md

README.md

Brzozowski Derivative Approach to Regular Expressions in OCaml

This is a brief implementation of a regular expression processor using Brzozowski's derivative method. The code doesn't include a RegEx parses, just evaluation of the RegEx based on abstract syntax. This was used in a presentation for Computer Science Club.