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