]>
Commit | Line | Data |
---|---|---|
718e3744 | 1 | /* AS regular expression routine |
2 | Copyright (C) 1999 Kunihiro Ishiguro | |
3 | ||
4 | This file is part of GNU Zebra. | |
5 | ||
6 | GNU Zebra is free software; you can redistribute it and/or modify it | |
7 | under the terms of the GNU General Public License as published by the | |
8 | Free Software Foundation; either version 2, or (at your option) any | |
9 | later version. | |
10 | ||
11 | GNU Zebra is distributed in the hope that it will be useful, but | |
12 | WITHOUT ANY WARRANTY; without even the implied warranty of | |
13 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
14 | General Public License for more details. | |
15 | ||
16 | You should have received a copy of the GNU General Public License | |
17 | along with GNU Zebra; see the file COPYING. If not, write to the Free | |
18 | Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA | |
19 | 02111-1307, USA. */ | |
20 | ||
21 | #include <zebra.h> | |
22 | ||
23 | #include "log.h" | |
24 | #include "command.h" | |
25 | #include "memory.h" | |
3f9c7369 | 26 | #include "queue.h" |
718e3744 | 27 | |
28 | #include "bgpd.h" | |
29 | #include "bgp_aspath.h" | |
30 | #include "bgp_regex.h" | |
31 | ||
32 | /* Character `_' has special mean. It represents [,{}() ] and the | |
33 | beginning of the line(^) and the end of the line ($). | |
34 | ||
35 | (^|[,{}() ]|$) */ | |
36 | ||
37 | regex_t * | |
fd79ac91 | 38 | bgp_regcomp (const char *regstr) |
718e3744 | 39 | { |
40 | /* Convert _ character to generic regular expression. */ | |
41 | int i, j; | |
42 | int len; | |
43 | int magic = 0; | |
44 | char *magic_str; | |
45 | char magic_regexp[] = "(^|[,{}() ]|$)"; | |
46 | int ret; | |
47 | regex_t *regex; | |
48 | ||
49 | len = strlen (regstr); | |
50 | for (i = 0; i < len; i++) | |
51 | if (regstr[i] == '_') | |
52 | magic++; | |
53 | ||
54 | magic_str = XMALLOC (MTYPE_TMP, len + (14 * magic) + 1); | |
55 | ||
56 | for (i = 0, j = 0; i < len; i++) | |
57 | { | |
58 | if (regstr[i] == '_') | |
59 | { | |
60 | memcpy (magic_str + j, magic_regexp, strlen (magic_regexp)); | |
61 | j += strlen (magic_regexp); | |
62 | } | |
63 | else | |
64 | magic_str[j++] = regstr[i]; | |
65 | } | |
66 | magic_str[j] = '\0'; | |
67 | ||
68 | regex = XMALLOC (MTYPE_BGP_REGEXP, sizeof (regex_t)); | |
69 | ||
6d134fb4 | 70 | ret = regcomp (regex, magic_str, REG_EXTENDED|REG_NOSUB); |
718e3744 | 71 | |
72 | XFREE (MTYPE_TMP, magic_str); | |
73 | ||
74 | if (ret != 0) | |
75 | { | |
76 | XFREE (MTYPE_BGP_REGEXP, regex); | |
77 | return NULL; | |
78 | } | |
79 | ||
80 | return regex; | |
81 | } | |
82 | ||
83 | int | |
84 | bgp_regexec (regex_t *regex, struct aspath *aspath) | |
85 | { | |
86 | return regexec (regex, aspath->str, 0, NULL, 0); | |
87 | } | |
88 | ||
89 | void | |
90 | bgp_regex_free (regex_t *regex) | |
91 | { | |
92 | regfree (regex); | |
93 | XFREE (MTYPE_BGP_REGEXP, regex); | |
94 | } |