Changes in src/GenPoly/Box.cc [b4cd03b7:2a4b088]

File:

• src/GenPoly/Box.cc (modified) (13 diffs)

src/GenPoly/Box.cc

@@ -10 +10 @@
 // Created On       : Mon May 18 07:44:20 2015
 // Last Modified By : Rob Schluntz
-// Last Modified On : Fri Feb 05 12:23:10 2016
-// Update Count     : 280
+// Last Modified On : Fri Dec 18 14:53:08 2015
+// Update Count     : 217
 //
 
@@ -123 +123 @@
                 };
 
-                /// Replaces member expressions for polymorphic types with calculated add-field-offset-and-dereference
+                /// Replaces member expressions for polymorphic types with calculated add-field-offset-and-dereference;
+                /// also fixes offsetof expressions.
                 class MemberExprFixer : public PolyMutator {
                   public:
@@ -136 +137 @@
                         virtual Type *mutate( FunctionType *funcType );
                         virtual Expression *mutate( MemberExpr *memberExpr );
+                        virtual Expression *mutate( OffsetofExpr *offsetofExpr );
                 };
-
+                
                 /// 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
                 class Pass3 : public PolyMutator {
@@ -176 +178 @@
                                                 seenIntrinsic = false; // break on this line when debugging for end of prelude
                                         }
-
+                                        
                                         *i = dynamic_cast< Declaration* >( (*i)->acceptMutator( mutator ) );
                                         assert( *i );
@@ -284 +286 @@
                                 }
                         }
-
+                        
                         if ( functionDecl->get_statements() ) {         // empty routine body ?
                                 doBeginScope();
@@ -318 +320 @@
                                         findFunction( (*arg)->get_type(), functions, scopeTyVars, needsAdapter );
                                 } // for
-
+                                
                                 AdapterMap & adapters = Pass1::adapters.top();
                                 for ( std::list< FunctionType *>::iterator funType = functions.begin(); funType != functions.end(); ++funType ) {
@@ -371 +373 @@
                 Expression *Pass1::makeOffsetArray( StructInstType *ty ) {
                         std::list< Declaration* > &baseMembers = ty->get_baseStruct()->get_members();
-
+                        
                         // make a new temporary array
                         Type *offsetType = new BasicType( Type::Qualifiers(), BasicType::LongUnsignedInt );
@@ -395 +397 @@
                         return new VariableExpr( arrayTemp );
                 }
-
+                
                 void Pass1::passTypeVars( ApplicationExpr *appExpr, std::list< Expression *>::iterator &arg, const TyVarMap &exprTyVars ) {
                         // pass size/align for type variables
@@ -491 +493 @@
                         }
                 }
-
+                
                 Type *Pass1::replaceWithConcrete( ApplicationExpr *appExpr, Type *type, bool doClone ) {
                         if ( TypeInstType *typeInst = dynamic_cast< TypeInstType * >( type ) ) {
@@ -529 +531 @@
                         std::string adapterName = makeAdapterName( mangleName );
 
-                        // cast adaptee to void (*)(), since it may have any type inside a polymorphic function
-                        Type * adapteeType = new PointerType( Type::Qualifiers(), new FunctionType( Type::Qualifiers(), true ) );
-                        appExpr->get_args().push_front( new CastExpr( appExpr->get_function(), adapteeType ) );
+                        appExpr->get_args().push_front( appExpr->get_function() );
                         appExpr->set_function( new NameExpr( adapterName ) );
 
@@ -559 +559 @@
                 }
 
-                /// cast parameters to polymorphic functions so that types are replaced with
-                /// void * if they are type parameters in the formal type.
-                /// this gets rid of warnings from gcc.
                 void addCast( Expression *&actual, Type *formal, const TyVarMap &tyVars ) {
-                        Type * newType = formal->clone();
-                        if ( getFunctionType( newType ) ) {
-                                newType = ScrubTyVars::scrub( newType, tyVars );
+                        Type *newType = formal->clone();
+                        std::list< FunctionType *> functions;
+                        // instead of functions needing adapters, this really ought to look for
+                        // any function mentioning a polymorphic type
+                        findAndReplaceFunction( newType, functions, tyVars, needsAdapter );
+                        if ( ! functions.empty() ) {
                                 actual = new CastExpr( actual, newType );
+                        } else {
+                                delete newType;
                         } // if
                 }
@@ -1283 +1285 @@
                 }
 
+                /// Finds the member in the base list that matches the given declaration; returns its index, or -1 if not present
+                long findMember( DeclarationWithType *memberDecl, std::list< Declaration* > &baseDecls ) {
+                        long i = 0;
+                        for(std::list< Declaration* >::const_iterator decl = baseDecls.begin(); decl != baseDecls.end(); ++decl, ++i ) {
+                                if ( memberDecl->get_name() != (*decl)->get_name() ) continue;
+
+                                if ( DeclarationWithType *declWithType = dynamic_cast< DeclarationWithType* >( *decl ) ) {
+                                        if ( memberDecl->get_mangleName() == declWithType->get_mangleName() ) return i;
+                                        else continue;
+                                } else return i;
+                        }
+                        return -1;
+                }
+
+                /// Returns an index expression into the offset array for a type
+                Expression *makeOffsetIndex( Type *objectType, long i ) {
+                        std::stringstream offset_namer;
+                        offset_namer << i;
+                        ConstantExpr *fieldIndex = new ConstantExpr( Constant( new BasicType( Type::Qualifiers(), BasicType::LongUnsignedInt ), offset_namer.str() ) );
+                        UntypedExpr *fieldOffset = new UntypedExpr( new NameExpr( "?[?]" ) );
+                        fieldOffset->get_args().push_back( new NameExpr( offsetofName( objectType ) ) );
+                        fieldOffset->get_args().push_back( fieldIndex );
+                        return fieldOffset;
+                }
+
+                /// Returns an expression dereferenced n times
+                Expression *makeDerefdVar( Expression *derefdVar, long n ) {
+                        for ( int i = 1; i < n; ++i ) {
+                                UntypedExpr *derefExpr = new UntypedExpr( new NameExpr( "*?" ) );
+                                derefExpr->get_args().push_back( derefdVar );
+                                derefdVar = derefExpr;
+                        }
+                        return derefdVar;
+                }
+                
                 Expression *MemberExprFixer::mutate( MemberExpr *memberExpr ) {
                         // mutate, exiting early if no longer MemberExpr
@@ -1301 +1338 @@
                         if ( ! objectType ) return memberExpr;
 
-                        // get base aggregate for type so members can be looked up
-                        AggregateDecl *memberBase = 0;
                         if ( StructInstType *structType = dynamic_cast< StructInstType* >( objectType ) ) {
-                                memberBase = structType->get_baseStruct();
+                                // look up offset index
+                                long i = findMember( memberExpr->get_member(), structType->get_baseStruct()->get_members() );
+                                if ( i == -1 ) return memberExpr;
+
+                                // replace member expression with pointer to base plus offset
+                                UntypedExpr *fieldLoc = new UntypedExpr( new NameExpr( "?+?" ) );
+                                fieldLoc->get_args().push_back( makeDerefdVar( varExpr->clone(), varDepth ) );
+                                fieldLoc->get_args().push_back( makeOffsetIndex( objectType, i ) );
+
+                                delete memberExpr;
+                                return fieldLoc;
                         } else if ( UnionInstType *unionType = dynamic_cast< UnionInstType* >( objectType ) ) {
-                                memberBase = unionType->get_baseUnion();
+                                // union members are all at offset zero, so build appropriately-dereferenced variable
+                                Expression *derefdVar = makeDerefdVar( varExpr->clone(), varDepth );
+                                delete memberExpr;
+                                return derefdVar;
                         } else return memberExpr;
-
-                        // look up numeric index of member in base aggregate
-                        DeclarationWithType *memberDecl = memberExpr->get_member();
-                        std::list< Declaration* > &baseDecls = memberBase->get_members();
-                        std::list< Declaration* >::const_iterator decl = baseDecls.begin();
-                        unsigned long i = 0;
-                        for( ; decl != baseDecls.end(); ++decl, ++i ) {
-                                if ( memberDecl->get_name() != (*decl)->get_name() ) continue;
-
-                                if ( DeclarationWithType *declWithType = dynamic_cast< DeclarationWithType* >( *decl ) ) {
-                                        if ( memberDecl->get_mangleName() == declWithType->get_mangleName() ) break;
-                                        else continue;
-                                } else break;
-                        }
-                        if ( decl == baseDecls.end() ) return memberExpr;
-
-                        // replace member expression with pointer to base plus offset
-                        // get offset for field
-                        std::stringstream offset_namer;
-                        offset_namer << i;
-                        ConstantExpr *fieldIndex = new ConstantExpr( Constant( new BasicType( Type::Qualifiers(), BasicType::LongUnsignedInt ), offset_namer.str() ) );
-                        UntypedExpr *fieldOffset = new UntypedExpr( new NameExpr( "?[?]" ) );
-                        fieldOffset->get_args().push_back( new NameExpr( offsetofName( objectType ) ) );
-                        fieldOffset->get_args().push_back( fieldIndex );
-                        // build appropriately-dereferenced variable
-                        Expression *derefdVar = varExpr->clone();
-                        for ( int i = 1; i < varDepth; ++i ) {
-                                UntypedExpr *derefExpr = new UntypedExpr( new NameExpr( "*?" ) );
-                                derefExpr->get_args().push_back( derefdVar );
-                                derefdVar = derefExpr;
-                        }
-                        // add offset to deref'd variable
-                        UntypedExpr *fieldLoc = new UntypedExpr( new NameExpr( "?+?" ) );
-                        fieldLoc->get_args().push_back( derefdVar );
-                        fieldLoc->get_args().push_back( fieldOffset );
-
-                        delete memberExpr;
-                        return fieldLoc;
+                }
+
+                Expression *MemberExprFixer::mutate( OffsetofExpr *offsetofExpr ) {
+                        // mutate, exiting early if no longer OffsetofExpr
+                        Expression *expr = Mutator::mutate( offsetofExpr );
+                        offsetofExpr = dynamic_cast< OffsetofExpr* >( expr );
+                        if ( ! offsetofExpr ) return expr;
+
+                        // only mutate expressions for polymorphic structs/unions
+                        Type *ty = isPolyType( offsetofExpr->get_type(), scopeTyVars );
+                        if ( ! ty ) return offsetofExpr;
+
+                        if ( StructInstType *structType = dynamic_cast< StructInstType* >( ty ) ) {
+                                // replace offsetof expression by index into offset array
+                                long i = findMember( offsetofExpr->get_member(), structType->get_baseStruct()->get_members() );
+                                if ( i == -1 ) return offsetofExpr;
+
+                                Expression *offsetInd = makeOffsetIndex( ty, i );
+                                delete offsetofExpr;
+                                return offsetInd;
+                        } else if ( UnionInstType *unionType = dynamic_cast< UnionInstType* >( ty ) ) {
+                                // all union members are at offset zero
+                                delete offsetofExpr;
+                                return new ConstantExpr( Constant( new BasicType( Type::Qualifiers(), BasicType::LongUnsignedInt ), std::string("0") ) );
+                        } else return offsetofExpr;
                 }