May
21st
Wed
21st
Packrat Parser[1] は再帰下降構文解析器と構造的にはよく似た構文解析器である。ただし、Packrat Parser は相互再帰構文解析関数を呼び出す度に途中結果をメモ化する。このメモ化によって Packrat Parser は、多くの文脈自由文法と任意のPEG（文脈自由でない場合も含む）を線形時間で構文解析できるようになっている。
