ComposedShadowTreeWalker.h [plain text]
#ifndef ComposedShadowTreeWalker_h
#define ComposedShadowTreeWalker_h
#include "InsertionPoint.h"
#include "NodeRenderingTraversal.h"
#include "ShadowRoot.h"
namespace WebCore {
class Node;
class ShadowRoot;
class ComposedShadowTreeWalker {
public:
typedef NodeRenderingTraversal::ParentDetails ParentTraversalDetails;
enum Policy {
CrossUpperBoundary,
DoNotCrossUpperBoundary,
};
enum StartPolicy {
CanStartFromShadowBoundary,
CannotStartFromShadowBoundary
};
ComposedShadowTreeWalker(const Node*, Policy = CrossUpperBoundary, StartPolicy = CannotStartFromShadowBoundary);
static ComposedShadowTreeWalker fromFirstChild(const Node*, Policy = CrossUpperBoundary);
Node* get() const { return const_cast<Node*>(m_node); }
void firstChild();
void lastChild();
void nextSibling();
void previousSibling();
void parent();
void next();
void previous();
Node* traverseParent(const Node*, ParentTraversalDetails* = 0) const;
private:
ComposedShadowTreeWalker(const Node*, ParentTraversalDetails*);
enum TraversalDirection {
TraversalDirectionForward,
TraversalDirectionBackward
};
bool canCrossUpperBoundary() const { return m_policy == CrossUpperBoundary; }
void assertPrecondition() const
{
#ifndef NDEBUG
ASSERT(m_node);
if (canCrossUpperBoundary())
ASSERT(!m_node->isShadowRoot());
ASSERT(!isActiveInsertionPoint(m_node));
#endif
}
void assertPostcondition() const
{
#ifndef NDEBUG
if (m_node)
assertPrecondition();
#endif
}
static Node* traverseNode(const Node*, TraversalDirection);
static Node* traverseLightChildren(const Node*, TraversalDirection);
Node* traverseFirstChild(const Node*) const;
Node* traverseLastChild(const Node*) const;
Node* traverseChild(const Node*, TraversalDirection) const;
static Node* traverseNextSibling(const Node*);
static Node* traversePreviousSibling(const Node*);
static Node* traverseSiblingOrBackToInsertionPoint(const Node*, TraversalDirection);
static Node* traverseSiblingInCurrentTree(const Node*, TraversalDirection);
static Node* traverseSiblings(const Node*, TraversalDirection);
static Node* traverseDistributedNodes(const Node*, const InsertionPoint*, TraversalDirection);
static Node* escapeFallbackContentElement(const Node*, TraversalDirection);
Node* traverseNodeEscapingFallbackContents(const Node*, ParentTraversalDetails* = 0) const;
Node* traverseParentInCurrentTree(const Node*, ParentTraversalDetails* = 0) const;
Node* traverseParentBackToShadowRootOrHost(const ShadowRoot*, ParentTraversalDetails* = 0) const;
const Node* m_node;
Policy m_policy;
};
inline ComposedShadowTreeWalker::ComposedShadowTreeWalker(const Node* node, Policy policy, StartPolicy startPolicy)
: m_node(node)
, m_policy(policy)
{
UNUSED_PARAM(startPolicy);
#ifndef NDEBUG
if (m_node && startPolicy == CannotStartFromShadowBoundary)
assertPrecondition();
#endif
}
}
#endif