source: src/Common/PassVisitor.impl.h @ a2f146ee

ADTaaron-thesisarm-ehast-experimentalcleanup-dtorsdeferred_resndemanglerenumforall-pointer-decayjacob/cs343-translationjenkins-sandboxnew-astnew-ast-unique-exprno_listpersistent-indexerpthread-emulationqualifiedEnum
Last change on this file since a2f146ee was c194661, checked in by Rob Schluntz <rschlunt@…>, 6 years ago

Reorganize QualifiedType? node
  • Property mode set to 100644
File size: 78.7 KB
Line 
1#pragma once
2// IWYU pragma: private, include "PassVisitor.h"
3
4#define VISIT_START( node )                                     \
5        __attribute__((unused))                                   \
6        ChildrenGuard children_guard( get_visit_children_ptr() ); \
7        __attribute__((unused))                                   \
8        guard_value_impl guard( at_cleanup_impl(pass, 0) );       \
9        call_previsit( node );                                    \
10
11#define VISIT_END( node )                       \
12        call_postvisit( node );                   \
13
14#define MUTATE_START( node )                                    \
15        __attribute__((unused))                                   \
16        ChildrenGuard children_guard( get_visit_children_ptr() ); \
17        __attribute__((unused))                                   \
18        guard_value_impl guard( at_cleanup_impl(pass, 0) );       \
19        call_premutate( node );                                   \
20
21#define MUTATE_END( type, node )                \
22        return call_postmutate< type * >( node ); \
23
24
25#define VISIT_BODY( node )          \
26        VISIT_START( node );          \
27        if( children_guard ) {        \
28                Visitor::visit( node ); \
29        }                             \
30        VISIT_END( node );            \
31
32
33#define MUTATE_BODY( type, node )    \
34        MUTATE_START( node );          \
35        if( children_guard ) {         \
36                Mutator::mutate( node ); \
37        }                              \
38        MUTATE_END( type, node );      \
39
40
41
42template<typename T>
43static inline bool empty( T * ptr ) {
44        return !ptr || ptr->empty();
45}
46
47typedef std::list< Statement   * > StmtList_t;
48typedef std::list< Declaration * > DeclList_t;
49
50template<typename iterator_t>
51static inline void splice( iterator_t it, DeclList_t * decls ) {
52        std::transform(
53                decls->begin(),
54                decls->end(),
55                it,
56                [](Declaration * decl) -> auto {
57                        return new DeclStmt( decl );
58                }
59        );
60        decls->clear();
61}
62
63template< typename pass_type >
64inline void acceptAll( std::list< Declaration* > &decls, PassVisitor< pass_type >& visitor ) {
65        DeclList_t* beforeDecls = visitor.get_beforeDecls();
66        DeclList_t* afterDecls  = visitor.get_afterDecls();
67        SemanticErrorException errors;
68
69        for ( std::list< Declaration* >::iterator i = decls.begin(); ; ++i ) {
70                // splice in new declarations after previous decl
71                if ( !empty( afterDecls ) ) { decls.splice( i, *afterDecls ); }
72
73                if ( i == decls.end() ) break;
74
75                try {
76                        // run visitor on declaration
77                        maybeAccept_impl( *i, visitor );
78                } catch( SemanticErrorException &e ) {
79                        errors.append( e );
80                }
81
82                // splice in new declarations before current decl
83                if ( !empty( beforeDecls ) ) { decls.splice( i, *beforeDecls ); }
84        }
85        if ( ! errors.isEmpty() ) {
86                throw errors;
87        }
88}
89
90template< typename pass_type >
91inline void mutateAll( std::list< Declaration* > &decls, PassVisitor< pass_type >& mutator ) {
92        DeclList_t* beforeDecls = mutator.get_beforeDecls();
93        DeclList_t* afterDecls  = mutator.get_afterDecls();
94        SemanticErrorException errors;
95
96        for ( std::list< Declaration* >::iterator i = decls.begin(); ; ++i ) {
97                // splice in new declarations after previous decl
98                if ( !empty( afterDecls ) ) { decls.splice( i, *afterDecls ); }
99
100                if ( i == decls.end() ) break;
101                try {
102                        // run mutator on declaration
103                        maybeMutate_impl( *i, mutator );
104                } catch( SemanticErrorException &e ) {
105                        errors.append( e );
106                }
107
108                // splice in new declarations before current decl
109                if ( !empty( beforeDecls ) ) { decls.splice( i, *beforeDecls ); }
110        }
111        if ( ! errors.isEmpty() ) {
112                throw errors;
113        }
114}
115
116template< typename TreeType, typename pass_type >
117inline void maybeAccept_impl( TreeType * tree, PassVisitor< pass_type > & visitor ) {
118        if ( ! visitor.get_visit_children() ) return;
119        if ( tree ) {
120                tree->accept( visitor );
121        }
122}
123
124template< typename Container, typename pass_type >
125inline void maybeAccept_impl( Container & container, PassVisitor< pass_type > & visitor ) {
126        if ( ! visitor.get_visit_children() ) return;
127        SemanticErrorException errors;
128        for ( typename Container::iterator i = container.begin(); i != container.end(); ++i ) {
129                try {
130                        if ( *i ) {
131                                (*i)->accept( visitor );
132                        }
133                } catch( SemanticErrorException &e ) {
134                        errors.append( e );
135                }
136        }
137        if ( ! errors.isEmpty() ) {
138                throw errors;
139        }
140}
141
142template< typename TreeType, typename pass_type >
143inline void maybeMutate_impl( TreeType *& tree, PassVisitor< pass_type > & mutator ) {
144        if ( ! mutator.get_visit_children() ) return;
145
146        if ( tree ) {
147                tree = strict_dynamic_cast< TreeType * >( tree->acceptMutator( mutator ) );
148        }
149}
150
151template< typename Container, typename pass_type >
152inline void maybeMutate_impl( Container & container, PassVisitor< pass_type > & mutator ) {
153        if ( ! mutator.get_visit_children() ) return;
154        SemanticErrorException errors;
155        for ( typename Container::iterator i = container.begin(); i != container.end(); ++i ) {
156                try {
157                        if ( *i ) {
158                                *i = dynamic_cast< typename Container::value_type >( (*i)->acceptMutator( mutator ) );
159                                assert( *i );
160                        } // if
161                } catch( SemanticErrorException &e ) {
162                        errors.append( e );
163                } // try
164        } // for
165        if ( ! errors.isEmpty() ) {
166                throw errors;
167        } // if
168}
169
170template< typename pass_type >
171template< typename func_t >
172void PassVisitor< pass_type >::handleStatementList( std::list< Statement * > & statements, func_t func ) {
173        if ( ! get_visit_children() ) return;
174        SemanticErrorException errors;
175
176        // don't want statements from outer CompoundStmts to be added to this CompoundStmt
177        ValueGuardPtr< StmtList_t > oldBeforeStmts( get_beforeStmts() );
178        ValueGuardPtr< StmtList_t > oldAfterStmts ( get_afterStmts () );
179        ValueGuardPtr< DeclList_t > oldBeforeDecls( get_beforeDecls() );
180        ValueGuardPtr< DeclList_t > oldAfterDecls ( get_afterDecls () );
181
182        StmtList_t* beforeStmts = get_beforeStmts();
183        StmtList_t* afterStmts  = get_afterStmts();
184        DeclList_t* beforeDecls = get_beforeDecls();
185        DeclList_t* afterDecls  = get_afterDecls();
186
187        for ( std::list< Statement* >::iterator i = statements.begin(); i != statements.end(); ++i ) {
188
189                if ( !empty( afterDecls ) ) { splice( std::inserter( statements, i ), afterDecls ); }
190                if ( !empty( afterStmts ) ) { statements.splice( i, *afterStmts ); }
191
192                try {
193                        func( *i );
194                        assert(( empty( beforeStmts ) && empty( afterStmts ))
195                            || ( empty( beforeDecls ) && empty( afterDecls )) );
196
197                } catch ( SemanticErrorException &e ) {
198                        errors.append( e );
199                }
200
201                if ( !empty( beforeDecls ) ) { splice( std::inserter( statements, i ), beforeDecls ); }
202                if ( !empty( beforeStmts ) ) { statements.splice( i, *beforeStmts ); }
203        }
204
205        if ( !empty( afterDecls ) ) { splice( std::back_inserter( statements ), afterDecls); }
206        if ( !empty( afterStmts ) ) { statements.splice( statements.end(), *afterStmts ); }
207        if ( !errors.isEmpty() ) { throw errors; }
208}
209
210template< typename pass_type >
211void PassVisitor< pass_type >::visitStatementList( std::list< Statement * > & statements ) {
212        handleStatementList( statements, [this]( Statement * stmt) {
213                maybeAccept_impl( stmt, *this );
214        });
215}
216
217template< typename pass_type >
218void PassVisitor< pass_type >::mutateStatementList( std::list< Statement * > & statements ) {
219        handleStatementList( statements, [this]( Statement *& stmt) {
220                maybeMutate_impl( stmt, *this );
221        });
222}
223
224
225template< typename pass_type >
226template< typename func_t >
227Statement * PassVisitor< pass_type >::handleStatement( Statement * stmt, func_t func ) {
228        if ( ! get_visit_children() ) return stmt;
229
230        // don't want statements from outer CompoundStmts to be added to this CompoundStmt
231        ValueGuardPtr< TypeSubstitution * >  oldEnv        ( get_env_ptr    () );
232        ValueGuardPtr< DeclList_t >          oldBeforeDecls( get_beforeDecls() );
233        ValueGuardPtr< DeclList_t >          oldAfterDecls ( get_afterDecls () );
234        ValueGuardPtr< StmtList_t >          oldBeforeStmts( get_beforeStmts() );
235        ValueGuardPtr< StmtList_t >          oldAfterStmts ( get_afterStmts () );
236
237        Statement *newStmt = func( stmt );
238
239        StmtList_t* beforeStmts = get_beforeStmts();
240        StmtList_t* afterStmts  = get_afterStmts();
241        DeclList_t* beforeDecls = get_beforeDecls();
242        DeclList_t* afterDecls  = get_afterDecls();
243
244        if( empty(beforeStmts) && empty(afterStmts) && empty(beforeDecls) && empty(afterDecls) ) { return newStmt; }
245        assert(( empty( beforeStmts ) && empty( afterStmts ))
246            || ( empty( beforeDecls ) && empty( afterDecls )) );
247
248        CompoundStmt *compound = new CompoundStmt();
249        if( !empty(beforeDecls) ) { splice( std::back_inserter( compound->get_kids() ), beforeDecls ); }
250        if( !empty(beforeStmts) ) { compound->get_kids().splice( compound->get_kids().end(), *beforeStmts ); }
251        compound->get_kids().push_back( newStmt );
252        if( !empty(afterDecls) ) { splice( std::back_inserter( compound->get_kids() ), afterDecls ); }
253        if( !empty(afterStmts) ) { compound->get_kids().splice( compound->get_kids().end(), *afterStmts ); }
254        return compound;
255}
256
257template< typename pass_type >
258Statement * PassVisitor< pass_type >::visitStatement( Statement * stmt ) {
259        return handleStatement( stmt, [this]( Statement * stmt ) {
260                maybeAccept_impl( stmt, *this );
261                return stmt;
262        });
263}
264
265template< typename pass_type >
266Statement * PassVisitor< pass_type >::mutateStatement( Statement * stmt ) {
267        return handleStatement( stmt, [this]( Statement * stmt ) {
268                maybeMutate_impl( stmt, *this );
269                return stmt;
270        });
271}
272
273template< typename pass_type >
274template< typename func_t >
275Expression * PassVisitor< pass_type >::handleExpression( Expression * expr, func_t func ) {
276        if ( ! get_visit_children() ) return expr;
277        if( !expr ) return nullptr;
278
279        auto env_ptr = get_env_ptr();
280        if ( env_ptr && expr->get_env() ) {
281                *env_ptr = expr->get_env();
282        }
283
284        // should env be moved onto the result of the mutate?
285        return func( expr );
286}
287
288template< typename pass_type >
289Expression * PassVisitor< pass_type >::visitExpression( Expression * expr ) {
290        return handleExpression(expr, [this]( Expression * expr ) {
291                maybeAccept_impl( expr, *this );
292                return expr;
293        });
294}
295
296template< typename pass_type >
297Expression * PassVisitor< pass_type >::mutateExpression( Expression * expr ) {
298        return handleExpression(expr, [this]( Expression * expr ) {
299                maybeMutate_impl( expr, *this );
300                return expr;
301        });
302}
303
304template< typename TreeType, typename VisitorType >
305inline void indexerScopedAccept( TreeType * tree, VisitorType & visitor ) {
306        if ( ! visitor.get_visit_children() ) return;
307        auto guard = makeFuncGuard(
308                [&visitor]() { visitor.indexerScopeEnter(); },
309                [&visitor]() { visitor.indexerScopeLeave(); }
310        );
311        maybeAccept_impl( tree, visitor );
312}
313
314template< typename TreeType, typename MutatorType >
315inline void indexerScopedMutate( TreeType *& tree, MutatorType & mutator ) {
316        if ( ! mutator.get_visit_children() ) return;
317        auto guard = makeFuncGuard(
318                [&mutator]() { mutator.indexerScopeEnter(); },
319                [&mutator]() { mutator.indexerScopeLeave(); }
320        );
321        maybeMutate_impl( tree, mutator );
322}
323
324//------------------------------------------------------------------------------------------------------------------------------------------------------------------------
325//========================================================================================================================================================================
326//========================================================================================================================================================================
327//========================================================================================================================================================================
328//========================================================================================================================================================================
329//========================================================================================================================================================================
330//------------------------------------------------------------------------------------------------------------------------------------------------------------------------
331
332// A NOTE ON THE ORDER OF TRAVERSAL
333//
334// Types and typedefs have their base types visited before they are added to the type table.  This is ok, since there is
335// no such thing as a recursive type or typedef.
336//
337//             typedef struct { T *x; } T; // never allowed
338//
339// for structs/unions, it is possible to have recursion, so the decl should be added as if it's incomplete to begin, the
340// members are traversed, and then the complete type should be added (assuming the type is completed by this particular
341// declaration).
342//
343//             struct T { struct T *x; }; // allowed
344//
345// It is important to add the complete type to the symbol table *after* the members/base has been traversed, since that
346// traversal may modify the definition of the type and these modifications should be visible when the symbol table is
347// queried later in this pass.
348//
349// TODO: figure out whether recursive contexts are sensible/possible/reasonable.
350
351//--------------------------------------------------------------------------
352// ObjectDecl
353template< typename pass_type >
354void PassVisitor< pass_type >::visit( ObjectDecl * node ) {
355        VISIT_START( node );
356
357        indexerScopedAccept( node->type         , *this );
358        maybeAccept_impl   ( node->init         , *this );
359        maybeAccept_impl   ( node->bitfieldWidth, *this );
360        maybeAccept_impl   ( node->attributes   , *this );
361
362        indexerAddId( node );
363
364        VISIT_END( node );
365}
366
367template< typename pass_type >
368DeclarationWithType * PassVisitor< pass_type >::mutate( ObjectDecl * node ) {
369        MUTATE_START( node );
370
371        indexerScopedMutate( node->type         , *this );
372        maybeMutate_impl   ( node->init         , *this );
373        maybeMutate_impl   ( node->bitfieldWidth, *this );
374        maybeMutate_impl   ( node->attributes   , *this );
375
376        indexerAddId( node );
377
378        MUTATE_END( DeclarationWithType, node );
379}
380
381//--------------------------------------------------------------------------
382// FunctionDecl
383template< typename pass_type >
384void PassVisitor< pass_type >::visit( FunctionDecl * node ) {
385        VISIT_START( node );
386
387        indexerAddId( node );
388
389        maybeAccept_impl( node->withExprs, *this );
390        {
391                // with clause introduces a level of scope (for the with expression members).
392                // with clause exprs are added to the indexer before parameters so that parameters
393                // shadow with exprs and not the other way around.
394                auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
395                indexerAddWith( node->withExprs, node );
396                {
397                        auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
398                        // implicit add __func__ identifier as specified in the C manual 6.4.2.2
399                        static ObjectDecl func(
400                                "__func__", noStorageClasses, LinkageSpec::C, nullptr,
401                                new ArrayType( Type::Qualifiers(), new BasicType( Type::Qualifiers( Type::Const ), BasicType::Char ), nullptr, true, false ),
402                                nullptr
403                        );
404                        indexerAddId( &func );
405                        maybeAccept_impl( node->type, *this );
406                        // function body needs to have the same scope as parameters - CompoundStmt will not enter
407                        // a new scope if inFunction is true
408                        ValueGuard< bool > oldInFunction( inFunction );
409                        inFunction = true;
410                        maybeAccept_impl( node->statements, *this );
411                        maybeAccept_impl( node->attributes, *this );
412                }
413        }
414
415        VISIT_END( node );
416}
417
418template< typename pass_type >
419DeclarationWithType * PassVisitor< pass_type >::mutate( FunctionDecl * node ) {
420        MUTATE_START( node );
421
422        indexerAddId( node );
423
424        {
425                // with clause introduces a level of scope (for the with expression members).
426                // with clause exprs are added to the indexer before parameters so that parameters
427                // shadow with exprs and not the other way around.
428                auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
429                indexerAddWith( node->withExprs, node );
430                {
431                        auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
432                        // implicit add __func__ identifier as specified in the C manual 6.4.2.2
433                        static ObjectDecl func(
434                                "__func__", noStorageClasses, LinkageSpec::C, nullptr,
435                                new ArrayType( Type::Qualifiers(), new BasicType( Type::Qualifiers( Type::Const ), BasicType::Char ), nullptr, true, false ),
436                                nullptr
437                        );
438                        indexerAddId( &func );
439                        maybeMutate_impl( node->type, *this );
440                        // function body needs to have the same scope as parameters - CompoundStmt will not enter
441                        // a new scope if inFunction is true
442                        ValueGuard< bool > oldInFunction( inFunction );
443                        inFunction = true;
444                        maybeMutate_impl( node->statements, *this );
445                        maybeMutate_impl( node->attributes, *this );
446                }
447        }
448
449        MUTATE_END( DeclarationWithType, node );
450}
451
452//--------------------------------------------------------------------------
453// StructDecl
454template< typename pass_type >
455void PassVisitor< pass_type >::visit( StructDecl * node ) {
456        VISIT_START( node );
457
458        // make up a forward declaration and add it before processing the members
459        // needs to be on the heap because addStruct saves the pointer
460        indexerAddStructFwd( node );
461
462        {
463                auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
464                maybeAccept_impl( node->parameters, *this );
465                maybeAccept_impl( node->members   , *this );
466        }
467
468        // this addition replaces the forward declaration
469        indexerAddStruct( node );
470
471        VISIT_END( node );
472}
473
474template< typename pass_type >
475Declaration * PassVisitor< pass_type >::mutate( StructDecl * node ) {
476        MUTATE_START( node );
477
478        // make up a forward declaration and add it before processing the members
479        // needs to be on the heap because addStruct saves the pointer
480        indexerAddStructFwd( node );
481
482        {
483                auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
484                maybeMutate_impl( node->parameters, *this );
485                maybeMutate_impl( node->members   , *this );
486        }
487
488        // this addition replaces the forward declaration
489        indexerAddStruct( node );
490
491        MUTATE_END( Declaration, node );
492}
493
494//--------------------------------------------------------------------------
495// UnionDecl
496template< typename pass_type >
497void PassVisitor< pass_type >::visit( UnionDecl * node ) {
498        VISIT_START( node );
499
500        // make up a forward declaration and add it before processing the members
501        indexerAddUnionFwd( node );
502
503        {
504                auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
505                maybeAccept_impl( node->parameters, *this );
506                maybeAccept_impl( node->members   , *this );
507        }
508
509        indexerAddUnion( node );
510
511        VISIT_END( node );
512}
513
514template< typename pass_type >
515Declaration * PassVisitor< pass_type >::mutate( UnionDecl * node ) {
516        MUTATE_START( node );
517
518        // make up a forward declaration and add it before processing the members
519        indexerAddUnionFwd( node );
520
521        {
522                auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
523                maybeMutate_impl( node->parameters, *this );
524                maybeMutate_impl( node->members   , *this );
525        }
526
527        indexerAddUnion( node );
528
529        MUTATE_END( Declaration, node );
530}
531
532//--------------------------------------------------------------------------
533// EnumDecl
534template< typename pass_type >
535void PassVisitor< pass_type >::visit( EnumDecl * node ) {
536        VISIT_START( node );
537
538        indexerAddEnum( node );
539
540        // unlike structs, traits, and unions, enums inject their members into the global scope
541        maybeAccept_impl( node->parameters, *this );
542        maybeAccept_impl( node->members   , *this );
543
544        VISIT_END( node );
545}
546
547template< typename pass_type >
548Declaration * PassVisitor< pass_type >::mutate( EnumDecl * node ) {
549        MUTATE_START( node );
550
551        indexerAddEnum( node );
552
553        // unlike structs, traits, and unions, enums inject their members into the global scope
554        maybeMutate_impl( node->parameters, *this );
555        maybeMutate_impl( node->members   , *this );
556
557        MUTATE_END( Declaration, node );
558}
559
560//--------------------------------------------------------------------------
561// TraitDecl
562template< typename pass_type >
563void PassVisitor< pass_type >::visit( TraitDecl * node ) {
564        VISIT_START( node );
565
566        {
567                auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
568                maybeAccept_impl( node->parameters, *this );
569                maybeAccept_impl( node->members   , *this );
570        }
571
572        indexerAddTrait( node );
573
574        VISIT_END( node );
575}
576
577template< typename pass_type >
578Declaration * PassVisitor< pass_type >::mutate( TraitDecl * node ) {
579        MUTATE_START( node );
580
581        {
582                auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
583                maybeMutate_impl( node->parameters, *this );
584                maybeMutate_impl( node->members   , *this );
585        }
586
587        indexerAddTrait( node );
588
589        MUTATE_END( Declaration, node );
590}
591
592//--------------------------------------------------------------------------
593// TypeDecl
594template< typename pass_type >
595void PassVisitor< pass_type >::visit( TypeDecl * node ) {
596        VISIT_START( node );
597
598        {
599                auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
600                maybeAccept_impl( node->parameters, *this );
601                maybeAccept_impl( node->base      , *this );
602        }
603
604        // see A NOTE ON THE ORDER OF TRAVERSAL, above
605        // note that assertions come after the type is added to the symtab, since they are not part of the type proper
606        // and may depend on the type itself
607        indexerAddType( node );
608
609        maybeAccept_impl( node->assertions, *this );
610
611        indexerScopedAccept( node->init, *this );
612
613        VISIT_END( node );
614}
615
616template< typename pass_type >
617Declaration * PassVisitor< pass_type >::mutate( TypeDecl * node ) {
618        MUTATE_START( node );
619
620        {
621                auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
622                maybeMutate_impl( node->parameters, *this );
623                maybeMutate_impl( node->base      , *this );
624        }
625
626        // see A NOTE ON THE ORDER OF TRAVERSAL, above
627        // note that assertions come after the type is added to the symtab, since they are not part of the type proper
628        // and may depend on the type itself
629        indexerAddType( node );
630
631        maybeMutate_impl( node->assertions, *this );
632
633        indexerScopedMutate( node->init, *this );
634
635        MUTATE_END( Declaration, node );
636}
637
638//--------------------------------------------------------------------------
639// TypedefDecl
640template< typename pass_type >
641void PassVisitor< pass_type >::visit( TypedefDecl * node ) {
642        VISIT_START( node );
643
644        {
645                auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
646                maybeAccept_impl( node->parameters, *this );
647                maybeAccept_impl( node->base      , *this );
648        }
649
650        indexerAddType( node );
651
652        maybeAccept_impl( node->assertions, *this );
653
654        VISIT_END( node );
655}
656
657template< typename pass_type >
658Declaration * PassVisitor< pass_type >::mutate( TypedefDecl * node ) {
659        MUTATE_START( node );
660
661        {
662                auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
663                maybeMutate_impl( node->parameters, *this );
664                maybeMutate_impl( node->base      , *this );
665        }
666
667        indexerAddType( node );
668
669        maybeMutate_impl( node->assertions, *this );
670
671        MUTATE_END( Declaration, node );
672}
673
674//--------------------------------------------------------------------------
675// AsmDecl
676template< typename pass_type >
677void PassVisitor< pass_type >::visit( AsmDecl * node ) {
678        VISIT_START( node );
679
680        maybeAccept_impl( node->stmt, *this );
681
682        VISIT_END( node );
683}
684
685template< typename pass_type >
686AsmDecl * PassVisitor< pass_type >::mutate( AsmDecl * node ) {
687        MUTATE_START( node );
688
689        maybeMutate_impl( node->stmt, *this );
690
691        MUTATE_END( AsmDecl, node );
692}
693
694//--------------------------------------------------------------------------
695// StaticAssertDecl
696template< typename pass_type >
697void PassVisitor< pass_type >::visit( StaticAssertDecl * node ) {
698        VISIT_START( node );
699
700        node->condition = visitExpression( node->condition );
701        maybeAccept_impl( node->message, *this );
702
703        VISIT_END( node );
704}
705
706template< typename pass_type >
707StaticAssertDecl * PassVisitor< pass_type >::mutate( StaticAssertDecl * node ) {
708        MUTATE_START( node );
709
710        node->condition = mutateExpression( node->condition );
711        maybeMutate_impl( node->message, *this );
712
713        MUTATE_END( StaticAssertDecl, node );
714}
715
716//--------------------------------------------------------------------------
717// CompoundStmt
718template< typename pass_type >
719void PassVisitor< pass_type >::visit( CompoundStmt * node ) {
720        VISIT_START( node );
721        {
722                // do not enter a new scope if inFunction is true - needs to check old state before the assignment
723                ValueGuard< bool > oldInFunction( inFunction );
724                auto guard1 = makeFuncGuard( [this, &oldInFunction]() { if ( ! oldInFunction.old ) indexerScopeEnter(); }, [this, &oldInFunction]() { if ( ! oldInFunction.old ) indexerScopeLeave(); } );
725                auto guard2 = makeFuncGuard( [this]() { call_beginScope();   }, [this]() { call_endScope();     } );
726                inFunction = false;
727                visitStatementList( node->kids );
728        }
729        VISIT_END( node );
730}
731
732template< typename pass_type >
733CompoundStmt * PassVisitor< pass_type >::mutate( CompoundStmt * node ) {
734        MUTATE_START( node );
735        {
736                // do not enter a new scope if inFunction is true - needs to check old state before the assignment
737                ValueGuard< bool > oldInFunction( inFunction );
738                auto guard1 = makeFuncGuard( [this, &oldInFunction]() { if ( ! oldInFunction.old ) indexerScopeEnter(); }, [this, &oldInFunction]() { if ( ! oldInFunction.old ) indexerScopeLeave(); } );
739                auto guard2 = makeFuncGuard( [this]() { call_beginScope();   }, [this]() { call_endScope();     } );
740                inFunction = false;
741                mutateStatementList( node->kids );
742        }
743        MUTATE_END( CompoundStmt, node );
744}
745
746//--------------------------------------------------------------------------
747// ExprStmt
748template< typename pass_type >
749void PassVisitor< pass_type >::visit( ExprStmt * node ) {
750        VISIT_START( node );
751
752        visitExpression( node->expr );
753
754        VISIT_END( node );
755}
756
757template< typename pass_type >
758Statement * PassVisitor< pass_type >::mutate( ExprStmt * node ) {
759        MUTATE_START( node );
760
761        node->expr = mutateExpression( node->expr );
762
763        MUTATE_END( Statement, node );
764}
765
766//--------------------------------------------------------------------------
767// AsmStmt
768template< typename pass_type >
769void PassVisitor< pass_type >::visit( AsmStmt * node ) {
770        VISIT_START( node )
771
772        maybeAccept_impl( node->instruction, *this );
773        maybeAccept_impl( node->output, *this );
774        maybeAccept_impl( node->input, *this );
775        maybeAccept_impl( node->clobber, *this );
776
777        VISIT_END( node );
778}
779
780template< typename pass_type >
781Statement * PassVisitor< pass_type >::mutate( AsmStmt * node ) {
782        MUTATE_START( node );
783
784        maybeMutate_impl( node->instruction, *this );
785        maybeMutate_impl( node->output, *this );
786        maybeMutate_impl( node->input, *this );
787        maybeMutate_impl( node->clobber, *this );
788
789        MUTATE_END( Statement, node );
790}
791
792//--------------------------------------------------------------------------
793// AsmStmt
794template< typename pass_type >
795void PassVisitor< pass_type >::visit( DirectiveStmt * node ) {
796        VISIT_START( node )
797
798        VISIT_END( node );
799}
800
801template< typename pass_type >
802Statement * PassVisitor< pass_type >::mutate( DirectiveStmt * node ) {
803        MUTATE_START( node );
804
805        MUTATE_END( Statement, node );
806}
807
808//--------------------------------------------------------------------------
809// IfStmt
810template< typename pass_type >
811void PassVisitor< pass_type >::visit( IfStmt * node ) {
812        VISIT_START( node );
813        {
814                // if statements introduce a level of scope (for the initialization)
815                auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
816                maybeAccept_impl( node->get_initialization(), *this );
817                visitExpression ( node->condition );
818                node->thenPart = visitStatement( node->thenPart );
819                node->elsePart = visitStatement( node->elsePart );
820        }
821        VISIT_END( node );
822}
823
824template< typename pass_type >
825Statement * PassVisitor< pass_type >::mutate( IfStmt * node ) {
826        MUTATE_START( node );
827        {
828                // if statements introduce a level of scope (for the initialization)
829                auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
830                maybeMutate_impl( node->get_initialization(), *this );
831                node->condition = mutateExpression( node->condition );
832                node->thenPart  = mutateStatement ( node->thenPart  );
833                node->elsePart  = mutateStatement ( node->elsePart  );
834        }
835        MUTATE_END( Statement, node );
836}
837
838//--------------------------------------------------------------------------
839// WhileStmt
840template< typename pass_type >
841void PassVisitor< pass_type >::visit( WhileStmt * node ) {
842        VISIT_START( node );
843
844        {
845                // while statements introduce a level of scope (for the initialization)
846                auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
847                maybeAccept_impl( node->initialization, *this );
848                visitExpression ( node->condition );
849                node->body = visitStatement( node->body );
850        }
851
852        VISIT_END( node );
853}
854
855template< typename pass_type >
856Statement * PassVisitor< pass_type >::mutate( WhileStmt * node ) {
857        MUTATE_START( node );
858
859        {
860                // while statements introduce a level of scope (for the initialization)
861                auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
862                maybeMutate_impl( node->initialization, *this );
863                node->condition = mutateExpression( node->condition );
864                node->body      = mutateStatement ( node->body      );
865        }
866
867
868        MUTATE_END( Statement, node );
869}
870
871//--------------------------------------------------------------------------
872// ForStmt
873template< typename pass_type >
874void PassVisitor< pass_type >::visit( ForStmt * node ) {
875        VISIT_START( node );
876        {
877                // for statements introduce a level of scope (for the initialization)
878                auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
879                maybeAccept_impl( node->initialization, *this );
880                visitExpression( node->condition );
881                visitExpression( node->increment );
882                node->body = visitStatement( node->body );
883        }
884        VISIT_END( node );
885}
886
887template< typename pass_type >
888Statement * PassVisitor< pass_type >::mutate( ForStmt * node ) {
889        MUTATE_START( node );
890        {
891                // for statements introduce a level of scope (for the initialization)
892                auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
893                maybeMutate_impl( node->initialization, *this );
894                node->condition = mutateExpression( node->condition );
895                node->increment = mutateExpression( node->increment );
896                node->body      = mutateStatement ( node->body      );
897        }
898        MUTATE_END( Statement, node );
899}
900
901//--------------------------------------------------------------------------
902// SwitchStmt
903template< typename pass_type >
904void PassVisitor< pass_type >::visit( SwitchStmt * node ) {
905        VISIT_START( node );
906
907        visitExpression   ( node->condition  );
908        visitStatementList( node->statements );
909
910        VISIT_END( node );
911}
912
913template< typename pass_type >
914Statement * PassVisitor< pass_type >::mutate( SwitchStmt * node ) {
915        MUTATE_START( node );
916
917        node->condition = mutateExpression( node->condition );
918        mutateStatementList( node->statements );
919
920        MUTATE_END( Statement, node );
921}
922
923//--------------------------------------------------------------------------
924// CaseStmt
925template< typename pass_type >
926void PassVisitor< pass_type >::visit( CaseStmt * node ) {
927        VISIT_START( node );
928
929        visitExpression   ( node->condition );
930        visitStatementList( node->stmts     );
931
932        VISIT_END( node );
933}
934
935template< typename pass_type >
936Statement * PassVisitor< pass_type >::mutate( CaseStmt * node ) {
937        MUTATE_START( node );
938
939        node->condition = mutateExpression( node->condition );
940        mutateStatementList( node->stmts );
941
942        MUTATE_END( Statement, node );
943}
944
945//--------------------------------------------------------------------------
946// BranchStmt
947template< typename pass_type >
948void PassVisitor< pass_type >::visit( BranchStmt * node ) {
949        VISIT_START( node );
950        VISIT_END( node );
951}
952
953template< typename pass_type >
954Statement * PassVisitor< pass_type >::mutate( BranchStmt * node ) {
955        MUTATE_START( node );
956        MUTATE_END( Statement, node );
957}
958
959//--------------------------------------------------------------------------
960// ReturnStmt
961template< typename pass_type >
962void PassVisitor< pass_type >::visit( ReturnStmt * node ) {
963        VISIT_START( node );
964
965        visitExpression( node->expr );
966
967        VISIT_END( node );
968}
969
970template< typename pass_type >
971Statement * PassVisitor< pass_type >::mutate( ReturnStmt * node ) {
972        MUTATE_START( node );
973
974        node->expr = mutateExpression( node->expr );
975
976        MUTATE_END( Statement, node );
977}
978
979//--------------------------------------------------------------------------
980// ThrowStmt
981
982template< typename pass_type >
983void PassVisitor< pass_type >::visit( ThrowStmt * node ) {
984        VISIT_START( node );
985
986        maybeAccept_impl( node->expr, *this );
987        maybeAccept_impl( node->target, *this );
988
989        VISIT_END( node );
990}
991
992template< typename pass_type >
993Statement * PassVisitor< pass_type >::mutate( ThrowStmt * node ) {
994        MUTATE_START( node );
995
996        maybeMutate_impl( node->expr, *this );
997        maybeMutate_impl( node->target, *this );
998
999        MUTATE_END( Statement, node );
1000}
1001
1002//--------------------------------------------------------------------------
1003// TryStmt
1004template< typename pass_type >
1005void PassVisitor< pass_type >::visit( TryStmt * node ) {
1006        VISIT_START( node );
1007
1008        maybeAccept_impl( node->block       , *this );
1009        maybeAccept_impl( node->handlers    , *this );
1010        maybeAccept_impl( node->finallyBlock, *this );
1011
1012        VISIT_END( node );
1013}
1014
1015template< typename pass_type >
1016Statement * PassVisitor< pass_type >::mutate( TryStmt * node ) {
1017        MUTATE_START( node );
1018
1019        maybeMutate_impl( node->block       , *this );
1020        maybeMutate_impl( node->handlers    , *this );
1021        maybeMutate_impl( node->finallyBlock, *this );
1022
1023        MUTATE_END( Statement, node );
1024}
1025
1026//--------------------------------------------------------------------------
1027// CatchStmt
1028template< typename pass_type >
1029void PassVisitor< pass_type >::visit( CatchStmt * node ) {
1030        VISIT_START( node );
1031        {
1032                // catch statements introduce a level of scope (for the caught exception)
1033                auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
1034                maybeAccept_impl( node->decl, *this );
1035                node->cond = visitExpression( node->cond );
1036                node->body = visitStatement ( node->body );
1037        }
1038        VISIT_END( node );
1039}
1040
1041template< typename pass_type >
1042Statement * PassVisitor< pass_type >::mutate( CatchStmt * node ) {
1043        MUTATE_START( node );
1044        {
1045                // catch statements introduce a level of scope (for the caught exception)
1046                auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
1047                maybeMutate_impl( node->decl, *this );
1048                node->cond = mutateExpression( node->cond );
1049                node->body = mutateStatement ( node->body );
1050        }
1051        MUTATE_END( Statement, node );
1052}
1053
1054//--------------------------------------------------------------------------
1055// FinallyStmt
1056template< typename pass_type >
1057void PassVisitor< pass_type >::visit( FinallyStmt * node ) {
1058        VISIT_START( node );
1059
1060        maybeAccept_impl( node->block, *this );
1061
1062        VISIT_END( node );
1063}
1064
1065template< typename pass_type >
1066Statement * PassVisitor< pass_type >::mutate( FinallyStmt * node ) {
1067        MUTATE_START( node );
1068
1069        maybeMutate_impl( node->block, *this );
1070
1071        MUTATE_END( Statement, node );
1072}
1073
1074//--------------------------------------------------------------------------
1075// WaitForStmt
1076template< typename pass_type >
1077void PassVisitor< pass_type >::visit( WaitForStmt * node ) {
1078        VISIT_START( node );
1079
1080        for( auto & clause : node->clauses ) {
1081                maybeAccept_impl( clause.target.function, *this );
1082                maybeAccept_impl( clause.target.arguments, *this );
1083
1084                maybeAccept_impl( clause.statement, *this );
1085                maybeAccept_impl( clause.condition, *this );
1086        }
1087
1088        maybeAccept_impl( node->timeout.time, *this );
1089        maybeAccept_impl( node->timeout.statement, *this );
1090        maybeAccept_impl( node->timeout.condition, *this );
1091        maybeAccept_impl( node->orelse.statement, *this );
1092        maybeAccept_impl( node->orelse.condition, *this );
1093
1094        VISIT_END( node );
1095}
1096
1097template< typename pass_type >
1098Statement * PassVisitor< pass_type >::mutate( WaitForStmt * node ) {
1099        MUTATE_START( node );
1100
1101        for( auto & clause : node->clauses ) {
1102                maybeMutate_impl( clause.target.function, *this );
1103                maybeMutate_impl( clause.target.arguments, *this );
1104
1105                maybeMutate_impl( clause.statement, *this );
1106                maybeMutate_impl( clause.condition, *this );
1107        }
1108
1109        maybeMutate_impl( node->timeout.time, *this );
1110        maybeMutate_impl( node->timeout.statement, *this );
1111        maybeMutate_impl( node->timeout.condition, *this );
1112        maybeMutate_impl( node->orelse.statement, *this );
1113        maybeMutate_impl( node->orelse.condition, *this );
1114
1115        MUTATE_END( Statement, node );
1116}
1117
1118
1119
1120//--------------------------------------------------------------------------
1121// NullStmt
1122template< typename pass_type >
1123void PassVisitor< pass_type >::visit( WithStmt * node ) {
1124        VISIT_START( node );
1125        maybeAccept_impl( node->exprs, *this );
1126        {
1127                // catch statements introduce a level of scope (for the caught exception)
1128                auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
1129                indexerAddWith( node->exprs, node );
1130                maybeAccept_impl( node->stmt, *this );
1131        }
1132        VISIT_END( node );
1133}
1134
1135template< typename pass_type >
1136Statement * PassVisitor< pass_type >::mutate( WithStmt * node ) {
1137        MUTATE_START( node );
1138        maybeMutate_impl( node->exprs, *this );
1139        {
1140                // catch statements introduce a level of scope (for the caught exception)
1141                auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
1142                indexerAddWith( node->exprs, node );
1143                maybeMutate_impl( node->stmt, *this );
1144        }
1145        MUTATE_END( Statement, node );
1146}
1147
1148//--------------------------------------------------------------------------
1149// NullStmt
1150template< typename pass_type >
1151void PassVisitor< pass_type >::visit( NullStmt * node ) {
1152        VISIT_START( node );
1153        VISIT_END( node );
1154}
1155
1156template< typename pass_type >
1157NullStmt * PassVisitor< pass_type >::mutate( NullStmt * node ) {
1158        MUTATE_START( node );
1159        MUTATE_END( NullStmt, node );
1160}
1161
1162//--------------------------------------------------------------------------
1163// DeclStmt
1164template< typename pass_type >
1165void PassVisitor< pass_type >::visit( DeclStmt * node ) {
1166        VISIT_START( node );
1167
1168        maybeAccept_impl( node->decl, *this );
1169
1170        VISIT_END( node );
1171}
1172
1173template< typename pass_type >
1174Statement * PassVisitor< pass_type >::mutate( DeclStmt * node ) {
1175        MUTATE_START( node );
1176
1177        maybeMutate_impl( node->decl, *this );
1178
1179        MUTATE_END( Statement, node );
1180}
1181
1182//--------------------------------------------------------------------------
1183// ImplicitCtorDtorStmt
1184template< typename pass_type >
1185void PassVisitor< pass_type >::visit( ImplicitCtorDtorStmt * node ) {
1186        VISIT_START( node );
1187
1188        maybeAccept_impl( node->callStmt, *this );
1189
1190        VISIT_END( node );
1191}
1192
1193template< typename pass_type >
1194Statement * PassVisitor< pass_type >::mutate( ImplicitCtorDtorStmt * node ) {
1195        MUTATE_START( node );
1196
1197        maybeMutate_impl( node->callStmt, *this );
1198
1199        MUTATE_END( Statement, node );
1200}
1201
1202//--------------------------------------------------------------------------
1203// ApplicationExpr
1204template< typename pass_type >
1205void PassVisitor< pass_type >::visit( ApplicationExpr * node ) {
1206        VISIT_START( node );
1207
1208        indexerScopedAccept( node->result  , *this );
1209        maybeAccept_impl        ( node->function, *this );
1210        maybeAccept_impl        ( node->args    , *this );
1211
1212        VISIT_END( node );
1213}
1214
1215template< typename pass_type >
1216Expression * PassVisitor< pass_type >::mutate( ApplicationExpr * node ) {
1217        MUTATE_START( node );
1218
1219        indexerScopedMutate( node->env     , *this );
1220        indexerScopedMutate( node->result  , *this );
1221        maybeMutate_impl   ( node->function, *this );
1222        maybeMutate_impl   ( node->args    , *this );
1223
1224        MUTATE_END( Expression, node );
1225}
1226
1227//--------------------------------------------------------------------------
1228// UntypedExpr
1229template< typename pass_type >
1230void PassVisitor< pass_type >::visit( UntypedExpr * node ) {
1231        VISIT_START( node );
1232
1233        // maybeAccept_impl( node->get_env(), *this );
1234        indexerScopedAccept( node->result, *this );
1235
1236        for ( auto expr : node->args ) {
1237                visitExpression( expr );
1238        }
1239
1240        VISIT_END( node );
1241}
1242
1243template< typename pass_type >
1244Expression * PassVisitor< pass_type >::mutate( UntypedExpr * node ) {
1245        MUTATE_START( node );
1246
1247        indexerScopedMutate( node->env   , *this );
1248        indexerScopedMutate( node->result, *this );
1249
1250        for ( auto& expr : node->args ) {
1251                expr = mutateExpression( expr );
1252        }
1253
1254        MUTATE_END( Expression, node );
1255}
1256
1257//--------------------------------------------------------------------------
1258// NameExpr
1259template< typename pass_type >
1260void PassVisitor< pass_type >::visit( NameExpr * node ) {
1261        VISIT_START( node );
1262
1263        indexerScopedAccept( node->result, *this );
1264
1265        VISIT_END( node );
1266}
1267
1268template< typename pass_type >
1269Expression * PassVisitor< pass_type >::mutate( NameExpr * node ) {
1270        MUTATE_START( node );
1271
1272        indexerScopedMutate( node->env   , *this );
1273        indexerScopedMutate( node->result, *this );
1274
1275        MUTATE_END( Expression, node );
1276}
1277
1278//--------------------------------------------------------------------------
1279// CastExpr
1280template< typename pass_type >
1281void PassVisitor< pass_type >::visit( CastExpr * node ) {
1282        VISIT_START( node );
1283
1284        indexerScopedAccept( node->result, *this );
1285        maybeAccept_impl        ( node->arg   , *this );
1286
1287        VISIT_END( node );
1288}
1289
1290template< typename pass_type >
1291Expression * PassVisitor< pass_type >::mutate( CastExpr * node ) {
1292        MUTATE_START( node );
1293
1294        indexerScopedMutate( node->env   , *this );
1295        indexerScopedMutate( node->result, *this );
1296        maybeMutate_impl   ( node->arg   , *this );
1297
1298        MUTATE_END( Expression, node );
1299}
1300
1301//--------------------------------------------------------------------------
1302// KeywordCastExpr
1303template< typename pass_type >
1304void PassVisitor< pass_type >::visit( KeywordCastExpr * node ) {
1305        VISIT_START( node );
1306
1307        indexerScopedAccept( node->result, *this );
1308        maybeAccept_impl        ( node->arg   , *this );
1309
1310        VISIT_END( node );
1311}
1312
1313template< typename pass_type >
1314Expression * PassVisitor< pass_type >::mutate( KeywordCastExpr * node ) {
1315        MUTATE_START( node );
1316
1317        indexerScopedMutate( node->env   , *this );
1318        indexerScopedMutate( node->result, *this );
1319        maybeMutate_impl   ( node->arg   , *this );
1320
1321        MUTATE_END( Expression, node );
1322}
1323
1324//--------------------------------------------------------------------------
1325// VirtualCastExpr
1326template< typename pass_type >
1327void PassVisitor< pass_type >::visit( VirtualCastExpr * node ) {
1328        VISIT_START( node );
1329
1330        indexerScopedAccept( node->result, *this );
1331        maybeAccept_impl( node->arg, *this );
1332
1333        VISIT_END( node );
1334}
1335
1336template< typename pass_type >
1337Expression * PassVisitor< pass_type >::mutate( VirtualCastExpr * node ) {
1338        MUTATE_START( node );
1339
1340        indexerScopedMutate( node->env   , *this );
1341        indexerScopedMutate( node->result, *this );
1342        maybeMutate_impl   ( node->arg   , *this );
1343
1344        MUTATE_END( Expression, node );
1345}
1346
1347//--------------------------------------------------------------------------
1348// AddressExpr
1349template< typename pass_type >
1350void PassVisitor< pass_type >::visit( AddressExpr * node ) {
1351        VISIT_START( node );
1352
1353        indexerScopedAccept( node->result, *this );
1354        maybeAccept_impl   ( node->arg   , *this );
1355
1356        VISIT_END( node );
1357}
1358
1359template< typename pass_type >
1360Expression * PassVisitor< pass_type >::mutate( AddressExpr * node ) {
1361        MUTATE_START( node );
1362
1363        indexerScopedMutate( node->env   , *this );
1364        indexerScopedMutate( node->result, *this );
1365        maybeMutate_impl   ( node->arg   , *this );
1366
1367        MUTATE_END( Expression, node );
1368}
1369
1370//--------------------------------------------------------------------------
1371// LabelAddressExpr
1372template< typename pass_type >
1373void PassVisitor< pass_type >::visit( LabelAddressExpr * node ) {
1374        VISIT_START( node );
1375
1376        indexerScopedAccept( node->result, *this );
1377
1378        VISIT_END( node );
1379}
1380
1381template< typename pass_type >
1382Expression * PassVisitor< pass_type >::mutate( LabelAddressExpr * node ) {
1383        MUTATE_START( node );
1384
1385        indexerScopedMutate( node->env   , *this );
1386        indexerScopedMutate( node->result, *this );
1387
1388        MUTATE_END( Expression, node );
1389}
1390
1391//--------------------------------------------------------------------------
1392// UntypedMemberExpr
1393template< typename pass_type >
1394void PassVisitor< pass_type >::visit( UntypedMemberExpr * node ) {
1395        VISIT_START( node );
1396
1397        indexerScopedAccept( node->result   , *this );
1398        maybeAccept_impl   ( node->aggregate, *this );
1399        maybeAccept_impl   ( node->member   , *this );
1400
1401        VISIT_END( node );
1402}
1403
1404template< typename pass_type >
1405Expression * PassVisitor< pass_type >::mutate( UntypedMemberExpr * node ) {
1406        MUTATE_START( node );
1407
1408        indexerScopedMutate( node->env      , *this );
1409        indexerScopedMutate( node->result   , *this );
1410        maybeMutate_impl   ( node->aggregate, *this );
1411        maybeMutate_impl   ( node->member   , *this );
1412
1413        MUTATE_END( Expression, node );
1414}
1415
1416//--------------------------------------------------------------------------
1417// MemberExpr
1418template< typename pass_type >
1419void PassVisitor< pass_type >::visit( MemberExpr * node ) {
1420        VISIT_START( node );
1421
1422        indexerScopedAccept( node->result   , *this );
1423        maybeAccept_impl   ( node->aggregate, *this );
1424
1425        VISIT_END( node );
1426}
1427
1428template< typename pass_type >
1429Expression * PassVisitor< pass_type >::mutate( MemberExpr * node ) {
1430        MUTATE_START( node );
1431
1432        indexerScopedMutate( node->env      , *this );
1433        indexerScopedMutate( node->result   , *this );
1434        maybeMutate_impl   ( node->aggregate, *this );
1435
1436        MUTATE_END( Expression, node );
1437}
1438
1439//--------------------------------------------------------------------------
1440// VariableExpr
1441template< typename pass_type >
1442void PassVisitor< pass_type >::visit( VariableExpr * node ) {
1443        VISIT_START( node );
1444
1445        indexerScopedAccept( node->result, *this );
1446
1447        VISIT_END( node );
1448}
1449
1450template< typename pass_type >
1451Expression * PassVisitor< pass_type >::mutate( VariableExpr * node ) {
1452        MUTATE_START( node );
1453
1454        indexerScopedMutate( node->env   , *this );
1455        indexerScopedMutate( node->result, *this );
1456
1457        MUTATE_END( Expression, node );
1458}
1459
1460//--------------------------------------------------------------------------
1461// ConstantExpr
1462template< typename pass_type >
1463void PassVisitor< pass_type >::visit( ConstantExpr * node ) {
1464        VISIT_START( node );
1465
1466        indexerScopedAccept( node->result   , *this );
1467        maybeAccept_impl   ( &node->constant, *this );
1468
1469        VISIT_END( node );
1470}
1471
1472template< typename pass_type >
1473Expression * PassVisitor< pass_type >::mutate( ConstantExpr * node ) {
1474        MUTATE_START( node );
1475
1476        indexerScopedMutate( node->env   , *this );
1477        indexerScopedMutate( node->result, *this );
1478        Constant * ptr = &node->constant;
1479        maybeMutate_impl( ptr, *this );
1480        node->constant = *ptr;
1481
1482        MUTATE_END( Expression, node );
1483}
1484
1485//--------------------------------------------------------------------------
1486// SizeofExpr
1487template< typename pass_type >
1488void PassVisitor< pass_type >::visit( SizeofExpr * node ) {
1489        VISIT_START( node );
1490
1491        indexerScopedAccept( node->result, *this );
1492        if ( node->get_isType() ) {
1493                maybeAccept_impl( node->type, *this );
1494        } else {
1495                maybeAccept_impl( node->expr, *this );
1496        }
1497
1498        VISIT_END( node );
1499}
1500
1501template< typename pass_type >
1502Expression * PassVisitor< pass_type >::mutate( SizeofExpr * node ) {
1503        MUTATE_START( node );
1504
1505        indexerScopedMutate( node->env   , *this );
1506        indexerScopedMutate( node->result, *this );
1507        if ( node->get_isType() ) {
1508                maybeMutate_impl( node->type, *this );
1509        } else {
1510                maybeMutate_impl( node->expr, *this );
1511        }
1512
1513        MUTATE_END( Expression, node );
1514}
1515
1516//--------------------------------------------------------------------------
1517// AlignofExpr
1518template< typename pass_type >
1519void PassVisitor< pass_type >::visit( AlignofExpr * node ) {
1520        VISIT_START( node );
1521
1522        indexerScopedAccept( node->result, *this );
1523        if ( node->get_isType() ) {
1524                maybeAccept_impl( node->type, *this );
1525        } else {
1526                maybeAccept_impl( node->expr, *this );
1527        }
1528
1529        VISIT_END( node );
1530}
1531
1532template< typename pass_type >
1533Expression * PassVisitor< pass_type >::mutate( AlignofExpr * node ) {
1534        MUTATE_START( node );
1535
1536        indexerScopedMutate( node->env   , *this );
1537        indexerScopedMutate( node->result, *this );
1538        if ( node->get_isType() ) {
1539                maybeMutate_impl( node->type, *this );
1540        } else {
1541                maybeMutate_impl( node->expr, *this );
1542        }
1543
1544        MUTATE_END( Expression, node );
1545}
1546
1547//--------------------------------------------------------------------------
1548// UntypedOffsetofExpr
1549template< typename pass_type >
1550void PassVisitor< pass_type >::visit( UntypedOffsetofExpr * node ) {
1551        VISIT_START( node );
1552
1553        indexerScopedAccept( node->result, *this );
1554        maybeAccept_impl   ( node->type  , *this );
1555
1556        VISIT_END( node );
1557}
1558
1559template< typename pass_type >
1560Expression * PassVisitor< pass_type >::mutate( UntypedOffsetofExpr * node ) {
1561        MUTATE_START( node );
1562
1563        indexerScopedMutate( node->env   , *this );
1564        indexerScopedMutate( node->result, *this );
1565        maybeMutate_impl   ( node->type  , *this );
1566
1567        MUTATE_END( Expression, node );
1568}
1569
1570//--------------------------------------------------------------------------
1571// OffsetofExpr
1572template< typename pass_type >
1573void PassVisitor< pass_type >::visit( OffsetofExpr * node ) {
1574        VISIT_START( node );
1575
1576        indexerScopedAccept( node->result, *this );
1577        maybeAccept_impl   ( node->type  , *this );
1578
1579        VISIT_END( node );
1580}
1581
1582template< typename pass_type >
1583Expression * PassVisitor< pass_type >::mutate( OffsetofExpr * node ) {
1584        MUTATE_START( node );
1585
1586        indexerScopedMutate( node->env   , *this );
1587        indexerScopedMutate( node->result, *this );
1588        maybeMutate_impl   ( node->type  , *this );
1589
1590        MUTATE_END( Expression, node );
1591}
1592
1593//--------------------------------------------------------------------------
1594// OffsetPackExpr
1595template< typename pass_type >
1596void PassVisitor< pass_type >::visit( OffsetPackExpr * node ) {
1597        VISIT_START( node );
1598
1599        indexerScopedAccept( node->result, *this );
1600        maybeAccept_impl   ( node->type  , *this );
1601
1602        VISIT_END( node );
1603}
1604
1605template< typename pass_type >
1606Expression * PassVisitor< pass_type >::mutate( OffsetPackExpr * node ) {
1607        MUTATE_START( node );
1608
1609        indexerScopedMutate( node->env   , *this );
1610        indexerScopedMutate( node->result, *this );
1611        maybeMutate_impl   ( node->type  , *this );
1612
1613        MUTATE_END( Expression, node );
1614}
1615
1616//--------------------------------------------------------------------------
1617// AttrExpr
1618template< typename pass_type >
1619void PassVisitor< pass_type >::visit( AttrExpr * node ) {
1620        VISIT_START( node );
1621
1622        indexerScopedAccept( node->result, *this );
1623        if ( node->get_isType() ) {
1624                maybeAccept_impl( node->type, *this );
1625        } else {
1626                maybeAccept_impl( node->expr, *this );
1627        }
1628
1629        VISIT_END( node );
1630}
1631
1632template< typename pass_type >
1633Expression * PassVisitor< pass_type >::mutate( AttrExpr * node ) {
1634        MUTATE_START( node );
1635
1636        indexerScopedMutate( node->env   , *this );
1637        indexerScopedMutate( node->result, *this );
1638        if ( node->get_isType() ) {
1639                maybeMutate_impl( node->type, *this );
1640        } else {
1641                maybeMutate_impl( node->expr, *this );
1642        }
1643
1644        MUTATE_END( Expression, node );
1645}
1646
1647//--------------------------------------------------------------------------
1648// LogicalExpr
1649template< typename pass_type >
1650void PassVisitor< pass_type >::visit( LogicalExpr * node ) {
1651        VISIT_START( node );
1652
1653        indexerScopedAccept( node->result, *this );
1654        maybeAccept_impl   ( node->arg1  , *this );
1655        maybeAccept_impl   ( node->arg2  , *this );
1656
1657        VISIT_END( node );
1658}
1659
1660template< typename pass_type >
1661Expression * PassVisitor< pass_type >::mutate( LogicalExpr * node ) {
1662        MUTATE_START( node );
1663
1664        indexerScopedMutate( node->env   , *this );
1665        indexerScopedMutate( node->result, *this );
1666        maybeMutate_impl   ( node->arg1  , *this );
1667        maybeMutate_impl   ( node->arg2  , *this );
1668
1669        MUTATE_END( Expression, node );
1670}
1671
1672//--------------------------------------------------------------------------
1673// ConditionalExpr
1674template< typename pass_type >
1675void PassVisitor< pass_type >::visit( ConditionalExpr * node ) {
1676        VISIT_START( node );
1677
1678        indexerScopedAccept( node->result, *this );
1679        maybeAccept_impl        ( node->arg1  , *this );
1680        maybeAccept_impl        ( node->arg2  , *this );
1681        maybeAccept_impl        ( node->arg3  , *this );
1682
1683        VISIT_END( node );
1684}
1685
1686template< typename pass_type >
1687Expression * PassVisitor< pass_type >::mutate( ConditionalExpr * node ) {
1688        MUTATE_START( node );
1689
1690        indexerScopedMutate( node->env   , *this );
1691        indexerScopedMutate( node->result, *this );
1692        maybeMutate_impl   ( node->arg1  , *this );
1693        maybeMutate_impl   ( node->arg2  , *this );
1694        maybeMutate_impl   ( node->arg3  , *this );
1695
1696        MUTATE_END( Expression, node );
1697}
1698
1699//--------------------------------------------------------------------------
1700// CommaExpr
1701template< typename pass_type >
1702void PassVisitor< pass_type >::visit( CommaExpr * node ) {
1703        VISIT_START( node );
1704
1705        indexerScopedAccept( node->result, *this );
1706        maybeAccept_impl   ( node->arg1  , *this );
1707        maybeAccept_impl   ( node->arg2  , *this );
1708
1709        VISIT_END( node );
1710}
1711
1712template< typename pass_type >
1713Expression * PassVisitor< pass_type >::mutate( CommaExpr * node ) {
1714        MUTATE_START( node );
1715
1716        indexerScopedMutate( node->env   , *this );
1717        indexerScopedMutate( node->result, *this );
1718        maybeMutate_impl   ( node->arg1  , *this );
1719        maybeMutate_impl   ( node->arg2  , *this );
1720
1721        MUTATE_END( Expression, node );
1722}
1723
1724//--------------------------------------------------------------------------
1725// TypeExpr
1726template< typename pass_type >
1727void PassVisitor< pass_type >::visit( TypeExpr * node ) {
1728        VISIT_START( node );
1729
1730        indexerScopedAccept( node->result, *this );
1731        maybeAccept_impl   ( node->type, *this );
1732
1733        VISIT_END( node );
1734}
1735
1736template< typename pass_type >
1737Expression * PassVisitor< pass_type >::mutate( TypeExpr * node ) {
1738        MUTATE_START( node );
1739
1740        indexerScopedMutate( node->env   , *this );
1741        indexerScopedMutate( node->result, *this );
1742        maybeMutate_impl   ( node->type  , *this );
1743
1744        MUTATE_END( Expression, node );
1745}
1746
1747//--------------------------------------------------------------------------
1748// AsmExpr
1749template< typename pass_type >
1750void PassVisitor< pass_type >::visit( AsmExpr * node ) {
1751        VISIT_START( node );
1752
1753        indexerScopedAccept( node->result    , *this );
1754        maybeAccept_impl   ( node->inout     , *this );
1755        maybeAccept_impl   ( node->constraint, *this );
1756        maybeAccept_impl   ( node->operand   , *this );
1757
1758        VISIT_END( node );
1759}
1760
1761template< typename pass_type >
1762Expression * PassVisitor< pass_type >::mutate( AsmExpr * node ) {
1763        MUTATE_START( node );
1764
1765        indexerScopedMutate( node->env       , *this );
1766        indexerScopedMutate( node->result    , *this );
1767        maybeMutate_impl   ( node->inout     , *this );
1768        maybeMutate_impl   ( node->constraint, *this );
1769        maybeMutate_impl   ( node->operand   , *this );
1770
1771        MUTATE_END( Expression, node );
1772}
1773
1774//--------------------------------------------------------------------------
1775// ImplicitCopyCtorExpr
1776template< typename pass_type >
1777void PassVisitor< pass_type >::visit( ImplicitCopyCtorExpr * node ) {
1778        VISIT_START( node );
1779
1780        indexerScopedAccept( node->result     , *this );
1781        maybeAccept_impl   ( node->callExpr   , *this );
1782        maybeAccept_impl   ( node->tempDecls  , *this );
1783        maybeAccept_impl   ( node->returnDecls, *this );
1784        maybeAccept_impl   ( node->dtors      , *this );
1785
1786        VISIT_END( node );
1787}
1788
1789template< typename pass_type >
1790Expression * PassVisitor< pass_type >::mutate( ImplicitCopyCtorExpr * node ) {
1791        MUTATE_START( node );
1792
1793        indexerScopedMutate( node->env        , *this );
1794        indexerScopedMutate( node->result     , *this );
1795        maybeMutate_impl   ( node->callExpr   , *this );
1796        maybeMutate_impl   ( node->tempDecls  , *this );
1797        maybeMutate_impl   ( node->returnDecls, *this );
1798        maybeMutate_impl   ( node->dtors      , *this );
1799
1800        MUTATE_END( Expression, node );
1801}
1802
1803//--------------------------------------------------------------------------
1804// ConstructorExpr
1805template< typename pass_type >
1806void PassVisitor< pass_type >::visit( ConstructorExpr * node ) {
1807        VISIT_START( node );
1808
1809        indexerScopedAccept( node->result  , *this );
1810        maybeAccept_impl   ( node->callExpr, *this );
1811
1812        VISIT_END( node );
1813}
1814
1815template< typename pass_type >
1816Expression * PassVisitor< pass_type >::mutate( ConstructorExpr * node ) {
1817        MUTATE_START( node );
1818
1819        indexerScopedMutate( node->env     , *this );
1820        indexerScopedMutate( node->result  , *this );
1821        maybeMutate_impl   ( node->callExpr, *this );
1822
1823        MUTATE_END( Expression, node );
1824}
1825
1826//--------------------------------------------------------------------------
1827// CompoundLiteralExpr
1828template< typename pass_type >
1829void PassVisitor< pass_type >::visit( CompoundLiteralExpr * node ) {
1830        VISIT_START( node );
1831
1832        indexerScopedAccept( node->result     , *this );
1833        maybeAccept_impl   ( node->initializer, *this );
1834
1835        VISIT_END( node );
1836}
1837
1838template< typename pass_type >
1839Expression * PassVisitor< pass_type >::mutate( CompoundLiteralExpr * node ) {
1840        MUTATE_START( node );
1841
1842        indexerScopedMutate( node->env        , *this );
1843        indexerScopedMutate( node->result     , *this );
1844        maybeMutate_impl     ( node->initializer, *this );
1845
1846        MUTATE_END( Expression, node );
1847}
1848
1849//--------------------------------------------------------------------------
1850// RangeExpr
1851template< typename pass_type >
1852void PassVisitor< pass_type >::visit( RangeExpr * node ) {
1853        VISIT_START( node );
1854
1855        indexerScopedAccept( node->result, *this );
1856        maybeAccept_impl   ( node->low   , *this );
1857        maybeAccept_impl   ( node->high  , *this );
1858
1859        VISIT_END( node );
1860}
1861
1862template< typename pass_type >
1863Expression * PassVisitor< pass_type >::mutate( RangeExpr * node ) {
1864        MUTATE_START( node );
1865
1866        indexerScopedMutate( node->env   , *this );
1867        indexerScopedMutate( node->result, *this );
1868        maybeMutate_impl   ( node->low   , *this );
1869        maybeMutate_impl   ( node->high  , *this );
1870
1871        MUTATE_END( Expression, node );
1872}
1873
1874//--------------------------------------------------------------------------
1875// UntypedTupleExpr
1876template< typename pass_type >
1877void PassVisitor< pass_type >::visit( UntypedTupleExpr * node ) {
1878        VISIT_START( node );
1879
1880        indexerScopedAccept( node->result, *this );
1881        maybeAccept_impl   ( node->exprs , *this );
1882
1883        VISIT_END( node );
1884}
1885
1886template< typename pass_type >
1887Expression * PassVisitor< pass_type >::mutate( UntypedTupleExpr * node ) {
1888        MUTATE_START( node );
1889
1890        indexerScopedMutate( node->env   , *this );
1891        indexerScopedMutate( node->result, *this );
1892        maybeMutate_impl   ( node->exprs , *this );
1893
1894        MUTATE_END( Expression, node );
1895}
1896
1897//--------------------------------------------------------------------------
1898// TupleExpr
1899template< typename pass_type >
1900void PassVisitor< pass_type >::visit( TupleExpr * node ) {
1901        VISIT_START( node );
1902
1903        indexerScopedAccept( node->result, *this );
1904        maybeAccept_impl   ( node->exprs , *this );
1905
1906        VISIT_END( node );
1907}
1908
1909template< typename pass_type >
1910Expression * PassVisitor< pass_type >::mutate( TupleExpr * node ) {
1911        MUTATE_START( node );
1912
1913        indexerScopedMutate( node->env   , *this );
1914        indexerScopedMutate( node->result, *this );
1915        maybeMutate_impl   ( node->exprs , *this );
1916
1917        MUTATE_END( Expression, node );
1918}
1919
1920//--------------------------------------------------------------------------
1921// TupleIndexExpr
1922template< typename pass_type >
1923void PassVisitor< pass_type >::visit( TupleIndexExpr * node ) {
1924        VISIT_START( node );
1925
1926        indexerScopedAccept( node->result, *this );
1927        maybeAccept_impl   ( node->tuple , *this );
1928
1929        VISIT_END( node );
1930}
1931
1932template< typename pass_type >
1933Expression * PassVisitor< pass_type >::mutate( TupleIndexExpr * node ) {
1934        MUTATE_START( node );
1935
1936        indexerScopedMutate( node->env   , *this );
1937        indexerScopedMutate( node->result, *this );
1938        maybeMutate_impl   ( node->tuple , *this );
1939
1940        MUTATE_END( Expression, node );
1941}
1942
1943//--------------------------------------------------------------------------
1944// TupleAssignExpr
1945template< typename pass_type >
1946void PassVisitor< pass_type >::visit( TupleAssignExpr * node ) {
1947        VISIT_START( node );
1948
1949        indexerScopedAccept( node->result  , *this );
1950        maybeAccept_impl   ( node->stmtExpr, *this );
1951
1952        VISIT_END( node );
1953}
1954
1955template< typename pass_type >
1956Expression * PassVisitor< pass_type >::mutate( TupleAssignExpr * node ) {
1957        MUTATE_START( node );
1958
1959        indexerScopedMutate( node->env     , *this );
1960        indexerScopedMutate( node->result  , *this );
1961        maybeMutate_impl   ( node->stmtExpr, *this );
1962
1963        MUTATE_END( Expression, node );
1964}
1965
1966//--------------------------------------------------------------------------
1967// StmtExpr
1968template< typename pass_type >
1969void PassVisitor< pass_type >::visit( StmtExpr * node ) {
1970        VISIT_START( node );
1971
1972        // don't want statements from outer CompoundStmts to be added to this StmtExpr
1973        ValueGuardPtr< TypeSubstitution * >      oldEnv        ( get_env_ptr() );
1974        ValueGuardPtr< std::list< Statement* > > oldBeforeStmts( get_beforeStmts() );
1975        ValueGuardPtr< std::list< Statement* > > oldAfterStmts ( get_afterStmts () );
1976
1977        indexerScopedAccept( node->result     , *this );
1978        maybeAccept_impl   ( node->statements , *this );
1979        maybeAccept_impl   ( node->returnDecls, *this );
1980        maybeAccept_impl   ( node->dtors      , *this );
1981
1982        VISIT_END( node );
1983}
1984
1985template< typename pass_type >
1986Expression * PassVisitor< pass_type >::mutate( StmtExpr * node ) {
1987        MUTATE_START( node );
1988
1989        // don't want statements from outer CompoundStmts to be added to this StmtExpr
1990        ValueGuardPtr< TypeSubstitution * >      oldEnv        ( get_env_ptr() );
1991        ValueGuardPtr< std::list< Statement* > > oldBeforeStmts( get_beforeStmts() );
1992        ValueGuardPtr< std::list< Statement* > > oldAfterStmts ( get_afterStmts () );
1993
1994        indexerScopedMutate( node->result     , *this );
1995        maybeMutate_impl   ( node->statements , *this );
1996        maybeMutate_impl   ( node->returnDecls, *this );
1997        maybeMutate_impl   ( node->dtors      , *this );
1998
1999        MUTATE_END( Expression, node );
2000}
2001
2002//--------------------------------------------------------------------------
2003// UniqueExpr
2004template< typename pass_type >
2005void PassVisitor< pass_type >::visit( UniqueExpr * node ) {
2006        VISIT_START( node );
2007
2008        indexerScopedAccept( node->result, *this );
2009        maybeAccept_impl   ( node->expr  , *this );
2010
2011        VISIT_END( node );
2012}
2013
2014template< typename pass_type >
2015Expression * PassVisitor< pass_type >::mutate( UniqueExpr * node ) {
2016        MUTATE_START( node );
2017
2018        indexerScopedMutate( node->env   , *this );
2019        indexerScopedMutate( node->result, *this );
2020        maybeMutate_impl   ( node->expr  , *this );
2021
2022        MUTATE_END( Expression, node );
2023}
2024
2025//--------------------------------------------------------------------------
2026// UntypedInitExpr
2027template< typename pass_type >
2028void PassVisitor< pass_type >::visit( UntypedInitExpr * node ) {
2029        VISIT_START( node );
2030
2031        indexerScopedAccept( node->result, *this );
2032        maybeAccept_impl   ( node->expr  , *this );
2033        // not currently visiting initAlts, but this doesn't matter since this node is only used in the resolver.
2034
2035        VISIT_END( node );
2036}
2037
2038template< typename pass_type >
2039Expression * PassVisitor< pass_type >::mutate( UntypedInitExpr * node ) {
2040        MUTATE_START( node );
2041
2042        indexerScopedMutate( node->env   , *this );
2043        indexerScopedMutate( node->result, *this );
2044        maybeMutate_impl   ( node->expr  , *this );
2045        // not currently visiting initAlts, but this doesn't matter since this node is only used in the resolver.
2046
2047        MUTATE_END( Expression, node );
2048}
2049
2050//--------------------------------------------------------------------------
2051// InitExpr
2052template< typename pass_type >
2053void PassVisitor< pass_type >::visit( InitExpr * node ) {
2054        VISIT_START( node );
2055
2056        indexerScopedAccept( node->result, *this );
2057        maybeAccept_impl   ( node->expr  , *this );
2058        maybeAccept_impl   ( node->designation, *this );
2059
2060        VISIT_END( node );
2061}
2062
2063template< typename pass_type >
2064Expression * PassVisitor< pass_type >::mutate( InitExpr * node ) {
2065        MUTATE_START( node );
2066
2067        indexerScopedMutate( node->env   , *this );
2068        indexerScopedMutate( node->result, *this );
2069        maybeMutate_impl   ( node->expr  , *this );
2070        maybeMutate_impl   ( node->designation, *this );
2071
2072        MUTATE_END( Expression, node );
2073}
2074
2075//--------------------------------------------------------------------------
2076// DeletedExpr
2077template< typename pass_type >
2078void PassVisitor< pass_type >::visit( DeletedExpr * node ) {
2079        VISIT_START( node );
2080
2081        indexerScopedAccept( node->result, *this );
2082        maybeAccept_impl( node->expr, *this );
2083        // don't visit deleteStmt, because it is a pointer to somewhere else in the tree.
2084
2085        VISIT_END( node );
2086}
2087
2088template< typename pass_type >
2089Expression * PassVisitor< pass_type >::mutate( DeletedExpr * node ) {
2090        MUTATE_START( node );
2091
2092        indexerScopedMutate( node->env, *this );
2093        indexerScopedMutate( node->result, *this );
2094        maybeMutate_impl( node->expr, *this );
2095
2096        MUTATE_END( Expression, node );
2097}
2098
2099//--------------------------------------------------------------------------
2100// DefaultArgExpr
2101template< typename pass_type >
2102void PassVisitor< pass_type >::visit( DefaultArgExpr * node ) {
2103        VISIT_START( node );
2104
2105        indexerScopedAccept( node->result, *this );
2106        maybeAccept_impl( node->expr, *this );
2107
2108        VISIT_END( node );
2109}
2110
2111template< typename pass_type >
2112Expression * PassVisitor< pass_type >::mutate( DefaultArgExpr * node ) {
2113        MUTATE_START( node );
2114
2115        indexerScopedMutate( node->env, *this );
2116        indexerScopedMutate( node->result, *this );
2117        maybeMutate_impl( node->expr, *this );
2118
2119        MUTATE_END( Expression, node );
2120}
2121
2122//--------------------------------------------------------------------------
2123// GenericExpr
2124template< typename pass_type >
2125void PassVisitor< pass_type >::visit( GenericExpr * node ) {
2126        VISIT_START( node );
2127
2128        indexerScopedAccept( node->result, *this );
2129        maybeAccept_impl( node->control, *this );
2130        for ( GenericExpr::Association & assoc : node->associations ) {
2131                indexerScopedAccept( assoc.type, *this );
2132                maybeAccept_impl( assoc.expr, *this );
2133        }
2134
2135        VISIT_END( node );
2136}
2137
2138template< typename pass_type >
2139Expression * PassVisitor< pass_type >::mutate( GenericExpr * node ) {
2140        MUTATE_START( node );
2141
2142        indexerScopedMutate( node->env, *this );
2143        indexerScopedMutate( node->result, *this );
2144        maybeMutate_impl( node->control, *this );
2145        for ( GenericExpr::Association & assoc : node->associations ) {
2146                indexerScopedMutate( assoc.type, *this );
2147                maybeMutate_impl( assoc.expr, *this );
2148        }
2149
2150        MUTATE_END( Expression, node );
2151}
2152
2153//--------------------------------------------------------------------------
2154// VoidType
2155template< typename pass_type >
2156void PassVisitor< pass_type >::visit( VoidType * node ) {
2157        VISIT_START( node );
2158
2159        maybeAccept_impl( node->forall, *this );
2160
2161        VISIT_END( node );
2162}
2163
2164template< typename pass_type >
2165Type * PassVisitor< pass_type >::mutate( VoidType * node ) {
2166        MUTATE_START( node );
2167
2168        maybeMutate_impl( node->forall, *this );
2169
2170        MUTATE_END( Type, node );
2171}
2172
2173//--------------------------------------------------------------------------
2174// BasicType
2175template< typename pass_type >
2176void PassVisitor< pass_type >::visit( BasicType * node ) {
2177        VISIT_START( node );
2178
2179        maybeAccept_impl( node->forall, *this );
2180
2181        VISIT_END( node );
2182}
2183
2184template< typename pass_type >
2185Type * PassVisitor< pass_type >::mutate( BasicType * node ) {
2186        MUTATE_START( node );
2187
2188        maybeMutate_impl( node->forall, *this );
2189
2190        MUTATE_END( Type, node );
2191}
2192
2193//--------------------------------------------------------------------------
2194// PointerType
2195template< typename pass_type >
2196void PassVisitor< pass_type >::visit( PointerType * node ) {
2197        VISIT_START( node );
2198
2199        maybeAccept_impl( node->forall, *this );
2200        // xxx - should PointerType visit/mutate dimension?
2201        maybeAccept_impl( node->base, *this );
2202
2203        VISIT_END( node );
2204}
2205
2206template< typename pass_type >
2207Type * PassVisitor< pass_type >::mutate( PointerType * node ) {
2208        MUTATE_START( node );
2209
2210        maybeMutate_impl( node->forall, *this );
2211        // xxx - should PointerType visit/mutate dimension?
2212        maybeMutate_impl( node->base, *this );
2213
2214        MUTATE_END( Type, node );
2215}
2216
2217//--------------------------------------------------------------------------
2218// ArrayType
2219template< typename pass_type >
2220void PassVisitor< pass_type >::visit( ArrayType * node ) {
2221        VISIT_START( node );
2222
2223        maybeAccept_impl( node->forall, *this );
2224        maybeAccept_impl( node->dimension, *this );
2225        maybeAccept_impl( node->base, *this );
2226
2227        VISIT_END( node );
2228}
2229
2230template< typename pass_type >
2231Type * PassVisitor< pass_type >::mutate( ArrayType * node ) {
2232        MUTATE_START( node );
2233
2234        maybeMutate_impl( node->forall, *this );
2235        maybeMutate_impl( node->dimension, *this );
2236        maybeMutate_impl( node->base, *this );
2237
2238        MUTATE_END( Type, node );
2239}
2240
2241//--------------------------------------------------------------------------
2242// ReferenceType
2243template< typename pass_type >
2244void PassVisitor< pass_type >::visit( ReferenceType * node ) {
2245        VISIT_START( node );
2246
2247        maybeAccept_impl( node->forall, *this );
2248        maybeAccept_impl( node->base, *this );
2249
2250        VISIT_END( node );
2251}
2252
2253template< typename pass_type >
2254Type * PassVisitor< pass_type >::mutate( ReferenceType * node ) {
2255        MUTATE_START( node );
2256
2257        maybeMutate_impl( node->forall, *this );
2258        maybeMutate_impl( node->base, *this );
2259
2260        MUTATE_END( Type, node );
2261}
2262
2263//--------------------------------------------------------------------------
2264// QualifiedType
2265template< typename pass_type >
2266void PassVisitor< pass_type >::visit( QualifiedType * node ) {
2267        VISIT_START( node );
2268
2269        maybeAccept_impl( node->forall, *this );
2270        maybeAccept_impl( node->parent, *this );
2271        maybeAccept_impl( node->child, *this );
2272
2273        VISIT_END( node );
2274}
2275
2276template< typename pass_type >
2277Type * PassVisitor< pass_type >::mutate( QualifiedType * node ) {
2278        MUTATE_START( node );
2279
2280        maybeMutate_impl( node->forall, *this );
2281        maybeMutate_impl( node->parent, *this );
2282        maybeMutate_impl( node->child, *this );
2283
2284        MUTATE_END( Type, node );
2285}
2286
2287//--------------------------------------------------------------------------
2288// FunctionType
2289template< typename pass_type >
2290void PassVisitor< pass_type >::visit( FunctionType * node ) {
2291        VISIT_START( node );
2292
2293        maybeAccept_impl( node->forall, *this );
2294        maybeAccept_impl( node->returnVals, *this );
2295        maybeAccept_impl( node->parameters, *this );
2296
2297        VISIT_END( node );
2298}
2299
2300template< typename pass_type >
2301Type * PassVisitor< pass_type >::mutate( FunctionType * node ) {
2302        MUTATE_START( node );
2303
2304        maybeMutate_impl( node->forall, *this );
2305        maybeMutate_impl( node->returnVals, *this );
2306        maybeMutate_impl( node->parameters, *this );
2307
2308        MUTATE_END( Type, node );
2309}
2310
2311//--------------------------------------------------------------------------
2312// StructInstType
2313template< typename pass_type >
2314void PassVisitor< pass_type >::visit( StructInstType * node ) {
2315        VISIT_START( node );
2316
2317        indexerAddStruct( node->name );
2318
2319        {
2320                auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
2321                maybeAccept_impl( node->forall    , *this );
2322                maybeAccept_impl( node->parameters, *this );
2323        }
2324
2325        VISIT_END( node );
2326}
2327
2328template< typename pass_type >
2329Type * PassVisitor< pass_type >::mutate( StructInstType * node ) {
2330        MUTATE_START( node );
2331
2332        indexerAddStruct( node->name );
2333
2334        {
2335                auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
2336                maybeMutate_impl( node->forall    , *this );
2337                maybeMutate_impl( node->parameters, *this );
2338        }
2339
2340        MUTATE_END( Type, node );
2341}
2342
2343//--------------------------------------------------------------------------
2344// UnionInstType
2345template< typename pass_type >
2346void PassVisitor< pass_type >::visit( UnionInstType * node ) {
2347        VISIT_START( node );
2348
2349        indexerAddStruct( node->name );
2350
2351        {
2352                auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
2353                maybeAccept_impl( node->forall    , *this );
2354                maybeAccept_impl( node->parameters, *this );
2355        }
2356
2357        VISIT_END( node );
2358}
2359
2360template< typename pass_type >
2361Type * PassVisitor< pass_type >::mutate( UnionInstType * node ) {
2362        MUTATE_START( node );
2363
2364        indexerAddStruct( node->name );
2365
2366        {
2367                auto guard = makeFuncGuard( [this]() { indexerScopeEnter(); }, [this]() { indexerScopeLeave(); } );
2368                maybeMutate_impl( node->forall    , *this );
2369                maybeMutate_impl( node->parameters, *this );
2370        }
2371
2372        MUTATE_END( Type, node );
2373}
2374
2375//--------------------------------------------------------------------------
2376// EnumInstType
2377template< typename pass_type >
2378void PassVisitor< pass_type >::visit( EnumInstType * node ) {
2379        VISIT_START( node );
2380
2381        maybeAccept_impl( node->forall, *this );
2382        maybeAccept_impl( node->parameters, *this );
2383
2384        VISIT_END( node );
2385}
2386
2387template< typename pass_type >
2388Type * PassVisitor< pass_type >::mutate( EnumInstType * node ) {
2389        MUTATE_START( node );
2390
2391        maybeMutate_impl( node->forall, *this );
2392        maybeMutate_impl( node->parameters, *this );
2393
2394        MUTATE_END( Type, node );
2395}
2396
2397//--------------------------------------------------------------------------
2398// TraitInstType
2399template< typename pass_type >
2400void PassVisitor< pass_type >::visit( TraitInstType * node ) {
2401        VISIT_START( node );
2402
2403        maybeAccept_impl( node->forall    , *this );
2404        maybeAccept_impl( node->parameters, *this );
2405
2406        VISIT_END( node );
2407}
2408
2409template< typename pass_type >
2410Type * PassVisitor< pass_type >::mutate( TraitInstType * node ) {
2411        MUTATE_START( node );
2412
2413        maybeMutate_impl( node->forall    , *this );
2414        maybeMutate_impl( node->parameters, *this );
2415
2416        MUTATE_END( Type, node );
2417}
2418
2419//--------------------------------------------------------------------------
2420// TypeInstType
2421template< typename pass_type >
2422void PassVisitor< pass_type >::visit( TypeInstType * node ) {
2423        VISIT_START( node );
2424
2425        maybeAccept_impl( node->forall    , *this );
2426        maybeAccept_impl( node->parameters, *this );
2427
2428        VISIT_END( node );
2429}
2430
2431template< typename pass_type >
2432Type * PassVisitor< pass_type >::mutate( TypeInstType * node ) {
2433        MUTATE_START( node );
2434
2435        maybeMutate_impl( node->forall    , *this );
2436        maybeMutate_impl( node->parameters, *this );
2437
2438        MUTATE_END( Type, node );
2439}
2440
2441//--------------------------------------------------------------------------
2442// TupleType
2443template< typename pass_type >
2444void PassVisitor< pass_type >::visit( TupleType * node ) {
2445        VISIT_START( node );
2446
2447        maybeAccept_impl( node->forall, *this );
2448        maybeAccept_impl( node->types, *this );
2449        maybeAccept_impl( node->members, *this );
2450
2451        VISIT_END( node );
2452}
2453
2454template< typename pass_type >
2455Type * PassVisitor< pass_type >::mutate( TupleType * node ) {
2456        MUTATE_START( node );
2457
2458        maybeMutate_impl( node->forall, *this );
2459        maybeMutate_impl( node->types, *this );
2460        maybeMutate_impl( node->members, *this );
2461
2462        MUTATE_END( Type, node );
2463}
2464
2465//--------------------------------------------------------------------------
2466// TypeofType
2467template< typename pass_type >
2468void PassVisitor< pass_type >::visit( TypeofType * node ) {
2469        VISIT_START( node );
2470
2471        assert( node->expr );
2472        maybeAccept_impl( node->expr, *this );
2473
2474        VISIT_END( node );
2475}
2476
2477template< typename pass_type >
2478Type * PassVisitor< pass_type >::mutate( TypeofType * node ) {
2479        MUTATE_START( node );
2480
2481        assert( node->expr );
2482        maybeMutate_impl( node->expr, *this );
2483
2484        MUTATE_END( Type, node );
2485}
2486
2487//--------------------------------------------------------------------------
2488// AttrType
2489template< typename pass_type >
2490void PassVisitor< pass_type >::visit( AttrType * node ) {
2491        VISIT_START( node );
2492
2493        if ( node->isType ) {
2494                assert( node->type );
2495                maybeAccept_impl( node->type, *this );
2496        } else {
2497                assert( node->expr );
2498                maybeAccept_impl( node->expr, *this );
2499        } // if
2500
2501        VISIT_END( node );
2502}
2503
2504template< typename pass_type >
2505Type * PassVisitor< pass_type >::mutate( AttrType * node ) {
2506        MUTATE_START( node );
2507
2508        if ( node->isType ) {
2509                assert( node->type );
2510                maybeMutate_impl( node->type, *this );
2511        } else {
2512                assert( node->expr );
2513                maybeMutate_impl( node->expr, *this );
2514        } // if
2515
2516        MUTATE_END( Type, node );
2517}
2518
2519//--------------------------------------------------------------------------
2520// VarArgsType
2521template< typename pass_type >
2522void PassVisitor< pass_type >::visit( VarArgsType * node ) {
2523        VISIT_START( node );
2524
2525        maybeAccept_impl( node->forall, *this );
2526
2527        VISIT_END( node );
2528}
2529
2530template< typename pass_type >
2531Type * PassVisitor< pass_type >::mutate( VarArgsType * node ) {
2532        MUTATE_START( node );
2533
2534        maybeMutate_impl( node->forall, *this );
2535
2536        MUTATE_END( Type, node );
2537}
2538
2539//--------------------------------------------------------------------------
2540// ZeroType
2541template< typename pass_type >
2542void PassVisitor< pass_type >::visit( ZeroType * node ) {
2543        VISIT_START( node );
2544
2545        maybeAccept_impl( node->forall, *this );
2546
2547        VISIT_END( node );
2548}
2549
2550template< typename pass_type >
2551Type * PassVisitor< pass_type >::mutate( ZeroType * node ) {
2552        MUTATE_START( node );
2553
2554        maybeMutate_impl( node->forall, *this );
2555
2556        MUTATE_END( Type, node );
2557}
2558
2559//--------------------------------------------------------------------------
2560// OneType
2561template< typename pass_type >
2562void PassVisitor< pass_type >::visit( OneType * node ) {
2563        VISIT_START( node );
2564
2565        maybeAccept_impl( node->forall, *this );
2566
2567        VISIT_END( node );
2568}
2569
2570template< typename pass_type >
2571Type * PassVisitor< pass_type >::mutate( OneType * node ) {
2572        MUTATE_START( node );
2573
2574        maybeMutate_impl( node->forall, *this );
2575
2576        MUTATE_END( Type, node );
2577}
2578
2579//--------------------------------------------------------------------------
2580// GlobalScopeType
2581template< typename pass_type >
2582void PassVisitor< pass_type >::visit( GlobalScopeType * node ) {
2583        VISIT_START( node );
2584
2585        maybeAccept_impl( node->forall, *this );
2586
2587        VISIT_END( node );
2588}
2589
2590template< typename pass_type >
2591Type * PassVisitor< pass_type >::mutate( GlobalScopeType * node ) {
2592        MUTATE_START( node );
2593
2594        maybeMutate_impl( node->forall, *this );
2595
2596        MUTATE_END( Type, node );
2597}
2598
2599//--------------------------------------------------------------------------
2600// Designation
2601template< typename pass_type >
2602void PassVisitor< pass_type >::visit( Designation * node ) {
2603        VISIT_START( node );
2604
2605        maybeAccept_impl( node->designators, *this );
2606
2607        VISIT_END( node );
2608}
2609
2610template< typename pass_type >
2611Designation * PassVisitor< pass_type >::mutate( Designation * node ) {
2612        MUTATE_START( node );
2613
2614        maybeMutate_impl( node->designators, *this );
2615
2616        MUTATE_END( Designation, node );
2617}
2618
2619//--------------------------------------------------------------------------
2620// SingleInit
2621template< typename pass_type >
2622void PassVisitor< pass_type >::visit( SingleInit * node ) {
2623        VISIT_START( node );
2624
2625        visitExpression( node->value );
2626
2627        VISIT_END( node );
2628}
2629
2630template< typename pass_type >
2631Initializer * PassVisitor< pass_type >::mutate( SingleInit * node ) {
2632        MUTATE_START( node );
2633
2634        node->value = mutateExpression( node->value );
2635
2636        MUTATE_END( Initializer, node );
2637}
2638
2639//--------------------------------------------------------------------------
2640// ListInit
2641template< typename pass_type >
2642void PassVisitor< pass_type >::visit( ListInit * node ) {
2643        VISIT_START( node );
2644
2645        maybeAccept_impl( node->designations, *this );
2646        maybeAccept_impl( node->initializers, *this );
2647
2648        VISIT_END( node );
2649}
2650
2651template< typename pass_type >
2652Initializer * PassVisitor< pass_type >::mutate( ListInit * node ) {
2653        MUTATE_START( node );
2654
2655        maybeMutate_impl( node->designations, *this );
2656        maybeMutate_impl( node->initializers, *this );
2657
2658        MUTATE_END( Initializer, node );
2659}
2660
2661//--------------------------------------------------------------------------
2662// ConstructorInit
2663template< typename pass_type >
2664void PassVisitor< pass_type >::visit( ConstructorInit * node ) {
2665        VISIT_START( node );
2666
2667        maybeAccept_impl( node->ctor, *this );
2668        maybeAccept_impl( node->dtor, *this );
2669        maybeAccept_impl( node->init, *this );
2670
2671        VISIT_END( node );
2672}
2673
2674template< typename pass_type >
2675Initializer * PassVisitor< pass_type >::mutate( ConstructorInit * node ) {
2676        MUTATE_START( node );
2677
2678        maybeMutate_impl( node->ctor, *this );
2679        maybeMutate_impl( node->dtor, *this );
2680        maybeMutate_impl( node->init, *this );
2681
2682        MUTATE_END( Initializer, node );
2683}
2684
2685//--------------------------------------------------------------------------
2686// Subrange
2687template< typename pass_type >
2688void PassVisitor< pass_type >::visit( Subrange * node ) {
2689        VISIT_START( node );
2690
2691        VISIT_END( node );
2692}
2693
2694template< typename pass_type >
2695Subrange * PassVisitor< pass_type >::mutate( Subrange * node  )  {
2696        MUTATE_START( node );
2697
2698        MUTATE_END( Subrange, node );
2699}
2700
2701//--------------------------------------------------------------------------
2702// Attribute
2703template< typename pass_type >
2704void PassVisitor< pass_type >::visit( Constant * node ) {
2705        VISIT_START( node );
2706
2707        VISIT_END( node );
2708}
2709
2710template< typename pass_type >
2711Constant * PassVisitor< pass_type >::mutate( Constant * node  )  {
2712        MUTATE_START( node );
2713
2714        MUTATE_END( Constant, node );
2715}
2716
2717//--------------------------------------------------------------------------
2718// Attribute
2719template< typename pass_type >
2720void PassVisitor< pass_type >::visit( Attribute * node ) {
2721        VISIT_START( node );
2722
2723        maybeAccept_impl( node->parameters, *this );
2724
2725        VISIT_END( node );
2726}
2727
2728template< typename pass_type >
2729Attribute * PassVisitor< pass_type >::mutate( Attribute * node  )  {
2730        MUTATE_START( node );
2731
2732        maybeMutate_impl( node->parameters, *this );
2733
2734        MUTATE_END( Attribute, node );
2735}
2736
2737//--------------------------------------------------------------------------
2738// TypeSubstitution
2739template< typename pass_type >
2740TypeSubstitution * PassVisitor< pass_type >::mutate( TypeSubstitution * node ) {
2741        MUTATE_START( node );
2742
2743        for ( auto & p : node->typeEnv ) {
2744                indexerScopedMutate( p.second, *this );
2745        }
2746        for ( auto & p : node->varEnv ) {
2747                indexerScopedMutate( p.second, *this );
2748        }
2749
2750        MUTATE_END( TypeSubstitution, node );
2751}
Note: See TracBrowser for help on using the repository browser.