xref: /llvm-project/llvm/lib/Demangle/MicrosoftDemangleNodes.cpp (revision e8f21b1a6b01e75f247f8aa84bdfefc17bf71dd8) 
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   OS << "`local static guard'";
353   if (ScopeIndex > 0)
354     OS << "{" << ScopeIndex << "}";
355 }
356 
357 void ConversionOperatorIdentifierNode::output(OutputStream &OS,
358                                               OutputFlags Flags) const {
359   OS << "operator";
360   outputTemplateParameters(OS, Flags);
361   OS << " ";
362   TargetType->output(OS, Flags);
363 }
364 
365 void StructorIdentifierNode::output(OutputStream &OS, OutputFlags Flags) const {
366   if (IsDestructor)
367     OS << "~";
368   Class->output(OS, Flags);
369   outputTemplateParameters(OS, Flags);
370 }
371 
372 void LiteralOperatorIdentifierNode::output(OutputStream &OS,
373                                            OutputFlags Flags) const {
374   OS << "operator \"\"" << Name;
375   outputTemplateParameters(OS, Flags);
376 }
377 
378 void FunctionSignatureNode::outputPre(OutputStream &OS,
379                                       OutputFlags Flags) const {
380   if (FunctionClass & FC_Public)
381     OS << "public: ";
382   if (FunctionClass & FC_Protected)
383     OS << "protected: ";
384   if (FunctionClass & FC_Private)
385     OS << "private: ";
386 
387   if (!(FunctionClass & FC_Global)) {
388     if (FunctionClass & FC_Static)
389       OS << "static ";
390   }
391   if (FunctionClass & FC_Virtual)
392     OS << "virtual ";
393 
394   if (FunctionClass & FC_ExternC)
395     OS << "extern \"C\" ";
396 
397   if (ReturnType) {
398     ReturnType->outputPre(OS, Flags);
399     OS << " ";
400   }
401 
402   if (!(Flags & OF_NoCallingConvention))
403     outputCallingConvention(OS, CallConvention);
404 }
405 
406 void FunctionSignatureNode::outputPost(OutputStream &OS,
407                                        OutputFlags Flags) const {
408   if (!(FunctionClass & FC_NoParameterList)) {
409     OS << "(";
410     if (Params)
411       Params->output(OS, Flags);
412     else
413       OS << "void";
414     OS << ")";
415   }
416 
417   if (Quals & Q_Const)
418     OS << " const";
419   if (Quals & Q_Volatile)
420     OS << " volatile";
421   if (Quals & Q_Restrict)
422     OS << " __restrict";
423   if (Quals & Q_Unaligned)
424     OS << " __unaligned";
425 
426   if (IsNoexcept)
427     OS << " noexcept";
428 
429   if (RefQualifier == FunctionRefQualifier::Reference)
430     OS << " &";
431   else if (RefQualifier == FunctionRefQualifier::RValueReference)
432     OS << " &&";
433 
434   if (ReturnType)
435     ReturnType->outputPost(OS, Flags);
436 }
437 
438 void ThunkSignatureNode::outputPre(OutputStream &OS, OutputFlags Flags) const {
439   OS << "[thunk]: ";
440 
441   FunctionSignatureNode::outputPre(OS, Flags);
442 }
443 
444 void ThunkSignatureNode::outputPost(OutputStream &OS, OutputFlags Flags) const {
445   if (FunctionClass & FC_StaticThisAdjust) {
446     OS << "`adjustor{" << ThisAdjust.StaticOffset << "}'";
447   } else if (FunctionClass & FC_VirtualThisAdjust) {
448     if (FunctionClass & FC_VirtualThisAdjustEx) {
449       OS << "`vtordispex{" << ThisAdjust.VBPtrOffset << ", "
450          << ThisAdjust.VBOffsetOffset << ", " << ThisAdjust.VtordispOffset
451          << ", " << ThisAdjust.StaticOffset << "}'";
452     } else {
453       OS << "`vtordisp{" << ThisAdjust.VtordispOffset << ", "
454          << ThisAdjust.StaticOffset << "}'";
455     }
456   }
457 
458   FunctionSignatureNode::outputPost(OS, Flags);
459 }
460 
461 void PointerTypeNode::outputPre(OutputStream &OS, OutputFlags Flags) const {
462   if (Pointee->kind() == NodeKind::FunctionSignature) {
463     // If this is a pointer to a function, don't output the calling convention.
464     // It needs to go inside the parentheses.
465     const FunctionSignatureNode *Sig =
466         static_cast<const FunctionSignatureNode *>(Pointee);
467     Sig->outputPre(OS, OF_NoCallingConvention);
468   } else
469     Pointee->outputPre(OS, Flags);
470 
471   outputSpaceIfNecessary(OS);
472 
473   if (Quals & Q_Unaligned)
474     OS << "__unaligned ";
475 
476   if (Pointee->kind() == NodeKind::ArrayType) {
477     OS << "(";
478   } else if (Pointee->kind() == NodeKind::FunctionSignature) {
479     OS << "(";
480     const FunctionSignatureNode *Sig =
481         static_cast<const FunctionSignatureNode *>(Pointee);
482     outputCallingConvention(OS, Sig->CallConvention);
483     OS << " ";
484   }
485 
486   if (ClassParent) {
487     ClassParent->output(OS, Flags);
488     OS << "::";
489   }
490 
491   switch (Affinity) {
492   case PointerAffinity::Pointer:
493     OS << "*";
494     break;
495   case PointerAffinity::Reference:
496     OS << "&";
497     break;
498   case PointerAffinity::RValueReference:
499     OS << "&&";
500     break;
501   default:
502     assert(false);
503   }
504   outputQualifiers(OS, Quals, false, false);
505 }
506 
507 void PointerTypeNode::outputPost(OutputStream &OS, OutputFlags Flags) const {
508   if (Pointee->kind() == NodeKind::ArrayType ||
509       Pointee->kind() == NodeKind::FunctionSignature)
510     OS << ")";
511 
512   Pointee->outputPost(OS, Flags);
513 }
514 
515 void TagTypeNode::outputPre(OutputStream &OS, OutputFlags Flags) const {
516   if (!(Flags & OF_NoTagSpecifier)) {
517     switch (Tag) {
518       OUTPUT_ENUM_CLASS_VALUE(TagKind, Class, "class");
519       OUTPUT_ENUM_CLASS_VALUE(TagKind, Struct, "struct");
520       OUTPUT_ENUM_CLASS_VALUE(TagKind, Union, "union");
521       OUTPUT_ENUM_CLASS_VALUE(TagKind, Enum, "enum");
522     }
523     OS << " ";
524   }
525   QualifiedName->output(OS, Flags);
526   outputQualifiers(OS, Quals, true, false);
527 }
528 
529 void TagTypeNode::outputPost(OutputStream &OS, OutputFlags Flags) const {}
530 
531 void ArrayTypeNode::outputPre(OutputStream &OS, OutputFlags Flags) const {
532   ElementType->outputPre(OS, Flags);
533   outputQualifiers(OS, Quals, true, false);
534 }
535 
536 void ArrayTypeNode::outputOneDimension(OutputStream &OS, OutputFlags Flags,
537                                        Node *N) const {
538   assert(N->kind() == NodeKind::IntegerLiteral);
539   IntegerLiteralNode *ILN = static_cast<IntegerLiteralNode *>(N);
540   if (ILN->Value != 0)
541     ILN->output(OS, Flags);
542 }
543 
544 void ArrayTypeNode::outputDimensionsImpl(OutputStream &OS,
545                                          OutputFlags Flags) const {
546   if (Dimensions->Count == 0)
547     return;
548 
549   outputOneDimension(OS, Flags, Dimensions->Nodes[0]);
550   for (size_t I = 1; I < Dimensions->Count; ++I) {
551     OS << "][";
552     outputOneDimension(OS, Flags, Dimensions->Nodes[I]);
553   }
554 }
555 
556 void ArrayTypeNode::outputPost(OutputStream &OS, OutputFlags Flags) const {
557   OS << "[";
558   outputDimensionsImpl(OS, Flags);
559   OS << "]";
560 
561   ElementType->outputPost(OS, Flags);
562 }
563 
564 void SymbolNode::output(OutputStream &OS, OutputFlags Flags) const {
565   Name->output(OS, Flags);
566 }
567 
568 void FunctionSymbolNode::output(OutputStream &OS, OutputFlags Flags) const {
569   Signature->outputPre(OS, Flags);
570   outputSpaceIfNecessary(OS);
571   Name->output(OS, Flags);
572   Signature->outputPost(OS, Flags);
573 }
574 
575 void VariableSymbolNode::output(OutputStream &OS, OutputFlags Flags) const {
576   switch (SC) {
577   case StorageClass::PrivateStatic:
578     OS << "private: static ";
579     break;
580   case StorageClass::PublicStatic:
581     OS << "public: static ";
582     break;
583   case StorageClass::ProtectedStatic:
584     OS << "protected: static ";
585     break;
586   default:
587     break;
588   }
589 
590   if (Type) {
591     Type->outputPre(OS, Flags);
592     outputSpaceIfNecessary(OS);
593   }
594   Name->output(OS, Flags);
595   if (Type)
596     Type->outputPost(OS, Flags);
597 }
598 
599 void CustomTypeNode::outputPre(OutputStream &OS, OutputFlags Flags) const {
600   Identifier->output(OS, Flags);
601 }
602 void CustomTypeNode::outputPost(OutputStream &OS, OutputFlags Flags) const {}
603 
604 void QualifiedNameNode::output(OutputStream &OS, OutputFlags Flags) const {
605   Components->output(OS, Flags, "::");
606 }
607 
608 void RttiBaseClassDescriptorNode::output(OutputStream &OS,
609                                          OutputFlags Flags) const {
610   OS << "`RTTI Base Class Descriptor at (";
611   OS << NVOffset << ", " << VBPtrOffset << ", " << VBTableOffset << ", "
612      << this->Flags;
613   OS << ")'";
614 }
615 
616 void LocalStaticGuardVariableNode::output(OutputStream &OS,
617                                           OutputFlags Flags) const {
618   Name->output(OS, Flags);
619 }
620 
621 void VcallThunkIdentifierNode::output(OutputStream &OS,
622                                       OutputFlags Flags) const {
623   OS << "`vcall'{" << OffsetInVTable << ", {flat}}";
624 }
625 
626 void SpecialTableSymbolNode::output(OutputStream &OS, OutputFlags Flags) const {
627   outputQualifiers(OS, Quals, false, true);
628   Name->output(OS, Flags);
629   if (TargetName) {
630     OS << "{for `";
631     TargetName->output(OS, Flags);
632     OS << "'}";
633   }
634   return;
635 }
636