]> git.saurik.com Git - apple/dyld.git/blobdiff - src/ImageLoader.cpp
dyld-360.21.tar.gz
[apple/dyld.git] / src / ImageLoader.cpp
index 23f89cbde1341333932f7daea3e7164f2576421b..657677a758eb502e3c4ea841c8fae40ac51515ab 100644 (file)
@@ -1,6 +1,6 @@
 /* -*- mode: C++; c-basic-offset: 4; tab-width: 4 -*-
  *
- * Copyright (c) 2004-2006 Apple Computer, Inc. All rights reserved.
+ * Copyright (c) 2004-2010 Apple Inc. All rights reserved.
  *
  * @APPLE_LICENSE_HEADER_START@
  * 
@@ -24,6 +24,7 @@
 
 #define __STDC_LIMIT_MACROS
 #include <stdint.h>
+#include <stdlib.h>
 #include <errno.h>
 #include <fcntl.h>
 #include <mach/mach.h>
@@ -40,7 +41,6 @@
 
 uint32_t                                                               ImageLoader::fgImagesUsedFromSharedCache = 0;
 uint32_t                                                               ImageLoader::fgImagesWithUsedPrebinding = 0;
-uint32_t                                                               ImageLoader::fgImagesRequiringNoFixups = 0;
 uint32_t                                                               ImageLoader::fgImagesRequiringCoalescing = 0;
 uint32_t                                                               ImageLoader::fgImagesHasWeakDefinitions = 0;
 uint32_t                                                               ImageLoader::fgTotalRebaseFixups = 0;
@@ -59,48 +59,41 @@ uint64_t                                                            ImageLoader::fgTotalWeakBindTime;
 uint64_t                                                               ImageLoader::fgTotalDOF;
 uint64_t                                                               ImageLoader::fgTotalInitTime;
 uint16_t                                                               ImageLoader::fgLoadOrdinal = 0;
+std::vector<ImageLoader::InterposeTuple>ImageLoader::fgInterposingTuples;
 uintptr_t                                                              ImageLoader::fgNextPIEDylibAddress = 0;
 
 
 
 ImageLoader::ImageLoader(const char* path, unsigned int libCount)
-       : fPath(path), fDevice(0), fInode(0), fLastModified(0), 
-       fPathHash(0), fDlopenReferenceCount(0), fStaticReferenceCount(0),
-       fDynamicReferenceCount(0), fDynamicReferences(NULL), fInitializerRecursiveLock(NULL), 
-       fDepth(0), fLoadOrder(0), fState(0), fLibraryCount(libCount), 
+       : fPath(path), fRealPath(NULL), fDevice(0), fInode(0), fLastModified(0), 
+       fPathHash(0), fDlopenReferenceCount(0), fInitializerRecursiveLock(NULL), 
+       fDepth(0), fLoadOrder(fgLoadOrdinal++), fState(0), fLibraryCount(libCount), 
        fAllLibraryChecksumsAndLoadAddressesMatch(false), fLeaveMapped(false), fNeverUnload(false),
        fHideSymbols(false), fMatchByInstallName(false),
-       fRegisteredDOF(false), fAllLazyPointersBound(false), fBeingRemoved(false), fAddFuncNotified(false),
-       fPathOwnedByImage(false), fWeakSymbolsBound(false)
+       fInterposed(false), fRegisteredDOF(false), fAllLazyPointersBound(false), 
+    fBeingRemoved(false), fAddFuncNotified(false),
+       fPathOwnedByImage(false), fIsReferencedDownward(false), 
+       fWeakSymbolsBound(false)
 {
        if ( fPath != NULL )
                fPathHash = hash(fPath);
+       if ( libCount > 512 )
+               dyld::throwf("too many dependent dylibs in %s", path);
 }
 
 
 void ImageLoader::deleteImage(ImageLoader* image)
 {
-       // this cannot be done in destructor because libImage() is implemented
-       // in a subclass
-       for(unsigned int i=0; i < image->libraryCount(); ++i) {
-               ImageLoader* lib = image->libImage(i);
-               if ( lib != NULL )
-                       lib->fStaticReferenceCount--;
-       }
        delete image;
 }
 
 
 ImageLoader::~ImageLoader()
 {
+       if ( fRealPath != NULL ) 
+               delete [] fRealPath;
        if ( fPathOwnedByImage && (fPath != NULL) ) 
                delete [] fPath;
-       if ( fDynamicReferences != NULL ) {
-               for (std::set<const ImageLoader*>::iterator it = fDynamicReferences->begin(); it != fDynamicReferences->end(); ++it ) {
-                       const_cast<ImageLoader*>(*it)->fDynamicReferenceCount--;
-               }
-               delete fDynamicReferences;
-       }
 }
 
 void ImageLoader::setFileInfo(dev_t device, ino_t inode, time_t modDate)
@@ -116,17 +109,6 @@ void ImageLoader::setMapped(const LinkContext& context)
        context.notifySingle(dyld_image_state_mapped, this);  // note: can throw exception
 }
 
-void ImageLoader::addDynamicReference(const ImageLoader* target)
-{
-       if ( fDynamicReferences == NULL )
-               fDynamicReferences = new std::set<const ImageLoader*>();
-       if ( fDynamicReferences->count(target) == 0 ) { 
-               fDynamicReferences->insert(target);
-               const_cast<ImageLoader*>(target)->fDynamicReferenceCount++;
-       }
-       //dyld::log("dyld: addDynamicReference() from %s to %s, fDynamicReferences->size()=%lu\n", this->getPath(), target->getPath(), fDynamicReferences->size());
-}
-
 int ImageLoader::compare(const ImageLoader* right) const
 {
        if ( this->fDepth == right->fDepth ) {
@@ -153,6 +135,7 @@ void ImageLoader::setPath(const char* path)
        strcpy((char*)fPath, path);
        fPathOwnedByImage = true;  // delete fPath when this image is destructed
        fPathHash = hash(fPath);
+       fRealPath = NULL;
 }
 
 void ImageLoader::setPathUnowned(const char* path)
@@ -165,6 +148,21 @@ void ImageLoader::setPathUnowned(const char* path)
        fPathHash = hash(fPath);
 }
 
+void ImageLoader::setPaths(const char* path, const char* realPath)
+{
+       this->setPath(path);
+       fRealPath = new char[strlen(realPath)+1];
+       strcpy((char*)fRealPath, realPath);
+}
+
+const char* ImageLoader::getRealPath() const 
+{ 
+       if ( fRealPath != NULL ) 
+               return fRealPath;
+       else
+               return fPath; 
+}
+
 
 uint32_t ImageLoader::hash(const char* path)
 {
@@ -230,8 +228,6 @@ time_t ImageLoader::lastModified() const
 
 bool ImageLoader::containsAddress(const void* addr) const
 {
-       if ( ! this->isLinked() )
-               return false;
        for(unsigned int i=0, e=segmentCount(); i < e; ++i) {
                const uint8_t* start = (const uint8_t*)segActualLoadAddress(i);
                const uint8_t* end = (const uint8_t*)segActualEndAddress(i);
@@ -246,6 +242,13 @@ bool ImageLoader::overlapsWithAddressRange(const void* start, const void* end) c
        for(unsigned int i=0, e=segmentCount(); i < e; ++i) {
                const uint8_t* segStart = (const uint8_t*)segActualLoadAddress(i);
                const uint8_t* segEnd = (const uint8_t*)segActualEndAddress(i);
+               if ( strcmp(segName(i), "__UNIXSTACK") == 0 ) {
+                       // __UNIXSTACK never slides.  This is the only place that cares
+                       // and checking for that segment name in segActualLoadAddress()
+                       // is too expensive.
+                       segStart -= getSlide();
+                       segEnd -= getSlide();
+               }
                if ( (start <= segStart) && (segStart < end) )
                        return true;
                if ( (start <= segEnd) && (segEnd < end) )
@@ -267,6 +270,16 @@ void ImageLoader::getMappedRegions(MappedRegion*& regions) const
 }
 
 
+
+bool ImageLoader::dependsOn(ImageLoader* image) {
+       for(unsigned int i=0; i < libraryCount(); ++i) {
+               if ( libImage(i) == image )
+                       return true;
+       }
+       return false;
+}
+
+
 static bool notInImgageList(const ImageLoader* image, const ImageLoader** dsiStart, const ImageLoader** dsiCur)
 {
        for (const ImageLoader** p = dsiStart; p < dsiCur; ++p)
@@ -281,7 +294,6 @@ const ImageLoader::Symbol* ImageLoader::findExportedSymbolInDependentImagesExcep
                        const ImageLoader** dsiStart, const ImageLoader**& dsiCur, const ImageLoader** dsiEnd, const ImageLoader** foundIn) const
 {
        const ImageLoader::Symbol* sym;
-       
        // search self
        if ( notInImgageList(this, dsiStart, dsiCur) ) {
                sym = this->findExportedSymbol(name, false, foundIn);
@@ -332,11 +344,57 @@ const ImageLoader::Symbol* ImageLoader::findExportedSymbolInImageOrDependentImag
        return this->findExportedSymbolInDependentImagesExcept(name, &dontSearchImages[0], cur, &dontSearchImages[imageCount], foundIn);
 }
 
+// this is called by initializeMainExecutable() to interpose on the initial set of images
+void ImageLoader::applyInterposing(const LinkContext& context)
+{
+       if ( fgInterposingTuples.size() != 0 )
+               this->recursiveApplyInterposing(context);
+}
+
 
-void ImageLoader::link(const LinkContext& context, bool forceLazysBound, bool preflightOnly, const RPathChain& loaderRPaths)
+uintptr_t ImageLoader::interposedAddress(const LinkContext& context, uintptr_t address, const ImageLoader* inImage, const ImageLoader* onlyInImage)
 {
-       //dyld::log("ImageLoader::link(%s) refCount=%d, neverUnload=%d\n", this->getPath(), fStaticReferenceCount, fNeverUnload);
+       //dyld::log("interposedAddress(0x%08llX), tupleCount=%lu\n", (uint64_t)address, fgInterposingTuples.size());
+       for (std::vector<InterposeTuple>::iterator it=fgInterposingTuples.begin(); it != fgInterposingTuples.end(); it++) {
+               //dyld::log("    interposedAddress: replacee=0x%08llX, replacement=0x%08llX, neverImage=%p, onlyImage=%p, inImage=%p\n", 
+               //                              (uint64_t)it->replacee, (uint64_t)it->replacement,  it->neverImage, it->onlyImage, inImage);
+               // replace all references to 'replacee' with 'replacement'
+               if ( (address == it->replacee) && (inImage != it->neverImage) && ((it->onlyImage == NULL) || (inImage == it->onlyImage)) ) {
+                       if ( context.verboseInterposing ) {
+                               dyld::log("dyld interposing: replace 0x%lX with 0x%lX\n", it->replacee, it->replacement);
+                       }
+                       return it->replacement;
+               }
+       }
+       return address;
+}
+
+void ImageLoader::addDynamicInterposingTuples(const struct dyld_interpose_tuple array[], size_t count)
+{
+       for(size_t i=0; i < count; ++i) {
+               ImageLoader::InterposeTuple tuple;
+               tuple.replacement               = (uintptr_t)array[i].replacement;
+               tuple.neverImage                = NULL;
+               tuple.onlyImage             = this;
+               tuple.replacee                  = (uintptr_t)array[i].replacee;
+               // chain to any existing interpositions
+               for (std::vector<InterposeTuple>::iterator it=fgInterposingTuples.begin(); it != fgInterposingTuples.end(); it++) {
+                       if ( (it->replacee == tuple.replacee) && (it->onlyImage == this) ) {
+                               tuple.replacee = it->replacement;
+                       }
+               }
+               ImageLoader::fgInterposingTuples.push_back(tuple);
+       }
+}
+
+
+void ImageLoader::link(const LinkContext& context, bool forceLazysBound, bool preflightOnly, bool neverUnload, const RPathChain& loaderRPaths)
+{
+       //dyld::log("ImageLoader::link(%s) refCount=%d, neverUnload=%d\n", this->getPath(), fDlopenReferenceCount, fNeverUnload);
        
+       // clear error strings
+       (*context.setErrorStrings)(dyld_error_kind_none, NULL, NULL, NULL);
+
        uint64_t t0 = mach_absolute_time();
        this->recursiveLoadLibraries(context, preflightOnly, loaderRPaths);
        context.notifyBatch(dyld_image_state_dependents_mapped);
@@ -354,24 +412,34 @@ void ImageLoader::link(const LinkContext& context, bool forceLazysBound, bool pr
        context.notifyBatch(dyld_image_state_rebased);
        
        uint64_t t3 = mach_absolute_time();
-       this->recursiveBind(context, forceLazysBound);
+       this->recursiveBind(context, forceLazysBound, neverUnload);
 
        uint64_t t4 = mach_absolute_time();
-       this->weakBind(context);
+       if ( !context.linkingMainExecutable )
+               this->weakBind(context);
+       uint64_t t5 = mach_absolute_time();     
+
        context.notifyBatch(dyld_image_state_bound);
+       uint64_t t6 = mach_absolute_time();     
 
-       uint64_t t5 = mach_absolute_time();     
        std::vector<DOFInfo> dofs;
        this->recursiveGetDOFSections(context, dofs);
        context.registerDOFs(dofs);
-       uint64_t t6 = mach_absolute_time();     
+       uint64_t t7 = mach_absolute_time();     
 
+       // interpose any dynamically loaded images
+       if ( !context.linkingMainExecutable && (fgInterposingTuples.size() != 0) ) {
+               this->recursiveApplyInterposing(context);
+       }
        
+       // clear error strings
+       (*context.setErrorStrings)(dyld_error_kind_none, NULL, NULL, NULL);
+
        fgTotalLoadLibrariesTime += t1 - t0;
        fgTotalRebaseTime += t3 - t2;
        fgTotalBindTime += t4 - t3;
        fgTotalWeakBindTime += t5 - t4;
-       fgTotalDOF += t6 - t5;
+       fgTotalDOF += t7 - t6;
        
        // done with initial dylib loads
        fgNextPIEDylibAddress = 0;
@@ -380,8 +448,7 @@ void ImageLoader::link(const LinkContext& context, bool forceLazysBound, bool pr
 
 void ImageLoader::printReferenceCounts()
 {
-       dyld::log("      dlopen=%d, static=%d, dynamic=%d for %s\n", 
-                               fDlopenReferenceCount, fStaticReferenceCount, fDynamicReferenceCount, getPath() );
+       dyld::log("      dlopen=%d for %s\n", fDlopenReferenceCount, getPath() );
 }
 
 
@@ -393,13 +460,39 @@ bool ImageLoader::decrementDlopenReferenceCount()
        return false;
 }
 
-void ImageLoader::runInitializers(const LinkContext& context)
+
+// <rdar://problem/14412057> upward dylib initializers can be run too soon
+// To handle dangling dylibs which are upward linked but not downward, all upward linked dylibs
+// have their initialization postponed until after the recursion through downward dylibs
+// has completed.
+void ImageLoader::processInitializers(const LinkContext& context, mach_port_t thisThread,
+                                                                        InitializerTimingList& timingInfo, ImageLoader::UninitedUpwards& images)
+{
+       uint32_t maxImageCount = context.imageCount();
+       ImageLoader::UninitedUpwards upsBuffer[maxImageCount];
+       ImageLoader::UninitedUpwards& ups = upsBuffer[0];
+       ups.count = 0;
+       // Calling recursive init on all images in images list, building a new list of
+       // uninitialized upward dependencies.
+       for (uintptr_t i=0; i < images.count; ++i) {
+               images.images[i]->recursiveInitialization(context, thisThread, timingInfo, ups);
+       }
+       // If any upward dependencies remain, init them.
+       if ( ups.count > 0 )
+               processInitializers(context, thisThread, timingInfo, ups);
+}
+
+
+void ImageLoader::runInitializers(const LinkContext& context, InitializerTimingList& timingInfo)
 {
        uint64_t t1 = mach_absolute_time();
-       mach_port_t this_thread = mach_thread_self();
-       this->recursiveInitialization(context, this_thread);
+       mach_port_t thisThread = mach_thread_self();
+       ImageLoader::UninitedUpwards up;
+       up.count = 1;
+       up.images[0] = this;
+       processInitializers(context, thisThread, timingInfo, up);
        context.notifyBatch(dyld_image_state_initialized);
-       mach_port_deallocate(mach_task_self(), this_thread);
+       mach_port_deallocate(mach_task_self(), thisThread);
        uint64_t t2 = mach_absolute_time();
        fgTotalInitTime += (t2 - t1);
 }
@@ -430,6 +523,29 @@ bool ImageLoader::allDependentLibrariesAsWhenPreBound() const
 }
 
 
+void ImageLoader::markedUsedRecursive(const std::vector<DynamicReference>& dynamicReferences)
+{
+       // already visited here
+       if ( fMarkedInUse )
+               return;
+       fMarkedInUse = true;
+       
+       // clear mark on all statically dependent dylibs
+       for(unsigned int i=0; i < libraryCount(); ++i) {
+               ImageLoader* dependentImage = libImage(i);
+               if ( dependentImage != NULL ) {
+                       dependentImage->markedUsedRecursive(dynamicReferences);
+               }
+       }
+       
+       // clear mark on all dynamically dependent dylibs
+       for (std::vector<ImageLoader::DynamicReference>::const_iterator it=dynamicReferences.begin(); it != dynamicReferences.end(); ++it) {
+               if ( it->from == this )
+                       it->to->markedUsedRecursive(dynamicReferences);
+       }
+       
+}
+
 unsigned int ImageLoader::recursiveUpdateDepth(unsigned int maxDepth)
 {
        // the purpose of this phase is to make the images sortable such that 
@@ -443,7 +559,7 @@ unsigned int ImageLoader::recursiveUpdateDepth(unsigned int maxDepth)
                unsigned int minDependentDepth = maxDepth;
                for(unsigned int i=0; i < libraryCount(); ++i) {
                        ImageLoader* dependentImage = libImage(i);
-                       if ( dependentImage != NULL ) {
+                       if ( (dependentImage != NULL) && !libIsUpward(i) ) {
                                unsigned int d = dependentImage->recursiveUpdateDepth(maxDepth);
                                if ( d < minDependentDepth )
                                        minDependentDepth = d;
@@ -465,7 +581,6 @@ void ImageLoader::recursiveLoadLibraries(const LinkContext& context, bool prefli
                fState = dyld_image_state_dependents_mapped;
                
                // get list of libraries this image needs
-               //dyld::log("ImageLoader::recursiveLoadLibraries() %ld = %d*%ld\n", fLibrariesCount*sizeof(DependentLibrary), fLibrariesCount, sizeof(DependentLibrary));
                DependentLibraryInfo libraryInfos[fLibraryCount]; 
                this->doGetDependentLibraries(libraryInfos);
                
@@ -486,7 +601,7 @@ void ImageLoader::recursiveLoadLibraries(const LinkContext& context, bool prefli
                        if ( preflightOnly && context.inSharedCache(requiredLibInfo.name) ) {
                                // <rdar://problem/5910137> dlopen_preflight() on image in shared cache leaves it loaded but not objc initialized
                                // in preflight mode, don't even load dylib that are in the shared cache because they will never be unloaded
-                               setLibImage(i, NULL, false);
+                               setLibImage(i, NULL, false, false);
                                continue;
                        }
 #endif
@@ -500,7 +615,11 @@ void ImageLoader::recursiveLoadLibraries(const LinkContext& context, bool prefli
                                }
                                if ( fNeverUnload )
                                        dependentLib->setNeverUnload();
-                               dependentLib->fStaticReferenceCount += 1;
+                               if ( requiredLibInfo.upward ) {
+                               }
+                               else { 
+                                       dependentLib->fIsReferencedDownward = true;
+                               }
                                LibraryInfo actualInfo = dependentLib->doGetLibraryInfo();
                                depLibReRequired = requiredLibInfo.required;
                                depLibCheckSumsMatch = ( actualInfo.checksum == requiredLibInfo.info.checksum );
@@ -510,14 +629,20 @@ void ImageLoader::recursiveLoadLibraries(const LinkContext& context, bool prefli
                                        depLibReExported = dependentLib->isSubframeworkOf(context, this) || this->hasSubLibrary(context, dependentLib);
                                }
                                // check found library version is compatible
-                               if ( actualInfo.minVersion < requiredLibInfo.info.minVersion ) {
+                               // <rdar://problem/89200806> 0xFFFFFFFF is wildcard that matches any version
+                               if ( (requiredLibInfo.info.minVersion != 0xFFFFFFFF) && (actualInfo.minVersion < requiredLibInfo.info.minVersion) ) {
+                                       // record values for possible use by CrashReporter or Finder
                                        dyld::throwf("Incompatible library version: %s requires version %d.%d.%d or later, but %s provides version %d.%d.%d",
                                                        this->getShortName(), requiredLibInfo.info.minVersion >> 16, (requiredLibInfo.info.minVersion >> 8) & 0xff, requiredLibInfo.info.minVersion & 0xff,
                                                        dependentLib->getShortName(), actualInfo.minVersion >> 16, (actualInfo.minVersion >> 8) & 0xff, actualInfo.minVersion & 0xff);
                                }
-                               // prebinding for this image disabled if any dependent library changed or slid
-                               if ( !depLibCheckSumsMatch || (dependentLib->getSlide() != 0) )
+                               // prebinding for this image disabled if any dependent library changed
+                               if ( !depLibCheckSumsMatch ) 
+                                       canUsePrelinkingInfo = false;
+                               // prebinding for this image disabled unless both this and dependent are in the shared cache
+                               if ( !dependentLib->inSharedCache() || !this->inSharedCache() )
                                        canUsePrelinkingInfo = false;
+                                       
                                //if ( context.verbosePrebinding ) {
                                //      if ( !requiredLib.checksumMatches )
                                //              fprintf(stderr, "dyld: checksum mismatch, (%u v %u) for %s referencing %s\n", 
@@ -531,13 +656,23 @@ void ImageLoader::recursiveLoadLibraries(const LinkContext& context, bool prefli
                                //      fprintf(stderr, "dyld: exception during processing for %s referencing %s\n", this->getPath(), dependentLib->getPath());         
                                if ( requiredLibInfo.required ) {
                                        fState = dyld_image_state_mapped;
-                                       dyld::throwf("Library not loaded: %s\n  Referenced from: %s\n  Reason: %s", requiredLibInfo.name, this->getPath(), msg);
+                                       // record values for possible use by CrashReporter or Finder
+                                       if ( strstr(msg, "Incompatible") != NULL )
+                                               (*context.setErrorStrings)(dyld_error_kind_dylib_version, this->getPath(), requiredLibInfo.name, NULL);
+                                       else if ( strstr(msg, "architecture") != NULL )
+                                               (*context.setErrorStrings)(dyld_error_kind_dylib_wrong_arch, this->getPath(), requiredLibInfo.name, NULL);
+                                       else
+                                               (*context.setErrorStrings)(dyld_error_kind_dylib_missing, this->getPath(), requiredLibInfo.name, NULL);
+                                       const char* newMsg = dyld::mkstringf("Library not loaded: %s\n  Referenced from: %s\n  Reason: %s", requiredLibInfo.name, this->getRealPath(), msg);
+                                       free((void*)msg);       // our free() will do nothing if msg is a string literal
+                                       throw newMsg;
                                }
+                               free((void*)msg);       // our free() will do nothing if msg is a string literal
                                // ok if weak library not found
                                dependentLib = NULL;
                                canUsePrelinkingInfo = false;  // this disables all prebinding, we may want to just slam import vectors for this lib to zero
                        }
-                       setLibImage(i, dependentLib, depLibReExported);
+                       setLibImage(i, dependentLib, depLibReExported, requiredLibInfo.upward);
                }
                fAllLibraryChecksumsAndLoadAddressesMatch = canUsePrelinkingInfo;
 
@@ -592,15 +727,40 @@ void ImageLoader::recursiveRebase(const LinkContext& context)
                catch (const char* msg) {
                        // this image is not rebased
                        fState = dyld_image_state_dependents_mapped;
+            CRSetCrashLogMessage2(NULL);
                        throw;
                }
        }
 }
 
+void ImageLoader::recursiveApplyInterposing(const LinkContext& context)
+{ 
+       if ( ! fInterposed ) {
+               // break cycles
+               fInterposed = true;
+               
+               try {
+                       // interpose lower level libraries first
+                       for(unsigned int i=0; i < libraryCount(); ++i) {
+                               ImageLoader* dependentImage = libImage(i);
+                               if ( dependentImage != NULL )
+                                       dependentImage->recursiveApplyInterposing(context);
+                       }
+                               
+                       // interpose this image
+                       doInterpose(context);
+               }
+               catch (const char* msg) {
+                       // this image is not interposed
+                       fInterposed = false;
+                       throw;
+               }
+       }
+}
 
 
 
-void ImageLoader::recursiveBind(const LinkContext& context, bool forceLazysBound)
+void ImageLoader::recursiveBind(const LinkContext& context, bool forceLazysBound, bool neverUnload)
 {
        // Normally just non-lazy pointers are bound immediately.
        // The exceptions are:
@@ -615,19 +775,23 @@ void ImageLoader::recursiveBind(const LinkContext& context, bool forceLazysBound
                        for(unsigned int i=0; i < libraryCount(); ++i) {
                                ImageLoader* dependentImage = libImage(i);
                                if ( dependentImage != NULL )
-                                       dependentImage->recursiveBind(context, forceLazysBound);
+                                       dependentImage->recursiveBind(context, forceLazysBound, neverUnload);
                        }
                        // bind this image
                        this->doBind(context, forceLazysBound); 
                        // mark if lazys are also bound
                        if ( forceLazysBound || this->usablePrebinding(context) )
                                fAllLazyPointersBound = true;
+                       // mark as never-unload if requested
+                       if ( neverUnload )
+                               this->setNeverUnload();
                                
                        context.notifySingle(dyld_image_state_bound, this);
                }
                catch (const char* msg) {
                        // restore state
                        fState = dyld_image_state_rebased;
+            CRSetCrashLogMessage2(NULL);
                        throw;
                }
        }
@@ -637,6 +801,7 @@ void ImageLoader::weakBind(const LinkContext& context)
 {
        if ( context.verboseWeakBind )
                dyld::log("dyld: weak bind start:\n");
+       uint64_t t1 = mach_absolute_time();
        // get set of ImageLoaders that participate in coalecsing
        ImageLoader* imagesNeedingCoalescing[fgImagesRequiringCoalescing];
        int count = context.getCoalescedImages(imagesNeedingCoalescing);
@@ -644,15 +809,19 @@ void ImageLoader::weakBind(const LinkContext& context)
        // count how many have not already had weakbinding done
        int countNotYetWeakBound = 0;
        int countOfImagesWithWeakDefinitions = 0;
+       int countOfImagesWithWeakDefinitionsNotInSharedCache = 0;
        for(int i=0; i < count; ++i) {
                if ( ! imagesNeedingCoalescing[i]->fWeakSymbolsBound )
                        ++countNotYetWeakBound;
-               if ( imagesNeedingCoalescing[i]->hasCoalescedExports() )
+               if ( imagesNeedingCoalescing[i]->hasCoalescedExports() ) {
                        ++countOfImagesWithWeakDefinitions;
+                       if ( ! imagesNeedingCoalescing[i]->inSharedCache() ) 
+                               ++countOfImagesWithWeakDefinitionsNotInSharedCache;
+               }
        }
 
        // don't need to do any coalescing if only one image has overrides, or all have already been done
-       if ( (countOfImagesWithWeakDefinitions > 1) && (countNotYetWeakBound > 0) ) {
+       if ( (countOfImagesWithWeakDefinitionsNotInSharedCache > 0) && (countNotYetWeakBound > 0) ) {
                // make symbol iterators for each
                ImageLoader::CoalIterator iterators[count];
                ImageLoader::CoalIterator* sortedIts[count];
@@ -714,11 +883,10 @@ void ImageLoader::weakBind(const LinkContext& context)
                                                }
                                        }
                                }
-                               if ( context.verboseWeakBind )
-                                       dyld::log("dyld: weak binding all uses of %s to copy from %s\n", nameToCoalesce, targetImage->getShortName());
-                               
                                // tell each to bind to this symbol (unless already bound)
                                if ( targetAddr != 0 ) {
+                                       if ( context.verboseWeakBind )
+                                               dyld::log("dyld: weak binding all uses of %s to copy from %s\n", nameToCoalesce, targetImage->getShortName());
                                        for(int i=0; i < count; ++i) {
                                                if ( strcmp(iterators[i].symbolName, nameToCoalesce) == 0 ) {
                                                        if ( context.verboseWeakBind )
@@ -738,6 +906,9 @@ void ImageLoader::weakBind(const LinkContext& context)
                        imagesNeedingCoalescing[i]->fWeakSymbolsBound = true;
                }
        }
+       uint64_t t2 = mach_absolute_time();
+       fgTotalWeakBindTime += t2  - t1;
+       
        if ( context.verboseWeakBind )
                dyld::log("dyld: weak bind end\n");
 }
@@ -760,6 +931,19 @@ void ImageLoader::recursiveGetDOFSections(const LinkContext& context, std::vecto
        }
 }
 
+void ImageLoader::setNeverUnloadRecursive() {
+       if ( ! fNeverUnload ) {
+               // break cycles
+               fNeverUnload = true;
+               
+               // gather lower level libraries first
+               for(unsigned int i=0; i < libraryCount(); ++i) {
+                       ImageLoader* dependentImage = libImage(i);
+                       if ( dependentImage != NULL )
+                               dependentImage->setNeverUnloadRecursive();
+               }
+       }
+}
 
 void ImageLoader::recursiveSpinLock(recursive_lock& rlock)
 {
@@ -781,7 +965,8 @@ void ImageLoader::recursiveSpinUnLock()
 }
 
 
-void ImageLoader::recursiveInitialization(const LinkContext& context, mach_port_t this_thread)
+void ImageLoader::recursiveInitialization(const LinkContext& context, mach_port_t this_thread,
+                                                                                 InitializerTimingList& timingInfo, UninitedUpwards& uninitUps)
 {
        recursive_lock lock_info(this_thread);
        recursiveSpinLock(lock_info);
@@ -794,28 +979,42 @@ void ImageLoader::recursiveInitialization(const LinkContext& context, mach_port_
                        // initialize lower level libraries first
                        for(unsigned int i=0; i < libraryCount(); ++i) {
                                ImageLoader* dependentImage = libImage(i);
-                               if ( dependentImage != NULL )
-                               // don't try to initialize stuff "above" me
-                               if ( (dependentImage != NULL) && (dependentImage->fDepth >= fDepth) )
-                                       dependentImage->recursiveInitialization(context, this_thread);
+                               if ( dependentImage != NULL ) {
+                                       // don't try to initialize stuff "above" me yet
+                                       if ( libIsUpward(i) ) {
+                                               uninitUps.images[uninitUps.count] = dependentImage;
+                                               uninitUps.count++;
+                                       }
+                                       else if ( dependentImage->fDepth >= fDepth ) {
+                                               dependentImage->recursiveInitialization(context, this_thread, timingInfo, uninitUps);
+                                       }
+                }
                        }
                        
                        // record termination order
                        if ( this->needsTermination() )
                                context.terminationRecorder(this);
                        
-                       // let objc know we are about to initalize this image
+                       // let objc know we are about to initialize this image
+                       uint64_t t1 = mach_absolute_time();
                        fState = dyld_image_state_dependents_initialized;
                        oldState = fState;
                        context.notifySingle(dyld_image_state_dependents_initialized, this);
-
+                       
                        // initialize this image
-                       this->doInitialization(context);
+                       bool hasInitializers = this->doInitialization(context);
 
-                       // let anyone know we finished initalizing this image
+                       // let anyone know we finished initializing this image
                        fState = dyld_image_state_initialized;
                        oldState = fState;
                        context.notifySingle(dyld_image_state_initialized, this);
+                       
+                       if ( hasInitializers ) {
+                               uint64_t t2 = mach_absolute_time();
+                               timingInfo.images[timingInfo.count].image = this;
+                               timingInfo.images[timingInfo.count].initTime = (t2-t1);
+                               timingInfo.count++;
+                       }
                }
                catch (const char* msg) {
                        // this image is not initialized
@@ -839,16 +1038,16 @@ static void printTime(const char* msg, uint64_t partTime, uint64_t totalTime)
                }
        }
        if ( partTime < sUnitsPerSecond ) {
-               uint32_t milliSecondsTimesHundred = (partTime*100000)/sUnitsPerSecond;
-               uint32_t milliSeconds = milliSecondsTimesHundred/100;
-               uint32_t percentTimesTen = (partTime*1000)/totalTime;
+               uint32_t milliSecondsTimesHundred = (uint32_t)((partTime*100000)/sUnitsPerSecond);
+               uint32_t milliSeconds = (uint32_t)(milliSecondsTimesHundred/100);
+               uint32_t percentTimesTen = (uint32_t)((partTime*1000)/totalTime);
                uint32_t percent = percentTimesTen/10;
                dyld::log("%s: %u.%02u milliseconds (%u.%u%%)\n", msg, milliSeconds, milliSecondsTimesHundred-milliSeconds*100, percent, percentTimesTen-percent*10);
        }
        else {
-               uint32_t secondsTimeTen = (partTime*10)/sUnitsPerSecond;
+               uint32_t secondsTimeTen = (uint32_t)((partTime*10)/sUnitsPerSecond);
                uint32_t seconds = secondsTimeTen/10;
-               uint32_t percentTimesTen = (partTime*1000)/totalTime;
+               uint32_t percentTimesTen = (uint32_t)((partTime*1000)/totalTime);
                uint32_t percent = percentTimesTen/10;
                dyld::log("%s: %u.%u seconds (%u.%u%%)\n", msg, seconds, secondsTimeTen-seconds*10, percent, percentTimesTen-percent*10);
        }
@@ -876,14 +1075,21 @@ static char* commatize(uint64_t in, char* out)
 }
 
 
-void ImageLoader::printStatistics(unsigned int imageCount)
+void ImageLoader::printStatistics(unsigned int imageCount, const InitializerTimingList& timingInfo)
 {
        uint64_t totalTime = fgTotalLoadLibrariesTime + fgTotalRebaseTime + fgTotalBindTime + fgTotalWeakBindTime + fgTotalDOF + fgTotalInitTime;
        char commaNum1[40];
        char commaNum2[40];
 
        printTime("total time", totalTime, totalTime);
-       dyld::log("total images loaded:  %d (%u from dyld shared cache, %u needed no fixups)\n", imageCount, fgImagesUsedFromSharedCache, fgImagesRequiringNoFixups);
+#if __IPHONE_OS_VERSION_MIN_REQUIRED   
+       if ( fgImagesUsedFromSharedCache != 0 )
+               dyld::log("total images loaded:  %d (%u from dyld shared cache)\n", imageCount, fgImagesUsedFromSharedCache);
+       else
+               dyld::log("total images loaded:  %d\n", imageCount);
+#else
+       dyld::log("total images loaded:  %d (%u from dyld shared cache)\n", imageCount, fgImagesUsedFromSharedCache);
+#endif
        dyld::log("total segments mapped: %u, into %llu pages with %llu pages pre-fetched\n", fgTotalSegmentsMapped, fgTotalBytesMapped/4096, fgTotalBytesPreFetched/4096);
        printTime("total images loading time", fgTotalLoadLibrariesTime, totalTime);
        printTime("total dtrace DOF registration time", fgTotalDOF, totalTime);
@@ -901,6 +1107,11 @@ void ImageLoader::printStatistics(unsigned int imageCount)
        printTime("total weak binding fixups time", fgTotalWeakBindTime, totalTime);
        dyld::log("total bindings lazily fixed up: %s of %s\n", commatize(fgTotalLazyBindFixups, commaNum1), commatize(fgTotalPossibleLazyBindFixups, commaNum2));
        printTime("total initializer time", fgTotalInitTime, totalTime);
+       for (uintptr_t i=0; i < timingInfo.count; ++i) {
+               dyld::log("%21s ", timingInfo.images[i].image->getShortName());
+               printTime("", timingInfo.images[i].initTime, totalTime);
+       }
+       
 }
 
 
@@ -934,5 +1145,8 @@ void ImageLoader::addSuffix(const char* path, const char* suffix, char* result)
 }
 
 
+VECTOR_NEVER_DESTRUCTED_IMPL(ImageLoader::InterposeTuple);
+VECTOR_NEVER_DESTRUCTED_IMPL(ImagePair);
+