egglog 3.0.0

egglog is a language that combines the benefits of equality saturation and datalog. It can be used for analysis, optimization, and synthesis of programs. It is the successor to the popular rust library egg.
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
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69

//! Tests for global variable naming warnings.
//! These tests use testing_logger which requires exclusive access to the global logger,
//! so they are in a separate test binary to avoid conflicts with env_logger in other tests.

use egglog::*;
use serial_test::serial;

#[test]
#[serial]
fn globals_missing_prefix_warns_by_default() {
    testing_logger::setup();

    let mut egraph = EGraph::default();
    egraph
        .parse_and_run_program(None, "(let value 41)")
        .unwrap();

    testing_logger::validate(|logs| {
        let bodies: Vec<_> = logs.iter().map(|entry| entry.body.clone()).collect();
        assert!(
            bodies
                .iter()
                .any(|body| body.contains("Global `value` should start with `$`")),
            "expected warning about missing global prefix, got logs: {bodies:?}"
        );
    });
}

#[test]
#[serial]
fn globals_missing_prefix_warns_for_prefixed_pattern_variable_by_default() {
    testing_logger::setup();

    let mut egraph = EGraph::default();
    egraph
        .parse_and_run_program(None, "(rule ((= $x 1)) ())")
        .unwrap();

    testing_logger::validate(|logs| {
        let bodies: Vec<_> = logs.iter().map(|entry| entry.body.clone()).collect();
        assert!(
            bodies
                .iter()
                .any(|body| body.contains("Non-global `$x` should not start with `$`")),
            "expected warning about missing global prefix, got logs: {bodies:?}"
        );
    });
}

#[test]
#[serial]
fn globals_missing_prefix_warns_for_prefixed_rule_let_by_default() {
    testing_logger::setup();

    let mut egraph = EGraph::default();
    egraph
        .parse_and_run_program(None, "(rule () ((let $y 1)))")
        .unwrap();

    testing_logger::validate(|logs| {
        let bodies: Vec<_> = logs.iter().map(|entry| entry.body.clone()).collect();
        assert!(
            bodies
                .iter()
                .any(|body| body.contains("Non-global `$y` should not start with `$`")),
            "expected warning about missing global prefix, got logs: {bodies:?}"
        );
    });
}