Remove definition of _hdr_time

This definition is no longer used and can safely be removed.

Delete lib/cdt/features/common, no longer used

The code in lib/cdt no longer uses any of the defines or values set in
this script.

Remove definition of `_hdr_pthread`

This define is not used anymore and doesn't have to be set.

Remove `_may_use_threads` from lib/sfio/vthread.h

The define `_may_use_threads` is set after checking some condition, but is
`undef`ed immediately after. The checks that follow only succeed if
`_may_use_threads` is defined, so they all fail and nothing happens. Therefore, the checks of this define and the usage of it can be removed.

Remove all usage of _PACKAGE_ast and PACKAGE_ast

These two defines are never set in the configuration or code. Manually
setting them causes the build to fail. Therefore all usage of these
defines can be removed.

Remove usage `_hdr_time` & `_sys_time` from sfio

The headers time.h and sys/time.h are not included in the binary build and
are not required for a successfull compilation. The corresponding defines
can therefore also be removed.

Replace WIN32 with _WIN32 in cdt, cgraph, pathplan

WIN32 is defined by the user, _WIN32 is set by the compiler to indicate
the platform. It is better to use the latter.
This commit replaces WIN32 with _WIN32 in source and header files of
lib/cdt, lib/cgraph and lib/pathplan.

Visual Studio: access bison, flex, sed from path

Instead of the environment variables %BISON%, %FLEX% and %SED%, access the
commands by using the PATH.

Remove `_typ_size_t` define and check

The type `size_t` is part of the C standard library, there is no need
to check and define it.

Expanded windows/include/unistd.h

This unistd.h header file is intended to serve as a drop-in replacement
for unistd.h on Windows.
Source: http://stackoverflow.com/questions/341817/is-there-a-replacement-for-unistd-h-for-windows-visual-c

remove experimental file

Merge pull request #1179 from rakuco/egrep-for-version-header

build: Use EGREP to generate graphviz_version.h

build: Use EGREP to generate graphviz_version.h

According to POSIX, '|' only works as an alternation character in grep
when it is extended regular expression mode (egrep, or grep -E).

This is not an issue most of the time because GNU grep accepts it in
non-extended expressions as well, but other grep implementations
adhering to the standard will fail to match the pattern used to generate
graphviz_version.h.

Switching to EGREP (which also requires not escaping the '|'s) makes it
work for all implementations.

Merge pull request #1178 from ErwinJanssen/travis-nightly

Enhanced Travis Nightly Release

Merge pull request #1177 from ErwinJanssen/fix/windows-rtest

Prevent values like -0 in xdot output

Small changelog change

Appveyor is not used for Mac builds, but for the automated Windows build.

Enhanced Travis Nightly Release

Instead of publishing a new release with an "untagged" name on every
Travis build, this configuration will deploy all these nightlies to a
special Nightly release tag.

Prevent values like -0 in xdot output

Two graphs in the shapes regression test reference files (invhouse and
invtrapezium) contained a -0 coordinate. The Linux build produced the same
results, but the Windows build didn't, causing the regression tests to
fail.
To prevent values like -0 in the xdot output, a comparison is added just
before formatting the number.

fix pangocairo breakage from last commit

prep for php7 support in swig-3.0.11

try are more direct approach to the missing XRENDER_CFLAGS

improve fix for #1175

add explicit check to cairo lib dependencies

tito doesn't autogen to spec.tmpl

trying to set up tito so that copr can work directly ffrom github

Initialized to use tito.

partial fix for #1175

Update ChangeLog

Add regression test for urls appearing in svg output.

Fix issue #1166 for good. This also simplfies the code and also avoids the problem of generating duplicate id's for different <g> elements.

Print out depth of graph in verbose mode.

Add minus sign dropped in the conversion added in
0258d60cbde273e99abd015da7cb510b195724c3.

Update man page to include additional widely-used formats.

preparing Changelog for 2.40.0 release

update svg and xdot regression reference cases

use number rounding gvprintdouble() in .svg output - already used in tk and ps output

Merge branch 'ErwinJanssen-regression-tests'
except for: "Fix: shape coordinates close to 0 now absolutely 0"

Revert "Fix: shape coordinates close to 0 now absolutely 0"

This reverts commit a55127dbe7d5557eeb019e1ed50fae16f84c2547.

Merge branch 'regression-tests' of https://github.com/ErwinJanssen/graphviz into ErwinJanssen-regression-tests

change winbuild.html to a relative URL so that it doesn't break wgen relocated

remove .hgignore - not using mercurial anymore

Update man page, and fix number of nodes in the 2D Sierpinski graph;
fix edge count for 3D Sierpinski in graph_generator.c;
modify CLI to use -S for Sierpinski in any dimension.

Merge pull request #1171 from HanKruiger/master

Added generation of tetrix (3d sierpinski) graphs.

Added generation of tetrix (3d sierpinski) graphs.

Revert version ffb894f27874ebd510a8555c28083d6e01eb80b6. The fix broke other input (rtest/graphs/url.gv).
Plus it didn't fix the problem of repeated ids. We need to rethink how to handle anchors.

xdot output added to shapes regression test

The script `shapes.py` now also produces and compares xdot output, also
included the xdot reference files.

SVG output added to shapes regression test

The script `shapes.py` now also produces and compares SVG output, also
included the SVG reference files.

Fix: shape coordinates close to 0 now absolutely 0

Check wether the values are close to zero by checking if it lies between
-0.00001 and 0.00001. If this is the case, set the value to 0. This prevents
coordinates like 7.10543e-15, that are differ by platform.

Merge branch 'master' of https://github.com/ellson/graphviz

Fix issue https://github.com/ellson/graphviz/issues/1166.

Allow user to specify clustering algorithm in gvmap.

Compare output `shapes.py` to reference files

The reference files in `shapes/reference` are generated by the most recent
version of Graphviz. They will serve as a comparison for later versions to
verify the output.
`shapes.py` compares the generated files stored in `output` with the
reference files, by checking equality.

Batch file for regression tests for Windows added.

This batch file will execute the new regression tests, for now this only
inclues `shapes.py`. Also added the execution of this file to the Appveyor
configuration.

Add shapes.py to Autotools check step

Running `make check` (or `test` or `rtest`) now also executes `python shapes.py`

Python script to generate a graph for every shape

The start of a regression test with Python. This script generates a gv
output for every available shape, the most basic output type.

Move unit test from `tests/` to `tests/unit_tests`

Moving the unit tests to a seperate folder in tests, allows the
regression tests to be placed in `tests/regressions_tests`.

simplify ksh buildrequire for SuSE builds

Complete backbone algorithm; add testing scaffolding.

missing TCL_EXEC_PREFIX substitution

add spinehdr.h to source dstribution

Merge branch 'ErwinJanssen-various-changes'

Merge branch 'various-changes' of https://github.com/ErwinJanssen/graphviz into ErwinJanssen-various-changes

#include<spinehdr.h> => #include "spinehdr.h"

Add lib/spine to Windows build

Create a new Visual Studio project for the new library spine and include
this in the Windows build.

Replace `Void_t` with `void` in lib/spine

The newly added code in spine used `Void_t`, which is no longer needed.

Replace checks for <stdint.h> and <inttypes.h>

Instead of checking for the availability of stdint.h and inttypes.h with HAVE_STDINT_H and HAVE_INTTYPES_H, simply include stdint.h. The header stdint.h is part of the C99 standard, so it can be safely assumed that this header is present.
inttypes.h contains everything stdint.h includes, but in all cases here, stdint.h suffices.

Remove usage of not set define HAVE_VMALLOC

This define is only used three times in lib/cgraph:
- In cghdr.h to include vmalloc.h
- In main.c in a function that is never called.
- in mem.c where malloc based allocation is used instead.

No _BEGIN/END_EXTERNS_ in headers with extern "C"

The defines _BEGIN_EXTERNS_ and _END_EXTERNS_ define `extern "C"` based on compilation with C++. However, the header files containing this define already have this check in a more conventional way. This additional define is therefore not needed in these files.

Remove alloca checks and definition

There are various checks for the alloca function and a definition of this function if it isn't found. However, the alloca function is never used anywhere in the code. These checks and defintions can therefore be removed.

Remove usage of _hdr_mman define.

This define is never set as there are no checks for it.

Remove unused code from cgraph: sfdcio

This function is never used somewhere. Removed the function declaration from sfdisc.h and the file containing the definition.
The define `HAVE_STRUCT_DIOATTR` was only used in this code file, so the check setting this define in `configure.ac` can also be removed.

Remove unused file from sfio: Makefile.orig

This makefile was probably the original makefile used by sfio, but another
makefile being used now.

Remove define and usage of `_hdr_float`

The header file float.h is part of the standard C library, so we can
assume it is always available. This header file also isn't included in the
sfio build when `_SFBINARY` is defined, resulting in a failed build.
The checks defining `_hdr_float` are removed and <float.h> is only
included were required in lib/sfio: in sfputd.c

Remove usage of HAVE_AST define

This define is never set, because there are no checks for the ast library. The checks using this define will never succeed, so they can be removed.

Remove unused code from cgraph: vmstub.h

The header file vmstub.h is never included or used.

No longer include ast_common.h in lib/cdt

The ast_common.h no longer contains anything used by cdt, so including it
is no longer needed.

Replace _BEGIN/END_EXTERNS_ with extern "C" in cdt

Replace `Void_t` with `void`

There used to be a check that defined `Void_t` as `void` when standard C
was used and `char` otherwise. Since we are always compiling with standard
C and `void` is a valid type, there is no reason to keep this typedef.

Removed redefinitions of `offsetof`

The `offsetof` macro is part of the ANSI C standard, so redefining it is
not needed since it's always present.

Remove all __DEFINE__ and __EXTERN__ macros

It seems that the condition where this macro is defined
(`#if !defined(_DLL_BLD) && defined(_dll_import)`) is never met. This
macro also seems to be meant for very specific scenario.
All in all, it seems safe to remove the macros by replacing them with
the value it gets when the above condition is not met.

Remove _ARG_ macro from all files.

This macro is used to simplify function prototyping when using the old
K&R C and more modern C dialects. Only three projects use this macro:
cdt, sfio and vmalloc. K&R is obsolete, so this macro adds no benefits and
only makes the code more complicated.
Definition and usage of this macro is removed from all files.

lib/cdt/cdt.h: Remove `#if 0` block

This `#if 0` block contains the extern declaration of two function
declared in string.h (which is included). This block can safely be
removed.

lib/cdt/dthdr.h: #include <stdlib.h>

Instead of declaring externs for the function malloc, realloc and free,
include the stdlib.h header file that includes these declarations.

Add library for computing Simmelian backbones of graphs.

Merge pull request #1164 from ErwinJanssen/update-appveyor-dependencies

Appveyor: update libgd dependencies and build dir

Appveyor: update libgd dependencies and build dir

Change the build directory of libgd to `build` instead of `gdbuild`,
because `build` is ignored by the libgd's .gitignore file. The vcxproject
files have been updated to reflect this change.

Changed the download link for freetype because the link was changed.

Merge branch 'ErwinJanssen-remove-unused'

(resolved conflict from reinstalled features/common)

merge changes except to features/common

Merge pull request #1163 from ErwinJanssen/less-conditional-build

Less conditional build

Merge pull request #1162 from ErwinJanssen/generate-exparse.c

Windows: generate exparse.c and exparse.h

Merge pull request #1161 from ErwinJanssen/fix/travis-build

Fix Travis deployment

Remove remaining defines and usage of `__STD_C`

We are compiling with standard C99, so there is no need to define and
check for `__STD_C`, it is always true.

Removed old-style function defintions from vmalloc

The functions definitions in vmalloc are all surrounded by an `#if __STD_C`, if __STD_C is not defined than the old style function definition is used. These days STD C is the standard and the old style function defintions are obsolete.
They have been removed from lib/vmalloc and its subprojects, comments have been preserved by converting them to a Doxygen style.

Removed old-style function defintions from sfio

The functions definitions in sfio are all surrounded by an `#if __STD_C`, if __STD_C is not defined than the old style function definition is used. These days STD C is the standard and the old style function defintions are obsolete.
They have been removed from lib/sfio and its subprojects, comments have been preserved by converting time to a Doxygen style.

Removed old-style function defintions from lib/cdt

The functions definitions in cdt are all surrounded by an `#if __STD_C`, if __STD_C is not defined than the old style function definition is used. These days STD C is the standard and the old style function defintions are obsolete.
They have been removed from lib/cdt, but not from the subprojects.

Replace `SF_MAXDOUBLE` with `DBL_MAX` in lib/sfio

There are multiple checks to set SF_MAXDOUBLE, which is then only used
once. Since we are compiling with standard C and `float.h` is part of the
standard C API, we can use DBL_MAX instead and remove the define of
SF_MAXDOUBLE. This also results in some header files that are no longer
included, so checks for these could also be removed.

Remove define and usage of `_hdr_stdint`

This define is used in `lib/sfio` to determine if it is alright to include
`<stdint.h>`. Since we are compiling with standard C and stdint.h is part
of the standard, we can safely assume this check always evaluates to true
and remove it.

Windows: same runtime library option for getopt

The Release configuration of the getopt library used a different runtime
library option than the other projects. This is fixed now.

Remove HAVE_BOOLEAN from windows\include\config.h

This define is only defined here, and never occures anywhere else.

Remove define and usage of HAVE_BOOL

This define was only used twice. Once surrounded by a `#if 0` and once
only if HAVE_STDBOOL_H wasn't defined (HAVE_STDBOOL_H is part of the C99
standard library and is always defined).