• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
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 "PlatformString.h"
30 
31 namespace WebCore {
32 
33 struct HTMLEntityTableEntry;
34 
35 class HTMLEntitySearch {
36 public:
37     HTMLEntitySearch();
38 
39     void advance(UChar);
40 
isEntityPrefix()41     bool isEntityPrefix() const { return !!m_first; }
currentValue()42     UChar32 currentValue() const { return m_currentValue; }
currentLength()43     int currentLength() const { return m_currentLength; }
44 
mostRecentMatch()45     const HTMLEntityTableEntry* mostRecentMatch() const { return m_mostRecentMatch; }
46 
47 private:
48     enum CompareResult {
49         Before,
50         Prefix,
51         After,
52     };
53 
54     CompareResult compare(const HTMLEntityTableEntry*, UChar) const;
55     const HTMLEntityTableEntry* findFirst(UChar) const;
56     const HTMLEntityTableEntry* findLast(UChar) const;
57 
fail()58     void fail()
59     {
60         m_currentValue = 0;
61         m_first = 0;
62         m_last = 0;
63     }
64 
65     int m_currentLength;
66     UChar32 m_currentValue;
67 
68     const HTMLEntityTableEntry* m_mostRecentMatch;
69     const HTMLEntityTableEntry* m_first;
70     const HTMLEntityTableEntry* m_last;
71 };
72 
73 }
74 
75 #endif
76