syntree_layout 0.4.0

A library to visualize trees from the 'syntree' crate.
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
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116

use std::fmt;

use syntree::{Builder, Tree};
use syntree_layout::{Layouter, Visualize};

#[derive(Copy, Clone, Debug)]
struct MyNodeData(i32);

impl Visualize for MyNodeData {
    fn visualize(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
        write!(f, "{}", self.0)
    }
}

#[test]
fn empty_tree() {
    let tree: Tree<MyNodeData, _> = Builder::new().build().unwrap();
    let layouter = Layouter::new(&tree).embed_with_visualize().unwrap();
    let embedding = layouter.embedding();
    assert!(embedding.is_empty());
}

#[test]
fn tree_with_single_node() {
    let mut tree = Builder::new();
    tree.open(MyNodeData(0)).unwrap();
    tree.close().unwrap();
    let tree = tree.build().unwrap();
    let layouter = Layouter::new(&tree).embed_with_visualize().unwrap();
    let embedding = layouter.embedding();
    assert_eq!(1, embedding.len());

    {
        let e = &embedding[0];
        assert_eq!("0".to_string(), e.text);
        assert_eq!(0, e.y_order);
        assert_eq!(1, e.x_center);
        assert_eq!(2, e.x_extent);
        assert_eq!(2, e.x_extent_children);
    }
}

#[test]
fn more_complex_tree() {
    //      0
    //     / \
    //    1   2
    //   / \
    //  3   4
    let mut tree = Builder::new();

    tree.open(MyNodeData(0)).unwrap();
    tree.open(MyNodeData(1)).unwrap();
    tree.open(MyNodeData(3)).unwrap();
    tree.close().unwrap();
    tree.open(MyNodeData(4)).unwrap();
    tree.close().unwrap();
    tree.close().unwrap();
    tree.open(MyNodeData(2)).unwrap();
    tree.close().unwrap();
    tree.close().unwrap();

    let tree = tree.build().unwrap();

    let mut s = Vec::new();
    syntree::print::print(&mut s, &tree).unwrap();
    let s = String::from_utf8(s).unwrap();
    println!("{s}");

    let layouter = Layouter::new(&tree).embed_with_visualize().unwrap();
    let embedding = layouter.embedding();

    assert!(!embedding.is_empty());
    assert_eq!(5, embedding.len());

    {
        let e = &embedding.iter().find(|e| e.text == "0").unwrap();
        assert_eq!(0, e.ord);
        assert_eq!(0, e.y_order);
        assert_eq!(3, e.x_center);
        assert_eq!(2, e.x_extent);
        assert_eq!(6, e.x_extent_children);
    }
    {
        let e = &embedding.iter().find(|e| e.text == "1").unwrap();
        assert_eq!(1, e.ord);
        assert_eq!(1, e.y_order);
        assert_eq!(2, e.x_center);
        assert_eq!(2, e.x_extent);
        assert_eq!(4, e.x_extent_children);
    }
    {
        let e = &embedding.iter().find(|e| e.text == "2").unwrap();
        assert_eq!(4, e.ord);
        assert_eq!(1, e.y_order);
        assert_eq!(5, e.x_center);
        assert_eq!(2, e.x_extent);
        assert_eq!(2, e.x_extent_children);
    }
    {
        let e = &embedding.iter().find(|e| e.text == "3").unwrap();
        assert_eq!(2, e.ord);
        assert_eq!(2, e.y_order);
        assert_eq!(1, e.x_center);
        assert_eq!(2, e.x_extent);
        assert_eq!(2, e.x_extent_children);
    }
    {
        let e = &embedding.iter().find(|e| e.text == "4").unwrap();
        assert_eq!(3, e.ord);
        assert_eq!(2, e.y_order);
        assert_eq!(3, e.x_center);
        assert_eq!(2, e.x_extent);
        assert_eq!(2, e.x_extent_children);
    }
}