Download the Regular Expression Processor

You can now download the F# regular expression processor (including all dependencies) here:

• Application: http://www.box.net/shared/d9zi1yv3dm (runs on Vista (and probably XP) directly without Visual Studio, F# or GLEE installed)
• Source code and project (requires Visual Studio 2008 (or later), GLEE and F#): http://www.box.net/shared/1so3r6471v
• Previous post: F#: A Complete Regular Expression Processor

F#: A Complete Regular Expression Processor

This post completes this mini-series on regular expression processing in F#.  You can find the complete source code here as well.  It has been a good practice for me and I hope you have found the series useful.

Previous posts are here:

• F#: Compiling a Regular Expression Syntax
• 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)

F#: Compiling a Regular Expression Syntax

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)

F#: Building a Regular Expression Pattern Parser

It has been a while since I did any real functional programming (about 10 years!) and so I thought I’d set myself a challenge with Microsoft’s F# language: build a regular expression engine.  Of course there are many of these off-the-shelf, but that would defeat the point of (re-)learning how to do real functional programming!

Here’s part one: parsing a pattern…