contrib/llvm/tools/lldb/source/Target/StackID.cpp

   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 // C Includes
  11 // C++ Includes
  12 // Other libraries and framework includes
  13 // Project includes
  14 #include "lldb/Target/StackID.h"
  15 #include "lldb/Symbol/Block.h"
  16 #include "lldb/Symbol/Symbol.h"
  17 #include "lldb/Symbol/SymbolContext.h"
  18 #include "lldb/Utility/Stream.h"
  19
  20 using namespace lldb_private;
  21
  22 void StackID::Dump(Stream *s) {
  23   s->Printf("StackID (pc = 0x%16.16" PRIx64 ", cfa = 0x%16.16" PRIx64
  24             ", symbol_scope = %p",
  25             m_pc, m_cfa, static_cast<void *>(m_symbol_scope));
  26   if (m_symbol_scope) {
  27     SymbolContext sc;
  28
  29     m_symbol_scope->CalculateSymbolContext(&sc);
  30     if (sc.block)
  31       s->Printf(" (Block {0x%8.8" PRIx64 "})", sc.block->GetID());
  32     else if (sc.symbol)
  33       s->Printf(" (Symbol{0x%8.8x})", sc.symbol->GetID());
  34   }
  35   s->PutCString(") ");
  36 }
  37
  38 bool lldb_private::operator==(const StackID &lhs, const StackID &rhs) {
  39   if (lhs.GetCallFrameAddress() != rhs.GetCallFrameAddress())
  40     return false;
  41
  42   SymbolContextScope *lhs_scope = lhs.GetSymbolContextScope();
  43   SymbolContextScope *rhs_scope = rhs.GetSymbolContextScope();
  44
  45   // Only compare the PC values if both symbol context scopes are nullptr
  46   if (lhs_scope == nullptr && rhs_scope == nullptr)
  47     return lhs.GetPC() == rhs.GetPC();
  48
  49   return lhs_scope == rhs_scope;
  50 }
  51
  52 bool lldb_private::operator!=(const StackID &lhs, const StackID &rhs) {
  53   if (lhs.GetCallFrameAddress() != rhs.GetCallFrameAddress())
  54     return true;
  55
  56   SymbolContextScope *lhs_scope = lhs.GetSymbolContextScope();
  57   SymbolContextScope *rhs_scope = rhs.GetSymbolContextScope();
  58
  59   if (lhs_scope == nullptr && rhs_scope == nullptr)
  60     return lhs.GetPC() != rhs.GetPC();
  61
  62   return lhs_scope != rhs_scope;
  63 }
  64
  65 bool lldb_private::operator<(const StackID &lhs, const StackID &rhs) {
  66   const lldb::addr_t lhs_cfa = lhs.GetCallFrameAddress();
  67   const lldb::addr_t rhs_cfa = rhs.GetCallFrameAddress();
  68
  69   // FIXME: We are assuming that the stacks grow downward in memory.  That's not
  70   // necessary, but true on
  71   // all the machines we care about at present.  If this changes, we'll have to
  72   // deal with that.  The ABI is the agent who knows this ordering, but the
  73   // StackID has no access to the ABI. The most straightforward way to handle
  74   // this is to add a "m_grows_downward" bool to the StackID, and set it in the
  75   // constructor. But I'm not going to waste a bool per StackID on this till we
  76   // need it.
  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 != nullptr && rhs_scope != nullptr) {
  85     // Same exact scope, lhs is not less than (younger than rhs)
  86     if (lhs_scope == rhs_scope)
  87       return false;
  88
  89     SymbolContext lhs_sc;
  90     SymbolContext rhs_sc;
  91     lhs_scope->CalculateSymbolContext(&lhs_sc);
  92     rhs_scope->CalculateSymbolContext(&rhs_sc);
  93
  94     // Items with the same function can only be compared
  95     if (lhs_sc.function == rhs_sc.function && lhs_sc.function != nullptr &&
  96         lhs_sc.block != nullptr && rhs_sc.function != nullptr &&
  97         rhs_sc.block != nullptr) {
  98       return rhs_sc.block->Contains(lhs_sc.block);
  99     }
 100   }
 101   return false;
 102 }