src/pinyin/datrie.h

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