source: src/AST/Print.cpp @ 71806e0

ADTast-experimental
Last change on this file since 71806e0 was 71806e0, checked in by JiadaL <j82liang@…>, 18 months ago

Rename InlineValueDecl? to InlineMemberDecl?
  • Property mode set to 100644
File size: 38.9 KB
Line 
1//
2// Cforall Version 1.0.0 Copyright (C) 2015 University of Waterloo
3//
4// The contents of this file are covered under the licence agreement in the
5// file "LICENCE" distributed with Cforall.
6//
7// Print.cpp -- Print an AST (or sub-tree) to a stream.
8//
9// Author           : Thierry Delisle
10// Created On       : Tue May 21 16:20:15 2019
11// Last Modified By :
12// Last Modified On :
13// Update Count     :
14//
15
16#include "Print.hpp"
17
18#include "Decl.hpp"
19#include "Expr.hpp"
20#include "Stmt.hpp"
21#include "Type.hpp"
22#include "TypeSubstitution.hpp"
23#include "CompilationState.h"
24
25#include "Common/utility.h" // for group_iterate
26
27using namespace std;
28
29namespace ast {
30
31template <typename C, typename... T>
32constexpr array<C,sizeof...(T)> make_array(T&&... values)
33{
34        return array<C,sizeof...(T)>{
35                std::forward<T>(values)...
36        };
37}
38
39class Printer final : public Visitor {
40public:
41        ostream & os;
42        Indenter indent;
43        bool short_mode;
44
45        Printer(ostream & os, Indenter indent, bool short_mode) : os( os ), indent( indent ), short_mode(short_mode) {}
46
47private:
48        template< typename C >
49        void printAll( const C & c ) {
50                for ( const auto & i : c ) {
51                        if ( i ) {
52                                os << indent;
53                                i->accept( *this );
54                                // need an endl after each element because it's not
55                                // easy to know when each individual item should end
56                                os << endl;
57                        } // if
58                } // for
59        }
60
61        /// call if mandatory field is missing
62        void undefined() {
63                os << "UNDEFINED";
64        }
65
66        /// call for fields that should be mandatory
67        void safe_print( const ast::Node * n ) {
68                if ( n ) n->accept( *this );
69                else undefined();
70        }
71
72        /// call to print short form. Incorporates features of safe_print()
73        void short_print( const ast::Decl * n ) {
74                if ( ! n ) { undefined(); return; }
75                bool old_short = short_mode; short_mode = true;
76                n->accept( *this );
77                short_mode = old_short;
78        }
79
80        static const char* Names[];
81
82        struct Names {
83                static constexpr auto FuncSpecifiers = make_array<const char*>(
84                        "inline", "_Noreturn", "fortran"
85                );
86
87                static constexpr auto StorageClasses = make_array<const char*>(
88                        "extern", "static", "auto", "register", "__thread", "_Thread_local"
89                );
90
91                static constexpr auto Qualifiers = make_array<const char*>(
92                        "const", "restrict", "volatile", "mutex", "_Atomic"
93                );
94        };
95
96        template<typename storage_t, size_t N>
97        void print(const storage_t & storage, const array<const char *, N> & Names ) {
98                if ( storage.any() ) {
99                        for ( size_t i = 0; i < Names.size(); i += 1 ) {
100                                if ( storage[i] ) {
101                                        os << Names[i] << ' ';
102                                }
103                        }
104                }
105        }
106
107        void print( const ast::Function::Specs & specs ) {
108                print(specs, Names::FuncSpecifiers);
109        }
110
111        void print( const ast::Storage::Classes & storage ) {
112                print(storage, Names::StorageClasses);
113        }
114
115        void print( const ast::CV::Qualifiers & qualifiers ) {
116                print(qualifiers, Names::Qualifiers);
117        }
118
119        void print( const std::vector<ast::Label> & labels ) {
120                if ( labels.empty() ) return;
121                os << indent << "... Labels: {";
122                bool isFirst = true;
123                for ( const Label & l : labels ) {
124                        if ( isFirst ) { isFirst = false; } else { os << ","; }
125                        os << l;
126                }
127                os << "}" << endl;
128        }
129
130        void print( const ast::Expr::InferUnion & inferred, unsigned level = 0 ) {
131                if (inferred.data.resnSlots && !inferred.data.resnSlots->empty()) {
132                        os << indent << "with " << inferred.data.resnSlots->size()
133                           << " pending inference slots" << endl;
134                }
135                if (inferred.data.inferParams && !inferred.data.inferParams->empty()) {
136                        os << indent << "with inferred parameters " << level << ":" << endl;
137                        ++indent;
138                        for ( const auto & i : *inferred.data.inferParams ) {
139                                os << indent;
140                                short_print( i.second.declptr );
141                                os << endl;
142                                print( i.second.expr->inferred, level+1 );
143                        }
144                        --indent;
145                }
146        }
147
148        void print( const ast::FunctionType::ForallList & forall ) {
149                if ( forall.empty() ) return;
150                os << "forall" << endl;
151                ++indent;
152                printAll( forall );
153                os << indent;
154                --indent;
155        }
156
157        void print( const ast::FunctionType::AssertionList & assts ) {
158                if (assts.empty()) return;
159                os << "with assertions" << endl;
160                ++indent;
161                printAll(assts);
162                os << indent;
163                --indent;
164        }
165
166        void print( const std::vector<ptr<Attribute>> & attrs ) {
167                if ( attrs.empty() ) return;
168                os << "with attributes" << endl;
169                ++indent;
170                printAll( attrs );
171                --indent;
172        }
173
174        void print( const std::vector<ptr<Expr>> & params ) {
175                if ( params.empty() ) return;
176                os << endl << indent << "... with parameters" << endl;
177                ++indent;
178                printAll( params );
179                --indent;
180        }
181
182        void print( const ast::AggregateDecl * node ) {
183                os << node->typeString() << " " << node->name;
184
185                if ( ! short_mode && node->linkage != Linkage::Cforall ) {
186                        os << " " << Linkage::name( node->linkage );
187                }
188
189                os << " " << (node->body ? "with" : "without") << " body";
190
191                if ( ! node->params.empty() ) {
192                        os << endl << indent << "... with parameters" << endl;
193                        ++indent;
194                        printAll( node->params );
195                        --indent;
196                }
197
198                if ( ! short_mode && ! node->members.empty() ) {
199                        os << endl << indent << "... with members" << endl;
200                        ++indent;
201                        printAll( node->members );
202                        --indent;
203                }
204
205                if ( ! short_mode && ! node->attributes.empty() ) {
206                        os << endl << indent << "... with attributes" << endl;
207                        ++indent;
208                        printAll( node->attributes );
209                        --indent;
210                }
211
212                auto ptrToEnum = dynamic_cast<const ast::EnumDecl *>(node);
213                if ( ! short_mode && ptrToEnum && ptrToEnum->base ) {
214                        os << endl << indent << ".. with (enum) base" << endl;
215                        ++indent;
216                        ptrToEnum->base->accept( *this );
217                        --indent;
218                }
219
220                os << endl;
221        }
222
223        void preprint( const ast::NamedTypeDecl * node ) {
224                if ( ! node->name.empty() ) {
225                        os << node->name << ": ";
226                }
227
228                if ( ! short_mode && node->linkage != Linkage::Cforall ) {
229                        os << Linkage::name( node->linkage ) << " ";
230                }
231
232                print( node->storage );
233                os << node->typeString();
234
235                if ( node->base ) {
236                        os << " for ";
237                        ++indent;
238                        node->base->accept( *this );
239                        --indent;
240                }
241
242                if ( ! node->assertions.empty() ) {
243                        os << endl << indent << "... with assertions" << endl;
244                        ++indent;
245                        printAll( node->assertions );
246                        --indent;
247                }
248        }
249
250        void postprint( const ast::Expr * node ) {
251                print( node->inferred );
252
253                if ( node->result ) {
254                        os << endl << indent << "... with resolved type:" << endl;
255                        ++indent;
256                        os << indent;
257                        node->result->accept( *this );
258                        --indent;
259                }
260
261                if ( node->env ) {
262                        os << endl << indent << "... with environment:" << endl;
263                        ++indent;
264                        node->env->accept( *this );
265                        --indent;
266                }
267
268                if ( node->extension ) {
269                        os << endl << indent << "... with extension";
270                }
271        }
272
273        void preprint( const ast::Type * node ) {
274                print( node->qualifiers );
275        }
276
277        void preprint( const ast::FunctionType * node ) {
278                print( node->forall );
279                print( node->assertions );
280                print( node->qualifiers );
281        }
282
283        void preprint( const ast::BaseInstType * node ) {
284                print( node->attributes );
285                print( node->qualifiers );
286        }
287
288public:
289        virtual const ast::DeclWithType * visit( const ast::ObjectDecl * node ) override final {
290                if ( ! node->name.empty() ) os << node->name << ": ";
291
292                if ( ! short_mode && node->linkage != Linkage::Cforall ) {
293                        os << Linkage::name( node->linkage ) << " ";
294                }
295
296                print( node->storage );
297
298                if ( node->type ) {
299                        node->type->accept( *this );
300                } else {
301                        os << "untyped entity";
302                }
303
304                if ( ! short_mode && node->init ) {
305                        ++indent;
306                        os << " with initializer (" << (
307                                node->init->maybeConstructed
308                                        ? "maybe constructed"
309                                        : "not constructed"
310                                ) << ")" << endl << indent;
311                        node->init->accept( *this );
312                        --indent;
313                        os << endl;
314                }
315
316                if ( ! short_mode && ! node->attributes.empty() ) {
317                        os << endl << indent << "... with attributes:" << endl;
318                        ++indent;
319                        printAll( node->attributes );
320                        --indent;
321                }
322
323                if ( node->bitfieldWidth ) {
324                        os << indent << " with bitfield width ";
325                        node->bitfieldWidth->accept( *this );
326                }
327
328                return node;
329        }
330
331        virtual const ast::DeclWithType * visit( const ast::FunctionDecl * node ) override final {
332                if ( !node->name.empty() ) os << node->name << ": ";
333
334                if ( ! short_mode && node->linkage != Linkage::Cforall ) {
335                        os << Linkage::name( node->linkage ) << " ";
336                }
337
338                if ( ! short_mode ) printAll( node->attributes );
339
340                print( node->storage );
341                print( node->funcSpec );
342
343
344
345                if ( node->type && node->isTypeFixed ) {
346                        node->type->accept( *this );
347                } else {
348                        if (!node->type_params.empty()) {
349                                os << "forall" << endl;
350                                ++indent;
351                                printAll(node->type_params);
352                                os << indent;
353                                --indent;
354
355                                if (!node->assertions.empty()) {
356                                        os << "with assertions" << endl;
357                                        ++indent;
358                                        printAll(node->assertions);
359                                        os << indent;
360                                        --indent;
361                                }
362                        }
363
364                        os << "function" << endl;
365                        if ( ! node->params.empty() ) {
366                                os << indent << "... with parameters" << endl;
367                                ++indent;
368                                printAll( node->params );
369                                if ( node->type->isVarArgs ) {
370                                        os << indent << "and a variable number of other arguments" << endl;
371                                }
372                                --indent;
373                        } else if ( node->type->isVarArgs ) {
374                                os << indent+1 << "accepting unspecified arguments" << endl;
375                        }
376
377                        os << indent << "... returning";
378                        if ( node->returns.empty() ) {
379                                os << " nothing" << endl;
380                        } else {
381                                os << endl;
382                                ++indent;
383                                printAll( node->returns );
384                                --indent;
385                        }
386                }
387
388                if ( ! short_mode && node->stmts ) {
389                        ++indent;
390                        os << " with body" << endl << indent;
391                        node->stmts->accept( *this );
392                        --indent;
393                }
394
395                return node;
396        }
397
398        virtual const ast::Decl * visit( const ast::StructDecl * node ) override final {
399                print(node);
400                return node;
401        }
402
403        virtual const ast::DeclWithType * visit( const ast::InlineMemberDecl * node ) override final {
404                os << "inline ";
405                if ( ! node->name.empty() ) os << node->name;
406
407                return node;
408        }
409
410        virtual const ast::Decl * visit( const ast::UnionDecl * node ) override final {
411                print(node);
412                return node;
413        }
414
415        virtual const ast::Decl * visit( const ast::EnumDecl * node ) override final {
416                print(node);
417                return node;
418        }
419
420        virtual const ast::Decl * visit( const ast::TraitDecl * node ) override final {
421                print(node);
422                return node;
423        }
424
425        virtual const ast::Decl * visit( const ast::TypeDecl * node ) override final {
426                preprint( node );
427                if ( ! short_mode && node->init ) {
428                        os << endl << indent << "with type initializer: ";
429                        ++indent;
430                        node->init->accept( *this );
431                        --indent;
432                }
433
434                return node;
435        }
436
437        virtual const ast::Decl * visit( const ast::TypedefDecl * node ) override final {
438                preprint( node );
439                return node;
440        }
441
442        virtual const ast::AsmDecl * visit( const ast::AsmDecl * node ) override final {
443                safe_print( node->stmt );
444                return node;
445        }
446
447        virtual const ast::DirectiveDecl * visit( const ast::DirectiveDecl * node ) override final {
448                safe_print( node->stmt );
449                return node;
450        }
451
452        virtual const ast::StaticAssertDecl * visit( const ast::StaticAssertDecl * node ) override final {
453                os << "Static Assert with condition: ";
454                ++indent;
455                safe_print( node->cond );
456                os << endl << indent-1 << "and message: ";
457                safe_print( node->msg );
458                --indent;
459                os << endl;
460
461                return node;
462        }
463
464        virtual const ast::CompoundStmt * visit( const ast::CompoundStmt * node ) override final {
465                os << "Compound Statement:" << endl;
466                ++indent;
467                printAll( node->kids );
468                --indent;
469                return node;
470        }
471
472        virtual const ast::Stmt * visit( const ast::ExprStmt * node ) override final {
473                ++indent;
474                os << "Expression Statement:" << endl << indent;
475                safe_print( node->expr );
476                --indent;
477                return node;
478        }
479
480        virtual const ast::Stmt * visit( const ast::AsmStmt * node ) override final {
481                os << "Assembler Statement:" << endl;
482                ++indent;
483                os << indent-1 << "instruction:" << endl << indent;
484                safe_print( node->instruction );
485                if ( ! node->output.empty() ) {
486                        os << endl << indent << "output:" << endl;
487                        printAll( node->output );
488                } // if
489                if ( ! node->input.empty() ) {
490                        os << indent << "input:" << endl;
491                        printAll( node->input );
492                } // if
493                if ( ! node->clobber.empty() ) {
494                        os << indent << "clobber:" << endl;
495                        printAll( node->clobber );
496                } // if
497                --indent;
498                return node;
499        }
500
501        virtual const ast::Stmt * visit( const ast::DirectiveStmt * node ) override final {
502                os << "GCC Directive: " << node->directive << endl;
503                return node;
504        }
505
506        virtual const ast::Stmt * visit( const ast::IfStmt * node ) override final {
507                os << "If on condition:" << endl;
508                ++indent;
509                os << indent;
510                safe_print( node->cond );
511                --indent;
512
513                if ( ! node->inits.empty() ) {
514                        os << indent << "... with initialization:" << endl;
515                        ++indent;
516                        for ( const ast::Stmt * stmt : node->inits ) {
517                                os << indent;
518                                safe_print( stmt );
519                        }
520                        --indent;
521                        os << endl;
522                }
523
524                os << indent << "... then:" << endl;
525
526                ++indent;
527                os << indent;
528                safe_print( node->then );
529                --indent;
530
531                if ( node->else_ != 0 ) {
532                        os << indent << "... else:" << endl;
533                        ++indent;
534                        os << indent;
535                        node->else_->accept( *this );
536                        --indent;
537                } // if
538                return node;
539        }
540
541        virtual const ast::Stmt * visit( const ast::WhileDoStmt * node ) override final {
542                if ( node->isDoWhile ) { os << "Do-"; }
543                os << "While on condition:" << endl;
544                ++indent;
545                safe_print( node->cond );
546                os << indent-1 << "... with body:" << endl;
547                safe_print( node->body );
548
549                if ( ! node->inits.empty() ) {
550                        os << indent-1 << "... with inits:" << endl;
551                        printAll( node->inits );
552                }
553                --indent;
554
555                return node;
556        }
557
558        virtual const ast::Stmt * visit( const ast::ForStmt * node ) override final {
559                os << "For Statement" << endl;
560
561                if ( ! node->inits.empty() ) {
562                        os << indent << "... initialization:" << endl;
563                        ++indent;
564                        for ( const ast::Stmt * stmt : node->inits ) {
565                                os << indent+1;
566                                safe_print( stmt );
567                        }
568                        --indent;
569                }
570
571                if ( node->cond ) {
572                        os << indent << "... condition:" << endl;
573                        ++indent;
574                        os << indent;
575                        node->cond->accept( *this );
576                        --indent;
577                }
578
579                if ( node->inc ) {
580                        os << indent << "... increment:" << endl;
581                        ++indent;
582                        os << indent;
583                        node->inc->accept( *this );
584                        --indent;
585                }
586
587                if ( node->body ) {
588                        os << indent << "... with body:" << endl;
589                        ++indent;
590                        os << indent;
591                        node->body->accept( *this );
592                        --indent;
593                }
594                os << endl;
595                print( node->labels );
596
597                return node;
598        }
599
600        virtual const ast::Stmt * visit( const ast::SwitchStmt * node ) override final {
601                os << "Switch on condition: ";
602                safe_print( node->cond );
603                os << endl;
604
605                ++indent;
606                for ( const ast::CaseClause * stmt : node->cases ) {
607                        stmt->accept( *this );
608                }
609                --indent;
610
611                return node;
612        }
613
614        virtual const ast::CaseClause * visit( const ast::CaseClause * node ) override final {
615                if ( node->isDefault() ) {
616                        os << indent << "Default ";
617                } else {
618                        os << indent << "Case ";
619                        safe_print( node->cond );
620                } // if
621                os << endl;
622
623                ++indent;
624                for ( const ast::Stmt * stmt : node->stmts ) {
625                        os << indent;
626                        stmt->accept( *this );
627                }
628                --indent;
629
630                return node;
631        }
632
633        virtual const ast::Stmt * visit( const ast::BranchStmt * node ) override final {
634                os << "Branch (" << node->kindName() << ")" << endl;
635                ++indent;
636                if ( ! node->target.empty() ) {
637                        os << indent << "with target: " << node->target << endl;
638                }
639
640                if ( ! node->originalTarget.empty() ) {
641                        os << indent << "with original target: " << node->originalTarget << endl;
642                }
643
644                if ( node->computedTarget ) {
645                        os << indent << "with computed target: ";
646                        node->computedTarget->accept( *this );
647                        os << endl;
648                }
649                --indent;
650
651                return node;
652        }
653
654        virtual const ast::Stmt * visit( const ast::ReturnStmt * node ) override final {
655                os << "Return Statement, returning";
656                if ( node->expr ) {
657                        ++indent;
658                        os << ":" << endl << indent;
659                        node->expr->accept( *this );
660                        --indent;
661                } else {
662                        os << " void";
663                }
664                os << endl;
665
666                return node;
667        }
668
669        virtual const ast::Stmt * visit( const ast::ThrowStmt * node ) override final {
670                if ( node->target ) os << "Non-Local ";
671
672                switch( node->kind ) {
673                case ast::ExceptionKind::Terminate: os << "Terminate "; break;
674                case ast::ExceptionKind::Resume:    os << "Resume ";    break;
675                }
676
677                ++indent;
678                os << "Throw Statement, raising: ";
679                safe_print( node->expr );
680                if ( node->target ) {
681                        os << "... at: ";
682                        node->target->accept( *this );
683                }
684                --indent;
685
686                return node;
687        }
688
689        virtual const ast::Stmt * visit( const ast::TryStmt * node ) override final {
690                ++indent;
691                os << "Try Statement" << endl << indent-1
692                   << "... with block:" << endl << indent;
693                safe_print( node->body );
694
695                os << indent-1 << "... and handlers:" << endl;
696                for ( const ast::CatchClause * stmt : node->handlers ) {
697                        os << indent;
698                        stmt->accept( *this );
699                }
700
701                if ( node->finally ) {
702                        os << indent-1 << "... and finally:" << endl << indent;
703                        node->finally->accept( *this );
704                }
705                --indent;
706
707                return node;
708        }
709
710        virtual const ast::CatchClause * visit( const ast::CatchClause * node ) override final {
711                os << "Catch ";
712                switch ( node->kind ) {
713                case ast::ExceptionKind::Terminate: os << "Terminate "; break;
714                case ast::ExceptionKind::Resume:    os << "Resume ";    break;
715                }
716                os << "Statement" << endl << indent;
717
718                ++indent;
719                os << "... catching: ";
720                short_print( node->decl );
721                os << endl;
722
723                if ( node->cond ) {
724                        os << indent-1 << "... with conditional:" << endl << indent;
725                        node->cond->accept( *this );
726                }
727
728                os << indent-1 << "... with block:" << endl << indent;
729                safe_print( node->body );
730                --indent;
731
732                return node;
733        }
734
735        virtual const ast::FinallyClause * visit( const ast::FinallyClause * node ) override final {
736                os << "Finally Statement" << endl;
737                os << indent << "... with block:" << endl;
738                ++indent;
739                os << indent;
740                safe_print( node->body );
741                --indent;
742
743                return node;
744        }
745
746        virtual const ast::Stmt * visit( const ast::SuspendStmt * node ) override final {
747                os << "Suspend Statement";
748                switch (node->type) {
749                        case ast::SuspendStmt::None     : os << " with implicit target"; break;
750                        case ast::SuspendStmt::Generator: os << " for generator"; break;
751                        case ast::SuspendStmt::Coroutine: os << " for coroutine"; break;
752                }
753                os << endl;
754
755                ++indent;
756                if(node->then) {
757                        os << indent << " with post statement :" << endl;
758                        safe_print( node->then );
759                }
760                ++indent;
761
762                return node;
763        }
764
765        virtual const ast::Stmt * visit( const ast::WaitForStmt * node ) override final {
766                os << "Waitfor Statement" << endl;
767                indent += 2;
768                for( const auto & clause : node->clauses ) {
769                        clause->accept( *this );
770                }
771
772                if ( node->timeout_time ) {
773                        os << indent-1 << "timeout of:" << endl;
774                        node->timeout_time->accept( *this );
775
776                        if ( node->timeout_stmt ) {
777                                os << indent-1 << "... with statment:" << endl;
778                                node->timeout_stmt->accept( *this );
779                        }
780
781                        if ( node->timeout_cond ) {
782                                os << indent-1 << "... with condition:" << endl;
783                                node->timeout_cond->accept( *this );
784                        }
785                }
786
787                if ( node->else_stmt ) {
788                        os << indent-1 << "else:" << endl;
789                        node->else_stmt->accept( *this );
790
791                        if ( node->else_cond ) {
792                                os << indent-1 << "... with condition:" << endl;
793                                node->else_cond->accept( *this );
794                        }
795                }
796
797                return node;
798        }
799
800        virtual const ast::WaitForClause * visit( const ast::WaitForClause * node ) override final {
801                os << indent-1 << "target function: ";
802                safe_print( node->target_func );
803
804                if ( !node->target_args.empty() ) {
805                        os << endl << indent-1 << "... with arguments:" << endl;
806                        for( const ast::Expr * arg : node->target_args ) {
807                                arg->accept( *this );
808                        }
809                }
810
811                if ( node->stmt ) {
812                        os << indent-1 << "... with statment:" << endl;
813                        node->stmt->accept( *this );
814                }
815
816                if ( node->cond ) {
817                        os << indent-1 << "... with condition:" << endl;
818                        node->cond->accept( *this );
819                }
820
821                return node;
822        }
823
824        virtual const ast::Decl * visit( const ast::WithStmt * node ) override final {
825                os << "With statement" << endl;
826                os << indent << "... with expressions:" << endl;
827                ++indent;
828                printAll( node->exprs );
829                os << indent-1 << "... with statement:" << endl << indent;
830                safe_print( node->stmt );
831                --indent;
832
833                return node;
834        }
835
836        virtual const ast::NullStmt * visit( const ast::NullStmt * node ) override final {
837                os << "Null Statement" << endl;
838                print( node->labels );
839
840                return node;
841        }
842
843        virtual const ast::Stmt * visit( const ast::DeclStmt * node ) override final {
844                os << "Declaration of ";
845                safe_print( node->decl );
846
847                return node;
848        }
849
850        virtual const ast::Stmt * visit( const ast::ImplicitCtorDtorStmt * node ) override final {
851                os << "Implicit Ctor Dtor Statement" << endl;
852                os << indent << "... with Ctor/Dtor: ";
853                ++indent;
854                safe_print( node->callStmt );
855                --indent;
856                os << endl;
857
858                return node;
859        }
860
861        virtual const ast::Stmt * visit( const ast::MutexStmt * node ) override final {
862                os << "Mutex Statement" << endl;
863                os << indent << "... with Mutex Parameters: ";
864                ++indent;
865                printAll( node->mutexObjs );
866                --indent;
867                os << indent << "... with Statement: ";
868                ++indent;
869                safe_print( node->stmt );
870                --indent;
871                os << endl;
872
873                return node;
874        }
875
876        virtual const ast::Expr * visit( const ast::ApplicationExpr * node ) override final {
877                ++indent;
878                os << "Application of" << endl << indent;
879                safe_print( node->func );
880                os << endl;
881                if ( ! node->args.empty() ) {
882                        os << indent << "... to arguments" << endl;
883                        printAll( node->args );
884                }
885                --indent;
886                postprint( node );
887
888                return node;
889        }
890
891        virtual const ast::Expr * visit( const ast::UntypedExpr * node ) override final {
892                ++indent;
893                os << "Applying untyped:" << endl;
894                os << indent;
895                safe_print( node->func );
896                os << endl << indent-1 << "...to:" << endl;
897                printAll( node->args );
898                --indent;
899                postprint( node );
900
901                return node;
902        }
903
904        virtual const ast::Expr * visit( const ast::NameExpr * node ) override final {
905                os << "Name: " << node->name;
906                postprint( node );
907
908                return node;
909        }
910
911        virtual const ast::Expr * visit( const ast::QualifiedNameExpr * node ) override final {
912                os << "QualifiedNameExpr: " << std::endl;
913                os << ++indent << "Type: ";
914                safe_print( node->type_decl );
915                os << std::endl;
916                os <<  indent << "Name: " << node->name  << std::endl;
917                --indent;
918                postprint( node );
919                return node;
920        }
921
922        virtual const ast::Expr * visit( const ast::AddressExpr * node ) override final {
923                os << "Address of:" << endl;
924                ++indent;
925                os << indent;
926                safe_print( node->arg );
927
928                --indent;
929
930                return node;
931        }
932
933        virtual const ast::Expr * visit( const ast::LabelAddressExpr * node ) override final {
934                os << "Address of label:" << node->arg;
935
936                return node;
937        }
938
939        virtual const ast::Expr * visit( const ast::CastExpr * node ) override final {
940                ++indent;
941                os << (node->isGenerated ? "Generated" : "Explicit") << " Cast of:" << endl << indent;
942                safe_print( node->arg );
943                os << endl << indent-1 << "... to:";
944                if ( ! node->result ) {
945                        os << " ";
946                        undefined();
947                } else if ( node->result->isVoid() ) {
948                        os << " nothing";
949                } else {
950                        os << endl << indent;
951                        node->result->accept( *this );
952                } // if
953                --indent;
954                postprint( node );
955
956                return node;
957        }
958
959        virtual const ast::Expr * visit( const ast::KeywordCastExpr * node ) override final {
960                ++indent;
961                os << "Keyword Cast of:" << endl << indent;
962                safe_print( node->arg );
963                --indent;
964                os << endl << indent << "... to: " << node->targetString();
965                postprint( node );
966
967                return node;
968        }
969
970        virtual const ast::Expr * visit( const ast::VirtualCastExpr * node ) override final {
971                ++indent;
972                os << "Virtual Cast of:" << endl << indent;
973                safe_print( node->arg );
974                os << endl << indent-1 << "... to:";
975                if ( ! node->result ) {
976                        os << " unknown";
977                } else {
978                        os << endl << indent;
979                        node->result->accept( *this );
980                }
981                --indent;
982                postprint( node );
983
984                return node;
985        }
986
987        virtual const ast::Expr * visit( const ast::UntypedMemberExpr * node ) override final {
988                ++indent;
989                os << "Untyped Member Expression, with field: " << endl << indent;
990                safe_print( node->member );
991                os << indent-1 << "... from aggregate:" << endl << indent;
992                safe_print( node->aggregate );
993                --indent;
994                postprint( node );
995
996                return node;
997        }
998
999        virtual const ast::Expr * visit( const ast::MemberExpr * node ) override final {
1000                ++indent;
1001                os << "Member Expression, with field:" << endl << indent;
1002                safe_print( node->member );
1003                os << endl << indent-1 << "... from aggregate:" << endl << indent;
1004                safe_print( node->aggregate );
1005                --indent;
1006                postprint( node );
1007
1008                return node;
1009        }
1010
1011        virtual const ast::Expr * visit( const ast::VariableExpr * node ) override final {
1012                os << "Variable Expression: ";
1013                short_print( node->var );
1014                postprint( node );
1015
1016                return node;
1017        }
1018
1019        virtual const ast::Expr * visit( const ast::ConstantExpr * node ) override final {
1020                os << "Constant Expression (" << node->rep;
1021                if ( node->result ) {
1022                        os << ": ";
1023                        node->result->accept( *this );
1024                }
1025                os << ")";
1026                postprint( node );
1027
1028                return node;
1029        }
1030
1031        virtual const ast::Expr * visit( const ast::SizeofExpr * node ) override final {
1032                os << "Sizeof Expression on: ";
1033                ++indent;
1034                if ( node->type ) node->type->accept( *this );
1035                else safe_print( node->expr );
1036                --indent;
1037                postprint( node );
1038
1039                return node;
1040        }
1041
1042        virtual const ast::Expr * visit( const ast::AlignofExpr * node ) override final {
1043                os << "Alignof Expression on: ";
1044                ++indent;
1045                if ( node->type ) node->type->accept( *this );
1046                else safe_print( node->expr );
1047                --indent;
1048                postprint( node );
1049
1050                return node;
1051        }
1052
1053        virtual const ast::Expr * visit( const ast::UntypedOffsetofExpr * node ) override final {
1054                os << "Untyped Offsetof Expression on member " << node->member << " of ";
1055                ++indent;
1056                safe_print( node->type );
1057                --indent;
1058                postprint( node );
1059
1060                return node;
1061        }
1062
1063        virtual const ast::Expr * visit( const ast::OffsetofExpr * node ) override final {
1064                os << "Offsetof Expression on member " << node->member->name << " of ";
1065                ++indent;
1066                safe_print( node->type );
1067                --indent;
1068                postprint( node );
1069
1070                return node;
1071        }
1072
1073        virtual const ast::Expr * visit( const ast::OffsetPackExpr * node ) override final {
1074                os << "Offset Pack Expression on: ";
1075                ++indent;
1076                safe_print( node->type );
1077                --indent;
1078                postprint( node );
1079
1080                return node;
1081        }
1082
1083        virtual const ast::Expr * visit( const ast::LogicalExpr * node ) override final {
1084                os << "Short-circuited operation (" << (node->isAnd ? "and" : "or") << ") on: ";
1085                safe_print( node->arg1 );
1086                os << " and ";
1087                safe_print( node->arg2 );
1088                postprint( node );
1089
1090                return node;
1091        }
1092
1093        virtual const ast::Expr * visit( const ast::ConditionalExpr * node ) override final {
1094                ++indent;
1095                os << "Conditional expression on:" << endl << indent;
1096                safe_print( node->arg1 );
1097                os << indent-1 << "First alternative:" << endl << indent;
1098                safe_print( node->arg2 );
1099                os << indent-1 << "Second alternative:" << endl << indent;
1100                safe_print( node->arg3 );
1101                --indent;
1102                postprint( node );
1103
1104                return node;
1105        }
1106
1107        virtual const ast::Expr * visit( const ast::CommaExpr * node ) override final {
1108                ++indent;
1109                os << "Comma Expression:" << endl << indent;
1110                safe_print( node->arg1 );
1111                os << endl << indent;
1112                safe_print( node->arg2 );
1113                --indent;
1114                postprint( node );
1115
1116                return node;
1117        }
1118
1119        virtual const ast::Expr * visit( const ast::TypeExpr * node ) override final {
1120                safe_print( node->type );
1121                postprint( node );
1122
1123                return node;
1124        }
1125
1126        virtual const ast::Expr * visit( const ast::DimensionExpr * node ) override final {
1127                os << "Type-Sys Value: " << node->name;
1128                postprint( node );
1129
1130                return node;
1131        }
1132
1133        virtual const ast::Expr * visit( const ast::AsmExpr * node ) override final {
1134                os << "Asm Expression:" << endl;
1135                ++indent;
1136                if ( !node->inout.empty() ) os << "[" << node->inout << "] ";
1137                if ( node->constraint ) node->constraint->accept( *this );
1138                if ( node->operand ) node->operand->accept( *this );
1139                --indent;
1140
1141                return node;
1142        }
1143
1144        virtual const ast::Expr * visit( const ast::ImplicitCopyCtorExpr * node ) override final {
1145                ++indent;
1146                os << "Implicit Copy Constructor Expression:" << endl << indent;
1147                safe_print( node->callExpr );
1148                --indent;
1149                postprint( node );
1150
1151                return node;
1152        }
1153
1154        virtual const ast::Expr * visit( const ast::ConstructorExpr * node ) override final {
1155                os <<  "Constructor Expression:" << endl << indent+1;
1156                indent += 2;
1157                safe_print( node->callExpr );
1158                indent -= 2;
1159                postprint( node );
1160
1161                return node;
1162        }
1163
1164        virtual const ast::Expr * visit( const ast::CompoundLiteralExpr * node ) override final {
1165                ++indent;
1166                os << "Compound Literal Expression: " << endl << indent;
1167                safe_print( node->result );
1168                os << indent;
1169                safe_print( node->init );
1170                --indent;
1171                postprint( node );
1172
1173                return node;
1174        }
1175
1176        virtual const ast::Expr * visit( const ast::RangeExpr * node ) override final {
1177                os << "Range Expression: ";
1178                safe_print( node->low );
1179                os << " ... ";
1180                safe_print( node->high );
1181                postprint( node );
1182
1183                return node;
1184        }
1185
1186        virtual const ast::Expr * visit( const ast::UntypedTupleExpr * node ) override final {
1187                os << "Untyped Tuple:" << endl;
1188                ++indent;
1189                printAll( node->exprs );
1190                --indent;
1191                postprint( node );
1192
1193                return node;
1194        }
1195
1196        virtual const ast::Expr * visit( const ast::TupleExpr * node ) override final {
1197                os << "Tuple:" << endl;
1198                ++indent;
1199                printAll( node->exprs );
1200                --indent;
1201                postprint( node );
1202
1203                return node;
1204        }
1205
1206        virtual const ast::Expr * visit( const ast::TupleIndexExpr * node ) override final {
1207                os << "Tuple Index Expression, with tuple:" << endl;
1208                ++indent;
1209                os << indent;
1210                safe_print( node->tuple );
1211                os << indent << "with index: " << node->index << endl;
1212                --indent;
1213                postprint( node );
1214
1215                return node;
1216        }
1217
1218        virtual const ast::Expr * visit( const ast::TupleAssignExpr * node ) override final {
1219                os << "Tuple Assignment Expression, with stmt expr:" << endl;
1220                ++indent;
1221                os << indent;
1222                safe_print( node->stmtExpr );
1223                --indent;
1224                postprint( node );
1225
1226                return node;
1227        }
1228
1229        virtual const ast::Expr * visit( const ast::StmtExpr * node ) override final {
1230                ++indent;
1231                os << "Statement Expression:" << endl << indent;
1232                safe_print( node->stmts );
1233                if ( ! node->returnDecls.empty() ) {
1234                        os << indent << "... with returnDecls: ";
1235                        printAll( node->returnDecls );
1236                }
1237                if ( ! node->dtors.empty() ) {
1238                        os << indent << "... with dtors: ";
1239                        printAll( node->dtors );
1240                }
1241                --indent;
1242                postprint( node );
1243
1244                return node;
1245        }
1246
1247        virtual const ast::Expr * visit( const ast::UniqueExpr * node ) override final {
1248                ++indent;
1249                os << "Unique Expression with id: " << node->id << endl << indent;
1250                safe_print( node->expr );
1251                if ( node->object ) {
1252                        os << indent-1 << "... with decl: ";
1253                        short_print( node->object );
1254                }
1255                --indent;
1256                postprint( node );
1257
1258                return node;
1259        }
1260
1261        virtual const ast::Expr * visit( const ast::UntypedInitExpr * node ) override final {
1262                ++indent;
1263                os << "Untyped Init Expression" << endl << indent;
1264                safe_print( node->expr );
1265                if ( ! node->initAlts.empty() ) {
1266                        for ( const InitAlternative & alt : node->initAlts ) {
1267                                os << indent <<  "InitAlternative: ";
1268                                safe_print( alt.type );
1269                                safe_print( alt.designation );
1270                        }
1271                }
1272                --indent;
1273
1274                return node;
1275        }
1276
1277        virtual const ast::Expr * visit( const ast::InitExpr * node ) override final {
1278                ++indent;
1279                os << "Init Expression" << endl << indent;
1280                safe_print( node->expr );
1281                os << indent << "... with designation: ";
1282                safe_print( node->designation );
1283                --indent;
1284
1285                return node;
1286        }
1287
1288        virtual const ast::Expr * visit( const ast::DeletedExpr * node ) override final {
1289                ++indent;
1290                os << "Deleted Expression" << endl << indent;
1291                safe_print( node->expr );
1292                os << endl << indent << "... deleted by: ";
1293                safe_print( node->deleteStmt );
1294                --indent;
1295
1296                return node;
1297        }
1298
1299        virtual const ast::Expr * visit( const ast::DefaultArgExpr * node ) override final {
1300                ++indent;
1301                os << "Default Argument Expression" << endl << indent;
1302                safe_print( node->expr );
1303                --indent;
1304
1305                return node;
1306        }
1307
1308        virtual const ast::Expr * visit( const ast::GenericExpr * node ) override final {
1309                ++indent;
1310                os << "C11 _Generic Expression" << endl << indent;
1311                safe_print( node->control );
1312                os << endl << indent << "... with associations:" << endl;
1313                for ( const auto & assoc : node->associations ) {
1314                        os << indent;
1315                        if ( assoc.type ) {
1316                                os << "... type: ";
1317                                assoc.type->accept( *this );
1318                                os << endl << indent << "... expression: ";
1319                                safe_print( assoc.expr );
1320                        } else {
1321                                os << "... default: ";
1322                                safe_print( assoc.expr );
1323                        }
1324                        os << endl;
1325                }
1326                --indent;
1327
1328                return node;
1329        }
1330
1331        virtual const ast::Type * visit( const ast::VoidType * node ) override final {
1332                preprint( node );
1333                os << "void";
1334                return node;
1335        }
1336
1337        virtual const ast::Type * visit( const ast::BasicType * node ) override final {
1338                preprint( node );
1339                os << ast::BasicType::typeNames[ node->kind ];
1340                return node;
1341        }
1342
1343        virtual const ast::Type * visit( const ast::PointerType * node ) override final {
1344                preprint( node );
1345                if ( ! node->isArray() ) {
1346                        os << "pointer to ";
1347                } else {
1348                        os << "decayed ";
1349                        if ( node->isStatic ) {
1350                                os << "static ";
1351                        }
1352
1353                        if ( node->isVarLen ) {
1354                                os << "variable length array of ";
1355                        } else if ( node->dimension ) {
1356                                os << "array of ";
1357                                node->dimension->accept( *this );
1358                                os << " ";
1359                        }
1360                }
1361                safe_print( node->base );
1362
1363                return node;
1364        }
1365
1366        virtual const ast::Type * visit( const ast::ArrayType * node ) override final {
1367                preprint( node );
1368                if ( node->isStatic ) {
1369                        os << "static ";
1370                }
1371
1372                if ( node->isVarLen ) {
1373                        os << "variable length array of ";
1374                } else if ( node->dimension ) {
1375                        os << "array of ";
1376                } else {
1377                        os << "open array of ";
1378                }
1379
1380                safe_print( node->base );
1381
1382                if ( node->dimension ) {
1383                        os << " with dimension of ";
1384                        node->dimension->accept( *this );
1385                }
1386
1387                return node;
1388        }
1389
1390        virtual const ast::Type * visit( const ast::ReferenceType * node ) override final {
1391                preprint( node );
1392                os << "reference to ";
1393                safe_print( node->base );
1394
1395                return node;
1396        }
1397
1398        virtual const ast::Type * visit( const ast::QualifiedType * node ) override final {
1399                preprint( node );
1400                ++indent;
1401                os << "Qualified Type:" << endl << indent;
1402                safe_print( node->parent );
1403                os << endl << indent;
1404                safe_print( node->child );
1405                os << endl;
1406                --indent;
1407
1408                return node;
1409        }
1410
1411        virtual const ast::Type * visit( const ast::FunctionType * node ) override final {
1412                preprint( node );
1413
1414                os << "function" << endl;
1415                if ( ! node->params.empty() ) {
1416                        os << indent << "... with parameters" << endl;
1417                        ++indent;
1418                        printAll( node->params );
1419                        if ( node->isVarArgs ) {
1420                                os << indent << "and a variable number of other arguments" << endl;
1421                        }
1422                        --indent;
1423                } else if ( node->isVarArgs ) {
1424                        os << indent+1 << "accepting unspecified arguments" << endl;
1425                }
1426
1427                os << indent << "... returning";
1428                if ( node->returns.empty() ) {
1429                        os << " nothing" << endl;
1430                } else {
1431                        os << endl;
1432                        ++indent;
1433                        printAll( node->returns );
1434                        --indent;
1435                }
1436
1437                return node;
1438        }
1439
1440        virtual const ast::Type * visit( const ast::StructInstType * node ) override final {
1441                preprint( node );
1442                os << "instance of struct " << node->name;
1443                if ( node->base ) {
1444                        os << " " << ( node->base->body ? "with" : "without" ) << " body";
1445                }
1446                print( node->params );
1447
1448                return node;
1449        }
1450
1451        virtual const ast::Type * visit( const ast::UnionInstType * node ) override final {
1452                preprint( node );
1453                os << "instance of union " << node->name;
1454                if ( node->base ) {
1455                        os << " " << ( node->base->body ? "with" : "without" ) << " body";
1456                }
1457                print( node->params );
1458
1459                return node;
1460        }
1461
1462        virtual const ast::Type * visit( const ast::EnumInstType * node ) override final {
1463                preprint( node );
1464                os << "instance of enum " << node->name;
1465                if ( node->base ) {
1466                        os << " " << ( node->base->body ? "with" : "without" ) << " body";
1467                }
1468                print( node->params );
1469
1470                return node;
1471        }
1472
1473        virtual const ast::Type * visit( const ast::TraitInstType * node ) override final {
1474                preprint( node );
1475                os << "instance of trait " << node->name;
1476                print( node->params );
1477
1478                return node;
1479        }
1480
1481        virtual const ast::Type * visit( const ast::TypeInstType * node ) override final {
1482                preprint( node );
1483                const auto & _name = deterministic_output && isUnboundType(node) ? "[unbound]" : node->typeString();
1484                os << "instance of type " << _name
1485                   << " (" << (node->kind == ast::TypeDecl::Ftype ? "" : "not ") << "function type)";
1486                print( node->params );
1487
1488                return node;
1489        }
1490
1491        virtual const ast::Type * visit( const ast::TupleType * node ) override final {
1492                preprint( node );
1493                os << "tuple of types" << endl;
1494                ++indent;
1495                printAll( node->types );
1496                --indent;
1497
1498                return node;
1499        }
1500
1501        virtual const ast::Type * visit( const ast::TypeofType * node ) override final {
1502                preprint( node );
1503                if ( node->kind == ast::TypeofType::Basetypeof ) { os << "base-"; }
1504                os << "type-of expression ";
1505                safe_print( node->expr );
1506
1507                return node;
1508        }
1509
1510        virtual const ast::Type * visit( const ast::VTableType * node ) override final {
1511                preprint( node );
1512                os << "vtable for ";
1513                safe_print( node->base );
1514
1515                return node;
1516        }
1517
1518        virtual const ast::Type * visit( const ast::VarArgsType * node ) override final {
1519                preprint( node );
1520                os << "builtin var args pack";
1521                return node;
1522        }
1523
1524        virtual const ast::Type * visit( const ast::ZeroType * node ) override final {
1525                preprint( node );
1526                os << "zero_t";
1527                return node;
1528        }
1529
1530        virtual const ast::Type * visit( const ast::OneType * node ) override final {
1531                preprint( node );
1532                os << "one_t";
1533                return node;
1534        }
1535
1536        virtual const ast::Type * visit( const ast::GlobalScopeType * node ) override final {
1537                preprint( node );
1538                os << "Global Scope Type";
1539                return node;
1540        }
1541
1542        virtual const ast::Designation * visit( const ast::Designation * node ) override final {
1543                if ( node->designators.empty() ) return node;
1544                os << "... designated by: " << endl;
1545                ++indent;
1546                for ( const ast::Expr * d : node->designators ) {
1547                        os << indent;
1548                        d->accept( *this );
1549                        os << endl;
1550                }
1551                --indent;
1552                return node;
1553        }
1554
1555        virtual const ast::Init * visit( const ast::SingleInit * node ) override final {
1556                os << "Simple Initializer: ";
1557                safe_print( node->value );
1558                return node;
1559        }
1560
1561        virtual const ast::Init * visit( const ast::ListInit * node ) override final {
1562                os << "Compound initializer: " << endl;
1563                ++indent;
1564                for ( auto p : group_iterate( node->designations, node->initializers ) ) {
1565                        const ast::Designation * d = std::get<0>(p);
1566                        const ast::Init * init = std::get<1>(p);
1567                        os << indent;
1568                        init->accept( *this );
1569                        os << endl;
1570                        if ( ! d->designators.empty() ) {
1571                                os << indent;
1572                                d->accept( *this );
1573                        }
1574                }
1575                --indent;
1576                return node;
1577        }
1578
1579        virtual const ast::Init * visit( const ast::ConstructorInit * node ) override final {
1580                os << "Constructor initializer: " << endl;
1581                if ( node->ctor ) {
1582                        os << indent << "... initially constructed with ";
1583                        ++indent;
1584                        node->ctor->accept( *this );
1585                        --indent;
1586                }
1587
1588                if ( node->dtor ) {
1589                        os << indent << "... destructed with ";
1590                        ++indent;
1591                        node->dtor->accept( *this );
1592                        --indent;
1593                }
1594
1595                if ( node->init ) {
1596                        os << indent << "... with fallback C-style initializer: ";
1597                        ++indent;
1598                        node->init->accept( *this );
1599                        --indent;
1600                }
1601                return node;
1602        }
1603
1604        virtual const ast::Attribute * visit( const ast::Attribute * node ) override final {
1605                if ( node->empty() ) return node;
1606                os << "Attribute with name: " << node->name;
1607                if ( node->params.empty() ) return node;
1608                os << " with parameters: " << endl;
1609                ++indent;
1610                printAll( node->params );
1611                --indent;
1612                return node;
1613        }
1614
1615        virtual const ast::TypeSubstitution * visit( const ast::TypeSubstitution * node ) override final {
1616                os << indent << "Types:" << endl;
1617                for ( const auto& i : *node ) {
1618                        os << indent+1 << i.first.typeString() << " -> ";
1619                        indent += 2;
1620                        safe_print( i.second );
1621                        indent -= 2;
1622                        os << endl;
1623                }
1624                return node;
1625        }
1626
1627};
1628
1629void print( ostream & os, const ast::Node * node, Indenter indent ) {
1630        Printer printer { os, indent, false };
1631        node->accept(printer);
1632}
1633
1634void printShort( ostream & os, const ast::Decl * node, Indenter indent ) {
1635        Printer printer { os, indent, true };
1636        node->accept(printer);
1637}
1638
1639// Annoyingly these needed to be defined out of line to avoid undefined references.
1640// The size here needs to be explicit but at least the compiler will produce an error
1641// if the wrong size is specified
1642constexpr array<const char*, 3> Printer::Names::FuncSpecifiers;
1643constexpr array<const char*, 6> Printer::Names::StorageClasses;
1644constexpr array<const char*, 5> Printer::Names::Qualifiers;
1645}
Note: See TracBrowser for help on using the repository browser.