1 /* $Id: d1_absyn.c,v 1.26 2006-06-08 10:33:19 adam Exp $
2 Copyright (C) 1995-2006
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 <idzebra/recctrl.h>
32 #include <zebra_xpath.h>
35 #define D1_MAX_NESTING 128
37 struct data1_hash_table {
40 struct data1_hash_entry **ar;
43 struct data1_hash_entry {
46 struct data1_hash_entry *next;
49 unsigned data1_hash_calc(struct data1_hash_table *ht, const char *str)
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';
66 struct data1_hash_table *data1_hash_open(int size, NMEM nmem)
69 struct data1_hash_table *ht = nmem_malloc(nmem, sizeof(*ht));
74 ht->ar = nmem_malloc(nmem, sizeof(*ht->ar) * ht->size);
75 for (i = 0; i<ht->size; i++)
80 void data1_hash_insert(struct data1_hash_table *ht, const char *str,
81 void *clientData, int copy)
83 char *dstr = copy ? nmem_strdup(ht->nmem, str) : (char*) str;
84 if (strchr(str, '?') || strchr(str, '.'))
87 for (i = 0; i<ht->size; i++)
89 struct data1_hash_entry **he = &ht->ar[i];
90 for (; *he && strcmp(str, (*he)->str); he = &(*he)->next)
94 *he = nmem_malloc(ht->nmem, sizeof(**he));
98 (*he)->clientData = clientData;
103 struct data1_hash_entry **he = &ht->ar[data1_hash_calc(ht, str)];
104 for (; *he && strcmp(str, (*he)->str); he = &(*he)->next)
108 *he = nmem_malloc(ht->nmem, sizeof(**he));
112 (*he)->clientData = clientData;
116 void *data1_hash_lookup(struct data1_hash_table *ht, const char *str)
118 struct data1_hash_entry **he = &ht->ar[data1_hash_calc(ht, str)];
120 for (; *he && yaz_matchstr(str, (*he)->str); he = &(*he)->next)
123 return (*he)->clientData;
127 struct data1_systag {
130 struct data1_systag *next;
133 struct data1_absyn_cache_info
137 data1_absyn_cache next;
140 struct data1_attset_cache_info
143 data1_attset *attset;
144 data1_attset_cache next;
147 data1_element *data1_mk_element(data1_handle dh)
149 data1_element *e = nmem_malloc(data1_nmem_get(dh), sizeof(*e));
153 e->next = e->children = 0;
159 data1_absyn *data1_absyn_search (data1_handle dh, const char *name)
161 data1_absyn_cache p = *data1_absyn_cache_get (dh);
165 if (!yaz_matchstr (name, p->name))
172 We need to destroy DFAs, in xp_element (xelm) definitions
176 void data1_absyn_destroy (data1_handle dh)
178 data1_absyn_cache p = *data1_absyn_cache_get (dh);
182 data1_absyn *abs = p->absyn;
185 data1_xpelement *xpe = abs->xp_elements;
187 yaz_log (YLOG_DEBUG,"Destroy xp element %s",xpe->xpath_expr);
188 if (xpe->dfa) { dfa_delete (&xpe->dfa); }
197 void data1_absyn_trav (data1_handle dh, void *handle,
198 void (*fh)(data1_handle dh, void *h, data1_absyn *a))
200 data1_absyn_cache p = *data1_absyn_cache_get (dh);
204 (*fh)(dh, handle, p->absyn);
209 data1_absyn *data1_absyn_add (data1_handle dh, const char *name)
212 NMEM mem = data1_nmem_get (dh);
214 data1_absyn_cache p = (data1_absyn_cache)nmem_malloc (mem, sizeof(*p));
215 data1_absyn_cache *pp = data1_absyn_cache_get (dh);
217 sprintf(fname, "%s.abs", name);
218 p->absyn = data1_read_absyn (dh, fname, 0);
219 p->name = nmem_strdup (mem, name);
225 data1_absyn *data1_get_absyn (data1_handle dh, const char *name)
229 if (!(absyn = data1_absyn_search (dh, name)))
230 absyn = data1_absyn_add (dh, name);
234 data1_attset *data1_attset_search_name (data1_handle dh, const char *name)
236 data1_attset_cache p = *data1_attset_cache_get (dh);
240 if (!yaz_matchstr (name, p->name))
247 data1_attset *data1_attset_search_id (data1_handle dh, int id)
249 data1_attset_cache p = *data1_attset_cache_get (dh);
253 if (id == p->attset->reference)
260 data1_attset *data1_attset_add (data1_handle dh, const char *name)
262 char fname[512], aname[512];
263 NMEM mem = data1_nmem_get (dh);
264 data1_attset *attset;
266 strcpy (aname, name);
267 sprintf(fname, "%s.att", name);
268 attset = data1_read_attset (dh, fname);
272 attset = data1_read_attset (dh, name);
273 if (attset && (cp = strrchr (aname, '.')))
277 yaz_log (YLOG_WARN|YLOG_ERRNO, "Couldn't load attribute set %s", name);
280 data1_attset_cache p = (data1_attset_cache)
281 nmem_malloc (mem, sizeof(*p));
282 data1_attset_cache *pp = data1_attset_cache_get (dh);
284 attset->name = p->name = nmem_strdup (mem, aname);
292 data1_attset *data1_get_attset (data1_handle dh, const char *name)
294 data1_attset *attset;
296 if (!(attset = data1_attset_search_name (dh, name)))
297 attset = data1_attset_add (dh, name);
301 data1_esetname *data1_getesetbyname(data1_handle dh, data1_absyn *a,
306 for (r = a->esetnames; r; r = r->next)
307 if (!data1_matchstr(r->name, name))
312 /* we have multiple versions of data1_getelementbyname */
313 #define DATA1_GETELEMENTBYTAGNAME_VERSION 1
315 #if DATA1_GETELEMENTBYTAGNAME_VERSION==0
316 /* straight linear search */
317 data1_element *data1_getelementbytagname (data1_handle dh, data1_absyn *abs,
318 data1_element *parent,
323 /* It's now possible to have a data1 tree with no abstract syntax */
328 r = abs->main_elements;
330 r = parent->children;
332 for (; r; r = r->next)
336 for (n = r->tag->names; n; n = n->next)
337 if (!data1_matchstr(tagname, n->name))
344 #if DATA1_GETELEMENTBYTAGNAME_VERSION==1
345 /* using hash search */
346 data1_element *data1_getelementbytagname (data1_handle dh, data1_absyn *abs,
347 data1_element *parent,
351 struct data1_hash_table *ht;
353 /* It's now possible to have a data1 tree with no abstract syntax */
358 r = abs->main_elements;
360 r = parent->children;
368 ht = r->hash = data1_hash_open(29, data1_nmem_get(dh));
369 for (; r; r = r->next)
373 for (n = r->tag->names; n; n = n->next)
374 data1_hash_insert(ht, n->name, r, 0);
377 return data1_hash_lookup(ht, tagname);
381 data1_element *data1_getelementbyname (data1_handle dh, data1_absyn *absyn,
386 /* It's now possible to have a data1 tree with no abstract syntax */
389 for (r = absyn->main_elements; r; r = r->next)
390 if (!data1_matchstr(r->name, name))
396 void fix_element_ref (data1_handle dh, data1_absyn *absyn, data1_element *e)
398 /* It's now possible to have a data1 tree with no abstract syntax */
402 for (; e; e = e->next)
407 fix_element_ref (dh, absyn, e->children);
411 data1_sub_elements *sub_e = absyn->sub_elements;
412 while (sub_e && strcmp (e->sub_name, sub_e->name))
415 e->children = sub_e->elements;
417 yaz_log (YLOG_WARN, "Unresolved reference to sub-elements %s",
424 New function, a bit dummy now... I've seen it in zrpn.c... We should build
425 more clever regexps...
437 Now [] predicates are supported
443 static const char * mk_xpath_regexp (data1_handle dh, const char *expr)
445 const char *p = expr;
449 char *res_p, *res = 0;
462 int is_predicate = 0;
465 for (i = 0; *p && !strchr("/",*p); i++, p++)
467 res_size += (i+3); /* we'll add / between later .. */
468 stack[e] = (char *) nmem_malloc(data1_nmem_get(dh), i+1);
470 for (j = 0; j < i; j++)
472 const char *pp = p-i+j;
491 res_p = res = nmem_malloc(data1_nmem_get(dh), res_size + 10);
493 if (stack[e-1][0] == '@') /* path/@attr spec (leaf is attribute) */
496 strcpy(res_p, "[^@]*/"); /* path .. (index all cdata below it) */
497 res_p = res_p + strlen(res_p);
499 sprintf(res_p, "%s/", stack[e]);
500 res_p += strlen(stack[e]) + 1;
504 sprintf(res_p, ".*");
507 sprintf (res_p, "$");
509 yaz_log(YLOG_DEBUG, "Got regexp: %s", res);
513 static int parse_termlists(data1_handle dh, data1_termlist ***tpp,
514 char *cp, const char *file, int lineno,
515 const char *element_name, data1_absyn *res,
517 data1_attset *attset)
519 data1_termlist **tp = *tpp;
522 char attname[512], structure[512];
527 for (i = 0; cp[i] && i<sizeof(attname)-1; i++)
528 if (strchr(":,", cp[i]))
536 "%s:%d: Syntax error in termlistspec '%s'",
546 for (i = 0; cp[i] && i<sizeof(structure)-1; i++)
547 if (level == 0 && strchr(",", cp[i]))
551 structure[i] = cp[i];
554 else if (cp[i] == ')')
564 *tp = (data1_termlist *)
565 nmem_malloc(data1_nmem_get(dh), sizeof(**tp));
570 if (!xpelement && element_name)
571 strcpy(attname, element_name);
573 strcpy(attname, ZEBRA_XPATH_CDATA);
577 if (!data1_getattbyname(dh, attset, attname))
579 yaz_log(YLOG_WARN, "Index '%s' not found in attset(s)",
584 (*tp)->index_name = nmem_strdup(data1_nmem_get(dh), attname);
585 assert (*(*tp)->index_name != '!');
586 if (r == 2 && (source = strchr(structure, ':')))
587 *source++ = '\0'; /* cut off structure .. */
589 source = "data"; /* ok: default is leaf data */
590 (*tp)->source = (char *)
591 nmem_strdup (data1_nmem_get (dh), source);
593 if (r < 2) /* is the structure qualified? */
594 (*tp)->structure = "w";
596 (*tp)->structure = (char *)
597 nmem_strdup (data1_nmem_get (dh), structure);
606 * Converts a 'melm' field[$subfield] pattern to a simple xpath
608 static int melm2xpath(char *melm, char *buf)
614 if ((dollar = strchr(melm, '$'))) {
619 if (field[0] == '0' && field[1] == '0')
620 fieldtype = "controlfield";
622 fieldtype = "datafield";
623 sprintf(buf, "/*/%s[@tag=\"%s\"]", fieldtype, field);
625 sprintf(buf + strlen(buf), "/subfield[@code=\"%s\"]", subfield);
626 else if (field[0] != '0' || field[1] != '0')
627 strcat(buf, "/subfield");
628 yaz_log(YLOG_DEBUG, "Created xpath: '%s'", buf);
632 const char *data1_systag_lookup(data1_absyn *absyn, const char *tag,
633 const char *default_value)
635 struct data1_systag *p = absyn->systags;
636 for (; p; p = p->next)
637 if (!strcmp(p->name, tag))
639 return default_value;
642 #define l_isspace(c) ((c) == '\t' || (c) == ' ' || (c) == '\n' || (c) == '\r')
644 int read_absyn_line(FILE *f, int *lineno, char *line, int len,
645 char *argv[], int num)
651 while ((p = fgets(line, len, f)))
654 while (*p && l_isspace(*p))
662 for (argc = 0; *p ; argc++)
664 if (*p == '#') /* trailing comment */
667 while (*p && !(l_isspace(*p) && !quoted)) {
668 if (*p =='"') quoted = 1 - quoted;
669 if (*p =='[') quoted = 1;
670 if (*p ==']') quoted = 0;
676 while (*p && l_isspace(*p))
683 data1_marctab *data1_absyn_getmarctab(data1_handle dh, data1_absyn *absyn)
688 YAZ_EXPORT data1_element *data1_absyn_getelements(data1_handle dh,
691 return absyn->main_elements;
694 data1_absyn *data1_read_absyn (data1_handle dh, const char *file,
697 data1_sub_elements *cur_elements = NULL;
698 data1_xpelement *cur_xpelement = NULL;
699 data1_attset *attset_list = data1_empty_attset(dh);
700 data1_attset_child **attset_childp = &attset_list->children;
702 data1_absyn *res = 0;
704 data1_element **ppl[D1_MAX_NESTING];
705 data1_esetname **esetpp;
706 data1_maptab **maptabp;
707 data1_marctab **marcp;
708 data1_termlist *all = 0;
709 data1_tagset **tagset_childp;
710 struct data1_systag **systagsp;
714 char *argv[50], line[512];
716 if (!(f = data1_path_fopen(dh, file, "r")))
722 res = (data1_absyn *) nmem_malloc(data1_nmem_get(dh), sizeof(*res));
724 res->reference = VAL_NONE;
727 res->enable_xpath_indexing = (f ? 0 : 1);
729 systagsp = &res->systags;
730 tagset_childp = &res->tagset;
734 esetpp = &res->esetnames;
736 maptabp = &res->maptabs;
739 res->sub_elements = NULL;
740 res->main_elements = NULL;
741 res->xp_elements = NULL;
743 while (f && (argc = read_absyn_line(f, &lineno, line, 512, argv, 50)))
746 if (!strcmp(cmd, "elm") || !strcmp(cmd, "element"))
748 data1_element *new_element;
750 char *p, *sub_p, *path, *name, *termlists;
756 yaz_log(YLOG_WARN, "%s:%d: Bad # of args to elm", file, lineno);
765 cur_elements = (data1_sub_elements *)
766 nmem_malloc(data1_nmem_get(dh), sizeof(*cur_elements));
767 cur_elements->next = res->sub_elements;
768 cur_elements->elements = NULL;
769 cur_elements->name = "main";
770 res->sub_elements = cur_elements;
773 ppl[level] = &cur_elements->elements;
780 if ((e = strchr(p, '/')))
787 yaz_log(YLOG_WARN, "%s:%d: Bad level increase", file, lineno);
792 new_element = *ppl[level-1] = data1_mk_element(dh);
794 tp = &new_element->termlists;
795 ppl[level-1] = &new_element->next;
796 ppl[level] = &new_element->children;
798 /* consider subtree (if any) ... */
799 if ((sub_p = strchr (p, ':')) && sub_p[1])
802 new_element->sub_name =
803 nmem_strdup (data1_nmem_get(dh), sub_p);
805 /* well-defined tag */
806 if (sscanf(p, "(%d,%d)", &type, &value) == 2)
810 yaz_log(YLOG_WARN, "%s:%d: No tagset loaded", file, lineno);
814 if (!(new_element->tag = data1_gettagbynum (dh, res->tagset,
817 yaz_log(YLOG_WARN, "%s:%d: Couldn't find tag %s in tagset",
827 new_element->tag = (data1_tag *)
828 nmem_malloc(data1_nmem_get (dh),
829 sizeof(*new_element->tag));
830 nt->which = DATA1T_string;
831 nt->value.string = nmem_strdup(data1_nmem_get (dh), p);
832 nt->names = (data1_name *)
833 nmem_malloc(data1_nmem_get(dh),
834 sizeof(*new_element->tag->names));
835 nt->names->name = nt->value.string;
837 nt->kind = DATA1K_string;
843 yaz_log(YLOG_WARN, "%s:%d: Bad element", file, lineno);
847 /* parse termList definitions */
851 if (parse_termlists (dh, &tp, p, file, lineno, name, res, 0,
857 *tp = all; /* append any ALL entries to the list */
859 new_element->name = nmem_strdup(data1_nmem_get (dh), name);
862 New code to support xelm directive
863 for each xelm a dfa is built. xelms are stored in res->xp_elements
865 maybe we should use a simple sscanf instead of dfa?
869 Now [] predicates are supported. regexps and xpath structure is
870 a bit redundant, however it's comfortable later...
875 else if (!strcmp(cmd, "xelm") || !strcmp(cmd, "melm")) {
878 char *p, *xpath_expr, *termlists;
880 struct DFA *dfa = dfa = dfa_init();
882 char melm_xpath[128];
886 yaz_log(YLOG_WARN, "%s:%d: Bad # of args to xelm", file, lineno);
890 if (!strcmp(cmd, "melm")) {
891 if (melm2xpath(argv[1], melm_xpath) < 0)
893 xpath_expr = melm_xpath;
895 xpath_expr = argv[1];
898 regexp = mk_xpath_regexp(dh, xpath_expr);
899 i = dfa_parse (dfa, ®exp);
901 yaz_log(YLOG_WARN, "%s:%d: Bad xpath to xelm", file, lineno);
908 cur_xpelement = (data1_xpelement *)
909 nmem_malloc(data1_nmem_get(dh), sizeof(*cur_xpelement));
910 res->xp_elements = cur_xpelement;
912 cur_xpelement->next = (data1_xpelement *)
913 nmem_malloc(data1_nmem_get(dh), sizeof(*cur_xpelement));
914 cur_xpelement = cur_xpelement->next;
916 cur_xpelement->next = NULL;
917 cur_xpelement->xpath_expr = nmem_strdup(data1_nmem_get (dh),
921 cur_xpelement->dfa = dfa;
924 cur_xpelement->xpath_len =
925 zebra_parse_xpath_str(xpath_expr,
926 cur_xpelement->xpath, XPATH_STEP_COUNT,
930 dump_xp_steps(cur_xpelement->xpath,cur_xpelement->xpath_len);
933 cur_xpelement->termlists = 0;
934 tp = &cur_xpelement->termlists;
936 /* parse termList definitions */
940 if (parse_termlists (dh, &tp, p, file, lineno,
941 xpath_expr, res, 1, attset_list))
946 *tp = all; /* append any ALL entries to the list */
949 else if (!strcmp(cmd, "section"))
955 yaz_log(YLOG_WARN, "%s:%d: Bad # of args to section",
961 cur_elements = (data1_sub_elements *)
962 nmem_malloc(data1_nmem_get(dh), sizeof(*cur_elements));
963 cur_elements->next = res->sub_elements;
964 cur_elements->elements = NULL;
965 cur_elements->name = nmem_strdup (data1_nmem_get(dh), name);
966 res->sub_elements = cur_elements;
969 ppl[level] = &cur_elements->elements;
971 else if (!strcmp(cmd, "xpath"))
975 yaz_log(YLOG_WARN, "%s:%d: Bad # of args to 'xpath' directive",
979 if (!strcmp(argv[1], "enable"))
980 res->enable_xpath_indexing = 1;
981 else if (!strcmp (argv[1], "disable"))
982 res->enable_xpath_indexing = 0;
985 yaz_log(YLOG_WARN, "%s:%d: Expecting disable/enable "
986 "after 'xpath' directive", file, lineno);
989 else if (!strcmp(cmd, "all"))
991 data1_termlist **tp = &all;
994 yaz_log(YLOG_WARN, "%s:%d: Too many 'all' directives - ignored",
1000 yaz_log(YLOG_WARN, "%s:%d: Bad # of args to 'all' directive",
1004 if (parse_termlists (dh, &tp, argv[1], file, lineno, 0, res, 0,
1011 else if (!strcmp(cmd, "name"))
1015 yaz_log(YLOG_WARN, "%s:%d: Bad # of args to name directive",
1019 res->name = nmem_strdup(data1_nmem_get(dh), argv[1]);
1021 else if (!strcmp(cmd, "reference"))
1027 yaz_log(YLOG_WARN, "%s:%d: Bad # of args to reference",
1032 if ((res->reference = oid_getvalbyname(name)) == VAL_NONE)
1034 yaz_log(YLOG_WARN, "%s:%d: Unknown tagset ref '%s'",
1035 file, lineno, name);
1039 else if (!strcmp(cmd, "attset"))
1042 data1_attset *attset;
1046 yaz_log(YLOG_WARN, "%s:%d: Bad # of args to attset",
1051 if (!(attset = data1_get_attset (dh, name)))
1053 yaz_log(YLOG_WARN, "%s:%d: Couldn't find attset %s",
1054 file, lineno, name);
1057 *attset_childp = (data1_attset_child *)
1058 nmem_malloc (data1_nmem_get(dh), sizeof(**attset_childp));
1059 (*attset_childp)->child = attset;
1060 (*attset_childp)->next = 0;
1061 attset_childp = &(*attset_childp)->next;
1063 else if (!strcmp(cmd, "tagset"))
1069 yaz_log(YLOG_WARN, "%s:%d: Bad # of args to tagset",
1075 type = atoi(argv[2]);
1076 *tagset_childp = data1_read_tagset (dh, name, type);
1077 if (!(*tagset_childp))
1079 yaz_log(YLOG_WARN, "%s:%d: Couldn't load tagset %s",
1080 file, lineno, name);
1083 tagset_childp = &(*tagset_childp)->next;
1085 else if (!strcmp(cmd, "varset"))
1091 yaz_log(YLOG_WARN, "%s:%d: Bad # of args in varset",
1096 if (!(res->varset = data1_read_varset (dh, name)))
1098 yaz_log(YLOG_WARN, "%s:%d: Couldn't load Varset %s",
1099 file, lineno, name);
1103 else if (!strcmp(cmd, "esetname"))
1109 yaz_log(YLOG_WARN, "%s:%d: Bad # of args in esetname",
1116 *esetpp = (data1_esetname *)
1117 nmem_malloc(data1_nmem_get(dh), sizeof(**esetpp));
1118 (*esetpp)->name = nmem_strdup(data1_nmem_get(dh), name);
1119 (*esetpp)->next = 0;
1121 (*esetpp)->spec = 0;
1122 else if (!((*esetpp)->spec = data1_read_espec1 (dh, fname)))
1124 yaz_log(YLOG_WARN, "%s:%d: Espec-1 read failed for %s",
1125 file, lineno, fname);
1128 esetpp = &(*esetpp)->next;
1130 else if (!strcmp(cmd, "maptab"))
1136 yaz_log(YLOG_WARN, "%s:%d: Bad # of args for maptab",
1141 if (!(*maptabp = data1_read_maptab (dh, name)))
1143 yaz_log(YLOG_WARN, "%s:%d: Couldn't load maptab %s",
1144 file, lineno, name);
1147 maptabp = &(*maptabp)->next;
1149 else if (!strcmp(cmd, "marc"))
1155 yaz_log(YLOG_WARN, "%s:%d: Bad # or args for marc",
1160 if (!(*marcp = data1_read_marctab (dh, name)))
1162 yaz_log(YLOG_WARN, "%s:%d: Couldn't read marctab %s",
1163 file, lineno, name);
1166 marcp = &(*marcp)->next;
1168 else if (!strcmp(cmd, "encoding"))
1172 yaz_log(YLOG_WARN, "%s:%d: Bad # or args for encoding",
1176 res->encoding = nmem_strdup (data1_nmem_get(dh), argv[1]);
1178 else if (!strcmp(cmd, "systag"))
1182 yaz_log(YLOG_WARN, "%s:%d: Bad # or args for systag",
1186 *systagsp = nmem_malloc (data1_nmem_get(dh), sizeof(**systagsp));
1188 (*systagsp)->name = nmem_strdup(data1_nmem_get(dh), argv[1]);
1189 (*systagsp)->value = nmem_strdup(data1_nmem_get(dh), argv[2]);
1190 systagsp = &(*systagsp)->next;
1194 yaz_log(YLOG_WARN, "%s:%d: Unknown directive '%s'", file,
1202 for (cur_elements = res->sub_elements; cur_elements;
1203 cur_elements = cur_elements->next)
1205 if (!strcmp (cur_elements->name, "main"))
1206 res->main_elements = cur_elements->elements;
1207 fix_element_ref (dh, res, cur_elements->elements);
1215 * indent-tabs-mode: nil
1217 * vim: shiftwidth=4 tabstop=8 expandtab