1 //===-- SymbolFileDWARF.cpp ------------------------------------*- C++ -*-===//
2 //
3 //                     The LLVM Compiler Infrastructure
4 //
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
7 //
8 //===----------------------------------------------------------------------===//
9 
10 #include "SymbolFileDWARF.h"
11 
12 // Other libraries and framework includes
13 #include "clang/AST/ASTConsumer.h"
14 #include "clang/AST/ASTContext.h"
15 #include "clang/AST/Decl.h"
16 #include "clang/AST/DeclGroup.h"
17 #include "clang/AST/DeclObjC.h"
18 #include "clang/Basic/Builtins.h"
19 #include "clang/Basic/IdentifierTable.h"
20 #include "clang/Basic/LangOptions.h"
21 #include "clang/Basic/SourceManager.h"
22 #include "clang/Basic/TargetInfo.h"
23 #include "clang/Basic/Specifiers.h"
24 #include "clang/Sema/DeclSpec.h"
25 
26 #include "llvm/Support/Casting.h"
27 
28 #include "lldb/Core/Module.h"
29 #include "lldb/Core/PluginManager.h"
30 #include "lldb/Core/RegularExpression.h"
31 #include "lldb/Core/Scalar.h"
32 #include "lldb/Core/Section.h"
33 #include "lldb/Core/StreamFile.h"
34 #include "lldb/Core/StreamString.h"
35 #include "lldb/Core/Timer.h"
36 #include "lldb/Core/Value.h"
37 
38 #include "lldb/Host/Host.h"
39 
40 #include "lldb/Symbol/Block.h"
41 #include "lldb/Symbol/ClangExternalASTSourceCallbacks.h"
42 #include "lldb/Symbol/CompileUnit.h"
43 #include "lldb/Symbol/LineTable.h"
44 #include "lldb/Symbol/ObjectFile.h"
45 #include "lldb/Symbol/SymbolVendor.h"
46 #include "lldb/Symbol/VariableList.h"
47 
48 #include "lldb/Target/ObjCLanguageRuntime.h"
49 #include "lldb/Target/CPPLanguageRuntime.h"
50 
51 #include "DWARFCompileUnit.h"
52 #include "DWARFDebugAbbrev.h"
53 #include "DWARFDebugAranges.h"
54 #include "DWARFDebugInfo.h"
55 #include "DWARFDebugInfoEntry.h"
56 #include "DWARFDebugLine.h"
57 #include "DWARFDebugPubnames.h"
58 #include "DWARFDebugRanges.h"
59 #include "DWARFDIECollection.h"
60 #include "DWARFFormValue.h"
61 #include "DWARFLocationList.h"
62 #include "LogChannelDWARF.h"
63 #include "SymbolFileDWARFDebugMap.h"
64 
65 #include <map>
66 
67 //#define ENABLE_DEBUG_PRINTF // COMMENT OUT THIS LINE PRIOR TO CHECKIN
68 
69 #ifdef ENABLE_DEBUG_PRINTF
70 #include <stdio.h>
71 #define DEBUG_PRINTF(fmt, ...) printf(fmt, ## __VA_ARGS__)
72 #else
73 #define DEBUG_PRINTF(fmt, ...)
74 #endif
75 
76 #define DIE_IS_BEING_PARSED ((lldb_private::Type*)1)
77 
78 using namespace lldb;
79 using namespace lldb_private;
80 
81 static inline bool
82 DW_TAG_is_function_tag (dw_tag_t tag)
83 {
84     return tag == DW_TAG_subprogram || tag == DW_TAG_inlined_subroutine;
85 }
86 
87 static AccessType
88 DW_ACCESS_to_AccessType (uint32_t dwarf_accessibility)
89 {
90     switch (dwarf_accessibility)
91     {
92         case DW_ACCESS_public:      return eAccessPublic;
93         case DW_ACCESS_private:     return eAccessPrivate;
94         case DW_ACCESS_protected:   return eAccessProtected;
95         default:                    break;
96     }
97     return eAccessNone;
98 }
99 
100 void
101 SymbolFileDWARF::Initialize()
102 {
103     LogChannelDWARF::Initialize();
104     PluginManager::RegisterPlugin (GetPluginNameStatic(),
105                                    GetPluginDescriptionStatic(),
106                                    CreateInstance);
107 }
108 
109 void
110 SymbolFileDWARF::Terminate()
111 {
112     PluginManager::UnregisterPlugin (CreateInstance);
113     LogChannelDWARF::Initialize();
114 }
115 
116 
117 const char *
118 SymbolFileDWARF::GetPluginNameStatic()
119 {
120     return "dwarf";
121 }
122 
123 const char *
124 SymbolFileDWARF::GetPluginDescriptionStatic()
125 {
126     return "DWARF and DWARF3 debug symbol file reader.";
127 }
128 
129 
130 SymbolFile*
131 SymbolFileDWARF::CreateInstance (ObjectFile* obj_file)
132 {
133     return new SymbolFileDWARF(obj_file);
134 }
135 
136 TypeList *
137 SymbolFileDWARF::GetTypeList ()
138 {
139     if (m_debug_map_symfile)
140         return m_debug_map_symfile->GetTypeList();
141     return m_obj_file->GetModule()->GetTypeList();
142 
143 }
144 
145 //----------------------------------------------------------------------
146 // Gets the first parent that is a lexical block, function or inlined
147 // subroutine, or compile unit.
148 //----------------------------------------------------------------------
149 static const DWARFDebugInfoEntry *
150 GetParentSymbolContextDIE(const DWARFDebugInfoEntry *child_die)
151 {
152     const DWARFDebugInfoEntry *die;
153     for (die = child_die->GetParent(); die != NULL; die = die->GetParent())
154     {
155         dw_tag_t tag = die->Tag();
156 
157         switch (tag)
158         {
159         case DW_TAG_compile_unit:
160         case DW_TAG_subprogram:
161         case DW_TAG_inlined_subroutine:
162         case DW_TAG_lexical_block:
163             return die;
164         }
165     }
166     return NULL;
167 }
168 
169 
170 SymbolFileDWARF::SymbolFileDWARF(ObjectFile* objfile) :
171     SymbolFile (objfile),
172     UserID (0),  // Used by SymbolFileDWARFDebugMap to when this class parses .o files to contain the .o file index/ID
173     m_debug_map_symfile (NULL),
174     m_clang_tu_decl (NULL),
175     m_flags(),
176     m_data_debug_abbrev (),
177     m_data_debug_aranges (),
178     m_data_debug_frame (),
179     m_data_debug_info (),
180     m_data_debug_line (),
181     m_data_debug_loc (),
182     m_data_debug_ranges (),
183     m_data_debug_str (),
184     m_data_apple_names (),
185     m_data_apple_types (),
186     m_data_apple_namespaces (),
187     m_abbr(),
188     m_info(),
189     m_line(),
190     m_apple_names_ap (),
191     m_apple_types_ap (),
192     m_apple_namespaces_ap (),
193     m_apple_objc_ap (),
194     m_function_basename_index(),
195     m_function_fullname_index(),
196     m_function_method_index(),
197     m_function_selector_index(),
198     m_objc_class_selectors_index(),
199     m_global_index(),
200     m_type_index(),
201     m_namespace_index(),
202     m_indexed (false),
203     m_is_external_ast_source (false),
204     m_using_apple_tables (false),
205     m_ranges(),
206     m_unique_ast_type_map ()
207 {
208 }
209 
210 SymbolFileDWARF::~SymbolFileDWARF()
211 {
212     if (m_is_external_ast_source)
213         m_obj_file->GetModule()->GetClangASTContext().RemoveExternalSource ();
214 }
215 
216 static const ConstString &
217 GetDWARFMachOSegmentName ()
218 {
219     static ConstString g_dwarf_section_name ("__DWARF");
220     return g_dwarf_section_name;
221 }
222 
223 UniqueDWARFASTTypeMap &
224 SymbolFileDWARF::GetUniqueDWARFASTTypeMap ()
225 {
226     if (m_debug_map_symfile)
227         return m_debug_map_symfile->GetUniqueDWARFASTTypeMap ();
228     return m_unique_ast_type_map;
229 }
230 
231 ClangASTContext &
232 SymbolFileDWARF::GetClangASTContext ()
233 {
234     if (m_debug_map_symfile)
235         return m_debug_map_symfile->GetClangASTContext ();
236 
237     ClangASTContext &ast = m_obj_file->GetModule()->GetClangASTContext();
238     if (!m_is_external_ast_source)
239     {
240         m_is_external_ast_source = true;
241         llvm::OwningPtr<clang::ExternalASTSource> ast_source_ap (
242             new ClangExternalASTSourceCallbacks (SymbolFileDWARF::CompleteTagDecl,
243                                                  SymbolFileDWARF::CompleteObjCInterfaceDecl,
244                                                  SymbolFileDWARF::FindExternalVisibleDeclsByName,
245                                                  this));
246 
247         ast.SetExternalSource (ast_source_ap);
248     }
249     return ast;
250 }
251 
252 void
253 SymbolFileDWARF::InitializeObject()
254 {
255     // Install our external AST source callbacks so we can complete Clang types.
256     Module *module = m_obj_file->GetModule();
257     if (module)
258     {
259         const SectionList *section_list = m_obj_file->GetSectionList();
260 
261         const Section* section = section_list->FindSectionByName(GetDWARFMachOSegmentName ()).get();
262 
263         // Memory map the DWARF mach-o segment so we have everything mmap'ed
264         // to keep our heap memory usage down.
265         if (section)
266             section->MemoryMapSectionDataFromObjectFile(m_obj_file, m_dwarf_data);
267     }
268     get_apple_names_data();
269     if (m_data_apple_names.GetByteSize() > 0)
270     {
271         m_apple_names_ap.reset (new DWARFMappedHash::MemoryTable (m_data_apple_names, get_debug_str_data(), ".apple_names"));
272         if (m_apple_names_ap->IsValid())
273             m_using_apple_tables = true;
274         else
275             m_apple_names_ap.reset();
276     }
277     get_apple_types_data();
278     if (m_data_apple_types.GetByteSize() > 0)
279     {
280         m_apple_types_ap.reset (new DWARFMappedHash::MemoryTable (m_data_apple_types, get_debug_str_data(), ".apple_types"));
281         if (m_apple_types_ap->IsValid())
282             m_using_apple_tables = true;
283         else
284             m_apple_types_ap.reset();
285     }
286 
287     get_apple_namespaces_data();
288     if (m_data_apple_namespaces.GetByteSize() > 0)
289     {
290         m_apple_namespaces_ap.reset (new DWARFMappedHash::MemoryTable (m_data_apple_namespaces, get_debug_str_data(), ".apple_namespaces"));
291         if (m_apple_namespaces_ap->IsValid())
292             m_using_apple_tables = true;
293         else
294             m_apple_namespaces_ap.reset();
295     }
296 
297     get_apple_objc_data();
298     if (m_data_apple_objc.GetByteSize() > 0)
299     {
300         m_apple_objc_ap.reset (new DWARFMappedHash::MemoryTable (m_data_apple_objc, get_debug_str_data(), ".apple_objc"));
301         if (m_apple_objc_ap->IsValid())
302             m_using_apple_tables = true;
303         else
304             m_apple_objc_ap.reset();
305     }
306 }
307 
308 bool
309 SymbolFileDWARF::SupportedVersion(uint16_t version)
310 {
311     return version == 2 || version == 3;
312 }
313 
314 uint32_t
315 SymbolFileDWARF::CalculateAbilities ()
316 {
317     uint32_t abilities = 0;
318     if (m_obj_file != NULL)
319     {
320         const Section* section = NULL;
321         const SectionList *section_list = m_obj_file->GetSectionList();
322         if (section_list == NULL)
323             return 0;
324 
325         uint64_t debug_abbrev_file_size = 0;
326         uint64_t debug_aranges_file_size = 0;
327         uint64_t debug_frame_file_size = 0;
328         uint64_t debug_info_file_size = 0;
329         uint64_t debug_line_file_size = 0;
330         uint64_t debug_loc_file_size = 0;
331         uint64_t debug_macinfo_file_size = 0;
332         uint64_t debug_pubnames_file_size = 0;
333         uint64_t debug_pubtypes_file_size = 0;
334         uint64_t debug_ranges_file_size = 0;
335         uint64_t debug_str_file_size = 0;
336 
337         section = section_list->FindSectionByName(GetDWARFMachOSegmentName ()).get();
338 
339         if (section)
340             section_list = &section->GetChildren ();
341 
342         section = section_list->FindSectionByType (eSectionTypeDWARFDebugInfo, true).get();
343         if (section != NULL)
344         {
345             debug_info_file_size = section->GetByteSize();
346 
347             section = section_list->FindSectionByType (eSectionTypeDWARFDebugAbbrev, true).get();
348             if (section)
349                 debug_abbrev_file_size = section->GetByteSize();
350             else
351                 m_flags.Set (flagsGotDebugAbbrevData);
352 
353             section = section_list->FindSectionByType (eSectionTypeDWARFDebugAranges, true).get();
354             if (section)
355                 debug_aranges_file_size = section->GetByteSize();
356             else
357                 m_flags.Set (flagsGotDebugArangesData);
358 
359             section = section_list->FindSectionByType (eSectionTypeDWARFDebugFrame, true).get();
360             if (section)
361                 debug_frame_file_size = section->GetByteSize();
362             else
363                 m_flags.Set (flagsGotDebugFrameData);
364 
365             section = section_list->FindSectionByType (eSectionTypeDWARFDebugLine, true).get();
366             if (section)
367                 debug_line_file_size = section->GetByteSize();
368             else
369                 m_flags.Set (flagsGotDebugLineData);
370 
371             section = section_list->FindSectionByType (eSectionTypeDWARFDebugLoc, true).get();
372             if (section)
373                 debug_loc_file_size = section->GetByteSize();
374             else
375                 m_flags.Set (flagsGotDebugLocData);
376 
377             section = section_list->FindSectionByType (eSectionTypeDWARFDebugMacInfo, true).get();
378             if (section)
379                 debug_macinfo_file_size = section->GetByteSize();
380             else
381                 m_flags.Set (flagsGotDebugMacInfoData);
382 
383             section = section_list->FindSectionByType (eSectionTypeDWARFDebugPubNames, true).get();
384             if (section)
385                 debug_pubnames_file_size = section->GetByteSize();
386             else
387                 m_flags.Set (flagsGotDebugPubNamesData);
388 
389             section = section_list->FindSectionByType (eSectionTypeDWARFDebugPubTypes, true).get();
390             if (section)
391                 debug_pubtypes_file_size = section->GetByteSize();
392             else
393                 m_flags.Set (flagsGotDebugPubTypesData);
394 
395             section = section_list->FindSectionByType (eSectionTypeDWARFDebugRanges, true).get();
396             if (section)
397                 debug_ranges_file_size = section->GetByteSize();
398             else
399                 m_flags.Set (flagsGotDebugRangesData);
400 
401             section = section_list->FindSectionByType (eSectionTypeDWARFDebugStr, true).get();
402             if (section)
403                 debug_str_file_size = section->GetByteSize();
404             else
405                 m_flags.Set (flagsGotDebugStrData);
406         }
407 
408         if (debug_abbrev_file_size > 0 && debug_info_file_size > 0)
409             abilities |= CompileUnits | Functions | Blocks | GlobalVariables | LocalVariables | VariableTypes;
410 
411         if (debug_line_file_size > 0)
412             abilities |= LineTables;
413 
414         if (debug_aranges_file_size > 0)
415             abilities |= AddressAcceleratorTable;
416 
417         if (debug_pubnames_file_size > 0)
418             abilities |= FunctionAcceleratorTable;
419 
420         if (debug_pubtypes_file_size > 0)
421             abilities |= TypeAcceleratorTable;
422 
423         if (debug_macinfo_file_size > 0)
424             abilities |= MacroInformation;
425 
426         if (debug_frame_file_size > 0)
427             abilities |= CallFrameInformation;
428     }
429     return abilities;
430 }
431 
432 const DataExtractor&
433 SymbolFileDWARF::GetCachedSectionData (uint32_t got_flag, SectionType sect_type, DataExtractor &data)
434 {
435     if (m_flags.IsClear (got_flag))
436     {
437         m_flags.Set (got_flag);
438         const SectionList *section_list = m_obj_file->GetSectionList();
439         if (section_list)
440         {
441             Section *section = section_list->FindSectionByType(sect_type, true).get();
442             if (section)
443             {
444                 // See if we memory mapped the DWARF segment?
445                 if (m_dwarf_data.GetByteSize())
446                 {
447                     data.SetData(m_dwarf_data, section->GetOffset (), section->GetByteSize());
448                 }
449                 else
450                 {
451                     if (section->ReadSectionDataFromObjectFile(m_obj_file, data) == 0)
452                         data.Clear();
453                 }
454             }
455         }
456     }
457     return data;
458 }
459 
460 const DataExtractor&
461 SymbolFileDWARF::get_debug_abbrev_data()
462 {
463     return GetCachedSectionData (flagsGotDebugAbbrevData, eSectionTypeDWARFDebugAbbrev, m_data_debug_abbrev);
464 }
465 
466 const DataExtractor&
467 SymbolFileDWARF::get_debug_aranges_data()
468 {
469     return GetCachedSectionData (flagsGotDebugArangesData, eSectionTypeDWARFDebugAranges, m_data_debug_aranges);
470 }
471 
472 const DataExtractor&
473 SymbolFileDWARF::get_debug_frame_data()
474 {
475     return GetCachedSectionData (flagsGotDebugFrameData, eSectionTypeDWARFDebugFrame, m_data_debug_frame);
476 }
477 
478 const DataExtractor&
479 SymbolFileDWARF::get_debug_info_data()
480 {
481     return GetCachedSectionData (flagsGotDebugInfoData, eSectionTypeDWARFDebugInfo, m_data_debug_info);
482 }
483 
484 const DataExtractor&
485 SymbolFileDWARF::get_debug_line_data()
486 {
487     return GetCachedSectionData (flagsGotDebugLineData, eSectionTypeDWARFDebugLine, m_data_debug_line);
488 }
489 
490 const DataExtractor&
491 SymbolFileDWARF::get_debug_loc_data()
492 {
493     return GetCachedSectionData (flagsGotDebugLocData, eSectionTypeDWARFDebugLoc, m_data_debug_loc);
494 }
495 
496 const DataExtractor&
497 SymbolFileDWARF::get_debug_ranges_data()
498 {
499     return GetCachedSectionData (flagsGotDebugRangesData, eSectionTypeDWARFDebugRanges, m_data_debug_ranges);
500 }
501 
502 const DataExtractor&
503 SymbolFileDWARF::get_debug_str_data()
504 {
505     return GetCachedSectionData (flagsGotDebugStrData, eSectionTypeDWARFDebugStr, m_data_debug_str);
506 }
507 
508 const DataExtractor&
509 SymbolFileDWARF::get_apple_names_data()
510 {
511     return GetCachedSectionData (flagsGotAppleNamesData, eSectionTypeDWARFAppleNames, m_data_apple_names);
512 }
513 
514 const DataExtractor&
515 SymbolFileDWARF::get_apple_types_data()
516 {
517     return GetCachedSectionData (flagsGotAppleTypesData, eSectionTypeDWARFAppleTypes, m_data_apple_types);
518 }
519 
520 const DataExtractor&
521 SymbolFileDWARF::get_apple_namespaces_data()
522 {
523     return GetCachedSectionData (flagsGotAppleNamespacesData, eSectionTypeDWARFAppleNamespaces, m_data_apple_namespaces);
524 }
525 
526 const DataExtractor&
527 SymbolFileDWARF::get_apple_objc_data()
528 {
529     return GetCachedSectionData (flagsGotAppleObjCData, eSectionTypeDWARFAppleObjC, m_data_apple_objc);
530 }
531 
532 
533 DWARFDebugAbbrev*
534 SymbolFileDWARF::DebugAbbrev()
535 {
536     if (m_abbr.get() == NULL)
537     {
538         const DataExtractor &debug_abbrev_data = get_debug_abbrev_data();
539         if (debug_abbrev_data.GetByteSize() > 0)
540         {
541             m_abbr.reset(new DWARFDebugAbbrev());
542             if (m_abbr.get())
543                 m_abbr->Parse(debug_abbrev_data);
544         }
545     }
546     return m_abbr.get();
547 }
548 
549 const DWARFDebugAbbrev*
550 SymbolFileDWARF::DebugAbbrev() const
551 {
552     return m_abbr.get();
553 }
554 
555 
556 DWARFDebugInfo*
557 SymbolFileDWARF::DebugInfo()
558 {
559     if (m_info.get() == NULL)
560     {
561         Timer scoped_timer(__PRETTY_FUNCTION__, "%s this = %p", __PRETTY_FUNCTION__, this);
562         if (get_debug_info_data().GetByteSize() > 0)
563         {
564             m_info.reset(new DWARFDebugInfo());
565             if (m_info.get())
566             {
567                 m_info->SetDwarfData(this);
568             }
569         }
570     }
571     return m_info.get();
572 }
573 
574 const DWARFDebugInfo*
575 SymbolFileDWARF::DebugInfo() const
576 {
577     return m_info.get();
578 }
579 
580 DWARFCompileUnit*
581 SymbolFileDWARF::GetDWARFCompileUnitForUID(lldb::user_id_t cu_uid)
582 {
583     DWARFDebugInfo* info = DebugInfo();
584     if (info && UserIDMatches(cu_uid))
585         return info->GetCompileUnit((dw_offset_t)cu_uid).get();
586     return NULL;
587 }
588 
589 
590 DWARFDebugRanges*
591 SymbolFileDWARF::DebugRanges()
592 {
593     if (m_ranges.get() == NULL)
594     {
595         Timer scoped_timer(__PRETTY_FUNCTION__, "%s this = %p", __PRETTY_FUNCTION__, this);
596         if (get_debug_ranges_data().GetByteSize() > 0)
597         {
598             m_ranges.reset(new DWARFDebugRanges());
599             if (m_ranges.get())
600                 m_ranges->Extract(this);
601         }
602     }
603     return m_ranges.get();
604 }
605 
606 const DWARFDebugRanges*
607 SymbolFileDWARF::DebugRanges() const
608 {
609     return m_ranges.get();
610 }
611 
612 bool
613 SymbolFileDWARF::ParseCompileUnit (DWARFCompileUnit* curr_cu, CompUnitSP& compile_unit_sp)
614 {
615     if (curr_cu != NULL)
616     {
617         const DWARFDebugInfoEntry * cu_die = curr_cu->GetCompileUnitDIEOnly ();
618         if (cu_die)
619         {
620             const char * cu_die_name = cu_die->GetName(this, curr_cu);
621             const char * cu_comp_dir = cu_die->GetAttributeValueAsString(this, curr_cu, DW_AT_comp_dir, NULL);
622             LanguageType cu_language = (LanguageType)cu_die->GetAttributeValueAsUnsigned(this, curr_cu, DW_AT_language, 0);
623             if (cu_die_name)
624             {
625                 FileSpec cu_file_spec;
626 
627                 if (cu_die_name[0] == '/' || cu_comp_dir == NULL || cu_comp_dir[0] == '\0')
628                 {
629                     // If we have a full path to the compile unit, we don't need to resolve
630                     // the file.  This can be expensive e.g. when the source files are NFS mounted.
631                     cu_file_spec.SetFile (cu_die_name, false);
632                 }
633                 else
634                 {
635                     std::string fullpath(cu_comp_dir);
636                     if (*fullpath.rbegin() != '/')
637                         fullpath += '/';
638                     fullpath += cu_die_name;
639                     cu_file_spec.SetFile (fullpath.c_str(), false);
640                 }
641 
642                 compile_unit_sp.reset(new CompileUnit (m_obj_file->GetModule(),
643                                                        curr_cu,
644                                                        cu_file_spec,
645                                                        MakeUserID(curr_cu->GetOffset()),
646                                                        cu_language));
647                 if (compile_unit_sp.get())
648                 {
649                     curr_cu->SetUserData(compile_unit_sp.get());
650                     return true;
651                 }
652             }
653         }
654     }
655     return false;
656 }
657 
658 uint32_t
659 SymbolFileDWARF::GetNumCompileUnits()
660 {
661     DWARFDebugInfo* info = DebugInfo();
662     if (info)
663         return info->GetNumCompileUnits();
664     return 0;
665 }
666 
667 CompUnitSP
668 SymbolFileDWARF::ParseCompileUnitAtIndex(uint32_t cu_idx)
669 {
670     CompUnitSP comp_unit;
671     DWARFDebugInfo* info = DebugInfo();
672     if (info)
673     {
674         DWARFCompileUnit* curr_cu = info->GetCompileUnitAtIndex(cu_idx);
675         if (curr_cu != NULL)
676         {
677             // Our symbol vendor shouldn't be asking us to add a compile unit that
678             // has already been added to it, which this DWARF plug-in knows as it
679             // stores the lldb compile unit (CompileUnit) pointer in each
680             // DWARFCompileUnit object when it gets added.
681             assert(curr_cu->GetUserData() == NULL);
682             ParseCompileUnit(curr_cu, comp_unit);
683         }
684     }
685     return comp_unit;
686 }
687 
688 static void
689 AddRangesToBlock (Block& block,
690                   DWARFDebugRanges::RangeList& ranges,
691                   addr_t block_base_addr)
692 {
693     const size_t num_ranges = ranges.GetSize();
694     for (size_t i = 0; i<num_ranges; ++i)
695     {
696         const DWARFDebugRanges::Range &range = ranges.GetEntryRef (i);
697         const addr_t range_base = range.GetRangeBase();
698         assert (range_base >= block_base_addr);
699         block.AddRange(Block::Range (range_base - block_base_addr, range.GetByteSize()));;
700     }
701     block.FinalizeRanges ();
702 }
703 
704 
705 Function *
706 SymbolFileDWARF::ParseCompileUnitFunction (const SymbolContext& sc, DWARFCompileUnit* dwarf_cu, const DWARFDebugInfoEntry *die)
707 {
708     DWARFDebugRanges::RangeList func_ranges;
709     const char *name = NULL;
710     const char *mangled = NULL;
711     int decl_file = 0;
712     int decl_line = 0;
713     int decl_column = 0;
714     int call_file = 0;
715     int call_line = 0;
716     int call_column = 0;
717     DWARFExpression frame_base;
718 
719     assert (die->Tag() == DW_TAG_subprogram);
720 
721     if (die->Tag() != DW_TAG_subprogram)
722         return NULL;
723 
724     if (die->GetDIENamesAndRanges(this, dwarf_cu, name, mangled, func_ranges, decl_file, decl_line, decl_column, call_file, call_line, call_column, &frame_base))
725     {
726         // Union of all ranges in the function DIE (if the function is discontiguous)
727         AddressRange func_range;
728         lldb::addr_t lowest_func_addr = func_ranges.GetMinRangeBase (0);
729         lldb::addr_t highest_func_addr = func_ranges.GetMaxRangeEnd (0);
730         if (lowest_func_addr != LLDB_INVALID_ADDRESS && lowest_func_addr <= highest_func_addr)
731         {
732             func_range.GetBaseAddress().ResolveAddressUsingFileSections (lowest_func_addr, m_obj_file->GetSectionList());
733             if (func_range.GetBaseAddress().IsValid())
734                 func_range.SetByteSize(highest_func_addr - lowest_func_addr);
735         }
736 
737         if (func_range.GetBaseAddress().IsValid())
738         {
739             Mangled func_name;
740             if (mangled)
741                 func_name.SetValue(mangled, true);
742             else if (name)
743                 func_name.SetValue(name, false);
744 
745             FunctionSP func_sp;
746             std::auto_ptr<Declaration> decl_ap;
747             if (decl_file != 0 || decl_line != 0 || decl_column != 0)
748                 decl_ap.reset(new Declaration (sc.comp_unit->GetSupportFiles().GetFileSpecAtIndex(decl_file),
749                                                decl_line,
750                                                decl_column));
751 
752             // Supply the type _only_ if it has already been parsed
753             Type *func_type = m_die_to_type.lookup (die);
754 
755             assert(func_type == NULL || func_type != DIE_IS_BEING_PARSED);
756 
757             func_range.GetBaseAddress().ResolveLinkedAddress();
758 
759             const user_id_t func_user_id = MakeUserID(die->GetOffset());
760             func_sp.reset(new Function (sc.comp_unit,
761                                         func_user_id,       // UserID is the DIE offset
762                                         func_user_id,
763                                         func_name,
764                                         func_type,
765                                         func_range));           // first address range
766 
767             if (func_sp.get() != NULL)
768             {
769                 if (frame_base.IsValid())
770                     func_sp->GetFrameBaseExpression() = frame_base;
771                 sc.comp_unit->AddFunction(func_sp);
772                 return func_sp.get();
773             }
774         }
775     }
776     return NULL;
777 }
778 
779 size_t
780 SymbolFileDWARF::ParseCompileUnitFunctions(const SymbolContext &sc)
781 {
782     assert (sc.comp_unit);
783     size_t functions_added = 0;
784     DWARFCompileUnit* dwarf_cu = GetDWARFCompileUnitForUID(sc.comp_unit->GetID());
785     if (dwarf_cu)
786     {
787         DWARFDIECollection function_dies;
788         const size_t num_funtions = dwarf_cu->AppendDIEsWithTag (DW_TAG_subprogram, function_dies);
789         size_t func_idx;
790         for (func_idx = 0; func_idx < num_funtions; ++func_idx)
791         {
792             const DWARFDebugInfoEntry *die = function_dies.GetDIEPtrAtIndex(func_idx);
793             if (sc.comp_unit->FindFunctionByUID (MakeUserID(die->GetOffset())).get() == NULL)
794             {
795                 if (ParseCompileUnitFunction(sc, dwarf_cu, die))
796                     ++functions_added;
797             }
798         }
799         //FixupTypes();
800     }
801     return functions_added;
802 }
803 
804 bool
805 SymbolFileDWARF::ParseCompileUnitSupportFiles (const SymbolContext& sc, FileSpecList& support_files)
806 {
807     assert (sc.comp_unit);
808     DWARFCompileUnit* curr_cu = GetDWARFCompileUnitForUID(sc.comp_unit->GetID());
809     assert (curr_cu);
810     const DWARFDebugInfoEntry * cu_die = curr_cu->GetCompileUnitDIEOnly();
811 
812     if (cu_die)
813     {
814         const char * cu_comp_dir = cu_die->GetAttributeValueAsString(this, curr_cu, DW_AT_comp_dir, NULL);
815         dw_offset_t stmt_list = cu_die->GetAttributeValueAsUnsigned(this, curr_cu, DW_AT_stmt_list, DW_INVALID_OFFSET);
816 
817         // All file indexes in DWARF are one based and a file of index zero is
818         // supposed to be the compile unit itself.
819         support_files.Append (*sc.comp_unit);
820 
821         return DWARFDebugLine::ParseSupportFiles(get_debug_line_data(), cu_comp_dir, stmt_list, support_files);
822     }
823     return false;
824 }
825 
826 struct ParseDWARFLineTableCallbackInfo
827 {
828     LineTable* line_table;
829     const SectionList *section_list;
830     lldb::addr_t prev_sect_file_base_addr;
831     lldb::addr_t curr_sect_file_base_addr;
832     bool is_oso_for_debug_map;
833     bool prev_in_final_executable;
834     DWARFDebugLine::Row prev_row;
835     SectionSP prev_section_sp;
836     SectionSP curr_section_sp;
837 };
838 
839 //----------------------------------------------------------------------
840 // ParseStatementTableCallback
841 //----------------------------------------------------------------------
842 static void
843 ParseDWARFLineTableCallback(dw_offset_t offset, const DWARFDebugLine::State& state, void* userData)
844 {
845     LineTable* line_table = ((ParseDWARFLineTableCallbackInfo*)userData)->line_table;
846     if (state.row == DWARFDebugLine::State::StartParsingLineTable)
847     {
848         // Just started parsing the line table
849     }
850     else if (state.row == DWARFDebugLine::State::DoneParsingLineTable)
851     {
852         // Done parsing line table, nothing to do for the cleanup
853     }
854     else
855     {
856         ParseDWARFLineTableCallbackInfo* info = (ParseDWARFLineTableCallbackInfo*)userData;
857         // We have a new row, lets append it
858 
859         if (info->curr_section_sp.get() == NULL || info->curr_section_sp->ContainsFileAddress(state.address) == false)
860         {
861             info->prev_section_sp = info->curr_section_sp;
862             info->prev_sect_file_base_addr = info->curr_sect_file_base_addr;
863             // If this is an end sequence entry, then we subtract one from the
864             // address to make sure we get an address that is not the end of
865             // a section.
866             if (state.end_sequence && state.address != 0)
867                 info->curr_section_sp = info->section_list->FindSectionContainingFileAddress (state.address - 1);
868             else
869                 info->curr_section_sp = info->section_list->FindSectionContainingFileAddress (state.address);
870 
871             if (info->curr_section_sp.get())
872                 info->curr_sect_file_base_addr = info->curr_section_sp->GetFileAddress ();
873             else
874                 info->curr_sect_file_base_addr = 0;
875         }
876         if (info->curr_section_sp.get())
877         {
878             lldb::addr_t curr_line_section_offset = state.address - info->curr_sect_file_base_addr;
879             // Check for the fancy section magic to determine if we
880 
881             if (info->is_oso_for_debug_map)
882             {
883                 // When this is a debug map object file that contains DWARF
884                 // (referenced from an N_OSO debug map nlist entry) we will have
885                 // a file address in the file range for our section from the
886                 // original .o file, and a load address in the executable that
887                 // contains the debug map.
888                 //
889                 // If the sections for the file range and load range are
890                 // different, we have a remapped section for the function and
891                 // this address is resolved. If they are the same, then the
892                 // function for this address didn't make it into the final
893                 // executable.
894                 bool curr_in_final_executable = info->curr_section_sp->GetLinkedSection () != NULL;
895 
896                 // If we are doing DWARF with debug map, then we need to carefully
897                 // add each line table entry as there may be gaps as functions
898                 // get moved around or removed.
899                 if (!info->prev_row.end_sequence && info->prev_section_sp.get())
900                 {
901                     if (info->prev_in_final_executable)
902                     {
903                         bool terminate_previous_entry = false;
904                         if (!curr_in_final_executable)
905                         {
906                             // Check for the case where the previous line entry
907                             // in a function made it into the final executable,
908                             // yet the current line entry falls in a function
909                             // that didn't. The line table used to be contiguous
910                             // through this address range but now it isn't. We
911                             // need to terminate the previous line entry so
912                             // that we can reconstruct the line range correctly
913                             // for it and to keep the line table correct.
914                             terminate_previous_entry = true;
915                         }
916                         else if (info->curr_section_sp.get() != info->prev_section_sp.get())
917                         {
918                             // Check for cases where the line entries used to be
919                             // contiguous address ranges, but now they aren't.
920                             // This can happen when order files specify the
921                             // ordering of the functions.
922                             lldb::addr_t prev_line_section_offset = info->prev_row.address - info->prev_sect_file_base_addr;
923                             Section *curr_sect = info->curr_section_sp.get();
924                             Section *prev_sect = info->prev_section_sp.get();
925                             assert (curr_sect->GetLinkedSection());
926                             assert (prev_sect->GetLinkedSection());
927                             lldb::addr_t object_file_addr_delta = state.address - info->prev_row.address;
928                             lldb::addr_t curr_linked_file_addr = curr_sect->GetLinkedFileAddress() + curr_line_section_offset;
929                             lldb::addr_t prev_linked_file_addr = prev_sect->GetLinkedFileAddress() + prev_line_section_offset;
930                             lldb::addr_t linked_file_addr_delta = curr_linked_file_addr - prev_linked_file_addr;
931                             if (object_file_addr_delta != linked_file_addr_delta)
932                                 terminate_previous_entry = true;
933                         }
934 
935                         if (terminate_previous_entry)
936                         {
937                             line_table->InsertLineEntry (info->prev_section_sp,
938                                                          state.address - info->prev_sect_file_base_addr,
939                                                          info->prev_row.line,
940                                                          info->prev_row.column,
941                                                          info->prev_row.file,
942                                                          false,                 // is_stmt
943                                                          false,                 // basic_block
944                                                          false,                 // state.prologue_end
945                                                          false,                 // state.epilogue_begin
946                                                          true);                 // end_sequence);
947                         }
948                     }
949                 }
950 
951                 if (curr_in_final_executable)
952                 {
953                     line_table->InsertLineEntry (info->curr_section_sp,
954                                                  curr_line_section_offset,
955                                                  state.line,
956                                                  state.column,
957                                                  state.file,
958                                                  state.is_stmt,
959                                                  state.basic_block,
960                                                  state.prologue_end,
961                                                  state.epilogue_begin,
962                                                  state.end_sequence);
963                     info->prev_section_sp = info->curr_section_sp;
964                 }
965                 else
966                 {
967                     // If the current address didn't make it into the final
968                     // executable, the current section will be the __text
969                     // segment in the .o file, so we need to clear this so
970                     // we can catch the next function that did make it into
971                     // the final executable.
972                     info->prev_section_sp.reset();
973                     info->curr_section_sp.reset();
974                 }
975 
976                 info->prev_in_final_executable = curr_in_final_executable;
977             }
978             else
979             {
980                 // We are not in an object file that contains DWARF for an
981                 // N_OSO, this is just a normal DWARF file. The DWARF spec
982                 // guarantees that the addresses will be in increasing order
983                 // so, since we store line tables in file address order, we
984                 // can always just append the line entry without needing to
985                 // search for the correct insertion point (we don't need to
986                 // use LineEntry::InsertLineEntry()).
987                 line_table->AppendLineEntry (info->curr_section_sp,
988                                              curr_line_section_offset,
989                                              state.line,
990                                              state.column,
991                                              state.file,
992                                              state.is_stmt,
993                                              state.basic_block,
994                                              state.prologue_end,
995                                              state.epilogue_begin,
996                                              state.end_sequence);
997             }
998         }
999 
1000         info->prev_row = state;
1001     }
1002 }
1003 
1004 bool
1005 SymbolFileDWARF::ParseCompileUnitLineTable (const SymbolContext &sc)
1006 {
1007     assert (sc.comp_unit);
1008     if (sc.comp_unit->GetLineTable() != NULL)
1009         return true;
1010 
1011     DWARFCompileUnit* dwarf_cu = GetDWARFCompileUnitForUID(sc.comp_unit->GetID());
1012     if (dwarf_cu)
1013     {
1014         const DWARFDebugInfoEntry *dwarf_cu_die = dwarf_cu->GetCompileUnitDIEOnly();
1015         if (dwarf_cu_die)
1016         {
1017             const dw_offset_t cu_line_offset = dwarf_cu_die->GetAttributeValueAsUnsigned(this, dwarf_cu, DW_AT_stmt_list, DW_INVALID_OFFSET);
1018             if (cu_line_offset != DW_INVALID_OFFSET)
1019             {
1020                 std::auto_ptr<LineTable> line_table_ap(new LineTable(sc.comp_unit));
1021                 if (line_table_ap.get())
1022                 {
1023                     ParseDWARFLineTableCallbackInfo info = {
1024                         line_table_ap.get(),
1025                         m_obj_file->GetSectionList(),
1026                         0,
1027                         0,
1028                         m_debug_map_symfile != NULL,
1029                         false,
1030                         DWARFDebugLine::Row(),
1031                         SectionSP(),
1032                         SectionSP()
1033                     };
1034                     uint32_t offset = cu_line_offset;
1035                     DWARFDebugLine::ParseStatementTable(get_debug_line_data(), &offset, ParseDWARFLineTableCallback, &info);
1036                     sc.comp_unit->SetLineTable(line_table_ap.release());
1037                     return true;
1038                 }
1039             }
1040         }
1041     }
1042     return false;
1043 }
1044 
1045 size_t
1046 SymbolFileDWARF::ParseFunctionBlocks
1047 (
1048     const SymbolContext& sc,
1049     Block *parent_block,
1050     DWARFCompileUnit* dwarf_cu,
1051     const DWARFDebugInfoEntry *die,
1052     addr_t subprogram_low_pc,
1053     uint32_t depth
1054 )
1055 {
1056     size_t blocks_added = 0;
1057     while (die != NULL)
1058     {
1059         dw_tag_t tag = die->Tag();
1060 
1061         switch (tag)
1062         {
1063         case DW_TAG_inlined_subroutine:
1064         case DW_TAG_subprogram:
1065         case DW_TAG_lexical_block:
1066             {
1067                 Block *block = NULL;
1068                 if (tag == DW_TAG_subprogram)
1069                 {
1070                     // Skip any DW_TAG_subprogram DIEs that are inside
1071                     // of a normal or inlined functions. These will be
1072                     // parsed on their own as separate entities.
1073 
1074                     if (depth > 0)
1075                         break;
1076 
1077                     block = parent_block;
1078                 }
1079                 else
1080                 {
1081                     BlockSP block_sp(new Block (MakeUserID(die->GetOffset())));
1082                     parent_block->AddChild(block_sp);
1083                     block = block_sp.get();
1084                 }
1085                 DWARFDebugRanges::RangeList ranges;
1086                 const char *name = NULL;
1087                 const char *mangled_name = NULL;
1088 
1089                 int decl_file = 0;
1090                 int decl_line = 0;
1091                 int decl_column = 0;
1092                 int call_file = 0;
1093                 int call_line = 0;
1094                 int call_column = 0;
1095                 if (die->GetDIENamesAndRanges (this,
1096                                                dwarf_cu,
1097                                                name,
1098                                                mangled_name,
1099                                                ranges,
1100                                                decl_file, decl_line, decl_column,
1101                                                call_file, call_line, call_column))
1102                 {
1103                     if (tag == DW_TAG_subprogram)
1104                     {
1105                         assert (subprogram_low_pc == LLDB_INVALID_ADDRESS);
1106                         subprogram_low_pc = ranges.GetMinRangeBase(0);
1107                     }
1108                     else if (tag == DW_TAG_inlined_subroutine)
1109                     {
1110                         // We get called here for inlined subroutines in two ways.
1111                         // The first time is when we are making the Function object
1112                         // for this inlined concrete instance.  Since we're creating a top level block at
1113                         // here, the subprogram_low_pc will be LLDB_INVALID_ADDRESS.  So we need to
1114                         // adjust the containing address.
1115                         // The second time is when we are parsing the blocks inside the function that contains
1116                         // the inlined concrete instance.  Since these will be blocks inside the containing "real"
1117                         // function the offset will be for that function.
1118                         if (subprogram_low_pc == LLDB_INVALID_ADDRESS)
1119                         {
1120                             subprogram_low_pc = ranges.GetMinRangeBase(0);
1121                         }
1122                     }
1123 
1124                     AddRangesToBlock (*block, ranges, subprogram_low_pc);
1125 
1126                     if (tag != DW_TAG_subprogram && (name != NULL || mangled_name != NULL))
1127                     {
1128                         std::auto_ptr<Declaration> decl_ap;
1129                         if (decl_file != 0 || decl_line != 0 || decl_column != 0)
1130                             decl_ap.reset(new Declaration(sc.comp_unit->GetSupportFiles().GetFileSpecAtIndex(decl_file),
1131                                                           decl_line, decl_column));
1132 
1133                         std::auto_ptr<Declaration> call_ap;
1134                         if (call_file != 0 || call_line != 0 || call_column != 0)
1135                             call_ap.reset(new Declaration(sc.comp_unit->GetSupportFiles().GetFileSpecAtIndex(call_file),
1136                                                           call_line, call_column));
1137 
1138                         block->SetInlinedFunctionInfo (name, mangled_name, decl_ap.get(), call_ap.get());
1139                     }
1140 
1141                     ++blocks_added;
1142 
1143                     if (die->HasChildren())
1144                     {
1145                         blocks_added += ParseFunctionBlocks (sc,
1146                                                              block,
1147                                                              dwarf_cu,
1148                                                              die->GetFirstChild(),
1149                                                              subprogram_low_pc,
1150                                                              depth + 1);
1151                     }
1152                 }
1153             }
1154             break;
1155         default:
1156             break;
1157         }
1158 
1159         // Only parse siblings of the block if we are not at depth zero. A depth
1160         // of zero indicates we are currently parsing the top level
1161         // DW_TAG_subprogram DIE
1162 
1163         if (depth == 0)
1164             die = NULL;
1165         else
1166             die = die->GetSibling();
1167     }
1168     return blocks_added;
1169 }
1170 
1171 bool
1172 SymbolFileDWARF::ParseTemplateParameterInfos (DWARFCompileUnit* dwarf_cu,
1173                                               const DWARFDebugInfoEntry *parent_die,
1174                                               ClangASTContext::TemplateParameterInfos &template_param_infos)
1175 {
1176 
1177     if (parent_die == NULL)
1178         return NULL;
1179 
1180     const uint8_t *fixed_form_sizes = DWARFFormValue::GetFixedFormSizesForAddressSize (dwarf_cu->GetAddressByteSize());
1181 
1182     Args template_parameter_names;
1183     for (const DWARFDebugInfoEntry *die = parent_die->GetFirstChild();
1184          die != NULL;
1185          die = die->GetSibling())
1186     {
1187         const dw_tag_t tag = die->Tag();
1188 
1189         switch (tag)
1190         {
1191             case DW_TAG_template_type_parameter:
1192             case DW_TAG_template_value_parameter:
1193             {
1194                 DWARFDebugInfoEntry::Attributes attributes;
1195                 const size_t num_attributes = die->GetAttributes (this,
1196                                                                   dwarf_cu,
1197                                                                   fixed_form_sizes,
1198                                                                   attributes);
1199                 const char *name = NULL;
1200                 Type *lldb_type = NULL;
1201                 clang_type_t clang_type = NULL;
1202                 uint64_t uval64 = 0;
1203                 bool uval64_valid = false;
1204                 if (num_attributes > 0)
1205                 {
1206                     DWARFFormValue form_value;
1207                     for (size_t i=0; i<num_attributes; ++i)
1208                     {
1209                         const dw_attr_t attr = attributes.AttributeAtIndex(i);
1210 
1211                         switch (attr)
1212                         {
1213                             case DW_AT_name:
1214                                 if (attributes.ExtractFormValueAtIndex(this, i, form_value))
1215                                     name = form_value.AsCString(&get_debug_str_data());
1216                                 break;
1217 
1218                             case DW_AT_type:
1219                                 if (attributes.ExtractFormValueAtIndex(this, i, form_value))
1220                                 {
1221                                     const dw_offset_t type_die_offset = form_value.Reference(dwarf_cu);
1222                                     lldb_type = ResolveTypeUID(type_die_offset);
1223                                     if (lldb_type)
1224                                         clang_type = lldb_type->GetClangForwardType();
1225                                 }
1226                                 break;
1227 
1228                             case DW_AT_const_value:
1229                                 if (attributes.ExtractFormValueAtIndex(this, i, form_value))
1230                                 {
1231                                     uval64_valid = true;
1232                                     uval64 = form_value.Unsigned();
1233                                 }
1234                                 break;
1235                             default:
1236                                 break;
1237                         }
1238                     }
1239 
1240                     if (name && lldb_type && clang_type)
1241                     {
1242                         bool is_signed = false;
1243                         template_param_infos.names.push_back(name);
1244                         clang::QualType clang_qual_type (clang::QualType::getFromOpaquePtr (clang_type));
1245                         if (tag == DW_TAG_template_value_parameter && ClangASTContext::IsIntegerType (clang_type, is_signed) && uval64_valid)
1246                         {
1247                             llvm::APInt apint (lldb_type->GetByteSize() * 8, uval64, is_signed);
1248                             template_param_infos.args.push_back (clang::TemplateArgument (llvm::APSInt(apint), clang_qual_type));
1249                         }
1250                         else
1251                         {
1252                             template_param_infos.args.push_back (clang::TemplateArgument (clang_qual_type));
1253                         }
1254                     }
1255                     else
1256                     {
1257                         return false;
1258                     }
1259 
1260                 }
1261             }
1262             break;
1263 
1264         default:
1265             break;
1266         }
1267     }
1268     if (template_param_infos.args.empty())
1269         return false;
1270     return template_param_infos.args.size() == template_param_infos.names.size();
1271 }
1272 
1273 clang::ClassTemplateDecl *
1274 SymbolFileDWARF::ParseClassTemplateDecl (clang::DeclContext *decl_ctx,
1275                                          lldb::AccessType access_type,
1276                                          const char *parent_name,
1277                                          int tag_decl_kind,
1278                                          const ClangASTContext::TemplateParameterInfos &template_param_infos)
1279 {
1280     if (template_param_infos.IsValid())
1281     {
1282         std::string template_basename(parent_name);
1283         template_basename.erase (template_basename.find('<'));
1284         ClangASTContext &ast = GetClangASTContext();
1285 
1286         return ast.CreateClassTemplateDecl (decl_ctx,
1287                                             access_type,
1288                                             template_basename.c_str(),
1289                                             tag_decl_kind,
1290                                             template_param_infos);
1291     }
1292     return NULL;
1293 }
1294 
1295 size_t
1296 SymbolFileDWARF::ParseChildMembers
1297 (
1298     const SymbolContext& sc,
1299     DWARFCompileUnit* dwarf_cu,
1300     const DWARFDebugInfoEntry *parent_die,
1301     clang_type_t class_clang_type,
1302     const LanguageType class_language,
1303     std::vector<clang::CXXBaseSpecifier *>& base_classes,
1304     std::vector<int>& member_accessibilities,
1305     DWARFDIECollection& member_function_dies,
1306     AccessType& default_accessibility,
1307     bool &is_a_class
1308 )
1309 {
1310     if (parent_die == NULL)
1311         return 0;
1312 
1313     size_t count = 0;
1314     const DWARFDebugInfoEntry *die;
1315     const uint8_t *fixed_form_sizes = DWARFFormValue::GetFixedFormSizesForAddressSize (dwarf_cu->GetAddressByteSize());
1316     uint32_t member_idx = 0;
1317 
1318     for (die = parent_die->GetFirstChild(); die != NULL; die = die->GetSibling())
1319     {
1320         dw_tag_t tag = die->Tag();
1321 
1322         switch (tag)
1323         {
1324         case DW_TAG_member:
1325             {
1326                 DWARFDebugInfoEntry::Attributes attributes;
1327                 const size_t num_attributes = die->GetAttributes (this,
1328                                                                   dwarf_cu,
1329                                                                   fixed_form_sizes,
1330                                                                   attributes);
1331                 if (num_attributes > 0)
1332                 {
1333                     Declaration decl;
1334                     //DWARFExpression location;
1335                     const char *name = NULL;
1336                     const char *prop_name = NULL;
1337                     const char *prop_getter_name = NULL;
1338                     const char *prop_setter_name = NULL;
1339                     uint32_t        prop_attributes = 0;
1340 
1341 
1342                     bool is_artificial = false;
1343                     lldb::user_id_t encoding_uid = LLDB_INVALID_UID;
1344                     AccessType accessibility = eAccessNone;
1345                     //off_t member_offset = 0;
1346                     size_t byte_size = 0;
1347                     size_t bit_offset = 0;
1348                     size_t bit_size = 0;
1349                     uint32_t i;
1350                     for (i=0; i<num_attributes && !is_artificial; ++i)
1351                     {
1352                         const dw_attr_t attr = attributes.AttributeAtIndex(i);
1353                         DWARFFormValue form_value;
1354                         if (attributes.ExtractFormValueAtIndex(this, i, form_value))
1355                         {
1356                             switch (attr)
1357                             {
1358                             case DW_AT_decl_file:   decl.SetFile(sc.comp_unit->GetSupportFiles().GetFileSpecAtIndex(form_value.Unsigned())); break;
1359                             case DW_AT_decl_line:   decl.SetLine(form_value.Unsigned()); break;
1360                             case DW_AT_decl_column: decl.SetColumn(form_value.Unsigned()); break;
1361                             case DW_AT_name:        name = form_value.AsCString(&get_debug_str_data()); break;
1362                             case DW_AT_type:        encoding_uid = form_value.Reference(dwarf_cu); break;
1363                             case DW_AT_bit_offset:  bit_offset = form_value.Unsigned(); break;
1364                             case DW_AT_bit_size:    bit_size = form_value.Unsigned(); break;
1365                             case DW_AT_byte_size:   byte_size = form_value.Unsigned(); break;
1366                             case DW_AT_data_member_location:
1367 //                                if (form_value.BlockData())
1368 //                                {
1369 //                                    Value initialValue(0);
1370 //                                    Value memberOffset(0);
1371 //                                    const DataExtractor& debug_info_data = get_debug_info_data();
1372 //                                    uint32_t block_length = form_value.Unsigned();
1373 //                                    uint32_t block_offset = form_value.BlockData() - debug_info_data.GetDataStart();
1374 //                                    if (DWARFExpression::Evaluate(NULL, NULL, debug_info_data, NULL, NULL, block_offset, block_length, eRegisterKindDWARF, &initialValue, memberOffset, NULL))
1375 //                                    {
1376 //                                        member_offset = memberOffset.ResolveValue(NULL, NULL).UInt();
1377 //                                    }
1378 //                                }
1379                                 break;
1380 
1381                             case DW_AT_accessibility: accessibility = DW_ACCESS_to_AccessType (form_value.Unsigned()); break;
1382                             case DW_AT_artificial: is_artificial = form_value.Unsigned() != 0; break;
1383                             case DW_AT_declaration:
1384                             case DW_AT_description:
1385                             case DW_AT_mutable:
1386                             case DW_AT_visibility:
1387 
1388                             case DW_AT_APPLE_property_name:      prop_name = form_value.AsCString(&get_debug_str_data()); break;
1389                             case DW_AT_APPLE_property_getter:    prop_getter_name = form_value.AsCString(&get_debug_str_data()); break;
1390                             case DW_AT_APPLE_property_setter:    prop_setter_name = form_value.AsCString(&get_debug_str_data()); break;
1391                             case DW_AT_APPLE_property_attribute: prop_attributes = form_value.Unsigned(); break;
1392 
1393                             default:
1394                             case DW_AT_sibling:
1395                                 break;
1396                             }
1397                         }
1398                     }
1399 
1400                     // Clang has a DWARF generation bug where sometimes it
1401                     // represents fields that are references with bad byte size
1402                     // and bit size/offset information such as:
1403                     //
1404                     //  DW_AT_byte_size( 0x00 )
1405                     //  DW_AT_bit_size( 0x40 )
1406                     //  DW_AT_bit_offset( 0xffffffffffffffc0 )
1407                     //
1408                     // So check the bit offset to make sure it is sane, and if
1409                     // the values are not sane, remove them. If we don't do this
1410                     // then we will end up with a crash if we try to use this
1411                     // type in an expression when clang becomes unhappy with its
1412                     // recycled debug info.
1413 
1414                     if (bit_offset > 128)
1415                     {
1416                         bit_size = 0;
1417                         bit_offset = 0;
1418                     }
1419 
1420                     // FIXME: Make Clang ignore Objective-C accessibility for expressions
1421                     if (class_language == eLanguageTypeObjC ||
1422                         class_language == eLanguageTypeObjC_plus_plus)
1423                         accessibility = eAccessNone;
1424 
1425                     if (member_idx == 0 && !is_artificial && name && (strstr (name, "_vptr$") == name))
1426                     {
1427                         // Not all compilers will mark the vtable pointer
1428                         // member as artificial (llvm-gcc). We can't have
1429                         // the virtual members in our classes otherwise it
1430                         // throws off all child offsets since we end up
1431                         // having and extra pointer sized member in our
1432                         // class layouts.
1433                         is_artificial = true;
1434                     }
1435 
1436                     if (is_artificial == false)
1437                     {
1438                         Type *member_type = ResolveTypeUID(encoding_uid);
1439                         clang::FieldDecl *field_decl = NULL;
1440                         if (member_type)
1441                         {
1442                             if (accessibility == eAccessNone)
1443                                 accessibility = default_accessibility;
1444                             member_accessibilities.push_back(accessibility);
1445 
1446                             field_decl = GetClangASTContext().AddFieldToRecordType (class_clang_type,
1447                                                                                     name,
1448                                                                                     member_type->GetClangLayoutType(),
1449                                                                                     accessibility,
1450                                                                                     bit_size);
1451                         }
1452                         else
1453                         {
1454                             if (name)
1455                                 ReportError ("0x%8.8llx: DW_TAG_member '%s' refers to type 0x%8.8llx which was unable to be parsed",
1456                                              MakeUserID(die->GetOffset()),
1457                                              name,
1458                                              encoding_uid);
1459                             else
1460                                 ReportError ("0x%8.8llx: DW_TAG_member refers to type 0x%8.8llx which was unable to be parsed",
1461                                              MakeUserID(die->GetOffset()),
1462                                              encoding_uid);
1463                         }
1464 
1465                         if (prop_name != NULL)
1466                         {
1467 
1468                             clang::ObjCIvarDecl *ivar_decl = clang::dyn_cast<clang::ObjCIvarDecl>(field_decl);
1469                             assert (ivar_decl != NULL);
1470 
1471 
1472                             GetClangASTContext().AddObjCClassProperty (class_clang_type,
1473                                                                        prop_name,
1474                                                                        0,
1475                                                                        ivar_decl,
1476                                                                        prop_setter_name,
1477                                                                        prop_getter_name,
1478                                                                        prop_attributes);
1479                         }
1480                     }
1481                 }
1482                 ++member_idx;
1483             }
1484             break;
1485 
1486         case DW_TAG_subprogram:
1487             // Let the type parsing code handle this one for us.
1488             member_function_dies.Append (die);
1489             break;
1490 
1491         case DW_TAG_inheritance:
1492             {
1493                 is_a_class = true;
1494                 if (default_accessibility == eAccessNone)
1495                     default_accessibility = eAccessPrivate;
1496                 // TODO: implement DW_TAG_inheritance type parsing
1497                 DWARFDebugInfoEntry::Attributes attributes;
1498                 const size_t num_attributes = die->GetAttributes (this,
1499                                                                   dwarf_cu,
1500                                                                   fixed_form_sizes,
1501                                                                   attributes);
1502                 if (num_attributes > 0)
1503                 {
1504                     Declaration decl;
1505                     DWARFExpression location;
1506                     lldb::user_id_t encoding_uid = LLDB_INVALID_UID;
1507                     AccessType accessibility = default_accessibility;
1508                     bool is_virtual = false;
1509                     bool is_base_of_class = true;
1510                     off_t member_offset = 0;
1511                     uint32_t i;
1512                     for (i=0; i<num_attributes; ++i)
1513                     {
1514                         const dw_attr_t attr = attributes.AttributeAtIndex(i);
1515                         DWARFFormValue form_value;
1516                         if (attributes.ExtractFormValueAtIndex(this, i, form_value))
1517                         {
1518                             switch (attr)
1519                             {
1520                             case DW_AT_decl_file:   decl.SetFile(sc.comp_unit->GetSupportFiles().GetFileSpecAtIndex(form_value.Unsigned())); break;
1521                             case DW_AT_decl_line:   decl.SetLine(form_value.Unsigned()); break;
1522                             case DW_AT_decl_column: decl.SetColumn(form_value.Unsigned()); break;
1523                             case DW_AT_type:        encoding_uid = form_value.Reference(dwarf_cu); break;
1524                             case DW_AT_data_member_location:
1525                                 if (form_value.BlockData())
1526                                 {
1527                                     Value initialValue(0);
1528                                     Value memberOffset(0);
1529                                     const DataExtractor& debug_info_data = get_debug_info_data();
1530                                     uint32_t block_length = form_value.Unsigned();
1531                                     uint32_t block_offset = form_value.BlockData() - debug_info_data.GetDataStart();
1532                                     if (DWARFExpression::Evaluate (NULL,
1533                                                                    NULL,
1534                                                                    NULL,
1535                                                                    NULL,
1536                                                                    NULL,
1537                                                                    debug_info_data,
1538                                                                    block_offset,
1539                                                                    block_length,
1540                                                                    eRegisterKindDWARF,
1541                                                                    &initialValue,
1542                                                                    memberOffset,
1543                                                                    NULL))
1544                                     {
1545                                         member_offset = memberOffset.ResolveValue(NULL, NULL).UInt();
1546                                     }
1547                                 }
1548                                 break;
1549 
1550                             case DW_AT_accessibility:
1551                                 accessibility = DW_ACCESS_to_AccessType(form_value.Unsigned());
1552                                 break;
1553 
1554                             case DW_AT_virtuality: is_virtual = form_value.Unsigned() != 0; break;
1555                             default:
1556                             case DW_AT_sibling:
1557                                 break;
1558                             }
1559                         }
1560                     }
1561 
1562                     Type *base_class_type = ResolveTypeUID(encoding_uid);
1563                     assert(base_class_type);
1564 
1565                     clang_type_t base_class_clang_type = base_class_type->GetClangFullType();
1566                     assert (base_class_clang_type);
1567                     if (class_language == eLanguageTypeObjC)
1568                     {
1569                         GetClangASTContext().SetObjCSuperClass(class_clang_type, base_class_clang_type);
1570                     }
1571                     else
1572                     {
1573                         base_classes.push_back (GetClangASTContext().CreateBaseClassSpecifier (base_class_clang_type,
1574                                                                                                accessibility,
1575                                                                                                is_virtual,
1576                                                                                                is_base_of_class));
1577                     }
1578                 }
1579             }
1580             break;
1581 
1582         default:
1583             break;
1584         }
1585     }
1586     return count;
1587 }
1588 
1589 
1590 clang::DeclContext*
1591 SymbolFileDWARF::GetClangDeclContextContainingTypeUID (lldb::user_id_t type_uid)
1592 {
1593     DWARFDebugInfo* debug_info = DebugInfo();
1594     if (debug_info && UserIDMatches(type_uid))
1595     {
1596         DWARFCompileUnitSP cu_sp;
1597         const DWARFDebugInfoEntry* die = debug_info->GetDIEPtr(type_uid, &cu_sp);
1598         if (die)
1599             return GetClangDeclContextContainingDIE (cu_sp.get(), die, NULL);
1600     }
1601     return NULL;
1602 }
1603 
1604 clang::DeclContext*
1605 SymbolFileDWARF::GetClangDeclContextForTypeUID (const lldb_private::SymbolContext &sc, lldb::user_id_t type_uid)
1606 {
1607     if (UserIDMatches(type_uid))
1608         return GetClangDeclContextForDIEOffset (sc, type_uid);
1609     return NULL;
1610 }
1611 
1612 Type*
1613 SymbolFileDWARF::ResolveTypeUID (lldb::user_id_t type_uid)
1614 {
1615     if (UserIDMatches(type_uid))
1616     {
1617         DWARFDebugInfo* debug_info = DebugInfo();
1618         if (debug_info)
1619         {
1620             DWARFCompileUnitSP cu_sp;
1621             const DWARFDebugInfoEntry* type_die = debug_info->GetDIEPtr(type_uid, &cu_sp);
1622             const bool assert_not_being_parsed = true;
1623             return ResolveTypeUID (cu_sp.get(), type_die, assert_not_being_parsed);
1624         }
1625     }
1626     return NULL;
1627 }
1628 
1629 Type*
1630 SymbolFileDWARF::ResolveTypeUID (DWARFCompileUnit* cu, const DWARFDebugInfoEntry* die, bool assert_not_being_parsed)
1631 {
1632     if (die != NULL)
1633     {
1634         LogSP log (LogChannelDWARF::GetLogIfAll(DWARF_LOG_DEBUG_INFO));
1635         if (log)
1636             LogMessage (log.get(), "SymbolFileDWARF::ResolveTypeUID (die = 0x%8.8x) %s '%s'",
1637                         die->GetOffset(),
1638                         DW_TAG_value_to_name(die->Tag()),
1639                         die->GetName(this, cu));
1640 
1641         // We might be coming in in the middle of a type tree (a class
1642         // withing a class, an enum within a class), so parse any needed
1643         // parent DIEs before we get to this one...
1644         const DWARFDebugInfoEntry *decl_ctx_die = GetDeclContextDIEContainingDIE (cu, die);
1645         switch (decl_ctx_die->Tag())
1646         {
1647             case DW_TAG_structure_type:
1648             case DW_TAG_union_type:
1649             case DW_TAG_class_type:
1650             {
1651                 // Get the type, which could be a forward declaration
1652                 if (log)
1653                     LogMessage (log.get(), "SymbolFileDWARF::ResolveTypeUID (die = 0x%8.8x) %s '%s' resolve parent forward type for 0x%8.8x",
1654                                 die->GetOffset(),
1655                                 DW_TAG_value_to_name(die->Tag()),
1656                                 die->GetName(this, cu),
1657                                 decl_ctx_die->GetOffset());
1658 
1659                 Type *parent_type = ResolveTypeUID (cu, decl_ctx_die, assert_not_being_parsed);
1660                 if (DW_TAG_is_function_tag(die->Tag()))
1661                 {
1662                     if (log)
1663                         LogMessage (log.get(), "SymbolFileDWARF::ResolveTypeUID (die = 0x%8.8x) %s '%s' resolve parent full type for 0x%8.8x since die is a function",
1664                                     die->GetOffset(),
1665                                     DW_TAG_value_to_name(die->Tag()),
1666                                     die->GetName(this, cu),
1667                                     decl_ctx_die->GetOffset());
1668                     // Ask the type to complete itself if it already hasn't since if we
1669                     // want a function (method or static) from a class, the class must
1670                     // create itself and add it's own methods and class functions.
1671                     if (parent_type)
1672                         parent_type->GetClangFullType();
1673                 }
1674             }
1675             break;
1676 
1677             default:
1678                 break;
1679         }
1680         return ResolveType (cu, die);
1681     }
1682     return NULL;
1683 }
1684 
1685 // This function is used when SymbolFileDWARFDebugMap owns a bunch of
1686 // SymbolFileDWARF objects to detect if this DWARF file is the one that
1687 // can resolve a clang_type.
1688 bool
1689 SymbolFileDWARF::HasForwardDeclForClangType (lldb::clang_type_t clang_type)
1690 {
1691     clang_type_t clang_type_no_qualifiers = ClangASTType::RemoveFastQualifiers(clang_type);
1692     const DWARFDebugInfoEntry* die = m_forward_decl_clang_type_to_die.lookup (clang_type_no_qualifiers);
1693     return die != NULL;
1694 }
1695 
1696 
1697 lldb::clang_type_t
1698 SymbolFileDWARF::ResolveClangOpaqueTypeDefinition (lldb::clang_type_t clang_type)
1699 {
1700     // We have a struct/union/class/enum that needs to be fully resolved.
1701     clang_type_t clang_type_no_qualifiers = ClangASTType::RemoveFastQualifiers(clang_type);
1702     const DWARFDebugInfoEntry* die = m_forward_decl_clang_type_to_die.lookup (clang_type_no_qualifiers);
1703     if (die == NULL)
1704     {
1705         // We have already resolved this type...
1706         return clang_type;
1707     }
1708     // Once we start resolving this type, remove it from the forward declaration
1709     // map in case anyone child members or other types require this type to get resolved.
1710     // The type will get resolved when all of the calls to SymbolFileDWARF::ResolveClangOpaqueTypeDefinition
1711     // are done.
1712     m_forward_decl_clang_type_to_die.erase (clang_type_no_qualifiers);
1713 
1714 
1715     // Disable external storage for this type so we don't get anymore
1716     // clang::ExternalASTSource queries for this type.
1717     ClangASTContext::SetHasExternalStorage (clang_type, false);
1718 
1719     DWARFDebugInfo* debug_info = DebugInfo();
1720 
1721     DWARFCompileUnit *curr_cu = debug_info->GetCompileUnitContainingDIE (die->GetOffset()).get();
1722     Type *type = m_die_to_type.lookup (die);
1723 
1724     const dw_tag_t tag = die->Tag();
1725 
1726     LogSP log (LogChannelDWARF::GetLogIfAll(DWARF_LOG_DEBUG_INFO));
1727     if (log)
1728         LogMessage (log.get(),
1729                     "0x%8.8llx: %s '%s' resolving forward declaration...\n",
1730                     MakeUserID(die->GetOffset()),
1731                     DW_TAG_value_to_name(tag),
1732                     type->GetName().AsCString());
1733     assert (clang_type);
1734     DWARFDebugInfoEntry::Attributes attributes;
1735 
1736     ClangASTContext &ast = GetClangASTContext();
1737 
1738     switch (tag)
1739     {
1740     case DW_TAG_structure_type:
1741     case DW_TAG_union_type:
1742     case DW_TAG_class_type:
1743         ast.StartTagDeclarationDefinition (clang_type);
1744         if (die->HasChildren())
1745         {
1746             LanguageType class_language = eLanguageTypeUnknown;
1747             bool is_objc_class = ClangASTContext::IsObjCClassType (clang_type);
1748             if (is_objc_class)
1749                 class_language = eLanguageTypeObjC;
1750 
1751             int tag_decl_kind = -1;
1752             AccessType default_accessibility = eAccessNone;
1753             if (tag == DW_TAG_structure_type)
1754             {
1755                 tag_decl_kind = clang::TTK_Struct;
1756                 default_accessibility = eAccessPublic;
1757             }
1758             else if (tag == DW_TAG_union_type)
1759             {
1760                 tag_decl_kind = clang::TTK_Union;
1761                 default_accessibility = eAccessPublic;
1762             }
1763             else if (tag == DW_TAG_class_type)
1764             {
1765                 tag_decl_kind = clang::TTK_Class;
1766                 default_accessibility = eAccessPrivate;
1767             }
1768 
1769             SymbolContext sc(GetCompUnitForDWARFCompUnit(curr_cu));
1770             std::vector<clang::CXXBaseSpecifier *> base_classes;
1771             std::vector<int> member_accessibilities;
1772             bool is_a_class = false;
1773             // Parse members and base classes first
1774             DWARFDIECollection member_function_dies;
1775 
1776             ParseChildMembers (sc,
1777                                curr_cu,
1778                                die,
1779                                clang_type,
1780                                class_language,
1781                                base_classes,
1782                                member_accessibilities,
1783                                member_function_dies,
1784                                default_accessibility,
1785                                is_a_class);
1786 
1787             // Now parse any methods if there were any...
1788             size_t num_functions = member_function_dies.Size();
1789             if (num_functions > 0)
1790             {
1791                 for (size_t i=0; i<num_functions; ++i)
1792                 {
1793                     ResolveType(curr_cu, member_function_dies.GetDIEPtrAtIndex(i));
1794                 }
1795             }
1796 
1797             if (class_language == eLanguageTypeObjC)
1798             {
1799                 std::string class_str (ClangASTType::GetTypeNameForOpaqueQualType(clang_type));
1800                 if (!class_str.empty())
1801                 {
1802 
1803                     DIEArray method_die_offsets;
1804                     if (m_using_apple_tables)
1805                     {
1806                         if (m_apple_objc_ap.get())
1807                             m_apple_objc_ap->FindByName(class_str.c_str(), method_die_offsets);
1808                     }
1809                     else
1810                     {
1811                         if (!m_indexed)
1812                             Index ();
1813 
1814                         ConstString class_name (class_str.c_str());
1815                         m_objc_class_selectors_index.Find (class_name, method_die_offsets);
1816                     }
1817 
1818                     if (!method_die_offsets.empty())
1819                     {
1820                         DWARFDebugInfo* debug_info = DebugInfo();
1821 
1822                         DWARFCompileUnit* method_cu = NULL;
1823                         const size_t num_matches = method_die_offsets.size();
1824                         for (size_t i=0; i<num_matches; ++i)
1825                         {
1826                             const dw_offset_t die_offset = method_die_offsets[i];
1827                             DWARFDebugInfoEntry *method_die = debug_info->GetDIEPtrWithCompileUnitHint (die_offset, &method_cu);
1828 
1829                             if (method_die)
1830                                 ResolveType (method_cu, method_die);
1831                             else
1832                             {
1833                                 if (m_using_apple_tables)
1834                                 {
1835                                     ReportError (".apple_objc accelerator table had bad die 0x%8.8x for '%s'\n",
1836                                                  die_offset, class_str.c_str());
1837                                 }
1838                             }
1839                         }
1840                     }
1841                 }
1842             }
1843 
1844             // If we have a DW_TAG_structure_type instead of a DW_TAG_class_type we
1845             // need to tell the clang type it is actually a class.
1846             if (class_language != eLanguageTypeObjC)
1847             {
1848                 if (is_a_class && tag_decl_kind != clang::TTK_Class)
1849                     ast.SetTagTypeKind (clang_type, clang::TTK_Class);
1850             }
1851 
1852             // Since DW_TAG_structure_type gets used for both classes
1853             // and structures, we may need to set any DW_TAG_member
1854             // fields to have a "private" access if none was specified.
1855             // When we parsed the child members we tracked that actual
1856             // accessibility value for each DW_TAG_member in the
1857             // "member_accessibilities" array. If the value for the
1858             // member is zero, then it was set to the "default_accessibility"
1859             // which for structs was "public". Below we correct this
1860             // by setting any fields to "private" that weren't correctly
1861             // set.
1862             if (is_a_class && !member_accessibilities.empty())
1863             {
1864                 // This is a class and all members that didn't have
1865                 // their access specified are private.
1866                 ast.SetDefaultAccessForRecordFields (clang_type,
1867                                                      eAccessPrivate,
1868                                                      &member_accessibilities.front(),
1869                                                      member_accessibilities.size());
1870             }
1871 
1872             if (!base_classes.empty())
1873             {
1874                 ast.SetBaseClassesForClassType (clang_type,
1875                                                 &base_classes.front(),
1876                                                 base_classes.size());
1877 
1878                 // Clang will copy each CXXBaseSpecifier in "base_classes"
1879                 // so we have to free them all.
1880                 ClangASTContext::DeleteBaseClassSpecifiers (&base_classes.front(),
1881                                                             base_classes.size());
1882             }
1883 
1884         }
1885         ast.CompleteTagDeclarationDefinition (clang_type);
1886         return clang_type;
1887 
1888     case DW_TAG_enumeration_type:
1889         ast.StartTagDeclarationDefinition (clang_type);
1890         if (die->HasChildren())
1891         {
1892             SymbolContext sc(GetCompUnitForDWARFCompUnit(curr_cu));
1893             ParseChildEnumerators(sc, clang_type, type->GetByteSize(), curr_cu, die);
1894         }
1895         ast.CompleteTagDeclarationDefinition (clang_type);
1896         return clang_type;
1897 
1898     default:
1899         assert(false && "not a forward clang type decl!");
1900         break;
1901     }
1902     return NULL;
1903 }
1904 
1905 Type*
1906 SymbolFileDWARF::ResolveType (DWARFCompileUnit* curr_cu, const DWARFDebugInfoEntry* type_die, bool assert_not_being_parsed)
1907 {
1908     if (type_die != NULL)
1909     {
1910         Type *type = m_die_to_type.lookup (type_die);
1911 
1912         if (type == NULL)
1913             type = GetTypeForDIE (curr_cu, type_die).get();
1914 
1915         if (assert_not_being_parsed)
1916             assert (type != DIE_IS_BEING_PARSED);
1917         return type;
1918     }
1919     return NULL;
1920 }
1921 
1922 CompileUnit*
1923 SymbolFileDWARF::GetCompUnitForDWARFCompUnit (DWARFCompileUnit* curr_cu, uint32_t cu_idx)
1924 {
1925     // Check if the symbol vendor already knows about this compile unit?
1926     if (curr_cu->GetUserData() == NULL)
1927     {
1928         // The symbol vendor doesn't know about this compile unit, we
1929         // need to parse and add it to the symbol vendor object.
1930         CompUnitSP dc_cu;
1931         ParseCompileUnit(curr_cu, dc_cu);
1932         if (dc_cu.get())
1933         {
1934             // Figure out the compile unit index if we weren't given one
1935             if (cu_idx == UINT32_MAX)
1936                 DebugInfo()->GetCompileUnit(curr_cu->GetOffset(), &cu_idx);
1937 
1938             m_obj_file->GetModule()->GetSymbolVendor()->SetCompileUnitAtIndex(dc_cu, cu_idx);
1939 
1940             if (m_debug_map_symfile)
1941                 m_debug_map_symfile->SetCompileUnit(this, dc_cu);
1942         }
1943     }
1944     return (CompileUnit*)curr_cu->GetUserData();
1945 }
1946 
1947 bool
1948 SymbolFileDWARF::GetFunction (DWARFCompileUnit* curr_cu, const DWARFDebugInfoEntry* func_die, SymbolContext& sc)
1949 {
1950     sc.Clear();
1951     // Check if the symbol vendor already knows about this compile unit?
1952     sc.comp_unit = GetCompUnitForDWARFCompUnit(curr_cu, UINT32_MAX);
1953 
1954     sc.function = sc.comp_unit->FindFunctionByUID (MakeUserID(func_die->GetOffset())).get();
1955     if (sc.function == NULL)
1956         sc.function = ParseCompileUnitFunction(sc, curr_cu, func_die);
1957 
1958     if (sc.function)
1959     {
1960         sc.module_sp = sc.function->CalculateSymbolContextModule();
1961         return true;
1962     }
1963 
1964     return false;
1965 }
1966 
1967 uint32_t
1968 SymbolFileDWARF::ResolveSymbolContext (const Address& so_addr, uint32_t resolve_scope, SymbolContext& sc)
1969 {
1970     Timer scoped_timer(__PRETTY_FUNCTION__,
1971                        "SymbolFileDWARF::ResolveSymbolContext (so_addr = { section = %p, offset = 0x%llx }, resolve_scope = 0x%8.8x)",
1972                        so_addr.GetSection(),
1973                        so_addr.GetOffset(),
1974                        resolve_scope);
1975     uint32_t resolved = 0;
1976     if (resolve_scope & (   eSymbolContextCompUnit |
1977                             eSymbolContextFunction |
1978                             eSymbolContextBlock |
1979                             eSymbolContextLineEntry))
1980     {
1981         lldb::addr_t file_vm_addr = so_addr.GetFileAddress();
1982 
1983         DWARFDebugInfo* debug_info = DebugInfo();
1984         if (debug_info)
1985         {
1986             dw_offset_t cu_offset = debug_info->GetCompileUnitAranges().FindAddress(file_vm_addr);
1987             if (cu_offset != DW_INVALID_OFFSET)
1988             {
1989                 uint32_t cu_idx;
1990                 DWARFCompileUnit* curr_cu = debug_info->GetCompileUnit(cu_offset, &cu_idx).get();
1991                 if (curr_cu)
1992                 {
1993                     sc.comp_unit = GetCompUnitForDWARFCompUnit(curr_cu, cu_idx);
1994                     assert(sc.comp_unit != NULL);
1995                     resolved |= eSymbolContextCompUnit;
1996 
1997                     if (resolve_scope & eSymbolContextLineEntry)
1998                     {
1999                         LineTable *line_table = sc.comp_unit->GetLineTable();
2000                         if (line_table != NULL)
2001                         {
2002                             if (so_addr.IsLinkedAddress())
2003                             {
2004                                 Address linked_addr (so_addr);
2005                                 linked_addr.ResolveLinkedAddress();
2006                                 if (line_table->FindLineEntryByAddress (linked_addr, sc.line_entry))
2007                                 {
2008                                     resolved |= eSymbolContextLineEntry;
2009                                 }
2010                             }
2011                             else if (line_table->FindLineEntryByAddress (so_addr, sc.line_entry))
2012                             {
2013                                 resolved |= eSymbolContextLineEntry;
2014                             }
2015                         }
2016                     }
2017 
2018                     if (resolve_scope & (eSymbolContextFunction | eSymbolContextBlock))
2019                     {
2020                         DWARFDebugInfoEntry *function_die = NULL;
2021                         DWARFDebugInfoEntry *block_die = NULL;
2022                         if (resolve_scope & eSymbolContextBlock)
2023                         {
2024                             curr_cu->LookupAddress(file_vm_addr, &function_die, &block_die);
2025                         }
2026                         else
2027                         {
2028                             curr_cu->LookupAddress(file_vm_addr, &function_die, NULL);
2029                         }
2030 
2031                         if (function_die != NULL)
2032                         {
2033                             sc.function = sc.comp_unit->FindFunctionByUID (MakeUserID(function_die->GetOffset())).get();
2034                             if (sc.function == NULL)
2035                                 sc.function = ParseCompileUnitFunction(sc, curr_cu, function_die);
2036                         }
2037 
2038                         if (sc.function != NULL)
2039                         {
2040                             resolved |= eSymbolContextFunction;
2041 
2042                             if (resolve_scope & eSymbolContextBlock)
2043                             {
2044                                 Block& block = sc.function->GetBlock (true);
2045 
2046                                 if (block_die != NULL)
2047                                     sc.block = block.FindBlockByID (MakeUserID(block_die->GetOffset()));
2048                                 else
2049                                     sc.block = block.FindBlockByID (MakeUserID(function_die->GetOffset()));
2050                                 if (sc.block)
2051                                     resolved |= eSymbolContextBlock;
2052                             }
2053                         }
2054                     }
2055                 }
2056             }
2057         }
2058     }
2059     return resolved;
2060 }
2061 
2062 
2063 
2064 uint32_t
2065 SymbolFileDWARF::ResolveSymbolContext(const FileSpec& file_spec, uint32_t line, bool check_inlines, uint32_t resolve_scope, SymbolContextList& sc_list)
2066 {
2067     const uint32_t prev_size = sc_list.GetSize();
2068     if (resolve_scope & eSymbolContextCompUnit)
2069     {
2070         DWARFDebugInfo* debug_info = DebugInfo();
2071         if (debug_info)
2072         {
2073             uint32_t cu_idx;
2074             DWARFCompileUnit* curr_cu = NULL;
2075 
2076             for (cu_idx = 0; (curr_cu = debug_info->GetCompileUnitAtIndex(cu_idx)) != NULL; ++cu_idx)
2077             {
2078                 CompileUnit *dc_cu = GetCompUnitForDWARFCompUnit(curr_cu, cu_idx);
2079                 bool file_spec_matches_cu_file_spec = dc_cu != NULL && FileSpec::Compare(file_spec, *dc_cu, false) == 0;
2080                 if (check_inlines || file_spec_matches_cu_file_spec)
2081                 {
2082                     SymbolContext sc (m_obj_file->GetModule());
2083                     sc.comp_unit = GetCompUnitForDWARFCompUnit(curr_cu, cu_idx);
2084                     assert(sc.comp_unit != NULL);
2085 
2086                     uint32_t file_idx = UINT32_MAX;
2087 
2088                     // If we are looking for inline functions only and we don't
2089                     // find it in the support files, we are done.
2090                     if (check_inlines)
2091                     {
2092                         file_idx = sc.comp_unit->GetSupportFiles().FindFileIndex (1, file_spec, true);
2093                         if (file_idx == UINT32_MAX)
2094                             continue;
2095                     }
2096 
2097                     if (line != 0)
2098                     {
2099                         LineTable *line_table = sc.comp_unit->GetLineTable();
2100 
2101                         if (line_table != NULL && line != 0)
2102                         {
2103                             // We will have already looked up the file index if
2104                             // we are searching for inline entries.
2105                             if (!check_inlines)
2106                                 file_idx = sc.comp_unit->GetSupportFiles().FindFileIndex (1, file_spec, true);
2107 
2108                             if (file_idx != UINT32_MAX)
2109                             {
2110                                 uint32_t found_line;
2111                                 uint32_t line_idx = line_table->FindLineEntryIndexByFileIndex (0, file_idx, line, false, &sc.line_entry);
2112                                 found_line = sc.line_entry.line;
2113 
2114                                 while (line_idx != UINT32_MAX)
2115                                 {
2116                                     sc.function = NULL;
2117                                     sc.block = NULL;
2118                                     if (resolve_scope & (eSymbolContextFunction | eSymbolContextBlock))
2119                                     {
2120                                         const lldb::addr_t file_vm_addr = sc.line_entry.range.GetBaseAddress().GetFileAddress();
2121                                         if (file_vm_addr != LLDB_INVALID_ADDRESS)
2122                                         {
2123                                             DWARFDebugInfoEntry *function_die = NULL;
2124                                             DWARFDebugInfoEntry *block_die = NULL;
2125                                             curr_cu->LookupAddress(file_vm_addr, &function_die, resolve_scope & eSymbolContextBlock ? &block_die : NULL);
2126 
2127                                             if (function_die != NULL)
2128                                             {
2129                                                 sc.function = sc.comp_unit->FindFunctionByUID (MakeUserID(function_die->GetOffset())).get();
2130                                                 if (sc.function == NULL)
2131                                                     sc.function = ParseCompileUnitFunction(sc, curr_cu, function_die);
2132                                             }
2133 
2134                                             if (sc.function != NULL)
2135                                             {
2136                                                 Block& block = sc.function->GetBlock (true);
2137 
2138                                                 if (block_die != NULL)
2139                                                     sc.block = block.FindBlockByID (MakeUserID(block_die->GetOffset()));
2140                                                 else
2141                                                     sc.block = block.FindBlockByID (MakeUserID(function_die->GetOffset()));
2142                                             }
2143                                         }
2144                                     }
2145 
2146                                     sc_list.Append(sc);
2147                                     line_idx = line_table->FindLineEntryIndexByFileIndex (line_idx + 1, file_idx, found_line, true, &sc.line_entry);
2148                                 }
2149                             }
2150                         }
2151                         else if (file_spec_matches_cu_file_spec && !check_inlines)
2152                         {
2153                             // only append the context if we aren't looking for inline call sites
2154                             // by file and line and if the file spec matches that of the compile unit
2155                             sc_list.Append(sc);
2156                         }
2157                     }
2158                     else if (file_spec_matches_cu_file_spec && !check_inlines)
2159                     {
2160                         // only append the context if we aren't looking for inline call sites
2161                         // by file and line and if the file spec matches that of the compile unit
2162                         sc_list.Append(sc);
2163                     }
2164 
2165                     if (!check_inlines)
2166                         break;
2167                 }
2168             }
2169         }
2170     }
2171     return sc_list.GetSize() - prev_size;
2172 }
2173 
2174 void
2175 SymbolFileDWARF::Index ()
2176 {
2177     if (m_indexed)
2178         return;
2179     m_indexed = true;
2180     Timer scoped_timer (__PRETTY_FUNCTION__,
2181                         "SymbolFileDWARF::Index (%s)",
2182                         GetObjectFile()->GetFileSpec().GetFilename().AsCString());
2183 
2184     DWARFDebugInfo* debug_info = DebugInfo();
2185     if (debug_info)
2186     {
2187         uint32_t cu_idx = 0;
2188         const uint32_t num_compile_units = GetNumCompileUnits();
2189         for (cu_idx = 0; cu_idx < num_compile_units; ++cu_idx)
2190         {
2191             DWARFCompileUnit* curr_cu = debug_info->GetCompileUnitAtIndex(cu_idx);
2192 
2193             bool clear_dies = curr_cu->ExtractDIEsIfNeeded (false) > 1;
2194 
2195             curr_cu->Index (cu_idx,
2196                             m_function_basename_index,
2197                             m_function_fullname_index,
2198                             m_function_method_index,
2199                             m_function_selector_index,
2200                             m_objc_class_selectors_index,
2201                             m_global_index,
2202                             m_type_index,
2203                             m_namespace_index);
2204 
2205             // Keep memory down by clearing DIEs if this generate function
2206             // caused them to be parsed
2207             if (clear_dies)
2208                 curr_cu->ClearDIEs (true);
2209         }
2210 
2211         m_function_basename_index.Finalize();
2212         m_function_fullname_index.Finalize();
2213         m_function_method_index.Finalize();
2214         m_function_selector_index.Finalize();
2215         m_objc_class_selectors_index.Finalize();
2216         m_global_index.Finalize();
2217         m_type_index.Finalize();
2218         m_namespace_index.Finalize();
2219 
2220 #if defined (ENABLE_DEBUG_PRINTF)
2221         StreamFile s(stdout, false);
2222         s.Printf ("DWARF index for '%s/%s':",
2223                   GetObjectFile()->GetFileSpec().GetDirectory().AsCString(),
2224                   GetObjectFile()->GetFileSpec().GetFilename().AsCString());
2225         s.Printf("\nFunction basenames:\n");    m_function_basename_index.Dump (&s);
2226         s.Printf("\nFunction fullnames:\n");    m_function_fullname_index.Dump (&s);
2227         s.Printf("\nFunction methods:\n");      m_function_method_index.Dump (&s);
2228         s.Printf("\nFunction selectors:\n");    m_function_selector_index.Dump (&s);
2229         s.Printf("\nObjective C class selectors:\n");    m_objc_class_selectors_index.Dump (&s);
2230         s.Printf("\nGlobals and statics:\n");   m_global_index.Dump (&s);
2231         s.Printf("\nTypes:\n");                 m_type_index.Dump (&s);
2232         s.Printf("\nNamepaces:\n");             m_namespace_index.Dump (&s);
2233 #endif
2234     }
2235 }
2236 
2237 bool
2238 SymbolFileDWARF::NamespaceDeclMatchesThisSymbolFile (const ClangNamespaceDecl *namespace_decl)
2239 {
2240     if (namespace_decl == NULL)
2241     {
2242         // Invalid namespace decl which means we aren't matching only things
2243         // in this symbol file, so return true to indicate it matches this
2244         // symbol file.
2245         return true;
2246     }
2247 
2248     clang::ASTContext *namespace_ast = namespace_decl->GetASTContext();
2249 
2250     if (namespace_ast == NULL)
2251         return true;    // No AST in the "namespace_decl", return true since it
2252                         // could then match any symbol file, including this one
2253 
2254     if (namespace_ast == GetClangASTContext().getASTContext())
2255         return true;    // The ASTs match, return true
2256 
2257     // The namespace AST was valid, and it does not match...
2258     LogSP log (LogChannelDWARF::GetLogIfAll(DWARF_LOG_LOOKUPS));
2259 
2260     if (log)
2261         LogMessage(log.get(), "Valid namespace does not match symbol file");
2262 
2263     return false;
2264 }
2265 
2266 bool
2267 SymbolFileDWARF::DIEIsInNamespace (const ClangNamespaceDecl *namespace_decl,
2268                                    DWARFCompileUnit* cu,
2269                                    const DWARFDebugInfoEntry* die)
2270 {
2271     // No namespace specified, so the answesr i
2272     if (namespace_decl == NULL)
2273         return true;
2274 
2275     LogSP log (LogChannelDWARF::GetLogIfAll(DWARF_LOG_LOOKUPS));
2276 
2277     const DWARFDebugInfoEntry *decl_ctx_die = GetDeclContextDIEContainingDIE (cu, die);
2278     if (decl_ctx_die)
2279     {
2280 
2281         clang::NamespaceDecl *clang_namespace_decl = namespace_decl->GetNamespaceDecl();
2282         if (clang_namespace_decl)
2283         {
2284             if (decl_ctx_die->Tag() != DW_TAG_namespace)
2285             {
2286                 if (log)
2287                     LogMessage(log.get(), "Found a match, but its parent is not a namespace");
2288                 return false;
2289             }
2290 
2291             DeclContextToDIEMap::iterator pos = m_decl_ctx_to_die.find(clang_namespace_decl);
2292 
2293             if (pos == m_decl_ctx_to_die.end())
2294             {
2295                 if (log)
2296                     LogMessage(log.get(), "Found a match in a namespace, but its parent is not the requested namespace");
2297 
2298                 return false;
2299             }
2300 
2301             return pos->second.count (decl_ctx_die);
2302         }
2303         else
2304         {
2305             // We have a namespace_decl that was not NULL but it contained
2306             // a NULL "clang::NamespaceDecl", so this means the global namespace
2307             // So as long the the contained decl context DIE isn't a namespace
2308             // we should be ok.
2309             if (decl_ctx_die->Tag() != DW_TAG_namespace)
2310                 return true;
2311         }
2312     }
2313 
2314     if (log)
2315         LogMessage(log.get(), "Found a match, but its parent doesn't exist");
2316 
2317     return false;
2318 }
2319 uint32_t
2320 SymbolFileDWARF::FindGlobalVariables (const ConstString &name, const lldb_private::ClangNamespaceDecl *namespace_decl, bool append, uint32_t max_matches, VariableList& variables)
2321 {
2322     LogSP log (LogChannelDWARF::GetLogIfAll(DWARF_LOG_LOOKUPS));
2323 
2324     if (log)
2325     {
2326         LogMessage (log.get(),
2327                     "SymbolFileDWARF::FindGlobalVariables (name=\"%s\", namespace_decl=%p, append=%u, max_matches=%u, variables)",
2328                     name.GetCString(),
2329                     namespace_decl,
2330                     append,
2331                     max_matches);
2332     }
2333 
2334     if (!NamespaceDeclMatchesThisSymbolFile(namespace_decl))
2335 		return 0;
2336 
2337     DWARFDebugInfo* info = DebugInfo();
2338     if (info == NULL)
2339         return 0;
2340 
2341     // If we aren't appending the results to this list, then clear the list
2342     if (!append)
2343         variables.Clear();
2344 
2345     // Remember how many variables are in the list before we search in case
2346     // we are appending the results to a variable list.
2347     const uint32_t original_size = variables.GetSize();
2348 
2349     DIEArray die_offsets;
2350 
2351     if (m_using_apple_tables)
2352     {
2353         if (m_apple_names_ap.get())
2354         {
2355             const char *name_cstr = name.GetCString();
2356             const char *base_name_start;
2357             const char *base_name_end = NULL;
2358 
2359             if (!CPPLanguageRuntime::StripNamespacesFromVariableName(name_cstr, base_name_start, base_name_end))
2360                 base_name_start = name_cstr;
2361 
2362             m_apple_names_ap->FindByName (base_name_start, die_offsets);
2363         }
2364     }
2365     else
2366     {
2367         // Index the DWARF if we haven't already
2368         if (!m_indexed)
2369             Index ();
2370 
2371         m_global_index.Find (name, die_offsets);
2372     }
2373 
2374     const size_t num_matches = die_offsets.size();
2375     if (num_matches)
2376     {
2377         SymbolContext sc;
2378         sc.module_sp = m_obj_file->GetModule();
2379         assert (sc.module_sp);
2380 
2381         DWARFDebugInfo* debug_info = DebugInfo();
2382         DWARFCompileUnit* dwarf_cu = NULL;
2383         const DWARFDebugInfoEntry* die = NULL;
2384         for (size_t i=0; i<num_matches; ++i)
2385         {
2386             const dw_offset_t die_offset = die_offsets[i];
2387             die = debug_info->GetDIEPtrWithCompileUnitHint (die_offset, &dwarf_cu);
2388 
2389             if (die)
2390             {
2391                 sc.comp_unit = GetCompUnitForDWARFCompUnit(dwarf_cu, UINT32_MAX);
2392                 assert(sc.comp_unit != NULL);
2393 
2394                 if (namespace_decl && !DIEIsInNamespace (namespace_decl, dwarf_cu, die))
2395                     continue;
2396 
2397                 ParseVariables(sc, dwarf_cu, LLDB_INVALID_ADDRESS, die, false, false, &variables);
2398 
2399                 if (variables.GetSize() - original_size >= max_matches)
2400                     break;
2401             }
2402             else
2403             {
2404                 if (m_using_apple_tables)
2405                 {
2406                     ReportError (".apple_names accelerator table had bad die 0x%8.8x for '%s'\n",
2407                                  die_offset, name.GetCString());
2408                 }
2409             }
2410         }
2411     }
2412 
2413     // Return the number of variable that were appended to the list
2414     return variables.GetSize() - original_size;
2415 }
2416 
2417 uint32_t
2418 SymbolFileDWARF::FindGlobalVariables(const RegularExpression& regex, bool append, uint32_t max_matches, VariableList& variables)
2419 {
2420     LogSP log (LogChannelDWARF::GetLogIfAll(DWARF_LOG_LOOKUPS));
2421 
2422     if (log)
2423     {
2424         LogMessage (log.get(),
2425                     "SymbolFileDWARF::FindGlobalVariables (regex=\"%s\", append=%u, max_matches=%u, variables)",
2426                     regex.GetText(),
2427                     append,
2428                     max_matches);
2429     }
2430 
2431     DWARFDebugInfo* info = DebugInfo();
2432     if (info == NULL)
2433         return 0;
2434 
2435     // If we aren't appending the results to this list, then clear the list
2436     if (!append)
2437         variables.Clear();
2438 
2439     // Remember how many variables are in the list before we search in case
2440     // we are appending the results to a variable list.
2441     const uint32_t original_size = variables.GetSize();
2442 
2443     DIEArray die_offsets;
2444 
2445     if (m_using_apple_tables)
2446     {
2447         if (m_apple_names_ap.get())
2448         {
2449             DWARFMappedHash::DIEInfoArray hash_data_array;
2450             if (m_apple_names_ap->AppendAllDIEsThatMatchingRegex (regex, hash_data_array))
2451                 DWARFMappedHash::ExtractDIEArray (hash_data_array, die_offsets);
2452         }
2453     }
2454     else
2455     {
2456         // Index the DWARF if we haven't already
2457         if (!m_indexed)
2458             Index ();
2459 
2460         m_global_index.Find (regex, die_offsets);
2461     }
2462 
2463     SymbolContext sc;
2464     sc.module_sp = m_obj_file->GetModule();
2465     assert (sc.module_sp);
2466 
2467     DWARFCompileUnit* dwarf_cu = NULL;
2468     const DWARFDebugInfoEntry* die = NULL;
2469     const size_t num_matches = die_offsets.size();
2470     if (num_matches)
2471     {
2472         DWARFDebugInfo* debug_info = DebugInfo();
2473         for (size_t i=0; i<num_matches; ++i)
2474         {
2475             const dw_offset_t die_offset = die_offsets[i];
2476             die = debug_info->GetDIEPtrWithCompileUnitHint (die_offset, &dwarf_cu);
2477 
2478             if (die)
2479             {
2480                 sc.comp_unit = GetCompUnitForDWARFCompUnit(dwarf_cu, UINT32_MAX);
2481 
2482                 ParseVariables(sc, dwarf_cu, LLDB_INVALID_ADDRESS, die, false, false, &variables);
2483 
2484                 if (variables.GetSize() - original_size >= max_matches)
2485                     break;
2486             }
2487             else
2488             {
2489                 if (m_using_apple_tables)
2490                 {
2491                     ReportError (".apple_names accelerator table had bad die 0x%8.8x for regex '%s'\n",
2492                                  die_offset, regex.GetText());
2493                 }
2494             }
2495         }
2496     }
2497 
2498     // Return the number of variable that were appended to the list
2499     return variables.GetSize() - original_size;
2500 }
2501 
2502 
2503 bool
2504 SymbolFileDWARF::ResolveFunction (dw_offset_t die_offset,
2505                                   DWARFCompileUnit *&dwarf_cu,
2506                                   SymbolContextList& sc_list)
2507 {
2508     const DWARFDebugInfoEntry *die = DebugInfo()->GetDIEPtrWithCompileUnitHint (die_offset, &dwarf_cu);
2509     return ResolveFunction (dwarf_cu, die, sc_list);
2510 }
2511 
2512 
2513 bool
2514 SymbolFileDWARF::ResolveFunction (DWARFCompileUnit *cu,
2515                                   const DWARFDebugInfoEntry *die,
2516                                   SymbolContextList& sc_list)
2517 {
2518     SymbolContext sc;
2519 
2520     if (die == NULL)
2521         return false;
2522 
2523     // If we were passed a die that is not a function, just return false...
2524     if (die->Tag() != DW_TAG_subprogram && die->Tag() != DW_TAG_inlined_subroutine)
2525         return false;
2526 
2527     const DWARFDebugInfoEntry* inlined_die = NULL;
2528     if (die->Tag() == DW_TAG_inlined_subroutine)
2529     {
2530         inlined_die = die;
2531 
2532         while ((die = die->GetParent()) != NULL)
2533         {
2534             if (die->Tag() == DW_TAG_subprogram)
2535                 break;
2536         }
2537     }
2538     assert (die->Tag() == DW_TAG_subprogram);
2539     if (GetFunction (cu, die, sc))
2540     {
2541         Address addr;
2542         // Parse all blocks if needed
2543         if (inlined_die)
2544         {
2545             sc.block = sc.function->GetBlock (true).FindBlockByID (MakeUserID(inlined_die->GetOffset()));
2546             assert (sc.block != NULL);
2547             if (sc.block->GetStartAddress (addr) == false)
2548                 addr.Clear();
2549         }
2550         else
2551         {
2552             sc.block = NULL;
2553             addr = sc.function->GetAddressRange().GetBaseAddress();
2554         }
2555 
2556         if (addr.IsValid())
2557         {
2558             sc_list.Append(sc);
2559             return true;
2560         }
2561     }
2562 
2563     return false;
2564 }
2565 
2566 void
2567 SymbolFileDWARF::FindFunctions (const ConstString &name,
2568                                 const NameToDIE &name_to_die,
2569                                 SymbolContextList& sc_list)
2570 {
2571     DIEArray die_offsets;
2572     if (name_to_die.Find (name, die_offsets))
2573     {
2574         ParseFunctions (die_offsets, sc_list);
2575     }
2576 }
2577 
2578 
2579 void
2580 SymbolFileDWARF::FindFunctions (const RegularExpression &regex,
2581                                 const NameToDIE &name_to_die,
2582                                 SymbolContextList& sc_list)
2583 {
2584     DIEArray die_offsets;
2585     if (name_to_die.Find (regex, die_offsets))
2586     {
2587         ParseFunctions (die_offsets, sc_list);
2588     }
2589 }
2590 
2591 
2592 void
2593 SymbolFileDWARF::FindFunctions (const RegularExpression &regex,
2594                                 const DWARFMappedHash::MemoryTable &memory_table,
2595                                 SymbolContextList& sc_list)
2596 {
2597     DIEArray die_offsets;
2598     DWARFMappedHash::DIEInfoArray hash_data_array;
2599     if (memory_table.AppendAllDIEsThatMatchingRegex (regex, hash_data_array))
2600     {
2601         DWARFMappedHash::ExtractDIEArray (hash_data_array, die_offsets);
2602         ParseFunctions (die_offsets, sc_list);
2603     }
2604 }
2605 
2606 void
2607 SymbolFileDWARF::ParseFunctions (const DIEArray &die_offsets,
2608                                  SymbolContextList& sc_list)
2609 {
2610     const size_t num_matches = die_offsets.size();
2611     if (num_matches)
2612     {
2613         SymbolContext sc;
2614 
2615         DWARFCompileUnit* dwarf_cu = NULL;
2616         for (size_t i=0; i<num_matches; ++i)
2617         {
2618             const dw_offset_t die_offset = die_offsets[i];
2619             ResolveFunction (die_offset, dwarf_cu, sc_list);
2620         }
2621     }
2622 }
2623 
2624 bool
2625 SymbolFileDWARF::FunctionDieMatchesPartialName (const DWARFDebugInfoEntry* die,
2626                                                 const DWARFCompileUnit *dwarf_cu,
2627                                                 uint32_t name_type_mask,
2628                                                 const char *partial_name,
2629                                                 const char *base_name_start,
2630                                                 const char *base_name_end)
2631 {
2632     // If we are looking only for methods, throw away all the ones that aren't in C++ classes:
2633     if (name_type_mask == eFunctionNameTypeMethod
2634         || name_type_mask == eFunctionNameTypeBase)
2635     {
2636         clang::DeclContext *containing_decl_ctx = GetClangDeclContextContainingDIEOffset(die->GetOffset());
2637         if (!containing_decl_ctx)
2638             return false;
2639 
2640         bool is_cxx_method = DeclKindIsCXXClass(containing_decl_ctx->getDeclKind());
2641 
2642         if (!is_cxx_method && name_type_mask == eFunctionNameTypeMethod)
2643             return false;
2644         if (is_cxx_method && name_type_mask == eFunctionNameTypeBase)
2645             return false;
2646     }
2647 
2648     // Now we need to check whether the name we got back for this type matches the extra specifications
2649     // that were in the name we're looking up:
2650     if (base_name_start != partial_name || *base_name_end != '\0')
2651     {
2652         // First see if the stuff to the left matches the full name.  To do that let's see if
2653         // we can pull out the mips linkage name attribute:
2654 
2655         Mangled best_name;
2656 
2657         DWARFDebugInfoEntry::Attributes attributes;
2658         die->GetAttributes(this, dwarf_cu, NULL, attributes);
2659         uint32_t idx = attributes.FindAttributeIndex(DW_AT_MIPS_linkage_name);
2660         if (idx != UINT32_MAX)
2661         {
2662             DWARFFormValue form_value;
2663             if (attributes.ExtractFormValueAtIndex(this, idx, form_value))
2664             {
2665                 const char *name = form_value.AsCString(&get_debug_str_data());
2666                 best_name.SetValue (name, true);
2667             }
2668         }
2669         if (best_name)
2670         {
2671             const char *demangled = best_name.GetDemangledName().GetCString();
2672             if (demangled)
2673             {
2674                 std::string name_no_parens(partial_name, base_name_end - partial_name);
2675                 if (strstr (demangled, name_no_parens.c_str()) == NULL)
2676                     return false;
2677             }
2678         }
2679     }
2680 
2681     return true;
2682 }
2683 
2684 uint32_t
2685 SymbolFileDWARF::FindFunctions (const ConstString &name,
2686                                 const lldb_private::ClangNamespaceDecl *namespace_decl,
2687                                 uint32_t name_type_mask,
2688                                 bool append,
2689                                 SymbolContextList& sc_list)
2690 {
2691     Timer scoped_timer (__PRETTY_FUNCTION__,
2692                         "SymbolFileDWARF::FindFunctions (name = '%s')",
2693                         name.AsCString());
2694 
2695     LogSP log (LogChannelDWARF::GetLogIfAll(DWARF_LOG_LOOKUPS));
2696 
2697     if (log)
2698     {
2699         LogMessage (log.get(),
2700                     "SymbolFileDWARF::FindFunctions (name=\"%s\", name_type_mask=0x%x, append=%u, sc_list)",
2701                     name.GetCString(),
2702                     name_type_mask,
2703                     append);
2704     }
2705 
2706     // If we aren't appending the results to this list, then clear the list
2707     if (!append)
2708         sc_list.Clear();
2709 
2710     if (!NamespaceDeclMatchesThisSymbolFile(namespace_decl))
2711 		return 0;
2712 
2713     // If name is empty then we won't find anything.
2714     if (name.IsEmpty())
2715         return 0;
2716 
2717     // Remember how many sc_list are in the list before we search in case
2718     // we are appending the results to a variable list.
2719 
2720     const uint32_t original_size = sc_list.GetSize();
2721 
2722     const char *name_cstr = name.GetCString();
2723     uint32_t effective_name_type_mask = eFunctionNameTypeNone;
2724     const char *base_name_start = name_cstr;
2725     const char *base_name_end = name_cstr + strlen(name_cstr);
2726 
2727     if (name_type_mask & eFunctionNameTypeAuto)
2728     {
2729         if (CPPLanguageRuntime::IsCPPMangledName (name_cstr))
2730             effective_name_type_mask = eFunctionNameTypeFull;
2731         else if (ObjCLanguageRuntime::IsPossibleObjCMethodName (name_cstr))
2732             effective_name_type_mask = eFunctionNameTypeFull;
2733         else
2734         {
2735             if (ObjCLanguageRuntime::IsPossibleObjCSelector(name_cstr))
2736                 effective_name_type_mask |= eFunctionNameTypeSelector;
2737 
2738             if (CPPLanguageRuntime::IsPossibleCPPCall(name_cstr, base_name_start, base_name_end))
2739                 effective_name_type_mask |= (eFunctionNameTypeMethod | eFunctionNameTypeBase);
2740         }
2741     }
2742     else
2743     {
2744         effective_name_type_mask = name_type_mask;
2745         if (effective_name_type_mask & eFunctionNameTypeMethod || name_type_mask & eFunctionNameTypeBase)
2746         {
2747             // If they've asked for a CPP method or function name and it can't be that, we don't
2748             // even need to search for CPP methods or names.
2749             if (!CPPLanguageRuntime::IsPossibleCPPCall(name_cstr, base_name_start, base_name_end))
2750             {
2751                 effective_name_type_mask &= ~(eFunctionNameTypeMethod | eFunctionNameTypeBase);
2752                 if (effective_name_type_mask == eFunctionNameTypeNone)
2753                     return 0;
2754             }
2755         }
2756 
2757         if (effective_name_type_mask & eFunctionNameTypeSelector)
2758         {
2759             if (!ObjCLanguageRuntime::IsPossibleObjCSelector(name_cstr))
2760             {
2761                 effective_name_type_mask &= ~(eFunctionNameTypeSelector);
2762                 if (effective_name_type_mask == eFunctionNameTypeNone)
2763                     return 0;
2764             }
2765         }
2766     }
2767 
2768     DWARFDebugInfo* info = DebugInfo();
2769     if (info == NULL)
2770         return 0;
2771 
2772     DWARFCompileUnit *dwarf_cu = NULL;
2773     if (m_using_apple_tables)
2774     {
2775         if (m_apple_names_ap.get())
2776         {
2777 
2778             DIEArray die_offsets;
2779 
2780             uint32_t num_matches = 0;
2781 
2782             if (effective_name_type_mask & eFunctionNameTypeFull)
2783             {
2784                 // If they asked for the full name, match what they typed.  At some point we may
2785                 // want to canonicalize this (strip double spaces, etc.  For now, we just add all the
2786                 // dies that we find by exact match.
2787                 num_matches = m_apple_names_ap->FindByName (name_cstr, die_offsets);
2788                 for (uint32_t i = 0; i < num_matches; i++)
2789                 {
2790                     const dw_offset_t die_offset = die_offsets[i];
2791                     const DWARFDebugInfoEntry *die = info->GetDIEPtrWithCompileUnitHint (die_offset, &dwarf_cu);
2792                     if (die)
2793                     {
2794                         if (namespace_decl && !DIEIsInNamespace (namespace_decl, dwarf_cu, die))
2795                             continue;
2796 
2797                         ResolveFunction (dwarf_cu, die, sc_list);
2798                     }
2799                     else
2800                     {
2801                         ReportError (".apple_names accelerator table had bad die 0x%8.8x for '%s'\n",
2802                                      die_offset, name_cstr);
2803                     }
2804                 }
2805             }
2806             else
2807             {
2808                 if (effective_name_type_mask & eFunctionNameTypeSelector)
2809                 {
2810                     if (namespace_decl && *namespace_decl)
2811                         return 0; // no selectors in namespaces
2812 
2813                     num_matches = m_apple_names_ap->FindByName (name_cstr, die_offsets);
2814                     // Now make sure these are actually ObjC methods.  In this case we can simply look up the name,
2815                     // and if it is an ObjC method name, we're good.
2816 
2817                     for (uint32_t i = 0; i < num_matches; i++)
2818                     {
2819                         const dw_offset_t die_offset = die_offsets[i];
2820                         const DWARFDebugInfoEntry* die = info->GetDIEPtrWithCompileUnitHint (die_offset, &dwarf_cu);
2821                         if (die)
2822                         {
2823                             const char *die_name = die->GetName(this, dwarf_cu);
2824                             if (ObjCLanguageRuntime::IsPossibleObjCMethodName(die_name))
2825                                 ResolveFunction (dwarf_cu, die, sc_list);
2826                         }
2827                         else
2828                         {
2829                             ReportError (".apple_names accelerator table had bad die 0x%8.8x for '%s'\n",
2830                                          die_offset, name_cstr);
2831                         }
2832                     }
2833                     die_offsets.clear();
2834                 }
2835 
2836                 if (effective_name_type_mask & eFunctionNameTypeMethod
2837                     || effective_name_type_mask & eFunctionNameTypeBase)
2838                 {
2839                     if ((effective_name_type_mask & eFunctionNameTypeMethod) &&
2840                         (namespace_decl && *namespace_decl))
2841                         return 0; // no methods in namespaces
2842 
2843                     // The apple_names table stores just the "base name" of C++ methods in the table.  So we have to
2844                     // extract the base name, look that up, and if there is any other information in the name we were
2845                     // passed in we have to post-filter based on that.
2846 
2847                     // FIXME: Arrange the logic above so that we don't calculate the base name twice:
2848                     std::string base_name(base_name_start, base_name_end - base_name_start);
2849                     num_matches = m_apple_names_ap->FindByName (base_name.c_str(), die_offsets);
2850 
2851                     for (uint32_t i = 0; i < num_matches; i++)
2852                     {
2853                         const dw_offset_t die_offset = die_offsets[i];
2854                         const DWARFDebugInfoEntry* die = info->GetDIEPtrWithCompileUnitHint (die_offset, &dwarf_cu);
2855                         if (die)
2856                         {
2857                             if (namespace_decl && !DIEIsInNamespace (namespace_decl, dwarf_cu, die))
2858                                 continue;
2859 
2860                             if (!FunctionDieMatchesPartialName(die,
2861                                                                dwarf_cu,
2862                                                                effective_name_type_mask,
2863                                                                name_cstr,
2864                                                                base_name_start,
2865                                                                base_name_end))
2866                                 continue;
2867 
2868                             // If we get to here, the die is good, and we should add it:
2869                             ResolveFunction (dwarf_cu, die, sc_list);
2870                         }
2871                         else
2872                         {
2873                             ReportError (".apple_names accelerator table had bad die 0x%8.8x for '%s'\n",
2874                                          die_offset, name_cstr);
2875                         }
2876                     }
2877                     die_offsets.clear();
2878                 }
2879             }
2880         }
2881     }
2882     else
2883     {
2884 
2885         // Index the DWARF if we haven't already
2886         if (!m_indexed)
2887             Index ();
2888 
2889         if (name_type_mask & eFunctionNameTypeFull)
2890             FindFunctions (name, m_function_fullname_index, sc_list);
2891 
2892         std::string base_name(base_name_start, base_name_end - base_name_start);
2893         ConstString base_name_const(base_name.c_str());
2894         DIEArray die_offsets;
2895         DWARFCompileUnit *dwarf_cu = NULL;
2896 
2897         if (effective_name_type_mask & eFunctionNameTypeBase)
2898         {
2899             uint32_t num_base = m_function_basename_index.Find(base_name_const, die_offsets);
2900             for (uint32_t i = 0; i < num_base; i++)
2901             {
2902                 const DWARFDebugInfoEntry* die = info->GetDIEPtrWithCompileUnitHint (die_offsets[i], &dwarf_cu);
2903                 if (die)
2904                 {
2905                     if (namespace_decl && !DIEIsInNamespace (namespace_decl, dwarf_cu, die))
2906                         continue;
2907 
2908                     if (!FunctionDieMatchesPartialName(die,
2909                                                        dwarf_cu,
2910                                                        effective_name_type_mask,
2911                                                        name_cstr,
2912                                                        base_name_start,
2913                                                        base_name_end))
2914                         continue;
2915 
2916                     // If we get to here, the die is good, and we should add it:
2917                     ResolveFunction (dwarf_cu, die, sc_list);
2918                 }
2919             }
2920             die_offsets.clear();
2921         }
2922 
2923         if (effective_name_type_mask & eFunctionNameTypeMethod)
2924         {
2925             if (namespace_decl && *namespace_decl)
2926                 return 0; // no methods in namespaces
2927 
2928             uint32_t num_base = m_function_method_index.Find(base_name_const, die_offsets);
2929             {
2930                 for (uint32_t i = 0; i < num_base; i++)
2931                 {
2932                     const DWARFDebugInfoEntry* die = info->GetDIEPtrWithCompileUnitHint (die_offsets[i], &dwarf_cu);
2933                     if (die)
2934                     {
2935                         if (!FunctionDieMatchesPartialName(die,
2936                                                            dwarf_cu,
2937                                                            effective_name_type_mask,
2938                                                            name_cstr,
2939                                                            base_name_start,
2940                                                            base_name_end))
2941                             continue;
2942 
2943                         // If we get to here, the die is good, and we should add it:
2944                         ResolveFunction (dwarf_cu, die, sc_list);
2945                     }
2946                 }
2947             }
2948             die_offsets.clear();
2949         }
2950 
2951         if ((effective_name_type_mask & eFunctionNameTypeSelector) && (!namespace_decl || !*namespace_decl))
2952         {
2953             FindFunctions (name, m_function_selector_index, sc_list);
2954         }
2955 
2956     }
2957 
2958     // Return the number of variable that were appended to the list
2959     return sc_list.GetSize() - original_size;
2960 }
2961 
2962 uint32_t
2963 SymbolFileDWARF::FindFunctions(const RegularExpression& regex, bool append, SymbolContextList& sc_list)
2964 {
2965     Timer scoped_timer (__PRETTY_FUNCTION__,
2966                         "SymbolFileDWARF::FindFunctions (regex = '%s')",
2967                         regex.GetText());
2968 
2969     LogSP log (LogChannelDWARF::GetLogIfAll(DWARF_LOG_LOOKUPS));
2970 
2971     if (log)
2972     {
2973         LogMessage (log.get(),
2974                     "SymbolFileDWARF::FindFunctions (regex=\"%s\", append=%u, sc_list)",
2975                      regex.GetText(),
2976                     append);
2977     }
2978 
2979 
2980     // If we aren't appending the results to this list, then clear the list
2981     if (!append)
2982         sc_list.Clear();
2983 
2984     // Remember how many sc_list are in the list before we search in case
2985     // we are appending the results to a variable list.
2986     uint32_t original_size = sc_list.GetSize();
2987 
2988     if (m_using_apple_tables)
2989     {
2990         if (m_apple_names_ap.get())
2991             FindFunctions (regex, *m_apple_names_ap, sc_list);
2992     }
2993     else
2994     {
2995         // Index the DWARF if we haven't already
2996         if (!m_indexed)
2997             Index ();
2998 
2999         FindFunctions (regex, m_function_basename_index, sc_list);
3000 
3001         FindFunctions (regex, m_function_fullname_index, sc_list);
3002     }
3003 
3004     // Return the number of variable that were appended to the list
3005     return sc_list.GetSize() - original_size;
3006 }
3007 
3008 uint32_t
3009 SymbolFileDWARF::FindTypes (const SymbolContext& sc,
3010                             const ConstString &name,
3011                             const lldb_private::ClangNamespaceDecl *namespace_decl,
3012                             bool append,
3013                             uint32_t max_matches,
3014                             TypeList& types)
3015 {
3016     DWARFDebugInfo* info = DebugInfo();
3017     if (info == NULL)
3018         return 0;
3019 
3020     LogSP log (LogChannelDWARF::GetLogIfAll(DWARF_LOG_LOOKUPS));
3021 
3022     if (log)
3023     {
3024         LogMessage (log.get(),
3025                     "SymbolFileDWARF::FindTypes (sc, name=\"%s\", append=%u, max_matches=%u, type_list)",
3026                     name.GetCString(),
3027                     append,
3028                     max_matches);
3029     }
3030 
3031     // If we aren't appending the results to this list, then clear the list
3032     if (!append)
3033         types.Clear();
3034 
3035     if (!NamespaceDeclMatchesThisSymbolFile(namespace_decl))
3036 		return 0;
3037 
3038     DIEArray die_offsets;
3039 
3040     if (m_using_apple_tables)
3041     {
3042         if (m_apple_types_ap.get())
3043         {
3044             const char *name_cstr = name.GetCString();
3045             m_apple_types_ap->FindByName (name_cstr, die_offsets);
3046         }
3047     }
3048     else
3049     {
3050         if (!m_indexed)
3051             Index ();
3052 
3053         m_type_index.Find (name, die_offsets);
3054     }
3055 
3056     const size_t num_matches = die_offsets.size();
3057 
3058     if (num_matches)
3059     {
3060         const uint32_t initial_types_size = types.GetSize();
3061         DWARFCompileUnit* dwarf_cu = NULL;
3062         const DWARFDebugInfoEntry* die = NULL;
3063         DWARFDebugInfo* debug_info = DebugInfo();
3064         for (size_t i=0; i<num_matches; ++i)
3065         {
3066             const dw_offset_t die_offset = die_offsets[i];
3067             die = debug_info->GetDIEPtrWithCompileUnitHint (die_offset, &dwarf_cu);
3068 
3069             if (die)
3070             {
3071                 if (namespace_decl && !DIEIsInNamespace (namespace_decl, dwarf_cu, die))
3072                     continue;
3073 
3074                 Type *matching_type = ResolveType (dwarf_cu, die);
3075                 if (matching_type)
3076                 {
3077                     // We found a type pointer, now find the shared pointer form our type list
3078                     types.InsertUnique (TypeSP (matching_type));
3079                     if (types.GetSize() >= max_matches)
3080                         break;
3081                 }
3082             }
3083             else
3084             {
3085                 if (m_using_apple_tables)
3086                 {
3087                     ReportError (".apple_types accelerator table had bad die 0x%8.8x for '%s'\n",
3088                                  die_offset, name.GetCString());
3089                 }
3090             }
3091 
3092         }
3093         return types.GetSize() - initial_types_size;
3094     }
3095     return 0;
3096 }
3097 
3098 
3099 ClangNamespaceDecl
3100 SymbolFileDWARF::FindNamespace (const SymbolContext& sc,
3101                                 const ConstString &name,
3102                                 const lldb_private::ClangNamespaceDecl *parent_namespace_decl)
3103 {
3104     LogSP log (LogChannelDWARF::GetLogIfAll(DWARF_LOG_LOOKUPS));
3105 
3106     if (log)
3107     {
3108         LogMessage (log.get(),
3109                     "SymbolFileDWARF::FindNamespace (sc, name=\"%s\")",
3110                      name.GetCString());
3111     }
3112 
3113     if (!NamespaceDeclMatchesThisSymbolFile(parent_namespace_decl))
3114 		return ClangNamespaceDecl();
3115 
3116     ClangNamespaceDecl namespace_decl;
3117     DWARFDebugInfo* info = DebugInfo();
3118     if (info)
3119     {
3120         DIEArray die_offsets;
3121 
3122         // Index if we already haven't to make sure the compile units
3123         // get indexed and make their global DIE index list
3124         if (m_using_apple_tables)
3125         {
3126             if (m_apple_namespaces_ap.get())
3127             {
3128                 const char *name_cstr = name.GetCString();
3129                 m_apple_namespaces_ap->FindByName (name_cstr, die_offsets);
3130             }
3131         }
3132         else
3133         {
3134             if (!m_indexed)
3135                 Index ();
3136 
3137             m_namespace_index.Find (name, die_offsets);
3138         }
3139 
3140         DWARFCompileUnit* dwarf_cu = NULL;
3141         const DWARFDebugInfoEntry* die = NULL;
3142         const size_t num_matches = die_offsets.size();
3143         if (num_matches)
3144         {
3145             DWARFDebugInfo* debug_info = DebugInfo();
3146             for (size_t i=0; i<num_matches; ++i)
3147             {
3148                 const dw_offset_t die_offset = die_offsets[i];
3149                 die = debug_info->GetDIEPtrWithCompileUnitHint (die_offset, &dwarf_cu);
3150 
3151                 if (die)
3152                 {
3153                     if (parent_namespace_decl && !DIEIsInNamespace (parent_namespace_decl, dwarf_cu, die))
3154                         continue;
3155 
3156                     clang::NamespaceDecl *clang_namespace_decl = ResolveNamespaceDIE (dwarf_cu, die);
3157                     if (clang_namespace_decl)
3158                     {
3159                         namespace_decl.SetASTContext (GetClangASTContext().getASTContext());
3160                         namespace_decl.SetNamespaceDecl (clang_namespace_decl);
3161                         break;
3162                     }
3163                 }
3164                 else
3165                 {
3166                     if (m_using_apple_tables)
3167                     {
3168                         ReportError (".apple_namespaces accelerator table had bad die 0x%8.8x for '%s'\n",
3169                                      die_offset, name.GetCString());
3170                     }
3171                 }
3172 
3173             }
3174         }
3175     }
3176     return namespace_decl;
3177 }
3178 
3179 uint32_t
3180 SymbolFileDWARF::FindTypes(std::vector<dw_offset_t> die_offsets, uint32_t max_matches, TypeList& types)
3181 {
3182     // Remember how many sc_list are in the list before we search in case
3183     // we are appending the results to a variable list.
3184     uint32_t original_size = types.GetSize();
3185 
3186     const uint32_t num_die_offsets = die_offsets.size();
3187     // Parse all of the types we found from the pubtypes matches
3188     uint32_t i;
3189     uint32_t num_matches = 0;
3190     for (i = 0; i < num_die_offsets; ++i)
3191     {
3192         Type *matching_type = ResolveTypeUID (die_offsets[i]);
3193         if (matching_type)
3194         {
3195             // We found a type pointer, now find the shared pointer form our type list
3196             types.InsertUnique (TypeSP (matching_type));
3197             ++num_matches;
3198             if (num_matches >= max_matches)
3199                 break;
3200         }
3201     }
3202 
3203     // Return the number of variable that were appended to the list
3204     return types.GetSize() - original_size;
3205 }
3206 
3207 
3208 size_t
3209 SymbolFileDWARF::ParseChildParameters (const SymbolContext& sc,
3210                                        clang::DeclContext *containing_decl_ctx,
3211                                        TypeSP& type_sp,
3212                                        DWARFCompileUnit* dwarf_cu,
3213                                        const DWARFDebugInfoEntry *parent_die,
3214                                        bool skip_artificial,
3215                                        bool &is_static,
3216                                        TypeList* type_list,
3217                                        std::vector<clang_type_t>& function_param_types,
3218                                        std::vector<clang::ParmVarDecl*>& function_param_decls,
3219                                        unsigned &type_quals)
3220 {
3221     if (parent_die == NULL)
3222         return 0;
3223 
3224     const uint8_t *fixed_form_sizes = DWARFFormValue::GetFixedFormSizesForAddressSize (dwarf_cu->GetAddressByteSize());
3225 
3226     size_t arg_idx = 0;
3227     const DWARFDebugInfoEntry *die;
3228     for (die = parent_die->GetFirstChild(); die != NULL; die = die->GetSibling())
3229     {
3230         dw_tag_t tag = die->Tag();
3231         switch (tag)
3232         {
3233         case DW_TAG_formal_parameter:
3234             {
3235                 DWARFDebugInfoEntry::Attributes attributes;
3236                 const size_t num_attributes = die->GetAttributes(this, dwarf_cu, fixed_form_sizes, attributes);
3237                 if (num_attributes > 0)
3238                 {
3239                     const char *name = NULL;
3240                     Declaration decl;
3241                     dw_offset_t param_type_die_offset = DW_INVALID_OFFSET;
3242                     bool is_artificial = false;
3243                     // one of None, Auto, Register, Extern, Static, PrivateExtern
3244 
3245                     clang::StorageClass storage = clang::SC_None;
3246                     uint32_t i;
3247                     for (i=0; i<num_attributes; ++i)
3248                     {
3249                         const dw_attr_t attr = attributes.AttributeAtIndex(i);
3250                         DWARFFormValue form_value;
3251                         if (attributes.ExtractFormValueAtIndex(this, i, form_value))
3252                         {
3253                             switch (attr)
3254                             {
3255                             case DW_AT_decl_file:   decl.SetFile(sc.comp_unit->GetSupportFiles().GetFileSpecAtIndex(form_value.Unsigned())); break;
3256                             case DW_AT_decl_line:   decl.SetLine(form_value.Unsigned()); break;
3257                             case DW_AT_decl_column: decl.SetColumn(form_value.Unsigned()); break;
3258                             case DW_AT_name:        name = form_value.AsCString(&get_debug_str_data()); break;
3259                             case DW_AT_type:        param_type_die_offset = form_value.Reference(dwarf_cu); break;
3260                             case DW_AT_artificial:  is_artificial = form_value.Unsigned() != 0; break;
3261                             case DW_AT_location:
3262     //                          if (form_value.BlockData())
3263     //                          {
3264     //                              const DataExtractor& debug_info_data = debug_info();
3265     //                              uint32_t block_length = form_value.Unsigned();
3266     //                              DataExtractor location(debug_info_data, form_value.BlockData() - debug_info_data.GetDataStart(), block_length);
3267     //                          }
3268     //                          else
3269     //                          {
3270     //                          }
3271     //                          break;
3272                             case DW_AT_const_value:
3273                             case DW_AT_default_value:
3274                             case DW_AT_description:
3275                             case DW_AT_endianity:
3276                             case DW_AT_is_optional:
3277                             case DW_AT_segment:
3278                             case DW_AT_variable_parameter:
3279                             default:
3280                             case DW_AT_abstract_origin:
3281                             case DW_AT_sibling:
3282                                 break;
3283                             }
3284                         }
3285                     }
3286 
3287                     bool skip = false;
3288                     if (skip_artificial)
3289                     {
3290                         if (is_artificial)
3291                         {
3292                             // In order to determine if a C++ member function is
3293                             // "const" we have to look at the const-ness of "this"...
3294                             // Ugly, but that
3295                             if (arg_idx == 0)
3296                             {
3297                                 if (DeclKindIsCXXClass(containing_decl_ctx->getDeclKind()))
3298                                 {
3299                                     // Often times compilers omit the "this" name for the
3300                                     // specification DIEs, so we can't rely upon the name
3301                                     // being in the formal parameter DIE...
3302                                     if (name == NULL || ::strcmp(name, "this")==0)
3303                                     {
3304                                         Type *this_type = ResolveTypeUID (param_type_die_offset);
3305                                         if (this_type)
3306                                         {
3307                                             uint32_t encoding_mask = this_type->GetEncodingMask();
3308                                             if (encoding_mask & Type::eEncodingIsPointerUID)
3309                                             {
3310                                                 is_static = false;
3311 
3312                                                 if (encoding_mask & (1u << Type::eEncodingIsConstUID))
3313                                                     type_quals |= clang::Qualifiers::Const;
3314                                                 if (encoding_mask & (1u << Type::eEncodingIsVolatileUID))
3315                                                     type_quals |= clang::Qualifiers::Volatile;
3316                                             }
3317                                         }
3318                                     }
3319                                 }
3320                             }
3321                             skip = true;
3322                         }
3323                         else
3324                         {
3325 
3326                             // HACK: Objective C formal parameters "self" and "_cmd"
3327                             // are not marked as artificial in the DWARF...
3328                             CompileUnit *curr_cu = GetCompUnitForDWARFCompUnit(dwarf_cu, UINT32_MAX);
3329                             if (curr_cu && (curr_cu->GetLanguage() == eLanguageTypeObjC || curr_cu->GetLanguage() == eLanguageTypeObjC_plus_plus))
3330                             {
3331                                 if (name && name[0] && (strcmp (name, "self") == 0 || strcmp (name, "_cmd") == 0))
3332                                     skip = true;
3333                             }
3334                         }
3335                     }
3336 
3337                     if (!skip)
3338                     {
3339                         Type *type = ResolveTypeUID(param_type_die_offset);
3340                         if (type)
3341                         {
3342                             function_param_types.push_back (type->GetClangForwardType());
3343 
3344                             clang::ParmVarDecl *param_var_decl = GetClangASTContext().CreateParameterDeclaration (name,
3345                                                                                                                   type->GetClangForwardType(),
3346                                                                                                                   storage);
3347                             assert(param_var_decl);
3348                             function_param_decls.push_back(param_var_decl);
3349                         }
3350                     }
3351                 }
3352                 arg_idx++;
3353             }
3354             break;
3355 
3356         default:
3357             break;
3358         }
3359     }
3360     return arg_idx;
3361 }
3362 
3363 size_t
3364 SymbolFileDWARF::ParseChildEnumerators
3365 (
3366     const SymbolContext& sc,
3367     clang_type_t  enumerator_clang_type,
3368     uint32_t enumerator_byte_size,
3369     DWARFCompileUnit* dwarf_cu,
3370     const DWARFDebugInfoEntry *parent_die
3371 )
3372 {
3373     if (parent_die == NULL)
3374         return 0;
3375 
3376     size_t enumerators_added = 0;
3377     const DWARFDebugInfoEntry *die;
3378     const uint8_t *fixed_form_sizes = DWARFFormValue::GetFixedFormSizesForAddressSize (dwarf_cu->GetAddressByteSize());
3379 
3380     for (die = parent_die->GetFirstChild(); die != NULL; die = die->GetSibling())
3381     {
3382         const dw_tag_t tag = die->Tag();
3383         if (tag == DW_TAG_enumerator)
3384         {
3385             DWARFDebugInfoEntry::Attributes attributes;
3386             const size_t num_child_attributes = die->GetAttributes(this, dwarf_cu, fixed_form_sizes, attributes);
3387             if (num_child_attributes > 0)
3388             {
3389                 const char *name = NULL;
3390                 bool got_value = false;
3391                 int64_t enum_value = 0;
3392                 Declaration decl;
3393 
3394                 uint32_t i;
3395                 for (i=0; i<num_child_attributes; ++i)
3396                 {
3397                     const dw_attr_t attr = attributes.AttributeAtIndex(i);
3398                     DWARFFormValue form_value;
3399                     if (attributes.ExtractFormValueAtIndex(this, i, form_value))
3400                     {
3401                         switch (attr)
3402                         {
3403                         case DW_AT_const_value:
3404                             got_value = true;
3405                             enum_value = form_value.Unsigned();
3406                             break;
3407 
3408                         case DW_AT_name:
3409                             name = form_value.AsCString(&get_debug_str_data());
3410                             break;
3411 
3412                         case DW_AT_description:
3413                         default:
3414                         case DW_AT_decl_file:   decl.SetFile(sc.comp_unit->GetSupportFiles().GetFileSpecAtIndex(form_value.Unsigned())); break;
3415                         case DW_AT_decl_line:   decl.SetLine(form_value.Unsigned()); break;
3416                         case DW_AT_decl_column: decl.SetColumn(form_value.Unsigned()); break;
3417                         case DW_AT_sibling:
3418                             break;
3419                         }
3420                     }
3421                 }
3422 
3423                 if (name && name[0] && got_value)
3424                 {
3425                     GetClangASTContext().AddEnumerationValueToEnumerationType (enumerator_clang_type,
3426                                                                                enumerator_clang_type,
3427                                                                                decl,
3428                                                                                name,
3429                                                                                enum_value,
3430                                                                                enumerator_byte_size * 8);
3431                     ++enumerators_added;
3432                 }
3433             }
3434         }
3435     }
3436     return enumerators_added;
3437 }
3438 
3439 void
3440 SymbolFileDWARF::ParseChildArrayInfo
3441 (
3442     const SymbolContext& sc,
3443     DWARFCompileUnit* dwarf_cu,
3444     const DWARFDebugInfoEntry *parent_die,
3445     int64_t& first_index,
3446     std::vector<uint64_t>& element_orders,
3447     uint32_t& byte_stride,
3448     uint32_t& bit_stride
3449 )
3450 {
3451     if (parent_die == NULL)
3452         return;
3453 
3454     const DWARFDebugInfoEntry *die;
3455     const uint8_t *fixed_form_sizes = DWARFFormValue::GetFixedFormSizesForAddressSize (dwarf_cu->GetAddressByteSize());
3456     for (die = parent_die->GetFirstChild(); die != NULL; die = die->GetSibling())
3457     {
3458         const dw_tag_t tag = die->Tag();
3459         switch (tag)
3460         {
3461         case DW_TAG_enumerator:
3462             {
3463                 DWARFDebugInfoEntry::Attributes attributes;
3464                 const size_t num_child_attributes = die->GetAttributes(this, dwarf_cu, fixed_form_sizes, attributes);
3465                 if (num_child_attributes > 0)
3466                 {
3467                     const char *name = NULL;
3468                     bool got_value = false;
3469                     int64_t enum_value = 0;
3470 
3471                     uint32_t i;
3472                     for (i=0; i<num_child_attributes; ++i)
3473                     {
3474                         const dw_attr_t attr = attributes.AttributeAtIndex(i);
3475                         DWARFFormValue form_value;
3476                         if (attributes.ExtractFormValueAtIndex(this, i, form_value))
3477                         {
3478                             switch (attr)
3479                             {
3480                             case DW_AT_const_value:
3481                                 got_value = true;
3482                                 enum_value = form_value.Unsigned();
3483                                 break;
3484 
3485                             case DW_AT_name:
3486                                 name = form_value.AsCString(&get_debug_str_data());
3487                                 break;
3488 
3489                             case DW_AT_description:
3490                             default:
3491                             case DW_AT_decl_file:
3492                             case DW_AT_decl_line:
3493                             case DW_AT_decl_column:
3494                             case DW_AT_sibling:
3495                                 break;
3496                             }
3497                         }
3498                     }
3499                 }
3500             }
3501             break;
3502 
3503         case DW_TAG_subrange_type:
3504             {
3505                 DWARFDebugInfoEntry::Attributes attributes;
3506                 const size_t num_child_attributes = die->GetAttributes(this, dwarf_cu, fixed_form_sizes, attributes);
3507                 if (num_child_attributes > 0)
3508                 {
3509                     const char *name = NULL;
3510                     bool got_value = false;
3511                     uint64_t byte_size = 0;
3512                     int64_t enum_value = 0;
3513                     uint64_t num_elements = 0;
3514                     uint64_t lower_bound = 0;
3515                     uint64_t upper_bound = 0;
3516                     uint32_t i;
3517                     for (i=0; i<num_child_attributes; ++i)
3518                     {
3519                         const dw_attr_t attr = attributes.AttributeAtIndex(i);
3520                         DWARFFormValue form_value;
3521                         if (attributes.ExtractFormValueAtIndex(this, i, form_value))
3522                         {
3523                             switch (attr)
3524                             {
3525                             case DW_AT_const_value:
3526                                 got_value = true;
3527                                 enum_value = form_value.Unsigned();
3528                                 break;
3529 
3530                             case DW_AT_name:
3531                                 name = form_value.AsCString(&get_debug_str_data());
3532                                 break;
3533 
3534                             case DW_AT_count:
3535                                 num_elements = form_value.Unsigned();
3536                                 break;
3537 
3538                             case DW_AT_bit_stride:
3539                                 bit_stride = form_value.Unsigned();
3540                                 break;
3541 
3542                             case DW_AT_byte_stride:
3543                                 byte_stride = form_value.Unsigned();
3544                                 break;
3545 
3546                             case DW_AT_byte_size:
3547                                 byte_size = form_value.Unsigned();
3548                                 break;
3549 
3550                             case DW_AT_lower_bound:
3551                                 lower_bound = form_value.Unsigned();
3552                                 break;
3553 
3554                             case DW_AT_upper_bound:
3555                                 upper_bound = form_value.Unsigned();
3556                                 break;
3557 
3558                             default:
3559                             case DW_AT_abstract_origin:
3560                             case DW_AT_accessibility:
3561                             case DW_AT_allocated:
3562                             case DW_AT_associated:
3563                             case DW_AT_data_location:
3564                             case DW_AT_declaration:
3565                             case DW_AT_description:
3566                             case DW_AT_sibling:
3567                             case DW_AT_threads_scaled:
3568                             case DW_AT_type:
3569                             case DW_AT_visibility:
3570                                 break;
3571                             }
3572                         }
3573                     }
3574 
3575                     if (upper_bound > lower_bound)
3576                         num_elements = upper_bound - lower_bound + 1;
3577 
3578                     if (num_elements > 0)
3579                         element_orders.push_back (num_elements);
3580                 }
3581             }
3582             break;
3583         }
3584     }
3585 }
3586 
3587 TypeSP
3588 SymbolFileDWARF::GetTypeForDIE (DWARFCompileUnit *curr_cu, const DWARFDebugInfoEntry* die)
3589 {
3590     TypeSP type_sp;
3591     if (die != NULL)
3592     {
3593         assert(curr_cu != NULL);
3594         Type *type_ptr = m_die_to_type.lookup (die);
3595         if (type_ptr == NULL)
3596         {
3597             CompileUnit* lldb_cu = GetCompUnitForDWARFCompUnit(curr_cu);
3598             assert (lldb_cu);
3599             SymbolContext sc(lldb_cu);
3600             type_sp = ParseType(sc, curr_cu, die, NULL);
3601         }
3602         else if (type_ptr != DIE_IS_BEING_PARSED)
3603         {
3604             // Grab the existing type from the master types lists
3605             type_sp = type_ptr;
3606         }
3607 
3608     }
3609     return type_sp;
3610 }
3611 
3612 clang::DeclContext *
3613 SymbolFileDWARF::GetClangDeclContextContainingDIEOffset (dw_offset_t die_offset)
3614 {
3615     if (die_offset != DW_INVALID_OFFSET)
3616     {
3617         DWARFCompileUnitSP cu_sp;
3618         const DWARFDebugInfoEntry* die = DebugInfo()->GetDIEPtr(die_offset, &cu_sp);
3619         return GetClangDeclContextContainingDIE (cu_sp.get(), die, NULL);
3620     }
3621     return NULL;
3622 }
3623 
3624 clang::DeclContext *
3625 SymbolFileDWARF::GetClangDeclContextForDIEOffset (const SymbolContext &sc, dw_offset_t die_offset)
3626 {
3627     if (die_offset != DW_INVALID_OFFSET)
3628     {
3629         DWARFDebugInfo* debug_info = DebugInfo();
3630         if (debug_info)
3631         {
3632             DWARFCompileUnitSP cu_sp;
3633             const DWARFDebugInfoEntry* die = debug_info->GetDIEPtr(die_offset, &cu_sp);
3634             if (die)
3635                 return GetClangDeclContextForDIE (sc, cu_sp.get(), die);
3636         }
3637     }
3638     return NULL;
3639 }
3640 
3641 clang::NamespaceDecl *
3642 SymbolFileDWARF::ResolveNamespaceDIE (DWARFCompileUnit *curr_cu, const DWARFDebugInfoEntry *die)
3643 {
3644     if (die && die->Tag() == DW_TAG_namespace)
3645     {
3646         // See if we already parsed this namespace DIE and associated it with a
3647         // uniqued namespace declaration
3648         clang::NamespaceDecl *namespace_decl = static_cast<clang::NamespaceDecl *>(m_die_to_decl_ctx[die]);
3649         if (namespace_decl)
3650             return namespace_decl;
3651         else
3652         {
3653             const char *namespace_name = die->GetAttributeValueAsString(this, curr_cu, DW_AT_name, NULL);
3654             clang::DeclContext *containing_decl_ctx = GetClangDeclContextContainingDIE (curr_cu, die, NULL);
3655             namespace_decl = GetClangASTContext().GetUniqueNamespaceDeclaration (namespace_name, containing_decl_ctx);
3656             LogSP log (LogChannelDWARF::GetLogIfAll(DWARF_LOG_DEBUG_INFO));
3657             if (log)
3658             {
3659                 if (namespace_name)
3660                 {
3661                     LogMessage (log.get(),
3662                                 "ASTContext => %p: 0x%8.8llx: DW_TAG_namespace with DW_AT_name(\"%s\") => clang::NamespaceDecl *%p (original = %p)",
3663                                  GetClangASTContext().getASTContext(),
3664                                  MakeUserID(die->GetOffset()),
3665                                  namespace_name,
3666                                  namespace_decl,
3667                                  namespace_decl->getOriginalNamespace());
3668                 }
3669                 else
3670                 {
3671                     LogMessage (log.get(),
3672                                 "ASTContext => %p: 0x%8.8llx: DW_TAG_namespace (anonymous) => clang::NamespaceDecl *%p (original = %p)",
3673                                 GetClangASTContext().getASTContext(),
3674                                 MakeUserID(die->GetOffset()),
3675                                 namespace_decl,
3676                                 namespace_decl->getOriginalNamespace());
3677                 }
3678             }
3679 
3680             if (namespace_decl)
3681                 LinkDeclContextToDIE((clang::DeclContext*)namespace_decl, die);
3682             return namespace_decl;
3683         }
3684     }
3685     return NULL;
3686 }
3687 
3688 clang::DeclContext *
3689 SymbolFileDWARF::GetClangDeclContextForDIE (const SymbolContext &sc, DWARFCompileUnit *cu, const DWARFDebugInfoEntry *die)
3690 {
3691     clang::DeclContext *clang_decl_ctx = GetCachedClangDeclContextForDIE (die);
3692     if (clang_decl_ctx)
3693         return clang_decl_ctx;
3694     // If this DIE has a specification, or an abstract origin, then trace to those.
3695 
3696     dw_offset_t die_offset = die->GetAttributeValueAsReference(this, cu, DW_AT_specification, DW_INVALID_OFFSET);
3697     if (die_offset != DW_INVALID_OFFSET)
3698         return GetClangDeclContextForDIEOffset (sc, die_offset);
3699 
3700     die_offset = die->GetAttributeValueAsReference(this, cu, DW_AT_abstract_origin, DW_INVALID_OFFSET);
3701     if (die_offset != DW_INVALID_OFFSET)
3702         return GetClangDeclContextForDIEOffset (sc, die_offset);
3703 
3704     LogSP log (LogChannelDWARF::GetLogIfAll(DWARF_LOG_DEBUG_INFO));
3705     if (log)
3706         LogMessage(log.get(), "SymbolFileDWARF::GetClangDeclContextForDIE (die = 0x%8.8x) %s '%s'", die->GetOffset(), DW_TAG_value_to_name(die->Tag()), die->GetName(this, cu));
3707     // This is the DIE we want.  Parse it, then query our map.
3708     bool assert_not_being_parsed = true;
3709     ResolveTypeUID (cu, die, assert_not_being_parsed);
3710 
3711     clang_decl_ctx = GetCachedClangDeclContextForDIE (die);
3712 
3713     return clang_decl_ctx;
3714 }
3715 
3716 clang::DeclContext *
3717 SymbolFileDWARF::GetClangDeclContextContainingDIE (DWARFCompileUnit *cu, const DWARFDebugInfoEntry *die, const DWARFDebugInfoEntry **decl_ctx_die_copy)
3718 {
3719     if (m_clang_tu_decl == NULL)
3720         m_clang_tu_decl = GetClangASTContext().getASTContext()->getTranslationUnitDecl();
3721 
3722     const DWARFDebugInfoEntry *decl_ctx_die = GetDeclContextDIEContainingDIE (cu, die);
3723 
3724     if (decl_ctx_die_copy)
3725         *decl_ctx_die_copy = decl_ctx_die;
3726 
3727     if (decl_ctx_die)
3728     {
3729 
3730         DIEToDeclContextMap::iterator pos = m_die_to_decl_ctx.find (decl_ctx_die);
3731         if (pos != m_die_to_decl_ctx.end())
3732             return pos->second;
3733 
3734         switch (decl_ctx_die->Tag())
3735         {
3736         case DW_TAG_compile_unit:
3737             return m_clang_tu_decl;
3738 
3739         case DW_TAG_namespace:
3740             return ResolveNamespaceDIE (cu, decl_ctx_die);
3741             break;
3742 
3743         case DW_TAG_structure_type:
3744         case DW_TAG_union_type:
3745         case DW_TAG_class_type:
3746             {
3747                 Type* type = ResolveType (cu, decl_ctx_die);
3748                 if (type)
3749                 {
3750                     clang::DeclContext *decl_ctx = ClangASTContext::GetDeclContextForType (type->GetClangForwardType ());
3751                     if (decl_ctx)
3752                     {
3753                         LinkDeclContextToDIE (decl_ctx, decl_ctx_die);
3754                         if (decl_ctx)
3755                             return decl_ctx;
3756                     }
3757                 }
3758             }
3759             break;
3760 
3761         default:
3762             break;
3763         }
3764     }
3765     return m_clang_tu_decl;
3766 }
3767 
3768 
3769 const DWARFDebugInfoEntry *
3770 SymbolFileDWARF::GetDeclContextDIEContainingDIE (DWARFCompileUnit *cu, const DWARFDebugInfoEntry *die)
3771 {
3772     if (cu && die)
3773     {
3774         const DWARFDebugInfoEntry * const decl_die = die;
3775 
3776         while (die != NULL)
3777         {
3778             // If this is the original DIE that we are searching for a declaration
3779             // for, then don't look in the cache as we don't want our own decl
3780             // context to be our decl context...
3781             if (decl_die != die)
3782             {
3783                 switch (die->Tag())
3784                 {
3785                     case DW_TAG_compile_unit:
3786                     case DW_TAG_namespace:
3787                     case DW_TAG_structure_type:
3788                     case DW_TAG_union_type:
3789                     case DW_TAG_class_type:
3790                         return die;
3791 
3792                     default:
3793                         break;
3794                 }
3795             }
3796 
3797             dw_offset_t die_offset = die->GetAttributeValueAsReference(this, cu, DW_AT_specification, DW_INVALID_OFFSET);
3798             if (die_offset != DW_INVALID_OFFSET)
3799             {
3800                 DWARFCompileUnit *spec_cu = cu;
3801                 const DWARFDebugInfoEntry *spec_die = DebugInfo()->GetDIEPtrWithCompileUnitHint (die_offset, &spec_cu);
3802                 const DWARFDebugInfoEntry *spec_die_decl_ctx_die = GetDeclContextDIEContainingDIE (spec_cu, spec_die);
3803                 if (spec_die_decl_ctx_die)
3804                     return spec_die_decl_ctx_die;
3805             }
3806 
3807             die_offset = die->GetAttributeValueAsReference(this, cu, DW_AT_abstract_origin, DW_INVALID_OFFSET);
3808             if (die_offset != DW_INVALID_OFFSET)
3809             {
3810                 DWARFCompileUnit *abs_cu = cu;
3811                 const DWARFDebugInfoEntry *abs_die = DebugInfo()->GetDIEPtrWithCompileUnitHint (die_offset, &abs_cu);
3812                 const DWARFDebugInfoEntry *abs_die_decl_ctx_die = GetDeclContextDIEContainingDIE (abs_cu, abs_die);
3813                 if (abs_die_decl_ctx_die)
3814                     return abs_die_decl_ctx_die;
3815             }
3816 
3817             die = die->GetParent();
3818         }
3819     }
3820     return NULL;
3821 }
3822 
3823 
3824 Symbol *
3825 SymbolFileDWARF::GetObjCClassSymbol (const ConstString &objc_class_name)
3826 {
3827     Symbol *objc_class_symbol = NULL;
3828     if (m_obj_file)
3829     {
3830         Symtab *symtab = m_obj_file->GetSymtab();
3831         if (symtab)
3832         {
3833             objc_class_symbol = symtab->FindFirstSymbolWithNameAndType (objc_class_name,
3834                                                                         eSymbolTypeObjCClass,
3835                                                                         Symtab::eDebugNo,
3836                                                                         Symtab::eVisibilityAny);
3837         }
3838     }
3839     return objc_class_symbol;
3840 }
3841 
3842 
3843 // This function can be used when a DIE is found that is a forward declaration
3844 // DIE and we want to try and find a type that has the complete definition.
3845 TypeSP
3846 SymbolFileDWARF::FindCompleteObjCDefinitionTypeForDIE (DWARFCompileUnit* cu,
3847                                                        const DWARFDebugInfoEntry *die,
3848                                                        const ConstString &type_name)
3849 {
3850 
3851     TypeSP type_sp;
3852 
3853     if (cu == NULL || die == NULL || !type_name || !GetObjCClassSymbol (type_name))
3854         return type_sp;
3855 
3856     DIEArray die_offsets;
3857 
3858     if (m_using_apple_tables)
3859     {
3860         if (m_apple_types_ap.get())
3861         {
3862             const char *name_cstr = type_name.GetCString();
3863             m_apple_types_ap->FindCompleteObjCClassByName (name_cstr, die_offsets);
3864         }
3865     }
3866     else
3867     {
3868         if (!m_indexed)
3869             Index ();
3870 
3871         m_type_index.Find (type_name, die_offsets);
3872     }
3873 
3874     const size_t num_matches = die_offsets.size();
3875 
3876     const dw_tag_t die_tag = die->Tag();
3877 
3878     DWARFCompileUnit* type_cu = NULL;
3879     const DWARFDebugInfoEntry* type_die = NULL;
3880     if (num_matches)
3881     {
3882         DWARFDebugInfo* debug_info = DebugInfo();
3883         for (size_t i=0; i<num_matches; ++i)
3884         {
3885             const dw_offset_t die_offset = die_offsets[i];
3886             type_die = debug_info->GetDIEPtrWithCompileUnitHint (die_offset, &type_cu);
3887 
3888             if (type_die)
3889             {
3890                 bool try_resolving_type = false;
3891 
3892                 // Don't try and resolve the DIE we are looking for with the DIE itself!
3893                 if (type_die != die)
3894                 {
3895                     const dw_tag_t type_die_tag = type_die->Tag();
3896                     // Make sure the tags match
3897                     if (type_die_tag == die_tag)
3898                     {
3899                         // The tags match, lets try resolving this type
3900                         try_resolving_type = true;
3901                     }
3902                     else
3903                     {
3904                         // The tags don't match, but we need to watch our for a
3905                         // forward declaration for a struct and ("struct foo")
3906                         // ends up being a class ("class foo { ... };") or
3907                         // vice versa.
3908                         switch (type_die_tag)
3909                         {
3910                             case DW_TAG_class_type:
3911                                 // We had a "class foo", see if we ended up with a "struct foo { ... };"
3912                                 try_resolving_type = (die_tag == DW_TAG_structure_type);
3913                                 break;
3914                             case DW_TAG_structure_type:
3915                                 // We had a "struct foo", see if we ended up with a "class foo { ... };"
3916                                 try_resolving_type = (die_tag == DW_TAG_class_type);
3917                                 break;
3918                             default:
3919                                 // Tags don't match, don't event try to resolve
3920                                 // using this type whose name matches....
3921                                 break;
3922                         }
3923                     }
3924                 }
3925 
3926                 if (try_resolving_type)
3927                 {
3928                     try_resolving_type = type_die->GetAttributeValueAsUnsigned (this, type_cu, DW_AT_APPLE_objc_complete_type, 0);
3929 
3930                     if (try_resolving_type)
3931                     {
3932                         Type *resolved_type = ResolveType (type_cu, type_die, false);
3933                         if (resolved_type && resolved_type != DIE_IS_BEING_PARSED)
3934                         {
3935                             DEBUG_PRINTF ("resolved 0x%8.8llx (cu 0x%8.8llx) from %s to 0x%8.8llx (cu 0x%8.8llx)\n",
3936                                           MakeUserID(die->GetOffset()),
3937                                           MakeUserID(curr_cu->GetOffset()),
3938                                           m_obj_file->GetFileSpec().GetFilename().AsCString(),
3939                                           MakeUserID(type_die->GetOffset()),
3940                                           MakeUserID(type_cu->GetOffset()));
3941 
3942                             m_die_to_type[die] = resolved_type;
3943                             type_sp = resolved_type;
3944                             break;
3945                         }
3946                     }
3947                 }
3948             }
3949             else
3950             {
3951                 if (m_using_apple_tables)
3952                 {
3953                     ReportError (".apple_types accelerator table had bad die 0x%8.8x for '%s'\n",
3954                                  die_offset, type_name.GetCString());
3955                 }
3956             }
3957 
3958         }
3959     }
3960     return type_sp;
3961 }
3962 
3963 
3964 // This function can be used when a DIE is found that is a forward declaration
3965 // DIE and we want to try and find a type that has the complete definition.
3966 TypeSP
3967 SymbolFileDWARF::FindDefinitionTypeForDIE (DWARFCompileUnit* cu,
3968                                            const DWARFDebugInfoEntry *die,
3969                                            const ConstString &type_name)
3970 {
3971     TypeSP type_sp;
3972 
3973     if (cu == NULL || die == NULL || !type_name)
3974         return type_sp;
3975 
3976     DIEArray die_offsets;
3977 
3978     if (m_using_apple_tables)
3979     {
3980         if (m_apple_types_ap.get())
3981         {
3982             if (m_apple_types_ap->GetHeader().header_data.atoms.size() > 1)
3983             {
3984                 std::string qualified_name;
3985                 const char *qualified_cstr = die->GetQualifiedName(this, cu, qualified_name);
3986                 DWARFMappedHash::DIEInfoArray hash_data_array;
3987                 m_apple_types_ap->FindByName (qualified_cstr, hash_data_array);
3988                 DWARFMappedHash::ExtractDIEArray (hash_data_array, die_offsets);
3989             }
3990             else
3991             {
3992                 m_apple_types_ap->FindByName (type_name.GetCString(), die_offsets);
3993             }
3994         }
3995     }
3996     else
3997     {
3998         if (!m_indexed)
3999             Index ();
4000 
4001         m_type_index.Find (type_name, die_offsets);
4002     }
4003 
4004     const size_t num_matches = die_offsets.size();
4005 
4006     const dw_tag_t die_tag = die->Tag();
4007 
4008     DWARFCompileUnit* type_cu = NULL;
4009     const DWARFDebugInfoEntry* type_die = NULL;
4010     if (num_matches)
4011     {
4012         DWARFDebugInfo* debug_info = DebugInfo();
4013         for (size_t i=0; i<num_matches; ++i)
4014         {
4015             const dw_offset_t die_offset = die_offsets[i];
4016             type_die = debug_info->GetDIEPtrWithCompileUnitHint (die_offset, &type_cu);
4017 
4018             if (type_die)
4019             {
4020                 bool try_resolving_type = false;
4021 
4022                 // Don't try and resolve the DIE we are looking for with the DIE itself!
4023                 if (type_die != die)
4024                 {
4025                     const dw_tag_t type_die_tag = type_die->Tag();
4026                     // Make sure the tags match
4027                     if (type_die_tag == die_tag)
4028                     {
4029                         // The tags match, lets try resolving this type
4030                         try_resolving_type = true;
4031                     }
4032                     else
4033                     {
4034                         // The tags don't match, but we need to watch our for a
4035                         // forward declaration for a struct and ("struct foo")
4036                         // ends up being a class ("class foo { ... };") or
4037                         // vice versa.
4038                         switch (type_die_tag)
4039                         {
4040                         case DW_TAG_class_type:
4041                             // We had a "class foo", see if we ended up with a "struct foo { ... };"
4042                             try_resolving_type = (die_tag == DW_TAG_structure_type);
4043                             break;
4044                         case DW_TAG_structure_type:
4045                             // We had a "struct foo", see if we ended up with a "class foo { ... };"
4046                             try_resolving_type = (die_tag == DW_TAG_class_type);
4047                             break;
4048                         default:
4049                             // Tags don't match, don't event try to resolve
4050                             // using this type whose name matches....
4051                             break;
4052                         }
4053                     }
4054                 }
4055 
4056                 if (try_resolving_type)
4057                 {
4058                     Type *resolved_type = ResolveType (type_cu, type_die, false);
4059                     if (resolved_type && resolved_type != DIE_IS_BEING_PARSED)
4060                     {
4061                         DEBUG_PRINTF ("resolved 0x%8.8llx (cu 0x%8.8llx) from %s to 0x%8.8llx (cu 0x%8.8llx)\n",
4062                                       MakeUserID(die->GetOffset()),
4063                                       MakeUserID(curr_cu->GetOffset()),
4064                                       m_obj_file->GetFileSpec().GetFilename().AsCString(),
4065                                       MakeUserID(type_die->GetOffset()),
4066                                       MakeUserID(type_cu->GetOffset()));
4067 
4068                         m_die_to_type[die] = resolved_type;
4069                         type_sp = resolved_type;
4070                         break;
4071                     }
4072                 }
4073             }
4074             else
4075             {
4076                 if (m_using_apple_tables)
4077                 {
4078                     ReportError (".apple_types accelerator table had bad die 0x%8.8x for '%s'\n",
4079                                  die_offset, type_name.GetCString());
4080                 }
4081             }
4082 
4083         }
4084     }
4085     return type_sp;
4086 }
4087 
4088 TypeSP
4089 SymbolFileDWARF::ParseType (const SymbolContext& sc, DWARFCompileUnit* dwarf_cu, const DWARFDebugInfoEntry *die, bool *type_is_new_ptr)
4090 {
4091     TypeSP type_sp;
4092 
4093     if (type_is_new_ptr)
4094         *type_is_new_ptr = false;
4095 
4096     AccessType accessibility = eAccessNone;
4097     if (die != NULL)
4098     {
4099         LogSP log (LogChannelDWARF::GetLogIfAll(DWARF_LOG_DEBUG_INFO));
4100         if (log)
4101             LogMessage (log.get(), "SymbolFileDWARF::ParseType (die = 0x%8.8x) %s '%s'",
4102                         die->GetOffset(),
4103                         DW_TAG_value_to_name(die->Tag()),
4104                         die->GetName(this, dwarf_cu));
4105 //
4106 //        LogSP log (LogChannelDWARF::GetLogIfAll(DWARF_LOG_DEBUG_INFO));
4107 //        if (log && dwarf_cu)
4108 //        {
4109 //            StreamString s;
4110 //            die->DumpLocation (this, dwarf_cu, s);
4111 //            LogMessage (log.get(), "SymbolFileDwarf::%s %s", __FUNCTION__, s.GetData());
4112 //
4113 //        }
4114 
4115         Type *type_ptr = m_die_to_type.lookup (die);
4116         TypeList* type_list = GetTypeList();
4117         if (type_ptr == NULL)
4118         {
4119             ClangASTContext &ast = GetClangASTContext();
4120             if (type_is_new_ptr)
4121                 *type_is_new_ptr = true;
4122 
4123             const dw_tag_t tag = die->Tag();
4124 
4125             bool is_forward_declaration = false;
4126             DWARFDebugInfoEntry::Attributes attributes;
4127             const char *type_name_cstr = NULL;
4128             ConstString type_name_const_str;
4129             Type::ResolveState resolve_state = Type::eResolveStateUnresolved;
4130             size_t byte_size = 0;
4131             bool byte_size_valid = false;
4132             Declaration decl;
4133 
4134             Type::EncodingDataType encoding_data_type = Type::eEncodingIsUID;
4135             clang_type_t clang_type = NULL;
4136 
4137             dw_attr_t attr;
4138 
4139             switch (tag)
4140             {
4141             case DW_TAG_base_type:
4142             case DW_TAG_pointer_type:
4143             case DW_TAG_reference_type:
4144             case DW_TAG_typedef:
4145             case DW_TAG_const_type:
4146             case DW_TAG_restrict_type:
4147             case DW_TAG_volatile_type:
4148             case DW_TAG_unspecified_type:
4149                 {
4150                     // Set a bit that lets us know that we are currently parsing this
4151                     m_die_to_type[die] = DIE_IS_BEING_PARSED;
4152 
4153                     const size_t num_attributes = die->GetAttributes(this, dwarf_cu, NULL, attributes);
4154                     uint32_t encoding = 0;
4155                     lldb::user_id_t encoding_uid = LLDB_INVALID_UID;
4156 
4157                     if (num_attributes > 0)
4158                     {
4159                         uint32_t i;
4160                         for (i=0; i<num_attributes; ++i)
4161                         {
4162                             attr = attributes.AttributeAtIndex(i);
4163                             DWARFFormValue form_value;
4164                             if (attributes.ExtractFormValueAtIndex(this, i, form_value))
4165                             {
4166                                 switch (attr)
4167                                 {
4168                                 case DW_AT_decl_file:   decl.SetFile(sc.comp_unit->GetSupportFiles().GetFileSpecAtIndex(form_value.Unsigned())); break;
4169                                 case DW_AT_decl_line:   decl.SetLine(form_value.Unsigned()); break;
4170                                 case DW_AT_decl_column: decl.SetColumn(form_value.Unsigned()); break;
4171                                 case DW_AT_name:
4172 
4173                                     type_name_cstr = form_value.AsCString(&get_debug_str_data());
4174                                     // Work around a bug in llvm-gcc where they give a name to a reference type which doesn't
4175                                     // include the "&"...
4176                                     if (tag == DW_TAG_reference_type)
4177                                     {
4178                                         if (strchr (type_name_cstr, '&') == NULL)
4179                                             type_name_cstr = NULL;
4180                                     }
4181                                     if (type_name_cstr)
4182                                         type_name_const_str.SetCString(type_name_cstr);
4183                                     break;
4184                                 case DW_AT_byte_size:   byte_size = form_value.Unsigned();  byte_size_valid = true; break;
4185                                 case DW_AT_encoding:    encoding = form_value.Unsigned(); break;
4186                                 case DW_AT_type:        encoding_uid = form_value.Reference(dwarf_cu); break;
4187                                 default:
4188                                 case DW_AT_sibling:
4189                                     break;
4190                                 }
4191                             }
4192                         }
4193                     }
4194 
4195                     DEBUG_PRINTF ("0x%8.8llx: %s (\"%s\") type => 0x%8.8x\n", MakeUserID(die->GetOffset()), DW_TAG_value_to_name(tag), type_name_cstr, encoding_uid);
4196 
4197                     switch (tag)
4198                     {
4199                     default:
4200                         break;
4201 
4202                     case DW_TAG_unspecified_type:
4203                         if (strcmp(type_name_cstr, "nullptr_t") == 0)
4204                         {
4205                             resolve_state = Type::eResolveStateFull;
4206                             clang_type = ast.getASTContext()->NullPtrTy.getAsOpaquePtr();
4207                             break;
4208                         }
4209                         // Fall through to base type below in case we can handle the type there...
4210 
4211                     case DW_TAG_base_type:
4212                         resolve_state = Type::eResolveStateFull;
4213                         clang_type = ast.GetBuiltinTypeForDWARFEncodingAndBitSize (type_name_cstr,
4214                                                                                    encoding,
4215                                                                                    byte_size * 8);
4216                         break;
4217 
4218                     case DW_TAG_pointer_type:   encoding_data_type = Type::eEncodingIsPointerUID;           break;
4219                     case DW_TAG_reference_type: encoding_data_type = Type::eEncodingIsLValueReferenceUID;   break;
4220                     case DW_TAG_typedef:        encoding_data_type = Type::eEncodingIsTypedefUID;           break;
4221                     case DW_TAG_const_type:     encoding_data_type = Type::eEncodingIsConstUID;             break;
4222                     case DW_TAG_restrict_type:  encoding_data_type = Type::eEncodingIsRestrictUID;          break;
4223                     case DW_TAG_volatile_type:  encoding_data_type = Type::eEncodingIsVolatileUID;          break;
4224                     }
4225 
4226                     if (type_name_cstr != NULL && sc.comp_unit != NULL &&
4227                         (sc.comp_unit->GetLanguage() == eLanguageTypeObjC || sc.comp_unit->GetLanguage() == eLanguageTypeObjC_plus_plus))
4228                     {
4229                         static ConstString g_objc_type_name_id("id");
4230                         static ConstString g_objc_type_name_Class("Class");
4231                         static ConstString g_objc_type_name_selector("SEL");
4232 
4233                         if (type_name_const_str == g_objc_type_name_id)
4234                         {
4235                             clang_type = ast.GetBuiltInType_objc_id();
4236                             resolve_state = Type::eResolveStateFull;
4237 
4238                         }
4239                         else if (type_name_const_str == g_objc_type_name_Class)
4240                         {
4241                             clang_type = ast.GetBuiltInType_objc_Class();
4242                             resolve_state = Type::eResolveStateFull;
4243                         }
4244                         else if (type_name_const_str == g_objc_type_name_selector)
4245                         {
4246                             clang_type = ast.GetBuiltInType_objc_selector();
4247                             resolve_state = Type::eResolveStateFull;
4248                         }
4249                     }
4250 
4251                     type_sp.reset( new Type (MakeUserID(die->GetOffset()),
4252                                              this,
4253                                              type_name_const_str,
4254                                              byte_size,
4255                                              NULL,
4256                                              encoding_uid,
4257                                              encoding_data_type,
4258                                              &decl,
4259                                              clang_type,
4260                                              resolve_state));
4261 
4262                     m_die_to_type[die] = type_sp.get();
4263 
4264 //                  Type* encoding_type = GetUniquedTypeForDIEOffset(encoding_uid, type_sp, NULL, 0, 0, false);
4265 //                  if (encoding_type != NULL)
4266 //                  {
4267 //                      if (encoding_type != DIE_IS_BEING_PARSED)
4268 //                          type_sp->SetEncodingType(encoding_type);
4269 //                      else
4270 //                          m_indirect_fixups.push_back(type_sp.get());
4271 //                  }
4272                 }
4273                 break;
4274 
4275             case DW_TAG_structure_type:
4276             case DW_TAG_union_type:
4277             case DW_TAG_class_type:
4278                 {
4279                     // Set a bit that lets us know that we are currently parsing this
4280                     m_die_to_type[die] = DIE_IS_BEING_PARSED;
4281 
4282                     LanguageType class_language = eLanguageTypeUnknown;
4283                     bool is_complete_objc_class = false;
4284                     //bool struct_is_class = false;
4285                     const size_t num_attributes = die->GetAttributes(this, dwarf_cu, NULL, attributes);
4286                     if (num_attributes > 0)
4287                     {
4288                         uint32_t i;
4289                         for (i=0; i<num_attributes; ++i)
4290                         {
4291                             attr = attributes.AttributeAtIndex(i);
4292                             DWARFFormValue form_value;
4293                             if (attributes.ExtractFormValueAtIndex(this, i, form_value))
4294                             {
4295                                 switch (attr)
4296                                 {
4297                                 case DW_AT_decl_file:
4298                                     decl.SetFile(sc.comp_unit->GetSupportFiles().GetFileSpecAtIndex(form_value.Unsigned()));
4299                                     break;
4300 
4301                                 case DW_AT_decl_line:
4302                                     decl.SetLine(form_value.Unsigned());
4303                                     break;
4304 
4305                                 case DW_AT_decl_column:
4306                                     decl.SetColumn(form_value.Unsigned());
4307                                     break;
4308 
4309                                 case DW_AT_name:
4310                                     type_name_cstr = form_value.AsCString(&get_debug_str_data());
4311                                     type_name_const_str.SetCString(type_name_cstr);
4312                                     break;
4313 
4314                                 case DW_AT_byte_size:
4315                                     byte_size = form_value.Unsigned();
4316                                     byte_size_valid = true;
4317                                     break;
4318 
4319                                 case DW_AT_accessibility:
4320                                     accessibility = DW_ACCESS_to_AccessType(form_value.Unsigned());
4321                                     break;
4322 
4323                                 case DW_AT_declaration:
4324                                     is_forward_declaration = form_value.Unsigned() != 0;
4325                                     break;
4326 
4327                                 case DW_AT_APPLE_runtime_class:
4328                                     class_language = (LanguageType)form_value.Signed();
4329                                     break;
4330 
4331                                 case DW_AT_APPLE_objc_complete_type:
4332                                     is_complete_objc_class = form_value.Signed();
4333                                     break;
4334 
4335                                 case DW_AT_allocated:
4336                                 case DW_AT_associated:
4337                                 case DW_AT_data_location:
4338                                 case DW_AT_description:
4339                                 case DW_AT_start_scope:
4340                                 case DW_AT_visibility:
4341                                 default:
4342                                 case DW_AT_sibling:
4343                                     break;
4344                                 }
4345                             }
4346                         }
4347                     }
4348 
4349                     UniqueDWARFASTType unique_ast_entry;
4350                     if (decl.IsValid())
4351                     {
4352                         if (GetUniqueDWARFASTTypeMap().Find (type_name_const_str,
4353                                                              this,
4354                                                              dwarf_cu,
4355                                                              die,
4356                                                              decl,
4357                                                              byte_size_valid ? byte_size : -1,
4358                                                              unique_ast_entry))
4359                         {
4360                             // We have already parsed this type or from another
4361                             // compile unit. GCC loves to use the "one definition
4362                             // rule" which can result in multiple definitions
4363                             // of the same class over and over in each compile
4364                             // unit.
4365                             type_sp = unique_ast_entry.m_type_sp;
4366                             if (type_sp)
4367                             {
4368                                 m_die_to_type[die] = type_sp.get();
4369                                 return type_sp;
4370                             }
4371                         }
4372                     }
4373 
4374                     DEBUG_PRINTF ("0x%8.8llx: %s (\"%s\")\n", MakeUserID(die->GetOffset()), DW_TAG_value_to_name(tag), type_name_cstr);
4375 
4376                     int tag_decl_kind = -1;
4377                     AccessType default_accessibility = eAccessNone;
4378                     if (tag == DW_TAG_structure_type)
4379                     {
4380                         tag_decl_kind = clang::TTK_Struct;
4381                         default_accessibility = eAccessPublic;
4382                     }
4383                     else if (tag == DW_TAG_union_type)
4384                     {
4385                         tag_decl_kind = clang::TTK_Union;
4386                         default_accessibility = eAccessPublic;
4387                     }
4388                     else if (tag == DW_TAG_class_type)
4389                     {
4390                         tag_decl_kind = clang::TTK_Class;
4391                         default_accessibility = eAccessPrivate;
4392                     }
4393 
4394                     if (byte_size_valid && byte_size == 0 && type_name_cstr &&
4395                         die->HasChildren() == false &&
4396                         sc.comp_unit->GetLanguage() == eLanguageTypeObjC)
4397                     {
4398                         // Work around an issue with clang at the moment where
4399                         // forward declarations for objective C classes are emitted
4400                         // as:
4401                         //  DW_TAG_structure_type [2]
4402                         //  DW_AT_name( "ForwardObjcClass" )
4403                         //  DW_AT_byte_size( 0x00 )
4404                         //  DW_AT_decl_file( "..." )
4405                         //  DW_AT_decl_line( 1 )
4406                         //
4407                         // Note that there is no DW_AT_declaration and there are
4408                         // no children, and the byte size is zero.
4409                         is_forward_declaration = true;
4410                     }
4411 
4412                     if (class_language == eLanguageTypeObjC)
4413                     {
4414                         if (!is_complete_objc_class)
4415                         {
4416                             // We have a valid eSymbolTypeObjCClass class symbol whose
4417                             // name matches the current objective C class that we
4418                             // are trying to find and this DIE isn't the complete
4419                             // definition (we checked is_complete_objc_class above and
4420                             // know it is false), so the real definition is in here somewhere
4421                             type_sp = FindCompleteObjCDefinitionTypeForDIE (dwarf_cu, die, type_name_const_str);
4422 
4423                             if (!type_sp && m_debug_map_symfile)
4424                             {
4425                                 // We weren't able to find a full declaration in
4426                                 // this DWARF, see if we have a declaration anywhere
4427                                 // else...
4428                                 type_sp = m_debug_map_symfile->FindCompleteObjCDefinitionTypeForDIE (dwarf_cu, die, type_name_const_str);
4429                             }
4430 
4431                             if (type_sp)
4432                             {
4433                                 if (log)
4434                                 {
4435                                     LogMessage (log.get(),
4436                                                 "SymbolFileDWARF(%p) - 0x%8.8x: %s type \"%s\" is an incomplete objc type, complete type is 0x%8.8llx",
4437                                                 this,
4438                                                 die->GetOffset(),
4439                                                 DW_TAG_value_to_name(tag),
4440                                                 type_name_cstr,
4441                                                 type_sp->GetID());
4442                                 }
4443 
4444                                 // We found a real definition for this type elsewhere
4445                                 // so lets use it and cache the fact that we found
4446                                 // a complete type for this die
4447                                 m_die_to_type[die] = type_sp.get();
4448                                 return type_sp;
4449                             }
4450                         }
4451                     }
4452 
4453 
4454                     if (is_forward_declaration)
4455                     {
4456                         // We have a forward declaration to a type and we need
4457                         // to try and find a full declaration. We look in the
4458                         // current type index just in case we have a forward
4459                         // declaration followed by an actual declarations in the
4460                         // DWARF. If this fails, we need to look elsewhere...
4461                         if (log)
4462                         {
4463                             LogMessage (log.get(),
4464                                         "SymbolFileDWARF(%p) - 0x%8.8x: %s type \"%s\" is a forward declaration, trying to find complete type",
4465                                         this,
4466                                         die->GetOffset(),
4467                                         DW_TAG_value_to_name(tag),
4468                                         type_name_cstr);
4469                         }
4470 
4471                         type_sp = FindDefinitionTypeForDIE (dwarf_cu, die, type_name_const_str);
4472 
4473                         if (!type_sp && m_debug_map_symfile)
4474                         {
4475                             // We weren't able to find a full declaration in
4476                             // this DWARF, see if we have a declaration anywhere
4477                             // else...
4478                             type_sp = m_debug_map_symfile->FindDefinitionTypeForDIE (dwarf_cu, die, type_name_const_str);
4479                         }
4480 
4481                         if (type_sp)
4482                         {
4483                             if (log)
4484                             {
4485                                 LogMessage (log.get(),
4486                                             "SymbolFileDWARF(%p) - 0x%8.8x: %s type \"%s\" is a forward declaration, complete type is 0x%8.8llx",
4487                                             this,
4488                                             die->GetOffset(),
4489                                             DW_TAG_value_to_name(tag),
4490                                             type_name_cstr,
4491                                             type_sp->GetID());
4492                             }
4493 
4494                             // We found a real definition for this type elsewhere
4495                             // so lets use it and cache the fact that we found
4496                             // a complete type for this die
4497                             m_die_to_type[die] = type_sp.get();
4498                             return type_sp;
4499                         }
4500                     }
4501                     assert (tag_decl_kind != -1);
4502                     bool clang_type_was_created = false;
4503                     clang_type = m_forward_decl_die_to_clang_type.lookup (die);
4504                     if (clang_type == NULL)
4505                     {
4506                         clang::DeclContext *decl_ctx = GetClangDeclContextContainingDIE (dwarf_cu, die, NULL);
4507                         if (accessibility == eAccessNone && decl_ctx)
4508                         {
4509                             // Check the decl context that contains this class/struct/union.
4510                             // If it is a class we must give it an accessability.
4511                             const clang::Decl::Kind containing_decl_kind = decl_ctx->getDeclKind();
4512                             if (DeclKindIsCXXClass (containing_decl_kind))
4513                                 accessibility = default_accessibility;
4514                         }
4515 
4516                         if (type_name_cstr && strchr (type_name_cstr, '<'))
4517                         {
4518                             ClangASTContext::TemplateParameterInfos template_param_infos;
4519                             if (ParseTemplateParameterInfos (dwarf_cu, die, template_param_infos))
4520                             {
4521                                 clang::ClassTemplateDecl *class_template_decl = ParseClassTemplateDecl (decl_ctx,
4522                                                                                                         accessibility,
4523                                                                                                         type_name_cstr,
4524                                                                                                         tag_decl_kind,
4525                                                                                                         template_param_infos);
4526 
4527                                 clang::ClassTemplateSpecializationDecl *class_specialization_decl = ast.CreateClassTemplateSpecializationDecl (decl_ctx,
4528                                                                                                                                                class_template_decl,
4529                                                                                                                                                tag_decl_kind,
4530                                                                                                                                                template_param_infos);
4531                                 clang_type = ast.CreateClassTemplateSpecializationType (class_specialization_decl);
4532                                 clang_type_was_created = true;
4533                             }
4534                         }
4535 
4536                         if (!clang_type_was_created)
4537                         {
4538                             clang_type_was_created = true;
4539                             clang_type = ast.CreateRecordType (decl_ctx,
4540                                                                accessibility,
4541                                                                type_name_cstr,
4542                                                                tag_decl_kind,
4543                                                                class_language);
4544                         }
4545                     }
4546 
4547                     // Store a forward declaration to this class type in case any
4548                     // parameters in any class methods need it for the clang
4549                     // types for function prototypes.
4550                     LinkDeclContextToDIE(ClangASTContext::GetDeclContextForType(clang_type), die);
4551                     type_sp.reset (new Type (MakeUserID(die->GetOffset()),
4552                                              this,
4553                                              type_name_const_str,
4554                                              byte_size,
4555                                              NULL,
4556                                              LLDB_INVALID_UID,
4557                                              Type::eEncodingIsUID,
4558                                              &decl,
4559                                              clang_type,
4560                                              Type::eResolveStateForward));
4561 
4562 
4563                     // Add our type to the unique type map so we don't
4564                     // end up creating many copies of the same type over
4565                     // and over in the ASTContext for our module
4566                     unique_ast_entry.m_type_sp = type_sp;
4567                     unique_ast_entry.m_symfile = this;
4568                     unique_ast_entry.m_cu = dwarf_cu;
4569                     unique_ast_entry.m_die = die;
4570                     unique_ast_entry.m_declaration = decl;
4571                     GetUniqueDWARFASTTypeMap().Insert (type_name_const_str,
4572                                                        unique_ast_entry);
4573 
4574                     if (!is_forward_declaration)
4575                     {
4576                         if (die->HasChildren() == false)
4577                         {
4578                             // No children for this struct/union/class, lets finish it
4579                             ast.StartTagDeclarationDefinition (clang_type);
4580                             ast.CompleteTagDeclarationDefinition (clang_type);
4581                         }
4582                         else if (clang_type_was_created)
4583                         {
4584                             // Leave this as a forward declaration until we need
4585                             // to know the details of the type. lldb_private::Type
4586                             // will automatically call the SymbolFile virtual function
4587                             // "SymbolFileDWARF::ResolveClangOpaqueTypeDefinition(Type *)"
4588                             // When the definition needs to be defined.
4589                             m_forward_decl_die_to_clang_type[die] = clang_type;
4590                             m_forward_decl_clang_type_to_die[ClangASTType::RemoveFastQualifiers (clang_type)] = die;
4591                             ClangASTContext::SetHasExternalStorage (clang_type, true);
4592                         }
4593                     }
4594 
4595                 }
4596                 break;
4597 
4598             case DW_TAG_enumeration_type:
4599                 {
4600                     // Set a bit that lets us know that we are currently parsing this
4601                     m_die_to_type[die] = DIE_IS_BEING_PARSED;
4602 
4603                     lldb::user_id_t encoding_uid = DW_INVALID_OFFSET;
4604 
4605                     const size_t num_attributes = die->GetAttributes(this, dwarf_cu, NULL, attributes);
4606                     if (num_attributes > 0)
4607                     {
4608                         uint32_t i;
4609 
4610                         for (i=0; i<num_attributes; ++i)
4611                         {
4612                             attr = attributes.AttributeAtIndex(i);
4613                             DWARFFormValue form_value;
4614                             if (attributes.ExtractFormValueAtIndex(this, i, form_value))
4615                             {
4616                                 switch (attr)
4617                                 {
4618                                 case DW_AT_decl_file:       decl.SetFile(sc.comp_unit->GetSupportFiles().GetFileSpecAtIndex(form_value.Unsigned())); break;
4619                                 case DW_AT_decl_line:       decl.SetLine(form_value.Unsigned()); break;
4620                                 case DW_AT_decl_column:     decl.SetColumn(form_value.Unsigned()); break;
4621                                 case DW_AT_name:
4622                                     type_name_cstr = form_value.AsCString(&get_debug_str_data());
4623                                     type_name_const_str.SetCString(type_name_cstr);
4624                                     break;
4625                                 case DW_AT_type:            encoding_uid = form_value.Reference(dwarf_cu); break;
4626                                 case DW_AT_byte_size:       byte_size = form_value.Unsigned(); byte_size_valid = true; break;
4627                                 case DW_AT_accessibility:   accessibility = DW_ACCESS_to_AccessType(form_value.Unsigned()); break;
4628                                 case DW_AT_declaration:     is_forward_declaration = form_value.Unsigned() != 0; break;
4629                                 case DW_AT_allocated:
4630                                 case DW_AT_associated:
4631                                 case DW_AT_bit_stride:
4632                                 case DW_AT_byte_stride:
4633                                 case DW_AT_data_location:
4634                                 case DW_AT_description:
4635                                 case DW_AT_start_scope:
4636                                 case DW_AT_visibility:
4637                                 case DW_AT_specification:
4638                                 case DW_AT_abstract_origin:
4639                                 case DW_AT_sibling:
4640                                     break;
4641                                 }
4642                             }
4643                         }
4644 
4645                         DEBUG_PRINTF ("0x%8.8llx: %s (\"%s\")\n", MakeUserID(die->GetOffset()), DW_TAG_value_to_name(tag), type_name_cstr);
4646 
4647                         clang_type_t enumerator_clang_type = NULL;
4648                         clang_type = m_forward_decl_die_to_clang_type.lookup (die);
4649                         if (clang_type == NULL)
4650                         {
4651                             enumerator_clang_type = ast.GetBuiltinTypeForDWARFEncodingAndBitSize (NULL,
4652                                                                                                   DW_ATE_signed,
4653                                                                                                   byte_size * 8);
4654                             clang_type = ast.CreateEnumerationType (type_name_cstr,
4655                                                                     GetClangDeclContextContainingDIE (dwarf_cu, die, NULL),
4656                                                                     decl,
4657                                                                     enumerator_clang_type);
4658                         }
4659                         else
4660                         {
4661                             enumerator_clang_type = ClangASTContext::GetEnumerationIntegerType (clang_type);
4662                             assert (enumerator_clang_type != NULL);
4663                         }
4664 
4665                         LinkDeclContextToDIE(ClangASTContext::GetDeclContextForType(clang_type), die);
4666 
4667                         type_sp.reset( new Type (MakeUserID(die->GetOffset()),
4668                                                  this,
4669                                                  type_name_const_str,
4670                                                  byte_size,
4671                                                  NULL,
4672                                                  encoding_uid,
4673                                                  Type::eEncodingIsUID,
4674                                                  &decl,
4675                                                  clang_type,
4676                                                  Type::eResolveStateForward));
4677 
4678                         ast.StartTagDeclarationDefinition (clang_type);
4679                         if (die->HasChildren())
4680                         {
4681                             SymbolContext cu_sc(GetCompUnitForDWARFCompUnit(dwarf_cu));
4682                             ParseChildEnumerators(cu_sc, clang_type, type_sp->GetByteSize(), dwarf_cu, die);
4683                         }
4684                         ast.CompleteTagDeclarationDefinition (clang_type);
4685                     }
4686                 }
4687                 break;
4688 
4689             case DW_TAG_inlined_subroutine:
4690             case DW_TAG_subprogram:
4691             case DW_TAG_subroutine_type:
4692                 {
4693                     // Set a bit that lets us know that we are currently parsing this
4694                     m_die_to_type[die] = DIE_IS_BEING_PARSED;
4695 
4696                     const char *mangled = NULL;
4697                     dw_offset_t type_die_offset = DW_INVALID_OFFSET;
4698                     bool is_variadic = false;
4699                     bool is_inline = false;
4700                     bool is_static = false;
4701                     bool is_virtual = false;
4702                     bool is_explicit = false;
4703                     bool is_artificial = false;
4704                     dw_offset_t specification_die_offset = DW_INVALID_OFFSET;
4705                     dw_offset_t abstract_origin_die_offset = DW_INVALID_OFFSET;
4706 
4707                     unsigned type_quals = 0;
4708                     clang::StorageClass storage = clang::SC_None;//, Extern, Static, PrivateExtern
4709 
4710 
4711                     const size_t num_attributes = die->GetAttributes(this, dwarf_cu, NULL, attributes);
4712                     if (num_attributes > 0)
4713                     {
4714                         uint32_t i;
4715                         for (i=0; i<num_attributes; ++i)
4716                         {
4717                             attr = attributes.AttributeAtIndex(i);
4718                             DWARFFormValue form_value;
4719                             if (attributes.ExtractFormValueAtIndex(this, i, form_value))
4720                             {
4721                                 switch (attr)
4722                                 {
4723                                 case DW_AT_decl_file:   decl.SetFile(sc.comp_unit->GetSupportFiles().GetFileSpecAtIndex(form_value.Unsigned())); break;
4724                                 case DW_AT_decl_line:   decl.SetLine(form_value.Unsigned()); break;
4725                                 case DW_AT_decl_column: decl.SetColumn(form_value.Unsigned()); break;
4726                                 case DW_AT_name:
4727                                     type_name_cstr = form_value.AsCString(&get_debug_str_data());
4728                                     type_name_const_str.SetCString(type_name_cstr);
4729                                     break;
4730 
4731                                 case DW_AT_MIPS_linkage_name:   mangled = form_value.AsCString(&get_debug_str_data()); break;
4732                                 case DW_AT_type:                type_die_offset = form_value.Reference(dwarf_cu); break;
4733                                 case DW_AT_accessibility:       accessibility = DW_ACCESS_to_AccessType(form_value.Unsigned()); break;
4734                                 case DW_AT_declaration:         is_forward_declaration = form_value.Unsigned() != 0; break;
4735                                 case DW_AT_inline:              is_inline = form_value.Unsigned() != 0; break;
4736                                 case DW_AT_virtuality:          is_virtual = form_value.Unsigned() != 0;  break;
4737                                 case DW_AT_explicit:            is_explicit = form_value.Unsigned() != 0;  break;
4738                                 case DW_AT_artificial:          is_artificial = form_value.Unsigned() != 0;  break;
4739 
4740 
4741                                 case DW_AT_external:
4742                                     if (form_value.Unsigned())
4743                                     {
4744                                         if (storage == clang::SC_None)
4745                                             storage = clang::SC_Extern;
4746                                         else
4747                                             storage = clang::SC_PrivateExtern;
4748                                     }
4749                                     break;
4750 
4751                                 case DW_AT_specification:
4752                                     specification_die_offset = form_value.Reference(dwarf_cu);
4753                                     break;
4754 
4755                                 case DW_AT_abstract_origin:
4756                                     abstract_origin_die_offset = form_value.Reference(dwarf_cu);
4757                                     break;
4758 
4759                                 case DW_AT_allocated:
4760                                 case DW_AT_associated:
4761                                 case DW_AT_address_class:
4762                                 case DW_AT_calling_convention:
4763                                 case DW_AT_data_location:
4764                                 case DW_AT_elemental:
4765                                 case DW_AT_entry_pc:
4766                                 case DW_AT_frame_base:
4767                                 case DW_AT_high_pc:
4768                                 case DW_AT_low_pc:
4769                                 case DW_AT_object_pointer:
4770                                 case DW_AT_prototyped:
4771                                 case DW_AT_pure:
4772                                 case DW_AT_ranges:
4773                                 case DW_AT_recursive:
4774                                 case DW_AT_return_addr:
4775                                 case DW_AT_segment:
4776                                 case DW_AT_start_scope:
4777                                 case DW_AT_static_link:
4778                                 case DW_AT_trampoline:
4779                                 case DW_AT_visibility:
4780                                 case DW_AT_vtable_elem_location:
4781                                 case DW_AT_description:
4782                                 case DW_AT_sibling:
4783                                     break;
4784                                 }
4785                             }
4786                         }
4787                     }
4788 
4789                     DEBUG_PRINTF ("0x%8.8llx: %s (\"%s\")\n", MakeUserID(die->GetOffset()), DW_TAG_value_to_name(tag), type_name_cstr);
4790 
4791                     clang_type_t return_clang_type = NULL;
4792                     Type *func_type = NULL;
4793 
4794                     if (type_die_offset != DW_INVALID_OFFSET)
4795                         func_type = ResolveTypeUID(type_die_offset);
4796 
4797                     if (func_type)
4798                         return_clang_type = func_type->GetClangForwardType();
4799                     else
4800                         return_clang_type = ast.GetBuiltInType_void();
4801 
4802 
4803                     std::vector<clang_type_t> function_param_types;
4804                     std::vector<clang::ParmVarDecl*> function_param_decls;
4805 
4806                     // Parse the function children for the parameters
4807 
4808                     const DWARFDebugInfoEntry *decl_ctx_die = NULL;
4809                     clang::DeclContext *containing_decl_ctx = GetClangDeclContextContainingDIE (dwarf_cu, die, &decl_ctx_die);
4810                     const clang::Decl::Kind containing_decl_kind = containing_decl_ctx->getDeclKind();
4811 
4812                     const bool is_cxx_method = DeclKindIsCXXClass (containing_decl_kind);
4813                     // Start off static. This will be set to false in ParseChildParameters(...)
4814                     // if we find a "this" paramters as the first parameter
4815                     if (is_cxx_method)
4816                         is_static = true;
4817 
4818                     if (die->HasChildren())
4819                     {
4820                         bool skip_artificial = true;
4821                         ParseChildParameters (sc,
4822                                               containing_decl_ctx,
4823                                               type_sp,
4824                                               dwarf_cu,
4825                                               die,
4826                                               skip_artificial,
4827                                               is_static,
4828                                               type_list,
4829                                               function_param_types,
4830                                               function_param_decls,
4831                                               type_quals);
4832                     }
4833 
4834                     // clang_type will get the function prototype clang type after this call
4835                     clang_type = ast.CreateFunctionType (return_clang_type,
4836                                                          &function_param_types[0],
4837                                                          function_param_types.size(),
4838                                                          is_variadic,
4839                                                          type_quals);
4840 
4841                     if (type_name_cstr)
4842                     {
4843                         bool type_handled = false;
4844                         if (tag == DW_TAG_subprogram)
4845                         {
4846                             if (ObjCLanguageRuntime::IsPossibleObjCMethodName (type_name_cstr))
4847                             {
4848                                 // We need to find the DW_TAG_class_type or
4849                                 // DW_TAG_struct_type by name so we can add this
4850                                 // as a member function of the class.
4851                                 const char *class_name_start = type_name_cstr + 2;
4852                                 const char *class_name_end = ::strchr (class_name_start, ' ');
4853                                 SymbolContext empty_sc;
4854                                 clang_type_t class_opaque_type = NULL;
4855                                 if (class_name_start < class_name_end)
4856                                 {
4857                                     ConstString class_name (class_name_start, class_name_end - class_name_start);
4858                                     TypeList types;
4859                                     const uint32_t match_count = FindTypes (empty_sc, class_name, NULL, true, UINT32_MAX, types);
4860                                     if (match_count > 0)
4861                                     {
4862                                         for (uint32_t i=0; i<match_count; ++i)
4863                                         {
4864                                             Type *type = types.GetTypeAtIndex (i).get();
4865                                             clang_type_t type_clang_forward_type = type->GetClangForwardType();
4866                                             if (ClangASTContext::IsObjCClassType (type_clang_forward_type))
4867                                             {
4868                                                 class_opaque_type = type_clang_forward_type;
4869                                                 break;
4870                                             }
4871                                         }
4872                                     }
4873                                 }
4874 
4875                                 if (class_opaque_type)
4876                                 {
4877                                     // If accessibility isn't set to anything valid, assume public for
4878                                     // now...
4879                                     if (accessibility == eAccessNone)
4880                                         accessibility = eAccessPublic;
4881 
4882                                     clang::ObjCMethodDecl *objc_method_decl;
4883                                     objc_method_decl = ast.AddMethodToObjCObjectType (class_opaque_type,
4884                                                                                       type_name_cstr,
4885                                                                                       clang_type,
4886                                                                                       accessibility);
4887                                     LinkDeclContextToDIE(ClangASTContext::GetAsDeclContext(objc_method_decl), die);
4888                                     type_handled = objc_method_decl != NULL;
4889                                 }
4890                             }
4891                             else if (is_cxx_method)
4892                             {
4893                                 // Look at the parent of this DIE and see if is is
4894                                 // a class or struct and see if this is actually a
4895                                 // C++ method
4896                                 Type *class_type = ResolveType (dwarf_cu, decl_ctx_die);
4897                                 if (class_type)
4898                                 {
4899                                     if (specification_die_offset != DW_INVALID_OFFSET)
4900                                     {
4901                                         // We have a specification which we are going to base our function
4902                                         // prototype off of, so we need this type to be completed so that the
4903                                         // m_die_to_decl_ctx for the method in the specification has a valid
4904                                         // clang decl context.
4905                                         class_type->GetClangForwardType();
4906                                         // If we have a specification, then the function type should have been
4907                                         // made with the specification and not with this die.
4908                                         DWARFCompileUnitSP spec_cu_sp;
4909                                         const DWARFDebugInfoEntry* spec_die = DebugInfo()->GetDIEPtr(specification_die_offset, &spec_cu_sp);
4910                                         clang::DeclContext *spec_clang_decl_ctx = GetCachedClangDeclContextForDIE (spec_die);
4911                                         if (spec_clang_decl_ctx)
4912                                         {
4913                                             LinkDeclContextToDIE(spec_clang_decl_ctx, die);
4914                                         }
4915                                         else
4916                                         {
4917                                             ReportWarning ("0x%8.8llx: DW_AT_specification(0x%8.8x) has no decl\n",
4918                                                            MakeUserID(die->GetOffset()),
4919                                                            specification_die_offset);
4920                                         }
4921                                         type_handled = true;
4922                                     }
4923                                     else if (abstract_origin_die_offset != DW_INVALID_OFFSET)
4924                                     {
4925                                         // We have a specification which we are going to base our function
4926                                         // prototype off of, so we need this type to be completed so that the
4927                                         // m_die_to_decl_ctx for the method in the abstract origin has a valid
4928                                         // clang decl context.
4929                                         class_type->GetClangForwardType();
4930 
4931                                         DWARFCompileUnitSP abs_cu_sp;
4932                                         const DWARFDebugInfoEntry* abs_die = DebugInfo()->GetDIEPtr(abstract_origin_die_offset, &abs_cu_sp);
4933                                         clang::DeclContext *abs_clang_decl_ctx = GetCachedClangDeclContextForDIE (abs_die);
4934                                         if (abs_clang_decl_ctx)
4935                                         {
4936                                             LinkDeclContextToDIE (abs_clang_decl_ctx, die);
4937                                         }
4938                                         else
4939                                         {
4940                                             ReportWarning ("0x%8.8llx: DW_AT_abstract_origin(0x%8.8x) has no decl\n",
4941                                                            MakeUserID(die->GetOffset()),
4942                                                            abstract_origin_die_offset);
4943                                         }
4944                                         type_handled = true;
4945                                     }
4946                                     else
4947                                     {
4948                                         clang_type_t class_opaque_type = class_type->GetClangForwardType();
4949                                         if (ClangASTContext::IsCXXClassType (class_opaque_type))
4950                                         {
4951                                             if (ClangASTContext::IsBeingDefined (class_opaque_type))
4952                                             {
4953                                                 // Neither GCC 4.2 nor clang++ currently set a valid accessibility
4954                                                 // in the DWARF for C++ methods... Default to public for now...
4955                                                 if (accessibility == eAccessNone)
4956                                                     accessibility = eAccessPublic;
4957 
4958                                                 if (!is_static && !die->HasChildren())
4959                                                 {
4960                                                     // We have a C++ member function with no children (this pointer!)
4961                                                     // and clang will get mad if we try and make a function that isn't
4962                                                     // well formed in the DWARF, so we will just skip it...
4963                                                     type_handled = true;
4964                                                 }
4965                                                 else
4966                                                 {
4967                                                     clang::CXXMethodDecl *cxx_method_decl;
4968                                                     // REMOVE THE CRASH DESCRIPTION BELOW
4969                                                     Host::SetCrashDescriptionWithFormat ("SymbolFileDWARF::ParseType() is adding a method %s to class %s in DIE 0x%8.8llx from %s/%s",
4970                                                                                          type_name_cstr,
4971                                                                                          class_type->GetName().GetCString(),
4972                                                                                          MakeUserID(die->GetOffset()),
4973                                                                                          m_obj_file->GetFileSpec().GetDirectory().GetCString(),
4974                                                                                          m_obj_file->GetFileSpec().GetFilename().GetCString());
4975 
4976                                                     const bool is_attr_used = false;
4977 
4978                                                     cxx_method_decl = ast.AddMethodToCXXRecordType (class_opaque_type,
4979                                                                                                     type_name_cstr,
4980                                                                                                     clang_type,
4981                                                                                                     accessibility,
4982                                                                                                     is_virtual,
4983                                                                                                     is_static,
4984                                                                                                     is_inline,
4985                                                                                                     is_explicit,
4986                                                                                                     is_attr_used,
4987                                                                                                     is_artificial);
4988                                                     LinkDeclContextToDIE(ClangASTContext::GetAsDeclContext(cxx_method_decl), die);
4989 
4990                                                     Host::SetCrashDescription (NULL);
4991 
4992                                                     type_handled = cxx_method_decl != NULL;
4993                                                 }
4994                                             }
4995                                             else
4996                                             {
4997                                                 // We were asked to parse the type for a method in a class, yet the
4998                                                 // class hasn't been asked to complete itself through the
4999                                                 // clang::ExternalASTSource protocol, so we need to just have the
5000                                                 // class complete itself and do things the right way, then our
5001                                                 // DIE should then have an entry in the m_die_to_type map. First
5002                                                 // we need to modify the m_die_to_type so it doesn't think we are
5003                                                 // trying to parse this DIE anymore...
5004                                                 m_die_to_type[die] = NULL;
5005 
5006                                                 // Now we get the full type to force our class type to complete itself
5007                                                 // using the clang::ExternalASTSource protocol which will parse all
5008                                                 // base classes and all methods (including the method for this DIE).
5009                                                 class_type->GetClangFullType();
5010 
5011                                                 // The type for this DIE should have been filled in the function call above
5012                                                 type_ptr = m_die_to_type[die];
5013                                                 if (type_ptr)
5014                                                 {
5015                                                     type_sp = type_ptr;
5016                                                     break;
5017                                                 }
5018                                             }
5019                                         }
5020                                     }
5021                                 }
5022                             }
5023                         }
5024 
5025                         if (!type_handled)
5026                         {
5027                             // We just have a function that isn't part of a class
5028                             clang::FunctionDecl *function_decl = ast.CreateFunctionDeclaration (containing_decl_ctx,
5029                                                                                                 type_name_cstr,
5030                                                                                                 clang_type,
5031                                                                                                 storage,
5032                                                                                                 is_inline);
5033 
5034                             // Add the decl to our DIE to decl context map
5035                             assert (function_decl);
5036                             LinkDeclContextToDIE(function_decl, die);
5037                             if (!function_param_decls.empty())
5038                                 ast.SetFunctionParameters (function_decl,
5039                                                            &function_param_decls.front(),
5040                                                            function_param_decls.size());
5041                         }
5042                     }
5043                     type_sp.reset( new Type (MakeUserID(die->GetOffset()),
5044                                              this,
5045                                              type_name_const_str,
5046                                              0,
5047                                              NULL,
5048                                              LLDB_INVALID_UID,
5049                                              Type::eEncodingIsUID,
5050                                              &decl,
5051                                              clang_type,
5052                                              Type::eResolveStateFull));
5053                     assert(type_sp.get());
5054                 }
5055                 break;
5056 
5057             case DW_TAG_array_type:
5058                 {
5059                     // Set a bit that lets us know that we are currently parsing this
5060                     m_die_to_type[die] = DIE_IS_BEING_PARSED;
5061 
5062                     lldb::user_id_t type_die_offset = DW_INVALID_OFFSET;
5063                     int64_t first_index = 0;
5064                     uint32_t byte_stride = 0;
5065                     uint32_t bit_stride = 0;
5066                     const size_t num_attributes = die->GetAttributes(this, dwarf_cu, NULL, attributes);
5067 
5068                     if (num_attributes > 0)
5069                     {
5070                         uint32_t i;
5071                         for (i=0; i<num_attributes; ++i)
5072                         {
5073                             attr = attributes.AttributeAtIndex(i);
5074                             DWARFFormValue form_value;
5075                             if (attributes.ExtractFormValueAtIndex(this, i, form_value))
5076                             {
5077                                 switch (attr)
5078                                 {
5079                                 case DW_AT_decl_file:   decl.SetFile(sc.comp_unit->GetSupportFiles().GetFileSpecAtIndex(form_value.Unsigned())); break;
5080                                 case DW_AT_decl_line:   decl.SetLine(form_value.Unsigned()); break;
5081                                 case DW_AT_decl_column: decl.SetColumn(form_value.Unsigned()); break;
5082                                 case DW_AT_name:
5083                                     type_name_cstr = form_value.AsCString(&get_debug_str_data());
5084                                     type_name_const_str.SetCString(type_name_cstr);
5085                                     break;
5086 
5087                                 case DW_AT_type:            type_die_offset = form_value.Reference(dwarf_cu); break;
5088                                 case DW_AT_byte_size:       byte_size = form_value.Unsigned(); byte_size_valid = true; break;
5089                                 case DW_AT_byte_stride:     byte_stride = form_value.Unsigned(); break;
5090                                 case DW_AT_bit_stride:      bit_stride = form_value.Unsigned(); break;
5091                                 case DW_AT_accessibility:   accessibility = DW_ACCESS_to_AccessType(form_value.Unsigned()); break;
5092                                 case DW_AT_declaration:     is_forward_declaration = form_value.Unsigned() != 0; break;
5093                                 case DW_AT_allocated:
5094                                 case DW_AT_associated:
5095                                 case DW_AT_data_location:
5096                                 case DW_AT_description:
5097                                 case DW_AT_ordering:
5098                                 case DW_AT_start_scope:
5099                                 case DW_AT_visibility:
5100                                 case DW_AT_specification:
5101                                 case DW_AT_abstract_origin:
5102                                 case DW_AT_sibling:
5103                                     break;
5104                                 }
5105                             }
5106                         }
5107 
5108                         DEBUG_PRINTF ("0x%8.8llx: %s (\"%s\")\n", MakeUserID(die->GetOffset()), DW_TAG_value_to_name(tag), type_name_cstr);
5109 
5110                         Type *element_type = ResolveTypeUID(type_die_offset);
5111 
5112                         if (element_type)
5113                         {
5114                             std::vector<uint64_t> element_orders;
5115                             ParseChildArrayInfo(sc, dwarf_cu, die, first_index, element_orders, byte_stride, bit_stride);
5116                             // We have an array that claims to have no members, lets give it at least one member...
5117                             if (element_orders.empty())
5118                                 element_orders.push_back (1);
5119                             if (byte_stride == 0 && bit_stride == 0)
5120                                 byte_stride = element_type->GetByteSize();
5121                             clang_type_t array_element_type = element_type->GetClangForwardType();
5122                             uint64_t array_element_bit_stride = byte_stride * 8 + bit_stride;
5123                             uint64_t num_elements = 0;
5124                             std::vector<uint64_t>::const_reverse_iterator pos;
5125                             std::vector<uint64_t>::const_reverse_iterator end = element_orders.rend();
5126                             for (pos = element_orders.rbegin(); pos != end; ++pos)
5127                             {
5128                                 num_elements = *pos;
5129                                 clang_type = ast.CreateArrayType (array_element_type,
5130                                                                   num_elements,
5131                                                                   num_elements * array_element_bit_stride);
5132                                 array_element_type = clang_type;
5133                                 array_element_bit_stride = array_element_bit_stride * num_elements;
5134                             }
5135                             ConstString empty_name;
5136                             type_sp.reset( new Type (MakeUserID(die->GetOffset()),
5137                                                      this,
5138                                                      empty_name,
5139                                                      array_element_bit_stride / 8,
5140                                                      NULL,
5141                                                      type_die_offset,
5142                                                      Type::eEncodingIsUID,
5143                                                      &decl,
5144                                                      clang_type,
5145                                                      Type::eResolveStateFull));
5146                             type_sp->SetEncodingType (element_type);
5147                         }
5148                     }
5149                 }
5150                 break;
5151 
5152             case DW_TAG_ptr_to_member_type:
5153                 {
5154                     dw_offset_t type_die_offset = DW_INVALID_OFFSET;
5155                     dw_offset_t containing_type_die_offset = DW_INVALID_OFFSET;
5156 
5157                     const size_t num_attributes = die->GetAttributes(this, dwarf_cu, NULL, attributes);
5158 
5159                     if (num_attributes > 0) {
5160                         uint32_t i;
5161                         for (i=0; i<num_attributes; ++i)
5162                         {
5163                             attr = attributes.AttributeAtIndex(i);
5164                             DWARFFormValue form_value;
5165                             if (attributes.ExtractFormValueAtIndex(this, i, form_value))
5166                             {
5167                                 switch (attr)
5168                                 {
5169                                     case DW_AT_type:
5170                                         type_die_offset = form_value.Reference(dwarf_cu); break;
5171                                     case DW_AT_containing_type:
5172                                         containing_type_die_offset = form_value.Reference(dwarf_cu); break;
5173                                 }
5174                             }
5175                         }
5176 
5177                         Type *pointee_type = ResolveTypeUID(type_die_offset);
5178                         Type *class_type = ResolveTypeUID(containing_type_die_offset);
5179 
5180                         clang_type_t pointee_clang_type = pointee_type->GetClangForwardType();
5181                         clang_type_t class_clang_type = class_type->GetClangLayoutType();
5182 
5183                         clang_type = ast.CreateMemberPointerType(pointee_clang_type,
5184                                                                  class_clang_type);
5185 
5186                         byte_size = ClangASTType::GetClangTypeBitWidth (ast.getASTContext(),
5187                                                                        clang_type) / 8;
5188 
5189                         type_sp.reset( new Type (MakeUserID(die->GetOffset()),
5190                                                  this,
5191                                                  type_name_const_str,
5192                                                  byte_size,
5193                                                  NULL,
5194                                                  LLDB_INVALID_UID,
5195                                                  Type::eEncodingIsUID,
5196                                                  NULL,
5197                                                  clang_type,
5198                                                  Type::eResolveStateForward));
5199                     }
5200 
5201                     break;
5202                 }
5203             default:
5204                 assert(false && "Unhandled type tag!");
5205                 break;
5206             }
5207 
5208             if (type_sp.get())
5209             {
5210                 const DWARFDebugInfoEntry *sc_parent_die = GetParentSymbolContextDIE(die);
5211                 dw_tag_t sc_parent_tag = sc_parent_die ? sc_parent_die->Tag() : 0;
5212 
5213                 SymbolContextScope * symbol_context_scope = NULL;
5214                 if (sc_parent_tag == DW_TAG_compile_unit)
5215                 {
5216                     symbol_context_scope = sc.comp_unit;
5217                 }
5218                 else if (sc.function != NULL)
5219                 {
5220                     symbol_context_scope = sc.function->GetBlock(true).FindBlockByID(MakeUserID(sc_parent_die->GetOffset()));
5221                     if (symbol_context_scope == NULL)
5222                         symbol_context_scope = sc.function;
5223                 }
5224 
5225                 if (symbol_context_scope != NULL)
5226                 {
5227                     type_sp->SetSymbolContextScope(symbol_context_scope);
5228                 }
5229 
5230                 // We are ready to put this type into the uniqued list up at the module level
5231                 type_list->Insert (type_sp);
5232 
5233                 m_die_to_type[die] = type_sp.get();
5234             }
5235         }
5236         else if (type_ptr != DIE_IS_BEING_PARSED)
5237         {
5238             type_sp = type_ptr;
5239         }
5240     }
5241     return type_sp;
5242 }
5243 
5244 size_t
5245 SymbolFileDWARF::ParseTypes
5246 (
5247     const SymbolContext& sc,
5248     DWARFCompileUnit* dwarf_cu,
5249     const DWARFDebugInfoEntry *die,
5250     bool parse_siblings,
5251     bool parse_children
5252 )
5253 {
5254     size_t types_added = 0;
5255     while (die != NULL)
5256     {
5257         bool type_is_new = false;
5258         if (ParseType(sc, dwarf_cu, die, &type_is_new).get())
5259         {
5260             if (type_is_new)
5261                 ++types_added;
5262         }
5263 
5264         if (parse_children && die->HasChildren())
5265         {
5266             if (die->Tag() == DW_TAG_subprogram)
5267             {
5268                 SymbolContext child_sc(sc);
5269                 child_sc.function = sc.comp_unit->FindFunctionByUID(MakeUserID(die->GetOffset())).get();
5270                 types_added += ParseTypes(child_sc, dwarf_cu, die->GetFirstChild(), true, true);
5271             }
5272             else
5273                 types_added += ParseTypes(sc, dwarf_cu, die->GetFirstChild(), true, true);
5274         }
5275 
5276         if (parse_siblings)
5277             die = die->GetSibling();
5278         else
5279             die = NULL;
5280     }
5281     return types_added;
5282 }
5283 
5284 
5285 size_t
5286 SymbolFileDWARF::ParseFunctionBlocks (const SymbolContext &sc)
5287 {
5288     assert(sc.comp_unit && sc.function);
5289     size_t functions_added = 0;
5290     DWARFCompileUnit* dwarf_cu = GetDWARFCompileUnitForUID(sc.comp_unit->GetID());
5291     if (dwarf_cu)
5292     {
5293         dw_offset_t function_die_offset = sc.function->GetID();
5294         const DWARFDebugInfoEntry *function_die = dwarf_cu->GetDIEPtr(function_die_offset);
5295         if (function_die)
5296         {
5297             ParseFunctionBlocks(sc, &sc.function->GetBlock (false), dwarf_cu, function_die, LLDB_INVALID_ADDRESS, 0);
5298         }
5299     }
5300 
5301     return functions_added;
5302 }
5303 
5304 
5305 size_t
5306 SymbolFileDWARF::ParseTypes (const SymbolContext &sc)
5307 {
5308     // At least a compile unit must be valid
5309     assert(sc.comp_unit);
5310     size_t types_added = 0;
5311     DWARFCompileUnit* dwarf_cu = GetDWARFCompileUnitForUID(sc.comp_unit->GetID());
5312     if (dwarf_cu)
5313     {
5314         if (sc.function)
5315         {
5316             dw_offset_t function_die_offset = sc.function->GetID();
5317             const DWARFDebugInfoEntry *func_die = dwarf_cu->GetDIEPtr(function_die_offset);
5318             if (func_die && func_die->HasChildren())
5319             {
5320                 types_added = ParseTypes(sc, dwarf_cu, func_die->GetFirstChild(), true, true);
5321             }
5322         }
5323         else
5324         {
5325             const DWARFDebugInfoEntry *dwarf_cu_die = dwarf_cu->DIE();
5326             if (dwarf_cu_die && dwarf_cu_die->HasChildren())
5327             {
5328                 types_added = ParseTypes(sc, dwarf_cu, dwarf_cu_die->GetFirstChild(), true, true);
5329             }
5330         }
5331     }
5332 
5333     return types_added;
5334 }
5335 
5336 size_t
5337 SymbolFileDWARF::ParseVariablesForContext (const SymbolContext& sc)
5338 {
5339     if (sc.comp_unit != NULL)
5340     {
5341         DWARFDebugInfo* info = DebugInfo();
5342         if (info == NULL)
5343             return 0;
5344 
5345         uint32_t cu_idx = UINT32_MAX;
5346         DWARFCompileUnit* dwarf_cu = info->GetCompileUnit(sc.comp_unit->GetID(), &cu_idx).get();
5347 
5348         if (dwarf_cu == NULL)
5349             return 0;
5350 
5351         if (sc.function)
5352         {
5353             const DWARFDebugInfoEntry *function_die = dwarf_cu->GetDIEPtr(sc.function->GetID());
5354 
5355             dw_addr_t func_lo_pc = function_die->GetAttributeValueAsUnsigned (this, dwarf_cu, DW_AT_low_pc, DW_INVALID_ADDRESS);
5356             assert (func_lo_pc != DW_INVALID_ADDRESS);
5357 
5358             const size_t num_variables = ParseVariables(sc, dwarf_cu, func_lo_pc, function_die->GetFirstChild(), true, true);
5359 
5360             // Let all blocks know they have parse all their variables
5361             sc.function->GetBlock (false).SetDidParseVariables (true, true);
5362 
5363             return num_variables;
5364         }
5365         else if (sc.comp_unit)
5366         {
5367             uint32_t vars_added = 0;
5368             VariableListSP variables (sc.comp_unit->GetVariableList(false));
5369 
5370             if (variables.get() == NULL)
5371             {
5372                 variables.reset(new VariableList());
5373                 sc.comp_unit->SetVariableList(variables);
5374 
5375                 DWARFCompileUnit* match_dwarf_cu = NULL;
5376                 const DWARFDebugInfoEntry* die = NULL;
5377                 DIEArray die_offsets;
5378                 if (m_using_apple_tables)
5379                 {
5380                     if (m_apple_names_ap.get())
5381                     {
5382                         DWARFMappedHash::DIEInfoArray hash_data_array;
5383                         if (m_apple_names_ap->AppendAllDIEsInRange (dwarf_cu->GetOffset(),
5384                                                                     dwarf_cu->GetNextCompileUnitOffset(),
5385                                                                     hash_data_array))
5386                         {
5387                             DWARFMappedHash::ExtractDIEArray (hash_data_array, die_offsets);
5388                         }
5389                     }
5390                 }
5391                 else
5392                 {
5393                     // Index if we already haven't to make sure the compile units
5394                     // get indexed and make their global DIE index list
5395                     if (!m_indexed)
5396                         Index ();
5397 
5398                     m_global_index.FindAllEntriesForCompileUnit (dwarf_cu->GetOffset(),
5399                                                                  dwarf_cu->GetNextCompileUnitOffset(),
5400                                                                  die_offsets);
5401                 }
5402 
5403                 const size_t num_matches = die_offsets.size();
5404                 if (num_matches)
5405                 {
5406                     DWARFDebugInfo* debug_info = DebugInfo();
5407                     for (size_t i=0; i<num_matches; ++i)
5408                     {
5409                         const dw_offset_t die_offset = die_offsets[i];
5410                         die = debug_info->GetDIEPtrWithCompileUnitHint (die_offset, &match_dwarf_cu);
5411                         if (die)
5412                         {
5413                             VariableSP var_sp (ParseVariableDIE(sc, dwarf_cu, die, LLDB_INVALID_ADDRESS));
5414                             if (var_sp)
5415                             {
5416                                 variables->AddVariableIfUnique (var_sp);
5417                                 ++vars_added;
5418                             }
5419                         }
5420                         else
5421                         {
5422                             if (m_using_apple_tables)
5423                             {
5424                                 ReportError (".apple_names accelerator table had bad die 0x%8.8x\n", die_offset);
5425                             }
5426                         }
5427 
5428                     }
5429                 }
5430             }
5431             return vars_added;
5432         }
5433     }
5434     return 0;
5435 }
5436 
5437 
5438 VariableSP
5439 SymbolFileDWARF::ParseVariableDIE
5440 (
5441     const SymbolContext& sc,
5442     DWARFCompileUnit* dwarf_cu,
5443     const DWARFDebugInfoEntry *die,
5444     const lldb::addr_t func_low_pc
5445 )
5446 {
5447 
5448     VariableSP var_sp (m_die_to_variable_sp[die]);
5449     if (var_sp)
5450         return var_sp;  // Already been parsed!
5451 
5452     const dw_tag_t tag = die->Tag();
5453 
5454     if ((tag == DW_TAG_variable) ||
5455         (tag == DW_TAG_constant) ||
5456         (tag == DW_TAG_formal_parameter && sc.function))
5457     {
5458         DWARFDebugInfoEntry::Attributes attributes;
5459         const size_t num_attributes = die->GetAttributes(this, dwarf_cu, NULL, attributes);
5460         if (num_attributes > 0)
5461         {
5462             const char *name = NULL;
5463             const char *mangled = NULL;
5464             Declaration decl;
5465             uint32_t i;
5466             lldb::user_id_t type_uid = LLDB_INVALID_UID;
5467             DWARFExpression location;
5468             bool is_external = false;
5469             bool is_artificial = false;
5470             bool location_is_const_value_data = false;
5471             AccessType accessibility = eAccessNone;
5472 
5473             for (i=0; i<num_attributes; ++i)
5474             {
5475                 dw_attr_t attr = attributes.AttributeAtIndex(i);
5476                 DWARFFormValue form_value;
5477                 if (attributes.ExtractFormValueAtIndex(this, i, form_value))
5478                 {
5479                     switch (attr)
5480                     {
5481                     case DW_AT_decl_file:   decl.SetFile(sc.comp_unit->GetSupportFiles().GetFileSpecAtIndex(form_value.Unsigned())); break;
5482                     case DW_AT_decl_line:   decl.SetLine(form_value.Unsigned()); break;
5483                     case DW_AT_decl_column: decl.SetColumn(form_value.Unsigned()); break;
5484                     case DW_AT_name:        name = form_value.AsCString(&get_debug_str_data()); break;
5485                     case DW_AT_MIPS_linkage_name: mangled = form_value.AsCString(&get_debug_str_data()); break;
5486                     case DW_AT_type:        type_uid = form_value.Reference(dwarf_cu); break;
5487                     case DW_AT_external:    is_external = form_value.Unsigned() != 0; break;
5488                     case DW_AT_const_value:
5489                         location_is_const_value_data = true;
5490                         // Fall through...
5491                     case DW_AT_location:
5492                         {
5493                             if (form_value.BlockData())
5494                             {
5495                                 const DataExtractor& debug_info_data = get_debug_info_data();
5496 
5497                                 uint32_t block_offset = form_value.BlockData() - debug_info_data.GetDataStart();
5498                                 uint32_t block_length = form_value.Unsigned();
5499                                 location.SetOpcodeData(get_debug_info_data(), block_offset, block_length);
5500                             }
5501                             else
5502                             {
5503                                 const DataExtractor&    debug_loc_data = get_debug_loc_data();
5504                                 const dw_offset_t debug_loc_offset = form_value.Unsigned();
5505 
5506                                 size_t loc_list_length = DWARFLocationList::Size(debug_loc_data, debug_loc_offset);
5507                                 if (loc_list_length > 0)
5508                                 {
5509                                     location.SetOpcodeData(debug_loc_data, debug_loc_offset, loc_list_length);
5510                                     assert (func_low_pc != LLDB_INVALID_ADDRESS);
5511                                     location.SetLocationListSlide (func_low_pc - dwarf_cu->GetBaseAddress());
5512                                 }
5513                             }
5514                         }
5515                         break;
5516 
5517                     case DW_AT_artificial:      is_artificial = form_value.Unsigned() != 0; break;
5518                     case DW_AT_accessibility:   accessibility = DW_ACCESS_to_AccessType(form_value.Unsigned()); break;
5519                     case DW_AT_declaration:
5520                     case DW_AT_description:
5521                     case DW_AT_endianity:
5522                     case DW_AT_segment:
5523                     case DW_AT_start_scope:
5524                     case DW_AT_visibility:
5525                     default:
5526                     case DW_AT_abstract_origin:
5527                     case DW_AT_sibling:
5528                     case DW_AT_specification:
5529                         break;
5530                     }
5531                 }
5532             }
5533 
5534             if (location.IsValid())
5535             {
5536                 ValueType scope = eValueTypeInvalid;
5537 
5538                 const DWARFDebugInfoEntry *sc_parent_die = GetParentSymbolContextDIE(die);
5539                 dw_tag_t parent_tag = sc_parent_die ? sc_parent_die->Tag() : 0;
5540                 SymbolContextScope * symbol_context_scope = NULL;
5541 
5542                 // DWARF doesn't specify if a DW_TAG_variable is a local, global
5543                 // or static variable, so we have to do a little digging by
5544                 // looking at the location of a varaible to see if it contains
5545                 // a DW_OP_addr opcode _somewhere_ in the definition. I say
5546                 // somewhere because clang likes to combine small global variables
5547                 // into the same symbol and have locations like:
5548                 // DW_OP_addr(0x1000), DW_OP_constu(2), DW_OP_plus
5549                 // So if we don't have a DW_TAG_formal_parameter, we can look at
5550                 // the location to see if it contains a DW_OP_addr opcode, and
5551                 // then we can correctly classify  our variables.
5552                 if (tag == DW_TAG_formal_parameter)
5553                     scope = eValueTypeVariableArgument;
5554                 else
5555                 {
5556                     // Check if the location has a DW_OP_addr with any address value...
5557                     addr_t location_has_op_addr = false;
5558                     if (!location_is_const_value_data)
5559                         location_has_op_addr = location.LocationContains_DW_OP_addr ();
5560 
5561                     if (location_has_op_addr)
5562                     {
5563                         if (is_external)
5564                         {
5565                             scope = eValueTypeVariableGlobal;
5566 
5567                             if (m_debug_map_symfile)
5568                             {
5569                                 // When leaving the DWARF in the .o files on darwin,
5570                                 // when we have a global variable that wasn't initialized,
5571                                 // the .o file might not have allocated a virtual
5572                                 // address for the global variable. In this case it will
5573                                 // have created a symbol for the global variable
5574                                 // that is undefined and external and the value will
5575                                 // be the byte size of the variable. When we do the
5576                                 // address map in SymbolFileDWARFDebugMap we rely on
5577                                 // having an address, we need to do some magic here
5578                                 // so we can get the correct address for our global
5579                                 // variable. The address for all of these entries
5580                                 // will be zero, and there will be an undefined symbol
5581                                 // in this object file, and the executable will have
5582                                 // a matching symbol with a good address. So here we
5583                                 // dig up the correct address and replace it in the
5584                                 // location for the variable, and set the variable's
5585                                 // symbol context scope to be that of the main executable
5586                                 // so the file address will resolve correctly.
5587                                 if (location.LocationContains_DW_OP_addr (0))
5588                                 {
5589 
5590                                     // we have a possible uninitialized extern global
5591                                     Symtab *symtab = m_obj_file->GetSymtab();
5592                                     if (symtab)
5593                                     {
5594                                         ConstString const_name(name);
5595                                         Symbol *undefined_symbol = symtab->FindFirstSymbolWithNameAndType (const_name,
5596                                                                                                            eSymbolTypeUndefined,
5597                                                                                                            Symtab::eDebugNo,
5598                                                                                                            Symtab::eVisibilityExtern);
5599 
5600                                         if (undefined_symbol)
5601                                         {
5602                                             ObjectFile *debug_map_objfile = m_debug_map_symfile->GetObjectFile();
5603                                             if (debug_map_objfile)
5604                                             {
5605                                                 Symtab *debug_map_symtab = debug_map_objfile->GetSymtab();
5606                                                 Symbol *defined_symbol = debug_map_symtab->FindFirstSymbolWithNameAndType (const_name,
5607                                                                                                                            eSymbolTypeData,
5608                                                                                                                            Symtab::eDebugYes,
5609                                                                                                                            Symtab::eVisibilityExtern);
5610                                                 if (defined_symbol)
5611                                                 {
5612                                                     const AddressRange *defined_range = defined_symbol->GetAddressRangePtr();
5613                                                     if (defined_range)
5614                                                     {
5615                                                         const addr_t defined_addr = defined_range->GetBaseAddress().GetFileAddress();
5616                                                         if (defined_addr != LLDB_INVALID_ADDRESS)
5617                                                         {
5618                                                             if (location.Update_DW_OP_addr (defined_addr))
5619                                                             {
5620                                                                 symbol_context_scope = defined_symbol;
5621                                                             }
5622                                                         }
5623                                                     }
5624                                                 }
5625                                             }
5626                                         }
5627                                     }
5628                                 }
5629                             }
5630                         }
5631                         else
5632                         {
5633                             scope = eValueTypeVariableStatic;
5634                         }
5635                     }
5636                     else
5637                     {
5638                         scope = eValueTypeVariableLocal;
5639                     }
5640                 }
5641 
5642                 if (symbol_context_scope == NULL)
5643                 {
5644                     switch (parent_tag)
5645                     {
5646                     case DW_TAG_subprogram:
5647                     case DW_TAG_inlined_subroutine:
5648                     case DW_TAG_lexical_block:
5649                         if (sc.function)
5650                         {
5651                             symbol_context_scope = sc.function->GetBlock(true).FindBlockByID(MakeUserID(sc_parent_die->GetOffset()));
5652                             if (symbol_context_scope == NULL)
5653                                 symbol_context_scope = sc.function;
5654                         }
5655                         break;
5656 
5657                     default:
5658                         symbol_context_scope = sc.comp_unit;
5659                         break;
5660                     }
5661                 }
5662 
5663                 if (symbol_context_scope)
5664                 {
5665                     var_sp.reset (new Variable (MakeUserID(die->GetOffset()),
5666                                                 name,
5667                                                 mangled,
5668                                                 SymbolFileTypeSP (new SymbolFileType(*this, type_uid)),
5669                                                 scope,
5670                                                 symbol_context_scope,
5671                                                 &decl,
5672                                                 location,
5673                                                 is_external,
5674                                                 is_artificial));
5675 
5676                     var_sp->SetLocationIsConstantValueData (location_is_const_value_data);
5677                 }
5678                 else
5679                 {
5680                     // Not ready to parse this variable yet. It might be a global
5681                     // or static variable that is in a function scope and the function
5682                     // in the symbol context wasn't filled in yet
5683                     return var_sp;
5684                 }
5685             }
5686         }
5687         // Cache var_sp even if NULL (the variable was just a specification or
5688         // was missing vital information to be able to be displayed in the debugger
5689         // (missing location due to optimization, etc)) so we don't re-parse
5690         // this DIE over and over later...
5691         m_die_to_variable_sp[die] = var_sp;
5692     }
5693     return var_sp;
5694 }
5695 
5696 
5697 const DWARFDebugInfoEntry *
5698 SymbolFileDWARF::FindBlockContainingSpecification (dw_offset_t func_die_offset,
5699                                                    dw_offset_t spec_block_die_offset,
5700                                                    DWARFCompileUnit **result_die_cu_handle)
5701 {
5702     // Give the concrete function die specified by "func_die_offset", find the
5703     // concrete block whose DW_AT_specification or DW_AT_abstract_origin points
5704     // to "spec_block_die_offset"
5705     DWARFDebugInfo* info = DebugInfo();
5706 
5707     const DWARFDebugInfoEntry *die = info->GetDIEPtrWithCompileUnitHint(func_die_offset, result_die_cu_handle);
5708     if (die)
5709     {
5710         assert (*result_die_cu_handle);
5711         return FindBlockContainingSpecification (*result_die_cu_handle, die, spec_block_die_offset, result_die_cu_handle);
5712     }
5713     return NULL;
5714 }
5715 
5716 
5717 const DWARFDebugInfoEntry *
5718 SymbolFileDWARF::FindBlockContainingSpecification(DWARFCompileUnit* dwarf_cu,
5719                                                   const DWARFDebugInfoEntry *die,
5720                                                   dw_offset_t spec_block_die_offset,
5721                                                   DWARFCompileUnit **result_die_cu_handle)
5722 {
5723     if (die)
5724     {
5725         switch (die->Tag())
5726         {
5727         case DW_TAG_subprogram:
5728         case DW_TAG_inlined_subroutine:
5729         case DW_TAG_lexical_block:
5730             {
5731                 if (die->GetAttributeValueAsReference (this, dwarf_cu, DW_AT_specification, DW_INVALID_OFFSET) == spec_block_die_offset)
5732                 {
5733                     *result_die_cu_handle = dwarf_cu;
5734                     return die;
5735                 }
5736 
5737                 if (die->GetAttributeValueAsReference (this, dwarf_cu, DW_AT_abstract_origin, DW_INVALID_OFFSET) == spec_block_die_offset)
5738                 {
5739                     *result_die_cu_handle = dwarf_cu;
5740                     return die;
5741                 }
5742             }
5743             break;
5744         }
5745 
5746         // Give the concrete function die specified by "func_die_offset", find the
5747         // concrete block whose DW_AT_specification or DW_AT_abstract_origin points
5748         // to "spec_block_die_offset"
5749         for (const DWARFDebugInfoEntry *child_die = die->GetFirstChild(); child_die != NULL; child_die = child_die->GetSibling())
5750         {
5751             const DWARFDebugInfoEntry *result_die = FindBlockContainingSpecification (dwarf_cu,
5752                                                                                       child_die,
5753                                                                                       spec_block_die_offset,
5754                                                                                       result_die_cu_handle);
5755             if (result_die)
5756                 return result_die;
5757         }
5758     }
5759 
5760     *result_die_cu_handle = NULL;
5761     return NULL;
5762 }
5763 
5764 size_t
5765 SymbolFileDWARF::ParseVariables
5766 (
5767     const SymbolContext& sc,
5768     DWARFCompileUnit* dwarf_cu,
5769     const lldb::addr_t func_low_pc,
5770     const DWARFDebugInfoEntry *orig_die,
5771     bool parse_siblings,
5772     bool parse_children,
5773     VariableList* cc_variable_list
5774 )
5775 {
5776     if (orig_die == NULL)
5777         return 0;
5778 
5779     VariableListSP variable_list_sp;
5780 
5781     size_t vars_added = 0;
5782     const DWARFDebugInfoEntry *die = orig_die;
5783     while (die != NULL)
5784     {
5785         dw_tag_t tag = die->Tag();
5786 
5787         // Check to see if we have already parsed this variable or constant?
5788         if (m_die_to_variable_sp[die])
5789         {
5790             if (cc_variable_list)
5791                 cc_variable_list->AddVariableIfUnique (m_die_to_variable_sp[die]);
5792         }
5793         else
5794         {
5795             // We haven't already parsed it, lets do that now.
5796             if ((tag == DW_TAG_variable) ||
5797                 (tag == DW_TAG_constant) ||
5798                 (tag == DW_TAG_formal_parameter && sc.function))
5799             {
5800                 if (variable_list_sp.get() == NULL)
5801                 {
5802                     const DWARFDebugInfoEntry *sc_parent_die = GetParentSymbolContextDIE(orig_die);
5803                     dw_tag_t parent_tag = sc_parent_die ? sc_parent_die->Tag() : 0;
5804                     switch (parent_tag)
5805                     {
5806                         case DW_TAG_compile_unit:
5807                             if (sc.comp_unit != NULL)
5808                             {
5809                                 variable_list_sp = sc.comp_unit->GetVariableList(false);
5810                                 if (variable_list_sp.get() == NULL)
5811                                 {
5812                                     variable_list_sp.reset(new VariableList());
5813                                     sc.comp_unit->SetVariableList(variable_list_sp);
5814                                 }
5815                             }
5816                             else
5817                             {
5818                                 ReportError ("parent 0x%8.8llx %s with no valid compile unit in symbol context for 0x%8.8llx %s.\n",
5819                                              MakeUserID(sc_parent_die->GetOffset()),
5820                                              DW_TAG_value_to_name (parent_tag),
5821                                              MakeUserID(orig_die->GetOffset()),
5822                                              DW_TAG_value_to_name (orig_die->Tag()));
5823                             }
5824                             break;
5825 
5826                         case DW_TAG_subprogram:
5827                         case DW_TAG_inlined_subroutine:
5828                         case DW_TAG_lexical_block:
5829                             if (sc.function != NULL)
5830                             {
5831                                 // Check to see if we already have parsed the variables for the given scope
5832 
5833                                 Block *block = sc.function->GetBlock(true).FindBlockByID(MakeUserID(sc_parent_die->GetOffset()));
5834                                 if (block == NULL)
5835                                 {
5836                                     // This must be a specification or abstract origin with
5837                                     // a concrete block couterpart in the current function. We need
5838                                     // to find the concrete block so we can correctly add the
5839                                     // variable to it
5840                                     DWARFCompileUnit *concrete_block_die_cu = dwarf_cu;
5841                                     const DWARFDebugInfoEntry *concrete_block_die = FindBlockContainingSpecification (sc.function->GetID(),
5842                                                                                                                       sc_parent_die->GetOffset(),
5843                                                                                                                       &concrete_block_die_cu);
5844                                     if (concrete_block_die)
5845                                         block = sc.function->GetBlock(true).FindBlockByID(MakeUserID(concrete_block_die->GetOffset()));
5846                                 }
5847 
5848                                 if (block != NULL)
5849                                 {
5850                                     const bool can_create = false;
5851                                     variable_list_sp = block->GetBlockVariableList (can_create);
5852                                     if (variable_list_sp.get() == NULL)
5853                                     {
5854                                         variable_list_sp.reset(new VariableList());
5855                                         block->SetVariableList(variable_list_sp);
5856                                     }
5857                                 }
5858                             }
5859                             break;
5860 
5861                         default:
5862                              ReportError ("didn't find appropriate parent DIE for variable list for 0x%8.8llx %s.\n",
5863                                           MakeUserID(orig_die->GetOffset()),
5864                                           DW_TAG_value_to_name (orig_die->Tag()));
5865                             break;
5866                     }
5867                 }
5868 
5869                 if (variable_list_sp)
5870                 {
5871                     VariableSP var_sp (ParseVariableDIE(sc, dwarf_cu, die, func_low_pc));
5872                     if (var_sp)
5873                     {
5874                         variable_list_sp->AddVariableIfUnique (var_sp);
5875                         if (cc_variable_list)
5876                             cc_variable_list->AddVariableIfUnique (var_sp);
5877                         ++vars_added;
5878                     }
5879                 }
5880             }
5881         }
5882 
5883         bool skip_children = (sc.function == NULL && tag == DW_TAG_subprogram);
5884 
5885         if (!skip_children && parse_children && die->HasChildren())
5886         {
5887             vars_added += ParseVariables(sc, dwarf_cu, func_low_pc, die->GetFirstChild(), true, true, cc_variable_list);
5888         }
5889 
5890         if (parse_siblings)
5891             die = die->GetSibling();
5892         else
5893             die = NULL;
5894     }
5895     return vars_added;
5896 }
5897 
5898 //------------------------------------------------------------------
5899 // PluginInterface protocol
5900 //------------------------------------------------------------------
5901 const char *
5902 SymbolFileDWARF::GetPluginName()
5903 {
5904     return "SymbolFileDWARF";
5905 }
5906 
5907 const char *
5908 SymbolFileDWARF::GetShortPluginName()
5909 {
5910     return GetPluginNameStatic();
5911 }
5912 
5913 uint32_t
5914 SymbolFileDWARF::GetPluginVersion()
5915 {
5916     return 1;
5917 }
5918 
5919 void
5920 SymbolFileDWARF::CompleteTagDecl (void *baton, clang::TagDecl *decl)
5921 {
5922     SymbolFileDWARF *symbol_file_dwarf = (SymbolFileDWARF *)baton;
5923     clang_type_t clang_type = symbol_file_dwarf->GetClangASTContext().GetTypeForDecl (decl);
5924     if (clang_type)
5925         symbol_file_dwarf->ResolveClangOpaqueTypeDefinition (clang_type);
5926 }
5927 
5928 void
5929 SymbolFileDWARF::CompleteObjCInterfaceDecl (void *baton, clang::ObjCInterfaceDecl *decl)
5930 {
5931     SymbolFileDWARF *symbol_file_dwarf = (SymbolFileDWARF *)baton;
5932     clang_type_t clang_type = symbol_file_dwarf->GetClangASTContext().GetTypeForDecl (decl);
5933     if (clang_type)
5934         symbol_file_dwarf->ResolveClangOpaqueTypeDefinition (clang_type);
5935 }
5936 
5937 void
5938 SymbolFileDWARF::DumpIndexes ()
5939 {
5940     StreamFile s(stdout, false);
5941 
5942     s.Printf ("DWARF index for (%s) '%s/%s':",
5943               GetObjectFile()->GetModule()->GetArchitecture().GetArchitectureName(),
5944               GetObjectFile()->GetFileSpec().GetDirectory().AsCString(),
5945               GetObjectFile()->GetFileSpec().GetFilename().AsCString());
5946     s.Printf("\nFunction basenames:\n");    m_function_basename_index.Dump (&s);
5947     s.Printf("\nFunction fullnames:\n");    m_function_fullname_index.Dump (&s);
5948     s.Printf("\nFunction methods:\n");      m_function_method_index.Dump (&s);
5949     s.Printf("\nFunction selectors:\n");    m_function_selector_index.Dump (&s);
5950     s.Printf("\nObjective C class selectors:\n");    m_objc_class_selectors_index.Dump (&s);
5951     s.Printf("\nGlobals and statics:\n");   m_global_index.Dump (&s);
5952     s.Printf("\nTypes:\n");                 m_type_index.Dump (&s);
5953     s.Printf("\nNamepaces:\n");             m_namespace_index.Dump (&s);
5954 }
5955 
5956 void
5957 SymbolFileDWARF::SearchDeclContext (const clang::DeclContext *decl_context,
5958                                     const char *name,
5959                                     llvm::SmallVectorImpl <clang::NamedDecl *> *results)
5960 {
5961     DeclContextToDIEMap::iterator iter = m_decl_ctx_to_die.find(decl_context);
5962 
5963     if (iter == m_decl_ctx_to_die.end())
5964         return;
5965 
5966     for (DIEPointerSet::iterator pos = iter->second.begin(), end = iter->second.end(); pos != end; ++pos)
5967     {
5968         const DWARFDebugInfoEntry *context_die = *pos;
5969 
5970         if (!results)
5971             return;
5972 
5973         DWARFDebugInfo* info = DebugInfo();
5974 
5975         DIEArray die_offsets;
5976 
5977         DWARFCompileUnit* dwarf_cu = NULL;
5978         const DWARFDebugInfoEntry* die = NULL;
5979 
5980         if (m_using_apple_tables)
5981         {
5982             if (m_apple_types_ap.get())
5983                 m_apple_types_ap->FindByName (name, die_offsets);
5984         }
5985         else
5986         {
5987             if (!m_indexed)
5988                 Index ();
5989 
5990             m_type_index.Find (ConstString(name), die_offsets);
5991         }
5992 
5993         const size_t num_matches = die_offsets.size();
5994 
5995         if (num_matches)
5996         {
5997             for (size_t i = 0; i < num_matches; ++i)
5998             {
5999                 const dw_offset_t die_offset = die_offsets[i];
6000                 die = info->GetDIEPtrWithCompileUnitHint (die_offset, &dwarf_cu);
6001 
6002                 if (die->GetParent() != context_die)
6003                     continue;
6004 
6005                 Type *matching_type = ResolveType (dwarf_cu, die);
6006 
6007                 lldb::clang_type_t type = matching_type->GetClangForwardType();
6008                 clang::QualType qual_type = clang::QualType::getFromOpaquePtr(type);
6009 
6010                 if (const clang::TagType *tag_type = llvm::dyn_cast<clang::TagType>(qual_type.getTypePtr()))
6011                 {
6012                     clang::TagDecl *tag_decl = tag_type->getDecl();
6013                     results->push_back(tag_decl);
6014                 }
6015                 else if (const clang::TypedefType *typedef_type = llvm::dyn_cast<clang::TypedefType>(qual_type.getTypePtr()))
6016                 {
6017                     clang::TypedefNameDecl *typedef_decl = typedef_type->getDecl();
6018                     results->push_back(typedef_decl);
6019                 }
6020             }
6021         }
6022     }
6023 }
6024 
6025 void
6026 SymbolFileDWARF::FindExternalVisibleDeclsByName (void *baton,
6027                                                  const clang::DeclContext *decl_context,
6028                                                  clang::DeclarationName decl_name,
6029                                                  llvm::SmallVectorImpl <clang::NamedDecl *> *results)
6030 {
6031 
6032     switch (decl_context->getDeclKind())
6033     {
6034     case clang::Decl::Namespace:
6035     case clang::Decl::TranslationUnit:
6036         {
6037             SymbolFileDWARF *symbol_file_dwarf = (SymbolFileDWARF *)baton;
6038             symbol_file_dwarf->SearchDeclContext (decl_context, decl_name.getAsString().c_str(), results);
6039         }
6040         break;
6041     default:
6042         break;
6043     }
6044 }
6045