HsDeriv

Haskell implementation of Brzozowski derivatives for regular expressions.

Technologies

Haskell
Parsec
Haskeline

References

Papers

Derivatives of Regular Expressions by Brzozowski
Regular-expression derivatives reexamined by Owens, Reppy and Turon

Blog Posts

A regular expression matcher in Scheme by Mathew Might
Derivatives of regular expressions explained using pac-man by Walter Schulze
Derivatives of Regular Expressions by Harrison Goldstein

Implementations

In gleam by Julian Schurhammer
In elm by Hazim Avdal
In idris by Mathias Pedersen