Haskell 正则表达式

Question

我是学习 Haskell 的新手，一直在使用《Haskell-函数式编程技巧第 3 版》这本书，并且一直停留在第 12 章关于正则表达式的内容，尤其是问题 12.16：

实现以下功能： option,plus:: RegExp->RegExp - 其中选项 e 匹配 e 的 0 或 1 次出现，加上 e 匹配 e 的 1 次或多次出现。

我不知道从哪里开始，所以任何帮助都将不胜感激！谢谢

Answer 1

根据star函数，plus函数应该是这样的：

plus :: RegExp -> RegExp
plus e = e <*> star e

其中a <*> b 表示“a 后跟 b”，star 匹配 0 次或多次出现。

尝试将epsilon 和(|||) 用于option 函数。