5247N/ALooking at the ChangeLog for GNU coreutils 8.19, I found:
5247N/A2012-04-03 Jim Meyering <meyering@redhat.com>
5247N/A differing regexp diagnostic. Reported by Michael Felt.
1196N/A {ERR => "$prog: Unmatched \\{\n"}, {EXIT => 2}],
1196N/A ['bre49', '_ : "a\\{32768\\}"',
1196N/A- {ERR => "$prog: Invalid content of \\{\\}\n"}, {EXIT => 2}],
1196N/A+ {ERR => "$prog: Invalid content of \\{\\}\n"}, {EXIT => 2},
1196N/A+ # Map AIX-6's different diagnostic to the one we expect:
1196N/A+ 's,Regular expression too big,Invalid content of \\\\{\\\\},'},
1196N/A ['bre50', '_ : "a\\{1,0\\}"',
1196N/A {ERR => "$prog: Invalid content of \\{\\}\n"}, {EXIT => 2}],
1196N/A ['bre51', '"acabc" : ".*ab\\{0,0\\}c"', {OUT => '2'}],
1196N/A # If using big numbers fails, remove all /^bignum-/ tests
1196N/A-`expr $big_prod '*' $big_prod '*' $big_prod`
1196N/A+qx!expr $big_prod '*' $big_prod '*' $big_prod!
1196N/A or @Tests = grep {$_->[0] !~ /^bignum-/} @Tests;
1196N/A # Append a newline to end of each expected 'OUT' string.