You cannot select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

13 lines
631 B
Markdown

3 years ago
# regex recognition
3 years ago
c++实现的正则表达式识别器。包含正则转换NFA和NFA转换DFA过程的展示。
3 years ago
需要编译环境c++ 11
打开LA2.exe可直接使用本程序。
## 注意事项
+ 时间原因,正则表达式不支持转移符号,也不支持 . 来表示全体字符。因此该程序不支持对 | ( ) +等字符的识别。
+ 设计原因,正则表达式中或的优先级高于连接符,如果需要表示 aa|bb需要使用(aa)|(bb)的形式
+ 使用时若需表示空串,使用`替代,因此本程序不支持对该字符的识别
正则表达式示例:(a|b)*bb(((>|<)(=|`))|((!|=)=))1