← Back to branch summary

~ubuntu-branches/ubuntu/raring/sunpinyin/raring

« back to all changes in this revision

Viewing changes to src/pinyin/datrie.h

  • Committer: Package Import Robot
  • Author(s): YunQiang Su
  • Date: 2012-03-30 15:31:55 UTC
  • mfrom: (1.1.3) (1.2.7 sid)
  • Revision ID: package-import@ubuntu.com-20120330153155-qgls77sogzgtg9zp
Tags: 2.0.3+git20120222-1
* Team upload: git snapshot 20120222.
   - fix breaks if LDFLAGS in environment contains
       multiple words (Closese #646001).
   - rm patches merged to upstream:
       append-os-environ-toenv.patch
       fix-ftbfs-on-sh.patch
       remove-10-candidate-words-limitation.patch
   - refresh disable-lm-dict-compile.patch.
* Bump stardard version to 3.9.3: no modify needed.
* add libsunpinyin3-dbg and python-sunpinyin packages.
* debian/compat to 9, multiarch it.
* rewrite debian/rules with dh 7 format.

Show diffs side-by-side

added added

removed removed

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