Allow a way to track all allocations for our intrusive ref counted pointers.
It is disabled by default, but can be enabled to track down shared pointer 
cycles.



git-svn-id: https://llvm.org/svn/llvm-project/lldb/trunk@148461 91177308-0d34-0410-b5e6-96231b3b80d8
diff --git a/source/Utility/SharingPtr.cpp b/source/Utility/SharingPtr.cpp
index 26c8d1f..36c79b4 100644
--- a/source/Utility/SharingPtr.cpp
+++ b/source/Utility/SharingPtr.cpp
@@ -9,6 +9,117 @@
 
 #include "lldb/Utility/SharingPtr.h"
 
+#if defined (ENABLE_SP_LOGGING)
+
+// If ENABLE_SP_LOGGING is defined, then log all shared pointer assignements
+// and allow them to be queried using a pointer by a call to:
+#include <execinfo.h>
+#include <map>
+#include <assert.h>
+#include "lldb/Host/Mutex.h"
+
+#include <vector>
+
+class Backtrace
+{
+public:
+    Backtrace ();
+    
+    ~Backtrace ();
+    
+    void
+    GetFrames ();
+    
+    void
+    Dump () const;
+    
+private:
+    void *m_sp_this;
+    std::vector<void *> m_frames;
+};
+
+
+Backtrace::Backtrace () : m_frames()
+{
+}
+
+Backtrace::~Backtrace ()
+{
+}
+
+void
+Backtrace::GetFrames ()
+{
+    void *frames[1024];
+    const int count = ::backtrace (frames, sizeof(frames)/sizeof(void*));
+    if (count > 2)
+        m_frames.assign (frames + 2, frames + (count - 2));
+}
+
+void
+Backtrace::Dump () const
+{
+    if (!m_frames.empty())
+        ::backtrace_symbols_fd (m_frames.data(), m_frames.size(), STDOUT_FILENO);
+    write (STDOUT_FILENO, "\n\n", 2);
+}
+
+extern "C" void track_sp (void *sp_this, void *ptr, long use_count)
+{
+    typedef std::pair<void *, Backtrace> PtrBacktracePair;
+    typedef std::map<void *, PtrBacktracePair> PtrToBacktraceMap;
+    static lldb_private::Mutex g_mutex(lldb_private::Mutex::eMutexTypeNormal);
+    lldb_private::Mutex::Locker locker (g_mutex);
+    static PtrToBacktraceMap g_map;
+
+    if (sp_this)
+    {
+        printf ("sp(%p) -> %p %lu\n", sp_this, ptr, use_count);
+
+        if (ptr)
+        {
+            Backtrace bt;
+            bt.GetFrames();
+            g_map[sp_this] = std::make_pair(ptr, bt);
+        }
+        else
+        {
+            g_map.erase (sp_this);
+        }
+    }
+    else 
+    {
+        if (ptr)
+            printf ("Searching for shared pointers that are tracking %p: ", ptr);
+        else
+            printf ("Dump all live shared pointres: ");
+
+        uint32_t matches = 0;
+        PtrToBacktraceMap::iterator pos, end = g_map.end();
+        for (pos = g_map.begin(); pos != end; ++pos)
+        {
+            if (ptr == NULL || pos->second.first == ptr)
+            {
+                ++matches;
+                printf ("\nsp(%p): %p\n", pos->first, pos->second.first);
+                pos->second.second.Dump();
+            }
+        }
+        if (matches == 0)
+        {
+            printf ("none.\n");
+        }
+    }
+}
+extern "C" void dump_sp_refs (void *ptr)
+{
+    // Use a specially crafted call to "track_sp" which will
+    // dump info on all live shared pointers that reference "ptr"
+    track_sp (NULL, ptr, 0);
+}
+
+#endif
+
 namespace lldb_private {
 
 namespace imp