Search The Blog
About this site

@RoyOsherove

Subscribe!

This site aims to connect all the dots of my online activities - from tools, books blogs and twitter accounts, to upcoming conferences, engagements and user group talks.

from 5whys.com
Twitter: @RoyOsherove
My Book: The Art of Unit Testing
Latest Posts
« The 3 ways to create a Thread-Safe GUI with .NET 2.0, with one clear winner. | Main | Tech-Ed Israel 2006 Dev Track list »
Tuesday
Feb282006

The Reanimator - Visualize How the Regex Engine Works

If you're into Regular Expressions, check out the Reanimator. It provides a visual graphs of how the match was performed.
 
"The regular expression is compiled into a nondeterministic finite-state automaton (the first graph). Most regular expression engines reduce this to a deterministic finite-state automaton (the second graph). This is like a board game. The input string is interpreted as a series of instructions to advance a "game counter" (the state) along the game board (the automaton). If it lands on a winning space (a final state), there's a match!"
 

PrintView Printer Friendly Version

Reader Comments

There are no comments for this journal entry. To create a new comment, use the form below.

PostPost a New Comment

Enter your information below to add a new comment.

My response is on my own website »
Author Email (optional):
Author URL (optional):
Post:
 
Some HTML allowed: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <code> <em> <i> <strike> <strong>