pretty-print.py 7.1 KB

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