正規表現で、否定や論理積が出来たらいいなと思ったことはありませんか？ 正規表現は文字列を評価・操作するために使われますが、文字列集合の定義とも捉えることが出来ます。 正規表現が論理演算可能なら、文字列集合の演算が可能となり、デッドコードの検出や型定義への利用など、もっと堅牢なプログラミングが可能となるでしょう。 しかし、正規表現での論理演算は工夫が必要で、一般的ではありません。そのため、正規表現は論理演算ができないと思っていませんか？ 論理演算可能な正規表現エンジンは実装可能です。 本書は、論理演算可能な正規表現エンジンの実装と、動作サンプルを示します。

論理演算可能な正規表現エンジンを作ろう

はじめに

定義と方針

トークンクラス

文字集合クラス

文字列集合クラス

パーサーモジュール

ビルダーモジュール

使用例(DFA変換結果)

使用例(論理演算)

おわりに

読者コミュニティ｜論理演算可能な正規表現エンジンを作ろう

j5c8k6m8-zenn-contents

正規表現

j5c8k6m8