[mirror_edk2.git] / MdeModulePkg / Core / Dxe / Hand / DriverSupport.c

/** @file\r
  Support functions to connect/disconnect UEFI Driver model Protocol\r
\r
Copyright (c) 2006 - 2018, Intel Corporation. All rights reserved.<BR>\r
This program and the accompanying materials\r
are licensed and made available under the terms and conditions of the BSD License\r
which accompanies this distribution.  The full text of the license may be found at\r
http://opensource.org/licenses/bsd-license.php\r
\r
THE PROGRAM IS DISTRIBUTED UNDER THE BSD LICENSE ON AN "AS IS" BASIS,\r
WITHOUT WARRANTIES OR REPRESENTATIONS OF ANY KIND, EITHER EXPRESS OR IMPLIED.\r
\r
**/\r
\r
#include "DxeMain.h"\r
#include "Handle.h"\r
\r
\r
//\r
// Driver Support Functions\r
//\r
/**\r
  Connects one or more drivers to a controller.\r
\r
  @param  ControllerHandle      The handle of the controller to which driver(s) are to be connected.\r
  @param  DriverImageHandle     A pointer to an ordered list handles that support the\r
                                EFI_DRIVER_BINDING_PROTOCOL.\r
  @param  RemainingDevicePath   A pointer to the device path that specifies a child of the\r
                                controller specified by ControllerHandle.\r
  @param  Recursive             If TRUE, then ConnectController() is called recursively\r
                                until the entire tree of controllers below the controller specified\r
                                by ControllerHandle have been created. If FALSE, then\r
                                the tree of controllers is only expanded one level.\r
\r
  @retval EFI_SUCCESS           1) One or more drivers were connected to ControllerHandle.\r
                                2) No drivers were connected to ControllerHandle, but\r
                                RemainingDevicePath is not NULL, and it is an End Device\r
                                Path Node.\r
  @retval EFI_INVALID_PARAMETER ControllerHandle is NULL.\r
  @retval EFI_NOT_FOUND         1) There are no EFI_DRIVER_BINDING_PROTOCOL instances\r
                                present in the system.\r
                                2) No drivers were connected to ControllerHandle.\r
  @retval EFI_SECURITY_VIOLATION\r
                                The user has no permission to start UEFI device drivers on the device path\r
                                associated with the ControllerHandle or specified by the RemainingDevicePath.\r
\r
**/\r
EFI_STATUS\r
EFIAPI\r
CoreConnectController (\r
  IN  EFI_HANDLE                ControllerHandle,\r
  IN  EFI_HANDLE                *DriverImageHandle    OPTIONAL,\r
  IN  EFI_DEVICE_PATH_PROTOCOL  *RemainingDevicePath  OPTIONAL,\r
  IN  BOOLEAN                   Recursive\r
  )\r
{\r
  EFI_STATUS                           Status;\r
  EFI_STATUS                           ReturnStatus;\r
  IHANDLE                              *Handle;\r
  PROTOCOL_INTERFACE                   *Prot;\r
  LIST_ENTRY                           *Link;\r
  LIST_ENTRY                           *ProtLink;\r
  OPEN_PROTOCOL_DATA                   *OpenData;\r
  EFI_DEVICE_PATH_PROTOCOL             *AlignedRemainingDevicePath;\r
  EFI_HANDLE                           *ChildHandleBuffer;\r
  UINTN                                ChildHandleCount;\r
  UINTN                                Index;\r
  UINTN                                HandleFilePathSize;\r
  UINTN                                RemainingDevicePathSize;\r
  EFI_DEVICE_PATH_PROTOCOL             *HandleFilePath;\r
  EFI_DEVICE_PATH_PROTOCOL             *FilePath;\r
  EFI_DEVICE_PATH_PROTOCOL             *TempFilePath;\r
\r
  //\r
  // Make sure ControllerHandle is valid\r
  //\r
  Status = CoreValidateHandle (ControllerHandle);\r
  if (EFI_ERROR (Status)) {\r
    return Status;\r
  }\r
\r
  if (gSecurity2 != NULL) {\r
    //\r
    // Check whether the user has permission to start UEFI device drivers.\r
    //\r
    Status = CoreHandleProtocol (ControllerHandle, &gEfiDevicePathProtocolGuid, (VOID **)&HandleFilePath);\r
    if (!EFI_ERROR (Status)) {\r
      ASSERT (HandleFilePath != NULL);\r
      FilePath     = HandleFilePath;\r
      TempFilePath = NULL;\r
      if (RemainingDevicePath != NULL && !Recursive) {\r
        HandleFilePathSize      = GetDevicePathSize (HandleFilePath) - sizeof (EFI_DEVICE_PATH_PROTOCOL);\r
        RemainingDevicePathSize = GetDevicePathSize (RemainingDevicePath);\r
        TempFilePath = AllocateZeroPool (HandleFilePathSize + RemainingDevicePathSize);\r
        ASSERT (TempFilePath != NULL);\r
        CopyMem (TempFilePath, HandleFilePath, HandleFilePathSize);\r
        CopyMem ((UINT8 *) TempFilePath + HandleFilePathSize, RemainingDevicePath, RemainingDevicePathSize);\r
        FilePath = TempFilePath;\r
      }\r
      Status = gSecurity2->FileAuthentication (\r
                            gSecurity2,\r
                            FilePath,\r
                            NULL,\r
                            0,\r
                            FALSE\r
                            );\r
      if (TempFilePath != NULL) {\r
        FreePool (TempFilePath);\r
      }\r
      if (EFI_ERROR (Status)) {\r
        return Status;\r
      }\r
    }\r
  }\r
\r
  Handle = ControllerHandle;\r
\r
  //\r
  // Make a copy of RemainingDevicePath to guanatee it is aligned\r
  //\r
  AlignedRemainingDevicePath = NULL;\r
  if (RemainingDevicePath != NULL) {\r
    AlignedRemainingDevicePath = DuplicateDevicePath (RemainingDevicePath);\r
\r
    if (AlignedRemainingDevicePath == NULL) {\r
      return EFI_OUT_OF_RESOURCES;\r
    }\r
  }\r
\r
  //\r
  // Connect all drivers to ControllerHandle\r
  // If CoreConnectSingleController returns EFI_NOT_READY, then the number of\r
  // Driver Binding Protocols in the handle database has increased during the call\r
  // so the connect operation must be restarted\r
  //\r
  do {\r
    ReturnStatus = CoreConnectSingleController (\r
                     ControllerHandle,\r
                     DriverImageHandle,\r
                     AlignedRemainingDevicePath\r
                     );\r
  } while (ReturnStatus == EFI_NOT_READY);\r
\r
  //\r
  // Free the aligned copy of RemainingDevicePath\r
  //\r
  if (AlignedRemainingDevicePath != NULL) {\r
    CoreFreePool (AlignedRemainingDevicePath);\r
  }\r
\r
  //\r
  // If recursive, then connect all drivers to all of ControllerHandle's children\r
  //\r
  if (Recursive) {\r
    //\r
    // Acquire the protocol lock on the handle database so the child handles can be collected\r
    //\r
    CoreAcquireProtocolLock ();\r
\r
    //\r
    // Make sure the DriverBindingHandle is valid\r
    //\r
    Status = CoreValidateHandle (ControllerHandle);\r
    if (EFI_ERROR (Status)) {\r
      //\r
      // Release the protocol lock on the handle database\r
      //\r
      CoreReleaseProtocolLock ();\r
\r
      return ReturnStatus;\r
    }\r
\r
\r
    //\r
    // Count ControllerHandle's children\r
    //\r
    for (Link = Handle->Protocols.ForwardLink, ChildHandleCount = 0; Link != &Handle->Protocols; Link = Link->ForwardLink) {\r
      Prot = CR(Link, PROTOCOL_INTERFACE, Link, PROTOCOL_INTERFACE_SIGNATURE);\r
      for (ProtLink = Prot->OpenList.ForwardLink;\r
          ProtLink != &Prot->OpenList;\r
          ProtLink = ProtLink->ForwardLink) {\r
        OpenData = CR (ProtLink, OPEN_PROTOCOL_DATA, Link, OPEN_PROTOCOL_DATA_SIGNATURE);\r
        if ((OpenData->Attributes & EFI_OPEN_PROTOCOL_BY_CHILD_CONTROLLER) != 0) {\r
          ChildHandleCount++;\r
        }\r
      }\r
    }\r
\r
    //\r
    // Allocate a handle buffer for ControllerHandle's children\r
    //\r
    ChildHandleBuffer = AllocatePool (ChildHandleCount * sizeof(EFI_HANDLE));\r
    if (ChildHandleBuffer == NULL) {\r
      CoreReleaseProtocolLock ();\r
      return EFI_OUT_OF_RESOURCES;\r
    }\r
\r
    //\r
    // Fill in a handle buffer with ControllerHandle's children\r
    //\r
    for (Link = Handle->Protocols.ForwardLink, ChildHandleCount = 0; Link != &Handle->Protocols; Link = Link->ForwardLink) {\r
      Prot = CR(Link, PROTOCOL_INTERFACE, Link, PROTOCOL_INTERFACE_SIGNATURE);\r
      for (ProtLink = Prot->OpenList.ForwardLink;\r
          ProtLink != &Prot->OpenList;\r
          ProtLink = ProtLink->ForwardLink) {\r
        OpenData = CR (ProtLink, OPEN_PROTOCOL_DATA, Link, OPEN_PROTOCOL_DATA_SIGNATURE);\r
        if ((OpenData->Attributes & EFI_OPEN_PROTOCOL_BY_CHILD_CONTROLLER) != 0) {\r
          ChildHandleBuffer[ChildHandleCount] = OpenData->ControllerHandle;\r
          ChildHandleCount++;\r
        }\r
      }\r
    }\r
\r
    //\r
    // Release the protocol lock on the handle database\r
    //\r
    CoreReleaseProtocolLock ();\r
\r
    //\r
    // Recursively connect each child handle\r
    //\r
    for (Index = 0; Index < ChildHandleCount; Index++) {\r
      CoreConnectController (\r
        ChildHandleBuffer[Index],\r
        NULL,\r
        NULL,\r
        TRUE\r
        );\r
    }\r
\r
    //\r
    // Free the handle buffer of ControllerHandle's children\r
    //\r
    CoreFreePool (ChildHandleBuffer);\r
  }\r
\r
  return ReturnStatus;\r
}\r
\r
\r
/**\r
  Add Driver Binding Protocols from Context Driver Image Handles to sorted\r
  Driver Binding Protocol list.\r
\r
  @param  DriverBindingHandle                   Handle of the driver binding\r
                                                protocol.\r
  @param  NumberOfSortedDriverBindingProtocols  Number Of sorted driver binding\r
                                                protocols\r
  @param  SortedDriverBindingProtocols          The sorted protocol list.\r
  @param  DriverBindingHandleCount              Driver Binding Handle Count.\r
  @param  DriverBindingHandleBuffer             The buffer of driver binding\r
                                                protocol to be modified.\r
  @param  IsImageHandle                         Indicate whether\r
                                                DriverBindingHandle is an image\r
                                                handle\r
\r
  @return None.\r
\r
**/\r
VOID\r
AddSortedDriverBindingProtocol (\r
  IN      EFI_HANDLE                   DriverBindingHandle,\r
  IN OUT  UINTN                        *NumberOfSortedDriverBindingProtocols,\r
  IN OUT  EFI_DRIVER_BINDING_PROTOCOL  **SortedDriverBindingProtocols,\r
  IN      UINTN                        DriverBindingHandleCount,\r
  IN OUT  EFI_HANDLE                   *DriverBindingHandleBuffer,\r
  IN      BOOLEAN                      IsImageHandle\r
  )\r
{\r
  EFI_STATUS                   Status;\r
  EFI_DRIVER_BINDING_PROTOCOL  *DriverBinding;\r
  UINTN                        Index;\r
\r
  //\r
  // Make sure the DriverBindingHandle is valid\r
  //\r
  Status = CoreValidateHandle (DriverBindingHandle);\r
  if (EFI_ERROR (Status)) {\r
    return;\r
  }\r
\r
  //\r
  // If IsImageHandle is TRUE, then DriverBindingHandle is an image handle\r
  // Find all the DriverBindingHandles associated with that image handle and add them to the sorted list\r
  //\r
  if (IsImageHandle) {\r
    //\r
    // Loop through all the Driver Binding Handles\r
    //\r
    for (Index = 0; Index < DriverBindingHandleCount; Index++) {\r
      //\r
      // Retrieve the Driver Binding Protocol associated with each Driver Binding Handle\r
      //\r
      Status = CoreHandleProtocol (\r
                DriverBindingHandleBuffer[Index],\r
                &gEfiDriverBindingProtocolGuid,\r
                (VOID **) &DriverBinding\r
                );\r
      if (EFI_ERROR (Status) || DriverBinding == NULL) {\r
        continue;\r
      }\r
\r
      //\r
      // If the ImageHandle associated with DriverBinding matches DriverBindingHandle,\r
      // then add the DriverBindingProtocol[Index] to the sorted list\r
      //\r
      if (DriverBinding->ImageHandle == DriverBindingHandle) {\r
        AddSortedDriverBindingProtocol (\r
          DriverBindingHandleBuffer[Index],\r
          NumberOfSortedDriverBindingProtocols,\r
          SortedDriverBindingProtocols,\r
          DriverBindingHandleCount,\r
          DriverBindingHandleBuffer,\r
          FALSE\r
          );\r
      }\r
    }\r
    return;\r
  }\r
\r
  //\r
  // Retrieve the Driver Binding Protocol from DriverBindingHandle\r
  //\r
  Status = CoreHandleProtocol(\r
             DriverBindingHandle,\r
             &gEfiDriverBindingProtocolGuid,\r
             (VOID **) &DriverBinding\r
             );\r
  //\r
  // If DriverBindingHandle does not support the Driver Binding Protocol then return\r
  //\r
  if (EFI_ERROR (Status) || DriverBinding == NULL) {\r
    return;\r
  }\r
\r
  //\r
  // See if DriverBinding is already in the sorted list\r
  //\r
  for (Index = 0; Index < *NumberOfSortedDriverBindingProtocols && Index < DriverBindingHandleCount; Index++) {\r
    if (DriverBinding == SortedDriverBindingProtocols[Index]) {\r
      return;\r
    }\r
  }\r
\r
  //\r
  // Add DriverBinding to the end of the list\r
  //\r
  if (*NumberOfSortedDriverBindingProtocols < DriverBindingHandleCount) {\r
    SortedDriverBindingProtocols[*NumberOfSortedDriverBindingProtocols] = DriverBinding;\r
  }\r
  *NumberOfSortedDriverBindingProtocols = *NumberOfSortedDriverBindingProtocols + 1;\r
\r
  //\r
  // Mark the cooresponding handle in DriverBindingHandleBuffer as used\r
  //\r
  for (Index = 0; Index < DriverBindingHandleCount; Index++) {\r
    if (DriverBindingHandleBuffer[Index] == DriverBindingHandle) {\r
      DriverBindingHandleBuffer[Index] = NULL;\r
    }\r
  }\r
}\r
\r
\r
/**\r
  Connects a controller to a driver.\r
\r
  @param  ControllerHandle                      Handle of the controller to be\r
                                                connected.\r
  @param  ContextDriverImageHandles             DriverImageHandle A pointer to an\r
                                                ordered list of driver image\r
                                                handles.\r
  @param  RemainingDevicePath                   RemainingDevicePath A pointer to\r
                                                the device path that specifies a\r
                                                child  of the controller\r
                                                specified by ControllerHandle.\r
\r
  @retval EFI_SUCCESS                           One or more drivers were\r
                                                connected to ControllerHandle.\r
  @retval EFI_OUT_OF_RESOURCES                  No enough system resources to\r
                                                complete the request.\r
  @retval EFI_NOT_FOUND                         No drivers were connected to\r
                                                ControllerHandle.\r
\r
**/\r
EFI_STATUS\r
CoreConnectSingleController (\r
  IN  EFI_HANDLE                ControllerHandle,\r
  IN  EFI_HANDLE                *ContextDriverImageHandles OPTIONAL,\r
  IN  EFI_DEVICE_PATH_PROTOCOL  *RemainingDevicePath       OPTIONAL\r
  )\r
{\r
  EFI_STATUS                                 Status;\r
  UINTN                                      Index;\r
  EFI_HANDLE                                 DriverImageHandle;\r
  EFI_PLATFORM_DRIVER_OVERRIDE_PROTOCOL      *PlatformDriverOverride;\r
  EFI_BUS_SPECIFIC_DRIVER_OVERRIDE_PROTOCOL  *BusSpecificDriverOverride;\r
  UINTN                                      DriverBindingHandleCount;\r
  EFI_HANDLE                                 *DriverBindingHandleBuffer;\r
  UINTN                                      NewDriverBindingHandleCount;\r
  EFI_HANDLE                                 *NewDriverBindingHandleBuffer;\r
  EFI_DRIVER_BINDING_PROTOCOL                *DriverBinding;\r
  EFI_DRIVER_FAMILY_OVERRIDE_PROTOCOL        *DriverFamilyOverride;\r
  UINTN                                      NumberOfSortedDriverBindingProtocols;\r
  EFI_DRIVER_BINDING_PROTOCOL                **SortedDriverBindingProtocols;\r
  UINT32                                     DriverFamilyOverrideVersion;\r
  UINT32                                     HighestVersion;\r
  UINTN                                      HighestIndex;\r
  UINTN                                      SortIndex;\r
  BOOLEAN                                    OneStarted;\r
  BOOLEAN                                    DriverFound;\r
\r
  //\r
  // Initialize local variables\r
  //\r
  DriverBindingHandleCount              = 0;\r
  DriverBindingHandleBuffer             = NULL;\r
  NumberOfSortedDriverBindingProtocols  = 0;\r
  SortedDriverBindingProtocols          = NULL;\r
  PlatformDriverOverride                = NULL;\r
  NewDriverBindingHandleBuffer          = NULL;\r
\r
  //\r
  // Get list of all Driver Binding Protocol Instances\r
  //\r
  Status = CoreLocateHandleBuffer (\r
             ByProtocol,\r
             &gEfiDriverBindingProtocolGuid,\r
             NULL,\r
             &DriverBindingHandleCount,\r
             &DriverBindingHandleBuffer\r
             );\r
  if (EFI_ERROR (Status) || (DriverBindingHandleCount == 0)) {\r
    return EFI_NOT_FOUND;\r
  }\r
\r
  //\r
  // Allocate a duplicate array for the sorted Driver Binding Protocol Instances\r
  //\r
  SortedDriverBindingProtocols = AllocatePool (sizeof (VOID *) * DriverBindingHandleCount);\r
  if (SortedDriverBindingProtocols == NULL) {\r
    CoreFreePool (DriverBindingHandleBuffer);\r
    return EFI_OUT_OF_RESOURCES;\r
  }\r
\r
  //\r
  // Add Driver Binding Protocols from Context Driver Image Handles first\r
  //\r
  if (ContextDriverImageHandles != NULL) {\r
    for (Index = 0; ContextDriverImageHandles[Index] != NULL; Index++) {\r
      AddSortedDriverBindingProtocol (\r
        ContextDriverImageHandles[Index],\r
        &NumberOfSortedDriverBindingProtocols,\r
        SortedDriverBindingProtocols,\r
        DriverBindingHandleCount,\r
        DriverBindingHandleBuffer,\r
        FALSE\r
        );\r
    }\r
  }\r
\r
  //\r
  // Add the Platform Driver Override Protocol drivers for ControllerHandle next\r
  //\r
  Status = CoreLocateProtocol (\r
             &gEfiPlatformDriverOverrideProtocolGuid,\r
             NULL,\r
             (VOID **) &PlatformDriverOverride\r
             );\r
  if (!EFI_ERROR (Status) && (PlatformDriverOverride != NULL)) {\r
    DriverImageHandle = NULL;\r
    do {\r
      Status = PlatformDriverOverride->GetDriver (\r
                                         PlatformDriverOverride,\r
                                         ControllerHandle,\r
                                         &DriverImageHandle\r
                                         );\r
      if (!EFI_ERROR (Status)) {\r
        AddSortedDriverBindingProtocol (\r
          DriverImageHandle,\r
          &NumberOfSortedDriverBindingProtocols,\r
          SortedDriverBindingProtocols,\r
          DriverBindingHandleCount,\r
          DriverBindingHandleBuffer,\r
          TRUE\r
          );\r
      }\r
    } while (!EFI_ERROR (Status));\r
  }\r
\r
  //\r
  // Add the Driver Family Override Protocol drivers for ControllerHandle\r
  //\r
  while (TRUE) {\r
    HighestIndex   = DriverBindingHandleCount;\r
    HighestVersion = 0;\r
    for (Index = 0; Index < DriverBindingHandleCount; Index++) {\r
      Status = CoreHandleProtocol (\r
                 DriverBindingHandleBuffer[Index],\r
                 &gEfiDriverFamilyOverrideProtocolGuid,\r
                 (VOID **) &DriverFamilyOverride\r
                 );\r
      if (!EFI_ERROR (Status) && (DriverFamilyOverride != NULL)) {\r
        DriverFamilyOverrideVersion = DriverFamilyOverride->GetVersion (DriverFamilyOverride);\r
        if ((HighestIndex == DriverBindingHandleCount) || (DriverFamilyOverrideVersion > HighestVersion)) {\r
          HighestVersion = DriverFamilyOverrideVersion;\r
          HighestIndex   = Index;\r
        }\r
      }\r
    }\r
\r
    if (HighestIndex == DriverBindingHandleCount) {\r
      break;\r
    }\r
\r
    AddSortedDriverBindingProtocol (\r
      DriverBindingHandleBuffer[HighestIndex],\r
      &NumberOfSortedDriverBindingProtocols,\r
      SortedDriverBindingProtocols,\r
      DriverBindingHandleCount,\r
      DriverBindingHandleBuffer,\r
      FALSE\r
      );\r
  }\r
\r
  //\r
  // Get the Bus Specific Driver Override Protocol instance on the Controller Handle\r
  //\r
  Status = CoreHandleProtocol (\r
             ControllerHandle,\r
             &gEfiBusSpecificDriverOverrideProtocolGuid,\r
             (VOID **) &BusSpecificDriverOverride\r
             );\r
  if (!EFI_ERROR (Status) && (BusSpecificDriverOverride != NULL)) {\r
    DriverImageHandle = NULL;\r
    do {\r
      Status = BusSpecificDriverOverride->GetDriver (\r
                                            BusSpecificDriverOverride,\r
                                            &DriverImageHandle\r
                                            );\r
      if (!EFI_ERROR (Status)) {\r
        AddSortedDriverBindingProtocol (\r
          DriverImageHandle,\r
          &NumberOfSortedDriverBindingProtocols,\r
          SortedDriverBindingProtocols,\r
          DriverBindingHandleCount,\r
          DriverBindingHandleBuffer,\r
          TRUE\r
          );\r
      }\r
    } while (!EFI_ERROR (Status));\r
  }\r
\r
  //\r
  // Then add all the remaining Driver Binding Protocols\r
  //\r
  SortIndex = NumberOfSortedDriverBindingProtocols;\r
  for (Index = 0; Index < DriverBindingHandleCount; Index++) {\r
    AddSortedDriverBindingProtocol (\r
      DriverBindingHandleBuffer[Index],\r
      &NumberOfSortedDriverBindingProtocols,\r
      SortedDriverBindingProtocols,\r
      DriverBindingHandleCount,\r
      DriverBindingHandleBuffer,\r
      FALSE\r
      );\r
  }\r
\r
  //\r
  // Free the Driver Binding Handle Buffer\r
  //\r
  CoreFreePool (DriverBindingHandleBuffer);\r
\r
  //\r
  // If the number of Driver Binding Protocols has increased since this function started, then return\r
  // EFI_NOT_READY, so it will be restarted\r
  //\r
  Status = CoreLocateHandleBuffer (\r
             ByProtocol,\r
             &gEfiDriverBindingProtocolGuid,\r
             NULL,\r
             &NewDriverBindingHandleCount,\r
             &NewDriverBindingHandleBuffer\r
             );\r
  CoreFreePool (NewDriverBindingHandleBuffer);\r
  if (NewDriverBindingHandleCount > DriverBindingHandleCount) {\r
    //\r
    // Free any buffers that were allocated with AllocatePool()\r
    //\r
    CoreFreePool (SortedDriverBindingProtocols);\r
\r
    return EFI_NOT_READY;\r
  }\r
\r
  //\r
  // Sort the remaining DriverBinding Protocol based on their Version field from\r
  // highest to lowest.\r
  //\r
  for ( ; SortIndex < NumberOfSortedDriverBindingProtocols; SortIndex++) {\r
    HighestVersion = SortedDriverBindingProtocols[SortIndex]->Version;\r
    HighestIndex   = SortIndex;\r
    for (Index = SortIndex + 1; Index < NumberOfSortedDriverBindingProtocols; Index++) {\r
      if (SortedDriverBindingProtocols[Index]->Version > HighestVersion) {\r
        HighestVersion = SortedDriverBindingProtocols[Index]->Version;\r
        HighestIndex   = Index;\r
      }\r
    }\r
    if (SortIndex != HighestIndex) {\r
      DriverBinding = SortedDriverBindingProtocols[SortIndex];\r
      SortedDriverBindingProtocols[SortIndex] = SortedDriverBindingProtocols[HighestIndex];\r
      SortedDriverBindingProtocols[HighestIndex] = DriverBinding;\r
    }\r
  }\r
\r
  //\r
  // Loop until no more drivers can be started on ControllerHandle\r
  //\r
  OneStarted = FALSE;\r
  do {\r
\r
    //\r
    // Loop through the sorted Driver Binding Protocol Instances in order, and see if\r
    // any of the Driver Binding Protocols support the controller specified by\r
    // ControllerHandle.\r
    //\r
    DriverBinding = NULL;\r
    DriverFound = FALSE;\r
    for (Index = 0; (Index < NumberOfSortedDriverBindingProtocols) && !DriverFound; Index++) {\r
      if (SortedDriverBindingProtocols[Index] != NULL) {\r
        DriverBinding = SortedDriverBindingProtocols[Index];\r
        PERF_DRIVER_BINDING_SUPPORT_BEGIN (DriverBinding->DriverBindingHandle, ControllerHandle);\r
        Status = DriverBinding->Supported(\r
                                  DriverBinding,\r
                                  ControllerHandle,\r
                                  RemainingDevicePath\r
                                  );\r
        PERF_DRIVER_BINDING_SUPPORT_END (DriverBinding->DriverBindingHandle, ControllerHandle);\r
        if (!EFI_ERROR (Status)) {\r
          SortedDriverBindingProtocols[Index] = NULL;\r
          DriverFound = TRUE;\r
\r
          //\r
          // A driver was found that supports ControllerHandle, so attempt to start the driver\r
          // on ControllerHandle.\r
          //\r
          PERF_DRIVER_BINDING_START_BEGIN (DriverBinding->DriverBindingHandle, ControllerHandle);\r
          Status = DriverBinding->Start (\r
                                    DriverBinding,\r
                                    ControllerHandle,\r
                                    RemainingDevicePath\r
                                    );\r
          PERF_DRIVER_BINDING_START_END (DriverBinding->DriverBindingHandle, ControllerHandle);\r
\r
          if (!EFI_ERROR (Status)) {\r
            //\r
            // The driver was successfully started on ControllerHandle, so set a flag\r
            //\r
            OneStarted = TRUE;\r
          }\r
        }\r
      }\r
    }\r
  } while (DriverFound);\r
\r
  //\r
  // Free any buffers that were allocated with AllocatePool()\r
  //\r
  CoreFreePool (SortedDriverBindingProtocols);\r
\r
  //\r
  // If at least one driver was started on ControllerHandle, then return EFI_SUCCESS.\r
  //\r
  if (OneStarted) {\r
    return EFI_SUCCESS;\r
  }\r
\r
  //\r
  // If no drivers started and RemainingDevicePath is an End Device Path Node, then return EFI_SUCCESS\r
  //\r
  if (RemainingDevicePath != NULL) {\r
    if (IsDevicePathEnd (RemainingDevicePath)) {\r
      return EFI_SUCCESS;\r
    }\r
  }\r
\r
  //\r
  // Otherwise, no drivers were started on ControllerHandle, so return EFI_NOT_FOUND\r
  //\r
  return EFI_NOT_FOUND;\r
}\r
\r
\r
\r
/**\r
  Disonnects a controller from a driver\r
\r
  @param  ControllerHandle                      ControllerHandle The handle of\r
                                                the controller from which\r
                                                driver(s)  are to be\r
                                                disconnected.\r
  @param  DriverImageHandle                     DriverImageHandle The driver to\r
                                                disconnect from ControllerHandle.\r
  @param  ChildHandle                           ChildHandle The handle of the\r
                                                child to destroy.\r
\r
  @retval EFI_SUCCESS                           One or more drivers were\r
                                                disconnected from the controller.\r
  @retval EFI_SUCCESS                           On entry, no drivers are managing\r
                                                ControllerHandle.\r
  @retval EFI_SUCCESS                           DriverImageHandle is not NULL,\r
                                                and on entry DriverImageHandle is\r
                                                not managing ControllerHandle.\r
  @retval EFI_INVALID_PARAMETER                 ControllerHandle is NULL.\r
  @retval EFI_INVALID_PARAMETER                 DriverImageHandle is not NULL,\r
                                                and it is not a valid EFI_HANDLE.\r
  @retval EFI_INVALID_PARAMETER                 ChildHandle is not NULL, and it\r
                                                is not a valid EFI_HANDLE.\r
  @retval EFI_OUT_OF_RESOURCES                  There are not enough resources\r
                                                available to disconnect any\r
                                                drivers from ControllerHandle.\r
  @retval EFI_DEVICE_ERROR                      The controller could not be\r
                                                disconnected because of a device\r
                                                error.\r
\r
**/\r
EFI_STATUS\r
EFIAPI\r
CoreDisconnectController (\r
  IN  EFI_HANDLE  ControllerHandle,\r
  IN  EFI_HANDLE  DriverImageHandle  OPTIONAL,\r
  IN  EFI_HANDLE  ChildHandle        OPTIONAL\r
  )\r
{\r
  EFI_STATUS                          Status;\r
  IHANDLE                             *Handle;\r
  EFI_HANDLE                          *DriverImageHandleBuffer;\r
  EFI_HANDLE                          *ChildBuffer;\r
  UINTN                               Index;\r
  UINTN                               HandleIndex;\r
  UINTN                               DriverImageHandleCount;\r
  UINTN                               ChildrenToStop;\r
  UINTN                               ChildBufferCount;\r
  UINTN                               StopCount;\r
  BOOLEAN                             Duplicate;\r
  BOOLEAN                             ChildHandleValid;\r
  BOOLEAN                             DriverImageHandleValid;\r
  LIST_ENTRY                          *Link;\r
  LIST_ENTRY                          *ProtLink;\r
  OPEN_PROTOCOL_DATA                  *OpenData;\r
  PROTOCOL_INTERFACE                  *Prot;\r
  EFI_DRIVER_BINDING_PROTOCOL         *DriverBinding;\r
\r
  //\r
  // Make sure ControllerHandle is valid\r
  //\r
  Status = CoreValidateHandle (ControllerHandle);\r
  if (EFI_ERROR (Status)) {\r
    return Status;\r
  }\r
\r
  //\r
  // Make sure ChildHandle is valid if it is not NULL\r
  //\r
  if (ChildHandle != NULL) {\r
    Status = CoreValidateHandle (ChildHandle);\r
    if (EFI_ERROR (Status)) {\r
      return Status;\r
    }\r
  }\r
\r
  Handle = ControllerHandle;\r
\r
  //\r
  // Get list of drivers that are currently managing ControllerHandle\r
  //\r
  DriverImageHandleBuffer = NULL;\r
  DriverImageHandleCount  = 1;\r
\r
  if (DriverImageHandle == NULL) {\r
    //\r
    // Look at each protocol interface for a match\r
    //\r
    DriverImageHandleCount = 0;\r
\r
    CoreAcquireProtocolLock ();\r
    for (Link = Handle->Protocols.ForwardLink; Link != &Handle->Protocols; Link = Link->ForwardLink) {\r
      Prot = CR(Link, PROTOCOL_INTERFACE, Link, PROTOCOL_INTERFACE_SIGNATURE);\r
      for (ProtLink = Prot->OpenList.ForwardLink;\r
           ProtLink != &Prot->OpenList;\r
           ProtLink = ProtLink->ForwardLink) {\r
        OpenData = CR (ProtLink, OPEN_PROTOCOL_DATA, Link, OPEN_PROTOCOL_DATA_SIGNATURE);\r
        if ((OpenData->Attributes & EFI_OPEN_PROTOCOL_BY_DRIVER) != 0) {\r
          DriverImageHandleCount++;\r
        }\r
      }\r
    }\r
    CoreReleaseProtocolLock ();\r
\r
    //\r
    // If there are no drivers managing this controller, then return EFI_SUCCESS\r
    //\r
    if (DriverImageHandleCount == 0) {\r
      Status = EFI_SUCCESS;\r
      goto Done;\r
    }\r
\r
    DriverImageHandleBuffer = AllocatePool (sizeof (EFI_HANDLE) * DriverImageHandleCount);\r
    if (DriverImageHandleBuffer == NULL) {\r
      Status = EFI_OUT_OF_RESOURCES;\r
      goto Done;\r
    }\r
\r
    DriverImageHandleCount = 0;\r
\r
    CoreAcquireProtocolLock ();\r
    for (Link = Handle->Protocols.ForwardLink; Link != &Handle->Protocols; Link = Link->ForwardLink) {\r
      Prot = CR(Link, PROTOCOL_INTERFACE, Link, PROTOCOL_INTERFACE_SIGNATURE);\r
      for (ProtLink = Prot->OpenList.ForwardLink;\r
           ProtLink != &Prot->OpenList;\r
           ProtLink = ProtLink->ForwardLink) {\r
        OpenData = CR (ProtLink, OPEN_PROTOCOL_DATA, Link, OPEN_PROTOCOL_DATA_SIGNATURE);\r
        if ((OpenData->Attributes & EFI_OPEN_PROTOCOL_BY_DRIVER) != 0) {\r
          Duplicate = FALSE;\r
          for (Index = 0; Index< DriverImageHandleCount; Index++) {\r
            if (DriverImageHandleBuffer[Index] == OpenData->AgentHandle) {\r
              Duplicate = TRUE;\r
              break;\r
            }\r
          }\r
          if (!Duplicate) {\r
            DriverImageHandleBuffer[DriverImageHandleCount] = OpenData->AgentHandle;\r
            DriverImageHandleCount++;\r
          }\r
        }\r
      }\r
    }\r
    CoreReleaseProtocolLock ();\r
  }\r
\r
  StopCount = 0;\r
  for (HandleIndex = 0; HandleIndex < DriverImageHandleCount; HandleIndex++) {\r
\r
    if (DriverImageHandleBuffer != NULL) {\r
      DriverImageHandle = DriverImageHandleBuffer[HandleIndex];\r
    }\r
\r
    //\r
    // Get the Driver Binding Protocol of the driver that is managing this controller\r
    //\r
    Status = CoreHandleProtocol (\r
               DriverImageHandle,\r
               &gEfiDriverBindingProtocolGuid,\r
               (VOID **)&DriverBinding\r
               );\r
    if (EFI_ERROR (Status) || DriverBinding == NULL) {\r
      Status = EFI_INVALID_PARAMETER;\r
      goto Done;\r
    }\r
\r
    //\r
    // Look at each protocol interface for a match\r
    //\r
    DriverImageHandleValid = FALSE;\r
    ChildBufferCount = 0;\r
\r
    CoreAcquireProtocolLock ();\r
    for (Link = Handle->Protocols.ForwardLink; Link != &Handle->Protocols; Link = Link->ForwardLink) {\r
      Prot = CR(Link, PROTOCOL_INTERFACE, Link, PROTOCOL_INTERFACE_SIGNATURE);\r
      for (ProtLink = Prot->OpenList.ForwardLink;\r
           ProtLink != &Prot->OpenList;\r
           ProtLink = ProtLink->ForwardLink) {\r
        OpenData = CR (ProtLink, OPEN_PROTOCOL_DATA, Link, OPEN_PROTOCOL_DATA_SIGNATURE);\r
        if (OpenData->AgentHandle == DriverImageHandle) {\r
          if ((OpenData->Attributes & EFI_OPEN_PROTOCOL_BY_CHILD_CONTROLLER) != 0) {\r
            ChildBufferCount++;\r
          }\r
          if ((OpenData->Attributes & EFI_OPEN_PROTOCOL_BY_DRIVER) != 0) {\r
            DriverImageHandleValid = TRUE;\r
          }\r
        }\r
      }\r
    }\r
    CoreReleaseProtocolLock ();\r
\r
    if (DriverImageHandleValid) {\r
      ChildHandleValid = FALSE;\r
      ChildBuffer = NULL;\r
      if (ChildBufferCount != 0) {\r
        ChildBuffer = AllocatePool (sizeof (EFI_HANDLE) * ChildBufferCount);\r
        if (ChildBuffer == NULL) {\r
          Status = EFI_OUT_OF_RESOURCES;\r
          goto Done;\r
        }\r
\r
        ChildBufferCount = 0;\r
\r
        CoreAcquireProtocolLock ();\r
        for (Link = Handle->Protocols.ForwardLink; Link != &Handle->Protocols; Link = Link->ForwardLink) {\r
          Prot = CR(Link, PROTOCOL_INTERFACE, Link, PROTOCOL_INTERFACE_SIGNATURE);\r
          for (ProtLink = Prot->OpenList.ForwardLink;\r
               ProtLink != &Prot->OpenList;\r
               ProtLink = ProtLink->ForwardLink) {\r
            OpenData = CR (ProtLink, OPEN_PROTOCOL_DATA, Link, OPEN_PROTOCOL_DATA_SIGNATURE);\r
            if ((OpenData->AgentHandle == DriverImageHandle) &&\r
                ((OpenData->Attributes & EFI_OPEN_PROTOCOL_BY_CHILD_CONTROLLER) != 0)) {\r
              Duplicate = FALSE;\r
              for (Index = 0; Index < ChildBufferCount; Index++) {\r
                if (ChildBuffer[Index] == OpenData->ControllerHandle) {\r
                  Duplicate = TRUE;\r
                  break;\r
                }\r
              }\r
              if (!Duplicate) {\r
                ChildBuffer[ChildBufferCount] = OpenData->ControllerHandle;\r
                if (ChildHandle == ChildBuffer[ChildBufferCount]) {\r
                  ChildHandleValid = TRUE;\r
                }\r
                ChildBufferCount++;\r
              }\r
            }\r
          }\r
        }\r
        CoreReleaseProtocolLock ();\r
      }\r
\r
      if (ChildHandle == NULL || ChildHandleValid) {\r
        ChildrenToStop = 0;\r
        Status = EFI_SUCCESS;\r
        if (ChildBufferCount > 0) {\r
          if (ChildHandle != NULL) {\r
            ChildrenToStop = 1;\r
            Status = DriverBinding->Stop (DriverBinding, ControllerHandle, ChildrenToStop, &ChildHandle);\r
          } else {\r
            ChildrenToStop = ChildBufferCount;\r
            Status = DriverBinding->Stop (DriverBinding, ControllerHandle, ChildrenToStop, ChildBuffer);\r
          }\r
        }\r
        if (!EFI_ERROR (Status) && ((ChildHandle == NULL) || (ChildBufferCount == ChildrenToStop))) {\r
          Status = DriverBinding->Stop (DriverBinding, ControllerHandle, 0, NULL);\r
        }\r
        if (!EFI_ERROR (Status)) {\r
          StopCount++;\r
        }\r
      }\r
\r
      if (ChildBuffer != NULL) {\r
        CoreFreePool (ChildBuffer);\r
      }\r
    }\r
  }\r
\r
  if (StopCount > 0) {\r
    Status = EFI_SUCCESS;\r
  } else {\r
    Status = EFI_NOT_FOUND;\r
  }\r
\r
Done:\r
\r
  if (DriverImageHandleBuffer != NULL) {\r
    CoreFreePool (DriverImageHandleBuffer);\r
  }\r
\r
  return Status;\r
}\r