regex - 好奇心から、ここで正規表現がどのようにコンパイルされるかを知っている人は何人いますか?

Question

私は理論の授業でこれを検討していますが、正規表現のコンパイルが実際に何であるかを知っている人がどれだけいるか興味があります。私はオンラインで調べましたが、これは私が思っていたより古風なトピックのようです。

ええ、この質問を読む前に、正規表現のコンパイルが正規表現をイプシロン非決定論的有限オートマトンに変換することによって実行されることを誰が知っていましたか? それが何なのかわからないのは誰ですか？

Answer 1

Cには、Rob Pikeが作成し、BrianKernighanがO'ReillyのBeautifulCodeの第1章で説明している、非常にシンプルでエレガントな小さな正規表現コンパイラがあります。学ぶのはとても簡単です。また、コンパイラコースもそれをカバーしています。トークンタイプは正規表現で定義できます。ですから、この知識はそれほど珍しいことではないと思います。

Answer 2

私はそれが有限状態マシンと関係があることを知っていましたが、それ以上のものは何もありませんでした。私が掘り下げたかった主題ではありません...私はそれがボンネットの下で厄介だと思います。SOの多くの人は、正規表現の使い方をまったく理解していないようです。それらがどのように機能するかを気にしないでください。

Answer 3

Ok。私はそれを認める最初の人になると思います.数年前にコンパイラのコースを受講し、その一般的な原則を知っていますが、もう一度「ドラゴンブック」を持ち出して、もう少し読む必要があると思います.この種のことを行うコードを実際に書くように求められた場合。