構文解析アルゴリズム

高速に構文解析を行うアルゴリズムとして Packrat Parsingというものがあるようだ。
http://www.pdos.lcs.mit.edu/~baford/packrat/
実用してるパーサジェネレータとかは少ないようだし、英語読むのめんどうなので理解してないのだが、面白そうなのでメモ。