1 /* 2 * Copyright (C) 2010 Google, 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. ``AS IS'' AND ANY 14 * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 15 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 16 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR 17 * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, 18 * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, 19 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR 20 * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY 21 * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 22 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 23 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 24 */ 25 26 #ifndef HTMLEntitySearch_h 27 #define HTMLEntitySearch_h 28 29 #include "wtf/text/WTFString.h" 30 31 namespace blink { 32 33 struct HTMLEntityTableEntry; 34 35 class HTMLEntitySearch { 36 public: 37 HTMLEntitySearch(); 38 39 void advance(UChar); 40 41 bool isEntityPrefix() const { return !!m_first; } 42 int currentLength() const { return m_currentLength; } 43 44 const HTMLEntityTableEntry* mostRecentMatch() const { return m_mostRecentMatch; } 45 46 private: 47 enum CompareResult { 48 Before, 49 Prefix, 50 After, 51 }; 52 53 CompareResult compare(const HTMLEntityTableEntry*, UChar) const; 54 const HTMLEntityTableEntry* findFirst(UChar) const; 55 const HTMLEntityTableEntry* findLast(UChar) const; 56 57 void fail() 58 { 59 m_first = 0; 60 m_last = 0; 61 } 62 63 int m_currentLength; 64 65 const HTMLEntityTableEntry* m_mostRecentMatch; 66 const HTMLEntityTableEntry* m_first; 67 const HTMLEntityTableEntry* m_last; 68 }; 69 70 } 71 72 #endif 73