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.16" PRIx64 ", cfa = 0x%16.16" PRIx64 ", 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.8" PRIx64 "})", 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 // FIXME: We are assuming that the stacks grow downward in memory. That's not necessary, but true on 79 // all the machines we care about at present. If this changes, we'll have to deal with that. The ABI is the 80 // agent who knows this ordering, but the StackID has no access to the ABI. The most straightforward way 81 // to handle this is to add a "m_grows_downward" bool to the StackID, and set it in the constructor. 82 // But I'm not going to waste a bool per StackID on this till we need it. 83 84 if (lhs_cfa != rhs_cfa) 85 return lhs_cfa < rhs_cfa; 86 87 SymbolContextScope *lhs_scope = lhs.GetSymbolContextScope(); 88 SymbolContextScope *rhs_scope = rhs.GetSymbolContextScope(); 89 90 if (lhs_scope != NULL && rhs_scope != NULL) 91 { 92 // Same exact scope, lhs is not less than (younger than rhs) 93 if (lhs_scope == rhs_scope) 94 return false; 95 96 SymbolContext lhs_sc; 97 SymbolContext rhs_sc; 98 lhs_scope->CalculateSymbolContext (&lhs_sc); 99 rhs_scope->CalculateSymbolContext (&rhs_sc); 100 101 // Items with the same function can only be compared 102 if (lhs_sc.function == rhs_sc.function && 103 lhs_sc.function != NULL && lhs_sc.block != NULL && 104 rhs_sc.function != NULL && rhs_sc.block != NULL) 105 { 106 return rhs_sc.block->Contains (lhs_sc.block); 107 } 108 } 109 return false; 110 } 111