@graphty/graph-io 0.3.49 → 0.3.50

package/dist/chunks/{importer-DaLTjbds.js → importer-ClCsdgTJ.js}

@@ -6,10 +6,11 @@ import { L as LOSS, c as capabilities, r as resolveExportOptions, a as checkCapa
 import { p as plural, a as agree, M as MIXED_DIRECTION_CODE, D as DIRECTION_FORCED_CODE, b as DIRECTION_REFUSED_CODE, S as SINK_OPTION_CODE, I as ID_MERGED_CODE, O as OPTION_IGNORED_CODE, C as COLUMN_RENAMED_CODE, R as ROLE_TAKEN_CODE, l as DUPLICATE_ATTRIBUTE_CODE, P as PRECISION_CODE, W as AMBIGUOUS_GRAPH_NAME_CODE, Y as GRAPH_NOT_FOUND_CODE, i as MULTIPLE_GRAPHS_CODE, r as ENCODING_CONFLICT_CODE, s as UNKNOWN_ENCODING_CODE, t as ENCODING_FALLBACK_CODE, u as INVALID_ENCODING_CODE, v as INVALID_UTF8_CODE, E as EMPTY_INPUT_CODE, Q as SYNTAX_CODE, y as ELEMENT_ISSUE, z as INPUT_ISSUE, K as ImportReportBuilder } from "./report-CwMfYa9J.js";
 import { i as inferTextDtype, W as WIDENING_UNSUPPORTED_CODE, p as parseTextCell, T as TextCellWriter } from "./text-ystE2bYi.js";
 import { j as joinText, e as encodeChunks, i as indentUnit } from "./writer-DxjgHwSe.js";
-import { a as DOT_ATTRIBUTE_CLASH_CODE, b as DOT_FORMAT, d as dotStyledExport, D as DOT_STYLE_CAPABILITIES, C as CLUSTER_COLUMN, P as POS_ATTRIBUTE, K as KEY_ATTRIBUTE, L as LABEL_ATTRIBUTE, c as DOT_META_KEY, i as isHtmlString, e as PARENT_COLUMN, T as TARGET_PORT_COLUMN, S as SOURCE_PORT_COLUMN, f as dotStyles, g as DOT_ORIGIN, h as PIN_ATTRIBUTE, j as POSITION_COLUMN } from "./styles-Cm62yyQX.js";
+import { b as DOT_ATTRIBUTE_CLASH_CODE, c as DOT_FORMAT, d as dotStyledExport, D as DOT_STYLE_CAPABILITIES, C as CLUSTER_COLUMN, P as POS_ATTRIBUTE, K as KEY_ATTRIBUTE, L as LABEL_ATTRIBUTE, R as RANK_COLUMN, a as RANK_SET_COLUMN, e as DOT_META_KEY, i as isHtmlString, f as PARENT_COLUMN, T as TARGET_PORT_COLUMN, S as SOURCE_PORT_COLUMN, h as dotStyles, j as DOT_ORIGIN, k as PIN_ATTRIBUTE, l as POSITION_COLUMN } from "./styles-boK6Ln54.js";
 import { i as importChosenGraph } from "./choose-CczZJaX_.js";
 import { r as readText, b as throwIfAborted, c as canonicalEncoding } from "./input-CAxt_aV-.js";
 import { m as median } from "./convert-Ct2zelbQ.js";
+const RANK_COLUMNS = /* @__PURE__ */ new Set([RANK_COLUMN, RANK_SET_COLUMN]);
 const DOT_LOSS = Object.freeze({
   /**
    * An id, name or text with a backslash before a quote or a line break, or at its end, cannot be written as a DOT
@@ -392,7 +393,7 @@ class ExportPlan {
    */
   writesNodeColumn(column) {
     const { name, role } = column.meta;
-    if (!isTextualDtype(column) || name === CLUSTER_COLUMN) {
+    if (!isTextualDtype(column) || name === CLUSTER_COLUMN || RANK_COLUMNS.has(name)) {
       return false;
     }
     if (role !== null && SKIPPED_NODE_ROLES.has(role)) {
@@ -648,9 +649,39 @@ class ExportPlan {
     for (let i = 0; i < snapshot.nodeCount; i++) {
       yield* this.writeNode(i, 1, emitted);
     }
+    yield* this.writeRanks();
     yield* this.writeEdges();
     yield "}\n";
   }
+  /**
+   * Write each rank subgraph the `graphty.rank` and `graphty.rankSet` columns hold, after the nodes: a named one
+   * under its name, an anonymous one (`%<n>`) as an anonymous subgraph.
+   * @yields the statements
+   * @returns nothing
+   */
+  *writeRanks() {
+    const { nodes } = this.snapshot;
+    const rank = nodes.get(RANK_COLUMN);
+    const set = nodes.get(RANK_SET_COLUMN);
+    if (rank === null || set === null) {
+      return;
+    }
+    const sets = /* @__PURE__ */ new Map();
+    for (let i = 0; i < this.snapshot.nodeCount; i++) {
+      if (rank.isSet(i) && set.isSet(i)) {
+        const key = String(set.value(i));
+        const entry = sets.get(key) ?? { rank: String(rank.value(i)), members: [] };
+        entry.members.push(writeId(this.idText(i)));
+        sets.set(key, entry);
+      }
+    }
+    const order = (key) => key.startsWith("%") ? Number(key.slice(1)) : -1;
+    for (const [key, entry] of [...sets].sort(([a], [b]) => order(a) - order(b))) {
+      const head = key.startsWith("%") ? "" : `subgraph ${quoteDotId(key)} `;
+      yield `${this.indent}${head}{ rank=${quoteDotId(entry.rank)}; ${entry.members.join("; ")}; }
+`;
+    }
+  }
   /**
    * Write one node (and, for a container, its cluster block with the members nested).
    * @param i - the node index
@@ -1399,8 +1430,13 @@ const DOT_ISSUE = Object.freeze({
   AMBIGUOUS_GRAPH_NAME: AMBIGUOUS_GRAPH_NAME_CODE,
   /** A badly delimited numeral (`1e3`) split into two tokens, as Graphviz does with a warning. */
   NUMERAL_AMBIGUITY: "W_DOT_NUMERAL_AMBIGUITY",
-  /** Attributes of a subgraph that is not a cluster (rank=same and the like) cannot be represented. */
+  /**
+   * Attributes of a subgraph that is not a cluster cannot be represented, except its `rank`, which is kept in the
+   * `graphty.rank` and `graphty.rankSet` node columns.
+   */
   SUBGRAPH_ATTRIBUTES_DROPPED: "W_DOT_SUBGRAPH_ATTRIBUTES_DROPPED",
+  /** A node in two rank subgraphs (`rank=same` and the like) keeps the first one's rank. */
+  RANK_CONFLICT: "W_DOT_RANK_CONFLICT",
   /** A port on a node statement has no meaning and was dropped. */
   NODE_PORT_DROPPED: "W_DOT_NODE_PORT_DROPPED",
   /** A plain node and a cluster share a name and were merged into one container node. */
@@ -1478,6 +1514,8 @@ const EXTENSIONS = Object.freeze([".dot", ".gv"]);
 const MIME_TYPES = Object.freeze(["text/vnd.graphviz"]);
 const CLUSTER_PREFIX = "cluster";
 const CLUSTER_ATTRIBUTE = "cluster";
+const RANK_ATTRIBUTE = "rank";
+const RANK_KINDS = /* @__PURE__ */ new Set(["same", "min", "max", "source", "sink"]);
 const STATEMENTS_PER_ABORT_CHECK = 64;
 const MAX_ANCESTOR_WALK = 4096;
 const INHERITED_GRAPH_ATTRIBUTES = /* @__PURE__ */ new Set([
@@ -1800,6 +1838,10 @@ class DotParser {
     this.keyHandle = INVALID_INDEX;
     this.sourcePortHandle = INVALID_INDEX;
     this.targetPortHandle = INVALID_INDEX;
+    this.rankHandle = INVALID_INDEX;
+    this.rankSetHandle = INVALID_INDEX;
+    this.rankSetOf = /* @__PURE__ */ new Map();
+    this.anonymousRanks = 0;
     this.depth = 0;
     this.posDims = 0;
     this.headCharset = void 0;
@@ -2164,14 +2206,16 @@ class DotParser {
     }
   }
   /**
-   * Finish a subgraph that is not a cluster: report its attributes dropped, and hand its nested
+   * Finish a subgraph that is not a cluster: keep its rank, report its other attributes dropped, and hand its nested
    * containers to the enclosing scope.
    * @param scope - the closed scope
    * @param parent - the enclosing scope
    */
   closePlainSubgraph(scope, parent) {
-    if (scope.attributes.size > 0) {
-      const names = [...scope.attributes.keys()].join(", ");
+    const ranked = this.recordRank(scope);
+    const dropped = [...scope.attributes.keys()].filter((name) => !(ranked && name === RANK_ATTRIBUTE));
+    if (dropped.length > 0) {
+      const names = dropped.join(", ");
       this.report.warning(
         "unsupported",
         DOT_ISSUE.SUBGRAPH_ATTRIBUTES_DROPPED,
@@ -2891,6 +2935,52 @@ class DotParser {
     }
     return this.positionHandle;
   }
+  /**
+   * Keep a non-cluster subgraph's `rank` on its nodes: each gets the rank and the subgraph's name (`%<n>` for an
+   * anonymous one). A node already in another rank subgraph keeps that one, with a warning.
+   * @param scope - the closed subgraph
+   * @returns true when the subgraph has a rank Graphviz knows
+   */
+  recordRank(scope) {
+    const rank = scope.attributes.get(RANK_ATTRIBUTE)?.value.trim();
+    if (rank === void 0 || !RANK_KINDS.has(rank)) {
+      return false;
+    }
+    const set = scope.name ?? `%${this.anonymousRanks++}`;
+    for (const member of scope.members) {
+      const held = this.rankSetOf.get(member);
+      const id = String(this.idOf.get(member) ?? member);
+      if (held === void 0) {
+        this.rankSetOf.set(member, set);
+        try {
+          this.sink.setNodeValue(this.stringColumn("rankHandle", RANK_COLUMN), member, rank);
+          this.sink.setNodeValue(this.stringColumn("rankSetHandle", RANK_SET_COLUMN), member, set);
+        } catch (err) {
+          this.report.recordError(err, { element: id });
+        }
+      } else if (held !== set) {
+        this.report.warning(
+          "coercion",
+          DOT_ISSUE.RANK_CONFLICT,
+          `node ${JSON.stringify(id)} is in rank subgraph ${JSON.stringify(held)} and in rank subgraph ${JSON.stringify(set)}; the first is kept`,
+          { line: scope.line, element: id }
+        );
+      }
+    }
+    return true;
+  }
+  /**
+   * One of the importer's string node columns, declared on first use.
+   * @param field - the field holding its handle
+   * @param name - the column name
+   * @returns the handle
+   */
+  stringColumn(field, name) {
+    if (this[field] === INVALID_INDEX) {
+      this[field] = this.declare("node", { name, dtype: "string", nullable: true, origin: DOT_ORIGIN });
+    }
+    return this[field];
+  }
   /**
    * The cluster marker column (bool).
    * @returns the handle
@@ -3007,4 +3097,4 @@ export {
   dotImporter as b,
   dotExporter as d
 };
-//# sourceMappingURL=importer-DaLTjbds.js.map
+//# sourceMappingURL=importer-ClCsdgTJ.js.map