re2 is described here: http://swtch.com/~rsc/regexp/regexp3.html