中文 readme 地址: https://github.com/howl-anderson/MicroRegEx/blob/master/README.zh-Hans.md
MicroRegEx 是一个微型的正则表达式引擎.
*
- 零次或者更多次重复+
- 一次或者更多次重复?
- 可选(零次或者一次)a|b
- 匹配 a 或者 b(expr)
- 将expr
作为原子\
- 转义字符import MicroRegEx
regex = MicroRegEx.compile("(a|b)cd*e?")
result = regex.match("abcde")
print(result)
result = regex.match("acde")
print(result)
将会输出:
False
True
import MicroRegEx
regex = MicroRegEx.compile("(a|b)c?")
regex.plot()
绘制结果如下:
import MicroRegEx
from MicroRegEx.Automaton.NFA2DFA import NFA2DFA
nfa = MicroRegEx.compile("(a|b)c?")
dfa = NFA2DFA(nfa).convert()
dfa.plot()
绘制结果如下:
import MicroRegEx
from MicroRegEx.Automaton.NFA2DFA import NFA2DFA
nfa = MicroRegEx.compile("(a|b)c?")
dfa = NFA2DFA(nfa).convert().simplify()
dfa.plot()
绘制结果如下:
import MicroRegEx
from MicroRegEx.Automaton.NFA2DFA import NFA2DFA
from MicroRegEx.Automaton.Minimal.Brzozowski import Brzozowski
nfa = MicroRegEx.compile("(a|b)c?")
dfa = NFA2DFA(nfa).convert().simplify()
mini_dfa = Brzozowski(dfa).construct()
mini_dfa.plot()
绘制结果如下:
中文 readme 地址: https://github.com/howl-anderson/MicroRegEx/blob/master/README.zh-Hans.md
1
leopku 2017-05-15 01:14:29 +08:00 via Android
吱驰
|
2
ynyounuo 2017-05-15 05:02:11 +08:00 via iPhone
故得!
|
3
doskoi 2017-05-15 10:51:50 +08:00
http://www.regexper.com/
在线版,试试输入第一个例子的 (a|b)cd*e? |
4
howlanderson OP @doskoi 看起来也不错
|