remove internal definitions of NULL

ISO C guarantees this to exist via stddef.h or stdlib.h.

include stddef.h in some files that are using NULL

These were relying on picking up NULL through one of their other includes. We
are about to remove some internal definitions of NULL that may affect this, so
adding explicit stddef.h includes guards against these upcoming changes.

remove stray line feed characters

remove unhelpful comment

remove some commented out code

Merge branch 'smattr/20D31C39-98CB-43AC-89A4-D37C86FA81E3' into 'main'

clean up lib/twopigen/circle.c

See merge request graphviz/graphviz!1874

swap an unnecessary MAX call for fmax

move some definitions closer to their usage

more precise return type for isLeaf

squash -Wcompare, -Wconversion, -Wsign-convertion warnings

squash some -Wsign-compare warnings

squash a -Wsign-compare and a -Wconversion compiler warnings

remove some commented out code

squash -Wconversion compiler warning

This also squashes a -Wsign-compare and a -Wsign-conversion warning.

Merge branch 'smattr/D2AA2D59-2982-42CC-9CA3-374F58FDC5B2' into 'main'

fix: put HTML bit at the top of the count in reference counted strings

Closes #1984

See merge request graphviz/graphviz!1873

simplify some debugging code

remove unused struct name

use a bitfield instead of shifting and masking for reference count in refstr.c

This performs the same operations, but asks the compiler to generate the
required shifts and masks instead of relying on the error prone process of doing
them manually.

fix: put HTML bit at the top of the count in reference counted strings

lib/cgraph/refstr.c implements reference-counted strings with the structure
refstr_t. Since the initial commit of cgraph,
d7767d4b5c511afa89b46798eea4e2f915930844, HTML_BIT has been (IMHO incorrectly)
set based on unsigned int instead of unsigned long. Presumably this was not an
issue because most machines were 32-bit x86 at the time, where
sizeof(unsigned int) == sizeof(unsigned long).

In the transition to x86-64 machines, this setup became awkward. The reference
count is 8 bytes wide, but HTML_BIT is set to be bit 31. I.e. the bit indicating
that a string is HTML is now in the middle of the reference count. A string with
≥ 2³¹ references, something that is possible on an x86-64 machine, now
accidentally sets the HTML bit. Note that this ecosystem transition also made
the comment about HTML_BIT incorrect, /* msbit of unsigned long */.

d1244c8001e8c681def4c0ff25a91136845c2a75 did a tree-wide replacement of unsigned
long with uint64_t, which further compounded the situation. Now the HTML bit is
in the incorrect position on both 32-bit and 64-bit x86.

The present change fixes this by moving the HTML bit into bit 63 of the refcnt
field. Fixes #1984.

It is questionable whether this even needs to be a bitfield, and not simply a
uint64_t and a bool, but I think we should leave this space optimization in
place for now.

Merge branch 'smattr/f4713040-3ec5-4d22-9ea3-48bdc47c1eae' into 'main'

remove a use of setjmp/longjmp

See merge request graphviz/graphviz!1871

remove -Wshadow warning in conc.c

remove now-unused jmp_buf

Related to #1801.

remove the use of longjmp to indicate failure in rebuild_vlists

Related to #1801.

anticipate non-zero return from rebuild_vlists

This is a step towards removing a longjmp call from rebuild_vlists. Related to
#1801.

add a return value to rebuild_vlists

This is step towards removing the use of longjmp in this function. Related to
#1801.

Merge branch 'smattr/F9620D3B-7BEF-49CD-85DD-CB9FEB3B07AF' into 'main'

switch to Gitlab shared macOS runners for CI

See merge request graphviz/graphviz!1872

move macOS CI jobs to Gitlab shared runner

The macOS CI closed beta program Graphviz has been participating in is winding
down. As of 2021-03-24, we have been requested to migrate to a shared macOS
runner as the program transitions into an open beta [0]. The cut over date for
this is scheduled for 2021-04-07. This change causes our CI setup to now run
macOS jobs on this shared runner instead of the reserved macOS VM Graphviz had
during the closed beta.

Note that this change also migrates these CI jobs from macOS 10.15.6 (Catalina)
to macOS 11.2 (Big Sur). With this, the XCode version is expected to move
forwards as well, though I do not know the precise version numbers.

Related to #1727.

  [0]: https://gitlab.com/gitlab-com/macos-buildcloud-runners-beta/-/issues/3#note_536852935

fix: install dependencies in macOS test tasks

These tasks were passing despite missing steps to install dependencies because
the current private beta macOS runner Graphviz uses is stateful. Moving to the
stateless shared macOS runner for the open beta exposes that testing fails
because the runtime dependencies of Graphviz are missing.

Merge branch 'smattr/02B780E5-FA0B-4FE5-94B8-9979AA32D4F4' into 'main'

maze.c warning squashing and clean up

See merge request graphviz/graphviz!1870

remove some commented out code

remove some unnecessary bracketing

remove some useless code

replace some unnecessary MIN calls with fmin

replace some unnecessary MAX calls with fmax

remove unused g parameter from markSmall

remove unused cp parameter from updateWt

squash some -Wunused-parameter warnings

Merge branch 'smattr/279B0FC2-0820-4378-A2DF-3A0EDB8B463E' into 'main'

fix: missing counting refactor and fatal errors in Pylint metrics

See merge request graphviz/graphviz!1867

fix: missing counting refactor and fatal errors in Pylint metrics

Merge branch 'smattr/CE58A1C5-3233-40B6-AB51-1094448247F0' into 'main'

replace Smyrna use of sfstropen with agxbuf

See merge request graphviz/graphviz!1868

replace Smyrna use of sfstropen with agxbuf

Related to #1873.

Merge branch 'grammar-align' into 'main'

docs: Remove deprecated HTML attributes in generation

See merge request graphviz/graphviz!1877

Remove deprecated HTML attributes in generation

Style the generated code with CSS instead.

Merge branch 'smattr/4D210743-7509-4642-AB03-14BCBC375538' into 'main'

clean up and warning squashing in lib/label

See merge request graphviz/graphviz!1866

placeLabels: move definition of i closer to its use

xlspdxload: move definition of op closer its use

xlhdxload: move definition of i closer to its use

xladjust: abbreviate some zeroing

The compiler understands a shorter memory-zeroing idiom.

xlintersections: move definitions closer to their use

aabbaabb: move definitions closer to their use

hd_hil_s_from_xy: move definitions closer to their use

xlnew: move definition of xlp closer to its use

PrintPVars: move definition of i closer to its use and use a better type

InitPVars: move definition of i closer to its use and use a bette type

LoadNodes: move definition of i closer to its use and use a better type

PickSeeds: move definitions closer to their use

MethodZero: move definition of i closer to its use and use a bette type

GetBranches: move definition of i closer to its use and use a better type

SplitNode: move definitions closer to their use and use better types

Contained: move definitions closer to their use an optimize algorithm

There's no need to track a result variable. We can just return early when we
know the answer.

Overlap: move definitions closer to their use and use better types

CombineRect: move definitions closer to their use and use better types

RectArea: move definitions closer to their use

PrintRect: move definition of i closer to its use and use a better type

NullRect: condense initialization of r

InitRect: move definition of i closer its use and use a better type

checkOpt: move definition of i closer to its use and use a better type

AddBranch: move definition of i closer to its use and use a better type

PickBranch: move definition of i closer to its use

NodeCover: move definitions closer to their use and use better types

PrintNode: move definition of i closer to its use and use a better type

InitNode: move definition of i closer to its use and use a better type

RTreeNewNode: move definition of n closer to its use

RTreeDelete2: move definition of i closer to its use

RTreeDelete: move definitions closer to their use and use better types

RTreeInsert2: move definition of i closer to its use

RTreeInsert: move definitions closer to their use and use better types

reflow RTreeInsert2 prototype

RTreeSearch: push definition of i closer to its use and use a better type

PrintData: push definition of i closer to its use and use a better type

PrintIndex: push definition of i closer to its use and use a better type

RTreeClose2: push definition of i closer to its use

RTreeNewIndex: push definition of x closer to its use

RTreeLeafListFree: push definition of tlp closer to its use

RTreeLeafListAdd: push nlp definition closer to its use

simplify printf format in PrintNode

Under C99, we have %p for pointers.

use more modern #pragma once guards in lib/label

remove unnecessary CoverAll declaration

This symbol is unused in this file.

remove commented out code

remove cryptic comment

I guess this is a hint to some editor I am not aware of.

remove unused parameter to RTreeReInsert

remove unused parameter to objplpmks

remove hand rolled floor(log2())

We do not need a custom optimized version of this. Modern compilers know these
functions as built-ins and can do their own better optimizations.

squash some -Wunused-parameter warnings

remove some open coded fmax

Merge branch 'smattr/450AD1C4-3E9D-4E93-95C6-279FC38EFCA3' into 'main'

some clean up of neatogen

See merge request graphviz/graphviz!1865

replace unnecessary max() implementation with libc fmaxf

No need to hand roll this ourselves now that we compile with C99.

replace neatogen header guards with more modern #pragma once

remove commented out code

remove C++ alternative in embed_graph.h

We only compile this header under C.