Fix error messages to use CmdName rather than hard-coded and incorrect "gc".

Update tred man page to reflect added flag.

Forgot to add timing.h include file in common.

Fix the tred algorithm for better performance, making it roughly quadratic.
Also replace the recursive DFS with an explicit stack to prevent stack overflow.
The latter is probably not necessary, as real-life DAGs shouldn't have that many layers.

Merge pull request #1243 from ErwinJanssen/cmake

64bit support for the CMake build on Windows

Install Pango on Travis CI

Improve FindPangoCairo for linux

Add the location and suffixes of the header files, which were not yet
found by Cmake on Linux.

Add plugin/pango to CMake build

Enables the pango plugin for both x86 and x64.

Update Cairo and Pango dependencies for Windows

Update the libraries and dependencies for Cairo, Pango and Pangocairo to
the latest version available, both for x86 and x64. This also eliminates
the need for the pangomodules.exe to be called.

Convert current Visual Studio build from MT to MD

The CMake build generates MD code (which required a vcredist to be bundled
with the binaries). The current Visual Studio build generated MT code
(which doesn't require a vcredist). Both types require different 3rd party
libraries, so for consistancy reasons, the current Visual Studio build is
converted to MD.

Replace ltdl with compatibility header on Windows

Using libtool on Win64 proved to be a pain, because native Windows
binaryies for 64bit where not found. Instead, it's also possible to use
the native Windows API to load libraries. The new ltdl.h header provides
compatibility functions for this, so minimal source code changes were
required.

Don't exports libtool symbols from gvc

These symbols are not part of the Graphviz source, but of libtool.

Add 64bit dependencies for lib/gvc

These dependencies had the following changes:
- rxspencer became a lib-only library
- libexpat became expat
- The 64bit version of ltdl required cygwin1.dll

Use static zlib on Windows build

The windows dependencies submodule now includes the static version of
zlib when building Graphviz. Some third party DLLs might still require a
zlib.dll however, but this will be added when required.

Add Win64 CMake build to Appveyor

Set different dependency dir if 64bit VS generator

When including "Win64" in the Visual Studio generator name, a 64bit
solution is created. For this the x64 dependencies are needed, so a
different dependency directory must be specified.

Move Windows dependencies to x86 directory

The current Windows dependencies are all 32bit. To compile a 64bit
Graphviz, 64bit dependencies are required. In order to have both the
32bit and 64bit libraries, we store the 32bit libraries in the x86
folder.

Remove HAVE_PANGOCAIRO check from plugin/pango

The check to see if pangocairo is present should be done before including
this project in the build. Now, when pangocairo is not found, this tries
to compile when it shouldn't, resulting in strange errors.

Merge pull request #1241 from ErwinJanssen/fix/regression-reference

Update SVG reference output

Update SVG reference output

A recent change caused the SVG colors to be specified by name, rather than
by hex code. This updates the reference output accordingly.

Add dtclose(map) line which was accidentally removed in the previous revision.

Fix bug where a node whose name starts with "cluster" gets lost in JSON output.

Merge pull request #1236 from Chiel92/expose_forgotten_cgraph_functions

Expose forgotten cgraph functions.

Expose forgotten cgraph functions.

Just use strcmp, rather than streq.

Fix incorrect bsearch for colors. This basically rolls back the changes from
e653d8054fe3c2313944a2a88f3ad7c374bd9b21 and a155276b30da0619979d0b7d5ae22cb05b9b7d16.

Fix incorrect code that should short-circuit the analysis for colors black, white and lightgrey.
It should have been && rather than ||. Just use streq.

Add info on new imagepos attribute to attrs.html page.

Merge pull request #1233 from apocalyptech/master

Add 'imagepos' node attribute to control image placement

Adding 'imagepos' node attribute to control image placement

Reset flex start state if error occurs. Otherwise, the next call to the
lexer will potentially start in a state other than INITIAL.

back off from usage of unsigned dimensions and colors not supported by libgd

Merge pull request #1229 from ErwinJanssen/cmake

Major CMake additions + Windows Installer

Include required system libraries on install

By including `InstallRequiredSystemLibraries`, the required system
libraries are included when CPack creates a packages. The main purpose is
including the required vcruntime on Windows.

Add tools from cmd/tools to CMake build

The directory cmd/tools contains multiple command line tools, these are
added to the CMake build. Because most tools shared some or most of their
settings, a CMake function could be used to set most of these settings.

CMake: build getopt if it's not available

Some platforms (most notably Windows) do have not getopt. For these
platforms, a seperate getopt library can be build and linked when
required.

Add plugin/neato_layout to CMake build

The dynamic library 'gvplugin_neato_layout' has no dependencies outside
the libraries from `lib`.

Add plugin/gdiplus to CMake build

The dynamic library 'gvplugin_gdiplus' is, besides from the libraries in
lib, also dependent on gdiplus. This is a Windows only library that is
assumed to be available on Windows systems. The only check added for this
project is `if(WIN32)`.

Add plugin/gd to CMake build

The dynamic library 'gvplugin_gd' is, besides from the libraries in lib,
also dependent on libgd. For this a check and CMake find module was added.
If libgd is not found, this pluging is not build.

Use GRAPHVIZ_PLUGIN_VERSION=6 in CMake build

The Autotools build specifices the GVPLUGING_VERSION to 6, this doesn't
change in the CMake build.

Add Windows installer using NSIS and CPack

Create a Windows Installer using CPack and the NSIS generator. The CMake
build on Appveyor now installs Graphviz using this installer and runs the
tests using ctest. The installer is added as an artifact to the Release
build.
Also switched the order of cmake and msbuild in Appveyor and added
`clone_depth: 25` for faster cloning.

Travis + Cmake, include usr/local/lib for ldconfig

Not all platforms include this directory when running ldconfig, the
CentOS docker image for example.

Run `ldconfig` after CMake build install on Travis

The CMake install command doesn't register the installed libraries, so
ldconfig must be called manually.

CMake: Install plugin library to lib/graphviz

Instead of installing the plugin libraries to `lib`, install them
`lib/graphviz`, just like the current Autotools build.

Execute CMake test on Travis

Verify the build on Travis by executing the tests added by CMake.

Add Python based regression tests to CMake

This commits add the Python based regression tests to CMake, after
Graphviz has been build and installed, it can be executed by running
`ctest` in the build directory.

Add general CPack information

Add a seperate file containing the CPack information. This now includes
general information shared by all CPack generators, like package name,
version and description.

Add the `dot` executable to the CMake build

The CMake build now builds `dot` and allows graphs to be rendered. Only
the `core` outputs and `dot_layout` are included for now.

Add plugin/dot_layout to CMake build

The dynamic library 'gvplugin_dot_layout' has no dependencies outside the
libraries from `lib`.

Add plugin/core to CMake build

The dynamic library 'gvplugin_core' is the first library from `plugin`
added to the CMake build. It has no dependencies outside the libraries
in `lib`.

Add JSON functions to lib/gvc/gvc.def

These functions are already added to lib/gvc.def (used by the Visual
Studio build), now they are also added to lib/gvc/gvc.def (used by the
CMake build).

Add some platform checks to CMake build

Included the definition of the DEFAULT_FONTPATH in the platform check.
Also define DARWIN and DARWIN_DYLIB when compiling on OS X.
Both checks are also done in the Autotools build.

Add function checks from configure.ac to CMake

Checks for the following functions were added to the CMake build:
- _NSGetEnviron
- getenv
- lrand48
- setenv
- setmode

Add all header checks from configure.ac to CMake

The CMake build now checks for the same headers as the Autotools build.
The following headers checks were added:
- crt_externs.h
- fcntl.h
- memory.h
- search.h
- sys/inotify.h
- sys/ioctl.h
- sys/mman.h
- sys/select.h
- sys/time.h
- sys/vfork.h
- termios.h
- vfork.h
- X11/Intrinsic.h
- X11/Xaw/Text.h

Add lib/gvc to CMake build

The dynamic library `gvc` is the core library of Graphviz. It has various
dependencies, of which some are third party libraries. The DLLs of these
libraries will be included in the package on Windows.

Now also generating `builddate.h` on all platforms. The Windows Visual
Studio build didn't generate this file.

Now also defines GVPLUGIN_CONFIG_FILE, set to confg6, just like the
Autotools build.

Support the "enable-ltdl" option, default value is ON.

Now passing the "-fPIC" to all compilers, except MSVC.

The following checks have been added:
- FindLTDL
- FindRxSpencer (on Windows only)

Add lib/common to CMake build

The static library 'common' has no dependencies.

The following checks have been added:
- FindAWK (custom CMake module added)
- FindPerl
- FindEXPAT
- FindZLIB
- HAVE_SINCOS
- HAVE_STRINGS_H
- HAVE_SYS_TYPES_H
- HAVE_STRNCASECMP_H

The steps to generate `colortbl.h` and `ps_font_equiv.h` are the same as
in the Autotools build. DEFAULT_DPI is now set in the config.h generated
by CMake.

Add lib/mingle to CMake build

The static library 'libmingle' has no dependencies, but a check for the
ANN library had to be added. For this a cmake find module was added.

Disable warning C4996 on Windows CMake build

MSVC warning C4996 mostly fires on completely valid code. The changes
proposed in the warning text often seriously compromise the code
portability, while they never substantially improve the code quality.
Thus we suppress this warning.

Add lib/topfish to CMake build

The static library 'topfish' has no dependencies, but the `with_smyrna`
option had to be added.

Merge pull request #1227 from ErwinJanssen/prune

Some cleanup

Add comment noting that feasible_tree() needs to return 1 if the graph is
disconnected; fix small type on another comment.

gmlparse.y: Each identifier in dedicated statement

It is good practice to define each identifier in a dedicated statement,
various standard and style guides recommend this. Because where multiple
declarators appear in the same declaration, the type of an identifier
may not meet a developer's expectations.

types.h: Each identifier in dedicated statement

It is good practice to define each identifier in a dedicated statement,
various standard and style guides recommend this. Because where multiple
declarators appear in the same declaration, the type of an identifier
may not meet a developer's expectations.

cgraph.h: Each identifier in dedicated statement

It is good practice to define each identifier in a dedicated statement,
various standard and style guides recommend this. Because where multiple
declarators appear in the same declaration, the type of an identifier
may not meet a developer's expectations.

Remove unused function `allow_edits` from neatogen

This function is defined but never used, it can therefore be removed.

Don't include io.h in gvrender_gd.c

The header io.h is not required in this file, so remove the include.

Remove HAVE_LIBGD check from plugin/gd

This check should exist only in the build configuration, if plugin/gd gets
build, then libgd should _always_ be available. Otherwise, mistakenly
building plugin/gd without defining HAVE_LIBGD, will lead to believe that
the build is succesfull, while in truth nothing gets build.

Remove declared, not defined, function from cdt.h

Remove `dttreeset` function declaration from cdt.h. The function
definition was removed some time ago because it was not used in the
codebase, but the declaration wasn't removed properly.

Remove unused declaration of type `nodesizefn_t`

This type was declared in lib/common/render.h, but never used.

Fix issue #1225.

Merge pull request #1224 from ErwinJanssen/windows-fixes

Windows fixes

Add gvpr script to create a derived cluster graph.

Reduce exported symbols for plugin/neato_layout

On Windows, the plugin gvplugin_neato_layout exported a lot of function,
also from other libraries that are not being exported, such as ortho and
neatogen. This has been reduced to only the varaible
`gvplugin_neato_layout_LTX_library`.
A minor link change was needed on Windows as a result.

Add `extern "C"` to export in plugin/gdiplus

plugin/gdiplus is a C++ project, so the `extern "C"` must be added in
order to export C symbols that can be used by the rest of the code.

Merge pull request #1220 from ErwinJanssen/windows-build

Windows build improvements and fixes

Use dllimport to link gd fonts on Windows

Using extern to link the gd fonts on Windows doesn't work, they should be
imported from the DLL using __declspec(dllimport).
Also update the libgd DLL to the most recent version.

Restructure appveyor.yml

Split the script into three parts, instead of one large block. Because
of the block structure, errors didn't show up because only the last
command was evaluated when determining whether the build was successful.
These errors should now be visible.

Remove disabled Autotools build from appveyor.yml

There was an attempt to include the Autotools build on Appveyor, but
with the current Visual Studio build and the future CMake build, this is
no longer relevant.

Update version number in appveyor.yml to 2.41

*_API to specify linkage for lib/cgraph on Windows

Instead of overloading the `extern` keyword with __dllspec(dllexport) or
__dllspec(dllimport) to specify the linkage, and use a function definition
file to specify the exported functions, this commit adds a seperate define
for each header file to do both. It also makes it more explicit which
function are exported.

CDT_API to specify linkage for lib/cdt on Windows

Instead of overloading the `extern` keyword with __dllspec(dllexport) or
__dllspec(dllimport) to specify the linkage, and use a function definition
file to specify the exported functions, this commit adds a seperate define
to do both.

Improve __dllspec specification in plugin/

The plugin projects that are included in the Visual Studio build,
contained __dllspec specification for the `gvplugin_*_LTX_library`
definition. This commit improves this specification by making it more
consistant. The `.def` files in `pluging` are now no longer required.

Enable features in plugin/core on Windows

Remove the `#ifdef` blocks surrounding some function prototypes and add
`gvrender_core_mp.c` to the Visual Studio build.

Replace WIN32_DLL with _WIN32 in vplugin_core.c

This define check should only be triggerd on Windows. Using the compiler
set `_WIN32` to check if Windows is the platform is better than using a
user set define.

Use #ifdef instead of #if in gvloadimage_core.c

Replace `#if HAVE_SYS_MMAN_H` with `#ifdef HAVE_SYS_MMAN_H`. Using the
former causes problems is HAVE_SYS_MMAN_H is defined without a value.

Support opacity in svg fonts. Issue #1217.

Fix switched roles for prerev and preposrev in traversal.

Replace name bisect with gvbisect to avoid conflicts.

Replace hard-coded 2 with Ndim

The test for a pointer being >= 0 is silly.

Pull call to rank() out of assert. If assert is a no-op, rank() will not be
called.

Pull assignment out of assert statement. If assert is a no-op, the assignment
won't be done.

Remove duplicate declaration of gd fonts; re-add extern. Without extern, thesewill be defined locally and uninitialized. We want these to bind to gdFontPtrs
defined in libgd.

Small cleanup and replace np->name with agnameof(np)

Merge pull request #1215 from ErwinJanssen/various-changes

Various changes

Enable JSON on Windows build

The JSON module was not included in the Windows build because of some
errors. These errors were caused by two function from gvc not being added
to the Windows definition file. This is now resolved and JSON is added.

Use <type>_MAX instead of <type>_SIZE, rectangle.c

Instead of using the custom defined <type>_SIZE defines in
lib/label/rectangle.c function RectAra, we now use the defines
<type>_MAX from the standard library. The meaning is the same, but it is
more portable and requires less checks.

Remove `#ifdef _UWIN` block with hard path include

The header globals.h had an `#ifdef _UWIN` block at the top. This block
had an include with a hard path, which is a bad idea. Since it has
been 12 years since this block has been modified an UWIN isn't used in
the current build, we remove this block.

Remove `AC_HEADER_DIRENT` from configure.ac

The check `AC_HEADER_DIRENT` is no longer needed, as all current UNIX
systems have the correct version of this header. The checks and
corresponding define can be removed.

Remove `AC_HEADER_TIME` from configure.ac

This check is deprecated according to the official autoconf documentation,
it can safely be removed.