上次年终总结中提到，cora 接下来计划的其中一个方向，考虑像 babashka 那样子做成日常的脚本来使用。 如果是当作日常脚本使用，其中很重要的一块是文本处理能力。而说到文本处理，对于正则表达式的支持首先就出现在了脑海里。所以这一篇的话题就讨论正则表达式，PEG 以及 parser combinator。 正则当然可以用一些三方库，但是作为一个完善语言的库的过程，所以我想自己撸一些东西。 正经的正则的实现可以参考 russ cox 写过一系列关于正则表达式的文章，做法是编译成 NFA 或者 DFA。…