xref: /llvm-project/llvm/lib/Demangle/MicrosoftDemangleNodes.cpp (revision 88ab281b4d57d2ae965b335afb74d73407c233c7) 
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, Char16, "char16_t");
134     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Char32, "char32_t");
135     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Short, "short");
136     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Ushort, "unsigned short");
137     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Int, "int");
138     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Uint, "unsigned int");
139     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Long, "long");
140     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Ulong, "unsigned long");
141     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Int64, "__int64");
142     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Uint64, "unsigned __int64");
143     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Wchar, "wchar_t");
144     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Float, "float");
145     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Double, "double");
146     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Ldouble, "long double");
147     OUTPUT_ENUM_CLASS_VALUE(PrimitiveKind, Nullptr, "std::nullptr_t");
148   }
149   outputQualifiers(OS, Quals, true, false);
150 }
151 
152 void NodeArrayNode::output(OutputStream &OS, OutputFlags Flags) const {
153   output(OS, Flags, ", ");
154 }
155 
156 void NodeArrayNode::output(OutputStream &OS, OutputFlags Flags,
157                            StringView Separator) const {
158   if (Count == 0)
159     return;
160   if (Nodes[0])
161     Nodes[0]->output(OS, Flags);
162   for (size_t I = 1; I < Count; ++I) {
163     OS << Separator;
164     Nodes[I]->output(OS, Flags);
165   }
166 }
167 
168 void EncodedStringLiteralNode::output(OutputStream &OS,
169                                       OutputFlags Flags) const {
170   switch (Char) {
171   case CharKind::Wchar:
172     OS << "L\"";
173     break;
174   case CharKind::Char:
175     OS << "\"";
176     break;
177   case CharKind::Char16:
178     OS << "u\"";
179     break;
180   case CharKind::Char32:
181     OS << "U\"";
182     break;
183   }
184   OS << DecodedString << "\"";
185   if (IsTruncated)
186     OS << "...";
187 }
188 
189 void IntegerLiteralNode::output(OutputStream &OS, OutputFlags Flags) const {
190   if (IsNegative)
191     OS << '-';
192   OS << Value;
193 }
194 
195 void TemplateParameterReferenceNode::output(OutputStream &OS,
196                                             OutputFlags Flags) const {
197   if (ThunkOffsetCount > 0)
198     OS << "{";
199   else if (Affinity == PointerAffinity::Pointer)
200     OS << "&";
201 
202   if (Symbol) {
203     Symbol->output(OS, Flags);
204     if (ThunkOffsetCount > 0)
205       OS << ", ";
206   }
207 
208   if (ThunkOffsetCount > 0)
209     OS << ThunkOffsets[0];
210   for (int I = 1; I < ThunkOffsetCount; ++I) {
211     OS << ", " << ThunkOffsets[I];
212   }
213   if (ThunkOffsetCount > 0)
214     OS << "}";
215 }
216 
217 void IdentifierNode::outputTemplateParameters(OutputStream &OS,
218                                               OutputFlags Flags) const {
219   if (!TemplateParams)
220     return;
221   OS << "<";
222   TemplateParams->output(OS, Flags);
223   OS << ">";
224 }
225 
226 void DynamicStructorIdentifierNode::output(OutputStream &OS,
227                                            OutputFlags Flags) const {
228   if (IsDestructor)
229     OS << "`dynamic atexit destructor for ";
230   else
231     OS << "`dynamic initializer for ";
232 
233   if (Variable) {
234     OS << "`";
235     Variable->output(OS, Flags);
236     OS << "''";
237   } else {
238     OS << "'";
239     Name->output(OS, Flags);
240     OS << "''";
241   }
242 }
243 
244 void NamedIdentifierNode::output(OutputStream &OS, OutputFlags Flags) const {
245   OS << Name;
246   outputTemplateParameters(OS, Flags);
247 }
248 
249 void IntrinsicFunctionIdentifierNode::output(OutputStream &OS,
250                                              OutputFlags Flags) const {
251   switch (Operator) {
252     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, New, "operator new");
253     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Delete, "operator delete");
254     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Assign, "operator=");
255     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, RightShift, "operator>>");
256     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, LeftShift, "operator<<");
257     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, LogicalNot, "operator!");
258     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Equals, "operator==");
259     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, NotEquals, "operator!=");
260     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, ArraySubscript,
261                             "operator[]");
262     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Pointer, "operator->");
263     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Increment, "operator++");
264     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Decrement, "operator--");
265     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Minus, "operator-");
266     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Plus, "operator+");
267     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Dereference, "operator*");
268     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, BitwiseAnd, "operator&");
269     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, MemberPointer,
270                             "operator->*");
271     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Divide, "operator/");
272     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Modulus, "operator%");
273     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, LessThan, "operator<");
274     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, LessThanEqual, "operator<=");
275     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, GreaterThan, "operator>");
276     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, GreaterThanEqual,
277                             "operator>=");
278     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Comma, "operator,");
279     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Parens, "operator()");
280     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, BitwiseNot, "operator~");
281     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, BitwiseXor, "operator^");
282     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, BitwiseOr, "operator|");
283     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, LogicalAnd, "operator&&");
284     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, LogicalOr, "operator||");
285     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, TimesEqual, "operator*=");
286     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, PlusEqual, "operator+=");
287     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, MinusEqual, "operator-=");
288     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, DivEqual, "operator/=");
289     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, ModEqual, "operator%=");
290     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, RshEqual, "operator>>=");
291     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, LshEqual, "operator<<=");
292     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, BitwiseAndEqual,
293                             "operator&=");
294     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, BitwiseOrEqual,
295                             "operator|=");
296     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, BitwiseXorEqual,
297                             "operator^=");
298     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, VbaseDtor, "`vbase dtor'");
299     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, VecDelDtor,
300                             "`vector deleting dtor'");
301     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, DefaultCtorClosure,
302                             "`default ctor closure'");
303     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, ScalarDelDtor,
304                             "`scalar deleting dtor'");
305     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, VecCtorIter,
306                             "`vector ctor iterator'");
307     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, VecDtorIter,
308                             "`vector dtor iterator'");
309     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, VecVbaseCtorIter,
310                             "`vector vbase ctor iterator'");
311     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, VdispMap,
312                             "`virtual displacement map'");
313     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, EHVecCtorIter,
314                             "`eh vector ctor iterator'");
315     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, EHVecDtorIter,
316                             "`eh vector dtor iterator'");
317     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, EHVecVbaseCtorIter,
318                             "`eh vector vbase ctor iterator'");
319     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, CopyCtorClosure,
320                             "`copy ctor closure'");
321     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, LocalVftableCtorClosure,
322                             "`local vftable ctor closure'");
323     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, ArrayNew, "operator new[]");
324     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, ArrayDelete,
325                             "operator delete[]");
326     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, ManVectorCtorIter,
327                             "`managed vector ctor iterator'");
328     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, ManVectorDtorIter,
329                             "`managed vector dtor iterator'");
330     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, EHVectorCopyCtorIter,
331                             "`EH vector copy ctor iterator'");
332     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, EHVectorVbaseCopyCtorIter,
333                             "`EH vector vbase copy ctor iterator'");
334     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, VectorCopyCtorIter,
335                             "`vector copy ctor iterator'");
336     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, VectorVbaseCopyCtorIter,
337                             "`vector vbase copy constructor iterator'");
338     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, ManVectorVbaseCopyCtorIter,
339                             "`managed vector vbase copy constructor iterator'");
340     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, CoAwait,
341                             "operator co_await");
342     OUTPUT_ENUM_CLASS_VALUE(IntrinsicFunctionKind, Spaceship, "operator<=>");
343   case IntrinsicFunctionKind::MaxIntrinsic:
344   case IntrinsicFunctionKind::None:
345     break;
346   }
347   outputTemplateParameters(OS, Flags);
348 }
349 
350 void LocalStaticGuardIdentifierNode::output(OutputStream &OS,
351                                             OutputFlags Flags) const {
352   if (IsThread)
353     OS << "`local static thread guard'";
354   else
355     OS << "`local static guard'";
356   if (ScopeIndex > 0)
357     OS << "{" << ScopeIndex << "}";
358 }
359 
360 void ConversionOperatorIdentifierNode::output(OutputStream &OS,
361                                               OutputFlags Flags) const {
362   OS << "operator";
363   outputTemplateParameters(OS, Flags);
364   OS << " ";
365   TargetType->output(OS, Flags);
366 }
367 
368 void StructorIdentifierNode::output(OutputStream &OS, OutputFlags Flags) const {
369   if (IsDestructor)
370     OS << "~";
371   Class->output(OS, Flags);
372   outputTemplateParameters(OS, Flags);
373 }
374 
375 void LiteralOperatorIdentifierNode::output(OutputStream &OS,
376                                            OutputFlags Flags) const {
377   OS << "operator \"\"" << Name;
378   outputTemplateParameters(OS, Flags);
379 }
380 
381 void FunctionSignatureNode::outputPre(OutputStream &OS,
382                                       OutputFlags Flags) const {
383   if (FunctionClass & FC_Public)
384     OS << "public: ";
385   if (FunctionClass & FC_Protected)
386     OS << "protected: ";
387   if (FunctionClass & FC_Private)
388     OS << "private: ";
389 
390   if (!(FunctionClass & FC_Global)) {
391     if (FunctionClass & FC_Static)
392       OS << "static ";
393   }
394   if (FunctionClass & FC_Virtual)
395     OS << "virtual ";
396 
397   if (FunctionClass & FC_ExternC)
398     OS << "extern \"C\" ";
399 
400   if (ReturnType) {
401     ReturnType->outputPre(OS, Flags);
402     OS << " ";
403   }
404 
405   if (!(Flags & OF_NoCallingConvention))
406     outputCallingConvention(OS, CallConvention);
407 }
408 
409 void FunctionSignatureNode::outputPost(OutputStream &OS,
410                                        OutputFlags Flags) const {
411   if (!(FunctionClass & FC_NoParameterList)) {
412     OS << "(";
413     if (Params)
414       Params->output(OS, Flags);
415     else
416       OS << "void";
417     OS << ")";
418   }
419 
420   if (Quals & Q_Const)
421     OS << " const";
422   if (Quals & Q_Volatile)
423     OS << " volatile";
424   if (Quals & Q_Restrict)
425     OS << " __restrict";
426   if (Quals & Q_Unaligned)
427     OS << " __unaligned";
428 
429   if (IsNoexcept)
430     OS << " noexcept";
431 
432   if (RefQualifier == FunctionRefQualifier::Reference)
433     OS << " &";
434   else if (RefQualifier == FunctionRefQualifier::RValueReference)
435     OS << " &&";
436 
437   if (ReturnType)
438     ReturnType->outputPost(OS, Flags);
439 }
440 
441 void ThunkSignatureNode::outputPre(OutputStream &OS, OutputFlags Flags) const {
442   OS << "[thunk]: ";
443 
444   FunctionSignatureNode::outputPre(OS, Flags);
445 }
446 
447 void ThunkSignatureNode::outputPost(OutputStream &OS, OutputFlags Flags) const {
448   if (FunctionClass & FC_StaticThisAdjust) {
449     OS << "`adjustor{" << ThisAdjust.StaticOffset << "}'";
450   } else if (FunctionClass & FC_VirtualThisAdjust) {
451     if (FunctionClass & FC_VirtualThisAdjustEx) {
452       OS << "`vtordispex{" << ThisAdjust.VBPtrOffset << ", "
453          << ThisAdjust.VBOffsetOffset << ", " << ThisAdjust.VtordispOffset
454          << ", " << ThisAdjust.StaticOffset << "}'";
455     } else {
456       OS << "`vtordisp{" << ThisAdjust.VtordispOffset << ", "
457          << ThisAdjust.StaticOffset << "}'";
458     }
459   }
460 
461   FunctionSignatureNode::outputPost(OS, Flags);
462 }
463 
464 void PointerTypeNode::outputPre(OutputStream &OS, OutputFlags Flags) const {
465   if (Pointee->kind() == NodeKind::FunctionSignature) {
466     // If this is a pointer to a function, don't output the calling convention.
467     // It needs to go inside the parentheses.
468     const FunctionSignatureNode *Sig =
469         static_cast<const FunctionSignatureNode *>(Pointee);
470     Sig->outputPre(OS, OF_NoCallingConvention);
471   } else
472     Pointee->outputPre(OS, Flags);
473 
474   outputSpaceIfNecessary(OS);
475 
476   if (Quals & Q_Unaligned)
477     OS << "__unaligned ";
478 
479   if (Pointee->kind() == NodeKind::ArrayType) {
480     OS << "(";
481   } else if (Pointee->kind() == NodeKind::FunctionSignature) {
482     OS << "(";
483     const FunctionSignatureNode *Sig =
484         static_cast<const FunctionSignatureNode *>(Pointee);
485     outputCallingConvention(OS, Sig->CallConvention);
486     OS << " ";
487   }
488 
489   if (ClassParent) {
490     ClassParent->output(OS, Flags);
491     OS << "::";
492   }
493 
494   switch (Affinity) {
495   case PointerAffinity::Pointer:
496     OS << "*";
497     break;
498   case PointerAffinity::Reference:
499     OS << "&";
500     break;
501   case PointerAffinity::RValueReference:
502     OS << "&&";
503     break;
504   default:
505     assert(false);
506   }
507   outputQualifiers(OS, Quals, false, false);
508 }
509 
510 void PointerTypeNode::outputPost(OutputStream &OS, OutputFlags Flags) const {
511   if (Pointee->kind() == NodeKind::ArrayType ||
512       Pointee->kind() == NodeKind::FunctionSignature)
513     OS << ")";
514 
515   Pointee->outputPost(OS, Flags);
516 }
517 
518 void TagTypeNode::outputPre(OutputStream &OS, OutputFlags Flags) const {
519   if (!(Flags & OF_NoTagSpecifier)) {
520     switch (Tag) {
521       OUTPUT_ENUM_CLASS_VALUE(TagKind, Class, "class");
522       OUTPUT_ENUM_CLASS_VALUE(TagKind, Struct, "struct");
523       OUTPUT_ENUM_CLASS_VALUE(TagKind, Union, "union");
524       OUTPUT_ENUM_CLASS_VALUE(TagKind, Enum, "enum");
525     }
526     OS << " ";
527   }
528   QualifiedName->output(OS, Flags);
529   outputQualifiers(OS, Quals, true, false);
530 }
531 
532 void TagTypeNode::outputPost(OutputStream &OS, OutputFlags Flags) const {}
533 
534 void ArrayTypeNode::outputPre(OutputStream &OS, OutputFlags Flags) const {
535   ElementType->outputPre(OS, Flags);
536   outputQualifiers(OS, Quals, true, false);
537 }
538 
539 void ArrayTypeNode::outputOneDimension(OutputStream &OS, OutputFlags Flags,
540                                        Node *N) const {
541   assert(N->kind() == NodeKind::IntegerLiteral);
542   IntegerLiteralNode *ILN = static_cast<IntegerLiteralNode *>(N);
543   if (ILN->Value != 0)
544     ILN->output(OS, Flags);
545 }
546 
547 void ArrayTypeNode::outputDimensionsImpl(OutputStream &OS,
548                                          OutputFlags Flags) const {
549   if (Dimensions->Count == 0)
550     return;
551 
552   outputOneDimension(OS, Flags, Dimensions->Nodes[0]);
553   for (size_t I = 1; I < Dimensions->Count; ++I) {
554     OS << "][";
555     outputOneDimension(OS, Flags, Dimensions->Nodes[I]);
556   }
557 }
558 
559 void ArrayTypeNode::outputPost(OutputStream &OS, OutputFlags Flags) const {
560   OS << "[";
561   outputDimensionsImpl(OS, Flags);
562   OS << "]";
563 
564   ElementType->outputPost(OS, Flags);
565 }
566 
567 void SymbolNode::output(OutputStream &OS, OutputFlags Flags) const {
568   Name->output(OS, Flags);
569 }
570 
571 void FunctionSymbolNode::output(OutputStream &OS, OutputFlags Flags) const {
572   Signature->outputPre(OS, Flags);
573   outputSpaceIfNecessary(OS);
574   Name->output(OS, Flags);
575   Signature->outputPost(OS, Flags);
576 }
577 
578 void VariableSymbolNode::output(OutputStream &OS, OutputFlags Flags) const {
579   switch (SC) {
580   case StorageClass::PrivateStatic:
581     OS << "private: static ";
582     break;
583   case StorageClass::PublicStatic:
584     OS << "public: static ";
585     break;
586   case StorageClass::ProtectedStatic:
587     OS << "protected: static ";
588     break;
589   default:
590     break;
591   }
592 
593   if (Type) {
594     Type->outputPre(OS, Flags);
595     outputSpaceIfNecessary(OS);
596   }
597   Name->output(OS, Flags);
598   if (Type)
599     Type->outputPost(OS, Flags);
600 }
601 
602 void CustomTypeNode::outputPre(OutputStream &OS, OutputFlags Flags) const {
603   Identifier->output(OS, Flags);
604 }
605 void CustomTypeNode::outputPost(OutputStream &OS, OutputFlags Flags) const {}
606 
607 void QualifiedNameNode::output(OutputStream &OS, OutputFlags Flags) const {
608   Components->output(OS, Flags, "::");
609 }
610 
611 void RttiBaseClassDescriptorNode::output(OutputStream &OS,
612                                          OutputFlags Flags) const {
613   OS << "`RTTI Base Class Descriptor at (";
614   OS << NVOffset << ", " << VBPtrOffset << ", " << VBTableOffset << ", "
615      << this->Flags;
616   OS << ")'";
617 }
618 
619 void LocalStaticGuardVariableNode::output(OutputStream &OS,
620                                           OutputFlags Flags) const {
621   Name->output(OS, Flags);
622 }
623 
624 void VcallThunkIdentifierNode::output(OutputStream &OS,
625                                       OutputFlags Flags) const {
626   OS << "`vcall'{" << OffsetInVTable << ", {flat}}";
627 }
628 
629 void SpecialTableSymbolNode::output(OutputStream &OS, OutputFlags Flags) const {
630   outputQualifiers(OS, Quals, false, true);
631   Name->output(OS, Flags);
632   if (TargetName) {
633     OS << "{for `";
634     TargetName->output(OS, Flags);
635     OS << "'}";
636   }
637   return;
638 }
639