2024-03-17 07:58:28 +00:00
|
|
|
|
#pragma once
|
|
|
|
|
|
|
|
|
|
#include "libsyntax_global.h"
|
|
|
|
|
#include <libtoken.h>
|
|
|
|
|
#include <memory>
|
|
|
|
|
#include <tuple>
|
|
|
|
|
#include <functional>
|
|
|
|
|
namespace ast_basic {
|
2024-07-12 21:52:32 +00:00
|
|
|
|
class IExprInst;
|
2024-06-18 03:54:36 +00:00
|
|
|
|
class ExpressionElement;
|
2024-03-17 07:58:28 +00:00
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
namespace lib_syntax {
|
2024-07-12 21:52:32 +00:00
|
|
|
|
class IBasicRule;
|
2024-06-18 17:09:45 +00:00
|
|
|
|
|
2024-06-18 03:54:36 +00:00
|
|
|
|
/**
|
|
|
|
|
* @brief <EFBFBD><EFBFBD>쳣
|
|
|
|
|
*/
|
2024-06-20 13:36:46 +00:00
|
|
|
|
class LIBSYNTAX_EXPORT SyntaxException {
|
2024-06-18 03:54:36 +00:00
|
|
|
|
private:
|
|
|
|
|
QString msg_store;
|
|
|
|
|
|
|
|
|
|
public:
|
|
|
|
|
SyntaxException(const QString& message);
|
|
|
|
|
virtual ~SyntaxException() = default;
|
|
|
|
|
|
|
|
|
|
virtual QString message() const;
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
// <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFB7A8><EFBFBD><EFBFBD><EFBFBD>ӿ<EFBFBD> ===================================================================================================
|
2024-07-21 02:40:43 +00:00
|
|
|
|
/**
|
|
|
|
|
* @brief <EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
|
|
|
|
*/
|
|
|
|
|
enum class ErrDeals {
|
2024-07-25 02:29:31 +00:00
|
|
|
|
None, // <20><EFBFBD><DEB4><EFBFBD>
|
|
|
|
|
Surplus, // <20><>һ<EFBFBD><D2BB><EFBFBD><EFBFBD>
|
|
|
|
|
Absence, // <20><>һ<EFBFBD><D2BB><EFBFBD><EFBFBD>
|
|
|
|
|
Replace, // <20><>һ<EFBFBD><D2BB><EFBFBD><EFBFBD>
|
|
|
|
|
Abort, // <20>жϽ<D0B6><CFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
|
|
|
|
TerminalAOT, // <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ǰ<EFBFBD><C7B0>ֹ
|
2024-07-21 02:40:43 +00:00
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
/**
|
2024-07-25 02:29:31 +00:00
|
|
|
|
* @brief <EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>֧
|
|
|
|
|
*/
|
|
|
|
|
struct LIBSYNTAX_EXPORT ParseFork {
|
|
|
|
|
ErrDeals occurs = ErrDeals::None; // <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>еĴ<D0B5><C4B4><EFBFBD>
|
|
|
|
|
QList<QString> error_messages; // <20>ۼƴ<DBBC><C6B4><EFBFBD><EFBFBD><EFBFBD>Ϣ
|
|
|
|
|
QList<std::shared_ptr<const ast_basic::IExprInst>> mbrs_list; // <20><>Ա<EFBFBD>洢
|
|
|
|
|
QList<std::shared_ptr<const lib_token::IToken>> tokens_list; // token<65>б<EFBFBD>
|
|
|
|
|
std::shared_ptr<const lib_token::IWordBase> next = nullptr; // <20><>һ<EFBFBD><D2BB><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
|
|
|
|
|
|
|
|
|
ParseFork();
|
|
|
|
|
ParseFork(const ParseFork& other);
|
2024-07-21 02:40:43 +00:00
|
|
|
|
};
|
|
|
|
|
|
2024-06-18 03:54:36 +00:00
|
|
|
|
/**
|
|
|
|
|
* @brief <EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ƥ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ӿ<EFBFBD>
|
|
|
|
|
*/
|
2024-07-12 21:52:32 +00:00
|
|
|
|
class IBasicRule {
|
2024-06-18 03:54:36 +00:00
|
|
|
|
public:
|
2024-07-12 21:52:32 +00:00
|
|
|
|
virtual ~IBasicRule() = default;
|
2024-06-18 03:54:36 +00:00
|
|
|
|
/**
|
|
|
|
|
* @brief <EFBFBD>ӹ<EFBFBD><EFBFBD><EFBFBD>
|
|
|
|
|
* @return
|
|
|
|
|
*/
|
2024-07-12 21:52:32 +00:00
|
|
|
|
virtual QList<std::shared_ptr<const IBasicRule>> children() const = 0;
|
2024-06-18 03:54:36 +00:00
|
|
|
|
|
2024-07-19 12:48:36 +00:00
|
|
|
|
|
2024-06-18 03:54:36 +00:00
|
|
|
|
/**
|
|
|
|
|
* @brief <EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
2024-07-25 02:29:31 +00:00
|
|
|
|
* @param context <EFBFBD>ۼ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
|
|
|
|
* @return <EFBFBD><EFBFBD><EFBFBD>ؽ<EFBFBD><EFBFBD><EFBFBD><<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>֧>
|
2024-06-18 03:54:36 +00:00
|
|
|
|
*/
|
2024-07-25 02:29:31 +00:00
|
|
|
|
virtual QList<ParseFork> parse(const ParseFork& context) const = 0;
|
2024-06-18 03:54:36 +00:00
|
|
|
|
|
|
|
|
|
/**
|
|
|
|
|
* <EFBFBD><EFBFBD><EFBFBD><EFBFBD>ƥ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ĵʷ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>б<EFBFBD><EFBFBD><EFBFBD>
|
|
|
|
|
*
|
|
|
|
|
* \return <EFBFBD>ʷ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
|
|
|
|
*/
|
|
|
|
|
virtual QString token_present() const = 0;
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/**
|
|
|
|
|
* @brief tokenƥ<EFBFBD><EFBFBD>
|
|
|
|
|
*/
|
2024-07-12 21:52:32 +00:00
|
|
|
|
class LIBSYNTAX_EXPORT TokenMatch : public IBasicRule, public std::enable_shared_from_this<TokenMatch> {
|
2024-06-18 03:54:36 +00:00
|
|
|
|
private:
|
2024-06-20 13:36:46 +00:00
|
|
|
|
std::shared_ptr<const lib_token::ITokenDefine> define_peer;
|
2024-06-18 03:54:36 +00:00
|
|
|
|
|
|
|
|
|
public:
|
2024-06-20 13:36:46 +00:00
|
|
|
|
TokenMatch(std::shared_ptr<const lib_token::ITokenDefine> define);
|
2024-06-18 03:54:36 +00:00
|
|
|
|
|
2024-07-12 21:52:32 +00:00
|
|
|
|
// IBasicRule interface
|
2024-06-18 03:54:36 +00:00
|
|
|
|
public:
|
2024-07-12 21:52:32 +00:00
|
|
|
|
virtual QList<std::shared_ptr<const IBasicRule>> children() const override;
|
2024-07-25 02:29:31 +00:00
|
|
|
|
virtual QList<ParseFork> parse(const ParseFork& context) const override;
|
2024-06-18 03:54:36 +00:00
|
|
|
|
virtual QString token_present() const override;
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
/**
|
|
|
|
|
* @brief <EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ƥ<EFBFBD><EFBFBD>
|
|
|
|
|
*/
|
2024-07-12 21:52:32 +00:00
|
|
|
|
class LIBSYNTAX_EXPORT Any : public IBasicRule, public std::enable_shared_from_this<Any> {
|
2024-06-18 03:54:36 +00:00
|
|
|
|
private:
|
2024-07-12 21:52:32 +00:00
|
|
|
|
QList<std::shared_ptr<const IBasicRule>> mbrs_store;
|
2024-06-18 03:54:36 +00:00
|
|
|
|
|
|
|
|
|
public:
|
2024-07-12 21:52:32 +00:00
|
|
|
|
Any(const QList<std::shared_ptr<const IBasicRule>> mbrs);
|
2024-06-18 03:54:36 +00:00
|
|
|
|
|
2024-07-12 21:52:32 +00:00
|
|
|
|
// IBasicRule interface
|
2024-06-18 03:54:36 +00:00
|
|
|
|
public:
|
2024-07-12 21:52:32 +00:00
|
|
|
|
virtual QList<std::shared_ptr<const IBasicRule>> children() const override;
|
2024-07-25 02:29:31 +00:00
|
|
|
|
virtual QList<ParseFork> parse(const ParseFork& context) const override;
|
2024-06-18 03:54:36 +00:00
|
|
|
|
virtual QString token_present() const override;
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
/**
|
|
|
|
|
* @brief <EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ƥ<EFBFBD><EFBFBD>
|
|
|
|
|
*/
|
2024-07-12 21:52:32 +00:00
|
|
|
|
class LIBSYNTAX_EXPORT Seqs : public IBasicRule, public std::enable_shared_from_this<Seqs> {
|
2024-06-18 03:54:36 +00:00
|
|
|
|
private:
|
2024-07-12 21:52:32 +00:00
|
|
|
|
QList<std::shared_ptr<const IBasicRule>> mbrs_store;
|
2024-06-18 03:54:36 +00:00
|
|
|
|
|
|
|
|
|
public:
|
2024-07-12 21:52:32 +00:00
|
|
|
|
Seqs(const QList<std::shared_ptr<const IBasicRule>> mbrs);
|
2024-06-18 03:54:36 +00:00
|
|
|
|
|
2024-07-12 21:52:32 +00:00
|
|
|
|
// IBasicRule interface
|
2024-06-18 03:54:36 +00:00
|
|
|
|
public:
|
2024-07-12 21:52:32 +00:00
|
|
|
|
virtual QList<std::shared_ptr<const IBasicRule>> children() const override;
|
2024-07-25 02:29:31 +00:00
|
|
|
|
virtual QList<ParseFork> parse(const ParseFork& context) const override;
|
2024-06-18 03:54:36 +00:00
|
|
|
|
virtual QString token_present() const override;
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
/**
|
|
|
|
|
* @brief <EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ظ<EFBFBD>ƥ<EFBFBD><EFBFBD>
|
|
|
|
|
*/
|
2024-07-12 21:52:32 +00:00
|
|
|
|
class LIBSYNTAX_EXPORT Rept : public IBasicRule, public std::enable_shared_from_this<Rept> {
|
2024-06-18 03:54:36 +00:00
|
|
|
|
private:
|
2024-07-12 21:52:32 +00:00
|
|
|
|
std::shared_ptr<const IBasicRule> rule_peer;
|
2024-06-18 03:54:36 +00:00
|
|
|
|
int min_match, max_match;
|
|
|
|
|
|
|
|
|
|
public:
|
2024-07-12 21:52:32 +00:00
|
|
|
|
Rept(std::shared_ptr<const IBasicRule> rule, int min, int max);
|
2024-06-18 03:54:36 +00:00
|
|
|
|
|
2024-07-12 21:52:32 +00:00
|
|
|
|
// IBasicRule interface
|
2024-06-18 03:54:36 +00:00
|
|
|
|
public:
|
2024-07-12 21:52:32 +00:00
|
|
|
|
virtual QList<std::shared_ptr<const IBasicRule>> children() const override;
|
2024-07-25 02:29:31 +00:00
|
|
|
|
virtual QList<ParseFork> parse(const ParseFork& context) const override;
|
2024-06-18 03:54:36 +00:00
|
|
|
|
virtual QString token_present() const override;
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
// <20><><EFBFBD><EFBFBD><EFBFBD>ʵ<EFB7A8><CAB5><EFBFBD><EFBFBD><EFBFBD><EFBFBD> ===================================================================================================
|
|
|
|
|
/**
|
|
|
|
|
* @brief <EFBFBD><EFBFBD>Ӧ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʽ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
|
|
|
|
*/
|
2024-07-25 02:29:31 +00:00
|
|
|
|
class LIBSYNTAX_EXPORT ExprRule : public IBasicRule, public std::enable_shared_from_this<ExprRule> {
|
2024-06-18 03:54:36 +00:00
|
|
|
|
public:
|
2024-06-20 13:36:46 +00:00
|
|
|
|
typedef QList<std::shared_ptr<const lib_token::IToken>> TokenSeqs;
|
2024-07-12 04:53:43 +00:00
|
|
|
|
ExprRule(const QString& rule_name, int expr_mark);
|
2024-06-18 03:54:36 +00:00
|
|
|
|
|
2024-07-12 21:52:32 +00:00
|
|
|
|
virtual std::shared_ptr<const ExprRule> reloadRule(std::shared_ptr<const IBasicRule> rule);
|
2024-06-18 03:54:36 +00:00
|
|
|
|
virtual QString name() const;
|
|
|
|
|
virtual int typeMark() const;
|
|
|
|
|
|
2024-07-12 21:52:32 +00:00
|
|
|
|
virtual std::shared_ptr<ast_basic::IExprInst> newEmptyInstance() const = 0;
|
2024-07-12 04:53:43 +00:00
|
|
|
|
virtual std::shared_ptr<ExprRule> makeCopy() const = 0;
|
2024-06-18 03:54:36 +00:00
|
|
|
|
|
2024-07-12 21:52:32 +00:00
|
|
|
|
// IBasicRule interface
|
2024-06-18 03:54:36 +00:00
|
|
|
|
public:
|
2024-07-25 02:29:31 +00:00
|
|
|
|
virtual QList<std::shared_ptr<const IBasicRule>> children() const override;
|
|
|
|
|
virtual QList<ParseFork> parse(const ParseFork& context) const override;
|
2024-06-18 03:54:36 +00:00
|
|
|
|
virtual QString token_present() const override;
|
|
|
|
|
|
2024-07-13 05:17:56 +00:00
|
|
|
|
protected:
|
2024-07-25 02:29:31 +00:00
|
|
|
|
std::shared_ptr<const IBasicRule> child_store;
|
2024-07-13 05:17:56 +00:00
|
|
|
|
|
|
|
|
|
private:
|
2024-06-18 03:54:36 +00:00
|
|
|
|
QString name_store;
|
|
|
|
|
int mark_store;
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
/**
|
|
|
|
|
* <EFBFBD>Ԫ<EFBFBD>ؽ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>.
|
|
|
|
|
*/
|
|
|
|
|
template<class ExprType>
|
2024-07-12 04:53:43 +00:00
|
|
|
|
class ElementRule : public ExprRule {
|
2024-06-18 03:54:36 +00:00
|
|
|
|
public:
|
|
|
|
|
ElementRule(const QString& rule_name, int expr_mark)
|
2024-07-21 02:40:43 +00:00
|
|
|
|
:ExprRule(rule_name, expr_mark) {}
|
2024-06-18 03:54:36 +00:00
|
|
|
|
|
2024-07-12 21:52:32 +00:00
|
|
|
|
virtual std::shared_ptr<ast_basic::IExprInst> newEmptyInstance() const {
|
|
|
|
|
return std::dynamic_pointer_cast<ast_basic::IExprInst>(
|
2024-06-18 03:54:36 +00:00
|
|
|
|
std::make_shared<ExprType>(this->shared_from_this()));
|
|
|
|
|
}
|
|
|
|
|
|
2024-07-12 04:53:43 +00:00
|
|
|
|
virtual std::shared_ptr<ExprRule> makeCopy() const {
|
2024-06-18 03:54:36 +00:00
|
|
|
|
return std::make_shared<ElementRule<ExprType>>(name(), typeMark());
|
|
|
|
|
}
|
|
|
|
|
};
|
2024-03-17 07:58:28 +00:00
|
|
|
|
} // namespace lib_syntax
|