Skip to content

zywww/regex_engine

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

22 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

regex_engine

regex engine

参考龙书实现的,无扩展功能的,纯正则表达式引擎

词法分析器基于自动状态机分析正则表达式,然后识别为词法单元序列; 语法分析和语义分析验证表达式的语法,在此过程中构造出表达式的 AST(抽象语法树),通过抽象语法树构造出表达式的 NFA (不确定有穷自动机),然后运行自动机来验证字符串是否匹配正则表达式。

支持语法: 表达式的连接 e1e2

表达式的并 e1|e2

表达式的重复 {min,max} {min,} {min} * + ?

字符集 [c1-c2c3c4] [^c1-c2c3c4] .

元字符 \t \n \d \D \s \S \w \W

About

纯正则表达式引擎

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages