奇怪的警告在Python中声明一个简单的PyParsing递归语法

时间:2013-05-22 14:21:16

标签: python recursion grammar pyparsing

我正在尝试使用PyParsing在Python中解析类似CLIPS的语法。

我遇到问题的代码是:

import pyparsing as pp

...some pyparsing tokens definitions...

INTEGER_EXPRESSION = EXPRESSION

RULE_NAME = SYMBOL

RULE_PROPERTY = OB + pp.Literal('salience') + INTEGER_EXPRESSION + CB

DECLARATION = OB + pp.Literal('declare') + pp.OneOrMore(RULE_PROPERTY) + CB

ACTION = EXPRESSION

CONNECTED_CONSTRAINT = pp.Forward()

TERM = CONSTANT | SINGLEFIELD_VARIABLE | MULTIFIELD_VARIABLE | pp.Literal(':') + FUNCTION_CALL | pp.Literal('=') + FUNCTION_CALL

SINGLE_CONSTRAINT = TERM | pp.Literal('~') + TERM

CONNECTED_CONSTRAINT << SINGLE_CONSTRAINT | SINGLE_CONSTRAINT + pp.Literal('&') + CONNECTED_CONSTRAINT

CONSTRAINT = pp.Literal('?') | pp.Literal('$?') | CONNECTED_CONSTRAINT

ORDERED_PATTERN_CE = OB + SYMBOL + pp.ZeroOrMore(CONSTRAINT) + CB

PATTERN_CE = ORDERED_PATTERN_CE

CONDITIONAL_ELEMENT = PATTERN_CE

DEFRULE_CONSTRUCT = OB + pp.Literal('defrule') + RULE_NAME + pp.Optional(COMMENT) + pp.Optional(DECLARATION) + pp.ZeroOrMore(CONDITIONAL_ELEMENT) + pp.Literal('=>') + pp.ZeroOrMore(ACTION) + CB

我省略了语法某些部分的定义,因为它们太长了。

问题是解释器给了我这个奇怪的错误:

SyntaxWarning:无法将类型元素与ParserElement结合使用   CONNECTED_CONSTRAINT&lt;&lt; SINGLE_CONSTRAINT | SINGLE_CONSTRAINT + pp.Literal('&amp;')+ CONNECTED_CONSTRAINT

我注意到如果我写:

CONNECTED_CONSTRAINT << SINGLE_CONSTRAINT

而不是:

CONNECTED_CONSTRAINT << SINGLE_CONSTRAINT | SINGLE_CONSTRAINT + pp.Literal('&') + CONNECTED_CONSTRAINT

没有问题。

然而即使我写这样的东西:

CONNECTED_CONSTRAINT << SINGLE_CONSTRAINT | pp.Literal('test')

它不起作用。

所以我认为问题在于有一个OR,由“|”给出符号,在用pp.Forward()声明的标记中。

你能帮我吗?

谢谢。

1 个答案:

答案 0 :(得分:3)

问题解决了。

这里解释了这种问题:

http://pythonhosted.org/pyparsing/pyparsing.pyparsing.Forward-class.html

我必须写出那种表达方式:

x << a | b

以这种方式:

x << (a | b)

因为运营商“|”优先级低于运算符“&lt;&lt;”。

无论如何,谢谢!