这只是一个测试回溯的玩具语法:
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']
为什么会发生这种情况,在最后一种情况下?谢谢