2010-02-24 01:21:16 +01:00
|
|
|
## @file
|
2007-06-22 05:01:46 +02:00
|
|
|
# EFI/PI MdePkg Package
|
|
|
|
|
#
|
2014-01-09 06:15:53 +01:00
|
|
|
# Copyright (c) 2007 - 2014, Intel Corporation. All rights reserved.<BR>
|
2010-04-23 18:40:22 +02:00
|
|
|
# Portions copyright (c) 2008 - 2009, Apple Inc. All rights reserved.<BR>
|
2007-06-22 05:01:46 +02:00
|
|
|
#
|
2010-04-23 18:40:22 +02:00
|
|
|
# This program and the accompanying materials
|
2007-06-22 05:01:46 +02:00
|
|
|
# are licensed and made available under the terms and conditions of the BSD License
|
|
|
|
|
# which accompanies this distribution. The full text of the license may be found at
|
|
|
|
|
# http://opensource.org/licenses/bsd-license.php
|
|
|
|
|
#
|
|
|
|
|
# THE PROGRAM IS DISTRIBUTED UNDER THE BSD LICENSE ON AN "AS IS" BASIS,
|
|
|
|
|
# WITHOUT WARRANTIES OR REPRESENTATIONS OF ANY KIND, EITHER EXPRESS OR IMPLIED.
|
|
|
|
|
#
|
2010-02-24 01:21:16 +01:00
|
|
|
##
|
2007-06-22 05:01:46 +02:00
|
|
|
|
|
|
|
|
[Defines]
|
2007-07-10 01:39:54 +02:00
|
|
|
PLATFORM_NAME = Mde
|
2007-06-22 05:01:46 +02:00
|
|
|
PLATFORM_GUID = 082F8BFC-0455-4859-AE3C-ECD64FB81642
|
2014-09-02 07:10:46 +02:00
|
|
|
PLATFORM_VERSION = 1.05
|
2007-06-22 05:01:46 +02:00
|
|
|
DSC_SPECIFICATION = 0x00010005
|
2007-07-27 21:07:27 +02:00
|
|
|
OUTPUT_DIRECTORY = Build/Mde
|
2013-07-29 11:52:18 +02:00
|
|
|
SUPPORTED_ARCHITECTURES = IA32|IPF|X64|EBC|ARM|AARCH64
|
2007-06-26 04:48:50 +02:00
|
|
|
BUILD_TARGETS = DEBUG|RELEASE
|
2007-06-22 05:01:46 +02:00
|
|
|
SKUID_IDENTIFIER = DEFAULT
|
|
|
|
|
|
2010-02-24 01:21:16 +01:00
|
|
|
[PcdsFeatureFlag]
|
2009-02-23 08:04:55 +01:00
|
|
|
gEfiMdePkgTokenSpaceGuid.PcdUgaConsumeSupport|TRUE
|
2007-06-22 05:01:46 +02:00
|
|
|
|
2010-02-24 01:21:16 +01:00
|
|
|
[PcdsFixedAtBuild]
|
2007-08-30 11:11:54 +02:00
|
|
|
gEfiMdePkgTokenSpaceGuid.PcdDebugPropertyMask|0x0f
|
|
|
|
|
gEfiMdePkgTokenSpaceGuid.PcdDebugPrintErrorLevel|0x80000000
|
|
|
|
|
gEfiMdePkgTokenSpaceGuid.PcdPciExpressBaseAddress|0xE0000000
|
2007-06-22 05:01:46 +02:00
|
|
|
|
|
|
|
|
[PcdsFixedAtBuild.IPF]
|
2007-08-30 11:11:54 +02:00
|
|
|
gEfiMdePkgTokenSpaceGuid.PcdIoBlockBaseAddressForIpf|0x0ffffc000000
|
2007-06-22 05:01:46 +02:00
|
|
|
|
2009-02-10 09:58:47 +01:00
|
|
|
###################################################################################################
|
|
|
|
|
#
|
|
|
|
|
# Components Section - list of the modules and components that will be processed by compilation
|
|
|
|
|
# tools and the EDK II tools to generate PE32/PE32+/Coff image files.
|
|
|
|
|
#
|
|
|
|
|
# Note: The EDK II DSC file is not used to specify how compiled binary images get placed
|
|
|
|
|
# into firmware volume images. This section is just a list of modules to compile from
|
|
|
|
|
# source into UEFI-compliant binaries.
|
|
|
|
|
# It is the FDF file that contains information on combining binary files into firmware
|
|
|
|
|
# volume images, whose concept is beyond UEFI and is described in PI specification.
|
|
|
|
|
# Binary modules do not need to be listed in this section, as they should be
|
|
|
|
|
# specified in the FDF file. For example: Shell binary (Shell_Full.efi), FAT binary (Fat.efi),
|
|
|
|
|
# Logo (Logo.bmp), and etc.
|
|
|
|
|
# There may also be modules listed in this section that are not required in the FDF file,
|
|
|
|
|
# When a module listed here is excluded from FDF file, then UEFI-compliant binary will be
|
|
|
|
|
# generated for it, but the binary will not be put into any firmware volume.
|
|
|
|
|
#
|
|
|
|
|
###################################################################################################
|
|
|
|
|
|
2010-02-24 01:21:16 +01:00
|
|
|
[Components]
|
2007-07-27 21:07:27 +02:00
|
|
|
MdePkg/Library/BaseCacheMaintenanceLib/BaseCacheMaintenanceLib.inf
|
2008-10-28 08:45:15 +01:00
|
|
|
MdePkg/Library/BaseCpuLib/BaseCpuLib.inf
|
2007-07-27 21:07:27 +02:00
|
|
|
MdePkg/Library/BaseDebugLibNull/BaseDebugLibNull.inf
|
2008-10-28 08:45:15 +01:00
|
|
|
MdePkg/Library/BaseDebugLibSerialPort/BaseDebugLibSerialPort.inf
|
2011-03-11 18:47:00 +01:00
|
|
|
MdePkg/Library/BaseDebugPrintErrorLevelLib/BaseDebugPrintErrorLevelLib.inf
|
2007-07-27 21:07:27 +02:00
|
|
|
MdePkg/Library/BaseLib/BaseLib.inf
|
|
|
|
|
MdePkg/Library/BaseMemoryLib/BaseMemoryLib.inf
|
MdePkg: introduce BaseOrderedCollectionRedBlackTreeLib library instance
edk2 should have a fast and easy-to-use associative array (a dictionary)
type.
Red-black trees have O(log(n)) worst case time complexity for lookup,
insertion, and deletion (where n is the number of nodes in the tree). They
support minimum and maximum lookup with the same time complexity, hence
red-black trees double as priority queues as well.
Given an iterator to a red-black tree node, getting the next or previous
node (which corresponds to the ordered successor or the predecessor,
respectively, according to the user-defined ordering) is O(log(n)) as
well.
The code reflects the Binary Search Trees and Red-Black Trees chapters of
Introduction to Algorithms, by Cormen, Leiserson, Rivest. One point where
the implementation diverges is the first phase of the Delete() operation.
During that phase, the book's algorithm copies the key and other business
*contents* of the successor node (in case the successor node is affected),
and releases the successor node (instead of the node that the user
requested to delete).
While semantically correct, this would break the above iterator validity
guarantee. This implementation replaces the copying of business contents
between nodes with suitable relinking of nodes, so that all iterators
(except the one whose deletion is being requested) remain valid.
I had written this code originally in approx. 2002. I personally own the
copyright of that version and am hereby relicensing it to Red Hat, under
the BSDL. I had used the original code in a few personal projects since,
for example in the lbzip2-0.x parallel (de)compressor, and now I've ported
the library to edk2. Both during the original implementation and now
during the porting I verified all the cases and their proofs as rigorously
as I could, on paper. (NB, I couldn't find any errors in the 2002 code
now.)
During the porting to edk2, I documented all those cases in code comments
as well (at least half of the source is documentation). These comments are
not blind copies of diagrams from the Algorithms book, nor are they copies
from my original code -- I've done them all fresh now, and I've only
matched the results against the book. Reviewers are invited to sit down
with a pen, some paper, the book, and the code.
The Validate() function verifies the internal red-black properties of the
tree. This function helps with unit testing, and is only invoked when
requested with the PcdValidateOrderedCollection feature flag.
A note about diagrams: edges represented by backslash (\) characters are
often written as "\_", ie. with a following underscore. This is because
line-trailing backslashes are processed very early in compilation (in
translation phase 2), "splicing physical source lines to form logical
source lines". Since the edk2 coding style requires "//" comments for such
documentation, a trailing backslash would splice the next physical line
into the "scope" of the comment. To prevent this, trailing backslashes are
defanged by appending underscores, which should be visually bearable.
Contributed-under: TianoCore Contribution Agreement 1.0
Signed-off-by: Laszlo Ersek <lersek@redhat.com>
Reviewed-by: Michael Kinney <michael.d.kinney@intel.com>
git-svn-id: https://svn.code.sf.net/p/edk2/code/trunk/edk2@15791 6f19259b-4bc3-4df7-8a09-765794883524
2014-08-12 09:29:04 +02:00
|
|
|
MdePkg/Library/BaseOrderedCollectionRedBlackTreeLib/BaseOrderedCollectionRedBlackTreeLib.inf
|
2008-10-28 08:45:15 +01:00
|
|
|
MdePkg/Library/BasePcdLibNull/BasePcdLibNull.inf
|
2007-07-27 21:07:27 +02:00
|
|
|
MdePkg/Library/BasePciCf8Lib/BasePciCf8Lib.inf
|
|
|
|
|
MdePkg/Library/BasePciExpressLib/BasePciExpressLib.inf
|
|
|
|
|
MdePkg/Library/BasePciLibCf8/BasePciLibCf8.inf
|
|
|
|
|
MdePkg/Library/BasePciLibPciExpress/BasePciLibPciExpress.inf
|
|
|
|
|
MdePkg/Library/BasePeCoffGetEntryPointLib/BasePeCoffGetEntryPointLib.inf
|
|
|
|
|
MdePkg/Library/BasePeCoffLib/BasePeCoffLib.inf
|
2009-03-05 16:29:02 +01:00
|
|
|
MdePkg/Library/BasePeCoffExtraActionLibNull/BasePeCoffExtraActionLibNull.inf
|
2007-07-27 21:07:27 +02:00
|
|
|
MdePkg/Library/BasePerformanceLibNull/BasePerformanceLibNull.inf
|
|
|
|
|
MdePkg/Library/BasePostCodeLibDebug/BasePostCodeLibDebug.inf
|
|
|
|
|
MdePkg/Library/BasePostCodeLibPort80/BasePostCodeLibPort80.inf
|
|
|
|
|
MdePkg/Library/BasePrintLib/BasePrintLib.inf
|
2009-03-03 15:09:52 +01:00
|
|
|
MdePkg/Library/BaseReportStatusCodeLibNull/BaseReportStatusCodeLibNull.inf
|
2008-10-28 08:45:15 +01:00
|
|
|
MdePkg/Library/BaseSerialPortLibNull/BaseSerialPortLibNull.inf
|
2009-01-30 01:45:13 +01:00
|
|
|
MdePkg/Library/BaseSynchronizationLib/BaseSynchronizationLib.inf
|
2007-07-27 21:07:27 +02:00
|
|
|
MdePkg/Library/BaseTimerLibNullTemplate/BaseTimerLibNullTemplate.inf
|
|
|
|
|
MdePkg/Library/BaseUefiDecompressLib/BaseUefiDecompressLib.inf
|
2013-11-08 03:59:05 +01:00
|
|
|
MdePkg/Library/BaseSmbusLibNull/BaseSmbusLibNull.inf
|
2008-10-28 08:45:15 +01:00
|
|
|
|
2007-07-27 21:07:27 +02:00
|
|
|
MdePkg/Library/DxeCoreEntryPoint/DxeCoreEntryPoint.inf
|
|
|
|
|
MdePkg/Library/DxeCoreHobLib/DxeCoreHobLib.inf
|
2008-10-28 08:45:15 +01:00
|
|
|
MdePkg/Library/DxeExtractGuidedSectionLib/DxeExtractGuidedSectionLib.inf
|
2007-07-27 21:07:27 +02:00
|
|
|
MdePkg/Library/DxeHobLib/DxeHobLib.inf
|
|
|
|
|
MdePkg/Library/DxePcdLib/DxePcdLib.inf
|
2008-11-13 10:09:03 +01:00
|
|
|
MdePkg/Library/DxeServicesLib/DxeServicesLib.inf
|
2007-07-27 21:07:27 +02:00
|
|
|
MdePkg/Library/DxeServicesTableLib/DxeServicesTableLib.inf
|
|
|
|
|
MdePkg/Library/DxeSmbusLib/DxeSmbusLib.inf
|
2010-04-21 04:06:55 +02:00
|
|
|
MdePkg/Library/DxeIoLibCpuIo2/DxeIoLibCpuIo2.inf
|
2008-10-28 08:45:15 +01:00
|
|
|
|
2008-11-24 09:29:41 +01:00
|
|
|
MdePkg/Library/DxeRuntimePciExpressLib/DxeRuntimePciExpressLib.inf
|
|
|
|
|
|
2007-07-27 21:07:27 +02:00
|
|
|
MdePkg/Library/PeiCoreEntryPoint/PeiCoreEntryPoint.inf
|
|
|
|
|
MdePkg/Library/PeiDxePostCodeLibReportStatusCode/PeiDxePostCodeLibReportStatusCode.inf
|
2008-10-28 08:45:15 +01:00
|
|
|
MdePkg/Library/PeiExtractGuidedSectionLib/PeiExtractGuidedSectionLib.inf
|
|
|
|
|
MdePkg/Library/PeiHobLib/PeiHobLib.inf
|
|
|
|
|
MdePkg/Library/PeiIoLibCpuIo/PeiIoLibCpuIo.inf
|
2007-07-27 21:07:27 +02:00
|
|
|
MdePkg/Library/PeiMemoryAllocationLib/PeiMemoryAllocationLib.inf
|
|
|
|
|
MdePkg/Library/PeiMemoryLib/PeiMemoryLib.inf
|
|
|
|
|
MdePkg/Library/PeimEntryPoint/PeimEntryPoint.inf
|
|
|
|
|
MdePkg/Library/PeiPcdLib/PeiPcdLib.inf
|
|
|
|
|
MdePkg/Library/PeiResourcePublicationLib/PeiResourcePublicationLib.inf
|
|
|
|
|
MdePkg/Library/PeiServicesLib/PeiServicesLib.inf
|
|
|
|
|
MdePkg/Library/PeiServicesTablePointerLib/PeiServicesTablePointerLib.inf
|
2007-08-06 05:52:01 +02:00
|
|
|
MdePkg/Library/PeiSmbusLibSmbus2Ppi/PeiSmbusLibSmbus2Ppi.inf
|
2008-11-11 09:33:02 +01:00
|
|
|
MdePkg/Library/PeiPciLibPciCfg2/PeiPciLibPciCfg2.inf
|
|
|
|
|
MdePkg/Library/PeiPciSegmentLibPciCfg2/PeiPciSegmentLibPciCfg2.inf
|
2008-10-28 08:45:15 +01:00
|
|
|
|
2007-07-27 21:07:27 +02:00
|
|
|
MdePkg/Library/UefiApplicationEntryPoint/UefiApplicationEntryPoint.inf
|
|
|
|
|
MdePkg/Library/UefiBootServicesTableLib/UefiBootServicesTableLib.inf
|
|
|
|
|
MdePkg/Library/UefiDebugLibConOut/UefiDebugLibConOut.inf
|
|
|
|
|
MdePkg/Library/UefiDebugLibStdErr/UefiDebugLibStdErr.inf
|
|
|
|
|
MdePkg/Library/UefiDevicePathLib/UefiDevicePathLib.inf
|
2013-07-26 05:00:21 +02:00
|
|
|
MdePkg/Library/UefiDevicePathLib/UefiDevicePathLibOptionalDevicePathProtocol.inf
|
2007-07-27 21:07:27 +02:00
|
|
|
MdePkg/Library/UefiDevicePathLibDevicePathProtocol/UefiDevicePathLibDevicePathProtocol.inf
|
|
|
|
|
MdePkg/Library/UefiDriverEntryPoint/UefiDriverEntryPoint.inf
|
|
|
|
|
MdePkg/Library/UefiLib/UefiLib.inf
|
2008-10-28 08:45:15 +01:00
|
|
|
MdePkg/Library/UefiMemoryAllocationLib/UefiMemoryAllocationLib.inf
|
|
|
|
|
MdePkg/Library/UefiMemoryLib/UefiMemoryLib.inf
|
2007-07-27 21:07:27 +02:00
|
|
|
MdePkg/Library/UefiRuntimeServicesTableLib/UefiRuntimeServicesTableLib.inf
|
|
|
|
|
MdePkg/Library/UefiScsiLib/UefiScsiLib.inf
|
|
|
|
|
MdePkg/Library/UefiUsbLib/UefiUsbLib.inf
|
2008-11-24 07:49:15 +01:00
|
|
|
MdePkg/Library/UefiPciLibPciRootBridgeIo/UefiPciLibPciRootBridgeIo.inf
|
|
|
|
|
MdePkg/Library/UefiPciSegmentLibPciRootBridgeIo/UefiPciSegmentLibPciRootBridgeIo.inf
|
2010-01-27 23:59:52 +01:00
|
|
|
MdePkg/Library/SmmLibNull/SmmLibNull.inf
|
2010-05-05 04:06:23 +02:00
|
|
|
MdePkg/Library/BaseExtractGuidedSectionLib/BaseExtractGuidedSectionLib.inf
|
2007-06-29 07:37:38 +02:00
|
|
|
|
2008-10-28 08:45:15 +01:00
|
|
|
[Components.IA32, Components.X64]
|
2008-10-28 08:17:17 +01:00
|
|
|
MdePkg/Library/BaseIoLibIntrinsic/BaseIoLibIntrinsic.inf
|
2007-07-27 21:07:27 +02:00
|
|
|
MdePkg/Library/BaseMemoryLibMmx/BaseMemoryLibMmx.inf
|
2007-11-08 04:40:50 +01:00
|
|
|
MdePkg/Library/BaseMemoryLibOptDxe/BaseMemoryLibOptDxe.inf
|
2008-10-28 08:45:15 +01:00
|
|
|
MdePkg/Library/BaseMemoryLibOptPei/BaseMemoryLibOptPei.inf
|
2007-07-27 21:07:27 +02:00
|
|
|
MdePkg/Library/BaseMemoryLibRepStr/BaseMemoryLibRepStr.inf
|
2008-10-28 08:45:15 +01:00
|
|
|
MdePkg/Library/BaseMemoryLibSse2/BaseMemoryLibSse2.inf
|
2007-07-27 21:07:27 +02:00
|
|
|
MdePkg/Library/PeiServicesTablePointerLibIdt/PeiServicesTablePointerLibIdt.inf
|
2008-10-28 08:45:15 +01:00
|
|
|
MdePkg/Library/SecPeiDxeTimerLibCpu/SecPeiDxeTimerLibCpu.inf
|
|
|
|
|
MdePkg/Library/UefiRuntimeLib/UefiRuntimeLib.inf
|
2010-01-14 05:20:04 +01:00
|
|
|
MdePkg/Library/SmmIoLibSmmCpuIo2/SmmIoLibSmmCpuIo2.inf
|
2009-12-23 07:44:33 +01:00
|
|
|
MdePkg/Library/SmmPciLibPciRootBridgeIo/SmmPciLibPciRootBridgeIo.inf
|
|
|
|
|
MdePkg/Library/SmmServicesTableLib/SmmServicesTableLib.inf
|
2010-02-14 07:00:11 +01:00
|
|
|
MdePkg/Library/SmmMemoryAllocationLib/SmmMemoryAllocationLib.inf
|
2011-08-30 00:16:28 +02:00
|
|
|
MdePkg/Library/SmmPeriodicSmiLib/SmmPeriodicSmiLib.inf
|
|
|
|
|
MdePkg/Library/BaseS3BootScriptLibNull/BaseS3BootScriptLibNull.inf
|
|
|
|
|
MdePkg/Library/BaseS3IoLib/BaseS3IoLib.inf
|
|
|
|
|
MdePkg/Library/BaseS3PciLib/BaseS3PciLib.inf
|
|
|
|
|
MdePkg/Library/BaseS3SmbusLib/BaseS3SmbusLib.inf
|
|
|
|
|
MdePkg/Library/BaseS3StallLib/BaseS3StallLib.inf
|
2007-06-22 05:01:46 +02:00
|
|
|
|
2007-07-02 11:34:25 +02:00
|
|
|
[Components.IPF]
|
2008-10-28 08:17:17 +01:00
|
|
|
MdePkg/Library/BaseIoLibIntrinsic/BaseIoLibIntrinsic.inf
|
2008-11-13 10:09:03 +01:00
|
|
|
MdePkg/Library/BasePalLibNull/BasePalLibNull.inf
|
2008-10-28 08:45:15 +01:00
|
|
|
MdePkg/Library/PeiPalLib/PeiPalLib.inf
|
|
|
|
|
MdePkg/Library/PeiServicesTablePointerLibKr7/PeiServicesTablePointerLibKr7.inf
|
|
|
|
|
MdePkg/Library/SecPeiDxeTimerLibCpu/SecPeiDxeTimerLibCpu.inf
|
2008-11-11 09:33:02 +01:00
|
|
|
MdePkg/Library/UefiPalLib/UefiPalLib.inf
|
|
|
|
|
MdePkg/Library/UefiSalLib/UefiSalLib.inf
|
2011-06-10 20:58:08 +02:00
|
|
|
MdePkg/Library/DxeExtendedSalLib/DxeExtendedSalLib.inf
|
|
|
|
|
MdePkg/Library/DxeIoLibEsal/DxeIoLibEsal.inf
|
|
|
|
|
MdePkg/Library/DxePalLibEsal/DxePalLibEsal.inf
|
|
|
|
|
MdePkg/Library/DxePciLibEsal/DxePciLibEsal.inf
|
|
|
|
|
MdePkg/Library/DxePciSegmentLibEsal/DxePciSegmentLibEsal.inf
|
|
|
|
|
MdePkg/Library/DxeRuntimeExtendedSalLib/DxeRuntimeExtendedSalLib.inf
|
|
|
|
|
MdePkg/Library/DxeSalLibEsal/DxeSalLibEsal.inf
|
|
|
|
|
MdePkg/Library/DxeTimerLibEsal/DxeTimerLibEsal.inf
|
|
|
|
|
|
2008-10-28 08:17:17 +01:00
|
|
|
[Components.EBC]
|
|
|
|
|
MdePkg/Library/UefiRuntimeLib/UefiRuntimeLib.inf
|
2014-08-21 11:23:58 +02:00
|
|
|
|
|
|
|
|
[Components.ARM, Components.AARCH64]
|
|
|
|
|
MdePkg/Library/BaseStackCheckLib/BaseStackCheckLib.inf
|
