如何处理自定义 PyYAML 构造函数中的递归？

PyYAML 可以处理常规 python 对象中的循环图。例如：

片段#1。

class Node: pass
a = Node()
b = Node()
a.child = b
b.child = a
# We now have the cycle a->b->a
serialized_object  = yaml.dump(a)
object = yaml.load(serialized_object)

这段代码成功了，所以显然有一些机制可以防止加载序列化对象时的无限递归。当我编写自己的 YAML 构造函数时，如何利用它？

例如，说Node是一个具有瞬态字段的类foo and bar和非瞬态场child. Only child应该将其放入 yaml 文档中。我希望这样做：

片段#2。

def representer(dumper, node):
  return dumper.represent_mapping("!node", {"child": node.child})

def constructor(loader, data):
  result = Node()
  mapping = loader.construct_mapping(data)
  result.child = mapping["child"]
  return result

yaml.add_representer(Node, representer)
yaml.add_constructor("!node", constructor)

# Retry object cycle a->b->a from earlier code snippet
serialized_object  = yaml.dump(a)
print serialized_object
object = yaml.load(serialized_object)

但它失败了：

&id001 !node
child: !node
  child: *id001

yaml.constructor.ConstructorError: found unconstructable recursive node:
  in "<string>", line 1, column 1:
    &id001 !node

我明白为什么了。我的构造函数不是为递归而构建的。它需要在完成构造父对象之前返回子对象，并且当子对象和父对象是同一个对象时，该操作会失败。

但显然 PyYAML 具有解决此问题的图形遍历，因为 Snippet #1 有效。也许有一个过程可以构造所有对象，第二个过程可以填充它们的字段。我的问题是，我的自定义构造函数如何与这些机制结合起来？

这个问题的答案将是理想的。但如果答案是我不能使用自定义构造函数来做到这一点，并且有一个不太理想的替代方案（例如混合YAMLObject类进入我的Node类），那么这个答案也将受到赞赏。

对于复杂类型，可能涉及递归（映射/字典、序列/列表、对象），构造函数无法一次性创建对象。因此你应该yield中构造的对象constructor()函数，然后更新此后的任何值：

def constructor(loader, data):
    result = Node()
    yield result
    mapping = loader.construct_mapping(data)
    result.child = mapping["child"]

这样就消除了错误。

¹ _{I don't think this is documented anywhere, without me looking at py/constructor.py intensively, while upgrading PyYAML to ruamel.yaml https://pypi.python.org/pypi/ruamel.yaml, I would not have known how to do this. A typical case of: read the source Luke}