如何解决使用二进制和一元运算符,保留字且不带括号来解析表达式
我正在尝试解析由二进制运算符+
,一元运算符not
和标识符组成的表达式,这些标识符可以是不是not
的任何字母字符串
from pyparsing import (
CaselessKeyword,Combine,Word,alphas,opAssoc,infixNotation,)
identifier = Combine(~CaselessKeyword('not') + Word(alphas))
expression = infixNotation(identifier,[
('+',2,opAssoc.LEFT),(CaselessKeyword('not'),1,opAssoc.RIGHT),]
运行
expression.parseString('a + (not b)')
符合我的期望
[['a','+',['not','b']]]
但是,没有括号
expression.parseString('a + not b')
我只得到第一个令牌:
['a']
如何定义不需要括号的语言?
(在实际情况下,会有更多的运算符和保留字:这是解析S3 Select语言的一步)
解决方法
在S3中,NOT
比AND
高:
操作员优先 下表按降序显示了运算符的优先级。
(来自S3 amazon site)。
该表中的NOT
位于上方 AND
。
因此您的代码应为:
identifier = Combine(~CaselessKeyword('not') + Word(alphas))
expression = infixNotation(identifier,[
(CaselessKeyword('not'),1,opAssoc.RIGHT),('+',2,opAssoc.LEFT),])
顺便说一句-如果“ NOT
被列为低于二进制文件+
”,则a + not b
无效。 +
需要两个运算符:一个是a
,但not b
无效。
BTW2(来自评论):
请不要在同一表达式中混用算术运算符+
和逻辑运算符NOT
。 1 + not 2
不是有效的表达式。
每种语言都决定如何解析那种奇怪的表达方式。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。