OpenGrok

Cross Reference: datrie.h
xref: /nv-g11n/inputmethod/sunpinyin2/src/pinyin/datrie.h
Home | History | Annotate | Line # | Download | only in pinyin
      1 /*
      2  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
      3  *
      4  * Copyright (c) 2007 Sun Microsystems, Inc. All Rights Reserved.
      5  *
      6  * The contents of this file are subject to the terms of either the GNU Lesser
      7  * General Public License Version 2.1 only ("LGPL") or the Common Development and
      8  * Distribution License ("CDDL")(collectively, the "License"). You may not use this
      9  * file except in compliance with the License. You can obtain a copy of the CDDL at
     10  * http://www.opensource.org/licenses/cddl1.php and a copy of the LGPLv2.1 at
     11  * http://www.opensource.org/licenses/lgpl-license.php. See the License for the
     12  * specific language governing permissions and limitations under the License. When
     13  * distributing the software, include this License Header Notice in each file and
     14  * include the full text of the License in the License file as well as the
     15  * following notice:
     16  *
     17  * NOTICE PURSUANT TO SECTION 9 OF THE COMMON DEVELOPMENT AND DISTRIBUTION LICENSE
     18  * (CDDL)
     19  * For Covered Software in this distribution, this License shall be governed by the
     20  * laws of the State of California (excluding conflict-of-law provisions).
     21  * Any litigation relating to this License shall be subject to the jurisdiction of
     22  * the Federal Courts of the Northern District of California and the state courts
     23  * of the State of California, with venue lying in Santa Clara County, California.
     24  *
     25  * Contributor(s):
     26  *
     27  * If you wish your version of this file to be governed by only the CDDL or only
     28  * the LGPL Version 2.1, indicate your decision by adding "[Contributor]" elects to
     29  * include this software in this distribution under the [CDDL or LGPL Version 2.1]
     30  * license." If you don't indicate a single choice of license, a recipient has the
     31  * option to distribute your version of this file under either the CDDL or the LGPL
     32  * Version 2.1, or to extend the choice of license to its licensees as provided
     33  * above. However, if you add LGPL Version 2.1 code and therefore, elected the LGPL
     34  * Version 2 license, then the option applies only if the new code is made subject
     35  * to such option by the copyright holder.
     36  */
     37 
     38 #ifndef SUNPY_DATRIE_H
     39 #define SUNPY_DATRIE_H
     40 
     41 #include "portability.h"
     42 
     43 template <unsigned lower, unsigned upper>
     44 unsigned character_based_encoder (unsigned ch)
     45 {
     46     int ret = ch - lower + 1;
     47     if (ret <= 0) ret = upper + 1;
     48     return ret;
     49 }
     50 
     51 typedef unsigned (*encoder_func_ptr) (unsigned ch);
     52 template <typename T, encoder_func_ptr encoder=character_based_encoder<'a', 'z'> >
     53 class CDATrie
     54 {
     55 private:
     56     typedef CDATrie<T> this_type;
     57 
     58 public:
     59      CDATrie () : m_mem(0), m_len(0), m_base(0), m_check(0), m_value(0) {};
     60      CDATrie (T* base, T* check, int* value, unsigned len) : m_mem(0), m_base(base), m_check(check), m_value(value), m_len(len) {};
     61 
     62     ~CDATrie () {free ();}
     63 
     64     bool load (const char* fname);
     65     void free ();
     66 
     67     int match_longest (const char * str, unsigned &length);
     68     int match_longest (wstring wstr, unsigned &length);
     69     template <typename InputIterator>
     70     int match_longest (InputIterator first, InputIterator last, unsigned &length);
     71 
     72 protected:
     73     unsigned walk (unsigned s, unsigned ch, int &v);
     74 
     75     char     * m_mem;
     76     unsigned   m_memSize;
     77 
     78     unsigned   m_len;
     79     T        * m_base;
     80     T        * m_check;
     81     int      * m_value;
     82 };
     83 
     84 #include "datrie_impl.h"
     85 
     86 #endif /* SUNPY_DATRIE_H */
     87