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
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
use std::borrow::Cow;

use crate::model::{html::*, tree::*};

#[derive(Debug, Clone)]
pub struct Transformer {
    section: bool,
}

#[allow(clippy::derivable_impls)]
impl Default for Transformer {
    fn default() -> Self {
        Self { section: false }
    }
}

impl Transformer {
    pub fn new() -> Self {
        Self::default()
    }

    pub fn section(mut self, section: bool) -> Self {
        self.section = section;
        self
    }
}

impl Transformer {
    pub fn transform<'a>(&self, tree: MarkdownTree<'a>) -> DocumentNode<'a> {
        DocumentNode {
            root: self.block_tree(tree.root),
        }
    }

    fn block_tree<'a>(&self, tree: BlockTree<'a>) -> Vec<Node<'a>> {
        tree.root
            .into_iter()
            .map(|item| self.block_item(item))
            .collect()
    }

    fn block_item<'a>(&self, item: BlockItem<'a>) -> Node<'a> {
        match item {
            BlockItem::Paragraph(tree) => self.paragraph(tree),
            BlockItem::Headline(level, tree) => self.headline(level, tree),
            BlockItem::BulletList(tree) => self.bullet_list(tree),
            BlockItem::OrderedList(tree) => self.ordered_list(tree),
            BlockItem::BlockQuote(tree) => self.blockquote(tree),
            BlockItem::Container(_, _) => todo!(),
        }
    }

    fn paragraph<'a>(&self, tree: InlineTree<'a>) -> Node<'a> {
        Node::Element(ElementNode {
            tag: ElementTag::P,
            children: self.inline_tree(tree),
            ..Default::default()
        })
    }

    fn headline<'a>(&self, level: u8, tree: InlineTree<'a>) -> Node<'a> {
        Node::Element(ElementNode {
            tag: ElementTag::headline(level).unwrap(),
            children: self.inline_tree(tree),
            ..Default::default()
        })
    }

    fn bullet_list<'a>(&self, tree: ListTree<'a>) -> Node<'a> {
        Node::Element(ElementNode {
            tag: ElementTag::Ul,
            children: self.list_tree(tree),
            ..Default::default()
        })
    }

    fn ordered_list<'a>(&self, tree: ListTree<'a>) -> Node<'a> {
        Node::Element(ElementNode {
            tag: ElementTag::Ol,
            children: self.list_tree(tree),
            ..Default::default()
        })
    }

    fn blockquote<'a>(&self, tree: BlockTree<'a>) -> Node<'a> {
        Node::Element(ElementNode {
            tag: ElementTag::Blockquote,
            children: self.block_tree(tree),
            ..Default::default()
        })
    }

    fn list_tree<'a>(&self, tree: ListTree<'a>) -> Vec<Node<'a>> {
        tree.root
            .into_iter()
            .map(|item| {
                let mut nodes = self.inline_tree(item.name);

                item.children
                    .into_iter()
                    .map(|item| self.block_item(item))
                    .for_each(|node| nodes.push(node));

                Node::Element(ElementNode {
                    tag: ElementTag::Li,
                    children: nodes,
                    ..Default::default()
                })
            })
            .collect()
    }

    fn inline_tree<'a>(&self, tree: InlineTree<'a>) -> Vec<Node<'a>> {
        tree.root
            .into_iter()
            .map(|item| self.inline_item(item))
            .collect()
    }

    fn inline_item<'a>(&self, item: InlineItem<'a>) -> Node<'a> {
        match item {
            InlineItem::Text(text) => self.text(text),
            InlineItem::Italic(tree) => self.italic(tree),
            InlineItem::Strong(tree) => self.strong(tree),
            InlineItem::Break => self.r#break(),
        }
    }

    fn text<'a>(&self, text: Cow<'a, str>) -> Node<'a> {
        Node::Text(TextNode { text })
    }

    fn italic<'a>(&self, tree: InlineTree<'a>) -> Node<'a> {
        Node::Element(ElementNode {
            tag: ElementTag::Em,
            children: self.inline_tree(tree),
            ..Default::default()
        })
    }

    fn strong<'a>(&self, tree: InlineTree<'a>) -> Node<'a> {
        Node::Element(ElementNode {
            tag: ElementTag::Strong,
            children: self.inline_tree(tree),
            ..Default::default()
        })
    }

    fn r#break<'a>(&self) -> Node<'a> {
        Node::Element(ElementNode {
            tag: ElementTag::Br,
            ..Default::default()
        })
    }
}

#[cfg(test)]
mod tests {
    use super::*;

    #[test]
    fn test_transform() {
        // # Hello
        // World
        //
        // Hello2 *World2*
        let tree = MarkdownTree {
            root: BlockTree {
                root: vec![
                    BlockItem::Headline(
                        1,
                        InlineTree {
                            root: vec![
                                InlineItem::Text(Cow::Borrowed("Hello")),
                                InlineItem::Break,
                                InlineItem::Text(Cow::Borrowed("World")),
                            ],
                        },
                    ),
                    BlockItem::Paragraph(InlineTree {
                        root: vec![InlineItem::Strong(InlineTree {
                            root: vec![InlineItem::Text(Cow::Borrowed("Hello World2"))],
                        })],
                    }),
                ],
            },
        };

        let transformer = Transformer::new();
        let document = transformer.transform(tree);

        assert_eq!(
            document,
            DocumentNode {
                root: vec![
                    Node::Element(ElementNode {
                        tag: ElementTag::H1,
                        children: vec![
                            Node::Text(TextNode {
                                text: Cow::Borrowed("Hello")
                            }),
                            Node::Element(ElementNode {
                                tag: ElementTag::Br,
                                ..Default::default()
                            }),
                            Node::Text(TextNode {
                                text: Cow::Borrowed("World")
                            }),
                        ],
                        ..Default::default()
                    }),
                    Node::Element(ElementNode {
                        tag: ElementTag::P,
                        children: vec![Node::Element(ElementNode {
                            tag: ElementTag::Strong,
                            children: vec![Node::Text(TextNode {
                                text: Cow::Borrowed("Hello World2")
                            })],
                            ..Default::default()
                        }),],
                        ..Default::default()
                    }),
                ]
            }
        );
    }

    #[test]
    fn test_transform2() {
        // - Hello
        // - World
        //   1. Change the **world**
        //   1. OK
        //     Good
        // - Hello2
        let tree = MarkdownTree {
            root: BlockTree {
                root: vec![BlockItem::BulletList(ListTree {
                    root: vec![
                        ListItem {
                            name: InlineTree {
                                root: vec![InlineItem::Text(Cow::Borrowed("Hello"))],
                            },
                            children: vec![],
                        },
                        ListItem {
                            name: InlineTree {
                                root: vec![InlineItem::Text(Cow::Borrowed("World"))],
                            },
                            children: vec![
                                BlockItem::OrderedList(ListTree {
                                    root: vec![
                                        ListItem {
                                            name: InlineTree {
                                                root: vec![InlineItem::Text(Cow::Borrowed(
                                                    "Change the ",
                                                ))],
                                            },
                                            children: vec![],
                                        },
                                        ListItem {
                                            name: InlineTree {
                                                root: vec![InlineItem::Strong(InlineTree {
                                                    root: vec![InlineItem::Text(Cow::Borrowed(
                                                        "world",
                                                    ))],
                                                })],
                                            },
                                            children: vec![],
                                        },
                                        ListItem {
                                            name: InlineTree {
                                                root: vec![
                                                    InlineItem::Text(Cow::Borrowed("OK")),
                                                    InlineItem::Break,
                                                    InlineItem::Text(Cow::Borrowed("Good")),
                                                ],
                                            },
                                            children: vec![],
                                        },
                                    ],
                                }),
                                BlockItem::Paragraph(InlineTree {
                                    root: vec![InlineItem::Text(Cow::Borrowed("OK"))],
                                }),
                            ],
                        },
                        ListItem {
                            name: InlineTree {
                                root: vec![InlineItem::Text(Cow::Borrowed("Hello2"))],
                            },
                            children: vec![],
                        },
                    ],
                })],
            },
        };

        let transformer = Transformer::new();
        let document = transformer.transform(tree);

        assert_eq!(
            document,
            DocumentNode {
                root: vec![Node::Element(ElementNode {
                    tag: ElementTag::Ul,
                    children: vec![
                        Node::Element(ElementNode {
                            tag: ElementTag::Li,
                            children: vec![Node::Text(TextNode {
                                text: Cow::Borrowed("Hello")
                            }),],
                            ..Default::default()
                        }),
                        Node::Element(ElementNode {
                            tag: ElementTag::Li,
                            children: vec![
                                Node::Text(TextNode {
                                    text: Cow::Borrowed("World")
                                }),
                                Node::Element(ElementNode {
                                    tag: ElementTag::Ol,
                                    children: vec![
                                        Node::Element(ElementNode {
                                            tag: ElementTag::Li,
                                            children: vec![Node::Text(TextNode {
                                                text: Cow::Borrowed("Change the ")
                                            }),],
                                            ..Default::default()
                                        }),
                                        Node::Element(ElementNode {
                                            tag: ElementTag::Li,
                                            children: vec![Node::Element(ElementNode {
                                                tag: ElementTag::Strong,
                                                children: vec![Node::Text(TextNode {
                                                    text: Cow::Borrowed("world")
                                                }),],
                                                ..Default::default()
                                            }),],
                                            ..Default::default()
                                        }),
                                        Node::Element(ElementNode {
                                            tag: ElementTag::Li,
                                            children: vec![
                                                Node::Text(TextNode {
                                                    text: Cow::Borrowed("OK")
                                                }),
                                                Node::Element(ElementNode {
                                                    tag: ElementTag::Br,
                                                    ..Default::default()
                                                }),
                                                Node::Text(TextNode {
                                                    text: Cow::Borrowed("Good")
                                                }),
                                            ],
                                            ..Default::default()
                                        }),
                                    ],
                                    ..Default::default()
                                }),
                                Node::Element(ElementNode {
                                    tag: ElementTag::P,
                                    children: vec![Node::Text(TextNode {
                                        text: Cow::Borrowed("OK")
                                    }),],
                                    ..Default::default()
                                }),
                            ],
                            ..Default::default()
                        }),
                        Node::Element(ElementNode {
                            tag: ElementTag::Li,
                            children: vec![Node::Text(TextNode {
                                text: Cow::Borrowed("Hello2")
                            }),],
                            ..Default::default()
                        }),
                    ],
                    ..Default::default()
                }),]
            }
        )
    }
}