Popular recipes tagged "yaml"

Sharing-aware tree transformations (Python)

2012-05-07T08:20:58-07:00

Python recipe 578117 by Sander Evers (fold, reduce, sharing, tree, yaml). Revision 2.

The function foldsh in this recipe is a general purpose tool for transforming tree-like recursive data structures while keeping track of shared subtrees.

# By default, a branch is encoded as a list of subtrees; each subtree can be a
# branch or a leaf (=anything non-iterable). Subtrees can be shared:
>>> subtree = [42,44]
>>> tree = [subtree,[subtree]]
# We can apply a function to all leaves:
>>> foldsh(tree, leaf= lambda x: x+1)
[[43, 45], [[43, 45]]]
# Or apply a function to the branches:
>>> foldsh(tree, branch= lambda t,c: list(reversed(c)))
[[[44, 42]], [44, 42]]
# The sharing is preserved:
>>> _[0][0] is _[1]
True
# Summing up the leaves without double counting of shared subtrees:
>>> foldsh(tree, branch= lambda t,c: sum(c), shared= lambda x: 0)
86

In particular, it is useful for transforming YAML documents. An example of this is given below.

Cycle-aware tree transformations (Python)

2012-06-20T08:09:13-07:00

Python recipe 578118 by Sander Evers (cyclic, fold, reduce, yaml).

A variation on Recipe 578117 that can deal with cycles. A cycle means that a tree has itself as a subtree somewhere. A fold over such a data structure has a chicken-and-egg-problem: it needs its own result in order to construct its own result. To solve this problem, we let branch construct a part of its result before going into recursion. After the recursion, branch gets a chance to complete its result using its children's results. Python's support for coroutines (using yield) provides a nice way to define such a two-stage branch function.

Twitter incremental backup in YAML format - by HTML get and parse (Python)

2011-09-24T18:09:00-07:00

Python recipe 577877 by Robert Lujo (backup, twitter, yaml).

Yet another script for backing up Twitter posts (statuses). More information can be found here.

The script is based on http://code.activestate.com/recipes/576594/, http://movingtofreedom.org/2009/03/18/python-script-for-backing-up-twitter-statuses/.

YAML include support (Python)

2011-03-17T22:18:30-07:00

Python recipe 577613 by Michael Grünewald (yaml).

This recipe shows how one can add include support to applications that use PyYAML.