2 * Copyright (c) 1995, the EUROPAGATE consortium (see below).
4 * The EUROPAGATE consortium members are:
6 * University College Dublin
7 * Danmarks Teknologiske Videnscenter
8 * An Chomhairle Leabharlanna
9 * Consejo Superior de Investigaciones Cientificas
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,
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.
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.
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.
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.
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.
44 /* CCL - lexical analysis
47 * $Log: ccltoken.c,v $
48 * Revision 1.5 1996-10-11 15:00:26 adam
49 * CCL parser from Europagate Email gateway 1.0.
51 * Revision 1.10 1995/07/11 12:28:31 adam
52 * New function: ccl_token_simple (split into simple tokens) and
53 * ccl_token_del (delete tokens).
55 * Revision 1.9 1995/05/16 09:39:28 adam
58 * Revision 1.8 1995/05/11 14:03:57 adam
59 * Changes in the reading of qualifier(s). New function: ccl_qual_fitem.
60 * New variable ccl_case_sensitive, which controls whether reserved
61 * words and field names are case sensitive or not.
63 * Revision 1.7 1995/04/19 12:11:24 adam
66 * Revision 1.6 1995/04/17 09:31:48 adam
67 * Improved handling of qualifiers. Aliases or reserved words.
69 * Revision 1.5 1995/02/23 08:32:00 adam
72 * Revision 1.3 1995/02/15 17:42:16 adam
73 * Minor changes of the api of this module. FILE* argument added
76 * Revision 1.2 1995/02/14 19:55:13 adam
77 * Header files ccl.h/cclp.h are gone! They have been merged an
78 * moved to ../include/ccl.h.
79 * Node kind(s) in ccl_rpn_node have changed names.
81 * Revision 1.1 1995/02/13 12:35:21 adam
82 * First version of CCL. Qualifiers aren't handled yet.
93 const char *ccl_token_and = "and";
94 const char *ccl_token_or = "or";
95 const char *ccl_token_not = "not andnot";
96 const char *ccl_token_set = "set";
97 int ccl_case_sensitive = 1;
100 * token_cmp: Compare token with keyword(s)
101 * kw: Keyword list. Each keyword is separated by space.
103 * return: 1 if token string matches one of the keywords in list;
106 static int token_cmp (const char *kw, struct ccl_token *token)
108 const char *cp1 = kw;
112 while ((cp2 = strchr (cp1, ' ')))
114 if (token->len == cp2-cp1)
115 if (ccl_case_sensitive)
117 if (!memcmp (cp1, token->name, token->len))
122 if (!ccl_memicmp (cp1, token->name, token->len))
127 if (ccl_case_sensitive)
128 return token->len == strlen(cp1)
129 && !memcmp (cp1, token->name, token->len);
130 return token->len == strlen(cp1) &&
131 !ccl_memicmp (cp1, token->name, token->len);
135 * ccl_token_simple: tokenize CCL raw tokens
137 struct ccl_token *ccl_token_simple (const char *command)
139 const char *cp = command;
140 struct ccl_token *first = NULL;
141 struct ccl_token *last = NULL;
145 while (*cp && strchr (" \t\r\n", *cp))
152 first = last = malloc (sizeof (*first));
158 last->next = malloc (sizeof(*first));
160 last->next->prev = last;
169 last->kind = CCL_TOK_EOL;
172 last->kind = CCL_TOK_TERM;
175 while (*cp && *cp != '\"')
184 while (*cp && !strchr (" \t\n\r", *cp))
189 last->kind = CCL_TOK_TERM;
196 * ccl_tokenize: tokenize CCL command string.
197 * return: CCL token list.
199 struct ccl_token *ccl_tokenize (const char *command)
201 const char *cp = command;
202 struct ccl_token *first = NULL;
203 struct ccl_token *last = NULL;
207 while (*cp && strchr (" \t\r\n", *cp))
214 first = last = malloc (sizeof (*first));
220 last->next = malloc (sizeof(*first));
222 last->next->prev = last;
231 last->kind = CCL_TOK_EOL;
234 last->kind = CCL_TOK_LP;
237 last->kind = CCL_TOK_RP;
240 last->kind = CCL_TOK_COMMA;
244 last->kind = CCL_TOK_PROX;
245 while (*cp == '%' || *cp == '!')
254 if (*cp == '=' || *cp == '<' || *cp == '>')
257 last->kind = CCL_TOK_REL;
260 else if (cp[-1] == '=')
261 last->kind = CCL_TOK_EQ;
263 last->kind = CCL_TOK_REL;
266 last->kind = CCL_TOK_MINUS;
269 last->kind = CCL_TOK_TERM;
272 while (*cp && *cp != '\"')
281 while (*cp && !strchr ("(),%!><=- \t\n\r", *cp))
286 if (token_cmp (ccl_token_and, last))
287 last->kind = CCL_TOK_AND;
288 else if (token_cmp (ccl_token_or, last))
289 last->kind = CCL_TOK_OR;
290 else if (token_cmp (ccl_token_not, last))
291 last->kind = CCL_TOK_NOT;
292 else if (token_cmp (ccl_token_set, last))
293 last->kind = CCL_TOK_SET;
295 last->kind = CCL_TOK_TERM;
302 * ccl_token_del: delete CCL tokens
304 void ccl_token_del (struct ccl_token *list)
306 struct ccl_token *list1;