/Users/dbr/ma/src/lmu/cis/sis/indexer/DocumentIndexingAutomaton.hpp

Go to the documentation of this file.

#ifndef DOCUMENTINDEXINGAUTOMATON_HPP
#define DOCUMENTINDEXINGAUTOMATON_HPP

#include "../cppbase.hpp"

#include <iostream>
#include <string>
#include <map>
#include <vector>
#include <cassert>

#include "../adapter/ScdawgAdapter.hpp"
#include "../adapter/InenagaCDAWGAdapter.hpp"
#include "../adapter/VoidSequenceAdapter.hpp"

// #include "AutomatonTypedefs.hpp"
// #include "adapter/ManagedStageAutomatonInterface.hpp"

#include "DocumentIndexingAutomatonInterface.hpp"
#include "DocumentIndexingAutomatonFindResults.hpp"

/* Get into namespace */
using lmu::cis::sis::InenagaCDAWGAdapter;
using lmu::cis::sis::SCDAWGAdapter;
using lmu::cis::sis::DocumentIndexingAutomatonFindResults;


namespace lmu { namespace cis { namespace sis {


template<typename AutomatonType>
class DocumentIndexingAutomaton
    : public virtual AutomatonType
    , public virtual DocumentIndexingAutomatonInterface
    // , public virtual CompressedAutomatonAdapterInterface // TODO Split into CA-interface and CA-typedefs (or better yet, put into separate header!)
    , public virtual ManagedStageAutomatonInterface
{

    // friend class DocumentIndexingFindResults;


    // Dispatching table
    using AutomatonType::Add;
    using AutomatonType::GetInitialPairState;
    using AutomatonType::Delta;
    using AutomatonType::Close;
    // using AutomatonType::suffixLink;

protected:

    std::map<DocumentName, State>                   _document_sinkstate;    
    std::map<DocumentName, PositionsTuple>          _document_length;       
    std::vector<DocumentName>                       _document_names;        
    std::map<State, std::vector<DocumentName>>      _states_documents;      


public:

    // using AutomatonType::AutomatonType; /* unfortunately constructor delegation is not supported by gcc just yet */


    DocumentIndexingAutomaton() : DocumentIndexingAutomaton(1) {
        if (DEBUG_LEVEL >= 4) std::cerr << "DocumentIndexingAutomaton::DocumentIndexingAutomaton()" << std::endl;
    }


    DocumentIndexingAutomaton(UINT symbolsize)
        : CompressedAutomatonAdapter(symbolsize) //HACK?
        , AutomatonType(symbolsize)
    {
            if (DEBUG_LEVEL >= 4) std::cerr << "DocumentIndexingAutomaton::DocumentIndexingAutomaton(" << symbolsize << ")" << std::endl;
    }


    virtual ~DocumentIndexingAutomaton() {
        if (DEBUG_LEVEL >= 4) std::cerr << "virtual DocumentIndexingAutomaton::~DocumentIndexingAutomaton()" << std::endl;
    }



    virtual void AddDocuments(const std::vector<DocumentName>& documents);



    virtual void Index();



    virtual void Close();



    virtual DocumentIndexingAutomatonFindResults&& findall( const std::string& w );


    // virtual std::string right_continuation( const UINT& state ) const;
    // virtual std::string lrcont(const UINT pos, const UINT width = 5) const;



protected:

    virtual DocumentIndexingAutomatonFindResults&& find( const PairState state, UINT length );


    virtual DocumentIndexingAutomatonFindResults&& findRec(const UINT s, const UINT length);


    virtual UINT suffixLink(const UINT& state) const;



    // virtual std::string data_at(UINT pos) const;

};

}}} /* End of namespace lmu::cis::sis */

#include "DocumentIndexingAutomaton.cpp"

#endif /* end of include guard: DOCUMENTINDEXINGAUTOMATON_HPP */