I wrote a detailed set of articles for GameDev back at the time (2004) that goes the whole way - full regex matcher (for simple regexes) including NFA/DFA const

I wrote a detailed set of articles for GameDev back at the time (2004) that goes the whole way - full regex matcher (for simple regexes) including NFA/DFA construction. First two articles: * http://eli.thegreenplace.net/files/docs/forays/col1.html http://eli.thegreenplace.net/files/docs/forays/col1.html * http://eli.thegreenplace.net/files/docs/forays/col2.html http://eli.thegreenplace.net/files/docs/forays/col2.html The rest listed here: http://eli.thegreenplace.net/articles/ http://eli.thegreenplace.net/articles/