trim.cpp

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

#include <astl.h>
#include <ccopy.h>
#include <stream.h>
#include <dfa_bin.h>
#include <cursor.h>
#include <iostream>
#include <fstream>
#include <cstdio>

using namespace std;

void usage(const char* exe)
{
  cerr << "Usage: " << exe << endl;
  cerr << "       trim the uneeded paths of an acyclic dfa read from stdin" << endl;
  exit(1);
}

int main(int argc, char** argv)
{
  if (argc != 1) usage(argv[0]);
  DFA_bin<plain> dfa;
  if (argc == 1) dfa.initial(ccopy(dfa, clone_cursor<plain>(cin)));
  else {
    ifstream in(argv[1]);
    if (!in) {
      perror(argv[1]);
      exit(2);
    }
    dfa.initial(ccopy(dfa, clone_cursor<plain>(in)));
    in.close();
  }
  dump(cout, dfirstc(dfa));
  return 0;
}