1 //===-- ObjectFileMachO.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 "llvm/ADT/StringRef.h"
11 
12 #include "lldb/lldb-private-log.h"
13 #include "lldb/Core/ArchSpec.h"
14 #include "lldb/Core/DataBuffer.h"
15 #include "lldb/Core/Debugger.h"
16 #include "lldb/Core/Error.h"
17 #include "lldb/Core/FileSpecList.h"
18 #include "lldb/Core/Log.h"
19 #include "lldb/Core/Module.h"
20 #include "lldb/Core/ModuleSpec.h"
21 #include "lldb/Core/PluginManager.h"
22 #include "lldb/Core/RangeMap.h"
23 #include "lldb/Core/Section.h"
24 #include "lldb/Core/StreamFile.h"
25 #include "lldb/Core/StreamString.h"
26 #include "lldb/Core/Timer.h"
27 #include "lldb/Core/UUID.h"
28 #include "lldb/Host/Host.h"
29 #include "lldb/Host/FileSpec.h"
30 #include "lldb/Symbol/ClangNamespaceDecl.h"
31 #include "lldb/Symbol/DWARFCallFrameInfo.h"
32 #include "lldb/Symbol/ObjectFile.h"
33 #include "lldb/Target/Platform.h"
34 #include "lldb/Target/Process.h"
35 #include "lldb/Target/SectionLoadList.h"
36 #include "lldb/Target/Target.h"
37 #include "lldb/Target/Thread.h"
38 #include "lldb/Target/ThreadList.h"
39 #include "Plugins/Process/Utility/RegisterContextDarwin_arm.h"
40 #include "Plugins/Process/Utility/RegisterContextDarwin_arm64.h"
41 #include "Plugins/Process/Utility/RegisterContextDarwin_i386.h"
42 #include "Plugins/Process/Utility/RegisterContextDarwin_x86_64.h"
43 
44 #include "lldb/Utility/SafeMachO.h"
45 
46 #include "ObjectFileMachO.h"
47 
48 #if defined (__APPLE__) && (defined (__arm__) || defined (__arm64__))
49 // GetLLDBSharedCacheUUID() needs to call dlsym()
50 #include <dlfcn.h>
51 #endif
52 
53 #ifndef __APPLE__
54 #include "Utility/UuidCompatibility.h"
55 #endif
56 
57 using namespace lldb;
58 using namespace lldb_private;
59 using namespace llvm::MachO;
60 
61 class RegisterContextDarwin_x86_64_Mach : public RegisterContextDarwin_x86_64
62 {
63 public:
64     RegisterContextDarwin_x86_64_Mach (lldb_private::Thread &thread, const DataExtractor &data) :
65         RegisterContextDarwin_x86_64 (thread, 0)
66     {
67         SetRegisterDataFrom_LC_THREAD (data);
68     }
69 
70     virtual void
71     InvalidateAllRegisters ()
72     {
73         // Do nothing... registers are always valid...
74     }
75 
76     void
77     SetRegisterDataFrom_LC_THREAD (const DataExtractor &data)
78     {
79         lldb::offset_t offset = 0;
80         SetError (GPRRegSet, Read, -1);
81         SetError (FPURegSet, Read, -1);
82         SetError (EXCRegSet, Read, -1);
83         bool done = false;
84 
85         while (!done)
86         {
87             int flavor = data.GetU32 (&offset);
88             if (flavor == 0)
89                 done = true;
90             else
91             {
92                 uint32_t i;
93                 uint32_t count = data.GetU32 (&offset);
94                 switch (flavor)
95                 {
96                     case GPRRegSet:
97                         for (i=0; i<count; ++i)
98                             (&gpr.rax)[i] = data.GetU64(&offset);
99                         SetError (GPRRegSet, Read, 0);
100                         done = true;
101 
102                         break;
103                     case FPURegSet:
104                         // TODO: fill in FPU regs....
105                         //SetError (FPURegSet, Read, -1);
106                         done = true;
107 
108                         break;
109                     case EXCRegSet:
110                         exc.trapno = data.GetU32(&offset);
111                         exc.err = data.GetU32(&offset);
112                         exc.faultvaddr = data.GetU64(&offset);
113                         SetError (EXCRegSet, Read, 0);
114                         done = true;
115                         break;
116                     case 7:
117                     case 8:
118                     case 9:
119                         // fancy flavors that encapsulate of the the above
120                         // falvors...
121                         break;
122 
123                     default:
124                         done = true;
125                         break;
126                 }
127             }
128         }
129     }
130 
131 
132     static size_t
133     WriteRegister (RegisterContext *reg_ctx, const char *name, const char *alt_name, size_t reg_byte_size, Stream &data)
134     {
135         const RegisterInfo *reg_info = reg_ctx->GetRegisterInfoByName(name);
136         if (reg_info == NULL)
137             reg_info = reg_ctx->GetRegisterInfoByName(alt_name);
138         if (reg_info)
139         {
140             lldb_private::RegisterValue reg_value;
141             if (reg_ctx->ReadRegister(reg_info, reg_value))
142             {
143                 if (reg_info->byte_size >= reg_byte_size)
144                     data.Write(reg_value.GetBytes(), reg_byte_size);
145                 else
146                 {
147                     data.Write(reg_value.GetBytes(), reg_info->byte_size);
148                     for (size_t i=0, n = reg_byte_size - reg_info->byte_size; i<n; ++ i)
149                         data.PutChar(0);
150                 }
151                 return reg_byte_size;
152             }
153         }
154         // Just write zeros if all else fails
155         for (size_t i=0; i<reg_byte_size; ++ i)
156             data.PutChar(0);
157         return reg_byte_size;
158     }
159 
160     static bool
161     Create_LC_THREAD (Thread *thread, Stream &data)
162     {
163         RegisterContextSP reg_ctx_sp (thread->GetRegisterContext());
164         if (reg_ctx_sp)
165         {
166             RegisterContext *reg_ctx = reg_ctx_sp.get();
167 
168             data.PutHex32 (GPRRegSet);  // Flavor
169             data.PutHex32 (sizeof(GPR)/sizeof(uint64_t));   // Number of uint64_t values that follow
170             WriteRegister (reg_ctx, "rax", NULL, 8, data);
171             WriteRegister (reg_ctx, "rbx", NULL, 8, data);
172             WriteRegister (reg_ctx, "rcx", NULL, 8, data);
173             WriteRegister (reg_ctx, "rdx", NULL, 8, data);
174             WriteRegister (reg_ctx, "rdi", NULL, 8, data);
175             WriteRegister (reg_ctx, "rsi", NULL, 8, data);
176             WriteRegister (reg_ctx, "rbp", NULL, 8, data);
177             WriteRegister (reg_ctx, "rsp", NULL, 8, data);
178             WriteRegister (reg_ctx, "r8", NULL, 8, data);
179             WriteRegister (reg_ctx, "r9", NULL, 8, data);
180             WriteRegister (reg_ctx, "r10", NULL, 8, data);
181             WriteRegister (reg_ctx, "r11", NULL, 8, data);
182             WriteRegister (reg_ctx, "r12", NULL, 8, data);
183             WriteRegister (reg_ctx, "r13", NULL, 8, data);
184             WriteRegister (reg_ctx, "r14", NULL, 8, data);
185             WriteRegister (reg_ctx, "r15", NULL, 8, data);
186             WriteRegister (reg_ctx, "rip", NULL, 8, data);
187             WriteRegister (reg_ctx, "rflags", NULL, 8, data);
188             WriteRegister (reg_ctx, "cs", NULL, 8, data);
189             WriteRegister (reg_ctx, "fs", NULL, 8, data);
190             WriteRegister (reg_ctx, "gs", NULL, 8, data);
191 
192 //            // Write out the FPU registers
193 //            const size_t fpu_byte_size = sizeof(FPU);
194 //            size_t bytes_written = 0;
195 //            data.PutHex32 (FPURegSet);
196 //            data.PutHex32 (fpu_byte_size/sizeof(uint64_t));
197 //            bytes_written += data.PutHex32(0);                                   // uint32_t pad[0]
198 //            bytes_written += data.PutHex32(0);                                   // uint32_t pad[1]
199 //            bytes_written += WriteRegister (reg_ctx, "fcw", "fctrl", 2, data);   // uint16_t    fcw;    // "fctrl"
200 //            bytes_written += WriteRegister (reg_ctx, "fsw" , "fstat", 2, data);  // uint16_t    fsw;    // "fstat"
201 //            bytes_written += WriteRegister (reg_ctx, "ftw" , "ftag", 1, data);   // uint8_t     ftw;    // "ftag"
202 //            bytes_written += data.PutHex8  (0);                                  // uint8_t pad1;
203 //            bytes_written += WriteRegister (reg_ctx, "fop" , NULL, 2, data);     // uint16_t    fop;    // "fop"
204 //            bytes_written += WriteRegister (reg_ctx, "fioff", "ip", 4, data);    // uint32_t    ip;     // "fioff"
205 //            bytes_written += WriteRegister (reg_ctx, "fiseg", NULL, 2, data);    // uint16_t    cs;     // "fiseg"
206 //            bytes_written += data.PutHex16 (0);                                  // uint16_t    pad2;
207 //            bytes_written += WriteRegister (reg_ctx, "dp", "fooff" , 4, data);   // uint32_t    dp;     // "fooff"
208 //            bytes_written += WriteRegister (reg_ctx, "foseg", NULL, 2, data);    // uint16_t    ds;     // "foseg"
209 //            bytes_written += data.PutHex16 (0);                                  // uint16_t    pad3;
210 //            bytes_written += WriteRegister (reg_ctx, "mxcsr", NULL, 4, data);    // uint32_t    mxcsr;
211 //            bytes_written += WriteRegister (reg_ctx, "mxcsrmask", NULL, 4, data);// uint32_t    mxcsrmask;
212 //            bytes_written += WriteRegister (reg_ctx, "stmm0", NULL, sizeof(MMSReg), data);
213 //            bytes_written += WriteRegister (reg_ctx, "stmm1", NULL, sizeof(MMSReg), data);
214 //            bytes_written += WriteRegister (reg_ctx, "stmm2", NULL, sizeof(MMSReg), data);
215 //            bytes_written += WriteRegister (reg_ctx, "stmm3", NULL, sizeof(MMSReg), data);
216 //            bytes_written += WriteRegister (reg_ctx, "stmm4", NULL, sizeof(MMSReg), data);
217 //            bytes_written += WriteRegister (reg_ctx, "stmm5", NULL, sizeof(MMSReg), data);
218 //            bytes_written += WriteRegister (reg_ctx, "stmm6", NULL, sizeof(MMSReg), data);
219 //            bytes_written += WriteRegister (reg_ctx, "stmm7", NULL, sizeof(MMSReg), data);
220 //            bytes_written += WriteRegister (reg_ctx, "xmm0" , NULL, sizeof(XMMReg), data);
221 //            bytes_written += WriteRegister (reg_ctx, "xmm1" , NULL, sizeof(XMMReg), data);
222 //            bytes_written += WriteRegister (reg_ctx, "xmm2" , NULL, sizeof(XMMReg), data);
223 //            bytes_written += WriteRegister (reg_ctx, "xmm3" , NULL, sizeof(XMMReg), data);
224 //            bytes_written += WriteRegister (reg_ctx, "xmm4" , NULL, sizeof(XMMReg), data);
225 //            bytes_written += WriteRegister (reg_ctx, "xmm5" , NULL, sizeof(XMMReg), data);
226 //            bytes_written += WriteRegister (reg_ctx, "xmm6" , NULL, sizeof(XMMReg), data);
227 //            bytes_written += WriteRegister (reg_ctx, "xmm7" , NULL, sizeof(XMMReg), data);
228 //            bytes_written += WriteRegister (reg_ctx, "xmm8" , NULL, sizeof(XMMReg), data);
229 //            bytes_written += WriteRegister (reg_ctx, "xmm9" , NULL, sizeof(XMMReg), data);
230 //            bytes_written += WriteRegister (reg_ctx, "xmm10", NULL, sizeof(XMMReg), data);
231 //            bytes_written += WriteRegister (reg_ctx, "xmm11", NULL, sizeof(XMMReg), data);
232 //            bytes_written += WriteRegister (reg_ctx, "xmm12", NULL, sizeof(XMMReg), data);
233 //            bytes_written += WriteRegister (reg_ctx, "xmm13", NULL, sizeof(XMMReg), data);
234 //            bytes_written += WriteRegister (reg_ctx, "xmm14", NULL, sizeof(XMMReg), data);
235 //            bytes_written += WriteRegister (reg_ctx, "xmm15", NULL, sizeof(XMMReg), data);
236 //
237 //            // Fill rest with zeros
238 //            for (size_t i=0, n = fpu_byte_size - bytes_written; i<n; ++ i)
239 //                data.PutChar(0);
240 
241             // Write out the EXC registers
242             data.PutHex32 (EXCRegSet);
243             data.PutHex32 (sizeof(EXC)/sizeof(uint64_t));
244             WriteRegister (reg_ctx, "trapno", NULL, 4, data);
245             WriteRegister (reg_ctx, "err", NULL, 4, data);
246             WriteRegister (reg_ctx, "faultvaddr", NULL, 8, data);
247             return true;
248         }
249         return false;
250     }
251 
252 protected:
253     virtual int
254     DoReadGPR (lldb::tid_t tid, int flavor, GPR &gpr)
255     {
256         return 0;
257     }
258 
259     virtual int
260     DoReadFPU (lldb::tid_t tid, int flavor, FPU &fpu)
261     {
262         return 0;
263     }
264 
265     virtual int
266     DoReadEXC (lldb::tid_t tid, int flavor, EXC &exc)
267     {
268         return 0;
269     }
270 
271     virtual int
272     DoWriteGPR (lldb::tid_t tid, int flavor, const GPR &gpr)
273     {
274         return 0;
275     }
276 
277     virtual int
278     DoWriteFPU (lldb::tid_t tid, int flavor, const FPU &fpu)
279     {
280         return 0;
281     }
282 
283     virtual int
284     DoWriteEXC (lldb::tid_t tid, int flavor, const EXC &exc)
285     {
286         return 0;
287     }
288 };
289 
290 
291 class RegisterContextDarwin_i386_Mach : public RegisterContextDarwin_i386
292 {
293 public:
294     RegisterContextDarwin_i386_Mach (lldb_private::Thread &thread, const DataExtractor &data) :
295     RegisterContextDarwin_i386 (thread, 0)
296     {
297         SetRegisterDataFrom_LC_THREAD (data);
298     }
299 
300     virtual void
301     InvalidateAllRegisters ()
302     {
303         // Do nothing... registers are always valid...
304     }
305 
306     void
307     SetRegisterDataFrom_LC_THREAD (const DataExtractor &data)
308     {
309         lldb::offset_t offset = 0;
310         SetError (GPRRegSet, Read, -1);
311         SetError (FPURegSet, Read, -1);
312         SetError (EXCRegSet, Read, -1);
313         bool done = false;
314 
315         while (!done)
316         {
317             int flavor = data.GetU32 (&offset);
318             if (flavor == 0)
319                 done = true;
320             else
321             {
322                 uint32_t i;
323                 uint32_t count = data.GetU32 (&offset);
324                 switch (flavor)
325                 {
326                     case GPRRegSet:
327                         for (i=0; i<count; ++i)
328                             (&gpr.eax)[i] = data.GetU32(&offset);
329                         SetError (GPRRegSet, Read, 0);
330                         done = true;
331 
332                         break;
333                     case FPURegSet:
334                         // TODO: fill in FPU regs....
335                         //SetError (FPURegSet, Read, -1);
336                         done = true;
337 
338                         break;
339                     case EXCRegSet:
340                         exc.trapno = data.GetU32(&offset);
341                         exc.err = data.GetU32(&offset);
342                         exc.faultvaddr = data.GetU32(&offset);
343                         SetError (EXCRegSet, Read, 0);
344                         done = true;
345                         break;
346                     case 7:
347                     case 8:
348                     case 9:
349                         // fancy flavors that encapsulate of the the above
350                         // falvors...
351                         break;
352 
353                     default:
354                         done = true;
355                         break;
356                 }
357             }
358         }
359     }
360 protected:
361     virtual int
362     DoReadGPR (lldb::tid_t tid, int flavor, GPR &gpr)
363     {
364         return 0;
365     }
366 
367     virtual int
368     DoReadFPU (lldb::tid_t tid, int flavor, FPU &fpu)
369     {
370         return 0;
371     }
372 
373     virtual int
374     DoReadEXC (lldb::tid_t tid, int flavor, EXC &exc)
375     {
376         return 0;
377     }
378 
379     virtual int
380     DoWriteGPR (lldb::tid_t tid, int flavor, const GPR &gpr)
381     {
382         return 0;
383     }
384 
385     virtual int
386     DoWriteFPU (lldb::tid_t tid, int flavor, const FPU &fpu)
387     {
388         return 0;
389     }
390 
391     virtual int
392     DoWriteEXC (lldb::tid_t tid, int flavor, const EXC &exc)
393     {
394         return 0;
395     }
396 };
397 
398 class RegisterContextDarwin_arm_Mach : public RegisterContextDarwin_arm
399 {
400 public:
401     RegisterContextDarwin_arm_Mach (lldb_private::Thread &thread, const DataExtractor &data) :
402         RegisterContextDarwin_arm (thread, 0)
403     {
404         SetRegisterDataFrom_LC_THREAD (data);
405     }
406 
407     virtual void
408     InvalidateAllRegisters ()
409     {
410         // Do nothing... registers are always valid...
411     }
412 
413     void
414     SetRegisterDataFrom_LC_THREAD (const DataExtractor &data)
415     {
416         lldb::offset_t offset = 0;
417         SetError (GPRRegSet, Read, -1);
418         SetError (FPURegSet, Read, -1);
419         SetError (EXCRegSet, Read, -1);
420         bool done = false;
421 
422         while (!done)
423         {
424             int flavor = data.GetU32 (&offset);
425             uint32_t count = data.GetU32 (&offset);
426             lldb::offset_t next_thread_state = offset + (count * 4);
427             switch (flavor)
428             {
429                 case GPRRegSet:
430                     for (uint32_t i=0; i<count; ++i)
431                     {
432                         gpr.r[i] = data.GetU32(&offset);
433                     }
434 
435                     // Note that gpr.cpsr is also copied by the above loop; this loop technically extends
436                     // one element past the end of the gpr.r[] array.
437 
438                     SetError (GPRRegSet, Read, 0);
439                     offset = next_thread_state;
440                     break;
441 
442                 case FPURegSet:
443                     {
444                         uint8_t  *fpu_reg_buf = (uint8_t*) &fpu.floats.s[0];
445                         const int fpu_reg_buf_size = sizeof (fpu.floats);
446                         if (data.ExtractBytes (offset, fpu_reg_buf_size, eByteOrderLittle, fpu_reg_buf) == fpu_reg_buf_size)
447                         {
448                             offset += fpu_reg_buf_size;
449                             fpu.fpscr = data.GetU32(&offset);
450                             SetError (FPURegSet, Read, 0);
451                         }
452                         else
453                         {
454                             done = true;
455                         }
456                     }
457                     offset = next_thread_state;
458                     break;
459 
460                 case EXCRegSet:
461                     if (count == 3)
462                     {
463                         exc.exception = data.GetU32(&offset);
464                         exc.fsr = data.GetU32(&offset);
465                         exc.far = data.GetU32(&offset);
466                         SetError (EXCRegSet, Read, 0);
467                     }
468                     done = true;
469                     offset = next_thread_state;
470                     break;
471 
472                 // Unknown register set flavor, stop trying to parse.
473                 default:
474                     done = true;
475             }
476         }
477     }
478 protected:
479     virtual int
480     DoReadGPR (lldb::tid_t tid, int flavor, GPR &gpr)
481     {
482         return -1;
483     }
484 
485     virtual int
486     DoReadFPU (lldb::tid_t tid, int flavor, FPU &fpu)
487     {
488         return -1;
489     }
490 
491     virtual int
492     DoReadEXC (lldb::tid_t tid, int flavor, EXC &exc)
493     {
494         return -1;
495     }
496 
497     virtual int
498     DoReadDBG (lldb::tid_t tid, int flavor, DBG &dbg)
499     {
500         return -1;
501     }
502 
503     virtual int
504     DoWriteGPR (lldb::tid_t tid, int flavor, const GPR &gpr)
505     {
506         return 0;
507     }
508 
509     virtual int
510     DoWriteFPU (lldb::tid_t tid, int flavor, const FPU &fpu)
511     {
512         return 0;
513     }
514 
515     virtual int
516     DoWriteEXC (lldb::tid_t tid, int flavor, const EXC &exc)
517     {
518         return 0;
519     }
520 
521     virtual int
522     DoWriteDBG (lldb::tid_t tid, int flavor, const DBG &dbg)
523     {
524         return -1;
525     }
526 };
527 
528 class RegisterContextDarwin_arm64_Mach : public RegisterContextDarwin_arm64
529 {
530 public:
531     RegisterContextDarwin_arm64_Mach (lldb_private::Thread &thread, const DataExtractor &data) :
532         RegisterContextDarwin_arm64 (thread, 0)
533     {
534         SetRegisterDataFrom_LC_THREAD (data);
535     }
536 
537     virtual void
538     InvalidateAllRegisters ()
539     {
540         // Do nothing... registers are always valid...
541     }
542 
543     void
544     SetRegisterDataFrom_LC_THREAD (const DataExtractor &data)
545     {
546         lldb::offset_t offset = 0;
547         SetError (GPRRegSet, Read, -1);
548         SetError (FPURegSet, Read, -1);
549         SetError (EXCRegSet, Read, -1);
550         bool done = false;
551         while (!done)
552         {
553             int flavor = data.GetU32 (&offset);
554             uint32_t count = data.GetU32 (&offset);
555             lldb::offset_t next_thread_state = offset + (count * 4);
556             switch (flavor)
557             {
558                 case GPRRegSet:
559                     // x0-x29 + fp + lr + sp + pc (== 33 64-bit registers) plus cpsr (1 32-bit register)
560                     if (count >= (33 * 2) + 1)
561                     {
562                         for (uint32_t i=0; i<33; ++i)
563                             gpr.x[i] = data.GetU64(&offset);
564                         gpr.cpsr = data.GetU32(&offset);
565                         SetError (GPRRegSet, Read, 0);
566                     }
567                     offset = next_thread_state;
568                     break;
569                 case FPURegSet:
570                     {
571                         uint8_t *fpu_reg_buf = (uint8_t*) &fpu.v[0];
572                         const int fpu_reg_buf_size = sizeof (fpu);
573                         if (fpu_reg_buf_size == count
574                             && data.ExtractBytes (offset, fpu_reg_buf_size, eByteOrderLittle, fpu_reg_buf) == fpu_reg_buf_size)
575                         {
576                             SetError (FPURegSet, Read, 0);
577                         }
578                         else
579                         {
580                             done = true;
581                         }
582                     }
583                     offset = next_thread_state;
584                     break;
585                 case EXCRegSet:
586                     if (count == 4)
587                     {
588                         exc.far = data.GetU64(&offset);
589                         exc.esr = data.GetU32(&offset);
590                         exc.exception = data.GetU32(&offset);
591                         SetError (EXCRegSet, Read, 0);
592                     }
593                     offset = next_thread_state;
594                     break;
595                 default:
596                     done = true;
597                     break;
598             }
599         }
600     }
601 protected:
602     virtual int
603     DoReadGPR (lldb::tid_t tid, int flavor, GPR &gpr)
604     {
605         return -1;
606     }
607 
608     virtual int
609     DoReadFPU (lldb::tid_t tid, int flavor, FPU &fpu)
610     {
611         return -1;
612     }
613 
614     virtual int
615     DoReadEXC (lldb::tid_t tid, int flavor, EXC &exc)
616     {
617         return -1;
618     }
619 
620     virtual int
621     DoReadDBG (lldb::tid_t tid, int flavor, DBG &dbg)
622     {
623         return -1;
624     }
625 
626     virtual int
627     DoWriteGPR (lldb::tid_t tid, int flavor, const GPR &gpr)
628     {
629         return 0;
630     }
631 
632     virtual int
633     DoWriteFPU (lldb::tid_t tid, int flavor, const FPU &fpu)
634     {
635         return 0;
636     }
637 
638     virtual int
639     DoWriteEXC (lldb::tid_t tid, int flavor, const EXC &exc)
640     {
641         return 0;
642     }
643 
644     virtual int
645     DoWriteDBG (lldb::tid_t tid, int flavor, const DBG &dbg)
646     {
647         return -1;
648     }
649 };
650 
651 static uint32_t
652 MachHeaderSizeFromMagic(uint32_t magic)
653 {
654     switch (magic)
655     {
656         case MH_MAGIC:
657         case MH_CIGAM:
658             return sizeof(struct mach_header);
659 
660         case MH_MAGIC_64:
661         case MH_CIGAM_64:
662             return sizeof(struct mach_header_64);
663             break;
664 
665         default:
666             break;
667     }
668     return 0;
669 }
670 
671 #define MACHO_NLIST_ARM_SYMBOL_IS_THUMB 0x0008
672 
673 void
674 ObjectFileMachO::Initialize()
675 {
676     PluginManager::RegisterPlugin (GetPluginNameStatic(),
677                                    GetPluginDescriptionStatic(),
678                                    CreateInstance,
679                                    CreateMemoryInstance,
680                                    GetModuleSpecifications,
681                                    SaveCore);
682 }
683 
684 void
685 ObjectFileMachO::Terminate()
686 {
687     PluginManager::UnregisterPlugin (CreateInstance);
688 }
689 
690 
691 lldb_private::ConstString
692 ObjectFileMachO::GetPluginNameStatic()
693 {
694     static ConstString g_name("mach-o");
695     return g_name;
696 }
697 
698 const char *
699 ObjectFileMachO::GetPluginDescriptionStatic()
700 {
701     return "Mach-o object file reader (32 and 64 bit)";
702 }
703 
704 ObjectFile *
705 ObjectFileMachO::CreateInstance (const lldb::ModuleSP &module_sp,
706                                  DataBufferSP& data_sp,
707                                  lldb::offset_t data_offset,
708                                  const FileSpec* file,
709                                  lldb::offset_t file_offset,
710                                  lldb::offset_t length)
711 {
712     if (!data_sp)
713     {
714         data_sp = file->MemoryMapFileContents(file_offset, length);
715         data_offset = 0;
716     }
717 
718     if (ObjectFileMachO::MagicBytesMatch(data_sp, data_offset, length))
719     {
720         // Update the data to contain the entire file if it doesn't already
721         if (data_sp->GetByteSize() < length)
722         {
723             data_sp = file->MemoryMapFileContents(file_offset, length);
724             data_offset = 0;
725         }
726         std::unique_ptr<ObjectFile> objfile_ap(new ObjectFileMachO (module_sp, data_sp, data_offset, file, file_offset, length));
727         if (objfile_ap.get() && objfile_ap->ParseHeader())
728             return objfile_ap.release();
729     }
730     return NULL;
731 }
732 
733 ObjectFile *
734 ObjectFileMachO::CreateMemoryInstance (const lldb::ModuleSP &module_sp,
735                                        DataBufferSP& data_sp,
736                                        const ProcessSP &process_sp,
737                                        lldb::addr_t header_addr)
738 {
739     if (ObjectFileMachO::MagicBytesMatch(data_sp, 0, data_sp->GetByteSize()))
740     {
741         std::unique_ptr<ObjectFile> objfile_ap(new ObjectFileMachO (module_sp, data_sp, process_sp, header_addr));
742         if (objfile_ap.get() && objfile_ap->ParseHeader())
743             return objfile_ap.release();
744     }
745     return NULL;
746 }
747 
748 size_t
749 ObjectFileMachO::GetModuleSpecifications (const lldb_private::FileSpec& file,
750                                           lldb::DataBufferSP& data_sp,
751                                           lldb::offset_t data_offset,
752                                           lldb::offset_t file_offset,
753                                           lldb::offset_t length,
754                                           lldb_private::ModuleSpecList &specs)
755 {
756     const size_t initial_count = specs.GetSize();
757 
758     if (ObjectFileMachO::MagicBytesMatch(data_sp, 0, data_sp->GetByteSize()))
759     {
760         DataExtractor data;
761         data.SetData(data_sp);
762         llvm::MachO::mach_header header;
763         if (ParseHeader (data, &data_offset, header))
764         {
765             size_t header_and_load_cmds = header.sizeofcmds + MachHeaderSizeFromMagic(header.magic);
766             if (header_and_load_cmds >= data_sp->GetByteSize())
767             {
768                 data_sp = file.ReadFileContents(file_offset, header_and_load_cmds);
769                 data.SetData(data_sp);
770                 data_offset = MachHeaderSizeFromMagic(header.magic);
771             }
772             if (data_sp)
773             {
774                 ModuleSpec spec;
775                 spec.GetFileSpec() = file;
776                 spec.SetObjectOffset(file_offset);
777 
778                 if (GetArchitecture (header, data, data_offset, spec.GetArchitecture()))
779                 {
780                     if (spec.GetArchitecture().IsValid())
781                     {
782                         GetUUID (header, data, data_offset, spec.GetUUID());
783                         specs.Append(spec);
784                     }
785                 }
786             }
787         }
788     }
789     return specs.GetSize() - initial_count;
790 }
791 
792 
793 
794 const ConstString &
795 ObjectFileMachO::GetSegmentNameTEXT()
796 {
797     static ConstString g_segment_name_TEXT ("__TEXT");
798     return g_segment_name_TEXT;
799 }
800 
801 const ConstString &
802 ObjectFileMachO::GetSegmentNameDATA()
803 {
804     static ConstString g_segment_name_DATA ("__DATA");
805     return g_segment_name_DATA;
806 }
807 
808 const ConstString &
809 ObjectFileMachO::GetSegmentNameOBJC()
810 {
811     static ConstString g_segment_name_OBJC ("__OBJC");
812     return g_segment_name_OBJC;
813 }
814 
815 const ConstString &
816 ObjectFileMachO::GetSegmentNameLINKEDIT()
817 {
818     static ConstString g_section_name_LINKEDIT ("__LINKEDIT");
819     return g_section_name_LINKEDIT;
820 }
821 
822 const ConstString &
823 ObjectFileMachO::GetSectionNameEHFrame()
824 {
825     static ConstString g_section_name_eh_frame ("__eh_frame");
826     return g_section_name_eh_frame;
827 }
828 
829 bool
830 ObjectFileMachO::MagicBytesMatch (DataBufferSP& data_sp,
831                                   lldb::addr_t data_offset,
832                                   lldb::addr_t data_length)
833 {
834     DataExtractor data;
835     data.SetData (data_sp, data_offset, data_length);
836     lldb::offset_t offset = 0;
837     uint32_t magic = data.GetU32(&offset);
838     return MachHeaderSizeFromMagic(magic) != 0;
839 }
840 
841 
842 ObjectFileMachO::ObjectFileMachO(const lldb::ModuleSP &module_sp,
843                                  DataBufferSP& data_sp,
844                                  lldb::offset_t data_offset,
845                                  const FileSpec* file,
846                                  lldb::offset_t file_offset,
847                                  lldb::offset_t length) :
848     ObjectFile(module_sp, file, file_offset, length, data_sp, data_offset),
849     m_mach_segments(),
850     m_mach_sections(),
851     m_entry_point_address(),
852     m_thread_context_offsets(),
853     m_thread_context_offsets_valid(false)
854 {
855     ::memset (&m_header, 0, sizeof(m_header));
856     ::memset (&m_dysymtab, 0, sizeof(m_dysymtab));
857 }
858 
859 ObjectFileMachO::ObjectFileMachO (const lldb::ModuleSP &module_sp,
860                                   lldb::DataBufferSP& header_data_sp,
861                                   const lldb::ProcessSP &process_sp,
862                                   lldb::addr_t header_addr) :
863     ObjectFile(module_sp, process_sp, header_addr, header_data_sp),
864     m_mach_segments(),
865     m_mach_sections(),
866     m_entry_point_address(),
867     m_thread_context_offsets(),
868     m_thread_context_offsets_valid(false)
869 {
870     ::memset (&m_header, 0, sizeof(m_header));
871     ::memset (&m_dysymtab, 0, sizeof(m_dysymtab));
872 }
873 
874 ObjectFileMachO::~ObjectFileMachO()
875 {
876 }
877 
878 bool
879 ObjectFileMachO::ParseHeader (DataExtractor &data,
880                               lldb::offset_t *data_offset_ptr,
881                               llvm::MachO::mach_header &header)
882 {
883     data.SetByteOrder (lldb::endian::InlHostByteOrder());
884     // Leave magic in the original byte order
885     header.magic = data.GetU32(data_offset_ptr);
886     bool can_parse = false;
887     bool is_64_bit = false;
888     switch (header.magic)
889     {
890         case MH_MAGIC:
891             data.SetByteOrder (lldb::endian::InlHostByteOrder());
892             data.SetAddressByteSize(4);
893             can_parse = true;
894             break;
895 
896         case MH_MAGIC_64:
897             data.SetByteOrder (lldb::endian::InlHostByteOrder());
898             data.SetAddressByteSize(8);
899             can_parse = true;
900             is_64_bit = true;
901             break;
902 
903         case MH_CIGAM:
904             data.SetByteOrder(lldb::endian::InlHostByteOrder() == eByteOrderBig ? eByteOrderLittle : eByteOrderBig);
905             data.SetAddressByteSize(4);
906             can_parse = true;
907             break;
908 
909         case MH_CIGAM_64:
910             data.SetByteOrder(lldb::endian::InlHostByteOrder() == eByteOrderBig ? eByteOrderLittle : eByteOrderBig);
911             data.SetAddressByteSize(8);
912             is_64_bit = true;
913             can_parse = true;
914             break;
915 
916         default:
917             break;
918     }
919 
920     if (can_parse)
921     {
922         data.GetU32(data_offset_ptr, &header.cputype, 6);
923         if (is_64_bit)
924             *data_offset_ptr += 4;
925         return true;
926     }
927     else
928     {
929         memset(&header, 0, sizeof(header));
930     }
931     return false;
932 }
933 
934 bool
935 ObjectFileMachO::ParseHeader ()
936 {
937     ModuleSP module_sp(GetModule());
938     if (module_sp)
939     {
940         lldb_private::Mutex::Locker locker(module_sp->GetMutex());
941         bool can_parse = false;
942         lldb::offset_t offset = 0;
943         m_data.SetByteOrder (lldb::endian::InlHostByteOrder());
944         // Leave magic in the original byte order
945         m_header.magic = m_data.GetU32(&offset);
946         switch (m_header.magic)
947         {
948         case MH_MAGIC:
949             m_data.SetByteOrder (lldb::endian::InlHostByteOrder());
950             m_data.SetAddressByteSize(4);
951             can_parse = true;
952             break;
953 
954         case MH_MAGIC_64:
955             m_data.SetByteOrder (lldb::endian::InlHostByteOrder());
956             m_data.SetAddressByteSize(8);
957             can_parse = true;
958             break;
959 
960         case MH_CIGAM:
961             m_data.SetByteOrder(lldb::endian::InlHostByteOrder() == eByteOrderBig ? eByteOrderLittle : eByteOrderBig);
962             m_data.SetAddressByteSize(4);
963             can_parse = true;
964             break;
965 
966         case MH_CIGAM_64:
967             m_data.SetByteOrder(lldb::endian::InlHostByteOrder() == eByteOrderBig ? eByteOrderLittle : eByteOrderBig);
968             m_data.SetAddressByteSize(8);
969             can_parse = true;
970             break;
971 
972         default:
973             break;
974         }
975 
976         if (can_parse)
977         {
978             m_data.GetU32(&offset, &m_header.cputype, 6);
979 
980 
981             ArchSpec mach_arch;
982 
983             if (GetArchitecture (mach_arch))
984             {
985                 // Check if the module has a required architecture
986                 const ArchSpec &module_arch = module_sp->GetArchitecture();
987                 if (module_arch.IsValid() && !module_arch.IsCompatibleMatch(mach_arch))
988                     return false;
989 
990                 if (SetModulesArchitecture (mach_arch))
991                 {
992                     const size_t header_and_lc_size = m_header.sizeofcmds + MachHeaderSizeFromMagic(m_header.magic);
993                     if (m_data.GetByteSize() < header_and_lc_size)
994                     {
995                         DataBufferSP data_sp;
996                         ProcessSP process_sp (m_process_wp.lock());
997                         if (process_sp)
998                         {
999                             data_sp = ReadMemory (process_sp, m_memory_addr, header_and_lc_size);
1000                         }
1001                         else
1002                         {
1003                             // Read in all only the load command data from the file on disk
1004                             data_sp = m_file.ReadFileContents(m_file_offset, header_and_lc_size);
1005                             if (data_sp->GetByteSize() != header_and_lc_size)
1006                                 return false;
1007                         }
1008                         if (data_sp)
1009                             m_data.SetData (data_sp);
1010                     }
1011                 }
1012                 return true;
1013             }
1014         }
1015         else
1016         {
1017             memset(&m_header, 0, sizeof(struct mach_header));
1018         }
1019     }
1020     return false;
1021 }
1022 
1023 
1024 ByteOrder
1025 ObjectFileMachO::GetByteOrder () const
1026 {
1027     return m_data.GetByteOrder ();
1028 }
1029 
1030 bool
1031 ObjectFileMachO::IsExecutable() const
1032 {
1033     return m_header.filetype == MH_EXECUTE;
1034 }
1035 
1036 uint32_t
1037 ObjectFileMachO::GetAddressByteSize () const
1038 {
1039     return m_data.GetAddressByteSize ();
1040 }
1041 
1042 AddressClass
1043 ObjectFileMachO::GetAddressClass (lldb::addr_t file_addr)
1044 {
1045     Symtab *symtab = GetSymtab();
1046     if (symtab)
1047     {
1048         Symbol *symbol = symtab->FindSymbolContainingFileAddress(file_addr);
1049         if (symbol)
1050         {
1051             if (symbol->ValueIsAddress())
1052             {
1053                 SectionSP section_sp (symbol->GetAddress().GetSection());
1054                 if (section_sp)
1055                 {
1056                     const lldb::SectionType section_type = section_sp->GetType();
1057                     switch (section_type)
1058                     {
1059                     case eSectionTypeInvalid:               return eAddressClassUnknown;
1060                     case eSectionTypeCode:
1061                         if (m_header.cputype == llvm::MachO::CPU_TYPE_ARM)
1062                         {
1063                             // For ARM we have a bit in the n_desc field of the symbol
1064                             // that tells us ARM/Thumb which is bit 0x0008.
1065                             if (symbol->GetFlags() & MACHO_NLIST_ARM_SYMBOL_IS_THUMB)
1066                                 return eAddressClassCodeAlternateISA;
1067                         }
1068                         return eAddressClassCode;
1069 
1070                     case eSectionTypeContainer:             return eAddressClassUnknown;
1071                     case eSectionTypeData:
1072                     case eSectionTypeDataCString:
1073                     case eSectionTypeDataCStringPointers:
1074                     case eSectionTypeDataSymbolAddress:
1075                     case eSectionTypeData4:
1076                     case eSectionTypeData8:
1077                     case eSectionTypeData16:
1078                     case eSectionTypeDataPointers:
1079                     case eSectionTypeZeroFill:
1080                     case eSectionTypeDataObjCMessageRefs:
1081                     case eSectionTypeDataObjCCFStrings:
1082                         return eAddressClassData;
1083                     case eSectionTypeDebug:
1084                     case eSectionTypeDWARFDebugAbbrev:
1085                     case eSectionTypeDWARFDebugAranges:
1086                     case eSectionTypeDWARFDebugFrame:
1087                     case eSectionTypeDWARFDebugInfo:
1088                     case eSectionTypeDWARFDebugLine:
1089                     case eSectionTypeDWARFDebugLoc:
1090                     case eSectionTypeDWARFDebugMacInfo:
1091                     case eSectionTypeDWARFDebugPubNames:
1092                     case eSectionTypeDWARFDebugPubTypes:
1093                     case eSectionTypeDWARFDebugRanges:
1094                     case eSectionTypeDWARFDebugStr:
1095                     case eSectionTypeDWARFAppleNames:
1096                     case eSectionTypeDWARFAppleTypes:
1097                     case eSectionTypeDWARFAppleNamespaces:
1098                     case eSectionTypeDWARFAppleObjC:
1099                         return eAddressClassDebug;
1100                     case eSectionTypeEHFrame:               return eAddressClassRuntime;
1101                     case eSectionTypeELFSymbolTable:
1102                     case eSectionTypeELFDynamicSymbols:
1103                     case eSectionTypeELFRelocationEntries:
1104                     case eSectionTypeELFDynamicLinkInfo:
1105                     case eSectionTypeOther:                 return eAddressClassUnknown;
1106                     }
1107                 }
1108             }
1109 
1110             const SymbolType symbol_type = symbol->GetType();
1111             switch (symbol_type)
1112             {
1113             case eSymbolTypeAny:            return eAddressClassUnknown;
1114             case eSymbolTypeAbsolute:       return eAddressClassUnknown;
1115 
1116             case eSymbolTypeCode:
1117             case eSymbolTypeTrampoline:
1118             case eSymbolTypeResolver:
1119                 if (m_header.cputype == llvm::MachO::CPU_TYPE_ARM)
1120                 {
1121                     // For ARM we have a bit in the n_desc field of the symbol
1122                     // that tells us ARM/Thumb which is bit 0x0008.
1123                     if (symbol->GetFlags() & MACHO_NLIST_ARM_SYMBOL_IS_THUMB)
1124                         return eAddressClassCodeAlternateISA;
1125                 }
1126                 return eAddressClassCode;
1127 
1128             case eSymbolTypeData:           return eAddressClassData;
1129             case eSymbolTypeRuntime:        return eAddressClassRuntime;
1130             case eSymbolTypeException:      return eAddressClassRuntime;
1131             case eSymbolTypeSourceFile:     return eAddressClassDebug;
1132             case eSymbolTypeHeaderFile:     return eAddressClassDebug;
1133             case eSymbolTypeObjectFile:     return eAddressClassDebug;
1134             case eSymbolTypeCommonBlock:    return eAddressClassDebug;
1135             case eSymbolTypeBlock:          return eAddressClassDebug;
1136             case eSymbolTypeLocal:          return eAddressClassData;
1137             case eSymbolTypeParam:          return eAddressClassData;
1138             case eSymbolTypeVariable:       return eAddressClassData;
1139             case eSymbolTypeVariableType:   return eAddressClassDebug;
1140             case eSymbolTypeLineEntry:      return eAddressClassDebug;
1141             case eSymbolTypeLineHeader:     return eAddressClassDebug;
1142             case eSymbolTypeScopeBegin:     return eAddressClassDebug;
1143             case eSymbolTypeScopeEnd:       return eAddressClassDebug;
1144             case eSymbolTypeAdditional:     return eAddressClassUnknown;
1145             case eSymbolTypeCompiler:       return eAddressClassDebug;
1146             case eSymbolTypeInstrumentation:return eAddressClassDebug;
1147             case eSymbolTypeUndefined:      return eAddressClassUnknown;
1148             case eSymbolTypeObjCClass:      return eAddressClassRuntime;
1149             case eSymbolTypeObjCMetaClass:  return eAddressClassRuntime;
1150             case eSymbolTypeObjCIVar:       return eAddressClassRuntime;
1151             case eSymbolTypeReExported:     return eAddressClassRuntime;
1152             }
1153         }
1154     }
1155     return eAddressClassUnknown;
1156 }
1157 
1158 Symtab *
1159 ObjectFileMachO::GetSymtab()
1160 {
1161     ModuleSP module_sp(GetModule());
1162     if (module_sp)
1163     {
1164         lldb_private::Mutex::Locker locker(module_sp->GetMutex());
1165         if (m_symtab_ap.get() == NULL)
1166         {
1167             m_symtab_ap.reset(new Symtab(this));
1168             Mutex::Locker symtab_locker (m_symtab_ap->GetMutex());
1169             ParseSymtab ();
1170             m_symtab_ap->Finalize ();
1171         }
1172     }
1173     return m_symtab_ap.get();
1174 }
1175 
1176 bool
1177 ObjectFileMachO::IsStripped ()
1178 {
1179     if (m_dysymtab.cmd == 0)
1180     {
1181         ModuleSP module_sp(GetModule());
1182         if (module_sp)
1183         {
1184             lldb::offset_t offset = MachHeaderSizeFromMagic(m_header.magic);
1185             for (uint32_t i=0; i<m_header.ncmds; ++i)
1186             {
1187                 const lldb::offset_t load_cmd_offset = offset;
1188 
1189                 load_command lc;
1190                 if (m_data.GetU32(&offset, &lc.cmd, 2) == NULL)
1191                     break;
1192                 if (lc.cmd == LC_DYSYMTAB)
1193                 {
1194                     m_dysymtab.cmd = lc.cmd;
1195                     m_dysymtab.cmdsize = lc.cmdsize;
1196                     if (m_data.GetU32 (&offset, &m_dysymtab.ilocalsym, (sizeof(m_dysymtab) / sizeof(uint32_t)) - 2) == NULL)
1197                     {
1198                         // Clear m_dysymtab if we were unable to read all items from the load command
1199                         ::memset (&m_dysymtab, 0, sizeof(m_dysymtab));
1200                     }
1201                 }
1202                 offset = load_cmd_offset + lc.cmdsize;
1203             }
1204         }
1205     }
1206     if (m_dysymtab.cmd)
1207         return m_dysymtab.nlocalsym <= 1;
1208     return false;
1209 }
1210 
1211 void
1212 ObjectFileMachO::CreateSections (SectionList &unified_section_list)
1213 {
1214     if (!m_sections_ap.get())
1215     {
1216         m_sections_ap.reset(new SectionList());
1217 
1218         const bool is_dsym = (m_header.filetype == MH_DSYM);
1219         lldb::user_id_t segID = 0;
1220         lldb::user_id_t sectID = 0;
1221         lldb::offset_t offset = MachHeaderSizeFromMagic(m_header.magic);
1222         uint32_t i;
1223         const bool is_core = GetType() == eTypeCoreFile;
1224         //bool dump_sections = false;
1225         ModuleSP module_sp (GetModule());
1226         // First look up any LC_ENCRYPTION_INFO load commands
1227         typedef RangeArray<uint32_t, uint32_t, 8> EncryptedFileRanges;
1228         EncryptedFileRanges encrypted_file_ranges;
1229         encryption_info_command encryption_cmd;
1230         for (i=0; i<m_header.ncmds; ++i)
1231         {
1232             const lldb::offset_t load_cmd_offset = offset;
1233             if (m_data.GetU32(&offset, &encryption_cmd, 2) == NULL)
1234                 break;
1235 
1236             if (encryption_cmd.cmd == LC_ENCRYPTION_INFO)
1237             {
1238                 if (m_data.GetU32(&offset, &encryption_cmd.cryptoff, 3))
1239                 {
1240                     if (encryption_cmd.cryptid != 0)
1241                     {
1242                         EncryptedFileRanges::Entry entry;
1243                         entry.SetRangeBase(encryption_cmd.cryptoff);
1244                         entry.SetByteSize(encryption_cmd.cryptsize);
1245                         encrypted_file_ranges.Append(entry);
1246                     }
1247                 }
1248             }
1249             offset = load_cmd_offset + encryption_cmd.cmdsize;
1250         }
1251 
1252         offset = MachHeaderSizeFromMagic(m_header.magic);
1253 
1254         struct segment_command_64 load_cmd;
1255         for (i=0; i<m_header.ncmds; ++i)
1256         {
1257             const lldb::offset_t load_cmd_offset = offset;
1258             if (m_data.GetU32(&offset, &load_cmd, 2) == NULL)
1259                 break;
1260 
1261             if (load_cmd.cmd == LC_SEGMENT || load_cmd.cmd == LC_SEGMENT_64)
1262             {
1263                 if (m_data.GetU8(&offset, (uint8_t*)load_cmd.segname, 16))
1264                 {
1265                     bool add_section = true;
1266                     bool add_to_unified = true;
1267                     ConstString const_segname (load_cmd.segname, std::min<size_t>(strlen(load_cmd.segname), sizeof(load_cmd.segname)));
1268 
1269                     SectionSP unified_section_sp(unified_section_list.FindSectionByName(const_segname));
1270                     if (is_dsym && unified_section_sp)
1271                     {
1272                         if (const_segname == GetSegmentNameLINKEDIT())
1273                         {
1274                             // We need to keep the __LINKEDIT segment private to this object file only
1275                             add_to_unified = false;
1276                         }
1277                         else
1278                         {
1279                             // This is the dSYM file and this section has already been created by
1280                             // the object file, no need to create it.
1281                             add_section = false;
1282                         }
1283                     }
1284                     load_cmd.vmaddr = m_data.GetAddress(&offset);
1285                     load_cmd.vmsize = m_data.GetAddress(&offset);
1286                     load_cmd.fileoff = m_data.GetAddress(&offset);
1287                     load_cmd.filesize = m_data.GetAddress(&offset);
1288                     if (m_length != 0 && load_cmd.filesize != 0)
1289                     {
1290                         if (load_cmd.fileoff > m_length)
1291                         {
1292                             // We have a load command that says it extends past the end of hte file.  This is likely
1293                             // a corrupt file.  We don't have any way to return an error condition here (this method
1294                             // was likely invokved from something like ObjectFile::GetSectionList()) -- all we can do
1295                             // is null out the SectionList vector and if a process has been set up, dump a message
1296                             // to stdout.  The most common case here is core file debugging with a truncated file.
1297                             const char *lc_segment_name = load_cmd.cmd == LC_SEGMENT_64 ? "LC_SEGMENT_64" : "LC_SEGMENT";
1298                             module_sp->ReportWarning("load command %u %s has a fileoff (0x%" PRIx64 ") that extends beyond the end of the file (0x%" PRIx64 "), ignoring this section",
1299                                                    i,
1300                                                    lc_segment_name,
1301                                                    load_cmd.fileoff,
1302                                                    m_length);
1303 
1304                             load_cmd.fileoff = 0;
1305                             load_cmd.filesize = 0;
1306                         }
1307 
1308                         if (load_cmd.fileoff + load_cmd.filesize > m_length)
1309                         {
1310                             // We have a load command that says it extends past the end of hte file.  This is likely
1311                             // a corrupt file.  We don't have any way to return an error condition here (this method
1312                             // was likely invokved from something like ObjectFile::GetSectionList()) -- all we can do
1313                             // is null out the SectionList vector and if a process has been set up, dump a message
1314                             // to stdout.  The most common case here is core file debugging with a truncated file.
1315                             const char *lc_segment_name = load_cmd.cmd == LC_SEGMENT_64 ? "LC_SEGMENT_64" : "LC_SEGMENT";
1316                             GetModule()->ReportWarning("load command %u %s has a fileoff + filesize (0x%" PRIx64 ") that extends beyond the end of the file (0x%" PRIx64 "), the segment will be truncated to match",
1317                                                      i,
1318                                                      lc_segment_name,
1319                                                      load_cmd.fileoff + load_cmd.filesize,
1320                                                      m_length);
1321 
1322                             // Tuncase the length
1323                             load_cmd.filesize = m_length - load_cmd.fileoff;
1324                         }
1325                     }
1326                     if (m_data.GetU32(&offset, &load_cmd.maxprot, 4))
1327                     {
1328 
1329                         const bool segment_is_encrypted = (load_cmd.flags & SG_PROTECTED_VERSION_1) != 0;
1330 
1331                         // Keep a list of mach segments around in case we need to
1332                         // get at data that isn't stored in the abstracted Sections.
1333                         m_mach_segments.push_back (load_cmd);
1334 
1335                         // Use a segment ID of the segment index shifted left by 8 so they
1336                         // never conflict with any of the sections.
1337                         SectionSP segment_sp;
1338                         if (add_section && (const_segname || is_core))
1339                         {
1340                             segment_sp.reset(new Section (module_sp,              // Module to which this section belongs
1341                                                           this,                   // Object file to which this sections belongs
1342                                                           ++segID << 8,           // Section ID is the 1 based segment index shifted right by 8 bits as not to collide with any of the 256 section IDs that are possible
1343                                                           const_segname,          // Name of this section
1344                                                           eSectionTypeContainer,  // This section is a container of other sections.
1345                                                           load_cmd.vmaddr,        // File VM address == addresses as they are found in the object file
1346                                                           load_cmd.vmsize,        // VM size in bytes of this section
1347                                                           load_cmd.fileoff,       // Offset to the data for this section in the file
1348                                                           load_cmd.filesize,      // Size in bytes of this section as found in the the file
1349                                                           load_cmd.flags));       // Flags for this section
1350 
1351                             segment_sp->SetIsEncrypted (segment_is_encrypted);
1352                             m_sections_ap->AddSection(segment_sp);
1353                             if (add_to_unified)
1354                                 unified_section_list.AddSection(segment_sp);
1355                         }
1356                         else if (unified_section_sp)
1357                         {
1358                             if (is_dsym && unified_section_sp->GetFileAddress() != load_cmd.vmaddr)
1359                             {
1360                                 // Check to see if the module was read from memory?
1361                                 if (module_sp->GetObjectFile()->GetHeaderAddress().IsValid())
1362                                 {
1363                                     // We have a module that is in memory and needs to have its
1364                                     // file address adjusted. We need to do this because when we
1365                                     // load a file from memory, its addresses will be slid already,
1366                                     // yet the addresses in the new symbol file will still be unslid.
1367                                     // Since everything is stored as section offset, this shouldn't
1368                                     // cause any problems.
1369 
1370                                     // Make sure we've parsed the symbol table from the
1371                                     // ObjectFile before we go around changing its Sections.
1372                                     module_sp->GetObjectFile()->GetSymtab();
1373                                     // eh_frame would present the same problems but we parse that on
1374                                     // a per-function basis as-needed so it's more difficult to
1375                                     // remove its use of the Sections.  Realistically, the environments
1376                                     // where this code path will be taken will not have eh_frame sections.
1377 
1378                                     unified_section_sp->SetFileAddress(load_cmd.vmaddr);
1379                                 }
1380                             }
1381                             m_sections_ap->AddSection(unified_section_sp);
1382                         }
1383 
1384                         struct section_64 sect64;
1385                         ::memset (&sect64, 0, sizeof(sect64));
1386                         // Push a section into our mach sections for the section at
1387                         // index zero (NO_SECT) if we don't have any mach sections yet...
1388                         if (m_mach_sections.empty())
1389                             m_mach_sections.push_back(sect64);
1390                         uint32_t segment_sect_idx;
1391                         const lldb::user_id_t first_segment_sectID = sectID + 1;
1392 
1393 
1394                         const uint32_t num_u32s = load_cmd.cmd == LC_SEGMENT ? 7 : 8;
1395                         for (segment_sect_idx=0; segment_sect_idx<load_cmd.nsects; ++segment_sect_idx)
1396                         {
1397                             if (m_data.GetU8(&offset, (uint8_t*)sect64.sectname, sizeof(sect64.sectname)) == NULL)
1398                                 break;
1399                             if (m_data.GetU8(&offset, (uint8_t*)sect64.segname, sizeof(sect64.segname)) == NULL)
1400                                 break;
1401                             sect64.addr = m_data.GetAddress(&offset);
1402                             sect64.size = m_data.GetAddress(&offset);
1403 
1404                             if (m_data.GetU32(&offset, &sect64.offset, num_u32s) == NULL)
1405                                 break;
1406 
1407                             // Keep a list of mach sections around in case we need to
1408                             // get at data that isn't stored in the abstracted Sections.
1409                             m_mach_sections.push_back (sect64);
1410 
1411                             if (add_section)
1412                             {
1413                                 ConstString section_name (sect64.sectname, std::min<size_t>(strlen(sect64.sectname), sizeof(sect64.sectname)));
1414                                 if (!const_segname)
1415                                 {
1416                                     // We have a segment with no name so we need to conjure up
1417                                     // segments that correspond to the section's segname if there
1418                                     // isn't already such a section. If there is such a section,
1419                                     // we resize the section so that it spans all sections.
1420                                     // We also mark these sections as fake so address matches don't
1421                                     // hit if they land in the gaps between the child sections.
1422                                     const_segname.SetTrimmedCStringWithLength(sect64.segname, sizeof(sect64.segname));
1423                                     segment_sp = unified_section_list.FindSectionByName (const_segname);
1424                                     if (segment_sp.get())
1425                                     {
1426                                         Section *segment = segment_sp.get();
1427                                         // Grow the section size as needed.
1428                                         const lldb::addr_t sect64_min_addr = sect64.addr;
1429                                         const lldb::addr_t sect64_max_addr = sect64_min_addr + sect64.size;
1430                                         const lldb::addr_t curr_seg_byte_size = segment->GetByteSize();
1431                                         const lldb::addr_t curr_seg_min_addr = segment->GetFileAddress();
1432                                         const lldb::addr_t curr_seg_max_addr = curr_seg_min_addr + curr_seg_byte_size;
1433                                         if (sect64_min_addr >= curr_seg_min_addr)
1434                                         {
1435                                             const lldb::addr_t new_seg_byte_size = sect64_max_addr - curr_seg_min_addr;
1436                                             // Only grow the section size if needed
1437                                             if (new_seg_byte_size > curr_seg_byte_size)
1438                                                 segment->SetByteSize (new_seg_byte_size);
1439                                         }
1440                                         else
1441                                         {
1442                                             // We need to change the base address of the segment and
1443                                             // adjust the child section offsets for all existing children.
1444                                             const lldb::addr_t slide_amount = sect64_min_addr - curr_seg_min_addr;
1445                                             segment->Slide(slide_amount, false);
1446                                             segment->GetChildren().Slide(-slide_amount, false);
1447                                             segment->SetByteSize (curr_seg_max_addr - sect64_min_addr);
1448                                         }
1449 
1450                                         // Grow the section size as needed.
1451                                         if (sect64.offset)
1452                                         {
1453                                             const lldb::addr_t segment_min_file_offset = segment->GetFileOffset();
1454                                             const lldb::addr_t segment_max_file_offset = segment_min_file_offset + segment->GetFileSize();
1455 
1456                                             const lldb::addr_t section_min_file_offset = sect64.offset;
1457                                             const lldb::addr_t section_max_file_offset = section_min_file_offset + sect64.size;
1458                                             const lldb::addr_t new_file_offset = std::min (section_min_file_offset, segment_min_file_offset);
1459                                             const lldb::addr_t new_file_size = std::max (section_max_file_offset, segment_max_file_offset) - new_file_offset;
1460                                             segment->SetFileOffset (new_file_offset);
1461                                             segment->SetFileSize (new_file_size);
1462                                         }
1463                                     }
1464                                     else
1465                                     {
1466                                         // Create a fake section for the section's named segment
1467                                         segment_sp.reset(new Section (segment_sp,            // Parent section
1468                                                                       module_sp,             // Module to which this section belongs
1469                                                                       this,                  // Object file to which this section belongs
1470                                                                       ++segID << 8,          // Section ID is the 1 based segment index shifted right by 8 bits as not to collide with any of the 256 section IDs that are possible
1471                                                                       const_segname,         // Name of this section
1472                                                                       eSectionTypeContainer, // This section is a container of other sections.
1473                                                                       sect64.addr,           // File VM address == addresses as they are found in the object file
1474                                                                       sect64.size,           // VM size in bytes of this section
1475                                                                       sect64.offset,         // Offset to the data for this section in the file
1476                                                                       sect64.offset ? sect64.size : 0,        // Size in bytes of this section as found in the the file
1477                                                                       load_cmd.flags));      // Flags for this section
1478                                         segment_sp->SetIsFake(true);
1479 
1480                                         m_sections_ap->AddSection(segment_sp);
1481                                         if (add_to_unified)
1482                                             unified_section_list.AddSection(segment_sp);
1483                                         segment_sp->SetIsEncrypted (segment_is_encrypted);
1484                                     }
1485                                 }
1486                                 assert (segment_sp.get());
1487 
1488                                 lldb::SectionType sect_type = eSectionTypeOther;
1489 
1490                                 if (sect64.flags & (S_ATTR_PURE_INSTRUCTIONS | S_ATTR_SOME_INSTRUCTIONS))
1491                                     sect_type = eSectionTypeCode;
1492                                 else
1493                                 {
1494                                     uint32_t mach_sect_type = sect64.flags & SECTION_TYPE;
1495                                     static ConstString g_sect_name_objc_data ("__objc_data");
1496                                     static ConstString g_sect_name_objc_msgrefs ("__objc_msgrefs");
1497                                     static ConstString g_sect_name_objc_selrefs ("__objc_selrefs");
1498                                     static ConstString g_sect_name_objc_classrefs ("__objc_classrefs");
1499                                     static ConstString g_sect_name_objc_superrefs ("__objc_superrefs");
1500                                     static ConstString g_sect_name_objc_const ("__objc_const");
1501                                     static ConstString g_sect_name_objc_classlist ("__objc_classlist");
1502                                     static ConstString g_sect_name_cfstring ("__cfstring");
1503 
1504                                     static ConstString g_sect_name_dwarf_debug_abbrev ("__debug_abbrev");
1505                                     static ConstString g_sect_name_dwarf_debug_aranges ("__debug_aranges");
1506                                     static ConstString g_sect_name_dwarf_debug_frame ("__debug_frame");
1507                                     static ConstString g_sect_name_dwarf_debug_info ("__debug_info");
1508                                     static ConstString g_sect_name_dwarf_debug_line ("__debug_line");
1509                                     static ConstString g_sect_name_dwarf_debug_loc ("__debug_loc");
1510                                     static ConstString g_sect_name_dwarf_debug_macinfo ("__debug_macinfo");
1511                                     static ConstString g_sect_name_dwarf_debug_pubnames ("__debug_pubnames");
1512                                     static ConstString g_sect_name_dwarf_debug_pubtypes ("__debug_pubtypes");
1513                                     static ConstString g_sect_name_dwarf_debug_ranges ("__debug_ranges");
1514                                     static ConstString g_sect_name_dwarf_debug_str ("__debug_str");
1515                                     static ConstString g_sect_name_dwarf_apple_names ("__apple_names");
1516                                     static ConstString g_sect_name_dwarf_apple_types ("__apple_types");
1517                                     static ConstString g_sect_name_dwarf_apple_namespaces ("__apple_namespac");
1518                                     static ConstString g_sect_name_dwarf_apple_objc ("__apple_objc");
1519                                     static ConstString g_sect_name_eh_frame ("__eh_frame");
1520                                     static ConstString g_sect_name_text ("__text");
1521                                     static ConstString g_sect_name_data ("__data");
1522 
1523 
1524                                     if (section_name == g_sect_name_dwarf_debug_abbrev)
1525                                         sect_type = eSectionTypeDWARFDebugAbbrev;
1526                                     else if (section_name == g_sect_name_dwarf_debug_aranges)
1527                                         sect_type = eSectionTypeDWARFDebugAranges;
1528                                     else if (section_name == g_sect_name_dwarf_debug_frame)
1529                                         sect_type = eSectionTypeDWARFDebugFrame;
1530                                     else if (section_name == g_sect_name_dwarf_debug_info)
1531                                         sect_type = eSectionTypeDWARFDebugInfo;
1532                                     else if (section_name == g_sect_name_dwarf_debug_line)
1533                                         sect_type = eSectionTypeDWARFDebugLine;
1534                                     else if (section_name == g_sect_name_dwarf_debug_loc)
1535                                         sect_type = eSectionTypeDWARFDebugLoc;
1536                                     else if (section_name == g_sect_name_dwarf_debug_macinfo)
1537                                         sect_type = eSectionTypeDWARFDebugMacInfo;
1538                                     else if (section_name == g_sect_name_dwarf_debug_pubnames)
1539                                         sect_type = eSectionTypeDWARFDebugPubNames;
1540                                     else if (section_name == g_sect_name_dwarf_debug_pubtypes)
1541                                         sect_type = eSectionTypeDWARFDebugPubTypes;
1542                                     else if (section_name == g_sect_name_dwarf_debug_ranges)
1543                                         sect_type = eSectionTypeDWARFDebugRanges;
1544                                     else if (section_name == g_sect_name_dwarf_debug_str)
1545                                         sect_type = eSectionTypeDWARFDebugStr;
1546                                     else if (section_name == g_sect_name_dwarf_apple_names)
1547                                         sect_type = eSectionTypeDWARFAppleNames;
1548                                     else if (section_name == g_sect_name_dwarf_apple_types)
1549                                         sect_type = eSectionTypeDWARFAppleTypes;
1550                                     else if (section_name == g_sect_name_dwarf_apple_namespaces)
1551                                         sect_type = eSectionTypeDWARFAppleNamespaces;
1552                                     else if (section_name == g_sect_name_dwarf_apple_objc)
1553                                         sect_type = eSectionTypeDWARFAppleObjC;
1554                                     else if (section_name == g_sect_name_objc_selrefs)
1555                                         sect_type = eSectionTypeDataCStringPointers;
1556                                     else if (section_name == g_sect_name_objc_msgrefs)
1557                                         sect_type = eSectionTypeDataObjCMessageRefs;
1558                                     else if (section_name == g_sect_name_eh_frame)
1559                                         sect_type = eSectionTypeEHFrame;
1560                                     else if (section_name == g_sect_name_cfstring)
1561                                         sect_type = eSectionTypeDataObjCCFStrings;
1562                                     else if (section_name == g_sect_name_objc_data ||
1563                                              section_name == g_sect_name_objc_classrefs ||
1564                                              section_name == g_sect_name_objc_superrefs ||
1565                                              section_name == g_sect_name_objc_const ||
1566                                              section_name == g_sect_name_objc_classlist)
1567                                     {
1568                                         sect_type = eSectionTypeDataPointers;
1569                                     }
1570 
1571                                     if (sect_type == eSectionTypeOther)
1572                                     {
1573                                         switch (mach_sect_type)
1574                                         {
1575                                         // TODO: categorize sections by other flags for regular sections
1576                                         case S_REGULAR:
1577                                             if (section_name == g_sect_name_text)
1578                                                 sect_type = eSectionTypeCode;
1579                                             else if (section_name == g_sect_name_data)
1580                                                 sect_type = eSectionTypeData;
1581                                             else
1582                                                 sect_type = eSectionTypeOther;
1583                                             break;
1584                                         case S_ZEROFILL:                   sect_type = eSectionTypeZeroFill; break;
1585                                         case S_CSTRING_LITERALS:           sect_type = eSectionTypeDataCString;    break; // section with only literal C strings
1586                                         case S_4BYTE_LITERALS:             sect_type = eSectionTypeData4;    break; // section with only 4 byte literals
1587                                         case S_8BYTE_LITERALS:             sect_type = eSectionTypeData8;    break; // section with only 8 byte literals
1588                                         case S_LITERAL_POINTERS:           sect_type = eSectionTypeDataPointers;  break; // section with only pointers to literals
1589                                         case S_NON_LAZY_SYMBOL_POINTERS:   sect_type = eSectionTypeDataPointers;  break; // section with only non-lazy symbol pointers
1590                                         case S_LAZY_SYMBOL_POINTERS:       sect_type = eSectionTypeDataPointers;  break; // section with only lazy symbol pointers
1591                                         case S_SYMBOL_STUBS:               sect_type = eSectionTypeCode;  break; // section with only symbol stubs, byte size of stub in the reserved2 field
1592                                         case S_MOD_INIT_FUNC_POINTERS:     sect_type = eSectionTypeDataPointers;    break; // section with only function pointers for initialization
1593                                         case S_MOD_TERM_FUNC_POINTERS:     sect_type = eSectionTypeDataPointers; break; // section with only function pointers for termination
1594                                         case S_COALESCED:                  sect_type = eSectionTypeOther; break;
1595                                         case S_GB_ZEROFILL:                sect_type = eSectionTypeZeroFill; break;
1596                                         case S_INTERPOSING:                sect_type = eSectionTypeCode;  break; // section with only pairs of function pointers for interposing
1597                                         case S_16BYTE_LITERALS:            sect_type = eSectionTypeData16; break; // section with only 16 byte literals
1598                                         case S_DTRACE_DOF:                 sect_type = eSectionTypeDebug; break;
1599                                         case S_LAZY_DYLIB_SYMBOL_POINTERS: sect_type = eSectionTypeDataPointers;  break;
1600                                         default: break;
1601                                         }
1602                                     }
1603                                 }
1604 
1605                                 SectionSP section_sp(new Section (segment_sp,
1606                                                                   module_sp,
1607                                                                   this,
1608                                                                   ++sectID,
1609                                                                   section_name,
1610                                                                   sect_type,
1611                                                                   sect64.addr - segment_sp->GetFileAddress(),
1612                                                                   sect64.size,
1613                                                                   sect64.offset,
1614                                                                   sect64.offset == 0 ? 0 : sect64.size,
1615                                                                   sect64.flags));
1616                                 // Set the section to be encrypted to match the segment
1617 
1618                                 bool section_is_encrypted = false;
1619                                 if (!segment_is_encrypted && load_cmd.filesize != 0)
1620                                     section_is_encrypted = encrypted_file_ranges.FindEntryThatContains(sect64.offset) != NULL;
1621 
1622                                 section_sp->SetIsEncrypted (segment_is_encrypted || section_is_encrypted);
1623                                 segment_sp->GetChildren().AddSection(section_sp);
1624 
1625                                 if (segment_sp->IsFake())
1626                                 {
1627                                     segment_sp.reset();
1628                                     const_segname.Clear();
1629                                 }
1630                             }
1631                         }
1632                         if (segment_sp && is_dsym)
1633                         {
1634                             if (first_segment_sectID <= sectID)
1635                             {
1636                                 lldb::user_id_t sect_uid;
1637                                 for (sect_uid = first_segment_sectID; sect_uid <= sectID; ++sect_uid)
1638                                 {
1639                                     SectionSP curr_section_sp(segment_sp->GetChildren().FindSectionByID (sect_uid));
1640                                     SectionSP next_section_sp;
1641                                     if (sect_uid + 1 <= sectID)
1642                                         next_section_sp = segment_sp->GetChildren().FindSectionByID (sect_uid+1);
1643 
1644                                     if (curr_section_sp.get())
1645                                     {
1646                                         if (curr_section_sp->GetByteSize() == 0)
1647                                         {
1648                                             if (next_section_sp.get() != NULL)
1649                                                 curr_section_sp->SetByteSize ( next_section_sp->GetFileAddress() - curr_section_sp->GetFileAddress() );
1650                                             else
1651                                                 curr_section_sp->SetByteSize ( load_cmd.vmsize );
1652                                         }
1653                                     }
1654                                 }
1655                             }
1656                         }
1657                     }
1658                 }
1659             }
1660             else if (load_cmd.cmd == LC_DYSYMTAB)
1661             {
1662                 m_dysymtab.cmd = load_cmd.cmd;
1663                 m_dysymtab.cmdsize = load_cmd.cmdsize;
1664                 m_data.GetU32 (&offset, &m_dysymtab.ilocalsym, (sizeof(m_dysymtab) / sizeof(uint32_t)) - 2);
1665             }
1666 
1667             offset = load_cmd_offset + load_cmd.cmdsize;
1668         }
1669 
1670 //        StreamFile s(stdout, false);                    // REMOVE THIS LINE
1671 //        s.Printf ("Sections for %s:\n", m_file.GetPath().c_str());// REMOVE THIS LINE
1672 //        m_sections_ap->Dump(&s, NULL, true, UINT32_MAX);// REMOVE THIS LINE
1673     }
1674 }
1675 
1676 class MachSymtabSectionInfo
1677 {
1678 public:
1679 
1680     MachSymtabSectionInfo (SectionList *section_list) :
1681         m_section_list (section_list),
1682         m_section_infos()
1683     {
1684         // Get the number of sections down to a depth of 1 to include
1685         // all segments and their sections, but no other sections that
1686         // may be added for debug map or
1687         m_section_infos.resize(section_list->GetNumSections(1));
1688     }
1689 
1690 
1691     SectionSP
1692     GetSection (uint8_t n_sect, addr_t file_addr)
1693     {
1694         if (n_sect == 0)
1695             return SectionSP();
1696         if (n_sect < m_section_infos.size())
1697         {
1698             if (!m_section_infos[n_sect].section_sp)
1699             {
1700                 SectionSP section_sp (m_section_list->FindSectionByID (n_sect));
1701                 m_section_infos[n_sect].section_sp = section_sp;
1702                 if (section_sp)
1703                 {
1704                     m_section_infos[n_sect].vm_range.SetBaseAddress (section_sp->GetFileAddress());
1705                     m_section_infos[n_sect].vm_range.SetByteSize (section_sp->GetByteSize());
1706                 }
1707                 else
1708                 {
1709                     Host::SystemLog (Host::eSystemLogError, "error: unable to find section for section %u\n", n_sect);
1710                 }
1711             }
1712             if (m_section_infos[n_sect].vm_range.Contains(file_addr))
1713             {
1714                 // Symbol is in section.
1715                 return m_section_infos[n_sect].section_sp;
1716             }
1717             else if (m_section_infos[n_sect].vm_range.GetByteSize () == 0 &&
1718                      m_section_infos[n_sect].vm_range.GetBaseAddress() == file_addr)
1719             {
1720                 // Symbol is in section with zero size, but has the same start
1721                 // address as the section. This can happen with linker symbols
1722                 // (symbols that start with the letter 'l' or 'L'.
1723                 return m_section_infos[n_sect].section_sp;
1724             }
1725         }
1726         return m_section_list->FindSectionContainingFileAddress(file_addr);
1727     }
1728 
1729 protected:
1730     struct SectionInfo
1731     {
1732         SectionInfo () :
1733             vm_range(),
1734             section_sp ()
1735         {
1736         }
1737 
1738         VMRange vm_range;
1739         SectionSP section_sp;
1740     };
1741     SectionList *m_section_list;
1742     std::vector<SectionInfo> m_section_infos;
1743 };
1744 
1745 struct TrieEntry
1746 {
1747     TrieEntry () :
1748         name(),
1749         address(LLDB_INVALID_ADDRESS),
1750         flags (0),
1751         other(0),
1752         import_name()
1753     {
1754     }
1755 
1756     void
1757     Clear ()
1758     {
1759         name.Clear();
1760         address = LLDB_INVALID_ADDRESS;
1761         flags = 0;
1762         other = 0;
1763         import_name.Clear();
1764     }
1765 
1766     void
1767     Dump () const
1768     {
1769         printf ("0x%16.16llx 0x%16.16llx 0x%16.16llx \"%s\"",
1770                 static_cast<unsigned long long>(address),
1771                 static_cast<unsigned long long>(flags),
1772                 static_cast<unsigned long long>(other), name.GetCString());
1773         if (import_name)
1774             printf (" -> \"%s\"\n", import_name.GetCString());
1775         else
1776             printf ("\n");
1777     }
1778     ConstString		name;
1779     uint64_t		address;
1780     uint64_t		flags;
1781     uint64_t		other;
1782     ConstString		import_name;
1783 };
1784 
1785 struct TrieEntryWithOffset
1786 {
1787 	lldb::offset_t nodeOffset;
1788 	TrieEntry entry;
1789 
1790     TrieEntryWithOffset (lldb::offset_t offset) :
1791         nodeOffset (offset),
1792         entry()
1793     {
1794     }
1795 
1796     void
1797     Dump (uint32_t idx) const
1798     {
1799         printf ("[%3u] 0x%16.16llx: ", idx,
1800                 static_cast<unsigned long long>(nodeOffset));
1801         entry.Dump();
1802     }
1803 
1804 	bool
1805     operator<(const TrieEntryWithOffset& other) const
1806     {
1807         return ( nodeOffset < other.nodeOffset );
1808     }
1809 };
1810 
1811 static void
1812 ParseTrieEntries (DataExtractor &data,
1813                   lldb::offset_t offset,
1814                   std::vector<llvm::StringRef> &nameSlices,
1815                   std::set<lldb::addr_t> &resolver_addresses,
1816                   std::vector<TrieEntryWithOffset>& output)
1817 {
1818 	if (!data.ValidOffset(offset))
1819         return;
1820 
1821 	const uint64_t terminalSize = data.GetULEB128(&offset);
1822 	lldb::offset_t children_offset = offset + terminalSize;
1823 	if ( terminalSize != 0 ) {
1824 		TrieEntryWithOffset e (offset);
1825 		e.entry.flags = data.GetULEB128(&offset);
1826         const char *import_name = NULL;
1827 		if ( e.entry.flags & EXPORT_SYMBOL_FLAGS_REEXPORT ) {
1828 			e.entry.address = 0;
1829 			e.entry.other = data.GetULEB128(&offset); // dylib ordinal
1830             import_name = data.GetCStr(&offset);
1831 		}
1832 		else {
1833 			e.entry.address = data.GetULEB128(&offset);
1834 			if ( e.entry.flags & EXPORT_SYMBOL_FLAGS_STUB_AND_RESOLVER )
1835             {
1836                 //resolver_addresses.insert(e.entry.address);
1837 				e.entry.other = data.GetULEB128(&offset);
1838                 resolver_addresses.insert(e.entry.other);
1839             }
1840 			else
1841 				e.entry.other = 0;
1842 		}
1843         // Only add symbols that are reexport symbols with a valid import name
1844         if (EXPORT_SYMBOL_FLAGS_REEXPORT & e.entry.flags && import_name && import_name[0])
1845         {
1846             std::string name;
1847             if (!nameSlices.empty())
1848             {
1849                 for (auto name_slice: nameSlices)
1850                     name.append(name_slice.data(), name_slice.size());
1851             }
1852             if (name.size() > 1)
1853             {
1854                 // Skip the leading '_'
1855                 e.entry.name.SetCStringWithLength(name.c_str() + 1,name.size() - 1);
1856             }
1857             if (import_name)
1858             {
1859                 // Skip the leading '_'
1860                 e.entry.import_name.SetCString(import_name+1);
1861             }
1862             output.push_back(e);
1863         }
1864 	}
1865 
1866 	const uint8_t childrenCount = data.GetU8(&children_offset);
1867 	for (uint8_t i=0; i < childrenCount; ++i) {
1868         nameSlices.push_back(data.GetCStr(&children_offset));
1869         lldb::offset_t childNodeOffset = data.GetULEB128(&children_offset);
1870 		if (childNodeOffset)
1871         {
1872             ParseTrieEntries(data,
1873                              childNodeOffset,
1874                              nameSlices,
1875                              resolver_addresses,
1876                              output);
1877         }
1878         nameSlices.pop_back();
1879 	}
1880 }
1881 
1882 size_t
1883 ObjectFileMachO::ParseSymtab ()
1884 {
1885     Timer scoped_timer(__PRETTY_FUNCTION__,
1886                        "ObjectFileMachO::ParseSymtab () module = %s",
1887                        m_file.GetFilename().AsCString(""));
1888     ModuleSP module_sp (GetModule());
1889     if (!module_sp)
1890         return 0;
1891 
1892     struct symtab_command symtab_load_command = { 0, 0, 0, 0, 0, 0 };
1893     struct linkedit_data_command function_starts_load_command = { 0, 0, 0, 0 };
1894     struct dyld_info_command dyld_info = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };
1895     typedef AddressDataArray<lldb::addr_t, bool, 100> FunctionStarts;
1896     FunctionStarts function_starts;
1897     lldb::offset_t offset = MachHeaderSizeFromMagic(m_header.magic);
1898     uint32_t i;
1899     FileSpecList dylib_files;
1900     Log *log(lldb_private::GetLogIfAllCategoriesSet (LIBLLDB_LOG_SYMBOLS));
1901 
1902     for (i=0; i<m_header.ncmds; ++i)
1903     {
1904         const lldb::offset_t cmd_offset = offset;
1905         // Read in the load command and load command size
1906         struct load_command lc;
1907         if (m_data.GetU32(&offset, &lc, 2) == NULL)
1908             break;
1909         // Watch for the symbol table load command
1910         switch (lc.cmd)
1911         {
1912         case LC_SYMTAB:
1913             symtab_load_command.cmd = lc.cmd;
1914             symtab_load_command.cmdsize = lc.cmdsize;
1915             // Read in the rest of the symtab load command
1916             if (m_data.GetU32(&offset, &symtab_load_command.symoff, 4) == 0) // fill in symoff, nsyms, stroff, strsize fields
1917                 return 0;
1918             if (symtab_load_command.symoff == 0)
1919             {
1920                 if (log)
1921                     module_sp->LogMessage(log, "LC_SYMTAB.symoff == 0");
1922                 return 0;
1923             }
1924 
1925             if (symtab_load_command.stroff == 0)
1926             {
1927                 if (log)
1928                     module_sp->LogMessage(log, "LC_SYMTAB.stroff == 0");
1929                 return 0;
1930             }
1931 
1932             if (symtab_load_command.nsyms == 0)
1933             {
1934                 if (log)
1935                     module_sp->LogMessage(log, "LC_SYMTAB.nsyms == 0");
1936                 return 0;
1937             }
1938 
1939             if (symtab_load_command.strsize == 0)
1940             {
1941                 if (log)
1942                     module_sp->LogMessage(log, "LC_SYMTAB.strsize == 0");
1943                 return 0;
1944             }
1945             break;
1946 
1947         case LC_DYLD_INFO:
1948         case LC_DYLD_INFO_ONLY:
1949             if (m_data.GetU32(&offset, &dyld_info.rebase_off, 10))
1950             {
1951                 dyld_info.cmd = lc.cmd;
1952                 dyld_info.cmdsize = lc.cmdsize;
1953             }
1954             else
1955             {
1956                 memset (&dyld_info, 0, sizeof(dyld_info));
1957             }
1958             break;
1959 
1960         case LC_LOAD_DYLIB:
1961         case LC_LOAD_WEAK_DYLIB:
1962         case LC_REEXPORT_DYLIB:
1963         case LC_LOADFVMLIB:
1964         case LC_LOAD_UPWARD_DYLIB:
1965             {
1966                 uint32_t name_offset = cmd_offset + m_data.GetU32(&offset);
1967                 const char *path = m_data.PeekCStr(name_offset);
1968                 if (path)
1969                 {
1970                     FileSpec file_spec(path, false);
1971                     // Strip the path if there is @rpath, @executanble, etc so we just use the basename
1972                     if (path[0] == '@')
1973                         file_spec.GetDirectory().Clear();
1974 
1975                     if (lc.cmd == LC_REEXPORT_DYLIB)
1976                     {
1977                         m_reexported_dylibs.AppendIfUnique(file_spec);
1978                     }
1979 
1980                     dylib_files.Append(file_spec);
1981                 }
1982             }
1983             break;
1984 
1985         case LC_FUNCTION_STARTS:
1986             function_starts_load_command.cmd = lc.cmd;
1987             function_starts_load_command.cmdsize = lc.cmdsize;
1988             if (m_data.GetU32(&offset, &function_starts_load_command.dataoff, 2) == NULL) // fill in symoff, nsyms, stroff, strsize fields
1989                 memset (&function_starts_load_command, 0, sizeof(function_starts_load_command));
1990             break;
1991 
1992         default:
1993             break;
1994         }
1995         offset = cmd_offset + lc.cmdsize;
1996     }
1997 
1998     if (symtab_load_command.cmd)
1999     {
2000         Symtab *symtab = m_symtab_ap.get();
2001         SectionList *section_list = GetSectionList();
2002         if (section_list == NULL)
2003             return 0;
2004 
2005         const uint32_t addr_byte_size = m_data.GetAddressByteSize();
2006         const ByteOrder byte_order = m_data.GetByteOrder();
2007         bool bit_width_32 = addr_byte_size == 4;
2008         const size_t nlist_byte_size = bit_width_32 ? sizeof(struct nlist) : sizeof(struct nlist_64);
2009 
2010         DataExtractor nlist_data (NULL, 0, byte_order, addr_byte_size);
2011         DataExtractor strtab_data (NULL, 0, byte_order, addr_byte_size);
2012         DataExtractor function_starts_data (NULL, 0, byte_order, addr_byte_size);
2013         DataExtractor indirect_symbol_index_data (NULL, 0, byte_order, addr_byte_size);
2014         DataExtractor dyld_trie_data (NULL, 0, byte_order, addr_byte_size);
2015 
2016         const addr_t nlist_data_byte_size = symtab_load_command.nsyms * nlist_byte_size;
2017         const addr_t strtab_data_byte_size = symtab_load_command.strsize;
2018         addr_t strtab_addr = LLDB_INVALID_ADDRESS;
2019 
2020         ProcessSP process_sp (m_process_wp.lock());
2021         Process *process = process_sp.get();
2022 
2023         uint32_t memory_module_load_level = eMemoryModuleLoadLevelComplete;
2024 
2025         if (process)
2026         {
2027             Target &target = process->GetTarget();
2028 
2029             memory_module_load_level = target.GetMemoryModuleLoadLevel();
2030 
2031             SectionSP linkedit_section_sp(section_list->FindSectionByName(GetSegmentNameLINKEDIT()));
2032             // Reading mach file from memory in a process or core file...
2033 
2034             if (linkedit_section_sp)
2035             {
2036                 const addr_t linkedit_load_addr = linkedit_section_sp->GetLoadBaseAddress(&target);
2037                 const addr_t linkedit_file_offset = linkedit_section_sp->GetFileOffset();
2038                 const addr_t symoff_addr = linkedit_load_addr + symtab_load_command.symoff - linkedit_file_offset;
2039                 strtab_addr = linkedit_load_addr + symtab_load_command.stroff - linkedit_file_offset;
2040 
2041                 bool data_was_read = false;
2042 
2043 #if defined (__APPLE__) && (defined (__arm__) || defined (__arm64__))
2044                 if (m_header.flags & 0x80000000u && process->GetAddressByteSize() == sizeof (void*))
2045                 {
2046                     // This mach-o memory file is in the dyld shared cache. If this
2047                     // program is not remote and this is iOS, then this process will
2048                     // share the same shared cache as the process we are debugging and
2049                     // we can read the entire __LINKEDIT from the address space in this
2050                     // process. This is a needed optimization that is used for local iOS
2051                     // debugging only since all shared libraries in the shared cache do
2052                     // not have corresponding files that exist in the file system of the
2053                     // device. They have been combined into a single file. This means we
2054                     // always have to load these files from memory. All of the symbol and
2055                     // string tables from all of the __LINKEDIT sections from the shared
2056                     // libraries in the shared cache have been merged into a single large
2057                     // symbol and string table. Reading all of this symbol and string table
2058                     // data across can slow down debug launch times, so we optimize this by
2059                     // reading the memory for the __LINKEDIT section from this process.
2060 
2061                     UUID lldb_shared_cache(GetLLDBSharedCacheUUID());
2062                     UUID process_shared_cache(GetProcessSharedCacheUUID(process));
2063                     bool use_lldb_cache = true;
2064                     if (lldb_shared_cache.IsValid() && process_shared_cache.IsValid() && lldb_shared_cache != process_shared_cache)
2065                     {
2066                             use_lldb_cache = false;
2067                             ModuleSP module_sp (GetModule());
2068                             if (module_sp)
2069                                 module_sp->ReportWarning ("shared cache in process does not match lldb's own shared cache, startup will be slow.");
2070 
2071                     }
2072 
2073                     PlatformSP platform_sp (target.GetPlatform());
2074                     if (platform_sp && platform_sp->IsHost() && use_lldb_cache)
2075                     {
2076                         data_was_read = true;
2077                         nlist_data.SetData((void *)symoff_addr, nlist_data_byte_size, eByteOrderLittle);
2078                         strtab_data.SetData((void *)strtab_addr, strtab_data_byte_size, eByteOrderLittle);
2079                         if (function_starts_load_command.cmd)
2080                         {
2081                             const addr_t func_start_addr = linkedit_load_addr + function_starts_load_command.dataoff - linkedit_file_offset;
2082                             function_starts_data.SetData ((void *)func_start_addr, function_starts_load_command.datasize, eByteOrderLittle);
2083                         }
2084                     }
2085                 }
2086 #endif
2087 
2088                 if (!data_was_read)
2089                 {
2090                     if (memory_module_load_level == eMemoryModuleLoadLevelComplete)
2091                     {
2092                         DataBufferSP nlist_data_sp (ReadMemory (process_sp, symoff_addr, nlist_data_byte_size));
2093                         if (nlist_data_sp)
2094                             nlist_data.SetData (nlist_data_sp, 0, nlist_data_sp->GetByteSize());
2095                         // Load strings individually from memory when loading from memory since shared cache
2096                         // string tables contain strings for all symbols from all shared cached libraries
2097                         //DataBufferSP strtab_data_sp (ReadMemory (process_sp, strtab_addr, strtab_data_byte_size));
2098                         //if (strtab_data_sp)
2099                         //    strtab_data.SetData (strtab_data_sp, 0, strtab_data_sp->GetByteSize());
2100                         if (m_dysymtab.nindirectsyms != 0)
2101                         {
2102                             const addr_t indirect_syms_addr = linkedit_load_addr + m_dysymtab.indirectsymoff - linkedit_file_offset;
2103                             DataBufferSP indirect_syms_data_sp (ReadMemory (process_sp, indirect_syms_addr, m_dysymtab.nindirectsyms * 4));
2104                             if (indirect_syms_data_sp)
2105                                 indirect_symbol_index_data.SetData (indirect_syms_data_sp, 0, indirect_syms_data_sp->GetByteSize());
2106                         }
2107                     }
2108 
2109                     if (memory_module_load_level >= eMemoryModuleLoadLevelPartial)
2110                     {
2111                         if (function_starts_load_command.cmd)
2112                         {
2113                             const addr_t func_start_addr = linkedit_load_addr + function_starts_load_command.dataoff - linkedit_file_offset;
2114                             DataBufferSP func_start_data_sp (ReadMemory (process_sp, func_start_addr, function_starts_load_command.datasize));
2115                             if (func_start_data_sp)
2116                                 function_starts_data.SetData (func_start_data_sp, 0, func_start_data_sp->GetByteSize());
2117                         }
2118                     }
2119                 }
2120             }
2121         }
2122         else
2123         {
2124             nlist_data.SetData (m_data,
2125                                 symtab_load_command.symoff,
2126                                 nlist_data_byte_size);
2127             strtab_data.SetData (m_data,
2128                                  symtab_load_command.stroff,
2129                                  strtab_data_byte_size);
2130 
2131             if (dyld_info.export_size > 0)
2132             {
2133                 dyld_trie_data.SetData (m_data,
2134                                         dyld_info.export_off,
2135                                         dyld_info.export_size);
2136             }
2137 
2138             if (m_dysymtab.nindirectsyms != 0)
2139             {
2140                 indirect_symbol_index_data.SetData (m_data,
2141                                                     m_dysymtab.indirectsymoff,
2142                                                     m_dysymtab.nindirectsyms * 4);
2143             }
2144             if (function_starts_load_command.cmd)
2145             {
2146                 function_starts_data.SetData (m_data,
2147                                               function_starts_load_command.dataoff,
2148                                               function_starts_load_command.datasize);
2149             }
2150         }
2151 
2152         if (nlist_data.GetByteSize() == 0 && memory_module_load_level == eMemoryModuleLoadLevelComplete)
2153         {
2154             if (log)
2155                 module_sp->LogMessage(log, "failed to read nlist data");
2156             return 0;
2157         }
2158 
2159 
2160         const bool have_strtab_data = strtab_data.GetByteSize() > 0;
2161         if (!have_strtab_data)
2162         {
2163             if (process)
2164             {
2165                 if (strtab_addr == LLDB_INVALID_ADDRESS)
2166                 {
2167                     if (log)
2168                         module_sp->LogMessage(log, "failed to locate the strtab in memory");
2169                     return 0;
2170                 }
2171             }
2172             else
2173             {
2174                 if (log)
2175                     module_sp->LogMessage(log, "failed to read strtab data");
2176                 return 0;
2177             }
2178         }
2179 
2180         const ConstString &g_segment_name_TEXT = GetSegmentNameTEXT();
2181         const ConstString &g_segment_name_DATA = GetSegmentNameDATA();
2182         const ConstString &g_segment_name_OBJC = GetSegmentNameOBJC();
2183         const ConstString &g_section_name_eh_frame = GetSectionNameEHFrame();
2184         SectionSP text_section_sp(section_list->FindSectionByName(g_segment_name_TEXT));
2185         SectionSP data_section_sp(section_list->FindSectionByName(g_segment_name_DATA));
2186         SectionSP objc_section_sp(section_list->FindSectionByName(g_segment_name_OBJC));
2187         SectionSP eh_frame_section_sp;
2188         if (text_section_sp.get())
2189             eh_frame_section_sp = text_section_sp->GetChildren().FindSectionByName (g_section_name_eh_frame);
2190         else
2191             eh_frame_section_sp = section_list->FindSectionByName (g_section_name_eh_frame);
2192 
2193         const bool is_arm = (m_header.cputype == llvm::MachO::CPU_TYPE_ARM);
2194 
2195         // lldb works best if it knows the start addresss of all functions in a module.
2196         // Linker symbols or debug info are normally the best source of information for start addr / size but
2197         // they may be stripped in a released binary.
2198         // Two additional sources of information exist in Mach-O binaries:
2199         //    LC_FUNCTION_STARTS - a list of ULEB128 encoded offsets of each function's start address in the
2200         //                         binary, relative to the text section.
2201         //    eh_frame           - the eh_frame FDEs have the start addr & size of each function
2202         //  LC_FUNCTION_STARTS is the fastest source to read in, and is present on all modern binaries.
2203         //  Binaries built to run on older releases may need to use eh_frame information.
2204 
2205         if (text_section_sp && function_starts_data.GetByteSize())
2206         {
2207             FunctionStarts::Entry function_start_entry;
2208             function_start_entry.data = false;
2209             lldb::offset_t function_start_offset = 0;
2210             function_start_entry.addr = text_section_sp->GetFileAddress();
2211             uint64_t delta;
2212             while ((delta = function_starts_data.GetULEB128(&function_start_offset)) > 0)
2213             {
2214                 // Now append the current entry
2215                 function_start_entry.addr += delta;
2216                 function_starts.Append(function_start_entry);
2217             }
2218         }
2219         else
2220         {
2221             // If m_type is eTypeDebugInfo, then this is a dSYM - it will have the load command claiming an eh_frame
2222             // but it doesn't actually have the eh_frame content.  And if we have a dSYM, we don't need to do any
2223             // of this fill-in-the-missing-symbols works anyway - the debug info should give us all the functions in
2224             // the module.
2225             if (text_section_sp.get() && eh_frame_section_sp.get() && m_type != eTypeDebugInfo)
2226             {
2227                 DWARFCallFrameInfo eh_frame(*this, eh_frame_section_sp, eRegisterKindGCC, true);
2228                 DWARFCallFrameInfo::FunctionAddressAndSizeVector functions;
2229                 eh_frame.GetFunctionAddressAndSizeVector (functions);
2230                 addr_t text_base_addr = text_section_sp->GetFileAddress();
2231                 size_t count = functions.GetSize();
2232                 for (size_t i = 0; i < count; ++i)
2233                 {
2234                     const DWARFCallFrameInfo::FunctionAddressAndSizeVector::Entry *func = functions.GetEntryAtIndex (i);
2235                     if (func)
2236                     {
2237                         FunctionStarts::Entry function_start_entry;
2238                         function_start_entry.addr = func->base - text_base_addr;
2239                         function_starts.Append(function_start_entry);
2240                     }
2241                 }
2242             }
2243         }
2244 
2245         const size_t function_starts_count = function_starts.GetSize();
2246 
2247         const user_id_t TEXT_eh_frame_sectID = eh_frame_section_sp.get() ? eh_frame_section_sp->GetID() : NO_SECT;
2248 
2249         lldb::offset_t nlist_data_offset = 0;
2250 
2251         uint32_t N_SO_index = UINT32_MAX;
2252 
2253         MachSymtabSectionInfo section_info (section_list);
2254         std::vector<uint32_t> N_FUN_indexes;
2255         std::vector<uint32_t> N_NSYM_indexes;
2256         std::vector<uint32_t> N_INCL_indexes;
2257         std::vector<uint32_t> N_BRAC_indexes;
2258         std::vector<uint32_t> N_COMM_indexes;
2259         typedef std::multimap <uint64_t, uint32_t> ValueToSymbolIndexMap;
2260         typedef std::map <uint32_t, uint32_t> NListIndexToSymbolIndexMap;
2261         typedef std::map <const char *, uint32_t> ConstNameToSymbolIndexMap;
2262         ValueToSymbolIndexMap N_FUN_addr_to_sym_idx;
2263         ValueToSymbolIndexMap N_STSYM_addr_to_sym_idx;
2264         ConstNameToSymbolIndexMap N_GSYM_name_to_sym_idx;
2265         // Any symbols that get merged into another will get an entry
2266         // in this map so we know
2267         NListIndexToSymbolIndexMap m_nlist_idx_to_sym_idx;
2268         uint32_t nlist_idx = 0;
2269         Symbol *symbol_ptr = NULL;
2270 
2271         uint32_t sym_idx = 0;
2272         Symbol *sym = NULL;
2273         size_t num_syms = 0;
2274         std::string memory_symbol_name;
2275         uint32_t unmapped_local_symbols_found = 0;
2276 
2277         std::vector<TrieEntryWithOffset> trie_entries;
2278         std::set<lldb::addr_t> resolver_addresses;
2279 
2280         if (dyld_trie_data.GetByteSize() > 0)
2281         {
2282             std::vector<llvm::StringRef> nameSlices;
2283             ParseTrieEntries (dyld_trie_data,
2284                               0,
2285                               nameSlices,
2286                               resolver_addresses,
2287                               trie_entries);
2288 
2289             ConstString text_segment_name ("__TEXT");
2290             SectionSP text_segment_sp = GetSectionList()->FindSectionByName(text_segment_name);
2291             if (text_segment_sp)
2292             {
2293                 const lldb::addr_t text_segment_file_addr = text_segment_sp->GetFileAddress();
2294                 if (text_segment_file_addr != LLDB_INVALID_ADDRESS)
2295                 {
2296                     for (auto &e : trie_entries)
2297                         e.entry.address += text_segment_file_addr;
2298                 }
2299             }
2300         }
2301 
2302 #if defined (__APPLE__) && (defined (__arm__) || defined (__arm64__))
2303 
2304         // Some recent builds of the dyld_shared_cache (hereafter: DSC) have been optimized by moving LOCAL
2305         // symbols out of the memory mapped portion of the DSC. The symbol information has all been retained,
2306         // but it isn't available in the normal nlist data. However, there *are* duplicate entries of *some*
2307         // LOCAL symbols in the normal nlist data. To handle this situation correctly, we must first attempt
2308         // to parse any DSC unmapped symbol information. If we find any, we set a flag that tells the normal
2309         // nlist parser to ignore all LOCAL symbols.
2310 
2311         if (m_header.flags & 0x80000000u)
2312         {
2313             // Before we can start mapping the DSC, we need to make certain the target process is actually
2314             // using the cache we can find.
2315 
2316             // Next we need to determine the correct path for the dyld shared cache.
2317 
2318             ArchSpec header_arch;
2319             GetArchitecture(header_arch);
2320             char dsc_path[PATH_MAX];
2321 
2322             snprintf(dsc_path, sizeof(dsc_path), "%s%s%s",
2323                      "/System/Library/Caches/com.apple.dyld/",  /* IPHONE_DYLD_SHARED_CACHE_DIR */
2324                      "dyld_shared_cache_",          /* DYLD_SHARED_CACHE_BASE_NAME */
2325                      header_arch.GetArchitectureName());
2326 
2327             FileSpec dsc_filespec(dsc_path, false);
2328 
2329             // We need definitions of two structures in the on-disk DSC, copy them here manually
2330             struct lldb_copy_dyld_cache_header_v0
2331             {
2332                 char        magic[16];            // e.g. "dyld_v0    i386", "dyld_v1   armv7", etc.
2333                 uint32_t    mappingOffset;        // file offset to first dyld_cache_mapping_info
2334                 uint32_t    mappingCount;         // number of dyld_cache_mapping_info entries
2335                 uint32_t    imagesOffset;
2336                 uint32_t    imagesCount;
2337                 uint64_t    dyldBaseAddress;
2338                 uint64_t    codeSignatureOffset;
2339                 uint64_t    codeSignatureSize;
2340                 uint64_t    slideInfoOffset;
2341                 uint64_t    slideInfoSize;
2342                 uint64_t    localSymbolsOffset;   // file offset of where local symbols are stored
2343                 uint64_t    localSymbolsSize;     // size of local symbols information
2344             };
2345             struct lldb_copy_dyld_cache_header_v1
2346             {
2347                 char        magic[16];            // e.g. "dyld_v0    i386", "dyld_v1   armv7", etc.
2348                 uint32_t    mappingOffset;        // file offset to first dyld_cache_mapping_info
2349                 uint32_t    mappingCount;         // number of dyld_cache_mapping_info entries
2350                 uint32_t    imagesOffset;
2351                 uint32_t    imagesCount;
2352                 uint64_t    dyldBaseAddress;
2353                 uint64_t    codeSignatureOffset;
2354                 uint64_t    codeSignatureSize;
2355                 uint64_t    slideInfoOffset;
2356                 uint64_t    slideInfoSize;
2357                 uint64_t    localSymbolsOffset;
2358                 uint64_t    localSymbolsSize;
2359                 uint8_t     uuid[16];             // v1 and above, also recorded in dyld_all_image_infos v13 and later
2360             };
2361 
2362             struct lldb_copy_dyld_cache_mapping_info
2363             {
2364                 uint64_t        address;
2365                 uint64_t        size;
2366                 uint64_t        fileOffset;
2367                 uint32_t        maxProt;
2368                 uint32_t        initProt;
2369             };
2370 
2371             struct lldb_copy_dyld_cache_local_symbols_info
2372             {
2373                 uint32_t        nlistOffset;
2374                 uint32_t        nlistCount;
2375                 uint32_t        stringsOffset;
2376                 uint32_t        stringsSize;
2377                 uint32_t        entriesOffset;
2378                 uint32_t        entriesCount;
2379             };
2380             struct lldb_copy_dyld_cache_local_symbols_entry
2381             {
2382                 uint32_t        dylibOffset;
2383                 uint32_t        nlistStartIndex;
2384                 uint32_t        nlistCount;
2385             };
2386 
2387             /* The dyld_cache_header has a pointer to the dyld_cache_local_symbols_info structure (localSymbolsOffset).
2388                The dyld_cache_local_symbols_info structure gives us three things:
2389                  1. The start and count of the nlist records in the dyld_shared_cache file
2390                  2. The start and size of the strings for these nlist records
2391                  3. The start and count of dyld_cache_local_symbols_entry entries
2392 
2393                There is one dyld_cache_local_symbols_entry per dylib/framework in the dyld shared cache.
2394                The "dylibOffset" field is the Mach-O header of this dylib/framework in the dyld shared cache.
2395                The dyld_cache_local_symbols_entry also lists the start of this dylib/framework's nlist records
2396                and the count of how many nlist records there are for this dylib/framework.
2397             */
2398 
2399             // Process the dsc header to find the unmapped symbols
2400             //
2401             // Save some VM space, do not map the entire cache in one shot.
2402 
2403             DataBufferSP dsc_data_sp;
2404             dsc_data_sp = dsc_filespec.MemoryMapFileContents(0, sizeof(struct lldb_copy_dyld_cache_header_v1));
2405 
2406             if (dsc_data_sp)
2407             {
2408                 DataExtractor dsc_header_data(dsc_data_sp, byte_order, addr_byte_size);
2409 
2410                 char version_str[17];
2411                 int version = -1;
2412                 lldb::offset_t offset = 0;
2413                 memcpy (version_str, dsc_header_data.GetData (&offset, 16), 16);
2414                 version_str[16] = '\0';
2415                 if (strncmp (version_str, "dyld_v", 6) == 0 && isdigit (version_str[6]))
2416                 {
2417                     int v;
2418                     if (::sscanf (version_str + 6, "%d", &v) == 1)
2419                     {
2420                         version = v;
2421                     }
2422                 }
2423 
2424                 UUID dsc_uuid;
2425                 if (version >= 1)
2426                 {
2427                     offset = offsetof (struct lldb_copy_dyld_cache_header_v1, uuid);
2428                     uint8_t uuid_bytes[sizeof (uuid_t)];
2429                     memcpy (uuid_bytes, dsc_header_data.GetData (&offset, sizeof (uuid_t)), sizeof (uuid_t));
2430                     dsc_uuid.SetBytes (uuid_bytes);
2431                 }
2432 
2433                 bool uuid_match = true;
2434                 if (dsc_uuid.IsValid() && process)
2435                 {
2436                     UUID shared_cache_uuid(GetProcessSharedCacheUUID(process));
2437 
2438                     if (shared_cache_uuid.IsValid() && dsc_uuid != shared_cache_uuid)
2439                     {
2440                         // The on-disk dyld_shared_cache file is not the same as the one in this
2441                         // process' memory, don't use it.
2442                         uuid_match = false;
2443                         ModuleSP module_sp (GetModule());
2444                         if (module_sp)
2445                             module_sp->ReportWarning ("process shared cache does not match on-disk dyld_shared_cache file, some symbol names will be missing.");
2446                     }
2447                 }
2448 
2449                 offset = offsetof (struct lldb_copy_dyld_cache_header_v1, mappingOffset);
2450 
2451                 uint32_t mappingOffset = dsc_header_data.GetU32(&offset);
2452 
2453                 // If the mappingOffset points to a location inside the header, we've
2454                 // opened an old dyld shared cache, and should not proceed further.
2455                 if (uuid_match && mappingOffset >= sizeof(struct lldb_copy_dyld_cache_header_v0))
2456                 {
2457 
2458                     DataBufferSP dsc_mapping_info_data_sp = dsc_filespec.MemoryMapFileContents(mappingOffset, sizeof (struct lldb_copy_dyld_cache_mapping_info));
2459                     DataExtractor dsc_mapping_info_data(dsc_mapping_info_data_sp, byte_order, addr_byte_size);
2460                     offset = 0;
2461 
2462                     // The File addresses (from the in-memory Mach-O load commands) for the shared libraries
2463                     // in the shared library cache need to be adjusted by an offset to match up with the
2464                     // dylibOffset identifying field in the dyld_cache_local_symbol_entry's.  This offset is
2465                     // recorded in mapping_offset_value.
2466                     const uint64_t mapping_offset_value = dsc_mapping_info_data.GetU64(&offset);
2467 
2468                     offset = offsetof (struct lldb_copy_dyld_cache_header_v1, localSymbolsOffset);
2469                     uint64_t localSymbolsOffset = dsc_header_data.GetU64(&offset);
2470                     uint64_t localSymbolsSize = dsc_header_data.GetU64(&offset);
2471 
2472                     if (localSymbolsOffset && localSymbolsSize)
2473                     {
2474                         // Map the local symbols
2475                         if (DataBufferSP dsc_local_symbols_data_sp = dsc_filespec.MemoryMapFileContents(localSymbolsOffset, localSymbolsSize))
2476                         {
2477                             DataExtractor dsc_local_symbols_data(dsc_local_symbols_data_sp, byte_order, addr_byte_size);
2478 
2479                             offset = 0;
2480 
2481                             // Read the local_symbols_infos struct in one shot
2482                             struct lldb_copy_dyld_cache_local_symbols_info local_symbols_info;
2483                             dsc_local_symbols_data.GetU32(&offset, &local_symbols_info.nlistOffset, 6);
2484 
2485                             SectionSP text_section_sp(section_list->FindSectionByName(GetSegmentNameTEXT()));
2486 
2487                             uint32_t header_file_offset = (text_section_sp->GetFileAddress() - mapping_offset_value);
2488 
2489                             offset = local_symbols_info.entriesOffset;
2490                             for (uint32_t entry_index = 0; entry_index < local_symbols_info.entriesCount; entry_index++)
2491                             {
2492                                 struct lldb_copy_dyld_cache_local_symbols_entry local_symbols_entry;
2493                                 local_symbols_entry.dylibOffset = dsc_local_symbols_data.GetU32(&offset);
2494                                 local_symbols_entry.nlistStartIndex = dsc_local_symbols_data.GetU32(&offset);
2495                                 local_symbols_entry.nlistCount = dsc_local_symbols_data.GetU32(&offset);
2496 
2497                                 if (header_file_offset == local_symbols_entry.dylibOffset)
2498                                 {
2499                                     unmapped_local_symbols_found = local_symbols_entry.nlistCount;
2500 
2501                                     // The normal nlist code cannot correctly size the Symbols array, we need to allocate it here.
2502                                     sym = symtab->Resize (symtab_load_command.nsyms + m_dysymtab.nindirectsyms + unmapped_local_symbols_found - m_dysymtab.nlocalsym);
2503                                     num_syms = symtab->GetNumSymbols();
2504 
2505                                     nlist_data_offset = local_symbols_info.nlistOffset + (nlist_byte_size * local_symbols_entry.nlistStartIndex);
2506                                     uint32_t string_table_offset = local_symbols_info.stringsOffset;
2507 
2508                                     for (uint32_t nlist_index = 0; nlist_index < local_symbols_entry.nlistCount; nlist_index++)
2509                                     {
2510                                         /////////////////////////////
2511                                         {
2512                                             struct nlist_64 nlist;
2513                                             if (!dsc_local_symbols_data.ValidOffsetForDataOfSize(nlist_data_offset, nlist_byte_size))
2514                                                 break;
2515 
2516                                             nlist.n_strx  = dsc_local_symbols_data.GetU32_unchecked(&nlist_data_offset);
2517                                             nlist.n_type  = dsc_local_symbols_data.GetU8_unchecked (&nlist_data_offset);
2518                                             nlist.n_sect  = dsc_local_symbols_data.GetU8_unchecked (&nlist_data_offset);
2519                                             nlist.n_desc  = dsc_local_symbols_data.GetU16_unchecked (&nlist_data_offset);
2520                                             nlist.n_value = dsc_local_symbols_data.GetAddress_unchecked (&nlist_data_offset);
2521 
2522                                             SymbolType type = eSymbolTypeInvalid;
2523                                             const char *symbol_name = dsc_local_symbols_data.PeekCStr(string_table_offset + nlist.n_strx);
2524 
2525                                             if (symbol_name == NULL)
2526                                             {
2527                                                 // No symbol should be NULL, even the symbols with no
2528                                                 // string values should have an offset zero which points
2529                                                 // to an empty C-string
2530                                                 Host::SystemLog (Host::eSystemLogError,
2531                                                                  "error: DSC unmapped local symbol[%u] has invalid string table offset 0x%x in %s, ignoring symbol\n",
2532                                                                  entry_index,
2533                                                                  nlist.n_strx,
2534                                                                  module_sp->GetFileSpec().GetPath().c_str());
2535                                                 continue;
2536                                             }
2537                                             if (symbol_name[0] == '\0')
2538                                                 symbol_name = NULL;
2539 
2540                                             const char *symbol_name_non_abi_mangled = NULL;
2541 
2542                                             SectionSP symbol_section;
2543                                             uint32_t symbol_byte_size = 0;
2544                                             bool add_nlist = true;
2545                                             bool is_debug = ((nlist.n_type & N_STAB) != 0);
2546                                             bool demangled_is_synthesized = false;
2547                                             bool is_gsym = false;
2548 
2549                                             assert (sym_idx < num_syms);
2550 
2551                                             sym[sym_idx].SetDebug (is_debug);
2552 
2553                                             if (is_debug)
2554                                             {
2555                                                 switch (nlist.n_type)
2556                                                 {
2557                                                     case N_GSYM:
2558                                                         // global symbol: name,,NO_SECT,type,0
2559                                                         // Sometimes the N_GSYM value contains the address.
2560 
2561                                                         // FIXME: In the .o files, we have a GSYM and a debug symbol for all the ObjC data.  They
2562                                                         // have the same address, but we want to ensure that we always find only the real symbol,
2563                                                         // 'cause we don't currently correctly attribute the GSYM one to the ObjCClass/Ivar/MetaClass
2564                                                         // symbol type.  This is a temporary hack to make sure the ObjectiveC symbols get treated
2565                                                         // correctly.  To do this right, we should coalesce all the GSYM & global symbols that have the
2566                                                         // same address.
2567 
2568                                                         if (symbol_name && symbol_name[0] == '_' && symbol_name[1] ==  'O'
2569                                                             && (strncmp (symbol_name, "_OBJC_IVAR_$_", strlen ("_OBJC_IVAR_$_")) == 0
2570                                                                 || strncmp (symbol_name, "_OBJC_CLASS_$_", strlen ("_OBJC_CLASS_$_")) == 0
2571                                                                 || strncmp (symbol_name, "_OBJC_METACLASS_$_", strlen ("_OBJC_METACLASS_$_")) == 0))
2572                                                             add_nlist = false;
2573                                                         else
2574                                                         {
2575                                                             is_gsym = true;
2576                                                             sym[sym_idx].SetExternal(true);
2577                                                             if (nlist.n_value != 0)
2578                                                                 symbol_section = section_info.GetSection (nlist.n_sect, nlist.n_value);
2579                                                             type = eSymbolTypeData;
2580                                                         }
2581                                                         break;
2582 
2583                                                     case N_FNAME:
2584                                                         // procedure name (f77 kludge): name,,NO_SECT,0,0
2585                                                         type = eSymbolTypeCompiler;
2586                                                         break;
2587 
2588                                                     case N_FUN:
2589                                                         // procedure: name,,n_sect,linenumber,address
2590                                                         if (symbol_name)
2591                                                         {
2592                                                             type = eSymbolTypeCode;
2593                                                             symbol_section = section_info.GetSection (nlist.n_sect, nlist.n_value);
2594 
2595                                                             N_FUN_addr_to_sym_idx.insert(std::make_pair(nlist.n_value, sym_idx));
2596                                                             // We use the current number of symbols in the symbol table in lieu of
2597                                                             // using nlist_idx in case we ever start trimming entries out
2598                                                             N_FUN_indexes.push_back(sym_idx);
2599                                                         }
2600                                                         else
2601                                                         {
2602                                                             type = eSymbolTypeCompiler;
2603 
2604                                                             if ( !N_FUN_indexes.empty() )
2605                                                             {
2606                                                                 // Copy the size of the function into the original STAB entry so we don't have
2607                                                                 // to hunt for it later
2608                                                                 symtab->SymbolAtIndex(N_FUN_indexes.back())->SetByteSize(nlist.n_value);
2609                                                                 N_FUN_indexes.pop_back();
2610                                                                 // We don't really need the end function STAB as it contains the size which
2611                                                                 // we already placed with the original symbol, so don't add it if we want a
2612                                                                 // minimal symbol table
2613                                                                 add_nlist = false;
2614                                                             }
2615                                                         }
2616                                                         break;
2617 
2618                                                     case N_STSYM:
2619                                                         // static symbol: name,,n_sect,type,address
2620                                                         N_STSYM_addr_to_sym_idx.insert(std::make_pair(nlist.n_value, sym_idx));
2621                                                         symbol_section = section_info.GetSection (nlist.n_sect, nlist.n_value);
2622                                                         type = eSymbolTypeData;
2623                                                         break;
2624 
2625                                                     case N_LCSYM:
2626                                                         // .lcomm symbol: name,,n_sect,type,address
2627                                                         symbol_section = section_info.GetSection (nlist.n_sect, nlist.n_value);
2628                                                         type = eSymbolTypeCommonBlock;
2629                                                         break;
2630 
2631                                                     case N_BNSYM:
2632                                                         // We use the current number of symbols in the symbol table in lieu of
2633                                                         // using nlist_idx in case we ever start trimming entries out
2634                                                         // Skip these if we want minimal symbol tables
2635                                                         add_nlist = false;
2636                                                         break;
2637 
2638                                                     case N_ENSYM:
2639                                                         // Set the size of the N_BNSYM to the terminating index of this N_ENSYM
2640                                                         // so that we can always skip the entire symbol if we need to navigate
2641                                                         // more quickly at the source level when parsing STABS
2642                                                         // Skip these if we want minimal symbol tables
2643                                                         add_nlist = false;
2644                                                         break;
2645 
2646 
2647                                                     case N_OPT:
2648                                                         // emitted with gcc2_compiled and in gcc source
2649                                                         type = eSymbolTypeCompiler;
2650                                                         break;
2651 
2652                                                     case N_RSYM:
2653                                                         // register sym: name,,NO_SECT,type,register
2654                                                         type = eSymbolTypeVariable;
2655                                                         break;
2656 
2657                                                     case N_SLINE:
2658                                                         // src line: 0,,n_sect,linenumber,address
2659                                                         symbol_section = section_info.GetSection (nlist.n_sect, nlist.n_value);
2660                                                         type = eSymbolTypeLineEntry;
2661                                                         break;
2662 
2663                                                     case N_SSYM:
2664                                                         // structure elt: name,,NO_SECT,type,struct_offset
2665                                                         type = eSymbolTypeVariableType;
2666                                                         break;
2667 
2668                                                     case N_SO:
2669                                                         // source file name
2670                                                         type = eSymbolTypeSourceFile;
2671                                                         if (symbol_name == NULL)
2672                                                         {
2673                                                             add_nlist = false;
2674                                                             if (N_SO_index != UINT32_MAX)
2675                                                             {
2676                                                                 // Set the size of the N_SO to the terminating index of this N_SO
2677                                                                 // so that we can always skip the entire N_SO if we need to navigate
2678                                                                 // more quickly at the source level when parsing STABS
2679                                                                 symbol_ptr = symtab->SymbolAtIndex(N_SO_index);
2680                                                                 symbol_ptr->SetByteSize(sym_idx);
2681                                                                 symbol_ptr->SetSizeIsSibling(true);
2682                                                             }
2683                                                             N_NSYM_indexes.clear();
2684                                                             N_INCL_indexes.clear();
2685                                                             N_BRAC_indexes.clear();
2686                                                             N_COMM_indexes.clear();
2687                                                             N_FUN_indexes.clear();
2688                                                             N_SO_index = UINT32_MAX;
2689                                                         }
2690                                                         else
2691                                                         {
2692                                                             // We use the current number of symbols in the symbol table in lieu of
2693                                                             // using nlist_idx in case we ever start trimming entries out
2694                                                             const bool N_SO_has_full_path = symbol_name[0] == '/';
2695                                                             if (N_SO_has_full_path)
2696                                                             {
2697                                                                 if ((N_SO_index == sym_idx - 1) && ((sym_idx - 1) < num_syms))
2698                                                                 {
2699                                                                     // We have two consecutive N_SO entries where the first contains a directory
2700                                                                     // and the second contains a full path.
2701                                                                     sym[sym_idx - 1].GetMangled().SetValue(ConstString(symbol_name), false);
2702                                                                     m_nlist_idx_to_sym_idx[nlist_idx] = sym_idx - 1;
2703                                                                     add_nlist = false;
2704                                                                 }
2705                                                                 else
2706                                                                 {
2707                                                                     // This is the first entry in a N_SO that contains a directory or
2708                                                                     // a full path to the source file
2709                                                                     N_SO_index = sym_idx;
2710                                                                 }
2711                                                             }
2712                                                             else if ((N_SO_index == sym_idx - 1) && ((sym_idx - 1) < num_syms))
2713                                                             {
2714                                                                 // This is usually the second N_SO entry that contains just the filename,
2715                                                                 // so here we combine it with the first one if we are minimizing the symbol table
2716                                                                 const char *so_path = sym[sym_idx - 1].GetMangled().GetDemangledName().AsCString();
2717                                                                 if (so_path && so_path[0])
2718                                                                 {
2719                                                                     std::string full_so_path (so_path);
2720                                                                     const size_t double_slash_pos = full_so_path.find("//");
2721                                                                     if (double_slash_pos != std::string::npos)
2722                                                                     {
2723                                                                         // The linker has been generating bad N_SO entries with doubled up paths
2724                                                                         // in the format "%s%s" where the first string in the DW_AT_comp_dir,
2725                                                                         // and the second is the directory for the source file so you end up with
2726                                                                         // a path that looks like "/tmp/src//tmp/src/"
2727                                                                         FileSpec so_dir(so_path, false);
2728                                                                         if (!so_dir.Exists())
2729                                                                         {
2730                                                                             so_dir.SetFile(&full_so_path[double_slash_pos + 1], false);
2731                                                                             if (so_dir.Exists())
2732                                                                             {
2733                                                                                 // Trim off the incorrect path
2734                                                                                 full_so_path.erase(0, double_slash_pos + 1);
2735                                                                             }
2736                                                                         }
2737                                                                     }
2738                                                                     if (*full_so_path.rbegin() != '/')
2739                                                                         full_so_path += '/';
2740                                                                     full_so_path += symbol_name;
2741                                                                     sym[sym_idx - 1].GetMangled().SetValue(ConstString(full_so_path.c_str()), false);
2742                                                                     add_nlist = false;
2743                                                                     m_nlist_idx_to_sym_idx[nlist_idx] = sym_idx - 1;
2744                                                                 }
2745                                                             }
2746                                                             else
2747                                                             {
2748                                                                 // This could be a relative path to a N_SO
2749                                                                 N_SO_index = sym_idx;
2750                                                             }
2751                                                         }
2752                                                         break;
2753 
2754                                                     case N_OSO:
2755                                                         // object file name: name,,0,0,st_mtime
2756                                                         type = eSymbolTypeObjectFile;
2757                                                         break;
2758 
2759                                                     case N_LSYM:
2760                                                         // local sym: name,,NO_SECT,type,offset
2761                                                         type = eSymbolTypeLocal;
2762                                                         break;
2763 
2764                                                         //----------------------------------------------------------------------
2765                                                         // INCL scopes
2766                                                         //----------------------------------------------------------------------
2767                                                     case N_BINCL:
2768                                                         // include file beginning: name,,NO_SECT,0,sum
2769                                                         // We use the current number of symbols in the symbol table in lieu of
2770                                                         // using nlist_idx in case we ever start trimming entries out
2771                                                         N_INCL_indexes.push_back(sym_idx);
2772                                                         type = eSymbolTypeScopeBegin;
2773                                                         break;
2774 
2775                                                     case N_EINCL:
2776                                                         // include file end: name,,NO_SECT,0,0
2777                                                         // Set the size of the N_BINCL to the terminating index of this N_EINCL
2778                                                         // so that we can always skip the entire symbol if we need to navigate
2779                                                         // more quickly at the source level when parsing STABS
2780                                                         if ( !N_INCL_indexes.empty() )
2781                                                         {
2782                                                             symbol_ptr = symtab->SymbolAtIndex(N_INCL_indexes.back());
2783                                                             symbol_ptr->SetByteSize(sym_idx + 1);
2784                                                             symbol_ptr->SetSizeIsSibling(true);
2785                                                             N_INCL_indexes.pop_back();
2786                                                         }
2787                                                         type = eSymbolTypeScopeEnd;
2788                                                         break;
2789 
2790                                                     case N_SOL:
2791                                                         // #included file name: name,,n_sect,0,address
2792                                                         type = eSymbolTypeHeaderFile;
2793 
2794                                                         // We currently don't use the header files on darwin
2795                                                         add_nlist = false;
2796                                                         break;
2797 
2798                                                     case N_PARAMS:
2799                                                         // compiler parameters: name,,NO_SECT,0,0
2800                                                         type = eSymbolTypeCompiler;
2801                                                         break;
2802 
2803                                                     case N_VERSION:
2804                                                         // compiler version: name,,NO_SECT,0,0
2805                                                         type = eSymbolTypeCompiler;
2806                                                         break;
2807 
2808                                                     case N_OLEVEL:
2809                                                         // compiler -O level: name,,NO_SECT,0,0
2810                                                         type = eSymbolTypeCompiler;
2811                                                         break;
2812 
2813                                                     case N_PSYM:
2814                                                         // parameter: name,,NO_SECT,type,offset
2815                                                         type = eSymbolTypeVariable;
2816                                                         break;
2817 
2818                                                     case N_ENTRY:
2819                                                         // alternate entry: name,,n_sect,linenumber,address
2820                                                         symbol_section = section_info.GetSection (nlist.n_sect, nlist.n_value);
2821                                                         type = eSymbolTypeLineEntry;
2822                                                         break;
2823 
2824                                                         //----------------------------------------------------------------------
2825                                                         // Left and Right Braces
2826                                                         //----------------------------------------------------------------------
2827                                                     case N_LBRAC:
2828                                                         // left bracket: 0,,NO_SECT,nesting level,address
2829                                                         // We use the current number of symbols in the symbol table in lieu of
2830                                                         // using nlist_idx in case we ever start trimming entries out
2831                                                         symbol_section = section_info.GetSection (nlist.n_sect, nlist.n_value);
2832                                                         N_BRAC_indexes.push_back(sym_idx);
2833                                                         type = eSymbolTypeScopeBegin;
2834                                                         break;
2835 
2836                                                     case N_RBRAC:
2837                                                         // right bracket: 0,,NO_SECT,nesting level,address
2838                                                         // Set the size of the N_LBRAC to the terminating index of this N_RBRAC
2839                                                         // so that we can always skip the entire symbol if we need to navigate
2840                                                         // more quickly at the source level when parsing STABS
2841                                                         symbol_section = section_info.GetSection (nlist.n_sect, nlist.n_value);
2842                                                         if ( !N_BRAC_indexes.empty() )
2843                                                         {
2844                                                             symbol_ptr = symtab->SymbolAtIndex(N_BRAC_indexes.back());
2845                                                             symbol_ptr->SetByteSize(sym_idx + 1);
2846                                                             symbol_ptr->SetSizeIsSibling(true);
2847                                                             N_BRAC_indexes.pop_back();
2848                                                         }
2849                                                         type = eSymbolTypeScopeEnd;
2850                                                         break;
2851 
2852                                                     case N_EXCL:
2853                                                         // deleted include file: name,,NO_SECT,0,sum
2854                                                         type = eSymbolTypeHeaderFile;
2855                                                         break;
2856 
2857                                                         //----------------------------------------------------------------------
2858                                                         // COMM scopes
2859                                                         //----------------------------------------------------------------------
2860                                                     case N_BCOMM:
2861                                                         // begin common: name,,NO_SECT,0,0
2862                                                         // We use the current number of symbols in the symbol table in lieu of
2863                                                         // using nlist_idx in case we ever start trimming entries out
2864                                                         type = eSymbolTypeScopeBegin;
2865                                                         N_COMM_indexes.push_back(sym_idx);
2866                                                         break;
2867 
2868                                                     case N_ECOML:
2869                                                         // end common (local name): 0,,n_sect,0,address
2870                                                         symbol_section = section_info.GetSection (nlist.n_sect, nlist.n_value);
2871                                                         // Fall through
2872 
2873                                                     case N_ECOMM:
2874                                                         // end common: name,,n_sect,0,0
2875                                                         // Set the size of the N_BCOMM to the terminating index of this N_ECOMM/N_ECOML
2876                                                         // so that we can always skip the entire symbol if we need to navigate
2877                                                         // more quickly at the source level when parsing STABS
2878                                                         if ( !N_COMM_indexes.empty() )
2879                                                         {
2880                                                             symbol_ptr = symtab->SymbolAtIndex(N_COMM_indexes.back());
2881                                                             symbol_ptr->SetByteSize(sym_idx + 1);
2882                                                             symbol_ptr->SetSizeIsSibling(true);
2883                                                             N_COMM_indexes.pop_back();
2884                                                         }
2885                                                         type = eSymbolTypeScopeEnd;
2886                                                         break;
2887 
2888                                                     case N_LENG:
2889                                                         // second stab entry with length information
2890                                                         type = eSymbolTypeAdditional;
2891                                                         break;
2892 
2893                                                     default: break;
2894                                                 }
2895                                             }
2896                                             else
2897                                             {
2898                                                 //uint8_t n_pext    = N_PEXT & nlist.n_type;
2899                                                 uint8_t n_type  = N_TYPE & nlist.n_type;
2900                                                 sym[sym_idx].SetExternal((N_EXT & nlist.n_type) != 0);
2901 
2902                                                 switch (n_type)
2903                                                 {
2904                                                     case N_INDR: // Fall through
2905                                                     case N_PBUD: // Fall through
2906                                                     case N_UNDF:
2907                                                         type = eSymbolTypeUndefined;
2908                                                         break;
2909 
2910                                                     case N_ABS:
2911                                                         type = eSymbolTypeAbsolute;
2912                                                         break;
2913 
2914                                                     case N_SECT:
2915                                                         {
2916                                                             symbol_section = section_info.GetSection (nlist.n_sect, nlist.n_value);
2917 
2918                                                             if (symbol_section == NULL)
2919                                                             {
2920                                                                 // TODO: warn about this?
2921                                                                 add_nlist = false;
2922                                                                 break;
2923                                                             }
2924 
2925                                                             if (TEXT_eh_frame_sectID == nlist.n_sect)
2926                                                             {
2927                                                                 type = eSymbolTypeException;
2928                                                             }
2929                                                             else
2930                                                             {
2931                                                                 uint32_t section_type = symbol_section->Get() & SECTION_TYPE;
2932 
2933                                                                 switch (section_type)
2934                                                                 {
2935                                                                     case S_CSTRING_LITERALS:           type = eSymbolTypeData;    break; // section with only literal C strings
2936                                                                     case S_4BYTE_LITERALS:             type = eSymbolTypeData;    break; // section with only 4 byte literals
2937                                                                     case S_8BYTE_LITERALS:             type = eSymbolTypeData;    break; // section with only 8 byte literals
2938                                                                     case S_LITERAL_POINTERS:           type = eSymbolTypeTrampoline; break; // section with only pointers to literals
2939                                                                     case S_NON_LAZY_SYMBOL_POINTERS:   type = eSymbolTypeTrampoline; break; // section with only non-lazy symbol pointers
2940                                                                     case S_LAZY_SYMBOL_POINTERS:       type = eSymbolTypeTrampoline; break; // section with only lazy symbol pointers
2941                                                                     case S_SYMBOL_STUBS:               type = eSymbolTypeTrampoline; break; // section with only symbol stubs, byte size of stub in the reserved2 field
2942                                                                     case S_MOD_INIT_FUNC_POINTERS:     type = eSymbolTypeCode;    break; // section with only function pointers for initialization
2943                                                                     case S_MOD_TERM_FUNC_POINTERS:     type = eSymbolTypeCode;    break; // section with only function pointers for termination
2944                                                                     case S_INTERPOSING:                type = eSymbolTypeTrampoline;  break; // section with only pairs of function pointers for interposing
2945                                                                     case S_16BYTE_LITERALS:            type = eSymbolTypeData;    break; // section with only 16 byte literals
2946                                                                     case S_DTRACE_DOF:                 type = eSymbolTypeInstrumentation; break;
2947                                                                     case S_LAZY_DYLIB_SYMBOL_POINTERS: type = eSymbolTypeTrampoline; break;
2948                                                                     default:
2949                                                                         switch (symbol_section->GetType())
2950                                                                         {
2951                                                                             case lldb::eSectionTypeCode:
2952                                                                                 type = eSymbolTypeCode;
2953                                                                                 break;
2954                                                                             case eSectionTypeData:
2955                                                                             case eSectionTypeDataCString:            // Inlined C string data
2956                                                                             case eSectionTypeDataCStringPointers:    // Pointers to C string data
2957                                                                             case eSectionTypeDataSymbolAddress:      // Address of a symbol in the symbol table
2958                                                                             case eSectionTypeData4:
2959                                                                             case eSectionTypeData8:
2960                                                                             case eSectionTypeData16:
2961                                                                             case eSectionTypeDataPointers:
2962                                                                                 type = eSymbolTypeData;
2963                                                                                 break;
2964                                                                             default:
2965                                                                                 break;
2966                                                                         }
2967                                                                         break;
2968                                                                 }
2969 
2970                                                                 if (type == eSymbolTypeInvalid)
2971                                                                 {
2972                                                                     const char *symbol_sect_name = symbol_section->GetName().AsCString();
2973                                                                     if (symbol_section->IsDescendant (text_section_sp.get()))
2974                                                                     {
2975                                                                         if (symbol_section->IsClear(S_ATTR_PURE_INSTRUCTIONS |
2976                                                                                                     S_ATTR_SELF_MODIFYING_CODE |
2977                                                                                                     S_ATTR_SOME_INSTRUCTIONS))
2978                                                                             type = eSymbolTypeData;
2979                                                                         else
2980                                                                             type = eSymbolTypeCode;
2981                                                                     }
2982                                                                     else if (symbol_section->IsDescendant(data_section_sp.get()))
2983                                                                     {
2984                                                                         if (symbol_sect_name && ::strstr (symbol_sect_name, "__objc") == symbol_sect_name)
2985                                                                         {
2986                                                                             type = eSymbolTypeRuntime;
2987 
2988                                                                             if (symbol_name &&
2989                                                                                 symbol_name[0] == '_' &&
2990                                                                                 symbol_name[1] == 'O' &&
2991                                                                                 symbol_name[2] == 'B')
2992                                                                             {
2993                                                                                 llvm::StringRef symbol_name_ref(symbol_name);
2994                                                                                 static const llvm::StringRef g_objc_v2_prefix_class ("_OBJC_CLASS_$_");
2995                                                                                 static const llvm::StringRef g_objc_v2_prefix_metaclass ("_OBJC_METACLASS_$_");
2996                                                                                 static const llvm::StringRef g_objc_v2_prefix_ivar ("_OBJC_IVAR_$_");
2997                                                                                 if (symbol_name_ref.startswith(g_objc_v2_prefix_class))
2998                                                                                 {
2999                                                                                     symbol_name_non_abi_mangled = symbol_name + 1;
3000                                                                                     symbol_name = symbol_name + g_objc_v2_prefix_class.size();
3001                                                                                     type = eSymbolTypeObjCClass;
3002                                                                                     demangled_is_synthesized = true;
3003                                                                                 }
3004                                                                                 else if (symbol_name_ref.startswith(g_objc_v2_prefix_metaclass))
3005                                                                                 {
3006                                                                                     symbol_name_non_abi_mangled = symbol_name + 1;
3007                                                                                     symbol_name = symbol_name + g_objc_v2_prefix_metaclass.size();
3008                                                                                     type = eSymbolTypeObjCMetaClass;
3009                                                                                     demangled_is_synthesized = true;
3010                                                                                 }
3011                                                                                 else if (symbol_name_ref.startswith(g_objc_v2_prefix_ivar))
3012                                                                                 {
3013                                                                                     symbol_name_non_abi_mangled = symbol_name + 1;
3014                                                                                     symbol_name = symbol_name + g_objc_v2_prefix_ivar.size();
3015                                                                                     type = eSymbolTypeObjCIVar;
3016                                                                                     demangled_is_synthesized = true;
3017                                                                                 }
3018                                                                             }
3019                                                                         }
3020                                                                         else if (symbol_sect_name && ::strstr (symbol_sect_name, "__gcc_except_tab") == symbol_sect_name)
3021                                                                         {
3022                                                                             type = eSymbolTypeException;
3023                                                                         }
3024                                                                         else
3025                                                                         {
3026                                                                             type = eSymbolTypeData;
3027                                                                         }
3028                                                                     }
3029                                                                     else if (symbol_sect_name && ::strstr (symbol_sect_name, "__IMPORT") == symbol_sect_name)
3030                                                                     {
3031                                                                         type = eSymbolTypeTrampoline;
3032                                                                     }
3033                                                                     else if (symbol_section->IsDescendant(objc_section_sp.get()))
3034                                                                     {
3035                                                                         type = eSymbolTypeRuntime;
3036                                                                         if (symbol_name && symbol_name[0] == '.')
3037                                                                         {
3038                                                                             llvm::StringRef symbol_name_ref(symbol_name);
3039                                                                             static const llvm::StringRef g_objc_v1_prefix_class (".objc_class_name_");
3040                                                                             if (symbol_name_ref.startswith(g_objc_v1_prefix_class))
3041                                                                             {
3042                                                                                 symbol_name_non_abi_mangled = symbol_name;
3043                                                                                 symbol_name = symbol_name + g_objc_v1_prefix_class.size();
3044                                                                                 type = eSymbolTypeObjCClass;
3045                                                                                 demangled_is_synthesized = true;
3046                                                                             }
3047                                                                         }
3048                                                                     }
3049                                                                 }
3050                                                             }
3051                                                         }
3052                                                         break;
3053                                                 }
3054                                             }
3055 
3056                                             if (add_nlist)
3057                                             {
3058                                                 uint64_t symbol_value = nlist.n_value;
3059                                                 if (symbol_name_non_abi_mangled)
3060                                                 {
3061                                                     sym[sym_idx].GetMangled().SetMangledName (ConstString(symbol_name_non_abi_mangled));
3062                                                     sym[sym_idx].GetMangled().SetDemangledName (ConstString(symbol_name));
3063                                                 }
3064                                                 else
3065                                                 {
3066                                                     bool symbol_name_is_mangled = false;
3067 
3068                                                     if (symbol_name && symbol_name[0] == '_')
3069                                                     {
3070                                                         symbol_name_is_mangled = symbol_name[1] == '_';
3071                                                         symbol_name++;  // Skip the leading underscore
3072                                                     }
3073 
3074                                                     if (symbol_name)
3075                                                     {
3076                                                         ConstString const_symbol_name(symbol_name);
3077                                                         sym[sym_idx].GetMangled().SetValue(const_symbol_name, symbol_name_is_mangled);
3078                                                         if (is_gsym && is_debug)
3079                                                             N_GSYM_name_to_sym_idx[sym[sym_idx].GetMangled().GetName(Mangled::ePreferMangled).GetCString()] = sym_idx;
3080                                                     }
3081                                                 }
3082                                                 if (symbol_section)
3083                                                 {
3084                                                     const addr_t section_file_addr = symbol_section->GetFileAddress();
3085                                                     if (symbol_byte_size == 0 && function_starts_count > 0)
3086                                                     {
3087                                                         addr_t symbol_lookup_file_addr = nlist.n_value;
3088                                                         // Do an exact address match for non-ARM addresses, else get the closest since
3089                                                         // the symbol might be a thumb symbol which has an address with bit zero set
3090                                                         FunctionStarts::Entry *func_start_entry = function_starts.FindEntry (symbol_lookup_file_addr, !is_arm);
3091                                                         if (is_arm && func_start_entry)
3092                                                         {
3093                                                             // Verify that the function start address is the symbol address (ARM)
3094                                                             // or the symbol address + 1 (thumb)
3095                                                             if (func_start_entry->addr != symbol_lookup_file_addr &&
3096                                                                 func_start_entry->addr != (symbol_lookup_file_addr + 1))
3097                                                             {
3098                                                                 // Not the right entry, NULL it out...
3099                                                                 func_start_entry = NULL;
3100                                                             }
3101                                                         }
3102                                                         if (func_start_entry)
3103                                                         {
3104                                                             func_start_entry->data = true;
3105 
3106                                                             addr_t symbol_file_addr = func_start_entry->addr;
3107                                                             uint32_t symbol_flags = 0;
3108                                                             if (is_arm)
3109                                                             {
3110                                                                 if (symbol_file_addr & 1)
3111                                                                     symbol_flags = MACHO_NLIST_ARM_SYMBOL_IS_THUMB;
3112                                                                 symbol_file_addr &= 0xfffffffffffffffeull;
3113                                                             }
3114 
3115                                                             const FunctionStarts::Entry *next_func_start_entry = function_starts.FindNextEntry (func_start_entry);
3116                                                             const addr_t section_end_file_addr = section_file_addr + symbol_section->GetByteSize();
3117                                                             if (next_func_start_entry)
3118                                                             {
3119                                                                 addr_t next_symbol_file_addr = next_func_start_entry->addr;
3120                                                                 // Be sure the clear the Thumb address bit when we calculate the size
3121                                                                 // from the current and next address
3122                                                                 if (is_arm)
3123                                                                     next_symbol_file_addr &= 0xfffffffffffffffeull;
3124                                                                 symbol_byte_size = std::min<lldb::addr_t>(next_symbol_file_addr - symbol_file_addr, section_end_file_addr - symbol_file_addr);
3125                                                             }
3126                                                             else
3127                                                             {
3128                                                                 symbol_byte_size = section_end_file_addr - symbol_file_addr;
3129                                                             }
3130                                                         }
3131                                                     }
3132                                                     symbol_value -= section_file_addr;
3133                                                 }
3134 
3135                                                 if (is_debug == false)
3136                                                 {
3137                                                     if (type == eSymbolTypeCode)
3138                                                     {
3139                                                         // See if we can find a N_FUN entry for any code symbols.
3140                                                         // If we do find a match, and the name matches, then we
3141                                                         // can merge the two into just the function symbol to avoid
3142                                                         // duplicate entries in the symbol table
3143                                                         std::pair<ValueToSymbolIndexMap::const_iterator, ValueToSymbolIndexMap::const_iterator> range;
3144                                                         range = N_FUN_addr_to_sym_idx.equal_range(nlist.n_value);
3145                                                         if (range.first != range.second)
3146                                                         {
3147                                                             bool found_it = false;
3148                                                             for (ValueToSymbolIndexMap::const_iterator pos = range.first; pos != range.second; ++pos)
3149                                                             {
3150                                                                 if (sym[sym_idx].GetMangled().GetName(Mangled::ePreferMangled) == sym[pos->second].GetMangled().GetName(Mangled::ePreferMangled))
3151                                                                 {
3152                                                                     m_nlist_idx_to_sym_idx[nlist_idx] = pos->second;
3153                                                                     // We just need the flags from the linker symbol, so put these flags
3154                                                                     // into the N_FUN flags to avoid duplicate symbols in the symbol table
3155                                                                     sym[pos->second].SetExternal(sym[sym_idx].IsExternal());
3156                                                                     sym[pos->second].SetFlags (nlist.n_type << 16 | nlist.n_desc);
3157                                                                     if (resolver_addresses.find(nlist.n_value) != resolver_addresses.end())
3158                                                                         sym[pos->second].SetType (eSymbolTypeResolver);
3159                                                                     sym[sym_idx].Clear();
3160                                                                     found_it = true;
3161                                                                     break;
3162                                                                 }
3163                                                             }
3164                                                             if (found_it)
3165                                                                 continue;
3166                                                         }
3167                                                         else
3168                                                         {
3169                                                             if (resolver_addresses.find(nlist.n_value) != resolver_addresses.end())
3170                                                                 type = eSymbolTypeResolver;
3171                                                         }
3172                                                     }
3173                                                     else if (type == eSymbolTypeData)
3174                                                     {
3175                                                         // See if we can find a N_STSYM entry for any data symbols.
3176                                                         // If we do find a match, and the name matches, then we
3177                                                         // can merge the two into just the Static symbol to avoid
3178                                                         // duplicate entries in the symbol table
3179                                                         std::pair<ValueToSymbolIndexMap::const_iterator, ValueToSymbolIndexMap::const_iterator> range;
3180                                                         range = N_STSYM_addr_to_sym_idx.equal_range(nlist.n_value);
3181                                                         if (range.first != range.second)
3182                                                         {
3183                                                             bool found_it = false;
3184                                                             for (ValueToSymbolIndexMap::const_iterator pos = range.first; pos != range.second; ++pos)
3185                                                             {
3186                                                                 if (sym[sym_idx].GetMangled().GetName(Mangled::ePreferMangled) == sym[pos->second].GetMangled().GetName(Mangled::ePreferMangled))
3187                                                                 {
3188                                                                     m_nlist_idx_to_sym_idx[nlist_idx] = pos->second;
3189                                                                     // We just need the flags from the linker symbol, so put these flags
3190                                                                     // into the N_STSYM flags to avoid duplicate symbols in the symbol table
3191                                                                     sym[pos->second].SetExternal(sym[sym_idx].IsExternal());
3192                                                                     sym[pos->second].SetFlags (nlist.n_type << 16 | nlist.n_desc);
3193                                                                     sym[sym_idx].Clear();
3194                                                                     found_it = true;
3195                                                                     break;
3196                                                                 }
3197                                                             }
3198                                                             if (found_it)
3199                                                                 continue;
3200                                                         }
3201                                                         else
3202                                                         {
3203                                                             // Combine N_GSYM stab entries with the non stab symbol
3204                                                             ConstNameToSymbolIndexMap::const_iterator pos = N_GSYM_name_to_sym_idx.find(sym[sym_idx].GetMangled().GetName(Mangled::ePreferMangled).GetCString());
3205                                                             if (pos != N_GSYM_name_to_sym_idx.end())
3206                                                             {
3207                                                                 const uint32_t GSYM_sym_idx = pos->second;
3208                                                                 m_nlist_idx_to_sym_idx[nlist_idx] = GSYM_sym_idx;
3209                                                                 // Copy the address, because often the N_GSYM address has an invalid address of zero
3210                                                                 // when the global is a common symbol
3211                                                                 sym[GSYM_sym_idx].GetAddress().SetSection (symbol_section);
3212                                                                 sym[GSYM_sym_idx].GetAddress().SetOffset (symbol_value);
3213                                                                 // We just need the flags from the linker symbol, so put these flags
3214                                                                 // into the N_STSYM flags to avoid duplicate symbols in the symbol table
3215                                                                 sym[GSYM_sym_idx].SetFlags (nlist.n_type << 16 | nlist.n_desc);
3216                                                                 sym[sym_idx].Clear();
3217                                                                 continue;
3218                                                             }
3219                                                         }
3220                                                     }
3221                                                 }
3222 
3223                                                 sym[sym_idx].SetID (nlist_idx);
3224                                                 sym[sym_idx].SetType (type);
3225                                                 sym[sym_idx].GetAddress().SetSection (symbol_section);
3226                                                 sym[sym_idx].GetAddress().SetOffset (symbol_value);
3227                                                 sym[sym_idx].SetFlags (nlist.n_type << 16 | nlist.n_desc);
3228 
3229                                                 if (symbol_byte_size > 0)
3230                                                     sym[sym_idx].SetByteSize(symbol_byte_size);
3231 
3232                                                 if (demangled_is_synthesized)
3233                                                     sym[sym_idx].SetDemangledNameIsSynthesized(true);
3234                                                 ++sym_idx;
3235                                             }
3236                                             else
3237                                             {
3238                                                 sym[sym_idx].Clear();
3239                                             }
3240 
3241                                         }
3242                                         /////////////////////////////
3243                                     }
3244                                     break; // No more entries to consider
3245                                 }
3246                             }
3247                         }
3248                     }
3249                 }
3250             }
3251         }
3252 
3253         // Must reset this in case it was mutated above!
3254         nlist_data_offset = 0;
3255 #endif
3256 
3257         if (nlist_data.GetByteSize() > 0)
3258         {
3259 
3260             // If the sym array was not created while parsing the DSC unmapped
3261             // symbols, create it now.
3262             if (sym == NULL)
3263             {
3264                 sym = symtab->Resize (symtab_load_command.nsyms + m_dysymtab.nindirectsyms);
3265                 num_syms = symtab->GetNumSymbols();
3266             }
3267 
3268             if (unmapped_local_symbols_found)
3269             {
3270                 assert(m_dysymtab.ilocalsym == 0);
3271                 nlist_data_offset += (m_dysymtab.nlocalsym * nlist_byte_size);
3272                 nlist_idx = m_dysymtab.nlocalsym;
3273             }
3274             else
3275             {
3276                 nlist_idx = 0;
3277             }
3278 
3279             for (; nlist_idx < symtab_load_command.nsyms; ++nlist_idx)
3280             {
3281                 struct nlist_64 nlist;
3282                 if (!nlist_data.ValidOffsetForDataOfSize(nlist_data_offset, nlist_byte_size))
3283                     break;
3284 
3285                 nlist.n_strx  = nlist_data.GetU32_unchecked(&nlist_data_offset);
3286                 nlist.n_type  = nlist_data.GetU8_unchecked (&nlist_data_offset);
3287                 nlist.n_sect  = nlist_data.GetU8_unchecked (&nlist_data_offset);
3288                 nlist.n_desc  = nlist_data.GetU16_unchecked (&nlist_data_offset);
3289                 nlist.n_value = nlist_data.GetAddress_unchecked (&nlist_data_offset);
3290 
3291                 SymbolType type = eSymbolTypeInvalid;
3292                 const char *symbol_name = NULL;
3293 
3294                 if (have_strtab_data)
3295                 {
3296                     symbol_name = strtab_data.PeekCStr(nlist.n_strx);
3297 
3298                     if (symbol_name == NULL)
3299                     {
3300                         // No symbol should be NULL, even the symbols with no
3301                         // string values should have an offset zero which points
3302                         // to an empty C-string
3303                         Host::SystemLog (Host::eSystemLogError,
3304                                          "error: symbol[%u] has invalid string table offset 0x%x in %s, ignoring symbol\n",
3305                                          nlist_idx,
3306                                          nlist.n_strx,
3307                                          module_sp->GetFileSpec().GetPath().c_str());
3308                         continue;
3309                     }
3310                     if (symbol_name[0] == '\0')
3311                         symbol_name = NULL;
3312                 }
3313                 else
3314                 {
3315                     const addr_t str_addr = strtab_addr + nlist.n_strx;
3316                     Error str_error;
3317                     if (process->ReadCStringFromMemory(str_addr, memory_symbol_name, str_error))
3318                         symbol_name = memory_symbol_name.c_str();
3319                 }
3320                 const char *symbol_name_non_abi_mangled = NULL;
3321 
3322                 SectionSP symbol_section;
3323                 lldb::addr_t symbol_byte_size = 0;
3324                 bool add_nlist = true;
3325                 bool is_gsym = false;
3326                 bool is_debug = ((nlist.n_type & N_STAB) != 0);
3327                 bool demangled_is_synthesized = false;
3328 
3329                 assert (sym_idx < num_syms);
3330 
3331                 sym[sym_idx].SetDebug (is_debug);
3332 
3333                 if (is_debug)
3334                 {
3335                     switch (nlist.n_type)
3336                     {
3337                     case N_GSYM:
3338                         // global symbol: name,,NO_SECT,type,0
3339                         // Sometimes the N_GSYM value contains the address.
3340 
3341                         // FIXME: In the .o files, we have a GSYM and a debug symbol for all the ObjC data.  They
3342                         // have the same address, but we want to ensure that we always find only the real symbol,
3343                         // 'cause we don't currently correctly attribute the GSYM one to the ObjCClass/Ivar/MetaClass
3344                         // symbol type.  This is a temporary hack to make sure the ObjectiveC symbols get treated
3345                         // correctly.  To do this right, we should coalesce all the GSYM & global symbols that have the
3346                         // same address.
3347 
3348                         if (symbol_name && symbol_name[0] == '_' && symbol_name[1] ==  'O'
3349                             && (strncmp (symbol_name, "_OBJC_IVAR_$_", strlen ("_OBJC_IVAR_$_")) == 0
3350                                 || strncmp (symbol_name, "_OBJC_CLASS_$_", strlen ("_OBJC_CLASS_$_")) == 0
3351                                 || strncmp (symbol_name, "_OBJC_METACLASS_$_", strlen ("_OBJC_METACLASS_$_")) == 0))
3352                             add_nlist = false;
3353                         else
3354                         {
3355                             is_gsym = true;
3356                             sym[sym_idx].SetExternal(true);
3357                             if (nlist.n_value != 0)
3358                                 symbol_section = section_info.GetSection (nlist.n_sect, nlist.n_value);
3359                             type = eSymbolTypeData;
3360                         }
3361                         break;
3362 
3363                     case N_FNAME:
3364                         // procedure name (f77 kludge): name,,NO_SECT,0,0
3365                         type = eSymbolTypeCompiler;
3366                         break;
3367 
3368                     case N_FUN:
3369                         // procedure: name,,n_sect,linenumber,address
3370                         if (symbol_name)
3371                         {
3372                             type = eSymbolTypeCode;
3373                             symbol_section = section_info.GetSection (nlist.n_sect, nlist.n_value);
3374 
3375                             N_FUN_addr_to_sym_idx.insert(std::make_pair(nlist.n_value, sym_idx));
3376                             // We use the current number of symbols in the symbol table in lieu of
3377                             // using nlist_idx in case we ever start trimming entries out
3378                             N_FUN_indexes.push_back(sym_idx);
3379                         }
3380                         else
3381                         {
3382                             type = eSymbolTypeCompiler;
3383 
3384                             if ( !N_FUN_indexes.empty() )
3385                             {
3386                                 // Copy the size of the function into the original STAB entry so we don't have
3387                                 // to hunt for it later
3388                                 symtab->SymbolAtIndex(N_FUN_indexes.back())->SetByteSize(nlist.n_value);
3389                                 N_FUN_indexes.pop_back();
3390                                 // We don't really need the end function STAB as it contains the size which
3391                                 // we already placed with the original symbol, so don't add it if we want a
3392                                 // minimal symbol table
3393                                 add_nlist = false;
3394                             }
3395                         }
3396                         break;
3397 
3398                     case N_STSYM:
3399                         // static symbol: name,,n_sect,type,address
3400                         N_STSYM_addr_to_sym_idx.insert(std::make_pair(nlist.n_value, sym_idx));
3401                         symbol_section = section_info.GetSection (nlist.n_sect, nlist.n_value);
3402                         type = eSymbolTypeData;
3403                         break;
3404 
3405                     case N_LCSYM:
3406                         // .lcomm symbol: name,,n_sect,type,address
3407                         symbol_section = section_info.GetSection (nlist.n_sect, nlist.n_value);
3408                         type = eSymbolTypeCommonBlock;
3409                         break;
3410 
3411                     case N_BNSYM:
3412                         // We use the current number of symbols in the symbol table in lieu of
3413                         // using nlist_idx in case we ever start trimming entries out
3414                         // Skip these if we want minimal symbol tables
3415                         add_nlist = false;
3416                         break;
3417 
3418                     case N_ENSYM:
3419                         // Set the size of the N_BNSYM to the terminating index of this N_ENSYM
3420                         // so that we can always skip the entire symbol if we need to navigate
3421                         // more quickly at the source level when parsing STABS
3422                         // Skip these if we want minimal symbol tables
3423                         add_nlist = false;
3424                         break;
3425 
3426 
3427                     case N_OPT:
3428                         // emitted with gcc2_compiled and in gcc source
3429                         type = eSymbolTypeCompiler;
3430                         break;
3431 
3432                     case N_RSYM:
3433                         // register sym: name,,NO_SECT,type,register
3434                         type = eSymbolTypeVariable;
3435                         break;
3436 
3437                     case N_SLINE:
3438                         // src line: 0,,n_sect,linenumber,address
3439                         symbol_section = section_info.GetSection (nlist.n_sect, nlist.n_value);
3440                         type = eSymbolTypeLineEntry;
3441                         break;
3442 
3443                     case N_SSYM:
3444                         // structure elt: name,,NO_SECT,type,struct_offset
3445                         type = eSymbolTypeVariableType;
3446                         break;
3447 
3448                     case N_SO:
3449                         // source file name
3450                         type = eSymbolTypeSourceFile;
3451                         if (symbol_name == NULL)
3452                         {
3453                             add_nlist = false;
3454                             if (N_SO_index != UINT32_MAX)
3455                             {
3456                                 // Set the size of the N_SO to the terminating index of this N_SO
3457                                 // so that we can always skip the entire N_SO if we need to navigate
3458                                 // more quickly at the source level when parsing STABS
3459                                 symbol_ptr = symtab->SymbolAtIndex(N_SO_index);
3460                                 symbol_ptr->SetByteSize(sym_idx);
3461                                 symbol_ptr->SetSizeIsSibling(true);
3462                             }
3463                             N_NSYM_indexes.clear();
3464                             N_INCL_indexes.clear();
3465                             N_BRAC_indexes.clear();
3466                             N_COMM_indexes.clear();
3467                             N_FUN_indexes.clear();
3468                             N_SO_index = UINT32_MAX;
3469                         }
3470                         else
3471                         {
3472                             // We use the current number of symbols in the symbol table in lieu of
3473                             // using nlist_idx in case we ever start trimming entries out
3474                             const bool N_SO_has_full_path = symbol_name[0] == '/';
3475                             if (N_SO_has_full_path)
3476                             {
3477                                 if ((N_SO_index == sym_idx - 1) && ((sym_idx - 1) < num_syms))
3478                                 {
3479                                     // We have two consecutive N_SO entries where the first contains a directory
3480                                     // and the second contains a full path.
3481                                     sym[sym_idx - 1].GetMangled().SetValue(ConstString(symbol_name), false);
3482                                     m_nlist_idx_to_sym_idx[nlist_idx] = sym_idx - 1;
3483                                     add_nlist = false;
3484                                 }
3485                                 else
3486                                 {
3487                                     // This is the first entry in a N_SO that contains a directory or
3488                                     // a full path to the source file
3489                                     N_SO_index = sym_idx;
3490                                 }
3491                             }
3492                             else if ((N_SO_index == sym_idx - 1) && ((sym_idx - 1) < num_syms))
3493                             {
3494                                 // This is usually the second N_SO entry that contains just the filename,
3495                                 // so here we combine it with the first one if we are minimizing the symbol table
3496                                 const char *so_path = sym[sym_idx - 1].GetMangled().GetDemangledName().AsCString();
3497                                 if (so_path && so_path[0])
3498                                 {
3499                                     std::string full_so_path (so_path);
3500                                     const size_t double_slash_pos = full_so_path.find("//");
3501                                     if (double_slash_pos != std::string::npos)
3502                                     {
3503                                         // The linker has been generating bad N_SO entries with doubled up paths
3504                                         // in the format "%s%s" where the first string in the DW_AT_comp_dir,
3505                                         // and the second is the directory for the source file so you end up with
3506                                         // a path that looks like "/tmp/src//tmp/src/"
3507                                         FileSpec so_dir(so_path, false);
3508                                         if (!so_dir.Exists())
3509                                         {
3510                                             so_dir.SetFile(&full_so_path[double_slash_pos + 1], false);
3511                                             if (so_dir.Exists())
3512                                             {
3513                                                 // Trim off the incorrect path
3514                                                 full_so_path.erase(0, double_slash_pos + 1);
3515                                             }
3516                                         }
3517                                     }
3518                                     if (*full_so_path.rbegin() != '/')
3519                                         full_so_path += '/';
3520                                     full_so_path += symbol_name;
3521                                     sym[sym_idx - 1].GetMangled().SetValue(ConstString(full_so_path.c_str()), false);
3522                                     add_nlist = false;
3523                                     m_nlist_idx_to_sym_idx[nlist_idx] = sym_idx - 1;
3524                                 }
3525                             }
3526                             else
3527                             {
3528                                 // This could be a relative path to a N_SO
3529                                 N_SO_index = sym_idx;
3530                             }
3531                         }
3532 
3533                         break;
3534 
3535                     case N_OSO:
3536                         // object file name: name,,0,0,st_mtime
3537                         type = eSymbolTypeObjectFile;
3538                         break;
3539 
3540                     case N_LSYM:
3541                         // local sym: name,,NO_SECT,type,offset
3542                         type = eSymbolTypeLocal;
3543                         break;
3544 
3545                     //----------------------------------------------------------------------
3546                     // INCL scopes
3547                     //----------------------------------------------------------------------
3548                     case N_BINCL:
3549                         // include file beginning: name,,NO_SECT,0,sum
3550                         // We use the current number of symbols in the symbol table in lieu of
3551                         // using nlist_idx in case we ever start trimming entries out
3552                         N_INCL_indexes.push_back(sym_idx);
3553                         type = eSymbolTypeScopeBegin;
3554                         break;
3555 
3556                     case N_EINCL:
3557                         // include file end: name,,NO_SECT,0,0
3558                         // Set the size of the N_BINCL to the terminating index of this N_EINCL
3559                         // so that we can always skip the entire symbol if we need to navigate
3560                         // more quickly at the source level when parsing STABS
3561                         if ( !N_INCL_indexes.empty() )
3562                         {
3563                             symbol_ptr = symtab->SymbolAtIndex(N_INCL_indexes.back());
3564                             symbol_ptr->SetByteSize(sym_idx + 1);
3565                             symbol_ptr->SetSizeIsSibling(true);
3566                             N_INCL_indexes.pop_back();
3567                         }
3568                         type = eSymbolTypeScopeEnd;
3569                         break;
3570 
3571                     case N_SOL:
3572                         // #included file name: name,,n_sect,0,address
3573                         type = eSymbolTypeHeaderFile;
3574 
3575                         // We currently don't use the header files on darwin
3576                         add_nlist = false;
3577                         break;
3578 
3579                     case N_PARAMS:
3580                         // compiler parameters: name,,NO_SECT,0,0
3581                         type = eSymbolTypeCompiler;
3582                         break;
3583 
3584                     case N_VERSION:
3585                         // compiler version: name,,NO_SECT,0,0
3586                         type = eSymbolTypeCompiler;
3587                         break;
3588 
3589                     case N_OLEVEL:
3590                         // compiler -O level: name,,NO_SECT,0,0
3591                         type = eSymbolTypeCompiler;
3592                         break;
3593 
3594                     case N_PSYM:
3595                         // parameter: name,,NO_SECT,type,offset
3596                         type = eSymbolTypeVariable;
3597                         break;
3598 
3599                     case N_ENTRY:
3600                         // alternate entry: name,,n_sect,linenumber,address
3601                         symbol_section = section_info.GetSection (nlist.n_sect, nlist.n_value);
3602                         type = eSymbolTypeLineEntry;
3603                         break;
3604 
3605                     //----------------------------------------------------------------------
3606                     // Left and Right Braces
3607                     //----------------------------------------------------------------------
3608                     case N_LBRAC:
3609                         // left bracket: 0,,NO_SECT,nesting level,address
3610                         // We use the current number of symbols in the symbol table in lieu of
3611                         // using nlist_idx in case we ever start trimming entries out
3612                         symbol_section = section_info.GetSection (nlist.n_sect, nlist.n_value);
3613                         N_BRAC_indexes.push_back(sym_idx);
3614                         type = eSymbolTypeScopeBegin;
3615                         break;
3616 
3617                     case N_RBRAC:
3618                         // right bracket: 0,,NO_SECT,nesting level,address
3619                         // Set the size of the N_LBRAC to the terminating index of this N_RBRAC
3620                         // so that we can always skip the entire symbol if we need to navigate
3621                         // more quickly at the source level when parsing STABS
3622                         symbol_section = section_info.GetSection (nlist.n_sect, nlist.n_value);
3623                         if ( !N_BRAC_indexes.empty() )
3624                         {
3625                             symbol_ptr = symtab->SymbolAtIndex(N_BRAC_indexes.back());
3626                             symbol_ptr->SetByteSize(sym_idx + 1);
3627                             symbol_ptr->SetSizeIsSibling(true);
3628                             N_BRAC_indexes.pop_back();
3629                         }
3630                         type = eSymbolTypeScopeEnd;
3631                         break;
3632 
3633                     case N_EXCL:
3634                         // deleted include file: name,,NO_SECT,0,sum
3635                         type = eSymbolTypeHeaderFile;
3636                         break;
3637 
3638                     //----------------------------------------------------------------------
3639                     // COMM scopes
3640                     //----------------------------------------------------------------------
3641                     case N_BCOMM:
3642                         // begin common: name,,NO_SECT,0,0
3643                         // We use the current number of symbols in the symbol table in lieu of
3644                         // using nlist_idx in case we ever start trimming entries out
3645                         type = eSymbolTypeScopeBegin;
3646                         N_COMM_indexes.push_back(sym_idx);
3647                         break;
3648 
3649                     case N_ECOML:
3650                         // end common (local name): 0,,n_sect,0,address
3651                         symbol_section = section_info.GetSection (nlist.n_sect, nlist.n_value);
3652                         // Fall through
3653 
3654                     case N_ECOMM:
3655                         // end common: name,,n_sect,0,0
3656                         // Set the size of the N_BCOMM to the terminating index of this N_ECOMM/N_ECOML
3657                         // so that we can always skip the entire symbol if we need to navigate
3658                         // more quickly at the source level when parsing STABS
3659                         if ( !N_COMM_indexes.empty() )
3660                         {
3661                             symbol_ptr = symtab->SymbolAtIndex(N_COMM_indexes.back());
3662                             symbol_ptr->SetByteSize(sym_idx + 1);
3663                             symbol_ptr->SetSizeIsSibling(true);
3664                             N_COMM_indexes.pop_back();
3665                         }
3666                         type = eSymbolTypeScopeEnd;
3667                         break;
3668 
3669                     case N_LENG:
3670                         // second stab entry with length information
3671                         type = eSymbolTypeAdditional;
3672                         break;
3673 
3674                     default: break;
3675                     }
3676                 }
3677                 else
3678                 {
3679                     //uint8_t n_pext    = N_PEXT & nlist.n_type;
3680                     uint8_t n_type  = N_TYPE & nlist.n_type;
3681                     sym[sym_idx].SetExternal((N_EXT & nlist.n_type) != 0);
3682 
3683                     switch (n_type)
3684                     {
3685                     case N_INDR:// Fall through
3686                     case N_PBUD:// Fall through
3687                     case N_UNDF:
3688                         type = eSymbolTypeUndefined;
3689                         break;
3690 
3691                     case N_ABS:
3692                         type = eSymbolTypeAbsolute;
3693                         break;
3694 
3695                     case N_SECT:
3696                         {
3697                             symbol_section = section_info.GetSection (nlist.n_sect, nlist.n_value);
3698 
3699                             if (!symbol_section)
3700                             {
3701                                 // TODO: warn about this?
3702                                 add_nlist = false;
3703                                 break;
3704                             }
3705 
3706                             if (TEXT_eh_frame_sectID == nlist.n_sect)
3707                             {
3708                                 type = eSymbolTypeException;
3709                             }
3710                             else
3711                             {
3712                                 uint32_t section_type = symbol_section->Get() & SECTION_TYPE;
3713 
3714                                 switch (section_type)
3715                                 {
3716                                 case S_CSTRING_LITERALS:           type = eSymbolTypeData;    break; // section with only literal C strings
3717                                 case S_4BYTE_LITERALS:             type = eSymbolTypeData;    break; // section with only 4 byte literals
3718                                 case S_8BYTE_LITERALS:             type = eSymbolTypeData;    break; // section with only 8 byte literals
3719                                 case S_LITERAL_POINTERS:           type = eSymbolTypeTrampoline; break; // section with only pointers to literals
3720                                 case S_NON_LAZY_SYMBOL_POINTERS:   type = eSymbolTypeTrampoline; break; // section with only non-lazy symbol pointers
3721                                 case S_LAZY_SYMBOL_POINTERS:       type = eSymbolTypeTrampoline; break; // section with only lazy symbol pointers
3722                                 case S_SYMBOL_STUBS:               type = eSymbolTypeTrampoline; break; // section with only symbol stubs, byte size of stub in the reserved2 field
3723                                 case S_MOD_INIT_FUNC_POINTERS:     type = eSymbolTypeCode;    break; // section with only function pointers for initialization
3724                                 case S_MOD_TERM_FUNC_POINTERS:     type = eSymbolTypeCode;    break; // section with only function pointers for termination
3725                                 case S_INTERPOSING:                type = eSymbolTypeTrampoline;  break; // section with only pairs of function pointers for interposing
3726                                 case S_16BYTE_LITERALS:            type = eSymbolTypeData;    break; // section with only 16 byte literals
3727                                 case S_DTRACE_DOF:                 type = eSymbolTypeInstrumentation; break;
3728                                 case S_LAZY_DYLIB_SYMBOL_POINTERS: type = eSymbolTypeTrampoline; break;
3729                                 default:
3730                                     switch (symbol_section->GetType())
3731                                     {
3732                                         case lldb::eSectionTypeCode:
3733                                             type = eSymbolTypeCode;
3734                                             break;
3735                                         case eSectionTypeData:
3736                                         case eSectionTypeDataCString:            // Inlined C string data
3737                                         case eSectionTypeDataCStringPointers:    // Pointers to C string data
3738                                         case eSectionTypeDataSymbolAddress:      // Address of a symbol in the symbol table
3739                                         case eSectionTypeData4:
3740                                         case eSectionTypeData8:
3741                                         case eSectionTypeData16:
3742                                         case eSectionTypeDataPointers:
3743                                             type = eSymbolTypeData;
3744                                             break;
3745                                         default:
3746                                             break;
3747                                     }
3748                                     break;
3749                                 }
3750 
3751                                 if (type == eSymbolTypeInvalid)
3752                                 {
3753                                     const char *symbol_sect_name = symbol_section->GetName().AsCString();
3754                                     if (symbol_section->IsDescendant (text_section_sp.get()))
3755                                     {
3756                                         if (symbol_section->IsClear(S_ATTR_PURE_INSTRUCTIONS |
3757                                                                     S_ATTR_SELF_MODIFYING_CODE |
3758                                                                     S_ATTR_SOME_INSTRUCTIONS))
3759                                             type = eSymbolTypeData;
3760                                         else
3761                                             type = eSymbolTypeCode;
3762                                     }
3763                                     else
3764                                     if (symbol_section->IsDescendant(data_section_sp.get()))
3765                                     {
3766                                         if (symbol_sect_name && ::strstr (symbol_sect_name, "__objc") == symbol_sect_name)
3767                                         {
3768                                             type = eSymbolTypeRuntime;
3769 
3770                                             if (symbol_name &&
3771                                                 symbol_name[0] == '_' &&
3772                                                 symbol_name[1] == 'O' &&
3773                                                 symbol_name[2] == 'B')
3774                                             {
3775                                                 llvm::StringRef symbol_name_ref(symbol_name);
3776                                                 static const llvm::StringRef g_objc_v2_prefix_class ("_OBJC_CLASS_$_");
3777                                                 static const llvm::StringRef g_objc_v2_prefix_metaclass ("_OBJC_METACLASS_$_");
3778                                                 static const llvm::StringRef g_objc_v2_prefix_ivar ("_OBJC_IVAR_$_");
3779                                                 if (symbol_name_ref.startswith(g_objc_v2_prefix_class))
3780                                                 {
3781                                                     symbol_name_non_abi_mangled = symbol_name + 1;
3782                                                     symbol_name = symbol_name + g_objc_v2_prefix_class.size();
3783                                                     type = eSymbolTypeObjCClass;
3784                                                     demangled_is_synthesized = true;
3785                                                 }
3786                                                 else if (symbol_name_ref.startswith(g_objc_v2_prefix_metaclass))
3787                                                 {
3788                                                     symbol_name_non_abi_mangled = symbol_name + 1;
3789                                                     symbol_name = symbol_name + g_objc_v2_prefix_metaclass.size();
3790                                                     type = eSymbolTypeObjCMetaClass;
3791                                                     demangled_is_synthesized = true;
3792                                                 }
3793                                                 else if (symbol_name_ref.startswith(g_objc_v2_prefix_ivar))
3794                                                 {
3795                                                     symbol_name_non_abi_mangled = symbol_name + 1;
3796                                                     symbol_name = symbol_name + g_objc_v2_prefix_ivar.size();
3797                                                     type = eSymbolTypeObjCIVar;
3798                                                     demangled_is_synthesized = true;
3799                                                 }
3800                                             }
3801                                         }
3802                                         else
3803                                         if (symbol_sect_name && ::strstr (symbol_sect_name, "__gcc_except_tab") == symbol_sect_name)
3804                                         {
3805                                             type = eSymbolTypeException;
3806                                         }
3807                                         else
3808                                         {
3809                                             type = eSymbolTypeData;
3810                                         }
3811                                     }
3812                                     else
3813                                     if (symbol_sect_name && ::strstr (symbol_sect_name, "__IMPORT") == symbol_sect_name)
3814                                     {
3815                                         type = eSymbolTypeTrampoline;
3816                                     }
3817                                     else
3818                                     if (symbol_section->IsDescendant(objc_section_sp.get()))
3819                                     {
3820                                         type = eSymbolTypeRuntime;
3821                                         if (symbol_name && symbol_name[0] == '.')
3822                                         {
3823                                             llvm::StringRef symbol_name_ref(symbol_name);
3824                                             static const llvm::StringRef g_objc_v1_prefix_class (".objc_class_name_");
3825                                             if (symbol_name_ref.startswith(g_objc_v1_prefix_class))
3826                                             {
3827                                                 symbol_name_non_abi_mangled = symbol_name;
3828                                                 symbol_name = symbol_name + g_objc_v1_prefix_class.size();
3829                                                 type = eSymbolTypeObjCClass;
3830                                                 demangled_is_synthesized = true;
3831                                             }
3832                                         }
3833                                     }
3834                                 }
3835                             }
3836                         }
3837                         break;
3838                     }
3839                 }
3840 
3841                 if (add_nlist)
3842                 {
3843                     uint64_t symbol_value = nlist.n_value;
3844 
3845                     if (symbol_name_non_abi_mangled)
3846                     {
3847                         sym[sym_idx].GetMangled().SetMangledName (ConstString(symbol_name_non_abi_mangled));
3848                         sym[sym_idx].GetMangled().SetDemangledName (ConstString(symbol_name));
3849                     }
3850                     else
3851                     {
3852                         bool symbol_name_is_mangled = false;
3853 
3854                         if (symbol_name && symbol_name[0] == '_')
3855                         {
3856                             symbol_name_is_mangled = symbol_name[1] == '_';
3857                             symbol_name++;  // Skip the leading underscore
3858                         }
3859 
3860                         if (symbol_name)
3861                         {
3862                             ConstString const_symbol_name(symbol_name);
3863                             sym[sym_idx].GetMangled().SetValue(const_symbol_name, symbol_name_is_mangled);
3864                             if (is_gsym && is_debug)
3865                             {
3866                                 N_GSYM_name_to_sym_idx[sym[sym_idx].GetMangled().GetName(Mangled::ePreferMangled).GetCString()] = sym_idx;
3867                             }
3868                         }
3869                     }
3870                     if (symbol_section)
3871                     {
3872                         const addr_t section_file_addr = symbol_section->GetFileAddress();
3873                         if (symbol_byte_size == 0 && function_starts_count > 0)
3874                         {
3875                             addr_t symbol_lookup_file_addr = nlist.n_value;
3876                             // Do an exact address match for non-ARM addresses, else get the closest since
3877                             // the symbol might be a thumb symbol which has an address with bit zero set
3878                             FunctionStarts::Entry *func_start_entry = function_starts.FindEntry (symbol_lookup_file_addr, !is_arm);
3879                             if (is_arm && func_start_entry)
3880                             {
3881                                 // Verify that the function start address is the symbol address (ARM)
3882                                 // or the symbol address + 1 (thumb)
3883                                 if (func_start_entry->addr != symbol_lookup_file_addr &&
3884                                     func_start_entry->addr != (symbol_lookup_file_addr + 1))
3885                                 {
3886                                     // Not the right entry, NULL it out...
3887                                     func_start_entry = NULL;
3888                                 }
3889                             }
3890                             if (func_start_entry)
3891                             {
3892                                 func_start_entry->data = true;
3893 
3894                                 addr_t symbol_file_addr = func_start_entry->addr;
3895                                 if (is_arm)
3896                                     symbol_file_addr &= 0xfffffffffffffffeull;
3897 
3898                                 const FunctionStarts::Entry *next_func_start_entry = function_starts.FindNextEntry (func_start_entry);
3899                                 const addr_t section_end_file_addr = section_file_addr + symbol_section->GetByteSize();
3900                                 if (next_func_start_entry)
3901                                 {
3902                                     addr_t next_symbol_file_addr = next_func_start_entry->addr;
3903                                     // Be sure the clear the Thumb address bit when we calculate the size
3904                                     // from the current and next address
3905                                     if (is_arm)
3906                                         next_symbol_file_addr &= 0xfffffffffffffffeull;
3907                                     symbol_byte_size = std::min<lldb::addr_t>(next_symbol_file_addr - symbol_file_addr, section_end_file_addr - symbol_file_addr);
3908                                 }
3909                                 else
3910                                 {
3911                                     symbol_byte_size = section_end_file_addr - symbol_file_addr;
3912                                 }
3913                             }
3914                         }
3915                         symbol_value -= section_file_addr;
3916                     }
3917 
3918                     if (is_debug == false)
3919                     {
3920                         if (type == eSymbolTypeCode)
3921                         {
3922                             // See if we can find a N_FUN entry for any code symbols.
3923                             // If we do find a match, and the name matches, then we
3924                             // can merge the two into just the function symbol to avoid
3925                             // duplicate entries in the symbol table
3926                             std::pair<ValueToSymbolIndexMap::const_iterator, ValueToSymbolIndexMap::const_iterator> range;
3927                             range = N_FUN_addr_to_sym_idx.equal_range(nlist.n_value);
3928                             if (range.first != range.second)
3929                             {
3930                                 bool found_it = false;
3931                                 for (ValueToSymbolIndexMap::const_iterator pos = range.first; pos != range.second; ++pos)
3932                                 {
3933                                     if (sym[sym_idx].GetMangled().GetName(Mangled::ePreferMangled) == sym[pos->second].GetMangled().GetName(Mangled::ePreferMangled))
3934                                     {
3935                                         m_nlist_idx_to_sym_idx[nlist_idx] = pos->second;
3936                                         // We just need the flags from the linker symbol, so put these flags
3937                                         // into the N_FUN flags to avoid duplicate symbols in the symbol table
3938                                         sym[pos->second].SetExternal(sym[sym_idx].IsExternal());
3939                                         sym[pos->second].SetFlags (nlist.n_type << 16 | nlist.n_desc);
3940                                         if (resolver_addresses.find(nlist.n_value) != resolver_addresses.end())
3941                                             sym[pos->second].SetType (eSymbolTypeResolver);
3942                                         sym[sym_idx].Clear();
3943                                         found_it = true;
3944                                         break;
3945                                     }
3946                                 }
3947                                 if (found_it)
3948                                     continue;
3949                             }
3950                             else
3951                             {
3952                                 if (resolver_addresses.find(nlist.n_value) != resolver_addresses.end())
3953                                     type = eSymbolTypeResolver;
3954                             }
3955                         }
3956                         else if (type == eSymbolTypeData)
3957                         {
3958                             // See if we can find a N_STSYM entry for any data symbols.
3959                             // If we do find a match, and the name matches, then we
3960                             // can merge the two into just the Static symbol to avoid
3961                             // duplicate entries in the symbol table
3962                             std::pair<ValueToSymbolIndexMap::const_iterator, ValueToSymbolIndexMap::const_iterator> range;
3963                             range = N_STSYM_addr_to_sym_idx.equal_range(nlist.n_value);
3964                             if (range.first != range.second)
3965                             {
3966                                 bool found_it = false;
3967                                 for (ValueToSymbolIndexMap::const_iterator pos = range.first; pos != range.second; ++pos)
3968                                 {
3969                                     if (sym[sym_idx].GetMangled().GetName(Mangled::ePreferMangled) == sym[pos->second].GetMangled().GetName(Mangled::ePreferMangled))
3970                                     {
3971                                         m_nlist_idx_to_sym_idx[nlist_idx] = pos->second;
3972                                         // We just need the flags from the linker symbol, so put these flags
3973                                         // into the N_STSYM flags to avoid duplicate symbols in the symbol table
3974                                         sym[pos->second].SetExternal(sym[sym_idx].IsExternal());
3975                                         sym[pos->second].SetFlags (nlist.n_type << 16 | nlist.n_desc);
3976                                         sym[sym_idx].Clear();
3977                                         found_it = true;
3978                                         break;
3979                                     }
3980                                 }
3981                                 if (found_it)
3982                                     continue;
3983                             }
3984                             else
3985                             {
3986                                 // Combine N_GSYM stab entries with the non stab symbol
3987                                 ConstNameToSymbolIndexMap::const_iterator pos = N_GSYM_name_to_sym_idx.find(sym[sym_idx].GetMangled().GetName(Mangled::ePreferMangled).GetCString());
3988                                 if (pos != N_GSYM_name_to_sym_idx.end())
3989                                 {
3990                                     const uint32_t GSYM_sym_idx = pos->second;
3991                                     m_nlist_idx_to_sym_idx[nlist_idx] = GSYM_sym_idx;
3992                                     // Copy the address, because often the N_GSYM address has an invalid address of zero
3993                                     // when the global is a common symbol
3994                                     sym[GSYM_sym_idx].GetAddress().SetSection (symbol_section);
3995                                     sym[GSYM_sym_idx].GetAddress().SetOffset (symbol_value);
3996                                     // We just need the flags from the linker symbol, so put these flags
3997                                     // into the N_STSYM flags to avoid duplicate symbols in the symbol table
3998                                     sym[GSYM_sym_idx].SetFlags (nlist.n_type << 16 | nlist.n_desc);
3999                                     sym[sym_idx].Clear();
4000                                     continue;
4001                                 }
4002                             }
4003                         }
4004                     }
4005 
4006                     sym[sym_idx].SetID (nlist_idx);
4007                     sym[sym_idx].SetType (type);
4008                     sym[sym_idx].GetAddress().SetSection (symbol_section);
4009                     sym[sym_idx].GetAddress().SetOffset (symbol_value);
4010                     sym[sym_idx].SetFlags (nlist.n_type << 16 | nlist.n_desc);
4011 
4012                     if (symbol_byte_size > 0)
4013                         sym[sym_idx].SetByteSize(symbol_byte_size);
4014 
4015                     if (demangled_is_synthesized)
4016                         sym[sym_idx].SetDemangledNameIsSynthesized(true);
4017 
4018                     ++sym_idx;
4019                 }
4020                 else
4021                 {
4022                     sym[sym_idx].Clear();
4023                 }
4024             }
4025         }
4026 
4027         uint32_t synthetic_sym_id = symtab_load_command.nsyms;
4028 
4029         if (function_starts_count > 0)
4030         {
4031             char synthetic_function_symbol[PATH_MAX];
4032             uint32_t num_synthetic_function_symbols = 0;
4033             for (i=0; i<function_starts_count; ++i)
4034             {
4035                 if (function_starts.GetEntryRef (i).data == false)
4036                     ++num_synthetic_function_symbols;
4037             }
4038 
4039             if (num_synthetic_function_symbols > 0)
4040             {
4041                 if (num_syms < sym_idx + num_synthetic_function_symbols)
4042                 {
4043                     num_syms = sym_idx + num_synthetic_function_symbols;
4044                     sym = symtab->Resize (num_syms);
4045                 }
4046                 uint32_t synthetic_function_symbol_idx = 0;
4047                 for (i=0; i<function_starts_count; ++i)
4048                 {
4049                     const FunctionStarts::Entry *func_start_entry = function_starts.GetEntryAtIndex (i);
4050                     if (func_start_entry->data == false)
4051                     {
4052                         addr_t symbol_file_addr = func_start_entry->addr;
4053                         uint32_t symbol_flags = 0;
4054                         if (is_arm)
4055                         {
4056                             if (symbol_file_addr & 1)
4057                                 symbol_flags = MACHO_NLIST_ARM_SYMBOL_IS_THUMB;
4058                             symbol_file_addr &= 0xfffffffffffffffeull;
4059                         }
4060                         Address symbol_addr;
4061                         if (module_sp->ResolveFileAddress (symbol_file_addr, symbol_addr))
4062                         {
4063                             SectionSP symbol_section (symbol_addr.GetSection());
4064                             uint32_t symbol_byte_size = 0;
4065                             if (symbol_section)
4066                             {
4067                                 const addr_t section_file_addr = symbol_section->GetFileAddress();
4068                                 const FunctionStarts::Entry *next_func_start_entry = function_starts.FindNextEntry (func_start_entry);
4069                                 const addr_t section_end_file_addr = section_file_addr + symbol_section->GetByteSize();
4070                                 if (next_func_start_entry)
4071                                 {
4072                                     addr_t next_symbol_file_addr = next_func_start_entry->addr;
4073                                     if (is_arm)
4074                                         next_symbol_file_addr &= 0xfffffffffffffffeull;
4075                                     symbol_byte_size = std::min<lldb::addr_t>(next_symbol_file_addr - symbol_file_addr, section_end_file_addr - symbol_file_addr);
4076                                 }
4077                                 else
4078                                 {
4079                                     symbol_byte_size = section_end_file_addr - symbol_file_addr;
4080                                 }
4081                                 snprintf (synthetic_function_symbol,
4082                                           sizeof(synthetic_function_symbol),
4083                                           "___lldb_unnamed_function%u$$%s",
4084                                           ++synthetic_function_symbol_idx,
4085                                           module_sp->GetFileSpec().GetFilename().GetCString());
4086                                 sym[sym_idx].SetID (synthetic_sym_id++);
4087                                 sym[sym_idx].GetMangled().SetDemangledName(ConstString(synthetic_function_symbol));
4088                                 sym[sym_idx].SetType (eSymbolTypeCode);
4089                                 sym[sym_idx].SetIsSynthetic (true);
4090                                 sym[sym_idx].GetAddress() = symbol_addr;
4091                                 if (symbol_flags)
4092                                     sym[sym_idx].SetFlags (symbol_flags);
4093                                 if (symbol_byte_size)
4094                                     sym[sym_idx].SetByteSize (symbol_byte_size);
4095                                 ++sym_idx;
4096                             }
4097                         }
4098                     }
4099                 }
4100             }
4101         }
4102 
4103         // Trim our symbols down to just what we ended up with after
4104         // removing any symbols.
4105         if (sym_idx < num_syms)
4106         {
4107             num_syms = sym_idx;
4108             sym = symtab->Resize (num_syms);
4109         }
4110 
4111         // Now synthesize indirect symbols
4112         if (m_dysymtab.nindirectsyms != 0)
4113         {
4114             if (indirect_symbol_index_data.GetByteSize())
4115             {
4116                 NListIndexToSymbolIndexMap::const_iterator end_index_pos = m_nlist_idx_to_sym_idx.end();
4117 
4118                 for (uint32_t sect_idx = 1; sect_idx < m_mach_sections.size(); ++sect_idx)
4119                 {
4120                     if ((m_mach_sections[sect_idx].flags & SECTION_TYPE) == S_SYMBOL_STUBS)
4121                     {
4122                         uint32_t symbol_stub_byte_size = m_mach_sections[sect_idx].reserved2;
4123                         if (symbol_stub_byte_size == 0)
4124                             continue;
4125 
4126                         const uint32_t num_symbol_stubs = m_mach_sections[sect_idx].size / symbol_stub_byte_size;
4127 
4128                         if (num_symbol_stubs == 0)
4129                             continue;
4130 
4131                         const uint32_t symbol_stub_index_offset = m_mach_sections[sect_idx].reserved1;
4132                         for (uint32_t stub_idx = 0; stub_idx < num_symbol_stubs; ++stub_idx)
4133                         {
4134                             const uint32_t symbol_stub_index = symbol_stub_index_offset + stub_idx;
4135                             const lldb::addr_t symbol_stub_addr = m_mach_sections[sect_idx].addr + (stub_idx * symbol_stub_byte_size);
4136                             lldb::offset_t symbol_stub_offset = symbol_stub_index * 4;
4137                             if (indirect_symbol_index_data.ValidOffsetForDataOfSize(symbol_stub_offset, 4))
4138                             {
4139                                 const uint32_t stub_sym_id = indirect_symbol_index_data.GetU32 (&symbol_stub_offset);
4140                                 if (stub_sym_id & (INDIRECT_SYMBOL_ABS | INDIRECT_SYMBOL_LOCAL))
4141                                     continue;
4142 
4143                                 NListIndexToSymbolIndexMap::const_iterator index_pos = m_nlist_idx_to_sym_idx.find (stub_sym_id);
4144                                 Symbol *stub_symbol = NULL;
4145                                 if (index_pos != end_index_pos)
4146                                 {
4147                                     // We have a remapping from the original nlist index to
4148                                     // a current symbol index, so just look this up by index
4149                                     stub_symbol = symtab->SymbolAtIndex (index_pos->second);
4150                                 }
4151                                 else
4152                                 {
4153                                     // We need to lookup a symbol using the original nlist
4154                                     // symbol index since this index is coming from the
4155                                     // S_SYMBOL_STUBS
4156                                     stub_symbol = symtab->FindSymbolByID (stub_sym_id);
4157                                 }
4158 
4159                                 if (stub_symbol)
4160                                 {
4161                                     Address so_addr(symbol_stub_addr, section_list);
4162 
4163                                     if (stub_symbol->GetType() == eSymbolTypeUndefined)
4164                                     {
4165                                         // Change the external symbol into a trampoline that makes sense
4166                                         // These symbols were N_UNDF N_EXT, and are useless to us, so we
4167                                         // can re-use them so we don't have to make up a synthetic symbol
4168                                         // for no good reason.
4169                                         if (resolver_addresses.find(symbol_stub_addr) == resolver_addresses.end())
4170                                             stub_symbol->SetType (eSymbolTypeTrampoline);
4171                                         else
4172                                             stub_symbol->SetType (eSymbolTypeResolver);
4173                                         stub_symbol->SetExternal (false);
4174                                         stub_symbol->GetAddress() = so_addr;
4175                                         stub_symbol->SetByteSize (symbol_stub_byte_size);
4176                                     }
4177                                     else
4178                                     {
4179                                         // Make a synthetic symbol to describe the trampoline stub
4180                                         Mangled stub_symbol_mangled_name(stub_symbol->GetMangled());
4181                                         if (sym_idx >= num_syms)
4182                                         {
4183                                             sym = symtab->Resize (++num_syms);
4184                                             stub_symbol = NULL;  // this pointer no longer valid
4185                                         }
4186                                         sym[sym_idx].SetID (synthetic_sym_id++);
4187                                         sym[sym_idx].GetMangled() = stub_symbol_mangled_name;
4188                                         if (resolver_addresses.find(symbol_stub_addr) == resolver_addresses.end())
4189                                             sym[sym_idx].SetType (eSymbolTypeTrampoline);
4190                                         else
4191                                             sym[sym_idx].SetType (eSymbolTypeResolver);
4192                                         sym[sym_idx].SetIsSynthetic (true);
4193                                         sym[sym_idx].GetAddress() = so_addr;
4194                                         sym[sym_idx].SetByteSize (symbol_stub_byte_size);
4195                                         ++sym_idx;
4196                                     }
4197                                 }
4198                                 else
4199                                 {
4200                                     if (log)
4201                                         log->Warning ("symbol stub referencing symbol table symbol %u that isn't in our minimal symbol table, fix this!!!", stub_sym_id);
4202                                 }
4203                             }
4204                         }
4205                     }
4206                 }
4207             }
4208         }
4209 
4210 
4211         if (!trie_entries.empty())
4212         {
4213             for (const auto &e : trie_entries)
4214             {
4215                 if (e.entry.import_name)
4216                 {
4217                     // Make a synthetic symbol to describe re-exported symbol.
4218                     if (sym_idx >= num_syms)
4219                         sym = symtab->Resize (++num_syms);
4220                     sym[sym_idx].SetID (synthetic_sym_id++);
4221                     sym[sym_idx].GetMangled() = Mangled(e.entry.name);
4222                     sym[sym_idx].SetType (eSymbolTypeReExported);
4223                     sym[sym_idx].SetIsSynthetic (true);
4224                     sym[sym_idx].SetReExportedSymbolName(e.entry.import_name);
4225                     if (e.entry.other > 0 && e.entry.other <= dylib_files.GetSize())
4226                     {
4227                         sym[sym_idx].SetReExportedSymbolSharedLibrary(dylib_files.GetFileSpecAtIndex(e.entry.other-1));
4228                     }
4229                     ++sym_idx;
4230                 }
4231             }
4232         }
4233 
4234 
4235 
4236 //        StreamFile s(stdout, false);
4237 //        s.Printf ("Symbol table before CalculateSymbolSizes():\n");
4238 //        symtab->Dump(&s, NULL, eSortOrderNone);
4239         // Set symbol byte sizes correctly since mach-o nlist entries don't have sizes
4240         symtab->CalculateSymbolSizes();
4241 
4242 //        s.Printf ("Symbol table after CalculateSymbolSizes():\n");
4243 //        symtab->Dump(&s, NULL, eSortOrderNone);
4244 
4245         return symtab->GetNumSymbols();
4246     }
4247     return 0;
4248 }
4249 
4250 
4251 void
4252 ObjectFileMachO::Dump (Stream *s)
4253 {
4254     ModuleSP module_sp(GetModule());
4255     if (module_sp)
4256     {
4257         lldb_private::Mutex::Locker locker(module_sp->GetMutex());
4258         s->Printf("%p: ", static_cast<void*>(this));
4259         s->Indent();
4260         if (m_header.magic == MH_MAGIC_64 || m_header.magic == MH_CIGAM_64)
4261             s->PutCString("ObjectFileMachO64");
4262         else
4263             s->PutCString("ObjectFileMachO32");
4264 
4265         ArchSpec header_arch;
4266         GetArchitecture(header_arch);
4267 
4268         *s << ", file = '" << m_file << "', arch = " << header_arch.GetArchitectureName() << "\n";
4269 
4270         SectionList *sections = GetSectionList();
4271         if (sections)
4272             sections->Dump(s, NULL, true, UINT32_MAX);
4273 
4274         if (m_symtab_ap.get())
4275             m_symtab_ap->Dump(s, NULL, eSortOrderNone);
4276     }
4277 }
4278 
4279 bool
4280 ObjectFileMachO::GetUUID (const llvm::MachO::mach_header &header,
4281                           const lldb_private::DataExtractor &data,
4282                           lldb::offset_t lc_offset,
4283                           lldb_private::UUID& uuid)
4284 {
4285     uint32_t i;
4286     struct uuid_command load_cmd;
4287 
4288     lldb::offset_t offset = lc_offset;
4289     for (i=0; i<header.ncmds; ++i)
4290     {
4291         const lldb::offset_t cmd_offset = offset;
4292         if (data.GetU32(&offset, &load_cmd, 2) == NULL)
4293             break;
4294 
4295         if (load_cmd.cmd == LC_UUID)
4296         {
4297             const uint8_t *uuid_bytes = data.PeekData(offset, 16);
4298 
4299             if (uuid_bytes)
4300             {
4301                 // OpenCL on Mac OS X uses the same UUID for each of its object files.
4302                 // We pretend these object files have no UUID to prevent crashing.
4303 
4304                 const uint8_t opencl_uuid[] = { 0x8c, 0x8e, 0xb3, 0x9b,
4305                     0x3b, 0xa8,
4306                     0x4b, 0x16,
4307                     0xb6, 0xa4,
4308                     0x27, 0x63, 0xbb, 0x14, 0xf0, 0x0d };
4309 
4310                 if (!memcmp(uuid_bytes, opencl_uuid, 16))
4311                     return false;
4312 
4313                 uuid.SetBytes (uuid_bytes);
4314                 return true;
4315             }
4316             return false;
4317         }
4318         offset = cmd_offset + load_cmd.cmdsize;
4319     }
4320     return false;
4321 }
4322 
4323 
4324 bool
4325 ObjectFileMachO::GetArchitecture (const llvm::MachO::mach_header &header,
4326                                   const lldb_private::DataExtractor &data,
4327                                   lldb::offset_t lc_offset,
4328                                   ArchSpec &arch)
4329 {
4330     arch.SetArchitecture (eArchTypeMachO, header.cputype, header.cpusubtype);
4331 
4332     if (arch.IsValid())
4333     {
4334         llvm::Triple &triple = arch.GetTriple();
4335         if (header.filetype == MH_PRELOAD)
4336         {
4337             // Set OS to "unknown" - this is a standalone binary with no dyld et al
4338             triple.setOS(llvm::Triple::UnknownOS);
4339             return true;
4340         }
4341         else
4342         {
4343             struct load_command load_cmd;
4344 
4345             lldb::offset_t offset = lc_offset;
4346             for (uint32_t i=0; i<header.ncmds; ++i)
4347             {
4348                 const lldb::offset_t cmd_offset = offset;
4349                 if (data.GetU32(&offset, &load_cmd, 2) == NULL)
4350                     break;
4351 
4352                 switch (load_cmd.cmd)
4353                 {
4354                     case LC_VERSION_MIN_IPHONEOS:
4355                         triple.setOS (llvm::Triple::IOS);
4356                         return true;
4357 
4358                     case LC_VERSION_MIN_MACOSX:
4359                         triple.setOS (llvm::Triple::MacOSX);
4360                         return true;
4361 
4362                     default:
4363                         break;
4364                 }
4365 
4366                 offset = cmd_offset + load_cmd.cmdsize;
4367             }
4368 
4369             if (header.cputype == CPU_TYPE_ARM || header.cputype == CPU_TYPE_ARM64)
4370                 triple.setOS (llvm::Triple::IOS);
4371             else
4372                 triple.setOS (llvm::Triple::MacOSX);
4373         }
4374     }
4375     return arch.IsValid();
4376 }
4377 
4378 bool
4379 ObjectFileMachO::GetUUID (lldb_private::UUID* uuid)
4380 {
4381     ModuleSP module_sp(GetModule());
4382     if (module_sp)
4383     {
4384         lldb_private::Mutex::Locker locker(module_sp->GetMutex());
4385         lldb::offset_t offset = MachHeaderSizeFromMagic(m_header.magic);
4386         return GetUUID (m_header, m_data, offset, *uuid);
4387     }
4388     return false;
4389 }
4390 
4391 
4392 uint32_t
4393 ObjectFileMachO::GetDependentModules (FileSpecList& files)
4394 {
4395     uint32_t count = 0;
4396     ModuleSP module_sp(GetModule());
4397     if (module_sp)
4398     {
4399         lldb_private::Mutex::Locker locker(module_sp->GetMutex());
4400         struct load_command load_cmd;
4401         lldb::offset_t offset = MachHeaderSizeFromMagic(m_header.magic);
4402         const bool resolve_path = false; // Don't resolve the dependend file paths since they may not reside on this system
4403         uint32_t i;
4404         for (i=0; i<m_header.ncmds; ++i)
4405         {
4406             const uint32_t cmd_offset = offset;
4407             if (m_data.GetU32(&offset, &load_cmd, 2) == NULL)
4408                 break;
4409 
4410             switch (load_cmd.cmd)
4411             {
4412             case LC_LOAD_DYLIB:
4413             case LC_LOAD_WEAK_DYLIB:
4414             case LC_REEXPORT_DYLIB:
4415             case LC_LOAD_DYLINKER:
4416             case LC_LOADFVMLIB:
4417             case LC_LOAD_UPWARD_DYLIB:
4418                 {
4419                     uint32_t name_offset = cmd_offset + m_data.GetU32(&offset);
4420                     const char *path = m_data.PeekCStr(name_offset);
4421                     // Skip any path that starts with '@' since these are usually:
4422                     // @executable_path/.../file
4423                     // @rpath/.../file
4424                     if (path && path[0] != '@')
4425                     {
4426                         FileSpec file_spec(path, resolve_path);
4427                         if (files.AppendIfUnique(file_spec))
4428                             count++;
4429                     }
4430                 }
4431                 break;
4432 
4433             default:
4434                 break;
4435             }
4436             offset = cmd_offset + load_cmd.cmdsize;
4437         }
4438     }
4439     return count;
4440 }
4441 
4442 lldb_private::Address
4443 ObjectFileMachO::GetEntryPointAddress ()
4444 {
4445     // If the object file is not an executable it can't hold the entry point.  m_entry_point_address
4446     // is initialized to an invalid address, so we can just return that.
4447     // If m_entry_point_address is valid it means we've found it already, so return the cached value.
4448 
4449     if (!IsExecutable() || m_entry_point_address.IsValid())
4450         return m_entry_point_address;
4451 
4452     // Otherwise, look for the UnixThread or Thread command.  The data for the Thread command is given in
4453     // /usr/include/mach-o.h, but it is basically:
4454     //
4455     //  uint32_t flavor  - this is the flavor argument you would pass to thread_get_state
4456     //  uint32_t count   - this is the count of longs in the thread state data
4457     //  struct XXX_thread_state state - this is the structure from <machine/thread_status.h> corresponding to the flavor.
4458     //  <repeat this trio>
4459     //
4460     // So we just keep reading the various register flavors till we find the GPR one, then read the PC out of there.
4461     // FIXME: We will need to have a "RegisterContext data provider" class at some point that can get all the registers
4462     // out of data in this form & attach them to a given thread.  That should underlie the MacOS X User process plugin,
4463     // and we'll also need it for the MacOS X Core File process plugin.  When we have that we can also use it here.
4464     //
4465     // For now we hard-code the offsets and flavors we need:
4466     //
4467     //
4468 
4469     ModuleSP module_sp(GetModule());
4470     if (module_sp)
4471     {
4472         lldb_private::Mutex::Locker locker(module_sp->GetMutex());
4473         struct load_command load_cmd;
4474         lldb::offset_t offset = MachHeaderSizeFromMagic(m_header.magic);
4475         uint32_t i;
4476         lldb::addr_t start_address = LLDB_INVALID_ADDRESS;
4477         bool done = false;
4478 
4479         for (i=0; i<m_header.ncmds; ++i)
4480         {
4481             const lldb::offset_t cmd_offset = offset;
4482             if (m_data.GetU32(&offset, &load_cmd, 2) == NULL)
4483                 break;
4484 
4485             switch (load_cmd.cmd)
4486             {
4487             case LC_UNIXTHREAD:
4488             case LC_THREAD:
4489                 {
4490                     while (offset < cmd_offset + load_cmd.cmdsize)
4491                     {
4492                         uint32_t flavor = m_data.GetU32(&offset);
4493                         uint32_t count = m_data.GetU32(&offset);
4494                         if (count == 0)
4495                         {
4496                             // We've gotten off somehow, log and exit;
4497                             return m_entry_point_address;
4498                         }
4499 
4500                         switch (m_header.cputype)
4501                         {
4502                         case llvm::MachO::CPU_TYPE_ARM:
4503                            if (flavor == 1) // ARM_THREAD_STATE from mach/arm/thread_status.h
4504                            {
4505                                offset += 60;  // This is the offset of pc in the GPR thread state data structure.
4506                                start_address = m_data.GetU32(&offset);
4507                                done = true;
4508                             }
4509                         break;
4510                         case llvm::MachO::CPU_TYPE_ARM64:
4511                            if (flavor == 6) // ARM_THREAD_STATE64 from mach/arm/thread_status.h
4512                            {
4513                                offset += 256;  // This is the offset of pc in the GPR thread state data structure.
4514                                start_address = m_data.GetU64(&offset);
4515                                done = true;
4516                             }
4517                         break;
4518                         case llvm::MachO::CPU_TYPE_I386:
4519                            if (flavor == 1) // x86_THREAD_STATE32 from mach/i386/thread_status.h
4520                            {
4521                                offset += 40;  // This is the offset of eip in the GPR thread state data structure.
4522                                start_address = m_data.GetU32(&offset);
4523                                done = true;
4524                             }
4525                         break;
4526                         case llvm::MachO::CPU_TYPE_X86_64:
4527                            if (flavor == 4) // x86_THREAD_STATE64 from mach/i386/thread_status.h
4528                            {
4529                                offset += 16 * 8;  // This is the offset of rip in the GPR thread state data structure.
4530                                start_address = m_data.GetU64(&offset);
4531                                done = true;
4532                             }
4533                         break;
4534                         default:
4535                             return m_entry_point_address;
4536                         }
4537                         // Haven't found the GPR flavor yet, skip over the data for this flavor:
4538                         if (done)
4539                             break;
4540                         offset += count * 4;
4541                     }
4542                 }
4543                 break;
4544             case LC_MAIN:
4545                 {
4546                     ConstString text_segment_name ("__TEXT");
4547                     uint64_t entryoffset = m_data.GetU64(&offset);
4548                     SectionSP text_segment_sp = GetSectionList()->FindSectionByName(text_segment_name);
4549                     if (text_segment_sp)
4550                     {
4551                         done = true;
4552                         start_address = text_segment_sp->GetFileAddress() + entryoffset;
4553                     }
4554                 }
4555 
4556             default:
4557                 break;
4558             }
4559             if (done)
4560                 break;
4561 
4562             // Go to the next load command:
4563             offset = cmd_offset + load_cmd.cmdsize;
4564         }
4565 
4566         if (start_address != LLDB_INVALID_ADDRESS)
4567         {
4568             // We got the start address from the load commands, so now resolve that address in the sections
4569             // of this ObjectFile:
4570             if (!m_entry_point_address.ResolveAddressUsingFileSections (start_address, GetSectionList()))
4571             {
4572                 m_entry_point_address.Clear();
4573             }
4574         }
4575         else
4576         {
4577             // We couldn't read the UnixThread load command - maybe it wasn't there.  As a fallback look for the
4578             // "start" symbol in the main executable.
4579 
4580             ModuleSP module_sp (GetModule());
4581 
4582             if (module_sp)
4583             {
4584                 SymbolContextList contexts;
4585                 SymbolContext context;
4586                 if (module_sp->FindSymbolsWithNameAndType(ConstString ("start"), eSymbolTypeCode, contexts))
4587                 {
4588                     if (contexts.GetContextAtIndex(0, context))
4589                         m_entry_point_address = context.symbol->GetAddress();
4590                 }
4591             }
4592         }
4593     }
4594 
4595     return m_entry_point_address;
4596 
4597 }
4598 
4599 lldb_private::Address
4600 ObjectFileMachO::GetHeaderAddress ()
4601 {
4602     lldb_private::Address header_addr;
4603     SectionList *section_list = GetSectionList();
4604     if (section_list)
4605     {
4606         SectionSP text_segment_sp (section_list->FindSectionByName (GetSegmentNameTEXT()));
4607         if (text_segment_sp)
4608         {
4609             header_addr.SetSection (text_segment_sp);
4610             header_addr.SetOffset (0);
4611         }
4612     }
4613     return header_addr;
4614 }
4615 
4616 uint32_t
4617 ObjectFileMachO::GetNumThreadContexts ()
4618 {
4619     ModuleSP module_sp(GetModule());
4620     if (module_sp)
4621     {
4622         lldb_private::Mutex::Locker locker(module_sp->GetMutex());
4623         if (!m_thread_context_offsets_valid)
4624         {
4625             m_thread_context_offsets_valid = true;
4626             lldb::offset_t offset = MachHeaderSizeFromMagic(m_header.magic);
4627             FileRangeArray::Entry file_range;
4628             thread_command thread_cmd;
4629             for (uint32_t i=0; i<m_header.ncmds; ++i)
4630             {
4631                 const uint32_t cmd_offset = offset;
4632                 if (m_data.GetU32(&offset, &thread_cmd, 2) == NULL)
4633                     break;
4634 
4635                 if (thread_cmd.cmd == LC_THREAD)
4636                 {
4637                     file_range.SetRangeBase (offset);
4638                     file_range.SetByteSize (thread_cmd.cmdsize - 8);
4639                     m_thread_context_offsets.Append (file_range);
4640                 }
4641                 offset = cmd_offset + thread_cmd.cmdsize;
4642             }
4643         }
4644     }
4645     return m_thread_context_offsets.GetSize();
4646 }
4647 
4648 lldb::RegisterContextSP
4649 ObjectFileMachO::GetThreadContextAtIndex (uint32_t idx, lldb_private::Thread &thread)
4650 {
4651     lldb::RegisterContextSP reg_ctx_sp;
4652 
4653     ModuleSP module_sp(GetModule());
4654     if (module_sp)
4655     {
4656         lldb_private::Mutex::Locker locker(module_sp->GetMutex());
4657         if (!m_thread_context_offsets_valid)
4658             GetNumThreadContexts ();
4659 
4660         const FileRangeArray::Entry *thread_context_file_range = m_thread_context_offsets.GetEntryAtIndex (idx);
4661         if (thread_context_file_range)
4662         {
4663 
4664             DataExtractor data (m_data,
4665                                 thread_context_file_range->GetRangeBase(),
4666                                 thread_context_file_range->GetByteSize());
4667 
4668             switch (m_header.cputype)
4669             {
4670                 case llvm::MachO::CPU_TYPE_ARM64:
4671                     reg_ctx_sp.reset (new RegisterContextDarwin_arm64_Mach (thread, data));
4672                     break;
4673 
4674                 case llvm::MachO::CPU_TYPE_ARM:
4675                     reg_ctx_sp.reset (new RegisterContextDarwin_arm_Mach (thread, data));
4676                     break;
4677 
4678                 case llvm::MachO::CPU_TYPE_I386:
4679                     reg_ctx_sp.reset (new RegisterContextDarwin_i386_Mach (thread, data));
4680                     break;
4681 
4682                 case llvm::MachO::CPU_TYPE_X86_64:
4683                     reg_ctx_sp.reset (new RegisterContextDarwin_x86_64_Mach (thread, data));
4684                     break;
4685             }
4686         }
4687     }
4688     return reg_ctx_sp;
4689 }
4690 
4691 
4692 ObjectFile::Type
4693 ObjectFileMachO::CalculateType()
4694 {
4695     switch (m_header.filetype)
4696     {
4697         case MH_OBJECT:                                         // 0x1u
4698             if (GetAddressByteSize () == 4)
4699             {
4700                 // 32 bit kexts are just object files, but they do have a valid
4701                 // UUID load command.
4702                 UUID uuid;
4703                 if (GetUUID(&uuid))
4704                 {
4705                     // this checking for the UUID load command is not enough
4706                     // we could eventually look for the symbol named
4707                     // "OSKextGetCurrentIdentifier" as this is required of kexts
4708                     if (m_strata == eStrataInvalid)
4709                         m_strata = eStrataKernel;
4710                     return eTypeSharedLibrary;
4711                 }
4712             }
4713             return eTypeObjectFile;
4714 
4715         case MH_EXECUTE:            return eTypeExecutable;     // 0x2u
4716         case MH_FVMLIB:             return eTypeSharedLibrary;  // 0x3u
4717         case MH_CORE:               return eTypeCoreFile;       // 0x4u
4718         case MH_PRELOAD:            return eTypeSharedLibrary;  // 0x5u
4719         case MH_DYLIB:              return eTypeSharedLibrary;  // 0x6u
4720         case MH_DYLINKER:           return eTypeDynamicLinker;  // 0x7u
4721         case MH_BUNDLE:             return eTypeSharedLibrary;  // 0x8u
4722         case MH_DYLIB_STUB:         return eTypeStubLibrary;    // 0x9u
4723         case MH_DSYM:               return eTypeDebugInfo;      // 0xAu
4724         case MH_KEXT_BUNDLE:        return eTypeSharedLibrary;  // 0xBu
4725         default:
4726             break;
4727     }
4728     return eTypeUnknown;
4729 }
4730 
4731 ObjectFile::Strata
4732 ObjectFileMachO::CalculateStrata()
4733 {
4734     switch (m_header.filetype)
4735     {
4736         case MH_OBJECT:                                  // 0x1u
4737             {
4738                 // 32 bit kexts are just object files, but they do have a valid
4739                 // UUID load command.
4740                 UUID uuid;
4741                 if (GetUUID(&uuid))
4742                 {
4743                     // this checking for the UUID load command is not enough
4744                     // we could eventually look for the symbol named
4745                     // "OSKextGetCurrentIdentifier" as this is required of kexts
4746                     if (m_type == eTypeInvalid)
4747                         m_type = eTypeSharedLibrary;
4748 
4749                     return eStrataKernel;
4750                 }
4751             }
4752             return eStrataUnknown;
4753 
4754         case MH_EXECUTE:                                 // 0x2u
4755             // Check for the MH_DYLDLINK bit in the flags
4756             if (m_header.flags & MH_DYLDLINK)
4757             {
4758                 return eStrataUser;
4759             }
4760             else
4761             {
4762                 SectionList *section_list = GetSectionList();
4763                 if (section_list)
4764                 {
4765                     static ConstString g_kld_section_name ("__KLD");
4766                     if (section_list->FindSectionByName(g_kld_section_name))
4767                         return eStrataKernel;
4768                 }
4769             }
4770             return eStrataRawImage;
4771 
4772         case MH_FVMLIB:      return eStrataUser;         // 0x3u
4773         case MH_CORE:        return eStrataUnknown;      // 0x4u
4774         case MH_PRELOAD:     return eStrataRawImage;     // 0x5u
4775         case MH_DYLIB:       return eStrataUser;         // 0x6u
4776         case MH_DYLINKER:    return eStrataUser;         // 0x7u
4777         case MH_BUNDLE:      return eStrataUser;         // 0x8u
4778         case MH_DYLIB_STUB:  return eStrataUser;         // 0x9u
4779         case MH_DSYM:        return eStrataUnknown;      // 0xAu
4780         case MH_KEXT_BUNDLE: return eStrataKernel;       // 0xBu
4781         default:
4782             break;
4783     }
4784     return eStrataUnknown;
4785 }
4786 
4787 
4788 uint32_t
4789 ObjectFileMachO::GetVersion (uint32_t *versions, uint32_t num_versions)
4790 {
4791     ModuleSP module_sp(GetModule());
4792     if (module_sp)
4793     {
4794         lldb_private::Mutex::Locker locker(module_sp->GetMutex());
4795         struct dylib_command load_cmd;
4796         lldb::offset_t offset = MachHeaderSizeFromMagic(m_header.magic);
4797         uint32_t version_cmd = 0;
4798         uint64_t version = 0;
4799         uint32_t i;
4800         for (i=0; i<m_header.ncmds; ++i)
4801         {
4802             const lldb::offset_t cmd_offset = offset;
4803             if (m_data.GetU32(&offset, &load_cmd, 2) == NULL)
4804                 break;
4805 
4806             if (load_cmd.cmd == LC_ID_DYLIB)
4807             {
4808                 if (version_cmd == 0)
4809                 {
4810                     version_cmd = load_cmd.cmd;
4811                     if (m_data.GetU32(&offset, &load_cmd.dylib, 4) == NULL)
4812                         break;
4813                     version = load_cmd.dylib.current_version;
4814                 }
4815                 break; // Break for now unless there is another more complete version
4816                        // number load command in the future.
4817             }
4818             offset = cmd_offset + load_cmd.cmdsize;
4819         }
4820 
4821         if (version_cmd == LC_ID_DYLIB)
4822         {
4823             if (versions != NULL && num_versions > 0)
4824             {
4825                 if (num_versions > 0)
4826                     versions[0] = (version & 0xFFFF0000ull) >> 16;
4827                 if (num_versions > 1)
4828                     versions[1] = (version & 0x0000FF00ull) >> 8;
4829                 if (num_versions > 2)
4830                     versions[2] = (version & 0x000000FFull);
4831                 // Fill in an remaining version numbers with invalid values
4832                 for (i=3; i<num_versions; ++i)
4833                     versions[i] = UINT32_MAX;
4834             }
4835             // The LC_ID_DYLIB load command has a version with 3 version numbers
4836             // in it, so always return 3
4837             return 3;
4838         }
4839     }
4840     return false;
4841 }
4842 
4843 bool
4844 ObjectFileMachO::GetArchitecture (ArchSpec &arch)
4845 {
4846     ModuleSP module_sp(GetModule());
4847     if (module_sp)
4848     {
4849         lldb_private::Mutex::Locker locker(module_sp->GetMutex());
4850         return GetArchitecture (m_header, m_data, MachHeaderSizeFromMagic(m_header.magic), arch);
4851     }
4852     return false;
4853 }
4854 
4855 
4856 UUID
4857 ObjectFileMachO::GetProcessSharedCacheUUID (Process *process)
4858 {
4859     UUID uuid;
4860     if (process)
4861     {
4862         addr_t all_image_infos = process->GetImageInfoAddress();
4863 
4864         // The address returned by GetImageInfoAddress may be the address of dyld (don't want)
4865         // or it may be the address of the dyld_all_image_infos structure (want).  The first four
4866         // bytes will be either the version field (all_image_infos) or a Mach-O file magic constant.
4867         // Version 13 and higher of dyld_all_image_infos is required to get the sharedCacheUUID field.
4868 
4869         Error err;
4870         uint32_t version_or_magic = process->ReadUnsignedIntegerFromMemory (all_image_infos, 4, -1, err);
4871         if (version_or_magic != static_cast<uint32_t>(-1)
4872             && version_or_magic != MH_MAGIC
4873             && version_or_magic != MH_CIGAM
4874             && version_or_magic != MH_MAGIC_64
4875             && version_or_magic != MH_CIGAM_64
4876             && version_or_magic >= 13)
4877         {
4878             addr_t sharedCacheUUID_address = LLDB_INVALID_ADDRESS;
4879             int wordsize = process->GetAddressByteSize();
4880             if (wordsize == 8)
4881             {
4882                 sharedCacheUUID_address = all_image_infos + 160;  // sharedCacheUUID <mach-o/dyld_images.h>
4883             }
4884             if (wordsize == 4)
4885             {
4886                 sharedCacheUUID_address = all_image_infos + 84;   // sharedCacheUUID <mach-o/dyld_images.h>
4887             }
4888             if (sharedCacheUUID_address != LLDB_INVALID_ADDRESS)
4889             {
4890                 uuid_t shared_cache_uuid;
4891                 if (process->ReadMemory (sharedCacheUUID_address, shared_cache_uuid, sizeof (uuid_t), err) == sizeof (uuid_t))
4892                 {
4893                     uuid.SetBytes (shared_cache_uuid);
4894                 }
4895             }
4896         }
4897     }
4898     return uuid;
4899 }
4900 
4901 UUID
4902 ObjectFileMachO::GetLLDBSharedCacheUUID ()
4903 {
4904     UUID uuid;
4905 #if defined (__APPLE__) && (defined (__arm__) || defined (__arm64__))
4906     uint8_t *(*dyld_get_all_image_infos)(void);
4907     dyld_get_all_image_infos = (uint8_t*(*)()) dlsym (RTLD_DEFAULT, "_dyld_get_all_image_infos");
4908     if (dyld_get_all_image_infos)
4909     {
4910         uint8_t *dyld_all_image_infos_address = dyld_get_all_image_infos();
4911         if (dyld_all_image_infos_address)
4912         {
4913             uint32_t *version = (uint32_t*) dyld_all_image_infos_address;              // version <mach-o/dyld_images.h>
4914             if (*version >= 13)
4915             {
4916                 uuid_t *sharedCacheUUID_address = 0;
4917                 int wordsize = sizeof (uint8_t *);
4918                 if (wordsize == 8)
4919                 {
4920                     sharedCacheUUID_address = (uuid_t*) ((uint8_t*) dyld_all_image_infos_address + 160); // sharedCacheUUID <mach-o/dyld_images.h>
4921                 }
4922                 else
4923                 {
4924                     sharedCacheUUID_address = (uuid_t*) ((uint8_t*) dyld_all_image_infos_address + 84);  // sharedCacheUUID <mach-o/dyld_images.h>
4925                 }
4926                 uuid.SetBytes (sharedCacheUUID_address);
4927             }
4928         }
4929     }
4930 #endif
4931     return uuid;
4932 }
4933 
4934 uint32_t
4935 ObjectFileMachO::GetMinimumOSVersion (uint32_t *versions, uint32_t num_versions)
4936 {
4937     if (m_min_os_versions.empty())
4938     {
4939         lldb::offset_t offset = MachHeaderSizeFromMagic(m_header.magic);
4940         bool success = false;
4941         for (uint32_t i=0; success == false && i < m_header.ncmds; ++i)
4942         {
4943             const lldb::offset_t load_cmd_offset = offset;
4944 
4945             version_min_command lc;
4946             if (m_data.GetU32(&offset, &lc.cmd, 2) == NULL)
4947                 break;
4948             if (lc.cmd == LC_VERSION_MIN_MACOSX || lc.cmd == LC_VERSION_MIN_IPHONEOS)
4949             {
4950                 if (m_data.GetU32 (&offset, &lc.version, (sizeof(lc) / sizeof(uint32_t)) - 2))
4951                 {
4952                     const uint32_t xxxx = lc.version >> 16;
4953                     const uint32_t yy = (lc.version >> 8) & 0xffu;
4954                     const uint32_t zz = lc.version  & 0xffu;
4955                     if (xxxx)
4956                     {
4957                         m_min_os_versions.push_back(xxxx);
4958                         if (yy)
4959                         {
4960                             m_min_os_versions.push_back(yy);
4961                             if (zz)
4962                                 m_min_os_versions.push_back(zz);
4963                         }
4964                     }
4965                     success = true;
4966                 }
4967             }
4968             offset = load_cmd_offset + lc.cmdsize;
4969         }
4970 
4971         if (success == false)
4972         {
4973             // Push an invalid value so we don't keep trying to
4974             m_min_os_versions.push_back(UINT32_MAX);
4975         }
4976     }
4977 
4978     if (m_min_os_versions.size() > 1 || m_min_os_versions[0] != UINT32_MAX)
4979     {
4980         if (versions != NULL && num_versions > 0)
4981         {
4982             for (size_t i=0; i<num_versions; ++i)
4983             {
4984                 if (i < m_min_os_versions.size())
4985                     versions[i] = m_min_os_versions[i];
4986                 else
4987                     versions[i] = 0;
4988             }
4989         }
4990         return m_min_os_versions.size();
4991     }
4992     // Call the superclasses version that will empty out the data
4993     return ObjectFile::GetMinimumOSVersion (versions, num_versions);
4994 }
4995 
4996 uint32_t
4997 ObjectFileMachO::GetSDKVersion(uint32_t *versions, uint32_t num_versions)
4998 {
4999     if (m_sdk_versions.empty())
5000     {
5001         lldb::offset_t offset = MachHeaderSizeFromMagic(m_header.magic);
5002         bool success = false;
5003         for (uint32_t i=0; success == false && i < m_header.ncmds; ++i)
5004         {
5005             const lldb::offset_t load_cmd_offset = offset;
5006 
5007             version_min_command lc;
5008             if (m_data.GetU32(&offset, &lc.cmd, 2) == NULL)
5009                 break;
5010             if (lc.cmd == LC_VERSION_MIN_MACOSX || lc.cmd == LC_VERSION_MIN_IPHONEOS)
5011             {
5012                 if (m_data.GetU32 (&offset, &lc.version, (sizeof(lc) / sizeof(uint32_t)) - 2))
5013                 {
5014                     const uint32_t xxxx = lc.reserved >> 16;
5015                     const uint32_t yy = (lc.reserved >> 8) & 0xffu;
5016                     const uint32_t zz = lc.reserved  & 0xffu;
5017                     if (xxxx)
5018                     {
5019                         m_sdk_versions.push_back(xxxx);
5020                         if (yy)
5021                         {
5022                             m_sdk_versions.push_back(yy);
5023                             if (zz)
5024                                 m_sdk_versions.push_back(zz);
5025                         }
5026                     }
5027                     success = true;
5028                 }
5029             }
5030             offset = load_cmd_offset + lc.cmdsize;
5031         }
5032 
5033         if (success == false)
5034         {
5035             // Push an invalid value so we don't keep trying to
5036             m_sdk_versions.push_back(UINT32_MAX);
5037         }
5038     }
5039 
5040     if (m_sdk_versions.size() > 1 || m_sdk_versions[0] != UINT32_MAX)
5041     {
5042         if (versions != NULL && num_versions > 0)
5043         {
5044             for (size_t i=0; i<num_versions; ++i)
5045             {
5046                 if (i < m_sdk_versions.size())
5047                     versions[i] = m_sdk_versions[i];
5048                 else
5049                     versions[i] = 0;
5050             }
5051         }
5052         return m_sdk_versions.size();
5053     }
5054     // Call the superclasses version that will empty out the data
5055     return ObjectFile::GetSDKVersion (versions, num_versions);
5056 }
5057 
5058 
5059 //------------------------------------------------------------------
5060 // PluginInterface protocol
5061 //------------------------------------------------------------------
5062 lldb_private::ConstString
5063 ObjectFileMachO::GetPluginName()
5064 {
5065     return GetPluginNameStatic();
5066 }
5067 
5068 uint32_t
5069 ObjectFileMachO::GetPluginVersion()
5070 {
5071     return 1;
5072 }
5073 
5074 
5075 bool
5076 ObjectFileMachO::SetLoadAddress (Target &target,
5077                                  lldb::addr_t value,
5078                                  bool value_is_offset)
5079 {
5080     bool changed = false;
5081     ModuleSP module_sp = GetModule();
5082     if (module_sp)
5083     {
5084         size_t num_loaded_sections = 0;
5085         SectionList *section_list = GetSectionList ();
5086         if (section_list)
5087         {
5088             lldb::addr_t mach_base_file_addr = LLDB_INVALID_ADDRESS;
5089             const size_t num_sections = section_list->GetSize();
5090 
5091             const bool is_memory_image = (bool)m_process_wp.lock();
5092             const Strata strata = GetStrata();
5093             static ConstString g_linkedit_segname ("__LINKEDIT");
5094             if (value_is_offset)
5095             {
5096                 // "value" is an offset to apply to each top level segment
5097                 for (size_t sect_idx = 0; sect_idx < num_sections; ++sect_idx)
5098                 {
5099                     // Iterate through the object file sections to find all
5100                     // of the sections that size on disk (to avoid __PAGEZERO)
5101                     // and load them
5102                     SectionSP section_sp (section_list->GetSectionAtIndex (sect_idx));
5103                     if (section_sp &&
5104                         section_sp->GetFileSize() > 0 &&
5105                         section_sp->IsThreadSpecific() == false &&
5106                         module_sp.get() == section_sp->GetModule().get())
5107                     {
5108                         // Ignore __LINKEDIT and __DWARF segments
5109                         if (section_sp->GetName() == g_linkedit_segname)
5110                         {
5111                             // Only map __LINKEDIT if we have an in memory image and this isn't
5112                             // a kernel binary like a kext or mach_kernel.
5113                             if (is_memory_image == false || strata == eStrataKernel)
5114                                 continue;
5115                         }
5116                         if (target.GetSectionLoadList().SetSectionLoadAddress (section_sp, section_sp->GetFileAddress() + value))
5117                             ++num_loaded_sections;
5118                     }
5119                 }
5120             }
5121             else
5122             {
5123                 // "value" is the new base address of the mach_header, adjust each
5124                 // section accordingly
5125 
5126                 // First find the address of the mach header which is the first non-zero
5127                 // file sized section whose file offset is zero as this will be subtracted
5128                 // from each other valid section's vmaddr and then get "base_addr" added to
5129                 // it when loading the module in the target
5130                 for (size_t sect_idx = 0;
5131                      sect_idx < num_sections && mach_base_file_addr == LLDB_INVALID_ADDRESS;
5132                      ++sect_idx)
5133                 {
5134                     // Iterate through the object file sections to find all
5135                     // of the sections that size on disk (to avoid __PAGEZERO)
5136                     // and load them
5137                     Section *section = section_list->GetSectionAtIndex (sect_idx).get();
5138                     if (section &&
5139                         section->GetFileSize() > 0 &&
5140                         section->GetFileOffset() == 0 &&
5141                         section->IsThreadSpecific() == false &&
5142                         module_sp.get() == section->GetModule().get())
5143                     {
5144                         // Ignore __LINKEDIT and __DWARF segments
5145                         if (section->GetName() == g_linkedit_segname)
5146                         {
5147                             // Only map __LINKEDIT if we have an in memory image and this isn't
5148                             // a kernel binary like a kext or mach_kernel.
5149                             if (is_memory_image == false || strata == eStrataKernel)
5150                                 continue;
5151                         }
5152                         mach_base_file_addr = section->GetFileAddress();
5153                     }
5154                 }
5155 
5156                 if (mach_base_file_addr != LLDB_INVALID_ADDRESS)
5157                 {
5158                     for (size_t sect_idx = 0; sect_idx < num_sections; ++sect_idx)
5159                     {
5160                         // Iterate through the object file sections to find all
5161                         // of the sections that size on disk (to avoid __PAGEZERO)
5162                         // and load them
5163                         SectionSP section_sp (section_list->GetSectionAtIndex (sect_idx));
5164                         if (section_sp &&
5165                             section_sp->GetFileSize() > 0 &&
5166                             section_sp->IsThreadSpecific() == false &&
5167                             module_sp.get() == section_sp->GetModule().get())
5168                         {
5169                             // Ignore __LINKEDIT and __DWARF segments
5170                             if (section_sp->GetName() == g_linkedit_segname)
5171                             {
5172                                 // Only map __LINKEDIT if we have an in memory image and this isn't
5173                                 // a kernel binary like a kext or mach_kernel.
5174                                 if (is_memory_image == false || strata == eStrataKernel)
5175                                     continue;
5176                             }
5177                             if (target.GetSectionLoadList().SetSectionLoadAddress (section_sp, section_sp->GetFileAddress() - mach_base_file_addr + value))
5178                                 ++num_loaded_sections;
5179                         }
5180                     }
5181                 }
5182             }
5183         }
5184         changed = num_loaded_sections > 0;
5185         return num_loaded_sections > 0;
5186     }
5187     return changed;
5188 }
5189 
5190 bool
5191 ObjectFileMachO::SaveCore (const lldb::ProcessSP &process_sp,
5192                            const FileSpec &outfile,
5193                            Error &error)
5194 {
5195     if (process_sp)
5196     {
5197         Target &target = process_sp->GetTarget();
5198         const ArchSpec target_arch = target.GetArchitecture();
5199         const llvm::Triple &target_triple = target_arch.GetTriple();
5200         if (target_triple.getVendor() == llvm::Triple::Apple &&
5201             (target_triple.getOS() == llvm::Triple::MacOSX ||
5202              target_triple.getOS() == llvm::Triple::IOS))
5203         {
5204             bool make_core = false;
5205             switch (target_arch.GetMachine())
5206             {
5207                 case llvm::Triple::arm:
5208                 case llvm::Triple::x86:
5209                 case llvm::Triple::x86_64:
5210                     make_core = true;
5211                     break;
5212                 default:
5213                     error.SetErrorStringWithFormat ("unsupported core architecture: %s", target_triple.str().c_str());
5214                     break;
5215             }
5216 
5217             if (make_core)
5218             {
5219                 std::vector<segment_command_64> segment_load_commands;
5220 //                uint32_t range_info_idx = 0;
5221                 MemoryRegionInfo range_info;
5222                 Error range_error = process_sp->GetMemoryRegionInfo(0, range_info);
5223                 if (range_error.Success())
5224                 {
5225                     while (range_info.GetRange().GetRangeBase() != LLDB_INVALID_ADDRESS)
5226                     {
5227                         const addr_t addr = range_info.GetRange().GetRangeBase();
5228                         const addr_t size = range_info.GetRange().GetByteSize();
5229 
5230                         if (size == 0)
5231                             break;
5232 
5233                         // Calculate correct protections
5234                         uint32_t prot = 0;
5235                         if (range_info.GetReadable() == MemoryRegionInfo::eYes)
5236                             prot |= VM_PROT_READ;
5237                         if (range_info.GetWritable() == MemoryRegionInfo::eYes)
5238                             prot |= VM_PROT_WRITE;
5239                         if (range_info.GetExecutable() == MemoryRegionInfo::eYes)
5240                             prot |= VM_PROT_EXECUTE;
5241 
5242 //                        printf ("[%3u] [0x%16.16" PRIx64 " - 0x%16.16" PRIx64 ") %c%c%c\n",
5243 //                                range_info_idx,
5244 //                                addr,
5245 //                                size,
5246 //                                (prot & VM_PROT_READ   ) ? 'r' : '-',
5247 //                                (prot & VM_PROT_WRITE  ) ? 'w' : '-',
5248 //                                (prot & VM_PROT_EXECUTE) ? 'x' : '-');
5249 
5250                         if (prot != 0)
5251                         {
5252                             segment_command_64 segment = {
5253                                 LC_SEGMENT_64,      // uint32_t cmd;
5254                                 sizeof(segment),    // uint32_t cmdsize;
5255                                 {0},                // char segname[16];
5256                                 addr,               // uint64_t vmaddr;
5257                                 size,               // uint64_t vmsize;
5258                                 0,                  // uint64_t fileoff;
5259                                 size,               // uint64_t filesize;
5260                                 prot,               // uint32_t maxprot;
5261                                 prot,               // uint32_t initprot;
5262                                 0,                  // uint32_t nsects;
5263                                 0 };                // uint32_t flags;
5264                             segment_load_commands.push_back(segment);
5265                         }
5266                         else
5267                         {
5268                             // No protections and a size of 1 used to be returned from old
5269                             // debugservers when we asked about a region that was past the
5270                             // last memory region and it indicates the end...
5271                             if (size == 1)
5272                                 break;
5273                         }
5274 
5275                         range_error = process_sp->GetMemoryRegionInfo(range_info.GetRange().GetRangeEnd(), range_info);
5276                         if (range_error.Fail())
5277                             break;
5278                     }
5279 
5280                     const uint32_t addr_byte_size = target_arch.GetAddressByteSize();
5281                     const ByteOrder byte_order = target_arch.GetByteOrder();
5282                     StreamString buffer (Stream::eBinary,
5283                                          addr_byte_size,
5284                                          byte_order);
5285 
5286                     mach_header_64 mach_header;
5287                     mach_header.magic = MH_MAGIC_64;
5288                     mach_header.cputype = target_arch.GetMachOCPUType();
5289                     mach_header.cpusubtype = target_arch.GetMachOCPUSubType();
5290                     mach_header.filetype = MH_CORE;
5291                     mach_header.ncmds = segment_load_commands.size();
5292                     mach_header.flags = 0;
5293                     mach_header.reserved = 0;
5294                     ThreadList &thread_list = process_sp->GetThreadList();
5295                     const uint32_t num_threads = thread_list.GetSize();
5296 
5297                     // Make an array of LC_THREAD data items. Each one contains
5298                     // the contents of the LC_THREAD load command. The data doesn't
5299                     // contain the load command + load command size, we will
5300                     // add the load command and load command size as we emit the data.
5301                     std::vector<StreamString> LC_THREAD_datas(num_threads);
5302                     for (auto &LC_THREAD_data : LC_THREAD_datas)
5303                     {
5304                         LC_THREAD_data.GetFlags().Set(Stream::eBinary);
5305                         LC_THREAD_data.SetAddressByteSize(addr_byte_size);
5306                         LC_THREAD_data.SetByteOrder(byte_order);
5307                     }
5308                     for (uint32_t thread_idx = 0; thread_idx < num_threads; ++thread_idx)
5309                     {
5310                         ThreadSP thread_sp (thread_list.GetThreadAtIndex(thread_idx));
5311                         if (thread_sp)
5312                         {
5313                             switch (mach_header.cputype)
5314                             {
5315                                 case llvm::MachO::CPU_TYPE_ARM:
5316                                     //RegisterContextDarwin_arm_Mach::Create_LC_THREAD (thread_sp.get(), thread_load_commands);
5317                                     break;
5318 
5319                                 case llvm::MachO::CPU_TYPE_I386:
5320                                     //RegisterContextDarwin_i386_Mach::Create_LC_THREAD (thread_sp.get(), thread_load_commands);
5321                                     break;
5322 
5323                                 case llvm::MachO::CPU_TYPE_X86_64:
5324                                     RegisterContextDarwin_x86_64_Mach::Create_LC_THREAD (thread_sp.get(), LC_THREAD_datas[thread_idx]);
5325                                     break;
5326                             }
5327 
5328                         }
5329                     }
5330 
5331                     // The size of the load command is the size of the segments...
5332                     mach_header.sizeofcmds = segment_load_commands.size() * segment_load_commands[0].cmdsize;
5333 
5334                     // and the size of all LC_THREAD load command
5335                     for (const auto &LC_THREAD_data : LC_THREAD_datas)
5336                     {
5337                         mach_header.sizeofcmds += 8 + LC_THREAD_data.GetSize();
5338                     }
5339 
5340                     printf ("mach_header: 0x%8.8x 0x%8.8x 0x%8.8x 0x%8.8x 0x%8.8x 0x%8.8x 0x%8.8x 0x%8.8x\n",
5341                             mach_header.magic,
5342                             mach_header.cputype,
5343                             mach_header.cpusubtype,
5344                             mach_header.filetype,
5345                             mach_header.ncmds,
5346                             mach_header.sizeofcmds,
5347                             mach_header.flags,
5348                             mach_header.reserved);
5349 
5350                     // Write the mach header
5351                     buffer.PutHex32(mach_header.magic);
5352                     buffer.PutHex32(mach_header.cputype);
5353                     buffer.PutHex32(mach_header.cpusubtype);
5354                     buffer.PutHex32(mach_header.filetype);
5355                     buffer.PutHex32(mach_header.ncmds);
5356                     buffer.PutHex32(mach_header.sizeofcmds);
5357                     buffer.PutHex32(mach_header.flags);
5358                     buffer.PutHex32(mach_header.reserved);
5359 
5360                     // Skip the mach header and all load commands and align to the next
5361                     // 0x1000 byte boundary
5362                     addr_t file_offset = buffer.GetSize() + mach_header.sizeofcmds;
5363                     if (file_offset & 0x00000fff)
5364                     {
5365                         file_offset += 0x00001000ull;
5366                         file_offset &= (~0x00001000ull + 1);
5367                     }
5368 
5369                     for (auto &segment : segment_load_commands)
5370                     {
5371                         segment.fileoff = file_offset;
5372                         file_offset += segment.filesize;
5373                     }
5374 
5375                     // Write out all of the LC_THREAD load commands
5376                     for (const auto &LC_THREAD_data : LC_THREAD_datas)
5377                     {
5378                         const size_t LC_THREAD_data_size = LC_THREAD_data.GetSize();
5379                         buffer.PutHex32(LC_THREAD);
5380                         buffer.PutHex32(8 + LC_THREAD_data_size); // cmd + cmdsize + data
5381                         buffer.Write(LC_THREAD_data.GetData(), LC_THREAD_data_size);
5382                     }
5383 
5384                     // Write out all of the segment load commands
5385                     for (const auto &segment : segment_load_commands)
5386                     {
5387                         printf ("0x%8.8x 0x%8.8x [0x%16.16" PRIx64 " - 0x%16.16" PRIx64 ") [0x%16.16" PRIx64 " 0x%16.16" PRIx64 ") 0x%8.8x 0x%8.8x 0x%8.8x 0x%8.8x]\n",
5388                                 segment.cmd,
5389                                 segment.cmdsize,
5390                                 segment.vmaddr,
5391                                 segment.vmaddr + segment.vmsize,
5392                                 segment.fileoff,
5393                                 segment.filesize,
5394                                 segment.maxprot,
5395                                 segment.initprot,
5396                                 segment.nsects,
5397                                 segment.flags);
5398 
5399                         buffer.PutHex32(segment.cmd);
5400                         buffer.PutHex32(segment.cmdsize);
5401                         buffer.PutRawBytes(segment.segname, sizeof(segment.segname));
5402                         buffer.PutHex64(segment.vmaddr);
5403                         buffer.PutHex64(segment.vmsize);
5404                         buffer.PutHex64(segment.fileoff);
5405                         buffer.PutHex64(segment.filesize);
5406                         buffer.PutHex32(segment.maxprot);
5407                         buffer.PutHex32(segment.initprot);
5408                         buffer.PutHex32(segment.nsects);
5409                         buffer.PutHex32(segment.flags);
5410                     }
5411 
5412                     File core_file;
5413                     std::string core_file_path(outfile.GetPath());
5414                     error = core_file.Open(core_file_path.c_str(),
5415                                            File::eOpenOptionWrite    |
5416                                            File::eOpenOptionTruncate |
5417                                            File::eOpenOptionCanCreate);
5418                     if (error.Success())
5419                     {
5420                         // Read 1 page at a time
5421                         uint8_t bytes[0x1000];
5422                         // Write the mach header and load commands out to the core file
5423                         size_t bytes_written = buffer.GetString().size();
5424                         error = core_file.Write(buffer.GetString().data(), bytes_written);
5425                         if (error.Success())
5426                         {
5427                             // Now write the file data for all memory segments in the process
5428                             for (const auto &segment : segment_load_commands)
5429                             {
5430                                 if (segment.fileoff != core_file.SeekFromStart(segment.fileoff))
5431                                 {
5432                                     error.SetErrorStringWithFormat("unable to seek to offset 0x%" PRIx64 " in '%s'", segment.fileoff, core_file_path.c_str());
5433                                     break;
5434                                 }
5435 
5436                                 printf ("Saving data for segment at 0x%llx\n", segment.vmaddr);
5437                                 addr_t bytes_left = segment.vmsize;
5438                                 addr_t addr = segment.vmaddr;
5439                                 Error memory_read_error;
5440                                 while (bytes_left > 0 && error.Success())
5441                                 {
5442                                     const size_t bytes_to_read = bytes_left > sizeof(bytes) ? sizeof(bytes) : bytes_left;
5443                                     const size_t bytes_read = process_sp->ReadMemory(addr, bytes, bytes_to_read, memory_read_error);
5444                                     if (bytes_read == bytes_to_read)
5445                                     {
5446                                         size_t bytes_written = bytes_read;
5447                                         error = core_file.Write(bytes, bytes_written);
5448                                         bytes_left -= bytes_read;
5449                                         addr += bytes_read;
5450                                     }
5451                                     else
5452                                     {
5453                                         // Some pages within regions are not readable, those
5454                                         // should be zero filled
5455                                         memset (bytes, 0, bytes_to_read);
5456                                         size_t bytes_written = bytes_to_read;
5457                                         error = core_file.Write(bytes, bytes_written);
5458                                         bytes_left -= bytes_to_read;
5459                                         addr += bytes_to_read;
5460                                     }
5461                                 }
5462                             }
5463                         }
5464                     }
5465                 }
5466                 else
5467                 {
5468                     error.SetErrorString("process doesn't support getting memory region info");
5469                 }
5470             }
5471             return true; // This is the right plug to handle saving core files for this process
5472         }
5473     }
5474     return false;
5475 }
5476 
5477