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