| //===-- LineTable.h ---------------------------------------------*- C++ -*-===// |
| // |
| // The LLVM Compiler Infrastructure |
| // |
| // This file is distributed under the University of Illinois Open Source |
| // License. See LICENSE.TXT for details. |
| // |
| //===----------------------------------------------------------------------===// |
| |
| #ifndef liblldb_LineTable_h_ |
| #define liblldb_LineTable_h_ |
| |
| #include <vector> |
| |
| #include "lldb/lldb-private.h" |
| #include "lldb/Symbol/LineEntry.h" |
| #include "lldb/Core/ModuleChild.h" |
| #include "lldb/Core/Section.h" |
| |
| namespace lldb_private { |
| |
| //---------------------------------------------------------------------- |
| /// @class LineTable LineTable.h "lldb/Symbol/LineTable.h" |
| /// @brief A line table class. |
| //---------------------------------------------------------------------- |
| class LineTable |
| { |
| public: |
| //------------------------------------------------------------------ |
| /// Construct with compile unit. |
| /// |
| /// @param[in] comp_unit |
| /// The compile unit to which this line table belongs. |
| //------------------------------------------------------------------ |
| LineTable (CompileUnit* comp_unit); |
| |
| //------------------------------------------------------------------ |
| /// Destructor. |
| //------------------------------------------------------------------ |
| ~LineTable (); |
| |
| //------------------------------------------------------------------ |
| /// Adds a new line entry to this line table. |
| /// |
| /// All line entries are maintained in file address order. |
| /// |
| /// @param[in] line_entry |
| /// A const reference to a new line_entry to add to this line |
| /// table. |
| /// |
| /// @see Address::DumpStyle |
| //------------------------------------------------------------------ |
| // void |
| // AddLineEntry (const LineEntry& line_entry); |
| |
| // Called when you can guarantee the addresses are in increasing order |
| void |
| AppendLineEntry (lldb::SectionSP& section_sp, |
| lldb::addr_t section_offset, |
| uint32_t line, |
| uint16_t column, |
| uint16_t file_idx, |
| bool is_start_of_statement, |
| bool is_start_of_basic_block, |
| bool is_prologue_end, |
| bool is_epilogue_begin, |
| bool is_terminal_entry); |
| |
| // Called when you can't guarantee the addresses are in increasing order |
| void |
| InsertLineEntry (lldb::SectionSP& section_sp, |
| lldb::addr_t section_offset, |
| uint32_t line, |
| uint16_t column, |
| uint16_t file_idx, |
| bool is_start_of_statement, |
| bool is_start_of_basic_block, |
| bool is_prologue_end, |
| bool is_epilogue_begin, |
| bool is_terminal_entry); |
| |
| //------------------------------------------------------------------ |
| /// Dump all line entries in this line table to the stream \a s. |
| /// |
| /// @param[in] s |
| /// The stream to which to dump the object descripton. |
| /// |
| /// @param[in] style |
| /// The display style for the address. |
| /// |
| /// @see Address::DumpStyle |
| //------------------------------------------------------------------ |
| void |
| Dump (Stream *s, Process *process, Address::DumpStyle style, Address::DumpStyle fallback_style, bool show_line_ranges); |
| |
| void |
| GetDescription (Stream *s, Process *process, lldb::DescriptionLevel level); |
| |
| //------------------------------------------------------------------ |
| /// Find a line entry that contains the section offset address \a |
| /// so_addr. |
| /// |
| /// @param[in] so_addr |
| /// A section offset address object containing the address we |
| /// are searching for. |
| /// |
| /// @param[out] line_entry |
| /// A copy of the line entry that was found if \b true is |
| /// returned, otherwise \a entry is left unmodified. |
| /// |
| /// @param[out] index_ptr |
| /// A pointer to a 32 bit integer that will get the actual line |
| /// entry index if it is not NULL. |
| /// |
| /// @return |
| /// Returns \b true if \a so_addr is contained in a line entry |
| /// in this line table, \b false otherwise. |
| //------------------------------------------------------------------ |
| bool |
| FindLineEntryByAddress (const Address &so_addr, LineEntry& line_entry, uint32_t *index_ptr = NULL); |
| |
| //------------------------------------------------------------------ |
| /// Find a line entry index that has a matching file index and |
| /// source line number. |
| /// |
| /// Finds the next line entry that has a matching \a file_idx and |
| /// source line number \a line starting at the \a start_idx entries |
| /// into the line entry collection. |
| /// |
| /// @param[in] start_idx |
| /// The number of entries to skip when starting the search. |
| /// |
| /// @param[out] file_idx |
| /// The file index to search for that should be found prior |
| /// to calling this function using the following functions: |
| /// CompileUnit::GetSupportFiles() |
| /// FileSpecList::FindFileIndex (uint32_t, const FileSpec &) const |
| /// |
| /// @param[in] line |
| /// The source line to match. |
| /// |
| /// @param[in] exact |
| /// If true, match only if you find a line entry exactly matching \a line. |
| /// If false, return the closest line entry greater than \a line. |
| /// |
| /// @param[out] line_entry |
| /// A reference to a line entry object that will get a copy of |
| /// the line entry if \b true is returned, otherwise \a |
| /// line_entry is left untouched. |
| /// |
| /// @return |
| /// Returns \b true if a matching line entry is found in this |
| /// line table, \b false otherwise. |
| /// |
| /// @see CompileUnit::GetSupportFiles() |
| /// @see FileSpecList::FindFileIndex (uint32_t, const FileSpec &) const |
| //------------------------------------------------------------------ |
| uint32_t |
| FindLineEntryIndexByFileIndex (uint32_t start_idx, uint32_t file_idx, uint32_t line, bool exact, LineEntry* line_entry_ptr); |
| |
| //------------------------------------------------------------------ |
| /// Get the line entry from the line table at index \a idx. |
| /// |
| /// @param[in] idx |
| /// An index into the line table entry collection. |
| /// |
| /// @return |
| /// A valid line entry if \a idx is a valid index, or an invalid |
| /// line entry if \a idx is not valid. |
| /// |
| /// @see LineTable::GetSize() |
| /// @see LineEntry::IsValid() const |
| //------------------------------------------------------------------ |
| bool |
| GetLineEntryAtIndex(uint32_t idx, LineEntry& line_entry); |
| |
| //------------------------------------------------------------------ |
| /// Gets the size of the line table in number of line table entries. |
| /// |
| /// @return |
| /// The number of line table entries in this line table. |
| //------------------------------------------------------------------ |
| uint32_t |
| GetSize () const; |
| |
| protected: |
| |
| struct Entry |
| { |
| enum { kInvalidSectIdx = 255 }; |
| |
| Entry () : |
| sect_idx (kInvalidSectIdx), |
| sect_offset (0), |
| line (0), |
| column (0), |
| file_idx (0), |
| is_start_of_statement (false), |
| is_start_of_basic_block (false), |
| is_prologue_end (false), |
| is_epilogue_begin (false), |
| is_terminal_entry (false) |
| { |
| } |
| |
| Entry ( uint8_t _sect_idx, |
| lldb::addr_t _sect_offset, |
| uint32_t _line, |
| uint16_t _column, |
| uint16_t _file_idx, |
| bool _is_start_of_statement, |
| bool _is_start_of_basic_block, |
| bool _is_prologue_end, |
| bool _is_epilogue_begin, |
| bool _is_terminal_entry) : |
| sect_idx (_sect_idx), |
| sect_offset (_sect_offset), |
| line (_line), |
| column (_column), |
| file_idx (_file_idx), |
| is_start_of_statement (_is_start_of_statement), |
| is_start_of_basic_block (_is_start_of_basic_block), |
| is_prologue_end (_is_prologue_end), |
| is_epilogue_begin (_is_epilogue_begin), |
| is_terminal_entry (_is_terminal_entry) |
| { |
| // We have reserved 24 bits for the section offset which should |
| // be enough, but if it isn't then we need to make m_section_offset |
| // bigger |
| assert((_sect_offset & 0xffffffffff000000ull) == 0); |
| } |
| |
| int |
| bsearch_compare (const void *key, const void *arrmem); |
| |
| void |
| Clear () |
| { |
| sect_idx = kInvalidSectIdx; |
| sect_offset = 0; |
| line = 0; |
| column = 0; |
| file_idx = 0; |
| is_start_of_statement = false; |
| is_start_of_basic_block = false; |
| is_prologue_end = false; |
| is_epilogue_begin = false; |
| is_terminal_entry = false; |
| } |
| |
| static int |
| Compare (const Entry& lhs, const Entry& rhs) |
| { |
| // Compare the sections before calling |
| #define SCALAR_COMPARE(a,b) if (a < b) return -1; if (a > b) return +1 |
| SCALAR_COMPARE (lhs.sect_offset, rhs.sect_offset); |
| SCALAR_COMPARE (lhs.line, rhs.line); |
| SCALAR_COMPARE (lhs.column, rhs.column); |
| SCALAR_COMPARE (lhs.is_start_of_statement, rhs.is_start_of_statement); |
| SCALAR_COMPARE (lhs.is_start_of_basic_block, rhs.is_start_of_basic_block); |
| // rhs and lhs reversed on purpose below. |
| SCALAR_COMPARE (rhs.is_prologue_end, lhs.is_prologue_end); |
| SCALAR_COMPARE (lhs.is_epilogue_begin, rhs.is_epilogue_begin); |
| // rhs and lhs reversed on purpose below. |
| SCALAR_COMPARE (rhs.is_terminal_entry, lhs.is_terminal_entry); |
| SCALAR_COMPARE (lhs.file_idx, rhs.file_idx); |
| #undef SCALAR_COMPARE; |
| return 0; |
| } |
| |
| |
| class LessThanBinaryPredicate |
| { |
| public: |
| LessThanBinaryPredicate(LineTable *line_table); |
| bool operator() (const LineTable::Entry& a, const LineTable::Entry& a) const; |
| protected: |
| LineTable *m_line_table; |
| }; |
| |
| static bool EntryAddressLessThan (const Entry& lhs, const Entry& rhs) |
| { |
| if (lhs.sect_idx == rhs.sect_idx) |
| return lhs.sect_offset < rhs.sect_offset; |
| return lhs.sect_idx < rhs.sect_idx; |
| } |
| |
| //------------------------------------------------------------------ |
| // Member variables. |
| //------------------------------------------------------------------ |
| uint32_t sect_idx:8, ///< The section index for this line entry. |
| sect_offset:24; ///< The offset into the section for this line entry. |
| uint32_t line; ///< The source line number, or zero if there is no line number information. |
| uint16_t column; ///< The column number of the source line, or zero if there is no column information. |
| uint16_t file_idx:11, ///< The file index into CompileUnit's file table, or zero if there is no file information. |
| is_start_of_statement:1, ///< Indicates this entry is the beginning of a statement. |
| is_start_of_basic_block:1, ///< Indicates this entry is the beginning of a basic block. |
| is_prologue_end:1, ///< Indicates this entry is one (of possibly many) where execution should be suspended for an entry breakpoint of a function. |
| is_epilogue_begin:1, ///< Indicates this entry is one (of possibly many) where execution should be suspended for an exit breakpoint of a function. |
| is_terminal_entry:1; ///< Indicates this entry is that of the first byte after the end of a sequence of target machine instructions. |
| }; |
| |
| struct EntrySearchInfo |
| { |
| LineTable* line_table; |
| lldb_private::Section *a_section; |
| Entry *a_entry; |
| }; |
| |
| //------------------------------------------------------------------ |
| // Types |
| //------------------------------------------------------------------ |
| typedef std::vector<lldb_private::Section*> section_collection; ///< The collection type for the line entries. |
| typedef std::vector<Entry> entry_collection; ///< The collection type for the line entries. |
| //------------------------------------------------------------------ |
| // Member variables. |
| //------------------------------------------------------------------ |
| CompileUnit* m_comp_unit; ///< The compile unit that this line table belongs to. |
| SectionList m_section_list; ///< The list of sections that at least one of the line entries exists in. |
| entry_collection m_entries; ///< The collection of line entries in this line table. |
| |
| bool |
| ConvertEntryAtIndexToLineEntry (uint32_t idx, LineEntry &line_entry); |
| |
| lldb_private::Section * |
| GetSectionForEntryIndex (uint32_t idx); |
| private: |
| DISALLOW_COPY_AND_ASSIGN (LineTable); |
| }; |
| |
| } // namespace lldb_private |
| |
| #endif // liblldb_LineTable_h_ |