-/*
- * Copyright (C) 1994-1998, Index Data I/S
- * All rights reserved.
- * Sebastian Hammer, Adam Dickmeiss
- *
- * $Log: zebramap.c,v $
- * Revision 1.6 1998-01-29 13:36:01 adam
- * Structure word-list, free-form-text and document-text all
- * trigger ranked search.
- *
- * Revision 1.5 1997/11/19 10:22:14 adam
- * Bug fix (introduced by previous commit).
- *
- * Revision 1.4 1997/11/18 10:05:08 adam
- * Changed character map facility so that admin can specify character
- * mapping files for each register type, w, p, etc.
- *
- * Revision 1.3 1997/11/17 15:35:26 adam
- * Bug fix. Relation=relevance wasn't observed.
- *
- * Revision 1.2 1997/10/31 12:39:30 adam
- * Changed log message.
- *
- * Revision 1.1 1997/10/27 14:33:06 adam
- * Moved towards generic character mapping depending on "structure"
- * field in abstract syntax file. Fixed a few memory leaks. Fixed
- * bug with negative integers when doing searches with relational
- * operators.
- *
- */
+/* $Id: zebramap.c,v 1.38 2005-01-15 19:38:42 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 <assert.h>
#include <ctype.h>
-#include <yaz-util.h>
#include <charmap.h>
-#include <zebramap.h>
+#include <yaz/yaz-util.h>
+
+#include <idzebra/zebramap.h>
+
+#define ZEBRA_MAP_TYPE_SORT 1
+#define ZEBRA_MAP_TYPE_INDEX 2
+
+#define ZEBRA_REPLACE_ANY 300
+
+struct zm_token {
+ int *token_from;
+ char *token_to;
+ int token_min;
+ struct zm_token *next;
+};
struct zebra_map {
- int reg_type;
+ unsigned reg_id;
int completeness;
+ int positioned;
+ int type;
+ union {
+ struct {
+ int dummy;
+ } index;
+ struct {
+ int entry_size;
+ } sort;
+ } u;
chrmaptab maptab;
const char *maptab_name;
struct zebra_map *next;
+ struct zm_token *replace_tokens;
};
struct zebra_maps {
char *tabpath;
+ char *tabroot;
NMEM nmem;
struct zebra_map *map_list;
char temp_map_str[2];
const char *temp_map_ptr[2];
+ struct zebra_map **lookup_array;
+ WRBUF wrbuf_1, wrbuf_2;
};
void zebra_maps_close (ZebraMaps zms)
chrmaptab_destroy (zm->maptab);
zm = zm->next;
}
+ wrbuf_free (zms->wrbuf_1, 1);
+ wrbuf_free (zms->wrbuf_2, 1);
nmem_destroy (zms->nmem);
xfree (zms);
}
char line[512];
char *argv[10];
int argc;
- struct zebra_map **zm = 0;
+ int lineno = 0;
+ struct zebra_map **zm = 0, *zp;
- if (!(f = yaz_path_fopen(zms->tabpath, name, "r")))
+ if (!(f = yaz_fopen(zms->tabpath, name, "r", zms->tabroot)))
{
- logf(LOG_WARN|LOG_ERRNO, "%s", name);
+ yaz_log(YLOG_WARN|YLOG_ERRNO, "%s", name);
return ;
}
- while ((argc = readconf_line(f, line, 512, argv, 10)))
+ while ((argc = readconf_line(f, &lineno, line, 512, argv, 10)))
{
- if (!strcmp (argv[0], "index") && argc == 2)
+ if (!yaz_matchstr (argv[0], "index") && argc == 2)
+ {
+ if (!zm)
+ zm = &zms->map_list;
+ else
+ zm = &(*zm)->next;
+ *zm = (struct zebra_map *) nmem_malloc (zms->nmem, sizeof(**zm));
+ (*zm)->reg_id = argv[1][0];
+ (*zm)->maptab_name = NULL;
+ (*zm)->maptab = NULL;
+ (*zm)->type = ZEBRA_MAP_TYPE_INDEX;
+ (*zm)->completeness = 0;
+ (*zm)->positioned = 1;
+ (*zm)->replace_tokens = 0;
+ }
+ else if (!yaz_matchstr (argv[0], "sort") && argc == 2)
{
if (!zm)
zm = &zms->map_list;
else
zm = &(*zm)->next;
- *zm = nmem_malloc (zms->nmem, sizeof(**zm));
- (*zm)->reg_type = argv[1][0];
+ *zm = (struct zebra_map *) nmem_malloc (zms->nmem, sizeof(**zm));
+ (*zm)->reg_id = argv[1][0];
(*zm)->maptab_name = NULL;
+ (*zm)->type = ZEBRA_MAP_TYPE_SORT;
+ (*zm)->u.sort.entry_size = 80;
(*zm)->maptab = NULL;
(*zm)->completeness = 0;
+ (*zm)->positioned = 0;
+ (*zm)->replace_tokens = 0;
}
- else if (zm && !strcmp (argv[0], "charmap") && argc == 2)
+ else if (zm && !yaz_matchstr (argv[0], "charmap") && argc == 2)
{
(*zm)->maptab_name = nmem_strdup (zms->nmem, argv[1]);
}
- else if (zm && !strcmp (argv[0], "completeness") && argc == 2)
+ else if (zm && !yaz_matchstr (argv[0], "completeness") && argc == 2)
{
(*zm)->completeness = atoi (argv[1]);
}
+ else if (zm && !yaz_matchstr (argv[0], "position") && argc == 2)
+ {
+ (*zm)->positioned = atoi (argv[1]);
+ }
+ else if (zm && !yaz_matchstr (argv[0], "entrysize") && argc == 2)
+ {
+ if ((*zm)->type == ZEBRA_MAP_TYPE_SORT)
+ (*zm)->u.sort.entry_size = atoi (argv[1]);
+ }
+ else if (zm && !yaz_matchstr (argv[0], "replace") && argc >= 2)
+ {
+ struct zm_token *token = nmem_malloc (zms->nmem, sizeof(*token));
+ token->next = (*zm)->replace_tokens;
+ (*zm)->replace_tokens = token;
+#if 0
+ yaz_log (YLOG_LOG, "replace %s", argv[1]);
+#endif
+ token->token_from = 0;
+ if (argc >= 2)
+ {
+ char *cp = argv[1];
+ int *dp = token->token_from = (int *)
+ nmem_malloc (zms->nmem, (1+strlen(cp))*sizeof(int));
+ while (*cp)
+ if (*cp == '$')
+ {
+ *dp++ = ' ';
+ cp++;
+ }
+ else if (*cp == '.')
+ {
+ *dp++ = ZEBRA_REPLACE_ANY;
+ cp++;
+ }
+ else
+ {
+ *dp++ = zebra_prim(&cp);
+#if 0
+ yaz_log (YLOG_LOG, " char %2X %c", dp[-1], dp[-1]);
+#endif
+ }
+ *dp = '\0';
+ }
+ if (argc >= 3)
+ {
+ char *cp = argv[2];
+ char *dp = token->token_to =
+ nmem_malloc (zms->nmem, strlen(cp)+1);
+ while (*cp)
+ if (*cp == '$')
+ {
+ *dp++ = ' ';
+ cp++;
+ }
+ else
+ *dp++ = zebra_prim(&cp);
+ *dp = '\0';
+ }
+ else
+ token->token_to = 0;
+ }
}
if (zm)
(*zm)->next = NULL;
- fclose (f);
+ yaz_fclose (f);
+
+ for (zp = zms->map_list; zp; zp = zp->next)
+ zms->lookup_array[zp->reg_id] = zp;
}
+
static void zms_map_handle (void *p, const char *name, const char *value)
{
- ZebraMaps zms = p;
+ ZebraMaps zms = (ZebraMaps) p;
zebra_map_read (zms, value);
}
-ZebraMaps zebra_maps_open (const char *tabpath, Res res)
+ZebraMaps zebra_maps_open (Res res, const char *base)
{
- ZebraMaps zms = xmalloc (sizeof(*zms));
+ ZebraMaps zms = (ZebraMaps) xmalloc (sizeof(*zms));
+ int i;
zms->nmem = nmem_create ();
- zms->tabpath = nmem_strdup (zms->nmem, tabpath);
+ zms->tabpath = nmem_strdup (zms->nmem,
+ res_get_def (res, "profilePath",
+ DEFAULT_PROFILE_PATH));
+ zms->tabroot = 0;
+ if (base)
+ zms->tabroot = nmem_strdup (zms->nmem, base);
zms->map_list = NULL;
zms->temp_map_str[0] = '\0';
zms->temp_map_ptr[0] = zms->temp_map_str;
zms->temp_map_ptr[1] = NULL;
-
- if (!res_trav (res, "index", zms, zms_map_handle))
+
+ zms->lookup_array = (struct zebra_map**)
+ nmem_malloc (zms->nmem, sizeof(*zms->lookup_array)*256);
+ for (i = 0; i<256; i++)
+ zms->lookup_array[i] = 0;
+ if (!res || !res_trav (res, "index", zms, zms_map_handle))
zebra_map_read (zms, "default.idx");
+
+ zms->wrbuf_1 = wrbuf_alloc();
+ zms->wrbuf_2 = wrbuf_alloc();
+
return zms;
}
-chrmaptab zebra_map_get (ZebraMaps zms, int reg_type)
+struct zebra_map *zebra_map_get (ZebraMaps zms, unsigned reg_id)
{
- struct zebra_map *zm;
-
- for (zm = zms->map_list; zm; zm = zm->next)
- if (reg_type == zm->reg_type)
- break;
+ return zms->lookup_array[reg_id];
+}
+
+chrmaptab zebra_charmap_get (ZebraMaps zms, unsigned reg_id)
+{
+ struct zebra_map *zm = zebra_map_get (zms, reg_id);
if (!zm)
{
- logf (LOG_WARN, "Unknown register type: %c", reg_type);
- return NULL;
+ zm = (struct zebra_map *) nmem_malloc (zms->nmem, sizeof(*zm));
+ yaz_log (YLOG_WARN, "Unknown register type: %c", reg_id);
+
+ zm->reg_id = reg_id;
+ zm->maptab_name = nmem_strdup (zms->nmem, "@");
+ zm->maptab = NULL;
+ zm->type = ZEBRA_MAP_TYPE_INDEX;
+ zm->completeness = 0;
+ zm->next = zms->map_list;
+ zm->replace_tokens = 0;
+ zms->map_list = zm->next;
+
+ zms->lookup_array[zm->reg_id & 255] = zm;
}
if (!zm->maptab)
{
- if (!strcmp (zm->maptab_name, "@"))
+ if (!zm->maptab_name || !yaz_matchstr (zm->maptab_name, "@"))
return NULL;
if (!(zm->maptab = chrmaptab_create (zms->tabpath,
- zm->maptab_name, 0)))
- logf(LOG_WARN, "Failed to read character table %s",
+ zm->maptab_name, 0,
+ zms->tabroot)))
+ yaz_log(YLOG_WARN, "Failed to read character table %s",
zm->maptab_name);
else
- logf(LOG_DEBUG, "Read character table %s", zm->maptab_name);
+ yaz_log(YLOG_DEBUG, "Read character table %s", zm->maptab_name);
}
return zm->maptab;
}
-const char **zebra_maps_input (ZebraMaps zms, int reg_type,
- const char **from, int len)
+const char **zebra_maps_input (ZebraMaps zms, unsigned reg_id,
+ const char **from, int len, int first)
{
chrmaptab maptab;
- maptab = zebra_map_get (zms, reg_type);
+ maptab = zebra_charmap_get (zms, reg_id);
if (maptab)
- return chr_map_input(maptab, from, len);
+ return chr_map_input(maptab, from, len, first);
zms->temp_map_str[0] = **from;
return zms->temp_map_ptr;
}
-const char *zebra_maps_output(ZebraMaps zms, int reg_type, const char **from)
+const char *zebra_maps_output(ZebraMaps zms, unsigned reg_id,
+ const char **from)
{
- chrmaptab maptab;
- unsigned char i = (unsigned char) **from;
- static char buf[2] = {0,0};
-
- maptab = zebra_map_get (zms, reg_type);
- if (maptab)
- return chr_map_output (maptab, from, 1);
- (*from)++;
- buf[0] = i;
- return buf;
+ chrmaptab maptab = zebra_charmap_get (zms, reg_id);
+ if (!maptab)
+ return 0;
+ return chr_map_output (maptab, from, 1);
}
int type;
int major;
int minor;
- Z_AttributesPlusTerm *zapt;
+ Z_AttributeElement **attributeList;
+ int num_attributes;
} AttrType;
static int attr_find (AttrType *src, oid_value *attributeSetP)
{
- while (src->major < src->zapt->num_attributes)
+ while (src->major < src->num_attributes)
{
Z_AttributeElement *element;
- element = src->zapt->attributeList[src->major];
+ element = src->attributeList[src->major];
if (src->type == *element->attributeType)
{
switch (element->which)
return -1;
}
-static void attr_init (AttrType *src, Z_AttributesPlusTerm *zapt,
- int type)
+static void attr_init_APT (AttrType *src, Z_AttributesPlusTerm *zapt, int type)
+{
+ src->attributeList = zapt->attributes->attributes;
+ src->num_attributes = zapt->attributes->num_attributes;
+ src->type = type;
+ src->major = 0;
+ src->minor = 0;
+}
+
+static void attr_init_AttrList (AttrType *src, Z_AttributeList *list, int type)
{
- src->zapt = zapt;
+ src->attributeList = list->attributes;
+ src->num_attributes = list->num_attributes;
src->type = type;
src->major = 0;
src->minor = 0;
/* ------------------------------------ */
-int zebra_maps_is_complete (ZebraMaps zms, int reg_type)
+int zebra_maps_is_complete (ZebraMaps zms, unsigned reg_id)
{
- struct zebra_map *zm;
+ struct zebra_map *zm = zebra_map_get (zms, reg_id);
+ if (zm)
+ return zm->completeness;
+ return 0;
+}
+
+int zebra_maps_is_positioned (ZebraMaps zms, unsigned reg_id)
+{
+ struct zebra_map *zm = zebra_map_get (zms, reg_id);
+ if (zm)
+ return zm->positioned;
+ return 0;
+}
- for (zm = zms->map_list; zm; zm = zm->next)
- if (reg_type == zm->reg_type)
- return zm->completeness;
+int zebra_maps_is_sort (ZebraMaps zms, unsigned reg_id)
+{
+ struct zebra_map *zm = zebra_map_get (zms, reg_id);
+ if (zm)
+ return zm->type == ZEBRA_MAP_TYPE_SORT;
return 0;
}
+int zebra_maps_sort (ZebraMaps zms, Z_SortAttributes *sortAttributes,
+ int *numerical)
+{
+ AttrType use;
+ AttrType structure;
+ int structure_value;
+ attr_init_AttrList (&use, sortAttributes->list, 1);
+ attr_init_AttrList (&structure, sortAttributes->list, 4);
+
+ *numerical = 0;
+ structure_value = attr_find (&structure, 0);
+ if (structure_value == 109)
+ *numerical = 1;
+ return attr_find (&use, NULL);
+}
+
int zebra_maps_attr (ZebraMaps zms, Z_AttributesPlusTerm *zapt,
- int *reg_type, char **search_type, int *complete_flag)
+ unsigned *reg_id, char **search_type, char *rank_type,
+ int *complete_flag, int *sort_flag)
{
AttrType completeness;
AttrType structure;
AttrType relation;
+ AttrType sort_relation;
+ AttrType weight;
+ AttrType use;
int completeness_value;
int structure_value;
int relation_value;
+ int sort_relation_value;
+ int weight_value;
+ int use_value;
- attr_init (&structure, zapt, 4);
- attr_init (&completeness, zapt, 6);
- attr_init (&relation, zapt, 2);
+ attr_init_APT (&structure, zapt, 4);
+ attr_init_APT (&completeness, zapt, 6);
+ attr_init_APT (&relation, zapt, 2);
+ attr_init_APT (&sort_relation, zapt, 7);
+ attr_init_APT (&weight, zapt, 9);
+ attr_init_APT (&use, zapt, 1);
completeness_value = attr_find (&completeness, NULL);
structure_value = attr_find (&structure, NULL);
relation_value = attr_find (&relation, NULL);
+ sort_relation_value = attr_find (&sort_relation, NULL);
+ weight_value = attr_find (&weight, NULL);
+ use_value = attr_find(&use, NULL);
if (completeness_value == 2 || completeness_value == 3)
*complete_flag = 1;
else
*complete_flag = 0;
- *reg_type = 0;
+ *reg_id = 0;
+ *sort_flag = (sort_relation_value > 0) ? 1 : 0;
*search_type = "phrase";
+ strcpy (rank_type, "void");
if (relation_value == 102)
- *search_type = "ranked";
-
+ {
+ if (weight_value == -1)
+ weight_value = 34;
+ sprintf (rank_type, "rank,w=%d,u=%d", weight_value, use_value);
+ }
+ if (relation_value == 103)
+ {
+ *search_type = "always";
+ return 0;
+ }
+ if (*complete_flag)
+ *reg_id = 'p';
+ else
+ *reg_id = 'w';
switch (structure_value)
{
case 6: /* word list */
+ *search_type = "and-list";
+ break;
case 105: /* free-form-text */
+ *search_type = "or-list";
+ break;
case 106: /* document-text */
- *search_type = "ranked";
- *reg_type = 'w';
- break;
+ *search_type = "or-list";
+ break;
case -1:
case 1: /* phrase */
case 2: /* word */
- case 3: /* key */
case 108: /* string */
- if (*complete_flag)
- *reg_type = 'p';
- else
- *reg_type = 'w';
+ *search_type = "phrase";
break;
case 107: /* local-number */
*search_type = "local";
- *reg_type = 0;
+ *reg_id = 0;
+ break;
case 109: /* numeric string */
- *reg_type = 'n';
+ *reg_id = 'n';
+ *search_type = "numeric";
break;
case 104: /* urx */
- *reg_type = 'u';
+ *reg_id = 'u';
+ *search_type = "phrase";
break;
+ case 3: /* key */
+ *reg_id = '0';
+ *search_type = "phrase";
+ break;
+ case 4: /* year */
+ *reg_id = 'y';
+ *search_type = "phrase";
+ break;
+ case 5: /* date */
+ *reg_id = 'd';
+ *search_type = "phrase";
+ break;
default:
return -1;
}
return 0;
}
+
+int zebra_replace_sub(ZebraMaps zms, unsigned reg_id, const char *ex_list,
+ const char *input_str, int input_len, WRBUF wrbuf);
+
+WRBUF zebra_replace(ZebraMaps zms, unsigned reg_id, const char *ex_list,
+ const char *input_str, int input_len)
+{
+ struct zebra_map *zm = zebra_map_get (zms, reg_id);
+
+ wrbuf_rewind(zms->wrbuf_1);
+ wrbuf_write(zms->wrbuf_1, input_str, input_len);
+ if (!zm || !zm->replace_tokens)
+ return zms->wrbuf_1;
+
+#if 0
+ yaz_log (YLOG_LOG, "in:%.*s:", wrbuf_len(zms->wrbuf_1),
+ wrbuf_buf(zms->wrbuf_1));
+#endif
+ for (;;)
+ {
+ if (!zebra_replace_sub(zms, reg_id, ex_list, wrbuf_buf(zms->wrbuf_1),
+ wrbuf_len(zms->wrbuf_1), zms->wrbuf_2))
+ return zms->wrbuf_2;
+ if (!zebra_replace_sub(zms, reg_id, ex_list, wrbuf_buf(zms->wrbuf_2),
+ wrbuf_len(zms->wrbuf_2), zms->wrbuf_1))
+ return zms->wrbuf_1;
+ }
+ return 0;
+}
+
+int zebra_replace_sub(ZebraMaps zms, unsigned reg_id, const char *ex_list,
+ const char *input_str, int input_len, WRBUF wrbuf)
+{
+ int i = -1;
+ int no_replaces = 0;
+ struct zebra_map *zm = zebra_map_get (zms, reg_id);
+
+ wrbuf_rewind(wrbuf);
+ for (i = -1; i <= input_len; )
+ {
+ struct zm_token *token;
+ char replace_string[128];
+ int replace_out = 0;
+ int replace_in = 0;
+
+ for (token = zm->replace_tokens; !replace_in && token;
+ token = token->next)
+ {
+ int j = 0;
+ int replace_done = 0;
+ replace_out = 0;
+ for (;; j++)
+ {
+ int c;
+ if (!token->token_from[j])
+ {
+ replace_in = j;
+ break;
+ }
+ if (ex_list && strchr (ex_list, token->token_from[j]))
+ break;
+ if (i+j < 0 || j+i >= input_len)
+ c = ' ';
+ else
+ c = input_str[j+i] & 255;
+ if (token->token_from[j] == ZEBRA_REPLACE_ANY)
+ {
+ if (c == ' ')
+ break;
+ replace_string[replace_out++] = c;
+ }
+ else
+ {
+ if (c != token->token_from[j])
+ {
+ break;
+ }
+ if (!replace_done)
+ {
+ const char *cp = token->token_to;
+ replace_done = 1;
+ for (; cp && *cp; cp++)
+ replace_string[replace_out++] = *cp;
+ }
+ }
+ }
+ }
+ if (!replace_in)
+ {
+ if (i >= 0 && i < input_len)
+ wrbuf_putc(wrbuf, input_str[i]);
+ i++;
+ }
+ else
+ {
+ no_replaces++;
+ if (replace_out)
+ wrbuf_write(wrbuf, replace_string, replace_out);
+ i += replace_in;
+ }
+ }
+#if 0
+ yaz_log (YLOG_LOG, "out:%.*s:", wrbuf_len(wrbuf), wrbuf_buf(wrbuf));
+#endif
+ return no_replaces;
+}