commit 349b3e860bd916d1c7965bbbb01f1ff99ff71b0e Author: Alexandre Snarskii Date: Mon Oct 7 17:43:42 2013 +0400 initial commit into git diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..640827a --- /dev/null +++ b/.gitignore @@ -0,0 +1,3 @@ +CVS/ +Makefile +config.h diff --git a/CHANGES b/CHANGES new file mode 100644 index 0000000..32dc0b9 --- /dev/null +++ b/CHANGES @@ -0,0 +1,112 @@ +0.1.20 (2013-10-07) + - socket close code fixed. Thanks to Martin J. Levy. + +0.1.19 (2013-05-09) + - CLANG compilation issues fixed. + - bgpq3.spec added. Thanks to Arnoud Vermeer. + +0.1.18 (2013-01-08) + - JSON output format. Thanks to Job Snijders (Atrato Networks). + +0.1.17 (2012-10-25) + - route-sets handling in command-line added. Thanks to Alexandr Turovsky + for pointing out. + - bug in aggregation documentation fixed. Thanks to Nikolay Shopik. + +0.1.16 (2012-01-19) + - new option -m : maximum length of accepted prefixes. + Suggested by Eugene Demidov, used to discard 'too long prefixes' + (like /30-/32) even if they are registered in IRR. By default + limit is not set and all prefixes accepted. + - documentation redesigned into text/markdown and text/html (manpage + supported still). + +0.1.15 (2011-07-15) + - prefix-set's for Cisco IOS XR now supported too. + +0.1.14 (2011-06-18) + - Fixed bug in sx_maxsockbuf in rare cases of OS maxsockbuf >2M. + Thanks to Andreas Lundin. + +0.1.13 (2011-06-14) + - never publically released. + +0.1.12 (2010-10-08) + - Fixed bug preventing AS262144 (that's AS4.0 in asdot) to expand. + Thanks to Sergey Matveychuk + +0.1.11 (2010-04-19) + - Fixed another bug in aggregation (-A) mode, thanks to Dmitry Tejblum. + +0.1.10 (2009-06-13) + - Fixed bug in aggregation (-A) mode, thanks to Sergey Gonchar. + +0.1.9 (2009-03-27) + - RIPE changed ASN32 notation to asplain. And RADB does not support + asplain indexing (yet?).... Fixed. Thanks to Pavel Gluchouk. + +0.1.8 (2008-12-25) + - new flag -D for Cisco asdot notation. Cisco behaviour is a bit + strange for me, but, well, that's their decision: +When the asdot format is enabled as the default, any regular expressions +to match 4-byte autonomous system numbers must be written using the asdot +format, or else the regular expression match will fail. + (c) http://www.cisco.com/en/US/docs/ios/12_0s/release/ntes/120SNEWF.html + #wp3521658 (note the URL wrap). + +0.1.7 (2008-12-19): + - man page. Finally :) + - option -h now means not help, but now it can be used to point to + alternate IRRD host, like in old bgpq. + +0.1.6 (2008-08-08): + - maxsockbuf call added, that can help with pipelining of really large + as-sets. + - new key -M for juniper route-filters, f.e.: + bgpq3 -JEM "protocol bgp;\n community no-export" -l PolicyName/TermName + will generate term with additional match conditions, like: + + policy-options { + policy-statement PolicyName { + term TermName { + replace: + from { + protocol bgp; + community no-export; + route-filter 10.0.0.0/24 exact; + } + } + } + } + +0.1.5 (2008-06-02): + - route-set's expansion added. Fully functional for IPv4 prefixes, but + not for IPv6 - only those prefixes explicitely marked as 'member-of: RS..' + will be expanded. This is due to limitation in IRRd. + - extended access-lists (Cisco) and route-filters (Juniper) generation + is supported now with new -E key. For Cisco ipv6 access-lists is not + yet supported. + +0.1.4 (2008-05-30): + - bugfix for juniper as-path group generation. Thanks to Alexander Shikoff. + +0.1.3 (2008-05-20): + - aggregation (-A) now supported for Cisco prefix-lists. + - pipelining now can be enabled for RIPE-style queries too (ipv6). + - more-specific routes (-R len) feature ported from bgpq + - pipelining now set by default. -T flag now disables pipelining. + - strlcpy.c imported into sources. Not found on Linux :) + +0.1.2 (2008-05-19): + - final support for asn32, now with correct syntax for Juniper. + - experimental 'pipelining' mode (flag -T), much faster when + working with big as-set's. + - RIPE-style query (-i origin) now requests only route6 objects. + +0.1.1 (2008-05-16): + - initial support for asn32 added (flag -3). By default it's off, + and when bgpq sees 32-bit asn in resolver queue, it either replaces + it with AS23456 (in as-path generation mode) or queries radb for + prefixes with that origin. + Note: for now only JunOS 9.1 can handle asn32, not Cisco IOS.. + diff --git a/COPYRIGHT b/COPYRIGHT new file mode 100644 index 0000000..ca85ca0 --- /dev/null +++ b/COPYRIGHT @@ -0,0 +1,26 @@ +/*- + * Copyright (c) 2007-2013 Alexandre Snarskii + * All rights reserved. + * + * Redistribution and use in source and binary forms, with or without + * modification, are permitted provided that the following conditions + * are met: + * 1. Redistributions of source code must retain the above copyright + * notice, this list of conditions and the following disclaimer. + * 2. Redistributions in binary form must reproduce the above copyright + * notice, this list of conditions and the following disclaimer in the + * documentation and/or other materials provided with the distribution. + * + * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND + * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE + * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE + * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE + * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL + * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS + * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) + * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT + * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY + * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF + * SUCH DAMAGE. + * + */ diff --git a/Makefile.in b/Makefile.in new file mode 100644 index 0000000..a474801 --- /dev/null +++ b/Makefile.in @@ -0,0 +1,41 @@ +CC=@CC@ +CFLAGS=@CFLAGS@ @DEFS@ -g -Wall -I. -O0 +LDADD=@LDFLAGS@ @LIBS@ +INSTALL=@INSTALL@ + +prefix = @prefix@ +bindir = @bindir@ +exec_prefix = @exec_prefix@ +datarootdir = @datarootdir@ +datadir = @datadir@ +infodir = @infodir@ +mandir = @mandir@ + + +OBJECTS=bgpq3.o sx_report.o bgpq_expander.o sx_slentry.o bgpq3_printer.o \ + sx_prefix.o strlcpy.o sx_maxsockbuf.o +SRCS=bgpq3.c sx_report.c bgpq_expander.c sx_slentry.c bgpq3_printer.c \ + sx_prefix.c strlcpy.c sx_maxsockbuf.c + +all: bgpq3 + +bgpq3: ${OBJECTS} + ${CC} ${CFLAGS} -o bgpq3 ${OBJECTS} ${LDADD} + +.c.o: + ${CC} ${CFLAGS} -c $< + +clean: + rm -rf Makefile autom4te.cache bgpq3 config.h config.log config.status + rm -rf *.o *.core core.* core + +install: bgpq3 + ${INSTALL} -c -s -m 755 bgpq3 @bindir@ + if test ! -d @prefix@/man/man8 ; then mkdir -p @prefix@/man/man8 ; fi + ${INSTALL} -m 644 bgpq3.8 @prefix@/man/man8 + +depend: + makedepend -- $(CFLAGS) -- $(SRCS) + +bgpq3.html: bgpq3.txt + markdown2 bgpq3.txt > bgpq3.html diff --git a/bgpq3.8 b/bgpq3.8 new file mode 100644 index 0000000..f4c4902 --- /dev/null +++ b/bgpq3.8 @@ -0,0 +1,234 @@ +.\" Copyright (c) 2007-2011 Alexandre Snarskii +.\" All rights reserved. +.\" +.\" Redistribution and use in source and binary forms, with or without +.\" modification, are permitted provided that the following conditions +.\" are met: +.\" 1. Redistributions of source code must retain the above copyright +.\" notice, this list of conditions and the following disclaimer. +.\" 2. Redistributions in binary form must reproduce the above copyright +.\" notice, this list of conditions and the following disclaimer in the +.\" documentation and/or other materials provided with the distribution. +.\" +.\" THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND +.\" ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE +.\" IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE +.\" ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE +.\" FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL +.\" DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS +.\" OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) +.\" HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT +.\" LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY +.\" OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF +.\" SUCH DAMAGE. +.\" "$Id: bgpq3.8,v 1.9 2013/01/08 12:21:14 snar Exp $ +.\" +.Dd Oct 27, 2008 +.Dt BGPQ3 8 +.Os +.Sh NAME +.Nm bgpq3 +.Nd "bgp filtering automation for cisco and juniper routers" +.Sh SYNOPSIS +.Nm +.Op Fl h Ar host +.Op Fl S Ar sources +.Op Fl EP +.Oo +.Fl f Ar asn | +.Fl G Ar asn +.Oc +.Op Fl 36ADdJjX +.Op Fl R Ar len +.Op Fl m Ar max +.Ar OBJECTS +.Op "..." +.Sh DESCRIPTION +The +.Nm +utility used to generate Cisco and Juniper prefix-lists, extended +access-lists, policy-statement terms and as-path lists based on RADB data. +.Pp +The options are as follows: +.Bl -tag -width Ds +.It Fl 3 +assume that your device is asn32-safe. +.It Fl 6 +generate IPv6 prefix/access-lists (IPv4 by default). +.It Fl A +try to aggregate prefix-lists as much as possible (not all output +formats supported). +.It Fl d +enable some debugging output. +.It Fl D +use asdot notation for Cisco as-path access-lists. +.It Fl E +generate extended access-list (Cisco) or policy-statement term using +route-filters (Juniper). +.It Fl f Ar number +generate input as-path access-list. +.It Fl G Ar number +generate output as-path access-list. +.It Fl h Ar host +host running IRRD database (default: whois.radb.net). +.It Fl J +generate config for Juniper (default: Cisco). +.It Fl j +generate output in JSON format (default: Cisco). +.It Fl m Ar len +maximum prefix-length of accepted prefixes (default: 32 for IPv4 and +128 for IPv6). +.It Fl M Ar match +extra match conditions for Juniper route-filters. +.It Fl l Ar name +name of generated entry. +.It Fl P +generate prefix-list (default, backward compatibility). +.It Fl R Ar len +allow specific routes up to specified masklen too. +.It Fl S Ar sources +use specified sources only (default: RADB,RIPE,APNIC). +.It Fl T +disable pipelining. +.It Fl X +generate config for Cisco IOS XR devices (plain IOS by default). +.It Ar OBJECTS +means networks (in prefix format), autonomous systems and as-macros. +.El +.Sh EXAMPLES +Generating named juniper prefix-filter for AS20597: +.nf +.RS +~>bgpq3 -Jl eltel AS20597 +policy-options { +replace: + prefix-list eltel { + 81.9.0.0/20; + 81.9.32.0/20; + 81.9.96.0/20; + 81.222.128.0/20; + 81.222.192.0/18; + 85.249.8.0/21; + 85.249.224.0/19; + 89.112.0.0/19; + 89.112.4.0/22; + 89.112.32.0/19; + 89.112.64.0/19; + 217.170.64.0/20; + 217.170.80.0/20; + } +} +.RE +.fi +.Pp +For Cisco we can use aggregation (-A) flag to make this prefix-filter +more compact: +.nf +.RS +~>bgpq3 -Al eltel AS20597 +no ip prefix-list eltel +ip prefix-list eltel permit 81.9.0.0/20 +ip prefix-list eltel permit 81.9.32.0/20 +ip prefix-list eltel permit 81.9.96.0/20 +ip prefix-list eltel permit 81.222.128.0/20 +ip prefix-list eltel permit 81.222.192.0/18 +ip prefix-list eltel permit 85.249.8.0/21 +ip prefix-list eltel permit 85.249.224.0/19 +ip prefix-list eltel permit 89.112.0.0/18 ge 19 le 19 +ip prefix-list eltel permit 89.112.4.0/22 +ip prefix-list eltel permit 89.112.64.0/19 +ip prefix-list eltel permit 217.170.64.0/19 ge 20 le 20 +.RE +.fi +- you see, prefixes 89.112.0.0/19 and 89.112.32.0/19 now aggregated +into single entry 89.112.0.0/18 ge 19 le 19. +.Pp +Well, for Juniper we can generate even more interesting policy-options, +using -M , -R and hierarchical names: +.nf +.RS +~>bgpq3 -AJEl eltel/specifics -R 32 -M "community blackhole" AS20597 +policy-options { + policy-statement eltel { + term specifics { +replace: + from { + community blackhole; + route-filter 81.9.0.0/20 upto /32; + route-filter 81.9.32.0/20 upto /32; + route-filter 81.9.96.0/20 upto /32; + route-filter 81.222.128.0/20 upto /32; + route-filter 81.222.192.0/18 upto /32; + route-filter 85.249.8.0/21 upto /32; + route-filter 85.249.224.0/19 upto /32; + route-filter 89.112.0.0/18 prefix-length-range /19-/32; + route-filter 89.112.64.0/19 upto /32; + route-filter 217.170.64.0/19 prefix-length-range /20-/32; + } + } + } +} +.RE +.fi +generated policy-option term now allows all specifics for eltel networks +if they match with special community 'blackhole'. +.Pp +Of course, this version supports IPv6 (-6): +.nf +.RS +~>bgpq3 -6l as-retn-6 AS-RETN6 +no ipv6 prefix-list as-retn-6 +ipv6 prefix-list as-retn-6 permit 2001:7fb:fe00::/48 +ipv6 prefix-list as-retn-6 permit 2001:7fb:fe01::/48 +[....] +.RE +.fi +and support for ASN 32 is also here +.nf +.RS +~>bgpq3 -J3f 112 AS-SPACENET +policy-options { +replace: + as-path-group NN { + as-path a0 "^112(112)*$"; + as-path a1 "^112(.)*(1898|5539|8495|8763|8878|12136|12931|15909)$"; + as-path a2 "^112(.)*(21358|23456|23600|24151|25152|31529|34127|34906)$"; + as-path a3 "^112(.)*(35052|41720|43628|44450|196611)$"; + } +} +.RE +.fi +see AS196611 in the end of the list ? That's AS3.3 in 'asplain' notation. +.Pp +For non-ASN32 capable routers you should not use switch -3, +and the result will be next: +.nf +.RS +~>bgpq3 -f 112 AS-SPACENET +no ip as-path access-list NN +ip as-path access-list NN permit ^112(_112)*$ +ip as-path access-list NN permit ^112(_[0-9]+)*_(1898|5539|8495|8763)$ +ip as-path access-list NN permit ^112(_[0-9]+)*_(8878|12136|12931|15909)$ +ip as-path access-list NN permit ^112(_[0-9]+)*_(21358|23456|23600|24151)$ +ip as-path access-list NN permit ^112(_[0-9]+)*_(25152|31529|34127|34906)$ +ip as-path access-list NN permit ^112(_[0-9]+)*_(35052|41720|43628|44450)$ +.RE +.fi +.Pp +AS196611 is no more in the list, however, AS23456 (transition AS) +would be added to list if it were not present. +.Sh DIAGNOSTICS +When everything is OK, +.Nm +generates access-list to standard output and exits with status == 0. +In case of errors they are printed to stderr and program exits with +non-zero status. +.Sh SEE ALSO +.Sy http://www.radb.net/ +Routing Arbiter project +.Sy http://tools.ietf.org/html/draft-michaelson-4byte-as-representation-05 +for information on 'asdot' and 'asplain' notations. +.Sy http://www.cisco.com/en/US/docs/ios/12_0s/release/ntes/120SNEWF.html#wp3521658 +for information on Cisco implementation of ASN32. +.Sh AUTHOR +.An Alexandre Snarskii Aq snar@snar.spb.ru diff --git a/bgpq3.c b/bgpq3.c new file mode 100644 index 0000000..d424157 --- /dev/null +++ b/bgpq3.c @@ -0,0 +1,379 @@ +#if HAVE_CONFIG_H +#include +#endif + +#include +#include +#include +#include + +#include +#include +#include +#include +#include + +#include "bgpq3.h" +#include "sx_report.h" + +extern int debug_expander; +extern int debug_aggregation; +extern int pipelining; + +int +usage(int ecode) +{ + printf("\nUsage: bgpq3 [-h host] [-S sources] [-P|E|G |f ]" + " [-36ADJjXd] [-R len] ...\n"); + printf(" -3 : assume that your device is asn32-safe\n"); + printf(" -6 : generate IPv6 prefix-lists (IPv4 by default)\n"); + printf(" -A : try to aggregate Cisco prefix-lists or Juniper " + "route-filters\n as much as possible\n"); + printf(" -d : generate some debugging output\n"); + printf(" -D : use asdot notation in as-path\n"); + printf(" -E : generate extended access-list(Cisco) or " + "route-filter(Juniper)\n"); + printf(" -f number : generate input as-path access-list\n"); + printf(" -G number : generate output as-path access-list\n"); + printf(" -h host : host running IRRD software (whois.radb.net by " + "default)\n"); + printf(" -J : generate config for JunOS (Cisco IOS by default)\n"); + printf(" -j : generate JSON output (Cisco IOS by default)\n"); + printf(" -M match : extra match conditions for JunOS route-filters\n"); + printf(" -m len : maximum prefix length (default: 32 for IPv4, " + "128 for IPv6)\n"); + printf(" -l name : use specified name for generated access/prefix/.." + " list\n"); + printf(" -P : generate prefix-list (default, just for backward" + " compatibility)\n"); + printf(" -R len : allow specific routes up to masklen specified\n"); + printf(" -S sources: use only specified sources (default:" + " RADB,RIPE,APNIC)\n"); + printf(" -T : disable pipelining (experimental, faster mode)\n"); + printf(" -X : generate config for IOS XR (Cisco IOS by default)\n"); + printf("\n" PACKAGE_NAME " version: " PACKAGE_VERSION "\n"); + printf("Copyright(c) Alexandre Snarskii 2007-2013\n\n"); + exit(ecode); +}; + +void +exclusive() +{ + fprintf(stderr,"-E, -f , -G and -P are mutually " + "exclusive\n"); + exit(1); +}; + +void +vendor_exclusive() +{ + fprintf(stderr, "-J (JunOS), -j (JSON) and -X (IOS XR) options are mutually" + " exclusive\n"); + exit(1); +}; + +int +parseasnumber(struct bgpq_expander* expander, char* optarg) +{ + char* eon=NULL; + expander->asnumber=strtoul(optarg,&eon,10); + if(expander->asnumber<1 || expander->asnumber>(65535ul*65535)) { + sx_report(SX_FATAL,"Invalid AS number: %s\n", optarg); + exit(1); + }; + if(eon && *eon=='.') { + /* -f 3.3, for example */ + uint32_t loas=strtoul(eon+1,&eon,10); + if(expander->asnumber>65535) { + /* should prevent incorrect numbers like 65537.1 */ + sx_report(SX_FATAL,"Invalid AS number: %s\n", optarg); + exit(1); + }; + if(loas<1 || loas>65535) { + sx_report(SX_FATAL,"Invalid AS number: %s\n", optarg); + exit(1); + }; + if(eon && *eon) { + sx_report(SX_FATAL,"Invalid symbol in AS number: %c (%s)\n", + *eon, optarg); + exit(1); + }; + expander->asnumber=(expander->asnumber<<16)+loas; + } else if(eon && *eon) { + sx_report(SX_FATAL,"Invalid symbol in AS number: %c (%s)\n", + *eon, optarg); + exit(1); + }; + return 0; +}; + +int +main(int argc, char* argv[]) +{ + int c; + struct bgpq_expander expander; + int af=AF_INET; + int widthSet=0, aggregate=0, refine=0; + unsigned long maxlen=0; + + bgpq_expander_init(&expander,af); + expander.sources=getenv("IRRD_SOURCES"); + + while((c=getopt(argc,argv,"36AdDES:jJf:l:m:M:W:PR:G:Th:X"))!=EOF) { + switch(c) { + case '3': + expander.asn32=1; + break; + case '6': af=AF_INET6; + expander.family=AF_INET6; + expander.tree->family=AF_INET6; + break; + case 'A': + if(aggregate) debug_aggregation++; + aggregate=1; + break; + case 'd': debug_expander++; + break; + case 'D': expander.asdot=1; + break; + case 'E': if(expander.generation) exclusive(); + expander.generation=T_EACL; + break; + case 'h': expander.server=optarg; + break; + case 'J': if(expander.vendor) vendor_exclusive(); + expander.vendor=V_JUNIPER; + break; + case 'j': if(expander.vendor) vendor_exclusive(); + expander.vendor=V_JSON; + break; + case 'f': + if(expander.generation) exclusive(); + expander.generation=T_ASPATH; + parseasnumber(&expander,optarg); + break; + case 'G': + if(expander.generation) exclusive(); + expander.generation=T_OASPATH; + parseasnumber(&expander,optarg); + break; + case 'P': + if(expander.generation) exclusive(); + expander.generation=T_PREFIXLIST; + break; + case 'R': + refine=strtoul(optarg,NULL,10); + if(!refine) { + sx_report(SX_FATAL,"Invalid refine length: %s\n", optarg); + exit(1); + }; + break; + case 'l': expander.name=optarg; + break; + case 'm': maxlen=strtoul(optarg, NULL, 10); + if (!maxlen) { + sx_report(SX_FATAL, "Invalid maxlen (-m): %s\n", optarg); + exit(1); + }; + break; + case 'M': { + char* c, *d; + expander.match=strdup(optarg); + c=d=expander.match; + while(*c) { + if(*c=='\\') { + if(*(c+1)=='n') { + *d='\n'; + d++; + c+=2; + } else if(*(c+1)=='r') { + *d='\r'; + d++; + c+=2; + } else if(*(c+1)=='\\') { + *d='\\'; + d++; + c+=2; + }; + } else { + if(c!=d) { + *d=*c; + }; + d++; + c++; + }; + }; + *d=0; + }; + case 'T': pipelining=0; + break; + case 'S': expander.sources=optarg; + break; + case 'W': expander.aswidth=atoi(optarg); + if(expander.aswidth<1) { + sx_report(SX_FATAL,"Invalid as-width: %s\n", optarg); + exit(1); + }; + widthSet=1; + break; + case 'X': if(expander.vendor) vendor_exclusive(); + expander.vendor=V_CISCO_XR; + break; + default : usage(1); + }; + }; + + argc-=optind; + argv+=optind; + + if(!widthSet) { + if(expander.generation==T_ASPATH) { + if(expander.vendor==V_CISCO) { + expander.aswidth=4; + } else if(expander.vendor==V_JUNIPER) { + expander.aswidth=8; + }; + } else if(expander.generation==T_OASPATH) { + if(expander.vendor==V_CISCO) { + expander.aswidth=5; + } else if(expander.vendor==V_JUNIPER) { + expander.aswidth=8; + }; + }; + }; + + if(!expander.generation) { + expander.generation=T_PREFIXLIST; + }; + + /* + if(expander.vendor==V_CISCO && expander.asn32 && + expander.generation65535) { + expander.asnumber=23456; + }; + + if(aggregate && expander.vendor==V_JUNIPER && + expander.generation==T_PREFIXLIST) { + sx_report(SX_FATAL, "Sorry, aggregation (-A) does not work in" + " Juniper prefix-lists\nYou can try route-filters (-E) instead" + " of prefix-lists (-P, default)\n"); + exit(1); + }; + + if(aggregate && expander.generation128)) { + sx_report(SX_FATAL, "Invalid value for refinement: %u (1-128 for" + " IPv6)\n", refine); + } else if(expander.family==AF_INET && refine>32) { + sx_report(SX_FATAL, "Invalid value for refinement: %u (1-32 for" + " IPv4)\n", refine); + }; + if(expander.vendor==V_JUNIPER && expander.generation==T_PREFIXLIST) { + sx_report(SX_FATAL, "Sorry, more-specific filter (-R %u) " + "is not supported for Juniper prefix-lists\n", refine); + }; + if(expander.generation128) || + (expander.family==AF_INET && maxlen>32)) { + sx_report(SX_FATAL, "Invalid value for max-prefixlen: %lu (1-128 " + "for IPv6, 1-32 for IPv4)\n", maxlen); + exit(1); + } else if((expander.family==AF_INET6 && maxlen<128) || + (expander.family==AF_INET && maxlen<32)) { + /* inet6/128 and inet4/32 does not make sense - all routes will + * be accepted, so save some CPU cycles :) */ + expander.maxlen = maxlen; + }; + }; + + if(expander.generation==T_EACL && expander.vendor==V_CISCO && + expander.family==AF_INET6) { + sx_report(SX_FATAL,"Sorry, ipv6 access-lists not supported for Cisco" + " yet.\n"); + }; + + if(!argv[0]) usage(1); + + while(argv[0]) { + if(!strncasecmp(argv[0],"AS-",3)) { + bgpq_expander_add_asset(&expander,argv[0]); + } else if(!strncasecmp(argv[0],"RS-",3)) { + bgpq_expander_add_rset(&expander,argv[0]); + } else if(!strncasecmp(argv[0],"AS",2)) { + char* c; + if((c=strchr(argv[0],':'))) { + if(!strncasecmp(c+1,"AS-",3)) { + bgpq_expander_add_asset(&expander,argv[0]); + } else if(!strncasecmp(c+1,"RS-",3)) { + bgpq_expander_add_rset(&expander,argv[0]); + } else { + SX_DEBUG(debug_expander,"Unknown sub-as object %s\n", + argv[0]); + }; + } else { + bgpq_expander_add_as(&expander,argv[0]); + }; + } else { + if(!bgpq_expander_add_prefix(&expander,argv[0])) + exit(1); + }; + argv++; + argc--; + }; + + if(!bgpq_expand(&expander)) { + exit(1); + }; + + if(refine) + sx_radix_tree_refine(expander.tree,refine); + + if(aggregate) + sx_radix_tree_aggregate(expander.tree); + + switch(expander.generation) { + default : + case T_NONE: sx_report(SX_FATAL,"Unreachable point... call snar\n"); + exit(1); + case T_ASPATH: bgpq3_print_aspath(stdout,&expander); + break; + case T_OASPATH: bgpq3_print_oaspath(stdout,&expander); + break; + case T_PREFIXLIST: bgpq3_print_prefixlist(stdout,&expander); + break; + case T_EACL: bgpq3_print_eacl(stdout,&expander); + break; + }; + + return 0; +}; + diff --git a/bgpq3.h b/bgpq3.h new file mode 100644 index 0000000..2967e55 --- /dev/null +++ b/bgpq3.h @@ -0,0 +1,69 @@ +#ifndef BGPQ3_H_ +#define BGPQ3_H_ + +#include "sx_prefix.h" +#include "sx_slentry.h" + +typedef enum { + V_CISCO = 0, + V_JUNIPER, + V_CISCO_XR, + V_JSON +} bgpq_vendor_t; + +typedef enum { + T_NONE = 0, + T_ASPATH, + T_OASPATH, + T_PREFIXLIST, + T_EACL +} bgpq_gen_t; + +struct bgpq_prequest { + struct bgpq_prequest* next; + char request[128]; + int (*callback)(char*, void*); + void *udata; +}; + +struct bgpq_expander { + struct sx_radix_tree* tree; + struct sx_slentry* macroses; + struct sx_slentry* rsets; + int family; + char* sources; + uint32_t asnumber; + int aswidth, asdot; + char* name; + bgpq_vendor_t vendor; + bgpq_gen_t generation; + int identify; + unsigned char asn32; + unsigned char* asn32s[65536]; + struct bgpq_prequest* firstpipe, *lastpipe; + int piped; + char* match; + char* server; + unsigned maxlen; +}; + + +int bgpq_expander_init(struct bgpq_expander* b, int af); +int bgpq_expander_add_asset(struct bgpq_expander* b, char* set); +int bgpq_expander_add_rset(struct bgpq_expander* b, char* set); +int bgpq_expander_add_as(struct bgpq_expander* b, char* as); +int bgpq_expander_add_prefix(struct bgpq_expander* b, char* prefix); + +int bgpq_expand(struct bgpq_expander* b); + +int bgpq3_print_prefixlist(FILE* f, struct bgpq_expander* b); +int bgpq3_print_eacl(FILE* f, struct bgpq_expander* b); +int bgpq3_print_aspath(FILE* f, struct bgpq_expander* b); +int bgpq3_print_oaspath(FILE* f, struct bgpq_expander* b); + +#ifndef HAVE_STRLCPY +size_t strlcpy(char* dst, const char* src, size_t size); +#endif + +#endif + diff --git a/bgpq3.html b/bgpq3.html new file mode 100644 index 0000000..9742c29 --- /dev/null +++ b/bgpq3.html @@ -0,0 +1,292 @@ +

+

+ +

NAME

+ +

bgpq3 - bgp filtering automation for Cisco and Juniper routers

+ +

SYNOPSIS

+ +
bgpq3 [-h host] [-S sources] [-EP] [-f asn | -G asn] [-36ADdJjX] [-R len] [-m max] OBJECTS [...]
+
+ +

DESCRIPTION

+ +

The bgpq3 utility used to generate Cisco and Juniper prefix-lists, +extended access-lists, policy-statement terms and as-path lists based on +RADB data.

+ +

The options are as follows:

+ +
    +
  • -3

    + +
    +

    assume that your device is asn32-capable.

    +
  • +
  • -6

    + +
    +

    generate IPv6 prefix/access-lists (IPv4 by default).

    +
  • +
  • -A

    + +
    +

    try to aggregate generated filters as much as possible (not all + output formats supported).

    +
  • +
  • -d

    + +
    +

    enable some debugging output.

    +
  • +
  • -D

    + +
    +

    use asdot notation for Cisco as-path access-lists.

    +
  • +
  • -E

    + +
    +

    generate extended access-list (Cisco) or policy-statement term using + route-filters (Juniper).

    +
  • +
  • -f number

    + +
    +

    generate input as-path access-list.

    +
  • +
  • -G number

    + +
    +

    generate output as-path access-list.

    +
  • +
  • -h host

    + +
    +

    host running IRRD database (default: whois.radb.net).

    +
  • +
  • -J

    + +
    +

    generate config for Juniper (default: Cisco).

    +
  • +
  • -j

    + +
    +

    generate output in JSON format (default: Cisco).

    +
  • +
  • -m len

    + +
    +

    maximum length of accepted prefixes (default: 32 for IPv4, 128 for IPv6).

    +
  • +
  • -M match

    + +
    +

    extra match conditions for Juniper route-filters.

    +
  • +
  • -l name

    + +
    +

    name of generated entry.

    +
  • +
  • -P

    + +
    +

    generate prefix-list (default behaviour, flag added for backward + compatibility only).

    +
  • +
  • -R len

    + +
    +

    allow more-specific routes up to specified masklen too. + (Please, note: objects with prefix-length greater than specified length + will be always allowed.)

    +
  • +
  • -S sources

    + +
    +

    use specified sources only (default: RADB,RIPE,APNIC).

    +
  • +
  • -T

    + +
    +

    disable pipelining.

    +
  • +
  • -X

    + +
    +

    generate config for Cisco IOS XR devices (plain IOS by default).

    +
  • +
+ +

OBJECTS means networks (in prefix format), autonomous systems and as-macros.

+ +

EXAMPLES

+ +

Generating named Juniper prefix-filter for AS20597:

+ +
 user@host:~>bgpq3 -Jl eltel AS20597
+ policy-options {
+ replace:
+  prefix-list eltel {
+     81.9.0.0/20;
+     81.9.32.0/20;
+     81.9.96.0/20;
+     81.222.128.0/20;
+     81.222.192.0/18;
+     85.249.8.0/21;
+     85.249.224.0/19;
+     89.112.0.0/19;
+     89.112.4.0/22;
+     89.112.32.0/19;
+     89.112.64.0/19;
+     217.170.64.0/20;
+     217.170.80.0/20;
+  }
+ }
+
+ +

For Cisco we can use aggregation (-A) flag to make this prefix-filter +more compact:

+ +
 user@host:~>bgpq3 -Al eltel AS20597
+ no ip prefix-list eltel
+ ip prefix-list eltel permit 81.9.0.0/20
+ ip prefix-list eltel permit 81.9.32.0/20
+ ip prefix-list eltel permit 81.9.96.0/20
+ ip prefix-list eltel permit 81.222.128.0/20
+ ip prefix-list eltel permit 81.222.192.0/18
+ ip prefix-list eltel permit 85.249.8.0/21
+ ip prefix-list eltel permit 85.249.224.0/19
+ ip prefix-list eltel permit 89.112.0.0/18 ge 19 le 19
+ ip prefix-list eltel permit 89.112.4.0/22
+ ip prefix-list eltel permit 89.112.64.0/19
+ ip prefix-list eltel permit 217.170.64.0/19 ge 20 le 20
+
+ +

and, as you see, prefixes 89.112.0.0/19 and 89.112.32.0/19 now aggregated +into single entry

+ +
ip prefix-list eltel permit 89.112.0.0/18 ge 19 le 19.
+
+ +

Well, for Juniper we can generate even more interesting policy-statement, +using -M <extra match conditions>, -R <len> and hierarchical names:

+ +
 user@host:~>bgpq3 -AJEl eltel/specifics -R 32 -M "community blackhole" AS20597
+ policy-options {
+  policy-statement eltel {
+   term specifics {
+ replace:
+    from {
+     community blackhole;
+     route-filter 81.9.0.0/20 upto /32;
+     route-filter 81.9.32.0/20 upto /32;
+     route-filter 81.9.96.0/20 upto /32;
+     route-filter 81.222.128.0/20 upto /32;
+     route-filter 81.222.192.0/18 upto /32;
+     route-filter 85.249.8.0/21 upto /32;
+     route-filter 85.249.224.0/19 upto /32;
+     route-filter 89.112.0.0/18 prefix-length-range /19-/32;
+     route-filter 89.112.64.0/19 upto /32;
+     route-filter 217.170.64.0/19 prefix-length-range /20-/32;
+    }
+   }
+  }
+ }
+
+ +

generated policy-option term now allows all more-specific routes +for eltel networks if they marked with community 'blackhole' (defined +elsewhere in configuration).

+ +

Of course, bgpq3 supports IPv6 (-6):

+ +
 user@host:~>bgpq3 -6l as-retn-6 AS-RETN6
+ no ipv6 prefix-list as-retn-6
+ ipv6 prefix-list as-retn-6 permit 2001:7fb:fe00::/48
+ ipv6 prefix-list as-retn-6 permit 2001:7fb:fe01::/48
+ [....]
+
+ +

and ASN32

+ +
 user@host:~>bgpq3 -J3f 112 AS-SPACENET
+ policy-options {
+ replace:
+  as-path-group NN {
+   as-path a0 "^112(112)*$";
+   as-path a1 "^112(.)*(1898|5539|8495|8763|8878|12136|12931|15909)$";
+   as-path a2 "^112(.)*(21358|23456|23600|24151|25152|31529|34127|34906)$";
+   as-path a3 "^112(.)*(35052|41720|43628|44450|196611)$";
+  }
+ }
+
+ +

see AS196611 in the end of the list ? That's AS3.3 in 'asplain' notation.

+ +

If your router does not support ASN32 (yet) you should not use switch -3, +and the result will be next:

+ +
 user@host:~>bgpq3 -f 112 AS-SPACENET
+ no ip as-path access-list NN
+ ip as-path access-list NN permit ^112( 112)*$
+ ip as-path access-list NN permit ^112( [0-9]+)* (1898|5539|8495|8763)$
+ ip as-path access-list NN permit ^112( [0-9]+)* (8878|12136|12931|15909)$
+ ip as-path access-list NN permit ^112( [0-9]+)* (21358|23456|23600|24151)$
+ ip as-path access-list NN permit ^112( [0-9]+)* (25152|31529|34127|34906)$
+ ip as-path access-list NN permit ^112( [0-9]+)* (35052|41720|43628|44450)$
+
+ +

AS196611 is no more in the list, however, AS23456 (transition AS) would +have been added to list if it were not present.

+ +

DIAGNOSTICS

+ +

When everything is OK, bgpq3 generates result to standard output and +exits with status == 0. In case of errors they are printed to stderr and +program exits with non-zero status.

+ +

NOTES ON ULTRA-LARGE PREFIX-LISTS

+ +

When using bgpq3 to expand extra-large AS-SETs, bgpq3 may stuck +due to lacking tcp buffer size. To avoid this, tune your OS. +FreeBSD can be tuned in the following way:

+ +
sysctl -w net.inet.tcp.sendbuf_max=16777216
+
+ +

Please note that generated prefix-lists may not fit your router's +limitations. For example, JunOS supports only 85,325 prefixes in +each prefix-list 4.

+ +

SEE ALSO

+ +
    +
  1. Routing Arbiter
  2. +
  3. draft-michaelson-4byte-as-representation-05.txt + for information on 'asdot' and 'asplain' notations.
  4. +
  5. Cisco documentation + for information on Cisco implementation of ASN32.
  6. +
  7. JunOS prefix-lists limitation
  8. +
+ +

AUTHOR

+ +

Alexandre Snarskii snar@snar.spb.ru

+ +

Program Homepage

+ +

http://snar.spb.ru/prog/bgpq3/

diff --git a/bgpq3.spec b/bgpq3.spec new file mode 100644 index 0000000..406ae10 --- /dev/null +++ b/bgpq3.spec @@ -0,0 +1,48 @@ +Name: bgpq3 +Version: 0.1.19 +Release: 0%{?dist} + +Group: System/Utilities +Summary: Automate BGP filter generation based on routing database information +URL: http://snar.spb.ru/prog/bgpq3/ +License: BSD +Source0: http://snar.spb.ru/prog/bgpq3/bgpq3-0.1.19.tgz +BuildRoot: %{_tmppath}/%{name}-%{version}-%{release}-root-%(%{__id_u} -n) + +%description +You are running BGP in your network and want to automate filter generation for your routers? Well, with BGPQ3 it's easy. + +%prep +%setup -q + +%build +./configure --prefix=$RPM_BUILD_ROOT%{_prefix} --mandir=%{_mandir} +make + +%install +rm -rf $RPM_BUILD_ROOT +mkdir -p $RPM_BUILD_ROOT/usr/bin +make install + +%clean +rm -rf $RPM_BUILD_ROOT + +%files +%defattr(-,root,root,-) +/usr/bin/bgpq3 +/usr/man/man8/bgpq3.8.gz +%doc COPYRIGHT CHANGES + + +%changelog +* Thu May 9 2013 Alexandre Snarskii 0.1.19-0.snar +- Version updated + +* Sun Feb 24 2013 Alexandre Snarskii 0.1.18-3.snar +- License corrected + +* Wed Feb 20 2013 Arnoud Vermeer 0.1.18-2.tumblr +- Adding missing group info (arnoud@tumblr.com) + +* Wed Feb 20 2013 Arnoud Vermeer 0.1.18-1.tumblr +- new package built with tito diff --git a/bgpq3.txt b/bgpq3.txt new file mode 100644 index 0000000..e5bbbcc --- /dev/null +++ b/bgpq3.txt @@ -0,0 +1,270 @@ + + + +NAME +---- + +`bgpq3` - bgp filtering automation for Cisco and Juniper routers + +SYNOPSIS +-------- + + bgpq3 [-h host] [-S sources] [-EP] [-f asn | -G asn] [-36ADdJjX] [-R len] [-m max] OBJECTS [...] + +DESCRIPTION +----------- + +The bgpq3 utility used to generate Cisco and Juniper prefix-lists, +extended access-lists, policy-statement terms and as-path lists based on +RADB data. + +The options are as follows: + +- -3 + + > assume that your device is asn32-capable. + +- -6 + + > generate IPv6 prefix/access-lists (IPv4 by default). + +- -A + + > try to aggregate generated filters as much as possible (not all + output formats supported). + +- -d + + > enable some debugging output. + +- -D + + > use asdot notation for Cisco as-path access-lists. + +- -E + + > generate extended access-list (Cisco) or policy-statement term using + route-filters (Juniper). + +- -f number + + > generate input as-path access-list. + +- -G number + + > generate output as-path access-list. + +- -h host + + > host running IRRD database (default: whois.radb.net). + +- -J + + > generate config for Juniper (default: Cisco). + +- -j + + > generate output in JSON format (default: Cisco). + +- -m len + + > maximum length of accepted prefixes (default: 32 for IPv4, 128 for IPv6). + +- -M match + + > extra match conditions for Juniper route-filters. + +- -l name + + > name of generated entry. + +- -P + + > generate prefix-list (default behaviour, flag added for backward + compatibility only). + +- -R len + + > allow more-specific routes up to specified masklen too. + (Please, note: objects with prefix-length greater than specified length + will be always allowed.) + +- -S sources + + > use specified sources only (default: RADB,RIPE,APNIC). + +- -T + + > disable pipelining. + +- -X + + > generate config for Cisco IOS XR devices (plain IOS by default). + +`OBJECTS` means networks (in prefix format), autonomous systems and as-macros. + +EXAMPLES +-------- + +Generating named Juniper prefix-filter for `AS20597`: + + user@host:~>bgpq3 -Jl eltel AS20597 + policy-options { + replace: + prefix-list eltel { + 81.9.0.0/20; + 81.9.32.0/20; + 81.9.96.0/20; + 81.222.128.0/20; + 81.222.192.0/18; + 85.249.8.0/21; + 85.249.224.0/19; + 89.112.0.0/19; + 89.112.4.0/22; + 89.112.32.0/19; + 89.112.64.0/19; + 217.170.64.0/20; + 217.170.80.0/20; + } + } + +For Cisco we can use aggregation (-A) flag to make this prefix-filter +more compact: + + user@host:~>bgpq3 -Al eltel AS20597 + no ip prefix-list eltel + ip prefix-list eltel permit 81.9.0.0/20 + ip prefix-list eltel permit 81.9.32.0/20 + ip prefix-list eltel permit 81.9.96.0/20 + ip prefix-list eltel permit 81.222.128.0/20 + ip prefix-list eltel permit 81.222.192.0/18 + ip prefix-list eltel permit 85.249.8.0/21 + ip prefix-list eltel permit 85.249.224.0/19 + ip prefix-list eltel permit 89.112.0.0/18 ge 19 le 19 + ip prefix-list eltel permit 89.112.4.0/22 + ip prefix-list eltel permit 89.112.64.0/19 + ip prefix-list eltel permit 217.170.64.0/19 ge 20 le 20 + +and, as you see, prefixes `89.112.0.0/19` and `89.112.32.0/19` now aggregated +into single entry + + ip prefix-list eltel permit 89.112.0.0/18 ge 19 le 19. + +Well, for Juniper we can generate even more interesting policy-statement, +using `-M `, `-R ` and hierarchical names: + + user@host:~>bgpq3 -AJEl eltel/specifics -R 32 -M "community blackhole" AS20597 + policy-options { + policy-statement eltel { + term specifics { + replace: + from { + community blackhole; + route-filter 81.9.0.0/20 upto /32; + route-filter 81.9.32.0/20 upto /32; + route-filter 81.9.96.0/20 upto /32; + route-filter 81.222.128.0/20 upto /32; + route-filter 81.222.192.0/18 upto /32; + route-filter 85.249.8.0/21 upto /32; + route-filter 85.249.224.0/19 upto /32; + route-filter 89.112.0.0/18 prefix-length-range /19-/32; + route-filter 89.112.64.0/19 upto /32; + route-filter 217.170.64.0/19 prefix-length-range /20-/32; + } + } + } + } + +generated policy-option term now allows all more-specific routes +for eltel networks if they marked with community 'blackhole' (defined +elsewhere in configuration). + +Of course, `bgpq3` supports IPv6 (-6): + + user@host:~>bgpq3 -6l as-retn-6 AS-RETN6 + no ipv6 prefix-list as-retn-6 + ipv6 prefix-list as-retn-6 permit 2001:7fb:fe00::/48 + ipv6 prefix-list as-retn-6 permit 2001:7fb:fe01::/48 + [....] + +and ASN32 + + user@host:~>bgpq3 -J3f 112 AS-SPACENET + policy-options { + replace: + as-path-group NN { + as-path a0 "^112(112)*$"; + as-path a1 "^112(.)*(1898|5539|8495|8763|8878|12136|12931|15909)$"; + as-path a2 "^112(.)*(21358|23456|23600|24151|25152|31529|34127|34906)$"; + as-path a3 "^112(.)*(35052|41720|43628|44450|196611)$"; + } + } + +see `AS196611` in the end of the list ? That's `AS3.3` in 'asplain' notation. + +If your router does not support ASN32 (yet) you should not use switch -3, +and the result will be next: + + user@host:~>bgpq3 -f 112 AS-SPACENET + no ip as-path access-list NN + ip as-path access-list NN permit ^112( 112)*$ + ip as-path access-list NN permit ^112( [0-9]+)* (1898|5539|8495|8763)$ + ip as-path access-list NN permit ^112( [0-9]+)* (8878|12136|12931|15909)$ + ip as-path access-list NN permit ^112( [0-9]+)* (21358|23456|23600|24151)$ + ip as-path access-list NN permit ^112( [0-9]+)* (25152|31529|34127|34906)$ + ip as-path access-list NN permit ^112( [0-9]+)* (35052|41720|43628|44450)$ + +`AS196611` is no more in the list, however, `AS23456` (transition AS) would +have been added to list if it were not present. + +DIAGNOSTICS +----------- + +When everything is OK, `bgpq3` generates result to standard output and +exits with status == 0. In case of errors they are printed to stderr and +program exits with non-zero status. + +NOTES ON ULTRA-LARGE PREFIX-LISTS +--------------------------------- + +When using `bgpq3` to expand extra-large AS-SETs, `bgpq3` may stuck +due to lacking tcp buffer size. To avoid this, tune your OS. +FreeBSD can be tuned in the following way: + + sysctl -w net.inet.tcp.sendbuf_max=16777216 + +Please note that generated prefix-lists may not fit your router's +limitations. For example, JunOS supports only 85,325 prefixes in +each prefix-list [4](http://www.juniper.net/techpubs/en_US/junos11.4/topics/reference/configuration-statement/prefix-list-edit-policy-options.html). + + +SEE ALSO +-------- + +1. [Routing Arbiter](http://www.radb.net/) +2. [draft-michaelson-4byte-as-representation-05.txt](http://www.ietf.org/internet-drafts/draft-michaelson-4byte-as-representation-05.txt) + for information on 'asdot' and 'asplain' notations. +3. [Cisco documentation](http://www.cisco.com/en/US/prod/collateral/iosswrel/ps6537/ps6554/ps6599/data_sheet_C78-521821.html) + for information on Cisco implementation of ASN32. +4. [JunOS prefix-lists limitation](http://www.juniper.net/techpubs/en_US/junos11.4/topics/reference/configuration-statement/prefix-list-edit-policy-options.html) + +AUTHOR +------ + +Alexandre Snarskii [snar@snar.spb.ru](mailto:snar@snar.spb.ru) + +Program Homepage +---------------- + +[http://snar.spb.ru/prog/bgpq3/](http://snar.spb.ru/prog/bgpq3/) + diff --git a/bgpq3_printer.c b/bgpq3_printer.c new file mode 100644 index 0000000..d509d9b --- /dev/null +++ b/bgpq3_printer.c @@ -0,0 +1,514 @@ +#if HAVE_CONFIG_H +#include +#endif + +#include +#include +#include +#include + +#include +#include +#include + +#include "bgpq3.h" +#include "sx_report.h" + +int +bgpq3_print_cisco_aspath(FILE* f, struct bgpq_expander* b) +{ + int nc=0, i, j, k; + fprintf(f,"no ip as-path access-list %s\n", b->name?b->name:"NN"); + if(b->asn32s[b->asnumber/65536] && + b->asn32s[b->asnumber/65536][(b->asnumber%65536)/8]& + (0x80>>(b->asnumber%8))) { + if(b->asdot && b->asnumber>65535) { + fprintf(f,"ip as-path access-list %s permit ^%i.%i(_%i.%i)*$\n", + b->name?b->name:"NN",b->asnumber/65536,b->asnumber%65536, + b->asnumber/65536,b->asnumber%65536); + } else { + fprintf(f,"ip as-path access-list %s permit ^%i(_%i)*$\n", + b->name?b->name:"NN",b->asnumber,b->asnumber); + }; + }; + for(k=0;k<65536;k++) { + if(!b->asn32s[k]) continue; + + for(i=0;i<8192;i++) { + for(j=0;j<8;j++) { + if(b->asn32s[k][i]&(0x80>>j)) { + if(k*65536+i*8+j==b->asnumber) continue; + if(!nc) { + if(b->asdot && k>0) { + fprintf(f,"ip as-path access-list %s permit" + " ^%i(_[0-9]+)*_(%i.%i", b->name?b->name:"NN", + b->asnumber,k,i*8+j); + } else { + fprintf(f,"ip as-path access-list %s permit" + " ^%i(_[0-9]+)*_(%i", b->name?b->name:"NN", + b->asnumber,k*65536+i*8+j); + }; + } else { + if(b->asdot && k>0) { + fprintf(f,"|%i.%i",k,i*8+j); + } else { + fprintf(f,"|%i",k*65536+i*8+j); + }; + } + nc++; + if(nc==b->aswidth) { + fprintf(f,")$\n"); + nc=0; + }; + }; + }; + }; + }; + if(nc) fprintf(f,")$\n"); + return 0; +}; +int +bgpq3_print_cisco_oaspath(FILE* f, struct bgpq_expander* b) +{ + int nc=0, i, j, k; + fprintf(f,"no ip as-path access-list %s\n", b->name?b->name:"NN"); + if(b->asn32s[b->asnumber/65536] && + b->asn32s[b->asnumber/65536][(b->asnumber%65536)/8]& + (0x80>>(b->asnumber%8))) { + if(b->asdot && b->asnumber>65535) { + fprintf(f,"ip as-path access-list %s permit ^(_%i.%i)*$\n", + b->name?b->name:"NN",b->asnumber/65536,b->asnumber%65536); + } else { + fprintf(f,"ip as-path access-list %s permit ^(_%i)*$\n", + b->name?b->name:"NN",b->asnumber); + }; + }; + for(k=0;k<65536;k++) { + if(!b->asn32s[k]) continue; + for(i=0;i<8192;i++) { + for(j=0;j<8;j++) { + if(b->asn32s[k][i]&(0x80>>j)) { + if(k*65536+i*8+j==b->asnumber) continue; + if(!nc) { + if(b->asdot && k>0) { + fprintf(f,"ip as-path access-list %s permit" + " ^(_[0-9]+)*_(%i.%i", b->name?b->name:"NN", + k,i*8+j); + } else { + fprintf(f,"ip as-path access-list %s permit" + " ^(_[0-9]+)*_(%i", b->name?b->name:"NN", + k*65536+i*8+j); + }; + } else { + if(b->asdot && k>0) { + fprintf(f,"|%i.%i",k,i*8+j); + } else { + fprintf(f,"|%i",k*65536+i*8+j); + }; + } + nc++; + if(nc==b->aswidth) { + fprintf(f,")$\n"); + nc=0; + }; + }; + }; + }; + }; + if(nc) fprintf(f,")$\n"); + return 0; +}; + +int +bgpq3_print_juniper_aspath(FILE* f, struct bgpq_expander* b) +{ + int nc=0, lineNo=0, i, j, k; + fprintf(f,"policy-options {\nreplace:\n as-path-group %s {\n", + b->name?b->name:"NN"); + + if(b->asn32s[b->asnumber/65536] && + b->asn32s[b->asnumber/65535][(b->asnumber%65536)/8]& + (0x80>>(b->asnumber%8))) { + fprintf(f," as-path a%i \"^%u(%u)*$\";\n", lineNo, b->asnumber, + b->asnumber); + lineNo++; + }; + for(k=0;k<65536;k++) { + if(!b->asn32s[k]) continue; + for(i=0;i<8192;i++) { + for(j=0;j<8;j++) { + if(b->asn32s[k][i]&(0x80>>j)) { + if(k*65536+i*8+j==b->asnumber) continue; + if(!nc) { + fprintf(f," as-path a%i \"^%u(.)*(%u", + lineNo,b->asnumber,k*65536+i*8+j); + } else { + fprintf(f,"|%u",k*65536+i*8+j); + }; + nc++; + if(nc==b->aswidth) { + fprintf(f,")$\";\n"); + nc=0; + lineNo++; + }; + }; + }; + }; + }; + if(nc) fprintf(f,")$\";\n"); + fprintf(f," }\n}\n"); + return 0; +}; + +int +bgpq3_print_juniper_oaspath(FILE* f, struct bgpq_expander* b) +{ + int nc=0, lineNo=0, i, j, k; + fprintf(f,"policy-options {\nreplace:\n as-path-group %s {\n", + b->name?b->name:"NN"); + + if(b->asn32s[b->asnumber/65536] && + b->asn32s[b->asnumber/65536][(b->asnumber%65536)/8]& + (0x80>>(b->asnumber%8))) { + fprintf(f," as-path a%i \"^%u(%u)*$\";\n", lineNo, b->asnumber, + b->asnumber); + lineNo++; + }; + for(k=0;k<65536;k++) { + if(!b->asn32s[k]) continue; + + for(i=0;i<8192;i++) { + for(j=0;j<8;j++) { + if(b->asn32s[k][i]&(0x80>>j)) { + if(k*65536+i*8+j==b->asnumber) continue; + if(!nc) { + fprintf(f," as-path a%i \"^(.)*(%u", + lineNo,k*65536+i*8+j); + } else { + fprintf(f,"|%u",k*65536+i*8+j); + } + nc++; + if(nc==b->aswidth) { + fprintf(f,")$\";\n"); + nc=0; + lineNo++; + }; + }; + }; + }; + }; + if(nc) fprintf(f,")$\";\n"); + fprintf(f," }\n}\n"); + return 0; +}; + +int +bgpq3_print_aspath(FILE* f, struct bgpq_expander* b) +{ + if(b->vendor==V_JUNIPER) { + return bgpq3_print_juniper_aspath(f,b); + } else if(b->vendor==V_CISCO) { + return bgpq3_print_cisco_aspath(f,b); + } else { + sx_report(SX_FATAL,"Unknown vendor %i\n", b->vendor); + }; + return 0; +}; + +int +bgpq3_print_oaspath(FILE* f, struct bgpq_expander* b) +{ + if(b->vendor==V_JUNIPER) { + return bgpq3_print_juniper_oaspath(f,b); + } else if(b->vendor==V_CISCO) { + return bgpq3_print_cisco_oaspath(f,b); + } else { + sx_report(SX_FATAL,"Unknown vendor %i\n", b->vendor); + }; + return 0; +}; + +void +bgpq3_print_jprefix(struct sx_radix_node* n, void* ff) +{ + char prefix[128]; + FILE* f=(FILE*)ff; + if(n->isGlue) return; + if(!f) f=stdout; + sx_prefix_snprintf(&n->prefix,prefix,sizeof(prefix)); + fprintf(f," %s;\n",prefix); +}; + +static int needscomma=0; + +void +bgpq3_print_json_prefix(struct sx_radix_node* n, void* ff) +{ + char prefix[128]; + FILE* f=(FILE*)ff; + if(n->isGlue) + goto checkSon; + if(!f) + f=stdout; + sx_prefix_jsnprintf(&n->prefix, prefix, sizeof(prefix)); + if (!n->isAggregate) { + fprintf(f, "%s\n { \"prefix\": \"%s\", \"exact\": true }", + needscomma?",":"", prefix); + } else if (n->aggregateLow > n->prefix.masklen) { + fprintf(f, "%s\n { \"prefix\": \"%s\", \"exact\": false,\n " + "\"greater-equal\": %u, \"less-equal\": %u }", + needscomma?",":"", prefix, + n->aggregateLow, n->aggregateHi); + } else { + fprintf(f, "%s\n { \"prefix\": \"%s\", \"exact\": false, " + "\"less-equal\": %u }", + needscomma?",":"", prefix, n->aggregateHi); + }; + needscomma=1; +checkSon: + if(n->son) + bgpq3_print_json_prefix(n->son, ff); +}; + +void +bgpq3_print_jrfilter(struct sx_radix_node* n, void* ff) +{ + char prefix[128]; + FILE* f=(FILE*)ff; + if(n->isGlue) goto checkSon; + if(!f) f=stdout; + sx_prefix_snprintf(&n->prefix,prefix,sizeof(prefix)); + if(!n->isAggregate) { + fprintf(f," route-filter %s exact;\n", prefix); + } else { + if(n->aggregateLow>n->prefix.masklen) { + fprintf(f," route-filter %s prefix-length-range /%u-/%u;\n", + prefix,n->aggregateLow,n->aggregateHi); + } else { + fprintf(f," route-filter %s upto /%u;\n", prefix,n->aggregateHi); + }; + }; +checkSon: + if(n->son) + bgpq3_print_jrfilter(n->son, ff); +}; + + +static char* bname=NULL; + +void +bgpq3_print_cprefix(struct sx_radix_node* n, void* ff) +{ + char prefix[128]; + FILE* f=(FILE*)ff; + if(!f) f=stdout; + if(n->isGlue) goto checkSon; + sx_prefix_snprintf(&n->prefix,prefix,sizeof(prefix)); + if(n->isAggregate) { + if(n->aggregateLow>n->prefix.masklen) { + fprintf(f,"%s prefix-list %s permit %s ge %u le %u\n", + n->prefix.family==AF_INET?"ip":"ipv6",bname?bname:"NN",prefix, + n->aggregateLow,n->aggregateHi); + } else { + fprintf(f,"%s prefix-list %s permit %s le %u\n", + n->prefix.family==AF_INET?"ip":"ipv6",bname?bname:"NN",prefix, + n->aggregateHi); + }; + } else { + fprintf(f,"%s prefix-list %s permit %s\n", + (n->prefix.family==AF_INET)?"ip":"ipv6",bname?bname:"NN",prefix); + }; +checkSon: + if(n->son) + bgpq3_print_cprefix(n->son,ff); +}; + +void +bgpq3_print_cprefixxr(struct sx_radix_node* n, void* ff) +{ + char prefix[128]; + FILE* f=(FILE*)ff; + if(!f) f=stdout; + if(n->isGlue) goto checkSon; + sx_prefix_snprintf(&n->prefix,prefix,sizeof(prefix)); + if(n->isAggregate) { + if(n->aggregateLow>n->prefix.masklen) { + fprintf(f,"%s%s ge %u le %u", + needscomma?",\n ":" ", prefix, n->aggregateLow,n->aggregateHi); + } else { + fprintf(f,"%s%s le %u", needscomma?",\n ":" ", prefix, + n->aggregateHi); + }; + } else { + fprintf(f,"%s%s", needscomma?",\n ":" ", prefix); + }; + needscomma=1; +checkSon: + if(n->son) + bgpq3_print_cprefixxr(n->son,ff); +}; + +void +bgpq3_print_ceacl(struct sx_radix_node* n, void* ff) +{ + char prefix[128]; + FILE* f=(FILE*)ff; + char* c; + uint32_t netmask=0xfffffffful; + if(!f) f=stdout; + if(n->isGlue) goto checkSon; + sx_prefix_snprintf(&n->prefix,prefix,sizeof(prefix)); + c=strchr(prefix,'/'); + if(c) *c=0; + + if(n->prefix.masklen==32) { + netmask=0; + } else { + netmask<<=(32-n->prefix.masklen); + netmask&=0xfffffffful; + }; + netmask=htonl(netmask); + + if(n->isAggregate) { + unsigned long mask=0xfffffffful, wildaddr, wild2addr, wildmask; + int masklen=n->aggregateLow; + wildaddr=0xfffffffful>>n->prefix.masklen; + if(n->aggregateHi==32) { + wild2addr=0; + } else { + wild2addr=0xfffffffful>>n->aggregateHi; + }; + wildaddr=wildaddr&(~wild2addr); + + if(masklen==32) mask=0xfffffffful; + else mask=0xfffffffful & (0xfffffffful<<(32-masklen)); + + if(n->aggregateHi==32) wild2addr=0; + else wild2addr=0xfffffffful>>n->aggregateHi; + wildmask=(0xfffffffful>>n->aggregateLow)&(~wild2addr); + + mask=htonl(mask); + wildaddr=htonl(wildaddr); + wildmask=htonl(wildmask); + + if(wildaddr) { + fprintf(f," permit ip %s ", inet_ntoa(n->prefix.addr.addr)); + fprintf(f,"%s ", inet_ntoa(*(struct in_addr*)&wildaddr)); + } else { + fprintf(f," permit ip host %s ",inet_ntoa(n->prefix.addr.addr)); + }; + + if(wildmask) { + fprintf(f,"%s ", inet_ntoa(*(struct in_addr*)&mask)); + fprintf(f,"%s\n", inet_ntoa(*(struct in_addr*)&wildmask)); + } else { + fprintf(f,"host %s\n", inet_ntoa(*(struct in_addr*)&mask)); + }; + } else { + fprintf(f," permit ip host %s host %s\n",prefix, + inet_ntoa(*(struct in_addr*)&netmask)); + }; +checkSon: + if(n->son) + bgpq3_print_ceacl(n->son,ff); +}; + +int +bgpq3_print_juniper_prefixlist(FILE* f, struct bgpq_expander* b) +{ + fprintf(f,"policy-options {\nreplace:\n prefix-list %s {\n", + b->name?b->name:"NN"); + sx_radix_tree_foreach(b->tree,bgpq3_print_jprefix,f); + fprintf(f," }\n}\n"); + return 0; +}; + +int +bgpq3_print_juniper_routefilter(FILE* f, struct bgpq_expander* b) +{ + char* c; + if(b->name && (c=strchr(b->name,'/'))) { + *c=0; + fprintf(f,"policy-options {\n policy-statement %s {\n term %s {\n" + "replace:\n from {\n", b->name, c+1); + if(b->match) + fprintf(f," %s;\n",b->match); + } else { + fprintf(f,"policy-options {\n policy-statement %s { \n" + "replace:\n from {\n", b->name?b->name:"NN"); + if(b->match) + fprintf(f," %s;\n",b->match); + }; + sx_radix_tree_foreach(b->tree,bgpq3_print_jrfilter,f); + if(c) { + fprintf(f, " }\n }\n }\n}\n"); + } else { + fprintf(f, " }\n }\n}\n"); + }; + return 0; +}; + +int +bgpq3_print_cisco_prefixlist(FILE* f, struct bgpq_expander* b) +{ + bname=b->name; + fprintf(f,"no %s prefix-list %s\n", + (b->family==AF_INET)?"ip":"ipv6",bname?bname:"NN"); + sx_radix_tree_foreach(b->tree,bgpq3_print_cprefix,f); + return 0; +}; + +int +bgpq3_print_ciscoxr_prefixlist(FILE* f, struct bgpq_expander* b) +{ + bname=b->name; + fprintf(f,"no prefix-set %s\nprefix-set %s\n", bname?bname:"NN", + bname?bname:"NN"); + sx_radix_tree_foreach(b->tree,bgpq3_print_cprefixxr,f); + fprintf(f, "\nend-set\n"); + return 0; +}; + +int +bgpq3_print_json_prefixlist(FILE* f, struct bgpq_expander* b) +{ + fprintf(f,"{ \"%s\": [", + b->name?b->name:"NN"); + sx_radix_tree_foreach(b->tree,bgpq3_print_json_prefix,f); + fprintf(f,"\n] }\n"); + return 0; +}; + +int +bgpq3_print_cisco_eacl(FILE* f, struct bgpq_expander* b) +{ + bname=b->name; + fprintf(f,"no ip access-list extended %s\n", bname?bname:"NN"); + fprintf(f,"ip access-list extended %s\n", bname?bname:"NN"); + sx_radix_tree_foreach(b->tree,bgpq3_print_ceacl,f); + return 0; +}; + +int +bgpq3_print_prefixlist(FILE* f, struct bgpq_expander* b) +{ + switch(b->vendor) { + case V_JUNIPER: return bgpq3_print_juniper_prefixlist(f,b); + case V_CISCO: return bgpq3_print_cisco_prefixlist(f,b); + case V_CISCO_XR: return bgpq3_print_ciscoxr_prefixlist(f,b); + case V_JSON: return bgpq3_print_json_prefixlist(f,b); + }; + return 0; +}; + +int +bgpq3_print_eacl(FILE* f, struct bgpq_expander* b) +{ + switch(b->vendor) { + case V_JUNIPER: return bgpq3_print_juniper_routefilter(f,b); + case V_CISCO: return bgpq3_print_cisco_eacl(f,b); + case V_CISCO_XR: sx_report(SX_FATAL, "unreachable point\n"); + case V_JSON: sx_report(SX_FATAL, "unreachable point\n"); + }; + return 0; +}; diff --git a/bgpq_expander.c b/bgpq_expander.c new file mode 100644 index 0000000..f99846a --- /dev/null +++ b/bgpq_expander.c @@ -0,0 +1,701 @@ +#if HAVE_CONFIG_H +#include "config.h" +#endif + +#include +#include + +#include +#include +#include +#include +#include +#include +#include +#include +#include + +#include "bgpq3.h" +#include "sx_report.h" +#include "sx_maxsockbuf.h" + +int debug_expander=0; +int pipelining=1; + +int +bgpq_expander_init(struct bgpq_expander* b, int af) +{ + if(!af) af=AF_INET; + if(!b) return 0; + + memset(b,0,sizeof(struct bgpq_expander)); + + b->tree=sx_radix_tree_new(af); + if(!b->tree) goto fixups; + + b->family=af; + b->sources="ripe,radb,apnic"; + b->name="NN"; + b->aswidth=8; + b->asn32s[0]=malloc(8192); + if(!b->asn32s[0]) { + sx_report(SX_FATAL,"Unable to allocate 8192 bytes: %s\n", + strerror(errno)); + exit(1); + }; + memset(b->asn32s[0],0,8192); + b->identify=1; + b->server="whois.radb.net"; + + return 1; +fixups: + /* if(b->tree) XXXXXXXXXXXXX sx_radix_tree_destroy(b->tree); */ + b->tree=NULL; + free(b); + return 0; +}; + +int +bgpq_expander_add_asset(struct bgpq_expander* b, char* as) +{ + struct sx_slentry* le; + if(!b || !as) return 0; + le=sx_slentry_new(as); + if(!le) return 0; + if(!b->macroses) { + b->macroses=le; + } else { + struct sx_slentry* ln=b->macroses; + while(ln->next) ln=ln->next; + ln->next=le; + }; + return 1; +}; + +int +bgpq_expander_add_rset(struct bgpq_expander* b, char* rs) +{ + struct sx_slentry* le; + if(!b || !rs) return 0; + le=sx_slentry_new(rs); + if(!le) return 0; + if(!b->rsets) { + b->rsets=le; + } else { + struct sx_slentry* ln=b->rsets; + while(ln->next) ln=ln->next; + ln->next=le; + }; + return 1; +}; + +int +bgpq_expander_add_as(struct bgpq_expander* b, char* as) +{ + char* eoa; + uint32_t asno; + + if(!b || !as) return 0; + + asno=strtoul(as+2,&eoa,10); + if(eoa && (*eoa!='.' && *eoa!=0)) { + sx_report(SX_ERROR,"Invalid symbol in AS number: '%c' in %s\n", + *eoa, as); + return 0; + }; + + if(*eoa=='.' || asno>65535) { + if(b->asn32 || b->generation>=T_PREFIXLIST) { + uint32_t asn1; + if(asno>65535) { + asn1=asno%65536; + asno/=65536; + } else + asn1=strtoul(eoa+1,&eoa,10); + + if(eoa && *eoa!=0) { + sx_report(SX_ERROR,"Invalid symbol in AS number: '%c' in %s\n", + *eoa, as); + return 0; + }; + if(asn1>65535) { + sx_report(SX_ERROR,"Invalid AS number in %s\n", as); + return 0; + }; + if(!b->asn32s[asno]) { + b->asn32s[asno]=malloc(8192); + if(!b->asn32s[asno]) { + sx_report(SX_FATAL, "Unable to allocate 8192 bytes: %s." + " Unable to add asn32 %s to future expansion\n", + strerror(errno), as); + return 0; + }; + memset(b->asn32s[asno],0,8192); + }; + b->asn32s[asno][asn1/8]|=(0x80>>(asn1%8)); + } else if(!b->asn32) { + b->asn32s[0][23456/8]|=(0x80>>(23456%8)); + }; + return 0; + }; + + if(asno<1 || asno>65535) { + sx_report(SX_ERROR,"Invalid AS number in %s\n", as); + return 0; + }; + + b->asn32s[0][asno/8]|=(0x80>>(asno%8)); + + return 1; +}; + +int +bgpq_expander_add_prefix(struct bgpq_expander* b, char* prefix) +{ + struct sx_prefix p; + if(!sx_prefix_parse(&p,0,prefix)) { + sx_report(SX_ERROR,"Unable to parse prefix %s\n", prefix); + return 0; + } else if(p.family!=b->family) { + SX_DEBUG(debug_expander,"Ignoring prefix %s with wrong address family\n" + ,prefix); + return 0; + }; + if(b->maxlen && p.masklen>b->maxlen) { + SX_DEBUG(debug_expander, "Ignoring prefix %s: masklen %i > max " + "masklen %u\n", prefix, p.masklen, b->maxlen); + return 0; + }; + sx_radix_tree_insert(b->tree,&p); + return 1; +}; + +int +bgpq_expanded_macro(char* as, void* udata) +{ + struct bgpq_expander* ex=(struct bgpq_expander*)udata; + if(!ex) return 0; + bgpq_expander_add_as(ex,as); + return 1; +}; + +int +bgpq_expanded_prefix(char* as, void* udata) +{ + struct bgpq_expander* ex=(struct bgpq_expander*)udata; + if(!ex) return 0; + bgpq_expander_add_prefix(ex,as); + return 1; +}; + +int +bgpq_expanded_v6prefix(char* prefix, void* udata) +{ + struct bgpq_expander* ex=(struct bgpq_expander*)udata; + if(!ex) return 0; + bgpq_expander_add_prefix(ex,prefix); + return 1; +}; + +int +bgpq_pipeline_dequeue_ripe(FILE* f, struct bgpq_expander* b) +{ + int sawNL=0; + char buffer[128]; + char* otype=NULL, *object=NULL; + + if(!f || !b) { + sx_report(SX_FATAL, "Invalid arguments\n"); + exit(1); + }; + if(!b->firstpipe) { + sx_report(SX_FATAL, "No piped requests\n"); + exit(1); + }; + while(fgets(buffer,sizeof(buffer),f)) { + if(buffer[0]=='\n') { + if(b->family==AF_INET && otype && !strcmp(otype,"route")) { + SX_DEBUG(debug_expander,"dequeuer(ripe): got route %s\n", + object); + if(b->firstpipe->callback) + b->firstpipe->callback(object,b->firstpipe->udata); + } else if(b->family==AF_INET6 && otype && !strcmp(otype,"route6")){ + SX_DEBUG(debug_expander,"dequeuer(ripe): got route6 %s\n", + object); + if(b->firstpipe->callback) + b->firstpipe->callback(object,b->firstpipe->udata); + }; + if(otype) free(otype); otype=NULL; + if(object) free(object); object=NULL; + sawNL++; + if(sawNL==2) { + /* end of object */ + struct bgpq_prequest* p=b->firstpipe; + b->firstpipe=b->firstpipe->next; + free(p); + b->piped--; + if(!b->piped) { + return 0; + }; + }; + } else { + sawNL=0; + if(!otype) { + char* c=strchr(buffer,':'); + if(c) { + *c=0; + otype=strdup(buffer); + c++; + while(isspace((int)*c)) c++; + object=strdup(c); + c=strchr(object,'\n'); + if(c) *c=0; + }; + }; + }; + }; + if(feof(f)) { + sx_report(SX_FATAL,"EOF from RADB (dequeue, ripe)\n"); + } else { + sx_report(SX_FATAL,"Error from RADB: %s (dequeue, ripe)\n", + strerror(errno)); + }; + return 0; +}; + +int +bgpq_expand_ripe(FILE* f, int (*callback)(char*, void*), void* udata, + char* fmt, ...) +{ + char request[128]; + char* otype=NULL, *object=NULL, *origin=NULL; + int sawNL=0, nObjects=0; + va_list ap; + struct bgpq_expander* b=(struct bgpq_expander*)udata; + + if(!f) { + sx_report(SX_FATAL,"Invalid argments\n"); + exit(1); + }; + + va_start(ap,fmt); + vsnprintf(request,sizeof(request),fmt,ap); + va_end(ap); + + SX_DEBUG(debug_expander,"expander(ripe): sending '%s'\n", request); + fwrite(request,1,strlen(request),f); + fflush(f); + + sawNL=0; + while(fgets(request,sizeof(request),f)) { + if(request[0]=='\n') { + if(b->family==AF_INET && otype && !strcmp(otype,"route")) { + SX_DEBUG(debug_expander,"expander(ripe): got route: %s\n", + object); + callback(object,udata); + } else if(b->family==AF_INET6 && otype&&!strcmp(otype,"route6")) { + SX_DEBUG(debug_expander,"expander(ripe): got route6: %s\n", + object); + callback(object,udata); + }; + if(otype) free(otype); otype=NULL; + if(object) free(object); object=NULL; + if(origin) free(origin); origin=NULL; + nObjects++; + sawNL++; + if(sawNL==2) { + /* ok, that's end of input */ + return nObjects; + }; + } else { + sawNL=0; + if(!otype) { + /* that's the first line of object */ + char* c=strchr(request,':'); + if(c) { + *c=0; + otype=strdup(request); + c++; + while((isspace((int)*c))) c++; + object=strdup(c); + c=strchr(object,'\n'); + if(c) *c=0; + }; + } else if(!strncmp(request,"origin",6)) { + if(origin) free(origin); + origin=strdup(request); + }; + }; + }; + if(feof(f)) { + sx_report(SX_FATAL,"EOF from server (expand, ripe)\n"); + } else { + sx_report(SX_FATAL,"Error reading server: %s (expand, ripe)\n", + strerror(errno)); + }; + return 0; +}; + +int +bgpq_pipeline(FILE* f, int (*callback)(char*, void*), void* udata, + char* fmt, ...) +{ + char request[128]; + int ret; + struct bgpq_prequest* bp=NULL; + struct bgpq_expander* d=(struct bgpq_expander*)udata; + va_list ap; + va_start(ap,fmt); + vsnprintf(request,sizeof(request),fmt,ap); + va_end(ap); + + SX_DEBUG(debug_expander,"expander: sending '%s'\n", request); + + bp=malloc(sizeof(struct bgpq_prequest)); + if(!bp) { + sx_report(SX_FATAL,"Unable to allocate %lu bytes: %s\n", + (unsigned long)sizeof(struct bgpq_prequest),strerror(errno)); + exit(1); + }; + memset(bp,0,sizeof(struct bgpq_prequest)); + + ret=fwrite(request,1,strlen(request),f); + + if(ret!=strlen(request)) { + sx_report(SX_FATAL,"Partial write to radb, only %i bytes written: %s\n", + ret,strerror(errno)); + exit(1); + }; + + strlcpy(bp->request,request,sizeof(bp->request)); + bp->callback=callback; + bp->udata=udata; + + if(d->lastpipe) { + d->lastpipe->next=bp; + d->lastpipe=bp; + } else { + d->firstpipe=d->lastpipe=bp; + }; + d->piped++; + + return 0; +}; + +int +bgpq_pipeline_dequeue(FILE* f, struct bgpq_expander* b) +{ + while(b->piped>0) { + char request[128]; + struct bgpq_prequest* pipe; + memset(request,0,sizeof(request)); + if(!fgets(request,sizeof(request),f)) { + if(ferror(f)) { + sx_report(SX_FATAL,"Error reading data from RADB: %s (dequeue)" + "\n", strerror(errno)); + } else { + sx_report(SX_FATAL,"EOF from RADB (dequeue)\n"); + }; + exit(1); + }; + + if(request[0]=='A') { + char* eon, *c; + unsigned long togot=strtoul(request+1,&eon,10); + char recvbuffer[togot+2]; + memset(recvbuffer,0,togot+2); + + if(eon && *eon!='\n') { + sx_report(SX_ERROR,"A-code finished with wrong char '%c'(%s)\n", + *eon,request); + exit(1); + }; + if(fgets(recvbuffer,togot+1,f)==NULL) { + if(ferror(f)) { + sx_report(SX_FATAL,"Error reading RADB: %s (dequeue, " + "result)\n", strerror(errno)); + } else { + sx_report(SX_FATAL,"EOF from RADB (dequeue, result)\n"); + }; + exit(1); + }; + SX_DEBUG(debug_expander>=3,"Got %s in response to %s",recvbuffer, + b->firstpipe->request); + + for(c=recvbuffer; cfirstpipe->callback) { + b->firstpipe->callback(c,b->firstpipe->udata); + }; + c+=spn+1; + }; + + /* Final code */ + if(fgets(recvbuffer,togot,f)==NULL) { + if(ferror(f)) { + sx_report(SX_FATAL,"Error reading RADB: %s (dequeue,final)" + ")\n", strerror(errno)); + } else { + sx_report(SX_FATAL,"EOF from RADB (dequeue,final)\n"); + }; + exit(1); + }; + } else if(request[0]=='C') { + /* No data */ + } else if(request[0]=='D') { + /* .... */ + } else if(request[0]=='E') { + /* XXXXX */ + } else if(request[0]=='F') { + /* XXXXX */ + } else { + sx_report(SX_ERROR,"Wrong reply: %s to %s\n", request, + b->firstpipe->request); + }; + + pipe=b->firstpipe; + b->firstpipe=b->firstpipe->next; + b->piped--; + free(pipe); + + }; + return 0; +}; + +int +bgpq_expand_radb(FILE* f, int (*callback)(char*, void*), void* udata, + char* fmt, ...) +{ + char request[128]; + va_list ap; + int ret; + + va_start(ap,fmt); + vsnprintf(request,sizeof(request),fmt,ap); + va_end(ap); + + SX_DEBUG(debug_expander,"expander: sending '%s'\n", request); + + ret=fwrite(request,1,strlen(request),f); + if(ret!=strlen(request)) { + sx_report(SX_FATAL,"Partial write to radb, only %i bytes written: %s\n", + ret,strerror(errno)); + exit(1); + }; + memset(request,0,sizeof(request)); + if(!fgets(request,sizeof(request),f)) { + if(ferror(f)) { + sx_report(SX_FATAL,"Error reading data from radb: %s (expand,radb)" + "\n", strerror(errno)); + exit(1); + }; + sx_report(SX_FATAL,"EOF from radb (expand,radb)\n"); + exit(1); + }; + SX_DEBUG(debug_expander>2,"expander: initially got %lu bytes, '%s'\n", + (unsigned long)strlen(request),request); + if(request[0]=='A') { + char* eon, *c; + long togot=strtoul(request+1,&eon,10); + char recvbuffer[togot+1]; + + if(eon && *eon!='\n') { + sx_report(SX_ERROR,"A-code finised with wrong char '%c' (%s)\n", + *eon,request); + exit(1); + }; + + if(fgets(recvbuffer,togot+1,f)==NULL) { + if(feof(f)) { + sx_report(SX_FATAL,"EOF from radb (expand,radb,result)\n"); + } else { + sx_report(SX_FATAL,"Error reading radb: %s (expand,radb," + "result)\n", strerror(errno)); + }; + exit(1); + }; + SX_DEBUG(debug_expander>2,"expander: final reply of %lu bytes, '%s'\n", + (unsigned long)strlen(recvbuffer),recvbuffer); + + for(c=recvbuffer; cserver,"43",&hints,&res); + if(err) { + sx_report(SX_ERROR,"Unable to resolve %s: %s\n", + b->server, gai_strerror(err)); + exit(1); + }; + + for(rp=res; rp; rp=rp->ai_next) { + fd=socket(rp->ai_family,rp->ai_socktype,0); + if(fd==-1) { + if(errno==EPROTONOSUPPORT) continue; + sx_report(SX_ERROR,"Unable to create socket: %s\n", + strerror(errno)); + exit(1); + }; + err=connect(fd,rp->ai_addr,rp->ai_addrlen); + if(err) { + shutdown(fd,SHUT_RDWR); + close(fd); + fd=-1; + continue; + }; + sx_maxsockbuf(fd,SO_SNDBUF); + f=fdopen(fd,"a+"); + if(!f) { + shutdown(fd,SHUT_RDWR); + close(fd); + fd=-1; + f=NULL; + continue; + }; + break; + }; + freeaddrinfo(res); + + if(!f) { + /* all our attempts to connect failed */ + sx_report(SX_ERROR,"All attempts to connect %s failed, last" + " error: %s\n", b->server, strerror(errno)); + exit(1); + }; + + if((ret=fwrite("!!\n",1,3,f))!=3) { + sx_report(SX_ERROR,"Partial fwrite to radb: %i bytes, %s\n", + ret, strerror(errno)); + exit(1); + }; + + if(b->sources && b->sources[0]!=0) { + char sources[128]; + snprintf(sources,sizeof(sources),"!s%s\n", b->sources); + fwrite(sources,strlen(sources),1,f); + fgets(sources,sizeof(sources),f); + }; + + if(b->identify) { + char ident[128]; + snprintf(ident,sizeof(ident),"!n" PACKAGE_STRING "\n"); + fwrite(ident,strlen(ident),1,f); + fgets(ident,sizeof(ident),f); + }; + + for(mc=b->macroses;mc;mc=mc->next) { + bgpq_expand_radb(f,bgpq_expanded_macro,b,"!i%s,1\n",mc->text); + }; + if(b->generation>=T_PREFIXLIST) { + unsigned i, j, k; + for(mc=b->rsets;mc;mc=mc->next) { + if(b->family==AF_INET) { + bgpq_expand_radb(f,bgpq_expanded_prefix,b,"!i%s,1\n",mc->text); + } else { + if(!pipelining) { + bgpq_expand_ripe(f,bgpq_expanded_v6prefix,b, + "-T route6 -i member-of %s\n",mc->text); + } else { + bgpq_pipeline(f,bgpq_expanded_v6prefix,b, + "-T route6 -i member-of %s\n", mc->text); + }; + }; + }; + for(k=0;kasn32s)/sizeof(unsigned char*);k++) { + if(!b->asn32s[k]) continue; + for(i=0;i<8192;i++) { + for(j=0;j<8;j++) { + if(b->asn32s[k][i]&(0x80>>j)) { + if(b->family==AF_INET6) { + if(!pipelining) { + if(k>0) + bgpq_expand_ripe(f,bgpq_expanded_v6prefix,b, + "-T route6 -i origin as%u.%u\r\n", k, + i*8+j); + else + bgpq_expand_ripe(f,bgpq_expanded_v6prefix,b, + "-T route6 -i origin as%u\r\n", i*8+j); + } else { + if(k>0) + bgpq_pipeline(f,bgpq_expanded_v6prefix,b, + "-T route6 -i origin as%u.%u\r\n", k, + i*8+j); + else + bgpq_pipeline(f,bgpq_expanded_v6prefix,b, + "-T route6 -i origin as%u\r\n", i*8+j); + }; + } else { + if(!pipelining) { + if(k>0) + bgpq_expand_radb(f,bgpq_expanded_prefix,b, + "!gas%u.%u\n", k, i*8+j); + else + bgpq_expand_radb(f,bgpq_expanded_prefix,b, + "!gas%u\n", i*8+j); + } else { + if(k>0) + bgpq_pipeline(f,bgpq_expanded_prefix,b, + "!gas%u.%u\n", k, i*8+j); + else + bgpq_pipeline(f,bgpq_expanded_prefix,b, + "!gas%u\n", i*8+j); + }; + }; + }; + }; + }; + }; + if(pipelining && b->firstpipe) { + if(b->family==AF_INET6) { + bgpq_pipeline_dequeue_ripe(f,b); + } else { + bgpq_pipeline_dequeue(f,b); + }; + }; + }; + + fwrite("!q\n",1,3,f); + fclose(f); + return 1; +}; + diff --git a/config.h.in b/config.h.in new file mode 100644 index 0000000..13e6209 --- /dev/null +++ b/config.h.in @@ -0,0 +1,25 @@ +/* config.h.in. Generated from configure.in by autoheader. */ + +/* Define to 1 if you have the `nsl' library (-lnsl). */ +#undef HAVE_LIBNSL + +/* Define to 1 if you have the `socket' library (-lsocket). */ +#undef HAVE_LIBSOCKET + +/* Define to 1 if you have the `strlcpy' function. */ +#undef HAVE_STRLCPY + +/* Define to the address where bug reports for this package should be sent. */ +#undef PACKAGE_BUGREPORT + +/* Define to the full name of this package. */ +#undef PACKAGE_NAME + +/* Define to the full name and version of this package. */ +#undef PACKAGE_STRING + +/* Define to the one symbol short name of this package. */ +#undef PACKAGE_TARNAME + +/* Define to the version of this package. */ +#undef PACKAGE_VERSION diff --git a/configure b/configure new file mode 100755 index 0000000..5cc2828 --- /dev/null +++ b/configure @@ -0,0 +1,4143 @@ +#! /bin/sh +# Guess values for system-dependent variables and create Makefiles. +# Generated by GNU Autoconf 2.69 for bgpq3 0.1.20. +# +# Report bugs to . +# +# +# Copyright (C) 1992-1996, 1998-2012 Free Software Foundation, Inc. +# +# +# This configure script is free software; the Free Software Foundation +# gives unlimited permission to copy, distribute and modify it. +## -------------------- ## +## M4sh Initialization. ## +## -------------------- ## + +# Be more Bourne compatible +DUALCASE=1; export DUALCASE # for MKS sh +if test -n "${ZSH_VERSION+set}" && (emulate sh) >/dev/null 2>&1; then : + emulate sh + NULLCMD=: + # Pre-4.2 versions of Zsh do word splitting on ${1+"$@"}, which + # is contrary to our usage. Disable this feature. + alias -g '${1+"$@"}'='"$@"' + setopt NO_GLOB_SUBST +else + case `(set -o) 2>/dev/null` in #( + *posix*) : + set -o posix ;; #( + *) : + ;; +esac +fi + + +as_nl=' +' +export as_nl +# Printing a long string crashes Solaris 7 /usr/bin/printf. +as_echo='\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\' +as_echo=$as_echo$as_echo$as_echo$as_echo$as_echo +as_echo=$as_echo$as_echo$as_echo$as_echo$as_echo$as_echo +# Prefer a ksh shell builtin over an external printf program on Solaris, +# but without wasting forks for bash or zsh. +if test -z "$BASH_VERSION$ZSH_VERSION" \ + && (test "X`print -r -- $as_echo`" = "X$as_echo") 2>/dev/null; then + as_echo='print -r --' + as_echo_n='print -rn --' +elif (test "X`printf %s $as_echo`" = "X$as_echo") 2>/dev/null; then + as_echo='printf %s\n' + as_echo_n='printf %s' +else + if test "X`(/usr/ucb/echo -n -n $as_echo) 2>/dev/null`" = "X-n $as_echo"; then + as_echo_body='eval /usr/ucb/echo -n "$1$as_nl"' + as_echo_n='/usr/ucb/echo -n' + else + as_echo_body='eval expr "X$1" : "X\\(.*\\)"' + as_echo_n_body='eval + arg=$1; + case $arg in #( + *"$as_nl"*) + expr "X$arg" : "X\\(.*\\)$as_nl"; + arg=`expr "X$arg" : ".*$as_nl\\(.*\\)"`;; + esac; + expr "X$arg" : "X\\(.*\\)" | tr -d "$as_nl" + ' + export as_echo_n_body + as_echo_n='sh -c $as_echo_n_body as_echo' + fi + export as_echo_body + as_echo='sh -c $as_echo_body as_echo' +fi + +# The user is always right. +if test "${PATH_SEPARATOR+set}" != set; then + PATH_SEPARATOR=: + (PATH='/bin;/bin'; FPATH=$PATH; sh -c :) >/dev/null 2>&1 && { + (PATH='/bin:/bin'; FPATH=$PATH; sh -c :) >/dev/null 2>&1 || + PATH_SEPARATOR=';' + } +fi + + +# IFS +# We need space, tab and new line, in precisely that order. Quoting is +# there to prevent editors from complaining about space-tab. +# (If _AS_PATH_WALK were called with IFS unset, it would disable word +# splitting by setting IFS to empty value.) +IFS=" "" $as_nl" + +# Find who we are. Look in the path if we contain no directory separator. +as_myself= +case $0 in #(( + *[\\/]* ) as_myself=$0 ;; + *) as_save_IFS=$IFS; IFS=$PATH_SEPARATOR +for as_dir in $PATH +do + IFS=$as_save_IFS + test -z "$as_dir" && as_dir=. + test -r "$as_dir/$0" && as_myself=$as_dir/$0 && break + done +IFS=$as_save_IFS + + ;; +esac +# We did not find ourselves, most probably we were run as `sh COMMAND' +# in which case we are not to be found in the path. +if test "x$as_myself" = x; then + as_myself=$0 +fi +if test ! -f "$as_myself"; then + $as_echo "$as_myself: error: cannot find myself; rerun with an absolute file name" >&2 + exit 1 +fi + +# Unset variables that we do not need and which cause bugs (e.g. in +# pre-3.0 UWIN ksh). But do not cause bugs in bash 2.01; the "|| exit 1" +# suppresses any "Segmentation fault" message there. '((' could +# trigger a bug in pdksh 5.2.14. +for as_var in BASH_ENV ENV MAIL MAILPATH +do eval test x\${$as_var+set} = xset \ + && ( (unset $as_var) || exit 1) >/dev/null 2>&1 && unset $as_var || : +done +PS1='$ ' +PS2='> ' +PS4='+ ' + +# NLS nuisances. +LC_ALL=C +export LC_ALL +LANGUAGE=C +export LANGUAGE + +# CDPATH. +(unset CDPATH) >/dev/null 2>&1 && unset CDPATH + +# Use a proper internal environment variable to ensure we don't fall + # into an infinite loop, continuously re-executing ourselves. + if test x"${_as_can_reexec}" != xno && test "x$CONFIG_SHELL" != x; then + _as_can_reexec=no; export _as_can_reexec; + # We cannot yet assume a decent shell, so we have to provide a +# neutralization value for shells without unset; and this also +# works around shells that cannot unset nonexistent variables. +# Preserve -v and -x to the replacement shell. +BASH_ENV=/dev/null +ENV=/dev/null +(unset BASH_ENV) >/dev/null 2>&1 && unset BASH_ENV ENV +case $- in # (((( + *v*x* | *x*v* ) as_opts=-vx ;; + *v* ) as_opts=-v ;; + *x* ) as_opts=-x ;; + * ) as_opts= ;; +esac +exec $CONFIG_SHELL $as_opts "$as_myself" ${1+"$@"} +# Admittedly, this is quite paranoid, since all the known shells bail +# out after a failed `exec'. +$as_echo "$0: could not re-execute with $CONFIG_SHELL" >&2 +as_fn_exit 255 + fi + # We don't want this to propagate to other subprocesses. + { _as_can_reexec=; unset _as_can_reexec;} +if test "x$CONFIG_SHELL" = x; then + as_bourne_compatible="if test -n \"\${ZSH_VERSION+set}\" && (emulate sh) >/dev/null 2>&1; then : + emulate sh + NULLCMD=: + # Pre-4.2 versions of Zsh do word splitting on \${1+\"\$@\"}, which + # is contrary to our usage. Disable this feature. + alias -g '\${1+\"\$@\"}'='\"\$@\"' + setopt NO_GLOB_SUBST +else + case \`(set -o) 2>/dev/null\` in #( + *posix*) : + set -o posix ;; #( + *) : + ;; +esac +fi +" + as_required="as_fn_return () { (exit \$1); } +as_fn_success () { as_fn_return 0; } +as_fn_failure () { as_fn_return 1; } +as_fn_ret_success () { return 0; } +as_fn_ret_failure () { return 1; } + +exitcode=0 +as_fn_success || { exitcode=1; echo as_fn_success failed.; } +as_fn_failure && { exitcode=1; echo as_fn_failure succeeded.; } +as_fn_ret_success || { exitcode=1; echo as_fn_ret_success failed.; } +as_fn_ret_failure && { exitcode=1; echo as_fn_ret_failure succeeded.; } +if ( set x; as_fn_ret_success y && test x = \"\$1\" ); then : + +else + exitcode=1; echo positional parameters were not saved. +fi +test x\$exitcode = x0 || exit 1 +test -x / || exit 1" + as_suggested=" as_lineno_1=";as_suggested=$as_suggested$LINENO;as_suggested=$as_suggested" as_lineno_1a=\$LINENO + as_lineno_2=";as_suggested=$as_suggested$LINENO;as_suggested=$as_suggested" as_lineno_2a=\$LINENO + eval 'test \"x\$as_lineno_1'\$as_run'\" != \"x\$as_lineno_2'\$as_run'\" && + test \"x\`expr \$as_lineno_1'\$as_run' + 1\`\" = \"x\$as_lineno_2'\$as_run'\"' || exit 1" + if (eval "$as_required") 2>/dev/null; then : + as_have_required=yes +else + as_have_required=no +fi + if test x$as_have_required = xyes && (eval "$as_suggested") 2>/dev/null; then : + +else + as_save_IFS=$IFS; IFS=$PATH_SEPARATOR +as_found=false +for as_dir in /bin$PATH_SEPARATOR/usr/bin$PATH_SEPARATOR$PATH +do + IFS=$as_save_IFS + test -z "$as_dir" && as_dir=. + as_found=: + case $as_dir in #( + /*) + for as_base in sh bash ksh sh5; do + # Try only shells that exist, to save several forks. + as_shell=$as_dir/$as_base + if { test -f "$as_shell" || test -f "$as_shell.exe"; } && + { $as_echo "$as_bourne_compatible""$as_required" | as_run=a "$as_shell"; } 2>/dev/null; then : + CONFIG_SHELL=$as_shell as_have_required=yes + if { $as_echo "$as_bourne_compatible""$as_suggested" | as_run=a "$as_shell"; } 2>/dev/null; then : + break 2 +fi +fi + done;; + esac + as_found=false +done +$as_found || { if { test -f "$SHELL" || test -f "$SHELL.exe"; } && + { $as_echo "$as_bourne_compatible""$as_required" | as_run=a "$SHELL"; } 2>/dev/null; then : + CONFIG_SHELL=$SHELL as_have_required=yes +fi; } +IFS=$as_save_IFS + + + if test "x$CONFIG_SHELL" != x; then : + export CONFIG_SHELL + # We cannot yet assume a decent shell, so we have to provide a +# neutralization value for shells without unset; and this also +# works around shells that cannot unset nonexistent variables. +# Preserve -v and -x to the replacement shell. +BASH_ENV=/dev/null +ENV=/dev/null +(unset BASH_ENV) >/dev/null 2>&1 && unset BASH_ENV ENV +case $- in # (((( + *v*x* | *x*v* ) as_opts=-vx ;; + *v* ) as_opts=-v ;; + *x* ) as_opts=-x ;; + * ) as_opts= ;; +esac +exec $CONFIG_SHELL $as_opts "$as_myself" ${1+"$@"} +# Admittedly, this is quite paranoid, since all the known shells bail +# out after a failed `exec'. +$as_echo "$0: could not re-execute with $CONFIG_SHELL" >&2 +exit 255 +fi + + if test x$as_have_required = xno; then : + $as_echo "$0: This script requires a shell more modern than all" + $as_echo "$0: the shells that I found on your system." + if test x${ZSH_VERSION+set} = xset ; then + $as_echo "$0: In particular, zsh $ZSH_VERSION has bugs and should" + $as_echo "$0: be upgraded to zsh 4.3.4 or later." + else + $as_echo "$0: Please tell bug-autoconf@gnu.org and snar@snar.spb.ru +$0: about your system, including any error possibly output +$0: before this message. Then install a modern shell, or +$0: manually run the script under such a shell if you do +$0: have one." + fi + exit 1 +fi +fi +fi +SHELL=${CONFIG_SHELL-/bin/sh} +export SHELL +# Unset more variables known to interfere with behavior of common tools. +CLICOLOR_FORCE= GREP_OPTIONS= +unset CLICOLOR_FORCE GREP_OPTIONS + +## --------------------- ## +## M4sh Shell Functions. ## +## --------------------- ## +# as_fn_unset VAR +# --------------- +# Portably unset VAR. +as_fn_unset () +{ + { eval $1=; unset $1;} +} +as_unset=as_fn_unset + +# as_fn_set_status STATUS +# ----------------------- +# Set $? to STATUS, without forking. +as_fn_set_status () +{ + return $1 +} # as_fn_set_status + +# as_fn_exit STATUS +# ----------------- +# Exit the shell with STATUS, even in a "trap 0" or "set -e" context. +as_fn_exit () +{ + set +e + as_fn_set_status $1 + exit $1 +} # as_fn_exit + +# as_fn_mkdir_p +# ------------- +# Create "$as_dir" as a directory, including parents if necessary. +as_fn_mkdir_p () +{ + + case $as_dir in #( + -*) as_dir=./$as_dir;; + esac + test -d "$as_dir" || eval $as_mkdir_p || { + as_dirs= + while :; do + case $as_dir in #( + *\'*) as_qdir=`$as_echo "$as_dir" | sed "s/'/'\\\\\\\\''/g"`;; #'( + *) as_qdir=$as_dir;; + esac + as_dirs="'$as_qdir' $as_dirs" + as_dir=`$as_dirname -- "$as_dir" || +$as_expr X"$as_dir" : 'X\(.*[^/]\)//*[^/][^/]*/*$' \| \ + X"$as_dir" : 'X\(//\)[^/]' \| \ + X"$as_dir" : 'X\(//\)$' \| \ + X"$as_dir" : 'X\(/\)' \| . 2>/dev/null || +$as_echo X"$as_dir" | + sed '/^X\(.*[^/]\)\/\/*[^/][^/]*\/*$/{ + s//\1/ + q + } + /^X\(\/\/\)[^/].*/{ + s//\1/ + q + } + /^X\(\/\/\)$/{ + s//\1/ + q + } + /^X\(\/\).*/{ + s//\1/ + q + } + s/.*/./; q'` + test -d "$as_dir" && break + done + test -z "$as_dirs" || eval "mkdir $as_dirs" + } || test -d "$as_dir" || as_fn_error $? "cannot create directory $as_dir" + + +} # as_fn_mkdir_p + +# as_fn_executable_p FILE +# ----------------------- +# Test if FILE is an executable regular file. +as_fn_executable_p () +{ + test -f "$1" && test -x "$1" +} # as_fn_executable_p +# as_fn_append VAR VALUE +# ---------------------- +# Append the text in VALUE to the end of the definition contained in VAR. Take +# advantage of any shell optimizations that allow amortized linear growth over +# repeated appends, instead of the typical quadratic growth present in naive +# implementations. +if (eval "as_var=1; as_var+=2; test x\$as_var = x12") 2>/dev/null; then : + eval 'as_fn_append () + { + eval $1+=\$2 + }' +else + as_fn_append () + { + eval $1=\$$1\$2 + } +fi # as_fn_append + +# as_fn_arith ARG... +# ------------------ +# Perform arithmetic evaluation on the ARGs, and store the result in the +# global $as_val. Take advantage of shells that can avoid forks. The arguments +# must be portable across $(()) and expr. +if (eval "test \$(( 1 + 1 )) = 2") 2>/dev/null; then : + eval 'as_fn_arith () + { + as_val=$(( $* )) + }' +else + as_fn_arith () + { + as_val=`expr "$@" || test $? -eq 1` + } +fi # as_fn_arith + + +# as_fn_error STATUS ERROR [LINENO LOG_FD] +# ---------------------------------------- +# Output "`basename $0`: error: ERROR" to stderr. If LINENO and LOG_FD are +# provided, also output the error to LOG_FD, referencing LINENO. Then exit the +# script with STATUS, using 1 if that was 0. +as_fn_error () +{ + as_status=$1; test $as_status -eq 0 && as_status=1 + if test "$4"; then + as_lineno=${as_lineno-"$3"} as_lineno_stack=as_lineno_stack=$as_lineno_stack + $as_echo "$as_me:${as_lineno-$LINENO}: error: $2" >&$4 + fi + $as_echo "$as_me: error: $2" >&2 + as_fn_exit $as_status +} # as_fn_error + +if expr a : '\(a\)' >/dev/null 2>&1 && + test "X`expr 00001 : '.*\(...\)'`" = X001; then + as_expr=expr +else + as_expr=false +fi + +if (basename -- /) >/dev/null 2>&1 && test "X`basename -- / 2>&1`" = "X/"; then + as_basename=basename +else + as_basename=false +fi + +if (as_dir=`dirname -- /` && test "X$as_dir" = X/) >/dev/null 2>&1; then + as_dirname=dirname +else + as_dirname=false +fi + +as_me=`$as_basename -- "$0" || +$as_expr X/"$0" : '.*/\([^/][^/]*\)/*$' \| \ + X"$0" : 'X\(//\)$' \| \ + X"$0" : 'X\(/\)' \| . 2>/dev/null || +$as_echo X/"$0" | + sed '/^.*\/\([^/][^/]*\)\/*$/{ + s//\1/ + q + } + /^X\/\(\/\/\)$/{ + s//\1/ + q + } + /^X\/\(\/\).*/{ + s//\1/ + q + } + s/.*/./; q'` + +# Avoid depending upon Character Ranges. +as_cr_letters='abcdefghijklmnopqrstuvwxyz' +as_cr_LETTERS='ABCDEFGHIJKLMNOPQRSTUVWXYZ' +as_cr_Letters=$as_cr_letters$as_cr_LETTERS +as_cr_digits='0123456789' +as_cr_alnum=$as_cr_Letters$as_cr_digits + + + as_lineno_1=$LINENO as_lineno_1a=$LINENO + as_lineno_2=$LINENO as_lineno_2a=$LINENO + eval 'test "x$as_lineno_1'$as_run'" != "x$as_lineno_2'$as_run'" && + test "x`expr $as_lineno_1'$as_run' + 1`" = "x$as_lineno_2'$as_run'"' || { + # Blame Lee E. McMahon (1931-1989) for sed's syntax. :-) + sed -n ' + p + /[$]LINENO/= + ' <$as_myself | + sed ' + s/[$]LINENO.*/&-/ + t lineno + b + :lineno + N + :loop + s/[$]LINENO\([^'$as_cr_alnum'_].*\n\)\(.*\)/\2\1\2/ + t loop + s/-\n.*// + ' >$as_me.lineno && + chmod +x "$as_me.lineno" || + { $as_echo "$as_me: error: cannot create $as_me.lineno; rerun with a POSIX shell" >&2; as_fn_exit 1; } + + # If we had to re-execute with $CONFIG_SHELL, we're ensured to have + # already done that, so ensure we don't try to do so again and fall + # in an infinite loop. This has already happened in practice. + _as_can_reexec=no; export _as_can_reexec + # Don't try to exec as it changes $[0], causing all sort of problems + # (the dirname of $[0] is not the place where we might find the + # original and so on. Autoconf is especially sensitive to this). + . "./$as_me.lineno" + # Exit status is that of the last command. + exit +} + +ECHO_C= ECHO_N= ECHO_T= +case `echo -n x` in #((((( +-n*) + case `echo 'xy\c'` in + *c*) ECHO_T=' ';; # ECHO_T is single tab character. + xy) ECHO_C='\c';; + *) echo `echo ksh88 bug on AIX 6.1` > /dev/null + ECHO_T=' ';; + esac;; +*) + ECHO_N='-n';; +esac + +rm -f conf$$ conf$$.exe conf$$.file +if test -d conf$$.dir; then + rm -f conf$$.dir/conf$$.file +else + rm -f conf$$.dir + mkdir conf$$.dir 2>/dev/null +fi +if (echo >conf$$.file) 2>/dev/null; then + if ln -s conf$$.file conf$$ 2>/dev/null; then + as_ln_s='ln -s' + # ... but there are two gotchas: + # 1) On MSYS, both `ln -s file dir' and `ln file dir' fail. + # 2) DJGPP < 2.04 has no symlinks; `ln -s' creates a wrapper executable. + # In both cases, we have to default to `cp -pR'. + ln -s conf$$.file conf$$.dir 2>/dev/null && test ! -f conf$$.exe || + as_ln_s='cp -pR' + elif ln conf$$.file conf$$ 2>/dev/null; then + as_ln_s=ln + else + as_ln_s='cp -pR' + fi +else + as_ln_s='cp -pR' +fi +rm -f conf$$ conf$$.exe conf$$.dir/conf$$.file conf$$.file +rmdir conf$$.dir 2>/dev/null + +if mkdir -p . 2>/dev/null; then + as_mkdir_p='mkdir -p "$as_dir"' +else + test -d ./-p && rmdir ./-p + as_mkdir_p=false +fi + +as_test_x='test -x' +as_executable_p=as_fn_executable_p + +# Sed expression to map a string onto a valid CPP name. +as_tr_cpp="eval sed 'y%*$as_cr_letters%P$as_cr_LETTERS%;s%[^_$as_cr_alnum]%_%g'" + +# Sed expression to map a string onto a valid variable name. +as_tr_sh="eval sed 'y%*+%pp%;s%[^_$as_cr_alnum]%_%g'" + + +test -n "$DJDIR" || exec 7<&0 &1 + +# Name of the host. +# hostname on some systems (SVR3.2, old GNU/Linux) returns a bogus exit status, +# so uname gets run too. +ac_hostname=`(hostname || uname -n) 2>/dev/null | sed 1q` + +# +# Initializations. +# +ac_default_prefix=/usr/local +ac_clean_files= +ac_config_libobj_dir=. +LIBOBJS= +cross_compiling=no +subdirs= +MFLAGS= +MAKEFLAGS= + +# Identity of this package. +PACKAGE_NAME='bgpq3' +PACKAGE_TARNAME='bgpq3' +PACKAGE_VERSION='0.1.20' +PACKAGE_STRING='bgpq3 0.1.20' +PACKAGE_BUGREPORT='snar@snar.spb.ru' +PACKAGE_URL='' + +ac_subst_vars='LTLIBOBJS +LIBOBJS +INSTALL_DATA +INSTALL_SCRIPT +INSTALL_PROGRAM +OBJEXT +EXEEXT +ac_ct_CC +CPPFLAGS +LDFLAGS +CFLAGS +CC +target_alias +host_alias +build_alias +LIBS +ECHO_T +ECHO_N +ECHO_C +DEFS +mandir +localedir +libdir +psdir +pdfdir +dvidir +htmldir +infodir +docdir +oldincludedir +includedir +localstatedir +sharedstatedir +sysconfdir +datadir +datarootdir +libexecdir +sbindir +bindir +program_transform_name +prefix +exec_prefix +PACKAGE_URL +PACKAGE_BUGREPORT +PACKAGE_STRING +PACKAGE_VERSION +PACKAGE_TARNAME +PACKAGE_NAME +PATH_SEPARATOR +SHELL' +ac_subst_files='' +ac_user_opts=' +enable_option_checking +' + ac_precious_vars='build_alias +host_alias +target_alias +CC +CFLAGS +LDFLAGS +LIBS +CPPFLAGS' + + +# Initialize some variables set by options. +ac_init_help= +ac_init_version=false +ac_unrecognized_opts= +ac_unrecognized_sep= +# The variables have the same names as the options, with +# dashes changed to underlines. +cache_file=/dev/null +exec_prefix=NONE +no_create= +no_recursion= +prefix=NONE +program_prefix=NONE +program_suffix=NONE +program_transform_name=s,x,x, +silent= +site= +srcdir= +verbose= +x_includes=NONE +x_libraries=NONE + +# Installation directory options. +# These are left unexpanded so users can "make install exec_prefix=/foo" +# and all the variables that are supposed to be based on exec_prefix +# by default will actually change. +# Use braces instead of parens because sh, perl, etc. also accept them. +# (The list follows the same order as the GNU Coding Standards.) +bindir='${exec_prefix}/bin' +sbindir='${exec_prefix}/sbin' +libexecdir='${exec_prefix}/libexec' +datarootdir='${prefix}/share' +datadir='${datarootdir}' +sysconfdir='${prefix}/etc' +sharedstatedir='${prefix}/com' +localstatedir='${prefix}/var' +includedir='${prefix}/include' +oldincludedir='/usr/include' +docdir='${datarootdir}/doc/${PACKAGE_TARNAME}' +infodir='${datarootdir}/info' +htmldir='${docdir}' +dvidir='${docdir}' +pdfdir='${docdir}' +psdir='${docdir}' +libdir='${exec_prefix}/lib' +localedir='${datarootdir}/locale' +mandir='${datarootdir}/man' + +ac_prev= +ac_dashdash= +for ac_option +do + # If the previous option needs an argument, assign it. + if test -n "$ac_prev"; then + eval $ac_prev=\$ac_option + ac_prev= + continue + fi + + case $ac_option in + *=?*) ac_optarg=`expr "X$ac_option" : '[^=]*=\(.*\)'` ;; + *=) ac_optarg= ;; + *) ac_optarg=yes ;; + esac + + # Accept the important Cygnus configure options, so we can diagnose typos. + + case $ac_dashdash$ac_option in + --) + ac_dashdash=yes ;; + + -bindir | --bindir | --bindi | --bind | --bin | --bi) + ac_prev=bindir ;; + -bindir=* | --bindir=* | --bindi=* | --bind=* | --bin=* | --bi=*) + bindir=$ac_optarg ;; + + -build | --build | --buil | --bui | --bu) + ac_prev=build_alias ;; + -build=* | --build=* | --buil=* | --bui=* | --bu=*) + build_alias=$ac_optarg ;; + + -cache-file | --cache-file | --cache-fil | --cache-fi \ + | --cache-f | --cache- | --cache | --cach | --cac | --ca | --c) + ac_prev=cache_file ;; + -cache-file=* | --cache-file=* | --cache-fil=* | --cache-fi=* \ + | --cache-f=* | --cache-=* | --cache=* | --cach=* | --cac=* | --ca=* | --c=*) + cache_file=$ac_optarg ;; + + --config-cache | -C) + cache_file=config.cache ;; + + -datadir | --datadir | --datadi | --datad) + ac_prev=datadir ;; + -datadir=* | --datadir=* | --datadi=* | --datad=*) + datadir=$ac_optarg ;; + + -datarootdir | --datarootdir | --datarootdi | --datarootd | --dataroot \ + | --dataroo | --dataro | --datar) + ac_prev=datarootdir ;; + -datarootdir=* | --datarootdir=* | --datarootdi=* | --datarootd=* \ + | --dataroot=* | --dataroo=* | --dataro=* | --datar=*) + datarootdir=$ac_optarg ;; + + -disable-* | --disable-*) + ac_useropt=`expr "x$ac_option" : 'x-*disable-\(.*\)'` + # Reject names that are not valid shell variable names. + expr "x$ac_useropt" : ".*[^-+._$as_cr_alnum]" >/dev/null && + as_fn_error $? "invalid feature name: $ac_useropt" + ac_useropt_orig=$ac_useropt + ac_useropt=`$as_echo "$ac_useropt" | sed 's/[-+.]/_/g'` + case $ac_user_opts in + *" +"enable_$ac_useropt" +"*) ;; + *) ac_unrecognized_opts="$ac_unrecognized_opts$ac_unrecognized_sep--disable-$ac_useropt_orig" + ac_unrecognized_sep=', ';; + esac + eval enable_$ac_useropt=no ;; + + -docdir | --docdir | --docdi | --doc | --do) + ac_prev=docdir ;; + -docdir=* | --docdir=* | --docdi=* | --doc=* | --do=*) + docdir=$ac_optarg ;; + + -dvidir | --dvidir | --dvidi | --dvid | --dvi | --dv) + ac_prev=dvidir ;; + -dvidir=* | --dvidir=* | --dvidi=* | --dvid=* | --dvi=* | --dv=*) + dvidir=$ac_optarg ;; + + -enable-* | --enable-*) + ac_useropt=`expr "x$ac_option" : 'x-*enable-\([^=]*\)'` + # Reject names that are not valid shell variable names. + expr "x$ac_useropt" : ".*[^-+._$as_cr_alnum]" >/dev/null && + as_fn_error $? "invalid feature name: $ac_useropt" + ac_useropt_orig=$ac_useropt + ac_useropt=`$as_echo "$ac_useropt" | sed 's/[-+.]/_/g'` + case $ac_user_opts in + *" +"enable_$ac_useropt" +"*) ;; + *) ac_unrecognized_opts="$ac_unrecognized_opts$ac_unrecognized_sep--enable-$ac_useropt_orig" + ac_unrecognized_sep=', ';; + esac + eval enable_$ac_useropt=\$ac_optarg ;; + + -exec-prefix | --exec_prefix | --exec-prefix | --exec-prefi \ + | --exec-pref | --exec-pre | --exec-pr | --exec-p | --exec- \ + | --exec | --exe | --ex) + ac_prev=exec_prefix ;; + -exec-prefix=* | --exec_prefix=* | --exec-prefix=* | --exec-prefi=* \ + | --exec-pref=* | --exec-pre=* | --exec-pr=* | --exec-p=* | --exec-=* \ + | --exec=* | --exe=* | --ex=*) + exec_prefix=$ac_optarg ;; + + -gas | --gas | --ga | --g) + # Obsolete; use --with-gas. + with_gas=yes ;; + + -help | --help | --hel | --he | -h) + ac_init_help=long ;; + -help=r* | --help=r* | --hel=r* | --he=r* | -hr*) + ac_init_help=recursive ;; + -help=s* | --help=s* | --hel=s* | --he=s* | -hs*) + ac_init_help=short ;; + + -host | --host | --hos | --ho) + ac_prev=host_alias ;; + -host=* | --host=* | --hos=* | --ho=*) + host_alias=$ac_optarg ;; + + -htmldir | --htmldir | --htmldi | --htmld | --html | --htm | --ht) + ac_prev=htmldir ;; + -htmldir=* | --htmldir=* | --htmldi=* | --htmld=* | --html=* | --htm=* \ + | --ht=*) + htmldir=$ac_optarg ;; + + -includedir | --includedir | --includedi | --included | --include \ + | --includ | --inclu | --incl | --inc) + ac_prev=includedir ;; + -includedir=* | --includedir=* | --includedi=* | --included=* | --include=* \ + | --includ=* | --inclu=* | --incl=* | --inc=*) + includedir=$ac_optarg ;; + + -infodir | --infodir | --infodi | --infod | --info | --inf) + ac_prev=infodir ;; + -infodir=* | --infodir=* | --infodi=* | --infod=* | --info=* | --inf=*) + infodir=$ac_optarg ;; + + -libdir | --libdir | --libdi | --libd) + ac_prev=libdir ;; + -libdir=* | --libdir=* | --libdi=* | --libd=*) + libdir=$ac_optarg ;; + + -libexecdir | --libexecdir | --libexecdi | --libexecd | --libexec \ + | --libexe | --libex | --libe) + ac_prev=libexecdir ;; + -libexecdir=* | --libexecdir=* | --libexecdi=* | --libexecd=* | --libexec=* \ + | --libexe=* | --libex=* | --libe=*) + libexecdir=$ac_optarg ;; + + -localedir | --localedir | --localedi | --localed | --locale) + ac_prev=localedir ;; + -localedir=* | --localedir=* | --localedi=* | --localed=* | --locale=*) + localedir=$ac_optarg ;; + + -localstatedir | --localstatedir | --localstatedi | --localstated \ + | --localstate | --localstat | --localsta | --localst | --locals) + ac_prev=localstatedir ;; + -localstatedir=* | --localstatedir=* | --localstatedi=* | --localstated=* \ + | --localstate=* | --localstat=* | --localsta=* | --localst=* | --locals=*) + localstatedir=$ac_optarg ;; + + -mandir | --mandir | --mandi | --mand | --man | --ma | --m) + ac_prev=mandir ;; + -mandir=* | --mandir=* | --mandi=* | --mand=* | --man=* | --ma=* | --m=*) + mandir=$ac_optarg ;; + + -nfp | --nfp | --nf) + # Obsolete; use --without-fp. + with_fp=no ;; + + -no-create | --no-create | --no-creat | --no-crea | --no-cre \ + | --no-cr | --no-c | -n) + no_create=yes ;; + + -no-recursion | --no-recursion | --no-recursio | --no-recursi \ + | --no-recurs | --no-recur | --no-recu | --no-rec | --no-re | --no-r) + no_recursion=yes ;; + + -oldincludedir | --oldincludedir | --oldincludedi | --oldincluded \ + | --oldinclude | --oldinclud | --oldinclu | --oldincl | --oldinc \ + | --oldin | --oldi | --old | --ol | --o) + ac_prev=oldincludedir ;; + -oldincludedir=* | --oldincludedir=* | --oldincludedi=* | --oldincluded=* \ + | --oldinclude=* | --oldinclud=* | --oldinclu=* | --oldincl=* | --oldinc=* \ + | --oldin=* | --oldi=* | --old=* | --ol=* | --o=*) + oldincludedir=$ac_optarg ;; + + -prefix | --prefix | --prefi | --pref | --pre | --pr | --p) + ac_prev=prefix ;; + -prefix=* | --prefix=* | --prefi=* | --pref=* | --pre=* | --pr=* | --p=*) + prefix=$ac_optarg ;; + + -program-prefix | --program-prefix | --program-prefi | --program-pref \ + | --program-pre | --program-pr | --program-p) + ac_prev=program_prefix ;; + -program-prefix=* | --program-prefix=* | --program-prefi=* \ + | --program-pref=* | --program-pre=* | --program-pr=* | --program-p=*) + program_prefix=$ac_optarg ;; + + -program-suffix | --program-suffix | --program-suffi | --program-suff \ + | --program-suf | --program-su | --program-s) + ac_prev=program_suffix ;; + -program-suffix=* | --program-suffix=* | --program-suffi=* \ + | --program-suff=* | --program-suf=* | --program-su=* | --program-s=*) + program_suffix=$ac_optarg ;; + + -program-transform-name | --program-transform-name \ + | --program-transform-nam | --program-transform-na \ + | --program-transform-n | --program-transform- \ + | --program-transform | --program-transfor \ + | --program-transfo | --program-transf \ + | --program-trans | --program-tran \ + | --progr-tra | --program-tr | --program-t) + ac_prev=program_transform_name ;; + -program-transform-name=* | --program-transform-name=* \ + | --program-transform-nam=* | --program-transform-na=* \ + | --program-transform-n=* | --program-transform-=* \ + | --program-transform=* | --program-transfor=* \ + | --program-transfo=* | --program-transf=* \ + | --program-trans=* | --program-tran=* \ + | --progr-tra=* | --program-tr=* | --program-t=*) + program_transform_name=$ac_optarg ;; + + -pdfdir | --pdfdir | --pdfdi | --pdfd | --pdf | --pd) + ac_prev=pdfdir ;; + -pdfdir=* | --pdfdir=* | --pdfdi=* | --pdfd=* | --pdf=* | --pd=*) + pdfdir=$ac_optarg ;; + + -psdir | --psdir | --psdi | --psd | --ps) + ac_prev=psdir ;; + -psdir=* | --psdir=* | --psdi=* | --psd=* | --ps=*) + psdir=$ac_optarg ;; + + -q | -quiet | --quiet | --quie | --qui | --qu | --q \ + | -silent | --silent | --silen | --sile | --sil) + silent=yes ;; + + -sbindir | --sbindir | --sbindi | --sbind | --sbin | --sbi | --sb) + ac_prev=sbindir ;; + -sbindir=* | --sbindir=* | --sbindi=* | --sbind=* | --sbin=* \ + | --sbi=* | --sb=*) + sbindir=$ac_optarg ;; + + -sharedstatedir | --sharedstatedir | --sharedstatedi \ + | --sharedstated | --sharedstate | --sharedstat | --sharedsta \ + | --sharedst | --shareds | --shared | --share | --shar \ + | --sha | --sh) + ac_prev=sharedstatedir ;; + -sharedstatedir=* | --sharedstatedir=* | --sharedstatedi=* \ + | --sharedstated=* | --sharedstate=* | --sharedstat=* | --sharedsta=* \ + | --sharedst=* | --shareds=* | --shared=* | --share=* | --shar=* \ + | --sha=* | --sh=*) + sharedstatedir=$ac_optarg ;; + + -site | --site | --sit) + ac_prev=site ;; + -site=* | --site=* | --sit=*) + site=$ac_optarg ;; + + -srcdir | --srcdir | --srcdi | --srcd | --src | --sr) + ac_prev=srcdir ;; + -srcdir=* | --srcdir=* | --srcdi=* | --srcd=* | --src=* | --sr=*) + srcdir=$ac_optarg ;; + + -sysconfdir | --sysconfdir | --sysconfdi | --sysconfd | --sysconf \ + | --syscon | --sysco | --sysc | --sys | --sy) + ac_prev=sysconfdir ;; + -sysconfdir=* | --sysconfdir=* | --sysconfdi=* | --sysconfd=* | --sysconf=* \ + | --syscon=* | --sysco=* | --sysc=* | --sys=* | --sy=*) + sysconfdir=$ac_optarg ;; + + -target | --target | --targe | --targ | --tar | --ta | --t) + ac_prev=target_alias ;; + -target=* | --target=* | --targe=* | --targ=* | --tar=* | --ta=* | --t=*) + target_alias=$ac_optarg ;; + + -v | -verbose | --verbose | --verbos | --verbo | --verb) + verbose=yes ;; + + -version | --version | --versio | --versi | --vers | -V) + ac_init_version=: ;; + + -with-* | --with-*) + ac_useropt=`expr "x$ac_option" : 'x-*with-\([^=]*\)'` + # Reject names that are not valid shell variable names. + expr "x$ac_useropt" : ".*[^-+._$as_cr_alnum]" >/dev/null && + as_fn_error $? "invalid package name: $ac_useropt" + ac_useropt_orig=$ac_useropt + ac_useropt=`$as_echo "$ac_useropt" | sed 's/[-+.]/_/g'` + case $ac_user_opts in + *" +"with_$ac_useropt" +"*) ;; + *) ac_unrecognized_opts="$ac_unrecognized_opts$ac_unrecognized_sep--with-$ac_useropt_orig" + ac_unrecognized_sep=', ';; + esac + eval with_$ac_useropt=\$ac_optarg ;; + + -without-* | --without-*) + ac_useropt=`expr "x$ac_option" : 'x-*without-\(.*\)'` + # Reject names that are not valid shell variable names. + expr "x$ac_useropt" : ".*[^-+._$as_cr_alnum]" >/dev/null && + as_fn_error $? "invalid package name: $ac_useropt" + ac_useropt_orig=$ac_useropt + ac_useropt=`$as_echo "$ac_useropt" | sed 's/[-+.]/_/g'` + case $ac_user_opts in + *" +"with_$ac_useropt" +"*) ;; + *) ac_unrecognized_opts="$ac_unrecognized_opts$ac_unrecognized_sep--without-$ac_useropt_orig" + ac_unrecognized_sep=', ';; + esac + eval with_$ac_useropt=no ;; + + --x) + # Obsolete; use --with-x. + with_x=yes ;; + + -x-includes | --x-includes | --x-include | --x-includ | --x-inclu \ + | --x-incl | --x-inc | --x-in | --x-i) + ac_prev=x_includes ;; + -x-includes=* | --x-includes=* | --x-include=* | --x-includ=* | --x-inclu=* \ + | --x-incl=* | --x-inc=* | --x-in=* | --x-i=*) + x_includes=$ac_optarg ;; + + -x-libraries | --x-libraries | --x-librarie | --x-librari \ + | --x-librar | --x-libra | --x-libr | --x-lib | --x-li | --x-l) + ac_prev=x_libraries ;; + -x-libraries=* | --x-libraries=* | --x-librarie=* | --x-librari=* \ + | --x-librar=* | --x-libra=* | --x-libr=* | --x-lib=* | --x-li=* | --x-l=*) + x_libraries=$ac_optarg ;; + + -*) as_fn_error $? "unrecognized option: \`$ac_option' +Try \`$0 --help' for more information" + ;; + + *=*) + ac_envvar=`expr "x$ac_option" : 'x\([^=]*\)='` + # Reject names that are not valid shell variable names. + case $ac_envvar in #( + '' | [0-9]* | *[!_$as_cr_alnum]* ) + as_fn_error $? "invalid variable name: \`$ac_envvar'" ;; + esac + eval $ac_envvar=\$ac_optarg + export $ac_envvar ;; + + *) + # FIXME: should be removed in autoconf 3.0. + $as_echo "$as_me: WARNING: you should use --build, --host, --target" >&2 + expr "x$ac_option" : ".*[^-._$as_cr_alnum]" >/dev/null && + $as_echo "$as_me: WARNING: invalid host type: $ac_option" >&2 + : "${build_alias=$ac_option} ${host_alias=$ac_option} ${target_alias=$ac_option}" + ;; + + esac +done + +if test -n "$ac_prev"; then + ac_option=--`echo $ac_prev | sed 's/_/-/g'` + as_fn_error $? "missing argument to $ac_option" +fi + +if test -n "$ac_unrecognized_opts"; then + case $enable_option_checking in + no) ;; + fatal) as_fn_error $? "unrecognized options: $ac_unrecognized_opts" ;; + *) $as_echo "$as_me: WARNING: unrecognized options: $ac_unrecognized_opts" >&2 ;; + esac +fi + +# Check all directory arguments for consistency. +for ac_var in exec_prefix prefix bindir sbindir libexecdir datarootdir \ + datadir sysconfdir sharedstatedir localstatedir includedir \ + oldincludedir docdir infodir htmldir dvidir pdfdir psdir \ + libdir localedir mandir +do + eval ac_val=\$$ac_var + # Remove trailing slashes. + case $ac_val in + */ ) + ac_val=`expr "X$ac_val" : 'X\(.*[^/]\)' \| "X$ac_val" : 'X\(.*\)'` + eval $ac_var=\$ac_val;; + esac + # Be sure to have absolute directory names. + case $ac_val in + [\\/$]* | ?:[\\/]* ) continue;; + NONE | '' ) case $ac_var in *prefix ) continue;; esac;; + esac + as_fn_error $? "expected an absolute directory name for --$ac_var: $ac_val" +done + +# There might be people who depend on the old broken behavior: `$host' +# used to hold the argument of --host etc. +# FIXME: To remove some day. +build=$build_alias +host=$host_alias +target=$target_alias + +# FIXME: To remove some day. +if test "x$host_alias" != x; then + if test "x$build_alias" = x; then + cross_compiling=maybe + elif test "x$build_alias" != "x$host_alias"; then + cross_compiling=yes + fi +fi + +ac_tool_prefix= +test -n "$host_alias" && ac_tool_prefix=$host_alias- + +test "$silent" = yes && exec 6>/dev/null + + +ac_pwd=`pwd` && test -n "$ac_pwd" && +ac_ls_di=`ls -di .` && +ac_pwd_ls_di=`cd "$ac_pwd" && ls -di .` || + as_fn_error $? "working directory cannot be determined" +test "X$ac_ls_di" = "X$ac_pwd_ls_di" || + as_fn_error $? "pwd does not report name of working directory" + + +# Find the source files, if location was not specified. +if test -z "$srcdir"; then + ac_srcdir_defaulted=yes + # Try the directory containing this script, then the parent directory. + ac_confdir=`$as_dirname -- "$as_myself" || +$as_expr X"$as_myself" : 'X\(.*[^/]\)//*[^/][^/]*/*$' \| \ + X"$as_myself" : 'X\(//\)[^/]' \| \ + X"$as_myself" : 'X\(//\)$' \| \ + X"$as_myself" : 'X\(/\)' \| . 2>/dev/null || +$as_echo X"$as_myself" | + sed '/^X\(.*[^/]\)\/\/*[^/][^/]*\/*$/{ + s//\1/ + q + } + /^X\(\/\/\)[^/].*/{ + s//\1/ + q + } + /^X\(\/\/\)$/{ + s//\1/ + q + } + /^X\(\/\).*/{ + s//\1/ + q + } + s/.*/./; q'` + srcdir=$ac_confdir + if test ! -r "$srcdir/$ac_unique_file"; then + srcdir=.. + fi +else + ac_srcdir_defaulted=no +fi +if test ! -r "$srcdir/$ac_unique_file"; then + test "$ac_srcdir_defaulted" = yes && srcdir="$ac_confdir or .." + as_fn_error $? "cannot find sources ($ac_unique_file) in $srcdir" +fi +ac_msg="sources are in $srcdir, but \`cd $srcdir' does not work" +ac_abs_confdir=`( + cd "$srcdir" && test -r "./$ac_unique_file" || as_fn_error $? "$ac_msg" + pwd)` +# When building in place, set srcdir=. +if test "$ac_abs_confdir" = "$ac_pwd"; then + srcdir=. +fi +# Remove unnecessary trailing slashes from srcdir. +# Double slashes in file names in object file debugging info +# mess up M-x gdb in Emacs. +case $srcdir in +*/) srcdir=`expr "X$srcdir" : 'X\(.*[^/]\)' \| "X$srcdir" : 'X\(.*\)'`;; +esac +for ac_var in $ac_precious_vars; do + eval ac_env_${ac_var}_set=\${${ac_var}+set} + eval ac_env_${ac_var}_value=\$${ac_var} + eval ac_cv_env_${ac_var}_set=\${${ac_var}+set} + eval ac_cv_env_${ac_var}_value=\$${ac_var} +done + +# +# Report the --help message. +# +if test "$ac_init_help" = "long"; then + # Omit some internal or obsolete options to make the list less imposing. + # This message is too long to be a string in the A/UX 3.1 sh. + cat <<_ACEOF +\`configure' configures bgpq3 0.1.20 to adapt to many kinds of systems. + +Usage: $0 [OPTION]... [VAR=VALUE]... + +To assign environment variables (e.g., CC, CFLAGS...), specify them as +VAR=VALUE. See below for descriptions of some of the useful variables. + +Defaults for the options are specified in brackets. + +Configuration: + -h, --help display this help and exit + --help=short display options specific to this package + --help=recursive display the short help of all the included packages + -V, --version display version information and exit + -q, --quiet, --silent do not print \`checking ...' messages + --cache-file=FILE cache test results in FILE [disabled] + -C, --config-cache alias for \`--cache-file=config.cache' + -n, --no-create do not create output files + --srcdir=DIR find the sources in DIR [configure dir or \`..'] + +Installation directories: + --prefix=PREFIX install architecture-independent files in PREFIX + [$ac_default_prefix] + --exec-prefix=EPREFIX install architecture-dependent files in EPREFIX + [PREFIX] + +By default, \`make install' will install all the files in +\`$ac_default_prefix/bin', \`$ac_default_prefix/lib' etc. You can specify +an installation prefix other than \`$ac_default_prefix' using \`--prefix', +for instance \`--prefix=\$HOME'. + +For better control, use the options below. + +Fine tuning of the installation directories: + --bindir=DIR user executables [EPREFIX/bin] + --sbindir=DIR system admin executables [EPREFIX/sbin] + --libexecdir=DIR program executables [EPREFIX/libexec] + --sysconfdir=DIR read-only single-machine data [PREFIX/etc] + --sharedstatedir=DIR modifiable architecture-independent data [PREFIX/com] + --localstatedir=DIR modifiable single-machine data [PREFIX/var] + --libdir=DIR object code libraries [EPREFIX/lib] + --includedir=DIR C header files [PREFIX/include] + --oldincludedir=DIR C header files for non-gcc [/usr/include] + --datarootdir=DIR read-only arch.-independent data root [PREFIX/share] + --datadir=DIR read-only architecture-independent data [DATAROOTDIR] + --infodir=DIR info documentation [DATAROOTDIR/info] + --localedir=DIR locale-dependent data [DATAROOTDIR/locale] + --mandir=DIR man documentation [DATAROOTDIR/man] + --docdir=DIR documentation root [DATAROOTDIR/doc/bgpq3] + --htmldir=DIR html documentation [DOCDIR] + --dvidir=DIR dvi documentation [DOCDIR] + --pdfdir=DIR pdf documentation [DOCDIR] + --psdir=DIR ps documentation [DOCDIR] +_ACEOF + + cat <<\_ACEOF +_ACEOF +fi + +if test -n "$ac_init_help"; then + case $ac_init_help in + short | recursive ) echo "Configuration of bgpq3 0.1.20:";; + esac + cat <<\_ACEOF + +Some influential environment variables: + CC C compiler command + CFLAGS C compiler flags + LDFLAGS linker flags, e.g. -L if you have libraries in a + nonstandard directory + LIBS libraries to pass to the linker, e.g. -l + CPPFLAGS (Objective) C/C++ preprocessor flags, e.g. -I if + you have headers in a nonstandard directory + +Use these variables to override the choices made by `configure' or to help +it to find libraries and programs with nonstandard names/locations. + +Report bugs to . +_ACEOF +ac_status=$? +fi + +if test "$ac_init_help" = "recursive"; then + # If there are subdirs, report their specific --help. + for ac_dir in : $ac_subdirs_all; do test "x$ac_dir" = x: && continue + test -d "$ac_dir" || + { cd "$srcdir" && ac_pwd=`pwd` && srcdir=. && test -d "$ac_dir"; } || + continue + ac_builddir=. + +case "$ac_dir" in +.) ac_dir_suffix= ac_top_builddir_sub=. ac_top_build_prefix= ;; +*) + ac_dir_suffix=/`$as_echo "$ac_dir" | sed 's|^\.[\\/]||'` + # A ".." for each directory in $ac_dir_suffix. + ac_top_builddir_sub=`$as_echo "$ac_dir_suffix" | sed 's|/[^\\/]*|/..|g;s|/||'` + case $ac_top_builddir_sub in + "") ac_top_builddir_sub=. ac_top_build_prefix= ;; + *) ac_top_build_prefix=$ac_top_builddir_sub/ ;; + esac ;; +esac +ac_abs_top_builddir=$ac_pwd +ac_abs_builddir=$ac_pwd$ac_dir_suffix +# for backward compatibility: +ac_top_builddir=$ac_top_build_prefix + +case $srcdir in + .) # We are building in place. + ac_srcdir=. + ac_top_srcdir=$ac_top_builddir_sub + ac_abs_top_srcdir=$ac_pwd ;; + [\\/]* | ?:[\\/]* ) # Absolute name. + ac_srcdir=$srcdir$ac_dir_suffix; + ac_top_srcdir=$srcdir + ac_abs_top_srcdir=$srcdir ;; + *) # Relative name. + ac_srcdir=$ac_top_build_prefix$srcdir$ac_dir_suffix + ac_top_srcdir=$ac_top_build_prefix$srcdir + ac_abs_top_srcdir=$ac_pwd/$srcdir ;; +esac +ac_abs_srcdir=$ac_abs_top_srcdir$ac_dir_suffix + + cd "$ac_dir" || { ac_status=$?; continue; } + # Check for guested configure. + if test -f "$ac_srcdir/configure.gnu"; then + echo && + $SHELL "$ac_srcdir/configure.gnu" --help=recursive + elif test -f "$ac_srcdir/configure"; then + echo && + $SHELL "$ac_srcdir/configure" --help=recursive + else + $as_echo "$as_me: WARNING: no configuration information is in $ac_dir" >&2 + fi || ac_status=$? + cd "$ac_pwd" || { ac_status=$?; break; } + done +fi + +test -n "$ac_init_help" && exit $ac_status +if $ac_init_version; then + cat <<\_ACEOF +bgpq3 configure 0.1.20 +generated by GNU Autoconf 2.69 + +Copyright (C) 2012 Free Software Foundation, Inc. +This configure script is free software; the Free Software Foundation +gives unlimited permission to copy, distribute and modify it. +_ACEOF + exit +fi + +## ------------------------ ## +## Autoconf initialization. ## +## ------------------------ ## + +# ac_fn_c_try_compile LINENO +# -------------------------- +# Try to compile conftest.$ac_ext, and return whether this succeeded. +ac_fn_c_try_compile () +{ + as_lineno=${as_lineno-"$1"} as_lineno_stack=as_lineno_stack=$as_lineno_stack + rm -f conftest.$ac_objext + if { { ac_try="$ac_compile" +case "(($ac_try" in + *\"* | *\`* | *\\*) ac_try_echo=\$ac_try;; + *) ac_try_echo=$ac_try;; +esac +eval ac_try_echo="\"\$as_me:${as_lineno-$LINENO}: $ac_try_echo\"" +$as_echo "$ac_try_echo"; } >&5 + (eval "$ac_compile") 2>conftest.err + ac_status=$? + if test -s conftest.err; then + grep -v '^ *+' conftest.err >conftest.er1 + cat conftest.er1 >&5 + mv -f conftest.er1 conftest.err + fi + $as_echo "$as_me:${as_lineno-$LINENO}: \$? = $ac_status" >&5 + test $ac_status = 0; } && { + test -z "$ac_c_werror_flag" || + test ! -s conftest.err + } && test -s conftest.$ac_objext; then : + ac_retval=0 +else + $as_echo "$as_me: failed program was:" >&5 +sed 's/^/| /' conftest.$ac_ext >&5 + + ac_retval=1 +fi + eval $as_lineno_stack; ${as_lineno_stack:+:} unset as_lineno + as_fn_set_status $ac_retval + +} # ac_fn_c_try_compile + +# ac_fn_c_try_link LINENO +# ----------------------- +# Try to link conftest.$ac_ext, and return whether this succeeded. +ac_fn_c_try_link () +{ + as_lineno=${as_lineno-"$1"} as_lineno_stack=as_lineno_stack=$as_lineno_stack + rm -f conftest.$ac_objext conftest$ac_exeext + if { { ac_try="$ac_link" +case "(($ac_try" in + *\"* | *\`* | *\\*) ac_try_echo=\$ac_try;; + *) ac_try_echo=$ac_try;; +esac +eval ac_try_echo="\"\$as_me:${as_lineno-$LINENO}: $ac_try_echo\"" +$as_echo "$ac_try_echo"; } >&5 + (eval "$ac_link") 2>conftest.err + ac_status=$? + if test -s conftest.err; then + grep -v '^ *+' conftest.err >conftest.er1 + cat conftest.er1 >&5 + mv -f conftest.er1 conftest.err + fi + $as_echo "$as_me:${as_lineno-$LINENO}: \$? = $ac_status" >&5 + test $ac_status = 0; } && { + test -z "$ac_c_werror_flag" || + test ! -s conftest.err + } && test -s conftest$ac_exeext && { + test "$cross_compiling" = yes || + test -x conftest$ac_exeext + }; then : + ac_retval=0 +else + $as_echo "$as_me: failed program was:" >&5 +sed 's/^/| /' conftest.$ac_ext >&5 + + ac_retval=1 +fi + # Delete the IPA/IPO (Inter Procedural Analysis/Optimization) information + # created by the PGI compiler (conftest_ipa8_conftest.oo), as it would + # interfere with the next link command; also delete a directory that is + # left behind by Apple's compiler. We do this before executing the actions. + rm -rf conftest.dSYM conftest_ipa8_conftest.oo + eval $as_lineno_stack; ${as_lineno_stack:+:} unset as_lineno + as_fn_set_status $ac_retval + +} # ac_fn_c_try_link + +# ac_fn_c_check_func LINENO FUNC VAR +# ---------------------------------- +# Tests whether FUNC exists, setting the cache variable VAR accordingly +ac_fn_c_check_func () +{ + as_lineno=${as_lineno-"$1"} as_lineno_stack=as_lineno_stack=$as_lineno_stack + { $as_echo "$as_me:${as_lineno-$LINENO}: checking for $2" >&5 +$as_echo_n "checking for $2... " >&6; } +if eval \${$3+:} false; then : + $as_echo_n "(cached) " >&6 +else + cat confdefs.h - <<_ACEOF >conftest.$ac_ext +/* end confdefs.h. */ +/* Define $2 to an innocuous variant, in case declares $2. + For example, HP-UX 11i declares gettimeofday. */ +#define $2 innocuous_$2 + +/* System header to define __stub macros and hopefully few prototypes, + which can conflict with char $2 (); below. + Prefer to if __STDC__ is defined, since + exists even on freestanding compilers. */ + +#ifdef __STDC__ +# include +#else +# include +#endif + +#undef $2 + +/* Override any GCC internal prototype to avoid an error. + Use char because int might match the return type of a GCC + builtin and then its argument prototype would still apply. */ +#ifdef __cplusplus +extern "C" +#endif +char $2 (); +/* The GNU C library defines this for functions which it implements + to always fail with ENOSYS. Some functions are actually named + something starting with __ and the normal name is an alias. */ +#if defined __stub_$2 || defined __stub___$2 +choke me +#endif + +int +main () +{ +return $2 (); + ; + return 0; +} +_ACEOF +if ac_fn_c_try_link "$LINENO"; then : + eval "$3=yes" +else + eval "$3=no" +fi +rm -f core conftest.err conftest.$ac_objext \ + conftest$ac_exeext conftest.$ac_ext +fi +eval ac_res=\$$3 + { $as_echo "$as_me:${as_lineno-$LINENO}: result: $ac_res" >&5 +$as_echo "$ac_res" >&6; } + eval $as_lineno_stack; ${as_lineno_stack:+:} unset as_lineno + +} # ac_fn_c_check_func +cat >config.log <<_ACEOF +This file contains any messages produced by compilers while +running configure, to aid debugging if configure makes a mistake. + +It was created by bgpq3 $as_me 0.1.20, which was +generated by GNU Autoconf 2.69. Invocation command line was + + $ $0 $@ + +_ACEOF +exec 5>>config.log +{ +cat <<_ASUNAME +## --------- ## +## Platform. ## +## --------- ## + +hostname = `(hostname || uname -n) 2>/dev/null | sed 1q` +uname -m = `(uname -m) 2>/dev/null || echo unknown` +uname -r = `(uname -r) 2>/dev/null || echo unknown` +uname -s = `(uname -s) 2>/dev/null || echo unknown` +uname -v = `(uname -v) 2>/dev/null || echo unknown` + +/usr/bin/uname -p = `(/usr/bin/uname -p) 2>/dev/null || echo unknown` +/bin/uname -X = `(/bin/uname -X) 2>/dev/null || echo unknown` + +/bin/arch = `(/bin/arch) 2>/dev/null || echo unknown` +/usr/bin/arch -k = `(/usr/bin/arch -k) 2>/dev/null || echo unknown` +/usr/convex/getsysinfo = `(/usr/convex/getsysinfo) 2>/dev/null || echo unknown` +/usr/bin/hostinfo = `(/usr/bin/hostinfo) 2>/dev/null || echo unknown` +/bin/machine = `(/bin/machine) 2>/dev/null || echo unknown` +/usr/bin/oslevel = `(/usr/bin/oslevel) 2>/dev/null || echo unknown` +/bin/universe = `(/bin/universe) 2>/dev/null || echo unknown` + +_ASUNAME + +as_save_IFS=$IFS; IFS=$PATH_SEPARATOR +for as_dir in $PATH +do + IFS=$as_save_IFS + test -z "$as_dir" && as_dir=. + $as_echo "PATH: $as_dir" + done +IFS=$as_save_IFS + +} >&5 + +cat >&5 <<_ACEOF + + +## ----------- ## +## Core tests. ## +## ----------- ## + +_ACEOF + + +# Keep a trace of the command line. +# Strip out --no-create and --no-recursion so they do not pile up. +# Strip out --silent because we don't want to record it for future runs. +# Also quote any args containing shell meta-characters. +# Make two passes to allow for proper duplicate-argument suppression. +ac_configure_args= +ac_configure_args0= +ac_configure_args1= +ac_must_keep_next=false +for ac_pass in 1 2 +do + for ac_arg + do + case $ac_arg in + -no-create | --no-c* | -n | -no-recursion | --no-r*) continue ;; + -q | -quiet | --quiet | --quie | --qui | --qu | --q \ + | -silent | --silent | --silen | --sile | --sil) + continue ;; + *\'*) + ac_arg=`$as_echo "$ac_arg" | sed "s/'/'\\\\\\\\''/g"` ;; + esac + case $ac_pass in + 1) as_fn_append ac_configure_args0 " '$ac_arg'" ;; + 2) + as_fn_append ac_configure_args1 " '$ac_arg'" + if test $ac_must_keep_next = true; then + ac_must_keep_next=false # Got value, back to normal. + else + case $ac_arg in + *=* | --config-cache | -C | -disable-* | --disable-* \ + | -enable-* | --enable-* | -gas | --g* | -nfp | --nf* \ + | -q | -quiet | --q* | -silent | --sil* | -v | -verb* \ + | -with-* | --with-* | -without-* | --without-* | --x) + case "$ac_configure_args0 " in + "$ac_configure_args1"*" '$ac_arg' "* ) continue ;; + esac + ;; + -* ) ac_must_keep_next=true ;; + esac + fi + as_fn_append ac_configure_args " '$ac_arg'" + ;; + esac + done +done +{ ac_configure_args0=; unset ac_configure_args0;} +{ ac_configure_args1=; unset ac_configure_args1;} + +# When interrupted or exit'd, cleanup temporary files, and complete +# config.log. We remove comments because anyway the quotes in there +# would cause problems or look ugly. +# WARNING: Use '\'' to represent an apostrophe within the trap. +# WARNING: Do not start the trap code with a newline, due to a FreeBSD 4.0 bug. +trap 'exit_status=$? + # Save into config.log some information that might help in debugging. + { + echo + + $as_echo "## ---------------- ## +## Cache variables. ## +## ---------------- ##" + echo + # The following way of writing the cache mishandles newlines in values, +( + for ac_var in `(set) 2>&1 | sed -n '\''s/^\([a-zA-Z_][a-zA-Z0-9_]*\)=.*/\1/p'\''`; do + eval ac_val=\$$ac_var + case $ac_val in #( + *${as_nl}*) + case $ac_var in #( + *_cv_*) { $as_echo "$as_me:${as_lineno-$LINENO}: WARNING: cache variable $ac_var contains a newline" >&5 +$as_echo "$as_me: WARNING: cache variable $ac_var contains a newline" >&2;} ;; + esac + case $ac_var in #( + _ | IFS | as_nl) ;; #( + BASH_ARGV | BASH_SOURCE) eval $ac_var= ;; #( + *) { eval $ac_var=; unset $ac_var;} ;; + esac ;; + esac + done + (set) 2>&1 | + case $as_nl`(ac_space='\'' '\''; set) 2>&1` in #( + *${as_nl}ac_space=\ *) + sed -n \ + "s/'\''/'\''\\\\'\'''\''/g; + s/^\\([_$as_cr_alnum]*_cv_[_$as_cr_alnum]*\\)=\\(.*\\)/\\1='\''\\2'\''/p" + ;; #( + *) + sed -n "/^[_$as_cr_alnum]*_cv_[_$as_cr_alnum]*=/p" + ;; + esac | + sort +) + echo + + $as_echo "## ----------------- ## +## Output variables. ## +## ----------------- ##" + echo + for ac_var in $ac_subst_vars + do + eval ac_val=\$$ac_var + case $ac_val in + *\'\''*) ac_val=`$as_echo "$ac_val" | sed "s/'\''/'\''\\\\\\\\'\'''\''/g"`;; + esac + $as_echo "$ac_var='\''$ac_val'\''" + done | sort + echo + + if test -n "$ac_subst_files"; then + $as_echo "## ------------------- ## +## File substitutions. ## +## ------------------- ##" + echo + for ac_var in $ac_subst_files + do + eval ac_val=\$$ac_var + case $ac_val in + *\'\''*) ac_val=`$as_echo "$ac_val" | sed "s/'\''/'\''\\\\\\\\'\'''\''/g"`;; + esac + $as_echo "$ac_var='\''$ac_val'\''" + done | sort + echo + fi + + if test -s confdefs.h; then + $as_echo "## ----------- ## +## confdefs.h. ## +## ----------- ##" + echo + cat confdefs.h + echo + fi + test "$ac_signal" != 0 && + $as_echo "$as_me: caught signal $ac_signal" + $as_echo "$as_me: exit $exit_status" + } >&5 + rm -f core *.core core.conftest.* && + rm -f -r conftest* confdefs* conf$$* $ac_clean_files && + exit $exit_status +' 0 +for ac_signal in 1 2 13 15; do + trap 'ac_signal='$ac_signal'; as_fn_exit 1' $ac_signal +done +ac_signal=0 + +# confdefs.h avoids OS command line length limits that DEFS can exceed. +rm -f -r conftest* confdefs.h + +$as_echo "/* confdefs.h */" > confdefs.h + +# Predefined preprocessor variables. + +cat >>confdefs.h <<_ACEOF +#define PACKAGE_NAME "$PACKAGE_NAME" +_ACEOF + +cat >>confdefs.h <<_ACEOF +#define PACKAGE_TARNAME "$PACKAGE_TARNAME" +_ACEOF + +cat >>confdefs.h <<_ACEOF +#define PACKAGE_VERSION "$PACKAGE_VERSION" +_ACEOF + +cat >>confdefs.h <<_ACEOF +#define PACKAGE_STRING "$PACKAGE_STRING" +_ACEOF + +cat >>confdefs.h <<_ACEOF +#define PACKAGE_BUGREPORT "$PACKAGE_BUGREPORT" +_ACEOF + +cat >>confdefs.h <<_ACEOF +#define PACKAGE_URL "$PACKAGE_URL" +_ACEOF + + +# Let the site file select an alternate cache file if it wants to. +# Prefer an explicitly selected file to automatically selected ones. +ac_site_file1=NONE +ac_site_file2=NONE +if test -n "$CONFIG_SITE"; then + # We do not want a PATH search for config.site. + case $CONFIG_SITE in #(( + -*) ac_site_file1=./$CONFIG_SITE;; + */*) ac_site_file1=$CONFIG_SITE;; + *) ac_site_file1=./$CONFIG_SITE;; + esac +elif test "x$prefix" != xNONE; then + ac_site_file1=$prefix/share/config.site + ac_site_file2=$prefix/etc/config.site +else + ac_site_file1=$ac_default_prefix/share/config.site + ac_site_file2=$ac_default_prefix/etc/config.site +fi +for ac_site_file in "$ac_site_file1" "$ac_site_file2" +do + test "x$ac_site_file" = xNONE && continue + if test /dev/null != "$ac_site_file" && test -r "$ac_site_file"; then + { $as_echo "$as_me:${as_lineno-$LINENO}: loading site script $ac_site_file" >&5 +$as_echo "$as_me: loading site script $ac_site_file" >&6;} + sed 's/^/| /' "$ac_site_file" >&5 + . "$ac_site_file" \ + || { { $as_echo "$as_me:${as_lineno-$LINENO}: error: in \`$ac_pwd':" >&5 +$as_echo "$as_me: error: in \`$ac_pwd':" >&2;} +as_fn_error $? "failed to load site script $ac_site_file +See \`config.log' for more details" "$LINENO" 5; } + fi +done + +if test -r "$cache_file"; then + # Some versions of bash will fail to source /dev/null (special files + # actually), so we avoid doing that. DJGPP emulates it as a regular file. + if test /dev/null != "$cache_file" && test -f "$cache_file"; then + { $as_echo "$as_me:${as_lineno-$LINENO}: loading cache $cache_file" >&5 +$as_echo "$as_me: loading cache $cache_file" >&6;} + case $cache_file in + [\\/]* | ?:[\\/]* ) . "$cache_file";; + *) . "./$cache_file";; + esac + fi +else + { $as_echo "$as_me:${as_lineno-$LINENO}: creating cache $cache_file" >&5 +$as_echo "$as_me: creating cache $cache_file" >&6;} + >$cache_file +fi + +# Check that the precious variables saved in the cache have kept the same +# value. +ac_cache_corrupted=false +for ac_var in $ac_precious_vars; do + eval ac_old_set=\$ac_cv_env_${ac_var}_set + eval ac_new_set=\$ac_env_${ac_var}_set + eval ac_old_val=\$ac_cv_env_${ac_var}_value + eval ac_new_val=\$ac_env_${ac_var}_value + case $ac_old_set,$ac_new_set in + set,) + { $as_echo "$as_me:${as_lineno-$LINENO}: error: \`$ac_var' was set to \`$ac_old_val' in the previous run" >&5 +$as_echo "$as_me: error: \`$ac_var' was set to \`$ac_old_val' in the previous run" >&2;} + ac_cache_corrupted=: ;; + ,set) + { $as_echo "$as_me:${as_lineno-$LINENO}: error: \`$ac_var' was not set in the previous run" >&5 +$as_echo "$as_me: error: \`$ac_var' was not set in the previous run" >&2;} + ac_cache_corrupted=: ;; + ,);; + *) + if test "x$ac_old_val" != "x$ac_new_val"; then + # differences in whitespace do not lead to failure. + ac_old_val_w=`echo x $ac_old_val` + ac_new_val_w=`echo x $ac_new_val` + if test "$ac_old_val_w" != "$ac_new_val_w"; then + { $as_echo "$as_me:${as_lineno-$LINENO}: error: \`$ac_var' has changed since the previous run:" >&5 +$as_echo "$as_me: error: \`$ac_var' has changed since the previous run:" >&2;} + ac_cache_corrupted=: + else + { $as_echo "$as_me:${as_lineno-$LINENO}: warning: ignoring whitespace changes in \`$ac_var' since the previous run:" >&5 +$as_echo "$as_me: warning: ignoring whitespace changes in \`$ac_var' since the previous run:" >&2;} + eval $ac_var=\$ac_old_val + fi + { $as_echo "$as_me:${as_lineno-$LINENO}: former value: \`$ac_old_val'" >&5 +$as_echo "$as_me: former value: \`$ac_old_val'" >&2;} + { $as_echo "$as_me:${as_lineno-$LINENO}: current value: \`$ac_new_val'" >&5 +$as_echo "$as_me: current value: \`$ac_new_val'" >&2;} + fi;; + esac + # Pass precious variables to config.status. + if test "$ac_new_set" = set; then + case $ac_new_val in + *\'*) ac_arg=$ac_var=`$as_echo "$ac_new_val" | sed "s/'/'\\\\\\\\''/g"` ;; + *) ac_arg=$ac_var=$ac_new_val ;; + esac + case " $ac_configure_args " in + *" '$ac_arg' "*) ;; # Avoid dups. Use of quotes ensures accuracy. + *) as_fn_append ac_configure_args " '$ac_arg'" ;; + esac + fi +done +if $ac_cache_corrupted; then + { $as_echo "$as_me:${as_lineno-$LINENO}: error: in \`$ac_pwd':" >&5 +$as_echo "$as_me: error: in \`$ac_pwd':" >&2;} + { $as_echo "$as_me:${as_lineno-$LINENO}: error: changes in the environment can compromise the build" >&5 +$as_echo "$as_me: error: changes in the environment can compromise the build" >&2;} + as_fn_error $? "run \`make distclean' and/or \`rm $cache_file' and start over" "$LINENO" 5 +fi +## -------------------- ## +## Main body of script. ## +## -------------------- ## + +ac_ext=c +ac_cpp='$CPP $CPPFLAGS' +ac_compile='$CC -c $CFLAGS $CPPFLAGS conftest.$ac_ext >&5' +ac_link='$CC -o conftest$ac_exeext $CFLAGS $CPPFLAGS $LDFLAGS conftest.$ac_ext $LIBS >&5' +ac_compiler_gnu=$ac_cv_c_compiler_gnu + + +ac_config_headers="$ac_config_headers config.h" + +ac_ext=c +ac_cpp='$CPP $CPPFLAGS' +ac_compile='$CC -c $CFLAGS $CPPFLAGS conftest.$ac_ext >&5' +ac_link='$CC -o conftest$ac_exeext $CFLAGS $CPPFLAGS $LDFLAGS conftest.$ac_ext $LIBS >&5' +ac_compiler_gnu=$ac_cv_c_compiler_gnu +if test -n "$ac_tool_prefix"; then + # Extract the first word of "${ac_tool_prefix}gcc", so it can be a program name with args. +set dummy ${ac_tool_prefix}gcc; ac_word=$2 +{ $as_echo "$as_me:${as_lineno-$LINENO}: checking for $ac_word" >&5 +$as_echo_n "checking for $ac_word... " >&6; } +if ${ac_cv_prog_CC+:} false; then : + $as_echo_n "(cached) " >&6 +else + if test -n "$CC"; then + ac_cv_prog_CC="$CC" # Let the user override the test. +else +as_save_IFS=$IFS; IFS=$PATH_SEPARATOR +for as_dir in $PATH +do + IFS=$as_save_IFS + test -z "$as_dir" && as_dir=. + for ac_exec_ext in '' $ac_executable_extensions; do + if as_fn_executable_p "$as_dir/$ac_word$ac_exec_ext"; then + ac_cv_prog_CC="${ac_tool_prefix}gcc" + $as_echo "$as_me:${as_lineno-$LINENO}: found $as_dir/$ac_word$ac_exec_ext" >&5 + break 2 + fi +done + done +IFS=$as_save_IFS + +fi +fi +CC=$ac_cv_prog_CC +if test -n "$CC"; then + { $as_echo "$as_me:${as_lineno-$LINENO}: result: $CC" >&5 +$as_echo "$CC" >&6; } +else + { $as_echo "$as_me:${as_lineno-$LINENO}: result: no" >&5 +$as_echo "no" >&6; } +fi + + +fi +if test -z "$ac_cv_prog_CC"; then + ac_ct_CC=$CC + # Extract the first word of "gcc", so it can be a program name with args. +set dummy gcc; ac_word=$2 +{ $as_echo "$as_me:${as_lineno-$LINENO}: checking for $ac_word" >&5 +$as_echo_n "checking for $ac_word... " >&6; } +if ${ac_cv_prog_ac_ct_CC+:} false; then : + $as_echo_n "(cached) " >&6 +else + if test -n "$ac_ct_CC"; then + ac_cv_prog_ac_ct_CC="$ac_ct_CC" # Let the user override the test. +else +as_save_IFS=$IFS; IFS=$PATH_SEPARATOR +for as_dir in $PATH +do + IFS=$as_save_IFS + test -z "$as_dir" && as_dir=. + for ac_exec_ext in '' $ac_executable_extensions; do + if as_fn_executable_p "$as_dir/$ac_word$ac_exec_ext"; then + ac_cv_prog_ac_ct_CC="gcc" + $as_echo "$as_me:${as_lineno-$LINENO}: found $as_dir/$ac_word$ac_exec_ext" >&5 + break 2 + fi +done + done +IFS=$as_save_IFS + +fi +fi +ac_ct_CC=$ac_cv_prog_ac_ct_CC +if test -n "$ac_ct_CC"; then + { $as_echo "$as_me:${as_lineno-$LINENO}: result: $ac_ct_CC" >&5 +$as_echo "$ac_ct_CC" >&6; } +else + { $as_echo "$as_me:${as_lineno-$LINENO}: result: no" >&5 +$as_echo "no" >&6; } +fi + + if test "x$ac_ct_CC" = x; then + CC="" + else + case $cross_compiling:$ac_tool_warned in +yes:) +{ $as_echo "$as_me:${as_lineno-$LINENO}: WARNING: using cross tools not prefixed with host triplet" >&5 +$as_echo "$as_me: WARNING: using cross tools not prefixed with host triplet" >&2;} +ac_tool_warned=yes ;; +esac + CC=$ac_ct_CC + fi +else + CC="$ac_cv_prog_CC" +fi + +if test -z "$CC"; then + if test -n "$ac_tool_prefix"; then + # Extract the first word of "${ac_tool_prefix}cc", so it can be a program name with args. +set dummy ${ac_tool_prefix}cc; ac_word=$2 +{ $as_echo "$as_me:${as_lineno-$LINENO}: checking for $ac_word" >&5 +$as_echo_n "checking for $ac_word... " >&6; } +if ${ac_cv_prog_CC+:} false; then : + $as_echo_n "(cached) " >&6 +else + if test -n "$CC"; then + ac_cv_prog_CC="$CC" # Let the user override the test. +else +as_save_IFS=$IFS; IFS=$PATH_SEPARATOR +for as_dir in $PATH +do + IFS=$as_save_IFS + test -z "$as_dir" && as_dir=. + for ac_exec_ext in '' $ac_executable_extensions; do + if as_fn_executable_p "$as_dir/$ac_word$ac_exec_ext"; then + ac_cv_prog_CC="${ac_tool_prefix}cc" + $as_echo "$as_me:${as_lineno-$LINENO}: found $as_dir/$ac_word$ac_exec_ext" >&5 + break 2 + fi +done + done +IFS=$as_save_IFS + +fi +fi +CC=$ac_cv_prog_CC +if test -n "$CC"; then + { $as_echo "$as_me:${as_lineno-$LINENO}: result: $CC" >&5 +$as_echo "$CC" >&6; } +else + { $as_echo "$as_me:${as_lineno-$LINENO}: result: no" >&5 +$as_echo "no" >&6; } +fi + + + fi +fi +if test -z "$CC"; then + # Extract the first word of "cc", so it can be a program name with args. +set dummy cc; ac_word=$2 +{ $as_echo "$as_me:${as_lineno-$LINENO}: checking for $ac_word" >&5 +$as_echo_n "checking for $ac_word... " >&6; } +if ${ac_cv_prog_CC+:} false; then : + $as_echo_n "(cached) " >&6 +else + if test -n "$CC"; then + ac_cv_prog_CC="$CC" # Let the user override the test. +else + ac_prog_rejected=no +as_save_IFS=$IFS; IFS=$PATH_SEPARATOR +for as_dir in $PATH +do + IFS=$as_save_IFS + test -z "$as_dir" && as_dir=. + for ac_exec_ext in '' $ac_executable_extensions; do + if as_fn_executable_p "$as_dir/$ac_word$ac_exec_ext"; then + if test "$as_dir/$ac_word$ac_exec_ext" = "/usr/ucb/cc"; then + ac_prog_rejected=yes + continue + fi + ac_cv_prog_CC="cc" + $as_echo "$as_me:${as_lineno-$LINENO}: found $as_dir/$ac_word$ac_exec_ext" >&5 + break 2 + fi +done + done +IFS=$as_save_IFS + +if test $ac_prog_rejected = yes; then + # We found a bogon in the path, so make sure we never use it. + set dummy $ac_cv_prog_CC + shift + if test $# != 0; then + # We chose a different compiler from the bogus one. + # However, it has the same basename, so the bogon will be chosen + # first if we set CC to just the basename; use the full file name. + shift + ac_cv_prog_CC="$as_dir/$ac_word${1+' '}$@" + fi +fi +fi +fi +CC=$ac_cv_prog_CC +if test -n "$CC"; then + { $as_echo "$as_me:${as_lineno-$LINENO}: result: $CC" >&5 +$as_echo "$CC" >&6; } +else + { $as_echo "$as_me:${as_lineno-$LINENO}: result: no" >&5 +$as_echo "no" >&6; } +fi + + +fi +if test -z "$CC"; then + if test -n "$ac_tool_prefix"; then + for ac_prog in cl.exe + do + # Extract the first word of "$ac_tool_prefix$ac_prog", so it can be a program name with args. +set dummy $ac_tool_prefix$ac_prog; ac_word=$2 +{ $as_echo "$as_me:${as_lineno-$LINENO}: checking for $ac_word" >&5 +$as_echo_n "checking for $ac_word... " >&6; } +if ${ac_cv_prog_CC+:} false; then : + $as_echo_n "(cached) " >&6 +else + if test -n "$CC"; then + ac_cv_prog_CC="$CC" # Let the user override the test. +else +as_save_IFS=$IFS; IFS=$PATH_SEPARATOR +for as_dir in $PATH +do + IFS=$as_save_IFS + test -z "$as_dir" && as_dir=. + for ac_exec_ext in '' $ac_executable_extensions; do + if as_fn_executable_p "$as_dir/$ac_word$ac_exec_ext"; then + ac_cv_prog_CC="$ac_tool_prefix$ac_prog" + $as_echo "$as_me:${as_lineno-$LINENO}: found $as_dir/$ac_word$ac_exec_ext" >&5 + break 2 + fi +done + done +IFS=$as_save_IFS + +fi +fi +CC=$ac_cv_prog_CC +if test -n "$CC"; then + { $as_echo "$as_me:${as_lineno-$LINENO}: result: $CC" >&5 +$as_echo "$CC" >&6; } +else + { $as_echo "$as_me:${as_lineno-$LINENO}: result: no" >&5 +$as_echo "no" >&6; } +fi + + + test -n "$CC" && break + done +fi +if test -z "$CC"; then + ac_ct_CC=$CC + for ac_prog in cl.exe +do + # Extract the first word of "$ac_prog", so it can be a program name with args. +set dummy $ac_prog; ac_word=$2 +{ $as_echo "$as_me:${as_lineno-$LINENO}: checking for $ac_word" >&5 +$as_echo_n "checking for $ac_word... " >&6; } +if ${ac_cv_prog_ac_ct_CC+:} false; then : + $as_echo_n "(cached) " >&6 +else + if test -n "$ac_ct_CC"; then + ac_cv_prog_ac_ct_CC="$ac_ct_CC" # Let the user override the test. +else +as_save_IFS=$IFS; IFS=$PATH_SEPARATOR +for as_dir in $PATH +do + IFS=$as_save_IFS + test -z "$as_dir" && as_dir=. + for ac_exec_ext in '' $ac_executable_extensions; do + if as_fn_executable_p "$as_dir/$ac_word$ac_exec_ext"; then + ac_cv_prog_ac_ct_CC="$ac_prog" + $as_echo "$as_me:${as_lineno-$LINENO}: found $as_dir/$ac_word$ac_exec_ext" >&5 + break 2 + fi +done + done +IFS=$as_save_IFS + +fi +fi +ac_ct_CC=$ac_cv_prog_ac_ct_CC +if test -n "$ac_ct_CC"; then + { $as_echo "$as_me:${as_lineno-$LINENO}: result: $ac_ct_CC" >&5 +$as_echo "$ac_ct_CC" >&6; } +else + { $as_echo "$as_me:${as_lineno-$LINENO}: result: no" >&5 +$as_echo "no" >&6; } +fi + + + test -n "$ac_ct_CC" && break +done + + if test "x$ac_ct_CC" = x; then + CC="" + else + case $cross_compiling:$ac_tool_warned in +yes:) +{ $as_echo "$as_me:${as_lineno-$LINENO}: WARNING: using cross tools not prefixed with host triplet" >&5 +$as_echo "$as_me: WARNING: using cross tools not prefixed with host triplet" >&2;} +ac_tool_warned=yes ;; +esac + CC=$ac_ct_CC + fi +fi + +fi + + +test -z "$CC" && { { $as_echo "$as_me:${as_lineno-$LINENO}: error: in \`$ac_pwd':" >&5 +$as_echo "$as_me: error: in \`$ac_pwd':" >&2;} +as_fn_error $? "no acceptable C compiler found in \$PATH +See \`config.log' for more details" "$LINENO" 5; } + +# Provide some information about the compiler. +$as_echo "$as_me:${as_lineno-$LINENO}: checking for C compiler version" >&5 +set X $ac_compile +ac_compiler=$2 +for ac_option in --version -v -V -qversion; do + { { ac_try="$ac_compiler $ac_option >&5" +case "(($ac_try" in + *\"* | *\`* | *\\*) ac_try_echo=\$ac_try;; + *) ac_try_echo=$ac_try;; +esac +eval ac_try_echo="\"\$as_me:${as_lineno-$LINENO}: $ac_try_echo\"" +$as_echo "$ac_try_echo"; } >&5 + (eval "$ac_compiler $ac_option >&5") 2>conftest.err + ac_status=$? + if test -s conftest.err; then + sed '10a\ +... rest of stderr output deleted ... + 10q' conftest.err >conftest.er1 + cat conftest.er1 >&5 + fi + rm -f conftest.er1 conftest.err + $as_echo "$as_me:${as_lineno-$LINENO}: \$? = $ac_status" >&5 + test $ac_status = 0; } +done + +cat confdefs.h - <<_ACEOF >conftest.$ac_ext +/* end confdefs.h. */ + +int +main () +{ + + ; + return 0; +} +_ACEOF +ac_clean_files_save=$ac_clean_files +ac_clean_files="$ac_clean_files a.out a.out.dSYM a.exe b.out" +# Try to create an executable without -o first, disregard a.out. +# It will help us diagnose broken compilers, and finding out an intuition +# of exeext. +{ $as_echo "$as_me:${as_lineno-$LINENO}: checking whether the C compiler works" >&5 +$as_echo_n "checking whether the C compiler works... " >&6; } +ac_link_default=`$as_echo "$ac_link" | sed 's/ -o *conftest[^ ]*//'` + +# The possible output files: +ac_files="a.out conftest.exe conftest a.exe a_out.exe b.out conftest.*" + +ac_rmfiles= +for ac_file in $ac_files +do + case $ac_file in + *.$ac_ext | *.xcoff | *.tds | *.d | *.pdb | *.xSYM | *.bb | *.bbg | *.map | *.inf | *.dSYM | *.o | *.obj ) ;; + * ) ac_rmfiles="$ac_rmfiles $ac_file";; + esac +done +rm -f $ac_rmfiles + +if { { ac_try="$ac_link_default" +case "(($ac_try" in + *\"* | *\`* | *\\*) ac_try_echo=\$ac_try;; + *) ac_try_echo=$ac_try;; +esac +eval ac_try_echo="\"\$as_me:${as_lineno-$LINENO}: $ac_try_echo\"" +$as_echo "$ac_try_echo"; } >&5 + (eval "$ac_link_default") 2>&5 + ac_status=$? + $as_echo "$as_me:${as_lineno-$LINENO}: \$? = $ac_status" >&5 + test $ac_status = 0; }; then : + # Autoconf-2.13 could set the ac_cv_exeext variable to `no'. +# So ignore a value of `no', otherwise this would lead to `EXEEXT = no' +# in a Makefile. We should not override ac_cv_exeext if it was cached, +# so that the user can short-circuit this test for compilers unknown to +# Autoconf. +for ac_file in $ac_files '' +do + test -f "$ac_file" || continue + case $ac_file in + *.$ac_ext | *.xcoff | *.tds | *.d | *.pdb | *.xSYM | *.bb | *.bbg | *.map | *.inf | *.dSYM | *.o | *.obj ) + ;; + [ab].out ) + # We found the default executable, but exeext='' is most + # certainly right. + break;; + *.* ) + if test "${ac_cv_exeext+set}" = set && test "$ac_cv_exeext" != no; + then :; else + ac_cv_exeext=`expr "$ac_file" : '[^.]*\(\..*\)'` + fi + # We set ac_cv_exeext here because the later test for it is not + # safe: cross compilers may not add the suffix if given an `-o' + # argument, so we may need to know it at that point already. + # Even if this section looks crufty: it has the advantage of + # actually working. + break;; + * ) + break;; + esac +done +test "$ac_cv_exeext" = no && ac_cv_exeext= + +else + ac_file='' +fi +if test -z "$ac_file"; then : + { $as_echo "$as_me:${as_lineno-$LINENO}: result: no" >&5 +$as_echo "no" >&6; } +$as_echo "$as_me: failed program was:" >&5 +sed 's/^/| /' conftest.$ac_ext >&5 + +{ { $as_echo "$as_me:${as_lineno-$LINENO}: error: in \`$ac_pwd':" >&5 +$as_echo "$as_me: error: in \`$ac_pwd':" >&2;} +as_fn_error 77 "C compiler cannot create executables +See \`config.log' for more details" "$LINENO" 5; } +else + { $as_echo "$as_me:${as_lineno-$LINENO}: result: yes" >&5 +$as_echo "yes" >&6; } +fi +{ $as_echo "$as_me:${as_lineno-$LINENO}: checking for C compiler default output file name" >&5 +$as_echo_n "checking for C compiler default output file name... " >&6; } +{ $as_echo "$as_me:${as_lineno-$LINENO}: result: $ac_file" >&5 +$as_echo "$ac_file" >&6; } +ac_exeext=$ac_cv_exeext + +rm -f -r a.out a.out.dSYM a.exe conftest$ac_cv_exeext b.out +ac_clean_files=$ac_clean_files_save +{ $as_echo "$as_me:${as_lineno-$LINENO}: checking for suffix of executables" >&5 +$as_echo_n "checking for suffix of executables... " >&6; } +if { { ac_try="$ac_link" +case "(($ac_try" in + *\"* | *\`* | *\\*) ac_try_echo=\$ac_try;; + *) ac_try_echo=$ac_try;; +esac +eval ac_try_echo="\"\$as_me:${as_lineno-$LINENO}: $ac_try_echo\"" +$as_echo "$ac_try_echo"; } >&5 + (eval "$ac_link") 2>&5 + ac_status=$? + $as_echo "$as_me:${as_lineno-$LINENO}: \$? = $ac_status" >&5 + test $ac_status = 0; }; then : + # If both `conftest.exe' and `conftest' are `present' (well, observable) +# catch `conftest.exe'. For instance with Cygwin, `ls conftest' will +# work properly (i.e., refer to `conftest.exe'), while it won't with +# `rm'. +for ac_file in conftest.exe conftest conftest.*; do + test -f "$ac_file" || continue + case $ac_file in + *.$ac_ext | *.xcoff | *.tds | *.d | *.pdb | *.xSYM | *.bb | *.bbg | *.map | *.inf | *.dSYM | *.o | *.obj ) ;; + *.* ) ac_cv_exeext=`expr "$ac_file" : '[^.]*\(\..*\)'` + break;; + * ) break;; + esac +done +else + { { $as_echo "$as_me:${as_lineno-$LINENO}: error: in \`$ac_pwd':" >&5 +$as_echo "$as_me: error: in \`$ac_pwd':" >&2;} +as_fn_error $? "cannot compute suffix of executables: cannot compile and link +See \`config.log' for more details" "$LINENO" 5; } +fi +rm -f conftest conftest$ac_cv_exeext +{ $as_echo "$as_me:${as_lineno-$LINENO}: result: $ac_cv_exeext" >&5 +$as_echo "$ac_cv_exeext" >&6; } + +rm -f conftest.$ac_ext +EXEEXT=$ac_cv_exeext +ac_exeext=$EXEEXT +cat confdefs.h - <<_ACEOF >conftest.$ac_ext +/* end confdefs.h. */ +#include +int +main () +{ +FILE *f = fopen ("conftest.out", "w"); + return ferror (f) || fclose (f) != 0; + + ; + return 0; +} +_ACEOF +ac_clean_files="$ac_clean_files conftest.out" +# Check that the compiler produces executables we can run. If not, either +# the compiler is broken, or we cross compile. +{ $as_echo "$as_me:${as_lineno-$LINENO}: checking whether we are cross compiling" >&5 +$as_echo_n "checking whether we are cross compiling... " >&6; } +if test "$cross_compiling" != yes; then + { { ac_try="$ac_link" +case "(($ac_try" in + *\"* | *\`* | *\\*) ac_try_echo=\$ac_try;; + *) ac_try_echo=$ac_try;; +esac +eval ac_try_echo="\"\$as_me:${as_lineno-$LINENO}: $ac_try_echo\"" +$as_echo "$ac_try_echo"; } >&5 + (eval "$ac_link") 2>&5 + ac_status=$? + $as_echo "$as_me:${as_lineno-$LINENO}: \$? = $ac_status" >&5 + test $ac_status = 0; } + if { ac_try='./conftest$ac_cv_exeext' + { { case "(($ac_try" in + *\"* | *\`* | *\\*) ac_try_echo=\$ac_try;; + *) ac_try_echo=$ac_try;; +esac +eval ac_try_echo="\"\$as_me:${as_lineno-$LINENO}: $ac_try_echo\"" +$as_echo "$ac_try_echo"; } >&5 + (eval "$ac_try") 2>&5 + ac_status=$? + $as_echo "$as_me:${as_lineno-$LINENO}: \$? = $ac_status" >&5 + test $ac_status = 0; }; }; then + cross_compiling=no + else + if test "$cross_compiling" = maybe; then + cross_compiling=yes + else + { { $as_echo "$as_me:${as_lineno-$LINENO}: error: in \`$ac_pwd':" >&5 +$as_echo "$as_me: error: in \`$ac_pwd':" >&2;} +as_fn_error $? "cannot run C compiled programs. +If you meant to cross compile, use \`--host'. +See \`config.log' for more details" "$LINENO" 5; } + fi + fi +fi +{ $as_echo "$as_me:${as_lineno-$LINENO}: result: $cross_compiling" >&5 +$as_echo "$cross_compiling" >&6; } + +rm -f conftest.$ac_ext conftest$ac_cv_exeext conftest.out +ac_clean_files=$ac_clean_files_save +{ $as_echo "$as_me:${as_lineno-$LINENO}: checking for suffix of object files" >&5 +$as_echo_n "checking for suffix of object files... " >&6; } +if ${ac_cv_objext+:} false; then : + $as_echo_n "(cached) " >&6 +else + cat confdefs.h - <<_ACEOF >conftest.$ac_ext +/* end confdefs.h. */ + +int +main () +{ + + ; + return 0; +} +_ACEOF +rm -f conftest.o conftest.obj +if { { ac_try="$ac_compile" +case "(($ac_try" in + *\"* | *\`* | *\\*) ac_try_echo=\$ac_try;; + *) ac_try_echo=$ac_try;; +esac +eval ac_try_echo="\"\$as_me:${as_lineno-$LINENO}: $ac_try_echo\"" +$as_echo "$ac_try_echo"; } >&5 + (eval "$ac_compile") 2>&5 + ac_status=$? + $as_echo "$as_me:${as_lineno-$LINENO}: \$? = $ac_status" >&5 + test $ac_status = 0; }; then : + for ac_file in conftest.o conftest.obj conftest.*; do + test -f "$ac_file" || continue; + case $ac_file in + *.$ac_ext | *.xcoff | *.tds | *.d | *.pdb | *.xSYM | *.bb | *.bbg | *.map | *.inf | *.dSYM ) ;; + *) ac_cv_objext=`expr "$ac_file" : '.*\.\(.*\)'` + break;; + esac +done +else + $as_echo "$as_me: failed program was:" >&5 +sed 's/^/| /' conftest.$ac_ext >&5 + +{ { $as_echo "$as_me:${as_lineno-$LINENO}: error: in \`$ac_pwd':" >&5 +$as_echo "$as_me: error: in \`$ac_pwd':" >&2;} +as_fn_error $? "cannot compute suffix of object files: cannot compile +See \`config.log' for more details" "$LINENO" 5; } +fi +rm -f conftest.$ac_cv_objext conftest.$ac_ext +fi +{ $as_echo "$as_me:${as_lineno-$LINENO}: result: $ac_cv_objext" >&5 +$as_echo "$ac_cv_objext" >&6; } +OBJEXT=$ac_cv_objext +ac_objext=$OBJEXT +{ $as_echo "$as_me:${as_lineno-$LINENO}: checking whether we are using the GNU C compiler" >&5 +$as_echo_n "checking whether we are using the GNU C compiler... " >&6; } +if ${ac_cv_c_compiler_gnu+:} false; then : + $as_echo_n "(cached) " >&6 +else + cat confdefs.h - <<_ACEOF >conftest.$ac_ext +/* end confdefs.h. */ + +int +main () +{ +#ifndef __GNUC__ + choke me +#endif + + ; + return 0; +} +_ACEOF +if ac_fn_c_try_compile "$LINENO"; then : + ac_compiler_gnu=yes +else + ac_compiler_gnu=no +fi +rm -f core conftest.err conftest.$ac_objext conftest.$ac_ext +ac_cv_c_compiler_gnu=$ac_compiler_gnu + +fi +{ $as_echo "$as_me:${as_lineno-$LINENO}: result: $ac_cv_c_compiler_gnu" >&5 +$as_echo "$ac_cv_c_compiler_gnu" >&6; } +if test $ac_compiler_gnu = yes; then + GCC=yes +else + GCC= +fi +ac_test_CFLAGS=${CFLAGS+set} +ac_save_CFLAGS=$CFLAGS +{ $as_echo "$as_me:${as_lineno-$LINENO}: checking whether $CC accepts -g" >&5 +$as_echo_n "checking whether $CC accepts -g... " >&6; } +if ${ac_cv_prog_cc_g+:} false; then : + $as_echo_n "(cached) " >&6 +else + ac_save_c_werror_flag=$ac_c_werror_flag + ac_c_werror_flag=yes + ac_cv_prog_cc_g=no + CFLAGS="-g" + cat confdefs.h - <<_ACEOF >conftest.$ac_ext +/* end confdefs.h. */ + +int +main () +{ + + ; + return 0; +} +_ACEOF +if ac_fn_c_try_compile "$LINENO"; then : + ac_cv_prog_cc_g=yes +else + CFLAGS="" + cat confdefs.h - <<_ACEOF >conftest.$ac_ext +/* end confdefs.h. */ + +int +main () +{ + + ; + return 0; +} +_ACEOF +if ac_fn_c_try_compile "$LINENO"; then : + +else + ac_c_werror_flag=$ac_save_c_werror_flag + CFLAGS="-g" + cat confdefs.h - <<_ACEOF >conftest.$ac_ext +/* end confdefs.h. */ + +int +main () +{ + + ; + return 0; +} +_ACEOF +if ac_fn_c_try_compile "$LINENO"; then : + ac_cv_prog_cc_g=yes +fi +rm -f core conftest.err conftest.$ac_objext conftest.$ac_ext +fi +rm -f core conftest.err conftest.$ac_objext conftest.$ac_ext +fi +rm -f core conftest.err conftest.$ac_objext conftest.$ac_ext + ac_c_werror_flag=$ac_save_c_werror_flag +fi +{ $as_echo "$as_me:${as_lineno-$LINENO}: result: $ac_cv_prog_cc_g" >&5 +$as_echo "$ac_cv_prog_cc_g" >&6; } +if test "$ac_test_CFLAGS" = set; then + CFLAGS=$ac_save_CFLAGS +elif test $ac_cv_prog_cc_g = yes; then + if test "$GCC" = yes; then + CFLAGS="-g -O2" + else + CFLAGS="-g" + fi +else + if test "$GCC" = yes; then + CFLAGS="-O2" + else + CFLAGS= + fi +fi +{ $as_echo "$as_me:${as_lineno-$LINENO}: checking for $CC option to accept ISO C89" >&5 +$as_echo_n "checking for $CC option to accept ISO C89... " >&6; } +if ${ac_cv_prog_cc_c89+:} false; then : + $as_echo_n "(cached) " >&6 +else + ac_cv_prog_cc_c89=no +ac_save_CC=$CC +cat confdefs.h - <<_ACEOF >conftest.$ac_ext +/* end confdefs.h. */ +#include +#include +struct stat; +/* Most of the following tests are stolen from RCS 5.7's src/conf.sh. */ +struct buf { int x; }; +FILE * (*rcsopen) (struct buf *, struct stat *, int); +static char *e (p, i) + char **p; + int i; +{ + return p[i]; +} +static char *f (char * (*g) (char **, int), char **p, ...) +{ + char *s; + va_list v; + va_start (v,p); + s = g (p, va_arg (v,int)); + va_end (v); + return s; +} + +/* OSF 4.0 Compaq cc is some sort of almost-ANSI by default. It has + function prototypes and stuff, but not '\xHH' hex character constants. + These don't provoke an error unfortunately, instead are silently treated + as 'x'. The following induces an error, until -std is added to get + proper ANSI mode. Curiously '\x00'!='x' always comes out true, for an + array size at least. It's necessary to write '\x00'==0 to get something + that's true only with -std. */ +int osf4_cc_array ['\x00' == 0 ? 1 : -1]; + +/* IBM C 6 for AIX is almost-ANSI by default, but it replaces macro parameters + inside strings and character constants. */ +#define FOO(x) 'x' +int xlc6_cc_array[FOO(a) == 'x' ? 1 : -1]; + +int test (int i, double x); +struct s1 {int (*f) (int a);}; +struct s2 {int (*f) (double a);}; +int pairnames (int, char **, FILE *(*)(struct buf *, struct stat *, int), int, int); +int argc; +char **argv; +int +main () +{ +return f (e, argv, 0) != argv[0] || f (e, argv, 1) != argv[1]; + ; + return 0; +} +_ACEOF +for ac_arg in '' -qlanglvl=extc89 -qlanglvl=ansi -std \ + -Ae "-Aa -D_HPUX_SOURCE" "-Xc -D__EXTENSIONS__" +do + CC="$ac_save_CC $ac_arg" + if ac_fn_c_try_compile "$LINENO"; then : + ac_cv_prog_cc_c89=$ac_arg +fi +rm -f core conftest.err conftest.$ac_objext + test "x$ac_cv_prog_cc_c89" != "xno" && break +done +rm -f conftest.$ac_ext +CC=$ac_save_CC + +fi +# AC_CACHE_VAL +case "x$ac_cv_prog_cc_c89" in + x) + { $as_echo "$as_me:${as_lineno-$LINENO}: result: none needed" >&5 +$as_echo "none needed" >&6; } ;; + xno) + { $as_echo "$as_me:${as_lineno-$LINENO}: result: unsupported" >&5 +$as_echo "unsupported" >&6; } ;; + *) + CC="$CC $ac_cv_prog_cc_c89" + { $as_echo "$as_me:${as_lineno-$LINENO}: result: $ac_cv_prog_cc_c89" >&5 +$as_echo "$ac_cv_prog_cc_c89" >&6; } ;; +esac +if test "x$ac_cv_prog_cc_c89" != xno; then : + +fi + +ac_ext=c +ac_cpp='$CPP $CPPFLAGS' +ac_compile='$CC -c $CFLAGS $CPPFLAGS conftest.$ac_ext >&5' +ac_link='$CC -o conftest$ac_exeext $CFLAGS $CPPFLAGS $LDFLAGS conftest.$ac_ext $LIBS >&5' +ac_compiler_gnu=$ac_cv_c_compiler_gnu + +ac_aux_dir= +for ac_dir in "$srcdir" "$srcdir/.." "$srcdir/../.."; do + if test -f "$ac_dir/install-sh"; then + ac_aux_dir=$ac_dir + ac_install_sh="$ac_aux_dir/install-sh -c" + break + elif test -f "$ac_dir/install.sh"; then + ac_aux_dir=$ac_dir + ac_install_sh="$ac_aux_dir/install.sh -c" + break + elif test -f "$ac_dir/shtool"; then + ac_aux_dir=$ac_dir + ac_install_sh="$ac_aux_dir/shtool install -c" + break + fi +done +if test -z "$ac_aux_dir"; then + as_fn_error $? "cannot find install-sh, install.sh, or shtool in \"$srcdir\" \"$srcdir/..\" \"$srcdir/../..\"" "$LINENO" 5 +fi + +# These three variables are undocumented and unsupported, +# and are intended to be withdrawn in a future Autoconf release. +# They can cause serious problems if a builder's source tree is in a directory +# whose full name contains unusual characters. +ac_config_guess="$SHELL $ac_aux_dir/config.guess" # Please don't use this var. +ac_config_sub="$SHELL $ac_aux_dir/config.sub" # Please don't use this var. +ac_configure="$SHELL $ac_aux_dir/configure" # Please don't use this var. + + +# Find a good install program. We prefer a C program (faster), +# so one script is as good as another. But avoid the broken or +# incompatible versions: +# SysV /etc/install, /usr/sbin/install +# SunOS /usr/etc/install +# IRIX /sbin/install +# AIX /bin/install +# AmigaOS /C/install, which installs bootblocks on floppy discs +# AIX 4 /usr/bin/installbsd, which doesn't work without a -g flag +# AFS /usr/afsws/bin/install, which mishandles nonexistent args +# SVR4 /usr/ucb/install, which tries to use the nonexistent group "staff" +# OS/2's system install, which has a completely different semantic +# ./install, which can be erroneously created by make from ./install.sh. +# Reject install programs that cannot install multiple files. +{ $as_echo "$as_me:${as_lineno-$LINENO}: checking for a BSD-compatible install" >&5 +$as_echo_n "checking for a BSD-compatible install... " >&6; } +if test -z "$INSTALL"; then +if ${ac_cv_path_install+:} false; then : + $as_echo_n "(cached) " >&6 +else + as_save_IFS=$IFS; IFS=$PATH_SEPARATOR +for as_dir in $PATH +do + IFS=$as_save_IFS + test -z "$as_dir" && as_dir=. + # Account for people who put trailing slashes in PATH elements. +case $as_dir/ in #(( + ./ | .// | /[cC]/* | \ + /etc/* | /usr/sbin/* | /usr/etc/* | /sbin/* | /usr/afsws/bin/* | \ + ?:[\\/]os2[\\/]install[\\/]* | ?:[\\/]OS2[\\/]INSTALL[\\/]* | \ + /usr/ucb/* ) ;; + *) + # OSF1 and SCO ODT 3.0 have their own names for install. + # Don't use installbsd from OSF since it installs stuff as root + # by default. + for ac_prog in ginstall scoinst install; do + for ac_exec_ext in '' $ac_executable_extensions; do + if as_fn_executable_p "$as_dir/$ac_prog$ac_exec_ext"; then + if test $ac_prog = install && + grep dspmsg "$as_dir/$ac_prog$ac_exec_ext" >/dev/null 2>&1; then + # AIX install. It has an incompatible calling convention. + : + elif test $ac_prog = install && + grep pwplus "$as_dir/$ac_prog$ac_exec_ext" >/dev/null 2>&1; then + # program-specific install script used by HP pwplus--don't use. + : + else + rm -rf conftest.one conftest.two conftest.dir + echo one > conftest.one + echo two > conftest.two + mkdir conftest.dir + if "$as_dir/$ac_prog$ac_exec_ext" -c conftest.one conftest.two "`pwd`/conftest.dir" && + test -s conftest.one && test -s conftest.two && + test -s conftest.dir/conftest.one && + test -s conftest.dir/conftest.two + then + ac_cv_path_install="$as_dir/$ac_prog$ac_exec_ext -c" + break 3 + fi + fi + fi + done + done + ;; +esac + + done +IFS=$as_save_IFS + +rm -rf conftest.one conftest.two conftest.dir + +fi + if test "${ac_cv_path_install+set}" = set; then + INSTALL=$ac_cv_path_install + else + # As a last resort, use the slow shell script. Don't cache a + # value for INSTALL within a source directory, because that will + # break other packages using the cache if that directory is + # removed, or if the value is a relative name. + INSTALL=$ac_install_sh + fi +fi +{ $as_echo "$as_me:${as_lineno-$LINENO}: result: $INSTALL" >&5 +$as_echo "$INSTALL" >&6; } + +# Use test -z because SunOS4 sh mishandles braces in ${var-val}. +# It thinks the first close brace ends the variable substitution. +test -z "$INSTALL_PROGRAM" && INSTALL_PROGRAM='${INSTALL}' + +test -z "$INSTALL_SCRIPT" && INSTALL_SCRIPT='${INSTALL}' + +test -z "$INSTALL_DATA" && INSTALL_DATA='${INSTALL} -m 644' + + + +for ac_func in strlcpy +do : + ac_fn_c_check_func "$LINENO" "strlcpy" "ac_cv_func_strlcpy" +if test "x$ac_cv_func_strlcpy" = xyes; then : + cat >>confdefs.h <<_ACEOF +#define HAVE_STRLCPY 1 +_ACEOF + +fi +done + + +{ $as_echo "$as_me:${as_lineno-$LINENO}: checking for socket in -lsocket" >&5 +$as_echo_n "checking for socket in -lsocket... " >&6; } +if ${ac_cv_lib_socket_socket+:} false; then : + $as_echo_n "(cached) " >&6 +else + ac_check_lib_save_LIBS=$LIBS +LIBS="-lsocket $LIBS" +cat confdefs.h - <<_ACEOF >conftest.$ac_ext +/* end confdefs.h. */ + +/* Override any GCC internal prototype to avoid an error. + Use char because int might match the return type of a GCC + builtin and then its argument prototype would still apply. */ +#ifdef __cplusplus +extern "C" +#endif +char socket (); +int +main () +{ +return socket (); + ; + return 0; +} +_ACEOF +if ac_fn_c_try_link "$LINENO"; then : + ac_cv_lib_socket_socket=yes +else + ac_cv_lib_socket_socket=no +fi +rm -f core conftest.err conftest.$ac_objext \ + conftest$ac_exeext conftest.$ac_ext +LIBS=$ac_check_lib_save_LIBS +fi +{ $as_echo "$as_me:${as_lineno-$LINENO}: result: $ac_cv_lib_socket_socket" >&5 +$as_echo "$ac_cv_lib_socket_socket" >&6; } +if test "x$ac_cv_lib_socket_socket" = xyes; then : + cat >>confdefs.h <<_ACEOF +#define HAVE_LIBSOCKET 1 +_ACEOF + + LIBS="-lsocket $LIBS" + +fi + +{ $as_echo "$as_me:${as_lineno-$LINENO}: checking for getaddrinfo in -lnsl" >&5 +$as_echo_n "checking for getaddrinfo in -lnsl... " >&6; } +if ${ac_cv_lib_nsl_getaddrinfo+:} false; then : + $as_echo_n "(cached) " >&6 +else + ac_check_lib_save_LIBS=$LIBS +LIBS="-lnsl $LIBS" +cat confdefs.h - <<_ACEOF >conftest.$ac_ext +/* end confdefs.h. */ + +/* Override any GCC internal prototype to avoid an error. + Use char because int might match the return type of a GCC + builtin and then its argument prototype would still apply. */ +#ifdef __cplusplus +extern "C" +#endif +char getaddrinfo (); +int +main () +{ +return getaddrinfo (); + ; + return 0; +} +_ACEOF +if ac_fn_c_try_link "$LINENO"; then : + ac_cv_lib_nsl_getaddrinfo=yes +else + ac_cv_lib_nsl_getaddrinfo=no +fi +rm -f core conftest.err conftest.$ac_objext \ + conftest$ac_exeext conftest.$ac_ext +LIBS=$ac_check_lib_save_LIBS +fi +{ $as_echo "$as_me:${as_lineno-$LINENO}: result: $ac_cv_lib_nsl_getaddrinfo" >&5 +$as_echo "$ac_cv_lib_nsl_getaddrinfo" >&6; } +if test "x$ac_cv_lib_nsl_getaddrinfo" = xyes; then : + cat >>confdefs.h <<_ACEOF +#define HAVE_LIBNSL 1 +_ACEOF + + LIBS="-lnsl $LIBS" + +fi + + +ac_config_files="$ac_config_files Makefile" + +cat >confcache <<\_ACEOF +# This file is a shell script that caches the results of configure +# tests run on this system so they can be shared between configure +# scripts and configure runs, see configure's option --config-cache. +# It is not useful on other systems. If it contains results you don't +# want to keep, you may remove or edit it. +# +# config.status only pays attention to the cache file if you give it +# the --recheck option to rerun configure. +# +# `ac_cv_env_foo' variables (set or unset) will be overridden when +# loading this file, other *unset* `ac_cv_foo' will be assigned the +# following values. + +_ACEOF + +# The following way of writing the cache mishandles newlines in values, +# but we know of no workaround that is simple, portable, and efficient. +# So, we kill variables containing newlines. +# Ultrix sh set writes to stderr and can't be redirected directly, +# and sets the high bit in the cache file unless we assign to the vars. +( + for ac_var in `(set) 2>&1 | sed -n 's/^\([a-zA-Z_][a-zA-Z0-9_]*\)=.*/\1/p'`; do + eval ac_val=\$$ac_var + case $ac_val in #( + *${as_nl}*) + case $ac_var in #( + *_cv_*) { $as_echo "$as_me:${as_lineno-$LINENO}: WARNING: cache variable $ac_var contains a newline" >&5 +$as_echo "$as_me: WARNING: cache variable $ac_var contains a newline" >&2;} ;; + esac + case $ac_var in #( + _ | IFS | as_nl) ;; #( + BASH_ARGV | BASH_SOURCE) eval $ac_var= ;; #( + *) { eval $ac_var=; unset $ac_var;} ;; + esac ;; + esac + done + + (set) 2>&1 | + case $as_nl`(ac_space=' '; set) 2>&1` in #( + *${as_nl}ac_space=\ *) + # `set' does not quote correctly, so add quotes: double-quote + # substitution turns \\\\ into \\, and sed turns \\ into \. + sed -n \ + "s/'/'\\\\''/g; + s/^\\([_$as_cr_alnum]*_cv_[_$as_cr_alnum]*\\)=\\(.*\\)/\\1='\\2'/p" + ;; #( + *) + # `set' quotes correctly as required by POSIX, so do not add quotes. + sed -n "/^[_$as_cr_alnum]*_cv_[_$as_cr_alnum]*=/p" + ;; + esac | + sort +) | + sed ' + /^ac_cv_env_/b end + t clear + :clear + s/^\([^=]*\)=\(.*[{}].*\)$/test "${\1+set}" = set || &/ + t end + s/^\([^=]*\)=\(.*\)$/\1=${\1=\2}/ + :end' >>confcache +if diff "$cache_file" confcache >/dev/null 2>&1; then :; else + if test -w "$cache_file"; then + if test "x$cache_file" != "x/dev/null"; then + { $as_echo "$as_me:${as_lineno-$LINENO}: updating cache $cache_file" >&5 +$as_echo "$as_me: updating cache $cache_file" >&6;} + if test ! -f "$cache_file" || test -h "$cache_file"; then + cat confcache >"$cache_file" + else + case $cache_file in #( + */* | ?:*) + mv -f confcache "$cache_file"$$ && + mv -f "$cache_file"$$ "$cache_file" ;; #( + *) + mv -f confcache "$cache_file" ;; + esac + fi + fi + else + { $as_echo "$as_me:${as_lineno-$LINENO}: not updating unwritable cache $cache_file" >&5 +$as_echo "$as_me: not updating unwritable cache $cache_file" >&6;} + fi +fi +rm -f confcache + +test "x$prefix" = xNONE && prefix=$ac_default_prefix +# Let make expand exec_prefix. +test "x$exec_prefix" = xNONE && exec_prefix='${prefix}' + +DEFS=-DHAVE_CONFIG_H + +ac_libobjs= +ac_ltlibobjs= +U= +for ac_i in : $LIBOBJS; do test "x$ac_i" = x: && continue + # 1. Remove the extension, and $U if already installed. + ac_script='s/\$U\././;s/\.o$//;s/\.obj$//' + ac_i=`$as_echo "$ac_i" | sed "$ac_script"` + # 2. Prepend LIBOBJDIR. When used with automake>=1.10 LIBOBJDIR + # will be set to the directory where LIBOBJS objects are built. + as_fn_append ac_libobjs " \${LIBOBJDIR}$ac_i\$U.$ac_objext" + as_fn_append ac_ltlibobjs " \${LIBOBJDIR}$ac_i"'$U.lo' +done +LIBOBJS=$ac_libobjs + +LTLIBOBJS=$ac_ltlibobjs + + + +: "${CONFIG_STATUS=./config.status}" +ac_write_fail=0 +ac_clean_files_save=$ac_clean_files +ac_clean_files="$ac_clean_files $CONFIG_STATUS" +{ $as_echo "$as_me:${as_lineno-$LINENO}: creating $CONFIG_STATUS" >&5 +$as_echo "$as_me: creating $CONFIG_STATUS" >&6;} +as_write_fail=0 +cat >$CONFIG_STATUS <<_ASEOF || as_write_fail=1 +#! $SHELL +# Generated by $as_me. +# Run this file to recreate the current configuration. +# Compiler output produced by configure, useful for debugging +# configure, is in config.log if it exists. + +debug=false +ac_cs_recheck=false +ac_cs_silent=false + +SHELL=\${CONFIG_SHELL-$SHELL} +export SHELL +_ASEOF +cat >>$CONFIG_STATUS <<\_ASEOF || as_write_fail=1 +## -------------------- ## +## M4sh Initialization. ## +## -------------------- ## + +# Be more Bourne compatible +DUALCASE=1; export DUALCASE # for MKS sh +if test -n "${ZSH_VERSION+set}" && (emulate sh) >/dev/null 2>&1; then : + emulate sh + NULLCMD=: + # Pre-4.2 versions of Zsh do word splitting on ${1+"$@"}, which + # is contrary to our usage. Disable this feature. + alias -g '${1+"$@"}'='"$@"' + setopt NO_GLOB_SUBST +else + case `(set -o) 2>/dev/null` in #( + *posix*) : + set -o posix ;; #( + *) : + ;; +esac +fi + + +as_nl=' +' +export as_nl +# Printing a long string crashes Solaris 7 /usr/bin/printf. +as_echo='\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\' +as_echo=$as_echo$as_echo$as_echo$as_echo$as_echo +as_echo=$as_echo$as_echo$as_echo$as_echo$as_echo$as_echo +# Prefer a ksh shell builtin over an external printf program on Solaris, +# but without wasting forks for bash or zsh. +if test -z "$BASH_VERSION$ZSH_VERSION" \ + && (test "X`print -r -- $as_echo`" = "X$as_echo") 2>/dev/null; then + as_echo='print -r --' + as_echo_n='print -rn --' +elif (test "X`printf %s $as_echo`" = "X$as_echo") 2>/dev/null; then + as_echo='printf %s\n' + as_echo_n='printf %s' +else + if test "X`(/usr/ucb/echo -n -n $as_echo) 2>/dev/null`" = "X-n $as_echo"; then + as_echo_body='eval /usr/ucb/echo -n "$1$as_nl"' + as_echo_n='/usr/ucb/echo -n' + else + as_echo_body='eval expr "X$1" : "X\\(.*\\)"' + as_echo_n_body='eval + arg=$1; + case $arg in #( + *"$as_nl"*) + expr "X$arg" : "X\\(.*\\)$as_nl"; + arg=`expr "X$arg" : ".*$as_nl\\(.*\\)"`;; + esac; + expr "X$arg" : "X\\(.*\\)" | tr -d "$as_nl" + ' + export as_echo_n_body + as_echo_n='sh -c $as_echo_n_body as_echo' + fi + export as_echo_body + as_echo='sh -c $as_echo_body as_echo' +fi + +# The user is always right. +if test "${PATH_SEPARATOR+set}" != set; then + PATH_SEPARATOR=: + (PATH='/bin;/bin'; FPATH=$PATH; sh -c :) >/dev/null 2>&1 && { + (PATH='/bin:/bin'; FPATH=$PATH; sh -c :) >/dev/null 2>&1 || + PATH_SEPARATOR=';' + } +fi + + +# IFS +# We need space, tab and new line, in precisely that order. Quoting is +# there to prevent editors from complaining about space-tab. +# (If _AS_PATH_WALK were called with IFS unset, it would disable word +# splitting by setting IFS to empty value.) +IFS=" "" $as_nl" + +# Find who we are. Look in the path if we contain no directory separator. +as_myself= +case $0 in #(( + *[\\/]* ) as_myself=$0 ;; + *) as_save_IFS=$IFS; IFS=$PATH_SEPARATOR +for as_dir in $PATH +do + IFS=$as_save_IFS + test -z "$as_dir" && as_dir=. + test -r "$as_dir/$0" && as_myself=$as_dir/$0 && break + done +IFS=$as_save_IFS + + ;; +esac +# We did not find ourselves, most probably we were run as `sh COMMAND' +# in which case we are not to be found in the path. +if test "x$as_myself" = x; then + as_myself=$0 +fi +if test ! -f "$as_myself"; then + $as_echo "$as_myself: error: cannot find myself; rerun with an absolute file name" >&2 + exit 1 +fi + +# Unset variables that we do not need and which cause bugs (e.g. in +# pre-3.0 UWIN ksh). But do not cause bugs in bash 2.01; the "|| exit 1" +# suppresses any "Segmentation fault" message there. '((' could +# trigger a bug in pdksh 5.2.14. +for as_var in BASH_ENV ENV MAIL MAILPATH +do eval test x\${$as_var+set} = xset \ + && ( (unset $as_var) || exit 1) >/dev/null 2>&1 && unset $as_var || : +done +PS1='$ ' +PS2='> ' +PS4='+ ' + +# NLS nuisances. +LC_ALL=C +export LC_ALL +LANGUAGE=C +export LANGUAGE + +# CDPATH. +(unset CDPATH) >/dev/null 2>&1 && unset CDPATH + + +# as_fn_error STATUS ERROR [LINENO LOG_FD] +# ---------------------------------------- +# Output "`basename $0`: error: ERROR" to stderr. If LINENO and LOG_FD are +# provided, also output the error to LOG_FD, referencing LINENO. Then exit the +# script with STATUS, using 1 if that was 0. +as_fn_error () +{ + as_status=$1; test $as_status -eq 0 && as_status=1 + if test "$4"; then + as_lineno=${as_lineno-"$3"} as_lineno_stack=as_lineno_stack=$as_lineno_stack + $as_echo "$as_me:${as_lineno-$LINENO}: error: $2" >&$4 + fi + $as_echo "$as_me: error: $2" >&2 + as_fn_exit $as_status +} # as_fn_error + + +# as_fn_set_status STATUS +# ----------------------- +# Set $? to STATUS, without forking. +as_fn_set_status () +{ + return $1 +} # as_fn_set_status + +# as_fn_exit STATUS +# ----------------- +# Exit the shell with STATUS, even in a "trap 0" or "set -e" context. +as_fn_exit () +{ + set +e + as_fn_set_status $1 + exit $1 +} # as_fn_exit + +# as_fn_unset VAR +# --------------- +# Portably unset VAR. +as_fn_unset () +{ + { eval $1=; unset $1;} +} +as_unset=as_fn_unset +# as_fn_append VAR VALUE +# ---------------------- +# Append the text in VALUE to the end of the definition contained in VAR. Take +# advantage of any shell optimizations that allow amortized linear growth over +# repeated appends, instead of the typical quadratic growth present in naive +# implementations. +if (eval "as_var=1; as_var+=2; test x\$as_var = x12") 2>/dev/null; then : + eval 'as_fn_append () + { + eval $1+=\$2 + }' +else + as_fn_append () + { + eval $1=\$$1\$2 + } +fi # as_fn_append + +# as_fn_arith ARG... +# ------------------ +# Perform arithmetic evaluation on the ARGs, and store the result in the +# global $as_val. Take advantage of shells that can avoid forks. The arguments +# must be portable across $(()) and expr. +if (eval "test \$(( 1 + 1 )) = 2") 2>/dev/null; then : + eval 'as_fn_arith () + { + as_val=$(( $* )) + }' +else + as_fn_arith () + { + as_val=`expr "$@" || test $? -eq 1` + } +fi # as_fn_arith + + +if expr a : '\(a\)' >/dev/null 2>&1 && + test "X`expr 00001 : '.*\(...\)'`" = X001; then + as_expr=expr +else + as_expr=false +fi + +if (basename -- /) >/dev/null 2>&1 && test "X`basename -- / 2>&1`" = "X/"; then + as_basename=basename +else + as_basename=false +fi + +if (as_dir=`dirname -- /` && test "X$as_dir" = X/) >/dev/null 2>&1; then + as_dirname=dirname +else + as_dirname=false +fi + +as_me=`$as_basename -- "$0" || +$as_expr X/"$0" : '.*/\([^/][^/]*\)/*$' \| \ + X"$0" : 'X\(//\)$' \| \ + X"$0" : 'X\(/\)' \| . 2>/dev/null || +$as_echo X/"$0" | + sed '/^.*\/\([^/][^/]*\)\/*$/{ + s//\1/ + q + } + /^X\/\(\/\/\)$/{ + s//\1/ + q + } + /^X\/\(\/\).*/{ + s//\1/ + q + } + s/.*/./; q'` + +# Avoid depending upon Character Ranges. +as_cr_letters='abcdefghijklmnopqrstuvwxyz' +as_cr_LETTERS='ABCDEFGHIJKLMNOPQRSTUVWXYZ' +as_cr_Letters=$as_cr_letters$as_cr_LETTERS +as_cr_digits='0123456789' +as_cr_alnum=$as_cr_Letters$as_cr_digits + +ECHO_C= ECHO_N= ECHO_T= +case `echo -n x` in #((((( +-n*) + case `echo 'xy\c'` in + *c*) ECHO_T=' ';; # ECHO_T is single tab character. + xy) ECHO_C='\c';; + *) echo `echo ksh88 bug on AIX 6.1` > /dev/null + ECHO_T=' ';; + esac;; +*) + ECHO_N='-n';; +esac + +rm -f conf$$ conf$$.exe conf$$.file +if test -d conf$$.dir; then + rm -f conf$$.dir/conf$$.file +else + rm -f conf$$.dir + mkdir conf$$.dir 2>/dev/null +fi +if (echo >conf$$.file) 2>/dev/null; then + if ln -s conf$$.file conf$$ 2>/dev/null; then + as_ln_s='ln -s' + # ... but there are two gotchas: + # 1) On MSYS, both `ln -s file dir' and `ln file dir' fail. + # 2) DJGPP < 2.04 has no symlinks; `ln -s' creates a wrapper executable. + # In both cases, we have to default to `cp -pR'. + ln -s conf$$.file conf$$.dir 2>/dev/null && test ! -f conf$$.exe || + as_ln_s='cp -pR' + elif ln conf$$.file conf$$ 2>/dev/null; then + as_ln_s=ln + else + as_ln_s='cp -pR' + fi +else + as_ln_s='cp -pR' +fi +rm -f conf$$ conf$$.exe conf$$.dir/conf$$.file conf$$.file +rmdir conf$$.dir 2>/dev/null + + +# as_fn_mkdir_p +# ------------- +# Create "$as_dir" as a directory, including parents if necessary. +as_fn_mkdir_p () +{ + + case $as_dir in #( + -*) as_dir=./$as_dir;; + esac + test -d "$as_dir" || eval $as_mkdir_p || { + as_dirs= + while :; do + case $as_dir in #( + *\'*) as_qdir=`$as_echo "$as_dir" | sed "s/'/'\\\\\\\\''/g"`;; #'( + *) as_qdir=$as_dir;; + esac + as_dirs="'$as_qdir' $as_dirs" + as_dir=`$as_dirname -- "$as_dir" || +$as_expr X"$as_dir" : 'X\(.*[^/]\)//*[^/][^/]*/*$' \| \ + X"$as_dir" : 'X\(//\)[^/]' \| \ + X"$as_dir" : 'X\(//\)$' \| \ + X"$as_dir" : 'X\(/\)' \| . 2>/dev/null || +$as_echo X"$as_dir" | + sed '/^X\(.*[^/]\)\/\/*[^/][^/]*\/*$/{ + s//\1/ + q + } + /^X\(\/\/\)[^/].*/{ + s//\1/ + q + } + /^X\(\/\/\)$/{ + s//\1/ + q + } + /^X\(\/\).*/{ + s//\1/ + q + } + s/.*/./; q'` + test -d "$as_dir" && break + done + test -z "$as_dirs" || eval "mkdir $as_dirs" + } || test -d "$as_dir" || as_fn_error $? "cannot create directory $as_dir" + + +} # as_fn_mkdir_p +if mkdir -p . 2>/dev/null; then + as_mkdir_p='mkdir -p "$as_dir"' +else + test -d ./-p && rmdir ./-p + as_mkdir_p=false +fi + + +# as_fn_executable_p FILE +# ----------------------- +# Test if FILE is an executable regular file. +as_fn_executable_p () +{ + test -f "$1" && test -x "$1" +} # as_fn_executable_p +as_test_x='test -x' +as_executable_p=as_fn_executable_p + +# Sed expression to map a string onto a valid CPP name. +as_tr_cpp="eval sed 'y%*$as_cr_letters%P$as_cr_LETTERS%;s%[^_$as_cr_alnum]%_%g'" + +# Sed expression to map a string onto a valid variable name. +as_tr_sh="eval sed 'y%*+%pp%;s%[^_$as_cr_alnum]%_%g'" + + +exec 6>&1 +## ----------------------------------- ## +## Main body of $CONFIG_STATUS script. ## +## ----------------------------------- ## +_ASEOF +test $as_write_fail = 0 && chmod +x $CONFIG_STATUS || ac_write_fail=1 + +cat >>$CONFIG_STATUS <<\_ACEOF || ac_write_fail=1 +# Save the log message, to keep $0 and so on meaningful, and to +# report actual input values of CONFIG_FILES etc. instead of their +# values after options handling. +ac_log=" +This file was extended by bgpq3 $as_me 0.1.20, which was +generated by GNU Autoconf 2.69. Invocation command line was + + CONFIG_FILES = $CONFIG_FILES + CONFIG_HEADERS = $CONFIG_HEADERS + CONFIG_LINKS = $CONFIG_LINKS + CONFIG_COMMANDS = $CONFIG_COMMANDS + $ $0 $@ + +on `(hostname || uname -n) 2>/dev/null | sed 1q` +" + +_ACEOF + +case $ac_config_files in *" +"*) set x $ac_config_files; shift; ac_config_files=$*;; +esac + +case $ac_config_headers in *" +"*) set x $ac_config_headers; shift; ac_config_headers=$*;; +esac + + +cat >>$CONFIG_STATUS <<_ACEOF || ac_write_fail=1 +# Files that config.status was made for. +config_files="$ac_config_files" +config_headers="$ac_config_headers" + +_ACEOF + +cat >>$CONFIG_STATUS <<\_ACEOF || ac_write_fail=1 +ac_cs_usage="\ +\`$as_me' instantiates files and other configuration actions +from templates according to the current configuration. Unless the files +and actions are specified as TAGs, all are instantiated by default. + +Usage: $0 [OPTION]... [TAG]... + + -h, --help print this help, then exit + -V, --version print version number and configuration settings, then exit + --config print configuration, then exit + -q, --quiet, --silent + do not print progress messages + -d, --debug don't remove temporary files + --recheck update $as_me by reconfiguring in the same conditions + --file=FILE[:TEMPLATE] + instantiate the configuration file FILE + --header=FILE[:TEMPLATE] + instantiate the configuration header FILE + +Configuration files: +$config_files + +Configuration headers: +$config_headers + +Report bugs to ." + +_ACEOF +cat >>$CONFIG_STATUS <<_ACEOF || ac_write_fail=1 +ac_cs_config="`$as_echo "$ac_configure_args" | sed 's/^ //; s/[\\""\`\$]/\\\\&/g'`" +ac_cs_version="\\ +bgpq3 config.status 0.1.20 +configured by $0, generated by GNU Autoconf 2.69, + with options \\"\$ac_cs_config\\" + +Copyright (C) 2012 Free Software Foundation, Inc. +This config.status script is free software; the Free Software Foundation +gives unlimited permission to copy, distribute and modify it." + +ac_pwd='$ac_pwd' +srcdir='$srcdir' +INSTALL='$INSTALL' +test -n "\$AWK" || AWK=awk +_ACEOF + +cat >>$CONFIG_STATUS <<\_ACEOF || ac_write_fail=1 +# The default lists apply if the user does not specify any file. +ac_need_defaults=: +while test $# != 0 +do + case $1 in + --*=?*) + ac_option=`expr "X$1" : 'X\([^=]*\)='` + ac_optarg=`expr "X$1" : 'X[^=]*=\(.*\)'` + ac_shift=: + ;; + --*=) + ac_option=`expr "X$1" : 'X\([^=]*\)='` + ac_optarg= + ac_shift=: + ;; + *) + ac_option=$1 + ac_optarg=$2 + ac_shift=shift + ;; + esac + + case $ac_option in + # Handling of the options. + -recheck | --recheck | --rechec | --reche | --rech | --rec | --re | --r) + ac_cs_recheck=: ;; + --version | --versio | --versi | --vers | --ver | --ve | --v | -V ) + $as_echo "$ac_cs_version"; exit ;; + --config | --confi | --conf | --con | --co | --c ) + $as_echo "$ac_cs_config"; exit ;; + --debug | --debu | --deb | --de | --d | -d ) + debug=: ;; + --file | --fil | --fi | --f ) + $ac_shift + case $ac_optarg in + *\'*) ac_optarg=`$as_echo "$ac_optarg" | sed "s/'/'\\\\\\\\''/g"` ;; + '') as_fn_error $? "missing file argument" ;; + esac + as_fn_append CONFIG_FILES " '$ac_optarg'" + ac_need_defaults=false;; + --header | --heade | --head | --hea ) + $ac_shift + case $ac_optarg in + *\'*) ac_optarg=`$as_echo "$ac_optarg" | sed "s/'/'\\\\\\\\''/g"` ;; + esac + as_fn_append CONFIG_HEADERS " '$ac_optarg'" + ac_need_defaults=false;; + --he | --h) + # Conflict between --help and --header + as_fn_error $? "ambiguous option: \`$1' +Try \`$0 --help' for more information.";; + --help | --hel | -h ) + $as_echo "$ac_cs_usage"; exit ;; + -q | -quiet | --quiet | --quie | --qui | --qu | --q \ + | -silent | --silent | --silen | --sile | --sil | --si | --s) + ac_cs_silent=: ;; + + # This is an error. + -*) as_fn_error $? "unrecognized option: \`$1' +Try \`$0 --help' for more information." ;; + + *) as_fn_append ac_config_targets " $1" + ac_need_defaults=false ;; + + esac + shift +done + +ac_configure_extra_args= + +if $ac_cs_silent; then + exec 6>/dev/null + ac_configure_extra_args="$ac_configure_extra_args --silent" +fi + +_ACEOF +cat >>$CONFIG_STATUS <<_ACEOF || ac_write_fail=1 +if \$ac_cs_recheck; then + set X $SHELL '$0' $ac_configure_args \$ac_configure_extra_args --no-create --no-recursion + shift + \$as_echo "running CONFIG_SHELL=$SHELL \$*" >&6 + CONFIG_SHELL='$SHELL' + export CONFIG_SHELL + exec "\$@" +fi + +_ACEOF +cat >>$CONFIG_STATUS <<\_ACEOF || ac_write_fail=1 +exec 5>>config.log +{ + echo + sed 'h;s/./-/g;s/^.../## /;s/...$/ ##/;p;x;p;x' <<_ASBOX +## Running $as_me. ## +_ASBOX + $as_echo "$ac_log" +} >&5 + +_ACEOF +cat >>$CONFIG_STATUS <<_ACEOF || ac_write_fail=1 +_ACEOF + +cat >>$CONFIG_STATUS <<\_ACEOF || ac_write_fail=1 + +# Handling of arguments. +for ac_config_target in $ac_config_targets +do + case $ac_config_target in + "config.h") CONFIG_HEADERS="$CONFIG_HEADERS config.h" ;; + "Makefile") CONFIG_FILES="$CONFIG_FILES Makefile" ;; + + *) as_fn_error $? "invalid argument: \`$ac_config_target'" "$LINENO" 5;; + esac +done + + +# If the user did not use the arguments to specify the items to instantiate, +# then the envvar interface is used. Set only those that are not. +# We use the long form for the default assignment because of an extremely +# bizarre bug on SunOS 4.1.3. +if $ac_need_defaults; then + test "${CONFIG_FILES+set}" = set || CONFIG_FILES=$config_files + test "${CONFIG_HEADERS+set}" = set || CONFIG_HEADERS=$config_headers +fi + +# Have a temporary directory for convenience. Make it in the build tree +# simply because there is no reason against having it here, and in addition, +# creating and moving files from /tmp can sometimes cause problems. +# Hook for its removal unless debugging. +# Note that there is a small window in which the directory will not be cleaned: +# after its creation but before its name has been assigned to `$tmp'. +$debug || +{ + tmp= ac_tmp= + trap 'exit_status=$? + : "${ac_tmp:=$tmp}" + { test ! -d "$ac_tmp" || rm -fr "$ac_tmp"; } && exit $exit_status +' 0 + trap 'as_fn_exit 1' 1 2 13 15 +} +# Create a (secure) tmp directory for tmp files. + +{ + tmp=`(umask 077 && mktemp -d "./confXXXXXX") 2>/dev/null` && + test -d "$tmp" +} || +{ + tmp=./conf$$-$RANDOM + (umask 077 && mkdir "$tmp") +} || as_fn_error $? "cannot create a temporary directory in ." "$LINENO" 5 +ac_tmp=$tmp + +# Set up the scripts for CONFIG_FILES section. +# No need to generate them if there are no CONFIG_FILES. +# This happens for instance with `./config.status config.h'. +if test -n "$CONFIG_FILES"; then + + +ac_cr=`echo X | tr X '\015'` +# On cygwin, bash can eat \r inside `` if the user requested igncr. +# But we know of no other shell where ac_cr would be empty at this +# point, so we can use a bashism as a fallback. +if test "x$ac_cr" = x; then + eval ac_cr=\$\'\\r\' +fi +ac_cs_awk_cr=`$AWK 'BEGIN { print "a\rb" }' /dev/null` +if test "$ac_cs_awk_cr" = "a${ac_cr}b"; then + ac_cs_awk_cr='\\r' +else + ac_cs_awk_cr=$ac_cr +fi + +echo 'BEGIN {' >"$ac_tmp/subs1.awk" && +_ACEOF + + +{ + echo "cat >conf$$subs.awk <<_ACEOF" && + echo "$ac_subst_vars" | sed 's/.*/&!$&$ac_delim/' && + echo "_ACEOF" +} >conf$$subs.sh || + as_fn_error $? "could not make $CONFIG_STATUS" "$LINENO" 5 +ac_delim_num=`echo "$ac_subst_vars" | grep -c '^'` +ac_delim='%!_!# ' +for ac_last_try in false false false false false :; do + . ./conf$$subs.sh || + as_fn_error $? "could not make $CONFIG_STATUS" "$LINENO" 5 + + ac_delim_n=`sed -n "s/.*$ac_delim\$/X/p" conf$$subs.awk | grep -c X` + if test $ac_delim_n = $ac_delim_num; then + break + elif $ac_last_try; then + as_fn_error $? "could not make $CONFIG_STATUS" "$LINENO" 5 + else + ac_delim="$ac_delim!$ac_delim _$ac_delim!! " + fi +done +rm -f conf$$subs.sh + +cat >>$CONFIG_STATUS <<_ACEOF || ac_write_fail=1 +cat >>"\$ac_tmp/subs1.awk" <<\\_ACAWK && +_ACEOF +sed -n ' +h +s/^/S["/; s/!.*/"]=/ +p +g +s/^[^!]*!// +:repl +t repl +s/'"$ac_delim"'$// +t delim +:nl +h +s/\(.\{148\}\)..*/\1/ +t more1 +s/["\\]/\\&/g; s/^/"/; s/$/\\n"\\/ +p +n +b repl +:more1 +s/["\\]/\\&/g; s/^/"/; s/$/"\\/ +p +g +s/.\{148\}// +t nl +:delim +h +s/\(.\{148\}\)..*/\1/ +t more2 +s/["\\]/\\&/g; s/^/"/; s/$/"/ +p +b +:more2 +s/["\\]/\\&/g; s/^/"/; s/$/"\\/ +p +g +s/.\{148\}// +t delim +' >$CONFIG_STATUS || ac_write_fail=1 +rm -f conf$$subs.awk +cat >>$CONFIG_STATUS <<_ACEOF || ac_write_fail=1 +_ACAWK +cat >>"\$ac_tmp/subs1.awk" <<_ACAWK && + for (key in S) S_is_set[key] = 1 + FS = "" + +} +{ + line = $ 0 + nfields = split(line, field, "@") + substed = 0 + len = length(field[1]) + for (i = 2; i < nfields; i++) { + key = field[i] + keylen = length(key) + if (S_is_set[key]) { + value = S[key] + line = substr(line, 1, len) "" value "" substr(line, len + keylen + 3) + len += length(value) + length(field[++i]) + substed = 1 + } else + len += 1 + keylen + } + + print line +} + +_ACAWK +_ACEOF +cat >>$CONFIG_STATUS <<\_ACEOF || ac_write_fail=1 +if sed "s/$ac_cr//" < /dev/null > /dev/null 2>&1; then + sed "s/$ac_cr\$//; s/$ac_cr/$ac_cs_awk_cr/g" +else + cat +fi < "$ac_tmp/subs1.awk" > "$ac_tmp/subs.awk" \ + || as_fn_error $? "could not setup config files machinery" "$LINENO" 5 +_ACEOF + +# VPATH may cause trouble with some makes, so we remove sole $(srcdir), +# ${srcdir} and @srcdir@ entries from VPATH if srcdir is ".", strip leading and +# trailing colons and then remove the whole line if VPATH becomes empty +# (actually we leave an empty line to preserve line numbers). +if test "x$srcdir" = x.; then + ac_vpsub='/^[ ]*VPATH[ ]*=[ ]*/{ +h +s/// +s/^/:/ +s/[ ]*$/:/ +s/:\$(srcdir):/:/g +s/:\${srcdir}:/:/g +s/:@srcdir@:/:/g +s/^:*// +s/:*$// +x +s/\(=[ ]*\).*/\1/ +G +s/\n// +s/^[^=]*=[ ]*$// +}' +fi + +cat >>$CONFIG_STATUS <<\_ACEOF || ac_write_fail=1 +fi # test -n "$CONFIG_FILES" + +# Set up the scripts for CONFIG_HEADERS section. +# No need to generate them if there are no CONFIG_HEADERS. +# This happens for instance with `./config.status Makefile'. +if test -n "$CONFIG_HEADERS"; then +cat >"$ac_tmp/defines.awk" <<\_ACAWK || +BEGIN { +_ACEOF + +# Transform confdefs.h into an awk script `defines.awk', embedded as +# here-document in config.status, that substitutes the proper values into +# config.h.in to produce config.h. + +# Create a delimiter string that does not exist in confdefs.h, to ease +# handling of long lines. +ac_delim='%!_!# ' +for ac_last_try in false false :; do + ac_tt=`sed -n "/$ac_delim/p" confdefs.h` + if test -z "$ac_tt"; then + break + elif $ac_last_try; then + as_fn_error $? "could not make $CONFIG_HEADERS" "$LINENO" 5 + else + ac_delim="$ac_delim!$ac_delim _$ac_delim!! " + fi +done + +# For the awk script, D is an array of macro values keyed by name, +# likewise P contains macro parameters if any. Preserve backslash +# newline sequences. + +ac_word_re=[_$as_cr_Letters][_$as_cr_alnum]* +sed -n ' +s/.\{148\}/&'"$ac_delim"'/g +t rset +:rset +s/^[ ]*#[ ]*define[ ][ ]*/ / +t def +d +:def +s/\\$// +t bsnl +s/["\\]/\\&/g +s/^ \('"$ac_word_re"'\)\(([^()]*)\)[ ]*\(.*\)/P["\1"]="\2"\ +D["\1"]=" \3"/p +s/^ \('"$ac_word_re"'\)[ ]*\(.*\)/D["\1"]=" \2"/p +d +:bsnl +s/["\\]/\\&/g +s/^ \('"$ac_word_re"'\)\(([^()]*)\)[ ]*\(.*\)/P["\1"]="\2"\ +D["\1"]=" \3\\\\\\n"\\/p +t cont +s/^ \('"$ac_word_re"'\)[ ]*\(.*\)/D["\1"]=" \2\\\\\\n"\\/p +t cont +d +:cont +n +s/.\{148\}/&'"$ac_delim"'/g +t clear +:clear +s/\\$// +t bsnlc +s/["\\]/\\&/g; s/^/"/; s/$/"/p +d +:bsnlc +s/["\\]/\\&/g; s/^/"/; s/$/\\\\\\n"\\/p +b cont +' >$CONFIG_STATUS || ac_write_fail=1 + +cat >>$CONFIG_STATUS <<_ACEOF || ac_write_fail=1 + for (key in D) D_is_set[key] = 1 + FS = "" +} +/^[\t ]*#[\t ]*(define|undef)[\t ]+$ac_word_re([\t (]|\$)/ { + line = \$ 0 + split(line, arg, " ") + if (arg[1] == "#") { + defundef = arg[2] + mac1 = arg[3] + } else { + defundef = substr(arg[1], 2) + mac1 = arg[2] + } + split(mac1, mac2, "(") #) + macro = mac2[1] + prefix = substr(line, 1, index(line, defundef) - 1) + if (D_is_set[macro]) { + # Preserve the white space surrounding the "#". + print prefix "define", macro P[macro] D[macro] + next + } else { + # Replace #undef with comments. This is necessary, for example, + # in the case of _POSIX_SOURCE, which is predefined and required + # on some systems where configure will not decide to define it. + if (defundef == "undef") { + print "/*", prefix defundef, macro, "*/" + next + } + } +} +{ print } +_ACAWK +_ACEOF +cat >>$CONFIG_STATUS <<\_ACEOF || ac_write_fail=1 + as_fn_error $? "could not setup config headers machinery" "$LINENO" 5 +fi # test -n "$CONFIG_HEADERS" + + +eval set X " :F $CONFIG_FILES :H $CONFIG_HEADERS " +shift +for ac_tag +do + case $ac_tag in + :[FHLC]) ac_mode=$ac_tag; continue;; + esac + case $ac_mode$ac_tag in + :[FHL]*:*);; + :L* | :C*:*) as_fn_error $? "invalid tag \`$ac_tag'" "$LINENO" 5;; + :[FH]-) ac_tag=-:-;; + :[FH]*) ac_tag=$ac_tag:$ac_tag.in;; + esac + ac_save_IFS=$IFS + IFS=: + set x $ac_tag + IFS=$ac_save_IFS + shift + ac_file=$1 + shift + + case $ac_mode in + :L) ac_source=$1;; + :[FH]) + ac_file_inputs= + for ac_f + do + case $ac_f in + -) ac_f="$ac_tmp/stdin";; + *) # Look for the file first in the build tree, then in the source tree + # (if the path is not absolute). The absolute path cannot be DOS-style, + # because $ac_f cannot contain `:'. + test -f "$ac_f" || + case $ac_f in + [\\/$]*) false;; + *) test -f "$srcdir/$ac_f" && ac_f="$srcdir/$ac_f";; + esac || + as_fn_error 1 "cannot find input file: \`$ac_f'" "$LINENO" 5;; + esac + case $ac_f in *\'*) ac_f=`$as_echo "$ac_f" | sed "s/'/'\\\\\\\\''/g"`;; esac + as_fn_append ac_file_inputs " '$ac_f'" + done + + # Let's still pretend it is `configure' which instantiates (i.e., don't + # use $as_me), people would be surprised to read: + # /* config.h. Generated by config.status. */ + configure_input='Generated from '` + $as_echo "$*" | sed 's|^[^:]*/||;s|:[^:]*/|, |g' + `' by configure.' + if test x"$ac_file" != x-; then + configure_input="$ac_file. $configure_input" + { $as_echo "$as_me:${as_lineno-$LINENO}: creating $ac_file" >&5 +$as_echo "$as_me: creating $ac_file" >&6;} + fi + # Neutralize special characters interpreted by sed in replacement strings. + case $configure_input in #( + *\&* | *\|* | *\\* ) + ac_sed_conf_input=`$as_echo "$configure_input" | + sed 's/[\\\\&|]/\\\\&/g'`;; #( + *) ac_sed_conf_input=$configure_input;; + esac + + case $ac_tag in + *:-:* | *:-) cat >"$ac_tmp/stdin" \ + || as_fn_error $? "could not create $ac_file" "$LINENO" 5 ;; + esac + ;; + esac + + ac_dir=`$as_dirname -- "$ac_file" || +$as_expr X"$ac_file" : 'X\(.*[^/]\)//*[^/][^/]*/*$' \| \ + X"$ac_file" : 'X\(//\)[^/]' \| \ + X"$ac_file" : 'X\(//\)$' \| \ + X"$ac_file" : 'X\(/\)' \| . 2>/dev/null || +$as_echo X"$ac_file" | + sed '/^X\(.*[^/]\)\/\/*[^/][^/]*\/*$/{ + s//\1/ + q + } + /^X\(\/\/\)[^/].*/{ + s//\1/ + q + } + /^X\(\/\/\)$/{ + s//\1/ + q + } + /^X\(\/\).*/{ + s//\1/ + q + } + s/.*/./; q'` + as_dir="$ac_dir"; as_fn_mkdir_p + ac_builddir=. + +case "$ac_dir" in +.) ac_dir_suffix= ac_top_builddir_sub=. ac_top_build_prefix= ;; +*) + ac_dir_suffix=/`$as_echo "$ac_dir" | sed 's|^\.[\\/]||'` + # A ".." for each directory in $ac_dir_suffix. + ac_top_builddir_sub=`$as_echo "$ac_dir_suffix" | sed 's|/[^\\/]*|/..|g;s|/||'` + case $ac_top_builddir_sub in + "") ac_top_builddir_sub=. ac_top_build_prefix= ;; + *) ac_top_build_prefix=$ac_top_builddir_sub/ ;; + esac ;; +esac +ac_abs_top_builddir=$ac_pwd +ac_abs_builddir=$ac_pwd$ac_dir_suffix +# for backward compatibility: +ac_top_builddir=$ac_top_build_prefix + +case $srcdir in + .) # We are building in place. + ac_srcdir=. + ac_top_srcdir=$ac_top_builddir_sub + ac_abs_top_srcdir=$ac_pwd ;; + [\\/]* | ?:[\\/]* ) # Absolute name. + ac_srcdir=$srcdir$ac_dir_suffix; + ac_top_srcdir=$srcdir + ac_abs_top_srcdir=$srcdir ;; + *) # Relative name. + ac_srcdir=$ac_top_build_prefix$srcdir$ac_dir_suffix + ac_top_srcdir=$ac_top_build_prefix$srcdir + ac_abs_top_srcdir=$ac_pwd/$srcdir ;; +esac +ac_abs_srcdir=$ac_abs_top_srcdir$ac_dir_suffix + + + case $ac_mode in + :F) + # + # CONFIG_FILE + # + + case $INSTALL in + [\\/$]* | ?:[\\/]* ) ac_INSTALL=$INSTALL ;; + *) ac_INSTALL=$ac_top_build_prefix$INSTALL ;; + esac +_ACEOF + +cat >>$CONFIG_STATUS <<\_ACEOF || ac_write_fail=1 +# If the template does not know about datarootdir, expand it. +# FIXME: This hack should be removed a few years after 2.60. +ac_datarootdir_hack=; ac_datarootdir_seen= +ac_sed_dataroot=' +/datarootdir/ { + p + q +} +/@datadir@/p +/@docdir@/p +/@infodir@/p +/@localedir@/p +/@mandir@/p' +case `eval "sed -n \"\$ac_sed_dataroot\" $ac_file_inputs"` in +*datarootdir*) ac_datarootdir_seen=yes;; +*@datadir@*|*@docdir@*|*@infodir@*|*@localedir@*|*@mandir@*) + { $as_echo "$as_me:${as_lineno-$LINENO}: WARNING: $ac_file_inputs seems to ignore the --datarootdir setting" >&5 +$as_echo "$as_me: WARNING: $ac_file_inputs seems to ignore the --datarootdir setting" >&2;} +_ACEOF +cat >>$CONFIG_STATUS <<_ACEOF || ac_write_fail=1 + ac_datarootdir_hack=' + s&@datadir@&$datadir&g + s&@docdir@&$docdir&g + s&@infodir@&$infodir&g + s&@localedir@&$localedir&g + s&@mandir@&$mandir&g + s&\\\${datarootdir}&$datarootdir&g' ;; +esac +_ACEOF + +# Neutralize VPATH when `$srcdir' = `.'. +# Shell code in configure.ac might set extrasub. +# FIXME: do we really want to maintain this feature? +cat >>$CONFIG_STATUS <<_ACEOF || ac_write_fail=1 +ac_sed_extra="$ac_vpsub +$extrasub +_ACEOF +cat >>$CONFIG_STATUS <<\_ACEOF || ac_write_fail=1 +:t +/@[a-zA-Z_][a-zA-Z_0-9]*@/!b +s|@configure_input@|$ac_sed_conf_input|;t t +s&@top_builddir@&$ac_top_builddir_sub&;t t +s&@top_build_prefix@&$ac_top_build_prefix&;t t +s&@srcdir@&$ac_srcdir&;t t +s&@abs_srcdir@&$ac_abs_srcdir&;t t +s&@top_srcdir@&$ac_top_srcdir&;t t +s&@abs_top_srcdir@&$ac_abs_top_srcdir&;t t +s&@builddir@&$ac_builddir&;t t +s&@abs_builddir@&$ac_abs_builddir&;t t +s&@abs_top_builddir@&$ac_abs_top_builddir&;t t +s&@INSTALL@&$ac_INSTALL&;t t +$ac_datarootdir_hack +" +eval sed \"\$ac_sed_extra\" "$ac_file_inputs" | $AWK -f "$ac_tmp/subs.awk" \ + >$ac_tmp/out || as_fn_error $? "could not create $ac_file" "$LINENO" 5 + +test -z "$ac_datarootdir_hack$ac_datarootdir_seen" && + { ac_out=`sed -n '/\${datarootdir}/p' "$ac_tmp/out"`; test -n "$ac_out"; } && + { ac_out=`sed -n '/^[ ]*datarootdir[ ]*:*=/p' \ + "$ac_tmp/out"`; test -z "$ac_out"; } && + { $as_echo "$as_me:${as_lineno-$LINENO}: WARNING: $ac_file contains a reference to the variable \`datarootdir' +which seems to be undefined. Please make sure it is defined" >&5 +$as_echo "$as_me: WARNING: $ac_file contains a reference to the variable \`datarootdir' +which seems to be undefined. Please make sure it is defined" >&2;} + + rm -f "$ac_tmp/stdin" + case $ac_file in + -) cat "$ac_tmp/out" && rm -f "$ac_tmp/out";; + *) rm -f "$ac_file" && mv "$ac_tmp/out" "$ac_file";; + esac \ + || as_fn_error $? "could not create $ac_file" "$LINENO" 5 + ;; + :H) + # + # CONFIG_HEADER + # + if test x"$ac_file" != x-; then + { + $as_echo "/* $configure_input */" \ + && eval '$AWK -f "$ac_tmp/defines.awk"' "$ac_file_inputs" + } >"$ac_tmp/config.h" \ + || as_fn_error $? "could not create $ac_file" "$LINENO" 5 + if diff "$ac_file" "$ac_tmp/config.h" >/dev/null 2>&1; then + { $as_echo "$as_me:${as_lineno-$LINENO}: $ac_file is unchanged" >&5 +$as_echo "$as_me: $ac_file is unchanged" >&6;} + else + rm -f "$ac_file" + mv "$ac_tmp/config.h" "$ac_file" \ + || as_fn_error $? "could not create $ac_file" "$LINENO" 5 + fi + else + $as_echo "/* $configure_input */" \ + && eval '$AWK -f "$ac_tmp/defines.awk"' "$ac_file_inputs" \ + || as_fn_error $? "could not create -" "$LINENO" 5 + fi + ;; + + + esac + +done # for ac_tag + + +as_fn_exit 0 +_ACEOF +ac_clean_files=$ac_clean_files_save + +test $ac_write_fail = 0 || + as_fn_error $? "write failure creating $CONFIG_STATUS" "$LINENO" 5 + + +# configure is writing to config.log, and then calls config.status. +# config.status does its own redirection, appending to config.log. +# Unfortunately, on DOS this fails, as config.log is still kept open +# by configure, so config.status won't be able to write to it; its +# output is simply discarded. So we exec the FD to /dev/null, +# effectively closing config.log, so it can be properly (re)opened and +# appended to by config.status. When coming back to configure, we +# need to make the FD available again. +if test "$no_create" != yes; then + ac_cs_success=: + ac_config_status_args= + test "$silent" = yes && + ac_config_status_args="$ac_config_status_args --quiet" + exec 5>/dev/null + $SHELL $CONFIG_STATUS $ac_config_status_args || ac_cs_success=false + exec 5>>config.log + # Use ||, not &&, to avoid exiting from the if with $? = 1, which + # would make configure fail if this is the last instruction. + $ac_cs_success || as_fn_exit 1 +fi +if test -n "$ac_unrecognized_opts" && test "$enable_option_checking" != no; then + { $as_echo "$as_me:${as_lineno-$LINENO}: WARNING: unrecognized options: $ac_unrecognized_opts" >&5 +$as_echo "$as_me: WARNING: unrecognized options: $ac_unrecognized_opts" >&2;} +fi + + diff --git a/configure.in b/configure.in new file mode 100644 index 0000000..1301c6d --- /dev/null +++ b/configure.in @@ -0,0 +1,12 @@ +AC_INIT(bgpq3,0.1.20,snar@snar.spb.ru) +AC_CONFIG_HEADER(config.h) +AC_PROG_CC +AC_PROG_INSTALL + +AC_CHECK_FUNCS(strlcpy) + +AC_CHECK_LIB(socket,socket) +AC_CHECK_LIB(nsl,getaddrinfo) + +AC_OUTPUT(Makefile) + diff --git a/install-sh b/install-sh new file mode 100755 index 0000000..e9de238 --- /dev/null +++ b/install-sh @@ -0,0 +1,251 @@ +#!/bin/sh +# +# install - install a program, script, or datafile +# This comes from X11R5 (mit/util/scripts/install.sh). +# +# Copyright 1991 by the Massachusetts Institute of Technology +# +# Permission to use, copy, modify, distribute, and sell this software and its +# documentation for any purpose is hereby granted without fee, provided that +# the above copyright notice appear in all copies and that both that +# copyright notice and this permission notice appear in supporting +# documentation, and that the name of M.I.T. not be used in advertising or +# publicity pertaining to distribution of the software without specific, +# written prior permission. M.I.T. makes no representations about the +# suitability of this software for any purpose. It is provided "as is" +# without express or implied warranty. +# +# Calling this script install-sh is preferred over install.sh, to prevent +# `make' implicit rules from creating a file called install from it +# when there is no Makefile. +# +# This script is compatible with the BSD install script, but was written +# from scratch. It can only install one file at a time, a restriction +# shared with many OS's install programs. + + +# set DOITPROG to echo to test this script + +# Don't use :- since 4.3BSD and earlier shells don't like it. +doit="${DOITPROG-}" + + +# put in absolute paths if you don't have them in your path; or use env. vars. + +mvprog="${MVPROG-mv}" +cpprog="${CPPROG-cp}" +chmodprog="${CHMODPROG-chmod}" +chownprog="${CHOWNPROG-chown}" +chgrpprog="${CHGRPPROG-chgrp}" +stripprog="${STRIPPROG-strip}" +rmprog="${RMPROG-rm}" +mkdirprog="${MKDIRPROG-mkdir}" + +transformbasename="" +transform_arg="" +instcmd="$mvprog" +chmodcmd="$chmodprog 0755" +chowncmd="" +chgrpcmd="" +stripcmd="" +rmcmd="$rmprog -f" +mvcmd="$mvprog" +src="" +dst="" +dir_arg="" + +while [ x"$1" != x ]; do + case $1 in + -c) instcmd="$cpprog" + shift + continue;; + + -d) dir_arg=true + shift + continue;; + + -m) chmodcmd="$chmodprog $2" + shift + shift + continue;; + + -o) chowncmd="$chownprog $2" + shift + shift + continue;; + + -g) chgrpcmd="$chgrpprog $2" + shift + shift + continue;; + + -s) stripcmd="$stripprog" + shift + continue;; + + -t=*) transformarg=`echo $1 | sed 's/-t=//'` + shift + continue;; + + -b=*) transformbasename=`echo $1 | sed 's/-b=//'` + shift + continue;; + + *) if [ x"$src" = x ] + then + src=$1 + else + # this colon is to work around a 386BSD /bin/sh bug + : + dst=$1 + fi + shift + continue;; + esac +done + +if [ x"$src" = x ] +then + echo "install: no input file specified" + exit 1 +else + true +fi + +if [ x"$dir_arg" != x ]; then + dst=$src + src="" + + if [ -d $dst ]; then + instcmd=: + chmodcmd="" + else + instcmd=mkdir + fi +else + +# Waiting for this to be detected by the "$instcmd $src $dsttmp" command +# might cause directories to be created, which would be especially bad +# if $src (and thus $dsttmp) contains '*'. + + if [ -f $src -o -d $src ] + then + true + else + echo "install: $src does not exist" + exit 1 + fi + + if [ x"$dst" = x ] + then + echo "install: no destination specified" + exit 1 + else + true + fi + +# If destination is a directory, append the input filename; if your system +# does not like double slashes in filenames, you may need to add some logic + + if [ -d $dst ] + then + dst="$dst"/`basename $src` + else + true + fi +fi + +## this sed command emulates the dirname command +dstdir=`echo $dst | sed -e 's,[^/]*$,,;s,/$,,;s,^$,.,'` + +# Make sure that the destination directory exists. +# this part is taken from Noah Friedman's mkinstalldirs script + +# Skip lots of stat calls in the usual case. +if [ ! -d "$dstdir" ]; then +defaultIFS=' +' +IFS="${IFS-${defaultIFS}}" + +oIFS="${IFS}" +# Some sh's can't handle IFS=/ for some reason. +IFS='%' +set - `echo ${dstdir} | sed -e 's@/@%@g' -e 's@^%@/@'` +IFS="${oIFS}" + +pathcomp='' + +while [ $# -ne 0 ] ; do + pathcomp="${pathcomp}${1}" + shift + + if [ ! -d "${pathcomp}" ] ; + then + $mkdirprog "${pathcomp}" + else + true + fi + + pathcomp="${pathcomp}/" +done +fi + +if [ x"$dir_arg" != x ] +then + $doit $instcmd $dst && + + if [ x"$chowncmd" != x ]; then $doit $chowncmd $dst; else true ; fi && + if [ x"$chgrpcmd" != x ]; then $doit $chgrpcmd $dst; else true ; fi && + if [ x"$stripcmd" != x ]; then $doit $stripcmd $dst; else true ; fi && + if [ x"$chmodcmd" != x ]; then $doit $chmodcmd $dst; else true ; fi +else + +# If we're going to rename the final executable, determine the name now. + + if [ x"$transformarg" = x ] + then + dstfile=`basename $dst` + else + dstfile=`basename $dst $transformbasename | + sed $transformarg`$transformbasename + fi + +# don't allow the sed command to completely eliminate the filename + + if [ x"$dstfile" = x ] + then + dstfile=`basename $dst` + else + true + fi + +# Make a temp file name in the proper directory. + + dsttmp=$dstdir/#inst.$$# + +# Move or copy the file name to the temp name + + $doit $instcmd $src $dsttmp && + + trap "rm -f ${dsttmp}" 0 && + +# and set any options; do chmod last to preserve setuid bits + +# If any of these fail, we abort the whole thing. If we want to +# ignore errors from any of these, just make sure not to ignore +# errors from the above "$doit $instcmd $src $dsttmp" command. + + if [ x"$chowncmd" != x ]; then $doit $chowncmd $dsttmp; else true;fi && + if [ x"$chgrpcmd" != x ]; then $doit $chgrpcmd $dsttmp; else true;fi && + if [ x"$stripcmd" != x ]; then $doit $stripcmd $dsttmp; else true;fi && + if [ x"$chmodcmd" != x ]; then $doit $chmodcmd $dsttmp; else true;fi && + +# Now rename the file to the real destination. + + $doit $rmcmd -f $dstdir/$dstfile && + $doit $mvcmd $dsttmp $dstdir/$dstfile + +fi && + + +exit 0 diff --git a/strlcpy.c b/strlcpy.c new file mode 100644 index 0000000..6d4b7b0 --- /dev/null +++ b/strlcpy.c @@ -0,0 +1,68 @@ +/* $OpenBSD: strlcpy.c,v 1.4 1999/05/01 18:56:41 millert Exp $ */ + +/* + * Copyright (c) 1998 Todd C. Miller + * All rights reserved. + * + * Redistribution and use in source and binary forms, with or without + * modification, are permitted provided that the following conditions + * are met: + * 1. Redistributions of source code must retain the above copyright + * notice, this list of conditions and the following disclaimer. + * 2. Redistributions in binary form must reproduce the above copyright + * notice, this list of conditions and the following disclaimer in the + * documentation and/or other materials provided with the distribution. + * 3. The name of the author may not be used to endorse or promote products + * derived from this software without specific prior written permission. + * + * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, + * INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY + * AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL + * THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, + * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, + * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; + * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, + * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR + * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF + * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. + */ + +#ifndef HAVE_STRLCPY + +#include +#include + +/* + * Copy src to string dst of size siz. At most siz-1 characters + * will be copied. Always NUL terminates (unless siz == 0). + * Returns strlen(src); if retval >= siz, truncation occurred. + */ +size_t +strlcpy(dst, src, siz) + char *dst; + const char *src; + size_t siz; +{ + char *d = dst; + const char *s = src; + size_t n = siz; + + /* Copy as many bytes as will fit */ + if (n != 0 && --n != 0) { + do { + if ((*d++ = *s++) == 0) + break; + } while (--n != 0); + } + + /* Not enough room in dst, add NUL and traverse rest of src */ + if (n == 0) { + if (siz != 0) + *d = '\0'; /* NUL-terminate dst */ + while (*s++) + ; + } + + return(s - src - 1); /* count does not include NUL */ +} +#endif diff --git a/sx_maxsockbuf.c b/sx_maxsockbuf.c new file mode 100644 index 0000000..3cccb44 --- /dev/null +++ b/sx_maxsockbuf.c @@ -0,0 +1,89 @@ +#include +#include +#include +#include + +#include +#include +#include +#include +#include + +#include "sx_report.h" + +#ifndef SX_MAXSOCKBUF_MAX +#define SX_MAXSOCKBUF_MAX (2*1024*1024) +#endif + +int +sx_maxsockbuf(int s, int dir) +{ + int optval=0, voptval; + int hiconf=-1, loconf=-1; + unsigned int voptlen; + int phase=0, iterations=0; + + if(s<0) { + sx_report(SX_FATAL,"Unable to maximize sockbuf on invalid socket %i\n", + s); + exit(1); + }; + + + voptlen=sizeof(optval); + if(getsockopt(s,SOL_SOCKET,dir,(void*)&optval,&voptlen)==-1) { + sx_report(SX_ERROR,"initial getsockopt failed: %s\n", strerror(errno)); + return -1; + }; + + for(;;) { + iterations++; + if(phase==0) optval<<=1; + else { + if(optval==(hiconf+loconf)/2) break; + optval=(hiconf+loconf)/2; + }; + if(optval>SX_MAXSOCKBUF_MAX && phase==0) + break; + + if(setsockopt(s,SOL_SOCKET,dir,(void*)&optval,sizeof(optval))==-1) + { + if(phase==0) phase=1; + hiconf=optval; + continue; + } else { + loconf=optval; + }; + + voptlen=sizeof(voptval); + + if(getsockopt(s,SOL_SOCKET,dir,(void*)&voptval,&voptlen)==-1) { + sx_report(SX_ERROR,"getsockopt failed: %s\n", strerror(errno)); + return -1; + } else if(voptval>=1; continue; + } else if(phase==1) { + phase=2; optval-=2048; continue; + } else break; + } else if(voptval>=SX_MAXSOCKBUF_MAX) { + /* ... and getsockopt not failed and voptval>=optval. Do not allow + * to increase sockbuf too much even in case OS permits it */ + break; + }; + }; + + + voptlen=sizeof(voptval); + if(getsockopt(s,SOL_SOCKET,dir,(void*)&voptval,&voptlen)==-1) { + sx_report(SX_ERROR,"getsockopt(final stage) failed: %s\n", + strerror(errno)); + return -1; + } else { + /* + printf("Finally got %i bytes of recvspace in %i interations\n", + voptval, iterations); + */ + }; + return 0; +}; diff --git a/sx_maxsockbuf.h b/sx_maxsockbuf.h new file mode 100644 index 0000000..be3efbb --- /dev/null +++ b/sx_maxsockbuf.h @@ -0,0 +1,8 @@ +#ifndef SX_MAXSOCKBUF_H_ +#define SX_MAXSOCKBUF_H_ + +/* s - number of opened socket, dir is either SO_SNDBUF or SO_RCVBUF */ +int sx_maxsockbuf(int s, int dir); + +#endif + diff --git a/sx_prefix.c b/sx_prefix.c new file mode 100644 index 0000000..e86c76a --- /dev/null +++ b/sx_prefix.c @@ -0,0 +1,867 @@ +#if HAVE_CONFIG_H +#include "config.h" +#endif + +#include +#include +#include +#include +#include + +#include "sx_prefix.h" +#include "sx_report.h" + +int debug_aggregation=0; + +struct sx_prefix* +sx_prefix_alloc(struct sx_prefix* p) +{ + struct sx_prefix* sp=malloc(sizeof(struct sx_prefix)); + if(!sp) return NULL; + if(p) { + *sp=*p; + } else { + memset(sp,0,sizeof(struct sx_prefix)); + }; + return sp; +}; +void +sx_prefix_destroy(struct sx_prefix* p) +{ + if(p) free(p); +}; + +void +sx_prefix_adjust_masklen(struct sx_prefix* p) +{ + int nbytes=(p->family==AF_INET?4:16); + int i; + if(p->masklen==nbytes*8) return ; /* mask is all ones */ + for(i=nbytes-1;i>p->masklen/8;i--) { + p->addr.addrs[i]=0; + }; + for(i=1;i<=8-p->masklen%8;i++) { + p->addr.addrs[p->masklen/8]&=(0xff<addr)!=1) { + if(c) *c='/'; + sx_report(SX_ERROR,"Unable to parse prefix %s, af=%i\n",text,af); + goto fixups; + }; + + if(af==AF_INET) { + if(masklen==-1) p->masklen=32; + else { + if(masklen<0 || masklen>32) { + p->masklen=32; + } else { + p->masklen=masklen; + }; + }; + } else if(af==AF_INET6) { + if(masklen==-1) p->masklen=128; + else { + if(masklen<0 || masklen>128) { + p->masklen=128; + } else { + p->masklen=masklen; + }; + }; + } else { + sx_report(SX_ERROR,"Invalid address family %i\n", af); + goto fixups; + }; + + p->family=af; + sx_prefix_adjust_masklen(p); + if(c) *c='/'; + + return 1; +fixups: + return 0; +}; + + +struct sx_prefix* +sx_prefix_new(int af, char* text) +{ + struct sx_prefix* p=NULL; + + if(!text) return NULL; + + p=sx_prefix_alloc(NULL); + + if(!p) return NULL; + if(!sx_prefix_parse(p,af,text)) { + sx_prefix_destroy(p); + return NULL; + }; + return p; +}; + +int +sx_prefix_fprint(FILE* f, struct sx_prefix* p) +{ + char buffer[128]; + if(!p) { + fprintf(f?f:stdout,"(null)"); + return 0; + }; + inet_ntop(p->family,&p->addr,buffer,sizeof(buffer)); + return fprintf(f?f:stdout,"%s/%i",buffer,p->masklen); +}; + +int +sx_prefix_snprintf(struct sx_prefix* p, char* rbuffer, int srb) +{ + char buffer[128]; + if(!p) { + snprintf(rbuffer,srb,"(null)"); + return 0; + }; + inet_ntop(p->family,&p->addr,buffer,sizeof(buffer)); + return snprintf(rbuffer,srb,"%s/%i",buffer,p->masklen); +}; + +int +sx_prefix_jsnprintf(struct sx_prefix* p, char* rbuffer, int srb) +{ + char buffer[128]; + if(!p) { + snprintf(rbuffer,srb,"(null)"); + return 0; + }; + inet_ntop(p->family,&p->addr,buffer,sizeof(buffer)); + return snprintf(rbuffer,srb,"%s\\/%i",buffer,p->masklen); +}; + +struct sx_radix_tree* +sx_radix_tree_new(int af) +{ + struct sx_radix_tree* rt=malloc(sizeof(struct sx_radix_tree)); + if(!rt) { + return NULL; + }; + memset(rt,0,sizeof(struct sx_radix_tree)); + rt->family=af; + return rt; +}; + +struct sx_radix_node* +sx_radix_node_new(struct sx_prefix* prefix) +{ + struct sx_radix_node* rn=malloc(sizeof(struct sx_radix_node)); + if(!rn) return NULL; + memset(rn,0,sizeof(struct sx_radix_node)); + if(prefix) { + rn->prefix=*prefix; /* structure copy */ + }; + return rn; +}; + +int +sx_prefix_eqbits(struct sx_prefix* a, struct sx_prefix* b) +{ + int i; + int nbytes=(a->family==AF_INET?4:16); + for(i=0;iaddr.addrs[i]==b->addr.addrs[i]) continue; + else { + int j; + for(j=0;j<8 && i*8+j<=a->masklen && i*8+j<=b->masklen;j++) { + if((a->addr.addrs[i]&(0x80>>j))!=(b->addr.addrs[i]&(0x80>>j))) + return i*8+j; + }; + }; + }; + if(a->masklenmasklen) return a->masklen; + return b->masklen; +}; + +int +sx_prefix_isbitset(struct sx_prefix* p, int n) +{ + unsigned char s; + /* bits outside the prefix considered unset */ + if(p->family==AF_INET && (n<0 || n>32)) return 0; + else if(p->family==AF_INET6 && (n<0 || n>128)) return 0; + s=p->addr.addrs[(n-1)/8]; + return (s&(0x80>>((n-1)%8)))?1:0; +}; + +struct sx_prefix* +sx_prefix_overlay(struct sx_prefix* p, int n) +{ + struct sx_prefix* sp=sx_prefix_alloc(p); + sp->masklen=n; + sx_prefix_adjust_masklen(sp); + return sp; +}; + +void +sx_radix_tree_unlink(struct sx_radix_tree* tree, struct sx_radix_node* node) +{ +next: + if(node->r && node->l) { + node->isGlue=1; + } else if(node->r) { + if(node->parent) { + if(node->parent->r==node) { + node->parent->r=node->r; + node->r->parent=node->parent; + } else if(node->parent->l==node) { + node->parent->l=node->r; + node->r->parent=node->parent; + } else { + sx_report(SX_ERROR,"Unlinking node which is not descendant " + "of its parent\n"); + }; + } else if(tree->head==node) { + /* only one case, really */ + tree->head=node->r; + node->r->parent=NULL; + } else { + sx_report(SX_ERROR,"Unlinking node with no parent and not root\n"); + }; + return; + } else if(node->l) { + if(node->parent) { + if(node->parent->r==node) { + node->parent->r=node->l; + node->l->parent=node->parent; + } else if(node->parent->l==node) { + node->parent->l=node->l; + node->l->parent=node->parent; + } else { + sx_report(SX_ERROR,"Unlinking node which is not descendant " + "of its parent\n"); + }; + } else if(tree->head==node) { + tree->head=node->l; + node->l->parent=NULL; + } else { + sx_report(SX_ERROR,"Unlinking node with no parent and not root\n"); + }; + return; + } else { + /* the only case - node does not have descendants */ + if(node->parent) { + if(node->parent->l==node) node->parent->l=NULL; + else if(node->parent->r==node) node->parent->r=NULL; + else { + sx_report(SX_ERROR,"Unlinking node which is not descendant " + "of its parent\n"); + }; + if(node->parent->isGlue) { + node=node->parent; + goto next; + }; + } else if(tree->head==node) { + tree->head=NULL; + } else { + sx_report(SX_ERROR,"Unlinking node with no parent and not root\n"); + }; + return; + }; +}; + + +struct sx_radix_node* +sx_radix_tree_lookup(struct sx_radix_tree* tree, struct sx_prefix* prefix) +{ + int eb; + struct sx_radix_node* candidate=NULL, *chead; + + if(!tree || !prefix) return NULL; + if(tree->family!=prefix->family) return NULL; + if(!tree->head) return NULL; + + chead=tree->head; + +next: + eb=sx_prefix_eqbits(&chead->prefix,prefix); + if(eb==chead->prefix.masklen && eb==prefix->masklen) { + /* they are equal */ + if(chead->isGlue) return candidate; + return chead; + } else if(ebprefix.masklen) { + return candidate; + } else if(ebmasklen) { + /* it equals chead->masklen */ + if(sx_prefix_isbitset(prefix,eb+1)) { + if(chead->r) { + if(!chead->isGlue) { + candidate=chead; + }; + chead=chead->r; + goto next; + } else { + if(chead->isGlue) return candidate; + return chead; + }; + } else { + if(chead->l) { + if(!chead->isGlue) { + candidate=chead; + }; + chead=chead->l; + goto next; + } else { + if(chead->isGlue) return candidate; + return chead; + }; + }; + } else { + char pbuffer[128], cbuffer[128]; + sx_prefix_snprintf(prefix,pbuffer,sizeof(pbuffer)); + sx_prefix_snprintf(&chead->prefix,cbuffer,sizeof(cbuffer)); + printf("Unreachible point... eb=%i, prefix=%s, chead=%s\n", eb, + pbuffer, cbuffer); + abort(); + }; +}; + + +struct sx_radix_node* +sx_radix_tree_insert(struct sx_radix_tree* tree, struct sx_prefix* prefix) +{ + int eb; + struct sx_radix_node** candidate=NULL, *chead; + + if(!tree || !prefix) return NULL; + if(tree->family!=prefix->family) { + return NULL; + }; + if(!tree->head) { + tree->head=sx_radix_node_new(prefix); + return tree->head; + }; + candidate=&tree->head; + chead=tree->head; + +next: + eb=sx_prefix_eqbits(prefix,&chead->prefix); + if(ebmasklen && ebprefix.masklen) { + struct sx_prefix neoRoot=*prefix; + struct sx_radix_node* rn, *ret=sx_radix_node_new(prefix); + neoRoot.masklen=eb; + sx_prefix_adjust_masklen(&neoRoot); + rn=sx_radix_node_new(&neoRoot); + if(!rn) { + sx_report(SX_ERROR,"Unable to create node: %s\n", strerror(errno)); + return NULL; + }; + if(sx_prefix_isbitset(prefix,eb+1)) { + rn->l=chead; + rn->r=ret; + } else { + rn->l=ret; + rn->r=chead; + }; + rn->parent=chead->parent; + chead->parent=rn; + ret->parent=rn; + rn->isGlue=1; + *candidate=rn; + return ret; + } else if(eb==prefix->masklen && ebprefix.masklen) { + struct sx_radix_node* ret=sx_radix_node_new(prefix); + if(sx_prefix_isbitset(&chead->prefix,eb+1)) { + ret->r=chead; + } else { + ret->l=chead; + }; + ret->parent=chead->parent; + chead->parent=ret; + *candidate=ret; + return ret; + } else if(eb==chead->prefix.masklen && ebmasklen) { + if(sx_prefix_isbitset(prefix,eb+1)) { + if(chead->r) { + candidate=&chead->r; + chead=chead->r; + goto next; + } else { + chead->r=sx_radix_node_new(prefix); + chead->r->parent=chead; + return chead->r; + }; + } else { + if(chead->l) { + candidate=&chead->l; + chead=chead->l; + goto next; + } else { + chead->l=sx_radix_node_new(prefix); + chead->l->parent=chead; + return chead->l; + }; + }; + } else if(eb==chead->prefix.masklen && eb==prefix->masklen) { + /* equal routes... */ + if(chead->isGlue) { + chead->isGlue=0; + }; + return chead; + } else { + char pbuffer[128], cbuffer[128]; + sx_prefix_snprintf(prefix,pbuffer,sizeof(pbuffer)); + sx_prefix_snprintf(&chead->prefix,cbuffer,sizeof(cbuffer)); + printf("Unreachible point... eb=%i, prefix=%s, chead=%s\n", eb, + pbuffer, cbuffer); + abort(); + }; +}; + +void +sx_radix_node_fprintf(struct sx_radix_node* node, void* udata) +{ + FILE* out=(udata?udata:stdout); + char buffer[128]; + if(!node) { + fprintf(out,"(null)\n"); + } else { + sx_prefix_snprintf(&node->prefix,buffer,sizeof(buffer)); + fprintf(out,"%s %s\n", buffer, node->isGlue?"(glue)":""); + }; +}; + +int +sx_radix_node_foreach(struct sx_radix_node* node, + void (*func)(struct sx_radix_node*, void*), void* udata) +{ + func(node,udata); + if(node->l) sx_radix_node_foreach(node->l,func,udata); + if(node->r) sx_radix_node_foreach(node->r,func,udata); + return 0; +}; + +int +sx_radix_tree_foreach(struct sx_radix_tree* tree, + void (*func)(struct sx_radix_node*, void*), void* udata) +{ + if(!func || !tree || !tree->head) return 0; + sx_radix_node_foreach(tree->head,func,udata); + return 0; +}; + +int +sx_radix_node_aggregate(struct sx_radix_node* node) +{ + if(node->l) + sx_radix_node_aggregate(node->l); + if(node->r) + sx_radix_node_aggregate(node->r); + + if(debug_aggregation) { + printf("Aggregating on node: "); + sx_prefix_fprint(stdout,&node->prefix); + printf(" %s%s%u,%u\n", node->isGlue?"Glue ":"", + node->isAggregate?"Aggregate ":"",node->aggregateLow, + node->aggregateHi); + if(node->r) { + printf("R-Tree: "); + sx_prefix_fprint(stdout,&node->r->prefix); + printf(" %s%s%u,%u\n", (node->r->isGlue)?"Glue ":"", + (node->r->isAggregate)?"Aggregate ":"", + node->r->aggregateLow,node->r->aggregateHi); + if(node->r->son) { + printf("R-Son: "); + sx_prefix_fprint(stdout,&node->r->son->prefix); + printf(" %s%s%u,%u\n",node->r->son->isGlue?"Glue ":"", + node->r->son->isAggregate?"Aggregate ":"", + node->r->son->aggregateLow,node->r->son->aggregateHi); + }; + }; + if(node->l) { + printf("L-Tree: "); + sx_prefix_fprint(stdout,&node->l->prefix); + printf(" %s%s%u,%u\n",node->l->isGlue?"Glue ":"", + node->l->isAggregate?"Aggregate ":"", + node->l->aggregateLow,node->l->aggregateHi); + if(node->l->son) { + printf("L-Son: "); + sx_prefix_fprint(stdout,&node->l->son->prefix); + printf(" %s%s%u,%u\n",node->l->son->isGlue?"Glue ":"", + node->l->son->isAggregate?"Aggregate ":"", + node->l->son->aggregateLow,node->l->son->aggregateHi); + }; + }; + }; + + if(node->r && node->l) { + if(!node->r->isAggregate && !node->l->isAggregate && + !node->r->isGlue && !node->l->isGlue && + node->r->prefix.masklen==node->l->prefix.masklen) { + if(node->r->prefix.masklen==node->prefix.masklen+1) { + node->isAggregate=1; + node->r->isGlue=1; + node->l->isGlue=1; + node->aggregateHi=node->r->prefix.masklen; + if(node->isGlue) { + node->isGlue=0; + node->aggregateLow=node->r->prefix.masklen; + } else { + node->aggregateLow=node->prefix.masklen; + }; + }; + if(node->r->son && node->l->son && + node->r->son->isAggregate && node->l->son->isAggregate && + node->r->son->aggregateHi==node->l->son->aggregateHi && + node->r->son->aggregateLow==node->l->son->aggregateLow && + node->r->prefix.masklen==node->prefix.masklen+1 && + node->l->prefix.masklen==node->prefix.masklen+1) + { + node->son=sx_radix_node_new(&node->prefix); + node->son->isGlue=0; + node->son->isAggregate=1; + node->son->aggregateHi=node->r->son->aggregateHi; + node->son->aggregateLow=node->r->son->aggregateLow; + node->r->son->isGlue=1; + node->l->son->isGlue=1; + }; + } else if(node->r->isAggregate && node->l->isAggregate && + node->r->aggregateHi==node->l->aggregateHi && + node->r->aggregateLow==node->l->aggregateLow) { + if(node->r->prefix.masklen==node->prefix.masklen+1 && + node->l->prefix.masklen==node->prefix.masklen+1) { + if(node->isGlue) { + node->r->isGlue=1; + node->l->isGlue=1; + node->isAggregate=1; + node->isGlue=0; + node->aggregateHi=node->r->aggregateHi; + node->aggregateLow=node->r->aggregateLow; + } else if(node->r->prefix.masklen==node->r->aggregateLow) { + node->r->isGlue=1; + node->l->isGlue=1; + node->isAggregate=1; + node->aggregateHi=node->r->aggregateHi; + node->aggregateLow=node->prefix.masklen; + } else { + node->son=sx_radix_node_new(&node->prefix); + node->son->isGlue=0; + node->son->isAggregate=1; + node->son->aggregateHi=node->r->aggregateHi; + node->son->aggregateLow=node->r->aggregateLow; + node->r->isGlue=1; + node->l->isGlue=1; + if(node->r->son && node->l->son && + node->r->son->aggregateHi==node->l->son->aggregateHi && + node->r->son->aggregateLow==node->l->son->aggregateLow) + { + node->son->son=sx_radix_node_new(&node->prefix); + node->son->son->isGlue=0; + node->son->son->isAggregate=1; + node->son->son->aggregateHi=node->r->son->aggregateHi; + node->son->son->aggregateLow=node->r->son->aggregateLow; + node->r->son->isGlue=1; + node->l->son->isGlue=1; + }; + }; + }; + } else if(node->l->son && + node->r->isAggregate && node->l->son->isAggregate && + node->r->aggregateHi==node->l->son->aggregateHi && + node->r->aggregateLow==node->l->son->aggregateLow) { + if(node->r->prefix.masklen==node->prefix.masklen+1 && + node->l->prefix.masklen==node->prefix.masklen+1) { + if(node->isGlue) { + node->r->isGlue=1; + node->l->son->isGlue=1; + node->isAggregate=1; + node->isGlue=0; + node->aggregateHi=node->r->aggregateHi; + node->aggregateLow=node->r->aggregateLow; + } else { + node->son=sx_radix_node_new(&node->prefix); + node->son->isGlue=0; + node->son->isAggregate=1; + node->son->aggregateHi=node->r->aggregateHi; + node->son->aggregateLow=node->r->aggregateLow; + node->r->isGlue=1; + node->l->son->isGlue=1; + }; + }; + } else if(node->r->son && + node->l->isAggregate && node->r->son->isAggregate && + node->l->aggregateHi==node->r->son->aggregateHi && + node->l->aggregateLow==node->r->son->aggregateLow) { + if(node->l->prefix.masklen==node->prefix.masklen+1 && + node->r->prefix.masklen==node->prefix.masklen+1) { + if(node->isGlue) { + node->l->isGlue=1; + node->r->son->isGlue=1; + node->isAggregate=1; + node->isGlue=0; + node->aggregateHi=node->l->aggregateHi; + node->aggregateLow=node->l->aggregateLow; + } else { + node->son=sx_radix_node_new(&node->prefix); + node->son->isGlue=0; + node->son->isAggregate=1; + node->son->aggregateHi=node->l->aggregateHi; + node->son->aggregateLow=node->l->aggregateLow; + node->l->isGlue=1; + node->r->son->isGlue=1; + }; + }; + }; + }; + return 0; +}; + +int +sx_radix_tree_aggregate(struct sx_radix_tree* tree) +{ + if(tree && tree->head) return sx_radix_node_aggregate(tree->head); + return 0; +}; + +static void +setGlueUpTo(struct sx_radix_node* node, void* udata) +{ + unsigned refine=*(unsigned*)udata; + if(node && node->prefix.masklen <= refine) { + node->isGlue=1; + }; +}; + +int +sx_radix_node_refine(struct sx_radix_node* node, unsigned refine) +{ + if(!node->isGlue && node->prefix.masklenisAggregate=1; + node->aggregateLow=node->prefix.masklen; + node->aggregateHi=refine; + if(node->l) { + sx_radix_node_foreach(node->l, setGlueUpTo, &refine); + sx_radix_node_refine(node->l, refine); + }; + if(node->r) { + sx_radix_node_foreach(node->r, setGlueUpTo, &refine); + sx_radix_node_refine(node->r, refine); + }; + } else if(!node->isGlue && node->prefix.masklen==refine) { + /* not setting aggregate in this case */ + if(node->l) sx_radix_node_refine(node->l, refine); + if(node->r) sx_radix_node_refine(node->r, refine); + } else if(node->isGlue) { + if(node->r) sx_radix_node_refine(node->r, refine); + if(node->l) sx_radix_node_refine(node->l, refine); + } else { + /* node->prefix.masklen > refine */ + /* do nothing, should pass specifics 'as is'. Also, do not + process any embedded routes, their masklen is bigger, too... + node->isGlue=1; + if(node->l) sx_radix_node_foreach(node->l, setGlue, NULL); + if(node->r) sx_radix_node_foreach(node->r, setGlue, NULL); + */ + }; + return 0; +}; + +int +sx_radix_tree_refine(struct sx_radix_tree* tree, unsigned refine) +{ + if(tree && tree->head) return sx_radix_node_refine(tree->head, refine); + return 0; +}; + + + +#if SX_PTREE_TEST +int +main() { + struct sx_prefix* p; + int n; + struct sx_radix_tree* tree; + struct sx_radix_node* node; + + p=sx_prefix_new(0,strdup("10.11.12.13/24")); + sx_prefix_fprint(stdout,p); + printf("\n"); + p=sx_prefix_new(0,strdup("10.11.12.13/33")); + sx_prefix_fprint(stdout,p); + printf("\n"); + p=sx_prefix_new(0,strdup("10.11.12.13/-133")); + sx_prefix_fprint(stdout,p); + printf("\n"); + + p=sx_prefix_new(AF_INET,strdup("10.11.12.14/24")); + sx_prefix_fprint(stdout,p); + printf("\n"); + p=sx_prefix_new(AF_INET,strdup("10.11.12.14/33")); + sx_prefix_fprint(stdout,p); + printf("\n"); + p=sx_prefix_new(AF_INET,strdup("10.11.12.14/-133")); + sx_prefix_fprint(stdout,p); + printf("\n"); + + p=sx_prefix_new(AF_INET6,strdup("10.11.12.15/24")); + sx_prefix_fprint(stdout,p); + printf("\n"); + p=sx_prefix_new(AF_INET6,strdup("10.11.12.15/33")); + sx_prefix_fprint(stdout,p); + printf("\n"); + p=sx_prefix_new(AF_INET6,strdup("10.11.12.15/-133")); + sx_prefix_fprint(stdout,p); + printf("\n"); + + p=sx_prefix_new(0,strdup("2001:1b00::/24")); + sx_prefix_fprint(stdout,p); + printf("\n"); + p=sx_prefix_new(0,strdup("2001:1b00::/33")); + sx_prefix_fprint(stdout,p); + printf("\n"); + p=sx_prefix_new(0,strdup("2001:1b00::/-133")); + sx_prefix_fprint(stdout,p); + printf("\n"); + + p=sx_prefix_new(AF_INET6,strdup("2001:1b01::/24")); + sx_prefix_fprint(stdout,p); + printf("\n"); + p=sx_prefix_new(AF_INET6,strdup("2001:1b01::/33")); + sx_prefix_fprint(stdout,p); + printf("\n"); + p=sx_prefix_new(AF_INET6,strdup("2001:1b01::/-133")); + sx_prefix_fprint(stdout,p); + printf("\n"); + +#define SX_TEST_EBITS(a,b,susp) n=sx_prefix_eqbits(sx_prefix_new(0,strdup(a)),\ + sx_prefix_new(0,strdup(b))); \ + if(n!=susp) printf("FAILED: %s eqbits %s=%i, not %i\n", a, b, n, susp);\ + else printf("OK, %s eqbits %s=%i, as suspected\n", a, b, n); + SX_TEST_EBITS("192.168.0.0/24","192.168.1.0/24",23); + SX_TEST_EBITS("192.168.0.0/32","192.168.0.1/32",31); +#if SX_LIBPTREE_IPV6 + SX_TEST_EBITS("2001:1b00::/32","2001:1b01::/32",31); +#endif + + p=sx_prefix_new(0,strdup("10.11.12.255/32")); + sx_prefix_fprint(stdout,p); + printf("\n31'th bit is %i\n",sx_prefix_isbitset(p,31)); + printf("32'th bit is %i\n",sx_prefix_isbitset(p,32)); + printf("33'th bit is %i\n",sx_prefix_isbitset(p,33)); + p=sx_prefix_new(0,strdup("10.11.12.255/31")); + sx_prefix_fprint(stdout,p); + printf("\n31'th bit is %i\n",sx_prefix_isbitset(p,31)); + printf("32'th bit is %i\n",sx_prefix_isbitset(p,32)); + printf("33'th bit is %i\n",sx_prefix_isbitset(p,33)); + p=sx_prefix_new(0,strdup("10.11.12.255/30")); + sx_prefix_fprint(stdout,p); + printf("\n31'th bit is %i\n",sx_prefix_isbitset(p,31)); + p=sx_prefix_new(0,strdup("10.11.12.255/29")); + sx_prefix_fprint(stdout,p); + printf("\n"); + p=sx_prefix_new(0,strdup("10.11.12.255/28")); + sx_prefix_fprint(stdout,p); + printf("\n"); + p=sx_prefix_new(0,strdup("10.11.12.255/27")); + sx_prefix_fprint(stdout,p); + printf("\n"); + p=sx_prefix_new(0,strdup("10.11.12.255/26")); + sx_prefix_fprint(stdout,p); + printf("\n"); + p=sx_prefix_new(0,strdup("10.11.12.255/25")); + sx_prefix_fprint(stdout,p); + printf("\n25'th bit is %i\n",sx_prefix_isbitset(p,25)); + p=sx_prefix_new(0,strdup("10.11.12.255/24")); + sx_prefix_fprint(stdout,p); + printf("\n25'th bit is %i\n",sx_prefix_isbitset(p,25)); + + tree=sx_radix_tree_new(AF_INET); + sx_radix_tree_insert(tree,sx_prefix_new(0,"81.9.100.10/32")); + sx_radix_tree_insert(tree,sx_prefix_new(0,"217.170.80.83/32")); + + sx_radix_tree_foreach(tree,sx_radix_node_fprintf,NULL); + + tree=sx_radix_tree_new(AF_INET); + sx_radix_tree_insert(tree,sx_prefix_new(0,"81.9.100.10/32")); + sx_radix_tree_insert(tree,sx_prefix_new(0,"217.170.80.83/32")); + sx_radix_tree_insert(tree,sx_prefix_new(0,"217.170.80.84/32")); + sx_radix_tree_insert(tree,sx_prefix_new(0,"217.170.80.85/32")); + sx_radix_tree_insert(tree,sx_prefix_new(0,"217.170.80.86/32")); + sx_radix_tree_insert(tree,sx_prefix_new(0,"217.170.80.87/32")); + sx_radix_tree_insert(tree,sx_prefix_new(0,"217.170.80.90/32")); + sx_radix_tree_insert(tree,sx_prefix_new(0,"217.170.80.90/32")); + sx_radix_tree_insert(tree,sx_prefix_new(0,"127.0.0.1/32")); + sx_radix_tree_insert(tree,sx_prefix_new(0,"127.0.0.1/24")); + sx_radix_tree_insert(tree,sx_prefix_new(0,"127.0.0.0/24")); + sx_radix_tree_insert(tree,sx_prefix_new(0,"128.0.0.0/1")); + + sx_radix_tree_foreach(tree,sx_radix_node_fprintf,NULL); + + printf("lookup 1.1.1.1: "); + node=sx_radix_tree_lookup(tree,sx_prefix_new(0,"1.1.1.1")); + sx_radix_node_fprintf(node,NULL); + + printf("lookup 217.170.80.90: "); + node=sx_radix_tree_lookup(tree,sx_prefix_new(0,"217.170.80.90")); + sx_radix_node_fprintf(node,NULL); + + sx_radix_tree_unlink(tree,node); + printf("lookup 217.170.80.90 after delete: "); + node=sx_radix_tree_lookup(tree,sx_prefix_new(0,"217.170.80.90")); + sx_radix_node_fprintf(node,NULL); + + sx_radix_tree_insert(tree,sx_prefix_new(0,"217.170.80.90/32")); + printf("lookup 217.170.80.90 after reinsert: "); + node=sx_radix_tree_lookup(tree,sx_prefix_new(0,"217.170.80.90")); + sx_radix_node_fprintf(node,NULL); + + printf("lookup 217.170.80.81: "); + node=sx_radix_tree_lookup(tree,sx_prefix_new(0,"217.170.80.81")); + sx_radix_node_fprintf(node,NULL); + + printf("lookup 127.0.0.1/24: "); + node=sx_radix_tree_lookup(tree,sx_prefix_new(0,"127.0.0.1/24")); + sx_radix_node_fprintf(node,NULL); + + printf("lookup 127.0.0.1/26: "); + node=sx_radix_tree_lookup(tree,sx_prefix_new(0,"127.0.0.1/26")); + sx_radix_node_fprintf(node,NULL); + + printf("lookup 127.0.0.1/23: "); + node=sx_radix_tree_lookup(tree,sx_prefix_new(0,"127.0.0.1/23")); + sx_radix_node_fprintf(node,NULL); + + tree=sx_radix_tree_new(AF_INET6); + sx_radix_tree_insert(tree,sx_prefix_new(0,"2100:1b00::/32")); + sx_radix_tree_insert(tree,sx_prefix_new(0,"2100:1b01::/32")); + sx_radix_tree_insert(tree,sx_prefix_new(0,"2100:1b00::/33")); + sx_radix_tree_insert(tree,sx_prefix_new(0,"2100:1b00::1/128")); + sx_radix_tree_foreach(tree,sx_radix_node_fprintf,NULL); + + return 0; +}; + +#endif diff --git a/sx_prefix.h b/sx_prefix.h new file mode 100644 index 0000000..cc306fd --- /dev/null +++ b/sx_prefix.h @@ -0,0 +1,64 @@ +#ifndef _SX_PREFIX_H_ +#define _SX_PREFIX_H_ + +#include +#include +#include +#include + +typedef struct sx_prefix { + int family; + int masklen; + union { + struct in_addr addr; + struct in6_addr addr6; + unsigned char addrs[sizeof(struct in6_addr)]; + } addr; +} sx_prefix_t; + +typedef struct sx_radix_node { + struct sx_radix_node* parent, *l, *r, *son; + void* payload; + unsigned int isGlue:1; + unsigned int isAggregated:1; + unsigned int isAggregate:1; + unsigned int aggregateLow; + unsigned int aggregateHi; + struct sx_prefix prefix; +} sx_radix_node_t; + +typedef struct sx_radix_tree { + int family; + struct sx_radix_node* head; +} sx_radix_tree_t; + +/* most common operations with the tree is to: lookup/insert/unlink */ +struct sx_radix_node* sx_radix_tree_lookup(struct sx_radix_tree* tree, + struct sx_prefix* prefix); +struct sx_radix_node* sx_radix_tree_insert(struct sx_radix_tree* tree, + struct sx_prefix* prefix); +void sx_radix_tree_unlink(struct sx_radix_tree* t, struct sx_radix_node* n); +struct sx_radix_node* sx_radix_tree_lookup_exact(struct sx_radix_tree* tree, + struct sx_prefix* prefix); + +struct sx_prefix* sx_prefix_alloc(struct sx_prefix* p); +void sx_prefix_destroy(struct sx_prefix* p); +void sx_prefix_adjust_masklen(struct sx_prefix* p); +struct sx_prefix* sx_prefix_new(int af, char* text); +int sx_prefix_parse(struct sx_prefix* p, int af, char* text); +int sx_prefix_fprint(FILE* f, struct sx_prefix* p); +int sx_prefix_snprintf(struct sx_prefix* p, char* rbuffer, int srb); +int sx_prefix_jsnprintf(struct sx_prefix* p, char* rbuffer, int srb); +struct sx_radix_tree* sx_radix_tree_new(int af); +struct sx_radix_node* sx_radix_node_new(struct sx_prefix* prefix); +struct sx_prefix* sx_prefix_overlay(struct sx_prefix* p, int n); +void sx_radix_node_fprintf(struct sx_radix_node* node, void* udata); +int sx_radix_node_foreach(struct sx_radix_node* node, + void (*func)(struct sx_radix_node*, void*), void* udata); +int sx_radix_tree_foreach(struct sx_radix_tree* tree, + void (*func)(struct sx_radix_node*, void*), void* udata); +int sx_radix_tree_aggregate(struct sx_radix_tree* tree); +int sx_radix_tree_refine(struct sx_radix_tree* tree, unsigned refine); + + +#endif diff --git a/sx_report.c b/sx_report.c new file mode 100644 index 0000000..eccc67e --- /dev/null +++ b/sx_report.c @@ -0,0 +1,97 @@ +#if HAVE_CONFIG_H +#include +#endif + +#include +#include +#include +#include +#include +#include +#include +#include + +#include "sx_report.h" + +static int reportStderr=1; + +static char const* +sx_report_name(sx_report_t t) +{ + switch(t) { + case SX_MISFEATURE: return "MISSING FEATURE:"; + case SX_FATAL: return "FATAL ERROR:"; + case SX_ERROR: return "ERROR:"; + case SX_NOTICE: return "Notice:"; + case SX_DEBUG: return "Debug:"; + }; + return "...... HMMMMM.... ERROR... \n"; +}; + +int +sx_report(sx_report_t t, char* fmt, ...) +{ + char buffer[65536]; + va_list ap; + va_start(ap,fmt); + + vsnprintf(buffer,sizeof(buffer),fmt,ap); + va_end(ap); + + if(reportStderr) { + fputs(sx_report_name(t),stderr); + fputs(buffer,stderr); + } else { + switch(t) { + case SX_FATAL: + syslog(LOG_ERR,"FATAL ERROR: %s", buffer); + break; + case SX_MISFEATURE: + case SX_ERROR: + syslog(LOG_ERR,"ERROR: %s", buffer); + break; + case SX_NOTICE: + syslog(LOG_WARNING,"Notice: %s", buffer); + break; + case SX_DEBUG: + syslog(LOG_DEBUG,"Debug: %s", buffer); + break; + }; + }; + + if(t==SX_FATAL) exit(-1); + + return 0; +}; + +int +sx_debug(char const* const file, char const* const func, int const line, + char* fmt, ...) +{ + char buffer[65536]; + char bline[65536]; + + va_list ap; + va_start(ap,fmt); + + vsnprintf(buffer,sizeof(buffer),fmt,ap); + va_end(ap); + + snprintf(bline,sizeof(bline),"DEBUG: %s:%i %s ", file, line, func); + if(reportStderr) { + fputs(bline,stderr); + fputs(buffer,stderr); + } else { + syslog(LOG_DEBUG,"%s %s", bline, buffer); + }; + + return 0; +}; + +void +sx_openlog(char* progname) +{ + openlog(progname?progname:"",LOG_PID,LOG_DAEMON); + reportStderr=0; +}; + diff --git a/sx_report.h b/sx_report.h new file mode 100644 index 0000000..eedde86 --- /dev/null +++ b/sx_report.h @@ -0,0 +1,24 @@ +#ifndef SX_REPORT_H_ +#define SX_REPORT_H_ + +typedef enum { + SX_DEBUG = 0, + SX_NOTICE, + SX_ERROR, + SX_MISFEATURE, + SX_FATAL +} sx_report_t; + +/* opens syslog and disables logging to stderr */ +void sx_openlog(char* progname); + +int sx_report(sx_report_t, char* fmt, ...) + __attribute__ ((format (printf, 2, 3))); + +int sx_debug(char const* const, char const* const, int const, char* fmt, ...) + __attribute__ ((format (printf, 4, 5))); + +#define SX_DEBUG(a,b,c...) if(a) sx_debug(__FILE__,__FUNCTION__,__LINE__,\ + b, ## c); + +#endif diff --git a/sx_slentry.c b/sx_slentry.c new file mode 100644 index 0000000..0668356 --- /dev/null +++ b/sx_slentry.c @@ -0,0 +1,16 @@ + +#include +#include +#include + +#include "sx_slentry.h" + +struct sx_slentry* +sx_slentry_new(char* t) +{ + struct sx_slentry* e=malloc(sizeof(struct sx_slentry)); + if(!e) return NULL; + memset(e,0,sizeof(struct sx_slentry)); + if(t) e->text=strdup(t); + return e; +}; diff --git a/sx_slentry.h b/sx_slentry.h new file mode 100644 index 0000000..8b6c406 --- /dev/null +++ b/sx_slentry.h @@ -0,0 +1,11 @@ +#ifndef SX_SLENTRY_H_ +#define SX_SLENTRY_H_ + +struct sx_slentry { + struct sx_slentry* next; + char* text; +}; + +struct sx_slentry* sx_slentry_new(char* text); + +#endif