1 /* $Id: d1_absyn.c,v 1.16 2004-12-13 20:51:27 adam Exp $
2 Copyright (C) 1995,1996,1997,1998,1999,2000,2001,2002,2003,2004
5 This file is part of the Zebra server.
7 Zebra is free software; you can redistribute it and/or modify it under
8 the terms of the GNU General Public License as published by the Free
9 Software Foundation; either version 2, or (at your option) any later
12 Zebra is distributed in the hope that it will be useful, but WITHOUT ANY
13 WARRANTY; without even the implied warranty of MERCHANTABILITY or
14 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
17 You should have received a copy of the GNU General Public License
18 along with Zebra; see the file LICENSE.zebra. If not, write to the
19 Free Software Foundation, 59 Temple Place - Suite 330, Boston, MA
30 #include <idzebra/data1.h>
31 #include <zebra_xpath.h>
34 #define D1_MAX_NESTING 128
36 struct data1_hash_table {
39 struct data1_hash_entry **ar;
42 struct data1_hash_entry {
45 struct data1_hash_entry *next;
48 unsigned data1_hash_calc(struct data1_hash_table *ht, const char *str)
54 if (*str >= 'a' && *str <= 'z')
55 v = v*65509 + *str -'a'+10;
56 else if (*str >= 'A' && *str <= 'Z')
57 v = v*65509 + *str -'A'+10;
58 else if (*str >= '0' && *str <= '9')
59 v = v*65509 + *str -'0';
65 struct data1_hash_table *data1_hash_open(int size, NMEM nmem)
68 struct data1_hash_table *ht = nmem_malloc(nmem, sizeof(*ht));
73 ht->ar = nmem_malloc(nmem, sizeof(*ht->ar) * ht->size);
74 for (i = 0; i<ht->size; i++)
79 void data1_hash_insert(struct data1_hash_table *ht, const char *str,
80 void *clientData, int copy)
82 char *dstr = copy ? nmem_strdup(ht->nmem, str) : (char*) str;
83 if (strchr(str, '?') || strchr(str, '.'))
86 for (i = 0; i<ht->size; i++)
88 struct data1_hash_entry **he = &ht->ar[i];
89 for (; *he && strcmp(str, (*he)->str); he = &(*he)->next)
93 *he = nmem_malloc(ht->nmem, sizeof(**he));
97 (*he)->clientData = clientData;
102 struct data1_hash_entry **he = &ht->ar[data1_hash_calc(ht, str)];
103 for (; *he && strcmp(str, (*he)->str); he = &(*he)->next)
107 *he = nmem_malloc(ht->nmem, sizeof(**he));
111 (*he)->clientData = clientData;
115 void *data1_hash_lookup(struct data1_hash_table *ht, const char *str)
117 struct data1_hash_entry **he = &ht->ar[data1_hash_calc(ht, str)];
119 for (; *he && yaz_matchstr(str, (*he)->str); he = &(*he)->next)
122 return (*he)->clientData;
126 struct data1_systag {
129 struct data1_systag *next;
132 struct data1_absyn_cache_info
136 data1_absyn_cache next;
139 struct data1_attset_cache_info
142 data1_attset *attset;
143 data1_attset_cache next;
146 data1_element *data1_mk_element(data1_handle dh)
148 data1_element *e = nmem_malloc(data1_nmem_get(dh), sizeof(*e));
152 e->next = e->children = 0;
158 data1_absyn *data1_absyn_search (data1_handle dh, const char *name)
160 data1_absyn_cache p = *data1_absyn_cache_get (dh);
164 if (!yaz_matchstr (name, p->name))
171 We need to destroy DFAs, in xp_element (xelm) definitions
175 void data1_absyn_destroy (data1_handle dh)
177 data1_absyn_cache p = *data1_absyn_cache_get (dh);
181 data1_absyn *abs = p->absyn;
184 data1_xpelement *xpe = abs->xp_elements;
186 yaz_log (YLOG_DEBUG,"Destroy xp element %s",xpe->xpath_expr);
187 if (xpe->dfa) { dfa_delete (&xpe->dfa); }
196 void data1_absyn_trav (data1_handle dh, void *handle,
197 void (*fh)(data1_handle dh, void *h, data1_absyn *a))
199 data1_absyn_cache p = *data1_absyn_cache_get (dh);
203 (*fh)(dh, handle, p->absyn);
208 data1_absyn *data1_absyn_add (data1_handle dh, const char *name)
211 NMEM mem = data1_nmem_get (dh);
213 data1_absyn_cache p = (data1_absyn_cache)nmem_malloc (mem, sizeof(*p));
214 data1_absyn_cache *pp = data1_absyn_cache_get (dh);
216 sprintf(fname, "%s.abs", name);
217 p->absyn = data1_read_absyn (dh, fname, 0);
218 p->name = nmem_strdup (mem, name);
224 data1_absyn *data1_get_absyn (data1_handle dh, const char *name)
228 if (!(absyn = data1_absyn_search (dh, name)))
229 absyn = data1_absyn_add (dh, name);
233 data1_attset *data1_attset_search_name (data1_handle dh, const char *name)
235 data1_attset_cache p = *data1_attset_cache_get (dh);
239 if (!yaz_matchstr (name, p->name))
246 data1_attset *data1_attset_search_id (data1_handle dh, int id)
248 data1_attset_cache p = *data1_attset_cache_get (dh);
252 if (id == p->attset->reference)
259 data1_attset *data1_attset_add (data1_handle dh, const char *name)
261 char fname[512], aname[512];
262 NMEM mem = data1_nmem_get (dh);
263 data1_attset *attset;
265 strcpy (aname, name);
266 sprintf(fname, "%s.att", name);
267 attset = data1_read_attset (dh, fname);
271 attset = data1_read_attset (dh, name);
272 if (attset && (cp = strrchr (aname, '.')))
276 yaz_log (YLOG_WARN|YLOG_ERRNO, "Couldn't load attribute set %s", name);
279 data1_attset_cache p = (data1_attset_cache)
280 nmem_malloc (mem, sizeof(*p));
281 data1_attset_cache *pp = data1_attset_cache_get (dh);
283 attset->name = p->name = nmem_strdup (mem, aname);
291 data1_attset *data1_get_attset (data1_handle dh, const char *name)
293 data1_attset *attset;
295 if (!(attset = data1_attset_search_name (dh, name)))
296 attset = data1_attset_add (dh, name);
300 data1_esetname *data1_getesetbyname(data1_handle dh, data1_absyn *a,
305 for (r = a->esetnames; r; r = r->next)
306 if (!data1_matchstr(r->name, name))
311 /* we have multiple versions of data1_getelementbyname */
312 #define DATA1_GETELEMENTBYTAGNAME_VERSION 1
314 #if DATA1_GETELEMENTBYTAGNAME_VERSION==0
315 /* straight linear search */
316 data1_element *data1_getelementbytagname (data1_handle dh, data1_absyn *abs,
317 data1_element *parent,
322 /* It's now possible to have a data1 tree with no abstract syntax */
327 r = abs->main_elements;
329 r = parent->children;
331 for (; r; r = r->next)
335 for (n = r->tag->names; n; n = n->next)
336 if (!data1_matchstr(tagname, n->name))
343 #if DATA1_GETELEMENTBYTAGNAME_VERSION==1
344 /* using hash search */
345 data1_element *data1_getelementbytagname (data1_handle dh, data1_absyn *abs,
346 data1_element *parent,
350 struct data1_hash_table *ht;
352 /* It's now possible to have a data1 tree with no abstract syntax */
357 r = abs->main_elements;
359 r = parent->children;
367 ht = r->hash = data1_hash_open(29, data1_nmem_get(dh));
368 for (; r; r = r->next)
372 for (n = r->tag->names; n; n = n->next)
373 data1_hash_insert(ht, n->name, r, 0);
376 return data1_hash_lookup(ht, tagname);
380 data1_element *data1_getelementbyname (data1_handle dh, data1_absyn *absyn,
385 /* It's now possible to have a data1 tree with no abstract syntax */
388 for (r = absyn->main_elements; r; r = r->next)
389 if (!data1_matchstr(r->name, name))
395 void fix_element_ref (data1_handle dh, data1_absyn *absyn, data1_element *e)
397 /* It's now possible to have a data1 tree with no abstract syntax */
401 for (; e; e = e->next)
406 fix_element_ref (dh, absyn, e->children);
410 data1_sub_elements *sub_e = absyn->sub_elements;
411 while (sub_e && strcmp (e->sub_name, sub_e->name))
414 e->children = sub_e->elements;
416 yaz_log (YLOG_WARN, "Unresolved reference to sub-elements %s",
423 New function, a bit dummy now... I've seen it in zrpn.c... We should build
424 more clever regexps...
436 Now [] predicates are supported
442 const char * mk_xpath_regexp (data1_handle dh, char *expr)
451 int is_predicate = 0;
453 static char *stack[32];
454 static char res[1024];
457 if (*p != '/') { return (""); }
459 if (*p == '/') { abs=0; p++; }
463 while (*p && !strchr("/",*p)) {
466 stack[e] = (char *) nmem_malloc (data1_nmem_get (dh), i+1);
468 for (j=0; j< i; j++) {
473 else if (*pp == ']') {
488 e--; p = &res[0]; i=0;
489 sprintf (p, "^"); p++;
491 /* !!! res size is not checked !!! */
492 sprintf (p, "%s/",stack[e]);
493 p += strlen(stack[e]) + 1;
496 if (!abs) { sprintf (p, ".*"); p+=2; }
497 sprintf (p, "$"); p++;
498 r = nmem_strdup (data1_nmem_get (dh), res);
499 yaz_log(YLOG_DEBUG,"Got regexp: %s",r);
505 added arg xpelement... when called from xelm context, it's 1, saying
506 that ! means xpath, not element name as attribute name...
510 static int parse_termlists (data1_handle dh, data1_termlist ***tpp,
511 char *cp, const char *file, int lineno,
512 const char *element_name, data1_absyn *res,
515 data1_termlist **tp = *tpp;
518 char attname[512], structure[512];
523 for (i = 0; cp[i] && i<sizeof(attname)-1; i++)
524 if (strchr(":,", cp[i]))
532 "%s:%d: Syntax error in termlistspec '%s'",
542 for (i = 0; cp[i] && i<sizeof(structure)-1; i++)
543 if (level == 0 && strchr(",", cp[i]))
547 structure[i] = cp[i];
550 else if (cp[i] == ')')
560 *tp = (data1_termlist *)
561 nmem_malloc(data1_nmem_get(dh), sizeof(**tp));
566 strcpy(attname, element_name);
568 if (!((*tp)->att = data1_getattbyname(dh, res->attset,
570 if ((!xpelement) || (*attname != '!')) {
572 "%s:%d: Couldn't find att '%s' in attset",
573 file, lineno, attname);
580 if (r == 2 && (source = strchr(structure, ':')))
581 *source++ = '\0'; /* cut off structure .. */
583 source = "data"; /* ok: default is leaf data */
584 (*tp)->source = (char *)
585 nmem_strdup (data1_nmem_get (dh), source);
587 if (r < 2) /* is the structure qualified? */
588 (*tp)->structure = "w";
590 (*tp)->structure = (char *)
591 nmem_strdup (data1_nmem_get (dh), structure);
599 const char *data1_systag_lookup(data1_absyn *absyn, const char *tag,
600 const char *default_value)
602 struct data1_systag *p = absyn->systags;
603 for (; p; p = p->next)
604 if (!strcmp(p->name, tag))
606 return default_value;
609 #define l_isspace(c) ((c) == '\t' || (c) == ' ' || (c) == '\n' || (c) == '\r')
611 int read_absyn_line(FILE *f, int *lineno, char *line, int len,
612 char *argv[], int num)
618 while ((p = fgets(line, len, f)))
621 while (*p && l_isspace(*p))
629 for (argc = 0; *p ; argc++)
631 if (*p == '#') /* trailing comment */
634 while (*p && !(l_isspace(*p) && !quoted)) {
635 if (*p =='"') quoted = 1 - quoted;
636 if (*p =='[') quoted = 1;
637 if (*p ==']') quoted = 0;
643 while (*p && l_isspace(*p))
650 data1_marctab *data1_absyn_getmarctab(data1_handle dh, data1_absyn *absyn)
655 YAZ_EXPORT data1_element *data1_absyn_getelements(data1_handle dh,
658 return absyn->main_elements;
661 data1_absyn *data1_read_absyn (data1_handle dh, const char *file,
664 data1_sub_elements *cur_elements = NULL;
665 data1_xpelement *cur_xpelement = NULL;
667 data1_absyn *res = 0;
669 data1_element **ppl[D1_MAX_NESTING];
670 data1_esetname **esetpp;
671 data1_maptab **maptabp;
672 data1_marctab **marcp;
673 data1_termlist *all = 0;
674 data1_attset_child **attset_childp;
675 data1_tagset **tagset_childp;
676 struct data1_systag **systagsp;
680 char *argv[50], line[512];
682 if (!(f = data1_path_fopen(dh, file, "r")))
684 yaz_log(YLOG_WARN|YLOG_ERRNO, "Couldn't open %s", file);
689 res = (data1_absyn *) nmem_malloc(data1_nmem_get(dh), sizeof(*res));
691 res->reference = VAL_NONE;
694 res->enable_xpath_indexing = (f ? 0 : 1);
696 systagsp = &res->systags;
697 tagset_childp = &res->tagset;
699 res->attset = data1_empty_attset (dh);
700 attset_childp = &res->attset->children;
704 esetpp = &res->esetnames;
706 maptabp = &res->maptabs;
709 res->sub_elements = NULL;
710 res->main_elements = NULL;
711 res->xp_elements = NULL;
713 while (f && (argc = read_absyn_line(f, &lineno, line, 512, argv, 50)))
716 if (!strcmp(cmd, "elm") || !strcmp(cmd, "element"))
718 data1_element *new_element;
720 char *p, *sub_p, *path, *name, *termlists;
726 yaz_log(YLOG_WARN, "%s:%d: Bad # of args to elm", file, lineno);
735 cur_elements = (data1_sub_elements *)
736 nmem_malloc(data1_nmem_get(dh), sizeof(*cur_elements));
737 cur_elements->next = res->sub_elements;
738 cur_elements->elements = NULL;
739 cur_elements->name = "main";
740 res->sub_elements = cur_elements;
743 ppl[level] = &cur_elements->elements;
750 if ((e = strchr(p, '/')))
757 yaz_log(YLOG_WARN, "%s:%d: Bad level increase", file, lineno);
762 new_element = *ppl[level-1] = data1_mk_element(dh);
764 tp = &new_element->termlists;
765 ppl[level-1] = &new_element->next;
766 ppl[level] = &new_element->children;
768 /* consider subtree (if any) ... */
769 if ((sub_p = strchr (p, ':')) && sub_p[1])
772 new_element->sub_name =
773 nmem_strdup (data1_nmem_get(dh), sub_p);
775 /* well-defined tag */
776 if (sscanf(p, "(%d,%d)", &type, &value) == 2)
780 yaz_log(YLOG_WARN, "%s:%d: No tagset loaded", file, lineno);
784 if (!(new_element->tag = data1_gettagbynum (dh, res->tagset,
787 yaz_log(YLOG_WARN, "%s:%d: Couldn't find tag %s in tagset",
797 new_element->tag = (data1_tag *)
798 nmem_malloc(data1_nmem_get (dh),
799 sizeof(*new_element->tag));
800 nt->which = DATA1T_string;
801 nt->value.string = nmem_strdup(data1_nmem_get (dh), p);
802 nt->names = (data1_name *)
803 nmem_malloc(data1_nmem_get(dh),
804 sizeof(*new_element->tag->names));
805 nt->names->name = nt->value.string;
807 nt->kind = DATA1K_string;
813 yaz_log(YLOG_WARN, "%s:%d: Bad element", file, lineno);
817 /* parse termList definitions */
821 assert (res->attset);
823 if (parse_termlists (dh, &tp, p, file, lineno, name, res, 0))
828 *tp = all; /* append any ALL entries to the list */
830 new_element->name = nmem_strdup(data1_nmem_get (dh), name);
833 New code to support xelm directive
834 for each xelm a dfa is built. xelms are stored in res->xp_elements
836 maybe we should use a simple sscanf instead of dfa?
840 Now [] predicates are supported. regexps and xpath structure is
841 a bit redundant, however it's comfortable later...
846 else if (!strcmp(cmd, "xelm")) {
849 char *p, *xpath_expr, *termlists;
851 struct DFA *dfa = dfa = dfa_init();
856 yaz_log(YLOG_WARN, "%s:%d: Bad # of args to xelm", file, lineno);
859 xpath_expr = argv[1];
861 regexp = mk_xpath_regexp(dh, xpath_expr);
862 i = dfa_parse (dfa, ®exp);
864 yaz_log(YLOG_WARN, "%s:%d: Bad xpath to xelm", file, lineno);
871 cur_xpelement = (data1_xpelement *)
872 nmem_malloc(data1_nmem_get(dh), sizeof(*cur_xpelement));
873 res->xp_elements = cur_xpelement;
875 cur_xpelement->next = (data1_xpelement *)
876 nmem_malloc(data1_nmem_get(dh), sizeof(*cur_xpelement));
877 cur_xpelement = cur_xpelement->next;
879 cur_xpelement->next = NULL;
880 cur_xpelement->xpath_expr = nmem_strdup(data1_nmem_get (dh),
884 cur_xpelement->dfa = dfa;
887 cur_xpelement->xpath_len =
888 zebra_parse_xpath_str(xpath_expr,
889 cur_xpelement->xpath, XPATH_STEP_COUNT,
893 dump_xp_steps(cur_xpelement->xpath,cur_xpelement->xpath_len);
896 cur_xpelement->termlists = 0;
897 tp = &cur_xpelement->termlists;
899 /* parse termList definitions */
903 assert (res->attset);
905 if (parse_termlists (dh, &tp, p, file, lineno,
911 *tp = all; /* append any ALL entries to the list */
914 else if (!strcmp(cmd, "section"))
920 yaz_log(YLOG_WARN, "%s:%d: Bad # of args to section",
926 cur_elements = (data1_sub_elements *)
927 nmem_malloc(data1_nmem_get(dh), sizeof(*cur_elements));
928 cur_elements->next = res->sub_elements;
929 cur_elements->elements = NULL;
930 cur_elements->name = nmem_strdup (data1_nmem_get(dh), name);
931 res->sub_elements = cur_elements;
934 ppl[level] = &cur_elements->elements;
936 else if (!strcmp(cmd, "xpath"))
940 yaz_log(YLOG_WARN, "%s:%d: Bad # of args to 'xpath' directive",
944 if (!strcmp(argv[1], "enable"))
945 res->enable_xpath_indexing = 1;
946 else if (!strcmp (argv[1], "disable"))
947 res->enable_xpath_indexing = 0;
950 yaz_log(YLOG_WARN, "%s:%d: Expecting disable/enable "
951 "after 'xpath' directive", file, lineno);
954 else if (!strcmp(cmd, "all"))
956 data1_termlist **tp = &all;
959 yaz_log(YLOG_WARN, "%s:%d: Too many 'all' directives - ignored",
965 yaz_log(YLOG_WARN, "%s:%d: Bad # of args to 'all' directive",
969 if (parse_termlists (dh, &tp, argv[1], file, lineno, 0, res, 0))
975 else if (!strcmp(cmd, "name"))
979 yaz_log(YLOG_WARN, "%s:%d: Bad # of args to name directive",
983 res->name = nmem_strdup(data1_nmem_get(dh), argv[1]);
985 else if (!strcmp(cmd, "reference"))
991 yaz_log(YLOG_WARN, "%s:%d: Bad # of args to reference",
996 if ((res->reference = oid_getvalbyname(name)) == VAL_NONE)
998 yaz_log(YLOG_WARN, "%s:%d: Unknown tagset ref '%s'",
1003 else if (!strcmp(cmd, "attset"))
1006 data1_attset *attset;
1010 yaz_log(YLOG_WARN, "%s:%d: Bad # of args to attset",
1015 if (!(attset = data1_get_attset (dh, name)))
1017 yaz_log(YLOG_WARN, "%s:%d: Couldn't find attset %s",
1018 file, lineno, name);
1021 *attset_childp = (data1_attset_child *)
1022 nmem_malloc (data1_nmem_get(dh), sizeof(**attset_childp));
1023 (*attset_childp)->child = attset;
1024 (*attset_childp)->next = 0;
1025 attset_childp = &(*attset_childp)->next;
1027 else if (!strcmp(cmd, "tagset"))
1033 yaz_log(YLOG_WARN, "%s:%d: Bad # of args to tagset",
1039 type = atoi(argv[2]);
1040 *tagset_childp = data1_read_tagset (dh, name, type);
1041 if (!(*tagset_childp))
1043 yaz_log(YLOG_WARN, "%s:%d: Couldn't load tagset %s",
1044 file, lineno, name);
1047 tagset_childp = &(*tagset_childp)->next;
1049 else if (!strcmp(cmd, "varset"))
1055 yaz_log(YLOG_WARN, "%s:%d: Bad # of args in varset",
1060 if (!(res->varset = data1_read_varset (dh, name)))
1062 yaz_log(YLOG_WARN, "%s:%d: Couldn't load Varset %s",
1063 file, lineno, name);
1067 else if (!strcmp(cmd, "esetname"))
1073 yaz_log(YLOG_WARN, "%s:%d: Bad # of args in esetname",
1080 *esetpp = (data1_esetname *)
1081 nmem_malloc(data1_nmem_get(dh), sizeof(**esetpp));
1082 (*esetpp)->name = nmem_strdup(data1_nmem_get(dh), name);
1083 (*esetpp)->next = 0;
1085 (*esetpp)->spec = 0;
1086 else if (!((*esetpp)->spec = data1_read_espec1 (dh, fname)))
1088 yaz_log(YLOG_WARN, "%s:%d: Espec-1 read failed for %s",
1089 file, lineno, fname);
1092 esetpp = &(*esetpp)->next;
1094 else if (!strcmp(cmd, "maptab"))
1100 yaz_log(YLOG_WARN, "%s:%d: Bad # of args for maptab",
1105 if (!(*maptabp = data1_read_maptab (dh, name)))
1107 yaz_log(YLOG_WARN, "%s:%d: Couldn't load maptab %s",
1108 file, lineno, name);
1111 maptabp = &(*maptabp)->next;
1113 else if (!strcmp(cmd, "marc"))
1119 yaz_log(YLOG_WARN, "%s:%d: Bad # or args for marc",
1124 if (!(*marcp = data1_read_marctab (dh, name)))
1126 yaz_log(YLOG_WARN, "%s:%d: Couldn't read marctab %s",
1127 file, lineno, name);
1130 marcp = &(*marcp)->next;
1132 else if (!strcmp(cmd, "encoding"))
1136 yaz_log(YLOG_WARN, "%s:%d: Bad # or args for encoding",
1140 res->encoding = nmem_strdup (data1_nmem_get(dh), argv[1]);
1142 else if (!strcmp(cmd, "systag"))
1146 yaz_log(YLOG_WARN, "%s:%d: Bad # or args for systag",
1150 *systagsp = nmem_malloc (data1_nmem_get(dh), sizeof(**systagsp));
1152 (*systagsp)->name = nmem_strdup(data1_nmem_get(dh), argv[1]);
1153 (*systagsp)->value = nmem_strdup(data1_nmem_get(dh), argv[2]);
1154 systagsp = &(*systagsp)->next;
1158 yaz_log(YLOG_WARN, "%s:%d: Unknown directive '%s'", file,
1166 for (cur_elements = res->sub_elements; cur_elements;
1167 cur_elements = cur_elements->next)
1169 if (!strcmp (cur_elements->name, "main"))
1170 res->main_elements = cur_elements->elements;
1171 fix_element_ref (dh, res, cur_elements->elements);
1174 yaz_log(YLOG_DEBUG, "%s: data1_read_absyn end", file);