Context Navigation

source: src/AST/Print.cpp @ e10714a

ADTast-experimental

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

Note: See TracBrowser for help on using the repository browser.

Download in other formats: