OSDN Git Service

[lldb/DWARF] Don't get confused by line sequences with tombstone values
authorPavel Labath <pavel@labath.sk>
Thu, 16 Jul 2020 15:28:17 +0000 (17:28 +0200)
committerPavel Labath <pavel@labath.sk>
Fri, 17 Jul 2020 09:51:52 +0000 (11:51 +0200)
commitf3fab392f57421a5bdabfb7e40820257d8f637b2
treecdbf0e9bfd04f15c17025f2321e62a333bc568da
parente412cc402e84444ff13cc4e4ae4c2c5830f9d9da
[lldb/DWARF] Don't get confused by line sequences with tombstone values

Summary:
With D81784, lld has started debug info resolving relocations to
garbage-collected symbols as -1 (instead of relocation addend). For an
unaware consumer this generated sequences which seemingly wrap the
address space -- their first entry was 0xfffff, but all other entries
were low numbers.

Lldb stores line sequences concatenated into one large vector, sorted by
the first entry, and searched with std::lower_bound. This resulted in
the low-value entries being placed at the end of the vector, which
utterly confused the lower_bound algorithm, and caused it to not find a
match. (Previously, these sequences would be at the start of the vector,
and normally would contain addresses that are far smaller than any real
address we want to look up, so std::lower_bound was fine.)

This patch makes lldb ignore these kinds of sequences completely. It
does that by changing the construction algorithm from iterating over the
rows (as parsed by llvm), to iterating over the sequences. This is
important because the llvm parsed performs validity checks when
constructing the sequence array, whereas the row array contains raw
data.

Reviewers: JDevlieghere, MaskRay

Differential Revision: https://reviews.llvm.org/D83957
lldb/source/Plugins/SymbolFile/DWARF/SymbolFileDWARF.cpp
lldb/test/Shell/SymbolFile/DWARF/debug_line-tombstone.s [new file with mode: 0644]