2010-11-01 07:30:58 +01:00
|
|
|
/** @file
|
|
|
|
C Run-Time Libraries (CRT) Wrapper Implementation for OpenSSL-based
|
|
|
|
Cryptographic Library.
|
|
|
|
|
2017-03-23 13:19:39 +01:00
|
|
|
Copyright (c) 2009 - 2017, Intel Corporation. All rights reserved.<BR>
|
2019-04-04 01:03:30 +02:00
|
|
|
SPDX-License-Identifier: BSD-2-Clause-Patent
|
2010-11-01 07:30:58 +01:00
|
|
|
|
|
|
|
**/
|
|
|
|
|
2017-03-23 13:19:39 +01:00
|
|
|
#include <CrtLibSupport.h>
|
2010-11-01 07:30:58 +01:00
|
|
|
|
2011-04-19 18:25:31 +02:00
|
|
|
int errno = 0;
|
|
|
|
|
2011-05-04 02:56:11 +02:00
|
|
|
FILE *stderr = NULL;
|
2011-08-16 08:46:52 +02:00
|
|
|
FILE *stdin = NULL;
|
2011-05-04 02:56:11 +02:00
|
|
|
FILE *stdout = NULL;
|
|
|
|
|
2010-11-01 07:30:58 +01:00
|
|
|
typedef
|
CryptoPkg: Fix function qsort for non 32-bit machines
Although the function qsort receives as an argument a "compare" function
which returns an "int", QuickSortWorker (the function used internally by
qsort to do its job) receives as an argument a "CompareFunction" which
returns an "INTN". In a 32-bit machine, "INTN" is defined as "INT32",
which is defined as "int" and everything works well. However, when qsort
is compiled for a 64-bit machine, "INTN" is defined as "INT64" and the
return values of the compare functions become incompatible ("int" for
qsort and "INT64" for QuickSortWorker), causing malfunction.
For example, let's assume qsort is being compiled for a 64-bit machine.
As stated before, the "compare" function will be returning an "int",
and "CompareFunction" will be returning an "INT64". When, for example,
the "compare" function (which was passed as an argument to qsort and,
then, re-passed as an argument to QuickSortWorker) returns -1 (or
0xffffffff, in a 32-bit integer, its original return type) from inside
a call to QuickSortWorker, its return value is interpreted as being an
"INT64" value - which turns out to be 4294967295 (or 0x00000000ffffffff,
in a 64-bit integer) -, making the function QuickSortWorker to behave
unexpectedly.
Note that this unexpected (or incorrect) conversion does not happen when
casting an "INT32" to an "INT64" directly, but does happen when casting
function types.
The issue is fixed by changing the return type of SORT_COMPARE (the type
of "CompareFunction", used by QuickSortWorker) from "INTN" to "int".
This way, both qsort and QuickSortWorker use compatible definitions for
their compare functions.
Contributed-under: TianoCore Contribution Agreement 1.0
Acked-by: Paulo Alcantara Cavalcanti <paulo.alc.cavalcanti@hp.com>
Signed-off-by: Karyne Mayer <kmayer@hp.com>
Signed-off-by: Rodrigo Dias Correa <rodrigo.dia.correa@hp.com>
Signed-off-by: Arthur Crippa Burigo <acb@hp.com>
Reviewed-by: Qin Long <qin.long@intel.com>
git-svn-id: https://svn.code.sf.net/p/edk2/code/trunk/edk2@19748 6f19259b-4bc3-4df7-8a09-765794883524
2016-01-26 09:51:13 +01:00
|
|
|
int
|
2010-11-01 07:30:58 +01:00
|
|
|
(*SORT_COMPARE)(
|
|
|
|
IN VOID *Buffer1,
|
|
|
|
IN VOID *Buffer2
|
|
|
|
);
|
|
|
|
|
|
|
|
//
|
|
|
|
// Duplicated from EDKII BaseSortLib for qsort() wrapper
|
|
|
|
//
|
|
|
|
STATIC
|
|
|
|
VOID
|
|
|
|
QuickSortWorker (
|
|
|
|
IN OUT VOID *BufferToSort,
|
|
|
|
IN CONST UINTN Count,
|
|
|
|
IN CONST UINTN ElementSize,
|
|
|
|
IN SORT_COMPARE CompareFunction,
|
|
|
|
IN VOID *Buffer
|
|
|
|
)
|
|
|
|
{
|
|
|
|
VOID *Pivot;
|
|
|
|
UINTN LoopCount;
|
|
|
|
UINTN NextSwapLocation;
|
|
|
|
|
|
|
|
ASSERT(BufferToSort != NULL);
|
|
|
|
ASSERT(CompareFunction != NULL);
|
|
|
|
ASSERT(Buffer != NULL);
|
|
|
|
|
|
|
|
if (Count < 2 || ElementSize < 1) {
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
|
|
|
NextSwapLocation = 0;
|
|
|
|
|
|
|
|
//
|
|
|
|
// Pick a pivot (we choose last element)
|
|
|
|
//
|
|
|
|
Pivot = ((UINT8 *)BufferToSort + ((Count - 1) * ElementSize));
|
|
|
|
|
|
|
|
//
|
|
|
|
// Now get the pivot such that all on "left" are below it
|
|
|
|
// and everything "right" are above it
|
|
|
|
//
|
|
|
|
for (LoopCount = 0; LoopCount < Count - 1; LoopCount++)
|
|
|
|
{
|
|
|
|
//
|
|
|
|
// If the element is less than the pivot
|
|
|
|
//
|
|
|
|
if (CompareFunction ((VOID *)((UINT8 *)BufferToSort + ((LoopCount) * ElementSize)), Pivot) <= 0) {
|
|
|
|
//
|
|
|
|
// Swap
|
|
|
|
//
|
|
|
|
CopyMem (Buffer, (UINT8 *)BufferToSort + (NextSwapLocation * ElementSize), ElementSize);
|
|
|
|
CopyMem ((UINT8 *)BufferToSort + (NextSwapLocation * ElementSize), (UINT8 *)BufferToSort + ((LoopCount) * ElementSize), ElementSize);
|
|
|
|
CopyMem ((UINT8 *)BufferToSort + ((LoopCount) * ElementSize), Buffer, ElementSize);
|
|
|
|
|
|
|
|
//
|
|
|
|
// Increment NextSwapLocation
|
|
|
|
//
|
|
|
|
NextSwapLocation++;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
//
|
2019-02-11 04:09:44 +01:00
|
|
|
// Swap pivot to its final position (NextSwapLocation)
|
2010-11-01 07:30:58 +01:00
|
|
|
//
|
|
|
|
CopyMem (Buffer, Pivot, ElementSize);
|
|
|
|
CopyMem (Pivot, (UINT8 *)BufferToSort + (NextSwapLocation * ElementSize), ElementSize);
|
|
|
|
CopyMem ((UINT8 *)BufferToSort + (NextSwapLocation * ElementSize), Buffer, ElementSize);
|
|
|
|
|
|
|
|
//
|
2019-02-11 04:09:44 +01:00
|
|
|
// Now recurse on 2 partial lists. Neither of these will have the 'pivot' element.
|
2010-11-01 07:30:58 +01:00
|
|
|
// IE list is sorted left half, pivot element, sorted right half...
|
|
|
|
//
|
|
|
|
QuickSortWorker (
|
|
|
|
BufferToSort,
|
|
|
|
NextSwapLocation,
|
|
|
|
ElementSize,
|
|
|
|
CompareFunction,
|
|
|
|
Buffer
|
|
|
|
);
|
|
|
|
|
|
|
|
QuickSortWorker (
|
|
|
|
(UINT8 *)BufferToSort + (NextSwapLocation + 1) * ElementSize,
|
|
|
|
Count - NextSwapLocation - 1,
|
|
|
|
ElementSize,
|
|
|
|
CompareFunction,
|
|
|
|
Buffer
|
|
|
|
);
|
|
|
|
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
|
|
|
//---------------------------------------------------------
|
|
|
|
// Standard C Run-time Library Interface Wrapper
|
|
|
|
//---------------------------------------------------------
|
|
|
|
|
|
|
|
//
|
|
|
|
// -- String Manipulation Routines --
|
|
|
|
//
|
|
|
|
|
2019-10-24 16:44:08 +02:00
|
|
|
char *strchr(const char *str, int ch)
|
|
|
|
{
|
|
|
|
return ScanMem8 (str, AsciiStrSize (str), (UINT8)ch);
|
|
|
|
}
|
|
|
|
|
2010-11-01 07:30:58 +01:00
|
|
|
/* Scan a string for the last occurrence of a character */
|
|
|
|
char *strrchr (const char *str, int c)
|
|
|
|
{
|
|
|
|
char * save;
|
|
|
|
|
|
|
|
for (save = NULL; ; ++str) {
|
|
|
|
if (*str == c) {
|
|
|
|
save = (char *)str;
|
|
|
|
}
|
|
|
|
if (*str == 0) {
|
|
|
|
return (save);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2017-03-23 13:19:39 +01:00
|
|
|
/* Compare first n bytes of string s1 with string s2, ignoring case */
|
|
|
|
int strncasecmp (const char *s1, const char *s2, size_t n)
|
|
|
|
{
|
|
|
|
int Val;
|
|
|
|
|
|
|
|
ASSERT(s1 != NULL);
|
|
|
|
ASSERT(s2 != NULL);
|
|
|
|
|
|
|
|
if (n != 0) {
|
|
|
|
do {
|
|
|
|
Val = tolower(*s1) - tolower(*s2);
|
|
|
|
if (Val != 0) {
|
|
|
|
return Val;
|
|
|
|
}
|
|
|
|
++s1;
|
|
|
|
++s2;
|
|
|
|
if (*s1 == '\0') {
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
} while (--n != 0);
|
|
|
|
}
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
2010-11-01 07:30:58 +01:00
|
|
|
/* Read formatted data from a string */
|
|
|
|
int sscanf (const char *buffer, const char *format, ...)
|
|
|
|
{
|
|
|
|
//
|
|
|
|
// Null sscanf() function implementation to satisfy the linker, since
|
|
|
|
// no direct functionality logic dependency in present UEFI cases.
|
|
|
|
//
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
2017-03-23 13:19:39 +01:00
|
|
|
/* Maps errnum to an error-message string */
|
|
|
|
char * strerror (int errnum)
|
|
|
|
{
|
|
|
|
return NULL;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Computes the length of the maximum initial segment of the string pointed to by s1
|
|
|
|
which consists entirely of characters from the string pointed to by s2. */
|
|
|
|
size_t strspn (const char *s1 , const char *s2)
|
|
|
|
{
|
|
|
|
UINT8 Map[32];
|
|
|
|
UINT32 Index;
|
|
|
|
size_t Count;
|
|
|
|
|
|
|
|
for (Index = 0; Index < 32; Index++) {
|
|
|
|
Map[Index] = 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
while (*s2) {
|
|
|
|
Map[*s2 >> 3] |= (1 << (*s2 & 7));
|
|
|
|
s2++;
|
|
|
|
}
|
|
|
|
|
|
|
|
if (*s1) {
|
|
|
|
Count = 0;
|
|
|
|
while (Map[*s1 >> 3] & (1 << (*s1 & 7))) {
|
|
|
|
Count++;
|
|
|
|
s1++;
|
|
|
|
}
|
|
|
|
|
|
|
|
return Count;
|
|
|
|
}
|
|
|
|
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Computes the length of the maximum initial segment of the string pointed to by s1
|
|
|
|
which consists entirely of characters not from the string pointed to by s2. */
|
|
|
|
size_t strcspn (const char *s1, const char *s2)
|
|
|
|
{
|
|
|
|
UINT8 Map[32];
|
|
|
|
UINT32 Index;
|
|
|
|
size_t Count;
|
|
|
|
|
|
|
|
for (Index = 0; Index < 32; Index++) {
|
|
|
|
Map[Index] = 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
while (*s2) {
|
|
|
|
Map[*s2 >> 3] |= (1 << (*s2 & 7));
|
|
|
|
s2++;
|
|
|
|
}
|
|
|
|
|
|
|
|
Map[0] |= 1;
|
|
|
|
|
|
|
|
Count = 0;
|
|
|
|
while (!(Map[*s1 >> 3] & (1 << (*s1 & 7)))) {
|
|
|
|
Count ++;
|
|
|
|
s1++;
|
|
|
|
}
|
|
|
|
|
|
|
|
return Count;
|
|
|
|
}
|
|
|
|
|
2010-11-01 07:30:58 +01:00
|
|
|
//
|
|
|
|
// -- Character Classification Routines --
|
|
|
|
//
|
|
|
|
|
|
|
|
/* Determines if a particular character is a decimal-digit character */
|
|
|
|
int isdigit (int c)
|
|
|
|
{
|
|
|
|
//
|
|
|
|
// <digit> ::= [0-9]
|
|
|
|
//
|
|
|
|
return (('0' <= (c)) && ((c) <= '9'));
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Determine if an integer represents character that is a hex digit */
|
|
|
|
int isxdigit (int c)
|
|
|
|
{
|
|
|
|
//
|
|
|
|
// <hexdigit> ::= [0-9] | [a-f] | [A-F]
|
|
|
|
//
|
|
|
|
return ((('0' <= (c)) && ((c) <= '9')) ||
|
|
|
|
(('a' <= (c)) && ((c) <= 'f')) ||
|
|
|
|
(('A' <= (c)) && ((c) <= 'F')));
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Determines if a particular character represents a space character */
|
|
|
|
int isspace (int c)
|
|
|
|
{
|
|
|
|
//
|
|
|
|
// <space> ::= [ ]
|
|
|
|
//
|
|
|
|
return ((c) == ' ');
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Determine if a particular character is an alphanumeric character */
|
|
|
|
int isalnum (int c)
|
|
|
|
{
|
|
|
|
//
|
|
|
|
// <alnum> ::= [0-9] | [a-z] | [A-Z]
|
|
|
|
//
|
|
|
|
return ((('0' <= (c)) && ((c) <= '9')) ||
|
|
|
|
(('a' <= (c)) && ((c) <= 'z')) ||
|
|
|
|
(('A' <= (c)) && ((c) <= 'Z')));
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Determines if a particular character is in upper case */
|
|
|
|
int isupper (int c)
|
|
|
|
{
|
|
|
|
//
|
|
|
|
// <uppercase letter> := [A-Z]
|
|
|
|
//
|
|
|
|
return (('A' <= (c)) && ((c) <= 'Z'));
|
|
|
|
}
|
|
|
|
|
|
|
|
//
|
|
|
|
// -- Data Conversion Routines --
|
|
|
|
//
|
|
|
|
|
|
|
|
/* Convert strings to a long-integer value */
|
|
|
|
long strtol (const char *nptr, char **endptr, int base)
|
|
|
|
{
|
|
|
|
//
|
|
|
|
// Null strtol() function implementation to satisfy the linker, since there is
|
|
|
|
// no direct functionality logic dependency in present UEFI cases.
|
|
|
|
//
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Convert strings to an unsigned long-integer value */
|
|
|
|
unsigned long strtoul (const char *nptr, char **endptr, int base)
|
|
|
|
{
|
|
|
|
//
|
|
|
|
// Null strtoul() function implementation to satisfy the linker, since there is
|
|
|
|
// no direct functionality logic dependency in present UEFI cases.
|
|
|
|
//
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Convert character to lowercase */
|
|
|
|
int tolower (int c)
|
|
|
|
{
|
|
|
|
if (('A' <= (c)) && ((c) <= 'Z')) {
|
|
|
|
return (c - ('A' - 'a'));
|
|
|
|
}
|
|
|
|
return (c);
|
|
|
|
}
|
|
|
|
|
|
|
|
//
|
|
|
|
// -- Searching and Sorting Routines --
|
|
|
|
//
|
|
|
|
|
|
|
|
/* Performs a quick sort */
|
|
|
|
void qsort (void *base, size_t num, size_t width, int (*compare)(const void *, const void *))
|
|
|
|
{
|
|
|
|
VOID *Buffer;
|
|
|
|
|
|
|
|
ASSERT (base != NULL);
|
|
|
|
ASSERT (compare != NULL);
|
|
|
|
|
2011-08-16 08:46:52 +02:00
|
|
|
//
|
|
|
|
// Use CRT-style malloc to cover BS and RT memory allocation.
|
|
|
|
//
|
|
|
|
Buffer = malloc (width);
|
2010-11-01 07:30:58 +01:00
|
|
|
ASSERT (Buffer != NULL);
|
|
|
|
|
|
|
|
//
|
|
|
|
// Re-use PerformQuickSort() function Implementation in EDKII BaseSortLib.
|
|
|
|
//
|
|
|
|
QuickSortWorker (base, (UINTN)num, (UINTN)width, (SORT_COMPARE)compare, Buffer);
|
|
|
|
|
2011-08-16 08:46:52 +02:00
|
|
|
free (Buffer);
|
2010-11-01 07:30:58 +01:00
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
|
|
|
//
|
|
|
|
// -- Process and Environment Control Routines --
|
|
|
|
//
|
|
|
|
|
|
|
|
/* Get a value from the current environment */
|
|
|
|
char *getenv (const char *varname)
|
|
|
|
{
|
|
|
|
//
|
|
|
|
// Null getenv() function implementation to satisfy the linker, since there is
|
|
|
|
// no direct functionality logic dependency in present UEFI cases.
|
|
|
|
//
|
|
|
|
return NULL;
|
|
|
|
}
|
|
|
|
|
2018-05-07 21:59:23 +02:00
|
|
|
/* Get a value from the current environment */
|
|
|
|
char *secure_getenv (const char *varname)
|
|
|
|
{
|
|
|
|
//
|
|
|
|
// Null secure_getenv() function implementation to satisfy the linker, since
|
|
|
|
// there is no direct functionality logic dependency in present UEFI cases.
|
|
|
|
//
|
|
|
|
// From the secure_getenv() manual: 'just like getenv() except that it
|
|
|
|
// returns NULL in cases where "secure execution" is required'.
|
|
|
|
//
|
|
|
|
return NULL;
|
|
|
|
}
|
|
|
|
|
2010-11-01 07:30:58 +01:00
|
|
|
//
|
|
|
|
// -- Stream I/O Routines --
|
|
|
|
//
|
|
|
|
|
|
|
|
/* Write data to a stream */
|
|
|
|
size_t fwrite (const void *buffer, size_t size, size_t count, FILE *stream)
|
|
|
|
{
|
|
|
|
return 0;
|
|
|
|
}
|
2010-11-26 08:23:30 +01:00
|
|
|
|
|
|
|
//
|
|
|
|
// -- Dummy OpenSSL Support Routines --
|
|
|
|
//
|
|
|
|
|
|
|
|
int BIO_printf (void *bio, const char *format, ...)
|
|
|
|
{
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
int BIO_snprintf(char *buf, size_t n, const char *format, ...)
|
|
|
|
{
|
|
|
|
return 0;
|
|
|
|
}
|
2010-12-31 08:22:48 +01:00
|
|
|
|
2011-05-04 02:56:33 +02:00
|
|
|
#ifdef __GNUC__
|
|
|
|
|
|
|
|
typedef
|
|
|
|
VOID
|
|
|
|
(EFIAPI *NoReturnFuncPtr)(
|
|
|
|
VOID
|
|
|
|
) __attribute__((__noreturn__));
|
|
|
|
|
|
|
|
STATIC
|
|
|
|
VOID
|
|
|
|
EFIAPI
|
|
|
|
NopFunction (
|
|
|
|
VOID
|
|
|
|
)
|
|
|
|
{
|
|
|
|
}
|
|
|
|
|
2017-03-23 13:19:39 +01:00
|
|
|
void abort (void)
|
2011-04-19 18:25:31 +02:00
|
|
|
{
|
2011-05-04 02:56:33 +02:00
|
|
|
NoReturnFuncPtr NoReturnFunc;
|
|
|
|
|
|
|
|
NoReturnFunc = (NoReturnFuncPtr) NopFunction;
|
2011-04-19 18:25:31 +02:00
|
|
|
|
2011-05-04 02:56:33 +02:00
|
|
|
NoReturnFunc ();
|
2011-04-19 18:25:31 +02:00
|
|
|
}
|
|
|
|
|
2011-05-04 02:56:33 +02:00
|
|
|
#else
|
|
|
|
|
2017-03-23 13:19:39 +01:00
|
|
|
void abort (void)
|
2011-05-04 02:56:33 +02:00
|
|
|
{
|
2017-03-23 13:19:39 +01:00
|
|
|
// Do nothing
|
2011-05-04 02:56:33 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
#endif
|
|
|
|
|
2011-04-19 18:25:31 +02:00
|
|
|
int fclose (FILE *f)
|
|
|
|
{
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
FILE *fopen (const char *c, const char *m)
|
|
|
|
{
|
|
|
|
return NULL;
|
|
|
|
}
|
|
|
|
|
|
|
|
size_t fread (void *b, size_t c, size_t i, FILE *f)
|
|
|
|
{
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
uid_t getuid (void)
|
|
|
|
{
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
uid_t geteuid (void)
|
|
|
|
{
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
gid_t getgid (void)
|
|
|
|
{
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
gid_t getegid (void)
|
|
|
|
{
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
2016-12-14 03:30:32 +01:00
|
|
|
int printf (char const *fmt, ...)
|
|
|
|
{
|
|
|
|
return 0;
|
|
|
|
}
|