diff options
Diffstat (limited to 'src/plugins/openwnn/3rdparty/openwnn/wnnDictionary/engine/ndldic.c')
-rw-r--r-- | src/plugins/openwnn/3rdparty/openwnn/wnnDictionary/engine/ndldic.c | 2428 |
1 files changed, 2428 insertions, 0 deletions
diff --git a/src/plugins/openwnn/3rdparty/openwnn/wnnDictionary/engine/ndldic.c b/src/plugins/openwnn/3rdparty/openwnn/wnnDictionary/engine/ndldic.c new file mode 100644 index 00000000..d140ea22 --- /dev/null +++ b/src/plugins/openwnn/3rdparty/openwnn/wnnDictionary/engine/ndldic.c @@ -0,0 +1,2428 @@ +/* + * Copyright (C) 2008-2012 OMRON SOFTWARE Co., Ltd. + * + * Licensed under the Apache License, Version 2.0 (the "License"); + * you may not use this file except in compliance with the License. + * You may obtain a copy of the License at + * + * http://www.apache.org/licenses/LICENSE-2.0 + * + * Unless required by applicable law or agreed to in writing, software + * distributed under the License is distributed on an "AS IS" BASIS, + * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. + * See the License for the specific language governing permissions and + * limitations under the License. + */ + +#include "nj_lib.h" +#include "nj_err.h" +#include "nj_ext.h" +#include "nj_dic.h" +#include "njd.h" +#ifdef NJ_LEARN_MUHENKAN_DEBUG +#include <stdio.h> +#include <def_mojicode.h> +#endif +#ifdef NJ_AWNN22_DEBUG +#include <stdio.h> +#include <def_mojicode.h> +#endif + +#define QUE_TYPE_EMPTY 0 +#define QUE_TYPE_NEXT 0 +#define QUE_TYPE_JIRI 1 +#define QUE_TYPE_FZK 2 +#define POS_DATA_OFFSET 0x20 +#define POS_LEARN_WORD 0x24 +#define POS_MAX_WORD 0x28 +#define POS_QUE_SIZE 0x2C +#define POS_NEXT_QUE 0x30 +#define POS_WRITE_FLG 0x34 +#define POS_INDEX_OFFSET 0x3C +#define POS_INDEX_OFFSET2 0x40 + +#define LEARN_INDEX_TOP_ADDR(x) ((x) + (NJ_INT32_READ((x) + POS_INDEX_OFFSET))) +#define LEARN_INDEX_TOP_ADDR2(x) ((x) + (NJ_INT32_READ((x) + POS_INDEX_OFFSET2))) +#define LEARN_DATA_TOP_ADDR(x) ((x) + (NJ_INT32_READ((x) + POS_DATA_OFFSET))) + +#define LEARN_INDEX_BOTTOM_ADDR(x) (LEARN_DATA_TOP_ADDR(x) - 1) + +#define LEARN_QUE_STRING_OFFSET 5 + +#define ADDRESS_TO_POS(x,adr) (((adr) - LEARN_DATA_TOP_ADDR(x)) / QUE_SIZE(x)) +#define POS_TO_ADDRESS(x,pos) (LEARN_DATA_TOP_ADDR(x) + QUE_SIZE(x) * (pos)) + +#define GET_UINT16(ptr) ((((NJ_UINT16)(*(ptr))) << 8) | (*((ptr) + 1) & 0x00ff)) + +#define GET_FPOS_FROM_DATA(x) ((NJ_UINT16)NJ_INT16_READ((x)+1) >> 7) +#define GET_YSIZE_FROM_DATA(x) ((NJ_UINT8)((NJ_UINT16)NJ_INT16_READ((x)+1) & 0x7F)) +#define GET_BPOS_FROM_DATA(x) ((NJ_UINT16)NJ_INT16_READ((x)+3) >> 7) +#define GET_KSIZE_FROM_DATA(x) ((NJ_UINT8)((NJ_UINT16)NJ_INT16_READ((x)+3) & 0x7F)) +#define GET_BPOS_FROM_EXT_DATA(x) ((NJ_UINT16)NJ_INT16_READ(x) >> 7) +#define GET_YSIZE_FROM_EXT_DATA(x) ((NJ_UINT8)((NJ_UINT16)NJ_INT16_READ(x) & 0x7F)) + +#define SET_BPOS_AND_YSIZE(x,bpos,ysize) \ + NJ_INT16_WRITE((x), ((NJ_UINT16)((bpos) << 7) | ((ysize) & 0x7F))) +#define SET_FPOS_AND_YSIZE(x,fpos,ysize) \ + NJ_INT16_WRITE(((x)+1), ((NJ_UINT16)((fpos) << 7) | ((ysize) & 0x7F))) +#define SET_BPOS_AND_KSIZE(x,bpos,ksize) \ + NJ_INT16_WRITE(((x)+3), ((NJ_UINT16)((bpos) << 7) | ((ksize) & 0x7F))) + +#define GET_TYPE_FROM_DATA(x) (*(x) & 0x03) +#define GET_UFLG_FROM_DATA(x) (*(x) >> 7) +#define GET_FFLG_FROM_DATA(x) ((*(x) >> 6) & 0x01) +#define GET_MFLG_FROM_DATA(x) (*(x) & 0x10) + +#define SET_TYPE_UFLG_FFLG(x,type,u,f) \ + (*(x) = (NJ_UINT8)(((type) & 0x03) | \ + (((u) & 0x01) << 7) | (((f) & 0x01) << 6))) +#define SET_TYPE_ALLFLG(x,type,u,f,m) \ + (*(x) = (NJ_UINT8)(((type) & 0x03) | \ + (((u) & 0x01) << 7) | (((f) & 0x01) << 6) | (((m) & 0x01) << 4))) + +#define RESET_FFLG(x) (*(x) &= 0xbf) + +#define STATE_COPY(to, from) \ + { ((NJ_UINT8*)(to))[0] = ((NJ_UINT8*)(from))[0]; \ + ((NJ_UINT8*)(to))[1] = ((NJ_UINT8*)(from))[1]; \ + ((NJ_UINT8*)(to))[2] = ((NJ_UINT8*)(from))[2]; \ + ((NJ_UINT8*)(to))[3] = ((NJ_UINT8*)(from))[3]; } + +#define USE_QUE_NUM(que_size, str_size) \ + ( (((str_size) % ((que_size) - 1)) == 0) \ + ? ((str_size) / ((que_size) - 1)) \ + : ((str_size) / ((que_size) - 1) + 1) ) + +#define NEXT_QUE(que, max) ( ((que) < ((max) - 1)) ? ((que) + 1) : 0 ) + +#define PREV_QUE(que, max) ( ((que) == 0) ? ((max) - 1) : ((que) - 1) ) + +#define COPY_QUE(handle, src, dst) \ + nj_memcpy(POS_TO_ADDRESS((handle), (dst)), POS_TO_ADDRESS((handle), (src)), QUE_SIZE(handle)) + + +#define INIT_HINDO (-10000) + +#define LOC_CURRENT_NO_ENTRY 0xffffffffU + + + +static NJ_WQUE *get_que(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, NJ_UINT16 que_id); +static NJ_INT16 is_continued(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, NJ_UINT16 que_id); +static NJ_UINT16 search_next_que(NJ_DIC_HANDLE handle, NJ_UINT16 que_id); +static NJ_INT16 que_strcmp_complete_with_hyouki(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, NJ_UINT16 que_id, NJ_CHAR *yomi, NJ_UINT16 yomi_len, NJ_CHAR *hyouki, NJ_UINT8 multi_flg); +static NJ_CHAR *get_string(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, NJ_UINT16 que_id, NJ_UINT8 *slen); +static NJ_CHAR *get_hyouki(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, NJ_UINT16 que_id, NJ_UINT8 *slen); +static NJ_INT16 get_cand_by_sequential(NJ_CLASS *iwnn, NJ_SEARCH_CONDITION *cond, NJ_SEARCH_LOCATION_SET *loctset, NJ_UINT8 search_pattern, NJ_UINT8 comp_flg); +static NJ_INT16 get_cand_by_evaluate(NJ_CLASS *iwnn, NJ_SEARCH_CONDITION *cond, NJ_SEARCH_LOCATION_SET *loctset, NJ_UINT8 search_pattern); +static NJ_INT16 get_cand_by_evaluate2(NJ_CLASS *iwnn, NJ_SEARCH_CONDITION *cond, NJ_SEARCH_LOCATION_SET *loctset, NJ_UINT8 search_pattern, NJ_UINT16 hIdx); +static NJ_INT16 search_range_by_yomi(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, NJ_UINT8 op, NJ_CHAR *yomi, NJ_UINT16 ylen, NJ_UINT16 *from, NJ_UINT16 *to, NJ_UINT8 *forward_flag); +static NJ_INT16 search_range_by_yomi2(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, NJ_UINT8 op, NJ_CHAR *yomi, NJ_UINT16 ylen, NJ_UINT16 sfrom, NJ_UINT16 sto, NJ_UINT16 *from, NJ_UINT16 *to, + NJ_UINT8 *forward_flag); +static NJ_INT16 search_range_by_yomi_multi(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, NJ_CHAR *yomi, NJ_UINT16 ylen, NJ_UINT16 *from, NJ_UINT16 *to); +static NJ_INT16 str_que_cmp(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, NJ_CHAR *yomi, NJ_UINT16 yomiLen, NJ_UINT16 que_id, NJ_UINT8 mode); +static NJ_WQUE *get_que_type_and_next(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, NJ_UINT16 que_id); +static NJ_WQUE *get_que_allHinsi(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, NJ_UINT16 que_id); +static NJ_WQUE *get_que_yomiLen_and_hyoukiLen(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, NJ_UINT16 que_id); +static NJ_INT16 continue_cnt(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, NJ_UINT16 que_id); + +static NJ_UINT8 *get_search_index_address(NJ_DIC_HANDLE handle, NJ_UINT8 search_pattern); + +static NJ_HINDO get_hindo(NJ_CLASS *iwnn, NJ_SEARCH_LOCATION_SET *loctset, NJ_UINT8 search_pattern); + +static NJ_HINDO calculate_hindo(NJ_DIC_HANDLE handle, NJ_INT32 freq, NJ_DIC_FREQ *dic_freq, NJ_INT16 freq_max, NJ_INT16 freq_min); +static NJ_INT16 que_strcmp_include(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, NJ_UINT16 que_id, NJ_CHAR *yomi); + +#define GET_LEARN_MAX_WORD_COUNT(h) ((NJ_UINT16)NJ_INT32_READ((h) + POS_MAX_WORD)) + +#define GET_LEARN_WORD_COUNT(h) \ + ((NJ_UINT16)NJ_INT32_READ((h) + POS_LEARN_WORD)) +#define SET_LEARN_WORD_COUNT(h, n) \ + NJ_INT32_WRITE((h)+POS_LEARN_WORD, (NJ_UINT32)(n)) +#define GET_LEARN_NEXT_WORD_POS(h) \ + ((NJ_UINT16)NJ_INT32_READ((h) + POS_NEXT_QUE)) +#define SET_LEARN_NEXT_WORD_POS(h, id) \ + NJ_INT32_WRITE((h)+POS_NEXT_QUE, (NJ_UINT32)(id)) +#define QUE_SIZE(h) ((NJ_UINT16)NJ_INT32_READ((h) + POS_QUE_SIZE)) + +#define COPY_UINT16(dst,src) (*(NJ_UINT16 *)(dst) = *(NJ_UINT16 *)(src)) + +static NJ_UINT8 *get_search_index_address(NJ_DIC_HANDLE handle, NJ_UINT8 search_pattern) { + + + + return LEARN_INDEX_TOP_ADDR(handle); +} + +NJ_INT16 njd_l_search_word(NJ_CLASS *iwnn, NJ_SEARCH_CONDITION *con, + NJ_SEARCH_LOCATION_SET *loctset, + NJ_UINT8 comp_flg) { + + NJ_UINT16 word_count; + NJ_UINT32 type; + NJ_DIC_INFO *pdicinfo; + NJ_UINT16 hIdx; + NJ_INT16 ret; + + + word_count = GET_LEARN_WORD_COUNT(loctset->loct.handle); + if (word_count == 0) { + + loctset->loct.status = NJ_ST_SEARCH_END_EXT; + return 0; + } + + type = NJ_GET_DIC_TYPE_EX(loctset->loct.type, loctset->loct.handle); + + if (type == NJ_DIC_TYPE_CUSTOM_INCOMPRESS) { + if ((con->operation == NJ_CUR_OP_COMP) || + (con->operation == NJ_CUR_OP_FORE)){ + + if (con->ylen > NJ_GET_MAX_YLEN(loctset->loct.handle)) { + loctset->loct.status = NJ_ST_SEARCH_END_EXT; + return 0; + } + } + } + + + switch (con->operation) { + case NJ_CUR_OP_COMP: + if (con->mode != NJ_CUR_MODE_FREQ) { + + loctset->loct.status = NJ_ST_SEARCH_END_EXT; + break; + } + + + return get_cand_by_sequential(iwnn, con, loctset, con->operation, comp_flg); + + case NJ_CUR_OP_FORE: + + if (con->mode == NJ_CUR_MODE_YOMI) { + + return get_cand_by_sequential(iwnn, con, loctset, con->operation, 0); + } else { + + + pdicinfo = con->ds->dic; + for (hIdx = 0; (hIdx < NJ_MAX_DIC) && (pdicinfo->handle != loctset->loct.handle); hIdx++) { + pdicinfo++; + } + + if (hIdx == NJ_MAX_DIC) { + + loctset->loct.status = NJ_ST_SEARCH_END; + return 0; + } + + + + if ((con->ds->dic[hIdx].srhCache == NULL) || (con->ylen == 0) || + !(con->ds->mode & 0x0001)) { + return get_cand_by_evaluate(iwnn, con, loctset, con->operation); + } else { + ret = get_cand_by_evaluate2(iwnn, con, loctset, con->operation, hIdx); + if (ret == NJ_SET_ERR_VAL(NJ_FUNC_SEARCH_RANGE_BY_YOMI, NJ_ERR_CACHE_NOT_ENOUGH)) { + + NJ_SET_CACHEOVER_TO_SCACHE(con->ds->dic[hIdx].srhCache); + ret = get_cand_by_evaluate2(iwnn, con, loctset, con->operation, hIdx); + } + return ret; + } + } + + case NJ_CUR_OP_LINK: + + if (NJ_GET_DIC_TYPE_EX(loctset->loct.type, loctset->loct.handle) == NJ_DIC_TYPE_USER) { + + loctset->loct.status = NJ_ST_SEARCH_END_EXT; + break; + } + if (con->mode != NJ_CUR_MODE_FREQ) { + + loctset->loct.status = NJ_ST_SEARCH_END_EXT; + break; + } + + if (comp_flg == 0) { + + return get_cand_by_sequential(iwnn, con, loctset, con->operation, 0); + } else { + + return get_cand_by_evaluate(iwnn, con, loctset, con->operation); + } + + default: + loctset->loct.status = NJ_ST_SEARCH_END_EXT; + } + + return 0; +} + +static NJ_WQUE *get_que_type_and_next(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, + NJ_UINT16 que_id) { + NJ_UINT8 *ptr; + NJ_WQUE *que = &(iwnn->que_tmp); + + + if (que_id >= GET_LEARN_MAX_WORD_COUNT(handle)) { + return NULL; + } + + ptr = POS_TO_ADDRESS(handle, que_id); + + que->type = GET_TYPE_FROM_DATA(ptr); + que->next_flag = GET_FFLG_FROM_DATA(ptr); + + switch (que->type) { + case QUE_TYPE_EMPTY: + case QUE_TYPE_JIRI: + case QUE_TYPE_FZK: + return que; + default: + break; + } +#ifdef LEARN_DEBUG + printf("FATAL : Illegal que was gotten (que_id=%d)\n", que_id); +#endif + return NULL; +} + +static NJ_WQUE *get_que_yomiLen_and_hyoukiLen(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, + NJ_UINT16 que_id) { + NJ_UINT8 *ptr; + NJ_WQUE *que = &(iwnn->que_tmp); + + + if (que_id >= GET_LEARN_MAX_WORD_COUNT(handle)) { + return NULL; + } + + ptr = POS_TO_ADDRESS(handle, que_id); + + que->type = GET_TYPE_FROM_DATA(ptr); + que->yomi_byte = GET_YSIZE_FROM_DATA(ptr); + que->yomi_len = que->yomi_byte / sizeof(NJ_CHAR); + que->hyouki_byte = GET_KSIZE_FROM_DATA(ptr); + que->hyouki_len = que->hyouki_byte / sizeof(NJ_CHAR); + + switch (que->type) { + case QUE_TYPE_JIRI: + case QUE_TYPE_FZK: + return que; + default: + break; + } +#ifdef LEARN_DEBUG + printf("FATAL : Illegal que was gotten (que_id=%d)\n", que_id); +#endif + return NULL; +} + +static NJ_WQUE *get_que_allHinsi(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, + NJ_UINT16 que_id) { + NJ_UINT8 *ptr; + NJ_WQUE *que = &(iwnn->que_tmp); + + + if (que_id >= GET_LEARN_MAX_WORD_COUNT(handle)) { + return NULL; + } + + ptr = POS_TO_ADDRESS(handle, que_id); + + que->type = GET_TYPE_FROM_DATA(ptr); + que->mae_hinsi = GET_FPOS_FROM_DATA(ptr); + que->ato_hinsi = GET_BPOS_FROM_DATA(ptr); + + switch (que->type) { + case QUE_TYPE_JIRI: + case QUE_TYPE_FZK: + return que; + default: + break; + } +#ifdef LEARN_DEBUG + printf("FATAL : Illegal que was gotten (que_id=%d)\n", que_id); +#endif + return NULL; +} + +static NJ_WQUE *get_que(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, NJ_UINT16 que_id) { + NJ_UINT8 *ptr; + NJ_WQUE *que = &(iwnn->que_tmp); + + + if (que_id >= GET_LEARN_MAX_WORD_COUNT(handle)) { + return NULL; + } + + ptr = POS_TO_ADDRESS(handle, que_id); + + que->entry = que_id; + que->type = GET_TYPE_FROM_DATA(ptr); + que->mae_hinsi = GET_FPOS_FROM_DATA(ptr); + que->ato_hinsi = GET_BPOS_FROM_DATA(ptr); + que->yomi_byte = GET_YSIZE_FROM_DATA(ptr); + que->yomi_len = que->yomi_byte / sizeof(NJ_CHAR); + que->hyouki_byte= GET_KSIZE_FROM_DATA(ptr); + que->hyouki_len = que->hyouki_byte / sizeof(NJ_CHAR); + que->next_flag = GET_FFLG_FROM_DATA(ptr); + + switch (que->type) { + case QUE_TYPE_JIRI: + case QUE_TYPE_FZK: + return que; + default: + break; + } +#ifdef LEARN_DEBUG + printf("FATAL : Illegal que was gotten (que_id=%d)\n", que_id); +#endif + return NULL; +} + +static NJ_INT16 is_continued(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, NJ_UINT16 que_id) { + NJ_WQUE *que; + NJ_UINT16 i; + NJ_UINT16 max, end; + + + max = GET_LEARN_MAX_WORD_COUNT(handle); + end = GET_LEARN_NEXT_WORD_POS(handle); + + for (i = 0; i < max; i++) { + que_id++; + if (que_id >= GET_LEARN_MAX_WORD_COUNT(handle)) { + + que_id = 0; + } + + + if (que_id == end) { + + return 0; + } + + que = get_que_type_and_next(iwnn, handle, que_id); +#ifdef IWNN_ERR_CHECK + if (iwnn->err_check_flg == 1) { + que = NULL; + } +#endif + if (que == NULL) { + return NJ_SET_ERR_VAL(NJ_FUNC_IS_CONTINUED, NJ_ERR_DIC_BROKEN); + } + if (que->type != QUE_TYPE_EMPTY) { + + if (que->next_flag != 0) { + + return 1; + } else { + + return 0; + } + } + } + + + return 0; +} + +static NJ_INT16 continue_cnt(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, NJ_UINT16 que_id) { + NJ_WQUE *que; + NJ_UINT16 i; + NJ_UINT16 max, end; + NJ_INT16 cnt = 0; + + + max = GET_LEARN_MAX_WORD_COUNT(handle); + end = GET_LEARN_NEXT_WORD_POS(handle); + + for (i = 0; i < max; i++) { + que_id++; + if (que_id >= max) { + + que_id = 0; + } + + + if (que_id == end) { + + return cnt; + } + + que = get_que_type_and_next(iwnn, handle, que_id); + if (que == NULL) { + return NJ_SET_ERR_VAL(NJ_FUNC_CONTINUE_CNT, NJ_ERR_DIC_BROKEN); + } + if (que->type != QUE_TYPE_EMPTY) { + + if (que->next_flag != 0) { + + cnt++; + + + if (cnt >= (NJD_MAX_CONNECT_CNT - 1)) { + return cnt; + } + } else { + + return cnt; + } + } + } + + + return 0; +} + +static NJ_UINT16 search_next_que(NJ_DIC_HANDLE handle, NJ_UINT16 que_id) { + NJ_UINT16 max; + NJ_UINT16 i; + + + max = GET_LEARN_MAX_WORD_COUNT(handle); + + for (i = 0; i < max; i++) { + que_id++; + if (que_id >= max) { + + que_id = 0; + } + + if (GET_TYPE_FROM_DATA(POS_TO_ADDRESS(handle, que_id)) != QUE_TYPE_EMPTY) { + + return que_id; + } + } + + + return 0; +} + +static NJ_INT16 que_strcmp_complete_with_hyouki(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, + NJ_UINT16 que_id, NJ_CHAR *yomi, NJ_UINT16 yomi_len, NJ_CHAR *hyouki, + NJ_UINT8 multi_flg) { + NJ_CHAR *str; + NJ_INT16 ret; + NJ_UINT8 slen; + NJ_UINT16 hyouki_len; + NJ_UINT16 que_yomilen, que_hyoukilen; + NJ_INT16 que_count = 1; + NJ_INT16 cnt = 0; + + + + hyouki_len = nj_strlen(hyouki); + + if (multi_flg == 0) { + + cnt = 1; + } else { + + + cnt = GET_LEARN_WORD_COUNT(handle); + } + + while (cnt--) { + str = get_string(iwnn, handle, que_id, &slen); + if (str == NULL) { + return NJ_SET_ERR_VAL(NJ_FUNC_QUE_STRCMP_COMPLETE_WITH_HYOUKI, + NJ_ERR_DIC_BROKEN); + } + que_yomilen = slen; + + ret = nj_strncmp(yomi, str, que_yomilen); + if (ret != 0) { + + return 0; + } + + str = get_hyouki(iwnn, handle, que_id, &slen); + if (str == NULL) { + return NJ_SET_ERR_VAL(NJ_FUNC_QUE_STRCMP_COMPLETE_WITH_HYOUKI, + NJ_ERR_DIC_BROKEN); + } + que_hyoukilen = slen; + + ret = nj_strncmp(hyouki, str, que_hyoukilen); + if (ret != 0) { + + return 0; + } + + if ((yomi_len == que_yomilen) && + (hyouki_len == que_hyoukilen)) { + + return que_count; + } + + if ((que_yomilen > yomi_len) || + (que_hyoukilen > hyouki_len)) { + + return 0; + } + + ret = is_continued(iwnn, handle, que_id); + if (ret <= 0) { + + return ret; + } + + + if (que_count >= (NJD_MAX_CONNECT_CNT - 1)) { + + return 0; + } + + yomi_len -= que_yomilen; + yomi += que_yomilen; + + hyouki_len -= que_hyoukilen; + hyouki += que_hyoukilen; + + + que_id = search_next_que(handle, que_id); + que_count++; + } + return 0; +} + +static NJ_INT16 que_strcmp_include(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, + NJ_UINT16 que_id, NJ_CHAR *yomi) { + NJ_CHAR *str; + NJ_UINT16 que_len; + NJ_UINT16 yomi_len; + NJ_INT16 ret; + NJ_INT16 que_count = 1; + NJ_UINT16 i = 0; + NJ_UINT8 slen; + + +#ifdef LEARN_DEBUG + printf("que_strcmp_include(que_id=%d, yomi=[%s])\n", que_id, yomi); +#endif + yomi_len = nj_strlen(yomi); + if (yomi_len == 0) { + return que_count; + } + + i = GET_LEARN_WORD_COUNT(handle); + + while (--i) { + + + ret = is_continued(iwnn, handle, que_id); + if (ret < 0) { + + return ret; + } else if (ret == 0) { + + return que_count; + } + + + que_id = search_next_que(handle, que_id); + + str = get_string(iwnn, handle, que_id, &slen); +#ifdef IWNN_ERR_CHECK + if (iwnn->err_check_flg == 2) { + str = NULL; + } +#endif + if (str == NULL) { + return NJ_SET_ERR_VAL(NJ_FUNC_QUE_STRCMP_INCLUDE, NJ_ERR_DIC_BROKEN); + } + que_len = slen; + + + if (que_len > yomi_len) { +#ifdef LEARN_DEBUG + printf(" >> mismatch [%s] (que_len > yomi_len)\n", str); +#endif + return que_count; + } + + + ret = nj_strncmp(yomi, str, que_len); + if (ret != 0) { +#ifdef LEARN_DEBUG + printf(" >> mismatch [%s]\n", str); +#endif + + return que_count; + } + + + if (que_len == yomi_len) { +#ifdef LEARN_DEBUG + printf(" >> match! [%s](%d)\n", str, que_count); +#endif + return (que_count + 1); + } + + que_count++; + if (que_count >= NJD_MAX_CONNECT_CNT) { + + return que_count; + } + + + yomi_len -= que_len; + yomi += que_len; + } + + return que_count; +} + +static NJ_CHAR *get_string(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, + NJ_UINT16 que_id, NJ_UINT8 *slen) { + NJ_UINT8 *src, *dst; + NJ_UINT8 copy_size, size; + NJ_UINT8 i; + NJ_UINT8 *top_addr; + NJ_UINT8 *bottom_addr; + NJ_UINT16 que_size; + + + src = POS_TO_ADDRESS(handle, que_id); + switch (GET_TYPE_FROM_DATA(src)) { + case QUE_TYPE_JIRI: + case QUE_TYPE_FZK: + size = GET_YSIZE_FROM_DATA(src); + *slen = (NJ_UINT8)(size / sizeof(NJ_CHAR)); + break; + + default: +#ifdef LEARN_DEBUG + printf("get_string(handle=%p, que_id=%d) : broken que\n", handle, que_id); +#endif + return NULL; + } + + if (NJ_GET_DIC_TYPE(handle) == NJ_DIC_TYPE_USER) { + if (*slen > NJ_MAX_USER_LEN) { + return NULL; + } + } else { + if (*slen > NJ_MAX_LEN) { + return NULL; + } + } + + + src += LEARN_QUE_STRING_OFFSET; + + que_size = QUE_SIZE(handle); + + + copy_size = (NJ_UINT8)que_size - LEARN_QUE_STRING_OFFSET; + dst = (NJ_UINT8*)&(iwnn->learn_string_tmp[0]); + if (copy_size > size) { + + copy_size = size; + } + for (i = 0; i < copy_size; i++) { + *dst++ = *src++; + } + + + top_addr = LEARN_DATA_TOP_ADDR(handle); + bottom_addr = top_addr; + bottom_addr += que_size * GET_LEARN_MAX_WORD_COUNT(handle) - 1; + + while (size -= copy_size) { + + if (src >= bottom_addr) { + src = top_addr; + } + + + if (*src != QUE_TYPE_NEXT) { +#ifdef LEARN_DEBUG + printf("FATAL: src que was broken(not QUE_TYPE_NEXT) [src=%x]\n", src); +#endif + return NULL; + } + + src++; + if (size < que_size) { + + copy_size = size; + } else { + copy_size = (NJ_UINT8)(que_size - 1); + } + for (i = 0; i < copy_size; i++) { + *dst++ = *src++; + } + } + iwnn->learn_string_tmp[*slen] = NJ_CHAR_NUL; + + return &(iwnn->learn_string_tmp[0]); +} + +static NJ_CHAR *get_hyouki(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, + NJ_UINT16 que_id, NJ_UINT8 *slen) { + NJ_UINT8 *src, *dst; + NJ_WQUE *que; + NJ_UINT8 copy_size, size; + NJ_UINT8 i; + NJ_UINT8 *top_addr; + NJ_UINT8 *bottom_addr; + NJ_CHAR *hira; + NJ_UINT16 que_size; + NJ_UINT32 dictype; + + + que = get_que_yomiLen_and_hyoukiLen(iwnn, handle, que_id); + if (que == NULL) { + return NULL; + } + + dictype = NJ_GET_DIC_TYPE(handle); + if (dictype == NJ_DIC_TYPE_USER) { + if (que->yomi_len > NJ_MAX_USER_LEN) { + return NULL; + } + if (que->hyouki_len > NJ_MAX_USER_KOUHO_LEN) { + return NULL; + } + } else { + if (que->yomi_len > NJ_MAX_LEN) { + return NULL; + } + if (que->hyouki_len > NJ_MAX_RESULT_LEN) { + return NULL; + } + } + + src = POS_TO_ADDRESS(handle, que_id); + + if (que->hyouki_len == 0) { + hira = get_string(iwnn, handle, que_id, slen); + if (hira == NULL) { + return NULL; + } + + if (GET_MFLG_FROM_DATA(src) != 0) { + *slen = (NJ_UINT8)nje_convert_hira_to_kata(hira, &(iwnn->muhenkan_tmp[0]), *slen); + return &(iwnn->muhenkan_tmp[0]); + } else { + return hira; + } + } + + src += LEARN_QUE_STRING_OFFSET; + + que_size = QUE_SIZE(handle); + + + size = que->yomi_byte; + copy_size = (NJ_UINT8)que_size - LEARN_QUE_STRING_OFFSET; + dst = (NJ_UINT8*)&(iwnn->learn_string_tmp[0]); + if (copy_size > size) { + + copy_size = size; + } + + + top_addr = LEARN_DATA_TOP_ADDR(handle); + bottom_addr = top_addr; + bottom_addr += que_size * GET_LEARN_MAX_WORD_COUNT(handle) - 1; + + src += copy_size; + while (size -= copy_size) { + + + if (src >= bottom_addr) { + src = top_addr; + } + + + if (*src != QUE_TYPE_NEXT) { +#ifdef LEARN_DEBUG + printf("FATAL: src que was broken(not QUE_TYPE_NEXT) [src=%x]\n", src); +#endif + return NULL; + } + + src++; + if (size < que_size) { + + copy_size = size; + } else { + copy_size = (NJ_UINT8)(que_size - 1); + } + src += copy_size; + } + + + + if (((src - top_addr) % que_size) == 0) { + + if (src >= bottom_addr) { + src = top_addr; + } + + if (*src++ != QUE_TYPE_NEXT) { +#ifdef LEARN_DEBUG + printf("FATAL: src que was broken(QUE_TYPE_NEXT) [src=%x]\n", src - 1); +#endif + return NULL; + } + } + + size = que->hyouki_byte; + + + copy_size = (NJ_UINT8)(que_size); + copy_size -= (NJ_UINT8)((src - top_addr) % que_size); + if (copy_size > size) { + + copy_size = size; + } + for (i = 0; i < copy_size; i++) { + *dst++ = *src++; + } + + while (size -= copy_size) { + + + if (src >= bottom_addr) { + src = top_addr; + } + + + if (*src != QUE_TYPE_NEXT) { +#ifdef LEARN_DEBUG + printf("FATAL: src que was broken(not QUE_TYPE_NEXT) [src=%x]\n", src); +#endif + return NULL; + } + + src++; + if (size < que_size) { + + copy_size = size; + } else { + copy_size = (NJ_UINT8)(que_size - 1); + } + + for (i = 0; i < copy_size; i++) { + *dst++ = *src++; + } + } + + *slen = que->hyouki_len; + iwnn->learn_string_tmp[*slen] = NJ_CHAR_NUL; + + return &(iwnn->learn_string_tmp[0]); +} + +static NJ_INT16 get_cand_by_sequential(NJ_CLASS *iwnn, NJ_SEARCH_CONDITION *cond, + NJ_SEARCH_LOCATION_SET *loctset, NJ_UINT8 search_pattern, + NJ_UINT8 comp_flg) { + NJ_UINT16 current, from, to; + NJ_UINT16 que_id; + NJ_UINT8 *ptr, *p; + NJ_INT16 ret, num_count; + NJ_CHAR *yomi; + NJ_WQUE *que; + NJ_UINT8 forward_flag = 0; + + + + if (GET_LOCATION_STATUS(loctset->loct.status) == NJ_ST_SEARCH_NO_INIT) { + + ret = search_range_by_yomi(iwnn, loctset->loct.handle, search_pattern, + cond->yomi, cond->ylen, &from, &to, &forward_flag); + if (ret < 0) { + return ret; + } + if (ret == 0) { + if (forward_flag) { + loctset->loct.status = NJ_ST_SEARCH_END; + } else { + loctset->loct.status = NJ_ST_SEARCH_END_EXT; + } + return 0; + } + loctset->loct.top = from; + loctset->loct.bottom = to; + current = from; + } else if (GET_LOCATION_STATUS(loctset->loct.status) == NJ_ST_SEARCH_READY) { + + current = (NJ_UINT16)(loctset->loct.current + 1); + } else { + loctset->loct.status = NJ_ST_SEARCH_END; + return 0; + } + + + ptr = get_search_index_address(loctset->loct.handle, cond->operation); + p = ptr + (current * NJ_INDEX_SIZE); + + while (current <= loctset->loct.bottom) { + que_id = GET_UINT16(p); + if (search_pattern == NJ_CUR_OP_COMP) { + + ret = str_que_cmp(iwnn, loctset->loct.handle, cond->yomi, cond->ylen, que_id, 1); + + + if (ret == 2) { + ret = 0; + } + } else if (search_pattern == NJ_CUR_OP_FORE) { + + ret = str_que_cmp(iwnn, loctset->loct.handle, cond->yomi, cond->ylen, que_id, 2); + + + if (ret == 2) { + ret = 0; + } + } else { + + + + ret = que_strcmp_complete_with_hyouki(iwnn, loctset->loct.handle, que_id, + cond->yomi, cond->ylen, cond->kanji, 0); + } + + if (ret < 0) { + return ret; + } + if (ret > 0) { + if (search_pattern == NJ_CUR_OP_LINK) { + + + num_count = continue_cnt(iwnn, loctset->loct.handle, que_id); + if (num_count < 0) { + + return num_count; + } + + + if (num_count >= ret) { + + loctset->loct.current_info = (NJ_UINT8)(((num_count + 1) << 4) | ret); + loctset->loct.current = current; + loctset->loct.status = NJ_ST_SEARCH_READY; + loctset->cache_freq = get_hindo(iwnn, loctset, search_pattern); + return 1; + } + } else { + + + + + + + que = get_que_allHinsi(iwnn, loctset->loct.handle, que_id); + if (njd_connect_test(cond, que->mae_hinsi, que->ato_hinsi)) { + + + switch (NJ_GET_DIC_TYPE_EX(loctset->loct.type, loctset->loct.handle)) { + case NJ_DIC_TYPE_CUSTOM_INCOMPRESS: + if ((search_pattern == NJ_CUR_OP_COMP) && (comp_flg == 1)) { + yomi = cond->yomi + cond->ylen; + ret = que_strcmp_include(iwnn, loctset->loct.handle, que_id, yomi); + if (ret < 0) { + return ret; + } + } + break; + default: + break; + } + loctset->loct.current = current; + loctset->loct.status = NJ_ST_SEARCH_READY; + + loctset->loct.current_info = (ret & 0x0f) << 4; + loctset->cache_freq = get_hindo(iwnn, loctset, search_pattern); + return 1; + } + } + } + p += NJ_INDEX_SIZE; + current++; + } + + + loctset->loct.status = NJ_ST_SEARCH_END; + return 0; +} + +static NJ_INT16 get_cand_by_evaluate(NJ_CLASS *iwnn, NJ_SEARCH_CONDITION *cond, + NJ_SEARCH_LOCATION_SET *loctset, NJ_UINT8 search_pattern) { + NJ_UINT16 from, to, i; + NJ_UINT16 que_id, oldest; + NJ_UINT32 max_value, eval, current; + NJ_UINT8 *ptr, *p; + NJ_WQUE *que; + NJ_INT16 ret, num_count; + NJ_INT32 found = 0; + NJ_UINT8 forward_flag = 0; + NJ_INT32 is_first_search, is_better_freq; + + + + ptr = get_search_index_address(loctset->loct.handle, cond->operation); + + + oldest = GET_LEARN_NEXT_WORD_POS(loctset->loct.handle); + + + current = 0; + if (GET_LOCATION_STATUS(loctset->loct.status) == NJ_ST_SEARCH_NO_INIT) { + if (search_pattern == NJ_CUR_OP_LINK) { + + + + ret = search_range_by_yomi_multi(iwnn, loctset->loct.handle, + cond->yomi, cond->ylen, &from, &to); + } else { + + + ret = search_range_by_yomi(iwnn, loctset->loct.handle, search_pattern, + cond->yomi, cond->ylen, &from, &to, &forward_flag); + } + if (ret <= 0) { + loctset->loct.status = NJ_ST_SEARCH_END; + return ret; + } + loctset->loct.top = from; + loctset->loct.bottom = to; + is_first_search = 1; + } else if (GET_LOCATION_STATUS(loctset->loct.status) == NJ_ST_SEARCH_READY) { + current = GET_UINT16(ptr + (loctset->loct.current * NJ_INDEX_SIZE)); + if (current < oldest) { + current += GET_LEARN_MAX_WORD_COUNT(loctset->loct.handle); + } + is_first_search = 0; + } else { + loctset->loct.status = NJ_ST_SEARCH_END; + return 0; + } + + + max_value = oldest; + + p = ptr + (loctset->loct.top * NJ_INDEX_SIZE); + eval = current; + for (i = (NJ_UINT16)loctset->loct.top; i <= (NJ_UINT16)loctset->loct.bottom; i++) { + que_id = GET_UINT16(p); + if (que_id < oldest) { + eval = que_id + GET_LEARN_MAX_WORD_COUNT(loctset->loct.handle); + } else { + eval = que_id; + } +#ifdef LEARN_DEBUG + printf("que(%d) : eval = %d\n", que_id, eval); +#endif + is_better_freq = ((eval >= max_value) && ((is_first_search) || (eval < current))) ? 1 : 0; + + if (is_better_freq) { + + if (search_pattern == NJ_CUR_OP_LINK) { + + ret = que_strcmp_complete_with_hyouki(iwnn, loctset->loct.handle, que_id, + cond->yomi, cond->ylen, cond->kanji, 1); + } else { + + ret = str_que_cmp(iwnn, loctset->loct.handle, cond->yomi, cond->ylen, que_id, 2); + + if (ret == 2) { + ret = 0; + } + } + if (ret < 0) { + return ret; + } + if (ret >= 1) { + if (search_pattern == NJ_CUR_OP_LINK) { + + + num_count = continue_cnt(iwnn, loctset->loct.handle, que_id); + if (num_count < 0) { + + return num_count; + } + + + if (num_count >= ret) { + + loctset->loct.current_info = (NJ_UINT8)(((num_count + 1) << 4) | ret); + loctset->loct.current = i; + max_value = eval; + found = 1; + } + } else { + + + + + + que = get_que_allHinsi(iwnn, loctset->loct.handle, que_id); + if (njd_connect_test(cond, que->mae_hinsi, que->ato_hinsi)) { + + loctset->loct.current_info = (NJ_UINT8)0x10; + loctset->loct.current = i; + max_value = eval; + found = 1; +#ifdef LEARN_DEBUG + printf("---keep."); +#endif + } + } + } + } + p += NJ_INDEX_SIZE; + } + + + if (found == 0) { + loctset->loct.status = NJ_ST_SEARCH_END; + return 0; + } else { + loctset->loct.status = NJ_ST_SEARCH_READY; + loctset->cache_freq = get_hindo(iwnn, loctset, search_pattern); + return 1; + } + +} + +static NJ_INT16 search_range_by_yomi(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, NJ_UINT8 op, + NJ_CHAR *yomi, NJ_UINT16 len, NJ_UINT16 *from, NJ_UINT16 *to, + NJ_UINT8 *forward_flag) { + NJ_UINT16 right, mid = 0, left, max; + NJ_UINT16 que_id; + NJ_UINT8 *ptr, *p; + NJ_CHAR *str; + NJ_INT16 ret = 0; + NJ_INT32 found = 0; + NJ_UINT8 slen; + NJ_INT32 cmp; + + + + ptr = get_search_index_address(handle, op); + + max = GET_LEARN_WORD_COUNT(handle); + + right = max - 1; + left = 0; + +#ifdef LEARN_DEBUG + printf("src:[%s]\n", yomi); +#endif + + *forward_flag = 0; + + + switch (op) { + case NJ_CUR_OP_COMP: + case NJ_CUR_OP_LINK: + case NJ_CUR_OP_FORE: + + + + break; + default: + return NJ_SET_ERR_VAL(NJ_FUNC_SEARCH_RANGE_BY_YOMI, NJ_ERR_PARAM_OPERATION); + } + + while (left <= right) { + mid = left + ((right - left) / 2); + p = ptr + (mid * NJ_INDEX_SIZE); + que_id = GET_UINT16(p); + str = get_string(iwnn, handle, que_id, &slen); + +#ifdef IWNN_ERR_CHECK + if (iwnn->err_check_flg == 3) { + str = NULL; + } +#endif + if (str == NULL) { + return NJ_SET_ERR_VAL(NJ_FUNC_SEARCH_RANGE_BY_YOMI, NJ_ERR_DIC_BROKEN); + } + + ret = nj_strncmp(yomi, str, len); + if (op != NJ_CUR_OP_FORE) { + + + if (ret == 0) { + if ((*forward_flag == 0) && (len <= (NJ_UINT16)slen)) { + + *forward_flag = 1; + } + if (len > (NJ_UINT16)slen) { + ret = 1; + } else if (len < (NJ_UINT16)slen) { + ret = -1; + } + } + } +#ifdef LEARN_DEBUG + printf(" [%d][%d][%d]COMPARE:[%s] = %d\n", left, mid, right, str, ret); +#endif + if (ret == 0) { + + found = 1; + break; + } else if (ret < 0) { + + right = mid - 1; + if (mid == 0) { + break; + } + } else { + + left = mid + 1; + } + } + + if (!found) { + return 0; + } + + if (mid == 0) { + *from = mid; + } else { + + p = ((mid - 1) * NJ_INDEX_SIZE) + ptr; + + for (cmp = mid - 1; cmp >= 0; cmp--) { + que_id = GET_UINT16(p); + str = get_string(iwnn, handle, que_id, &slen); + +#ifdef IWNN_ERR_CHECK + if (iwnn->err_check_flg == 4) { + str = NULL; + } +#endif + if (str == NULL) { + return NJ_SET_ERR_VAL(NJ_FUNC_SEARCH_RANGE_BY_YOMI, NJ_ERR_DIC_BROKEN); + } + + if (op != NJ_CUR_OP_FORE) { + ret = nj_strncmp(yomi, str, len); + if (ret == 0) { + if (len > (NJ_UINT16)slen) { + ret = 1; + } else if (len < (NJ_UINT16)slen) { + ret = -1; + } + } + if (ret > 0) { + + break; + } + } else { + + if (nj_strncmp(yomi, str, len) != 0) { + break; + } + } + p -= NJ_INDEX_SIZE; + } + if (cmp < 0) { + *from = 0; + } else { + *from = (NJ_UINT16)cmp + 1; + } + } + +#ifdef LEARN_DEBUG + printf(" >> from:(%d)\n", *from); +#endif + +#ifdef IWNN_ERR_CHECK + if (iwnn->err_check_flg == 5) { + mid = max - 2; + } +#endif + if ((mid + 1) >= max) { + *to = mid; + } else { + + p = ((mid + 1) * NJ_INDEX_SIZE) + ptr; + + for (right = mid + 1; right < max; right++) { + que_id = GET_UINT16(p); + str = get_string(iwnn, handle, que_id, &slen); + +#ifdef IWNN_ERR_CHECK + if (iwnn->err_check_flg == 5) { + str = NULL; + } +#endif + if (str == NULL) { + return NJ_SET_ERR_VAL(NJ_FUNC_SEARCH_RANGE_BY_YOMI, NJ_ERR_DIC_BROKEN); + } + + if (op != NJ_CUR_OP_FORE) { + ret = nj_strncmp(yomi, str, len); + if (ret == 0) { + if (len > (NJ_UINT16)slen) { + ret = 1; + } else if (len < (NJ_UINT16)slen) { + ret = -1; + } + } + if (ret < 0) { + + break; + } + } else { + + if (nj_strncmp(yomi, str, len) != 0) { + break; + } + } + p += NJ_INDEX_SIZE; + } + *to = right - 1; + } + +#ifdef LEARN_DEBUG + printf(" >> to:(%d)\n", *to); +#endif + return 1; +} + +static NJ_INT16 search_range_by_yomi_multi(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, + NJ_CHAR *yomi, NJ_UINT16 len, NJ_UINT16 *from, NJ_UINT16 *to) { + NJ_UINT16 right, mid = 0, left, max = 0; + NJ_UINT16 que_id; + NJ_UINT8 *ptr, *p; + NJ_INT16 ret = 0; + NJ_UINT16 comp_len; + NJ_UINT16 i, char_len; + NJ_INT32 found = 0; + NJ_INT32 cmp; + NJ_CHAR comp_yomi[NJ_MAX_LEN + NJ_TERM_LEN]; + NJ_CHAR *pYomi; + + + + + ptr = LEARN_INDEX_TOP_ADDR(handle); + + + max = GET_LEARN_WORD_COUNT(handle); + +#ifdef LEARN_DEBUG + printf("src:[%s]\n", yomi); +#endif + + comp_len = 0; + pYomi = &yomi[0]; + while (comp_len < len) { + + + char_len = NJ_CHAR_LEN(pYomi); + for (i = 0; i < char_len; i++) { + *(comp_yomi + comp_len) = *pYomi; + comp_len++; + pYomi++; + } + *(comp_yomi + comp_len) = NJ_CHAR_NUL; + + right = max - 1; + left = 0; + while (left <= right) { + mid = left + ((right - left) / 2); + p = ptr + (mid * NJ_INDEX_SIZE); + que_id = GET_UINT16(p); + + + ret = str_que_cmp(iwnn, handle, comp_yomi, comp_len, que_id, 1); + if (ret < 0) { + return NJ_SET_ERR_VAL(NJ_FUNC_SEARCH_RANGE_BY_YOMI_MULTI, NJ_ERR_DIC_BROKEN); + } + +#ifdef LEARN_DEBUG + printf(" [%d][%d][%d]COMPARE:[%s] = %d\n", left, mid, right, str, ret); +#endif + if (ret == 1) { + + found = 1; + break; + } else if (ret == 0) { + + right = mid - 1; + if (mid == 0) { + break; + } + } else { + + left = mid + 1; + } + } + + if (found) { + break; + } + } + + if (!found) { + + return 0; + } + + + if (mid == 0) { + *from = mid; + } else { + + p = ((mid - 1) * NJ_INDEX_SIZE) + ptr; + + for (cmp = mid - 1; cmp >= 0; cmp--) { + que_id = GET_UINT16(p); + ret = str_que_cmp(iwnn, handle, comp_yomi, comp_len, que_id, 1); + if (ret < 0) { + return NJ_SET_ERR_VAL(NJ_FUNC_SEARCH_RANGE_BY_YOMI_MULTI, NJ_ERR_DIC_BROKEN); + } + if (ret == 2) { + break; + } + p -= NJ_INDEX_SIZE; + } + if (cmp < 0) { + *from = 0; + } else { + *from = (NJ_UINT16)cmp + 1; + } + } + +#ifdef LEARN_DEBUG + printf(" >> from:(%d)\n", *from); +#endif + + + if ((mid + 1) >= max) { + *to = mid; + } else { + + p = ((mid + 1) * NJ_INDEX_SIZE) + ptr; + + for (right = mid + 1; right < max; right++) { + que_id = GET_UINT16(p); + ret = str_que_cmp(iwnn, handle, yomi, len, que_id, 1); + if (ret < 0) { + return NJ_SET_ERR_VAL(NJ_FUNC_SEARCH_RANGE_BY_YOMI_MULTI, NJ_ERR_DIC_BROKEN); + } + if (ret == 0) { + break; + } + p += NJ_INDEX_SIZE; + } + *to = right - 1; + } + +#ifdef LEARN_DEBUG + printf(" >> to:(%d)\n", *to); +#endif + return 1; +} + +static NJ_INT16 str_que_cmp(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, NJ_CHAR *yomi, + NJ_UINT16 yomiLen, NJ_UINT16 que_id, NJ_UINT8 mode) { + NJ_UINT8 *queYomi; + NJ_UINT8 *yomiPtr; + NJ_UINT16 yomiByte; + NJ_UINT16 yomiPos; + NJ_UINT8 queYomiByte, queKouhoByte; + NJ_UINT8 queYomiPos, queYomiSearchArea; + NJ_INT16 complete; + NJ_UINT8 *top_addr; + NJ_UINT8 *bottom_addr; + NJ_UINT16 que_size; + + +#ifdef IWNN_ERR_CHECK + if (iwnn->err_check_flg == 6) { + que_id = GET_LEARN_MAX_WORD_COUNT(handle); + } +#endif + if (que_id >= GET_LEARN_MAX_WORD_COUNT(handle)) { + + return NJ_SET_ERR_VAL(NJ_FUNC_STR_QUE_CMP, NJ_ERR_DIC_BROKEN); + } + + queYomi = POS_TO_ADDRESS(handle, que_id); +#ifdef IWNN_ERR_CHECK + if (iwnn->err_check_flg == 7) { + *queYomi = 0x03; + } +#endif + switch (GET_TYPE_FROM_DATA(queYomi)) { + case QUE_TYPE_EMPTY: + case QUE_TYPE_JIRI: + case QUE_TYPE_FZK: + break; + default: + + return NJ_SET_ERR_VAL(NJ_FUNC_STR_QUE_CMP, NJ_ERR_DIC_BROKEN); + } + + + if ((mode == 2) && (yomiLen == 0)) { + return 1; + } + + + queYomiByte = GET_YSIZE_FROM_DATA(queYomi); + queKouhoByte= GET_KSIZE_FROM_DATA(queYomi); + + top_addr = LEARN_DATA_TOP_ADDR(handle); + que_size = QUE_SIZE(handle); + + + queYomi += LEARN_QUE_STRING_OFFSET; + queYomiSearchArea = (NJ_UINT8)(QUE_SIZE(handle) - LEARN_QUE_STRING_OFFSET); + + complete = 0; + yomiPos = 0; queYomiPos = 0; + yomiPtr = (NJ_UINT8*)yomi; + yomiByte = yomiLen * sizeof(NJ_CHAR); + + + while ((complete = (*yomiPtr - *queYomi)) == 0) { + yomiPos++; queYomiPos++; + + if (queYomiPos >= queYomiByte) { + if (queYomiByte == yomiByte) { + + return 1; + } else if (mode == 2) { + + return 2; + } else { + + return (mode + 1); + } + } + if (yomiPos >= yomiByte) { + + break; + } else { + yomiPtr++; queYomi++; +#ifdef IWNN_ERR_CHECK + if (iwnn->err_check_flg == 8) { + queYomiPos = queYomiSearchArea; + } +#endif + if (queYomiPos >= queYomiSearchArea) { + + bottom_addr = top_addr; + bottom_addr += que_size * GET_LEARN_MAX_WORD_COUNT(handle) - 1; + if (queYomi >= bottom_addr) { + queYomi = top_addr; + } + + + if (*queYomi++ != QUE_TYPE_NEXT) { + + return NJ_SET_ERR_VAL(NJ_FUNC_STR_QUE_CMP, NJ_ERR_DIC_BROKEN); + } + queYomiSearchArea += (NJ_UINT8)(que_size - 1); + } + } + } + if (complete == 0) { + if (yomiByte < queYomiByte) { + + if (mode == 2) { + return 1; + } + + return 0; + } else { + + return 2; + } + } else if (complete < 0) { + + return 0; + } else { + + return 2; + } +} + +static NJ_HINDO calculate_hindo(NJ_DIC_HANDLE handle, NJ_INT32 freq, NJ_DIC_FREQ *dic_freq, NJ_INT16 freq_max, NJ_INT16 freq_min) { + NJ_UINT16 max; + NJ_HINDO hindo; + + + max = GET_LEARN_MAX_WORD_COUNT(handle); + + + + + if (NJ_GET_DIC_TYPE(handle) == NJ_DIC_TYPE_USER) { + + hindo = (NJ_INT16)dic_freq->base; + } else { + + if (max > 1) { + + hindo = CALCULATE_HINDO(freq, dic_freq->base, dic_freq->high, (max-1)); + } else { + + hindo = (NJ_INT16)dic_freq->high; + } + } + return NORMALIZE_HINDO(hindo, freq_max, freq_min); +} + +static NJ_HINDO get_hindo(NJ_CLASS *iwnn, NJ_SEARCH_LOCATION_SET *loctset, + NJ_UINT8 search_pattern) { + NJ_WQUE *que; + NJ_UINT16 que_id, oldest; + NJ_UINT8 offset; + NJ_INT32 dic_freq; + NJ_UINT16 max; + NJ_UINT8 *learn_index_top_addr; + + + + learn_index_top_addr = get_search_index_address(loctset->loct.handle, search_pattern); + + que_id = (NJ_UINT16)GET_UINT16(learn_index_top_addr + + ((loctset->loct.current & 0xffffU) * NJ_INDEX_SIZE)); + oldest = GET_LEARN_NEXT_WORD_POS(loctset->loct.handle); + + offset = (loctset->loct.current_info & 0x0f); + while (offset--) { + que_id = search_next_que(loctset->loct.handle, que_id); + } + + que = get_que(iwnn, loctset->loct.handle, que_id); + if (que == NULL) { + return INIT_HINDO; + } + + max = GET_LEARN_MAX_WORD_COUNT(loctset->loct.handle); + if (que_id >= oldest) { + dic_freq = que_id - oldest; + } else { + dic_freq = que_id - oldest + max; + } + + + return calculate_hindo(loctset->loct.handle, dic_freq, &(loctset->dic_freq), 1000, 0); +} + +NJ_INT16 njd_l_get_word(NJ_CLASS *iwnn, NJ_SEARCH_LOCATION_SET *loctset, NJ_WORD *word) { + NJ_WQUE *que; + NJ_UINT16 que_id; + NJ_UINT8 offset; + NJ_UINT8 *learn_index_top_addr; + + + + learn_index_top_addr = get_search_index_address(loctset->loct.handle, GET_LOCATION_OPERATION(loctset->loct.status)); + + que_id = (NJ_UINT16)GET_UINT16(learn_index_top_addr + + ((loctset->loct.current & 0xffff) * NJ_INDEX_SIZE)); + + offset = (loctset->loct.current_info & 0x0f); + while (offset--) { + que_id = search_next_que(loctset->loct.handle, que_id); + } + + que = get_que(iwnn, loctset->loct.handle, que_id); + if (que == NULL) { + return NJ_SET_ERR_VAL(NJ_FUNC_NJD_L_GET_WORD, NJ_ERR_CANNOT_GET_QUE); + } + + word->stem.loc = loctset->loct; + + word->stem.loc.current &= 0x0000ffff; + word->stem.loc.current |= ((NJ_UINT32)que_id << 16); + + + word->stem.hindo = loctset->cache_freq; + + NJ_SET_FPOS_TO_STEM(word, que->mae_hinsi); + NJ_SET_YLEN_TO_STEM(word, que->yomi_len); + if (que->hyouki_len > 0) { + NJ_SET_KLEN_TO_STEM(word, que->hyouki_len); + } else { + + NJ_SET_KLEN_TO_STEM(word, que->yomi_len); + } + NJ_SET_BPOS_TO_STEM(word, que->ato_hinsi); + + + word->stem.type = 0; + + return 1; +} + +NJ_INT16 njd_l_get_stroke(NJ_CLASS *iwnn, NJ_WORD *word, NJ_CHAR *stroke, NJ_UINT16 size) { + NJ_UINT16 que_id; + NJ_CHAR *str; + NJ_UINT8 slen; + NJ_UINT8 ylen; + + + que_id = (NJ_UINT16)(word->stem.loc.current >> 16); + + + ylen = (NJ_UINT8)NJ_GET_YLEN_FROM_STEM(word); + + if ((NJ_UINT16)((ylen+ NJ_TERM_LEN)*sizeof(NJ_CHAR)) > size) { + + return NJ_SET_ERR_VAL(NJ_FUNC_NJD_L_GET_STROKE, NJ_ERR_BUFFER_NOT_ENOUGH); + } + if (ylen == 0) { + return NJ_SET_ERR_VAL(NJ_FUNC_NJD_L_GET_STROKE, NJ_ERR_INVALID_RESULT); + } + str = get_string(iwnn, word->stem.loc.handle, que_id, &slen); + +#ifdef IWNN_ERR_CHECK + if (iwnn->err_check_flg == 9) { + str = NULL; + } +#endif + + if (str == NULL) { + return NJ_SET_ERR_VAL(NJ_FUNC_NJD_L_GET_STROKE, NJ_ERR_DIC_BROKEN); + } + + + nj_strcpy(stroke, str); + + return slen; +} + +NJ_INT16 njd_l_get_candidate(NJ_CLASS *iwnn, NJ_WORD *word, + NJ_CHAR *candidate, NJ_UINT16 size) { + NJ_UINT16 que_id; + NJ_CHAR *str; + NJ_UINT16 klen; + NJ_UINT8 slen; + + + que_id = (NJ_UINT16)(word->stem.loc.current >> 16); + + + klen = NJ_GET_KLEN_FROM_STEM(word); + + if (size < ((klen+NJ_TERM_LEN)*sizeof(NJ_CHAR))) { + + return NJ_SET_ERR_VAL(NJ_FUNC_NJD_L_GET_CANDIDATE, NJ_ERR_BUFFER_NOT_ENOUGH); + } + str = get_hyouki(iwnn, word->stem.loc.handle, que_id, &slen); +#ifdef IWNN_ERR_CHECK + if (iwnn->err_check_flg == 10) { + str = NULL; + } +#endif + if (str == NULL) { + + return NJ_SET_ERR_VAL(NJ_FUNC_NJD_L_GET_CANDIDATE, NJ_ERR_DIC_BROKEN); + } + + + nj_strcpy(candidate, str); + + return klen; +} + +NJ_INT16 njd_l_check_dic(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle) { + NJ_UINT16 flg; + NJ_UINT16 word_cnt, max; + NJ_UINT8 *ptr; + NJ_UINT16 target_id; + NJ_UINT16 i; + NJ_UINT16 id1 = 0; + NJ_UINT8 slen; + + + + if ((NJ_GET_DIC_TYPE(handle) != NJ_DIC_TYPE_USER)) { + + return NJ_SET_ERR_VAL(NJ_FUNC_NJD_L_CHECK_DIC, NJ_ERR_DIC_TYPE_INVALID); + } + + + word_cnt = GET_LEARN_WORD_COUNT(handle); + max = GET_LEARN_MAX_WORD_COUNT(handle); + if (word_cnt > max) { + + return NJ_SET_ERR_VAL(NJ_FUNC_NJD_L_CHECK_DIC, + NJ_ERR_DIC_BROKEN); + } + + ptr = LEARN_INDEX_TOP_ADDR(handle); + for (i = 0; i < word_cnt; i++) { + id1 = GET_UINT16(ptr); + + if (id1 >= max) { + return NJ_SET_ERR_VAL(NJ_FUNC_NJD_L_CHECK_DIC, + NJ_ERR_DIC_BROKEN); + } + ptr += NJ_INDEX_SIZE; + } + + + ptr = LEARN_INDEX_TOP_ADDR2(handle); + for (i = 0; i < word_cnt; i++) { + id1 = GET_UINT16(ptr); + + if (id1 >= max) { + return NJ_SET_ERR_VAL(NJ_FUNC_NJD_L_CHECK_DIC, + NJ_ERR_DIC_BROKEN); + } + ptr += NJ_INDEX_SIZE; + } + + + flg = GET_UINT16(handle + POS_WRITE_FLG); + + target_id = GET_UINT16(handle + POS_WRITE_FLG + 2); + + + + if (((flg != word_cnt) && (flg != (word_cnt + 1)) && (flg != (word_cnt - 1))) || + (target_id >= max)) { + return NJ_SET_ERR_VAL(NJ_FUNC_NJD_L_CHECK_DIC, + NJ_ERR_DIC_BROKEN); + } + + + if (flg == (word_cnt + 1)) { + return NJ_SET_ERR_VAL(NJ_FUNC_NJD_L_CHECK_DIC, NJ_ERR_DIC_BROKEN); + } else if (flg == (word_cnt - 1)) { + return NJ_SET_ERR_VAL(NJ_FUNC_NJD_L_CHECK_DIC, NJ_ERR_DIC_BROKEN); + } + + word_cnt = GET_LEARN_WORD_COUNT(handle); + + ptr = LEARN_INDEX_TOP_ADDR(handle); + for (i = 0; i < word_cnt; i++) { + id1 = GET_UINT16(ptr); + if (get_hyouki(iwnn, handle, id1, &slen) == NULL) { + return NJ_SET_ERR_VAL(NJ_FUNC_NJD_L_CHECK_DIC, + NJ_ERR_DIC_BROKEN); + } + ptr += NJ_INDEX_SIZE; + } + + ptr = LEARN_INDEX_TOP_ADDR2(handle); + for (i = 0; i < word_cnt; i++) { + id1 = GET_UINT16(ptr); + + if (id1 >= max) { + return NJ_SET_ERR_VAL(NJ_FUNC_NJD_L_CHECK_DIC, + NJ_ERR_DIC_BROKEN); + } + ptr += NJ_INDEX_SIZE; + } + + return 0; +} + +static NJ_INT16 get_cand_by_evaluate2(NJ_CLASS *iwnn, NJ_SEARCH_CONDITION *cond, + NJ_SEARCH_LOCATION_SET *loctset, + NJ_UINT8 search_pattern, + NJ_UINT16 idx) { + NJ_UINT16 from, to, i; + NJ_UINT16 que_id, oldest; + NJ_UINT32 max_value, eval, current; + NJ_UINT8 *ptr, *p; + NJ_WQUE *que; + NJ_INT16 ret = 0; + NJ_INT32 found = 0; + NJ_UINT8 forward_flag = 0; + + + NJ_UINT16 abIdx; + NJ_UINT16 abIdx_old; + NJ_UINT16 tmp_len; + NJ_UINT16 yomi_clen; + NJ_UINT16 j,l,m; + NJ_UINT8 cmpflg; + NJ_UINT8 endflg = 0; + NJ_CHAR *str; + NJ_CHAR *key; + NJ_CHAR char_tmp[NJ_MAX_LEN + NJ_TERM_LEN]; + NJ_CHAR *pchar_tmp; + NJ_SEARCH_CACHE *psrhCache = cond->ds->dic[idx].srhCache; + NJ_UINT16 endIdx; + NJ_UINT8 slen; + NJ_UINT16 addcnt = 0; + NJ_CHAR *yomi; + NJ_UINT8 aimai_flg = 0x01; + NJ_CHARSET *pCharset = cond->charset; + + + if (NJ_GET_CACHEOVER_FROM_SCACHE(psrhCache)) { + aimai_flg = 0x00; + } + + + ptr = get_search_index_address(loctset->loct.handle, cond->operation); + + + oldest = GET_LEARN_NEXT_WORD_POS(loctset->loct.handle); + max_value = oldest; + + + current = 0; + if (GET_LOCATION_STATUS(loctset->loct.status) == NJ_ST_SEARCH_NO_INIT) { + + + key = cond->ds->keyword; + yomi = cond->yomi; + yomi_clen = cond->yclen; + + + endflg = 0x00; + + if (psrhCache->keyPtr[0] == 0xFFFF) { + cmpflg = 0x01; + psrhCache->keyPtr[0] = 0x0000; + } else { + cmpflg = 0x00; + } + + for (i = 0; i < yomi_clen; i++) { + j = i; + + + if (!cmpflg) { + + if (((j != 0) && (psrhCache->keyPtr[j] == 0)) || (psrhCache->keyPtr[j+1] == 0)) { + + cmpflg = 0x01; + } else { + + } + } + + if (cmpflg) { + + if (!j) { + + abIdx = 0; + addcnt = 0; + nj_charncpy(char_tmp, yomi, 1); + tmp_len = nj_strlen(char_tmp); + ret = search_range_by_yomi(iwnn, loctset->loct.handle, search_pattern, + char_tmp, tmp_len, &from, + &to, &forward_flag); + if (ret < 0) { + + + psrhCache->keyPtr[j+1] = abIdx; + loctset->loct.status = NJ_ST_SEARCH_END; + return ret; + } else if (ret > 0) { + + psrhCache->storebuff[abIdx].top = from; + psrhCache->storebuff[abIdx].bottom = to; + psrhCache->storebuff[abIdx].idx_no = (NJ_INT8)tmp_len; + addcnt++; + abIdx++; + psrhCache->keyPtr[j+1] = abIdx; + } else { + psrhCache->keyPtr[j+1] = abIdx; + } + + if ((!endflg) && (pCharset != NULL) && aimai_flg) { + + for (l = 0; l < pCharset->charset_count; l++) { + + if (nj_charncmp(yomi, pCharset->from[l], 1) == 0) { + + nj_strcpy(char_tmp, pCharset->to[l]); + tmp_len = nj_strlen(char_tmp); + ret = search_range_by_yomi(iwnn, loctset->loct.handle, search_pattern, + char_tmp, tmp_len, &from, &to, &forward_flag); + if (ret < 0) { + + + psrhCache->keyPtr[j+1] = abIdx; + loctset->loct.status = NJ_ST_SEARCH_END; + return ret; + } else if (ret > 0) { + + + if (abIdx >= NJ_SEARCH_CACHE_SIZE) { + psrhCache->keyPtr[j+1] = 0; + return NJ_SET_ERR_VAL(NJ_FUNC_SEARCH_RANGE_BY_YOMI, NJ_ERR_CACHE_NOT_ENOUGH); + } + psrhCache->storebuff[abIdx].top = from; + psrhCache->storebuff[abIdx].bottom = to; + psrhCache->storebuff[abIdx].idx_no = (NJ_INT8)tmp_len; + if (addcnt == 0) { + psrhCache->keyPtr[j] = abIdx; + } + abIdx++; + addcnt++; + psrhCache->keyPtr[j+1] = abIdx; + } else { + psrhCache->keyPtr[j+1] = abIdx; + } + } + } + } + } else { + + if (psrhCache->keyPtr[j] == psrhCache->keyPtr[j-1]) { + + psrhCache->keyPtr[j+1] = psrhCache->keyPtr[j-1]; + endflg = 0x01; + } else { + + endIdx = psrhCache->keyPtr[j]; + abIdx_old = psrhCache->keyPtr[j-1]; + + if (NJ_GET_CACHEOVER_FROM_SCACHE(psrhCache)) { + abIdx = psrhCache->keyPtr[j - 1]; + psrhCache->keyPtr[j] = abIdx; + } else { + abIdx = psrhCache->keyPtr[j]; + } + addcnt = 0; + + if ((abIdx > NJ_SEARCH_CACHE_SIZE) || (abIdx_old >= NJ_SEARCH_CACHE_SIZE) || + (endIdx > NJ_SEARCH_CACHE_SIZE)) { + + return NJ_SET_ERR_VAL(NJ_FUNC_SEARCH_RANGE_BY_YOMI, NJ_ERR_CACHE_BROKEN); + } + for (m = abIdx_old; m < endIdx; m++) { + + p = ptr + (psrhCache->storebuff[m].top * NJ_INDEX_SIZE); + que_id = GET_UINT16(p); + + + str = get_string(iwnn, loctset->loct.handle, que_id, &slen); + + if (str == NULL) { + return NJ_SET_ERR_VAL(NJ_FUNC_SEARCH_RANGE_BY_YOMI, NJ_ERR_DIC_BROKEN); + } + + + nj_strncpy(char_tmp, str, psrhCache->storebuff[m].idx_no); + char_tmp[psrhCache->storebuff[m].idx_no] = NJ_CHAR_NUL; + + pchar_tmp = &char_tmp[psrhCache->storebuff[m].idx_no]; + nj_charncpy(pchar_tmp, yomi, 1); + tmp_len = nj_strlen(char_tmp); + + + ret = search_range_by_yomi2(iwnn, loctset->loct.handle, search_pattern, + char_tmp, tmp_len, + (NJ_UINT16)(psrhCache->storebuff[m].top), + (NJ_UINT16)(psrhCache->storebuff[m].bottom), + &from, &to, &forward_flag); + if (ret < 0) { + + + psrhCache->keyPtr[j+1] = abIdx; + loctset->loct.status = NJ_ST_SEARCH_END; + return ret; + } else if (ret > 0) { + + + if (abIdx >= NJ_SEARCH_CACHE_SIZE) { + psrhCache->keyPtr[j+1] = 0; + return NJ_SET_ERR_VAL(NJ_FUNC_SEARCH_RANGE_BY_YOMI, NJ_ERR_CACHE_NOT_ENOUGH); + } + psrhCache->storebuff[abIdx].top = from; + psrhCache->storebuff[abIdx].bottom = to; + psrhCache->storebuff[abIdx].idx_no = (NJ_INT8)tmp_len; + if (addcnt == 0) { + psrhCache->keyPtr[j] = abIdx; + } + abIdx++; + addcnt++; + psrhCache->keyPtr[j+1] = abIdx; + } else { + psrhCache->keyPtr[j+1] = abIdx; + } + + if ((!endflg) && (pCharset != NULL) && aimai_flg) { + + for (l = 0; l < pCharset->charset_count; l++) { + + if (nj_charncmp(yomi, pCharset->from[l], 1) == 0) { + + tmp_len = nj_strlen(pCharset->to[l]); + + nj_strncpy(pchar_tmp, pCharset->to[l], tmp_len); + *(pchar_tmp + tmp_len) = NJ_CHAR_NUL; + tmp_len = nj_strlen(char_tmp); + ret = search_range_by_yomi2(iwnn, loctset->loct.handle, search_pattern, + char_tmp, tmp_len, + (NJ_UINT16)(psrhCache->storebuff[m].top), + (NJ_UINT16)(psrhCache->storebuff[m].bottom), + &from, &to, &forward_flag); + if (ret < 0) { + + + psrhCache->keyPtr[j+1] = abIdx; + loctset->loct.status = NJ_ST_SEARCH_END; + return ret; + } else if (ret > 0) { + + + if (abIdx >= NJ_SEARCH_CACHE_SIZE) { + psrhCache->keyPtr[j+1] = 0; + return NJ_SET_ERR_VAL(NJ_FUNC_SEARCH_RANGE_BY_YOMI, NJ_ERR_CACHE_NOT_ENOUGH); + } + psrhCache->storebuff[abIdx].top = from; + psrhCache->storebuff[abIdx].bottom = to; + psrhCache->storebuff[abIdx].idx_no = (NJ_INT8)tmp_len; + abIdx++; + addcnt++; + psrhCache->keyPtr[j+1] = abIdx; + } else { + psrhCache->keyPtr[j+1] = abIdx; + } + } + } + } + } + } + } + } + yomi += UTL_CHAR(yomi); + key += UTL_CHAR(key); + } + + + if ((addcnt == 0) && (psrhCache->keyPtr[yomi_clen - 1] == psrhCache->keyPtr[yomi_clen])) { + endflg = 0x01; + } + + if (endflg) { + loctset->loct.status = NJ_ST_SEARCH_END; + return 0; + } + } else if (GET_LOCATION_STATUS(loctset->loct.status) == NJ_ST_SEARCH_READY) { + current = GET_UINT16(ptr + (loctset->loct.current * NJ_INDEX_SIZE)); + if (current < oldest) { + current += GET_LEARN_MAX_WORD_COUNT(loctset->loct.handle); + } + } else { + loctset->loct.status = NJ_ST_SEARCH_END; + return 0; + } + + + j = cond->yclen - 1; + + abIdx = psrhCache->keyPtr[j]; + abIdx_old = psrhCache->keyPtr[j+1]; + + endIdx = abIdx_old; + if ((abIdx >= NJ_SEARCH_CACHE_SIZE) || (abIdx_old > NJ_SEARCH_CACHE_SIZE)) { + + return NJ_SET_ERR_VAL(NJ_FUNC_SEARCH_RANGE_BY_YOMI, NJ_ERR_CACHE_BROKEN); + } + p = ptr + (psrhCache->storebuff[abIdx].top * NJ_INDEX_SIZE); + que_id = GET_UINT16(p); + eval = current; + + + + if (psrhCache->keyPtr[j] < psrhCache->keyPtr[j + 1]) { + if (GET_LOCATION_STATUS(loctset->loct.status) == NJ_ST_SEARCH_NO_INIT) { + endIdx = abIdx + 1; + NJ_SET_AIMAI_TO_SCACHE(psrhCache); + } + + for (m = abIdx; m < endIdx; m++) { + p = ptr + (psrhCache->storebuff[m].top * NJ_INDEX_SIZE); + que_id = GET_UINT16(p); + eval = current; + + for (i = (NJ_UINT16)psrhCache->storebuff[m].top; i <= (NJ_UINT16)psrhCache->storebuff[m].bottom; i++) { + que_id = GET_UINT16(p); + if (que_id < oldest) { + eval = que_id + GET_LEARN_MAX_WORD_COUNT(loctset->loct.handle); + } else { + eval = que_id; + } +#ifdef LEARN_DEBUG + printf("que(%d) : eval = %d : %d\n", que_id, eval, i); +#endif + if (eval >= max_value) { + if ((GET_LOCATION_STATUS(loctset->loct.status) == NJ_ST_SEARCH_NO_INIT) + || ((GET_LOCATION_STATUS(loctset->loct.status) == NJ_ST_SEARCH_READY) + && (NJ_GET_AIMAI_FROM_SCACHE(psrhCache))) + || (eval < current)) { + + + + str = get_string(iwnn, loctset->loct.handle, que_id, &slen); + if (str == NULL) { + return NJ_SET_ERR_VAL(NJ_FUNC_SEARCH_RANGE_BY_YOMI, NJ_ERR_DIC_BROKEN); + } + + + + que = get_que_allHinsi(iwnn, loctset->loct.handle, que_id); + if (njd_connect_test(cond, que->mae_hinsi, que->ato_hinsi)) { + + loctset->loct.current_info = (NJ_UINT8)0x10; + loctset->loct.current = i; + max_value = eval; + found = 1; +#ifdef LEARN_DEBUG + printf("---keep."); +#endif + } + } + } + p += NJ_INDEX_SIZE; + } + } + } + + if (GET_LOCATION_STATUS(loctset->loct.status) != NJ_ST_SEARCH_NO_INIT) { + NJ_UNSET_AIMAI_TO_SCACHE(psrhCache); + } + + + if (found == 0) { + loctset->loct.status = NJ_ST_SEARCH_END; + return 0; + } else { + loctset->loct.status = NJ_ST_SEARCH_READY; + loctset->cache_freq = get_hindo(iwnn, loctset, search_pattern); + return 1; + } +} + +static NJ_INT16 search_range_by_yomi2(NJ_CLASS *iwnn, NJ_DIC_HANDLE handle, NJ_UINT8 op, + NJ_CHAR *yomi, NJ_UINT16 len, + NJ_UINT16 sfrom, NJ_UINT16 sto, + NJ_UINT16 *from, NJ_UINT16 *to, + NJ_UINT8 *forward_flag) { + NJ_UINT16 right, mid = 0, left, max; + NJ_UINT16 que_id; + NJ_UINT8 *ptr, *p; + NJ_CHAR *str; + NJ_INT16 ret = 0; + NJ_INT32 found = 0; + NJ_UINT8 slen; + NJ_INT32 cmp; + + + + ptr = get_search_index_address(handle, op); + + max = GET_LEARN_WORD_COUNT(handle); + + right = sto; + left = sfrom; + +#ifdef LEARN_DEBUG + printf("src:[%s]\n", yomi); +#endif + + *forward_flag = 0; + + while (left <= right) { + mid = left + ((right - left) / 2); + p = ptr + (mid * NJ_INDEX_SIZE); + que_id = GET_UINT16(p); + str = get_string(iwnn, handle, que_id, &slen); + if (str == NULL) { + return NJ_SET_ERR_VAL(NJ_FUNC_SEARCH_RANGE_BY_YOMI, NJ_ERR_DIC_BROKEN); + } + + + ret = nj_strncmp(yomi, str, len); + +#ifdef LEARN_DEBUG + printf(" [%d][%d][%d]COMPARE:[%s] = %d\n", left, mid, right, str, ret); +#endif + if (ret == 0) { + + found = 1; + break; + } else if (ret < 0) { + + right = mid - 1; + if (mid == 0) { + break; + } + } else { + + left = mid + 1; + } + } + + if (!found) { + return 0; + } + + if (mid == 0) { + *from = mid; + } else { + + p = ((mid - 1) * NJ_INDEX_SIZE) + ptr; + + for (cmp = mid - 1; cmp >= 0; cmp--) { + que_id = GET_UINT16(p); + str = get_string(iwnn, handle, que_id, &slen); + if (str == NULL) { + return NJ_SET_ERR_VAL(NJ_FUNC_SEARCH_RANGE_BY_YOMI, NJ_ERR_DIC_BROKEN); + } + + + if (nj_strncmp(yomi, str, len) != 0) { + break; + } + p -= NJ_INDEX_SIZE; + } + if (cmp < 0) { + *from = 0; + } else { + *from = (NJ_UINT16)cmp + 1; + } + } + +#ifdef LEARN_DEBUG + printf(" >> from:(%d)\n", *from); +#endif + + if ((mid + 1) >= max) { + *to = mid; + } else { + + p = ((mid + 1) * NJ_INDEX_SIZE) + ptr; + + for (right = mid + 1; right < max; right++) { + que_id = GET_UINT16(p); + str = get_string(iwnn, handle, que_id, &slen); + if (str == NULL) { + return NJ_SET_ERR_VAL(NJ_FUNC_SEARCH_RANGE_BY_YOMI, NJ_ERR_DIC_BROKEN); + } + + + if (nj_strncmp(yomi, str, len) != 0) { + break; + } + p += NJ_INDEX_SIZE; + } + *to = right - 1; + } + +#ifdef LEARN_DEBUG + printf(" >> to:(%d)\n", *to); +#endif + return 1; +} + |