| // Copyright 2017 the V8 project authors. All rights reserved. |
| // Use of this source code is governed by a BSD-style license that can be |
| // found in the LICENSE file. |
| |
| #include <algorithm> |
| |
| #include "src/globals.h" |
| #include "src/torque/csa-generator.h" |
| #include "src/torque/declaration-visitor.h" |
| #include "src/torque/implementation-visitor.h" |
| #include "src/torque/parameter-difference.h" |
| #include "src/torque/server-data.h" |
| #include "src/torque/type-visitor.h" |
| |
| namespace v8 { |
| namespace internal { |
| namespace torque { |
| |
| VisitResult ImplementationVisitor::Visit(Expression* expr) { |
| CurrentSourcePosition::Scope scope(expr->pos); |
| switch (expr->kind) { |
| #define ENUM_ITEM(name) \ |
| case AstNode::Kind::k##name: \ |
| return Visit(name::cast(expr)); |
| AST_EXPRESSION_NODE_KIND_LIST(ENUM_ITEM) |
| #undef ENUM_ITEM |
| default: |
| UNREACHABLE(); |
| } |
| } |
| |
| const Type* ImplementationVisitor::Visit(Statement* stmt) { |
| CurrentSourcePosition::Scope scope(stmt->pos); |
| StackScope stack_scope(this); |
| const Type* result; |
| switch (stmt->kind) { |
| #define ENUM_ITEM(name) \ |
| case AstNode::Kind::k##name: \ |
| result = Visit(name::cast(stmt)); \ |
| break; |
| AST_STATEMENT_NODE_KIND_LIST(ENUM_ITEM) |
| #undef ENUM_ITEM |
| default: |
| UNREACHABLE(); |
| } |
| DCHECK_EQ(result == TypeOracle::GetNeverType(), |
| assembler().CurrentBlockIsComplete()); |
| return result; |
| } |
| |
| void ImplementationVisitor::BeginNamespaceFile(Namespace* nspace) { |
| std::ostream& source = nspace->source_stream(); |
| std::ostream& header = nspace->header_stream(); |
| |
| for (const std::string& include_path : GlobalContext::CppIncludes()) { |
| source << "#include " << StringLiteralQuote(include_path) << "\n"; |
| } |
| |
| for (Namespace* n : GlobalContext::Get().GetNamespaces()) { |
| source << "#include \"torque-generated/builtins-" + |
| DashifyString(n->name()) + "-from-dsl-gen.h\"\n"; |
| } |
| source << "\n"; |
| |
| source << "namespace v8 {\n" |
| << "namespace internal {\n" |
| << "\n"; |
| |
| std::string upper_name(nspace->name()); |
| transform(upper_name.begin(), upper_name.end(), upper_name.begin(), |
| ::toupper); |
| std::string headerDefine = |
| std::string("V8_TORQUE_") + upper_name + "_FROM_DSL_BASE_H__"; |
| header << "#ifndef " << headerDefine << "\n"; |
| header << "#define " << headerDefine << "\n\n"; |
| header << "#include \"src/compiler/code-assembler.h\"\n"; |
| if (nspace != GlobalContext::GetDefaultNamespace()) { |
| header << "#include \"src/code-stub-assembler.h\"\n"; |
| } |
| header << "#include \"src/utils.h\"\n"; |
| header << "#include \"torque-generated/class-definitions-from-dsl.h\"\n"; |
| header << "\n"; |
| |
| header << "namespace v8 {\n" |
| << "namespace internal {\n" |
| << "\n"; |
| |
| header << "class "; |
| // TODO(sigurds): Decide which assemblers we should export for testing. |
| header << "V8_EXPORT_PRIVATE "; |
| header << nspace->ExternalName() << " {\n"; |
| header << " public:\n"; |
| header << " explicit " << nspace->ExternalName() |
| << "(compiler::CodeAssemblerState* state) : state_(state), ca_(state) " |
| "{ USE(state_, ca_); }\n"; |
| } |
| |
| void ImplementationVisitor::EndNamespaceFile(Namespace* nspace) { |
| std::ostream& source = nspace->source_stream(); |
| std::ostream& header = nspace->header_stream(); |
| |
| std::string upper_name(nspace->name()); |
| transform(upper_name.begin(), upper_name.end(), upper_name.begin(), |
| ::toupper); |
| std::string headerDefine = |
| std::string("V8_TORQUE_") + upper_name + "_FROM_DSL_BASE_H__"; |
| |
| source << "} // namespace internal\n" |
| << "} // namespace v8\n" |
| << "\n"; |
| |
| header << " private:\n" |
| << " compiler::CodeAssemblerState* const state_;\n" |
| << " compiler::CodeAssembler ca_;\n" |
| << "};\n\n"; |
| header << "} // namespace internal\n" |
| << "} // namespace v8\n" |
| << "\n"; |
| header << "#endif // " << headerDefine << "\n"; |
| } |
| |
| void ImplementationVisitor::Visit(NamespaceConstant* decl) { |
| Signature signature{{}, base::nullopt, {{}, false}, 0, decl->type(), {}}; |
| const std::string& name = decl->name()->value; |
| |
| BindingsManagersScope bindings_managers_scope; |
| |
| header_out() << " "; |
| GenerateFunctionDeclaration(header_out(), "", name, signature, {}); |
| header_out() << ";\n"; |
| |
| GenerateFunctionDeclaration(source_out(), |
| CurrentNamespace()->ExternalName() + "::", name, |
| signature, {}); |
| source_out() << " {\n"; |
| |
| DCHECK(!signature.return_type->IsVoidOrNever()); |
| |
| assembler_ = CfgAssembler(Stack<const Type*>{}); |
| |
| VisitResult expression_result = Visit(decl->body()); |
| VisitResult return_result = |
| GenerateImplicitConvert(signature.return_type, expression_result); |
| |
| CSAGenerator csa_generator{assembler().Result(), source_out()}; |
| Stack<std::string> values = *csa_generator.EmitGraph(Stack<std::string>{}); |
| |
| assembler_ = base::nullopt; |
| |
| source_out() << "return "; |
| CSAGenerator::EmitCSAValue(return_result, values, source_out()); |
| source_out() << ";\n"; |
| source_out() << "}\n\n"; |
| } |
| |
| void ImplementationVisitor::Visit(TypeAlias* alias) { |
| if (alias->IsRedeclaration()) return; |
| const ClassType* class_type = ClassType::DynamicCast(alias->type()); |
| if (class_type && class_type->IsExtern()) { |
| // Classes that are in the default namespace are defined in the C++ |
| // world and all of their fields and methods are declared explicitly. |
| // Internal classes (e.g. ones used for testing that are not in the default |
| // name space) need to be defined by Torque. |
| // TODO(danno): This is a pretty cheesy hack for now. There should be a more |
| // robust mechanism for this, e.g. declaring classes 'extern' or something. |
| if (class_type->nspace()->IsTestNamespace()) { |
| std::string class_name{ |
| class_type->GetSuperClass()->GetGeneratedTNodeTypeName()}; |
| header_out() << " class " << class_type->name() << " : public " |
| << class_name << " {\n"; |
| header_out() << " public:\n"; |
| header_out() << " DEFINE_FIELD_OFFSET_CONSTANTS(" << class_name |
| << "::kSize, TORQUE_GENERATED_" |
| << CapifyStringWithUnderscores(class_type->name()) |
| << "_FIELDS)\n"; |
| header_out() << " };\n"; |
| } else if (!class_type->nspace()->IsDefaultNamespace()) { |
| ReportError( |
| "extern classes are currently only supported in the default and test " |
| "namespaces"); |
| } |
| return; |
| } |
| const StructType* struct_type = StructType::DynamicCast(alias->type()); |
| if (!struct_type) return; |
| const std::string& name = struct_type->name(); |
| header_out() << " struct " << name << " {\n"; |
| for (auto& field : struct_type->fields()) { |
| header_out() << " " << field.name_and_type.type->GetGeneratedTypeName(); |
| header_out() << " " << field.name_and_type.name << ";\n"; |
| } |
| header_out() << "\n std::tuple<"; |
| bool first = true; |
| for (const Type* type : LowerType(struct_type)) { |
| if (!first) { |
| header_out() << ", "; |
| } |
| first = false; |
| header_out() << type->GetGeneratedTypeName(); |
| } |
| header_out() << "> Flatten() const {\n" |
| << " return std::tuple_cat("; |
| first = true; |
| for (auto& field : struct_type->fields()) { |
| if (!first) { |
| header_out() << ", "; |
| } |
| first = false; |
| if (field.name_and_type.type->IsStructType()) { |
| header_out() << field.name_and_type.name << ".Flatten()"; |
| } else { |
| header_out() << "std::make_tuple(" << field.name_and_type.name << ")"; |
| } |
| } |
| header_out() << ");\n"; |
| header_out() << " }\n"; |
| header_out() << " };\n"; |
| } |
| |
| VisitResult ImplementationVisitor::InlineMacro( |
| Macro* macro, base::Optional<LocationReference> this_reference, |
| const std::vector<VisitResult>& arguments, |
| const std::vector<Block*> label_blocks) { |
| CurrentScope::Scope current_scope(macro); |
| BindingsManagersScope bindings_managers_scope; |
| CurrentCallable::Scope current_callable(macro); |
| CurrentReturnValue::Scope current_return_value; |
| const Signature& signature = macro->signature(); |
| const Type* return_type = macro->signature().return_type; |
| bool can_return = return_type != TypeOracle::GetNeverType(); |
| |
| BlockBindings<LocalValue> parameter_bindings(&ValueBindingsManager::Get()); |
| BlockBindings<LocalLabel> label_bindings(&LabelBindingsManager::Get()); |
| DCHECK_EQ(macro->signature().parameter_names.size(), |
| arguments.size() + (this_reference ? 1 : 0)); |
| DCHECK_EQ(this_reference.has_value(), macro->IsMethod()); |
| |
| // Bind the this for methods. Methods that modify a struct-type "this" must |
| // only be called if the this is in a variable, in which case the |
| // LocalValue is non-const. Otherwise, the LocalValue used for the parameter |
| // binding is const, and thus read-only, which will cause errors if |
| // modified, e.g. when called by a struct method that sets the structs |
| // fields. This prevents using temporary struct values for anything other |
| // than read operations. |
| if (this_reference) { |
| DCHECK(macro->IsMethod()); |
| LocalValue this_value = LocalValue{!this_reference->IsVariableAccess(), |
| this_reference->GetVisitResult()}; |
| parameter_bindings.Add(kThisParameterName, this_value); |
| } |
| |
| size_t i = 0; |
| for (auto arg : arguments) { |
| if (this_reference && i == signature.implicit_count) i++; |
| const Identifier* name = macro->parameter_names()[i++]; |
| parameter_bindings.Add(name, LocalValue{true, arg}); |
| } |
| |
| DCHECK_EQ(label_blocks.size(), signature.labels.size()); |
| for (size_t i = 0; i < signature.labels.size(); ++i) { |
| const LabelDeclaration& label_info = signature.labels[i]; |
| label_bindings.Add(label_info.name, |
| LocalLabel{label_blocks[i], label_info.types}); |
| } |
| |
| Block* macro_end; |
| base::Optional<Binding<LocalLabel>> macro_end_binding; |
| if (can_return) { |
| Stack<const Type*> stack = assembler().CurrentStack(); |
| std::vector<const Type*> lowered_return_types = LowerType(return_type); |
| stack.PushMany(lowered_return_types); |
| if (!return_type->IsConstexpr()) { |
| SetReturnValue(VisitResult(return_type, |
| stack.TopRange(lowered_return_types.size()))); |
| } |
| // The stack copy used to initialize the _macro_end block is only used |
| // as a template for the actual gotos generated by return statements. It |
| // doesn't correspond to any real return values, and thus shouldn't contain |
| // top types, because these would pollute actual return value types that get |
| // unioned with them for return statements, erroneously forcing them to top. |
| for (auto i = stack.begin(); i != stack.end(); ++i) { |
| if ((*i)->IsTopType()) { |
| *i = TopType::cast(*i)->source_type(); |
| } |
| } |
| macro_end = assembler().NewBlock(std::move(stack)); |
| macro_end_binding.emplace(&LabelBindingsManager::Get(), "_macro_end", |
| LocalLabel{macro_end, {return_type}}); |
| } else { |
| SetReturnValue(VisitResult::NeverResult()); |
| } |
| |
| const Type* result = Visit(*macro->body()); |
| |
| if (result->IsNever()) { |
| if (!return_type->IsNever() && !macro->HasReturns()) { |
| std::stringstream s; |
| s << "macro " << macro->ReadableName() |
| << " that never returns must have return type never"; |
| ReportError(s.str()); |
| } |
| } else { |
| if (return_type->IsNever()) { |
| std::stringstream s; |
| s << "macro " << macro->ReadableName() |
| << " has implicit return at end of its declartion but return type " |
| "never"; |
| ReportError(s.str()); |
| } else if (!macro->signature().return_type->IsVoid()) { |
| std::stringstream s; |
| s << "macro " << macro->ReadableName() |
| << " expects to return a value but doesn't on all paths"; |
| ReportError(s.str()); |
| } |
| } |
| if (!result->IsNever()) { |
| assembler().Goto(macro_end); |
| } |
| |
| if (macro->HasReturns() || !result->IsNever()) { |
| assembler().Bind(macro_end); |
| } |
| |
| return GetAndClearReturnValue(); |
| } |
| |
| void ImplementationVisitor::VisitMacroCommon(Macro* macro) { |
| CurrentCallable::Scope current_callable(macro); |
| const Signature& signature = macro->signature(); |
| const Type* return_type = macro->signature().return_type; |
| bool can_return = return_type != TypeOracle::GetNeverType(); |
| bool has_return_value = |
| can_return && return_type != TypeOracle::GetVoidType(); |
| |
| header_out() << " "; |
| GenerateMacroFunctionDeclaration(header_out(), "", macro); |
| header_out() << ";\n"; |
| |
| GenerateMacroFunctionDeclaration( |
| source_out(), CurrentNamespace()->ExternalName() + "::", macro); |
| source_out() << " {\n"; |
| |
| Stack<std::string> lowered_parameters; |
| Stack<const Type*> lowered_parameter_types; |
| |
| std::vector<VisitResult> arguments; |
| |
| base::Optional<LocationReference> this_reference; |
| if (Method* method = Method::DynamicCast(macro)) { |
| const Type* this_type = method->aggregate_type(); |
| LowerParameter(this_type, ExternalParameterName(kThisParameterName), |
| &lowered_parameters); |
| StackRange range = lowered_parameter_types.PushMany(LowerType(this_type)); |
| VisitResult this_result = VisitResult(this_type, range); |
| // For classes, mark 'this' as a temporary to prevent assignment to it. |
| // Note that using a VariableAccess for non-class types is technically |
| // incorrect because changes to the 'this' variable do not get reflected |
| // to the caller. Therefore struct methods should always be inlined and a |
| // C++ version should never be generated, since it would be incorrect. |
| // However, in order to be able to type- and semantics-check even unused |
| // struct methods, set the this_reference to be the local variable copy of |
| // the passed-in this, which allows the visitor to at least find and report |
| // errors. |
| this_reference = |
| (this_type->IsClassType()) |
| ? LocationReference::Temporary(this_result, "this parameter") |
| : LocationReference::VariableAccess(this_result); |
| } |
| |
| for (size_t i = 0; i < macro->signature().parameter_names.size(); ++i) { |
| if (this_reference && i == macro->signature().implicit_count) continue; |
| const std::string& name = macro->parameter_names()[i]->value; |
| std::string external_name = ExternalParameterName(name); |
| const Type* type = macro->signature().types()[i]; |
| |
| if (type->IsConstexpr()) { |
| arguments.push_back(VisitResult(type, external_name)); |
| } else { |
| LowerParameter(type, external_name, &lowered_parameters); |
| StackRange range = lowered_parameter_types.PushMany(LowerType(type)); |
| arguments.push_back(VisitResult(type, range)); |
| } |
| } |
| |
| DCHECK_EQ(lowered_parameters.Size(), lowered_parameter_types.Size()); |
| assembler_ = CfgAssembler(lowered_parameter_types); |
| |
| std::vector<Block*> label_blocks; |
| for (const LabelDeclaration& label_info : signature.labels) { |
| Stack<const Type*> label_input_stack; |
| for (const Type* type : label_info.types) { |
| label_input_stack.PushMany(LowerType(type)); |
| } |
| Block* block = assembler().NewBlock(std::move(label_input_stack)); |
| label_blocks.push_back(block); |
| } |
| |
| VisitResult return_value = |
| InlineMacro(macro, this_reference, arguments, label_blocks); |
| Block* end = assembler().NewBlock(); |
| if (return_type != TypeOracle::GetNeverType()) { |
| assembler().Goto(end); |
| } |
| |
| for (size_t i = 0; i < label_blocks.size(); ++i) { |
| Block* label_block = label_blocks[i]; |
| const LabelDeclaration& label_info = signature.labels[i]; |
| assembler().Bind(label_block); |
| std::vector<std::string> label_parameter_variables; |
| for (size_t i = 0; i < label_info.types.size(); ++i) { |
| LowerLabelParameter(label_info.types[i], |
| ExternalLabelParameterName(label_info.name->value, i), |
| &label_parameter_variables); |
| } |
| assembler().Emit(GotoExternalInstruction{ |
| ExternalLabelName(label_info.name->value), label_parameter_variables}); |
| } |
| |
| if (return_type != TypeOracle::GetNeverType()) { |
| assembler().Bind(end); |
| } |
| |
| CSAGenerator csa_generator{assembler().Result(), source_out()}; |
| base::Optional<Stack<std::string>> values = |
| csa_generator.EmitGraph(lowered_parameters); |
| |
| assembler_ = base::nullopt; |
| |
| if (has_return_value) { |
| source_out() << " return "; |
| CSAGenerator::EmitCSAValue(return_value, *values, source_out()); |
| source_out() << ";\n"; |
| } |
| source_out() << "}\n\n"; |
| } |
| |
| void ImplementationVisitor::Visit(Macro* macro) { |
| if (macro->IsExternal()) return; |
| VisitMacroCommon(macro); |
| } |
| |
| void ImplementationVisitor::Visit(Method* method) { |
| DCHECK(!method->IsExternal()); |
| VisitMacroCommon(method); |
| } |
| |
| namespace { |
| |
| std::string AddParameter(size_t i, Builtin* builtin, |
| Stack<std::string>* parameters, |
| Stack<const Type*>* parameter_types, |
| BlockBindings<LocalValue>* parameter_bindings) { |
| const Identifier* name = builtin->signature().parameter_names[i]; |
| const Type* type = builtin->signature().types()[i]; |
| std::string external_name = "parameter" + std::to_string(i); |
| parameters->Push(external_name); |
| StackRange range = parameter_types->PushMany(LowerType(type)); |
| parameter_bindings->Add(name, LocalValue{true, VisitResult(type, range)}); |
| return external_name; |
| } |
| |
| } // namespace |
| |
| void ImplementationVisitor::Visit(Builtin* builtin) { |
| if (builtin->IsExternal()) return; |
| CurrentScope::Scope current_scope(builtin); |
| const std::string& name = builtin->ExternalName(); |
| const Signature& signature = builtin->signature(); |
| source_out() << "TF_BUILTIN(" << name << ", CodeStubAssembler) {\n" |
| << " compiler::CodeAssemblerState* state_ = state();" |
| << " compiler::CodeAssembler ca_(state());\n"; |
| |
| CurrentCallable::Scope current_callable(builtin); |
| CurrentReturnValue::Scope current_return_value; |
| |
| Stack<const Type*> parameter_types; |
| Stack<std::string> parameters; |
| |
| BindingsManagersScope bindings_managers_scope; |
| |
| BlockBindings<LocalValue> parameter_bindings(&ValueBindingsManager::Get()); |
| |
| // Context |
| std::string parameter0 = AddParameter(0, builtin, ¶meters, |
| ¶meter_types, ¶meter_bindings); |
| source_out() << " TNode<Context> " << parameter0 |
| << " = UncheckedCast<Context>(Parameter(" |
| << "Descriptor::kContext));\n"; |
| source_out() << " USE(" << parameter0 << ");\n"; |
| |
| size_t first = 1; |
| if (builtin->IsVarArgsJavaScript()) { |
| DCHECK(signature.parameter_types.var_args); |
| source_out() |
| << " Node* argc = Parameter(Descriptor::kJSActualArgumentsCount);\n"; |
| std::string parameter1 = AddParameter( |
| 1, builtin, ¶meters, ¶meter_types, ¶meter_bindings); |
| source_out() |
| << " TNode<IntPtrT> arguments_length(ChangeInt32ToIntPtr(argc));\n"; |
| source_out() << " TNode<RawPtrT> arguments_frame = " |
| "UncheckedCast<RawPtrT>(LoadFramePointer());\n"; |
| source_out() << " BaseBuiltinsFromDSLAssembler::Arguments " |
| "torque_arguments(GetFrameArguments(arguments_frame, " |
| "arguments_length));\n"; |
| source_out() << " CodeStubArguments arguments(this, torque_arguments);\n"; |
| |
| source_out() << " TNode<Object> " << parameter1 |
| << " = arguments.GetReceiver();\n"; |
| source_out() << "USE(" << parameter1 << ");\n"; |
| parameters.Push("torque_arguments.frame"); |
| parameters.Push("torque_arguments.base"); |
| parameters.Push("torque_arguments.length"); |
| const Type* arguments_type = TypeOracle::GetArgumentsType(); |
| StackRange range = parameter_types.PushMany(LowerType(arguments_type)); |
| parameter_bindings.Add( |
| *signature.arguments_variable, |
| LocalValue{true, VisitResult(arguments_type, range)}); |
| |
| first = 2; |
| } |
| |
| for (size_t i = 0; i < signature.parameter_names.size(); ++i) { |
| if (i < first) continue; |
| const std::string& parameter_name = signature.parameter_names[i]->value; |
| const Type* type = signature.types()[i]; |
| std::string var = AddParameter(i, builtin, ¶meters, ¶meter_types, |
| ¶meter_bindings); |
| source_out() << " " << type->GetGeneratedTypeName() << " " << var << " = " |
| << "UncheckedCast<" << type->GetGeneratedTNodeTypeName() |
| << ">(Parameter(Descriptor::k" |
| << CamelifyString(parameter_name) << "));\n"; |
| source_out() << " USE(" << var << ");\n"; |
| } |
| |
| assembler_ = CfgAssembler(parameter_types); |
| const Type* body_result = Visit(*builtin->body()); |
| if (body_result != TypeOracle::GetNeverType()) { |
| ReportError("control reaches end of builtin, expected return of a value"); |
| } |
| CSAGenerator csa_generator{assembler().Result(), source_out(), |
| builtin->kind()}; |
| csa_generator.EmitGraph(parameters); |
| assembler_ = base::nullopt; |
| source_out() << "}\n\n"; |
| } |
| |
| const Type* ImplementationVisitor::Visit(VarDeclarationStatement* stmt) { |
| BlockBindings<LocalValue> block_bindings(&ValueBindingsManager::Get()); |
| return Visit(stmt, &block_bindings); |
| } |
| |
| const Type* ImplementationVisitor::Visit( |
| VarDeclarationStatement* stmt, BlockBindings<LocalValue>* block_bindings) { |
| // const qualified variables are required to be initialized properly. |
| if (stmt->const_qualified && !stmt->initializer) { |
| ReportError("local constant \"", stmt->name, "\" is not initialized."); |
| } |
| |
| base::Optional<const Type*> type; |
| if (stmt->type) { |
| type = TypeVisitor::ComputeType(*stmt->type); |
| if ((*type)->IsConstexpr() && !stmt->const_qualified) { |
| ReportError( |
| "cannot declare variable with constexpr type. Use 'const' instead."); |
| } |
| } |
| base::Optional<VisitResult> init_result; |
| if (stmt->initializer) { |
| StackScope scope(this); |
| init_result = Visit(*stmt->initializer); |
| if (type) { |
| init_result = GenerateImplicitConvert(*type, *init_result); |
| } |
| init_result = scope.Yield(*init_result); |
| } else { |
| DCHECK(type.has_value()); |
| if ((*type)->IsConstexpr()) { |
| ReportError("constexpr variables need an initializer"); |
| } |
| TypeVector lowered_types = LowerType(*type); |
| for (const Type* type : lowered_types) { |
| assembler().Emit(PushUninitializedInstruction{TypeOracle::GetTopType( |
| "uninitialized variable '" + stmt->name->value + "' of type " + |
| type->ToString() + " originally defined at " + |
| PositionAsString(stmt->pos), |
| type)}); |
| } |
| init_result = |
| VisitResult(*type, assembler().TopRange(lowered_types.size())); |
| } |
| block_bindings->Add(stmt->name, |
| LocalValue{stmt->const_qualified, *init_result}); |
| return TypeOracle::GetVoidType(); |
| } |
| |
| const Type* ImplementationVisitor::Visit(TailCallStatement* stmt) { |
| return Visit(stmt->call, true).type(); |
| } |
| |
| VisitResult ImplementationVisitor::Visit(ConditionalExpression* expr) { |
| Block* true_block = assembler().NewBlock(assembler().CurrentStack()); |
| Block* false_block = assembler().NewBlock(assembler().CurrentStack()); |
| Block* done_block = assembler().NewBlock(); |
| Block* true_conversion_block = assembler().NewBlock(); |
| GenerateExpressionBranch(expr->condition, true_block, false_block); |
| |
| VisitResult left; |
| VisitResult right; |
| |
| { |
| // The code for both paths of the conditional need to be generated first |
| // before evaluating the conditional expression because the common type of |
| // the result of both the true and false of the condition needs to be known |
| // to convert both branches to a common type. |
| assembler().Bind(true_block); |
| StackScope left_scope(this); |
| left = Visit(expr->if_true); |
| assembler().Goto(true_conversion_block); |
| |
| const Type* common_type; |
| { |
| assembler().Bind(false_block); |
| StackScope right_scope(this); |
| right = Visit(expr->if_false); |
| common_type = GetCommonType(left.type(), right.type()); |
| right = right_scope.Yield(GenerateImplicitConvert(common_type, right)); |
| assembler().Goto(done_block); |
| } |
| |
| assembler().Bind(true_conversion_block); |
| left = left_scope.Yield(GenerateImplicitConvert(common_type, left)); |
| assembler().Goto(done_block); |
| } |
| |
| assembler().Bind(done_block); |
| CHECK_EQ(left, right); |
| return left; |
| } |
| |
| VisitResult ImplementationVisitor::Visit(LogicalOrExpression* expr) { |
| VisitResult left_result; |
| { |
| Block* false_block = assembler().NewBlock(assembler().CurrentStack()); |
| Binding<LocalLabel> false_binding{&LabelBindingsManager::Get(), |
| kFalseLabelName, LocalLabel{false_block}}; |
| left_result = Visit(expr->left); |
| if (left_result.type()->IsBool()) { |
| Block* true_block = LookupSimpleLabel(kTrueLabelName); |
| assembler().Branch(true_block, false_block); |
| assembler().Bind(false_block); |
| } else if (left_result.type()->IsNever()) { |
| assembler().Bind(false_block); |
| } else if (!left_result.type()->IsConstexprBool()) { |
| ReportError( |
| "expected type bool, constexpr bool, or never on left-hand side of " |
| "operator ||"); |
| } |
| } |
| |
| if (left_result.type()->IsConstexprBool()) { |
| VisitResult right_result = Visit(expr->right); |
| if (!right_result.type()->IsConstexprBool()) { |
| ReportError( |
| "expected type constexpr bool on right-hand side of operator " |
| "||"); |
| } |
| return VisitResult(TypeOracle::GetConstexprBoolType(), |
| std::string("(") + left_result.constexpr_value() + |
| " || " + right_result.constexpr_value() + ")"); |
| } |
| |
| VisitResult right_result = Visit(expr->right); |
| if (right_result.type()->IsBool()) { |
| Block* true_block = LookupSimpleLabel(kTrueLabelName); |
| Block* false_block = LookupSimpleLabel(kFalseLabelName); |
| assembler().Branch(true_block, false_block); |
| return VisitResult::NeverResult(); |
| } else if (!right_result.type()->IsNever()) { |
| ReportError( |
| "expected type bool or never on right-hand side of operator ||"); |
| } |
| return right_result; |
| } |
| |
| VisitResult ImplementationVisitor::Visit(LogicalAndExpression* expr) { |
| VisitResult left_result; |
| { |
| Block* true_block = assembler().NewBlock(assembler().CurrentStack()); |
| Binding<LocalLabel> false_binding{&LabelBindingsManager::Get(), |
| kTrueLabelName, LocalLabel{true_block}}; |
| left_result = Visit(expr->left); |
| if (left_result.type()->IsBool()) { |
| Block* false_block = LookupSimpleLabel(kFalseLabelName); |
| assembler().Branch(true_block, false_block); |
| assembler().Bind(true_block); |
| } else if (left_result.type()->IsNever()) { |
| assembler().Bind(true_block); |
| } else if (!left_result.type()->IsConstexprBool()) { |
| ReportError( |
| "expected type bool, constexpr bool, or never on left-hand side of " |
| "operator &&"); |
| } |
| } |
| |
| if (left_result.type()->IsConstexprBool()) { |
| VisitResult right_result = Visit(expr->right); |
| if (!right_result.type()->IsConstexprBool()) { |
| ReportError( |
| "expected type constexpr bool on right-hand side of operator " |
| "&&"); |
| } |
| return VisitResult(TypeOracle::GetConstexprBoolType(), |
| std::string("(") + left_result.constexpr_value() + |
| " && " + right_result.constexpr_value() + ")"); |
| } |
| |
| VisitResult right_result = Visit(expr->right); |
| if (right_result.type()->IsBool()) { |
| Block* true_block = LookupSimpleLabel(kTrueLabelName); |
| Block* false_block = LookupSimpleLabel(kFalseLabelName); |
| assembler().Branch(true_block, false_block); |
| return VisitResult::NeverResult(); |
| } else if (!right_result.type()->IsNever()) { |
| ReportError( |
| "expected type bool or never on right-hand side of operator &&"); |
| } |
| return right_result; |
| } |
| |
| VisitResult ImplementationVisitor::Visit(IncrementDecrementExpression* expr) { |
| StackScope scope(this); |
| LocationReference location_ref = GetLocationReference(expr->location); |
| VisitResult current_value = GenerateFetchFromLocation(location_ref); |
| VisitResult one = {TypeOracle::GetConstInt31Type(), "1"}; |
| Arguments args; |
| args.parameters = {current_value, one}; |
| VisitResult assignment_value = GenerateCall( |
| expr->op == IncrementDecrementOperator::kIncrement ? "+" : "-", args); |
| GenerateAssignToLocation(location_ref, assignment_value); |
| return scope.Yield(expr->postfix ? current_value : assignment_value); |
| } |
| |
| VisitResult ImplementationVisitor::Visit(AssignmentExpression* expr) { |
| StackScope scope(this); |
| LocationReference location_ref = GetLocationReference(expr->location); |
| VisitResult assignment_value; |
| if (expr->op) { |
| VisitResult location_value = GenerateFetchFromLocation(location_ref); |
| assignment_value = Visit(expr->value); |
| Arguments args; |
| args.parameters = {location_value, assignment_value}; |
| assignment_value = GenerateCall(*expr->op, args); |
| GenerateAssignToLocation(location_ref, assignment_value); |
| } else { |
| assignment_value = Visit(expr->value); |
| GenerateAssignToLocation(location_ref, assignment_value); |
| } |
| return scope.Yield(assignment_value); |
| } |
| |
| VisitResult ImplementationVisitor::Visit(NumberLiteralExpression* expr) { |
| // TODO(tebbi): Do not silently loose precision; support 64bit literals. |
| double d = std::stod(expr->number.c_str()); |
| int32_t i = static_cast<int32_t>(d); |
| const Type* result_type = TypeOracle::GetConstFloat64Type(); |
| if (i == d) { |
| if ((i >> 30) == (i >> 31)) { |
| result_type = TypeOracle::GetConstInt31Type(); |
| } else { |
| result_type = TypeOracle::GetConstInt32Type(); |
| } |
| } |
| return VisitResult{result_type, expr->number}; |
| } |
| |
| VisitResult ImplementationVisitor::Visit(AssumeTypeImpossibleExpression* expr) { |
| VisitResult result = Visit(expr->expression); |
| const Type* result_type = SubtractType( |
| result.type(), TypeVisitor::ComputeType(expr->excluded_type)); |
| if (result_type->IsNever()) { |
| ReportError("unreachable code"); |
| } |
| CHECK_EQ(LowerType(result_type), TypeVector{result_type}); |
| assembler().Emit(UnsafeCastInstruction{result_type}); |
| result.SetType(result_type); |
| return result; |
| } |
| |
| VisitResult ImplementationVisitor::Visit(StringLiteralExpression* expr) { |
| return VisitResult{ |
| TypeOracle::GetConstStringType(), |
| "\"" + expr->literal.substr(1, expr->literal.size() - 2) + "\""}; |
| } |
| |
| VisitResult ImplementationVisitor::GetBuiltinCode(Builtin* builtin) { |
| if (builtin->IsExternal() || builtin->kind() != Builtin::kStub) { |
| ReportError( |
| "creating function pointers is only allowed for internal builtins with " |
| "stub linkage"); |
| } |
| const Type* type = TypeOracle::GetBuiltinPointerType( |
| builtin->signature().parameter_types.types, |
| builtin->signature().return_type); |
| assembler().Emit( |
| PushBuiltinPointerInstruction{builtin->ExternalName(), type}); |
| return VisitResult(type, assembler().TopRange(1)); |
| } |
| |
| VisitResult ImplementationVisitor::Visit(LocationExpression* expr) { |
| StackScope scope(this); |
| return scope.Yield(GenerateFetchFromLocation(GetLocationReference(expr))); |
| } |
| |
| const Type* ImplementationVisitor::Visit(GotoStatement* stmt) { |
| Binding<LocalLabel>* label = LookupLabel(stmt->label->value); |
| size_t parameter_count = label->parameter_types.size(); |
| if (stmt->arguments.size() != parameter_count) { |
| ReportError("goto to label has incorrect number of parameters (expected ", |
| parameter_count, " found ", stmt->arguments.size(), ")"); |
| } |
| |
| if (GlobalContext::collect_language_server_data()) { |
| LanguageServerData::AddDefinition(stmt->label->pos, |
| label->declaration_position()); |
| } |
| |
| size_t i = 0; |
| StackRange arguments = assembler().TopRange(0); |
| for (Expression* e : stmt->arguments) { |
| StackScope scope(this); |
| VisitResult result = Visit(e); |
| const Type* parameter_type = label->parameter_types[i++]; |
| result = GenerateImplicitConvert(parameter_type, result); |
| arguments.Extend(scope.Yield(result).stack_range()); |
| } |
| |
| assembler().Goto(label->block, arguments.Size()); |
| return TypeOracle::GetNeverType(); |
| } |
| |
| const Type* ImplementationVisitor::Visit(IfStatement* stmt) { |
| bool has_else = stmt->if_false.has_value(); |
| |
| if (stmt->is_constexpr) { |
| VisitResult expression_result = Visit(stmt->condition); |
| |
| if (!(expression_result.type() == TypeOracle::GetConstexprBoolType())) { |
| std::stringstream stream; |
| stream << "expression should return type constexpr bool " |
| << "but returns type " << *expression_result.type(); |
| ReportError(stream.str()); |
| } |
| |
| Block* true_block = assembler().NewBlock(); |
| Block* false_block = assembler().NewBlock(); |
| Block* done_block = assembler().NewBlock(); |
| |
| assembler().Emit(ConstexprBranchInstruction{ |
| expression_result.constexpr_value(), true_block, false_block}); |
| |
| assembler().Bind(true_block); |
| const Type* left_result = Visit(stmt->if_true); |
| if (left_result == TypeOracle::GetVoidType()) { |
| assembler().Goto(done_block); |
| } |
| |
| assembler().Bind(false_block); |
| const Type* right_result = TypeOracle::GetVoidType(); |
| if (has_else) { |
| right_result = Visit(*stmt->if_false); |
| } |
| if (right_result == TypeOracle::GetVoidType()) { |
| assembler().Goto(done_block); |
| } |
| |
| if (left_result->IsNever() != right_result->IsNever()) { |
| std::stringstream stream; |
| stream << "either both or neither branches in a constexpr if statement " |
| "must reach their end at" |
| << PositionAsString(stmt->pos); |
| ReportError(stream.str()); |
| } |
| |
| if (left_result != TypeOracle::GetNeverType()) { |
| assembler().Bind(done_block); |
| } |
| return left_result; |
| } else { |
| Block* true_block = assembler().NewBlock(assembler().CurrentStack(), |
| IsDeferred(stmt->if_true)); |
| Block* false_block = |
| assembler().NewBlock(assembler().CurrentStack(), |
| stmt->if_false && IsDeferred(*stmt->if_false)); |
| GenerateExpressionBranch(stmt->condition, true_block, false_block); |
| |
| Block* done_block; |
| bool live = false; |
| if (has_else) { |
| done_block = assembler().NewBlock(); |
| } else { |
| done_block = false_block; |
| live = true; |
| } |
| |
| assembler().Bind(true_block); |
| { |
| const Type* result = Visit(stmt->if_true); |
| if (result == TypeOracle::GetVoidType()) { |
| live = true; |
| assembler().Goto(done_block); |
| } |
| } |
| |
| if (has_else) { |
| assembler().Bind(false_block); |
| const Type* result = Visit(*stmt->if_false); |
| if (result == TypeOracle::GetVoidType()) { |
| live = true; |
| assembler().Goto(done_block); |
| } |
| } |
| |
| if (live) { |
| assembler().Bind(done_block); |
| } |
| return live ? TypeOracle::GetVoidType() : TypeOracle::GetNeverType(); |
| } |
| } |
| |
| const Type* ImplementationVisitor::Visit(WhileStatement* stmt) { |
| Block* body_block = assembler().NewBlock(assembler().CurrentStack()); |
| Block* exit_block = assembler().NewBlock(assembler().CurrentStack()); |
| |
| Block* header_block = assembler().NewBlock(); |
| assembler().Goto(header_block); |
| |
| assembler().Bind(header_block); |
| GenerateExpressionBranch(stmt->condition, body_block, exit_block); |
| |
| assembler().Bind(body_block); |
| { |
| BreakContinueActivator activator{exit_block, header_block}; |
| const Type* body_result = Visit(stmt->body); |
| if (body_result != TypeOracle::GetNeverType()) { |
| assembler().Goto(header_block); |
| } |
| } |
| |
| assembler().Bind(exit_block); |
| return TypeOracle::GetVoidType(); |
| } |
| |
| const Type* ImplementationVisitor::Visit(BlockStatement* block) { |
| BlockBindings<LocalValue> block_bindings(&ValueBindingsManager::Get()); |
| const Type* type = TypeOracle::GetVoidType(); |
| for (Statement* s : block->statements) { |
| CurrentSourcePosition::Scope source_position(s->pos); |
| if (type->IsNever()) { |
| ReportError("statement after non-returning statement"); |
| } |
| if (auto* var_declaration = VarDeclarationStatement::DynamicCast(s)) { |
| type = Visit(var_declaration, &block_bindings); |
| } else { |
| type = Visit(s); |
| } |
| } |
| return type; |
| } |
| |
| const Type* ImplementationVisitor::Visit(DebugStatement* stmt) { |
| #if defined(DEBUG) |
| assembler().Emit(PrintConstantStringInstruction{"halting because of '" + |
| stmt->reason + "' at " + |
| PositionAsString(stmt->pos)}); |
| #endif |
| assembler().Emit(AbortInstruction{stmt->never_continues |
| ? AbortInstruction::Kind::kUnreachable |
| : AbortInstruction::Kind::kDebugBreak}); |
| if (stmt->never_continues) { |
| return TypeOracle::GetNeverType(); |
| } else { |
| return TypeOracle::GetVoidType(); |
| } |
| } |
| |
| namespace { |
| |
| std::string FormatAssertSource(const std::string& str) { |
| // Replace all whitespace characters with a space character. |
| std::string str_no_newlines = str; |
| std::replace_if(str_no_newlines.begin(), str_no_newlines.end(), |
| [](unsigned char c) { return isspace(c); }, ' '); |
| |
| // str might include indentation, squash multiple space characters into one. |
| std::string result; |
| std::unique_copy(str_no_newlines.begin(), str_no_newlines.end(), |
| std::back_inserter(result), |
| [](char a, char b) { return a == ' ' && b == ' '; }); |
| return result; |
| } |
| |
| } // namespace |
| |
| const Type* ImplementationVisitor::Visit(AssertStatement* stmt) { |
| bool do_check = !stmt->debug_only || GlobalContext::force_assert_statements(); |
| #if defined(DEBUG) |
| do_check = true; |
| #endif |
| if (do_check) { |
| // CSA_ASSERT & co. are not used here on purpose for two reasons. First, |
| // Torque allows and handles two types of expressions in the if protocol |
| // automagically, ones that return TNode<BoolT> and those that use the |
| // BranchIf(..., Label* true, Label* false) idiom. Because the machinery to |
| // handle this is embedded in the expression handling and to it's not |
| // possible to make the decision to use CSA_ASSERT or CSA_ASSERT_BRANCH |
| // isn't trivial up-front. Secondly, on failure, the assert text should be |
| // the corresponding Torque code, not the -gen.cc code, which would be the |
| // case when using CSA_ASSERT_XXX. |
| Block* true_block = assembler().NewBlock(assembler().CurrentStack()); |
| Block* false_block = assembler().NewBlock(assembler().CurrentStack(), true); |
| GenerateExpressionBranch(stmt->expression, true_block, false_block); |
| |
| assembler().Bind(false_block); |
| |
| assembler().Emit(AbortInstruction{ |
| AbortInstruction::Kind::kAssertionFailure, |
| "Torque assert '" + FormatAssertSource(stmt->source) + "' failed"}); |
| |
| assembler().Bind(true_block); |
| } |
| return TypeOracle::GetVoidType(); |
| } |
| |
| const Type* ImplementationVisitor::Visit(ExpressionStatement* stmt) { |
| const Type* type = Visit(stmt->expression).type(); |
| return type->IsNever() ? type : TypeOracle::GetVoidType(); |
| } |
| |
| const Type* ImplementationVisitor::Visit(ReturnStatement* stmt) { |
| Callable* current_callable = CurrentCallable::Get(); |
| if (current_callable->signature().return_type->IsNever()) { |
| std::stringstream s; |
| s << "cannot return from a function with return type never"; |
| ReportError(s.str()); |
| } |
| LocalLabel* end = |
| current_callable->IsMacro() ? LookupLabel("_macro_end") : nullptr; |
| if (current_callable->HasReturnValue()) { |
| if (!stmt->value) { |
| std::stringstream s; |
| s << "return expression needs to be specified for a return type of " |
| << *current_callable->signature().return_type; |
| ReportError(s.str()); |
| } |
| VisitResult expression_result = Visit(*stmt->value); |
| VisitResult return_result = GenerateImplicitConvert( |
| current_callable->signature().return_type, expression_result); |
| if (current_callable->IsMacro()) { |
| if (return_result.IsOnStack()) { |
| StackRange return_value_range = |
| GenerateLabelGoto(end, return_result.stack_range()); |
| SetReturnValue(VisitResult(return_result.type(), return_value_range)); |
| } else { |
| GenerateLabelGoto(end); |
| SetReturnValue(return_result); |
| } |
| } else if (current_callable->IsBuiltin()) { |
| assembler().Emit(ReturnInstruction{}); |
| } else { |
| UNREACHABLE(); |
| } |
| } else { |
| if (stmt->value) { |
| std::stringstream s; |
| s << "return expression can't be specified for a void or never return " |
| "type"; |
| ReportError(s.str()); |
| } |
| GenerateLabelGoto(end); |
| } |
| current_callable->IncrementReturns(); |
| return TypeOracle::GetNeverType(); |
| } |
| |
| const Type* ImplementationVisitor::Visit(ForOfLoopStatement* stmt) { |
| VisitResult expression_result = Visit(stmt->iterable); |
| VisitResult begin = stmt->begin |
| ? Visit(*stmt->begin) |
| : VisitResult(TypeOracle::GetConstInt31Type(), "0"); |
| |
| VisitResult end = stmt->end |
| ? Visit(*stmt->end) |
| : GenerateCall(".length", {{expression_result}, {}}); |
| |
| const Type* common_type = GetCommonType(begin.type(), end.type()); |
| VisitResult index = GenerateImplicitConvert(common_type, begin); |
| |
| Block* body_block = assembler().NewBlock(); |
| Block* increment_block = assembler().NewBlock(assembler().CurrentStack()); |
| Block* exit_block = assembler().NewBlock(assembler().CurrentStack()); |
| |
| Block* header_block = assembler().NewBlock(); |
| |
| assembler().Goto(header_block); |
| |
| assembler().Bind(header_block); |
| |
| BreakContinueActivator activator(exit_block, increment_block); |
| |
| { |
| StackScope comparison_scope(this); |
| VisitResult result = GenerateCall("<", {{index, end}, {}}); |
| if (result.type() != TypeOracle::GetBoolType()) { |
| ReportError("operator < with arguments(", *index.type(), ", ", |
| *end.type(), |
| ") used in for-of loop has to return type bool, but " |
| "returned type ", |
| *result.type()); |
| } |
| comparison_scope.Yield(result); |
| } |
| assembler().Branch(body_block, exit_block); |
| |
| assembler().Bind(body_block); |
| { |
| VisitResult element_result; |
| { |
| StackScope element_scope(this); |
| VisitResult result = GenerateCall("[]", {{expression_result, index}, {}}); |
| if (stmt->var_declaration->type) { |
| const Type* declared_type = |
| TypeVisitor::ComputeType(*stmt->var_declaration->type); |
| result = GenerateImplicitConvert(declared_type, result); |
| } |
| element_result = element_scope.Yield(result); |
| } |
| Binding<LocalValue> element_var_binding{&ValueBindingsManager::Get(), |
| stmt->var_declaration->name->value, |
| LocalValue{true, element_result}}; |
| Visit(stmt->body); |
| } |
| assembler().Goto(increment_block); |
| |
| assembler().Bind(increment_block); |
| { |
| Arguments increment_args; |
| increment_args.parameters = {index, {TypeOracle::GetConstInt31Type(), "1"}}; |
| VisitResult increment_result = GenerateCall("+", increment_args); |
| |
| GenerateAssignToLocation(LocationReference::VariableAccess(index), |
| increment_result); |
| } |
| |
| assembler().Goto(header_block); |
| |
| assembler().Bind(exit_block); |
| return TypeOracle::GetVoidType(); |
| } |
| |
| VisitResult ImplementationVisitor::TemporaryUninitializedStruct( |
| const StructType* struct_type, const std::string& reason) { |
| StackRange range = assembler().TopRange(0); |
| for (const Field& f : struct_type->fields()) { |
| if (const StructType* struct_type = |
| StructType::DynamicCast(f.name_and_type.type)) { |
| range.Extend( |
| TemporaryUninitializedStruct(struct_type, reason).stack_range()); |
| } else { |
| std::string descriptor = "uninitialized field '" + f.name_and_type.name + |
| "' declared at " + PositionAsString(f.pos) + |
| " (" + reason + ")"; |
| TypeVector lowered_types = LowerType(f.name_and_type.type); |
| for (const Type* type : lowered_types) { |
| assembler().Emit(PushUninitializedInstruction{ |
| TypeOracle::GetTopType(descriptor, type)}); |
| } |
| range.Extend(assembler().TopRange(lowered_types.size())); |
| } |
| } |
| return VisitResult(struct_type, range); |
| } |
| |
| VisitResult ImplementationVisitor::Visit(TryLabelExpression* expr) { |
| size_t parameter_count = expr->label_block->parameters.names.size(); |
| std::vector<VisitResult> parameters; |
| |
| Block* label_block = nullptr; |
| Block* done_block = assembler().NewBlock(); |
| VisitResult try_result; |
| |
| { |
| CurrentSourcePosition::Scope source_position(expr->label_block->pos); |
| if (expr->label_block->parameters.has_varargs) { |
| ReportError("cannot use ... for label parameters"); |
| } |
| Stack<const Type*> label_input_stack = assembler().CurrentStack(); |
| TypeVector parameter_types; |
| for (size_t i = 0; i < parameter_count; ++i) { |
| const Type* type = |
| TypeVisitor::ComputeType(expr->label_block->parameters.types[i]); |
| parameter_types.push_back(type); |
| if (type->IsConstexpr()) { |
| ReportError("no constexpr type allowed for label arguments"); |
| } |
| StackRange range = label_input_stack.PushMany(LowerType(type)); |
| parameters.push_back(VisitResult(type, range)); |
| } |
| label_block = assembler().NewBlock(label_input_stack, |
| IsDeferred(expr->label_block->body)); |
| |
| Binding<LocalLabel> label_binding{&LabelBindingsManager::Get(), |
| expr->label_block->label, |
| LocalLabel{label_block, parameter_types}}; |
| |
| // Visit try |
| StackScope stack_scope(this); |
| try_result = Visit(expr->try_expression); |
| if (try_result.type() != TypeOracle::GetNeverType()) { |
| try_result = stack_scope.Yield(try_result); |
| assembler().Goto(done_block); |
| } |
| } |
| |
| // Visit and output the code for the label block. If the label block falls |
| // through, then the try must not return a value. Also, if the try doesn't |
| // fall through, but the label does, then overall the try-label block |
| // returns type void. |
| assembler().Bind(label_block); |
| const Type* label_result; |
| { |
| BlockBindings<LocalValue> parameter_bindings(&ValueBindingsManager::Get()); |
| for (size_t i = 0; i < parameter_count; ++i) { |
| parameter_bindings.Add(expr->label_block->parameters.names[i], |
| LocalValue{true, parameters[i]}); |
| } |
| |
| label_result = Visit(expr->label_block->body); |
| } |
| if (!try_result.type()->IsVoidOrNever() && label_result->IsVoid()) { |
| ReportError( |
| "otherwise clauses cannot fall through in a non-void expression"); |
| } |
| if (label_result != TypeOracle::GetNeverType()) { |
| assembler().Goto(done_block); |
| } |
| if (label_result->IsVoid() && try_result.type()->IsNever()) { |
| try_result = |
| VisitResult(TypeOracle::GetVoidType(), try_result.stack_range()); |
| } |
| |
| if (!try_result.type()->IsNever()) { |
| assembler().Bind(done_block); |
| } |
| return try_result; |
| } |
| |
| VisitResult ImplementationVisitor::Visit(StatementExpression* expr) { |
| return VisitResult{Visit(expr->statement), assembler().TopRange(0)}; |
| } |
| |
| InitializerResults ImplementationVisitor::VisitInitializerResults( |
| const AggregateType* current_aggregate, |
| const std::vector<NameAndExpression>& initializers) { |
| InitializerResults result; |
| for (const NameAndExpression& initializer : initializers) { |
| result.names.push_back(initializer.name); |
| Expression* e = initializer.expression; |
| const Field& field = |
| current_aggregate->LookupField(initializer.name->value); |
| auto field_index = field.index; |
| if (SpreadExpression* s = SpreadExpression::DynamicCast(e)) { |
| if (!field_index) { |
| ReportError( |
| "spread expressions can only be used to initialize indexed class " |
| "fields ('", |
| initializer.name->value, "' is not)"); |
| } |
| e = s->spreadee; |
| } else if (field_index) { |
| ReportError("the indexed class field '", initializer.name->value, |
| "' must be initialized with a spread operator"); |
| } |
| result.field_value_map[field.name_and_type.name] = Visit(e); |
| } |
| return result; |
| } |
| |
| size_t ImplementationVisitor::InitializeAggregateHelper( |
| const AggregateType* aggregate_type, VisitResult allocate_result, |
| const InitializerResults& initializer_results) { |
| const ClassType* current_class = ClassType::DynamicCast(aggregate_type); |
| size_t current = 0; |
| if (current_class) { |
| const ClassType* super = current_class->GetSuperClass(); |
| if (super) { |
| current = InitializeAggregateHelper(super, allocate_result, |
| initializer_results); |
| } |
| } |
| |
| for (Field f : aggregate_type->fields()) { |
| if (current == initializer_results.field_value_map.size()) { |
| ReportError("insufficient number of initializers for ", |
| aggregate_type->name()); |
| } |
| VisitResult current_value = |
| initializer_results.field_value_map.at(f.name_and_type.name); |
| Identifier* fieldname = initializer_results.names[current]; |
| if (fieldname->value != f.name_and_type.name) { |
| CurrentSourcePosition::Scope scope(fieldname->pos); |
| ReportError("Expected fieldname \"", f.name_and_type.name, |
| "\" instead of \"", fieldname->value, "\""); |
| } |
| if (aggregate_type->IsClassType()) { |
| if (f.index) { |
| InitializeFieldFromSpread(allocate_result, f, initializer_results); |
| } else { |
| allocate_result.SetType(aggregate_type); |
| GenerateCopy(allocate_result); |
| assembler().Emit(CreateFieldReferenceInstruction{ |
| ClassType::cast(aggregate_type), f.name_and_type.name}); |
| VisitResult heap_reference( |
| TypeOracle::GetReferenceType(f.name_and_type.type), |
| assembler().TopRange(2)); |
| GenerateAssignToLocation( |
| LocationReference::HeapReference(heap_reference), current_value); |
| } |
| } else { |
| LocationReference struct_field_ref = LocationReference::VariableAccess( |
| ProjectStructField(allocate_result, f.name_and_type.name)); |
| GenerateAssignToLocation(struct_field_ref, current_value); |
| } |
| ++current; |
| } |
| return current; |
| } |
| |
| void ImplementationVisitor::InitializeFieldFromSpread( |
| VisitResult object, const Field& field, |
| const InitializerResults& initializer_results) { |
| StackScope stack_scope(this); |
| |
| VisitResult zero(TypeOracle::GetConstInt31Type(), "0"); |
| const Type* index_type = (*field.index)->name_and_type.type; |
| VisitResult index = GenerateImplicitConvert(index_type, zero); |
| Block* post_exit_block = assembler().NewBlock(assembler().CurrentStack()); |
| Block* exit_block = assembler().NewBlock(assembler().CurrentStack()); |
| Block* body_block = assembler().NewBlock(assembler().CurrentStack()); |
| Block* fail_block = assembler().NewBlock(assembler().CurrentStack(), true); |
| Block* header_block = assembler().NewBlock(assembler().CurrentStack()); |
| |
| assembler().Goto(header_block); |
| |
| assembler().Bind(header_block); |
| Arguments compare_arguments; |
| compare_arguments.parameters.push_back(index); |
| compare_arguments.parameters.push_back(initializer_results.field_value_map.at( |
| (*field.index)->name_and_type.name)); |
| GenerateExpressionBranch( |
| [&]() { return GenerateCall("<", compare_arguments); }, body_block, |
| exit_block); |
| |
| assembler().Bind(body_block); |
| { |
| VisitResult spreadee = |
| initializer_results.field_value_map.at(field.name_and_type.name); |
| LocationReference target = LocationReference::VariableAccess(spreadee); |
| Binding<LocalLabel> no_more{&LabelBindingsManager::Get(), "_Done", |
| LocalLabel{fail_block}}; |
| |
| // Call the Next() method of the iterator |
| Arguments next_arguments; |
| next_arguments.labels.push_back(&no_more); |
| Callable* callable = LookupMethod("Next", target, next_arguments, {}); |
| VisitResult next_result = |
| GenerateCall(callable, target, next_arguments, {}, false); |
| Arguments assign_arguments; |
| assign_arguments.parameters.push_back(object); |
| assign_arguments.parameters.push_back(index); |
| assign_arguments.parameters.push_back(next_result); |
| GenerateCall("[]=", assign_arguments); |
| |
| // Increment the indexed field index. |
| LocationReference index_ref = LocationReference::VariableAccess(index); |
| Arguments increment_arguments; |
| VisitResult one = {TypeOracle::GetConstInt31Type(), "1"}; |
| increment_arguments.parameters = {index, one}; |
| VisitResult assignment_value = GenerateCall("+", increment_arguments); |
| GenerateAssignToLocation(index_ref, assignment_value); |
| } |
| assembler().Goto(header_block); |
| |
| assembler().Bind(fail_block); |
| assembler().Emit(AbortInstruction(AbortInstruction::Kind::kUnreachable)); |
| |
| assembler().Bind(exit_block); |
| assembler().Goto(post_exit_block); |
| |
| assembler().Bind(post_exit_block); |
| } |
| |
| void ImplementationVisitor::InitializeAggregate( |
| const AggregateType* aggregate_type, VisitResult allocate_result, |
| const InitializerResults& initializer_results) { |
| size_t consumed_initializers = InitializeAggregateHelper( |
| aggregate_type, allocate_result, initializer_results); |
| if (consumed_initializers != initializer_results.field_value_map.size()) { |
| ReportError("more initializers than fields present in ", |
| aggregate_type->name()); |
| } |
| } |
| |
| VisitResult ImplementationVisitor::AddVariableObjectSize( |
| VisitResult object_size, const ClassType* current_class, |
| const InitializerResults& initializer_results) { |
| while (current_class != nullptr) { |
| auto current_field = current_class->fields().begin(); |
| while (current_field != current_class->fields().end()) { |
| if (current_field->index) { |
| if (!current_field->name_and_type.type->IsSubtypeOf( |
| TypeOracle::GetObjectType())) { |
| ReportError( |
| "allocating objects containing indexed fields of non-object " |
| "types is not yet supported"); |
| } |
| VisitResult index_field_size = |
| VisitResult(TypeOracle::GetConstInt31Type(), "kTaggedSize"); |
| VisitResult initializer_value = initializer_results.field_value_map.at( |
| (*current_field->index)->name_and_type.name); |
| VisitResult index_intptr_size = |
| GenerateCall("Convert", {{initializer_value}, {}}, |
| {TypeOracle::GetIntPtrType()}, false); |
| VisitResult variable_size = GenerateCall( |
| "*", {{index_intptr_size, index_field_size}, {}}, {}, false); |
| object_size = |
| GenerateCall("+", {{object_size, variable_size}, {}}, {}, false); |
| } |
| ++current_field; |
| } |
| current_class = current_class->GetSuperClass(); |
| } |
| return object_size; |
| } |
| |
| VisitResult ImplementationVisitor::Visit(NewExpression* expr) { |
| StackScope stack_scope(this); |
| const Type* type = TypeVisitor::ComputeType(expr->type); |
| const ClassType* class_type = ClassType::DynamicCast(type); |
| if (class_type == nullptr) { |
| ReportError("type for new expression must be a class, \"", *type, |
| "\" is not"); |
| } |
| |
| if (!class_type->AllowInstantiation()) { |
| // Classes that are only used for testing should never be instantiated. |
| ReportError(*class_type, |
| " cannot be allocated with new (it's used for testing)"); |
| } |
| |
| InitializerResults initializer_results = |
| VisitInitializerResults(class_type, expr->initializers); |
| |
| // Output the code to generate an uninitialized object of the class size in |
| // the GC heap. |
| VisitResult allocate_result; |
| if (class_type->IsExtern()) { |
| const Field& map_field = class_type->LookupField("map"); |
| if (map_field.offset != 0) { |
| ReportError( |
| "external classes initializers must have a map as first parameter"); |
| } |
| VisitResult object_map = |
| initializer_results.field_value_map[map_field.name_and_type.name]; |
| Arguments size_arguments; |
| size_arguments.parameters.push_back(object_map); |
| VisitResult object_size = GenerateCall("%GetAllocationBaseSize", |
| size_arguments, {class_type}, false); |
| |
| object_size = |
| AddVariableObjectSize(object_size, class_type, initializer_results); |
| |
| Arguments allocate_arguments; |
| allocate_arguments.parameters.push_back(object_size); |
| allocate_result = |
| GenerateCall("%Allocate", allocate_arguments, {class_type}, false); |
| DCHECK(allocate_result.IsOnStack()); |
| } else { |
| Arguments allocate_arguments; |
| allocate_arguments.parameters.push_back( |
| VisitResult(TypeOracle::GetConstexprIntPtrType(), |
| std::to_string(class_type->size() / kTaggedSize))); |
| allocate_result = GenerateCall("%AllocateInternalClass", allocate_arguments, |
| {class_type}, false); |
| } |
| |
| InitializeAggregate(class_type, allocate_result, initializer_results); |
| |
| return stack_scope.Yield(allocate_result); |
| } |
| |
| const Type* ImplementationVisitor::Visit(BreakStatement* stmt) { |
| base::Optional<Binding<LocalLabel>*> break_label = TryLookupLabel("_break"); |
| if (!break_label) { |
| ReportError("break used outside of loop"); |
| } |
| assembler().Goto((*break_label)->block); |
| return TypeOracle::GetNeverType(); |
| } |
| |
| const Type* ImplementationVisitor::Visit(ContinueStatement* stmt) { |
| base::Optional<Binding<LocalLabel>*> continue_label = |
| TryLookupLabel("_continue"); |
| if (!continue_label) { |
| ReportError("continue used outside of loop"); |
| } |
| assembler().Goto((*continue_label)->block); |
| return TypeOracle::GetNeverType(); |
| } |
| |
| const Type* ImplementationVisitor::Visit(ForLoopStatement* stmt) { |
| BlockBindings<LocalValue> loop_bindings(&ValueBindingsManager::Get()); |
| |
| if (stmt->var_declaration) Visit(*stmt->var_declaration, &loop_bindings); |
| |
| Block* body_block = assembler().NewBlock(assembler().CurrentStack()); |
| Block* exit_block = assembler().NewBlock(assembler().CurrentStack()); |
| |
| Block* header_block = assembler().NewBlock(); |
| assembler().Goto(header_block); |
| assembler().Bind(header_block); |
| |
| // The continue label is where "continue" statements jump to. If no action |
| // expression is provided, we jump directly to the header. |
| Block* continue_block = header_block; |
| |
| // The action label is only needed when an action expression was provided. |
| Block* action_block = nullptr; |
| if (stmt->action) { |
| action_block = assembler().NewBlock(); |
| |
| // The action expression needs to be executed on a continue. |
| continue_block = action_block; |
| } |
| |
| if (stmt->test) { |
| GenerateExpressionBranch(*stmt->test, body_block, exit_block); |
| } else { |
| assembler().Goto(body_block); |
| } |
| |
| assembler().Bind(body_block); |
| { |
| BreakContinueActivator activator(exit_block, continue_block); |
| const Type* body_result = Visit(stmt->body); |
| if (body_result != TypeOracle::GetNeverType()) { |
| assembler().Goto(continue_block); |
| } |
| } |
| |
| if (stmt->action) { |
| assembler().Bind(action_block); |
| const Type* action_result = Visit(*stmt->action); |
| if (action_result != TypeOracle::GetNeverType()) { |
| assembler().Goto(header_block); |
| } |
| } |
| |
| assembler().Bind(exit_block); |
| return TypeOracle::GetVoidType(); |
| } |
| |
| VisitResult ImplementationVisitor::Visit(SpreadExpression* expr) { |
| ReportError( |
| "spread operators are only currently supported in indexed class field " |
| "initialization expressions"); |
| } |
| |
| void ImplementationVisitor::GenerateImplementation(const std::string& dir, |
| Namespace* nspace) { |
| std::string new_source(nspace->source()); |
| std::string base_file_name = |
| "builtins-" + DashifyString(nspace->name()) + "-from-dsl-gen"; |
| |
| std::string source_file_name = dir + "/" + base_file_name + ".cc"; |
| ReplaceFileContentsIfDifferent(source_file_name, new_source); |
| std::string new_header(nspace->header()); |
| std::string header_file_name = dir + "/" + base_file_name + ".h"; |
| ReplaceFileContentsIfDifferent(header_file_name, new_header); |
| } |
| |
| void ImplementationVisitor::GenerateMacroFunctionDeclaration( |
| std::ostream& o, const std::string& macro_prefix, Macro* macro) { |
| GenerateFunctionDeclaration(o, macro_prefix, macro->ExternalName(), |
| macro->signature(), macro->parameter_names()); |
| } |
| |
| void ImplementationVisitor::GenerateFunctionDeclaration( |
| std::ostream& o, const std::string& macro_prefix, const std::string& name, |
| const Signature& signature, const NameVector& parameter_names) { |
| if (GlobalContext::verbose()) { |
| std::cout << "generating source for declaration " << name << "\n"; |
| } |
| |
| if (signature.return_type->IsVoidOrNever()) { |
| o << "void"; |
| } else { |
| o << signature.return_type->GetGeneratedTypeName(); |
| } |
| o << " " << macro_prefix << name << "("; |
| |
| DCHECK_EQ(signature.types().size(), parameter_names.size()); |
| auto type_iterator = signature.types().begin(); |
| bool first = true; |
| for (const Identifier* name : parameter_names) { |
| if (!first) { |
| o << ", "; |
| } |
| const Type* parameter_type = *type_iterator; |
| const std::string& generated_type_name = |
| parameter_type->GetGeneratedTypeName(); |
| o << generated_type_name << " " << ExternalParameterName(name->value); |
| type_iterator++; |
| first = false; |
| } |
| |
| for (const LabelDeclaration& label_info : signature.labels) { |
| if (!first) { |
| o << ", "; |
| } |
| o << "compiler::CodeAssemblerLabel* " |
| << ExternalLabelName(label_info.name->value); |
| size_t i = 0; |
| for (const Type* type : label_info.types) { |
| std::string generated_type_name; |
| if (type->IsStructType()) { |
| generated_type_name = "\n#error no structs allowed in labels\n"; |
| } else { |
| generated_type_name = "compiler::TypedCodeAssemblerVariable<"; |
| generated_type_name += type->GetGeneratedTNodeTypeName(); |
| generated_type_name += ">*"; |
| } |
| o << ", "; |
| o << generated_type_name << " " |
| << ExternalLabelParameterName(label_info.name->value, i); |
| ++i; |
| } |
| } |
| |
| o << ")"; |
| } |
| |
| namespace { |
| |
| void FailCallableLookup(const std::string& reason, const QualifiedName& name, |
| const TypeVector& parameter_types, |
| const std::vector<Binding<LocalLabel>*>& labels, |
| const std::vector<Signature>& candidates) { |
| std::stringstream stream; |
| stream << "\n" << reason << ": \n " << name << "(" << parameter_types << ")"; |
| if (labels.size() != 0) { |
| stream << " labels "; |
| for (size_t i = 0; i < labels.size(); ++i) { |
| stream << labels[i]->name() << "(" << labels[i]->parameter_types << ")"; |
| } |
| } |
| stream << "\ncandidates are:"; |
| for (const Signature& signature : candidates) { |
| stream << "\n " << name; |
| PrintSignature(stream, signature, false); |
| } |
| ReportError(stream.str()); |
| } |
| |
| Callable* GetOrCreateSpecialization(const SpecializationKey& key) { |
| if (base::Optional<Callable*> specialization = |
| key.generic->GetSpecialization(key.specialized_types)) { |
| return *specialization; |
| } |
| return DeclarationVisitor::SpecializeImplicit(key); |
| } |
| |
| } // namespace |
| |
| base::Optional<Binding<LocalValue>*> ImplementationVisitor::TryLookupLocalValue( |
| const std::string& name) { |
| return ValueBindingsManager::Get().TryLookup(name); |
| } |
| |
| base::Optional<Binding<LocalLabel>*> ImplementationVisitor::TryLookupLabel( |
| const std::string& name) { |
| return LabelBindingsManager::Get().TryLookup(name); |
| } |
| |
| Binding<LocalLabel>* ImplementationVisitor::LookupLabel( |
| const std::string& name) { |
| base::Optional<Binding<LocalLabel>*> label = TryLookupLabel(name); |
| if (!label) ReportError("cannot find label ", name); |
| return *label; |
| } |
| |
| Block* ImplementationVisitor::LookupSimpleLabel(const std::string& name) { |
| LocalLabel* label = LookupLabel(name); |
| if (!label->parameter_types.empty()) { |
| ReportError("label ", name, |
| "was expected to have no parameters, but has parameters (", |
| label->parameter_types, ")"); |
| } |
| return label->block; |
| } |
| |
| // Try to lookup a callable with the provided argument types. Do not report |
| // an error if no matching callable was found, but return false instead. |
| // This is used to test the presence of overloaded field accessors. |
| bool ImplementationVisitor::TestLookupCallable( |
| const QualifiedName& name, const TypeVector& parameter_types) { |
| return LookupCallable(name, Declarations::TryLookup(name), parameter_types, |
| {}, {}, true) != nullptr; |
| } |
| |
| template <class Container> |
| Callable* ImplementationVisitor::LookupCallable( |
| const QualifiedName& name, const Container& declaration_container, |
| const TypeVector& parameter_types, |
| const std::vector<Binding<LocalLabel>*>& labels, |
| const TypeVector& specialization_types, bool silence_errors) { |
| Callable* result = nullptr; |
| |
| std::vector<Declarable*> overloads; |
| std::vector<Signature> overload_signatures; |
| for (auto* declarable : declaration_container) { |
| if (Generic* generic = Generic::DynamicCast(declarable)) { |
| base::Optional<TypeVector> inferred_specialization_types = |
| generic->InferSpecializationTypes(specialization_types, |
| parameter_types); |
| if (!inferred_specialization_types) continue; |
| overloads.push_back(generic); |
| overload_signatures.push_back( |
| DeclarationVisitor::MakeSpecializedSignature( |
| SpecializationKey{generic, *inferred_specialization_types})); |
| } else if (Callable* callable = Callable::DynamicCast(declarable)) { |
| overloads.push_back(callable); |
| overload_signatures.push_back(callable->signature()); |
| } |
| } |
| // Indices of candidates in overloads/overload_signatures. |
| std::vector<size_t> candidates; |
| for (size_t i = 0; i < overloads.size(); ++i) { |
| const Signature& signature = overload_signatures[i]; |
| bool try_bool_context = labels.size() == 0 && |
| signature.return_type == TypeOracle::GetNeverType(); |
| if (IsCompatibleSignature(signature, parameter_types, labels.size()) || |
| (try_bool_context && |
| IsCompatibleSignature(signature, parameter_types, 2))) { |
| candidates.push_back(i); |
| } |
| } |
| |
| if (overloads.empty()) { |
| if (silence_errors) return nullptr; |
| std::stringstream stream; |
| stream << "no matching declaration found for " << name; |
| ReportError(stream.str()); |
| } else if (candidates.empty()) { |
| if (silence_errors) return nullptr; |
| FailCallableLookup("cannot find suitable callable with name", name, |
| parameter_types, labels, overload_signatures); |
| } |
| |
| auto is_better_candidate = [&](size_t a, size_t b) { |
| return ParameterDifference(overload_signatures[a].GetExplicitTypes(), |
| parameter_types) |
| .StrictlyBetterThan(ParameterDifference( |
| overload_signatures[b].GetExplicitTypes(), parameter_types)); |
| }; |
| |
| size_t best = *std::min_element(candidates.begin(), candidates.end(), |
| is_better_candidate); |
| // This check is contained in libstdc++'s std::min_element. |
| DCHECK(!is_better_candidate(best, best)); |
| for (size_t candidate : candidates) { |
| if (candidate != best && !is_better_candidate(best, candidate)) { |
| std::vector<Signature> candidate_signatures; |
| for (size_t i : candidates) { |
| candidate_signatures.push_back(overload_signatures[i]); |
| } |
| FailCallableLookup("ambiguous callable ", name, parameter_types, labels, |
| candidate_signatures); |
| } |
| } |
| |
| if (Generic* generic = Generic::DynamicCast(overloads[best])) { |
| result = GetOrCreateSpecialization( |
| SpecializationKey{generic, *generic->InferSpecializationTypes( |
| specialization_types, parameter_types)}); |
| } else { |
| result = Callable::cast(overloads[best]); |
| } |
| |
| size_t caller_size = parameter_types.size(); |
| size_t callee_size = |
| result->signature().types().size() - result->signature().implicit_count; |
| if (caller_size != callee_size && |
| !result->signature().parameter_types.var_args) { |
| std::stringstream stream; |
| stream << "parameter count mismatch calling " << *result << " - expected " |
| << std::to_string(callee_size) << ", found " |
| << std::to_string(caller_size); |
| ReportError(stream.str()); |
| } |
| |
| return result; |
| } |
| |
| template <class Container> |
| Callable* ImplementationVisitor::LookupCallable( |
| const QualifiedName& name, const Container& declaration_container, |
| const Arguments& arguments, const TypeVector& specialization_types) { |
| return LookupCallable(name, declaration_container, |
| arguments.parameters.ComputeTypeVector(), |
| arguments.labels, specialization_types); |
| } |
| |
| Method* ImplementationVisitor::LookupMethod( |
| const std::string& name, LocationReference this_reference, |
| const Arguments& arguments, const TypeVector& specialization_types) { |
| TypeVector types(arguments.parameters.ComputeTypeVector()); |
| types.insert(types.begin(), this_reference.ReferencedType()); |
| return Method::cast(LookupCallable( |
| {{}, name}, |
| AggregateType::cast(this_reference.ReferencedType())->Methods(name), |
| types, arguments.labels, specialization_types)); |
| } |
| |
| const Type* ImplementationVisitor::GetCommonType(const Type* left, |
| const Type* right) { |
| const Type* common_type; |
| if (IsAssignableFrom(left, right)) { |
| common_type = left; |
| } else if (IsAssignableFrom(right, left)) { |
| common_type = right; |
| } else { |
| common_type = TypeOracle::GetUnionType(left, right); |
| } |
| common_type = common_type->NonConstexprVersion(); |
| return common_type; |
| } |
| |
| VisitResult ImplementationVisitor::GenerateCopy(const VisitResult& to_copy) { |
| if (to_copy.IsOnStack()) { |
| return VisitResult(to_copy.type(), |
| assembler().Peek(to_copy.stack_range(), to_copy.type())); |
| } |
| return to_copy; |
| } |
| |
| VisitResult ImplementationVisitor::Visit(StructExpression* expr) { |
| StackScope stack_scope(this); |
| const Type* raw_type = TypeVisitor::ComputeType(expr->type); |
| if (!raw_type->IsStructType()) { |
| ReportError(*raw_type, " is not a struct but used like one"); |
| } |
| |
| const StructType* struct_type = StructType::cast(raw_type); |
| |
| InitializerResults initialization_results = |
| ImplementationVisitor::VisitInitializerResults(struct_type, |
| expr->initializers); |
| |
| // Push uninitialized 'this' |
| VisitResult result = TemporaryUninitializedStruct( |
| struct_type, "it's not initialized in the struct " + struct_type->name()); |
| |
| InitializeAggregate(struct_type, result, initialization_results); |
| |
| return stack_scope.Yield(result); |
| } |
| |
| LocationReference ImplementationVisitor::GetLocationReference( |
| Expression* location) { |
| switch (location->kind) { |
| case AstNode::Kind::kIdentifierExpression: |
| return GetLocationReference(static_cast<IdentifierExpression*>(location)); |
| case AstNode::Kind::kFieldAccessExpression: |
| return GetLocationReference( |
| static_cast<FieldAccessExpression*>(location)); |
| case AstNode::Kind::kElementAccessExpression: |
| return GetLocationReference( |
| static_cast<ElementAccessExpression*>(location)); |
| case AstNode::Kind::kDereferenceExpression: |
| return GetLocationReference( |
| static_cast<DereferenceExpression*>(location)); |
| default: |
| return LocationReference::Temporary(Visit(location), "expression"); |
| } |
| } |
| |
| LocationReference ImplementationVisitor::GetLocationReference( |
| FieldAccessExpression* expr) { |
| const std::string& fieldname = expr->field->value; |
| LocationReference reference = GetLocationReference(expr->object); |
| if (reference.IsVariableAccess() && |
| reference.variable().type()->IsStructType()) { |
| const StructType* type = StructType::cast(reference.variable().type()); |
| const Field& field = type->LookupField(fieldname); |
| if (GlobalContext::collect_language_server_data()) { |
| LanguageServerData::AddDefinition(expr->field->pos, field.pos); |
| } |
| if (field.const_qualified) { |
| VisitResult t_value = ProjectStructField(reference.variable(), fieldname); |
| return LocationReference::Temporary( |
| t_value, "for constant field '" + field.name_and_type.name + "'"); |
| } else { |
| return LocationReference::VariableAccess( |
| ProjectStructField(reference.variable(), fieldname)); |
| } |
| } |
| if (reference.IsTemporary() && reference.temporary().type()->IsStructType()) { |
| if (GlobalContext::collect_language_server_data()) { |
| const StructType* type = StructType::cast(reference.temporary().type()); |
| const Field& field = type->LookupField(fieldname); |
| LanguageServerData::AddDefinition(expr->field->pos, field.pos); |
| } |
| return LocationReference::Temporary( |
| ProjectStructField(reference.temporary(), fieldname), |
| reference.temporary_description()); |
| } |
| VisitResult object_result = GenerateFetchFromLocation(reference); |
| if (base::Optional<const ClassType*> class_type = |
| object_result.type()->ClassSupertype()) { |
| // This is a hack to distinguish the situation where we want to use |
| // overloaded field accessors from when we want to create a reference. |
| bool has_explicit_overloads = TestLookupCallable( |
| QualifiedName{"." + fieldname}, {object_result.type()}); |
| if ((*class_type)->HasField(fieldname) && !has_explicit_overloads) { |
| const Field& field = (*class_type)->LookupField(fieldname); |
| if (GlobalContext::collect_language_server_data()) { |
| LanguageServerData::AddDefinition(expr->field->pos, field.pos); |
| } |
| if (field.index) { |
| return LocationReference::IndexedFieldAccess(object_result, fieldname); |
| } else { |
| assembler().Emit( |
| CreateFieldReferenceInstruction{*class_type, fieldname}); |
| const Type* reference_type = |
| TypeOracle::GetReferenceType(field.name_and_type.type); |
| return LocationReference::HeapReference( |
| VisitResult(reference_type, assembler().TopRange(2))); |
| } |
| } |
| } |
| return LocationReference::FieldAccess(object_result, fieldname); |
| } |
| |
| LocationReference ImplementationVisitor::GetLocationReference( |
| ElementAccessExpression* expr) { |
| LocationReference reference = GetLocationReference(expr->array); |
| VisitResult index = Visit(expr->index); |
| if (reference.IsIndexedFieldAccess()) { |
| return LocationReference::IndexedFieldIndexedAccess(reference, index); |
| } else { |
| return LocationReference::ArrayAccess(GenerateFetchFromLocation(reference), |
| index); |
| } |
| } |
| |
| LocationReference ImplementationVisitor::GetLocationReference( |
| IdentifierExpression* expr) { |
| if (expr->namespace_qualification.empty()) { |
| if (base::Optional<Binding<LocalValue>*> value = |
| TryLookupLocalValue(expr->name->value)) { |
| if (GlobalContext::collect_language_server_data()) { |
| LanguageServerData::AddDefinition(expr->name->pos, |
| (*value)->declaration_position()); |
| } |
| if (expr->generic_arguments.size() != 0) { |
| ReportError("cannot have generic parameters on local name ", |
| expr->name); |
| } |
| if ((*value)->is_const) { |
| return LocationReference::Temporary( |
| (*value)->value, "constant value " + expr->name->value); |
| } |
| return LocationReference::VariableAccess((*value)->value); |
| } |
| } |
| |
| if (expr->IsThis()) { |
| ReportError("\"this\" cannot be qualified"); |
| } |
| QualifiedName name = |
| QualifiedName(expr->namespace_qualification, expr->name->value); |
| if (base::Optional<Builtin*> builtin = Declarations::TryLookupBuiltin(name)) { |
| if (GlobalContext::collect_language_server_data()) { |
| LanguageServerData::AddDefinition(expr->name->pos, |
| (*builtin)->Position()); |
| } |
| return LocationReference::Temporary(GetBuiltinCode(*builtin), |
| "builtin " + expr->name->value); |
| } |
| if (expr->generic_arguments.size() != 0) { |
| Generic* generic = Declarations::LookupUniqueGeneric(name); |
| Callable* specialization = GetOrCreateSpecialization(SpecializationKey{ |
| generic, TypeVisitor::ComputeTypeVector(expr->generic_arguments)}); |
| if (Builtin* builtin = Builtin::DynamicCast(specialization)) { |
| DCHECK(!builtin->IsExternal()); |
| return LocationReference::Temporary(GetBuiltinCode(builtin), |
| "builtin " + expr->name->value); |
| } else { |
| ReportError("cannot create function pointer for non-builtin ", |
| generic->name()); |
| } |
| } |
| Value* value = Declarations::LookupValue(name); |
| if (GlobalContext::collect_language_server_data()) { |
| LanguageServerData::AddDefinition(expr->name->pos, value->name()->pos); |
| } |
| if (auto* constant = NamespaceConstant::DynamicCast(value)) { |
| if (constant->type()->IsConstexpr()) { |
| return LocationReference::Temporary( |
| VisitResult(constant->type(), constant->ExternalAssemblerName() + |
| "(state_)." + |
| constant->name()->value + "()"), |
| "namespace constant " + expr->name->value); |
| } |
| assembler().Emit(NamespaceConstantInstruction{constant}); |
| StackRange stack_range = |
| assembler().TopRange(LoweredSlotCount(constant->type())); |
| return LocationReference::Temporary( |
| VisitResult(constant->type(), stack_range), |
| "namespace constant " + expr->name->value); |
| } |
| ExternConstant* constant = ExternConstant::cast(value); |
| return LocationReference::Temporary(constant->value(), |
| "extern value " + expr->name->value); |
| } |
| |
| LocationReference ImplementationVisitor::GetLocationReference( |
| DereferenceExpression* expr) { |
| VisitResult ref = Visit(expr->reference); |
| const ReferenceType* type = ReferenceType::DynamicCast(ref.type()); |
| if (!type) { |
| ReportError("Operator * expects a reference but found a value of type ", |
| *ref.type()); |
| } |
| return LocationReference::HeapReference(ref); |
| } |
| |
| VisitResult ImplementationVisitor::GenerateFetchFromLocation( |
| const LocationReference& reference) { |
| if (reference.IsTemporary()) { |
| return GenerateCopy(reference.temporary()); |
| } else if (reference.IsVariableAccess()) { |
| return GenerateCopy(reference.variable()); |
| } else if (reference.IsHeapReference()) { |
| GenerateCopy(reference.heap_reference()); |
| assembler().Emit(LoadReferenceInstruction{reference.ReferencedType()}); |
| DCHECK_EQ(1, LoweredSlotCount(reference.ReferencedType())); |
| return VisitResult(reference.ReferencedType(), assembler().TopRange(1)); |
| } else { |
| if (reference.IsIndexedFieldAccess()) { |
| ReportError( |
| "fetching a value directly from an indexed field isn't allowed"); |
| } |
| DCHECK(reference.IsCallAccess()); |
| return GenerateCall(reference.eval_function(), |
| Arguments{reference.call_arguments(), {}}); |
| } |
| } |
| |
| void ImplementationVisitor::GenerateAssignToLocation( |
| const LocationReference& reference, const VisitResult& assignment_value) { |
| if (reference.IsCallAccess()) { |
| Arguments arguments{reference.call_arguments(), {}}; |
| arguments.parameters.push_back(assignment_value); |
| GenerateCall(reference.assign_function(), arguments); |
| } else if (reference.IsVariableAccess()) { |
| VisitResult variable = reference.variable(); |
| VisitResult converted_value = |
| GenerateImplicitConvert(variable.type(), assignment_value); |
| assembler().Poke(variable.stack_range(), converted_value.stack_range(), |
| variable.type()); |
| } else if (reference.IsIndexedFieldAccess()) { |
| ReportError("assigning a value directly to an indexed field isn't allowed"); |
| } else if (reference.IsHeapReference()) { |
| const Type* referenced_type = reference.ReferencedType(); |
| GenerateCopy(reference.heap_reference()); |
| GenerateImplicitConvert(referenced_type, assignment_value); |
| assembler().Emit(StoreReferenceInstruction{referenced_type}); |
| } else { |
| DCHECK(reference.IsTemporary()); |
| ReportError("cannot assign to temporary ", |
| reference.temporary_description()); |
| } |
| } |
| |
| VisitResult ImplementationVisitor::GeneratePointerCall( |
| Expression* callee, const Arguments& arguments, bool is_tailcall) { |
| StackScope scope(this); |
| TypeVector parameter_types(arguments.parameters.ComputeTypeVector()); |
| VisitResult callee_result = Visit(callee); |
| if (!callee_result.type()->IsBuiltinPointerType()) { |
| std::stringstream stream; |
| stream << "Expected a function pointer type but found " |
| << *callee_result.type(); |
| ReportError(stream.str()); |
| } |
| const BuiltinPointerType* type = |
| BuiltinPointerType::cast(callee_result.type()); |
| |
| if (type->parameter_types().size() != parameter_types.size()) { |
| std::stringstream stream; |
| stream << "parameter count mismatch calling function pointer with Type: " |
| << *type << " - expected " |
| << std::to_string(type->parameter_types().size()) << ", found " |
| << std::to_string(parameter_types.size()); |
| ReportError(stream.str()); |
| } |
| |
| ParameterTypes types{type->parameter_types(), false}; |
| Signature sig; |
| sig.parameter_types = types; |
| if (!IsCompatibleSignature(sig, parameter_types, 0)) { |
| std::stringstream stream; |
| stream << "parameters do not match function pointer signature. Expected: (" |
| << type->parameter_types() << ") but got: (" << parameter_types |
| << ")"; |
| ReportError(stream.str()); |
| } |
| |
| callee_result = GenerateCopy(callee_result); |
| StackRange arg_range = assembler().TopRange(0); |
| for (size_t current = 0; current < arguments.parameters.size(); ++current) { |
| const Type* to_type = type->parameter_types()[current]; |
| arg_range.Extend( |
| GenerateImplicitConvert(to_type, arguments.parameters[current]) |
| .stack_range()); |
| } |
| |
| assembler().Emit( |
| CallBuiltinPointerInstruction{is_tailcall, type, arg_range.Size()}); |
| |
| if (is_tailcall) { |
| return VisitResult::NeverResult(); |
| } |
| DCHECK_EQ(1, LoweredSlotCount(type->return_type())); |
| return scope.Yield(VisitResult(type->return_type(), assembler().TopRange(1))); |
| } |
| |
| void ImplementationVisitor::AddCallParameter( |
| Callable* callable, VisitResult parameter, const Type* parameter_type, |
| std::vector<VisitResult>* converted_arguments, StackRange* argument_range, |
| std::vector<std::string>* constexpr_arguments) { |
| VisitResult converted = GenerateImplicitConvert(parameter_type, parameter); |
| converted_arguments->push_back(converted); |
| if (!callable->ShouldBeInlined()) { |
| if (converted.IsOnStack()) { |
| argument_range->Extend(converted.stack_range()); |
| } else { |
| constexpr_arguments->push_back(converted.constexpr_value()); |
| } |
| } |
| } |
| |
| VisitResult ImplementationVisitor::GenerateCall( |
| Callable* callable, base::Optional<LocationReference> this_reference, |
| Arguments arguments, const TypeVector& specialization_types, |
| bool is_tailcall) { |
| // Operators used in a branching context can also be function calls that never |
| // return but have a True and False label |
| if (arguments.labels.size() == 0 && |
| callable->signature().labels.size() == 2) { |
| base::Optional<Binding<LocalLabel>*> true_label = |
| TryLookupLabel(kTrueLabelName); |
| base::Optional<Binding<LocalLabel>*> false_label = |
| TryLookupLabel(kFalseLabelName); |
| if (!true_label || !false_label) { |
| ReportError( |
| callable->ReadableName(), |
| " does not return a value, but has to be called in a branching " |
| "context (e.g., conditional or if-condition). You can fix this by " |
| "adding \"? true : false\"."); |
| } |
| arguments.labels.push_back(*true_label); |
| arguments.labels.push_back(*false_label); |
| } |
| |
| const Type* return_type = callable->signature().return_type; |
| |
| std::vector<VisitResult> converted_arguments; |
| StackRange argument_range = assembler().TopRange(0); |
| std::vector<std::string> constexpr_arguments; |
| |
| size_t current = 0; |
| for (; current < callable->signature().implicit_count; ++current) { |
| std::string implicit_name = |
| callable->signature().parameter_names[current]->value; |
| base::Optional<Binding<LocalValue>*> val = |
| TryLookupLocalValue(implicit_name); |
| if (!val) { |
| ReportError("implicit parameter '", implicit_name, |
| "' required for call to '", callable->ReadableName(), |
| "' is not defined"); |
| } |
| AddCallParameter(callable, (*val)->value, |
| callable->signature().parameter_types.types[current], |
| &converted_arguments, &argument_range, |
| &constexpr_arguments); |
| } |
| |
| if (this_reference) { |
| DCHECK(callable->IsMethod()); |
| Method* method = Method::cast(callable); |
| // By now, the this reference should either be a variable or |
| // a temporary, in both cases the fetch of the VisitResult should succeed. |
| VisitResult this_value = this_reference->GetVisitResult(); |
| if (method->ShouldBeInlined()) { |
| if (!this_value.type()->IsSubtypeOf(method->aggregate_type())) { |
| ReportError("this parameter must be a subtype of ", |
| *method->aggregate_type(), " but it is of type ", |
| this_value.type()); |
| } |
| } else { |
| AddCallParameter(callable, this_value, method->aggregate_type(), |
| &converted_arguments, &argument_range, |
| &constexpr_arguments); |
| } |
| ++current; |
| } |
| |
| for (auto arg : arguments.parameters) { |
| const Type* to_type = (current >= callable->signature().types().size()) |
| ? TypeOracle::GetObjectType() |
| : callable->signature().types()[current++]; |
| AddCallParameter(callable, arg, to_type, &converted_arguments, |
| &argument_range, &constexpr_arguments); |
| } |
| |
| if (GlobalContext::verbose()) { |
| std::cout << "generating code for call to " << callable->ReadableName() |
| << "\n"; |
| } |
| |
| size_t label_count = callable->signature().labels.size(); |
| if (label_count != arguments.labels.size()) { |
| std::stringstream s; |
| s << "unexpected number of otherwise labels for " |
| << callable->ReadableName() << " (expected " |
| << std::to_string(label_count) << " found " |
| << std::to_string(arguments.labels.size()) << ")"; |
| ReportError(s.str()); |
| } |
| |
| if (callable->IsTransitioning()) { |
| if (!CurrentCallable::Get()->IsTransitioning()) { |
| std::stringstream s; |
| s << *CurrentCallable::Get() |
| << " isn't marked transitioning but calls the transitioning " |
| << *callable; |
| ReportError(s.str()); |
| } |
| } |
| |
| if (auto* builtin = Builtin::DynamicCast(callable)) { |
| base::Optional<Block*> catch_block = GetCatchBlock(); |
| assembler().Emit(CallBuiltinInstruction{ |
| is_tailcall, builtin, argument_range.Size(), catch_block}); |
| GenerateCatchBlock(catch_block); |
| if (is_tailcall) { |
| return VisitResult::NeverResult(); |
| } else { |
| size_t slot_count = LoweredSlotCount(return_type); |
| DCHECK_LE(slot_count, 1); |
| // TODO(tebbi): Actually, builtins have to return a value, so we should |
| // assert slot_count == 1 here. |
| return VisitResult(return_type, assembler().TopRange(slot_count)); |
| } |
| } else if (auto* macro = Macro::DynamicCast(callable)) { |
| if (is_tailcall) { |
| ReportError("can't tail call a macro"); |
| } |
| if (return_type->IsConstexpr()) { |
| DCHECK_EQ(0, arguments.labels.size()); |
| std::stringstream result; |
| result << "(" << macro->external_assembler_name() << "(state_)." |
| << macro->ExternalName() << "("; |
| bool first = true; |
| for (VisitResult arg : arguments.parameters) { |
| DCHECK(!arg.IsOnStack()); |
| if (!first) { |
| result << ", "; |
| } |
| first = false; |
| result << arg.constexpr_value(); |
| } |
| result << "))"; |
| return VisitResult(return_type, result.str()); |
| } else if (macro->ShouldBeInlined()) { |
| std::vector<Block*> label_blocks; |
| for (Binding<LocalLabel>* label : arguments.labels) { |
| label_blocks.push_back(label->block); |
| } |
| return InlineMacro(macro, this_reference, converted_arguments, |
| label_blocks); |
| } else if (arguments.labels.empty() && |
| return_type != TypeOracle::GetNeverType()) { |
| base::Optional<Block*> catch_block = GetCatchBlock(); |
| assembler().Emit( |
| CallCsaMacroInstruction{macro, constexpr_arguments, catch_block}); |
| GenerateCatchBlock(catch_block); |
| size_t return_slot_count = LoweredSlotCount(return_type); |
| return VisitResult(return_type, assembler().TopRange(return_slot_count)); |
| } else { |
| base::Optional<Block*> return_continuation; |
| if (return_type != TypeOracle::GetNeverType()) { |
| return_continuation = assembler().NewBlock(); |
| } |
| |
| std::vector<Block*> label_blocks; |
| |
| for (size_t i = 0; i < label_count; ++i) { |
| label_blocks.push_back(assembler().NewBlock()); |
| } |
| base::Optional<Block*> catch_block = GetCatchBlock(); |
| assembler().Emit(CallCsaMacroAndBranchInstruction{ |
| macro, constexpr_arguments, return_continuation, label_blocks, |
| catch_block}); |
| GenerateCatchBlock(catch_block); |
| |
| for (size_t i = 0; i < label_count; ++i) { |
| Binding<LocalLabel>* label = arguments.labels[i]; |
| size_t callee_label_parameters = |
| callable->signature().labels[i].types.size(); |
| if (label->parameter_types.size() != callee_label_parameters) { |
| std::stringstream s; |
| s << "label " << label->name() |
| << " doesn't have the right number of parameters (found " |
| << std::to_string(label->parameter_types.size()) << " expected " |
| << std::to_string(callee_label_parameters) << ")"; |
| ReportError(s.str()); |
| } |
| assembler().Bind(label_blocks[i]); |
| assembler().Goto( |
| label->block, |
| LowerParameterTypes(callable->signature().labels[i].types).size()); |
| |
| size_t j = 0; |
| for (auto t : callable->signature().labels[i].types) { |
| const Type* parameter_type = label->parameter_types[j]; |
| if (parameter_type != t) { |
| ReportError("mismatch of label parameters (expected ", *t, " got ", |
| parameter_type, " for parameter ", i + 1, ")"); |
| } |
| j++; |
| } |
| } |
| |
| if (return_continuation) { |
| assembler().Bind(*return_continuation); |
| size_t return_slot_count = LoweredSlotCount(return_type); |
| return VisitResult(return_type, |
| assembler().TopRange(return_slot_count)); |
| } else { |
| return VisitResult::NeverResult(); |
| } |
| } |
| } else if (auto* runtime_function = RuntimeFunction::DynamicCast(callable)) { |
| base::Optional<Block*> catch_block = GetCatchBlock(); |
| assembler().Emit(CallRuntimeInstruction{ |
| is_tailcall, runtime_function, argument_range.Size(), catch_block}); |
| GenerateCatchBlock(catch_block); |
| if (is_tailcall || return_type == TypeOracle::GetNeverType()) { |
| return VisitResult::NeverResult(); |
| } else { |
| size_t slot_count = LoweredSlotCount(return_type); |
| DCHECK_LE(slot_count, 1); |
| // TODO(tebbi): Actually, runtime functions have to return a value, so |
| // we should assert slot_count == 1 here. |
| return VisitResult(return_type, assembler().TopRange(slot_count)); |
| } |
| } else if (auto* intrinsic = Intrinsic::DynamicCast(callable)) { |
| if (intrinsic->ExternalName() == "%RawConstexprCast") { |
| if (intrinsic->signature().parameter_types.types.size() != 1 || |
| constexpr_arguments.size() != 1) { |
| ReportError( |
| "%RawConstexprCast must take a single parameter with constexpr " |
| "type"); |
| } |
| if (!return_type->IsConstexpr()) { |
| std::stringstream s; |
| s << *return_type |
| << " return type for %RawConstexprCast is not constexpr"; |
| ReportError(s.str()); |
| } |
| std::stringstream result; |
| result << "static_cast<" << return_type->GetGeneratedTypeName() << ">("; |
| result << constexpr_arguments[0]; |
| result << ")"; |
| return VisitResult(return_type, result.str()); |
| } else { |
| assembler().Emit(CallIntrinsicInstruction{intrinsic, specialization_types, |
| constexpr_arguments}); |
| size_t return_slot_count = |
| LoweredSlotCount(intrinsic->signature().return_type); |
| return VisitResult(return_type, assembler().TopRange(return_slot_count)); |
| } |
| } else { |
| UNREACHABLE(); |
| } |
| } |
| |
| VisitResult ImplementationVisitor::GenerateCall( |
| const QualifiedName& callable_name, Arguments arguments, |
| const TypeVector& specialization_types, bool is_tailcall) { |
| Callable* callable = |
| LookupCallable(callable_name, Declarations::Lookup(callable_name), |
| arguments, specialization_types); |
| return GenerateCall(callable, base::nullopt, arguments, specialization_types, |
| is_tailcall); |
| } |
| |
| VisitResult ImplementationVisitor::Visit(CallExpression* expr, |
| bool is_tailcall) { |
| StackScope scope(this); |
| |
| if (expr->callee->name->value == "&" && expr->arguments.size() == 1) { |
| if (auto* loc_expr = LocationExpression::DynamicCast(expr->arguments[0])) { |
| LocationReference ref = GetLocationReference(loc_expr); |
| if (ref.IsHeapReference()) return scope.Yield(ref.heap_reference()); |
| } |
| ReportError("Unable to create a heap reference."); |
| } |
| |
| Arguments arguments; |
| QualifiedName name = QualifiedName(expr->callee->namespace_qualification, |
| expr->callee->name->value); |
| TypeVector specialization_types = |
| TypeVisitor::ComputeTypeVector(expr->callee->generic_arguments); |
| bool has_template_arguments = !specialization_types.empty(); |
| for (Expression* arg : expr->arguments) |
| arguments.parameters.push_back(Visit(arg)); |
| arguments.labels = LabelsFromIdentifiers(expr->labels); |
| if (!has_template_arguments && name.namespace_qualification.empty() && |
| TryLookupLocalValue(name.name)) { |
| return scope.Yield( |
| GeneratePointerCall(expr->callee, arguments, is_tailcall)); |
| } else { |
| if (GlobalContext::collect_language_server_data()) { |
| Callable* callable = LookupCallable(name, Declarations::Lookup(name), |
| arguments, specialization_types); |
| LanguageServerData::AddDefinition(expr->callee->name->pos, |
| callable->IdentifierPosition()); |
| } |
| return scope.Yield( |
| GenerateCall(name, arguments, specialization_types, is_tailcall)); |
| } |
| } |
| |
| VisitResult ImplementationVisitor::Visit(CallMethodExpression* expr) { |
| StackScope scope(this); |
| Arguments arguments; |
| std::string method_name = expr->method->name->value; |
| TypeVector specialization_types = |
| TypeVisitor::ComputeTypeVector(expr->method->generic_arguments); |
| LocationReference target = GetLocationReference(expr->target); |
| if (!target.IsVariableAccess()) { |
| VisitResult result = GenerateFetchFromLocation(target); |
| target = LocationReference::Temporary(result, "method target result"); |
| } |
| const AggregateType* target_type = |
| AggregateType::DynamicCast(target.ReferencedType()); |
| if (!target_type) { |
| ReportError("target of method call not a struct or class type"); |
| } |
| for (Expression* arg : expr->arguments) { |
| arguments.parameters.push_back(Visit(arg)); |
| } |
| arguments.labels = LabelsFromIdentifiers(expr->labels); |
| TypeVector argument_types = arguments.parameters.ComputeTypeVector(); |
| DCHECK_EQ(expr->method->namespace_qualification.size(), 0); |
| QualifiedName qualified_name = QualifiedName(method_name); |
| Callable* callable = nullptr; |
| callable = LookupMethod(method_name, target, arguments, {}); |
| if (GlobalContext::collect_language_server_data()) { |
| LanguageServerData::AddDefinition(expr->method->name->pos, |
| callable->IdentifierPosition()); |
| } |
| return scope.Yield(GenerateCall(callable, target, arguments, {}, false)); |
| } |
| |
| VisitResult ImplementationVisitor::Visit(IntrinsicCallExpression* expr) { |
| StackScope scope(this); |
| Arguments arguments; |
| TypeVector specialization_types = |
| TypeVisitor::ComputeTypeVector(expr->generic_arguments); |
| for (Expression* arg : expr->arguments) |
| arguments.parameters.push_back(Visit(arg)); |
| return scope.Yield( |
| GenerateCall(expr->name, arguments, specialization_types, false)); |
| } |
| |
| void ImplementationVisitor::GenerateBranch(const VisitResult& condition, |
| Block* true_block, |
| Block* false_block) { |
| DCHECK_EQ(condition, |
| VisitResult(TypeOracle::GetBoolType(), assembler().TopRange(1))); |
| assembler().Branch(true_block, false_block); |
| } |
| |
| void ImplementationVisitor::GenerateExpressionBranch( |
| VisitResultGenerator generator, Block* true_block, Block* false_block) { |
| // Conditional expressions can either explicitly return a bit |
| // type, or they can be backed by macros that don't return but |
| // take a true and false label. By declaring the labels before |
| // visiting the conditional expression, those label-based |
| // macro conditionals will be able to find them through normal |
| // label lookups. |
| Binding<LocalLabel> true_binding{&LabelBindingsManager::Get(), kTrueLabelName, |
| LocalLabel{true_block}}; |
| Binding<LocalLabel> false_binding{&LabelBindingsManager::Get(), |
| kFalseLabelName, LocalLabel{false_block}}; |
| StackScope stack_scope(this); |
| VisitResult expression_result = generator(); |
| if (!expression_result.type()->IsNever()) { |
| expression_result = stack_scope.Yield( |
| GenerateImplicitConvert(TypeOracle::GetBoolType(), expression_result)); |
| GenerateBranch(expression_result, true_block, false_block); |
| } |
| } |
| |
| void ImplementationVisitor::GenerateExpressionBranch(Expression* expression, |
| Block* true_block, |
| Block* false_block) { |
| GenerateExpressionBranch([&]() { return this->Visit(expression); }, |
| true_block, false_block); |
| } |
| |
| VisitResult ImplementationVisitor::GenerateImplicitConvert( |
| const Type* destination_type, VisitResult source) { |
| StackScope scope(this); |
| if (source.type() == TypeOracle::GetNeverType()) { |
| ReportError("it is not allowed to use a value of type never"); |
| } |
| |
| if (destination_type == source.type()) { |
| return scope.Yield(GenerateCopy(source)); |
| } |
| |
| if (TypeOracle::IsImplicitlyConvertableFrom(destination_type, |
| source.type())) { |
| return scope.Yield(GenerateCall(kFromConstexprMacroName, {{source}, {}}, |
| {destination_type, source.type()}, false)); |
| } else if (IsAssignableFrom(destination_type, source.type())) { |
| source.SetType(destination_type); |
| return scope.Yield(GenerateCopy(source)); |
| } else { |
| std::stringstream s; |
| s << "cannot use expression of type " << *source.type() |
| << " as a value of type " << *destination_type; |
| ReportError(s.str()); |
| } |
| } |
| |
| StackRange ImplementationVisitor::GenerateLabelGoto( |
| LocalLabel* label, base::Optional<StackRange> arguments) { |
| return assembler().Goto(label->block, arguments ? arguments->Size() : 0); |
| } |
| |
| std::vector<Binding<LocalLabel>*> ImplementationVisitor::LabelsFromIdentifiers( |
| const std::vector<Identifier*>& names) { |
| std::vector<Binding<LocalLabel>*> result; |
| result.reserve(names.size()); |
| for (const auto& name : names) { |
| Binding<LocalLabel>* label = LookupLabel(name->value); |
| result.push_back(label); |
| |
| // Link up labels in "otherwise" part of the call expression with |
| // either the label in the signature of the calling macro or the label |
| // block ofa surrounding "try". |
| if (GlobalContext::collect_language_server_data()) { |
| LanguageServerData::AddDefinition(name->pos, |
| label->declaration_position()); |
| } |
| } |
| return result; |
| } |
| |
| StackRange ImplementationVisitor::LowerParameter( |
| const Type* type, const std::string& parameter_name, |
| Stack<std::string>* lowered_parameters) { |
| if (const StructType* struct_type = StructType::DynamicCast(type)) { |
| StackRange range = lowered_parameters->TopRange(0); |
| for (auto& field : struct_type->fields()) { |
| StackRange parameter_range = LowerParameter( |
| field.name_and_type.type, |
| parameter_name + "." + field.name_and_type.name, lowered_parameters); |
| range.Extend(parameter_range); |
| } |
| return range; |
| } else if (type->IsReferenceType()) { |
| lowered_parameters->Push(parameter_name + ".object"); |
| lowered_parameters->Push(parameter_name + ".offset"); |
| return lowered_parameters->TopRange(2); |
| } else { |
| lowered_parameters->Push(parameter_name); |
| return lowered_parameters->TopRange(1); |
| } |
| } |
| |
| void ImplementationVisitor::LowerLabelParameter( |
| const Type* type, const std::string& parameter_name, |
| std::vector<std::string>* lowered_parameters) { |
| if (const StructType* struct_type = StructType::DynamicCast(type)) { |
| for (auto& field : struct_type->fields()) { |
| LowerLabelParameter( |
| field.name_and_type.type, |
| "&((*" + parameter_name + ")." + field.name_and_type.name + ")", |
| lowered_parameters); |
| } |
| } else { |
| lowered_parameters->push_back(parameter_name); |
| } |
| } |
| |
| std::string ImplementationVisitor::ExternalLabelName( |
| const std::string& label_name) { |
| return "label_" + label_name; |
| } |
| |
| std::string ImplementationVisitor::ExternalLabelParameterName( |
| const std::string& label_name, size_t i) { |
| return "label_" + label_name + "_parameter_" + std::to_string(i); |
| } |
| |
| std::string ImplementationVisitor::ExternalParameterName( |
| const std::string& name) { |
| return std::string("p_") + name; |
| } |
| |
| DEFINE_CONTEXTUAL_VARIABLE(ImplementationVisitor::ValueBindingsManager) |
| DEFINE_CONTEXTUAL_VARIABLE(ImplementationVisitor::LabelBindingsManager) |
| DEFINE_CONTEXTUAL_VARIABLE(ImplementationVisitor::CurrentCallable) |
| DEFINE_CONTEXTUAL_VARIABLE(ImplementationVisitor::CurrentReturnValue) |
| |
| bool IsCompatibleSignature(const Signature& sig, const TypeVector& types, |
| size_t label_count) { |
| auto i = sig.parameter_types.types.begin() + sig.implicit_count; |
| if ((sig.parameter_types.types.size() - sig.implicit_count) > types.size()) |
| return false; |
| if (sig.labels.size() != label_count) return false; |
| for (auto current : types) { |
| if (i == sig.parameter_types.types.end()) { |
| if (!sig.parameter_types.var_args) return false; |
| if (!IsAssignableFrom(TypeOracle::GetObjectType(), current)) return false; |
| } else { |
| if (!IsAssignableFrom(*i++, current)) return false; |
| } |
| } |
| return true; |
| } |
| |
| base::Optional<Block*> ImplementationVisitor::GetCatchBlock() { |
| base::Optional<Block*> catch_block; |
| if (base::Optional<Binding<LocalLabel>*> catch_handler = |
| TryLookupLabel("_catch")) { |
| catch_block = assembler().NewBlock(base::nullopt, true); |
| } |
| return catch_block; |
| } |
| |
| void ImplementationVisitor::GenerateCatchBlock( |
| base::Optional<Block*> catch_block) { |
| if (catch_block) { |
| base::Optional<Binding<LocalLabel>*> catch_handler = |
| TryLookupLabel("_catch"); |
| if (assembler().CurrentBlockIsComplete()) { |
| assembler().Bind(*catch_block); |
| assembler().Goto((*catch_handler)->block, 1); |
| } else { |
| CfgAssemblerScopedTemporaryBlock temp(&assembler(), *catch_block); |
| assembler().Goto((*catch_handler)->block, 1); |
| } |
| } |
| } |
| void ImplementationVisitor::VisitAllDeclarables() { |
| CurrentCallable::Scope current_callable(nullptr); |
| const std::vector<std::unique_ptr<Declarable>>& all_declarables = |
| GlobalContext::AllDeclarables(); |
| // This has to be an index-based loop because all_declarables can be extended |
| // during the loop. |
| for (size_t i = 0; i < all_declarables.size(); ++i) { |
| Visit(all_declarables[i].get()); |
| } |
| } |
| |
| void ImplementationVisitor::Visit(Declarable* declarable) { |
| CurrentScope::Scope current_scope(declarable->ParentScope()); |
| CurrentSourcePosition::Scope current_source_position(declarable->Position()); |
| switch (declarable->kind()) { |
| case Declarable::kMacro: |
| return Visit(Macro::cast(declarable)); |
| case Declarable::kMethod: |
| return Visit(Method::cast(declarable)); |
| case Declarable::kBuiltin: |
| return Visit(Builtin::cast(declarable)); |
| case Declarable::kTypeAlias: |
| return Visit(TypeAlias::cast(declarable)); |
| case Declarable::kNamespaceConstant: |
| return Visit(NamespaceConstant::cast(declarable)); |
| case Declarable::kRuntimeFunction: |
| case Declarable::kIntrinsic: |
| case Declarable::kExternConstant: |
| case Declarable::kNamespace: |
| case Declarable::kGeneric: |
| return; |
| } |
| } |
| |
| void ImplementationVisitor::GenerateBuiltinDefinitions(std::string& file_name) { |
| std::stringstream new_contents_stream; |
| new_contents_stream |
| << "#ifndef V8_BUILTINS_BUILTIN_DEFINITIONS_FROM_DSL_H_\n" |
| "#define V8_BUILTINS_BUILTIN_DEFINITIONS_FROM_DSL_H_\n" |
| "\n" |
| "#define BUILTIN_LIST_FROM_DSL(CPP, API, TFJ, TFC, TFS, TFH, ASM) " |
| "\\\n"; |
| for (auto& declarable : GlobalContext::AllDeclarables()) { |
| Builtin* builtin = Builtin::DynamicCast(declarable.get()); |
| if (!builtin || builtin->IsExternal()) continue; |
| int firstParameterIndex = 1; |
| bool declareParameters = true; |
| if (builtin->IsStub()) { |
| new_contents_stream << "TFS(" << builtin->ExternalName(); |
| } else { |
| new_contents_stream << "TFJ(" << builtin->ExternalName(); |
| if (builtin->IsVarArgsJavaScript()) { |
| new_contents_stream |
| << ", SharedFunctionInfo::kDontAdaptArgumentsSentinel"; |
| declareParameters = false; |
| } else { |
| assert(builtin->IsFixedArgsJavaScript()); |
| // FixedArg javascript builtins need to offer the parameter |
| // count. |
| int size = static_cast<int>(builtin->parameter_names().size()); |
| assert(size >= 1); |
| new_contents_stream << ", " << (std::max(size - 2, 0)); |
| // And the receiver is explicitly declared. |
| new_contents_stream << ", kReceiver"; |
| firstParameterIndex = 2; |
| } |
| } |
| if (declareParameters) { |
| int index = 0; |
| for (const auto& parameter : builtin->parameter_names()) { |
| if (index >= firstParameterIndex) { |
| new_contents_stream << ", k" << CamelifyString(parameter->value); |
| } |
| index++; |
| } |
| } |
| new_contents_stream << ") \\\n"; |
| } |
| new_contents_stream << "\n"; |
| |
| new_contents_stream |
| << "#define TORQUE_FUNCTION_POINTER_TYPE_TO_BUILTIN_MAP(V) \\\n"; |
| for (const BuiltinPointerType* type : TypeOracle::AllBuiltinPointerTypes()) { |
| Builtin* example_builtin = |
| Declarations::FindSomeInternalBuiltinWithType(type); |
| if (!example_builtin) { |
| CurrentSourcePosition::Scope current_source_position( |
| SourcePosition{CurrentSourceFile::Get(), {-1, -1}, {-1, -1}}); |
| ReportError("unable to find any builtin with type \"", *type, "\""); |
| } |
| new_contents_stream << " V(" << type->function_pointer_type_id() << "," |
| << example_builtin->ExternalName() << ")\\\n"; |
| } |
| new_contents_stream << "\n"; |
| |
| new_contents_stream |
| << "#endif // V8_BUILTINS_BUILTIN_DEFINITIONS_FROM_DSL_H_\n"; |
| |
| std::string new_contents(new_contents_stream.str()); |
| ReplaceFileContentsIfDifferent(file_name, new_contents); |
| } |
| |
| namespace { |
| |
| enum class FieldSectionType { |
| kNoSection = 0, |
| kWeakSection, |
| kStrongSection, |
| kScalarSection |
| }; |
| |
| void PossiblyStartTagged(FieldSectionType* section, |
| std::set<FieldSectionType>* completed_sections, |
| std::stringstream* o) { |
| if (completed_sections->count(FieldSectionType::kWeakSection) == 0 && |
| completed_sections->count(FieldSectionType::kStrongSection) == 0 && |
| *section != FieldSectionType::kWeakSection && |
| *section != FieldSectionType::kStrongSection) { |
| *o << "V(kStartOfPointerFieldsOffset, 0) \\\n"; |
| } |
| } |
| |
| void PossiblyEndTagged(FieldSectionType* section, |
| std::set<FieldSectionType>* completed_sections, |
| std::stringstream* o) { |
| if (completed_sections->count(FieldSectionType::kWeakSection) != 0 && |
| completed_sections->count(FieldSectionType::kStrongSection) != 0) { |
| *o << "V(kEndOfTaggedFieldsOffset, 0) \\\n"; |
| } |
| } |
| |
| void ProcessFieldInSection(FieldSectionType* section, |
| std::set<FieldSectionType>* completed_sections, |
| FieldSectionType field_section, |
| std::stringstream* o) { |
| if (*section != FieldSectionType::kNoSection) { |
| if (*section != field_section) { |
| if (completed_sections->count(field_section) != 0) { |
| ReportError("reopening of weak, strong or scalar field section"); |
| } |
| completed_sections->insert(*section); |
| if (*section == FieldSectionType::kWeakSection) { |
| *o << "V(kEndOfWeakFieldsOffset, 0) \\\n"; |
| PossiblyEndTagged(section, completed_sections, o); |
| } else if (*section == FieldSectionType::kStrongSection) { |
| *o << "V(kEndOfStrongFieldsOffset, 0) \\\n"; |
| PossiblyEndTagged(section, completed_sections, o); |
| } |
| } |
| } |
| if (*section != field_section) { |
| if (field_section == FieldSectionType::kWeakSection) { |
| PossiblyStartTagged(section, completed_sections, o); |
| *o << "V(kStartOfWeakFieldsOffset, 0) \\\n"; |
| } else if (field_section == FieldSectionType::kStrongSection) { |
| PossiblyStartTagged(section, completed_sections, o); |
| *o << "V(kStartOfStrongFieldsOffset, 0) \\\n"; |
| } |
| } |
| *section = field_section; |
| } |
| |
| void CompleteFieldSection(FieldSectionType* section, |
| std::set<FieldSectionType>* completed_sections, |
| FieldSectionType field_section, |
| std::stringstream* o) { |
| if (completed_sections->count(field_section) == 0) { |
| ProcessFieldInSection(section, completed_sections, field_section, o); |
| ProcessFieldInSection(section, completed_sections, |
| FieldSectionType::kNoSection, o); |
| } |
| } |
| |
| } // namespace |
| |
| void ImplementationVisitor::GenerateClassDefinitions(std::string& file_name) { |
| std::stringstream new_contents_stream; |
| new_contents_stream << "#ifndef V8_CLASS_BUILTIN_DEFINITIONS_FROM_DSL_H_\n" |
| "#define V8_CLASS_BUILTIN_DEFINITIONS_FROM_DSL_H_\n" |
| "\n\n"; |
| |
| for (auto i : GlobalContext::GetClasses()) { |
| ClassType* type = i.second; |
| if (!type->IsExtern()) continue; |
| |
| // TODO(danno): Ideally (and we've got several core V8 dev's feedback |
| // supporting this), Torque should generate the constants for the offsets |
| // directly and not go through the existing layer of macros, which actually |
| // currently just serves to additionally obfuscate where these values come |
| // from. |
| new_contents_stream << "#define "; |
| new_contents_stream << "TORQUE_GENERATED_" |
| << CapifyStringWithUnderscores(i.first) |
| << "_FIELDS(V) \\\n"; |
| std::vector<Field> fields = type->fields(); |
| FieldSectionType section = FieldSectionType::kNoSection; |
| std::set<FieldSectionType> completed_sections; |
| for (auto f : fields) { |
| CurrentSourcePosition::Scope scope(f.pos); |
| if (f.name_and_type.type->IsSubtypeOf(TypeOracle::GetTaggedType())) { |
| if (f.is_weak) { |
| ProcessFieldInSection(§ion, &completed_sections, |
| FieldSectionType::kWeakSection, |
| &new_contents_stream); |
| } else { |
| ProcessFieldInSection(§ion, &completed_sections, |
| FieldSectionType::kStrongSection, |
| &new_contents_stream); |
| } |
| } else { |
| ProcessFieldInSection(§ion, &completed_sections, |
| FieldSectionType::kScalarSection, |
| &new_contents_stream); |
| } |
| size_t field_size; |
| std::string size_string; |
| std::string machine_type; |
| std::tie(field_size, size_string, machine_type) = |
| f.GetFieldSizeInformation(); |
| new_contents_stream << "V(k" << CamelifyString(f.name_and_type.name) |
| << "Offset, " << size_string << ") \\\n"; |
| } |
| |
| ProcessFieldInSection(§ion, &completed_sections, |
| FieldSectionType::kNoSection, &new_contents_stream); |
| CompleteFieldSection(§ion, &completed_sections, |
| FieldSectionType::kWeakSection, &new_contents_stream); |
| CompleteFieldSection(§ion, &completed_sections, |
| FieldSectionType::kStrongSection, |
| &new_contents_stream); |
| |
| new_contents_stream << "V(kSize, 0) \\\n"; |
| new_contents_stream << "\n"; |
| } |
| |
| new_contents_stream |
| << "\n#endif // V8_CLASS_BUILTIN_DEFINITIONS_FROM_DSL_H_\n"; |
| |
| std::string new_contents(new_contents_stream.str()); |
| ReplaceFileContentsIfDifferent(file_name, new_contents); |
| } |
| |
| void ImplementationVisitor::GeneratePrintDefinitions(std::string& file_name) { |
| std::stringstream new_contents_stream; |
| |
| new_contents_stream << "#ifdef OBJECT_PRINT\n\n"; |
| |
| new_contents_stream << "#include \"src/objects.h\"\n\n"; |
| new_contents_stream << "#include <iosfwd>\n\n"; |
| new_contents_stream << "#include \"src/objects/struct-inl.h\"\n\n"; |
| |
| new_contents_stream << "namespace v8 {\n"; |
| new_contents_stream << "namespace internal {\n\n"; |
| |
| for (auto i : GlobalContext::GetClasses()) { |
| ClassType* type = i.second; |
| if (!type->ShouldGeneratePrint()) continue; |
| |
| new_contents_stream << "void " << type->name() << "::" << type->name() |
| << "Print(std::ostream& os) {\n"; |
| new_contents_stream << " PrintHeader(os, \"" << type->name() << "\");\n"; |
| auto hierarchy = type->GetHierarchy(); |
| std::map<std::string, const AggregateType*> field_names; |
| for (const AggregateType* aggregate_type : hierarchy) { |
| for (const Field& f : aggregate_type->fields()) { |
| if (f.name_and_type.name == "map") continue; |
| new_contents_stream << " os << \"\\n - " << f.name_and_type.name |
| << ": \" << " |
| << "Brief(" << f.name_and_type.name << "());\n"; |
| } |
| } |
| new_contents_stream << " os << \"\\n\";\n"; |
| new_contents_stream << "}\n\n"; |
| } |
| |
| new_contents_stream << "} // namespace internal\"\n"; |
| new_contents_stream << "} // namespace v8\"\n"; |
| |
| new_contents_stream << "\n#endif // OBJECT_PRINT\n\n"; |
| |
| std::string new_contents(new_contents_stream.str()); |
| ReplaceFileContentsIfDifferent(file_name, new_contents); |
| } |
| |
| namespace { |
| |
| void GenerateClassFieldVerifier(const std::string& class_name, |
| const ClassType& class_type, const Field& f, |
| std::ostream& h_contents, |
| std::ostream& cc_contents) { |
| if (!f.generate_verify) return; |
| const Type* field_type = f.name_and_type.type; |
| |
| // We only verify tagged types, not raw numbers or pointers. |
| if (!field_type->IsSubtypeOf(TypeOracle::GetTaggedType())) return; |
| |
| if (f.index) { |
| if ((*f.index)->name_and_type.type != TypeOracle::GetSmiType()) { |
| ReportError("Non-SMI values are not (yet) supported as indexes."); |
| } |
| // We already verified the index field because it was listed earlier, so we |
| // can assume it's safe to read here. |
| cc_contents << " for (int i = 0; i < Smi::ToInt(READ_FIELD(o, " |
| << class_name << "::k" |
| << CamelifyString((*f.index)->name_and_type.name) |
| << "Offset)); ++i) {\n"; |
| } else { |
| cc_contents << " {\n"; |
| } |
| |
| const char* object_type = f.is_weak ? "MaybeObject" : "Object"; |
| const char* read_fn = f.is_weak ? "READ_WEAK_FIELD" : "READ_FIELD"; |
| const char* verify_fn = |
| f.is_weak ? "VerifyMaybeObjectPointer" : "VerifyPointer"; |
| const char* index_offset = f.index ? " + i * kTaggedSize" : ""; |
| // Name the local var based on the field name for nicer CHECK output. |
| const std::string value = f.name_and_type.name + "_value"; |
| |
| // Read the field. |
| cc_contents << " " << object_type << " " << value << " = " << read_fn |
| << "(o, " << class_name << "::k" |
| << CamelifyString(f.name_and_type.name) << "Offset" |
| << index_offset << ");\n"; |
| |
| // Call VerifyPointer or VerifyMaybeObjectPointer on it. |
| cc_contents << " " << object_type << "::" << verify_fn << "(isolate, " |
| << value << ");\n"; |
| |
| // Check that the value is of an appropriate type. We can skip this part for |
| // the Object type because it would not check anything beyond what we already |
| // checked with VerifyPointer. |
| if (f.name_and_type.type != TypeOracle::GetObjectType()) { |
| std::string type_check = f.is_weak ? value + ".IsWeakOrCleared()" : ""; |
| std::string strong_value = |
| value + (f.is_weak ? ".GetHeapObjectOrSmi()" : ""); |
| for (const std::string& runtime_type : field_type->GetRuntimeTypes()) { |
| if (!type_check.empty()) type_check += " || "; |
| type_check += strong_value + ".Is" + runtime_type + "()"; |
| } |
| // Many subtypes of JSObject can be verified in partially-initialized states |
| // where their fields are all undefined. We explicitly allow that here. For |
| // any such fields that should never be undefined, we can include extra code |
| // in the custom verifier functions for them. |
| // TODO(1240798): If Factory::InitializeJSObjectFromMap is updated to use |
| // correct initial values based on the type of the field, then make this |
| // check stricter too. |
| if (class_type.IsSubtypeOf(TypeOracle::GetJSObjectType())) { |
| type_check += " || " + strong_value + ".IsUndefined(isolate)"; |
| } |
| cc_contents << " CHECK(" << type_check << ");\n"; |
| } |
| cc_contents << " }\n"; |
| } |
| |
| } // namespace |
| |
| void ImplementationVisitor::GenerateClassVerifiers( |
| const std::string& output_directory) { |
| const char* file_name = "class-verifiers-from-dsl"; |
| std::stringstream h_contents; |
| std::stringstream cc_contents; |
| h_contents << "#ifndef V8_CLASS_VERIFIERS_FROM_DSL_H_\n" |
| "#define V8_CLASS_VERIFIERS_FROM_DSL_H_\n" |
| "\n"; |
| |
| const char* enabled_check = "\n#ifdef VERIFY_HEAP\n"; |
| h_contents << enabled_check; |
| cc_contents << enabled_check; |
| |
| cc_contents << "\n#include \"src/objects.h\"\n"; |
| |
| for (const std::string& include_path : GlobalContext::CppIncludes()) { |
| cc_contents << "#include " << StringLiteralQuote(include_path) << "\n"; |
| } |
| cc_contents << "#include \"torque-generated/" << file_name << ".h\"\n"; |
| cc_contents |
| << "\n// Has to be the last include (doesn't have include guards):\n" |
| "#include \"src/objects/object-macros.h\"\n"; |
| |
| const char* namespaces = |
| "\nnamespace v8 {\n" |
| "namespace internal {\n" |
| "\n"; |
| h_contents << namespaces; |
| cc_contents << namespaces; |
| |
| // Generate forward declarations to avoid including any headers. |
| h_contents << "class Isolate;\n"; |
| for (auto i : GlobalContext::GetClasses()) { |
| ClassType* type = i.second; |
| if (!type->IsExtern() || !type->ShouldGenerateVerify()) continue; |
| h_contents << "class " << type->name() << ";\n"; |
| } |
| |
| const char* verifier_class = "ClassVerifiersFromDSL"; |
| |
| h_contents << "class " << verifier_class << " {\n"; |
| h_contents << " public:\n"; |
| |
| for (auto i : GlobalContext::GetClasses()) { |
| ClassType* type = i.second; |
| if (!type->IsExtern() || !type->ShouldGenerateVerify()) continue; |
| |
| std::string method_name = i.first + "Verify"; |
| |
| h_contents << " static void " << method_name << "(" << i.first |
| << " o, Isolate* isolate);\n"; |
| |
| cc_contents << "void " << verifier_class << "::" << method_name << "(" |
| << i.first << " o, Isolate* isolate) {\n"; |
| |
| // First, do any verification for the super class. Not all classes have |
| // verifiers, so skip to the nearest super class that has one. |
| const ClassType* super_type = type->GetSuperClass(); |
| while (super_type && !super_type->ShouldGenerateVerify()) { |
| super_type = super_type->GetSuperClass(); |
| } |
| if (super_type) { |
| std::string super_name = super_type->name(); |
| if (super_name == "HeapObject") { |
| // Special case: HeapObjectVerify checks the Map type and dispatches to |
| // more specific types, so calling it here would cause infinite |
| // recursion. We could consider moving that behavior into a different |
| // method to make the contract of *Verify methods more consistent, but |
| // for now we'll just avoid the bad case. |
| cc_contents << " " << super_name << "Verify(o, isolate);\n"; |
| } else { |
| cc_contents << " o->" << super_name << "Verify(isolate);\n"; |
| } |
| } |
| |
| // Second, verify that this object is what it claims to be. |
| cc_contents << " CHECK(o.Is" << i.first << "());\n"; |
| |
| // Third, verify its properties. |
| for (auto f : type->fields()) { |
| GenerateClassFieldVerifier(i.first, *i.second, f, h_contents, |
| cc_contents); |
| } |
| |
| cc_contents << "}\n"; |
| } |
| |
| h_contents << "};\n"; |
| |
| const char* end_namespaces = |
| "\n} // namespace internal\n" |
| "} // namespace v8\n"; |
| h_contents << end_namespaces; |
| cc_contents << end_namespaces; |
| |
| cc_contents << "\n#include \"src/objects/object-macros-undef.h\"\n"; |
| |
| const char* end_enabled_check = "\n#endif // VERIFY_HEAP\n"; |
| h_contents << end_enabled_check; |
| cc_contents << end_enabled_check; |
| |
| h_contents << "\n#endif // V8_CLASS_VERIFIERS_FROM_DSL_H_\n"; |
| |
| ReplaceFileContentsIfDifferent(output_directory + "/" + file_name + ".h", |
| h_contents.str()); |
| ReplaceFileContentsIfDifferent(output_directory + "/" + file_name + ".cc", |
| cc_contents.str()); |
| } |
| |
| } // namespace torque |
| } // namespace internal |
| } // namespace v8 |