mirror of
https://github.com/4ian/GDevelop.git
synced 2025-10-15 10:19:04 +00:00
417 lines
15 KiB
C++
417 lines
15 KiB
C++
/*
|
|
* GDevelop Core
|
|
* Copyright 2008-present Florian Rival (Florian.Rival@gmail.com). All rights
|
|
* reserved. This project is released under the MIT License.
|
|
*/
|
|
#ifndef GDCORE_EXPRESSIONPARSER2NODES_H
|
|
#define GDCORE_EXPRESSIONPARSER2NODES_H
|
|
|
|
#include <memory>
|
|
#include <vector>
|
|
|
|
#include "ExpressionParser2NodeWorker.h"
|
|
#include "GDCore/String.h"
|
|
namespace gd {
|
|
class Expression;
|
|
class ObjectsContainer;
|
|
class Platform;
|
|
class ParameterMetadata;
|
|
class ExpressionMetadata;
|
|
} // namespace gd
|
|
|
|
namespace gd {
|
|
|
|
struct ExpressionParserLocation {
|
|
ExpressionParserLocation() : isValid(false){};
|
|
ExpressionParserLocation(size_t position)
|
|
: isValid(true), startPosition(position), endPosition(position){};
|
|
ExpressionParserLocation(size_t startPosition_, size_t endPosition_)
|
|
: isValid(true),
|
|
startPosition(startPosition_),
|
|
endPosition(endPosition_){};
|
|
size_t GetStartPosition() const { return startPosition; }
|
|
size_t GetEndPosition() const { return endPosition; }
|
|
bool IsValid() const { return isValid; }
|
|
|
|
private:
|
|
bool isValid;
|
|
size_t startPosition;
|
|
size_t endPosition;
|
|
};
|
|
|
|
/**
|
|
* \brief A diagnostic that can be attached to a gd::ExpressionNode.
|
|
*/
|
|
struct ExpressionParserDiagnostic {
|
|
virtual ~ExpressionParserDiagnostic() = default;
|
|
virtual bool IsError() { return false; }
|
|
virtual const gd::String &GetMessage() { return noMessage; }
|
|
virtual size_t GetStartPosition() { return 0; }
|
|
virtual size_t GetEndPosition() { return 0; }
|
|
|
|
private:
|
|
static gd::String noMessage;
|
|
};
|
|
|
|
/**
|
|
* \brief An error that can be attached to a gd::ExpressionNode.
|
|
*/
|
|
struct ExpressionParserError : public ExpressionParserDiagnostic {
|
|
ExpressionParserError(const gd::String &type_,
|
|
const gd::String &message_,
|
|
size_t position_)
|
|
: type(type_), message(message_), location(position_){};
|
|
ExpressionParserError(const gd::String &type_,
|
|
const gd::String &message_,
|
|
size_t startPosition_,
|
|
size_t endPosition_)
|
|
: type(type_),
|
|
message(message_),
|
|
location(startPosition_, endPosition_){};
|
|
virtual ~ExpressionParserError(){};
|
|
|
|
bool IsError() override { return true; }
|
|
const gd::String &GetMessage() override { return message; }
|
|
size_t GetStartPosition() override { return location.GetStartPosition(); }
|
|
size_t GetEndPosition() override { return location.GetEndPosition(); }
|
|
|
|
private:
|
|
gd::String type;
|
|
gd::String message;
|
|
ExpressionParserLocation location;
|
|
};
|
|
|
|
/**
|
|
* \brief The base node, from which all nodes in the tree of
|
|
* an expression inherits from.
|
|
*/
|
|
struct ExpressionNode {
|
|
ExpressionNode(const gd::String &type_) : type(type_){};
|
|
virtual ~ExpressionNode(){};
|
|
virtual void Visit(ExpressionParser2NodeWorker &worker){};
|
|
|
|
std::unique_ptr<ExpressionParserDiagnostic> diagnostic;
|
|
ExpressionParserLocation location; ///< The location of the entire node. Some
|
|
/// nodes might have other locations
|
|
/// stored inside them. For example, a
|
|
/// function can store the position of the
|
|
/// object name, the dot, the function
|
|
/// name, etc...
|
|
|
|
gd::String type; // Actual type of the node.
|
|
// "string", "number", type supported by
|
|
// gd::ParameterMetadata::IsObject, types supported by
|
|
// gd::ParameterMetadata::IsExpression or "unknown".
|
|
};
|
|
|
|
struct SubExpressionNode : public ExpressionNode {
|
|
SubExpressionNode(const gd::String &type_,
|
|
std::unique_ptr<ExpressionNode> expression_)
|
|
: ExpressionNode(type_), expression(std::move(expression_)){};
|
|
virtual ~SubExpressionNode(){};
|
|
virtual void Visit(ExpressionParser2NodeWorker &worker) {
|
|
worker.OnVisitSubExpressionNode(*this);
|
|
};
|
|
|
|
std::unique_ptr<ExpressionNode> expression;
|
|
};
|
|
|
|
/**
|
|
* \brief An operator node. For example: "lhs + rhs".
|
|
*/
|
|
struct OperatorNode : public ExpressionNode {
|
|
OperatorNode(const gd::String &type_, gd::String::value_type op_)
|
|
: ExpressionNode(type_), op(op_){};
|
|
virtual ~OperatorNode(){};
|
|
virtual void Visit(ExpressionParser2NodeWorker &worker) {
|
|
worker.OnVisitOperatorNode(*this);
|
|
};
|
|
|
|
std::unique_ptr<ExpressionNode> leftHandSide;
|
|
std::unique_ptr<ExpressionNode> rightHandSide;
|
|
gd::String::value_type op;
|
|
};
|
|
|
|
/**
|
|
* \brief A unary operator node. For example: "-2".
|
|
*/
|
|
struct UnaryOperatorNode : public ExpressionNode {
|
|
UnaryOperatorNode(const gd::String &type_, gd::String::value_type op_)
|
|
: ExpressionNode(type_), op(op_){};
|
|
virtual ~UnaryOperatorNode(){};
|
|
virtual void Visit(ExpressionParser2NodeWorker &worker) {
|
|
worker.OnVisitUnaryOperatorNode(*this);
|
|
};
|
|
|
|
std::unique_ptr<ExpressionNode> factor;
|
|
gd::String::value_type op;
|
|
};
|
|
|
|
/**
|
|
* \brief A number node. For example: "123".
|
|
* Its `type` is always "number".
|
|
*/
|
|
struct NumberNode : public ExpressionNode {
|
|
NumberNode(const gd::String &number_)
|
|
: ExpressionNode("number"), number(number_){};
|
|
virtual ~NumberNode(){};
|
|
virtual void Visit(ExpressionParser2NodeWorker &worker) {
|
|
worker.OnVisitNumberNode(*this);
|
|
};
|
|
|
|
//
|
|
gd::String number;
|
|
};
|
|
|
|
/**
|
|
* \brief A text node. For example: "Hello World".
|
|
* Its `type` is always "string".
|
|
*/
|
|
struct TextNode : public ExpressionNode {
|
|
TextNode(const gd::String &text_) : ExpressionNode("string"), text(text_){};
|
|
virtual ~TextNode(){};
|
|
virtual void Visit(ExpressionParser2NodeWorker &worker) {
|
|
worker.OnVisitTextNode(*this);
|
|
};
|
|
|
|
gd::String text;
|
|
};
|
|
|
|
struct VariableAccessorOrVariableBracketAccessorNode : public ExpressionNode {
|
|
VariableAccessorOrVariableBracketAccessorNode() : ExpressionNode(""){};
|
|
|
|
std::unique_ptr<VariableAccessorOrVariableBracketAccessorNode> child;
|
|
};
|
|
|
|
/**
|
|
* \brief A variable, potentially with accessor to its children.
|
|
*
|
|
* Example: MyVariable or MyVariable.MyChildren
|
|
*
|
|
* \see gd::VariableAccessorNode
|
|
* \see gd::VariableBracketAccessorNode
|
|
*/
|
|
struct VariableNode : public ExpressionNode {
|
|
VariableNode(const gd::String &type_,
|
|
const gd::String &name_,
|
|
const gd::String &objectName_)
|
|
: ExpressionNode(type_), name(name_), objectName(objectName_){};
|
|
virtual ~VariableNode(){};
|
|
virtual void Visit(ExpressionParser2NodeWorker &worker) {
|
|
worker.OnVisitVariableNode(*this);
|
|
};
|
|
|
|
gd::String name;
|
|
gd::String objectName;
|
|
|
|
std::unique_ptr<VariableAccessorOrVariableBracketAccessorNode>
|
|
child; // Can be nullptr if no accessor
|
|
|
|
ExpressionParserLocation nameLocation;
|
|
};
|
|
|
|
/**
|
|
* \brief A bracket accessor of a variable. Example: MyChild
|
|
* in MyVariable.MyChild
|
|
*/
|
|
struct VariableAccessorNode
|
|
: public VariableAccessorOrVariableBracketAccessorNode {
|
|
VariableAccessorNode(const gd::String &name_) : name(name_){};
|
|
virtual ~VariableAccessorNode(){};
|
|
virtual void Visit(ExpressionParser2NodeWorker &worker) {
|
|
worker.OnVisitVariableAccessorNode(*this);
|
|
};
|
|
|
|
gd::String name;
|
|
ExpressionParserLocation nameLocation;
|
|
ExpressionParserLocation dotLocation;
|
|
};
|
|
|
|
/**
|
|
* \brief A bracket accessor of a variable. Example: ["MyChild"]
|
|
* (in MyVariable["MyChild"]).
|
|
*/
|
|
struct VariableBracketAccessorNode
|
|
: public VariableAccessorOrVariableBracketAccessorNode {
|
|
VariableBracketAccessorNode(std::unique_ptr<ExpressionNode> expression_)
|
|
: expression(std::move(expression_)){};
|
|
virtual ~VariableBracketAccessorNode(){};
|
|
virtual void Visit(ExpressionParser2NodeWorker &worker) {
|
|
worker.OnVisitVariableBracketAccessorNode(*this);
|
|
};
|
|
|
|
std::unique_ptr<ExpressionNode> expression;
|
|
};
|
|
|
|
struct IdentifierOrFunctionCallOrObjectFunctionNameOrEmptyNode
|
|
: public ExpressionNode {
|
|
IdentifierOrFunctionCallOrObjectFunctionNameOrEmptyNode(
|
|
const gd::String &type)
|
|
: ExpressionNode(type){};
|
|
};
|
|
|
|
/**
|
|
* \brief An identifier node, usually representing an object or a function name.
|
|
*/
|
|
struct IdentifierNode
|
|
: public IdentifierOrFunctionCallOrObjectFunctionNameOrEmptyNode {
|
|
IdentifierNode(const gd::String &identifierName_, const gd::String &type_)
|
|
: IdentifierOrFunctionCallOrObjectFunctionNameOrEmptyNode(type_),
|
|
identifierName(identifierName_){};
|
|
virtual ~IdentifierNode(){};
|
|
virtual void Visit(ExpressionParser2NodeWorker &worker) {
|
|
worker.OnVisitIdentifierNode(*this);
|
|
};
|
|
|
|
gd::String identifierName;
|
|
};
|
|
|
|
struct FunctionCallOrObjectFunctionNameOrEmptyNode
|
|
: public IdentifierOrFunctionCallOrObjectFunctionNameOrEmptyNode {
|
|
FunctionCallOrObjectFunctionNameOrEmptyNode(const gd::String &type)
|
|
: IdentifierOrFunctionCallOrObjectFunctionNameOrEmptyNode(type){};
|
|
virtual ~FunctionCallOrObjectFunctionNameOrEmptyNode(){};
|
|
void Visit(ExpressionParser2NodeWorker &worker) override{};
|
|
};
|
|
|
|
/**
|
|
* \brief The name of a function to call on an object or the behavior
|
|
* For example: "MyObject.Function" or "MyObject.Physics" or
|
|
* "MyObject.Physics::LinearVelocity".
|
|
*/
|
|
struct ObjectFunctionNameNode
|
|
: public FunctionCallOrObjectFunctionNameOrEmptyNode {
|
|
ObjectFunctionNameNode(const gd::String &type_,
|
|
const gd::String &objectName_,
|
|
const gd::String &objectFunctionOrBehaviorName_)
|
|
: FunctionCallOrObjectFunctionNameOrEmptyNode(type_),
|
|
objectName(objectName_),
|
|
objectFunctionOrBehaviorName(objectFunctionOrBehaviorName_) {}
|
|
ObjectFunctionNameNode(const gd::String &type_,
|
|
const gd::String &objectName_,
|
|
const gd::String &behaviorName_,
|
|
const gd::String &behaviorFunctionName_)
|
|
: FunctionCallOrObjectFunctionNameOrEmptyNode(type_),
|
|
objectName(objectName_),
|
|
objectFunctionOrBehaviorName(behaviorName_),
|
|
behaviorFunctionName(behaviorFunctionName_) {}
|
|
virtual ~ObjectFunctionNameNode(){};
|
|
virtual void Visit(ExpressionParser2NodeWorker &worker) {
|
|
worker.OnVisitObjectFunctionNameNode(*this);
|
|
};
|
|
|
|
gd::String objectName;
|
|
gd::String objectFunctionOrBehaviorName; ///< Behavior name if
|
|
///`behaviorFunctionName` is not
|
|
/// empty.
|
|
gd::String behaviorFunctionName; ///< If empty, then
|
|
/// objectFunctionOrBehaviorName is filled
|
|
/// with the behavior name.
|
|
|
|
ExpressionParserLocation
|
|
objectNameLocation; ///< Location of the object name.
|
|
ExpressionParserLocation
|
|
objectNameDotLocation; ///< Location of the "." after the object name.
|
|
ExpressionParserLocation objectFunctionOrBehaviorNameLocation; ///< Location
|
|
/// of object
|
|
/// function
|
|
/// name or
|
|
/// behavior
|
|
/// name.
|
|
ExpressionParserLocation
|
|
behaviorNameNamespaceSeparatorLocation; ///< Location of the "::"
|
|
/// separator, if any.
|
|
ExpressionParserLocation behaviorFunctionNameLocation; ///< Location of the
|
|
/// behavior function
|
|
/// name, if any.
|
|
};
|
|
|
|
/**
|
|
* \brief A function call node (either free function, object function or object
|
|
* behavior function).
|
|
* For example: "MyExtension::MyFunction(1, 2)", "MyObject.Function()" or
|
|
* "MyObject.Physics::LinearVelocity()".
|
|
*/
|
|
struct FunctionCallNode : public FunctionCallOrObjectFunctionNameOrEmptyNode {
|
|
/** \brief Construct a free function call node. */
|
|
FunctionCallNode(const gd::String &type_,
|
|
std::vector<std::unique_ptr<ExpressionNode>> parameters_,
|
|
const ExpressionMetadata &expressionMetadata_,
|
|
const gd::String &functionName_)
|
|
: FunctionCallOrObjectFunctionNameOrEmptyNode(type_),
|
|
parameters(std::move(parameters_)),
|
|
expressionMetadata(expressionMetadata_),
|
|
functionName(functionName_){};
|
|
|
|
/** \brief Construct an object function call node. */
|
|
FunctionCallNode(const gd::String &type_,
|
|
const gd::String &objectName_,
|
|
std::vector<std::unique_ptr<ExpressionNode>> parameters_,
|
|
const ExpressionMetadata &expressionMetadata_,
|
|
const gd::String &functionName_)
|
|
: FunctionCallOrObjectFunctionNameOrEmptyNode(type_),
|
|
objectName(objectName_),
|
|
parameters(std::move(parameters_)),
|
|
expressionMetadata(expressionMetadata_),
|
|
functionName(functionName_){};
|
|
|
|
/** \brief Construct a behavior function call node. */
|
|
FunctionCallNode(const gd::String &type_,
|
|
const gd::String &objectName_,
|
|
const gd::String &behaviorName_,
|
|
std::vector<std::unique_ptr<ExpressionNode>> parameters_,
|
|
const ExpressionMetadata &expressionMetadata_,
|
|
const gd::String &functionName_)
|
|
: FunctionCallOrObjectFunctionNameOrEmptyNode(type_),
|
|
objectName(objectName_),
|
|
behaviorName(behaviorName_),
|
|
parameters(std::move(parameters_)),
|
|
expressionMetadata(expressionMetadata_),
|
|
functionName(functionName_){};
|
|
virtual ~FunctionCallNode(){};
|
|
virtual void Visit(ExpressionParser2NodeWorker &worker) {
|
|
worker.OnVisitFunctionCallNode(*this);
|
|
};
|
|
|
|
gd::String objectName;
|
|
gd::String behaviorName;
|
|
std::vector<std::unique_ptr<ExpressionNode>> parameters;
|
|
const ExpressionMetadata &expressionMetadata;
|
|
gd::String functionName;
|
|
|
|
ExpressionParserLocation
|
|
functionNameLocation; ///< Location of the function name.
|
|
ExpressionParserLocation
|
|
objectNameLocation; ///< Location of the object name, if any.
|
|
ExpressionParserLocation
|
|
objectNameDotLocation; ///< Location of the "." after the object name.
|
|
ExpressionParserLocation
|
|
behaviorNameLocation; ///< Location of the behavior name, if any.
|
|
ExpressionParserLocation
|
|
behaviorNameNamespaceSeparatorLocation; ///< Location of the "::"
|
|
/// separator, if any.
|
|
ExpressionParserLocation
|
|
openingParenthesisLocation; ///< Location of the "(".
|
|
ExpressionParserLocation
|
|
closingParenthesisLocation; ///< Location of the ")".
|
|
};
|
|
|
|
/**
|
|
* \brief An empty node, used when parsing failed/a syntax error was
|
|
* encountered and any other node could not make sense.
|
|
*/
|
|
struct EmptyNode : public FunctionCallOrObjectFunctionNameOrEmptyNode {
|
|
EmptyNode(const gd::String &type_, const gd::String &text_ = "")
|
|
: FunctionCallOrObjectFunctionNameOrEmptyNode(type_), text(text_){};
|
|
virtual ~EmptyNode(){};
|
|
virtual void Visit(ExpressionParser2NodeWorker &worker) {
|
|
worker.OnVisitEmptyNode(*this);
|
|
};
|
|
|
|
gd::String text;
|
|
};
|
|
|
|
} // namespace gd
|
|
|
|
#endif
|