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