bug#62483: echo a | grep -E -w '((()|a)|())*' # does not terminate

[Paul Eggert]

On 2023-04-01 23:52, arn...@skeeve.com wrote:

It's interesting, as gawk uses the same regex, but with different flags.

Also, GNU grep -w passes the following more-complicated regexp to dfaparse:

  (^|[^[:alnum:]_])(((()|a)|())*)([^[:alnum:]_]|$)

and quite possibly the bug is related to this extra complexity.