Skip to main content
 首页 » 编程设计

python之链接比较(重载不可重载的 "and"运算符)

2024年11月01日8zfyouxi

我正在寻求有关如何“接近”重载 and 的建议运算符(operator)。一个代码示例来暗示我在做什么:

import operator 
 
 
OP = { operator.ge: ">=", operator.le: "<=" } 
 
 
class Expression(object): 
    def __init__(self, left, right, op): 
        self.left = left 
        self.right = right 
        self.op = op 
 
    def __le__(self, other): 
        return Expression(self, other, operator.le) 
 
    def __ge__(self, other): 
        return Expression(self, other, operator.ge) 
 
    def __str__(self): 
        return "(%s %s %s)" % (self.left, OP[self.op], self.right) 
 
    def __repr__(self): 
        return "<Expression: %s %s %s>" % (self.left, self.op, self.right) 
 
 
class Variable(Expression): 
    def __init__(self, name): 
        self.name = name 
 
    def __str__(self): 
        return self.name 
 
    def __repr__(self): 
        return "<Variable: %s>" % self.name 
 
 
def _and(left, right): 
    return (left, right) 
 
print 1 <= Variable("x") <= 3 
print _and(1 <= Variable("x"), Variable("x") <= 3) 

上面的例子打印:

(x <= 3) 
(<Expression: x <built-in function ge> 1>, <Expression: x <built-in function le> 3>) 

根据Python docs一个表达式 1 <= a <= 2转换为 1 <= a and a <= 2 ,所以我猜在我的例子中 1 <= Variable("x")评估为 True所以表达式返回 Variable("x") <= 3 的值.我需要一种方法来分别获取两个表达式( 1 <= a 和 a <= 2 ),并且最好不要两次写出中间表达式(就像我对 _and 函数所做的那样),因为中间表达式可能非常复杂且麻烦有两次(我意识到我可以将它保存到一个变量中并使用它,但这也不太可读)。根据this SE post and运算符不能重载,所以我要问的是这是否可以完成,然后如何完成,或者我是否必须求助于将比较分成两部分(两次指定中间表达式)。对正确方向的任何建议表示赞赏!谢谢。

可能相关:

编辑: 所以我实际上在做的是为 linear program 写出约束条件,所以我的代码的相关部分目前看起来像这样:

model.add_constr(a <= b) 
model.add_constr(b <= c) 
# now i could alter add_constr to support either a tuple or two arguments enabling: 
model.add_constr(a <= b, b <= c) 
model.add_constr((a <= b, b <= c)) 
# but most pleasing would be if I could do  
model.add_constr(a <= b <= c) 
# that would return for example a two tuple that could be interpreted appropriately by  
# add_constr() 

请您参考如下方法:

您似乎想要延迟评估或静态分析类似 Python 的表达式。您是否考虑过使用抽象语法树? Python 可以使用 ast 中的工具解析但不计算表达式标准库模块。参见 http://docs.python.org/2/library/ast.html和 http://eli.thegreenplace.net/2009/11/28/python-internals-working-with-python-asts/ .

您无需尝试过载每个运算符,而是拥有一个表示为数据结构的 Python 表达式,您可以用它做任何想做的事。您可以对树进行修改然后执行结果,或者将树转换为您自己的 Expression和 Variable类。

例如,ast将比较链表示为任意长的表达式和比较运算符列表(参见 Compare 表达式类型)。这就是 and-chaining 的实现方式。

编辑:这是一个用法示例:

>>> import ast 
>>> x = ast.parse("2 + 2") 
>>> print ast.dump(x) 
Module(body=[Expr(value=BinOp(left=Num(n=2), op=Add(), right=Num(n=2)))]) 
>>> eval(compile(ast.Interactive(body=[x.body[0]]), "fakefile", "single")) 
4 

在您的情况下,您可能不会真正让 Python 计算表达式,因为您只想将 Python 用作表达式解析器,而不是解释器。 (这就是你的 Expression 和 Variable 符号树正在有效地做的事情。)你会将可能的表达式树的一个子集解释为传递给 model 的指令。 .也就是说,您将处理您感兴趣的 Python 子集:符号(变量)、比较运算符、逻辑运算符。剩下的可以养一个SyntaxError或 NotImplementedError或任何您想用来通知您的用户他们正在尝试执行已实现子集之外的事情的任何内容。