Optimize content extensions interpreting speed.
[WebKit-https.git] / Source / WebCore / contentextensions / DFABytecodeCompiler.h
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 #ifndef DFABytecodeCompiler_h
27 #define DFABytecodeCompiler_h
28
29 #if ENABLE(CONTENT_EXTENSIONS)
30
31 #include "DFABytecode.h"
32 #include <wtf/Vector.h>
33
34 namespace WebCore {
35
36 namespace ContentExtensions {
37
38 class DFA;
39 class DFANode;
40
41 class DFABytecodeCompiler {
42 public:
43     DFABytecodeCompiler(const DFA& dfa, Vector<DFABytecode>& bytecode)
44         : m_bytecode(bytecode)
45         , m_dfa(dfa)
46     {
47     }
48     
49     void compile();
50
51 private:
52     struct Range {
53         Range(uint8_t min, uint8_t max, unsigned destination, bool caseSensitive)
54             : min(min)
55             , max(max)
56             , destination(destination)
57             , caseSensitive(caseSensitive)
58         {
59         }
60         uint8_t min;
61         uint8_t max;
62         unsigned destination;
63         bool caseSensitive;
64     };
65     void compileNode(unsigned, bool root);
66     void compileNodeTransitions(const DFANode&);
67     void compileCheckForRange(const Range&);
68
69     void emitAppendAction(unsigned);
70     void emitTestFlagsAndAppendAction(uint16_t flags, unsigned);
71     void emitJump(unsigned destinationNodeIndex);
72     void emitCheckValue(uint8_t value, unsigned destinationNodeIndex, bool caseSensitive);
73     void emitCheckValueRange(uint8_t lowValue, uint8_t highValue, unsigned destinationNodeIndex, bool caseSensitive);
74     void emitTerminate();
75
76     Vector<DFABytecode>& m_bytecode;
77     const DFA& m_dfa;
78     
79     Vector<unsigned> m_nodeStartOffsets;
80     
81     // The first value is the index in the bytecode buffer where the jump is to be written.
82     // The second value is the index of the node to jump to.
83     Vector<std::pair<unsigned, unsigned>> m_linkRecords;
84 };
85
86 } // namespace ContentExtensions
87
88 } // namespace WebCore
89
90 #endif // ENABLE(CONTENT_EXTENSIONS)
91
92 #endif // DFABytecodeCompiler_h