dvander@367: /** dvander@367: * vim: set ts=4 : dvander@367: * ====================================================== dvander@367: * Metamod:Source dvander@367: * Copyright (C) 2004-2007 AlliedModders LLC and authors. dvander@367: * All rights reserved. dvander@367: * ====================================================== dvander@352: * dvander@367: * This software is provided 'as-is', without any express or implied warranty. dvander@367: * In no event will the authors be held liable for any damages arising from dvander@367: * the use of this software. dvander@367: * dvander@367: * Permission is granted to anyone to use this software for any purpose, dvander@367: * including commercial applications, and to alter it and redistribute it dvander@367: * freely, subject to the following restrictions: dvander@352: * dvander@367: * 1. The origin of this software must not be misrepresented; you must not dvander@367: * claim that you wrote the original software. If you use this software in a dvander@367: * product, an acknowledgment in the product documentation would be dvander@367: * appreciated but is not required. dvander@367: * 2. Altered source versions must be plainly marked as such, and must not be dvander@367: * misrepresented as being the original software. dvander@367: * 3. This notice may not be removed or altered from any source distribution. dvander@367: * dvander@367: * Version: $Id$ dvander@352: */ dvander@352: dvander@352: #include dvander@352: #include dvander@352: #include dvander@352: #include "metamod_util.h" dvander@359: #include "metamod_oslink.h" dvander@352: dvander@352: /** dvander@352: * @brief Utility functions dvander@352: * @file util.cpp dvander@352: */ dvander@352: dvander@352: const char *UTIL_GetExtension(const char *file) dvander@352: { dvander@352: int len = strlen(file); dvander@352: int i = 0; dvander@352: dvander@352: for (i = len - 1; i >= 0; i--) dvander@352: { dvander@352: if (file[i] == '/' || file[i] == '\\') dvander@352: { dvander@352: return NULL; dvander@352: } dvander@352: dvander@352: if ((file[i] == '.') && (i != len - 1)) dvander@352: { dvander@352: return (const char *)&(file[i + 1]); dvander@352: } dvander@352: } dvander@352: dvander@352: return NULL; dvander@352: } dvander@352: dvander@352: void UTIL_TrimLeft(char *buffer) dvander@352: { dvander@352: /* Let's think of this as our iterator */ dvander@352: char *i = buffer; dvander@352: dvander@352: /* Make sure the buffer isn't null */ dvander@352: if (i && *i) dvander@352: { dvander@352: /* Add up number of whitespace characters */ dvander@352: while(isspace((unsigned char) *i)) dvander@352: { dvander@352: i++; dvander@352: } dvander@352: dvander@352: /* If whitespace chars in buffer then adjust string so first non-whitespace char is at start of buffer */ dvander@352: if (i != buffer) dvander@352: { dvander@352: memmove(buffer, i, (strlen(i) + 1) * sizeof(char)); dvander@352: } dvander@352: } dvander@352: } dvander@352: dvander@352: void UTIL_TrimRight(char *buffer) dvander@352: { dvander@352: /* Make sure buffer isn't null */ dvander@352: if (buffer) dvander@352: { dvander@352: size_t len = strlen(buffer); dvander@352: dvander@352: /* Loop through buffer backwards while replacing whitespace chars with null chars */ dvander@352: for (size_t i = len - 1; i >= 0; i--) dvander@352: { dvander@352: if (isspace((unsigned char) buffer[i])) dvander@352: { dvander@352: buffer[i] = '\0'; dvander@352: } else { dvander@352: break; dvander@352: } dvander@352: } dvander@352: } dvander@352: } dvander@352: dvander@352: /* :TODO: this should skip string literals */ dvander@352: void UTIL_TrimComments(char *buffer) dvander@352: { dvander@352: int num_sc = 0; dvander@352: size_t len = strlen(buffer); dvander@352: if (buffer) dvander@352: { dvander@352: for (int i = len - 1; i >= 0; i--) dvander@352: { dvander@352: if (buffer[i] == '/') dvander@352: { dvander@352: if (++num_sc >= 2 && i==0) dvander@352: { dvander@352: buffer[i] = '\0'; dvander@352: return; dvander@352: } dvander@352: } else { dvander@352: if (num_sc >= 2) dvander@352: { dvander@352: buffer[i] = '\0'; dvander@352: return; dvander@352: } dvander@352: num_sc = 0; dvander@352: } dvander@352: /* size_t won't go below 0, manually break out */ dvander@352: if (i == 0) dvander@352: { dvander@352: break; dvander@352: } dvander@352: } dvander@352: } dvander@352: } dvander@352: dvander@352: void UTIL_KeySplit(const char *str, char *buf1, size_t len1, char *buf2, size_t len2) dvander@352: { dvander@352: size_t start; dvander@352: size_t len = strlen(str); dvander@352: dvander@352: for (start = 0; start < len; start++) dvander@352: { dvander@352: if (!isspace(str[start])) dvander@352: { dvander@352: break; dvander@352: } dvander@352: } dvander@352: dvander@352: size_t end; dvander@352: for (end = start; end < len; end++) dvander@352: { dvander@352: if (isspace(str[end])) dvander@352: { dvander@352: break; dvander@352: } dvander@352: } dvander@352: dvander@352: size_t i, c = 0; dvander@352: for (i = start; i < end; i++, c++) dvander@352: { dvander@352: if (c >= len1) dvander@352: { dvander@352: break; dvander@352: } dvander@352: buf1[c] = str[i]; dvander@352: } dvander@352: buf1[c] = '\0'; dvander@352: dvander@352: for (start = end; start < len; start++) dvander@352: { dvander@352: if (!isspace(str[start])) dvander@352: { dvander@352: break; dvander@352: } dvander@352: } dvander@352: dvander@352: for (c = 0; start < len; start++, c++) dvander@352: { dvander@352: if (c >= len2) dvander@352: { dvander@352: break; dvander@352: } dvander@352: buf2[c] = str[start]; dvander@352: } dvander@352: buf2[c] = '\0'; dvander@352: } dvander@352: dvander@352: bool UTIL_PathCmp(const char *path1, const char *path2) dvander@352: { dvander@352: size_t pos1 = 0, pos2 = 0; dvander@352: dvander@352: while (true) dvander@352: { dvander@352: if (path1[pos1] == '\0' || path2[pos2] == '\0') dvander@352: { dvander@352: return (path1[pos1] == path2[pos2]); dvander@352: } dvander@352: dvander@352: if (path1[pos1] == PATH_SEP_CHAR) dvander@352: { dvander@352: if (path2[pos2] != PATH_SEP_CHAR) dvander@352: { dvander@352: return false; dvander@352: } dvander@352: dvander@352: /* Look for extra path chars */ dvander@352: while (path1[++pos1]) dvander@352: { dvander@352: if (path1[pos1] != PATH_SEP_CHAR) dvander@352: { dvander@352: break; dvander@352: } dvander@352: } dvander@352: while (path2[++pos2]) dvander@352: { dvander@352: if (path2[pos2] != PATH_SEP_CHAR) dvander@352: { dvander@352: break; dvander@352: } dvander@352: } dvander@352: continue; dvander@352: } dvander@352: dvander@352: /* If we're at a different non-alphanumeric, the next character MUST match */ dvander@352: if (!isalpha(path1[pos1]) && (path1[pos1] != path2[pos2])) dvander@352: { dvander@352: return false; dvander@352: } dvander@352: dvander@352: #ifdef WIN32 dvander@352: if (toupper(path1[pos1]) != toupper(path2[pos2])) dvander@352: #else dvander@352: if (path1[pos1] != path2[pos2]) dvander@352: #endif dvander@352: { dvander@352: return false; dvander@352: } dvander@352: dvander@352: pos1++; dvander@352: pos2++; dvander@352: } dvander@352: } dvander@352: dvander@352: size_t UTIL_Format(char *buffer, size_t maxlength, const char *fmt, ...) dvander@352: { dvander@352: va_list ap; dvander@352: dvander@352: va_start(ap, fmt); dvander@352: size_t len = vsnprintf(buffer, maxlength, fmt, ap); dvander@352: va_end(ap); dvander@352: dvander@352: if (len >= maxlength) dvander@352: { dvander@352: len = maxlength - 1; dvander@352: buffer[len] = '\0'; dvander@352: } dvander@352: dvander@352: return len; dvander@352: } dvander@352: dvander@352: size_t UTIL_FormatArgs(char *buffer, size_t maxlength, const char *fmt, va_list params) dvander@352: { dvander@352: size_t len = vsnprintf(buffer, maxlength, fmt, params); dvander@352: dvander@352: if (len >= maxlength) dvander@352: { dvander@352: len = maxlength - 1; dvander@352: buffer[len] = '\0'; dvander@352: } dvander@352: dvander@352: return len; dvander@352: } dvander@352: dvander@352: inline bool pathchar_isalpha(char a) dvander@352: { dvander@352: return (((a & 1<<7) == 0) && isalpha(a)); dvander@352: } dvander@352: dvander@352: inline bool pathchar_sep(char a) dvander@352: { dvander@352: #if defined WIN32 dvander@352: return (a == '/' || a == '\\'); dvander@352: #elif defined __linux__ dvander@352: return (a == '/'); dvander@352: #endif dvander@352: } dvander@352: dvander@352: inline bool pathstr_isabsolute(const char *str) dvander@352: { dvander@352: #if defined WIN32 dvander@352: return (pathchar_isalpha(str[0]) dvander@352: && str[1] == ':' dvander@352: && pathchar_sep(str[2])); dvander@352: #elif defined __linux__ dvander@352: return (str[0] == '/'); dvander@352: #endif dvander@352: } dvander@352: dvander@352: inline bool pathchar_cmp(char a, char b) dvander@352: { dvander@352: #if defined WIN32 dvander@352: if (pathchar_isalpha(a) && pathchar_isalpha(b)) dvander@352: { dvander@352: return (tolower(a) == tolower(b)); dvander@352: } dvander@352: /* Either path separator is acceptable */ dvander@352: if (pathchar_sep(a)) dvander@352: { dvander@352: return pathchar_sep(b); dvander@352: } dvander@352: #endif dvander@352: return (a == b); dvander@352: } dvander@352: dvander@352: /** dvander@352: * @brief Forms a relative path given two absolute paths. dvander@352: * dvander@352: * @param buffer Buffer to store relative path in. dvander@352: * @param maxlength Maximum length of the output buffer. dvander@352: * @param relTo Destination folder to use as a working directory. dvander@352: * Final folder name should not be pathchar-terminated. dvander@352: * @param relFrom Source file or folder to use as a target. dvander@352: * @return True on success, false on failure. dvander@352: */ dvander@352: bool UTIL_Relatize(char buffer[], dvander@352: size_t maxlength, dvander@352: const char *relTo, dvander@352: const char *relFrom) dvander@352: { dvander@352: /* We don't allow relative paths in here, force dvander@352: * the user to resolve these himself! dvander@352: */ dvander@352: if (!pathstr_isabsolute(relTo) dvander@352: || !pathstr_isabsolute(relFrom)) dvander@352: { dvander@352: return false; dvander@352: } dvander@352: dvander@352: #if defined WIN32 dvander@352: /* Relative paths across drives are not possible */ dvander@352: if (!pathchar_cmp(relTo[0], relFrom[0])) dvander@352: { dvander@352: return false; dvander@352: } dvander@352: /* Get rid of the drive and semicolon part */ dvander@352: relTo = &relTo[2]; dvander@352: relFrom = &relFrom[2]; dvander@352: #endif dvander@352: dvander@352: /* Eliminate the common root between the paths */ dvander@352: const char *rootTo = NULL; dvander@352: const char *rootFrom = NULL; dvander@352: while (*relTo != '\0' && *relFrom != '\0') dvander@352: { dvander@352: /* If we get to a new path sequence, start over */ dvander@352: if (pathchar_sep(*relTo) dvander@352: && pathchar_sep(*relFrom)) dvander@352: { dvander@352: rootTo = relTo; dvander@352: rootFrom = relFrom; dvander@352: /* If the paths don't compare, stop looking for a common root */ dvander@352: } else if (!pathchar_cmp(*relTo, *relFrom)) { dvander@352: break; dvander@352: } dvander@352: relTo++; dvander@352: relFrom++; dvander@352: } dvander@352: dvander@352: /* NULLs shouldn't happen! */ dvander@352: if (rootTo == NULL dvander@352: || rootFrom == NULL) dvander@352: { dvander@352: return false; dvander@352: } dvander@352: dvander@352: size_t numLevels = 0; dvander@352: dvander@352: /* The root case is special! dvander@352: * Don't count anything from it. dvander@352: */ dvander@352: if (*(rootTo + 1) != '\0') dvander@352: { dvander@352: /* Search for how many levels we need to go up. dvander@352: * Since the root pointer points to a '/', we increment dvander@352: * the initial pointer by one. dvander@352: */ dvander@352: while (*rootTo != '\0') dvander@352: { dvander@352: if (pathchar_sep(*rootTo)) dvander@352: { dvander@352: /* Check for an improper trailing slash, dvander@352: * just to be nice even though the user dvander@352: * should NOT have done this! dvander@352: */ dvander@352: if (*(rootTo + 1) == '\0') dvander@352: { dvander@352: break; dvander@352: } dvander@352: numLevels++; dvander@352: } dvander@352: rootTo++; dvander@352: } dvander@352: } dvander@352: dvander@352: /* Now build the new relative path. */ dvander@352: size_t len, total = 0; dvander@352: while (numLevels--) dvander@352: { dvander@352: len = _snprintf(&buffer[total], maxlength - total, ".." PATH_SEP_STR); dvander@352: if (len >= maxlength - total) dvander@352: { dvander@352: /* Not enough space in the buffer */ dvander@352: return false; dvander@352: } dvander@352: total += len; dvander@352: } dvander@352: dvander@352: /* Add the absolute path. */ dvander@352: len = _snprintf(&buffer[total], maxlength - total, "%s", &rootFrom[1]); dvander@352: if (len >= maxlength - total) dvander@352: { dvander@352: return false; dvander@352: } dvander@352: dvander@352: return true; dvander@352: }