blob: 73e03d8fd6d606f098857fad510877c44461b622 [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 // TODO: delete this
68 int getBigramPosition(unsigned short *word, int length);
69
The Android Open Source Project923bf412009-03-13 15:11:42 -070070private:
satoke808e432010-12-02 14:53:24 +090071 bool hasBigram();
72
Ken Wakasae90b3332011-01-07 15:01:51 +090073 const unsigned char *mDict;
74
75 // Used only for the mmap version of dictionary loading, but we use these as dummy variables
76 // also for the malloc version.
77 const int mDictSize;
78 const int mMmapFd;
79 const int mDictBufAdjust;
80
satoke808e432010-12-02 14:53:24 +090081 const bool IS_LATEST_DICT_VERSION;
satok30088252010-12-01 21:22:15 +090082 UnigramDictionary *mUnigramDictionary;
Ken Wakasae90b3332011-01-07 15:01:51 +090083 BigramDictionary *mBigramDictionary;
The Android Open Source Project923bf412009-03-13 15:11:42 -070084};
85
satoke808e432010-12-02 14:53:24 +090086// public static utility methods
87// static inline methods should be defined in the header file
88inline unsigned short Dictionary::getChar(const unsigned char *dict, int *pos) {
89 unsigned short ch = (unsigned short) (dict[(*pos)++] & 0xFF);
90 // If the code is 255, then actual 16 bit code follows (in big endian)
91 if (ch == 0xFF) {
92 ch = ((dict[*pos] & 0xFF) << 8) | (dict[*pos + 1] & 0xFF);
93 (*pos) += 2;
94 }
95 return ch;
96}
97
98inline int Dictionary::getCount(const unsigned char *dict, int *pos) {
99 return dict[(*pos)++] & 0xFF;
100}
101
102inline bool Dictionary::getTerminal(const unsigned char *dict, int *pos) {
103 return (dict[*pos] & FLAG_TERMINAL_MASK) > 0;
104}
105
106inline int Dictionary::getAddress(const unsigned char *dict, int *pos) {
107 int address = 0;
108 if ((dict[*pos] & FLAG_ADDRESS_MASK) == 0) {
109 *pos += 1;
110 } else {
111 address += (dict[*pos] & (ADDRESS_MASK >> 16)) << 16;
112 address += (dict[*pos + 1] & 0xFF) << 8;
113 address += (dict[*pos + 2] & 0xFF);
114 *pos += 3;
115 }
116 return address;
117}
118
119inline int Dictionary::getFreq(const unsigned char *dict,
120 const bool isLatestDictVersion, int *pos) {
121 int freq = dict[(*pos)++] & 0xFF;
122 if (isLatestDictVersion) {
123 // skipping bigram
124 int bigramExist = (dict[*pos] & FLAG_BIGRAM_READ);
125 if (bigramExist > 0) {
126 int nextBigramExist = 1;
127 while (nextBigramExist > 0) {
128 (*pos) += 3;
129 nextBigramExist = (dict[(*pos)++] & FLAG_BIGRAM_CONTINUED);
130 }
131 } else {
132 (*pos)++;
133 }
134 }
135 return freq;
136}
The Android Open Source Project923bf412009-03-13 15:11:42 -0700137
satok18c28f42010-12-02 18:11:54 +0900138inline int Dictionary::wideStrLen(unsigned short *str) {
139 if (!str) return 0;
140 unsigned short *end = str;
141 while (*end)
142 end++;
143 return end - str;
144}
145
satok48e432c2010-12-06 17:38:58 +0900146inline int Dictionary::setDictionaryValues(const unsigned char *dict,
147 const bool isLatestDictVersion, const int pos, unsigned short *c,int *childrenPosition,
148 bool *terminal, int *freq) {
149 int position = pos;
150 // -- at char
151 *c = Dictionary::getChar(dict, &position);
152 // -- at flag/add
153 *terminal = Dictionary::getTerminal(dict, &position);
154 *childrenPosition = Dictionary::getAddress(dict, &position);
155 // -- after address or flag
156 *freq = (*terminal) ? Dictionary::getFreq(dict, isLatestDictVersion, &position) : 1;
157 // returns next sibling's position
158 return position;
159}
160
satokd24df432011-07-14 15:43:42 +0900161
162inline unsigned short Dictionary::toBaseLowerCase(unsigned short c) {
163 if (c < sizeof(BASE_CHARS) / sizeof(BASE_CHARS[0])) {
164 c = BASE_CHARS[c];
165 }
166 if (c >='A' && c <= 'Z') {
167 c |= 32;
168 } else if (c > 127) {
169 c = latin_tolower(c);
170 }
171 return c;
172}
173
Ken Wakasace9e52a2011-06-18 13:09:55 +0900174} // namespace latinime
175
The Android Open Source Project923bf412009-03-13 15:11:42 -0700176#endif // LATINIME_DICTIONARY_H