@graphty/graph-io 0.3.16 → 0.3.18

package/dist/src/formats/json/obographs.js

@@ -0,0 +1,476 @@
+/**
+ * The `obographs` dialect of the JSON importer (design sections 1.6 and 4.6): OBO Graphs JSON,
+ * the form in which the Gene Ontology and every OBO Foundry ontology publish a ready-made graph
+ * (`{ "graphs": [{ "nodes": [...], "edges": [{ "sub", "pred", "obj" }] }] }`).
+ *
+ * Nodes and their `meta` fill the OBO column vocabulary of src/common/ontology.ts, the same
+ * columns the OBO importer gives the `.obo` file of the same ontology; ids are compacted from IRIs
+ * to the identifiers the `.obo` writes (`oboIds: "curie"`, the default), and a relation is named by
+ * its shorthand (`part_of`, not `http://purl.obolibrary.org/obo/BFO_0000050`). PROPERTY nodes and
+ * the edges between properties are metadata unless `typedefs: "nodes"`, as `[Typedef]` frames are.
+ * The axiom arrays and the graph and document metadata are kept verbatim in
+ * `meta.extra.obographs`.
+ */
+import { INVALID_INDEX } from "@graphty/graph-format";
+import { declareResolved } from "../../common/attributes.js";
+import { compactOboIri, OBO_NODE_COLUMNS, oboColumnDecl, OBOGRAPHS_PREDICATE_TAGS, PLACEHOLDER_COLUMN, synonymScopeOf, } from "../../common/ontology.js";
+import { hasKey, isJsonObject } from "./dialect.js";
+import { chosenGraph, JSON_ISSUE } from "./importer.js";
+/** The node keys the schema defines; any other key goes to `obo.unrecognized`. */
+const NODE_KEYS = new Set(["id", "lbl", "type", "propertyType", "meta"]);
+/** The `meta` keys mapped onto columns; any other key goes to `obo.unrecognized` as `meta.<key>`. */
+const META_KEYS = new Set([
+    "definition",
+    "comments",
+    "subsets",
+    "xrefs",
+    "synonyms",
+    "basicPropertyValues",
+    "deprecated",
+]);
+/** The OBO frame type of an OBO Graphs node type. */
+const FRAME_TYPES = Object.freeze({
+    CLASS: "Term",
+    INDIVIDUAL: "Instance",
+    PROPERTY: "Typedef",
+});
+/** The OBO name of the predicates OBO Graphs writes without an IRI. */
+const BUILTIN_PREDICATES = Object.freeze({
+    is_a: "is_a",
+    subPropertyOf: "is_a",
+    type: "instance_of",
+    inverseOf: "inverse_of",
+});
+/** Predicates that relate two properties (metadata under typedefs "metadata"). */
+const PROPERTY_PREDICATES = new Set(["subPropertyOf", "inverseOf"]);
+/** Writes the OBO vocabulary columns, declaring each on first use. */
+class ColumnWriter {
+    /**
+     * Create a writer.
+     * @param ctx - the import context
+     */
+    constructor(ctx) {
+        this.handles = new Map();
+        this.ctx = ctx;
+    }
+    /**
+     * Write a node cell of the vocabulary.
+     * @param name - the column
+     * @param row - the node index
+     * @param value - the value
+     */
+    node(name, row, value) {
+        this.ctx.sink.setNodeValue(this.handle("node", name), row, value);
+    }
+    /**
+     * Write an edge cell of the vocabulary.
+     * @param name - the column
+     * @param row - the edge index
+     * @param value - the value
+     */
+    edge(name, row, value) {
+        this.ctx.sink.setEdgeValue(this.handle("edge", name), row, value);
+    }
+    /**
+     * The handle of a column, declared on first use.
+     * @param domain - node or edge
+     * @param name - the column
+     * @returns the handle
+     */
+    handle(domain, name) {
+        const key = `${domain}:${name}`;
+        const cached = this.handles.get(key);
+        if (cached !== undefined) {
+            return cached;
+        }
+        const { handle } = declareResolved(this.ctx.sink, domain, oboColumnDecl(domain, name), this.ctx.report);
+        this.handles.set(key, handle);
+        return handle;
+    }
+}
+/**
+ * The id rule and the property table of one graph: PROPERTY nodes are found first, so an edge's
+ * predicate is named by the shorthand of the property it names wherever that property stands.
+ * @param nodes - the graph's node records
+ * @param oboIds - "curie" or "iri"
+ * @returns the vocabulary
+ */
+function vocabularyOf(nodes, oboIds) {
+    const shorthands = new Map();
+    const propertyIds = new Set();
+    for (const node of nodes) {
+        if (!isJsonObject(node) || typeof node.id !== "string" || node.type !== "PROPERTY") {
+            continue;
+        }
+        propertyIds.add(node.id);
+        const shorthand = basicValues(node.meta).find((pv) => OBOGRAPHS_PREDICATE_TAGS.get(pv.pred) === "shorthand");
+        if (shorthand !== undefined) {
+            shorthands.set(node.id, shorthand.val);
+        }
+    }
+    const compact = (iri) => (oboIds === "curie" ? compactOboIri(iri) : iri);
+    return {
+        id: (iri) => (oboIds === "curie" ? (shorthands.get(iri) ?? compactOboIri(iri)) : iri),
+        relation: (pred) => BUILTIN_PREDICATES[pred] ?? shorthands.get(pred) ?? compact(pred),
+        isProperty: (iri) => propertyIds.has(iri),
+        properties: {},
+    };
+}
+/**
+ * The well-formed `basicPropertyValues` of a node's meta.
+ * @param meta - the node's meta, or anything
+ * @returns the entries with a string pred and val
+ */
+function basicValues(meta) {
+    if (!isJsonObject(meta) || !Array.isArray(meta.basicPropertyValues)) {
+        return [];
+    }
+    return meta.basicPropertyValues.filter((pv) => isJsonObject(pv) && typeof pv.pred === "string" && typeof pv.val === "string");
+}
+/**
+ * The strings of an array, or of an array of `{ val }` records.
+ * @param value - the array, or anything
+ * @returns the strings
+ */
+function strings(value) {
+    if (!Array.isArray(value)) {
+        return [];
+    }
+    return value.flatMap((item) => {
+        if (typeof item === "string") {
+            return [item];
+        }
+        return isJsonObject(item) && typeof item.val === "string" ? [item.val] : [];
+    });
+}
+/**
+ * Read the chosen graph of an OBO Graphs document into the sink.
+ * @param ctx - the import context
+ * @param root - the document
+ */
+export function importObographs(ctx, root) {
+    const graph = chosenGraph(ctx, root, "OBO Graphs");
+    const nodes = sectionOf(ctx, graph, "nodes");
+    const edges = sectionOf(ctx, graph, "edges");
+    const vocabulary = vocabularyOf(nodes, ctx.json.oboIds);
+    const columns = new ColumnWriter(ctx);
+    ctx.reportNodeIdFrom("obographs", "the node ids");
+    ctx.setHeader(true);
+    ctx.sink.reserve(nodes.length, edges.length);
+    for (let i = 0; i < nodes.length; i++) {
+        readNode(ctx, columns, vocabulary, nodes[i], `nodes[${i}]`);
+    }
+    const propertyEdges = readEdges(ctx, columns, vocabulary, edges);
+    const graphMeta = {};
+    for (const key of Object.keys(graph)) {
+        if (key !== "nodes" && key !== "edges") {
+            graphMeta[key] = graph[key];
+        }
+    }
+    const document = {};
+    for (const key of Object.keys(root)) {
+        if (key !== "graphs") {
+            document[key] = root[key];
+        }
+    }
+    const label = typeof graph.lbl === "string" ? graph.lbl : null;
+    const name = label ?? (typeof graph.id === "string" ? graph.id : null);
+    ctx.sink.setMeta({
+        sourceFormat: "json",
+        name,
+        extra: {
+            json: { dialect: "obographs" },
+            obographs: {
+                ids: ctx.json.oboIds,
+                graph: graphMeta,
+                document,
+                properties: vocabulary.properties,
+                propertyEdges,
+            },
+        },
+    });
+}
+/**
+ * A `nodes` or `edges` section: an array, absent (empty), or a fatal E_JSON_SHAPE.
+ * @param ctx - the context
+ * @param graph - the graph
+ * @param key - the section
+ * @returns the elements
+ */
+function sectionOf(ctx, graph, key) {
+    const value = graph[key];
+    if (value === undefined || value === null) {
+        return [];
+    }
+    if (!Array.isArray(value)) {
+        return ctx.report.fail(JSON_ISSUE.SHAPE, `an OBO Graphs graph's ${key} must be an array`, { element: key });
+    }
+    return value;
+}
+/**
+ * Read one node: a PROPERTY into the metadata (typedefs "metadata"), anything else into the sink
+ * with its OBO columns.
+ * @param ctx - the context
+ * @param columns - the column writer
+ * @param vocabulary - the graph's vocabulary
+ * @param record - the node record
+ * @param element - its name in messages
+ */
+function readNode(ctx, columns, vocabulary, record, element) {
+    if (!isJsonObject(record)) {
+        ctx.badElement("node", element);
+        return;
+    }
+    if (typeof record.id !== "string") {
+        if (record.id === undefined) {
+            ctx.coerceId(undefined, element);
+        }
+        else {
+            badValue(ctx, `${element}.id must be a string; the node is skipped`);
+        }
+        ctx.countSkipped("node");
+        return;
+    }
+    if (record.type === "PROPERTY" && ctx.json.typedefs === "metadata") {
+        const shorthand = vocabulary.id(record.id) === record.id ? undefined : vocabulary.id(record.id);
+        const entry = {};
+        for (const [key, value] of Object.entries({
+            lbl: record.lbl,
+            propertyType: record.propertyType,
+            shorthand,
+            meta: record.meta,
+        })) {
+            if (value !== undefined) {
+                entry[key] = value;
+            }
+        }
+        vocabulary.properties[record.id] = entry;
+        return;
+    }
+    const id = ctx.coerceId(vocabulary.id(record.id), element);
+    const row = id === null ? -1 : ctx.pushNode(id, element);
+    if (row < 0) {
+        return;
+    }
+    try {
+        writeNode(ctx, columns, vocabulary, record, row, element);
+    }
+    catch (err) {
+        ctx.report.recordError(err, { element: record.id });
+    }
+}
+/**
+ * Write a node's fields and meta onto the OBO columns.
+ * @param ctx - the context
+ * @param columns - the column writer
+ * @param vocabulary - the graph's vocabulary
+ * @param record - the node record
+ * @param row - the node index
+ * @param element - its name in messages
+ */
+function writeNode(ctx, columns, vocabulary, record, row, element) {
+    const unrecognized = {};
+    const text = (key, column) => {
+        const value = record[key];
+        if (typeof value === "string") {
+            columns.node(column, row, column === "type" ? (FRAME_TYPES[value] ?? value) : value);
+        }
+        else if (value !== undefined && value !== null) {
+            badValue(ctx, `${element}.${key} must be a string`);
+        }
+    };
+    text("type", "type");
+    text("lbl", "name");
+    text("propertyType", "propertyType");
+    for (const key of Object.keys(record)) {
+        if (!NODE_KEYS.has(key)) {
+            unrecognized[key] = record[key];
+        }
+    }
+    const { meta } = record;
+    if (isJsonObject(meta)) {
+        writeMeta(columns, vocabulary, meta, row, unrecognized);
+    }
+    else if (meta !== undefined && meta !== null) {
+        badValue(ctx, `${element}.meta must be an object`);
+    }
+    if (Object.keys(unrecognized).length > 0) {
+        columns.node("obo.unrecognized", row, unrecognized);
+    }
+}
+/**
+ * Write a node's `meta` onto the OBO columns (design 4.6): definition, comments, subsets, xrefs,
+ * synonyms, deprecated, and the basicPropertyValues mapped back to the OBO tag they came from.
+ * @param columns - the column writer
+ * @param vocabulary - the graph's vocabulary
+ * @param meta - the meta record
+ * @param row - the node index
+ * @param unrecognized - where keys without a column go
+ */
+function writeMeta(columns, vocabulary, meta, row, unrecognized) {
+    const { definition } = meta;
+    if (isJsonObject(definition) && typeof definition.val === "string") {
+        columns.node("def", row, definition.val);
+        columns.node("def.xrefs", row, strings(definition.xrefs));
+    }
+    const comments = strings(meta.comments);
+    if (comments.length > 0) {
+        columns.node("comment", row, comments.join("\n"));
+    }
+    const subsets = strings(meta.subsets).map((s) => vocabulary.id(s));
+    if (subsets.length > 0) {
+        columns.node("subset", row, subsets);
+    }
+    const xrefs = strings(meta.xrefs);
+    if (xrefs.length > 0) {
+        columns.node("xref", row, xrefs);
+    }
+    if (Array.isArray(meta.synonyms) && meta.synonyms.length > 0) {
+        columns.node("synonym", row, meta.synonyms.filter(isJsonObject).map((s) => ({
+            text: typeof s.val === "string" ? s.val : null,
+            scope: typeof s.pred === "string" ? synonymScopeOf(s.pred) : null,
+            type: typeof s.synonymType === "string" ? vocabulary.id(s.synonymType) : null,
+            xrefs: strings(s.xrefs),
+        })));
+    }
+    if (typeof meta.deprecated === "boolean") {
+        columns.node("is_obsolete", row, meta.deprecated);
+    }
+    writePropertyValues(columns, vocabulary, basicValues(meta), row);
+    for (const key of Object.keys(meta)) {
+        if (!META_KEYS.has(key)) {
+            unrecognized[`meta.${key}`] = meta[key];
+        }
+    }
+}
+/**
+ * Write the basicPropertyValues: the ones an OBO tag maps to onto that tag's column (lists for
+ * alt_id, replaced_by, consider), the rest into `property_value`.
+ * @param columns - the column writer
+ * @param vocabulary - the graph's vocabulary
+ * @param values - the entries
+ * @param row - the node index
+ */
+function writePropertyValues(columns, vocabulary, values, row) {
+    const lists = new Map();
+    const others = [];
+    for (const { pred, val } of values) {
+        const tag = OBOGRAPHS_PREDICATE_TAGS.get(pred);
+        if (tag === "shorthand") {
+            continue;
+        }
+        if (tag === undefined) {
+            others.push({ relation: vocabulary.id(pred), value: val, datatype: null });
+        }
+        else if (OBO_NODE_COLUMNS[tag].dtype === "list") {
+            const list = lists.get(tag) ?? [];
+            list.push(tag === "alt_id" ? val : vocabulary.id(val));
+            lists.set(tag, list);
+        }
+        else {
+            columns.node(tag, row, val);
+        }
+    }
+    for (const [tag, list] of lists) {
+        columns.node(tag, row, list);
+    }
+    if (others.length > 0) {
+        columns.node("property_value", row, others);
+    }
+}
+/**
+ * Report a field of the wrong JSON type (the field is left unset, the element kept).
+ * @param ctx - the context
+ * @param message - what is wrong
+ */
+function badValue(ctx, message) {
+    ctx.report.error("validation-error", JSON_ISSUE.BAD_VALUE, message);
+}
+/**
+ * Read the edges: the ones between properties into the metadata (typedefs "metadata"), the rest
+ * into the sink, making a placeholder node for an endpoint missing from `nodes`.
+ * @param ctx - the context
+ * @param columns - the column writer
+ * @param vocabulary - the graph's vocabulary
+ * @param edges - the edge records
+ * @returns the property edges kept as metadata
+ */
+function readEdges(ctx, columns, vocabulary, edges) {
+    const { report, sink } = ctx;
+    const propertyEdges = [];
+    const dangling = [];
+    let dropped = 0;
+    const endpoint = (raw, element) => {
+        const id = ctx.coerceId(vocabulary.id(raw), element);
+        if (id === null || sink.indexOf(id) !== INVALID_INDEX) {
+            return id;
+        }
+        dangling.push(raw);
+        if (!ctx.options.addMissingNodes) {
+            return null;
+        }
+        const row = ctx.pushNode(id, element);
+        if (row >= 0) {
+            columns.node(PLACEHOLDER_COLUMN, row, true);
+        }
+        return id;
+    };
+    for (let i = 0; i < edges.length; i++) {
+        const element = `edges[${i}]`;
+        const record = edges[i];
+        if (!isJsonObject(record)) {
+            ctx.badElement("edge", element);
+            continue;
+        }
+        const subKey = hasKey(record, "sub") ? "sub" : "subj";
+        if (subKey === "subj" && hasKey(record, "subj")) {
+            report.warnOnce("coercion", JSON_ISSUE.OBOGRAPHS_SUBJ, `${element} uses the outdated key subj; read as sub`, {
+                element,
+            });
+        }
+        const sub = record[subKey];
+        const { obj, pred } = record;
+        if (typeof sub !== "string" || typeof obj !== "string") {
+            ctx.missingEndpoint(element, typeof sub === "string" ? "obj" : "sub");
+            continue;
+        }
+        const between = (typeof pred === "string" && PROPERTY_PREDICATES.has(pred)) ||
+            vocabulary.isProperty(sub) ||
+            vocabulary.isProperty(obj);
+        if (between && ctx.json.typedefs === "metadata") {
+            propertyEdges.push(record);
+            continue;
+        }
+        try {
+            const u = endpoint(sub, `${element}.sub`);
+            const v = endpoint(obj, `${element}.obj`);
+            if (u === null || v === null) {
+                dropped++;
+                ctx.countSkipped("edge");
+                continue;
+            }
+            const edge = ctx.pushEdge(u, v, "directed", undefined, element);
+            if (typeof pred === "string") {
+                columns.edge("relation", edge, vocabulary.relation(pred));
+            }
+            else {
+                badValue(ctx, `${element} has no pred; its relation is unset`);
+            }
+            if (isJsonObject(record.meta)) {
+                columns.edge("meta", edge, record.meta);
+            }
+        }
+        catch (err) {
+            ctx.skip(err, "edge", element);
+        }
+    }
+    if (dangling.length > 0) {
+        const shown = [...new Set(dangling)].slice(0, 5).join(", ");
+        const action = ctx.options.addMissingNodes
+            ? "each became a placeholder node (graphty.placeholder)"
+            : `${dropped} edge(s) to them were dropped (addMissingNodes false)`;
+        report.warning("validation-error", JSON_ISSUE.DANGLING_REFERENCE, `${new Set(dangling).size} edge endpoint(s) missing from nodes: ${shown}; ${action}`, { element: dangling[0] });
+    }
+    return propertyEdges;
+}
+//# sourceMappingURL=obographs.js.map

package/dist/src/formats/json/obographs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"obographs.js","sourceRoot":"","sources":["../../../../src/formats/json/obographs.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAqB,aAAa,EAAe,MAAM,uBAAuB,CAAC;AAEtF,OAAO,EAAE,eAAe,EAAE,MAAM,4BAA4B,CAAC;AAC7D,OAAO,EACH,aAAa,EACb,gBAAgB,EAChB,aAAa,EACb,wBAAwB,EACxB,kBAAkB,EAClB,cAAc,GACjB,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AACpD,OAAO,EAAE,WAAW,EAAsB,UAAU,EAAmB,MAAM,eAAe,CAAC;AAE7F,kFAAkF;AAClF,MAAM,SAAS,GAAwB,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,CAAC,CAAC,CAAC;AAE9F,qGAAqG;AACrG,MAAM,SAAS,GAAwB,IAAI,GAAG,CAAC;IAC3C,YAAY;IACZ,UAAU;IACV,SAAS;IACT,OAAO;IACP,UAAU;IACV,qBAAqB;IACrB,YAAY;CACf,CAAC,CAAC;AAEH,qDAAqD;AACrD,MAAM,WAAW,GAAqC,MAAM,CAAC,MAAM,CAAC;IAChE,KAAK,EAAE,MAAM;IACb,UAAU,EAAE,UAAU;IACtB,QAAQ,EAAE,SAAS;CACtB,CAAC,CAAC;AAEH,uEAAuE;AACvE,MAAM,kBAAkB,GAAqC,MAAM,CAAC,MAAM,CAAC;IACvE,IAAI,EAAE,MAAM;IACZ,aAAa,EAAE,MAAM;IACrB,IAAI,EAAE,aAAa;IACnB,SAAS,EAAE,YAAY;CAC1B,CAAC,CAAC;AAEH,kFAAkF;AAClF,MAAM,mBAAmB,GAAwB,IAAI,GAAG,CAAC,CAAC,eAAe,EAAE,WAAW,CAAC,CAAC,CAAC;AAEzF,sEAAsE;AACtE,MAAM,YAAY;IAKd;;;OAGG;IACH,YAAY,GAAkB;QANb,YAAO,GAAG,IAAI,GAAG,EAAwB,CAAC;QAOvD,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;IACnB,CAAC;IAED;;;;;OAKG;IACH,IAAI,CAAC,IAAY,EAAE,GAAW,EAAE,KAAc;QAC1C,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;IACtE,CAAC;IAED;;;;;OAKG;IACH,IAAI,CAAC,IAAY,EAAE,GAAW,EAAE,KAAc;QAC1C,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;IACtE,CAAC;IAED;;;;;OAKG;IACK,MAAM,CAAC,MAAuB,EAAE,IAAY;QAChD,MAAM,GAAG,GAAG,GAAG,MAAM,IAAI,IAAI,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACvB,OAAO,MAAM,CAAC;QAClB,CAAC;QACD,MAAM,EAAE,MAAM,EAAE,GAAG,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,aAAa,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC9B,OAAO,MAAM,CAAC;IAClB,CAAC;CACJ;AAcD;;;;;;GAMG;AACH,SAAS,YAAY,CAAC,KAAyB,EAAE,MAAuB;IACpE,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC7C,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,OAAO,IAAI,CAAC,EAAE,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YACjF,SAAS;QACb,CAAC;QACD,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACzB,MAAM,SAAS,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,wBAAwB,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,WAAW,CAAC,CAAC;QAC7G,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC1B,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC;QAC3C,CAAC;IACL,CAAC;IACD,MAAM,OAAO,GAAG,CAAC,GAAW,EAAU,EAAE,CAAC,CAAC,MAAM,KAAK,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACzF,OAAO;QACH,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,MAAM,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACrF,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC;QACrF,UAAU,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC;QACzC,UAAU,EAAE,EAAE;KACjB,CAAC;AACN,CAAC;AAQD;;;;GAIG;AACH,SAAS,WAAW,CAAC,IAAa;IAC9B,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,mBAAmB,CAAC,EAAE,CAAC;QAClE,OAAO,EAAE,CAAC;IACd,CAAC;IACD,OAAO,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAClC,CAAC,EAAE,EAAuB,EAAE,CAAC,YAAY,CAAC,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC,IAAI,KAAK,QAAQ,IAAI,OAAO,EAAE,CAAC,GAAG,KAAK,QAAQ,CAC7G,CAAC;AACN,CAAC;AAED;;;;GAIG;AACH,SAAS,OAAO,CAAC,KAAc;IAC3B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,EAAE,CAAC;IACd,CAAC;IACD,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,IAAa,EAAE,EAAE;QACnC,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC3B,OAAO,CAAC,IAAI,CAAC,CAAC;QAClB,CAAC;QACD,OAAO,YAAY,CAAC,IAAI,CAAC,IAAI,OAAO,IAAI,CAAC,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAChF,CAAC,CAAC,CAAC;AACP,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,eAAe,CAAC,GAAkB,EAAE,IAAgB;IAChE,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,IAAI,EAAE,YAAY,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IAC7C,MAAM,UAAU,GAAG,YAAY,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACxD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;IACtC,GAAG,CAAC,gBAAgB,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;IAClD,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IACpB,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,QAAQ,CAAC,GAAG,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC;IAChE,CAAC;IACD,MAAM,aAAa,GAAG,SAAS,CAAC,GAAG,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;IACjE,MAAM,SAAS,GAAe,EAAE,CAAC;IACjC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACnC,IAAI,GAAG,KAAK,OAAO,IAAI,GAAG,KAAK,OAAO,EAAE,CAAC;YACrC,SAAS,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;QAChC,CAAC;IACL,CAAC;IACD,MAAM,QAAQ,GAAe,EAAE,CAAC;IAChC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAClC,IAAI,GAAG,KAAK,QAAQ,EAAE,CAAC;YACnB,QAAQ,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QAC9B,CAAC;IACL,CAAC;IACD,MAAM,KAAK,GAAG,OAAO,KAAK,CAAC,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;IAC/D,MAAM,IAAI,GAAG,KAAK,IAAI,CAAC,OAAO,KAAK,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACvE,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC;QACb,YAAY,EAAE,MAAM;QACpB,IAAI;QACJ,KAAK,EAAE;YACH,IAAI,EAAE,EAAE,OAAO,EAAE,WAAW,EAAE;YAC9B,SAAS,EAAE;gBACP,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM;gBACpB,KAAK,EAAE,SAAS;gBAChB,QAAQ;gBACR,UAAU,EAAE,UAAU,CAAC,UAAU;gBACjC,aAAa;aAChB;SACJ;KACJ,CAAC,CAAC;AACP,CAAC;AAED;;;;;;GAMG;AACH,SAAS,SAAS,CAAC,GAAkB,EAAE,KAAiB,EAAE,GAAW;IACjE,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;IACzB,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACxC,OAAO,EAAE,CAAC;IACd,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,yBAAyB,GAAG,mBAAmB,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC;IAChH,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,QAAQ,CACb,GAAkB,EAClB,OAAqB,EACrB,UAAsB,EACtB,MAAe,EACf,OAAe;IAEf,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC;QACxB,GAAG,CAAC,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAChC,OAAO;IACX,CAAC;IACD,IAAI,OAAO,MAAM,CAAC,EAAE,KAAK,QAAQ,EAAE,CAAC;QAChC,IAAI,MAAM,CAAC,EAAE,KAAK,SAAS,EAAE,CAAC;YAC1B,GAAG,CAAC,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACrC,CAAC;aAAM,CAAC;YACJ,QAAQ,CAAC,GAAG,EAAE,GAAG,OAAO,2CAA2C,CAAC,CAAC;QACzE,CAAC;QACD,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QACzB,OAAO;IACX,CAAC;IACD,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,KAAK,UAAU,EAAE,CAAC;QACjE,MAAM,SAAS,GAAG,UAAU,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAChG,MAAM,KAAK,GAAe,EAAE,CAAC;QAC7B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC;YACtC,GAAG,EAAE,MAAM,CAAC,GAAG;YACf,YAAY,EAAE,MAAM,CAAC,YAAY;YACjC,SAAS;YACT,IAAI,EAAE,MAAM,CAAC,IAAI;SACpB,CAAC,EAAE,CAAC;YACD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACtB,KAAK,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;YACvB,CAAC;QACL,CAAC;QACD,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;QACzC,OAAO;IACX,CAAC;IACD,MAAM,EAAE,GAAG,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;IAC3D,MAAM,GAAG,GAAG,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;IACzD,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;QACV,OAAO;IACX,CAAC;IACD,IAAI,CAAC;QACD,SAAS,CAAC,GAAG,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;IAC9D,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACX,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;IACxD,CAAC;AACL,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,SAAS,CACd,GAAkB,EAClB,OAAqB,EACrB,UAAsB,EACtB,MAAkB,EAClB,GAAW,EACX,OAAe;IAEf,MAAM,YAAY,GAAe,EAAE,CAAC;IACpC,MAAM,IAAI,GAAG,CAAC,GAAW,EAAE,MAAc,EAAQ,EAAE;QAC/C,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC5B,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACzF,CAAC;aAAM,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YAC/C,QAAQ,CAAC,GAAG,EAAE,GAAG,OAAO,IAAI,GAAG,mBAAmB,CAAC,CAAC;QACxD,CAAC;IACL,CAAC,CAAC;IACF,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACrB,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACpB,IAAI,CAAC,cAAc,EAAE,cAAc,CAAC,CAAC;IACrC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QACpC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACtB,YAAY,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QACpC,CAAC;IACL,CAAC;IACD,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC;IACxB,IAAI,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;QACrB,SAAS,CAAC,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,CAAC,CAAC;IAC5D,CAAC;SAAM,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QAC7C,QAAQ,CAAC,GAAG,EAAE,GAAG,OAAO,yBAAyB,CAAC,CAAC;IACvD,CAAC;IACD,IAAI,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvC,OAAO,CAAC,IAAI,CAAC,kBAAkB,EAAE,GAAG,EAAE,YAAY,CAAC,CAAC;IACxD,CAAC;AACL,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,SAAS,CACd,OAAqB,EACrB,UAAsB,EACtB,IAAgB,EAChB,GAAW,EACX,YAAwB;IAExB,MAAM,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC;IAC5B,IAAI,YAAY,CAAC,UAAU,CAAC,IAAI,OAAO,UAAU,CAAC,GAAG,KAAK,QAAQ,EAAE,CAAC;QACjE,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC;QACzC,OAAO,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,EAAE,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9D,CAAC;IACD,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACxC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACtD,CAAC;IACD,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrB,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;IACzC,CAAC;IACD,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACnB,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;IACrC,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3D,OAAO,CAAC,IAAI,CACR,SAAS,EACT,GAAG,EACH,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC3C,IAAI,EAAE,OAAO,CAAC,CAAC,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI;YAC9C,KAAK,EAAE,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI;YACjE,IAAI,EAAE,OAAO,CAAC,CAAC,WAAW,KAAK,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI;YAC7E,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;SAC1B,CAAC,CAAC,CACN,CAAC;IACN,CAAC;IACD,IAAI,OAAO,IAAI,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;QACvC,OAAO,CAAC,IAAI,CAAC,aAAa,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IACtD,CAAC;IACD,mBAAmB,CAAC,OAAO,EAAE,UAAU,EAAE,WAAW,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACjE,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAClC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACtB,YAAY,CAAC,QAAQ,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QAC5C,CAAC;IACL,CAAC;AACL,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,mBAAmB,CACxB,OAAqB,EACrB,UAAsB,EACtB,MAAgC,EAChC,GAAW;IAEX,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC1C,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,KAAK,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,MAAM,EAAE,CAAC;QACjC,MAAM,GAAG,GAAG,wBAAwB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAI,GAAG,KAAK,WAAW,EAAE,CAAC;YACtB,SAAS;QACb,CAAC;QACD,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACpB,MAAM,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,UAAU,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;QAC/E,CAAC;aAAM,IAAI,gBAAgB,CAAC,GAAG,CAAC,CAAC,KAAK,KAAK,MAAM,EAAE,CAAC;YAChD,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;YAClC,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACvD,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACzB,CAAC;aAAM,CAAC;YACJ,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAChC,CAAC;IACL,CAAC;IACD,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC;QAC9B,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;IACjC,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpB,OAAO,CAAC,IAAI,CAAC,gBAAgB,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;IAChD,CAAC;AACL,CAAC;AAED;;;;GAIG;AACH,SAAS,QAAQ,CAAC,GAAkB,EAAE,OAAe;IACjD,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,kBAAkB,EAAE,UAAU,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;AACxE,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,SAAS,CACd,GAAkB,EAClB,OAAqB,EACrB,UAAsB,EACtB,KAAyB;IAEzB,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,GAAG,CAAC;IAC7B,MAAM,aAAa,GAAc,EAAE,CAAC;IACpC,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,MAAM,QAAQ,GAAG,CAAC,GAAW,EAAE,OAAe,EAAiB,EAAE;QAC7D,MAAM,EAAE,GAAG,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC;QACrD,IAAI,EAAE,KAAK,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,aAAa,EAAE,CAAC;YACpD,OAAO,EAAE,CAAC;QACd,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,eAAe,EAAE,CAAC;YAC/B,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,MAAM,GAAG,GAAG,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QACtC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;YACX,OAAO,CAAC,IAAI,CAAC,kBAAkB,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;QAChD,CAAC;QACD,OAAO,EAAE,CAAC;IACd,CAAC,CAAC;IACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC;QAC9B,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC;YACxB,GAAG,CAAC,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YAChC,SAAS;QACb,CAAC;QACD,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;QACtD,IAAI,MAAM,KAAK,MAAM,IAAI,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;YAC9C,MAAM,CAAC,QAAQ,CACX,UAAU,EACV,UAAU,CAAC,cAAc,EACzB,GAAG,OAAO,0CAA0C,EACpD;gBACI,OAAO;aACV,CACJ,CAAC;QACN,CAAC;QACD,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC3B,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC;QAC7B,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;YACrD,GAAG,CAAC,eAAe,CAAC,OAAO,EAAE,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACtE,SAAS;QACb,CAAC;QACD,MAAM,OAAO,GACT,CAAC,OAAO,IAAI,KAAK,QAAQ,IAAI,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC3D,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC;YAC1B,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,KAAK,UAAU,EAAE,CAAC;YAC9C,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC3B,SAAS;QACb,CAAC;QACD,IAAI,CAAC;YACD,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,EAAE,GAAG,OAAO,MAAM,CAAC,CAAC;YAC1C,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,EAAE,GAAG,OAAO,MAAM,CAAC,CAAC;YAC1C,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;gBAC3B,OAAO,EAAE,CAAC;gBACV,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;gBACzB,SAAS;YACb,CAAC;YACD,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;YAChE,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC3B,OAAO,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;YAC9D,CAAC;iBAAM,CAAC;gBACJ,QAAQ,CAAC,GAAG,EAAE,GAAG,OAAO,qCAAqC,CAAC,CAAC;YACnE,CAAC;YACD,IAAI,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC5B,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;YAC5C,CAAC;QACL,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACX,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QACnC,CAAC;IACL,CAAC;IACD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5D,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,eAAe;YACtC,CAAC,CAAC,sDAAsD;YACxD,CAAC,CAAC,GAAG,OAAO,uDAAuD,CAAC;QACxE,MAAM,CAAC,OAAO,CACV,kBAAkB,EAClB,UAAU,CAAC,kBAAkB,EAC7B,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,yCAAyC,KAAK,KAAK,MAAM,EAAE,EACpF,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAC3B,CAAC;IACN,CAAC;IACD,OAAO,aAAa,CAAC;AACzB,CAAC"}

package/dist/src/formats/obo/importer.d.ts

@@ -0,0 +1,90 @@
+/**
+ * The OBO importer (design section 4; research-obo.md): the line-oriented OBO flat file format of
+ * the Gene Ontology and the OBO Foundry, versions 1.0, 1.2 and 1.4 read as their union (real files
+ * do not say which they follow: the GO writes `format-version: 1.2` and uses 1.4 tags), streamed
+ * through the common LineReader.
+ *
+ * `[Term]` and `[Instance]` frames are nodes; `is_a`, `relationship` and `instance_of` clauses are
+ * directed edges from the frame to the target, with the relation in a `relation` dict column (role
+ * `kind`) and the trailing qualifier block in a `qualifiers` json column. `[Typedef]` frames are
+ * metadata (`meta.extra.obo.typedefs`) unless `typedefs: "nodes"`. Every other tag fills the
+ * column of its name (src/common/ontology.ts); an unknown tag is kept in `obo.unrecognized`.
+ * Frames that share an id are merged (spec 4.1.1): list clauses take the union, a single-valued
+ * clause keeps the first. A target no frame declares becomes a placeholder node (the guide's
+ * recommended reading; ontologies point into their imports this way) unless `addMissingNodes` is
+ * false.
+ *
+ * ponytail: the frames are held until the end of the file (merging needs every frame of an id,
+ * dangling detection the whole id set), so memory is about twice the snapshot's; a two-pass reader
+ * would lift that for files beyond a few hundred megabytes.
+ */
+import { type GraphImporter } from "../../types.js";
+/** The format-specific options of the OBO importer. */
+export interface OboImportOptions {
+    /** "keep" (default): obsolete terms are nodes with `is_obsolete` true; "drop": they and their edges are left out. */
+    obsolete?: "keep" | "drop" | undefined;
+    /** "metadata" (default): `[Typedef]` frames go to `meta.extra.obo.typedefs`; "nodes": they are nodes too, with their `is_a` edges. */
+    typedefs?: "metadata" | "nodes" | undefined;
+}
+/** Issue codes of the OBO importer (design section 4.3). */
+export declare const OBO_ISSUE: Readonly<{
+    /** The input is empty or whitespace (fatal). */
+    EMPTY_INPUT: "E_EMPTY_INPUT";
+    /** The input holds invalid UTF-8 (fatal). */
+    INVALID_UTF8: "E_INVALID_UTF8";
+    /** Invalid bytes in the encoding a BOM or the encoding option chose (fatal). */
+    INVALID_ENCODING: "E_INVALID_ENCODING";
+    /** Bytes that are not UTF-8 were read as windows-1252. */
+    ENCODING_FALLBACK: "W_ENCODING_FALLBACK";
+    /** A declared encoding the platform cannot decode was ignored. */
+    UNKNOWN_ENCODING: "W_UNKNOWN_ENCODING";
+    /** A frame without an `id` clause; the frame is skipped. */
+    MISSING_ID: "E_MISSING_ID";
+    /** A clause whose value cannot be read (a boolean other than true / false, a relationship with one or three values); the clause is skipped. */
+    BAD_VALUE: "E_BAD_VALUE";
+    /** Two frames with one id were merged (spec 4.1.1). */
+    DUPLICATE_NODE: "W_DUPLICATE_NODE";
+    /** A single-valued tag given twice for one id (a cardinality violation); the first is kept. */
+    DUPLICATE_ATTRIBUTE: "W_DUPLICATE_ATTRIBUTE";
+    /** An unknown tag (kept in `obo.unrecognized`) or frame type (skipped), once per name. */
+    UNKNOWN_ELEMENT: "W_UNKNOWN_ELEMENT";
+    /** A target no frame declares: a placeholder node was made, or the edge dropped under addMissingNodes false. */
+    DANGLING_REFERENCE: "W_DANGLING_REFERENCE";
+    /** A line without a colon, an unterminated quote, a def without its xref list, a qualifier block that does not parse, an unescaped brace. */
+    SYNTAX: "W_OBO_SYNTAX";
+    /** The frame's `id` is not its first clause; it is used anyway. */
+    ID_NOT_FIRST: "W_OBO_ID_NOT_FIRST";
+    /** A synonym without a scope in a file that does not say 1.2, or with a scope that is not one of the four. */
+    SYNONYM_SCOPE: "W_OBO_SYNONYM_SCOPE";
+    /** A relation, subset or synonym type that nothing declares. */
+    UNDECLARED: "W_OBO_UNDECLARED";
+    /** One id for a Term and a Typedef (or an Instance); the Term (the first node frame) is the node. */
+    ID_KIND_CLASH: "W_OBO_ID_KIND_CLASH";
+    /** Fewer than two `intersection_of` or `union_of` clauses on a frame. */
+    CARDINALITY: "W_OBO_CARDINALITY";
+    /** An obsolete term with is_a / relationship, or replaced_by / consider on a term that is not obsolete. */
+    OBSOLETION: "W_OBO_OBSOLETION";
+    /** An OBO 1.0 / 1.2 tag read as its 1.4 meaning (exact_synonym, xref_analog, use_term, typeref, version). */
+    DEPRECATED_TAG: "W_OBO_DEPRECATED_TAG";
+    /** A backslash line continuation (deprecated in 1.4). */
+    DEPRECATED_SYNTAX: "W_OBO_DEPRECATED_SYNTAX";
+    /** A header clause kept in `meta.extra.obo.header` whose meaning is not applied (import, id-mapping, the treat-xrefs macros, owl-axioms). */
+    HEADER_NOT_APPLIED: "W_OBO_HEADER_NOT_APPLIED";
+    /** Obsolete terms and their edges left out under obsolete: "drop". */
+    OBSOLETE_DROPPED: "W_OBO_OBSOLETE_DROPPED";
+    /** Two distinct id texts became one number under ids "number". */
+    ID_MERGED: "W_ID_MERGED";
+    /** A vocabulary column renamed `<name>#obo` because the sink already holds the name. */
+    COLUMN_RENAMED: "W_COLUMN_RENAMED";
+    /** A vocabulary column declared without its role because the sink already holds it. */
+    ROLE_TAKEN: "W_ROLE_TAKEN";
+    /** A common option the format has no use for (defaultDirected, weightFrom, nodeIdFrom, ...). */
+    OPTION_IGNORED: "W_OPTION_IGNORED";
+    /** A builder-policy option the caller passed that the caller's sink does not use. */
+    SINK_OPTION: "W_SINK_OPTION";
+}>;
+/**
+ * The OBO importer plugin (design section 4).
+ */
+export declare const oboImporter: GraphImporter<OboImportOptions>;
+//# sourceMappingURL=importer.d.ts.map

package/dist/src/formats/obo/importer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"importer.d.ts","sourceRoot":"","sources":["../../../../src/formats/obo/importer.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;AAsCH,OAAO,EAA4B,KAAK,aAAa,EAAuC,MAAM,gBAAgB,CAAC;AAgBnH,uDAAuD;AACvD,MAAM,WAAW,gBAAgB;IAC7B,qHAAqH;IACrH,QAAQ,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAAC;IACvC,sIAAsI;IACtI,QAAQ,CAAC,EAAE,UAAU,GAAG,OAAO,GAAG,SAAS,CAAC;CAC/C;AAED,4DAA4D;AAC5D,eAAO,MAAM,SAAS;IAClB,gDAAgD;;IAEhD,6CAA6C;;IAE7C,gFAAgF;;IAEhF,0DAA0D;;IAE1D,kEAAkE;;IAElE,4DAA4D;;IAE5D,+IAA+I;;IAE/I,uDAAuD;;IAEvD,+FAA+F;;IAE/F,0FAA0F;;IAE1F,gHAAgH;;IAEhH,6IAA6I;;IAE7I,mEAAmE;;IAEnE,8GAA8G;;IAE9G,gEAAgE;;IAEhE,qGAAqG;;IAErG,yEAAyE;;IAEzE,2GAA2G;;IAE3G,6GAA6G;;IAE7G,yDAAyD;;IAEzD,6IAA6I;;IAE7I,sEAAsE;;IAEtE,kEAAkE;;IAElE,wFAAwF;;IAExF,uFAAuF;;IAEvF,gGAAgG;;IAEhG,qFAAqF;;EAEvF,CAAC;AAu8CH;;GAEG;AACH,eAAO,MAAM,WAAW,EAAE,aAAa,CAAC,gBAAgB,CA2EtD,CAAC"}