I found this today, I think it's worth reading. It's regarding A) http://swtch.com/~rsc/regexp/regexp1.html