pretty-print.py 7.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277
  1. import gdb.printing
  2. import re
  3. def create_iter(item, end, idx):
  4. return vectorPrinter._iterator(item, end, idx)
  5. class vectorPrinter:
  6. class _iterator:
  7. def __init__(self, item, end, idx):
  8. self.item = item
  9. self.end = end
  10. self.size = self.end - self.item
  11. self.idx = idx
  12. def __iter__(self):
  13. return self
  14. def __next__(self):
  15. if self.item >= self.end:
  16. raise StopIteration
  17. key = '[%d]' % self.idx
  18. iter = self.item.dereference()
  19. self.item += 1
  20. self.idx += 1
  21. return key, iter
  22. def __init__(self, val):
  23. self.val = val
  24. def to_string(self):
  25. return "std::vector of size %d, capacity %d" % (self.val['m_size'], self.val['m_capacity'])
  26. def display_hint(self):
  27. return 'array'
  28. def children(self):
  29. if self.val['m_size'] == 0:
  30. return [ ('<vector of size 0>', '') ]
  31. return self._iterator(self.val['m_data'], self.val['m_data'] + self.val['m_size'], 0)
  32. def _leftmost(node):
  33. ret = node
  34. while ret['left'] != 0:
  35. ret = ret['left'].dereference()
  36. return ret
  37. def _next(node):
  38. if node['right']:
  39. return _leftmost(node['right'].dereference())
  40. else:
  41. if node['parent'] == 0:
  42. return None
  43. parent = node['parent'].dereference()
  44. if parent['left'] == node.address:
  45. return parent
  46. ret = node
  47. while True:
  48. ret = ret['parent'].dereference()
  49. if ret['parent'] == 0:
  50. return None
  51. if ret['parent'].dereference()['left'] == ret.address:
  52. break
  53. return ret['parent'].dereference()
  54. class rbtreePrinter:
  55. def __init__(self, type, val):
  56. self.type = type
  57. self.val = val['tree']
  58. def to_string(self):
  59. return "%s of size %d" % (self.type, self.val['_size'])
  60. def display_hint(self):
  61. return 'array'
  62. def children(self):
  63. yield 'root', self.val['root']
  64. if self.val['root'] == 0:
  65. return
  66. yield 'size', self.val['_size']
  67. nd = _leftmost(self.val['root'].dereference())
  68. i = 0
  69. while True:
  70. yield "[%d]" % i, nd['value']
  71. nd = _next(nd)
  72. i += 1
  73. if nd == None:
  74. break
  75. class stringPrinter:
  76. def __init__(self, val):
  77. self.val = val
  78. def to_string(self):
  79. return self.val['m_data']
  80. def children(self):
  81. yield 'str', self.val['m_data']
  82. if self.val['m_data'] == 0:
  83. return
  84. yield 'length', self.val['m_size'] - 1
  85. ptr = self.val['m_data']
  86. i = 0
  87. while ptr.dereference() != 0:
  88. yield '[%d]' % i, ptr.dereference()
  89. ptr += 1
  90. i += 1
  91. yield '[%d]' % i, 0
  92. class listPrinter:
  93. def __init__(self, val):
  94. self.val = val
  95. def to_string(self):
  96. return "std::list of size %d" % self.val['m_size']
  97. def display_hint(self):
  98. return 'array'
  99. def children(self):
  100. head = self.val['m_head']
  101. yield 'head', head.address
  102. node = head['next']
  103. idx = 0
  104. while node != head.address:
  105. nodeval = node.reinterpret_cast(
  106. gdb.lookup_type(self.val.type.unqualified().strip_typedefs().tag + '::node').pointer()
  107. )
  108. yield '[%d]' % idx, nodeval['value']
  109. idx += 1
  110. node = node['next']
  111. class listIteratorPrinter:
  112. def __init__(self, val):
  113. self.val = val
  114. def children(self):
  115. yield 'addr', self.val['p']
  116. if self.val['p'] == 0:
  117. return
  118. nodeptr = self.val['p']
  119. iter_type = self.val.type.unqualified().strip_typedefs().tag
  120. iter_type = iter_type[:iter_type.rfind('::')]
  121. nodeptr = nodeptr.cast(gdb.lookup_type(iter_type + '::node').pointer())
  122. yield 'value', nodeptr['value']
  123. class rbtreeIteratorPrinter:
  124. def __init__(self, val):
  125. self.val = val
  126. def children(self):
  127. yield 'addr', self.val['p']
  128. if self.val['p'] == 0:
  129. return
  130. yield 'value', self.val['p']['value']
  131. class vectorIteratorPrinter:
  132. def __init__(self, val):
  133. self.val = val
  134. def children(self):
  135. yield 'value', self.val['m_ptr'].dereference()
  136. class pairPrinter:
  137. def __init__(self, val):
  138. self.val = val
  139. def children(self):
  140. yield 'first', self.val['first']
  141. yield 'second', self.val['second']
  142. class tuplePrinter:
  143. def __init__(self, val):
  144. self.val = val
  145. def children(self):
  146. i = 0
  147. try:
  148. cur = self.val
  149. while True:
  150. yield '<%d>' % i, cur['val']
  151. i += 1
  152. cur = cur['next']
  153. except Exception:
  154. if i == 0:
  155. yield 'tuple of size 0', ''
  156. class functionPrinter:
  157. def __init__(self, val):
  158. self.val = val
  159. def to_string(self):
  160. return self.val.type.tag
  161. def children(self):
  162. print(self.val['_data'].type)
  163. yield 'function data', self.val['_data']
  164. class referenceWrapperPrinter:
  165. def __init__(self, val):
  166. self.val = val
  167. def to_string(self):
  168. return "std::reference_wrapper to %x" % self.val['_ptr']
  169. def children(self):
  170. yield 'addr', self.val['_ptr'].cast(gdb.lookup_type('void').pointer())
  171. yield 'reference', self.val['_ptr']
  172. def build_pretty_printer(val):
  173. type = val.type
  174. if type.code == gdb.TYPE_CODE_REF:
  175. type = type.target()
  176. if type.code == gdb.TYPE_CODE_PTR:
  177. type = type.target()
  178. type = type.unqualified().strip_typedefs()
  179. typename = type.tag
  180. if typename == None:
  181. return None
  182. if re.compile(r"^std::pair<.*, .*>$").match(typename):
  183. return pairPrinter(val)
  184. if re.compile(r"^std::tuple<.*>$").match(typename):
  185. return tuplePrinter(val)
  186. if re.compile(r"^std::function<.*>$").match(typename):
  187. return functionPrinter(val)
  188. if re.compile(r"^std::reference_wrapper<.*>$").match(typename):
  189. return referenceWrapperPrinter(val)
  190. # if re.compile(r"^std::list<.*, .*>::node$").match(typename):
  191. # return None
  192. if re.compile(r"^std::list<.*, .*>::_iterator<.*?>$").match(typename):
  193. return listIteratorPrinter(val)
  194. if re.compile(r"^std::vector<.*, .*>::_iterator<.*?>$").match(typename):
  195. return vectorIteratorPrinter(val)
  196. if re.compile(r"^std::list<.*, .*>$").match(typename):
  197. return listPrinter(val)
  198. if re.compile(r"^std::vector<.*, .*>$").match(typename):
  199. return vectorPrinter(val)
  200. if re.compile(r"^std::map<.*, .*, .*, .*>$").match(typename):
  201. return rbtreePrinter("std::map", val)
  202. if re.compile(r"^std::set<.*, .*, .*>$").match(typename):
  203. return rbtreePrinter("std::set", val)
  204. if re.compile(r"^std::impl::rbtree<.*, .*, .*>::_iterator<.*?>$").match(typename):
  205. return rbtreeIteratorPrinter(val)
  206. if re.compile(r"^types::string<.*>$").match(typename):
  207. return stringPrinter(val)
  208. return None
  209. gdb.pretty_printers.append(build_pretty_printer)