source: src/AST/Print.cpp@ 994030ce

Last change on this file since 994030ce was bccd70a, checked in by Andrew Beach <ajbeach@…>, 2 years ago

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