dawn-cmake/src/demangler.cc
Ben Clayton 798876e7eb Optimize demangling
Don't continually replace the string in-place.
Makes pathological fuzzer tests ~140x faster to run.

Fixed: chromium:1182606
Change-Id: I48bd39ecb8488e34c9e75da52b5e9f355ca896ee
Reviewed-on: https://dawn-review.googlesource.com/c/tint/+/43920
Commit-Queue: Ben Clayton <bclayton@google.com>
Auto-Submit: Ben Clayton <bclayton@google.com>
Reviewed-by: Ryan Harrison <rharrison@chromium.org>
2021-03-04 16:29:05 +00:00

66 lines
1.6 KiB
C++

// Copyright 2020 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 "src/demangler.h"
#include <sstream>
#include "src/ast/module.h"
#include "src/program.h"
namespace tint {
namespace {
constexpr char kSymbol[] = "tint_symbol_";
constexpr size_t kSymbolLen = sizeof(kSymbol) - 1;
} // namespace
Demangler::Demangler() = default;
Demangler::~Demangler() = default;
std::string Demangler::Demangle(const SymbolTable& symbols,
const std::string& str) const {
std::stringstream out;
size_t pos = 0;
for (;;) {
auto idx = str.find(kSymbol, pos);
if (idx == std::string::npos) {
out << str.substr(pos);
break;
}
out << str.substr(pos, idx - pos);
auto start_idx = idx + kSymbolLen;
auto end_idx = start_idx;
while (str[end_idx] >= '0' && str[end_idx] <= '9') {
end_idx++;
}
auto len = end_idx - start_idx;
auto id = str.substr(start_idx, len);
Symbol sym(std::stoi(id));
out << symbols.NameFor(sym);
pos = end_idx;
}
return out.str();
}
} // namespace tint