Question

我有一个节点网络，在其间传递结构化数据。对于我的子问题，我们有这个分支 - 线性节点序列：

nodes = [source, n1, n2, n3, n4]

第一个节点是一个生成器，每个其他节点从输入节点获取值并提供输出值。当前实现是从管道和put（）到管道的普通get（），每个节点有单独的线程（有理由）。我想将其更改为yield - 迭代器。

我想以下列方式进行评估（如果我们认为节点是可调用的）：

for result in n4(n3(n2(n1(source()))):
    print result

我想像这样构建评估上下文：

context = src
for node in nodes[1:]:
    context = pipe(context, node)

for result in context:
    print result

限制：

我仍然希望能够单独使用节点 - 而不是嵌套，通过其他方式管道数据，因为节点可能位于不同的线程中。示例：[source, n1,n2]在一个线程中（可能是嵌套的），[n3, n4]在另一个线程中（可能是嵌套的），数据通过n2和n3传递。案例：可能存在非线性节点图，我希望以这种方式对分支进行分组。

node必须是一个保持计算状态的类

context和pipe(context, node)的实施方式可能如何？或者，如果它可以以不同的方式解决，你有任何提示吗？

Python 3.3 (PEP380)中的yield from能否以任何方式帮助我？

Answer 1

如果你想要的是组成任意数量的函数（或callables），请使用functional模块文档中的compose_mult recipe。

使用它的解决方案：

from functional import compose, foldr, partial
from itertools  import imap
compose_mult = partial(reduce, compose) 
chain_nodes = lambda nodes: imap(compose_mult(nodes[1:]), nodes[0])
chain_gen_nodes = lambda nodes: imap(compose_mult((g.send for g in nodes[1:])), nodes[0])


# equivalent not as a one-liner
#def chain_nodes(nodes):
#    source = nodes[0]
#    composed_nodes = compose_mult(nodes[1:])
#    return (composed_nodes(x) for x in source)

如果节点是接受输入的生成器（通过send），则使用chain_gen_nodes，它将提取其发送功能。

但请注意，不允许send向刚刚启动的生成器（因为它必须在yield点接收值）。这是您必须自己处理的事情，例如让您的生成器yield在第一次迭代时使用虚拟值，并在将它们发送到chain_nodes之前将它们推进。或者您可以将节点保持为普通的callable。

如果确实需要一步推进迭代器：next(izip(*nodes[1:]))

如何组合迭代器？

1 个答案: