xref: /llvm-project/lldb/source/Symbol/Function.cpp (revision 57b48987f6c21e369e7bb1626dc79ca74aa34fdb)
1 //===-- Function.cpp ------------------------------------------------------===//
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 "lldb/Symbol/Function.h"
10 #include "lldb/Core/Debugger.h"
11 #include "lldb/Core/Disassembler.h"
12 #include "lldb/Core/Module.h"
13 #include "lldb/Core/ModuleList.h"
14 #include "lldb/Core/Section.h"
15 #include "lldb/Host/Host.h"
16 #include "lldb/Symbol/CompileUnit.h"
17 #include "lldb/Symbol/CompilerType.h"
18 #include "lldb/Symbol/LineTable.h"
19 #include "lldb/Symbol/SymbolFile.h"
20 #include "lldb/Target/Language.h"
21 #include "lldb/Target/Target.h"
22 #include "lldb/Utility/LLDBLog.h"
23 #include "lldb/Utility/Log.h"
24 #include "llvm/Support/Casting.h"
25 
26 using namespace lldb;
27 using namespace lldb_private;
28 
29 // Basic function information is contained in the FunctionInfo class. It is
30 // designed to contain the name, linkage name, and declaration location.
31 FunctionInfo::FunctionInfo(const char *name, const Declaration *decl_ptr)
32     : m_name(name), m_declaration(decl_ptr) {}
33 
34 FunctionInfo::FunctionInfo(ConstString name, const Declaration *decl_ptr)
35     : m_name(name), m_declaration(decl_ptr) {}
36 
37 FunctionInfo::~FunctionInfo() = default;
38 
39 void FunctionInfo::Dump(Stream *s, bool show_fullpaths) const {
40   if (m_name)
41     *s << ", name = \"" << m_name << "\"";
42   m_declaration.Dump(s, show_fullpaths);
43 }
44 
45 int FunctionInfo::Compare(const FunctionInfo &a, const FunctionInfo &b) {
46   int result = ConstString::Compare(a.GetName(), b.GetName());
47   if (result)
48     return result;
49 
50   return Declaration::Compare(a.m_declaration, b.m_declaration);
51 }
52 
53 Declaration &FunctionInfo::GetDeclaration() { return m_declaration; }
54 
55 const Declaration &FunctionInfo::GetDeclaration() const {
56   return m_declaration;
57 }
58 
59 ConstString FunctionInfo::GetName() const { return m_name; }
60 
61 size_t FunctionInfo::MemorySize() const {
62   return m_name.MemorySize() + m_declaration.MemorySize();
63 }
64 
65 InlineFunctionInfo::InlineFunctionInfo(const char *name,
66                                        llvm::StringRef mangled,
67                                        const Declaration *decl_ptr,
68                                        const Declaration *call_decl_ptr)
69     : FunctionInfo(name, decl_ptr), m_mangled(mangled),
70       m_call_decl(call_decl_ptr) {}
71 
72 InlineFunctionInfo::InlineFunctionInfo(ConstString name,
73                                        const Mangled &mangled,
74                                        const Declaration *decl_ptr,
75                                        const Declaration *call_decl_ptr)
76     : FunctionInfo(name, decl_ptr), m_mangled(mangled),
77       m_call_decl(call_decl_ptr) {}
78 
79 InlineFunctionInfo::~InlineFunctionInfo() = default;
80 
81 void InlineFunctionInfo::Dump(Stream *s, bool show_fullpaths) const {
82   FunctionInfo::Dump(s, show_fullpaths);
83   if (m_mangled)
84     m_mangled.Dump(s);
85 }
86 
87 void InlineFunctionInfo::DumpStopContext(Stream *s) const {
88   //    s->Indent("[inlined] ");
89   s->Indent();
90   if (m_mangled)
91     s->PutCString(m_mangled.GetName().AsCString());
92   else
93     s->PutCString(m_name.AsCString());
94 }
95 
96 ConstString InlineFunctionInfo::GetName() const {
97   if (m_mangled)
98     return m_mangled.GetName();
99   return m_name;
100 }
101 
102 ConstString InlineFunctionInfo::GetDisplayName() const {
103   if (m_mangled)
104     return m_mangled.GetDisplayDemangledName();
105   return m_name;
106 }
107 
108 Declaration &InlineFunctionInfo::GetCallSite() { return m_call_decl; }
109 
110 const Declaration &InlineFunctionInfo::GetCallSite() const {
111   return m_call_decl;
112 }
113 
114 Mangled &InlineFunctionInfo::GetMangled() { return m_mangled; }
115 
116 const Mangled &InlineFunctionInfo::GetMangled() const { return m_mangled; }
117 
118 size_t InlineFunctionInfo::MemorySize() const {
119   return FunctionInfo::MemorySize() + m_mangled.MemorySize();
120 }
121 
122 /// @name Call site related structures
123 /// @{
124 
125 CallEdge::~CallEdge() = default;
126 
127 CallEdge::CallEdge(AddrType caller_address_type, lldb::addr_t caller_address,
128                    bool is_tail_call, CallSiteParameterArray &&parameters)
129     : caller_address(caller_address), caller_address_type(caller_address_type),
130       is_tail_call(is_tail_call), parameters(std::move(parameters)) {}
131 
132 lldb::addr_t CallEdge::GetLoadAddress(lldb::addr_t unresolved_pc,
133                                       Function &caller, Target &target) {
134   Log *log = GetLog(LLDBLog::Step);
135 
136   const Address &caller_start_addr = caller.GetAddress();
137 
138   ModuleSP caller_module_sp = caller_start_addr.GetModule();
139   if (!caller_module_sp) {
140     LLDB_LOG(log, "GetLoadAddress: cannot get Module for caller");
141     return LLDB_INVALID_ADDRESS;
142   }
143 
144   SectionList *section_list = caller_module_sp->GetSectionList();
145   if (!section_list) {
146     LLDB_LOG(log, "GetLoadAddress: cannot get SectionList for Module");
147     return LLDB_INVALID_ADDRESS;
148   }
149 
150   Address the_addr = Address(unresolved_pc, section_list);
151   lldb::addr_t load_addr = the_addr.GetLoadAddress(&target);
152   return load_addr;
153 }
154 
155 lldb::addr_t CallEdge::GetReturnPCAddress(Function &caller,
156                                           Target &target) const {
157   return GetLoadAddress(GetUnresolvedReturnPCAddress(), caller, target);
158 }
159 
160 void DirectCallEdge::ParseSymbolFileAndResolve(ModuleList &images) {
161   if (resolved)
162     return;
163 
164   Log *log = GetLog(LLDBLog::Step);
165   LLDB_LOG(log, "DirectCallEdge: Lazily parsing the call graph for {0}",
166            lazy_callee.symbol_name);
167 
168   auto resolve_lazy_callee = [&]() -> Function * {
169     ConstString callee_name{lazy_callee.symbol_name};
170     SymbolContextList sc_list;
171     images.FindFunctionSymbols(callee_name, eFunctionNameTypeAuto, sc_list);
172     size_t num_matches = sc_list.GetSize();
173     if (num_matches == 0 || !sc_list[0].symbol) {
174       LLDB_LOG(log,
175                "DirectCallEdge: Found no symbols for {0}, cannot resolve it",
176                callee_name);
177       return nullptr;
178     }
179     Address callee_addr = sc_list[0].symbol->GetAddress();
180     if (!callee_addr.IsValid()) {
181       LLDB_LOG(log, "DirectCallEdge: Invalid symbol address");
182       return nullptr;
183     }
184     Function *f = callee_addr.CalculateSymbolContextFunction();
185     if (!f) {
186       LLDB_LOG(log, "DirectCallEdge: Could not find complete function");
187       return nullptr;
188     }
189     return f;
190   };
191   lazy_callee.def = resolve_lazy_callee();
192   resolved = true;
193 }
194 
195 DirectCallEdge::DirectCallEdge(const char *symbol_name,
196                                AddrType caller_address_type,
197                                lldb::addr_t caller_address, bool is_tail_call,
198                                CallSiteParameterArray &&parameters)
199     : CallEdge(caller_address_type, caller_address, is_tail_call,
200                std::move(parameters)) {
201   lazy_callee.symbol_name = symbol_name;
202 }
203 
204 Function *DirectCallEdge::GetCallee(ModuleList &images, ExecutionContext &) {
205   ParseSymbolFileAndResolve(images);
206   assert(resolved && "Did not resolve lazy callee");
207   return lazy_callee.def;
208 }
209 
210 IndirectCallEdge::IndirectCallEdge(DWARFExpressionList call_target,
211                                    AddrType caller_address_type,
212                                    lldb::addr_t caller_address,
213                                    bool is_tail_call,
214                                    CallSiteParameterArray &&parameters)
215     : CallEdge(caller_address_type, caller_address, is_tail_call,
216                std::move(parameters)),
217       call_target(std::move(call_target)) {}
218 
219 Function *IndirectCallEdge::GetCallee(ModuleList &images,
220                                       ExecutionContext &exe_ctx) {
221   Log *log = GetLog(LLDBLog::Step);
222   Status error;
223   llvm::Expected<Value> callee_addr_val = call_target.Evaluate(
224       &exe_ctx, exe_ctx.GetRegisterContext(), LLDB_INVALID_ADDRESS,
225       /*initial_value_ptr=*/nullptr,
226       /*object_address_ptr=*/nullptr);
227   if (!callee_addr_val) {
228     LLDB_LOG_ERROR(log, callee_addr_val.takeError(),
229                    "IndirectCallEdge: Could not evaluate expression: {0}");
230     return nullptr;
231   }
232 
233   addr_t raw_addr =
234       callee_addr_val->GetScalar().ULongLong(LLDB_INVALID_ADDRESS);
235   if (raw_addr == LLDB_INVALID_ADDRESS) {
236     LLDB_LOG(log, "IndirectCallEdge: Could not extract address from scalar");
237     return nullptr;
238   }
239 
240   Address callee_addr;
241   if (!exe_ctx.GetTargetPtr()->ResolveLoadAddress(raw_addr, callee_addr)) {
242     LLDB_LOG(log, "IndirectCallEdge: Could not resolve callee's load address");
243     return nullptr;
244   }
245 
246   Function *f = callee_addr.CalculateSymbolContextFunction();
247   if (!f) {
248     LLDB_LOG(log, "IndirectCallEdge: Could not find complete function");
249     return nullptr;
250   }
251 
252   return f;
253 }
254 
255 /// @}
256 
257 AddressRange CollapseRanges(llvm::ArrayRef<AddressRange> ranges) {
258   if (ranges.empty())
259     return AddressRange();
260   if (ranges.size() == 1)
261     return ranges[0];
262 
263   Address lowest_addr = ranges[0].GetBaseAddress();
264   addr_t highest_addr = lowest_addr.GetFileAddress() + ranges[0].GetByteSize();
265   for (const AddressRange &range : ranges.drop_front()) {
266     Address range_begin = range.GetBaseAddress();
267     addr_t range_end = range_begin.GetFileAddress() + range.GetByteSize();
268     if (range_begin.GetFileAddress() < lowest_addr.GetFileAddress())
269       lowest_addr = range_begin;
270     if (range_end > highest_addr)
271       highest_addr = range_end;
272   }
273   return AddressRange(lowest_addr, highest_addr - lowest_addr.GetFileAddress());
274 }
275 
276 //
277 Function::Function(CompileUnit *comp_unit, lldb::user_id_t func_uid,
278                    lldb::user_id_t type_uid, const Mangled &mangled, Type *type,
279                    Address address, AddressRanges ranges)
280     : UserID(func_uid), m_comp_unit(comp_unit), m_type_uid(type_uid),
281       m_type(type), m_mangled(mangled), m_block(*this, func_uid),
282       m_range(CollapseRanges(ranges)), m_address(std::move(address)),
283       m_prologue_byte_size(0) {
284   assert(comp_unit != nullptr);
285   lldb::addr_t base_file_addr = m_address.GetFileAddress();
286   for (const AddressRange &range : ranges)
287     m_block.AddRange(
288         Block::Range(range.GetBaseAddress().GetFileAddress() - base_file_addr,
289                      range.GetByteSize()));
290   m_block.FinalizeRanges();
291 }
292 
293 Function::~Function() = default;
294 
295 void Function::GetStartLineSourceInfo(SupportFileSP &source_file_sp,
296                                       uint32_t &line_no) {
297   line_no = 0;
298   source_file_sp.reset();
299 
300   if (m_comp_unit == nullptr)
301     return;
302 
303   // Initialize m_type if it hasn't been initialized already
304   GetType();
305 
306   if (m_type != nullptr && m_type->GetDeclaration().GetLine() != 0) {
307     source_file_sp =
308         std::make_shared<SupportFile>(m_type->GetDeclaration().GetFile());
309     line_no = m_type->GetDeclaration().GetLine();
310   } else {
311     LineTable *line_table = m_comp_unit->GetLineTable();
312     if (line_table == nullptr)
313       return;
314 
315     LineEntry line_entry;
316     if (line_table->FindLineEntryByAddress(GetAddress(), line_entry, nullptr)) {
317       line_no = line_entry.line;
318       source_file_sp = line_entry.file_sp;
319     }
320   }
321 }
322 
323 void Function::GetEndLineSourceInfo(FileSpec &source_file, uint32_t &line_no) {
324   line_no = 0;
325   source_file.Clear();
326 
327   // The -1 is kind of cheesy, but I want to get the last line entry for the
328   // given function, not the first entry of the next.
329   Address scratch_addr(GetAddressRange().GetBaseAddress());
330   scratch_addr.SetOffset(scratch_addr.GetOffset() +
331                          GetAddressRange().GetByteSize() - 1);
332 
333   LineTable *line_table = m_comp_unit->GetLineTable();
334   if (line_table == nullptr)
335     return;
336 
337   LineEntry line_entry;
338   if (line_table->FindLineEntryByAddress(scratch_addr, line_entry, nullptr)) {
339     line_no = line_entry.line;
340     source_file = line_entry.GetFile();
341   }
342 }
343 
344 llvm::ArrayRef<std::unique_ptr<CallEdge>> Function::GetCallEdges() {
345   std::lock_guard<std::mutex> guard(m_call_edges_lock);
346 
347   if (m_call_edges_resolved)
348     return m_call_edges;
349 
350   Log *log = GetLog(LLDBLog::Step);
351   LLDB_LOG(log, "GetCallEdges: Attempting to parse call site info for {0}",
352            GetDisplayName());
353 
354   m_call_edges_resolved = true;
355 
356   // Find the SymbolFile which provided this function's definition.
357   Block &block = GetBlock(/*can_create*/true);
358   SymbolFile *sym_file = block.GetSymbolFile();
359   if (!sym_file)
360     return std::nullopt;
361 
362   // Lazily read call site information from the SymbolFile.
363   m_call_edges = sym_file->ParseCallEdgesInFunction(GetID());
364 
365   // Sort the call edges to speed up return_pc lookups.
366   llvm::sort(m_call_edges, [](const std::unique_ptr<CallEdge> &LHS,
367                               const std::unique_ptr<CallEdge> &RHS) {
368     return LHS->GetSortKey() < RHS->GetSortKey();
369   });
370 
371   return m_call_edges;
372 }
373 
374 llvm::ArrayRef<std::unique_ptr<CallEdge>> Function::GetTailCallingEdges() {
375   // Tail calling edges are sorted at the end of the list. Find them by dropping
376   // all non-tail-calls.
377   return GetCallEdges().drop_until(
378       [](const std::unique_ptr<CallEdge> &edge) { return edge->IsTailCall(); });
379 }
380 
381 CallEdge *Function::GetCallEdgeForReturnAddress(addr_t return_pc,
382                                                 Target &target) {
383   auto edges = GetCallEdges();
384   auto edge_it =
385       llvm::partition_point(edges, [&](const std::unique_ptr<CallEdge> &edge) {
386         return std::make_pair(edge->IsTailCall(),
387                               edge->GetReturnPCAddress(*this, target)) <
388                std::make_pair(false, return_pc);
389       });
390   if (edge_it == edges.end() ||
391       edge_it->get()->GetReturnPCAddress(*this, target) != return_pc)
392     return nullptr;
393   return edge_it->get();
394 }
395 
396 Block &Function::GetBlock(bool can_create) {
397   if (!m_block.BlockInfoHasBeenParsed() && can_create) {
398     ModuleSP module_sp = CalculateSymbolContextModule();
399     if (module_sp) {
400       module_sp->GetSymbolFile()->ParseBlocksRecursive(*this);
401     } else {
402       Debugger::ReportError(llvm::formatv(
403           "unable to find module shared pointer for function '{0}' in {1}",
404           GetName().GetCString(), m_comp_unit->GetPrimaryFile().GetPath()));
405     }
406     m_block.SetBlockInfoHasBeenParsed(true, true);
407   }
408   return m_block;
409 }
410 
411 CompileUnit *Function::GetCompileUnit() { return m_comp_unit; }
412 
413 const CompileUnit *Function::GetCompileUnit() const { return m_comp_unit; }
414 
415 void Function::GetDescription(Stream *s, lldb::DescriptionLevel level,
416                               Target *target) {
417   ConstString name = GetName();
418   ConstString mangled = m_mangled.GetMangledName();
419 
420   *s << "id = " << (const UserID &)*this;
421   if (name)
422     s->AsRawOstream() << ", name = \"" << name << '"';
423   if (mangled)
424     s->AsRawOstream() << ", mangled = \"" << mangled << '"';
425   if (level == eDescriptionLevelVerbose) {
426     *s << ", decl_context = {";
427     auto decl_context = GetCompilerContext();
428     // Drop the function itself from the context chain.
429     if (decl_context.size())
430       decl_context.pop_back();
431     llvm::interleaveComma(decl_context, *s, [&](auto &ctx) { ctx.Dump(*s); });
432     *s << "}";
433   }
434   *s << ", range" << (m_block.GetNumRanges() > 1 ? "s" : "") << " = ";
435   Address::DumpStyle fallback_style =
436       level == eDescriptionLevelVerbose
437           ? Address::DumpStyleModuleWithFileAddress
438           : Address::DumpStyleFileAddress;
439   for (unsigned idx = 0; idx < m_block.GetNumRanges(); ++idx) {
440     AddressRange range;
441     m_block.GetRangeAtIndex(idx, range);
442     range.Dump(s, target, Address::DumpStyleLoadAddress, fallback_style);
443   }
444 }
445 
446 void Function::Dump(Stream *s, bool show_context) const {
447   s->Printf("%p: ", static_cast<const void *>(this));
448   s->Indent();
449   *s << "Function" << static_cast<const UserID &>(*this);
450 
451   m_mangled.Dump(s);
452 
453   if (m_type)
454     s->Printf(", type = %p", static_cast<void *>(m_type));
455   else if (m_type_uid != LLDB_INVALID_UID)
456     s->Printf(", type_uid = 0x%8.8" PRIx64, m_type_uid);
457 
458   s->EOL();
459   // Dump the root object
460   if (m_block.BlockInfoHasBeenParsed())
461     m_block.Dump(s, m_range.GetBaseAddress().GetFileAddress(), INT_MAX,
462                  show_context);
463 }
464 
465 void Function::CalculateSymbolContext(SymbolContext *sc) {
466   sc->function = this;
467   m_comp_unit->CalculateSymbolContext(sc);
468 }
469 
470 ModuleSP Function::CalculateSymbolContextModule() {
471   SectionSP section_sp(m_range.GetBaseAddress().GetSection());
472   if (section_sp)
473     return section_sp->GetModule();
474 
475   return this->GetCompileUnit()->GetModule();
476 }
477 
478 CompileUnit *Function::CalculateSymbolContextCompileUnit() {
479   return this->GetCompileUnit();
480 }
481 
482 Function *Function::CalculateSymbolContextFunction() { return this; }
483 
484 lldb::DisassemblerSP Function::GetInstructions(const ExecutionContext &exe_ctx,
485                                                const char *flavor,
486                                                bool prefer_file_cache) {
487   ModuleSP module_sp = GetAddress().GetModule();
488   if (module_sp && exe_ctx.HasTargetScope()) {
489     return Disassembler::DisassembleRange(
490         module_sp->GetArchitecture(), nullptr, nullptr, nullptr, flavor,
491         exe_ctx.GetTargetRef(), GetAddressRanges(), !prefer_file_cache);
492   }
493   return lldb::DisassemblerSP();
494 }
495 
496 bool Function::GetDisassembly(const ExecutionContext &exe_ctx,
497                               const char *flavor, Stream &strm,
498                               bool prefer_file_cache) {
499   lldb::DisassemblerSP disassembler_sp =
500       GetInstructions(exe_ctx, flavor, prefer_file_cache);
501   if (disassembler_sp) {
502     const bool show_address = true;
503     const bool show_bytes = false;
504     const bool show_control_flow_kind = false;
505     disassembler_sp->GetInstructionList().Dump(
506         &strm, show_address, show_bytes, show_control_flow_kind, &exe_ctx);
507     return true;
508   }
509   return false;
510 }
511 
512 // Symbol *
513 // Function::CalculateSymbolContextSymbol ()
514 //{
515 //    return // TODO: find the symbol for the function???
516 //}
517 
518 void Function::DumpSymbolContext(Stream *s) {
519   m_comp_unit->DumpSymbolContext(s);
520   s->Printf(", Function{0x%8.8" PRIx64 "}", GetID());
521 }
522 
523 size_t Function::MemorySize() const {
524   size_t mem_size = sizeof(Function) + m_block.MemorySize();
525   return mem_size;
526 }
527 
528 bool Function::GetIsOptimized() {
529   bool result = false;
530 
531   // Currently optimization is only indicted by the vendor extension
532   // DW_AT_APPLE_optimized which is set on a compile unit level.
533   if (m_comp_unit) {
534     result = m_comp_unit->GetIsOptimized();
535   }
536   return result;
537 }
538 
539 bool Function::IsTopLevelFunction() {
540   bool result = false;
541 
542   if (Language *language = Language::FindPlugin(GetLanguage()))
543     result = language->IsTopLevelFunction(*this);
544 
545   return result;
546 }
547 
548 ConstString Function::GetDisplayName() const {
549   return m_mangled.GetDisplayDemangledName();
550 }
551 
552 CompilerDeclContext Function::GetDeclContext() {
553   if (ModuleSP module_sp = CalculateSymbolContextModule())
554     if (SymbolFile *sym_file = module_sp->GetSymbolFile())
555       return sym_file->GetDeclContextForUID(GetID());
556   return {};
557 }
558 
559 std::vector<CompilerContext> Function::GetCompilerContext() {
560   if (ModuleSP module_sp = CalculateSymbolContextModule())
561     if (SymbolFile *sym_file = module_sp->GetSymbolFile())
562       return sym_file->GetCompilerContextForUID(GetID());
563   return {};
564 }
565 
566 Type *Function::GetType() {
567   if (m_type == nullptr) {
568     SymbolContext sc;
569 
570     CalculateSymbolContext(&sc);
571 
572     if (!sc.module_sp)
573       return nullptr;
574 
575     SymbolFile *sym_file = sc.module_sp->GetSymbolFile();
576 
577     if (sym_file == nullptr)
578       return nullptr;
579 
580     m_type = sym_file->ResolveTypeUID(m_type_uid);
581   }
582   return m_type;
583 }
584 
585 const Type *Function::GetType() const { return m_type; }
586 
587 CompilerType Function::GetCompilerType() {
588   Type *function_type = GetType();
589   if (function_type)
590     return function_type->GetFullCompilerType();
591   return CompilerType();
592 }
593 
594 uint32_t Function::GetPrologueByteSize() {
595   if (m_prologue_byte_size == 0 &&
596       m_flags.IsClear(flagsCalculatedPrologueSize)) {
597     m_flags.Set(flagsCalculatedPrologueSize);
598     LineTable *line_table = m_comp_unit->GetLineTable();
599     uint32_t prologue_end_line_idx = 0;
600 
601     if (line_table) {
602       LineEntry first_line_entry;
603       uint32_t first_line_entry_idx = UINT32_MAX;
604       if (line_table->FindLineEntryByAddress(GetAddress(), first_line_entry,
605                                              &first_line_entry_idx)) {
606         // Make sure the first line entry isn't already the end of the prologue
607         addr_t prologue_end_file_addr = LLDB_INVALID_ADDRESS;
608         addr_t line_zero_end_file_addr = LLDB_INVALID_ADDRESS;
609 
610         if (first_line_entry.is_prologue_end) {
611           prologue_end_file_addr =
612               first_line_entry.range.GetBaseAddress().GetFileAddress();
613           prologue_end_line_idx = first_line_entry_idx;
614         } else {
615           // Check the first few instructions and look for one that has
616           // is_prologue_end set to true.
617           const uint32_t last_line_entry_idx = first_line_entry_idx + 6;
618           for (uint32_t idx = first_line_entry_idx + 1;
619                idx < last_line_entry_idx; ++idx) {
620             LineEntry line_entry;
621             if (line_table->GetLineEntryAtIndex(idx, line_entry)) {
622               if (line_entry.is_prologue_end) {
623                 prologue_end_file_addr =
624                     line_entry.range.GetBaseAddress().GetFileAddress();
625                 prologue_end_line_idx = idx;
626                 break;
627               }
628             }
629           }
630         }
631 
632         // If we didn't find the end of the prologue in the line tables, then
633         // just use the end address of the first line table entry
634         if (prologue_end_file_addr == LLDB_INVALID_ADDRESS) {
635           // Check the first few instructions and look for one that has a line
636           // number that's different than the first entry.
637           uint32_t last_line_entry_idx = first_line_entry_idx + 6;
638           for (uint32_t idx = first_line_entry_idx + 1;
639                idx < last_line_entry_idx; ++idx) {
640             LineEntry line_entry;
641             if (line_table->GetLineEntryAtIndex(idx, line_entry)) {
642               if (line_entry.line != first_line_entry.line) {
643                 prologue_end_file_addr =
644                     line_entry.range.GetBaseAddress().GetFileAddress();
645                 prologue_end_line_idx = idx;
646                 break;
647               }
648             }
649           }
650 
651           if (prologue_end_file_addr == LLDB_INVALID_ADDRESS) {
652             prologue_end_file_addr =
653                 first_line_entry.range.GetBaseAddress().GetFileAddress() +
654                 first_line_entry.range.GetByteSize();
655             prologue_end_line_idx = first_line_entry_idx;
656           }
657         }
658 
659         const addr_t func_start_file_addr =
660             m_range.GetBaseAddress().GetFileAddress();
661         const addr_t func_end_file_addr =
662             func_start_file_addr + m_range.GetByteSize();
663 
664         // Now calculate the offset to pass the subsequent line 0 entries.
665         uint32_t first_non_zero_line = prologue_end_line_idx;
666         while (true) {
667           LineEntry line_entry;
668           if (line_table->GetLineEntryAtIndex(first_non_zero_line,
669                                               line_entry)) {
670             if (line_entry.line != 0)
671               break;
672           }
673           if (line_entry.range.GetBaseAddress().GetFileAddress() >=
674               func_end_file_addr)
675             break;
676 
677           first_non_zero_line++;
678         }
679 
680         if (first_non_zero_line > prologue_end_line_idx) {
681           LineEntry first_non_zero_entry;
682           if (line_table->GetLineEntryAtIndex(first_non_zero_line,
683                                               first_non_zero_entry)) {
684             line_zero_end_file_addr =
685                 first_non_zero_entry.range.GetBaseAddress().GetFileAddress();
686           }
687         }
688 
689         // Verify that this prologue end file address in the function's address
690         // range just to be sure
691         if (func_start_file_addr < prologue_end_file_addr &&
692             prologue_end_file_addr < func_end_file_addr) {
693           m_prologue_byte_size = prologue_end_file_addr - func_start_file_addr;
694         }
695 
696         if (prologue_end_file_addr < line_zero_end_file_addr &&
697             line_zero_end_file_addr < func_end_file_addr) {
698           m_prologue_byte_size +=
699               line_zero_end_file_addr - prologue_end_file_addr;
700         }
701       }
702     }
703   }
704 
705   return m_prologue_byte_size;
706 }
707 
708 lldb::LanguageType Function::GetLanguage() const {
709   lldb::LanguageType lang = m_mangled.GuessLanguage();
710   if (lang != lldb::eLanguageTypeUnknown)
711     return lang;
712 
713   if (m_comp_unit)
714     return m_comp_unit->GetLanguage();
715 
716   return lldb::eLanguageTypeUnknown;
717 }
718 
719 ConstString Function::GetName() const {
720   return m_mangled.GetName();
721 }
722 
723 ConstString Function::GetNameNoArguments() const {
724   return m_mangled.GetName(Mangled::ePreferDemangledWithoutArguments);
725 }
726