// 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_ast_fuzzer/node_id_map.h"

#include <cassert>

namespace tint {
namespace fuzzers {
namespace ast_fuzzer {

NodeIdMap::NodeIdMap() = default;

NodeIdMap::NodeIdMap(const tint::Program& program) : NodeIdMap() {
  for (const auto* node : program.ASTNodes().Objects()) {
    Add(node, TakeFreshId());
  }
}

NodeIdMap::IdType NodeIdMap::GetId(const ast::Node* node) const {
  auto it = node_to_id_.find(node);
  return it == node_to_id_.end() ? 0 : it->second;
}

const ast::Node* NodeIdMap::GetNode(IdType id) const {
  auto it = id_to_node_.find(id);
  return it == id_to_node_.end() ? nullptr : it->second;
}

void NodeIdMap::Add(const ast::Node* node, IdType id) {
  assert(!node_to_id_.count(node) && "The node already exists in the map");
  assert(!id_to_node_.count(id) && "Id already exists in the map");
  assert(node && "`node` can't be a nullptr");
  assert(id && "`id` can't be equal to 0");

  node_to_id_[node] = id;
  id_to_node_[id] = node;
  if (id >= fresh_id_) {
    fresh_id_ = id + 1;
  }
}

NodeIdMap::IdType NodeIdMap::TakeFreshId() {
  assert(fresh_id_ != 0 && "`NodeIdMap` id has overflowed");
  return fresh_id_++;
}

}  // namespace ast_fuzzer
}  // namespace fuzzers
}  // namespace tint
