blob: d5de0083a008cd1ea3814b02871c9303a91a66dd [file] [log] [blame]
The Android Open Source Project923bf412009-03-13 15:11:42 -07001/*
2 * Copyright (C) 2009 The Android Open Source Project
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16
17#ifndef LATINIME_DICTIONARY_H
18#define LATINIME_DICTIONARY_H
19
satokd24df432011-07-14 15:43:42 +090020#include "basechars.h"
satok30088252010-12-01 21:22:15 +090021#include "bigram_dictionary.h"
satokd24df432011-07-14 15:43:42 +090022#include "char_utils.h"
satoke808e432010-12-02 14:53:24 +090023#include "defines.h"
satok8fbd5522011-02-22 17:28:55 +090024#include "proximity_info.h"
satok30088252010-12-01 21:22:15 +090025#include "unigram_dictionary.h"
26
The Android Open Source Project923bf412009-03-13 15:11:42 -070027namespace latinime {
28
29class Dictionary {
30public:
Ken Wakasae90b3332011-01-07 15:01:51 +090031 Dictionary(void *dict, int dictSize, int mmapFd, int dictBufAdjust, int typedLetterMultipler,
32 int fullWordMultiplier, int maxWordLength, int maxWords, int maxAlternatives);
satok8fbd5522011-02-22 17:28:55 +090033 int getSuggestions(ProximityInfo *proximityInfo, int *xcoordinates, int *ycoordinates,
Jean Chalardc2bbc6a2011-02-25 17:56:53 +090034 int *codes, int codesSize, int flags, unsigned short *outWords, int *frequencies) {
satok8fbd5522011-02-22 17:28:55 +090035 return mUnigramDictionary->getSuggestions(proximityInfo, xcoordinates, ycoordinates, codes,
Jean Chalardc2bbc6a2011-02-25 17:56:53 +090036 codesSize, flags, outWords, frequencies);
satok30088252010-12-01 21:22:15 +090037 }
38
39 // TODO: Call mBigramDictionary instead of mUnigramDictionary
Jae Yong Sung80aa14f2010-07-26 11:43:29 -070040 int getBigrams(unsigned short *word, int length, int *codes, int codesSize,
41 unsigned short *outWords, int *frequencies, int maxWordLength, int maxBigrams,
satok30088252010-12-01 21:22:15 +090042 int maxAlternatives) {
satok18c28f42010-12-02 18:11:54 +090043 return mBigramDictionary->getBigrams(word, length, codes, codesSize, outWords, frequencies,
satok30088252010-12-01 21:22:15 +090044 maxWordLength, maxBigrams, maxAlternatives);
45 }
satok8fbd5522011-02-22 17:28:55 +090046
satoke808e432010-12-02 14:53:24 +090047 bool isValidWord(unsigned short *word, int length);
Ken Wakasae90b3332011-01-07 15:01:51 +090048 void *getDict() { return (void *)mDict; }
49 int getDictSize() { return mDictSize; }
50 int getMmapFd() { return mMmapFd; }
51 int getDictBufAdjust() { return mDictBufAdjust; }
The Android Open Source Project923bf412009-03-13 15:11:42 -070052 ~Dictionary();
Amith Yamasanicc3e5c72009-03-31 10:51:17 -070053
satoke808e432010-12-02 14:53:24 +090054 // public static utility methods
55 // static inline methods should be defined in the header file
56 static unsigned short getChar(const unsigned char *dict, int *pos);
57 static int getCount(const unsigned char *dict, int *pos);
58 static bool getTerminal(const unsigned char *dict, int *pos);
59 static int getAddress(const unsigned char *dict, int *pos);
60 static int getFreq(const unsigned char *dict, const bool isLatestDictVersion, int *pos);
satok18c28f42010-12-02 18:11:54 +090061 static int wideStrLen(unsigned short *str);
satok48e432c2010-12-06 17:38:58 +090062 // returns next sibling's position
63 static int setDictionaryValues(const unsigned char *dict, const bool isLatestDictVersion,
64 const int pos, unsigned short *c, int *childrenPosition,
65 bool *terminal, int *freq);
satokd24df432011-07-14 15:43:42 +090066 static inline unsigned short toBaseLowerCase(unsigned short c);
Jean Chalard581335c2011-06-17 12:45:17 +090067
The Android Open Source Project923bf412009-03-13 15:11:42 -070068private:
satoke808e432010-12-02 14:53:24 +090069 bool hasBigram();
70
Ken Wakasae90b3332011-01-07 15:01:51 +090071 const unsigned char *mDict;
72
73 // Used only for the mmap version of dictionary loading, but we use these as dummy variables
74 // also for the malloc version.
75 const int mDictSize;
76 const int mMmapFd;
77 const int mDictBufAdjust;
78
satoke808e432010-12-02 14:53:24 +090079 const bool IS_LATEST_DICT_VERSION;
satok30088252010-12-01 21:22:15 +090080 UnigramDictionary *mUnigramDictionary;
Ken Wakasae90b3332011-01-07 15:01:51 +090081 BigramDictionary *mBigramDictionary;
The Android Open Source Project923bf412009-03-13 15:11:42 -070082};
83
satoke808e432010-12-02 14:53:24 +090084// public static utility methods
85// static inline methods should be defined in the header file
86inline unsigned short Dictionary::getChar(const unsigned char *dict, int *pos) {
87 unsigned short ch = (unsigned short) (dict[(*pos)++] & 0xFF);
88 // If the code is 255, then actual 16 bit code follows (in big endian)
89 if (ch == 0xFF) {
90 ch = ((dict[*pos] & 0xFF) << 8) | (dict[*pos + 1] & 0xFF);
91 (*pos) += 2;
92 }
93 return ch;
94}
95
96inline int Dictionary::getCount(const unsigned char *dict, int *pos) {
97 return dict[(*pos)++] & 0xFF;
98}
99
100inline bool Dictionary::getTerminal(const unsigned char *dict, int *pos) {
101 return (dict[*pos] & FLAG_TERMINAL_MASK) > 0;
102}
103
104inline int Dictionary::getAddress(const unsigned char *dict, int *pos) {
105 int address = 0;
106 if ((dict[*pos] & FLAG_ADDRESS_MASK) == 0) {
107 *pos += 1;
108 } else {
109 address += (dict[*pos] & (ADDRESS_MASK >> 16)) << 16;
110 address += (dict[*pos + 1] & 0xFF) << 8;
111 address += (dict[*pos + 2] & 0xFF);
112 *pos += 3;
113 }
114 return address;
115}
116
117inline int Dictionary::getFreq(const unsigned char *dict,
118 const bool isLatestDictVersion, int *pos) {
119 int freq = dict[(*pos)++] & 0xFF;
120 if (isLatestDictVersion) {
121 // skipping bigram
122 int bigramExist = (dict[*pos] & FLAG_BIGRAM_READ);
123 if (bigramExist > 0) {
124 int nextBigramExist = 1;
125 while (nextBigramExist > 0) {
126 (*pos) += 3;
127 nextBigramExist = (dict[(*pos)++] & FLAG_BIGRAM_CONTINUED);
128 }
129 } else {
130 (*pos)++;
131 }
132 }
133 return freq;
134}
The Android Open Source Project923bf412009-03-13 15:11:42 -0700135
satok18c28f42010-12-02 18:11:54 +0900136inline int Dictionary::wideStrLen(unsigned short *str) {
137 if (!str) return 0;
138 unsigned short *end = str;
139 while (*end)
140 end++;
141 return end - str;
142}
143
satok48e432c2010-12-06 17:38:58 +0900144inline int Dictionary::setDictionaryValues(const unsigned char *dict,
145 const bool isLatestDictVersion, const int pos, unsigned short *c,int *childrenPosition,
146 bool *terminal, int *freq) {
147 int position = pos;
148 // -- at char
149 *c = Dictionary::getChar(dict, &position);
150 // -- at flag/add
151 *terminal = Dictionary::getTerminal(dict, &position);
152 *childrenPosition = Dictionary::getAddress(dict, &position);
153 // -- after address or flag
154 *freq = (*terminal) ? Dictionary::getFreq(dict, isLatestDictVersion, &position) : 1;
155 // returns next sibling's position
156 return position;
157}
158
satokd24df432011-07-14 15:43:42 +0900159
160inline unsigned short Dictionary::toBaseLowerCase(unsigned short c) {
161 if (c < sizeof(BASE_CHARS) / sizeof(BASE_CHARS[0])) {
162 c = BASE_CHARS[c];
163 }
164 if (c >='A' && c <= 'Z') {
165 c |= 32;
166 } else if (c > 127) {
167 c = latin_tolower(c);
168 }
169 return c;
170}
171
Ken Wakasace9e52a2011-06-18 13:09:55 +0900172} // namespace latinime
173
The Android Open Source Project923bf412009-03-13 15:11:42 -0700174#endif // LATINIME_DICTIONARY_H