parser.h

#ifndef PARSER_H
#define PARSER_H
#include <iostream>
#include "syntaxtree.h"
using namespace NLP;

typedef std::vector<SyntaxTree> STvector;

typedef std::vector<Word> Wvector;

typedef std::set<WordType> WTset;

class Parser{
private:

    STvector _valid;

    Grammar _G;

    Wvector _words;

    bool recDescent(SyntaxTree& S, size_t &c);
    bool findFirstIncomplete(SyntaxTree &S);
    void removePartial(SyntaxTree& S);


    TNpair *removePartial(TNpair* root, TNpair* target, bool &found);

    Word getNextWord(std::size_t i);
    GPlist getNextDef(GrammarPhrase g, GPlist def);
    WordType getNextType(const Word& W, WordType T);

    void attachWords(SyntaxTree& S);
    void assignHeadWords(SyntaxTree& S);
    void assignObjects(SyntaxTree& S);
    void assignType(SyntaxTree& S);

    void removeAllOtherTypes(Word& W, WordType trueType);
    void removeTrees();

public:
    Parser();
    Parser(const Grammar& G, const Wvector& words);

    void setGrammar(const Grammar& G);
    void setSentence(const Wvector& W);
    Grammar getGrammar();
    Wvector getSentence();
    STvector getTrees();

    STvector parse();

    std::vector<SyntaxWord> getAll(const SyntaxTree& S);
    std::vector<SyntaxWord> getObj(const SyntaxTree& S, SyntaxObject O);
};

#endif // PARSER_H