RE_engine
A simple Regular Expression engine
OS:Linux,*nix
Author:leobuzhi
Email:leobuzhi@gmail.com
Process:Re->NFA->DFA
Algorithm:Re->NFA:Thompson algorithm
NFA->DFA:Subset Construction Method
Example:
re:ab(b|c)a*
string:dabbd success
result:abb success
string:qabcaaaaa
result:abcaaaaa success
string:sabaaaaa
result: failure
Lincense:MIT
-
Notifications
You must be signed in to change notification settings - Fork 0
A simple Regular Expression engine
License
leobuzhi/RE_engine
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
A simple Regular Expression engine
Resources
License
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published