我正在为 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 对象的副本。
