Hacker News new | past | comments | ask | show | jobs | submit login

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/col2.html

The rest listed here: http://eli.thegreenplace.net/articles/




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: