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

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.