自动机类中的正则表达式解析器[关闭]

Question

似乎大多数自动机理论的 CS 教科书都包含字母 Σ = {0, 1} 或 Σ = {a, b} 的正则表达式。 p>

Automata 班的许多学生在编写 RegEx 时遇到困难，是否有一个解析器可以接受类似以下示例的内容？ Perl RegEx 和类似的语法太不相似而无用。

一些例子：

(0+1)*                  # All words in the language
(0+1)((0+1)(0+1))*      # All words of odd length
0(0+1)*1                # Words starting with 0 and ending with 1
0*+0*10*+0*10*10*       # Has at most two 1's
(0+10)(0+1)*(1+10)      # Begins with 0 or 10 and ends with 1 or 10
(1+011)*                # Every 0 followed by two 1's

在本课和几本教材使用的语法中，*表示匹配0+次，+表示OR。

有什么东西可以做到这一点，还是我应该构建自己的解析器？

Answer 1

它看起来与标准正则表达式没有什么不同...您必须做的唯一更改是将+ 与| 交换（将(0+1) 更改为(0|1)）。除此之外，您只需要将生成的正则表达式匹配整行，方法是在前面加上 ^ 和后缀 $，或者设置适当的选项。

包装标准正则表达式解析器的行数不应超过几行。