X-Git-Url: http://git.indexdata.com/?p=idzebra-moved-to-github.git;a=blobdiff_plain;f=dict%2Flookupec.c;h=5791ffad426ed5258ff6d406876c07fcb90e909b;hp=95ead8128f0dbf2912e1fc6dd32ddff11ee5942d;hb=ecb3935e78cd9bcfdebafdee0834cfb1060d7b5e;hpb=d8a3c1b4e3c628b65d6812348003c55d20056871 diff --git a/dict/lookupec.c b/dict/lookupec.c index 95ead81..5791ffa 100644 --- a/dict/lookupec.c +++ b/dict/lookupec.c @@ -1,35 +1,32 @@ -/* - * Copyright (C) 1994, Index Data I/S - * All rights reserved. - * Sebastian Hammer, Adam Dickmeiss - * - * $Log: lookupec.c,v $ - * Revision 1.5 1995-01-24 16:01:03 adam - * Added -ansi to CFLAGS. - * Use new API of dfa module. - * - * Revision 1.4 1994/10/05 12:16:51 adam - * Pagesize is a resource now. - * - * Revision 1.3 1994/09/26 16:31:06 adam - * Minor changes. - * - * Revision 1.2 1994/09/22 14:43:57 adam - * First functional version of lookup with error correction. A 'range' - * specified the maximum number of insertions+deletions+substitutions. - * - * Revision 1.1 1994/09/22 10:43:44 adam - * Two versions of depend. Type 1 is the tail-type compatible with - * all make programs. Type 2 is the GNU make with include facility. - * Type 2 is default. depend rule chooses current rule. - * - */ +/* $Id: lookupec.c,v 1.13 2006-05-10 08:13:18 adam Exp $ + Copyright (C) 1995-2005 + Index Data ApS + +This file is part of the Zebra server. + +Zebra is free software; you can redistribute it and/or modify it under +the terms of the GNU General Public License as published by the Free +Software Foundation; either version 2, or (at your option) any later +version. + +Zebra is distributed in the hope that it will be useful, but WITHOUT ANY +WARRANTY; without even the implied warranty of MERCHANTABILITY or +FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License +for more details. + +You should have received a copy of the GNU General Public License +along with Zebra; see the file LICENSE.zebra. If not, write to the +Free Software Foundation, 59 Temple Place - Suite 330, Boston, MA +02111-1307, USA. +*/ + + #include #include #include #include -#include +#include "dict-p.h" typedef unsigned MatchWord; @@ -41,8 +38,8 @@ typedef struct { #define SH(x) (((x)<<1)+1) int dict_look_ec (Dict dict, Dict_ptr ptr, MatchInfo *mi, MatchWord *ri_base, - int pos, int (*userfunc)(Dict_char *), - int range, Dict_char *prefix) + int pos, int (*userfunc)(char *), int range, + Dict_char *prefix) { int lo, hi; void *p; @@ -53,7 +50,7 @@ int dict_look_ec (Dict dict, Dict_ptr ptr, MatchInfo *mi, MatchWord *ri_base, dict_bf_readp (dict->dbf, ptr, &p); lo = 0; hi = DICT_nodir(p)-1; - indxp = (short*) ((char*) p+DICT_pagesize(dict)-sizeof(short)); + indxp = (short*) ((char*) p+DICT_bsize(p)-sizeof(short)); while (lo <= hi) { if (indxp[-lo] > 0) @@ -73,7 +70,7 @@ int dict_look_ec (Dict dict, Dict_ptr ptr, MatchInfo *mi, MatchWord *ri_base, if (ch == DICT_EOS) { if (ri[range] & match_mask) - (*userfunc)(prefix); + (*userfunc)((char*) prefix); break; } if (j+pos >= mi->m+range) @@ -115,7 +112,7 @@ int dict_look_ec (Dict dict, Dict_ptr ptr, MatchInfo *mi, MatchWord *ri_base, (ri[range] & match_mask)) { prefix[pos+1] = DICT_EOS; - (*userfunc)(prefix); + (*userfunc)((char*) prefix); } memcpy (&subptr, info, sizeof(Dict_ptr)); if (subptr) @@ -124,7 +121,7 @@ int dict_look_ec (Dict dict, Dict_ptr ptr, MatchInfo *mi, MatchWord *ri_base, userfunc, range, prefix); dict_bf_readp (dict->dbf, ptr, &p); indxp = (short*) ((char*) p + - DICT_pagesize(dict)-sizeof(short)); + DICT_bsize(p)-sizeof(short)); } } } @@ -139,9 +136,9 @@ static MatchInfo *prepare_match (Dict_char *pattern) MatchWord *s; MatchInfo *mi; - mi = xmalloc (sizeof(*mi)); + mi = (MatchInfo *) xmalloc (sizeof(*mi)); mi->m = dict_strlen (pattern); - mi->s = s = xmalloc (sizeof(*s)*256); /* 256 !!! */ + mi->s = s = (MatchWord *) xmalloc (sizeof(*s)*256); /* 256 !!! */ for (i=0; i<256; i++) s[i] = 0; for (i=0; pattern[i]; i++) @@ -149,25 +146,35 @@ static MatchInfo *prepare_match (Dict_char *pattern) return mi; } -int dict_lookup_ec (Dict dict, Dict_char *pattern, int range, - int (*userfunc)(Dict_char *name)) +int dict_lookup_ec (Dict dict, char *pattern, int range, + int (*userfunc)(char *name)) { MatchInfo *mi; MatchWord *ri; int i; Dict_char prefix[2048]; - if (dict->head.last == 1) + if (!dict->head.root) return 0; - mi = prepare_match (pattern); + mi = prepare_match ((Dict_char*) pattern); - ri = xmalloc ((dict_strlen(pattern)+range+2)*(range+1)*sizeof(*ri)); + ri = (MatchWord *) xmalloc ((dict_strlen((Dict_char*) pattern)+range+2) + * (range+1)*sizeof(*ri)); for (i=0; i<=range; i++) ri[i] = (2<head.root, mi, ri, 0, userfunc, + range, prefix); xfree (ri); return i; } +/* + * Local variables: + * c-basic-offset: 4 + * indent-tabs-mode: nil + * End: + * vim: shiftwidth=4 tabstop=8 expandtab + */ +