// 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 "src/tint/writer/glsl/generator.h"

#include "src/tint/transform/binding_remapper.h"
#include "src/tint/transform/combine_samplers.h"
#include "src/tint/transform/glsl.h"
#include "src/tint/writer/glsl/generator_impl.h"

namespace tint {
namespace writer {
namespace glsl {

Options::Options() = default;
Options::~Options() = default;
Options::Options(const Options&) = default;

Result::Result() = default;
Result::~Result() = default;
Result::Result(const Result&) = default;

Result Generate(const Program* program,
                const Options& options,
                const std::string& entry_point) {
  Result result;

  // Run the GLSL sanitizer.
  transform::DataMap data;
  data.Add<transform::BindingRemapper::Remappings>(options.binding_points,
                                                   options.access_controls,
                                                   options.allow_collisions);
  data.Add<transform::CombineSamplers::BindingInfo>(
      options.binding_map, options.placeholder_binding_point);
  data.Add<transform::Glsl::Config>(entry_point,
                                    /* disable_workgroup_init */ false,
                                    options.generate_external_texture_bindings);
  transform::Glsl sanitizer;
  auto output = sanitizer.Run(program, data);
  if (!output.program.IsValid()) {
    result.success = false;
    result.error = output.program.Diagnostics().str();
    return result;
  }

  // Generate the GLSL code.
  auto impl = std::make_unique<GeneratorImpl>(&output.program, options.version);
  result.success = impl->Generate();
  result.error = impl->error();
  result.glsl = impl->result();

  // Collect the list of entry points in the sanitized program.
  for (auto* func : output.program.AST().Functions()) {
    if (func->IsEntryPoint()) {
      auto name = output.program.Symbols().NameFor(func->symbol);
      result.entry_points.push_back({name, func->PipelineStage()});
    }
  }

  return result;
}

}  // namespace glsl
}  // namespace writer
}  // namespace tint
