Merge branch 'fix-neato-mode-hier' into 'master'

Fix mode=hier in neato

Closes #1726

See merge request graphviz/graphviz!1393

Merge branch 'entity-reference' into 'master'

Terminate > html entity references

See merge request graphviz/graphviz!1399

Terminate > html entity references

Fixes #33

Merge branch 'templates' into 'master'

Use jinja2.PackageLoader

See merge request graphviz/graphviz!1398

Use jinja2.PackageLoader

This resolves the path to the templates/ folder relative to the python
package (templates.py).

The FileSystemLoader was relative to current working directory.

After this, it doesn't matter what your current working directory is.

Merge branch 'consolidate' into 'master'

Extract common Jinja2 environment code

See merge request graphviz/graphviz!1397

Extract common Jinja2 environment code

Into one file.

fix documentation links

Fixes #1621.

back out LATEST softlink changes to unbreak pipeline

do the same for the md5

Update ChangeLog

maintain a graphviz-LATEST.tar.gz softlink to simplify the web page linkage

Fix mode=hier in neato

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

The bug was introduced in 443592f1e8950df88f6df9c71b60667c9ad98006

Merge branch 'inline-all-shapes' into 'master'

Inline shapes.3 into shapes.html.j2

See merge request graphviz/graphviz!1392

Merge branch 'shapes-html' into 'master'

Inline shapes.1 and shapes.2 into shapes.html.j2

See merge request graphviz/graphviz!1391

Inline shapes.3 into shapes.html.j2

Now shapes.html.j2 is a complete template for the shapes.html page.

Merge branch 'shapes-html' into 'master'

Update shapes.html to match output of mkshhtml.py

See merge request graphviz/graphviz!1390

Inline shapes.1 and shapes.2 into shapes.html.j2

Update shapes.html to match output of mkshhtml.py

Whitespace changes and a diff in a PRE tag.

Merge branch 'D987C1A2-7266-425B-85A9-0066E60CA0EA' into 'master'

write output of long chain test to /dev/null

Closes #1720

See merge request graphviz/graphviz!1382

Merge branch 'squash-fedora-docker-images' into 'master'

Squash Fedora Dockerfiles yums into fewer layers

See merge request graphviz/graphviz!1389

Squash Fedora Dockerfiles yums into fewer layers

Merge branch 're-add-expat-devel-to-fedora33-dockerfile' into 'master'

Re-add expat-devel to Fedora33 Dockerfile

See merge request graphviz/graphviz!1384

write output of long chain test to /dev/null

This avoids generating a large file in the source tree that we don't need. In my
runs in a Linux VM, this also significantly speeds up the test suite.
Closes #1720.

Merge branch 'mksshhtml' into 'master'

Convert mkshhtml from ksh to Python/Jinja2

See merge request graphviz/graphviz!1388

Convert mkshhtml from ksh to Python/Jinja2

Soon I'll inline the other parts of shapes.html into this template,
which should give us more flexibility to easily
change the template.

Replace no longer existent qt5-devel with qt5-qtbase-devel

Re-add expat-devel to Fedora 33 Dockerfile

Was implicitly removed with 9c8ec112a76feaa7278374eb9192b8acb0280cf8,
but is required from redhat/graphviz.spec.fedora.in.

Merge branch 'merge-attrs' into 'master'

Merge mktypes.py into mkattrs.html

See merge request graphviz/graphviz!1387

Merge branch 'attrs-inline' into 'master'

Migrate mktypes.sh from ksh to Python/Jinja2

See merge request graphviz/graphviz!1386

Merge mktypes.py into mkattrs.html

Ultimately only one HTML page is generated.

This ensures the entire page is present in one template.

Verified there are no diffs in the output.

Migrate mktypes.sh from ksh to Python/Jinja2

This is one step towards creating the attrs.html page from one
python/jinja2 template.

Merge branch 'attrs-inline' into 'master'

Inline attrs.1 into Jinja2 template

See merge request graphviz/graphviz!1385

Merge branch 'attrs-jinja3' into 'master'

Convert mkattrs.sh to Python/Jinja2 templating

See merge request graphviz/graphviz!1379

Inline attrs.1 into Jinja2 template

It's nice to have fewer moving parts, and brings
the context together.

Convert mkattrs.sh to Python/Jinja2 templating

don't suppress make errors for documentation targets

fix syntax error instead (BuildRequires: glade3-libgradeui-devel)

remove Requires for glade3-libgladeui-devel from all Fedora

add ghostscript to Buildrequres in spec files

don't require glade3-libgladeui-devel on fc33 or later

remove requirement for glade3-libgladeui-devel - no longer used

Merge branch 'update-attrs' into 'master'

Re-generate attrs.html from doc/infosrc

See merge request graphviz/graphviz!1381

Merge branch 'mypy' into 'master'

Ignore mypy Python typechecking directory.

See merge request graphviz/graphviz!1380

Merge branch 'sdlshapespng' into 'master'

Replace usages of sdlshapes.jpg with sdlshapes.png

See merge request graphviz/graphviz!1378

Re-generate attrs.html from doc/infosrc

There have been a few updates to infosrc that haven't
cascaded to the doc/ directory. Fix that.

Long-term we probably want to have these automatically built from source.

Ignore mypy Python typechecking directory.

Merge branch 'output-into-header' into 'master'

Docs: Migrate header and footer into template

See merge request graphviz/graphviz!1377

Replace usages of sdlshapes.jpg with sdlshapes.png

There were a lot of compression artifacts in the .jpg, which the .png
doesn't have. It's rendering black lines
and text on a white background, JPEG's
compression wasn't really made for this.

As a bonus, this cuts a dep on the GMT library.

Docs: Migrate header and footer into template

Merge branch '9f864c3e-ade8-4fa8-aa86-38becf1f96cc' into 'master'

various small cleanup

See merge request graphviz/graphviz!1376

remove unused vmstub.h

fix comment typo

remove unused CLIPBB macro

remove MEMSET macro

This macro stepped the target pointer forwards, but the only place in which it
was used subsequently stepped the pointer backwards. The manual unrolling of
short lengths in the macro is something modern compilers and/or CPUs are capable
of if the length is predictable statically or dynamically, respectively.

Merge branch 'jinja2' into 'master'

Migrate output format doc generation ksh to jinja2

See merge request graphviz/graphviz!1362

ghostscript needed for ps2pdf, for pdf docs -- fix for #1719

Migrate output format doc generation ksh to jinja2

This commit replaces the ksh-based templating with Python Jinja2
templating.

Previously output.html was generated with:

- output.1
- the output of mkoutput.sh
- output.2

My end goal here is to make it much simpler to generate more complex
output format docs - however I've made this change so that the output is
virtually unchanged, except for HTML-escaping a single apostrophe.

My plan is to follow this up with adding some more features to the
output format documentation.

Templating in general provides a few opportunities:

- safe auto-html-escaping
- easier editing, easier adding of more data
- some separation of logic and templating
- inclusion of subtemplates

I chose Jinja2 because:

- It's the most popular Python templating engine, used by mature
  products like Ansible and Flask.
- Graphviz's docs generation already takes a dependency on Python for
  jconvert.py.
- The Python language is pretty accessible to contributors.
- Jinja2 seems pretty stable, going back to 2007. Unlikely to break
  soon.

Alternatives considered:
- I could just as well have gone with Go's stdlib template/html but I
  don't think Go is already used to build Graphviz, and Go isn't as
  popular as Python, so not as accessible to contributors.
- Python Django templates: they're pretty similar to Jinja2, but I think
  Django's templates are more heavyweight

Merge branch 'makef' into 'master'

Add rule to build schema.html in Makefile

See merge request graphviz/graphviz!1354

Add rule to build schema.html in Makefile

Fixes error when running Makefile:

make: *** No rule to make target `schema.html', needed by `all'.  Stop.

Merge branch 'man-fix' into 'master'

Fixed man pages according to the man page scan

See merge request graphviz/graphviz!1367

Merge branch '6bb063a6-d073-4d0a-8d5c-3f41f0a3e248' into 'master'

remove unused dotgen2

See merge request graphviz/graphviz!1366

Merge branch '3ac2f1bd-c3cc-445c-8cc6-6da2d9487a51' into 'master'

use Python 3 compatible syntax in autotools check

Closes #1626

See merge request graphviz/graphviz!1373

Merge branch 'phony' into 'master'

Mark Makefiles that don't generate files as .PHONY

See merge request graphviz/graphviz!1361

Merge branch 'ps_to_jpg' into 'master'

Remove unused script ps_to_jpg.sh

See merge request graphviz/graphviz!1358

Merge branch 'cleanupgif' into 'master'

make distclean: rm {forward,back,both,nohead}.gif

See merge request graphviz/graphviz!1360

Merge branch 'awk' into 'master'

brewer.awk: Close file after opening.

See merge request graphviz/graphviz!1353

Merge branch 'psconvert' into 'master'

doc: Use 'gmt psconvert' -- new name for ps2raster

See merge request graphviz/graphviz!1357

Merge branch 'deadcode' into 'master'

Remove unused functions from w3data.js

See merge request graphviz/graphviz!1352

Merge branch 'deadmkoutputs' into 'master'

doc: Remove dead code for lines starting with '#<'

See merge request graphviz/graphviz!1356

Merge branch 'centos' into 'master'

Squash CentOS Dockerfiles yums into fewer layers

See merge request graphviz/graphviz!1364

Merge branch 'mr-graphviz-1363'

Merge branch 'noupdate' into 'master'

Collapse CI Dockerfile into a single layer

See merge request graphviz/graphviz!1359

use Python 3 compatible syntax in autotools check

We expect `python` to be a symlink to Python 3, not Python 2 but it does not
hurt to use syntax compatible with both. Other Python checks in configure.ac
were already using compatible syntax.

Fixes #1626.

Merge branch 'class-doc' into 'master'

Add documentation for SVG class attribute

See merge request graphviz/graphviz!1369

Merge branch 'patch-1' into 'master'

Update README.md - latest Graphviz docs URL.

See merge request graphviz/graphviz!1368

Merge branch 'fix-windows-dev-version' into 'master'

Start 2.45 development series also for CMake builds

Closes #1711

See merge request graphviz/graphviz!1372

Start 2.45 development series also for CMake builds

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

Merge branch 'green-ci' into 'master'

Make python large tests run on Windows

See merge request graphviz/graphviz!1370

Redirect stderr to stdout for python unittest

Powershell fails the entire batch file if it sees any output on stderr.

Migrated to powershell because batch files are old, I don't really want
to use batch.

Skip test_large_graphs on win32.

This test is expected to fail on win32 due to Window's smaller stack
size defaults:

- Windows by default uses 1MB stacks:
  https://docs.microsoft.com/en-us/windows/win32/procthread/thread-stack-size

- Linux x86_64 seems to usually have a default of 8MB (architecture
dependent):

  ```
  mark@x86_64_linux $ ulimit -a | grep stack
  Maximum stack size (kB, -s) 8192

  mark@arm32v6 $ ulimit -a | grep stack
  Maximum stack size (kB, -s) 8192
  ```

This test failure is not a regression (it would have been failing before
81c3a3af), and it's blocking other submissions. This change gets the CI
green again to unblock forward progress.

Merge branch 'skip-test-large-graphs-on-windows' into 'master'

Skip test_large_graphs on Windows

Closes #1710

See merge request graphviz/graphviz!1371

Skip test_large_graphs on Windows

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

Add documentation for SVG class attribute

This was introduced in 2015 in be2d19fb48, but wasn't documented.

Update README.md - link to https://graphviz.org/

Fixed man pages according to the man page scan

In Fedora we did man page scan and it revealed few options missing from
the manual pages. This is an attempt to add them.

Signed-off-by: Jaroslav Škarvada <jskarvad@redhat.com>

remove unused dotgen2

Squash Centos Dockerfiles yums into fewer layers

This should speed up builds, giving yum some more opportunity for
parallelism, and should decrease the Docker image size because the files
that are 'cleaned up' at the end are no longer in any of the Docker
filesystem layers.

Remove end-of-life Ubuntu 19.04 Dockerfile

All references to this were removed in
26b466828b419efff7a633f153f286fa0d35f1c6.

It no longer builds - the apt-get update step fails as Ubuntu is no
longer hosting packages for 19.04.

Collapse CI Dockerfile into a single layer

Speed up CI Docker build: apt-get update once

This is cribbed from
https://docs.docker.com/develop/develop-images/dockerfile_best-practices/#apt-get,
particularly the 'well-formed RUN instruction that demonstrates all the
apt-get recommendations'.

This ensures that:

- apt-get has a lot of parallelism available to speed up downloading of
  packages
- apt-get only has to read package information into memory once
  (speeding up the build)
- one single revision of the Ubuntu package sets are used by all apt-get
  installs (previously if Ubuntu updates packages between RUN commands
  we might get packages from different revisions - unlikely but
  possible)
- the /var/lib/apt/lists/* files are not present in any docker
  filesystem layer, saving space (previously they were present in all
  layers but the last layer, so the removal at the end didn't save any
  space)

Mark Makefiles that don't generate files as .PHONY

See
https://www.gnu.org/software/make/manual/html_node/Phony-Targets.html.

These targets aren't the name of a file, they're just a name for some
behaviour to run.

Marking them as .PHONY ensures that even if a file called 'clean' or
'distclean' or 'all' or 'install' exists in the directory, the code will
still be run.

make distclean: rm {forward,back,both,nohead}.gif

These are generated files by `make` that weren't removed with
`make distclean`.

Remove unused script ps_to_jpg.sh

doc: Use `gmt psconvert` -- new name for ps2raster

ps2raster isn't found in Ubuntu 18.04 (gmt --version 5.4.3).

Nor in mac/homebrew (gmt --version 6.0.0).

Here's the note that ps2raster is now psconvert:

https://github.com/GenericMappingTools/gmt/blob/master/doc/rst/source/changes.rst#id282

Docs for psconvert command:
https://docs.generic-mapping-tools.org/5.4/psconvert.html

doc: Remove dead code for lines starting with `#<`

This `mkoutput.sh` file only operates on the `outputs` file, which has
no lines starting with `#<`. Seems like dead code.

I thought maybe I could use this functionality to include schema.html
without using javascript, but I failed: no lines were included
in the output.

Try to fix Windows regression test by putting build first in Path in case other dot.exe are around somewhere

Merge branch 'd0651094-084d-4067-80cf-6dc37bb70fd3' into 'master'

fix a misuse of agerr

See merge request graphviz/graphviz!1351

Merge branch 'd27650d0-4598-4236-b0c9-75444ef17c3b' into 'master'

fix out-of-bounds access with labels involving \

Closes #1699

See merge request graphviz/graphviz!1350

brewer.awk: Close file after opening.

macOS awk seems to have a limit to how many files it will open at once.

Fixes this error on macOS awk:
$ make
...
awk -f brewer.awk ../../lib/common/brewer_colors
awk: colortmp/brbg7 makes too many open files
 input record number 131, file ../../lib/common/brewer_colors
 source line number 13
make: *** [colors.html] Error 2

Remove unused functions from w3data.js

Confirmed they were unused by searching the codebase for usages.

Only w3IncludeHTML is used.