smyrna: remove unnecessary 'strdup' calls in 'mTestgvpr'

The strings being duplicated are passed through to `gvpr` which does not modify
its arguments. So by rearranging when we release `bf2`, we can remove the need
to dynamically allocate the members of `argv`.

smyrna: fix memory leak in 'mTestgvpr'

Even when a text field is empty, calling `gtk_text_buffer_get_text` returns a
dynamically allocated (empty) string that must be freed.

smyrna load_attributes: use a string view for 'ss'

This code contained multiple memory leaks and unchecked allocations:¹

  1. `pch` was `strdup`-ed into `ss` on line 58. But `strdup`-ed again when
     being saved to an `attr` field. This lost the memory originating from the
     first `strdup`.

  2. Cases 0, 3, and 4 of the switch do not save the full contents of `ss` at
     all. This means naively removing the `strdup` calls in cases 1, 2, and
     default would not have solved the memory leak in (1) because cases 0, 3,
     and 4 would still leak memory.

  3. None of the `strdup` calls in this function were checked for failure.

This commit attempts to solve all the above. We now take a read-only reference
to the string data on line 58 and only `strdup` it when needed.

¹ It also assumes all lines of the input file are fewer characters than
  `BUFSIZ`, a platform-dependent constant. I do not know why this would be
  guaranteed. However, this problem seems orthogonal to the above.

cgraph: add a 'strdup' equivalent for 'strview_t'

This will be used in an upcoming commit.

cgraph: add a 'strstr' equivalent for 'strview_t'

This will be used in an upcoming commit.

smyrna: simplify outer 'load_attributes' loop

This loop contains no `continue` statements, its counter is incremented in a
regular way, and the counter is unused outside the loop. So we can write the
loop more concisely and scope `attrcount` more tightly by using a `for` loop
instead of a `while` loop.

smyrna: simplify inner 'load_attributes' loop

This loop contains no `continue` statements, its counter is incremented in a
regular way, and the counter is unused outside the loop. So we can write the
loop more concisely and scope `ind` more tightly by using a `for` loop instead
of a `while` loop.

smyrna: remove an unnecessary 'strdup'

Pointers `getopt` returns in `optarg` point into the original `argv` which lives
in immortal storage. There is no need to duplicate such a pointer to prolong its
lifetime.

cgraph: fix a missing header guard

Merge branch 'smattr/53F5F123-E14D-494D-B685-B8F9C64A50DD' into 'main'

mm2gv: remove unused 'mm_typecode_to_str'

See merge request graphviz/graphviz!2753

mm2gv: remove unused 'mm_typecode_to_str'

mm2gv SparseMatrix_import_matrix_market: replace an 'assert' with 'UNREACHABLE'

This is slightly clearer and yields more reliable error behavior.

Merge branch 'types-h' into 'main'

types.h: doxygen comments

See merge request graphviz/graphviz!2742

types.h: doxygen comments

Merge branch 'smattr/72B145EF-707C-4237-AEAC-A88969A1AF9F' into 'main'

cgraph: some warning squashing

See merge request graphviz/graphviz!2743

cgraph: more uniform treatment of sequence IDs

Sequence IDs are calculated using 64-bit counters in `Agclos_s`. But then the
field used to store sequence IDs, `Agtag_s.seq`, is `sizeof(unsigned) * 8 - 4`
bits wide, 28-bit on x86 and x86-64. As a result, the compiler believes IDs that
exceed 2²⁸ - 1 can occur and overflow `Agtag_s.seq`:

  edge.c:213:30: warning: conversion from 'int' to 'unsigned int:28' may change
    value [-Wconversion]
  213 |     AGSEQ(in) = AGSEQ(out) = seq;
      |                              ^~~
  ...
  graph.c: In function 'agopen1':
  graph.c:77:20: warning: conversion from 'uint64_t' {aka 'long unsigned int'}
    to 'unsigned int:28' may change value [-Wconversion]
   77 |         AGSEQ(g) = agnextseq(par, AGRAPH);
      |                    ^~~~~~~~~
  ...
  node.c: In function 'newnode':
  node.c:76:16: warning: conversion from 'uint64_t' {aka 'long unsigned int'} to
    'unsigned int:28' may change value [-Wconversion]
   76 |     AGSEQ(n) = seq;
      |                ^~~
  ...
  node.c: In function 'agnodebefore':
  node.c:359:22: warning: conversion from 'uint64_t' {aka 'long unsigned int'}
    to 'unsigned int:28' may change value [-Wconversion]
  359 |         AGSEQ(snd) = (g->clos->seq[AGNODE] + 2);
      |                      ^

In practice, ingesting a graph of this size is not achievable, so these
overflows cannot occur.

This change introduces assertions and casts in these cases to explain the
assumptions to the compiler. It squashes the above warnings. In future, perhaps
these fields should all be made to all consistently use the same type.

cgraph: rephrase ID comparison in 'agraphidcmpf'

Avoids a possible integer overflow and squashes a -Wsign-conversion warning.

cgraph: remove unnecessary casts in 'agraphidcmpf'

Merge branch 'smattr/52D7B067-5BE8-44F3-AC13-6CA93F46B9A5' into 'main'

CI: some minor fixes to the deployment script

See merge request graphviz/graphviz!2748

CI: call Windows ZIP artifact 'archive' not 'installer'

This is what the website’s JSON has always called this artifact, but a mistake
in 32b91edef64d1c726c88c7a7d6e68239399cc358 labelled this 'installer' instead.

CI: remove legacy TODO in deploy script

This was addressed in 6117abe680037824d134149b0de42f589fb24466, with subsequent
fixes in 92804597802903f126c3d701179fc06bda58ed4c and
156b57941de82d1d229c0ccf331cf2dc3a9f7e32.

Merge branch 'smattr/6a4630c7-4928-4c5c-a28f-4b9a0f7ad13d' into 'main'

gv_trim_zeros: identify string extent instead of writing a '\0'

See merge request graphviz/graphviz!2749

gv_trim_zeros: identify string extent instead of writing a '\0'

The buffer that this function was truncating is destined for `gvwrite`. So we
can make the whole thing read-only by identifying a string extent instead of
modifying the buffer in place. The compiler may have been able to identify the
intent of this code anyway¹ but if not these changes make it clearer how this
code can be optimized.

¹ Though probably not if the experience discussed in
  bf800b51ccf5808c9b4faecdec01488b5513c307 is anything to go by.

Merge branch 'smattr/AC13F6AC-696F-43DA-AA5E-4B62E0EE03FB' into 'main'

glcomp: remove no-op casts

See merge request graphviz/graphviz!2751

glcomp: remove no-op casts

Merge branch 'smattr/255050CF-C355-4788-9063-95138C4395EB' into 'main'

move dot_builtins.c into C++

See merge request graphviz/graphviz!2752

move dot_builtins.c into C++

This looks like a bit of a strange change, when we now wrap the entire file in
`extern "C"`. However this has two key benefits:

  1. `dot_builtins` and `dot_static` that include this source needed an
     Autotools hack¹ to force compilation to use the C++ front end (`c++`)
     instead of the C front end (`cc`) in order to link against the C++ standard
     library. By moving this source into C++ we can remove this hack.

  2. When trying to integrate `dot_builtins` into the CMake build system, MSVC
     complains (correctly) that the initializers to the array in this file are
     not compile-time constants. GCC and Clang apparently allow this by a
     non-standard extension. By moving this into C++, we get more relaxed
     initialization semantics that allow this on all compilers.

Gitlab: #1836

¹ https://www.gnu.org/software/automake/manual/automake.html#Libtool-Convenience-Libraries

Merge branch 'smattr/B5CBD467-EBB2-4F04-B9EA-75F2E2AC4093' into 'main'

common: some macro clean up

See merge request graphviz/graphviz!2744

common: remove 'GD_inleaf'

As discussed in the prior commit, this refers to a field that does not and has
never existed.

dotgen: remove 'OBSOLETE'-guarded code

This code is not currently compiled and, in fact, will not compile if you try to
re-enable it. As an example issue, it uses `GD_inleaf`, a macro intended for
accessing `Agraphinfo_t` fields, on a `node_t`. This is sort of a double mistake
as `Agraphinfo_t` also has no `inleaf` field. This problem seems to have been
present in the very first Graphviz revision,
256ef66663ca0c072554ee3f5e7971911031b3c7. Fortunately the mistakes sort of
cancelled each other out because the `GD_*` marcos did no casting and
`Agnodeinfo_t` _does_ have an `inleaf` field. The outcome seems to be what the
author intended, even if the route by which they got there was not intended.

The above is only one of several issues with this code. Resurrecting it has
unknown cost and unknown benefit, so we remove it here to avoid the implication
that it can be easily switched back on.

common: remove 'GD_cl_cnt'

This macro is clearly typoed (it refers to the field `cl_nt` while its name says
`cl_cnt`), but this macro has also never been used.

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

xlib plugin: relax button value assertions

Closes #2256

See merge request graphviz/graphviz!2740

xlib plugin: relax button value assertions

Contrary to the X11 documentation,¹ it seems button values other than 1-5 can be
returned as button press events. The assertions altered in this commit were
introduced to guarantee the value does not exceed the limits of the type of the
parameter in the user’s callback (`int`). So we can safely relax this to just
the limit itself.

Gitlab: fixes #2256

¹ https://www.x.org/releases/X11R7.7/doc/libX11/libX11/libX11.html#Keyboard_and_Pointer_Events_b

Merge branch 'clone-name-clash' into 'main'

rename clone to cloneO to avoid clone(2) nameclash

See merge request graphviz/graphviz!2750

rename clone to cloneO to avoid clone(2) nameclash

Rename clone to cloneO to avoid a name clash with the Linux `clone`
syscall. https://man7.org/linux/man-pages/man2/clone.2.html

Merge branch 'chgraph-h' into 'main'

doxygen doc for cgraph.h

See merge request graphviz/graphviz!2741

cgraph.h: exclude irrelevant from doxygen

cgraph.h: reformat comments for doxygen

Doxyfile: ignore attribute PRINTF_LIKE

because it is not relevant for documentation

Merge branch 'logic' into 'main'

replace obsolete logic.h

See merge request graphviz/graphviz!2745

remove obsolete unused logic.h

to reduce number of files in overpopulated directory lib/common
and make project a little bit more tidy

replace include of logic.h with stdbool.h

and replace FALSE/TRUE with false/true

to reuse standard definitions

remove unused includes of logic.h

to keep the code a bit cleaner

Merge branch 'smattr/A2FCED53-DEC0-47DE-BC19-01625CA7B4E9' into 'main'

Start 5.0.1 development

See merge request graphviz/graphviz!2747

Start 5.0.1 development

Merge branch 'smattr/02831009-9CCD-442E-B5A1-42688269FF91' into 'main'

Stable Release 5.0.0

See merge request graphviz/graphviz!2738

Stable Release 5.0.0

fix CHANGELOG link

fix markdown indentation

Merge branch 'smattr/C9FBABF6-463E-4B3D-9EA4-2EE6F963B313' into 'main'

gvpr: rewrite 'indexOf' to a simpler equivalent

See merge request graphviz/graphviz!2732

gvpr: rewrite 'indexOf' to a simpler equivalent

This was initially attempted in 84efe93d5c5a4da0e778dbf01ed8550d2d774fdf and
then reverted in 51d787ece01fb4443db5eabd6932046b7b715dbc when it was discovered
this introduced a bug. The present commit fixes the, now obvious in retrospect,
bug with the original change of flipping the operands in the final subtraction.

This was validated by doing an exhaustive comparison of all strlen ≤2 inputs to
both the before and after function. Not bulletproof, but it is a strong signal
that the new version is functionally identical.

Merge branch 'smattr/FDF1EA53-08F9-4F8C-8A22-2430083D6152' into 'main'

some allocation call clean up

See merge request graphviz/graphviz!2734

gxl2gv: fix an unchecked allocation failure

graphml2gv: fix an unchecked allocation failure

diffimg: replace 'xmalloc' with central allow wrapper

pango plugin: replace 'xstrdup' with central alloc wrapper

Merge branch 'smattr/AA938AAA-1935-4594-A534-5EC62FFFBF57' into 'main'

reference counted strings: de-duplicate some code, introduce malloc failure checks

See merge request graphviz/graphviz!2735

agstrdup_internal: handle allocation failures

outline the common core of 'agstrdup' and 'agstrdup_html'

Merge branch 'smattr/25FB51E1-C422-452D-9D1F-130886D5BAC3' into 'main'

core plugin: fix unchecked allocation failure in dot rendering

See merge request graphviz/graphviz!2736

core plugin: fix unchecked allocation failure in dot rendering

Merge branch 'smattr/c7e76059-49ef-436d-940e-f756525e7a55' into 'main'

gvpr simplification

See merge request graphviz/graphviz!2737

gvpr: squash -Wunused-parameter warnings in 'gvexitf'

This function needs to conform to the `exitf` type signature, so these
parameters cannot be removed.

gvpr: make use of 'okay' clearer in 'evalNode'

Squashes a -Wconversion warning.

gvpr: make use of 'okay' clearer in 'evalEdge'

Squashes a -Wconversion warning.

gvpr: exit on allocation failure in 'concat'

This function gracefully handled allocation failures by returning 0. Except its
caller does not check for this and assumes the returned pointer is non-null.

gvpr: fix unchecked allocation failures in 'resolve'

gvpr: fix unchecked allocation failure in 'parseArgs'

gvpr: simplify 'freeOpts' by passing by value

This also removes the conditional on `argc` in this function. The contained loop
is a no-op when `argc` is 0 and in this case `argv` is NULL, which it is well
defined to `free`.

gvpr: stack-allocate options struct

There is no need to heap-allocate this struct that is small and whose usage is
well scoped.

Merge branch 'cgraph' into 'main'

cgraph doxygen title comments

See merge request graphviz/graphviz!2739

cgraph doxygen title comments

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

fix: Revert "rewrite versionStr2Version to use strtoul"

Closes #358

See merge request graphviz/graphviz!2733

fix: Revert "rewrite versionStr2Version to use strtoul"

This reverts commit 5aa56175c4715700cc8bf9fecad7b27665c04379. This commit
inadvertently changed the parsing of the `xdotversion` attribute to make
something like “1.7” parse as version 1.

Gitlab: fixes #358

add a test case for #358

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

Proutespline: remove exception-style control flow

See merge request graphviz/graphviz!2731

growops: squash a -Wsign-conversion warning

By construction, `newopn` can only ever be non-negative here. Though in the long
term a more sweeping change should be done to count items in `size_t` variables
pervasively.

reallyroutespline: squash a -Wsign-conversion warning

By construction, `inpn` can only ever be non-negative here. Though in the long
term a more sweeping change should be done to count items in `size_t` variables
pervasively.

Proutespline: remove exception-style control flow

Memory allocation failures now result in a conventional return, propagated up
through the call stack.

Github: #1801

reallyroutespline: fix unchecked failures on recursion

Merge branch 'smattr/5c305fc5-c55f-4cb9-a061-007ed0d2be2a' into 'main'

use a string view abstraction to simplify plugin parsing code

See merge request graphviz/graphviz!2729

gvplugin_graph: fix unchecked allocation failures

The substring construction in `gvplugin_graph` unfortunately cannot be easily
converted to `strview_t` because it passes pointers to `agxset` which expects a
`'\0'` terminated string. We can at least fix previously unnoticed allocation
failures though.

gvPluginList: fix: manage 'q' as a 'strview_t'

This fixes a memory leak that would occur when duplicate items were encountered.
The conditional block in this loop would not be entered and the memory that `q`
pointed to would be lost in the next iteration of the loop when `q` was set to a
new string.

gvPluginList: fix unchecked allocation failure

When `strdup` failed to allocate memory, this would go unnoticed, leading to a
crash.

gvPluginList: use a 'strview_t' for 'typestr_last'

This has no immediate effect, but will simply the next commit.

gvPluginList: squash -Wunused-parameter warning

As described in the leading comment, this is intentionally unused for now.

gvplugin_list: use a 'strview_t' for 'type' in second loop

Slightly more readable and less error prone than doing this inline.

gvplugin_list: use a 'strview_t' for 'type_last'

Slightly more readable and less error prone than doing this inline.

gvplugin_list: use a 'strview_t' for handling prefix of 'str'

Slightly more readable and less error prone than doing this inline.

gvplugin_list: use a 'strview_t' for 'type' in first loop

Slightly more readable and less error prone than doing this inline.

gvplugin_load: use a 'strview_t' for 'reqtyp'

Slightly more readable and less error prone than doing this inline.

gvplugin_load: use a 'strview_t' for 'typ'

Slightly more readable and less error prone than doing this inline.

gvplugin_load: use a 'strview_t' for 'reqdep'

Slightly more readable and less error prone than doing this inline.

gvplugin_load: use a 'strview_t' for 'dep'

Similar to the previous commit, this string is either `NULL` or terminated by a
`'\0'`, so there is little advantage in using a `strview_t` over a
`const char*`. But this will make it more consistent with surrounding code after
upcoming changes.

gvplugin_load: use a 'strview_t' for 'reqpkg'

This string is always terminated by `'\0'`, not `':'`, so there is little
advantage in using a `strview_t` over a `const char*`. But upcoming changes will
refactor the surrounding code to use `strview_t`, so it will be more readable to
use `strview_t` consistently here.

gvplugin_install: use 'strview_t' to simplify second type string comparison loop

gvplugin_install: use 'strview_t' to simplify type string comparison loop

gvplugin_install: refactor 'typestr' end locating logic to use a 'strview_t'

Slightly more readable and less error prone than doing this inline.

add an abstraction for string references

Merge branch 'smattr/4C27B32D-9DA4-4AE8-846A-42EC6F6422C4' into 'main'

compiler warning squashing

See merge request graphviz/graphviz!2730