https://github.com/sinya8282/Regen

regular expression, generator
https://github.com/sinya8282/Regen

Last synced: 5 days ago
JSON representation

regular expression, generator

• Host: GitHub
• URL: https://github.com/sinya8282/Regen
• Owner: sinya8282
• Created: 2011-05-18T06:36:54.000Z (over 13 years ago)
• Default Branch: master
• Last Pushed: 2017-02-17T23:47:21.000Z (over 7 years ago)
• Last Synced: 2024-08-02T17:35:28.263Z (3 months ago)
• Language: C++
• Homepage:
• Size: 526 KB
• Stars: 83
• Watchers: 7
• Forks: 7
• Open Issues: 0
• Metadata Files:
  • Readme: README

Awesome Lists containing this project

README

        
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)