prettyprinters.py 15 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496
  1. from __future__ import print_function
  2. import struct
  3. import sys
  4. import gdb.printing
  5. import gdb.types
  6. class Iterator:
  7. def __iter__(self):
  8. return self
  9. if sys.version_info.major == 2:
  10. def next(self):
  11. return self.__next__()
  12. def children(self):
  13. return self
  14. class SmallStringPrinter:
  15. """Print an llvm::SmallString object."""
  16. def __init__(self, val):
  17. self.val = val
  18. def to_string(self):
  19. data = self.val['BeginX'].cast(gdb.lookup_type('char').pointer())
  20. length = self.val['Size']
  21. return data.lazy_string(length=length)
  22. def display_hint (self):
  23. return 'string'
  24. class StringRefPrinter:
  25. """Print an llvm::StringRef object."""
  26. def __init__(self, val):
  27. self.val = val
  28. def to_string(self):
  29. data = self.val['Data']
  30. length = self.val['Length']
  31. return data.lazy_string(length=length)
  32. def display_hint(self):
  33. return 'string'
  34. class SmallVectorPrinter(Iterator):
  35. """Print an llvm::SmallVector object."""
  36. def __init__(self, val):
  37. self.val = val
  38. t = val.type.template_argument(0).pointer()
  39. self.begin = val['BeginX'].cast(t)
  40. self.size = val['Size']
  41. self.i = 0
  42. def __next__(self):
  43. if self.i == self.size:
  44. raise StopIteration
  45. ret = '[{}]'.format(self.i), (self.begin+self.i).dereference()
  46. self.i += 1
  47. return ret
  48. def to_string(self):
  49. return 'llvm::SmallVector of Size {}, Capacity {}'.format(self.size, self.val['Capacity'])
  50. def display_hint (self):
  51. return 'array'
  52. class ArrayRefPrinter:
  53. """Print an llvm::ArrayRef object."""
  54. class _iterator:
  55. def __init__(self, begin, end):
  56. self.cur = begin
  57. self.end = end
  58. self.count = 0
  59. def __iter__(self):
  60. return self
  61. def __next__(self):
  62. if self.cur == self.end:
  63. raise StopIteration
  64. count = self.count
  65. self.count = self.count + 1
  66. cur = self.cur
  67. self.cur = self.cur + 1
  68. return '[%d]' % count, cur.dereference()
  69. if sys.version_info.major == 2:
  70. next = __next__
  71. def __init__(self, val):
  72. self.val = val
  73. def children(self):
  74. data = self.val['Data']
  75. return self._iterator(data, data + self.val['Length'])
  76. def to_string(self):
  77. return 'llvm::ArrayRef of length %d' % (self.val['Length'])
  78. def display_hint (self):
  79. return 'array'
  80. class ExpectedPrinter(Iterator):
  81. """Print an llvm::Expected object."""
  82. def __init__(self, val):
  83. self.val = val
  84. def __next__(self):
  85. val = self.val
  86. if val is None:
  87. raise StopIteration
  88. self.val = None
  89. if val['HasError']:
  90. return ('error', val['ErrorStorage'].address.cast(
  91. gdb.lookup_type('llvm::ErrorInfoBase').pointer()).dereference())
  92. return ('value', val['TStorage'].address.cast(
  93. val.type.template_argument(0).pointer()).dereference())
  94. def to_string(self):
  95. return 'llvm::Expected{}'.format(' is error' if self.val['HasError'] else '')
  96. class OptionalPrinter(Iterator):
  97. """Print an llvm::Optional object."""
  98. def __init__(self, val):
  99. self.val = val
  100. def __next__(self):
  101. val = self.val
  102. if val is None:
  103. raise StopIteration
  104. self.val = None
  105. if not val['Storage']['hasVal']:
  106. raise StopIteration
  107. return ('value', val['Storage']['value'])
  108. def to_string(self):
  109. return 'llvm::Optional{}'.format('' if self.val['Storage']['hasVal'] else ' is not initialized')
  110. class DenseMapPrinter:
  111. "Print a DenseMap"
  112. class _iterator:
  113. def __init__(self, key_info_t, begin, end):
  114. self.key_info_t = key_info_t
  115. self.cur = begin
  116. self.end = end
  117. self.advancePastEmptyBuckets()
  118. self.first = True
  119. def __iter__(self):
  120. return self
  121. def advancePastEmptyBuckets(self):
  122. # disabled until the comments below can be addressed
  123. # keeping as notes/posterity/hints for future contributors
  124. return
  125. n = self.key_info_t.name
  126. is_equal = gdb.parse_and_eval(n + '::isEqual')
  127. empty = gdb.parse_and_eval(n + '::getEmptyKey()')
  128. tombstone = gdb.parse_and_eval(n + '::getTombstoneKey()')
  129. # the following is invalid, GDB fails with:
  130. # Python Exception <class 'gdb.error'> Attempt to take address of value
  131. # not located in memory.
  132. # because isEqual took parameter (for the unsigned long key I was testing)
  133. # by const ref, and GDB
  134. # It's also not entirely general - we should be accessing the "getFirst()"
  135. # member function, not the 'first' member variable, but I've yet to figure
  136. # out how to find/call member functions (especially (const) overloaded
  137. # ones) on a gdb.Value.
  138. while self.cur != self.end and (is_equal(self.cur.dereference()['first'], empty) or is_equal(self.cur.dereference()['first'], tombstone)):
  139. self.cur = self.cur + 1
  140. def __next__(self):
  141. if self.cur == self.end:
  142. raise StopIteration
  143. cur = self.cur
  144. v = cur.dereference()['first' if self.first else 'second']
  145. if not self.first:
  146. self.cur = self.cur + 1
  147. self.advancePastEmptyBuckets()
  148. self.first = True
  149. else:
  150. self.first = False
  151. return 'x', v
  152. if sys.version_info.major == 2:
  153. next = __next__
  154. def __init__(self, val):
  155. self.val = val
  156. def children(self):
  157. t = self.val.type.template_argument(3).pointer()
  158. begin = self.val['Buckets'].cast(t)
  159. end = (begin + self.val['NumBuckets']).cast(t)
  160. return self._iterator(self.val.type.template_argument(2), begin, end)
  161. def to_string(self):
  162. return 'llvm::DenseMap with %d elements' % (self.val['NumEntries'])
  163. def display_hint(self):
  164. return 'map'
  165. class StringMapPrinter:
  166. "Print a StringMap"
  167. def __init__(self, val):
  168. self.val = val
  169. def children(self):
  170. it = self.val['TheTable']
  171. end = (it + self.val['NumBuckets'])
  172. value_ty = self.val.type.template_argument(0)
  173. entry_base_ty = gdb.lookup_type('llvm::StringMapEntryBase')
  174. tombstone = gdb.parse_and_eval('llvm::StringMapImpl::TombstoneIntVal');
  175. while it != end:
  176. it_deref = it.dereference()
  177. if it_deref == 0 or it_deref == tombstone:
  178. it = it + 1
  179. continue
  180. entry_ptr = it_deref.cast(entry_base_ty.pointer())
  181. entry = entry_ptr.dereference()
  182. str_len = entry['keyLength']
  183. value_ptr = (entry_ptr + 1).cast(value_ty.pointer())
  184. str_data = (entry_ptr + 1).cast(gdb.lookup_type('uintptr_t')) + max(value_ty.sizeof, entry_base_ty.alignof)
  185. str_data = str_data.cast(gdb.lookup_type('char').const().pointer())
  186. string_ref = gdb.Value(struct.pack('PN', int(str_data), int(str_len)), gdb.lookup_type('llvm::StringRef'))
  187. yield 'key', string_ref
  188. value = value_ptr.dereference()
  189. yield 'value', value
  190. it = it + 1
  191. def to_string(self):
  192. return 'llvm::StringMap with %d elements' % (self.val['NumItems'])
  193. def display_hint(self):
  194. return 'map'
  195. class TwinePrinter:
  196. "Print a Twine"
  197. def __init__(self, val):
  198. self._val = val
  199. def display_hint(self):
  200. return 'string'
  201. def string_from_pretty_printer_lookup(self, val):
  202. '''Lookup the default pretty-printer for val and use it.
  203. If no pretty-printer is defined for the type of val, print an error and
  204. return a placeholder string.'''
  205. pp = gdb.default_visualizer(val)
  206. if pp:
  207. s = pp.to_string()
  208. # The pretty-printer may return a LazyString instead of an actual Python
  209. # string. Convert it to a Python string. However, GDB doesn't seem to
  210. # register the LazyString type, so we can't check
  211. # "type(s) == gdb.LazyString".
  212. if 'LazyString' in type(s).__name__:
  213. s = s.value().string()
  214. else:
  215. print(('No pretty printer for {} found. The resulting Twine ' +
  216. 'representation will be incomplete.').format(val.type.name))
  217. s = '(missing {})'.format(val.type.name)
  218. return s
  219. def is_twine_kind(self, kind, expected):
  220. if not kind.endswith(expected):
  221. return False
  222. # apparently some GDB versions add the NodeKind:: namespace
  223. # (happens for me on GDB 7.11)
  224. return kind in ('llvm::Twine::' + expected,
  225. 'llvm::Twine::NodeKind::' + expected)
  226. def string_from_child(self, child, kind):
  227. '''Return the string representation of the Twine::Child child.'''
  228. if self.is_twine_kind(kind, 'EmptyKind') or self.is_twine_kind(kind, 'NullKind'):
  229. return ''
  230. if self.is_twine_kind(kind, 'TwineKind'):
  231. return self.string_from_twine_object(child['twine'].dereference())
  232. if self.is_twine_kind(kind, 'CStringKind'):
  233. return child['cString'].string()
  234. if self.is_twine_kind(kind, 'StdStringKind'):
  235. val = child['stdString'].dereference()
  236. return self.string_from_pretty_printer_lookup(val)
  237. if self.is_twine_kind(kind, 'PtrAndLengthKind'):
  238. val = child['ptrAndLength']
  239. data = val['ptr']
  240. length = val['length']
  241. return data.string(length=length)
  242. if self.is_twine_kind(kind, 'CharKind'):
  243. return chr(child['character'])
  244. if self.is_twine_kind(kind, 'DecUIKind'):
  245. return str(child['decUI'])
  246. if self.is_twine_kind(kind, 'DecIKind'):
  247. return str(child['decI'])
  248. if self.is_twine_kind(kind, 'DecULKind'):
  249. return str(child['decUL'].dereference())
  250. if self.is_twine_kind(kind, 'DecLKind'):
  251. return str(child['decL'].dereference())
  252. if self.is_twine_kind(kind, 'DecULLKind'):
  253. return str(child['decULL'].dereference())
  254. if self.is_twine_kind(kind, 'DecLLKind'):
  255. return str(child['decLL'].dereference())
  256. if self.is_twine_kind(kind, 'UHexKind'):
  257. val = child['uHex'].dereference()
  258. return hex(int(val))
  259. print(('Unhandled NodeKind {} in Twine pretty-printer. The result will be '
  260. 'incomplete.').format(kind))
  261. return '(unhandled {})'.format(kind)
  262. def string_from_twine_object(self, twine):
  263. '''Return the string representation of the Twine object twine.'''
  264. lhs = twine['LHS']
  265. rhs = twine['RHS']
  266. lhs_kind = str(twine['LHSKind'])
  267. rhs_kind = str(twine['RHSKind'])
  268. lhs_str = self.string_from_child(lhs, lhs_kind)
  269. rhs_str = self.string_from_child(rhs, rhs_kind)
  270. return lhs_str + rhs_str
  271. def to_string(self):
  272. return self.string_from_twine_object(self._val)
  273. def display_hint(self):
  274. return 'string'
  275. def get_pointer_int_pair(val):
  276. """Get tuple from llvm::PointerIntPair."""
  277. info_name = val.type.template_argument(4).strip_typedefs().name
  278. # Note: this throws a gdb.error if the info type is not used (by means of a
  279. # call to getPointer() or similar) in the current translation unit.
  280. enum_type = gdb.lookup_type(info_name + '::MaskAndShiftConstants')
  281. enum_dict = gdb.types.make_enum_dict(enum_type)
  282. ptr_mask = enum_dict[info_name + '::PointerBitMask']
  283. int_shift = enum_dict[info_name + '::IntShift']
  284. int_mask = enum_dict[info_name + '::IntMask']
  285. pair_union = val['Value']
  286. pointer = (pair_union & ptr_mask)
  287. value = ((pair_union >> int_shift) & int_mask)
  288. return (pointer, value)
  289. class PointerIntPairPrinter:
  290. """Print a PointerIntPair."""
  291. def __init__(self, pointer, value):
  292. self.pointer = pointer
  293. self.value = value
  294. def children(self):
  295. yield ('pointer', self.pointer)
  296. yield ('value', self.value)
  297. def make_pointer_int_pair_printer(val):
  298. """Factory for an llvm::PointerIntPair printer."""
  299. try:
  300. pointer, value = get_pointer_int_pair(val)
  301. except gdb.error:
  302. return None # If PointerIntPair cannot be analyzed, print as raw value.
  303. pointer_type = val.type.template_argument(0)
  304. value_type = val.type.template_argument(2)
  305. return PointerIntPairPrinter(pointer.cast(pointer_type),
  306. value.cast(value_type))
  307. class PointerUnionPrinter:
  308. """Print a PointerUnion."""
  309. def __init__(self, pointer):
  310. self.pointer = pointer
  311. def children(self):
  312. yield ('pointer', self.pointer)
  313. def to_string(self):
  314. return "Containing %s" % self.pointer.type
  315. def make_pointer_union_printer(val):
  316. """Factory for an llvm::PointerUnion printer."""
  317. try:
  318. pointer, value = get_pointer_int_pair(val['Val'])
  319. except gdb.error:
  320. return None # If PointerIntPair cannot be analyzed, print as raw value.
  321. pointer_type = val.type.template_argument(int(value))
  322. return PointerUnionPrinter(pointer.cast(pointer_type))
  323. class IlistNodePrinter:
  324. """Print an llvm::ilist_node object."""
  325. def __init__(self, val):
  326. impl_type = val.type.fields()[0].type
  327. base_type = impl_type.fields()[0].type
  328. derived_type = val.type.template_argument(0)
  329. def get_prev_and_sentinel(base):
  330. # One of Prev and PrevAndSentinel exists. Depending on #defines used to
  331. # compile LLVM, the base_type's template argument is either true of false.
  332. if base_type.template_argument(0):
  333. return get_pointer_int_pair(base['PrevAndSentinel'])
  334. return base['Prev'], None
  335. # Casts a base_type pointer to the appropriate derived type.
  336. def cast_pointer(pointer):
  337. sentinel = get_prev_and_sentinel(pointer.dereference())[1]
  338. pointer = pointer.cast(impl_type.pointer())
  339. if sentinel:
  340. return pointer
  341. return pointer.cast(derived_type.pointer())
  342. # Repeated cast becaue val.type's base_type is ambiguous when using tags.
  343. base = val.cast(impl_type).cast(base_type)
  344. (prev, sentinel) = get_prev_and_sentinel(base)
  345. prev = prev.cast(base_type.pointer())
  346. self.prev = cast_pointer(prev)
  347. self.next = cast_pointer(val['Next'])
  348. self.sentinel = sentinel
  349. def children(self):
  350. if self.sentinel:
  351. yield 'sentinel', 'yes'
  352. yield 'prev', self.prev
  353. yield 'next', self.next
  354. class IlistPrinter:
  355. """Print an llvm::simple_ilist or llvm::iplist object."""
  356. def __init__(self, val):
  357. self.node_type = val.type.template_argument(0)
  358. sentinel = val['Sentinel']
  359. # First field is common base type of sentinel and ilist_node.
  360. base_type = sentinel.type.fields()[0].type
  361. self.sentinel = sentinel.address.cast(base_type.pointer())
  362. def _pointers(self):
  363. pointer = self.sentinel
  364. while True:
  365. pointer = pointer['Next'].cast(pointer.type)
  366. if pointer == self.sentinel:
  367. return
  368. yield pointer.cast(self.node_type.pointer())
  369. def children(self):
  370. for k, v in enumerate(self._pointers()):
  371. yield ('[%d]' % k, v.dereference())
  372. pp = gdb.printing.RegexpCollectionPrettyPrinter("LLVMSupport")
  373. pp.add_printer('llvm::SmallString', '^llvm::SmallString<.*>$', SmallStringPrinter)
  374. pp.add_printer('llvm::StringRef', '^llvm::StringRef$', StringRefPrinter)
  375. pp.add_printer('llvm::SmallVectorImpl', '^llvm::SmallVector(Impl)?<.*>$', SmallVectorPrinter)
  376. pp.add_printer('llvm::ArrayRef', '^llvm::(Mutable)?ArrayRef<.*>$', ArrayRefPrinter)
  377. pp.add_printer('llvm::Expected', '^llvm::Expected<.*>$', ExpectedPrinter)
  378. pp.add_printer('llvm::Optional', '^llvm::Optional<.*>$', OptionalPrinter)
  379. pp.add_printer('llvm::DenseMap', '^llvm::DenseMap<.*>$', DenseMapPrinter)
  380. pp.add_printer('llvm::StringMap', '^llvm::StringMap<.*>$', StringMapPrinter)
  381. pp.add_printer('llvm::Twine', '^llvm::Twine$', TwinePrinter)
  382. pp.add_printer('llvm::PointerIntPair', '^llvm::PointerIntPair<.*>$', make_pointer_int_pair_printer)
  383. pp.add_printer('llvm::PointerUnion', '^llvm::PointerUnion<.*>$', make_pointer_union_printer)
  384. pp.add_printer('llvm::ilist_node', '^llvm::ilist_node<.*>$', IlistNodePrinter)
  385. pp.add_printer('llvm::iplist', '^llvm::iplist<.*>$', IlistPrinter)
  386. pp.add_printer('llvm::simple_ilist', '^llvm::simple_ilist<.*>$', IlistPrinter)
  387. gdb.printing.register_pretty_printer(gdb.current_objfile(), pp)