core-legacy/util.cpp
author David Anderson <dvander@alliedmods.net>
Mon Nov 18 12:42:17 2013 -0800 (2013-11-18)
changeset 885 a4c8a8c571a0
parent 747 9563de0165f7
permissions -rw-r--r--
Fix dependency graph.
dvander@541
     1
/* ======== SourceMM ========
dvander@541
     2
 * Copyright (C) 2004-2008 Metamod:Source Development Team
dvander@541
     3
 * No warranties of any kind
dvander@541
     4
 *
dvander@541
     5
 * License: zlib/libpng
dvander@541
     6
 *
dvander@541
     7
 * Author(s): David "BAILOPAN" Anderson
dvander@541
     8
 * ============================
dvander@541
     9
 */
dvander@541
    10
dvander@541
    11
#include <ctype.h>
dvander@541
    12
#include <string.h>
dvander@541
    13
#include <stdio.h>
dvander@663
    14
#include "sourcemm.h"
dvander@541
    15
#include "util.h"
dvander@541
    16
#include "oslink.h"
dvander@541
    17
dvander@541
    18
/**
dvander@541
    19
 * @brief Utility functions
dvander@541
    20
 * @file util.cpp
dvander@541
    21
 */
dvander@541
    22
dvander@541
    23
const char *UTIL_GetExtension(const char *file)
dvander@541
    24
{
dvander@541
    25
	int len = strlen(file);
dvander@541
    26
	int i = 0;
dvander@541
    27
dvander@541
    28
	for (i = len - 1; i >= 0; i--)
dvander@541
    29
	{
dvander@541
    30
		if (file[i] == '/' || file[i] == '\\')
dvander@541
    31
		{
dvander@541
    32
			return NULL;
dvander@541
    33
		}
dvander@541
    34
dvander@541
    35
		if ((file[i] == '.') && (i != len - 1))
dvander@541
    36
		{
dvander@541
    37
			return (const char *)&(file[i + 1]);
dvander@541
    38
		}
dvander@541
    39
	}
dvander@541
    40
dvander@541
    41
	return NULL;
dvander@541
    42
}
dvander@541
    43
dvander@541
    44
void UTIL_TrimLeft(char *buffer)
dvander@541
    45
{
dvander@541
    46
	/* Let's think of this as our iterator */
dvander@541
    47
	char *i = buffer;
dvander@541
    48
dvander@541
    49
	/* Make sure the buffer isn't null */
dvander@541
    50
	if (i && *i)
dvander@541
    51
	{
dvander@541
    52
		/* Add up number of whitespace characters */
dvander@541
    53
		while(isspace((unsigned char) *i))
dvander@541
    54
		{
dvander@541
    55
			i++;
dvander@541
    56
		}
dvander@541
    57
dvander@541
    58
		/* If whitespace chars in buffer then adjust string so first non-whitespace char is at start of buffer */
dvander@541
    59
		if (i != buffer)
dvander@541
    60
		{
dvander@541
    61
			memmove(buffer, i, (strlen(i) + 1) * sizeof(char));
dvander@541
    62
		}
dvander@541
    63
	}
dvander@541
    64
}
dvander@541
    65
dvander@541
    66
void UTIL_TrimRight(char *buffer)
dvander@541
    67
{
dvander@541
    68
	/* Make sure buffer isn't null */
dvander@541
    69
	if (buffer)
dvander@541
    70
	{
dvander@541
    71
		size_t len = strlen(buffer);
dvander@541
    72
dvander@541
    73
		/* Loop through buffer backwards while replacing whitespace chars with null chars */
ds@747
    74
		for (size_t i = len - 1; i < len; i--)
dvander@541
    75
		{
dvander@541
    76
			if (isspace((unsigned char) buffer[i]))
dvander@541
    77
			{
dvander@541
    78
				buffer[i] = '\0';
dvander@541
    79
			} else {
dvander@541
    80
				break;
dvander@541
    81
			}
dvander@541
    82
		}
dvander@541
    83
	}
dvander@541
    84
}
dvander@541
    85
dvander@541
    86
bool UTIL_PathCmp(const char *path1, const char *path2)
dvander@541
    87
{
dvander@541
    88
	size_t pos1 = 0, pos2 = 0;
dvander@541
    89
dvander@541
    90
	while (true)
dvander@541
    91
	{
dvander@541
    92
		if (path1[pos1] == '\0' || path2[pos2] == '\0')
dvander@541
    93
		{
dvander@541
    94
			return (path1[pos1] == path2[pos2]);
dvander@541
    95
		}
dvander@541
    96
dvander@541
    97
		if (path1[pos1] == PATH_SEP_CHAR)
dvander@541
    98
		{
dvander@541
    99
			if (path2[pos2] != PATH_SEP_CHAR)
dvander@541
   100
			{
dvander@541
   101
				return false;
dvander@541
   102
			}
dvander@541
   103
dvander@541
   104
			/* Look for extra path chars */
dvander@541
   105
			while (path1[++pos1])
dvander@541
   106
			{
dvander@541
   107
				if (path1[pos1] != PATH_SEP_CHAR)
dvander@541
   108
				{
dvander@541
   109
					break;
dvander@541
   110
				}
dvander@541
   111
			}
dvander@541
   112
			while (path2[++pos2])
dvander@541
   113
			{
dvander@541
   114
				if (path2[pos2] != PATH_SEP_CHAR)
dvander@541
   115
				{
dvander@541
   116
					break;
dvander@541
   117
				}
dvander@541
   118
			}
dvander@541
   119
			continue;
dvander@541
   120
		}
dvander@541
   121
dvander@541
   122
		/* If we're at a different non-alphanumeric, the next character MUST match */
dvander@541
   123
		if (!isalpha(path1[pos1]) && (path1[pos1] != path2[pos2]))
dvander@541
   124
		{
dvander@541
   125
			return false;
dvander@541
   126
		}
dvander@541
   127
dvander@541
   128
	#ifdef WIN32
dvander@541
   129
		if (toupper(path1[pos1]) != toupper(path2[pos2]))
dvander@541
   130
	#else
dvander@541
   131
		if (path1[pos1] != path2[pos2])
dvander@541
   132
	#endif
dvander@541
   133
		{
dvander@541
   134
			return false;
dvander@541
   135
		}
dvander@541
   136
dvander@541
   137
		pos1++;
dvander@541
   138
		pos2++;
dvander@541
   139
	}
dvander@541
   140
}
dvander@541
   141
dvander@541
   142
size_t UTIL_Format(char *buffer, size_t maxlength, const char *fmt, ...)
dvander@541
   143
{
dvander@541
   144
	va_list ap;
dvander@541
   145
dvander@541
   146
	va_start(ap, fmt);
dvander@541
   147
	size_t len = vsnprintf(buffer, maxlength, fmt, ap);
dvander@541
   148
	va_end(ap);
dvander@541
   149
dvander@541
   150
	if (len >= maxlength)
dvander@541
   151
	{
dvander@541
   152
		len = maxlength - 1;
dvander@541
   153
		buffer[len] = '\0';
dvander@541
   154
	}
dvander@541
   155
dvander@541
   156
	return len;
dvander@541
   157
}
dvander@541
   158
dvander@541
   159
inline bool pathchar_isalpha(char a)
dvander@541
   160
{
dvander@541
   161
	return (((a & 1<<7) == 0) && isalpha(a));
dvander@541
   162
}
dvander@541
   163
dvander@541
   164
inline bool pathchar_sep(char a)
dvander@541
   165
{
dvander@541
   166
#if defined WIN32
dvander@541
   167
	return (a == '/' || a == '\\');
dvander@541
   168
#elif defined __linux__
dvander@541
   169
	return (a == '/');
dvander@541
   170
#endif
dvander@541
   171
}
dvander@541
   172
dvander@541
   173
inline bool pathstr_isabsolute(const char *str)
dvander@541
   174
{
dvander@541
   175
#if defined WIN32
dvander@541
   176
	return (pathchar_isalpha(str[0]) 
dvander@541
   177
		&& str[1] == ':' 
dvander@541
   178
		&& pathchar_sep(str[2]));
dvander@541
   179
#elif defined __linux__
dvander@541
   180
	return (str[0] == '/');
dvander@541
   181
#endif
dvander@541
   182
}
dvander@541
   183
dvander@541
   184
inline bool pathchar_cmp(char a, char b)
dvander@541
   185
{
dvander@541
   186
#if defined WIN32
dvander@541
   187
	if (pathchar_isalpha(a) && pathchar_isalpha(b))
dvander@541
   188
	{
dvander@541
   189
		return (tolower(a) == tolower(b));
dvander@541
   190
	}
dvander@541
   191
	/* Either path separator is acceptable */
dvander@541
   192
	if (pathchar_sep(a))
dvander@541
   193
	{
dvander@541
   194
		return pathchar_sep(b);
dvander@541
   195
	}
dvander@541
   196
#endif
dvander@541
   197
	return (a == b);
dvander@541
   198
}
dvander@541
   199
dvander@541
   200
/**
dvander@541
   201
 * @brief Forms a relative path given two absolute paths.
dvander@541
   202
 *
dvander@541
   203
 * @param buffer		Buffer to store relative path in.
dvander@541
   204
 * @param maxlength		Maximum length of the output buffer.
dvander@541
   205
 * @param relTo			Destination folder to use as a working directory.
dvander@541
   206
 *						Final folder name should not be pathchar-terminated.
dvander@541
   207
 * @param relFrom		Source file or folder to use as a target.
dvander@541
   208
 * @return				True on success, false on failure.
dvander@541
   209
 */
dvander@541
   210
bool UTIL_Relatize(char buffer[],
dvander@541
   211
				   size_t maxlength,
dvander@541
   212
				   const char *relTo,
dvander@541
   213
				   const char *relFrom)
dvander@541
   214
{
dvander@541
   215
	/* We don't allow relative paths in here, force
dvander@541
   216
	 * the user to resolve these himself!
dvander@541
   217
	 */
dvander@541
   218
	if (!pathstr_isabsolute(relTo)
dvander@541
   219
		|| !pathstr_isabsolute(relFrom))
dvander@541
   220
	{
dvander@541
   221
		return false;
dvander@541
   222
	}
dvander@541
   223
dvander@541
   224
#if defined WIN32
dvander@541
   225
	/* Relative paths across drives are not possible */
dvander@541
   226
	if (!pathchar_cmp(relTo[0], relFrom[0]))
dvander@541
   227
	{
dvander@541
   228
		return false;
dvander@541
   229
	}
dvander@541
   230
	/* Get rid of the drive and semicolon part */
dvander@541
   231
	relTo = &relTo[2];
dvander@541
   232
	relFrom = &relFrom[2];
dvander@541
   233
#endif
dvander@541
   234
dvander@541
   235
	/* Eliminate the common root between the paths */
dvander@541
   236
	const char *rootTo = NULL;
dvander@541
   237
	const char *rootFrom = NULL;
dvander@541
   238
	while (*relTo != '\0' && *relFrom != '\0')
dvander@541
   239
	{
dvander@541
   240
		/* If we get to a new path sequence, start over */
dvander@541
   241
		if (pathchar_sep(*relTo)
dvander@541
   242
			&& pathchar_sep(*relFrom))
dvander@541
   243
		{
dvander@541
   244
			rootTo = relTo;
dvander@541
   245
			rootFrom = relFrom;
dvander@541
   246
		/* If the paths don't compare, stop looking for a common root */
dvander@541
   247
		} else if (!pathchar_cmp(*relTo, *relFrom)) {
dvander@541
   248
			break;
dvander@541
   249
		}
dvander@541
   250
		relTo++;
dvander@541
   251
		relFrom++;
dvander@541
   252
	}
dvander@541
   253
dvander@541
   254
	/* NULLs shouldn't happen! */
dvander@541
   255
	if (rootTo == NULL
dvander@541
   256
		|| rootFrom == NULL)
dvander@541
   257
	{
dvander@541
   258
		return false;
dvander@541
   259
	}
dvander@541
   260
dvander@541
   261
	size_t numLevels = 0;
dvander@541
   262
dvander@541
   263
	/* The root case is special! 
dvander@541
   264
	 * Don't count anything from it.
dvander@541
   265
	 */
dvander@541
   266
	if (*(rootTo + 1) != '\0')
dvander@541
   267
	{
dvander@541
   268
		/* Search for how many levels we need to go up.
dvander@541
   269
	 	 * Since the root pointer points to a '/', we increment
dvander@541
   270
		 * the initial pointer by one.
dvander@541
   271
		 */
dvander@541
   272
		while (*rootTo != '\0')
dvander@541
   273
		{
dvander@541
   274
			if (pathchar_sep(*rootTo))
dvander@541
   275
			{
dvander@541
   276
				/* Check for an improper trailing slash,
dvander@541
   277
				 * just to be nice even though the user 
dvander@541
   278
				 * should NOT have done this!
dvander@541
   279
				 */
dvander@541
   280
				if (*(rootTo + 1) == '\0')
dvander@541
   281
				{
dvander@541
   282
					break;
dvander@541
   283
				}
dvander@541
   284
				numLevels++;
dvander@541
   285
			}
dvander@541
   286
			rootTo++;
dvander@541
   287
		}
dvander@541
   288
	}
dvander@541
   289
dvander@541
   290
	/* Now build the new relative path. */
dvander@541
   291
	size_t len, total = 0;
dvander@541
   292
	while (numLevels--)
dvander@541
   293
	{
dvander@541
   294
		len = _snprintf(&buffer[total], maxlength - total, ".." PATH_SEP_STR);
dvander@541
   295
		if (len >= maxlength - total)
dvander@541
   296
		{
dvander@541
   297
			/* Not enough space in the buffer */
dvander@541
   298
			return false;
dvander@541
   299
		}
dvander@541
   300
		total += len;
dvander@541
   301
	}
dvander@541
   302
dvander@541
   303
	/* Add the absolute path. */
dvander@541
   304
	len = _snprintf(&buffer[total], maxlength - total, "%s", &rootFrom[1]);
dvander@541
   305
	if (len >= maxlength - total)
dvander@541
   306
	{
dvander@541
   307
		return false;
dvander@541
   308
	}
dvander@541
   309
dvander@541
   310
	return true;
dvander@541
   311
}
dvander@541
   312
dvander@541
   313
size_t UTIL_FormatArgs(char *buffer, size_t maxlength, const char *fmt, va_list params)
dvander@541
   314
{
dvander@541
   315
	size_t len = vsnprintf(buffer, maxlength, fmt, params);
dvander@541
   316
dvander@541
   317
	if (len >= maxlength)
dvander@541
   318
	{
dvander@541
   319
		len = maxlength - 1;
dvander@541
   320
		buffer[len] = '\0';
dvander@541
   321
	}
dvander@541
   322
dvander@541
   323
	return len;
dvander@541
   324
}
dvander@541
   325
dvander@541
   326
bool UTIL_VerifySignature(const void *addr, const char *sig, size_t len)
dvander@541
   327
{
dvander@541
   328
	unsigned char *addr1 = (unsigned char *) addr;
dvander@541
   329
	unsigned char *addr2 = (unsigned char *) sig;
dvander@541
   330
dvander@541
   331
	for (size_t i = 0; i < len; i++)
dvander@541
   332
	{
dvander@541
   333
		if (addr2[i] == '*')
dvander@541
   334
			continue;
dvander@541
   335
		if (addr1[i] != addr2[i])
dvander@541
   336
			return false;
dvander@541
   337
	}
dvander@541
   338
dvander@541
   339
	return true;
dvander@541
   340
}