![](https://res.cloudinary.com/techfeed/image/fetch/w_280,h_210,c_fill/https%3A%2F%2Fmakenowjust-labs.github.io%2Fblog%2Fpost%2F2023-08-06-pike-earley.png)
Pike VMとEarley法の関係についてRubyで実装して考えてみる
CRANK
文脈自由文法 (CFG) の構文解析手法であるEarley法は、正規表現マッチングの実現方法であるPike VMの発展系として考えることができます。 この記事ではそれらの関係をRubyでの実装を通じて解説します。
文脈自由文法 (CFG) の構文解析手法であるEarley法は、正規表現マッチングの実現方法であるPike VMの発展系として考えることができます。 この記事ではそれらの関係をRubyでの実装を通じて解説します。