Rust中的解析表达式语法

文档 | 发布说明

rust-peg 是一个简单而灵活的解析器生成器，使编写健壮的解析器变得容易。基于 解析表达式语法 形式化，它提供了一组 Rust 宏，可以从简洁的语法定义构建递归下降解析器。

特性

• 从 &str、&[u8]、&[T] 或自定义类型实现特质中解析输入
• 可自定义的解析错误报告
• 规则可以接受参数以创建可重用的规则模板
• 前缀/后缀/中缀表达式的优先级提升
• 对语法定义或其中嵌入的 Rust 代码中的错误提供有用的 rustc 错误消息
• 规则级跟踪以调试语法

示例

将括号内由逗号分隔的数字列表解析为 Vec<u32>

peg::parser!{
  grammar list_parser() for str {
    rule number() -> u32
      = n:$(['0'..='9']+) {? n.parse().or(Err("u32")) }

    pub rule list() -> Vec<u32>
      = "[" l:(number() ** ",") "]" { l }
  }
}

pub fn main() {
    assert_eq!(list_parser::list("[1,1,2,3,5,8]"), Ok(vec![1, 1, 2, 3, 5, 8]));
}

查看测试以获取更多示例
在 rustdoc 中查看语法规则语法参考

与类似的解析器生成器的比较

另请参阅

• pegviz是一个用于可视化rust-peg的跟踪输出的用户界面，以便调试解析器。
• 存在几个crate可以在终端中格式化源代码片段的诊断信息，包括chic、annotate-snippets、codespan-reporting和codemap-diagnostic。

开发

rust-peg的语法是用rust-peg编写的：peg-macros/grammar.rustpeg。为了避免循环依赖，预编译的语法被检查为peg-macros/grammar.rs。要重新生成此语法，请运行./bootstrap.sh脚本。

存在一个大的测试套件，它使用trybuild来测试功能（tests/run-pass）和不正确语法的错误信息（tests/compile-fail）。因为rustc的错误信息会变化，所以compile-fail测试只在最低支持的Rust版本上运行，以避免虚假失败。

使用cargo test来运行整个测试套件，或者使用cargo test -- trybuild trybuild=lifetimes.rs来仅测试指定的文件。添加--features trace来跟踪这些测试。