make edgeType() static

This function is not used outside of lib/common/utils.c and utils.h is not a
shipped header.

simplify edgeType()

This change avoids some micro-optimizations that were unnecessary and making
this function harder to read. The function’s behavior is intended to be
identical after this change.

Merge branch 'smattr/C44CD3B6-6BBA-4D56-BB6F-5BACB7265AD4' into 'main'

fix: remove dangling reference to textfont.* in Autotools file

See merge request graphviz/graphviz!1953

fix: remove dangling reference to textfont.* in Autotools file

The file textfont.c was renamed to textspan.c in
65f337664d177b588c5c2418fe12bac7eef62c2a but this rule was incorrectly not
updated. Rather than relying on manual dependencies which the Autotools docs
suggest can be problematic,¹ we just remove this rule. This removes the ability
to `make textspan.o`, but clearly no one was relying on this anyway as it has
been broken since 2013.

¹ https://www.gnu.org/software/automake/manual/html_node/Built-Sources-Example.html

Merge branch 'smattr/7cf525be-5d5f-4ed7-9982-44399733c868' into 'main'

more lib/vpsc clean up and modernization

See merge request graphviz/graphviz!1950

manage graph collection in VPSC::blockGraphIsCyclic with smart pointers

This avoids some manual memory management.

remove redundant conditional clause

This is always known-true due to the condition on the containing loop.

use a range-based for loop to abbreviate some code in VPSC::blockGraphIsCyclic

manage graph collection in VPSC::constraintGraphIsCyclic with smart pointers

Removes some manual memory management.

use range-based for loops to abbreviate some code in constraintGraphIsCyclic

remove dead conditional clause

This code is only reachable when this condition is already known-true, due to
the containing loop.

use a range-based for loop for iterating over block total order collection

use a range-based for loop for iterating over VPSC::inactive

manage VPSC::bs as a value instead of pointer

This leads to simpler code and less manual memory management.

use range-based for loops to abbreviate some iteration over block collections

Merge branch 'smattr/FD618CD5-B7F3-40D0-96D9-1F9ED031AA1F' into 'main'

narrow dependencies of Docker-push tasks

See merge request graphviz/graphviz!1949

narrow dependencies of Docker-push tasks

The Docker push jobs were depending on all prior jobs which was overly
restrictive. Each push job only needs the image it itself needs to push. Closes
#1988.

Merge branch 'smattr/C36AA7A4-42E6-44FE-B678-7949BA77BD24' into 'main'

more warning squashing and clean up in lib/ortho and lib/sparse

See merge request graphviz/graphviz!1917

replace has_position boolean with a C99 bool

replace first boolean with a C99 bool

replace noclusterinfo boolean with a C99 bool

replace boolean has_positions with a C99 bool

replace boolean first with a C99 bool

use itos to remove an intermediate buffer

remove dead writes to buf

It's unclear what the intention of this code was. It writes data to buf that is
then never read.

abbreviate construction of label_string

stack-allocate a statically sized buffer

1000 bytes is not a lot to allocate on the stack on a modern platform.

remove useless snprintf

Unclear what the purpose of this was when the content of buf is overwritten
later before being read.

abbreviate some manual strdup code

These locations were doing the exact functionality of strdup, but using manual
malloc. It is more readable to just call the library function for this.

remove commented out code

squash -Wshadow warning in Import_coord_clusters_from_dot

Similar to a prior change, there was a nested variable also called sz. By
removing this sz, we not only squash a compiler warning but make the code more
readable.

remove unused cat_string

squash a -Wshadow warning in SparseMatrix_import_dot

By moving sz closer to its use location it is moved passed a nested declaration
of a different variable also called sz.

abbreviate an increment

This leads to more readable and less error prone code.

squash a -Wfloat-conversion

This was an odd way to write division by 5.

squash a -Wimplicit-fallthrough warning

remove unused SparseMatrix_to_complex

squash a number of -Wconversion warnings

The fread function returns a size_t, so Graphviz should be using a size_t
variable to store its result.

squash a -Wmaybe-uninitiailzed warning

This was a false positive because all use of the variable is guarded by the
Concentrate flag, but it is still worth pacifying the compiler here.

fix: return -2 on error in seg_cmp and remove now unused longjmp path

Related to #1801. This removes two (accurate) warnings about possible clobbered
variables in orthoEdges.

anticipate a -2 return from seg_cmp indicating an error

Related to #1801.

anticipate failure from decide_point

Related to #1801.

change calling convention of decide_point

Related to #1801.

anticipate failure from addPEdges

Related to #1801.

add a return value to addPEdges

Related to #1801.

anticipate failure from add_p_edges

Related to #1801.

add a return vaule to add_p_edges

Related to #1801.

anticipate failure from add_edges_in_G

Related to #1801.

add a return value to add_edges_in_G

Related to #1801.

anticipate failure from add_np_edges

Related to #1801.

add a return value to add_np_edges

Related to #1801.

anticipate failure from assignTracks

Related to #1801.

add a return value to assignTracks

Related to #1801.

squash two -Wsign-compare warnings

The iterations modified here are iterating over a collection whose size is
tracked using int fields, ngcells and ncells. Both these should really be size_t
but this is complicated to change at this point. As long as they are int, using
int loop counters provides greater consistency.

squash a -Wsign-conversion warning

The npts variable is used to store an allocation quantity, so should have been
using the size_t scalar type.

Merge branch 'add-clang-format-file' into 'main'

add .clang-format file

See merge request graphviz/graphviz!1948

add .clang-format file

Generated with clang-format-12 --style=llvm --dump-config >.clang-format

Merge branch 'smattr/668B61F4-EDF3-4468-A872-715B28A34C37' into 'main'

output source data for Linux downloads on the website during deployment

See merge request graphviz/graphviz!1947

output source data for Linux downloads on the website during deployment

Commit 1b218752f5b6a1e661e158337fc1b976424fc6a0 of the website repository¹
changed how Linux downloads appear on the website to be driven by a JSON data
file. This commit updates the deployment script to produce this file for a
release as a CI job artifact. Related to #1979.

¹ https://gitlab.com/graphviz/graphviz.gitlab.io

Merge branch 'smattr/747bd6bd-fdc6-4847-b646-226c03399987' into 'main'

replace some hypotenuse calculations with calls to hypot

See merge request graphviz/graphviz!1945

replace hypotenuse calculations in bend with calls to hypot

The function hypot is available in C99 and has the potential to compute the same
operation more efficiently and with greater precision.

replace hypotenuse calculation in computeoffset_qr with a call to hypot

The function hypot is available in C99 and has the potential to compute the same
operation more efficiently and with greater precision.

replace hypotenuse calculation in estimateError with a call to hypot

The function hypot is available in C99 and has the potential to compute the same
operation more efficiently and with greater precision.

replace hypotenuse calculation in arrow_gen with a call to hypot

The function hypot is available in C99 and has the potential to compute the same
operation more efficiently and with greater precision.

replace hypotenuse calculation with a call to hypot

The function hypot is available in C99 and has the potential to compute the same
operation more efficiently and with greater precision.

replace hypotenuse calculation arrow_type_dot with a call to hypot

The function hypot is available in C99 and has the potential to compute the same
operation more efficiently and with greater precision.

replace hypotenuse calculation in tb_project_to_sphere with a call to hypotf

The function hypotf is available in C99 and has the potential to compute the
same operation more efficiently and with greater precision.

remove no-op adjustclip function in gcanvas.c

remove commented out code in gcanvas

replace hypotenuse calculation with call to hypot in various copies of GCarrow

The function hypot is available in C99 and has the potential to compute the same
operation more efficiently and with greater precision.

Merge branch 'smattr/6bbb5115-1afc-4274-8d42-3204eb974dc8' into 'main'

int-to-string function

See merge request graphviz/graphviz!1946

replace int-to-string operation in attached_clustering with new itos

This commit serves to demonstrate how to use the function added in the prior
commit.

add utility function for turning integers into strings

This is common operation within Graphviz. It is also a common source of bugs.
There have been numerous instances of ints being stringized into fixed sized
buffers that were not large enough to hold them. The result has been pernicious
memory safety issues that have been difficult to reproduce and root cause.¹

The hope is that this wrapper can provide a safe, efficient, and tested
alternative. Going forwards, the intent is to replace as many compatible
operations as possible with calls to this function.

  ¹ A user would report a crash that relied on their objects having large IDs or
    their platform having a large int width. The example would run fine in a
    different environment and mystify the maintainers.

fix missing sprint.h in CMakeLists.txt

This has no effect on the build, but some IDEs are only able to see and scan
headers referenced in CMakeLists.txt, so this fixes browsability for those IDEs.

Merge branch 'add-ubuntu-21.04-to_ci' into 'main'

Add Ubuntu 21.04 jobs to CI

Closes #2053

See merge request graphviz/graphviz!1940

Disable detection of ODR violations in Ubuntu 21.04 ASan test

The mm2gv tools currently fails otherwise.

Add ubuntu21-04-cmake-ASan-test job to CI

Add ubuntu21-04-cmake-ASan-build job to CI

Add ubuntu21-04-cmake-test job to CI

Add ubuntu21-04-test job to CI

Add ubuntu21-04-cmake-build job to CI

Add ubuntu21-04-build job to CI

Add docker_push_ubuntu-21.04 job to CI

Add docker_build_ubuntu-21.04 job to CI

Add Ubuntu 21.04 Dockerfile

Merge branch 'uwin' into 'main'

clean up references to `__IMPORT__` and `__EXPORT__`

See merge request graphviz/graphviz!1944

clean up references to `__IMPORT__` and `__EXPORT__`

This removes any reference to the custom `__IMPORT__` and `__EXPORT__`
macros.  These are remnants from supporting uwin.  However, the need for
uwin is greatly diminished by proper native Windows support for the
library.

Furthermore, the functionality that this enables will be restored
imminently by means of decoration of public interfaces.

The uwin system used `_BLD_STATIC` to indicate a static build and
`__DYNAMIC__` to indicate a shared build.  Furthermore, it used
`_BLD_DLL` to indicate a dynamic library on Windows, that is a DLL.
This augmented the check of `_DLL` which is the Microsoft specified
define that indicates a shared library build.  Based upon the state of
these four flags (why four flags for 2 states?) it then defined
`__IMPORT__` and `__EXPORT__` to `__declspec(dllimport)` and
`__declspec(dllexport)` respectively.

To further complicate things, UWIN was built up during Windows 3.1,
which meant that it predated the linker support for DLL storage.
Instead, this is required work by the user, and it has special macros
for declaring the (now) synthetic import symbol as well as defining it.
This is now no longer required due to improved support in the compiler
and linker which will perform the necessary work.

On Unix, this synthetic symbol declaration and definition is not
required as the linker has always supported this for shared libraries -
it is responsible for creating the PLT which is roughly equivalent to
the IAT (technically, the IAT is both the PLT and the GOT).  This is now
also automated on Windows, at least for the past ~25 years.

This clean up is meant to simplify the migration to `[module]_EXPORTS`
as the "standard" macro which is defined by CMake (and is generally used
elsewhere now as well) to indicate that the symbols for the module
should be exported.  `_DLL` provides the necessary information whether a
DLL is being built or not.

With that history, it is clear that this is a regression for GraphViz on
uwin, the temporary breakage seems reasonable to simplify the migration.

Merge branch 'smattr/EFD56267-3C28-4C03-9610-03639D89FCA3' into 'main'

remove redefining bool to int in Smyrna

See merge request graphviz/graphviz!1942

replace Smyrna header guards with more modern #pragma once

remove unused filterscallbacks.h

remove redefining bool to int in Smyrna

This appears to have no effect, as C99 bools are not used anywhere in Smyrna or
in the headers included by viewport.h. However this is a trap waiting to cause
problems if/when C99 bools are used in these files.

Merge branch 'smattr/610A0333-73CC-4DE3-9188-DAC1B96D3F2B' into 'main'

port windows/bin/build.ps1 to Python

See merge request graphviz/graphviz!1941

remove now-unused build.ps1

remove now-unused setup-and-build.ps1

call Python script for Windows CI compilation instead of PowerShell

Following the previous commit, ci/build_windows.py provides a drop in
replacement for the PowerShell script previously used for compilation.

port windows/bin/build.ps1 to Python

This is a first step to moving away from PowerShell for CI scripts. PowerShell
has too many error prone characteristics and there is not enough knowledge about
it amongst the Graphviz maintainers.

Merge branch 'smattr/8B3F2F18-8D38-4668-AAD4-F7EAEFDDB151' into 'main'

Pylint warning squashing

See merge request graphviz/graphviz!1938

remove duplicate shutil import

squash a wrong-import-position Pylint warning

disable Pylint warning about use of the global statement

While this may be considered a code smell in larger Python code bases, the use
of global in the Graphviz scripts is reasonably well motivated.