xref: /llvm-project/llvm/lib/Demangle/MicrosoftDemangleNodes.cpp (revision a2ca6e7803b7e5583bbc38d68002d32976a6f4b0) 
1 //===- MicrosoftDemangle.cpp ----------------------------------------------===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 //
9 // This file defines a demangler for MSVC-style mangled symbols.
10 //
11 //===----------------------------------------------------------------------===//
12 
13 #include "llvm/Demangle/MicrosoftDemangleNodes.h"
14 #include "llvm/Demangle/DemangleConfig.h"
15 #include "llvm/Demangle/Utility.h"
16 #include <cctype>
17 #include <string>
18 
19 using namespace llvm;
20 using namespace ms_demangle;
21 
22 #define OUTPUT_ENUM_CLASS_VALUE(Enum, Value, Desc)                             \
23   case Enum::Value:                                                            \
24     OS << Desc;                                                                \
25     break;
26 
27 // Writes a space if the last token does not end with a punctuation.
28 static void outputSpaceIfNecessary(OutputStream &OS) {
29   if (OS.empty())
30     return;
31 
32   char C = OS.back();
33   if (std::isalnum(C) || C == '>')
34     OS << " ";
35 }
36 
37 static bool outputSingleQualifier(OutputStream &OS, Qualifiers Q) {
38   switch (Q) {
39   case Q_Const:
40     OS << "const";
41     return true;
42   case Q_Volatile:
43     OS << "volatile";
44     return true;
45   case Q_Restrict:
46     OS << "__restrict";
47     return true;
48   default:
49     break;
50   }
51   return false;
52 }
53 
54 static bool outputQualifierIfPresent(OutputStream &OS, Qualifiers Q,
55                                      Qualifiers Mask, bool NeedSpace) {
56   if (!(Q & Mask))
57     return NeedSpace;
58 
59   if (NeedSpace)
60     OS << " ";
61 
62   outputSingleQualifier(OS, Mask);
63   return true;
64 }
65 
66 static void outputQualifiers(OutputStream &OS, Qualifiers Q, bool SpaceBefore,
67                              bool SpaceAfter) {
68   if (Q == Q_None)
69     return;
70 
71   size_t Pos1 = OS.getCurrentPosition();
72   SpaceBefore = outputQualifierIfPresent(OS, Q, Q_Const, SpaceBefore);
73   SpaceBefore = outputQualifierIfPresent(OS, Q, Q_Volatile, SpaceBefore);
74   SpaceBefore = outputQualifierIfPresent(OS, Q, Q_Restrict, SpaceBefore);
75   size_t Pos2 = OS.getCurrentPosition();
76   if (SpaceAfter && Pos2 > Pos1)
77     OS << " ";
78 }
79 
80 static void outputCallingConvention(OutputStream &OS, CallingConv CC) {
81   outputSpaceIfNecessary(OS);
82 
83   switch (CC) {
84   case CallingConv::Cdecl:
85     OS << "__cdecl";
86     break;
87   case CallingConv::Fastcall:
88     OS << "__fastcall";
89     break;
90   case CallingConv::Pascal:
91     OS << "__pascal";
92     break;
93   case CallingConv::Regcall:
94     OS << "__regcall";
95     break;
96   case CallingConv::Stdcall:
97     OS << "__stdcall";
98     break;
99   case CallingConv::Thiscall:
100     OS << "__thiscall";
101     break;
102   case CallingConv::Eabi:
103     OS << "__eabi";
104     break;
105   case CallingConv::Vectorcall:
106     OS << "__vectorcall";
107     break;
108   case CallingConv::Clrcall:
109     OS << "__clrcall";
110     break;
111   default:
112     break;
113   }
114 }
115 
116 std::string Node::toString(OutputFlags Flags) const {
117   OutputStream OS;
118   initializeOutputStream(nullptr, nullptr, OS, 1024);
119   this->output(OS, Flags);
120   OS << '\0';
121   return {OS.getBuffer()};
122 }
123 
124 void TypeNode::outputQuals(bool SpaceBefore, bool SpaceAfter) const {}
125 
126 void PrimitiveTypeNode::outputPre(OutputStream &OS, OutputFlags Flags) const {
127   switch (PrimKind) {
128     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Void, "void");
129     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Bool, "bool");
130     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Char, "char");
131     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Schar, "signed char");
132     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Uchar, "unsigned char");
133     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Char8, "char8_t");
134     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Char16, "char16_t");
135     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Char32, "char32_t");
136     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Short, "short");
137     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Ushort, "unsigned short");
138     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Int, "int");
139     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Uint, "unsigned int");
140     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Long, "long");
141     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Ulong, "unsigned long");
142     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Int64, "__int64");
143     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Uint64, "unsigned __int64");
144     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Wchar, "wchar_t");
145     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Float, "float");
146     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Double, "double");
147     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Ldouble, "long double");
148     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Nullptr, "std::nullptr_t");
149   }
150   outputQualifiers(OS, Quals, true, false);
151 }
152 
153 void NodeArrayNode::output(OutputStream &OS, OutputFlags Flags) const {
154   output(OS, Flags, ", ");
155 }
156 
157 void NodeArrayNode::output(OutputStream &OS, OutputFlags Flags,
158                            StringView Separator) const {
159   if (Count == 0)
160     return;
161   if (Nodes[0])
162     Nodes[0]->output(OS, Flags);
163   for (size_t I = 1; I < Count; ++I) {
164     OS << Separator;
165     Nodes[I]->output(OS, Flags);
166   }
167 }
168 
169 void EncodedStringLiteralNode::output(OutputStream &OS,
170                                       OutputFlags Flags) const {
171   switch (Char) {
172   case CharKind::Wchar:
173     OS << "L\"";
174     break;
175   case CharKind::Char:
176     OS << "\"";
177     break;
178   case CharKind::Char16:
179     OS << "u\"";
180     break;
181   case CharKind::Char32:
182     OS << "U\"";
183     break;
184   }
185   OS << DecodedString << "\"";
186   if (IsTruncated)
187     OS << "...";
188 }
189 
190 void IntegerLiteralNode::output(OutputStream &OS, OutputFlags Flags) const {
191   if (IsNegative)
192     OS << '-';
193   OS << Value;
194 }
195 
196 void TemplateParameterReferenceNode::output(OutputStream &OS,
197                                             OutputFlags Flags) const {
198   if (ThunkOffsetCount > 0)
199     OS << "{";
200   else if (Affinity == PointerAffinity::Pointer)
201     OS << "&";
202 
203   if (Symbol) {
204     Symbol->output(OS, Flags);
205     if (ThunkOffsetCount > 0)
206       OS << ", ";
207   }
208 
209   if (ThunkOffsetCount > 0)
210     OS << ThunkOffsets[0];
211   for (int I = 1; I < ThunkOffsetCount; ++I) {
212     OS << ", " << ThunkOffsets[I];
213   }
214   if (ThunkOffsetCount > 0)
215     OS << "}";
216 }
217 
218 void IdentifierNode::outputTemplateParameters(OutputStream &OS,
219                                               OutputFlags Flags) const {
220   if (!TemplateParams)
221     return;
222   OS << "<";
223   TemplateParams->output(OS, Flags);
224   OS << ">";
225 }
226 
227 void DynamicStructorIdentifierNode::output(OutputStream &OS,
228                                            OutputFlags Flags) const {
229   if (IsDestructor)
230     OS << "`dynamic atexit destructor for ";
231   else
232     OS << "`dynamic initializer for ";
233 
234   if (Variable) {
235     OS << "`";
236     Variable->output(OS, Flags);
237     OS << "''";
238   } else {
239     OS << "'";
240     Name->output(OS, Flags);
241     OS << "''";
242   }
243 }
244 
245 void NamedIdentifierNode::output(OutputStream &OS, OutputFlags Flags) const {
246   OS << Name;
247   outputTemplateParameters(OS, Flags);
248 }
249 
250 void IntrinsicFunctionIdentifierNode::output(OutputStream &OS,
251                                              OutputFlags Flags) const {
252   switch (Operator) {
253     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, New, "operator new");
254     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Delete, "operator delete");
255     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Assign, "operator=");
256     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, RightShift, "operator>>");
257     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, LeftShift, "operator<<");
258     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, LogicalNot, "operator!");
259     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Equals, "operator==");
260     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, NotEquals, "operator!=");
261     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, ArraySubscript,
262                             "operator[]");
263     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Pointer, "operator->");
264     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Increment, "operator++");
265     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Decrement, "operator--");
266     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Minus, "operator-");
267     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Plus, "operator+");
268     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Dereference, "operator*");
269     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, BitwiseAnd, "operator&");
270     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, MemberPointer,
271                             "operator->*");
272     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Divide, "operator/");
273     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Modulus, "operator%");
274     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, LessThan, "operator<");
275     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, LessThanEqual, "operator<=");
276     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, GreaterThan, "operator>");
277     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, GreaterThanEqual,
278                             "operator>=");
279     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Comma, "operator,");
280     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Parens, "operator()");
281     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, BitwiseNot, "operator~");
282     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, BitwiseXor, "operator^");
283     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, BitwiseOr, "operator|");
284     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, LogicalAnd, "operator&&");
285     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, LogicalOr, "operator||");
286     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, TimesEqual, "operator*=");
287     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, PlusEqual, "operator+=");
288     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, MinusEqual, "operator-=");
289     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, DivEqual, "operator/=");
290     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, ModEqual, "operator%=");
291     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, RshEqual, "operator>>=");
292     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, LshEqual, "operator<<=");
293     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, BitwiseAndEqual,
294                             "operator&=");
295     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, BitwiseOrEqual,
296                             "operator|=");
297     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, BitwiseXorEqual,
298                             "operator^=");
299     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, VbaseDtor, "`vbase dtor'");
300     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, VecDelDtor,
301                             "`vector deleting dtor'");
302     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, DefaultCtorClosure,
303                             "`default ctor closure'");
304     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, ScalarDelDtor,
305                             "`scalar deleting dtor'");
306     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, VecCtorIter,
307                             "`vector ctor iterator'");
308     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, VecDtorIter,
309                             "`vector dtor iterator'");
310     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, VecVbaseCtorIter,
311                             "`vector vbase ctor iterator'");
312     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, VdispMap,
313                             "`virtual displacement map'");
314     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, EHVecCtorIter,
315                             "`eh vector ctor iterator'");
316     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, EHVecDtorIter,
317                             "`eh vector dtor iterator'");
318     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, EHVecVbaseCtorIter,
319                             "`eh vector vbase ctor iterator'");
320     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, CopyCtorClosure,
321                             "`copy ctor closure'");
322     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, LocalVftableCtorClosure,
323                             "`local vftable ctor closure'");
324     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, ArrayNew, "operator new[]");
325     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, ArrayDelete,
326                             "operator delete[]");
327     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, ManVectorCtorIter,
328                             "`managed vector ctor iterator'");
329     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, ManVectorDtorIter,
330                             "`managed vector dtor iterator'");
331     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, EHVectorCopyCtorIter,
332                             "`EH vector copy ctor iterator'");
333     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, EHVectorVbaseCopyCtorIter,
334                             "`EH vector vbase copy ctor iterator'");
335     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, VectorCopyCtorIter,
336                             "`vector copy ctor iterator'");
337     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, VectorVbaseCopyCtorIter,
338                             "`vector vbase copy constructor iterator'");
339     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, ManVectorVbaseCopyCtorIter,
340                             "`managed vector vbase copy constructor iterator'");
341     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, CoAwait,
342                             "operator co_await");
343     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Spaceship, "operator<=>");
344   case IntrinsicFunctionKind::MaxIntrinsic:
345   case IntrinsicFunctionKind::None:
346     break;
347   }
348   outputTemplateParameters(OS, Flags);
349 }
350 
351 void LocalStaticGuardIdentifierNode::output(OutputStream &OS,
352                                             OutputFlags Flags) const {
353   if (IsThread)
354     OS << "`local static thread guard'";
355   else
356     OS << "`local static guard'";
357   if (ScopeIndex > 0)
358     OS << "{" << ScopeIndex << "}";
359 }
360 
361 void ConversionOperatorIdentifierNode::output(OutputStream &OS,
362                                               OutputFlags Flags) const {
363   OS << "operator";
364   outputTemplateParameters(OS, Flags);
365   OS << " ";
366   TargetType->output(OS, Flags);
367 }
368 
369 void StructorIdentifierNode::output(OutputStream &OS, OutputFlags Flags) const {
370   if (IsDestructor)
371     OS << "~";
372   Class->output(OS, Flags);
373   outputTemplateParameters(OS, Flags);
374 }
375 
376 void LiteralOperatorIdentifierNode::output(OutputStream &OS,
377                                            OutputFlags Flags) const {
378   OS << "operator \"\"" << Name;
379   outputTemplateParameters(OS, Flags);
380 }
381 
382 void FunctionSignatureNode::outputPre(OutputStream &OS,
383                                       OutputFlags Flags) const {
384   if (FunctionClass & FC_Public)
385     OS << "public: ";
386   if (FunctionClass & FC_Protected)
387     OS << "protected: ";
388   if (FunctionClass & FC_Private)
389     OS << "private: ";
390 
391   if (!(FunctionClass & FC_Global)) {
392     if (FunctionClass & FC_Static)
393       OS << "static ";
394   }
395   if (FunctionClass & FC_Virtual)
396     OS << "virtual ";
397 
398   if (FunctionClass & FC_ExternC)
399     OS << "extern \"C\" ";
400 
401   if (ReturnType) {
402     ReturnType->outputPre(OS, Flags);
403     OS << " ";
404   }
405 
406   if (!(Flags & OF_NoCallingConvention))
407     outputCallingConvention(OS, CallConvention);
408 }
409 
410 void FunctionSignatureNode::outputPost(OutputStream &OS,
411                                        OutputFlags Flags) const {
412   if (!(FunctionClass & FC_NoParameterList)) {
413     OS << "(";
414     if (Params)
415       Params->output(OS, Flags);
416     else
417       OS << "void";
418     OS << ")";
419   }
420 
421   if (Quals & Q_Const)
422     OS << " const";
423   if (Quals & Q_Volatile)
424     OS << " volatile";
425   if (Quals & Q_Restrict)
426     OS << " __restrict";
427   if (Quals & Q_Unaligned)
428     OS << " __unaligned";
429 
430   if (IsNoexcept)
431     OS << " noexcept";
432 
433   if (RefQualifier == FunctionRefQualifier::Reference)
434     OS << " &";
435   else if (RefQualifier == FunctionRefQualifier::RValueReference)
436     OS << " &&";
437 
438   if (ReturnType)
439     ReturnType->outputPost(OS, Flags);
440 }
441 
442 void ThunkSignatureNode::outputPre(OutputStream &OS, OutputFlags Flags) const {
443   OS << "[thunk]: ";
444 
445   FunctionSignatureNode::outputPre(OS, Flags);
446 }
447 
448 void ThunkSignatureNode::outputPost(OutputStream &OS, OutputFlags Flags) const {
449   if (FunctionClass & FC_StaticThisAdjust) {
450     OS << "`adjustor{" << ThisAdjust.StaticOffset << "}'";
451   } else if (FunctionClass & FC_VirtualThisAdjust) {
452     if (FunctionClass & FC_VirtualThisAdjustEx) {
453       OS << "`vtordispex{" << ThisAdjust.VBPtrOffset << ", "
454          << ThisAdjust.VBOffsetOffset << ", " << ThisAdjust.VtordispOffset
455          << ", " << ThisAdjust.StaticOffset << "}'";
456     } else {
457       OS << "`vtordisp{" << ThisAdjust.VtordispOffset << ", "
458          << ThisAdjust.StaticOffset << "}'";
459     }
460   }
461 
462   FunctionSignatureNode::outputPost(OS, Flags);
463 }
464 
465 void PointerTypeNode::outputPre(OutputStream &OS, OutputFlags Flags) const {
466   if (Pointee->kind() == NodeKind::FunctionSignature) {
467     // If this is a pointer to a function, don't output the calling convention.
468     // It needs to go inside the parentheses.
469     const FunctionSignatureNode *Sig =
470         static_cast<const FunctionSignatureNode *>(Pointee);
471     Sig->outputPre(OS, OF_NoCallingConvention);
472   } else
473     Pointee->outputPre(OS, Flags);
474 
475   outputSpaceIfNecessary(OS);
476 
477   if (Quals & Q_Unaligned)
478     OS << "__unaligned ";
479 
480   if (Pointee->kind() == NodeKind::ArrayType) {
481     OS << "(";
482   } else if (Pointee->kind() == NodeKind::FunctionSignature) {
483     OS << "(";
484     const FunctionSignatureNode *Sig =
485         static_cast<const FunctionSignatureNode *>(Pointee);
486     outputCallingConvention(OS, Sig->CallConvention);
487     OS << " ";
488   }
489 
490   if (ClassParent) {
491     ClassParent->output(OS, Flags);
492     OS << "::";
493   }
494 
495   switch (Affinity) {
496   case PointerAffinity::Pointer:
497     OS << "*";
498     break;
499   case PointerAffinity::Reference:
500     OS << "&";
501     break;
502   case PointerAffinity::RValueReference:
503     OS << "&&";
504     break;
505   default:
506     assert(false);
507   }
508   outputQualifiers(OS, Quals, false, false);
509 }
510 
511 void PointerTypeNode::outputPost(OutputStream &OS, OutputFlags Flags) const {
512   if (Pointee->kind() == NodeKind::ArrayType ||
513       Pointee->kind() == NodeKind::FunctionSignature)
514     OS << ")";
515 
516   Pointee->outputPost(OS, Flags);
517 }
518 
519 void TagTypeNode::outputPre(OutputStream &OS, OutputFlags Flags) const {
520   if (!(Flags & OF_NoTagSpecifier)) {
521     switch (Tag) {
522       OUTPUT_ENUM_CLASS_VALUE(TagKind, Class, "class");
523       OUTPUT_ENUM_CLASS_VALUE(TagKind, Struct, "struct");
524       OUTPUT_ENUM_CLASS_VALUE(TagKind, Union, "union");
525       OUTPUT_ENUM_CLASS_VALUE(TagKind, Enum, "enum");
526     }
527     OS << " ";
528   }
529   QualifiedName->output(OS, Flags);
530   outputQualifiers(OS, Quals, true, false);
531 }
532 
533 void TagTypeNode::outputPost(OutputStream &OS, OutputFlags Flags) const {}
534 
535 void ArrayTypeNode::outputPre(OutputStream &OS, OutputFlags Flags) const {
536   ElementType->outputPre(OS, Flags);
537   outputQualifiers(OS, Quals, true, false);
538 }
539 
540 void ArrayTypeNode::outputOneDimension(OutputStream &OS, OutputFlags Flags,
541                                        Node *N) const {
542   assert(N->kind() == NodeKind::IntegerLiteral);
543   IntegerLiteralNode *ILN = static_cast<IntegerLiteralNode *>(N);
544   if (ILN->Value != 0)
545     ILN->output(OS, Flags);
546 }
547 
548 void ArrayTypeNode::outputDimensionsImpl(OutputStream &OS,
549                                          OutputFlags Flags) const {
550   if (Dimensions->Count == 0)
551     return;
552 
553   outputOneDimension(OS, Flags, Dimensions->Nodes[0]);
554   for (size_t I = 1; I < Dimensions->Count; ++I) {
555     OS << "][";
556     outputOneDimension(OS, Flags, Dimensions->Nodes[I]);
557   }
558 }
559 
560 void ArrayTypeNode::outputPost(OutputStream &OS, OutputFlags Flags) const {
561   OS << "[";
562   outputDimensionsImpl(OS, Flags);
563   OS << "]";
564 
565   ElementType->outputPost(OS, Flags);
566 }
567 
568 void SymbolNode::output(OutputStream &OS, OutputFlags Flags) const {
569   Name->output(OS, Flags);
570 }
571 
572 void FunctionSymbolNode::output(OutputStream &OS, OutputFlags Flags) const {
573   Signature->outputPre(OS, Flags);
574   outputSpaceIfNecessary(OS);
575   Name->output(OS, Flags);
576   Signature->outputPost(OS, Flags);
577 }
578 
579 void VariableSymbolNode::output(OutputStream &OS, OutputFlags Flags) const {
580   switch (SC) {
581   case StorageClass::PrivateStatic:
582     OS << "private: static ";
583     break;
584   case StorageClass::PublicStatic:
585     OS << "public: static ";
586     break;
587   case StorageClass::ProtectedStatic:
588     OS << "protected: static ";
589     break;
590   default:
591     break;
592   }
593 
594   if (Type) {
595     Type->outputPre(OS, Flags);
596     outputSpaceIfNecessary(OS);
597   }
598   Name->output(OS, Flags);
599   if (Type)
600     Type->outputPost(OS, Flags);
601 }
602 
603 void CustomTypeNode::outputPre(OutputStream &OS, OutputFlags Flags) const {
604   Identifier->output(OS, Flags);
605 }
606 void CustomTypeNode::outputPost(OutputStream &OS, OutputFlags Flags) const {}
607 
608 void QualifiedNameNode::output(OutputStream &OS, OutputFlags Flags) const {
609   Components->output(OS, Flags, "::");
610 }
611 
612 void RttiBaseClassDescriptorNode::output(OutputStream &OS,
613                                          OutputFlags Flags) const {
614   OS << "`RTTI Base Class Descriptor at (";
615   OS << NVOffset << ", " << VBPtrOffset << ", " << VBTableOffset << ", "
616      << this->Flags;
617   OS << ")'";
618 }
619 
620 void LocalStaticGuardVariableNode::output(OutputStream &OS,
621                                           OutputFlags Flags) const {
622   Name->output(OS, Flags);
623 }
624 
625 void VcallThunkIdentifierNode::output(OutputStream &OS,
626                                       OutputFlags Flags) const {
627   OS << "`vcall'{" << OffsetInVTable << ", {flat}}";
628 }
629 
630 void SpecialTableSymbolNode::output(OutputStream &OS, OutputFlags Flags) const {
631   outputQualifiers(OS, Quals, false, true);
632   Name->output(OS, Flags);
633   if (TargetName) {
634     OS << "{for `";
635     TargetName->output(OS, Flags);
636     OS << "'}";
637   }
638   return;
639 }
640