diff options
Diffstat (limited to 'src/VBox/Runtime/common/string/strversion.cpp')
| -rw-r--r-- | src/VBox/Runtime/common/string/strversion.cpp | 225 |
1 files changed, 225 insertions, 0 deletions
diff --git a/src/VBox/Runtime/common/string/strversion.cpp b/src/VBox/Runtime/common/string/strversion.cpp new file mode 100644 index 00000000..923bf87d --- /dev/null +++ b/src/VBox/Runtime/common/string/strversion.cpp @@ -0,0 +1,225 @@ +/* $Id: strversion.cpp $ */ +/** @file + * IPRT - Version String Parsing. + */ + +/* + * Copyright (C) 2009-2020 Oracle Corporation + * + * This file is part of VirtualBox Open Source Edition (OSE), as + * available from http://www.virtualbox.org. This file is free software; + * you can redistribute it and/or modify it under the terms of the GNU + * General Public License (GPL) as published by the Free Software + * Foundation, in version 2 as it comes in the "COPYING" file of the + * VirtualBox OSE distribution. VirtualBox OSE is distributed in the + * hope that it will be useful, but WITHOUT ANY WARRANTY of any kind. + * + * The contents of this file may alternatively be used under the terms + * of the Common Development and Distribution License Version 1.0 + * (CDDL) only, as it comes in the "COPYING.CDDL" file of the + * VirtualBox OSE distribution, in which case the provisions of the + * CDDL are applicable instead of those of the GPL. + * + * You may elect to license modified versions of this file under the + * terms and conditions of either the GPL or the CDDL or both. + */ + + +/********************************************************************************************************************************* +* Header Files * +*********************************************************************************************************************************/ +#include <iprt/string.h> +#include "internal/iprt.h" + +#include <iprt/assert.h> +#include <iprt/ctype.h> +#include <iprt/errcore.h> + + +/********************************************************************************************************************************* +* Defined Constants And Macros * +*********************************************************************************************************************************/ +#define RTSTRVER_IS_PUNCTUACTION(ch) \ + ( (ch) == '_' || (ch) == '-' || (ch) == '+' || RT_C_IS_PUNCT(ch) ) + + +/** + * Parses a out the next block from a version string. + * + * @returns true if numeric, false if not. + * @param ppszVer The string cursor, IN/OUT. + * @param pi32Value Where to return the value if numeric. + * @param pcchBlock Where to return the block length. + */ +static bool rtStrVersionParseBlock(const char **ppszVer, int32_t *pi32Value, size_t *pcchBlock) +{ + const char *psz = *ppszVer; + + /* + * Check for end-of-string. + */ + if (!*psz) + { + *pi32Value = 0; + *pcchBlock = 0; + return false; + } + + /* + * Try convert the block to a number the simple way. + */ + char ch; + bool fNumeric = RT_C_IS_DIGIT(*psz); + if (fNumeric) + { + do + ch = *++psz; + while (ch && RT_C_IS_DIGIT(ch)); + + int rc = RTStrToInt32Ex(*ppszVer, NULL, 10, pi32Value); + if (RT_FAILURE(rc) || rc == VWRN_NUMBER_TOO_BIG) + { + AssertRC(rc); + fNumeric = false; + *pi32Value = 0; + } + } + else + { + /* + * Find the end of the current string. Make a special case for SVN + * revision numbers that immediately follows a release tag string. + */ + do + ch = *++psz; + while ( ch + && !RT_C_IS_DIGIT(ch) + && !RTSTRVER_IS_PUNCTUACTION(ch)); + + size_t cchBlock = psz - *ppszVer; + if ( cchBlock > 1 + && psz[-1] == 'r' + && RT_C_IS_DIGIT(*psz)) + { + psz--; + cchBlock--; + } + + + /* + * Translate standard pre release terms to negative values. + */ + static const struct + { + size_t cch; + const char *psz; + int32_t iValue; + } s_aTerms[] = + { + { 2, "RC", -100000 }, + { 3, "PRE", -200000 }, + { 5, "GAMMA", -300000 }, + { 4, "BETA", -400000 }, + { 5, "ALPHA", -500000 } + }; + + int32_t iVal1 = 0; + for (unsigned i = 0; i < RT_ELEMENTS(s_aTerms); i++) + if ( cchBlock == s_aTerms[i].cch + && !RTStrNCmp(s_aTerms[i].psz, *ppszVer, cchBlock)) + { + iVal1 = s_aTerms[i].iValue; + break; + } + if (iVal1 != 0) + { + /* + * Does the prelease term have a trailing number? + * Add it assuming BETA == BETA1. + */ + if (RT_C_IS_DIGIT(*psz)) + { + const char *psz2 = psz; + do + ch = *++psz; + while ( ch + && RT_C_IS_DIGIT(ch) + && !RTSTRVER_IS_PUNCTUACTION(ch)); + + int rc = RTStrToInt32Ex(psz2, NULL, 10, pi32Value); + if (RT_SUCCESS(rc) && rc != VWRN_NUMBER_TOO_BIG && *pi32Value) + iVal1 += *pi32Value - 1; + else + { + AssertRC(rc); + psz = psz2; + } + } + fNumeric = true; + } + *pi32Value = iVal1; + } + *pcchBlock = psz - *ppszVer; + + /* + * Skip trailing punctuation. + */ + if (RTSTRVER_IS_PUNCTUACTION(*psz)) + psz++; + *ppszVer = psz; + + return fNumeric; +} + + +RTDECL(int) RTStrVersionCompare(const char *pszVer1, const char *pszVer2) +{ + AssertPtr(pszVer1); + AssertPtr(pszVer2); + + /* + * Do a parallel parse of the strings. + */ + while (*pszVer1 || *pszVer2) + { + const char *pszBlock1 = pszVer1; + size_t cchBlock1; + int32_t iVal1; + bool fNumeric1 = rtStrVersionParseBlock(&pszVer1, &iVal1, &cchBlock1); + + const char *pszBlock2 = pszVer2; + size_t cchBlock2; + int32_t iVal2; + bool fNumeric2 = rtStrVersionParseBlock(&pszVer2, &iVal2, &cchBlock2); + + if (fNumeric1 && fNumeric2) + { + if (iVal1 != iVal2) + return iVal1 < iVal2 ? -1 : 1; + } + else if ( fNumeric1 != fNumeric2 + && ( fNumeric1 + ? iVal1 == 0 && cchBlock2 == 0 + : iVal2 == 0 && cchBlock1 == 0) + ) + { + /*else: 1.0 == 1.0.0.0.0. */; + } + else if ( fNumeric1 != fNumeric2 + && (fNumeric1 ? iVal1 : iVal2) < 0) + { + /* Pre-release indicators are smaller than all other strings. */ + return fNumeric1 ? -1 : 1; + } + else + { + int iDiff = RTStrNICmp(pszBlock1, pszBlock2, RT_MIN(cchBlock1, cchBlock2)); + if (!iDiff && cchBlock1 != cchBlock2) + iDiff = cchBlock1 < cchBlock2 ? -1 : 1; + if (iDiff) + return iDiff < 0 ? -1 : 1; + } + } + return 0; +} +RT_EXPORT_SYMBOL(RTStrVersionCompare); |