Merge branch 'centralized-version-generation' into 'master'

Single source of truth of Grahviz version for all build systems: autotools, CMake & MSbuild

Closes #1745

See merge request graphviz/graphviz!1476

missing changelog entry for the previous commit

fix: out-of-bounds write on invalid label

When the label for a node cannot be parsed (due to it being malformed), it falls
back on the symbol name of the node itself. I.e. the default label the node
would have had if it had no label attribute at all. However, this is applied by
dynamically altering the node's label to "\N", a shortcut for the symbol name of
the node. All of this is fine, however if the hand written label itself is
shorter than the literal string "\N", not enough memory would have been
allocated to write "\N" into the label text.

Here we account for the possibility of error during label parsing, and assume
that the label text may need to be overwritten with "\N" after the fact. Fixes
issue #1700.

Merge branch '60ddf7c4-ae97-4594-be26-aaf88a47d10e' into 'master'

fix: zero allocations performed via ALLOCATE

See merge request graphviz/graphviz!1484

Merge branch 'winbuild' into 'master'

Redirect winbuild.html to graphviz.org/doc/winbuild.html

See merge request graphviz/graphviz!1475

add CI tests that GVPR lib is parseable

This does not test addedges, binduce, or histogram that require a command line
argument.

fix: zero allocations performed via ALLOCATE

8d33fa030d308e6f5a4572a5b25bde4508757c31 refactored the site of a call to
vmnewof to remove an assumption that the returned allocation was zeroed. However
I failed to notice that the call to ALLOCATE (which eventually invokes vmnewof)
in exnewnode also relied on this assumption. This remained a latent issue until
84b2983edf458098bb6233368904265c92da4e65 whose changes meant the region returned
by vmnewof was no longer zeroed. The issue (now an active bug) still went
unnoticed until ea791d46aa1d0f15c483d424fdddabf8f3b61cb0 was merged, which
contained a test that ran `gvpr -f cmd/gvpr/lib/color </dev/null` that triggered
a read through a bad pointer that should have been zeroed during these
allocations.

To fix this, we conservatively zero the result of all calls to ALLOCATE,
ensuring the assumptions these calls may have previously had is now restored.

Update DEVELOPERS.md after fix of automatic MSBuild versioning

Replace hard-coded MSBuild version with generated

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

Remove windows/include/builddate.h that is now generated

Add new MSBuild project "version"

Generates windows/include/version.h and windows/include/builddate.h.

Also ensure that the version project is built first by adding a
dependency from the pathplan project which was the first project to be
built before this change.

Includes auto-updated VisualStudioVersion variable in solution file.

Change to git ignore some files in project root only

E.g. VERSION (aka version on Windows) was ignored in all directories.

Add shim for python3.exe on Windows

Chocolatey doesn't install python3 as python3.exe, only as python.exe.

Use tilde instead of dash for dev versions

RPM doesn't support dash in version numbers. From
http://ftp.rpm.org/max-rpm/ch-rpm-file-format.html: 'The only
restriction placed on the version is that it cannot contain a dash
"-".'

See also https://github.com/semver/semver/issues/145.

Update DEVELOPERS.md with new version numbering

Change autogen.sh to get version from gen_version.py

Change CMakeLists.txt to get version from gen_version.py

Add --committer-date-graphviz option

Add --committer-date-iso option

Revert "Merge branch '99ea7101-96e1-4730-a6bb-60a7cef18289' into 'master'"

This reverts merge request !1472

Merge branch '99ea7101-96e1-4730-a6bb-60a7cef18289' into 'master'

add CI tests that GVPR lib is parseable

See merge request graphviz/graphviz!1472

add CI tests that GVPR lib is parseable

This does not test addedges, binduce, or histogram that require a command line
argument.

Merge branch '87283f04-c2e1-4a5b-b9c6-a7c5ed0ef381' into 'master'

replace vmalloc with system allocator (malloc)

Closes #1757 and #1603

See merge request graphviz/graphviz!1460

If committer date is not available, set to zero

Add gen_version.py script

Merge branch 'master' of https://gitlab.com/graphviz/graphviz into 23588b12-6184-423b-a348-0364f98b4dee

Merge branch '6c6f68fb-9872-4d5f-b4c4-1bc30f4d8e9b' into 'master'

clean up legacy build scripts and remove non-standard configure exec in autogen.sh

Closes #1630

See merge request graphviz/graphviz!1473

Merge branch '10cc3882-064d-491f-9420-b3cd4a184cbb' into 'master'

remove Cgraph test fragments

Closes #1768

See merge request graphviz/graphviz!1471

add some basic unit tests for vmalloc

expand on vmclear description

remove legacy vmalloc README file

fill in some missing Javadoc vmalloc comments

remove now extraneous parts of vmalloc

remove unused 'type' argument to vmresize

remove a level of indirection in vmalloc

The metadata for the allocator is now allocated directly in Vmalloc_t instead of
within a Vmdata_t. This lets us allocate in a single block more efficiently.

remove unused Vmheap

remove unused Vmregion

remove unused Vmbest

remove now unused parameter to vmopen

unconditionally use bestalloc in vmopen()

This policy is no longer configurable because we simply use the system
allocator, malloc.

expose bestalloc, bestfree, bestresize to other parts of vmalloc

remove unnecessary 'reg' annotations in vmalloc

Whether these parameters are provided in registers or on the stack is entirely
dictated by the platform's calling convention these days.

remove now unused Vmdcsbrk

Closes #1603, #1757.

remove a use of Vmdcsbrk discipline

The discipline is no longer used in vmalloc.

remove now unused Vmdcheap

remove now unused parameters to vmopen()

back vmalloc by the system allocator

Here we replace the custom vmalloc allocator implementation with calls to
malloc, while preserving the overall pool abstraction. That is, it is still
possible to not free any of your vmalloc allocations but then rely on a final
call to vmclose() to clean them up. Note that this also removes the vmprivate
functionality which is no longer relevant.

Redirect winbuild.html to graphviz.org/doc/

This saves us having to update the file in two repositories, for more
sustainable docs.

Addressing https://gitlab.com/graphviz/graphviz.gitlab.io/-/issues/39

fix: unescaped backslashes in graph labels in xdot output

Variant of #165.

fix: unescaped backslashes in edge labels in xdot output

A variant of #165.

fix: unescaped backslashes in node labels in xdot output

Fixes #165.

Merge branch 'bf07f37f-3fb5-4e00-80d8-77416f3b1071' into 'master'

replace RBTree Assert() with assert()

Closes #1742

See merge request graphviz/graphviz!1461

Merge branch 'subproject-rev2-1477' into 'master'

CMake subproject support - minimal - addresses 1477

See merge request graphviz/graphviz!1466

Merge branch 'd78dd7b6-6c75-492c-b1d8-8fd0eaf45be7' of ssh://gitlab.com/smattr/graphviz

Merge branch '643e9f4d-5ec2-46ca-ac43-33a612fc2e49' into 'master'

fix missing parameters to remove_overlap() definition

Closes #1544

See merge request graphviz/graphviz!1468

remove non-standard ./configure step in autogen.sh

Closes #1630.

explicitly run ./configure during CI

Related to #1630.

remove unused CI script

remove unused builder.sh script

remove Cgraph test fragments

Closes #1768.

Merge branch '340c68ed-f0f6-43b0-aeeb-551c42c52178' into 'master'

fix line numbers in GVPR error reporting

Closes #1594

See merge request graphviz/graphviz!1462

Extended messages for missing formats, layouts. r2

Merge branch 'osx-symbols-1613' into 'master'

Workaround for unresolved symbols in libcommon on OSX

See merge request graphviz/graphviz!1464

Merge branch 'update-DEVELOPERS.md-after-2.44.1-release' into 'master'

Update DEVELOPERS.md after 2.44.1 release

See merge request graphviz/graphviz!1451

remove no longer used Assert()

Related to #1742.

replace RBTree assertion calls with libc assert() calls

This change uses the idiom `assert(expression && "message")`. This is a way to
attach readable messages to assertion failures in C, as the libc assert
interface has no way to do this natively. Related to #1742.

Merge branch '6378F0F2-12A2-4AB8-8A80-72F7C7F91A55' into 'master'

fix: update README CI badges

See merge request graphviz/graphviz!1458

Initial workaround for clang/lld/osx

(cherry picked from commit 992e6c2693c16c2a056efe849c612d0e1ee6d85e)

(cherry picked from commit 1b628544f02f65cc1e54fb9522f0f6ee2542cbc7)

suppress compile errors from unused remove_overlap() parameters

Related to #1544.

make overlap.h prototypes unconditionally visible to remove_overlap()

This makes it difficult for remove_overlap() definitions to drift out of line
from its declaration without causing a compile error. Related to #1544.

fix: realign non-triangle remove_overlap() with its prototype

There are two definitions of remove_overlap(), one in use when triangulation or
GTS is enabled and the other in use when either of these is disabled. The latter
definition did not match its declaration. As a result, any attempt to use this
function would most likely have resulted in stack corruption. Fixes #1544.

update some legacy Graphviz URLs to HTTPS

fix typo in patchwork man page

This was accidentally introduced by myself in
965aa14cff6a6ac6ec26501a93c7ad27a7887689.

CMAKE_SOURCE_DIR -> CMAKE_CURRENT_SOURCE_DIR

fix line numbers in GVPR error reporting

When swallowing a single line comment (C-style "//..." or shell-style "#..."),
lib/gvpr would push the trailing newline into its output buffer as well as
yielding it. The effect of this was that the second stage parsing done by
lib/expr would see two newlines, throwing off its recorded line number by one
for each single line comment. Fixes #1594.

Merge branch '509c2d33-d4f6-4cde-bd74-1e6bf700d8eb' into 'master'

Test C examples in CI also on Windows

See merge request graphviz/graphviz!1457

Include pack_graph from pack into gvc

See https://gitlab.com/graphviz/graphviz/-/issues/1761 for why this
change is duplicated.

Workaround captured output lost in GitLab CI

Join path to C sourc file os-independently

Add run of test_examples.py to Windows CMake test

Install pytest in Windows CI

Adapt test_examples.py to Windows

zero out the result of a vmnewof()

This is the only instance of a call to vmnewof() that appears to rely on the
semantics of the returned memory having been zeroed. We are about to make some
changes that make it impossible for the allocator to zero extra memory in a
vmresize() because it does not know the size of the original allocation. This
change makes it safe for vmresize() to stop providing zeroed out extra memory.

remove agheap()

Accessing the internals of the allocator via Cgraph is no longer supported.

Merge branch '9bc7e01e-5811-4256-92ed-85b323261351' into 'master'

clean up unused parts of vmalloc

Closes #1757, #1603, #1424, and #975

See merge request graphviz/graphviz!1456

Merge branch 'date2' into 'master'

gv_doc_template.tcl: Pass "-gmt True" to support reproducible dates.

See merge request graphviz/graphviz!1454

Merge branch '509c2d33-d4f6-4cde-bd74-1e6bf700d8eb' into 'master'

test C examples in CI

See merge request graphviz/graphviz!1455

Merge branch '4b832e74-d1b7-45bf-8b80-32ba42272311' into 'master'

remove legacy malloc.h stub

See merge request graphviz/graphviz!1453

Merge branch 'c2a8c9c1-033c-43dc-82f9-8424e1da84c6' into 'master'

remove some compiler warnings

See merge request graphviz/graphviz!1452

fix: update README CI badges

add compilation of the C examples to the test suite

install Graphviz dev libraries during CI testing

This allows us to begin testing code that compiles and links against Graphviz
libraries.

fix: update simple.c example for latest API

fix: update neatopack.c example for latest API

fix: update dot.c example for latest API

fix: update example.c to latest API

remove unused vmwalk API

remove legacy function prototypes

remove unused vmstat API

remove unused vmset API