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);
  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