Skip to content

leobuzhi/RE_engine

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

64 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

RE_engine
A simple Regular Expression engine
OS:Linux,*nix
Author:leobuzhi
Email:[email protected]
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

About

A simple Regular Expression engine

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages