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,

AgentM Systems nor Nasca Enterprises nor Bone::Easy nor Macperl is responsible for the comments made by AgentM. Remember, you can build any logical system with NOR.