#ifndef XPathStep_h
#define XPathStep_h
#include "core/xml/XPathExpressionNode.h"
#include "core/xml/XPathNodeSet.h"
namespace WebCore {
class Node;
namespace XPath {
class Predicate;
class Step FINAL : public ParseNode {
WTF_MAKE_NONCOPYABLE(Step);
WTF_MAKE_FAST_ALLOCATED;
public:
enum Axis {
AncestorAxis, AncestorOrSelfAxis, AttributeAxis,
ChildAxis, DescendantAxis, DescendantOrSelfAxis,
FollowingAxis, FollowingSiblingAxis, NamespaceAxis,
ParentAxis, PrecedingAxis, PrecedingSiblingAxis,
SelfAxis
};
class NodeTest {
WTF_MAKE_FAST_ALLOCATED;
public:
enum Kind {
TextNodeTest, CommentNodeTest, ProcessingInstructionNodeTest, AnyNodeTest, NameTest
};
NodeTest(Kind kind) : m_kind(kind) { }
NodeTest(Kind kind, const String& data) : m_kind(kind), m_data(data) { }
NodeTest(Kind kind, const AtomicString& data, const AtomicString& namespaceURI) : m_kind(kind), m_data(data), m_namespaceURI(namespaceURI) { }
NodeTest(const NodeTest& o)
: m_kind(o.m_kind)
, m_data(o.m_data)
, m_namespaceURI(o.m_namespaceURI)
{
ASSERT(o.m_mergedPredicates.isEmpty());
}
NodeTest& operator=(const NodeTest& o)
{
m_kind = o.m_kind;
m_data = o.m_data;
m_namespaceURI = o.m_namespaceURI;
ASSERT(o.m_mergedPredicates.isEmpty());
return *this;
}
Kind kind() const { return m_kind; }
const AtomicString& data() const { return m_data; }
const AtomicString& namespaceURI() const { return m_namespaceURI; }
Vector<OwnPtr<Predicate> >& mergedPredicates() { return m_mergedPredicates; }
const Vector<OwnPtr<Predicate> >& mergedPredicates() const { return m_mergedPredicates; }
private:
Kind m_kind;
AtomicString m_data;
AtomicString m_namespaceURI;
Vector<OwnPtr<Predicate> > m_mergedPredicates;
};
Step(Axis, const NodeTest&);
Step(Axis, const NodeTest&, Vector<OwnPtr<Predicate> >&);
virtual ~Step();
void optimize();
void evaluate(Node* context, NodeSet&) const;
Axis axis() const { return m_axis; }
const NodeTest& nodeTest() const { return m_nodeTest; }
private:
friend void optimizeStepPair(Step*, Step*, bool&);
bool predicatesAreContextListInsensitive() const;
void parseNodeTest(const String&);
void nodesInAxis(Node* context, NodeSet&) const;
String namespaceFromNodetest(const String& nodeTest) const;
Axis m_axis;
NodeTest m_nodeTest;
Vector<OwnPtr<Predicate> > m_predicates;
};
void optimizeStepPair(Step*, Step*, bool& dropSecondStep);
}
}
#endif