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