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