Following on from my previous posts, I now show how to build a regular expression compiler. Later this week I will post the conclusion of this mini-series with a processor that uses this compiled representation. The previous posts are:
- F#: Graphing with GLEE (only needed for visualisation)
- F#: A Data Structure For Modelling Directional Graphs (used by the code in this post)
- F#: Building a Regular Expression Pattern Parser (where I previously showed how to build an abstract syntax tree for a regular expression pattern)