Ben Clayton | a6b9a8e | 2021-01-26 16:57:10 +0000 | [diff] [blame] | 1 | // Copyright 2021 The Tint Authors. |
| 2 | // |
| 3 | // Licensed under the Apache License, Version 2.0 (the "License"); |
| 4 | // you may not use this file except in compliance with the License. |
| 5 | // You may obtain a copy of the License at |
| 6 | // |
| 7 | // http://www.apache.org/licenses/LICENSE-2.0 |
| 8 | // |
| 9 | // Unless required by applicable law or agreed to in writing, software |
| 10 | // distributed under the License is distributed on an "AS IS" BASIS, |
| 11 | // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 12 | // See the License for the specific language governing permissions and |
| 13 | // limitations under the License. |
| 14 | |
| 15 | #include "src/program_builder.h" |
| 16 | |
Ben Clayton | 401b96b | 2021-02-03 17:19:59 +0000 | [diff] [blame] | 17 | #include "src/ast/assignment_statement.h" |
Antonio Maiorano | e09989a | 2021-03-31 13:26:43 +0000 | [diff] [blame] | 18 | #include "src/ast/call_statement.h" |
Ben Clayton | 401b96b | 2021-02-03 17:19:59 +0000 | [diff] [blame] | 19 | #include "src/ast/variable_decl_statement.h" |
Ben Clayton | 90f43cf | 2021-03-31 20:43:26 +0000 | [diff] [blame] | 20 | #include "src/debug.h" |
Ben Clayton | 708dc2d | 2021-01-29 11:22:40 +0000 | [diff] [blame] | 21 | #include "src/demangler.h" |
Antonio Maiorano | 5cd71b8 | 2021-04-16 19:07:51 +0000 | [diff] [blame] | 22 | #include "src/sem/expression.h" |
Ben Clayton | fe0910f | 2021-05-17 15:51:47 +0000 | [diff] [blame] | 23 | #include "src/sem/variable.h" |
Ben Clayton | a6b9a8e | 2021-01-26 16:57:10 +0000 | [diff] [blame] | 24 | |
| 25 | namespace tint { |
| 26 | |
| 27 | ProgramBuilder::ProgramBuilder() |
Ben Clayton | e6995de | 2021-04-13 23:27:27 +0000 | [diff] [blame] | 28 | : id_(ProgramID::New()), |
| 29 | ast_(ast_nodes_.Create<ast::Module>(id_, Source{})) {} |
Ben Clayton | a6b9a8e | 2021-01-26 16:57:10 +0000 | [diff] [blame] | 30 | |
| 31 | ProgramBuilder::ProgramBuilder(ProgramBuilder&& rhs) |
Ben Clayton | e6995de | 2021-04-13 23:27:27 +0000 | [diff] [blame] | 32 | : id_(std::move(rhs.id_)), |
| 33 | types_(std::move(rhs.types_)), |
Ben Clayton | 7fdfff1 | 2021-01-29 15:17:30 +0000 | [diff] [blame] | 34 | ast_nodes_(std::move(rhs.ast_nodes_)), |
| 35 | sem_nodes_(std::move(rhs.sem_nodes_)), |
Ben Clayton | a6b9a8e | 2021-01-26 16:57:10 +0000 | [diff] [blame] | 36 | ast_(rhs.ast_), |
Ben Clayton | dd1b6fc | 2021-01-29 10:55:40 +0000 | [diff] [blame] | 37 | sem_(std::move(rhs.sem_)), |
Ben Clayton | a6b9a8e | 2021-01-26 16:57:10 +0000 | [diff] [blame] | 38 | symbols_(std::move(rhs.symbols_)) { |
| 39 | rhs.MarkAsMoved(); |
| 40 | } |
| 41 | |
| 42 | ProgramBuilder::~ProgramBuilder() = default; |
| 43 | |
| 44 | ProgramBuilder& ProgramBuilder::operator=(ProgramBuilder&& rhs) { |
| 45 | rhs.MarkAsMoved(); |
| 46 | AssertNotMoved(); |
Ben Clayton | e6995de | 2021-04-13 23:27:27 +0000 | [diff] [blame] | 47 | id_ = std::move(rhs.id_); |
Ben Clayton | a6b9a8e | 2021-01-26 16:57:10 +0000 | [diff] [blame] | 48 | types_ = std::move(rhs.types_); |
Ben Clayton | 7fdfff1 | 2021-01-29 15:17:30 +0000 | [diff] [blame] | 49 | ast_nodes_ = std::move(rhs.ast_nodes_); |
| 50 | sem_nodes_ = std::move(rhs.sem_nodes_); |
Ben Clayton | a6b9a8e | 2021-01-26 16:57:10 +0000 | [diff] [blame] | 51 | ast_ = rhs.ast_; |
Ben Clayton | dd1b6fc | 2021-01-29 10:55:40 +0000 | [diff] [blame] | 52 | sem_ = std::move(rhs.sem_); |
Ben Clayton | a6b9a8e | 2021-01-26 16:57:10 +0000 | [diff] [blame] | 53 | symbols_ = std::move(rhs.symbols_); |
| 54 | return *this; |
| 55 | } |
| 56 | |
Ben Clayton | e43c830 | 2021-01-29 11:59:32 +0000 | [diff] [blame] | 57 | ProgramBuilder ProgramBuilder::Wrap(const Program* program) { |
| 58 | ProgramBuilder builder; |
Ben Clayton | e6995de | 2021-04-13 23:27:27 +0000 | [diff] [blame] | 59 | builder.id_ = program->ID(); |
Antonio Maiorano | 3751fd2 | 2021-04-19 22:51:23 +0000 | [diff] [blame] | 60 | builder.types_ = sem::Manager::Wrap(program->Types()); |
Ben Clayton | e43c830 | 2021-01-29 11:59:32 +0000 | [diff] [blame] | 61 | builder.ast_ = builder.create<ast::Module>( |
James Price | 5583853 | 2021-02-09 21:39:10 +0000 | [diff] [blame] | 62 | program->AST().source(), program->AST().GlobalDeclarations()); |
Antonio Maiorano | 5cd71b8 | 2021-04-16 19:07:51 +0000 | [diff] [blame] | 63 | builder.sem_ = sem::Info::Wrap(program->Sem()); |
Ben Clayton | e43c830 | 2021-01-29 11:59:32 +0000 | [diff] [blame] | 64 | builder.symbols_ = program->Symbols(); |
| 65 | builder.diagnostics_ = program->Diagnostics(); |
| 66 | return builder; |
| 67 | } |
| 68 | |
Ben Clayton | a6b9a8e | 2021-01-26 16:57:10 +0000 | [diff] [blame] | 69 | bool ProgramBuilder::IsValid() const { |
Ben Clayton | 8454d82 | 2021-03-10 11:41:49 +0000 | [diff] [blame] | 70 | return !diagnostics_.contains_errors(); |
Ben Clayton | a6b9a8e | 2021-01-26 16:57:10 +0000 | [diff] [blame] | 71 | } |
| 72 | |
Ben Clayton | 708dc2d | 2021-01-29 11:22:40 +0000 | [diff] [blame] | 73 | std::string ProgramBuilder::str(const ast::Node* node) const { |
| 74 | return Demangler().Demangle(Symbols(), node->str(Sem())); |
| 75 | } |
| 76 | |
Ben Clayton | a6b9a8e | 2021-01-26 16:57:10 +0000 | [diff] [blame] | 77 | void ProgramBuilder::MarkAsMoved() { |
| 78 | AssertNotMoved(); |
| 79 | moved_ = true; |
| 80 | } |
| 81 | |
| 82 | void ProgramBuilder::AssertNotMoved() const { |
Ben Clayton | 90f43cf | 2021-03-31 20:43:26 +0000 | [diff] [blame] | 83 | if (moved_) { |
Ben Clayton | ba6ab5e | 2021-05-07 14:49:34 +0000 | [diff] [blame] | 84 | TINT_ICE(const_cast<ProgramBuilder*>(this)->diagnostics_) |
Ben Clayton | 90f43cf | 2021-03-31 20:43:26 +0000 | [diff] [blame] | 85 | << "Attempting to use ProgramBuilder after it has been moved"; |
| 86 | } |
Ben Clayton | a6b9a8e | 2021-01-26 16:57:10 +0000 | [diff] [blame] | 87 | } |
| 88 | |
Ben Clayton | fbec46f | 2021-04-30 20:20:19 +0000 | [diff] [blame] | 89 | sem::Type* ProgramBuilder::TypeOf(const ast::Expression* expr) const { |
Ben Clayton | 3335254 | 2021-01-29 16:43:41 +0000 | [diff] [blame] | 90 | auto* sem = Sem().Get(expr); |
| 91 | return sem ? sem->Type() : nullptr; |
| 92 | } |
| 93 | |
Ben Clayton | fe0910f | 2021-05-17 15:51:47 +0000 | [diff] [blame] | 94 | sem::Type* ProgramBuilder::TypeOf(const ast::Variable* var) const { |
| 95 | auto* sem = Sem().Get(var); |
| 96 | return sem ? sem->Type() : nullptr; |
| 97 | } |
| 98 | |
Ben Clayton | fbec46f | 2021-04-30 20:20:19 +0000 | [diff] [blame] | 99 | const sem::Type* ProgramBuilder::TypeOf(const ast::Type* type) const { |
| 100 | return Sem().Get(type); |
| 101 | } |
| 102 | |
Antonio Maiorano | 39a65a1 | 2021-03-31 12:46:52 +0000 | [diff] [blame] | 103 | ast::ConstructorExpression* ProgramBuilder::ConstructValueFilledWith( |
Ben Clayton | 02ebf0d | 2021-05-05 09:09:41 +0000 | [diff] [blame] | 104 | const ast::Type* type, |
Antonio Maiorano | 39a65a1 | 2021-03-31 12:46:52 +0000 | [diff] [blame] | 105 | int elem_value) { |
Ben Clayton | 02ebf0d | 2021-05-05 09:09:41 +0000 | [diff] [blame] | 106 | CloneContext ctx(this); |
| 107 | |
| 108 | if (type->Is<ast::Bool>()) { |
Antonio Maiorano | 39a65a1 | 2021-03-31 12:46:52 +0000 | [diff] [blame] | 109 | return create<ast::ScalarConstructorExpression>( |
Ben Clayton | 109b18f | 2021-04-28 13:50:43 +0000 | [diff] [blame] | 110 | create<ast::BoolLiteral>(elem_value == 0 ? false : true)); |
Antonio Maiorano | 39a65a1 | 2021-03-31 12:46:52 +0000 | [diff] [blame] | 111 | } |
Ben Clayton | 02ebf0d | 2021-05-05 09:09:41 +0000 | [diff] [blame] | 112 | if (type->Is<ast::I32>()) { |
Ben Clayton | 109b18f | 2021-04-28 13:50:43 +0000 | [diff] [blame] | 113 | return create<ast::ScalarConstructorExpression>( |
| 114 | create<ast::SintLiteral>(static_cast<i32>(elem_value))); |
Antonio Maiorano | 39a65a1 | 2021-03-31 12:46:52 +0000 | [diff] [blame] | 115 | } |
Ben Clayton | 02ebf0d | 2021-05-05 09:09:41 +0000 | [diff] [blame] | 116 | if (type->Is<ast::U32>()) { |
Ben Clayton | 109b18f | 2021-04-28 13:50:43 +0000 | [diff] [blame] | 117 | return create<ast::ScalarConstructorExpression>( |
| 118 | create<ast::UintLiteral>(static_cast<u32>(elem_value))); |
Antonio Maiorano | 39a65a1 | 2021-03-31 12:46:52 +0000 | [diff] [blame] | 119 | } |
Ben Clayton | 02ebf0d | 2021-05-05 09:09:41 +0000 | [diff] [blame] | 120 | if (type->Is<ast::F32>()) { |
Ben Clayton | 109b18f | 2021-04-28 13:50:43 +0000 | [diff] [blame] | 121 | return create<ast::ScalarConstructorExpression>( |
| 122 | create<ast::FloatLiteral>(static_cast<f32>(elem_value))); |
Antonio Maiorano | 39a65a1 | 2021-03-31 12:46:52 +0000 | [diff] [blame] | 123 | } |
Ben Clayton | 02ebf0d | 2021-05-05 09:09:41 +0000 | [diff] [blame] | 124 | if (auto* v = type->As<ast::Vector>()) { |
Antonio Maiorano | 39a65a1 | 2021-03-31 12:46:52 +0000 | [diff] [blame] | 125 | ast::ExpressionList el(v->size()); |
Ben Clayton | a0cf62f | 2021-04-17 00:42:41 +0000 | [diff] [blame] | 126 | for (size_t i = 0; i < el.size(); i++) { |
Ben Clayton | 02ebf0d | 2021-05-05 09:09:41 +0000 | [diff] [blame] | 127 | el[i] = ConstructValueFilledWith(ctx.Clone(v->type()), elem_value); |
Ben Clayton | a0cf62f | 2021-04-17 00:42:41 +0000 | [diff] [blame] | 128 | } |
Ben Clayton | 02ebf0d | 2021-05-05 09:09:41 +0000 | [diff] [blame] | 129 | return create<ast::TypeConstructorExpression>(const_cast<ast::Type*>(type), |
| 130 | std::move(el)); |
Antonio Maiorano | 39a65a1 | 2021-03-31 12:46:52 +0000 | [diff] [blame] | 131 | } |
Ben Clayton | 02ebf0d | 2021-05-05 09:09:41 +0000 | [diff] [blame] | 132 | if (auto* m = type->As<ast::Matrix>()) { |
| 133 | ast::ExpressionList el(m->columns()); |
Ben Clayton | a0cf62f | 2021-04-17 00:42:41 +0000 | [diff] [blame] | 134 | for (size_t i = 0; i < el.size(); i++) { |
Ben Clayton | 02ebf0d | 2021-05-05 09:09:41 +0000 | [diff] [blame] | 135 | auto* col_vec_type = create<ast::Vector>(ctx.Clone(m->type()), m->rows()); |
Ben Clayton | a0cf62f | 2021-04-17 00:42:41 +0000 | [diff] [blame] | 136 | el[i] = ConstructValueFilledWith(col_vec_type, elem_value); |
| 137 | } |
Ben Clayton | 02ebf0d | 2021-05-05 09:09:41 +0000 | [diff] [blame] | 138 | return create<ast::TypeConstructorExpression>(const_cast<ast::Type*>(type), |
| 139 | std::move(el)); |
Antonio Maiorano | 39a65a1 | 2021-03-31 12:46:52 +0000 | [diff] [blame] | 140 | } |
Ben Clayton | 02ebf0d | 2021-05-05 09:09:41 +0000 | [diff] [blame] | 141 | if (auto* tn = type->As<ast::TypeName>()) { |
| 142 | if (auto* lookup = AST().LookupType(tn->name())) { |
| 143 | if (auto* alias = lookup->As<ast::Alias>()) { |
| 144 | return ConstructValueFilledWith(ctx.Clone(alias->type()), elem_value); |
| 145 | } |
| 146 | } |
| 147 | TINT_ICE(diagnostics_) << "unable to find NamedType '" |
| 148 | << Symbols().NameFor(tn->name()) << "'"; |
| 149 | return nullptr; |
| 150 | } |
| 151 | |
| 152 | TINT_ICE(diagnostics_) << "unhandled type: " << type->TypeInfo().name; |
Antonio Maiorano | 39a65a1 | 2021-03-31 12:46:52 +0000 | [diff] [blame] | 153 | return nullptr; |
| 154 | } |
| 155 | |
Ben Clayton | 19b0319 | 2021-05-20 15:04:08 +0000 | [diff] [blame^] | 156 | ast::Type* ProgramBuilder::TypesBuilder::MaybeCreateTypename( |
| 157 | ast::Type* type) const { |
| 158 | if (auto* nt = As<ast::NamedType>(type)) { |
| 159 | return type_name(nt->name()); |
| 160 | } |
| 161 | return type; |
| 162 | } |
| 163 | |
| 164 | const ast::Type* ProgramBuilder::TypesBuilder::MaybeCreateTypename( |
| 165 | const ast::Type* type) const { |
| 166 | if (auto* nt = As<ast::NamedType>(type)) { |
| 167 | return type_name(nt->name()); |
Ben Clayton | 3b3cf5f | 2021-04-23 15:41:34 +0000 | [diff] [blame] | 168 | } |
| 169 | return type; |
| 170 | } |
| 171 | |
Ben Clayton | a6b9a8e | 2021-01-26 16:57:10 +0000 | [diff] [blame] | 172 | ProgramBuilder::TypesBuilder::TypesBuilder(ProgramBuilder* pb) : builder(pb) {} |
| 173 | |
Ben Clayton | 169512e | 2021-04-17 05:52:11 +0000 | [diff] [blame] | 174 | ast::Statement* ProgramBuilder::WrapInStatement(ast::Literal* lit) { |
| 175 | return WrapInStatement(create<ast::ScalarConstructorExpression>(lit)); |
Ben Clayton | 401b96b | 2021-02-03 17:19:59 +0000 | [diff] [blame] | 176 | } |
| 177 | |
| 178 | ast::Statement* ProgramBuilder::WrapInStatement(ast::Expression* expr) { |
Ben Clayton | fe0910f | 2021-05-17 15:51:47 +0000 | [diff] [blame] | 179 | if (auto* ce = expr->As<ast::CallExpression>()) { |
| 180 | return create<ast::CallStatement>(ce); |
| 181 | } |
Antonio Maiorano | e09989a | 2021-03-31 13:26:43 +0000 | [diff] [blame] | 182 | // Create a temporary variable of inferred type from expr. |
Ben Clayton | fe0910f | 2021-05-17 15:51:47 +0000 | [diff] [blame] | 183 | return Decl(Const(symbols_.New(), nullptr, expr)); |
Ben Clayton | 401b96b | 2021-02-03 17:19:59 +0000 | [diff] [blame] | 184 | } |
| 185 | |
Ben Clayton | 169512e | 2021-04-17 05:52:11 +0000 | [diff] [blame] | 186 | ast::VariableDeclStatement* ProgramBuilder::WrapInStatement(ast::Variable* v) { |
| 187 | return create<ast::VariableDeclStatement>(v); |
| 188 | } |
| 189 | |
Ben Clayton | 401b96b | 2021-02-03 17:19:59 +0000 | [diff] [blame] | 190 | ast::Statement* ProgramBuilder::WrapInStatement(ast::Statement* stmt) { |
| 191 | return stmt; |
| 192 | } |
| 193 | |
Antonio Maiorano | 03c01b5 | 2021-03-19 14:04:51 +0000 | [diff] [blame] | 194 | ast::Function* ProgramBuilder::WrapInFunction(ast::StatementList stmts) { |
Ben Clayton | ab26a8f | 2021-04-07 15:54:11 +0000 | [diff] [blame] | 195 | return Func("test_function", {}, ty.void_(), std::move(stmts), |
| 196 | {create<ast::StageDecoration>(ast::PipelineStage::kCompute)}); |
Ben Clayton | a6b9a8e | 2021-01-26 16:57:10 +0000 | [diff] [blame] | 197 | } |
| 198 | |
| 199 | } // namespace tint |