Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(838)

Unified Diff: components/subresource_filter/core/common/url_pattern_matching.cc

Issue 2153743002: Save failure function to FlatBuffer. (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@master
Patch Set: Add newline. Created 4 years, 5 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
Index: components/subresource_filter/core/common/url_pattern_matching.cc
diff --git a/components/subresource_filter/core/common/url_pattern_matching.cc b/components/subresource_filter/core/common/url_pattern_matching.cc
deleted file mode 100644
index 91541c03a1af47a5896aed8d6746f278c196bdee..0000000000000000000000000000000000000000
--- a/components/subresource_filter/core/common/url_pattern_matching.cc
+++ /dev/null
@@ -1,125 +0,0 @@
-// Copyright 2016 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 "components/subresource_filter/core/common/url_pattern_matching.h"
-
-#include "base/logging.h"
-#include "components/subresource_filter/core/common/fuzzy_pattern_matching.h"
-#include "components/subresource_filter/core/common/knuth_morris_pratt.h"
-#include "components/subresource_filter/core/common/string_splitter.h"
-#include "components/subresource_filter/core/common/url_pattern.h"
-
-namespace subresource_filter {
-
-namespace {
-
-bool IsWildcard(char c) {
- return c == '*';
-}
-
-size_t FindFirstOccurrenceFuzzy(base::StringPiece text,
- base::StringPiece subpattern,
- const size_t* failure) {
- return *AllOccurrencesFuzzy(text, subpattern, failure).begin();
-}
-
-} // namespace
-
-void BuildFailureFunction(const UrlPattern& pattern,
- std::vector<size_t>* failure) {
- auto subpatterns = CreateStringSplitter(pattern.url_pattern, IsWildcard);
- auto subpattern_it = subpatterns.begin();
- auto subpattern_end = subpatterns.end();
-
- if (subpattern_it == subpattern_end)
- return;
- if (pattern.anchor_left == proto::ANCHOR_TYPE_BOUNDARY)
- ++subpattern_it;
-
- while (subpattern_it != subpattern_end) {
- const base::StringPiece part = *subpattern_it++;
- DCHECK(!part.empty());
- if (pattern.anchor_right == proto::ANCHOR_TYPE_BOUNDARY &&
- subpattern_it == subpattern_end) {
- break;
- }
-
- if (part.find(kSeparatorPlaceholder) == base::StringPiece::npos) {
- BuildFailureFunction(part, failure);
- } else {
- // Prepend the value '1' to the failure function to let matchers
- // distinguish between the subpatterns with separator placeholders and
- // those without.
- failure->push_back(1);
- BuildFailureFunctionFuzzy(part, failure);
- }
- }
-}
-
-// TODO(pkalinnikov): Support SUBDOMAIN anchors.
-bool IsMatch(const GURL& url,
- const UrlPattern& pattern,
- const std::vector<size_t>& failure) {
- auto subpatterns = CreateStringSplitter(pattern.url_pattern, IsWildcard);
- auto subpattern_it = subpatterns.begin();
- auto subpattern_end = subpatterns.end();
-
- if (subpattern_it == subpattern_end) {
- return pattern.anchor_left != proto::ANCHOR_TYPE_BOUNDARY ||
- pattern.anchor_right != proto::ANCHOR_TYPE_BOUNDARY ||
- url.is_empty();
- }
-
- base::StringPiece spec = url.spec();
-
- if (pattern.anchor_left == proto::ANCHOR_TYPE_BOUNDARY) {
- const base::StringPiece subpattern = *subpattern_it++;
- if (!StartsWithFuzzy(spec, subpattern))
- return false;
- if (subpattern_it == subpattern_end) {
- return pattern.anchor_right != proto::ANCHOR_TYPE_BOUNDARY ||
- spec.size() == subpattern.size();
- }
- spec.remove_prefix(subpattern.size());
- }
-
- base::StringPiece subpattern;
- auto failure_it = failure.begin();
- while (subpattern_it != subpattern_end) {
- subpattern = *subpattern_it++;
- DCHECK(!subpattern.empty());
-
- if (subpattern_it == subpattern_end &&
- pattern.anchor_right == proto::ANCHOR_TYPE_BOUNDARY) {
- break;
- }
-
- // The subpatterns with separator placeholders were indexed differently and
- // should be matched accordingly. Their failure functions were prepended by
- // a non-zero value, and we need to skip it. If the value turned to be zero,
- // it is the initial value of a failure function of a regular substring.
- CHECK(failure_it < failure.end());
- const bool has_separator_placeholders = (*failure_it != 0);
- if (has_separator_placeholders)
- ++failure_it;
- CHECK(failure_it + subpattern.size() <= failure.end());
-
- // If the subpattern has separator placeholders, it should be matched with
- // FindFirstOccurrenceOfSubpattern, otherwise it can be found as a regular
- // substring.
- const size_t match_end =
- (has_separator_placeholders
- ? FindFirstOccurrenceFuzzy(spec, subpattern, &*failure_it)
- : FindFirstOccurrence(spec, subpattern, &*failure_it));
- if (match_end == base::StringPiece::npos)
- return false;
- spec.remove_prefix(match_end);
- failure_it += subpattern.size();
- }
-
- return pattern.anchor_right != proto::ANCHOR_TYPE_BOUNDARY ||
- EndsWithFuzzy(spec, subpattern);
-}
-
-} // namespace subresource_filter

Powered by Google App Engine
This is Rietveld 408576698