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

use super::*;

#[derive(Debug)]
pub struct BoolSort;

impl BaseSort for BoolSort {
    type Base = bool;

    fn name(&self) -> &str {
        "bool"
    }

    #[rustfmt::skip]
    fn register_primitives(&self, eg: &mut EGraph) {
        add_literal_prim!(eg, "not" = |a: bool| -> bool { !a });
        add_literal_prim!(eg, "and" = |a: bool, b: bool| -> bool { a && b });
        let or_validator = |termdag: &mut TermDag, args: &[TermId]| -> Option<TermId> {
            let mut result = false;
            for &arg in args {
                let Term::Lit(Literal::Bool(b)) = termdag.get(arg) else {
                    return None;
                };
                result = result || *b;
            }
            Some(termdag.lit(Literal::Bool(result)))
        };
        add_primitive_with_validator!(eg, "or" = [xs: bool] -> bool {
            xs.fold(false, |acc, x| acc || x)
        }, or_validator);
        add_literal_prim!(eg, "xor" = |a: bool, b: bool| -> bool { a ^ b });
        add_literal_prim!(eg, "=>" = |a: bool, b: bool| -> bool { !a || b });
        // A guard primitive that fails the query if the boolean is false
        add_literal_prim!(eg, "guard" = |a: bool| -?> () { a.then_some(()) });
    }

    fn reconstruct_termdag(
        &self,
        base_values: &BaseValues,
        value: Value,
        termdag: &mut TermDag,
    ) -> TermId {
        let b = base_values.unwrap::<bool>(value);

        termdag.lit(Literal::Bool(b))
    }
}