@graphty/graph-io 0.0.0 → 0.2.0

package/dist/src/formats/gml/syntax.js

@@ -0,0 +1,467 @@
+/**
+ * The GML lexical layer shared by the importer and the exporter (research note 07 section 2.2,
+ * NetworkX readwrite/gml.py as the reference reader): the token list a whole GML text lexes into,
+ * the structural validation that guarantees every later walk sees balanced `key value` pairs, the
+ * value grammar (int, real, quoted string with `&#NN;` character references, `[ ... ]` record),
+ * the NetworkX list conventions (`_networkx_list_start`, `"[]"`) and the key charset.
+ *
+ * Tokens are kept in typed arrays (kind, start, end, line, matching bracket) rather than objects:
+ * the token list is the one intermediate structure of the GML importer, and it costs 17 bytes per
+ * token instead of an object per node.
+ */
+import { SYNTAX_CODE } from "../../common/codes.js";
+import { decodeGmlString } from "../../common/escape.js";
+/** A bare word: a key, or `INF` / `NAN` at a value position. */
+export const TOKEN_WORD = 0;
+/** An integer literal. */
+export const TOKEN_INT = 1;
+/** A real literal, including the non-finite spellings. */
+export const TOKEN_REAL = 2;
+/** A double-quoted string; start / end delimit the body between the quotes. */
+export const TOKEN_STRING = 3;
+/** `[`. */
+export const TOKEN_OPEN = 4;
+/** `]`. */
+export const TOKEN_CLOSE = 5;
+/** The NetworkX marker that starts a one-element list written as repeated keys. */
+export const LIST_START_MARKER = "_networkx_list_start";
+/** The string NetworkX writes for an empty list. */
+export const EMPTY_LIST_TEXT = "[]";
+/** The string NetworkX writes for an empty tuple, read as an empty list too. */
+export const EMPTY_TUPLE_TEXT = "()";
+/** The node key the exporter writes a mangled node's original id into (design section 8.5). */
+export const ORIGINAL_ID_KEY = "graphty_originalId";
+/**
+ * Issue code of every grammar violation (shared with the other text formats; the message carries
+ * the detail): a bare token that is neither a key nor a number, an unclosed string, an unclosed
+ * `[`, a `]` with no open `[`, a value without a key or a key without a value.
+ */
+export const SYNTAX_STRUCTURE_CODE = SYNTAX_CODE;
+/** The code of an untokenisable bare token (E_SYNTAX). */
+export const SYNTAX_TOKEN_CODE = SYNTAX_CODE;
+/** The code of an unclosed string (E_SYNTAX). */
+export const SYNTAX_STRING_CODE = SYNTAX_CODE;
+/** The code of an unclosed `[` (E_SYNTAX). */
+export const SYNTAX_BRACKET_CODE = SYNTAX_CODE;
+const KEY_TEXT = /^[A-Za-z_][0-9A-Za-z_]*$/;
+const STRICT_KEY_TEXT = /^[A-Za-z][0-9A-Za-z_]*$/;
+const INT_TEXT = /^[+-]?[0-9]+$/;
+const REAL_TEXT = /^[+-]?(?:(?:[0-9]+\.[0-9]*|\.[0-9]+)(?:[eE][+-]?[0-9]+)?|[0-9]+[eE][+-]?[0-9]+)$/;
+const NON_FINITE_TEXT = /^[+-]?(?:inf|infinity|nan)$/i;
+const NON_FINITE_WORD = /^(?:inf|infinity|nan)$/i;
+/**
+ * A lexical or structural error of a GML text, with the 1-based line it was found on. The importer
+ * turns it into a fatal parse-error issue.
+ */
+export class GmlSyntaxError extends Error {
+    /**
+     * Create a syntax error.
+     * @param code - the issue code
+     * @param message - a plain-ASCII message
+     * @param line - the 1-based line
+     */
+    constructor(code, message, line) {
+        super(message);
+        this.name = "GmlSyntaxError";
+        this.code = code;
+        this.line = line;
+    }
+}
+/**
+ * The tokens of one GML text, structurally validated: every `[` has its matching `]` recorded and
+ * every key is followed by a value, so walkers need no error paths.
+ */
+export class GmlTokens {
+    /**
+     * Create an empty token list over a text.
+     * @param text - the source text
+     * @param capacity - the initial capacity
+     */
+    constructor(text, capacity = 1024) {
+        /** The number of tokens. */
+        this.count = 0;
+        this.text = text;
+        this.kind = new Uint8Array(capacity);
+        this.start = new Uint32Array(capacity);
+        this.end = new Uint32Array(capacity);
+        this.line = new Uint32Array(capacity);
+        this.match = new Uint32Array(0);
+    }
+    /**
+     * Append a token.
+     * @param kind - the kind
+     * @param start - the start offset
+     * @param end - the end offset
+     * @param line - the 1-based line
+     */
+    push(kind, start, end, line) {
+        if (this.count === this.kind.length) {
+            this.grow();
+        }
+        const i = this.count++;
+        this.kind[i] = kind;
+        this.start[i] = start;
+        this.end[i] = end;
+        this.line[i] = line;
+    }
+    /**
+     * The raw text of a token (a string's body without the quotes, entities undecoded).
+     * @param i - the token index
+     * @returns the text
+     */
+    textOf(i) {
+        return this.text.slice(this.start[i], this.end[i]);
+    }
+    /**
+     * The decoded value of a string token.
+     * @param i - the token index
+     * @returns the body with character references decoded
+     */
+    stringOf(i) {
+        return decodeGmlString(this.textOf(i));
+    }
+    /**
+     * Whether a token is a `[` or `]`.
+     * @param i - the token index
+     * @returns true for a bracket
+     */
+    isBracket(i) {
+        return this.kind[i] >= TOKEN_OPEN;
+    }
+    /**
+     * The index of the pair following the pair whose key is at `key`.
+     * @param key - the index of a key token
+     * @returns the index after the pair's value (after the matching `]` for a record)
+     */
+    nextPair(key) {
+        const value = key + 1;
+        return this.kind[value] === TOKEN_OPEN ? this.match[value] + 1 : value + 1;
+    }
+    /** Double every array. */
+    grow() {
+        const capacity = this.kind.length * 2;
+        const kind = new Uint8Array(capacity);
+        kind.set(this.kind);
+        this.kind = kind;
+        const start = new Uint32Array(capacity);
+        start.set(this.start);
+        this.start = start;
+        const end = new Uint32Array(capacity);
+        end.set(this.end);
+        this.end = end;
+        const line = new Uint32Array(capacity);
+        line.set(this.line);
+        this.line = line;
+    }
+}
+/**
+ * Lex and structurally validate a whole GML text.
+ *
+ * Lexical rules (NetworkX): whitespace separates tokens; `#` outside a string starts a comment
+ * that runs to the end of the line; a string is delimited by double quotes and must close on its
+ * line (there is no escape mechanism; `&#NN;` references are decoded later); `[` and `]` are
+ * single-character tokens; every other run of characters is a key (`[A-Za-z_][0-9A-Za-z_]*`),
+ * an integer (`[+-]?[0-9]+`), a real (with a decimal point or an exponent, or `INF` / `NAN` in
+ * any case with an optional sign) or an error.
+ *
+ * Structural rules: the text is a sequence of `key value` pairs where a value is a number, a
+ * string, `INF` / `NAN`, or a bracketed sequence of pairs; every `[` has a `]`.
+ * @param text - the GML text
+ * @returns the validated tokens; GmlSyntaxError with the line of the first problem
+ */
+export function tokenizeGml(text) {
+    const tokens = new GmlTokens(text, Math.max(1024, text.length >>> 3));
+    const n = text.length;
+    let i = 0;
+    let line = 1;
+    while (i < n) {
+        const c = text.charCodeAt(i);
+        if (c === 10) {
+            line++;
+            i++;
+        }
+        else if (c === 13) {
+            line++;
+            i++;
+            if (i < n && text.charCodeAt(i) === 10) {
+                i++;
+            }
+        }
+        else if (c === 32 || c === 9 || c === 11 || c === 12) {
+            i++;
+        }
+        else if (c === 35) {
+            i = endOfLine(text, i);
+        }
+        else if (c === 91) {
+            tokens.push(TOKEN_OPEN, i, i + 1, line);
+            i++;
+        }
+        else if (c === 93) {
+            tokens.push(TOKEN_CLOSE, i, i + 1, line);
+            i++;
+        }
+        else if (c === 34) {
+            const close = text.indexOf('"', i + 1);
+            const eol = endOfLine(text, i + 1);
+            if (close < 0 || close > eol) {
+                throw new GmlSyntaxError(SYNTAX_STRING_CODE, `unclosed string at line ${line}`, line);
+            }
+            tokens.push(TOKEN_STRING, i + 1, close, line);
+            i = close + 1;
+        }
+        else {
+            let j = i + 1;
+            while (j < n && !isDelimiter(text.charCodeAt(j))) {
+                j++;
+            }
+            tokens.push(classifyBare(text, i, j, line), i, j, line);
+            i = j;
+        }
+    }
+    validateStructure(tokens);
+    return tokens;
+}
+/**
+ * The offset of the line terminator at or after `from`, or the text length.
+ * @param text - the text
+ * @param from - the offset to search from
+ * @returns the offset of the next `\n` or `\r`
+ */
+function endOfLine(text, from) {
+    const n = text.length;
+    for (let i = from; i < n; i++) {
+        const c = text.charCodeAt(i);
+        if (c === 10 || c === 13) {
+            return i;
+        }
+    }
+    return n;
+}
+/**
+ * Whether a character ends a bare token.
+ * @param c - the char code
+ * @returns true for whitespace, brackets, a quote or `#`
+ */
+function isDelimiter(c) {
+    return (c === 32 ||
+        c === 9 ||
+        c === 10 ||
+        c === 13 ||
+        c === 11 ||
+        c === 12 ||
+        c === 91 ||
+        c === 93 ||
+        c === 34 ||
+        c === 35);
+}
+/**
+ * Classify a bare token.
+ * @param text - the text
+ * @param start - the token start
+ * @param end - the token end
+ * @param line - the token line, for the error
+ * @returns WORD, INT or REAL; GmlSyntaxError for anything else
+ */
+function classifyBare(text, start, end, line) {
+    const token = text.slice(start, end);
+    if (KEY_TEXT.test(token)) {
+        return TOKEN_WORD;
+    }
+    if (INT_TEXT.test(token)) {
+        return TOKEN_INT;
+    }
+    if (REAL_TEXT.test(token) || NON_FINITE_TEXT.test(token)) {
+        return TOKEN_REAL;
+    }
+    const shown = token.length > 20 ? `${token.slice(0, 20)}...` : token;
+    throw new GmlSyntaxError(SYNTAX_TOKEN_CODE, `cannot tokenize "${shown}" at line ${line}`, line);
+}
+/**
+ * Check the `key value` structure and record the matching bracket of every `[`.
+ * @param tokens - the lexed tokens
+ */
+function validateStructure(tokens) {
+    const { count, kind } = tokens;
+    const match = new Uint32Array(count);
+    const stack = [];
+    let i = 0;
+    while (i < count) {
+        const k = kind[i];
+        if (k === TOKEN_CLOSE) {
+            const open = stack.pop();
+            if (open === undefined) {
+                throw new GmlSyntaxError(SYNTAX_STRUCTURE_CODE, `unexpected "]" at line ${tokens.line[i]}: no open "["`, tokens.line[i]);
+            }
+            match[open] = i;
+            i++;
+            continue;
+        }
+        if (k !== TOKEN_WORD) {
+            throw new GmlSyntaxError(SYNTAX_STRUCTURE_CODE, `expected a key at line ${tokens.line[i]}, found ${describeToken(tokens, i)}`, tokens.line[i]);
+        }
+        const value = i + 1;
+        if (value >= count) {
+            throw new GmlSyntaxError(SYNTAX_STRUCTURE_CODE, `key "${tokens.textOf(i)}" at line ${tokens.line[i]} has no value`, tokens.line[i]);
+        }
+        const vk = kind[value];
+        if (vk === TOKEN_OPEN) {
+            stack.push(value);
+        }
+        else if (vk === TOKEN_CLOSE || (vk === TOKEN_WORD && !NON_FINITE_WORD.test(tokens.textOf(value)))) {
+            throw new GmlSyntaxError(SYNTAX_STRUCTURE_CODE, `expected a value for key "${tokens.textOf(i)}" at line ${tokens.line[i]}, found ${describeToken(tokens, value)}`, tokens.line[value]);
+        }
+        i = value + 1;
+    }
+    if (stack.length > 0) {
+        const open = stack[stack.length - 1];
+        throw new GmlSyntaxError(SYNTAX_BRACKET_CODE, `unexpected end of input: ${stack.length} bracket(s) still open, the last opened at line ${tokens.line[open]}`, tokens.line[open]);
+    }
+    tokens.match = match;
+}
+/**
+ * A short description of a token for messages.
+ * @param tokens - the tokens
+ * @param i - the token index
+ * @returns the quoted text or the bracket
+ */
+function describeToken(tokens, i) {
+    switch (tokens.kind[i]) {
+        case TOKEN_OPEN:
+            return '"["';
+        case TOKEN_CLOSE:
+            return '"]"';
+        case TOKEN_STRING:
+            return `the string "${tokens.textOf(i)}"`;
+        default:
+            return `"${tokens.textOf(i)}"`;
+    }
+}
+/**
+ * The numeric value of an INT or REAL token (or a WORD that is `INF` / `NAN` at a value position).
+ * @param text - the token text
+ * @returns the number; Infinity / -Infinity / NaN for the non-finite spellings
+ */
+export function numberOfText(text) {
+    if (NON_FINITE_TEXT.test(text)) {
+        const lower = text.toLowerCase();
+        if (lower.endsWith("nan")) {
+            return NaN;
+        }
+        return lower.startsWith("-") ? -Infinity : Infinity;
+    }
+    return Number(text);
+}
+/**
+ * Whether a value token is one of the non-finite bare words (`INF`, `NAN`), which lex as words.
+ * @param tokens - the tokens
+ * @param i - the value token index
+ * @returns true when the word is a real
+ */
+export function isNonFiniteWord(tokens, i) {
+    return tokens.kind[i] === TOKEN_WORD && NON_FINITE_WORD.test(tokens.textOf(i));
+}
+/**
+ * Whether a text is a GML key the strict grammar accepts (`[A-Za-z][0-9A-Za-z_]*`, what NetworkX
+ * writes and reads).
+ * @param text - the candidate key
+ * @returns true when it can be written as a key
+ */
+export function isGmlKey(text) {
+    return STRICT_KEY_TEXT.test(text);
+}
+/**
+ * Rewrite a text as a GML key: every character outside `[0-9A-Za-z_]` becomes `_` and a leading
+ * non-letter is prefixed with `x` (the exporter's `sanitizeKeys: "mangle"`).
+ * @param text - the text
+ * @returns a valid key
+ */
+export function mangleGmlKey(text) {
+    const body = text.replace(/[^0-9A-Za-z_]/g, "_");
+    return /^[A-Za-z]/.test(body) ? body : `x${body}`;
+}
+/**
+ * Parse a bracketed record into a JSON object (design section 8.5: nested GML records map to
+ * `json`). Values follow the value grammar; repeated keys become arrays with the NetworkX
+ * conventions: the `_networkx_list_start` marker starts a list so a one-element list survives,
+ * `"[]"` and `"()"` are empty lists, and a key seen twice without the marker becomes a
+ * two-element array. Nested records are walked with an explicit stack, so the nesting depth is
+ * bounded by memory, not by the call stack.
+ * @param tokens - the validated tokens
+ * @param open - the index of the record's `[`
+ * @returns a null-prototype object
+ */
+export function parseRecord(tokens, open) {
+    const root = Object.create(null);
+    const stack = [
+        { record: root, listKeys: null, close: tokens.match[open], next: open + 1, key: null },
+    ];
+    while (stack.length > 0) {
+        const frame = stack[stack.length - 1];
+        if (frame.next >= frame.close) {
+            stack.pop();
+            if (frame.key !== null) {
+                storeValue(stack[stack.length - 1], frame.key, frame.record);
+            }
+            continue;
+        }
+        const p = frame.next;
+        frame.next = tokens.nextPair(p);
+        const key = tokens.textOf(p);
+        const v = p + 1;
+        if (tokens.kind[v] === TOKEN_STRING) {
+            const text = tokens.stringOf(v);
+            if (text === LIST_START_MARKER) {
+                frame.record[key] = [];
+                frame.listKeys ?? (frame.listKeys = new Set());
+                frame.listKeys.add(key);
+                continue;
+            }
+            storeValue(frame, key, text === EMPTY_LIST_TEXT || text === EMPTY_TUPLE_TEXT ? [] : text);
+        }
+        else if (tokens.kind[v] === TOKEN_OPEN) {
+            stack.push({
+                record: Object.create(null),
+                listKeys: null,
+                close: tokens.match[v],
+                next: v + 1,
+                key,
+            });
+        }
+        else {
+            storeValue(frame, key, numberOfText(tokens.textOf(v)));
+        }
+    }
+    return root;
+}
+/**
+ * Store one value under a key: appended to the key's list when the key is a list, paired with the
+ * earlier value when the key repeats, set otherwise.
+ * @param frame - the open record
+ * @param key - the key
+ * @param value - the value
+ */
+function storeValue(frame, key, value) {
+    const { record } = frame;
+    if (frame.listKeys !== null && frame.listKeys.has(key)) {
+        record[key].push(value);
+    }
+    else if (key in record) {
+        record[key] = [record[key], value];
+        frame.listKeys ?? (frame.listKeys = new Set());
+        frame.listKeys.add(key);
+    }
+    else {
+        record[key] = value;
+    }
+}
+/**
+ * The JSON value of a non-string value token: a number, or a record.
+ * @param tokens - the tokens
+ * @param v - the value token index (INT, REAL, non-finite WORD or OPEN)
+ * @returns the value
+ */
+export function scalarOrRecord(tokens, v) {
+    return tokens.kind[v] === TOKEN_OPEN ? parseRecord(tokens, v) : numberOfText(tokens.textOf(v));
+}
+//# sourceMappingURL=syntax.js.map

package/dist/src/formats/gml/syntax.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"syntax.js","sourceRoot":"","sources":["../../../../src/formats/gml/syntax.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AACpD,OAAO,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAEzD,gEAAgE;AAChE,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC;AAC5B,0BAA0B;AAC1B,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,CAAC;AAC3B,0DAA0D;AAC1D,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC;AAC5B,+EAA+E;AAC/E,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAC;AAC9B,WAAW;AACX,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC;AAC5B,WAAW;AACX,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAC;AAK7B,mFAAmF;AACnF,MAAM,CAAC,MAAM,iBAAiB,GAAG,sBAAsB,CAAC;AAExD,oDAAoD;AACpD,MAAM,CAAC,MAAM,eAAe,GAAG,IAAI,CAAC;AAEpC,gFAAgF;AAChF,MAAM,CAAC,MAAM,gBAAgB,GAAG,IAAI,CAAC;AAErC,+FAA+F;AAC/F,MAAM,CAAC,MAAM,eAAe,GAAG,oBAAoB,CAAC;AAEpD;;;;GAIG;AACH,MAAM,CAAC,MAAM,qBAAqB,GAAG,WAAW,CAAC;AACjD,0DAA0D;AAC1D,MAAM,CAAC,MAAM,iBAAiB,GAAG,WAAW,CAAC;AAC7C,iDAAiD;AACjD,MAAM,CAAC,MAAM,kBAAkB,GAAG,WAAW,CAAC;AAC9C,8CAA8C;AAC9C,MAAM,CAAC,MAAM,mBAAmB,GAAG,WAAW,CAAC;AAE/C,MAAM,QAAQ,GAAG,0BAA0B,CAAC;AAC5C,MAAM,eAAe,GAAG,yBAAyB,CAAC;AAClD,MAAM,QAAQ,GAAG,eAAe,CAAC;AACjC,MAAM,SAAS,GAAG,kFAAkF,CAAC;AACrG,MAAM,eAAe,GAAG,8BAA8B,CAAC;AACvD,MAAM,eAAe,GAAG,yBAAyB,CAAC;AAElD;;;GAGG;AACH,MAAM,OAAO,cAAe,SAAQ,KAAK;IAOrC;;;;;OAKG;IACH,YAAY,IAAY,EAAE,OAAe,EAAE,IAAY;QACnD,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,gBAAgB,CAAC;QAC7B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACrB,CAAC;CACJ;AAED;;;GAGG;AACH,MAAM,OAAO,SAAS;IAsBlB;;;;OAIG;IACH,YAAY,IAAY,EAAE,QAAQ,GAAG,IAAI;QARzC,4BAA4B;QAC5B,UAAK,GAAG,CAAC,CAAC;QAQN,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;QACvC,IAAI,CAAC,GAAG,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;QACrC,IAAI,CAAC,IAAI,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC;IAED;;;;;;OAMG;IACH,IAAI,CAAC,IAAe,EAAE,KAAa,EAAE,GAAW,EAAE,IAAY;QAC1D,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YAClC,IAAI,CAAC,IAAI,EAAE,CAAC;QAChB,CAAC;QACD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QACtB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAClB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACxB,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,CAAS;QACZ,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,CAAC;IAED;;;;OAIG;IACH,QAAQ,CAAC,CAAS;QACd,OAAO,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC;IAED;;;;OAIG;IACH,SAAS,CAAC,CAAS;QACf,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC;IACtC,CAAC;IAED;;;;OAIG;IACH,QAAQ,CAAC,GAAW;QAChB,MAAM,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;IAC/E,CAAC;IAED,0BAA0B;IAClB,IAAI;QACR,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC;QACtC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;QACxC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,MAAM,GAAG,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;QACtC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;QACvC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACrB,CAAC;CACJ;AAED;;;;;;;;;;;;;;GAcG;AACH,MAAM,UAAU,WAAW,CAAC,IAAY;IACpC,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC;IACtE,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IACtB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACX,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;YACX,IAAI,EAAE,CAAC;YACP,CAAC,EAAE,CAAC;QACR,CAAC;aAAM,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;YAClB,IAAI,EAAE,CAAC;YACP,CAAC,EAAE,CAAC;YACJ,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;gBACrC,CAAC,EAAE,CAAC;YACR,CAAC;QACL,CAAC;aAAM,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;YACrD,CAAC,EAAE,CAAC;QACR,CAAC;aAAM,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;YAClB,CAAC,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC3B,CAAC;aAAM,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;YAClB,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;YACxC,CAAC,EAAE,CAAC;QACR,CAAC;aAAM,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;YAClB,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;YACzC,CAAC,EAAE,CAAC;QACR,CAAC;aAAM,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;YAClB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACvC,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACnC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;gBAC3B,MAAM,IAAI,cAAc,CAAC,kBAAkB,EAAE,2BAA2B,IAAI,EAAE,EAAE,IAAI,CAAC,CAAC;YAC1F,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;YAC9C,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QAClB,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC/C,CAAC,EAAE,CAAC;YACR,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;YACxD,CAAC,GAAG,CAAC,CAAC;QACV,CAAC;IACL,CAAC;IACD,iBAAiB,CAAC,MAAM,CAAC,CAAC;IAC1B,OAAO,MAAM,CAAC;AAClB,CAAC;AAED;;;;;GAKG;AACH,SAAS,SAAS,CAAC,IAAY,EAAE,IAAY;IACzC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;YACvB,OAAO,CAAC,CAAC;QACb,CAAC;IACL,CAAC;IACD,OAAO,CAAC,CAAC;AACb,CAAC;AAED;;;;GAIG;AACH,SAAS,WAAW,CAAC,CAAS;IAC1B,OAAO,CACH,CAAC,KAAK,EAAE;QACR,CAAC,KAAK,CAAC;QACP,CAAC,KAAK,EAAE;QACR,CAAC,KAAK,EAAE;QACR,CAAC,KAAK,EAAE;QACR,CAAC,KAAK,EAAE;QACR,CAAC,KAAK,EAAE;QACR,CAAC,KAAK,EAAE;QACR,CAAC,KAAK,EAAE;QACR,CAAC,KAAK,EAAE,CACX,CAAC;AACN,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,YAAY,CAAC,IAAY,EAAE,KAAa,EAAE,GAAW,EAAE,IAAY;IACxE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACrC,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,UAAU,CAAC;IACtB,CAAC;IACD,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,SAAS,CAAC;IACrB,CAAC;IACD,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACvD,OAAO,UAAU,CAAC;IACtB,CAAC;IACD,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;IACrE,MAAM,IAAI,cAAc,CAAC,iBAAiB,EAAE,oBAAoB,KAAK,aAAa,IAAI,EAAE,EAAE,IAAI,CAAC,CAAC;AACpG,CAAC;AAED;;;GAGG;AACH,SAAS,iBAAiB,CAAC,MAAiB;IACxC,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC;IAC/B,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;IACrC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,KAAK,EAAE,CAAC;QACf,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,KAAK,WAAW,EAAE,CAAC;YACpB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;YACzB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACrB,MAAM,IAAI,cAAc,CACpB,qBAAqB,EACrB,0BAA0B,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,eAAe,EACvD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CACjB,CAAC;YACN,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAChB,CAAC,EAAE,CAAC;YACJ,SAAS;QACb,CAAC;QACD,IAAI,CAAC,KAAK,UAAU,EAAE,CAAC;YACnB,MAAM,IAAI,cAAc,CACpB,qBAAqB,EACrB,0BAA0B,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,aAAa,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAC7E,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CACjB,CAAC;QACN,CAAC;QACD,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;QACpB,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;YACjB,MAAM,IAAI,cAAc,CACpB,qBAAqB,EACrB,QAAQ,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,eAAe,EAClE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CACjB,CAAC;QACN,CAAC;QACD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACvB,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;YACpB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC;aAAM,IAAI,EAAE,KAAK,WAAW,IAAI,CAAC,EAAE,KAAK,UAAU,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YAClG,MAAM,IAAI,cAAc,CACpB,qBAAqB,EACrB,6BAA6B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,EACjH,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CACrB,CAAC;QACN,CAAC;QACD,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;IAClB,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACnB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrC,MAAM,IAAI,cAAc,CACpB,mBAAmB,EACnB,4BAA4B,KAAK,CAAC,MAAM,mDAAmD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAC9G,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CACpB,CAAC;IACN,CAAC;IACD,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;AACzB,CAAC;AAED;;;;;GAKG;AACH,SAAS,aAAa,CAAC,MAAiB,EAAE,CAAS;IAC/C,QAAQ,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QACrB,KAAK,UAAU;YACX,OAAO,KAAK,CAAC;QACjB,KAAK,WAAW;YACZ,OAAO,KAAK,CAAC;QACjB,KAAK,YAAY;YACb,OAAO,eAAe,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;QAC9C;YACI,OAAO,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;IACvC,CAAC;AACL,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,YAAY,CAAC,IAAY;IACrC,IAAI,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QACjC,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,GAAG,CAAC;QACf,CAAC;QACD,OAAO,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;IACxD,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC;AACxB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,eAAe,CAAC,MAAiB,EAAE,CAAS;IACxD,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,UAAU,IAAI,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AACnF,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,QAAQ,CAAC,IAAY;IACjC,OAAO,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACtC,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAAC,IAAY;IACrC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,EAAE,GAAG,CAAC,CAAC;IACjD,OAAO,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;AACtD,CAAC;AAcD;;;;;;;;;;GAUG;AACH,MAAM,UAAU,WAAW,CAAC,MAAiB,EAAE,IAAY;IACvD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAA4B,CAAC;IAC5D,MAAM,KAAK,GAAkB;QACzB,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,GAAG,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE;KACzF,CAAC;IACF,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACtC,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC5B,KAAK,CAAC,GAAG,EAAE,CAAC;YACZ,IAAI,KAAK,CAAC,GAAG,KAAK,IAAI,EAAE,CAAC;gBACrB,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;YACjE,CAAC;YACD,SAAS;QACb,CAAC;QACD,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC;QACrB,KAAK,CAAC,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,YAAY,EAAE,CAAC;YAClC,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,IAAI,KAAK,iBAAiB,EAAE,CAAC;gBAC7B,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;gBACvB,KAAK,CAAC,QAAQ,KAAd,KAAK,CAAC,QAAQ,GAAK,IAAI,GAAG,EAAE,EAAC;gBAC7B,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACxB,SAAS;YACb,CAAC;YACD,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,KAAK,eAAe,IAAI,IAAI,KAAK,gBAAgB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC9F,CAAC;aAAM,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,UAAU,EAAE,CAAC;YACvC,KAAK,CAAC,IAAI,CAAC;gBACP,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAA4B;gBACtD,QAAQ,EAAE,IAAI;gBACd,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;gBACtB,IAAI,EAAE,CAAC,GAAG,CAAC;gBACX,GAAG;aACN,CAAC,CAAC;QACP,CAAC;aAAM,CAAC;YACJ,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,CAAC;IACL,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED;;;;;;GAMG;AACH,SAAS,UAAU,CAAC,KAAkB,EAAE,GAAW,EAAE,KAAc;IAC/D,MAAM,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;IACzB,IAAI,KAAK,CAAC,QAAQ,KAAK,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QACpD,MAAM,CAAC,GAAG,CAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3C,CAAC;SAAM,IAAI,GAAG,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;QACnC,KAAK,CAAC,QAAQ,KAAd,KAAK,CAAC,QAAQ,GAAK,IAAI,GAAG,EAAE,EAAC;QAC7B,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5B,CAAC;SAAM,CAAC;QACJ,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;IACxB,CAAC;AACL,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,cAAc,CAAC,MAAiB,EAAE,CAAS;IACvD,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,UAAU,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AACnG,CAAC"}

package/dist/src/formats/graphml/constants.d.ts

@@ -0,0 +1,169 @@
+/**
+ * What the GraphML importer and exporter share: the namespace, the format facts, the reserved
+ * column names of the XML-attribute-derived columns (design section 5.6), the `meta.extra`
+ * keys the importer records for the exporter, and the issue and loss codes.
+ */
+/** The GraphML namespace. */
+export declare const GRAPHML_NAMESPACE = "http://graphml.graphdrawing.org/xmlns";
+/** The yFiles extension namespace, declared as `xmlns:y` when a yfiles column is written. */
+export declare const YFILES_NAMESPACE = "http://www.yworks.com/xml/graphml";
+/** The XML Schema instance namespace and the schema location the exporter writes. */
+export declare const XSI_NAMESPACE = "http://www.w3.org/2001/XMLSchema-instance";
+/** The GraphML schema location written by the exporter. */
+export declare const SCHEMA_LOCATION = "http://graphml.graphdrawing.org/xmlns http://graphml.graphdrawing.org/xmlns/1.0/graphml.xsd";
+/** The format name. */
+export declare const FORMAT = "graphml";
+/** File extensions. */
+export declare const EXTENSIONS: readonly string[];
+/** MIME types. */
+export declare const MIME_TYPES: readonly string[];
+/** The `attr.name` of the node key that carries ids rewritten by `sanitizeIds: "mangle"` (design section 8.5). */
+export declare const ORIGINAL_ID_ATTRIBUTE = "graphty:originalId";
+/** The node column that keeps original ids when `restoreMangledIds` is off (design section 5.6). */
+export declare const ORIGINAL_ID_COLUMN = "graphty.originalId";
+/** The edge column of the `id` XML attribute (role id, unique). */
+export declare const EDGE_ID_COLUMN = "id";
+/** The edge columns of the `sourceport` / `targetport` XML attributes (roles sourcePort / targetPort). */
+export declare const SOURCE_PORT_COLUMN = "sourceport";
+/** The edge column of the `targetport` XML attribute. */
+export declare const TARGET_PORT_COLUMN = "targetport";
+/** The node column of the containing node of a nested graph (u32, role parent, refersTo node). */
+export declare const PARENT_COLUMN = "parent";
+/** The bool node column marking the hub nodes synthesised for hyperedges under `hyperedges: "star"`. */
+export declare const HYPEREDGE_HUB_COLUMN = "graphty.hyperedge";
+/** The column name a node key titled `label` receives the `label` role under. */
+export declare const LABEL_COLUMN = "label";
+/** Edge column names reserved for the XML-attribute-derived columns; a key titled like one is renamed `<name>#<id>`. */
+export declare const RESERVED_EDGE_NAMES: ReadonlySet<string>;
+/** Node column names reserved for the XML-derived columns. */
+export declare const RESERVED_NODE_NAMES: ReadonlySet<string>;
+/** The `meta.extra` key under which the importer records what the exporter needs. */
+export declare const META_KEY = "graphml";
+/** What the importer stores under `meta.extra.graphml`. */
+export interface GraphmlMeta {
+    /** The top-level `<graph id>`, or null. */
+    readonly graphId: string | null;
+    /** The top-level `edgedefault` as written, so a mixed file re-exports with the same layout. */
+    readonly edgedefault: "directed" | "undirected" | null;
+    /** The `xmlns:<prefix>` declarations of the root element (yFiles and the like). */
+    readonly namespaces: Readonly<Record<string, string>>;
+}
+/**
+ * The issue codes the GraphML importer records (design section 8.6), by name: the codes shared
+ * with the other importers (src/common/codes.ts) and the GraphML-specific ones. A key is the code
+ * without its severity and format prefixes.
+ */
+export declare const GRAPHML_ISSUE: Readonly<{
+    /** Fatal: the input is not well-formed XML. */
+    XML_SYNTAX: "E_XML_SYNTAX";
+    /** Fatal: the input holds invalid UTF-8. */
+    INVALID_UTF8: "E_INVALID_UTF8";
+    /** Fatal: the root element is not `<graphml>`. */
+    NOT_GRAPHML: "E_NOT_GRAPHML";
+    /** Fatal: the document has no `<graph>`. */
+    NO_GRAPH: "E_NO_GRAPH";
+    /** A `<key>` without an id. */
+    KEY_MISSING_ID: "E_GRAPHML_KEY_MISSING_ID";
+    /** Two `<key>` elements with the same id. */
+    DUPLICATE_KEY: "E_DUPLICATE_KEY";
+    /** A key declared for hyperedges, ports or endpoints (never used). */
+    KEY_DOMAIN_UNSUPPORTED: "W_GRAPHML_KEY_DOMAIN_UNSUPPORTED";
+    /** A `<node>` without an id. */
+    MISSING_ID: "E_MISSING_ID";
+    /** An `<edge>` without a source or a target. */
+    MISSING_ENDPOINT: "E_MISSING_ENDPOINT";
+    /** A `<data>` whose key was never declared. */
+    UNKNOWN_KEY: "E_GRAPHML_UNKNOWN_KEY";
+    /** A `<data>` whose key is declared for another domain. */
+    KEY_DOMAIN: "W_GRAPHML_KEY_DOMAIN";
+    /** A `<data>` without a key attribute. */
+    DATA_MISSING_KEY: "E_GRAPHML_DATA_MISSING_KEY";
+    /** A `<key>` whose `for` is not a GraphML domain. */
+    KEY_FOR_INVALID: "E_GRAPHML_KEY_FOR_INVALID";
+    /** Data of a nested `<graph>`; only the top-level graph has attributes. */
+    NESTED_GRAPH_DATA: "W_GRAPHML_NESTED_GRAPH_DATA";
+    /** Data of a hyperedge expanded to a star or clique. */
+    HYPEREDGE_DATA_DROPPED: "W_GRAPHML_HYPEREDGE_DATA_DROPPED";
+    /** Nested elements in the `<data>` of a typed (non-yfiles) key. */
+    DATA_NESTED: "E_GRAPHML_DATA_NESTED";
+    /** A `<node>` declared twice. */
+    DUPLICATE_NODE: "W_DUPLICATE_NODE";
+    /** An edge id already used by another edge. */
+    DUPLICATE_EDGE_ID: "E_DUPLICATE_EDGE_ID";
+    /** A `directed` attribute that is neither true nor false. */
+    INVALID_DIRECTED: "E_GRAPHML_INVALID_DIRECTED";
+    /** An `edgedefault` that is neither directed nor undirected. */
+    INVALID_EDGEDEFAULT: "E_GRAPHML_INVALID_EDGEDEFAULT";
+    /** A `<graph>` without edgedefault; the `defaultDirected` option applies. */
+    EDGEDEFAULT_MISSING: "W_GRAPHML_EDGEDEFAULT_MISSING";
+    /** A second top-level `<graph>`; its nodes and edges are merged into the first. */
+    MULTIPLE_GRAPHS: "W_MULTIPLE_GRAPHS";
+    /** A `parse.nodes` / `parse.edges` hint the sink cannot reserve (ignored). */
+    COUNT_HINT: "W_COUNT_HINT";
+    /** A hyperedge under `hyperedges: "error"`. */
+    HYPEREDGE: "E_HYPEREDGE";
+    /** Hyperedges skipped under `hyperedges: "skip"`. */
+    HYPEREDGE_SKIPPED: "W_GRAPHML_HYPEREDGE_SKIPPED";
+    /** An endpoint of a hyperedge without a node, or with an unknown type. */
+    HYPEREDGE_ENDPOINT: "E_GRAPHML_HYPEREDGE_ENDPOINT";
+    /** `<port>` declarations (and their data) are not kept; sourceport / targetport edge attributes are. */
+    PORT_DECLARATION: "W_GRAPHML_PORT_DECLARATION";
+    /** A `<locator>` element. */
+    LOCATOR_DROPPED: "W_GRAPHML_LOCATOR_DROPPED";
+    /** A `<desc>` of a node, an edge or a hyperedge. */
+    DESC_DROPPED: "W_GRAPHML_DESC_DROPPED";
+    /** An element the GraphML schema does not define at that place. */
+    UNKNOWN_ELEMENT: "W_UNKNOWN_ELEMENT";
+    /** Non-whitespace text where the schema allows only elements. */
+    STRAY_TEXT: "W_STRAY_TEXT";
+    /** Two distinct id texts merged into one number under `ids: "number"`. */
+    ID_MERGED: "W_ID_MERGED";
+    /** An option GraphML has no use for (`nodeIdFrom`: nodes are identified by their id attribute). */
+    OPTION_IGNORED: "W_OPTION_IGNORED";
+    /** A yFiles key under `yfiles: "skip"`. */
+    YFILES_SKIPPED: "W_GRAPHML_YFILES_SKIPPED";
+    /** A key renamed `<name>#<id>` because the name was taken (design section 5.6). */
+    COLUMN_RENAMED: "W_COLUMN_RENAMED";
+    /** A key declared without its role because the table already holds it. */
+    ROLE_TAKEN: "W_ROLE_TAKEN";
+    /** A declared type the format does not define (kept as string). */
+    UNKNOWN_ATTR_TYPE: "W_UNKNOWN_ATTR_TYPE";
+    /** A default that does not parse as the declared type. */
+    BAD_DEFAULT: "W_BAD_DEFAULT";
+    /** A long value beyond 2^53 rounded. */
+    PRECISION: "W_PRECISION";
+    /** A builder-policy option the sink does not honour. */
+    SINK_OPTION: "W_SINK_OPTION";
+    /** The sink refused the file's direction. */
+    DIRECTION_REFUSED: "W_DIRECTION_REFUSED";
+    /** Edges forced to the policy's direction. */
+    DIRECTION_FORCED: "W_DIRECTION_FORCED";
+    /** A mixed file under onMixedDirection "error" (fatal). */
+    MIXED_DIRECTION: "E_MIXED_DIRECTION";
+}>;
+/**
+ * Loss note codes of the GraphML importer (report.lossy) and exporter (check()): the GraphML
+ * ones; the generic ones (dtypes, lists, json text, positions, visual and temporal roles,
+ * extension tables, id charsets, the weight key clash, name changes) are those of `LOSS`.
+ */
+export declare const GRAPHML_LOSS: Readonly<{
+    /** yFiles nested XML kept as a JSON tree: structure preserved, not byte-exact. */
+    YFILES_JSON: "W_GRAPHML_YFILES_JSON";
+    /** A mutual pair written as one undirected edge; the mark is lost. */
+    MUTUAL_AS_UNDIRECTED: "W_MUTUAL_AS_UNDIRECTED";
+    /** A `parents` (multi-parent) column cannot be written as nested graphs. */
+    PARENTS_DROPPED: "W_PARENTS_DROPPED";
+    /** A role column GraphML has no slot for (kind, node ids, ...) written as a plain attribute. */
+    ROLE_DROPPED: "W_ROLE_DROPPED";
+    /** Containment order differs from index order; node indices change after a round trip. */
+    HIERARCHY_REORDERED: "W_GRAPHML_HIERARCHY_REORDERED";
+    /** Nodes whose parent chain never reaches a root are written at the top level. */
+    PARENT_CYCLE: "W_GRAPHML_PARENT_CYCLE";
+    /** Node ids that change type after a round trip under the canonical rule (design section 4.1). */
+    ID_TEXT_TYPE: "W_ID_TEXT_TYPE";
+    /** A numeric edge id column reads back as string. */
+    EDGE_ID_TEXT: "W_GRAPHML_EDGE_ID_TEXT";
+    /** A yfiles json value that is not a serialisable tree: export() will throw E_COLUMN_TYPE. */
+    YFILES_TREE: "E_GRAPHML_YFILES_TREE";
+}>;
+//# sourceMappingURL=constants.d.ts.map

package/dist/src/formats/graphml/constants.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"constants.d.ts","sourceRoot":"","sources":["../../../../src/formats/graphml/constants.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAiCH,6BAA6B;AAC7B,eAAO,MAAM,iBAAiB,0CAA0C,CAAC;AAEzE,6FAA6F;AAC7F,eAAO,MAAM,gBAAgB,sCAAsC,CAAC;AAEpE,qFAAqF;AACrF,eAAO,MAAM,aAAa,8CAA8C,CAAC;AAEzE,2DAA2D;AAC3D,eAAO,MAAM,eAAe,gGACqE,CAAC;AAElG,uBAAuB;AACvB,eAAO,MAAM,MAAM,YAAY,CAAC;AAEhC,uBAAuB;AACvB,eAAO,MAAM,UAAU,EAAE,SAAS,MAAM,EAAwC,CAAC;AAEjF,kBAAkB;AAClB,eAAO,MAAM,UAAU,EAAE,SAAS,MAAM,EAA8E,CAAC;AAEvH,kHAAkH;AAClH,eAAO,MAAM,qBAAqB,uBAAuB,CAAC;AAE1D,oGAAoG;AACpG,eAAO,MAAM,kBAAkB,uBAAuB,CAAC;AAEvD,mEAAmE;AACnE,eAAO,MAAM,cAAc,OAAO,CAAC;AAEnC,0GAA0G;AAC1G,eAAO,MAAM,kBAAkB,eAAe,CAAC;AAE/C,yDAAyD;AACzD,eAAO,MAAM,kBAAkB,eAAe,CAAC;AAE/C,kGAAkG;AAClG,eAAO,MAAM,aAAa,WAAW,CAAC;AAEtC,wGAAwG;AACxG,eAAO,MAAM,oBAAoB,sBAAsB,CAAC;AAExD,iFAAiF;AACjF,eAAO,MAAM,YAAY,UAAU,CAAC;AAEpC,wHAAwH;AACxH,eAAO,MAAM,mBAAmB,EAAE,WAAW,CAAC,MAAM,CAIlD,CAAC;AAEH,8DAA8D;AAC9D,eAAO,MAAM,mBAAmB,EAAE,WAAW,CAAC,MAAM,CAA4B,CAAC;AAEjF,qFAAqF;AACrF,eAAO,MAAM,QAAQ,YAAY,CAAC;AAElC,2DAA2D;AAC3D,MAAM,WAAW,WAAW;IACxB,2CAA2C;IAC3C,QAAQ,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI,CAAC;IAChC,+FAA+F;IAC/F,QAAQ,CAAC,WAAW,EAAE,UAAU,GAAG,YAAY,GAAG,IAAI,CAAC;IACvD,mFAAmF;IACnF,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;CACzD;AAED;;;;GAIG;AACH,eAAO,MAAM,aAAa;IACtB,+CAA+C;;IAE/C,4CAA4C;;IAE5C,kDAAkD;;IAElD,4CAA4C;;IAE5C,+BAA+B;;IAE/B,6CAA6C;;IAE7C,sEAAsE;;IAEtE,gCAAgC;;IAEhC,gDAAgD;;IAEhD,+CAA+C;;IAE/C,2DAA2D;;IAE3D,0CAA0C;;IAE1C,qDAAqD;;IAErD,2EAA2E;;IAE3E,wDAAwD;;IAExD,mEAAmE;;IAEnE,iCAAiC;;IAEjC,+CAA+C;;IAE/C,6DAA6D;;IAE7D,gEAAgE;;IAEhE,6EAA6E;;IAE7E,mFAAmF;;IAEnF,8EAA8E;;IAE9E,+CAA+C;;IAE/C,qDAAqD;;IAErD,0EAA0E;;IAE1E,wGAAwG;;IAExG,6BAA6B;;IAE7B,oDAAoD;;IAEpD,mEAAmE;;IAEnE,iEAAiE;;IAEjE,0EAA0E;;IAE1E,mGAAmG;;IAEnG,2CAA2C;;IAE3C,mFAAmF;;IAEnF,0EAA0E;;IAE1E,mEAAmE;;IAEnE,0DAA0D;;IAE1D,wCAAwC;;IAExC,wDAAwD;;IAExD,6CAA6C;;IAE7C,8CAA8C;;IAE9C,2DAA2D;;EAE7D,CAAC;AAEH;;;;GAIG;AACH,eAAO,MAAM,YAAY;IACrB,kFAAkF;;IAElF,sEAAsE;;IAEtE,4EAA4E;;IAE5E,gGAAgG;;IAEhG,0FAA0F;;IAE1F,kFAAkF;;IAElF,kGAAkG;;IAElG,qDAAqD;;IAErD,8FAA8F;;EAEhG,CAAC"}