ccl/cclptree.c

   1 /*
   2  * Copyright (c) 1995, the EUROPAGATE consortium (see below).
   3  *
   4  * The EUROPAGATE consortium members are:
   5  *
   6  *    University College Dublin
   7  *    Danmarks Teknologiske Videnscenter
   8  *    An Chomhairle Leabharlanna
   9  *    Consejo Superior de Investigaciones Cientificas
  10  *
  11  * Permission to use, copy, modify, distribute, and sell this software and
  12  * its documentation, in whole or in part, for any purpose, is hereby granted,
  13  * provided that:
  14  *
  15  * 1. This copyright and permission notice appear in all copies of the
  16  * software and its documentation. Notices of copyright or attribution
  17  * which appear at the beginning of any file must remain unchanged.
  18  *
  19  * 2. The names of EUROPAGATE or the project partners may not be used to
  20  * endorse or promote products derived from this software without specific
  21  * prior written permission.
  22  *
  23  * 3. Users of this software (implementors and gateway operators) agree to
  24  * inform the EUROPAGATE consortium of their use of the software. This
  25  * information will be used to evaluate the EUROPAGATE project and the
  26  * software, and to plan further developments. The consortium may use
  27  * the information in later publications.
  28  *
  29  * 4. Users of this software agree to make their best efforts, when
  30  * documenting their use of the software, to acknowledge the EUROPAGATE
  31  * consortium, and the role played by the software in their work.
  32  *
  33  * THIS SOFTWARE IS PROVIDED "AS IS" AND WITHOUT WARRANTY OF ANY KIND,
  34  * EXPRESS, IMPLIED, OR OTHERWISE, INCLUDING WITHOUT LIMITATION, ANY
  35  * WARRANTY OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE.
  36  * IN NO EVENT SHALL THE EUROPAGATE CONSORTIUM OR ITS MEMBERS BE LIABLE
  37  * FOR ANY SPECIAL, INCIDENTAL, INDIRECT OR CONSEQUENTIAL DAMAGES OF
  38  * ANY KIND, OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA
  39  * OR PROFITS, WHETHER OR NOT ADVISED OF THE POSSIBILITY OF DAMAGE, AND
  40  * ON ANY THEORY OF LIABILITY, ARISING OUT OF OR IN CONNECTION WITH THE
  41  * USE OR PERFORMANCE OF THIS SOFTWARE.
  42  *
  43  */
  44 /* CCL print rpn tree - infix notation
  45  * Europagate, 1995
  46  *
  47  * $Id: cclptree.c,v 1.14 2003-06-24 23:03:04 adam Exp $
  48  *
  49  * Old Europagate Log:
  50  *
  51  * Revision 1.6  1995/05/16  09:39:26  adam
  52  * LICENSE.
  53  *
  54  * Revision 1.5  1995/02/23  08:31:59  adam
  55  * Changed header.
  56  *
  57  * Revision 1.3  1995/02/15  17:42:16  adam
  58  * Minor changes of the api of this module. FILE* argument added
  59  * to ccl_pr_tree.
  60  *
  61  * Revision 1.2  1995/02/14  19:55:11  adam
  62  * Header files ccl.h/cclp.h are gone! They have been merged an
  63  * moved to ../include/ccl.h.
  64  * Node kind(s) in ccl_rpn_node have changed names.
  65  *
  66  * Revision 1.1  1995/02/14  10:25:56  adam
  67  * The constructions 'qualifier rel term ...' implemented.
  68  *
  69  */
  70
  71 #include <stdio.h>
  72 #include <string.h>
  73 #include <ctype.h>
  74
  75 #include <yaz/ccl.h>
  76
  77 void fprintSpaces(int indent,FILE * fd_out)
  78 {
  79         char buf[100];
  80         sprintf(buf,"%%%d.s",indent);
  81         fprintf(fd_out,buf," ");
  82 };
  83
  84
  85 void ccl_pr_tree_as_qrpn(struct ccl_rpn_node *rpn, FILE *fd_out, int indent)
  86 {
  87         if(indent>0) fprintSpaces(indent,fd_out);
  88     switch (rpn->kind)
  89     {
  90     case CCL_RPN_TERM:
  91         if (rpn->u.t.attr_list)
  92         {
  93             struct ccl_rpn_attr *attr;
  94             for (attr = rpn->u.t.attr_list; attr; attr = attr->next)
  95                         {
  96                                 if (attr->set)
  97                                         fprintf(fd_out, "@attr %s", attr->set);
  98                                 else
  99                                         fprintf(fd_out, "@attr ");
 100                                 switch(attr->kind)
 101                                 {
 102                                 case CCL_RPN_ATTR_NUMERIC:
 103                     fprintf (fd_out, "%d=%d ", attr->type,
 104                              attr->value.numeric);
 105                                         break;
 106                                 case CCL_RPN_ATTR_STRING:
 107                     fprintf (fd_out, "%d=%s ", attr->type,
 108                                                          attr->value.str);
 109                                 }
 110                         }
 111         }
 112                 fprintf (fd_out, "\"%s\"\n", rpn->u.t.term);
 113         break;
 114     case CCL_RPN_AND:
 115         fprintf (fd_out, "@and \n");
 116         ccl_pr_tree_as_qrpn (rpn->u.p[0], fd_out,indent+2);
 117         ccl_pr_tree_as_qrpn (rpn->u.p[1], fd_out,indent+2);
 118         break;
 119     case CCL_RPN_OR:
 120         fprintf (fd_out, "@or \n");
 121         ccl_pr_tree_as_qrpn (rpn->u.p[0], fd_out,indent+2);
 122         ccl_pr_tree_as_qrpn (rpn->u.p[1], fd_out,indent+2);
 123         break;
 124     case CCL_RPN_NOT:
 125         fprintf (fd_out, "@not ");
 126         ccl_pr_tree_as_qrpn (rpn->u.p[0], fd_out,indent+2);
 127         ccl_pr_tree_as_qrpn (rpn->u.p[1], fd_out,indent+2);
 128         break;
 129     case CCL_RPN_SET:
 130         fprintf (fd_out, "set=%s ", rpn->u.setname);
 131         break;
 132     case CCL_RPN_PROX:
 133         if (rpn->u.p[2] && rpn->u.p[2]->kind == CCL_RPN_TERM)
 134         {
 135             const char *cp = rpn->u.p[2]->u.t.term;
 136             /* exlusion distance ordered relation which-code unit-code */
 137             if (*cp == '!')
 138             {
 139                 /* word order specified */
 140                 if (isdigit(cp[1]))
 141                     fprintf(fd_out, "@prox 0 %s 1 2 known 2", cp+1);
 142                 else
 143                     fprintf(fd_out, "@prox 0 1 1 2 known 2");
 144             }
 145             else if (*cp == '%')
 146             {
 147                 /* word order not specified */
 148                 if (isdigit(cp[1]))
 149                     fprintf(fd_out, "@prox 0 %s 0 2 known 2", cp+1);
 150                 else
 151                     fprintf(fd_out, "@prox 0 1 0 2 known 2");
 152             }
 153         }
 154         ccl_pr_tree_as_qrpn (rpn->u.p[0], fd_out,indent+2);
 155         ccl_pr_tree_as_qrpn (rpn->u.p[1], fd_out,indent+2);
 156         break;
 157     default:
 158                 fprintf(stderr,"Internal Error Unknown ccl_rpn node type %d\n",rpn->kind);
 159     }
 160 }
 161
 162
 163 void ccl_pr_tree (struct ccl_rpn_node *rpn, FILE *fd_out)
 164 {
 165         ccl_pr_tree_as_qrpn(rpn,fd_out,0);
 166 }
 167
 168
 169 static void ccl_pquery_complex (WRBUF w, struct ccl_rpn_node *p)
 170 {
 171     switch (p->kind)
 172     {
 173     case CCL_RPN_AND:
 174         wrbuf_puts(w, "@and ");
 175                 break;
 176     case CCL_RPN_OR:
 177         wrbuf_puts(w, "@or ");
 178                 break;
 179     case CCL_RPN_NOT:
 180         wrbuf_puts(w, "@not ");
 181                 break;
 182     case CCL_RPN_PROX:
 183         if (p->u.p[2] && p->u.p[2]->kind == CCL_RPN_TERM)
 184         {
 185             const char *cp = p->u.p[2]->u.t.term;
 186             /* exlusion distance ordered relation which-code unit-code */
 187             if (*cp == '!')
 188             {
 189                 /* word order specified */
 190                 if (isdigit(cp[1]))
 191                     wrbuf_printf(w, "@prox 0 %s 1 2 k 2 ", cp+1);
 192                 else
 193                     wrbuf_printf(w, "@prox 0 1 1 2 k 2 ");
 194             }
 195             else if (*cp == '%')
 196             {
 197                 /* word order not specified */
 198                 if (isdigit(cp[1]))
 199                     wrbuf_printf(w, "@prox 0 %s 0 2 k 2 ", cp+1);
 200                 else
 201                     wrbuf_printf(w, "@prox 0 1 0 2 k 2 ");
 202             }
 203         }
 204         else
 205             wrbuf_puts(w, "@prox 0 2 0 1 k 2 ");
 206                 break;
 207     default:
 208                 wrbuf_puts(w, "@ bad op (unknown) ");
 209     }
 210     ccl_pquery(w, p->u.p[0]);
 211     ccl_pquery(w, p->u.p[1]);
 212 }
 213
 214 void ccl_pquery (WRBUF w, struct ccl_rpn_node *p)
 215 {
 216     struct ccl_rpn_attr *att;
 217     const char *cp;
 218
 219     switch (p->kind)
 220     {
 221     case CCL_RPN_AND:
 222     case CCL_RPN_OR:
 223     case CCL_RPN_NOT:
 224     case CCL_RPN_PROX:
 225         ccl_pquery_complex (w, p);
 226                 break;
 227     case CCL_RPN_SET:
 228                 wrbuf_puts (w, "@set ");
 229                 wrbuf_puts (w, p->u.setname);
 230                 wrbuf_puts (w, " ");
 231                 break;
 232     case CCL_RPN_TERM:
 233         for (att = p->u.t.attr_list; att; att = att->next)
 234                 {
 235                         char tmpattr[128];
 236                         wrbuf_puts (w, "@attr ");
 237                         if (att->set)
 238                         {
 239                                 wrbuf_puts (w, att->set);
 240                                 wrbuf_puts (w, " ");
 241                         }
 242                         switch(att->kind)
 243                         {
 244                         case CCL_RPN_ATTR_NUMERIC:
 245                                 sprintf(tmpattr, "%d=%d ", att->type, att->value.numeric);
 246                                 wrbuf_puts (w, tmpattr);
 247                                 break;
 248                         case CCL_RPN_ATTR_STRING:
 249                                 sprintf(tmpattr, "%d=", att->type);
 250                                 wrbuf_puts (w, tmpattr);
 251                                 wrbuf_puts(w, att->value.str);
 252                                 wrbuf_puts (w, " ");
 253                                 break;
 254                         }
 255                 }
 256                 for (cp = p->u.t.term; *cp; cp++)
 257                 {
 258                         if (*cp == ' ' || *cp == '\\')
 259                                 wrbuf_putc (w, '\\');
 260                         wrbuf_putc (w, *cp);
 261                 }
 262                 wrbuf_puts (w, " ");
 263                 break;
 264     }
 265 }
 266
 267 /*
 268  * Local variables:
 269  * tab-width: 4
 270  * c-basic-offset: 4
 271  * End:
 272  */