Packrat Parsing: Simple, Powerful, Lazy, Linear Time
2002 Bryan Ford
https://bford.info/pub/lang/packrat-icfp02/
ソースコードもある
スライド https://bford.info/pub/lang/packrat-icfp02-slides.pdf
Uses memoization to provide backtracking and unlimited lookahead in a linear-time parser
memoizationによりパースが線形の時間ということ？
PDF https://bford.info/pub/lang/packrat-icfp02.pdf
（リンク冗長化 https://arxiv.org/abs/cs/0603077 ）
Abstract
Packrat parsing is a novel technique for implementing parsers in a lazy functional programming language.
packrat：モリネズミ、必要ないものを溜め込む人（ウィズダム英和辞典）