Chumsky解析器库中then().foldr()方法的迁移指南

Chumsky是一个用Rust编写的解析器组合库，在从0.9.0版本升级到0.10.0版本时，API发生了一些变化。本文将重点介绍如何迁移使用then().foldr()模式的代码。

背景介绍

在解析器设计中，处理一元运算符(如负号)是一个常见需求。例如，我们需要解析像"5"、"-5"、"--5"这样的表达式，并将其转换为抽象语法树(AST)。在Chumsky 0.9.0中，开发者通常会使用then().foldr()的组合来实现这一功能。

0.9.0版本的实现方式

在0.9.0版本中，典型的实现方式如下：

let unary = just(Token::Minus)
    .repeated()
    .then(atom)
    .foldr(|_op, rhs| Expr::Neg(Box::new(rhs)));

这种模式的工作原理是：

1. 使用just(Token::Minus).repeated()匹配零个或多个负号
2. 使用then(atom)将负号序列与原子表达式(如数字)组合
3. 使用foldr从右向左折叠，将每个负号转换为一个取反操作

0.10.0版本的变化

在0.10.0版本中，API发生了两个重要变化：

1. foldr方法不再位于then()之后，而是直接位于repeated()之后
2. foldr方法现在接受两个参数：要折叠的值和折叠函数

迁移后的实现

迁移到0.10.0版本的正确方式如下：

let unary = just(Token::Minus)
    .repeated()
    .foldr(atom, |_op, rhs| Expr::Neg(Box::new(rhs)));

这种新API更加直观，它明确表示了：

1. 首先匹配重复的运算符(repeated())
2. 然后对这些运算符与一个基础值(atom)进行右折叠(foldr)

替代方案：Pratt解析器

Chumsky 0.10.0还引入了更强大的pratt方法，特别适合处理具有多种优先级和结合性的运算符。虽然对于简单的单目运算符来说foldr已经足够，但在处理复杂表达式时，Pratt解析器提供了更清晰的解决方案。

总结

从Chumsky 0.9.0迁移到0.10.0时，处理一元运算符的模式发生了变化。主要变化点是foldr方法的位置和参数形式。理解这些变化有助于开发者更顺利地升级代码库，同时也为使用更强大的解析功能(如Pratt解析器)奠定了基础。

对于正在迁移项目的开发者来说，记住这个简单的转换规则：将repeated().then(x).foldr(f)改为repeated().foldr(x, f)，可以解决大部分相关问题。