Ignore:
File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/GenPoly/Box.cc

    r2a4b088 rb4cd03b7  
    1010// Created On       : Mon May 18 07:44:20 2015
    1111// Last Modified By : Rob Schluntz
    12 // Last Modified On : Fri Dec 18 14:53:08 2015
    13 // Update Count     : 217
     12// Last Modified On : Fri Feb 05 12:23:10 2016
     13// Update Count     : 280
    1414//
    1515
     
    123123                };
    124124
    125                 /// Replaces member expressions for polymorphic types with calculated add-field-offset-and-dereference;
    126                 /// also fixes offsetof expressions.
     125                /// Replaces member expressions for polymorphic types with calculated add-field-offset-and-dereference
    127126                class MemberExprFixer : public PolyMutator {
    128127                  public:
     
    137136                        virtual Type *mutate( FunctionType *funcType );
    138137                        virtual Expression *mutate( MemberExpr *memberExpr );
    139                         virtual Expression *mutate( OffsetofExpr *offsetofExpr );
    140138                };
    141                
     139
    142140                /// Replaces initialization of polymorphic values with alloca, declaration of dtype/ftype with appropriate void expression, and sizeof expressions of polymorphic types with the proper variable
    143141                class Pass3 : public PolyMutator {
     
    178176                                                seenIntrinsic = false; // break on this line when debugging for end of prelude
    179177                                        }
    180                                        
     178
    181179                                        *i = dynamic_cast< Declaration* >( (*i)->acceptMutator( mutator ) );
    182180                                        assert( *i );
     
    286284                                }
    287285                        }
    288                        
     286
    289287                        if ( functionDecl->get_statements() ) {         // empty routine body ?
    290288                                doBeginScope();
     
    320318                                        findFunction( (*arg)->get_type(), functions, scopeTyVars, needsAdapter );
    321319                                } // for
    322                                
     320
    323321                                AdapterMap & adapters = Pass1::adapters.top();
    324322                                for ( std::list< FunctionType *>::iterator funType = functions.begin(); funType != functions.end(); ++funType ) {
     
    373371                Expression *Pass1::makeOffsetArray( StructInstType *ty ) {
    374372                        std::list< Declaration* > &baseMembers = ty->get_baseStruct()->get_members();
    375                        
     373
    376374                        // make a new temporary array
    377375                        Type *offsetType = new BasicType( Type::Qualifiers(), BasicType::LongUnsignedInt );
     
    397395                        return new VariableExpr( arrayTemp );
    398396                }
    399                
     397
    400398                void Pass1::passTypeVars( ApplicationExpr *appExpr, std::list< Expression *>::iterator &arg, const TyVarMap &exprTyVars ) {
    401399                        // pass size/align for type variables
     
    493491                        }
    494492                }
    495                
     493
    496494                Type *Pass1::replaceWithConcrete( ApplicationExpr *appExpr, Type *type, bool doClone ) {
    497495                        if ( TypeInstType *typeInst = dynamic_cast< TypeInstType * >( type ) ) {
     
    531529                        std::string adapterName = makeAdapterName( mangleName );
    532530
    533                         appExpr->get_args().push_front( appExpr->get_function() );
     531                        // cast adaptee to void (*)(), since it may have any type inside a polymorphic function
     532                        Type * adapteeType = new PointerType( Type::Qualifiers(), new FunctionType( Type::Qualifiers(), true ) );
     533                        appExpr->get_args().push_front( new CastExpr( appExpr->get_function(), adapteeType ) );
    534534                        appExpr->set_function( new NameExpr( adapterName ) );
    535535
     
    559559                }
    560560
     561                /// cast parameters to polymorphic functions so that types are replaced with
     562                /// void * if they are type parameters in the formal type.
     563                /// this gets rid of warnings from gcc.
    561564                void addCast( Expression *&actual, Type *formal, const TyVarMap &tyVars ) {
    562                         Type *newType = formal->clone();
    563                         std::list< FunctionType *> functions;
    564                         // instead of functions needing adapters, this really ought to look for
    565                         // any function mentioning a polymorphic type
    566                         findAndReplaceFunction( newType, functions, tyVars, needsAdapter );
    567                         if ( ! functions.empty() ) {
     565                        Type * newType = formal->clone();
     566                        if ( getFunctionType( newType ) ) {
     567                                newType = ScrubTyVars::scrub( newType, tyVars );
    568568                                actual = new CastExpr( actual, newType );
    569                         } else {
    570                                 delete newType;
    571569                        } // if
    572570                }
     
    12851283                }
    12861284
    1287                 /// Finds the member in the base list that matches the given declaration; returns its index, or -1 if not present
    1288                 long findMember( DeclarationWithType *memberDecl, std::list< Declaration* > &baseDecls ) {
    1289                         long i = 0;
    1290                         for(std::list< Declaration* >::const_iterator decl = baseDecls.begin(); decl != baseDecls.end(); ++decl, ++i ) {
     1285                Expression *MemberExprFixer::mutate( MemberExpr *memberExpr ) {
     1286                        // mutate, exiting early if no longer MemberExpr
     1287                        Expression *expr = Mutator::mutate( memberExpr );
     1288                        memberExpr = dynamic_cast< MemberExpr* >( expr );
     1289                        if ( ! memberExpr ) return expr;
     1290
     1291                        // get declaration for base struct, exiting early if not found
     1292                        int varDepth;
     1293                        VariableExpr *varExpr = getBaseVar( memberExpr->get_aggregate(), &varDepth );
     1294                        if ( ! varExpr ) return memberExpr;
     1295                        ObjectDecl *objectDecl = dynamic_cast< ObjectDecl* >( varExpr->get_var() );
     1296                        if ( ! objectDecl ) return memberExpr;
     1297
     1298                        // only mutate member expressions for polymorphic types
     1299                        int tyDepth;
     1300                        Type *objectType = hasPolyBase( objectDecl->get_type(), scopeTyVars, &tyDepth );
     1301                        if ( ! objectType ) return memberExpr;
     1302
     1303                        // get base aggregate for type so members can be looked up
     1304                        AggregateDecl *memberBase = 0;
     1305                        if ( StructInstType *structType = dynamic_cast< StructInstType* >( objectType ) ) {
     1306                                memberBase = structType->get_baseStruct();
     1307                        } else if ( UnionInstType *unionType = dynamic_cast< UnionInstType* >( objectType ) ) {
     1308                                memberBase = unionType->get_baseUnion();
     1309                        } else return memberExpr;
     1310
     1311                        // look up numeric index of member in base aggregate
     1312                        DeclarationWithType *memberDecl = memberExpr->get_member();
     1313                        std::list< Declaration* > &baseDecls = memberBase->get_members();
     1314                        std::list< Declaration* >::const_iterator decl = baseDecls.begin();
     1315                        unsigned long i = 0;
     1316                        for( ; decl != baseDecls.end(); ++decl, ++i ) {
    12911317                                if ( memberDecl->get_name() != (*decl)->get_name() ) continue;
    12921318
    12931319                                if ( DeclarationWithType *declWithType = dynamic_cast< DeclarationWithType* >( *decl ) ) {
    1294                                         if ( memberDecl->get_mangleName() == declWithType->get_mangleName() ) return i;
     1320                                        if ( memberDecl->get_mangleName() == declWithType->get_mangleName() ) break;
    12951321                                        else continue;
    1296                                 } else return i;
     1322                                } else break;
    12971323                        }
    1298                         return -1;
    1299                 }
    1300 
    1301                 /// Returns an index expression into the offset array for a type
    1302                 Expression *makeOffsetIndex( Type *objectType, long i ) {
     1324                        if ( decl == baseDecls.end() ) return memberExpr;
     1325
     1326                        // replace member expression with pointer to base plus offset
     1327                        // get offset for field
    13031328                        std::stringstream offset_namer;
    13041329                        offset_namer << i;
     
    13071332                        fieldOffset->get_args().push_back( new NameExpr( offsetofName( objectType ) ) );
    13081333                        fieldOffset->get_args().push_back( fieldIndex );
    1309                         return fieldOffset;
    1310                 }
    1311 
    1312                 /// Returns an expression dereferenced n times
    1313                 Expression *makeDerefdVar( Expression *derefdVar, long n ) {
    1314                         for ( int i = 1; i < n; ++i ) {
     1334                        // build appropriately-dereferenced variable
     1335                        Expression *derefdVar = varExpr->clone();
     1336                        for ( int i = 1; i < varDepth; ++i ) {
    13151337                                UntypedExpr *derefExpr = new UntypedExpr( new NameExpr( "*?" ) );
    13161338                                derefExpr->get_args().push_back( derefdVar );
    13171339                                derefdVar = derefExpr;
    13181340                        }
    1319                         return derefdVar;
    1320                 }
    1321                
    1322                 Expression *MemberExprFixer::mutate( MemberExpr *memberExpr ) {
    1323                         // mutate, exiting early if no longer MemberExpr
    1324                         Expression *expr = Mutator::mutate( memberExpr );
    1325                         memberExpr = dynamic_cast< MemberExpr* >( expr );
    1326                         if ( ! memberExpr ) return expr;
    1327 
    1328                         // get declaration for base struct, exiting early if not found
    1329                         int varDepth;
    1330                         VariableExpr *varExpr = getBaseVar( memberExpr->get_aggregate(), &varDepth );
    1331                         if ( ! varExpr ) return memberExpr;
    1332                         ObjectDecl *objectDecl = dynamic_cast< ObjectDecl* >( varExpr->get_var() );
    1333                         if ( ! objectDecl ) return memberExpr;
    1334 
    1335                         // only mutate member expressions for polymorphic types
    1336                         int tyDepth;
    1337                         Type *objectType = hasPolyBase( objectDecl->get_type(), scopeTyVars, &tyDepth );
    1338                         if ( ! objectType ) return memberExpr;
    1339 
    1340                         if ( StructInstType *structType = dynamic_cast< StructInstType* >( objectType ) ) {
    1341                                 // look up offset index
    1342                                 long i = findMember( memberExpr->get_member(), structType->get_baseStruct()->get_members() );
    1343                                 if ( i == -1 ) return memberExpr;
    1344 
    1345                                 // replace member expression with pointer to base plus offset
    1346                                 UntypedExpr *fieldLoc = new UntypedExpr( new NameExpr( "?+?" ) );
    1347                                 fieldLoc->get_args().push_back( makeDerefdVar( varExpr->clone(), varDepth ) );
    1348                                 fieldLoc->get_args().push_back( makeOffsetIndex( objectType, i ) );
    1349 
    1350                                 delete memberExpr;
    1351                                 return fieldLoc;
    1352                         } else if ( UnionInstType *unionType = dynamic_cast< UnionInstType* >( objectType ) ) {
    1353                                 // union members are all at offset zero, so build appropriately-dereferenced variable
    1354                                 Expression *derefdVar = makeDerefdVar( varExpr->clone(), varDepth );
    1355                                 delete memberExpr;
    1356                                 return derefdVar;
    1357                         } else return memberExpr;
    1358                 }
    1359 
    1360                 Expression *MemberExprFixer::mutate( OffsetofExpr *offsetofExpr ) {
    1361                         // mutate, exiting early if no longer OffsetofExpr
    1362                         Expression *expr = Mutator::mutate( offsetofExpr );
    1363                         offsetofExpr = dynamic_cast< OffsetofExpr* >( expr );
    1364                         if ( ! offsetofExpr ) return expr;
    1365 
    1366                         // only mutate expressions for polymorphic structs/unions
    1367                         Type *ty = isPolyType( offsetofExpr->get_type(), scopeTyVars );
    1368                         if ( ! ty ) return offsetofExpr;
    1369 
    1370                         if ( StructInstType *structType = dynamic_cast< StructInstType* >( ty ) ) {
    1371                                 // replace offsetof expression by index into offset array
    1372                                 long i = findMember( offsetofExpr->get_member(), structType->get_baseStruct()->get_members() );
    1373                                 if ( i == -1 ) return offsetofExpr;
    1374 
    1375                                 Expression *offsetInd = makeOffsetIndex( ty, i );
    1376                                 delete offsetofExpr;
    1377                                 return offsetInd;
    1378                         } else if ( UnionInstType *unionType = dynamic_cast< UnionInstType* >( ty ) ) {
    1379                                 // all union members are at offset zero
    1380                                 delete offsetofExpr;
    1381                                 return new ConstantExpr( Constant( new BasicType( Type::Qualifiers(), BasicType::LongUnsignedInt ), std::string("0") ) );
    1382                         } else return offsetofExpr;
     1341                        // add offset to deref'd variable
     1342                        UntypedExpr *fieldLoc = new UntypedExpr( new NameExpr( "?+?" ) );
     1343                        fieldLoc->get_args().push_back( derefdVar );
     1344                        fieldLoc->get_args().push_back( fieldOffset );
     1345
     1346                        delete memberExpr;
     1347                        return fieldLoc;
    13831348                }
    13841349
Note: See TracChangeset for help on using the changeset viewer.