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