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

remove unused agutil

See merge request graphviz/graphviz!1425

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

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.

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

Replace a <PP> element with <P>

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

Close <ul> tag.

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

Merge branch 'ci' into 'master'

Remove Ubuntu 18.10 images from .gitlab-ci.yml

See merge request graphviz/graphviz!1405

Remove Ubuntu 18.10 images from .gitlab-ci.yml

Canonical has turned down the servers for the apt repos, they won't
build again.

remove dmalloc support

Dmalloc is a library for debugging allocation problems [0]. Though it can be
useful, these days its functionality is subsumed by Valgrind and Address
Sanitizer. These two are simpler to use and more precise/detailed than dmalloc.

  [0]: https://dmalloc.com/

remove unused sffcvt.c

remove some no longer used libsfio constants

remove unused sfmove.c

The sfmove functionality was not called from anywhere in the Graphviz tree and
libsfio is not shipped during install, so we can safely assume no users are
relying on this. Note that the MSBuild changes were made untested as I don't
have a Windows machine available to test on.

mark some static functions as such

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

remove internal prototype for unused function printvis

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.

Merge branch 'master' of https://gitlab.com/graphviz/graphviz into 404928d6-665c-4979-af16-5e9fdd91336e

Merge branch 'master' of https://gitlab.com/graphviz/graphviz into b2108122-f2f7-4e5a-9d70-52681500d63a

fix: uniformly treat margin as unsigned in pack.c

Although margin is an unsigned int in pack_info, it was being passed around as a
signed int within pack.c. UBSan identified seven undefined overflows that
happened as a result of this with the following input:

  digraph G {rLn pack=-11335142740g}er-

Fixes #1681. Several of these were also pointed to by -Wsign-conversion compiler
warnings.

fix memory leak due to config text

We now no longer retain pointers to this variable internally, so we can
unconditionally free it. Fixes #1543.

duplicate backing memory for plugin typestr

Following this change, plugins no longer retain a typestr pointer that was
malloced elsewhere. This lets the memory for plugins be manged more orthogonally
to other concerns. Related to #1543.

mark gvplugin_api input as const

mark string arguments to gvplugin_package_record() as const

remove micro-optimization in MEMCPY

This optimization for short memcpys can be performed by the compiler and/or libc
these days. Related to #1723.

remove MEMCPY wrapper and expand it everywhere

This removes one of two MEMCPY macros and replaces invocations of it with its
trivial expansion. This makes it more obvious that the remaining MEMCPY calls
are seeing the one remaining MEMCPY definition. Related to #1723.

remove some unused macros

fix some comment typos

remove unused gvbuffstderr.c

The functions in this file seem to have only been used for past testing. They
are not exposed in gvc.h, so we can safely assume no users are calling them.
Fixes #1708.

Merge branch 'replace-symlink-kludge-with-libedit-devel' into 'master'

Change to install libedit-devel instead of symlinking

See merge request graphviz/graphviz!1400

Merge branch 'add-rtest' into 'master'

Add rtest

See merge request graphviz/graphviz!1395

Convert changelog to markdown and rewrite latest releases

Merge branch 'fix-neato-mode-hier' into 'master'

Fix mode=hier in neato

Closes #1726

See merge request graphviz/graphviz!1393

Change to install libedit-devel instead of symlinking

Thanks @ellson

Remove python interpreter selection. Always use python3

Merge branch 'entity-reference' into 'master'

Terminate &gt; html entity references

See merge request graphviz/graphviz!1399

Terminate &gt; html entity references

Fixes #33

Merge branch 'templates' into 'master'

Use jinja2.PackageLoader

See merge request graphviz/graphviz!1398

Use jinja2.PackageLoader

This resolves the path to the templates/ folder relative to the python
package (templates.py).

The FileSystemLoader was relative to current working directory.

After this, it doesn't matter what your current working directory is.

Merge branch 'consolidate' into 'master'

Extract common Jinja2 environment code

See merge request graphviz/graphviz!1397

Extract common Jinja2 environment code

Into one file.

fix documentation links

Fixes #1621.

Use test code and data from git repo in CI

Before this, the test code and data from the portable source was used,
but we didn't want to add all the rtest reference files to the
portable source so this is a better solution. It also removes the need
to rebuild the portable soruce when testing local changes to the
tests during development.

Remove trailing whitespace

Add rtest to CI

Add output of success when verbose