Home | History | Annotate | Download | only in xml 
      1 /*
      2  * Copyright 2005 Maksim Orlovich <maksim (at) kde.org>
      3  * Copyright (C) 2006 Apple Computer, Inc.
      4  *
      5  * Redistribution and use in source and binary forms, with or without
      6  * modification, are permitted provided that the following conditions
      7  * are met:
      8  *
      9  * 1. Redistributions of source code must retain the above copyright
     10  *    notice, this list of conditions and the following disclaimer.
     11  * 2. Redistributions in binary form must reproduce the above copyright
     12  *    notice, this list of conditions and the following disclaimer in the
     13  *    documentation and/or other materials provided with the distribution.
     14  *
     15  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
     16  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
     17  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
     18  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
     19  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
     20  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
     21  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
     22  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
     23  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
     24  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     25  */
     26 
     27 #ifndef XPathParser_h
     28 #define XPathParser_h
     29 
     30 #if ENABLE(XPATH)
     31 
     32 #include "XPathStep.h"
     33 #include "XPathPredicate.h"
     34 
     35 namespace WebCore {
     36 
     37     typedef int ExceptionCode;
     38 
     39     class XPathNSResolver;
     40 
     41     namespace XPath {
     42 
     43         class Expression;
     44         class ParseNode;
     45         class Predicate;
     46 
     47         struct Token {
     48             int type;
     49             String str;
     50             Step::Axis axis;
     51             NumericOp::Opcode numop;
     52             EqTestOp::Opcode eqop;
     53 
     54             Token(int t) : type(t) {}
     55             Token(int t, const String& v): type(t), str(v) {}
     56             Token(int t, Step::Axis v): type(t), axis(v) {}
     57             Token(int t, NumericOp::Opcode v): type(t), numop(v) {}
     58             Token(int t, EqTestOp::Opcode v): type(t), eqop(v) {}
     59         };
     60 
     61         class Parser {
     62             WTF_MAKE_NONCOPYABLE(Parser);
     63         public:
     64             Parser();
     65             ~Parser();
     66 
     67             XPathNSResolver* resolver() const { return m_resolver.get(); }
     68             bool expandQName(const String& qName, String& localName, String& namespaceURI);
     69 
     70             Expression* parseStatement(const String& statement, PassRefPtr<XPathNSResolver>, ExceptionCode&);
     71 
     72             static Parser* current() { return currentParser; }
     73 
     74             int lex(void* yylval);
     75 
     76             Expression* m_topExpr;
     77             bool m_gotNamespaceError;
     78 
     79             void registerParseNode(ParseNode*);
     80             void unregisterParseNode(ParseNode*);
     81 
     82             void registerPredicateVector(Vector<Predicate*>*);
     83             void deletePredicateVector(Vector<Predicate*>*);
     84 
     85             void registerExpressionVector(Vector<Expression*>*);
     86             void deleteExpressionVector(Vector<Expression*>*);
     87 
     88             void registerString(String*);
     89             void deleteString(String*);
     90 
     91             void registerNodeTest(Step::NodeTest*);
     92             void deleteNodeTest(Step::NodeTest*);
     93 
     94         private:
     95             bool isBinaryOperatorContext() const;
     96 
     97             void skipWS();
     98             Token makeTokenAndAdvance(int type, int advance = 1);
     99             Token makeTokenAndAdvance(int type, NumericOp::Opcode, int advance = 1);
    100             Token makeTokenAndAdvance(int type, EqTestOp::Opcode, int advance = 1);
    101             char peekAheadHelper();
    102             char peekCurHelper();
    103 
    104             Token lexString();
    105             Token lexNumber();
    106             bool lexNCName(String&);
    107             bool lexQName(String&);
    108 
    109             Token nextToken();
    110             Token nextTokenInternal();
    111 
    112             void reset(const String& data);
    113 
    114             static Parser* currentParser;
    115 
    116             unsigned m_nextPos;
    117             String m_data;
    118             int m_lastTokenType;
    119             RefPtr<XPathNSResolver> m_resolver;
    120 
    121             HashSet<ParseNode*> m_parseNodes;
    122             HashSet<Vector<Predicate*>*> m_predicateVectors;
    123             HashSet<Vector<Expression*>*> m_expressionVectors;
    124             HashSet<String*> m_strings;
    125             HashSet<Step::NodeTest*> m_nodeTests;
    126         };
    127 
    128     }
    129 }
    130 
    131 #endif // ENABLE(XPATH)
    132 
    133 #endif
    134