解析の途中結果をメモ化し、各構文解析関数が同じ入力位置について高々1回までしか呼ばれないようにすると、任意のPEGをPackratParserに変換でき、メモリ領域を余分に必要とするものの、常に線形時間で動作する。
通过保存增量解析步骤的结果和确保每一个解析函数在同一个输入位置只被调用一次，就可以把任意解析表达文法转化成一个PackratParser，可以实现线性的时间复杂度解析，其代价是足够大量的空间占用。