@thomasfosterau/effect-rdf 0.0.0-stage → 0.1.0

package/dist/Xml-B7iihYCS.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"Xml-B7iihYCS.mjs","names":["NAME_START","NAME_CHAR","isNCName","isName","isValidText","XML_NAMESPACE","XMLNS_NAMESPACE","isValidText","isName","isNCName","parse","normalizeInput","Chars.NAME_START","Chars.NAME_CHAR","Chars.isNCName","Chars.isName","Chars.isValidText","Internal.normalizeInput","Internal.parseText","Internal.Failure"],"sources":["../src/rdfxml/internal/chars.ts","../src/rdfxml/internal/loop.ts","../src/rdfxml/internal/parser.ts","../src/rdfxml/Xml.ts"],"sourcesContent":["/**\n * XML 1.0 character classes, as regular expressions (for the predicates) and\n * as `@thomasfosterau/effect-parse` token sets (for the grammar).\n *\n * @internal\n */\nimport * as Token from '@thomasfosterau/effect-parse/Token';\n\n/** @internal */\nexport const NAME_START =\n  'A-Z_a-z\\\\u00C0-\\\\u00D6\\\\u00D8-\\\\u00F6\\\\u00F8-\\\\u02FF\\\\u0370-\\\\u037D\\\\u037F-\\\\u1FFF\\\\u200C-\\\\u200D\\\\u2070-\\\\u218F\\\\u2C00-\\\\u2FEF\\\\u3001-\\\\uD7FF\\\\uF900-\\\\uFDCF\\\\uFDF0-\\\\uFFFD\\\\u{10000}-\\\\u{EFFFF}';\n\n/** @internal */\nexport const NAME_CHAR = `${NAME_START}\\\\-.0-9\\\\u00B7\\\\u0300-\\\\u036F\\\\u203F-\\\\u2040`;\n\nconst NAME_RE = new RegExp(`^[:${NAME_START}][:${NAME_CHAR}]*$`, 'u');\nconst NCNAME_RE = new RegExp(`^[${NAME_START}][${NAME_CHAR}]*$`, 'u');\n\n/** @internal */\nexport const NMTOKEN_RE = new RegExp(`^[:${NAME_CHAR}]+$`, 'u');\n\n/** @internal */\nexport const INVALID_CHAR_RE = new RegExp(\n  '[^\\\\t\\\\n\\\\r\\\\u0020-\\\\uD7FF\\\\uE000-\\\\uFFFD\\\\u{10000}-\\\\u{10FFFF}]',\n  'u',\n);\n\n/** @internal */\nexport const PUBID_RE = /^[ \\r\\na-zA-Z0-9\\-'()+,./:=?;!*#@$_%]*$/;\n\n/** @internal */\nexport const isNCName = (value: string): boolean => NCNAME_RE.test(value);\n\n/** @internal */\nexport const isName = (value: string): boolean => NAME_RE.test(value);\n\n/** @internal */\nexport const isValidText = (value: string): boolean => !INVALID_CHAR_RE.test(value);\n\n/** `NameStartChar`, without `:`. */\nconst nameStartSet: Token.StringTokenSet = [\n  Token.range('A', 'Z'),\n  '_',\n  Token.range('a', 'z'),\n  Token.range('À', 'Ö'),\n  Token.range('Ø', 'ö'),\n  Token.range('ø', '˿'),\n  Token.range('Ͱ', 'ͽ'),\n  Token.range('Ϳ', '῿'),\n  Token.range('‌', '‍'),\n  Token.range('⁰', '↏'),\n  Token.range('Ⰰ', '⿯'),\n  Token.range('、', '퟿'),\n  Token.range('豈', '﷏'),\n  Token.range('ﷰ', '�'),\n  Token.range('\\u{10000}', '\\u{EFFFF}'),\n];\n\n/** `NameStartChar` (with `:`). */\nexport const nameStart: Token.StringTokenSet = [nameStartSet, ':'];\n\n/** `NameChar` (with `:`). */\nexport const nameChar: Token.StringTokenSet = [\n  nameStart,\n  '-.',\n  Token.range('0', '9'),\n  '·',\n  Token.range('̀', 'ͯ'),\n  Token.range('‿', '⁀'),\n];\n\n/** `S` */\nexport const space = ' \\t\\n\\r';\n","/**\n * A loop as a function, for the scans that step a cursor until a condition\n * holds (the line starts of a document, the canonical form of a long run of\n * nodes).\n *\n * @internal\n */\nimport * as Iterable from 'effect/Iterable';\n\nconst BLOCK = 1024;\n\n/** `0 … BLOCK - 1`: the steps of one block run as an array scan, which engines optimise well. */\nconst offsets: ReadonlyArray<number> = Array.from({ length: BLOCK }, (_, i) => i);\n\n/** The first step of each block after the first: `BLOCK, 2 * BLOCK, …`. */\nconst blocks: Iterable<number> = Iterable.makeBy((b) => (b + 1) * BLOCK);\n\n/** Calls `step` with 0, 1, 2, … until it returns `false`. */\nexport const loop = (step: (i: number) => boolean): void => {\n  // Most loops end within the first block, which needs no iterator\n  if (offsets.every((i) => step(i))) {\n    Iterable.some(blocks, (base) => offsets.some((i) => !step(base + i)));\n  }\n};\n","/**\n * The XML 1.0 parser behind `Xml.parse`: a compiled\n * `@thomasfosterau/effect-parse` grammar over the (line-end normalised)\n * input, building the document tree as it reads.\n *\n * Element content is read by one loop over start tags, end tags, text and\n * the other markup, with the open elements on an explicit stack, so deeply\n * nested documents cannot exhaust the call stack. Errors are thrown (as a\n * `Failure` at an offset) out of the grammar.\n *\n * The parser guards against hostile documents:\n *\n * - external entities and parameter entities are never loaded;\n * - the replacement text of entity references may add up to at most\n *   `MAX_ENTITY_EXPANSION` characters (which defeats \"billion laughs\");\n * - entity references nest at most `MAX_ENTITY_DEPTH` deep, and elements at\n *   most `MAX_ELEMENT_DEPTH` deep;\n * - the replacement text of an entity that contains markup is parsed with\n *   the document's tables, not copies of them, so that many such entities\n *   and references cost time in proportion to the text expanded.\n *\n * @internal\n */\nimport * as Compiler from '@thomasfosterau/effect-parse/Compiler';\nimport * as Parser from '@thomasfosterau/effect-parse/Parser';\nimport * as Token from '@thomasfosterau/effect-parse/Token';\nimport * as Arr from 'effect/Array';\nimport { constFalse } from 'effect/Function';\nimport * as HashSet from 'effect/HashSet';\nimport * as MutableHashMap from 'effect/MutableHashMap';\nimport * as MutableHashSet from 'effect/MutableHashSet';\nimport * as Option from 'effect/Option';\nimport * as Predicate from 'effect/Predicate';\nimport * as Result from 'effect/Result';\nimport type * as Xml from '../Xml.ts';\nimport {\n  INVALID_CHAR_RE,\n  isName,\n  isNCName,\n  isValidText,\n  nameChar,\n  nameStart,\n  NMTOKEN_RE,\n  PUBID_RE,\n  space,\n} from './chars.ts';\nimport { loop } from './loop.ts';\n\nconst XML_NAMESPACE = 'http://www.w3.org/XML/1998/namespace';\nconst XMLNS_NAMESPACE = 'http://www.w3.org/2000/xmlns/';\n\n/** The most replacement text that entity references may add to a document. */\nexport const MAX_ENTITY_EXPANSION = 1_000_000;\n\n/** How deeply entity references may nest. */\nexport const MAX_ENTITY_DEPTH = 64;\n\n/** How deeply elements may nest. */\nexport const MAX_ELEMENT_DEPTH = 1024;\n\n/** A well-formedness error at an offset, thrown out of the grammar. */\nexport class Failure {\n  readonly message: string;\n  readonly offset: number;\n  /** Where in the document the error is: set by `parseText`, from `offset`. */\n  position: Xml.Position;\n  constructor(message: string, offset: number) {\n    this.message = message;\n    this.offset = offset;\n    this.position = { offset, line: 0, column: 0 };\n  }\n}\n\ntype P<A> = Parser.Parser<A>;\n\ninterface AttributeDefault {\n  readonly name: string;\n  readonly value: string;\n  readonly tokenized: boolean;\n}\n\ninterface RawAttribute {\n  readonly name: string;\n  value: string;\n  readonly offset: number;\n  readonly defaulted: boolean;\n}\n\n/** An open element (or the content an entity's replacement text adds). */\ninterface Frame {\n  readonly qname: string;\n  /** Where its start tag is (found as it is read, when the last position found is near). */\n  readonly position: Xml.Position;\n  readonly prefix: string;\n  readonly localName: string;\n  readonly namespace: Option.Option<string>;\n  readonly attributes: ReadonlyArray<Xml.Attribute>;\n  readonly declarations: ReadonlyArray<Xml.NamespaceDeclaration>;\n  readonly inScope: ReadonlyMap<string, string>;\n  readonly children: Array<Xml.Node>;\n  text: string;\n  textStart: number;\n  /** Whether the last of `children` is a text node (so `text` may merge into it). */\n  endsWithText: boolean;\n  /** How many children precede the last child taken by a `RootChildHook`: text never merges into them. */\n  floor: number;\n}\n\n/** The replacement text of a predefined entity, or `''` if `entity` is not one. */\nconst predefined = (entity: string): string =>\n  entity === 'lt'\n    ? '<'\n    : entity === 'gt'\n      ? '>'\n      : entity === 'amp'\n        ? '&'\n        : entity === 'apos'\n          ? \"'\"\n          : entity === 'quot'\n            ? '\"'\n            : '';\n\n/** The types (tokenized or not) and defaults an `<!ATTLIST>` declares for an element. */\ninterface AttributeList {\n  readonly types: MutableHashMap.MutableHashMap<string, boolean>;\n  readonly defaults: Array<AttributeDefault>;\n}\n\nconst baseFrame = (inScope: ReadonlyMap<string, string>): Frame => ({\n  qname: '',\n  position: { offset: 0, line: 0, column: 0 },\n  prefix: '',\n  localName: '',\n  namespace: Option.none(),\n  attributes: [],\n  declarations: [],\n  inScope,\n  children: [],\n  text: '',\n  textStart: -1,\n  endsWithText: false,\n  floor: 0,\n});\n\n/** Whether `offset` is on line `l` (from 0) of the text whose line starts are `starts`. */\nconst onLine = (starts: ReadonlyArray<number>, l: number, offset: number): boolean =>\n  (starts[l] ?? Infinity) <= offset && offset < (starts[l + 1] ?? Infinity);\n\n/** The line (from 0) of `offset` among lines `lo … hi` of the text whose line starts are `starts`. */\nconst lineIndex = (\n  starts: ReadonlyArray<number>,\n  offset: number,\n  lo: number,\n  hi: number,\n): number => {\n  if (lo >= hi) return lo;\n  const mid = (lo + hi + 1) >> 1;\n  return (starts[mid] ?? 0) <= offset\n    ? lineIndex(starts, offset, mid, hi)\n    : lineIndex(starts, offset, lo, mid - 1);\n};\n\n/**\n * Receives each child element of the root as soon as it is closed, with the\n * root element as read so far (its `children` are those not taken). Returns\n * `true` to take the child, which is then left out of the document.\n *\n * @internal\n */\nexport type RootChildHook = (child: Xml.Element, root: Xml.Element) => boolean;\n\nconst keepChild: RootChildHook = () => false;\n\n/** Up to how many attributes a start tag's duplicates are found by searching its list. */\nconst SMALL = 16;\n\n/** Stands for the declarations of an `<!ATTLIST>` until one is read. */\nconst NO_ATTRIBUTE_LIST: AttributeList = { types: MutableHashMap.empty(), defaults: [] };\n\n/** Stands for the set of a start tag's expanded names while it has too few to need one. */\nconst UNUSED: MutableHashSet.MutableHashSet<string> = MutableHashSet.empty();\n\n/** The document being parsed. */\nclass Context {\n  /** The text being parsed: the document, or an entity's replacement text. */\n  src: string;\n  lineStarts: ReadonlyArray<number>;\n  readonly entities = MutableHashMap.empty<string, string>();\n  readonly externalEntities = MutableHashSet.empty<string>();\n  /** The `<!ATTLIST>` declarations, by element name. */\n  readonly attributeLists = MutableHashMap.empty<string, AttributeList>();\n  expanded = 0;\n  hasExternalSubset = false;\n\n  /** Takes a finished child of the root element instead of adding it to the root (`true`). */\n  onRootChild: RootChildHook = keepChild;\n\n  /** The frames of the open elements; those below `base` belong to enclosing text. */\n  stack: Arr.NonEmptyArray<Frame>;\n  base = 1;\n  /** The entities whose replacement text is being parsed. */\n  entityStack: HashSet.HashSet<string> = HashSet.empty();\n\n  // The parts of the document\n  version: Option.Option<string> = Option.none();\n  encoding: Option.Option<string> = Option.none();\n  standalone: Option.Option<boolean> = Option.none();\n  doctype: Option.Option<Xml.DocumentType> = Option.none();\n  readonly prolog: Array<Xml.Comment | Xml.ProcessingInstruction> = [];\n  readonly epilog: Array<Xml.Comment | Xml.ProcessingInstruction> = [];\n  root: Option.Option<Xml.Element> = Option.none();\n\n  // Registers for the markup being read (none of it nests)\n  tagStart = 0;\n  qname = '';\n  raw: Array<RawAttribute> = [];\n  /** The qualified names read so far, split (`nameParts`). */\n  readonly qnames = MutableHashMap.empty<string, readonly [prefix: string, local: string]>();\n  /** The names in `namesOf`, once it is too long to search. */\n  readonly names = MutableHashSet.empty<string>();\n  /** The attributes whose names `names` holds (cleared and refilled for each long start tag). */\n  namesOf: ReadonlyArray<RawAttribute> = [];\n  /** The declarations of the `<!ATTLIST>` being read (set as each is begun). */\n  attributeList: AttributeList = NO_ATTRIBUTE_LIST;\n  attributeName = '';\n  attributeType = '';\n  tokenized = false;\n\n  constructor(src: string, lineStarts: ReadonlyArray<number>) {\n    this.src = src;\n    this.lineStarts = lineStarts;\n    // `inScopeNamespaces` is a public `ReadonlyMap`\n    this.stack = [baseFrame(new Map())];\n  }\n\n  /** The line of the last position, where the next one usually is (offsets mostly increase). */\n  private line = 0;\n\n  position(offset: number): Xml.Position {\n    const starts = this.lineStarts;\n    // The last position's line, or the one after or before it (where the text before a tag\n    // starts), before a binary search\n    const line = this.line;\n    const lo = onLine(starts, line, offset)\n      ? line\n      : onLine(starts, line + 1, offset)\n        ? line + 1\n        : line > 0 && onLine(starts, line - 1, offset)\n          ? line - 1\n          : lineIndex(starts, offset, 0, starts.length - 1);\n    this.line = lo;\n    return { offset, line: lo + 1, column: offset - (starts[lo] ?? 0) + 1 };\n  }\n\n  /** Whether the start tag being read has an attribute `name` (adding it if not). */\n  hasAttribute(attribute: string): boolean {\n    if (this.raw.length < SMALL) return this.raw.some((a) => a.name === attribute);\n    const names = this.names;\n    if (this.namesOf !== this.raw) {\n      MutableHashSet.clear(names);\n      this.raw.forEach((a) => MutableHashSet.add(names, a.name));\n      this.namesOf = this.raw;\n    }\n    if (MutableHashSet.has(names, attribute)) return true;\n    MutableHashSet.add(names, attribute);\n    return false;\n  }\n\n  top(): Frame {\n    return Arr.lastNonEmpty(this.stack);\n  }\n}\n\nlet x = new Context('', [0]);\n\nconst fail: (message: string, offset: number) => never = (message, offset) => {\n  throw new Failure(message, offset);\n};\n\n// -----------------------------------------------------------------------------\n// Helpers\n// -----------------------------------------------------------------------------\n\nconst lit = Token.literal;\n\n/** Runs `f` at the current offset, consuming nothing. */\nconst act = (f: (pos: number) => void): P<number> => Parser.tap(Parser.location, f);\n\n/** Throws `message` at the current offset. */\nconst failHere = <A = never>(message: string): P<A> =>\n  Parser.map(Parser.location, (pos): A => fail(message, pos));\n\nconst at = (s: string): P<unknown> => Parser.peek(lit(s));\n\nconst ws: P<string> = Token.takeWhile(space);\nconst requireWs: P<unknown> = Parser.alt(\n  Token.takeWhile(space, { min: 1 }),\n  failHere('Expected white space'),\n);\n\n/** Fails unless white space was just read (`ws` may have read none). */\nconst afterWs: P<void> = Parser.make<void>((state) => {\n  const c = state.input.charCodeAt(state.pos - 1);\n  if (c !== 0x20 && c !== 0x09 && c !== 0x0a && c !== 0x0d) fail('Expected white space', state.pos);\n  return undefined;\n});\n\nconst expect = (s: string): P<unknown> => Parser.alt(lit(s), failHere(`Expected \"${s}\"`));\n\nconst xmlName: P<string> = Parser.alt(\n  Parser.taken(Parser.seq(Token.oneOf(nameStart), Token.takeWhile(nameChar))),\n  failHere('Expected a name'),\n);\n\nconst eq: P<unknown> = Parser.seq(ws, expect('='), ws);\n\n/** A quoted string, without its quotes. */\nconst quoted: P<string> = Parser.alt(\n  Parser.preceded(\n    Parser.peek(Token.oneOf('\"\\'')),\n    Parser.alt(\n      Parser.delimited(lit('\"'), Token.takeTill('\"'), lit('\"')),\n      Parser.delimited(lit(\"'\"), Token.takeTill(\"'\"), lit(\"'\")),\n      failHere('Unterminated quoted string'),\n    ),\n  ),\n  failHere('Expected a quoted string'),\n);\n\n/** `p`, then `check` with its value and the offset after it. */\nconst checked = <A>(p: P<A>, check: (a: A, pos: number) => void): P<A> =>\n  Parser.seq(p, Parser.location).pipe(\n    Parser.tap(([a, pos]) => check(a, pos)),\n    Parser.map(([a]) => a),\n  );\n\nconst collapse = (value: string): string => value.replace(/ +/g, ' ').replace(/^ | $/g, '');\n\nconst CHAR_REF_RE = /^#(x[0-9a-fA-F]+|[0-9]+)$/;\n\n// -----------------------------------------------------------------------------\n// References\n// -----------------------------------------------------------------------------\n\nconst charRef = (body: string, offset: number): string => {\n  const code = body.startsWith('#x') ? parseInt(body.slice(2), 16) : parseInt(body.slice(1), 10);\n  if (!(code <= 0x10ffff)) fail('Invalid character reference', offset);\n  const ch = String.fromCodePoint(code);\n  if (!isValidText(ch)) fail('Character reference to an invalid character', offset);\n  return ch;\n};\n\n/** Expands the character references in an entity value, leaving entity references. */\nconst expandCharRefs = (raw: string, offset: number): string =>\n  // `body` is unset only when the bare `&` (the only one-character match) was matched\n  raw.replace(/&(#x[0-9a-fA-F]+|#[0-9]+|[^;]*);|&/g, (m: string, body: string, i: number) => {\n    if (m.length === 1) fail('Invalid reference', offset + i);\n    if (body.startsWith('#')) return charRef(body, offset + i);\n    if (!isName(body)) fail('Invalid entity reference', offset + i);\n    return m;\n  });\n\n/** The replacement text of a reference to `entity`, counted against the expansion limit. */\nconst entityText = (entity: string, offset: number, stack: HashSet.HashSet<string>): string => {\n  if (!isName(entity)) fail('Invalid entity reference', offset);\n  const builtIn = predefined(entity);\n  if (builtIn !== '') return builtIn === '<' ? '&#60;' : builtIn === '&' ? '&#38;' : builtIn;\n  if (MutableHashSet.has(x.externalEntities, entity)) {\n    fail(`External entity \"${entity}\" is not supported`, offset);\n  }\n  const value = Option.getOrElse(MutableHashMap.get(x.entities, entity), () =>\n    fail(`Undefined entity \"${entity}\"`, offset),\n  );\n  if (HashSet.has(stack, entity)) fail(`Recursive entity \"${entity}\"`, offset);\n  if (HashSet.size(stack) >= MAX_ENTITY_DEPTH) {\n    fail('Entity references are nested too deeply', offset);\n  }\n  x.expanded += value.length;\n  if (x.expanded > MAX_ENTITY_EXPANSION) fail('Entity expansion limit exceeded', offset);\n  return value;\n};\n\n/**\n * What attribute-value normalisation replaces: a reference (to the first `;`\n * after its `&`), an `&` with no `;` after it, `<`, and white space other\n * than a space. The matches are found before any is replaced, so the nested\n * normalisation of an entity's replacement text may reuse it.\n */\nconst ATTRIBUTE_SPECIAL_RE = /&([^;]*);|[&<\\t\\n\\r]/g;\nconst ATTRIBUTE_SPECIAL_TEST_RE = /[&<\\t\\n\\r]/;\n\n/** Normalises an attribute value (XML 1.0 §3.3.3). */\nconst normalizeAttribute = (raw: string, offset: number, stack: HashSet.HashSet<string>): string =>\n  !ATTRIBUTE_SPECIAL_TEST_RE.test(raw)\n    ? raw\n    : // `body` is set for every match longer than one character (a reference)\n      raw.replace(ATTRIBUTE_SPECIAL_RE, (m: string, body: string, i: number): string => {\n        if (m === '<') return fail('\"<\" is not allowed in attribute values', offset + i);\n        if (m === '&') return fail('Unterminated reference', offset + i);\n        if (m.length === 1) return ' ';\n        if (body.startsWith('#')) {\n          if (!CHAR_REF_RE.test(body)) fail('Invalid character reference', offset + i);\n          return charRef(body, offset + i);\n        }\n        const replacement = entityText(body, offset + i, stack);\n        return normalizeAttribute(replacement, offset + i, HashSet.add(stack, body));\n      });\n\n/** An attribute value literal, normalised. */\nconst attributeValue: P<string> = Parser.alt(\n  Parser.preceded(\n    Parser.peek(Token.oneOf('\"\\'')),\n    Parser.alt(\n      Parser.seq(Parser.location, Parser.delimited(lit('\"'), Token.takeTill('\"'), lit('\"'))),\n      Parser.seq(Parser.location, Parser.delimited(lit(\"'\"), Token.takeTill(\"'\"), lit(\"'\"))),\n      failHere<readonly [number, string]>('Unterminated attribute value'),\n    ),\n  ),\n  failHere<readonly [number, string]>('Expected a quoted attribute value'),\n).pipe(Parser.map(([quote, raw]) => normalizeAttribute(raw, quote + 1, HashSet.empty())));\n\n// -----------------------------------------------------------------------------\n// Comments and processing instructions\n// -----------------------------------------------------------------------------\n\nconst comment: P<Xml.Comment> = Parser.terminated(\n  Parser.seq(\n    Parser.location,\n    Parser.preceded(lit('<!--'), Parser.opt(Token.takeUntil('--'))),\n    Parser.location,\n  ).pipe(\n    Parser.map(([start, body, end]): Xml.Comment => {\n      const value = Option.getOrElse(body, () => fail('Unterminated comment', start));\n      if (x.src.charCodeAt(end + 2) !== 0x3e) fail('\"--\" is not allowed in comments', end);\n      return { _tag: 'Comment', value, position: x.position(start) };\n    }),\n  ),\n  lit('-->'),\n);\n\nconst pi: P<Xml.ProcessingInstruction> = Parser.terminated(\n  Parser.seq(\n    Parser.location,\n    Parser.preceded(\n      lit('<?'),\n      checked(xmlName, (target, pos) => {\n        if (target.toLowerCase() === 'xml')\n          fail('Reserved processing instruction target', pos - target.length - 2);\n        if (target.includes(':')) fail('Processing instruction targets cannot contain \":\"', pos);\n      }),\n    ),\n    Parser.alt(\n      Parser.preceded(at('?>'), Parser.succeed(Option.some(''))),\n      Parser.preceded(requireWs, Parser.opt(Token.takeUntil('?>'))),\n    ),\n  ).pipe(\n    Parser.map(([start, target, data]): Xml.ProcessingInstruction => ({\n      _tag: 'ProcessingInstruction',\n      target,\n      data: Option.getOrElse(data, () => fail('Unterminated processing instruction', start)),\n      position: x.position(start),\n    })),\n  ),\n  lit('?>'),\n);\n\n// -----------------------------------------------------------------------------\n// The document type declaration\n// -----------------------------------------------------------------------------\n\n/** `ExternalID`: `[publicId, systemId]`. */\nconst externalId: P<readonly [Option.Option<string>, Option.Option<string>]> = Parser.alt(\n  Parser.preceded(Parser.seq(lit('SYSTEM'), requireWs), quoted).pipe(\n    Parser.map((system) => [Option.none(), Option.some(system)] as const),\n  ),\n  Parser.preceded(\n    Parser.seq(expect('PUBLIC'), requireWs),\n    Parser.seq(\n      checked(quoted, (pub, pos) => {\n        if (!PUBID_RE.test(pub)) fail('Invalid public identifier', pos);\n      }),\n      Parser.preceded(Parser.seq(ws, afterWs), quoted),\n    ).pipe(Parser.map(([pub, system]) => [Option.some(pub), Option.some(system)] as const)),\n  ),\n);\n\nconst skipParens: P<unknown> = Parser.preceded(\n  expect('('),\n  Parser.seq(Parser.location, Token.takeTill(')'), Parser.opt(lit(')'))).pipe(\n    Parser.tap(([pos, tokens, close]) => {\n      if (Option.isNone(close)) fail('Unterminated enumeration', pos);\n      if (tokens.split('|').some((t) => !NMTOKEN_RE.test(t.trim()))) {\n        fail('Invalid enumeration', pos);\n      }\n    }),\n  ),\n);\n\nconst TOKENIZED_TYPES: HashSet.HashSet<string> = HashSet.make(\n  'ID',\n  'IDREF',\n  'IDREFS',\n  'ENTITY',\n  'ENTITIES',\n  'NMTOKEN',\n  'NMTOKENS',\n);\n\nconst defaultDecl: P<Option.Option<string>> = Parser.alt(\n  Parser.preceded(lit('#REQUIRED'), Parser.succeed(Option.none<string>())),\n  Parser.preceded(lit('#IMPLIED'), Parser.succeed(Option.none<string>())),\n  Parser.preceded(\n    Parser.opt(Parser.seq(lit('#FIXED'), requireWs)),\n    Parser.map(attributeValue, Option.some),\n  ),\n);\n\nconst notation: P<void> = Parser.make<void>((state) =>\n  x.attributeType === 'NOTATION' ? undefined : state.backtrack('Verify', ['NOTATION']),\n);\n\nconst attributeDef: P<unknown> = Parser.seq(\n  Parser.tap(xmlName, (n) => {\n    x.attributeName = n;\n    x.tokenized = true;\n  }),\n  requireWs,\n  Parser.alt(\n    Parser.preceded(at('('), skipParens),\n    Parser.seq(\n      checked(xmlName, (type, pos) => {\n        x.attributeType = type;\n        if (type === 'CDATA') x.tokenized = false;\n        else if (type !== 'NOTATION' && !HashSet.has(TOKENIZED_TYPES, type)) {\n          fail(`Unknown attribute type \"${type}\"`, pos);\n        }\n      }),\n      Parser.opt(Parser.preceded(notation, Parser.seq(requireWs, skipParens))),\n    ),\n  ),\n  requireWs,\n  defaultDecl,\n).pipe(\n  Parser.tap(([, , , , defaultValue]) => {\n    const { types, defaults } = x.attributeList;\n    const attribute = x.attributeName;\n    if (MutableHashMap.has(types, attribute)) return; // first wins\n    const tokenized = x.tokenized;\n    MutableHashMap.set(types, attribute, tokenized);\n    if (Option.isSome(defaultValue)) {\n      const value = defaultValue.value;\n      defaults.push({ name: attribute, value: tokenized ? collapse(value) : value, tokenized });\n    }\n  }),\n);\n\nconst attlistDecl: P<unknown> = Parser.preceded(\n  Parser.seq(lit('<!ATTLIST'), requireWs),\n  Parser.seq(\n    Parser.tap(xmlName, (element) => {\n      const known = MutableHashMap.get(x.attributeLists, element);\n      if (Option.isSome(known)) x.attributeList = known.value;\n      else {\n        const list: AttributeList = { types: MutableHashMap.empty(), defaults: [] };\n        MutableHashMap.set(x.attributeLists, element, list);\n        x.attributeList = list;\n      }\n    }),\n    Parser.repeat(Parser.preceded(Parser.seq(ws, Parser.not(lit('>')), afterWs), attributeDef)),\n    ws,\n    lit('>'),\n  ),\n);\n\nconst entityDecl: P<unknown> = Parser.preceded(\n  Parser.seq(lit('<!ENTITY'), requireWs),\n  Parser.seq(\n    Parser.alt(\n      Parser.preceded(Parser.seq(lit('%'), requireWs), Parser.succeed(true)),\n      Parser.succeed(false),\n    ),\n    checked(xmlName, (n, pos) => {\n      if (n.includes(':')) fail('Entity names cannot contain \":\"', pos);\n    }),\n    requireWs,\n    Parser.alt(\n      Parser.preceded(\n        Parser.peek(Token.oneOf('\"\\'')),\n        Parser.seq(Parser.location, quoted).pipe(\n          Parser.map(([quote, raw]) => {\n            if (raw.includes('%')) fail('Parameter entity references are not supported', quote + 1);\n            return Option.some(expandCharRefs(raw, quote + 1));\n          }),\n        ),\n      ),\n      Parser.preceded(\n        externalId,\n        Parser.opt(\n          Parser.preceded(\n            Parser.seq(Token.takeWhile(space, { min: 1 }), lit('NDATA')),\n            Parser.seq(requireWs, xmlName),\n          ),\n        ),\n      ).pipe(Parser.as(Option.none<string>())),\n    ),\n    ws,\n    expect('>'),\n  ),\n).pipe(\n  Parser.tap(([parameter, entity, , value]) => {\n    if (parameter) return;\n    if (MutableHashMap.has(x.entities, entity) || MutableHashSet.has(x.externalEntities, entity)) {\n      return; // first wins\n    }\n    if (Option.isSome(value)) MutableHashMap.set(x.entities, entity, value.value);\n    else MutableHashSet.add(x.externalEntities, entity);\n  }),\n);\n\n/** `<!ELEMENT …>` and `<!NOTATION …>`, skipped. */\nconst skippedDecl: P<unknown> = Parser.seq(\n  Parser.repeat(\n    Parser.alt(\n      Parser.preceded(Parser.peek(Token.oneOf('\"\\'')), quoted),\n      Token.takeTill('>\"\\'', { min: 1 }),\n    ),\n  ),\n  Parser.alt(lit('>'), failHere('Unterminated markup declaration')),\n);\n\nconst internalSubset: P<unknown> = Parser.terminated(\n  Parser.repeat(\n    Parser.preceded(\n      Parser.seq(ws, Parser.not(lit(']'))),\n      Parser.alt(\n        Parser.preceded(Parser.eof, failHere('Unterminated internal subset')),\n        Parser.preceded(at('<!ENTITY'), entityDecl),\n        Parser.preceded(at('<!ATTLIST'), attlistDecl),\n        Parser.preceded(Parser.alt(at('<!ELEMENT'), at('<!NOTATION')), skippedDecl),\n        Parser.preceded(at('<!--'), comment),\n        Parser.preceded(at('<?'), pi),\n        Parser.preceded(at('%'), failHere('Parameter entity references are not supported')),\n        failHere('Invalid markup in the internal subset'),\n      ),\n    ),\n  ),\n  Parser.seq(ws, lit(']')),\n);\n\nconst doctype: P<unknown> = Parser.seq(\n  Parser.preceded(Parser.seq(lit('<!DOCTYPE'), requireWs), xmlName),\n  Parser.alt(\n    Parser.preceded(\n      Parser.seq(ws, Parser.peek(Parser.alt(lit('SYSTEM'), lit('PUBLIC'))), afterWs),\n      Parser.terminated(externalId, ws),\n    ).pipe(\n      Parser.tap(() => {\n        x.hasExternalSubset = true;\n      }),\n    ),\n    Parser.preceded(ws, Parser.succeed([Option.none<string>(), Option.none<string>()] as const)),\n  ),\n  Parser.opt(Parser.preceded(lit('['), Parser.terminated(internalSubset, ws))),\n  expect('>'),\n).pipe(\n  Parser.tap(([doctypeName, [publicId, systemId]]) => {\n    x.doctype = Option.some({\n      name: doctypeName,\n      publicId: Option.getOrUndefined(publicId),\n      systemId: Option.getOrUndefined(systemId),\n      // `DocumentType.entities` is a public `ReadonlyMap`\n      entities: new Map(x.entities),\n    });\n  }),\n);\n\n// -----------------------------------------------------------------------------\n// Elements\n// -----------------------------------------------------------------------------\n\nconst pushText = (frame: Frame, s: string, offset: number): void => {\n  if (s === '') return;\n  if (frame.textStart === -1) frame.textStart = offset;\n  frame.text += s;\n};\n\nconst isText = Predicate.isTagged('Text');\n\nconst flush = (frame: Frame): void => {\n  if (frame.text !== '') {\n    const children = frame.children;\n    const prev = frame.endsWithText && children.length > frame.floor ? children.at(-1) : undefined;\n    if (isText(prev)) {\n      children[children.length - 1] = { ...prev, value: prev.value + frame.text };\n    } else {\n      children.push({ _tag: 'Text', value: frame.text, position: x.position(frame.textStart) });\n      frame.endsWithText = true;\n    }\n  }\n  frame.text = '';\n  frame.textStart = -1;\n};\n\n/** Adds a child that is not text to `frame`, after its text. */\nconst pushChild = (frame: Frame, node: Xml.Node): void => {\n  flush(frame);\n  frame.children.push(node);\n  frame.endsWithText = false;\n};\n\n/** A child that is not text. */\nconst pushNode = (node: Xml.Node): void => {\n  pushChild(x.top(), node);\n};\n\n/**\n * The prefix (`''` if none) and local part of a valid qualified name. The\n * names of a document repeat, so each is checked and split once, and its\n * parts are the same strings each time.\n */\nconst splitName = (qname: string, offset: number): readonly [prefix: string, local: string] => {\n  const i = qname.indexOf(':');\n  if (i === -1) {\n    if (!isNCName(qname)) fail(`Invalid name \"${qname}\"`, offset);\n    return ['', qname];\n  }\n  const prefix = qname.slice(0, i);\n  const local = qname.slice(i + 1);\n  if (!isNCName(prefix) || !isNCName(local)) fail(`Invalid qualified name \"${qname}\"`, offset);\n  if (prefix === 'xmlns') fail('Elements and attributes cannot use the \"xmlns\" prefix', offset);\n  return [prefix, local];\n};\n\nconst nameParts = (qname: string, offset: number): readonly [prefix: string, local: string] => {\n  const known = MutableHashMap.get(x.qnames, qname);\n  if (Option.isSome(known)) return known.value;\n  const parts = splitName(qname, offset);\n  MutableHashMap.set(x.qnames, qname, parts);\n  return parts;\n};\n\nconst XML_NAMESPACE_OPTION = Option.some(XML_NAMESPACE);\n\n/** The namespace of a name with `prefix` (an element's default namespace if `''`). */\nconst namespaceOf = (\n  prefix: string,\n  ns: ReadonlyMap<string, string>,\n  isElement: boolean,\n  offset: number,\n): Option.Option<string> => {\n  if (prefix === '') return isElement ? Option.fromUndefinedOr(ns.get('')) : Option.none();\n  if (prefix === 'xml') return XML_NAMESPACE_OPTION;\n  const uri = ns.get(prefix);\n  if (uri === undefined) fail(`Unbound namespace prefix \"${prefix}\"`, offset);\n  return Option.some(uri);\n};\n\n/** The namespace prefix an `xmlns` / `xmlns:…` attribute declares, or none for any other attribute. */\nconst declaredPrefix = (attribute: string): Option.Option<string> =>\n  attribute === 'xmlns'\n    ? Option.some('')\n    : attribute.startsWith('xmlns:')\n      ? Option.some(attribute.slice(6))\n      : Option.none();\n\nconst isDeclaration = (attribute: string): boolean =>\n  attribute === 'xmlns' || attribute.startsWith('xmlns:');\n\n/** The namespaces in scope of an element that makes `declarations` (which are not empty). */\nconst declare = (\n  parentNs: ReadonlyMap<string, string>,\n  declarations: ReadonlyArray<Xml.NamespaceDeclaration>,\n): ReadonlyMap<string, string> => {\n  // `inScopeNamespaces` is a public `ReadonlyMap`\n  const own = new Map(parentNs);\n  declarations.forEach((d) => {\n    if (d.namespace === '') own.delete('');\n    else own.set(d.prefix, d.namespace);\n  });\n  return own;\n};\n\n/** Checks a namespace declaration, which declares `prefix` to be `uri`. */\nconst checkDeclaration = (prefix: string, uri: string, offset: number): void => {\n  if (prefix !== '' && !isNCName(prefix)) fail('Invalid namespace prefix', offset);\n  if (prefix === 'xmlns') fail('The \"xmlns\" prefix cannot be declared', offset);\n  if (prefix === 'xml' && uri !== XML_NAMESPACE) fail('The \"xml\" prefix cannot be rebound', offset);\n  if (prefix !== 'xml' && uri === XML_NAMESPACE) {\n    fail('The XML namespace cannot be bound to another prefix', offset);\n  }\n  if (uri === XMLNS_NAMESPACE) fail('The xmlns namespace cannot be declared', offset);\n  if (prefix !== '' && uri === '') fail('Prefixed namespace declarations cannot be empty', offset);\n};\n\n/** Opens the element whose start tag was just read (closing it too if it was empty). */\nconst openElement = (empty: boolean): void => {\n  const start = x.tagStart;\n  const qname = x.qname;\n  const raw = x.raw;\n  // attribute types and defaults from the internal subset\n  if (!MutableHashMap.isEmpty(x.attributeLists)) {\n    const list = MutableHashMap.get(x.attributeLists, qname);\n    if (Option.isSome(list)) {\n      const { types, defaults } = list.value;\n      raw.forEach((a) => {\n        if (Option.getOrElse(MutableHashMap.get(types, a.name), constFalse)) {\n          a.value = collapse(a.value);\n        }\n      });\n      defaults.forEach((d) => {\n        if (!x.hasAttribute(d.name)) {\n          raw.push({ name: d.name, value: d.value, offset: start, defaulted: true });\n        }\n      });\n    }\n  }\n\n  // namespace declarations\n  const parent = x.top();\n  const parentNs = parent.inScope;\n  const declarations: Array<Xml.NamespaceDeclaration> = [];\n  raw.forEach((a) => {\n    const declared = declaredPrefix(a.name);\n    if (Option.isNone(declared)) return;\n    const prefix = declared.value;\n    checkDeclaration(prefix, a.value, a.offset);\n    if (prefix !== 'xml') declarations.push({ prefix, namespace: a.value });\n  });\n  const inScope = Arr.isArrayNonEmpty(declarations) ? declare(parentNs, declarations) : parentNs;\n\n  const [prefix, localName] = nameParts(qname, start + 1);\n  const namespace = namespaceOf(prefix, inScope, true, start + 1);\n  const attributes: Array<Xml.Attribute> = [];\n  const large = raw.length >= SMALL;\n  const expanded = large ? MutableHashSet.empty<string>() : UNUSED;\n  raw.forEach((a) => {\n    if (isDeclaration(a.name)) return;\n    const [ap, al] = nameParts(a.name, a.offset);\n    const ans = Option.getOrUndefined(namespaceOf(ap, inScope, false, a.offset));\n    const key = `${ans ?? ''} ${al}`;\n    const duplicate = large\n      ? MutableHashSet.has(expanded, key)\n      : attributes.some((b) => b.localName === al && b.namespace === ans);\n    if (duplicate) fail(`Duplicate attribute \"{${ans ?? ''}}${al}\"`, a.offset);\n    if (large) MutableHashSet.add(expanded, key);\n    attributes.push({\n      _tag: 'Attribute',\n      name: a.name,\n      prefix: ap,\n      localName: al,\n      namespace: ans,\n      value: a.value,\n      defaulted: a.defaulted,\n      position: x.position(a.offset),\n    });\n  });\n\n  flush(parent);\n  const frame: Frame = {\n    qname,\n    position: x.position(start),\n    prefix,\n    localName,\n    namespace,\n    attributes,\n    declarations,\n    inScope,\n    children: [],\n    text: '',\n    textStart: -1,\n    endsWithText: false,\n    floor: 0,\n  };\n  if (empty) {\n    closeElement(frame);\n    return;\n  }\n  if (x.stack.length - x.base >= MAX_ELEMENT_DEPTH) fail('Elements are nested too deeply', start);\n  x.stack.push(frame);\n};\n\n/** The element an open frame stands for (with the children it has so far). */\nconst elementOf = (frame: Frame): Xml.Element => ({\n  _tag: 'Element',\n  name: frame.qname,\n  prefix: frame.prefix,\n  localName: frame.localName,\n  namespace: Option.getOrUndefined(frame.namespace),\n  attributes: frame.attributes,\n  namespaceDeclarations: frame.declarations,\n  inScopeNamespaces: frame.inScope,\n  children: frame.children,\n  position: frame.position,\n});\n\n/** Adds a finished element to its parent. */\nconst closeElement = (frame: Frame): void => {\n  flush(frame);\n  const element = elementOf(frame);\n  const inDocument = HashSet.isEmpty(x.entityStack);\n  // The document element (not one in an entity's replacement text) is the root\n  if (x.stack.length === 1 && inDocument) {\n    x.root = Option.some(element);\n    return;\n  }\n  // A child of the root (not inside an entity's replacement text) may be taken as it closes\n  if (x.stack.length === 2 && inDocument && x.onRootChild(element, elementOf(x.top()))) {\n    const root = x.top();\n    root.floor = root.children.length;\n    return;\n  }\n  pushChild(x.top(), element);\n};\n\nconst attribute: P<unknown> = Parser.seq(Parser.location, xmlName, eq, attributeValue).pipe(\n  Parser.tap(([offset, attributeName, , value]) => {\n    if (x.hasAttribute(attributeName)) fail(`Duplicate attribute \"${attributeName}\"`, offset);\n    x.raw.push({ name: attributeName, value, offset, defaulted: false });\n  }),\n);\n\nconst startTag: P<unknown> = Parser.seq(\n  Parser.tap(Parser.seq(Parser.location, Parser.preceded(lit('<'), xmlName)), ([start, qname]) => {\n    x.tagStart = start;\n    x.qname = qname;\n    x.raw = [];\n  }),\n  Parser.repeat(\n    Parser.preceded(\n      Parser.seq(ws, Parser.not(Parser.alt(lit('>'), lit('/>')))),\n      Parser.preceded(\n        Parser.make<void>((state) => {\n          const c = state.input.charCodeAt(state.pos - 1);\n          if (c !== 0x20 && c !== 0x09 && c !== 0x0a && c !== 0x0d) {\n            fail('Expected white space between attributes', state.pos);\n          }\n          return undefined;\n        }),\n        attribute,\n      ),\n    ),\n  ),\n  Parser.preceded(\n    ws,\n    Parser.alt(\n      Parser.tap(lit('/>'), () => openElement(true)),\n      Parser.tap(lit('>'), () => openElement(false)),\n    ),\n  ),\n);\n\nconst endTag: P<unknown> = Parser.seq(\n  Parser.seq(\n    act((offset) => {\n      if (x.stack.length === x.base) fail('Unbalanced end tag in entity replacement text', offset);\n    }),\n    Parser.preceded(lit('</'), xmlName),\n  ).pipe(\n    Parser.tap(([offset, endName]) => {\n      const frame = x.top();\n      if (endName !== frame.qname) {\n        fail(`Mismatched end tag: expected </${frame.qname}> but found </${endName}>`, offset);\n      }\n    }),\n  ),\n  ws,\n  expect('>'),\n).pipe(\n  Parser.tap(() => {\n    const frame = x.top();\n    x.stack.pop();\n    closeElement(frame);\n  }),\n);\n\nconst cdata: P<unknown> = Parser.seq(\n  Parser.location,\n  Parser.preceded(\n    lit('<![CDATA['),\n    Parser.opt(Parser.terminated(Token.takeUntil(']]>'), lit(']]>'))),\n  ),\n).pipe(\n  Parser.tap(([start, text]) => {\n    pushText(\n      x.top(),\n      Option.getOrElse(text, () => fail('Unterminated CDATA section', start)),\n      start,\n    );\n  }),\n);\n\nconst charData: P<unknown> = Parser.seq(Parser.location, Token.takeTill('<&', { min: 1 })).pipe(\n  Parser.tap(([start, text]) => {\n    const bad = text.indexOf(']]>');\n    if (bad !== -1) fail('\"]]>\" is not allowed in character data', start + bad);\n    pushText(x.top(), text, start);\n  }),\n);\n\n/** The content an entity's replacement text adds (parsed interpreted: it may nest). */\nconst entityContent: P<unknown> = Parser.suspend(() =>\n  Parser.terminated(\n    Parser.repeat(Parser.preceded(Parser.not(Parser.eof), contentItem)),\n    act((pos) => {\n      if (x.stack.length > x.base) fail('Unexpected end of input: unclosed element', pos);\n    }),\n  ),\n);\n\n/** Parses the replacement text of an entity that contains markup. */\nconst replacementNodes = (body: string, replacement: string, start: number): Array<Xml.Node> => {\n  const { src, lineStarts, stack, base, entityStack } = x;\n  const frame = baseFrame(x.top().inScope);\n  x.src = replacement;\n  x.lineStarts = [0];\n  x.stack = [frame];\n  x.base = 1;\n  x.entityStack = HashSet.add(entityStack, body);\n  const outcome = Result.try({\n    try: () => {\n      const result = Parser.parse(entityContent, replacement);\n      if (Result.isFailure(result)) fail('Invalid markup', result.failure.offset);\n      flush(frame);\n      return frame.children;\n    },\n    catch: (e) => e,\n  });\n  x.src = src;\n  x.lineStarts = lineStarts;\n  x.stack = stack;\n  x.base = base;\n  x.entityStack = entityStack;\n  if (Result.isSuccess(outcome)) return outcome.success;\n  if (outcome.failure instanceof Failure) {\n    fail(`In entity \"${body}\": ${outcome.failure.message}`, start);\n  }\n  throw outcome.failure;\n};\n\nconst reference: P<unknown> = Parser.seq(\n  Parser.location,\n  Parser.preceded(lit('&'), Token.takeTill(';')),\n  Parser.opt(lit(';')),\n).pipe(\n  Parser.tap(([start, body, semi]) => {\n    if (Option.isNone(semi)) fail('Unterminated reference', start);\n    const frame = x.top();\n    if (body.startsWith('#')) {\n      if (!CHAR_REF_RE.test(body)) fail('Invalid character reference', start);\n      pushText(frame, charRef(body, start), start);\n      return;\n    }\n    const builtIn = predefined(body);\n    if (builtIn !== '') {\n      pushText(frame, builtIn, start);\n      return;\n    }\n    const replacement = entityText(body, start, x.entityStack);\n    if (!replacement.includes('<') && !replacement.includes('&')) {\n      pushText(frame, replacement, start);\n      return;\n    }\n    flush(frame);\n    const position = x.position(start);\n    replacementNodes(body, replacement, start).forEach((n) => {\n      if (isText(n)) pushText(frame, n.value, start);\n      else pushChild(frame, { ...n, position });\n    });\n  }),\n);\n\nconst contentItem: P<unknown> = Parser.alt(\n  Parser.preceded(at('</'), endTag),\n  Parser.preceded(at('<!--'), Parser.tap(comment, pushNode)),\n  Parser.preceded(at('<![CDATA['), cdata),\n  Parser.preceded(at('<?'), Parser.tap(pi, pushNode)),\n  Parser.preceded(at('<!'), failHere('Unexpected markup declaration in content')),\n  Parser.preceded(at('<'), startTag),\n  Parser.preceded(at('&'), reference),\n  charData,\n);\n\n/** The root element: its start tag, then content until it is closed. */\nconst rootElement: P<unknown> = Parser.asVoid(\n  Parser.seq(\n    startTag,\n    Parser.repeat(\n      Parser.preceded(\n        Parser.make<void>((state) =>\n          x.stack.length > x.base ? undefined : state.backtrack('Verify', ['content']),\n        ),\n        Parser.alt(\n          Parser.preceded(Parser.eof, failHere('Unexpected end of input: unclosed element')),\n          contentItem,\n        ),\n      ),\n    ),\n  ),\n);\n\n// -----------------------------------------------------------------------------\n// The document\n// -----------------------------------------------------------------------------\n\nconst xmlDecl: P<unknown> = Parser.preceded(\n  Parser.seq(lit('<?xml'), Parser.peek(Token.oneOf(space))),\n  Parser.seq(\n    requireWs,\n    expect('version'),\n    eq,\n    checked(quoted, (version, pos) => {\n      if (!/^1\\.[0-9]+$/.test(version)) fail(`Unsupported XML version \"${version}\"`, pos);\n      x.version = Option.some(version);\n    }),\n    ws,\n    Parser.opt(\n      Parser.preceded(\n        Parser.seq(at('encoding'), afterWs, lit('encoding'), eq),\n        Parser.terminated(\n          checked(quoted, (encoding, pos) => {\n            if (!/^[A-Za-z][A-Za-z0-9._-]*$/.test(encoding)) fail('Invalid encoding name', pos);\n            x.encoding = Option.some(encoding);\n          }),\n          ws,\n        ),\n      ),\n    ),\n    Parser.opt(\n      Parser.preceded(\n        Parser.seq(at('standalone'), afterWs, lit('standalone'), eq),\n        Parser.terminated(\n          checked(quoted, (sd, pos) => {\n            if (sd !== 'yes' && sd !== 'no') fail('standalone must be \"yes\" or \"no\"', pos);\n            x.standalone = Option.some(sd === 'yes');\n          }),\n          ws,\n        ),\n      ),\n    ),\n    expect('?>'),\n  ),\n);\n\nconst prologOrEpilog = (node: Xml.Comment | Xml.ProcessingInstruction): void => {\n  (Option.isNone(x.root) ? x.prolog : x.epilog).push(node);\n};\n\nconst document: P<unknown> = Compiler.jit(\n  Parser.asVoid(\n    Parser.seq(\n      Parser.opt(xmlDecl),\n      Parser.repeat(\n        Parser.preceded(\n          Parser.not(Parser.eof),\n          Parser.alt(\n            Token.takeWhile(space, { min: 1 }),\n            Parser.preceded(at('<!--'), Parser.tap(comment, prologOrEpilog)),\n            Parser.preceded(at('<?'), Parser.tap(pi, prologOrEpilog)),\n            Parser.preceded(\n              at('<!DOCTYPE'),\n              Parser.preceded(\n                act((pos) => {\n                  if (Option.isSome(x.doctype) || Option.isSome(x.root)) {\n                    fail('Unexpected DOCTYPE', pos);\n                  }\n                }),\n                doctype,\n              ),\n            ),\n            Parser.preceded(\n              at('<'),\n              Parser.preceded(\n                act((pos) => {\n                  if (Option.isSome(x.root)) fail('Only one root element is allowed', pos);\n                }),\n                rootElement,\n              ),\n            ),\n            act((pos) =>\n              fail(\n                Option.isNone(x.root)\n                  ? 'Expected the root element'\n                  : 'Content after the root element',\n                pos,\n              ),\n            ),\n          ),\n        ),\n      ),\n      act((pos) => {\n        if (Option.isNone(x.root)) fail('No root element', pos);\n      }),\n    ),\n  ),\n);\n\n/** Parses a (line-end normalised) document, throwing a `Failure`. */\nconst parse = (\n  text: string,\n  lineStarts: ReadonlyArray<number>,\n  onRootChild: RootChildHook,\n): Xml.Document => {\n  x = new Context(text, lineStarts);\n  x.onRootChild = onRootChild;\n  const result = Parser.parse(document, text);\n  if (Result.isFailure(result)) fail('Invalid XML', result.failure.offset);\n  return {\n    _tag: 'Document',\n    version: Option.getOrUndefined(x.version),\n    encoding: Option.getOrUndefined(x.encoding),\n    standalone: Option.getOrUndefined(x.standalone),\n    doctype: Option.getOrUndefined(x.doctype),\n    prolog: x.prolog,\n    root: Option.getOrElse(x.root, () => fail('No root element', text.length)),\n    epilog: x.epilog,\n  };\n};\n\n/** The line and column of an offset, given the offsets at which lines start. */\nconst positionAt = (lineStarts: ReadonlyArray<number>, offset: number): Xml.Position => {\n  const lo = lineIndex(lineStarts, offset, 0, lineStarts.length - 1);\n  return { offset, line: lo + 1, column: offset - (lineStarts[lo] ?? 0) + 1 };\n};\n\nconst lineStartsOf = (text: string): Array<number> => {\n  const starts = [0];\n  let i = text.indexOf('\\n');\n  loop(() => {\n    if (i === -1) return false;\n    starts.push(i + 1);\n    i = text.indexOf('\\n', i + 1);\n    return true;\n  });\n  return starts;\n};\n\n/** @internal */\nexport const normalizeInput = (input: string): string => {\n  const noBom = input.charCodeAt(0) === 0xfeff ? input.slice(1) : input;\n  return noBom.includes('\\r') ? noBom.replace(/\\r\\n?/g, '\\n') : noBom;\n};\n\n/**\n * Parses a document (normalising its line ends first), throwing a `Failure`\n * with its position. `onRootChild` may take the root's children as they are\n * read.\n *\n * @internal\n */\nexport const parseText = (input: string, onRootChild: RootChildHook = keepChild): Xml.Document => {\n  const text = normalizeInput(input);\n  const lineStarts = lineStartsOf(text);\n  const outcome = Result.try({\n    try: () => {\n      const bad = INVALID_CHAR_RE.exec(text);\n      if (bad !== null) fail('Invalid XML character', bad.index);\n      return parse(text, lineStarts, onRootChild);\n    },\n    catch: (e) => e,\n  });\n  if (Result.isSuccess(outcome)) return outcome.success;\n  const e = outcome.failure;\n  if (e instanceof Failure) e.position = positionAt(lineStarts, Math.min(e.offset, text.length));\n  throw e;\n};\n","/**\n * A small, namespace-aware, non-validating XML 1.0 parser producing an\n * immutable document tree, plus Exclusive XML Canonicalization (with\n * comments) of element content.\n *\n * Supported: the XML declaration, a document type declaration whose internal\n * subset may declare general entities and attribute defaults, elements,\n * attributes (with attribute-value normalisation), Namespaces in XML 1.0,\n * CDATA sections, comments, processing instructions, and character and\n * entity references. External entities and parameter entities are not\n * loaded (they are reported as errors when referenced).\n *\n * The parser is a compiled `@thomasfosterau/effect-parse` grammar; it is\n * pure and synchronous internally, and the public `parse` API returns an\n * `Effect` failing with `XmlParseError`. It is safe on hostile input:\n * entity replacement text may add at most 1,000,000 characters to a\n * document, entity references nest at most 64 deep and elements at most\n * 1,024 deep, and the time it takes grows with the text it expands.\n *\n * @since 0.1.0\n */\nimport * as Arr from 'effect/Array';\nimport * as Effect from 'effect/Effect';\nimport * as HashMap from 'effect/HashMap';\nimport * as Match from 'effect/Match';\nimport * as Option from 'effect/Option';\nimport * as Order from 'effect/Order';\nimport type * as Ordering from 'effect/Ordering';\nimport * as Result from 'effect/Result';\nimport * as Schema from 'effect/Schema';\nimport * as Chars from './internal/chars.ts';\nimport * as Internal from './internal/parser.ts';\n\n/**\n * The XML namespace, bound to the `xml` prefix.\n *\n * @since 0.1.0\n * @category constants\n */\nexport const XML_NAMESPACE = 'http://www.w3.org/XML/1998/namespace';\n\n/**\n * The namespace of namespace declarations (`xmlns`).\n *\n * @since 0.1.0\n * @category constants\n */\nexport const XMLNS_NAMESPACE = 'http://www.w3.org/2000/xmlns/';\n\n// -----------------------------------------------------------------------------\n// Model\n// -----------------------------------------------------------------------------\n\n/**\n * A position in the (line-end normalised) input. Lines and columns are\n * 1-based; the column counts UTF-16 code units.\n *\n * @since 0.1.0\n * @category models\n */\nexport interface Position {\n  readonly offset: number;\n  readonly line: number;\n  readonly column: number;\n}\n\n/**\n * An attribute with its namespace-resolved name and normalised value.\n * Namespace declarations are not attributes; see\n * `Element.namespaceDeclarations`.\n *\n * @since 0.1.0\n * @category models\n */\nexport interface Attribute {\n  readonly _tag: 'Attribute';\n  /** The qualified name as written. */\n  readonly name: string;\n  /** The prefix, or `\"\"` for unprefixed attributes. */\n  readonly prefix: string;\n  readonly localName: string;\n  /** The namespace name; unprefixed attributes have no namespace. */\n  readonly namespace: string | undefined;\n  readonly value: string;\n  /** Whether the attribute was supplied by an `<!ATTLIST>` default. */\n  readonly defaulted: boolean;\n  readonly position: Position;\n}\n\n/**\n * A namespace declaration (`xmlns=\"…\"` or `xmlns:p=\"…\"`).\n *\n * @since 0.1.0\n * @category models\n */\nexport interface NamespaceDeclaration {\n  /** The declared prefix, or `\"\"` for the default namespace. */\n  readonly prefix: string;\n  /** The namespace name (`\"\"` undeclares the default namespace). */\n  readonly namespace: string;\n}\n\n/**\n * An element.\n *\n * @since 0.1.0\n * @category models\n */\nexport interface Element {\n  readonly _tag: 'Element';\n  /** The qualified name as written. */\n  readonly name: string;\n  /** The prefix, or `\"\"` for unprefixed elements. */\n  readonly prefix: string;\n  readonly localName: string;\n  /** The namespace name, or `undefined` when the element is in no namespace. */\n  readonly namespace: string | undefined;\n  readonly attributes: ReadonlyArray<Attribute>;\n  readonly namespaceDeclarations: ReadonlyArray<NamespaceDeclaration>;\n  /**\n   * All namespace bindings in scope (prefix → namespace, `\"\"` for the\n   * default namespace). The implicit `xml` binding is not included and\n   * undeclared default namespaces are absent.\n   */\n  readonly inScopeNamespaces: ReadonlyMap<string, string>;\n  readonly children: ReadonlyArray<Node>;\n  readonly position: Position;\n}\n\n/**\n * Character data. Adjacent character data, references and CDATA sections\n * are merged into a single text node.\n *\n * @since 0.1.0\n * @category models\n */\nexport interface Text {\n  readonly _tag: 'Text';\n  readonly value: string;\n  readonly position: Position;\n}\n\n/**\n * @since 0.1.0\n * @category models\n */\nexport interface Comment {\n  readonly _tag: 'Comment';\n  readonly value: string;\n  readonly position: Position;\n}\n\n/**\n * @since 0.1.0\n * @category models\n */\nexport interface ProcessingInstruction {\n  readonly _tag: 'ProcessingInstruction';\n  readonly target: string;\n  readonly data: string;\n  readonly position: Position;\n}\n\n/**\n * A child of an element.\n *\n * @since 0.1.0\n * @category models\n */\nexport type Node = Element | Text | Comment | ProcessingInstruction;\n\n/**\n * The document type declaration, if present.\n *\n * @since 0.1.0\n * @category models\n */\nexport interface DocumentType {\n  readonly name: string;\n  readonly publicId: string | undefined;\n  readonly systemId: string | undefined;\n  /** Internal general entities (name → replacement text). */\n  readonly entities: ReadonlyMap<string, string>;\n}\n\n/**\n * A parsed XML document.\n *\n * @since 0.1.0\n * @category models\n */\nexport interface Document {\n  readonly _tag: 'Document';\n  readonly version: string | undefined;\n  readonly encoding: string | undefined;\n  readonly standalone: boolean | undefined;\n  readonly doctype: DocumentType | undefined;\n  /** Comments and processing instructions before the root element. */\n  readonly prolog: ReadonlyArray<Comment | ProcessingInstruction>;\n  readonly root: Element;\n  /** Comments and processing instructions after the root element. */\n  readonly epilog: ReadonlyArray<Comment | ProcessingInstruction>;\n}\n\n/**\n * A well-formedness or namespace error.\n *\n * @since 0.1.0\n * @category errors\n */\nexport class XmlParseError extends Schema.TaggedError<XmlParseError>()('XmlParseError', {\n  message: Schema.String,\n  offset: Schema.Number,\n  line: Schema.Number,\n  column: Schema.Number,\n}) {}\n\n// -----------------------------------------------------------------------------\n// Character classes\n// -----------------------------------------------------------------------------\n\n/**\n * The XML `NameStartChar` production as a regular expression character\n * class body (without brackets), excluding `:`. Requires the `u` flag.\n *\n * @since 0.1.0\n * @category constants\n */\nexport const NAME_START: string = Chars.NAME_START;\n/**\n * The XML `NameChar` production as a regular expression character class\n * body (without brackets), excluding `:`. Requires the `u` flag.\n *\n * @since 0.1.0\n * @category constants\n */\nexport const NAME_CHAR: string = Chars.NAME_CHAR;\n\n/**\n * Whether a string is an XML `NCName` (a name without colons), as required\n * for namespace prefixes, local names, `rdf:ID` and `rdf:nodeID`.\n *\n * @since 0.1.0\n * @category predicates\n */\nexport const isNCName: (value: string) => boolean = Chars.isNCName;\n\n/**\n * Whether a string is an XML `Name`.\n *\n * @since 0.1.0\n * @category predicates\n */\nexport const isName: (value: string) => boolean = Chars.isName;\n\n/**\n * Whether a string consists only of characters allowed in XML 1.0 documents.\n *\n * @since 0.1.0\n * @category predicates\n */\nexport const isValidText: (value: string) => boolean = Chars.isValidText;\n\n// Hoisted: a regex literal makes a new `RegExp` each time it is evaluated.\nconst WHITESPACE = /^[ \\t\\r\\n]*$/;\n\n/**\n * Whether a string consists only of XML white space (`S`).\n *\n * @since 0.1.0\n * @category predicates\n */\nexport const isWhitespace = (value: string): boolean => WHITESPACE.test(value);\n\n// -----------------------------------------------------------------------------\n// Parser\n// -----------------------------------------------------------------------------\n\n/**\n * Normalises line ends (`\\r\\n` and `\\r` become `\\n`) and strips a leading\n * byte order mark, as an XML processor does before parsing.\n *\n * @since 0.1.0\n * @category parsing\n */\nexport const normalizeInput: (input: string) => string = Internal.normalizeInput;\n\n/**\n * Parses an XML document, returning a `Result`.\n *\n * @since 0.1.0\n * @category parsing\n */\nexport const parseResult = (input: string): Result.Result<Document, XmlParseError> =>\n  Result.try({\n    try: () => Internal.parseText(input),\n    catch: (e) => {\n      if (e instanceof Internal.Failure) {\n        return new XmlParseError({\n          message: e.message,\n          offset: e.position.offset,\n          line: e.position.line,\n          column: e.position.column,\n        });\n      }\n      throw e;\n    },\n  });\n\n/**\n * Parses an XML document.\n *\n * @since 0.1.0\n * @category parsing\n */\nexport const parse = (input: string): Effect.Effect<Document, XmlParseError> =>\n  Effect.suspend(() => Effect.fromResult(parseResult(input)));\n\n// -----------------------------------------------------------------------------\n// Exclusive XML Canonicalization\n// -----------------------------------------------------------------------------\n\n/**\n * Escapes character data as in Canonical XML.\n *\n * @since 0.1.0\n * @category canonicalization\n */\nexport const escapeText = (value: string): string =>\n  value.replace(/[&<>\\r]/g, (c) =>\n    c === '&' ? '&amp;' : c === '<' ? '&lt;' : c === '>' ? '&gt;' : '&#xD;',\n  );\n\n/**\n * Escapes an attribute value as in Canonical XML.\n *\n * @since 0.1.0\n * @category canonicalization\n */\nexport const escapeAttribute = (value: string): string =>\n  value.replace(/[&<\"\\t\\n\\r]/g, (c) =>\n    c === '&'\n      ? '&amp;'\n      : c === '<'\n        ? '&lt;'\n        : c === '\"'\n          ? '&quot;'\n          : c === '\\t'\n            ? '&#x9;'\n            : c === '\\n'\n              ? '&#xA;'\n              : '&#xD;',\n  );\n\nconst compareStrings = (a: string, b: string): Ordering.Ordering => (a < b ? -1 : a > b ? 1 : 0);\n\n/**\n * Serialises a sequence of nodes (with all their descendants, but none of\n * their ancestors) using Exclusive XML Canonicalization 1.0 with comments\n * and an empty InclusiveNamespaces PrefixList. This is how RDF/XML computes\n * the lexical form of `rdf:parseType=\"Literal\"` content.\n *\n * @since 0.1.0\n * @category canonicalization\n */\nexport const canonicalize = (nodes: ReadonlyArray<Node>): string =>\n  nodes.map((n) => canonicalNode(n, HashMap.empty())).join('');\n\nconst byPrefix = Order.make<readonly [string, string]>((a, b) => compareStrings(a[0], b[0]));\n\nconst byExpandedName = Order.make<Attribute>(\n  (a, b) =>\n    compareStrings(a.namespace ?? '', b.namespace ?? '') ||\n    compareStrings(a.localName, b.localName),\n);\n\n/** The prefixes an element visibly utilises: its own, and those of its prefixed attributes. */\nconst utilizedPrefixes = (node: Element): ReadonlyArray<string> =>\n  Arr.dedupe(\n    Arr.filter(\n      [node.prefix, ...node.attributes.map((a) => a.prefix).filter((p) => p !== '')],\n      (p) => p !== 'xml',\n    ),\n  );\n\n// Built once: `canonicalize` runs it for every node of an XML literal.\nconst canonicalNode: (node: Node, rendered: HashMap.HashMap<string, string>) => string = Match.fn(\n  (node: Node, _rendered: HashMap.HashMap<string, string>) => node,\n).pipe(\n  Match.withReturnType<string>(),\n  Match.tag('Text', (node) => escapeText(node.value)),\n  Match.tag('Comment', (node) => `<!--${node.value}-->`),\n  Match.tag('ProcessingInstruction', (node) =>\n    node.data === '' ? `<?${node.target}?>` : `<?${node.target} ${node.data}?>`,\n  ),\n  Match.tag('Element', (node, _node, rendered) => {\n    const decls = Arr.sort(\n      Arr.filterMap(utilizedPrefixes(node), (p) => {\n        const uri = node.inScopeNamespaces.get(p) ?? '';\n        return Option.getOrElse(HashMap.get(rendered, p), () => '') === uri\n          ? Result.failVoid\n          : Result.succeed([p, uri] as const);\n      }),\n      byPrefix,\n    );\n    const next = decls.reduce((m, [p, uri]) => HashMap.set(m, p, uri), rendered);\n    const namespaces = decls\n      .map(([p, uri]) =>\n        p === '' ? ` xmlns=\"${escapeAttribute(uri)}\"` : ` xmlns:${p}=\"${escapeAttribute(uri)}\"`,\n      )\n      .join('');\n    const attributes = Arr.sort(node.attributes, byExpandedName)\n      .map((a) => ` ${a.name}=\"${escapeAttribute(a.value)}\"`)\n      .join('');\n    const children = node.children.map((c) => canonicalNode(c, next)).join('');\n    return `<${node.name}${namespaces}${attributes}>${children}</${node.name}>`;\n  }),\n  Match.exhaustive,\n);\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;AASA,MAAaA,eACX;;AAGF,MAAaC,cAAY,GAAGD,aAAW;AAEvC,MAAM,UAAU,IAAI,OAAO,MAAMA,aAAW,KAAKC,YAAU,MAAM,GAAG;AACpE,MAAM,YAAY,IAAI,OAAO,KAAKD,aAAW,IAAIC,YAAU,MAAM,GAAG;;AAGpE,MAAa,aAAa,IAAI,OAAO,MAAMA,YAAU,MAAM,GAAG;;AAG9D,MAAa,kCAAkB,IAAI,OACjC,oEACA,GACF;;AAGA,MAAa,WAAW;;AAGxB,MAAaC,cAAY,UAA2B,UAAU,KAAK,KAAK;;AAGxE,MAAaC,YAAU,UAA2B,QAAQ,KAAK,KAAK;;AAGpE,MAAaC,iBAAe,UAA2B,CAAC,gBAAgB,KAAK,KAAK;;AAsBlF,MAAa,YAAkC,CAAC;CAlB9C,MAAM,MAAM,KAAK,GAAG;CACpB;CACA,MAAM,MAAM,KAAK,GAAG;CACpB,MAAM,MAAM,KAAK,GAAG;CACpB,MAAM,MAAM,KAAK,GAAG;CACpB,MAAM,MAAM,KAAK,GAAG;CACpB,MAAM,MAAM,KAAK,GAAG;CACpB,MAAM,MAAM,KAAK,GAAG;CACpB,MAAM,MAAM,KAAK,GAAG;CACpB,MAAM,MAAM,KAAK,GAAG;CACpB,MAAM,MAAM,KAAK,GAAG;CACpB,MAAM,MAAM,KAAK,GAAG;CACpB,MAAM,MAAM,KAAK,GAAG;CACpB,MAAM,MAAM,KAAK,GAAG;CACpB,MAAM,MAAM,MAAa,IAAW;AAIU,GAAc,GAAG;;AAGjE,MAAa,WAAiC;CAC5C;CACA;CACA,MAAM,MAAM,KAAK,GAAG;CACpB;CACA,MAAM,MAAM,KAAK,GAAG;CACpB,MAAM,MAAM,KAAK,GAAG;AACtB;;AAGA,MAAa,QAAQ;;;;;;;;;AC/DrB,MAAM,QAAQ;;AAGd,MAAM,UAAiC,MAAM,KAAK,EAAE,QAAQ,MAAM,IAAI,GAAG,MAAM,CAAC;;AAGhF,MAAM,SAA2B,SAAS,QAAQ,OAAO,IAAI,KAAK,KAAK;;AAGvE,MAAa,QAAQ,SAAuC;CAE1D,IAAI,QAAQ,OAAO,MAAM,KAAK,CAAC,CAAC,GAC9B,SAAS,KAAK,SAAS,SAAS,QAAQ,MAAM,MAAM,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC;AAExE;;;;;;;;;;;;;;;;;;;;;;;;;ACyBA,MAAMC,kBAAgB;AACtB,MAAMC,oBAAkB;;AAYxB,IAAa,UAAb,MAAqB;CACnB;CACA;;CAEA;CACA,YAAY,SAAiB,QAAgB;EAC3C,KAAK,UAAU;EACf,KAAK,SAAS;EACd,KAAK,WAAW;GAAE;GAAQ,MAAM;GAAG,QAAQ;EAAE;CAC/C;AACF;;AAsCA,MAAM,cAAc,WAClB,WAAW,OACP,MACA,WAAW,OACT,MACA,WAAW,QACT,MACA,WAAW,SACT,MACA,WAAW,SACT,OACA;AAQd,MAAM,aAAa,aAAiD;CAClE,OAAO;CACP,UAAU;EAAE,QAAQ;EAAG,MAAM;EAAG,QAAQ;CAAE;CAC1C,QAAQ;CACR,WAAW;CACX,WAAW,OAAO,KAAK;CACvB,YAAY,CAAC;CACb,cAAc,CAAC;CACf;CACA,UAAU,CAAC;CACX,MAAM;CACN,WAAW;CACX,cAAc;CACd,OAAO;AACT;;AAGA,MAAM,UAAU,QAA+B,GAAW,YACvD,OAAO,MAAM,aAAa,UAAU,UAAU,OAAO,IAAI,MAAM;;AAGlE,MAAM,aACJ,QACA,QACA,IACA,OACW;CACX,IAAI,MAAM,IAAI,OAAO;CACrB,MAAM,MAAO,KAAK,KAAK,KAAM;CAC7B,QAAQ,OAAO,QAAQ,MAAM,SACzB,UAAU,QAAQ,QAAQ,KAAK,EAAE,IACjC,UAAU,QAAQ,QAAQ,IAAI,MAAM,CAAC;AAC3C;AAWA,MAAM,kBAAiC;;AAGvC,MAAM,QAAQ;;AAGd,MAAM,oBAAmC;CAAE,OAAO,eAAe,MAAM;CAAG,UAAU,CAAC;AAAE;;AAGvF,MAAM,SAAgD,eAAe,MAAM;;AAG3E,IAAM,UAAN,MAAc;;CAEZ;CACA;CACA,WAAoB,eAAe,MAAsB;CACzD,mBAA4B,eAAe,MAAc;;CAEzD,iBAA0B,eAAe,MAA6B;CACtE,WAAW;CACX,oBAAoB;;CAGpB,cAA6B;;CAG7B;CACA,OAAO;;CAEP,cAAuC,QAAQ,MAAM;CAGrD,UAAiC,OAAO,KAAK;CAC7C,WAAkC,OAAO,KAAK;CAC9C,aAAqC,OAAO,KAAK;CACjD,UAA2C,OAAO,KAAK;CACvD,SAAkE,CAAC;CACnE,SAAkE,CAAC;CACnE,OAAmC,OAAO,KAAK;CAG/C,WAAW;CACX,QAAQ;CACR,MAA2B,CAAC;;CAE5B,SAAkB,eAAe,MAAwD;;CAEzF,QAAiB,eAAe,MAAc;;CAE9C,UAAuC,CAAC;;CAExC,gBAA+B;CAC/B,gBAAgB;CAChB,gBAAgB;CAChB,YAAY;CAEZ,YAAY,KAAa,YAAmC;EAC1D,KAAK,MAAM;EACX,KAAK,aAAa;EAElB,KAAK,QAAQ,CAAC,0BAAU,IAAI,IAAI,CAAC,CAAC;CACpC;;CAGA,OAAe;CAEf,SAAS,QAA8B;EACrC,MAAM,SAAS,KAAK;EAGpB,MAAM,OAAO,KAAK;EAClB,MAAM,KAAK,OAAO,QAAQ,MAAM,MAAM,IAClC,OACA,OAAO,QAAQ,OAAO,GAAG,MAAM,IAC7B,OAAO,IACP,OAAO,KAAK,OAAO,QAAQ,OAAO,GAAG,MAAM,IACzC,OAAO,IACP,UAAU,QAAQ,QAAQ,GAAG,OAAO,SAAS,CAAC;EACtD,KAAK,OAAO;EACZ,OAAO;GAAE;GAAQ,MAAM,KAAK;GAAG,QAAQ,UAAU,OAAO,OAAO,KAAK;EAAE;CACxE;;CAGA,aAAa,WAA4B;EACvC,IAAI,KAAK,IAAI,SAAS,OAAO,OAAO,KAAK,IAAI,MAAM,MAAM,EAAE,SAAS,SAAS;EAC7E,MAAM,QAAQ,KAAK;EACnB,IAAI,KAAK,YAAY,KAAK,KAAK;GAC7B,eAAe,MAAM,KAAK;GAC1B,KAAK,IAAI,SAAS,MAAM,eAAe,IAAI,OAAO,EAAE,IAAI,CAAC;GACzD,KAAK,UAAU,KAAK;EACtB;EACA,IAAI,eAAe,IAAI,OAAO,SAAS,GAAG,OAAO;EACjD,eAAe,IAAI,OAAO,SAAS;EACnC,OAAO;CACT;CAEA,MAAa;EACX,OAAO,IAAI,aAAa,KAAK,KAAK;CACpC;AACF;AAEA,IAAI,IAAI,IAAI,QAAQ,IAAI,CAAC,CAAC,CAAC;AAE3B,MAAM,QAAoD,SAAS,WAAW;CAC5E,MAAM,IAAI,QAAQ,SAAS,MAAM;AACnC;AAMA,MAAM,MAAM,MAAM;;AAGlB,MAAM,OAAO,MAAwC,OAAO,IAAI,OAAO,UAAU,CAAC;;AAGlF,MAAM,YAAuB,YAC3B,OAAO,IAAI,OAAO,WAAW,QAAW,KAAK,SAAS,GAAG,CAAC;AAE5D,MAAM,MAAM,MAA0B,OAAO,KAAK,IAAI,CAAC,CAAC;AAExD,MAAM,KAAgB,MAAM,UAAU,KAAK;AAC3C,MAAM,YAAwB,OAAO,IACnC,MAAM,UAAU,OAAO,EAAE,KAAK,EAAE,CAAC,GACjC,SAAS,sBAAsB,CACjC;;AAGA,MAAM,UAAmB,OAAO,MAAY,UAAU;CACpD,MAAM,IAAI,MAAM,MAAM,WAAW,MAAM,MAAM,CAAC;CAC9C,IAAI,MAAM,MAAQ,MAAM,KAAQ,MAAM,MAAQ,MAAM,IAAM,KAAK,wBAAwB,MAAM,GAAG;AAElG,CAAC;AAED,MAAM,UAAU,MAA0B,OAAO,IAAI,IAAI,CAAC,GAAG,SAAS,aAAa,EAAE,EAAE,CAAC;AAExF,MAAM,UAAqB,OAAO,IAChC,OAAO,MAAM,OAAO,IAAI,MAAM,MAAM,SAAS,GAAG,MAAM,UAAU,QAAQ,CAAC,CAAC,GAC1E,SAAS,iBAAiB,CAC5B;AAEA,MAAM,KAAiB,OAAO,IAAI,IAAI,OAAO,GAAG,GAAG,EAAE;;AAGrD,MAAM,SAAoB,OAAO,IAC/B,OAAO,SACL,OAAO,KAAK,MAAM,MAAM,KAAK,CAAC,GAC9B,OAAO,IACL,OAAO,UAAU,IAAI,IAAG,GAAG,MAAM,SAAS,IAAG,GAAG,IAAI,IAAG,CAAC,GACxD,OAAO,UAAU,IAAI,GAAG,GAAG,MAAM,SAAS,GAAG,GAAG,IAAI,GAAG,CAAC,GACxD,SAAS,4BAA4B,CACvC,CACF,GACA,SAAS,0BAA0B,CACrC;;AAGA,MAAM,WAAc,GAAS,UAC3B,OAAO,IAAI,GAAG,OAAO,QAAQ,CAAC,CAAC,KAC7B,OAAO,KAAK,CAAC,GAAG,SAAS,MAAM,GAAG,GAAG,CAAC,GACtC,OAAO,KAAK,CAAC,OAAO,CAAC,CACvB;AAEF,MAAM,YAAY,UAA0B,MAAM,QAAQ,OAAO,GAAG,CAAC,CAAC,QAAQ,UAAU,EAAE;AAE1F,MAAM,cAAc;AAMpB,MAAM,WAAW,MAAc,WAA2B;CACxD,MAAM,OAAO,KAAK,WAAW,IAAI,IAAI,SAAS,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,SAAS,KAAK,MAAM,CAAC,GAAG,EAAE;CAC7F,IAAI,EAAE,QAAQ,UAAW,KAAK,+BAA+B,MAAM;CACnE,MAAM,KAAK,OAAO,cAAc,IAAI;CACpC,IAAI,CAACC,cAAY,EAAE,GAAG,KAAK,+CAA+C,MAAM;CAChF,OAAO;AACT;;AAGA,MAAM,kBAAkB,KAAa,WAEnC,IAAI,QAAQ,wCAAwC,GAAW,MAAc,MAAc;CACzF,IAAI,EAAE,WAAW,GAAG,KAAK,qBAAqB,SAAS,CAAC;CACxD,IAAI,KAAK,WAAW,GAAG,GAAG,OAAO,QAAQ,MAAM,SAAS,CAAC;CACzD,IAAI,CAACC,SAAO,IAAI,GAAG,KAAK,4BAA4B,SAAS,CAAC;CAC9D,OAAO;AACT,CAAC;;AAGH,MAAM,cAAc,QAAgB,QAAgB,UAA2C;CAC7F,IAAI,CAACA,SAAO,MAAM,GAAG,KAAK,4BAA4B,MAAM;CAC5D,MAAM,UAAU,WAAW,MAAM;CACjC,IAAI,YAAY,IAAI,OAAO,YAAY,MAAM,UAAU,YAAY,MAAM,UAAU;CACnF,IAAI,eAAe,IAAI,EAAE,kBAAkB,MAAM,GAC/C,KAAK,oBAAoB,OAAO,qBAAqB,MAAM;CAE7D,MAAM,QAAQ,OAAO,UAAU,eAAe,IAAI,EAAE,UAAU,MAAM,SAClE,KAAK,qBAAqB,OAAO,IAAI,MAAM,CAC7C;CACA,IAAI,QAAQ,IAAI,OAAO,MAAM,GAAG,KAAK,qBAAqB,OAAO,IAAI,MAAM;CAC3E,IAAI,QAAQ,KAAK,KAAK,KAAA,IACpB,KAAK,2CAA2C,MAAM;CAExD,EAAE,YAAY,MAAM;CACpB,IAAI,EAAE,WAAA,KAAiC,KAAK,mCAAmC,MAAM;CACrF,OAAO;AACT;;;;;;;AAQA,MAAM,uBAAuB;AAC7B,MAAM,4BAA4B;;AAGlC,MAAM,sBAAsB,KAAa,QAAgB,UACvD,CAAC,0BAA0B,KAAK,GAAG,IAC/B,MAEA,IAAI,QAAQ,uBAAuB,GAAW,MAAc,MAAsB;CAChF,IAAI,MAAM,KAAK,OAAO,KAAK,4CAA0C,SAAS,CAAC;CAC/E,IAAI,MAAM,KAAK,OAAO,KAAK,0BAA0B,SAAS,CAAC;CAC/D,IAAI,EAAE,WAAW,GAAG,OAAO;CAC3B,IAAI,KAAK,WAAW,GAAG,GAAG;EACxB,IAAI,CAAC,YAAY,KAAK,IAAI,GAAG,KAAK,+BAA+B,SAAS,CAAC;EAC3E,OAAO,QAAQ,MAAM,SAAS,CAAC;CACjC;CACA,MAAM,cAAc,WAAW,MAAM,SAAS,GAAG,KAAK;CACtD,OAAO,mBAAmB,aAAa,SAAS,GAAG,QAAQ,IAAI,OAAO,IAAI,CAAC;AAC7E,CAAC;;AAGP,MAAM,iBAA4B,OAAO,IACvC,OAAO,SACL,OAAO,KAAK,MAAM,MAAM,KAAK,CAAC,GAC9B,OAAO,IACL,OAAO,IAAI,OAAO,UAAU,OAAO,UAAU,IAAI,IAAG,GAAG,MAAM,SAAS,IAAG,GAAG,IAAI,IAAG,CAAC,CAAC,GACrF,OAAO,IAAI,OAAO,UAAU,OAAO,UAAU,IAAI,GAAG,GAAG,MAAM,SAAS,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC,GACrF,SAAoC,8BAA8B,CACpE,CACF,GACA,SAAoC,mCAAmC,CACzE,CAAC,CAAC,KAAK,OAAO,KAAK,CAAC,OAAO,SAAS,mBAAmB,KAAK,QAAQ,GAAG,QAAQ,MAAM,CAAC,CAAC,CAAC;AAMxF,MAAM,UAA0B,OAAO,WACrC,OAAO,IACL,OAAO,UACP,OAAO,SAAS,IAAI,MAAM,GAAG,OAAO,IAAI,MAAM,UAAU,IAAI,CAAC,CAAC,GAC9D,OAAO,QACT,CAAC,CAAC,KACA,OAAO,KAAK,CAAC,OAAO,MAAM,SAAsB;CAC9C,MAAM,QAAQ,OAAO,UAAU,YAAY,KAAK,wBAAwB,KAAK,CAAC;CAC9E,IAAI,EAAE,IAAI,WAAW,MAAM,CAAC,MAAM,IAAM,KAAK,qCAAmC,GAAG;CACnF,OAAO;EAAE,MAAM;EAAW;EAAO,UAAU,EAAE,SAAS,KAAK;CAAE;AAC/D,CAAC,CACH,GACA,IAAI,KAAK,CACX;AAEA,MAAM,KAAmC,OAAO,WAC9C,OAAO,IACL,OAAO,UACP,OAAO,SACL,IAAI,IAAI,GACR,QAAQ,UAAU,QAAQ,QAAQ;CAChC,IAAI,OAAO,YAAY,MAAM,OAC3B,KAAK,0CAA0C,MAAM,OAAO,SAAS,CAAC;CACxE,IAAI,OAAO,SAAS,GAAG,GAAG,KAAK,uDAAqD,GAAG;AACzF,CAAC,CACH,GACA,OAAO,IACL,OAAO,SAAS,GAAG,IAAI,GAAG,OAAO,QAAQ,OAAO,KAAK,EAAE,CAAC,CAAC,GACzD,OAAO,SAAS,WAAW,OAAO,IAAI,MAAM,UAAU,IAAI,CAAC,CAAC,CAC9D,CACF,CAAC,CAAC,KACA,OAAO,KAAK,CAAC,OAAO,QAAQ,WAAsC;CAChE,MAAM;CACN;CACA,MAAM,OAAO,UAAU,YAAY,KAAK,uCAAuC,KAAK,CAAC;CACrF,UAAU,EAAE,SAAS,KAAK;AAC5B,EAAE,CACJ,GACA,IAAI,IAAI,CACV;;AAOA,MAAM,aAAyE,OAAO,IACpF,OAAO,SAAS,OAAO,IAAI,IAAI,QAAQ,GAAG,SAAS,GAAG,MAAM,CAAC,CAAC,KAC5D,OAAO,KAAK,WAAW,CAAC,OAAO,KAAK,GAAG,OAAO,KAAK,MAAM,CAAC,CAAU,CACtE,GACA,OAAO,SACL,OAAO,IAAI,OAAO,QAAQ,GAAG,SAAS,GACtC,OAAO,IACL,QAAQ,SAAS,KAAK,QAAQ;CAC5B,IAAI,CAAC,SAAS,KAAK,GAAG,GAAG,KAAK,6BAA6B,GAAG;AAChE,CAAC,GACD,OAAO,SAAS,OAAO,IAAI,IAAI,OAAO,GAAG,MAAM,CACjD,CAAC,CAAC,KAAK,OAAO,KAAK,CAAC,KAAK,YAAY,CAAC,OAAO,KAAK,GAAG,GAAG,OAAO,KAAK,MAAM,CAAC,CAAU,CAAC,CACxF,CACF;AAEA,MAAM,aAAyB,OAAO,SACpC,OAAO,GAAG,GACV,OAAO,IAAI,OAAO,UAAU,MAAM,SAAS,GAAG,GAAG,OAAO,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,KACrE,OAAO,KAAK,CAAC,KAAK,QAAQ,WAAW;CACnC,IAAI,OAAO,OAAO,KAAK,GAAG,KAAK,4BAA4B,GAAG;CAC9D,IAAI,OAAO,MAAM,GAAG,CAAC,CAAC,MAAM,MAAM,CAAC,WAAW,KAAK,EAAE,KAAK,CAAC,CAAC,GAC1D,KAAK,uBAAuB,GAAG;AAEnC,CAAC,CACH,CACF;AAEA,MAAM,kBAA2C,QAAQ,KACvD,MACA,SACA,UACA,UACA,YACA,WACA,UACF;AAEA,MAAM,cAAwC,OAAO,IACnD,OAAO,SAAS,IAAI,WAAW,GAAG,OAAO,QAAQ,OAAO,KAAa,CAAC,CAAC,GACvE,OAAO,SAAS,IAAI,UAAU,GAAG,OAAO,QAAQ,OAAO,KAAa,CAAC,CAAC,GACtE,OAAO,SACL,OAAO,IAAI,OAAO,IAAI,IAAI,QAAQ,GAAG,SAAS,CAAC,GAC/C,OAAO,IAAI,gBAAgB,OAAO,IAAI,CACxC,CACF;AAEA,MAAM,WAAoB,OAAO,MAAY,UAC3C,EAAE,kBAAkB,aAAa,KAAA,IAAY,MAAM,UAAU,UAAU,CAAC,UAAU,CAAC,CACrF;AAEA,MAAM,eAA2B,OAAO,IACtC,OAAO,IAAI,UAAU,MAAM;CACzB,EAAE,gBAAgB;CAClB,EAAE,YAAY;AAChB,CAAC,GACD,WACA,OAAO,IACL,OAAO,SAAS,GAAG,GAAG,GAAG,UAAU,GACnC,OAAO,IACL,QAAQ,UAAU,MAAM,QAAQ;CAC9B,EAAE,gBAAgB;CAClB,IAAI,SAAS,SAAS,EAAE,YAAY;MAC/B,IAAI,SAAS,cAAc,CAAC,QAAQ,IAAI,iBAAiB,IAAI,GAChE,KAAK,2BAA2B,KAAK,IAAI,GAAG;AAEhD,CAAC,GACD,OAAO,IAAI,OAAO,SAAS,UAAU,OAAO,IAAI,WAAW,UAAU,CAAC,CAAC,CACzE,CACF,GACA,WACA,WACF,CAAC,CAAC,KACA,OAAO,KAAK,SAAS,kBAAkB;CACrC,MAAM,EAAE,OAAO,aAAa,EAAE;CAC9B,MAAM,YAAY,EAAE;CACpB,IAAI,eAAe,IAAI,OAAO,SAAS,GAAG;CAC1C,MAAM,YAAY,EAAE;CACpB,eAAe,IAAI,OAAO,WAAW,SAAS;CAC9C,IAAI,OAAO,OAAO,YAAY,GAAG;EAC/B,MAAM,QAAQ,aAAa;EAC3B,SAAS,KAAK;GAAE,MAAM;GAAW,OAAO,YAAY,SAAS,KAAK,IAAI;GAAO;EAAU,CAAC;CAC1F;AACF,CAAC,CACH;AAEA,MAAM,cAA0B,OAAO,SACrC,OAAO,IAAI,IAAI,WAAW,GAAG,SAAS,GACtC,OAAO,IACL,OAAO,IAAI,UAAU,YAAY;CAC/B,MAAM,QAAQ,eAAe,IAAI,EAAE,gBAAgB,OAAO;CAC1D,IAAI,OAAO,OAAO,KAAK,GAAG,EAAE,gBAAgB,MAAM;MAC7C;EACH,MAAM,OAAsB;GAAE,OAAO,eAAe,MAAM;GAAG,UAAU,CAAC;EAAE;EAC1E,eAAe,IAAI,EAAE,gBAAgB,SAAS,IAAI;EAClD,EAAE,gBAAgB;CACpB;AACF,CAAC,GACD,OAAO,OAAO,OAAO,SAAS,OAAO,IAAI,IAAI,OAAO,IAAI,IAAI,GAAG,CAAC,GAAG,OAAO,GAAG,YAAY,CAAC,GAC1F,IACA,IAAI,GAAG,CACT,CACF;AAEA,MAAM,aAAyB,OAAO,SACpC,OAAO,IAAI,IAAI,UAAU,GAAG,SAAS,GACrC,OAAO,IACL,OAAO,IACL,OAAO,SAAS,OAAO,IAAI,IAAI,GAAG,GAAG,SAAS,GAAG,OAAO,QAAQ,IAAI,CAAC,GACrE,OAAO,QAAQ,KAAK,CACtB,GACA,QAAQ,UAAU,GAAG,QAAQ;CAC3B,IAAI,EAAE,SAAS,GAAG,GAAG,KAAK,qCAAmC,GAAG;AAClE,CAAC,GACD,WACA,OAAO,IACL,OAAO,SACL,OAAO,KAAK,MAAM,MAAM,KAAK,CAAC,GAC9B,OAAO,IAAI,OAAO,UAAU,MAAM,CAAC,CAAC,KAClC,OAAO,KAAK,CAAC,OAAO,SAAS;CAC3B,IAAI,IAAI,SAAS,GAAG,GAAG,KAAK,iDAAiD,QAAQ,CAAC;CACtF,OAAO,OAAO,KAAK,eAAe,KAAK,QAAQ,CAAC,CAAC;AACnD,CAAC,CACH,CACF,GACA,OAAO,SACL,YACA,OAAO,IACL,OAAO,SACL,OAAO,IAAI,MAAM,UAAU,OAAO,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI,OAAO,CAAC,GAC3D,OAAO,IAAI,WAAW,OAAO,CAC/B,CACF,CACF,CAAC,CAAC,KAAK,OAAO,GAAG,OAAO,KAAa,CAAC,CAAC,CACzC,GACA,IACA,OAAO,GAAG,CACZ,CACF,CAAC,CAAC,KACA,OAAO,KAAK,CAAC,WAAW,UAAU,WAAW;CAC3C,IAAI,WAAW;CACf,IAAI,eAAe,IAAI,EAAE,UAAU,MAAM,KAAK,eAAe,IAAI,EAAE,kBAAkB,MAAM,GACzF;CAEF,IAAI,OAAO,OAAO,KAAK,GAAG,eAAe,IAAI,EAAE,UAAU,QAAQ,MAAM,KAAK;MACvE,eAAe,IAAI,EAAE,kBAAkB,MAAM;AACpD,CAAC,CACH;;AAGA,MAAM,cAA0B,OAAO,IACrC,OAAO,OACL,OAAO,IACL,OAAO,SAAS,OAAO,KAAK,MAAM,MAAM,KAAK,CAAC,GAAG,MAAM,GACvD,MAAM,SAAS,QAAQ,EAAE,KAAK,EAAE,CAAC,CACnC,CACF,GACA,OAAO,IAAI,IAAI,GAAG,GAAG,SAAS,iCAAiC,CAAC,CAClE;AAEA,MAAM,iBAA6B,OAAO,WACxC,OAAO,OACL,OAAO,SACL,OAAO,IAAI,IAAI,OAAO,IAAI,IAAI,GAAG,CAAC,CAAC,GACnC,OAAO,IACL,OAAO,SAAS,OAAO,KAAK,SAAS,8BAA8B,CAAC,GACpE,OAAO,SAAS,GAAG,UAAU,GAAG,UAAU,GAC1C,OAAO,SAAS,GAAG,WAAW,GAAG,WAAW,GAC5C,OAAO,SAAS,OAAO,IAAI,GAAG,WAAW,GAAG,GAAG,YAAY,CAAC,GAAG,WAAW,GAC1E,OAAO,SAAS,GAAG,MAAM,GAAG,OAAO,GACnC,OAAO,SAAS,GAAG,IAAI,GAAG,EAAE,GAC5B,OAAO,SAAS,GAAG,GAAG,GAAG,SAAS,+CAA+C,CAAC,GAClF,SAAS,uCAAuC,CAClD,CACF,CACF,GACA,OAAO,IAAI,IAAI,IAAI,GAAG,CAAC,CACzB;AAEA,MAAM,UAAsB,OAAO,IACjC,OAAO,SAAS,OAAO,IAAI,IAAI,WAAW,GAAG,SAAS,GAAG,OAAO,GAChE,OAAO,IACL,OAAO,SACL,OAAO,IAAI,IAAI,OAAO,KAAK,OAAO,IAAI,IAAI,QAAQ,GAAG,IAAI,QAAQ,CAAC,CAAC,GAAG,OAAO,GAC7E,OAAO,WAAW,YAAY,EAAE,CAClC,CAAC,CAAC,KACA,OAAO,UAAU;CACf,EAAE,oBAAoB;AACxB,CAAC,CACH,GACA,OAAO,SAAS,IAAI,OAAO,QAAQ,CAAC,OAAO,KAAa,GAAG,OAAO,KAAa,CAAC,CAAU,CAAC,CAC7F,GACA,OAAO,IAAI,OAAO,SAAS,IAAI,GAAG,GAAG,OAAO,WAAW,gBAAgB,EAAE,CAAC,CAAC,GAC3E,OAAO,GAAG,CACZ,CAAC,CAAC,KACA,OAAO,KAAK,CAAC,aAAa,CAAC,UAAU,eAAe;CAClD,EAAE,UAAU,OAAO,KAAK;EACtB,MAAM;EACN,UAAU,OAAO,eAAe,QAAQ;EACxC,UAAU,OAAO,eAAe,QAAQ;EAExC,UAAU,IAAI,IAAI,EAAE,QAAQ;CAC9B,CAAC;AACH,CAAC,CACH;AAMA,MAAM,YAAY,OAAc,GAAW,WAAyB;CAClE,IAAI,MAAM,IAAI;CACd,IAAI,MAAM,cAAc,IAAI,MAAM,YAAY;CAC9C,MAAM,QAAQ;AAChB;AAEA,MAAM,SAAS,UAAU,SAAS,MAAM;AAExC,MAAM,SAAS,UAAuB;CACpC,IAAI,MAAM,SAAS,IAAI;EACrB,MAAM,WAAW,MAAM;EACvB,MAAM,OAAO,MAAM,gBAAgB,SAAS,SAAS,MAAM,QAAQ,SAAS,GAAG,EAAE,IAAI,KAAA;EACrF,IAAI,OAAO,IAAI,GACb,SAAS,SAAS,SAAS,KAAK;GAAE,GAAG;GAAM,OAAO,KAAK,QAAQ,MAAM;EAAK;OACrE;GACL,SAAS,KAAK;IAAE,MAAM;IAAQ,OAAO,MAAM;IAAM,UAAU,EAAE,SAAS,MAAM,SAAS;GAAE,CAAC;GACxF,MAAM,eAAe;EACvB;CACF;CACA,MAAM,OAAO;CACb,MAAM,YAAY;AACpB;;AAGA,MAAM,aAAa,OAAc,SAAyB;CACxD,MAAM,KAAK;CACX,MAAM,SAAS,KAAK,IAAI;CACxB,MAAM,eAAe;AACvB;;AAGA,MAAM,YAAY,SAAyB;CACzC,UAAU,EAAE,IAAI,GAAG,IAAI;AACzB;;;;;;AAOA,MAAM,aAAa,OAAe,WAA6D;CAC7F,MAAM,IAAI,MAAM,QAAQ,GAAG;CAC3B,IAAI,MAAM,IAAI;EACZ,IAAI,CAACC,WAAS,KAAK,GAAG,KAAK,iBAAiB,MAAM,IAAI,MAAM;EAC5D,OAAO,CAAC,IAAI,KAAK;CACnB;CACA,MAAM,SAAS,MAAM,MAAM,GAAG,CAAC;CAC/B,MAAM,QAAQ,MAAM,MAAM,IAAI,CAAC;CAC/B,IAAI,CAACA,WAAS,MAAM,KAAK,CAACA,WAAS,KAAK,GAAG,KAAK,2BAA2B,MAAM,IAAI,MAAM;CAC3F,IAAI,WAAW,SAAS,KAAK,2DAAyD,MAAM;CAC5F,OAAO,CAAC,QAAQ,KAAK;AACvB;AAEA,MAAM,aAAa,OAAe,WAA6D;CAC7F,MAAM,QAAQ,eAAe,IAAI,EAAE,QAAQ,KAAK;CAChD,IAAI,OAAO,OAAO,KAAK,GAAG,OAAO,MAAM;CACvC,MAAM,QAAQ,UAAU,OAAO,MAAM;CACrC,eAAe,IAAI,EAAE,QAAQ,OAAO,KAAK;CACzC,OAAO;AACT;AAEA,MAAM,uBAAuB,OAAO,KAAKJ,eAAa;;AAGtD,MAAM,eACJ,QACA,IACA,WACA,WAC0B;CAC1B,IAAI,WAAW,IAAI,OAAO,YAAY,OAAO,gBAAgB,GAAG,IAAI,EAAE,CAAC,IAAI,OAAO,KAAK;CACvF,IAAI,WAAW,OAAO,OAAO;CAC7B,MAAM,MAAM,GAAG,IAAI,MAAM;CACzB,IAAI,QAAQ,KAAA,GAAW,KAAK,6BAA6B,OAAO,IAAI,MAAM;CAC1E,OAAO,OAAO,KAAK,GAAG;AACxB;;AAGA,MAAM,kBAAkB,cACtB,cAAc,UACV,OAAO,KAAK,EAAE,IACd,UAAU,WAAW,QAAQ,IAC3B,OAAO,KAAK,UAAU,MAAM,CAAC,CAAC,IAC9B,OAAO,KAAK;AAEpB,MAAM,iBAAiB,cACrB,cAAc,WAAW,UAAU,WAAW,QAAQ;;AAGxD,MAAM,WACJ,UACA,iBACgC;CAEhC,MAAM,MAAM,IAAI,IAAI,QAAQ;CAC5B,aAAa,SAAS,MAAM;EAC1B,IAAI,EAAE,cAAc,IAAI,IAAI,OAAO,EAAE;OAChC,IAAI,IAAI,EAAE,QAAQ,EAAE,SAAS;CACpC,CAAC;CACD,OAAO;AACT;;AAGA,MAAM,oBAAoB,QAAgB,KAAa,WAAyB;CAC9E,IAAI,WAAW,MAAM,CAACI,WAAS,MAAM,GAAG,KAAK,4BAA4B,MAAM;CAC/E,IAAI,WAAW,SAAS,KAAK,2CAAyC,MAAM;CAC5E,IAAI,WAAW,SAAS,QAAQJ,iBAAe,KAAK,wCAAsC,MAAM;CAChG,IAAI,WAAW,SAAS,QAAQA,iBAC9B,KAAK,uDAAuD,MAAM;CAEpE,IAAI,QAAQC,mBAAiB,KAAK,0CAA0C,MAAM;CAClF,IAAI,WAAW,MAAM,QAAQ,IAAI,KAAK,mDAAmD,MAAM;AACjG;;AAGA,MAAM,eAAe,UAAyB;CAC5C,MAAM,QAAQ,EAAE;CAChB,MAAM,QAAQ,EAAE;CAChB,MAAM,MAAM,EAAE;CAEd,IAAI,CAAC,eAAe,QAAQ,EAAE,cAAc,GAAG;EAC7C,MAAM,OAAO,eAAe,IAAI,EAAE,gBAAgB,KAAK;EACvD,IAAI,OAAO,OAAO,IAAI,GAAG;GACvB,MAAM,EAAE,OAAO,aAAa,KAAK;GACjC,IAAI,SAAS,MAAM;IACjB,IAAI,OAAO,UAAU,eAAe,IAAI,OAAO,EAAE,IAAI,GAAG,UAAU,GAChE,EAAE,QAAQ,SAAS,EAAE,KAAK;GAE9B,CAAC;GACD,SAAS,SAAS,MAAM;IACtB,IAAI,CAAC,EAAE,aAAa,EAAE,IAAI,GACxB,IAAI,KAAK;KAAE,MAAM,EAAE;KAAM,OAAO,EAAE;KAAO,QAAQ;KAAO,WAAW;IAAK,CAAC;GAE7E,CAAC;EACH;CACF;CAGA,MAAM,SAAS,EAAE,IAAI;CACrB,MAAM,WAAW,OAAO;CACxB,MAAM,eAAgD,CAAC;CACvD,IAAI,SAAS,MAAM;EACjB,MAAM,WAAW,eAAe,EAAE,IAAI;EACtC,IAAI,OAAO,OAAO,QAAQ,GAAG;EAC7B,MAAM,SAAS,SAAS;EACxB,iBAAiB,QAAQ,EAAE,OAAO,EAAE,MAAM;EAC1C,IAAI,WAAW,OAAO,aAAa,KAAK;GAAE;GAAQ,WAAW,EAAE;EAAM,CAAC;CACxE,CAAC;CACD,MAAM,UAAU,IAAI,gBAAgB,YAAY,IAAI,QAAQ,UAAU,YAAY,IAAI;CAEtF,MAAM,CAAC,QAAQ,aAAa,UAAU,OAAO,QAAQ,CAAC;CACtD,MAAM,YAAY,YAAY,QAAQ,SAAS,MAAM,QAAQ,CAAC;CAC9D,MAAM,aAAmC,CAAC;CAC1C,MAAM,QAAQ,IAAI,UAAU;CAC5B,MAAM,WAAW,QAAQ,eAAe,MAAc,IAAI;CAC1D,IAAI,SAAS,MAAM;EACjB,IAAI,cAAc,EAAE,IAAI,GAAG;EAC3B,MAAM,CAAC,IAAI,MAAM,UAAU,EAAE,MAAM,EAAE,MAAM;EAC3C,MAAM,MAAM,OAAO,eAAe,YAAY,IAAI,SAAS,OAAO,EAAE,MAAM,CAAC;EAC3E,MAAM,MAAM,GAAG,OAAO,GAAG,GAAG;EAI5B,IAHkB,QACd,eAAe,IAAI,UAAU,GAAG,IAChC,WAAW,MAAM,MAAM,EAAE,cAAc,MAAM,EAAE,cAAc,GAAG,GACrD,KAAK,yBAAyB,OAAO,GAAG,GAAG,GAAG,IAAI,EAAE,MAAM;EACzE,IAAI,OAAO,eAAe,IAAI,UAAU,GAAG;EAC3C,WAAW,KAAK;GACd,MAAM;GACN,MAAM,EAAE;GACR,QAAQ;GACR,WAAW;GACX,WAAW;GACX,OAAO,EAAE;GACT,WAAW,EAAE;GACb,UAAU,EAAE,SAAS,EAAE,MAAM;EAC/B,CAAC;CACH,CAAC;CAED,MAAM,MAAM;CACZ,MAAM,QAAe;EACnB;EACA,UAAU,EAAE,SAAS,KAAK;EAC1B;EACA;EACA;EACA;EACA;EACA;EACA,UAAU,CAAC;EACX,MAAM;EACN,WAAW;EACX,cAAc;EACd,OAAO;CACT;CACA,IAAI,OAAO;EACT,aAAa,KAAK;EAClB;CACF;CACA,IAAI,EAAE,MAAM,SAAS,EAAE,QAAA,MAA2B,KAAK,kCAAkC,KAAK;CAC9F,EAAE,MAAM,KAAK,KAAK;AACpB;;AAGA,MAAM,aAAa,WAA+B;CAChD,MAAM;CACN,MAAM,MAAM;CACZ,QAAQ,MAAM;CACd,WAAW,MAAM;CACjB,WAAW,OAAO,eAAe,MAAM,SAAS;CAChD,YAAY,MAAM;CAClB,uBAAuB,MAAM;CAC7B,mBAAmB,MAAM;CACzB,UAAU,MAAM;CAChB,UAAU,MAAM;AAClB;;AAGA,MAAM,gBAAgB,UAAuB;CAC3C,MAAM,KAAK;CACX,MAAM,UAAU,UAAU,KAAK;CAC/B,MAAM,aAAa,QAAQ,QAAQ,EAAE,WAAW;CAEhD,IAAI,EAAE,MAAM,WAAW,KAAK,YAAY;EACtC,EAAE,OAAO,OAAO,KAAK,OAAO;EAC5B;CACF;CAEA,IAAI,EAAE,MAAM,WAAW,KAAK,cAAc,EAAE,YAAY,SAAS,UAAU,EAAE,IAAI,CAAC,CAAC,GAAG;EACpF,MAAM,OAAO,EAAE,IAAI;EACnB,KAAK,QAAQ,KAAK,SAAS;EAC3B;CACF;CACA,UAAU,EAAE,IAAI,GAAG,OAAO;AAC5B;AAEA,MAAM,YAAwB,OAAO,IAAI,OAAO,UAAU,SAAS,IAAI,cAAc,CAAC,CAAC,KACrF,OAAO,KAAK,CAAC,QAAQ,iBAAiB,WAAW;CAC/C,IAAI,EAAE,aAAa,aAAa,GAAG,KAAK,wBAAwB,cAAc,IAAI,MAAM;CACxF,EAAE,IAAI,KAAK;EAAE,MAAM;EAAe;EAAO;EAAQ,WAAW;CAAM,CAAC;AACrE,CAAC,CACH;AAEA,MAAM,WAAuB,OAAO,IAClC,OAAO,IAAI,OAAO,IAAI,OAAO,UAAU,OAAO,SAAS,IAAI,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,WAAW;CAC9F,EAAE,WAAW;CACb,EAAE,QAAQ;CACV,EAAE,MAAM,CAAC;AACX,CAAC,GACD,OAAO,OACL,OAAO,SACL,OAAO,IAAI,IAAI,OAAO,IAAI,OAAO,IAAI,IAAI,GAAG,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,GAC1D,OAAO,SACL,OAAO,MAAY,UAAU;CAC3B,MAAM,IAAI,MAAM,MAAM,WAAW,MAAM,MAAM,CAAC;CAC9C,IAAI,MAAM,MAAQ,MAAM,KAAQ,MAAM,MAAQ,MAAM,IAClD,KAAK,2CAA2C,MAAM,GAAG;AAG7D,CAAC,GACD,SACF,CACF,CACF,GACA,OAAO,SACL,IACA,OAAO,IACL,OAAO,IAAI,IAAI,IAAI,SAAS,YAAY,IAAI,CAAC,GAC7C,OAAO,IAAI,IAAI,GAAG,SAAS,YAAY,KAAK,CAAC,CAC/C,CACF,CACF;AAEA,MAAM,SAAqB,OAAO,IAChC,OAAO,IACL,KAAK,WAAW;CACd,IAAI,EAAE,MAAM,WAAW,EAAE,MAAM,KAAK,iDAAiD,MAAM;AAC7F,CAAC,GACD,OAAO,SAAS,IAAI,IAAI,GAAG,OAAO,CACpC,CAAC,CAAC,KACA,OAAO,KAAK,CAAC,QAAQ,aAAa;CAChC,MAAM,QAAQ,EAAE,IAAI;CACpB,IAAI,YAAY,MAAM,OACpB,KAAK,kCAAkC,MAAM,MAAM,gBAAgB,QAAQ,IAAI,MAAM;AAEzF,CAAC,CACH,GACA,IACA,OAAO,GAAG,CACZ,CAAC,CAAC,KACA,OAAO,UAAU;CACf,MAAM,QAAQ,EAAE,IAAI;CACpB,EAAE,MAAM,IAAI;CACZ,aAAa,KAAK;AACpB,CAAC,CACH;AAEA,MAAM,QAAoB,OAAO,IAC/B,OAAO,UACP,OAAO,SACL,IAAI,WAAW,GACf,OAAO,IAAI,OAAO,WAAW,MAAM,UAAU,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,CAClE,CACF,CAAC,CAAC,KACA,OAAO,KAAK,CAAC,OAAO,UAAU;CAC5B,SACE,EAAE,IAAI,GACN,OAAO,UAAU,YAAY,KAAK,8BAA8B,KAAK,CAAC,GACtE,KACF;AACF,CAAC,CACH;AAEA,MAAM,WAAuB,OAAO,IAAI,OAAO,UAAU,MAAM,SAAS,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,KACzF,OAAO,KAAK,CAAC,OAAO,UAAU;CAC5B,MAAM,MAAM,KAAK,QAAQ,KAAK;CAC9B,IAAI,QAAQ,IAAI,KAAK,4CAA0C,QAAQ,GAAG;CAC1E,SAAS,EAAE,IAAI,GAAG,MAAM,KAAK;AAC/B,CAAC,CACH;;AAGA,MAAM,gBAA4B,OAAO,cACvC,OAAO,WACL,OAAO,OAAO,OAAO,SAAS,OAAO,IAAI,OAAO,GAAG,GAAG,WAAW,CAAC,GAClE,KAAK,QAAQ;CACX,IAAI,EAAE,MAAM,SAAS,EAAE,MAAM,KAAK,6CAA6C,GAAG;AACpF,CAAC,CACH,CACF;;AAGA,MAAM,oBAAoB,MAAc,aAAqB,UAAmC;CAC9F,MAAM,EAAE,KAAK,YAAY,OAAO,MAAM,gBAAgB;CACtD,MAAM,QAAQ,UAAU,EAAE,IAAI,CAAC,CAAC,OAAO;CACvC,EAAE,MAAM;CACR,EAAE,aAAa,CAAC,CAAC;CACjB,EAAE,QAAQ,CAAC,KAAK;CAChB,EAAE,OAAO;CACT,EAAE,cAAc,QAAQ,IAAI,aAAa,IAAI;CAC7C,MAAM,UAAU,OAAO,IAAI;EACzB,WAAW;GACT,MAAM,SAAS,OAAO,MAAM,eAAe,WAAW;GACtD,IAAI,OAAO,UAAU,MAAM,GAAG,KAAK,kBAAkB,OAAO,QAAQ,MAAM;GAC1E,MAAM,KAAK;GACX,OAAO,MAAM;EACf;EACA,QAAQ,MAAM;CAChB,CAAC;CACD,EAAE,MAAM;CACR,EAAE,aAAa;CACf,EAAE,QAAQ;CACV,EAAE,OAAO;CACT,EAAE,cAAc;CAChB,IAAI,OAAO,UAAU,OAAO,GAAG,OAAO,QAAQ;CAC9C,IAAI,QAAQ,mBAAmB,SAC7B,KAAK,cAAc,KAAK,KAAK,QAAQ,QAAQ,WAAW,KAAK;CAE/D,MAAM,QAAQ;AAChB;AAEA,MAAM,YAAwB,OAAO,IACnC,OAAO,UACP,OAAO,SAAS,IAAI,GAAG,GAAG,MAAM,SAAS,GAAG,CAAC,GAC7C,OAAO,IAAI,IAAI,GAAG,CAAC,CACrB,CAAC,CAAC,KACA,OAAO,KAAK,CAAC,OAAO,MAAM,UAAU;CAClC,IAAI,OAAO,OAAO,IAAI,GAAG,KAAK,0BAA0B,KAAK;CAC7D,MAAM,QAAQ,EAAE,IAAI;CACpB,IAAI,KAAK,WAAW,GAAG,GAAG;EACxB,IAAI,CAAC,YAAY,KAAK,IAAI,GAAG,KAAK,+BAA+B,KAAK;EACtE,SAAS,OAAO,QAAQ,MAAM,KAAK,GAAG,KAAK;EAC3C;CACF;CACA,MAAM,UAAU,WAAW,IAAI;CAC/B,IAAI,YAAY,IAAI;EAClB,SAAS,OAAO,SAAS,KAAK;EAC9B;CACF;CACA,MAAM,cAAc,WAAW,MAAM,OAAO,EAAE,WAAW;CACzD,IAAI,CAAC,YAAY,SAAS,GAAG,KAAK,CAAC,YAAY,SAAS,GAAG,GAAG;EAC5D,SAAS,OAAO,aAAa,KAAK;EAClC;CACF;CACA,MAAM,KAAK;CACX,MAAM,WAAW,EAAE,SAAS,KAAK;CACjC,iBAAiB,MAAM,aAAa,KAAK,CAAC,CAAC,SAAS,MAAM;EACxD,IAAI,OAAO,CAAC,GAAG,SAAS,OAAO,EAAE,OAAO,KAAK;OACxC,UAAU,OAAO;GAAE,GAAG;GAAG;EAAS,CAAC;CAC1C,CAAC;AACH,CAAC,CACH;AAEA,MAAM,cAA0B,OAAO,IACrC,OAAO,SAAS,GAAG,IAAI,GAAG,MAAM,GAChC,OAAO,SAAS,GAAG,MAAM,GAAG,OAAO,IAAI,SAAS,QAAQ,CAAC,GACzD,OAAO,SAAS,GAAG,WAAW,GAAG,KAAK,GACtC,OAAO,SAAS,GAAG,IAAI,GAAG,OAAO,IAAI,IAAI,QAAQ,CAAC,GAClD,OAAO,SAAS,GAAG,IAAI,GAAG,SAAS,0CAA0C,CAAC,GAC9E,OAAO,SAAS,GAAG,GAAG,GAAG,QAAQ,GACjC,OAAO,SAAS,GAAG,GAAG,GAAG,SAAS,GAClC,QACF;;AAGA,MAAM,cAA0B,OAAO,OACrC,OAAO,IACL,UACA,OAAO,OACL,OAAO,SACL,OAAO,MAAY,UACjB,EAAE,MAAM,SAAS,EAAE,OAAO,KAAA,IAAY,MAAM,UAAU,UAAU,CAAC,SAAS,CAAC,CAC7E,GACA,OAAO,IACL,OAAO,SAAS,OAAO,KAAK,SAAS,2CAA2C,CAAC,GACjF,WACF,CACF,CACF,CACF,CACF;AAMA,MAAM,UAAsB,OAAO,SACjC,OAAO,IAAI,IAAI,OAAO,GAAG,OAAO,KAAK,MAAM,MAAM,KAAK,CAAC,CAAC,GACxD,OAAO,IACL,WACA,OAAO,SAAS,GAChB,IACA,QAAQ,SAAS,SAAS,QAAQ;CAChC,IAAI,CAAC,cAAc,KAAK,OAAO,GAAG,KAAK,4BAA4B,QAAQ,IAAI,GAAG;CAClF,EAAE,UAAU,OAAO,KAAK,OAAO;AACjC,CAAC,GACD,IACA,OAAO,IACL,OAAO,SACL,OAAO,IAAI,GAAG,UAAU,GAAG,SAAS,IAAI,UAAU,GAAG,EAAE,GACvD,OAAO,WACL,QAAQ,SAAS,UAAU,QAAQ;CACjC,IAAI,CAAC,4BAA4B,KAAK,QAAQ,GAAG,KAAK,yBAAyB,GAAG;CAClF,EAAE,WAAW,OAAO,KAAK,QAAQ;AACnC,CAAC,GACD,EACF,CACF,CACF,GACA,OAAO,IACL,OAAO,SACL,OAAO,IAAI,GAAG,YAAY,GAAG,SAAS,IAAI,YAAY,GAAG,EAAE,GAC3D,OAAO,WACL,QAAQ,SAAS,IAAI,QAAQ;CAC3B,IAAI,OAAO,SAAS,OAAO,MAAM,KAAK,wCAAoC,GAAG;CAC7E,EAAE,aAAa,OAAO,KAAK,OAAO,KAAK;AACzC,CAAC,GACD,EACF,CACF,CACF,GACA,OAAO,IAAI,CACb,CACF;AAEA,MAAM,kBAAkB,SAAwD;CAC9E,CAAC,OAAO,OAAO,EAAE,IAAI,IAAI,EAAE,SAAS,EAAE,OAAA,CAAQ,KAAK,IAAI;AACzD;AAEA,MAAM,WAAuB,SAAS,IACpC,OAAO,OACL,OAAO,IACL,OAAO,IAAI,OAAO,GAClB,OAAO,OACL,OAAO,SACL,OAAO,IAAI,OAAO,GAAG,GACrB,OAAO,IACL,MAAM,UAAU,OAAO,EAAE,KAAK,EAAE,CAAC,GACjC,OAAO,SAAS,GAAG,MAAM,GAAG,OAAO,IAAI,SAAS,cAAc,CAAC,GAC/D,OAAO,SAAS,GAAG,IAAI,GAAG,OAAO,IAAI,IAAI,cAAc,CAAC,GACxD,OAAO,SACL,GAAG,WAAW,GACd,OAAO,SACL,KAAK,QAAQ;CACX,IAAI,OAAO,OAAO,EAAE,OAAO,KAAK,OAAO,OAAO,EAAE,IAAI,GAClD,KAAK,sBAAsB,GAAG;AAElC,CAAC,GACD,OACF,CACF,GACA,OAAO,SACL,GAAG,GAAG,GACN,OAAO,SACL,KAAK,QAAQ;CACX,IAAI,OAAO,OAAO,EAAE,IAAI,GAAG,KAAK,oCAAoC,GAAG;AACzE,CAAC,GACD,WACF,CACF,GACA,KAAK,QACH,KACE,OAAO,OAAO,EAAE,IAAI,IAChB,8BACA,kCACJ,GACF,CACF,CACF,CACF,CACF,GACA,KAAK,QAAQ;CACX,IAAI,OAAO,OAAO,EAAE,IAAI,GAAG,KAAK,mBAAmB,GAAG;AACxD,CAAC,CACH,CACF,CACF;;AAGA,MAAMI,WACJ,MACA,YACA,gBACiB;CACjB,IAAI,IAAI,QAAQ,MAAM,UAAU;CAChC,EAAE,cAAc;CAChB,MAAM,SAAS,OAAO,MAAM,UAAU,IAAI;CAC1C,IAAI,OAAO,UAAU,MAAM,GAAG,KAAK,eAAe,OAAO,QAAQ,MAAM;CACvE,OAAO;EACL,MAAM;EACN,SAAS,OAAO,eAAe,EAAE,OAAO;EACxC,UAAU,OAAO,eAAe,EAAE,QAAQ;EAC1C,YAAY,OAAO,eAAe,EAAE,UAAU;EAC9C,SAAS,OAAO,eAAe,EAAE,OAAO;EACxC,QAAQ,EAAE;EACV,MAAM,OAAO,UAAU,EAAE,YAAY,KAAK,mBAAmB,KAAK,MAAM,CAAC;EACzE,QAAQ,EAAE;CACZ;AACF;;AAGA,MAAM,cAAc,YAAmC,WAAiC;CACtF,MAAM,KAAK,UAAU,YAAY,QAAQ,GAAG,WAAW,SAAS,CAAC;CACjE,OAAO;EAAE;EAAQ,MAAM,KAAK;EAAG,QAAQ,UAAU,WAAW,OAAO,KAAK;CAAE;AAC5E;AAEA,MAAM,gBAAgB,SAAgC;CACpD,MAAM,SAAS,CAAC,CAAC;CACjB,IAAI,IAAI,KAAK,QAAQ,IAAI;CACzB,WAAW;EACT,IAAI,MAAM,IAAI,OAAO;EACrB,OAAO,KAAK,IAAI,CAAC;EACjB,IAAI,KAAK,QAAQ,MAAM,IAAI,CAAC;EAC5B,OAAO;CACT,CAAC;CACD,OAAO;AACT;;AAGA,MAAaC,oBAAkB,UAA0B;CACvD,MAAM,QAAQ,MAAM,WAAW,CAAC,MAAM,QAAS,MAAM,MAAM,CAAC,IAAI;CAChE,OAAO,MAAM,SAAS,IAAI,IAAI,MAAM,QAAQ,UAAU,IAAI,IAAI;AAChE;;;;;;;;AASA,MAAa,aAAa,OAAe,cAA6B,cAA4B;CAChG,MAAM,OAAOA,iBAAe,KAAK;CACjC,MAAM,aAAa,aAAa,IAAI;CACpC,MAAM,UAAU,OAAO,IAAI;EACzB,WAAW;GACT,MAAM,MAAM,gBAAgB,KAAK,IAAI;GACrC,IAAI,QAAQ,MAAM,KAAK,yBAAyB,IAAI,KAAK;GACzD,OAAOD,QAAM,MAAM,YAAY,WAAW;EAC5C;EACA,QAAQ,MAAM;CAChB,CAAC;CACD,IAAI,OAAO,UAAU,OAAO,GAAG,OAAO,QAAQ;CAC9C,MAAM,IAAI,QAAQ;CAClB,IAAI,aAAa,SAAS,EAAE,WAAW,WAAW,YAAY,KAAK,IAAI,EAAE,QAAQ,KAAK,MAAM,CAAC;CAC7F,MAAM;AACR;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;ACzsCA,MAAa,gBAAgB;;;;;;;AAQ7B,MAAa,kBAAkB;;;;;;;AAmK/B,IAAa,gBAAb,cAAmC,OAAO,YAA2B,CAAC,CAAC,iBAAiB;CACtF,SAAS,OAAO;CAChB,QAAQ,OAAO;CACf,MAAM,OAAO;CACb,QAAQ,OAAO;AACjB,CAAC,CAAC,CAAC,CAAC;;;;;;;;AAaJ,MAAa,aAAqBE;;;;;;;;AAQlC,MAAa,YAAoBC;;;;;;;;AASjC,MAAa,WAAuCC;;;;;;;AAQpD,MAAa,SAAqCC;;;;;;;AAQlD,MAAa,cAA0CC;AAGvD,MAAM,aAAa;;;;;;;AAQnB,MAAa,gBAAgB,UAA2B,WAAW,KAAK,KAAK;;;;;;;;AAa7E,MAAa,iBAA4CC;;;;;;;AAQzD,MAAa,eAAe,UAC1B,OAAO,IAAI;CACT,WAAWC,UAAmB,KAAK;CACnC,QAAQ,MAAM;EACZ,IAAI,aAAaC,SACf,OAAO,IAAI,cAAc;GACvB,SAAS,EAAE;GACX,QAAQ,EAAE,SAAS;GACnB,MAAM,EAAE,SAAS;GACjB,QAAQ,EAAE,SAAS;EACrB,CAAC;EAEH,MAAM;CACR;AACF,CAAC;;;;;;;AAQH,MAAa,SAAS,UACpB,OAAO,cAAc,OAAO,WAAW,YAAY,KAAK,CAAC,CAAC;;;;;;;AAY5D,MAAa,cAAc,UACzB,MAAM,QAAQ,aAAa,MACzB,MAAM,MAAM,UAAU,MAAM,MAAM,SAAS,MAAM,MAAM,SAAS,OAClE;;;;;;;AAQF,MAAa,mBAAmB,UAC9B,MAAM,QAAQ,iBAAiB,MAC7B,MAAM,MACF,UACA,MAAM,MACJ,SACA,MAAM,OACJ,WACA,MAAM,MACJ,UACA,MAAM,OACJ,UACA,OACd;AAEF,MAAM,kBAAkB,GAAW,MAAkC,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI;;;;;;;;;;AAW9F,MAAa,gBAAgB,UAC3B,MAAM,KAAK,MAAM,cAAc,GAAG,QAAQ,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE;AAE7D,MAAM,WAAW,MAAM,MAAiC,GAAG,MAAM,eAAe,EAAE,IAAI,EAAE,EAAE,CAAC;AAE3F,MAAM,iBAAiB,MAAM,MAC1B,GAAG,MACF,eAAe,EAAE,aAAa,IAAI,EAAE,aAAa,EAAE,KACnD,eAAe,EAAE,WAAW,EAAE,SAAS,CAC3C;;AAGA,MAAM,oBAAoB,SACxB,IAAI,OACF,IAAI,OACF,CAAC,KAAK,QAAQ,GAAG,KAAK,WAAW,KAAK,MAAM,EAAE,MAAM,CAAC,CAAC,QAAQ,MAAM,MAAM,EAAE,CAAC,IAC5E,MAAM,MAAM,KACf,CACF;AAGF,MAAM,gBAAmF,MAAM,IAC5F,MAAY,cAA+C,IAC9D,CAAC,CAAC,KACA,MAAM,eAAuB,GAC7B,MAAM,IAAI,SAAS,SAAS,WAAW,KAAK,KAAK,CAAC,GAClD,MAAM,IAAI,YAAY,SAAS,OAAO,KAAK,MAAM,IAAI,GACrD,MAAM,IAAI,0BAA0B,SAClC,KAAK,SAAS,KAAK,KAAK,KAAK,OAAO,MAAM,KAAK,KAAK,OAAO,GAAG,KAAK,KAAK,GAC1E,GACA,MAAM,IAAI,YAAY,MAAM,OAAO,aAAa;CAC9C,MAAM,QAAQ,IAAI,KAChB,IAAI,UAAU,iBAAiB,IAAI,IAAI,MAAM;EAC3C,MAAM,MAAM,KAAK,kBAAkB,IAAI,CAAC,KAAK;EAC7C,OAAO,OAAO,UAAU,QAAQ,IAAI,UAAU,CAAC,SAAS,EAAE,MAAM,MAC5D,OAAO,WACP,OAAO,QAAQ,CAAC,GAAG,GAAG,CAAU;CACtC,CAAC,GACD,QACF;CACA,MAAM,OAAO,MAAM,QAAQ,GAAG,CAAC,GAAG,SAAS,QAAQ,IAAI,GAAG,GAAG,GAAG,GAAG,QAAQ;CAC3E,MAAM,aAAa,MAChB,KAAK,CAAC,GAAG,SACR,MAAM,KAAK,WAAW,gBAAgB,GAAG,EAAE,KAAK,UAAU,EAAE,IAAI,gBAAgB,GAAG,EAAE,EACvF,CAAC,CACA,KAAK,EAAE;CACV,MAAM,aAAa,IAAI,KAAK,KAAK,YAAY,cAAc,CAAC,CACzD,KAAK,MAAM,IAAI,EAAE,KAAK,IAAI,gBAAgB,EAAE,KAAK,EAAE,EAAE,CAAC,CACtD,KAAK,EAAE;CACV,MAAM,WAAW,KAAK,SAAS,KAAK,MAAM,cAAc,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE;CACzE,OAAO,IAAI,KAAK,OAAO,aAAa,WAAW,GAAG,SAAS,IAAI,KAAK,KAAK;AAC3E,CAAC,GACD,MAAM,UACR"}

package/dist/Xml-CmfHS7SW.d.mts

@@ -0,0 +1,267 @@
+import * as Schema from "effect/Schema";
+import * as Effect from "effect/Effect";
+import * as Result from "effect/Result";
+declare namespace Xml_d_exports {
+  export { Attribute, Comment, Document, DocumentType, Element, NAME_CHAR, NAME_START, NamespaceDeclaration, Node, Position, ProcessingInstruction, Text, XMLNS_NAMESPACE, XML_NAMESPACE, XmlParseError, canonicalize, escapeAttribute, escapeText, isNCName, isName, isValidText, isWhitespace, normalizeInput, parse, parseResult };
+}
+/**
+ * The XML namespace, bound to the `xml` prefix.
+ *
+ * @since 0.1.0
+ * @category constants
+ */
+declare const XML_NAMESPACE = "http://www.w3.org/XML/1998/namespace";
+/**
+ * The namespace of namespace declarations (`xmlns`).
+ *
+ * @since 0.1.0
+ * @category constants
+ */
+declare const XMLNS_NAMESPACE = "http://www.w3.org/2000/xmlns/";
+/**
+ * A position in the (line-end normalised) input. Lines and columns are
+ * 1-based; the column counts UTF-16 code units.
+ *
+ * @since 0.1.0
+ * @category models
+ */
+interface Position {
+  readonly offset: number;
+  readonly line: number;
+  readonly column: number;
+}
+/**
+ * An attribute with its namespace-resolved name and normalised value.
+ * Namespace declarations are not attributes; see
+ * `Element.namespaceDeclarations`.
+ *
+ * @since 0.1.0
+ * @category models
+ */
+interface Attribute {
+  readonly _tag: 'Attribute';
+  /** The qualified name as written. */
+  readonly name: string;
+  /** The prefix, or `""` for unprefixed attributes. */
+  readonly prefix: string;
+  readonly localName: string;
+  /** The namespace name; unprefixed attributes have no namespace. */
+  readonly namespace: string | undefined;
+  readonly value: string;
+  /** Whether the attribute was supplied by an `<!ATTLIST>` default. */
+  readonly defaulted: boolean;
+  readonly position: Position;
+}
+/**
+ * A namespace declaration (`xmlns="…"` or `xmlns:p="…"`).
+ *
+ * @since 0.1.0
+ * @category models
+ */
+interface NamespaceDeclaration {
+  /** The declared prefix, or `""` for the default namespace. */
+  readonly prefix: string;
+  /** The namespace name (`""` undeclares the default namespace). */
+  readonly namespace: string;
+}
+/**
+ * An element.
+ *
+ * @since 0.1.0
+ * @category models
+ */
+interface Element {
+  readonly _tag: 'Element';
+  /** The qualified name as written. */
+  readonly name: string;
+  /** The prefix, or `""` for unprefixed elements. */
+  readonly prefix: string;
+  readonly localName: string;
+  /** The namespace name, or `undefined` when the element is in no namespace. */
+  readonly namespace: string | undefined;
+  readonly attributes: ReadonlyArray<Attribute>;
+  readonly namespaceDeclarations: ReadonlyArray<NamespaceDeclaration>;
+  /**
+   * All namespace bindings in scope (prefix → namespace, `""` for the
+   * default namespace). The implicit `xml` binding is not included and
+   * undeclared default namespaces are absent.
+   */
+  readonly inScopeNamespaces: ReadonlyMap<string, string>;
+  readonly children: ReadonlyArray<Node>;
+  readonly position: Position;
+}
+/**
+ * Character data. Adjacent character data, references and CDATA sections
+ * are merged into a single text node.
+ *
+ * @since 0.1.0
+ * @category models
+ */
+interface Text {
+  readonly _tag: 'Text';
+  readonly value: string;
+  readonly position: Position;
+}
+/**
+ * @since 0.1.0
+ * @category models
+ */
+interface Comment {
+  readonly _tag: 'Comment';
+  readonly value: string;
+  readonly position: Position;
+}
+/**
+ * @since 0.1.0
+ * @category models
+ */
+interface ProcessingInstruction {
+  readonly _tag: 'ProcessingInstruction';
+  readonly target: string;
+  readonly data: string;
+  readonly position: Position;
+}
+/**
+ * A child of an element.
+ *
+ * @since 0.1.0
+ * @category models
+ */
+type Node = Element | Text | Comment | ProcessingInstruction;
+/**
+ * The document type declaration, if present.
+ *
+ * @since 0.1.0
+ * @category models
+ */
+interface DocumentType {
+  readonly name: string;
+  readonly publicId: string | undefined;
+  readonly systemId: string | undefined;
+  /** Internal general entities (name → replacement text). */
+  readonly entities: ReadonlyMap<string, string>;
+}
+/**
+ * A parsed XML document.
+ *
+ * @since 0.1.0
+ * @category models
+ */
+interface Document {
+  readonly _tag: 'Document';
+  readonly version: string | undefined;
+  readonly encoding: string | undefined;
+  readonly standalone: boolean | undefined;
+  readonly doctype: DocumentType | undefined;
+  /** Comments and processing instructions before the root element. */
+  readonly prolog: ReadonlyArray<Comment | ProcessingInstruction>;
+  readonly root: Element;
+  /** Comments and processing instructions after the root element. */
+  readonly epilog: ReadonlyArray<Comment | ProcessingInstruction>;
+}
+declare const XmlParseError_base: Schema.Class<XmlParseError, Schema.TaggedStruct<"XmlParseError", {
+  readonly message: Schema.String;
+  readonly offset: Schema.Number;
+  readonly line: Schema.Number;
+  readonly column: Schema.Number;
+}>, import("effect/Cause").YieldableError>;
+/**
+ * A well-formedness or namespace error.
+ *
+ * @since 0.1.0
+ * @category errors
+ */
+declare class XmlParseError extends XmlParseError_base {}
+/**
+ * The XML `NameStartChar` production as a regular expression character
+ * class body (without brackets), excluding `:`. Requires the `u` flag.
+ *
+ * @since 0.1.0
+ * @category constants
+ */
+declare const NAME_START: string;
+/**
+ * The XML `NameChar` production as a regular expression character class
+ * body (without brackets), excluding `:`. Requires the `u` flag.
+ *
+ * @since 0.1.0
+ * @category constants
+ */
+declare const NAME_CHAR: string;
+/**
+ * Whether a string is an XML `NCName` (a name without colons), as required
+ * for namespace prefixes, local names, `rdf:ID` and `rdf:nodeID`.
+ *
+ * @since 0.1.0
+ * @category predicates
+ */
+declare const isNCName: (value: string) => boolean;
+/**
+ * Whether a string is an XML `Name`.
+ *
+ * @since 0.1.0
+ * @category predicates
+ */
+declare const isName: (value: string) => boolean;
+/**
+ * Whether a string consists only of characters allowed in XML 1.0 documents.
+ *
+ * @since 0.1.0
+ * @category predicates
+ */
+declare const isValidText: (value: string) => boolean;
+/**
+ * Whether a string consists only of XML white space (`S`).
+ *
+ * @since 0.1.0
+ * @category predicates
+ */
+declare const isWhitespace: (value: string) => boolean;
+/**
+ * Normalises line ends (`\r\n` and `\r` become `\n`) and strips a leading
+ * byte order mark, as an XML processor does before parsing.
+ *
+ * @since 0.1.0
+ * @category parsing
+ */
+declare const normalizeInput: (input: string) => string;
+/**
+ * Parses an XML document, returning a `Result`.
+ *
+ * @since 0.1.0
+ * @category parsing
+ */
+declare const parseResult: (input: string) => Result.Result<Document, XmlParseError>;
+/**
+ * Parses an XML document.
+ *
+ * @since 0.1.0
+ * @category parsing
+ */
+declare const parse: (input: string) => Effect.Effect<Document, XmlParseError>;
+/**
+ * Escapes character data as in Canonical XML.
+ *
+ * @since 0.1.0
+ * @category canonicalization
+ */
+declare const escapeText: (value: string) => string;
+/**
+ * Escapes an attribute value as in Canonical XML.
+ *
+ * @since 0.1.0
+ * @category canonicalization
+ */
+declare const escapeAttribute: (value: string) => string;
+/**
+ * Serialises a sequence of nodes (with all their descendants, but none of
+ * their ancestors) using Exclusive XML Canonicalization 1.0 with comments
+ * and an empty InclusiveNamespaces PrefixList. This is how RDF/XML computes
+ * the lexical form of `rdf:parseType="Literal"` content.
+ *
+ * @since 0.1.0
+ * @category canonicalization
+ */
+declare const canonicalize: (nodes: ReadonlyArray<Node>) => string;
+export { isWhitespace as C, parseResult as E, isValidText as S, parse as T, canonicalize as _, Element as a, isNCName as b, NamespaceDeclaration as c, ProcessingInstruction as d, Text as f, Xml_d_exports as g, XmlParseError as h, DocumentType as i, Node as l, XML_NAMESPACE as m, Comment as n, NAME_CHAR as o, XMLNS_NAMESPACE as p, Document as r, NAME_START as s, Attribute as t, Position as u, escapeAttribute as v, normalizeInput as w, isName as x, escapeText as y };
+//# sourceMappingURL=Xml-CmfHS7SW.d.mts.map

package/dist/Xmp-D7CKA7MZ.d.mts

@@ -0,0 +1,111 @@
+import { _ as Quad } from "./Term-B_4ezyXq.mjs";
+import { c as Parser, i as Format, l as RdfParseError, m as Serializer, o as ParseOptions, p as SerializeOptions$1, r as Codec, s as ParseResult, u as RdfSerializeError } from "./Serialization-Df8iVauT.mjs";
+import { o as Metadata } from "./Metadata-nzS7QKRj.mjs";
+import * as Effect from "effect/Effect";
+import * as Result from "effect/Result";
+declare namespace Xmp_d_exports {
+  export { SerializeOptions, codec, format, parse, parseMetadata, parser, serialize, serializeMetadata, serializeMetadataResult, serializer };
+}
+/**
+ * The XMP format description. XMP's registered media type is RDF/XML's
+ * (`application/rdf+xml`); the `.xmp` extension tells the two apart.
+ *
+ * @since 0.1.0
+ * @category formats
+ */
+declare const format: Format;
+/**
+ * Parses the text of an XMP packet: a packet, a bare `<x:xmpmeta>` (or
+ * older `<x:xapmeta>`) element, a bare `rdf:RDF` element or any XML document
+ * containing one (an SVG's `<metadata>`). The first `rdf:RDF` element is
+ * read as RDF/XML.
+ *
+ * @since 0.1.0
+ * @category parsing
+ */
+declare const parse: (input: string, options?: ParseOptions) => Effect.Effect<ParseResult, RdfParseError>;
+/**
+ * The XMP parser.
+ *
+ * @since 0.1.0
+ * @category parsing
+ */
+declare const parser: Parser;
+/**
+ * Reads the XMP data model from text, or from bytes: the first packet in
+ * them, or the whole of them as UTF-8 when they hold no packet (a sidecar
+ * `.xmp` file written without one).
+ *
+ * @since 0.1.0
+ * @category parsing
+ */
+declare const parseMetadata: (input: string | Uint8Array, options?: ParseOptions) => Effect.Effect<Metadata, RdfParseError>;
+/**
+ * Options for serializing XMP.
+ *
+ * @since 0.1.0
+ * @category models
+ */
+interface SerializeOptions extends SerializeOptions$1 {
+  /** Whether to wrap the XMP in an `<?xpacket?>` packet. Defaults to `true`. */
+  readonly packet?: boolean | undefined;
+  /** Whether the packet trailer is `end="w"`. Defaults to `true`. */
+  readonly writable?: boolean | undefined;
+  /**
+   * Bytes of padding before the trailer. Defaults to `Packet.DEFAULT_PADDING`
+   * for a writable packet and 0 for a read-only one.
+   */
+  readonly padding?: number | undefined;
+  /**
+   * The exact byte length of the packet, padding the difference: how a
+   * packet is updated in place. Serialization fails when the XMP does not
+   * fit. Overrides `padding`.
+   */
+  readonly size?: number | undefined;
+  /** The `x:xmptk` attribute naming the writing toolkit. Omitted by default. */
+  readonly toolkit?: string | undefined;
+  /** The indentation unit. Defaults to one space, as Adobe's toolkit writes. */
+  readonly indent?: string | undefined;
+}
+/**
+ * Serializes the XMP data model, returning a `Result`.
+ *
+ * @since 0.1.0
+ * @category serializing
+ */
+declare const serializeMetadataResult: (meta: Metadata, options?: SerializeOptions) => Result.Result<string, RdfSerializeError>;
+/**
+ * Serializes the XMP data model as a canonical XMP packet. Fails with
+ * `RdfSerializeError` when a property IRI does not end in an XML name, or
+ * the packet does not fit `options.size`.
+ *
+ * @since 0.1.0
+ * @category serializing
+ */
+declare const serializeMetadata: (meta: Metadata, options?: SerializeOptions) => Effect.Effect<string, RdfSerializeError>;
+/**
+ * Serializes quads as a canonical XMP packet. The quads must have the shape
+ * of the XMP data model (see `Metadata.fromDataset`); named graphs are
+ * merged.
+ *
+ * @since 0.1.0
+ * @category serializing
+ */
+declare const serialize: (quads: Iterable<Quad>, options?: SerializeOptions) => Effect.Effect<string, RdfSerializeError>;
+/**
+ * The XMP serializer.
+ *
+ * @since 0.1.0
+ * @category serializing
+ */
+declare const serializer: Serializer<SerializeOptions>;
+/**
+ * The XMP codec, including a `Schema` transforming XMP packets to datasets
+ * and back.
+ *
+ * @since 0.1.0
+ * @category codecs
+ */
+declare const codec: Codec<ParseOptions, SerializeOptions>;
+export { parse as a, serialize as c, serializer as d, format as i, serializeMetadata as l, Xmp_d_exports as n, parseMetadata as o, codec as r, parser as s, SerializeOptions as t, serializeMetadataResult as u };
+//# sourceMappingURL=Xmp-D7CKA7MZ.d.mts.map