高阶解析器

HOP 是 Rust 中的一个轻量级、高阶解析器。

Hi-Parser 提供了一种更类似于 Haskell 的解析器风格，并探讨了 ? 语法中的 Result，以实现类似 do-block 的单调记法。这并不像正确的 do 记法那样好，但可以避免缩进问题。例如，在函数式语言中，一个λ演算表达式可以解析为

// Parses a λ-term in the syntax: `λx => body`
pub fn parse_lam(state: parser::State) -> parser::Answer<Option<Box<Term>>> {
  let (state, _)    = parser::there_take_exact("λ")?;
  let (state, name) = parser::there_nonempty_name(state)?;
  let (state, _)    = parser::there_take_exact("=>")?;
  let (state, body) = parse_term(state)?;
  Ok((state, Box::new(Term::Lam { name, body })))
}

解析器被简单地定义为

Answer<A> = Result<(State, A), String>
Parser<A> = Fn(State) -> Answer<A>>

即解析器是一个接收 State 并返回 Answer 的函数。该答案要么是更新后的状态和解析结果（如果成功），要么是错误消息，以简单的字符串形式，如果失败。请注意，有两种失败方式

1. 可恢复。返回包含 Bool 或 Option 的 Ok

- Ok((new_state, Some(result))) if it succeeds
- Ok((old_state, None))         if it fails

这会回溯，可以用来实现替代。例如，如果你正在解析一个AST，"Animal"，具有2个构造函数，dog和cat，那么你可以实现

parse_dog    : Parser<Option<Animal>>
parse_cat    : Parser<Option<Animal>>
parse_animal : Parser<Animal>

2. 不可恢复。返回包含消息的 Err

- Err(error_message)

这将中止整个解析器，就像一个 "throw"，并返回错误消息。当你知道只有一条解析分支可以到达这个位置，而源代码有误时，请使用此方法。

此解析器由 HVM 使用。

注意：此解析器处于非常早期阶段，提供的功能非常有限。

待办事项：添加示例，改进文档。