7d754d2cbf
<!-- 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 <!-- Either: --> - [x] These changes do not require tests because geckolib :-( <!-- Pull requests that do not address these steps are welcome, but they will require additional verification as part of the review process. --> r? @bholley cc @heycam Source-Repo: https://github.com/servo/servo Source-Revision: cbf71a2cf39e792f75309e68f7cabe862d4a70eb
38 lines
1.0 KiB
Rust
38 lines
1.0 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::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));
|
|
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);
|
|
}
|
|
}
|
|
|
|
context.process_postorder(node);
|
|
}
|
|
|
|
let context = C::new(shared, root.opaque());
|
|
if context.should_process(root) {
|
|
doit::<N, C>(&context, root);
|
|
}
|
|
}
|
|
|