1/*
2 * Copyright (C) 2015 Apple Inc. All rights reserved.
3 *
4 * Redistribution and use in source and binary forms, with or without
5 * modification, are permitted provided that the following conditions
6 * are met:
7 * 1. Redistributions of source code must retain the above copyright
8 * notice, this list of conditions and the following disclaimer.
9 * 2. Redistributions in binary form must reproduce the above copyright
10 * notice, this list of conditions and the following disclaimer in the
11 * documentation and/or other materials provided with the distribution.
12 *
13 * THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS''
14 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
15 * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
16 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS
17 * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
18 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
19 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
20 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
21 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
22 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF
23 * THE POSSIBILITY OF SUCH DAMAGE.
24 */
25
26#pragma once
27
28#if ENABLE(CONTENT_EXTENSIONS)
29
30#include "ContentExtensionRule.h"
31#include "ContentExtensionsDebugging.h"
32#include "DFABytecode.h"
33#include <wtf/DataLog.h>
34#include <wtf/HashSet.h>
35
36namespace WebCore {
37
38namespace ContentExtensions {
39
40class WEBCORE_EXPORT DFABytecodeInterpreter {
41public:
42 DFABytecodeInterpreter(const DFABytecode* bytecode, unsigned bytecodeLength)
43 : m_bytecode(bytecode)
44 , m_bytecodeLength(bytecodeLength)
45 {
46 }
47
48 typedef HashSet<uint64_t, DefaultHash<uint64_t>::Hash, WTF::UnsignedWithZeroKeyHashTraits<uint64_t>> Actions;
49
50 Actions interpret(const CString&, uint16_t flags);
51 Actions interpretWithConditions(const CString&, uint16_t flags, const DFABytecodeInterpreter::Actions& conditionActions);
52 Actions actionsMatchingEverything();
53
54private:
55 void interpretAppendAction(unsigned& programCounter, Actions&, bool ifCondition);
56 void interpretTestFlagsAndAppendAction(unsigned& programCounter, uint16_t flags, Actions&, bool ifCondition);
57
58 template<bool caseSensitive>
59 void interpetJumpTable(const char* url, uint32_t& urlIndex, uint32_t& programCounter, bool& urlIndexIsAfterEndOfString);
60
61 const DFABytecode* m_bytecode;
62 const unsigned m_bytecodeLength;
63 const DFABytecodeInterpreter::Actions* m_topURLActions { nullptr };
64};
65
66} // namespace ContentExtensions
67} // namespace WebCore
68
69#endif // ENABLE(CONTENT_EXTENSIONS)
70