1 //----------------------------------------------------------------------
3 // http://llvm.org/svn/llvm-project/libcxxabi/trunk/src/cxa_demangle.cpp
7 // - Renamed the "__cxxabiv1" namespace to "lldb_private"
8 // - Stripped GCC attributes()
9 // - Removed extern "C" from the cxa_demangle function
10 // - Added "#undef _LIBCPP_EXTERN_TEMPLATE" to avoid warning
11 // - Implemented missing rebind, construct, destroy in malloc_alloc
12 // - Replaced noexcept, constexpr, alignas with their LLVM_* equivalents
13 // - Included win32.h for snprintf implementation for MSVC
14 // - Removed constexpr member initialization for MSVC
15 // - Changed argument to alignas() to a literal for MSVC
16 //----------------------------------------------------------------------
19 #include "lldb/Host/windows/win32.h" // snprintf
21 #include "llvm/Support/Compiler.h" // LLVM_{NOEXCEPT, CONSTEXPR, ALIGNAS}
22 #undef _LIBCPP_EXTERN_TEMPLATE // Avoid warning below
24 //===-------------------------- cxa_demangle.cpp --------------------------===//
26 // The LLVM Compiler Infrastructure
28 // This file is dual licensed under the MIT and the University of Illinois Open
29 // Source Licenses. See LICENSE.TXT for details.
31 //===----------------------------------------------------------------------===//
33 #define _LIBCPP_EXTERN_TEMPLATE(...)
34 #define _LIBCPP_NO_EXCEPTIONS
44 namespace lldb_private
60 const char* parse_type(const char* first, const char* last, C& db);
62 const char* parse_encoding(const char* first, const char* last, C& db);
64 const char* parse_name(const char* first, const char* last, C& db,
65 bool* ends_with_template_args = 0);
67 const char* parse_expression(const char* first, const char* last, C& db);
69 const char* parse_template_args(const char* first, const char* last, C& db);
71 const char* parse_operator_name(const char* first, const char* last, C& db);
73 const char* parse_unqualified_name(const char* first, const char* last, C& db);
75 const char* parse_decltype(const char* first, const char* last, C& db);
79 print_stack(const C& db)
81 fprintf(stderr, "---------\n");
82 fprintf(stderr, "names:\n");
83 for (auto& s : db.names)
84 fprintf(stderr, "{%s#%s}\n", s.first.c_str(), s.second.c_str());
86 fprintf(stderr, "subs:\n");
87 for (auto& v : db.subs)
90 fprintf(stderr, "S%i_ = {", i);
92 fprintf(stderr, "S_ = {");
94 fprintf(stderr, "{%s#%s}", s.first.c_str(), s.second.c_str());
95 fprintf(stderr, "}\n");
98 fprintf(stderr, "template_param:\n");
99 for (auto& t : db.template_param)
101 fprintf(stderr, "--\n");
106 fprintf(stderr, "T%i_ = {", i);
108 fprintf(stderr, "T_ = {");
110 fprintf(stderr, "{%s#%s}", s.first.c_str(), s.second.c_str());
111 fprintf(stderr, "}\n");
115 fprintf(stderr, "---------\n\n");
120 print_state(const char* msg, const char* first, const char* last, const C& db)
122 fprintf(stderr, "%s: ", msg);
123 for (; first != last; ++first)
124 fprintf(stderr, "%c", *first);
125 fprintf(stderr, "\n");
129 // <number> ::= [n] <non-negative decimal integer>
132 parse_number(const char* first, const char* last)
136 const char* t = first;
145 else if ('1' <= *t && *t <= '9')
148 while (first != last && std::isdigit(*first))
156 template <class Float>
160 struct float_data<float>
162 static const size_t mangled_size = 8;
163 static const size_t max_demangled_size = 24;
164 static const char* spec;
167 const char* float_data<float>::spec = "%af";
170 struct float_data<double>
172 static const size_t mangled_size = 16;
173 static const size_t max_demangled_size = 32;
174 static const char* spec;
177 const char* float_data<double>::spec = "%a";
180 struct float_data<long double>
183 static const size_t mangled_size = 16;
185 static const size_t mangled_size = 20; // May need to be adjusted to 16 or 24 on other platforms
187 static const size_t max_demangled_size = 40;
188 static const char* spec;
191 const char* float_data<long double>::spec = "%LaL";
193 template <class Float, class C>
195 parse_floating_number(const char* first, const char* last, C& db)
197 const size_t N = float_data<Float>::mangled_size;
198 if (static_cast<std::size_t>(last - first) > N)
204 char buf[sizeof(Float)];
206 const char* t = first;
208 for (; t != last; ++t, ++e)
212 unsigned d1 = isdigit(*t) ? static_cast<unsigned>(*t - '0') :
213 static_cast<unsigned>(*t - 'a' + 10);
215 unsigned d0 = isdigit(*t) ? static_cast<unsigned>(*t - '0') :
216 static_cast<unsigned>(*t - 'a' + 10);
217 *e = static_cast<char>((d1 << 4) + d0);
221 #if __BYTE_ORDER__ == __ORDER_LITTLE_ENDIAN__
222 std::reverse(buf, e);
224 char num[float_data<Float>::max_demangled_size] = {0};
225 int n = snprintf(num, sizeof(num), float_data<Float>::spec, value);
226 if (static_cast<std::size_t>(n) >= sizeof(num))
228 db.names.push_back(typename C::String(num, static_cast<std::size_t>(n)));
235 // <source-name> ::= <positive length number> <identifier>
239 parse_source_name(const char* first, const char* last, C& db)
244 if (isdigit(c) && first+1 != last)
246 const char* t = first+1;
247 size_t n = static_cast<size_t>(c - '0');
248 for (c = *t; isdigit(c); c = *t)
250 n = n * 10 + static_cast<size_t>(c - '0');
254 if (static_cast<size_t>(last - t) >= n)
256 typename C::String r(t, n);
257 if (r.substr(0, 10) == "_GLOBAL__N")
258 db.names.push_back("(anonymous namespace)");
260 db.names.push_back(std::move(r));
268 // <substitution> ::= S <seq-id> _
270 // <substitution> ::= Sa # ::std::allocator
271 // <substitution> ::= Sb # ::std::basic_string
272 // <substitution> ::= Ss # ::std::basic_string < char,
273 // ::std::char_traits<char>,
274 // ::std::allocator<char> >
275 // <substitution> ::= Si # ::std::basic_istream<char, std::char_traits<char> >
276 // <substitution> ::= So # ::std::basic_ostream<char, std::char_traits<char> >
277 // <substitution> ::= Sd # ::std::basic_iostream<char, std::char_traits<char> >
281 parse_substitution(const char* first, const char* last, C& db)
283 if (last - first >= 2)
290 db.names.push_back("std::allocator");
294 db.names.push_back("std::basic_string");
298 db.names.push_back("std::string");
302 db.names.push_back("std::istream");
306 db.names.push_back("std::ostream");
310 db.names.push_back("std::iostream");
314 if (!db.subs.empty())
316 for (const auto& n : db.subs.front())
317 db.names.push_back(n);
322 if (std::isdigit(first[1]) || std::isupper(first[1]))
325 const char* t = first+1;
326 if (std::isdigit(*t))
327 sub = static_cast<size_t>(*t - '0');
329 sub = static_cast<size_t>(*t - 'A') + 10;
330 for (++t; t != last && (std::isdigit(*t) || std::isupper(*t)); ++t)
333 if (std::isdigit(*t))
334 sub += static_cast<size_t>(*t - '0');
336 sub += static_cast<size_t>(*t - 'A') + 10;
338 if (t == last || *t != '_')
341 if (sub < db.subs.size())
343 for (const auto& n : db.subs[sub])
344 db.names.push_back(n);
355 // <builtin-type> ::= v # void
359 // ::= a # signed char
360 // ::= h # unsigned char
362 // ::= t # unsigned short
364 // ::= j # unsigned int
366 // ::= m # unsigned long
367 // ::= x # long long, __int64
368 // ::= y # unsigned long long, __int64
370 // ::= o # unsigned __int128
373 // ::= e # long double, __float80
374 // ::= g # __float128
376 // ::= Dd # IEEE 754r decimal floating point (64 bits)
377 // ::= De # IEEE 754r decimal floating point (128 bits)
378 // ::= Df # IEEE 754r decimal floating point (32 bits)
379 // ::= Dh # IEEE 754r half-precision floating point (16 bits)
382 // ::= Da # auto (in dependent new-expressions)
383 // ::= Dc # decltype(auto)
384 // ::= Dn # std::nullptr_t (i.e., decltype(nullptr))
385 // ::= u <source-name> # vendor extended type
389 parse_builtin_type(const char* first, const char* last, C& db)
396 db.names.push_back("void");
400 db.names.push_back("wchar_t");
404 db.names.push_back("bool");
408 db.names.push_back("char");
412 db.names.push_back("signed char");
416 db.names.push_back("unsigned char");
420 db.names.push_back("short");
424 db.names.push_back("unsigned short");
428 db.names.push_back("int");
432 db.names.push_back("unsigned int");
436 db.names.push_back("long");
440 db.names.push_back("unsigned long");
444 db.names.push_back("long long");
448 db.names.push_back("unsigned long long");
452 db.names.push_back("__int128");
456 db.names.push_back("unsigned __int128");
460 db.names.push_back("float");
464 db.names.push_back("double");
468 db.names.push_back("long double");
472 db.names.push_back("__float128");
476 db.names.push_back("...");
481 const char*t = parse_source_name(first+1, last, db);
492 db.names.push_back("decimal64");
496 db.names.push_back("decimal128");
500 db.names.push_back("decimal32");
504 db.names.push_back("decimal16");
508 db.names.push_back("char32_t");
512 db.names.push_back("char16_t");
516 db.names.push_back("auto");
520 db.names.push_back("decltype(auto)");
524 db.names.push_back("std::nullptr_t");
535 // <CV-qualifiers> ::= [r] [V] [K]
538 parse_cv_qualifiers(const char* first, const char* last, unsigned& cv)
562 // <template-param> ::= T_ # first template parameter
563 // ::= T <parameter-2 non-negative number> _
567 parse_template_param(const char* first, const char* last, C& db)
569 if (last - first >= 2)
575 if (db.template_param.empty())
577 if (!db.template_param.back().empty())
579 for (auto& t : db.template_param.back().front())
580 db.names.push_back(t);
585 db.names.push_back("T_");
587 db.fix_forward_references = true;
590 else if (isdigit(first[1]))
592 const char* t = first+1;
593 size_t sub = static_cast<size_t>(*t - '0');
594 for (++t; t != last && isdigit(*t); ++t)
597 sub += static_cast<size_t>(*t - '0');
599 if (t == last || *t != '_' || db.template_param.empty())
602 if (sub < db.template_param.back().size())
604 for (auto& temp : db.template_param.back()[sub])
605 db.names.push_back(temp);
610 db.names.push_back(typename C::String(first, t+1));
612 db.fix_forward_references = true;
620 // cc <type> <expression> # const_cast<type> (expression)
624 parse_const_cast_expr(const char* first, const char* last, C& db)
626 if (last - first >= 3 && first[0] == 'c' && first[1] == 'c')
628 const char* t = parse_type(first+2, last, db);
631 const char* t1 = parse_expression(t, last, db);
634 if (db.names.size() < 2)
636 auto expr = db.names.back().move_full();
638 db.names.back() = "const_cast<" + db.names.back().move_full() + ">(" + expr + ")";
646 // dc <type> <expression> # dynamic_cast<type> (expression)
650 parse_dynamic_cast_expr(const char* first, const char* last, C& db)
652 if (last - first >= 3 && first[0] == 'd' && first[1] == 'c')
654 const char* t = parse_type(first+2, last, db);
657 const char* t1 = parse_expression(t, last, db);
660 if (db.names.size() < 2)
662 auto expr = db.names.back().move_full();
664 db.names.back() = "dynamic_cast<" + db.names.back().move_full() + ">(" + expr + ")";
672 // rc <type> <expression> # reinterpret_cast<type> (expression)
676 parse_reinterpret_cast_expr(const char* first, const char* last, C& db)
678 if (last - first >= 3 && first[0] == 'r' && first[1] == 'c')
680 const char* t = parse_type(first+2, last, db);
683 const char* t1 = parse_expression(t, last, db);
686 if (db.names.size() < 2)
688 auto expr = db.names.back().move_full();
690 db.names.back() = "reinterpret_cast<" + db.names.back().move_full() + ">(" + expr + ")";
698 // sc <type> <expression> # static_cast<type> (expression)
702 parse_static_cast_expr(const char* first, const char* last, C& db)
704 if (last - first >= 3 && first[0] == 's' && first[1] == 'c')
706 const char* t = parse_type(first+2, last, db);
709 const char* t1 = parse_expression(t, last, db);
712 if (db.names.size() < 2)
714 auto expr = db.names.back().move_full();
716 db.names.back() = "static_cast<" + db.names.back().move_full() + ">(" + expr + ")";
724 // sp <expression> # pack expansion
728 parse_pack_expansion(const char* first, const char* last, C& db)
730 if (last - first >= 3 && first[0] == 's' && first[1] == 'p')
732 const char* t = parse_expression(first+2, last, db);
739 // st <type> # sizeof (a type)
743 parse_sizeof_type_expr(const char* first, const char* last, C& db)
745 if (last - first >= 3 && first[0] == 's' && first[1] == 't')
747 const char* t = parse_type(first+2, last, db);
750 if (db.names.empty())
752 db.names.back() = "sizeof (" + db.names.back().move_full() + ")";
759 // sz <expr> # sizeof (a expression)
763 parse_sizeof_expr_expr(const char* first, const char* last, C& db)
765 if (last - first >= 3 && first[0] == 's' && first[1] == 'z')
767 const char* t = parse_expression(first+2, last, db);
770 if (db.names.empty())
772 db.names.back() = "sizeof (" + db.names.back().move_full() + ")";
779 // sZ <template-param> # size of a parameter pack
783 parse_sizeof_param_pack_expr(const char* first, const char* last, C& db)
785 if (last - first >= 3 && first[0] == 's' && first[1] == 'Z' && first[2] == 'T')
787 size_t k0 = db.names.size();
788 const char* t = parse_template_param(first+2, last, db);
789 size_t k1 = db.names.size();
792 typename C::String tmp("sizeof...(");
796 tmp += db.names[k].move_full();
797 for (++k; k != k1; ++k)
798 tmp += ", " + db.names[k].move_full();
801 for (; k1 != k0; --k1)
803 db.names.push_back(std::move(tmp));
810 // <function-param> ::= fp <top-level CV-qualifiers> _ # L == 0, first parameter
811 // ::= fp <top-level CV-qualifiers> <parameter-2 non-negative number> _ # L == 0, second and later parameters
812 // ::= fL <L-1 non-negative number> p <top-level CV-qualifiers> _ # L > 0, first parameter
813 // ::= fL <L-1 non-negative number> p <top-level CV-qualifiers> <parameter-2 non-negative number> _ # L > 0, second and later parameters
817 parse_function_param(const char* first, const char* last, C& db)
819 if (last - first >= 3 && *first == 'f')
824 const char* t = parse_cv_qualifiers(first+2, last, cv);
825 const char* t1 = parse_number(t, last);
826 if (t1 != last && *t1 == '_')
828 db.names.push_back("fp" + typename C::String(t, t1));
832 else if (first[1] == 'L')
835 const char* t0 = parse_number(first+2, last);
836 if (t0 != last && *t0 == 'p')
839 const char* t = parse_cv_qualifiers(t0, last, cv);
840 const char* t1 = parse_number(t, last);
841 if (t1 != last && *t1 == '_')
843 db.names.push_back("fp" + typename C::String(t, t1));
852 // sZ <function-param> # size of a function parameter pack
856 parse_sizeof_function_param_pack_expr(const char* first, const char* last, C& db)
858 if (last - first >= 3 && first[0] == 's' && first[1] == 'Z' && first[2] == 'f')
860 const char* t = parse_function_param(first+2, last, db);
863 if (db.names.empty())
865 db.names.back() = "sizeof...(" + db.names.back().move_full() + ")";
872 // te <expression> # typeid (expression)
873 // ti <type> # typeid (type)
877 parse_typeid_expr(const char* first, const char* last, C& db)
879 if (last - first >= 3 && first[0] == 't' && (first[1] == 'e' || first[1] == 'i'))
883 t = parse_expression(first+2, last, db);
885 t = parse_type(first+2, last, db);
888 if (db.names.empty())
890 db.names.back() = "typeid(" + db.names.back().move_full() + ")";
897 // tw <expression> # throw expression
901 parse_throw_expr(const char* first, const char* last, C& db)
903 if (last - first >= 3 && first[0] == 't' && first[1] == 'w')
905 const char* t = parse_expression(first+2, last, db);
908 if (db.names.empty())
910 db.names.back() = "throw " + db.names.back().move_full();
917 // ds <expression> <expression> # expr.*expr
921 parse_dot_star_expr(const char* first, const char* last, C& db)
923 if (last - first >= 3 && first[0] == 'd' && first[1] == 's')
925 const char* t = parse_expression(first+2, last, db);
928 const char* t1 = parse_expression(t, last, db);
931 if (db.names.size() < 2)
933 auto expr = db.names.back().move_full();
935 db.names.back().first += ".*" + expr;
943 // <simple-id> ::= <source-name> [ <template-args> ]
947 parse_simple_id(const char* first, const char* last, C& db)
951 const char* t = parse_source_name(first, last, db);
954 const char* t1 = parse_template_args(t, last, db);
957 if (db.names.size() < 2)
959 auto args = db.names.back().move_full();
961 db.names.back().first += std::move(args);
971 // <unresolved-type> ::= <template-param>
973 // ::= <substitution>
977 parse_unresolved_type(const char* first, const char* last, C& db)
981 const char* t = first;
986 size_t k0 = db.names.size();
987 t = parse_template_param(first, last, db);
988 size_t k1 = db.names.size();
989 if (t != first && k1 == k0 + 1)
991 db.subs.push_back(typename C::sub_type(1, db.names.back(), db.names.get_allocator()));
996 for (; k1 != k0; --k1)
1002 t = parse_decltype(first, last, db);
1005 if (db.names.empty())
1007 db.subs.push_back(typename C::sub_type(1, db.names.back(), db.names.get_allocator()));
1012 t = parse_substitution(first, last, db);
1017 if (last - first > 2 && first[1] == 't')
1019 t = parse_unqualified_name(first+2, last, db);
1022 if (db.names.empty())
1024 db.names.back().first.insert(0, "std::");
1025 db.subs.push_back(typename C::sub_type(1, db.names.back(), db.names.get_allocator()));
1036 // <destructor-name> ::= <unresolved-type> # e.g., ~T or ~decltype(f())
1037 // ::= <simple-id> # e.g., ~A<2*N>
1041 parse_destructor_name(const char* first, const char* last, C& db)
1045 const char* t = parse_unresolved_type(first, last, db);
1047 t = parse_simple_id(first, last, db);
1050 if (db.names.empty())
1052 db.names.back().first.insert(0, "~");
1059 // <base-unresolved-name> ::= <simple-id> # unresolved name
1060 // extension ::= <operator-name> # unresolved operator-function-id
1061 // extension ::= <operator-name> <template-args> # unresolved operator template-id
1062 // ::= on <operator-name> # unresolved operator-function-id
1063 // ::= on <operator-name> <template-args> # unresolved operator template-id
1064 // ::= dn <destructor-name> # destructor or pseudo-destructor;
1065 // # e.g. ~X or ~X<N-1>
1069 parse_base_unresolved_name(const char* first, const char* last, C& db)
1071 if (last - first >= 2)
1073 if ((first[0] == 'o' || first[0] == 'd') && first[1] == 'n')
1075 if (first[0] == 'o')
1077 const char* t = parse_operator_name(first+2, last, db);
1080 first = parse_template_args(t, last, db);
1083 if (db.names.size() < 2)
1085 auto args = db.names.back().move_full();
1086 db.names.pop_back();
1087 db.names.back().first += std::move(args);
1093 const char* t = parse_destructor_name(first+2, last, db);
1100 const char* t = parse_simple_id(first, last, db);
1103 t = parse_operator_name(first, last, db);
1106 first = parse_template_args(t, last, db);
1109 if (db.names.size() < 2)
1111 auto args = db.names.back().move_full();
1112 db.names.pop_back();
1113 db.names.back().first += std::move(args);
1124 // <unresolved-qualifier-level> ::= <simple-id>
1128 parse_unresolved_qualifier_level(const char* first, const char* last, C& db)
1130 return parse_simple_id(first, last, db);
1133 // <unresolved-name>
1134 // extension ::= srN <unresolved-type> [<template-args>] <unresolved-qualifier-level>* E <base-unresolved-name>
1135 // ::= [gs] <base-unresolved-name> # x or (with "gs") ::x
1136 // ::= [gs] sr <unresolved-qualifier-level>+ E <base-unresolved-name>
1137 // # A::x, N::y, A<T>::z; "gs" means leading "::"
1138 // ::= sr <unresolved-type> <base-unresolved-name> # T::x / decltype(p)::x
1139 // extension ::= sr <unresolved-type> <template-args> <base-unresolved-name>
1140 // # T::N::x /decltype(p)::N::x
1141 // (ignored) ::= srN <unresolved-type> <unresolved-qualifier-level>+ E <base-unresolved-name>
1145 parse_unresolved_name(const char* first, const char* last, C& db)
1147 if (last - first > 2)
1149 const char* t = first;
1150 bool global = false;
1151 if (t[0] == 'g' && t[1] == 's')
1156 const char* t2 = parse_base_unresolved_name(t, last, db);
1161 if (db.names.empty())
1163 db.names.back().first.insert(0, "::");
1167 else if (last - t > 2 && t[0] == 's' && t[1] == 'r')
1172 const char* t1 = parse_unresolved_type(t, last, db);
1173 if (t1 == t || t1 == last)
1176 t1 = parse_template_args(t, last, db);
1179 if (db.names.size() < 2)
1181 auto args = db.names.back().move_full();
1182 db.names.pop_back();
1183 db.names.back().first += std::move(args);
1187 db.names.pop_back();
1193 t1 = parse_unresolved_qualifier_level(t, last, db);
1194 if (t1 == t || t1 == last || db.names.size() < 2)
1196 auto s = db.names.back().move_full();
1197 db.names.pop_back();
1198 db.names.back().first += "::" + std::move(s);
1202 t1 = parse_base_unresolved_name(t, last, db);
1205 if (!db.names.empty())
1206 db.names.pop_back();
1209 if (db.names.size() < 2)
1211 auto s = db.names.back().move_full();
1212 db.names.pop_back();
1213 db.names.back().first += "::" + std::move(s);
1219 const char* t1 = parse_unresolved_type(t, last, db);
1223 t1 = parse_template_args(t, last, db);
1226 if (db.names.size() < 2)
1228 auto args = db.names.back().move_full();
1229 db.names.pop_back();
1230 db.names.back().first += std::move(args);
1233 t1 = parse_base_unresolved_name(t, last, db);
1236 if (!db.names.empty())
1237 db.names.pop_back();
1240 if (db.names.size() < 2)
1242 auto s = db.names.back().move_full();
1243 db.names.pop_back();
1244 db.names.back().first += "::" + std::move(s);
1249 t1 = parse_unresolved_qualifier_level(t, last, db);
1250 if (t1 == t || t1 == last)
1255 if (db.names.empty())
1257 db.names.back().first.insert(0, "::");
1261 t1 = parse_unresolved_qualifier_level(t, last, db);
1262 if (t1 == t || t1 == last || db.names.size() < 2)
1264 auto s = db.names.back().move_full();
1265 db.names.pop_back();
1266 db.names.back().first += "::" + std::move(s);
1270 t1 = parse_base_unresolved_name(t, last, db);
1273 if (!db.names.empty())
1274 db.names.pop_back();
1277 if (db.names.size() < 2)
1279 auto s = db.names.back().move_full();
1280 db.names.pop_back();
1281 db.names.back().first += "::" + std::move(s);
1290 // dt <expression> <unresolved-name> # expr.name
1294 parse_dot_expr(const char* first, const char* last, C& db)
1296 if (last - first >= 3 && first[0] == 'd' && first[1] == 't')
1298 const char* t = parse_expression(first+2, last, db);
1301 const char* t1 = parse_unresolved_name(t, last, db);
1304 if (db.names.size() < 2)
1306 auto name = db.names.back().move_full();
1307 db.names.pop_back();
1308 db.names.back().first += "." + name;
1316 // cl <expression>+ E # call
1320 parse_call_expr(const char* first, const char* last, C& db)
1322 if (last - first >= 4 && first[0] == 'c' && first[1] == 'l')
1324 const char* t = parse_expression(first+2, last, db);
1329 if (db.names.empty())
1331 db.names.back().first += db.names.back().second;
1332 db.names.back().second = typename C::String();
1333 db.names.back().first.append("(");
1334 bool first_expr = true;
1337 const char* t1 = parse_expression(t, last, db);
1338 if (t1 == t || t1 == last)
1340 if (db.names.empty())
1342 auto tmp = db.names.back().move_full();
1343 db.names.pop_back();
1346 if (db.names.empty())
1350 db.names.back().first.append(", ");
1353 db.names.back().first.append(tmp);
1358 if (db.names.empty())
1360 db.names.back().first.append(")");
1367 // [gs] nw <expression>* _ <type> E # new (expr-list) type
1368 // [gs] nw <expression>* _ <type> <initializer> # new (expr-list) type (init)
1369 // [gs] na <expression>* _ <type> E # new[] (expr-list) type
1370 // [gs] na <expression>* _ <type> <initializer> # new[] (expr-list) type (init)
1371 // <initializer> ::= pi <expression>* E # parenthesized initialization
1375 parse_new_expr(const char* first, const char* last, C& db)
1377 if (last - first >= 4)
1379 const char* t = first;
1380 bool parsed_gs = false;
1381 if (t[0] == 'g' && t[1] == 's')
1386 if (t[0] == 'n' && (t[1] == 'w' || t[1] == 'a'))
1388 bool is_array = t[1] == 'a';
1392 bool has_expr_list = false;
1393 bool first_expr = true;
1396 const char* t1 = parse_expression(t, last, db);
1397 if (t1 == t || t1 == last)
1399 has_expr_list = true;
1402 if (db.names.empty())
1404 auto tmp = db.names.back().move_full();
1405 db.names.pop_back();
1408 if (db.names.empty())
1410 db.names.back().first.append(", ");
1411 db.names.back().first.append(tmp);
1418 const char* t1 = parse_type(t, last, db);
1419 if (t1 == t || t1 == last)
1422 bool has_init = false;
1423 if (last - t >= 3 && t[0] == 'p' && t[1] == 'i')
1430 t1 = parse_expression(t, last, db);
1431 if (t1 == t || t1 == last)
1435 if (db.names.empty())
1437 auto tmp = db.names.back().move_full();
1438 db.names.pop_back();
1441 if (db.names.empty())
1443 db.names.back().first.append(", ");
1444 db.names.back().first.append(tmp);
1453 typename C::String init_list;
1456 if (db.names.empty())
1458 init_list = db.names.back().move_full();
1459 db.names.pop_back();
1461 if (db.names.empty())
1463 auto type = db.names.back().move_full();
1464 db.names.pop_back();
1465 typename C::String expr_list;
1468 if (db.names.empty())
1470 expr_list = db.names.back().move_full();
1471 db.names.pop_back();
1473 typename C::String r;
1481 r += "(" + expr_list + ") ";
1484 r += " (" + init_list + ")";
1485 db.names.push_back(std::move(r));
1492 // cv <type> <expression> # conversion with one argument
1493 // cv <type> _ <expression>* E # conversion with a different number of arguments
1497 parse_conversion_expr(const char* first, const char* last, C& db)
1499 if (last - first >= 3 && first[0] == 'c' && first[1] == 'v')
1501 bool try_to_parse_template_args = db.try_to_parse_template_args;
1502 db.try_to_parse_template_args = false;
1503 const char* t = parse_type(first+2, last, db);
1504 db.try_to_parse_template_args = try_to_parse_template_args;
1505 if (t != first+2 && t != last)
1509 const char* t1 = parse_expression(t, last, db);
1520 db.names.emplace_back();
1523 bool first_expr = true;
1526 const char* t1 = parse_expression(t, last, db);
1527 if (t1 == t || t1 == last)
1531 if (db.names.empty())
1533 auto tmp = db.names.back().move_full();
1534 db.names.pop_back();
1537 if (db.names.empty())
1539 db.names.back().first.append(", ");
1540 db.names.back().first.append(tmp);
1549 if (db.names.size() < 2)
1551 auto tmp = db.names.back().move_full();
1552 db.names.pop_back();
1553 db.names.back() = "(" + db.names.back().move_full() + ")(" + tmp + ")";
1560 // pt <expression> <expression> # expr->name
1564 parse_arrow_expr(const char* first, const char* last, C& db)
1566 if (last - first >= 3 && first[0] == 'p' && first[1] == 't')
1568 const char* t = parse_expression(first+2, last, db);
1571 const char* t1 = parse_expression(t, last, db);
1574 if (db.names.size() < 2)
1576 auto tmp = db.names.back().move_full();
1577 db.names.pop_back();
1578 db.names.back().first += "->";
1579 db.names.back().first += tmp;
1587 // <ref-qualifier> ::= R # & ref-qualifier
1588 // <ref-qualifier> ::= O # && ref-qualifier
1590 // <function-type> ::= F [Y] <bare-function-type> [<ref-qualifier>] E
1594 parse_function_type(const char* first, const char* last, C& db)
1596 if (first != last && *first == 'F')
1598 const char* t = first+1;
1607 const char* t1 = parse_type(t, last, db);
1611 typename C::String sig("(");
1617 db.names.pop_back();
1630 if (*t == 'R' && t+1 != last && t[1] == 'E')
1636 if (*t == 'O' && t+1 != last && t[1] == 'E')
1642 size_t k0 = db.names.size();
1643 t1 = parse_type(t, last, db);
1644 size_t k1 = db.names.size();
1645 if (t1 == t || t1 == last)
1647 for (size_t k = k0; k < k1; ++k)
1651 sig += db.names[k].move_full();
1653 for (size_t k = k0; k < k1; ++k)
1654 db.names.pop_back();
1667 if (db.names.empty())
1669 db.names.back().first += " ";
1670 db.names.back().second.insert(0, sig);
1678 // <pointer-to-member-type> ::= M <class type> <member type>
1682 parse_pointer_to_member_type(const char* first, const char* last, C& db)
1684 if (first != last && *first == 'M')
1686 const char* t = parse_type(first+1, last, db);
1689 const char* t2 = parse_type(t, last, db);
1692 if (db.names.size() < 2)
1694 auto func = std::move(db.names.back());
1695 db.names.pop_back();
1696 auto class_type = std::move(db.names.back());
1697 if (!func.second.empty() && func.second.front() == '(')
1699 db.names.back().first = std::move(func.first) + "(" + class_type.move_full() + "::*";
1700 db.names.back().second = ")" + std::move(func.second);
1704 db.names.back().first = std::move(func.first) + " " + class_type.move_full() + "::*";
1705 db.names.back().second = std::move(func.second);
1714 // <array-type> ::= A <positive dimension number> _ <element type>
1715 // ::= A [<dimension expression>] _ <element type>
1719 parse_array_type(const char* first, const char* last, C& db)
1721 if (first != last && *first == 'A' && first+1 != last)
1723 if (first[1] == '_')
1725 const char* t = parse_type(first+2, last, db);
1728 if (db.names.empty())
1730 if (db.names.back().second.substr(0, 2) == " [")
1731 db.names.back().second.erase(0, 1);
1732 db.names.back().second.insert(0, " []");
1736 else if ('1' <= first[1] && first[1] <= '9')
1738 const char* t = parse_number(first+1, last);
1739 if (t != last && *t == '_')
1741 const char* t2 = parse_type(t+1, last, db);
1744 if (db.names.empty())
1746 if (db.names.back().second.substr(0, 2) == " [")
1747 db.names.back().second.erase(0, 1);
1748 db.names.back().second.insert(0, " [" + typename C::String(first+1, t) + "]");
1755 const char* t = parse_expression(first+1, last, db);
1756 if (t != first+1 && t != last && *t == '_')
1758 const char* t2 = parse_type(++t, last, db);
1761 if (db.names.size() < 2)
1763 auto type = std::move(db.names.back());
1764 db.names.pop_back();
1765 auto expr = std::move(db.names.back());
1766 db.names.back().first = std::move(type.first);
1767 if (type.second.substr(0, 2) == " [")
1768 type.second.erase(0, 1);
1769 db.names.back().second = " [" + expr.move_full() + "]" + std::move(type.second);
1778 // <decltype> ::= Dt <expression> E # decltype of an id-expression or class member access (C++0x)
1779 // ::= DT <expression> E # decltype of an expression (C++0x)
1783 parse_decltype(const char* first, const char* last, C& db)
1785 if (last - first >= 4 && first[0] == 'D')
1792 const char* t = parse_expression(first+2, last, db);
1793 if (t != first+2 && t != last && *t == 'E')
1795 if (db.names.empty())
1797 db.names.back() = "decltype(" + db.names.back().move_full() + ")";
1808 // <vector-type> ::= Dv <positive dimension number> _
1809 // <extended element type>
1810 // ::= Dv [<dimension expression>] _ <element type>
1811 // <extended element type> ::= <element type>
1812 // ::= p # AltiVec vector pixel
1816 parse_vector_type(const char* first, const char* last, C& db)
1818 if (last - first > 3 && first[0] == 'D' && first[1] == 'v')
1820 if ('1' <= first[2] && first[2] <= '9')
1822 const char* t = parse_number(first+2, last);
1823 if (t == last || *t != '_')
1825 const char* num = first + 2;
1826 size_t sz = static_cast<size_t>(t - num);
1831 const char* t1 = parse_type(t, last, db);
1834 if (db.names.empty())
1836 db.names.back().first += " vector[" + typename C::String(num, sz) + "]";
1843 db.names.push_back("pixel vector[" + typename C::String(num, sz) + "]");
1850 typename C::String num;
1851 const char* t1 = first+2;
1854 const char* t = parse_expression(t1, last, db);
1857 if (db.names.empty())
1859 num = db.names.back().move_full();
1860 db.names.pop_back();
1864 if (t1 != last && *t1 == '_' && ++t1 != last)
1866 const char* t = parse_type(t1, last, db);
1869 if (db.names.empty())
1871 db.names.back().first += " vector[" + num + "]";
1880 // <type> ::= <builtin-type>
1881 // ::= <function-type>
1882 // ::= <class-enum-type>
1884 // ::= <pointer-to-member-type>
1885 // ::= <template-param>
1886 // ::= <template-template-param> <template-args>
1888 // ::= <substitution>
1889 // ::= <CV-qualifiers> <type>
1890 // ::= P <type> # pointer-to
1891 // ::= R <type> # reference-to
1892 // ::= O <type> # rvalue reference-to (C++0x)
1893 // ::= C <type> # complex pair (C 2000)
1894 // ::= G <type> # imaginary (C 2000)
1895 // ::= Dp <type> # pack expansion (C++0x)
1896 // ::= U <source-name> <type> # vendor extended type qualifier
1897 // extension := U <objc-name> <objc-type> # objc-type<identifier>
1898 // extension := <vector-type> # <vector-type> starts with Dv
1900 // <objc-name> ::= <k0 number> objcproto <k1 number> <identifier> # k0 = 9 + <number of digits in k1> + k1
1901 // <objc-type> := <source-name> # PU<11+>objcproto 11objc_object<source-name> 11objc_object -> id<source-name>
1905 parse_type(const char* first, const char* last, C& db)
1916 const char* t = parse_cv_qualifiers(first, last, cv);
1919 bool is_function = *t == 'F';
1920 size_t k0 = db.names.size();
1921 const char* t1 = parse_type(t, last, db);
1922 size_t k1 = db.names.size();
1927 db.subs.emplace_back(db.names.get_allocator());
1928 for (size_t k = k0; k < k1; ++k)
1932 size_t p = db.names[k].second.size();
1933 if (db.names[k].second[p-2] == '&')
1935 else if (db.names[k].second.back() == '&')
1939 db.names[k].second.insert(p, " const");
1944 db.names[k].second.insert(p, " volatile");
1948 db.names[k].second.insert(p, " restrict");
1953 db.names[k].first.append(" const");
1955 db.names[k].first.append(" volatile");
1957 db.names[k].first.append(" restrict");
1959 db.subs.back().push_back(db.names[k]);
1968 const char* t = parse_builtin_type(first, last, db);
1978 t = parse_array_type(first, last, db);
1981 if (db.names.empty())
1984 db.subs.push_back(typename C::sub_type(1, db.names.back(), db.names.get_allocator()));
1988 t = parse_type(first+1, last, db);
1991 if (db.names.empty())
1993 db.names.back().first.append(" complex");
1995 db.subs.push_back(typename C::sub_type(1, db.names.back(), db.names.get_allocator()));
1999 t = parse_function_type(first, last, db);
2002 if (db.names.empty())
2005 db.subs.push_back(typename C::sub_type(1, db.names.back(), db.names.get_allocator()));
2009 t = parse_type(first+1, last, db);
2012 if (db.names.empty())
2014 db.names.back().first.append(" imaginary");
2016 db.subs.push_back(typename C::sub_type(1, db.names.back(), db.names.get_allocator()));
2020 t = parse_pointer_to_member_type(first, last, db);
2023 if (db.names.empty())
2026 db.subs.push_back(typename C::sub_type(1, db.names.back(), db.names.get_allocator()));
2031 size_t k0 = db.names.size();
2032 t = parse_type(first+1, last, db);
2033 size_t k1 = db.names.size();
2036 db.subs.emplace_back(db.names.get_allocator());
2037 for (size_t k = k0; k < k1; ++k)
2039 if (db.names[k].second.substr(0, 2) == " [")
2041 db.names[k].first += " (";
2042 db.names[k].second.insert(0, ")");
2044 else if (!db.names[k].second.empty() &&
2045 db.names[k].second.front() == '(')
2047 db.names[k].first += "(";
2048 db.names[k].second.insert(0, ")");
2050 db.names[k].first.append("&&");
2051 db.subs.back().push_back(db.names[k]);
2059 size_t k0 = db.names.size();
2060 t = parse_type(first+1, last, db);
2061 size_t k1 = db.names.size();
2064 db.subs.emplace_back(db.names.get_allocator());
2065 for (size_t k = k0; k < k1; ++k)
2067 if (db.names[k].second.substr(0, 2) == " [")
2069 db.names[k].first += " (";
2070 db.names[k].second.insert(0, ")");
2072 else if (!db.names[k].second.empty() &&
2073 db.names[k].second.front() == '(')
2075 db.names[k].first += "(";
2076 db.names[k].second.insert(0, ")");
2078 if (first[1] != 'U' || db.names[k].first.substr(0, 12) != "objc_object<")
2080 db.names[k].first.append("*");
2084 db.names[k].first.replace(0, 11, "id");
2086 db.subs.back().push_back(db.names[k]);
2094 size_t k0 = db.names.size();
2095 t = parse_type(first+1, last, db);
2096 size_t k1 = db.names.size();
2099 db.subs.emplace_back(db.names.get_allocator());
2100 for (size_t k = k0; k < k1; ++k)
2102 if (db.names[k].second.substr(0, 2) == " [")
2104 db.names[k].first += " (";
2105 db.names[k].second.insert(0, ")");
2107 else if (!db.names[k].second.empty() &&
2108 db.names[k].second.front() == '(')
2110 db.names[k].first += "(";
2111 db.names[k].second.insert(0, ")");
2113 db.names[k].first.append("&");
2114 db.subs.back().push_back(db.names[k]);
2122 size_t k0 = db.names.size();
2123 t = parse_template_param(first, last, db);
2124 size_t k1 = db.names.size();
2127 db.subs.emplace_back(db.names.get_allocator());
2128 for (size_t k = k0; k < k1; ++k)
2129 db.subs.back().push_back(db.names[k]);
2130 if (db.try_to_parse_template_args && k1 == k0+1)
2132 const char* t1 = parse_template_args(t, last, db);
2135 auto args = db.names.back().move_full();
2136 db.names.pop_back();
2137 db.names.back().first += std::move(args);
2138 db.subs.push_back(typename C::sub_type(1, db.names.back(), db.names.get_allocator()));
2147 if (first+1 != last)
2149 t = parse_source_name(first+1, last, db);
2152 const char* t2 = parse_type(t, last, db);
2155 if (db.names.size() < 2)
2157 auto type = db.names.back().move_full();
2158 db.names.pop_back();
2159 if (db.names.back().first.substr(0, 9) != "objcproto")
2161 db.names.back() = type + " " + db.names.back().move_full();
2165 auto proto = db.names.back().move_full();
2166 db.names.pop_back();
2167 t = parse_source_name(proto.data() + 9, proto.data() + proto.size(), db);
2168 if (t != proto.data() + 9)
2170 db.names.back() = type + "<" + db.names.back().move_full() + ">";
2174 db.names.push_back(type + " " + proto);
2177 db.subs.push_back(typename C::sub_type(1, db.names.back(), db.names.get_allocator()));
2184 if (first+1 != last && first[1] == 't')
2186 t = parse_name(first, last, db);
2189 if (db.names.empty())
2191 db.subs.push_back(typename C::sub_type(1, db.names.back(), db.names.get_allocator()));
2197 t = parse_substitution(first, last, db);
2201 // Parsed a substitution. If the substitution is a
2202 // <template-param> it might be followed by <template-args>.
2203 t = parse_template_args(first, last, db);
2206 if (db.names.size() < 2)
2208 auto template_args = db.names.back().move_full();
2209 db.names.pop_back();
2210 db.names.back().first += template_args;
2211 // Need to create substitution for <template-template-param> <template-args>
2212 db.subs.push_back(typename C::sub_type(1, db.names.back(), db.names.get_allocator()));
2219 if (first+1 != last)
2225 size_t k0 = db.names.size();
2226 t = parse_type(first+2, last, db);
2227 size_t k1 = db.names.size();
2230 db.subs.emplace_back(db.names.get_allocator());
2231 for (size_t k = k0; k < k1; ++k)
2232 db.subs.back().push_back(db.names[k]);
2240 t = parse_decltype(first, last, db);
2243 if (db.names.empty())
2245 db.subs.push_back(typename C::sub_type(1, db.names.back(), db.names.get_allocator()));
2251 t = parse_vector_type(first, last, db);
2254 if (db.names.empty())
2256 db.subs.push_back(typename C::sub_type(1, db.names.back(), db.names.get_allocator()));
2265 // must check for builtin-types before class-enum-types to avoid
2266 // ambiguities with operator-names
2267 t = parse_builtin_type(first, last, db);
2274 t = parse_name(first, last, db);
2277 if (db.names.empty())
2279 db.subs.push_back(typename C::sub_type(1, db.names.back(), db.names.get_allocator()));
2295 // ::= ad # & (unary)
2302 // ::= cv <type> # (cast)
2303 // ::= da # delete[]
2304 // ::= de # * (unary)
2315 // ::= li <source-name> # operator ""
2323 // ::= mm # -- (postfix in <expression> context)
2326 // ::= ng # - (unary)
2335 // ::= pp # ++ (postfix in <expression> context)
2336 // ::= ps # + (unary)
2343 // ::= v <digit> <source-name> # vendor extended operator
2347 parse_operator_name(const char* first, const char* last, C& db)
2349 if (last - first >= 2)
2357 db.names.push_back("operator&&");
2362 db.names.push_back("operator&");
2366 db.names.push_back("operator&=");
2370 db.names.push_back("operator=");
2379 db.names.push_back("operator()");
2383 db.names.push_back("operator,");
2387 db.names.push_back("operator~");
2392 bool try_to_parse_template_args = db.try_to_parse_template_args;
2393 db.try_to_parse_template_args = false;
2394 const char* t = parse_type(first+2, last, db);
2395 db.try_to_parse_template_args = try_to_parse_template_args;
2398 if (db.names.empty())
2400 db.names.back().first.insert(0, "operator ");
2401 db.parsed_ctor_dtor_cv = true;
2412 db.names.push_back("operator delete[]");
2416 db.names.push_back("operator*");
2420 db.names.push_back("operator delete");
2424 db.names.push_back("operator/");
2428 db.names.push_back("operator/=");
2437 db.names.push_back("operator^");
2441 db.names.push_back("operator^=");
2445 db.names.push_back("operator==");
2454 db.names.push_back("operator>=");
2458 db.names.push_back("operator>");
2464 if (first[1] == 'x')
2466 db.names.push_back("operator[]");
2474 db.names.push_back("operator<=");
2479 const char* t = parse_source_name(first+2, last, db);
2482 if (db.names.empty())
2484 db.names.back().first.insert(0, "operator\"\" ");
2490 db.names.push_back("operator<<");
2494 db.names.push_back("operator<<=");
2498 db.names.push_back("operator<");
2507 db.names.push_back("operator-");
2511 db.names.push_back("operator-=");
2515 db.names.push_back("operator*");
2519 db.names.push_back("operator*=");
2523 db.names.push_back("operator--");
2532 db.names.push_back("operator new[]");
2536 db.names.push_back("operator!=");
2540 db.names.push_back("operator-");
2544 db.names.push_back("operator!");
2548 db.names.push_back("operator new");
2557 db.names.push_back("operator||");
2561 db.names.push_back("operator|");
2565 db.names.push_back("operator|=");
2574 db.names.push_back("operator->*");
2578 db.names.push_back("operator+");
2582 db.names.push_back("operator+=");
2586 db.names.push_back("operator++");
2590 db.names.push_back("operator+");
2594 db.names.push_back("operator->");
2600 if (first[1] == 'u')
2602 db.names.push_back("operator?");
2610 db.names.push_back("operator%");
2614 db.names.push_back("operator%=");
2618 db.names.push_back("operator>>");
2622 db.names.push_back("operator>>=");
2628 if (std::isdigit(first[1]))
2630 const char* t = parse_source_name(first+2, last, db);
2633 if (db.names.empty())
2635 db.names.back().first.insert(0, "operator ");
2647 parse_integer_literal(const char* first, const char* last, const typename C::String& lit, C& db)
2649 const char* t = parse_number(first, last);
2650 if (t != first && t != last && *t == 'E')
2653 db.names.push_back("(" + lit + ")");
2655 db.names.emplace_back();
2658 db.names.back().first += '-';
2661 db.names.back().first.append(first, t);
2662 if (lit.size() <= 3)
2663 db.names.back().first += lit;
2669 // <expr-primary> ::= L <type> <value number> E # integer literal
2670 // ::= L <type> <value float> E # floating literal
2671 // ::= L <string type> E # string literal
2672 // ::= L <nullptr type> E # nullptr literal (i.e., "LDnE")
2673 // ::= L <type> <real-part float> _ <imag-part float> E # complex floating point literal (C 2000)
2674 // ::= L <mangled-name> E # external name
2678 parse_expr_primary(const char* first, const char* last, C& db)
2680 if (last - first >= 4 && *first == 'L')
2686 const char* t = parse_integer_literal(first+2, last, "wchar_t", db);
2692 if (first[3] == 'E')
2697 db.names.push_back("false");
2701 db.names.push_back("true");
2709 const char* t = parse_integer_literal(first+2, last, "char", db);
2716 const char* t = parse_integer_literal(first+2, last, "signed char", db);
2723 const char* t = parse_integer_literal(first+2, last, "unsigned char", db);
2730 const char* t = parse_integer_literal(first+2, last, "short", db);
2737 const char* t = parse_integer_literal(first+2, last, "unsigned short", db);
2744 const char* t = parse_integer_literal(first+2, last, "", db);
2751 const char* t = parse_integer_literal(first+2, last, "u", db);
2758 const char* t = parse_integer_literal(first+2, last, "l", db);
2765 const char* t = parse_integer_literal(first+2, last, "ul", db);
2772 const char* t = parse_integer_literal(first+2, last, "ll", db);
2779 const char* t = parse_integer_literal(first+2, last, "ull", db);
2786 const char* t = parse_integer_literal(first+2, last, "__int128", db);
2793 const char* t = parse_integer_literal(first+2, last, "unsigned __int128", db);
2800 const char* t = parse_floating_number<float>(first+2, last, db);
2807 const char* t = parse_floating_number<double>(first+2, last, db);
2814 const char* t = parse_floating_number<long double>(first+2, last, db);
2820 if (first[2] == 'Z')
2822 const char* t = parse_encoding(first+3, last, db);
2823 if (t != first+3 && t != last && *t == 'E')
2828 // Invalid mangled name per
2829 // http://sourcerytools.com/pipermail/cxx-abi-dev/2011-August/002422.html
2833 // might be named type
2834 const char* t = parse_type(first+1, last, db);
2835 if (t != first+1 && t != last)
2840 for (; n != last && isdigit(*n); ++n)
2842 if (n != t && n != last && *n == 'E')
2844 if (db.names.empty())
2846 db.names.back() = "(" + db.names.back().move_full() + ")" + typename C::String(t, n);
2863 template <class String>
2865 base_name(String& s)
2869 if (s == "std::string")
2871 s = "std::basic_string<char, std::char_traits<char>, std::allocator<char> >";
2872 return "basic_string";
2874 if (s == "std::istream")
2876 s = "std::basic_istream<char, std::char_traits<char> >";
2877 return "basic_istream";
2879 if (s == "std::ostream")
2881 s = "std::basic_ostream<char, std::char_traits<char> >";
2882 return "basic_ostream";
2884 if (s == "std::iostream")
2886 s = "std::basic_iostream<char, std::char_traits<char> >";
2887 return "basic_iostream";
2889 const char* const pf = s.data();
2890 const char* pe = pf + s.size();
2906 else if (pe[-1] == '>')
2910 const char* p0 = pe - 1;
2911 for (; p0 != pf; --p0)
2919 return String(p0, pe);
2922 // <ctor-dtor-name> ::= C1 # complete object constructor
2923 // ::= C2 # base object constructor
2924 // ::= C3 # complete object allocating constructor
2925 // extension ::= C5 # ?
2926 // ::= D0 # deleting destructor
2927 // ::= D1 # complete object destructor
2928 // ::= D2 # base object destructor
2929 // extension ::= D5 # ?
2933 parse_ctor_dtor_name(const char* first, const char* last, C& db)
2935 if (last-first >= 2 && !db.names.empty())
2946 if (db.names.empty())
2948 db.names.push_back(base_name(db.names.back().first));
2950 db.parsed_ctor_dtor_cv = true;
2961 if (db.names.empty())
2963 db.names.push_back("~" + base_name(db.names.back().first));
2965 db.parsed_ctor_dtor_cv = true;
2974 // <unnamed-type-name> ::= Ut [ <nonnegative number> ] _
2975 // ::= <closure-type-name>
2977 // <closure-type-name> ::= Ul <lambda-sig> E [ <nonnegative number> ] _
2979 // <lambda-sig> ::= <parameter type>+ # Parameter types or "v" if the lambda has no parameters
2983 parse_unnamed_type_name(const char* first, const char* last, C& db)
2985 if (last - first > 2 && first[0] == 'U')
2987 char type = first[1];
2992 db.names.push_back(typename C::String("'unnamed"));
2993 const char* t0 = first+2;
2996 db.names.pop_back();
2999 if (std::isdigit(*t0))
3001 const char* t1 = t0 + 1;
3002 while (t1 != last && std::isdigit(*t1))
3004 db.names.back().first.append(t0, t1);
3007 db.names.back().first.push_back('\'');
3008 if (t0 == last || *t0 != '_')
3010 db.names.pop_back();
3018 db.names.push_back(typename C::String("'lambda'("));
3019 const char* t0 = first+2;
3020 if (first[2] == 'v')
3022 db.names.back().first += ')';
3027 const char* t1 = parse_type(t0, last, db);
3030 db.names.pop_back();
3033 if (db.names.size() < 2)
3035 auto tmp = db.names.back().move_full();
3036 db.names.pop_back();
3037 db.names.back().first.append(tmp);
3041 t1 = parse_type(t0, last, db);
3044 if (db.names.size() < 2)
3046 tmp = db.names.back().move_full();
3047 db.names.pop_back();
3050 db.names.back().first.append(", ");
3051 db.names.back().first.append(tmp);
3055 db.names.back().first.append(")");
3057 if (t0 == last || *t0 != 'E')
3059 db.names.pop_back();
3065 db.names.pop_back();
3068 if (std::isdigit(*t0))
3070 const char* t1 = t0 + 1;
3071 while (t1 != last && std::isdigit(*t1))
3073 db.names.back().first.insert(db.names.back().first.begin()+7, t0, t1);
3076 if (t0 == last || *t0 != '_')
3078 db.names.pop_back();
3089 // <unqualified-name> ::= <operator-name>
3090 // ::= <ctor-dtor-name>
3091 // ::= <source-name>
3092 // ::= <unnamed-type-name>
3096 parse_unqualified_name(const char* first, const char* last, C& db)
3105 t = parse_ctor_dtor_name(first, last, db);
3110 t = parse_unnamed_type_name(first, last, db);
3123 t = parse_source_name(first, last, db);
3128 t = parse_operator_name(first, last, db);
3137 // <unscoped-name> ::= <unqualified-name>
3138 // ::= St <unqualified-name> # ::std::
3139 // extension ::= StL<unqualified-name>
3143 parse_unscoped_name(const char* first, const char* last, C& db)
3145 if (last - first >= 2)
3147 const char* t0 = first;
3149 if (first[0] == 'S' && first[1] == 't')
3153 if (t0 != last && *t0 == 'L')
3156 const char* t1 = parse_unqualified_name(t0, last, db);
3161 if (db.names.empty())
3163 db.names.back().first.insert(0, "std::");
3171 // at <type> # alignof (a type)
3175 parse_alignof_type(const char* first, const char* last, C& db)
3177 if (last - first >= 3 && first[0] == 'a' && first[1] == 't')
3179 const char* t = parse_type(first+2, last, db);
3182 if (db.names.empty())
3184 db.names.back().first = "alignof (" + db.names.back().move_full() + ")";
3191 // az <expression> # alignof (a expression)
3195 parse_alignof_expr(const char* first, const char* last, C& db)
3197 if (last - first >= 3 && first[0] == 'a' && first[1] == 'z')
3199 const char* t = parse_expression(first+2, last, db);
3202 if (db.names.empty())
3204 db.names.back().first = "alignof (" + db.names.back().move_full() + ")";
3213 parse_noexcept_expression(const char* first, const char* last, C& db)
3215 const char* t1 = parse_expression(first, last, db);
3218 if (db.names.empty())
3220 db.names.back().first = "noexcept (" + db.names.back().move_full() + ")";
3228 parse_prefix_expression(const char* first, const char* last, const typename C::String& op, C& db)
3230 const char* t1 = parse_expression(first, last, db);
3233 if (db.names.empty())
3235 db.names.back().first = op + "(" + db.names.back().move_full() + ")";
3243 parse_binary_expression(const char* first, const char* last, const typename C::String& op, C& db)
3245 const char* t1 = parse_expression(first, last, db);
3248 const char* t2 = parse_expression(t1, last, db);
3251 if (db.names.size() < 2)
3253 auto op2 = db.names.back().move_full();
3254 db.names.pop_back();
3255 auto op1 = db.names.back().move_full();
3256 auto& nm = db.names.back().first;
3260 nm += "(" + op1 + ") " + op + " (" + op2 + ")";
3266 db.names.pop_back();
3271 // <expression> ::= <unary operator-name> <expression>
3272 // ::= <binary operator-name> <expression> <expression>
3273 // ::= <ternary operator-name> <expression> <expression> <expression>
3274 // ::= cl <expression>+ E # call
3275 // ::= cv <type> <expression> # conversion with one argument
3276 // ::= cv <type> _ <expression>* E # conversion with a different number of arguments
3277 // ::= [gs] nw <expression>* _ <type> E # new (expr-list) type
3278 // ::= [gs] nw <expression>* _ <type> <initializer> # new (expr-list) type (init)
3279 // ::= [gs] na <expression>* _ <type> E # new[] (expr-list) type
3280 // ::= [gs] na <expression>* _ <type> <initializer> # new[] (expr-list) type (init)
3281 // ::= [gs] dl <expression> # delete expression
3282 // ::= [gs] da <expression> # delete[] expression
3283 // ::= pp_ <expression> # prefix ++
3284 // ::= mm_ <expression> # prefix --
3285 // ::= ti <type> # typeid (type)
3286 // ::= te <expression> # typeid (expression)
3287 // ::= dc <type> <expression> # dynamic_cast<type> (expression)
3288 // ::= sc <type> <expression> # static_cast<type> (expression)
3289 // ::= cc <type> <expression> # const_cast<type> (expression)
3290 // ::= rc <type> <expression> # reinterpret_cast<type> (expression)
3291 // ::= st <type> # sizeof (a type)
3292 // ::= sz <expression> # sizeof (an expression)
3293 // ::= at <type> # alignof (a type)
3294 // ::= az <expression> # alignof (an expression)
3295 // ::= nx <expression> # noexcept (expression)
3296 // ::= <template-param>
3297 // ::= <function-param>
3298 // ::= dt <expression> <unresolved-name> # expr.name
3299 // ::= pt <expression> <unresolved-name> # expr->name
3300 // ::= ds <expression> <expression> # expr.*expr
3301 // ::= sZ <template-param> # size of a parameter pack
3302 // ::= sZ <function-param> # size of a function parameter pack
3303 // ::= sp <expression> # pack expansion
3304 // ::= tw <expression> # throw expression
3305 // ::= tr # throw with no operand (rethrow)
3306 // ::= <unresolved-name> # f(p), N::f(p), ::f(p),
3307 // # freestanding dependent name (e.g., T::x),
3308 // # objectless nonstatic member reference
3309 // ::= <expr-primary>
3313 parse_expression(const char* first, const char* last, C& db)
3315 if (last - first >= 2)
3317 const char* t = first;
3318 bool parsed_gs = false;
3319 if (last - first >= 4 && t[0] == 'g' && t[1] == 's')
3327 first = parse_expr_primary(first, last, db);
3330 first = parse_template_param(first, last, db);
3333 first = parse_function_param(first, last, db);
3339 t = parse_binary_expression(first+2, last, "&&", db);
3344 t = parse_prefix_expression(first+2, last, "&", db);
3349 t = parse_binary_expression(first+2, last, "&", db);
3354 t = parse_binary_expression(first+2, last, "&=", db);
3359 t = parse_binary_expression(first+2, last, "=", db);
3364 first = parse_alignof_type(first, last, db);
3367 first = parse_alignof_expr(first, last, db);
3375 first = parse_const_cast_expr(first, last, db);
3378 first = parse_call_expr(first, last, db);
3381 t = parse_binary_expression(first+2, last, ",", db);
3386 t = parse_prefix_expression(first+2, last, "~", db);
3391 first = parse_conversion_expr(first, last, db);
3400 const char* t1 = parse_expression(t+2, last, db);
3403 if (db.names.empty())
3405 db.names.back().first = (parsed_gs ? typename C::String("::") : typename C::String()) +
3406 "delete[] " + db.names.back().move_full();
3412 first = parse_dynamic_cast_expr(first, last, db);
3415 t = parse_prefix_expression(first+2, last, "*", db);
3421 const char* t1 = parse_expression(t+2, last, db);
3424 if (db.names.empty())
3426 db.names.back().first = (parsed_gs ? typename C::String("::") : typename C::String()) +
3427 "delete " + db.names.back().move_full();
3433 return parse_unresolved_name(first, last, db);
3435 first = parse_dot_star_expr(first, last, db);
3438 first = parse_dot_expr(first, last, db);
3441 t = parse_binary_expression(first+2, last, "/", db);
3446 t = parse_binary_expression(first+2, last, "/=", db);
3456 t = parse_binary_expression(first+2, last, "^", db);
3461 t = parse_binary_expression(first+2, last, "^=", db);
3466 t = parse_binary_expression(first+2, last, "==", db);
3476 t = parse_binary_expression(first+2, last, ">=", db);
3481 t = parse_binary_expression(first+2, last, ">", db);
3490 const char* t1 = parse_expression(first+2, last, db);
3493 const char* t2 = parse_expression(t1, last, db);
3496 if (db.names.size() < 2)
3498 auto op2 = db.names.back().move_full();
3499 db.names.pop_back();
3500 auto op1 = db.names.back().move_full();
3501 db.names.back() = "(" + op1 + ")[" + op2 + "]";
3505 db.names.pop_back();
3513 t = parse_binary_expression(first+2, last, "<=", db);
3518 t = parse_binary_expression(first+2, last, "<<", db);
3523 t = parse_binary_expression(first+2, last, "<<=", db);
3528 t = parse_binary_expression(first+2, last, "<", db);
3538 t = parse_binary_expression(first+2, last, "-", db);
3543 t = parse_binary_expression(first+2, last, "-=", db);
3548 t = parse_binary_expression(first+2, last, "*", db);
3553 t = parse_binary_expression(first+2, last, "*=", db);
3558 if (first+2 != last && first[2] == '_')
3560 t = parse_prefix_expression(first+3, last, "--", db);
3566 const char* t1 = parse_expression(first+2, last, db);
3569 if (db.names.empty())
3571 db.names.back() = "(" + db.names.back().move_full() + ")--";
3583 first = parse_new_expr(first, last, db);
3586 t = parse_binary_expression(first+2, last, "!=", db);
3591 t = parse_prefix_expression(first+2, last, "-", db);
3596 t = parse_prefix_expression(first+2, last, "!", db);
3601 t = parse_noexcept_expression(first+2, last, db);
3611 return parse_unresolved_name(first, last, db);
3613 t = parse_binary_expression(first+2, last, "||", db);
3618 t = parse_binary_expression(first+2, last, "|", db);
3623 t = parse_binary_expression(first+2, last, "|=", db);
3633 t = parse_binary_expression(first+2, last, "->*", db);
3638 t = parse_binary_expression(first+2, last, "+", db);
3643 t = parse_binary_expression(first+2, last, "+=", db);
3648 if (first+2 != last && first[2] == '_')
3650 t = parse_prefix_expression(first+3, last, "++", db);
3656 const char* t1 = parse_expression(first+2, last, db);
3659 if (db.names.empty())
3661 db.names.back() = "(" + db.names.back().move_full() + ")++";
3667 t = parse_prefix_expression(first+2, last, "+", db);
3672 first = parse_arrow_expr(first, last, db);
3679 const char* t1 = parse_expression(first+2, last, db);
3682 const char* t2 = parse_expression(t1, last, db);
3685 const char* t3 = parse_expression(t2, last, db);
3688 if (db.names.size() < 3)
3690 auto op3 = db.names.back().move_full();
3691 db.names.pop_back();
3692 auto op2 = db.names.back().move_full();
3693 db.names.pop_back();
3694 auto op1 = db.names.back().move_full();
3695 db.names.back() = "(" + op1 + ") ? (" + op2 + ") : (" + op3 + ")";
3700 db.names.pop_back();
3701 db.names.pop_back();
3705 db.names.pop_back();
3713 first = parse_reinterpret_cast_expr(first, last, db);
3716 t = parse_binary_expression(first+2, last, "%", db);
3721 t = parse_binary_expression(first+2, last, "%=", db);
3726 t = parse_binary_expression(first+2, last, ">>", db);
3731 t = parse_binary_expression(first+2, last, ">>=", db);
3741 first = parse_static_cast_expr(first, last, db);
3744 first = parse_pack_expansion(first, last, db);
3747 return parse_unresolved_name(first, last, db);
3749 first = parse_sizeof_type_expr(first, last, db);
3752 first = parse_sizeof_expr_expr(first, last, db);
3760 first = parse_sizeof_param_pack_expr(first, last, db);
3763 first = parse_sizeof_function_param_pack_expr(first, last, db);
3775 first = parse_typeid_expr(first, last, db);
3778 db.names.push_back("throw");
3782 first = parse_throw_expr(first, last, db);
3795 return parse_unresolved_name(first, last, db);
3801 // <template-arg> ::= <type> # type or template
3802 // ::= X <expression> E # expression
3803 // ::= <expr-primary> # simple expressions
3804 // ::= J <template-arg>* E # argument pack
3805 // ::= LZ <encoding> E # extension
3809 parse_template_arg(const char* first, const char* last, C& db)
3817 t = parse_expression(first+1, last, db);
3820 if (t != last && *t == 'E')
3830 const char* t1 = parse_template_arg(t, last, db);
3838 // <expr-primary> or LZ <encoding> E
3839 if (first+1 != last && first[1] == 'Z')
3841 t = parse_encoding(first+2, last, db);
3842 if (t != first+2 && t != last && *t == 'E')
3846 first = parse_expr_primary(first, last, db);
3850 first = parse_type(first, last, db);
3857 // <template-args> ::= I <template-arg>* E
3858 // extension, the abi says <template-arg>+
3862 parse_template_args(const char* first, const char* last, C& db)
3864 if (last - first >= 2 && *first == 'I')
3866 if (db.tag_templates)
3867 db.template_param.back().clear();
3868 const char* t = first+1;
3869 typename C::String args("<");
3872 if (db.tag_templates)
3873 db.template_param.emplace_back(db.names.get_allocator());
3874 size_t k0 = db.names.size();
3875 const char* t1 = parse_template_arg(t, last, db);
3876 size_t k1 = db.names.size();
3877 if (db.tag_templates)
3878 db.template_param.pop_back();
3879 if (t1 == t || t1 == last)
3881 if (db.tag_templates)
3883 db.template_param.back().emplace_back(db.names.get_allocator());
3884 for (size_t k = k0; k < k1; ++k)
3885 db.template_param.back().back().push_back(db.names[k]);
3887 for (size_t k = k0; k < k1; ++k)
3889 if (args.size() > 1)
3891 args += db.names[k].move_full();
3893 for (; k1 != k0; --k1)
3894 db.names.pop_back();
3898 if (args.back() != '>')
3902 db.names.push_back(std::move(args));
3908 // <nested-name> ::= N [<CV-qualifiers>] [<ref-qualifier>] <prefix> <unqualified-name> E
3909 // ::= N [<CV-qualifiers>] [<ref-qualifier>] <template-prefix> <template-args> E
3911 // <prefix> ::= <prefix> <unqualified-name>
3912 // ::= <template-prefix> <template-args>
3913 // ::= <template-param>
3916 // ::= <substitution>
3917 // ::= <prefix> <data-member-prefix>
3920 // <template-prefix> ::= <prefix> <template unqualified-name>
3921 // ::= <template-param>
3922 // ::= <substitution>
3926 parse_nested_name(const char* first, const char* last, C& db,
3927 bool* ends_with_template_args)
3929 if (first != last && *first == 'N')
3932 const char* t0 = parse_cv_qualifiers(first+1, last, cv);
3941 else if (*t0 == 'O')
3946 db.names.emplace_back();
3947 if (last - t0 >= 2 && t0[0] == 'S' && t0[1] == 't')
3950 db.names.back().first = "std";
3954 db.names.pop_back();
3957 bool pop_subs = false;
3958 bool component_ends_with_template_args = false;
3961 component_ends_with_template_args = false;
3966 if (t0 + 1 != last && t0[1] == 't')
3967 goto do_parse_unqualified_name;
3968 t1 = parse_substitution(t0, last, db);
3969 if (t1 != t0 && t1 != last)
3971 auto name = db.names.back().move_full();
3972 db.names.pop_back();
3973 if (!db.names.back().first.empty())
3975 db.names.back().first += "::" + name;
3976 db.subs.push_back(typename C::sub_type(1, db.names.back(), db.names.get_allocator()));
3979 db.names.back().first = name;
3987 t1 = parse_template_param(t0, last, db);
3988 if (t1 != t0 && t1 != last)
3990 auto name = db.names.back().move_full();
3991 db.names.pop_back();
3992 if (!db.names.back().first.empty())
3993 db.names.back().first += "::" + name;
3995 db.names.back().first = name;
3996 db.subs.push_back(typename C::sub_type(1, db.names.back(), db.names.get_allocator()));
4004 if (t0 + 1 != last && t0[1] != 't' && t0[1] != 'T')
4005 goto do_parse_unqualified_name;
4006 t1 = parse_decltype(t0, last, db);
4007 if (t1 != t0 && t1 != last)
4009 auto name = db.names.back().move_full();
4010 db.names.pop_back();
4011 if (!db.names.back().first.empty())
4012 db.names.back().first += "::" + name;
4014 db.names.back().first = name;
4015 db.subs.push_back(typename C::sub_type(1, db.names.back(), db.names.get_allocator()));
4023 t1 = parse_template_args(t0, last, db);
4024 if (t1 != t0 && t1 != last)
4026 auto name = db.names.back().move_full();
4027 db.names.pop_back();
4028 db.names.back().first += name;
4029 db.subs.push_back(typename C::sub_type(1, db.names.back(), db.names.get_allocator()));
4031 component_ends_with_template_args = true;
4041 do_parse_unqualified_name:
4042 t1 = parse_unqualified_name(t0, last, db);
4043 if (t1 != t0 && t1 != last)
4045 auto name = db.names.back().move_full();
4046 db.names.pop_back();
4047 if (!db.names.back().first.empty())
4048 db.names.back().first += "::" + name;
4050 db.names.back().first = name;
4051 db.subs.push_back(typename C::sub_type(1, db.names.back(), db.names.get_allocator()));
4061 if (pop_subs && !db.subs.empty())
4063 if (ends_with_template_args)
4064 *ends_with_template_args = component_ends_with_template_args;
4069 // <discriminator> := _ <non-negative number> # when number < 10
4070 // := __ <non-negative number> _ # when number >= 10
4071 // extension := decimal-digit+
4074 parse_discriminator(const char* first, const char* last)
4076 // parse but ignore discriminator
4081 const char* t1 = first+1;
4084 if (std::isdigit(*t1))
4086 else if (*t1 == '_')
4088 for (++t1; t1 != last && std::isdigit(*t1); ++t1)
4090 if (t1 != last && *t1 == '_')
4095 else if (std::isdigit(*first))
4097 const char* t1 = first+1;
4098 for (; t1 != last && std::isdigit(*t1); ++t1)
4106 // <local-name> := Z <function encoding> E <entity name> [<discriminator>]
4107 // := Z <function encoding> E s [<discriminator>]
4108 // := Z <function encoding> Ed [ <parameter number> ] _ <entity name>
4112 parse_local_name(const char* first, const char* last, C& db,
4113 bool* ends_with_template_args)
4115 if (first != last && *first == 'Z')
4117 const char* t = parse_encoding(first+1, last, db);
4118 if (t != first+1 && t != last && *t == 'E' && ++t != last)
4123 first = parse_discriminator(t+1, last);
4124 if (db.names.empty())
4126 db.names.back().first.append("::string literal");
4131 const char* t1 = parse_number(t, last);
4132 if (t1 != last && *t1 == '_')
4135 t1 = parse_name(t, last, db,
4136 ends_with_template_args);
4139 if (db.names.size() < 2)
4141 auto name = db.names.back().move_full();
4142 db.names.pop_back();
4143 db.names.back().first.append("::");
4144 db.names.back().first.append(name);
4148 db.names.pop_back();
4154 const char* t1 = parse_name(t, last, db,
4155 ends_with_template_args);
4158 // parse but ignore discriminator
4159 first = parse_discriminator(t1, last);
4160 if (db.names.size() < 2)
4162 auto name = db.names.back().move_full();
4163 db.names.pop_back();
4164 db.names.back().first.append("::");
4165 db.names.back().first.append(name);
4168 db.names.pop_back();
4177 // <name> ::= <nested-name> // N
4178 // ::= <local-name> # See Scope Encoding below // Z
4179 // ::= <unscoped-template-name> <template-args>
4180 // ::= <unscoped-name>
4182 // <unscoped-template-name> ::= <unscoped-name>
4183 // ::= <substitution>
4187 parse_name(const char* first, const char* last, C& db,
4188 bool* ends_with_template_args)
4190 if (last - first >= 2)
4192 const char* t0 = first;
4193 // extension: ignore L here
4200 const char* t1 = parse_nested_name(t0, last, db,
4201 ends_with_template_args);
4208 const char* t1 = parse_local_name(t0, last, db,
4209 ends_with_template_args);
4216 const char* t1 = parse_unscoped_name(t0, last, db);
4219 if (t1 != last && *t1 == 'I') // <unscoped-template-name> <template-args>
4221 if (db.names.empty())
4223 db.subs.push_back(typename C::sub_type(1, db.names.back(), db.names.get_allocator()));
4225 t1 = parse_template_args(t0, last, db);
4228 if (db.names.size() < 2)
4230 auto tmp = db.names.back().move_full();
4231 db.names.pop_back();
4232 db.names.back().first += tmp;
4234 if (ends_with_template_args)
4235 *ends_with_template_args = true;
4238 else // <unscoped-name>
4242 { // try <substitution> <template-args>
4243 t1 = parse_substitution(t0, last, db);
4244 if (t1 != t0 && t1 != last && *t1 == 'I')
4247 t1 = parse_template_args(t0, last, db);
4250 if (db.names.size() < 2)
4252 auto tmp = db.names.back().move_full();
4253 db.names.pop_back();
4254 db.names.back().first += tmp;
4256 if (ends_with_template_args)
4257 *ends_with_template_args = true;
4268 // <call-offset> ::= h <nv-offset> _
4269 // ::= v <v-offset> _
4271 // <nv-offset> ::= <offset number>
4272 // # non-virtual base override
4274 // <v-offset> ::= <offset number> _ <virtual offset number>
4275 // # virtual base override, with vcall offset
4278 parse_call_offset(const char* first, const char* last)
4286 const char* t = parse_number(first + 1, last);
4287 if (t != first + 1 && t != last && *t == '_')
4293 const char* t = parse_number(first + 1, last);
4294 if (t != first + 1 && t != last && *t == '_')
4296 const char* t2 = parse_number(++t, last);
4297 if (t2 != t && t2 != last && *t2 == '_')
4307 // <special-name> ::= TV <type> # virtual table
4308 // ::= TT <type> # VTT structure (construction vtable index)
4309 // ::= TI <type> # typeinfo structure
4310 // ::= TS <type> # typeinfo name (null-terminated byte string)
4311 // ::= Tc <call-offset> <call-offset> <base encoding>
4312 // # base is the nominal target function of thunk
4313 // # first call-offset is 'this' adjustment
4314 // # second call-offset is result adjustment
4315 // ::= T <call-offset> <base encoding>
4316 // # base is the nominal target function of thunk
4317 // ::= GV <object name> # Guard variable for one-time initialization
4319 // extension ::= TC <first type> <number> _ <second type> # construction vtable for second-in-first
4320 // extension ::= GR <object name> # reference temporary for object
4324 parse_special_name(const char* first, const char* last, C& db)
4326 if (last - first > 2)
4335 // TV <type> # virtual table
4336 t = parse_type(first+2, last, db);
4339 if (db.names.empty())
4341 db.names.back().first.insert(0, "vtable for ");
4346 // TT <type> # VTT structure (construction vtable index)
4347 t = parse_type(first+2, last, db);
4350 if (db.names.empty())
4352 db.names.back().first.insert(0, "VTT for ");
4357 // TI <type> # typeinfo structure
4358 t = parse_type(first+2, last, db);
4361 if (db.names.empty())
4363 db.names.back().first.insert(0, "typeinfo for ");
4368 // TS <type> # typeinfo name (null-terminated byte string)
4369 t = parse_type(first+2, last, db);
4372 if (db.names.empty())
4374 db.names.back().first.insert(0, "typeinfo name for ");
4379 // Tc <call-offset> <call-offset> <base encoding>
4381 const char* t0 = parse_call_offset(first+2, last);
4384 const char* t1 = parse_call_offset(t0, last);
4387 t = parse_encoding(t1, last, db);
4390 if (db.names.empty())
4392 db.names.back().first.insert(0, "covariant return thunk to ");
4398 // extension ::= TC <first type> <number> _ <second type> # construction vtable for second-in-first
4399 t = parse_type(first+2, last, db);
4402 const char* t0 = parse_number(t, last);
4403 if (t0 != t && t0 != last && *t0 == '_')
4405 const char* t1 = parse_type(++t0, last, db);
4408 if (db.names.size() < 2)
4410 auto left = db.names.back().move_full();
4411 db.names.pop_back();
4412 db.names.back().first = "construction vtable for " +
4413 std::move(left) + "-in-" +
4414 db.names.back().move_full();
4421 // T <call-offset> <base encoding>
4423 const char* t0 = parse_call_offset(first+1, last);
4426 t = parse_encoding(t0, last, db);
4429 if (db.names.empty())
4431 if (first[2] == 'v')
4433 db.names.back().first.insert(0, "virtual thunk to ");
4438 db.names.back().first.insert(0, "non-virtual thunk to ");
4450 // GV <object name> # Guard variable for one-time initialization
4451 t = parse_name(first+2, last, db);
4454 if (db.names.empty())
4456 db.names.back().first.insert(0, "guard variable for ");
4461 // extension ::= GR <object name> # reference temporary for object
4462 t = parse_name(first+2, last, db);
4465 if (db.names.empty())
4467 db.names.back().first.insert(0, "reference temporary for ");
4484 save_value(T& restore)
4485 : restore_(restore),
4486 original_value_(restore)
4491 restore_ = std::move(original_value_);
4494 save_value(const save_value&) = delete;
4495 save_value& operator=(const save_value&) = delete;
4498 // <encoding> ::= <function name> <bare-function-type>
4500 // ::= <special-name>
4504 parse_encoding(const char* first, const char* last, C& db)
4508 save_value<decltype(db.encoding_depth)> su(db.encoding_depth);
4509 ++db.encoding_depth;
4510 save_value<decltype(db.tag_templates)> sb(db.tag_templates);
4511 if (db.encoding_depth > 1)
4512 db.tag_templates = true;
4517 first = parse_special_name(first, last, db);
4521 bool ends_with_template_args = false;
4522 const char* t = parse_name(first, last, db,
4523 &ends_with_template_args);
4524 unsigned cv = db.cv;
4525 unsigned ref = db.ref;
4528 if (t != last && *t != 'E' && *t != '.')
4530 save_value<bool> sb2(db.tag_templates);
4531 db.tag_templates = false;
4533 typename C::String ret2;
4534 if (db.names.empty())
4536 const typename C::String& nm = db.names.back().first;
4539 if (!db.parsed_ctor_dtor_cv && ends_with_template_args)
4541 t2 = parse_type(t, last, db);
4544 if (db.names.size() < 2)
4546 auto ret1 = std::move(db.names.back().first);
4547 ret2 = std::move(db.names.back().second);
4550 db.names.pop_back();
4551 db.names.back().first.insert(0, ret1);
4554 db.names.back().first += '(';
4555 if (t != last && *t == 'v')
4561 bool first_arg = true;
4564 size_t k0 = db.names.size();
4565 t2 = parse_type(t, last, db);
4566 size_t k1 = db.names.size();
4571 typename C::String tmp;
4572 for (size_t k = k0; k < k1; ++k)
4576 tmp += db.names[k].move_full();
4578 for (size_t k = k0; k < k1; ++k)
4579 db.names.pop_back();
4582 if (db.names.empty())
4585 db.names.back().first += ", ";
4588 db.names.back().first += tmp;
4594 if (db.names.empty())
4596 db.names.back().first += ')';
4598 db.names.back().first.append(" const");
4600 db.names.back().first.append(" volatile");
4602 db.names.back().first.append(" restrict");
4604 db.names.back().first.append(" &");
4606 db.names.back().first.append(" &&");
4607 db.names.back().first += ret2;
4621 // _block_invoke<decimal-digit>+
4622 // _block_invoke_<decimal-digit>+
4626 parse_block_invoke(const char* first, const char* last, C& db)
4628 if (last - first >= 13)
4630 const char test[] = "_block_invoke";
4631 const char* t = first;
4632 for (int i = 0; i < 13; ++i, ++t)
4641 // must have at least 1 decimal digit
4642 if (++t == last || !std::isdigit(*t))
4646 // parse zero or more digits
4647 while (t != last && isdigit(*t))
4650 if (db.names.empty())
4652 db.names.back().first.insert(0, "invocation function for block in ");
4659 // <dot-suffix> := .<anything and everything>
4663 parse_dot_suffix(const char* first, const char* last, C& db)
4665 if (first != last && *first == '.')
4667 if (db.names.empty())
4669 db.names.back().first += " (" + typename C::String(first, last) + ")";
4675 // <block-involcaton-function> ___Z<encoding>_block_invoke
4676 // <block-involcaton-function> ___Z<encoding>_block_invoke<decimal-digit>+
4677 // <block-involcaton-function> ___Z<encoding>_block_invoke_<decimal-digit>+
4678 // <mangled-name> ::= _Z<encoding>
4683 demangle(const char* first, const char* last, C& db, int& status)
4687 status = invalid_mangled_name;
4692 if (last - first >= 4)
4694 if (first[1] == 'Z')
4696 const char* t = parse_encoding(first+2, last, db);
4697 if (t != first+2 && t != last && *t == '.')
4698 t = parse_dot_suffix(t, last, db);
4700 status = invalid_mangled_name;
4702 else if (first[1] == '_' && first[2] == '_' && first[3] == 'Z')
4704 const char* t = parse_encoding(first+4, last, db);
4705 if (t != first+4 && t != last)
4707 const char* t1 = parse_block_invoke(t, last, db);
4709 status = invalid_mangled_name;
4712 status = invalid_mangled_name;
4715 status = invalid_mangled_name;
4718 status = invalid_mangled_name;
4722 const char* t = parse_type(first, last, db);
4724 status = invalid_mangled_name;
4726 if (status == success && db.names.empty())
4727 status = invalid_mangled_name;
4730 template <std::size_t N>
4733 static const std::size_t alignment = 16;
4734 LLVM_ALIGNAS(16) char buf_[N];
4738 align_up(std::size_t n) LLVM_NOEXCEPT
4739 {return (n + (alignment-1)) & ~(alignment-1);}
4742 pointer_in_buffer(char* p) LLVM_NOEXCEPT
4743 {return buf_ <= p && p <= buf_ + N;}
4746 arena() LLVM_NOEXCEPT : ptr_(buf_) {}
4747 ~arena() {ptr_ = nullptr;}
4748 arena(const arena&) = delete;
4749 arena& operator=(const arena&) = delete;
4751 char* allocate(std::size_t n);
4752 void deallocate(char* p, std::size_t n) LLVM_NOEXCEPT;
4754 static LLVM_CONSTEXPR std::size_t size() {return N;}
4755 std::size_t used() const {return static_cast<std::size_t>(ptr_ - buf_);}
4756 void reset() {ptr_ = buf_;}
4759 template <std::size_t N>
4761 arena<N>::allocate(std::size_t n)
4764 if (static_cast<std::size_t>(buf_ + N - ptr_) >= n)
4770 return static_cast<char*>(std::malloc(n));
4773 template <std::size_t N>
4775 arena<N>::deallocate(char* p, std::size_t n) LLVM_NOEXCEPT
4777 if (pointer_in_buffer(p))
4787 template <class T, std::size_t N>
4792 typedef T value_type;
4795 template <class _Up> struct rebind {typedef short_alloc<_Up, N> other;};
4797 short_alloc(arena<N>& a) LLVM_NOEXCEPT : a_(a) {}
4799 short_alloc(const short_alloc<U, N>& a) LLVM_NOEXCEPT
4801 short_alloc(const short_alloc&) = default;
4802 short_alloc& operator=(const short_alloc&) = delete;
4804 T* allocate(std::size_t n)
4806 return reinterpret_cast<T*>(a_.allocate(n*sizeof(T)));
4808 void deallocate(T* p, std::size_t n) LLVM_NOEXCEPT
4810 a_.deallocate(reinterpret_cast<char*>(p), n*sizeof(T));
4813 template <class T1, std::size_t N1, class U, std::size_t M>
4816 operator==(const short_alloc<T1, N1>& x, const short_alloc<U, M>& y) LLVM_NOEXCEPT;
4818 template <class U, std::size_t M> friend class short_alloc;
4821 template <class T, std::size_t N, class U, std::size_t M>
4824 operator==(const short_alloc<T, N>& x, const short_alloc<U, M>& y) LLVM_NOEXCEPT
4826 return N == M && &x.a_ == &y.a_;
4829 template <class T, std::size_t N, class U, std::size_t M>
4832 operator!=(const short_alloc<T, N>& x, const short_alloc<U, M>& y) LLVM_NOEXCEPT
4841 typedef T value_type;
4842 typedef std::size_t size_type;
4843 typedef std::ptrdiff_t difference_type;
4845 typedef const T* const_pointer;
4846 typedef T& reference;
4847 typedef const T& const_reference;
4849 malloc_alloc() = default;
4850 template <class U> malloc_alloc(const malloc_alloc<U>&) LLVM_NOEXCEPT {}
4852 T* allocate(std::size_t n)
4854 return static_cast<T*>(std::malloc(n*sizeof(T)));
4856 void deallocate(T* p, std::size_t) LLVM_NOEXCEPT
4860 template<class Other>
4863 typedef malloc_alloc<Other> other;
4865 void construct(T *p)
4869 void construct(T *p, const T& t)
4879 template <class T, class U>
4882 operator==(const malloc_alloc<T>&, const malloc_alloc<U>&) LLVM_NOEXCEPT
4887 template <class T, class U>
4890 operator!=(const malloc_alloc<T>& x, const malloc_alloc<U>& y) LLVM_NOEXCEPT
4895 const size_t bs = 4 * 1024;
4896 template <class T> using Alloc = short_alloc<T, bs>;
4897 template <class T> using Vector = std::vector<T, Alloc<T>>;
4899 template <class StrT>
4905 string_pair() = default;
4906 string_pair(StrT f) : first(std::move(f)) {}
4907 string_pair(StrT f, StrT s)
4908 : first(std::move(f)), second(std::move(s)) {}
4910 string_pair(const char (&s)[N]) : first(s, N-1) {}
4912 size_t size() const {return first.size() + second.size();}
4913 StrT full() const {return first + second;}
4914 StrT move_full() {return std::move(first) + std::move(second);}
4919 typedef std::basic_string<char, std::char_traits<char>,
4920 malloc_alloc<char>> String;
4921 typedef Vector<string_pair<String>> sub_type;
4922 typedef Vector<sub_type> template_param_type;
4924 template_param_type subs;
4925 Vector<template_param_type> template_param;
4928 unsigned encoding_depth;
4929 bool parsed_ctor_dtor_cv;
4931 bool fix_forward_references;
4932 bool try_to_parse_template_args;
4938 template_param(0, subs, ar)
4942 } // unnamed namespace
4945 __cxa_demangle(const char* mangled_name, char* buf, size_t* n, int* status)
4947 if (mangled_name == nullptr || (buf != nullptr && n == nullptr))
4950 *status = invalid_args;
4953 size_t internal_size = buf != nullptr ? *n : 0;
4958 db.encoding_depth = 0;
4959 db.parsed_ctor_dtor_cv = false;
4960 db.tag_templates = true;
4961 db.template_param.emplace_back(a);
4962 db.fix_forward_references = false;
4963 db.try_to_parse_template_args = true;
4964 int internal_status = success;
4965 size_t len = std::strlen(mangled_name);
4966 demangle(mangled_name, mangled_name + len, db,
4968 if (internal_status == success && db.fix_forward_references &&
4969 !db.template_param.empty() && !db.template_param.front().empty())
4971 db.fix_forward_references = false;
4972 db.tag_templates = false;
4975 demangle(mangled_name, mangled_name + len, db, internal_status);
4976 if (db.fix_forward_references)
4977 internal_status = invalid_mangled_name;
4979 if (internal_status == success)
4981 size_t sz = db.names.back().size() + 1;
4982 if (sz > internal_size)
4984 char* newbuf = static_cast<char*>(std::realloc(buf, sz));
4985 if (newbuf == nullptr)
4987 internal_status = memory_alloc_failure;
4999 db.names.back().first += db.names.back().second;
5000 std::memcpy(buf, db.names.back().first.data(), sz-1);
5001 buf[sz-1] = char(0);
5007 *status = internal_status;