Are you sure about this fix? Your change seems to just make the * method use rep1. But * is supposed to allow zero repetitions, so using rep1 is wrong. If you want at least one repetition, you should use +.

@inkytonik If * is supposed to allow zero repetitions. Then RegexParsers shouldn't override phrase like that

override def phrase[T](p: Parser[T]): Parser[T] =
  super.phrase(p <~ opt("""\z""".r))

Doing that will mask lastNoSuccessVar with failure like that string matching regex '\z' expected but 'b' found.
I have updated the pull request and added another test case for zero repetitions.

Well, * is definitely expected to allow zero repetitions. It's a standard operator in extended grammar notations. If you want to require at least one repetition use +.

I'm not sure what the problem with phrase is supposed to be since you will never get to the "end of input" error message if p fails.Please see my comment on issue #34 which explains why phrase is not doing the wrong thing for your example where you believe there is a bug.