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
  45 /**
  46  * \file cclptree.c
  47  * \brief Implements CCL parse tree printing
  48  *
  49  * This source file implements functions to parse and print
  50  * a CCL node tree (as a result of parsing).
  51  */
  52
  53 /* CCL print rpn tree - infix notation
  54  * Europagate, 1995
  55  *
  56  * $Id: cclptree.c,v 1.6 2005-06-25 15:46:03 adam Exp $
  57  *
  58  * Old Europagate Log:
  59  *
  60  * Revision 1.6  1995/05/16  09:39:26  adam
  61  * LICENSE.
  62  *
  63  * Revision 1.5  1995/02/23  08:31:59  adam
  64  * Changed header.
  65  *
  66  * Revision 1.3  1995/02/15  17:42:16  adam
  67  * Minor changes of the api of this module. FILE* argument added
  68  * to ccl_pr_tree.
  69  *
  70  * Revision 1.2  1995/02/14  19:55:11  adam
  71  * Header files ccl.h/cclp.h are gone! They have been merged an
  72  * moved to ../include/ccl.h.
  73  * Node kind(s) in ccl_rpn_node have changed names.
  74  *
  75  * Revision 1.1  1995/02/14  10:25:56  adam
  76  * The constructions 'qualifier rel term ...' implemented.
  77  *
  78  */
  79
  80 #include <stdio.h>
  81 #include <string.h>
  82 #include <ctype.h>
  83
  84 #include <yaz/ccl.h>
  85
  86 void fprintSpaces(int indent,FILE * fd_out)
  87 {
  88     char buf[100];
  89     sprintf(buf,"%%%d.s",indent);
  90     fprintf(fd_out,buf," ");
  91 }
  92
  93 void ccl_pr_tree_as_qrpn(struct ccl_rpn_node *rpn, FILE *fd_out, int indent)
  94 {
  95     if(indent>0)
  96         fprintSpaces(indent,fd_out);
  97     switch (rpn->kind)
  98     {
  99     case CCL_RPN_TERM:
 100         if (rpn->u.t.attr_list)
 101         {
 102             struct ccl_rpn_attr *attr;
 103             for (attr = rpn->u.t.attr_list; attr; attr = attr->next)
 104             {
 105                 if (attr->set)
 106                     fprintf(fd_out, "@attr %s ", attr->set);
 107                 else
 108                     fprintf(fd_out, "@attr ");
 109                 switch(attr->kind)
 110                 {
 111                 case CCL_RPN_ATTR_NUMERIC:
 112                     fprintf (fd_out, "%d=%d ", attr->type,
 113                              attr->value.numeric);
 114                     break;
 115                 case CCL_RPN_ATTR_STRING:
 116                     fprintf (fd_out, "%d=%s ", attr->type,
 117                              attr->value.str);
 118                 }
 119             }
 120         }
 121         fprintf (fd_out, "\"%s\"\n", rpn->u.t.term);
 122         break;
 123     case CCL_RPN_AND:
 124         fprintf (fd_out, "@and \n");
 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_OR:
 129         fprintf (fd_out, "@or \n");
 130         ccl_pr_tree_as_qrpn (rpn->u.p[0], fd_out,indent+2);
 131         ccl_pr_tree_as_qrpn (rpn->u.p[1], fd_out,indent+2);
 132         break;
 133     case CCL_RPN_NOT:
 134         fprintf (fd_out, "@not ");
 135         ccl_pr_tree_as_qrpn (rpn->u.p[0], fd_out,indent+2);
 136         ccl_pr_tree_as_qrpn (rpn->u.p[1], fd_out,indent+2);
 137         break;
 138     case CCL_RPN_SET:
 139         fprintf (fd_out, "set=%s ", rpn->u.setname);
 140         break;
 141     case CCL_RPN_PROX:
 142         if (rpn->u.p[2] && rpn->u.p[2]->kind == CCL_RPN_TERM)
 143         {
 144             const char *cp = rpn->u.p[2]->u.t.term;
 145             /* exlusion distance ordered relation which-code unit-code */
 146             if (*cp == '!')
 147             {
 148                 /* word order specified */
 149                 if (isdigit(((const unsigned char *) cp)[1]))
 150                     fprintf(fd_out, "@prox 0 %s 1 2 known 2", cp+1);
 151                 else
 152                     fprintf(fd_out, "@prox 0 1 1 2 known 2");
 153             }
 154             else if (*cp == '%')
 155             {
 156                 /* word order not specified */
 157                 if (isdigit(((const unsigned char *) cp)[1]))
 158                     fprintf(fd_out, "@prox 0 %s 0 2 known 2", cp+1);
 159                 else
 160                     fprintf(fd_out, "@prox 0 1 0 2 known 2");
 161             }
 162         }
 163         ccl_pr_tree_as_qrpn (rpn->u.p[0], fd_out,indent+2);
 164         ccl_pr_tree_as_qrpn (rpn->u.p[1], fd_out,indent+2);
 165         break;
 166     default:
 167         fprintf(stderr,"Internal Error Unknown ccl_rpn node type %d\n",rpn->kind);
 168     }
 169 }
 170
 171
 172 void ccl_pr_tree (struct ccl_rpn_node *rpn, FILE *fd_out)
 173 {
 174     ccl_pr_tree_as_qrpn(rpn,fd_out,0);
 175 }
 176
 177
 178 static void ccl_pquery_complex (WRBUF w, struct ccl_rpn_node *p)
 179 {
 180     switch (p->kind)
 181     {
 182     case CCL_RPN_AND:
 183         wrbuf_puts(w, "@and ");
 184         break;
 185     case CCL_RPN_OR:
 186         wrbuf_puts(w, "@or ");
 187         break;
 188     case CCL_RPN_NOT:
 189         wrbuf_puts(w, "@not ");
 190         break;
 191     case CCL_RPN_PROX:
 192         if (p->u.p[2] && p->u.p[2]->kind == CCL_RPN_TERM)
 193         {
 194             const char *cp = p->u.p[2]->u.t.term;
 195             /* exlusion distance ordered relation which-code unit-code */
 196             if (*cp == '!')
 197             {
 198                 /* word order specified */
 199                 if (isdigit(((const unsigned char *) cp)[1]))
 200                     wrbuf_printf(w, "@prox 0 %s 1 2 k 2 ", cp+1);
 201                 else
 202                     wrbuf_printf(w, "@prox 0 1 1 2 k 2 ");
 203             }
 204             else if (*cp == '%')
 205             {
 206                 /* word order not specified */
 207                 if (isdigit(((const unsigned char *) cp)[1]))
 208                     wrbuf_printf(w, "@prox 0 %s 0 2 k 2 ", cp+1);
 209                 else
 210                     wrbuf_printf(w, "@prox 0 1 0 2 k 2 ");
 211             }
 212         }
 213         else
 214             wrbuf_puts(w, "@prox 0 2 0 1 k 2 ");
 215         break;
 216     default:
 217         wrbuf_puts(w, "@ bad op (unknown) ");
 218     }
 219     ccl_pquery(w, p->u.p[0]);
 220     ccl_pquery(w, p->u.p[1]);
 221 }
 222
 223 void ccl_pquery (WRBUF w, struct ccl_rpn_node *p)
 224 {
 225     struct ccl_rpn_attr *att;
 226     const char *cp;
 227
 228     switch (p->kind)
 229     {
 230     case CCL_RPN_AND:
 231     case CCL_RPN_OR:
 232     case CCL_RPN_NOT:
 233     case CCL_RPN_PROX:
 234         ccl_pquery_complex (w, p);
 235         break;
 236     case CCL_RPN_SET:
 237         wrbuf_puts (w, "@set ");
 238         wrbuf_puts (w, p->u.setname);
 239         wrbuf_puts (w, " ");
 240         break;
 241     case CCL_RPN_TERM:
 242         for (att = p->u.t.attr_list; att; att = att->next)
 243         {
 244             char tmpattr[128];
 245             wrbuf_puts (w, "@attr ");
 246             if (att->set)
 247             {
 248                 wrbuf_puts (w, att->set);
 249                 wrbuf_puts (w, " ");
 250             }
 251             switch(att->kind)
 252             {
 253             case CCL_RPN_ATTR_NUMERIC:
 254                 sprintf(tmpattr, "%d=%d ", att->type, att->value.numeric);
 255                 wrbuf_puts (w, tmpattr);
 256                 break;
 257             case CCL_RPN_ATTR_STRING:
 258                 sprintf(tmpattr, "%d=", att->type);
 259                 wrbuf_puts (w, tmpattr);
 260                 wrbuf_puts(w, att->value.str);
 261                 wrbuf_puts (w, " ");
 262                 break;
 263             }
 264         }
 265         for (cp = p->u.t.term; *cp; cp++)
 266         {
 267             if (*cp == ' ' || *cp == '\\')
 268                 wrbuf_putc (w, '\\');
 269             wrbuf_putc (w, *cp);
 270         }
 271         wrbuf_puts (w, " ");
 272         break;
 273     }
 274 }
 275 /*
 276  * Local variables:
 277  * c-basic-offset: 4
 278  * indent-tabs-mode: nil
 279  * End:
 280  * vim: shiftwidth=4 tabstop=8 expandtab
 281  */
 282