1 //===- ItaniumDemangle.cpp ------------------------------------------------===//
3 // The LLVM Compiler Infrastructure
5 // This file is dual licensed under the MIT and the University of Illinois Open
6 // Source Licenses. See LICENSE.TXT for details.
8 //===----------------------------------------------------------------------===//
10 #include "llvm/Demangle/Demangle.h"
12 // This file exports a single function: llvm::itanium_demangle.
13 // It also has no dependencies on the rest of llvm. It is implemented this way
14 // so that it can be easily reused in libcxxabi.
25 // snprintf is implemented in VS 2015
27 #define snprintf _snprintf_s
41 CV_volatile = (1 << 1),
42 CV_restrict = (1 << 2),
46 static const char *parse_type(const char *first, const char *last, C &db);
48 static const char *parse_encoding(const char *first, const char *last, C &db);
50 static const char *parse_name(const char *first, const char *last, C &db,
51 bool *ends_with_template_args = 0);
53 static const char *parse_expression(const char *first, const char *last, C &db);
55 static const char *parse_template_args(const char *first, const char *last,
58 static const char *parse_operator_name(const char *first, const char *last,
61 static const char *parse_unqualified_name(const char *first, const char *last,
64 static const char *parse_decltype(const char *first, const char *last, C &db);
66 // <number> ::= [n] <non-negative decimal integer>
68 static const char *parse_number(const char *first, const char *last) {
70 const char *t = first;
76 } else if ('1' <= *t && *t <= '9') {
78 while (first != last && std::isdigit(*first))
87 template <class Float> struct float_data;
89 template <> struct float_data<float> {
90 static const size_t mangled_size = 8;
91 static const size_t max_demangled_size = 24;
92 static const char *spec;
94 const char *float_data<float>::spec = "%af";
96 template <> struct float_data<double> {
97 static const size_t mangled_size = 16;
98 static const size_t max_demangled_size = 32;
99 static const char *spec;
102 const char *float_data<double>::spec = "%a";
104 template <> struct float_data<long double> {
105 #if defined(__mips__) && defined(__mips_n64) || defined(__aarch64__) || \
107 static const size_t mangled_size = 32;
108 #elif defined(__arm__) || defined(__mips__) || defined(__hexagon__)
109 static const size_t mangled_size = 16;
111 static const size_t mangled_size =
112 20; // May need to be adjusted to 16 or 24 on other platforms
114 static const size_t max_demangled_size = 40;
115 static const char *spec;
118 const char *float_data<long double>::spec = "%LaL";
121 template <class Float, class C>
122 static const char *parse_floating_number(const char *first, const char *last,
124 const size_t N = float_data<Float>::mangled_size;
125 if (static_cast<std::size_t>(last - first) > N) {
129 char buf[sizeof(Float)];
131 const char *t = first;
133 for (; t != last; ++t, ++e) {
136 unsigned d1 = isdigit(*t) ? static_cast<unsigned>(*t - '0')
137 : static_cast<unsigned>(*t - 'a' + 10);
139 unsigned d0 = isdigit(*t) ? static_cast<unsigned>(*t - '0')
140 : static_cast<unsigned>(*t - 'a' + 10);
141 *e = static_cast<char>((d1 << 4) + d0);
144 #if __BYTE_ORDER__ == __ORDER_LITTLE_ENDIAN__
145 std::reverse(buf, e);
147 char num[float_data<Float>::max_demangled_size] = {0};
148 int n = snprintf(num, sizeof(num), float_data<Float>::spec, value);
149 if (static_cast<std::size_t>(n) >= sizeof(num))
151 db.names.push_back(std::string(num, static_cast<std::size_t>(n)));
158 // <source-name> ::= <positive length number> <identifier>
161 static const char *parse_source_name(const char *first, const char *last,
165 if (isdigit(c) && first + 1 != last) {
166 const char *t = first + 1;
167 size_t n = static_cast<size_t>(c - '0');
168 for (c = *t; isdigit(c); c = *t) {
169 n = n * 10 + static_cast<size_t>(c - '0');
173 if (static_cast<size_t>(last - t) >= n) {
175 if (r.substr(0, 10) == "_GLOBAL__N")
176 db.names.push_back("(anonymous namespace)");
178 db.names.push_back(std::move(r));
186 // <substitution> ::= S <seq-id> _
188 // <substitution> ::= Sa # ::std::allocator
189 // <substitution> ::= Sb # ::std::basic_string
190 // <substitution> ::= Ss # ::std::basic_string < char,
191 // ::std::char_traits<char>,
192 // ::std::allocator<char> >
193 // <substitution> ::= Si # ::std::basic_istream<char, std::char_traits<char> >
194 // <substitution> ::= So # ::std::basic_ostream<char, std::char_traits<char> >
195 // <substitution> ::= Sd # ::std::basic_iostream<char, std::char_traits<char> >
198 static const char *parse_substitution(const char *first, const char *last,
200 if (last - first >= 2) {
204 db.names.push_back("std::allocator");
208 db.names.push_back("std::basic_string");
212 db.names.push_back("std::string");
216 db.names.push_back("std::istream");
220 db.names.push_back("std::ostream");
224 db.names.push_back("std::iostream");
228 if (!db.subs.empty()) {
229 for (const auto &n : db.subs.front())
230 db.names.push_back(n);
235 if (std::isdigit(first[1]) || std::isupper(first[1])) {
237 const char *t = first + 1;
238 if (std::isdigit(*t))
239 sub = static_cast<size_t>(*t - '0');
241 sub = static_cast<size_t>(*t - 'A') + 10;
242 for (++t; t != last && (std::isdigit(*t) || std::isupper(*t)); ++t) {
244 if (std::isdigit(*t))
245 sub += static_cast<size_t>(*t - '0');
247 sub += static_cast<size_t>(*t - 'A') + 10;
249 if (t == last || *t != '_')
252 if (sub < db.subs.size()) {
253 for (const auto &n : db.subs[sub])
254 db.names.push_back(n);
265 // <builtin-type> ::= v # void
269 // ::= a # signed char
270 // ::= h # unsigned char
272 // ::= t # unsigned short
274 // ::= j # unsigned int
276 // ::= m # unsigned long
277 // ::= x # long long, __int64
278 // ::= y # unsigned long long, __int64
280 // ::= o # unsigned __int128
283 // ::= e # long double, __float80
284 // ::= g # __float128
286 // ::= Dd # IEEE 754r decimal floating point (64 bits)
287 // ::= De # IEEE 754r decimal floating point (128 bits)
288 // ::= Df # IEEE 754r decimal floating point (32 bits)
289 // ::= Dh # IEEE 754r half-precision floating point (16 bits)
292 // ::= Da # auto (in dependent new-expressions)
293 // ::= Dc # decltype(auto)
294 // ::= Dn # std::nullptr_t (i.e., decltype(nullptr))
295 // ::= u <source-name> # vendor extended type
298 static const char *parse_builtin_type(const char *first, const char *last,
303 db.names.push_back("void");
307 db.names.push_back("wchar_t");
311 db.names.push_back("bool");
315 db.names.push_back("char");
319 db.names.push_back("signed char");
323 db.names.push_back("unsigned char");
327 db.names.push_back("short");
331 db.names.push_back("unsigned short");
335 db.names.push_back("int");
339 db.names.push_back("unsigned int");
343 db.names.push_back("long");
347 db.names.push_back("unsigned long");
351 db.names.push_back("long long");
355 db.names.push_back("unsigned long long");
359 db.names.push_back("__int128");
363 db.names.push_back("unsigned __int128");
367 db.names.push_back("float");
371 db.names.push_back("double");
375 db.names.push_back("long double");
379 db.names.push_back("__float128");
383 db.names.push_back("...");
387 const char *t = parse_source_name(first + 1, last, db);
392 if (first + 1 != last) {
395 db.names.push_back("decimal64");
399 db.names.push_back("decimal128");
403 db.names.push_back("decimal32");
407 db.names.push_back("decimal16");
411 db.names.push_back("char32_t");
415 db.names.push_back("char16_t");
419 db.names.push_back("auto");
423 db.names.push_back("decltype(auto)");
427 db.names.push_back("std::nullptr_t");
438 // <CV-qualifiers> ::= [r] [V] [K]
440 static const char *parse_cv_qualifiers(const char *first, const char *last,
460 // <template-param> ::= T_ # first template parameter
461 // ::= T <parameter-2 non-negative number> _
464 static const char *parse_template_param(const char *first, const char *last,
466 if (last - first >= 2) {
468 if (first[1] == '_') {
469 if (db.template_param.empty())
471 if (!db.template_param.back().empty()) {
472 for (auto &t : db.template_param.back().front())
473 db.names.push_back(t);
476 db.names.push_back("T_");
478 db.fix_forward_references = true;
480 } else if (isdigit(first[1])) {
481 const char *t = first + 1;
482 size_t sub = static_cast<size_t>(*t - '0');
483 for (++t; t != last && isdigit(*t); ++t) {
485 sub += static_cast<size_t>(*t - '0');
487 if (t == last || *t != '_' || db.template_param.empty())
490 if (sub < db.template_param.back().size()) {
491 for (auto &temp : db.template_param.back()[sub])
492 db.names.push_back(temp);
495 db.names.push_back(std::string(first, t + 1));
497 db.fix_forward_references = true;
505 // cc <type> <expression> # const_cast<type>
509 static const char *parse_const_cast_expr(const char *first, const char *last,
511 if (last - first >= 3 && first[0] == 'c' && first[1] == 'c') {
512 const char *t = parse_type(first + 2, last, db);
513 if (t != first + 2) {
514 const char *t1 = parse_expression(t, last, db);
516 if (db.names.size() < 2)
518 auto expr = db.names.back().move_full();
520 if (db.names.empty())
523 "const_cast<" + db.names.back().move_full() + ">(" + expr + ")";
531 // dc <type> <expression> # dynamic_cast<type>
535 static const char *parse_dynamic_cast_expr(const char *first, const char *last,
537 if (last - first >= 3 && first[0] == 'd' && first[1] == 'c') {
538 const char *t = parse_type(first + 2, last, db);
539 if (t != first + 2) {
540 const char *t1 = parse_expression(t, last, db);
542 if (db.names.size() < 2)
544 auto expr = db.names.back().move_full();
546 if (db.names.empty())
549 "dynamic_cast<" + db.names.back().move_full() + ">(" + expr + ")";
557 // rc <type> <expression> # reinterpret_cast<type>
561 static const char *parse_reinterpret_cast_expr(const char *first,
562 const char *last, C &db) {
563 if (last - first >= 3 && first[0] == 'r' && first[1] == 'c') {
564 const char *t = parse_type(first + 2, last, db);
565 if (t != first + 2) {
566 const char *t1 = parse_expression(t, last, db);
568 if (db.names.size() < 2)
570 auto expr = db.names.back().move_full();
572 if (db.names.empty())
574 db.names.back() = "reinterpret_cast<" + db.names.back().move_full() +
583 // sc <type> <expression> # static_cast<type>
587 static const char *parse_static_cast_expr(const char *first, const char *last,
589 if (last - first >= 3 && first[0] == 's' && first[1] == 'c') {
590 const char *t = parse_type(first + 2, last, db);
591 if (t != first + 2) {
592 const char *t1 = parse_expression(t, last, db);
594 if (db.names.size() < 2)
596 auto expr = db.names.back().move_full();
599 "static_cast<" + db.names.back().move_full() + ">(" + expr + ")";
607 // sp <expression> # pack expansion
610 static const char *parse_pack_expansion(const char *first, const char *last,
612 if (last - first >= 3 && first[0] == 's' && first[1] == 'p') {
613 const char *t = parse_expression(first + 2, last, db);
620 // st <type> # sizeof (a type)
623 static const char *parse_sizeof_type_expr(const char *first, const char *last,
625 if (last - first >= 3 && first[0] == 's' && first[1] == 't') {
626 const char *t = parse_type(first + 2, last, db);
627 if (t != first + 2) {
628 if (db.names.empty())
630 db.names.back() = "sizeof (" + db.names.back().move_full() + ")";
637 // sz <expr> # sizeof (a expression)
640 static const char *parse_sizeof_expr_expr(const char *first, const char *last,
642 if (last - first >= 3 && first[0] == 's' && first[1] == 'z') {
643 const char *t = parse_expression(first + 2, last, db);
644 if (t != first + 2) {
645 if (db.names.empty())
647 db.names.back() = "sizeof (" + db.names.back().move_full() + ")";
654 // sZ <template-param> # size of a parameter
658 static const char *parse_sizeof_param_pack_expr(const char *first,
659 const char *last, C &db) {
660 if (last - first >= 3 && first[0] == 's' && first[1] == 'Z' &&
662 size_t k0 = db.names.size();
663 const char *t = parse_template_param(first + 2, last, db);
664 size_t k1 = db.names.size();
665 if (t != first + 2) {
666 std::string tmp("sizeof...(");
669 tmp += db.names[k].move_full();
670 for (++k; k != k1; ++k)
671 tmp += ", " + db.names[k].move_full();
674 for (; k1 != k0; --k1)
676 db.names.push_back(std::move(tmp));
683 // <function-param> ::= fp <top-level CV-qualifiers> _ # L == 0, first parameter
684 // ::= fp <top-level CV-qualifiers> <parameter-2 non-negative
685 // number> _ # L == 0, second and later parameters
686 // ::= fL <L-1 non-negative number> p <top-level CV-qualifiers>
687 // _ # L > 0, first parameter
688 // ::= fL <L-1 non-negative number> p <top-level CV-qualifiers>
689 // <parameter-2 non-negative number> _ # L > 0, second and
693 static const char *parse_function_param(const char *first, const char *last,
695 if (last - first >= 3 && *first == 'f') {
696 if (first[1] == 'p') {
698 const char *t = parse_cv_qualifiers(first + 2, last, cv);
699 const char *t1 = parse_number(t, last);
700 if (t1 != last && *t1 == '_') {
701 db.names.push_back("fp" + std::string(t, t1));
704 } else if (first[1] == 'L') {
706 const char *t0 = parse_number(first + 2, last);
707 if (t0 != last && *t0 == 'p') {
709 const char *t = parse_cv_qualifiers(t0, last, cv);
710 const char *t1 = parse_number(t, last);
711 if (t1 != last && *t1 == '_') {
712 db.names.push_back("fp" + std::string(t, t1));
721 // sZ <function-param> # size of a function
725 static const char *parse_sizeof_function_param_pack_expr(const char *first,
728 if (last - first >= 3 && first[0] == 's' && first[1] == 'Z' &&
730 const char *t = parse_function_param(first + 2, last, db);
731 if (t != first + 2) {
732 if (db.names.empty())
734 db.names.back() = "sizeof...(" + db.names.back().move_full() + ")";
741 // te <expression> # typeid (expression)
742 // ti <type> # typeid (type)
745 static const char *parse_typeid_expr(const char *first, const char *last,
747 if (last - first >= 3 && first[0] == 't' &&
748 (first[1] == 'e' || first[1] == 'i')) {
751 t = parse_expression(first + 2, last, db);
753 t = parse_type(first + 2, last, db);
754 if (t != first + 2) {
755 if (db.names.empty())
757 db.names.back() = "typeid(" + db.names.back().move_full() + ")";
764 // tw <expression> # throw expression
767 static const char *parse_throw_expr(const char *first, const char *last,
769 if (last - first >= 3 && first[0] == 't' && first[1] == 'w') {
770 const char *t = parse_expression(first + 2, last, db);
771 if (t != first + 2) {
772 if (db.names.empty())
774 db.names.back() = "throw " + db.names.back().move_full();
781 // ds <expression> <expression> # expr.*expr
784 static const char *parse_dot_star_expr(const char *first, const char *last,
786 if (last - first >= 3 && first[0] == 'd' && first[1] == 's') {
787 const char *t = parse_expression(first + 2, last, db);
788 if (t != first + 2) {
789 const char *t1 = parse_expression(t, last, db);
791 if (db.names.size() < 2)
793 auto expr = db.names.back().move_full();
795 db.names.back().first += ".*" + expr;
803 // <simple-id> ::= <source-name> [ <template-args> ]
806 static const char *parse_simple_id(const char *first, const char *last, C &db) {
808 const char *t = parse_source_name(first, last, db);
810 const char *t1 = parse_template_args(t, last, db);
812 if (db.names.size() < 2)
814 auto args = db.names.back().move_full();
816 db.names.back().first += std::move(args);
825 // <unresolved-type> ::= <template-param>
827 // ::= <substitution>
830 static const char *parse_unresolved_type(const char *first, const char *last,
833 const char *t = first;
836 size_t k0 = db.names.size();
837 t = parse_template_param(first, last, db);
838 size_t k1 = db.names.size();
839 if (t != first && k1 == k0 + 1) {
840 db.subs.push_back(typename C::sub_type(1, db.names.back()));
843 for (; k1 != k0; --k1)
849 t = parse_decltype(first, last, db);
851 if (db.names.empty())
853 db.subs.push_back(typename C::sub_type(1, db.names.back()));
858 t = parse_substitution(first, last, db);
862 if (last - first > 2 && first[1] == 't') {
863 t = parse_unqualified_name(first + 2, last, db);
864 if (t != first + 2) {
865 if (db.names.empty())
867 db.names.back().first.insert(0, "std::");
868 db.subs.push_back(typename C::sub_type(1, db.names.back()));
879 // <destructor-name> ::= <unresolved-type> # e.g.,
880 // ~T or ~decltype(f())
881 // ::= <simple-id> # e.g.,
885 static const char *parse_destructor_name(const char *first, const char *last,
888 const char *t = parse_unresolved_type(first, last, db);
890 t = parse_simple_id(first, last, db);
892 if (db.names.empty())
894 db.names.back().first.insert(0, "~");
901 // <base-unresolved-name> ::= <simple-id> #
903 // extension ::= <operator-name> #
904 // unresolved operator-function-id
905 // extension ::= <operator-name> <template-args> #
906 // unresolved operator template-id
907 // ::= on <operator-name> #
908 // unresolved operator-function-id
909 // ::= on <operator-name> <template-args> #
910 // unresolved operator template-id
911 // ::= dn <destructor-name> #
912 // destructor or pseudo-destructor;
919 static const char *parse_base_unresolved_name(const char *first,
920 const char *last, C &db) {
921 if (last - first >= 2) {
922 if ((first[0] == 'o' || first[0] == 'd') && first[1] == 'n') {
923 if (first[0] == 'o') {
924 const char *t = parse_operator_name(first + 2, last, db);
925 if (t != first + 2) {
926 first = parse_template_args(t, last, db);
928 if (db.names.size() < 2)
930 auto args = db.names.back().move_full();
932 db.names.back().first += std::move(args);
936 const char *t = parse_destructor_name(first + 2, last, db);
941 const char *t = parse_simple_id(first, last, db);
943 t = parse_operator_name(first, last, db);
945 first = parse_template_args(t, last, db);
947 if (db.names.size() < 2)
949 auto args = db.names.back().move_full();
951 db.names.back().first += std::move(args);
961 // <unresolved-qualifier-level> ::= <simple-id>
964 static const char *parse_unresolved_qualifier_level(const char *first,
965 const char *last, C &db) {
966 return parse_simple_id(first, last, db);
970 // extension ::= srN <unresolved-type> [<template-args>]
971 // <unresolved-qualifier-level>* E <base-unresolved-name>
972 // ::= [gs] <base-unresolved-name> # x or
974 // ::= [gs] sr <unresolved-qualifier-level>+ E
975 // <base-unresolved-name>
983 // ::= sr <unresolved-type> <base-unresolved-name> # T::x
985 // extension ::= sr <unresolved-type> <template-args>
986 // <base-unresolved-name>
989 // /decltype(p)::N::x
990 // (ignored) ::= srN <unresolved-type> <unresolved-qualifier-level>+ E
991 // <base-unresolved-name>
994 static const char *parse_unresolved_name(const char *first, const char *last,
996 if (last - first > 2) {
997 const char *t = first;
999 if (t[0] == 'g' && t[1] == 's') {
1003 const char *t2 = parse_base_unresolved_name(t, last, db);
1006 if (db.names.empty())
1008 db.names.back().first.insert(0, "::");
1011 } else if (last - t > 2 && t[0] == 's' && t[1] == 'r') {
1014 const char *t1 = parse_unresolved_type(t, last, db);
1015 if (t1 == t || t1 == last)
1018 t1 = parse_template_args(t, last, db);
1020 if (db.names.size() < 2)
1022 auto args = db.names.back().move_full();
1023 db.names.pop_back();
1024 db.names.back().first += std::move(args);
1027 db.names.pop_back();
1032 t1 = parse_unresolved_qualifier_level(t, last, db);
1033 if (t1 == t || t1 == last || db.names.size() < 2)
1035 auto s = db.names.back().move_full();
1036 db.names.pop_back();
1037 db.names.back().first += "::" + std::move(s);
1041 t1 = parse_base_unresolved_name(t, last, db);
1043 if (!db.names.empty())
1044 db.names.pop_back();
1047 if (db.names.size() < 2)
1049 auto s = db.names.back().move_full();
1050 db.names.pop_back();
1051 db.names.back().first += "::" + std::move(s);
1055 const char *t1 = parse_unresolved_type(t, last, db);
1058 t1 = parse_template_args(t, last, db);
1060 if (db.names.size() < 2)
1062 auto args = db.names.back().move_full();
1063 db.names.pop_back();
1064 db.names.back().first += std::move(args);
1067 t1 = parse_base_unresolved_name(t, last, db);
1069 if (!db.names.empty())
1070 db.names.pop_back();
1073 if (db.names.size() < 2)
1075 auto s = db.names.back().move_full();
1076 db.names.pop_back();
1077 db.names.back().first += "::" + std::move(s);
1080 t1 = parse_unresolved_qualifier_level(t, last, db);
1081 if (t1 == t || t1 == last)
1085 if (db.names.empty())
1087 db.names.back().first.insert(0, "::");
1090 t1 = parse_unresolved_qualifier_level(t, last, db);
1091 if (t1 == t || t1 == last || db.names.size() < 2)
1093 auto s = db.names.back().move_full();
1094 db.names.pop_back();
1095 db.names.back().first += "::" + std::move(s);
1099 t1 = parse_base_unresolved_name(t, last, db);
1101 if (!db.names.empty())
1102 db.names.pop_back();
1105 if (db.names.size() < 2)
1107 auto s = db.names.back().move_full();
1108 db.names.pop_back();
1109 db.names.back().first += "::" + std::move(s);
1118 // dt <expression> <unresolved-name> # expr.name
1121 static const char *parse_dot_expr(const char *first, const char *last, C &db) {
1122 if (last - first >= 3 && first[0] == 'd' && first[1] == 't') {
1123 const char *t = parse_expression(first + 2, last, db);
1124 if (t != first + 2) {
1125 const char *t1 = parse_unresolved_name(t, last, db);
1127 if (db.names.size() < 2)
1129 auto name = db.names.back().move_full();
1130 db.names.pop_back();
1131 if (db.names.empty())
1133 db.names.back().first += "." + name;
1141 // cl <expression>+ E # call
1144 static const char *parse_call_expr(const char *first, const char *last, C &db) {
1145 if (last - first >= 4 && first[0] == 'c' && first[1] == 'l') {
1146 const char *t = parse_expression(first + 2, last, db);
1147 if (t != first + 2) {
1150 if (db.names.empty())
1152 db.names.back().first += db.names.back().second;
1153 db.names.back().second = std::string();
1154 db.names.back().first.append("(");
1155 bool first_expr = true;
1157 const char *t1 = parse_expression(t, last, db);
1158 if (t1 == t || t1 == last)
1160 if (db.names.empty())
1162 auto tmp = db.names.back().move_full();
1163 db.names.pop_back();
1165 if (db.names.empty())
1168 db.names.back().first.append(", ");
1171 db.names.back().first.append(tmp);
1176 if (db.names.empty())
1178 db.names.back().first.append(")");
1185 // [gs] nw <expression>* _ <type> E # new (expr-list) type
1186 // [gs] nw <expression>* _ <type> <initializer> # new (expr-list) type
1188 // [gs] na <expression>* _ <type> E # new[] (expr-list) type
1189 // [gs] na <expression>* _ <type> <initializer> # new[] (expr-list) type
1191 // <initializer> ::= pi <expression>* E # parenthesized
1195 static const char *parse_new_expr(const char *first, const char *last, C &db) {
1196 if (last - first >= 4) {
1197 const char *t = first;
1198 bool parsed_gs = false;
1199 if (t[0] == 'g' && t[1] == 's') {
1203 if (t[0] == 'n' && (t[1] == 'w' || t[1] == 'a')) {
1204 bool is_array = t[1] == 'a';
1208 bool has_expr_list = false;
1209 bool first_expr = true;
1211 const char *t1 = parse_expression(t, last, db);
1212 if (t1 == t || t1 == last)
1214 has_expr_list = true;
1216 if (db.names.empty())
1218 auto tmp = db.names.back().move_full();
1219 db.names.pop_back();
1221 if (db.names.empty())
1223 db.names.back().first.append(", ");
1224 db.names.back().first.append(tmp);
1231 const char *t1 = parse_type(t, last, db);
1232 if (t1 == t || t1 == last)
1235 bool has_init = false;
1236 if (last - t >= 3 && t[0] == 'p' && t[1] == 'i') {
1241 t1 = parse_expression(t, last, db);
1242 if (t1 == t || t1 == last)
1245 if (db.names.empty())
1247 auto tmp = db.names.back().move_full();
1248 db.names.pop_back();
1250 if (db.names.empty())
1252 db.names.back().first.append(", ");
1253 db.names.back().first.append(tmp);
1262 std::string init_list;
1264 if (db.names.empty())
1266 init_list = db.names.back().move_full();
1267 db.names.pop_back();
1269 if (db.names.empty())
1271 auto type = db.names.back().move_full();
1272 db.names.pop_back();
1273 std::string expr_list;
1274 if (has_expr_list) {
1275 if (db.names.empty())
1277 expr_list = db.names.back().move_full();
1278 db.names.pop_back();
1288 r += "(" + expr_list + ") ";
1291 r += " (" + init_list + ")";
1292 db.names.push_back(std::move(r));
1299 // cv <type> <expression> # conversion with one
1301 // cv <type> _ <expression>* E # conversion with a
1302 // different number of arguments
1305 static const char *parse_conversion_expr(const char *first, const char *last,
1307 if (last - first >= 3 && first[0] == 'c' && first[1] == 'v') {
1308 bool try_to_parse_template_args = db.try_to_parse_template_args;
1309 db.try_to_parse_template_args = false;
1310 const char *t = parse_type(first + 2, last, db);
1311 db.try_to_parse_template_args = try_to_parse_template_args;
1312 if (t != first + 2 && t != last) {
1314 const char *t1 = parse_expression(t, last, db);
1323 db.names.emplace_back();
1325 bool first_expr = true;
1327 const char *t1 = parse_expression(t, last, db);
1328 if (t1 == t || t1 == last)
1331 if (db.names.empty())
1333 auto tmp = db.names.back().move_full();
1334 db.names.pop_back();
1336 if (db.names.empty())
1338 db.names.back().first.append(", ");
1339 db.names.back().first.append(tmp);
1348 if (db.names.size() < 2)
1350 auto tmp = db.names.back().move_full();
1351 db.names.pop_back();
1352 db.names.back() = "(" + db.names.back().move_full() + ")(" + tmp + ")";
1359 // pt <expression> <expression> # expr->name
1362 static const char *parse_arrow_expr(const char *first, const char *last,
1364 if (last - first >= 3 && first[0] == 'p' && first[1] == 't') {
1365 const char *t = parse_expression(first + 2, last, db);
1366 if (t != first + 2) {
1367 const char *t1 = parse_expression(t, last, db);
1369 if (db.names.size() < 2)
1371 auto tmp = db.names.back().move_full();
1372 db.names.pop_back();
1373 db.names.back().first += "->";
1374 db.names.back().first += tmp;
1382 // <ref-qualifier> ::= R # & ref-qualifier
1383 // <ref-qualifier> ::= O # && ref-qualifier
1385 // <function-type> ::= F [Y] <bare-function-type> [<ref-qualifier>] E
1388 static const char *parse_function_type(const char *first, const char *last,
1390 if (first != last && *first == 'F') {
1391 const char *t = first + 1;
1398 const char *t1 = parse_type(t, last, db);
1401 std::string sig("(");
1405 if (!db.names.empty())
1406 db.names.pop_back();
1417 if (*t == 'R' && t + 1 != last && t[1] == 'E') {
1422 if (*t == 'O' && t + 1 != last && t[1] == 'E') {
1427 size_t k0 = db.names.size();
1428 t1 = parse_type(t, last, db);
1429 size_t k1 = db.names.size();
1430 if (t1 == t || t1 == last)
1432 for (size_t k = k0; k < k1; ++k) {
1435 sig += db.names[k].move_full();
1437 for (size_t k = k0; k < k1; ++k)
1438 db.names.pop_back();
1450 if (db.names.empty())
1452 db.names.back().first += " ";
1453 db.names.back().second.insert(0, sig);
1461 // <pointer-to-member-type> ::= M <class type> <member type>
1464 static const char *parse_pointer_to_member_type(const char *first,
1465 const char *last, C &db) {
1466 if (first != last && *first == 'M') {
1467 const char *t = parse_type(first + 1, last, db);
1468 if (t != first + 1) {
1469 const char *t2 = parse_type(t, last, db);
1471 if (db.names.size() < 2)
1473 auto func = std::move(db.names.back());
1474 db.names.pop_back();
1475 auto class_type = std::move(db.names.back());
1476 if (!func.second.empty() && func.second.front() == '(') {
1477 db.names.back().first =
1478 std::move(func.first) + "(" + class_type.move_full() + "::*";
1479 db.names.back().second = ")" + std::move(func.second);
1481 db.names.back().first =
1482 std::move(func.first) + " " + class_type.move_full() + "::*";
1483 db.names.back().second = std::move(func.second);
1492 // <array-type> ::= A <positive dimension number> _ <element type>
1493 // ::= A [<dimension expression>] _ <element type>
1496 static const char *parse_array_type(const char *first, const char *last,
1498 if (first != last && *first == 'A' && first + 1 != last) {
1499 if (first[1] == '_') {
1500 const char *t = parse_type(first + 2, last, db);
1501 if (t != first + 2) {
1502 if (db.names.empty())
1504 if (db.names.back().second.substr(0, 2) == " [")
1505 db.names.back().second.erase(0, 1);
1506 db.names.back().second.insert(0, " []");
1509 } else if ('1' <= first[1] && first[1] <= '9') {
1510 const char *t = parse_number(first + 1, last);
1511 if (t != last && *t == '_') {
1512 const char *t2 = parse_type(t + 1, last, db);
1514 if (db.names.empty())
1516 if (db.names.back().second.substr(0, 2) == " [")
1517 db.names.back().second.erase(0, 1);
1518 db.names.back().second.insert(0,
1519 " [" + std::string(first + 1, t) + "]");
1524 const char *t = parse_expression(first + 1, last, db);
1525 if (t != first + 1 && t != last && *t == '_') {
1526 const char *t2 = parse_type(++t, last, db);
1528 if (db.names.size() < 2)
1530 auto type = std::move(db.names.back());
1531 db.names.pop_back();
1532 auto expr = std::move(db.names.back());
1533 db.names.back().first = std::move(type.first);
1534 if (type.second.substr(0, 2) == " [")
1535 type.second.erase(0, 1);
1536 db.names.back().second =
1537 " [" + expr.move_full() + "]" + std::move(type.second);
1546 // <decltype> ::= Dt <expression> E # decltype of an id-expression or class
1547 // member access (C++0x)
1548 // ::= DT <expression> E # decltype of an expression (C++0x)
1551 static const char *parse_decltype(const char *first, const char *last, C &db) {
1552 if (last - first >= 4 && first[0] == 'D') {
1556 const char *t = parse_expression(first + 2, last, db);
1557 if (t != first + 2 && t != last && *t == 'E') {
1558 if (db.names.empty())
1560 db.names.back() = "decltype(" + db.names.back().move_full() + ")";
1570 // <vector-type> ::= Dv <positive dimension number> _
1571 // <extended element type>
1572 // ::= Dv [<dimension expression>] _ <element type>
1573 // <extended element type> ::= <element type>
1574 // ::= p # AltiVec vector pixel
1577 static const char *parse_vector_type(const char *first, const char *last,
1579 if (last - first > 3 && first[0] == 'D' && first[1] == 'v') {
1580 if ('1' <= first[2] && first[2] <= '9') {
1581 const char *t = parse_number(first + 2, last);
1582 if (t == last || *t != '_')
1584 const char *num = first + 2;
1585 size_t sz = static_cast<size_t>(t - num);
1588 const char *t1 = parse_type(t, last, db);
1590 if (db.names.empty())
1592 db.names.back().first += " vector[" + std::string(num, sz) + "]";
1597 db.names.push_back("pixel vector[" + std::string(num, sz) + "]");
1603 const char *t1 = first + 2;
1605 const char *t = parse_expression(t1, last, db);
1607 if (db.names.empty())
1609 num = db.names.back().move_full();
1610 db.names.pop_back();
1614 if (t1 != last && *t1 == '_' && ++t1 != last) {
1615 const char *t = parse_type(t1, last, db);
1617 if (db.names.empty())
1619 db.names.back().first += " vector[" + num + "]";
1628 // <type> ::= <builtin-type>
1629 // ::= <function-type>
1630 // ::= <class-enum-type>
1632 // ::= <pointer-to-member-type>
1633 // ::= <template-param>
1634 // ::= <template-template-param> <template-args>
1636 // ::= <substitution>
1637 // ::= <CV-qualifiers> <type>
1638 // ::= P <type> # pointer-to
1639 // ::= R <type> # reference-to
1640 // ::= O <type> # rvalue reference-to (C++0x)
1641 // ::= C <type> # complex pair (C 2000)
1642 // ::= G <type> # imaginary (C 2000)
1643 // ::= Dp <type> # pack expansion (C++0x)
1644 // ::= U <source-name> <type> # vendor extended type qualifier
1645 // extension := U <objc-name> <objc-type> # objc-type<identifier>
1646 // extension := <vector-type> # <vector-type> starts with Dv
1648 // <objc-name> ::= <k0 number> objcproto <k1 number> <identifier> # k0 = 9 +
1649 // <number of digits in k1> + k1
1650 // <objc-type> := <source-name> # PU<11+>objcproto 11objc_object<source-name>
1651 // 11objc_object -> id<source-name>
1654 static const char *parse_type(const char *first, const char *last, C &db) {
1655 if (first != last) {
1661 const char *t = parse_cv_qualifiers(first, last, cv);
1663 bool is_function = *t == 'F';
1664 size_t k0 = db.names.size();
1665 const char *t1 = parse_type(t, last, db);
1666 size_t k1 = db.names.size();
1670 db.subs.emplace_back();
1671 for (size_t k = k0; k < k1; ++k) {
1673 auto &name = db.names[k].second;
1674 size_t p = name.size();
1676 if (name[p - 2] == '&' && name[p - 1] == '&')
1678 else if (name.back() == '&')
1681 if (cv & CV_const) {
1682 name.insert(p, " const");
1685 if (cv & CV_volatile) {
1686 name.insert(p, " volatile");
1689 if (cv & CV_restrict)
1690 name.insert(p, " restrict");
1693 db.names[k].first.append(" const");
1694 if (cv & CV_volatile)
1695 db.names[k].first.append(" volatile");
1696 if (cv & CV_restrict)
1697 db.names[k].first.append(" restrict");
1699 db.subs.back().push_back(db.names[k]);
1706 const char *t = parse_builtin_type(first, last, db);
1712 t = parse_array_type(first, last, db);
1714 if (db.names.empty())
1717 db.subs.push_back(typename C::sub_type(1, db.names.back()));
1721 t = parse_type(first + 1, last, db);
1722 if (t != first + 1) {
1723 if (db.names.empty())
1725 db.names.back().first.append(" complex");
1727 db.subs.push_back(typename C::sub_type(1, db.names.back()));
1731 t = parse_function_type(first, last, db);
1733 if (db.names.empty())
1736 db.subs.push_back(typename C::sub_type(1, db.names.back()));
1740 t = parse_type(first + 1, last, db);
1741 if (t != first + 1) {
1742 if (db.names.empty())
1744 db.names.back().first.append(" imaginary");
1746 db.subs.push_back(typename C::sub_type(1, db.names.back()));
1750 t = parse_pointer_to_member_type(first, last, db);
1752 if (db.names.empty())
1755 db.subs.push_back(typename C::sub_type(1, db.names.back()));
1759 size_t k0 = db.names.size();
1760 t = parse_type(first + 1, last, db);
1761 size_t k1 = db.names.size();
1762 if (t != first + 1) {
1763 db.subs.emplace_back();
1764 for (size_t k = k0; k < k1; ++k) {
1765 if (db.names[k].second.substr(0, 2) == " [") {
1766 db.names[k].first += " (";
1767 db.names[k].second.insert(0, ")");
1768 } else if (!db.names[k].second.empty() &&
1769 db.names[k].second.front() == '(') {
1770 db.names[k].first += "(";
1771 db.names[k].second.insert(0, ")");
1773 db.names[k].first.append("&&");
1774 db.subs.back().push_back(db.names[k]);
1781 size_t k0 = db.names.size();
1782 t = parse_type(first + 1, last, db);
1783 size_t k1 = db.names.size();
1784 if (t != first + 1) {
1785 db.subs.emplace_back();
1786 for (size_t k = k0; k < k1; ++k) {
1787 if (db.names[k].second.substr(0, 2) == " [") {
1788 db.names[k].first += " (";
1789 db.names[k].second.insert(0, ")");
1790 } else if (!db.names[k].second.empty() &&
1791 db.names[k].second.front() == '(') {
1792 db.names[k].first += "(";
1793 db.names[k].second.insert(0, ")");
1795 if (first[1] != 'U' ||
1796 db.names[k].first.substr(0, 12) != "objc_object<") {
1797 db.names[k].first.append("*");
1799 db.names[k].first.replace(0, 11, "id");
1801 db.subs.back().push_back(db.names[k]);
1808 size_t k0 = db.names.size();
1809 t = parse_type(first + 1, last, db);
1810 size_t k1 = db.names.size();
1811 if (t != first + 1) {
1812 db.subs.emplace_back();
1813 for (size_t k = k0; k < k1; ++k) {
1814 if (db.names[k].second.substr(0, 2) == " [") {
1815 db.names[k].first += " (";
1816 db.names[k].second.insert(0, ")");
1817 } else if (!db.names[k].second.empty() &&
1818 db.names[k].second.front() == '(') {
1819 db.names[k].first += "(";
1820 db.names[k].second.insert(0, ")");
1822 db.names[k].first.append("&");
1823 db.subs.back().push_back(db.names[k]);
1830 size_t k0 = db.names.size();
1831 t = parse_template_param(first, last, db);
1832 size_t k1 = db.names.size();
1834 db.subs.emplace_back();
1835 for (size_t k = k0; k < k1; ++k)
1836 db.subs.back().push_back(db.names[k]);
1837 if (db.try_to_parse_template_args && k1 == k0 + 1) {
1838 const char *t1 = parse_template_args(t, last, db);
1840 auto args = db.names.back().move_full();
1841 db.names.pop_back();
1842 db.names.back().first += std::move(args);
1843 db.subs.push_back(typename C::sub_type(1, db.names.back()));
1852 if (first + 1 != last) {
1853 t = parse_source_name(first + 1, last, db);
1854 if (t != first + 1) {
1855 const char *t2 = parse_type(t, last, db);
1857 if (db.names.size() < 2)
1859 auto type = db.names.back().move_full();
1860 db.names.pop_back();
1861 if (db.names.back().first.substr(0, 9) != "objcproto") {
1862 db.names.back() = type + " " + db.names.back().move_full();
1864 auto proto = db.names.back().move_full();
1865 db.names.pop_back();
1866 t = parse_source_name(proto.data() + 9,
1867 proto.data() + proto.size(), db);
1868 if (t != proto.data() + 9) {
1870 type + "<" + db.names.back().move_full() + ">";
1872 db.names.push_back(type + " " + proto);
1875 db.subs.push_back(typename C::sub_type(1, db.names.back()));
1882 if (first + 1 != last && first[1] == 't') {
1883 t = parse_name(first, last, db);
1885 if (db.names.empty())
1887 db.subs.push_back(typename C::sub_type(1, db.names.back()));
1891 t = parse_substitution(first, last, db);
1894 // Parsed a substitution. If the substitution is a
1895 // <template-param> it might be followed by <template-args>.
1896 t = parse_template_args(first, last, db);
1898 if (db.names.size() < 2)
1900 auto template_args = db.names.back().move_full();
1901 db.names.pop_back();
1902 db.names.back().first += template_args;
1903 // Need to create substitution for <template-template-param>
1905 db.subs.push_back(typename C::sub_type(1, db.names.back()));
1912 if (first + 1 != last) {
1915 size_t k0 = db.names.size();
1916 t = parse_type(first + 2, last, db);
1917 size_t k1 = db.names.size();
1918 if (t != first + 2) {
1919 db.subs.emplace_back();
1920 for (size_t k = k0; k < k1; ++k)
1921 db.subs.back().push_back(db.names[k]);
1929 t = parse_decltype(first, last, db);
1931 if (db.names.empty())
1933 db.subs.push_back(typename C::sub_type(1, db.names.back()));
1939 t = parse_vector_type(first, last, db);
1941 if (db.names.empty())
1943 db.subs.push_back(typename C::sub_type(1, db.names.back()));
1952 // must check for builtin-types before class-enum-types to avoid
1953 // ambiguities with operator-names
1954 t = parse_builtin_type(first, last, db);
1958 t = parse_name(first, last, db);
1960 if (db.names.empty())
1962 db.subs.push_back(typename C::sub_type(1, db.names.back()));
1978 // ::= ad # & (unary)
1985 // ::= cv <type> # (cast)
1986 // ::= da # delete[]
1987 // ::= de # * (unary)
1998 // ::= li <source-name> # operator ""
2006 // ::= mm # -- (postfix in <expression> context)
2009 // ::= ng # - (unary)
2018 // ::= pp # ++ (postfix in <expression> context)
2019 // ::= ps # + (unary)
2026 // ::= v <digit> <source-name> # vendor extended
2030 static const char *parse_operator_name(const char *first, const char *last,
2032 if (last - first >= 2) {
2037 db.names.push_back("operator&&");
2042 db.names.push_back("operator&");
2046 db.names.push_back("operator&=");
2050 db.names.push_back("operator=");
2058 db.names.push_back("operator()");
2062 db.names.push_back("operator,");
2066 db.names.push_back("operator~");
2070 bool try_to_parse_template_args = db.try_to_parse_template_args;
2071 db.try_to_parse_template_args = false;
2072 const char *t = parse_type(first + 2, last, db);
2073 db.try_to_parse_template_args = try_to_parse_template_args;
2074 if (t != first + 2) {
2075 if (db.names.empty())
2077 db.names.back().first.insert(0, "operator ");
2078 db.parsed_ctor_dtor_cv = true;
2087 db.names.push_back("operator delete[]");
2091 db.names.push_back("operator*");
2095 db.names.push_back("operator delete");
2099 db.names.push_back("operator/");
2103 db.names.push_back("operator/=");
2111 db.names.push_back("operator^");
2115 db.names.push_back("operator^=");
2119 db.names.push_back("operator==");
2127 db.names.push_back("operator>=");
2131 db.names.push_back("operator>");
2137 if (first[1] == 'x') {
2138 db.names.push_back("operator[]");
2145 db.names.push_back("operator<=");
2149 const char *t = parse_source_name(first + 2, last, db);
2150 if (t != first + 2) {
2151 if (db.names.empty())
2153 db.names.back().first.insert(0, "operator\"\" ");
2158 db.names.push_back("operator<<");
2162 db.names.push_back("operator<<=");
2166 db.names.push_back("operator<");
2174 db.names.push_back("operator-");
2178 db.names.push_back("operator-=");
2182 db.names.push_back("operator*");
2186 db.names.push_back("operator*=");
2190 db.names.push_back("operator--");
2198 db.names.push_back("operator new[]");
2202 db.names.push_back("operator!=");
2206 db.names.push_back("operator-");
2210 db.names.push_back("operator!");
2214 db.names.push_back("operator new");
2222 db.names.push_back("operator||");
2226 db.names.push_back("operator|");
2230 db.names.push_back("operator|=");
2238 db.names.push_back("operator->*");
2242 db.names.push_back("operator+");
2246 db.names.push_back("operator+=");
2250 db.names.push_back("operator++");
2254 db.names.push_back("operator+");
2258 db.names.push_back("operator->");
2264 if (first[1] == 'u') {
2265 db.names.push_back("operator?");
2272 db.names.push_back("operator%");
2276 db.names.push_back("operator%=");
2280 db.names.push_back("operator>>");
2284 db.names.push_back("operator>>=");
2290 if (std::isdigit(first[1])) {
2291 const char *t = parse_source_name(first + 2, last, db);
2292 if (t != first + 2) {
2293 if (db.names.empty())
2295 db.names.back().first.insert(0, "operator ");
2306 static const char *parse_integer_literal(const char *first, const char *last,
2307 const std::string &lit, C &db) {
2308 const char *t = parse_number(first, last);
2309 if (t != first && t != last && *t == 'E') {
2311 db.names.push_back("(" + lit + ")");
2313 db.names.emplace_back();
2314 if (*first == 'n') {
2315 db.names.back().first += '-';
2318 db.names.back().first.append(first, t);
2319 if (lit.size() <= 3)
2320 db.names.back().first += lit;
2326 // <expr-primary> ::= L <type> <value number> E #
2328 // ::= L <type> <value float> E #
2330 // ::= L <string type> E #
2332 // ::= L <nullptr type> E #
2333 // nullptr literal (i.e., "LDnE")
2334 // ::= L <type> <real-part float> _ <imag-part float> E #
2335 // complex floating point literal (C 2000)
2336 // ::= L <mangled-name> E #
2340 static const char *parse_expr_primary(const char *first, const char *last,
2342 if (last - first >= 4 && *first == 'L') {
2345 const char *t = parse_integer_literal(first + 2, last, "wchar_t", db);
2350 if (first[3] == 'E') {
2353 db.names.push_back("false");
2357 db.names.push_back("true");
2364 const char *t = parse_integer_literal(first + 2, last, "char", db);
2369 const char *t = parse_integer_literal(first + 2, last, "signed char", db);
2375 parse_integer_literal(first + 2, last, "unsigned char", db);
2380 const char *t = parse_integer_literal(first + 2, last, "short", db);
2386 parse_integer_literal(first + 2, last, "unsigned short", db);
2391 const char *t = parse_integer_literal(first + 2, last, "", db);
2396 const char *t = parse_integer_literal(first + 2, last, "u", db);
2401 const char *t = parse_integer_literal(first + 2, last, "l", db);
2406 const char *t = parse_integer_literal(first + 2, last, "ul", db);
2411 const char *t = parse_integer_literal(first + 2, last, "ll", db);
2416 const char *t = parse_integer_literal(first + 2, last, "ull", db);
2421 const char *t = parse_integer_literal(first + 2, last, "__int128", db);
2427 parse_integer_literal(first + 2, last, "unsigned __int128", db);
2432 const char *t = parse_floating_number<float>(first + 2, last, db);
2437 const char *t = parse_floating_number<double>(first + 2, last, db);
2442 const char *t = parse_floating_number<long double>(first + 2, last, db);
2447 if (first[2] == 'Z') {
2448 const char *t = parse_encoding(first + 3, last, db);
2449 if (t != first + 3 && t != last && *t == 'E')
2454 // Invalid mangled name per
2455 // http://sourcerytools.com/pipermail/cxx-abi-dev/2011-August/002422.html
2458 // might be named type
2459 const char *t = parse_type(first + 1, last, db);
2460 if (t != first + 1 && t != last) {
2463 for (; n != last && isdigit(*n); ++n)
2465 if (n != t && n != last && *n == 'E') {
2466 if (db.names.empty())
2469 "(" + db.names.back().move_full() + ")" + std::string(t, n);
2484 static std::string base_name(std::string &s) {
2487 if (s == "std::string") {
2488 s = "std::basic_string<char, std::char_traits<char>, std::allocator<char> "
2490 return "basic_string";
2492 if (s == "std::istream") {
2493 s = "std::basic_istream<char, std::char_traits<char> >";
2494 return "basic_istream";
2496 if (s == "std::ostream") {
2497 s = "std::basic_ostream<char, std::char_traits<char> >";
2498 return "basic_ostream";
2500 if (s == "std::iostream") {
2501 s = "std::basic_iostream<char, std::char_traits<char> >";
2502 return "basic_iostream";
2504 const char *const pf = s.data();
2505 const char *pe = pf + s.size();
2506 if (pe[-1] == '>') {
2510 return std::string();
2511 if (pe[-1] == '<') {
2516 } else if (pe[-1] == '>')
2521 return std::string();
2522 const char *p0 = pe - 1;
2523 for (; p0 != pf; --p0) {
2528 if (!isalpha(*p0) && !isdigit(*p0) && *p0 != '_') {
2529 return std::string();
2532 return std::string(p0, pe);
2535 // <ctor-dtor-name> ::= C1 # complete object constructor
2536 // ::= C2 # base object constructor
2537 // ::= C3 # complete object allocating constructor
2538 // extension ::= C5 # ?
2539 // ::= D0 # deleting destructor
2540 // ::= D1 # complete object destructor
2541 // ::= D2 # base object destructor
2542 // extension ::= D5 # ?
2545 static const char *parse_ctor_dtor_name(const char *first, const char *last,
2547 if (last - first >= 2 && !db.names.empty()) {
2555 if (db.names.empty())
2557 db.names.push_back(base_name(db.names.back().first));
2559 db.parsed_ctor_dtor_cv = true;
2569 if (db.names.empty())
2571 db.names.push_back("~" + base_name(db.names.back().first));
2573 db.parsed_ctor_dtor_cv = true;
2582 // <unnamed-type-name> ::= Ut [ <nonnegative number> ] _
2583 // ::= <closure-type-name>
2585 // <closure-type-name> ::= Ul <lambda-sig> E [ <nonnegative number> ] _
2587 // <lambda-sig> ::= <parameter type>+ # Parameter types or "v" if the lambda
2588 // has no parameters
2591 static const char *parse_unnamed_type_name(const char *first, const char *last,
2593 if (last - first > 2 && first[0] == 'U') {
2594 char type = first[1];
2597 db.names.push_back(std::string("'unnamed"));
2598 const char *t0 = first + 2;
2600 db.names.pop_back();
2603 if (std::isdigit(*t0)) {
2604 const char *t1 = t0 + 1;
2605 while (t1 != last && std::isdigit(*t1))
2607 db.names.back().first.append(t0, t1);
2610 db.names.back().first.push_back('\'');
2611 if (t0 == last || *t0 != '_') {
2612 db.names.pop_back();
2618 size_t lambda_pos = db.names.size();
2619 db.names.push_back(std::string("'lambda'("));
2620 const char *t0 = first + 2;
2621 if (first[2] == 'v') {
2622 db.names.back().first += ')';
2625 bool is_first_it = true;
2627 long k0 = static_cast<long>(db.names.size());
2628 const char *t1 = parse_type(t0, last, db);
2629 long k1 = static_cast<long>(db.names.size());
2634 // If the call to parse_type above found a pack expansion
2635 // substitution, then multiple names could have been
2636 // inserted into the name table. Walk through the names,
2637 // appending each onto the lambda's parameter list.
2638 std::for_each(db.names.begin() + k0, db.names.begin() + k1,
2639 [&](typename C::sub_type::value_type &pair) {
2642 auto &lambda = db.names[lambda_pos].first;
2644 lambda.append(", ");
2645 is_first_it = false;
2646 lambda.append(pair.move_full());
2648 db.names.erase(db.names.begin() + k0, db.names.end());
2652 if (!db.names.empty())
2653 db.names.pop_back();
2656 if (db.names.empty() || db.names.size() - 1 != lambda_pos)
2658 db.names.back().first.append(")");
2660 if (t0 == last || *t0 != 'E') {
2661 if (!db.names.empty())
2662 db.names.pop_back();
2667 if (!db.names.empty())
2668 db.names.pop_back();
2671 if (std::isdigit(*t0)) {
2672 const char *t1 = t0 + 1;
2673 while (t1 != last && std::isdigit(*t1))
2675 db.names.back().first.insert(db.names.back().first.begin() + 7, t0, t1);
2678 if (t0 == last || *t0 != '_') {
2679 if (!db.names.empty())
2680 db.names.pop_back();
2690 // <unqualified-name> ::= <operator-name>
2691 // ::= <ctor-dtor-name>
2692 // ::= <source-name>
2693 // ::= <unnamed-type-name>
2696 static const char *parse_unqualified_name(const char *first, const char *last,
2698 if (first != last) {
2703 t = parse_ctor_dtor_name(first, last, db);
2708 t = parse_unnamed_type_name(first, last, db);
2721 t = parse_source_name(first, last, db);
2726 t = parse_operator_name(first, last, db);
2735 // <unscoped-name> ::= <unqualified-name>
2736 // ::= St <unqualified-name> # ::std::
2737 // extension ::= StL<unqualified-name>
2740 static const char *parse_unscoped_name(const char *first, const char *last,
2742 if (last - first >= 2) {
2743 const char *t0 = first;
2745 if (first[0] == 'S' && first[1] == 't') {
2748 if (t0 != last && *t0 == 'L')
2751 const char *t1 = parse_unqualified_name(t0, last, db);
2754 if (db.names.empty())
2756 db.names.back().first.insert(0, "std::");
2764 // at <type> # alignof (a type)
2767 static const char *parse_alignof_type(const char *first, const char *last,
2769 if (last - first >= 3 && first[0] == 'a' && first[1] == 't') {
2770 const char *t = parse_type(first + 2, last, db);
2771 if (t != first + 2) {
2772 if (db.names.empty())
2774 db.names.back().first = "alignof (" + db.names.back().move_full() + ")";
2781 // az <expression> # alignof (a
2785 static const char *parse_alignof_expr(const char *first, const char *last,
2787 if (last - first >= 3 && first[0] == 'a' && first[1] == 'z') {
2788 const char *t = parse_expression(first + 2, last, db);
2789 if (t != first + 2) {
2790 if (db.names.empty())
2792 db.names.back().first = "alignof (" + db.names.back().move_full() + ")";
2800 static const char *parse_noexcept_expression(const char *first,
2801 const char *last, C &db) {
2802 const char *t1 = parse_expression(first, last, db);
2804 if (db.names.empty())
2806 db.names.back().first = "noexcept (" + db.names.back().move_full() + ")";
2813 static const char *parse_prefix_expression(const char *first, const char *last,
2814 const std::string &op,
2816 const char *t1 = parse_expression(first, last, db);
2818 if (db.names.empty())
2820 db.names.back().first = op + "(" + db.names.back().move_full() + ")";
2827 static const char *parse_binary_expression(const char *first, const char *last,
2828 const std::string &op,
2830 const char *t1 = parse_expression(first, last, db);
2832 const char *t2 = parse_expression(t1, last, db);
2834 if (db.names.size() < 2)
2836 auto op2 = db.names.back().move_full();
2837 db.names.pop_back();
2838 auto op1 = db.names.back().move_full();
2839 auto &nm = db.names.back().first;
2843 nm += "(" + op1 + ") " + op + " (" + op2 + ")";
2847 } else if (!db.names.empty())
2848 db.names.pop_back();
2853 // <expression> ::= <unary operator-name> <expression>
2854 // ::= <binary operator-name> <expression> <expression>
2855 // ::= <ternary operator-name> <expression> <expression>
2857 // ::= cl <expression>+ E # call
2858 // ::= cv <type> <expression> #
2859 // conversion with one argument
2860 // ::= cv <type> _ <expression>* E #
2861 // conversion with a different number of arguments
2862 // ::= [gs] nw <expression>* _ <type> E # new
2864 // ::= [gs] nw <expression>* _ <type> <initializer> # new
2865 // (expr-list) type (init)
2866 // ::= [gs] na <expression>* _ <type> E # new[]
2868 // ::= [gs] na <expression>* _ <type> <initializer> # new[]
2869 // (expr-list) type (init)
2870 // ::= [gs] dl <expression> #
2871 // delete expression
2872 // ::= [gs] da <expression> #
2873 // delete[] expression
2874 // ::= pp_ <expression> #
2876 // ::= mm_ <expression> #
2880 // ::= te <expression> #
2881 // typeid (expression)
2882 // ::= dc <type> <expression> #
2883 // dynamic_cast<type> (expression)
2884 // ::= sc <type> <expression> #
2885 // static_cast<type> (expression)
2886 // ::= cc <type> <expression> #
2887 // const_cast<type> (expression)
2888 // ::= rc <type> <expression> #
2889 // reinterpret_cast<type> (expression)
2892 // ::= sz <expression> #
2893 // sizeof (an expression)
2896 // ::= az <expression> #
2897 // alignof (an expression)
2898 // ::= nx <expression> #
2899 // noexcept (expression)
2900 // ::= <template-param>
2901 // ::= <function-param>
2902 // ::= dt <expression> <unresolved-name> #
2904 // ::= pt <expression> <unresolved-name> #
2906 // ::= ds <expression> <expression> #
2908 // ::= sZ <template-param> # size
2909 // of a parameter pack
2910 // ::= sZ <function-param> # size
2911 // of a function parameter pack
2912 // ::= sp <expression> # pack
2914 // ::= tw <expression> # throw
2917 // with no operand (rethrow)
2918 // ::= <unresolved-name> # f(p),
2931 // ::= <expr-primary>
2934 static const char *parse_expression(const char *first, const char *last,
2936 if (last - first >= 2) {
2937 const char *t = first;
2938 bool parsed_gs = false;
2939 if (last - first >= 4 && t[0] == 'g' && t[1] == 's') {
2945 first = parse_expr_primary(first, last, db);
2948 first = parse_template_param(first, last, db);
2951 first = parse_function_param(first, last, db);
2956 t = parse_binary_expression(first + 2, last, "&&", db);
2961 t = parse_prefix_expression(first + 2, last, "&", db);
2966 t = parse_binary_expression(first + 2, last, "&", db);
2971 t = parse_binary_expression(first + 2, last, "&=", db);
2976 t = parse_binary_expression(first + 2, last, "=", db);
2981 first = parse_alignof_type(first, last, db);
2984 first = parse_alignof_expr(first, last, db);
2991 first = parse_const_cast_expr(first, last, db);
2994 first = parse_call_expr(first, last, db);
2997 t = parse_binary_expression(first + 2, last, ",", db);
3002 t = parse_prefix_expression(first + 2, last, "~", db);
3007 first = parse_conversion_expr(first, last, db);
3014 const char *t1 = parse_expression(t + 2, last, db);
3016 if (db.names.empty())
3018 db.names.back().first =
3019 (parsed_gs ? std::string("::") : std::string()) + "delete[] " +
3020 db.names.back().move_full();
3025 first = parse_dynamic_cast_expr(first, last, db);
3028 t = parse_prefix_expression(first + 2, last, "*", db);
3033 const char *t1 = parse_expression(t + 2, last, db);
3035 if (db.names.empty())
3037 db.names.back().first =
3038 (parsed_gs ? std::string("::") : std::string()) + "delete " +
3039 db.names.back().move_full();
3044 return parse_unresolved_name(first, last, db);
3046 first = parse_dot_star_expr(first, last, db);
3049 first = parse_dot_expr(first, last, db);
3052 t = parse_binary_expression(first + 2, last, "/", db);
3057 t = parse_binary_expression(first + 2, last, "/=", db);
3066 t = parse_binary_expression(first + 2, last, "^", db);
3071 t = parse_binary_expression(first + 2, last, "^=", db);
3076 t = parse_binary_expression(first + 2, last, "==", db);
3085 t = parse_binary_expression(first + 2, last, ">=", db);
3090 t = parse_binary_expression(first + 2, last, ">", db);
3098 const char *t1 = parse_expression(first + 2, last, db);
3099 if (t1 != first + 2) {
3100 const char *t2 = parse_expression(t1, last, db);
3102 if (db.names.size() < 2)
3104 auto op2 = db.names.back().move_full();
3105 db.names.pop_back();
3106 auto op1 = db.names.back().move_full();
3107 db.names.back() = "(" + op1 + ")[" + op2 + "]";
3109 } else if (!db.names.empty())
3110 db.names.pop_back();
3117 t = parse_binary_expression(first + 2, last, "<=", db);
3122 t = parse_binary_expression(first + 2, last, "<<", db);
3127 t = parse_binary_expression(first + 2, last, "<<=", db);
3132 t = parse_binary_expression(first + 2, last, "<", db);
3141 t = parse_binary_expression(first + 2, last, "-", db);
3146 t = parse_binary_expression(first + 2, last, "-=", db);
3151 t = parse_binary_expression(first + 2, last, "*", db);
3156 t = parse_binary_expression(first + 2, last, "*=", db);
3161 if (first + 2 != last && first[2] == '_') {
3162 t = parse_prefix_expression(first + 3, last, "--", db);
3166 const char *t1 = parse_expression(first + 2, last, db);
3167 if (t1 != first + 2) {
3168 if (db.names.empty())
3170 db.names.back() = "(" + db.names.back().move_full() + ")--";
3181 first = parse_new_expr(first, last, db);
3184 t = parse_binary_expression(first + 2, last, "!=", db);
3189 t = parse_prefix_expression(first + 2, last, "-", db);
3194 t = parse_prefix_expression(first + 2, last, "!", db);
3199 t = parse_noexcept_expression(first + 2, last, db);
3208 return parse_unresolved_name(first, last, db);
3210 t = parse_binary_expression(first + 2, last, "||", db);
3215 t = parse_binary_expression(first + 2, last, "|", db);
3220 t = parse_binary_expression(first + 2, last, "|=", db);
3229 t = parse_binary_expression(first + 2, last, "->*", db);
3234 t = parse_binary_expression(first + 2, last, "+", db);
3239 t = parse_binary_expression(first + 2, last, "+=", db);
3244 if (first + 2 != last && first[2] == '_') {
3245 t = parse_prefix_expression(first + 3, last, "++", db);
3249 const char *t1 = parse_expression(first + 2, last, db);
3250 if (t1 != first + 2) {
3251 if (db.names.empty())
3253 db.names.back() = "(" + db.names.back().move_full() + ")++";
3259 t = parse_prefix_expression(first + 2, last, "+", db);
3264 first = parse_arrow_expr(first, last, db);
3270 const char *t1 = parse_expression(first + 2, last, db);
3271 if (t1 != first + 2) {
3272 const char *t2 = parse_expression(t1, last, db);
3274 const char *t3 = parse_expression(t2, last, db);
3276 if (db.names.size() < 3)
3278 auto op3 = db.names.back().move_full();
3279 db.names.pop_back();
3280 auto op2 = db.names.back().move_full();
3281 db.names.pop_back();
3282 auto op1 = db.names.back().move_full();
3283 db.names.back() = "(" + op1 + ") ? (" + op2 + ") : (" + op3 + ")";
3286 if (db.names.size() < 2)
3288 db.names.pop_back();
3289 db.names.pop_back();
3291 } else if (!db.names.empty())
3292 db.names.pop_back();
3299 first = parse_reinterpret_cast_expr(first, last, db);
3302 t = parse_binary_expression(first + 2, last, "%", db);
3307 t = parse_binary_expression(first + 2, last, "%=", db);
3312 t = parse_binary_expression(first + 2, last, ">>", db);
3317 t = parse_binary_expression(first + 2, last, ">>=", db);
3326 first = parse_static_cast_expr(first, last, db);
3329 first = parse_pack_expansion(first, last, db);
3332 return parse_unresolved_name(first, last, db);
3334 first = parse_sizeof_type_expr(first, last, db);
3337 first = parse_sizeof_expr_expr(first, last, db);
3340 if (last - t >= 3) {
3343 first = parse_sizeof_param_pack_expr(first, last, db);
3346 first = parse_sizeof_function_param_pack_expr(first, last, db);
3357 first = parse_typeid_expr(first, last, db);
3360 db.names.push_back("throw");
3364 first = parse_throw_expr(first, last, db);
3377 return parse_unresolved_name(first, last, db);
3383 // <template-arg> ::= <type> # type
3385 // ::= X <expression> E #
3387 // ::= <expr-primary> #
3388 // simple expressions
3389 // ::= J <template-arg>* E #
3391 // ::= LZ <encoding> E #
3395 static const char *parse_template_arg(const char *first, const char *last,
3397 if (first != last) {
3401 t = parse_expression(first + 1, last, db);
3402 if (t != first + 1) {
3403 if (t != last && *t == 'E')
3412 const char *t1 = parse_template_arg(t, last, db);
3420 // <expr-primary> or LZ <encoding> E
3421 if (first + 1 != last && first[1] == 'Z') {
3422 t = parse_encoding(first + 2, last, db);
3423 if (t != first + 2 && t != last && *t == 'E')
3426 first = parse_expr_primary(first, last, db);
3430 first = parse_type(first, last, db);
3437 // <template-args> ::= I <template-arg>* E
3438 // extension, the abi says <template-arg>+
3441 static const char *parse_template_args(const char *first, const char *last,
3443 if (last - first >= 2 && *first == 'I') {
3444 if (db.tag_templates)
3445 db.template_param.back().clear();
3446 const char *t = first + 1;
3447 std::string args("<");
3449 if (db.tag_templates)
3450 db.template_param.emplace_back();
3451 size_t k0 = db.names.size();
3452 const char *t1 = parse_template_arg(t, last, db);
3453 size_t k1 = db.names.size();
3454 if (db.tag_templates)
3455 db.template_param.pop_back();
3456 if (t1 == t || t1 == last)
3458 if (db.tag_templates) {
3459 db.template_param.back().emplace_back();
3460 for (size_t k = k0; k < k1; ++k)
3461 db.template_param.back().back().push_back(db.names[k]);
3463 for (size_t k = k0; k < k1; ++k) {
3464 if (args.size() > 1)
3466 args += db.names[k].move_full();
3468 for (; k1 > k0; --k1)
3469 if (!db.names.empty())
3470 db.names.pop_back();
3474 if (args.back() != '>')
3478 db.names.push_back(std::move(args));
3483 // <nested-name> ::= N [<CV-qualifiers>] [<ref-qualifier>] <prefix>
3484 // <unqualified-name> E
3485 // ::= N [<CV-qualifiers>] [<ref-qualifier>] <template-prefix>
3486 // <template-args> E
3488 // <prefix> ::= <prefix> <unqualified-name>
3489 // ::= <template-prefix> <template-args>
3490 // ::= <template-param>
3493 // ::= <substitution>
3494 // ::= <prefix> <data-member-prefix>
3497 // <template-prefix> ::= <prefix> <template unqualified-name>
3498 // ::= <template-param>
3499 // ::= <substitution>
3502 static const char *parse_nested_name(const char *first, const char *last, C &db,
3503 bool *ends_with_template_args) {
3504 if (first != last && *first == 'N') {
3506 const char *t0 = parse_cv_qualifiers(first + 1, last, cv);
3513 } else if (*t0 == 'O') {
3517 db.names.emplace_back();
3518 if (last - t0 >= 2 && t0[0] == 'S' && t0[1] == 't') {
3520 db.names.back().first = "std";
3523 db.names.pop_back();
3526 bool pop_subs = false;
3527 bool component_ends_with_template_args = false;
3528 while (*t0 != 'E') {
3529 component_ends_with_template_args = false;
3533 if (t0 + 1 != last && t0[1] == 't')
3534 goto do_parse_unqualified_name;
3535 t1 = parse_substitution(t0, last, db);
3536 if (t1 != t0 && t1 != last) {
3537 auto name = db.names.back().move_full();
3538 db.names.pop_back();
3539 if (db.names.empty())
3541 if (!db.names.back().first.empty()) {
3542 db.names.back().first += "::" + name;
3543 db.subs.push_back(typename C::sub_type(1, db.names.back()));
3545 db.names.back().first = name;
3552 t1 = parse_template_param(t0, last, db);
3553 if (t1 != t0 && t1 != last) {
3554 auto name = db.names.back().move_full();
3555 db.names.pop_back();
3556 if (db.names.empty())
3558 if (!db.names.back().first.empty())
3559 db.names.back().first += "::" + name;
3561 db.names.back().first = name;
3562 db.subs.push_back(typename C::sub_type(1, db.names.back()));
3569 if (t0 + 1 != last && t0[1] != 't' && t0[1] != 'T')
3570 goto do_parse_unqualified_name;
3571 t1 = parse_decltype(t0, last, db);
3572 if (t1 != t0 && t1 != last) {
3573 auto name = db.names.back().move_full();
3574 db.names.pop_back();
3575 if (db.names.empty())
3577 if (!db.names.back().first.empty())
3578 db.names.back().first += "::" + name;
3580 db.names.back().first = name;
3581 db.subs.push_back(typename C::sub_type(1, db.names.back()));
3588 t1 = parse_template_args(t0, last, db);
3589 if (t1 != t0 && t1 != last) {
3590 auto name = db.names.back().move_full();
3591 db.names.pop_back();
3592 if (db.names.empty())
3594 db.names.back().first += name;
3595 db.subs.push_back(typename C::sub_type(1, db.names.back()));
3597 component_ends_with_template_args = true;
3606 do_parse_unqualified_name:
3607 t1 = parse_unqualified_name(t0, last, db);
3608 if (t1 != t0 && t1 != last) {
3609 auto name = db.names.back().move_full();
3610 db.names.pop_back();
3611 if (db.names.empty())
3613 if (!db.names.back().first.empty())
3614 db.names.back().first += "::" + name;
3616 db.names.back().first = name;
3617 db.subs.push_back(typename C::sub_type(1, db.names.back()));
3626 if (pop_subs && !db.subs.empty())
3628 if (ends_with_template_args)
3629 *ends_with_template_args = component_ends_with_template_args;
3634 // <discriminator> := _ <non-negative number> # when number < 10
3635 // := __ <non-negative number> _ # when number >= 10
3636 // extension := decimal-digit+ # at the end of string
3638 static const char *parse_discriminator(const char *first, const char *last) {
3639 // parse but ignore discriminator
3640 if (first != last) {
3641 if (*first == '_') {
3642 const char *t1 = first + 1;
3644 if (std::isdigit(*t1))
3646 else if (*t1 == '_') {
3647 for (++t1; t1 != last && std::isdigit(*t1); ++t1)
3649 if (t1 != last && *t1 == '_')
3653 } else if (std::isdigit(*first)) {
3654 const char *t1 = first + 1;
3655 for (; t1 != last && std::isdigit(*t1); ++t1)
3664 // <local-name> := Z <function encoding> E <entity name> [<discriminator>]
3665 // := Z <function encoding> E s [<discriminator>]
3666 // := Z <function encoding> Ed [ <parameter number> ] _ <entity
3670 static const char *parse_local_name(const char *first, const char *last, C &db,
3671 bool *ends_with_template_args) {
3672 if (first != last && *first == 'Z') {
3673 const char *t = parse_encoding(first + 1, last, db);
3674 if (t != first + 1 && t != last && *t == 'E' && ++t != last) {
3677 first = parse_discriminator(t + 1, last);
3678 if (db.names.empty())
3680 db.names.back().first.append("::string literal");
3684 const char *t1 = parse_number(t, last);
3685 if (t1 != last && *t1 == '_') {
3687 t1 = parse_name(t, last, db, ends_with_template_args);
3689 if (db.names.size() < 2)
3691 auto name = db.names.back().move_full();
3692 db.names.pop_back();
3693 if (db.names.empty())
3695 db.names.back().first.append("::");
3696 db.names.back().first.append(name);
3698 } else if (!db.names.empty())
3699 db.names.pop_back();
3704 const char *t1 = parse_name(t, last, db, ends_with_template_args);
3706 // parse but ignore discriminator
3707 first = parse_discriminator(t1, last);
3708 if (db.names.size() < 2)
3710 auto name = db.names.back().move_full();
3711 db.names.pop_back();
3712 if (db.names.empty())
3714 db.names.back().first.append("::");
3715 db.names.back().first.append(name);
3716 } else if (!db.names.empty())
3717 db.names.pop_back();
3725 // <name> ::= <nested-name> // N
3726 // ::= <local-name> # See Scope Encoding below // Z
3727 // ::= <unscoped-template-name> <template-args>
3728 // ::= <unscoped-name>
3730 // <unscoped-template-name> ::= <unscoped-name>
3731 // ::= <substitution>
3734 static const char *parse_name(const char *first, const char *last, C &db,
3735 bool *ends_with_template_args) {
3736 if (last - first >= 2) {
3737 const char *t0 = first;
3738 // extension: ignore L here
3743 const char *t1 = parse_nested_name(t0, last, db, ends_with_template_args);
3749 const char *t1 = parse_local_name(t0, last, db, ends_with_template_args);
3755 const char *t1 = parse_unscoped_name(t0, last, db);
3758 *t1 == 'I') // <unscoped-template-name> <template-args>
3760 if (db.names.empty())
3762 db.subs.push_back(typename C::sub_type(1, db.names.back()));
3764 t1 = parse_template_args(t0, last, db);
3766 if (db.names.size() < 2)
3768 auto tmp = db.names.back().move_full();
3769 db.names.pop_back();
3770 if (db.names.empty())
3772 db.names.back().first += tmp;
3774 if (ends_with_template_args)
3775 *ends_with_template_args = true;
3777 } else // <unscoped-name>
3779 } else { // try <substitution> <template-args>
3780 t1 = parse_substitution(t0, last, db);
3781 if (t1 != t0 && t1 != last && *t1 == 'I') {
3783 t1 = parse_template_args(t0, last, db);
3785 if (db.names.size() < 2)
3787 auto tmp = db.names.back().move_full();
3788 db.names.pop_back();
3789 if (db.names.empty())
3791 db.names.back().first += tmp;
3793 if (ends_with_template_args)
3794 *ends_with_template_args = true;
3805 // <call-offset> ::= h <nv-offset> _
3806 // ::= v <v-offset> _
3808 // <nv-offset> ::= <offset number>
3809 // # non-virtual base override
3811 // <v-offset> ::= <offset number> _ <virtual offset number>
3812 // # virtual base override, with vcall offset
3814 static const char *parse_call_offset(const char *first, const char *last) {
3815 if (first != last) {
3818 const char *t = parse_number(first + 1, last);
3819 if (t != first + 1 && t != last && *t == '_')
3823 const char *t = parse_number(first + 1, last);
3824 if (t != first + 1 && t != last && *t == '_') {
3825 const char *t2 = parse_number(++t, last);
3826 if (t2 != t && t2 != last && *t2 == '_')
3835 // <special-name> ::= TV <type> # virtual table
3836 // ::= TT <type> # VTT structure (construction vtable index)
3837 // ::= TI <type> # typeinfo structure
3838 // ::= TS <type> # typeinfo name (null-terminated byte string)
3839 // ::= Tc <call-offset> <call-offset> <base encoding>
3840 // # base is the nominal target function of thunk
3841 // # first call-offset is 'this' adjustment
3842 // # second call-offset is result adjustment
3843 // ::= T <call-offset> <base encoding>
3844 // # base is the nominal target function of thunk
3845 // ::= GV <object name> # Guard variable for one-time
3848 // ::= TW <object name> # Thread-local wrapper
3849 // ::= TH <object name> # Thread-local initialization
3850 // extension ::= TC <first type> <number> _ <second type> # construction
3851 // vtable for second-in-first
3852 // extension ::= GR <object name> # reference temporary for object
3855 static const char *parse_special_name(const char *first, const char *last,
3857 if (last - first > 2) {
3863 // TV <type> # virtual table
3864 t = parse_type(first + 2, last, db);
3865 if (t != first + 2) {
3866 if (db.names.empty())
3868 db.names.back().first.insert(0, "vtable for ");
3873 // TT <type> # VTT structure (construction vtable index)
3874 t = parse_type(first + 2, last, db);
3875 if (t != first + 2) {
3876 if (db.names.empty())
3878 db.names.back().first.insert(0, "VTT for ");
3883 // TI <type> # typeinfo structure
3884 t = parse_type(first + 2, last, db);
3885 if (t != first + 2) {
3886 if (db.names.empty())
3888 db.names.back().first.insert(0, "typeinfo for ");
3893 // TS <type> # typeinfo name (null-terminated byte string)
3894 t = parse_type(first + 2, last, db);
3895 if (t != first + 2) {
3896 if (db.names.empty())
3898 db.names.back().first.insert(0, "typeinfo name for ");
3903 // Tc <call-offset> <call-offset> <base encoding>
3905 const char *t0 = parse_call_offset(first + 2, last);
3906 if (t0 == first + 2)
3908 const char *t1 = parse_call_offset(t0, last);
3911 t = parse_encoding(t1, last, db);
3913 if (db.names.empty())
3915 db.names.back().first.insert(0, "covariant return thunk to ");
3921 // extension ::= TC <first type> <number> _ <second type> # construction
3922 // vtable for second-in-first
3923 t = parse_type(first + 2, last, db);
3924 if (t != first + 2) {
3925 const char *t0 = parse_number(t, last);
3926 if (t0 != t && t0 != last && *t0 == '_') {
3927 const char *t1 = parse_type(++t0, last, db);
3929 if (db.names.size() < 2)
3931 auto left = db.names.back().move_full();
3932 db.names.pop_back();
3933 if (db.names.empty())
3935 db.names.back().first = "construction vtable for " +
3936 std::move(left) + "-in-" +
3937 db.names.back().move_full();
3944 // TW <object name> # Thread-local wrapper
3945 t = parse_name(first + 2, last, db);
3946 if (t != first + 2) {
3947 if (db.names.empty())
3949 db.names.back().first.insert(0, "thread-local wrapper routine for ");
3954 // TH <object name> # Thread-local initialization
3955 t = parse_name(first + 2, last, db);
3956 if (t != first + 2) {
3957 if (db.names.empty())
3959 db.names.back().first.insert(
3960 0, "thread-local initialization routine for ");
3965 // T <call-offset> <base encoding>
3967 const char *t0 = parse_call_offset(first + 1, last);
3968 if (t0 == first + 1)
3970 t = parse_encoding(t0, last, db);
3972 if (db.names.empty())
3974 if (first[1] == 'v') {
3975 db.names.back().first.insert(0, "virtual thunk to ");
3978 db.names.back().first.insert(0, "non-virtual thunk to ");
3989 // GV <object name> # Guard variable for one-time initialization
3990 t = parse_name(first + 2, last, db);
3991 if (t != first + 2) {
3992 if (db.names.empty())
3994 db.names.back().first.insert(0, "guard variable for ");
3999 // extension ::= GR <object name> # reference temporary for object
4000 t = parse_name(first + 2, last, db);
4001 if (t != first + 2) {
4002 if (db.names.empty())
4004 db.names.back().first.insert(0, "reference temporary for ");
4016 template <class T> class save_value {
4021 save_value(T &restore) : restore_(restore), original_value_(restore) {}
4023 ~save_value() { restore_ = std::move(original_value_); }
4025 save_value(const save_value &) = delete;
4026 save_value &operator=(const save_value &) = delete;
4030 // <encoding> ::= <function name> <bare-function-type>
4032 // ::= <special-name>
4035 static const char *parse_encoding(const char *first, const char *last, C &db) {
4036 if (first != last) {
4037 save_value<decltype(db.encoding_depth)> su(db.encoding_depth);
4038 ++db.encoding_depth;
4039 save_value<decltype(db.tag_templates)> sb(db.tag_templates);
4040 if (db.encoding_depth > 1)
4041 db.tag_templates = true;
4042 save_value<decltype(db.parsed_ctor_dtor_cv)> sp(db.parsed_ctor_dtor_cv);
4043 db.parsed_ctor_dtor_cv = false;
4047 first = parse_special_name(first, last, db);
4050 bool ends_with_template_args = false;
4051 const char *t = parse_name(first, last, db, &ends_with_template_args);
4052 unsigned cv = db.cv;
4053 unsigned ref = db.ref;
4055 if (t != last && *t != 'E' && *t != '.') {
4056 save_value<bool> sb2(db.tag_templates);
4057 db.tag_templates = false;
4060 if (db.names.empty())
4062 const std::string &nm = db.names.back().first;
4065 if (!db.parsed_ctor_dtor_cv && ends_with_template_args) {
4066 t2 = parse_type(t, last, db);
4069 if (db.names.size() < 2)
4071 auto ret1 = std::move(db.names.back().first);
4072 ret2 = std::move(db.names.back().second);
4075 db.names.pop_back();
4076 if (db.names.empty())
4079 db.names.back().first.insert(0, ret1);
4082 db.names.back().first += '(';
4083 if (t != last && *t == 'v') {
4086 bool first_arg = true;
4088 size_t k0 = db.names.size();
4089 t2 = parse_type(t, last, db);
4090 size_t k1 = db.names.size();
4095 for (size_t k = k0; k < k1; ++k) {
4098 tmp += db.names[k].move_full();
4100 for (size_t k = k0; k < k1; ++k) {
4101 if (db.names.empty())
4103 db.names.pop_back();
4106 if (db.names.empty())
4109 db.names.back().first += ", ";
4112 db.names.back().first += tmp;
4118 if (db.names.empty())
4120 db.names.back().first += ')';
4122 db.names.back().first.append(" const");
4123 if (cv & CV_volatile)
4124 db.names.back().first.append(" volatile");
4125 if (cv & CV_restrict)
4126 db.names.back().first.append(" restrict");
4128 db.names.back().first.append(" &");
4130 db.names.back().first.append(" &&");
4131 db.names.back().first += ret2;
4144 // _block_invoke<decimal-digit>+
4145 // _block_invoke_<decimal-digit>+
4148 static const char *parse_block_invoke(const char *first, const char *last,
4150 if (last - first >= 13) {
4151 const char test[] = "_block_invoke";
4152 const char *t = first;
4153 for (int i = 0; i < 13; ++i, ++t) {
4159 // must have at least 1 decimal digit
4160 if (++t == last || !std::isdigit(*t))
4164 // parse zero or more digits
4165 while (t != last && isdigit(*t))
4168 if (db.names.empty())
4170 db.names.back().first.insert(0, "invocation function for block in ");
4177 // <dot-suffix> := .<anything and everything>
4180 static const char *parse_dot_suffix(const char *first, const char *last,
4182 if (first != last && *first == '.') {
4183 if (db.names.empty())
4185 db.names.back().first += " (" + std::string(first, last) + ")";
4191 // <block-involcaton-function> ___Z<encoding>_block_invoke
4192 // <block-involcaton-function> ___Z<encoding>_block_invoke<decimal-digit>+
4193 // <block-involcaton-function> ___Z<encoding>_block_invoke_<decimal-digit>+
4194 // <mangled-name> ::= _Z<encoding>
4198 static void demangle(const char *first, const char *last, C &db, int &status) {
4199 if (first >= last) {
4200 status = invalid_mangled_name;
4203 if (*first == '_') {
4204 if (last - first >= 4) {
4205 if (first[1] == 'Z') {
4206 const char *t = parse_encoding(first + 2, last, db);
4207 if (t != first + 2 && t != last && *t == '.')
4208 t = parse_dot_suffix(t, last, db);
4210 status = invalid_mangled_name;
4211 } else if (first[1] == '_' && first[2] == '_' && first[3] == 'Z') {
4212 const char *t = parse_encoding(first + 4, last, db);
4213 if (t != first + 4 && t != last) {
4214 const char *t1 = parse_block_invoke(t, last, db);
4216 status = invalid_mangled_name;
4218 status = invalid_mangled_name;
4220 status = invalid_mangled_name;
4222 status = invalid_mangled_name;
4224 const char *t = parse_type(first, last, db);
4226 status = invalid_mangled_name;
4228 if (status == success && db.names.empty())
4229 status = invalid_mangled_name;
4233 template <class StrT> struct string_pair {
4237 string_pair() = default;
4238 string_pair(StrT f) : first(std::move(f)) {}
4239 string_pair(StrT f, StrT s) : first(std::move(f)), second(std::move(s)) {}
4240 template <size_t N> string_pair(const char (&s)[N]) : first(s, N - 1) {}
4242 size_t size() const { return first.size() + second.size(); }
4243 bool empty() const { return first.empty() && second.empty(); }
4244 StrT full() const { return first + second; }
4245 StrT move_full() { return std::move(first) + std::move(second); }
4249 typedef std::vector<string_pair<std::string>> sub_type;
4250 typedef std::vector<sub_type> template_param_type;
4252 template_param_type subs;
4253 std::vector<template_param_type> template_param;
4256 unsigned encoding_depth = 0;
4257 bool parsed_ctor_dtor_cv = false;
4258 bool tag_templates = true;
4259 bool fix_forward_references = false;
4260 bool try_to_parse_template_args = true;
4262 Db() : subs(0, names), template_param(0, subs) {}
4266 char *llvm::itaniumDemangle(const char *mangled_name, char *buf, size_t *n,
4268 if (mangled_name == nullptr || (buf != nullptr && n == nullptr)) {
4270 *status = invalid_args;
4273 size_t internal_size = buf != nullptr ? *n : 0;
4275 db.template_param.emplace_back();
4276 int internal_status = success;
4277 size_t len = std::strlen(mangled_name);
4278 demangle(mangled_name, mangled_name + len, db, internal_status);
4279 if (internal_status == success && db.fix_forward_references &&
4280 !db.template_param.empty() && !db.template_param.front().empty()) {
4281 db.fix_forward_references = false;
4282 db.tag_templates = false;
4285 demangle(mangled_name, mangled_name + len, db, internal_status);
4286 if (db.fix_forward_references)
4287 internal_status = invalid_mangled_name;
4289 if (internal_status == success) {
4290 size_t sz = db.names.back().size() + 1;
4291 if (sz > internal_size) {
4292 char *newbuf = static_cast<char *>(std::realloc(buf, sz));
4293 if (newbuf == nullptr) {
4294 internal_status = memory_alloc_failure;
4302 if (buf != nullptr) {
4303 db.names.back().first += db.names.back().second;
4304 std::memcpy(buf, db.names.back().first.data(), sz - 1);
4305 buf[sz - 1] = char(0);
4310 *status = internal_status;