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
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135

use style::Style;

use std::io;
use std::borrow::Cow;

///
/// Main trait for exposing a tree structure to `ptree`
///
pub trait TreeItem: Clone {
    ///
    /// The type of this item's child items
    ///
    /// This is usually Self, but may be any type that itself implements TreeItem.
    ///
    type Child: TreeItem;

    ///
    /// Write the item's own contents (without children) to `f`
    ///
    /// The function returns an [`io::Result<()>`][io::Result], so calls to [`f.write`][write_fn] and
    /// [`write!`][write_macro] can be chained with `?`.
    ///
    /// The provided `style` may be used for formatting hints.
    /// Usually, everything printed should be run through [`style.paint`].
    /// However, this is not enforced, and custom implementations may choose to format
    /// only parts of the output, apply its own formatting in combination with the provided
    /// config, or ignore formatting altogether.
    ///
    /// [io::Result]: https://doc.rust-lang.org/std/io/type.Result.html
    /// [write_fn]: https://doc.rust-lang.org/std/io/trait.Write.html#tymethod.write
    /// [write_macro]: https://doc.rust-lang.org/std/macro.write.html
    /// [`style.paint`]: ../style/struct.Style.html#typemethod.paint
    fn write_self<W: io::Write>(&self, f: &mut W, style: &Style) -> io::Result<()>;

    ///
    /// Retrieve a list of this item's children
    ///
    /// If the items contains no children (it is a leaf item), this method returns an empty list.
    ///
    fn children(&self) -> Cow<[Self::Child]>;
}

///
/// A simple concrete implementation of [`TreeItem`] using [`String`]s
///
/// While a tree of `StringItem`s can be constructed directly,
/// it is usually easier to use a [`TreeBuilder`].
///
/// [`TreeItem`]: ../item/trait.TreeItem.html
/// [`String`]: https://doc.rust-lang.org/std/string/struct.String.html
/// [`TreeBuilder`]: ../builder/struct.TreeBuilder.html
#[derive(Clone, Debug)]
pub struct StringItem {
    /// The item's own text, to be returned by [`write_self`]
    ///
    /// [`write_self`]: trait.TreeItem.html#tymethod.write_self
    pub text: String,
    /// The list of item's children
    pub children: Vec<StringItem>,
}

impl TreeItem for StringItem {
    type Child = Self;

    fn write_self<W: io::Write>(&self, f: &mut W, style: &Style) -> io::Result<()> {
        write!(f, "{}", style.paint(&self.text))
    }

    fn children(&self) -> Cow<[Self::Child]> {
        Cow::from(&self.children[..])
    }
}

#[cfg(test)]
mod tests {
    use std::io::Cursor;
    use std::str::from_utf8;
    use super::*;

    use output::write_tree_with;
    use print_config::PrintConfig;

    #[test]
    fn small_item_output() {
        let deps = StringItem {
            text: "petgraph".to_string(),
            children: vec![
                StringItem {
                    text: "quickcheck".to_string(),
                    children: vec![
                        StringItem {
                            text: "libc".to_string(),
                            children: vec![],
                        },
                        StringItem {
                            text: "rand".to_string(),
                            children: vec![
                                StringItem {
                                    text: "libc".to_string(),
                                    children: vec![],
                                },
                            ],
                        },
                    ],
                },
                StringItem {
                    text: "fixedbitset".to_string(),
                    children: vec![],
                },
            ],
        };

        let config = PrintConfig {
            indent: 4,
            leaf: Style::default(),
            branch: Style::default(),
            ..PrintConfig::default()
        };

        let mut cursor: Cursor<Vec<u8>> = Cursor::new(Vec::new());

        write_tree_with(&deps, &mut cursor, &config).unwrap();

        let data = cursor.into_inner();
        let expected = "\
                        petgraph\n\
                        ├── quickcheck\n\
                        │   ├── libc\n\
                        │   └── rand\n\
                        │       └── libc\n\
                        └── fixedbitset\n\
                        ";
        assert_eq!(from_utf8(&data).unwrap(), expected);
    }
}