source: src/SynTree/Visitor.cc @ 5809461

ADTaaron-thesisarm-ehast-experimentalcleanup-dtorsdeferred_resndemanglerenumforall-pointer-decayjacob/cs343-translationjenkins-sandboxnew-astnew-ast-unique-exprnew-envno_listpersistent-indexerpthread-emulationqualifiedEnumresolv-newwith_gc
Last change on this file since 5809461 was 5809461, checked in by Rob Schluntz <rschlunt@…>, 7 years ago

Fix handling of GCC label address and computed goto

  • Property mode set to 100644
File size: 14.8 KB
RevLine 
[0dd3a2f]1//
2// Cforall Version 1.0.0 Copyright (C) 2015 University of Waterloo
3//
4// The contents of this file are covered under the licence agreement in the
5// file "LICENCE" distributed with Cforall.
6//
[71f4e4f]7// Visitor.cc --
[0dd3a2f]8//
9// Author           : Richard C. Bilson
10// Created On       : Mon May 18 07:44:20 2015
[6d49ea3]11// Last Modified By : Peter A. Buhr
12// Last Modified On : Thu Aug 17 15:39:38 2017
13// Update Count     : 29
[0dd3a2f]14//
15
[ea6332d]16#include <cassert>        // for assert
17#include <list>           // for list
18
19#include "Constant.h"     // for Constant
20#include "Declaration.h"  // for DeclarationWithType, ObjectDecl, Declaration
21#include "Expression.h"   // for Expression, ConstantExpr, ImplicitCopyCtorExpr
22#include "Initializer.h"  // for Initializer, Designation, ConstructorInit
23#include "Statement.h"    // for Statement, CatchStmt, AsmStmt, CompoundStmt
24#include "Type.h"         // for Type, Type::ForallList, AttrType, FunctionType
[51b7345]25#include "Visitor.h"
[ea6332d]26
27class Subrange;
[51b7345]28
[d9a0e76]29Visitor::Visitor() {}
[51b7345]30
[d9a0e76]31Visitor::~Visitor() {}
[51b7345]32
[0dd3a2f]33void Visitor::visit( ObjectDecl *objectDecl ) {
34        maybeAccept( objectDecl->get_type(), *this );
35        maybeAccept( objectDecl->get_init(), *this );
36        maybeAccept( objectDecl->get_bitfieldWidth(), *this );
[51b7345]37}
38
[0dd3a2f]39void Visitor::visit( FunctionDecl *functionDecl ) {
40        maybeAccept( functionDecl->get_functionType(), *this );
41        maybeAccept( functionDecl->get_statements(), *this );
[51b7345]42}
43
[1e1e15b]44void Visitor::handleAggregateDecl( AggregateDecl *aggregateDecl ) {
[0dd3a2f]45        acceptAll( aggregateDecl->get_parameters(), *this );
46        acceptAll( aggregateDecl->get_members(), *this );
[51b7345]47}
48
[0dd3a2f]49void Visitor::visit( StructDecl *aggregateDecl ) {
[1e1e15b]50        handleAggregateDecl( static_cast< AggregateDecl* >( aggregateDecl ) );
[51b7345]51}
52
[0dd3a2f]53void Visitor::visit( UnionDecl *aggregateDecl ) {
[1e1e15b]54        handleAggregateDecl( static_cast< AggregateDecl* >( aggregateDecl ) );
[51b7345]55}
56
[0dd3a2f]57void Visitor::visit( EnumDecl *aggregateDecl ) {
[1e1e15b]58        handleAggregateDecl( static_cast< AggregateDecl* >( aggregateDecl ) );
[51b7345]59}
60
[4040425]61void Visitor::visit( TraitDecl *aggregateDecl ) {
[1e1e15b]62        handleAggregateDecl( static_cast< AggregateDecl* >( aggregateDecl ) );
[51b7345]63}
64
[1e1e15b]65void Visitor::handleNamedTypeDecl( NamedTypeDecl *typeDecl ) {
[0dd3a2f]66        acceptAll( typeDecl->get_parameters(), *this );
67        acceptAll( typeDecl->get_assertions(), *this );
68        maybeAccept( typeDecl->get_base(), *this );
[51b7345]69}
70
[0dd3a2f]71void Visitor::visit( TypeDecl *typeDecl ) {
[1e1e15b]72        handleNamedTypeDecl( static_cast< NamedTypeDecl* >( typeDecl ) );
[67cf18c]73        maybeAccept( typeDecl->get_init(), *this );
[51b7345]74}
75
[0dd3a2f]76void Visitor::visit( TypedefDecl *typeDecl ) {
[1e1e15b]77        handleNamedTypeDecl( static_cast< NamedTypeDecl* >( typeDecl ) );
[51b7345]78}
79
[e994912]80void Visitor::visit( AsmDecl *asmDecl ) {
81        maybeAccept( asmDecl->get_stmt(), *this );
82}
83
84
[0dd3a2f]85void Visitor::visit( CompoundStmt *compoundStmt ) {
86        acceptAll( compoundStmt->get_kids(), *this );
[51b7345]87}
88
[0dd3a2f]89void Visitor::visit( ExprStmt *exprStmt ) {
90        maybeAccept( exprStmt->get_expr(), *this );
[51b7345]91}
92
[7f5566b]93void Visitor::visit( AsmStmt *asmStmt ) {
94        maybeAccept( asmStmt->get_instruction(), *this );
95        acceptAll( asmStmt->get_output(), *this );
96        acceptAll( asmStmt->get_input(), *this );
97        acceptAll( asmStmt->get_clobber(), *this );
98}
99
[0dd3a2f]100void Visitor::visit( IfStmt *ifStmt ) {
[6d49ea3]101        acceptAll( ifStmt->get_initialization(), *this );
[0dd3a2f]102        maybeAccept( ifStmt->get_condition(), *this );
103        maybeAccept( ifStmt->get_thenPart(), *this );
104        maybeAccept( ifStmt->get_elsePart(), *this );
[51b7345]105}
106
[0dd3a2f]107void Visitor::visit( WhileStmt *whileStmt ) {
108        maybeAccept( whileStmt->get_condition(), *this );
109        maybeAccept( whileStmt->get_body(), *this );
[51b7345]110}
111
[0dd3a2f]112void Visitor::visit( ForStmt *forStmt ) {
[145f1fc]113        acceptAll( forStmt->get_initialization(), *this );
[0dd3a2f]114        maybeAccept( forStmt->get_condition(), *this );
115        maybeAccept( forStmt->get_increment(), *this );
116        maybeAccept( forStmt->get_body(), *this );
[51b7345]117}
118
[0dd3a2f]119void Visitor::visit( SwitchStmt *switchStmt ) {
120        maybeAccept( switchStmt->get_condition(), *this );
[8688ce1]121        acceptAll( switchStmt->get_statements(), *this );
[51b7345]122}
123
[0dd3a2f]124void Visitor::visit( CaseStmt *caseStmt ) {
125        maybeAccept( caseStmt->get_condition(), *this );
126        acceptAll( caseStmt->get_statements(), *this );
[51b7345]127}
128
[b3c36f4]129void Visitor::visit( __attribute__((unused)) BranchStmt *branchStmt ) {
[51b7345]130}
131
[0dd3a2f]132void Visitor::visit( ReturnStmt *returnStmt ) {
133        maybeAccept( returnStmt->get_expr(), *this );
[51b7345]134}
135
[daf1af8]136void Visitor::visit( ThrowStmt * throwStmt ) {
137        maybeAccept( throwStmt->get_expr(), *this );
138        maybeAccept( throwStmt->get_target(), *this );
139}
140
[0dd3a2f]141void Visitor::visit( TryStmt *tryStmt ) {
142        maybeAccept( tryStmt->get_block(), *this );
143        acceptAll( tryStmt->get_catchers(), *this );
[25a8631]144        maybeAccept( tryStmt->get_finally(), *this );
[51b7345]145}
146
[0dd3a2f]147void Visitor::visit( CatchStmt *catchStmt ) {
148        maybeAccept( catchStmt->get_decl(), *this );
[25a8631]149        maybeAccept( catchStmt->get_cond(), *this );
[0dd3a2f]150        maybeAccept( catchStmt->get_body(), *this );
[51b7345]151}
152
[0dd3a2f]153void Visitor::visit( FinallyStmt *finalStmt ) {
154        maybeAccept( finalStmt->get_block(), *this );
[51b7345]155}
156
[135b431]157void Visitor::visit( WaitForStmt *waitforStmt ) {
158        for( auto & clause : waitforStmt->clauses ) {
159                maybeAccept( clause.target.function, *this );
160                acceptAll( clause.target.arguments, *this );
161
162                maybeAccept( clause.statement, *this );
163                maybeAccept( clause.condition, *this );
164        }
165
166        maybeAccept( waitforStmt->timeout.time, *this );
167        maybeAccept( waitforStmt->timeout.statement, *this );
168        maybeAccept( waitforStmt->timeout.condition, *this );
169        maybeAccept( waitforStmt->orelse.statement, *this );
170        maybeAccept( waitforStmt->orelse.condition, *this );
171}
172
[b3c36f4]173void Visitor::visit( __attribute__((unused)) NullStmt *nullStmt ) {
[51b7345]174}
175
[0dd3a2f]176void Visitor::visit( DeclStmt *declStmt ) {
177        maybeAccept( declStmt->get_decl(), *this );
[51b7345]178}
179
[f1b1e4c]180void Visitor::visit( ImplicitCtorDtorStmt *impCtorDtorStmt ) {
181        maybeAccept( impCtorDtorStmt->get_callStmt(), *this );
182}
183
[e994912]184
[0dd3a2f]185void Visitor::visit( ApplicationExpr *applicationExpr ) {
[906e24d]186        maybeAccept( applicationExpr->get_result(), *this );
[0dd3a2f]187        maybeAccept( applicationExpr->get_function(), *this );
188        acceptAll( applicationExpr->get_args(), *this );
[51b7345]189}
190
[0dd3a2f]191void Visitor::visit( UntypedExpr *untypedExpr ) {
[906e24d]192        maybeAccept( untypedExpr->get_result(), *this );
[0dd3a2f]193        acceptAll( untypedExpr->get_args(), *this );
[51b7345]194}
195
[0dd3a2f]196void Visitor::visit( NameExpr *nameExpr ) {
[906e24d]197        maybeAccept( nameExpr->get_result(), *this );
[51b7345]198}
199
[0dd3a2f]200void Visitor::visit( AddressExpr *addressExpr ) {
[906e24d]201        maybeAccept( addressExpr->get_result(), *this );
[0dd3a2f]202        maybeAccept( addressExpr->get_arg(), *this );
[51b7345]203}
204
[0dd3a2f]205void Visitor::visit( LabelAddressExpr *labAddressExpr ) {
[906e24d]206        maybeAccept( labAddressExpr->get_result(), *this );
[51b7345]207}
208
[0dd3a2f]209void Visitor::visit( CastExpr *castExpr ) {
[906e24d]210        maybeAccept( castExpr->get_result(), *this );
[0dd3a2f]211        maybeAccept( castExpr->get_arg(), *this );
[51b7345]212}
213
[a5f0529]214void Visitor::visit( VirtualCastExpr *castExpr ) {
215        maybeAccept( castExpr->get_result(), *this );
216        maybeAccept( castExpr->get_arg(), *this );
217}
218
[0dd3a2f]219void Visitor::visit( UntypedMemberExpr *memberExpr ) {
[906e24d]220        maybeAccept( memberExpr->get_result(), *this );
[0dd3a2f]221        maybeAccept( memberExpr->get_aggregate(), *this );
[3b58d91]222        maybeAccept( memberExpr->get_member(), *this );
[51b7345]223}
224
[0dd3a2f]225void Visitor::visit( MemberExpr *memberExpr ) {
[906e24d]226        maybeAccept( memberExpr->get_result(), *this );
[0dd3a2f]227        maybeAccept( memberExpr->get_aggregate(), *this );
[51b7345]228}
229
[0dd3a2f]230void Visitor::visit( VariableExpr *variableExpr ) {
[906e24d]231        maybeAccept( variableExpr->get_result(), *this );
[51b7345]232}
233
[0dd3a2f]234void Visitor::visit( ConstantExpr *constantExpr ) {
[906e24d]235        maybeAccept( constantExpr->get_result(), *this );
[0dd3a2f]236        maybeAccept( constantExpr->get_constant(), *this );
[51b7345]237}
238
[0dd3a2f]239void Visitor::visit( SizeofExpr *sizeofExpr ) {
[906e24d]240        maybeAccept( sizeofExpr->get_result(), *this );
[0dd3a2f]241        if ( sizeofExpr->get_isType() ) {
242                maybeAccept( sizeofExpr->get_type(), *this );
243        } else {
244                maybeAccept( sizeofExpr->get_expr(), *this );
245        }
[51b7345]246}
247
[47534159]248void Visitor::visit( AlignofExpr *alignofExpr ) {
[906e24d]249        maybeAccept( alignofExpr->get_result(), *this );
[47534159]250        if ( alignofExpr->get_isType() ) {
251                maybeAccept( alignofExpr->get_type(), *this );
252        } else {
253                maybeAccept( alignofExpr->get_expr(), *this );
254        }
255}
256
[2a4b088]257void Visitor::visit( UntypedOffsetofExpr *offsetofExpr ) {
[906e24d]258        maybeAccept( offsetofExpr->get_result(), *this );
[2a4b088]259        maybeAccept( offsetofExpr->get_type(), *this );
260}
261
[25a054f]262void Visitor::visit( OffsetofExpr *offsetofExpr ) {
[906e24d]263        maybeAccept( offsetofExpr->get_result(), *this );
[25a054f]264        maybeAccept( offsetofExpr->get_type(), *this );
265        maybeAccept( offsetofExpr->get_member(), *this );
266}
267
[afc1045]268void Visitor::visit( OffsetPackExpr *offsetPackExpr ) {
[906e24d]269        maybeAccept( offsetPackExpr->get_result(), *this );
[afc1045]270        maybeAccept( offsetPackExpr->get_type(), *this );
271}
272
[0dd3a2f]273void Visitor::visit( AttrExpr *attrExpr ) {
[906e24d]274        maybeAccept( attrExpr->get_result(), *this );
[0dd3a2f]275        if ( attrExpr->get_isType() ) {
276                maybeAccept( attrExpr->get_type(), *this );
277        } else {
278                maybeAccept( attrExpr->get_expr(), *this );
279        }
[51b7345]280}
281
[0dd3a2f]282void Visitor::visit( LogicalExpr *logicalExpr ) {
[906e24d]283        maybeAccept( logicalExpr->get_result(), *this );
[0dd3a2f]284        maybeAccept( logicalExpr->get_arg1(), *this );
285        maybeAccept( logicalExpr->get_arg2(), *this );
[51b7345]286}
287
[0dd3a2f]288void Visitor::visit( ConditionalExpr *conditionalExpr ) {
[906e24d]289        maybeAccept( conditionalExpr->get_result(), *this );
[0dd3a2f]290        maybeAccept( conditionalExpr->get_arg1(), *this );
291        maybeAccept( conditionalExpr->get_arg2(), *this );
292        maybeAccept( conditionalExpr->get_arg3(), *this );
[51b7345]293}
294
[0dd3a2f]295void Visitor::visit( CommaExpr *commaExpr ) {
[906e24d]296        maybeAccept( commaExpr->get_result(), *this );
[0dd3a2f]297        maybeAccept( commaExpr->get_arg1(), *this );
298        maybeAccept( commaExpr->get_arg2(), *this );
[51b7345]299}
300
[0dd3a2f]301void Visitor::visit( TypeExpr *typeExpr ) {
[906e24d]302        maybeAccept( typeExpr->get_result(), *this );
[0dd3a2f]303        maybeAccept( typeExpr->get_type(), *this );
[51b7345]304}
305
[7f5566b]306void Visitor::visit( AsmExpr *asmExpr ) {
307        maybeAccept( asmExpr->get_inout(), *this );
308        maybeAccept( asmExpr->get_constraint(), *this );
309        maybeAccept( asmExpr->get_operand(), *this );
310}
311
[db4ecc5]312void Visitor::visit( ImplicitCopyCtorExpr *impCpCtorExpr ) {
[907eccb]313        maybeAccept( impCpCtorExpr->get_result(), *this );
[db4ecc5]314        maybeAccept( impCpCtorExpr->get_callExpr(), *this );
315        acceptAll( impCpCtorExpr->get_tempDecls(), *this );
[dc2e7e0]316        acceptAll( impCpCtorExpr->get_returnDecls(), *this );
[d5556a3]317        acceptAll( impCpCtorExpr->get_dtors(), *this );
[db4ecc5]318}
319
[b6fe7e6]320void Visitor::visit( ConstructorExpr * ctorExpr ) {
[906e24d]321        maybeAccept( ctorExpr->get_result(), *this );
[b6fe7e6]322        maybeAccept( ctorExpr->get_callExpr(), *this );
[51b7345]323}
324
[630a82a]325void Visitor::visit( CompoundLiteralExpr *compLitExpr ) {
[906e24d]326        maybeAccept( compLitExpr->get_result(), *this );
[630a82a]327        maybeAccept( compLitExpr->get_initializer(), *this );
328}
329
[8688ce1]330void Visitor::visit( RangeExpr *rangeExpr ) {
331        maybeAccept( rangeExpr->get_low(), *this );
332        maybeAccept( rangeExpr->get_high(), *this );
333}
334
[907eccb]335void Visitor::visit( UntypedTupleExpr *tupleExpr ) {
336        maybeAccept( tupleExpr->get_result(), *this );
337        acceptAll( tupleExpr->get_exprs(), *this );
338}
339
[6eb8948]340void Visitor::visit( TupleExpr *tupleExpr ) {
[aa8f9df]341        maybeAccept( tupleExpr->get_result(), *this );
[6eb8948]342        acceptAll( tupleExpr->get_exprs(), *this );
343}
344
[3b58d91]345void Visitor::visit( TupleIndexExpr *tupleExpr ) {
[aa8f9df]346        maybeAccept( tupleExpr->get_result(), *this );
[3b58d91]347        maybeAccept( tupleExpr->get_tuple(), *this );
348}
349
[6eb8948]350void Visitor::visit( TupleAssignExpr *assignExpr ) {
[aa8f9df]351        maybeAccept( assignExpr->get_result(), *this );
[d5556a3]352        maybeAccept( assignExpr->get_stmtExpr(), *this );
[3b58d91]353}
354
[6eb8948]355void Visitor::visit( StmtExpr *stmtExpr ) {
[aa8f9df]356        maybeAccept( stmtExpr->get_result(), *this );
[6eb8948]357        maybeAccept( stmtExpr->get_statements(), *this );
[d5556a3]358        acceptAll( stmtExpr->get_returnDecls(), *this );
359        acceptAll( stmtExpr->get_dtors(), *this );
[3b58d91]360}
361
[3c13c03]362void Visitor::visit( UniqueExpr *uniqueExpr ) {
363        maybeAccept( uniqueExpr->get_result(), *this );
364        maybeAccept( uniqueExpr->get_expr(), *this );
365}
366
[e4d829b]367void Visitor::visit( UntypedInitExpr * initExpr ) {
368        maybeAccept( initExpr->get_result(), *this );
369        maybeAccept( initExpr->get_expr(), *this );
370        // not currently visiting initAlts, but this doesn't matter since this node is only used in the resolver.
371}
372
373void Visitor::visit( InitExpr * initExpr ) {
374        maybeAccept( initExpr->get_result(), *this );
375        maybeAccept( initExpr->get_expr(), *this );
376        maybeAccept( initExpr->get_designation(), *this );
377}
378
[e994912]379
[0dd3a2f]380void Visitor::visit( VoidType *voidType ) {
381        acceptAll( voidType->get_forall(), *this );
[51b7345]382}
383
[0dd3a2f]384void Visitor::visit( BasicType *basicType ) {
385        acceptAll( basicType->get_forall(), *this );
[51b7345]386}
387
[0dd3a2f]388void Visitor::visit( PointerType *pointerType ) {
389        acceptAll( pointerType->get_forall(), *this );
[ce8c12f]390        // xxx - should PointerType visit/mutate dimension?
[0dd3a2f]391        maybeAccept( pointerType->get_base(), *this );
[51b7345]392}
393
[0dd3a2f]394void Visitor::visit( ArrayType *arrayType ) {
395        acceptAll( arrayType->get_forall(), *this );
396        maybeAccept( arrayType->get_dimension(), *this );
397        maybeAccept( arrayType->get_base(), *this );
[51b7345]398}
399
[ce8c12f]400void Visitor::visit( ReferenceType *refType ) {
401        acceptAll( refType->get_forall(), *this );
402        maybeAccept( refType->get_base(), *this );
403}
404
[0dd3a2f]405void Visitor::visit( FunctionType *functionType ) {
406        acceptAll( functionType->get_forall(), *this );
407        acceptAll( functionType->get_returnVals(), *this );
408        acceptAll( functionType->get_parameters(), *this );
[51b7345]409}
410
[1e1e15b]411void Visitor::handleReferenceToType( ReferenceToType *aggregateUseType ) {
[0dd3a2f]412        acceptAll( aggregateUseType->get_forall(), *this );
413        acceptAll( aggregateUseType->get_parameters(), *this );
[51b7345]414}
415
[0dd3a2f]416void Visitor::visit( StructInstType *aggregateUseType ) {
[1e1e15b]417        handleReferenceToType( static_cast< ReferenceToType * >( aggregateUseType ) );
[51b7345]418}
419
[0dd3a2f]420void Visitor::visit( UnionInstType *aggregateUseType ) {
[1e1e15b]421        handleReferenceToType( static_cast< ReferenceToType * >( aggregateUseType ) );
[51b7345]422}
423
[0dd3a2f]424void Visitor::visit( EnumInstType *aggregateUseType ) {
[1e1e15b]425        handleReferenceToType( static_cast< ReferenceToType * >( aggregateUseType ) );
[51b7345]426}
427
[4040425]428void Visitor::visit( TraitInstType *aggregateUseType ) {
[1e1e15b]429        handleReferenceToType( static_cast< ReferenceToType * >( aggregateUseType ) );
[51b7345]430}
431
[0dd3a2f]432void Visitor::visit( TypeInstType *aggregateUseType ) {
[1e1e15b]433        handleReferenceToType( static_cast< ReferenceToType * >( aggregateUseType ) );
[51b7345]434}
435
[0dd3a2f]436void Visitor::visit( TupleType *tupleType ) {
437        acceptAll( tupleType->get_forall(), *this );
438        acceptAll( tupleType->get_types(), *this );
[62423350]439        acceptAll( tupleType->get_members(), *this );
[51b7345]440}
441
[0dd3a2f]442void Visitor::visit( TypeofType *typeofType ) {
443        assert( typeofType->get_expr() );
444        typeofType->get_expr()->accept( *this );
[51b7345]445}
446
[0dd3a2f]447void Visitor::visit( AttrType *attrType ) {
448        if ( attrType->get_isType() ) {
449                assert( attrType->get_type() );
450                attrType->get_type()->accept( *this );
451        } else {
452                assert( attrType->get_expr() );
453                attrType->get_expr()->accept( *this );
454        } // if
[51b7345]455}
456
[44b7088]457void Visitor::visit( VarArgsType *varArgsType ) {
458        acceptAll( varArgsType->get_forall(), *this );
459}
460
[89e6ffc]461void Visitor::visit( ZeroType *zeroType ) {
462        acceptAll( zeroType->get_forall(), *this );
463}
464
465void Visitor::visit( OneType *oneType ) {
466        acceptAll( oneType->get_forall(), *this );
467}
468
[e4d829b]469void Visitor::visit( Designation * designation ) {
470        acceptAll( designation->get_designators(), *this );
471}
[e994912]472
[0dd3a2f]473void Visitor::visit( SingleInit *singleInit ) {
474        singleInit->get_value()->accept( *this );
[51b7345]475}
476
[0dd3a2f]477void Visitor::visit( ListInit *listInit ) {
[e4d829b]478        acceptAll( listInit->get_designations(), *this );
[0dd3a2f]479        acceptAll( listInit->get_initializers(), *this );
[51b7345]480}
481
[71f4e4f]482void Visitor::visit( ConstructorInit *ctorInit ) {
483        maybeAccept( ctorInit->get_ctor(), *this );
[d5556a3]484        maybeAccept( ctorInit->get_dtor(), *this );
[71f4e4f]485        maybeAccept( ctorInit->get_init(), *this );
486}
487
[e994912]488
[b3c36f4]489void Visitor::visit( __attribute__((unused)) Subrange *subrange ) {}
[51b7345]490
[e994912]491
[b3c36f4]492void Visitor::visit( __attribute__((unused)) Constant *constant ) {}
[0dd3a2f]493// Local Variables: //
494// tab-width: 4 //
495// mode: c++ //
496// compile-command: "make install" //
497// End: //
Note: See TracBrowser for help on using the repository browser.