mirror of
https://github.com/libsdl-org/SDL.git
synced 2025-09-07 20:08:13 +00:00
495 lines
13 KiB
C
495 lines
13 KiB
C
/*
|
|
Simple DirectMedia Layer
|
|
Copyright (C) 1997-2025 Sam Lantinga <slouken@libsdl.org>
|
|
|
|
This software is provided 'as-is', without any express or implied
|
|
warranty. In no event will the authors be held liable for any damages
|
|
arising from the use of this software.
|
|
|
|
Permission is granted to anyone to use this software for any purpose,
|
|
including commercial applications, and to alter it and redistribute it
|
|
freely, subject to the following restrictions:
|
|
|
|
1. The origin of this software must not be misrepresented; you must not
|
|
claim that you wrote the original software. If you use this software
|
|
in a product, an acknowledgment in the product documentation would be
|
|
appreciated but is not required.
|
|
2. Altered source versions must be plainly marked as such, and must not be
|
|
misrepresented as being the original software.
|
|
3. This notice may not be removed or altered from any source distribution.
|
|
*/
|
|
|
|
/*
|
|
|
|
Data generators for fuzzing test data in a reproducible way.
|
|
|
|
*/
|
|
#include <SDL3/SDL_test.h>
|
|
|
|
#include <float.h> /* Needed for FLT_MAX and DBL_EPSILON */
|
|
#include <limits.h> /* Needed for UCHAR_MAX, etc. */
|
|
|
|
/**
|
|
* Counter for fuzzer invocations
|
|
*/
|
|
static int fuzzerInvocationCounter = 0;
|
|
|
|
/**
|
|
* Context for shared random number generator
|
|
*/
|
|
static Uint64 rndContext;
|
|
|
|
/*
|
|
* Note: doxygen documentation markup for functions is in the header file.
|
|
*/
|
|
|
|
void SDLTest_FuzzerInit(Uint64 execKey)
|
|
{
|
|
rndContext = execKey;
|
|
fuzzerInvocationCounter = 0;
|
|
}
|
|
|
|
int SDLTest_GetFuzzerInvocationCount(void)
|
|
{
|
|
return fuzzerInvocationCounter;
|
|
}
|
|
|
|
Uint8 SDLTest_RandomUint8(void)
|
|
{
|
|
fuzzerInvocationCounter++;
|
|
|
|
return (Uint8)(SDL_rand_bits_r(&rndContext) >> 24);
|
|
}
|
|
|
|
Sint8 SDLTest_RandomSint8(void)
|
|
{
|
|
fuzzerInvocationCounter++;
|
|
|
|
return (Sint8)(SDL_rand_bits_r(&rndContext) >> 24);
|
|
}
|
|
|
|
Uint16 SDLTest_RandomUint16(void)
|
|
{
|
|
fuzzerInvocationCounter++;
|
|
|
|
return (Uint16)(SDL_rand_bits_r(&rndContext) >> 16);
|
|
}
|
|
|
|
Sint16 SDLTest_RandomSint16(void)
|
|
{
|
|
fuzzerInvocationCounter++;
|
|
|
|
return (Sint16)(SDL_rand_bits_r(&rndContext) >> 16);
|
|
}
|
|
|
|
Uint32 SDLTest_RandomUint32(void)
|
|
{
|
|
fuzzerInvocationCounter++;
|
|
|
|
return SDL_rand_bits_r(&rndContext);
|
|
}
|
|
|
|
Sint32 SDLTest_RandomSint32(void)
|
|
{
|
|
fuzzerInvocationCounter++;
|
|
|
|
return (Sint32)SDL_rand_bits_r(&rndContext);
|
|
}
|
|
|
|
Uint64 SDLTest_RandomUint64(void)
|
|
{
|
|
union
|
|
{
|
|
Uint64 v64;
|
|
Uint32 v32[2];
|
|
} value;
|
|
|
|
fuzzerInvocationCounter++;
|
|
|
|
value.v32[0] = SDLTest_RandomUint32();
|
|
value.v32[1] = SDLTest_RandomUint32();
|
|
|
|
return value.v64;
|
|
}
|
|
|
|
Sint64 SDLTest_RandomSint64(void)
|
|
{
|
|
union
|
|
{
|
|
Uint64 v64;
|
|
Uint32 v32[2];
|
|
} value;
|
|
|
|
fuzzerInvocationCounter++;
|
|
|
|
value.v32[0] = SDLTest_RandomUint32();
|
|
value.v32[1] = SDLTest_RandomUint32();
|
|
|
|
return (Sint64)value.v64;
|
|
}
|
|
|
|
Sint32 SDLTest_RandomIntegerInRange(Sint32 min, Sint32 max)
|
|
{
|
|
fuzzerInvocationCounter++;
|
|
|
|
if (min == max) {
|
|
return min;
|
|
}
|
|
|
|
if (min > max) {
|
|
Sint32 temp = min;
|
|
min = max;
|
|
max = temp;
|
|
}
|
|
|
|
Uint64 range = (Sint64)max - (Sint64)min;
|
|
if (range < SDL_MAX_SINT32) {
|
|
return min + SDL_rand_r(&rndContext, (Sint32) range + 1);
|
|
} else {
|
|
Uint64 add = SDL_rand_bits_r(&rndContext) | ((Uint64) SDL_rand_bits_r(&rndContext) << 32);
|
|
return (Sint32) (min + (Sint64) (add % (range + 1)));
|
|
}
|
|
}
|
|
|
|
/**
|
|
* Generates a unsigned boundary value between the given boundaries.
|
|
* Boundary values are inclusive. See the examples below.
|
|
* If boundary2 < boundary1, the values are swapped.
|
|
* If boundary1 == boundary2, value of boundary1 will be returned
|
|
*
|
|
* Generating boundary values for Uint8:
|
|
* BoundaryValues(UINT8_MAX, 10, 20, True) -> [10,11,19,20]
|
|
* BoundaryValues(UINT8_MAX, 10, 20, False) -> [9,21]
|
|
* BoundaryValues(UINT8_MAX, 0, 15, True) -> [0, 1, 14, 15]
|
|
* BoundaryValues(UINT8_MAX, 0, 15, False) -> [16]
|
|
* BoundaryValues(UINT8_MAX, 0, 0xFF, False) -> [0], error set
|
|
*
|
|
* Generator works the same for other types of unsigned integers.
|
|
*
|
|
* \param maxValue The biggest value that is acceptable for this data type.
|
|
* For instance, for Uint8 -> 255, Uint16 -> 65536 etc.
|
|
* \param boundary1 defines lower boundary
|
|
* \param boundary2 defines upper boundary
|
|
* \param validDomain Generate only for valid domain (for the data type)
|
|
*
|
|
* \returns Returns a random boundary value for the domain or 0 in case of error
|
|
*/
|
|
static Uint64 SDLTest_GenerateUnsignedBoundaryValues(const Uint64 maxValue, Uint64 boundary1, Uint64 boundary2, bool validDomain)
|
|
{
|
|
Uint64 b1, b2;
|
|
Uint64 delta;
|
|
Uint64 tempBuf[4];
|
|
Uint8 index;
|
|
|
|
/* Maybe swap */
|
|
if (boundary1 > boundary2) {
|
|
b1 = boundary2;
|
|
b2 = boundary1;
|
|
} else {
|
|
b1 = boundary1;
|
|
b2 = boundary2;
|
|
}
|
|
|
|
index = 0;
|
|
if (validDomain == true) {
|
|
if (b1 == b2) {
|
|
return b1;
|
|
}
|
|
|
|
/* Generate up to 4 values within bounds */
|
|
delta = b2 - b1;
|
|
if (delta < 4) {
|
|
do {
|
|
tempBuf[index] = b1 + index;
|
|
index++;
|
|
} while (index < delta);
|
|
} else {
|
|
tempBuf[index] = b1;
|
|
index++;
|
|
tempBuf[index] = b1 + 1;
|
|
index++;
|
|
tempBuf[index] = b2 - 1;
|
|
index++;
|
|
tempBuf[index] = b2;
|
|
index++;
|
|
}
|
|
} else {
|
|
/* Generate up to 2 values outside of bounds */
|
|
if (b1 > 0) {
|
|
tempBuf[index] = b1 - 1;
|
|
index++;
|
|
}
|
|
|
|
if (b2 < maxValue) {
|
|
tempBuf[index] = b2 + 1;
|
|
index++;
|
|
}
|
|
}
|
|
|
|
if (index == 0) {
|
|
/* There are no valid boundaries */
|
|
SDL_Unsupported();
|
|
return 0;
|
|
}
|
|
|
|
return tempBuf[SDLTest_RandomUint8() % index];
|
|
}
|
|
|
|
Uint8 SDLTest_RandomUint8BoundaryValue(Uint8 boundary1, Uint8 boundary2, bool validDomain)
|
|
{
|
|
/* max value for Uint8 */
|
|
const Uint64 maxValue = UCHAR_MAX;
|
|
return (Uint8)SDLTest_GenerateUnsignedBoundaryValues(maxValue,
|
|
(Uint64)boundary1, (Uint64)boundary2,
|
|
validDomain);
|
|
}
|
|
|
|
Uint16 SDLTest_RandomUint16BoundaryValue(Uint16 boundary1, Uint16 boundary2, bool validDomain)
|
|
{
|
|
/* max value for Uint16 */
|
|
const Uint64 maxValue = USHRT_MAX;
|
|
return (Uint16)SDLTest_GenerateUnsignedBoundaryValues(maxValue,
|
|
(Uint64)boundary1, (Uint64)boundary2,
|
|
validDomain);
|
|
}
|
|
|
|
Uint32 SDLTest_RandomUint32BoundaryValue(Uint32 boundary1, Uint32 boundary2, bool validDomain)
|
|
{
|
|
/* max value for Uint32 */
|
|
#if ((ULONG_MAX) == (UINT_MAX))
|
|
const Uint64 maxValue = ULONG_MAX;
|
|
#else
|
|
const Uint64 maxValue = UINT_MAX;
|
|
#endif
|
|
return (Uint32)SDLTest_GenerateUnsignedBoundaryValues(maxValue,
|
|
(Uint64)boundary1, (Uint64)boundary2,
|
|
validDomain);
|
|
}
|
|
|
|
Uint64 SDLTest_RandomUint64BoundaryValue(Uint64 boundary1, Uint64 boundary2, bool validDomain)
|
|
{
|
|
/* max value for Uint64 */
|
|
const Uint64 maxValue = UINT64_MAX;
|
|
return SDLTest_GenerateUnsignedBoundaryValues(maxValue,
|
|
boundary1, boundary2,
|
|
validDomain);
|
|
}
|
|
|
|
/**
|
|
* Generates a signed boundary value between the given boundaries.
|
|
* Boundary values are inclusive. See the examples below.
|
|
* If boundary2 < boundary1, the values are swapped.
|
|
* If boundary1 == boundary2, value of boundary1 will be returned
|
|
*
|
|
* Generating boundary values for Sint8:
|
|
* SignedBoundaryValues(SCHAR_MIN, SCHAR_MAX, -10, 20, True) -> [-10,-9,19,20]
|
|
* SignedBoundaryValues(SCHAR_MIN, SCHAR_MAX, -10, 20, False) -> [-11,21]
|
|
* SignedBoundaryValues(SCHAR_MIN, SCHAR_MAX, -30, -15, True) -> [-30, -29, -16, -15]
|
|
* SignedBoundaryValues(SCHAR_MIN, SCHAR_MAX, -127, 15, False) -> [16]
|
|
* SignedBoundaryValues(SCHAR_MIN, SCHAR_MAX, -127, 127, False) -> [0], error set
|
|
*
|
|
* Generator works the same for other types of signed integers.
|
|
*
|
|
* \param minValue The smallest value that is acceptable for this data type.
|
|
* For instance, for Uint8 -> -127, etc.
|
|
* \param maxValue The biggest value that is acceptable for this data type.
|
|
* For instance, for Uint8 -> 127, etc.
|
|
* \param boundary1 defines lower boundary
|
|
* \param boundary2 defines upper boundary
|
|
* \param validDomain Generate only for valid domain (for the data type)
|
|
*
|
|
* \returns Returns a random boundary value for the domain or 0 in case of error
|
|
*/
|
|
static Sint64 SDLTest_GenerateSignedBoundaryValues(const Sint64 minValue, const Sint64 maxValue, Sint64 boundary1, Sint64 boundary2, bool validDomain)
|
|
{
|
|
Sint64 b1, b2;
|
|
Sint64 delta;
|
|
Sint64 tempBuf[4];
|
|
Uint8 index;
|
|
|
|
/* Maybe swap */
|
|
if (boundary1 > boundary2) {
|
|
b1 = boundary2;
|
|
b2 = boundary1;
|
|
} else {
|
|
b1 = boundary1;
|
|
b2 = boundary2;
|
|
}
|
|
|
|
index = 0;
|
|
if (validDomain == true) {
|
|
if (b1 == b2) {
|
|
return b1;
|
|
}
|
|
|
|
/* Generate up to 4 values within bounds */
|
|
delta = b2 - b1;
|
|
if (delta < 4) {
|
|
do {
|
|
tempBuf[index] = b1 + index;
|
|
index++;
|
|
} while (index < delta);
|
|
} else {
|
|
tempBuf[index] = b1;
|
|
index++;
|
|
tempBuf[index] = b1 + 1;
|
|
index++;
|
|
tempBuf[index] = b2 - 1;
|
|
index++;
|
|
tempBuf[index] = b2;
|
|
index++;
|
|
}
|
|
} else {
|
|
/* Generate up to 2 values outside of bounds */
|
|
if (b1 > minValue) {
|
|
tempBuf[index] = b1 - 1;
|
|
index++;
|
|
}
|
|
|
|
if (b2 < maxValue) {
|
|
tempBuf[index] = b2 + 1;
|
|
index++;
|
|
}
|
|
}
|
|
|
|
if (index == 0) {
|
|
/* There are no valid boundaries */
|
|
SDL_Unsupported();
|
|
return minValue;
|
|
}
|
|
|
|
return tempBuf[SDLTest_RandomUint8() % index];
|
|
}
|
|
|
|
Sint8 SDLTest_RandomSint8BoundaryValue(Sint8 boundary1, Sint8 boundary2, bool validDomain)
|
|
{
|
|
/* min & max values for Sint8 */
|
|
const Sint64 maxValue = SCHAR_MAX;
|
|
const Sint64 minValue = SCHAR_MIN;
|
|
return (Sint8)SDLTest_GenerateSignedBoundaryValues(minValue, maxValue,
|
|
(Sint64)boundary1, (Sint64)boundary2,
|
|
validDomain);
|
|
}
|
|
|
|
Sint16 SDLTest_RandomSint16BoundaryValue(Sint16 boundary1, Sint16 boundary2, bool validDomain)
|
|
{
|
|
/* min & max values for Sint16 */
|
|
const Sint64 maxValue = SHRT_MAX;
|
|
const Sint64 minValue = SHRT_MIN;
|
|
return (Sint16)SDLTest_GenerateSignedBoundaryValues(minValue, maxValue,
|
|
(Sint64)boundary1, (Sint64)boundary2,
|
|
validDomain);
|
|
}
|
|
|
|
Sint32 SDLTest_RandomSint32BoundaryValue(Sint32 boundary1, Sint32 boundary2, bool validDomain)
|
|
{
|
|
/* min & max values for Sint32 */
|
|
#if ((ULONG_MAX) == (UINT_MAX))
|
|
const Sint64 maxValue = LONG_MAX;
|
|
const Sint64 minValue = LONG_MIN;
|
|
#else
|
|
const Sint64 maxValue = INT_MAX;
|
|
const Sint64 minValue = INT_MIN;
|
|
#endif
|
|
return (Sint32)SDLTest_GenerateSignedBoundaryValues(minValue, maxValue,
|
|
(Sint64)boundary1, (Sint64)boundary2,
|
|
validDomain);
|
|
}
|
|
|
|
Sint64 SDLTest_RandomSint64BoundaryValue(Sint64 boundary1, Sint64 boundary2, bool validDomain)
|
|
{
|
|
/* min & max values for Sint64 */
|
|
const Sint64 maxValue = INT64_MAX;
|
|
const Sint64 minValue = INT64_MIN;
|
|
return SDLTest_GenerateSignedBoundaryValues(minValue, maxValue,
|
|
boundary1, boundary2,
|
|
validDomain);
|
|
}
|
|
|
|
float SDLTest_RandomUnitFloat(void)
|
|
{
|
|
return SDL_randf_r(&rndContext);
|
|
}
|
|
|
|
float SDLTest_RandomFloat(void)
|
|
{
|
|
union
|
|
{
|
|
float f;
|
|
Uint32 v32;
|
|
} value;
|
|
|
|
do {
|
|
value.v32 = SDLTest_RandomUint32();
|
|
} while (SDL_isnanf(value.f) || SDL_isinff(value.f));
|
|
|
|
return value.f;
|
|
}
|
|
|
|
double SDLTest_RandomUnitDouble(void)
|
|
{
|
|
return (double)(SDLTest_RandomUint64() >> (64-53)) * 0x1.0p-53;
|
|
}
|
|
|
|
double SDLTest_RandomDouble(void)
|
|
{
|
|
union
|
|
{
|
|
double d;
|
|
Uint64 v64;
|
|
} value;
|
|
|
|
do {
|
|
value.v64 = SDLTest_RandomUint64();
|
|
} while (SDL_isnan(value.d) || SDL_isinf(value.d));
|
|
|
|
return value.d;
|
|
}
|
|
|
|
char *SDLTest_RandomAsciiString(void)
|
|
{
|
|
return SDLTest_RandomAsciiStringWithMaximumLength(255);
|
|
}
|
|
|
|
char *SDLTest_RandomAsciiStringWithMaximumLength(int maxLength)
|
|
{
|
|
int size;
|
|
|
|
if (maxLength < 1) {
|
|
SDL_InvalidParamError("maxLength");
|
|
return NULL;
|
|
}
|
|
|
|
size = (SDLTest_RandomUint32() % (maxLength + 1));
|
|
if (size == 0) {
|
|
size = 1;
|
|
}
|
|
return SDLTest_RandomAsciiStringOfSize(size);
|
|
}
|
|
|
|
char *SDLTest_RandomAsciiStringOfSize(int size)
|
|
{
|
|
char *string;
|
|
int counter;
|
|
|
|
if (size < 1) {
|
|
SDL_InvalidParamError("size");
|
|
return NULL;
|
|
}
|
|
|
|
string = (char *)SDL_malloc((size + 1) * sizeof(char));
|
|
if (!string) {
|
|
return NULL;
|
|
}
|
|
|
|
for (counter = 0; counter < size; ++counter) {
|
|
string[counter] = (char)SDLTest_RandomIntegerInRange(32, 126);
|
|
}
|
|
|
|
string[counter] = '\0';
|
|
|
|
fuzzerInvocationCounter++;
|
|
|
|
return string;
|
|
}
|