dvander@541: /* ======== SourceMM ======== dvander@541: * Copyright (C) 2004-2008 Metamod:Source Development Team dvander@541: * No warranties of any kind dvander@541: * dvander@541: * License: zlib/libpng dvander@541: * dvander@541: * Author(s): David "BAILOPAN" Anderson dvander@541: * ============================ dvander@541: */ dvander@541: dvander@541: #include dvander@541: #include dvander@541: #include dvander@663: #include "sourcemm.h" dvander@541: #include "util.h" dvander@541: #include "oslink.h" dvander@541: dvander@541: /** dvander@541: * @brief Utility functions dvander@541: * @file util.cpp dvander@541: */ dvander@541: dvander@541: const char *UTIL_GetExtension(const char *file) dvander@541: { dvander@541: int len = strlen(file); dvander@541: int i = 0; dvander@541: dvander@541: for (i = len - 1; i >= 0; i--) dvander@541: { dvander@541: if (file[i] == '/' || file[i] == '\\') dvander@541: { dvander@541: return NULL; dvander@541: } dvander@541: dvander@541: if ((file[i] == '.') && (i != len - 1)) dvander@541: { dvander@541: return (const char *)&(file[i + 1]); dvander@541: } dvander@541: } dvander@541: dvander@541: return NULL; dvander@541: } dvander@541: dvander@541: void UTIL_TrimLeft(char *buffer) dvander@541: { dvander@541: /* Let's think of this as our iterator */ dvander@541: char *i = buffer; dvander@541: dvander@541: /* Make sure the buffer isn't null */ dvander@541: if (i && *i) dvander@541: { dvander@541: /* Add up number of whitespace characters */ dvander@541: while(isspace((unsigned char) *i)) dvander@541: { dvander@541: i++; dvander@541: } dvander@541: dvander@541: /* If whitespace chars in buffer then adjust string so first non-whitespace char is at start of buffer */ dvander@541: if (i != buffer) dvander@541: { dvander@541: memmove(buffer, i, (strlen(i) + 1) * sizeof(char)); dvander@541: } dvander@541: } dvander@541: } dvander@541: dvander@541: void UTIL_TrimRight(char *buffer) dvander@541: { dvander@541: /* Make sure buffer isn't null */ dvander@541: if (buffer) dvander@541: { dvander@541: size_t len = strlen(buffer); dvander@541: dvander@541: /* Loop through buffer backwards while replacing whitespace chars with null chars */ dvander@541: for (size_t i = len - 1; i >= 0; i--) dvander@541: { dvander@541: if (isspace((unsigned char) buffer[i])) dvander@541: { dvander@541: buffer[i] = '\0'; dvander@541: } else { dvander@541: break; dvander@541: } dvander@541: } dvander@541: } dvander@541: } dvander@541: dvander@541: bool UTIL_PathCmp(const char *path1, const char *path2) dvander@541: { dvander@541: size_t pos1 = 0, pos2 = 0; dvander@541: dvander@541: while (true) dvander@541: { dvander@541: if (path1[pos1] == '\0' || path2[pos2] == '\0') dvander@541: { dvander@541: return (path1[pos1] == path2[pos2]); dvander@541: } dvander@541: dvander@541: if (path1[pos1] == PATH_SEP_CHAR) dvander@541: { dvander@541: if (path2[pos2] != PATH_SEP_CHAR) dvander@541: { dvander@541: return false; dvander@541: } dvander@541: dvander@541: /* Look for extra path chars */ dvander@541: while (path1[++pos1]) dvander@541: { dvander@541: if (path1[pos1] != PATH_SEP_CHAR) dvander@541: { dvander@541: break; dvander@541: } dvander@541: } dvander@541: while (path2[++pos2]) dvander@541: { dvander@541: if (path2[pos2] != PATH_SEP_CHAR) dvander@541: { dvander@541: break; dvander@541: } dvander@541: } dvander@541: continue; dvander@541: } dvander@541: dvander@541: /* If we're at a different non-alphanumeric, the next character MUST match */ dvander@541: if (!isalpha(path1[pos1]) && (path1[pos1] != path2[pos2])) dvander@541: { dvander@541: return false; dvander@541: } dvander@541: dvander@541: #ifdef WIN32 dvander@541: if (toupper(path1[pos1]) != toupper(path2[pos2])) dvander@541: #else dvander@541: if (path1[pos1] != path2[pos2]) dvander@541: #endif dvander@541: { dvander@541: return false; dvander@541: } dvander@541: dvander@541: pos1++; dvander@541: pos2++; dvander@541: } dvander@541: } dvander@541: dvander@541: size_t UTIL_Format(char *buffer, size_t maxlength, const char *fmt, ...) dvander@541: { dvander@541: va_list ap; dvander@541: dvander@541: va_start(ap, fmt); dvander@541: size_t len = vsnprintf(buffer, maxlength, fmt, ap); dvander@541: va_end(ap); dvander@541: dvander@541: if (len >= maxlength) dvander@541: { dvander@541: len = maxlength - 1; dvander@541: buffer[len] = '\0'; dvander@541: } dvander@541: dvander@541: return len; dvander@541: } dvander@541: dvander@541: inline bool pathchar_isalpha(char a) dvander@541: { dvander@541: return (((a & 1<<7) == 0) && isalpha(a)); dvander@541: } dvander@541: dvander@541: inline bool pathchar_sep(char a) dvander@541: { dvander@541: #if defined WIN32 dvander@541: return (a == '/' || a == '\\'); dvander@541: #elif defined __linux__ dvander@541: return (a == '/'); dvander@541: #endif dvander@541: } dvander@541: dvander@541: inline bool pathstr_isabsolute(const char *str) dvander@541: { dvander@541: #if defined WIN32 dvander@541: return (pathchar_isalpha(str[0]) dvander@541: && str[1] == ':' dvander@541: && pathchar_sep(str[2])); dvander@541: #elif defined __linux__ dvander@541: return (str[0] == '/'); dvander@541: #endif dvander@541: } dvander@541: dvander@541: inline bool pathchar_cmp(char a, char b) dvander@541: { dvander@541: #if defined WIN32 dvander@541: if (pathchar_isalpha(a) && pathchar_isalpha(b)) dvander@541: { dvander@541: return (tolower(a) == tolower(b)); dvander@541: } dvander@541: /* Either path separator is acceptable */ dvander@541: if (pathchar_sep(a)) dvander@541: { dvander@541: return pathchar_sep(b); dvander@541: } dvander@541: #endif dvander@541: return (a == b); dvander@541: } dvander@541: dvander@541: /** dvander@541: * @brief Forms a relative path given two absolute paths. dvander@541: * dvander@541: * @param buffer Buffer to store relative path in. dvander@541: * @param maxlength Maximum length of the output buffer. dvander@541: * @param relTo Destination folder to use as a working directory. dvander@541: * Final folder name should not be pathchar-terminated. dvander@541: * @param relFrom Source file or folder to use as a target. dvander@541: * @return True on success, false on failure. dvander@541: */ dvander@541: bool UTIL_Relatize(char buffer[], dvander@541: size_t maxlength, dvander@541: const char *relTo, dvander@541: const char *relFrom) dvander@541: { dvander@541: /* We don't allow relative paths in here, force dvander@541: * the user to resolve these himself! dvander@541: */ dvander@541: if (!pathstr_isabsolute(relTo) dvander@541: || !pathstr_isabsolute(relFrom)) dvander@541: { dvander@541: return false; dvander@541: } dvander@541: dvander@541: #if defined WIN32 dvander@541: /* Relative paths across drives are not possible */ dvander@541: if (!pathchar_cmp(relTo[0], relFrom[0])) dvander@541: { dvander@541: return false; dvander@541: } dvander@541: /* Get rid of the drive and semicolon part */ dvander@541: relTo = &relTo[2]; dvander@541: relFrom = &relFrom[2]; dvander@541: #endif dvander@541: dvander@541: /* Eliminate the common root between the paths */ dvander@541: const char *rootTo = NULL; dvander@541: const char *rootFrom = NULL; dvander@541: while (*relTo != '\0' && *relFrom != '\0') dvander@541: { dvander@541: /* If we get to a new path sequence, start over */ dvander@541: if (pathchar_sep(*relTo) dvander@541: && pathchar_sep(*relFrom)) dvander@541: { dvander@541: rootTo = relTo; dvander@541: rootFrom = relFrom; dvander@541: /* If the paths don't compare, stop looking for a common root */ dvander@541: } else if (!pathchar_cmp(*relTo, *relFrom)) { dvander@541: break; dvander@541: } dvander@541: relTo++; dvander@541: relFrom++; dvander@541: } dvander@541: dvander@541: /* NULLs shouldn't happen! */ dvander@541: if (rootTo == NULL dvander@541: || rootFrom == NULL) dvander@541: { dvander@541: return false; dvander@541: } dvander@541: dvander@541: size_t numLevels = 0; dvander@541: dvander@541: /* The root case is special! dvander@541: * Don't count anything from it. dvander@541: */ dvander@541: if (*(rootTo + 1) != '\0') dvander@541: { dvander@541: /* Search for how many levels we need to go up. dvander@541: * Since the root pointer points to a '/', we increment dvander@541: * the initial pointer by one. dvander@541: */ dvander@541: while (*rootTo != '\0') dvander@541: { dvander@541: if (pathchar_sep(*rootTo)) dvander@541: { dvander@541: /* Check for an improper trailing slash, dvander@541: * just to be nice even though the user dvander@541: * should NOT have done this! dvander@541: */ dvander@541: if (*(rootTo + 1) == '\0') dvander@541: { dvander@541: break; dvander@541: } dvander@541: numLevels++; dvander@541: } dvander@541: rootTo++; dvander@541: } dvander@541: } dvander@541: dvander@541: /* Now build the new relative path. */ dvander@541: size_t len, total = 0; dvander@541: while (numLevels--) dvander@541: { dvander@541: len = _snprintf(&buffer[total], maxlength - total, ".." PATH_SEP_STR); dvander@541: if (len >= maxlength - total) dvander@541: { dvander@541: /* Not enough space in the buffer */ dvander@541: return false; dvander@541: } dvander@541: total += len; dvander@541: } dvander@541: dvander@541: /* Add the absolute path. */ dvander@541: len = _snprintf(&buffer[total], maxlength - total, "%s", &rootFrom[1]); dvander@541: if (len >= maxlength - total) dvander@541: { dvander@541: return false; dvander@541: } dvander@541: dvander@541: return true; dvander@541: } dvander@541: dvander@541: size_t UTIL_FormatArgs(char *buffer, size_t maxlength, const char *fmt, va_list params) dvander@541: { dvander@541: size_t len = vsnprintf(buffer, maxlength, fmt, params); dvander@541: dvander@541: if (len >= maxlength) dvander@541: { dvander@541: len = maxlength - 1; dvander@541: buffer[len] = '\0'; dvander@541: } dvander@541: dvander@541: return len; dvander@541: } dvander@541: dvander@541: bool UTIL_VerifySignature(const void *addr, const char *sig, size_t len) dvander@541: { dvander@541: unsigned char *addr1 = (unsigned char *) addr; dvander@541: unsigned char *addr2 = (unsigned char *) sig; dvander@541: dvander@541: for (size_t i = 0; i < len; i++) dvander@541: { dvander@541: if (addr2[i] == '*') dvander@541: continue; dvander@541: if (addr1[i] != addr2[i]) dvander@541: return false; dvander@541: } dvander@541: dvander@541: return true; dvander@541: }