@3kles/richtext-core 1.2.0 → 1.3.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
@@ -7,7 +7,19 @@ export interface LinkMark {
7
7
  readonly href: string;
8
8
  readonly title?: string;
9
9
  }
10
- export type Mark = SimpleMark | LinkMark;
10
+ export declare const TEXT_STYLE_PROPERTIES: Readonly<{
11
+ readonly fontFamily: "font-family";
12
+ readonly fontSize: "font-size";
13
+ readonly color: "color";
14
+ readonly backgroundColor: "background-color";
15
+ readonly lineHeight: "line-height";
16
+ }>;
17
+ export type TextStyleMarkType = keyof typeof TEXT_STYLE_PROPERTIES;
18
+ export interface TextStyleMark {
19
+ readonly type: TextStyleMarkType;
20
+ readonly value: string;
21
+ }
22
+ export type Mark = SimpleMark | LinkMark | TextStyleMark;
11
23
  export interface TextNode {
12
24
  readonly type: 'text';
13
25
  readonly text: string;
@@ -1,3 +1,10 @@
1
+ export const TEXT_STYLE_PROPERTIES = Object.freeze({
2
+ fontFamily: 'font-family',
3
+ fontSize: 'font-size',
4
+ color: 'color',
5
+ backgroundColor: 'background-color',
6
+ lineHeight: 'line-height',
7
+ });
1
8
  export function isTextBlock(node) {
2
9
  return node.type === 'paragraph' || node.type === 'heading' || node.type === 'codeBlock';
3
10
  }
@@ -1 +1 @@
1
- {"version":3,"file":"document.js","sourceRoot":"","sources":["../../../src/lib/model/document.ts"],"names":[],"mappings":"AAiFA,MAAM,UAAU,WAAW,CAAC,IAAkB;IAC1C,OAAO,IAAI,CAAC,IAAI,KAAK,WAAW,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,CAAC;AAC7F,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,IAAkB;IAC1C,OAAO,WAAW,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,IAAI,IAAI,CAAC,IAAI,KAAK,aAAa,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,CAAC;AACxH,CAAC;AAED,MAAM,UAAU,mBAAmB;IAC/B,MAAM,QAAQ,GAA0B,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC1D,MAAM,SAAS,GAAkB,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,CAAC;IAChF,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC;AACrF,CAAC","sourcesContent":["export type SimpleMarkType = 'bold' | 'italic' | 'underline' | 'strike' | 'code';\n\nexport interface SimpleMark {\n readonly type: SimpleMarkType;\n}\n\nexport interface LinkMark {\n readonly type: 'link';\n readonly href: string;\n readonly title?: string;\n}\n\nexport type Mark = SimpleMark | LinkMark;\n\nexport interface TextNode {\n readonly type: 'text';\n readonly text: string;\n readonly marks?: readonly Mark[];\n}\n\nexport interface HardBreakNode {\n readonly type: 'hardBreak';\n}\n\nexport type InlineNode = TextNode | HardBreakNode;\n\nexport interface ParagraphNode {\n readonly type: 'paragraph';\n readonly children: readonly InlineNode[];\n}\n\nexport interface HeadingNode {\n readonly type: 'heading';\n readonly level: 1 | 2 | 3 | 4 | 5 | 6;\n readonly children: readonly InlineNode[];\n}\n\nexport interface CodeBlockNode {\n readonly type: 'codeBlock';\n readonly language?: string;\n readonly children: readonly TextNode[];\n}\n\nexport type TextBlockNode = ParagraphNode | HeadingNode | CodeBlockNode;\n\nexport interface ListItemNode {\n readonly type: 'listItem';\n readonly children: readonly BlockNode[];\n}\n\nexport interface BulletListNode {\n readonly type: 'bulletList';\n readonly children: readonly ListItemNode[];\n}\n\nexport interface OrderedListNode {\n readonly type: 'orderedList';\n readonly start: number;\n readonly children: readonly ListItemNode[];\n}\n\nexport interface BlockquoteNode {\n readonly type: 'blockquote';\n readonly children: readonly BlockNode[];\n}\n\nexport type BlockNode = TextBlockNode | BulletListNode | OrderedListNode | BlockquoteNode;\n\nexport interface DocumentNode {\n readonly type: 'document';\n readonly children: readonly BlockNode[];\n}\n\nexport type RichTextNode = DocumentNode | BlockNode | ListItemNode | InlineNode;\n\nexport interface DocumentEnvelope {\n readonly format: '3kles.richtext';\n readonly schemaVersion: 1;\n readonly document: DocumentNode;\n}\n\nexport function isTextBlock(node: RichTextNode): node is TextBlockNode {\n return node.type === 'paragraph' || node.type === 'heading' || node.type === 'codeBlock';\n}\n\nexport function isBlockNode(node: RichTextNode): node is BlockNode {\n return isTextBlock(node) || node.type === 'bulletList' || node.type === 'orderedList' || node.type === 'blockquote';\n}\n\nexport function createEmptyDocument(): DocumentNode {\n const children: readonly InlineNode[] = Object.freeze([]);\n const paragraph: ParagraphNode = Object.freeze({ type: 'paragraph', children });\n return Object.freeze({ type: 'document', children: Object.freeze([paragraph]) });\n}\n"]}
1
+ {"version":3,"file":"document.js","sourceRoot":"","sources":["../../../src/lib/model/document.ts"],"names":[],"mappings":"AAYA,MAAM,CAAC,MAAM,qBAAqB,GAAG,MAAM,CAAC,MAAM,CAAC;IAC/C,UAAU,EAAE,aAAa;IACzB,QAAQ,EAAE,WAAW;IACrB,KAAK,EAAE,OAAO;IACd,eAAe,EAAE,kBAAkB;IACnC,UAAU,EAAE,aAAa;CACnB,CAAC,CAAC;AA8EZ,MAAM,UAAU,WAAW,CAAC,IAAkB;IAC1C,OAAO,IAAI,CAAC,IAAI,KAAK,WAAW,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,CAAC;AAC7F,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,IAAkB;IAC1C,OAAO,WAAW,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,IAAI,IAAI,CAAC,IAAI,KAAK,aAAa,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,CAAC;AACxH,CAAC;AAED,MAAM,UAAU,mBAAmB;IAC/B,MAAM,QAAQ,GAA0B,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC1D,MAAM,SAAS,GAAkB,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,CAAC;IAChF,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC;AACrF,CAAC","sourcesContent":["export type SimpleMarkType = 'bold' | 'italic' | 'underline' | 'strike' | 'code';\n\nexport interface SimpleMark {\n readonly type: SimpleMarkType;\n}\n\nexport interface LinkMark {\n readonly type: 'link';\n readonly href: string;\n readonly title?: string;\n}\n\nexport const TEXT_STYLE_PROPERTIES = Object.freeze({\n fontFamily: 'font-family',\n fontSize: 'font-size',\n color: 'color',\n backgroundColor: 'background-color',\n lineHeight: 'line-height',\n} as const);\n\nexport type TextStyleMarkType = keyof typeof TEXT_STYLE_PROPERTIES;\n\nexport interface TextStyleMark {\n readonly type: TextStyleMarkType;\n readonly value: string;\n}\n\nexport type Mark = SimpleMark | LinkMark | TextStyleMark;\n\nexport interface TextNode {\n readonly type: 'text';\n readonly text: string;\n readonly marks?: readonly Mark[];\n}\n\nexport interface HardBreakNode {\n readonly type: 'hardBreak';\n}\n\nexport type InlineNode = TextNode | HardBreakNode;\n\nexport interface ParagraphNode {\n readonly type: 'paragraph';\n readonly children: readonly InlineNode[];\n}\n\nexport interface HeadingNode {\n readonly type: 'heading';\n readonly level: 1 | 2 | 3 | 4 | 5 | 6;\n readonly children: readonly InlineNode[];\n}\n\nexport interface CodeBlockNode {\n readonly type: 'codeBlock';\n readonly language?: string;\n readonly children: readonly TextNode[];\n}\n\nexport type TextBlockNode = ParagraphNode | HeadingNode | CodeBlockNode;\n\nexport interface ListItemNode {\n readonly type: 'listItem';\n readonly children: readonly BlockNode[];\n}\n\nexport interface BulletListNode {\n readonly type: 'bulletList';\n readonly children: readonly ListItemNode[];\n}\n\nexport interface OrderedListNode {\n readonly type: 'orderedList';\n readonly start: number;\n readonly children: readonly ListItemNode[];\n}\n\nexport interface BlockquoteNode {\n readonly type: 'blockquote';\n readonly children: readonly BlockNode[];\n}\n\nexport type BlockNode = TextBlockNode | BulletListNode | OrderedListNode | BlockquoteNode;\n\nexport interface DocumentNode {\n readonly type: 'document';\n readonly children: readonly BlockNode[];\n}\n\nexport type RichTextNode = DocumentNode | BlockNode | ListItemNode | InlineNode;\n\nexport interface DocumentEnvelope {\n readonly format: '3kles.richtext';\n readonly schemaVersion: 1;\n readonly document: DocumentNode;\n}\n\nexport function isTextBlock(node: RichTextNode): node is TextBlockNode {\n return node.type === 'paragraph' || node.type === 'heading' || node.type === 'codeBlock';\n}\n\nexport function isBlockNode(node: RichTextNode): node is BlockNode {\n return isTextBlock(node) || node.type === 'bulletList' || node.type === 'orderedList' || node.type === 'blockquote';\n}\n\nexport function createEmptyDocument(): DocumentNode {\n const children: readonly InlineNode[] = Object.freeze([]);\n const paragraph: ParagraphNode = Object.freeze({ type: 'paragraph', children });\n return Object.freeze({ type: 'document', children: Object.freeze([paragraph]) });\n}\n"]}
@@ -0,0 +1,4 @@
1
+ import type { TextStyleMarkType } from '../model/document.js';
2
+ export declare function isTextStyleMarkType(value: unknown): value is TextStyleMarkType;
3
+ /** Recognize bounded, inert CSS values consistently in the browser and on the server. */
4
+ export declare function normalizeTextStyleValue(type: TextStyleMarkType, value: unknown): string | undefined;
@@ -0,0 +1,28 @@
1
+ import { TEXT_STYLE_PROPERTIES } from '../model/document.js';
2
+ export function isTextStyleMarkType(value) {
3
+ return typeof value === 'string' && Object.hasOwn(TEXT_STYLE_PROPERTIES, value);
4
+ }
5
+ const FONT_NAME = /^(?:[\p{L}_][\p{L}\p{M}\p{N}_ -]*|"[\p{L}\p{M}\p{N}_ .-]+"|'[\p{L}\p{M}\p{N}_ .-]+')$/u;
6
+ const FONT_SIZE = /^(?:[0-9]+(?:\.[0-9]+)?|\.[0-9]+)(?:px|pt|em|rem|%)$/iu;
7
+ const LINE_HEIGHT = /^(?:normal|(?:[0-9]+(?:\.[0-9]+)?|\.[0-9]+)(?:px|pt|em|rem|%)?)$/iu;
8
+ const COLOR = /^(?:#[0-9a-f]{3,4}|#[0-9a-f]{6}|#[0-9a-f]{8}|[a-z]+|(?:rgba?|hsla?|hwb)\([0-9.%,/ +\-a-z]+\))$/iu;
9
+ /** Recognize bounded, inert CSS values consistently in the browser and on the server. */
10
+ export function normalizeTextStyleValue(type, value) {
11
+ if (typeof value !== 'string' || value.length > 256)
12
+ return undefined;
13
+ const trimmed = value.trim();
14
+ switch (type) {
15
+ case 'fontFamily': {
16
+ const names = trimmed.split(',').map((name) => name.trim());
17
+ return names.every((name) => FONT_NAME.test(name)) ? names.join(', ') : undefined;
18
+ }
19
+ case 'fontSize':
20
+ return FONT_SIZE.test(trimmed) && parseFloat(trimmed) > 0 ? trimmed.toLowerCase() : undefined;
21
+ case 'lineHeight':
22
+ return LINE_HEIGHT.test(trimmed) ? trimmed.toLowerCase() : undefined;
23
+ case 'color':
24
+ case 'backgroundColor':
25
+ return COLOR.test(trimmed) ? trimmed.toLowerCase() : undefined;
26
+ }
27
+ }
28
+ //# sourceMappingURL=text-style.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"text-style.js","sourceRoot":"","sources":["../../../src/lib/schema/text-style.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,qBAAqB,EAAE,MAAM,sBAAsB,CAAC;AAG7D,MAAM,UAAU,mBAAmB,CAAC,KAAc;IAC9C,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,MAAM,CAAC,qBAAqB,EAAE,KAAK,CAAC,CAAC;AACpF,CAAC;AAED,MAAM,SAAS,GAAG,wFAAwF,CAAC;AAC3G,MAAM,SAAS,GAAG,wDAAwD,CAAC;AAC3E,MAAM,WAAW,GAAG,oEAAoE,CAAC;AACzF,MAAM,KAAK,GAAG,kGAAkG,CAAC;AAEjH,yFAAyF;AACzF,MAAM,UAAU,uBAAuB,CAAC,IAAuB,EAAE,KAAc;IAC3E,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,GAAG,GAAG;QAAE,OAAO,SAAS,CAAC;IACtE,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IAC7B,QAAQ,IAAI,EAAE,CAAC;QACX,KAAK,YAAY,CAAC,CAAC,CAAC;YAChB,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;YAC5D,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACtF,CAAC;QACD,KAAK,UAAU;YACX,OAAO,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAClG,KAAK,YAAY;YACb,OAAO,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACzE,KAAK,OAAO,CAAC;QACb,KAAK,iBAAiB;YAClB,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IACvE,CAAC;AACL,CAAC","sourcesContent":["import { TEXT_STYLE_PROPERTIES } from '../model/document.js';\nimport type { TextStyleMarkType } from '../model/document.js';\n\nexport function isTextStyleMarkType(value: unknown): value is TextStyleMarkType {\n return typeof value === 'string' && Object.hasOwn(TEXT_STYLE_PROPERTIES, value);\n}\n\nconst FONT_NAME = /^(?:[\\p{L}_][\\p{L}\\p{M}\\p{N}_ -]*|\"[\\p{L}\\p{M}\\p{N}_ .-]+\"|'[\\p{L}\\p{M}\\p{N}_ .-]+')$/u;\nconst FONT_SIZE = /^(?:[0-9]+(?:\\.[0-9]+)?|\\.[0-9]+)(?:px|pt|em|rem|%)$/iu;\nconst LINE_HEIGHT = /^(?:normal|(?:[0-9]+(?:\\.[0-9]+)?|\\.[0-9]+)(?:px|pt|em|rem|%)?)$/iu;\nconst COLOR = /^(?:#[0-9a-f]{3,4}|#[0-9a-f]{6}|#[0-9a-f]{8}|[a-z]+|(?:rgba?|hsla?|hwb)\\([0-9.%,/ +\\-a-z]+\\))$/iu;\n\n/** Recognize bounded, inert CSS values consistently in the browser and on the server. */\nexport function normalizeTextStyleValue(type: TextStyleMarkType, value: unknown): string | undefined {\n if (typeof value !== 'string' || value.length > 256) return undefined;\n const trimmed = value.trim();\n switch (type) {\n case 'fontFamily': {\n const names = trimmed.split(',').map((name) => name.trim());\n return names.every((name) => FONT_NAME.test(name)) ? names.join(', ') : undefined;\n }\n case 'fontSize':\n return FONT_SIZE.test(trimmed) && parseFloat(trimmed) > 0 ? trimmed.toLowerCase() : undefined;\n case 'lineHeight':\n return LINE_HEIGHT.test(trimmed) ? trimmed.toLowerCase() : undefined;\n case 'color':\n case 'backgroundColor':\n return COLOR.test(trimmed) ? trimmed.toLowerCase() : undefined;\n }\n}\n"]}
@@ -2,5 +2,7 @@ import type { DocumentNode, Mark } from '../model/document.js';
2
2
  import type { DocumentOptions, Result } from './diagnostic.js';
3
3
  export declare function isWellFormedText(text: string): boolean;
4
4
  export declare function marksEqual(left?: readonly Mark[], right?: readonly Mark[]): boolean;
5
+ export declare function markEqual(left: Mark, right: Mark | undefined): boolean;
6
+ export declare function isMarkType(value: unknown): value is Mark['type'];
5
7
  export declare function validateDocument(input: unknown, options?: DocumentOptions): Result<DocumentNode>;
6
8
  export declare const normalizeDocument: typeof validateDocument;
@@ -1,5 +1,6 @@
1
1
  import { isBlockNode } from '../model/document.js';
2
2
  import { hasControlCharacters, isSupportedLinkDestination, resolveDocumentLimits } from './diagnostic.js';
3
+ import { isTextStyleMarkType, normalizeTextStyleValue } from './text-style.js';
3
4
  // Membership comes only from canonical nodes created below, never from an external freeze or flag.
4
5
  const ownedNodeMetrics = new WeakMap();
5
6
  const DEFAULT_VALIDATION_OPTIONS = Object.freeze({});
@@ -14,6 +15,7 @@ const SCHEMA_PROTOTYPE_FIELDS = Object.freeze([
14
15
  'start',
15
16
  'href',
16
17
  'title',
18
+ 'value',
17
19
  ]);
18
20
  function isOwnedNode(value) {
19
21
  return typeof value === 'object' && value !== null && ownedNodeMetrics.has(value);
@@ -37,6 +39,8 @@ function rememberOwnedNode(node) {
37
39
  nodes++;
38
40
  if (mark.type === 'link')
39
41
  textLength += mark.href.length + (mark.title?.length ?? 0);
42
+ if ('value' in mark)
43
+ textLength += mark.value.length;
40
44
  }
41
45
  }
42
46
  else if ('children' in node) {
@@ -74,13 +78,16 @@ export function isWellFormedText(text) {
74
78
  return true;
75
79
  }
76
80
  export function marksEqual(left = EMPTY_MARKS, right = EMPTY_MARKS) {
77
- return (left.length === right.length &&
78
- left.every((mark, index) => {
79
- const other = right[index];
80
- return (other?.type === mark.type &&
81
- (mark.type !== 'link' ||
82
- (other.type === 'link' && other.href === mark.href && other.title === mark.title)));
83
- }));
81
+ return left.length === right.length && left.every((mark, index) => markEqual(mark, right[index]));
82
+ }
83
+ export function markEqual(left, right) {
84
+ if (left.type !== right?.type)
85
+ return false;
86
+ if (left.type === 'link')
87
+ return right.type === 'link' && right.href === left.href && right.title === left.title;
88
+ if ('value' in left)
89
+ return 'value' in right && right.value === left.value;
90
+ return true;
84
91
  }
85
92
  const MARK_ORDER = Object.freeze({
86
93
  bold: 0,
@@ -89,7 +96,15 @@ const MARK_ORDER = Object.freeze({
89
96
  strike: 3,
90
97
  code: 4,
91
98
  link: 5,
99
+ fontFamily: 6,
100
+ fontSize: 7,
101
+ color: 8,
102
+ backgroundColor: 9,
103
+ lineHeight: 10,
92
104
  });
105
+ export function isMarkType(value) {
106
+ return typeof value === 'string' && Object.hasOwn(MARK_ORDER, value);
107
+ }
93
108
  class DocumentReader {
94
109
  options;
95
110
  limits;
@@ -204,8 +219,21 @@ class DocumentReader {
204
219
  mark = Object.freeze(typeof title === 'string' ? { type: 'link', href, title } : { type: 'link', href });
205
220
  break;
206
221
  }
207
- default:
208
- return this.error('schemaViolation', [...markPath, 'type'], 'Unknown mark type.');
222
+ default: {
223
+ if (!isTextStyleMarkType(type))
224
+ return this.error('schemaViolation', [...markPath, 'type'], 'Unknown mark type.');
225
+ if (!this.keys(record, ['type', 'value'], markPath))
226
+ return undefined;
227
+ const raw = record['value'];
228
+ const value = normalizeTextStyleValue(type, raw);
229
+ if (value === undefined)
230
+ return this.error('schemaViolation', [...markPath, 'value'], 'Invalid text style value.');
231
+ if (!this.budgetText(value, [...markPath, 'value']))
232
+ return undefined;
233
+ if (value !== raw)
234
+ this.info(markPath, 'Normalized text style value.');
235
+ mark = Object.freeze({ type, value });
236
+ }
209
237
  }
210
238
  const existing = marks.find((candidate) => candidate.type === mark.type);
211
239
  if (existing) {
@@ -1 +1 @@
1
- {"version":3,"file":"validation.js","sourceRoot":"","sources":["../../../src/lib/schema/validation.ts"],"names":[],"mappings":"AASA,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AAEnD,OAAO,EAAE,oBAAoB,EAAE,0BAA0B,EAAE,qBAAqB,EAAE,MAAM,iBAAiB,CAAC;AAU1G,mGAAmG;AACnG,MAAM,gBAAgB,GAAG,IAAI,OAAO,EAA4B,CAAC;AACjE,MAAM,0BAA0B,GAAoB,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;AACtE,MAAM,WAAW,GAAoB,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;AACvD,MAAM,uBAAuB,GAAG,MAAM,CAAC,MAAM,CAAC;IAC1C,MAAM;IACN,UAAU;IACV,MAAM;IACN,OAAO;IACP,OAAO;IACP,UAAU;IACV,OAAO;IACP,MAAM;IACN,OAAO;CACV,CAAC,CAAC;AAEH,SAAS,WAAW,CAAC,KAAc;IAC/B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;AACtF,CAAC;AAED,SAAS,kBAAkB,CAAC,OAAwB;IAChD,IAAI,OAAO,KAAK,0BAA0B,IAAI,QAAQ,IAAI,OAAO,IAAI,YAAY,IAAI,OAAO;QAAE,OAAO,KAAK,CAAC;IAC3G,wGAAwG;IACxG,KAAK,MAAM,GAAG,IAAI,uBAAuB;QAAE,IAAI,GAAG,IAAI,MAAM,CAAC,SAAS;YAAE,OAAO,KAAK,CAAC;IACrF,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAkB;IACzC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACvB,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QAC9B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,IAAI,WAAW,EAAE,CAAC;YAC3C,KAAK,EAAE,CAAC;YACR,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;gBAAE,UAAU,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC;QACzF,CAAC;IACL,CAAC;SAAM,IAAI,UAAU,IAAI,IAAI,EAAE,CAAC;QAC5B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChC,MAAM,OAAO,GAAG,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC5C,gFAAgF;YAChF,IAAI,CAAC,OAAO;gBAAE,OAAO;YACrB,KAAK,IAAI,OAAO,CAAC,KAAK,CAAC;YACvB,UAAU,IAAI,OAAO,CAAC,UAAU,CAAC;YACjC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAClD,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW;YAAE,UAAU,IAAI,IAAI,CAAC,QAAQ,EAAE,MAAM,IAAI,CAAC,CAAC;IAC5E,CAAC;IACD,gBAAgB,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;AAC7E,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC5B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAChF,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,IAAY;IACzC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,IAAI,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACxC,IAAI,CAAC,CAAC,IAAI,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM,CAAC,EAAE,CAAC;gBACtC,OAAO,KAAK,CAAC;YACjB,CAAC;YACD,KAAK,EAAE,CAAC;QACZ,CAAC;aAAM,IAAI,IAAI,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1C,OAAO,KAAK,CAAC;QACjB,CAAC;IACL,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,OAAwB,WAAW,EAAE,QAAyB,WAAW;IAChG,OAAO,CACH,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAC5B,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YACvB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YAC3B,OAAO,CACH,KAAK,EAAE,IAAI,KAAK,IAAI,CAAC,IAAI;gBACzB,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM;oBACjB,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC,CACzF,CAAC;QACN,CAAC,CAAC,CACL,CAAC;AACN,CAAC;AAED,MAAM,UAAU,GAA2C,MAAM,CAAC,MAAM,CAAC;IACrE,IAAI,EAAE,CAAC;IACP,MAAM,EAAE,CAAC;IACT,SAAS,EAAE,CAAC;IACZ,MAAM,EAAE,CAAC;IACT,IAAI,EAAE,CAAC;IACP,IAAI,EAAE,CAAC;CACV,CAAC,CAAC;AAEH,MAAM,cAAc;IAQK;IACA;IACA;IATZ,WAAW,GAAiB,EAAE,CAAC;IACvB,SAAS,GAAG,IAAI,OAAO,EAAU,CAAC;IAClC,WAAW,GAAG,IAAI,OAAO,EAAgB,CAAC;IACnD,KAAK,GAAG,CAAC,CAAC;IACV,UAAU,GAAG,CAAC,CAAC;IAEvB,YACqB,OAAwB,EACxB,MAAsB,EACtB,UAAmB;QAFnB,YAAO,GAAP,OAAO,CAAiB;QACxB,WAAM,GAAN,MAAM,CAAgB;QACtB,eAAU,GAAV,UAAU,CAAS;IACrC,CAAC;IAEJ,KAAK,CAAC,IAAoB,EAAE,IAAc,EAAE,OAAe;QACvD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;QAC3G,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,IAAI,CAAC,IAAc,EAAE,OAAe;QAChC,IAAI,CAAC,WAAW,CAAC,IAAI,CACjB,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CACnG,CAAC;IACN,CAAC;IAED,MAAM,CAAC,KAAc,EAAE,IAAc;QACjC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACnB,OAAO,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,IAAI,EAAE,0BAA0B,CAAC,CAAC;QACvE,CAAC;QACD,MAAM,SAAS,GAAY,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACxD,IAAI,SAAS,KAAK,MAAM,CAAC,SAAS,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;YACvD,OAAO,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,IAAI,EAAE,uCAAuC,CAAC,CAAC;QACpF,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACvC,MAAM,UAAU,GAAG,MAAM,CAAC,wBAAwB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAC/D,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,CAAC;gBAC/F,OAAO,IAAI,CAAC,KAAK,CACb,aAAa,EACb,IAAI,EACJ,qEAAqE,CACxE,CAAC;YACN,CAAC;QACL,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,IAAI,CAAC,MAA+B,EAAE,OAA0B,EAAE,IAAc;QAC5E,IAAI,KAAK,GAAG,IAAI,CAAC;QACjB,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBACzB,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,GAAG,IAAI,EAAE,GAAG,CAAC,EAAE,sCAAsC,CAAC,CAAC;gBACtF,KAAK,GAAG,KAAK,CAAC;YAClB,CAAC;QACL,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,KAAc,EAAE,IAAc;QAChC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,IAAI,EAAE,oBAAoB,CAAC,CAAC;QACjE,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACtC,OAAO,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,IAAI,EAAE,0CAA0C,CAAC,CAAC;QACzF,CAAC;QACD,MAAM,MAAM,GAAc,EAAE,CAAC;QAC7B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YAChD,MAAM,UAAU,GAAG,MAAM,CAAC,wBAAwB,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YACzE,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,OAAO,IAAI,UAAU,CAAC,EAAE,CAAC;gBAC1C,OAAO,IAAI,CAAC,KAAK,CACb,aAAa,EACb,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,EAChB,oDAAoD,CACvD,CAAC;YACN,CAAC;YACD,MAAM,IAAI,GAAY,UAAU,CAAC,KAAK,CAAC;YACvC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC;QACD,IAAI,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrD,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,IAAI,EAAE,yCAAyC,CAAC,CAAC;QAC1F,CAAC;QACD,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,KAAc,EAAE,IAAc;QAChC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,MAAM,EAAE,CAAC;YACV,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,MAAM,KAAK,GAAW,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YAC3C,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,CAAC;YAClC,IAAI,EAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ;gBACnC,OAAO,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,QAAQ,EAAE,sDAAsD,CAAC,CAAC;YACzG,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC3C,IAAI,CAAC,MAAM,EAAE,CAAC;gBACV,OAAO,SAAS,CAAC;YACrB,CAAC;YACD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;YAC5B,IAAI,IAAU,CAAC;YACf,QAAQ,IAAI,EAAE,CAAC;gBACX,KAAK,MAAM,CAAC;gBACZ,KAAK,QAAQ,CAAC;gBACd,KAAK,WAAW,CAAC;gBACjB,KAAK,QAAQ,CAAC;gBACd,KAAK,MAAM;oBACP,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC;wBAAE,OAAO,SAAS,CAAC;oBAC7D,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;oBAC/B,MAAM;gBACV,KAAK,MAAM,CAAC,CAAC,CAAC;oBACV,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,QAAQ,CAAC;wBAAE,OAAO,SAAS,CAAC;oBAC9E,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;oBAC5B,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;oBAC9B,IACI,OAAO,IAAI,KAAK,QAAQ;wBACxB,CAAC,gBAAgB,CAAC,IAAI,CAAC;wBACvB,CAAC,0BAA0B,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,EAC5D,CAAC;wBACC,OAAO,IAAI,CAAC,KAAK,CACb,WAAW,EACX,CAAC,GAAG,QAAQ,EAAE,MAAM,CAAC,EACrB,0DAA0D,CAC7D,CAAC;oBACN,CAAC;oBACD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,GAAG,QAAQ,EAAE,MAAM,CAAC,CAAC;wBAAE,OAAO,SAAS,CAAC;oBACpE,IAAI,OAAO,IAAI,MAAM,IAAI,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;wBAC/E,OAAO,IAAI,CAAC,KAAK,CACb,aAAa,EACb,CAAC,GAAG,QAAQ,EAAE,OAAO,CAAC,EACtB,wCAAwC,CAC3C,CAAC;oBACN,CAAC;oBACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,GAAG,QAAQ,EAAE,OAAO,CAAC,CAAC;wBAAE,OAAO,SAAS,CAAC;oBACnG,IAAI,GAAG,MAAM,CAAC,MAAM,CAChB,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CACrF,CAAC;oBACF,MAAM;gBACV,CAAC;gBACD;oBACI,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,GAAG,QAAQ,EAAE,MAAM,CAAC,EAAE,oBAAoB,CAAC,CAAC;YAC1F,CAAC;YACD,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC;YACzE,IAAI,QAAQ,EAAE,CAAC;gBACX,IAAI,CAAC,UAAU,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;oBAClC,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,QAAQ,EAAE,yCAAyC,CAAC,CAAC;gBAC9F,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,sCAAsC,CAAC,CAAC;YAChE,CAAC;iBAAM,CAAC;gBACJ,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrB,CAAC;QACL,CAAC;QACD,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QAChG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,yCAAyC,CAAC,CAAC;QAC3F,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC;IAED,IAAI,CAAC,KAAc,EAAE,OAAiB,EAAE,EAAE,KAAK,GAAG,CAAC;QAC/C,IAAI,IAAI,CAAC,UAAU,IAAI,WAAW,CAAC,KAAK,CAAC,IAAI,kBAAkB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC5E,MAAM,OAAO,GAAG,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC5C,IACI,OAAO;gBACP,KAAK,GAAG,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ;gBAC9C,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ;gBAClD,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa;gBACjE,CAAC,CAAC,KAAK,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU,CAAC,IAAI,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,EAChF,CAAC;gBACC,IAAI,CAAC,KAAK,IAAI,OAAO,CAAC,KAAK,CAAC;gBAC5B,IAAI,CAAC,UAAU,IAAI,OAAO,CAAC,UAAU,CAAC;gBACtC,OAAO,KAAK,CAAC;YACjB,CAAC;YACD,wFAAwF;QAC5F,CAAC;QACD,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,EAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACtE,OAAO,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,IAAI,EAAE,sDAAsD,CAAC,CAAC;QACrG,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,MAAM;YAAE,OAAO,SAAS,CAAC;QAC9B,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC;YAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,IAAI,EAAE,uCAAuC,CAAC,CAAC;QACxF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3B,IAAI,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;YAChD,IAAI,IAAI;gBAAE,iBAAiB,CAAC,IAAI,CAAC,CAAC;YAClC,OAAO,IAAI,CAAC;QAChB,CAAC;gBAAS,CAAC;YACP,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAClC,CAAC;IACL,CAAC;IAEO,kBAAkB,CAAC,IAAkB;QACzC,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;QAC7C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3B,qGAAqG;QACrG,IAAI,UAAU,IAAI,IAAI;YAAE,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;gBAAE,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC;oBAAE,OAAO,KAAK,CAAC;QAC7G,OAAO,IAAI,CAAC;IAChB,CAAC;IAEO,QAAQ,CAAC,MAA+B,EAAE,IAAc,EAAE,KAAa;QAC3E,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5B,QAAQ,IAAI,EAAE,CAAC;YACX,KAAK,MAAM;gBACP,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YACnC,KAAK,WAAW;gBACZ,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACnF,KAAK,WAAW,CAAC;YACjB,KAAK,SAAS,CAAC,CAAC,CAAC;gBACb,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,UAAU,CAAC,EAAE,IAAI,CAAC;oBACnG,OAAO,SAAS,CAAC;gBACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,UAAU,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;gBAC1F,IAAI,CAAC,QAAQ;oBAAE,OAAO,SAAS,CAAC;gBAChC,IAAI,IAAI,KAAK,WAAW;oBAAE,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;gBACnE,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;gBAC9B,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;oBACzF,OAAO,IAAI,CAAC,KAAK,CACb,iBAAiB,EACjB,CAAC,GAAG,IAAI,EAAE,OAAO,CAAC,EAClB,+CAA+C,CAClD,CAAC;gBACN,CAAC;gBACD,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;YACpD,CAAC;YACD,KAAK,WAAW,CAAC,CAAC,CAAC;gBACf,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,UAAU,EAAE,UAAU,CAAC,EAAE,IAAI,CAAC;oBAAE,OAAO,SAAS,CAAC;gBACjF,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,UAAU,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;gBACzF,IAAI,CAAC,QAAQ;oBAAE,OAAO,SAAS,CAAC;gBAChC,MAAM,YAAY,GAAe,EAAE,CAAC;gBACpC,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;oBAC3B,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC;wBAC/C,OAAO,IAAI,CAAC,KAAK,CACb,iBAAiB,EACjB,CAAC,GAAG,IAAI,EAAE,UAAU,CAAC,EACrB,wCAAwC,CAC3C,CAAC;oBACN,CAAC;oBACD,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC7B,CAAC;gBACD,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC;gBACpC,IACI,UAAU,IAAI,MAAM;oBACpB,CAAC,OAAO,QAAQ,KAAK,QAAQ,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,IAAI,oBAAoB,CAAC,QAAQ,CAAC,CAAC,EACjG,CAAC;oBACC,OAAO,IAAI,CAAC,KAAK,CACb,iBAAiB,EACjB,CAAC,GAAG,IAAI,EAAE,UAAU,CAAC,EACrB,uCAAuC,CAC1C,CAAC;gBACN,CAAC;gBACD,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC,GAAG,IAAI,EAAE,UAAU,CAAC,CAAC;oBAAE,OAAO,SAAS,CAAC;gBACxG,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;gBAC3C,OAAO,MAAM,CAAC,MAAM,CAChB,OAAO,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CACnG,CAAC;YACN,CAAC;YACD,KAAK,UAAU,CAAC;YAChB,KAAK,YAAY,CAAC;YAClB,KAAK,UAAU,CAAC,CAAC,CAAC;gBACd,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,UAAU,CAAC,EAAE,IAAI,CAAC;oBAAE,OAAO,SAAS,CAAC;gBACrE,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,UAAU,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;gBACnF,IAAI,CAAC,QAAQ;oBAAE,OAAO,SAAS,CAAC;gBAChC,IAAI,IAAI,KAAK,UAAU,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,WAAW,EAAE,CAAC;oBAC3D,OAAO,IAAI,CAAC,KAAK,CACb,iBAAiB,EACjB,CAAC,GAAG,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,EACxB,yCAAyC,CAC5C,CAAC;gBACN,CAAC;gBACD,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;YAC7C,CAAC;YACD,KAAK,YAAY,CAAC;YAClB,KAAK,aAAa,CAAC,CAAC,CAAC;gBACjB,IACI,CAAC,IAAI,CAAC,IAAI,CACN,MAAM,EACN,IAAI,KAAK,aAAa,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,UAAU,CAAC,EAC7E,IAAI,CACP;oBAED,OAAO,SAAS,CAAC;gBACrB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC;gBACrE,IAAI,CAAC,MAAM;oBAAE,OAAO,SAAS,CAAC;gBAC9B,IAAI,CAAC,MAAM,CAAC,MAAM;oBACd,OAAO,IAAI,CAAC,KAAK,CACb,iBAAiB,EACjB,CAAC,GAAG,IAAI,EAAE,UAAU,CAAC,EACrB,uCAAuC,CAC1C,CAAC;gBACN,MAAM,QAAQ,GAAmB,EAAE,CAAC;gBACpC,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;oBAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,IAAI,EAAE,UAAU,EAAE,KAAK,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;oBACxE,IAAI,CAAC,KAAK;wBAAE,OAAO,SAAS,CAAC;oBAC7B,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU;wBACzB,OAAO,IAAI,CAAC,KAAK,CACb,iBAAiB,EACjB,CAAC,GAAG,IAAI,EAAE,UAAU,EAAE,KAAK,CAAC,EAC5B,qCAAqC,CACxC,CAAC;oBACN,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACzB,CAAC;gBACD,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBACvC,IAAI,IAAI,KAAK,YAAY;oBAAE,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;gBAC5E,MAAM,KAAK,GAAG,OAAO,IAAI,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC;oBACzD,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,GAAG,IAAI,EAAE,OAAO,CAAC,EAAE,oCAAoC,CAAC,CAAC;gBACnG,IAAI,CAAC,CAAC,OAAO,IAAI,MAAM,CAAC;oBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,EAAE,OAAO,CAAC,EAAE,8CAA8C,CAAC,CAAC;gBACxG,IAAI,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;oBACpB,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,EAAE,OAAO,CAAC,EAAE,gDAAgD,CAAC,CAAC;gBACpF,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;YACrF,CAAC;YACD;gBACI,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,EAAE,oBAAoB,CAAC,CAAC;QACtF,CAAC;IACL,CAAC;IAEO,IAAI,CAAC,MAA+B,EAAE,IAAc;QACxD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,IAAI,CAAC;YAAE,OAAO,SAAS,CAAC;QAC1E,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5B,IAAI,OAAO,IAAI,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,EAAE,wBAAwB,CAAC,CAAC;QAC5G,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC;YACvB,OAAO,IAAI,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,EAAE,6CAA6C,CAAC,CAAC;QAC1G,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,CAAC;YAAE,OAAO,SAAS,CAAC;QAChE,MAAM,KAAK,GAAG,OAAO,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;QAChG,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QAC7B,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;IAChG,CAAC;IAEO,MAAM,CAAC,KAAc,EAAE,IAAc,EAAE,KAAa,EAAE,IAAa;QACvE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,MAAM;YAAE,OAAO,SAAS,CAAC;QAC9B,IAAI,IAAI,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YACzB,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,IAAI,EAAE,4CAA4C,CAAC,CAAC;QAC7F,MAAM,QAAQ,GAAiB,EAAE,CAAC;QAClC,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YAC5C,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,CAAC;YACnC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;YACjD,IAAI,CAAC,KAAK;gBAAE,OAAO,SAAS,CAAC;YAC7B,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW;gBACnD,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,SAAS,EAAE,yCAAyC,CAAC,CAAC;YAC/F,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAC7B,IAAI,IAAI;oBACJ,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,SAAS,EAAE,+CAA+C,CAAC,CAAC;gBACrG,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACrB,SAAS;YACb,CAAC;YACD,IAAI,CAAC,IAAI,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gBACnC,OAAO,IAAI,CAAC,KAAK,CACb,iBAAiB,EACjB,CAAC,GAAG,SAAS,EAAE,MAAM,CAAC,EACtB,6CAA6C,CAChD,CAAC;YACN,IAAI,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gBAC9B,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,GAAG,SAAS,EAAE,MAAM,CAAC,EAAE,sCAAsC,CAAC,CAAC;YACzG,IAAI,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,MAAM;gBAC3B,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,GAAG,SAAS,EAAE,OAAO,CAAC,EAAE,mCAAmC,CAAC,CAAC;YACvG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACrB,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,6BAA6B,CAAC,CAAC;gBACpD,SAAS;YACb,CAAC;YACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC/C,IAAI,QAAQ,EAAE,IAAI,KAAK,MAAM,IAAI,UAAU,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBACvE,MAAM,MAAM,GAAa,MAAM,CAAC,MAAM,CAClC,KAAK,CAAC,KAAK;oBACP,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE;oBACxE,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,CAC3D,CAAC;gBACF,iBAAiB,CAAC,MAAM,CAAC,CAAC;gBAC1B,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC;gBACvC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,kDAAkD,CAAC,CAAC;YAC7E,CAAC;iBAAM,CAAC;gBACJ,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACzB,CAAC;QACL,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IACnC,CAAC;IAEO,MAAM,CAAC,KAAc,EAAE,IAAc,EAAE,KAAa;QACxD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,MAAM;YAAE,OAAO,SAAS,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,IAAI,EAAE,0CAA0C,CAAC,CAAC;QAC3G,MAAM,QAAQ,GAAgB,EAAE,CAAC;QACjC,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;YACxD,IAAI,CAAC,KAAK;gBAAE,OAAO,SAAS,CAAC;YAC7B,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;gBACnB,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,EAAE,qCAAqC,CAAC,CAAC;YAClG,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IACnC,CAAC;IAEO,UAAU,CAAC,IAAY,EAAE,IAAc;QAC3C,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC;QAC/B,IAAI,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;YAC9C,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,IAAI,EAAE,qDAAqD,CAAC,CAAC;YACzF,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;CACJ;AAED,MAAM,UAAU,gBAAgB,CAC5B,KAAc,EACd,UAA2B,0BAA0B;IAErD,MAAM,MAAM,GAAG,IAAI,cAAc,CAAC,OAAO,EAAE,qBAAqB,CAAC,OAAO,CAAC,EAAE,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC;IACxG,IAAI,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,UAAU;YAAE,MAAM,CAAC,KAAK,CAAC,iBAAiB,EAAE,EAAE,EAAE,2BAA2B,CAAC,CAAC;QAC/G,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC;QAC3D,IACI,CAAC,QAAQ;YACT,QAAQ,CAAC,IAAI,KAAK,UAAU;YAC5B,WAAW,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,KAAK,OAAO,CAAC,EACnE,CAAC;YACC,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;QACrD,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC,CAAC;IACrE,CAAC;IAAC,MAAM,CAAC;QACL,MAAM,CAAC,KAAK,CAAC,aAAa,EAAE,EAAE,EAAE,8CAA8C,CAAC,CAAC;QAChF,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC;IAC7F,CAAC;AACL,CAAC;AAED,MAAM,CAAC,MAAM,iBAAiB,GAAG,gBAAgB,CAAC","sourcesContent":["import type {\n BlockNode,\n DocumentNode,\n InlineNode,\n ListItemNode,\n Mark,\n RichTextNode,\n TextNode,\n} from '../model/document.js';\nimport { isBlockNode } from '../model/document.js';\nimport type { Diagnostic, DiagnosticCode, DocumentLimits, DocumentOptions, Result } from './diagnostic.js';\nimport { hasControlCharacters, isSupportedLinkDestination, resolveDocumentLimits } from './diagnostic.js';\n\ntype DataPath = readonly (string | number)[];\n\ninterface OwnedNodeMetrics {\n readonly nodes: number;\n readonly textLength: number;\n readonly height: number;\n}\n\n// Membership comes only from canonical nodes created below, never from an external freeze or flag.\nconst ownedNodeMetrics = new WeakMap<object, OwnedNodeMetrics>();\nconst DEFAULT_VALIDATION_OPTIONS: DocumentOptions = Object.freeze({});\nconst EMPTY_MARKS: readonly Mark[] = Object.freeze([]);\nconst SCHEMA_PROTOTYPE_FIELDS = Object.freeze([\n 'type',\n 'children',\n 'text',\n 'marks',\n 'level',\n 'language',\n 'start',\n 'href',\n 'title',\n]);\n\nfunction isOwnedNode(value: unknown): value is RichTextNode {\n return typeof value === 'object' && value !== null && ownedNodeMetrics.has(value);\n}\n\nfunction canReuseOwnedNodes(options: DocumentOptions): boolean {\n if (options !== DEFAULT_VALIDATION_OPTIONS || 'limits' in options || 'linkPolicy' in options) return false;\n // Canonical objects inherit Object.prototype. Do not skip inspection if schema fields were added there.\n for (const key of SCHEMA_PROTOTYPE_FIELDS) if (key in Object.prototype) return false;\n return true;\n}\n\nfunction rememberOwnedNode(node: RichTextNode): void {\n let nodes = 1;\n let textLength = 0;\n let height = 0;\n if (node.type === 'text') {\n textLength = node.text.length;\n for (const mark of node.marks ?? EMPTY_MARKS) {\n nodes++;\n if (mark.type === 'link') textLength += mark.href.length + (mark.title?.length ?? 0);\n }\n } else if ('children' in node) {\n for (const child of node.children) {\n const metrics = ownedNodeMetrics.get(child);\n // An unregistered child simply keeps its ancestors on the full validation path.\n if (!metrics) return;\n nodes += metrics.nodes;\n textLength += metrics.textLength;\n height = Math.max(height, metrics.height + 1);\n }\n if (node.type === 'codeBlock') textLength += node.language?.length ?? 0;\n }\n ownedNodeMetrics.set(node, Object.freeze({ nodes, textLength, height }));\n}\n\nfunction isRecord(value: unknown): value is Record<string, unknown> {\n return typeof value === 'object' && value !== null && !Array.isArray(value);\n}\n\nexport function isWellFormedText(text: string): boolean {\n for (let index = 0; index < text.length; index++) {\n const unit = text.charCodeAt(index);\n if (unit >= 0xd800 && unit <= 0xdbff) {\n const next = text.charCodeAt(index + 1);\n if (!(next >= 0xdc00 && next <= 0xdfff)) {\n return false;\n }\n index++;\n } else if (unit >= 0xdc00 && unit <= 0xdfff) {\n return false;\n }\n }\n return true;\n}\n\nexport function marksEqual(left: readonly Mark[] = EMPTY_MARKS, right: readonly Mark[] = EMPTY_MARKS): boolean {\n return (\n left.length === right.length &&\n left.every((mark, index) => {\n const other = right[index];\n return (\n other?.type === mark.type &&\n (mark.type !== 'link' ||\n (other.type === 'link' && other.href === mark.href && other.title === mark.title))\n );\n })\n );\n}\n\nconst MARK_ORDER: Readonly<Record<Mark['type'], number>> = Object.freeze({\n bold: 0,\n italic: 1,\n underline: 2,\n strike: 3,\n code: 4,\n link: 5,\n});\n\nclass DocumentReader {\n readonly diagnostics: Diagnostic[] = [];\n private readonly ancestors = new WeakSet<object>();\n private readonly reusedNodes = new WeakSet<RichTextNode>();\n private nodes = 0;\n private textLength = 0;\n\n constructor(\n private readonly options: DocumentOptions,\n private readonly limits: DocumentLimits,\n private readonly reuseOwned: boolean,\n ) {}\n\n error(code: DiagnosticCode, path: DataPath, message: string): undefined {\n this.diagnostics.push(Object.freeze({ code, severity: 'error', path: Object.freeze([...path]), message }));\n return undefined;\n }\n\n info(path: DataPath, message: string): void {\n this.diagnostics.push(\n Object.freeze({ code: 'normalized', severity: 'info', path: Object.freeze([...path]), message }),\n );\n }\n\n record(value: unknown, path: DataPath): Record<string, unknown> | undefined {\n if (!isRecord(value)) {\n return this.error('invalidType', path, 'Expected a plain object.');\n }\n const prototype: unknown = Object.getPrototypeOf(value);\n if (prototype !== Object.prototype && prototype !== null) {\n return this.error('invalidType', path, 'Only plain data objects are accepted.');\n }\n for (const key of Reflect.ownKeys(value)) {\n const descriptor = Object.getOwnPropertyDescriptor(value, key);\n if (typeof key !== 'string' || !descriptor || !('value' in descriptor) || !descriptor.enumerable) {\n return this.error(\n 'invalidType',\n path,\n 'Accessors, symbol keys and hidden properties are not document data.',\n );\n }\n }\n return value;\n }\n\n keys(record: Record<string, unknown>, allowed: readonly string[], path: DataPath): boolean {\n let valid = true;\n for (const key of Object.keys(record)) {\n if (!allowed.includes(key)) {\n this.error('unknownProperty', [...path, key], 'Property is not part of this schema.');\n valid = false;\n }\n }\n return valid;\n }\n\n array(value: unknown, path: DataPath): unknown[] | undefined {\n if (!Array.isArray(value)) {\n return this.error('invalidType', path, 'Expected an array.');\n }\n if (value.length > this.limits.maxNodes) {\n return this.error('resourceLimit', path, 'Array exceeds the configured node limit.');\n }\n const values: unknown[] = [];\n for (let index = 0; index < value.length; index++) {\n const descriptor = Object.getOwnPropertyDescriptor(value, String(index));\n if (!descriptor || !('value' in descriptor)) {\n return this.error(\n 'invalidType',\n [...path, index],\n 'Sparse arrays and accessors are not document data.',\n );\n }\n const item: unknown = descriptor.value;\n values.push(item);\n }\n if (Reflect.ownKeys(value).length !== value.length + 1) {\n return this.error('unknownProperty', path, 'Array properties are not document data.');\n }\n return values;\n }\n\n marks(value: unknown, path: DataPath): readonly Mark[] | undefined {\n const values = this.array(value, path);\n if (!values) {\n return undefined;\n }\n const marks: Mark[] = [];\n for (const [index, item] of values.entries()) {\n const markPath = [...path, index];\n if (++this.nodes > this.limits.maxNodes)\n return this.error('resourceLimit', markPath, 'Document exceeds the configured node and mark limit.');\n const record = this.record(item, markPath);\n if (!record) {\n return undefined;\n }\n const type = record['type'];\n let mark: Mark;\n switch (type) {\n case 'bold':\n case 'italic':\n case 'underline':\n case 'strike':\n case 'code':\n if (!this.keys(record, ['type'], markPath)) return undefined;\n mark = Object.freeze({ type });\n break;\n case 'link': {\n if (!this.keys(record, ['type', 'href', 'title'], markPath)) return undefined;\n const href = record['href'];\n const title = record['title'];\n if (\n typeof href !== 'string' ||\n !isWellFormedText(href) ||\n !isSupportedLinkDestination(href, this.options.linkPolicy)\n ) {\n return this.error(\n 'unsafeUrl',\n [...markPath, 'href'],\n 'Link does not satisfy the configured destination policy.',\n );\n }\n if (!this.budgetText(href, [...markPath, 'href'])) return undefined;\n if ('title' in record && (typeof title !== 'string' || !isWellFormedText(title))) {\n return this.error(\n 'invalidType',\n [...markPath, 'title'],\n 'Link title must be valid Unicode text.',\n );\n }\n if (typeof title === 'string' && !this.budgetText(title, [...markPath, 'title'])) return undefined;\n mark = Object.freeze(\n typeof title === 'string' ? { type: 'link', href, title } : { type: 'link', href },\n );\n break;\n }\n default:\n return this.error('schemaViolation', [...markPath, 'type'], 'Unknown mark type.');\n }\n const existing = marks.find((candidate) => candidate.type === mark.type);\n if (existing) {\n if (!marksEqual([existing], [mark])) {\n return this.error('schemaViolation', markPath, 'A mark type has conflicting attributes.');\n }\n this.info(markPath, 'Removed an identical duplicate mark.');\n } else {\n marks.push(mark);\n }\n }\n const sorted = [...marks].sort((left, right) => MARK_ORDER[left.type] - MARK_ORDER[right.type]);\n if (!marksEqual(sorted, marks)) this.info(path, 'Sorted marks in canonical schema order.');\n return Object.freeze(sorted);\n }\n\n node(value: unknown, path: DataPath = [], depth = 0): RichTextNode | undefined {\n if (this.reuseOwned && isOwnedNode(value) && canReuseOwnedNodes(this.options)) {\n const metrics = ownedNodeMetrics.get(value);\n if (\n metrics &&\n depth + metrics.height <= this.limits.maxDepth &&\n this.nodes + metrics.nodes <= this.limits.maxNodes &&\n this.textLength + metrics.textLength <= this.limits.maxTextLength &&\n ((depth === 0 && value.type === 'document') || this.reuseUniqueSubtree(value))\n ) {\n this.nodes += metrics.nodes;\n this.textLength += metrics.textLength;\n return value;\n }\n // Walking a subtree that does not fit preserves the exact failure path and diagnostics.\n }\n if (depth > this.limits.maxDepth || ++this.nodes > this.limits.maxNodes) {\n return this.error('resourceLimit', path, 'Document exceeds the configured depth or node limit.');\n }\n const record = this.record(value, path);\n if (!record) return undefined;\n if (this.ancestors.has(record))\n return this.error('schemaViolation', path, 'Cyclic document data is not accepted.');\n this.ancestors.add(record);\n try {\n const node = this.readNode(record, path, depth);\n if (node) rememberOwnedNode(node);\n return node;\n } finally {\n this.ancestors.delete(record);\n }\n }\n\n private reuseUniqueSubtree(node: RichTextNode): boolean {\n if (this.reusedNodes.has(node)) return false;\n this.reusedNodes.add(node);\n // Repeated source references are copies. Canonical tree identity must stay unambiguous for mappings.\n if ('children' in node) for (const child of node.children) if (!this.reuseUniqueSubtree(child)) return false;\n return true;\n }\n\n private readNode(record: Record<string, unknown>, path: DataPath, depth: number): RichTextNode | undefined {\n const type = record['type'];\n switch (type) {\n case 'text':\n return this.text(record, path);\n case 'hardBreak':\n return this.keys(record, ['type'], path) ? Object.freeze({ type }) : undefined;\n case 'paragraph':\n case 'heading': {\n if (!this.keys(record, type === 'heading' ? ['type', 'level', 'children'] : ['type', 'children'], path))\n return undefined;\n const children = this.inline(record['children'], [...path, 'children'], depth + 1, false);\n if (!children) return undefined;\n if (type === 'paragraph') return Object.freeze({ type, children });\n const level = record['level'];\n if (level !== 1 && level !== 2 && level !== 3 && level !== 4 && level !== 5 && level !== 6) {\n return this.error(\n 'schemaViolation',\n [...path, 'level'],\n 'Heading level must be an integer from 1 to 6.',\n );\n }\n return Object.freeze({ type, level, children });\n }\n case 'codeBlock': {\n if (!this.keys(record, ['type', 'language', 'children'], path)) return undefined;\n const children = this.inline(record['children'], [...path, 'children'], depth + 1, true);\n if (!children) return undefined;\n const textChildren: TextNode[] = [];\n for (const child of children) {\n if (child.type !== 'text' || child.marks?.length) {\n return this.error(\n 'schemaViolation',\n [...path, 'children'],\n 'Code blocks accept unmarked text only.',\n );\n }\n textChildren.push(child);\n }\n const language = record['language'];\n if (\n 'language' in record &&\n (typeof language !== 'string' || !isWellFormedText(language) || hasControlCharacters(language))\n ) {\n return this.error(\n 'schemaViolation',\n [...path, 'language'],\n 'Code language must be plain metadata.',\n );\n }\n if (typeof language === 'string' && !this.budgetText(language, [...path, 'language'])) return undefined;\n const frozen = Object.freeze(textChildren);\n return Object.freeze(\n typeof language === 'string' ? { type, language, children: frozen } : { type, children: frozen },\n );\n }\n case 'document':\n case 'blockquote':\n case 'listItem': {\n if (!this.keys(record, ['type', 'children'], path)) return undefined;\n const children = this.blocks(record['children'], [...path, 'children'], depth + 1);\n if (!children) return undefined;\n if (type === 'listItem' && children[0]?.type !== 'paragraph') {\n return this.error(\n 'schemaViolation',\n [...path, 'children', 0],\n 'List items must begin with a paragraph.',\n );\n }\n return Object.freeze({ type, children });\n }\n case 'bulletList':\n case 'orderedList': {\n if (\n !this.keys(\n record,\n type === 'orderedList' ? ['type', 'start', 'children'] : ['type', 'children'],\n path,\n )\n )\n return undefined;\n const values = this.array(record['children'], [...path, 'children']);\n if (!values) return undefined;\n if (!values.length)\n return this.error(\n 'schemaViolation',\n [...path, 'children'],\n 'Lists must contain at least one item.',\n );\n const children: ListItemNode[] = [];\n for (const [index, value] of values.entries()) {\n const child = this.node(value, [...path, 'children', index], depth + 1);\n if (!child) return undefined;\n if (child.type !== 'listItem')\n return this.error(\n 'schemaViolation',\n [...path, 'children', index],\n 'A list can contain list items only.',\n );\n children.push(child);\n }\n const frozen = Object.freeze(children);\n if (type === 'bulletList') return Object.freeze({ type, children: frozen });\n const start = 'start' in record ? record['start'] : 1;\n if (typeof start !== 'number' || !Number.isSafeInteger(start))\n return this.error('schemaViolation', [...path, 'start'], 'List start must be a safe integer.');\n if (!('start' in record)) this.info([...path, 'start'], 'Materialized the default ordered list start.');\n if (Object.is(start, -0))\n this.info([...path, 'start'], 'Normalized negative zero for JSON round trips.');\n return Object.freeze({ type, start: start === 0 ? 0 : start, children: frozen });\n }\n default:\n return this.error('schemaViolation', [...path, 'type'], 'Unknown node type.');\n }\n }\n\n private text(record: Record<string, unknown>, path: DataPath): TextNode | undefined {\n if (!this.keys(record, ['type', 'text', 'marks'], path)) return undefined;\n const text = record['text'];\n if (typeof text !== 'string') return this.error('invalidType', [...path, 'text'], 'Text must be a string.');\n if (!isWellFormedText(text))\n return this.error('invalidUnicode', [...path, 'text'], 'Text contains an isolated UTF-16 surrogate.');\n if (!this.budgetText(text, [...path, 'text'])) return undefined;\n const marks = 'marks' in record ? this.marks(record['marks'], [...path, 'marks']) : EMPTY_MARKS;\n if (!marks) return undefined;\n return Object.freeze(marks.length ? { type: 'text', text, marks } : { type: 'text', text });\n }\n\n private inline(value: unknown, path: DataPath, depth: number, code: boolean): readonly InlineNode[] | undefined {\n const values = this.array(value, path);\n if (!values) return undefined;\n if (code && values.length > 1)\n return this.error('schemaViolation', path, 'Code blocks contain zero or one text node.');\n const children: InlineNode[] = [];\n for (const [index, value] of values.entries()) {\n const childPath = [...path, index];\n const child = this.node(value, childPath, depth);\n if (!child) return undefined;\n if (child.type !== 'text' && child.type !== 'hardBreak')\n return this.error('schemaViolation', childPath, 'Text blocks accept inline content only.');\n if (child.type === 'hardBreak') {\n if (code)\n return this.error('schemaViolation', childPath, 'Code blocks represent line breaks as LF text.');\n children.push(child);\n continue;\n }\n if (!code && /[\\r\\n]/u.test(child.text))\n return this.error(\n 'schemaViolation',\n [...childPath, 'text'],\n 'Use hardBreak nodes for inline line breaks.',\n );\n if (code && /\\r/u.test(child.text))\n return this.error('schemaViolation', [...childPath, 'text'], 'Code block line endings must use LF.');\n if (code && child.marks?.length)\n return this.error('schemaViolation', [...childPath, 'marks'], 'Code blocks cannot contain marks.');\n if (!child.text.length) {\n this.info(childPath, 'Removed an empty text node.');\n continue;\n }\n const previous = children[children.length - 1];\n if (previous?.type === 'text' && marksEqual(previous.marks, child.marks)) {\n const merged: TextNode = Object.freeze(\n child.marks\n ? { type: 'text', text: previous.text + child.text, marks: child.marks }\n : { type: 'text', text: previous.text + child.text },\n );\n rememberOwnedNode(merged);\n children[children.length - 1] = merged;\n this.info(childPath, 'Merged adjacent text nodes with identical marks.');\n } else {\n children.push(child);\n }\n }\n return Object.freeze(children);\n }\n\n private blocks(value: unknown, path: DataPath, depth: number): readonly BlockNode[] | undefined {\n const values = this.array(value, path);\n if (!values) return undefined;\n if (!values.length) return this.error('schemaViolation', path, 'Structural containers must not be empty.');\n const children: BlockNode[] = [];\n for (const [index, value] of values.entries()) {\n const child = this.node(value, [...path, index], depth);\n if (!child) return undefined;\n if (!isBlockNode(child))\n return this.error('schemaViolation', [...path, index], 'This container accepts blocks only.');\n children.push(child);\n }\n return Object.freeze(children);\n }\n\n private budgetText(text: string, path: DataPath): boolean {\n this.textLength += text.length;\n if (this.textLength > this.limits.maxTextLength) {\n this.error('resourceLimit', path, 'Document exceeds the configured textual data limit.');\n return false;\n }\n return true;\n }\n}\n\nexport function validateDocument(\n input: unknown,\n options: DocumentOptions = DEFAULT_VALIDATION_OPTIONS,\n): Result<DocumentNode> {\n const reader = new DocumentReader(options, resolveDocumentLimits(options), canReuseOwnedNodes(options));\n try {\n const document = reader.node(input);\n if (document && document.type !== 'document') reader.error('schemaViolation', [], 'Expected a document root.');\n const diagnostics = Object.freeze([...reader.diagnostics]);\n if (\n !document ||\n document.type !== 'document' ||\n diagnostics.some((diagnostic) => diagnostic.severity === 'error')\n ) {\n return Object.freeze({ ok: false, diagnostics });\n }\n return Object.freeze({ ok: true, value: document, diagnostics });\n } catch {\n reader.error('invalidType', [], 'Document data could not be inspected safely.');\n return Object.freeze({ ok: false, diagnostics: Object.freeze([...reader.diagnostics]) });\n }\n}\n\nexport const normalizeDocument = validateDocument;\n"]}
1
+ {"version":3,"file":"validation.js","sourceRoot":"","sources":["../../../src/lib/schema/validation.ts"],"names":[],"mappings":"AASA,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AAEnD,OAAO,EAAE,oBAAoB,EAAE,0BAA0B,EAAE,qBAAqB,EAAE,MAAM,iBAAiB,CAAC;AAC1G,OAAO,EAAE,mBAAmB,EAAE,uBAAuB,EAAE,MAAM,iBAAiB,CAAC;AAU/E,mGAAmG;AACnG,MAAM,gBAAgB,GAAG,IAAI,OAAO,EAA4B,CAAC;AACjE,MAAM,0BAA0B,GAAoB,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;AACtE,MAAM,WAAW,GAAoB,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;AACvD,MAAM,uBAAuB,GAAG,MAAM,CAAC,MAAM,CAAC;IAC1C,MAAM;IACN,UAAU;IACV,MAAM;IACN,OAAO;IACP,OAAO;IACP,UAAU;IACV,OAAO;IACP,MAAM;IACN,OAAO;IACP,OAAO;CACV,CAAC,CAAC;AAEH,SAAS,WAAW,CAAC,KAAc;IAC/B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;AACtF,CAAC;AAED,SAAS,kBAAkB,CAAC,OAAwB;IAChD,IAAI,OAAO,KAAK,0BAA0B,IAAI,QAAQ,IAAI,OAAO,IAAI,YAAY,IAAI,OAAO;QAAE,OAAO,KAAK,CAAC;IAC3G,wGAAwG;IACxG,KAAK,MAAM,GAAG,IAAI,uBAAuB;QAAE,IAAI,GAAG,IAAI,MAAM,CAAC,SAAS;YAAE,OAAO,KAAK,CAAC;IACrF,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAkB;IACzC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACvB,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QAC9B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,IAAI,WAAW,EAAE,CAAC;YAC3C,KAAK,EAAE,CAAC;YACR,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;gBAAE,UAAU,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC;YACrF,IAAI,OAAO,IAAI,IAAI;gBAAE,UAAU,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QACzD,CAAC;IACL,CAAC;SAAM,IAAI,UAAU,IAAI,IAAI,EAAE,CAAC;QAC5B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChC,MAAM,OAAO,GAAG,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC5C,gFAAgF;YAChF,IAAI,CAAC,OAAO;gBAAE,OAAO;YACrB,KAAK,IAAI,OAAO,CAAC,KAAK,CAAC;YACvB,UAAU,IAAI,OAAO,CAAC,UAAU,CAAC;YACjC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAClD,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW;YAAE,UAAU,IAAI,IAAI,CAAC,QAAQ,EAAE,MAAM,IAAI,CAAC,CAAC;IAC5E,CAAC;IACD,gBAAgB,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;AAC7E,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC5B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAChF,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,IAAY;IACzC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,IAAI,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACxC,IAAI,CAAC,CAAC,IAAI,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM,CAAC,EAAE,CAAC;gBACtC,OAAO,KAAK,CAAC;YACjB,CAAC;YACD,KAAK,EAAE,CAAC;QACZ,CAAC;aAAM,IAAI,IAAI,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1C,OAAO,KAAK,CAAC;QACjB,CAAC;IACL,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,OAAwB,WAAW,EAAE,QAAyB,WAAW;IAChG,OAAO,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACtG,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,IAAU,EAAE,KAAuB;IACzD,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,IAAI;QAAE,OAAO,KAAK,CAAC;IAC5C,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC;IACjH,IAAI,OAAO,IAAI,IAAI;QAAE,OAAO,OAAO,IAAI,KAAK,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC;IAC3E,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,GAA2C,MAAM,CAAC,MAAM,CAAC;IACrE,IAAI,EAAE,CAAC;IACP,MAAM,EAAE,CAAC;IACT,SAAS,EAAE,CAAC;IACZ,MAAM,EAAE,CAAC;IACT,IAAI,EAAE,CAAC;IACP,IAAI,EAAE,CAAC;IACP,UAAU,EAAE,CAAC;IACb,QAAQ,EAAE,CAAC;IACX,KAAK,EAAE,CAAC;IACR,eAAe,EAAE,CAAC;IAClB,UAAU,EAAE,EAAE;CACjB,CAAC,CAAC;AAEH,MAAM,UAAU,UAAU,CAAC,KAAc;IACrC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;AACzE,CAAC;AAED,MAAM,cAAc;IAQK;IACA;IACA;IATZ,WAAW,GAAiB,EAAE,CAAC;IACvB,SAAS,GAAG,IAAI,OAAO,EAAU,CAAC;IAClC,WAAW,GAAG,IAAI,OAAO,EAAgB,CAAC;IACnD,KAAK,GAAG,CAAC,CAAC;IACV,UAAU,GAAG,CAAC,CAAC;IAEvB,YACqB,OAAwB,EACxB,MAAsB,EACtB,UAAmB;QAFnB,YAAO,GAAP,OAAO,CAAiB;QACxB,WAAM,GAAN,MAAM,CAAgB;QACtB,eAAU,GAAV,UAAU,CAAS;IACrC,CAAC;IAEJ,KAAK,CAAC,IAAoB,EAAE,IAAc,EAAE,OAAe;QACvD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;QAC3G,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,IAAI,CAAC,IAAc,EAAE,OAAe;QAChC,IAAI,CAAC,WAAW,CAAC,IAAI,CACjB,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CACnG,CAAC;IACN,CAAC;IAED,MAAM,CAAC,KAAc,EAAE,IAAc;QACjC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACnB,OAAO,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,IAAI,EAAE,0BAA0B,CAAC,CAAC;QACvE,CAAC;QACD,MAAM,SAAS,GAAY,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACxD,IAAI,SAAS,KAAK,MAAM,CAAC,SAAS,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;YACvD,OAAO,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,IAAI,EAAE,uCAAuC,CAAC,CAAC;QACpF,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACvC,MAAM,UAAU,GAAG,MAAM,CAAC,wBAAwB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAC/D,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,CAAC;gBAC/F,OAAO,IAAI,CAAC,KAAK,CACb,aAAa,EACb,IAAI,EACJ,qEAAqE,CACxE,CAAC;YACN,CAAC;QACL,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,IAAI,CAAC,MAA+B,EAAE,OAA0B,EAAE,IAAc;QAC5E,IAAI,KAAK,GAAG,IAAI,CAAC;QACjB,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBACzB,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,GAAG,IAAI,EAAE,GAAG,CAAC,EAAE,sCAAsC,CAAC,CAAC;gBACtF,KAAK,GAAG,KAAK,CAAC;YAClB,CAAC;QACL,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,KAAc,EAAE,IAAc;QAChC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,IAAI,EAAE,oBAAoB,CAAC,CAAC;QACjE,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACtC,OAAO,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,IAAI,EAAE,0CAA0C,CAAC,CAAC;QACzF,CAAC;QACD,MAAM,MAAM,GAAc,EAAE,CAAC;QAC7B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YAChD,MAAM,UAAU,GAAG,MAAM,CAAC,wBAAwB,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YACzE,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,OAAO,IAAI,UAAU,CAAC,EAAE,CAAC;gBAC1C,OAAO,IAAI,CAAC,KAAK,CACb,aAAa,EACb,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,EAChB,oDAAoD,CACvD,CAAC;YACN,CAAC;YACD,MAAM,IAAI,GAAY,UAAU,CAAC,KAAK,CAAC;YACvC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC;QACD,IAAI,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrD,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,IAAI,EAAE,yCAAyC,CAAC,CAAC;QAC1F,CAAC;QACD,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,KAAc,EAAE,IAAc;QAChC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,MAAM,EAAE,CAAC;YACV,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,MAAM,KAAK,GAAW,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YAC3C,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,CAAC;YAClC,IAAI,EAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ;gBACnC,OAAO,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,QAAQ,EAAE,sDAAsD,CAAC,CAAC;YACzG,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC3C,IAAI,CAAC,MAAM,EAAE,CAAC;gBACV,OAAO,SAAS,CAAC;YACrB,CAAC;YACD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;YAC5B,IAAI,IAAU,CAAC;YACf,QAAQ,IAAI,EAAE,CAAC;gBACX,KAAK,MAAM,CAAC;gBACZ,KAAK,QAAQ,CAAC;gBACd,KAAK,WAAW,CAAC;gBACjB,KAAK,QAAQ,CAAC;gBACd,KAAK,MAAM;oBACP,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC;wBAAE,OAAO,SAAS,CAAC;oBAC7D,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;oBAC/B,MAAM;gBACV,KAAK,MAAM,CAAC,CAAC,CAAC;oBACV,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,QAAQ,CAAC;wBAAE,OAAO,SAAS,CAAC;oBAC9E,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;oBAC5B,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;oBAC9B,IACI,OAAO,IAAI,KAAK,QAAQ;wBACxB,CAAC,gBAAgB,CAAC,IAAI,CAAC;wBACvB,CAAC,0BAA0B,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,EAC5D,CAAC;wBACC,OAAO,IAAI,CAAC,KAAK,CACb,WAAW,EACX,CAAC,GAAG,QAAQ,EAAE,MAAM,CAAC,EACrB,0DAA0D,CAC7D,CAAC;oBACN,CAAC;oBACD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,GAAG,QAAQ,EAAE,MAAM,CAAC,CAAC;wBAAE,OAAO,SAAS,CAAC;oBACpE,IAAI,OAAO,IAAI,MAAM,IAAI,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;wBAC/E,OAAO,IAAI,CAAC,KAAK,CACb,aAAa,EACb,CAAC,GAAG,QAAQ,EAAE,OAAO,CAAC,EACtB,wCAAwC,CAC3C,CAAC;oBACN,CAAC;oBACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,GAAG,QAAQ,EAAE,OAAO,CAAC,CAAC;wBAAE,OAAO,SAAS,CAAC;oBACnG,IAAI,GAAG,MAAM,CAAC,MAAM,CAChB,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CACrF,CAAC;oBACF,MAAM;gBACV,CAAC;gBACD,OAAO,CAAC,CAAC,CAAC;oBACN,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC;wBAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,GAAG,QAAQ,EAAE,MAAM,CAAC,EAAE,oBAAoB,CAAC,CAAC;oBACtF,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,QAAQ,CAAC;wBAAE,OAAO,SAAS,CAAC;oBACtE,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;oBAC5B,MAAM,KAAK,GAAG,uBAAuB,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;oBACjD,IAAI,KAAK,KAAK,SAAS;wBACnB,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,GAAG,QAAQ,EAAE,OAAO,CAAC,EAAE,2BAA2B,CAAC,CAAC;oBAC9F,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,GAAG,QAAQ,EAAE,OAAO,CAAC,CAAC;wBAAE,OAAO,SAAS,CAAC;oBACtE,IAAI,KAAK,KAAK,GAAG;wBAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,8BAA8B,CAAC,CAAC;oBACvE,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;gBAC1C,CAAC;YACL,CAAC;YACD,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC;YACzE,IAAI,QAAQ,EAAE,CAAC;gBACX,IAAI,CAAC,UAAU,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;oBAClC,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,QAAQ,EAAE,yCAAyC,CAAC,CAAC;gBAC9F,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,sCAAsC,CAAC,CAAC;YAChE,CAAC;iBAAM,CAAC;gBACJ,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrB,CAAC;QACL,CAAC;QACD,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QAChG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,yCAAyC,CAAC,CAAC;QAC3F,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC;IAED,IAAI,CAAC,KAAc,EAAE,OAAiB,EAAE,EAAE,KAAK,GAAG,CAAC;QAC/C,IAAI,IAAI,CAAC,UAAU,IAAI,WAAW,CAAC,KAAK,CAAC,IAAI,kBAAkB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC5E,MAAM,OAAO,GAAG,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC5C,IACI,OAAO;gBACP,KAAK,GAAG,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ;gBAC9C,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ;gBAClD,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa;gBACjE,CAAC,CAAC,KAAK,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU,CAAC,IAAI,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,EAChF,CAAC;gBACC,IAAI,CAAC,KAAK,IAAI,OAAO,CAAC,KAAK,CAAC;gBAC5B,IAAI,CAAC,UAAU,IAAI,OAAO,CAAC,UAAU,CAAC;gBACtC,OAAO,KAAK,CAAC;YACjB,CAAC;YACD,wFAAwF;QAC5F,CAAC;QACD,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,EAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACtE,OAAO,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,IAAI,EAAE,sDAAsD,CAAC,CAAC;QACrG,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,MAAM;YAAE,OAAO,SAAS,CAAC;QAC9B,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC;YAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,IAAI,EAAE,uCAAuC,CAAC,CAAC;QACxF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3B,IAAI,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;YAChD,IAAI,IAAI;gBAAE,iBAAiB,CAAC,IAAI,CAAC,CAAC;YAClC,OAAO,IAAI,CAAC;QAChB,CAAC;gBAAS,CAAC;YACP,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAClC,CAAC;IACL,CAAC;IAEO,kBAAkB,CAAC,IAAkB;QACzC,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;QAC7C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3B,qGAAqG;QACrG,IAAI,UAAU,IAAI,IAAI;YAAE,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;gBAAE,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC;oBAAE,OAAO,KAAK,CAAC;QAC7G,OAAO,IAAI,CAAC;IAChB,CAAC;IAEO,QAAQ,CAAC,MAA+B,EAAE,IAAc,EAAE,KAAa;QAC3E,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5B,QAAQ,IAAI,EAAE,CAAC;YACX,KAAK,MAAM;gBACP,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YACnC,KAAK,WAAW;gBACZ,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACnF,KAAK,WAAW,CAAC;YACjB,KAAK,SAAS,CAAC,CAAC,CAAC;gBACb,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,UAAU,CAAC,EAAE,IAAI,CAAC;oBACnG,OAAO,SAAS,CAAC;gBACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,UAAU,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;gBAC1F,IAAI,CAAC,QAAQ;oBAAE,OAAO,SAAS,CAAC;gBAChC,IAAI,IAAI,KAAK,WAAW;oBAAE,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;gBACnE,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;gBAC9B,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;oBACzF,OAAO,IAAI,CAAC,KAAK,CACb,iBAAiB,EACjB,CAAC,GAAG,IAAI,EAAE,OAAO,CAAC,EAClB,+CAA+C,CAClD,CAAC;gBACN,CAAC;gBACD,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;YACpD,CAAC;YACD,KAAK,WAAW,CAAC,CAAC,CAAC;gBACf,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,UAAU,EAAE,UAAU,CAAC,EAAE,IAAI,CAAC;oBAAE,OAAO,SAAS,CAAC;gBACjF,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,UAAU,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;gBACzF,IAAI,CAAC,QAAQ;oBAAE,OAAO,SAAS,CAAC;gBAChC,MAAM,YAAY,GAAe,EAAE,CAAC;gBACpC,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;oBAC3B,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC;wBAC/C,OAAO,IAAI,CAAC,KAAK,CACb,iBAAiB,EACjB,CAAC,GAAG,IAAI,EAAE,UAAU,CAAC,EACrB,wCAAwC,CAC3C,CAAC;oBACN,CAAC;oBACD,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC7B,CAAC;gBACD,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC;gBACpC,IACI,UAAU,IAAI,MAAM;oBACpB,CAAC,OAAO,QAAQ,KAAK,QAAQ,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,IAAI,oBAAoB,CAAC,QAAQ,CAAC,CAAC,EACjG,CAAC;oBACC,OAAO,IAAI,CAAC,KAAK,CACb,iBAAiB,EACjB,CAAC,GAAG,IAAI,EAAE,UAAU,CAAC,EACrB,uCAAuC,CAC1C,CAAC;gBACN,CAAC;gBACD,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC,GAAG,IAAI,EAAE,UAAU,CAAC,CAAC;oBAAE,OAAO,SAAS,CAAC;gBACxG,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;gBAC3C,OAAO,MAAM,CAAC,MAAM,CAChB,OAAO,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CACnG,CAAC;YACN,CAAC;YACD,KAAK,UAAU,CAAC;YAChB,KAAK,YAAY,CAAC;YAClB,KAAK,UAAU,CAAC,CAAC,CAAC;gBACd,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,UAAU,CAAC,EAAE,IAAI,CAAC;oBAAE,OAAO,SAAS,CAAC;gBACrE,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,UAAU,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;gBACnF,IAAI,CAAC,QAAQ;oBAAE,OAAO,SAAS,CAAC;gBAChC,IAAI,IAAI,KAAK,UAAU,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,WAAW,EAAE,CAAC;oBAC3D,OAAO,IAAI,CAAC,KAAK,CACb,iBAAiB,EACjB,CAAC,GAAG,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,EACxB,yCAAyC,CAC5C,CAAC;gBACN,CAAC;gBACD,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;YAC7C,CAAC;YACD,KAAK,YAAY,CAAC;YAClB,KAAK,aAAa,CAAC,CAAC,CAAC;gBACjB,IACI,CAAC,IAAI,CAAC,IAAI,CACN,MAAM,EACN,IAAI,KAAK,aAAa,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,UAAU,CAAC,EAC7E,IAAI,CACP;oBAED,OAAO,SAAS,CAAC;gBACrB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC;gBACrE,IAAI,CAAC,MAAM;oBAAE,OAAO,SAAS,CAAC;gBAC9B,IAAI,CAAC,MAAM,CAAC,MAAM;oBACd,OAAO,IAAI,CAAC,KAAK,CACb,iBAAiB,EACjB,CAAC,GAAG,IAAI,EAAE,UAAU,CAAC,EACrB,uCAAuC,CAC1C,CAAC;gBACN,MAAM,QAAQ,GAAmB,EAAE,CAAC;gBACpC,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;oBAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,IAAI,EAAE,UAAU,EAAE,KAAK,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;oBACxE,IAAI,CAAC,KAAK;wBAAE,OAAO,SAAS,CAAC;oBAC7B,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU;wBACzB,OAAO,IAAI,CAAC,KAAK,CACb,iBAAiB,EACjB,CAAC,GAAG,IAAI,EAAE,UAAU,EAAE,KAAK,CAAC,EAC5B,qCAAqC,CACxC,CAAC;oBACN,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACzB,CAAC;gBACD,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBACvC,IAAI,IAAI,KAAK,YAAY;oBAAE,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;gBAC5E,MAAM,KAAK,GAAG,OAAO,IAAI,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC;oBACzD,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,GAAG,IAAI,EAAE,OAAO,CAAC,EAAE,oCAAoC,CAAC,CAAC;gBACnG,IAAI,CAAC,CAAC,OAAO,IAAI,MAAM,CAAC;oBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,EAAE,OAAO,CAAC,EAAE,8CAA8C,CAAC,CAAC;gBACxG,IAAI,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;oBACpB,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,EAAE,OAAO,CAAC,EAAE,gDAAgD,CAAC,CAAC;gBACpF,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;YACrF,CAAC;YACD;gBACI,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,EAAE,oBAAoB,CAAC,CAAC;QACtF,CAAC;IACL,CAAC;IAEO,IAAI,CAAC,MAA+B,EAAE,IAAc;QACxD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,IAAI,CAAC;YAAE,OAAO,SAAS,CAAC;QAC1E,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5B,IAAI,OAAO,IAAI,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,EAAE,wBAAwB,CAAC,CAAC;QAC5G,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC;YACvB,OAAO,IAAI,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,EAAE,6CAA6C,CAAC,CAAC;QAC1G,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,CAAC;YAAE,OAAO,SAAS,CAAC;QAChE,MAAM,KAAK,GAAG,OAAO,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;QAChG,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QAC7B,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;IAChG,CAAC;IAEO,MAAM,CAAC,KAAc,EAAE,IAAc,EAAE,KAAa,EAAE,IAAa;QACvE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,MAAM;YAAE,OAAO,SAAS,CAAC;QAC9B,IAAI,IAAI,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YACzB,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,IAAI,EAAE,4CAA4C,CAAC,CAAC;QAC7F,MAAM,QAAQ,GAAiB,EAAE,CAAC;QAClC,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YAC5C,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,CAAC;YACnC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;YACjD,IAAI,CAAC,KAAK;gBAAE,OAAO,SAAS,CAAC;YAC7B,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW;gBACnD,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,SAAS,EAAE,yCAAyC,CAAC,CAAC;YAC/F,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAC7B,IAAI,IAAI;oBACJ,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,SAAS,EAAE,+CAA+C,CAAC,CAAC;gBACrG,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACrB,SAAS;YACb,CAAC;YACD,IAAI,CAAC,IAAI,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gBACnC,OAAO,IAAI,CAAC,KAAK,CACb,iBAAiB,EACjB,CAAC,GAAG,SAAS,EAAE,MAAM,CAAC,EACtB,6CAA6C,CAChD,CAAC;YACN,IAAI,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gBAC9B,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,GAAG,SAAS,EAAE,MAAM,CAAC,EAAE,sCAAsC,CAAC,CAAC;YACzG,IAAI,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,MAAM;gBAC3B,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,GAAG,SAAS,EAAE,OAAO,CAAC,EAAE,mCAAmC,CAAC,CAAC;YACvG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACrB,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,6BAA6B,CAAC,CAAC;gBACpD,SAAS;YACb,CAAC;YACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC/C,IAAI,QAAQ,EAAE,IAAI,KAAK,MAAM,IAAI,UAAU,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBACvE,MAAM,MAAM,GAAa,MAAM,CAAC,MAAM,CAClC,KAAK,CAAC,KAAK;oBACP,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE;oBACxE,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,CAC3D,CAAC;gBACF,iBAAiB,CAAC,MAAM,CAAC,CAAC;gBAC1B,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC;gBACvC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,kDAAkD,CAAC,CAAC;YAC7E,CAAC;iBAAM,CAAC;gBACJ,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACzB,CAAC;QACL,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IACnC,CAAC;IAEO,MAAM,CAAC,KAAc,EAAE,IAAc,EAAE,KAAa;QACxD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,MAAM;YAAE,OAAO,SAAS,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,IAAI,EAAE,0CAA0C,CAAC,CAAC;QAC3G,MAAM,QAAQ,GAAgB,EAAE,CAAC;QACjC,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;YACxD,IAAI,CAAC,KAAK;gBAAE,OAAO,SAAS,CAAC;YAC7B,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;gBACnB,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,EAAE,qCAAqC,CAAC,CAAC;YAClG,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IACnC,CAAC;IAEO,UAAU,CAAC,IAAY,EAAE,IAAc;QAC3C,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC;QAC/B,IAAI,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;YAC9C,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,IAAI,EAAE,qDAAqD,CAAC,CAAC;YACzF,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;CACJ;AAED,MAAM,UAAU,gBAAgB,CAC5B,KAAc,EACd,UAA2B,0BAA0B;IAErD,MAAM,MAAM,GAAG,IAAI,cAAc,CAAC,OAAO,EAAE,qBAAqB,CAAC,OAAO,CAAC,EAAE,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC;IACxG,IAAI,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,UAAU;YAAE,MAAM,CAAC,KAAK,CAAC,iBAAiB,EAAE,EAAE,EAAE,2BAA2B,CAAC,CAAC;QAC/G,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC;QAC3D,IACI,CAAC,QAAQ;YACT,QAAQ,CAAC,IAAI,KAAK,UAAU;YAC5B,WAAW,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,KAAK,OAAO,CAAC,EACnE,CAAC;YACC,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;QACrD,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC,CAAC;IACrE,CAAC;IAAC,MAAM,CAAC;QACL,MAAM,CAAC,KAAK,CAAC,aAAa,EAAE,EAAE,EAAE,8CAA8C,CAAC,CAAC;QAChF,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC;IAC7F,CAAC;AACL,CAAC;AAED,MAAM,CAAC,MAAM,iBAAiB,GAAG,gBAAgB,CAAC","sourcesContent":["import type {\n BlockNode,\n DocumentNode,\n InlineNode,\n ListItemNode,\n Mark,\n RichTextNode,\n TextNode,\n} from '../model/document.js';\nimport { isBlockNode } from '../model/document.js';\nimport type { Diagnostic, DiagnosticCode, DocumentLimits, DocumentOptions, Result } from './diagnostic.js';\nimport { hasControlCharacters, isSupportedLinkDestination, resolveDocumentLimits } from './diagnostic.js';\nimport { isTextStyleMarkType, normalizeTextStyleValue } from './text-style.js';\n\ntype DataPath = readonly (string | number)[];\n\ninterface OwnedNodeMetrics {\n readonly nodes: number;\n readonly textLength: number;\n readonly height: number;\n}\n\n// Membership comes only from canonical nodes created below, never from an external freeze or flag.\nconst ownedNodeMetrics = new WeakMap<object, OwnedNodeMetrics>();\nconst DEFAULT_VALIDATION_OPTIONS: DocumentOptions = Object.freeze({});\nconst EMPTY_MARKS: readonly Mark[] = Object.freeze([]);\nconst SCHEMA_PROTOTYPE_FIELDS = Object.freeze([\n 'type',\n 'children',\n 'text',\n 'marks',\n 'level',\n 'language',\n 'start',\n 'href',\n 'title',\n 'value',\n]);\n\nfunction isOwnedNode(value: unknown): value is RichTextNode {\n return typeof value === 'object' && value !== null && ownedNodeMetrics.has(value);\n}\n\nfunction canReuseOwnedNodes(options: DocumentOptions): boolean {\n if (options !== DEFAULT_VALIDATION_OPTIONS || 'limits' in options || 'linkPolicy' in options) return false;\n // Canonical objects inherit Object.prototype. Do not skip inspection if schema fields were added there.\n for (const key of SCHEMA_PROTOTYPE_FIELDS) if (key in Object.prototype) return false;\n return true;\n}\n\nfunction rememberOwnedNode(node: RichTextNode): void {\n let nodes = 1;\n let textLength = 0;\n let height = 0;\n if (node.type === 'text') {\n textLength = node.text.length;\n for (const mark of node.marks ?? EMPTY_MARKS) {\n nodes++;\n if (mark.type === 'link') textLength += mark.href.length + (mark.title?.length ?? 0);\n if ('value' in mark) textLength += mark.value.length;\n }\n } else if ('children' in node) {\n for (const child of node.children) {\n const metrics = ownedNodeMetrics.get(child);\n // An unregistered child simply keeps its ancestors on the full validation path.\n if (!metrics) return;\n nodes += metrics.nodes;\n textLength += metrics.textLength;\n height = Math.max(height, metrics.height + 1);\n }\n if (node.type === 'codeBlock') textLength += node.language?.length ?? 0;\n }\n ownedNodeMetrics.set(node, Object.freeze({ nodes, textLength, height }));\n}\n\nfunction isRecord(value: unknown): value is Record<string, unknown> {\n return typeof value === 'object' && value !== null && !Array.isArray(value);\n}\n\nexport function isWellFormedText(text: string): boolean {\n for (let index = 0; index < text.length; index++) {\n const unit = text.charCodeAt(index);\n if (unit >= 0xd800 && unit <= 0xdbff) {\n const next = text.charCodeAt(index + 1);\n if (!(next >= 0xdc00 && next <= 0xdfff)) {\n return false;\n }\n index++;\n } else if (unit >= 0xdc00 && unit <= 0xdfff) {\n return false;\n }\n }\n return true;\n}\n\nexport function marksEqual(left: readonly Mark[] = EMPTY_MARKS, right: readonly Mark[] = EMPTY_MARKS): boolean {\n return left.length === right.length && left.every((mark, index) => markEqual(mark, right[index]));\n}\n\nexport function markEqual(left: Mark, right: Mark | undefined): boolean {\n if (left.type !== right?.type) return false;\n if (left.type === 'link') return right.type === 'link' && right.href === left.href && right.title === left.title;\n if ('value' in left) return 'value' in right && right.value === left.value;\n return true;\n}\n\nconst MARK_ORDER: Readonly<Record<Mark['type'], number>> = Object.freeze({\n bold: 0,\n italic: 1,\n underline: 2,\n strike: 3,\n code: 4,\n link: 5,\n fontFamily: 6,\n fontSize: 7,\n color: 8,\n backgroundColor: 9,\n lineHeight: 10,\n});\n\nexport function isMarkType(value: unknown): value is Mark['type'] {\n return typeof value === 'string' && Object.hasOwn(MARK_ORDER, value);\n}\n\nclass DocumentReader {\n readonly diagnostics: Diagnostic[] = [];\n private readonly ancestors = new WeakSet<object>();\n private readonly reusedNodes = new WeakSet<RichTextNode>();\n private nodes = 0;\n private textLength = 0;\n\n constructor(\n private readonly options: DocumentOptions,\n private readonly limits: DocumentLimits,\n private readonly reuseOwned: boolean,\n ) {}\n\n error(code: DiagnosticCode, path: DataPath, message: string): undefined {\n this.diagnostics.push(Object.freeze({ code, severity: 'error', path: Object.freeze([...path]), message }));\n return undefined;\n }\n\n info(path: DataPath, message: string): void {\n this.diagnostics.push(\n Object.freeze({ code: 'normalized', severity: 'info', path: Object.freeze([...path]), message }),\n );\n }\n\n record(value: unknown, path: DataPath): Record<string, unknown> | undefined {\n if (!isRecord(value)) {\n return this.error('invalidType', path, 'Expected a plain object.');\n }\n const prototype: unknown = Object.getPrototypeOf(value);\n if (prototype !== Object.prototype && prototype !== null) {\n return this.error('invalidType', path, 'Only plain data objects are accepted.');\n }\n for (const key of Reflect.ownKeys(value)) {\n const descriptor = Object.getOwnPropertyDescriptor(value, key);\n if (typeof key !== 'string' || !descriptor || !('value' in descriptor) || !descriptor.enumerable) {\n return this.error(\n 'invalidType',\n path,\n 'Accessors, symbol keys and hidden properties are not document data.',\n );\n }\n }\n return value;\n }\n\n keys(record: Record<string, unknown>, allowed: readonly string[], path: DataPath): boolean {\n let valid = true;\n for (const key of Object.keys(record)) {\n if (!allowed.includes(key)) {\n this.error('unknownProperty', [...path, key], 'Property is not part of this schema.');\n valid = false;\n }\n }\n return valid;\n }\n\n array(value: unknown, path: DataPath): unknown[] | undefined {\n if (!Array.isArray(value)) {\n return this.error('invalidType', path, 'Expected an array.');\n }\n if (value.length > this.limits.maxNodes) {\n return this.error('resourceLimit', path, 'Array exceeds the configured node limit.');\n }\n const values: unknown[] = [];\n for (let index = 0; index < value.length; index++) {\n const descriptor = Object.getOwnPropertyDescriptor(value, String(index));\n if (!descriptor || !('value' in descriptor)) {\n return this.error(\n 'invalidType',\n [...path, index],\n 'Sparse arrays and accessors are not document data.',\n );\n }\n const item: unknown = descriptor.value;\n values.push(item);\n }\n if (Reflect.ownKeys(value).length !== value.length + 1) {\n return this.error('unknownProperty', path, 'Array properties are not document data.');\n }\n return values;\n }\n\n marks(value: unknown, path: DataPath): readonly Mark[] | undefined {\n const values = this.array(value, path);\n if (!values) {\n return undefined;\n }\n const marks: Mark[] = [];\n for (const [index, item] of values.entries()) {\n const markPath = [...path, index];\n if (++this.nodes > this.limits.maxNodes)\n return this.error('resourceLimit', markPath, 'Document exceeds the configured node and mark limit.');\n const record = this.record(item, markPath);\n if (!record) {\n return undefined;\n }\n const type = record['type'];\n let mark: Mark;\n switch (type) {\n case 'bold':\n case 'italic':\n case 'underline':\n case 'strike':\n case 'code':\n if (!this.keys(record, ['type'], markPath)) return undefined;\n mark = Object.freeze({ type });\n break;\n case 'link': {\n if (!this.keys(record, ['type', 'href', 'title'], markPath)) return undefined;\n const href = record['href'];\n const title = record['title'];\n if (\n typeof href !== 'string' ||\n !isWellFormedText(href) ||\n !isSupportedLinkDestination(href, this.options.linkPolicy)\n ) {\n return this.error(\n 'unsafeUrl',\n [...markPath, 'href'],\n 'Link does not satisfy the configured destination policy.',\n );\n }\n if (!this.budgetText(href, [...markPath, 'href'])) return undefined;\n if ('title' in record && (typeof title !== 'string' || !isWellFormedText(title))) {\n return this.error(\n 'invalidType',\n [...markPath, 'title'],\n 'Link title must be valid Unicode text.',\n );\n }\n if (typeof title === 'string' && !this.budgetText(title, [...markPath, 'title'])) return undefined;\n mark = Object.freeze(\n typeof title === 'string' ? { type: 'link', href, title } : { type: 'link', href },\n );\n break;\n }\n default: {\n if (!isTextStyleMarkType(type))\n return this.error('schemaViolation', [...markPath, 'type'], 'Unknown mark type.');\n if (!this.keys(record, ['type', 'value'], markPath)) return undefined;\n const raw = record['value'];\n const value = normalizeTextStyleValue(type, raw);\n if (value === undefined)\n return this.error('schemaViolation', [...markPath, 'value'], 'Invalid text style value.');\n if (!this.budgetText(value, [...markPath, 'value'])) return undefined;\n if (value !== raw) this.info(markPath, 'Normalized text style value.');\n mark = Object.freeze({ type, value });\n }\n }\n const existing = marks.find((candidate) => candidate.type === mark.type);\n if (existing) {\n if (!marksEqual([existing], [mark])) {\n return this.error('schemaViolation', markPath, 'A mark type has conflicting attributes.');\n }\n this.info(markPath, 'Removed an identical duplicate mark.');\n } else {\n marks.push(mark);\n }\n }\n const sorted = [...marks].sort((left, right) => MARK_ORDER[left.type] - MARK_ORDER[right.type]);\n if (!marksEqual(sorted, marks)) this.info(path, 'Sorted marks in canonical schema order.');\n return Object.freeze(sorted);\n }\n\n node(value: unknown, path: DataPath = [], depth = 0): RichTextNode | undefined {\n if (this.reuseOwned && isOwnedNode(value) && canReuseOwnedNodes(this.options)) {\n const metrics = ownedNodeMetrics.get(value);\n if (\n metrics &&\n depth + metrics.height <= this.limits.maxDepth &&\n this.nodes + metrics.nodes <= this.limits.maxNodes &&\n this.textLength + metrics.textLength <= this.limits.maxTextLength &&\n ((depth === 0 && value.type === 'document') || this.reuseUniqueSubtree(value))\n ) {\n this.nodes += metrics.nodes;\n this.textLength += metrics.textLength;\n return value;\n }\n // Walking a subtree that does not fit preserves the exact failure path and diagnostics.\n }\n if (depth > this.limits.maxDepth || ++this.nodes > this.limits.maxNodes) {\n return this.error('resourceLimit', path, 'Document exceeds the configured depth or node limit.');\n }\n const record = this.record(value, path);\n if (!record) return undefined;\n if (this.ancestors.has(record))\n return this.error('schemaViolation', path, 'Cyclic document data is not accepted.');\n this.ancestors.add(record);\n try {\n const node = this.readNode(record, path, depth);\n if (node) rememberOwnedNode(node);\n return node;\n } finally {\n this.ancestors.delete(record);\n }\n }\n\n private reuseUniqueSubtree(node: RichTextNode): boolean {\n if (this.reusedNodes.has(node)) return false;\n this.reusedNodes.add(node);\n // Repeated source references are copies. Canonical tree identity must stay unambiguous for mappings.\n if ('children' in node) for (const child of node.children) if (!this.reuseUniqueSubtree(child)) return false;\n return true;\n }\n\n private readNode(record: Record<string, unknown>, path: DataPath, depth: number): RichTextNode | undefined {\n const type = record['type'];\n switch (type) {\n case 'text':\n return this.text(record, path);\n case 'hardBreak':\n return this.keys(record, ['type'], path) ? Object.freeze({ type }) : undefined;\n case 'paragraph':\n case 'heading': {\n if (!this.keys(record, type === 'heading' ? ['type', 'level', 'children'] : ['type', 'children'], path))\n return undefined;\n const children = this.inline(record['children'], [...path, 'children'], depth + 1, false);\n if (!children) return undefined;\n if (type === 'paragraph') return Object.freeze({ type, children });\n const level = record['level'];\n if (level !== 1 && level !== 2 && level !== 3 && level !== 4 && level !== 5 && level !== 6) {\n return this.error(\n 'schemaViolation',\n [...path, 'level'],\n 'Heading level must be an integer from 1 to 6.',\n );\n }\n return Object.freeze({ type, level, children });\n }\n case 'codeBlock': {\n if (!this.keys(record, ['type', 'language', 'children'], path)) return undefined;\n const children = this.inline(record['children'], [...path, 'children'], depth + 1, true);\n if (!children) return undefined;\n const textChildren: TextNode[] = [];\n for (const child of children) {\n if (child.type !== 'text' || child.marks?.length) {\n return this.error(\n 'schemaViolation',\n [...path, 'children'],\n 'Code blocks accept unmarked text only.',\n );\n }\n textChildren.push(child);\n }\n const language = record['language'];\n if (\n 'language' in record &&\n (typeof language !== 'string' || !isWellFormedText(language) || hasControlCharacters(language))\n ) {\n return this.error(\n 'schemaViolation',\n [...path, 'language'],\n 'Code language must be plain metadata.',\n );\n }\n if (typeof language === 'string' && !this.budgetText(language, [...path, 'language'])) return undefined;\n const frozen = Object.freeze(textChildren);\n return Object.freeze(\n typeof language === 'string' ? { type, language, children: frozen } : { type, children: frozen },\n );\n }\n case 'document':\n case 'blockquote':\n case 'listItem': {\n if (!this.keys(record, ['type', 'children'], path)) return undefined;\n const children = this.blocks(record['children'], [...path, 'children'], depth + 1);\n if (!children) return undefined;\n if (type === 'listItem' && children[0]?.type !== 'paragraph') {\n return this.error(\n 'schemaViolation',\n [...path, 'children', 0],\n 'List items must begin with a paragraph.',\n );\n }\n return Object.freeze({ type, children });\n }\n case 'bulletList':\n case 'orderedList': {\n if (\n !this.keys(\n record,\n type === 'orderedList' ? ['type', 'start', 'children'] : ['type', 'children'],\n path,\n )\n )\n return undefined;\n const values = this.array(record['children'], [...path, 'children']);\n if (!values) return undefined;\n if (!values.length)\n return this.error(\n 'schemaViolation',\n [...path, 'children'],\n 'Lists must contain at least one item.',\n );\n const children: ListItemNode[] = [];\n for (const [index, value] of values.entries()) {\n const child = this.node(value, [...path, 'children', index], depth + 1);\n if (!child) return undefined;\n if (child.type !== 'listItem')\n return this.error(\n 'schemaViolation',\n [...path, 'children', index],\n 'A list can contain list items only.',\n );\n children.push(child);\n }\n const frozen = Object.freeze(children);\n if (type === 'bulletList') return Object.freeze({ type, children: frozen });\n const start = 'start' in record ? record['start'] : 1;\n if (typeof start !== 'number' || !Number.isSafeInteger(start))\n return this.error('schemaViolation', [...path, 'start'], 'List start must be a safe integer.');\n if (!('start' in record)) this.info([...path, 'start'], 'Materialized the default ordered list start.');\n if (Object.is(start, -0))\n this.info([...path, 'start'], 'Normalized negative zero for JSON round trips.');\n return Object.freeze({ type, start: start === 0 ? 0 : start, children: frozen });\n }\n default:\n return this.error('schemaViolation', [...path, 'type'], 'Unknown node type.');\n }\n }\n\n private text(record: Record<string, unknown>, path: DataPath): TextNode | undefined {\n if (!this.keys(record, ['type', 'text', 'marks'], path)) return undefined;\n const text = record['text'];\n if (typeof text !== 'string') return this.error('invalidType', [...path, 'text'], 'Text must be a string.');\n if (!isWellFormedText(text))\n return this.error('invalidUnicode', [...path, 'text'], 'Text contains an isolated UTF-16 surrogate.');\n if (!this.budgetText(text, [...path, 'text'])) return undefined;\n const marks = 'marks' in record ? this.marks(record['marks'], [...path, 'marks']) : EMPTY_MARKS;\n if (!marks) return undefined;\n return Object.freeze(marks.length ? { type: 'text', text, marks } : { type: 'text', text });\n }\n\n private inline(value: unknown, path: DataPath, depth: number, code: boolean): readonly InlineNode[] | undefined {\n const values = this.array(value, path);\n if (!values) return undefined;\n if (code && values.length > 1)\n return this.error('schemaViolation', path, 'Code blocks contain zero or one text node.');\n const children: InlineNode[] = [];\n for (const [index, value] of values.entries()) {\n const childPath = [...path, index];\n const child = this.node(value, childPath, depth);\n if (!child) return undefined;\n if (child.type !== 'text' && child.type !== 'hardBreak')\n return this.error('schemaViolation', childPath, 'Text blocks accept inline content only.');\n if (child.type === 'hardBreak') {\n if (code)\n return this.error('schemaViolation', childPath, 'Code blocks represent line breaks as LF text.');\n children.push(child);\n continue;\n }\n if (!code && /[\\r\\n]/u.test(child.text))\n return this.error(\n 'schemaViolation',\n [...childPath, 'text'],\n 'Use hardBreak nodes for inline line breaks.',\n );\n if (code && /\\r/u.test(child.text))\n return this.error('schemaViolation', [...childPath, 'text'], 'Code block line endings must use LF.');\n if (code && child.marks?.length)\n return this.error('schemaViolation', [...childPath, 'marks'], 'Code blocks cannot contain marks.');\n if (!child.text.length) {\n this.info(childPath, 'Removed an empty text node.');\n continue;\n }\n const previous = children[children.length - 1];\n if (previous?.type === 'text' && marksEqual(previous.marks, child.marks)) {\n const merged: TextNode = Object.freeze(\n child.marks\n ? { type: 'text', text: previous.text + child.text, marks: child.marks }\n : { type: 'text', text: previous.text + child.text },\n );\n rememberOwnedNode(merged);\n children[children.length - 1] = merged;\n this.info(childPath, 'Merged adjacent text nodes with identical marks.');\n } else {\n children.push(child);\n }\n }\n return Object.freeze(children);\n }\n\n private blocks(value: unknown, path: DataPath, depth: number): readonly BlockNode[] | undefined {\n const values = this.array(value, path);\n if (!values) return undefined;\n if (!values.length) return this.error('schemaViolation', path, 'Structural containers must not be empty.');\n const children: BlockNode[] = [];\n for (const [index, value] of values.entries()) {\n const child = this.node(value, [...path, index], depth);\n if (!child) return undefined;\n if (!isBlockNode(child))\n return this.error('schemaViolation', [...path, index], 'This container accepts blocks only.');\n children.push(child);\n }\n return Object.freeze(children);\n }\n\n private budgetText(text: string, path: DataPath): boolean {\n this.textLength += text.length;\n if (this.textLength > this.limits.maxTextLength) {\n this.error('resourceLimit', path, 'Document exceeds the configured textual data limit.');\n return false;\n }\n return true;\n }\n}\n\nexport function validateDocument(\n input: unknown,\n options: DocumentOptions = DEFAULT_VALIDATION_OPTIONS,\n): Result<DocumentNode> {\n const reader = new DocumentReader(options, resolveDocumentLimits(options), canReuseOwnedNodes(options));\n try {\n const document = reader.node(input);\n if (document && document.type !== 'document') reader.error('schemaViolation', [], 'Expected a document root.');\n const diagnostics = Object.freeze([...reader.diagnostics]);\n if (\n !document ||\n document.type !== 'document' ||\n diagnostics.some((diagnostic) => diagnostic.severity === 'error')\n ) {\n return Object.freeze({ ok: false, diagnostics });\n }\n return Object.freeze({ ok: true, value: document, diagnostics });\n } catch {\n reader.error('invalidType', [], 'Document data could not be inspected safely.');\n return Object.freeze({ ok: false, diagnostics: Object.freeze([...reader.diagnostics]) });\n }\n}\n\nexport const normalizeDocument = validateDocument;\n"]}
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@3kles/richtext-core",
3
- "version": "1.2.0",
3
+ "version": "1.3.0",
4
4
  "private": false,
5
5
  "type": "module",
6
6
  "sideEffects": false,
package/public-api.d.ts CHANGED
@@ -1,5 +1,6 @@
1
1
  export * from './lib/model/document.js';
2
2
  export * from './lib/schema/diagnostic.js';
3
3
  export * from './lib/schema/validation.js';
4
+ export * from './lib/schema/text-style.js';
4
5
  export * from './lib/serialization/json.js';
5
6
  export * from './lib/positions/position.js';
package/public-api.js CHANGED
@@ -1,6 +1,7 @@
1
1
  export * from './lib/model/document.js';
2
2
  export * from './lib/schema/diagnostic.js';
3
3
  export * from './lib/schema/validation.js';
4
+ export * from './lib/schema/text-style.js';
4
5
  export * from './lib/serialization/json.js';
5
6
  export * from './lib/positions/position.js';
6
7
  //# sourceMappingURL=public-api.js.map
package/public-api.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"public-api.js","sourceRoot":"","sources":["../src/public-api.ts"],"names":[],"mappings":"AAAA,cAAc,yBAAyB,CAAC;AACxC,cAAc,4BAA4B,CAAC;AAC3C,cAAc,4BAA4B,CAAC;AAC3C,cAAc,6BAA6B,CAAC;AAC5C,cAAc,6BAA6B,CAAC","sourcesContent":["export * from './lib/model/document.js';\nexport * from './lib/schema/diagnostic.js';\nexport * from './lib/schema/validation.js';\nexport * from './lib/serialization/json.js';\nexport * from './lib/positions/position.js';\n"]}
1
+ {"version":3,"file":"public-api.js","sourceRoot":"","sources":["../src/public-api.ts"],"names":[],"mappings":"AAAA,cAAc,yBAAyB,CAAC;AACxC,cAAc,4BAA4B,CAAC;AAC3C,cAAc,4BAA4B,CAAC;AAC3C,cAAc,4BAA4B,CAAC;AAC3C,cAAc,6BAA6B,CAAC;AAC5C,cAAc,6BAA6B,CAAC","sourcesContent":["export * from './lib/model/document.js';\nexport * from './lib/schema/diagnostic.js';\nexport * from './lib/schema/validation.js';\nexport * from './lib/schema/text-style.js';\nexport * from './lib/serialization/json.js';\nexport * from './lib/positions/position.js';\n"]}