1// Copyright (c) 2012 The Chromium Authors. All rights reserved.
2// Use of this source code is governed by a BSD-style license that can be
3// found in the LICENSE file.
4
5#include "base/version.h"
6
7#include <stddef.h>
8
9#include <algorithm>
10
11#include "base/logging.h"
12#include "base/strings/string_number_conversions.h"
13#include "base/strings/string_split.h"
14#include "base/strings/string_util.h"
15
16namespace base {
17
18namespace {
19
20// Parses the |numbers| vector representing the different numbers
21// inside the version string and constructs a vector of valid integers. It stops
22// when it reaches an invalid item (including the wildcard character). |parsed|
23// is the resulting integer vector. Function returns true if all numbers were
24// parsed successfully, false otherwise.
25bool ParseVersionNumbers(const std::string& version_str,
26                         std::vector<uint16>* parsed) {
27  std::vector<std::string> numbers;
28  SplitString(version_str, '.', &numbers);
29  if (numbers.empty())
30    return false;
31
32  for (std::vector<std::string>::const_iterator it = numbers.begin();
33       it != numbers.end(); ++it) {
34    int num;
35    if (!StringToInt(*it, &num))
36      return false;
37
38    if (num < 0)
39      return false;
40
41    const uint16 max = 0xFFFF;
42    if (num > max)
43      return false;
44
45    // This throws out things like +3, or 032.
46    if (IntToString(num) != *it)
47      return false;
48
49    parsed->push_back(static_cast<uint16>(num));
50  }
51  return true;
52}
53
54// Compares version components in |components1| with components in
55// |components2|. Returns -1, 0 or 1 if |components1| is less than, equal to,
56// or greater than |components2|, respectively.
57int CompareVersionComponents(const std::vector<uint16>& components1,
58                             const std::vector<uint16>& components2) {
59  const size_t count = std::min(components1.size(), components2.size());
60  for (size_t i = 0; i < count; ++i) {
61    if (components1[i] > components2[i])
62      return 1;
63    if (components1[i] < components2[i])
64      return -1;
65  }
66  if (components1.size() > components2.size()) {
67    for (size_t i = count; i < components1.size(); ++i) {
68      if (components1[i] > 0)
69        return 1;
70    }
71  } else if (components1.size() < components2.size()) {
72    for (size_t i = count; i < components2.size(); ++i) {
73      if (components2[i] > 0)
74        return -1;
75    }
76  }
77  return 0;
78}
79
80}  // namespace
81
82Version::Version() {
83}
84
85Version::~Version() {
86}
87
88Version::Version(const std::string& version_str) {
89  std::vector<uint16> parsed;
90  if (!ParseVersionNumbers(version_str, &parsed))
91    return;
92
93  components_.swap(parsed);
94}
95
96bool Version::IsValid() const {
97  return (!components_.empty());
98}
99
100// static
101bool Version::IsValidWildcardString(const std::string& wildcard_string) {
102  std::string version_string = wildcard_string;
103  if (EndsWith(wildcard_string.c_str(), ".*", false))
104    version_string = wildcard_string.substr(0, wildcard_string.size() - 2);
105
106  Version version(version_string);
107  return version.IsValid();
108}
109
110bool Version::IsOlderThan(const std::string& version_str) const {
111  Version proposed_ver(version_str);
112  if (!proposed_ver.IsValid())
113    return false;
114  return (CompareTo(proposed_ver) < 0);
115}
116
117int Version::CompareToWildcardString(const std::string& wildcard_string) const {
118  DCHECK(IsValid());
119  DCHECK(Version::IsValidWildcardString(wildcard_string));
120
121  // Default behavior if the string doesn't end with a wildcard.
122  if (!EndsWith(wildcard_string.c_str(), ".*", false)) {
123    Version version(wildcard_string);
124    DCHECK(version.IsValid());
125    return CompareTo(version);
126  }
127
128  std::vector<uint16> parsed;
129  const bool success = ParseVersionNumbers(
130      wildcard_string.substr(0, wildcard_string.length() - 2), &parsed);
131  DCHECK(success);
132  const int comparison = CompareVersionComponents(components_, parsed);
133  // If the version is smaller than the wildcard version's |parsed| vector,
134  // then the wildcard has no effect (e.g. comparing 1.2.3 and 1.3.*) and the
135  // version is still smaller. Same logic for equality (e.g. comparing 1.2.2 to
136  // 1.2.2.* is 0 regardless of the wildcard). Under this logic,
137  // 1.2.0.0.0.0 compared to 1.2.* is 0.
138  if (comparison == -1 || comparison == 0)
139    return comparison;
140
141  // Catch the case where the digits of |parsed| are found in |components_|,
142  // which means that the two are equal since |parsed| has a trailing "*".
143  // (e.g. 1.2.3 vs. 1.2.* will return 0). All other cases return 1 since
144  // components is greater (e.g. 3.2.3 vs 1.*).
145  DCHECK_GT(parsed.size(), 0UL);
146  const size_t min_num_comp = std::min(components_.size(), parsed.size());
147  for (size_t i = 0; i < min_num_comp; ++i) {
148    if (components_[i] != parsed[i])
149      return 1;
150  }
151  return 0;
152}
153
154bool Version::Equals(const Version& that) const {
155  DCHECK(IsValid());
156  DCHECK(that.IsValid());
157  return (CompareTo(that) == 0);
158}
159
160int Version::CompareTo(const Version& other) const {
161  DCHECK(IsValid());
162  DCHECK(other.IsValid());
163  return CompareVersionComponents(components_, other.components_);
164}
165
166const std::string Version::GetString() const {
167  DCHECK(IsValid());
168  std::string version_str;
169  size_t count = components_.size();
170  for (size_t i = 0; i < count - 1; ++i) {
171    version_str.append(IntToString(components_[i]));
172    version_str.append(".");
173  }
174  version_str.append(IntToString(components_[count - 1]));
175  return version_str;
176}
177
178}  // namespace base
179