@graphty/graph-io 0.3.48 → 0.3.50

package/dist/chunks/choose-CczZJaX_.js

@@ -0,0 +1,717 @@
+import { GraphBuilder } from "@graphty/graph-format";
+import { g as chooseGraph } from "./export-Cha4dRFz.js";
+import { K as ImportReportBuilder } from "./report-CwMfYa9J.js";
+const GENERIC_FAMILIES = /* @__PURE__ */ new Set([
+  "serif",
+  "sans-serif",
+  "monospace",
+  "cursive",
+  "fantasy",
+  "system-ui"
+]);
+const POSTSCRIPT_FAMILIES = /* @__PURE__ */ new Map([
+  ["avantgarde", ["URW Gothic", "sans-serif"]],
+  ["bookman", ["URW Bookman", "serif"]],
+  ["courier", ["Courier", "monospace"]],
+  ["helvetica", ["Helvetica", "sans-serif"]],
+  ["helvetica-narrow", ["Helvetica", "sans-serif"]],
+  ["newcenturyschlbk", ["Century Schoolbook", "serif"]],
+  ["palatino", ["Palatino", "serif"]],
+  ["symbol", ["Symbol", "fantasy"]],
+  ["times", ["Times", "serif"]],
+  ["zapfchancery", ["URW Chancery", "serif"]],
+  ["zapfdingbats", ["Dingbats", "fantasy"]]
+]);
+const POSTSCRIPT_STYLES = /* @__PURE__ */ new Map([
+  ["", [false, false]],
+  ["roman", [false, false]],
+  ["book", [false, false]],
+  ["light", [false, false]],
+  ["bold", [true, false]],
+  ["demi", [true, false]],
+  ["italic", [false, true]],
+  ["oblique", [false, true]],
+  ["bookoblique", [false, true]],
+  ["lightitalic", [false, true]],
+  ["mediumitalic", [false, true]],
+  ["bolditalic", [true, true]],
+  ["boldoblique", [true, true]],
+  ["demiitalic", [true, true]],
+  ["demioblique", [true, true]]
+]);
+function graphvizFont(name) {
+  const trimmed = name.trim();
+  if (trimmed.includes(":")) {
+    return { family: "Times, serif", bold: false, italic: false };
+  }
+  const ps = postscriptFont(trimmed);
+  if (ps !== null) {
+    return ps;
+  }
+  const last = trimmed.split(",").at(-1)?.trim().toLowerCase() ?? "";
+  return { family: GENERIC_FAMILIES.has(last) ? trimmed : `${trimmed}, sans-serif`, bold: false, italic: false };
+}
+function postscriptFont(name) {
+  const lower = name.toLowerCase();
+  for (const [base, [family, generic]] of POSTSCRIPT_FAMILIES) {
+    if (lower === base || lower.startsWith(`${base}-`)) {
+      const style = POSTSCRIPT_STYLES.get(lower.slice(base.length + 1));
+      if (style !== void 0) {
+        return { family: `${family}, ${generic}`, bold: style[0], italic: style[1] };
+      }
+    }
+  }
+  return null;
+}
+const POSTSCRIPT_NAMES = [
+  { family: "URW Gothic", name: "AvantGarde", plain: "Book", bold: "Demi", slant: "Oblique" },
+  { family: "URW Bookman", name: "Bookman", plain: "Light", bold: "Demi", slant: "Italic" },
+  { family: "Courier", name: "Courier", plain: "", bold: "Bold", slant: "Oblique" },
+  { family: "Helvetica", name: "Helvetica", plain: "", bold: "Bold", slant: "Oblique" },
+  { family: "Century Schoolbook", name: "NewCenturySchlbk", plain: "Roman", bold: "Bold", slant: "Italic" },
+  { family: "Palatino", name: "Palatino", plain: "Roman", bold: "Bold", slant: "Italic" },
+  { family: "Times", name: "Times", plain: "Roman", bold: "Bold", slant: "Italic" }
+];
+function graphvizFontName(family, bold, italic) {
+  const parts = family.split(",").map((p) => p.trim());
+  if (parts.length !== 2 || !GENERIC_FAMILIES.has(parts[1].toLowerCase())) {
+    return family;
+  }
+  const ps = POSTSCRIPT_NAMES.find((p) => p.family.toLowerCase() === parts[0].toLowerCase());
+  if (ps === void 0) {
+    return parts[0];
+  }
+  const slant = italic ? ps.slant : "";
+  const suffix = bold ? `${ps.bold}${slant}` : slant || ps.plain;
+  return suffix === "" ? ps.name : `${ps.name}-${suffix}`;
+}
+function graphvizPolygonCorners(polygon) {
+  const { sides, distortion, skew, orientation } = polygon;
+  const sector = 2 * Math.PI / sides;
+  const sideLength = Math.sin(sector / 2);
+  const skewDist = Math.hypot(Math.abs(distortion) + Math.abs(skew), 1);
+  const gDistortion = distortion * Math.SQRT2 / Math.cos(sector / 2);
+  const gSkew = skew / 2;
+  let angle = (sector - Math.PI) / 2;
+  let rx = 0.5 * Math.cos(angle);
+  let ry = 0.5 * Math.sin(angle);
+  angle += (Math.PI - sector) / 2;
+  const corners = [];
+  for (let i = 0; i < sides; i++) {
+    angle += sector;
+    rx += sideLength * Math.cos(angle);
+    ry += sideLength * Math.sin(angle);
+    const px = rx * (skewDist + ry * gDistortion) + ry * gSkew;
+    const alpha = orientation * Math.PI / 180 + Math.atan2(ry, px);
+    const r = Math.hypot(px, ry);
+    corners.push([2 * r * Math.cos(alpha), 2 * r * Math.sin(alpha)]);
+  }
+  return corners;
+}
+function isGraphvizBox(polygon) {
+  return polygon.sides === 4 && Math.abs(polygon.orientation % 90) < 0.5 && polygon.distortion === 0 && polygon.skew === 0;
+}
+const GRAPHVIZ_POLYGON_SHAPES = new Map(
+  [
+    ["triangle", 3, 0, 0, 0],
+    ["invtriangle", 3, 0, 0, 180],
+    ["trapezium", 4, -0.4, 0, 0],
+    ["invtrapezium", 4, -0.4, 0, 180],
+    ["parallelogram", 4, 0, 0.6, 0],
+    ["house", 5, -0.64, 0, 0],
+    ["invhouse", 5, -0.64, 0, 180],
+    ["pentagon", 5, 0, 0, 0],
+    ["septagon", 7, 0, 0, 0],
+    // a distorted ellipse is drawn as a polygon of 120 sides
+    ["egg", 120, -0.3, 0, 0]
+  ].map(([name, sides, distortion, skew, orientation]) => [name, { sides, distortion, skew, orientation }])
+);
+const baseline = (W) => [
+  [-W, 0],
+  [W, 0]
+];
+const BOW_TIE = [
+  [3, 6],
+  [3, 7.5],
+  [1.5, 9],
+  [3, 10.5],
+  [3, 12],
+  [1.5, 12],
+  [0, 10.5],
+  [-1.5, 12],
+  [-3, 12],
+  [-3, 10.5],
+  [-1.5, 9],
+  [-3, 7.5],
+  [-3, 6],
+  [-1.5, 6],
+  [0, 7.5],
+  [1.5, 6]
+];
+const OCTAGON = [
+  [1.5, 6],
+  [3, 7.5],
+  [3, 10.5],
+  [1.5, 12],
+  [-1.5, 12],
+  [-3, 10.5],
+  [-3, 7.5],
+  [-1.5, 6]
+];
+const DASHED_STEM = [
+  [
+    [0, 0],
+    [0, 1.5]
+  ],
+  [
+    [0, 3],
+    [0, 4.5]
+  ]
+];
+const bar = (x0, x1, y) => [
+  [x0, y],
+  [x1, y],
+  [x1, y + 6],
+  [x0, y + 6]
+];
+const GLYPHS = /* @__PURE__ */ new Map([
+  [
+    "box3d",
+    (W, H) => ({
+      outline: [
+        [W, H],
+        [-W + 4, H],
+        [-W, H - 4],
+        [-W, -H],
+        [W - 4, -H],
+        [W, -H + 4]
+      ],
+      parts: [],
+      lines: [
+        [
+          [W - 4, H - 4],
+          [-W, H - 4]
+        ],
+        [
+          [W - 4, H - 4],
+          [W - 4, -H]
+        ],
+        [
+          [W - 4, H - 4],
+          [W, H]
+        ]
+      ]
+    })
+  ],
+  [
+    "tab",
+    (W, H) => ({
+      outline: [
+        [W, H],
+        [-W + 12, H],
+        [-W + 12, H + 4],
+        [-W, H + 4],
+        [-W, -H],
+        [W, -H]
+      ],
+      parts: [],
+      lines: [
+        [
+          [-W, H],
+          [-W + 12, H]
+        ]
+      ]
+    })
+  ],
+  [
+    "folder",
+    (W, H) => ({
+      outline: [
+        [W, H],
+        [W - 3, H + 4],
+        [W - 24, H + 4],
+        [W - 27, H],
+        [-W, H],
+        [-W, -H],
+        [W, -H]
+      ],
+      parts: [],
+      lines: []
+    })
+  ],
+  [
+    "component",
+    (W, H) => ({
+      outline: [
+        [W, H],
+        [-W, H],
+        [-W, H - 4],
+        [-W - 4, H - 4],
+        [-W - 4, H - 8],
+        [-W, H - 8],
+        [-W, -H + 8],
+        [-W - 4, -H + 8],
+        [-W - 4, -H + 4],
+        [-W, -H + 4],
+        [-W, -H],
+        [W, -H]
+      ],
+      parts: [],
+      lines: [
+        [
+          [-W, H - 4],
+          [-W + 4, H - 4],
+          [-W + 4, H - 8],
+          [-W, H - 8]
+        ],
+        [
+          [-W, -H + 8],
+          [-W + 4, -H + 8],
+          [-W + 4, -H + 4],
+          [-W, -H + 4]
+        ]
+      ]
+    })
+  ],
+  [
+    "note",
+    (W, H) => ({
+      outline: [
+        [W - 6, H],
+        [-W, H],
+        [-W, -H],
+        [W, -H],
+        [W, H - 6]
+      ],
+      parts: [],
+      lines: [
+        [
+          [W - 6, H],
+          [W - 6, H - 6]
+        ],
+        [
+          [W, H - 6],
+          [W - 6, H - 6]
+        ]
+      ]
+    })
+  ],
+  [
+    "underline",
+    (W, H) => ({
+      outline: [
+        [W, H],
+        [-W, H],
+        [-W, -H],
+        [W, -H]
+      ],
+      parts: [],
+      lines: [
+        [
+          [-W, -H],
+          [W, -H]
+        ]
+      ],
+      unstroked: true
+    })
+  ],
+  [
+    "cds",
+    (W, H) => ({
+      outline: [
+        [W - 12, H - 6],
+        [-W, H - 6],
+        [-W, -H + 6],
+        [W - 12, -H + 6],
+        [W, 0]
+      ],
+      parts: [],
+      lines: []
+    })
+  ],
+  [
+    "larrow",
+    (W, H) => ({
+      outline: [
+        [W, H - 6],
+        [-W + 18, H - 6],
+        [-W + 18, H],
+        [-W, 0],
+        [-W + 18, -H],
+        [-W + 18, -H + 6],
+        [W, -H + 6]
+      ],
+      parts: [],
+      lines: []
+    })
+  ],
+  [
+    "rarrow",
+    (W, H) => ({
+      outline: [
+        [W - 18, H - 6],
+        [-W, H - 6],
+        [-W, -H + 6],
+        [W - 18, -H + 6],
+        [W - 18, -H],
+        [W, 0],
+        [W - 18, H]
+      ],
+      parts: [],
+      lines: []
+    })
+  ],
+  [
+    "lpromoter",
+    (W, H) => ({
+      outline: [
+        [W, H - 6],
+        [-W + 18, H - 6],
+        [-W + 18, H],
+        [-W, 0],
+        [-W + 18, -H],
+        [-W + 18, -H + 6],
+        [W - 18, -H + 6],
+        [W - 18, -H],
+        [W, -H]
+      ],
+      parts: [],
+      lines: []
+    })
+  ],
+  [
+    "rpromoter",
+    (W, H) => ({
+      outline: [
+        [W - 18, H - 6],
+        [-W, H - 6],
+        [-W, -H],
+        [-W + 18, -H],
+        [-W + 18, -H + 6],
+        [W - 18, -H + 6],
+        [W - 18, -H],
+        [W, 0],
+        [W - 18, H]
+      ],
+      parts: [],
+      lines: []
+    })
+  ],
+  [
+    "promoter",
+    (W) => ({
+      outline: [
+        [W / 4, 18],
+        [-W / 2, 18],
+        [-W / 2, 0],
+        [-W / 2 + 6, 0],
+        [-W / 2 + 6, 12],
+        [W / 4, 12],
+        [W / 4, 9],
+        [W / 4 + 12, 15],
+        [W / 4, 21]
+      ],
+      parts: [],
+      lines: [baseline(W)]
+    })
+  ],
+  [
+    "terminator",
+    (W) => ({
+      outline: [
+        [3, 0],
+        [3, 6],
+        [9, 6],
+        [9, 12],
+        [-9, 12],
+        [-9, 6],
+        [-3, 6],
+        [-3, 0]
+      ],
+      parts: [],
+      lines: [baseline(W)]
+    })
+  ],
+  [
+    "utr",
+    (W) => ({
+      outline: [
+        [9, 0],
+        [9, 3],
+        [3, 9],
+        [-3, 9],
+        [-9, 3],
+        [-9, 0]
+      ],
+      parts: [],
+      lines: [baseline(W)]
+    })
+  ],
+  [
+    "primersite",
+    (W) => ({
+      outline: [
+        [12, 3],
+        [0, 15],
+        [0, 9],
+        [-W / 2, 9],
+        [-W / 2, 3]
+      ],
+      parts: [],
+      lines: [baseline(W)]
+    })
+  ],
+  [
+    "restrictionsite",
+    (W) => {
+      const [a, b] = [W / 4, W / 4 + 6];
+      return {
+        outline: [
+          [b, 3],
+          [-a, 3],
+          [-a, 9],
+          [-b, 9],
+          [-b, -3],
+          [a, -3],
+          [a, -9],
+          [b, -9]
+        ],
+        parts: [],
+        lines: [
+          [
+            [-W, 0],
+            [-b, 0]
+          ],
+          [
+            [b, 0],
+            [W, 0]
+          ]
+        ]
+      };
+    }
+  ],
+  [
+    "fivepoverhang",
+    (W) => ({
+      outline: bar(-W, -W + 24, 1.5),
+      parts: [bar(-W + 12, -W + 24, -7.5)],
+      lines: [
+        [
+          [-W + 24, 0],
+          [W, 0]
+        ]
+      ]
+    })
+  ],
+  [
+    "threepoverhang",
+    (W) => ({
+      outline: bar(W - 24, W, 1.5),
+      parts: [bar(W - 24, W - 12, -7.5)],
+      lines: [
+        [
+          [-W, 0],
+          [W - 24, 0]
+        ]
+      ]
+    })
+  ],
+  [
+    "noverhang",
+    (W) => ({
+      outline: bar(-13.5, -1.5, 1.5),
+      parts: [bar(-13.5, -1.5, -7.5), bar(1.5, 13.5, -7.5), bar(1.5, 13.5, 1.5)],
+      lines: [
+        [
+          [13.5, 0],
+          [W, 0]
+        ],
+        [
+          [-13.5, 0],
+          [-W, 0]
+        ]
+      ]
+    })
+  ],
+  [
+    "assembly",
+    (W) => ({
+      outline: bar(-12, 12, 1.5),
+      parts: [bar(-12, 12, -7.5)],
+      lines: [
+        [
+          [12, 0],
+          [W, 0]
+        ],
+        [
+          [-W, 0],
+          [-12, 0]
+        ]
+      ]
+    })
+  ],
+  [
+    "signature",
+    (W, H) => ({
+      outline: [
+        [W, H - 6],
+        [-W, H - 6],
+        [-W, -H + 6],
+        [W, -H + 6]
+      ],
+      parts: [],
+      lines: [
+        [
+          [-W + 3, 1.5],
+          [-W + 6, -1.5]
+        ],
+        [
+          [-W + 3, -1.5],
+          [-W + 6, 1.5]
+        ],
+        [
+          [-W + 3, -H + 9],
+          [W - 3, -H + 9]
+        ]
+      ]
+    })
+  ],
+  [
+    "insulator",
+    (W) => ({
+      outline: [
+        [6, 6],
+        [6, -6],
+        [-6, -6],
+        [-6, 6]
+      ],
+      parts: [],
+      // the square 3 points round it is a ring
+      ring: 3,
+      lines: [
+        [
+          [9, 0],
+          [W, 0]
+        ],
+        [
+          [-W, 0],
+          [-9, 0]
+        ]
+      ]
+    })
+  ],
+  ["ribosite", (W) => ({ outline: BOW_TIE, parts: [], lines: [...DASHED_STEM, baseline(W)] })],
+  ["rnastab", (W) => ({ outline: OCTAGON, parts: [], lines: [...DASHED_STEM, baseline(W)] })],
+  [
+    "proteasesite",
+    (W) => ({
+      outline: BOW_TIE,
+      parts: [],
+      lines: [
+        [
+          [0, 7.5],
+          [0, 0]
+        ],
+        baseline(W)
+      ]
+    })
+  ],
+  [
+    "proteinstab",
+    (W) => ({
+      outline: OCTAGON,
+      parts: [],
+      lines: [
+        [
+          [0, 6],
+          [0, 0]
+        ],
+        baseline(W)
+      ]
+    })
+  ]
+]);
+const GRAPHVIZ_GLYPH_SHAPES = new Set(GLYPHS.keys());
+const GRAPHVIZ_DECORATED_BOXES = /* @__PURE__ */ new Set([
+  "box3d",
+  "tab",
+  "folder",
+  "component",
+  "note",
+  "underline",
+  "cds",
+  "larrow",
+  "rarrow",
+  "lpromoter",
+  "rpromoter"
+]);
+const DEFAULT_SIZE = [54, 36];
+function graphvizGlyph(shape, width, height) {
+  const glyph = GLYPHS.get(shape);
+  const w = width !== null && width > 0 ? width : DEFAULT_SIZE[0];
+  const h = height !== null && height > 0 ? height : DEFAULT_SIZE[1];
+  return glyph === void 0 ? null : glyph(w / 2, h / 2);
+}
+async function importChosenGraph(importer, input, sink, options) {
+  const importAll = importer.importAll?.bind(importer);
+  if (importAll === void 0) {
+    return importer.import(input, sink, options);
+  }
+  const replay = await replayable(input);
+  const scratch = [];
+  await importAll(replay, (i) => scratch[i] = new GraphBuilder({ directed: false }), {
+    ...options,
+    onProgress: void 0
+  });
+  const names = scratch.map((b) => {
+    try {
+      return b.freeze().meta.name;
+    } catch {
+      return null;
+    }
+  });
+  const chosen = chooseGraph(names, options, new ImportReportBuilder(importer.format, 0));
+  const reports = await importAll(
+    replay,
+    (i) => i === chosen ? sink : new GraphBuilder({ directed: false }),
+    options
+  );
+  return reports[chosen];
+}
+async function replayable(input) {
+  if (typeof input === "string" || input instanceof Uint8Array) {
+    return input;
+  }
+  const parts = [];
+  const encoder = new TextEncoder();
+  if (typeof input.getReader === "function") {
+    const reader = input.getReader();
+    for (let r = await reader.read(); !r.done; r = await reader.read()) {
+      parts.push(r.value);
+    }
+  } else {
+    for await (const chunk of input) {
+      parts.push(typeof chunk === "string" ? encoder.encode(chunk) : chunk);
+    }
+  }
+  const out = new Uint8Array(parts.reduce((n, p) => n + p.byteLength, 0));
+  let offset = 0;
+  for (const part of parts) {
+    out.set(part, offset);
+    offset += part.byteLength;
+  }
+  return out;
+}
+export {
+  GRAPHVIZ_GLYPH_SHAPES as G,
+  GRAPHVIZ_POLYGON_SHAPES as a,
+  isGraphvizBox as b,
+  graphvizPolygonCorners as c,
+  graphvizGlyph as d,
+  GRAPHVIZ_DECORATED_BOXES as e,
+  graphvizFontName as f,
+  graphvizFont as g,
+  importChosenGraph as i,
+  postscriptFont as p
+};
+//# sourceMappingURL=choose-CczZJaX_.js.map