正規表現を実装するんじゃなくて正規表現で解析するってことなんです
（正規表現エンジンの最適化とかじゃなくて）
なんか根本的な認識の違いな気がするんですが
言語規模で作らなければいけないものだったら初めから「言語を作る」と言いますし
Perlなんかの規模で解析するのはスクリプトコンパイラというより
普通の「コンパイラ」だと思います。
スクリプトコンパイラっていうのはプログラミング言語じゃなくて
小規模解析型のスクリプトエンジン付随型が一番多いし
プログラミング言語というよりは一般に専用のマクロみたいなものを指すと思います。