パックラット構文解析(英:Packrat Parsing)とは、PEGにより構文解析を行うアルゴリズムである。"packrat"はネズミの一種であり、そのネズミの習性に由来して「役に立たなそうなものでも習慣的に集めて持っておく人」[1]という意味でも使われる。
アルゴリズム バックトラックのある再帰下降構文解析の途中結果をメモ化し、各構文解析関数が同じ入力位置について高々1回までしか呼ばれないようにする。このことにより、解析時間は文字列の長さに対して常に線型時間で動作するようになる。
実装一覧脚注参考文献 - The Packrat Parsing and Parsing Expression Grammars Page [3]
- Bryan Ford, Packrat Parsing: Simple, Powerful, Lazy, Linear Time[4]
ウィキペディア、ウィキ、本、library、論文、読んだ、ダウンロード、自由、無料ダウンロード、mp3、video、mp4、3gp、 jpg、jpeg、gif、png、画像、音楽、歌、映画、本、ゲーム、ゲーム。