A? 'b'B ← 'b' B? 'c'
根据解析表达文法实现解析器.所有的解析表达文法都能够被直接转化为。 尽管如此，因为PEG公式提供了理论上不受限制的向前检查的能力，所以最终得到的解析器还是可以避免最坏情况下指数级时间复杂度的。通过保存增量解析步骤的结果和确保每一个解析函数在同一个输入位置只被调用一次，就可以把任意解析表达文法转化成一个Packrat Parser，可以实现线性的时间复杂度解析，其代价是足够大量的空间占用。一个Packrat Parser是一种结构