2023-01-05 12:25:55 +00:00
|
|
|
/**************************************************************************/
|
|
|
|
/* gdscript_analyzer.h */
|
|
|
|
/**************************************************************************/
|
|
|
|
/* This file is part of: */
|
|
|
|
/* GODOT ENGINE */
|
|
|
|
/* https://godotengine.org */
|
|
|
|
/**************************************************************************/
|
|
|
|
/* Copyright (c) 2014-present Godot Engine contributors (see AUTHORS.md). */
|
|
|
|
/* Copyright (c) 2007-2014 Juan Linietsky, Ariel Manzur. */
|
|
|
|
/* */
|
|
|
|
/* Permission is hereby granted, free of charge, to any person obtaining */
|
|
|
|
/* a copy of this software and associated documentation files (the */
|
|
|
|
/* "Software"), to deal in the Software without restriction, including */
|
|
|
|
/* without limitation the rights to use, copy, modify, merge, publish, */
|
|
|
|
/* distribute, sublicense, and/or sell copies of the Software, and to */
|
|
|
|
/* permit persons to whom the Software is furnished to do so, subject to */
|
|
|
|
/* the following conditions: */
|
|
|
|
/* */
|
|
|
|
/* The above copyright notice and this permission notice shall be */
|
|
|
|
/* included in all copies or substantial portions of the Software. */
|
|
|
|
/* */
|
|
|
|
/* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, */
|
|
|
|
/* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF */
|
|
|
|
/* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. */
|
|
|
|
/* IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY */
|
|
|
|
/* CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, */
|
|
|
|
/* TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE */
|
|
|
|
/* SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. */
|
|
|
|
/**************************************************************************/
|
2020-05-01 22:14:56 +00:00
|
|
|
|
|
|
|
#ifndef GDSCRIPT_ANALYZER_H
|
|
|
|
#define GDSCRIPT_ANALYZER_H
|
|
|
|
|
2020-11-07 22:33:38 +00:00
|
|
|
#include "core/object/object.h"
|
2021-06-04 16:03:15 +00:00
|
|
|
#include "core/object/ref_counted.h"
|
2022-05-19 15:00:06 +00:00
|
|
|
#include "core/templates/hash_set.h"
|
2020-06-10 22:53:25 +00:00
|
|
|
#include "gdscript_cache.h"
|
2020-05-01 22:14:56 +00:00
|
|
|
#include "gdscript_parser.h"
|
|
|
|
|
2022-03-23 17:54:41 +00:00
|
|
|
#ifdef TOOLS_ENABLED
|
|
|
|
#include "editor/project_converter_3_to_4.h"
|
|
|
|
#endif
|
|
|
|
|
2020-05-01 22:14:56 +00:00
|
|
|
class GDScriptAnalyzer {
|
|
|
|
GDScriptParser *parser = nullptr;
|
2020-06-10 22:53:25 +00:00
|
|
|
HashMap<String, Ref<GDScriptParserRef>> depended_parsers;
|
2020-05-01 22:14:56 +00:00
|
|
|
|
2020-08-18 20:44:20 +00:00
|
|
|
const GDScriptParser::EnumNode *current_enum = nullptr;
|
2022-04-20 17:22:22 +00:00
|
|
|
List<GDScriptParser::LambdaNode *> lambda_stack;
|
2020-08-18 20:44:20 +00:00
|
|
|
|
2021-08-24 16:49:03 +00:00
|
|
|
// Tests for detecting invalid overloading of script members
|
2022-11-08 22:41:50 +00:00
|
|
|
static _FORCE_INLINE_ bool has_member_name_conflict_in_script_class(const StringName &p_name, const GDScriptParser::ClassNode *p_current_class_node, const GDScriptParser::Node *p_member);
|
2021-08-24 16:49:03 +00:00
|
|
|
static _FORCE_INLINE_ bool has_member_name_conflict_in_native_type(const StringName &p_name, const StringName &p_native_type_string);
|
|
|
|
Error check_native_member_name_conflict(const StringName &p_member_name, const GDScriptParser::Node *p_member_node, const StringName &p_native_type_string);
|
|
|
|
Error check_class_member_name_conflict(const GDScriptParser::ClassNode *p_class_node, const StringName &p_member_name, const GDScriptParser::Node *p_member_node);
|
|
|
|
|
2022-12-04 21:55:40 +00:00
|
|
|
void get_class_node_current_scope_classes(GDScriptParser::ClassNode *p_node, List<GDScriptParser::ClassNode *> *p_list);
|
|
|
|
|
2022-12-11 02:57:35 +00:00
|
|
|
Error resolve_class_inheritance(GDScriptParser::ClassNode *p_class, const GDScriptParser::Node *p_source = nullptr);
|
|
|
|
Error resolve_class_inheritance(GDScriptParser::ClassNode *p_class, bool p_recursive);
|
2020-06-11 22:31:28 +00:00
|
|
|
GDScriptParser::DataType resolve_datatype(GDScriptParser::TypeNode *p_type);
|
2020-05-01 22:14:56 +00:00
|
|
|
|
2020-06-10 22:53:25 +00:00
|
|
|
void decide_suite_type(GDScriptParser::Node *p_suite, GDScriptParser::Node *p_statement);
|
|
|
|
|
|
|
|
void resolve_annotation(GDScriptParser::AnnotationNode *p_annotation);
|
2022-12-11 02:57:35 +00:00
|
|
|
void resolve_class_member(GDScriptParser::ClassNode *p_class, StringName p_name, const GDScriptParser::Node *p_source = nullptr);
|
|
|
|
void resolve_class_member(GDScriptParser::ClassNode *p_class, int p_index, const GDScriptParser::Node *p_source = nullptr);
|
|
|
|
void resolve_class_interface(GDScriptParser::ClassNode *p_class, const GDScriptParser::Node *p_source = nullptr);
|
|
|
|
void resolve_class_interface(GDScriptParser::ClassNode *p_class, bool p_recursive);
|
|
|
|
void resolve_class_body(GDScriptParser::ClassNode *p_class, const GDScriptParser::Node *p_source = nullptr);
|
|
|
|
void resolve_class_body(GDScriptParser::ClassNode *p_class, bool p_recursive);
|
2022-12-28 05:41:03 +00:00
|
|
|
void resolve_function_signature(GDScriptParser::FunctionNode *p_function, const GDScriptParser::Node *p_source = nullptr, bool p_is_lambda = false);
|
|
|
|
void resolve_function_body(GDScriptParser::FunctionNode *p_function, bool p_is_lambda = false);
|
2022-10-13 17:31:12 +00:00
|
|
|
void resolve_node(GDScriptParser::Node *p_node, bool p_is_root = true);
|
2020-06-10 22:53:25 +00:00
|
|
|
void resolve_suite(GDScriptParser::SuiteNode *p_suite);
|
2022-12-22 20:43:36 +00:00
|
|
|
void resolve_assignable(GDScriptParser::AssignableNode *p_assignable, const char *p_kind);
|
|
|
|
void resolve_variable(GDScriptParser::VariableNode *p_variable, bool p_is_local);
|
|
|
|
void resolve_constant(GDScriptParser::ConstantNode *p_constant, bool p_is_local);
|
|
|
|
void resolve_parameter(GDScriptParser::ParameterNode *p_parameter);
|
2020-06-10 22:53:25 +00:00
|
|
|
void resolve_if(GDScriptParser::IfNode *p_if);
|
|
|
|
void resolve_for(GDScriptParser::ForNode *p_for);
|
|
|
|
void resolve_while(GDScriptParser::WhileNode *p_while);
|
|
|
|
void resolve_assert(GDScriptParser::AssertNode *p_assert);
|
|
|
|
void resolve_match(GDScriptParser::MatchNode *p_match);
|
|
|
|
void resolve_match_branch(GDScriptParser::MatchBranchNode *p_match_branch, GDScriptParser::ExpressionNode *p_match_test);
|
|
|
|
void resolve_match_pattern(GDScriptParser::PatternNode *p_match_pattern, GDScriptParser::ExpressionNode *p_match_test);
|
|
|
|
void resolve_return(GDScriptParser::ReturnNode *p_return);
|
|
|
|
|
|
|
|
// Reduction functions.
|
2021-10-14 23:12:01 +00:00
|
|
|
void reduce_expression(GDScriptParser::ExpressionNode *p_expression, bool p_is_root = false);
|
2020-06-10 22:53:25 +00:00
|
|
|
void reduce_array(GDScriptParser::ArrayNode *p_array);
|
|
|
|
void reduce_assignment(GDScriptParser::AssignmentNode *p_assignment);
|
|
|
|
void reduce_await(GDScriptParser::AwaitNode *p_await);
|
|
|
|
void reduce_binary_op(GDScriptParser::BinaryOpNode *p_binary_op);
|
2021-10-14 23:12:01 +00:00
|
|
|
void reduce_call(GDScriptParser::CallNode *p_call, bool p_is_await = false, bool p_is_root = false);
|
2020-06-10 22:53:25 +00:00
|
|
|
void reduce_cast(GDScriptParser::CastNode *p_cast);
|
|
|
|
void reduce_dictionary(GDScriptParser::DictionaryNode *p_dictionary);
|
|
|
|
void reduce_get_node(GDScriptParser::GetNodeNode *p_get_node);
|
2020-06-12 00:49:58 +00:00
|
|
|
void reduce_identifier(GDScriptParser::IdentifierNode *p_identifier, bool can_be_builtin = false);
|
2020-06-10 22:53:25 +00:00
|
|
|
void reduce_identifier_from_base(GDScriptParser::IdentifierNode *p_identifier, GDScriptParser::DataType *p_base = nullptr);
|
2021-03-26 12:03:16 +00:00
|
|
|
void reduce_lambda(GDScriptParser::LambdaNode *p_lambda);
|
2020-06-10 22:53:25 +00:00
|
|
|
void reduce_literal(GDScriptParser::LiteralNode *p_literal);
|
|
|
|
void reduce_preload(GDScriptParser::PreloadNode *p_preload);
|
|
|
|
void reduce_self(GDScriptParser::SelfNode *p_self);
|
|
|
|
void reduce_subscript(GDScriptParser::SubscriptNode *p_subscript);
|
2023-01-09 14:02:37 +00:00
|
|
|
void reduce_ternary_op(GDScriptParser::TernaryOpNode *p_ternary_op, bool p_is_root = false);
|
2020-06-10 22:53:25 +00:00
|
|
|
void reduce_unary_op(GDScriptParser::UnaryOpNode *p_unary_op);
|
|
|
|
|
2022-11-27 07:56:53 +00:00
|
|
|
Variant make_expression_reduced_value(GDScriptParser::ExpressionNode *p_expression, bool &is_reduced);
|
|
|
|
Variant make_array_reduced_value(GDScriptParser::ArrayNode *p_array, bool &is_reduced);
|
|
|
|
Variant make_dictionary_reduced_value(GDScriptParser::DictionaryNode *p_dictionary, bool &is_reduced);
|
|
|
|
Variant make_subscript_reduced_value(GDScriptParser::SubscriptNode *p_subscript, bool &is_reduced);
|
2020-09-11 14:16:20 +00:00
|
|
|
|
2020-06-10 22:53:25 +00:00
|
|
|
// Helpers.
|
2022-11-27 07:56:53 +00:00
|
|
|
Array make_array_from_element_datatype(const GDScriptParser::DataType &p_element_datatype, const GDScriptParser::Node *p_source_node = nullptr);
|
2020-08-31 12:53:02 +00:00
|
|
|
GDScriptParser::DataType type_from_variant(const Variant &p_value, const GDScriptParser::Node *p_source);
|
2022-12-04 03:02:03 +00:00
|
|
|
static GDScriptParser::DataType type_from_metatype(const GDScriptParser::DataType &p_meta_type);
|
2023-01-30 17:50:08 +00:00
|
|
|
GDScriptParser::DataType type_from_property(const PropertyInfo &p_property, bool p_is_arg = false, bool p_is_readonly = false) const;
|
2020-11-26 15:27:48 +00:00
|
|
|
GDScriptParser::DataType make_global_class_meta_type(const StringName &p_class_name, const GDScriptParser::Node *p_source);
|
2023-02-02 14:57:22 +00:00
|
|
|
bool get_function_signature(GDScriptParser::Node *p_source, bool p_is_constructor, GDScriptParser::DataType base_type, const StringName &p_function, GDScriptParser::DataType &r_return_type, List<GDScriptParser::DataType> &r_par_types, int &r_default_arg_count, bool &r_static, bool &r_vararg, StringName *r_native_class = nullptr);
|
2020-06-10 22:53:25 +00:00
|
|
|
bool function_signature_from_info(const MethodInfo &p_info, GDScriptParser::DataType &r_return_type, List<GDScriptParser::DataType> &r_par_types, int &r_default_arg_count, bool &r_static, bool &r_vararg);
|
2023-01-22 08:32:05 +00:00
|
|
|
void validate_call_arg(const List<GDScriptParser::DataType> &p_par_types, int p_default_args_count, bool p_is_vararg, const GDScriptParser::CallNode *p_call);
|
|
|
|
void validate_call_arg(const MethodInfo &p_method, const GDScriptParser::CallNode *p_call);
|
2020-08-31 12:53:02 +00:00
|
|
|
GDScriptParser::DataType get_operation_type(Variant::Operator p_operation, const GDScriptParser::DataType &p_a, const GDScriptParser::DataType &p_b, bool &r_valid, const GDScriptParser::Node *p_source);
|
2020-11-26 17:41:55 +00:00
|
|
|
GDScriptParser::DataType get_operation_type(Variant::Operator p_operation, const GDScriptParser::DataType &p_a, bool &r_valid, const GDScriptParser::Node *p_source);
|
2023-01-22 08:32:05 +00:00
|
|
|
void update_const_expression_builtin_type(GDScriptParser::ExpressionNode *p_expression, const GDScriptParser::DataType &p_type, const char *p_usage, bool p_is_cast = false);
|
2022-11-27 07:56:53 +00:00
|
|
|
void update_array_literal_element_type(GDScriptParser::ArrayNode *p_array, const GDScriptParser::DataType &p_element_type);
|
2022-01-27 14:34:33 +00:00
|
|
|
bool is_type_compatible(const GDScriptParser::DataType &p_target, const GDScriptParser::DataType &p_source, bool p_allow_implicit_conversion = false, const GDScriptParser::Node *p_source_node = nullptr);
|
2022-12-11 02:57:35 +00:00
|
|
|
void push_error(const String &p_message, const GDScriptParser::Node *p_origin = nullptr);
|
2020-06-10 22:53:25 +00:00
|
|
|
void mark_node_unsafe(const GDScriptParser::Node *p_node);
|
2022-12-30 07:58:07 +00:00
|
|
|
void downgrade_node_type_source(GDScriptParser::Node *p_node);
|
2022-04-20 17:22:22 +00:00
|
|
|
void mark_lambda_use_self();
|
2021-03-09 15:32:35 +00:00
|
|
|
bool class_exists(const StringName &p_class) const;
|
2020-06-10 22:53:25 +00:00
|
|
|
Ref<GDScriptParserRef> get_parser_for(const String &p_path);
|
2022-11-27 07:56:53 +00:00
|
|
|
void reduce_identifier_from_base_set_class(GDScriptParser::IdentifierNode *p_identifier, GDScriptParser::DataType p_identifier_datatype);
|
2020-07-16 01:02:44 +00:00
|
|
|
#ifdef DEBUG_ENABLED
|
|
|
|
bool is_shadowing(GDScriptParser::IdentifierNode *p_local, const String &p_context);
|
|
|
|
#endif
|
2020-05-01 22:14:56 +00:00
|
|
|
|
2022-03-23 17:54:41 +00:00
|
|
|
#ifdef TOOLS_ENABLED
|
|
|
|
#ifndef DISABLE_DEPRECATED
|
|
|
|
const char *get_rename_from_map(const char *map[][2], String key);
|
|
|
|
const char *check_for_renamed_identifier(String identifier, GDScriptParser::Node::Type type);
|
|
|
|
#endif // DISABLE_DEPRECATED
|
|
|
|
#endif // TOOLS_ENABLED
|
|
|
|
|
2020-05-01 22:14:56 +00:00
|
|
|
public:
|
|
|
|
Error resolve_inheritance();
|
2020-06-10 22:53:25 +00:00
|
|
|
Error resolve_interface();
|
|
|
|
Error resolve_body();
|
2022-12-11 02:57:35 +00:00
|
|
|
Error resolve_dependencies();
|
2020-05-01 22:14:56 +00:00
|
|
|
Error analyze();
|
|
|
|
|
2022-11-27 07:56:53 +00:00
|
|
|
Variant make_variable_default_value(GDScriptParser::VariableNode *p_variable);
|
|
|
|
|
2020-05-01 22:14:56 +00:00
|
|
|
GDScriptAnalyzer(GDScriptParser *p_parser);
|
|
|
|
};
|
|
|
|
|
|
|
|
#endif // GDSCRIPT_ANALYZER_H
|