昨年の「正規表現って結局何なのさ？〜エンジニアのためのコンピューターサイエンス入門〜」では主に理論の面から正規表現が何なのか話をさせて頂きました。 対して今年は実際に正規表現エンジンの実装に関する話をします。 正規表現エンジンの実装ではオートマトン型と仮想マシン型が主流です。 前者は正規表現から…