parsing - 标称 5 : creating a combinator using another parser multiple times

Question

假设我想创建一个多次使用另一个解析器的组合器，例如，解析由两种引号分隔的字符串:

fn quoted<'a, F: 'a, O, E: ParseError<&'a str>>(f: F) -> impl Fn(&'a str) -> IResult<&'a str, O, E>
where
    F: Fn(&'a str) -> IResult<&'a str, O, E>,
{
    map(
        alt((
            tuple((tag("'"), f, tag("'"))),
            tuple((tag("\""), f, tag("\"")))
        )),
        |(_, res, _)| res,
    )
}

正如预期的那样，此解析器无法编译并出现“使用移动值”错误:

149 |     fn quoted<'a, F: 'a, O, E: ParseError<&'a str>>(f: F) -> impl Fn(&'a str) -> IResult<&'a str, O, E>
    |                   -                                 - move occurs because `f` has type `F`, which does not implement the `Copy` trait
    |                   |
    |                   consider adding a `Copy` constraint to this type argument
...
155 |                 tuple((tag("'"), f, tag("'"))),
    |                                  - value moved here
156 |                 tuple((tag("\""), f, tag("\"")))
    |                                   ^ value used here after move

但是，我不能只将 Copy 或 Clone 添加到 F 边界:很多解析器，特别是，返回Nom 的内置函数，既不实现Clone 也不实现Copy。我也不能使用 &f 作为 tuple 的参数，因为那样会出现借用检查错误(f 是一个临时本地值，所以不可能返回用它构造的解析器)。

我看到这样做的唯一方法实际上是通过在一系列嵌套的 match 语句中展开它，直接在函数中重新实现 alt 逻辑，但这似乎真的次优。或者我可能遗漏了一些简单的东西，实际上只使用组合器就可以做我想做的事？

我很确定有更好的方法专门编写如上所述的 quoted 组合器，如果有人展示它会很好，但我的问题更笼统 - 如何我编写了重用相同解析器的组合器？

Answer 1

最简单的方法是明确返回闭包:

fn quoted<'a, F: 'a, O, E: ParseError<&'a str>>(f: F) -> impl Fn(&'a str) -> IResult<&'a str, O, E>
where
    F: Fn(&'a str) -> IResult<&'a str, O, E>,
{
    move |i| {
        map(
            alt((
                tuple((tag("'"), &f, tag("'"))),
                tuple((tag("\""), &f, tag("\"")))
            )),
            |(_, res, _)| res,
        )(i)
    }
}

现在，由于 move 关键字，f 值被移动到闭包中。然后，在返回的闭包内，我直接调用复杂的解析器组合器，闭包除了输出/错误之外没有返回任何内容，这意味着我可以自由使用对 f 的引用。