Changes in src/GenPoly/Box.cc [2a4b088:b4cd03b7]
- File:
-
- 1 edited
-
src/GenPoly/Box.cc (modified) (13 diffs)
Legend:
- Unmodified
- Added
- Removed
-
src/GenPoly/Box.cc
r2a4b088 rb4cd03b7 10 10 // Created On : Mon May 18 07:44:20 2015 11 11 // Last Modified By : Rob Schluntz 12 // Last Modified On : Fri Dec 18 14:53:08 201513 // Update Count : 2 1712 // Last Modified On : Fri Feb 05 12:23:10 2016 13 // Update Count : 280 14 14 // 15 15 … … 123 123 }; 124 124 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 127 126 class MemberExprFixer : public PolyMutator { 128 127 public: … … 137 136 virtual Type *mutate( FunctionType *funcType ); 138 137 virtual Expression *mutate( MemberExpr *memberExpr ); 139 virtual Expression *mutate( OffsetofExpr *offsetofExpr );140 138 }; 141 139 142 140 /// 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 143 141 class Pass3 : public PolyMutator { … … 178 176 seenIntrinsic = false; // break on this line when debugging for end of prelude 179 177 } 180 178 181 179 *i = dynamic_cast< Declaration* >( (*i)->acceptMutator( mutator ) ); 182 180 assert( *i ); … … 286 284 } 287 285 } 288 286 289 287 if ( functionDecl->get_statements() ) { // empty routine body ? 290 288 doBeginScope(); … … 320 318 findFunction( (*arg)->get_type(), functions, scopeTyVars, needsAdapter ); 321 319 } // for 322 320 323 321 AdapterMap & adapters = Pass1::adapters.top(); 324 322 for ( std::list< FunctionType *>::iterator funType = functions.begin(); funType != functions.end(); ++funType ) { … … 373 371 Expression *Pass1::makeOffsetArray( StructInstType *ty ) { 374 372 std::list< Declaration* > &baseMembers = ty->get_baseStruct()->get_members(); 375 373 376 374 // make a new temporary array 377 375 Type *offsetType = new BasicType( Type::Qualifiers(), BasicType::LongUnsignedInt ); … … 397 395 return new VariableExpr( arrayTemp ); 398 396 } 399 397 400 398 void Pass1::passTypeVars( ApplicationExpr *appExpr, std::list< Expression *>::iterator &arg, const TyVarMap &exprTyVars ) { 401 399 // pass size/align for type variables … … 493 491 } 494 492 } 495 493 496 494 Type *Pass1::replaceWithConcrete( ApplicationExpr *appExpr, Type *type, bool doClone ) { 497 495 if ( TypeInstType *typeInst = dynamic_cast< TypeInstType * >( type ) ) { … … 531 529 std::string adapterName = makeAdapterName( mangleName ); 532 530 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 ) ); 534 534 appExpr->set_function( new NameExpr( adapterName ) ); 535 535 … … 559 559 } 560 560 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. 561 564 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 ); 568 568 actual = new CastExpr( actual, newType ); 569 } else {570 delete newType;571 569 } // if 572 570 } … … 1285 1283 } 1286 1284 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 ) { 1291 1317 if ( memberDecl->get_name() != (*decl)->get_name() ) continue; 1292 1318 1293 1319 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; 1295 1321 else continue; 1296 } else return i;1322 } else break; 1297 1323 } 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 1303 1328 std::stringstream offset_namer; 1304 1329 offset_namer << i; … … 1307 1332 fieldOffset->get_args().push_back( new NameExpr( offsetofName( objectType ) ) ); 1308 1333 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 ) { 1315 1337 UntypedExpr *derefExpr = new UntypedExpr( new NameExpr( "*?" ) ); 1316 1338 derefExpr->get_args().push_back( derefdVar ); 1317 1339 derefdVar = derefExpr; 1318 1340 } 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; 1383 1348 } 1384 1349
Note:
See TracChangeset
for help on using the changeset viewer.