Here are links to a couple of idiosyncratic regexp packages in Forth.

I'm sure there are others.

Here is code for a simple search with only ? and * .