Parsing 有能够处理左递归的PEG解析器吗?

Parsing 有能够处理左递归的PEG解析器吗?,parsing,language-agnostic,grammar,peg,Parsing,Language Agnostic,Grammar,Peg,我知道可以重写语法来消除左递归。但这是一个非常枯燥的过程,有时保持正确的关联性非常重要。是否有任何解析器能够正确处理具有左递归的语法?AFAIK,根据定义,PEG不能处理左递归。@SK logic,但是Packrat解析器可以称为PEG的吗?(一个真正的安静,不是一个聪明的人-@ss:))好吧,Packrat只是许多解析PEGs的方法之一。PEG没有定义的操作语义,因此可以将Packrat称为它的一个合适的实现。

我知道可以重写语法来消除左递归。但这是一个非常枯燥的过程,有时保持正确的关联性非常重要。是否有任何解析器能够正确处理具有左递归的语法?

AFAIK,根据定义,PEG不能处理左递归。@SK logic,但是Packrat解析器可以称为PEG的吗?(一个真正的安静,不是一个聪明的人-@ss:))好吧,Packrat只是许多解析PEGs的方法之一。PEG没有定义的操作语义,因此可以将Packrat称为它的一个合适的实现。