remove some now-redundant error handling from a call to N_NEW

The N_NEW wrapper now exits on allocation failure, rendering this code path
redundant.

remove some now-redundant error handling following a call to NEW()

Allocation failures in NEW() now cause an error message and exit, so this code
path was redundant.

remove allocation failure check in setPrefix

The function being called here, gmalloc, now exits on allocation failure. None
of setPrefix's callers can tolerate failure anyway, so this error handling seems
to have been incomplete previously.

use calloc instead of malloc;memset in zmalloc()

This is more efficient for larger allocations, where the allocator can just
provide a zeroed page from the operating system.

also provide a calloc wrapper in lib/common

remove commented out gmalloc variants

exit on failure of any of the lib/common malloc wrappers

Previously, when these wrappers exhausted memory they would return a null
pointer leading to follow on memory corruption and debugging confusion. It seems
simpler to just stop when we run out of memory as we have no reasonable recovery
path at this time.

refactor a RALLOC call that can tolerate failure to realloc

We are about to make the RALLOC wrapper exit on allocation failure, so this
preserves the semantics of this call which handles allocation failure locally.

refactor calls to NEW that can tolerate failure into calloc

We are about to make the NEW wrapper exit on allocation failure, so this
preserves the existing semantics of allowing these calls to handle allocation
failure locally.

refactor any N_GNEW calls that can tolerate allocation failure to calloc

We are about to change the N_GNEW wrapper to exit on failure, so this preserves
the semantics of allowing these few locations to handle allocation failure
locally.

refactor a GNEW call that can tolerate failure into a direct malloc

We are about to make the GNEW wrapper exit on allocation failure, so this
preserves the existing semantics of allocation failure being non-fatal to this
call. This is the only GNEW call I can see that can tolerate allocation failure.

remove one unused N_NEW wrapper

remove incorrect commented out use of NEW()

This macro takes a type as its argument, not a size. This call would have
resulted in an incorrect allocation of sizeof(size_t) bytes.

Revert "Merge branch 'master' of ssh://gitlab.com/graphviz/graphviz into 7ca60983-b10d-4afe-88d5-d275587aafb9"

This reverts commit c9941ccf24cf19e6ac73ee1f6407304949acaa85, reversing
changes made to af4fb9c4039b2d1aecc303ff2b6355b933397c57. CI failed on Windows.

Merge branch 'master' of ssh://gitlab.com/graphviz/graphviz into 7ca60983-b10d-4afe-88d5-d275587aafb9

Merge branch 'fix-sh-syntax-error-in-debian-rules' into 'master'

Fix "Python language bindings library for Ubuntu does not contain any Python code or binaries"

Closes #1737 and #1735

See merge request graphviz/graphviz!1426

Merge branch 'master' of ssh://gitlab.com/graphviz/graphviz into ab44ecec-2c4c-4dc9-a57b-5e4cba52e56c

Merge branch '461036BD-675E-4AA6-85E2-4381BC03CC99' into 'master'

fix building of blank PDFs for manpages

Closes #1734

See merge request graphviz/graphviz!1428

swap malloc(n*m) pattern for calloc(n,m)

This avoids some potential integer overflows.

remove some now-redundant error handling from a call to N_NEW

The N_NEW wrapper now exits on allocation failure, rendering this code path
redundant.

remove some now-redundant error handling following a call to NEW()

Allocation failures in NEW() now cause an error message and exit, so this code
path was redundant.

remove allocation failure check in setPrefix

The function being called here, gmalloc, now exits on allocation failure. None
of setPrefix's callers can tolerate failure anyway, so this error handling seems
to have been incomplete previously.

use calloc instead of malloc;memset in zmalloc()

This is more efficient for larger allocations, where the allocator can just
provide a zeroed page from the operating system.

also provide a calloc wrapper in lib/common

remove commented out gmalloc variants

exit on failure of any of the lib/common malloc wrappers

Previously, when these wrappers exhausted memory they would return a null
pointer leading to follow on memory corruption and debugging confusion. It seems
simpler to just stop when we run out of memory as we have no reasonable recovery
path at this time.

refactor a RALLOC call that can tolerate failure to realloc

We are about to make the RALLOC wrapper exit on allocation failure, so this
preserves the semantics of this call which handles allocation failure locally.

refactor calls to NEW that can tolerate failure into calloc

We are about to make the NEW wrapper exit on allocation failure, so this
preserves the existing semantics of allowing these calls to handle allocation
failure locally.

refactor any N_GNEW calls that can tolerate allocation failure to calloc

We are about to change the N_GNEW wrapper to exit on failure, so this preserves
the semantics of allowing these few locations to handle allocation failure
locally.

refactor a GNEW call that can tolerate failure into a direct malloc

We are about to make the GNEW wrapper exit on allocation failure, so this
preserves the existing semantics of allocation failure being non-fatal to this
call. This is the only GNEW call I can see that can tolerate allocation failure.

remove one unused N_NEW wrapper

Merge branch '7fce6ce6-df5b-4bc3-938e-28db4c30689a' into 'master'

remove unused agutil

See merge request graphviz/graphviz!1425

remove incorrect commented out use of NEW()

This macro takes a type as its argument, not a size. This call would have
resulted in an incorrect allocation of sizeof(size_t) bytes.

Merge branch 'master' of ssh://gitlab.com/graphviz/graphviz into c7194847-d161-451c-9644-72a4c19f8a1b

Update CHANGELOG.md

Fix sh syntax error in debian/rules

Fixes https://gitlab.com/graphviz/graphviz/-/issues/1735 (and fixes https://gitlab.com/graphviz/graphviz/-/issues/1737)).

The error message was: "/bin/sh: 1: Syntax error: "&" unexpected".

The |& syntax is only valid for bash, not for sh.

This was introduced in b861a44f39521be6c5c81f0d7aa39bdedae6be82.

Also fixed install of libgv-python for multiple python versions which
was masked by this problem.

Merge branch 'generate-configuration-table' into 'master'

Generate configuration table

See merge request graphviz/graphviz!1423

Merge branch 'add-developers-guide' into 'master'

Add DEVELOPERS.md with release instructions

See merge request graphviz/graphviz!1401

Merge branch 'convert-changelog-to-markdown' into 'master'

Convert changelog to markdown

See merge request graphviz/graphviz!1394

Merge branch '561bf79c-b7dd-4219-8c72-e64b33dc5472' into 'master'

deallocate memory before exiting mkdefs.c

Closes #1741

See merge request graphviz/graphviz!1430

Merge branch '4d767af9-1ea9-455a-b8bf-c7de2c0f8aed' into 'master'

remove some compiler warnings

See merge request graphviz/graphviz!1427

deallocate memory before exiting mkdefs.c

The code in mkdef.c gets compiled and executed during Graphviz compilation. When
building with Address Sanitizer enabled, instrumentation is also applied to this
utility during compilation. Usually this is not a problem, but when configuring
ASan to exit with an error on leak detection it would cause the build step that
runs mkdefs to erroneously fail. We now explicitly clean up before exiting
mkdefs, making ASan happy in all configurations. Closes #1741.

remove legacy lib/graph

This was superseded by lib/agraph, which was in turn superseded by lib/cgraph.
Related to #1549.

remove unused include reference to lib/graph

The only possible lib/graph header imported by any of the tools is agxbuf.h, but
this is shadowed by the same named header in lib/cgraph. Having lib/graph in the
list of include directories here was a little dangerous as reordering would have
caused the tools to pick up lib/graph's copy. Furthermore as we are not
currently building lib/graph, this likely would have caused link failures.
Related to #1549.

unfold groff|ps2pdf build steps into separate recipes

This way a Groff failure will cause a build failure, rather than failing
silently.

fix incorrect makefile target for prune manpage PDF

remove some further suppression of Groff errors in Makefiles

fix empty content in man page PDFs

Commit 67a4546f95ae463db7cc3e6270d7fb32a848de7c inadvertently removed spaces in
this makefile causing the Groff commands to silently fail. Fixes #1734.

mark some static functions as such

This removes 92 -Wmissing-prototypes warnings on GCC 8.3.

This reapplies and corrects commit b25836334408f719380547942a360a4729d3060f
which was backed out because it caused build failures on Windows.

remove internal prototype for unused function printvis

This reapplies commit ea510836eb7224517f843c1f1189cbc5a9f34733 which was backed
out due to a CI failure.

more precise definition of vec_new

Unfortunately a definition/declaration with no parameters in older C is
ambiguous. Explicitly saying 'void' tells the compiler this takes no arguments.
This silences a -Wstrict-prototypes warning on GCC 8.3.

This reapplies commit 31dbec0dbb2aa17535faf9093b15b26207497056 which was backed
out due to a CI failure.

Add generation of compile configuration table to CI

New meta-data job added to test stage

Add coloring options

Add --short option

Add HTML output format

Add JSON output

Add ci/generate-configuration-table.py

Add generation of configure.log to build.sh

Ensure immediate exit on failure in build.sh

Change to use bash in build.sh

Add ci/extract-configure-log.sh

Revert "Merge branch '13EFFB86-601F-4F93-9FCF-BB3F6E981794' into 'master'"

This reverts merge request !1402

Merge branch '13EFFB86-601F-4F93-9FCF-BB3F6E981794' into 'master'

remove some compiler warnings

See merge request graphviz/graphviz!1402

Merge branch 'A48431E1-2EF5-44DB-8F6B-7B09F2F7C0E6' into 'master'

remove some unused parts of libsfio

See merge request graphviz/graphviz!1403

Merge branch '77ae047b-a5d9-481f-8bb4-605d46ec53a0' into 'master'

remove dmalloc support

See merge request graphviz/graphviz!1404

Replace all references to ChangeLog with CHANGELOG.md

Merge branch '86d8b326-d35e-41ea-a9a8-ba0042f7ef1c' into 'master'

fix: anticipate duplicate nodes in UF_union()

Closes #1682

See merge request graphviz/graphviz!1421

Add DEVELOPERS.md with release instructions

remove unused agutil

This code was not called from anywhere and was not being compiled, nor
distributed. Related to #1549.

fix segfault when node fusing encounters the end of a chain

When processing a chain of nodes, rebuild_vlists() would encounter and then
dereference a NULL pointer on reaching the end of the chain. See included test
case for a sample of how to reproduce this. Fixes #1436.

Merge branch 'master' of ssh://gitlab.com/graphviz/graphviz into c0489a9d-1e5a-4e6c-a8b0-5a677e1be494

Merge branch 'ndotguide' into 'master'

Remove ndotguide.tex

Closes #206

See merge request graphviz/graphviz!1422

Merge branch 'delete-commented' into 'master'

Delete commented out code, fixes an HTML warning

See merge request graphviz/graphviz!1418

Remove ndotguide.tex

All the Makefiles refer to dotguide.tex, and this is unused.

Looks like this was created in 2010 as an experiment but never used.

Closes #206

Delete commented out code, fixes an HTML warning

Upstreaming of
https://gitlab.com/graphviz/graphviz.gitlab.io/-/merge_requests/133

fix: anticipate duplicate nodes in UF_union()

It is possible to construct (invalid) input to Graphviz that leads to two copies
of the same node being encountered during UF_union(). Previously this would
cause an integer overflow. This was detectable with Undefined Behavior Sanitizer
using the following input:

  digraph G { {rank=same a b     n A;C;E;G;I;K;M;O;Q;S;U;W;Y;
    B;D;F;H;J;L;N;P;R;T;V;X;Z;  }

   a{rank=same a b       A;C;E;G;I;K;M;O;Q;S;U;W;Y    B;D;F;H;J;L;N;P;R;T;V;X;Z;
      }Courier6;
  } ?

We now anticipate this scenario and handle it gracefully, copying the pattern
from UF_union() in lib/spine/union_find.c. Fixes #1682. This issue was
originally found by the Google Autofuzz project.

Merge branch 'fix-test-reports-missing-in-ci' into 'master'

Correct path to test report (now really)

See merge request graphviz/graphviz!1420

Correct path to test report (now really)

Merge branch 'fix-test-reports-missing-in-ci' into 'master'

Correct path to test report

Closes #1733

See merge request graphviz/graphviz!1419

Correct path to test report

Fixes https://gitlab.com/graphviz/graphviz/-/issues/1733

Broke in https://gitlab.com/graphviz/graphviz/-/commit/8b51a82287fe23a282e2933ffe321c200ddf797e

Merge branch 'font-ol' into 'master'

Fix error, not legal to have <ol> inside <font>

See merge request graphviz/graphviz!1417

Merge branch 'it' into 'master'

Replace <it> with <i>

See merge request graphviz/graphviz!1416

Fix error, not legal to have <ol> inside <font>

Merge branch 'caption' into 'master'

Move caption to top of table.

See merge request graphviz/graphviz!1415

Merge branch 't' into 'master'

Replace <t> with <code>

See merge request graphviz/graphviz!1414

Merge branch 'lte' into 'master'

Escape all <= in HTML context

See merge request graphviz/graphviz!1413

Replace <it> with <i>

Think it was just a typo. There's no IT tag.

Upstreaming of
https://gitlab.com/graphviz/graphviz.gitlab.io/-/merge_requests/123

Move caption to top of table.

Caption is required to be just after the table element.

Upstreaming
https://gitlab.com/graphviz/graphviz.gitlab.io/-/merge_requests/121

Replace <t> with <code>

Looks like this was just a typo, probably intending <tt> (teletype).

Mirror image of
https://gitlab.com/graphviz/graphviz.gitlab.io/-/merge_requests/120

Merge branch 'escape-gt' into 'master'

Escape some more angle brackets

See merge request graphviz/graphviz!1412

Escape all <= in HTML context

Mirror image of
https://gitlab.com/graphviz/graphviz.gitlab.io/-/merge_requests/119/

Merge branch 'lt' into 'master'

Escape all "<"s that are not part of an HTML tag

See merge request graphviz/graphviz!1411

Escape some more angle brackets

Mirror image of
https://gitlab.com/graphviz/graphviz.gitlab.io/-/merge_requests/116

Escape all "<"s that are not part of an HTML tag

Mirror image of
https://gitlab.com/graphviz/graphviz.gitlab.io/-/merge_requests/114/

Merge branch 'close-td' into 'master'

Close TD tags

See merge request graphviz/graphviz!1410

Merge branch 'spacer' into 'master'

Remove obsolete SPACER element.

See merge request graphviz/graphviz!1409

Close TD tags

Mirror image of
https://gitlab.com/graphviz/graphviz.gitlab.io/-/merge_requests/109

Merge branch 'pp' into 'master'

Replace a <PP> element with <P>

See merge request graphviz/graphviz!1408

Merge branch 'ci' into 'master'

Close <ul> tag.

See merge request graphviz/graphviz!1407

Remove obsolete SPACER element.

Mirror image of
https://gitlab.com/graphviz/graphviz.gitlab.io/-/merge_requests/107