Initial checkin of lldb code from internal Apple repo.

llvm-svn: 105619

1 files changed, 305 insertions, 0 deletions

diff --git a/lldb/source/Core/SourceManager.cpp b/lldb/source/Core/SourceManager.cpp
new file mode 100644
index 00000000000..2786fe40720
--- /dev/null
+++ b/lldb/source/Core/SourceManager.cpp
@@ -0,0 +1,305 @@
+//===-- SourceManager.cpp ---------------------------------------*- C++ -*-===//
+//
+//                     The LLVM Compiler Infrastructure
+//
+// This file is distributed under the University of Illinois Open Source
+// License. See LICENSE.TXT for details.
+//
+//===----------------------------------------------------------------------===//
+
+#include "lldb/Core/SourceManager.h"
+
+// C Includes
+// C++ Includes
+// Other libraries and framework includes
+// Project includes
+#include "lldb/Core/DataBuffer.h"
+#include "lldb/Core/Stream.h"
+
+using namespace lldb_private;
+
+static inline bool is_newline_char(char ch)
+{
+    return ch == '\n' || ch == '\r';
+}
+
+
+//----------------------------------------------------------------------
+// SourceManager constructor
+//----------------------------------------------------------------------
+SourceManager::SourceManager() :
+    m_file_cache (),
+    m_last_file_sp (),
+    m_last_file_line (0),
+    m_last_file_context_before (0),
+    m_last_file_context_after (0)
+{
+}
+
+//----------------------------------------------------------------------
+// Destructor
+//----------------------------------------------------------------------
+SourceManager::~SourceManager()
+{
+}
+
+size_t
+SourceManager::DisplaySourceLines
+(
+    const FileSpec &file_spec,
+    uint32_t line,
+    uint32_t context_before,
+    uint32_t context_after,
+    Stream *s
+)
+{
+    m_last_file_sp = GetFile (file_spec);
+    m_last_file_line = line + context_after + 1;
+    m_last_file_context_before = context_before;
+    m_last_file_context_after = context_after;
+    if (m_last_file_sp.get())
+        return m_last_file_sp->DisplaySourceLines (line, context_before, context_after, s);
+
+    return 0;
+}
+
+SourceManager::FileSP
+SourceManager::GetFile (const FileSpec &file_spec)
+{
+    FileSP file_sp;
+    FileCache::iterator pos = m_file_cache.find(file_spec);
+    if (pos != m_file_cache.end())
+        file_sp = pos->second;
+    else
+    {
+        file_sp.reset (new File (file_spec));
+        m_file_cache[file_spec] = file_sp;
+    }
+    return file_sp;
+}
+
+size_t
+SourceManager::DisplaySourceLinesWithLineNumbersUsingLastFile
+(
+    uint32_t line,
+    uint32_t context_before,
+    uint32_t context_after,
+    const char* current_line_cstr,
+    Stream *s
+)
+{
+    if (line == 0)
+    {
+        if (m_last_file_line != 0
+            && m_last_file_line != UINT32_MAX)
+            line = m_last_file_line + context_before;
+        else
+            line = 1;
+    }
+
+    m_last_file_line = line + context_after + 1;
+    m_last_file_context_before = context_before;
+    m_last_file_context_after = context_after;
+
+    if (context_before == UINT32_MAX)
+        context_before = 0;
+    if (context_after == UINT32_MAX)
+        context_after = 10;
+
+    if (m_last_file_sp.get())
+    {
+        const uint32_t start_line = line <= context_before ? 1 : line - context_before;
+        const uint32_t end_line = line + context_after;
+        uint32_t curr_line;
+        for (curr_line = start_line; curr_line <= end_line; ++curr_line)
+        {
+            if (!m_last_file_sp->LineIsValid (curr_line))
+            {
+                m_last_file_line = UINT32_MAX;
+                break;
+            }
+
+            s->Printf("%4u %2.2s\t", curr_line, curr_line == line ? current_line_cstr : "");
+            if (m_last_file_sp->DisplaySourceLines (curr_line, 0, 0, s) == 0)
+            {
+                m_last_file_line = UINT32_MAX;
+                break;
+            }
+        }
+    }
+    return 0;
+}
+
+size_t
+SourceManager::DisplaySourceLinesWithLineNumbers
+(
+    const FileSpec &file_spec,
+    uint32_t line,
+    uint32_t context_before,
+    uint32_t context_after,
+    const char* current_line_cstr,
+    Stream *s
+)
+{
+    bool same_as_previous = m_last_file_sp && m_last_file_sp->FileSpecMatches (file_spec);
+
+    if (!same_as_previous)
+        m_last_file_sp = GetFile (file_spec);
+
+    if (line == 0)
+    {
+        if (!same_as_previous)
+            m_last_file_line = 0;
+    }
+
+    return DisplaySourceLinesWithLineNumbersUsingLastFile (line, context_before, context_after, current_line_cstr, s);
+}
+
+size_t
+SourceManager::DisplayMoreWithLineNumbers (Stream *s)
+{
+    if (m_last_file_sp)
+    {
+        if (m_last_file_line == UINT32_MAX)
+            return 0;
+        DisplaySourceLinesWithLineNumbersUsingLastFile (0, m_last_file_context_before, m_last_file_context_after, "", s);
+    }
+    return 0;
+}
+
+
+
+SourceManager::File::File(const FileSpec &file_spec) :
+    m_file_spec(file_spec),
+    m_data_sp(file_spec.ReadFileContents ()),
+    m_offsets()
+{
+}
+
+SourceManager::File::~File()
+{
+}
+
+uint32_t
+SourceManager::File::GetLineOffset (uint32_t line)
+{
+    if (line == 0)
+        return UINT32_MAX;
+
+    if (line == 1)
+        return 0;
+
+    if (CalculateLineOffsets (line))
+    {
+        if (line < m_offsets.size())
+            return m_offsets[line - 1]; // yes we want "line - 1" in the index
+    }
+    return UINT32_MAX;
+}
+
+bool
+SourceManager::File::LineIsValid (uint32_t line)
+{
+    if (line == 0)
+        return false;
+
+    if (CalculateLineOffsets (line))
+        return line < m_offsets.size();
+    return false;
+}
+
+size_t
+SourceManager::File::DisplaySourceLines (uint32_t line, uint32_t context_before, uint32_t context_after, Stream *s)
+{
+    const uint32_t start_line = line <= context_before ? 1 : line - context_before;
+    const uint32_t start_line_offset = GetLineOffset (start_line);
+    if (start_line_offset != UINT32_MAX)
+    {
+        const uint32_t end_line = line + context_after;
+        uint32_t end_line_offset = GetLineOffset (end_line + 1);
+        if (end_line_offset == UINT32_MAX)
+            end_line_offset = m_data_sp->GetByteSize();
+
+        assert (start_line_offset <= end_line_offset);
+        size_t bytes_written = 0;
+        if (start_line_offset < end_line_offset)
+        {
+            size_t count = end_line_offset - start_line_offset;
+            const uint8_t *cstr = m_data_sp->GetBytes() + start_line_offset;
+            bytes_written = s->Write(cstr, count);
+            if (!is_newline_char(cstr[count-1]))
+                bytes_written += s->EOL();
+        }
+        return bytes_written;
+    }
+    return 0;
+}
+
+bool
+SourceManager::File::FileSpecMatches (const FileSpec &file_spec)
+{
+    return FileSpec::Compare (m_file_spec, file_spec, false) == 0;
+}
+
+
+bool
+SourceManager::File::CalculateLineOffsets (uint32_t line)
+{
+    line = UINT32_MAX;  // TODO: take this line out when we support partial indexing
+    if (line == UINT32_MAX)
+    {
+        // Already done?
+        if (!m_offsets.empty() && m_offsets[0] == UINT32_MAX)
+            return true;
+
+        if (m_offsets.empty())
+        {
+            if (m_data_sp.get() == NULL)
+                return false;
+
+            const char *start = (char *)m_data_sp->GetBytes();
+            if (start)
+            {
+                const char *end = start + m_data_sp->GetByteSize();
+
+                // Calculate all line offsets from scratch
+
+                // Push a 1 at index zero to indicate the file has been completely indexed.
+                m_offsets.push_back(UINT32_MAX);
+                register const char *s;
+                for (s = start; s < end; ++s)
+                {
+                    register char curr_ch = *s;
+                    if (is_newline_char (curr_ch))
+                    {
+                        register char next_ch = s[1];
+                        if (is_newline_char (next_ch))
+                        {
+                            if (curr_ch != next_ch)
+                                ++s;
+                        }
+                        m_offsets.push_back(s + 1 - start);
+                    }
+                }
+                if (!m_offsets.empty())
+                {
+                    if (m_offsets.back() < end - start)
+                        m_offsets.push_back(end - start);
+                }
+                return true;
+            }
+        }
+        else
+        {
+            // Some lines have been populated, start where we last left off
+            assert(!"Not implemented yet");
+        }
+
+    }
+    else
+    {
+        // Calculate all line offsets up to "line"
+        assert(!"Not implemented yet");
+    }
+    return false;
+}