configure.in,v

Lin-Kernighan heuristic for the TSP and minimum weight perfect matching

head	1.53;
access;
symbols
	zero-five-zero:1.53
	zero-four-seventeen:1.51
	zero-four-ten:1.48
	zero-four-nine:1.47
	zero-four-eight:1.47
	zero-four-five:1.46
	zero-four-three:1.46
	zero-four-zero:1.44;
locks
	neto:1.53; strict;
comment	@# @;


1.53
date	2000.09.17.04.24.57;	author neto;	state Exp;
branches;
next	1.52;

1.52
date	99.01.14.19.12.22;	author neto;	state Exp;
branches;
next	1.51;

1.51
date	98.10.17.22.17.26;	author neto;	state Exp;
branches;
next	1.50;

1.50
date	98.10.15.17.20.04;	author neto;	state Exp;
branches;
next	1.49;

1.49
date	98.10.10.16.14.54;	author neto;	state Exp;
branches;
next	1.48;

1.48
date	98.08.23.21.41.53;	author neto;	state Exp;
branches;
next	1.47;

1.47
date	98.08.14.20.41.16;	author neto;	state Exp;
branches;
next	1.46;

1.46
date	98.07.31.17.11.12;	author neto;	state Exp;
branches;
next	1.45;

1.45
date	98.07.16.23.06.22;	author neto;	state Exp;
branches;
next	1.44;

1.44
date	98.07.16.22.04.54;	author neto;	state Exp;
branches;
next	1.43;

1.43
date	98.05.24.01.52.14;	author neto;	state Exp;
branches;
next	1.42;

1.42
date	98.05.22.20.40.47;	author neto;	state Exp;
branches;
next	1.41;

1.41
date	98.03.14.20.07.18;	author neto;	state Exp;
branches;
next	1.40;

1.40
date	97.12.17.22.53.47;	author neto;	state Exp;
branches;
next	1.39;

1.39
date	97.12.05.21.03.49;	author neto;	state Exp;
branches;
next	1.38;

1.38
date	97.11.27.19.11.12;	author neto;	state Exp;
branches;
next	1.37;

1.37
date	97.10.31.20.55.06;	author neto;	state Exp;
branches;
next	1.36;

1.36
date	97.10.16.19.02.45;	author neto;	state Exp;
branches;
next	1.35;

1.35
date	97.10.10.22.04.48;	author neto;	state Exp;
branches;
next	1.34;

1.34
date	97.08.15.20.33.17;	author neto;	state Exp;
branches;
next	1.33;

1.33
date	97.08.15.16.49.13;	author neto;	state Exp;
branches;
next	1.32;

1.32
date	97.07.10.15.00.31;	author neto;	state Exp;
branches;
next	1.31;

1.31
date	97.07.02.21.01.49;	author neto;	state Exp;
branches;
next	1.30;

1.30
date	97.07.02.19.34.49;	author neto;	state Exp;
branches;
next	1.29;

1.29
date	97.06.20.23.00.33;	author neto;	state Exp;
branches;
next	1.28;

1.28
date	97.06.20.22.36.12;	author neto;	state Exp;
branches;
next	1.27;

1.27
date	97.06.20.22.30.37;	author neto;	state Exp;
branches;
next	1.26;

1.26
date	97.06.20.21.58.18;	author neto;	state Exp;
branches;
next	1.25;

1.25
date	97.06.19.19.47.37;	author neto;	state Exp;
branches;
next	1.24;

1.24
date	97.06.19.19.00.13;	author neto;	state Exp;
branches;
next	1.23;

1.23
date	97.06.19.18.51.46;	author neto;	state Exp;
branches;
next	1.22;

1.22
date	97.06.18.20.17.17;	author neto;	state Exp;
branches;
next	1.21;

1.21
date	97.06.18.14.25.57;	author neto;	state Exp;
branches;
next	1.20;

1.20
date	97.06.13.18.54.33;	author neto;	state Exp;
branches;
next	1.19;

1.19
date	97.06.12.19.56.46;	author neto;	state Exp;
branches;
next	1.18;

1.18
date	97.06.04.20.42.00;	author neto;	state Exp;
branches;
next	1.17;

1.17
date	97.06.02.20.42.55;	author neto;	state Exp;
branches;
next	1.16;

1.16
date	97.06.02.20.32.27;	author neto;	state Exp;
branches;
next	1.15;

1.15
date	97.06.02.20.29.35;	author neto;	state Exp;
branches;
next	1.14;

1.14
date	97.05.27.18.11.26;	author neto;	state Exp;
branches;
next	1.13;

1.13
date	97.05.16.22.22.37;	author neto;	state Exp;
branches;
next	1.12;

1.12
date	97.05.16.22.17.58;	author neto;	state Exp;
branches;
next	1.11;

1.11
date	97.05.16.21.41.02;	author neto;	state Exp;
branches;
next	1.10;

1.10
date	97.05.16.21.27.10;	author neto;	state Exp;
branches;
next	1.9;

1.9
date	97.05.15.20.01.14;	author neto;	state Exp;
branches;
next	1.8;

1.8
date	97.05.15.18.55.59;	author neto;	state Exp;
branches;
next	1.7;

1.7
date	97.05.14.20.06.13;	author neto;	state Exp;
branches;
next	1.6;

1.6
date	97.05.14.18.14.21;	author neto;	state Exp;
branches;
next	1.5;

1.5
date	97.05.14.16.06.39;	author neto;	state Exp;
branches;
next	1.4;

1.4
date	97.05.13.19.00.43;	author neto;	state Exp;
branches;
next	1.3;

1.3
date	97.05.12.21.29.34;	author neto;	state Exp;
branches;
next	;


desc
@Input to configuration file.  This is processed by Autoconf.
@


1.53
log
@Upgrade to 0.5.0
@
text
@dnl Process this file with autoconf to produce a configure script.
dnl Configuration input file for LK.
dnl vi: set tabstop=4 shiftwidth=4:
dnl $Id: configure.in,v 1.52 1999/01/14 19:12:22 neto Exp neto $

dnl      Copyright (C) 1997 David Neto
dnl   
dnl      This program is free software; you can redistribute it and/or modify
dnl      it under the terms of the GNU General Public License as published by
dnl      the Free Software Foundation; either version 2, or (at your option)
dnl      any later version.
dnl   
dnl      This program is distributed in the hope that it will be useful,
dnl      but WITHOUT ANY WARRANTY; without even the implied warranty of
dnl      MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
dnl      GNU General Public License for more details.
dnl   
dnl      You should have received a copy of the GNU General Public License
dnl      along with this program; if not, write to the Free Software
dnl      Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
dnl      02111-1307, USA.


dnl Prologue ###########################################

AC_INIT(src/lk.w)
AC_REVISION($Revision: 1.52 $)dnl
AC_PREREQ(2.12)dnl This was written in conjunction with Autoconf 2.12.

dnl Initialize Automake 1.3
AM_INIT_AUTOMAKE(lk,0.5.0)
dnl PACKAGE=lk AC_SUBST(PACKAGE)

dnl Be Win32-friendly, at least for Cygwin32 installations.
AM_CYGWIN32

dnl Must create config.h.in (Maybe use autoheader) 
dnl (Put config.h in AC_OUTPUT macro?)  No.
AM_CONFIG_HEADER(config.h) 

dnl Default place for installation.  Without this, the default is /usr/local
AC_PREFIX_DEFAULT(/home/neto/lk)

dnl We use VERSION_STRING within the progs.
AC_DEFINE_UNQUOTED(VERSION_STRING,"$VERSION")

dnl Allow configuration on AIX by enabling certain BSD library functions.
dnl (This may or may not define _ALL_SOURCE.)
dnl AC_AIX


dnl Determine host type; defines host_cpu, host_vendor, host_os, among
dnl other things.
AC_CANONICAL_HOST

dnl Checks for programs ###############################

AC_PROG_CC
dnl SGI boxes, use the SGI compiler and -xansi
if test $GCC = yes; then
	C_DIALECT="-ansi -pedantic"
	C_WARNINGS="-Wall -Wpointer-arith -Wcast-qual -Wcast-align -Wwrite-strings -Wconversion -Wstrict-prototypes -Wmissing-prototypes"
else
	C_DIALECT=""
	C_WARNINGS=""
fi
CFLAGS="$C_DIALECT $C_WARNINGS $CFLAGS"
AC_SUBST(CFLAGS)


dnl The scripts that process output from LK require Perl and Bash
dnl I also use a Perl script to post-process literate Pizza programs
AC_PATH_PROG(PERL,perl)
AC_PATH_PROG(BASH,bash)

dnl CWEB programs ctangle and cweave are optional since C, Pizza, and Java
dnl sources are included.  
dnl But to modify the source and recompile, you really should have CWEB.  :)
dnl TeX is required to make dvi documentation.
dnl TEXINPUTS is inherited from the user's environment at TeX time.
dnl mp is MetaPost, for figures.
AC_PATH_PROG(CTANGLE,ctangle)
AC_PATH_PROG(CWEAVE,cweave)
AC_PATH_PROG(TEX,tex)
AC_PATH_PROG(LATEX,latex2e)
if test -z "$LATEX"; then
	AC_PATH_PROG(LATEX,latex)
fi
AC_PATH_PROG(DVIPS,dvips)
if test -z "$DVIPS"; then
	AC_PATH_PROG(DVIPS,dvipsk)
fi
AC_PATH_PROG(MP,mp)

dnl For CWEB programs, -bhp turns off banner, happy, progress output
dnl But put CWEAVEFLAGS and CTANGLEFLAGS after the default flags so
dnl the user can override on the make command line.
CTANGLEFLAGS_DEFAULT=-bhp AC_SUBST(CTANGLEFLAGS_DEFAULT)
CWEAVEFLAGS_DEFAULT=-bhp AC_SUBST(CWEAVEFLAGS_DEFAULT)
if test -z "$CTANGLE"; then
    CTANGLE_CMD='@@echo "Sorry, ctangle is not installed, so I cannot make $@@ from $<" 1>&2; exit 1;';
dnl	PIZZATANGLE_CMD=$CTANGLE_CMD
dnl	JAVATANGLE_CMD=$CTANGLE_CMD
else
    # -bhp turns off the banner, happy and progress messages.
	# We use $*.w instead of $< because we might use this command line to
	# make something with a .ch file as the dependency.
    CTANGLE_CMD='if test -f $(srcdir)/$*.ch; then \\\
        $(CTANGLE) $(CTANGLEFLAGS_DEFAULT) $(CTANGLEFLAGS) $(srcdir)/$*.w $(srcdir)/$*.ch; \\\
	else \\\
		$(CTANGLE) $(CTANGLEFLAGS_DEFAULT) $(CTANGLEFLAGS) $(srcdir)/$*.w; \\\
	fi';
dnl    PIZZATANGLE_CMD='if test -f $(srcdir)/$*.ch; then \\\
dnl        $(CTANGLE) $(CTANGLEFLAGS_DEFAULT) $(CTANGLEFLAGS) $(srcdir)/$*.pw $(srcdir)/$*.ch; \\\
dnl	else \\\
dnl		$(CTANGLE) $(CTANGLEFLAGS_DEFAULT) $(CTANGLEFLAGS) $<; \\\
dnl	fi';
dnl    JAVATANGLE_CMD='if test -f $(srcdir)/$*.ch; then \\\
dnl        $(CTANGLE) $(CTANGLEFLAGS_DEFAULT) $(CTANGLEFLAGS) $(srcdir)/$*.jw $(srcdir)/$*.ch; \\\
dnl	else \\\
dnl		$(CTANGLE) $(CTANGLEFLAGS_DEFAULT) $(CTANGLEFLAGS) $<; \\\
dnl	fi';
fi
if test -z "$CWEAVE"; then
	CWEAVE_CMD='@@echo "Sorry, cweave is not installed, so I cannot make $@@ from $<" 1>&2; exit 1;';
dnl	PIZZAWEAVE_CMD=$CWEAVE_CMD
dnl	JAVAWEAVE_CMD=$CWEAVE_CMD
else
	# -bhp turns off the banner, happy and progress messages.
	CWEAVE_CMD='if test -f $(srcdir)/$*.ch; then \\\
		$(CWEAVE) $(CWEAVEFLAGS_DEFAULT) $(CWEAVEFLAGS) $(srcdir)/$*.w $(srcdir)/$*.ch; \\\
	else \\\
		$(CWEAVE) $(CWEAVEFLAGS_DEFAULT) $(CWEAVEFLAGS) $<; \\\
	fi';
dnl	PIZZAWEAVE_CMD='if test -f $(srcdir)/$*.ch; then \\\
dnl		$(CWEAVE) $(CWEAVEFLAGS_DEFAULT) $(CWEAVEFLAGS) $(srcdir)/$*.pw $(srcdir)/$*.ch; \\\
dnl	else \\\
dnl		$(CWEAVE) $(CWEAVEFLAGS_DEFAULT) $(CWEAVEFLAGS) $<; \\\
dnl	fi';
dnl	JAVAWEAVE_CMD='if test -f $(srcdir)/$*.ch; then \\\
dnl		$(CWEAVE) $(CWEAVEFLAGS_DEFAULT) $(CWEAVEFLAGS) $(srcdir)/$*.jw $(srcdir)/$*.ch; \\\
dnl	else \\\
dnl		$(CWEAVE) $(CWEAVEFLAGS_DEFAULT) $(CWEAVEFLAGS) $<; \\\
dnl	fi';
fi
if test -z "$TEX"; then 
	TEX_CMD='@@echo "Sorry, TeX is not installed, so I cannot make $@@ from $<" 1>&2; exit 1;';
else
	TEX_CMD='$(TEX) $(TEXFLAGS) $<;';
fi
if test -z "$LATEX"; then 
	LATEX_CMD='@@echo "Sorry, LaTeX is not installed, so I cannot make $@@ from $<" 1>&2; exit 1;';
else
	LATEX_CMD='$(LATEX) $(LATEXFLAGS) $<;';
fi
if test -z "$DVIPS"; then 
	DVIPS_CMD='@@echo "Sorry, LaTeX is not installed, so I cannot make $@@ from $<" 1>&2; exit 1;';
else
	DVIPS_CMD='$(DVIPS) $(DVIPSFLAGS) $< -o $@@;';
fi
if test -z "$MP"; then 
	MP_CMD='@@echo "Sorry, MetaPost is not installed, so I cannot make $@@ from $<" 1>&2; exit 1;';
else
	MP_CMD='$(MP) $(MPFLAGS) $< \\bye;';
fi
AC_SUBST(CTANGLE_CMD)
dnl AC_SUBST(PIZZATANGLE_CMD)
dnl AC_SUBST(JAVATANGLE_CMD)
AC_SUBST(CWEAVE_CMD)
dnl AC_SUBST(PIZZAWEAVE_CMD)
dnl AC_SUBST(JAVAWEAVE_CMD)
AC_SUBST(TEX_CMD)
AC_SUBST(LATEX_CMD)
AC_SUBST(DVIPS_CMD)
AC_SUBST(MP_CMD)

dnl The tsp instance generators in the tspgen directory are written in
dnl literate Pizza.  They need the CWEB suite to be built from sources.
dnl To be compiled, they need a Pizza compiler, which I call pizzac,
dnl a non-standard name; I think the Pizza web sites suggest 
dnl pc as the pizza compiler name.
dnl AC_PATH_PROG(PIZZAC,pizzac)
dnl if test -z "$PIZZAC"; then
dnl 	echo yeah
dnl 	PIZZAC_CMD='@@echo "Sorry, a Pizza compiler is not installed as pizzac, so I cannot make $@@ from $<" 1>&2; exit 1;';
dnl else
dnl 	PIZZAC_CMD='$(PIZZAC) $(PIZZACFLAGS) $<;';
dnl fi
dnl AC_SUBST(PIZZAC_CMD)
dnl AC_PATH_PROG(JAVAC,javac)
dnl if test -z "$JAVAC"; then
dnl 	JAVAC_CMD='@@echo "Sorry, a Java compiler is not installed as javac, so I cannot make $@@ from $<" 1>&2; exit 1;';
dnl else
dnl 	JAVAC_CMD='$(JAVAC) $(JAVACFLAGS) $<;';
dnl fi
dnl AC_SUBST(JAVAC_CMD)



dnl Checks for libraries ##############################
dnl `sqrt' is an arbitrary function in the math library, -lm
AC_CHECK_LIB(m, sqrt)

dnl Solaris 2.4 is strange because it puts getrusage and other BSD functions
dnl in -lucb.
dnl The user might have to have /usr/ucblib in their LD_LIBRARY_PATH.
dnl What about other systems?
AC_CHECK_LIB(ucb, getrusage)


dnl Checks for header files ###########################
AC_HEADER_STDC
AC_CHECK_HEADERS(limits.h sys/time.h unistd.h time.h)

dnl Header files on Solaris and IRIX are missing some prototypes.
dnl We provide prototypes for standard things only.
OS_IS_SUNOS=0; 
OS_HAS_BROKEN_HEADERS=0;
case $host_os in
	solaris* | sunos* ) OS_HAS_BROKEN_HEADERS=1 OS_IS_SUNOS=1 ;;
	irix*) OS_HAS_BROKEN_HEADERS=1 ;;
esac
AC_DEFINE_UNQUOTED(OS_HAS_BROKEN_HEADERS,$OS_HAS_BROKEN_HEADERS)

dnl We have to jump through hoops to properly get `[' and `]' because
dnl Autoconf does some funny substitutions, destryoing my sed expression.
dnl At one point I used echo -e to define lbr and rbr, but that doesn't
dnl work on Solaris 2.4.
lbr=`echo ' ' | tr ' ' '\133'`
rbr=`echo ' ' | tr ' ' '\135'`
OS_VERSION_MAJOR=`uname -r | sed -e 's/\('$lbr'0-9'$rbr'*\)\..*/\1/'`
OS_VERSION_MINOR=`uname -r | sed -e 's/'$lbr'0-9'$rbr'*\.\('$lbr'0-9'$rbr'*\).*/\1/'`
dnl echo host is $host_cpu $host_vendor $host_os 
dnl echo OS_VERSION_MAJOR is $OS_VERSION_MAJOR
dnl echo OS_VERSION_MINOR is $OS_VERSION_MINOR
AC_DEFINE_UNQUOTED(OS_IS_SUNOS,$OS_IS_SUNOS)
AC_DEFINE_UNQUOTED(OS_VERSION_MAJOR,$OS_VERSION_MAJOR)
AC_DEFINE_UNQUOTED(OS_VERSION_MINOR,$OS_VERSION_MINOR)



dnl Checks for typedefs ###############################
AC_TYPE_SIZE_T


dnl Checks for structures #############################
dnl struct rusage


dnl Checks for compiler characteristics ###############
AC_C_CONST
AC_C_INLINE
case "$ac_cv_c_inline" in
	no) AC_DEFINE(COMPILER_SUPPORTS_INLINE,0) ;;
	*) AC_DEFINE(COMPILER_SUPPORTS_INLINE,1) ;;
esac
AC_C_LONG_DOUBLE
dnl Do the most significant bytes come first in a word?
AC_C_BIGENDIAN
dnl Find sizes of variables of various sizes
AC_CHECK_SIZEOF(short)
AC_CHECK_SIZEOF(int)
AC_CHECK_SIZEOF(unsigned int)
AC_CHECK_SIZEOF(long)
AC_CHECK_SIZEOF(long long)

dnl Checks for library functions ######################
AC_FUNC_VPRINTF
AC_CHECK_FUNCS(getrusage getpagesize gethostname strdup time ctime getopt nrand48)

dnl See if the library defines optarg, optind, opterr, and optopt, all required
dnl by getopt
AC_TRY_LINK([
	#if HAVE_UNISTD_H
		#define _POSIX_C_SOURCE 2
		#include <unistd.h>
	#endif
	#include <stdlib.h>
	],[{extern char *optarg; extern int optind, opterr, optopt;}],
	AC_DEFINE_UNQUOTED(LIBRARY_DEFINES_OPTARG_ETC,1),
	AC_DEFINE_UNQUOTED(LIBRARY_DEFINES_OPTARG_ETC,0))
dnl Now see if the headers also *declare* those functions.
AC_TRY_LINK([
	#if HAVE_UNISTD_H
		#define _POSIX_C_SOURCE 2
		#include <unistd.h>
	#endif
	#include <stdlib.h>
	],[{char *foo = optarg;}],
	AC_DEFINE_UNQUOTED(HEADERS_DECLARE_OPTARG_ETC,1),
	AC_DEFINE_UNQUOTED(HEADERS_DECLARE_OPTARG_ETC,0))


dnl Checks system services ############################


dnl Epilogue ##########################################

dnl The "test" for generating stamp-h is needed by Automake when using
dnl macro AC_CONFIGURE_HEADER.
AC_OUTPUT([\
Makefile \
gen.pl \
genhk.pl \
doitall \