python - 为什么当我启用 packat 时，pyparsing 返回不同的解析树？

Question

这只是一个测试回溯的玩具语法：

from pyparsing import *
a = Literal("a")
b = Literal("b")
c = Literal("c")

abb = a + b + b
abc = a + b + c
aba = a + b + a

grammar = MatchFirst( [ abb.setDebug(), abc.setDebug(), aba.setDebug() ] )
grammar.parseString( "aba" )

禁用packrat后，返回的解析树

['a', 'b', 'a']

启用packrat后，我得到

['a', 'b', 'b', 'a']

为什么会发生这种情况，在最后一种情况下？谢谢

Answer 1

这是 pyparsing 中的一个错误。更正后的版本已签入 SVN。