Home | History | Annotate | Download | only in parser 
      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 
     41     bool isEntityPrefix() const { return !!m_first; }
     42     UChar32 currentValue() const { return m_currentValue; }
     43     int currentLength() const { return m_currentLength; }
     44 
     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 
     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