1/*
2 * Copyright 2005 Maksim Orlovich <maksim@kde.org>
3 * Copyright (C) 2006, 2013 Apple Inc. All rights reserved.
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#pragma once
28
29#include "ExceptionOr.h"
30#include "XPathPredicate.h"
31
32union YYSTYPE;
33
34namespace WebCore {
35
36class XPathNSResolver;
37
38namespace XPath {
39
40class Parser {
41 WTF_MAKE_NONCOPYABLE(Parser);
42public:
43 static ExceptionOr<std::unique_ptr<Expression>> parseStatement(const String& statement, RefPtr<XPathNSResolver>&&);
44
45 int lex(YYSTYPE&);
46 bool expandQualifiedName(const String& qualifiedName, String& localName, String& namespaceURI);
47 void setParseResult(std::unique_ptr<Expression>&& expression) { m_result = WTFMove(expression); }
48
49private:
50 Parser(const String&, RefPtr<XPathNSResolver>&&);
51
52 struct Token;
53
54 bool isBinaryOperatorContext() const;
55
56 void skipWS();
57 Token makeTokenAndAdvance(int type, int advance = 1);
58 Token makeTokenAndAdvance(int type, NumericOp::Opcode, int advance = 1);
59 Token makeTokenAndAdvance(int type, EqTestOp::Opcode, int advance = 1);
60 char peekAheadHelper();
61 char peekCurHelper();
62
63 Token lexString();
64 Token lexNumber();
65 bool lexNCName(String&);
66 bool lexQName(String&);
67
68 Token nextToken();
69 Token nextTokenInternal();
70
71 const String& m_data;
72 RefPtr<XPathNSResolver> m_resolver;
73
74 unsigned m_nextPos { 0 };
75 int m_lastTokenType { 0 };
76
77 std::unique_ptr<Expression> m_result;
78 bool m_sawNamespaceError { false };
79};
80
81} }
82