代数组合子与微型解释器实现

编程语言新范式

2021-07-31 9:35--10:25

案例背景:
复杂文本解析，特别是微型表达式解释能力，是应用项目中广泛存在的潜在需求，但是因为编写解释器是一个复杂工作，需要引入专门的编译工具和定义语法，无法成为一个普遍的功能。

解决思路:
通过引入组合子库，使得复杂度超过正则表达式适用范围的复杂文本解析和处理功能，也成为应用开发中可行的目标。并且，通过将内容解析提升至适用于任意抽象序列类型的工作，使得组合子库可用于更为广泛的目标。

成果：
Go语言版本的 goparsec 应用于云游道的后台开发工作，最新版本的Java版实现也应用在更美APP的后端系统。