source: filterelement.c @ e9708d2

debianrelease-1.10release-1.4release-1.5release-1.6release-1.7release-1.8release-1.9
Last change on this file since e9708d2 was f446454, checked in by Nelson Elhage <nelhage@mit.edu>, 16 years ago
Properly detect only directed cycles in the filter graph when looking for recursive filters. Fixes #54.
  • Property mode set to 100644
File size: 8.8 KB
RevLine 
[7d4fbcd]1#include "owl.h"
2
[1aee7d9]3static const char fileIdent[] = "$Id$";
4
[cb769bb]5static char * owl_filterelement_get_field(owl_message *m, char * field)
6{
7  char *match;
8  if (!strcasecmp(field, "class")) {
9    match=owl_message_get_class(m);
10  } else if (!strcasecmp(field, "instance")) {
11    match=owl_message_get_instance(m);
12  } else if (!strcasecmp(field, "sender")) {
13    match=owl_message_get_sender(m);
14  } else if (!strcasecmp(field, "recipient")) {
15    match=owl_message_get_recipient(m);
16  } else if (!strcasecmp(field, "body")) {
17    match=owl_message_get_body(m);
18  } else if (!strcasecmp(field, "opcode")) {
19    match=owl_message_get_opcode(m);
20  } else if (!strcasecmp(field, "realm")) {
21    match=owl_message_get_realm(m);
22  } else if (!strcasecmp(field, "type")) {
23    match=owl_message_get_type(m);
24  } else if (!strcasecmp(field, "hostname")) {
25    match=owl_message_get_hostname(m);
26  } else if (!strcasecmp(field, "direction")) {
27    if (owl_message_is_direction_out(m)) {
28      match="out";
29    } else if (owl_message_is_direction_in(m)) {
30      match="in";
31    } else if (owl_message_is_direction_none(m)) {
32      match="none";
33    } else {
34      match="";
35    }
36  } else if (!strcasecmp(field, "login")) {
37    if (owl_message_is_login(m)) {
38      match="login";
39    } else if (owl_message_is_logout(m)) {
40      match="logout";
41    } else {
42      match="none";
43    }
44  } else {
45    match = owl_message_get_attribute_value(m,field);
46    if(match == NULL) match = "";
47  }
48
49  return match;
50}
[7d4fbcd]51
[cb769bb]52static int owl_filterelement_match_false(owl_filterelement *fe, owl_message *m)
[e187445]53{
[cb769bb]54  return 0;
[7d4fbcd]55}
56
[cb769bb]57static int owl_filterelement_match_true(owl_filterelement *fe, owl_message *m)
[e187445]58{
[cb769bb]59  return 1;
[7d4fbcd]60}
61
[cb769bb]62static int owl_filterelement_match_re(owl_filterelement *fe, owl_message *m)
[e187445]63{
[cb769bb]64  char * val = owl_filterelement_get_field(m, fe->field);
65  return !owl_regex_compare(&(fe->re), val);
[7d4fbcd]66}
67
[cb769bb]68static int owl_filterelement_match_filter(owl_filterelement *fe, owl_message *m)
[e187445]69{
[cb769bb]70  owl_filter *subfilter;
71  subfilter=owl_global_get_filter(&g, fe->field);
72  if (!subfilter) {
73    /* the filter does not exist, maybe because it was deleted.
74     * Default to not matching
75     */
76    return 0;
77  } 
78  return owl_filter_message_match(subfilter, m);
[7d4fbcd]79}
80
[cb769bb]81static int owl_filterelement_match_perl(owl_filterelement *fe, owl_message *m)
[e187445]82{
[cb769bb]83  char *subname, *perlrv;
84  int   tf=0;
85
86  subname = fe->field;
87  if (!owl_perlconfig_is_function(subname)) {
88    return 0;
89  }
90  perlrv = owl_perlconfig_call_with_message(subname, m);
91  if (perlrv) {
92    if (0 == strcmp(perlrv, "1")) {
93      tf=1;
94    }
95    owl_free(perlrv);
96  }
97  return tf;
[7d4fbcd]98}
99
[cb769bb]100static int owl_filterelement_match_group(owl_filterelement *fe, owl_message *m)
[e187445]101{
[cb769bb]102  return owl_filterelement_match(fe->left, m);
[7d4fbcd]103}
104
[cb769bb]105/* XXX: Our boolea operators short-circuit here. The original owl did
106   not. Do we care?
107*/
108
109static int owl_filterelement_match_and(owl_filterelement *fe, owl_message *m)
[e187445]110{
[cb769bb]111  return owl_filterelement_match(fe->left, m) &&
112    owl_filterelement_match(fe->right, m);
[7d4fbcd]113}
114
[cb769bb]115static int owl_filterelement_match_or(owl_filterelement *fe, owl_message *m)
[e187445]116{
[cb769bb]117  return owl_filterelement_match(fe->left, m) ||
118    owl_filterelement_match(fe->right, m);
[7d4fbcd]119}
120
[cb769bb]121static int owl_filterelement_match_not(owl_filterelement *fe, owl_message *m)
[e187445]122{
[cb769bb]123  return !owl_filterelement_match(fe->left, m);
[7d4fbcd]124}
[5616acc]125
[af1920fd]126/* Print methods */
[cb769bb]127
[0504f63]128static void owl_filterelement_print_true(owl_filterelement *fe, GString *buf)
[40458b9]129{
[0504f63]130  g_string_append(buf, "true");
[40458b9]131}
132
[0504f63]133static void owl_filterelement_print_false(owl_filterelement *fe, GString *buf)
[32eed98]134{
[0504f63]135  g_string_append(buf, "false");
[32eed98]136}
137
[0504f63]138static void owl_filterelement_print_re(owl_filterelement *fe, GString *buf)
[e187445]139{
[81655f8]140  char *re, *q;
[0504f63]141  g_string_append(buf, fe->field);
142  g_string_append(buf, " ");
[81655f8]143
144  re = owl_regex_get_string(&(fe->re));
145  q = owl_getquoting(re);
[0504f63]146  g_string_append(buf, q);
147  g_string_append(buf, re);
148  g_string_append(buf, q);
[cb769bb]149}
150
[0504f63]151static void owl_filterelement_print_filter(owl_filterelement *fe, GString *buf)
[cb769bb]152{
[0504f63]153  g_string_append(buf, "filter ");
154  g_string_append(buf, fe->field);
[cb769bb]155}
156
[0504f63]157static void owl_filterelement_print_perl(owl_filterelement *fe, GString *buf)
[cb769bb]158{
[0504f63]159  g_string_append(buf, "perl ");
160  g_string_append(buf, fe->field);
[7d4fbcd]161}
162
[0504f63]163static void owl_filterelement_print_group(owl_filterelement *fe, GString *buf)
[e187445]164{
[0504f63]165  g_string_append(buf, "( ");
[cb769bb]166  owl_filterelement_print(fe->left, buf) ;
[0504f63]167  g_string_append(buf, " )");
[7d4fbcd]168}
169
[0504f63]170static void owl_filterelement_print_or(owl_filterelement *fe, GString *buf)
[e187445]171{
[cb769bb]172  owl_filterelement_print(fe->left, buf);
[0504f63]173  g_string_append(buf, " or ");
[cb769bb]174  owl_filterelement_print(fe->right, buf);
[7d4fbcd]175}
176
[0504f63]177static void owl_filterelement_print_and(owl_filterelement *fe, GString *buf)
[e187445]178{
[cb769bb]179  owl_filterelement_print(fe->left, buf);
[0504f63]180  g_string_append(buf, " and ");
[cb769bb]181  owl_filterelement_print(fe->right, buf);
[7d4fbcd]182}
183
[0504f63]184static void owl_filterelement_print_not(owl_filterelement *fe, GString *buf)
[e187445]185{
[0504f63]186  g_string_append(buf, " not ");
[cb769bb]187  owl_filterelement_print(fe->left, buf);
188}
189
[af1920fd]190/* Constructors */
[cb769bb]191
192void owl_filterelement_create(owl_filterelement *fe) {
193  fe->field = NULL;
194  fe->left = fe->right = NULL;
195  fe->match_message = NULL;
196  fe->print_elt = NULL;
197  owl_regex_init(&(fe->re));
[7d4fbcd]198}
199
[cb769bb]200
201void owl_filterelement_create_true(owl_filterelement *fe)
202{
203  owl_filterelement_create(fe);
204  fe->match_message = owl_filterelement_match_true;
205  fe->print_elt = owl_filterelement_print_true;
206}
207
208void owl_filterelement_create_false(owl_filterelement *fe)
[e187445]209{
[cb769bb]210  owl_filterelement_create(fe);
211  fe->match_message = owl_filterelement_match_false;
212  fe->print_elt = owl_filterelement_print_false;
[7d4fbcd]213}
214
[cb769bb]215void owl_filterelement_create_re(owl_filterelement *fe, char *field, char *re)
[e187445]216{
[cb769bb]217  owl_filterelement_create(fe);
218  fe->field=owl_strdup(field);
219  owl_regex_create(&(fe->re), re);
220  fe->match_message = owl_filterelement_match_re;
221  fe->print_elt = owl_filterelement_print_re;
[7d4fbcd]222}
223
[cb769bb]224void owl_filterelement_create_filter(owl_filterelement *fe, char *name)
[e187445]225{
[cb769bb]226  owl_filterelement_create(fe);
227  fe->field=owl_strdup(name);
228  fe->match_message = owl_filterelement_match_filter;
229  fe->print_elt = owl_filterelement_print_filter;
[7d4fbcd]230}
231
[cb769bb]232void owl_filterelement_create_perl(owl_filterelement *fe, char *name)
[e187445]233{
[cb769bb]234  owl_filterelement_create(fe);
235  fe->field=owl_strdup(name);
236  fe->match_message = owl_filterelement_match_perl;
237  fe->print_elt = owl_filterelement_print_perl;
[7d4fbcd]238}
239
[cb769bb]240void owl_filterelement_create_group(owl_filterelement *fe, owl_filterelement *in)
[e187445]241{
[cb769bb]242  owl_filterelement_create(fe);
243  fe->left = in;
244  fe->match_message = owl_filterelement_match_group;
245  fe->print_elt = owl_filterelement_print_group;
[7d4fbcd]246}
247
[cb769bb]248void owl_filterelement_create_not(owl_filterelement *fe, owl_filterelement *in)
[32eed98]249{
[cb769bb]250  owl_filterelement_create(fe);
251  fe->left = in;
252  fe->match_message = owl_filterelement_match_not;
253  fe->print_elt = owl_filterelement_print_not;
[32eed98]254}
255
[cb769bb]256void owl_filterelement_create_and(owl_filterelement *fe, owl_filterelement *lhs, owl_filterelement *rhs)
[e187445]257{
[cb769bb]258  owl_filterelement_create(fe);
259  fe->left = lhs;
260  fe->right = rhs;
261  fe->match_message = owl_filterelement_match_and;
262  fe->print_elt = owl_filterelement_print_and;
[7d4fbcd]263}
264
[cb769bb]265void owl_filterelement_create_or(owl_filterelement *fe, owl_filterelement *lhs, owl_filterelement *rhs)
[40458b9]266{
[cb769bb]267  owl_filterelement_create(fe);
268  fe->left = lhs;
269  fe->right = rhs;
270  fe->match_message = owl_filterelement_match_or;
271  fe->print_elt = owl_filterelement_print_or;
[40458b9]272}
273
[cb769bb]274int owl_filterelement_match(owl_filterelement *fe, owl_message *m)
[e187445]275{
[cb769bb]276  if(!fe) return 0;
277  if(!fe->match_message) return 0;
278  return fe->match_message(fe, m);
[40458b9]279}
280
[f446454]281static int fe_visiting = 0;
282static int fe_visited  = 1;
283
[cb769bb]284int owl_filterelement_is_toodeep(owl_filter *f, owl_filterelement *fe)
[40458b9]285{
[f446454]286  int rv;
[cb769bb]287  owl_dict filters;
288  owl_dict_create(&filters);
[f446454]289
290  owl_dict_insert_element(&filters, f->name, &fe_visiting, owl_dict_noop_free);
291
292  rv = _owl_filterelement_is_toodeep(fe, &filters);
293
294  owl_dict_free_simple(&filters);
295  return rv;
296}
297
298int _owl_filterelement_is_toodeep(owl_filterelement *fe, owl_dict *seen)
299{
300  int rv = 0;
301  owl_filter *f;
302
303  if(fe->match_message == owl_filterelement_match_filter) {
304    int *nval = owl_dict_find_element(seen, fe->field);
305    if(nval == &fe_visiting) {
306      return 1;
307    } else if (nval == NULL) {
[cb769bb]308      f = owl_global_get_filter(&g, fe->field);
[f446454]309      owl_dict_insert_element(seen, fe->field, &fe_visiting, owl_dict_noop_free);
310      if(f) rv = _owl_filterelement_is_toodeep(f->root, seen);
311      owl_dict_insert_element(seen, fe->field, &fe_visited, owl_dict_noop_free);
[cb769bb]312    }
[f446454]313  } else {
314    if(fe->left)
315      rv = rv || _owl_filterelement_is_toodeep(fe->left, seen);
316    if(fe->right)
317      rv = rv || _owl_filterelement_is_toodeep(fe->right, seen);
[cb769bb]318  }
[f446454]319  return rv;
[7d4fbcd]320}
321
[cb769bb]322void owl_filterelement_free(owl_filterelement *fe)
[e187445]323{
[cb769bb]324  if (fe->field) owl_free(fe->field);
325  if (fe->left) {
326    owl_filterelement_free(fe->left);
327    owl_free(fe->left);
[7d4fbcd]328  }
[cb769bb]329  if (fe->right) {
330    owl_filterelement_free(fe->right);
331    owl_free(fe->right);
[7d4fbcd]332  }
[cb769bb]333  owl_regex_free(&(fe->re));
334}
[40458b9]335
[0504f63]336void owl_filterelement_print(owl_filterelement *fe, GString *buf)
[cb769bb]337{
338  if(!fe || !fe->print_elt) return;
339  fe->print_elt(fe, buf);
[7d4fbcd]340}
Note: See TracBrowser for help on using the repository browser.