| Index: third_party/re2/re2/filtered_re2.h
|
| diff --git a/third_party/re2/re2/filtered_re2.h b/third_party/re2/re2/filtered_re2.h
|
| deleted file mode 100644
|
| index f4b2be484b44d3b9c99a4fa06e4e725410ac219b..0000000000000000000000000000000000000000
|
| --- a/third_party/re2/re2/filtered_re2.h
|
| +++ /dev/null
|
| @@ -1,109 +0,0 @@
|
| -// Copyright 2009 The RE2 Authors. All Rights Reserved.
|
| -// Use of this source code is governed by a BSD-style
|
| -// license that can be found in the LICENSE file.
|
| -
|
| -// The class FilteredRE2 is used as a wrapper to multiple RE2 regexps.
|
| -// It provides a prefilter mechanism that helps in cutting down the
|
| -// number of regexps that need to be actually searched.
|
| -//
|
| -// By design, it does not include a string matching engine. This is to
|
| -// allow the user of the class to use their favorite string match
|
| -// engine. The overall flow is: Add all the regexps using Add, then
|
| -// Compile the FilteredRE2. The compile returns strings that need to
|
| -// be matched. Note that all returned strings are lowercase. For
|
| -// applying regexps to a search text, the caller does the string
|
| -// matching using the strings returned. When doing the string match,
|
| -// note that the caller has to do that on lower cased version of the
|
| -// search text. Then call FirstMatch or AllMatches with a vector of
|
| -// indices of strings that were found in the text to get the actual
|
| -// regexp matches.
|
| -
|
| -#ifndef RE2_FILTERED_RE2_H_
|
| -#define RE2_FILTERED_RE2_H_
|
| -
|
| -#include <vector>
|
| -#include "re2/re2.h"
|
| -
|
| -namespace re2 {
|
| -using std::vector;
|
| -
|
| -class PrefilterTree;
|
| -
|
| -class FilteredRE2 {
|
| - public:
|
| - FilteredRE2();
|
| - ~FilteredRE2();
|
| -
|
| - // Uses RE2 constructor to create a RE2 object (re). Returns
|
| - // re->error_code(). If error_code is other than NoError, then re is
|
| - // deleted and not added to re2_vec_.
|
| - RE2::ErrorCode Add(const StringPiece& pattern,
|
| - const RE2::Options& options,
|
| - int *id);
|
| -
|
| - // Prepares the regexps added by Add for filtering. Returns a set
|
| - // of strings that the caller should check for in candidate texts.
|
| - // The returned strings are lowercased. When doing string matching,
|
| - // the search text should be lowercased first to find matching
|
| - // strings from the set of strings returned by Compile. Call after
|
| - // all Add calls are done.
|
| - void Compile(vector<string>* strings_to_match);
|
| -
|
| - // Returns the index of the first matching regexp.
|
| - // Returns -1 on no match. Can be called prior to Compile.
|
| - // Does not do any filtering: simply tries to Match the
|
| - // regexps in a loop.
|
| - int SlowFirstMatch(const StringPiece& text) const;
|
| -
|
| - // Returns the index of the first matching regexp.
|
| - // Returns -1 on no match. Compile has to be called before
|
| - // calling this.
|
| - int FirstMatch(const StringPiece& text,
|
| - const vector<int>& atoms) const;
|
| -
|
| - // Returns the indices of all matching regexps, after first clearing
|
| - // matched_regexps.
|
| - bool AllMatches(const StringPiece& text,
|
| - const vector<int>& atoms,
|
| - vector<int>* matching_regexps) const;
|
| -
|
| - // Returns the indices of all potentially matching regexps after first
|
| - // clearing potential_regexps.
|
| - // A regexp is potentially matching if it passes the filter.
|
| - // If a regexp passes the filter it may still not match.
|
| - // A regexp that does not pass the filter is guaranteed to not match.
|
| - void AllPotentials(const vector<int>& atoms,
|
| - vector<int>* potential_regexps) const;
|
| -
|
| - // The number of regexps added.
|
| - int NumRegexps() const { return static_cast<int>(re2_vec_.size()); }
|
| -
|
| - private:
|
| -
|
| - // Get the individual RE2 objects. Useful for testing.
|
| - RE2* GetRE2(int regexpid) const { return re2_vec_[regexpid]; }
|
| -
|
| - // Print prefilter.
|
| - void PrintPrefilter(int regexpid);
|
| -
|
| - // Useful for testing and debugging.
|
| - void RegexpsGivenStrings(const vector<int>& matched_atoms,
|
| - vector<int>* passed_regexps);
|
| -
|
| - // All the regexps in the FilteredRE2.
|
| - vector<RE2*> re2_vec_;
|
| -
|
| - // Has the FilteredRE2 been compiled using Compile()
|
| - bool compiled_;
|
| -
|
| - // An AND-OR tree of string atoms used for filtering regexps.
|
| - PrefilterTree* prefilter_tree_;
|
| -
|
| - //DISALLOW_COPY_AND_ASSIGN(FilteredRE2);
|
| - FilteredRE2(const FilteredRE2&);
|
| - void operator=(const FilteredRE2&);
|
| -};
|
| -
|
| -} // namespace re2
|
| -
|
| -#endif // RE2_FILTERED_RE2_H_
|
|
|