Handle ?, *, {0,} and {0,n} based repetitions in regexp_replace on the GPU

[NVnavkumar]

Fixes #4468.

This enables "zero-or-more"-based repetitions in regexp_replace operations that would run the GPU. This was possible due to rapidsai/cudf#10760 being merged and fixing a crash scenario that originally was occurring with these types of repetitions and input that fully matches the regexp.

[NVnavkumar]

build

[NVnavkumar]

build

[andygrove]

I am working on debugging the test that fails in CI but not locally

[andygrove]

build

[andygrove]

build

[andygrove]

LGTM

[andygrove]

build

[andygrove]

There are new failures since upmerging.

- compare CPU and GPU: regexp replace fuzz test with limited chars *** FAILED ***
  javaPattern="$S?a?", cudfPattern="([\n\r\u0085\u2028\u2029]|\r\n)?$S?a?", input='""', cpu="_RE\\PLACE_", gpu="" (RegularExpressionTranspilerSuite.scala:712)
- AST fuzz test - regexp_replace *** FAILED ***
  javaPattern="\u0085?$", cudfPattern="\u0085?([\n\r\u0085\u2028\u2029]|\r\n)?$", input='""', cpu="_RE\\PLACE_", gpu="" (RegularExpressionTranspilerSuite.scala:712)

[andygrove]

@NVnavkumar could you retarget this for 22.08

The base branch was changed.

[andygrove]

LGTM

[sameerz]

build

[NVnavkumar]

build

[NVnavkumar]

build

[sameerz]

build

[NVnavkumar]

build