gv2gxl isLocatorType: use 'startswith' to abbreviate a 'strncmp'

gv2gxl isGxlGrammar: use 'startswith' to abbreviate a 'strncmp'

gv2gxl: remove unused 'GXL_ATTR_LEN'

gc cntCluster: use 'startswith' to abbreviate a 'strncmp'

Merge branch 'main' into 'main'

Make vimdot work with $EDITOR that is not a full path

See merge request graphviz/graphviz!2872

Make vimdot work with $EDITOR that is not a full path

Merge branch 'smattr/084fe373-a609-4015-855e-3a366c9415ac' into 'main'

mingle: delete some dead code

See merge request graphviz/graphviz!2869

remove unused 'MATRIX_SKEW' flag

This property is sometimes set on matrices but then never read.

remove unused 'MATRIX_HERMITIAN' flag

This property is sometimes set on matrices but then never read.

sparse SparseMatrix_init: remove dead stores to 'property'

`property` is cleared immediately before these lines.

mingle: remove dead store to 'dim' local

mingle: remove a 'flag' parameter that is always set to 0

mingle: remove 'OPENGL' guarded code

Nothing in the build systems defines this.

mingle: remove 'open_gl' parameter that is always 0

Merge branch 'smattr/b11d77f1-490c-47a6-83af-656fd86d2318' into 'main'

tests: idiomatic use of Catch2’s 'INFO' macro

See merge request graphviz/graphviz!2867

tests: idiomatic use of Catch2’s 'INFO' macro

This is slightly more concise, efficient, and readable.

Merge branch 'smattr/ccdbc8f7-27f6-4157-87aa-efdb65bf9bcc' into 'main'

fix erroneous commas in JSON output of graphs with only clusters

Closes #2282

See merge request graphviz/graphviz!2868

fix erroneous commas in JSON output of graphs with only clusters

When a graph or subgraph contained exclusively subnodes that were clusters (that
is, it contained a non-zero number of subnodes, but all of them were clusters),
the output of `-Tjson` would contain an extra comma. This malformed JSON could
not be ingested by most downstream parsers.

This appears to have been a mistake in f82c51fc9644047e9ce80d860fea562e98d3311c
that introduced cluster skipping in the loop that emits nodes in JSON. It did
not account for the earlier part of the containing function that was intended to
early-exit if the loop would have a 0 iteration count.

As noted in the discussion of #2282, a couple of the maintainers believe this
manual JSON writing code is inherently fragile and likely contains more latent
bugs. But we do not have maintainer consensus on migrating to an established
JSON-writing library. This fix attempts to surgically address the current known
bug. But I cannot guarantee it does not introduce others.

Gitlab: fixes #2282

Merge branch 'add-fedora-cmake-build-and-test-jobs-to-ci' into 'main'

Add Fedora CMake build and test jobs to CI

See merge request graphviz/graphviz!2866

CI: add fedora36-cmake-test job

CI: add fedora36-cmake-build job

CI: add fedora35-cmake-test job

CI: add fedora35-cmake-build job

Merge branch 'add-ubuntu-20.04-cmake-jobs-to-ci' into 'main'

Add Ubuntu 20.04 CMake jobs to CI

See merge request graphviz/graphviz!2865

CI: add ubuntu-20.04-cmake-test job

CI: add ubuntu-20.04-cmake-build job

CI: Install CMake in Ubuntu 20.04 image

Merge branch 'consistent-os-naming-in-ci' into 'main'

Rename CI jobs to be consistent with Docker images

See merge request graphviz/graphviz!2864

CI: rename ubuntu-22-04* jobs to ubuntu-22.04*

This is the naming scheme that the Docker images use.

CI: rename ubuntu22-04* jobs to ubuntu-22.04*

This is the naming scheme that the Docker images use.

CI: rename ubuntu20-04* jobs to ubuntu-20.04*

This is the naming scheme that the Docker images use.

CI: rename ubuntu18-04* jobs to ubuntu-18.04*

This is the naming scheme that the Docker images use.

Merge branch 'smattr/3b2dd4ad-92ff-457e-9f25-39ed4dab87de' into 'main'

core plugin: some simplification and clean up of the JSON renderer

See merge request graphviz/graphviz!2863

core plugin: pass around 'has_subgs' as a C99 bool

This makes the intent and usage of this variable a little clearer.

core plugin: pass around 'top' as a C99 bool

This makes the intent and usage of this variable a little clearer.

core plugin: make 'IS_CLUSTER' macro a function

This improves type safety, while still being inline-able by the compiler.

core plugin: abbreviate 'IS_CLUSTER' macro

core plugin isXDot: return a C99 bool

This makes the intent of this function slightly clearer.

core plugin isXDot: take parameter as a const

This function does not modify its input.

core plugin isXDot: remove string compare micro-optimization

Modern compilers are able to do this transformation themselves if they have
worked out that it will be faster.

Merge branch 'articulation_pos' into 'main'

Remove unused articulation_pos attribute

See merge request graphviz/graphviz!2862

Remove unused articulation_pos attribute

This is never read, and seems to never have been, even going back to the
initial Graphviz git commit 17 years ago.

Towards https://gitlab.com/graphviz/graphviz.gitlab.io/-/issues/75

Merge branch 'smattr/a089ff42-68a4-4dcc-8786-eed9d3962195' into 'main'

smyrna gvpr_select: remove unnecessary dynamic allocation

See merge request graphviz/graphviz!2860

smyrna gvpr_select: remove unnecessary dynamic allocation

Merge branch 'smattr/gitlab-2282' into 'main'

add a test case for #2282

See merge request graphviz/graphviz!2861

add a test case for #2282

Merge branch 'gs' into 'main'

Stop using now-hidden gs_error_names symbol

Closes #2280

See merge request graphviz/graphviz!2856

Add changelog entry

Stop using now-hidden gs_error_names symbol

GhostScript hid their gs_error_names symbol as part of a global by-default hiding of non-API symbols.

It will probably take a while for GhostScript to get a public API for these symbols back into a release, so let's stop using the symbol for now, until then.

Fixes #2280

Merge branch 'smattr/gitlab-2279' into 'main'

fix smyrna regressions

Closes #2279

See merge request graphviz/graphviz!2855

smyrna filter_attributes: take attribute as a const

This removes the need for casts, squashing some -Wcast-qual warnings.

smyrna get_text_widget_to_attribute: remove unnecessary cast

Squashes a -Wcast-qual warning.

smyrna create_filtered_list: fix comment typo

smyrna mAttributesSlot: squash -Wunused-parameter warnings

Other similar warnings in this file were squashed in
bd869436742887a0089f5ad817ecb36a1546987c. But the revert in the previous commit
brought back this function without warnings squashed.

Revert "smyrna: remove unused mAttributesSlot"

This reverts commit 37e430722d3981faf98b38259f320c3a36e6be4d. This function _is_
used (in share/gui/smyrna.glade). It is unclear why
37e430722d3981faf98b38259f320c3a36e6be4d claimed it was not.

Gitlab: fixes #2279
Reported-by: Gagan Sidhu <gagan@g-a.ca>

smyrna on_attrSearchBtn_clicked: use const types for attribute and regex

This avoids some casting and squashes two -Wcast-qual warnings.

smyrna on_attrSearchBtn_clicked: remove shadowing of 'attr' global

smyrna on_attrSearchBtn_clicked: squash -Wunused-parameter warnings

Other similar warnings in this file were squashed in
55efb8e562bca6c4090a73712342ac006e133704 and friends. But the revert in the
previous commit brought back this function without warnings squashed.

fix: Revert "smyrna: remove unused 'on_attrSearchBtn_clicked'"

This reverts commit 7e1f01ad52915498a252dd213f85daf5a058aa5d. This function _is_
used (in share/gui/smyrna.glade). It is unclear why
7e1f01ad52915498a252dd213f85daf5a058aa5d claimed it was not.

Gitlab: #2279
Reported-by: Gagan Sidhu <gagan@g-a.ca>

smyrna gvpr_select: use cgraph wrapper for allocation

The lib/cgraph/alloc.h wrappers are similar to the older lib/common/memory.h
wrappers except (1) they are header-only and (2) they live in a directory
(cgraph) that is at the root of the dependency tree. The long term plan is to
replace all use of lib/common/memory.h with lib/cgraph/alloc.h.

The commit series ending in 78a0004fd0d1350f2c34e3a770d93032882706f7 previously
removed all uses of the lib/common/memory.h wrappers. But reverting
656a15f855a31acc6eeb162284b89ad3367253b9 brought another usage back in.

smyrna gvpr_select: remove NULL-hinted call to 'agxbinit'

Reverting 656a15f855a31acc6eeb162284b89ad3367253b9 reintroduced a NULL-hinted
call to `agxbinit`. But in the meantime,
db5dc6497e86b886a41d52ea13f0598ecaa9c296 removed all such uses replacing them
with an equivalent zero initialization. This commit updates the `gvpr_select`
usage to be in line with other usage in the current Graphviz tree.

smyrna gvpr_select: remove shadowing of 'attr' global

smyrna gvpr_select: use a 'size_t' for parameter counting

Reverting 656a15f855a31acc6eeb162284b89ad3367253b9 brought back in a use of
`run_gvpr` that passes an `int`. But e78bdfba860b58bf57e8afc7e5df6f2b073d3dd1
converted `run_gvpr` to take a `size_t` instead. This commits makes the
corresponding adjustment that would have been part of
e78bdfba860b58bf57e8afc7e5df6f2b073d3dd1, squashing a -Wsign-conversion warning.

Revert "smyrna: remove unused 'gvpr_select'"

This reverts commit 656a15f855a31acc6eeb162284b89ad3367253b9. An upcoming commit
will revert the removal of `on_attrSearchBtn_clicked` that calls this function.

Gitlab: #2279

smyrna on_attrRB0_clicked: squash -Wunused-parameter warnings

Other similar warnings in this file were squashed in
55efb8e562bca6c4090a73712342ac006e133704 and friends. But the revert in the
previous commit brought back this function without warnings squashed.

fix: Revert "smyrna: remove unused 'on_attrRB0_clicked'"

This reverts commit 856ca708006635f9917acb702916b1af476fc69a. This function _is_
used (in share/gui/smyrna.glade). It is unclear why
856ca708006635f9917acb702916b1af476fc69a claimed it was not.

Gitlab: #2279
Reported-by: Gagan Sidhu <gagan@g-a.ca>

smyrna: fix miscalculation of bounding box

This was a mistake in 014e38a46747be84e6f639389dd27683ad37867e that intended to
squash compiler warnings but accidentally pinned `top` and `bottom` to the limit
values, regardless of the bounding box.

Gitlab: #2279
Reported-by: Gagan Sidhu <gagan@g-a.ca>

Merge branch 'smattr/60645d5f-a612-4497-99a1-4dbf3aa210d6' into 'main'

Fix a pack bug and introduce a string prefix abstraction

See merge request graphviz/graphviz!2853

pack parsePackModeInfo: make some string prefix code more clear

pack parsePackModeInfo: fix incorrect calculation of `aspect` parameter offset

Looking at the surrounding code, it is possible to see this code intended to
move forwards by 6 (`strlen("aspect")`) after having seen the string “aspect”
rather than moving forwards 5 (`strlen("array")`) as it was doing.

cgraph ppDirective: make some string prefix code more clear

add an abstraction for checking string prefixes

Merge branch 'add-even-more-overlap-test-cases' into 'main'

Add even more overlap test cases

See merge request graphviz/graphviz!2849

add new test_edge_node_overlap_cylinder_node_shape test

An upcoming commit series will add separate fixes for different parts
of the overlap problems. Having separate test cases for checking
maximum or minimum overlap will make it easier to see that the fixes
have the intended effect.

add new test_edge_node_overlap_point_node_shape test

An upcoming commit series will add separate fixes for different parts
of the overlap problems. Having separate test cases for checking
maximum or minimum overlap will make it easier to see that the fixes
have the intended effect.

add new test_edge_node_overlap_ellipse_node_shapes_except_point test

An upcoming commit series will add separate fixes for different parts
of the overlap problems. Having separate test cases for checking
maximum or minimum overlap will make it easier to see that the fixes
have the intended effect.

add new test_edge_node_overlap_all_primitive_edge_arrows test

add new test_edge_node_overlap_normal_and_inv_edge_arrows_all_modifiers test

An upcoming commit series will add separate fixes for different parts
of the overlap problems. Having separate test cases for checking
maximum or minimum overlap will make it easier to see that the fixes
have the intended effect.

add new test_edge_node_overlap_normal_and_inv_edge_arrows test

An upcoming commit series will add separate fixes for different parts
of the overlap problems. Having separate test cases for checking
maximum or minimum overlap will make it easier to see that the fixes
have the intended effect.

tests: SVGAnalyzer: add fallback to bevel in SVGElement::miter_point

This is necessary to handle the 'l' and 'r' arrow shape modifiers
which makes the arrow tip have a sharp angle and causes the normal
miter point to exceed the 'miter-limit' and SVG renderers to fall back
to a bevelled corner.

add new test_edge_node_overlap_all_edge_arrows test

tests: test_edge_node_overlap_utilities: support arrowhead/arrowtail

tests: test_edge_node_overlap_node_shapes: test all rank directions

tests: use the AUTO_NAME macro in all tests

This macro was mistakenly not used when the
test_min_edge_node_overlap_polygon_node_shapes and
test_max_edge_node_overlap_polygon_node_shapes tests were introduced.

This ensures that the generated artifact file names begin with the
same name as the test case file (thanks @smattr).

tests: test_utilities: re-write AUTO_NAME to use filesystem::path

This is a simpler version that doesn't rely on GNU statement
expressions (thanks @smattr).

Merge branch 'smattr/56bea874-c2d8-4d15-8222-db8dc99faa60' into 'main'

pack: progress towards using cgraph wrappers for allocation

See merge request graphviz/graphviz!2850

pack isLegal: remove the need for some casting

pack cccomps: use cgraph wrappers for allocation

The lib/cgraph/alloc.h wrappers are similar to the older lib/common/memory.h
wrappers except (1) they are header-only and (2) they live in a directory
(cgraph) that is at the root of the dependency tree. The long term plan is to
replace all use of lib/common/memory.h with lib/cgraph/alloc.h.

pack ccomps: use cgraph wrappers for allocation

The lib/cgraph/alloc.h wrappers are similar to the older lib/common/memory.h
wrappers except (1) they are header-only and (2) they live in a directory
(cgraph) that is at the root of the dependency tree. The long term plan is to
replace all use of lib/common/memory.h with lib/cgraph/alloc.h.

pack pccomps: use cgraph wrappers for allocation

The lib/cgraph/alloc.h wrappers are similar to the older lib/common/memory.h
wrappers except (1) they are header-only and (2) they live in a directory
(cgraph) that is at the root of the dependency tree. The long term plan is to
replace all use of lib/common/memory.h with lib/cgraph/alloc.h.

pack setPrefix: use cgraph wrapper for allocation

The lib/cgraph/alloc.h wrappers are similar to the older lib/common/memory.h
wrappers except (1) they are header-only and (2) they live in a directory
(cgraph) that is at the root of the dependency tree. The long term plan is to
replace all use of lib/common/memory.h with lib/cgraph/alloc.h.

pack mode2Str: simplify some early return code

pack putRects: simplify some early return code

pack acmpf: simplify some early return code

pack ucmpf: simplify some early return code

pack putGraphs: use cgraph wrappers for allocation

The lib/cgraph/alloc.h wrappers are similar to the older lib/common/memory.h
wrappers except (1) they are header-only and (2) they live in a directory
(cgraph) that is at the root of the dependency tree. The long term plan is to
replace all use of lib/common/memory.h with lib/cgraph/alloc.h.

pack polyGraphs: use cgraph wrappers for allocation

The lib/cgraph/alloc.h wrappers are similar to the older lib/common/memory.h
wrappers except (1) they are header-only and (2) they live in a directory
(cgraph) that is at the root of the dependency tree. The long term plan is to
replace all use of lib/common/memory.h with lib/cgraph/alloc.h.

pack polyRects: use cgraph wrappers for allocation

The lib/cgraph/alloc.h wrappers are similar to the older lib/common/memory.h
wrappers except (1) they are header-only and (2) they live in a directory
(cgraph) that is at the root of the dependency tree. The long term plan is to
replace all use of lib/common/memory.h with lib/cgraph/alloc.h.

pack arrayRects: use cgraph wrappers for allocation

The lib/cgraph/alloc.h wrappers are similar to the older lib/common/memory.h
wrappers except (1) they are header-only and (2) they live in a directory
(cgraph) that is at the root of the dependency tree. The long term plan is to
replace all use of lib/common/memory.h with lib/cgraph/alloc.h.

pack genPoly: use cgraph wrapper for allocation

The lib/cgraph/alloc.h wrappers are similar to the older lib/common/memory.h
wrappers except (1) they are header-only and (2) they live in a directory
(cgraph) that is at the root of the dependency tree. The long term plan is to
replace all use of lib/common/memory.h with lib/cgraph/alloc.h.