More optimizations of the melm matching.
[idzebra-moved-to-github.git] / data1 / d1_absyn.c
1 /* $Id: d1_absyn.c,v 1.30 2006-09-29 10:02:45 adam Exp $
2    Copyright (C) 1995-2006
3    Index Data ApS
4
5 This file is part of the Zebra server.
6
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
10 version.
11
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
15 for more details.
16
17 You should have received a copy of the GNU General Public License
18 along with this program; if not, write to the Free Software
19 Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
20
21 */
22
23 #include <stdio.h>
24 #include <assert.h>
25 #include <stdlib.h>
26 #include <string.h>
27
28 #include <yaz/log.h>
29 #include <yaz/oid.h>
30 #include <idzebra/data1.h>
31 #include <idzebra/recctrl.h>
32 #include <zebra_xpath.h>
33 #include <d1_absyn.h>
34
35 #define D1_MAX_NESTING  128
36
37 struct data1_hash_table {
38     NMEM nmem;
39     int size;
40     struct data1_hash_entry **ar;
41 };
42
43 struct data1_hash_entry {
44     void *clientData;
45     char *str;
46     struct data1_hash_entry *next;
47 };
48
49 unsigned data1_hash_calc(struct data1_hash_table *ht, const char *str)
50 {
51     unsigned v = 0;
52     assert(str);
53     while (*str)
54     {
55         if (*str >= 'a' && *str <= 'z')
56             v = v*65509 + *str -'a'+10;
57         else if (*str >= 'A' && *str <= 'Z')
58             v = v*65509 + *str -'A'+10;
59         else if (*str >= '0' && *str <= '9')
60             v = v*65509 + *str -'0';
61         str++;
62     }
63     return v % ht->size;
64 }
65
66 struct data1_hash_table *data1_hash_open(int size, NMEM nmem)
67 {
68     int i;
69     struct data1_hash_table *ht = nmem_malloc(nmem, sizeof(*ht));
70     ht->nmem = nmem;
71     ht->size = size;
72     if (ht->size <= 0)
73         ht->size = 29;
74     ht->ar = nmem_malloc(nmem, sizeof(*ht->ar) * ht->size);
75     for (i = 0; i<ht->size; i++)
76         ht->ar[i] = 0;
77     return ht;
78 }
79
80 void data1_hash_insert(struct data1_hash_table *ht, const char *str,
81                        void *clientData, int copy)
82 {
83     char *dstr = copy ? nmem_strdup(ht->nmem, str) : (char*) str;
84     if (strchr(str, '?') || strchr(str, '.'))
85     {
86         int i;
87         for (i = 0; i<ht->size; i++)
88         {
89             struct data1_hash_entry **he = &ht->ar[i];
90             for (; *he && strcmp(str, (*he)->str); he = &(*he)->next)
91                 ;
92             if (!*he)
93             {
94                 *he = nmem_malloc(ht->nmem, sizeof(**he));
95                 (*he)->str = dstr;
96                 (*he)->next = 0;
97             }
98             (*he)->clientData = clientData;
99         }
100     }
101     else
102     {
103         struct data1_hash_entry **he = &ht->ar[data1_hash_calc(ht, str)];
104         for (; *he && strcmp(str, (*he)->str); he = &(*he)->next)
105             ;
106         if (!*he)
107         {
108             *he = nmem_malloc(ht->nmem, sizeof(**he));
109             (*he)->str = dstr;
110             (*he)->next = 0;
111         }
112         (*he)->clientData = clientData;
113     }
114 }
115
116 void *data1_hash_lookup(struct data1_hash_table *ht, const char *str)
117 {
118     struct data1_hash_entry **he = &ht->ar[data1_hash_calc(ht, str)];
119     
120     for (; *he && yaz_matchstr(str, (*he)->str); he = &(*he)->next)
121         ;
122     if (*he)
123         return (*he)->clientData;
124     return 0;
125 }
126
127 struct data1_systag {
128     char *name;
129     char *value;
130     struct data1_systag *next;
131 };
132
133 struct data1_absyn_cache_info 
134 {
135     char *name;
136     data1_absyn *absyn;
137     data1_absyn_cache next;
138 };
139
140 struct data1_attset_cache_info 
141 {
142     char *name;
143     data1_attset *attset;
144     data1_attset_cache next;
145 };
146
147 data1_element *data1_mk_element(data1_handle dh)
148 {
149     data1_element *e = nmem_malloc(data1_nmem_get(dh), sizeof(*e));
150     e->name = 0;
151     e->tag = 0;
152     e->termlists = 0;
153     e->next = e->children = 0;
154     e->sub_name = 0;
155     e->hash = 0;
156     return e;
157 }
158
159 data1_absyn *data1_absyn_search (data1_handle dh, const char *name)
160 {
161     data1_absyn_cache p = *data1_absyn_cache_get (dh);
162
163     while (p)
164     {
165         if (!yaz_matchstr (name, p->name))
166             return p->absyn;
167         p = p->next;
168     }
169     return 0;
170 }
171 /* *ostrich*
172    We need to destroy DFAs, in xp_element (xelm) definitions 
173    pop, 2002-12-13
174 */
175
176 void data1_absyn_destroy (data1_handle dh)
177 {
178     data1_absyn_cache p = *data1_absyn_cache_get (dh);
179     
180     while (p)
181     {
182         data1_absyn *abs = p->absyn;
183         if (abs)
184         {
185             data1_xpelement *xpe = abs->xp_elements;
186             while (xpe) {
187                 yaz_log (YLOG_DEBUG,"Destroy xp element %s",xpe->xpath_expr);
188                 if (xpe->dfa) 
189                     dfa_delete (&xpe->dfa);
190                 xpe = xpe->next;
191             }
192         }
193         p = p->next;
194     }
195 }
196
197
198 void data1_absyn_trav (data1_handle dh, void *handle,
199                        void (*fh)(data1_handle dh, void *h, data1_absyn *a))
200 {
201     data1_absyn_cache p = *data1_absyn_cache_get (dh);
202
203     while (p)
204     {
205         (*fh)(dh, handle, p->absyn);
206         p = p->next;
207     }
208 }
209
210 static data1_absyn *data1_read_absyn(data1_handle dh, const char *file,
211                                      enum DATA1_XPATH_INDEXING en);
212
213 static data1_absyn *data1_absyn_add(data1_handle dh, const char *name,
214                                     enum DATA1_XPATH_INDEXING en)
215 {
216     char fname[512];
217     NMEM mem = data1_nmem_get (dh);
218
219     data1_absyn_cache p = (data1_absyn_cache)nmem_malloc (mem, sizeof(*p));
220     data1_absyn_cache *pp = data1_absyn_cache_get (dh);
221
222     sprintf(fname, "%.500s.abs", name);
223     p->absyn = data1_read_absyn(dh, fname, en);
224     p->name = nmem_strdup(mem, name);
225     p->next = *pp;
226     *pp = p;
227     return p->absyn;
228 }
229
230 data1_absyn *data1_get_absyn (data1_handle dh, const char *name,
231                               enum DATA1_XPATH_INDEXING en)
232 {
233     data1_absyn *absyn;
234
235     if (!(absyn = data1_absyn_search (dh, name)))
236         absyn = data1_absyn_add (dh, name, en);
237     return absyn;
238 }
239
240 data1_attset *data1_attset_search_name (data1_handle dh, const char *name)
241 {
242     data1_attset_cache p = *data1_attset_cache_get (dh);
243
244     while (p)
245     {
246         if (!yaz_matchstr (name, p->name))
247             return p->attset;
248         p = p->next;
249     }
250     return 0;
251 }
252
253 data1_attset *data1_attset_search_id (data1_handle dh, int id)
254 {
255     data1_attset_cache p = *data1_attset_cache_get (dh);
256
257     while (p)
258     {
259         if (id == p->attset->reference)
260             return p->attset;
261         p = p->next;
262     }
263     return 0;
264 }
265
266 data1_attset *data1_attset_add (data1_handle dh, const char *name)
267 {
268     NMEM mem = data1_nmem_get (dh);
269     data1_attset *attset;
270     
271     attset = data1_read_attset (dh, name);
272     if (!attset)
273         yaz_log (YLOG_WARN|YLOG_ERRNO, "Couldn't load attribute set %s", name);
274     else
275     {
276         data1_attset_cache p = (data1_attset_cache)
277             nmem_malloc (mem, sizeof(*p));
278         data1_attset_cache *pp = data1_attset_cache_get (dh);
279         
280         attset->name = p->name = nmem_strdup(mem, name);
281         p->attset = attset;
282         p->next = *pp;
283         *pp = p;
284     }
285     return attset;
286 }
287
288 data1_attset *data1_get_attset (data1_handle dh, const char *name)
289 {
290     data1_attset *attset;
291
292     if (!(attset = data1_attset_search_name (dh, name)))
293         attset = data1_attset_add (dh, name);
294     return attset;
295 }
296
297 data1_esetname *data1_getesetbyname(data1_handle dh, data1_absyn *a,
298                                     const char *name)
299 {
300     data1_esetname *r;
301
302     for (r = a->esetnames; r; r = r->next)
303         if (!data1_matchstr(r->name, name))
304             return r;
305     return 0;
306 }
307
308 /* we have multiple versions of data1_getelementbyname */
309 #define DATA1_GETELEMENTBYTAGNAME_VERSION 1
310
311 data1_element *data1_getelementbytagname (data1_handle dh, data1_absyn *abs,
312                                           data1_element *parent,
313                                           const char *tagname)
314 {
315     data1_element *r;
316     struct data1_hash_table *ht;
317
318     /* It's now possible to have a data1 tree with no abstract syntax */
319     if ( !abs )
320         return 0;
321
322     if (!parent)
323         r = abs->main_elements;
324     else
325         r = parent->children;
326
327 #if DATA1_GETELEMENTBYTAGNAME_VERSION==1
328     /* using hash search */
329     if (!r)
330         return 0;
331
332     ht = r->hash;
333     if (!ht)
334     {
335         /* build hash table (the first time) */
336         ht = r->hash = data1_hash_open(29, data1_nmem_get(dh));
337         for (; r; r = r->next)
338         {
339             data1_name *n;
340             
341             for (n = r->tag->names; n; n = n->next)
342                 data1_hash_insert(ht, n->name, r, 0);
343         }
344     }
345     return data1_hash_lookup(ht, tagname);
346 #else
347     /* using linear search */
348     for (; r; r = r->next)
349     {
350         data1_name *n;
351
352         for (n = r->tag->names; n; n = n->next)
353             if (!data1_matchstr(tagname, n->name))
354                 return r;
355     }
356     return 0;
357 #endif
358 }
359
360 data1_element *data1_getelementbyname (data1_handle dh, data1_absyn *absyn,
361                                        const char *name)
362 {
363     data1_element *r;
364
365     /* It's now possible to have a data1 tree with no abstract syntax */
366     if ( !absyn )
367         return 0;
368     for (r = absyn->main_elements; r; r = r->next)
369         if (!data1_matchstr(r->name, name))
370             return r;
371     return 0;
372 }
373
374
375 void fix_element_ref (data1_handle dh, data1_absyn *absyn, data1_element *e)
376 {
377     /* It's now possible to have a data1 tree with no abstract syntax */
378     if ( !absyn )
379         return;
380
381     for (; e; e = e->next)
382     {
383         if (!e->sub_name)
384         {
385             if (e->children)
386                 fix_element_ref (dh, absyn, e->children);
387         }
388         else
389         {
390             data1_sub_elements *sub_e = absyn->sub_elements;
391             while (sub_e && strcmp (e->sub_name, sub_e->name))
392                 sub_e = sub_e->next;
393             if (sub_e)
394                 e->children = sub_e->elements;
395             else
396                 yaz_log (YLOG_WARN, "Unresolved reference to sub-elements %s",
397                       e->sub_name);
398         }
399     }
400 }
401 /* *ostrich*
402
403    New function, a bit dummy now... I've seen it in zrpn.c... We should build
404    more clever regexps...
405
406
407       //a    ->    ^a/.*$
408       //a/b  ->    ^b/a/.*$
409       /a     ->    ^a/$
410       /a/b   ->    ^b/a/$
411
412       /      ->    none
413
414    pop, 2002-12-13
415
416    Now [] predicates are supported
417
418    pop, 2003-01-17
419
420  */
421
422 static const char * mk_xpath_regexp (data1_handle dh, const char *expr) 
423 {
424     const char *p = expr;
425     int abs = 1;
426     int e = 0;
427     char *stack[32];
428     char *res_p, *res = 0;
429     size_t res_size = 1;
430     
431     if (*p != '/')
432         return ("");
433     p++;
434     if (*p == '/') 
435     { 
436         abs =0;
437         p++;
438     }
439     while (*p)
440     {
441         int is_predicate = 0;
442         char *s;
443         int i, j;
444         for (i = 0; *p && !strchr("/",*p); i++, p++)
445             ;
446         res_size += (i+3); /* we'll add / between later .. */
447         stack[e] = (char *) nmem_malloc(data1_nmem_get(dh), i+1);
448         s = stack[e];
449         for (j = 0; j < i; j++)
450         {
451             const char *pp = p-i+j;
452             if (*pp == '[')
453                 is_predicate=1;
454             else if (*pp == ']')
455                 is_predicate=0;
456             else 
457             {
458                 if (!is_predicate) {
459                     if (*pp == '*') 
460                         *s++ = '.';
461                     *s++ = *pp;
462                 }
463             }
464         }
465         *s = 0;
466         e++;
467         if (*p)
468             p++;
469     }
470     res_p = res = nmem_malloc(data1_nmem_get(dh), res_size + 10);
471
472     if (stack[e-1][0] == '@')  /* path/@attr spec (leaf is attribute) */
473         strcpy(res_p, "/");
474     else
475         strcpy(res_p, "[^@]*/");  /* path .. (index all cdata below it) */
476     res_p = res_p + strlen(res_p);
477     while (--e >= 0) {
478         sprintf(res_p, "%s/", stack[e]);
479         res_p += strlen(stack[e]) + 1;
480     }
481     if (!abs)
482     {
483         sprintf(res_p, ".*"); 
484         res_p += 2;
485     }
486     sprintf (res_p, "$");
487     res_p++;
488     yaz_log(YLOG_DEBUG, "Got regexp: %s", res);
489     return res;
490 }
491
492 static int parse_termlists(data1_handle dh, data1_termlist ***tpp,
493                            char *cp, const char *file, int lineno,
494                            const char *element_name, data1_absyn *res,
495                            int xpelement,
496                            data1_attset *attset)
497 {
498     data1_termlist **tp = *tpp;
499     while(1)
500     {
501         char attname[512], structure[512];
502         char *source;
503         int r, i;
504         int level = 0;
505         structure[0] = '\0';
506         for (i = 0; cp[i] && i<sizeof(attname)-1; i++)
507             if (strchr(":,", cp[i]))
508                 break;
509             else
510                 attname[i] = cp[i];
511         if (i == 0)
512         {
513             if (*cp)
514                 yaz_log(YLOG_WARN,
515                         "%s:%d: Syntax error in termlistspec '%s'",
516                         file, lineno, cp);
517             break;
518         }
519         attname[i] = '\0';
520         r = 1;
521         cp += i;
522         if (*cp == ':')
523             cp++;
524
525         for (i = 0; cp[i] && i<sizeof(structure)-1; i++)
526             if (level == 0 && strchr(",", cp[i]))
527                 break;
528             else
529             {
530                 structure[i] = cp[i];
531                 if (cp[i] == '(')
532                     level++;
533                 else if (cp[i] == ')')
534                     level--;
535             }
536         structure[i] = '\0';
537         if (i)
538             r = 2;
539         cp += i;
540         if (*cp)
541             cp++;  /* skip , */
542
543         *tp = (data1_termlist *)
544             nmem_malloc(data1_nmem_get(dh), sizeof(**tp));
545         (*tp)->next = 0;
546         
547         if (*attname == '!')
548         {
549             if (!xpelement && element_name)
550                 strcpy(attname, element_name);
551             else if (xpelement)
552                 strcpy(attname, ZEBRA_XPATH_CDATA);
553         }
554         if (attset)
555         {
556             if (!data1_getattbyname(dh, attset, attname))
557             {
558                 yaz_log(YLOG_WARN, "Index '%s' not found in attset(s)",
559                         attname);
560             }
561         }
562
563         (*tp)->index_name = nmem_strdup(data1_nmem_get(dh), attname);
564         assert (*(*tp)->index_name != '!');
565         if (r == 2 && (source = strchr(structure, ':')))
566             *source++ = '\0';   /* cut off structure .. */
567         else
568             source = "data";    /* ok: default is leaf data */
569         (*tp)->source = (char *)
570             nmem_strdup (data1_nmem_get (dh), source);
571         
572         if (r < 2) /* is the structure qualified? */
573             (*tp)->structure = "w";
574         else 
575             (*tp)->structure = (char *)
576                 nmem_strdup (data1_nmem_get (dh), structure);
577         tp = &(*tp)->next;
578     }
579
580     *tpp = tp;
581     return 0;
582 }
583
584 /* quinn
585  * Converts a 'melm' field[$subfield] pattern to a simple xpath
586  */
587 static int melm2xpath(char *melm, char *buf)
588 {
589     char *dollar;
590     char *field = melm;
591     char *subfield;
592     char *fieldtype;
593     if ((dollar = strchr(melm, '$'))) {
594         *dollar = '\0';
595         subfield = ++dollar;
596     } else
597         subfield = "";
598     if (field[0] == '0' && field[1] == '0')
599         fieldtype = "controlfield";
600     else
601         fieldtype = "datafield";
602     sprintf(buf, "/*/%s[@tag=\"%s\"]", fieldtype, field);
603     if (*subfield) 
604         sprintf(buf + strlen(buf), "/subfield[@code=\"%s\"]", subfield);
605     else if (field[0] != '0' || field[1] != '0')
606         strcat(buf, "/subfield");
607     yaz_log(YLOG_DEBUG, "Created xpath: '%s'", buf);
608     return 0;
609 }
610
611 const char *data1_systag_lookup(data1_absyn *absyn, const char *tag,
612                                 const char *default_value)
613 {
614     struct data1_systag *p = absyn->systags;
615     for (; p; p = p->next)
616         if (!strcmp(p->name, tag))
617             return p->value;
618     return default_value;
619 }
620
621 #define l_isspace(c) ((c) == '\t' || (c) == ' ' || (c) == '\n' || (c) == '\r')
622
623 int read_absyn_line(FILE *f, int *lineno, char *line, int len,
624                     char *argv[], int num)
625 {
626     char *p;
627     int argc;
628     int quoted = 0;
629     
630     while ((p = fgets(line, len, f)))
631     {
632         (*lineno)++;
633         while (*p && l_isspace(*p))
634             p++;
635         if (*p && *p != '#')
636             break;
637     }
638     if (!p)
639         return 0;
640     
641     for (argc = 0; *p ; argc++)
642     {
643         if (*p == '#')  /* trailing comment */
644             break;
645         argv[argc] = p;
646         while (*p && !(l_isspace(*p) && !quoted)) {
647           if (*p =='"') quoted = 1 - quoted;
648           if (*p =='[') quoted = 1;
649           if (*p ==']') quoted = 0;
650           p++;
651         }
652         if (*p)
653         {
654             *(p++) = '\0';
655             while (*p && l_isspace(*p))
656                 p++;
657         }
658     }
659     return argc;
660 }
661
662 data1_marctab *data1_absyn_getmarctab(data1_handle dh, data1_absyn *absyn)
663 {
664     return absyn->marc;
665 }
666
667 YAZ_EXPORT data1_element *data1_absyn_getelements(data1_handle dh,
668                                                   data1_absyn *absyn)
669 {
670     return absyn->main_elements;
671 }
672
673 static data1_absyn *data1_read_absyn(data1_handle dh, const char *file,
674                                      enum DATA1_XPATH_INDEXING default_xpath)
675 {
676     data1_sub_elements *cur_elements = NULL;
677     data1_xpelement **cur_xpelement = NULL;
678     data1_attset *attset_list = data1_empty_attset(dh);
679     data1_attset_child **attset_childp = &attset_list->children;
680
681     data1_absyn *res = 0;
682     FILE *f;
683     data1_element **ppl[D1_MAX_NESTING];
684     data1_esetname **esetpp;
685     data1_maptab **maptabp;
686     data1_marctab **marcp;
687     data1_termlist *all = 0;
688     data1_tagset **tagset_childp;
689     struct data1_systag **systagsp;
690     int level = 0;
691     int lineno = 0;
692     int argc;
693     char *argv[50], line[512];
694
695     f = data1_path_fopen(dh, file, "r");
696     
697     res = (data1_absyn *) nmem_malloc(data1_nmem_get(dh), sizeof(*res));
698     res->name = 0;
699     res->reference = VAL_NONE;
700     res->tagset = 0;
701     res->encoding = 0;
702     res->xpath_indexing = 
703         (f ? DATA1_XPATH_INDEXING_DISABLE : default_xpath);
704     res->systags = 0;
705     systagsp = &res->systags;
706     tagset_childp = &res->tagset;
707
708     res->varset = 0;
709     res->esetnames = 0;
710     esetpp = &res->esetnames;
711     res->maptabs = 0;
712     maptabp = &res->maptabs;
713     res->marc = 0;
714     marcp = &res->marc;
715     res->sub_elements = NULL;
716     res->main_elements = NULL;
717     res->xp_elements = NULL;
718     cur_xpelement = &res->xp_elements;
719
720     while (f && (argc = read_absyn_line(f, &lineno, line, 512, argv, 50)))
721     {
722         char *cmd = *argv;
723         if (!strcmp(cmd, "elm") || !strcmp(cmd, "element"))
724         {
725             data1_element *new_element;
726             int i;
727             char *p, *sub_p, *path, *name, *termlists;
728             int type, value;
729             data1_termlist **tp;
730
731             if (argc < 4)
732             {
733                 yaz_log(YLOG_WARN, "%s:%d: Bad # of args to elm", file, lineno);
734                 continue;
735             }
736             path = argv[1];
737             name = argv[2];
738             termlists = argv[3];
739
740             if (!cur_elements)
741             {
742                 cur_elements = (data1_sub_elements *)
743                     nmem_malloc(data1_nmem_get(dh), sizeof(*cur_elements));
744                 cur_elements->next = res->sub_elements;
745                 cur_elements->elements = NULL;
746                 cur_elements->name = "main";
747                 res->sub_elements = cur_elements;
748                 
749                 level = 0;
750                 ppl[level] = &cur_elements->elements;
751             }
752             p = path;
753             for (i = 1;; i++)
754             {
755                 char *e;
756
757                 if ((e = strchr(p, '/')))
758                     p = e+1;
759                 else
760                     break;
761             }
762             if (i > level+1)
763             {
764                 yaz_log(YLOG_WARN, "%s:%d: Bad level increase", file, lineno);
765                 fclose(f);
766                 return 0;
767             }
768             level = i;
769             new_element = *ppl[level-1] = data1_mk_element(dh);
770             
771             tp = &new_element->termlists;
772             ppl[level-1] = &new_element->next;
773             ppl[level] = &new_element->children;
774             
775             /* consider subtree (if any) ... */
776             if ((sub_p = strchr (p, ':')) && sub_p[1])
777             {
778                 *sub_p++ = '\0';
779                 new_element->sub_name =
780                     nmem_strdup (data1_nmem_get(dh), sub_p);            
781             }
782             /* well-defined tag */
783             if (sscanf(p, "(%d,%d)", &type, &value) == 2)
784             {
785                 if (!res->tagset)
786                 {
787                     yaz_log(YLOG_WARN, "%s:%d: No tagset loaded", file, lineno);
788                     fclose(f);
789                     return 0;
790                 }
791                 if (!(new_element->tag = data1_gettagbynum (dh, res->tagset,
792                                                             type, value)))
793                 {
794                     yaz_log(YLOG_WARN, "%s:%d: Couldn't find tag %s in tagset",
795                          file, lineno, p);
796                     fclose(f);
797                     return 0;
798                 }
799             }
800             /* private tag */
801             else if (*p)
802             {
803                 data1_tag *nt =
804                     new_element->tag = (data1_tag *)
805                     nmem_malloc(data1_nmem_get (dh),
806                                 sizeof(*new_element->tag));
807                 nt->which = DATA1T_string;
808                 nt->value.string = nmem_strdup(data1_nmem_get (dh), p);
809                 nt->names = (data1_name *)
810                     nmem_malloc(data1_nmem_get(dh), 
811                                 sizeof(*new_element->tag->names));
812                 nt->names->name = nt->value.string;
813                 nt->names->next = 0;
814                 nt->kind = DATA1K_string;
815                 nt->next = 0;
816                 nt->tagset = 0;
817             }
818             else
819             {
820                 yaz_log(YLOG_WARN, "%s:%d: Bad element", file, lineno);
821                 fclose(f);
822                 return 0;
823             }
824             /* parse termList definitions */
825             p = termlists;
826             if (*p != '-')
827             {
828                 if (parse_termlists (dh, &tp, p, file, lineno, name, res, 0,
829                                      attset_list))
830                 {
831                     fclose (f);
832                     return 0;
833                 }
834                 *tp = all; /* append any ALL entries to the list */
835             }
836             new_element->name = nmem_strdup(data1_nmem_get (dh), name);
837         }
838         /* *ostrich*
839            New code to support xelm directive
840            for each xelm a dfa is built. xelms are stored in res->xp_elements
841            
842            maybe we should use a simple sscanf instead of dfa?
843            
844            pop, 2002-12-13
845
846            Now [] predicates are supported. regexps and xpath structure is
847            a bit redundant, however it's comfortable later...
848
849            pop, 2003-01-17
850         */
851
852         else if (!strcmp(cmd, "xelm") || !strcmp(cmd, "melm")) {
853
854             int i;
855             char *p, *xpath_expr, *termlists;
856             const char *regexp;
857             struct DFA *dfa = 0;
858             data1_termlist **tp;
859             char melm_xpath[128];
860             data1_xpelement *xp_ele = 0;
861             data1_xpelement *last_match = 0;
862             
863             if (argc < 3)
864             {
865                 yaz_log(YLOG_WARN, "%s:%d: Bad # of args to xelm", file, lineno);
866                 continue;
867             }
868
869             if (!strcmp(cmd, "melm")) {
870                 if (melm2xpath(argv[1], melm_xpath) < 0)
871                     continue;
872                 xpath_expr = melm_xpath;
873             } else {
874                 xpath_expr = argv[1];
875             }
876             termlists = argv[2];
877             regexp = mk_xpath_regexp(dh, xpath_expr);
878
879 #if OPTIMIZE_MELM
880             /* get last of existing regulars with same regexp */
881             for (xp_ele = res->xp_elements; xp_ele; xp_ele = xp_ele->next)
882                 if (!strcmp(xp_ele->regexp, regexp))
883                     last_match = xp_ele;
884 #endif
885             if (!last_match)
886             {
887                 /* new regular expression . Parse + generate */
888                 const char *regexp_ptr = regexp;
889
890                 dfa = dfa_init();
891                 i = dfa_parse (dfa, &regexp_ptr);
892                 if (i || *regexp_ptr) {
893                     yaz_log(YLOG_WARN, "%s:%d: Bad xpath to xelm", file, lineno);
894                     dfa_delete (&dfa);
895                     continue;
896                 }
897             }
898             *cur_xpelement = (data1_xpelement *)
899                 nmem_malloc(data1_nmem_get(dh), sizeof(**cur_xpelement));
900             (*cur_xpelement)->next = 0;
901             (*cur_xpelement)->match_next = 0;
902             if (last_match)
903                 last_match->match_next = *cur_xpelement;
904 #if OPTIMIZE_MELM
905             (*cur_xpelement)->regexp = regexp;
906 #endif
907             (*cur_xpelement)->xpath_expr = nmem_strdup(data1_nmem_get (dh), 
908                                                        xpath_expr); 
909             
910             if (dfa)
911                 dfa_mkstate (dfa);
912             (*cur_xpelement)->dfa = dfa;
913             
914 #ifdef ENHANCED_XELM 
915             (*cur_xpelement)->xpath_len =
916                 zebra_parse_xpath_str(
917                     xpath_expr, 
918                     (*cur_xpelement)->xpath, XPATH_STEP_COUNT,
919                     data1_nmem_get(dh));
920 #endif
921             (*cur_xpelement)->termlists = 0;
922             tp = &(*cur_xpelement)->termlists;
923             
924             /* parse termList definitions */
925             p = termlists;
926             if (*p != '-')
927             {
928                 if (parse_termlists (dh, &tp, p, file, lineno,
929                                      xpath_expr, res, 1, attset_list))
930                 {
931                     fclose (f);
932                     return 0;
933                 }
934                 *tp = all; /* append any ALL entries to the list */
935             }
936             cur_xpelement = &(*cur_xpelement)->next;
937         }
938         else if (!strcmp(cmd, "section"))
939         {
940             char *name;
941             
942             if (argc < 2)
943             {
944                 yaz_log(YLOG_WARN, "%s:%d: Bad # of args to section",
945                         file, lineno);
946                 continue;
947             }
948             name = argv[1];
949             
950             cur_elements = (data1_sub_elements *)
951                 nmem_malloc(data1_nmem_get(dh), sizeof(*cur_elements));
952             cur_elements->next = res->sub_elements;
953             cur_elements->elements = NULL;
954             cur_elements->name = nmem_strdup (data1_nmem_get(dh), name);
955             res->sub_elements = cur_elements;
956             
957             level = 0;
958             ppl[level] = &cur_elements->elements;
959         }
960         else if (!strcmp(cmd, "xpath"))
961         {
962             if (argc != 2)
963             {
964                 yaz_log(YLOG_WARN, "%s:%d: Bad # of args to 'xpath' directive",
965                      file, lineno);
966                 continue;
967             }
968             if (!strcmp(argv[1], "enable"))
969                 res->xpath_indexing = DATA1_XPATH_INDEXING_ENABLE;
970             else if (!strcmp (argv[1], "disable"))
971                 res->xpath_indexing = DATA1_XPATH_INDEXING_DISABLE;
972             else
973             {
974                 yaz_log(YLOG_WARN, "%s:%d: Expecting disable/enable "
975                         "after 'xpath' directive", file, lineno);
976             }
977         }
978         else if (!strcmp(cmd, "all"))
979         {
980             data1_termlist **tp = &all;
981             if (all)
982             {
983                 yaz_log(YLOG_WARN, "%s:%d: Too many 'all' directives - ignored",
984                      file, lineno);
985                 continue;
986             }
987             if (argc != 2)
988             {
989                 yaz_log(YLOG_WARN, "%s:%d: Bad # of args to 'all' directive",
990                      file, lineno);
991                 continue;
992             }
993             if (parse_termlists (dh, &tp, argv[1], file, lineno, 0, res, 0,
994                                  attset_list))
995             {
996                 fclose (f);
997                 return 0;
998             }
999         }
1000         else if (!strcmp(cmd, "name"))
1001         {
1002             if (argc != 2)
1003             {
1004                 yaz_log(YLOG_WARN, "%s:%d: Bad # of args to name directive",
1005                      file, lineno);
1006                 continue;
1007             }
1008             res->name = nmem_strdup(data1_nmem_get(dh), argv[1]);
1009         }
1010         else if (!strcmp(cmd, "reference"))
1011         {
1012             char *name;
1013             
1014             if (argc != 2)
1015             {
1016                 yaz_log(YLOG_WARN, "%s:%d: Bad # of args to reference",
1017                      file, lineno);
1018                 continue;
1019             }
1020             name = argv[1];
1021             if ((res->reference = oid_getvalbyname(name)) == VAL_NONE)
1022             {
1023                 yaz_log(YLOG_WARN, "%s:%d: Unknown tagset ref '%s'", 
1024                      file, lineno, name);
1025                 continue;
1026             }
1027         }
1028         else if (!strcmp(cmd, "attset"))
1029         {
1030            char *name;
1031            data1_attset *attset;
1032            
1033            if (argc != 2)
1034            {
1035                yaz_log(YLOG_WARN, "%s:%d: Bad # of args to attset",
1036                     file, lineno);
1037                continue;
1038            }
1039            name = argv[1];
1040            if (!(attset = data1_get_attset (dh, name)))
1041            {
1042                yaz_log(YLOG_WARN, "%s:%d: Couldn't find attset  %s",
1043                        file, lineno, name);
1044                continue;
1045            }
1046            *attset_childp = (data1_attset_child *)
1047                nmem_malloc (data1_nmem_get(dh), sizeof(**attset_childp));
1048            (*attset_childp)->child = attset;
1049            (*attset_childp)->next = 0;
1050            attset_childp = &(*attset_childp)->next;
1051         }
1052         else if (!strcmp(cmd, "tagset"))
1053         {
1054             char *name;
1055             int type = 0;
1056             if (argc < 2)
1057             {
1058                 yaz_log(YLOG_WARN, "%s:%d: Bad # of args to tagset",
1059                      file, lineno);
1060                 continue;
1061             }
1062             name = argv[1];
1063             if (argc == 3)
1064                 type = atoi(argv[2]);
1065             *tagset_childp = data1_read_tagset (dh, name, type);
1066             if (!(*tagset_childp))
1067             {
1068                 yaz_log(YLOG_WARN, "%s:%d: Couldn't load tagset %s",
1069                      file, lineno, name);
1070                 continue;
1071             }
1072             tagset_childp = &(*tagset_childp)->next;
1073         }
1074         else if (!strcmp(cmd, "varset"))
1075         {
1076             char *name;
1077
1078             if (argc != 2)
1079             {
1080                 yaz_log(YLOG_WARN, "%s:%d: Bad # of args in varset",
1081                      file, lineno);
1082                 continue;
1083             }
1084             name = argv[1];
1085             if (!(res->varset = data1_read_varset (dh, name)))
1086             {
1087                 yaz_log(YLOG_WARN, "%s:%d: Couldn't load Varset %s",
1088                      file, lineno, name);
1089                 continue;
1090             }
1091         }
1092         else if (!strcmp(cmd, "esetname"))
1093         {
1094             char *name, *fname;
1095
1096             if (argc != 3)
1097             {
1098                 yaz_log(YLOG_WARN, "%s:%d: Bad # of args in esetname",
1099                      file, lineno);
1100                 continue;
1101             }
1102             name = argv[1];
1103             fname = argv[2];
1104             
1105             *esetpp = (data1_esetname *)
1106                 nmem_malloc(data1_nmem_get(dh), sizeof(**esetpp));
1107             (*esetpp)->name = nmem_strdup(data1_nmem_get(dh), name);
1108             (*esetpp)->next = 0;
1109             if (*fname == '@')
1110                 (*esetpp)->spec = 0;
1111             else if (!((*esetpp)->spec = data1_read_espec1 (dh, fname)))
1112             {
1113                 yaz_log(YLOG_WARN, "%s:%d: Espec-1 read failed for %s",
1114                      file, lineno, fname);
1115                 continue;
1116             }
1117             esetpp = &(*esetpp)->next;
1118         }
1119         else if (!strcmp(cmd, "maptab"))
1120         {
1121             char *name;
1122             
1123             if (argc != 2)
1124             {
1125                 yaz_log(YLOG_WARN, "%s:%d: Bad # of args for maptab",
1126                      file, lineno);
1127                 continue;
1128             }
1129             name = argv[1];
1130             if (!(*maptabp = data1_read_maptab (dh, name)))
1131             {
1132                 yaz_log(YLOG_WARN, "%s:%d: Couldn't load maptab %s",
1133                      file, lineno, name);
1134                 continue;
1135             }
1136             maptabp = &(*maptabp)->next;
1137         }
1138         else if (!strcmp(cmd, "marc"))
1139         {
1140             char *name;
1141             
1142             if (argc != 2)
1143             {
1144                 yaz_log(YLOG_WARN, "%s:%d: Bad # or args for marc",
1145                      file, lineno);
1146                 continue;
1147             }
1148             name = argv[1];
1149             if (!(*marcp = data1_read_marctab (dh, name)))
1150             {
1151                 yaz_log(YLOG_WARN, "%s:%d: Couldn't read marctab %s",
1152                      file, lineno, name);
1153                 continue;
1154             }
1155             marcp = &(*marcp)->next;
1156         }
1157         else if (!strcmp(cmd, "encoding"))
1158         {
1159             if (argc != 2)
1160             {
1161                 yaz_log(YLOG_WARN, "%s:%d: Bad # or args for encoding",
1162                      file, lineno);
1163                 continue;
1164             }
1165             res->encoding = nmem_strdup (data1_nmem_get(dh), argv[1]);
1166         }
1167         else if (!strcmp(cmd, "systag"))
1168         {
1169             if (argc != 3)
1170             {
1171                 yaz_log(YLOG_WARN, "%s:%d: Bad # or args for systag",
1172                      file, lineno);
1173                 continue;
1174             }
1175             *systagsp = nmem_malloc (data1_nmem_get(dh), sizeof(**systagsp));
1176
1177             (*systagsp)->name = nmem_strdup(data1_nmem_get(dh), argv[1]);
1178             (*systagsp)->value = nmem_strdup(data1_nmem_get(dh), argv[2]);
1179             systagsp = &(*systagsp)->next;
1180         }
1181         else
1182         {
1183             yaz_log(YLOG_WARN, "%s:%d: Unknown directive '%s'", file, 
1184                     lineno, cmd);
1185             continue;
1186         }
1187     }
1188     if (f)
1189         fclose(f);
1190     
1191     for (cur_elements = res->sub_elements; cur_elements;
1192          cur_elements = cur_elements->next)
1193     {
1194         if (!strcmp (cur_elements->name, "main"))
1195             res->main_elements = cur_elements->elements;
1196         fix_element_ref (dh, res, cur_elements->elements);
1197     }
1198     *systagsp = 0;
1199     return res;
1200 }
1201 /*
1202  * Local variables:
1203  * c-basic-offset: 4
1204  * indent-tabs-mode: nil
1205  * End:
1206  * vim: shiftwidth=4 tabstop=8 expandtab
1207  */
1208