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).

Remove define and usage of HAVE_STRING_H

The header string.h is always present since we are compiling with standard C.
There is no need for this check, since it will always evaluate to true.
In addition to this, most includes of string.h to not use this check.

Remove define and usage of `_hdr_string`

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

Remove check for unused `socklen_t`

The presence of `socklen_t` is tested and an alternative typedef is
created when `socklen_t` is absent, but `socklen_t` is never used in the
code, this check should be removed.

Remove define and usage of HAVE_STDLIB_H

The header stdlib.h is always present since we are compiling with standard C.
There is no need for this check, since it will always evaluate to true.

Remove define and usage of `_hdr_stdlib`

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

Removed unsed vcproj files from DIST targets.

Remove unused *.vcproj files.

The .vcproj files are the old Visual Studio project files. A lot of these
were upgraded and the old versions removed. These vcproj files have an
upgraded .vcxproj, but hadn't been removed yet.

Remove checks for getopt.h

Removed the checks that define `HAVE_GETOPT_H` and `HAVE_GETOPT_DECL`.
Because getopt can be used by the Windows build, these checks are no
longer needed.

Remove all references to getopt_compat.h

This file is removed, so references to this file should be removed as well.

Windows: link getopt library to multiple projects

The projects that required getopt were:
- acyclic
- bcomps
- ccomps
- dijkstra
- edgepaint
- gc
- gml2gv
- graphml2gv
- gv2gml
- gvcolor
- gvgen
- gvmap
- gvpack
- gvprlib
- gxl2gv
- mingle
- mm2gv
- nop
- prune
- sccmap
- smyrna
- tred
- unflatten

Also made minor changes to graphml2gv for proper linking.

Remove old getopt.h and compat_getopt.h

These two files were present because Windows doesn't have the getopt
function. With the new getopt library for Windows added, these two files
are no longer needed.

Windows: add getopt library project.

This library should provide the ability to use `getopt` in the Windows
build. The implementatation of the `getopt` function is taken from the
ingraphs library.
Adding this project also added a x64 build configuration to the Visual
Studio solution, but this configuration isn't tested yet.

Remove HAVE_CONFIG_H check

config.h should always be included, a build without it never happens.
The checks on Linux always succeed, because autotools automatically
defines HAVE_CONFIG_H on all the Makefiles. On Windows this is not the
case. Removing all the checks revealed that multiple projects did not
include config.h because HAVE_CONFIG_H wasn't defined. This was the case
for at least the following projects:
- acyclic
- bcomps
- ccomps
- dijkstra
- ingraphs
- gc
- gml2gv
- graphml2gv
- gv2gml
- gvcolor
- gvgen
- mm2gv
- nop
- pathplan
- rbtree
- sccmap
- topfish
- tred

Added `windows\include` to the additional include directories and adding
some library paths solves some, but not all problems that emerged when the
check was removed and some code actually got compiled that wasn't compiled
before.

Windows: generate exparse.c

Instead of using the static files windows/exparse.c and
windows/include/exparse.h, use Bison to generate exparse.c and exparse.h.

Unremove cdt/features/common

Fix Travis deployment

Because of the use of `sudo` the created file is owned by root and the default travis user has no permission to deploy it. Using `chown` fixes this.
Also added a condition on the deploy, so only one file gets deployed.

Unremove makefile in doc/infosrc

This Makefile was marked with the .old extension, but it's still used.
Placed the file back and removed the .old extension.

Remove all .old files

These files are no longer used in the build. Some Makefiles included an .old file in the `dist` step. These references are removed.

Remove features/common

This file isn't used in the build. If I understand correctly, ast_common.h used to be using this file and iffe, but this is no longer the case. It seems safe to remove it.

Removed unused subdirectories of the cdt library.

The cdt library has three subfolder, none of which are included in any part of the build whatsoever. They can safely be removed.

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

Update Criterion submodule to fix Travis build

Update Criterion submodule to fix Travis build

For some reason the Travis build fails when pulling the Criterion submodule. Updating the submodule resolves this issue.

Re-added -lstdc++ to fix build breakage

Merge pull request #1157 from ErwinJanssen/fix-cast-warning

Use `strcmp` in instead of `gvrender_comparestr`.

Merge pull request #1156 from ErwinJanssen/travis-centos

Add build on CentOS 7 to Travis

Change cast of strcmp in bsearch.

Casting `strcmp` to `__compar_fn_t` doesn't work on Windows, the build
fails. Instead, cast `strcmp` to the required function type:
`(int(*)(const void*, const void*)`

Use `strcmp` in instead of `gvrender_comparestr`.

`bsearch` is used in this function to find a string in a string array. It's not needed to pass the address of `tok` to the function, because `tok` is already a pointer. `gvrender_comparestr` should then cast the values to `(const char)` instead of `*(char**)`, because `s1` and `s2` are strings, not pointers to a string. With this change the function only calls `strcmp`, so passing `strcmp` to `bsearch` has the same effect and `gvrender_comparestr` can be removed.
This gets rid of all the `-Wcast-qual` warnings as well.

Travis: Add build on CentOS 7 using Docker.

There are now two environments, one where the variable DOCKER_BUILD is true and one where it is false. False means a normal build on the Travis build image, true means docker will be used to run a build on a CentOS 7 image. The setup of the CentOS 7 image is done in the Dockerfile in `ci/centos7`. It takes a clean CentOS 7 image and installs the required build utilities and dependencies for a minimal build.

Added error checking to ci/build_and_test.sh

Instead of executing all command even if some fail, stop when a command fails and print an error message.

Removed `-lstdc++` from Makefiles

This flag causes errors in the Docker build. Removing it still results in a succesfull build and the previous changelogs indicate that this flag should be removed.

Use `build_and_test.sh` script in Travis build.

This script makes it easier to add multiple platforms using docker.

revert change - not right

drop some strange casts to cllean up some warnings

Merge pull request #1155 from ErwinJanssen/windows-release

Various improvements to Windows build

Merge pull request #1154 from ErwinJanssen/refactor-sign-conversion

Resolve some conversion warnings

Appveyor: split build into two jobs.

Split the build into two jobs: one for Release and one for Debug.