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