是否有 Python 静态分析工具可以检测函数参数何时发生变异,从而导致副作用?
that is
def foo(x):
x.append("x at the end")
当 x 是一个列表时,将改变调用范围 x。
这能被可靠地检测到吗?我问是因为这样的工具可以更容易地遵守纯功能方法。
我想可以使用装饰器来警告它(用于开发),但这不如静态分析可靠。
请您参考如下方法:
如果用 list 调用你的 foo 函数,它的参数将发生变化——但如果用不同的东西调用它,它可能会引发异常,或者做一些不正确的事情不要改变它。
类似地,您可以编写一个每次调用 len 时自身发生变异的类型,然后一个仅打印其参数长度的函数将改变其参数。
如果你使用像 += 这样的运算符,情况会更糟,它会在具有它的类型上调用(通常是变异的)__iadd__ 方法,比如 list,但会调用(非变异的)__add__ 方法(如 tuple)。那么,在这些情况下您打算怎么办?
就此而言,如果您传入一个迭代器,即使是一个参数上的 for 循环也会发生变异,但如果您传入一个序列(通常)则不会发生变异。
如果您只是想列出经常变化的方法名称和运算符并搜索它们,那么作为 AST 访问者编写这不会太难。但这会给您带来很多误报和误报。
这正是静态类型设计要解决的问题。 Python 没有内置静态类型,但可以在 Python 之上构建。
首先,如果您使用的是 Python 3.x,则可以使用注释来存储参数的类型。例如:
def foo(x: MutableSequence) -> NoneType:
x.append("x at the end")
现在您知道,根据它采用 MutableSequence(或 list)而不是 Sequence 这一事实,它 打算改变它的参数。而且,即使它现在不这样做,将来的某个版本也可能会这样做,因此无论如何您都应该相信它的注释。
现在您可以像在 Haskell 或 ML 中一样解决您的问题:您的纯函数代码采用 Sequence 并调用具有该 Sequence 的函数,并且您只需要确保没有将这些函数定义为采用 MutableSequence,对吗?
最后一部分是困难的部分。 Python 并没有阻止我写这篇文章:
def foo(x: Sequence) -> NoneType:
x.append("x at the end")
为此,您需要一个静态类型检查器。 Guido 一直在插入标准化注释以允许 mypy静态检查器成为 Python 的半官方部分。它还没有完全完成,它不像典型的类型化函数式语言那样强大,但它可以很好地处理大多数 Python 代码,满足您的需求。但是 mypy 并不是唯一可用的静态类型检查器;如果你搜索的话,还有其他的。
无论如何,使用类型检查器时,foo 函数将失败并出现错误,说明 Sequence 没有这样的方法 append。另一方面,如果 foo 被正确定义为采用 MutableSequence,则使用 Sequence 调用它的功能代码将失败并显示解释 Sequence 不是 MutableSequence 的子类型的错误。
