When it comes to parser generators, Parsing Expression Grammars (PEG) have become quite popular recently after a thesis by Bryan Ford introduced an optimization called "Packrat Parsing".

当谈到解析器生成器的时候， 解析表达式语法（PEG）最近因为一篇 Bryan Ford介绍的一种叫做“Packrat解析”优化的论文而 变得很流行。

youdao

Packrat parsing solves the problem of this kind of parser, i.e. exponential parse time.

Packrat解析解决了诸如指数级解析时间的问题。

youdao