src/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.1 2003-10-27 12:21:30 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 void ccl_pr_tree_as_qrpn(struct ccl_rpn_node *rpn, FILE *fd_out, int indent)
  85 {
  86         if(indent>0) fprintSpaces(indent,fd_out);
  87     switch (rpn->kind)
  88     {
  89     case CCL_RPN_TERM:
  90         if (rpn->u.t.attr_list)
  91         {
  92             struct ccl_rpn_attr *attr;
  93             for (attr = rpn->u.t.attr_list; attr; attr = attr->next)
  94                         {
  95                                 if (attr->set)
  96                                         fprintf(fd_out, "@attr %s", attr->set);
  97                                 else
  98                                         fprintf(fd_out, "@attr ");
  99                                 switch(attr->kind)
 100                                 {
 101                                 case CCL_RPN_ATTR_NUMERIC:
 102                     fprintf (fd_out, "%d=%d ", attr->type,
 103                              attr->value.numeric);
 104                                         break;
 105                                 case CCL_RPN_ATTR_STRING:
 106                     fprintf (fd_out, "%d=%s ", attr->type,
 107                                                          attr->value.str);
 108                                 }
 109                         }
 110         }
 111                 fprintf (fd_out, "\"%s\"\n", rpn->u.t.term);
 112         break;
 113     case CCL_RPN_AND:
 114         fprintf (fd_out, "@and \n");
 115         ccl_pr_tree_as_qrpn (rpn->u.p[0], fd_out,indent+2);
 116         ccl_pr_tree_as_qrpn (rpn->u.p[1], fd_out,indent+2);
 117         break;
 118     case CCL_RPN_OR:
 119         fprintf (fd_out, "@or \n");
 120         ccl_pr_tree_as_qrpn (rpn->u.p[0], fd_out,indent+2);
 121         ccl_pr_tree_as_qrpn (rpn->u.p[1], fd_out,indent+2);
 122         break;
 123     case CCL_RPN_NOT:
 124         fprintf (fd_out, "@not ");
 125         ccl_pr_tree_as_qrpn (rpn->u.p[0], fd_out,indent+2);
 126         ccl_pr_tree_as_qrpn (rpn->u.p[1], fd_out,indent+2);
 127         break;
 128     case CCL_RPN_SET:
 129         fprintf (fd_out, "set=%s ", rpn->u.setname);
 130         break;
 131     case CCL_RPN_PROX:
 132         if (rpn->u.p[2] && rpn->u.p[2]->kind == CCL_RPN_TERM)
 133         {
 134             const char *cp = rpn->u.p[2]->u.t.term;
 135             /* exlusion distance ordered relation which-code unit-code */
 136             if (*cp == '!')
 137             {
 138                 /* word order specified */
 139                 if (isdigit(cp[1]))
 140                     fprintf(fd_out, "@prox 0 %s 1 2 known 2", cp+1);
 141                 else
 142                     fprintf(fd_out, "@prox 0 1 1 2 known 2");
 143             }
 144             else if (*cp == '%')
 145             {
 146                 /* word order not specified */
 147                 if (isdigit(cp[1]))
 148                     fprintf(fd_out, "@prox 0 %s 0 2 known 2", cp+1);
 149                 else
 150                     fprintf(fd_out, "@prox 0 1 0 2 known 2");
 151             }
 152         }
 153         ccl_pr_tree_as_qrpn (rpn->u.p[0], fd_out,indent+2);
 154         ccl_pr_tree_as_qrpn (rpn->u.p[1], fd_out,indent+2);
 155         break;
 156     default:
 157                 fprintf(stderr,"Internal Error Unknown ccl_rpn node type %d\n",rpn->kind);
 158     }
 159 }
 160
 161
 162 void ccl_pr_tree (struct ccl_rpn_node *rpn, FILE *fd_out)
 163 {
 164         ccl_pr_tree_as_qrpn(rpn,fd_out,0);
 165 }
 166
 167
 168 static void ccl_pquery_complex (WRBUF w, struct ccl_rpn_node *p)
 169 {
 170     switch (p->kind)
 171     {
 172     case CCL_RPN_AND:
 173         wrbuf_puts(w, "@and ");
 174                 break;
 175     case CCL_RPN_OR:
 176         wrbuf_puts(w, "@or ");
 177                 break;
 178     case CCL_RPN_NOT:
 179         wrbuf_puts(w, "@not ");
 180                 break;
 181     case CCL_RPN_PROX:
 182         if (p->u.p[2] && p->u.p[2]->kind == CCL_RPN_TERM)
 183         {
 184             const char *cp = p->u.p[2]->u.t.term;
 185             /* exlusion distance ordered relation which-code unit-code */
 186             if (*cp == '!')
 187             {
 188                 /* word order specified */
 189                 if (isdigit(cp[1]))
 190                     wrbuf_printf(w, "@prox 0 %s 1 2 k 2 ", cp+1);
 191                 else
 192                     wrbuf_printf(w, "@prox 0 1 1 2 k 2 ");
 193             }
 194             else if (*cp == '%')
 195             {
 196                 /* word order not specified */
 197                 if (isdigit(cp[1]))
 198                     wrbuf_printf(w, "@prox 0 %s 0 2 k 2 ", cp+1);
 199                 else
 200                     wrbuf_printf(w, "@prox 0 1 0 2 k 2 ");
 201             }
 202         }
 203         else
 204             wrbuf_puts(w, "@prox 0 2 0 1 k 2 ");
 205                 break;
 206     default:
 207                 wrbuf_puts(w, "@ bad op (unknown) ");
 208     }
 209     ccl_pquery(w, p->u.p[0]);
 210     ccl_pquery(w, p->u.p[1]);
 211 }
 212
 213 void ccl_pquery (WRBUF w, struct ccl_rpn_node *p)
 214 {
 215     struct ccl_rpn_attr *att;
 216     const char *cp;
 217
 218     switch (p->kind)
 219     {
 220     case CCL_RPN_AND:
 221     case CCL_RPN_OR:
 222     case CCL_RPN_NOT:
 223     case CCL_RPN_PROX:
 224         ccl_pquery_complex (w, p);
 225                 break;
 226     case CCL_RPN_SET:
 227                 wrbuf_puts (w, "@set ");
 228                 wrbuf_puts (w, p->u.setname);
 229                 wrbuf_puts (w, " ");
 230                 break;
 231     case CCL_RPN_TERM:
 232         for (att = p->u.t.attr_list; att; att = att->next)
 233                 {
 234                         char tmpattr[128];
 235                         wrbuf_puts (w, "@attr ");
 236                         if (att->set)
 237                         {
 238                                 wrbuf_puts (w, att->set);
 239                                 wrbuf_puts (w, " ");
 240                         }
 241                         switch(att->kind)
 242                         {
 243                         case CCL_RPN_ATTR_NUMERIC:
 244                                 sprintf(tmpattr, "%d=%d ", att->type, att->value.numeric);
 245                                 wrbuf_puts (w, tmpattr);
 246                                 break;
 247                         case CCL_RPN_ATTR_STRING:
 248                                 sprintf(tmpattr, "%d=", att->type);
 249                                 wrbuf_puts (w, tmpattr);
 250                                 wrbuf_puts(w, att->value.str);
 251                                 wrbuf_puts (w, " ");
 252                                 break;
 253                         }
 254                 }
 255                 for (cp = p->u.t.term; *cp; cp++)
 256                 {
 257                         if (*cp == ' ' || *cp == '\\')
 258                                 wrbuf_putc (w, '\\');
 259                         wrbuf_putc (w, *cp);
 260                 }
 261                 wrbuf_puts (w, " ");
 262                 break;
 263     }
 264 }
 265
 266 /*
 267  * Local variables:
 268  * tab-width: 4
 269  * c-basic-offset: 4
 270  * End:
 271  */