3f388802ac
<!-- Please describe your changes on the following line: --> --- <!-- Thank you for contributing to Servo! Please replace each `[ ]` by `[X]` when the step is complete, and replace `__` with appropriate data: --> - [x] `./mach build -d` does not report any errors - [x] `./mach test-tidy` does not report any errors <!-- Pull requests that do not address these steps are welcome, but they will require additional verification as part of the review process. --> r? @bholley Source-Repo: https://github.com/servo/servo Source-Revision: 1b2450339c40dbcb65e94a346ea434d45f0edf90
40 lines
1.2 KiB
Rust
40 lines
1.2 KiB
Rust
/* 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::{RestyleResult, DomTraversalContext};
|
|
|
|
pub fn traverse_dom<N, C>(root: N,
|
|
shared: &C::SharedContext)
|
|
where N: TNode,
|
|
C: DomTraversalContext<N>
|
|
{
|
|
fn doit<'a, N, C>(context: &'a C, node: N)
|
|
where N: TNode,
|
|
C: DomTraversalContext<N>
|
|
{
|
|
debug_assert!(context.should_process(node));
|
|
if let RestyleResult::Continue = context.process_preorder(node) {
|
|
for kid in node.children() {
|
|
context.pre_process_child_hook(node, kid);
|
|
if context.should_process(kid) {
|
|
doit::<N, C>(context, kid);
|
|
}
|
|
}
|
|
}
|
|
|
|
if context.needs_postorder_traversal() {
|
|
context.process_postorder(node);
|
|
}
|
|
}
|
|
|
|
let context = C::new(shared, root.opaque());
|
|
if context.should_process(root) {
|
|
doit::<N, C>(&context, root);
|
|
}
|
|
}
|
|
|