diff options
author | emaste <emaste@FreeBSD.org> | 2015-02-06 21:38:51 +0000 |
---|---|---|
committer | emaste <emaste@FreeBSD.org> | 2015-02-06 21:38:51 +0000 |
commit | 0c2019f4ca6b2dc6d710f6bb16a0e3ed10271531 (patch) | |
tree | 09bc83f73246ee3c7a779605cd0122093d2a8a19 /source/Core/FastDemangle.cpp | |
parent | 01ee1789d6aa7294e5966a97f8d29387f6f81699 (diff) | |
download | FreeBSD-src-0c2019f4ca6b2dc6d710f6bb16a0e3ed10271531.zip FreeBSD-src-0c2019f4ca6b2dc6d710f6bb16a0e3ed10271531.tar.gz |
Import LLDB as of upstream SVN r225923 (git 2b588ecd)
This corresponds with the branchpoint for the 3.6 release.
A number of files not required for the FreeBSD build have been removed.
Sponsored by: DARPA, AFRL
Diffstat (limited to 'source/Core/FastDemangle.cpp')
-rw-r--r-- | source/Core/FastDemangle.cpp | 1496 |
1 files changed, 850 insertions, 646 deletions
diff --git a/source/Core/FastDemangle.cpp b/source/Core/FastDemangle.cpp index 00a7542..53e8972 100644 --- a/source/Core/FastDemangle.cpp +++ b/source/Core/FastDemangle.cpp @@ -18,7 +18,7 @@ //#define DEBUG_REORDERING 1 namespace { - + /// @brief Represents the collection of qualifiers on a type enum Qualifiers @@ -51,7 +51,7 @@ enum class OperatorKind struct Operator { - const char * name; + const char *name; OperatorKind kind; }; @@ -87,28 +87,28 @@ struct NameState class SymbolDemangler { public: - + //---------------------------------------------------- // Public API //---------------------------------------------------- - + /// @brief Create a SymbolDemangler /// /// The newly created demangler allocates and owns scratch memory sufficient /// for demangling typical symbols. Additional memory will be allocated if /// needed and managed by the demangler instance. - + SymbolDemangler() { - buffer = (char *) malloc(8192); - buffer_end = buffer + 8192; - owns_buffer = true; - - rewrite_ranges = (BufferRange *) malloc(128 * sizeof(BufferRange)); - rewrite_ranges_size = 128; - owns_rewrite_ranges = true; + m_buffer = (char *) malloc(8192); + m_buffer_end = m_buffer + 8192; + m_owns_buffer = true; + + m_rewrite_ranges = (BufferRange *) malloc(128 * sizeof (BufferRange)); + m_rewrite_ranges_size = 128; + m_owns_m_rewrite_ranges = true; } - + /// @brief Create a SymbolDemangler that uses provided scratch memory /// /// The provided memory is not owned by the demangler. It will be @@ -124,34 +124,36 @@ public: /// /// @param storage_size Number of bytes of space available scratch memory /// referenced by storage_ptr - - SymbolDemangler(void * storage_ptr, int storage_size) + + SymbolDemangler(void *storage_ptr, int storage_size) { // Use up to 1/8th of the provided space for rewrite ranges - rewrite_ranges_size = (storage_size >> 3) / sizeof(BufferRange); - rewrite_ranges = (BufferRange *) storage_ptr; - owns_rewrite_ranges = false; - + m_rewrite_ranges_size = (storage_size >> 3) / sizeof (BufferRange); + m_rewrite_ranges = (BufferRange *) storage_ptr; + m_owns_m_rewrite_ranges = false; + // Use the rest for the character buffer - buffer = (char *) storage_ptr + rewrite_ranges_size * sizeof(BufferRange); - buffer_end = (const char *)storage_ptr + storage_size; - owns_buffer = false; + m_buffer = (char *) storage_ptr + m_rewrite_ranges_size * sizeof (BufferRange); + m_buffer_end = (const char *)storage_ptr + storage_size; + m_owns_buffer = false; } - + /// @brief Destroys the SymbolDemangler and deallocates any scratch /// memory that it owns - + ~SymbolDemangler() { - if (owns_buffer) free(buffer); - if (owns_rewrite_ranges) free(rewrite_ranges); + if (m_owns_buffer) + free(m_buffer); + if (m_owns_m_rewrite_ranges) + free(m_rewrite_ranges); } - + #ifdef DEBUG_HIGHWATER int highwater_store = 0; int highwater_buffer = 0; #endif - + /// @brief Parses the provided mangled name and returns a newly allocated /// demangling /// @@ -161,293 +163,334 @@ public: /// @result Newly allocated null-terminated demangled name when demangling /// is succesful, and nullptr when demangling fails. The caller is /// responsible for freeing the allocated memory. - - char * GetDemangledCopy(const char * mangled_name, - long mangled_name_length = 0) + + char * + GetDemangledCopy(const char *mangled_name, + long mangled_name_length = 0) { - if (!ParseMangling(mangled_name, mangled_name_length)) return nullptr; - + if (!ParseMangling(mangled_name, mangled_name_length)) + return nullptr; + #ifdef DEBUG_HIGHWATER - int rewrite_count = next_substitute_index + - (rewrite_ranges_size - 1 - next_template_arg_index); - int buffer_size = (int)(write_ptr - buffer); - if (rewrite_count > highwater_store) highwater_store = rewrite_count; - if (buffer_size > highwater_buffer) highwater_buffer = buffer_size; + int rewrite_count = m_next_substitute_index + + (m_rewrite_ranges_size - 1 - m_next_template_arg_index); + int buffer_size = (int)(m_write_ptr - m_buffer); + if (rewrite_count > highwater_store) + highwater_store = rewrite_count; + if (buffer_size > highwater_buffer) + highwater_buffer = buffer_size; #endif - - int length = (int)(write_ptr - buffer); - char * copy = (char *)malloc(length + 1); - memcpy(copy, buffer, length); + + int length = (int)(m_write_ptr - m_buffer); + char *copy = (char *)malloc(length + 1); + memcpy(copy, m_buffer, length); copy[length] = '\0'; return copy; } - + private: - + //---------------------------------------------------- // Grow methods // // Manage the storage used during demangling //---------------------------------------------------- - + void GrowBuffer(long min_growth = 0) { // By default, double the size of the buffer - long growth = buffer_end - buffer; - + long growth = m_buffer_end - m_buffer; + // Avoid growing by more than 1MB at a time - if (growth > 1 << 20) growth = 1 << 20; - + if (growth > 1 << 20) + growth = 1 << 20; + // ... but never grow by less than requested, // or 1K, whichever is greater - if (min_growth < 1024) min_growth = 1024; - if (growth < min_growth) growth = min_growth; - - // Allocate the new buffer and migrate content - long new_size = (buffer_end - buffer) + growth; - char * new_buffer = (char *)malloc(new_size); - memcpy(new_buffer, buffer, write_ptr - buffer); - if (owns_buffer) free(buffer); - owns_buffer = true; - + if (min_growth < 1024) + min_growth = 1024; + if (growth < min_growth) + growth = min_growth; + + // Allocate the new m_buffer and migrate content + long new_size = (m_buffer_end - m_buffer) + growth; + char *new_buffer = (char *) malloc(new_size); + memcpy(new_buffer, m_buffer, m_write_ptr - m_buffer); + if (m_owns_buffer) + free(m_buffer); + m_owns_buffer = true; + // Update references to the new buffer - write_ptr = new_buffer + (write_ptr - buffer); - buffer = new_buffer; - buffer_end = buffer + new_size; + m_write_ptr = new_buffer + (m_write_ptr - m_buffer); + m_buffer = new_buffer; + m_buffer_end = m_buffer + new_size; } - - void GrowRewriteRanges() + + void + GrowRewriteRanges() { // By default, double the size of the array - int growth = rewrite_ranges_size; - + int growth = m_rewrite_ranges_size; + // Apply reasonable minimum and maximum sizes for growth - if (growth > 128) growth = 128; - if (growth < 16) growth = 16; - + if (growth > 128) + growth = 128; + if (growth < 16) + growth = 16; + // Allocate the new array and migrate content - int bytes = (rewrite_ranges_size + growth) * sizeof(BufferRange); - BufferRange * new_ranges = (BufferRange *) malloc(bytes); - for (int index = 0; index < next_substitute_index; index++) + int bytes = (m_rewrite_ranges_size + growth) * sizeof (BufferRange); + BufferRange *new_ranges = (BufferRange *) malloc (bytes); + for (int index = 0; index < m_next_substitute_index; index++) { - new_ranges[index] = rewrite_ranges[index]; + new_ranges[index] = m_rewrite_ranges[index]; } - for (int index = rewrite_ranges_size - 1; - index > next_template_arg_index; index--) + for (int index = m_rewrite_ranges_size - 1; + index > m_next_template_arg_index; index--) { - new_ranges[index + growth] = rewrite_ranges[index]; + new_ranges[index + growth] = m_rewrite_ranges[index]; } - if (owns_rewrite_ranges) free(rewrite_ranges); - owns_rewrite_ranges = true; - + if (m_owns_m_rewrite_ranges) + free(m_rewrite_ranges); + m_owns_m_rewrite_ranges = true; + // Update references to the new array - rewrite_ranges = new_ranges; - rewrite_ranges_size += growth; - next_template_arg_index += growth; + m_rewrite_ranges = new_ranges; + m_rewrite_ranges_size += growth; + m_next_template_arg_index += growth; } - + //---------------------------------------------------- // Range and state management //---------------------------------------------------- - - int GetStartCookie() + + int + GetStartCookie() { - return (int)(write_ptr - buffer); + return (int)(m_write_ptr - m_buffer); } - - BufferRange EndRange(int start_cookie) + + BufferRange + EndRange(int start_cookie) { - return { start_cookie, (int)(write_ptr - (buffer + start_cookie)) }; + return { start_cookie, (int)(m_write_ptr - (m_buffer + start_cookie)) }; } - - void ReorderRange(BufferRange source_range, int insertion_point_cookie) + + void + ReorderRange(BufferRange source_range, int insertion_point_cookie) { // Ensure there's room the preserve the source range - if (write_ptr + source_range.length > buffer_end) + if (m_write_ptr + source_range.length > m_buffer_end) { - GrowBuffer(write_ptr + source_range.length - buffer_end); + GrowBuffer(m_write_ptr + source_range.length - m_buffer_end); } - + // Reorder the content - memcpy(write_ptr, buffer + source_range.offset, source_range.length); - memmove(buffer + insertion_point_cookie + source_range.length, - buffer + insertion_point_cookie, + memcpy(m_write_ptr, m_buffer + source_range.offset, source_range.length); + memmove(m_buffer + insertion_point_cookie + source_range.length, + m_buffer + insertion_point_cookie, source_range.offset - insertion_point_cookie); - memcpy(buffer + insertion_point_cookie, write_ptr, source_range.length); - + memcpy(m_buffer + insertion_point_cookie, m_write_ptr, source_range.length); + // Fix up rewritable ranges, covering both substitutions and templates int index = 0; while (true) { - if (index == next_substitute_index) index = next_template_arg_index + 1; - if (index == rewrite_ranges_size) break; - + if (index == m_next_substitute_index) + index = m_next_template_arg_index + 1; + if (index == m_rewrite_ranges_size) + break; + // Affected ranges are either shuffled forward when after the // insertion but before the source, or backward when inside the // source - int candidate_offset = rewrite_ranges[index].offset; + int candidate_offset = m_rewrite_ranges[index].offset; if (candidate_offset >= insertion_point_cookie) { if (candidate_offset < source_range.offset) { - rewrite_ranges[index].offset += source_range.length; + m_rewrite_ranges[index].offset += source_range.length; } else if (candidate_offset >= source_range.offset) { - rewrite_ranges[index].offset -= - (source_range.offset - insertion_point_cookie); + m_rewrite_ranges[index].offset -= (source_range.offset - insertion_point_cookie); } } ++index; } } - - void EndSubstitution(int start_cookie) + + void + EndSubstitution(int start_cookie) { - if (next_substitute_index == next_template_arg_index) GrowRewriteRanges(); - - int index = next_substitute_index++; - rewrite_ranges[index] = EndRange(start_cookie); + if (m_next_substitute_index == m_next_template_arg_index) + GrowRewriteRanges(); + + int index = m_next_substitute_index++; + m_rewrite_ranges[index] = EndRange(start_cookie); #ifdef DEBUG_SUBSTITUTIONS printf("Saved substitution # %d = %.*s\n", index, - rewrite_ranges[index].length, buffer + start_cookie); + m_rewrite_ranges[index].length, m_buffer + start_cookie); #endif } - - void EndTemplateArg(int start_cookie) + + void + EndTemplateArg(int start_cookie) { - if (next_substitute_index == next_template_arg_index) GrowRewriteRanges(); - - int index = next_template_arg_index--; - rewrite_ranges[index] = EndRange(start_cookie); + if (m_next_substitute_index == m_next_template_arg_index) + GrowRewriteRanges(); + + int index = m_next_template_arg_index--; + m_rewrite_ranges[index] = EndRange(start_cookie); #ifdef DEBUG_TEMPLATE_ARGS printf("Saved template arg # %d = %.*s\n", - rewrite_ranges_size - index - 1, - rewrite_ranges[index].length, buffer + start_cookie); + m_rewrite_ranges_size - index - 1, + m_rewrite_ranges[index].length, m_buffer + start_cookie); #endif } - - void ResetTemplateArgs() + + void + ResetTemplateArgs() { //TODO: this works, but is it the right thing to do? // Should we push/pop somehow at the call sites? - next_template_arg_index = rewrite_ranges_size - 1; + m_next_template_arg_index = m_rewrite_ranges_size - 1; } - + //---------------------------------------------------- // Write methods // // Appends content to the existing output buffer //---------------------------------------------------- - - void Write(char character) + + void + Write(char character) { - if (write_ptr == buffer_end) GrowBuffer(); - *write_ptr++ = character; + if (m_write_ptr == m_buffer_end) + GrowBuffer(); + *m_write_ptr++ = character; } - - void Write(const char * content) + + void + Write(const char *content) { Write(content, strlen(content)); } - - void Write(const char * content, long content_length) + + void + Write(const char *content, long content_length) { - char * end_write_ptr = write_ptr + content_length; - if (end_write_ptr > buffer_end) + char *end_m_write_ptr = m_write_ptr + content_length; + if (end_m_write_ptr > m_buffer_end) { - GrowBuffer(end_write_ptr - buffer_end); - end_write_ptr = write_ptr + content_length; + GrowBuffer(end_m_write_ptr - m_buffer_end); + end_m_write_ptr = m_write_ptr + content_length; } - memcpy(write_ptr, content, content_length); - write_ptr = end_write_ptr; + memcpy(m_write_ptr, content, content_length); + m_write_ptr = end_m_write_ptr; } -#define WRITE(x) Write(x, sizeof(x) - 1) - - void WriteTemplateStart() +#define WRITE(x) Write(x, sizeof (x) - 1) + + void + WriteTemplateStart() { Write('<'); } - - void WriteTemplateEnd() + + void + WriteTemplateEnd() { // Put a space between terminal > characters when nesting templates - if (write_ptr != buffer && *(write_ptr - 1) == '>') WRITE(" >"); + if (m_write_ptr != m_buffer && *(m_write_ptr - 1) == '>') + WRITE(" >"); else Write('>'); } - - void WriteCommaSpace() + + void + WriteCommaSpace() { WRITE(", "); } - - void WriteNamespaceSeparator() + + void + WriteNamespaceSeparator() { WRITE("::"); } - - void WriteStdPrefix() + + void + WriteStdPrefix() { WRITE("std::"); } - - void WriteQualifiers(int qualifiers, bool space_before_reference = true) - { - if (qualifiers & QualifierPointer) Write('*'); - if (qualifiers & QualifierConst) WRITE(" const"); - if (qualifiers & QualifierVolatile) WRITE(" volatile"); - if (qualifiers & QualifierRestrict) WRITE(" restrict"); + + void + WriteQualifiers(int qualifiers, bool space_before_reference = true) + { + if (qualifiers & QualifierPointer) + Write('*'); + if (qualifiers & QualifierConst) + WRITE(" const"); + if (qualifiers & QualifierVolatile) + WRITE(" volatile"); + if (qualifiers & QualifierRestrict) + WRITE(" restrict"); if (qualifiers & QualifierReference) { - if (space_before_reference) WRITE(" &"); + if (space_before_reference) + WRITE(" &"); else Write('&'); } if (qualifiers & QualifierRValueReference) { - if (space_before_reference) WRITE(" &&"); + if (space_before_reference) + WRITE(" &&"); else WRITE("&&"); } } - + //---------------------------------------------------- // Rewrite methods // // Write another copy of content already present // earlier in the output buffer //---------------------------------------------------- - - void RewriteRange(BufferRange range) + + void + RewriteRange(BufferRange range) { - Write(buffer + range.offset, range.length); + Write(m_buffer + range.offset, range.length); } - - bool RewriteSubstitution(int index) + + bool + RewriteSubstitution(int index) { - if (index < 0 || index >= next_substitute_index) + if (index < 0 || index >= m_next_substitute_index) { #ifdef DEBUG_FAILURES printf("*** Invalid substitution #%d\n", index); #endif return false; } - RewriteRange(rewrite_ranges[index]); + RewriteRange(m_rewrite_ranges[index]); return true; } - - bool RewriteTemplateArg(int template_index) + + bool + RewriteTemplateArg(int template_index) { - int index = rewrite_ranges_size - 1 - template_index; - if (template_index < 0 || index <= next_template_arg_index) + int index = m_rewrite_ranges_size - 1 - template_index; + if (template_index < 0 || index <= m_next_template_arg_index) { #ifdef DEBUG_FAILURES printf("*** Invalid template arg reference #%d\n", template_index); #endif return false; } - RewriteRange(rewrite_ranges[index]); + RewriteRange(m_rewrite_ranges[index]); return true; } - + //---------------------------------------------------- // TryParse methods // @@ -455,45 +498,53 @@ private: // writing to the output buffer // // Values indicating failure guarantee that the pre- - // call read_ptr is unchanged + // call m_read_ptr is unchanged //---------------------------------------------------- - - int TryParseNumber() + + int + TryParseNumber() { - unsigned char digit = *read_ptr - '0'; - if (digit > 9) return -1; - + unsigned char digit = *m_read_ptr - '0'; + if (digit > 9) + return -1; + int count = digit; while (true) { - digit = *++read_ptr - '0'; - if (digit > 9) break; - + digit = *++m_read_ptr - '0'; + if (digit > 9) + break; + count = count * 10 + digit; } return count; } - - int TryParseBase36Number() + + int + TryParseBase36Number() { - char digit = *read_ptr; + char digit = *m_read_ptr; int count; - if (digit >= '0' && digit <= '9') count = digit -= '0'; - else if (digit >= 'A' && digit <= 'Z') count = digit -= ('A' - 10); + if (digit >= '0' && digit <= '9') + count = digit -= '0'; + else if (digit >= 'A' && digit <= 'Z') + count = digit -= ('A' - 10); else return -1; - + while (true) { - digit = *++read_ptr; - if (digit >= '0' && digit <= '9') digit -= '0'; - else if (digit >= 'A' && digit <= 'Z') digit -= ('A' - 10); + digit = *++m_read_ptr; + if (digit >= '0' && digit <= '9') + digit -= '0'; + else if (digit >= 'A' && digit <= 'Z') + digit -= ('A' - 10); else break; - + count = count * 36 + digit; } return count; } - + // <builtin-type> ::= v # void // ::= w # wchar_t // ::= b # bool @@ -524,10 +575,11 @@ private: // ::= Da # auto (in dependent new-expressions) // ::= Dn # std::nullptr_t (i.e., decltype(nullptr)) // ::= u <source-name> # vendor extended type - - const char * TryParseBuiltinType() + + const char * + TryParseBuiltinType() { - switch (*read_ptr++) + switch (*m_read_ptr++) { case 'v': return "void"; case 'w': return "wchar_t"; @@ -552,7 +604,7 @@ private: case 'z': return "..."; case 'D': { - switch (*read_ptr++) + switch (*m_read_ptr++) { case 'd': return "decimal64"; case 'e': return "decimal128"; @@ -564,14 +616,14 @@ private: case 'c': return "decltype(auto)"; case 'n': return "std::nullptr_t"; default: - --read_ptr; + --m_read_ptr; } } } - --read_ptr; + --m_read_ptr; return nullptr; } - + // <operator-name> // ::= aa # && // ::= ad # & (unary) @@ -622,13 +674,14 @@ private: // ::= rS # >>= // ::= cv <type> # (cast) // ::= v <digit> <source-name> # vendor extended operator - - Operator TryParseOperator() + + Operator + TryParseOperator() { - switch (*read_ptr++) + switch (*m_read_ptr++) { case 'a': - switch (*read_ptr++) + switch (*m_read_ptr++) { case 'a': return { "&&", OperatorKind::Binary }; case 'd': return { "&", OperatorKind::Unary }; @@ -636,20 +689,20 @@ private: case 'N': return { "&=", OperatorKind::Binary }; case 'S': return { "=", OperatorKind::Binary }; } - --read_ptr; + --m_read_ptr; break; case 'c': - switch (*read_ptr++) + switch (*m_read_ptr++) { case 'l': return { "()", OperatorKind::Other }; case 'm': return { ",", OperatorKind::Other }; case 'o': return { "~", OperatorKind::Unary }; case 'v': return { nullptr, OperatorKind::ConversionOperator }; } - --read_ptr; + --m_read_ptr; break; case 'd': - switch (*read_ptr++) + switch (*m_read_ptr++) { case 'a': return { " delete[]", OperatorKind::Other }; case 'e': return { "*", OperatorKind::Unary }; @@ -657,34 +710,34 @@ private: case 'v': return { "/", OperatorKind::Binary }; case 'V': return { "/=", OperatorKind::Binary }; } - --read_ptr; + --m_read_ptr; break; case 'e': - switch (*read_ptr++) + switch (*m_read_ptr++) { case 'o': return { "^", OperatorKind::Binary }; case 'O': return { "^=", OperatorKind::Binary }; case 'q': return { "==", OperatorKind::Binary }; } - --read_ptr; + --m_read_ptr; break; case 'g': - switch (*read_ptr++) + switch (*m_read_ptr++) { case 'e': return { ">=", OperatorKind::Binary }; case 't': return { ">", OperatorKind::Binary }; } - --read_ptr; + --m_read_ptr; break; case 'i': - switch (*read_ptr++) + switch (*m_read_ptr++) { case 'x': return { "[]", OperatorKind::Other }; } - --read_ptr; + --m_read_ptr; break; case 'l': - switch (*read_ptr++) + switch (*m_read_ptr++) { case 'e': return { "<=", OperatorKind::Binary }; case 's': return { "<<", OperatorKind::Binary }; @@ -692,10 +745,10 @@ private: case 't': return { "<", OperatorKind::Binary }; // case 'i': return { "?", OperatorKind::Binary }; } - --read_ptr; + --m_read_ptr; break; case 'm': - switch (*read_ptr++) + switch (*m_read_ptr++) { case 'i': return { "-", OperatorKind::Binary }; case 'I': return { "-=", OperatorKind::Binary }; @@ -703,10 +756,10 @@ private: case 'L': return { "*=", OperatorKind::Binary }; case 'm': return { "--", OperatorKind::Postfix }; } - --read_ptr; + --m_read_ptr; break; case 'n': - switch (*read_ptr++) + switch (*m_read_ptr++) { case 'a': return { " new[]", OperatorKind::Other }; case 'e': return { "!=", OperatorKind::Binary }; @@ -714,19 +767,19 @@ private: case 't': return { "!", OperatorKind::Unary }; case 'w': return { " new", OperatorKind::Other }; } - --read_ptr; + --m_read_ptr; break; case 'o': - switch (*read_ptr++) + switch (*m_read_ptr++) { case 'o': return { "||", OperatorKind::Binary }; case 'r': return { "|", OperatorKind::Binary }; case 'R': return { "|=", OperatorKind::Binary }; } - --read_ptr; + --m_read_ptr; break; case 'p': - switch (*read_ptr++) + switch (*m_read_ptr++) { case 'm': return { "->*", OperatorKind::Binary }; case 's': return { "+", OperatorKind::Unary }; @@ -735,154 +788,161 @@ private: case 'p': return { "++", OperatorKind::Postfix }; case 't': return { "->", OperatorKind::Binary }; } - --read_ptr; + --m_read_ptr; break; case 'q': - switch (*read_ptr++) + switch (*m_read_ptr++) { case 'u': return { "?", OperatorKind::Ternary }; } - --read_ptr; + --m_read_ptr; break; case 'r': - switch (*read_ptr++) + switch (*m_read_ptr++) { case 'm': return { "%", OperatorKind::Binary }; case 'M': return { "%=", OperatorKind::Binary }; case 's': return { ">>", OperatorKind::Binary }; case 'S': return { ">=", OperatorKind::Binary }; } - --read_ptr; + --m_read_ptr; break; case 'v': - char digit = *read_ptr; + char digit = *m_read_ptr; if (digit >= '0' && digit <= '9') { - read_ptr++; + m_read_ptr++; return { nullptr, OperatorKind::Vendor }; } - --read_ptr; + --m_read_ptr; break; } - --read_ptr; + --m_read_ptr; return { nullptr, OperatorKind::NoMatch }; } - + // <CV-qualifiers> ::= [r] [V] [K] // <ref-qualifier> ::= R # & ref-qualifier // <ref-qualifier> ::= O # && ref-qualifier - - int TryParseQualifiers(bool allow_cv, bool allow_ro) + + int + TryParseQualifiers(bool allow_cv, bool allow_ro) { int qualifiers = QualifierNone; - char next = *read_ptr; + char next = *m_read_ptr; if (allow_cv) { if (next == 'r') // restrict { qualifiers |= QualifierRestrict; - next = *++read_ptr; + next = *++m_read_ptr; } if (next == 'V') // volatile { qualifiers |= QualifierVolatile; - next = *++read_ptr; + next = *++m_read_ptr; } if (next == 'K') // const { qualifiers |= QualifierConst; - next = *++read_ptr; + next = *++m_read_ptr; } } if (allow_ro) { if (next == 'R') { - ++read_ptr; + ++m_read_ptr; qualifiers |= QualifierReference; } else if (next =='O') { - ++read_ptr; + ++m_read_ptr; qualifiers |= QualifierRValueReference; } } return qualifiers; } - + // <discriminator> := _ <non-negative number> # when number < 10 // := __ <non-negative number> _ # when number >= 10 // extension := decimal-digit+ - - int TryParseDiscriminator() + + int + TryParseDiscriminator() { - const char * discriminator_start = read_ptr; - + const char *discriminator_start = m_read_ptr; + // Test the extension first, since it's what Clang uses int discriminator_value = TryParseNumber(); - if (discriminator_value != -1) return discriminator_value; - - char next = *read_ptr; + if (discriminator_value != -1) + return discriminator_value; + + char next = *m_read_ptr; if (next == '_') { - next = *++read_ptr; + next = *++m_read_ptr; if (next == '_') { - ++read_ptr; + ++m_read_ptr; discriminator_value = TryParseNumber(); - if (discriminator_value != -1 && *read_ptr++ != '_') + if (discriminator_value != -1 && *m_read_ptr++ != '_') { return discriminator_value; } } else if (next >= '0' && next <= '9') { - ++read_ptr; + ++m_read_ptr; return next - '0'; } } - + // Not a valid discriminator - read_ptr = discriminator_start; + m_read_ptr = discriminator_start; return -1; } - + //---------------------------------------------------- // Parse methods // - // Consume input starting from read_ptr and produce - // buffered output at write_ptr + // Consume input starting from m_read_ptr and produce + // buffered output at m_write_ptr // - // Failures return false and may leave read_ptr in an + // Failures return false and may leave m_read_ptr in an // indeterminate state //---------------------------------------------------- - - bool Parse(char character) + + bool + Parse(char character) { - if (*read_ptr++ == character) return true; + if (*m_read_ptr++ == character) + return true; #ifdef DEBUG_FAILURES printf("*** Expected '%c'\n", character); #endif return false; } - + // <number> ::= [n] <non-negative decimal integer> - - bool ParseNumber(bool allow_negative = false) + + bool + ParseNumber(bool allow_negative = false) { - if (allow_negative && *read_ptr == 'n') + if (allow_negative && *m_read_ptr == 'n') { Write('-'); - ++read_ptr; + ++m_read_ptr; } - const char * before_digits = read_ptr; + const char *before_digits = m_read_ptr; while (true) { - unsigned char digit = *read_ptr - '0'; - if (digit > 9) break; - ++read_ptr; + unsigned char digit = *m_read_ptr - '0'; + if (digit > 9) + break; + ++m_read_ptr; } - if (int digit_count = (int)(read_ptr - before_digits)) + if (int digit_count = (int)(m_read_ptr - before_digits)) { Write(before_digits, digit_count); return true; @@ -892,7 +952,7 @@ private: #endif return false; } - + // <substitution> ::= S <seq-id> _ // ::= S_ // <substitution> ::= Sa # ::std::allocator @@ -903,11 +963,12 @@ private: // <substitution> ::= Si # ::std::basic_istream<char, std::char_traits<char> > // <substitution> ::= So # ::std::basic_ostream<char, std::char_traits<char> > // <substitution> ::= Sd # ::std::basic_iostream<char, std::char_traits<char> > - - bool ParseSubstitution() + + bool + ParseSubstitution() { - const char * substitution; - switch (*read_ptr) + const char *substitution; + switch (*m_read_ptr) { case 'a': substitution = "std::allocator"; break; case 'b': substitution = "std::basic_string"; break; @@ -919,25 +980,26 @@ private: // A failed attempt to parse a number will return -1 which turns out to be // perfect here as S_ is the first substitution, S0_ the next and so forth int substitution_index = TryParseBase36Number(); - if (*read_ptr++ != '_') + if (*m_read_ptr++ != '_') { #ifdef DEBUG_FAILURES printf("*** Expected terminal _ in substitution\n"); #endif return false; } - return RewriteSubstitution(substitution_index + 1); + return RewriteSubstitution (substitution_index + 1); } Write(substitution); - ++read_ptr; + ++m_read_ptr; return true; } - + // <function-type> ::= F [Y] <bare-function-type> [<ref-qualifier>] E // // <bare-function-type> ::= <signature type>+ # types are possible return type, then parameter types - - bool ParseFunctionType(int inner_qualifiers = QualifierNone) + + bool + ParseFunctionType (int inner_qualifiers = QualifierNone) { #ifdef DEBUG_FAILURES printf("*** Function types not supported\n"); @@ -947,70 +1009,77 @@ private: // int (*)() when used as the type for "name" becomes int (*name)(). // This makes substitution et al ... interesting. return false; - - if (*read_ptr == 'Y') ++read_ptr;; - + +#if 0 // TODO + if (*m_read_ptr == 'Y') + ++m_read_ptr; + int return_type_start_cookie = GetStartCookie(); - if (!ParseType()) return false; + if (!ParseType()) + return false; Write(' '); - + int insert_cookie = GetStartCookie(); Write('('); bool first_param = true; int qualifiers = QualifierNone; while (true) { - switch (*read_ptr) + switch (*m_read_ptr) { case 'E': - ++read_ptr; + ++m_read_ptr; Write(')'); break; case 'v': - ++read_ptr; + ++m_read_ptr; continue; case 'R': case 'O': - if (*(read_ptr + 1) == 'E') + if (*(m_read_ptr + 1) == 'E') { - qualifiers = TryParseQualifiers(false, true); + qualifiers = TryParseQualifiers (false, true); Parse('E'); break; } // fallthrough default: { - if (first_param) first_param = false; + if (first_param) + first_param = false; else WriteCommaSpace(); - - if (!ParseType()) return false; + + if (!ParseType()) + return false; continue; } } break; } - + if (qualifiers) { - WriteQualifiers(qualifiers); - EndSubstitution(return_type_start_cookie); + WriteQualifiers (qualifiers); + EndSubstitution (return_type_start_cookie); } - + if (inner_qualifiers) { int qualifier_start_cookie = GetStartCookie(); - Write('('); - WriteQualifiers(inner_qualifiers); - Write(')'); - ReorderRange(EndRange(qualifier_start_cookie), insert_cookie); + Write ('('); + WriteQualifiers (inner_qualifiers); + Write (')'); + ReorderRange (EndRange (qualifier_start_cookie), insert_cookie); } return true; +#endif // TODO } - + // <array-type> ::= A <positive dimension number> _ <element type> // ::= A [<dimension expression>] _ <element type> - - bool ParseArrayType(int qualifiers = QualifierNone) + + bool + ParseArrayType(int qualifiers = QualifierNone) { #ifdef DEBUG_FAILURES printf("*** Array type unsupported\n"); @@ -1021,26 +1090,32 @@ private: // //TODO: Chances are we don't do any better with references and pointers // that should be type (&) [] instead of type & [] - + return false; - - if (*read_ptr == '_') + +#if 0 // TODO + if (*m_read_ptr == '_') { - ++read_ptr; - if (!ParseType()) return false; - if (qualifiers) WriteQualifiers(qualifiers); + ++m_read_ptr; + if (!ParseType()) + return false; + if (qualifiers) + WriteQualifiers(qualifiers); WRITE(" []"); return true; } else { - const char * before_digits = read_ptr; + const char *before_digits = m_read_ptr; if (TryParseNumber() != -1) { - const char * after_digits = read_ptr; - if (!Parse('_')) return false; - if (!ParseType()) return false; - if (qualifiers) WriteQualifiers(qualifiers); + const char *after_digits = m_read_ptr; + if (!Parse('_')) + return false; + if (!ParseType()) + return false; + if (qualifiers) + WriteQualifiers(qualifiers); Write(' '); Write('['); Write(before_digits, after_digits - before_digits); @@ -1048,51 +1123,61 @@ private: else { int type_insertion_cookie = GetStartCookie(); - if (!ParseExpression()) return false; - if (!Parse('_')) return false; - + if (!ParseExpression()) + return false; + if (!Parse('_')) + return false; + int type_start_cookie = GetStartCookie(); - if (!ParseType()) return false; - if (qualifiers) WriteQualifiers(qualifiers); + if (!ParseType()) + return false; + if (qualifiers) + WriteQualifiers(qualifiers); Write(' '); Write('['); - ReorderRange(EndRange(type_start_cookie), type_insertion_cookie); + ReorderRange (EndRange (type_start_cookie), type_insertion_cookie); } Write(']'); return true; } +#endif // TODO } - + // <pointer-to-member-type> ::= M <class type> <member type> - + //TODO: Determine how to handle pointers to function members correctly, // currently not an issue because we don't have function types at all... - bool ParsePointerToMemberType() + bool + ParsePointerToMemberType() { int insertion_cookie = GetStartCookie(); Write(' '); - if (!ParseType()) return false; + if (!ParseType()) + return false; WRITE("::*"); - + int type_cookie = GetStartCookie(); - if (!ParseType()) return false; - ReorderRange(EndRange(type_cookie), insertion_cookie); + if (!ParseType()) + return false; + ReorderRange (EndRange (type_cookie), insertion_cookie); return true; } - + // <template-param> ::= T_ # first template parameter // ::= T <parameter-2 non-negative number> _ - - bool ParseTemplateParam() + + bool + ParseTemplateParam() { int count = TryParseNumber(); - if (!Parse('_')) return false; - + if (!Parse('_')) + return false; + // When no number is present we get -1, which is convenient since // T_ is the zeroth element T0_ is element 1, and so on - return RewriteTemplateArg(count + 1); + return RewriteTemplateArg (count + 1); } - + // <type> ::= <builtin-type> // ::= <function-type> // ::= <class-enum-type> @@ -1112,27 +1197,29 @@ private: // ::= U <source-name> <type> # vendor extended type qualifier // extension := U <objc-name> <objc-type> # objc-type<identifier> // extension := <vector-type> # <vector-type> starts with Dv - + // <objc-name> ::= <k0 number> objcproto <k1 number> <identifier> # k0 = 9 + <number of digits in k1> + k1 // <objc-type> := <source-name> # PU<11+>objcproto 11objc_object<source-name> 11objc_object -> id<source-name> - - bool ParseType() + + bool + ParseType() { #ifdef DEBUG_FAILURES - const char * failed_type = read_ptr; + const char *failed_type = m_read_ptr; #endif int type_start_cookie = GetStartCookie(); bool suppress_substitution = false; - - int qualifiers = TryParseQualifiers(true, false); - switch (*read_ptr) + + int qualifiers = TryParseQualifiers (true, false); + switch (*m_read_ptr) { case 'D': - ++read_ptr; - switch (*read_ptr++) + ++m_read_ptr; + switch (*m_read_ptr++) { case 'p': - if (!ParseType()) return false; + if (!ParseType()) + return false; break; case 'T': case 't': @@ -1145,44 +1232,52 @@ private: } break; case 'T': - ++read_ptr; - if (!ParseTemplateParam()) return false; + ++m_read_ptr; + if (!ParseTemplateParam()) + return false; break; case 'M': - ++read_ptr; - if (!ParsePointerToMemberType()) return false; + ++m_read_ptr; + if (!ParsePointerToMemberType()) + return false; break; case 'A': - ++read_ptr; - if (!ParseArrayType()) return false; + ++m_read_ptr; + if (!ParseArrayType()) + return false; break; case 'F': - ++read_ptr; - if (!ParseFunctionType()) return false; + ++m_read_ptr; + if (!ParseFunctionType()) + return false; break; case 'S': - if (*++read_ptr == 't') + if (*++m_read_ptr == 't') { - ++read_ptr; + ++m_read_ptr; WriteStdPrefix(); - if (!ParseName()) return false; + if (!ParseName()) + return false; } else { suppress_substitution = true; - if (!ParseSubstitution()) return false; + if (!ParseSubstitution()) + return false; } break; case 'P': { - switch (*++read_ptr) + switch (*++m_read_ptr) { case 'F': - ++read_ptr; - if (!ParseFunctionType(QualifierPointer)) return false; + ++m_read_ptr; + if (!ParseFunctionType(QualifierPointer)) + return false; break; default: - if (!ParseType()) return false; + if (!ParseType()) + return false; Write('*'); break; } @@ -1190,15 +1285,17 @@ private: } case 'R': { - ++read_ptr; - if (!ParseType()) return false; + ++m_read_ptr; + if (!ParseType()) + return false; Write('&'); break; } case 'O': { - ++read_ptr; - if (!ParseType()) return false; + ++m_read_ptr; + if (!ParseType()) + return false; Write('&'); Write('&'); break; @@ -1214,24 +1311,27 @@ private: case 'N': case 'Z': case 'L': - if (!ParseName()) return false; + if (!ParseName()) + return false; break; default: - if (const char * builtin = TryParseBuiltinType()) + if (const char *builtin = TryParseBuiltinType()) { Write(builtin); suppress_substitution = true; } else { - if (!ParseName()) return false; + if (!ParseName()) + return false; } break; } - + // Allow base substitutions to be suppressed, but always record // substitutions for the qualified variant - if (!suppress_substitution) EndSubstitution(type_start_cookie); + if (!suppress_substitution) + EndSubstitution(type_start_cookie); if (qualifiers) { WriteQualifiers(qualifiers, false); @@ -1239,40 +1339,43 @@ private: } return true; } - + // <unnamed-type-name> ::= Ut [ <nonnegative number> ] _ // ::= <closure-type-name> // // <closure-type-name> ::= Ul <lambda-sig> E [ <nonnegative number> ] _ // // <lambda-sig> ::= <parameter type>+ # Parameter types or "v" if the lambda has no parameters - - bool ParseUnnamedTypeName(NameState & name_state) + + bool + ParseUnnamedTypeName(NameState & name_state) { - switch (*read_ptr++) + switch (*m_read_ptr++) { case 't': { int cookie = GetStartCookie(); WRITE("'unnamed"); - const char * before_digits = read_ptr; - if (TryParseNumber() != -1) Write(before_digits, - read_ptr - before_digits); - if (!Parse('_')) return false; + const char *before_digits = m_read_ptr; + if (TryParseNumber() != -1) Write (before_digits, + m_read_ptr - before_digits); + if (!Parse('_')) + return false; Write('\''); - name_state.last_name_range = EndRange(cookie); + name_state.last_name_range = EndRange (cookie); return true; } case 'b': { int cookie = GetStartCookie(); WRITE("'block"); - const char * before_digits = read_ptr; - if (TryParseNumber() != -1) Write(before_digits, - read_ptr - before_digits); - if (!Parse('_')) return false; + const char *before_digits = m_read_ptr; + if (TryParseNumber() != -1) Write (before_digits, + m_read_ptr - before_digits); + if (!Parse('_')) + return false; Write('\''); - name_state.last_name_range = EndRange(cookie); + name_state.last_name_range = EndRange (cookie); return true; } case 'l': @@ -1282,23 +1385,24 @@ private: return false; } #ifdef DEBUG_FAILURES - printf("*** Unknown unnamed type %.3s\n", read_ptr - 2); + printf("*** Unknown unnamed type %.3s\n", m_read_ptr - 2); #endif return false; } - + // <ctor-dtor-name> ::= C1 # complete object constructor // ::= C2 # base object constructor // ::= C3 # complete object allocating constructor - - bool ParseCtor(NameState & name_state) + + bool + ParseCtor(NameState & name_state) { - char next = *read_ptr; + char next = *m_read_ptr; if (next == '1' || next == '2' || next == '3' || next == '5') { - RewriteRange(name_state.last_name_range); + RewriteRange (name_state.last_name_range); name_state.has_no_return_type = true; - ++read_ptr; + ++m_read_ptr; return true; } #ifdef DEBUG_FAILURES @@ -1306,20 +1410,21 @@ private: #endif return false; } - + // <ctor-dtor-name> ::= D0 # deleting destructor // ::= D1 # complete object destructor // ::= D2 # base object destructor - - bool ParseDtor(NameState & name_state) + + bool + ParseDtor(NameState & name_state) { - char next = *read_ptr; + char next = *m_read_ptr; if (next == '0' || next == '1' || next == '2' || next == '5') { Write('~'); RewriteRange(name_state.last_name_range); name_state.has_no_return_type = true; - ++read_ptr; + ++m_read_ptr; return true; } #ifdef DEBUG_FAILURES @@ -1327,13 +1432,14 @@ private: #endif return false; } - + // See TryParseOperator() - - bool ParseOperatorName(NameState & name_state) + + bool + ParseOperatorName(NameState & name_state) { #ifdef DEBUG_FAILURES - const char * operator_ptr = read_ptr; + const char *operator_ptr = m_read_ptr; #endif Operator parsed_operator = TryParseOperator(); if (parsed_operator.name) @@ -1342,7 +1448,7 @@ private: Write(parsed_operator.name); return true; } - + // Handle special operators switch (parsed_operator.kind) { @@ -1361,10 +1467,11 @@ private: return false; } } - + // <source-name> ::= <positive length number> <identifier> - - bool ParseSourceName() + + bool + ParseSourceName() { int count = TryParseNumber(); if (count == -1) @@ -1374,43 +1481,45 @@ private: #endif return false; } - - const char * next_read_ptr = read_ptr + count; - if (next_read_ptr > read_end) + + const char *next_m_read_ptr = m_read_ptr + count; + if (next_m_read_ptr > m_read_end) { #ifdef DEBUG_FAILURES printf("*** Malformed source name, premature termination\n"); #endif return false; } - - if (count >= 10 && strncmp(read_ptr, "_GLOBAL__N", 10) == 0) WRITE("(anonymous namespace)"); - else Write(read_ptr, count); - - read_ptr = next_read_ptr; + + if (count >= 10 && strncmp(m_read_ptr, "_GLOBAL__N", 10) == 0) + WRITE("(anonymous namespace)"); + else Write(m_read_ptr, count); + + m_read_ptr = next_m_read_ptr; return true; } - + // <unqualified-name> ::= <operator-name> // ::= <ctor-dtor-name> // ::= <source-name> // ::= <unnamed-type-name> - - bool ParseUnqualifiedName(NameState & name_state) + + bool + ParseUnqualifiedName(NameState & name_state) { // Note that these are detected directly in ParseNestedName for // performance rather than switching on the same options twice - char next = *read_ptr; + char next = *m_read_ptr; switch (next) { case 'C': - ++read_ptr; + ++m_read_ptr; return ParseCtor(name_state); case 'D': - ++read_ptr; + ++m_read_ptr; return ParseDtor(name_state); case 'U': - ++read_ptr; + ++m_read_ptr; return ParseUnnamedTypeName(name_state); case '0': case '1': @@ -1424,7 +1533,8 @@ private: case '9': { int name_start_cookie = GetStartCookie(); - if (!ParseSourceName()) return false; + if (!ParseSourceName()) + return false; name_state.last_name_range = EndRange(name_start_cookie); return true; } @@ -1432,33 +1542,40 @@ private: return ParseOperatorName(name_state); }; } - + // <unscoped-name> ::= <unqualified-name> // ::= St <unqualified-name> # ::std:: // extension ::= StL<unqualified-name> - - bool ParseUnscopedName(NameState & name_state) + + bool + ParseUnscopedName(NameState & name_state) { - if (*read_ptr == 'S' && *(read_ptr + 1) == 't') + if (*m_read_ptr == 'S' && *(m_read_ptr + 1) == 't') { WriteStdPrefix(); - if (*(read_ptr += 2) == 'L') ++read_ptr; + if (*(m_read_ptr += 2) == 'L') + ++m_read_ptr; } return ParseUnqualifiedName(name_state); } - - bool ParseIntegerLiteral(const char * prefix, const char * suffix, + + bool + ParseIntegerLiteral(const char *prefix, const char *suffix, bool allow_negative) { - if (prefix) Write(prefix); - if (!ParseNumber(allow_negative)) return false; - if (suffix) Write(suffix); + if (prefix) + Write(prefix); + if (!ParseNumber(allow_negative)) + return false; + if (suffix) + Write(suffix); return Parse('E'); } - - bool ParseBooleanLiteral() + + bool + ParseBooleanLiteral() { - switch (*read_ptr++) + switch (*m_read_ptr++) { case '0': WRITE("false"); break; case '1': WRITE("true"); break; @@ -1470,17 +1587,18 @@ private: } return Parse('E'); } - + // <expr-primary> ::= L <type> <value number> E # integer literal // ::= L <type> <value float> E # floating literal // ::= L <string type> E # string literal // ::= L <nullptr type> E # nullptr literal (i.e., "LDnE") // ::= L <type> <real-part float> _ <imag-part float> E # complex floating point literal (C 2000) // ::= L <mangled-name> E # external name - - bool ParseExpressionPrimary() + + bool + ParseExpressionPrimary() { - switch (*read_ptr++) + switch (*m_read_ptr++) { case 'b': return ParseBooleanLiteral(); case 'x': return ParseIntegerLiteral(nullptr, "ll", true); @@ -1493,12 +1611,13 @@ private: case 'o': return ParseIntegerLiteral("(unsigned __int128)", nullptr, false); case '_': - if (*read_ptr++ == 'Z') + if (*m_read_ptr++ == 'Z') { - if (!ParseEncoding()) return false; + if (!ParseEncoding()) + return false; return Parse('E'); } - --read_ptr; + --m_read_ptr; // fallthrough case 'w': case 'c': @@ -1510,7 +1629,7 @@ private: case 'd': case 'e': #ifdef DEBUG_FAILURES - printf("*** Unsupported primary expression %.5s\n", read_ptr - 1); + printf("*** Unsupported primary expression %.5s\n", m_read_ptr - 1); #endif return false; case 'T': @@ -1521,49 +1640,55 @@ private: #endif return false; default: - --read_ptr; + --m_read_ptr; Write('('); - if (!ParseType()) return false; + if (!ParseType()) + return false; Write(')'); - if (!ParseNumber()) return false; + if (!ParseNumber()) + return false; return Parse('E'); } } - + // <unresolved-type> ::= <template-param> // ::= <decltype> // ::= <substitution> - - bool ParseUnresolvedType() + + bool + ParseUnresolvedType() { int type_start_cookie = GetStartCookie(); - switch (*read_ptr++) + switch (*m_read_ptr++) { case 'T': - if (!ParseTemplateParam()) return false; + if (!ParseTemplateParam()) + return false; EndSubstitution(type_start_cookie); return true; case 'S': { - if (*read_ptr != 't') return ParseSubstitution(); - - ++read_ptr; + if (*m_read_ptr != 't') + return ParseSubstitution(); + + ++m_read_ptr; WriteStdPrefix(); NameState type_name = {}; - if (!ParseUnqualifiedName(type_name)) return false; + if (!ParseUnqualifiedName(type_name)) + return false; EndSubstitution(type_start_cookie); return true; - + } case 'D': default: #ifdef DEBUG_FAILURES - printf("*** Unsupported unqualified type: %3s\n", read_ptr - 1); + printf("*** Unsupported unqualified type: %3s\n", m_read_ptr - 1); #endif return false; } } - + // <base-unresolved-name> ::= <simple-id> # unresolved name // extension ::= <operator-name> # unresolved operator-function-id // extension ::= <operator-name> <template-args> # unresolved operator template-id @@ -1571,15 +1696,16 @@ private: // ::= on <operator-name> <template-args> # unresolved operator template-id // ::= dn <destructor-name> # destructor or pseudo-destructor; // # e.g. ~X or ~X<N-1> - - bool ParseBaseUnresolvedName() + + bool + ParseBaseUnresolvedName() { #ifdef DEBUG_FAILURES printf("*** Base unresolved name unsupported\n"); #endif return false; } - + // <unresolved-name> // extension ::= srN <unresolved-type> [<template-args>] <unresolved-qualifier-level>* E <base-unresolved-name> // ::= [gs] <base-unresolved-name> # x or (with "gs") ::x @@ -1589,22 +1715,25 @@ private: // extension ::= sr <unresolved-type> <template-args> <base-unresolved-name> // # T::N::x /decltype(p)::N::x // (ignored) ::= srN <unresolved-type> <unresolved-qualifier-level>+ E <base-unresolved-name> - - bool ParseUnresolvedName() + + bool + ParseUnresolvedName() { #ifdef DEBUG_FAILURES printf("*** Unresolved names not supported\n"); #endif //TODO: grammar for all of this seems unclear... return false; - - if (*read_ptr == 'g' && *(read_ptr + 1) == 's') + +#if 0 // TODO + if (*m_read_ptr == 'g' && *(m_read_ptr + 1) == 's') { - read_ptr += 2; + m_read_ptr += 2; WriteNamespaceSeparator(); } +#endif // TODO } - + // <expression> ::= <unary operator-name> <expression> // ::= <binary operator-name> <expression> <expression> // ::= <ternary operator-name> <expression> <expression> <expression> @@ -1644,8 +1773,9 @@ private: // # freestanding dependent name (e.g., T::x), // # objectless nonstatic member reference // ::= <expr-primary> - - bool ParseExpression() + + bool + ParseExpression() { Operator expression_operator = TryParseOperator(); switch (expression_operator.kind) @@ -1653,17 +1783,21 @@ private: case OperatorKind::Unary: Write(expression_operator.name); Write('('); - if (!ParseExpression()) return false; + if (!ParseExpression()) + return false; Write(')'); return true; case OperatorKind::Binary: - if (!ParseExpression()) return false; + if (!ParseExpression()) + return false; Write(expression_operator.name); return ParseExpression(); case OperatorKind::Ternary: - if (!ParseExpression()) return false; + if (!ParseExpression()) + return false; Write('?'); - if (!ParseExpression()) return false; + if (!ParseExpression()) + return false; Write(':'); return ParseExpression(); case OperatorKind::NoMatch: @@ -1675,67 +1809,75 @@ private: #endif return false; } - - switch (*read_ptr++) + + switch (*m_read_ptr++) { case 'T': return ParseTemplateParam(); case 'L': return ParseExpressionPrimary(); case 's': - if (*read_ptr++ == 'r') return ParseUnresolvedName(); - --read_ptr; + if (*m_read_ptr++ == 'r') + return ParseUnresolvedName(); + --m_read_ptr; // fallthrough default: return ParseExpressionPrimary(); } } - + // <template-arg> ::= <type> # type or template // ::= X <expression> E # expression // ::= <expr-primary> # simple expressions // ::= J <template-arg>* E # argument pack // ::= LZ <encoding> E # extension - - bool ParseTemplateArg() + + bool + ParseTemplateArg() { - switch (*read_ptr) { + switch (*m_read_ptr) { case 'J': #ifdef DEBUG_FAILURES printf("*** Template argument packs unsupported\n"); #endif return false; case 'X': - ++read_ptr; - if (!ParseExpression()) return false; + ++m_read_ptr; + if (!ParseExpression()) + return false; return Parse('E'); case 'L': - ++read_ptr; + ++m_read_ptr; return ParseExpressionPrimary(); default: return ParseType(); } } - + // <template-args> ::= I <template-arg>* E // extension, the abi says <template-arg>+ - - bool ParseTemplateArgs(bool record_template_args = false) + + bool + ParseTemplateArgs(bool record_template_args = false) { - if (record_template_args) ResetTemplateArgs(); - + if (record_template_args) + ResetTemplateArgs(); + bool first_arg = true; - while (*read_ptr != 'E') + while (*m_read_ptr != 'E') { - if (first_arg) first_arg = false; + if (first_arg) + first_arg = false; else WriteCommaSpace(); - + int template_start_cookie = GetStartCookie(); - if (!ParseTemplateArg()) return false; - if (record_template_args) EndTemplateArg(template_start_cookie); + if (!ParseTemplateArg()) + return false; + if (record_template_args) + EndTemplateArg(template_start_cookie); } - ++read_ptr; + ++m_read_ptr; return true; } - + // <nested-name> ::= N [<CV-qualifiers>] [<ref-qualifier>] <prefix> <unqualified-name> E // ::= N [<CV-qualifiers>] [<ref-qualifier>] <template-prefix> <template-args> E // @@ -1756,8 +1898,9 @@ private: // ::= <ctor-dtor-name> // ::= <source-name> // ::= <unnamed-type-name> - - bool ParseNestedName(NameState & name_state, bool parse_discriminator = false) + + bool + ParseNestedName(NameState & name_state, bool parse_discriminator = false) { int qualifiers = TryParseQualifiers(true, true); bool first_part = true; @@ -1765,30 +1908,33 @@ private: int name_start_cookie = GetStartCookie(); while (true) { - char next = *read_ptr; + char next = *m_read_ptr; if (next == 'E') { - ++read_ptr; + ++m_read_ptr; break; } - + // Record a substitution candidate for all prefixes, but not the full name - if (suppress_substitution) suppress_substitution = false; + if (suppress_substitution) + suppress_substitution = false; else EndSubstitution(name_start_cookie); - + if (next == 'I') { - ++read_ptr; + ++m_read_ptr; name_state.is_last_generic = true; WriteTemplateStart(); - if (!ParseTemplateArgs(name_state.parse_function_params)) return false; + if (!ParseTemplateArgs(name_state.parse_function_params)) + return false; WriteTemplateEnd(); continue; } - - if (first_part) first_part = false; + + if (first_part) + first_part = false; else WriteNamespaceSeparator(); - + name_state.is_last_generic = false; switch (next) { @@ -1804,34 +1950,39 @@ private: case '9': { int name_start_cookie = GetStartCookie(); - if (!ParseSourceName()) return false; + if (!ParseSourceName()) + return false; name_state.last_name_range = EndRange(name_start_cookie); continue; } case 'S': - if (*++read_ptr == 't') + if (*++m_read_ptr == 't') { WriteStdPrefix(); - ++read_ptr; - if (!ParseUnqualifiedName(name_state)) return false; + ++m_read_ptr; + if (!ParseUnqualifiedName(name_state)) + return false; } else { - if (!ParseSubstitution()) return false; + if (!ParseSubstitution()) + return false; suppress_substitution = true; } continue; case 'T': - ++read_ptr; - if (!ParseTemplateParam()) return false; + ++m_read_ptr; + if (!ParseTemplateParam()) + return false; continue; case 'C': - ++read_ptr; - if (!ParseCtor(name_state)) return false; + ++m_read_ptr; + if (!ParseCtor(name_state)) + return false; continue; case 'D': { - switch (*(read_ptr + 1)) + switch (*(m_read_ptr + 1)) { case 't': case 'T': @@ -1840,109 +1991,135 @@ private: #endif return false; } - ++read_ptr; - if (!ParseDtor(name_state)) return false; + ++m_read_ptr; + if (!ParseDtor(name_state)) + return false; continue; } case 'U': - ++read_ptr; - if (!ParseUnnamedTypeName(name_state)) return false; + ++m_read_ptr; + if (!ParseUnnamedTypeName(name_state)) + return false; continue; case 'L': - ++read_ptr; - if (!ParseUnqualifiedName(name_state)) return false; + ++m_read_ptr; + if (!ParseUnqualifiedName(name_state)) + return false; continue; default: - if (!ParseOperatorName(name_state)) return false; + if (!ParseOperatorName(name_state)) + return false; } } - - if (parse_discriminator) TryParseDiscriminator(); - if (name_state.parse_function_params && - !ParseFunctionArgs(name_state, name_start_cookie)) return false; - if (qualifiers) WriteQualifiers(qualifiers); + + if (parse_discriminator) + TryParseDiscriminator(); + if (name_state.parse_function_params + && !ParseFunctionArgs(name_state, name_start_cookie)) + { + return false; + } + if (qualifiers) + WriteQualifiers(qualifiers); return true; } - + // <local-name> := Z <function encoding> E <entity name> [<discriminator>] // := Z <function encoding> E s [<discriminator>] // := Z <function encoding> Ed [ <parameter number> ] _ <entity name> - - bool ParseLocalName(bool parse_function_params) + + bool + ParseLocalName(bool parse_function_params) { - if (!ParseEncoding()) return false; - if (!Parse('E')) return false; - - switch (*read_ptr) + if (!ParseEncoding()) + return false; + if (!Parse('E')) + return false; + + switch (*m_read_ptr) { case 's': + ++m_read_ptr; TryParseDiscriminator(); // Optional and ignored WRITE("::string literal"); break; case 'd': + ++m_read_ptr; TryParseNumber(); // Optional and ignored + if (!Parse('_')) + return false; WriteNamespaceSeparator(); - if (!ParseName()) return false; + if (!ParseName()) + return false; break; default: WriteNamespaceSeparator(); - if (!ParseName(parse_function_params, true)) return false; + if (!ParseName(parse_function_params, true)) + return false; TryParseDiscriminator(); // Optional and ignored } return true; } - + // <name> ::= <nested-name> // ::= <local-name> // ::= <unscoped-template-name> <template-args> // ::= <unscoped-name> - + // <unscoped-template-name> ::= <unscoped-name> // ::= <substitution> - - bool ParseName(bool parse_function_params = false, + + bool + ParseName(bool parse_function_params = false, bool parse_discriminator = false) { - NameState name_state = { parse_function_params }; + NameState name_state = { parse_function_params, false, false, {0, 0}}; int name_start_cookie = GetStartCookie(); - - switch (*read_ptr) + + switch (*m_read_ptr) { case 'N': - ++read_ptr; + ++m_read_ptr; return ParseNestedName(name_state, parse_discriminator); case 'Z': { - ++read_ptr; - if (!ParseLocalName(parse_function_params)) return false; + ++m_read_ptr; + if (!ParseLocalName(parse_function_params)) + return false; break; } case 'L': - ++read_ptr; + ++m_read_ptr; // fallthrough default: { - if (!ParseUnscopedName(name_state)) return false; - - if (*read_ptr == 'I') + if (!ParseUnscopedName(name_state)) + return false; + + if (*m_read_ptr == 'I') { EndSubstitution(name_start_cookie); - - ++read_ptr; + + ++m_read_ptr; name_state.is_last_generic = true; WriteTemplateStart(); - if (!ParseTemplateArgs(parse_function_params)) return false; + if (!ParseTemplateArgs(parse_function_params)) + return false; WriteTemplateEnd(); } break; } } - if (parse_discriminator) TryParseDiscriminator(); + if (parse_discriminator) + TryParseDiscriminator(); if (parse_function_params && - !ParseFunctionArgs(name_state, name_start_cookie)) return false; + !ParseFunctionArgs(name_state, name_start_cookie)) + { + return false; + } return true; } - + // <call-offset> ::= h <nv-offset> _ // ::= v <v-offset> _ // @@ -1951,20 +2128,27 @@ private: // // <v-offset> ::= <offset number> _ <virtual offset number> // # virtual base override, with vcall offset - - bool ParseCallOffset() + + bool + ParseCallOffset() { - switch (*read_ptr++) + switch (*m_read_ptr++) { case 'h': - if (*read_ptr == 'n') ++read_ptr; - if (TryParseNumber() == -1 || *read_ptr++ != '_') break; + if (*m_read_ptr == 'n') + ++m_read_ptr; + if (TryParseNumber() == -1 || *m_read_ptr++ != '_') + break; return true; case 'v': - if (*read_ptr == 'n') ++read_ptr; - if (TryParseNumber() == -1 || *read_ptr++ != '_') break; - if (*read_ptr == 'n') ++read_ptr; - if (TryParseNumber() == -1 || *read_ptr++ != '_') break; + if (*m_read_ptr == 'n') + ++m_read_ptr; + if (TryParseNumber() == -1 || *m_read_ptr++ != '_') + break; + if (*m_read_ptr == 'n') + ++m_read_ptr; + if (TryParseNumber() == -1 || *m_read_ptr++ != '_') + break; return true; } #ifdef DEBUG_FAILURES @@ -1972,7 +2156,7 @@ private: #endif return false; } - + // <special-name> ::= TV <type> # virtual table // ::= TT <type> # VTT structure (construction vtable index) // ::= TI <type> # typeinfo structure @@ -1984,10 +2168,11 @@ private: // ::= T <call-offset> <base encoding> // # base is the nominal target function of thunk // extension ::= TC <first type> <number> _ <second type> # construction vtable for second-in-first - - bool ParseSpecialNameT() + + bool + ParseSpecialNameT() { - switch (*read_ptr++) + switch (*m_read_ptr++) { case 'V': WRITE("vtable for "); @@ -2004,11 +2189,11 @@ private: case 'c': case 'C': #ifdef DEBUG_FAILURES - printf("*** Unsupported thunk or construction vtable name: %.3s\n", read_ptr - 1); + printf("*** Unsupported thunk or construction vtable name: %.3s\n", m_read_ptr - 1); #endif return false; default: - if (*--read_ptr == 'v') + if (*--m_read_ptr == 'v') { WRITE("virtual thunk to "); } @@ -2016,26 +2201,30 @@ private: { WRITE("non-virtual thunk to "); } - if (!ParseCallOffset()) return false; + if (!ParseCallOffset()) + return false; return ParseEncoding(); } } - + // <special-name> ::= GV <object name> # Guard variable for one-time initialization // # No <type> // extension ::= GR <object name> # reference temporary for object - - bool ParseSpecialNameG() + + bool + ParseSpecialNameG() { - switch (*read_ptr++) + switch (*m_read_ptr++) { case 'V': WRITE("guard variable for "); - if (!ParseName(true)) return false; + if (!ParseName(true)) + return false; break; case 'R': WRITE("reference temporary for "); - if (!ParseName(true)) return false; + if (!ParseName(true)) + return false; break; default: #ifdef DEBUG_FAILURES @@ -2045,58 +2234,64 @@ private: } return true; } - + // <bare-function-type> ::= <signature type>+ # types are possible return type, then parameter types - - bool ParseFunctionArgs(NameState & name_state, int return_insert_cookie) + + bool + ParseFunctionArgs(NameState & name_state, int return_insert_cookie) { - char next = *read_ptr; - if (next == 'E' || next == '\0' || next == '.') return true; - + char next = *m_read_ptr; + if (next == 'E' || next == '\0' || next == '.') + return true; + // Clang has a bad habit of making unique manglings by just sticking numbers on the end of a symbol, // which is ambiguous with malformed source name manglings - const char * before_clang_uniquing_test = read_ptr; + const char *before_clang_uniquing_test = m_read_ptr; if (TryParseNumber()) { - if (*read_ptr == '\0') return true; - read_ptr = before_clang_uniquing_test; + if (*m_read_ptr == '\0') + return true; + m_read_ptr = before_clang_uniquing_test; } - + if (name_state.is_last_generic && !name_state.has_no_return_type) { int return_type_start_cookie = GetStartCookie(); - if (!ParseType()) return false; + if (!ParseType()) + return false; Write(' '); ReorderRange(EndRange(return_type_start_cookie), return_insert_cookie); } - + Write('('); bool first_param = true; while (true) { - switch (*read_ptr) + switch (*m_read_ptr) { case '\0': case 'E': case '.': break; case 'v': - ++read_ptr; + ++m_read_ptr; continue; case '_': // Not a formal part of the mangling specification, but clang emits suffixes starting with _block_invoke - if (strncmp(read_ptr, "_block_invoke", 13) == 0) + if (strncmp(m_read_ptr, "_block_invoke", 13) == 0) { - read_ptr += strlen(read_ptr); + m_read_ptr += strlen(m_read_ptr); break; } // fallthrough default: - if (first_param) first_param = false; + if (first_param) + first_param = false; else WriteCommaSpace(); - - if (!ParseType()) return false; + + if (!ParseType()) + return false; continue; } break; @@ -2104,53 +2299,60 @@ private: Write(')'); return true; } - + // <encoding> ::= <function name> <bare-function-type> // ::= <data name> // ::= <special-name> - - bool ParseEncoding() + + bool + ParseEncoding() { - switch (*read_ptr) + switch (*m_read_ptr) { case 'T': - ++read_ptr; - if (!ParseSpecialNameT()) return false; + ++m_read_ptr; + if (!ParseSpecialNameT()) + return false; break; case 'G': - ++read_ptr; - if (!ParseSpecialNameG()) return false; + ++m_read_ptr; + if (!ParseSpecialNameG()) + return false; break; default: - if (!ParseName(true)) return false; + if (!ParseName(true)) + return false; break; } return true; } - - bool ParseMangling(const char * mangled_name, long mangled_name_length = 0) - { - if (!mangled_name_length) mangled_name_length = strlen(mangled_name); - read_end = mangled_name + mangled_name_length; - read_ptr = mangled_name; - write_ptr = buffer; - next_substitute_index = 0; - next_template_arg_index = rewrite_ranges_size - 1; - - if (*read_ptr++ != '_' || *read_ptr++ != 'Z') + + bool + ParseMangling(const char *mangled_name, long mangled_name_length = 0) + { + if (!mangled_name_length) + mangled_name_length = strlen(mangled_name); + m_read_end = mangled_name + mangled_name_length; + m_read_ptr = mangled_name; + m_write_ptr = m_buffer; + m_next_substitute_index = 0; + m_next_template_arg_index = m_rewrite_ranges_size - 1; + + if (*m_read_ptr++ != '_' || *m_read_ptr++ != 'Z') { #ifdef DEBUG_FAILURES printf("*** Missing _Z prefix\n"); #endif return false; } - if (!ParseEncoding()) return false; - switch (*read_ptr) + if (!ParseEncoding()) + return false; + switch (*m_read_ptr) { case '.': Write(' '); Write('('); - Write(read_ptr, read_end - read_ptr); + Write(m_read_ptr, m_read_end - m_read_ptr); Write(')'); case '\0': return true; @@ -2161,25 +2363,25 @@ private: return false; } } - + private: - + // External scratch storage used during demanglings - - char * buffer; - const char * buffer_end; - BufferRange * rewrite_ranges; - int rewrite_ranges_size; - bool owns_buffer; - bool owns_rewrite_ranges; - + + char *m_buffer; + const char *m_buffer_end; + BufferRange *m_rewrite_ranges; + int m_rewrite_ranges_size; + bool m_owns_buffer; + bool m_owns_m_rewrite_ranges; + // Internal state used during demangling - - const char * read_ptr; - const char * read_end; - char * write_ptr; - int next_template_arg_index; - int next_substitute_index; + + const char *m_read_ptr; + const char *m_read_end; + char *m_write_ptr; + int m_next_template_arg_index; + int m_next_substitute_index; }; } // Anonymous namespace @@ -2187,17 +2389,19 @@ private: // Public entry points referenced from Mangled.cpp namespace lldb_private { - char * FastDemangle(const char* mangled_name) + char * + FastDemangle(const char *mangled_name) { char buffer[16384]; - SymbolDemangler demangler(buffer, sizeof(buffer)); + SymbolDemangler demangler(buffer, sizeof (buffer)); return demangler.GetDemangledCopy(mangled_name); } - char * FastDemangle(const char* mangled_name, long mangled_name_length) + char * + FastDemangle(const char *mangled_name, long mangled_name_length) { char buffer[16384]; - SymbolDemangler demangler(buffer, sizeof(buffer)); + SymbolDemangler demangler(buffer, sizeof (buffer)); return demangler.GetDemangledCopy(mangled_name, mangled_name_length); } } // lldb_private namespace |