正規表現が非常に遅い理由は、「*」数量詞がデフォルトで貪欲であるため、最初の「。*」は文字列全体と一致しようとし、その後、文字ごとにバックトラックを開始します。実行時間は、行の数の数で指数関数的です。

コンパイラは正規表現を使用するのでしょうか？言語は正規表現を使用して構文を定義します。つまり、テキストプログラム内のすべてのテキストが適切かどうかを定義します。コンパイラのタスクは、言語定義の規則に従って、これらのテキストをマシンコードに翻訳することです。コンパイラーの最初の2つのステップは、字句解析と構文解析です。

また、正規表現とはどういう意味ですか？

正規表現（有理式と呼ばれることもあります）は、主に文字列とのパターンマッチング、または文字列マッチング、つまり「検索と置換」のような操作で使用するための検索パターンを定義する文字のシーケンスです。

正規表現はどのように実装されますか？

ほぼすべての最新の正規表現フレーバーは、正規表現指向のエンジンに基づいています。これは、遅延数量詞や後方参照などの特定の非常に便利な機能は、正規表現指向のエンジンでのみ実装できるためです。一致するものが見つかった場合、エンジンは正規表現とサブジェクト文字列を介して進みます。