Ignore:
File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/InitTweak/FixInit.cc

    r88e79ad re41306d  
    5454#include "SynTree/Type.h"              // for Type, Type::StorageClasses
    5555#include "SynTree/TypeSubstitution.h"  // for TypeSubstitution, operator<<
    56 #include "SynTree/VarExprReplacer.h"   // for VarExprReplacer
    5756#include "SynTree/Visitor.h"           // for acceptAll, maybeAccept
    5857
     
    159158                        using Parent::previsit;
    160159
     160                        void previsit( ObjectDecl * objDecl );
    161161                        void previsit( FunctionDecl * funcDecl );
    162162
     163                        void previsit( CompoundStmt * compoundStmt );
     164                        void postvisit( CompoundStmt * compoundStmt );
     165                        void previsit( ReturnStmt * returnStmt );
    163166                        void previsit( BranchStmt * stmt );
    164167                private:
     
    200203                        static void generate( std::list< Declaration * > & translationUnit );
    201204
    202                         void previsit( StructDecl * structDecl );
    203 
    204205                        void previsit( FunctionDecl * funcDecl );
    205206                        void postvisit( FunctionDecl * funcDecl );
     
    219220                        bool isCtor = false; // true if current function is a constructor
    220221                        StructDecl * structDecl = nullptr;
    221 
    222                         // special built-in functions necessary for this to work
    223                         StructDecl * dtorStruct = nullptr;
    224                         FunctionDecl * dtorStructDestroy = nullptr;
    225222                };
    226223
     
    639636                }
    640637
    641                 DeclarationWithType * getDtorFunc( ObjectDecl * objDecl, Statement * dtor, std::list< Statement * > & stmtsToAdd ) {
    642                         if ( dynamic_cast< ExprStmt * >( dtor ) ) {
    643                                 if ( DeclarationWithType * func = getFunction( getCtorDtorCall( dtor ) ) ) {
    644                                         // cleanup argument must be a function, not an object (including function pointer)
    645                                         if ( FunctionDecl * dtorFunc = dynamic_cast< FunctionDecl * > ( func ) ) {
    646                                                 if ( dtorFunc->type->forall.empty() ) {
    647                                                         // simple case where the destructor is a monomorphic function call - can simply
    648                                                         // use that function as the cleanup function.
    649                                                         delete dtor;
    650                                                         return func;
    651                                                 }
    652                                         }
    653                                 }
    654                         }
    655 
    656                         // otherwise the cleanup is more complicated - need to build a single argument cleanup function that
    657                         // wraps the more complicated code.
    658                         static UniqueName dtorNamer( "__cleanup_dtor" );
    659                         FunctionDecl * dtorFunc = FunctionDecl::newFunction( dtorNamer.newName(), SymTab::genDefaultType( objDecl->type->stripReferences(), false ), new CompoundStmt( noLabels ) );
    660                         stmtsToAdd.push_back( new DeclStmt( noLabels, dtorFunc ) );
    661 
    662                         // the original code contains uses of objDecl - replace them with the newly generated 'this' parameter.
    663                         ObjectDecl * thisParam = getParamThis( dtorFunc->type );
    664                         VarExprReplacer::replace( dtor, { std::make_pair( objDecl, thisParam ) } );
    665                         dtorFunc->statements->push_back( dtor );
    666 
    667                         return dtorFunc;
    668                 }
    669 
    670638                DeclarationWithType * FixInit::postmutate( ObjectDecl *objDecl ) {
    671639                        // since this removes the init field from objDecl, it must occur after children are mutated (i.e. postmutate)
     
    780748                                                        ctorInit->ctor = nullptr;
    781749                                                }
    782 
    783                                                 Statement * dtor = ctorInit->dtor;
    784                                                 if ( dtor ) {
    785                                                         ImplicitCtorDtorStmt * implicit = strict_dynamic_cast< ImplicitCtorDtorStmt * >( dtor );
    786                                                         Statement * dtorStmt = implicit->callStmt;
    787                                                         // don't need to call intrinsic dtor, because it does nothing, but
    788                                                         // non-intrinsic dtors must be called
    789                                                         if ( ! isIntrinsicSingleArgCallStmt( dtorStmt ) ) {
    790                                                                 // set dtor location to the object's location for error messages
    791                                                                 DeclarationWithType * dtorFunc = getDtorFunc( objDecl, dtorStmt, stmtsToAddBefore );
    792                                                                 objDecl->attributes.push_back( new Attribute( "cleanup", { new VariableExpr( dtorFunc ) } ) );
    793                                                                 // objDecl->attributes.push_back( new Attribute( "cleanup", { new NameExpr( dtorFunc->name ) } ) );
    794                                                                 ctorInit->dtor = nullptr;
    795                                                         } // if
    796                                                 }
    797750                                        } // if
    798751                                } else if ( Initializer * init = ctorInit->init ) {
     
    837790
    838791
     792                template<typename Iterator, typename OutputIterator>
     793                void insertDtors( Iterator begin, Iterator end, OutputIterator out ) {
     794                        for ( Iterator it = begin ; it != end ; ++it ) {
     795                                // extract destructor statement from the object decl and insert it into the output. Note that this is
     796                                // only called on lists of non-static objects with implicit non-intrinsic dtors, so if the user manually
     797                                // calls an intrinsic dtor then the call must (and will) still be generated since the argument may
     798                                // contain side effects.
     799                                ObjectDecl * objDecl = *it;
     800                                ConstructorInit * ctorInit = dynamic_cast< ConstructorInit * >( objDecl->get_init() );
     801                                assert( ctorInit && ctorInit->get_dtor() );
     802                                *out++ = ctorInit->get_dtor()->clone();
     803                        } // for
     804                }
     805
     806                void InsertDtors::previsit( ObjectDecl * objDecl ) {
     807                        // remember non-static destructed objects so that their destructors can be inserted later
     808                        if ( ! objDecl->get_storageClasses().is_static ) {
     809                                if ( ConstructorInit * ctorInit = dynamic_cast< ConstructorInit * >( objDecl->get_init() ) ) {
     810                                        // a decision should have been made by the resolver, so ctor and init are not both non-NULL
     811                                        assert( ! ctorInit->get_ctor() || ! ctorInit->get_init() );
     812                                        Statement * dtor = ctorInit->get_dtor();
     813                                        // don't need to call intrinsic dtor, because it does nothing, but
     814                                        // non-intrinsic dtors must be called
     815                                        if ( dtor && ! isIntrinsicSingleArgCallStmt( dtor ) ) {
     816                                                // set dtor location to the object's location for error messages
     817                                                ctorInit->dtor->location = objDecl->location;
     818                                                reverseDeclOrder.front().push_front( objDecl );
     819                                        } // if
     820                                } // if
     821                        } // if
     822                }
     823
    839824                void InsertDtors::previsit( FunctionDecl * funcDecl ) {
    840825                        // each function needs to have its own set of labels
     
    849834                }
    850835
     836                void InsertDtors::previsit( CompoundStmt * compoundStmt ) {
     837                        // visit statements - this will also populate reverseDeclOrder list.  don't want to dump all destructors
     838                        // when block is left, just the destructors associated with variables defined in this block, so push a new
     839                        // list to the top of the stack so that we can differentiate scopes
     840                        reverseDeclOrder.push_front( OrderedDecls() );
     841                        Parent::previsit( compoundStmt );
     842                }
     843
     844                void InsertDtors::postvisit( CompoundStmt * compoundStmt ) {
     845                        // add destructors for the current scope that we're exiting, unless the last statement is a return, which
     846                        // causes unreachable code warnings
     847                        std::list< Statement * > & statements = compoundStmt->get_kids();
     848                        if ( ! statements.empty() && ! dynamic_cast< ReturnStmt * >( statements.back() ) ) {
     849                                insertDtors( reverseDeclOrder.front().begin(), reverseDeclOrder.front().end(), back_inserter( statements ) );
     850                        }
     851                        reverseDeclOrder.pop_front();
     852                }
     853
     854                void InsertDtors::previsit( ReturnStmt * ) {
     855                        // return exits all scopes, so dump destructors for all scopes
     856                        for ( OrderedDecls & od : reverseDeclOrder ) {
     857                                insertDtors( od.begin(), od.end(), back_inserter( stmtsToAddBefore ) );
     858                        } // for
     859                }
     860
    851861                // Handle break/continue/goto in the same manner as C++.  Basic idea: any objects that are in scope at the
    852862                // BranchStmt but not at the labelled (target) statement must be destructed.  If there are any objects in scope
     
    876886                        if ( ! diff.empty() ) {
    877887                                throw SemanticError( std::string("jump to label '") + stmt->get_target().get_name() + "' crosses initialization of " + (*diff.begin())->get_name() + " ", stmt );
     888                        } // if
     889                        // S_G-S_L results in set of objects that must be destructed
     890                        diff.clear();
     891                        std::set_difference( curVars.begin(), curVars.end(), lvars.begin(), lvars.end(), std::inserter( diff, diff.end() ) );
     892                        DTOR_PRINT(
     893                                std::cerr << "S_G-S_L = " << printSet( diff ) << std::endl;
     894                        )
     895                        if ( ! diff.empty() ) {
     896                                // create an auxilliary set for fast lookup -- can't make diff a set, because diff ordering should be consistent for error messages.
     897                                std::unordered_set<ObjectDecl *> needsDestructor( diff.begin(), diff.end() );
     898
     899                                // go through decl ordered list of objectdecl. for each element that occurs in diff, output destructor
     900                                OrderedDecls ordered;
     901                                for ( OrderedDecls & rdo : reverseDeclOrder ) {
     902                                        // add elements from reverseDeclOrder into ordered if they occur in diff - it is key that this happens in reverse declaration order.
     903                                        copy_if( rdo.begin(), rdo.end(), back_inserter( ordered ), [&]( ObjectDecl * objDecl ) { return needsDestructor.count( objDecl ); } );
     904                                } // for
     905                                insertDtors( ordered.begin(), ordered.end(), back_inserter( stmtsToAddBefore ) );
    878906                        } // if
    879907                }
     
    914942                }
    915943
    916                 void GenStructMemberCalls::previsit( StructDecl * structDecl ) {
    917                         if ( ! dtorStruct && structDecl->name == "__Destructor" ) {
    918                                 dtorStruct = structDecl;
    919                         }
    920                 }
    921 
    922944                void GenStructMemberCalls::previsit( FunctionDecl * funcDecl ) {
    923945                        GuardValue( function );
     
    932954                        unhandled.clear();
    933955                        usedUninit.clear();
    934 
    935                         if ( ! dtorStructDestroy && funcDecl->name == "__destroy_Destructor" ) {
    936                                 dtorStructDestroy = funcDecl;
    937                                 return;
    938                         }
    939956
    940957                        function = funcDecl;
     
    948965                                if ( structType ) {
    949966                                        structDecl = structType->get_baseStruct();
    950                                         if ( structDecl == dtorStruct ) return;
    951967                                        for ( Declaration * member : structDecl->get_members() ) {
    952968                                                if ( ObjectDecl * field = dynamic_cast< ObjectDecl * >( member ) ) {
     
    10201036                                                        callStmt->acceptMutator( resolver );
    10211037                                                        if ( isCtor ) {
    1022                                                                 function->statements->push_front( callStmt );
     1038                                                                function->get_statements()->push_front( callStmt );
    10231039                                                        } else {
    10241040                                                                // destructor statements should be added at the end
    1025                                                                 // function->get_statements()->push_back( callStmt );
    1026 
    1027                                                                 // Destructor _dtor0 = { &b.a1, _destroy_A };
    1028                                                                 std::list< Statement * > stmtsToAdd;
    1029 
    1030                                                                 static UniqueName memberDtorNamer = { "__memberDtor" };
    1031                                                                 assertf( dtorStruct, "builtin __Destructor not found." );
    1032                                                                 assertf( dtorStructDestroy, "builtin __destroy_Destructor not found." );
    1033 
    1034                                                                 Expression * thisExpr = new AddressExpr( new VariableExpr( thisParam ) );
    1035                                                                 Expression * dtorExpr = new VariableExpr( getDtorFunc( thisParam, callStmt, stmtsToAdd ) );
    1036 
    1037                                                                 ObjectDecl * destructor = ObjectDecl::newObject( memberDtorNamer.newName(), new StructInstType( Type::Qualifiers(), dtorStruct ), new ListInit( { new SingleInit( thisExpr ), new SingleInit( dtorExpr ) } ) );
    1038                                                                 function->statements->push_front( new DeclStmt( noLabels, destructor ) );
    1039                                                                 destructor->attributes.push_back( new Attribute( "cleanup", { new VariableExpr( dtorStructDestroy ) } ) );
    1040 
    1041                                                                 function->statements->kids.splice( function->statements->kids.begin(), stmtsToAdd );
     1041                                                                function->get_statements()->push_back( callStmt );
    10421042                                                        }
    10431043                                                } catch ( SemanticError & error ) {
Note: See TracChangeset for help on using the changeset viewer.