ccl/ccltoken.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 - lexical analysis
  45  * Europagate, 1995
  46  *
  47  * $Log: ccltoken.c,v $
  48  * Revision 1.7  1997-09-01 08:48:12  adam
  49  * New windows NT/95 port using MSV5.0. Only a few changes made
  50  * to avoid warnings.
  51  *
  52  * Revision 1.6  1997/04/30 08:52:07  quinn
  53  * Null
  54  *
  55  * Revision 1.5  1996/10/11  15:00:26  adam
  56  * CCL parser from Europagate Email gateway 1.0.
  57  *
  58  * Revision 1.10  1995/07/11  12:28:31  adam
  59  * New function: ccl_token_simple (split into simple tokens) and
  60  *  ccl_token_del (delete tokens).
  61  *
  62  * Revision 1.9  1995/05/16  09:39:28  adam
  63  * LICENSE.
  64  *
  65  * Revision 1.8  1995/05/11  14:03:57  adam
  66  * Changes in the reading of qualifier(s). New function: ccl_qual_fitem.
  67  * New variable ccl_case_sensitive, which controls whether reserved
  68  * words and field names are case sensitive or not.
  69  *
  70  * Revision 1.7  1995/04/19  12:11:24  adam
  71  * Minor change.
  72  *
  73  * Revision 1.6  1995/04/17  09:31:48  adam
  74  * Improved handling of qualifiers. Aliases or reserved words.
  75  *
  76  * Revision 1.5  1995/02/23  08:32:00  adam
  77  * Changed header.
  78  *
  79  * Revision 1.3  1995/02/15  17:42:16  adam
  80  * Minor changes of the api of this module. FILE* argument added
  81  * to ccl_pr_tree.
  82  *
  83  * Revision 1.2  1995/02/14  19:55:13  adam
  84  * Header files ccl.h/cclp.h are gone! They have been merged an
  85  * moved to ../include/ccl.h.
  86  * Node kind(s) in ccl_rpn_node have changed names.
  87  *
  88  * Revision 1.1  1995/02/13  12:35:21  adam
  89  * First version of CCL. Qualifiers aren't handled yet.
  90  *
  91  */
  92
  93 #include <stdio.h>
  94 #include <string.h>
  95 #include <stdlib.h>
  96 #include <assert.h>
  97
  98 #include <ccl.h>
  99
 100 const char *ccl_token_and = "and";
 101 const char *ccl_token_or = "or";
 102 const char *ccl_token_not = "not andnot";
 103 const char *ccl_token_set = "set";
 104 int ccl_case_sensitive = 1;
 105
 106 /*
 107  * token_cmp: Compare token with keyword(s)
 108  * kw:     Keyword list. Each keyword is separated by space.
 109  * token:  CCL token.
 110  * return: 1 if token string matches one of the keywords in list;
 111  *         0 otherwise.
 112  */
 113 static int token_cmp (const char *kw, struct ccl_token *token)
 114 {
 115     const char *cp1 = kw;
 116     const char *cp2;
 117     if (!kw)
 118         return 0;
 119     while ((cp2 = strchr (cp1, ' ')))
 120     {
 121         if (token->len == (size_t) (cp2-cp1))
 122             if (ccl_case_sensitive)
 123             {
 124                 if (!memcmp (cp1, token->name, token->len))
 125                     return 1;
 126             }
 127             else
 128             {
 129                 if (!ccl_memicmp (cp1, token->name, token->len))
 130                     return 1;
 131             }
 132         cp1 = cp2+1;
 133     }
 134     if (ccl_case_sensitive)
 135         return token->len == strlen(cp1)
 136             && !memcmp (cp1, token->name, token->len);
 137     return token->len == strlen(cp1) &&
 138         !ccl_memicmp (cp1, token->name, token->len);
 139 }
 140
 141 /*
 142  * ccl_token_simple: tokenize CCL raw tokens
 143  */
 144 struct ccl_token *ccl_token_simple (const char *command)
 145 {
 146     const char *cp = command;
 147     struct ccl_token *first = NULL;
 148     struct ccl_token *last = NULL;
 149
 150     while (1)
 151     {
 152         while (*cp && strchr (" \t\r\n", *cp))
 153         {
 154             cp++;
 155             continue;
 156         }
 157         if (!first)
 158         {
 159             first = last = malloc (sizeof (*first));
 160             assert (first);
 161             last->prev = NULL;
 162         }
 163         else
 164         {
 165             last->next = malloc (sizeof(*first));
 166             assert (last->next);
 167             last->next->prev = last;
 168             last = last->next;
 169         }
 170         last->next = NULL;
 171         last->name = cp;
 172         last->len = 1;
 173         switch (*cp++)
 174         {
 175         case '\0':
 176             last->kind = CCL_TOK_EOL;
 177             return first;
 178         case '\"':
 179             last->kind = CCL_TOK_TERM;
 180             last->name = cp;
 181             last->len = 0;
 182             while (*cp && *cp != '\"')
 183             {
 184                 cp++;
 185                 ++ last->len;
 186             }
 187             if (*cp == '\"')
 188                 cp++;
 189             break;
 190         default:
 191             while (*cp && !strchr (" \t\n\r", *cp))
 192             {
 193                 cp++;
 194                 ++ last->len;
 195             }
 196             last->kind = CCL_TOK_TERM;
 197         }
 198     }
 199     return first;
 200 }
 201
 202 /*
 203  * ccl_tokenize: tokenize CCL command string.
 204  * return: CCL token list.
 205  */
 206 struct ccl_token *ccl_tokenize (const char *command)
 207 {
 208     const char *cp = command;
 209     struct ccl_token *first = NULL;
 210     struct ccl_token *last = NULL;
 211
 212     while (1)
 213     {
 214         while (*cp && strchr (" \t\r\n", *cp))
 215         {
 216             cp++;
 217             continue;
 218         }
 219         if (!first)
 220         {
 221             first = last = malloc (sizeof (*first));
 222             assert (first);
 223             last->prev = NULL;
 224         }
 225         else
 226         {
 227             last->next = malloc (sizeof(*first));
 228             assert (last->next);
 229             last->next->prev = last;
 230             last = last->next;
 231         }
 232         last->next = NULL;
 233         last->name = cp;
 234         last->len = 1;
 235         switch (*cp++)
 236         {
 237         case '\0':
 238             last->kind = CCL_TOK_EOL;
 239             return first;
 240         case '(':
 241             last->kind = CCL_TOK_LP;
 242             break;
 243         case ')':
 244             last->kind = CCL_TOK_RP;
 245             break;
 246         case ',':
 247             last->kind = CCL_TOK_COMMA;
 248             break;
 249         case '%':
 250         case '!':
 251             last->kind = CCL_TOK_PROX;
 252             while (*cp == '%' || *cp == '!')
 253             {
 254                 ++ last->len;
 255                 cp++;
 256             }
 257             break;
 258         case '>':
 259         case '<':
 260         case '=':
 261             if (*cp == '=' || *cp == '<' || *cp == '>')
 262             {
 263                 cp++;
 264                 last->kind = CCL_TOK_REL;
 265                 ++ last->len;
 266             }
 267             else if (cp[-1] == '=')
 268                 last->kind = CCL_TOK_EQ;
 269             else
 270                 last->kind = CCL_TOK_REL;
 271             break;
 272         case '-':
 273             last->kind = CCL_TOK_MINUS;
 274             break;
 275         case '\"':
 276             last->kind = CCL_TOK_TERM;
 277             last->name = cp;
 278             last->len = 0;
 279             while (*cp && *cp != '\"')
 280             {
 281                 cp++;
 282                 ++ last->len;
 283             }
 284             if (*cp == '\"')
 285                 cp++;
 286             break;
 287         default:
 288             while (*cp && !strchr ("(),%!><=- \t\n\r", *cp))
 289             {
 290                 cp++;
 291                 ++ last->len;
 292             }
 293             if (token_cmp (ccl_token_and, last))
 294                 last->kind = CCL_TOK_AND;
 295             else if (token_cmp (ccl_token_or, last))
 296                 last->kind = CCL_TOK_OR;
 297             else if (token_cmp (ccl_token_not, last))
 298                 last->kind = CCL_TOK_NOT;
 299             else if (token_cmp (ccl_token_set, last))
 300                 last->kind = CCL_TOK_SET;
 301             else
 302                 last->kind = CCL_TOK_TERM;
 303         }
 304     }
 305     return first;
 306 }
 307
 308 /*
 309  * ccl_token_del: delete CCL tokens
 310  */
 311 void ccl_token_del (struct ccl_token *list)
 312 {
 313     struct ccl_token *list1;
 314
 315     while (list)
 316     {
 317         list1 = list->next;
 318         free (list);
 319         list = list1;
 320     }
 321 }