def dfs(tree, parent, selection, conversion): """Depth first search for selection""" for (k, v) in tree.iteritems(): ref = to_ref(parent, k) if type(v) is dict: dfs(v, ref, selection, conversion) else: selection.append(conversion(ref, v))
def test_to_ref(self): """Tests the utils.to_ref function""" self.assertEqual('b', utils.to_ref(None, 'b')) self.assertEqual('a.b', utils.to_ref('a', 'b'))