node.py 1.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748
  1. # vim: set fileencoding=utf-8 :
  2. class Node(object):
  3. def __init__(self, value, *nodes):
  4. super(Node, self).__init__()
  5. self.value, self.nodes = value, list(nodes)
  6. def __getitem__(self, n):
  7. return self.nodes[n]
  8. def __setitem__(self, n, node):
  9. self.nodes[n] = node
  10. def __iter__(self):
  11. return iter(self.nodes)
  12. def __len__(self):
  13. return len(self.nodes)
  14. def __eq__(self, node):
  15. return isinstance(node, Node) \
  16. and self.value == node.value and self.nodes == node.nodes
  17. #def __repr__(self):
  18. # return repr(self.value)
  19. def __str__(self):
  20. return '<Node value=%s nodes=%s>' % (str(self.value), str(self.nodes))
  21. def title(self):
  22. return str(self.value)
  23. class Leaf(Node):
  24. def __init__(self, value):
  25. super(Leaf, self).__init__(value)
  26. self.value = value
  27. self.nodes = None
  28. def __len__(self):
  29. return len(str(self.value))
  30. def __repr__(self):
  31. return repr(self.value)
  32. def __str__(self):
  33. return str(self.value)