1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
|
// 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.
#ifndef EXTENSIONS_COMMON_URL_PATTERN_SET_H_
#define EXTENSIONS_COMMON_URL_PATTERN_SET_H_
#include <stddef.h>
#include <iosfwd>
#include <memory>
#include <set>
#include "base/macros.h"
#include "extensions/common/url_pattern.h"
class GURL;
namespace base {
class ListValue;
class Value;
}
namespace extensions {
// Represents the set of URLs an extension uses for web content.
class URLPatternSet {
public:
typedef std::set<URLPattern>::const_iterator const_iterator;
typedef std::set<URLPattern>::iterator iterator;
// Returns |set1| - |set2|.
static URLPatternSet CreateDifference(const URLPatternSet& set1,
const URLPatternSet& set2);
enum class IntersectionBehavior {
// For the following descriptions, consider the two URLPatternSets:
// Set 1: {"https://example.com/*", "https://*.google.com/*", "http://*/*"}
// Set 2: {"https://example.com/*", "https://google.com/maps",
// "*://chromium.org/*"}
// Only includes patterns that are exactly in both sets. The intersection of
// the two sets above is {"https://example.com/*"}, since that is the only
// pattern that appears exactly in each.
kStringComparison,
// Includes patterns that are effectively contained by both sets. The
// intersection of the two sets above is
// {
// "https://example.com/*" (contained exactly by each set)
// "https://google.com/maps" (contained exactly by set 2 and a strict
// subset of https://*.google.com/* in set 1)
// }
kPatternsContainedByBoth,
// Includes patterns that are contained by both sets and creates new
// patterns to represent the intersection of any others. The intersection of
// the two sets above is
// {
// "https://example.com/*" (contained exactly by each set)
// "https://google.com/maps" (contained exactly by set 2 and a strict
// subset of https://*.google.com/* in set 1)
// "http://chromium.org/*" (the overlap between "http://*/*" in set 1 and
// *://chromium.org/*" in set 2).
// }
// Note that this is the most computationally expensive - potentially
// O(n^2) - since it can require comparing each pattern in one set to every
// pattern in the other set.
kDetailed,
};
// Returns the intersection of |set1| and |set2| according to
// |intersection_behavior|.
static URLPatternSet CreateIntersection(
const URLPatternSet& set1,
const URLPatternSet& set2,
IntersectionBehavior intersection_behavior);
// Returns the union of |set1| and |set2|.
static URLPatternSet CreateUnion(const URLPatternSet& set1,
const URLPatternSet& set2);
// Returns the union of all sets in |sets|.
static URLPatternSet CreateUnion(const std::vector<URLPatternSet>& sets);
URLPatternSet();
URLPatternSet(URLPatternSet&& rhs);
explicit URLPatternSet(const std::set<URLPattern>& patterns);
~URLPatternSet();
URLPatternSet& operator=(URLPatternSet&& rhs);
bool operator==(const URLPatternSet& rhs) const;
bool is_empty() const;
size_t size() const;
const std::set<URLPattern>& patterns() const { return patterns_; }
const_iterator begin() const { return patterns_.begin(); }
const_iterator end() const { return patterns_.end(); }
iterator erase(iterator iter) { return patterns_.erase(iter); }
// Returns a copy of this URLPatternSet; not instrumented as a copy
// constructor to avoid accidental/unnecessary copies.
URLPatternSet Clone() const;
// Adds a pattern to the set. Returns true if a new pattern was inserted,
// false if the pattern was already in the set.
bool AddPattern(const URLPattern& pattern);
// Adds all patterns from |set| into this.
void AddPatterns(const URLPatternSet& set);
void ClearPatterns();
// Adds a pattern based on |origin| to the set.
bool AddOrigin(int valid_schemes, const GURL& origin);
// Returns true if every URL that matches |set| is matched by this. In other
// words, if every pattern in |set| is encompassed by a pattern in this.
bool Contains(const URLPatternSet& set) const;
// Returns true if any pattern in this set encompasses |pattern|.
bool ContainsPattern(const URLPattern& pattern) const;
// Test if the extent contains a URL.
bool MatchesURL(const GURL& url) const;
// Test if the extent matches all URLs (for example, <all_urls>).
bool MatchesAllURLs() const;
bool MatchesSecurityOrigin(const GURL& origin) const;
// Returns true if there is a single URL that would be in two extents.
bool OverlapsWith(const URLPatternSet& other) const;
// Converts to and from Value for serialization to preferences.
std::unique_ptr<base::ListValue> ToValue() const;
bool Populate(const base::ListValue& value,
int valid_schemes,
bool allow_file_access,
std::string* error);
// Converts to and from a vector of strings.
std::unique_ptr<std::vector<std::string>> ToStringVector() const;
bool Populate(const std::vector<std::string>& patterns,
int valid_schemes,
bool allow_file_access,
std::string* error);
private:
// The list of URL patterns that comprise the extent.
std::set<URLPattern> patterns_;
DISALLOW_COPY_AND_ASSIGN(URLPatternSet);
};
std::ostream& operator<<(std::ostream& out,
const URLPatternSet& url_pattern_set);
} // namespace extensions
#endif // EXTENSIONS_COMMON_URL_PATTERN_SET_H_
|
