@knowvah/dot-engine 2.10.0 → 2.10.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/gvc/context.d.ts +7 -1
- package/dist/gvc/context.d.ts.map +1 -1
- package/dist/gvc/device.d.ts +2 -3
- package/dist/gvc/device.d.ts.map +1 -1
- package/dist/gvc/emit-xdot.d.ts +11 -0
- package/dist/gvc/emit-xdot.d.ts.map +1 -0
- package/dist/gvc/init-xdot.d.ts +7 -0
- package/dist/gvc/init-xdot.d.ts.map +1 -0
- package/dist/gvc/landscape.d.ts +11 -0
- package/dist/gvc/landscape.d.ts.map +1 -0
- package/dist/gvc/layout-bb.d.ts +17 -0
- package/dist/gvc/layout-bb.d.ts.map +1 -0
- package/dist/gvc/layout-reset.d.ts +26 -0
- package/dist/gvc/layout-reset.d.ts.map +1 -0
- package/dist/gvc/usershape.d.ts +0 -2
- package/dist/gvc/usershape.d.ts.map +1 -1
- package/dist/gvc/viewport.d.ts +1 -10
- package/dist/gvc/viewport.d.ts.map +1 -1
- package/dist/index.js +1514 -768
- package/dist/index.js.map +4 -4
- package/dist/layout/circo/blocks.d.ts +2 -0
- package/dist/layout/circo/blocks.d.ts.map +1 -1
- package/dist/layout/circo/blocktree.d.ts +6 -0
- package/dist/layout/circo/blocktree.d.ts.map +1 -1
- package/dist/layout/circo/circular.d.ts +6 -0
- package/dist/layout/circo/circular.d.ts.map +1 -1
- package/dist/layout/dot/edge-route-rank.d.ts +34 -0
- package/dist/layout/dot/edge-route-rank.d.ts.map +1 -1
- package/dist/layout/dot/index.d.ts.map +1 -1
- package/dist/layout/dot/init.d.ts.map +1 -1
- package/dist/layout/dot/splines-flat-labeled.d.ts.map +1 -1
- package/dist/layout/dot/splines-flat-multi.d.ts.map +1 -1
- package/dist/layout/dot/splines-flat.d.ts +1 -2
- package/dist/layout/dot/splines-flat.d.ts.map +1 -1
- package/dist/layout/dot/splines.d.ts +2 -2
- package/dist/layout/dot/splines.d.ts.map +1 -1
- package/dist/layout/neato/__fixtures__/quad-prog-vpsc-dir1-n40.d.ts +12 -0
- package/dist/layout/neato/__fixtures__/quad-prog-vpsc-dir1-n40.d.ts.map +1 -0
- package/dist/layout/neato/dijkstra.d.ts +7 -0
- package/dist/layout/neato/dijkstra.d.ts.map +1 -1
- package/dist/layout/neato/splines.d.ts +7 -3
- package/dist/layout/neato/splines.d.ts.map +1 -1
- package/dist/layout/pack/ccomps.d.ts +32 -0
- package/dist/layout/pack/ccomps.d.ts.map +1 -0
- package/dist/layout/pack/index.d.ts +1 -24
- package/dist/layout/pack/index.d.ts.map +1 -1
- package/dist/layout/sfdp/init.d.ts.map +1 -1
- package/dist/render/dot/write-back.d.ts +37 -0
- package/dist/render/dot/write-back.d.ts.map +1 -0
- package/dist/render/dot.d.ts +5 -7
- package/dist/render/dot.d.ts.map +1 -1
- package/dist/render/json.d.ts +16 -21
- package/dist/render/json.d.ts.map +1 -1
- package/dist/render.js +1757 -1011
- package/dist/render.js.map +4 -4
- package/dist/util/libcxx-sort.d.ts +7 -0
- package/dist/util/libcxx-sort.d.ts.map +1 -0
- package/dist/vpsc/SweepLine.d.ts +2 -2
- package/dist/vpsc/SweepLine.d.ts.map +1 -1
- package/package.json +1 -1
- package/src/gvc/__fixtures__/replay-native.json +422 -0
- package/src/gvc/__fixtures__/rerender/background.dot.seq-xdot-svg.1 +25 -0
- package/src/gvc/__fixtures__/rerender/background.dot.seq-xdot-svg.2 +37 -0
- package/src/gvc/__fixtures__/rerender/background.gv +1 -0
- package/src/gvc/__fixtures__/rerender/cluster-lrvn.dot.plain.1 +5 -0
- package/src/gvc/__fixtures__/rerender/cluster-lrvn.dot.plain.2 +5 -0
- package/src/gvc/__fixtures__/rerender/cluster-lrvn.dot.xdot.1 +25 -0
- package/src/gvc/__fixtures__/rerender/cluster-lrvn.dot.xdot.2 +25 -0
- package/src/gvc/__fixtures__/rerender/cluster-lrvn.gv +1 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.plain.1 +7 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.plain.2 +7 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-dot-dot.1 +18 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-dot-dot.2 +18 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-plain-xdot.1 +7 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-plain-xdot.2 +33 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-dot.1 +33 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-dot.2 +33 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-plain.1 +33 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-plain.2 +7 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-svg.1 +33 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-svg.2 +46 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-then-svg.1 +33 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-then-svg.2 +47 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-xdot.1 +33 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-xdot.2 +33 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.xdot.1 +33 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.xdot.2 +33 -0
- package/src/gvc/__fixtures__/rerender/cluster-skeleton.gv +1 -0
- package/src/gvc/__fixtures__/rerender/filing.circo.plain.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.circo.plain.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.circo.plain.nofree.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.circo.plain.nofree.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.circo.plain.nofree.3 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.circo.xdot.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.circo.xdot.2 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.plain.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.plain.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.plain.nofree.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.plain.nofree.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.plain.nofree.3 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.plain.then-circo.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.plain.then-fdp.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.plain.then-neato.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-dot-dot.1 +11 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-dot-dot.2 +11 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-json-json.1 +148 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-json-json.2 +162 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-plain-xdot.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-plain-xdot.2 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-dot.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-dot.2 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-plain.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-plain.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-svg.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-svg.2 +30 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-then-svg.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-then-svg.2 +31 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-xdot.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-xdot.2 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.xdot.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.dot.xdot.2 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.fdp.plain.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.fdp.plain.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.fdp.plain.nofree.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.fdp.plain.nofree.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.fdp.plain.nofree.3 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.fdp.xdot.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.fdp.xdot.2 +21 -0
- package/src/gvc/__fixtures__/rerender/filing.gv +1 -0
- package/src/gvc/__fixtures__/rerender/filing.neato.plain.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.neato.plain.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.neato.plain.nofree.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.neato.plain.nofree.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.neato.plain.nofree.3 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.neato.seq-xdot-then-svg.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.neato.seq-xdot-then-svg.2 +31 -0
- package/src/gvc/__fixtures__/rerender/filing.neato.xdot.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.neato.xdot.2 +21 -0
- package/src/gvc/__fixtures__/rerender/filing.osage.plain.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.osage.plain.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.osage.plain.nofree.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.osage.plain.nofree.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.osage.plain.nofree.3 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.osage.xdot.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.osage.xdot.2 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.nofree.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.nofree.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.nofree.3 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.patchwork.xdot.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.patchwork.xdot.2 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.nofree.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.nofree.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.nofree.3 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.sfdp.xdot.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.sfdp.xdot.2 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.twopi.plain.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.twopi.plain.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.twopi.plain.nofree.1 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.twopi.plain.nofree.2 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.twopi.plain.nofree.3 +5 -0
- package/src/gvc/__fixtures__/rerender/filing.twopi.xdot.1 +20 -0
- package/src/gvc/__fixtures__/rerender/filing.twopi.xdot.2 +20 -0
- package/src/gvc/__fixtures__/rerender/mixed.circo.plain.1 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.circo.plain.2 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.circo.xdot.1 +103 -0
- package/src/gvc/__fixtures__/rerender/mixed.circo.xdot.2 +104 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.plain.1 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.plain.2 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-dot-dot.1 +75 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-dot-dot.2 +75 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-plain-xdot.1 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-plain-xdot.2 +119 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-dot.1 +119 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-dot.2 +119 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-plain.1 +119 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-plain.2 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-svg.1 +119 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-svg.2 +127 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-then-svg.1 +119 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-then-svg.2 +128 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-xdot.1 +119 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-xdot.2 +119 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.xdot.1 +119 -0
- package/src/gvc/__fixtures__/rerender/mixed.dot.xdot.2 +119 -0
- package/src/gvc/__fixtures__/rerender/mixed.fdp.plain.1 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.fdp.xdot.1 +117 -0
- package/src/gvc/__fixtures__/rerender/mixed.gv +8 -0
- package/src/gvc/__fixtures__/rerender/mixed.neato.plain.1 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.neato.plain.2 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.neato.xdot.1 +117 -0
- package/src/gvc/__fixtures__/rerender/mixed.neato.xdot.2 +118 -0
- package/src/gvc/__fixtures__/rerender/mixed.osage.plain.1 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.osage.plain.2 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.osage.xdot.1 +117 -0
- package/src/gvc/__fixtures__/rerender/mixed.osage.xdot.2 +117 -0
- package/src/gvc/__fixtures__/rerender/mixed.patchwork.plain.1 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.patchwork.plain.2 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.patchwork.xdot.1 +78 -0
- package/src/gvc/__fixtures__/rerender/mixed.patchwork.xdot.2 +79 -0
- package/src/gvc/__fixtures__/rerender/mixed.sfdp.plain.1 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.sfdp.xdot.1 +103 -0
- package/src/gvc/__fixtures__/rerender/mixed.twopi.plain.1 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.twopi.plain.2 +18 -0
- package/src/gvc/__fixtures__/rerender/mixed.twopi.xdot.1 +103 -0
- package/src/gvc/__fixtures__/rerender/mixed.twopi.xdot.2 +103 -0
- package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.1 +29 -0
- package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.2 +29 -0
- package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.3 +29 -0
- package/src/gvc/__fixtures__/rerender/multi-edge.fdp.plain.nofree.1 +29 -0
- package/src/gvc/__fixtures__/rerender/multi-edge.fdp.plain.nofree.2 +29 -0
- package/src/gvc/__fixtures__/rerender/multi-edge.fdp.plain.nofree.3 +29 -0
- package/src/gvc/__fixtures__/rerender/multi-edge.gv +16 -0
- package/src/gvc/__fixtures__/rerender/multi-edge.patchwork.plain.nofree.1 +29 -0
- package/src/gvc/__fixtures__/rerender/multi-edge.patchwork.plain.nofree.2 +29 -0
- package/src/gvc/__fixtures__/rerender/multi-edge.patchwork.plain.nofree.3 +29 -0
- package/src/gvc/__fixtures__/rerender/neato-pos.gv +1 -0
- package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-dot-plain.1 +34 -0
- package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-dot-plain.2 +18 -0
- package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-json-plain.1 +471 -0
- package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-json-plain.2 +18 -0
- package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-json0-plain.1 +121 -0
- package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-json0-plain.2 +18 -0
- package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-xdot-plain.1 +60 -0
- package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-xdot-plain.2 +18 -0
- package/src/gvc/__fixtures__/rerender/regen.sh +81 -0
- package/src/gvc/__fixtures__/rerender/sized-clip.gv +18 -0
- package/src/gvc/__fixtures__/rerender/sized-clip.neato.xdot.1 +86 -0
- package/src/gvc/__fixtures__/rerender/sized-clip.neato.xdot.2 +86 -0
- package/src/gvc/context.ts +13 -1
- package/src/gvc/device.ts +6 -6
- package/src/gvc/emit-xdot.ts +208 -0
- package/src/gvc/init-xdot.ts +36 -0
- package/src/gvc/landscape.ts +36 -0
- package/src/gvc/layout-bb.ts +43 -0
- package/src/gvc/layout-reset.ts +62 -0
- package/src/gvc/usershape.ts +0 -5
- package/src/gvc/viewport.ts +1 -32
- package/src/layout/circo/__fixtures__/root/both-connected.gv +11 -0
- package/src/layout/circo/__fixtures__/root/both-connected.xdot +53 -0
- package/src/layout/circo/__fixtures__/root/both-connected.xdot.stderr +0 -0
- package/src/layout/circo/__fixtures__/root/both-per-component.gv +18 -0
- package/src/layout/circo/__fixtures__/root/both-per-component.xdot +97 -0
- package/src/layout/circo/__fixtures__/root/both-per-component.xdot.stderr +0 -0
- package/src/layout/circo/__fixtures__/root/graph-none-node.gv +11 -0
- package/src/layout/circo/__fixtures__/root/graph-none-node.xdot +53 -0
- package/src/layout/circo/__fixtures__/root/graph-none-node.xdot.stderr +0 -0
- package/src/layout/circo/__fixtures__/root/graph-root-first.gv +17 -0
- package/src/layout/circo/__fixtures__/root/graph-root-first.xdot +96 -0
- package/src/layout/circo/__fixtures__/root/graph-root-first.xdot.stderr +0 -0
- package/src/layout/circo/__fixtures__/root/graph-root-later.gv +17 -0
- package/src/layout/circo/__fixtures__/root/graph-root-later.xdot +96 -0
- package/src/layout/circo/__fixtures__/root/graph-root-later.xdot.stderr +0 -0
- package/src/layout/circo/__fixtures__/root/graph-root-none.gv +17 -0
- package/src/layout/circo/__fixtures__/root/graph-root-none.xdot +96 -0
- package/src/layout/circo/__fixtures__/root/graph-root-none.xdot.stderr +0 -0
- package/src/layout/circo/__fixtures__/root/graph-root-paths.gv +7 -0
- package/src/layout/circo/__fixtures__/root/graph-root-paths.xdot +46 -0
- package/src/layout/circo/__fixtures__/root/graph-root-paths.xdot.stderr +0 -0
- package/src/layout/circo/__fixtures__/root/no-root-connected.gv +9 -0
- package/src/layout/circo/__fixtures__/root/no-root-connected.xdot +51 -0
- package/src/layout/circo/__fixtures__/root/no-root-connected.xdot.stderr +0 -0
- package/src/layout/circo/__fixtures__/root/no-root.gv +16 -0
- package/src/layout/circo/__fixtures__/root/no-root.xdot +95 -0
- package/src/layout/circo/__fixtures__/root/no-root.xdot.stderr +0 -0
- package/src/layout/circo/__fixtures__/root/node-root-connected.gv +10 -0
- package/src/layout/circo/__fixtures__/root/node-root-connected.xdot +52 -0
- package/src/layout/circo/__fixtures__/root/node-root-connected.xdot.stderr +0 -0
- package/src/layout/circo/__fixtures__/root/node-root-false.gv +10 -0
- package/src/layout/circo/__fixtures__/root/node-root-false.xdot +52 -0
- package/src/layout/circo/__fixtures__/root/node-root-false.xdot.stderr +0 -0
- package/src/layout/circo/__fixtures__/root/node-root-later.gv +17 -0
- package/src/layout/circo/__fixtures__/root/node-root-later.xdot +96 -0
- package/src/layout/circo/__fixtures__/root/node-root-later.xdot.stderr +0 -0
- package/src/layout/circo/__fixtures__/root/node-root-two.gv +11 -0
- package/src/layout/circo/__fixtures__/root/node-root-two.xdot +53 -0
- package/src/layout/circo/__fixtures__/root/node-root-two.xdot.stderr +0 -0
- package/src/layout/circo/__fixtures__/root/regen.sh +16 -0
- package/src/layout/circo/blocks.ts +3 -0
- package/src/layout/circo/blocktree.ts +17 -3
- package/src/layout/circo/circular.ts +13 -1
- package/src/layout/dot/edge-route-rank.ts +72 -0
- package/src/layout/dot/edge-route.ts +6 -6
- package/src/layout/dot/index.ts +2 -0
- package/src/layout/dot/init.ts +17 -5
- package/src/layout/dot/splines-flat-labeled.ts +2 -1
- package/src/layout/dot/splines-flat-multi.ts +2 -1
- package/src/layout/dot/splines-flat.ts +3 -3
- package/src/layout/dot/splines.ts +9 -9
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-default.gv +17 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-default.xdot +115 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-default.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-epsilon.gv +18 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-epsilon.xdot +116 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-epsilon.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiter3.gv +18 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiter3.xdot +116 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiter3.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiterneg.gv +18 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiterneg.xdot +116 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiterneg.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-stresswt.gv +18 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-stresswt.xdot +116 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/hier-stresswt.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-default.gv +18 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-default.xdot +102 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-default.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-epsilon.gv +19 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-epsilon.xdot +103 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-epsilon.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiter3.gv +19 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiter3.xdot +103 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiter3.xdot.stderr +3 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiterneg.gv +19 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiterneg.xdot +103 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiterneg.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-stresswt.gv +19 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-stresswt.xdot +103 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/kk-stresswt.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-default.gv +16 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-default.xdot +100 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-default.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-epsilon.gv +17 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-epsilon.xdot +101 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-epsilon.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-cluster.gv +18 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-cluster.xdot +106 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-cluster.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-pin.gv +18 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-pin.xdot +101 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-pin.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3.gv +17 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3.xdot +101 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiterneg.gv +17 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiterneg.xdot +101 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiterneg.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-stresswt.gv +17 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-stresswt.xdot +101 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/major-stresswt.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/regen.sh +16 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-default.gv +17 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-default.xdot +101 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-default.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-epsilon.gv +18 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-epsilon.xdot +102 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-epsilon.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiter3.gv +18 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiter3.xdot +102 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiter3.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiterneg.gv +18 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiterneg.xdot +102 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiterneg.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-stresswt.gv +18 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-stresswt.xdot +102 -0
- package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-stresswt.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/quad-prog-vpsc-dir1-n40.ts +14 -0
- package/src/layout/neato/dijkstra.ts +12 -3
- package/src/layout/neato/splines.ts +18 -18
- package/src/layout/pack/ccomps.ts +131 -0
- package/src/layout/pack/index.ts +1 -95
- package/src/layout/sfdp/__fixtures__/start-warning/regen.sh +16 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-5.gv +15 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-5.xdot +77 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-5.xdot.stderr +0 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-random5.gv +15 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-random5.xdot +77 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-random5.xdot.stderr +0 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-regular.gv +15 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-regular.xdot +77 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-regular.xdot.stderr +1 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-self-label-scheme.gv +16 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-self-label-scheme.xdot +78 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-self-label-scheme.xdot.stderr +2 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-self.gv +15 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-self.xdot +77 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-self.xdot.stderr +1 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-unset.gv +14 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-unset.xdot +76 -0
- package/src/layout/sfdp/__fixtures__/start-warning/start-unset.xdot.stderr +0 -0
- package/src/layout/sfdp/index.ts +1 -1
- package/src/layout/sfdp/init.ts +9 -1
- package/src/layout/twopi/index.ts +1 -1
- package/src/render/dot/agwrite.ts +1 -1
- package/src/render/dot/write-back.ts +137 -0
- package/src/render/dot.ts +12 -12
- package/src/render/json.ts +34 -34
- package/src/util/libcxx-sort.ts +461 -0
- package/src/vpsc/SweepLine.ts +11 -12
package/dist/render.js
CHANGED
|
@@ -121,6 +121,788 @@ function rethrowAtBoundary(err) {
|
|
|
121
121
|
throw new InternalError(messageOf(err), { cause: err });
|
|
122
122
|
}
|
|
123
123
|
|
|
124
|
+
// src/model/edgeInfo.ts
|
|
125
|
+
function makePort() {
|
|
126
|
+
return {
|
|
127
|
+
p: { x: 0, y: 0 },
|
|
128
|
+
theta: 0,
|
|
129
|
+
bp: null,
|
|
130
|
+
defined: false,
|
|
131
|
+
constrained: false,
|
|
132
|
+
// C's default Center port has clip = true; edges clip to the node
|
|
133
|
+
// boundary unless head/tailclip disables it.
|
|
134
|
+
// @see lib/common/shapes.c:Center
|
|
135
|
+
clip: true,
|
|
136
|
+
dyna: false,
|
|
137
|
+
order: 0,
|
|
138
|
+
side: 0,
|
|
139
|
+
name: null
|
|
140
|
+
};
|
|
141
|
+
}
|
|
142
|
+
function makeEdgeInfo(tailPort, headPort) {
|
|
143
|
+
return {
|
|
144
|
+
tail_port: tailPort,
|
|
145
|
+
head_port: headPort,
|
|
146
|
+
// --- lazily-assigned fields, pre-declared to lock the hidden class ---
|
|
147
|
+
spl: void 0,
|
|
148
|
+
label: void 0,
|
|
149
|
+
head_label: void 0,
|
|
150
|
+
tail_label: void 0,
|
|
151
|
+
xlabel: void 0,
|
|
152
|
+
headArrowOps: void 0,
|
|
153
|
+
tailArrowOps: void 0,
|
|
154
|
+
constraint: void 0,
|
|
155
|
+
edge_type: void 0,
|
|
156
|
+
compound: void 0,
|
|
157
|
+
adjacent: void 0,
|
|
158
|
+
label_ontop: void 0,
|
|
159
|
+
gui_state: void 0,
|
|
160
|
+
to_orig: void 0,
|
|
161
|
+
to_virt: void 0,
|
|
162
|
+
lost: void 0,
|
|
163
|
+
alg: void 0,
|
|
164
|
+
weight: void 0,
|
|
165
|
+
minlen: void 0,
|
|
166
|
+
cutvalue: void 0,
|
|
167
|
+
tree_index: void 0,
|
|
168
|
+
xpenalty: void 0,
|
|
169
|
+
count: void 0,
|
|
170
|
+
conc_opp_flag: void 0,
|
|
171
|
+
showboxes: void 0,
|
|
172
|
+
stale_arrow_attrs: void 0,
|
|
173
|
+
factor: void 0,
|
|
174
|
+
dist: void 0,
|
|
175
|
+
path: void 0,
|
|
176
|
+
samehead: void 0,
|
|
177
|
+
sametail: void 0,
|
|
178
|
+
lhead: void 0,
|
|
179
|
+
ltail: void 0,
|
|
180
|
+
reversed: void 0
|
|
181
|
+
};
|
|
182
|
+
}
|
|
183
|
+
|
|
184
|
+
// src/model/layoutParams.ts
|
|
185
|
+
var FontnameKind = {
|
|
186
|
+
NativeFonts: 0,
|
|
187
|
+
PsFonts: 1,
|
|
188
|
+
SvgFonts: 2
|
|
189
|
+
};
|
|
190
|
+
function makeDrawing(overrides) {
|
|
191
|
+
const zero = { x: 0, y: 0 };
|
|
192
|
+
return {
|
|
193
|
+
quantum: 0,
|
|
194
|
+
scale: 0,
|
|
195
|
+
ratio: 0,
|
|
196
|
+
dpi: 0,
|
|
197
|
+
margin: { ...zero },
|
|
198
|
+
page: { ...zero },
|
|
199
|
+
size: { ...zero },
|
|
200
|
+
filled: false,
|
|
201
|
+
landscape: false,
|
|
202
|
+
centered: false,
|
|
203
|
+
ratioKind: "none",
|
|
204
|
+
xdots: null,
|
|
205
|
+
id: null,
|
|
206
|
+
...overrides
|
|
207
|
+
};
|
|
208
|
+
}
|
|
209
|
+
|
|
210
|
+
// src/model/graphInfo.ts
|
|
211
|
+
function makeGraphInfo() {
|
|
212
|
+
return {
|
|
213
|
+
bb: { ll: { x: 0, y: 0 }, ur: { x: 0, y: 0 } },
|
|
214
|
+
rankdir: 0,
|
|
215
|
+
flags: 0,
|
|
216
|
+
charset: 0,
|
|
217
|
+
gui_state: 0,
|
|
218
|
+
has_labels: 0,
|
|
219
|
+
has_images: false
|
|
220
|
+
};
|
|
221
|
+
}
|
|
222
|
+
|
|
223
|
+
// src/model/algData.ts
|
|
224
|
+
var THETA_UNSET = 10;
|
|
225
|
+
|
|
226
|
+
// src/model/nodeInfo.ts
|
|
227
|
+
function makeNodeInfo() {
|
|
228
|
+
return {
|
|
229
|
+
coord: { x: 0, y: 0 },
|
|
230
|
+
width: 0,
|
|
231
|
+
height: 0,
|
|
232
|
+
bb: { ll: { x: 0, y: 0 }, ur: { x: 0, y: 0 } },
|
|
233
|
+
ht: 0,
|
|
234
|
+
lw: 0,
|
|
235
|
+
rw: 0,
|
|
236
|
+
outline_width: 0,
|
|
237
|
+
outline_height: 0,
|
|
238
|
+
state: 0,
|
|
239
|
+
gui_state: 0,
|
|
240
|
+
clustnode: false,
|
|
241
|
+
// --- lazily-assigned fields, pre-declared to lock the hidden class ---
|
|
242
|
+
base_width: void 0,
|
|
243
|
+
base_height: void 0,
|
|
244
|
+
label: void 0,
|
|
245
|
+
xlabel: void 0,
|
|
246
|
+
shape: void 0,
|
|
247
|
+
shape_info: void 0,
|
|
248
|
+
rank: void 0,
|
|
249
|
+
order: void 0,
|
|
250
|
+
rankIsXCoord: void 0,
|
|
251
|
+
mval: void 0,
|
|
252
|
+
node_type: void 0,
|
|
253
|
+
ranktype: void 0,
|
|
254
|
+
weight_class: void 0,
|
|
255
|
+
mark: void 0,
|
|
256
|
+
onstack: void 0,
|
|
257
|
+
has_port: void 0,
|
|
258
|
+
showboxes: void 0,
|
|
259
|
+
in: void 0,
|
|
260
|
+
out: void 0,
|
|
261
|
+
flat_in: void 0,
|
|
262
|
+
flat_out: void 0,
|
|
263
|
+
other: void 0,
|
|
264
|
+
save_in: void 0,
|
|
265
|
+
save_out: void 0,
|
|
266
|
+
tree_in: void 0,
|
|
267
|
+
tree_out: void 0,
|
|
268
|
+
next: void 0,
|
|
269
|
+
prev: void 0,
|
|
270
|
+
par: void 0,
|
|
271
|
+
low: void 0,
|
|
272
|
+
lim: void 0,
|
|
273
|
+
priority: void 0,
|
|
274
|
+
UF_size: void 0,
|
|
275
|
+
UF_parent: void 0,
|
|
276
|
+
rep: void 0,
|
|
277
|
+
set: void 0,
|
|
278
|
+
clust: void 0,
|
|
279
|
+
posAlg: void 0,
|
|
280
|
+
pinned: void 0,
|
|
281
|
+
id: void 0,
|
|
282
|
+
heapindex: void 0,
|
|
283
|
+
hops: void 0,
|
|
284
|
+
pos: void 0,
|
|
285
|
+
dist: void 0,
|
|
286
|
+
alg: void 0
|
|
287
|
+
};
|
|
288
|
+
}
|
|
289
|
+
|
|
290
|
+
// src/gvc/layout-reset.ts
|
|
291
|
+
function layoutWasFreed(g) {
|
|
292
|
+
return g.info?.laidOut === true && g.info.cleanup === void 0;
|
|
293
|
+
}
|
|
294
|
+
function resetGraphRecords(g) {
|
|
295
|
+
g.info = makeGraphInfo();
|
|
296
|
+
for (const subg of g.subgraphs.values()) resetGraphRecords(subg);
|
|
297
|
+
}
|
|
298
|
+
function resetLayoutRecords(g) {
|
|
299
|
+
for (const n of g.nodes.values()) n.info = makeNodeInfo();
|
|
300
|
+
for (const e of g.edges) e.info = makeEdgeInfo(makePort(), makePort());
|
|
301
|
+
resetGraphRecords(g);
|
|
302
|
+
}
|
|
303
|
+
|
|
304
|
+
// src/common/agerr.ts
|
|
305
|
+
var PREFIX_ERROR = "Error";
|
|
306
|
+
var PREFIX_WARNING = "Warning";
|
|
307
|
+
var PREFIX_SEP = ": ";
|
|
308
|
+
var DEL = 127;
|
|
309
|
+
var LAST_CNTRL = 31;
|
|
310
|
+
var WHITESPACE = /* @__PURE__ */ new Set([9, 10, 11, 12, 13]);
|
|
311
|
+
var OCTAL_WIDTH = 3;
|
|
312
|
+
var OCTAL_RADIX = 8;
|
|
313
|
+
var lastLevel = "warning";
|
|
314
|
+
var pending = { line: null, channel: "warn" };
|
|
315
|
+
registerRenderState(() => {
|
|
316
|
+
flushPending();
|
|
317
|
+
lastLevel = "warning";
|
|
318
|
+
});
|
|
319
|
+
function escapeControl(message) {
|
|
320
|
+
let out = "";
|
|
321
|
+
for (const ch of message) {
|
|
322
|
+
const c = ch.codePointAt(0);
|
|
323
|
+
if ((c <= LAST_CNTRL || c === DEL) && !WHITESPACE.has(c)) {
|
|
324
|
+
out += `\\${c.toString(OCTAL_RADIX).padStart(OCTAL_WIDTH, "0")}`;
|
|
325
|
+
} else out += ch;
|
|
326
|
+
}
|
|
327
|
+
return out;
|
|
328
|
+
}
|
|
329
|
+
function agerrLineOn(channel, line) {
|
|
330
|
+
flushPending();
|
|
331
|
+
writeLine(channel, line);
|
|
332
|
+
}
|
|
333
|
+
function flushPending() {
|
|
334
|
+
if (pending.line === null) return;
|
|
335
|
+
const { line, channel } = pending;
|
|
336
|
+
pending.line = null;
|
|
337
|
+
writeLine(channel, line);
|
|
338
|
+
}
|
|
339
|
+
function writeLine(channel, line) {
|
|
340
|
+
if (channel === "warn") console.warn(escapeControl(line));
|
|
341
|
+
else console.error(escapeControl(line));
|
|
342
|
+
}
|
|
343
|
+
function assemble(level, msg) {
|
|
344
|
+
if (level === "prev") return msg;
|
|
345
|
+
const prefix = level === "error" ? PREFIX_ERROR : PREFIX_WARNING;
|
|
346
|
+
return `${prefix}${PREFIX_SEP}${msg}`;
|
|
347
|
+
}
|
|
348
|
+
function channelOf(level) {
|
|
349
|
+
const eff = level === "prev" ? lastLevel : level;
|
|
350
|
+
return eff === "warning" ? "warn" : "error";
|
|
351
|
+
}
|
|
352
|
+
function emit(level, msg, channel, hold) {
|
|
353
|
+
const target = channel ?? channelOf(level);
|
|
354
|
+
if (level !== "prev") lastLevel = level;
|
|
355
|
+
const text = assemble(level, msg);
|
|
356
|
+
if (pending.line === null) {
|
|
357
|
+
pending.channel = target;
|
|
358
|
+
pending.line = text;
|
|
359
|
+
} else pending.line += text;
|
|
360
|
+
if (!hold) flushPending();
|
|
361
|
+
}
|
|
362
|
+
function agerr(level, msg, channel) {
|
|
363
|
+
emit(level, msg, channel, false);
|
|
364
|
+
}
|
|
365
|
+
function agerrPartial(level, msg, channel) {
|
|
366
|
+
emit(level, msg, channel, true);
|
|
367
|
+
}
|
|
368
|
+
var agerrorf = (msg, channel) => agerr("error", msg, channel);
|
|
369
|
+
var agwarningf = (msg, channel) => agerr("warning", msg, channel);
|
|
370
|
+
function agerrFinished(line, channel) {
|
|
371
|
+
agerrLineOn(channel ?? (line.startsWith(PREFIX_WARNING) ? "warn" : "error"), line);
|
|
372
|
+
}
|
|
373
|
+
|
|
374
|
+
// src/xdot/types.ts
|
|
375
|
+
var XDOT_PARSE_ERROR = 1;
|
|
376
|
+
|
|
377
|
+
// src/xdot/parse.ts
|
|
378
|
+
var ULONG_MAX = 0xffffffffffffffffn;
|
|
379
|
+
var XdotParser = class _XdotParser {
|
|
380
|
+
static isWs(c) {
|
|
381
|
+
return c === " " || c === " " || c === "\n" || c === "\r";
|
|
382
|
+
}
|
|
383
|
+
static skipWs(s, pos) {
|
|
384
|
+
while (pos < s.length && _XdotParser.isWs(s[pos])) pos++;
|
|
385
|
+
return pos;
|
|
386
|
+
}
|
|
387
|
+
static consumeDigits(s, i) {
|
|
388
|
+
while (i < s.length && s[i] >= "0" && s[i] <= "9") i++;
|
|
389
|
+
return i;
|
|
390
|
+
}
|
|
391
|
+
static consumeExponent(s, i) {
|
|
392
|
+
if (i < s.length && (s[i] === "e" || s[i] === "E")) {
|
|
393
|
+
i++;
|
|
394
|
+
if (i < s.length && (s[i] === "+" || s[i] === "-")) i++;
|
|
395
|
+
i = _XdotParser.consumeDigits(s, i);
|
|
396
|
+
}
|
|
397
|
+
return i;
|
|
398
|
+
}
|
|
399
|
+
static parseReal(s, pos) {
|
|
400
|
+
let i = _XdotParser.skipWs(s, pos);
|
|
401
|
+
const start = i;
|
|
402
|
+
if (i < s.length && (s[i] === "-" || s[i] === "+")) i++;
|
|
403
|
+
const digStart = i;
|
|
404
|
+
i = _XdotParser.consumeDigits(s, i);
|
|
405
|
+
if (i < s.length && s[i] === ".") {
|
|
406
|
+
i++;
|
|
407
|
+
i = _XdotParser.consumeDigits(s, i);
|
|
408
|
+
}
|
|
409
|
+
i = _XdotParser.consumeExponent(s, i);
|
|
410
|
+
if (i === start || i === digStart) return null;
|
|
411
|
+
return { val: parseFloat(s.slice(start, i)), pos: i };
|
|
412
|
+
}
|
|
413
|
+
static parseInt_(s, pos) {
|
|
414
|
+
let i = _XdotParser.skipWs(s, pos);
|
|
415
|
+
const start = i;
|
|
416
|
+
if (i < s.length && (s[i] === "-" || s[i] === "+")) i++;
|
|
417
|
+
const digStart = i;
|
|
418
|
+
i = _XdotParser.consumeDigits(s, i);
|
|
419
|
+
if (i === digStart) return null;
|
|
420
|
+
return { val: parseInt(s.slice(start, i), 10), pos: i };
|
|
421
|
+
}
|
|
422
|
+
/**
|
|
423
|
+
* strtoul(s, &endp, 10) cast to unsigned int: optional sign, a leading "-"
|
|
424
|
+
* negates modulo 2^64, magnitude overflow saturates to ULONG_MAX, and the
|
|
425
|
+
* result keeps the low 32 bits.
|
|
426
|
+
* @see lib/xdot/xdot.c:parseUInt
|
|
427
|
+
*/
|
|
428
|
+
static parseUInt_(s, pos) {
|
|
429
|
+
const i = _XdotParser.skipWs(s, pos);
|
|
430
|
+
let start = i;
|
|
431
|
+
const negative = i < s.length && s[i] === "-";
|
|
432
|
+
if (i < s.length && (s[i] === "-" || s[i] === "+")) start++;
|
|
433
|
+
const end = _XdotParser.consumeDigits(s, start);
|
|
434
|
+
if (end === start) return null;
|
|
435
|
+
const mag = BigInt(s.slice(start, end));
|
|
436
|
+
const clamped = mag > ULONG_MAX ? ULONG_MAX : mag;
|
|
437
|
+
const wrapped = negative && mag <= ULONG_MAX ? BigInt.asUintN(64, -clamped) : clamped;
|
|
438
|
+
return { val: Number(BigInt.asUintN(32, wrapped)), pos: end };
|
|
439
|
+
}
|
|
440
|
+
static parseRect(s, pos) {
|
|
441
|
+
const rx = _XdotParser.parseReal(s, pos);
|
|
442
|
+
if (!rx) return null;
|
|
443
|
+
const ry = _XdotParser.parseReal(s, rx.pos);
|
|
444
|
+
if (!ry) return null;
|
|
445
|
+
const rw = _XdotParser.parseReal(s, ry.pos);
|
|
446
|
+
if (!rw) return null;
|
|
447
|
+
const rh = _XdotParser.parseReal(s, rw.pos);
|
|
448
|
+
if (!rh) return null;
|
|
449
|
+
return { val: { x: rx.val, y: ry.val, w: rw.val, h: rh.val }, pos: rh.pos };
|
|
450
|
+
}
|
|
451
|
+
static parsePoint(s, pos) {
|
|
452
|
+
const rx = _XdotParser.parseReal(s, pos);
|
|
453
|
+
if (!rx) return null;
|
|
454
|
+
const ry = _XdotParser.parseReal(s, rx.pos);
|
|
455
|
+
if (!ry) return null;
|
|
456
|
+
return { val: { x: rx.val, y: ry.val, z: 0 }, pos: ry.pos };
|
|
457
|
+
}
|
|
458
|
+
static parsePolyline(s, pos) {
|
|
459
|
+
const ri = _XdotParser.parseUInt_(s, pos);
|
|
460
|
+
if (!ri) return null;
|
|
461
|
+
let cur = ri.pos;
|
|
462
|
+
const pts = [];
|
|
463
|
+
for (let i = 0; i < ri.val; i++) {
|
|
464
|
+
const rp = _XdotParser.parsePoint(s, cur);
|
|
465
|
+
if (!rp) return null;
|
|
466
|
+
pts.push(rp.val);
|
|
467
|
+
cur = rp.pos;
|
|
468
|
+
}
|
|
469
|
+
return { val: { pts }, pos: cur };
|
|
470
|
+
}
|
|
471
|
+
/** UTF-8 byte length of one code point (mirrors dot.ts utf8Len per char). */
|
|
472
|
+
static cpByteLen(cp) {
|
|
473
|
+
if (cp < 128) return 1;
|
|
474
|
+
if (cp < 2048) return 2;
|
|
475
|
+
if (cp < 65536) return 3;
|
|
476
|
+
return 4;
|
|
477
|
+
}
|
|
478
|
+
static parseString(s, pos) {
|
|
479
|
+
const ri = _XdotParser.parseInt_(s, pos);
|
|
480
|
+
if (!ri || ri.val <= 0) return null;
|
|
481
|
+
const len = ri.val;
|
|
482
|
+
let cur = _XdotParser.skipWs(s, ri.pos);
|
|
483
|
+
if (s[cur] !== "-") return null;
|
|
484
|
+
cur++;
|
|
485
|
+
let out = "";
|
|
486
|
+
let accounted = 0;
|
|
487
|
+
let j = 0;
|
|
488
|
+
while (accounted < len) {
|
|
489
|
+
if (cur + j >= s.length) return null;
|
|
490
|
+
const ch = s[cur + j];
|
|
491
|
+
const prev = j > 0 ? s[cur + j - 1] : "";
|
|
492
|
+
out += ch;
|
|
493
|
+
if (ch === "\\" && prev !== "\\") {
|
|
494
|
+
j++;
|
|
495
|
+
continue;
|
|
496
|
+
}
|
|
497
|
+
const cp = s.codePointAt(cur + j);
|
|
498
|
+
accounted += _XdotParser.cpByteLen(cp);
|
|
499
|
+
if (cp > 65535) {
|
|
500
|
+
out += s[cur + j + 1];
|
|
501
|
+
j++;
|
|
502
|
+
}
|
|
503
|
+
j++;
|
|
504
|
+
}
|
|
505
|
+
return { val: out, pos: cur + j };
|
|
506
|
+
}
|
|
507
|
+
static parseAlign(s, pos) {
|
|
508
|
+
const ri = _XdotParser.parseInt_(s, pos);
|
|
509
|
+
if (!ri) return null;
|
|
510
|
+
const align = ri.val < 0 ? "left" : ri.val > 0 ? "right" : "center";
|
|
511
|
+
return { val: align, pos: ri.pos };
|
|
512
|
+
}
|
|
513
|
+
static parseStops(s, pos, n) {
|
|
514
|
+
let cur = pos;
|
|
515
|
+
const stops = [];
|
|
516
|
+
for (let i = 0; i < n; i++) {
|
|
517
|
+
const rf = _XdotParser.parseReal(s, cur);
|
|
518
|
+
if (!rf) return null;
|
|
519
|
+
const rc = _XdotParser.parseString(s, rf.pos);
|
|
520
|
+
if (!rc) return null;
|
|
521
|
+
stops.push({ frac: rf.val, color: rc.val });
|
|
522
|
+
cur = rc.pos;
|
|
523
|
+
}
|
|
524
|
+
return { stops, pos: cur };
|
|
525
|
+
}
|
|
526
|
+
static linGradient(s, pos) {
|
|
527
|
+
const rx0 = _XdotParser.parseReal(s, pos);
|
|
528
|
+
if (!rx0) return null;
|
|
529
|
+
const ry0 = _XdotParser.parseReal(s, rx0.pos);
|
|
530
|
+
if (!ry0) return null;
|
|
531
|
+
const rx1 = _XdotParser.parseReal(s, ry0.pos);
|
|
532
|
+
if (!rx1) return null;
|
|
533
|
+
const ry1 = _XdotParser.parseReal(s, rx1.pos);
|
|
534
|
+
if (!ry1) return null;
|
|
535
|
+
const rn = _XdotParser.parseUInt_(s, ry1.pos);
|
|
536
|
+
if (!rn) return null;
|
|
537
|
+
const rs = _XdotParser.parseStops(s, rn.pos, rn.val);
|
|
538
|
+
if (!rs) return null;
|
|
539
|
+
return { x0: rx0.val, y0: ry0.val, x1: rx1.val, y1: ry1.val, stops: rs.stops };
|
|
540
|
+
}
|
|
541
|
+
static radGradient(s, pos) {
|
|
542
|
+
const rx0 = _XdotParser.parseReal(s, pos);
|
|
543
|
+
if (!rx0) return null;
|
|
544
|
+
const ry0 = _XdotParser.parseReal(s, rx0.pos);
|
|
545
|
+
if (!ry0) return null;
|
|
546
|
+
const rr0 = _XdotParser.parseReal(s, ry0.pos);
|
|
547
|
+
if (!rr0) return null;
|
|
548
|
+
const rx1 = _XdotParser.parseReal(s, rr0.pos);
|
|
549
|
+
if (!rx1) return null;
|
|
550
|
+
const ry1 = _XdotParser.parseReal(s, rx1.pos);
|
|
551
|
+
if (!ry1) return null;
|
|
552
|
+
const rr1 = _XdotParser.parseReal(s, ry1.pos);
|
|
553
|
+
if (!rr1) return null;
|
|
554
|
+
const rn = _XdotParser.parseUInt_(s, rr1.pos);
|
|
555
|
+
if (!rn) return null;
|
|
556
|
+
const rs = _XdotParser.parseStops(s, rn.pos, rn.val);
|
|
557
|
+
if (!rs) return null;
|
|
558
|
+
return { x0: rx0.val, y0: ry0.val, r0: rr0.val, x1: rx1.val, y1: ry1.val, r1: rr1.val, stops: rs.stops };
|
|
559
|
+
}
|
|
560
|
+
static isAlnum(c) {
|
|
561
|
+
return c >= "a" && c <= "z" || c >= "A" && c <= "Z" || c >= "0" && c <= "9";
|
|
562
|
+
}
|
|
563
|
+
static parseXDotColorAt(s, pos) {
|
|
564
|
+
const c = pos < s.length ? s[pos] : "";
|
|
565
|
+
if (c === "[") {
|
|
566
|
+
const g = _XdotParser.linGradient(s, pos + 1);
|
|
567
|
+
if (!g) return null;
|
|
568
|
+
return { val: { type: "linear", ling: g }, pos };
|
|
569
|
+
}
|
|
570
|
+
if (c === "(") {
|
|
571
|
+
const g = _XdotParser.radGradient(s, pos + 1);
|
|
572
|
+
if (!g) return null;
|
|
573
|
+
return { val: { type: "radial", ring: g }, pos };
|
|
574
|
+
}
|
|
575
|
+
if (c === "#" || c === "/" || _XdotParser.isAlnum(c))
|
|
576
|
+
return { val: { type: "none", clr: s.slice(pos) }, pos };
|
|
577
|
+
return null;
|
|
578
|
+
}
|
|
579
|
+
static parseEllipseOp(ch, s, pos, fns) {
|
|
580
|
+
const r = _XdotParser.parseRect(s, pos);
|
|
581
|
+
if (!r) return "error";
|
|
582
|
+
const op = { kind: ch === "E" ? "filled_ellipse" : "unfilled_ellipse", ellipse: r.val };
|
|
583
|
+
fns.ellipse?.(op, 0);
|
|
584
|
+
return { op, pos: r.pos };
|
|
585
|
+
}
|
|
586
|
+
static parsePolygonOp(ch, s, pos, fns) {
|
|
587
|
+
const r = _XdotParser.parsePolyline(s, pos);
|
|
588
|
+
if (!r) return "error";
|
|
589
|
+
const op = { kind: ch === "P" ? "filled_polygon" : "unfilled_polygon", polygon: r.val };
|
|
590
|
+
fns.polygon?.(op, 0);
|
|
591
|
+
return { op, pos: r.pos };
|
|
592
|
+
}
|
|
593
|
+
static parseBezierOp(ch, s, pos, fns) {
|
|
594
|
+
const r = _XdotParser.parsePolyline(s, pos);
|
|
595
|
+
if (!r) return "error";
|
|
596
|
+
const op = { kind: ch === "b" ? "filled_bezier" : "unfilled_bezier", bezier: r.val };
|
|
597
|
+
fns.bezier?.(op, 0);
|
|
598
|
+
return { op, pos: r.pos };
|
|
599
|
+
}
|
|
600
|
+
static parsePolylineOp(s, pos, fns) {
|
|
601
|
+
const r = _XdotParser.parsePolyline(s, pos);
|
|
602
|
+
if (!r) return "error";
|
|
603
|
+
const op = { kind: "polyline", polyline: r.val };
|
|
604
|
+
fns.polyline?.(op, 0);
|
|
605
|
+
return { op, pos: r.pos };
|
|
606
|
+
}
|
|
607
|
+
static parseTextOp(s, pos, fns) {
|
|
608
|
+
const rx = _XdotParser.parseReal(s, pos);
|
|
609
|
+
if (!rx) return "error";
|
|
610
|
+
const ry = _XdotParser.parseReal(s, rx.pos);
|
|
611
|
+
if (!ry) return "error";
|
|
612
|
+
const ra = _XdotParser.parseAlign(s, ry.pos);
|
|
613
|
+
if (!ra) return "error";
|
|
614
|
+
const rw = _XdotParser.parseReal(s, ra.pos);
|
|
615
|
+
if (!rw) return "error";
|
|
616
|
+
const rt = _XdotParser.parseString(s, rw.pos);
|
|
617
|
+
if (!rt) return "error";
|
|
618
|
+
const text = { x: rx.val, y: ry.val, align: ra.val, width: rw.val, text: rt.val };
|
|
619
|
+
const op = { kind: "text", text };
|
|
620
|
+
fns.text?.(op, 0);
|
|
621
|
+
return { op, pos: rt.pos };
|
|
622
|
+
}
|
|
623
|
+
static parseColorOp(ch, s, pos, fns) {
|
|
624
|
+
const rs = _XdotParser.parseString(s, pos);
|
|
625
|
+
if (!rs) return "error";
|
|
626
|
+
const rc = _XdotParser.parseXDotColorAt(rs.val, 0);
|
|
627
|
+
if (!rc) return "error";
|
|
628
|
+
const clr = rc.val;
|
|
629
|
+
if (clr.type === "none") {
|
|
630
|
+
const op2 = { kind: ch === "C" ? "fill_color" : "pen_color", color: clr.clr };
|
|
631
|
+
(ch === "C" ? fns.fill_color : fns.pen_color)?.(op2, 0);
|
|
632
|
+
return { op: op2, pos: rs.pos };
|
|
633
|
+
}
|
|
634
|
+
const op = { kind: ch === "C" ? "grad_fill_color" : "grad_pen_color", gradColor: clr };
|
|
635
|
+
fns.grad_color?.(op, 0);
|
|
636
|
+
return { op, pos: rs.pos };
|
|
637
|
+
}
|
|
638
|
+
static parseFontOp(s, pos, fns) {
|
|
639
|
+
const rs = _XdotParser.parseReal(s, pos);
|
|
640
|
+
if (!rs) return "error";
|
|
641
|
+
const rn = _XdotParser.parseString(s, rs.pos);
|
|
642
|
+
if (!rn) return "error";
|
|
643
|
+
const op = { kind: "font", font: { size: rs.val, name: rn.val } };
|
|
644
|
+
fns.font?.(op, 0);
|
|
645
|
+
return { op, pos: rn.pos };
|
|
646
|
+
}
|
|
647
|
+
static parseStyleOp(s, pos, fns) {
|
|
648
|
+
const r = _XdotParser.parseString(s, pos);
|
|
649
|
+
if (!r) return "error";
|
|
650
|
+
const op = { kind: "style", style: r.val };
|
|
651
|
+
fns.style?.(op, 0);
|
|
652
|
+
return { op, pos: r.pos };
|
|
653
|
+
}
|
|
654
|
+
static parseImageOp(s, pos, fns) {
|
|
655
|
+
const rr = _XdotParser.parseRect(s, pos);
|
|
656
|
+
if (!rr) return "error";
|
|
657
|
+
const rn = _XdotParser.parseString(s, rr.pos);
|
|
658
|
+
if (!rn) return "error";
|
|
659
|
+
const op = { kind: "image", image: { pos: rr.val, name: rn.val } };
|
|
660
|
+
fns.image?.(op, 0);
|
|
661
|
+
return { op, pos: rn.pos };
|
|
662
|
+
}
|
|
663
|
+
static parseFontcharOp(s, pos, fns) {
|
|
664
|
+
const r = _XdotParser.parseUInt_(s, pos);
|
|
665
|
+
if (!r) return "error";
|
|
666
|
+
const op = { kind: "fontchar", fontchar: r.val };
|
|
667
|
+
fns.fontchar?.(op, 0);
|
|
668
|
+
return { op, pos: r.pos };
|
|
669
|
+
}
|
|
670
|
+
static parseShapeOp(ch, s, pos, fns) {
|
|
671
|
+
if (ch === "E" || ch === "e") return _XdotParser.parseEllipseOp(ch, s, pos, fns);
|
|
672
|
+
if (ch === "P" || ch === "p") return _XdotParser.parsePolygonOp(ch, s, pos, fns);
|
|
673
|
+
if (ch === "b" || ch === "B") return _XdotParser.parseBezierOp(ch, s, pos, fns);
|
|
674
|
+
if (ch === "L") return _XdotParser.parsePolylineOp(s, pos, fns);
|
|
675
|
+
return null;
|
|
676
|
+
}
|
|
677
|
+
static parseMetaOp(ch, s, pos, fns) {
|
|
678
|
+
if (ch === "T") return _XdotParser.parseTextOp(s, pos, fns);
|
|
679
|
+
if (ch === "C" || ch === "c") return _XdotParser.parseColorOp(ch, s, pos, fns);
|
|
680
|
+
if (ch === "F") return _XdotParser.parseFontOp(s, pos, fns);
|
|
681
|
+
if (ch === "S") return _XdotParser.parseStyleOp(s, pos, fns);
|
|
682
|
+
if (ch === "I") return _XdotParser.parseImageOp(s, pos, fns);
|
|
683
|
+
if (ch === "t") return _XdotParser.parseFontcharOp(s, pos, fns);
|
|
684
|
+
if (ch === "\0") return null;
|
|
685
|
+
return "error";
|
|
686
|
+
}
|
|
687
|
+
static parseOp(s, pos, fns) {
|
|
688
|
+
pos = _XdotParser.skipWs(s, pos);
|
|
689
|
+
if (pos >= s.length) return null;
|
|
690
|
+
const ch = s[pos++];
|
|
691
|
+
const shape = _XdotParser.parseShapeOp(ch, s, pos, fns);
|
|
692
|
+
if (shape !== null) return shape;
|
|
693
|
+
return _XdotParser.parseMetaOp(ch, s, pos, fns);
|
|
694
|
+
}
|
|
695
|
+
static parseXDotFOn(s, opFns, _sz, x) {
|
|
696
|
+
if (!s) return x;
|
|
697
|
+
const result = x ?? { ops: [], flags: 0 };
|
|
698
|
+
let pos = 0;
|
|
699
|
+
while (pos < s.length) {
|
|
700
|
+
const r = _XdotParser.parseOp(s, pos, opFns);
|
|
701
|
+
if (r === null) break;
|
|
702
|
+
if (r === "error") {
|
|
703
|
+
result.flags |= XDOT_PARSE_ERROR;
|
|
704
|
+
break;
|
|
705
|
+
}
|
|
706
|
+
result.ops.push(r.op);
|
|
707
|
+
pos = r.pos;
|
|
708
|
+
}
|
|
709
|
+
return result.ops.length === 0 ? null : result;
|
|
710
|
+
}
|
|
711
|
+
static parseXDotF(s, opFns, sz) {
|
|
712
|
+
return _XdotParser.parseXDotFOn(s, opFns, sz, null);
|
|
713
|
+
}
|
|
714
|
+
static parseXDot(s) {
|
|
715
|
+
return _XdotParser.parseXDotF(s, {}, 0);
|
|
716
|
+
}
|
|
717
|
+
static parseXDotColor(s) {
|
|
718
|
+
const r = _XdotParser.parseXDotColorAt(s, 0);
|
|
719
|
+
return r ? r.val : null;
|
|
720
|
+
}
|
|
721
|
+
};
|
|
722
|
+
function parseXDot(s) {
|
|
723
|
+
return XdotParser.parseXDot(s);
|
|
724
|
+
}
|
|
725
|
+
|
|
726
|
+
// src/xdot/misc.ts
|
|
727
|
+
var SHAPE_LETTER = {
|
|
728
|
+
filled_ellipse: "E",
|
|
729
|
+
unfilled_ellipse: "e",
|
|
730
|
+
filled_polygon: "P",
|
|
731
|
+
unfilled_polygon: "p",
|
|
732
|
+
filled_bezier: "b",
|
|
733
|
+
unfilled_bezier: "B",
|
|
734
|
+
polyline: "L"
|
|
735
|
+
};
|
|
736
|
+
var SHAPE_KINDS = new Set(Object.keys(SHAPE_LETTER));
|
|
737
|
+
|
|
738
|
+
// src/gvc/init-xdot.ts
|
|
739
|
+
var xdotsByGraph = /* @__PURE__ */ new WeakMap();
|
|
740
|
+
function initXdot(g) {
|
|
741
|
+
xdotsByGraph.delete(g);
|
|
742
|
+
const p = g.attrs?.get("_background") || g.attrs?.get("_draw_");
|
|
743
|
+
if (!p) return;
|
|
744
|
+
const xd = parseXDot(p);
|
|
745
|
+
if (xd === null) {
|
|
746
|
+
agwarningf(`Could not parse "_background" attribute in graph ${g.name}`);
|
|
747
|
+
agerr("prev", ` "${p}"`);
|
|
748
|
+
return;
|
|
749
|
+
}
|
|
750
|
+
xdotsByGraph.set(g, xd);
|
|
751
|
+
}
|
|
752
|
+
function graphXdots(g) {
|
|
753
|
+
return xdotsByGraph.get(g);
|
|
754
|
+
}
|
|
755
|
+
|
|
756
|
+
// src/common/arith.ts
|
|
757
|
+
function cround(v) {
|
|
758
|
+
return v >= 0 ? Math.floor(v + 0.5) : Math.ceil(v - 0.5);
|
|
759
|
+
}
|
|
760
|
+
var INT64_MAX = 2n ** 63n - 1n;
|
|
761
|
+
var INT64_MIN = -(2n ** 63n);
|
|
762
|
+
var TWO_POW_63 = 2 ** 63;
|
|
763
|
+
function croundNarrow32(v) {
|
|
764
|
+
const r = cround(v);
|
|
765
|
+
let i64;
|
|
766
|
+
if (Number.isNaN(r)) i64 = 0n;
|
|
767
|
+
else if (r >= TWO_POW_63) i64 = INT64_MAX;
|
|
768
|
+
else if (r < -TWO_POW_63) i64 = INT64_MIN;
|
|
769
|
+
else i64 = BigInt(r);
|
|
770
|
+
return Number(BigInt.asIntN(32, i64));
|
|
771
|
+
}
|
|
772
|
+
function RADIANS(deg) {
|
|
773
|
+
return deg / 180 * Math.PI;
|
|
774
|
+
}
|
|
775
|
+
|
|
776
|
+
// src/util/printf-round.ts
|
|
777
|
+
function decomposeFloat64(v) {
|
|
778
|
+
const buf = new DataView(new ArrayBuffer(8));
|
|
779
|
+
buf.setFloat64(0, v, false);
|
|
780
|
+
const hi = buf.getUint32(0, false);
|
|
781
|
+
const lo = buf.getUint32(4, false);
|
|
782
|
+
const expBits = hi >>> 20 & 2047;
|
|
783
|
+
const mantHi = BigInt(hi & 1048575);
|
|
784
|
+
const mantLo = BigInt(lo >>> 0);
|
|
785
|
+
let mantissa = mantHi << 32n | mantLo;
|
|
786
|
+
let binExp;
|
|
787
|
+
if (expBits === 0) {
|
|
788
|
+
binExp = -1074;
|
|
789
|
+
} else {
|
|
790
|
+
mantissa |= 1n << 52n;
|
|
791
|
+
binExp = expBits - 1075;
|
|
792
|
+
}
|
|
793
|
+
return { mantissa, binExp };
|
|
794
|
+
}
|
|
795
|
+
function exactDecimalDigits(v) {
|
|
796
|
+
const { mantissa, binExp } = decomposeFloat64(v);
|
|
797
|
+
let digits;
|
|
798
|
+
let exponent10;
|
|
799
|
+
if (binExp >= 0) {
|
|
800
|
+
digits = mantissa << BigInt(binExp);
|
|
801
|
+
exponent10 = 0;
|
|
802
|
+
} else {
|
|
803
|
+
digits = mantissa * 5n ** BigInt(-binExp);
|
|
804
|
+
exponent10 = binExp;
|
|
805
|
+
}
|
|
806
|
+
while (digits !== 0n && digits % 10n === 0n) {
|
|
807
|
+
digits /= 10n;
|
|
808
|
+
exponent10 += 1;
|
|
809
|
+
}
|
|
810
|
+
return { digits, exponent10 };
|
|
811
|
+
}
|
|
812
|
+
function roundHalfEvenDrop(value, dropCount) {
|
|
813
|
+
const divisor = 10n ** BigInt(dropCount);
|
|
814
|
+
const q = value / divisor;
|
|
815
|
+
const r = value % divisor;
|
|
816
|
+
const half = divisor / 2n;
|
|
817
|
+
if (r > half || r === half && q % 2n === 1n) return q + 1n;
|
|
818
|
+
return q;
|
|
819
|
+
}
|
|
820
|
+
function printfFixed(v, decimals) {
|
|
821
|
+
if (!Number.isFinite(v)) return v.toFixed(decimals);
|
|
822
|
+
if (v === 0) return decimals > 0 ? "0." + "0".repeat(decimals) : "0";
|
|
823
|
+
const sign2 = v < 0 ? "-" : "";
|
|
824
|
+
const { digits, exponent10 } = exactDecimalDigits(Math.abs(v));
|
|
825
|
+
const shift = exponent10 + decimals;
|
|
826
|
+
const scaled = shift >= 0 ? digits * 10n ** BigInt(shift) : roundHalfEvenDrop(digits, -shift);
|
|
827
|
+
if (decimals === 0) return sign2 + scaled.toString();
|
|
828
|
+
let s = scaled.toString();
|
|
829
|
+
if (s.length <= decimals) s = "0".repeat(decimals - s.length + 1) + s;
|
|
830
|
+
const intPart = s.slice(0, s.length - decimals);
|
|
831
|
+
const fracPart = s.slice(s.length - decimals);
|
|
832
|
+
return sign2 + intPart + "." + fracPart;
|
|
833
|
+
}
|
|
834
|
+
function printfSig(v, sig) {
|
|
835
|
+
if (!Number.isFinite(v)) return v.toPrecision(sig);
|
|
836
|
+
if (v === 0) return sig > 1 ? "0." + "0".repeat(sig - 1) : "0";
|
|
837
|
+
const sign2 = v < 0 ? "-" : "";
|
|
838
|
+
const { digits, exponent10 } = exactDecimalDigits(Math.abs(v));
|
|
839
|
+
const digitsStr0 = digits.toString();
|
|
840
|
+
const len = digitsStr0.length;
|
|
841
|
+
const decExp0 = len + exponent10;
|
|
842
|
+
let digitsStr;
|
|
843
|
+
let decExp = decExp0;
|
|
844
|
+
if (len <= sig) {
|
|
845
|
+
digitsStr = digitsStr0 + "0".repeat(sig - len);
|
|
846
|
+
} else {
|
|
847
|
+
const q = roundHalfEvenDrop(digits, len - sig);
|
|
848
|
+
let qStr = q.toString();
|
|
849
|
+
if (qStr.length > sig) {
|
|
850
|
+
qStr = qStr.slice(0, sig);
|
|
851
|
+
decExp += 1;
|
|
852
|
+
}
|
|
853
|
+
digitsStr = qStr;
|
|
854
|
+
}
|
|
855
|
+
const e = decExp - 1;
|
|
856
|
+
if (e < -6 || e >= sig) {
|
|
857
|
+
const mantissa = sig > 1 ? digitsStr[0] + "." + digitsStr.slice(1) : digitsStr[0];
|
|
858
|
+
return sign2 + mantissa + "e" + (e >= 0 ? "+" : "-") + String(Math.abs(e));
|
|
859
|
+
}
|
|
860
|
+
if (e >= 0) {
|
|
861
|
+
const intPart = digitsStr.slice(0, e + 1);
|
|
862
|
+
const fracPart = digitsStr.slice(e + 1);
|
|
863
|
+
return sign2 + intPart + (fracPart.length > 0 ? "." + fracPart : "");
|
|
864
|
+
}
|
|
865
|
+
return sign2 + "0." + "0".repeat(-(e + 1)) + digitsStr;
|
|
866
|
+
}
|
|
867
|
+
|
|
868
|
+
// src/gvc/landscape.ts
|
|
869
|
+
function landscapeMapbool(s) {
|
|
870
|
+
const v = s.toLowerCase();
|
|
871
|
+
if (v === "" || v === "false" || v === "no") return false;
|
|
872
|
+
if (v === "true" || v === "yes") return true;
|
|
873
|
+
return Number.parseInt(s, 10) !== 0;
|
|
874
|
+
}
|
|
875
|
+
function parseLandscape(g) {
|
|
876
|
+
const rotate = g.attrs.get("rotate");
|
|
877
|
+
if (rotate !== void 0) return Number.parseInt(rotate, 10) === 90;
|
|
878
|
+
const orientation = g.attrs.get("orientation");
|
|
879
|
+
if (orientation !== void 0) {
|
|
880
|
+
return orientation[0] === "l" || orientation[0] === "L";
|
|
881
|
+
}
|
|
882
|
+
const landscape = g.attrs.get("landscape");
|
|
883
|
+
if (landscape !== void 0) return landscapeMapbool(landscape);
|
|
884
|
+
return false;
|
|
885
|
+
}
|
|
886
|
+
|
|
887
|
+
// src/gvc/layout-bb.ts
|
|
888
|
+
var layoutBbByGraph = /* @__PURE__ */ new WeakMap();
|
|
889
|
+
function writeLayoutBb(g) {
|
|
890
|
+
const bb = g.info?.bb;
|
|
891
|
+
if (bb === void 0 || !g.attrs) return;
|
|
892
|
+
const parts = parseLandscape(g) ? [bb.ll.y, bb.ll.x, bb.ur.y, bb.ur.x] : [bb.ll.x, bb.ll.y, bb.ur.x, bb.ur.y];
|
|
893
|
+
const written = parts.map((v) => printfFixed(cround(v), 0)).join(" ");
|
|
894
|
+
layoutBbByGraph.set(g, { written, replaced: g.attrs.get("bb") });
|
|
895
|
+
g.attrs.set("bb", written);
|
|
896
|
+
}
|
|
897
|
+
function attrsWithoutLayoutBb(g) {
|
|
898
|
+
const own = layoutBbByGraph.get(g);
|
|
899
|
+
if (own === void 0 || g.attrs.get("bb") !== own.written) return g.attrs;
|
|
900
|
+
const attrs = new Map(g.attrs);
|
|
901
|
+
if (own.replaced === void 0) attrs.delete("bb");
|
|
902
|
+
else attrs.set("bb", own.replaced);
|
|
903
|
+
return attrs;
|
|
904
|
+
}
|
|
905
|
+
|
|
124
906
|
// src/gvc/context.ts
|
|
125
907
|
var PluginRegistry = class {
|
|
126
908
|
/** @see lib/gvc/gvplugin.c:gvplugin_install — ordering rules */
|
|
@@ -229,6 +1011,10 @@ var GvcContext = class {
|
|
|
229
1011
|
* (setTextMeasurer, setImageSizer, setImageResolver, the per-context
|
|
230
1012
|
* measurer/sizer/resolver) are configuration and are not reset.
|
|
231
1013
|
*
|
|
1014
|
+
* After a freeLayout, the engine sees new records, as it does in C (part-9
|
|
1015
|
+
* AD-11, see layout-reset.ts). Without one it sees the stale records, as it
|
|
1016
|
+
* does in C.
|
|
1017
|
+
*
|
|
232
1018
|
* @throws TypeError (ERR_INVALID_ARG_TYPE / ERR_INVALID_ARG_VALUE) for a
|
|
233
1019
|
* bad `g`, or an engine argument that is not registered
|
|
234
1020
|
* @throws RenderError (UNKNOWN_LAYOUT) if the `layout` attribute names no
|
|
@@ -253,13 +1039,18 @@ var GvcContext = class {
|
|
|
253
1039
|
}
|
|
254
1040
|
engine = override2;
|
|
255
1041
|
}
|
|
1042
|
+
if (layoutWasFreed(g)) resetLayoutRecords(g);
|
|
256
1043
|
if (g.info) g.info.gvc = this;
|
|
1044
|
+
initXdot(g);
|
|
257
1045
|
engine.layout(g);
|
|
1046
|
+
writeLayoutBb(g);
|
|
258
1047
|
if (g.info) g.info.cleanup = (x) => engine.cleanup(x);
|
|
259
1048
|
if (g.info) g.info.laidOut = true;
|
|
260
1049
|
}
|
|
261
1050
|
/**
|
|
262
|
-
* Release engine layout state after rendering.
|
|
1051
|
+
* Release engine layout state after rendering. The records themselves stay,
|
|
1052
|
+
* for getLayout, until the next layout replaces them (part-9 AD-11, see
|
|
1053
|
+
* layout-reset.ts).
|
|
263
1054
|
*
|
|
264
1055
|
* @throws TypeError (ERR_INVALID_ARG_TYPE / ERR_INVALID_ARG_VALUE) for a
|
|
265
1056
|
* bad `g`, or an engine argument that is not registered
|
|
@@ -5095,76 +5886,6 @@ var ALL_FONT_METRICS = [
|
|
|
5095
5886
|
CALIBRI_FAMILY
|
|
5096
5887
|
];
|
|
5097
5888
|
|
|
5098
|
-
// src/common/agerr.ts
|
|
5099
|
-
var PREFIX_ERROR = "Error";
|
|
5100
|
-
var PREFIX_WARNING = "Warning";
|
|
5101
|
-
var PREFIX_SEP = ": ";
|
|
5102
|
-
var DEL = 127;
|
|
5103
|
-
var LAST_CNTRL = 31;
|
|
5104
|
-
var WHITESPACE = /* @__PURE__ */ new Set([9, 10, 11, 12, 13]);
|
|
5105
|
-
var OCTAL_WIDTH = 3;
|
|
5106
|
-
var OCTAL_RADIX = 8;
|
|
5107
|
-
var lastLevel = "warning";
|
|
5108
|
-
var pending = { line: null, channel: "warn" };
|
|
5109
|
-
registerRenderState(() => {
|
|
5110
|
-
flushPending();
|
|
5111
|
-
lastLevel = "warning";
|
|
5112
|
-
});
|
|
5113
|
-
function escapeControl(message) {
|
|
5114
|
-
let out = "";
|
|
5115
|
-
for (const ch of message) {
|
|
5116
|
-
const c = ch.codePointAt(0);
|
|
5117
|
-
if ((c <= LAST_CNTRL || c === DEL) && !WHITESPACE.has(c)) {
|
|
5118
|
-
out += `\\${c.toString(OCTAL_RADIX).padStart(OCTAL_WIDTH, "0")}`;
|
|
5119
|
-
} else out += ch;
|
|
5120
|
-
}
|
|
5121
|
-
return out;
|
|
5122
|
-
}
|
|
5123
|
-
function agerrLineOn(channel, line) {
|
|
5124
|
-
flushPending();
|
|
5125
|
-
writeLine(channel, line);
|
|
5126
|
-
}
|
|
5127
|
-
function flushPending() {
|
|
5128
|
-
if (pending.line === null) return;
|
|
5129
|
-
const { line, channel } = pending;
|
|
5130
|
-
pending.line = null;
|
|
5131
|
-
writeLine(channel, line);
|
|
5132
|
-
}
|
|
5133
|
-
function writeLine(channel, line) {
|
|
5134
|
-
if (channel === "warn") console.warn(escapeControl(line));
|
|
5135
|
-
else console.error(escapeControl(line));
|
|
5136
|
-
}
|
|
5137
|
-
function assemble(level, msg) {
|
|
5138
|
-
if (level === "prev") return msg;
|
|
5139
|
-
const prefix = level === "error" ? PREFIX_ERROR : PREFIX_WARNING;
|
|
5140
|
-
return `${prefix}${PREFIX_SEP}${msg}`;
|
|
5141
|
-
}
|
|
5142
|
-
function channelOf(level) {
|
|
5143
|
-
const eff = level === "prev" ? lastLevel : level;
|
|
5144
|
-
return eff === "warning" ? "warn" : "error";
|
|
5145
|
-
}
|
|
5146
|
-
function emit(level, msg, channel, hold) {
|
|
5147
|
-
const target = channel ?? channelOf(level);
|
|
5148
|
-
if (level !== "prev") lastLevel = level;
|
|
5149
|
-
const text = assemble(level, msg);
|
|
5150
|
-
if (pending.line === null) {
|
|
5151
|
-
pending.channel = target;
|
|
5152
|
-
pending.line = text;
|
|
5153
|
-
} else pending.line += text;
|
|
5154
|
-
if (!hold) flushPending();
|
|
5155
|
-
}
|
|
5156
|
-
function agerr(level, msg, channel) {
|
|
5157
|
-
emit(level, msg, channel, false);
|
|
5158
|
-
}
|
|
5159
|
-
function agerrPartial(level, msg, channel) {
|
|
5160
|
-
emit(level, msg, channel, true);
|
|
5161
|
-
}
|
|
5162
|
-
var agerrorf = (msg, channel) => agerr("error", msg, channel);
|
|
5163
|
-
var agwarningf = (msg, channel) => agerr("warning", msg, channel);
|
|
5164
|
-
function agerrFinished(line, channel) {
|
|
5165
|
-
agerrLineOn(channel ?? (line.startsWith(PREFIX_WARNING) ? "warn" : "error"), line);
|
|
5166
|
-
}
|
|
5167
|
-
|
|
5168
5889
|
// src/common/textmeasure-lookup.ts
|
|
5169
5890
|
var TIMES_FALLBACK = ALL_FONT_METRICS[0];
|
|
5170
5891
|
function normalizeFontName(name) {
|
|
@@ -5193,32 +5914,6 @@ function getFamilyMetrics(fontName) {
|
|
|
5193
5914
|
return TIMES_FALLBACK;
|
|
5194
5915
|
}
|
|
5195
5916
|
|
|
5196
|
-
// src/model/layoutParams.ts
|
|
5197
|
-
var FontnameKind = {
|
|
5198
|
-
NativeFonts: 0,
|
|
5199
|
-
PsFonts: 1,
|
|
5200
|
-
SvgFonts: 2
|
|
5201
|
-
};
|
|
5202
|
-
function makeDrawing(overrides) {
|
|
5203
|
-
const zero = { x: 0, y: 0 };
|
|
5204
|
-
return {
|
|
5205
|
-
quantum: 0,
|
|
5206
|
-
scale: 0,
|
|
5207
|
-
ratio: 0,
|
|
5208
|
-
dpi: 0,
|
|
5209
|
-
margin: { ...zero },
|
|
5210
|
-
page: { ...zero },
|
|
5211
|
-
size: { ...zero },
|
|
5212
|
-
filled: false,
|
|
5213
|
-
landscape: false,
|
|
5214
|
-
centered: false,
|
|
5215
|
-
ratioKind: "none",
|
|
5216
|
-
xdots: null,
|
|
5217
|
-
id: null,
|
|
5218
|
-
...overrides
|
|
5219
|
-
};
|
|
5220
|
-
}
|
|
5221
|
-
|
|
5222
5917
|
// src/common/ps-fontalias.ts
|
|
5223
5918
|
var ALIAS_ROWS = [
|
|
5224
5919
|
["AvantGarde-Book", "URW Gothic L", "book", null, null, "sans-Serif", null, null],
|
|
@@ -8434,72 +9129,9 @@ var SharedEmptyAttrs = class extends Map {
|
|
|
8434
9129
|
}
|
|
8435
9130
|
};
|
|
8436
9131
|
var EMPTY_ATTRS = new SharedEmptyAttrs();
|
|
8437
|
-
|
|
8438
|
-
|
|
8439
|
-
|
|
8440
|
-
|
|
8441
|
-
// src/model/nodeInfo.ts
|
|
8442
|
-
function makeNodeInfo() {
|
|
8443
|
-
return {
|
|
8444
|
-
coord: { x: 0, y: 0 },
|
|
8445
|
-
width: 0,
|
|
8446
|
-
height: 0,
|
|
8447
|
-
bb: { ll: { x: 0, y: 0 }, ur: { x: 0, y: 0 } },
|
|
8448
|
-
ht: 0,
|
|
8449
|
-
lw: 0,
|
|
8450
|
-
rw: 0,
|
|
8451
|
-
outline_width: 0,
|
|
8452
|
-
outline_height: 0,
|
|
8453
|
-
state: 0,
|
|
8454
|
-
gui_state: 0,
|
|
8455
|
-
clustnode: false,
|
|
8456
|
-
// --- lazily-assigned fields, pre-declared to lock the hidden class ---
|
|
8457
|
-
base_width: void 0,
|
|
8458
|
-
base_height: void 0,
|
|
8459
|
-
label: void 0,
|
|
8460
|
-
xlabel: void 0,
|
|
8461
|
-
shape: void 0,
|
|
8462
|
-
shape_info: void 0,
|
|
8463
|
-
rank: void 0,
|
|
8464
|
-
order: void 0,
|
|
8465
|
-
rankIsXCoord: void 0,
|
|
8466
|
-
mval: void 0,
|
|
8467
|
-
node_type: void 0,
|
|
8468
|
-
ranktype: void 0,
|
|
8469
|
-
weight_class: void 0,
|
|
8470
|
-
mark: void 0,
|
|
8471
|
-
onstack: void 0,
|
|
8472
|
-
has_port: void 0,
|
|
8473
|
-
showboxes: void 0,
|
|
8474
|
-
in: void 0,
|
|
8475
|
-
out: void 0,
|
|
8476
|
-
flat_in: void 0,
|
|
8477
|
-
flat_out: void 0,
|
|
8478
|
-
other: void 0,
|
|
8479
|
-
save_in: void 0,
|
|
8480
|
-
save_out: void 0,
|
|
8481
|
-
tree_in: void 0,
|
|
8482
|
-
tree_out: void 0,
|
|
8483
|
-
next: void 0,
|
|
8484
|
-
prev: void 0,
|
|
8485
|
-
par: void 0,
|
|
8486
|
-
low: void 0,
|
|
8487
|
-
lim: void 0,
|
|
8488
|
-
priority: void 0,
|
|
8489
|
-
UF_size: void 0,
|
|
8490
|
-
UF_parent: void 0,
|
|
8491
|
-
rep: void 0,
|
|
8492
|
-
set: void 0,
|
|
8493
|
-
clust: void 0,
|
|
8494
|
-
posAlg: void 0,
|
|
8495
|
-
pinned: void 0,
|
|
8496
|
-
id: void 0,
|
|
8497
|
-
heapindex: void 0,
|
|
8498
|
-
hops: void 0,
|
|
8499
|
-
pos: void 0,
|
|
8500
|
-
dist: void 0,
|
|
8501
|
-
alg: void 0
|
|
8502
|
-
};
|
|
9132
|
+
function ownAttrs(o) {
|
|
9133
|
+
if (o.attrs === EMPTY_ATTRS) o.attrs = /* @__PURE__ */ new Map();
|
|
9134
|
+
return o.attrs;
|
|
8503
9135
|
}
|
|
8504
9136
|
|
|
8505
9137
|
// src/model/node.ts
|
|
@@ -8596,66 +9228,6 @@ function buildOutEdgeIndex(g) {
|
|
|
8596
9228
|
return m;
|
|
8597
9229
|
}
|
|
8598
9230
|
|
|
8599
|
-
// src/model/edgeInfo.ts
|
|
8600
|
-
function makePort() {
|
|
8601
|
-
return {
|
|
8602
|
-
p: { x: 0, y: 0 },
|
|
8603
|
-
theta: 0,
|
|
8604
|
-
bp: null,
|
|
8605
|
-
defined: false,
|
|
8606
|
-
constrained: false,
|
|
8607
|
-
// C's default Center port has clip = true; edges clip to the node
|
|
8608
|
-
// boundary unless head/tailclip disables it.
|
|
8609
|
-
// @see lib/common/shapes.c:Center
|
|
8610
|
-
clip: true,
|
|
8611
|
-
dyna: false,
|
|
8612
|
-
order: 0,
|
|
8613
|
-
side: 0,
|
|
8614
|
-
name: null
|
|
8615
|
-
};
|
|
8616
|
-
}
|
|
8617
|
-
function makeEdgeInfo(tailPort, headPort) {
|
|
8618
|
-
return {
|
|
8619
|
-
tail_port: tailPort,
|
|
8620
|
-
head_port: headPort,
|
|
8621
|
-
// --- lazily-assigned fields, pre-declared to lock the hidden class ---
|
|
8622
|
-
spl: void 0,
|
|
8623
|
-
label: void 0,
|
|
8624
|
-
head_label: void 0,
|
|
8625
|
-
tail_label: void 0,
|
|
8626
|
-
xlabel: void 0,
|
|
8627
|
-
headArrowOps: void 0,
|
|
8628
|
-
tailArrowOps: void 0,
|
|
8629
|
-
constraint: void 0,
|
|
8630
|
-
edge_type: void 0,
|
|
8631
|
-
compound: void 0,
|
|
8632
|
-
adjacent: void 0,
|
|
8633
|
-
label_ontop: void 0,
|
|
8634
|
-
gui_state: void 0,
|
|
8635
|
-
to_orig: void 0,
|
|
8636
|
-
to_virt: void 0,
|
|
8637
|
-
lost: void 0,
|
|
8638
|
-
alg: void 0,
|
|
8639
|
-
weight: void 0,
|
|
8640
|
-
minlen: void 0,
|
|
8641
|
-
cutvalue: void 0,
|
|
8642
|
-
tree_index: void 0,
|
|
8643
|
-
xpenalty: void 0,
|
|
8644
|
-
count: void 0,
|
|
8645
|
-
conc_opp_flag: void 0,
|
|
8646
|
-
showboxes: void 0,
|
|
8647
|
-
stale_arrow_attrs: void 0,
|
|
8648
|
-
factor: void 0,
|
|
8649
|
-
dist: void 0,
|
|
8650
|
-
path: void 0,
|
|
8651
|
-
samehead: void 0,
|
|
8652
|
-
sametail: void 0,
|
|
8653
|
-
lhead: void 0,
|
|
8654
|
-
ltail: void 0,
|
|
8655
|
-
reversed: void 0
|
|
8656
|
-
};
|
|
8657
|
-
}
|
|
8658
|
-
|
|
8659
9231
|
// src/model/edge.ts
|
|
8660
9232
|
var Edge = class _Edge {
|
|
8661
9233
|
// Code review: process-wide static seq counter, never reset between renders
|
|
@@ -8808,19 +9380,6 @@ function preprocessTooltip(s) {
|
|
|
8808
9380
|
return interpretCRNL(htmlEntityUTF8(s));
|
|
8809
9381
|
}
|
|
8810
9382
|
|
|
8811
|
-
// src/model/graphInfo.ts
|
|
8812
|
-
function makeGraphInfo() {
|
|
8813
|
-
return {
|
|
8814
|
-
bb: { ll: { x: 0, y: 0 }, ur: { x: 0, y: 0 } },
|
|
8815
|
-
rankdir: 0,
|
|
8816
|
-
flags: 0,
|
|
8817
|
-
charset: 0,
|
|
8818
|
-
gui_state: 0,
|
|
8819
|
-
has_labels: 0,
|
|
8820
|
-
has_images: false
|
|
8821
|
-
};
|
|
8822
|
-
}
|
|
8823
|
-
|
|
8824
9383
|
// src/model/graph.ts
|
|
8825
9384
|
var Graph = class {
|
|
8826
9385
|
/** Graph name; agnameof equivalent. @see lib/cgraph/cgraph.h:agnameof */
|
|
@@ -10208,98 +10767,6 @@ function arrowDrawOpsForEnd(e, end, tip2, dir, penwidth) {
|
|
|
10208
10767
|
return arrowDrawOps(comps, tip2, dir, edgeArrowsize(e), penwidth, rankdir);
|
|
10209
10768
|
}
|
|
10210
10769
|
|
|
10211
|
-
// src/util/printf-round.ts
|
|
10212
|
-
function decomposeFloat64(v) {
|
|
10213
|
-
const buf = new DataView(new ArrayBuffer(8));
|
|
10214
|
-
buf.setFloat64(0, v, false);
|
|
10215
|
-
const hi = buf.getUint32(0, false);
|
|
10216
|
-
const lo = buf.getUint32(4, false);
|
|
10217
|
-
const expBits = hi >>> 20 & 2047;
|
|
10218
|
-
const mantHi = BigInt(hi & 1048575);
|
|
10219
|
-
const mantLo = BigInt(lo >>> 0);
|
|
10220
|
-
let mantissa = mantHi << 32n | mantLo;
|
|
10221
|
-
let binExp;
|
|
10222
|
-
if (expBits === 0) {
|
|
10223
|
-
binExp = -1074;
|
|
10224
|
-
} else {
|
|
10225
|
-
mantissa |= 1n << 52n;
|
|
10226
|
-
binExp = expBits - 1075;
|
|
10227
|
-
}
|
|
10228
|
-
return { mantissa, binExp };
|
|
10229
|
-
}
|
|
10230
|
-
function exactDecimalDigits(v) {
|
|
10231
|
-
const { mantissa, binExp } = decomposeFloat64(v);
|
|
10232
|
-
let digits;
|
|
10233
|
-
let exponent10;
|
|
10234
|
-
if (binExp >= 0) {
|
|
10235
|
-
digits = mantissa << BigInt(binExp);
|
|
10236
|
-
exponent10 = 0;
|
|
10237
|
-
} else {
|
|
10238
|
-
digits = mantissa * 5n ** BigInt(-binExp);
|
|
10239
|
-
exponent10 = binExp;
|
|
10240
|
-
}
|
|
10241
|
-
while (digits !== 0n && digits % 10n === 0n) {
|
|
10242
|
-
digits /= 10n;
|
|
10243
|
-
exponent10 += 1;
|
|
10244
|
-
}
|
|
10245
|
-
return { digits, exponent10 };
|
|
10246
|
-
}
|
|
10247
|
-
function roundHalfEvenDrop(value, dropCount) {
|
|
10248
|
-
const divisor = 10n ** BigInt(dropCount);
|
|
10249
|
-
const q = value / divisor;
|
|
10250
|
-
const r = value % divisor;
|
|
10251
|
-
const half = divisor / 2n;
|
|
10252
|
-
if (r > half || r === half && q % 2n === 1n) return q + 1n;
|
|
10253
|
-
return q;
|
|
10254
|
-
}
|
|
10255
|
-
function printfFixed(v, decimals) {
|
|
10256
|
-
if (!Number.isFinite(v)) return v.toFixed(decimals);
|
|
10257
|
-
if (v === 0) return decimals > 0 ? "0." + "0".repeat(decimals) : "0";
|
|
10258
|
-
const sign2 = v < 0 ? "-" : "";
|
|
10259
|
-
const { digits, exponent10 } = exactDecimalDigits(Math.abs(v));
|
|
10260
|
-
const shift = exponent10 + decimals;
|
|
10261
|
-
const scaled = shift >= 0 ? digits * 10n ** BigInt(shift) : roundHalfEvenDrop(digits, -shift);
|
|
10262
|
-
if (decimals === 0) return sign2 + scaled.toString();
|
|
10263
|
-
let s = scaled.toString();
|
|
10264
|
-
if (s.length <= decimals) s = "0".repeat(decimals - s.length + 1) + s;
|
|
10265
|
-
const intPart = s.slice(0, s.length - decimals);
|
|
10266
|
-
const fracPart = s.slice(s.length - decimals);
|
|
10267
|
-
return sign2 + intPart + "." + fracPart;
|
|
10268
|
-
}
|
|
10269
|
-
function printfSig(v, sig) {
|
|
10270
|
-
if (!Number.isFinite(v)) return v.toPrecision(sig);
|
|
10271
|
-
if (v === 0) return sig > 1 ? "0." + "0".repeat(sig - 1) : "0";
|
|
10272
|
-
const sign2 = v < 0 ? "-" : "";
|
|
10273
|
-
const { digits, exponent10 } = exactDecimalDigits(Math.abs(v));
|
|
10274
|
-
const digitsStr0 = digits.toString();
|
|
10275
|
-
const len = digitsStr0.length;
|
|
10276
|
-
const decExp0 = len + exponent10;
|
|
10277
|
-
let digitsStr;
|
|
10278
|
-
let decExp = decExp0;
|
|
10279
|
-
if (len <= sig) {
|
|
10280
|
-
digitsStr = digitsStr0 + "0".repeat(sig - len);
|
|
10281
|
-
} else {
|
|
10282
|
-
const q = roundHalfEvenDrop(digits, len - sig);
|
|
10283
|
-
let qStr = q.toString();
|
|
10284
|
-
if (qStr.length > sig) {
|
|
10285
|
-
qStr = qStr.slice(0, sig);
|
|
10286
|
-
decExp += 1;
|
|
10287
|
-
}
|
|
10288
|
-
digitsStr = qStr;
|
|
10289
|
-
}
|
|
10290
|
-
const e = decExp - 1;
|
|
10291
|
-
if (e < -6 || e >= sig) {
|
|
10292
|
-
const mantissa = sig > 1 ? digitsStr[0] + "." + digitsStr.slice(1) : digitsStr[0];
|
|
10293
|
-
return sign2 + mantissa + "e" + (e >= 0 ? "+" : "-") + String(Math.abs(e));
|
|
10294
|
-
}
|
|
10295
|
-
if (e >= 0) {
|
|
10296
|
-
const intPart = digitsStr.slice(0, e + 1);
|
|
10297
|
-
const fracPart = digitsStr.slice(e + 1);
|
|
10298
|
-
return sign2 + intPart + (fracPart.length > 0 ? "." + fracPart : "");
|
|
10299
|
-
}
|
|
10300
|
-
return sign2 + "0." + "0".repeat(-(e + 1)) + digitsStr;
|
|
10301
|
-
}
|
|
10302
|
-
|
|
10303
10770
|
// src/gvc/job.ts
|
|
10304
10771
|
var EMIT_SORTED = 1 << 0;
|
|
10305
10772
|
var EMIT_COLORS = 1 << 1;
|
|
@@ -12325,26 +12792,6 @@ function computeVertices(poly, w, h, base) {
|
|
|
12325
12792
|
return generalPolyRings(poly, { w, h, base }, peripheries);
|
|
12326
12793
|
}
|
|
12327
12794
|
|
|
12328
|
-
// src/common/arith.ts
|
|
12329
|
-
function cround(v) {
|
|
12330
|
-
return v >= 0 ? Math.floor(v + 0.5) : Math.ceil(v - 0.5);
|
|
12331
|
-
}
|
|
12332
|
-
var INT64_MAX = 2n ** 63n - 1n;
|
|
12333
|
-
var INT64_MIN = -(2n ** 63n);
|
|
12334
|
-
var TWO_POW_63 = 2 ** 63;
|
|
12335
|
-
function croundNarrow32(v) {
|
|
12336
|
-
const r = cround(v);
|
|
12337
|
-
let i64;
|
|
12338
|
-
if (Number.isNaN(r)) i64 = 0n;
|
|
12339
|
-
else if (r >= TWO_POW_63) i64 = INT64_MAX;
|
|
12340
|
-
else if (r < -TWO_POW_63) i64 = INT64_MIN;
|
|
12341
|
-
else i64 = BigInt(r);
|
|
12342
|
-
return Number(BigInt.asIntN(32, i64));
|
|
12343
|
-
}
|
|
12344
|
-
function RADIANS(deg) {
|
|
12345
|
-
return deg / 180 * Math.PI;
|
|
12346
|
-
}
|
|
12347
|
-
|
|
12348
12795
|
// src/common/libm-hypot.ts
|
|
12349
12796
|
var BIG = 2 ** 500;
|
|
12350
12797
|
var SMALL2 = 2 ** -500;
|
|
@@ -19154,9 +19601,17 @@ function dotInitSubg(g) {
|
|
|
19154
19601
|
if (clust && clust[c - 1]) dotInitSubg(clust[c - 1]);
|
|
19155
19602
|
}
|
|
19156
19603
|
}
|
|
19604
|
+
function clearFastGraphLists(n) {
|
|
19605
|
+
n.info.in = void 0;
|
|
19606
|
+
n.info.out = void 0;
|
|
19607
|
+
n.info.flat_in = void 0;
|
|
19608
|
+
n.info.flat_out = void 0;
|
|
19609
|
+
n.info.other = void 0;
|
|
19610
|
+
}
|
|
19157
19611
|
function dotInitNodeEdge(g) {
|
|
19158
19612
|
for (const n of nodesInSeq(g)) {
|
|
19159
19613
|
commonInitNode(n, g);
|
|
19614
|
+
clearFastGraphLists(n);
|
|
19160
19615
|
dotInitNode(n);
|
|
19161
19616
|
}
|
|
19162
19617
|
const measurer = g.root.info.gvc?.textMeasurer;
|
|
@@ -19197,11 +19652,7 @@ function dotCleanup(g) {
|
|
|
19197
19652
|
let n = g.info.nlist;
|
|
19198
19653
|
while (n !== void 0) {
|
|
19199
19654
|
const next = n.info.next;
|
|
19200
|
-
n
|
|
19201
|
-
n.info.out = void 0;
|
|
19202
|
-
n.info.flat_in = void 0;
|
|
19203
|
-
n.info.flat_out = void 0;
|
|
19204
|
-
n.info.other = void 0;
|
|
19655
|
+
clearFastGraphLists(n);
|
|
19205
19656
|
n.info.next = void 0;
|
|
19206
19657
|
n.info.prev = void 0;
|
|
19207
19658
|
n = next;
|
|
@@ -21078,23 +21529,6 @@ function parseGraphMargin(raw) {
|
|
|
21078
21529
|
}
|
|
21079
21530
|
return { x: SVG_MARGIN, y: SVG_MARGIN };
|
|
21080
21531
|
}
|
|
21081
|
-
function landscapeMapbool(s) {
|
|
21082
|
-
const v = s.toLowerCase();
|
|
21083
|
-
if (v === "" || v === "false" || v === "no") return false;
|
|
21084
|
-
if (v === "true" || v === "yes") return true;
|
|
21085
|
-
return Number.parseInt(s, 10) !== 0;
|
|
21086
|
-
}
|
|
21087
|
-
function parseLandscape(g) {
|
|
21088
|
-
const rotate = g.attrs.get("rotate");
|
|
21089
|
-
if (rotate !== void 0) return Number.parseInt(rotate, 10) === 90;
|
|
21090
|
-
const orientation = g.attrs.get("orientation");
|
|
21091
|
-
if (orientation !== void 0) {
|
|
21092
|
-
return orientation[0] === "l" || orientation[0] === "L";
|
|
21093
|
-
}
|
|
21094
|
-
const landscape = g.attrs.get("landscape");
|
|
21095
|
-
if (landscape !== void 0) return landscapeMapbool(landscape);
|
|
21096
|
-
return false;
|
|
21097
|
-
}
|
|
21098
21532
|
function drawingNeedsFit(size, szx, szy) {
|
|
21099
21533
|
const tooBig = size.x < szx || size.y < szy;
|
|
21100
21534
|
const fillsUp = size.filled && size.x > szx && size.y > szy;
|
|
@@ -21611,6 +22045,138 @@ function nextLayer(job, cur) {
|
|
|
21611
22045
|
}
|
|
21612
22046
|
}
|
|
21613
22047
|
|
|
22048
|
+
// src/gvc/emit-xdot.ts
|
|
22049
|
+
var DEFAULT_COLOR4 = "black";
|
|
22050
|
+
var DEFAULT_FILL = "lightgrey";
|
|
22051
|
+
var DEFAULT_LINE_STYLE = ["solid", "setlinewidth(1)"];
|
|
22052
|
+
function deviceClip(g, renderer, job) {
|
|
22053
|
+
if (renderer.type === "svg") return job.clip;
|
|
22054
|
+
const attr2 = g.attrs.get("pad");
|
|
22055
|
+
const pad = attr2 ? parseGraphPad(attr2) : { x: 0, y: 0 };
|
|
22056
|
+
const size = parseDrawingSize(g.attrs.get("size"));
|
|
22057
|
+
return setupPageClip(job.bb, size, pad, initJobViewportZoom(job.bb, size, pad));
|
|
22058
|
+
}
|
|
22059
|
+
function zeroBoxInClip(clip) {
|
|
22060
|
+
return clip.ll.x <= 0 && clip.ll.y <= 0 && clip.ur.x >= 0 && clip.ur.y >= 0;
|
|
22061
|
+
}
|
|
22062
|
+
function applyBackgroundState(g, renderer, obj) {
|
|
22063
|
+
const attr2 = g.attrs.get("bgcolor");
|
|
22064
|
+
const color = attr2 !== void 0 && attr2 !== "" ? attr2 : "white";
|
|
22065
|
+
const trueColor = renderer.type === "svg";
|
|
22066
|
+
if (trueColor && color === "transparent") {
|
|
22067
|
+
obj.penColor = resolveRenderColor(DEFAULT_COLOR4);
|
|
22068
|
+
obj.fillColor = resolveFillColorName(DEFAULT_FILL);
|
|
22069
|
+
return;
|
|
22070
|
+
}
|
|
22071
|
+
const str = color === "transparent" ? "white" : color;
|
|
22072
|
+
obj.penColor = resolveRenderColor("transparent");
|
|
22073
|
+
const stop = str.includes(":") ? findStopColor(str) : null;
|
|
22074
|
+
if (stop === null) {
|
|
22075
|
+
obj.fillColor = resolveFillColorName(str);
|
|
22076
|
+
return;
|
|
22077
|
+
}
|
|
22078
|
+
obj.fillColor = resolveFillColorName(stop.fillColor);
|
|
22079
|
+
obj.stopColor = resolveFillColorName(stop.stopColor);
|
|
22080
|
+
obj.gradientAngle = lateInt(g.attrs.get("gradientangle"), 0, 0);
|
|
22081
|
+
obj.gradientFrac = stop.frac;
|
|
22082
|
+
}
|
|
22083
|
+
function setGradientFill(obj, color) {
|
|
22084
|
+
if (color.type === "none") return;
|
|
22085
|
+
const ramp = color.type === "radial" ? color.ring : color.ling;
|
|
22086
|
+
obj.fillColor = resolveFillColorName(ramp.stops[0].color);
|
|
22087
|
+
obj.stopColor = resolveFillColorName(ramp.stops[1].color);
|
|
22088
|
+
obj.gradientFrac = ramp.stops[1].frac;
|
|
22089
|
+
if (color.type === "radial") {
|
|
22090
|
+
const r = color.ring;
|
|
22091
|
+
obj.gradientAngle = r.x1 === r.x0 && r.y1 === r.y0 ? 0 : Math.trunc(180 * Math.acos((r.x0 - r.x1) / r.r0) / Math.PI) || 0;
|
|
22092
|
+
obj.fill = 3 /* Radial */;
|
|
22093
|
+
} else {
|
|
22094
|
+
const l = color.ling;
|
|
22095
|
+
obj.gradientAngle = Math.trunc(180 * Math.atan2(l.y1 - l.y0, l.x1 - l.x0) / Math.PI);
|
|
22096
|
+
obj.fill = 2 /* Linear */;
|
|
22097
|
+
}
|
|
22098
|
+
}
|
|
22099
|
+
function setStyle(obj, tokens) {
|
|
22100
|
+
gvrenderSetStyle(tokens);
|
|
22101
|
+
obj.rawStyle = [...tokens];
|
|
22102
|
+
const flags = parseStyleFlags(tokens.join(","));
|
|
22103
|
+
obj.pen = resolvePenType(flags);
|
|
22104
|
+
obj.penWidth = resolvePenWidth(flags, void 0);
|
|
22105
|
+
}
|
|
22106
|
+
function devicePoints(pts, job) {
|
|
22107
|
+
return pts.map((p) => transformPoint({ x: p.x, y: p.y }, job));
|
|
22108
|
+
}
|
|
22109
|
+
function drawOp(op, renderer, job) {
|
|
22110
|
+
switch (op.kind) {
|
|
22111
|
+
case "filled_ellipse":
|
|
22112
|
+
case "unfilled_ellipse": {
|
|
22113
|
+
const { x, y, w, h } = op.ellipse;
|
|
22114
|
+
const c = transformPoint({ x, y }, job);
|
|
22115
|
+
renderer.ellipse(c, w, h, op.kind === "filled_ellipse", job);
|
|
22116
|
+
return true;
|
|
22117
|
+
}
|
|
22118
|
+
case "filled_polygon":
|
|
22119
|
+
case "unfilled_polygon":
|
|
22120
|
+
renderer.polygon(devicePoints(op.polygon.pts, job), op.kind === "filled_polygon", job);
|
|
22121
|
+
return true;
|
|
22122
|
+
case "filled_bezier":
|
|
22123
|
+
case "unfilled_bezier":
|
|
22124
|
+
renderer.bezier(devicePoints(op.bezier.pts, job), op.kind === "filled_bezier", job);
|
|
22125
|
+
return true;
|
|
22126
|
+
case "polyline":
|
|
22127
|
+
renderer.polyline(devicePoints(op.polyline.pts, job), job);
|
|
22128
|
+
return true;
|
|
22129
|
+
default:
|
|
22130
|
+
return false;
|
|
22131
|
+
}
|
|
22132
|
+
}
|
|
22133
|
+
function stateOp(op, obj, warned2) {
|
|
22134
|
+
switch (op.kind) {
|
|
22135
|
+
case "fill_color":
|
|
22136
|
+
obj.fillColor = resolveFillColorName(op.color);
|
|
22137
|
+
obj.fill = 1 /* Solid */;
|
|
22138
|
+
break;
|
|
22139
|
+
case "pen_color":
|
|
22140
|
+
obj.penColor = resolveRenderColor(op.color);
|
|
22141
|
+
obj.fill = 1 /* Solid */;
|
|
22142
|
+
break;
|
|
22143
|
+
case "grad_fill_color":
|
|
22144
|
+
setGradientFill(obj, op.gradColor);
|
|
22145
|
+
break;
|
|
22146
|
+
case "grad_pen_color":
|
|
22147
|
+
agwarningf("gradient pen colors not yet supported.");
|
|
22148
|
+
break;
|
|
22149
|
+
case "style":
|
|
22150
|
+
setStyle(obj, styleTokens2(op.style));
|
|
22151
|
+
break;
|
|
22152
|
+
case "image":
|
|
22153
|
+
if (!warned2.image) agwarningf('Images unsupported in "background" attribute');
|
|
22154
|
+
warned2.image = true;
|
|
22155
|
+
break;
|
|
22156
|
+
default:
|
|
22157
|
+
break;
|
|
22158
|
+
}
|
|
22159
|
+
}
|
|
22160
|
+
function emitXdot(g, renderer, job) {
|
|
22161
|
+
const xd = graphXdots(g);
|
|
22162
|
+
const obj = job.obj;
|
|
22163
|
+
if (xd === void 0 || obj === null) return;
|
|
22164
|
+
applyBackgroundState(g, renderer, obj);
|
|
22165
|
+
const inClip = zeroBoxInClip(deviceClip(g, renderer, job));
|
|
22166
|
+
const warned2 = { image: false };
|
|
22167
|
+
let styled = false;
|
|
22168
|
+
for (const op of xd.ops) {
|
|
22169
|
+
styled ||= op.kind === "style";
|
|
22170
|
+
if (op.kind === "text") continue;
|
|
22171
|
+
if (!inClip && isDrawing(op)) continue;
|
|
22172
|
+
if (!drawOp(op, renderer, job)) stateOp(op, obj, warned2);
|
|
22173
|
+
}
|
|
22174
|
+
if (styled) setStyle(obj, DEFAULT_LINE_STYLE);
|
|
22175
|
+
}
|
|
22176
|
+
function isDrawing(op) {
|
|
22177
|
+
return op.kind.endsWith("ellipse") || op.kind.endsWith("polygon") || op.kind.endsWith("bezier") || op.kind === "polyline";
|
|
22178
|
+
}
|
|
22179
|
+
|
|
21614
22180
|
// src/gvc/device-labels.ts
|
|
21615
22181
|
var VALIGN_TOP = "t".charCodeAt(0);
|
|
21616
22182
|
var VALIGN_BOTTOM = "b".charCodeAt(0);
|
|
@@ -21873,6 +22439,7 @@ function renderPage(g, renderer, job, info) {
|
|
|
21873
22439
|
withColorScheme(g.attrs.get("colorscheme"), () => {
|
|
21874
22440
|
reportColorNames(backgroundColors(g.attrs.get("bgcolor"), renderer.type === "svg"));
|
|
21875
22441
|
renderer.pageBackground?.(g, job);
|
|
22442
|
+
emitXdot(g, renderer, job);
|
|
21876
22443
|
renderGraphLabel(g, renderer, job);
|
|
21877
22444
|
});
|
|
21878
22445
|
if (anchored) renderer.endAnchor?.(job);
|
|
@@ -21984,11 +22551,11 @@ function resetHtmlFillPenWidth() {
|
|
|
21984
22551
|
htmlFillPen = 1;
|
|
21985
22552
|
}
|
|
21986
22553
|
registerRenderState(resetHtmlFillPenWidth);
|
|
21987
|
-
var
|
|
22554
|
+
var DEFAULT_LINE_STYLE2 = ["solid", "setlinewidth(1)"];
|
|
21988
22555
|
function htmlBorderStyle(pen) {
|
|
21989
22556
|
if (pen === 1 /* Dashed */) return ["dashed"];
|
|
21990
22557
|
if (pen === 2 /* Dotted */) return ["dotted"];
|
|
21991
|
-
return
|
|
22558
|
+
return DEFAULT_LINE_STYLE2;
|
|
21992
22559
|
}
|
|
21993
22560
|
function penTypeOf(style2) {
|
|
21994
22561
|
const st = htmlStyle(style2);
|
|
@@ -22148,8 +22715,8 @@ function htmlLabelColors(label) {
|
|
|
22148
22715
|
}
|
|
22149
22716
|
|
|
22150
22717
|
// src/common/style-resolve.ts
|
|
22151
|
-
var
|
|
22152
|
-
var
|
|
22718
|
+
var DEFAULT_COLOR5 = "black";
|
|
22719
|
+
var DEFAULT_FILL2 = "lightgrey";
|
|
22153
22720
|
var PENWIDTH_BOLD2 = 2;
|
|
22154
22721
|
var TOKEN_FLAG = {
|
|
22155
22722
|
filled: "filled",
|
|
@@ -22294,7 +22861,7 @@ function resolvePenWidth(flags, penwidthAttr) {
|
|
|
22294
22861
|
return 1;
|
|
22295
22862
|
}
|
|
22296
22863
|
function resolvePenColor(colorAttr) {
|
|
22297
|
-
if (!colorAttr || colorAttr.length === 0) return
|
|
22864
|
+
if (!colorAttr || colorAttr.length === 0) return DEFAULT_COLOR5;
|
|
22298
22865
|
return firstSolidColor(colorAttr);
|
|
22299
22866
|
}
|
|
22300
22867
|
function clusterColorAttrs(attrs) {
|
|
@@ -22319,7 +22886,7 @@ function findStopColor(colorlist) {
|
|
|
22319
22886
|
if (error !== 0 || seg0 === void 0 || seg1 === void 0 || seg0.color === null) return null;
|
|
22320
22887
|
if (segs.length > 2) agwarningf(MSG_MANY_COLORS);
|
|
22321
22888
|
const fillColor = seg0.color;
|
|
22322
|
-
const stopColor = seg1.color ??
|
|
22889
|
+
const stopColor = seg1.color ?? DEFAULT_COLOR5;
|
|
22323
22890
|
const frac = seg0.hasFraction ? seg0.t : seg1.hasFraction ? 1 - seg1.t : 0;
|
|
22324
22891
|
return { fillColor, stopColor, frac };
|
|
22325
22892
|
}
|
|
@@ -22337,7 +22904,7 @@ function buildResolvedFill(rawColor, flags, angle) {
|
|
|
22337
22904
|
function resolveNodeFillEx(attrs) {
|
|
22338
22905
|
const flags = parseStyleFlags(attrs.style);
|
|
22339
22906
|
if (!flags.filled) return { kind: "none" };
|
|
22340
|
-
const raw = nonEmpty(attrs.fillcolor) ? attrs.fillcolor : nonEmpty(attrs.color) ? attrs.color :
|
|
22907
|
+
const raw = nonEmpty(attrs.fillcolor) ? attrs.fillcolor : nonEmpty(attrs.color) ? attrs.color : DEFAULT_FILL2;
|
|
22341
22908
|
return buildResolvedFill(raw, flags, parseAngle(attrs.gradientangle));
|
|
22342
22909
|
}
|
|
22343
22910
|
function resolveClusterFillEx(attrs) {
|
|
@@ -22345,7 +22912,7 @@ function resolveClusterFillEx(attrs) {
|
|
|
22345
22912
|
const colors = clusterColorAttrs(attrs);
|
|
22346
22913
|
const bg = applyBgcolor(attrs, flags.filled, colors.fillcolor);
|
|
22347
22914
|
if (!bg.filled) return { kind: "none" };
|
|
22348
|
-
const raw = bg.fillcolor ??
|
|
22915
|
+
const raw = bg.fillcolor ?? DEFAULT_FILL2;
|
|
22349
22916
|
return buildResolvedFill(raw, flags, parseAngle(attrs.gradientangle));
|
|
22350
22917
|
}
|
|
22351
22918
|
|
|
@@ -28468,6 +29035,37 @@ function getSplineBounds(g) {
|
|
|
28468
29035
|
function resetSplineBounds(g) {
|
|
28469
29036
|
boundsSnapshotByGraph.delete(g);
|
|
28470
29037
|
}
|
|
29038
|
+
var staleBeziersByEdge = /* @__PURE__ */ new WeakMap();
|
|
29039
|
+
function beginRoutingPass(g) {
|
|
29040
|
+
resetSplineBounds(g);
|
|
29041
|
+
for (const e of g.edges) {
|
|
29042
|
+
e.info.lost = void 0;
|
|
29043
|
+
if (e.info.spl === void 0) staleBeziersByEdge.delete(e);
|
|
29044
|
+
else staleBeziersByEdge.set(e, e.info.spl.size);
|
|
29045
|
+
}
|
|
29046
|
+
}
|
|
29047
|
+
function routedThisPass(e) {
|
|
29048
|
+
const spl = e.info.spl;
|
|
29049
|
+
if (spl === void 0) return false;
|
|
29050
|
+
const stale = staleBeziersByEdge.get(e);
|
|
29051
|
+
return stale === void 0 || spl.size > stale;
|
|
29052
|
+
}
|
|
29053
|
+
function staleBezierCount(e) {
|
|
29054
|
+
return staleBeziersByEdge.get(e) ?? 0;
|
|
29055
|
+
}
|
|
29056
|
+
function staleAdjacent(e) {
|
|
29057
|
+
return staleBezierCount(e) > 0 && (e.info.adjacent ?? 0) !== 0;
|
|
29058
|
+
}
|
|
29059
|
+
function swapStaleBeziers(g) {
|
|
29060
|
+
for (const e of g.edges) {
|
|
29061
|
+
const stale = staleBezierCount(e);
|
|
29062
|
+
const spl = e.info.spl;
|
|
29063
|
+
if (stale === 0 || spl === void 0 || !swapEndsP(e)) continue;
|
|
29064
|
+
const old = spl.list.splice(0, stale).reverse();
|
|
29065
|
+
for (const bz of old) swapBezier(bz);
|
|
29066
|
+
spl.list.push(...old);
|
|
29067
|
+
}
|
|
29068
|
+
}
|
|
28471
29069
|
function rankEdgeInfoOf(g, tailNode, headNode) {
|
|
28472
29070
|
const rankTable = g.info.rank;
|
|
28473
29071
|
if (rankTable === void 0) return void 0;
|
|
@@ -32093,6 +32691,7 @@ function makeFlatAdjEdges(g, edges, cnt, et) {
|
|
|
32093
32691
|
function isFlatAdjacent(g, e) {
|
|
32094
32692
|
const r = e.tail.info.rank;
|
|
32095
32693
|
if (r === void 0 || e.head.info.rank !== r) return false;
|
|
32694
|
+
if (staleAdjacent(e)) return true;
|
|
32096
32695
|
const rank3 = g.info.rank?.[r];
|
|
32097
32696
|
if (rank3 === void 0) return false;
|
|
32098
32697
|
const to = e.tail.info.order ?? 0;
|
|
@@ -32436,7 +33035,7 @@ function makeSimpleFlat(group, et) {
|
|
|
32436
33035
|
}
|
|
32437
33036
|
function makeAdjFlatNoPortEdge(g, e) {
|
|
32438
33037
|
if (!isAdjFlatCandidate(e)) return false;
|
|
32439
|
-
if (e
|
|
33038
|
+
if (routedThisPass(e)) return true;
|
|
32440
33039
|
const group = collectAdjFlatGroup(g, e);
|
|
32441
33040
|
const et = edgeType(g);
|
|
32442
33041
|
if (group.some((x) => x.info.label !== void 0)) makeSimpleFlatLabels(group, et);
|
|
@@ -32454,7 +33053,7 @@ function flatPortKey(e, lo) {
|
|
|
32454
33053
|
return e.tail === lo ? { loP: e.info.tail_port, hiP: e.info.head_port } : { loP: e.info.head_port, hiP: e.info.tail_port };
|
|
32455
33054
|
}
|
|
32456
33055
|
function isNonAdjGroupable(x, g) {
|
|
32457
|
-
return x
|
|
33056
|
+
return !routedThisPass(x) && x.tail.info.rank !== void 0 && x.tail.info.rank === x.head.info.rank && !isFlatAdjacent(g, x);
|
|
32458
33057
|
}
|
|
32459
33058
|
function samePortsAs(x, lo, key) {
|
|
32460
33059
|
const k = flatPortKey(x, lo);
|
|
@@ -32839,7 +33438,7 @@ function isAdjacentPortFlat(e, g) {
|
|
|
32839
33438
|
return e.tail.info.rank !== void 0 && e.tail.info.rank === e.head.info.rank && isFlatAdjacent(g, e) && hasDefinedPort(e);
|
|
32840
33439
|
}
|
|
32841
33440
|
function isGroupableFlat(x, g) {
|
|
32842
|
-
return x
|
|
33441
|
+
return !routedThisPass(x) && x.tail.info.rank !== void 0 && x.tail.info.rank === x.head.info.rank && isFlatAdjacent(g, x);
|
|
32843
33442
|
}
|
|
32844
33443
|
function joinsPortedFlatGroup(e, g) {
|
|
32845
33444
|
return isAdjFlatCandidate(e) && isGroupableFlat(e, g) && collectAdjacentFlatGroup(e, g).some(hasDefinedPort);
|
|
@@ -32857,11 +33456,11 @@ function routeFaithfulSidePort(e, g) {
|
|
|
32857
33456
|
const sameRank = e.tail.info.rank !== void 0 && e.tail.info.rank === e.head.info.rank;
|
|
32858
33457
|
if (sameRank && isFlatAdjacent(g, e)) {
|
|
32859
33458
|
const group = collectAdjacentFlatGroup(e, g);
|
|
32860
|
-
return makeFlatAdjEdges(g, group, group.length, edgeType(g)) === 0 && e
|
|
33459
|
+
return makeFlatAdjEdges(g, group, group.length, edgeType(g)) === 0 && routedThisPass(e);
|
|
32861
33460
|
}
|
|
32862
33461
|
if (sameRank) {
|
|
32863
33462
|
const group = collectNonAdjacentFlatGroup(e, g);
|
|
32864
|
-
return routeFlatEdgeGroupFaithful(g, group, group.length, edgeType(g)) && e
|
|
33463
|
+
return routeFlatEdgeGroupFaithful(g, group, group.length, edgeType(g)) && routedThisPass(e);
|
|
32865
33464
|
}
|
|
32866
33465
|
const pts = routeRegularEdgeFaithful(g, e);
|
|
32867
33466
|
if (pts === null) return false;
|
|
@@ -32887,7 +33486,7 @@ function routeFlatEdge(e, g) {
|
|
|
32887
33486
|
if ((hasSidePort(e) || isAdjacentPortFlat(e, g)) && routeFaithfulSidePort(e, g)) return true;
|
|
32888
33487
|
if (e.tail.info.rank !== void 0 && e.tail.info.rank === e.head.info.rank && e.info.label === void 0 && !isFlatAdjacent(g, e)) {
|
|
32889
33488
|
const group = collectNonAdjacentFlatGroup(e, g);
|
|
32890
|
-
if (group.length > 0 && routeFlatEdgeGroupFaithful(g, group, group.length, edgeType(g)) && e
|
|
33489
|
+
if (group.length > 0 && routeFlatEdgeGroupFaithful(g, group, group.length, edgeType(g)) && routedThisPass(e)) return true;
|
|
32891
33490
|
}
|
|
32892
33491
|
return false;
|
|
32893
33492
|
}
|
|
@@ -32915,7 +33514,7 @@ function orderedDotEdges(g) {
|
|
|
32915
33514
|
return edges;
|
|
32916
33515
|
}
|
|
32917
33516
|
function routeLoneEdge(e, g) {
|
|
32918
|
-
if (e
|
|
33517
|
+
if (routedThisPass(e) || e.info.lost === true) return;
|
|
32919
33518
|
const et = e.info.edge_type ?? 0;
|
|
32920
33519
|
if (et === FLATORDER || et === IGNORED) return;
|
|
32921
33520
|
if (e.tail === e.head) return;
|
|
@@ -35726,13 +36325,13 @@ function swapBezier(b) {
|
|
|
35726
36325
|
b.eArrowOps = so;
|
|
35727
36326
|
}
|
|
35728
36327
|
}
|
|
35729
|
-
function swapSpline(s) {
|
|
35730
|
-
s.list.reverse();
|
|
35731
|
-
for (
|
|
36328
|
+
function swapSpline(s, stale = 0) {
|
|
36329
|
+
s.list.push(...s.list.splice(stale).reverse());
|
|
36330
|
+
for (let i = stale; i < s.list.length; i++) swapBezier(s.list[i]);
|
|
35732
36331
|
}
|
|
35733
36332
|
function swapEdgeSpline(e) {
|
|
35734
36333
|
if (e.info.spl === void 0) return;
|
|
35735
|
-
swapSpline(e.info.spl);
|
|
36334
|
+
swapSpline(e.info.spl, staleBezierCount(e));
|
|
35736
36335
|
const t = e.info.tailArrowOps;
|
|
35737
36336
|
e.info.tailArrowOps = e.info.headArrowOps;
|
|
35738
36337
|
e.info.headArrowOps = t;
|
|
@@ -35823,6 +36422,7 @@ function finalizeSplines(g, et, normalize) {
|
|
|
35823
36422
|
placeRegularEdgeLabels(g);
|
|
35824
36423
|
if (normalize) edgeNormalize(g);
|
|
35825
36424
|
if (et !== EDGETYPE_CURVED) routeDotEdges(g);
|
|
36425
|
+
if (normalize) swapStaleBeziers(g);
|
|
35826
36426
|
placePortLabels(g);
|
|
35827
36427
|
setState(GVSPLINES);
|
|
35828
36428
|
g.info.edgeLabelsDone = true;
|
|
@@ -35833,7 +36433,7 @@ function dotSplines_(g, normalize) {
|
|
|
35833
36433
|
if (et === EDGETYPE_ORTHO) return orthoDispatch(g);
|
|
35834
36434
|
if (et === EDGETYPE_CURVED) curvedTop(g);
|
|
35835
36435
|
markLowclusters(g);
|
|
35836
|
-
|
|
36436
|
+
beginRoutingPass(g);
|
|
35837
36437
|
const edges = [];
|
|
35838
36438
|
collectRankEdges(g, edges);
|
|
35839
36439
|
gvQsort(edges, edgecmp);
|
|
@@ -36666,182 +37266,7 @@ function polyGraphs(gs, root, pinfo, bbs) {
|
|
|
36666
37266
|
return ctx.places;
|
|
36667
37267
|
}
|
|
36668
37268
|
|
|
36669
|
-
// src/layout/pack/
|
|
36670
|
-
function putRects(ng, bbs, pinfo) {
|
|
36671
|
-
if (ng <= 0) return [];
|
|
36672
|
-
if (pinfo.mode === 5 /* Aspect */) return null;
|
|
36673
|
-
if (pinfo.mode === 2 /* Node */ || pinfo.mode === 1 /* Cluster */) return null;
|
|
36674
|
-
if (pinfo.mode === 4 /* Array */) return arrayRects(ng, bbs, pinfo);
|
|
36675
|
-
return polyRects(ng, bbs, pinfo);
|
|
36676
|
-
}
|
|
36677
|
-
function nodeCoordX2(n) {
|
|
36678
|
-
return n.info.coord !== void 0 ? n.info.coord.x : 0;
|
|
36679
|
-
}
|
|
36680
|
-
function nodeCoordY(n) {
|
|
36681
|
-
return n.info.coord !== void 0 ? n.info.coord.y : 0;
|
|
36682
|
-
}
|
|
36683
|
-
function expandBounds(b, n, margin) {
|
|
36684
|
-
const x = nodeCoordX2(n);
|
|
36685
|
-
const y = nodeCoordY(n);
|
|
36686
|
-
const lw = n.info.lw !== void 0 ? n.info.lw : 18;
|
|
36687
|
-
const rw = n.info.rw !== void 0 ? n.info.rw : 18;
|
|
36688
|
-
const ht = n.info.ht !== void 0 ? n.info.ht : 18;
|
|
36689
|
-
b.llx = Math.min(b.llx, x - lw - margin);
|
|
36690
|
-
b.lly = Math.min(b.lly, y - ht / 2 - margin);
|
|
36691
|
-
b.urx = Math.max(b.urx, x + rw + margin);
|
|
36692
|
-
b.ury = Math.max(b.ury, y + ht / 2 + margin);
|
|
36693
|
-
}
|
|
36694
|
-
function expandBoundsByEdge(b, e, flip, refineSplines) {
|
|
36695
|
-
const spl = e.info.spl;
|
|
36696
|
-
if (spl !== void 0 && refineSplines) {
|
|
36697
|
-
const box = { ll: { x: b.llx, y: b.lly }, ur: { x: b.urx, y: b.ury } };
|
|
36698
|
-
for (let i = 0; i < spl.size; i++) {
|
|
36699
|
-
const bz = spl.list[i];
|
|
36700
|
-
if (bz === void 0) continue;
|
|
36701
|
-
for (let j = 0; j + 3 < bz.size; j += 3) {
|
|
36702
|
-
const p0 = bz.list[j];
|
|
36703
|
-
const p1 = bz.list[j + 1];
|
|
36704
|
-
const p2 = bz.list[j + 2];
|
|
36705
|
-
const p3 = bz.list[j + 3];
|
|
36706
|
-
if (p0 && p1 && p2 && p3) updateBbBz(box, [p0, p1, p2, p3]);
|
|
36707
|
-
}
|
|
36708
|
-
}
|
|
36709
|
-
b.llx = box.ll.x;
|
|
36710
|
-
b.lly = box.ll.y;
|
|
36711
|
-
b.urx = box.ur.x;
|
|
36712
|
-
b.ury = box.ur.y;
|
|
36713
|
-
} else if (spl !== void 0) {
|
|
36714
|
-
for (let i = 0; i < spl.size; i++) {
|
|
36715
|
-
const bz = spl.list[i];
|
|
36716
|
-
if (bz === void 0) continue;
|
|
36717
|
-
for (let j = 0; j < bz.size; j++) {
|
|
36718
|
-
const p = bz.list[j];
|
|
36719
|
-
if (p === void 0) continue;
|
|
36720
|
-
b.llx = Math.min(b.llx, p.x);
|
|
36721
|
-
b.lly = Math.min(b.lly, p.y);
|
|
36722
|
-
b.urx = Math.max(b.urx, p.x);
|
|
36723
|
-
b.ury = Math.max(b.ury, p.y);
|
|
36724
|
-
}
|
|
36725
|
-
}
|
|
36726
|
-
}
|
|
36727
|
-
for (const l of [e.info.label, e.info.head_label, e.info.tail_label, e.info.xlabel]) {
|
|
36728
|
-
if (l === void 0 || l.set !== true) continue;
|
|
36729
|
-
const hw = (flip ? l.dimen.y : l.dimen.x) / 2;
|
|
36730
|
-
const hh = (flip ? l.dimen.x : l.dimen.y) / 2;
|
|
36731
|
-
b.llx = Math.min(b.llx, l.pos.x - hw);
|
|
36732
|
-
b.lly = Math.min(b.lly, l.pos.y - hh);
|
|
36733
|
-
b.urx = Math.max(b.urx, l.pos.x + hw);
|
|
36734
|
-
b.ury = Math.max(b.ury, l.pos.y + hh);
|
|
36735
|
-
}
|
|
36736
|
-
}
|
|
36737
|
-
function computeSubgraphBB(g, margin, refineSplines = false) {
|
|
36738
|
-
const b = { llx: Infinity, lly: Infinity, urx: -Infinity, ury: -Infinity };
|
|
36739
|
-
for (const n of g.nodes.values()) expandBounds(b, n, margin);
|
|
36740
|
-
const flip = g.info.flip === true;
|
|
36741
|
-
for (const e of g.edges) expandBoundsByEdge(b, e, flip, refineSplines);
|
|
36742
|
-
if (!isFinite(b.llx)) return { ll: { x: 0, y: 0 }, ur: { x: 0, y: 0 } };
|
|
36743
|
-
return { ll: { x: b.llx, y: b.lly }, ur: { x: b.urx, y: b.ury } };
|
|
36744
|
-
}
|
|
36745
|
-
function putGraphs(ng, gs, root, pinfo) {
|
|
36746
|
-
if (ng <= 0) return null;
|
|
36747
|
-
const bbs = gs.map((g) => {
|
|
36748
|
-
const bb = computeSubgraphBB(g, 0);
|
|
36749
|
-
g.info.bb = bb;
|
|
36750
|
-
return bb;
|
|
36751
|
-
});
|
|
36752
|
-
if (pinfo.mode <= 3 /* Graph */) return polyGraphs(gs, root, pinfo, bbs);
|
|
36753
|
-
if (pinfo.mode === 4 /* Array */) {
|
|
36754
|
-
if (pinfo.flags & PK_USER_VALS) {
|
|
36755
|
-
pinfo.vals = gs.map((g) => {
|
|
36756
|
-
const v = parseInt(g.attrs.get("sortv") ?? "", 10);
|
|
36757
|
-
return !Number.isNaN(v) && v >= 0 ? v : 0;
|
|
36758
|
-
});
|
|
36759
|
-
}
|
|
36760
|
-
return arrayRects(ng, bbs, pinfo);
|
|
36761
|
-
}
|
|
36762
|
-
return null;
|
|
36763
|
-
}
|
|
36764
|
-
function packGraphs(ng, gs, root, pinfo) {
|
|
36765
|
-
const pts = putGraphs(ng, gs, root, pinfo);
|
|
36766
|
-
if (!pts) return -1;
|
|
36767
|
-
return shiftGraphs(ng, gs, pts, root, pinfo.doSplines);
|
|
36768
|
-
}
|
|
36769
|
-
function packSubgraphs(ng, gs, root, pinfo) {
|
|
36770
|
-
const rc = packGraphs(ng, gs, root, pinfo);
|
|
36771
|
-
if (rc === 0) root.info.bb = computeSubgraphBB(root, 0);
|
|
36772
|
-
return rc;
|
|
36773
|
-
}
|
|
36774
|
-
function shiftGraphBBs(g, dx, dy) {
|
|
36775
|
-
const bb = g.info.bb;
|
|
36776
|
-
if (bb !== void 0) {
|
|
36777
|
-
g.info.bb = {
|
|
36778
|
-
ll: { x: bb.ll.x + dx, y: bb.ll.y + dy },
|
|
36779
|
-
ur: { x: bb.ur.x + dx, y: bb.ur.y + dy }
|
|
36780
|
-
};
|
|
36781
|
-
}
|
|
36782
|
-
const lab = g.info.label;
|
|
36783
|
-
if (lab?.set && lab.pos) {
|
|
36784
|
-
lab.pos = { x: lab.pos.x + dx, y: lab.pos.y + dy };
|
|
36785
|
-
}
|
|
36786
|
-
const nClust = g.info.n_cluster ?? 0;
|
|
36787
|
-
for (let c = 1; c <= nClust; c++) {
|
|
36788
|
-
const sub = g.info.clust?.[c - 1];
|
|
36789
|
-
if (sub) shiftGraphBBs(sub, dx, dy);
|
|
36790
|
-
}
|
|
36791
|
-
}
|
|
36792
|
-
function shiftEdgePoints(e, dx, dy) {
|
|
36793
|
-
const moveLabel = (raw) => {
|
|
36794
|
-
const lab = raw;
|
|
36795
|
-
if (lab?.pos) lab.pos = { x: lab.pos.x + dx, y: lab.pos.y + dy };
|
|
36796
|
-
};
|
|
36797
|
-
moveLabel(e.info.label);
|
|
36798
|
-
moveLabel(e.info.xlabel);
|
|
36799
|
-
moveLabel(e.info.head_label);
|
|
36800
|
-
moveLabel(e.info.tail_label);
|
|
36801
|
-
const spl = e.info.spl;
|
|
36802
|
-
if (!spl) return;
|
|
36803
|
-
for (const bz of spl.list) {
|
|
36804
|
-
for (let k = 0; k < bz.size; k++) {
|
|
36805
|
-
const p = bz.list[k];
|
|
36806
|
-
bz.list[k] = { x: p.x + dx, y: p.y + dy };
|
|
36807
|
-
}
|
|
36808
|
-
if (bz.sflag) bz.sp = { x: bz.sp.x + dx, y: bz.sp.y + dy };
|
|
36809
|
-
if (bz.eflag) bz.ep = { x: bz.ep.x + dx, y: bz.ep.y + dy };
|
|
36810
|
-
}
|
|
36811
|
-
const shiftOps = (ops) => ops?.map((op) => mapArrowOpPoints(op, (p) => ({ x: p.x + dx, y: p.y + dy })));
|
|
36812
|
-
e.info.headArrowOps = shiftOps(e.info.headArrowOps);
|
|
36813
|
-
e.info.tailArrowOps = shiftOps(e.info.tailArrowOps);
|
|
36814
|
-
for (const bz of spl.list) {
|
|
36815
|
-
if (bz.sArrowOps) bz.sArrowOps = shiftOps(bz.sArrowOps);
|
|
36816
|
-
if (bz.eArrowOps) bz.eArrowOps = shiftOps(bz.eArrowOps);
|
|
36817
|
-
}
|
|
36818
|
-
}
|
|
36819
|
-
function shiftOneGraph(g, dx, dy) {
|
|
36820
|
-
for (const n of g.nodes.values()) {
|
|
36821
|
-
const c = n.info.coord ?? { x: 0, y: 0 };
|
|
36822
|
-
n.info.coord = { x: c.x + dx, y: c.y + dy };
|
|
36823
|
-
if (n.info.pos) {
|
|
36824
|
-
n.info.pos[0] = (n.info.pos[0] ?? 0) + dx * PS2INCH2;
|
|
36825
|
-
n.info.pos[1] = (n.info.pos[1] ?? 0) + dy * PS2INCH2;
|
|
36826
|
-
}
|
|
36827
|
-
}
|
|
36828
|
-
for (const e of g.edges) shiftEdgePoints(e, dx, dy);
|
|
36829
|
-
shiftGraphBBs(g, dx, dy);
|
|
36830
|
-
}
|
|
36831
|
-
function normalizeGraphBB(g) {
|
|
36832
|
-
const ll = g.info.bb.ll;
|
|
36833
|
-
if (ll.x !== 0 || ll.y !== 0) {
|
|
36834
|
-
shiftOneGraph(g, -ll.x, -ll.y);
|
|
36835
|
-
}
|
|
36836
|
-
}
|
|
36837
|
-
function shiftGraphs(ng, gs, pp, _root, _doSplines) {
|
|
36838
|
-
for (let i = 0; i < ng; i++) {
|
|
36839
|
-
const dx = pp[i].x;
|
|
36840
|
-
const dy = pp[i].y;
|
|
36841
|
-
if (dx !== 0 || dy !== 0) shiftOneGraph(gs[i], dx, dy);
|
|
36842
|
-
}
|
|
36843
|
-
return 0;
|
|
36844
|
-
}
|
|
37269
|
+
// src/layout/pack/ccomps.ts
|
|
36845
37270
|
function dfsCollect(g, start, visited) {
|
|
36846
37271
|
const stack = [start];
|
|
36847
37272
|
const comp = [];
|
|
@@ -36867,6 +37292,16 @@ function buildSubgraph(root, nodes, name) {
|
|
|
36867
37292
|
sg.edges = root.edges.filter((e) => ns.has(e.tail) && ns.has(e.head));
|
|
36868
37293
|
return sg;
|
|
36869
37294
|
}
|
|
37295
|
+
function copyParentAttrs(parent2, sg) {
|
|
37296
|
+
for (const [k, v] of parent2.attrs) sg.attrs.set(k, v);
|
|
37297
|
+
return sg;
|
|
37298
|
+
}
|
|
37299
|
+
function isLegal(p) {
|
|
37300
|
+
return /^[A-Za-z0-9_]*$/.test(p);
|
|
37301
|
+
}
|
|
37302
|
+
function setPrefix(pfx) {
|
|
37303
|
+
return pfx == null || !isLegal(pfx) ? "_cc_" : pfx;
|
|
37304
|
+
}
|
|
36870
37305
|
function ccomps(g, pfx) {
|
|
36871
37306
|
const visited = /* @__PURE__ */ new Set();
|
|
36872
37307
|
const result = [];
|
|
@@ -36874,7 +37309,7 @@ function ccomps(g, pfx) {
|
|
|
36874
37309
|
for (const n of g.nodes.values()) {
|
|
36875
37310
|
if (visited.has(n.name)) continue;
|
|
36876
37311
|
const comp = dfsCollect(g, n, visited);
|
|
36877
|
-
result.push(buildSubgraph(g, comp, `${pfx}
|
|
37312
|
+
result.push(copyParentAttrs(g, buildSubgraph(g, comp, `${setPrefix(pfx)}${idx++}`)));
|
|
36878
37313
|
}
|
|
36879
37314
|
return result;
|
|
36880
37315
|
}
|
|
@@ -36890,15 +37325,192 @@ function pccomps(g, pfx) {
|
|
|
36890
37325
|
pinned = true;
|
|
36891
37326
|
}
|
|
36892
37327
|
if (pinnedNodes.length > 0) {
|
|
36893
|
-
result.push(buildSubgraph(g, pinnedNodes, `${pfx}${idx++}`));
|
|
37328
|
+
result.push(copyParentAttrs(g, buildSubgraph(g, pinnedNodes, `${setPrefix(pfx)}${idx++}`)));
|
|
36894
37329
|
}
|
|
36895
37330
|
for (const n of g.nodes.values()) {
|
|
36896
37331
|
if (visited.has(n.name)) continue;
|
|
36897
37332
|
const comp = dfsCollect(g, n, visited);
|
|
36898
|
-
result.push(buildSubgraph(g, comp, `${pfx}${idx++}`));
|
|
37333
|
+
result.push(copyParentAttrs(g, buildSubgraph(g, comp, `${setPrefix(pfx)}${idx++}`)));
|
|
36899
37334
|
}
|
|
36900
37335
|
return { graphs: result, pinned };
|
|
36901
37336
|
}
|
|
37337
|
+
|
|
37338
|
+
// src/layout/pack/index.ts
|
|
37339
|
+
function putRects(ng, bbs, pinfo) {
|
|
37340
|
+
if (ng <= 0) return [];
|
|
37341
|
+
if (pinfo.mode === 5 /* Aspect */) return null;
|
|
37342
|
+
if (pinfo.mode === 2 /* Node */ || pinfo.mode === 1 /* Cluster */) return null;
|
|
37343
|
+
if (pinfo.mode === 4 /* Array */) return arrayRects(ng, bbs, pinfo);
|
|
37344
|
+
return polyRects(ng, bbs, pinfo);
|
|
37345
|
+
}
|
|
37346
|
+
function nodeCoordX2(n) {
|
|
37347
|
+
return n.info.coord !== void 0 ? n.info.coord.x : 0;
|
|
37348
|
+
}
|
|
37349
|
+
function nodeCoordY(n) {
|
|
37350
|
+
return n.info.coord !== void 0 ? n.info.coord.y : 0;
|
|
37351
|
+
}
|
|
37352
|
+
function expandBounds(b, n, margin) {
|
|
37353
|
+
const x = nodeCoordX2(n);
|
|
37354
|
+
const y = nodeCoordY(n);
|
|
37355
|
+
const lw = n.info.lw !== void 0 ? n.info.lw : 18;
|
|
37356
|
+
const rw = n.info.rw !== void 0 ? n.info.rw : 18;
|
|
37357
|
+
const ht = n.info.ht !== void 0 ? n.info.ht : 18;
|
|
37358
|
+
b.llx = Math.min(b.llx, x - lw - margin);
|
|
37359
|
+
b.lly = Math.min(b.lly, y - ht / 2 - margin);
|
|
37360
|
+
b.urx = Math.max(b.urx, x + rw + margin);
|
|
37361
|
+
b.ury = Math.max(b.ury, y + ht / 2 + margin);
|
|
37362
|
+
}
|
|
37363
|
+
function expandBoundsByEdge(b, e, flip, refineSplines) {
|
|
37364
|
+
const spl = e.info.spl;
|
|
37365
|
+
if (spl !== void 0 && refineSplines) {
|
|
37366
|
+
const box = { ll: { x: b.llx, y: b.lly }, ur: { x: b.urx, y: b.ury } };
|
|
37367
|
+
for (let i = 0; i < spl.size; i++) {
|
|
37368
|
+
const bz = spl.list[i];
|
|
37369
|
+
if (bz === void 0) continue;
|
|
37370
|
+
for (let j = 0; j + 3 < bz.size; j += 3) {
|
|
37371
|
+
const p0 = bz.list[j];
|
|
37372
|
+
const p1 = bz.list[j + 1];
|
|
37373
|
+
const p2 = bz.list[j + 2];
|
|
37374
|
+
const p3 = bz.list[j + 3];
|
|
37375
|
+
if (p0 && p1 && p2 && p3) updateBbBz(box, [p0, p1, p2, p3]);
|
|
37376
|
+
}
|
|
37377
|
+
}
|
|
37378
|
+
b.llx = box.ll.x;
|
|
37379
|
+
b.lly = box.ll.y;
|
|
37380
|
+
b.urx = box.ur.x;
|
|
37381
|
+
b.ury = box.ur.y;
|
|
37382
|
+
} else if (spl !== void 0) {
|
|
37383
|
+
for (let i = 0; i < spl.size; i++) {
|
|
37384
|
+
const bz = spl.list[i];
|
|
37385
|
+
if (bz === void 0) continue;
|
|
37386
|
+
for (let j = 0; j < bz.size; j++) {
|
|
37387
|
+
const p = bz.list[j];
|
|
37388
|
+
if (p === void 0) continue;
|
|
37389
|
+
b.llx = Math.min(b.llx, p.x);
|
|
37390
|
+
b.lly = Math.min(b.lly, p.y);
|
|
37391
|
+
b.urx = Math.max(b.urx, p.x);
|
|
37392
|
+
b.ury = Math.max(b.ury, p.y);
|
|
37393
|
+
}
|
|
37394
|
+
}
|
|
37395
|
+
}
|
|
37396
|
+
for (const l of [e.info.label, e.info.head_label, e.info.tail_label, e.info.xlabel]) {
|
|
37397
|
+
if (l === void 0 || l.set !== true) continue;
|
|
37398
|
+
const hw = (flip ? l.dimen.y : l.dimen.x) / 2;
|
|
37399
|
+
const hh = (flip ? l.dimen.x : l.dimen.y) / 2;
|
|
37400
|
+
b.llx = Math.min(b.llx, l.pos.x - hw);
|
|
37401
|
+
b.lly = Math.min(b.lly, l.pos.y - hh);
|
|
37402
|
+
b.urx = Math.max(b.urx, l.pos.x + hw);
|
|
37403
|
+
b.ury = Math.max(b.ury, l.pos.y + hh);
|
|
37404
|
+
}
|
|
37405
|
+
}
|
|
37406
|
+
function computeSubgraphBB(g, margin, refineSplines = false) {
|
|
37407
|
+
const b = { llx: Infinity, lly: Infinity, urx: -Infinity, ury: -Infinity };
|
|
37408
|
+
for (const n of g.nodes.values()) expandBounds(b, n, margin);
|
|
37409
|
+
const flip = g.info.flip === true;
|
|
37410
|
+
for (const e of g.edges) expandBoundsByEdge(b, e, flip, refineSplines);
|
|
37411
|
+
if (!isFinite(b.llx)) return { ll: { x: 0, y: 0 }, ur: { x: 0, y: 0 } };
|
|
37412
|
+
return { ll: { x: b.llx, y: b.lly }, ur: { x: b.urx, y: b.ury } };
|
|
37413
|
+
}
|
|
37414
|
+
function putGraphs(ng, gs, root, pinfo) {
|
|
37415
|
+
if (ng <= 0) return null;
|
|
37416
|
+
const bbs = gs.map((g) => {
|
|
37417
|
+
const bb = computeSubgraphBB(g, 0);
|
|
37418
|
+
g.info.bb = bb;
|
|
37419
|
+
return bb;
|
|
37420
|
+
});
|
|
37421
|
+
if (pinfo.mode <= 3 /* Graph */) return polyGraphs(gs, root, pinfo, bbs);
|
|
37422
|
+
if (pinfo.mode === 4 /* Array */) {
|
|
37423
|
+
if (pinfo.flags & PK_USER_VALS) {
|
|
37424
|
+
pinfo.vals = gs.map((g) => {
|
|
37425
|
+
const v = parseInt(g.attrs.get("sortv") ?? "", 10);
|
|
37426
|
+
return !Number.isNaN(v) && v >= 0 ? v : 0;
|
|
37427
|
+
});
|
|
37428
|
+
}
|
|
37429
|
+
return arrayRects(ng, bbs, pinfo);
|
|
37430
|
+
}
|
|
37431
|
+
return null;
|
|
37432
|
+
}
|
|
37433
|
+
function packGraphs(ng, gs, root, pinfo) {
|
|
37434
|
+
const pts = putGraphs(ng, gs, root, pinfo);
|
|
37435
|
+
if (!pts) return -1;
|
|
37436
|
+
return shiftGraphs(ng, gs, pts, root, pinfo.doSplines);
|
|
37437
|
+
}
|
|
37438
|
+
function packSubgraphs(ng, gs, root, pinfo) {
|
|
37439
|
+
const rc = packGraphs(ng, gs, root, pinfo);
|
|
37440
|
+
if (rc === 0) root.info.bb = computeSubgraphBB(root, 0);
|
|
37441
|
+
return rc;
|
|
37442
|
+
}
|
|
37443
|
+
function shiftGraphBBs(g, dx, dy) {
|
|
37444
|
+
const bb = g.info.bb;
|
|
37445
|
+
if (bb !== void 0) {
|
|
37446
|
+
g.info.bb = {
|
|
37447
|
+
ll: { x: bb.ll.x + dx, y: bb.ll.y + dy },
|
|
37448
|
+
ur: { x: bb.ur.x + dx, y: bb.ur.y + dy }
|
|
37449
|
+
};
|
|
37450
|
+
}
|
|
37451
|
+
const lab = g.info.label;
|
|
37452
|
+
if (lab?.set && lab.pos) {
|
|
37453
|
+
lab.pos = { x: lab.pos.x + dx, y: lab.pos.y + dy };
|
|
37454
|
+
}
|
|
37455
|
+
const nClust = g.info.n_cluster ?? 0;
|
|
37456
|
+
for (let c = 1; c <= nClust; c++) {
|
|
37457
|
+
const sub = g.info.clust?.[c - 1];
|
|
37458
|
+
if (sub) shiftGraphBBs(sub, dx, dy);
|
|
37459
|
+
}
|
|
37460
|
+
}
|
|
37461
|
+
function shiftEdgePoints(e, dx, dy) {
|
|
37462
|
+
const moveLabel = (raw) => {
|
|
37463
|
+
const lab = raw;
|
|
37464
|
+
if (lab?.pos) lab.pos = { x: lab.pos.x + dx, y: lab.pos.y + dy };
|
|
37465
|
+
};
|
|
37466
|
+
moveLabel(e.info.label);
|
|
37467
|
+
moveLabel(e.info.xlabel);
|
|
37468
|
+
moveLabel(e.info.head_label);
|
|
37469
|
+
moveLabel(e.info.tail_label);
|
|
37470
|
+
const spl = e.info.spl;
|
|
37471
|
+
if (!spl) return;
|
|
37472
|
+
for (const bz of spl.list) {
|
|
37473
|
+
for (let k = 0; k < bz.size; k++) {
|
|
37474
|
+
const p = bz.list[k];
|
|
37475
|
+
bz.list[k] = { x: p.x + dx, y: p.y + dy };
|
|
37476
|
+
}
|
|
37477
|
+
if (bz.sflag) bz.sp = { x: bz.sp.x + dx, y: bz.sp.y + dy };
|
|
37478
|
+
if (bz.eflag) bz.ep = { x: bz.ep.x + dx, y: bz.ep.y + dy };
|
|
37479
|
+
}
|
|
37480
|
+
const shiftOps = (ops) => ops?.map((op) => mapArrowOpPoints(op, (p) => ({ x: p.x + dx, y: p.y + dy })));
|
|
37481
|
+
e.info.headArrowOps = shiftOps(e.info.headArrowOps);
|
|
37482
|
+
e.info.tailArrowOps = shiftOps(e.info.tailArrowOps);
|
|
37483
|
+
for (const bz of spl.list) {
|
|
37484
|
+
if (bz.sArrowOps) bz.sArrowOps = shiftOps(bz.sArrowOps);
|
|
37485
|
+
if (bz.eArrowOps) bz.eArrowOps = shiftOps(bz.eArrowOps);
|
|
37486
|
+
}
|
|
37487
|
+
}
|
|
37488
|
+
function shiftOneGraph(g, dx, dy) {
|
|
37489
|
+
for (const n of g.nodes.values()) {
|
|
37490
|
+
const c = n.info.coord ?? { x: 0, y: 0 };
|
|
37491
|
+
n.info.coord = { x: c.x + dx, y: c.y + dy };
|
|
37492
|
+
if (n.info.pos) {
|
|
37493
|
+
n.info.pos[0] = (n.info.pos[0] ?? 0) + dx * PS2INCH2;
|
|
37494
|
+
n.info.pos[1] = (n.info.pos[1] ?? 0) + dy * PS2INCH2;
|
|
37495
|
+
}
|
|
37496
|
+
}
|
|
37497
|
+
for (const e of g.edges) shiftEdgePoints(e, dx, dy);
|
|
37498
|
+
shiftGraphBBs(g, dx, dy);
|
|
37499
|
+
}
|
|
37500
|
+
function normalizeGraphBB(g) {
|
|
37501
|
+
const ll = g.info.bb.ll;
|
|
37502
|
+
if (ll.x !== 0 || ll.y !== 0) {
|
|
37503
|
+
shiftOneGraph(g, -ll.x, -ll.y);
|
|
37504
|
+
}
|
|
37505
|
+
}
|
|
37506
|
+
function shiftGraphs(ng, gs, pp, _root, _doSplines) {
|
|
37507
|
+
for (let i = 0; i < ng; i++) {
|
|
37508
|
+
const dx = pp[i].x;
|
|
37509
|
+
const dy = pp[i].y;
|
|
37510
|
+
if (dx !== 0 || dy !== 0) shiftOneGraph(gs[i], dx, dy);
|
|
37511
|
+
}
|
|
37512
|
+
return 0;
|
|
37513
|
+
}
|
|
36902
37514
|
var PACK_FLAG_CHARS = {
|
|
36903
37515
|
c: PK_COL_MAJOR,
|
|
36904
37516
|
i: PK_INPUT_ORDER,
|
|
@@ -37172,6 +37784,7 @@ function setEdgeTypeFromAttr(g, defaultValue) {
|
|
|
37172
37784
|
setEdgeType(g, et);
|
|
37173
37785
|
}
|
|
37174
37786
|
function dotPhaseInit(g) {
|
|
37787
|
+
for (const e of g.edges) e.info.weight = void 0;
|
|
37175
37788
|
dotGraphInit(g);
|
|
37176
37789
|
setEdgeTypeFromAttr(g, EDGETYPE_SPLINE);
|
|
37177
37790
|
setAspect(g);
|
|
@@ -37412,7 +38025,11 @@ function ngIncreaseKey(h, increasedVertex, newDist, dist5) {
|
|
|
37412
38025
|
h.index[increasedVertex] = i;
|
|
37413
38026
|
}
|
|
37414
38027
|
function toDistType(w) {
|
|
37415
|
-
|
|
38028
|
+
const f = Math.fround(w);
|
|
38029
|
+
if (Number.isNaN(f)) return 0;
|
|
38030
|
+
if (f >= 2147483648) return MAX_DIST;
|
|
38031
|
+
if (f < -2147483648) return -2147483648;
|
|
38032
|
+
return Math.trunc(f);
|
|
37416
38033
|
}
|
|
37417
38034
|
function ngdijkstra(vertex, graph, n, dist5) {
|
|
37418
38035
|
let prevClosestDist = MAX_DIST;
|
|
@@ -41127,6 +41744,402 @@ var IncVPSC = class extends VPSC {
|
|
|
41127
41744
|
// src/vpsc/sweepTypes.ts
|
|
41128
41745
|
var EvType = { Open: 0, Close: 1 };
|
|
41129
41746
|
|
|
41747
|
+
// src/util/libcxx-sort.ts
|
|
41748
|
+
var LIMIT = 24;
|
|
41749
|
+
var NINTHER_THRESHOLD = 128;
|
|
41750
|
+
var INCOMPLETE_LIMIT = 8;
|
|
41751
|
+
function bitLog2(n) {
|
|
41752
|
+
return 31 - Math.clz32(n);
|
|
41753
|
+
}
|
|
41754
|
+
var Introsort = class {
|
|
41755
|
+
a;
|
|
41756
|
+
lt;
|
|
41757
|
+
constructor(a, lt) {
|
|
41758
|
+
this.a = a;
|
|
41759
|
+
this.lt = lt;
|
|
41760
|
+
}
|
|
41761
|
+
/** @see __algorithm/iter_swap.h:iter_swap */
|
|
41762
|
+
swap(i, j) {
|
|
41763
|
+
const a = this.a;
|
|
41764
|
+
const t = a[i];
|
|
41765
|
+
a[i] = a[j];
|
|
41766
|
+
a[j] = t;
|
|
41767
|
+
}
|
|
41768
|
+
/** @see __algorithm/sort.h:__sort3 */
|
|
41769
|
+
sort3(x, y, z) {
|
|
41770
|
+
const { a, lt } = this;
|
|
41771
|
+
if (!lt(a[y], a[x])) {
|
|
41772
|
+
if (!lt(a[z], a[y])) return;
|
|
41773
|
+
this.swap(y, z);
|
|
41774
|
+
if (lt(a[y], a[x])) this.swap(x, y);
|
|
41775
|
+
return;
|
|
41776
|
+
}
|
|
41777
|
+
if (lt(a[z], a[y])) {
|
|
41778
|
+
this.swap(x, z);
|
|
41779
|
+
return;
|
|
41780
|
+
}
|
|
41781
|
+
this.swap(x, y);
|
|
41782
|
+
if (lt(a[z], a[y])) this.swap(y, z);
|
|
41783
|
+
}
|
|
41784
|
+
/** @see __algorithm/sort.h:__sort4 */
|
|
41785
|
+
sort4(x1, x2, x3, x4) {
|
|
41786
|
+
const { a, lt } = this;
|
|
41787
|
+
this.sort3(x1, x2, x3);
|
|
41788
|
+
if (lt(a[x4], a[x3])) {
|
|
41789
|
+
this.swap(x3, x4);
|
|
41790
|
+
if (lt(a[x3], a[x2])) {
|
|
41791
|
+
this.swap(x2, x3);
|
|
41792
|
+
if (lt(a[x2], a[x1])) this.swap(x1, x2);
|
|
41793
|
+
}
|
|
41794
|
+
}
|
|
41795
|
+
}
|
|
41796
|
+
/** @see __algorithm/sort.h:__sort5 */
|
|
41797
|
+
sort5(x1, x2, x3, x4, x5) {
|
|
41798
|
+
const { a, lt } = this;
|
|
41799
|
+
this.sort4(x1, x2, x3, x4);
|
|
41800
|
+
if (lt(a[x5], a[x4])) {
|
|
41801
|
+
this.swap(x4, x5);
|
|
41802
|
+
if (lt(a[x4], a[x3])) {
|
|
41803
|
+
this.swap(x3, x4);
|
|
41804
|
+
if (lt(a[x3], a[x2])) {
|
|
41805
|
+
this.swap(x2, x3);
|
|
41806
|
+
if (lt(a[x2], a[x1])) this.swap(x1, x2);
|
|
41807
|
+
}
|
|
41808
|
+
}
|
|
41809
|
+
}
|
|
41810
|
+
}
|
|
41811
|
+
/**
|
|
41812
|
+
* The `switch (__last - __first)` that `__introsort` and `__insertion_sort_incomplete` share
|
|
41813
|
+
* word for word, as one function because of the project's complexity limit.
|
|
41814
|
+
* @returns true when the length was one of the cases, so the range is sorted
|
|
41815
|
+
* @see __algorithm/sort.h:__introsort
|
|
41816
|
+
*/
|
|
41817
|
+
sortSmall(first, last) {
|
|
41818
|
+
const { a, lt } = this;
|
|
41819
|
+
switch (last - first) {
|
|
41820
|
+
case 0:
|
|
41821
|
+
case 1:
|
|
41822
|
+
return true;
|
|
41823
|
+
case 2:
|
|
41824
|
+
if (lt(a[last - 1], a[first])) this.swap(first, last - 1);
|
|
41825
|
+
return true;
|
|
41826
|
+
case 3:
|
|
41827
|
+
this.sort3(first, first + 1, last - 1);
|
|
41828
|
+
return true;
|
|
41829
|
+
case 4:
|
|
41830
|
+
this.sort4(first, first + 1, first + 2, last - 1);
|
|
41831
|
+
return true;
|
|
41832
|
+
case 5:
|
|
41833
|
+
this.sort5(first, first + 1, first + 2, first + 3, last - 1);
|
|
41834
|
+
return true;
|
|
41835
|
+
default:
|
|
41836
|
+
return false;
|
|
41837
|
+
}
|
|
41838
|
+
}
|
|
41839
|
+
/** @see __algorithm/sort.h:__insertion_sort */
|
|
41840
|
+
insertionSort(first, last) {
|
|
41841
|
+
const { a, lt } = this;
|
|
41842
|
+
if (first === last) return;
|
|
41843
|
+
for (let i = first + 1; i !== last; ++i) {
|
|
41844
|
+
let j = i - 1;
|
|
41845
|
+
if (lt(a[i], a[j])) {
|
|
41846
|
+
const t = a[i];
|
|
41847
|
+
let k = j;
|
|
41848
|
+
j = i;
|
|
41849
|
+
do {
|
|
41850
|
+
a[j] = a[k];
|
|
41851
|
+
j = k;
|
|
41852
|
+
} while (j !== first && lt(t, a[--k]));
|
|
41853
|
+
a[j] = t;
|
|
41854
|
+
}
|
|
41855
|
+
}
|
|
41856
|
+
}
|
|
41857
|
+
/**
|
|
41858
|
+
* Assumes that `first - 1` holds an element no element of the range sorts before.
|
|
41859
|
+
* @see __algorithm/sort.h:__insertion_sort_unguarded
|
|
41860
|
+
*/
|
|
41861
|
+
insertionSortUnguarded(first, last) {
|
|
41862
|
+
const { a, lt } = this;
|
|
41863
|
+
if (first === last) return;
|
|
41864
|
+
for (let i = first + 1; i !== last; ++i) {
|
|
41865
|
+
let j = i - 1;
|
|
41866
|
+
if (lt(a[i], a[j])) {
|
|
41867
|
+
const t = a[i];
|
|
41868
|
+
let k = j;
|
|
41869
|
+
j = i;
|
|
41870
|
+
do {
|
|
41871
|
+
a[j] = a[k];
|
|
41872
|
+
j = k;
|
|
41873
|
+
} while (lt(t, a[--k]));
|
|
41874
|
+
a[j] = t;
|
|
41875
|
+
}
|
|
41876
|
+
}
|
|
41877
|
+
}
|
|
41878
|
+
/** @see __algorithm/sort.h:__insertion_sort_incomplete */
|
|
41879
|
+
insertionSortIncomplete(first, last) {
|
|
41880
|
+
const { a, lt } = this;
|
|
41881
|
+
if (this.sortSmall(first, last)) return true;
|
|
41882
|
+
let j = first + 2;
|
|
41883
|
+
this.sort3(first, first + 1, j);
|
|
41884
|
+
let count = 0;
|
|
41885
|
+
for (let i = j + 1; i !== last; ++i) {
|
|
41886
|
+
if (lt(a[i], a[j])) {
|
|
41887
|
+
const t = a[i];
|
|
41888
|
+
let k = j;
|
|
41889
|
+
j = i;
|
|
41890
|
+
do {
|
|
41891
|
+
a[j] = a[k];
|
|
41892
|
+
j = k;
|
|
41893
|
+
} while (j !== first && lt(t, a[--k]));
|
|
41894
|
+
a[j] = t;
|
|
41895
|
+
if (++count === INCOMPLETE_LIMIT) return ++i === last;
|
|
41896
|
+
}
|
|
41897
|
+
j = i;
|
|
41898
|
+
}
|
|
41899
|
+
return true;
|
|
41900
|
+
}
|
|
41901
|
+
/**
|
|
41902
|
+
* `*first` holds the pivot. Elements equivalent to it end up on its right.
|
|
41903
|
+
* @returns the pivot's index, and whether the range was already partitioned
|
|
41904
|
+
* @see __algorithm/sort.h:__partition_with_equals_on_right
|
|
41905
|
+
*/
|
|
41906
|
+
partitionWithEqualsOnRight(first, last) {
|
|
41907
|
+
const { a, lt } = this;
|
|
41908
|
+
const begin = first;
|
|
41909
|
+
const pivot = a[first];
|
|
41910
|
+
do {
|
|
41911
|
+
++first;
|
|
41912
|
+
} while (lt(a[first], pivot));
|
|
41913
|
+
if (begin === first - 1) {
|
|
41914
|
+
while (first < last && !lt(a[--last], pivot)) ;
|
|
41915
|
+
} else {
|
|
41916
|
+
do {
|
|
41917
|
+
--last;
|
|
41918
|
+
} while (!lt(a[last], pivot));
|
|
41919
|
+
}
|
|
41920
|
+
const alreadyPartitioned = first >= last;
|
|
41921
|
+
while (first < last) {
|
|
41922
|
+
this.swap(first, last);
|
|
41923
|
+
do {
|
|
41924
|
+
++first;
|
|
41925
|
+
} while (lt(a[first], pivot));
|
|
41926
|
+
do {
|
|
41927
|
+
--last;
|
|
41928
|
+
} while (!lt(a[last], pivot));
|
|
41929
|
+
}
|
|
41930
|
+
const pivotPos = first - 1;
|
|
41931
|
+
if (begin !== pivotPos) a[begin] = a[pivotPos];
|
|
41932
|
+
a[pivotPos] = pivot;
|
|
41933
|
+
return [pivotPos, alreadyPartitioned];
|
|
41934
|
+
}
|
|
41935
|
+
/**
|
|
41936
|
+
* The opening scan of `__partition_with_equals_on_left`, apart because of the project's
|
|
41937
|
+
* complexity limit.
|
|
41938
|
+
* @returns the first index after `first` that sorts after the pivot, or `last`
|
|
41939
|
+
* @see __algorithm/sort.h:__partition_with_equals_on_left
|
|
41940
|
+
*/
|
|
41941
|
+
firstAfterPivot(first, last, pivot) {
|
|
41942
|
+
const { a, lt } = this;
|
|
41943
|
+
if (lt(pivot, a[last - 1])) {
|
|
41944
|
+
do {
|
|
41945
|
+
++first;
|
|
41946
|
+
} while (!lt(pivot, a[first]));
|
|
41947
|
+
} else {
|
|
41948
|
+
while (++first < last && !lt(pivot, a[first])) ;
|
|
41949
|
+
}
|
|
41950
|
+
return first;
|
|
41951
|
+
}
|
|
41952
|
+
/**
|
|
41953
|
+
* `*first` holds the pivot. Elements equivalent to it end up on its left.
|
|
41954
|
+
* @returns the index after the pivot
|
|
41955
|
+
* @see __algorithm/sort.h:__partition_with_equals_on_left
|
|
41956
|
+
*/
|
|
41957
|
+
partitionWithEqualsOnLeft(first, last) {
|
|
41958
|
+
const { a, lt } = this;
|
|
41959
|
+
const begin = first;
|
|
41960
|
+
const pivot = a[first];
|
|
41961
|
+
first = this.firstAfterPivot(first, last, pivot);
|
|
41962
|
+
if (first < last) {
|
|
41963
|
+
do {
|
|
41964
|
+
--last;
|
|
41965
|
+
} while (lt(pivot, a[last]));
|
|
41966
|
+
}
|
|
41967
|
+
while (first < last) {
|
|
41968
|
+
this.swap(first, last);
|
|
41969
|
+
do {
|
|
41970
|
+
++first;
|
|
41971
|
+
} while (!lt(pivot, a[first]));
|
|
41972
|
+
do {
|
|
41973
|
+
--last;
|
|
41974
|
+
} while (lt(pivot, a[last]));
|
|
41975
|
+
}
|
|
41976
|
+
const pivotPos = first - 1;
|
|
41977
|
+
if (begin !== pivotPos) a[begin] = a[pivotPos];
|
|
41978
|
+
a[pivotPos] = pivot;
|
|
41979
|
+
return first;
|
|
41980
|
+
}
|
|
41981
|
+
/** @see __algorithm/sift_down.h:__sift_down */
|
|
41982
|
+
siftDown(first, len, start) {
|
|
41983
|
+
const { a, lt } = this;
|
|
41984
|
+
let child = start;
|
|
41985
|
+
if (len < 2 || Math.trunc((len - 2) / 2) < child) return;
|
|
41986
|
+
child = 2 * child + 1;
|
|
41987
|
+
if (child + 1 < len && lt(a[first + child], a[first + child + 1])) ++child;
|
|
41988
|
+
if (lt(a[first + child], a[first + start])) return;
|
|
41989
|
+
const top = a[first + start];
|
|
41990
|
+
do {
|
|
41991
|
+
a[first + start] = a[first + child];
|
|
41992
|
+
start = child;
|
|
41993
|
+
if (Math.trunc((len - 2) / 2) < child) break;
|
|
41994
|
+
child = 2 * child + 1;
|
|
41995
|
+
if (child + 1 < len && lt(a[first + child], a[first + child + 1])) ++child;
|
|
41996
|
+
} while (!lt(a[first + child], top));
|
|
41997
|
+
a[first + start] = top;
|
|
41998
|
+
}
|
|
41999
|
+
/** @see __algorithm/sift_down.h:__floyd_sift_down */
|
|
42000
|
+
floydSiftDown(first, len) {
|
|
42001
|
+
const { a, lt } = this;
|
|
42002
|
+
let hole = first;
|
|
42003
|
+
let childI = first;
|
|
42004
|
+
let child = 0;
|
|
42005
|
+
while (true) {
|
|
42006
|
+
childI += child + 1;
|
|
42007
|
+
child = 2 * child + 1;
|
|
42008
|
+
if (child + 1 < len && lt(a[childI], a[childI + 1])) {
|
|
42009
|
+
++childI;
|
|
42010
|
+
++child;
|
|
42011
|
+
}
|
|
42012
|
+
a[hole] = a[childI];
|
|
42013
|
+
hole = childI;
|
|
42014
|
+
if (child > Math.trunc((len - 2) / 2)) return hole;
|
|
42015
|
+
}
|
|
42016
|
+
}
|
|
42017
|
+
/** @see __algorithm/push_heap.h:__sift_up */
|
|
42018
|
+
siftUp(first, last, len) {
|
|
42019
|
+
const { a, lt } = this;
|
|
42020
|
+
if (len > 1) {
|
|
42021
|
+
len = Math.trunc((len - 2) / 2);
|
|
42022
|
+
let ptr = first + len;
|
|
42023
|
+
if (lt(a[ptr], a[--last])) {
|
|
42024
|
+
const t = a[last];
|
|
42025
|
+
do {
|
|
42026
|
+
a[last] = a[ptr];
|
|
42027
|
+
last = ptr;
|
|
42028
|
+
if (len === 0) break;
|
|
42029
|
+
len = Math.trunc((len - 1) / 2);
|
|
42030
|
+
ptr = first + len;
|
|
42031
|
+
} while (lt(a[ptr], t));
|
|
42032
|
+
a[last] = t;
|
|
42033
|
+
}
|
|
42034
|
+
}
|
|
42035
|
+
}
|
|
42036
|
+
/** @see __algorithm/pop_heap.h:__pop_heap */
|
|
42037
|
+
popHeap(first, last, len) {
|
|
42038
|
+
const a = this.a;
|
|
42039
|
+
if (len > 1) {
|
|
42040
|
+
const top = a[first];
|
|
42041
|
+
let hole = this.floydSiftDown(first, len);
|
|
42042
|
+
--last;
|
|
42043
|
+
if (hole === last) {
|
|
42044
|
+
a[hole] = top;
|
|
42045
|
+
} else {
|
|
42046
|
+
a[hole] = a[last];
|
|
42047
|
+
++hole;
|
|
42048
|
+
a[last] = top;
|
|
42049
|
+
this.siftUp(first, hole, hole - first);
|
|
42050
|
+
}
|
|
42051
|
+
}
|
|
42052
|
+
}
|
|
42053
|
+
/** @see __algorithm/make_heap.h:__make_heap */
|
|
42054
|
+
makeHeap(first, last) {
|
|
42055
|
+
const n = last - first;
|
|
42056
|
+
if (n > 1) {
|
|
42057
|
+
for (let start = Math.trunc((n - 2) / 2); start >= 0; --start) {
|
|
42058
|
+
this.siftDown(first, n, start);
|
|
42059
|
+
}
|
|
42060
|
+
}
|
|
42061
|
+
}
|
|
42062
|
+
/** @see __algorithm/sort_heap.h:__sort_heap */
|
|
42063
|
+
sortHeap(first, last) {
|
|
42064
|
+
for (let n = last - first; n > 1; --last, --n) this.popHeap(first, last, n);
|
|
42065
|
+
}
|
|
42066
|
+
/**
|
|
42067
|
+
* `__partial_sort_impl(first, last, last, comp)`, as the depth fallback calls it.
|
|
42068
|
+
* @see __algorithm/partial_sort.h:__partial_sort_impl
|
|
42069
|
+
*/
|
|
42070
|
+
partialSort(first, last) {
|
|
42071
|
+
this.makeHeap(first, last);
|
|
42072
|
+
this.sortHeap(first, last);
|
|
42073
|
+
}
|
|
42074
|
+
/**
|
|
42075
|
+
* Tukey's ninther or the median of 3, leaving the pivot at `first`. Apart from `__introsort`
|
|
42076
|
+
* because of the project's complexity limit.
|
|
42077
|
+
* @see __algorithm/sort.h:__introsort
|
|
42078
|
+
*/
|
|
42079
|
+
selectPivot(first, last, len) {
|
|
42080
|
+
const halfLen = Math.trunc(len / 2);
|
|
42081
|
+
if (len > NINTHER_THRESHOLD) {
|
|
42082
|
+
this.sort3(first, first + halfLen, last - 1);
|
|
42083
|
+
this.sort3(first + 1, first + (halfLen - 1), last - 2);
|
|
42084
|
+
this.sort3(first + 2, first + (halfLen + 1), last - 3);
|
|
42085
|
+
this.sort3(first + (halfLen - 1), first + halfLen, first + (halfLen + 1));
|
|
42086
|
+
this.swap(first, first + halfLen);
|
|
42087
|
+
} else {
|
|
42088
|
+
this.sort3(first + halfLen, first, last - 1);
|
|
42089
|
+
}
|
|
42090
|
+
}
|
|
42091
|
+
/**
|
|
42092
|
+
* `__introsort`'s test for a pivot equal to the highest element on its left. Apart because of
|
|
42093
|
+
* the project's complexity limit.
|
|
42094
|
+
* @see __algorithm/sort.h:__introsort
|
|
42095
|
+
*/
|
|
42096
|
+
pivotEqualsLeftNeighbour(first, leftmost) {
|
|
42097
|
+
return !leftmost && !this.lt(this.a[first - 1], this.a[first]);
|
|
42098
|
+
}
|
|
42099
|
+
/** @see __algorithm/sort.h:__introsort */
|
|
42100
|
+
introsort(first, last, depth, leftmost) {
|
|
42101
|
+
while (true) {
|
|
42102
|
+
const len = last - first;
|
|
42103
|
+
if (this.sortSmall(first, last)) return;
|
|
42104
|
+
if (len < LIMIT) {
|
|
42105
|
+
if (leftmost) this.insertionSort(first, last);
|
|
42106
|
+
else this.insertionSortUnguarded(first, last);
|
|
42107
|
+
return;
|
|
42108
|
+
}
|
|
42109
|
+
if (depth === 0) {
|
|
42110
|
+
this.partialSort(first, last);
|
|
42111
|
+
return;
|
|
42112
|
+
}
|
|
42113
|
+
--depth;
|
|
42114
|
+
this.selectPivot(first, last, len);
|
|
42115
|
+
if (this.pivotEqualsLeftNeighbour(first, leftmost)) {
|
|
42116
|
+
first = this.partitionWithEqualsOnLeft(first, last);
|
|
42117
|
+
continue;
|
|
42118
|
+
}
|
|
42119
|
+
const [i, alreadyPartitioned] = this.partitionWithEqualsOnRight(first, last);
|
|
42120
|
+
if (alreadyPartitioned) {
|
|
42121
|
+
const fs = this.insertionSortIncomplete(first, i);
|
|
42122
|
+
if (this.insertionSortIncomplete(i + 1, last)) {
|
|
42123
|
+
if (fs) return;
|
|
42124
|
+
last = i;
|
|
42125
|
+
continue;
|
|
42126
|
+
}
|
|
42127
|
+
if (fs) {
|
|
42128
|
+
first = i + 1;
|
|
42129
|
+
continue;
|
|
42130
|
+
}
|
|
42131
|
+
}
|
|
42132
|
+
this.introsort(first, i, depth, leftmost);
|
|
42133
|
+
leftmost = false;
|
|
42134
|
+
first = i + 1;
|
|
42135
|
+
}
|
|
42136
|
+
}
|
|
42137
|
+
};
|
|
42138
|
+
function libcxxSort(a, lt) {
|
|
42139
|
+
if (a.length === 0) return;
|
|
42140
|
+
new Introsort(a, lt).introsort(0, a.length, 2 * bitLog2(a.length), true);
|
|
42141
|
+
}
|
|
42142
|
+
|
|
41130
42143
|
// src/vpsc/SweepLine.ts
|
|
41131
42144
|
function makeNode(v, r, pos, seq2) {
|
|
41132
42145
|
return {
|
|
@@ -41140,15 +42153,13 @@ function makeNode(v, r, pos, seq2) {
|
|
|
41140
42153
|
rightNeighbours: []
|
|
41141
42154
|
};
|
|
41142
42155
|
}
|
|
41143
|
-
function compareEventsSameRect(ea, eb) {
|
|
41144
|
-
if (ea.type === EvType.Open && eb.type !== EvType.Open) return -1;
|
|
41145
|
-
return 1;
|
|
41146
|
-
}
|
|
41147
42156
|
function compareEvents(ea, eb) {
|
|
41148
|
-
if (ea.node.r === eb.node.r)
|
|
41149
|
-
|
|
41150
|
-
|
|
41151
|
-
return
|
|
42157
|
+
if (ea.node.r === eb.node.r) {
|
|
42158
|
+
return ea.type === EvType.Open && eb.type !== EvType.Open;
|
|
42159
|
+
}
|
|
42160
|
+
if (ea.pos > eb.pos) return false;
|
|
42161
|
+
if (ea.pos < eb.pos) return true;
|
|
42162
|
+
return false;
|
|
41152
42163
|
}
|
|
41153
42164
|
function nodePosLt(a, b) {
|
|
41154
42165
|
if (a.pos < b.pos) return true;
|
|
@@ -41280,7 +42291,7 @@ function buildYEvents(rects, vs) {
|
|
|
41280
42291
|
}
|
|
41281
42292
|
function generateXConstraints(rects, vs, useNeighbourLists) {
|
|
41282
42293
|
const events = buildXEvents(rects, vs);
|
|
41283
|
-
events
|
|
42294
|
+
libcxxSort(events, compareEvents);
|
|
41284
42295
|
const sl = [];
|
|
41285
42296
|
const cs = [];
|
|
41286
42297
|
for (const e of events) {
|
|
@@ -41299,7 +42310,7 @@ function generateXConstraints(rects, vs, useNeighbourLists) {
|
|
|
41299
42310
|
}
|
|
41300
42311
|
function generateYConstraints(rects, vs) {
|
|
41301
42312
|
const events = buildYEvents(rects, vs);
|
|
41302
|
-
events
|
|
42313
|
+
libcxxSort(events, compareEvents);
|
|
41303
42314
|
const sl = [];
|
|
41304
42315
|
const cs = [];
|
|
41305
42316
|
for (const e of events) {
|
|
@@ -44279,19 +45290,23 @@ function splineEdges(g) {
|
|
|
44279
45290
|
setState(GVSPLINES);
|
|
44280
45291
|
}
|
|
44281
45292
|
function computeBBFromPos(g) {
|
|
44282
|
-
const bb = {
|
|
44283
|
-
|
|
44284
|
-
|
|
45293
|
+
const bb = { ll: { x: Infinity, y: Infinity }, ur: { x: -Infinity, y: -Infinity } };
|
|
45294
|
+
const expandbp = (x, y) => {
|
|
45295
|
+
bb.ll = { x: Math.min(bb.ll.x, x), y: Math.min(bb.ll.y, y) };
|
|
45296
|
+
bb.ur = { x: Math.max(bb.ur.x, x), y: Math.max(bb.ur.y, y) };
|
|
44285
45297
|
};
|
|
44286
45298
|
for (const n of g.nodes.values()) {
|
|
44287
45299
|
const px = (n.info.pos?.[0] ?? 0) * 72;
|
|
44288
45300
|
const py = (n.info.pos?.[1] ?? 0) * 72;
|
|
44289
45301
|
const sx = (n.info.lw + n.info.rw) / 2;
|
|
44290
45302
|
const sy = n.info.ht / 2;
|
|
44291
|
-
|
|
44292
|
-
|
|
44293
|
-
|
|
44294
|
-
|
|
45303
|
+
expandbp(px - sx, py - sy);
|
|
45304
|
+
expandbp(px + sx, py + sy);
|
|
45305
|
+
}
|
|
45306
|
+
for (const e of g.edges) {
|
|
45307
|
+
for (const bz of e.info.spl?.list ?? []) {
|
|
45308
|
+
for (let j = 0; j < bz.size; j++) expandbp(bz.list[j].x, bz.list[j].y);
|
|
45309
|
+
}
|
|
44295
45310
|
}
|
|
44296
45311
|
if (!Number.isFinite(bb.ll.x)) {
|
|
44297
45312
|
return { ll: { x: 0, y: 0 }, ur: { x: 0, y: 0 } };
|
|
@@ -46596,6 +47611,9 @@ function resolveSeed(g, dflt) {
|
|
|
46596
47611
|
}
|
|
46597
47612
|
function tuneControl(g, ctrl) {
|
|
46598
47613
|
ctrl.randomSeed = resolveSeed(g, ctrl.randomSeed);
|
|
47614
|
+
if (parseStart(aggetGraph(g, "start"), INIT_RANDOM).init !== INIT_RANDOM) {
|
|
47615
|
+
agwarningf("sfdp only supports start=random");
|
|
47616
|
+
}
|
|
46599
47617
|
ctrl.K = lateDouble(aggetGraph(g, "K"), -1, 0);
|
|
46600
47618
|
ctrl.p = -1 * lateDouble(aggetGraph(g, "repulsiveforce"), -AUTOP, 0);
|
|
46601
47619
|
ctrl.multilevels = lateInt(aggetGraph(g, "levels"), INT_MAX2, 0);
|
|
@@ -46618,7 +47636,10 @@ function tuneControl(g, ctrl) {
|
|
|
46618
47636
|
);
|
|
46619
47637
|
}
|
|
46620
47638
|
ctrl.edgeLabelingScheme = lateInt(aggetGraph(g, "label_scheme"), 0, 0);
|
|
46621
|
-
if (ctrl.edgeLabelingScheme > 4)
|
|
47639
|
+
if (ctrl.edgeLabelingScheme > 4) {
|
|
47640
|
+
agwarningf(`label_scheme = ${ctrl.edgeLabelingScheme} > 4 : ignoring`);
|
|
47641
|
+
ctrl.edgeLabelingScheme = 0;
|
|
47642
|
+
}
|
|
46622
47643
|
assertEdgeLabelSchemeSupported(g, ctrl.edgeLabelingScheme);
|
|
46623
47644
|
}
|
|
46624
47645
|
function assertEdgeLabelSchemeSupported(g, scheme) {
|
|
@@ -51496,7 +52517,7 @@ function sfdpLayout(g) {
|
|
|
51496
52517
|
let singleComponent = true;
|
|
51497
52518
|
if (g.nodes.size > 0) {
|
|
51498
52519
|
const { ctrl, pad, doAdjust } = resolveControl(g);
|
|
51499
|
-
const comps = ccomps(g
|
|
52520
|
+
const comps = ccomps(g);
|
|
51500
52521
|
singleComponent = comps.length === 1;
|
|
51501
52522
|
if (singleComponent) {
|
|
51502
52523
|
sfdpLayoutComponent(g, ctrl, pad);
|
|
@@ -51578,7 +52599,8 @@ function makeCircState(blockCount) {
|
|
|
51578
52599
|
graphCopyCount: 0,
|
|
51579
52600
|
spanningTreeCount: 0,
|
|
51580
52601
|
minDist: MINDIST2,
|
|
51581
|
-
rootname: ""
|
|
52602
|
+
rootname: "",
|
|
52603
|
+
nRoot: null
|
|
51582
52604
|
};
|
|
51583
52605
|
}
|
|
51584
52606
|
function makeCData(dn) {
|
|
@@ -52096,10 +53118,17 @@ function dfsVisit2(ctx, u, isRoot) {
|
|
|
52096
53118
|
insertBlock(ctx.state.bl, block);
|
|
52097
53119
|
}
|
|
52098
53120
|
}
|
|
52099
|
-
function
|
|
53121
|
+
function findRoot(g, state3) {
|
|
52100
53122
|
let root = null;
|
|
52101
|
-
if (state3.rootname) root = g.
|
|
53123
|
+
if (state3.rootname) root = g.nodes.find((dn) => dn.name === state3.rootname) ?? null;
|
|
53124
|
+
if (!root && state3.nRoot !== null) {
|
|
53125
|
+
root = g.nodes.find((dn) => mapbool(dn.orig.attrs.get("root") ?? state3.nRoot ?? void 0)) ?? null;
|
|
53126
|
+
}
|
|
52102
53127
|
if (!root && g.nodes.length > 0) root = g.nodes[0];
|
|
53128
|
+
return root;
|
|
53129
|
+
}
|
|
53130
|
+
function findBlocks(g, state3, allEdges3) {
|
|
53131
|
+
const root = findRoot(g, state3);
|
|
52103
53132
|
if (!root) return;
|
|
52104
53133
|
const ord = /* @__PURE__ */ new Map();
|
|
52105
53134
|
g.nodes.forEach((dn, i) => ord.set(dn, i));
|
|
@@ -52410,7 +53439,7 @@ function buildDerivedEdges(g, dg) {
|
|
|
52410
53439
|
return edges;
|
|
52411
53440
|
}
|
|
52412
53441
|
function derivedComponents(g, dg, allEdges3) {
|
|
52413
|
-
const comps = ccomps(g
|
|
53442
|
+
const comps = ccomps(g);
|
|
52414
53443
|
return comps.map((sg, i) => {
|
|
52415
53444
|
const nodes = [];
|
|
52416
53445
|
for (const n of sg.nodes.values()) {
|
|
@@ -52436,6 +53465,11 @@ function readMinDist(realg) {
|
|
|
52436
53465
|
const v = parseFloat(realg.attrs.get("mindist") ?? "");
|
|
52437
53466
|
return isNaN(v) || v < 0 ? 1 : v;
|
|
52438
53467
|
}
|
|
53468
|
+
function nodeRootDefault(realg) {
|
|
53469
|
+
const declared = realg.nodeDefaults.get("root");
|
|
53470
|
+
if (declared !== void 0) return declared;
|
|
53471
|
+
return Array.from(realg.nodes.values()).some((n) => n.attrs.has("root")) ? "" : null;
|
|
53472
|
+
}
|
|
52439
53473
|
function circularLayout(sg, realg, blockCount, allEdges3) {
|
|
52440
53474
|
if (sg.nodes.length === 1) {
|
|
52441
53475
|
layoutSingleNode(sg);
|
|
@@ -52444,6 +53478,7 @@ function circularLayout(sg, realg, blockCount, allEdges3) {
|
|
|
52444
53478
|
const state3 = makeCircState(blockCount);
|
|
52445
53479
|
state3.minDist = readMinDist(realg);
|
|
52446
53480
|
state3.rootname = realg.attrs.get("root") ?? "";
|
|
53481
|
+
state3.nRoot = nodeRootDefault(realg);
|
|
52447
53482
|
let root;
|
|
52448
53483
|
if (isOneblock(realg)) root = createOneBlock(sg, state3);
|
|
52449
53484
|
else root = createBlocktree(sg, state3, allEdges3);
|
|
@@ -52534,7 +53569,7 @@ function twopiLayout(g) {
|
|
|
52534
53569
|
const rootAttr = g.attrs.get("root");
|
|
52535
53570
|
const setRoot = rootAttr !== void 0;
|
|
52536
53571
|
const globalRoot = setRoot && rootAttr !== "" ? g.nodes.get(rootAttr) ?? null : null;
|
|
52537
|
-
const comps = ccomps(g
|
|
53572
|
+
const comps = ccomps(g);
|
|
52538
53573
|
if (comps.length === 1) {
|
|
52539
53574
|
layoutSingle(g, comps, globalRoot, setRoot);
|
|
52540
53575
|
} else {
|
|
@@ -53259,7 +54294,7 @@ function svgEndCluster(job) {
|
|
|
53259
54294
|
}
|
|
53260
54295
|
|
|
53261
54296
|
// src/render/svg-edge-split.ts
|
|
53262
|
-
var
|
|
54297
|
+
var DEFAULT_COLOR6 = "black";
|
|
53263
54298
|
var PENWIDTH_NORMAL4 = 1;
|
|
53264
54299
|
var PENWIDTH_THRESHOLD4 = 5e-3;
|
|
53265
54300
|
var EPS3 = 1e-5;
|
|
@@ -53313,7 +54348,7 @@ function emitCurve(list, color, job) {
|
|
|
53313
54348
|
}
|
|
53314
54349
|
function stepSegment(list, s, st, out) {
|
|
53315
54350
|
if (Math.abs(s.t) < EPS3) return;
|
|
53316
|
-
const color = s.color ??
|
|
54351
|
+
const color = s.color ?? DEFAULT_COLOR6;
|
|
53317
54352
|
st.left -= s.t;
|
|
53318
54353
|
st.endColor = color;
|
|
53319
54354
|
if (st.first) {
|
|
@@ -53332,7 +54367,7 @@ function stepSegment(list, s, st, out) {
|
|
|
53332
54367
|
}
|
|
53333
54368
|
}
|
|
53334
54369
|
function splitSplineByColor(list, segs) {
|
|
53335
|
-
const st = { left: 1, first: true, bzR: list, done: false, endColor:
|
|
54370
|
+
const st = { left: 1, first: true, bzR: list, done: false, endColor: DEFAULT_COLOR6 };
|
|
53336
54371
|
const curves = [];
|
|
53337
54372
|
for (const s of segs) {
|
|
53338
54373
|
stepSegment(list, s, st, curves);
|
|
@@ -53347,7 +54382,7 @@ function drawSplitSpline(list, segs, job) {
|
|
|
53347
54382
|
}
|
|
53348
54383
|
function emitSplitEdgePaths(e, job, colorList) {
|
|
53349
54384
|
const segs = parseSegs(colorList, edgeSegsContext(e)).segs;
|
|
53350
|
-
const firstColor2 = segs[0]?.color ??
|
|
54385
|
+
const firstColor2 = segs[0]?.color ?? DEFAULT_COLOR6;
|
|
53351
54386
|
const spl = e.info.spl;
|
|
53352
54387
|
let endColor = firstColor2;
|
|
53353
54388
|
if (spl === void 0) return { firstColor: firstColor2, endColor };
|
|
@@ -54688,7 +55723,7 @@ var DotWriterBase = class {
|
|
|
54688
55723
|
* @see plugin/core/gvrender_core_dot.c:284 xdot_end_cluster */
|
|
54689
55724
|
clusterAttrs(sg) {
|
|
54690
55725
|
const d = this.drawsOf(sg);
|
|
54691
|
-
const parts = this.emitDraws ? [this.drawAttr("_draw_", d?.draw ?? "")] : [];
|
|
55726
|
+
const parts = this.emitDraws || d?.draw ? [this.drawAttr("_draw_", d?.draw ?? "")] : [];
|
|
54692
55727
|
if (d?.ldraw) parts.push(this.drawAttr("_ldraw_", d.ldraw));
|
|
54693
55728
|
if (sg.info.bb) parts.push('bb="' + this.bbStr(sg) + '"');
|
|
54694
55729
|
parts.push(...graphLabelAttrs(sg));
|
|
@@ -54801,8 +55836,8 @@ var DotWriterBase = class {
|
|
|
54801
55836
|
};
|
|
54802
55837
|
|
|
54803
55838
|
// src/render/dot/edge-draw.ts
|
|
54804
|
-
var
|
|
54805
|
-
var
|
|
55839
|
+
var DEFAULT_COLOR7 = "black";
|
|
55840
|
+
var DEFAULT_LINE_STYLE3 = ["solid", "setlinewidth(1)"];
|
|
54806
55841
|
function emitArrowOp(buf, op, fill) {
|
|
54807
55842
|
switch (op.kind) {
|
|
54808
55843
|
case "polygon":
|
|
@@ -54837,9 +55872,9 @@ var EdgeDrawBase = class extends DotWriterBase {
|
|
|
54837
55872
|
*/
|
|
54838
55873
|
attachmentPolyline(pts, pencolor, job) {
|
|
54839
55874
|
const obj = job.obj;
|
|
54840
|
-
gvrenderSetStyle(
|
|
55875
|
+
gvrenderSetStyle(DEFAULT_LINE_STYLE3);
|
|
54841
55876
|
if (obj !== null) {
|
|
54842
|
-
obj.rawStyle = [...
|
|
55877
|
+
obj.rawStyle = [...DEFAULT_LINE_STYLE3];
|
|
54843
55878
|
obj.pen = 3 /* Solid */;
|
|
54844
55879
|
obj.penWidth = 1;
|
|
54845
55880
|
obj.penColor = resolveRenderColor(pencolor.split(":")[0]);
|
|
@@ -54895,7 +55930,7 @@ var EdgeDrawBase = class extends DotWriterBase {
|
|
|
54895
55930
|
*/
|
|
54896
55931
|
emitSplitSpline(bzList, e, colorAttr, edraw, job) {
|
|
54897
55932
|
const segs = parseSegs(colorAttr, edgeSegsContext(e)).segs;
|
|
54898
|
-
const firstColor2 = segs[0]?.color ??
|
|
55933
|
+
const firstColor2 = segs[0]?.color ?? DEFAULT_COLOR7;
|
|
54899
55934
|
let endColor = firstColor2;
|
|
54900
55935
|
for (const bz of bzList) {
|
|
54901
55936
|
if (bz === void 0 || bz.size < 4) continue;
|
|
@@ -54917,7 +55952,7 @@ var EdgeDrawBase = class extends DotWriterBase {
|
|
|
54917
55952
|
const segData = bzList.map(
|
|
54918
55953
|
(bz) => bz !== void 0 && bz.size >= 4 ? buildOffsetLists(bz.list, (2 + numc) / 2) : { offlist: [], tmplist: [] }
|
|
54919
55954
|
);
|
|
54920
|
-
const colors = parseSegsSilent(colorAttr).segs.map((s) => s.color ??
|
|
55955
|
+
const colors = parseSegsSilent(colorAttr).segs.map((s) => s.color ?? DEFAULT_COLOR7);
|
|
54921
55956
|
for (const color of colors) {
|
|
54922
55957
|
const pen = xdotPenColor(resolveRenderColor(color));
|
|
54923
55958
|
for (const sd of segData) {
|
|
@@ -54927,8 +55962,8 @@ var EdgeDrawBase = class extends DotWriterBase {
|
|
|
54927
55962
|
}
|
|
54928
55963
|
}
|
|
54929
55964
|
return {
|
|
54930
|
-
headColor: colors[0] ??
|
|
54931
|
-
tailColor: colors[1] ?? colors[0] ??
|
|
55965
|
+
headColor: colors[0] ?? DEFAULT_COLOR7,
|
|
55966
|
+
tailColor: colors[1] ?? colors[0] ?? DEFAULT_COLOR7
|
|
54932
55967
|
};
|
|
54933
55968
|
}
|
|
54934
55969
|
/** Emit one arrow's primitive ops into `buf` (pen/fill from the edge color).
|
|
@@ -54952,6 +55987,89 @@ var EdgeDrawBase = class extends DotWriterBase {
|
|
|
54952
55987
|
}
|
|
54953
55988
|
};
|
|
54954
55989
|
|
|
55990
|
+
// src/render/dot/write-back.ts
|
|
55991
|
+
var POINTS_PER_INCH14 = 72;
|
|
55992
|
+
function attachNode(n) {
|
|
55993
|
+
const attrs = ownAttrs(n);
|
|
55994
|
+
const info = n.info;
|
|
55995
|
+
attrs.set("pos", gfmt5(info.coord.x) + "," + gfmt5(info.coord.y));
|
|
55996
|
+
attrs.set("height", gfmt5(info.ht / POINTS_PER_INCH14));
|
|
55997
|
+
attrs.set("width", gfmt5((info.lw + info.rw) / POINTS_PER_INCH14));
|
|
55998
|
+
const xlabel = info.xlabel;
|
|
55999
|
+
if (xlabel?.set) attrs.set("xlp", lpStr(xlabel.pos));
|
|
56000
|
+
if (info.shape?.name === "record") {
|
|
56001
|
+
const rects = [];
|
|
56002
|
+
appendRecordRects(n, info.shape_info, rects);
|
|
56003
|
+
attrs.set("rects", rects.join(" "));
|
|
56004
|
+
}
|
|
56005
|
+
}
|
|
56006
|
+
function attachEdge(e) {
|
|
56007
|
+
if (!edgeAttrsAttached(e)) return;
|
|
56008
|
+
const pos = edgePosRaw(e);
|
|
56009
|
+
if (pos === null) return;
|
|
56010
|
+
const attrs = ownAttrs(e);
|
|
56011
|
+
const { label, xlabel, head_label: head, tail_label: tail } = e.info;
|
|
56012
|
+
attrs.set("pos", pos);
|
|
56013
|
+
if (label) attrs.set("lp", lpStr(label.pos));
|
|
56014
|
+
if (xlabel?.set) attrs.set("xlp", lpStr(xlabel.pos));
|
|
56015
|
+
if (head) attrs.set("head_lp", lpStr(head.pos));
|
|
56016
|
+
if (tail) attrs.set("tail_lp", lpStr(tail.pos));
|
|
56017
|
+
}
|
|
56018
|
+
function clustersOf(g) {
|
|
56019
|
+
return (g.info.clust ?? []).slice(0, g.info.n_cluster ?? 0).filter(Boolean);
|
|
56020
|
+
}
|
|
56021
|
+
function recAttachBb(g) {
|
|
56022
|
+
const { ll, ur } = g.info.bb;
|
|
56023
|
+
g.attrs.set("bb", gfmt5(ll.x) + "," + gfmt5(ll.y) + "," + gfmt5(ur.x) + "," + gfmt5(ur.y));
|
|
56024
|
+
const label = g.info.label;
|
|
56025
|
+
if (label && label.text.length > 0) {
|
|
56026
|
+
g.attrs.set("lp", lpStr(label.pos));
|
|
56027
|
+
g.attrs.set("lwidth", gfmt2(label.dimen.x / POINTS_PER_INCH14));
|
|
56028
|
+
g.attrs.set("lheight", gfmt2(label.dimen.y / POINTS_PER_INCH14));
|
|
56029
|
+
}
|
|
56030
|
+
for (const sg of clustersOf(g)) recAttachBb(sg);
|
|
56031
|
+
}
|
|
56032
|
+
function attachAttrs(g) {
|
|
56033
|
+
for (const n of g.nodes.values()) attachNode(n);
|
|
56034
|
+
for (const e of g.edges) attachEdge(e);
|
|
56035
|
+
recAttachBb(g);
|
|
56036
|
+
}
|
|
56037
|
+
function storedDraws(attrs) {
|
|
56038
|
+
return {
|
|
56039
|
+
draw: attrs.get("_draw_"),
|
|
56040
|
+
ldraw: attrs.get("_ldraw_"),
|
|
56041
|
+
hdraw: attrs.get("_hdraw_"),
|
|
56042
|
+
tdraw: attrs.get("_tdraw_"),
|
|
56043
|
+
hldraw: attrs.get("_hldraw_"),
|
|
56044
|
+
tldraw: attrs.get("_tldraw_")
|
|
56045
|
+
};
|
|
56046
|
+
}
|
|
56047
|
+
function attachDraws(attrs, d) {
|
|
56048
|
+
if (d?.draw) attrs.set("_draw_", d.draw);
|
|
56049
|
+
if (d?.ldraw) attrs.set("_ldraw_", d.ldraw);
|
|
56050
|
+
if (d?.hdraw) attrs.set("_hdraw_", d.hdraw);
|
|
56051
|
+
if (d?.tdraw) attrs.set("_tdraw_", d.tdraw);
|
|
56052
|
+
if (d?.hldraw) attrs.set("_hldraw_", d.hldraw);
|
|
56053
|
+
if (d?.tldraw) attrs.set("_tldraw_", d.tldraw);
|
|
56054
|
+
}
|
|
56055
|
+
function attachClusterDraws(g, drawsOf) {
|
|
56056
|
+
for (const sg of clustersOf(g)) {
|
|
56057
|
+
const d = drawsOf(sg);
|
|
56058
|
+
sg.attrs.set("_draw_", d?.draw ?? "");
|
|
56059
|
+
if (d?.ldraw) sg.attrs.set("_ldraw_", d.ldraw);
|
|
56060
|
+
attachClusterDraws(sg, drawsOf);
|
|
56061
|
+
}
|
|
56062
|
+
}
|
|
56063
|
+
function attachXdotAttrs(g, drawsOf) {
|
|
56064
|
+
attachAttrs(g);
|
|
56065
|
+
if (drawsOf === void 0) return;
|
|
56066
|
+
for (const n of g.nodes.values()) attachDraws(ownAttrs(n), drawsOf(n));
|
|
56067
|
+
for (const e of g.edges) attachDraws(ownAttrs(e), drawsOf(e));
|
|
56068
|
+
attachDraws(g.attrs, drawsOf(g));
|
|
56069
|
+
attachClusterDraws(g, drawsOf);
|
|
56070
|
+
g.attrs.set("xdotversion", XDOT_VERSION);
|
|
56071
|
+
}
|
|
56072
|
+
|
|
54955
56073
|
// src/render/dot.ts
|
|
54956
56074
|
var XdotRenderer = class extends EdgeDrawBase {
|
|
54957
56075
|
type = "xdot";
|
|
@@ -54966,10 +56084,10 @@ var XdotRenderer = class extends EdgeDrawBase {
|
|
|
54966
56084
|
* @see plugin/core/gvrender_core_dot.c:404,418,475,482
|
|
54967
56085
|
*/
|
|
54968
56086
|
emitDraws = true;
|
|
54969
|
-
/** Draw strings for `obj
|
|
54970
|
-
* Single gate so the
|
|
56087
|
+
/** Draw strings for `obj`. `-Tdot` computes none, and agwrite prints the ones the
|
|
56088
|
+
* attribute slots already hold. Single gate so the two paths cannot drift. */
|
|
54971
56089
|
drawsOf(obj) {
|
|
54972
|
-
return this.emitDraws ? this.draws.get(obj) :
|
|
56090
|
+
return this.emitDraws ? this.draws.get(obj) : storedDraws(obj.attrs);
|
|
54973
56091
|
}
|
|
54974
56092
|
/** Per-render draw buffers. Indices 8/9 alias 1; 10/11 alias 5. */
|
|
54975
56093
|
bufs = makeXbufs();
|
|
@@ -54988,11 +56106,8 @@ var XdotRenderer = class extends EdgeDrawBase {
|
|
|
54988
56106
|
this.draws = /* @__PURE__ */ new Map();
|
|
54989
56107
|
this.clusters = [];
|
|
54990
56108
|
}
|
|
54991
|
-
/** The
|
|
54992
|
-
*
|
|
54993
|
-
* `-Tjson` reads directly (via agxget) — feeding them to parseXDot avoids the
|
|
54994
|
-
* DOT-text round-trip, which cannot represent draw text containing `"` and so
|
|
54995
|
-
* drops a preceding backslash (a cluster label's `\"` → `"`, id 2239). */
|
|
56109
|
+
/** The last render's draw strings by ORIGINAL object: what `-Tjson` reads via agxget.
|
|
56110
|
+
* The DOT-text round-trip cannot represent draw text containing `"` (id 2239). */
|
|
54996
56111
|
drawStringsByObject() {
|
|
54997
56112
|
return this.draws;
|
|
54998
56113
|
}
|
|
@@ -55005,6 +56120,10 @@ var XdotRenderer = class extends EdgeDrawBase {
|
|
|
55005
56120
|
if (gl) set.ldraw = escBackslash(gl);
|
|
55006
56121
|
}
|
|
55007
56122
|
job.write(this.serialize(g));
|
|
56123
|
+
this.writeBack(g);
|
|
56124
|
+
}
|
|
56125
|
+
writeBack(g) {
|
|
56126
|
+
attachXdotAttrs(g, this.emitDraws ? (o) => this.drawsOf(o) : void 0);
|
|
55008
56127
|
}
|
|
55009
56128
|
/** Emit the canvas background polygon into the GDRAW buffer.
|
|
55010
56129
|
* @see lib/common/emit.c:1476 emit_background */
|
|
@@ -55276,7 +56395,6 @@ var XdotRenderer = class extends EdgeDrawBase {
|
|
|
55276
56395
|
}
|
|
55277
56396
|
return d;
|
|
55278
56397
|
}
|
|
55279
|
-
// --- serialization (agwrite-at-end) ------------------------------------
|
|
55280
56398
|
};
|
|
55281
56399
|
var DotRenderer = class extends XdotRenderer {
|
|
55282
56400
|
type = "dot";
|
|
@@ -59693,370 +60811,6 @@ function parse(src) {
|
|
|
59693
60811
|
return buildFromAst(ast);
|
|
59694
60812
|
}
|
|
59695
60813
|
|
|
59696
|
-
// src/xdot/types.ts
|
|
59697
|
-
var XDOT_PARSE_ERROR = 1;
|
|
59698
|
-
|
|
59699
|
-
// src/xdot/parse.ts
|
|
59700
|
-
var ULONG_MAX = 0xffffffffffffffffn;
|
|
59701
|
-
var XdotParser = class _XdotParser {
|
|
59702
|
-
static isWs(c) {
|
|
59703
|
-
return c === " " || c === " " || c === "\n" || c === "\r";
|
|
59704
|
-
}
|
|
59705
|
-
static skipWs(s, pos) {
|
|
59706
|
-
while (pos < s.length && _XdotParser.isWs(s[pos])) pos++;
|
|
59707
|
-
return pos;
|
|
59708
|
-
}
|
|
59709
|
-
static consumeDigits(s, i) {
|
|
59710
|
-
while (i < s.length && s[i] >= "0" && s[i] <= "9") i++;
|
|
59711
|
-
return i;
|
|
59712
|
-
}
|
|
59713
|
-
static consumeExponent(s, i) {
|
|
59714
|
-
if (i < s.length && (s[i] === "e" || s[i] === "E")) {
|
|
59715
|
-
i++;
|
|
59716
|
-
if (i < s.length && (s[i] === "+" || s[i] === "-")) i++;
|
|
59717
|
-
i = _XdotParser.consumeDigits(s, i);
|
|
59718
|
-
}
|
|
59719
|
-
return i;
|
|
59720
|
-
}
|
|
59721
|
-
static parseReal(s, pos) {
|
|
59722
|
-
let i = _XdotParser.skipWs(s, pos);
|
|
59723
|
-
const start = i;
|
|
59724
|
-
if (i < s.length && (s[i] === "-" || s[i] === "+")) i++;
|
|
59725
|
-
const digStart = i;
|
|
59726
|
-
i = _XdotParser.consumeDigits(s, i);
|
|
59727
|
-
if (i < s.length && s[i] === ".") {
|
|
59728
|
-
i++;
|
|
59729
|
-
i = _XdotParser.consumeDigits(s, i);
|
|
59730
|
-
}
|
|
59731
|
-
i = _XdotParser.consumeExponent(s, i);
|
|
59732
|
-
if (i === start || i === digStart) return null;
|
|
59733
|
-
return { val: parseFloat(s.slice(start, i)), pos: i };
|
|
59734
|
-
}
|
|
59735
|
-
static parseInt_(s, pos) {
|
|
59736
|
-
let i = _XdotParser.skipWs(s, pos);
|
|
59737
|
-
const start = i;
|
|
59738
|
-
if (i < s.length && (s[i] === "-" || s[i] === "+")) i++;
|
|
59739
|
-
const digStart = i;
|
|
59740
|
-
i = _XdotParser.consumeDigits(s, i);
|
|
59741
|
-
if (i === digStart) return null;
|
|
59742
|
-
return { val: parseInt(s.slice(start, i), 10), pos: i };
|
|
59743
|
-
}
|
|
59744
|
-
/**
|
|
59745
|
-
* strtoul(s, &endp, 10) cast to unsigned int: optional sign, a leading "-"
|
|
59746
|
-
* negates modulo 2^64, magnitude overflow saturates to ULONG_MAX, and the
|
|
59747
|
-
* result keeps the low 32 bits.
|
|
59748
|
-
* @see lib/xdot/xdot.c:parseUInt
|
|
59749
|
-
*/
|
|
59750
|
-
static parseUInt_(s, pos) {
|
|
59751
|
-
const i = _XdotParser.skipWs(s, pos);
|
|
59752
|
-
let start = i;
|
|
59753
|
-
const negative = i < s.length && s[i] === "-";
|
|
59754
|
-
if (i < s.length && (s[i] === "-" || s[i] === "+")) start++;
|
|
59755
|
-
const end = _XdotParser.consumeDigits(s, start);
|
|
59756
|
-
if (end === start) return null;
|
|
59757
|
-
const mag = BigInt(s.slice(start, end));
|
|
59758
|
-
const clamped = mag > ULONG_MAX ? ULONG_MAX : mag;
|
|
59759
|
-
const wrapped = negative && mag <= ULONG_MAX ? BigInt.asUintN(64, -clamped) : clamped;
|
|
59760
|
-
return { val: Number(BigInt.asUintN(32, wrapped)), pos: end };
|
|
59761
|
-
}
|
|
59762
|
-
static parseRect(s, pos) {
|
|
59763
|
-
const rx = _XdotParser.parseReal(s, pos);
|
|
59764
|
-
if (!rx) return null;
|
|
59765
|
-
const ry = _XdotParser.parseReal(s, rx.pos);
|
|
59766
|
-
if (!ry) return null;
|
|
59767
|
-
const rw = _XdotParser.parseReal(s, ry.pos);
|
|
59768
|
-
if (!rw) return null;
|
|
59769
|
-
const rh = _XdotParser.parseReal(s, rw.pos);
|
|
59770
|
-
if (!rh) return null;
|
|
59771
|
-
return { val: { x: rx.val, y: ry.val, w: rw.val, h: rh.val }, pos: rh.pos };
|
|
59772
|
-
}
|
|
59773
|
-
static parsePoint(s, pos) {
|
|
59774
|
-
const rx = _XdotParser.parseReal(s, pos);
|
|
59775
|
-
if (!rx) return null;
|
|
59776
|
-
const ry = _XdotParser.parseReal(s, rx.pos);
|
|
59777
|
-
if (!ry) return null;
|
|
59778
|
-
return { val: { x: rx.val, y: ry.val, z: 0 }, pos: ry.pos };
|
|
59779
|
-
}
|
|
59780
|
-
static parsePolyline(s, pos) {
|
|
59781
|
-
const ri = _XdotParser.parseUInt_(s, pos);
|
|
59782
|
-
if (!ri) return null;
|
|
59783
|
-
let cur = ri.pos;
|
|
59784
|
-
const pts = [];
|
|
59785
|
-
for (let i = 0; i < ri.val; i++) {
|
|
59786
|
-
const rp = _XdotParser.parsePoint(s, cur);
|
|
59787
|
-
if (!rp) return null;
|
|
59788
|
-
pts.push(rp.val);
|
|
59789
|
-
cur = rp.pos;
|
|
59790
|
-
}
|
|
59791
|
-
return { val: { pts }, pos: cur };
|
|
59792
|
-
}
|
|
59793
|
-
/** UTF-8 byte length of one code point (mirrors dot.ts utf8Len per char). */
|
|
59794
|
-
static cpByteLen(cp) {
|
|
59795
|
-
if (cp < 128) return 1;
|
|
59796
|
-
if (cp < 2048) return 2;
|
|
59797
|
-
if (cp < 65536) return 3;
|
|
59798
|
-
return 4;
|
|
59799
|
-
}
|
|
59800
|
-
static parseString(s, pos) {
|
|
59801
|
-
const ri = _XdotParser.parseInt_(s, pos);
|
|
59802
|
-
if (!ri || ri.val <= 0) return null;
|
|
59803
|
-
const len = ri.val;
|
|
59804
|
-
let cur = _XdotParser.skipWs(s, ri.pos);
|
|
59805
|
-
if (s[cur] !== "-") return null;
|
|
59806
|
-
cur++;
|
|
59807
|
-
let out = "";
|
|
59808
|
-
let accounted = 0;
|
|
59809
|
-
let j = 0;
|
|
59810
|
-
while (accounted < len) {
|
|
59811
|
-
if (cur + j >= s.length) return null;
|
|
59812
|
-
const ch = s[cur + j];
|
|
59813
|
-
const prev = j > 0 ? s[cur + j - 1] : "";
|
|
59814
|
-
out += ch;
|
|
59815
|
-
if (ch === "\\" && prev !== "\\") {
|
|
59816
|
-
j++;
|
|
59817
|
-
continue;
|
|
59818
|
-
}
|
|
59819
|
-
const cp = s.codePointAt(cur + j);
|
|
59820
|
-
accounted += _XdotParser.cpByteLen(cp);
|
|
59821
|
-
if (cp > 65535) {
|
|
59822
|
-
out += s[cur + j + 1];
|
|
59823
|
-
j++;
|
|
59824
|
-
}
|
|
59825
|
-
j++;
|
|
59826
|
-
}
|
|
59827
|
-
return { val: out, pos: cur + j };
|
|
59828
|
-
}
|
|
59829
|
-
static parseAlign(s, pos) {
|
|
59830
|
-
const ri = _XdotParser.parseInt_(s, pos);
|
|
59831
|
-
if (!ri) return null;
|
|
59832
|
-
const align = ri.val < 0 ? "left" : ri.val > 0 ? "right" : "center";
|
|
59833
|
-
return { val: align, pos: ri.pos };
|
|
59834
|
-
}
|
|
59835
|
-
static parseStops(s, pos, n) {
|
|
59836
|
-
let cur = pos;
|
|
59837
|
-
const stops = [];
|
|
59838
|
-
for (let i = 0; i < n; i++) {
|
|
59839
|
-
const rf = _XdotParser.parseReal(s, cur);
|
|
59840
|
-
if (!rf) return null;
|
|
59841
|
-
const rc = _XdotParser.parseString(s, rf.pos);
|
|
59842
|
-
if (!rc) return null;
|
|
59843
|
-
stops.push({ frac: rf.val, color: rc.val });
|
|
59844
|
-
cur = rc.pos;
|
|
59845
|
-
}
|
|
59846
|
-
return { stops, pos: cur };
|
|
59847
|
-
}
|
|
59848
|
-
static linGradient(s, pos) {
|
|
59849
|
-
const rx0 = _XdotParser.parseReal(s, pos);
|
|
59850
|
-
if (!rx0) return null;
|
|
59851
|
-
const ry0 = _XdotParser.parseReal(s, rx0.pos);
|
|
59852
|
-
if (!ry0) return null;
|
|
59853
|
-
const rx1 = _XdotParser.parseReal(s, ry0.pos);
|
|
59854
|
-
if (!rx1) return null;
|
|
59855
|
-
const ry1 = _XdotParser.parseReal(s, rx1.pos);
|
|
59856
|
-
if (!ry1) return null;
|
|
59857
|
-
const rn = _XdotParser.parseUInt_(s, ry1.pos);
|
|
59858
|
-
if (!rn) return null;
|
|
59859
|
-
const rs = _XdotParser.parseStops(s, rn.pos, rn.val);
|
|
59860
|
-
if (!rs) return null;
|
|
59861
|
-
return { x0: rx0.val, y0: ry0.val, x1: rx1.val, y1: ry1.val, stops: rs.stops };
|
|
59862
|
-
}
|
|
59863
|
-
static radGradient(s, pos) {
|
|
59864
|
-
const rx0 = _XdotParser.parseReal(s, pos);
|
|
59865
|
-
if (!rx0) return null;
|
|
59866
|
-
const ry0 = _XdotParser.parseReal(s, rx0.pos);
|
|
59867
|
-
if (!ry0) return null;
|
|
59868
|
-
const rr0 = _XdotParser.parseReal(s, ry0.pos);
|
|
59869
|
-
if (!rr0) return null;
|
|
59870
|
-
const rx1 = _XdotParser.parseReal(s, rr0.pos);
|
|
59871
|
-
if (!rx1) return null;
|
|
59872
|
-
const ry1 = _XdotParser.parseReal(s, rx1.pos);
|
|
59873
|
-
if (!ry1) return null;
|
|
59874
|
-
const rr1 = _XdotParser.parseReal(s, ry1.pos);
|
|
59875
|
-
if (!rr1) return null;
|
|
59876
|
-
const rn = _XdotParser.parseUInt_(s, rr1.pos);
|
|
59877
|
-
if (!rn) return null;
|
|
59878
|
-
const rs = _XdotParser.parseStops(s, rn.pos, rn.val);
|
|
59879
|
-
if (!rs) return null;
|
|
59880
|
-
return { x0: rx0.val, y0: ry0.val, r0: rr0.val, x1: rx1.val, y1: ry1.val, r1: rr1.val, stops: rs.stops };
|
|
59881
|
-
}
|
|
59882
|
-
static isAlnum(c) {
|
|
59883
|
-
return c >= "a" && c <= "z" || c >= "A" && c <= "Z" || c >= "0" && c <= "9";
|
|
59884
|
-
}
|
|
59885
|
-
static parseXDotColorAt(s, pos) {
|
|
59886
|
-
const c = pos < s.length ? s[pos] : "";
|
|
59887
|
-
if (c === "[") {
|
|
59888
|
-
const g = _XdotParser.linGradient(s, pos + 1);
|
|
59889
|
-
if (!g) return null;
|
|
59890
|
-
return { val: { type: "linear", ling: g }, pos };
|
|
59891
|
-
}
|
|
59892
|
-
if (c === "(") {
|
|
59893
|
-
const g = _XdotParser.radGradient(s, pos + 1);
|
|
59894
|
-
if (!g) return null;
|
|
59895
|
-
return { val: { type: "radial", ring: g }, pos };
|
|
59896
|
-
}
|
|
59897
|
-
if (c === "#" || c === "/" || _XdotParser.isAlnum(c))
|
|
59898
|
-
return { val: { type: "none", clr: s.slice(pos) }, pos };
|
|
59899
|
-
return null;
|
|
59900
|
-
}
|
|
59901
|
-
static parseEllipseOp(ch, s, pos, fns) {
|
|
59902
|
-
const r = _XdotParser.parseRect(s, pos);
|
|
59903
|
-
if (!r) return "error";
|
|
59904
|
-
const op = { kind: ch === "E" ? "filled_ellipse" : "unfilled_ellipse", ellipse: r.val };
|
|
59905
|
-
fns.ellipse?.(op, 0);
|
|
59906
|
-
return { op, pos: r.pos };
|
|
59907
|
-
}
|
|
59908
|
-
static parsePolygonOp(ch, s, pos, fns) {
|
|
59909
|
-
const r = _XdotParser.parsePolyline(s, pos);
|
|
59910
|
-
if (!r) return "error";
|
|
59911
|
-
const op = { kind: ch === "P" ? "filled_polygon" : "unfilled_polygon", polygon: r.val };
|
|
59912
|
-
fns.polygon?.(op, 0);
|
|
59913
|
-
return { op, pos: r.pos };
|
|
59914
|
-
}
|
|
59915
|
-
static parseBezierOp(ch, s, pos, fns) {
|
|
59916
|
-
const r = _XdotParser.parsePolyline(s, pos);
|
|
59917
|
-
if (!r) return "error";
|
|
59918
|
-
const op = { kind: ch === "b" ? "filled_bezier" : "unfilled_bezier", bezier: r.val };
|
|
59919
|
-
fns.bezier?.(op, 0);
|
|
59920
|
-
return { op, pos: r.pos };
|
|
59921
|
-
}
|
|
59922
|
-
static parsePolylineOp(s, pos, fns) {
|
|
59923
|
-
const r = _XdotParser.parsePolyline(s, pos);
|
|
59924
|
-
if (!r) return "error";
|
|
59925
|
-
const op = { kind: "polyline", polyline: r.val };
|
|
59926
|
-
fns.polyline?.(op, 0);
|
|
59927
|
-
return { op, pos: r.pos };
|
|
59928
|
-
}
|
|
59929
|
-
static parseTextOp(s, pos, fns) {
|
|
59930
|
-
const rx = _XdotParser.parseReal(s, pos);
|
|
59931
|
-
if (!rx) return "error";
|
|
59932
|
-
const ry = _XdotParser.parseReal(s, rx.pos);
|
|
59933
|
-
if (!ry) return "error";
|
|
59934
|
-
const ra = _XdotParser.parseAlign(s, ry.pos);
|
|
59935
|
-
if (!ra) return "error";
|
|
59936
|
-
const rw = _XdotParser.parseReal(s, ra.pos);
|
|
59937
|
-
if (!rw) return "error";
|
|
59938
|
-
const rt = _XdotParser.parseString(s, rw.pos);
|
|
59939
|
-
if (!rt) return "error";
|
|
59940
|
-
const text = { x: rx.val, y: ry.val, align: ra.val, width: rw.val, text: rt.val };
|
|
59941
|
-
const op = { kind: "text", text };
|
|
59942
|
-
fns.text?.(op, 0);
|
|
59943
|
-
return { op, pos: rt.pos };
|
|
59944
|
-
}
|
|
59945
|
-
static parseColorOp(ch, s, pos, fns) {
|
|
59946
|
-
const rs = _XdotParser.parseString(s, pos);
|
|
59947
|
-
if (!rs) return "error";
|
|
59948
|
-
const rc = _XdotParser.parseXDotColorAt(rs.val, 0);
|
|
59949
|
-
if (!rc) return "error";
|
|
59950
|
-
const clr = rc.val;
|
|
59951
|
-
if (clr.type === "none") {
|
|
59952
|
-
const op2 = { kind: ch === "C" ? "fill_color" : "pen_color", color: clr.clr };
|
|
59953
|
-
(ch === "C" ? fns.fill_color : fns.pen_color)?.(op2, 0);
|
|
59954
|
-
return { op: op2, pos: rs.pos };
|
|
59955
|
-
}
|
|
59956
|
-
const op = { kind: ch === "C" ? "grad_fill_color" : "grad_pen_color", gradColor: clr };
|
|
59957
|
-
fns.grad_color?.(op, 0);
|
|
59958
|
-
return { op, pos: rs.pos };
|
|
59959
|
-
}
|
|
59960
|
-
static parseFontOp(s, pos, fns) {
|
|
59961
|
-
const rs = _XdotParser.parseReal(s, pos);
|
|
59962
|
-
if (!rs) return "error";
|
|
59963
|
-
const rn = _XdotParser.parseString(s, rs.pos);
|
|
59964
|
-
if (!rn) return "error";
|
|
59965
|
-
const op = { kind: "font", font: { size: rs.val, name: rn.val } };
|
|
59966
|
-
fns.font?.(op, 0);
|
|
59967
|
-
return { op, pos: rn.pos };
|
|
59968
|
-
}
|
|
59969
|
-
static parseStyleOp(s, pos, fns) {
|
|
59970
|
-
const r = _XdotParser.parseString(s, pos);
|
|
59971
|
-
if (!r) return "error";
|
|
59972
|
-
const op = { kind: "style", style: r.val };
|
|
59973
|
-
fns.style?.(op, 0);
|
|
59974
|
-
return { op, pos: r.pos };
|
|
59975
|
-
}
|
|
59976
|
-
static parseImageOp(s, pos, fns) {
|
|
59977
|
-
const rr = _XdotParser.parseRect(s, pos);
|
|
59978
|
-
if (!rr) return "error";
|
|
59979
|
-
const rn = _XdotParser.parseString(s, rr.pos);
|
|
59980
|
-
if (!rn) return "error";
|
|
59981
|
-
const op = { kind: "image", image: { pos: rr.val, name: rn.val } };
|
|
59982
|
-
fns.image?.(op, 0);
|
|
59983
|
-
return { op, pos: rn.pos };
|
|
59984
|
-
}
|
|
59985
|
-
static parseFontcharOp(s, pos, fns) {
|
|
59986
|
-
const r = _XdotParser.parseUInt_(s, pos);
|
|
59987
|
-
if (!r) return "error";
|
|
59988
|
-
const op = { kind: "fontchar", fontchar: r.val };
|
|
59989
|
-
fns.fontchar?.(op, 0);
|
|
59990
|
-
return { op, pos: r.pos };
|
|
59991
|
-
}
|
|
59992
|
-
static parseShapeOp(ch, s, pos, fns) {
|
|
59993
|
-
if (ch === "E" || ch === "e") return _XdotParser.parseEllipseOp(ch, s, pos, fns);
|
|
59994
|
-
if (ch === "P" || ch === "p") return _XdotParser.parsePolygonOp(ch, s, pos, fns);
|
|
59995
|
-
if (ch === "b" || ch === "B") return _XdotParser.parseBezierOp(ch, s, pos, fns);
|
|
59996
|
-
if (ch === "L") return _XdotParser.parsePolylineOp(s, pos, fns);
|
|
59997
|
-
return null;
|
|
59998
|
-
}
|
|
59999
|
-
static parseMetaOp(ch, s, pos, fns) {
|
|
60000
|
-
if (ch === "T") return _XdotParser.parseTextOp(s, pos, fns);
|
|
60001
|
-
if (ch === "C" || ch === "c") return _XdotParser.parseColorOp(ch, s, pos, fns);
|
|
60002
|
-
if (ch === "F") return _XdotParser.parseFontOp(s, pos, fns);
|
|
60003
|
-
if (ch === "S") return _XdotParser.parseStyleOp(s, pos, fns);
|
|
60004
|
-
if (ch === "I") return _XdotParser.parseImageOp(s, pos, fns);
|
|
60005
|
-
if (ch === "t") return _XdotParser.parseFontcharOp(s, pos, fns);
|
|
60006
|
-
if (ch === "\0") return null;
|
|
60007
|
-
return "error";
|
|
60008
|
-
}
|
|
60009
|
-
static parseOp(s, pos, fns) {
|
|
60010
|
-
pos = _XdotParser.skipWs(s, pos);
|
|
60011
|
-
if (pos >= s.length) return null;
|
|
60012
|
-
const ch = s[pos++];
|
|
60013
|
-
const shape = _XdotParser.parseShapeOp(ch, s, pos, fns);
|
|
60014
|
-
if (shape !== null) return shape;
|
|
60015
|
-
return _XdotParser.parseMetaOp(ch, s, pos, fns);
|
|
60016
|
-
}
|
|
60017
|
-
static parseXDotFOn(s, opFns, _sz, x) {
|
|
60018
|
-
if (!s) return x;
|
|
60019
|
-
const result = x ?? { ops: [], flags: 0 };
|
|
60020
|
-
let pos = 0;
|
|
60021
|
-
while (pos < s.length) {
|
|
60022
|
-
const r = _XdotParser.parseOp(s, pos, opFns);
|
|
60023
|
-
if (r === null) break;
|
|
60024
|
-
if (r === "error") {
|
|
60025
|
-
result.flags |= XDOT_PARSE_ERROR;
|
|
60026
|
-
break;
|
|
60027
|
-
}
|
|
60028
|
-
result.ops.push(r.op);
|
|
60029
|
-
pos = r.pos;
|
|
60030
|
-
}
|
|
60031
|
-
return result.ops.length === 0 ? null : result;
|
|
60032
|
-
}
|
|
60033
|
-
static parseXDotF(s, opFns, sz) {
|
|
60034
|
-
return _XdotParser.parseXDotFOn(s, opFns, sz, null);
|
|
60035
|
-
}
|
|
60036
|
-
static parseXDot(s) {
|
|
60037
|
-
return _XdotParser.parseXDotF(s, {}, 0);
|
|
60038
|
-
}
|
|
60039
|
-
static parseXDotColor(s) {
|
|
60040
|
-
const r = _XdotParser.parseXDotColorAt(s, 0);
|
|
60041
|
-
return r ? r.val : null;
|
|
60042
|
-
}
|
|
60043
|
-
};
|
|
60044
|
-
function parseXDot(s) {
|
|
60045
|
-
return XdotParser.parseXDot(s);
|
|
60046
|
-
}
|
|
60047
|
-
|
|
60048
|
-
// src/xdot/misc.ts
|
|
60049
|
-
var SHAPE_LETTER = {
|
|
60050
|
-
filled_ellipse: "E",
|
|
60051
|
-
unfilled_ellipse: "e",
|
|
60052
|
-
filled_polygon: "P",
|
|
60053
|
-
unfilled_polygon: "p",
|
|
60054
|
-
filled_bezier: "b",
|
|
60055
|
-
unfilled_bezier: "B",
|
|
60056
|
-
polyline: "L"
|
|
60057
|
-
};
|
|
60058
|
-
var SHAPE_KINDS = new Set(Object.keys(SHAPE_LETTER));
|
|
60059
|
-
|
|
60060
60814
|
// src/render/json.ts
|
|
60061
60815
|
var XDOT_ATTR_NAMES = /* @__PURE__ */ new Set([
|
|
60062
60816
|
"_draw_",
|
|
@@ -60141,6 +60895,13 @@ function drawStringToOps(val2, isLatin) {
|
|
|
60141
60895
|
if (parsed === null) return [];
|
|
60142
60896
|
return parsed.ops.map((op) => opToJson(op, isLatin));
|
|
60143
60897
|
}
|
|
60898
|
+
var HeldXdotRenderer = class extends XdotRenderer {
|
|
60899
|
+
writeBack() {
|
|
60900
|
+
}
|
|
60901
|
+
attach(g) {
|
|
60902
|
+
super.writeBack(g);
|
|
60903
|
+
}
|
|
60904
|
+
};
|
|
60144
60905
|
function canonicalRootEdges(g) {
|
|
60145
60906
|
const out = [];
|
|
60146
60907
|
const counter = /* @__PURE__ */ new Map();
|
|
@@ -60171,7 +60932,7 @@ function applyDraws(attrs, d) {
|
|
|
60171
60932
|
}
|
|
60172
60933
|
function collectDrawLookup(g) {
|
|
60173
60934
|
let xg;
|
|
60174
|
-
const xr = new
|
|
60935
|
+
const xr = new HeldXdotRenderer();
|
|
60175
60936
|
try {
|
|
60176
60937
|
const ctx = createDefaultContext();
|
|
60177
60938
|
ctx.register(xr);
|
|
@@ -60208,7 +60969,7 @@ function collectDrawLookup(g) {
|
|
|
60208
60969
|
for (const [nm, gn] of g.nodes) applyDraws(node.get(nm), draws.get(gn));
|
|
60209
60970
|
for (const [gc, attrs] of cluster) applyDraws(attrs, draws.get(gc));
|
|
60210
60971
|
for (const [ge, attrs] of edge) applyDraws(attrs, draws.get(ge));
|
|
60211
|
-
return { graph: graphAttrs, node, cluster, edge };
|
|
60972
|
+
return { graph: graphAttrs, node, cluster, edge, attach: () => xr.attach(g) };
|
|
60212
60973
|
}
|
|
60213
60974
|
function isGraphLabelDeclared(g) {
|
|
60214
60975
|
if (g.attrs.has("label")) return true;
|
|
@@ -60218,7 +60979,7 @@ function isGraphLabelDeclared(g) {
|
|
|
60218
60979
|
return false;
|
|
60219
60980
|
}
|
|
60220
60981
|
function graphEffectiveAttrs(g, top) {
|
|
60221
|
-
if (top) return g
|
|
60982
|
+
if (top) return attrsWithoutLayoutBb(g);
|
|
60222
60983
|
const m = new Map(g.graphDefaultsSnapshot ?? []);
|
|
60223
60984
|
for (const [k, v] of g.attrs) m.set(k, v);
|
|
60224
60985
|
return m;
|
|
@@ -60426,15 +61187,9 @@ function buildJson(g, doXDot, preDraws) {
|
|
|
60426
61187
|
const root = buildGraphObject(g, true, ctx);
|
|
60427
61188
|
return JSON.stringify(root, null, 2) + "\n";
|
|
60428
61189
|
}
|
|
60429
|
-
var
|
|
60430
|
-
type = "json0";
|
|
61190
|
+
var JsonRendererBase = class {
|
|
60431
61191
|
/** @see plugin/core/gvplugin_core.c registration table */
|
|
60432
61192
|
quality = 0;
|
|
60433
|
-
beginGraph(_g, _job) {
|
|
60434
|
-
}
|
|
60435
|
-
endGraph(g, job) {
|
|
60436
|
-
job.write(buildJson(g, false));
|
|
60437
|
-
}
|
|
60438
61193
|
beginNode(_n, _job) {
|
|
60439
61194
|
}
|
|
60440
61195
|
endNode(_n, _job) {
|
|
@@ -60454,10 +61209,18 @@ var Json0Renderer = class {
|
|
|
60454
61209
|
polyline(_pts, _job) {
|
|
60455
61210
|
}
|
|
60456
61211
|
};
|
|
60457
|
-
var
|
|
61212
|
+
var Json0Renderer = class extends JsonRendererBase {
|
|
61213
|
+
type = "json0";
|
|
61214
|
+
beginGraph(_g, _job) {
|
|
61215
|
+
}
|
|
61216
|
+
/** C's json_begin_graph runs attach_attrs; buildJson overlays the same values. */
|
|
61217
|
+
endGraph(g, job) {
|
|
61218
|
+
job.write(buildJson(g, false));
|
|
61219
|
+
attachAttrs(g);
|
|
61220
|
+
}
|
|
61221
|
+
};
|
|
61222
|
+
var JsonRenderer = class extends JsonRendererBase {
|
|
60458
61223
|
type = "json";
|
|
60459
|
-
/** @see plugin/core/gvplugin_core.c registration table */
|
|
60460
|
-
quality = 0;
|
|
60461
61224
|
draws;
|
|
60462
61225
|
// set by beginGraph, cleared by endGraph
|
|
60463
61226
|
/** @see plugin/core/gvrender_core_json.c:json_begin_graph */
|
|
@@ -60466,26 +61229,9 @@ var JsonRenderer = class {
|
|
|
60466
61229
|
}
|
|
60467
61230
|
endGraph(g, job) {
|
|
60468
61231
|
job.write(buildJson(g, true, this.draws));
|
|
61232
|
+
this.draws?.attach();
|
|
60469
61233
|
this.draws = void 0;
|
|
60470
61234
|
}
|
|
60471
|
-
beginNode(_n, _job) {
|
|
60472
|
-
}
|
|
60473
|
-
endNode(_n, _job) {
|
|
60474
|
-
}
|
|
60475
|
-
beginEdge(_e, _job) {
|
|
60476
|
-
}
|
|
60477
|
-
endEdge(_e, _job) {
|
|
60478
|
-
}
|
|
60479
|
-
textspan(_pos, _span, _job) {
|
|
60480
|
-
}
|
|
60481
|
-
ellipse(_c, _rx, _ry, _f, _j) {
|
|
60482
|
-
}
|
|
60483
|
-
polygon(_pts, _filled, _job) {
|
|
60484
|
-
}
|
|
60485
|
-
bezier(_pts, _filled, _job) {
|
|
60486
|
-
}
|
|
60487
|
-
polyline(_pts, _job) {
|
|
60488
|
-
}
|
|
60489
61235
|
};
|
|
60490
61236
|
function createJson0Renderer() {
|
|
60491
61237
|
return new Json0Renderer();
|