This is a test spec driven guide to help you build a simple regex implementation - View it on GitHub