aboutsummaryrefslogtreecommitdiffstats
path: root/components/style/sequential.rs
blob: 9dfbb0126c1827c345806c0d5e4562d45a7da4b5 (plain) (blame)
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
/* This Source Code Form is subject to the terms of the Mozilla Public
 * License, v. 2.0. If a copy of the MPL was not distributed with this
 * file, You can obtain one at http://mozilla.org/MPL/2.0/. */

//! Implements sequential traversal over the DOM tree.

use dom::TNode;
use traversal::DomTraversalContext;

pub fn traverse_dom<'ln, N, C>(root: N,
                               shared: &C::SharedContext)
                               where N: TNode<'ln>,
                                     C: DomTraversalContext<'ln, N> {
    fn doit<'a, 'ln, N, C>(context: &'a C, node: N)
                           where N: TNode<'ln>, C: DomTraversalContext<'ln, N> {
        context.process_preorder(node);

        for kid in node.children() {
            doit::<N, C>(context, kid);
        }

        context.process_postorder(node);
    }

    let context = C::new(shared, root.opaque());
    doit::<N, C>(&context, root);
}