1 //===-- StackID.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 "lldb/Target/StackID.h"
11 
12 // C Includes
13 // C++ Includes
14 // Other libraries and framework includes
15 // Project includes
16 #include "lldb/Core/Stream.h"
17 #include "lldb/Symbol/Block.h"
18 #include "lldb/Symbol/Symbol.h"
19 #include "lldb/Symbol/SymbolContext.h"
20 
21 using namespace lldb_private;
22 
23 
24 void
25 StackID::Dump (Stream *s)
26 {
27     s->Printf("StackID (pc = 0x%16.16llx, cfa = 0x%16.16llx, symbol_scope = %p", (uint64_t)m_pc, (uint64_t)m_cfa, m_symbol_scope);
28     if (m_symbol_scope)
29     {
30         SymbolContext sc;
31 
32         m_symbol_scope->CalculateSymbolContext (&sc);
33         if (sc.block)
34             s->Printf(" (Block {0x%8.8x})", sc.block->GetID());
35         else if (sc.symbol)
36             s->Printf(" (Symbol{0x%8.8x})", sc.symbol->GetID());
37     }
38     s->PutCString(") ");
39 }
40 
41 bool
42 lldb_private::operator== (const StackID& lhs, const StackID& rhs)
43 {
44     if (lhs.GetCallFrameAddress() != rhs.GetCallFrameAddress())
45         return false;
46 
47     SymbolContextScope *lhs_scope = lhs.GetSymbolContextScope();
48     SymbolContextScope *rhs_scope = rhs.GetSymbolContextScope();
49 
50     // Only compare the PC values if both symbol context scopes are NULL
51     if (lhs_scope == NULL && rhs_scope == NULL)
52         return lhs.GetPC() == rhs.GetPC();
53 
54     return lhs_scope == rhs_scope;
55 }
56 
57 bool
58 lldb_private::operator!= (const StackID& lhs, const StackID& rhs)
59 {
60     if (lhs.GetCallFrameAddress() != rhs.GetCallFrameAddress())
61         return true;
62 
63     SymbolContextScope *lhs_scope = lhs.GetSymbolContextScope();
64     SymbolContextScope *rhs_scope = rhs.GetSymbolContextScope();
65 
66     if (lhs_scope == NULL && rhs_scope == NULL)
67         return lhs.GetPC() != rhs.GetPC();
68 
69     return lhs_scope != rhs_scope;
70 }
71 
72 bool
73 lldb_private::operator< (const StackID& lhs, const StackID& rhs)
74 {
75     const lldb::addr_t lhs_cfa = lhs.GetCallFrameAddress();
76     const lldb::addr_t rhs_cfa = rhs.GetCallFrameAddress();
77 
78     if (lhs_cfa != rhs_cfa)
79         return lhs_cfa < rhs_cfa;
80 
81     SymbolContextScope *lhs_scope = lhs.GetSymbolContextScope();
82     SymbolContextScope *rhs_scope = rhs.GetSymbolContextScope();
83 
84     if (lhs_scope != NULL && rhs_scope != NULL)
85     {
86         // Same exact scope, lhs is not less than (younger than rhs)
87         if (lhs_scope == rhs_scope)
88             return false;
89 
90         SymbolContext lhs_sc;
91         SymbolContext rhs_sc;
92         lhs_scope->CalculateSymbolContext (&lhs_sc);
93         rhs_scope->CalculateSymbolContext (&rhs_sc);
94 
95         // Items with the same function can only be compared
96         if (lhs_sc.function == rhs_sc.function &&
97             lhs_sc.function != NULL && lhs_sc.block != NULL &&
98             rhs_sc.function != NULL && rhs_sc.block != NULL)
99         {
100             return rhs_sc.block->Contains (lhs_sc.block);
101         }
102     }
103     return false;
104 }
105