Detab

[mirror_edk2.git] / MdePkg / Include / Library / BaseLib.h

/** @file\r
  Provides string functions, linked list functions, math functions, synchronization\r
  functions, and CPU architecture specific functions.\r
\r
Copyright (c) 2006 - 2008, Intel Corporation\r
All rights reserved. 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
#ifndef __BASE_LIB__\r
#define __BASE_LIB__\r
\r
///\r
/// Definitions for SPIN_LOCK\r
///\r
typedef volatile UINTN              SPIN_LOCK;\r
\r
//\r
// Definitions for architecture specific types\r
//\r
#if   defined (MDE_CPU_IA32)\r
///\r
/// IA32 context buffer used by SetJump() and LongJump()\r
///\r
typedef struct {\r
  UINT32                            Ebx;\r
  UINT32                            Esi;\r
  UINT32                            Edi;\r
  UINT32                            Ebp;\r
  UINT32                            Esp;\r
  UINT32                            Eip;\r
} BASE_LIBRARY_JUMP_BUFFER;\r
\r
#define BASE_LIBRARY_JUMP_BUFFER_ALIGNMENT 4\r
\r
#elif defined (MDE_CPU_IPF)\r
\r
///\r
/// IPF context buffer used by SetJump() and LongJump()\r
///\r
typedef struct {\r
  UINT64                            F2[2];\r
  UINT64                            F3[2];\r
  UINT64                            F4[2];\r
  UINT64                            F5[2];\r
  UINT64                            F16[2];\r
  UINT64                            F17[2];\r
  UINT64                            F18[2];\r
  UINT64                            F19[2];\r
  UINT64                            F20[2];\r
  UINT64                            F21[2];\r
  UINT64                            F22[2];\r
  UINT64                            F23[2];\r
  UINT64                            F24[2];\r
  UINT64                            F25[2];\r
  UINT64                            F26[2];\r
  UINT64                            F27[2];\r
  UINT64                            F28[2];\r
  UINT64                            F29[2];\r
  UINT64                            F30[2];\r
  UINT64                            F31[2];\r
  UINT64                            R4;\r
  UINT64                            R5;\r
  UINT64                            R6;\r
  UINT64                            R7;\r
  UINT64                            SP;\r
  UINT64                            BR0;\r
  UINT64                            BR1;\r
  UINT64                            BR2;\r
  UINT64                            BR3;\r
  UINT64                            BR4;\r
  UINT64                            BR5;\r
  UINT64                            InitialUNAT;\r
  UINT64                            AfterSpillUNAT;\r
  UINT64                            PFS;\r
  UINT64                            BSP;\r
  UINT64                            Predicates;\r
  UINT64                            LoopCount;\r
  UINT64                            FPSR;\r
} BASE_LIBRARY_JUMP_BUFFER;\r
\r
#define BASE_LIBRARY_JUMP_BUFFER_ALIGNMENT 0x10\r
\r
#elif defined (MDE_CPU_X64)\r
///\r
/// X64 context buffer used by SetJump() and LongJump()\r
///\r
typedef struct {\r
  UINT64                            Rbx;\r
  UINT64                            Rsp;\r
  UINT64                            Rbp;\r
  UINT64                            Rdi;\r
  UINT64                            Rsi;\r
  UINT64                            R12;\r
  UINT64                            R13;\r
  UINT64                            R14;\r
  UINT64                            R15;\r
  UINT64                            Rip;\r
} BASE_LIBRARY_JUMP_BUFFER;\r
\r
#define BASE_LIBRARY_JUMP_BUFFER_ALIGNMENT 8\r
\r
#elif defined (MDE_CPU_EBC)\r
///\r
/// EBC context buffer used by SetJump() and LongJump()\r
///\r
typedef struct {\r
  UINT64                            R0;\r
  UINT64                            R1;\r
  UINT64                            R2;\r
  UINT64                            R3;\r
  UINT64                            IP;\r
} BASE_LIBRARY_JUMP_BUFFER;\r
\r
#define BASE_LIBRARY_JUMP_BUFFER_ALIGNMENT 8\r
\r
#else\r
#error Unknown Processor Type\r
#endif\r
\r
//\r
// String Services\r
//\r
\r
/**\r
  Copies one Null-terminated Unicode string to another Null-terminated Unicode\r
  string and returns the new Unicode string.\r
\r
  This function copies the contents of the Unicode string Source to the Unicode\r
  string Destination, and returns Destination. If Source and Destination\r
  overlap, then the results are undefined.\r
\r
  If Destination is NULL, then ASSERT().\r
  If Destination is not aligned on a 16-bit boundary, then ASSERT().\r
  If Source is NULL, then ASSERT().\r
  If Source is not aligned on a 16-bit boundary, then ASSERT().\r
  If Source and Destination overlap, then ASSERT().\r
  If PcdMaximumUnicodeStringLength is not zero, and Source contains more than\r
  PcdMaximumUnicodeStringLength Unicode characters not including the\r
  Null-terminator, then ASSERT().\r
\r
  @param  Destination Pointer to a Null-terminated Unicode string.\r
  @param  Source      Pointer to a Null-terminated Unicode string.\r
\r
  @return Destiantion\r
\r
**/\r
CHAR16 *\r
EFIAPI\r
StrCpy (\r
  OUT     CHAR16                    *Destination,\r
  IN      CONST CHAR16              *Source\r
  );\r
\r
\r
/**\r
  Copies up to a specified length from one Null-terminated Unicode string  to \r
  another Null-terminated Unicode string and returns the new Unicode string.\r
\r
  This function copies the contents of the Unicode string Source to the Unicode\r
  string Destination, and returns Destination. At most, Length Unicode\r
  characters are copied from Source to Destination. If Length is 0, then\r
  Destination is returned unmodified. If Length is greater that the number of\r
  Unicode characters in Source, then Destination is padded with Null Unicode\r
  characters. If Source and Destination overlap, then the results are\r
  undefined.\r
\r
  If Length > 0 and Destination is NULL, then ASSERT().\r
  If Length > 0 and Destination is not aligned on a 16-bit boundary, then ASSERT().\r
  If Length > 0 and Source is NULL, then ASSERT().\r
  If Length > 0 and Source is not aligned on a 16-bit bounadry, then ASSERT().\r
  If Source and Destination overlap, then ASSERT().\r
  If PcdMaximumUnicodeStringLength is not zero, and Source contains more than\r
  PcdMaximumUnicodeStringLength Unicode characters not including the\r
  Null-terminator, then ASSERT().\r
\r
  @param  Destination Pointer to a Null-terminated Unicode string.\r
  @param  Source      Pointer to a Null-terminated Unicode string.\r
  @param  Length      Maximum number of Unicode characters to copy.\r
\r
  @return Destination\r
\r
**/\r
CHAR16 *\r
EFIAPI\r
StrnCpy (\r
  OUT     CHAR16                    *Destination,\r
  IN      CONST CHAR16              *Source,\r
  IN      UINTN                     Length\r
  );\r
\r
\r
/**\r
  Returns the length of a Null-terminated Unicode string.\r
\r
  This function returns the number of Unicode characters in the Null-terminated\r
  Unicode string specified by String.\r
\r
  If String is NULL, then ASSERT().\r
  If String is not aligned on a 16-bit boundary, then ASSERT().\r
  If PcdMaximumUnicodeStringLength is not zero, and String contains more than\r
  PcdMaximumUnicodeStringLength Unicode characters not including the\r
  Null-terminator, then ASSERT().\r
\r
  @param  String  Pointer to a Null-terminated Unicode string.\r
\r
  @return The length of String.\r
\r
**/\r
UINTN\r
EFIAPI\r
StrLen (\r
  IN      CONST CHAR16              *String\r
  );\r
\r
\r
/**\r
  Returns the size of a Null-terminated Unicode string in bytes, including the\r
  Null terminator.\r
\r
  This function returns the size, in bytes, of the Null-terminated Unicode string \r
  specified by String.\r
\r
  If String is NULL, then ASSERT().\r
  If String is not aligned on a 16-bit boundary, then ASSERT().\r
  If PcdMaximumUnicodeStringLength is not zero, and String contains more than\r
  PcdMaximumUnicodeStringLength Unicode characters not including the\r
  Null-terminator, then ASSERT().\r
\r
  @param  String  Pointer to a Null-terminated Unicode string.\r
\r
  @return The size of String.\r
\r
**/\r
UINTN\r
EFIAPI\r
StrSize (\r
  IN      CONST CHAR16              *String\r
  );\r
\r
\r
/**\r
  Compares two Null-terminated Unicode strings, and returns the difference\r
  between the first mismatched Unicode characters.\r
\r
  This function compares the Null-terminated Unicode string FirstString to the\r
  Null-terminated Unicode string SecondString. If FirstString is identical to\r
  SecondString, then 0 is returned. Otherwise, the value returned is the first\r
  mismatched Unicode character in SecondString subtracted from the first\r
  mismatched Unicode character in FirstString.\r
\r
  If FirstString is NULL, then ASSERT().\r
  If FirstString is not aligned on a 16-bit boundary, then ASSERT().\r
  If SecondString is NULL, then ASSERT().\r
  If SecondString is not aligned on a 16-bit boundary, then ASSERT().\r
  If PcdMaximumUnicodeStringLength is not zero, and FirstString contains more\r
  than PcdMaximumUnicodeStringLength Unicode characters not including the\r
  Null-terminator, then ASSERT().\r
  If PcdMaximumUnicodeStringLength is not zero, and SecondString contains more\r
  than PcdMaximumUnicodeStringLength Unicode characters not including the\r
  Null-terminator, then ASSERT().\r
\r
  @param  FirstString   Pointer to a Null-terminated Unicode string.\r
  @param  SecondString  Pointer to a Null-terminated Unicode string.\r
\r
  @retval 0      FirstString is identical to SecondString.\r
  @return others FirstString is not identical to SecondString.\r
\r
**/\r
INTN\r
EFIAPI\r
StrCmp (\r
  IN      CONST CHAR16              *FirstString,\r
  IN      CONST CHAR16              *SecondString\r
  );\r
\r
\r
/**\r
  Compares up to a specified length the contents of two Null-terminated Unicode strings,\r
  and returns the difference between the first mismatched Unicode characters.\r
  \r
  This function compares the Null-terminated Unicode string FirstString to the\r
  Null-terminated Unicode string SecondString. At most, Length Unicode\r
  characters will be compared. If Length is 0, then 0 is returned. If\r
  FirstString is identical to SecondString, then 0 is returned. Otherwise, the\r
  value returned is the first mismatched Unicode character in SecondString\r
  subtracted from the first mismatched Unicode character in FirstString.\r
\r
  If Length > 0 and FirstString is NULL, then ASSERT().\r
  If Length > 0 and FirstString is not aligned on a 16-bit bounadary, then ASSERT().\r
  If Length > 0 and SecondString is NULL, then ASSERT().\r
  If Length > 0 and SecondString is not aligned on a 16-bit bounadary, then ASSERT().\r
  If PcdMaximumUnicodeStringLength is not zero, and FirstString contains more\r
  than PcdMaximumUnicodeStringLength Unicode characters not including the\r
  Null-terminator, then ASSERT().\r
  If PcdMaximumUnicodeStringLength is not zero, and SecondString contains more\r
  than PcdMaximumUnicodeStringLength Unicode characters not including the\r
  Null-terminator, then ASSERT().\r
\r
  @param  FirstString   Pointer to a Null-terminated Unicode string.\r
  @param  SecondString  Pointer to a Null-terminated Unicode string.\r
  @param  Length        Maximum number of Unicode characters to compare.\r
\r
  @retval 0      FirstString is identical to SecondString.\r
  @return others FirstString is not identical to SecondString.\r
\r
**/\r
INTN\r
EFIAPI\r
StrnCmp (\r
  IN      CONST CHAR16              *FirstString,\r
  IN      CONST CHAR16              *SecondString,\r
  IN      UINTN                     Length\r
  );\r
\r
\r
/**\r
  Concatenates one Null-terminated Unicode string to another Null-terminated\r
  Unicode string, and returns the concatenated Unicode string.\r
\r
  This function concatenates two Null-terminated Unicode strings. The contents\r
  of Null-terminated Unicode string Source are concatenated to the end of\r
  Null-terminated Unicode string Destination. The Null-terminated concatenated\r
  Unicode String is returned. If Source and Destination overlap, then the\r
  results are undefined.\r
\r
  If Destination is NULL, then ASSERT().\r
  If Destination is not aligned on a 16-bit bounadary, then ASSERT().\r
  If Source is NULL, then ASSERT().\r
  If Source is not aligned on a 16-bit bounadary, then ASSERT().\r
  If Source and Destination overlap, then ASSERT().\r
  If PcdMaximumUnicodeStringLength is not zero, and Destination contains more\r
  than PcdMaximumUnicodeStringLength Unicode characters not including the\r
  Null-terminator, then ASSERT().\r
  If PcdMaximumUnicodeStringLength is not zero, and Source contains more than\r
  PcdMaximumUnicodeStringLength Unicode characters not including the\r
  Null-terminator, then ASSERT().\r
  If PcdMaximumUnicodeStringLength is not zero, and concatenating Destination\r
  and Source results in a Unicode string with more than\r
  PcdMaximumUnicodeStringLength Unicode characters not including the\r
  Null-terminator, then ASSERT().\r
\r
  @param  Destination Pointer to a Null-terminated Unicode string.\r
  @param  Source      Pointer to a Null-terminated Unicode string.\r
\r
  @return Destination\r
\r
**/\r
CHAR16 *\r
EFIAPI\r
StrCat (\r
  IN OUT  CHAR16                    *Destination,\r
  IN      CONST CHAR16              *Source\r
  );\r
\r
\r
/**\r
  Concatenates up to a specified length one Null-terminated Unicode to the end \r
  of another Null-terminated Unicode string, and returns the concatenated \r
  Unicode string.\r
\r
  This function concatenates two Null-terminated Unicode strings. The contents\r
  of Null-terminated Unicode string Source are concatenated to the end of\r
  Null-terminated Unicode string Destination, and Destination is returned. At\r
  most, Length Unicode characters are concatenated from Source to the end of\r
  Destination, and Destination is always Null-terminated. If Length is 0, then\r
  Destination is returned unmodified. If Source and Destination overlap, then\r
  the results are undefined.\r
\r
  If Destination is NULL, then ASSERT().\r
  If Length > 0 and Destination is not aligned on a 16-bit boundary, then ASSERT().\r
  If Length > 0 and Source is NULL, then ASSERT().\r
  If Length > 0 and Source is not aligned on a 16-bit boundary, then ASSERT().\r
  If Source and Destination overlap, then ASSERT().\r
  If PcdMaximumUnicodeStringLength is not zero, and Destination contains more\r
  than PcdMaximumUnicodeStringLength Unicode characters not including the\r
  Null-terminator, then ASSERT().\r
  If PcdMaximumUnicodeStringLength is not zero, and Source contains more than\r
  PcdMaximumUnicodeStringLength Unicode characters not including the\r
  Null-terminator, then ASSERT().\r
  If PcdMaximumUnicodeStringLength is not zero, and concatenating Destination\r
  and Source results in a Unicode string with more than\r
  PcdMaximumUnicodeStringLength Unicode characters not including the\r
  Null-terminator, then ASSERT().\r
\r
  @param  Destination Pointer to a Null-terminated Unicode string.\r
  @param  Source      Pointer to a Null-terminated Unicode string.\r
  @param  Length      Maximum number of Unicode characters to concatenate from\r
                      Source.\r
\r
  @return Destination\r
\r
**/\r
CHAR16 *\r
EFIAPI\r
StrnCat (\r
  IN OUT  CHAR16                    *Destination,\r
  IN      CONST CHAR16              *Source,\r
  IN      UINTN                     Length\r
  );\r
\r
/**\r
  Returns the first occurance of a Null-terminated Unicode sub-string\r
  in a Null-terminated Unicode string.\r
\r
  This function scans the contents of the Null-terminated Unicode string\r
  specified by String and returns the first occurrence of SearchString.\r
  If SearchString is not found in String, then NULL is returned.  If\r
  the length of SearchString is zero, then String is\r
  returned.\r
\r
  If String is NULL, then ASSERT().\r
  If String is not aligned on a 16-bit boundary, then ASSERT().\r
  If SearchString is NULL, then ASSERT().\r
  If SearchString is not aligned on a 16-bit boundary, then ASSERT().\r
\r
  If PcdMaximumUnicodeStringLength is not zero, and SearchString\r
  or String contains more than PcdMaximumUnicodeStringLength Unicode\r
  characters not including the Null-terminator, then ASSERT().\r
\r
  @param  String          Pointer to a Null-terminated Unicode string.\r
  @param  SearchString    Pointer to a Null-terminated Unicode string to search for.\r
\r
  @retval NULL            If the SearchString does not appear in String.\r
  @return others          If there is a match.\r
\r
**/\r
CHAR16 *\r
EFIAPI\r
StrStr (\r
  IN      CONST CHAR16              *String,\r
  IN      CONST CHAR16              *SearchString\r
  );\r
\r
/**\r
  Convert a Null-terminated Unicode decimal string to a value of\r
  type UINTN.\r
\r
  This function returns a value of type UINTN by interpreting the contents\r
  of the Unicode string specified by String as a decimal number. The format\r
  of the input Unicode string String is:\r
\r
                  [spaces] [decimal digits].\r
\r
  The valid decimal digit character is in the range [0-9]. The\r
  function will ignore the pad space, which includes spaces or\r
  tab characters, before [decimal digits]. The running zero in the\r
  beginning of [decimal digits] will be ignored. Then, the function\r
  stops at the first character that is a not a valid decimal character\r
  or a Null-terminator, whichever one comes first.\r
\r
  If String is NULL, then ASSERT().\r
  If String is not aligned in a 16-bit boundary, then ASSERT().\r
  If String has only pad spaces, then 0 is returned.\r
  If String has no pad spaces or valid decimal digits,\r
  then 0 is returned.\r
  If the number represented by String overflows according\r
  to the range defined by UINTN, then ASSERT().\r
\r
  If PcdMaximumUnicodeStringLength is not zero, and String contains\r
  more than PcdMaximumUnicodeStringLength Unicode characters not including\r
  the Null-terminator, then ASSERT().\r
\r
  @param  String      Pointer to a Null-terminated Unicode string.\r
\r
  @retval Value translated from String.\r
\r
**/\r
UINTN\r
EFIAPI\r
StrDecimalToUintn (\r
  IN      CONST CHAR16              *String\r
  );\r
\r
/**\r
  Convert a Null-terminated Unicode decimal string to a value of\r
  type UINT64.\r
\r
  This function returns a value of type UINT64 by interpreting the contents\r
  of the Unicode string specified by String as a decimal number. The format\r
  of the input Unicode string String is:\r
\r
                  [spaces] [decimal digits].\r
\r
  The valid decimal digit character is in the range [0-9]. The\r
  function will ignore the pad space, which includes spaces or\r
  tab characters, before [decimal digits]. The running zero in the\r
  beginning of [decimal digits] will be ignored. Then, the function\r
  stops at the first character that is a not a valid decimal character\r
  or a Null-terminator, whichever one comes first.\r
\r
  If String is NULL, then ASSERT().\r
  If String is not aligned in a 16-bit boundary, then ASSERT().\r
  If String has only pad spaces, then 0 is returned.\r
  If String has no pad spaces or valid decimal digits,\r
  then 0 is returned.\r
  If the number represented by String overflows according\r
  to the range defined by UINT64, then ASSERT().\r
\r
  If PcdMaximumUnicodeStringLength is not zero, and String contains\r
  more than PcdMaximumUnicodeStringLength Unicode characters not including\r
  the Null-terminator, then ASSERT().\r
\r
  @param  String          Pointer to a Null-terminated Unicode string.\r
\r
  @retval Value translated from String.\r
\r
**/\r
UINT64\r
EFIAPI\r
StrDecimalToUint64 (\r
  IN      CONST CHAR16              *String\r
  );\r
 \r
\r
/**\r
  Convert a Null-terminated Unicode hexadecimal string to a value of type UINTN.\r
\r
  This function returns a value of type UINTN by interpreting the contents\r
  of the Unicode string specified by String as a hexadecimal number.\r
  The format of the input Unicode string String is:\r
\r
                  [spaces][zeros][x][hexadecimal digits].\r
\r
  The valid hexadecimal digit character is in the range [0-9], [a-f] and [A-F].\r
  The prefix "0x" is optional. Both "x" and "X" is allowed in "0x" prefix.\r
  If "x" appears in the input string, it must be prefixed with at least one 0.\r
  The function will ignore the pad space, which includes spaces or tab characters,\r
  before [zeros], [x] or [hexadecimal digit]. The running zero before [x] or\r
  [hexadecimal digit] will be ignored. Then, the decoding starts after [x] or the\r
  first valid hexadecimal digit. Then, the function stops at the first character that is\r
  a not a valid hexadecimal character or NULL, whichever one comes first.\r
\r
  If String is NULL, then ASSERT().\r
  If String is not aligned in a 16-bit boundary, then ASSERT().\r
  If String has only pad spaces, then zero is returned.\r
  If String has no leading pad spaces, leading zeros or valid hexadecimal digits,\r
  then zero is returned.\r
  If the number represented by String overflows according to the range defined by\r
  UINTN, then ASSERT().\r
\r
  If PcdMaximumUnicodeStringLength is not zero, and String contains more than\r
  PcdMaximumUnicodeStringLength Unicode characters not including the Null-terminator,\r
  then ASSERT().\r
\r
  @param  String          Pointer to a Null-terminated Unicode string.\r
\r
  @retval Value translated from String.\r
\r
**/\r
UINTN\r
EFIAPI\r
StrHexToUintn (\r
  IN      CONST CHAR16              *String\r
  );\r
\r
\r
/**\r
  Convert a Null-terminated Unicode hexadecimal string to a value of type UINT64.\r
\r
  This function returns a value of type UINT64 by interpreting the contents\r
  of the Unicode string specified by String as a hexadecimal number.\r
  The format of the input Unicode string String is\r
\r
                  [spaces][zeros][x][hexadecimal digits].\r
\r
  The valid hexadecimal digit character is in the range [0-9], [a-f] and [A-F].\r
  The prefix "0x" is optional. Both "x" and "X" is allowed in "0x" prefix.\r
  If "x" appears in the input string, it must be prefixed with at least one 0.\r
  The function will ignore the pad space, which includes spaces or tab characters,\r
  before [zeros], [x] or [hexadecimal digit]. The running zero before [x] or\r
  [hexadecimal digit] will be ignored. Then, the decoding starts after [x] or the\r
  first valid hexadecimal digit. Then, the function stops at the first character that is\r
  a not a valid hexadecimal character or NULL, whichever one comes first.\r
\r
  If String is NULL, then ASSERT().\r
  If String is not aligned in a 16-bit boundary, then ASSERT().\r
  If String has only pad spaces, then zero is returned.\r
  If String has no leading pad spaces, leading zeros or valid hexadecimal digits,\r
  then zero is returned.\r
  If the number represented by String overflows according to the range defined by\r
  UINT64, then ASSERT().\r
\r
  If PcdMaximumUnicodeStringLength is not zero, and String contains more than\r
  PcdMaximumUnicodeStringLength Unicode characters not including the Null-terminator,\r
  then ASSERT().\r
\r
  @param  String          Pointer to a Null-terminated Unicode string.\r
\r
  @retval Value translated from String.\r
\r
**/\r
UINT64\r
EFIAPI\r
StrHexToUint64 (\r
  IN      CONST CHAR16             *String\r
  );\r
\r
/**\r
  Convert a nibble in the low 4 bits of a byte to a Unicode hexadecimal character.\r
\r
  This function converts a nibble in the low 4 bits of a byte to a Unicode hexadecimal \r
  character  For example, the nibble  0x01 and 0x0A will converted to L'1' and L'A' \r
  respectively.\r
\r
  The upper nibble in the input byte will be masked off.\r
\r
  @param Nibble     The nibble which is in the low 4 bits of the input byte.\r
\r
  @retval  CHAR16   The Unicode hexadecimal character.\r
  \r
**/\r
CHAR16\r
EFIAPI\r
NibbleToHexChar (\r
  IN UINT8      Nibble\r
  );\r
\r
/** \r
  Convert binary buffer to a Unicode String in a specified sequence. \r
\r
  This function converts bytes in the memory block pointed by Buffer to a Unicode String Str. \r
  Each byte will be represented by two Unicode characters. For example, byte 0xA1 will \r
  be converted into two Unicode character L'A' and L'1'. In the output String, the Unicode Character \r
  for the Most Significant Nibble will be put before the Unicode Character for the Least Significant\r
  Nibble. The output string for the buffer containing a single byte 0xA1 will be L"A1". \r
  For a buffer with multiple bytes, the Unicode character produced by the first byte will be put into the \r
  the last character in the output string. The one next to first byte will be put into the\r
  character before the last character. This rules applies to the rest of the bytes. The Unicode\r
  character by the last byte will be put into the first character in the output string. For example,\r
  the input buffer for a 64-bits unsigned integrer 0x12345678abcdef1234 will be converted to\r
  a Unicode string equal to L"12345678abcdef1234".\r
\r
  @param String                        On input, String is pointed to the buffer allocated for the convertion.\r
  @param StringLen                     The Length of String buffer to hold the output String. The length must include the tailing '\0' character.\r
                                       The StringLen required to convert a N bytes Buffer will be a least equal to or greater \r
                                       than 2*N + 1.\r
  @param Buffer                        The pointer to a input buffer.\r
  @param BufferSizeInBytes             Lenth in bytes of the input buffer.\r
  \r
\r
  @retval  EFI_SUCCESS                 The convertion is successfull. All bytes in Buffer has been convert to the corresponding\r
                                       Unicode character and placed into the right place in String.\r
  @retval  EFI_BUFFER_TOO_SMALL        StringSizeInBytes is smaller than 2 * N + 1the number of bytes required to\r
                                       complete the convertion. \r
**/\r
RETURN_STATUS\r
EFIAPI\r
BufToHexString (\r
  IN OUT       CHAR16               *String,\r
  IN OUT       UINTN                *StringLen,\r
  IN     CONST UINT8                *Buffer,\r
  IN           UINTN                BufferSizeInBytes\r
  );\r
\r
\r
/**\r
  Convert a Unicode string consisting of hexadecimal characters to a output byte buffer.\r
\r
  This function converts a Unicode string consisting of characters in the range of Hexadecimal\r
  character (L'0' to L'9', L'A' to L'F' and L'a' to L'f') to a output byte buffer. The function will stop\r
  at the first non-hexadecimal character or the NULL character. The convertion process can be\r
  simply viewed as the reverse operations defined by BufToHexString. Two Unicode characters will be \r
  converted into one byte. The first Unicode character represents the Most Significant Nibble and the\r
  second Unicode character represents the Least Significant Nibble in the output byte. \r
  The first pair of Unicode characters represents the last byte in the output buffer. The second pair of Unicode \r
  characters represent the  the byte preceding the last byte. This rule applies to the rest pairs of bytes. \r
  The last pair represent the first byte in the output buffer. \r
\r
  For example, a Unciode String L"12345678" will be converted into a buffer wil the following bytes \r
  (first byte is the byte in the lowest memory address): "0x78, 0x56, 0x34, 0x12".\r
\r
  If String has N valid hexadecimal characters for conversion,  the caller must make sure Buffer is at least \r
  N/2 (if N is even) or (N+1)/2 (if N if odd) bytes. \r
\r
  @param Buffer                      The output buffer allocated by the caller.\r
  @param BufferSizeInBytes           On input, the size in bytes of Buffer. On output, it is updated to \r
                                     contain the size of the Buffer which is actually used for the converstion.\r
                                     For Unicode string with 2*N hexadecimal characters (not including the \r
                                     tailing NULL character), N bytes of Buffer will be used for the output.\r
  @param String                      The input hexadecimal string.\r
  @param ConvertedStrLen             The number of hexadecimal characters used to produce content in output\r
                                     buffer Buffer.\r
\r
  @retval  RETURN_BUFFER_TOO_SMALL   The input BufferSizeInBytes is too small to hold the output. BufferSizeInBytes\r
                                     will be updated to the size required for the converstion.\r
  @retval  RETURN_SUCCESS            The convertion is successful or the first Unicode character from String\r
                                     is hexadecimal. If ConvertedStrLen is not NULL, it is updated\r
                                     to the number of hexadecimal character used for the converstion.\r
**/\r
RETURN_STATUS\r
EFIAPI\r
HexStringToBuf (\r
  OUT          UINT8                    *Buffer,   \r
  IN OUT       UINTN                    *BufferSizeInBytes,\r
  IN     CONST CHAR16                   *String,\r
  OUT          UINTN                    *ConvertedStrLen  OPTIONAL\r
  );\r
\r
\r
/**\r
  Test if  a Unicode character is a hexadecimal digit. If true, the input\r
  Unicode character is converted to a byte. \r
\r
  This function tests if a Unicode character is a hexadecimal digit. If true, the input\r
  Unicode character is converted to a byte. For example, Unicode character\r
  L'A' will be converted to 0x0A. \r
\r
  If Digit is NULL, then ASSERT.\r
\r
  @param  Digit       The output hexadecimal digit.\r
\r
  @param  Char        The input Unicode character.\r
\r
  @retval TRUE        Char is in the range of Hexadecimal number. Digit is updated\r
                      to the byte value of the number.\r
  @retval FALSE       Char is not in the range of Hexadecimal number. Digit is keep\r
                      intact.\r
  \r
**/\r
BOOLEAN\r
EFIAPI\r
IsHexDigit (\r
  OUT UINT8      *Digit,\r
  IN  CHAR16      Char\r
  );\r
\r
/**\r
  Convert a Null-terminated Unicode string to a Null-terminated\r
  ASCII string and returns the ASCII string.\r
\r
  This function converts the content of the Unicode string Source\r
  to the ASCII string Destination by copying the lower 8 bits of\r
  each Unicode character. It returns Destination.\r
\r
  If any Unicode characters in Source contain non-zero value in\r
  the upper 8 bits, then ASSERT().\r
\r
  If Destination is NULL, then ASSERT().\r
  If Source is NULL, then ASSERT().\r
  If Source is not aligned on a 16-bit boundary, then ASSERT().\r
  If Source and Destination overlap, then ASSERT().\r
\r
  If PcdMaximumUnicodeStringLength is not zero, and Source contains\r
  more than PcdMaximumUnicodeStringLength Unicode characters not including\r
  the Null-terminator, then ASSERT().\r
\r
  If PcdMaximumAsciiStringLength is not zero, and Source contains more\r
  than PcdMaximumAsciiStringLength Unicode characters not including the\r
  Null-terminator, then ASSERT().\r
\r
  @param  Source        Pointer to a Null-terminated Unicode string.\r
  @param  Destination   Pointer to a Null-terminated ASCII string.\r
\r
  @return Destination\r
\r
**/\r
CHAR8 *\r
EFIAPI\r
UnicodeStrToAsciiStr (\r
  IN      CONST CHAR16              *Source,\r
  OUT     CHAR8                     *Destination\r
  );\r
\r
\r
/**\r
  Copies one Null-terminated ASCII string to another Null-terminated ASCII\r
  string and returns the new ASCII string.\r
\r
  This function copies the contents of the ASCII string Source to the ASCII\r
  string Destination, and returns Destination. If Source and Destination\r
  overlap, then the results are undefined.\r
\r
  If Destination is NULL, then ASSERT().\r
  If Source is NULL, then ASSERT().\r
  If Source and Destination overlap, then ASSERT().\r
  If PcdMaximumAsciiStringLength is not zero and Source contains more than\r
  PcdMaximumAsciiStringLength ASCII characters not including the Null-terminator,\r
  then ASSERT().\r
\r
  @param  Destination Pointer to a Null-terminated ASCII string.\r
  @param  Source      Pointer to a Null-terminated ASCII string.\r
\r
  @return Destination\r
\r
**/\r
CHAR8 *\r
EFIAPI\r
AsciiStrCpy (\r
  OUT     CHAR8                     *Destination,\r
  IN      CONST CHAR8               *Source\r
  );\r
\r
\r
/**\r
  Copies up to a specified length one Null-terminated ASCII string to another \r
  Null-terminated ASCII string and returns the new ASCII string.\r
\r
  This function copies the contents of the ASCII string Source to the ASCII\r
  string Destination, and returns Destination. At most, Length ASCII characters\r
  are copied from Source to Destination. If Length is 0, then Destination is\r
  returned unmodified. If Length is greater that the number of ASCII characters\r
  in Source, then Destination is padded with Null ASCII characters. If Source\r
  and Destination overlap, then the results are undefined.\r
\r
  If Destination is NULL, then ASSERT().\r
  If Source is NULL, then ASSERT().\r
  If Source and Destination overlap, then ASSERT().\r
  If PcdMaximumAsciiStringLength is not zero, and Source contains more than\r
  PcdMaximumAsciiStringLength ASCII characters not including the Null-terminator,\r
  then ASSERT().\r
\r
  @param  Destination Pointer to a Null-terminated ASCII string.\r
  @param  Source      Pointer to a Null-terminated ASCII string.\r
  @param  Length      Maximum number of ASCII characters to copy.\r
\r
  @return Destination\r
\r
**/\r
CHAR8 *\r
EFIAPI\r
AsciiStrnCpy (\r
  OUT     CHAR8                     *Destination,\r
  IN      CONST CHAR8               *Source,\r
  IN      UINTN                     Length\r
  );\r
\r
\r
/**\r
  Returns the length of a Null-terminated ASCII string.\r
\r
  This function returns the number of ASCII characters in the Null-terminated\r
  ASCII string specified by String.\r
\r
  If Length > 0 and Destination is NULL, then ASSERT().\r
  If Length > 0 and Source is NULL, then ASSERT().\r
  If PcdMaximumAsciiStringLength is not zero and String contains more than\r
  PcdMaximumAsciiStringLength ASCII characters not including the Null-terminator,\r
  then ASSERT().\r
\r
  @param  String  Pointer to a Null-terminated ASCII string.\r
\r
  @return The length of String.\r
\r
**/\r
UINTN\r
EFIAPI\r
AsciiStrLen (\r
  IN      CONST CHAR8               *String\r
  );\r
\r
\r
/**\r
  Returns the size of a Null-terminated ASCII string in bytes, including the\r
  Null terminator.\r
\r
  This function returns the size, in bytes, of the Null-terminated ASCII string\r
  specified by String.\r
\r
  If String is NULL, then ASSERT().\r
  If PcdMaximumAsciiStringLength is not zero and String contains more than\r
  PcdMaximumAsciiStringLength ASCII characters not including the Null-terminator,\r
  then ASSERT().\r
\r
  @param  String  Pointer to a Null-terminated ASCII string.\r
\r
  @return The size of String.\r
\r
**/\r
UINTN\r
EFIAPI\r
AsciiStrSize (\r
  IN      CONST CHAR8               *String\r
  );\r
\r
\r
/**\r
  Compares two Null-terminated ASCII strings, and returns the difference\r
  between the first mismatched ASCII characters.\r
\r
  This function compares the Null-terminated ASCII string FirstString to the\r
  Null-terminated ASCII string SecondString. If FirstString is identical to\r
  SecondString, then 0 is returned. Otherwise, the value returned is the first\r
  mismatched ASCII character in SecondString subtracted from the first\r
  mismatched ASCII character in FirstString.\r
\r
  If FirstString is NULL, then ASSERT().\r
  If SecondString is NULL, then ASSERT().\r
  If PcdMaximumAsciiStringLength is not zero and FirstString contains more than\r
  PcdMaximumAsciiStringLength ASCII characters not including the Null-terminator,\r
  then ASSERT().\r
  If PcdMaximumAsciiStringLength is not zero and SecondString contains more\r
  than PcdMaximumAsciiStringLength ASCII characters not including the\r
  Null-terminator, then ASSERT().\r
\r
  @param  FirstString   Pointer to a Null-terminated ASCII string.\r
  @param  SecondString  Pointer to a Null-terminated ASCII string.\r
\r
  @retval ==0      FirstString is identical to SecondString.\r
  @retval !=0      FirstString is not identical to SecondString.\r
\r
**/\r
INTN\r
EFIAPI\r
AsciiStrCmp (\r
  IN      CONST CHAR8               *FirstString,\r
  IN      CONST CHAR8               *SecondString\r
  );\r
\r
\r
/**\r
  Performs a case insensitive comparison of two Null-terminated ASCII strings,\r
  and returns the difference between the first mismatched ASCII characters.\r
\r
  This function performs a case insensitive comparison of the Null-terminated\r
  ASCII string FirstString to the Null-terminated ASCII string SecondString. If\r
  FirstString is identical to SecondString, then 0 is returned. Otherwise, the\r
  value returned is the first mismatched lower case ASCII character in\r
  SecondString subtracted from the first mismatched lower case ASCII character\r
  in FirstString.\r
\r
  If FirstString is NULL, then ASSERT().\r
  If SecondString is NULL, then ASSERT().\r
  If PcdMaximumAsciiStringLength is not zero and FirstString contains more than\r
  PcdMaximumAsciiStringLength ASCII characters not including the Null-terminator,\r
  then ASSERT().\r
  If PcdMaximumAsciiStringLength is not zero and SecondString contains more\r
  than PcdMaximumAsciiStringLength ASCII characters not including the\r
  Null-terminator, then ASSERT().\r
\r
  @param  FirstString   Pointer to a Null-terminated ASCII string.\r
  @param  SecondString  Pointer to a Null-terminated ASCII string.\r
\r
  @retval ==0    FirstString is identical to SecondString using case insensitive\r
                 comparisons.\r
  @retval !=0    FirstString is not identical to SecondString using case\r
                 insensitive comparisons.\r
\r
**/\r
INTN\r
EFIAPI\r
AsciiStriCmp (\r
  IN      CONST CHAR8               *FirstString,\r
  IN      CONST CHAR8               *SecondString\r
  );\r
\r
\r
/**\r
  Compares two Null-terminated ASCII strings with maximum lengths, and returns\r
  the difference between the first mismatched ASCII characters.\r
\r
  This function compares the Null-terminated ASCII string FirstString to the\r
  Null-terminated ASCII  string SecondString. At most, Length ASCII characters\r
  will be compared. If Length is 0, then 0 is returned. If FirstString is\r
  identical to SecondString, then 0 is returned. Otherwise, the value returned\r
  is the first mismatched ASCII character in SecondString subtracted from the\r
  first mismatched ASCII character in FirstString.\r
\r
  If Length > 0 and FirstString is NULL, then ASSERT().\r
  If Length > 0 and SecondString is NULL, then ASSERT().\r
  If PcdMaximumAsciiStringLength is not zero and FirstString contains more than\r
  PcdMaximumAsciiStringLength ASCII characters not including the Null-terminator,\r
  then ASSERT().\r
  If PcdMaximumAsciiStringLength is not zero and SecondString contains more than\r
  PcdMaximumAsciiStringLength ASCII characters not including the Null-terminator,\r
  then ASSERT().\r
\r
  @param  FirstString   Pointer to a Null-terminated ASCII string.\r
  @param  SecondString  Pointer to a Null-terminated ASCII string.\r
  @param  Length        Maximum number of ASCII characters for compare.\r
  \r
  @retval ==0       FirstString is identical to SecondString.\r
  @retval !=0       FirstString is not identical to SecondString.\r
\r
**/\r
INTN\r
EFIAPI\r
AsciiStrnCmp (\r
  IN      CONST CHAR8               *FirstString,\r
  IN      CONST CHAR8               *SecondString,\r
  IN      UINTN                     Length\r
  );\r
\r
\r
/**\r
  Concatenates one Null-terminated ASCII string to another Null-terminated\r
  ASCII string, and returns the concatenated ASCII string.\r
\r
  This function concatenates two Null-terminated ASCII strings. The contents of\r
  Null-terminated ASCII string Source are concatenated to the end of Null-\r
  terminated ASCII string Destination. The Null-terminated concatenated ASCII\r
  String is returned.\r
\r
  If Destination is NULL, then ASSERT().\r
  If Source is NULL, then ASSERT().\r
  If PcdMaximumAsciiStringLength is not zero and Destination contains more than\r
  PcdMaximumAsciiStringLength ASCII characters not including the Null-terminator,\r
  then ASSERT().\r
  If PcdMaximumAsciiStringLength is not zero and Source contains more than\r
  PcdMaximumAsciiStringLength ASCII characters not including the Null-terminator,\r
  then ASSERT().\r
  If PcdMaximumAsciiStringLength is not zero and concatenating Destination and\r
  Source results in a ASCII string with more than PcdMaximumAsciiStringLength\r
  ASCII characters, then ASSERT().\r
\r
  @param  Destination Pointer to a Null-terminated ASCII string.\r
  @param  Source      Pointer to a Null-terminated ASCII string.\r
\r
  @return Destination\r
\r
**/\r
CHAR8 *\r
EFIAPI\r
AsciiStrCat (\r
  IN OUT CHAR8    *Destination,\r
  IN CONST CHAR8  *Source\r
  );\r
\r
\r
/**\r
  Concatenates up to a specified length one Null-terminated ASCII string to \r
  the end of another Null-terminated ASCII string, and returns the \r
  concatenated ASCII string.\r
\r
  This function concatenates two Null-terminated ASCII strings. The contents\r
  of Null-terminated ASCII string Source are concatenated to the end of Null-\r
  terminated ASCII string Destination, and Destination is returned. At most,\r
  Length ASCII characters are concatenated from Source to the end of\r
  Destination, and Destination is always Null-terminated. If Length is 0, then\r
  Destination is returned unmodified. If Source and Destination overlap, then\r
  the results are undefined.\r
\r
  If Length > 0 and Destination is NULL, then ASSERT().\r
  If Length > 0 and Source is NULL, then ASSERT().\r
  If Source and Destination overlap, then ASSERT().\r
  If PcdMaximumAsciiStringLength is not zero, and Destination contains more than\r
  PcdMaximumAsciiStringLength ASCII characters not including the Null-terminator,\r
  then ASSERT().\r
  If PcdMaximumAsciiStringLength is not zero, and Source contains more than\r
  PcdMaximumAsciiStringLength ASCII characters not including the Null-terminator,\r
  then ASSERT().\r
  If PcdMaximumAsciiStringLength is not zero, and concatenating Destination and\r
  Source results in a ASCII string with more than PcdMaximumAsciiStringLength\r
  ASCII characters not including the Null-terminator, then ASSERT().\r
\r
  @param  Destination Pointer to a Null-terminated ASCII string.\r
  @param  Source      Pointer to a Null-terminated ASCII string.\r
  @param  Length      Maximum number of ASCII characters to concatenate from\r
                      Source.\r
\r
  @return Destination\r
\r
**/\r
CHAR8 *\r
EFIAPI\r
AsciiStrnCat (\r
  IN OUT  CHAR8                     *Destination,\r
  IN      CONST CHAR8               *Source,\r
  IN      UINTN                     Length\r
  );\r
\r
\r
/**\r
  Returns the first occurance of a Null-terminated ASCII sub-string\r
  in a Null-terminated ASCII string.\r
\r
  This function scans the contents of the ASCII string specified by String\r
  and returns the first occurrence of SearchString. If SearchString is not\r
  found in String, then NULL is returned. If the length of SearchString is zero,\r
  then String is returned.\r
\r
  If String is NULL, then ASSERT().\r
  If SearchString is NULL, then ASSERT().\r
\r
  If PcdMaximumAsciiStringLength is not zero, and SearchString or\r
  String contains more than PcdMaximumAsciiStringLength Unicode characters\r
  not including the Null-terminator, then ASSERT().\r
\r
  @param  String          Pointer to a Null-terminated ASCII string.\r
  @param  SearchString    Pointer to a Null-terminated ASCII string to search for.\r
\r
  @retval NULL            If the SearchString does not appear in String.\r
  @retval others          If there is a match return the first occurrence of SearchingString.\r
                          If the lenth of SearchString is zero,return String.\r
\r
**/\r
CHAR8 *\r
EFIAPI\r
AsciiStrStr (\r
  IN      CONST CHAR8               *String,\r
  IN      CONST CHAR8               *SearchString\r
  );\r
\r
\r
/**\r
  Convert a Null-terminated ASCII decimal string to a value of type\r
  UINTN.\r
\r
  This function returns a value of type UINTN by interpreting the contents\r
  of the ASCII string String as a decimal number. The format of the input\r
  ASCII string String is:\r
\r
                    [spaces] [decimal digits].\r
\r
  The valid decimal digit character is in the range [0-9]. The function will\r
  ignore the pad space, which includes spaces or tab characters, before the digits.\r
  The running zero in the beginning of [decimal digits] will be ignored. Then, the\r
  function stops at the first character that is a not a valid decimal character or\r
  Null-terminator, whichever on comes first.\r
\r
  If String has only pad spaces, then 0 is returned.\r
  If String has no pad spaces or valid decimal digits, then 0 is returned.\r
  If the number represented by String overflows according to the range defined by\r
  UINTN, then ASSERT().\r
  If String is NULL, then ASSERT().\r
  If PcdMaximumAsciiStringLength is not zero, and String contains more than\r
  PcdMaximumAsciiStringLength ASCII characters not including the Null-terminator,\r
  then ASSERT().\r
\r
  @param  String          Pointer to a Null-terminated ASCII string.\r
\r
  @retval Value translated from String.\r
\r
**/\r
UINTN\r
EFIAPI\r
AsciiStrDecimalToUintn (\r
  IN      CONST CHAR8               *String\r
  );\r
\r
\r
/**\r
  Convert a Null-terminated ASCII decimal string to a value of type\r
  UINT64.\r
\r
  This function returns a value of type UINT64 by interpreting the contents\r
  of the ASCII string String as a decimal number. The format of the input\r
  ASCII string String is:\r
\r
                    [spaces] [decimal digits].\r
\r
  The valid decimal digit character is in the range [0-9]. The function will\r
  ignore the pad space, which includes spaces or tab characters, before the digits.\r
  The running zero in the beginning of [decimal digits] will be ignored. Then, the\r
  function stops at the first character that is a not a valid decimal character or\r
  Null-terminator, whichever on comes first.\r
\r
  If String has only pad spaces, then 0 is returned.\r
  If String has no pad spaces or valid decimal digits, then 0 is returned.\r
  If the number represented by String overflows according to the range defined by\r
  UINT64, then ASSERT().\r
  If String is NULL, then ASSERT().\r
  If PcdMaximumAsciiStringLength is not zero, and String contains more than\r
  PcdMaximumAsciiStringLength ASCII characters not including the Null-terminator,\r
  then ASSERT().\r
\r
  @param  String          Pointer to a Null-terminated ASCII string.\r
\r
  @retval Value translated from String.\r
\r
**/\r
UINT64\r
EFIAPI\r
AsciiStrDecimalToUint64 (\r
  IN      CONST CHAR8               *String\r
  );\r
\r
\r
/**\r
  Convert a Null-terminated ASCII hexadecimal string to a value of type UINTN.\r
\r
  This function returns a value of type UINTN by interpreting the contents of\r
  the ASCII string String as a hexadecimal number. The format of the input ASCII\r
  string String is:\r
\r
                  [spaces][zeros][x][hexadecimal digits].\r
\r
  The valid hexadecimal digit character is in the range [0-9], [a-f] and [A-F].\r
  The prefix "0x" is optional. Both "x" and "X" is allowed in "0x" prefix. If "x"\r
  appears in the input string, it must be prefixed with at least one 0. The function\r
  will ignore the pad space, which includes spaces or tab characters, before [zeros],\r
  [x] or [hexadecimal digits]. The running zero before [x] or [hexadecimal digits]\r
  will be ignored. Then, the decoding starts after [x] or the first valid hexadecimal\r
  digit. Then, the function stops at the first character that is a not a valid\r
  hexadecimal character or Null-terminator, whichever on comes first.\r
\r
  If String has only pad spaces, then 0 is returned.\r
  If String has no leading pad spaces, leading zeros or valid hexadecimal digits, then\r
  0 is returned.\r
\r
  If the number represented by String overflows according to the range defined by UINTN,\r
  then ASSERT().\r
  If String is NULL, then ASSERT().\r
  If PcdMaximumAsciiStringLength is not zero,\r
  and String contains more than PcdMaximumAsciiStringLength ASCII characters not including\r
  the Null-terminator, then ASSERT().\r
\r
  @param  String          Pointer to a Null-terminated ASCII string.\r
\r
  @retval Value translated from String.\r
\r
**/\r
UINTN\r
EFIAPI\r
AsciiStrHexToUintn (\r
  IN      CONST CHAR8               *String\r
  );\r
\r
\r
/**\r
  Convert a Null-terminated ASCII hexadecimal string to a value of type UINT64.\r
\r
  This function returns a value of type UINT64 by interpreting the contents of\r
  the ASCII string String as a hexadecimal number. The format of the input ASCII\r
  string String is:\r
\r
                  [spaces][zeros][x][hexadecimal digits].\r
\r
  The valid hexadecimal digit character is in the range [0-9], [a-f] and [A-F].\r
  The prefix "0x" is optional. Both "x" and "X" is allowed in "0x" prefix. If "x"\r
  appears in the input string, it must be prefixed with at least one 0. The function\r
  will ignore the pad space, which includes spaces or tab characters, before [zeros],\r
  [x] or [hexadecimal digits]. The running zero before [x] or [hexadecimal digits]\r
  will be ignored. Then, the decoding starts after [x] or the first valid hexadecimal\r
  digit. Then, the function stops at the first character that is a not a valid\r
  hexadecimal character or Null-terminator, whichever on comes first.\r
\r
  If String has only pad spaces, then 0 is returned.\r
  If String has no leading pad spaces, leading zeros or valid hexadecimal digits, then\r
  0 is returned.\r
\r
  If the number represented by String overflows according to the range defined by UINT64,\r
  then ASSERT().\r
  If String is NULL, then ASSERT().\r
  If PcdMaximumAsciiStringLength is not zero,\r
  and String contains more than PcdMaximumAsciiStringLength ASCII characters not including\r
  the Null-terminator, then ASSERT().\r
\r
  @param  String          Pointer to a Null-terminated ASCII string.\r
\r
  @retval Value translated from String.\r
\r
**/\r
UINT64\r
EFIAPI\r
AsciiStrHexToUint64 (\r
  IN      CONST CHAR8                *String\r
  );\r
\r
\r
/**\r
  Convert one Null-terminated ASCII string to a Null-terminated\r
  Unicode string and returns the Unicode string.\r
\r
  This function converts the contents of the ASCII string Source to the Unicode\r
  string Destination, and returns Destination.  The function terminates the\r
  Unicode string Destination by appending a Null-terminator character at the end.\r
  The caller is responsible to make sure Destination points to a buffer with size\r
  equal or greater than ((AsciiStrLen (Source) + 1) * sizeof (CHAR16)) in bytes.\r
\r
  If Destination is NULL, then ASSERT().\r
  If Destination is not aligned on a 16-bit boundary, then ASSERT().\r
  If Source is NULL, then ASSERT().\r
  If Source and Destination overlap, then ASSERT().\r
  If PcdMaximumAsciiStringLength is not zero, and Source contains more than\r
  PcdMaximumAsciiStringLength ASCII characters not including the Null-terminator,\r
  then ASSERT().\r
  If PcdMaximumUnicodeStringLength is not zero, and Source contains more than\r
  PcdMaximumUnicodeStringLength ASCII characters not including the\r
  Null-terminator, then ASSERT().\r
\r
  @param  Source        Pointer to a Null-terminated ASCII string.\r
  @param  Destination   Pointer to a Null-terminated Unicode string.\r
\r
  @return Destination\r
\r
**/\r
CHAR16 *\r
EFIAPI\r
AsciiStrToUnicodeStr (\r
  IN      CONST CHAR8               *Source,\r
  OUT     CHAR16                    *Destination\r
  );\r
\r
\r
/**\r
  Converts an 8-bit value to an 8-bit BCD value.\r
\r
  Converts the 8-bit value specified by Value to BCD. The BCD value is\r
  returned.\r
\r
  If Value >= 100, then ASSERT().\r
\r
  @param  Value The 8-bit value to convert to BCD. Range 0..99.\r
\r
  @return The BCD value\r
\r
**/\r
UINT8\r
EFIAPI\r
DecimalToBcd8 (\r
  IN      UINT8                     Value\r
  );\r
\r
\r
/**\r
  Converts an 8-bit BCD value to an 8-bit value.\r
\r
  Converts the 8-bit BCD value specified by Value to an 8-bit value. The 8-bit\r
  value is returned.\r
\r
  If Value >= 0xA0, then ASSERT().\r
  If (Value & 0x0F) >= 0x0A, then ASSERT().\r
\r
  @param  Value The 8-bit BCD value to convert to an 8-bit value.\r
\r
  @return The 8-bit value is returned.\r
\r
**/\r
UINT8\r
EFIAPI\r
BcdToDecimal8 (\r
  IN      UINT8                     Value\r
  );\r
\r
\r
//\r
// Linked List Functions and Macros\r
//\r
\r
/**\r
  Initializes the head node of a doubly linked list that is declared as a\r
  global variable in a module.\r
\r
  Initializes the forward and backward links of a new linked list. After\r
  initializing a linked list with this macro, the other linked list functions\r
  may be used to add and remove nodes from the linked list. This macro results\r
  in smaller executables by initializing the linked list in the data section,\r
  instead if calling the InitializeListHead() function to perform the\r
  equivalent operation.\r
\r
  @param  ListHead  The head note of a list to initiailize.\r
\r
**/\r
#define INITIALIZE_LIST_HEAD_VARIABLE(ListHead)  {&(ListHead), &(ListHead)}\r
\r
\r
/**\r
  Initializes the head node of a doubly linked list, and returns the pointer to\r
  the head node of the doubly linked list.\r
\r
  Initializes the forward and backward links of a new linked list. After\r
  initializing a linked list with this function, the other linked list\r
  functions may be used to add and remove nodes from the linked list. It is up\r
  to the caller of this function to allocate the memory for ListHead.\r
\r
  If ListHead is NULL, then ASSERT().\r
\r
  @param  ListHead  A pointer to the head node of a new doubly linked list.\r
\r
  @return ListHead\r
\r
**/\r
LIST_ENTRY *\r
EFIAPI\r
InitializeListHead (\r
  IN OUT  LIST_ENTRY                *ListHead\r
  );\r
\r
\r
/**\r
  Adds a node to the beginning of a doubly linked list, and returns the pointer\r
  to the head node of the doubly linked list.\r
\r
  Adds the node Entry at the beginning of the doubly linked list denoted by\r
  ListHead, and returns ListHead.\r
\r
  If ListHead is NULL, then ASSERT().\r
  If Entry is NULL, then ASSERT().\r
  If ListHead was not initialized with INTIALIZE_LIST_HEAD_VARIABLE() or\r
  InitializeListHead(), then ASSERT().\r
  If PcdMaximumLinkedListLenth is not zero, and prior to insertion the number\r
  of nodes in ListHead, including the ListHead node, is greater than or\r
  equal to PcdMaximumLinkedListLength, then ASSERT().\r
\r
  @param  ListHead  A pointer to the head node of a doubly linked list.\r
  @param  Entry     A pointer to a node that is to be inserted at the beginning\r
                    of a doubly linked list.\r
\r
  @return ListHead\r
\r
**/\r
LIST_ENTRY *\r
EFIAPI\r
InsertHeadList (\r
  IN OUT  LIST_ENTRY                *ListHead,\r
  IN OUT  LIST_ENTRY                *Entry\r
  );\r
\r
\r
/**\r
  Adds a node to the end of a doubly linked list, and returns the pointer to\r
  the head node of the doubly linked list.\r
\r
  Adds the node Entry to the end of the doubly linked list denoted by ListHead,\r
  and returns ListHead.\r
\r
  If ListHead is NULL, then ASSERT().\r
  If Entry is NULL, then ASSERT().\r
  If ListHead was not initialized with INTIALIZE_LIST_HEAD_VARIABLE() or \r
  InitializeListHead(), then ASSERT().\r
  If PcdMaximumLinkedListLenth is not zero, and prior to insertion the number\r
  of nodes in ListHead, including the ListHead node, is greater than or\r
  equal to PcdMaximumLinkedListLength, then ASSERT().\r
\r
  @param  ListHead  A pointer to the head node of a doubly linked list.\r
  @param  Entry     A pointer to a node that is to be added at the end of the\r
                    doubly linked list.\r
\r
  @return ListHead\r
\r
**/\r
LIST_ENTRY *\r
EFIAPI\r
InsertTailList (\r
  IN OUT  LIST_ENTRY                *ListHead,\r
  IN OUT  LIST_ENTRY                *Entry\r
  );\r
\r
\r
/**\r
  Retrieves the first node of a doubly linked list.\r
\r
  Returns the first node of a doubly linked list.  List must have been \r
  initialized with INTIALIZE_LIST_HEAD_VARIABLE() or InitializeListHead().\r
  If List is empty, then List is returned.\r
\r
  If List is NULL, then ASSERT().\r
  If List was not initialized with INTIALIZE_LIST_HEAD_VARIABLE() or \r
  InitializeListHead(), then ASSERT().\r
  If PcdMaximumLinkedListLenth is not zero, and the number of nodes\r
  in List, including the List node, is greater than or equal to\r
  PcdMaximumLinkedListLength, then ASSERT().\r
\r
  @param  List  A pointer to the head node of a doubly linked list.\r
\r
  @return The first node of a doubly linked list.\r
  @retval NULL  The list is empty.\r
\r
**/\r
LIST_ENTRY *\r
EFIAPI\r
GetFirstNode (\r
  IN      CONST LIST_ENTRY          *List\r
  );\r
\r
\r
/**\r
  Retrieves the next node of a doubly linked list.\r
\r
  Returns the node of a doubly linked list that follows Node.  \r
  List must have been initialized with INTIALIZE_LIST_HEAD_VARIABLE()\r
  or InitializeListHead().  If List is empty, then List is returned.\r
\r
  If List is NULL, then ASSERT().\r
  If Node is NULL, then ASSERT().\r
  If List was not initialized with INTIALIZE_LIST_HEAD_VARIABLE() or \r
  InitializeListHead(), then ASSERT().\r
  If PcdMaximumLinkedListLenth is not zero, and List contains more than\r
  PcdMaximumLinkedListLenth nodes, then ASSERT().\r
  If Node is not a node in List, then ASSERT().\r
\r
  @param  List  A pointer to the head node of a doubly linked list.\r
  @param  Node  A pointer to a node in the doubly linked list.\r
\r
  @return Pointer to the next node if one exists. Otherwise a null value which\r
          is actually List is returned.\r
\r
**/\r
LIST_ENTRY *\r
EFIAPI\r
GetNextNode (\r
  IN      CONST LIST_ENTRY          *List,\r
  IN      CONST LIST_ENTRY          *Node\r
  );\r
\r
\r
/**\r
  Checks to see if a doubly linked list is empty or not.\r
\r
  Checks to see if the doubly linked list is empty. If the linked list contains\r
  zero nodes, this function returns TRUE. Otherwise, it returns FALSE.\r
\r
  If ListHead is NULL, then ASSERT().\r
  If ListHead was not initialized with INTIALIZE_LIST_HEAD_VARIABLE() or \r
  InitializeListHead(), then ASSERT().\r
  If PcdMaximumLinkedListLenth is not zero, and the number of nodes\r
  in List, including the List node, is greater than or equal to\r
  PcdMaximumLinkedListLength, then ASSERT().\r
\r
  @param  ListHead  A pointer to the head node of a doubly linked list.\r
\r
  @retval TRUE  The linked list is empty.\r
  @retval FALSE The linked list is not empty.\r
\r
**/\r
BOOLEAN\r
EFIAPI\r
IsListEmpty (\r
  IN      CONST LIST_ENTRY          *ListHead\r
  );\r
\r
\r
/**\r
  Determines if a node in a doubly linked list is the head node of a the same\r
  doubly linked list.  This function is typically used to terminate a loop that\r
  traverses all the nodes in a doubly linked list starting with the head node.\r
\r
  Returns TRUE if Node is equal to List.  Returns FALSE if Node is one of the\r
  nodes in the doubly linked list specified by List.  List must have been\r
  initialized with INTIALIZE_LIST_HEAD_VARIABLE() or InitializeListHead().\r
\r
  If List is NULL, then ASSERT().\r
  If Node is NULL, then ASSERT().\r
  If List was not initialized with INTIALIZE_LIST_HEAD_VARIABLE() or InitializeListHead(), \r
  then ASSERT().\r
  If PcdMaximumLinkedListLenth is not zero, and the number of nodes\r
  in List, including the List node, is greater than or equal to\r
  PcdMaximumLinkedListLength, then ASSERT().\r
  If Node is not a node in List and Node is not equal to List, then ASSERT().\r
\r
  @param  List  A pointer to the head node of a doubly linked list.\r
  @param  Node  A pointer to a node in the doubly linked list.\r
\r
  @retval TRUE  Node is one of the nodes in the doubly linked list.\r
  @retval FALSE Node is not one of the nodes in the doubly linked list.\r
\r
**/\r
BOOLEAN\r
EFIAPI\r
IsNull (\r
  IN      CONST LIST_ENTRY          *List,\r
  IN      CONST LIST_ENTRY          *Node\r
  );\r
\r
\r
/**\r
  Determines if a node the last node in a doubly linked list.\r
\r
  Returns TRUE if Node is the last node in the doubly linked list specified by\r
  List. Otherwise, FALSE is returned. List must have been initialized with\r
  INTIALIZE_LIST_HEAD_VARIABLE() or InitializeListHead().\r
\r
  If List is NULL, then ASSERT().\r
  If Node is NULL, then ASSERT().\r
  If List was not initialized with INTIALIZE_LIST_HEAD_VARIABLE() or\r
  InitializeListHead(), then ASSERT().\r
  If PcdMaximumLinkedListLenth is not zero, and the number of nodes\r
  in List, including the List node, is greater than or equal to\r
  PcdMaximumLinkedListLength, then ASSERT().\r
  If Node is not a node in List, then ASSERT().\r
\r
  @param  List  A pointer to the head node of a doubly linked list.\r
  @param  Node  A pointer to a node in the doubly linked list.\r
\r
  @retval TRUE  Node is the last node in the linked list.\r
  @retval FALSE Node is not the last node in the linked list.\r
\r
**/\r
BOOLEAN\r
EFIAPI\r
IsNodeAtEnd (\r
  IN      CONST LIST_ENTRY          *List,\r
  IN      CONST LIST_ENTRY          *Node\r
  );\r
\r
\r
/**\r
  Swaps the location of two nodes in a doubly linked list, and returns the\r
  first node after the swap.\r
\r
  If FirstEntry is identical to SecondEntry, then SecondEntry is returned.\r
  Otherwise, the location of the FirstEntry node is swapped with the location\r
  of the SecondEntry node in a doubly linked list. SecondEntry must be in the\r
  same double linked list as FirstEntry and that double linked list must have\r
  been initialized with INTIALIZE_LIST_HEAD_VARIABLE() or InitializeListHead(). \r
  SecondEntry is returned after the nodes are swapped.\r
\r
  If FirstEntry is NULL, then ASSERT().\r
  If SecondEntry is NULL, then ASSERT().\r
  If SecondEntry and FirstEntry are not in the same linked list, then ASSERT().\r
  If PcdMaximumLinkedListLength is not zero, and the number of nodes in the\r
  linked list containing the FirstEntry and SecondEntry nodes, including\r
  the FirstEntry and SecondEntry nodes, is greater than or equal to\r
  PcdMaximumLinkedListLength, then ASSERT().\r
\r
  @param  FirstEntry  A pointer to a node in a linked list.\r
  @param  SecondEntry A pointer to another node in the same linked list.\r
  \r
  @return SecondEntry\r
\r
**/\r
LIST_ENTRY *\r
EFIAPI\r
SwapListEntries (\r
  IN OUT  LIST_ENTRY                *FirstEntry,\r
  IN OUT  LIST_ENTRY                *SecondEntry\r
  );\r
\r
\r
/**\r
  Removes a node from a doubly linked list, and returns the node that follows\r
  the removed node.\r
\r
  Removes the node Entry from a doubly linked list. It is up to the caller of\r
  this function to release the memory used by this node if that is required. On\r
  exit, the node following Entry in the doubly linked list is returned. If\r
  Entry is the only node in the linked list, then the head node of the linked\r
  list is returned.\r
\r
  If Entry is NULL, then ASSERT().\r
  If Entry is the head node of an empty list, then ASSERT().\r
  If PcdMaximumLinkedListLength is not zero, and the number of nodes in the\r
  linked list containing Entry, including the Entry node, is greater than\r
  or equal to PcdMaximumLinkedListLength, then ASSERT().\r
\r
  @param  Entry A pointer to a node in a linked list\r
\r
  @return Entry\r
\r
**/\r
LIST_ENTRY *\r
EFIAPI\r
RemoveEntryList (\r
  IN      CONST LIST_ENTRY          *Entry\r
  );\r
\r
//\r
// Math Services\r
//\r
\r
/**\r
  Shifts a 64-bit integer left between 0 and 63 bits. The low bits are filled\r
  with zeros. The shifted value is returned.\r
\r
  This function shifts the 64-bit value Operand to the left by Count bits. The\r
  low Count bits are set to zero. The shifted value is returned.\r
\r
  If Count is greater than 63, then ASSERT().\r
\r
  @param  Operand The 64-bit operand to shift left.\r
  @param  Count   The number of bits to shift left.\r
\r
  @return Operand << Count\r
\r
**/\r
UINT64\r
EFIAPI\r
LShiftU64 (\r
  IN      UINT64                    Operand,\r
  IN      UINTN                     Count\r
  );\r
\r
\r
/**\r
  Shifts a 64-bit integer right between 0 and 63 bits. This high bits are\r
  filled with zeros. The shifted value is returned.\r
\r
  This function shifts the 64-bit value Operand to the right by Count bits. The\r
  high Count bits are set to zero. The shifted value is returned.\r
\r
  If Count is greater than 63, then ASSERT().\r
\r
  @param  Operand The 64-bit operand to shift right.\r
  @param  Count   The number of bits to shift right.\r
\r
  @return Operand >> Count\r
\r
**/\r
UINT64\r
EFIAPI\r
RShiftU64 (\r
  IN      UINT64                    Operand,\r
  IN      UINTN                     Count\r
  );\r
\r
\r
/**\r
  Shifts a 64-bit integer right between 0 and 63 bits. The high bits are filled\r
  with original integer's bit 63. The shifted value is returned.\r
\r
  This function shifts the 64-bit value Operand to the right by Count bits. The\r
  high Count bits are set to bit 63 of Operand.  The shifted value is returned.\r
\r
  If Count is greater than 63, then ASSERT().\r
\r
  @param  Operand The 64-bit operand to shift right.\r
  @param  Count   The number of bits to shift right.\r
\r
  @return Operand >> Count\r
\r
**/\r
UINT64\r
EFIAPI\r
ARShiftU64 (\r
  IN      UINT64                    Operand,\r
  IN      UINTN                     Count\r
  );\r
\r
\r
/**\r
  Rotates a 32-bit integer left between 0 and 31 bits, filling the low bits\r
  with the high bits that were rotated.\r
\r
  This function rotates the 32-bit value Operand to the left by Count bits. The\r
  low Count bits are fill with the high Count bits of Operand. The rotated\r
  value is returned.\r
\r
  If Count is greater than 31, then ASSERT().\r
\r
  @param  Operand The 32-bit operand to rotate left.\r
  @param  Count   The number of bits to rotate left.\r
\r
  @return Operand << Count\r
\r
**/\r
UINT32\r
EFIAPI\r
LRotU32 (\r
  IN      UINT32                    Operand,\r
  IN      UINTN                     Count\r
  );\r
\r
\r
/**\r
  Rotates a 32-bit integer right between 0 and 31 bits, filling the high bits\r
  with the low bits that were rotated.\r
\r
  This function rotates the 32-bit value Operand to the right by Count bits.\r
  The high Count bits are fill with the low Count bits of Operand. The rotated\r
  value is returned.\r
\r
  If Count is greater than 31, then ASSERT().\r
\r
  @param  Operand The 32-bit operand to rotate right.\r
  @param  Count   The number of bits to rotate right.\r
\r
  @return Operand >>> Count\r
\r
**/\r
UINT32\r
EFIAPI\r
RRotU32 (\r
  IN      UINT32                    Operand,\r
  IN      UINTN                     Count\r
  );\r
\r
\r
/**\r
  Rotates a 64-bit integer left between 0 and 63 bits, filling the low bits\r
  with the high bits that were rotated.\r
\r
  This function rotates the 64-bit value Operand to the left by Count bits. The\r
  low Count bits are fill with the high Count bits of Operand. The rotated\r
  value is returned.\r
\r
  If Count is greater than 63, then ASSERT().\r
\r
  @param  Operand The 64-bit operand to rotate left.\r
  @param  Count   The number of bits to rotate left.\r
\r
  @return Operand << Count\r
\r
**/\r
UINT64\r
EFIAPI\r
LRotU64 (\r
  IN      UINT64                    Operand,\r
  IN      UINTN                     Count\r
  );\r
\r
\r
/**\r
  Rotates a 64-bit integer right between 0 and 63 bits, filling the high bits\r
  with the high low bits that were rotated.\r
\r
  This function rotates the 64-bit value Operand to the right by Count bits.\r
  The high Count bits are fill with the low Count bits of Operand. The rotated\r
  value is returned.\r
\r
  If Count is greater than 63, then ASSERT().\r
\r
  @param  Operand The 64-bit operand to rotate right.\r
  @param  Count   The number of bits to rotate right.\r
\r
  @return Operand >> Count\r
\r
**/\r
UINT64\r
EFIAPI\r
RRotU64 (\r
  IN      UINT64                    Operand,\r
  IN      UINTN                     Count\r
  );\r
\r
\r
/**\r
  Returns the bit position of the lowest bit set in a 32-bit value.\r
\r
  This function computes the bit position of the lowest bit set in the 32-bit\r
  value specified by Operand. If Operand is zero, then -1 is returned.\r
  Otherwise, a value between 0 and 31 is returned.\r
\r
  @param  Operand The 32-bit operand to evaluate.\r
\r
  @retval 0-31  The lowest bit set in Operand was found.\r
  @retval -1    Operand is zero.\r
\r
**/\r
INTN\r
EFIAPI\r
LowBitSet32 (\r
  IN      UINT32                    Operand\r
  );\r
\r
\r
/**\r
  Returns the bit position of the lowest bit set in a 64-bit value.\r
\r
  This function computes the bit position of the lowest bit set in the 64-bit\r
  value specified by Operand. If Operand is zero, then -1 is returned.\r
  Otherwise, a value between 0 and 63 is returned.\r
\r
  @param  Operand The 64-bit operand to evaluate.\r
\r
  @retval 0-63  The lowest bit set in Operand was found.\r
  @retval -1    Operand is zero.\r
\r
\r
**/\r
INTN\r
EFIAPI\r
LowBitSet64 (\r
  IN      UINT64                    Operand\r
  );\r
\r
\r
/**\r
  Returns the bit position of the highest bit set in a 32-bit value. Equivalent\r
  to log2(x).\r
\r
  This function computes the bit position of the highest bit set in the 32-bit\r
  value specified by Operand. If Operand is zero, then -1 is returned.\r
  Otherwise, a value between 0 and 31 is returned.\r
\r
  @param  Operand The 32-bit operand to evaluate.\r
\r
  @retval 0-31  Position of the highest bit set in Operand if found.\r
  @retval -1    Operand is zero.\r
\r
**/\r
INTN\r
EFIAPI\r
HighBitSet32 (\r
  IN      UINT32                    Operand\r
  );\r
\r
\r
/**\r
  Returns the bit position of the highest bit set in a 64-bit value. Equivalent\r
  to log2(x).\r
\r
  This function computes the bit position of the highest bit set in the 64-bit\r
  value specified by Operand. If Operand is zero, then -1 is returned.\r
  Otherwise, a value between 0 and 63 is returned.\r
\r
  @param  Operand The 64-bit operand to evaluate.\r
\r
  @retval 0-63   Position of the highest bit set in Operand if found.\r
  @retval -1     Operand is zero.\r
\r
**/\r
INTN\r
EFIAPI\r
HighBitSet64 (\r
  IN      UINT64                    Operand\r
  );\r
\r
\r
/**\r
  Returns the value of the highest bit set in a 32-bit value. Equivalent to\r
  1 << log2(x).\r
\r
  This function computes the value of the highest bit set in the 32-bit value\r
  specified by Operand. If Operand is zero, then zero is returned.\r
\r
  @param  Operand The 32-bit operand to evaluate.\r
\r
  @return 1 << HighBitSet32(Operand)\r
  @retval 0 Operand is zero.\r
\r
**/\r
UINT32\r
EFIAPI\r
GetPowerOfTwo32 (\r
  IN      UINT32                    Operand\r
  );\r
\r
\r
/**\r
  Returns the value of the highest bit set in a 64-bit value. Equivalent to\r
  1 << log2(x).\r
\r
  This function computes the value of the highest bit set in the 64-bit value\r
  specified by Operand. If Operand is zero, then zero is returned.\r
\r
  @param  Operand The 64-bit operand to evaluate.\r
\r
  @return 1 << HighBitSet64(Operand)\r
  @retval 0 Operand is zero.\r
\r
**/\r
UINT64\r
EFIAPI\r
GetPowerOfTwo64 (\r
  IN      UINT64                    Operand\r
  );\r
\r
\r
/**\r
  Switches the endianess of a 16-bit integer.\r
\r
  This function swaps the bytes in a 16-bit unsigned value to switch the value\r
  from little endian to big endian or vice versa. The byte swapped value is\r
  returned.\r
\r
  @param  Value Operand A 16-bit unsigned value.\r
\r
  @return The byte swapped Operand.\r
\r
**/\r
UINT16\r
EFIAPI\r
SwapBytes16 (\r
  IN      UINT16                    Value\r
  );\r
\r
\r
/**\r
  Switches the endianess of a 32-bit integer.\r
\r
  This function swaps the bytes in a 32-bit unsigned value to switch the value\r
  from little endian to big endian or vice versa. The byte swapped value is\r
  returned.\r
\r
  @param  Value Operand A 32-bit unsigned value.\r
\r
  @return The byte swapped Operand.\r
\r
**/\r
UINT32\r
EFIAPI\r
SwapBytes32 (\r
  IN      UINT32                    Value\r
  );\r
\r
\r
/**\r
  Switches the endianess of a 64-bit integer.\r
\r
  This function swaps the bytes in a 64-bit unsigned value to switch the value\r
  from little endian to big endian or vice versa. The byte swapped value is\r
  returned.\r
\r
  @param  Value Operand A 64-bit unsigned value.\r
\r
  @return The byte swapped Operand.\r
\r
**/\r
UINT64\r
EFIAPI\r
SwapBytes64 (\r
  IN      UINT64                    Value\r
  );\r
\r
\r
/**\r
  Multiples a 64-bit unsigned integer by a 32-bit unsigned integer and\r
  generates a 64-bit unsigned result.\r
\r
  This function multiples the 64-bit unsigned value Multiplicand by the 32-bit\r
  unsigned value Multiplier and generates a 64-bit unsigned result. This 64-\r
  bit unsigned result is returned.\r
\r
  If the result overflows, then ASSERT().\r
\r
  @param  Multiplicand  A 64-bit unsigned value.\r
  @param  Multiplier    A 32-bit unsigned value.\r
\r
  @return Multiplicand * Multiplier\r
\r
**/\r
UINT64\r
EFIAPI\r
MultU64x32 (\r
  IN      UINT64                    Multiplicand,\r
  IN      UINT32                    Multiplier\r
  );\r
\r
\r
/**\r
  Multiples a 64-bit unsigned integer by a 64-bit unsigned integer and\r
  generates a 64-bit unsigned result.\r
\r
  This function multiples the 64-bit unsigned value Multiplicand by the 64-bit\r
  unsigned value Multiplier and generates a 64-bit unsigned result. This 64-\r
  bit unsigned result is returned.\r
\r
  If the result overflows, then ASSERT().\r
\r
  @param  Multiplicand  A 64-bit unsigned value.\r
  @param  Multiplier    A 64-bit unsigned value.\r
\r
  @return Multiplicand * Multiplier\r
\r
**/\r
UINT64\r
EFIAPI\r
MultU64x64 (\r
  IN      UINT64                    Multiplicand,\r
  IN      UINT64                    Multiplier\r
  );\r
\r
\r
/**\r
  Multiples a 64-bit signed integer by a 64-bit signed integer and generates a\r
  64-bit signed result.\r
\r
  This function multiples the 64-bit signed value Multiplicand by the 64-bit\r
  signed value Multiplier and generates a 64-bit signed result. This 64-bit\r
  signed result is returned.\r
\r
  If the result overflows, then ASSERT().\r
\r
  @param  Multiplicand  A 64-bit signed value.\r
  @param  Multiplier    A 64-bit signed value.\r
\r
  @return Multiplicand * Multiplier\r
\r
**/\r
INT64\r
EFIAPI\r
MultS64x64 (\r
  IN      INT64                     Multiplicand,\r
  IN      INT64                     Multiplier\r
  );\r
\r
\r
/**\r
  Divides a 64-bit unsigned integer by a 32-bit unsigned integer and generates\r
  a 64-bit unsigned result.\r
\r
  This function divides the 64-bit unsigned value Dividend by the 32-bit\r
  unsigned value Divisor and generates a 64-bit unsigned quotient. This\r
  function returns the 64-bit unsigned quotient.\r
\r
  If Divisor is 0, then ASSERT().\r
\r
  @param  Dividend  A 64-bit unsigned value.\r
  @param  Divisor   A 32-bit unsigned value.\r
\r
  @return Dividend / Divisor\r
\r
**/\r
UINT64\r
EFIAPI\r
DivU64x32 (\r
  IN      UINT64                    Dividend,\r
  IN      UINT32                    Divisor\r
  );\r
\r
\r
/**\r
  Divides a 64-bit unsigned integer by a 32-bit unsigned integer and generates\r
  a 32-bit unsigned remainder.\r
\r
  This function divides the 64-bit unsigned value Dividend by the 32-bit\r
  unsigned value Divisor and generates a 32-bit remainder. This function\r
  returns the 32-bit unsigned remainder.\r
\r
  If Divisor is 0, then ASSERT().\r
\r
  @param  Dividend  A 64-bit unsigned value.\r
  @param  Divisor   A 32-bit unsigned value.\r
\r
  @return Dividend % Divisor\r
\r
**/\r
UINT32\r
EFIAPI\r
ModU64x32 (\r
  IN      UINT64                    Dividend,\r
  IN      UINT32                    Divisor\r
  );\r
\r
\r
/**\r
  Divides a 64-bit unsigned integer by a 32-bit unsigned integer and generates\r
  a 64-bit unsigned result and an optional 32-bit unsigned remainder.\r
\r
  This function divides the 64-bit unsigned value Dividend by the 32-bit\r
  unsigned value Divisor and generates a 64-bit unsigned quotient. If Remainder\r
  is not NULL, then the 32-bit unsigned remainder is returned in Remainder.\r
  This function returns the 64-bit unsigned quotient.\r
\r
  If Divisor is 0, then ASSERT().\r
\r
  @param  Dividend  A 64-bit unsigned value.\r
  @param  Divisor   A 32-bit unsigned value.\r
  @param  Remainder A pointer to a 32-bit unsigned value. This parameter is\r
                    optional and may be NULL.\r
\r
  @return Dividend / Divisor\r
\r
**/\r
UINT64\r
EFIAPI\r
DivU64x32Remainder (\r
  IN      UINT64                    Dividend,\r
  IN      UINT32                    Divisor,\r
  OUT     UINT32                    *Remainder  OPTIONAL\r
  );\r
\r
\r
/**\r
  Divides a 64-bit unsigned integer by a 64-bit unsigned integer and generates\r
  a 64-bit unsigned result and an optional 64-bit unsigned remainder.\r
\r
  This function divides the 64-bit unsigned value Dividend by the 64-bit\r
  unsigned value Divisor and generates a 64-bit unsigned quotient. If Remainder\r
  is not NULL, then the 64-bit unsigned remainder is returned in Remainder.\r
  This function returns the 64-bit unsigned quotient.\r
\r
  If Divisor is 0, then ASSERT().\r
\r
  @param  Dividend  A 64-bit unsigned value.\r
  @param  Divisor   A 64-bit unsigned value.\r
  @param  Remainder A pointer to a 64-bit unsigned value. This parameter is\r
                    optional and may be NULL.\r
\r
  @return Dividend / Divisor\r
\r
**/\r
UINT64\r
EFIAPI\r
DivU64x64Remainder (\r
  IN      UINT64                    Dividend,\r
  IN      UINT64                    Divisor,\r
  OUT     UINT64                    *Remainder  OPTIONAL\r
  );\r
\r
\r
/**\r
  Divides a 64-bit signed integer by a 64-bit signed integer and generates a\r
  64-bit signed result and a optional 64-bit signed remainder.\r
\r
  This function divides the 64-bit signed value Dividend by the 64-bit signed\r
  value Divisor and generates a 64-bit signed quotient. If Remainder is not\r
  NULL, then the 64-bit signed remainder is returned in Remainder. This\r
  function returns the 64-bit signed quotient.\r
\r