Pike VMとEarley法の関係についてRubyで実装して考えてみる

CRANK

文脈自由文法 (CFG) の構文解析手法であるEarley法は、正規表現マッチングの実現方法であるPike VMの発展系として考えることができます。 この記事ではそれらの関係をRubyでの実装を通じて解説します。