perlembed fully supports regular expressions via its match, substitute, and friends functions. This requires, of course, that you have a fully initialized perl interpreter. The perlembed docs are very clear on this functionality, so they're definitely worth reading,