@kgdiff/formats 0.0.0-stage → 0.1.0

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 iiwish and kgdiff contributors
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/README.md

@@ -1,3 +1,69 @@
-# Temporary Holding Version
+# @kgdiff/formats
 
-This version is a temporary placeholder for this package. An operational version to replace this has been submitted for review and is awaiting a staged release.
+Parsers that turn real-world graph files into [`@kgdiff/core`](../core) graphs: RDF (Turtle,
+N-Triples, N-Quads, TriG, RDF/XML, JSON-LD), OBO 1.4 and the common JSON graph shapes (kgdiff,
+d3 / NetworkX node-link, Cytoscape.js, AntV G6 v5, graphology, vis-network). Synchronous and
+deterministic, with no file-system or network access: you pass text, so it works the same in
+browsers and Node.
+
+## Install
+
+```sh
+pnpm add @kgdiff/formats @kgdiff/core
+```
+
+ESM only. Node.js ≥ 22 or any evergreen browser.
+
+## Quick start
+
+```ts
+import { diff, formatHunk } from '@kgdiff/core';
+import { parseGraph } from '@kgdiff/formats';
+
+const v1 = `
+@prefix ex: <https://example.org/> .
+@prefix rdfs: <http://www.w3.org/2000/01/rdf-schema#> .
+ex:Organization rdfs:label "Organization"@en .
+ex:Company rdfs:subClassOf ex:Organization ; rdfs:label "Company"@en .
+`;
+const v2 = `
+@prefix ex: <https://example.org/> .
+@prefix rdfs: <http://www.w3.org/2000/01/rdf-schema#> .
+ex:Organization rdfs:label "Organisation"@en .
+ex:Company rdfs:subClassOf ex:Organization ; rdfs:label "Company"@en .
+ex:Startup rdfs:subClassOf ex:Company ; rdfs:label "Startup"@en .
+`;
+
+const before = parseGraph(v1, { filename: 'v1.ttl' });
+const after = parseGraph(v2, { filename: 'v2.ttl' });
+before.format; // 'turtle': detected from the file name and the content
+before.graph.nodes.map((node) => node.label); // ['Company', 'Organization']
+before.warnings; // recoverable oddities (merged named graphs, unsupported OBO stanzas, …)
+
+const result = diff(before.graph, after.graph);
+for (const hunk of result.hunks) console.log(formatHunk(hunk, result).title);
+// Renamed “Organization” → “Organisation”
+// Added “Startup” and 1 relation
+```
+
+In Node, read files first: `parseGraph(await readFile('v1.ttl', 'utf8'), { filename: 'v1.ttl' })`.
+
+- `format` defaults to `'auto'`. Pass `'turtle'`, `'ntriples'`, `'nquads'`, `'trig'`, `'rdfxml'`,
+  `'jsonld'`, `'obo'` or `'json'` to skip detection; `detectFormat(text, filename)` tells you what
+  `auto` would pick.
+- Syntax errors throw a `KgdiffError` with code `invalid-input` and the line number.
+- JSON-LD contexts must be inline unless you pass a synchronous `jsonld.documentLoader`; nothing is
+  ever fetched, and RDF/XML never loads external entities.
+- Formats it recognises but does not read (OWL/XML, OWL functional and Manchester syntax, GraphML,
+  GEXF) throw an `invalid-input` error that says how to convert them.
+- The same graph in different serializations diffs as identical.
+
+## Learn more
+
+- [Mapping conventions](../../docs/architecture.md#formats-mapping-conventions): ids, labels,
+  types, blank nodes, OWL restrictions and statement annotations.
+- [CLI](../../docs/cli.md): diff graph files from the terminal without writing code.
+
+## License
+
+[MIT](../../LICENSE)

package/dist/detect.d.ts

@@ -0,0 +1,47 @@
+/**
+ * Format detection: file extension first, then content sniffing.
+ */
+import type { KgdiffError } from '@kgdiff/core';
+import type { FormatId } from './index.js';
+/** File extensions understood by `detectFormat` (matched case-insensitively, longest first). */
+export declare const FORMAT_EXTENSIONS: Readonly<Record<FormatId, readonly string[]>>;
+/** Format implied by a file name or URL, or `undefined` for unknown extensions. */
+export declare function formatFromFilename(filename: string): FormatId | undefined;
+/** See `detectFormat` in index.ts. */
+export declare function detect(text: string, filename: string | undefined): FormatId;
+/**
+ * Sniffs the format from content alone. Throws for recognisably unsupported formats; returns
+ * `fallback` (when given) for empty and unrecognisable text instead of guessing or failing.
+ */
+export declare function sniffFormat(text: string, filename?: string, fallback?: FormatId): FormatId;
+/** Formats that are recognised but not read, with how to convert them. */
+declare const CONVERSION_HINTS: {
+    readonly 'OWL/XML': "Convert it to RDF/XML or Turtle first (e.g. `robot convert --input onto.owx --output onto.owl`).";
+    readonly 'OWL Functional Syntax': "Convert it to RDF/XML or Turtle first (e.g. `robot convert --input onto.owx --output onto.owl`).";
+    readonly 'OWL Manchester Syntax': "Convert it to RDF/XML or Turtle first (e.g. `robot convert --input onto.owx --output onto.owl`).";
+    readonly GraphML: "Export it as JSON first (e.g. NetworkX node-link data or Cytoscape.js JSON).";
+    readonly GEXF: "Export it as JSON first (e.g. NetworkX node-link data or Cytoscape.js JSON).";
+    readonly XML: 'kgdiff reads RDF/XML (an rdf:RDF root element, or a node element with rdf:about); other XML vocabularies are not graph formats it knows.';
+};
+export type UnsupportedFormat = keyof typeof CONVERSION_HINTS;
+/** `KgdiffError('invalid-input')` naming a recognised but unsupported format and a way out. */
+export declare function unsupportedFormat(kind: UnsupportedFormat, filename?: string, root?: string): KgdiffError;
+/** What format detection needs to know about a root element. */
+export interface XmlRootInfo {
+    readonly local: string;
+    /** Namespace URI, when known. */
+    readonly uri: string | undefined;
+    /** Whether it has attributes in the RDF namespace (`rdf:about`, …). */
+    readonly rdfAttributes: boolean;
+    /** Whether it declares the RDF namespace (OWL/XML often does, without using it). */
+    readonly rdfNamespace: boolean;
+}
+/**
+ * RDF/XML (an `rdf:RDF` root, or a node element using the RDF namespace) or the unsupported
+ * XML format a root element belongs to (`XML` when it is none of the known ones).
+ */
+export declare function classifyXmlRoot(root: XmlRootInfo): 'rdfxml' | UnsupportedFormat;
+/** Whether a parsed JSON value is a JSON-LD document (by its top-level keys). */
+export declare function isJsonLd(data: unknown): boolean;
+export {};
+//# sourceMappingURL=detect.d.ts.map

package/dist/detect.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"detect.d.ts","sourceRoot":"","sources":["../src/detect.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAChD,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAI3C,gGAAgG;AAChG,eAAO,MAAM,iBAAiB,EAAE,QAAQ,CAAC,MAAM,CAAC,QAAQ,EAAE,SAAS,MAAM,EAAE,CAAC,CAS3E,CAAC;AAYF,mFAAmF;AACnF,wBAAgB,kBAAkB,CAAC,QAAQ,EAAE,MAAM,GAAG,QAAQ,GAAG,SAAS,CAWzE;AAED,sCAAsC;AACtC,wBAAgB,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,SAAS,GAAG,QAAQ,CAU3E;AAOD;;;GAGG;AACH,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,QAAQ,GAAG,QAAQ,CA6C1F;AAQD,0EAA0E;AAC1E,QAAA,MAAM,gBAAgB;aACpB,SAAS;aACT,uBAAuB;aACvB,uBAAuB;aACvB,OAAO;aACP,IAAI;aACJ,GAAG,EAAE,0IAA0I;CACvI,CAAC;AAEX,MAAM,MAAM,iBAAiB,GAAG,MAAM,OAAO,gBAAgB,CAAC;AAE9D,+FAA+F;AAC/F,wBAAgB,iBAAiB,CAC/B,IAAI,EAAE,iBAAiB,EACvB,QAAQ,CAAC,EAAE,MAAM,EACjB,IAAI,CAAC,EAAE,MAAM,GACZ,WAAW,CAMb;AAED,gEAAgE;AAChE,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,iCAAiC;IACjC,QAAQ,CAAC,GAAG,EAAE,MAAM,GAAG,SAAS,CAAC;IACjC,uEAAuE;IACvE,QAAQ,CAAC,aAAa,EAAE,OAAO,CAAC;IAChC,oFAAoF;IACpF,QAAQ,CAAC,YAAY,EAAE,OAAO,CAAC;CAChC;AAED;;;GAGG;AACH,wBAAgB,eAAe,CAAC,IAAI,EAAE,WAAW,GAAG,QAAQ,GAAG,iBAAiB,CAS/E;AAkGD,iFAAiF;AACjF,wBAAgB,QAAQ,CAAC,IAAI,EAAE,OAAO,GAAG,OAAO,CAQ/C"}

package/dist/detect.js

@@ -0,0 +1,425 @@
+import { RDF_NS } from './prefixes.js';
+import { invalidInput, stripBom } from './shared.js';
+/** File extensions understood by `detectFormat` (matched case-insensitively, longest first). */
+export const FORMAT_EXTENSIONS = {
+    json: ['.json', '.kgdiff.json'],
+    jsonld: ['.jsonld'],
+    turtle: ['.ttl', '.turtle'],
+    ntriples: ['.nt'],
+    nquads: ['.nq'],
+    trig: ['.trig'],
+    rdfxml: ['.rdf', '.owl'],
+    obo: ['.obo'],
+};
+/**
+ * Extensions several syntaxes share: Protégé saves Turtle, OWL/XML or Functional Syntax as
+ * `.owl` too. For these the content decides; the extension's format is only the fallback.
+ */
+const SHARED_EXTENSIONS = ['.owl'];
+const FORMATS = Object.keys(FORMAT_EXTENSIONS);
+const cleanName = (filename) => filename.replace(/[?#].*$/, '').toLowerCase();
+/** Format implied by a file name or URL, or `undefined` for unknown extensions. */
+export function formatFromFilename(filename) {
+    const name = cleanName(filename);
+    let best;
+    for (const format of FORMATS) {
+        for (const extension of FORMAT_EXTENSIONS[format]) {
+            if (name.endsWith(extension) && (!best || extension.length > best.length)) {
+                best = { format, length: extension.length };
+            }
+        }
+    }
+    return best?.format;
+}
+/** See `detectFormat` in index.ts. */
+export function detect(text, filename) {
+    const named = filename === undefined ? undefined : formatFromFilename(filename);
+    if (named === undefined)
+        return sniffFormat(text, filename);
+    const name = cleanName(filename ?? '');
+    if (SHARED_EXTENSIONS.some((extension) => name.endsWith(extension))) {
+        return sniffFormat(text, filename, named);
+    }
+    // `.json` holds every JSON dialect, JSON-LD included.
+    if (named === 'json' && isJsonLdHead(stripBom(text.slice(0, SNIFF_WINDOW))))
+        return 'jsonld';
+    return named;
+}
+/** How many leading characters content sniffing looks at (line-based checks). */
+const SNIFF_WINDOW = 64 * 1024;
+/** How many statement lines decide between N-Triples / N-Quads and Turtle. */
+const SNIFF_LINES = 32;
+/**
+ * Sniffs the format from content alone. Throws for recognisably unsupported formats; returns
+ * `fallback` (when given) for empty and unrecognisable text instead of guessing or failing.
+ */
+export function sniffFormat(text, filename, fallback) {
+    const head = stripBom(text.slice(0, SNIFF_WINDOW));
+    const start = skipWhitespaceAndComments(head);
+    // Empty (or comment-only): an empty RDF graph.
+    if (start >= head.length)
+        return fallback ?? 'turtle';
+    const first = head[start];
+    if (/^format-version:/m.test(head) || /^\[(?:Term|Typedef|Instance)\][ \t]*\r?$/m.test(head)) {
+        return 'obo';
+    }
+    if (first === '{' || (first === '[' && looksLikeJsonArray(head, start))) {
+        return isJsonLdHead(head) ? 'jsonld' : 'json';
+    }
+    if (first === '<' && looksLikeXml(head, start)) {
+        const root = sniffXmlRoot(head, start);
+        if (root !== undefined) {
+            const kind = classifyXmlRoot(root);
+            if (kind === 'rdfxml')
+                return 'rdfxml';
+            throw unsupportedFormat(kind, filename, root.qname);
+        }
+        if (head.includes(RDF_NS))
+            return 'rdfxml';
+    }
+    if (/^[ \t]*(?:Prefix|Ontology)\(/m.test(head)) {
+        throw unsupportedFormat('OWL Functional Syntax', filename);
+    }
+    if (/^[ \t]*(?:Prefix|Ontology):[ \t]/m.test(head)) {
+        throw unsupportedFormat('OWL Manchester Syntax', filename);
+    }
+    const hasDirectives = /^[ \t]*(?:@prefix|@base|PREFIX[ \t]|BASE[ \t])/im.test(head);
+    if (!hasDirectives) {
+        // A truncated window may end mid-line: leave that line out of the sample.
+        const complete = text.length > SNIFF_WINDOW ? head.slice(0, head.lastIndexOf('\n') + 1) : head;
+        const lineFormat = sniffLineFormat(complete);
+        if (lineFormat)
+            return lineFormat;
+    }
+    if (hasDirectives || looksLikeTurtle(head.slice(start))) {
+        return hasGraphBlock(stripBom(text)) ? 'trig' : 'turtle';
+    }
+    if (fallback !== undefined)
+        return fallback;
+    throw invalidInput(`Could not detect the format of ${filename ? `"${filename}"` : 'the input'}. ` +
+        `Pass \`format\` explicitly (${FORMATS.join(', ')}).`, filename ? { filename } : {});
+}
+// ─── Unsupported formats ────────────────────────────────────────────────────
+const TO_RDF = 'Convert it to RDF/XML or Turtle first (e.g. `robot convert --input onto.owx --output onto.owl`).';
+const TO_JSON = 'Export it as JSON first (e.g. NetworkX node-link data or Cytoscape.js JSON).';
+/** Formats that are recognised but not read, with how to convert them. */
+const CONVERSION_HINTS = {
+    'OWL/XML': TO_RDF,
+    'OWL Functional Syntax': TO_RDF,
+    'OWL Manchester Syntax': TO_RDF,
+    GraphML: TO_JSON,
+    GEXF: TO_JSON,
+    XML: 'kgdiff reads RDF/XML (an rdf:RDF root element, or a node element with rdf:about); other XML vocabularies are not graph formats it knows.',
+};
+/** `KgdiffError('invalid-input')` naming a recognised but unsupported format and a way out. */
+export function unsupportedFormat(kind, filename, root) {
+    const what = kind === 'XML' ? `XML with root element <${root ?? '?'}>` : kind;
+    return invalidInput(`${what} is not supported${filename ? ` ("${filename}")` : ''}. ${CONVERSION_HINTS[kind]}`, filename ? { filename } : {});
+}
+/**
+ * RDF/XML (an `rdf:RDF` root, or a node element using the RDF namespace) or the unsupported
+ * XML format a root element belongs to (`XML` when it is none of the known ones).
+ */
+export function classifyXmlRoot(root) {
+    const local = root.local;
+    if (local === 'RDF')
+        return 'rdfxml';
+    // OWL/XML: <Ontology xmlns="http://www.w3.org/2002/07/owl#" ontologyIRI="…">; an RDF/XML
+    // document rooted at an owl:Ontology node element uses rdf:about.
+    if (local === 'Ontology' && !root.rdfAttributes)
+        return 'OWL/XML';
+    if (local.toLowerCase() === 'graphml')
+        return 'GraphML';
+    if (local.toLowerCase() === 'gexf')
+        return 'GEXF';
+    return root.rdfAttributes || root.rdfNamespace ? 'rdfxml' : 'XML';
+}
+/**
+ * Markup rather than a Turtle IRI: a declaration, comment or DOCTYPE, or a start tag with
+ * attributes, self-closing or closed later (`<a> <b> <c> .` stays Turtle).
+ */
+function looksLikeXml(head, start) {
+    const tag = /^<(?:([?!])|([A-Za-z_][\w.-]*(?::[A-Za-z_][\w.-]*)?)(\s+[A-Za-z_][\w.:-]*\s*=|\s*\/?>))/.exec(head.slice(start, start + 1024));
+    if (!tag)
+        return false;
+    if (tag[1] !== undefined)
+        return true;
+    const [, , name = '', after = ''] = tag;
+    return after.includes('=') || after.endsWith('/>') || head.includes(`</${name}`);
+}
+/** The root element of an XML head: prolog skipped, its own namespace declarations read. */
+function sniffXmlRoot(head, start) {
+    let i = start;
+    for (;;) {
+        i = skipXmlSpace(head, i);
+        let end;
+        if (head.startsWith('<?', i))
+            end = afterOrMinus(head, '?>', i);
+        else if (head.startsWith('<!--', i))
+            end = afterOrMinus(head, '-->', i);
+        else if (head.startsWith('<!DOCTYPE', i))
+            end = afterDoctype(head, i);
+        else
+            break;
+        if (end < 0)
+            return undefined;
+        i = end;
+    }
+    const tag = /^<([^\s/>]+)((?:[^>"']|"[^"]*"|'[^']*')*)/.exec(head.slice(i));
+    if (!tag)
+        return undefined;
+    const qname = tag[1] ?? '';
+    const namespaces = new Map();
+    const prefixes = [];
+    for (const [, name = '', double, single] of (tag[2] ?? '').matchAll(/([^\s=]+)\s*=\s*(?:"([^"]*)"|'([^']*)')/g)) {
+        const value = double ?? single ?? '';
+        if (name === 'xmlns')
+            namespaces.set('', value);
+        else if (name.startsWith('xmlns:'))
+            namespaces.set(name.slice(6), value);
+        else if (name.includes(':'))
+            prefixes.push(name.slice(0, name.indexOf(':')));
+    }
+    const colon = qname.indexOf(':');
+    const local = colon < 0 ? qname : qname.slice(colon + 1);
+    const uri = namespaces.get(colon < 0 ? '' : qname.slice(0, colon));
+    const rdfAttributes = prefixes.some((prefix) => namespaces.get(prefix) === RDF_NS || prefix === 'rdf');
+    const rdfNamespace = [...namespaces.values()].includes(RDF_NS);
+    return { qname, local, uri, rdfAttributes, rdfNamespace };
+}
+function skipXmlSpace(text, from) {
+    let i = from;
+    while (i < text.length && ' \t\n\r'.includes(text[i] ?? ''))
+        i++;
+    return i;
+}
+function afterOrMinus(text, terminator, from) {
+    const end = text.indexOf(terminator, from);
+    return end < 0 ? -1 : end + terminator.length;
+}
+/** End of `<!DOCTYPE … [ … ]>`, or -1 when it does not end inside `text`. */
+function afterDoctype(text, from) {
+    let inSubset = false;
+    for (let i = from + 9; i < text.length; i++) {
+        const c = text[i];
+        if (c === '"' || c === "'") {
+            const close = text.indexOf(c, i + 1);
+            if (close < 0)
+                return -1;
+            i = close;
+        }
+        else if (c === '[')
+            inSubset = true;
+        else if (c === ']')
+            inSubset = false;
+        else if (c === '>' && !inSubset)
+            return i + 1;
+    }
+    return -1;
+}
+// ─── JSON-LD ────────────────────────────────────────────────────────────────
+/** Top-level keys that make a JSON document JSON-LD. */
+const JSON_LD_KEYS = new Set([
+    '@context',
+    '@graph',
+    '@id',
+    '@type',
+    '@reverse',
+    '@included',
+    '@set',
+    '@list',
+    '@value',
+]);
+/** Whether a parsed JSON value is a JSON-LD document (by its top-level keys). */
+export function isJsonLd(data) {
+    const object = Array.isArray(data) ? data[0] : data;
+    return (typeof object === 'object' &&
+        object !== null &&
+        !Array.isArray(object) &&
+        Object.keys(object).some((key) => JSON_LD_KEYS.has(key)));
+}
+/**
+ * `isJsonLd` on the head of a document: the keys of the top-level object (or of the first
+ * object of a top-level array) that start inside the sniff window.
+ */
+function isJsonLdHead(head) {
+    let i = skipXmlSpace(head, 0);
+    if (head[i] === '[')
+        i = skipXmlSpace(head, i + 1);
+    if (head[i] !== '{')
+        return false;
+    i++;
+    for (;;) {
+        i = skipXmlSpace(head, i);
+        if (head[i] !== '"')
+            return false;
+        const keyEnd = endOfJsonString(head, i);
+        if (keyEnd < 0)
+            return false;
+        const key = head.slice(i + 1, keyEnd - 1);
+        if (JSON_LD_KEYS.has(key))
+            return true;
+        i = skipXmlSpace(head, keyEnd);
+        if (head[i] !== ':')
+            return false;
+        i = endOfJsonValue(head, skipXmlSpace(head, i + 1));
+        if (i < 0)
+            return false;
+        i = skipXmlSpace(head, i);
+        if (head[i] !== ',')
+            return false;
+        i++;
+    }
+}
+/** Index after the JSON string starting at `start`, or -1. */
+function endOfJsonString(text, start) {
+    for (let i = start + 1; i < text.length; i++) {
+        const c = text[i];
+        if (c === '\\')
+            i++;
+        else if (c === '"')
+            return i + 1;
+    }
+    return -1;
+}
+/** Index after the JSON value starting at `start` (nested values skipped), or -1. */
+function endOfJsonValue(text, start) {
+    let depth = 0;
+    for (let i = start; i < text.length; i++) {
+        const c = text[i];
+        if (c === '"') {
+            i = endOfJsonString(text, i) - 1;
+            if (i < 0)
+                return -1;
+            if (depth === 0)
+                return i + 1;
+        }
+        else if (c === '{' || c === '[')
+            depth++;
+        else if (c === '}' || c === ']') {
+            depth--;
+            if (depth === 0)
+                return i + 1;
+            if (depth < 0)
+                return -1;
+        }
+        else if (depth === 0 && (c === ',' || c === ' ' || c === '\n' || c === '\r' || c === '\t')) {
+            return i;
+        }
+    }
+    return -1;
+}
+// ─── Text formats ───────────────────────────────────────────────────────────
+function skipWhitespaceAndComments(text) {
+    let i = 0;
+    while (i < text.length) {
+        const c = text[i];
+        if (c === ' ' || c === '\t' || c === '\n' || c === '\r')
+            i++;
+        else if (c === '#') {
+            const end = text.indexOf('\n', i);
+            i = end < 0 ? text.length : end + 1;
+        }
+        else
+            break;
+    }
+    return i;
+}
+/** `[` opens JSON when followed by a JSON value; in Turtle it opens a blank node. */
+function looksLikeJsonArray(text, start) {
+    const rest = text.slice(start + 1).trimStart();
+    const next = rest[0];
+    if (next === undefined)
+        return true;
+    if (next === ']')
+        return rest.slice(1).trim() === '' || /^\]\s*[,\]]/.test(rest);
+    return /[{["\d-]/.test(next);
+}
+/** Subject-like first token: an IRI, a blank node, a collection or a prefixed name. */
+function looksLikeTurtle(text) {
+    return /^(?:<[^\s<>]*>|_:|\[|\(|[A-Za-z][\w.-]*:|:)/.test(text);
+}
+const NT_TERM = /[ \t]*(?:<[^<>"\s]*>|_:[^\s.<>"]+(?:\.[^\s.<>"]+)*|"(?:[^"\\\n]|\\.)*"(?:@[A-Za-z]+(?:-[A-Za-z0-9]+)*(?:--[a-z]+)?|\^\^<[^<>"\s]*>)?)/y;
+/**
+ * N-Triples / N-Quads are line-based: every statement is 3 or 4 terms and a dot. Returns
+ * `nquads` when any sampled line has a graph term, `ntriples` when all have 3, and `undefined`
+ * when a sampled line is not in line format (so it is Turtle or TriG).
+ */
+function sniffLineFormat(text) {
+    let sampled = 0;
+    let quads = false;
+    for (const rawLine of text.split('\n')) {
+        const line = rawLine.trim();
+        if (line === '' || line.startsWith('#'))
+            continue;
+        const terms = countLineTerms(line);
+        if (terms !== 3 && terms !== 4)
+            return undefined;
+        if (terms === 4)
+            quads = true;
+        if (++sampled >= SNIFF_LINES)
+            break;
+    }
+    if (sampled === 0)
+        return undefined;
+    return quads ? 'nquads' : 'ntriples';
+}
+function countLineTerms(line) {
+    let position = 0;
+    let terms = 0;
+    for (;;) {
+        NT_TERM.lastIndex = position;
+        const match = NT_TERM.exec(line);
+        if (!match)
+            break;
+        position = NT_TERM.lastIndex;
+        terms++;
+    }
+    const rest = line.slice(position).trim();
+    return /^\.\s*(?:#.*)?$/.test(rest) ? terms : -1;
+}
+/** TriG: a `{` outside IRIs, strings and comments (`{|` is RDF 1.2 annotation syntax). */
+function hasGraphBlock(text) {
+    const n = text.length;
+    let i = 0;
+    while (i < n) {
+        const c = text[i];
+        if (c === '#') {
+            const end = text.indexOf('\n', i);
+            i = end < 0 ? n : end + 1;
+        }
+        else if (c === '<' && text[i + 1] !== '<') {
+            const end = text.indexOf('>', i + 1);
+            i = end < 0 ? n : end + 1;
+        }
+        else if (c === '"' || c === "'") {
+            i = skipString(text, i, c);
+        }
+        else if (c === '{') {
+            if (text[i + 1] !== '|')
+                return true;
+            i += 2;
+        }
+        else
+            i++;
+    }
+    return false;
+}
+function skipString(text, start, quote) {
+    const long = text.startsWith(quote.repeat(3), start);
+    const close = long ? quote.repeat(3) : quote;
+    let i = start + close.length;
+    while (i < text.length) {
+        const c = text[i];
+        if (c === '\\')
+            i += 2;
+        else if (text.startsWith(close, i))
+            return i + close.length;
+        else if (!long && c === '\n')
+            return i + 1;
+        else
+            i++;
+    }
+    return text.length;
+}
+//# sourceMappingURL=detect.js.map

package/dist/detect.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"detect.js","sourceRoot":"","sources":["../src/detect.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,MAAM,EAAE,MAAM,eAAe,CAAC;AACvC,OAAO,EAAE,YAAY,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAErD,gGAAgG;AAChG,MAAM,CAAC,MAAM,iBAAiB,GAAkD;IAC9E,IAAI,EAAE,CAAC,OAAO,EAAE,cAAc,CAAC;IAC/B,MAAM,EAAE,CAAC,SAAS,CAAC;IACnB,MAAM,EAAE,CAAC,MAAM,EAAE,SAAS,CAAC;IAC3B,QAAQ,EAAE,CAAC,KAAK,CAAC;IACjB,MAAM,EAAE,CAAC,KAAK,CAAC;IACf,IAAI,EAAE,CAAC,OAAO,CAAC;IACf,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,GAAG,EAAE,CAAC,MAAM,CAAC;CACd,CAAC;AAEF;;;GAGG;AACH,MAAM,iBAAiB,GAAsB,CAAC,MAAM,CAAC,CAAC;AAEtD,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAe,CAAC;AAE7D,MAAM,SAAS,GAAG,CAAC,QAAgB,EAAU,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;AAE9F,mFAAmF;AACnF,MAAM,UAAU,kBAAkB,CAAC,QAAgB;IACjD,MAAM,IAAI,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;IACjC,IAAI,IAAsD,CAAC;IAC3D,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,KAAK,MAAM,SAAS,IAAI,iBAAiB,CAAC,MAAM,CAAC,EAAE,CAAC;YAClD,IAAI,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,SAAS,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC1E,IAAI,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,CAAC;YAC9C,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,IAAI,EAAE,MAAM,CAAC;AACtB,CAAC;AAED,sCAAsC;AACtC,MAAM,UAAU,MAAM,CAAC,IAAY,EAAE,QAA4B;IAC/D,MAAM,KAAK,GAAG,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC;IAChF,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IAC5D,MAAM,IAAI,GAAG,SAAS,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;IACvC,IAAI,iBAAiB,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;QACpE,OAAO,WAAW,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;IAC5C,CAAC;IACD,sDAAsD;IACtD,IAAI,KAAK,KAAK,MAAM,IAAI,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC;QAAE,OAAO,QAAQ,CAAC;IAC7F,OAAO,KAAK,CAAC;AACf,CAAC;AAED,iFAAiF;AACjF,MAAM,YAAY,GAAG,EAAE,GAAG,IAAI,CAAC;AAC/B,8EAA8E;AAC9E,MAAM,WAAW,GAAG,EAAE,CAAC;AAEvB;;;GAGG;AACH,MAAM,UAAU,WAAW,CAAC,IAAY,EAAE,QAAiB,EAAE,QAAmB;IAC9E,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,yBAAyB,CAAC,IAAI,CAAC,CAAC;IAC9C,+CAA+C;IAC/C,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM;QAAE,OAAO,QAAQ,IAAI,QAAQ,CAAC;IACtD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IAE1B,IAAI,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,2CAA2C,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7F,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,KAAK,KAAK,GAAG,IAAI,CAAC,KAAK,KAAK,GAAG,IAAI,kBAAkB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;QACxE,OAAO,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC;IAChD,CAAC;IACD,IAAI,KAAK,KAAK,GAAG,IAAI,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;QAC/C,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACvC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;YACnC,IAAI,IAAI,KAAK,QAAQ;gBAAE,OAAO,QAAQ,CAAC;YACvC,MAAM,iBAAiB,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACtD,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;YAAE,OAAO,QAAQ,CAAC;IAC7C,CAAC;IACD,IAAI,+BAA+B,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/C,MAAM,iBAAiB,CAAC,uBAAuB,EAAE,QAAQ,CAAC,CAAC;IAC7D,CAAC;IACD,IAAI,mCAAmC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACnD,MAAM,iBAAiB,CAAC,uBAAuB,EAAE,QAAQ,CAAC,CAAC;IAC7D,CAAC;IAED,MAAM,aAAa,GAAG,kDAAkD,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpF,IAAI,CAAC,aAAa,EAAE,CAAC;QACnB,0EAA0E;QAC1E,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC/F,MAAM,UAAU,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;QAC7C,IAAI,UAAU;YAAE,OAAO,UAAU,CAAC;IACpC,CAAC;IACD,IAAI,aAAa,IAAI,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QACxD,OAAO,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC;IAC3D,CAAC;IACD,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,QAAQ,CAAC;IAC5C,MAAM,YAAY,CAChB,kCAAkC,QAAQ,CAAC,CAAC,CAAC,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC,WAAW,IAAI;QAC5E,+BAA+B,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EACvD,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAC7B,CAAC;AACJ,CAAC;AAED,+EAA+E;AAE/E,MAAM,MAAM,GACV,kGAAkG,CAAC;AACrG,MAAM,OAAO,GAAG,8EAA8E,CAAC;AAE/F,0EAA0E;AAC1E,MAAM,gBAAgB,GAAG;IACvB,SAAS,EAAE,MAAM;IACjB,uBAAuB,EAAE,MAAM;IAC/B,uBAAuB,EAAE,MAAM;IAC/B,OAAO,EAAE,OAAO;IAChB,IAAI,EAAE,OAAO;IACb,GAAG,EAAE,0IAA0I;CACvI,CAAC;AAIX,+FAA+F;AAC/F,MAAM,UAAU,iBAAiB,CAC/B,IAAuB,EACvB,QAAiB,EACjB,IAAa;IAEb,MAAM,IAAI,GAAG,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,0BAA0B,IAAI,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;IAC9E,OAAO,YAAY,CACjB,GAAG,IAAI,oBAAoB,QAAQ,CAAC,CAAC,CAAC,MAAM,QAAQ,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,gBAAgB,CAAC,IAAI,CAAC,EAAE,EAC1F,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAC7B,CAAC;AACJ,CAAC;AAaD;;;GAGG;AACH,MAAM,UAAU,eAAe,CAAC,IAAiB;IAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;IACzB,IAAI,KAAK,KAAK,KAAK;QAAE,OAAO,QAAQ,CAAC;IACrC,yFAAyF;IACzF,kEAAkE;IAClE,IAAI,KAAK,KAAK,UAAU,IAAI,CAAC,IAAI,CAAC,aAAa;QAAE,OAAO,SAAS,CAAC;IAClE,IAAI,KAAK,CAAC,WAAW,EAAE,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACxD,IAAI,KAAK,CAAC,WAAW,EAAE,KAAK,MAAM;QAAE,OAAO,MAAM,CAAC;IAClD,OAAO,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC;AACpE,CAAC;AAED;;;GAGG;AACH,SAAS,YAAY,CAAC,IAAY,EAAE,KAAa;IAC/C,MAAM,GAAG,GACP,yFAAyF,CAAC,IAAI,CAC5F,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI,CAAC,CAChC,CAAC;IACJ,IAAI,CAAC,GAAG;QAAE,OAAO,KAAK,CAAC;IACvB,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACtC,MAAM,CAAC,EAAE,AAAD,EAAG,IAAI,GAAG,EAAE,EAAE,KAAK,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;IACxC,OAAO,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;AACnF,CAAC;AAED,4FAA4F;AAC5F,SAAS,YAAY,CACnB,IAAY,EACZ,KAAa;IAEb,IAAI,CAAC,GAAG,KAAK,CAAC;IACd,SAAS,CAAC;QACR,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC1B,IAAI,GAAW,CAAC;QAChB,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC;YAAE,GAAG,GAAG,YAAY,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;aAC3D,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC;YAAE,GAAG,GAAG,YAAY,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;aACnE,IAAI,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC,CAAC;YAAE,GAAG,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;;YACjE,MAAM;QACX,IAAI,GAAG,GAAG,CAAC;YAAE,OAAO,SAAS,CAAC;QAC9B,CAAC,GAAG,GAAG,CAAC;IACV,CAAC;IACD,MAAM,GAAG,GAAG,2CAA2C,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5E,IAAI,CAAC,GAAG;QAAE,OAAO,SAAS,CAAC;IAC3B,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAC3B,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC7C,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,KAAK,MAAM,CAAC,EAAE,IAAI,GAAG,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,CACjE,0CAA0C,CAC3C,EAAE,CAAC;QACF,MAAM,KAAK,GAAG,MAAM,IAAI,MAAM,IAAI,EAAE,CAAC;QACrC,IAAI,IAAI,KAAK,OAAO;YAAE,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;aAC3C,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC;YAAE,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;aACpE,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/E,CAAC;IACD,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACjC,MAAM,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACzD,MAAM,GAAG,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IACnE,MAAM,aAAa,GAAG,QAAQ,CAAC,IAAI,CACjC,CAAC,MAAM,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,MAAM,IAAI,MAAM,KAAK,KAAK,CAClE,CAAC;IACF,MAAM,YAAY,GAAG,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC/D,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,aAAa,EAAE,YAAY,EAAE,CAAC;AAC5D,CAAC;AAED,SAAS,YAAY,CAAC,IAAY,EAAE,IAAY;IAC9C,IAAI,CAAC,GAAG,IAAI,CAAC;IACb,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAAE,CAAC,EAAE,CAAC;IACjE,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,YAAY,CAAC,IAAY,EAAE,UAAkB,EAAE,IAAY;IAClE,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IAC3C,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC;AAChD,CAAC;AAED,6EAA6E;AAC7E,SAAS,YAAY,CAAC,IAAY,EAAE,IAAY;IAC9C,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,KAAK,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACrC,IAAI,KAAK,GAAG,CAAC;gBAAE,OAAO,CAAC,CAAC,CAAC;YACzB,CAAC,GAAG,KAAK,CAAC;QACZ,CAAC;aAAM,IAAI,CAAC,KAAK,GAAG;YAAE,QAAQ,GAAG,IAAI,CAAC;aACjC,IAAI,CAAC,KAAK,GAAG;YAAE,QAAQ,GAAG,KAAK,CAAC;aAChC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ;YAAE,OAAO,CAAC,GAAG,CAAC,CAAC;IAChD,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED,+EAA+E;AAE/E,wDAAwD;AACxD,MAAM,YAAY,GAAwB,IAAI,GAAG,CAAC;IAChD,UAAU;IACV,QAAQ;IACR,KAAK;IACL,OAAO;IACP,UAAU;IACV,WAAW;IACX,MAAM;IACN,OAAO;IACP,QAAQ;CACT,CAAC,CAAC;AAEH,iFAAiF;AACjF,MAAM,UAAU,QAAQ,CAAC,IAAa;IACpC,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACpD,OAAO,CACL,OAAO,MAAM,KAAK,QAAQ;QAC1B,MAAM,KAAK,IAAI;QACf,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;QACtB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CACzD,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAS,YAAY,CAAC,IAAY;IAChC,IAAI,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC9B,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG;QAAE,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACnD,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG;QAAE,OAAO,KAAK,CAAC;IAClC,CAAC,EAAE,CAAC;IACJ,SAAS,CAAC;QACR,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC1B,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG;YAAE,OAAO,KAAK,CAAC;QAClC,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACxC,IAAI,MAAM,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAC7B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;QAC1C,IAAI,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QACvC,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC/B,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG;YAAE,OAAO,KAAK,CAAC;QAClC,CAAC,GAAG,cAAc,CAAC,IAAI,EAAE,YAAY,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QACxB,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC1B,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG;YAAE,OAAO,KAAK,CAAC;QAClC,CAAC,EAAE,CAAC;IACN,CAAC;AACH,CAAC;AAED,8DAA8D;AAC9D,SAAS,eAAe,CAAC,IAAY,EAAE,KAAa;IAClD,KAAK,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,KAAK,IAAI;YAAE,CAAC,EAAE,CAAC;aACf,IAAI,CAAC,KAAK,GAAG;YAAE,OAAO,CAAC,GAAG,CAAC,CAAC;IACnC,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED,qFAAqF;AACrF,SAAS,cAAc,CAAC,IAAY,EAAE,KAAa;IACjD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACd,CAAC,GAAG,eAAe,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;YACjC,IAAI,CAAC,GAAG,CAAC;gBAAE,OAAO,CAAC,CAAC,CAAC;YACrB,IAAI,KAAK,KAAK,CAAC;gBAAE,OAAO,CAAC,GAAG,CAAC,CAAC;QAChC,CAAC;aAAM,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG;YAAE,KAAK,EAAE,CAAC;aACtC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YAChC,KAAK,EAAE,CAAC;YACR,IAAI,KAAK,KAAK,CAAC;gBAAE,OAAO,CAAC,GAAG,CAAC,CAAC;YAC9B,IAAI,KAAK,GAAG,CAAC;gBAAE,OAAO,CAAC,CAAC,CAAC;QAC3B,CAAC;aAAM,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC;YAC7F,OAAO,CAAC,CAAC;QACX,CAAC;IACH,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED,+EAA+E;AAE/E,SAAS,yBAAyB,CAAC,IAAY;IAC7C,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI;YAAE,CAAC,EAAE,CAAC;aACxD,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACnB,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAClC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QACtC,CAAC;;YAAM,MAAM;IACf,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,qFAAqF;AACrF,SAAS,kBAAkB,CAAC,IAAY,EAAE,KAAa;IACrD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;IAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACrB,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACpC,IAAI,IAAI,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjF,OAAO,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC/B,CAAC;AAED,uFAAuF;AACvF,SAAS,eAAe,CAAC,IAAY;IACnC,OAAO,6CAA6C,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAClE,CAAC;AAED,MAAM,OAAO,GACX,wIAAwI,CAAC;AAE3I;;;;GAIG;AACH,SAAS,eAAe,CAAC,IAAY;IACnC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACvC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;QAC5B,IAAI,IAAI,KAAK,EAAE,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;YAAE,SAAS;QAClD,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QACjD,IAAI,KAAK,KAAK,CAAC;YAAE,KAAK,GAAG,IAAI,CAAC;QAC9B,IAAI,EAAE,OAAO,IAAI,WAAW;YAAE,MAAM;IACtC,CAAC;IACD,IAAI,OAAO,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACpC,OAAO,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC;AACvC,CAAC;AAED,SAAS,cAAc,CAAC,IAAY;IAClC,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,SAAS,CAAC;QACR,OAAO,CAAC,SAAS,GAAG,QAAQ,CAAC;QAC7B,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,CAAC,KAAK;YAAE,MAAM;QAClB,QAAQ,GAAG,OAAO,CAAC,SAAS,CAAC;QAC7B,KAAK,EAAE,CAAC;IACV,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;IACzC,OAAO,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACnD,CAAC;AAED,0FAA0F;AAC1F,SAAS,aAAa,CAAC,IAAY;IACjC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IACtB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACb,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACd,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAClC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QAC5B,CAAC;aAAM,IAAI,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACrC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QAC5B,CAAC;aAAM,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YAClC,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7B,CAAC;aAAM,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACrB,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG;gBAAE,OAAO,IAAI,CAAC;YACrC,CAAC,IAAI,CAAC,CAAC;QACT,CAAC;;YAAM,CAAC,EAAE,CAAC;IACb,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,UAAU,CAAC,IAAY,EAAE,KAAa,EAAE,KAAa;IAC5D,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACrD,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC7C,IAAI,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;IAC7B,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,KAAK,IAAI;YAAE,CAAC,IAAI,CAAC,CAAC;aAClB,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC;YAAE,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;aACvD,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,IAAI;YAAE,OAAO,CAAC,GAAG,CAAC,CAAC;;YACtC,CAAC,EAAE,CAAC;IACX,CAAC;IACD,OAAO,IAAI,CAAC,MAAM,CAAC;AACrB,CAAC"}