analyser.hpp

Go to the documentation of this file.

 
 
#ifndef BOTANIST_ANALYSER_H
#define BOTANIST_ANALYSER_H
 
#include <collection2/list.hpp>
#include <collection2/tree.hpp>
 
#include "syntaxnode.hpp"
#include "token.hpp"
 
namespace botanist {
 
class Analyser final {
   private:
    const collection2::List<Token>& tokenList;
 
    collection2::Node<Token>* currentTokenNode = nullptr;
 
    collection2::Tree<SyntaxNode>& syntaxNodeTree;
 
    size_t tokenIndex = 0;
 
    collection2::TreeNode<SyntaxNode>* root = nullptr;
 
    collection2::TreeNode<SyntaxNode>* createNewNode(
        const SyntaxNode::Kind kind,
        collection2::TreeNode<SyntaxNode>* lhs = nullptr,
        collection2::TreeNode<SyntaxNode>* rhs = nullptr);
 
    bool expect(const Token::Kind kind) const;
 
    bool expect(const char* content, const size_t length = 1) const;
 
    bool forward(const Token::Kind kind);
 
    bool forward(const char* content, const size_t length = 1);
 
    void advanceTokenList() {
        if (currentTokenNode == nullptr) {
            return;
        }
        currentTokenNode = currentTokenNode->next;
        tokenIndex++;
    }
 
    void initializeNodePool() {
        syntaxNodeTree.initializeTreeNodePool();
        root = nullptr;
    }
 
    collection2::TreeNode<SyntaxNode>* expression();
 
    collection2::TreeNode<SyntaxNode>* unary();
 
    collection2::TreeNode<SyntaxNode>* factor();
 
   public:
    explicit Analyser(
        const collection2::List<Token>& tokenList,
        collection2::Tree<SyntaxNode>& syntaxNodeTree)
        : tokenList(tokenList), syntaxNodeTree(syntaxNodeTree){};
 
    size_t analyse();
 
    collection2::TreeNode<SyntaxNode>* rootNode() {
        return root;
    }
 
#ifndef HEADLESS
 
    void dumpSyntaxTree() const;
 
    void dumpSyntaxNode(collection2::TreeNode<botanist::SyntaxNode>* nodePtr) const;
 
#else
    void dumpSyntaxTree() const = delete;
    void dumpSyntaxNode(collection2::TreeNode<botanist::SyntaxNode>* nodePtr) const = delete;
#endif
};
 
}  // namespace botanist
 
#endif /* BOTANIST_ANALYSER_H */