parol 5.0.0

LL(k) and LALR(1) parser generator for Rust
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50

use std::time::Duration;

use criterion::{Criterion, criterion_group, criterion_main};
use parol::analysis::{FirstCache, FollowCache};

fn benchmark_real_grammar_scenarios(c: &mut Criterion) {
    // Benchmark with realistic grammar scenarios
    let large_grammar = create_complex_grammar();

    c.bench_function("follow_k_large_grammar", |b| {
        b.iter(|| {
            let first_cache = FirstCache::new();
            let follow_cache = FollowCache::new();
            parol::analysis::follow_k(&large_grammar, 3, &first_cache, &follow_cache)
        })
    });
}

fn create_complex_grammar() -> parol::GrammarConfig {
    // Download the reference grammar file from here
    // https://raw.githubusercontent.com/CogniPilot/rumoca/e83e5d3/modelica.par
    // The transformed grammar has following properties:
    // * LL(3)
    // * 99 terminals
    // * 305 non-terminals
    // * 504 productions
    // * 505 equations in equation system for FIRST(k)
    // * 542 equations in equation system for FOLLOW(k)
    // The calculation of FIRST(k) and FOLLOW(k) sets takes usually about 5 seconds.

    let grammar_content = {
        let url = "https://raw.githubusercontent.com/CogniPilot/rumoca/e83e5d3/modelica.par";
        let response = reqwest::blocking::get(url).expect("Failed to download grammar file");
        response
            .text()
            .expect("Failed to read grammar file content")
    };
    parol::obtain_grammar_config_from_string(&grammar_content, false)
        .expect("Failed to parse grammar")
}

criterion_group! {
    name = analysis_benches;
    config = Criterion::default().
        warm_up_time(Duration::from_secs(10)).
        sample_size(10).
        measurement_time(Duration::from_secs(60));
    targets = benchmark_real_grammar_scenarios
}
criterion_main!(analysis_benches);