cstree 0.4.0

Library for generic lossless syntax trees
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

//! Implementation of the inner, "green" tree.
//! The [`GreenNodeBuilder`] is the main entry point to constructing [`GreenNode`]s and
//! [`GreenToken`]s.

mod builder;
mod element;
mod interner;
mod node;
mod token;

pub(crate) use self::element::GreenElementRef;
use self::element::{GreenElement, PackedGreenElement};

pub use self::{
    builder::{Checkpoint, GreenNodeBuilder, NodeCache},
    interner::TokenInterner,
    node::{Children, GreenNode},
    token::GreenToken,
};

/// SyntaxKind is a type tag for each token or node.
#[derive(Debug, Clone, Copy, PartialEq, Eq, PartialOrd, Ord, Hash)]
pub struct SyntaxKind(pub u16);

#[cfg(test)]
mod tests {
    use node::GreenNodeHead;
    use token::GreenTokenData;

    use super::*;

    #[test]
    fn assert_send_sync() {
        fn f<T: Send + Sync>() {}
        f::<GreenNode>();
        f::<GreenToken>();
        f::<GreenElement>();
        f::<PackedGreenElement>();
    }

    #[test]
    #[rustfmt::skip]
    fn assert_green_sizes() {
        use std::mem::size_of;

        assert_eq!(size_of::<GreenNode>(),          size_of::<*const u8>());
        assert_eq!(size_of::<GreenToken>(),         size_of::<*const u8>());
        assert_eq!(size_of::<GreenNodeHead>(),      size_of::<u32>() * 3);
        assert_eq!(size_of::<GreenTokenData>(),     size_of::<u32>() * 3);
        assert_eq!(size_of::<GreenElement>(),       size_of::<*const u8>() * 2);
        assert_eq!(size_of::<PackedGreenElement>(), size_of::<*const u8>());
    }
}