1 //===-- SymbolFileBreakpad.cpp ----------------------------------*- C++ -*-===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 
9 #include "Plugins/SymbolFile/Breakpad/SymbolFileBreakpad.h"
10 #include "Plugins/ObjectFile/Breakpad/BreakpadRecords.h"
11 #include "Plugins/ObjectFile/Breakpad/ObjectFileBreakpad.h"
12 #include "lldb/Core/Module.h"
13 #include "lldb/Core/PluginManager.h"
14 #include "lldb/Core/Section.h"
15 #include "lldb/Host/FileSystem.h"
16 #include "lldb/Symbol/CompileUnit.h"
17 #include "lldb/Symbol/ObjectFile.h"
18 #include "lldb/Symbol/PostfixExpression.h"
19 #include "lldb/Symbol/SymbolVendor.h"
20 #include "lldb/Symbol/TypeMap.h"
21 #include "lldb/Utility/Log.h"
22 #include "lldb/Utility/StreamString.h"
23 #include "llvm/ADT/StringExtras.h"
24 
25 using namespace lldb;
26 using namespace lldb_private;
27 using namespace lldb_private::breakpad;
28 
29 class SymbolFileBreakpad::LineIterator {
30 public:
31   // begin iterator for sections of given type
32   LineIterator(ObjectFile &obj, Record::Kind section_type)
33       : m_obj(&obj), m_section_type(toString(section_type)),
34         m_next_section_idx(0), m_next_line(llvm::StringRef::npos) {
35     ++*this;
36   }
37 
38   // An iterator starting at the position given by the bookmark.
39   LineIterator(ObjectFile &obj, Record::Kind section_type, Bookmark bookmark);
40 
41   // end iterator
42   explicit LineIterator(ObjectFile &obj)
43       : m_obj(&obj),
44         m_next_section_idx(m_obj->GetSectionList()->GetNumSections(0)),
45         m_current_line(llvm::StringRef::npos),
46         m_next_line(llvm::StringRef::npos) {}
47 
48   friend bool operator!=(const LineIterator &lhs, const LineIterator &rhs) {
49     assert(lhs.m_obj == rhs.m_obj);
50     if (lhs.m_next_section_idx != rhs.m_next_section_idx)
51       return true;
52     if (lhs.m_current_line != rhs.m_current_line)
53       return true;
54     assert(lhs.m_next_line == rhs.m_next_line);
55     return false;
56   }
57 
58   const LineIterator &operator++();
59   llvm::StringRef operator*() const {
60     return m_section_text.slice(m_current_line, m_next_line);
61   }
62 
63   Bookmark GetBookmark() const {
64     return Bookmark{m_next_section_idx, m_current_line};
65   }
66 
67 private:
68   ObjectFile *m_obj;
69   ConstString m_section_type;
70   uint32_t m_next_section_idx;
71   llvm::StringRef m_section_text;
72   size_t m_current_line;
73   size_t m_next_line;
74 
75   void FindNextLine() {
76     m_next_line = m_section_text.find('\n', m_current_line);
77     if (m_next_line != llvm::StringRef::npos) {
78       ++m_next_line;
79       if (m_next_line >= m_section_text.size())
80         m_next_line = llvm::StringRef::npos;
81     }
82   }
83 };
84 
85 SymbolFileBreakpad::LineIterator::LineIterator(ObjectFile &obj,
86                                                Record::Kind section_type,
87                                                Bookmark bookmark)
88     : m_obj(&obj), m_section_type(toString(section_type)),
89       m_next_section_idx(bookmark.section), m_current_line(bookmark.offset) {
90   Section &sect =
91       *obj.GetSectionList()->GetSectionAtIndex(m_next_section_idx - 1);
92   assert(sect.GetName() == m_section_type);
93 
94   DataExtractor data;
95   obj.ReadSectionData(&sect, data);
96   m_section_text = toStringRef(data.GetData());
97 
98   assert(m_current_line < m_section_text.size());
99   FindNextLine();
100 }
101 
102 const SymbolFileBreakpad::LineIterator &
103 SymbolFileBreakpad::LineIterator::operator++() {
104   const SectionList &list = *m_obj->GetSectionList();
105   size_t num_sections = list.GetNumSections(0);
106   while (m_next_line != llvm::StringRef::npos ||
107          m_next_section_idx < num_sections) {
108     if (m_next_line != llvm::StringRef::npos) {
109       m_current_line = m_next_line;
110       FindNextLine();
111       return *this;
112     }
113 
114     Section &sect = *list.GetSectionAtIndex(m_next_section_idx++);
115     if (sect.GetName() != m_section_type)
116       continue;
117     DataExtractor data;
118     m_obj->ReadSectionData(&sect, data);
119     m_section_text = toStringRef(data.GetData());
120     m_next_line = 0;
121   }
122   // We've reached the end.
123   m_current_line = m_next_line;
124   return *this;
125 }
126 
127 llvm::iterator_range<SymbolFileBreakpad::LineIterator>
128 SymbolFileBreakpad::lines(Record::Kind section_type) {
129   return llvm::make_range(LineIterator(*m_objfile_sp, section_type),
130                           LineIterator(*m_objfile_sp));
131 }
132 
133 namespace {
134 // A helper class for constructing the list of support files for a given compile
135 // unit.
136 class SupportFileMap {
137 public:
138   // Given a breakpad file ID, return a file ID to be used in the support files
139   // for this compile unit.
140   size_t operator[](size_t file) {
141     return m_map.try_emplace(file, m_map.size() + 1).first->second;
142   }
143 
144   // Construct a FileSpecList containing only the support files relevant for
145   // this compile unit (in the correct order).
146   FileSpecList translate(const FileSpec &cu_spec,
147                          llvm::ArrayRef<FileSpec> all_files);
148 
149 private:
150   llvm::DenseMap<size_t, size_t> m_map;
151 };
152 } // namespace
153 
154 FileSpecList SupportFileMap::translate(const FileSpec &cu_spec,
155                                        llvm::ArrayRef<FileSpec> all_files) {
156   std::vector<FileSpec> result;
157   result.resize(m_map.size() + 1);
158   result[0] = cu_spec;
159   for (const auto &KV : m_map) {
160     if (KV.first < all_files.size())
161       result[KV.second] = all_files[KV.first];
162   }
163   return FileSpecList(std::move(result));
164 }
165 
166 void SymbolFileBreakpad::Initialize() {
167   PluginManager::RegisterPlugin(GetPluginNameStatic(),
168                                 GetPluginDescriptionStatic(), CreateInstance,
169                                 DebuggerInitialize);
170 }
171 
172 void SymbolFileBreakpad::Terminate() {
173   PluginManager::UnregisterPlugin(CreateInstance);
174 }
175 
176 ConstString SymbolFileBreakpad::GetPluginNameStatic() {
177   static ConstString g_name("breakpad");
178   return g_name;
179 }
180 
181 uint32_t SymbolFileBreakpad::CalculateAbilities() {
182   if (!m_objfile_sp || !llvm::isa<ObjectFileBreakpad>(*m_objfile_sp))
183     return 0;
184 
185   return CompileUnits | Functions | LineTables;
186 }
187 
188 uint32_t SymbolFileBreakpad::CalculateNumCompileUnits() {
189   ParseCUData();
190   return m_cu_data->GetSize();
191 }
192 
193 CompUnitSP SymbolFileBreakpad::ParseCompileUnitAtIndex(uint32_t index) {
194   if (index >= m_cu_data->GetSize())
195     return nullptr;
196 
197   CompUnitData &data = m_cu_data->GetEntryRef(index).data;
198 
199   ParseFileRecords();
200 
201   FileSpec spec;
202 
203   // The FileSpec of the compile unit will be the file corresponding to the
204   // first LINE record.
205   LineIterator It(*m_objfile_sp, Record::Func, data.bookmark),
206       End(*m_objfile_sp);
207   assert(Record::classify(*It) == Record::Func);
208   ++It; // Skip FUNC record.
209   if (It != End) {
210     auto record = LineRecord::parse(*It);
211     if (record && record->FileNum < m_files->size())
212       spec = (*m_files)[record->FileNum];
213   }
214 
215   auto cu_sp = std::make_shared<CompileUnit>(m_objfile_sp->GetModule(),
216                                              /*user_data*/ nullptr, spec, index,
217                                              eLanguageTypeUnknown,
218                                              /*is_optimized*/ eLazyBoolNo);
219 
220   SetCompileUnitAtIndex(index, cu_sp);
221   return cu_sp;
222 }
223 
224 size_t SymbolFileBreakpad::ParseFunctions(CompileUnit &comp_unit) {
225   // TODO
226   return 0;
227 }
228 
229 bool SymbolFileBreakpad::ParseLineTable(CompileUnit &comp_unit) {
230   std::lock_guard<std::recursive_mutex> guard(GetModuleMutex());
231   CompUnitData &data = m_cu_data->GetEntryRef(comp_unit.GetID()).data;
232 
233   if (!data.line_table_up)
234     ParseLineTableAndSupportFiles(comp_unit, data);
235 
236   comp_unit.SetLineTable(data.line_table_up.release());
237   return true;
238 }
239 
240 bool SymbolFileBreakpad::ParseSupportFiles(CompileUnit &comp_unit,
241                                            FileSpecList &support_files) {
242   std::lock_guard<std::recursive_mutex> guard(GetModuleMutex());
243   CompUnitData &data = m_cu_data->GetEntryRef(comp_unit.GetID()).data;
244   if (!data.support_files)
245     ParseLineTableAndSupportFiles(comp_unit, data);
246 
247   support_files = std::move(*data.support_files);
248   return true;
249 }
250 
251 uint32_t
252 SymbolFileBreakpad::ResolveSymbolContext(const Address &so_addr,
253                                          SymbolContextItem resolve_scope,
254                                          SymbolContext &sc) {
255   std::lock_guard<std::recursive_mutex> guard(GetModuleMutex());
256   if (!(resolve_scope & (eSymbolContextCompUnit | eSymbolContextLineEntry)))
257     return 0;
258 
259   ParseCUData();
260   uint32_t idx =
261       m_cu_data->FindEntryIndexThatContains(so_addr.GetFileAddress());
262   if (idx == UINT32_MAX)
263     return 0;
264 
265   sc.comp_unit = GetCompileUnitAtIndex(idx).get();
266   SymbolContextItem result = eSymbolContextCompUnit;
267   if (resolve_scope & eSymbolContextLineEntry) {
268     if (sc.comp_unit->GetLineTable()->FindLineEntryByAddress(so_addr,
269                                                              sc.line_entry)) {
270       result |= eSymbolContextLineEntry;
271     }
272   }
273 
274   return result;
275 }
276 
277 uint32_t SymbolFileBreakpad::ResolveSymbolContext(
278     const FileSpec &file_spec, uint32_t line, bool check_inlines,
279     lldb::SymbolContextItem resolve_scope, SymbolContextList &sc_list) {
280   std::lock_guard<std::recursive_mutex> guard(GetModuleMutex());
281   if (!(resolve_scope & eSymbolContextCompUnit))
282     return 0;
283 
284   uint32_t old_size = sc_list.GetSize();
285   for (size_t i = 0, size = GetNumCompileUnits(); i < size; ++i) {
286     CompileUnit &cu = *GetCompileUnitAtIndex(i);
287     cu.ResolveSymbolContext(file_spec, line, check_inlines,
288                             /*exact*/ false, resolve_scope, sc_list);
289   }
290   return sc_list.GetSize() - old_size;
291 }
292 
293 uint32_t SymbolFileBreakpad::FindFunctions(
294     ConstString name, const CompilerDeclContext *parent_decl_ctx,
295     FunctionNameType name_type_mask, bool include_inlines, bool append,
296     SymbolContextList &sc_list) {
297   // TODO
298   if (!append)
299     sc_list.Clear();
300   return sc_list.GetSize();
301 }
302 
303 uint32_t SymbolFileBreakpad::FindFunctions(const RegularExpression &regex,
304                                            bool include_inlines, bool append,
305                                            SymbolContextList &sc_list) {
306   // TODO
307   if (!append)
308     sc_list.Clear();
309   return sc_list.GetSize();
310 }
311 
312 uint32_t SymbolFileBreakpad::FindTypes(
313     ConstString name, const CompilerDeclContext *parent_decl_ctx,
314     bool append, uint32_t max_matches,
315     llvm::DenseSet<SymbolFile *> &searched_symbol_files, TypeMap &types) {
316   if (!append)
317     types.Clear();
318   return types.GetSize();
319 }
320 
321 size_t
322 SymbolFileBreakpad::FindTypes(const std::vector<CompilerContext> &context,
323                               bool append, TypeMap &types) {
324   if (!append)
325     types.Clear();
326   return types.GetSize();
327 }
328 
329 void SymbolFileBreakpad::AddSymbols(Symtab &symtab) {
330   Log *log = GetLogIfAllCategoriesSet(LIBLLDB_LOG_SYMBOLS);
331   Module &module = *m_objfile_sp->GetModule();
332   addr_t base = GetBaseFileAddress();
333   if (base == LLDB_INVALID_ADDRESS) {
334     LLDB_LOG(log, "Unable to fetch the base address of object file. Skipping "
335                   "symtab population.");
336     return;
337   }
338 
339   const SectionList &list = *module.GetSectionList();
340   llvm::DenseMap<addr_t, Symbol> symbols;
341   auto add_symbol = [&](addr_t address, llvm::Optional<addr_t> size,
342                         llvm::StringRef name) {
343     address += base;
344     SectionSP section_sp = list.FindSectionContainingFileAddress(address);
345     if (!section_sp) {
346       LLDB_LOG(log,
347                "Ignoring symbol {0}, whose address ({1}) is outside of the "
348                "object file. Mismatched symbol file?",
349                name, address);
350       return;
351     }
352     symbols.try_emplace(
353         address, /*symID*/ 0, Mangled(name, /*is_mangled*/ false),
354         eSymbolTypeCode, /*is_global*/ true, /*is_debug*/ false,
355         /*is_trampoline*/ false, /*is_artificial*/ false,
356         AddressRange(section_sp, address - section_sp->GetFileAddress(),
357                      size.getValueOr(0)),
358         size.hasValue(), /*contains_linker_annotations*/ false, /*flags*/ 0);
359   };
360 
361   for (llvm::StringRef line : lines(Record::Func)) {
362     if (auto record = FuncRecord::parse(line))
363       add_symbol(record->Address, record->Size, record->Name);
364   }
365 
366   for (llvm::StringRef line : lines(Record::Public)) {
367     if (auto record = PublicRecord::parse(line))
368       add_symbol(record->Address, llvm::None, record->Name);
369     else
370       LLDB_LOG(log, "Failed to parse: {0}. Skipping record.", line);
371   }
372 
373   for (auto &KV : symbols)
374     symtab.AddSymbol(std::move(KV.second));
375   symtab.CalculateSymbolSizes();
376 }
377 
378 static llvm::Optional<std::pair<llvm::StringRef, llvm::StringRef>>
379 GetRule(llvm::StringRef &unwind_rules) {
380   // Unwind rules are of the form
381   //   register1: expression1 register2: expression2 ...
382   // We assume none of the tokens in expression<n> end with a colon.
383 
384   llvm::StringRef lhs, rest;
385   std::tie(lhs, rest) = getToken(unwind_rules);
386   if (!lhs.consume_back(":"))
387     return llvm::None;
388 
389   // Seek forward to the next register: expression pair
390   llvm::StringRef::size_type pos = rest.find(": ");
391   if (pos == llvm::StringRef::npos) {
392     // No pair found, this means the rest of the string is a single expression.
393     unwind_rules = llvm::StringRef();
394     return std::make_pair(lhs, rest);
395   }
396 
397   // Go back one token to find the end of the current rule.
398   pos = rest.rfind(' ', pos);
399   if (pos == llvm::StringRef::npos)
400     return llvm::None;
401 
402   llvm::StringRef rhs = rest.take_front(pos);
403   unwind_rules = rest.drop_front(pos);
404   return std::make_pair(lhs, rhs);
405 }
406 
407 static const RegisterInfo *
408 ResolveRegister(const SymbolFile::RegisterInfoResolver &resolver,
409                 llvm::StringRef name) {
410   if (name.consume_front("$"))
411     return resolver.ResolveName(name);
412 
413   return nullptr;
414 }
415 
416 static const RegisterInfo *
417 ResolveRegisterOrRA(const SymbolFile::RegisterInfoResolver &resolver,
418                     llvm::StringRef name) {
419   if (name == ".ra")
420     return resolver.ResolveNumber(eRegisterKindGeneric, LLDB_REGNUM_GENERIC_PC);
421   return ResolveRegister(resolver, name);
422 }
423 
424 bool SymbolFileBreakpad::ParseUnwindRow(llvm::StringRef unwind_rules,
425                                         const RegisterInfoResolver &resolver,
426                                         UnwindPlan::Row &row) {
427   Log *log = GetLogIfAllCategoriesSet(LIBLLDB_LOG_SYMBOLS);
428 
429   llvm::BumpPtrAllocator node_alloc;
430   while (auto rule = GetRule(unwind_rules)) {
431     node_alloc.Reset();
432     llvm::StringRef lhs = rule->first;
433     postfix::Node *rhs = postfix::Parse(rule->second, node_alloc);
434     if (!rhs) {
435       LLDB_LOG(log, "Could not parse `{0}` as unwind rhs.", rule->second);
436       return false;
437     }
438 
439     bool success = postfix::ResolveSymbols(
440         rhs, [&](postfix::SymbolNode &symbol) -> postfix::Node * {
441           llvm::StringRef name = symbol.GetName();
442           if (name == ".cfa" && lhs != ".cfa")
443             return postfix::MakeNode<postfix::InitialValueNode>(node_alloc);
444 
445           if (const RegisterInfo *info = ResolveRegister(resolver, name)) {
446             return postfix::MakeNode<postfix::RegisterNode>(
447                 node_alloc, info->kinds[eRegisterKindLLDB]);
448           }
449           return nullptr;
450         });
451 
452     if (!success) {
453       LLDB_LOG(log, "Resolving symbols in `{0}` failed.", rule->second);
454       return false;
455     }
456 
457     ArchSpec arch = m_objfile_sp->GetArchitecture();
458     StreamString dwarf(Stream::eBinary, arch.GetAddressByteSize(),
459                        arch.GetByteOrder());
460     ToDWARF(*rhs, dwarf);
461     uint8_t *saved = m_allocator.Allocate<uint8_t>(dwarf.GetSize());
462     std::memcpy(saved, dwarf.GetData(), dwarf.GetSize());
463 
464     if (lhs == ".cfa") {
465       row.GetCFAValue().SetIsDWARFExpression(saved, dwarf.GetSize());
466     } else if (const RegisterInfo *info = ResolveRegisterOrRA(resolver, lhs)) {
467       UnwindPlan::Row::RegisterLocation loc;
468       loc.SetIsDWARFExpression(saved, dwarf.GetSize());
469       row.SetRegisterInfo(info->kinds[eRegisterKindLLDB], loc);
470     } else
471       LLDB_LOG(log, "Invalid register `{0}` in unwind rule.", lhs);
472   }
473   if (unwind_rules.empty())
474     return true;
475 
476   LLDB_LOG(log, "Could not parse `{0}` as an unwind rule.", unwind_rules);
477   return false;
478 }
479 
480 UnwindPlanSP
481 SymbolFileBreakpad::GetUnwindPlan(const Address &address,
482                                   const RegisterInfoResolver &resolver) {
483   ParseUnwindData();
484   const UnwindMap::Entry *entry =
485       m_unwind_data->FindEntryThatContains(address.GetFileAddress());
486   if (!entry)
487     return nullptr;
488 
489   addr_t base = GetBaseFileAddress();
490   if (base == LLDB_INVALID_ADDRESS)
491     return nullptr;
492 
493   LineIterator It(*m_objfile_sp, Record::StackCFI, entry->data),
494       End(*m_objfile_sp);
495   llvm::Optional<StackCFIRecord> init_record = StackCFIRecord::parse(*It);
496   assert(init_record.hasValue());
497   assert(init_record->Size.hasValue());
498 
499   auto plan_sp = std::make_shared<UnwindPlan>(lldb::eRegisterKindLLDB);
500   plan_sp->SetSourceName("breakpad STACK CFI");
501   plan_sp->SetUnwindPlanValidAtAllInstructions(eLazyBoolNo);
502   plan_sp->SetUnwindPlanForSignalTrap(eLazyBoolNo);
503   plan_sp->SetSourcedFromCompiler(eLazyBoolYes);
504   plan_sp->SetPlanValidAddressRange(
505       AddressRange(base + init_record->Address, *init_record->Size,
506                    m_objfile_sp->GetModule()->GetSectionList()));
507 
508   auto row_sp = std::make_shared<UnwindPlan::Row>();
509   row_sp->SetOffset(0);
510   if (!ParseUnwindRow(init_record->UnwindRules, resolver, *row_sp))
511     return nullptr;
512   plan_sp->AppendRow(row_sp);
513   for (++It; It != End; ++It) {
514     llvm::Optional<StackCFIRecord> record = StackCFIRecord::parse(*It);
515     if (!record.hasValue())
516       return nullptr;
517     if (record->Size.hasValue())
518       break;
519 
520     row_sp = std::make_shared<UnwindPlan::Row>(*row_sp);
521     row_sp->SetOffset(record->Address - init_record->Address);
522     if (!ParseUnwindRow(record->UnwindRules, resolver, *row_sp))
523       return nullptr;
524     plan_sp->AppendRow(row_sp);
525   }
526   return plan_sp;
527 }
528 
529 addr_t SymbolFileBreakpad::GetBaseFileAddress() {
530   return m_objfile_sp->GetModule()
531       ->GetObjectFile()
532       ->GetBaseAddress()
533       .GetFileAddress();
534 }
535 
536 // Parse out all the FILE records from the breakpad file. These will be needed
537 // when constructing the support file lists for individual compile units.
538 void SymbolFileBreakpad::ParseFileRecords() {
539   if (m_files)
540     return;
541   m_files.emplace();
542 
543   Log *log = GetLogIfAllCategoriesSet(LIBLLDB_LOG_SYMBOLS);
544   for (llvm::StringRef line : lines(Record::File)) {
545     auto record = FileRecord::parse(line);
546     if (!record) {
547       LLDB_LOG(log, "Failed to parse: {0}. Skipping record.", line);
548       continue;
549     }
550 
551     if (record->Number >= m_files->size())
552       m_files->resize(record->Number + 1);
553     FileSpec::Style style = FileSpec::GuessPathStyle(record->Name)
554                                 .getValueOr(FileSpec::Style::native);
555     (*m_files)[record->Number] = FileSpec(record->Name, style);
556   }
557 }
558 
559 void SymbolFileBreakpad::ParseCUData() {
560   if (m_cu_data)
561     return;
562 
563   m_cu_data.emplace();
564   Log *log = GetLogIfAllCategoriesSet(LIBLLDB_LOG_SYMBOLS);
565   addr_t base = GetBaseFileAddress();
566   if (base == LLDB_INVALID_ADDRESS) {
567     LLDB_LOG(log, "SymbolFile parsing failed: Unable to fetch the base address "
568                   "of object file.");
569   }
570 
571   // We shall create one compile unit for each FUNC record. So, count the number
572   // of FUNC records, and store them in m_cu_data, together with their ranges.
573   for (LineIterator It(*m_objfile_sp, Record::Func), End(*m_objfile_sp);
574        It != End; ++It) {
575     if (auto record = FuncRecord::parse(*It)) {
576       m_cu_data->Append(CompUnitMap::Entry(base + record->Address, record->Size,
577                                            CompUnitData(It.GetBookmark())));
578     } else
579       LLDB_LOG(log, "Failed to parse: {0}. Skipping record.", *It);
580   }
581   m_cu_data->Sort();
582 }
583 
584 // Construct the list of support files and line table entries for the given
585 // compile unit.
586 void SymbolFileBreakpad::ParseLineTableAndSupportFiles(CompileUnit &cu,
587                                                        CompUnitData &data) {
588   addr_t base = GetBaseFileAddress();
589   assert(base != LLDB_INVALID_ADDRESS &&
590          "How did we create compile units without a base address?");
591 
592   SupportFileMap map;
593   data.line_table_up = llvm::make_unique<LineTable>(&cu);
594   std::unique_ptr<LineSequence> line_seq_up(
595       data.line_table_up->CreateLineSequenceContainer());
596   llvm::Optional<addr_t> next_addr;
597   auto finish_sequence = [&]() {
598     data.line_table_up->AppendLineEntryToSequence(
599         line_seq_up.get(), *next_addr, /*line*/ 0, /*column*/ 0,
600         /*file_idx*/ 0, /*is_start_of_statement*/ false,
601         /*is_start_of_basic_block*/ false, /*is_prologue_end*/ false,
602         /*is_epilogue_begin*/ false, /*is_terminal_entry*/ true);
603     data.line_table_up->InsertSequence(line_seq_up.get());
604     line_seq_up->Clear();
605   };
606 
607   LineIterator It(*m_objfile_sp, Record::Func, data.bookmark),
608       End(*m_objfile_sp);
609   assert(Record::classify(*It) == Record::Func);
610   for (++It; It != End; ++It) {
611     auto record = LineRecord::parse(*It);
612     if (!record)
613       break;
614 
615     record->Address += base;
616 
617     if (next_addr && *next_addr != record->Address) {
618       // Discontiguous entries. Finish off the previous sequence and reset.
619       finish_sequence();
620     }
621     data.line_table_up->AppendLineEntryToSequence(
622         line_seq_up.get(), record->Address, record->LineNum, /*column*/ 0,
623         map[record->FileNum], /*is_start_of_statement*/ true,
624         /*is_start_of_basic_block*/ false, /*is_prologue_end*/ false,
625         /*is_epilogue_begin*/ false, /*is_terminal_entry*/ false);
626     next_addr = record->Address + record->Size;
627   }
628   if (next_addr)
629     finish_sequence();
630   data.support_files = map.translate(cu, *m_files);
631 }
632 
633 void SymbolFileBreakpad::ParseUnwindData() {
634   if (m_unwind_data)
635     return;
636 
637   m_unwind_data.emplace();
638   Log *log = GetLogIfAllCategoriesSet(LIBLLDB_LOG_SYMBOLS);
639   addr_t base = GetBaseFileAddress();
640   if (base == LLDB_INVALID_ADDRESS) {
641     LLDB_LOG(log, "SymbolFile parsing failed: Unable to fetch the base address "
642                   "of object file.");
643   }
644 
645   for (LineIterator It(*m_objfile_sp, Record::StackCFI), End(*m_objfile_sp);
646        It != End; ++It) {
647     if (auto record = StackCFIRecord::parse(*It)) {
648       if (record->Size)
649         m_unwind_data->Append(UnwindMap::Entry(
650             base + record->Address, *record->Size, It.GetBookmark()));
651     } else
652       LLDB_LOG(log, "Failed to parse: {0}. Skipping record.", *It);
653   }
654   m_unwind_data->Sort();
655 }
656