// 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/lang/wgsl/ast/enable.h"

#include "src/tint/lang/wgsl/ast/builder.h"
#include "src/tint/lang/wgsl/ast/clone_context.h"

TINT_INSTANTIATE_TYPEINFO(tint::ast::Enable);

namespace tint::ast {

Enable::Enable(GenerationID pid, NodeID nid, const Source& src, VectorRef<const Extension*> exts)
    : Base(pid, nid, src), extensions(std::move(exts)) {}

Enable::~Enable() = default;

bool Enable::HasExtension(wgsl::Extension ext) const {
    for (auto* e : extensions) {
        if (e->name == ext) {
            return true;
        }
    }
    return false;
}

const Enable* Enable::Clone(CloneContext& ctx) const {
    auto src = ctx.Clone(source);
    auto exts = ctx.Clone(extensions);
    return ctx.dst->create<Enable>(src, std::move(exts));
}

}  // namespace tint::ast
