15821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Copyright 2013 The Chromium Authors. All rights reserved.
25821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Use of this source code is governed by a BSD-style license that can be
35821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// found in the LICENSE file.
45821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
55821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include <algorithm>
65821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include <vector>
7eb525c5499e34cc9c4b825d6d9e75bb07cc06aceBen Murdoch
85821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "base/strings/string_util.h"
95821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "remoting/base/capabilities.h"
105821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "testing/gtest/include/gtest/gtest.h"
115821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
125821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)namespace {
135821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
145821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)struct HasCapabilityTestData {
155821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  const char* capabilities;
165821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  const char* key;
175821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  bool result;
185821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)};
195821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
205821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)struct IntersectTestData {
215821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  const char* left;
225821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  const char* right;
235821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  const char* result;
247d4cd473f85ac64c3747c96c277f9e506a0d2246Torne (Richard Coles)};
255821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
265821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}  // namespace
275821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
285821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)namespace remoting {
295821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
305821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)TEST(CapabilitiesTest, Empty) {
315821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  // Expect that nothing can be found in an empty set.
325821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  EXPECT_FALSE(HasCapability("", "a"));
335821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  EXPECT_FALSE(HasCapability(" ", "a"));
345821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  EXPECT_FALSE(HasCapability("  ", "a"));
355821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
365821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  // Expect that nothing can be found in an empty set, event when the key is
375821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  // empty.
385821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  EXPECT_FALSE(HasCapability("", ""));
397d4cd473f85ac64c3747c96c277f9e506a0d2246Torne (Richard Coles)  EXPECT_FALSE(HasCapability(" ", ""));
405821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  EXPECT_FALSE(HasCapability("  ", ""));
415821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
425821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
435821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)TEST(CapabilitiesTest, HasCapability) {
445821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  HasCapabilityTestData data[] = {
455821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    { "", "", false },
465821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    { "a", "", false },
477d4cd473f85ac64c3747c96c277f9e506a0d2246Torne (Richard Coles)    { "a", "a", true },
485821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    { "a a", "", false },
495821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    { "a a", "a", true },
505821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    { "a a", "z", false },
515821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    { "a b", "", false },
52    { "a b", "a", true },
53    { "a b", "b", true },
54    { "a b", "z", false },
55    { "a b c", "", false },
56    { "a b c", "a", true },
57    { "a b c", "b", true },
58    { "a b c", "z", false }
59  };
60
61  // Verify that HasCapability(|capabilities|, |key|) returns |result|.
62  // |result|.
63  for (size_t i = 0; i < arraysize(data); ++i) {
64    std::vector<std::string> caps;
65    Tokenize(data[i].capabilities, " ", &caps);
66
67    do {
68      EXPECT_EQ(data[i].result,
69                HasCapability(JoinString(caps, " "), data[i].key));
70    } while (std::next_permutation(caps.begin(), caps.end()));
71  }
72}
73
74TEST(CapabilitiesTest, Intersect) {
75  EXPECT_EQ(IntersectCapabilities("a", "a"), "a");
76
77  IntersectTestData data[] = {
78    { "", "", "" },
79    { "a", "", "" },
80    { "a", "a", "a" },
81    { "a", "b", "" },
82    { "a b", "", "" },
83    { "a b", "a", "a" },
84    { "a b", "b", "b" },
85    { "a b", "z", "" },
86    { "a b c", "a", "a" },
87    { "a b c", "b", "b" },
88    { "a b c", "a b", "a b" },
89    { "a b c", "b a", "a b" },
90    { "a b c", "z", "" }
91  };
92
93  // Verify that intersection of |right| with all permutations of |left| yields
94  // |result|.
95  for (size_t i = 0; i < arraysize(data); ++i) {
96    std::vector<std::string> caps;
97    Tokenize(data[i].left, " ", &caps);
98
99    do {
100      EXPECT_EQ(data[i].result,
101                IntersectCapabilities(JoinString(caps, " "), data[i].right));
102    } while (std::next_permutation(caps.begin(), caps.end()));
103  }
104}
105
106}  // namespace remoting
107