nom-packrat

nom 的 Packrat 解析扩展。

要求

nom 必须是 5.0.0 或更高版本。nom-packrat 只能应用于函数式解析器。

使用

[dependencies]
nom-packrat = "0.7.0"

示例

use nom::character::complete::char;
use nom::IResult;
use nom_packrat::{init, packrat_parser, storage};

// Declare storage used by packrat_parser
storage!(String);

// Apply packrat_parser by custom attribute
#[packrat_parser]
pub fn parser(s: &str) -> IResult<&str, String> {
    let (s, x) = char('a')(s)?;
    Ok((s, x.to_string()))
}

fn main() {
    let input = "a";

    // Initialize before parsing
    init!();
    let result = parser(input);

    println!("{:?}", result);
}

性能

语法

<S> ::= <T> + <S> | <T> - <S> | <T>
<T> ::= ( <S> ) | a

输入

以下 8 个模式。第一个模式命名为 "pair 0"，最后一个命名为 "pair 7"。

a
(a)
((a))
(((a)))
((((a))))
(((((a)))))
((((((a))))))
(((((((a)))))))

结果

• original : 原始 nom 解析器
• packrat : 所有带有 #[packrat_parser] 的解析器
• packrat_opt: 只有带有 <T> 且带有 #[packrat_parser] 的解析器

这是一个边缘情况。原始解析器的执行时间呈指数增长。通过 Packrat 解析，时间变为线性。但是 Packrat 解析器比原始解析器消耗更多内存。

许可

根据以下之一许可

• Apache 许可证 2.0 版，(LICENSE-APACHE 或 https://apache.ac.cn/licenses/LICENSE-2.0)
• MIT 许可证 (LICENSE-MIT 或 https://open-source.org.cn/licenses/MIT)

由您选择。

贡献

除非您明确说明，否则根据 Apache-2.0 许可证定义的任何旨在包含在作品中的贡献，都应以上述双重许可，不得附加任何其他条款或条件。