Regular-expression derivatives reexamined [pdf]

This technique is surprisingly easy to implement and supports extended regular expressions. Very neat if you need regular expressions in a non-standard application (for example, lexing when the lexer can be suspended and resumed) or learning.