// Copyright (c) 2012 The Chromium Authors. All rights reserved. // Use of this source code is governed by a BSD-style license that can be // found in the LICENSE file. #include "base/version.h" #include #include #include "base/logging.h" #include "base/strings/string_number_conversions.h" #include "base/strings/string_split.h" #include "base/strings/string_util.h" namespace base { namespace { // Parses the |numbers| vector representing the different numbers // inside the version string and constructs a vector of valid integers. It stops // when it reaches an invalid item (including the wildcard character). |parsed| // is the resulting integer vector. Function returns true if all numbers were // parsed successfully, false otherwise. bool ParseVersionNumbers(StringPiece version_str, std::vector* parsed) { std::vector numbers = SplitStringPiece(version_str, ".", KEEP_WHITESPACE, SPLIT_WANT_ALL); if (numbers.empty()) return false; for (auto it = numbers.begin(); it != numbers.end(); ++it) { if (StartsWith(*it, "+", CompareCase::SENSITIVE)) return false; unsigned int num; if (!StringToUint(*it, &num)) return false; // This throws out leading zeros for the first item only. if (it == numbers.begin() && NumberToString(num) != *it) return false; // StringToUint returns unsigned int but Version fields are uint32_t. static_assert(sizeof (uint32_t) == sizeof (unsigned int), "uint32_t must be same as unsigned int"); parsed->push_back(num); } return true; } // Compares version components in |components1| with components in // |components2|. Returns -1, 0 or 1 if |components1| is less than, equal to, // or greater than |components2|, respectively. int CompareVersionComponents(const std::vector& components1, const std::vector& components2) { const size_t count = std::min(components1.size(), components2.size()); for (size_t i = 0; i < count; ++i) { if (components1[i] > components2[i]) return 1; if (components1[i] < components2[i]) return -1; } if (components1.size() > components2.size()) { for (size_t i = count; i < components1.size(); ++i) { if (components1[i] > 0) return 1; } } else if (components1.size() < components2.size()) { for (size_t i = count; i < components2.size(); ++i) { if (components2[i] > 0) return -1; } } return 0; } } // namespace Version::Version() = default; Version::Version(const Version& other) = default; Version::~Version() = default; Version::Version(StringPiece version_str) { std::vector parsed; if (!ParseVersionNumbers(version_str, &parsed)) return; components_.swap(parsed); } Version::Version(std::vector components) : components_(std::move(components)) {} bool Version::IsValid() const { return (!components_.empty()); } // static bool Version::IsValidWildcardString(StringPiece wildcard_string) { StringPiece version_string = wildcard_string; if (EndsWith(version_string, ".*", CompareCase::SENSITIVE)) version_string = version_string.substr(0, version_string.size() - 2); Version version(version_string); return version.IsValid(); } int Version::CompareToWildcardString(StringPiece wildcard_string) const { DCHECK(IsValid()); DCHECK(Version::IsValidWildcardString(wildcard_string)); // Default behavior if the string doesn't end with a wildcard. if (!EndsWith(wildcard_string, ".*", CompareCase::SENSITIVE)) { Version version(wildcard_string); DCHECK(version.IsValid()); return CompareTo(version); } std::vector parsed; const bool success = ParseVersionNumbers( wildcard_string.substr(0, wildcard_string.length() - 2), &parsed); DCHECK(success); const int comparison = CompareVersionComponents(components_, parsed); // If the version is smaller than the wildcard version's |parsed| vector, // then the wildcard has no effect (e.g. comparing 1.2.3 and 1.3.*) and the // version is still smaller. Same logic for equality (e.g. comparing 1.2.2 to // 1.2.2.* is 0 regardless of the wildcard). Under this logic, // 1.2.0.0.0.0 compared to 1.2.* is 0. if (comparison == -1 || comparison == 0) return comparison; // Catch the case where the digits of |parsed| are found in |components_|, // which means that the two are equal since |parsed| has a trailing "*". // (e.g. 1.2.3 vs. 1.2.* will return 0). All other cases return 1 since // components is greater (e.g. 3.2.3 vs 1.*). DCHECK_GT(parsed.size(), 0UL); const size_t min_num_comp = std::min(components_.size(), parsed.size()); for (size_t i = 0; i < min_num_comp; ++i) { if (components_[i] != parsed[i]) return 1; } return 0; } int Version::CompareTo(const Version& other) const { DCHECK(IsValid()); DCHECK(other.IsValid()); return CompareVersionComponents(components_, other.components_); } std::string Version::GetString() const { DCHECK(IsValid()); std::string version_str; size_t count = components_.size(); for (size_t i = 0; i < count - 1; ++i) { version_str.append(NumberToString(components_[i])); version_str.append("."); } version_str.append(NumberToString(components_[count - 1])); return version_str; } bool operator==(const Version& v1, const Version& v2) { return v1.CompareTo(v2) == 0; } bool operator!=(const Version& v1, const Version& v2) { return !(v1 == v2); } bool operator<(const Version& v1, const Version& v2) { return v1.CompareTo(v2) < 0; } bool operator<=(const Version& v1, const Version& v2) { return v1.CompareTo(v2) <= 0; } bool operator>(const Version& v1, const Version& v2) { return v1.CompareTo(v2) > 0; } bool operator>=(const Version& v1, const Version& v2) { return v1.CompareTo(v2) >= 0; } std::ostream& operator<<(std::ostream& stream, const Version& v) { return stream << v.GetString(); } } // namespace base