tint->dawn: Shuffle source tree in preperation of merging repos

docs/    -> docs/tint/
fuzzers/ -> src/tint/fuzzers/
samples/ -> src/tint/cmd/
src/     -> src/tint/
test/    -> test/tint/

BUG=tint:1418,tint:1433

Change-Id: Id2aa79f989aef3245b80ef4aa37a27ff16cd700b
Reviewed-on: https://dawn-review.googlesource.com/c/tint/+/80482
Kokoro: Kokoro <noreply+kokoro@google.com>
Reviewed-by: Ben Clayton <bclayton@google.com>
Commit-Queue: Ryan Harrison <rharrison@chromium.org>
diff --git a/src/tint/demangler.cc b/src/tint/demangler.cc
new file mode 100644
index 0000000..cf5e4d6
--- /dev/null
+++ b/src/tint/demangler.cc
@@ -0,0 +1,62 @@
+// 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/tint/demangler.h"
+
+#include "src/tint/program.h"
+
+namespace tint {
+namespace {
+
+constexpr char kSymbol[] = "$";
+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), symbols.ProgramID());
+    out << symbols.NameFor(sym);
+
+    pos = end_idx;
+  }
+
+  return out.str();
+}
+
+}  // namespace tint