mirror of
https://github.com/encounter/dawn-cmake.git
synced 2025-05-14 03:11:29 +00:00
0b3611b8c8
This change adds a new tint fuzzer that uses SPIRV-Tools to fuzz SPIR-V binaries. The fuzzer works on a corpus of SPIR-V shaders. For each shader from the corpus it uses one of `spirv-fuzz`, `spirv-reduce` or `spirv-opt` to mutate and then runs the shader through the Tint compiler in two steps: - Converts the mutated shader to WGSL. - Converts WGSL to some target language specified in the CLI arguments. The list of all supported CLI arguments and their description is in the cli.h file. Change-Id: I95c0741b78ccc600dd9a73c371d520bdf7814352 Reviewed-on: https://dawn-review.googlesource.com/c/tint/+/41945 Kokoro: Kokoro <noreply+kokoro@google.com> Commit-Queue: Vasyl Teliman <vasniktel@gmail.com> Reviewed-by: David Neto <dneto@google.com> Reviewed-by: Alastair Donaldson <allydonaldson@googlemail.com>
79 lines
2.2 KiB
C++
79 lines
2.2 KiB
C++
// Copyright 2021 The Tint Authors.
|
|
//
|
|
// Licensed under the Apache License, Version 2.0 (the "License");
|
|
// you may not use this file except in compliance with the License.
|
|
// You may obtain a copy of the License at
|
|
//
|
|
// http://www.apache.org/licenses/LICENSE-2.0
|
|
//
|
|
// Unless required by applicable law or agreed to in writing, software
|
|
// distributed under the License is distributed on an "AS IS" BASIS,
|
|
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
// See the License for the specific language governing permissions and
|
|
// limitations under the License.
|
|
|
|
#include "fuzzers/tint_spirv_tools_fuzzer/mutator_cache.h"
|
|
|
|
namespace tint {
|
|
namespace fuzzers {
|
|
namespace spvtools_fuzzer {
|
|
|
|
MutatorCache::MutatorCache(size_t max_size)
|
|
: map_(), entries_(), max_size_(max_size) {
|
|
assert(max_size && "`max_size` may not be 0");
|
|
}
|
|
|
|
MutatorCache::Value::pointer MutatorCache::Get(const Key& key) {
|
|
auto it = map_.find(key);
|
|
if (it == map_.end()) {
|
|
return nullptr;
|
|
}
|
|
UpdateUsage(it);
|
|
return entries_.front().second.get();
|
|
}
|
|
|
|
void MutatorCache::Put(const Key& key, Value value) {
|
|
assert(value && "Mutator cache can't have nullptr unique_ptr");
|
|
auto it = map_.find(key);
|
|
if (it != map_.end()) {
|
|
it->second->second = std::move(value);
|
|
UpdateUsage(it);
|
|
} else {
|
|
if (map_.size() == max_size_) {
|
|
Remove(*entries_.back().first);
|
|
}
|
|
|
|
entries_.emplace_front(nullptr, std::move(value));
|
|
auto pair = map_.emplace(key, entries_.begin());
|
|
assert(pair.second && "The key must be unique");
|
|
entries_.front().first = &pair.first->first;
|
|
}
|
|
}
|
|
|
|
MutatorCache::Value MutatorCache::Remove(const Key& key) {
|
|
auto it = map_.find(key);
|
|
if (it == map_.end()) {
|
|
return nullptr;
|
|
}
|
|
auto result = std::move(it->second->second);
|
|
entries_.erase(it->second);
|
|
map_.erase(it);
|
|
return result;
|
|
}
|
|
|
|
size_t MutatorCache::KeyHash::operator()(
|
|
const std::vector<uint32_t>& vec) const {
|
|
return std::hash<std::u32string>()({vec.begin(), vec.end()});
|
|
}
|
|
|
|
void MutatorCache::UpdateUsage(Map::iterator it) {
|
|
auto entry = std::move(*it->second);
|
|
entries_.erase(it->second);
|
|
entries_.push_front(std::move(entry));
|
|
it->second = entries_.begin();
|
|
}
|
|
|
|
} // namespace spvtools_fuzzer
|
|
} // namespace fuzzers
|
|
} // namespace tint
|