regex - 正規表現を使用してスキャナーを作成する方法は?

Question

自動スキャナー構築とは、スキャナーを自動的に作成するために使用される正規表現を指しますが、これがどのように行われるかはわかりません。理解を深めるために「コンパイラのエンジニアリング」を読んでいますが、この問題を見落としている可能性があります。

Answer 1

『Engineering a Compiler』という本 IIRC では、字句スキャナーの構築について、他の本でよく取り上げられているトピックとして大まかに説明しています。

Aho/Sethi/Ullman book Compilers (どこでも簡単に見つかります)を入手したいと考えています。これは、正規表現からレクサーがどのように構築されるかについて非常によく説明されていると思います。