Re-implement app overlap detection with new extent syntax.

chrome/common/extensions/url_pattern_unittest.cc

 // Copyright (c) 2006-2009 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/scoped_ptr.h"
 #include "chrome/common/extensions/url_pattern.h"
 #include "testing/gtest/include/gtest/gtest.h"
 
 // See url_pattern.h for examples of valid and invalid patterns.
 
 TEST(URLPatternTest, ParseInvalid) {
   const char* kInvalidPatterns[] = {
     "http",  // no scheme
     "http://",  // no path separator
     "http://foo",  // no path separator
@@ skipping 110 matching lines @@
   URLPattern pattern;
   EXPECT_TRUE(pattern.Parse("chrome://favicon/*"));
   EXPECT_EQ("chrome", pattern.scheme());
   EXPECT_EQ("favicon", pattern.host());
   EXPECT_FALSE(pattern.match_subdomains());
   EXPECT_EQ("/*", pattern.path());
   EXPECT_TRUE(pattern.MatchesUrl(GURL("chrome://favicon/http://google.com")));
   EXPECT_TRUE(pattern.MatchesUrl(GURL("chrome://favicon/https://google.com")));
   EXPECT_FALSE(pattern.MatchesUrl(GURL("chrome://history")));
 };
+
+void TestPatternOverlap(URLPattern* pattern1, URLPattern* pattern2,
+                        bool expect_overlap) {
+  EXPECT_EQ(expect_overlap, pattern1->OverlapsWith(*pattern2))
+      << pattern1->GetAsString() << ", " << pattern2->GetAsString();
+  EXPECT_EQ(expect_overlap, pattern2->OverlapsWith(*pattern1))
+      << pattern2->GetAsString() << ", " << pattern1->GetAsString();
+}
+
+TEST(URLPatternTest, OverlapsWith) {
+  scoped_ptr<URLPattern> pattern1(
+      URLPattern::CreateFromString("http://www.google.com/foo/*"));
+  scoped_ptr<URLPattern> pattern2(
+      URLPattern::CreateFromString("https://www.google.com/foo/*"));
+  scoped_ptr<URLPattern> pattern3(
+      URLPattern::CreateFromString("http://*.google.com/foo/*"));
+  scoped_ptr<URLPattern> pattern4(
+      URLPattern::CreateFromString("http://*.yahooo.com/foo/*"));
+  scoped_ptr<URLPattern> pattern5(
+      URLPattern::CreateFromString("http://www.yahooo.com/bar/*"));
+  scoped_ptr<URLPattern> pattern6(
+      URLPattern::CreateFromString("http://www.yahooo.com/bar/baz/*"));
+
+  TestPatternOverlap(pattern1.get(), pattern1.get(), true);
+  TestPatternOverlap(pattern1.get(), pattern2.get(), false);
+  TestPatternOverlap(pattern1.get(), pattern3.get(), true);
+  TestPatternOverlap(pattern1.get(), pattern4.get(), false);
+  TestPatternOverlap(pattern3.get(), pattern4.get(), false);
+  TestPatternOverlap(pattern4.get(), pattern5.get(), false);
+  TestPatternOverlap(pattern5.get(), pattern6.get(), true);
+}