Regen

Regen is Regular Expression Generator, Compiler, Engine.

for High-speed regular expression matching, Regen gnerates
native code from regular expression (require Xbyak).
also Regen makes matching as parallel (require boost::thread).

• install

move to source directory
% cd src

and build Regen
% make all
or build Regen with no JIT-ver
% make REGEN_ENABLE_JIT=no
or no Parallelization.
% make REGEN_ENABLE_PARALLEL=no
or enable neither.
% make REGEN_ENABLE_JIT=no REGEN_ENABLE_PARALLEL=no

• test and behcnmarks
  % make test
  % make benchmark
  or try manually
  % make test.o && ./test.o -t THREAD_NUM {-O olevel}
  % make bench.o && ./bench.o {-O olevel}

• caluculate number of NFA/DFA/SSFA’s states.
  % make state_num
  % ./state_num [-m -n -d -s] (REGEX | -f REGEX_FILE)
  minimization option: DFA minimization(-m).
  target option: NFA(-n), DFA(-d), SSFA(-s)