@3kles/richtext-core 1.0.0 → 1.1.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.
|
@@ -22,11 +22,13 @@ export interface DocumentLimits {
|
|
|
22
22
|
export type LinkPolicy = (href: string) => boolean;
|
|
23
23
|
export interface DocumentOptions {
|
|
24
24
|
readonly limits?: Partial<DocumentLimits>;
|
|
25
|
-
/** Adds restrictions to the built-in
|
|
25
|
+
/** Adds restrictions to the built-in rules for link destinations. */
|
|
26
26
|
readonly linkPolicy?: LinkPolicy;
|
|
27
27
|
}
|
|
28
28
|
export declare const DEFAULT_DOCUMENT_LIMITS: DocumentLimits;
|
|
29
29
|
export declare function hasControlCharacters(value: string): boolean;
|
|
30
30
|
/** Checks protocol and dangerous characters, not full WHATWG URL syntax. */
|
|
31
31
|
export declare function safeLinkPolicy(href: string): boolean;
|
|
32
|
+
/** Accepts a navigable URL or a whole template variable stored as an inert destination. */
|
|
33
|
+
export declare function isSupportedLinkDestination(href: string, linkPolicy?: LinkPolicy): boolean;
|
|
32
34
|
export declare function resolveDocumentLimits(options: DocumentOptions): DocumentLimits;
|
package/lib/schema/diagnostic.js
CHANGED
|
@@ -21,6 +21,11 @@ export function safeLinkPolicy(href) {
|
|
|
21
21
|
}
|
|
22
22
|
return /^https?:\/\/[^/?#]+(?:[/?#].*)?$/iu.test(href) || /^mailto:[^?#]+(?:[?#].*)?$/iu.test(href);
|
|
23
23
|
}
|
|
24
|
+
/** Accepts a navigable URL or a whole template variable stored as an inert destination. */
|
|
25
|
+
export function isSupportedLinkDestination(href, linkPolicy) {
|
|
26
|
+
const template = href.endsWith('}') && /^\$\{[\w-]+(?:\.[\w-]+)*\}$/u.test(href);
|
|
27
|
+
return (safeLinkPolicy(href) || template) && (linkPolicy?.(href) ?? true);
|
|
28
|
+
}
|
|
24
29
|
export function resolveDocumentLimits(options) {
|
|
25
30
|
const limits = { ...DEFAULT_DOCUMENT_LIMITS, ...options.limits };
|
|
26
31
|
for (const value of Object.values(limits)) {
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"diagnostic.js","sourceRoot":"","sources":["../../../src/lib/schema/diagnostic.ts"],"names":[],"mappings":"AAsCA,MAAM,CAAC,MAAM,uBAAuB,GAAmB,MAAM,CAAC,MAAM,CAAC;IACjE,QAAQ,EAAE,GAAG;IACb,QAAQ,EAAE,OAAO;IACjB,aAAa,EAAE,SAAS;IACxB,aAAa,EAAE,SAAS;CAC3B,CAAC,CAAC;AAEH,MAAM,UAAU,oBAAoB,CAAC,KAAa;IAC9C,KAAK,MAAM,SAAS,IAAI,KAAK,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;IACnE,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,cAAc,CAAC,IAAY;IACvC,IACI,oBAAoB,CAAC,IAAI,CAAC;QAC1B,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC;QAC1B,2DAA2D,CAAC,IAAI,CAAC,IAAI,CAAC,EACxE,CAAC;QACC,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,OAAO,oCAAoC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,8BAA8B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACxG,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,OAAwB;IAC1D,MAAM,MAAM,GAAG,EAAE,GAAG,uBAAuB,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IACjE,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QACxC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YAC5C,MAAM,IAAI,UAAU,CAAC,iDAAiD,CAAC,CAAC;QAC5E,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC;AAClB,CAAC","sourcesContent":["export type DiagnosticCode =\n | 'invalidType'\n | 'unknownProperty'\n | 'unsupportedFormat'\n | 'unsupportedVersion'\n | 'schemaViolation'\n | 'unsafeUrl'\n | 'resourceLimit'\n | 'invalidUnicode'\n | 'invalidJson'\n | 'normalized';\n\nexport interface Diagnostic {\n readonly code: DiagnosticCode;\n readonly severity: 'error' | 'info';\n readonly path: readonly (string | number)[];\n readonly message: string;\n}\n\nexport type Result<T> =\n | { readonly ok: true; readonly value: T; readonly diagnostics: readonly Diagnostic[] }\n | { readonly ok: false; readonly diagnostics: readonly Diagnostic[] };\n\nexport interface DocumentLimits {\n readonly maxDepth: number;\n readonly maxNodes: number;\n readonly maxTextLength: number;\n readonly maxJsonLength: number;\n}\n\nexport type LinkPolicy = (href: string) => boolean;\n\nexport interface DocumentOptions {\n readonly limits?: Partial<DocumentLimits>;\n /** Adds restrictions to the built-in
|
|
1
|
+
{"version":3,"file":"diagnostic.js","sourceRoot":"","sources":["../../../src/lib/schema/diagnostic.ts"],"names":[],"mappings":"AAsCA,MAAM,CAAC,MAAM,uBAAuB,GAAmB,MAAM,CAAC,MAAM,CAAC;IACjE,QAAQ,EAAE,GAAG;IACb,QAAQ,EAAE,OAAO;IACjB,aAAa,EAAE,SAAS;IACxB,aAAa,EAAE,SAAS;CAC3B,CAAC,CAAC;AAEH,MAAM,UAAU,oBAAoB,CAAC,KAAa;IAC9C,KAAK,MAAM,SAAS,IAAI,KAAK,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;IACnE,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,cAAc,CAAC,IAAY;IACvC,IACI,oBAAoB,CAAC,IAAI,CAAC;QAC1B,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC;QAC1B,2DAA2D,CAAC,IAAI,CAAC,IAAI,CAAC,EACxE,CAAC;QACC,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,OAAO,oCAAoC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,8BAA8B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACxG,CAAC;AAED,2FAA2F;AAC3F,MAAM,UAAU,0BAA0B,CAAC,IAAY,EAAE,UAAuB;IAC5E,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,8BAA8B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjF,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;AAC9E,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,OAAwB;IAC1D,MAAM,MAAM,GAAG,EAAE,GAAG,uBAAuB,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IACjE,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QACxC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YAC5C,MAAM,IAAI,UAAU,CAAC,iDAAiD,CAAC,CAAC;QAC5E,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC;AAClB,CAAC","sourcesContent":["export type DiagnosticCode =\n | 'invalidType'\n | 'unknownProperty'\n | 'unsupportedFormat'\n | 'unsupportedVersion'\n | 'schemaViolation'\n | 'unsafeUrl'\n | 'resourceLimit'\n | 'invalidUnicode'\n | 'invalidJson'\n | 'normalized';\n\nexport interface Diagnostic {\n readonly code: DiagnosticCode;\n readonly severity: 'error' | 'info';\n readonly path: readonly (string | number)[];\n readonly message: string;\n}\n\nexport type Result<T> =\n | { readonly ok: true; readonly value: T; readonly diagnostics: readonly Diagnostic[] }\n | { readonly ok: false; readonly diagnostics: readonly Diagnostic[] };\n\nexport interface DocumentLimits {\n readonly maxDepth: number;\n readonly maxNodes: number;\n readonly maxTextLength: number;\n readonly maxJsonLength: number;\n}\n\nexport type LinkPolicy = (href: string) => boolean;\n\nexport interface DocumentOptions {\n readonly limits?: Partial<DocumentLimits>;\n /** Adds restrictions to the built-in rules for link destinations. */\n readonly linkPolicy?: LinkPolicy;\n}\n\nexport const DEFAULT_DOCUMENT_LIMITS: DocumentLimits = Object.freeze({\n maxDepth: 128,\n maxNodes: 100_000,\n maxTextLength: 1_000_000,\n maxJsonLength: 8_000_000,\n});\n\nexport function hasControlCharacters(value: string): boolean {\n for (const character of value) {\n const code = character.charCodeAt(0);\n if (code < 0x20 || (code >= 0x7f && code <= 0x9f)) return true;\n }\n return false;\n}\n\n/** Checks protocol and dangerous characters, not full WHATWG URL syntax. */\nexport function safeLinkPolicy(href: string): boolean {\n if (\n hasControlCharacters(href) ||\n /\\s|[<>\"'`\\\\]/u.test(href) ||\n /%(?:0[0-9a-f]|1[0-9a-f]|7f)|%c2%(?:8[0-9a-f]|9[0-9a-f])/iu.test(href)\n ) {\n return false;\n }\n return /^https?:\\/\\/[^/?#]+(?:[/?#].*)?$/iu.test(href) || /^mailto:[^?#]+(?:[?#].*)?$/iu.test(href);\n}\n\n/** Accepts a navigable URL or a whole template variable stored as an inert destination. */\nexport function isSupportedLinkDestination(href: string, linkPolicy?: LinkPolicy): boolean {\n const template = href.endsWith('}') && /^\\$\\{[\\w-]+(?:\\.[\\w-]+)*\\}$/u.test(href);\n return (safeLinkPolicy(href) || template) && (linkPolicy?.(href) ?? true);\n}\n\nexport function resolveDocumentLimits(options: DocumentOptions): DocumentLimits {\n const limits = { ...DEFAULT_DOCUMENT_LIMITS, ...options.limits };\n for (const value of Object.values(limits)) {\n if (!Number.isSafeInteger(value) || value < 1) {\n throw new RangeError('Document limits must be positive safe integers.');\n }\n }\n return limits;\n}\n"]}
|
package/lib/schema/validation.js
CHANGED
|
@@ -1,5 +1,5 @@
|
|
|
1
1
|
import { isBlockNode } from '../model/document.js';
|
|
2
|
-
import { hasControlCharacters,
|
|
2
|
+
import { hasControlCharacters, isSupportedLinkDestination, resolveDocumentLimits } from './diagnostic.js';
|
|
3
3
|
// Membership comes only from canonical nodes created below, never from an external freeze or flag.
|
|
4
4
|
const ownedNodeMetrics = new WeakMap();
|
|
5
5
|
const DEFAULT_VALIDATION_OPTIONS = Object.freeze({});
|
|
@@ -191,9 +191,8 @@ class DocumentReader {
|
|
|
191
191
|
const title = record['title'];
|
|
192
192
|
if (typeof href !== 'string' ||
|
|
193
193
|
!isWellFormedText(href) ||
|
|
194
|
-
!
|
|
195
|
-
|
|
196
|
-
return this.error('unsafeUrl', [...markPath, 'href'], 'Link does not satisfy the configured URL policy.');
|
|
194
|
+
!isSupportedLinkDestination(href, this.options.linkPolicy)) {
|
|
195
|
+
return this.error('unsafeUrl', [...markPath, 'href'], 'Link does not satisfy the configured destination policy.');
|
|
197
196
|
}
|
|
198
197
|
if (!this.budgetText(href, [...markPath, 'href']))
|
|
199
198
|
return undefined;
|
|
@@ -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,qBAAqB,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAC;AAU9F,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,cAAc,CAAC,IAAI,CAAC;wBACrB,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,EAC5C,CAAC;wBACC,OAAO,IAAI,CAAC,KAAK,CACb,WAAW,EACX,CAAC,GAAG,QAAQ,EAAE,MAAM,CAAC,EACrB,kDAAkD,CACrD,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, resolveDocumentLimits, safeLinkPolicy } 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 !safeLinkPolicy(href) ||\n !(this.options.linkPolicy?.(href) ?? true)\n ) {\n return this.error(\n 'unsafeUrl',\n [...markPath, 'href'],\n 'Link does not satisfy the configured URL 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;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"]}
|