Skip to main content
 首页 » 编程设计

python之疑似pyparsing最长匹配错误

2025年04月02日13虾米哥

我正在为 DOT 语言开发解析器,但遇到“子图”语句的问题。

我没有问题让我的 SUBGRAPH 解析表达式正常工作(见下面的片段)但是当我将它添加为 STMT 中的替代时它无法匹配。

简单测试:

test = '''subgraph cluster01 { n003 ; n004 ;  }''' 
FRAG_1 = SUBGRAPH + StringEnd() 
FRAG_2 = STMT + StringEnd() 
 
res1 = FRAG_1.parseString(test)  # OK 
res2 = FRAG_2.parseString(test)  # ParseException -  

错误:

subgraph cluster01 { n003 ; n004 ;  } 
         ^ 
ERROR: Expected end of text (at char 9), (line:1, col:10) 

我怀疑问题涉及我的 STMT 表达式 - 它贪婪地将关键字“subgraph”匹配为 NODE_STMT 而不是匹配为 SUBGRAPH 但是我的期望是通过使用“Or”表达式( "^") 最长匹配算法将选择 SUBGRAPH 而不是 NODE_STMT。或者它可能是其他东西。

我的部分语法如下:

语法片段:

LCURL = Literal("{").suppress() 
RCURL = Literal("}").suppress() 
STMTSEP = Literal(";").suppress() 
ID = Word(alphas, alphanums + "_") 
SUBGRAPH_KW = Keyword("subgraph", caseless=True) 
SUBGRAPH = Forward("SUBGRAPH") 
 
NODE_ID = ID("NODE_ID") 
NODE_STMT = NODE_ID("NODE") 
 
STMT = NODE_STMT("NODE") ^ SUBGRAPH("SUBGRAPH") 
STMT_LIST = ZeroOrMore(STMT("STMT") + Optional(STMTSEP)) 
 
SUBGRAPH << Group(SUBGRAPH_KW + ID("SUBGRAPHNAME")) + Group(LCURL +    STMT_LIST + RCURL) 

请您参考如下方法:

这是因为您要在该行中创建 SUBGRAPH 对象的副本:

STMT = NODE_STMT("NODE") ^ SUBGRAPH("SUBGRAPH") 

调用 setResultsName(),调用语法是其快捷方式,creates a copy of the ParserElement object .

这是一个问题,因为 SUBGRAPH 是一个 Forward 对象,而此时在代码中它还没有完全定义。

您真的不应该随时随地为所有内容设置名称!在实际需要的时间和地点执行此操作,并记住它会创建 ParserElement 对象的副本。