| /// 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/writer/hlsl/generator_impl.h" |
| |
| #include <utility> |
| #include <vector> |
| |
| #include "src/ast/call_statement.h" |
| #include "src/ast/fallthrough_statement.h" |
| #include "src/ast/internal_decoration.h" |
| #include "src/ast/override_decoration.h" |
| #include "src/ast/variable_decl_statement.h" |
| #include "src/sem/array.h" |
| #include "src/sem/call.h" |
| #include "src/sem/depth_texture_type.h" |
| #include "src/sem/function.h" |
| #include "src/sem/member_accessor_expression.h" |
| #include "src/sem/multisampled_texture_type.h" |
| #include "src/sem/sampled_texture_type.h" |
| #include "src/sem/storage_texture_type.h" |
| #include "src/sem/struct.h" |
| #include "src/sem/variable.h" |
| #include "src/transform/calculate_array_length.h" |
| #include "src/transform/decompose_storage_access.h" |
| #include "src/utils/scoped_assignment.h" |
| #include "src/writer/append_vector.h" |
| #include "src/writer/float_to_string.h" |
| |
| namespace tint { |
| namespace writer { |
| namespace hlsl { |
| namespace { |
| |
| const char kInStructNameSuffix[] = "in"; |
| const char kOutStructNameSuffix[] = "out"; |
| const char kTintStructInVarPrefix[] = "tint_in"; |
| const char kTintStructOutVarPrefix[] = "tint_out"; |
| const char kTempNamePrefix[] = "tint_tmp"; |
| const char kSpecConstantPrefix[] = "WGSL_SPEC_CONSTANT_"; |
| |
| bool last_is_break_or_fallthrough(const ast::BlockStatement* stmts) { |
| if (stmts->empty()) { |
| return false; |
| } |
| |
| return stmts->last()->Is<ast::BreakStatement>() || |
| stmts->last()->Is<ast::FallthroughStatement>(); |
| } |
| |
| const char* image_format_to_rwtexture_type(ast::ImageFormat image_format) { |
| switch (image_format) { |
| case ast::ImageFormat::kRgba8Unorm: |
| case ast::ImageFormat::kRgba8Snorm: |
| case ast::ImageFormat::kRgba16Float: |
| case ast::ImageFormat::kR32Float: |
| case ast::ImageFormat::kRg32Float: |
| case ast::ImageFormat::kRgba32Float: |
| return "float4"; |
| case ast::ImageFormat::kRgba8Uint: |
| case ast::ImageFormat::kRgba16Uint: |
| case ast::ImageFormat::kR32Uint: |
| case ast::ImageFormat::kRg32Uint: |
| case ast::ImageFormat::kRgba32Uint: |
| return "uint4"; |
| case ast::ImageFormat::kRgba8Sint: |
| case ast::ImageFormat::kRgba16Sint: |
| case ast::ImageFormat::kR32Sint: |
| case ast::ImageFormat::kRg32Sint: |
| case ast::ImageFormat::kRgba32Sint: |
| return "int4"; |
| default: |
| return nullptr; |
| } |
| } |
| |
| // Helper for writing " : register(RX, spaceY)", where R is the register, X is |
| // the binding point binding value, and Y is the binding point group value. |
| struct RegisterAndSpace { |
| RegisterAndSpace(char r, ast::Variable::BindingPoint bp) |
| : reg(r), binding_point(bp) {} |
| |
| char const reg; |
| ast::Variable::BindingPoint const binding_point; |
| }; |
| |
| std::ostream& operator<<(std::ostream& s, const RegisterAndSpace& rs) { |
| s << " : register(" << rs.reg << rs.binding_point.binding->value() |
| << ", space" << rs.binding_point.group->value() << ")"; |
| return s; |
| } |
| |
| // Helper for writting a '(' on construction and a ')' destruction. |
| struct ScopedParen { |
| std::ostream& s_; |
| explicit ScopedParen(std::ostream& s) : s_(s) { s << "("; } |
| ~ScopedParen() { s_ << ")"; } |
| }; |
| |
| } // namespace |
| |
| GeneratorImpl::GeneratorImpl(const Program* program) |
| : builder_(ProgramBuilder::Wrap(program)) {} |
| |
| GeneratorImpl::~GeneratorImpl() = default; |
| |
| bool GeneratorImpl::Generate(std::ostream& out) { |
| for (auto* global : builder_.AST().GlobalVariables()) { |
| register_global(global); |
| } |
| |
| for (auto* const ty : builder_.AST().ConstructedTypes()) { |
| if (ty->Is<ast::Alias>()) { |
| continue; |
| } |
| if (!EmitConstructedType(out, TypeOf(ty))) { |
| return false; |
| } |
| } |
| if (!builder_.AST().ConstructedTypes().empty()) { |
| out << std::endl; |
| } |
| |
| for (auto* var : builder_.AST().GlobalVariables()) { |
| if (!var->is_const()) { |
| continue; |
| } |
| if (!EmitProgramConstVariable(out, var)) { |
| return false; |
| } |
| } |
| |
| // emitted_globals is a set used to ensure that globals are emitted once even |
| // if they are used by multiple entry points. |
| std::unordered_set<Symbol> emitted_globals; |
| |
| // Make sure all entry point data is emitted before the entry point functions |
| for (auto* func : builder_.AST().Functions()) { |
| if (!func->IsEntryPoint()) { |
| continue; |
| } |
| |
| if (!EmitEntryPointData(out, func, emitted_globals)) { |
| return false; |
| } |
| } |
| |
| for (auto* func : builder_.AST().Functions()) { |
| if (!EmitFunction(out, func)) { |
| return false; |
| } |
| } |
| |
| for (auto* func : builder_.AST().Functions()) { |
| if (!func->IsEntryPoint()) { |
| continue; |
| } |
| if (!EmitEntryPointFunction(out, func)) { |
| return false; |
| } |
| out << std::endl; |
| } |
| return true; |
| } |
| |
| void GeneratorImpl::register_global(ast::Variable* global) { |
| auto* sem = builder_.Sem().Get(global); |
| global_variables_.set(global->symbol(), sem); |
| } |
| |
| std::string GeneratorImpl::generate_name(const std::string& prefix) { |
| return builder_.Symbols().NameFor(builder_.Symbols().New(prefix)); |
| } |
| |
| std::string GeneratorImpl::current_ep_var_name(VarType type) { |
| std::string name = ""; |
| switch (type) { |
| case VarType::kIn: { |
| auto in_it = ep_sym_to_in_data_.find(current_ep_sym_); |
| if (in_it != ep_sym_to_in_data_.end()) { |
| name = in_it->second.var_name; |
| } |
| break; |
| } |
| case VarType::kOut: { |
| auto outit = ep_sym_to_out_data_.find(current_ep_sym_); |
| if (outit != ep_sym_to_out_data_.end()) { |
| name = outit->second.var_name; |
| } |
| break; |
| } |
| } |
| return name; |
| } |
| |
| bool GeneratorImpl::EmitConstructedType(std::ostream& out, |
| const sem::Type* ty) { |
| make_indent(out); |
| |
| if (auto* str = ty->As<sem::Struct>()) { |
| if (!EmitStructType( |
| out, str, builder_.Symbols().NameFor(str->Declaration()->name()))) { |
| return false; |
| } |
| } else { |
| TINT_UNREACHABLE(diagnostics_) |
| << "constructed type: " << ty->TypeInfo().name; |
| return false; |
| } |
| |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitArrayAccessor(std::ostream& pre, |
| std::ostream& out, |
| ast::ArrayAccessorExpression* expr) { |
| if (!EmitExpression(pre, out, expr->array())) { |
| return false; |
| } |
| out << "["; |
| |
| if (!EmitExpression(pre, out, expr->idx_expr())) { |
| return false; |
| } |
| out << "]"; |
| |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitBitcast(std::ostream& pre, |
| std::ostream& out, |
| ast::BitcastExpression* expr) { |
| auto* type = TypeOf(expr); |
| if (!type->is_integer_scalar() && !type->is_float_scalar()) { |
| diagnostics_.add_error("Unable to do bitcast to type " + type->type_name()); |
| return false; |
| } |
| |
| out << "as"; |
| if (!EmitType(out, type, ast::StorageClass::kNone, |
| ast::AccessControl::kReadWrite, "")) { |
| return false; |
| } |
| out << "("; |
| if (!EmitExpression(pre, out, expr->expr())) { |
| return false; |
| } |
| out << ")"; |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitAssign(std::ostream& out, |
| ast::AssignmentStatement* stmt) { |
| make_indent(out); |
| |
| std::ostringstream pre; |
| |
| std::ostringstream lhs_out; |
| if (!EmitExpression(pre, lhs_out, stmt->lhs())) { |
| return false; |
| } |
| std::ostringstream rhs_out; |
| if (!EmitExpression(pre, rhs_out, stmt->rhs())) { |
| return false; |
| } |
| |
| out << pre.str(); |
| out << lhs_out.str() << " = " << rhs_out.str() << ";" << std::endl; |
| |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitBinary(std::ostream& pre, |
| std::ostream& out, |
| ast::BinaryExpression* expr) { |
| if (expr->op() == ast::BinaryOp::kLogicalAnd || |
| expr->op() == ast::BinaryOp::kLogicalOr) { |
| std::ostringstream lhs_out; |
| if (!EmitExpression(pre, lhs_out, expr->lhs())) { |
| return false; |
| } |
| |
| auto name = generate_name(kTempNamePrefix); |
| make_indent(pre); |
| pre << "bool " << name << " = " << lhs_out.str() << ";" << std::endl; |
| |
| make_indent(pre); |
| pre << "if ("; |
| if (expr->op() == ast::BinaryOp::kLogicalOr) { |
| pre << "!"; |
| } |
| pre << name << ") {" << std::endl; |
| increment_indent(); |
| |
| std::ostringstream rhs_out; |
| if (!EmitExpression(pre, rhs_out, expr->rhs())) { |
| return false; |
| } |
| |
| make_indent(pre); |
| pre << name << " = " << rhs_out.str() << ";" << std::endl; |
| |
| decrement_indent(); |
| make_indent(pre); |
| pre << "}" << std::endl; |
| |
| out << "(" << name << ")"; |
| return true; |
| } |
| |
| auto* lhs_type = TypeOf(expr->lhs())->UnwrapRef(); |
| auto* rhs_type = TypeOf(expr->rhs())->UnwrapRef(); |
| // Multiplying by a matrix requires the use of `mul` in order to get the |
| // type of multiply we desire. |
| if (expr->op() == ast::BinaryOp::kMultiply && |
| ((lhs_type->Is<sem::Vector>() && rhs_type->Is<sem::Matrix>()) || |
| (lhs_type->Is<sem::Matrix>() && rhs_type->Is<sem::Vector>()) || |
| (lhs_type->Is<sem::Matrix>() && rhs_type->Is<sem::Matrix>()))) { |
| // Matrices are transposed, so swap LHS and RHS. |
| out << "mul("; |
| if (!EmitExpression(pre, out, expr->rhs())) { |
| return false; |
| } |
| out << ", "; |
| if (!EmitExpression(pre, out, expr->lhs())) { |
| return false; |
| } |
| out << ")"; |
| |
| return true; |
| } |
| |
| out << "("; |
| if (!EmitExpression(pre, out, expr->lhs())) { |
| return false; |
| } |
| out << " "; |
| |
| switch (expr->op()) { |
| case ast::BinaryOp::kAnd: |
| out << "&"; |
| break; |
| case ast::BinaryOp::kOr: |
| out << "|"; |
| break; |
| case ast::BinaryOp::kXor: |
| out << "^"; |
| break; |
| case ast::BinaryOp::kLogicalAnd: |
| case ast::BinaryOp::kLogicalOr: { |
| // These are both handled above. |
| TINT_UNREACHABLE(diagnostics_); |
| return false; |
| } |
| case ast::BinaryOp::kEqual: |
| out << "=="; |
| break; |
| case ast::BinaryOp::kNotEqual: |
| out << "!="; |
| break; |
| case ast::BinaryOp::kLessThan: |
| out << "<"; |
| break; |
| case ast::BinaryOp::kGreaterThan: |
| out << ">"; |
| break; |
| case ast::BinaryOp::kLessThanEqual: |
| out << "<="; |
| break; |
| case ast::BinaryOp::kGreaterThanEqual: |
| out << ">="; |
| break; |
| case ast::BinaryOp::kShiftLeft: |
| out << "<<"; |
| break; |
| case ast::BinaryOp::kShiftRight: |
| // TODO(dsinclair): MSL is based on C++14, and >> in C++14 has |
| // implementation-defined behaviour for negative LHS. We may have to |
| // generate extra code to implement WGSL-specified behaviour for negative |
| // LHS. |
| out << R"(>>)"; |
| break; |
| |
| case ast::BinaryOp::kAdd: |
| out << "+"; |
| break; |
| case ast::BinaryOp::kSubtract: |
| out << "-"; |
| break; |
| case ast::BinaryOp::kMultiply: |
| out << "*"; |
| break; |
| case ast::BinaryOp::kDivide: |
| out << "/"; |
| break; |
| case ast::BinaryOp::kModulo: |
| out << "%"; |
| break; |
| case ast::BinaryOp::kNone: |
| diagnostics_.add_error("missing binary operation type"); |
| return false; |
| } |
| out << " "; |
| |
| if (!EmitExpression(pre, out, expr->rhs())) { |
| return false; |
| } |
| |
| out << ")"; |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitBlock(std::ostream& out, |
| const ast::BlockStatement* stmt) { |
| return EmitBlockBraces(out, [&] { |
| for (auto* s : *stmt) { |
| if (!EmitStatement(out, s)) { |
| return false; |
| } |
| } |
| return true; |
| }); |
| } |
| |
| bool GeneratorImpl::EmitBlockAndNewline(std::ostream& out, |
| const ast::BlockStatement* stmt) { |
| const bool result = EmitBlock(out, stmt); |
| if (result) { |
| out << std::endl; |
| } |
| return result; |
| } |
| |
| bool GeneratorImpl::EmitIndentedBlockAndNewline(std::ostream& out, |
| ast::BlockStatement* stmt) { |
| make_indent(out); |
| const bool result = EmitBlock(out, stmt); |
| if (result) { |
| out << std::endl; |
| } |
| return result; |
| } |
| |
| bool GeneratorImpl::EmitBreak(std::ostream& out, ast::BreakStatement*) { |
| make_indent(out); |
| out << "break;" << std::endl; |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitCall(std::ostream& pre, |
| std::ostream& out, |
| ast::CallExpression* expr) { |
| const auto& params = expr->params(); |
| auto* ident = expr->func(); |
| auto* call = builder_.Sem().Get(expr); |
| auto* target = call->Target(); |
| |
| if (auto* func = target->As<sem::Function>()) { |
| if (ast::HasDecoration< |
| transform::CalculateArrayLength::BufferSizeIntrinsic>( |
| func->Declaration()->decorations())) { |
| // Special function generated by the CalculateArrayLength transform for |
| // calling X.GetDimensions(Y) |
| if (!EmitExpression(pre, out, params[0])) { |
| return false; |
| } |
| out << ".GetDimensions("; |
| if (!EmitExpression(pre, out, params[1])) { |
| return false; |
| } |
| out << ")"; |
| return true; |
| } |
| |
| if (auto* intrinsic = |
| ast::GetDecoration<transform::DecomposeStorageAccess::Intrinsic>( |
| func->Declaration()->decorations())) { |
| auto load = [&](const char* cast, int n) { |
| if (cast) { |
| out << cast << "("; |
| } |
| if (!EmitExpression(pre, out, params[0])) { // buffer |
| return false; |
| } |
| out << ".Load"; |
| if (n > 1) { |
| out << n; |
| } |
| ScopedParen sp(out); |
| if (!EmitExpression(pre, out, params[1])) { // offset |
| return false; |
| } |
| if (cast) { |
| out << ")"; |
| } |
| return true; |
| }; |
| auto store = [&](int n) { |
| if (!EmitExpression(pre, out, params[0])) { // buffer |
| return false; |
| } |
| out << ".Store"; |
| if (n > 1) { |
| out << n; |
| } |
| ScopedParen sp1(out); |
| if (!EmitExpression(pre, out, params[1])) { // offset |
| return false; |
| } |
| out << ", asuint"; |
| ScopedParen sp2(out); |
| if (!EmitExpression(pre, out, params[2])) { // value |
| return false; |
| } |
| return true; |
| }; |
| |
| switch (intrinsic->type) { |
| case transform::DecomposeStorageAccess::Intrinsic::kLoadU32: |
| return load(nullptr, 1); |
| case transform::DecomposeStorageAccess::Intrinsic::kLoadF32: |
| return load("asfloat", 1); |
| case transform::DecomposeStorageAccess::Intrinsic::kLoadI32: |
| return load("asint", 1); |
| case transform::DecomposeStorageAccess::Intrinsic::kLoadVec2U32: |
| return load(nullptr, 2); |
| case transform::DecomposeStorageAccess::Intrinsic::kLoadVec2F32: |
| return load("asfloat", 2); |
| case transform::DecomposeStorageAccess::Intrinsic::kLoadVec2I32: |
| return load("asint", 2); |
| case transform::DecomposeStorageAccess::Intrinsic::kLoadVec3U32: |
| return load(nullptr, 3); |
| case transform::DecomposeStorageAccess::Intrinsic::kLoadVec3F32: |
| return load("asfloat", 3); |
| case transform::DecomposeStorageAccess::Intrinsic::kLoadVec3I32: |
| return load("asint", 3); |
| case transform::DecomposeStorageAccess::Intrinsic::kLoadVec4U32: |
| return load(nullptr, 4); |
| case transform::DecomposeStorageAccess::Intrinsic::kLoadVec4F32: |
| return load("asfloat", 4); |
| case transform::DecomposeStorageAccess::Intrinsic::kLoadVec4I32: |
| return load("asint", 4); |
| case transform::DecomposeStorageAccess::Intrinsic::kStoreU32: |
| return store(1); |
| case transform::DecomposeStorageAccess::Intrinsic::kStoreF32: |
| return store(1); |
| case transform::DecomposeStorageAccess::Intrinsic::kStoreI32: |
| return store(1); |
| case transform::DecomposeStorageAccess::Intrinsic::kStoreVec2U32: |
| return store(2); |
| case transform::DecomposeStorageAccess::Intrinsic::kStoreVec2F32: |
| return store(2); |
| case transform::DecomposeStorageAccess::Intrinsic::kStoreVec2I32: |
| return store(2); |
| case transform::DecomposeStorageAccess::Intrinsic::kStoreVec3U32: |
| return store(3); |
| case transform::DecomposeStorageAccess::Intrinsic::kStoreVec3F32: |
| return store(3); |
| case transform::DecomposeStorageAccess::Intrinsic::kStoreVec3I32: |
| return store(3); |
| case transform::DecomposeStorageAccess::Intrinsic::kStoreVec4U32: |
| return store(4); |
| case transform::DecomposeStorageAccess::Intrinsic::kStoreVec4F32: |
| return store(4); |
| case transform::DecomposeStorageAccess::Intrinsic::kStoreVec4I32: |
| return store(4); |
| } |
| |
| TINT_UNIMPLEMENTED(diagnostics_) << static_cast<int>(intrinsic->type); |
| return false; |
| } |
| } |
| |
| if (auto* intrinsic = call->Target()->As<sem::Intrinsic>()) { |
| if (intrinsic->IsTexture()) { |
| return EmitTextureCall(pre, out, expr, intrinsic); |
| } |
| if (intrinsic->Type() == sem::IntrinsicType::kSelect) { |
| diagnostics_.add_error("select not supported in HLSL backend yet"); |
| return false; |
| } else if (intrinsic->Type() == sem::IntrinsicType::kIsNormal) { |
| diagnostics_.add_error("is_normal not supported in HLSL backend yet"); |
| return false; |
| } else if (intrinsic->IsDataPacking()) { |
| return EmitDataPackingCall(pre, out, expr, intrinsic); |
| } else if (intrinsic->IsDataUnpacking()) { |
| return EmitDataUnpackingCall(pre, out, expr, intrinsic); |
| } else if (intrinsic->IsBarrier()) { |
| return EmitBarrierCall(pre, out, intrinsic); |
| } |
| auto name = generate_builtin_name(intrinsic); |
| if (name.empty()) { |
| return false; |
| } |
| |
| out << name << "("; |
| |
| bool first = true; |
| for (auto* param : params) { |
| if (!first) { |
| out << ", "; |
| } |
| first = false; |
| |
| if (!EmitExpression(pre, out, param)) { |
| return false; |
| } |
| } |
| |
| out << ")"; |
| return true; |
| } |
| |
| auto name = builder_.Symbols().NameFor(ident->symbol()); |
| auto caller_sym = ident->symbol(); |
| auto it = ep_func_name_remapped_.find(current_ep_sym_.to_str() + "_" + |
| caller_sym.to_str()); |
| if (it != ep_func_name_remapped_.end()) { |
| name = it->second; |
| } |
| |
| auto* func = builder_.AST().Functions().Find(ident->symbol()); |
| if (func == nullptr) { |
| diagnostics_.add_error("Unable to find function: " + |
| builder_.Symbols().NameFor(ident->symbol())); |
| return false; |
| } |
| |
| out << name << "("; |
| |
| auto* func_sem = builder_.Sem().Get(func); |
| |
| bool first = true; |
| if (has_referenced_in_var_needing_struct(func_sem)) { |
| auto var_name = current_ep_var_name(VarType::kIn); |
| if (!var_name.empty()) { |
| out << var_name; |
| first = false; |
| } |
| } |
| if (has_referenced_out_var_needing_struct(func_sem)) { |
| auto var_name = current_ep_var_name(VarType::kOut); |
| if (!var_name.empty()) { |
| if (!first) { |
| out << ", "; |
| } |
| first = false; |
| out << var_name; |
| } |
| } |
| |
| for (auto* param : params) { |
| if (!first) { |
| out << ", "; |
| } |
| first = false; |
| |
| if (!EmitExpression(pre, out, param)) { |
| return false; |
| } |
| } |
| |
| out << ")"; |
| |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitDataPackingCall(std::ostream& pre, |
| std::ostream& out, |
| ast::CallExpression* expr, |
| const sem::Intrinsic* intrinsic) { |
| auto* param = expr->params()[0]; |
| auto tmp_name = generate_name(kTempNamePrefix); |
| std::ostringstream expr_out; |
| if (!EmitExpression(pre, expr_out, param)) { |
| return false; |
| } |
| uint32_t dims = 2; |
| bool is_signed = false; |
| uint32_t scale = 65535; |
| if (intrinsic->Type() == sem::IntrinsicType::kPack4x8snorm || |
| intrinsic->Type() == sem::IntrinsicType::kPack4x8unorm) { |
| dims = 4; |
| scale = 255; |
| } |
| if (intrinsic->Type() == sem::IntrinsicType::kPack4x8snorm || |
| intrinsic->Type() == sem::IntrinsicType::kPack2x16snorm) { |
| is_signed = true; |
| scale = (scale - 1) / 2; |
| } |
| switch (intrinsic->Type()) { |
| case sem::IntrinsicType::kPack4x8snorm: |
| case sem::IntrinsicType::kPack4x8unorm: |
| case sem::IntrinsicType::kPack2x16snorm: |
| case sem::IntrinsicType::kPack2x16unorm: |
| pre << (is_signed ? "" : "u") << "int" << dims << " " << tmp_name << " = " |
| << (is_signed ? "" : "u") << "int" << dims << "(round(clamp(" |
| << expr_out.str() << ", " << (is_signed ? "-1.0" : "0.0") |
| << ", 1.0) * " << scale << ".0))"; |
| if (is_signed) { |
| pre << " & " << (dims == 4 ? "0xff" : "0xffff"); |
| } |
| pre << ";\n"; |
| if (is_signed) { |
| out << "asuint"; |
| } |
| out << "("; |
| out << tmp_name << ".x | " << tmp_name << ".y << " << (32 / dims); |
| if (dims == 4) { |
| out << " | " << tmp_name << ".z << 16 | " << tmp_name << ".w << 24"; |
| } |
| out << ")"; |
| break; |
| case sem::IntrinsicType::kPack2x16float: |
| pre << "uint2 " << tmp_name << " = f32tof16(" << expr_out.str() << ");\n"; |
| out << "(" << tmp_name << ".x | " << tmp_name << ".y << 16)"; |
| break; |
| default: |
| diagnostics_.add_error( |
| "Internal error: unhandled data packing intrinsic"); |
| return false; |
| } |
| |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitDataUnpackingCall(std::ostream& pre, |
| std::ostream& out, |
| ast::CallExpression* expr, |
| const sem::Intrinsic* intrinsic) { |
| auto* param = expr->params()[0]; |
| auto tmp_name = generate_name(kTempNamePrefix); |
| std::ostringstream expr_out; |
| if (!EmitExpression(pre, expr_out, param)) { |
| return false; |
| } |
| uint32_t dims = 2; |
| bool is_signed = false; |
| uint32_t scale = 65535; |
| if (intrinsic->Type() == sem::IntrinsicType::kUnpack4x8snorm || |
| intrinsic->Type() == sem::IntrinsicType::kUnpack4x8unorm) { |
| dims = 4; |
| scale = 255; |
| } |
| if (intrinsic->Type() == sem::IntrinsicType::kUnpack4x8snorm || |
| intrinsic->Type() == sem::IntrinsicType::kUnpack2x16snorm) { |
| is_signed = true; |
| scale = (scale - 1) / 2; |
| } |
| switch (intrinsic->Type()) { |
| case sem::IntrinsicType::kUnpack4x8snorm: |
| case sem::IntrinsicType::kUnpack2x16snorm: { |
| auto tmp_name2 = generate_name(kTempNamePrefix); |
| pre << "int " << tmp_name2 << " = int(" << expr_out.str() << ");\n"; |
| // Perform sign extension on the converted values. |
| pre << "int" << dims << " " << tmp_name << " = int" << dims << "("; |
| if (dims == 2) { |
| pre << tmp_name2 << " << 16, " << tmp_name2 << ") >> 16"; |
| } else { |
| pre << tmp_name2 << " << 24, " << tmp_name2 << " << 16, " << tmp_name2 |
| << " << 8, " << tmp_name2 << ") >> 24"; |
| } |
| pre << ";\n"; |
| out << "clamp(float" << dims << "(" << tmp_name << ") / " << scale |
| << ".0, " << (is_signed ? "-1.0" : "0.0") << ", 1.0)"; |
| break; |
| } |
| case sem::IntrinsicType::kUnpack4x8unorm: |
| case sem::IntrinsicType::kUnpack2x16unorm: { |
| auto tmp_name2 = generate_name(kTempNamePrefix); |
| pre << "uint " << tmp_name2 << " = " << expr_out.str() << ";\n"; |
| pre << "uint" << dims << " " << tmp_name << " = uint" << dims << "("; |
| pre << tmp_name2 << " & " << (dims == 2 ? "0xffff" : "0xff") << ", "; |
| if (dims == 4) { |
| pre << "(" << tmp_name2 << " >> " << (32 / dims) << ") & 0xff, (" |
| << tmp_name2 << " >> 16) & 0xff, " << tmp_name2 << " >> 24"; |
| } else { |
| pre << tmp_name2 << " >> " << (32 / dims); |
| } |
| pre << ");\n"; |
| out << "float" << dims << "(" << tmp_name << ") / " << scale << ".0"; |
| break; |
| } |
| case sem::IntrinsicType::kUnpack2x16float: |
| pre << "uint " << tmp_name << " = " << expr_out.str() << ";\n"; |
| out << "f16tof32(uint2(" << tmp_name << " & 0xffff, " << tmp_name |
| << " >> 16))"; |
| break; |
| default: |
| diagnostics_.add_error( |
| "Internal error: unhandled data packing intrinsic"); |
| return false; |
| } |
| |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitBarrierCall(std::ostream&, |
| std::ostream& out, |
| const sem::Intrinsic* intrinsic) { |
| // TODO(crbug.com/tint/661): Combine sequential barriers to a single |
| // instruction. |
| if (intrinsic->Type() == sem::IntrinsicType::kWorkgroupBarrier) { |
| out << "GroupMemoryBarrierWithGroupSync()"; |
| } else if (intrinsic->Type() == sem::IntrinsicType::kStorageBarrier) { |
| out << "DeviceMemoryBarrierWithGroupSync()"; |
| } else { |
| TINT_UNREACHABLE(diagnostics_) |
| << "unexpected barrier intrinsic type " << sem::str(intrinsic->Type()); |
| return false; |
| } |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitTextureCall(std::ostream& pre, |
| std::ostream& out, |
| ast::CallExpression* expr, |
| const sem::Intrinsic* intrinsic) { |
| using Usage = sem::ParameterUsage; |
| |
| auto parameters = intrinsic->Parameters(); |
| auto arguments = expr->params(); |
| |
| // Returns the argument with the given usage |
| auto arg = [&](Usage usage) { |
| int idx = sem::IndexOf(parameters, usage); |
| return (idx >= 0) ? arguments[idx] : nullptr; |
| }; |
| |
| auto* texture = arg(Usage::kTexture); |
| if (!texture) { |
| TINT_ICE(diagnostics_) << "missing texture argument"; |
| return false; |
| } |
| |
| auto* texture_type = TypeOf(texture)->UnwrapRef()->As<sem::Texture>(); |
| |
| switch (intrinsic->Type()) { |
| case sem::IntrinsicType::kTextureDimensions: |
| case sem::IntrinsicType::kTextureNumLayers: |
| case sem::IntrinsicType::kTextureNumLevels: |
| case sem::IntrinsicType::kTextureNumSamples: { |
| // All of these intrinsics use the GetDimensions() method on the texture |
| bool is_ms = texture_type->Is<sem::MultisampledTexture>(); |
| int num_dimensions = 0; |
| std::string swizzle; |
| |
| switch (intrinsic->Type()) { |
| case sem::IntrinsicType::kTextureDimensions: |
| switch (texture_type->dim()) { |
| case ast::TextureDimension::kNone: |
| TINT_ICE(diagnostics_) << "texture dimension is kNone"; |
| return false; |
| case ast::TextureDimension::k1d: |
| num_dimensions = 1; |
| break; |
| case ast::TextureDimension::k2d: |
| num_dimensions = is_ms ? 3 : 2; |
| swizzle = is_ms ? ".xy" : ""; |
| break; |
| case ast::TextureDimension::k2dArray: |
| num_dimensions = is_ms ? 4 : 3; |
| swizzle = ".xy"; |
| break; |
| case ast::TextureDimension::k3d: |
| num_dimensions = 3; |
| break; |
| case ast::TextureDimension::kCube: |
| // width == height == depth for cubes |
| // See https://github.com/gpuweb/gpuweb/issues/1345 |
| num_dimensions = 2; |
| swizzle = ".xyy"; // [width, height, height] |
| break; |
| case ast::TextureDimension::kCubeArray: |
| // width == height == depth for cubes |
| // See https://github.com/gpuweb/gpuweb/issues/1345 |
| num_dimensions = 3; |
| swizzle = ".xyy"; // [width, height, height] |
| break; |
| } |
| break; |
| case sem::IntrinsicType::kTextureNumLayers: |
| switch (texture_type->dim()) { |
| default: |
| TINT_ICE(diagnostics_) << "texture dimension is not arrayed"; |
| return false; |
| case ast::TextureDimension::k2dArray: |
| num_dimensions = is_ms ? 4 : 3; |
| swizzle = ".z"; |
| break; |
| case ast::TextureDimension::kCubeArray: |
| num_dimensions = 3; |
| swizzle = ".z"; |
| break; |
| } |
| break; |
| case sem::IntrinsicType::kTextureNumLevels: |
| switch (texture_type->dim()) { |
| default: |
| TINT_ICE(diagnostics_) |
| << "texture dimension does not support mips"; |
| return false; |
| case ast::TextureDimension::k2d: |
| case ast::TextureDimension::kCube: |
| num_dimensions = 3; |
| swizzle = ".z"; |
| break; |
| case ast::TextureDimension::k2dArray: |
| case ast::TextureDimension::k3d: |
| case ast::TextureDimension::kCubeArray: |
| num_dimensions = 4; |
| swizzle = ".w"; |
| break; |
| } |
| break; |
| case sem::IntrinsicType::kTextureNumSamples: |
| switch (texture_type->dim()) { |
| default: |
| TINT_ICE(diagnostics_) |
| << "texture dimension does not support multisampling"; |
| return false; |
| case ast::TextureDimension::k2d: |
| num_dimensions = 3; |
| swizzle = ".z"; |
| break; |
| case ast::TextureDimension::k2dArray: |
| num_dimensions = 4; |
| swizzle = ".w"; |
| break; |
| } |
| break; |
| default: |
| TINT_ICE(diagnostics_) << "unexpected intrinsic"; |
| return false; |
| } |
| |
| auto* level_arg = arg(Usage::kLevel); |
| |
| if (level_arg) { |
| // `NumberOfLevels` is a non-optional argument if `MipLevel` was passed. |
| // Increment the number of dimensions for the temporary vector to |
| // accommodate this. |
| num_dimensions++; |
| |
| // If the swizzle was empty, the expression will evaluate to the whole |
| // vector. As we've grown the vector by one element, we now need to |
| // swizzle to keep the result expression equivalent. |
| if (swizzle.empty()) { |
| static constexpr const char* swizzles[] = {"", ".x", ".xy", ".xyz"}; |
| swizzle = swizzles[num_dimensions - 1]; |
| } |
| } |
| |
| if (num_dimensions > 4) { |
| TINT_ICE(diagnostics_) |
| << "Texture query intrinsic temporary vector has " << num_dimensions |
| << " dimensions"; |
| return false; |
| } |
| |
| // Declare a variable to hold the queried texture info |
| auto dims = generate_name(kTempNamePrefix); |
| |
| if (num_dimensions == 1) { |
| pre << "int " << dims << ";"; |
| } else { |
| pre << "int" << num_dimensions << " " << dims << ";"; |
| } |
| |
| pre << std::endl; |
| make_indent(pre); |
| |
| if (!EmitExpression(pre, pre, texture)) { |
| return false; |
| } |
| pre << ".GetDimensions("; |
| |
| if (level_arg) { |
| if (!EmitExpression(pre, pre, level_arg)) { |
| return false; |
| } |
| pre << ", "; |
| } else if (intrinsic->Type() == sem::IntrinsicType::kTextureNumLevels) { |
| pre << "0, "; |
| } |
| |
| if (num_dimensions == 1) { |
| pre << dims; |
| } else { |
| static constexpr char xyzw[] = {'x', 'y', 'z', 'w'}; |
| if (num_dimensions < 0 || num_dimensions > 4) { |
| TINT_ICE(diagnostics_) << "vector dimensions are " << num_dimensions; |
| return false; |
| } |
| for (int i = 0; i < num_dimensions; i++) { |
| if (i > 0) { |
| pre << ", "; |
| } |
| pre << dims << "." << xyzw[i]; |
| } |
| } |
| |
| pre << ");" << std::endl; |
| make_indent(pre); |
| |
| // The out parameters of the GetDimensions() call is now in temporary |
| // `dims` variable. This may be packed with other data, so the final |
| // expression may require a swizzle. |
| out << dims << swizzle; |
| return true; |
| } |
| default: |
| break; |
| } |
| |
| if (!EmitExpression(pre, out, texture)) |
| return false; |
| |
| bool pack_mip_in_coords = false; |
| |
| switch (intrinsic->Type()) { |
| case sem::IntrinsicType::kTextureSample: |
| out << ".Sample("; |
| break; |
| case sem::IntrinsicType::kTextureSampleBias: |
| out << ".SampleBias("; |
| break; |
| case sem::IntrinsicType::kTextureSampleLevel: |
| out << ".SampleLevel("; |
| break; |
| case sem::IntrinsicType::kTextureSampleGrad: |
| out << ".SampleGrad("; |
| break; |
| case sem::IntrinsicType::kTextureSampleCompare: |
| out << ".SampleCmpLevelZero("; |
| break; |
| case sem::IntrinsicType::kTextureLoad: |
| out << ".Load("; |
| pack_mip_in_coords = true; |
| break; |
| case sem::IntrinsicType::kTextureStore: |
| out << "["; |
| break; |
| default: |
| diagnostics_.add_error( |
| "Internal compiler error: Unhandled texture intrinsic '" + |
| std::string(intrinsic->str()) + "'"); |
| return false; |
| } |
| |
| if (auto* sampler = arg(Usage::kSampler)) { |
| if (!EmitExpression(pre, out, sampler)) |
| return false; |
| out << ", "; |
| } |
| |
| auto* param_coords = arg(Usage::kCoords); |
| if (!param_coords) { |
| TINT_ICE(diagnostics_) << "missing coords argument"; |
| return false; |
| } |
| |
| auto emit_vector_appended_with_i32_zero = [&](tint::ast::Expression* vector) { |
| auto* i32 = builder_.create<sem::I32>(); |
| auto* zero = builder_.Expr(0); |
| auto* stmt = builder_.Sem().Get(vector)->Stmt(); |
| builder_.Sem().Add(zero, builder_.create<sem::Expression>(zero, i32, stmt)); |
| auto* packed = AppendVector(&builder_, vector, zero); |
| return EmitExpression(pre, out, packed); |
| }; |
| |
| if (auto* array_index = arg(Usage::kArrayIndex)) { |
| // Array index needs to be appended to the coordinates. |
| auto* packed = AppendVector(&builder_, param_coords, array_index); |
| if (pack_mip_in_coords) { |
| if (!emit_vector_appended_with_i32_zero(packed)) { |
| return false; |
| } |
| } else { |
| if (!EmitExpression(pre, out, packed)) { |
| return false; |
| } |
| } |
| } else if (pack_mip_in_coords) { |
| // Mip level needs to be appended to the coordinates, but is always zero. |
| if (!emit_vector_appended_with_i32_zero(param_coords)) |
| return false; |
| } else { |
| if (!EmitExpression(pre, out, param_coords)) |
| return false; |
| } |
| |
| for (auto usage : {Usage::kDepthRef, Usage::kBias, Usage::kLevel, Usage::kDdx, |
| Usage::kDdy, Usage::kSampleIndex, Usage::kOffset}) { |
| if (auto* e = arg(usage)) { |
| out << ", "; |
| if (!EmitExpression(pre, out, e)) |
| return false; |
| } |
| } |
| |
| if (intrinsic->Type() == sem::IntrinsicType::kTextureStore) { |
| out << "] = "; |
| if (!EmitExpression(pre, out, arg(Usage::kValue))) |
| return false; |
| } else { |
| out << ")"; |
| } |
| |
| return true; |
| } // namespace hlsl |
| |
| std::string GeneratorImpl::generate_builtin_name( |
| const sem::Intrinsic* intrinsic) { |
| std::string out; |
| switch (intrinsic->Type()) { |
| case sem::IntrinsicType::kAcos: |
| case sem::IntrinsicType::kAny: |
| case sem::IntrinsicType::kAll: |
| case sem::IntrinsicType::kAsin: |
| case sem::IntrinsicType::kAtan: |
| case sem::IntrinsicType::kAtan2: |
| case sem::IntrinsicType::kCeil: |
| case sem::IntrinsicType::kCos: |
| case sem::IntrinsicType::kCosh: |
| case sem::IntrinsicType::kCross: |
| case sem::IntrinsicType::kDeterminant: |
| case sem::IntrinsicType::kDistance: |
| case sem::IntrinsicType::kDot: |
| case sem::IntrinsicType::kExp: |
| case sem::IntrinsicType::kExp2: |
| case sem::IntrinsicType::kFloor: |
| case sem::IntrinsicType::kFma: |
| case sem::IntrinsicType::kLdexp: |
| case sem::IntrinsicType::kLength: |
| case sem::IntrinsicType::kLog: |
| case sem::IntrinsicType::kLog2: |
| case sem::IntrinsicType::kNormalize: |
| case sem::IntrinsicType::kPow: |
| case sem::IntrinsicType::kReflect: |
| case sem::IntrinsicType::kRound: |
| case sem::IntrinsicType::kSin: |
| case sem::IntrinsicType::kSinh: |
| case sem::IntrinsicType::kSqrt: |
| case sem::IntrinsicType::kStep: |
| case sem::IntrinsicType::kTan: |
| case sem::IntrinsicType::kTanh: |
| case sem::IntrinsicType::kTrunc: |
| case sem::IntrinsicType::kSign: |
| case sem::IntrinsicType::kAbs: |
| case sem::IntrinsicType::kMax: |
| case sem::IntrinsicType::kMin: |
| case sem::IntrinsicType::kClamp: |
| out = intrinsic->str(); |
| break; |
| case sem::IntrinsicType::kCountOneBits: |
| out = "countbits"; |
| break; |
| case sem::IntrinsicType::kDpdx: |
| out = "ddx"; |
| break; |
| case sem::IntrinsicType::kDpdxCoarse: |
| out = "ddx_coarse"; |
| break; |
| case sem::IntrinsicType::kDpdxFine: |
| out = "ddx_fine"; |
| break; |
| case sem::IntrinsicType::kDpdy: |
| out = "ddy"; |
| break; |
| case sem::IntrinsicType::kDpdyCoarse: |
| out = "ddy_coarse"; |
| break; |
| case sem::IntrinsicType::kDpdyFine: |
| out = "ddy_fine"; |
| break; |
| case sem::IntrinsicType::kFaceForward: |
| out = "faceforward"; |
| break; |
| case sem::IntrinsicType::kFract: |
| out = "frac"; |
| break; |
| case sem::IntrinsicType::kFwidth: |
| case sem::IntrinsicType::kFwidthCoarse: |
| case sem::IntrinsicType::kFwidthFine: |
| out = "fwidth"; |
| break; |
| case sem::IntrinsicType::kInverseSqrt: |
| out = "rsqrt"; |
| break; |
| case sem::IntrinsicType::kIsFinite: |
| out = "isfinite"; |
| break; |
| case sem::IntrinsicType::kIsInf: |
| out = "isinf"; |
| break; |
| case sem::IntrinsicType::kIsNan: |
| out = "isnan"; |
| break; |
| case sem::IntrinsicType::kMix: |
| out = "lerp"; |
| break; |
| case sem::IntrinsicType::kReverseBits: |
| out = "reversebits"; |
| break; |
| case sem::IntrinsicType::kSmoothStep: |
| out = "smoothstep"; |
| break; |
| default: |
| diagnostics_.add_error("Unknown builtin method: " + |
| std::string(intrinsic->str())); |
| return ""; |
| } |
| |
| return out; |
| } |
| |
| bool GeneratorImpl::EmitCase(std::ostream& out, ast::CaseStatement* stmt) { |
| make_indent(out); |
| |
| if (stmt->IsDefault()) { |
| out << "default:"; |
| } else { |
| bool first = true; |
| for (auto* selector : stmt->selectors()) { |
| if (!first) { |
| out << std::endl; |
| make_indent(out); |
| } |
| first = false; |
| |
| out << "case "; |
| if (!EmitLiteral(out, selector)) { |
| return false; |
| } |
| out << ":"; |
| } |
| } |
| |
| out << " {" << std::endl; |
| |
| increment_indent(); |
| |
| for (auto* s : *stmt->body()) { |
| if (!EmitStatement(out, s)) { |
| return false; |
| } |
| } |
| |
| if (!last_is_break_or_fallthrough(stmt->body())) { |
| make_indent(out); |
| out << "break;" << std::endl; |
| } |
| |
| decrement_indent(); |
| make_indent(out); |
| out << "}" << std::endl; |
| |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitConstructor(std::ostream& pre, |
| std::ostream& out, |
| ast::ConstructorExpression* expr) { |
| if (auto* scalar = expr->As<ast::ScalarConstructorExpression>()) { |
| return EmitScalarConstructor(pre, out, scalar); |
| } |
| return EmitTypeConstructor(pre, out, |
| expr->As<ast::TypeConstructorExpression>()); |
| } |
| |
| bool GeneratorImpl::EmitScalarConstructor( |
| std::ostream&, |
| std::ostream& out, |
| ast::ScalarConstructorExpression* expr) { |
| return EmitLiteral(out, expr->literal()); |
| } |
| |
| bool GeneratorImpl::EmitTypeConstructor(std::ostream& pre, |
| std::ostream& out, |
| ast::TypeConstructorExpression* expr) { |
| auto* type = TypeOf(expr)->UnwrapRef(); |
| |
| // If the type constructor is empty then we need to construct with the zero |
| // value for all components. |
| if (expr->values().empty()) { |
| return EmitZeroValue(out, type); |
| } |
| |
| bool brackets = type->IsAnyOf<sem::Array, sem::Struct>(); |
| |
| if (brackets) { |
| out << "{"; |
| } else { |
| if (!EmitType(out, type, ast::StorageClass::kNone, |
| ast::AccessControl::kReadWrite, "")) { |
| return false; |
| } |
| out << "("; |
| } |
| |
| bool first = true; |
| for (auto* e : expr->values()) { |
| if (!first) { |
| out << ", "; |
| } |
| first = false; |
| |
| if (!EmitExpression(pre, out, e)) { |
| return false; |
| } |
| } |
| |
| out << (brackets ? "}" : ")"); |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitContinue(std::ostream& out, ast::ContinueStatement*) { |
| if (!emit_continuing_(out)) { |
| return false; |
| } |
| make_indent(out); |
| out << "continue;" << std::endl; |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitDiscard(std::ostream& out, ast::DiscardStatement*) { |
| make_indent(out); |
| // TODO(dsinclair): Verify this is correct when the discard semantics are |
| // defined for WGSL (https://github.com/gpuweb/gpuweb/issues/361) |
| out << "discard;" << std::endl; |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitExpression(std::ostream& pre, |
| std::ostream& out, |
| ast::Expression* expr) { |
| if (auto* a = expr->As<ast::ArrayAccessorExpression>()) { |
| return EmitArrayAccessor(pre, out, a); |
| } |
| if (auto* b = expr->As<ast::BinaryExpression>()) { |
| return EmitBinary(pre, out, b); |
| } |
| if (auto* b = expr->As<ast::BitcastExpression>()) { |
| return EmitBitcast(pre, out, b); |
| } |
| if (auto* c = expr->As<ast::CallExpression>()) { |
| return EmitCall(pre, out, c); |
| } |
| if (auto* c = expr->As<ast::ConstructorExpression>()) { |
| return EmitConstructor(pre, out, c); |
| } |
| if (auto* i = expr->As<ast::IdentifierExpression>()) { |
| return EmitIdentifier(pre, out, i); |
| } |
| if (auto* m = expr->As<ast::MemberAccessorExpression>()) { |
| return EmitMemberAccessor(pre, out, m); |
| } |
| if (auto* u = expr->As<ast::UnaryOpExpression>()) { |
| return EmitUnaryOp(pre, out, u); |
| } |
| |
| diagnostics_.add_error("unknown expression type: " + builder_.str(expr)); |
| return false; |
| } |
| |
| bool GeneratorImpl::global_is_in_struct(const sem::Variable* var) const { |
| auto& decorations = var->Declaration()->decorations(); |
| if (ast::HasDecoration<ast::LocationDecoration>(decorations) || |
| ast::HasDecoration<ast::BuiltinDecoration>(decorations)) { |
| return var->StorageClass() == ast::StorageClass::kInput || |
| var->StorageClass() == ast::StorageClass::kOutput; |
| } |
| return false; |
| } |
| |
| bool GeneratorImpl::EmitIdentifier(std::ostream&, |
| std::ostream& out, |
| ast::IdentifierExpression* expr) { |
| auto* ident = expr->As<ast::IdentifierExpression>(); |
| const sem::Variable* var = nullptr; |
| if (global_variables_.get(ident->symbol(), &var)) { |
| if (global_is_in_struct(var)) { |
| auto var_type = var->StorageClass() == ast::StorageClass::kInput |
| ? VarType::kIn |
| : VarType::kOut; |
| auto name = current_ep_var_name(var_type); |
| if (name.empty()) { |
| diagnostics_.add_error("unable to find entry point data for variable"); |
| return false; |
| } |
| out << name << "."; |
| } |
| } |
| |
| out << builder_.Symbols().NameFor(ident->symbol()); |
| |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitIf(std::ostream& out, ast::IfStatement* stmt) { |
| make_indent(out); |
| |
| std::ostringstream pre; |
| std::ostringstream cond; |
| if (!EmitExpression(pre, cond, stmt->condition())) { |
| return false; |
| } |
| |
| std::ostringstream if_out; |
| if_out << "if (" << cond.str() << ") "; |
| if (!EmitBlock(if_out, stmt->body())) { |
| return false; |
| } |
| |
| for (auto* e : stmt->else_statements()) { |
| if (e->HasCondition()) { |
| if_out << " else {" << std::endl; |
| |
| increment_indent(); |
| |
| std::ostringstream else_pre; |
| std::ostringstream else_cond_out; |
| if (!EmitExpression(else_pre, else_cond_out, e->condition())) { |
| return false; |
| } |
| if_out << else_pre.str(); |
| |
| make_indent(if_out); |
| if_out << "if (" << else_cond_out.str() << ") "; |
| } else { |
| if_out << " else "; |
| } |
| |
| if (!EmitBlock(if_out, e->body())) { |
| return false; |
| } |
| } |
| if_out << std::endl; |
| |
| for (auto* e : stmt->else_statements()) { |
| if (!e->HasCondition()) { |
| continue; |
| } |
| |
| decrement_indent(); |
| make_indent(if_out); |
| if_out << "}" << std::endl; |
| } |
| |
| out << pre.str(); |
| out << if_out.str(); |
| return true; |
| } |
| |
| bool GeneratorImpl::has_referenced_in_var_needing_struct( |
| const sem::Function* func) { |
| for (auto data : func->ReferencedLocationVariables()) { |
| auto* var = data.first; |
| if (var->StorageClass() == ast::StorageClass::kInput) { |
| return true; |
| } |
| } |
| |
| for (auto data : func->ReferencedBuiltinVariables()) { |
| auto* var = data.first; |
| if (var->StorageClass() == ast::StorageClass::kInput) { |
| return true; |
| } |
| } |
| return false; |
| } |
| |
| bool GeneratorImpl::has_referenced_out_var_needing_struct( |
| const sem::Function* func) { |
| for (auto data : func->ReferencedLocationVariables()) { |
| auto* var = data.first; |
| if (var->StorageClass() == ast::StorageClass::kOutput) { |
| return true; |
| } |
| } |
| |
| for (auto data : func->ReferencedBuiltinVariables()) { |
| auto* var = data.first; |
| if (var->StorageClass() == ast::StorageClass::kOutput) { |
| return true; |
| } |
| } |
| return false; |
| } |
| |
| bool GeneratorImpl::has_referenced_var_needing_struct( |
| const sem::Function* func) { |
| for (auto data : func->ReferencedLocationVariables()) { |
| auto* var = data.first; |
| if (var->StorageClass() == ast::StorageClass::kOutput || |
| var->StorageClass() == ast::StorageClass::kInput) { |
| return true; |
| } |
| } |
| |
| for (auto data : func->ReferencedBuiltinVariables()) { |
| auto* var = data.first; |
| if (var->StorageClass() == ast::StorageClass::kOutput || |
| var->StorageClass() == ast::StorageClass::kInput) { |
| return true; |
| } |
| } |
| return false; |
| } |
| |
| bool GeneratorImpl::EmitFunction(std::ostream& out, ast::Function* func) { |
| make_indent(out); |
| |
| // Entry points will be emitted later, skip for now. |
| if (func->IsEntryPoint()) { |
| return true; |
| } |
| |
| auto* func_sem = builder_.Sem().Get(func); |
| |
| if (ast::HasDecoration<ast::InternalDecoration>(func->decorations())) { |
| // An internal function. Do not emit. |
| return true; |
| } |
| |
| // TODO(dsinclair): This could be smarter. If the input/outputs for multiple |
| // entry points are the same we could generate a single struct and then have |
| // this determine it's the same struct and just emit once. |
| bool emit_duplicate_functions = func_sem->AncestorEntryPoints().size() > 0 && |
| has_referenced_var_needing_struct(func_sem); |
| |
| if (emit_duplicate_functions) { |
| for (const auto& ep_sym : func_sem->AncestorEntryPoints()) { |
| if (!EmitFunctionInternal(out, func, emit_duplicate_functions, ep_sym)) { |
| return false; |
| } |
| out << std::endl; |
| } |
| } else { |
| // Emit as non-duplicated |
| if (!EmitFunctionInternal(out, func, false, Symbol())) { |
| return false; |
| } |
| out << std::endl; |
| } |
| |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitFunctionInternal(std::ostream& out, |
| ast::Function* func_ast, |
| bool emit_duplicate_functions, |
| Symbol ep_sym) { |
| auto* func = builder_.Sem().Get(func_ast); |
| |
| if (!EmitType(out, func->ReturnType(), ast::StorageClass::kNone, |
| ast::AccessControl::kReadWrite, "")) { |
| return false; |
| } |
| |
| out << " "; |
| |
| std::string name; |
| if (emit_duplicate_functions) { |
| auto ep_name = ep_sym.to_str(); |
| // TODO(dsinclair): The SymbolToName should go away and just use |
| // to_str() here when the conversion is complete. |
| name = generate_name(builder_.Symbols().NameFor(func_ast->symbol()) + "_" + |
| builder_.Symbols().NameFor(ep_sym)); |
| ep_func_name_remapped_[ep_name + "_" + func_ast->symbol().to_str()] = name; |
| } else { |
| name = builder_.Symbols().NameFor(func_ast->symbol()); |
| } |
| |
| out << name << "("; |
| |
| bool first = true; |
| |
| // If we're emitting duplicate functions that means the function takes |
| // the stage_in or stage_out value from the entry point, emit them. |
| // |
| // We emit both of them if they're there regardless of if they're both used. |
| if (emit_duplicate_functions) { |
| auto in_it = ep_sym_to_in_data_.find(ep_sym); |
| if (in_it != ep_sym_to_in_data_.end()) { |
| out << "in " << in_it->second.struct_name << " " |
| << in_it->second.var_name; |
| first = false; |
| } |
| |
| auto outit = ep_sym_to_out_data_.find(ep_sym); |
| if (outit != ep_sym_to_out_data_.end()) { |
| if (!first) { |
| out << ", "; |
| } |
| out << "out " << outit->second.struct_name << " " |
| << outit->second.var_name; |
| first = false; |
| } |
| } |
| |
| for (auto* v : func->Parameters()) { |
| if (!first) { |
| out << ", "; |
| } |
| first = false; |
| |
| auto const* type = v->Type(); |
| |
| if (auto* ptr = type->As<sem::Pointer>()) { |
| // Transform pointer parameters in to `inout` parameters. |
| // The WGSL spec is highly restrictive in what can be passed in pointer |
| // parameters, which allows for this transformation. See: |
| // https://gpuweb.github.io/gpuweb/wgsl/#function-restriction |
| out << "inout "; |
| type = ptr->StoreType(); |
| } |
| |
| // Note: WGSL only allows for StorageClass::kNone on parameters, however the |
| // sanitizer transforms generates load / store functions for storage |
| // buffers. These functions have a storage buffer parameter with |
| // StorageClass::kStorage. This is required to correctly translate the |
| // parameter to [RW]ByteAddressBuffer. |
| if (!EmitType(out, type, v->StorageClass(), v->AccessControl(), |
| builder_.Symbols().NameFor(v->Declaration()->symbol()))) { |
| return false; |
| } |
| // Array name is output as part of the type |
| if (!type->Is<sem::Array>()) { |
| out << " " << builder_.Symbols().NameFor(v->Declaration()->symbol()); |
| } |
| } |
| |
| out << ") "; |
| |
| current_ep_sym_ = ep_sym; |
| |
| if (!EmitBlockAndNewline(out, func_ast->body())) { |
| return false; |
| } |
| |
| current_ep_sym_ = Symbol(); |
| |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitEntryPointData( |
| std::ostream& out, |
| ast::Function* func, |
| std::unordered_set<Symbol>& emitted_globals) { |
| std::vector<std::pair<const ast::Variable*, ast::Decoration*>> in_variables; |
| std::vector<std::pair<const ast::Variable*, ast::Decoration*>> outvariables; |
| auto* func_sem = builder_.Sem().Get(func); |
| auto func_sym = func->symbol(); |
| |
| // TODO(crbug.com/tint/697): Remove this. |
| for (auto data : func_sem->ReferencedLocationVariables()) { |
| auto* var = data.first; |
| auto* decl = var->Declaration(); |
| auto* deco = data.second; |
| |
| if (var->StorageClass() == ast::StorageClass::kInput) { |
| in_variables.push_back({decl, deco}); |
| } else if (var->StorageClass() == ast::StorageClass::kOutput) { |
| outvariables.push_back({decl, deco}); |
| } |
| } |
| |
| // TODO(crbug.com/tint/697): Remove this. |
| for (auto data : func_sem->ReferencedBuiltinVariables()) { |
| auto* var = data.first; |
| auto* decl = var->Declaration(); |
| auto* deco = data.second; |
| |
| if (var->StorageClass() == ast::StorageClass::kInput) { |
| in_variables.push_back({decl, deco}); |
| } else if (var->StorageClass() == ast::StorageClass::kOutput) { |
| outvariables.push_back({decl, deco}); |
| } |
| } |
| |
| bool emitted_uniform = false; |
| for (auto data : func_sem->ReferencedUniformVariables()) { |
| auto* var = data.first; |
| auto& binding_point = data.second; |
| auto* decl = var->Declaration(); |
| |
| if (!emitted_globals.emplace(decl->symbol()).second) { |
| continue; // Global already emitted |
| } |
| |
| auto* type = var->Type()->UnwrapRef(); |
| if (auto* strct = type->As<sem::Struct>()) { |
| out << "ConstantBuffer<" |
| << builder_.Symbols().NameFor(strct->Declaration()->name()) << "> " |
| << builder_.Symbols().NameFor(decl->symbol()) |
| << RegisterAndSpace('b', binding_point) << ";" << std::endl; |
| } else { |
| // TODO(dsinclair): There is outstanding spec work to require all uniform |
| // buffers to be [[block]] decorated, which means structs. This is |
| // currently not the case, so this code handles the cases where the data |
| // is not a block. |
| // Relevant: https://github.com/gpuweb/gpuweb/issues/1004 |
| // https://github.com/gpuweb/gpuweb/issues/1008 |
| auto name = "cbuffer_" + builder_.Symbols().NameFor(decl->symbol()); |
| out << "cbuffer " << name << RegisterAndSpace('b', binding_point) << " {" |
| << std::endl; |
| |
| increment_indent(); |
| make_indent(out); |
| if (!EmitType(out, type, var->StorageClass(), var->AccessControl(), "")) { |
| return false; |
| } |
| out << " " << builder_.Symbols().NameFor(decl->symbol()) << ";" |
| << std::endl; |
| decrement_indent(); |
| out << "};" << std::endl; |
| } |
| |
| emitted_uniform = true; |
| } |
| if (emitted_uniform) { |
| out << std::endl; |
| } |
| |
| bool emitted_storagebuffer = false; |
| for (auto data : func_sem->ReferencedStorageBufferVariables()) { |
| auto* var = data.first; |
| auto& binding_point = data.second; |
| auto* decl = var->Declaration(); |
| |
| if (!emitted_globals.emplace(decl->symbol()).second) { |
| continue; // Global already emitted |
| } |
| |
| auto* type = var->Type()->UnwrapRef(); |
| if (!EmitType(out, type, ast::StorageClass::kStorage, var->AccessControl(), |
| "")) { |
| return false; |
| } |
| |
| out << " " << builder_.Symbols().NameFor(decl->symbol()) |
| << RegisterAndSpace( |
| var->AccessControl() == ast::AccessControl::kRead ? 't' : 'u', |
| binding_point) |
| << ";" << std::endl; |
| emitted_storagebuffer = true; |
| } |
| if (emitted_storagebuffer) { |
| out << std::endl; |
| } |
| |
| // TODO(crbug.com/tint/697): Remove this. |
| if (!in_variables.empty()) { |
| auto in_struct_name = generate_name(builder_.Symbols().NameFor(func_sym) + |
| "_" + kInStructNameSuffix); |
| auto in_var_name = generate_name(kTintStructInVarPrefix); |
| ep_sym_to_in_data_[func_sym] = {in_struct_name, in_var_name}; |
| |
| make_indent(out); |
| out << "struct " << in_struct_name << " {" << std::endl; |
| |
| increment_indent(); |
| |
| for (auto& data : in_variables) { |
| auto* var = data.first; |
| auto* deco = data.second; |
| auto* sem = builder_.Sem().Get(var); |
| auto* type = sem->Type()->UnwrapRef(); |
| |
| make_indent(out); |
| if (!EmitType(out, type, sem->StorageClass(), sem->AccessControl(), |
| builder_.Symbols().NameFor(var->symbol()))) { |
| return false; |
| } |
| |
| out << " " << builder_.Symbols().NameFor(var->symbol()) << " : "; |
| if (auto* location = deco->As<ast::LocationDecoration>()) { |
| if (func->pipeline_stage() == ast::PipelineStage::kCompute) { |
| diagnostics_.add_error( |
| "invalid location variable for pipeline stage"); |
| return false; |
| } |
| out << "TEXCOORD" << location->value(); |
| } else if (auto* builtin = deco->As<ast::BuiltinDecoration>()) { |
| auto attr = builtin_to_attribute(builtin->value()); |
| if (attr.empty()) { |
| diagnostics_.add_error("unsupported builtin"); |
| return false; |
| } |
| out << attr; |
| } else { |
| diagnostics_.add_error( |
| "unsupported variable decoration for entry point output"); |
| return false; |
| } |
| out << ";" << std::endl; |
| } |
| decrement_indent(); |
| make_indent(out); |
| |
| out << "};" << std::endl << std::endl; |
| } |
| |
| // TODO(crbug.com/tint/697): Remove this. |
| if (!outvariables.empty()) { |
| auto outstruct_name = generate_name(builder_.Symbols().NameFor(func_sym) + |
| "_" + kOutStructNameSuffix); |
| auto outvar_name = generate_name(kTintStructOutVarPrefix); |
| ep_sym_to_out_data_[func_sym] = {outstruct_name, outvar_name}; |
| |
| make_indent(out); |
| out << "struct " << outstruct_name << " {" << std::endl; |
| |
| increment_indent(); |
| for (auto& data : outvariables) { |
| auto* var = data.first; |
| auto* deco = data.second; |
| auto* sem = builder_.Sem().Get(var); |
| auto* type = sem->Type()->UnwrapRef(); |
| |
| make_indent(out); |
| if (!EmitType(out, type, sem->StorageClass(), sem->AccessControl(), |
| builder_.Symbols().NameFor(var->symbol()))) { |
| return false; |
| } |
| |
| out << " " << builder_.Symbols().NameFor(var->symbol()) << " : "; |
| |
| if (auto* location = deco->As<ast::LocationDecoration>()) { |
| auto loc = location->value(); |
| if (func->pipeline_stage() == ast::PipelineStage::kVertex) { |
| out << "TEXCOORD" << loc; |
| } else if (func->pipeline_stage() == ast::PipelineStage::kFragment) { |
| out << "SV_Target" << loc << ""; |
| } else { |
| diagnostics_.add_error( |
| "invalid location variable for pipeline stage"); |
| return false; |
| } |
| } else if (auto* builtin = deco->As<ast::BuiltinDecoration>()) { |
| auto attr = builtin_to_attribute(builtin->value()); |
| if (attr.empty()) { |
| diagnostics_.add_error("unsupported builtin"); |
| return false; |
| } |
| out << attr; |
| } else { |
| diagnostics_.add_error( |
| "unsupported variable decoration for entry point output"); |
| return false; |
| } |
| out << ";" << std::endl; |
| } |
| decrement_indent(); |
| make_indent(out); |
| out << "};" << std::endl << std::endl; |
| } |
| |
| { |
| bool add_newline = false; |
| for (auto* var : func_sem->ReferencedModuleVariables()) { |
| auto* decl = var->Declaration(); |
| |
| auto* unwrapped_type = var->Type()->UnwrapRef(); |
| if (!emitted_globals.emplace(decl->symbol()).second) { |
| continue; // Global already emitted |
| } |
| |
| make_indent(out); |
| |
| std::ostringstream constructor_out; |
| if (auto* constructor = decl->constructor()) { |
| if (!EmitExpression(out, constructor_out, constructor)) { |
| return false; |
| } |
| } |
| |
| switch (var->StorageClass()) { |
| case ast::StorageClass::kUniformConstant: |
| break; |
| case ast::StorageClass::kPrivate: |
| out << "static "; |
| break; |
| case ast::StorageClass::kWorkgroup: |
| out << "groupshared "; |
| break; |
| default: |
| continue; // Not interested in this storage class |
| } |
| |
| auto name = builder_.Symbols().NameFor(decl->symbol()); |
| auto* type = var->Type()->UnwrapRef(); |
| if (!EmitType(out, type, var->StorageClass(), var->AccessControl(), |
| name)) { |
| return false; |
| } |
| if (!type->Is<sem::Array>()) { |
| out << " " << name; |
| } |
| |
| const char* register_space = nullptr; |
| |
| if (unwrapped_type->Is<sem::Texture>()) { |
| register_space = "t"; |
| if (auto* storage_tex = unwrapped_type->As<sem::StorageTexture>()) { |
| if (storage_tex->access_control() != ast::AccessControl::kRead) { |
| register_space = "u"; |
| } |
| } |
| } else if (unwrapped_type->Is<sem::Sampler>()) { |
| register_space = "s"; |
| } |
| |
| if (register_space) { |
| auto bp = decl->binding_point(); |
| out << " : register(" << register_space << bp.binding->value() |
| << ", space" << bp.group->value() << ")"; |
| } |
| |
| if (constructor_out.str().length()) { |
| out << " = " << constructor_out.str(); |
| } |
| |
| out << ";" << std::endl; |
| |
| add_newline = true; |
| } |
| if (add_newline) { |
| out << std::endl; |
| } |
| } |
| |
| return true; |
| } |
| |
| std::string GeneratorImpl::builtin_to_attribute(ast::Builtin builtin) const { |
| switch (builtin) { |
| case ast::Builtin::kPosition: |
| return "SV_Position"; |
| case ast::Builtin::kVertexIndex: |
| return "SV_VertexID"; |
| case ast::Builtin::kInstanceIndex: |
| return "SV_InstanceID"; |
| case ast::Builtin::kFrontFacing: |
| return "SV_IsFrontFace"; |
| case ast::Builtin::kFragDepth: |
| return "SV_Depth"; |
| case ast::Builtin::kLocalInvocationId: |
| return "SV_GroupThreadID"; |
| case ast::Builtin::kLocalInvocationIndex: |
| return "SV_GroupIndex"; |
| case ast::Builtin::kGlobalInvocationId: |
| return "SV_DispatchThreadID"; |
| case ast::Builtin::kWorkgroupId: |
| return "SV_GroupID"; |
| case ast::Builtin::kSampleIndex: |
| return "SV_SampleIndex"; |
| case ast::Builtin::kSampleMask: |
| return "SV_Coverage"; |
| default: |
| break; |
| } |
| return ""; |
| } |
| |
| bool GeneratorImpl::EmitEntryPointFunction(std::ostream& out, |
| ast::Function* func) { |
| make_indent(out); |
| |
| current_ep_sym_ = func->symbol(); |
| auto* func_sem = builder_.Sem().Get(func); |
| |
| if (func->pipeline_stage() == ast::PipelineStage::kCompute) { |
| // Emit the workgroup_size attribute. |
| auto wgsize = func_sem->workgroup_size(); |
| out << "[numthreads("; |
| for (int i = 0; i < 3; i++) { |
| if (i > 0) { |
| out << ", "; |
| } |
| |
| if (wgsize[i].overridable_const) { |
| auto* sem_const = builder_.Sem().Get(wgsize[i].overridable_const); |
| if (!sem_const->IsPipelineConstant()) { |
| TINT_ICE(builder_.Diagnostics()) |
| << "expected a pipeline-overridable constant"; |
| } |
| out << kSpecConstantPrefix << sem_const->ConstantId(); |
| } else { |
| out << std::to_string(wgsize[i].value); |
| } |
| } |
| out << ")]" << std::endl; |
| make_indent(out); |
| } |
| |
| auto outdata = ep_sym_to_out_data_.find(current_ep_sym_); |
| bool has_outdata = outdata != ep_sym_to_out_data_.end(); |
| if (has_outdata) { |
| // TODO(crbug.com/tint/697): Remove this. |
| if (!func->return_type()->Is<ast::Void>()) { |
| TINT_ICE(diagnostics_) << "Mixing module-scope variables and return " |
| "types for shader outputs"; |
| } |
| out << outdata->second.struct_name; |
| } else { |
| out << func->return_type()->FriendlyName(builder_.Symbols()); |
| } |
| // TODO(dsinclair): This should output the remapped name |
| out << " " << builder_.Symbols().NameFor(current_ep_sym_) << "("; |
| |
| bool first = true; |
| // TODO(crbug.com/tint/697): Remove this. |
| auto in_data = ep_sym_to_in_data_.find(current_ep_sym_); |
| if (in_data != ep_sym_to_in_data_.end()) { |
| out << in_data->second.struct_name << " " << in_data->second.var_name; |
| first = false; |
| } |
| |
| // Emit entry point parameters. |
| for (auto* var : func->params()) { |
| auto* sem = builder_.Sem().Get(var); |
| auto* type = sem->Type(); |
| if (!type->Is<sem::Struct>()) { |
| TINT_ICE(diagnostics_) << "Unsupported non-struct entry point parameter"; |
| } |
| |
| if (!first) { |
| out << ", "; |
| } |
| first = false; |
| |
| if (!EmitType(out, type, sem->StorageClass(), sem->AccessControl(), "")) { |
| return false; |
| } |
| |
| out << " " << builder_.Symbols().NameFor(var->symbol()); |
| } |
| |
| out << ") {" << std::endl; |
| |
| increment_indent(); |
| |
| if (has_outdata) { |
| make_indent(out); |
| out << outdata->second.struct_name << " " << outdata->second.var_name |
| << " = (" << outdata->second.struct_name << ")0;" << std::endl; |
| } |
| |
| generating_entry_point_ = true; |
| for (auto* s : *func->body()) { |
| if (!EmitStatement(out, s)) { |
| return false; |
| } |
| } |
| auto* last_statement = func->get_last_statement(); |
| if (last_statement == nullptr || |
| !last_statement->Is<ast::ReturnStatement>()) { |
| ast::ReturnStatement ret(ProgramID(), Source{}); |
| if (!EmitStatement(out, &ret)) { |
| return false; |
| } |
| } |
| generating_entry_point_ = false; |
| |
| decrement_indent(); |
| make_indent(out); |
| out << "}" << std::endl; |
| |
| current_ep_sym_ = Symbol(); |
| |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitLiteral(std::ostream& out, ast::Literal* lit) { |
| if (auto* l = lit->As<ast::BoolLiteral>()) { |
| out << (l->IsTrue() ? "true" : "false"); |
| } else if (auto* fl = lit->As<ast::FloatLiteral>()) { |
| out << FloatToString(fl->value()) << "f"; |
| } else if (auto* sl = lit->As<ast::SintLiteral>()) { |
| out << sl->value(); |
| } else if (auto* ul = lit->As<ast::UintLiteral>()) { |
| out << ul->value() << "u"; |
| } else { |
| diagnostics_.add_error("unknown literal type"); |
| return false; |
| } |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitZeroValue(std::ostream& out, const sem::Type* type) { |
| if (type->Is<sem::Bool>()) { |
| out << "false"; |
| } else if (type->Is<sem::F32>()) { |
| out << "0.0f"; |
| } else if (type->Is<sem::I32>()) { |
| out << "0"; |
| } else if (type->Is<sem::U32>()) { |
| out << "0u"; |
| } else if (auto* vec = type->As<sem::Vector>()) { |
| if (!EmitType(out, type, ast::StorageClass::kNone, |
| ast::AccessControl::kReadWrite, "")) { |
| return false; |
| } |
| ScopedParen sp(out); |
| for (uint32_t i = 0; i < vec->size(); i++) { |
| if (i != 0) { |
| out << ", "; |
| } |
| if (!EmitZeroValue(out, vec->type())) { |
| return false; |
| } |
| } |
| } else if (auto* mat = type->As<sem::Matrix>()) { |
| if (!EmitType(out, type, ast::StorageClass::kNone, |
| ast::AccessControl::kReadWrite, "")) { |
| return false; |
| } |
| ScopedParen sp(out); |
| for (uint32_t i = 0; i < (mat->rows() * mat->columns()); i++) { |
| if (i != 0) { |
| out << ", "; |
| } |
| if (!EmitZeroValue(out, mat->type())) { |
| return false; |
| } |
| } |
| } else if (auto* str = type->As<sem::Struct>()) { |
| out << "{"; |
| bool first = true; |
| for (auto* member : str->Members()) { |
| if (!first) { |
| out << ", "; |
| } |
| first = false; |
| if (!EmitZeroValue(out, member->Type())) { |
| return false; |
| } |
| } |
| out << "}"; |
| } else if (auto* arr = type->As<sem::Array>()) { |
| out << "{"; |
| auto* elem = arr->ElemType(); |
| for (size_t i = 0; i < arr->Count(); i++) { |
| if (i > 0) { |
| out << ", "; |
| } |
| if (!EmitZeroValue(out, elem)) { |
| return false; |
| } |
| } |
| out << "}"; |
| } else { |
| diagnostics_.add_error("Invalid type for zero emission: " + |
| type->type_name()); |
| return false; |
| } |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitLoop(std::ostream& out, ast::LoopStatement* stmt) { |
| make_indent(out); |
| |
| auto emit_continuing = [this, stmt](std::ostream& o) { |
| if (stmt->has_continuing()) { |
| make_indent(o); |
| if (!EmitBlock(o, stmt->continuing())) { |
| return false; |
| } |
| o << std::endl; |
| } |
| return true; |
| }; |
| |
| TINT_SCOPED_ASSIGNMENT(emit_continuing_, emit_continuing); |
| bool ok = EmitBlockBraces(out, "while (true)", [&] { |
| for (auto* s : stmt->body()->statements()) { |
| if (!EmitStatement(out, s)) { |
| return false; |
| } |
| } |
| return emit_continuing(out); |
| }); |
| out << std::endl; |
| return ok; |
| } |
| |
| bool GeneratorImpl::EmitMemberAccessor(std::ostream& pre, |
| std::ostream& out, |
| ast::MemberAccessorExpression* expr) { |
| if (!EmitExpression(pre, out, expr->structure())) { |
| return false; |
| } |
| out << "."; |
| |
| // Swizzles output the name directly |
| if (builder_.Sem().Get(expr)->Is<sem::Swizzle>()) { |
| out << builder_.Symbols().NameFor(expr->member()->symbol()); |
| } else if (!EmitExpression(pre, out, expr->member())) { |
| return false; |
| } |
| |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitReturn(std::ostream& out, ast::ReturnStatement* stmt) { |
| make_indent(out); |
| |
| if (stmt->has_value()) { |
| std::ostringstream pre; |
| std::ostringstream ret_out; |
| if (!EmitExpression(pre, ret_out, stmt->value())) { |
| return false; |
| } |
| out << pre.str(); |
| out << "return " << ret_out.str(); |
| } else if (generating_entry_point_) { |
| // TODO(crbug.com/tint/697): Remove this (and generating_entry_point_) |
| out << "return"; |
| auto outdata = ep_sym_to_out_data_.find(current_ep_sym_); |
| if (outdata != ep_sym_to_out_data_.end()) { |
| out << " " << outdata->second.var_name; |
| } |
| } else { |
| out << "return"; |
| } |
| out << ";" << std::endl; |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitStatement(std::ostream& out, ast::Statement* stmt) { |
| if (auto* a = stmt->As<ast::AssignmentStatement>()) { |
| return EmitAssign(out, a); |
| } |
| if (auto* b = stmt->As<ast::BlockStatement>()) { |
| return EmitIndentedBlockAndNewline(out, b); |
| } |
| if (auto* b = stmt->As<ast::BreakStatement>()) { |
| return EmitBreak(out, b); |
| } |
| if (auto* c = stmt->As<ast::CallStatement>()) { |
| make_indent(out); |
| std::ostringstream pre; |
| std::ostringstream call_out; |
| if (!EmitCall(pre, call_out, c->expr())) { |
| return false; |
| } |
| out << pre.str(); |
| if (!TypeOf(c->expr())->Is<sem::Void>()) { |
| out << "(void) "; |
| } |
| out << call_out.str() << ";" << std::endl; |
| return true; |
| } |
| if (auto* c = stmt->As<ast::ContinueStatement>()) { |
| return EmitContinue(out, c); |
| } |
| if (auto* d = stmt->As<ast::DiscardStatement>()) { |
| return EmitDiscard(out, d); |
| } |
| if (stmt->As<ast::FallthroughStatement>()) { |
| make_indent(out); |
| out << "/* fallthrough */" << std::endl; |
| return true; |
| } |
| if (auto* i = stmt->As<ast::IfStatement>()) { |
| return EmitIf(out, i); |
| } |
| if (auto* l = stmt->As<ast::LoopStatement>()) { |
| return EmitLoop(out, l); |
| } |
| if (auto* r = stmt->As<ast::ReturnStatement>()) { |
| return EmitReturn(out, r); |
| } |
| if (auto* s = stmt->As<ast::SwitchStatement>()) { |
| return EmitSwitch(out, s); |
| } |
| if (auto* v = stmt->As<ast::VariableDeclStatement>()) { |
| return EmitVariable(out, v->variable()); |
| } |
| |
| diagnostics_.add_error("unknown statement type: " + builder_.str(stmt)); |
| return false; |
| } |
| |
| bool GeneratorImpl::EmitSwitch(std::ostream& out, ast::SwitchStatement* stmt) { |
| make_indent(out); |
| |
| std::ostringstream pre; |
| std::ostringstream cond; |
| if (!EmitExpression(pre, cond, stmt->condition())) { |
| return false; |
| } |
| |
| out << pre.str(); |
| out << "switch(" << cond.str() << ") {" << std::endl; |
| |
| increment_indent(); |
| |
| for (auto* s : stmt->body()) { |
| if (!EmitCase(out, s)) { |
| return false; |
| } |
| } |
| |
| decrement_indent(); |
| make_indent(out); |
| out << "}" << std::endl; |
| |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitType(std::ostream& out, |
| const sem::Type* type, |
| ast::StorageClass storage_class, |
| ast::AccessControl::Access access_control, |
| const std::string& name) { |
| if (storage_class == ast::StorageClass::kStorage) { |
| if (access_control != ast::AccessControl::kRead) { |
| out << "RW"; |
| } |
| out << "ByteAddressBuffer"; |
| return true; |
| } |
| |
| if (auto* ary = type->As<sem::Array>()) { |
| const sem::Type* base_type = ary; |
| std::vector<uint32_t> sizes; |
| while (auto* arr = base_type->As<sem::Array>()) { |
| if (arr->IsRuntimeSized()) { |
| TINT_ICE(diagnostics_) |
| << "Runtime arrays may only exist in storage buffers, which should " |
| "have been transformed into a ByteAddressBuffer"; |
| return false; |
| } |
| sizes.push_back(arr->Count()); |
| base_type = arr->ElemType(); |
| } |
| if (!EmitType(out, base_type, storage_class, access_control, "")) { |
| return false; |
| } |
| if (!name.empty()) { |
| out << " " << name; |
| } |
| for (uint32_t size : sizes) { |
| out << "[" << size << "]"; |
| } |
| } else if (type->Is<sem::Bool>()) { |
| out << "bool"; |
| } else if (type->Is<sem::F32>()) { |
| out << "float"; |
| } else if (type->Is<sem::I32>()) { |
| out << "int"; |
| } else if (auto* mat = type->As<sem::Matrix>()) { |
| if (!EmitType(out, mat->type(), storage_class, access_control, "")) { |
| return false; |
| } |
| // Note: HLSL's matrices are declared as <type>NxM, where N is the number of |
| // rows and M is the number of columns. Despite HLSL's matrices being |
| // column-major by default, the index operator and constructors actually |
| // operate on row-vectors, where as WGSL operates on column vectors. |
| // To simplify everything we use the transpose of the matrices. |
| // See: |
| // https://docs.microsoft.com/en-us/windows/win32/direct3dhlsl/dx-graphics-hlsl-per-component-math#matrix-ordering |
| out << mat->columns() << "x" << mat->rows(); |
| } else if (type->Is<sem::Pointer>()) { |
| TINT_ICE(diagnostics_) |
| << "Attempting to emit pointer type. These should have been removed " |
| "with the InlinePointerLets transform"; |
| return false; |
| } else if (auto* sampler = type->As<sem::Sampler>()) { |
| out << "Sampler"; |
| if (sampler->IsComparison()) { |
| out << "Comparison"; |
| } |
| out << "State"; |
| } else if (auto* str = type->As<sem::Struct>()) { |
| out << builder_.Symbols().NameFor(str->Declaration()->name()); |
| } else if (auto* tex = type->As<sem::Texture>()) { |
| auto* storage = tex->As<sem::StorageTexture>(); |
| auto* multism = tex->As<sem::MultisampledTexture>(); |
| auto* sampled = tex->As<sem::SampledTexture>(); |
| |
| if (storage) { |
| if (access_control != ast::AccessControl::kRead) { |
| out << "RW"; |
| } |
| } |
| out << "Texture"; |
| |
| switch (tex->dim()) { |
| case ast::TextureDimension::k1d: |
| out << "1D"; |
| break; |
| case ast::TextureDimension::k2d: |
| out << (multism ? "2DMS" : "2D"); |
| break; |
| case ast::TextureDimension::k2dArray: |
| out << (multism ? "2DMSArray" : "2DArray"); |
| break; |
| case ast::TextureDimension::k3d: |
| out << "3D"; |
| break; |
| case ast::TextureDimension::kCube: |
| out << "Cube"; |
| break; |
| case ast::TextureDimension::kCubeArray: |
| out << "CubeArray"; |
| break; |
| default: |
| TINT_UNREACHABLE(diagnostics_) |
| << "unexpected TextureDimension " << tex->dim(); |
| return false; |
| } |
| |
| if (storage) { |
| auto* component = image_format_to_rwtexture_type(storage->image_format()); |
| if (component == nullptr) { |
| TINT_ICE(diagnostics_) << "Unsupported StorageTexture ImageFormat: " |
| << static_cast<int>(storage->image_format()); |
| return false; |
| } |
| out << "<" << component << ">"; |
| } else if (sampled || multism) { |
| auto* subtype = sampled ? sampled->type() : multism->type(); |
| out << "<"; |
| if (subtype->Is<sem::F32>()) { |
| out << "float4"; |
| } else if (subtype->Is<sem::I32>()) { |
| out << "int4"; |
| } else if (subtype->Is<sem::U32>()) { |
| out << "uint4"; |
| } else { |
| TINT_ICE(diagnostics_) << "Unsupported multisampled texture type"; |
| return false; |
| } |
| out << ">"; |
| } |
| } else if (type->Is<sem::U32>()) { |
| out << "uint"; |
| } else if (auto* vec = type->As<sem::Vector>()) { |
| auto size = vec->size(); |
| if (vec->type()->Is<sem::F32>() && size >= 1 && size <= 4) { |
| out << "float" << size; |
| } else if (vec->type()->Is<sem::I32>() && size >= 1 && size <= 4) { |
| out << "int" << size; |
| } else if (vec->type()->Is<sem::U32>() && size >= 1 && size <= 4) { |
| out << "uint" << size; |
| } else { |
| out << "vector<"; |
| if (!EmitType(out, vec->type(), storage_class, access_control, "")) { |
| return false; |
| } |
| out << ", " << size << ">"; |
| } |
| } else if (type->Is<sem::Void>()) { |
| out << "void"; |
| } else { |
| diagnostics_.add_error("unknown type in EmitType"); |
| return false; |
| } |
| |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitStructType(std::ostream& out, |
| const sem::Struct* str, |
| const std::string& name) { |
| auto storage_class_uses = str->StorageClassUsage(); |
| if (storage_class_uses.size() == |
| storage_class_uses.count(ast::StorageClass::kStorage)) { |
| // The only use of the structure is as a storage buffer. |
| // Structures used as storage buffer are read and written to via a |
| // ByteAddressBuffer instead of true structure. |
| return true; |
| } |
| |
| out << "struct " << name << " {" << std::endl; |
| |
| increment_indent(); |
| for (auto* mem : str->Members()) { |
| make_indent(out); |
| // TODO(dsinclair): Handle [[offset]] annotation on structs |
| // https://bugs.chromium.org/p/tint/issues/detail?id=184 |
| |
| auto mem_name = builder_.Symbols().NameFor(mem->Declaration()->symbol()); |
| if (!EmitType(out, mem->Type(), ast::StorageClass::kNone, |
| ast::AccessControl::kReadWrite, mem_name)) { |
| return false; |
| } |
| // Array member name will be output with the type |
| if (!mem->Type()->Is<sem::Array>()) { |
| out << " " << mem_name; |
| } |
| |
| for (auto* deco : mem->Declaration()->decorations()) { |
| if (auto* location = deco->As<ast::LocationDecoration>()) { |
| auto& pipeline_stage_uses = str->PipelineStageUses(); |
| if (pipeline_stage_uses.size() != 1) { |
| TINT_ICE(diagnostics_) << "invalid entry point IO struct uses"; |
| } |
| |
| if (pipeline_stage_uses.count(sem::PipelineStageUsage::kVertexInput)) { |
| out << " : TEXCOORD" + std::to_string(location->value()); |
| } else if (pipeline_stage_uses.count( |
| sem::PipelineStageUsage::kVertexOutput)) { |
| out << " : TEXCOORD" + std::to_string(location->value()); |
| } else if (pipeline_stage_uses.count( |
| sem::PipelineStageUsage::kFragmentInput)) { |
| out << " : TEXCOORD" + std::to_string(location->value()); |
| } else if (pipeline_stage_uses.count( |
| sem::PipelineStageUsage::kFragmentOutput)) { |
| out << " : SV_Target" + std::to_string(location->value()); |
| } else { |
| TINT_ICE(diagnostics_) << "invalid use of location decoration"; |
| } |
| } else if (auto* builtin = deco->As<ast::BuiltinDecoration>()) { |
| auto attr = builtin_to_attribute(builtin->value()); |
| if (attr.empty()) { |
| diagnostics_.add_error("unsupported builtin"); |
| return false; |
| } |
| out << " : " << attr; |
| } |
| } |
| |
| out << ";" << std::endl; |
| } |
| decrement_indent(); |
| make_indent(out); |
| |
| out << "};" << std::endl; |
| |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitUnaryOp(std::ostream& pre, |
| std::ostream& out, |
| ast::UnaryOpExpression* expr) { |
| switch (expr->op()) { |
| case ast::UnaryOp::kIndirection: |
| case ast::UnaryOp::kAddressOf: |
| return EmitExpression(pre, out, expr->expr()); |
| case ast::UnaryOp::kNot: |
| out << "!"; |
| break; |
| case ast::UnaryOp::kNegation: |
| out << "-"; |
| break; |
| } |
| out << "("; |
| |
| if (!EmitExpression(pre, out, expr->expr())) { |
| return false; |
| } |
| |
| out << ")"; |
| |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitVariable(std::ostream& out, ast::Variable* var) { |
| make_indent(out); |
| |
| auto* sem = builder_.Sem().Get(var); |
| auto* type = sem->Type()->UnwrapRef(); |
| |
| // TODO(dsinclair): Handle variable decorations |
| if (!var->decorations().empty()) { |
| diagnostics_.add_error("Variable decorations are not handled yet"); |
| return false; |
| } |
| |
| std::ostringstream constructor_out; |
| constructor_out << " = "; |
| |
| if (var->constructor()) { |
| std::ostringstream pre; |
| if (!EmitExpression(pre, constructor_out, var->constructor())) { |
| return false; |
| } |
| out << pre.str(); |
| } else { |
| if (!EmitZeroValue(constructor_out, type)) { |
| return false; |
| } |
| } |
| |
| if (var->is_const()) { |
| out << "const "; |
| } |
| if (!EmitType(out, type, sem->StorageClass(), sem->AccessControl(), |
| builder_.Symbols().NameFor(var->symbol()))) { |
| return false; |
| } |
| if (!type->Is<sem::Array>()) { |
| out << " " << builder_.Symbols().NameFor(var->symbol()); |
| } |
| out << constructor_out.str() << ";" << std::endl; |
| |
| return true; |
| } |
| |
| bool GeneratorImpl::EmitProgramConstVariable(std::ostream& out, |
| const ast::Variable* var) { |
| make_indent(out); |
| |
| for (auto* d : var->decorations()) { |
| if (!d->Is<ast::OverrideDecoration>()) { |
| diagnostics_.add_error("Decorated const values not valid"); |
| return false; |
| } |
| } |
| if (!var->is_const()) { |
| diagnostics_.add_error("Expected a const value"); |
| return false; |
| } |
| |
| std::ostringstream constructor_out; |
| if (var->constructor() != nullptr) { |
| std::ostringstream pre; |
| if (!EmitExpression(pre, constructor_out, var->constructor())) { |
| return false; |
| } |
| out << pre.str(); |
| } |
| |
| auto* sem = builder_.Sem().Get(var); |
| auto* type = sem->Type(); |
| |
| if (sem->IsPipelineConstant()) { |
| auto const_id = sem->ConstantId(); |
| |
| out << "#ifndef " << kSpecConstantPrefix << const_id << std::endl; |
| |
| if (var->constructor() != nullptr) { |
| out << "#define " << kSpecConstantPrefix << const_id << " " |
| << constructor_out.str() << std::endl; |
| } else { |
| out << "#error spec constant required for constant id " << const_id |
| << std::endl; |
| } |
| out << "#endif" << std::endl; |
| out << "static const "; |
| if (!EmitType(out, type, sem->StorageClass(), sem->AccessControl(), |
| builder_.Symbols().NameFor(var->symbol()))) { |
| return false; |
| } |
| out << " " << builder_.Symbols().NameFor(var->symbol()) << " = " |
| << kSpecConstantPrefix << const_id << ";" << std::endl; |
| } else { |
| out << "static const "; |
| if (!EmitType(out, type, sem->StorageClass(), sem->AccessControl(), |
| builder_.Symbols().NameFor(var->symbol()))) { |
| return false; |
| } |
| if (!type->Is<sem::Array>()) { |
| out << " " << builder_.Symbols().NameFor(var->symbol()); |
| } |
| |
| if (var->constructor() != nullptr) { |
| out << " = " << constructor_out.str(); |
| } |
| out << ";" << std::endl; |
| } |
| |
| return true; |
| } |
| |
| std::string GeneratorImpl::get_buffer_name(ast::Expression* expr) { |
| for (;;) { |
| if (auto* ident = expr->As<ast::IdentifierExpression>()) { |
| return builder_.Symbols().NameFor(ident->symbol()); |
| } else if (auto* member = expr->As<ast::MemberAccessorExpression>()) { |
| expr = member->structure(); |
| } else if (auto* array = expr->As<ast::ArrayAccessorExpression>()) { |
| expr = array->array(); |
| } else { |
| break; |
| } |
| } |
| return ""; |
| } |
| |
| template <typename F> |
| bool GeneratorImpl::EmitBlockBraces(std::ostream& out, |
| const std::string& prefix, |
| F&& cb) { |
| out << prefix << (prefix.empty() ? "{" : " {") << std::endl; |
| increment_indent(); |
| |
| if (!cb()) { |
| return false; |
| } |
| |
| decrement_indent(); |
| make_indent(out); |
| out << "}"; |
| return true; |
| } |
| |
| } // namespace hlsl |
| } // namespace writer |
| } // namespace tint |