node.py 1.1 KB

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