Turing-Complete Regex Engine

- : Remove last match, push to stack
& : Pop and print last stack item
#expr : Execute expr on last stack item, push result
"text" : Push literal text to stack
(expr)?(true_part);(false_part) : Conditional execution
EOF : Implicitly print last stack item