SNOBOL4 pattern matching may fit your bill, although it is more powerful than regexps [1]. You can play with SNOBOL4 on x86 [2].

[1] http://www.snobol4.org/docs/burks/tutorial/ch4.htm [2] https://github.com/spitbol/x64