diff options
Diffstat (limited to '')
-rw-r--r-- | bgpd/bgp_regex.c | 89 |
1 files changed, 89 insertions, 0 deletions
diff --git a/bgpd/bgp_regex.c b/bgpd/bgp_regex.c new file mode 100644 index 0000000..6065684 --- /dev/null +++ b/bgpd/bgp_regex.c @@ -0,0 +1,89 @@ +/* AS regular expression routine + * Copyright (C) 1999 Kunihiro Ishiguro + * + * This file is part of GNU Zebra. + * + * GNU Zebra is free software; you can redistribute it and/or modify it + * under the terms of the GNU General Public License as published by the + * Free Software Foundation; either version 2, or (at your option) any + * later version. + * + * GNU Zebra is distributed in the hope that it will be useful, but + * WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + * General Public License for more details. + * + * You should have received a copy of the GNU General Public License along + * with this program; see the file COPYING; if not, write to the Free Software + * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA + */ + +#include <zebra.h> + +#include "log.h" +#include "command.h" +#include "memory.h" +#include "queue.h" +#include "filter.h" + +#include "bgpd.h" +#include "bgp_aspath.h" +#include "bgp_regex.h" + +/* Character `_' has special mean. It represents [,{}() ] and the + beginning of the line(^) and the end of the line ($). + + (^|[,{}() ]|$) */ + +regex_t *bgp_regcomp(const char *regstr) +{ + /* Convert _ character to generic regular expression. */ + int i, j; + int len; + int magic = 0; + char *magic_str; + char magic_regexp[] = "(^|[,{}() ]|$)"; + int ret; + regex_t *regex; + + len = strlen(regstr); + for (i = 0; i < len; i++) + if (regstr[i] == '_') + magic++; + + magic_str = XMALLOC(MTYPE_TMP, len + (14 * magic) + 1); + + for (i = 0, j = 0; i < len; i++) { + if (regstr[i] == '_') { + memcpy(magic_str + j, magic_regexp, + strlen(magic_regexp)); + j += strlen(magic_regexp); + } else + magic_str[j++] = regstr[i]; + } + magic_str[j] = '\0'; + + regex = XMALLOC(MTYPE_BGP_REGEXP, sizeof(regex_t)); + + ret = regcomp(regex, magic_str, REG_EXTENDED | REG_NOSUB); + + XFREE(MTYPE_TMP, magic_str); + + if (ret != 0) { + XFREE(MTYPE_BGP_REGEXP, regex); + return NULL; + } + + return regex; +} + +int bgp_regexec(regex_t *regex, struct aspath *aspath) +{ + return regexec(regex, aspath->str, 0, NULL, 0); +} + +void bgp_regex_free(regex_t *regex) +{ + regfree(regex); + XFREE(MTYPE_BGP_REGEXP, regex); +} |