tree.cpp

一个类似STL的自动机的源代码库

#include <astl.h>
#include <astl_tree.h>
#include <dfa.h>
#include <stream.h>
#include <tools.h>
#include <unistd.h>
#include <ccopy.h>
#include <string>
#include <iterator>

using namespace std;

template <typename DFA>
void run(DFA& dfa, const config& c)
{
  int wc;
  string word;

  for(wc = 0, getline(cin, word); !cin.eof(); ++wc, getline(cin, word)) 
    tree_build(dfa, word.begin(), word.end(), empty_tag());
 

  if (c.verbose_mode) 
    cerr << c.argv[0] << ": word count " << wc << endl;
  DFA_stream out(cout);
  clone(out, dfirstc(dfa));
}

int main(int argc, char** argv)
{
  config c(argc, argv, 1, "map bin tr mtf");

  if (c.representation == "map") {
    DFA_map<plain> dfa;
    run(dfa, c);
  }
  if (c.representation == "bin") {
    DFA_bin<plain> dfa;
    run(dfa, c);
  }
  if (c.representation == "mtf") {
    DFA_mtf<plain> dfa;
    run(dfa, c);
  }
  if (c.representation == "tr") {
    DFA_tr<plain> dfa;
    run(dfa, c);
  }
  return 0;
}