我有一个给定的DFA代表一个正则表达式.我希望将DFA与输入流匹配并获得所有可能的匹配,而不仅仅是最不匹配的匹配.
例如:
正则表达式:a*ba | baa
输入:aaaaabaaababbabbbaa
结果:
regex compiler-construction lexical-analysis dfa
compiler-construction ×1
dfa ×1
lexical-analysis ×1
regex ×1