PEG Parser Generator + Packrat Parserを実装してみた

この記事はLINE Advent Calendar 2018の21日目の記事です。
こんにちは。LINE Fukuokaのフロントエンドエンジニアの米原(@h_demon)です。 PEG parser generatorを、Packrat Parsingという手法を使うように実装してみたので、今日はその話をしようと思います。