Description of problem:

Upgrade to grep 2.20 in 6.7 brought the bug with match-at-the-start and match-at-the-end used in alteration. Responsible commit (shipped with grep 2.19) is

    commit 2c94326bd94a1ff46fe54cbd0596dd5d669d1b38
    Author: Norihiro Tanaka <noritnk@kcn.ne.jp>
    Date:   Mon Mar 31 21:51:48 2014 +0900

        grep: speed-up for exact matching with begline and endline constraints.

The bug was accidentally fixed at 2.22 by

    commit 256a4b494fe1c48083ba73b4f62607234e4fefd5
    Author: Norihiro Tanaka <noritnk@kcn.ne.jp>
    Date:   Mon Nov 17 08:26:53 2014 +0900

        dfa: speed up handling of long pattern

Please backport 256a4b494fe1c48083ba73b4f62607234e4fefd5 to RHEL6 or something.



Version-Release number of selected component (if applicable):
    every 2.19, 2.20, 2.21 based version, 
    grep-2.20-3.el6_7.1.src.rpm
    grep-2.20-1.el7.src.rpm



How reproducible:
100%


Steps to reproduce:

    $ echo -n 'abba' | /bin/grep -E '^b|b$'
    abba

Actual results:
bogus output
if match highlighting is on, nothing in output is highlighted

Expected results:
no output