fix PR9629 - We were lowering regexes like a{{b|c}}d into ab|cd, which

is substantially different than a(b|c)d.  Form the latter regex instead.
This found a few problems in the testsuite, which serves as its test.

llvm-svn: 129196