GoでシンプルなDFA型正規表現エンジンを実装した

:page_facing_up: Migrate articles from Hatena Blog.

:recycle: Modify the image's source path.

Revert commits to enable image optimization.

🎄本記事はIPFactory Advent Calendar 2019 - Qiita16日目の記事です🎄

こんにちは、8ayacです。
最近、正規表現エンジンをGoで実装したので、その話を書きました。

正規表現エンジンとは

正規表現エンジンとは、正規表現のマッチングを行う処理系のことです。
正規表現エンジンは、DFA型とVM型という2つのタイプに分けられます。
各エンジンの特徴は、およそ以下の通りです。

DFA型

正規表現を、DFA(決定性有限オートマトン)に変換して、マッチングを行う。

VM型

正規表現を、バイトコードに変換して、マッチングを行う。

今回は、どちらのエン…