Task: Implement a Safe Regular Expression Execution Engine

Task: Implement a Safe Regular Expression Execution Engine: a task in Terminal-Lego-15k (Harbor dataset). When accepting user-supplied regular expressions on a public web application, there are several security concerns beyond HTML encoding the output: