// Copyright 2022 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/ir/function.h"

#include "src/tint/utils/predicates.h"

TINT_INSTANTIATE_TYPEINFO(tint::ir::Function);

namespace tint::ir {

Function::Function(const type::Type* rt,
                   PipelineStage stage,
                   std::optional<std::array<uint32_t, 3>> wg_size)
    : pipeline_stage_(stage), workgroup_size_(wg_size) {
    TINT_ASSERT(IR, rt != nullptr);

    return_.type = rt;
}

Function::~Function() = default;

void Function::SetParams(utils::VectorRef<FunctionParam*> params) {
    params_ = std::move(params);
    TINT_ASSERT(IR, !params_.Any(utils::IsNull));
}

void Function::SetParams(std::initializer_list<FunctionParam*> params) {
    params_ = params;
    TINT_ASSERT(IR, !params_.Any(utils::IsNull));
}

utils::StringStream& operator<<(utils::StringStream& out, Function::PipelineStage value) {
    switch (value) {
        case Function::PipelineStage::kVertex:
            return out << "vertex";
        case Function::PipelineStage::kFragment:
            return out << "fragment";
        case Function::PipelineStage::kCompute:
            return out << "compute";
        default:
            break;
    }
    return out << "<unknown>";
}

utils::StringStream& operator<<(utils::StringStream& out, enum Function::ReturnBuiltin value) {
    switch (value) {
        case Function::ReturnBuiltin::kFragDepth:
            return out << "frag_depth";
        case Function::ReturnBuiltin::kSampleMask:
            return out << "sample_mask";
        case Function::ReturnBuiltin::kPosition:
            return out << "position";
    }
    return out << "<unknown>";
}

}  // namespace tint::ir
