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

base / substring_set_matcher / substring_set_matcher_fuzzer.cc [blame]

// Copyright 2022 The Chromium Authors
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

#include <fuzzer/FuzzedDataProvider.h>
#include <stdint.h>

#include <set>
#include <string>
#include <vector>

#include "base/substring_set_matcher/matcher_string_pattern.h"
#include "base/substring_set_matcher/substring_set_matcher.h"

namespace base {

extern "C" int LLVMFuzzerTestOneInput(const uint8_t* data, size_t size) {
  FuzzedDataProvider provider(data, size);

  std::vector<MatcherStringPattern> patterns;
  std::set<std::string> pattern_set;
  for (;;) {
    std::string pattern = provider.ConsumeRandomLengthString();
    if (pattern.empty() || pattern_set.count(pattern))
      break;
    patterns.emplace_back(pattern, patterns.size());
    pattern_set.insert(pattern);
  }

  SubstringSetMatcher matcher;
  if (matcher.Build(patterns)) {
    std::set<MatcherStringPattern::ID> matches;
    matcher.Match(provider.ConsumeRandomLengthString(), &matches);
  }

  return 0;
}

}  // namespace base