@3kles/richtext-core 0.0.0-stage → 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.
package/README.md CHANGED
@@ -1,3 +1,9 @@
1
- # Temporary Holding Version
1
+ # @3kles/richtext-core
2
2
 
3
- This version is a temporary placeholder for this package. An operational version to replace this has been submitted for review and is awaiting a staged release.
3
+ The native AST, validation, normalization, JSON v1, and UTF-16 positions. This package is independent of the DOM and Angular.
4
+
5
+ This experimental ESM package uses the native engine. `src/public-api.ts` defines its public API. The workspace builds distribution archives under `dist/richtext-core`. [Contracts and limits](../../docs/phase-1.md)
6
+
7
+ Without explicit options, `validateDocument` may keep references to canonical subtrees the validator produced earlier. The validator records their origin privately, freezes their data deeply, and checks their size and depth. External objects still go through validation, even if frozen. Repeated calls may return the same object with identical normalized values and JSON v1 representation.
8
+
9
+ Passing any explicit options object, including `{}`, runs a full traversal that applies custom limits and the link policy and reports diagnostics. The validator handles shared and overlapping subtrees while preserving the distinction between copying and moving. [Performance measurements](../../docs/typing-optimization.md)
@@ -0,0 +1,65 @@
1
+ export type SimpleMarkType = 'bold' | 'italic' | 'underline' | 'strike' | 'code';
2
+ export interface SimpleMark {
3
+ readonly type: SimpleMarkType;
4
+ }
5
+ export interface LinkMark {
6
+ readonly type: 'link';
7
+ readonly href: string;
8
+ readonly title?: string;
9
+ }
10
+ export type Mark = SimpleMark | LinkMark;
11
+ export interface TextNode {
12
+ readonly type: 'text';
13
+ readonly text: string;
14
+ readonly marks?: readonly Mark[];
15
+ }
16
+ export interface HardBreakNode {
17
+ readonly type: 'hardBreak';
18
+ }
19
+ export type InlineNode = TextNode | HardBreakNode;
20
+ export interface ParagraphNode {
21
+ readonly type: 'paragraph';
22
+ readonly children: readonly InlineNode[];
23
+ }
24
+ export interface HeadingNode {
25
+ readonly type: 'heading';
26
+ readonly level: 1 | 2 | 3 | 4 | 5 | 6;
27
+ readonly children: readonly InlineNode[];
28
+ }
29
+ export interface CodeBlockNode {
30
+ readonly type: 'codeBlock';
31
+ readonly language?: string;
32
+ readonly children: readonly TextNode[];
33
+ }
34
+ export type TextBlockNode = ParagraphNode | HeadingNode | CodeBlockNode;
35
+ export interface ListItemNode {
36
+ readonly type: 'listItem';
37
+ readonly children: readonly BlockNode[];
38
+ }
39
+ export interface BulletListNode {
40
+ readonly type: 'bulletList';
41
+ readonly children: readonly ListItemNode[];
42
+ }
43
+ export interface OrderedListNode {
44
+ readonly type: 'orderedList';
45
+ readonly start: number;
46
+ readonly children: readonly ListItemNode[];
47
+ }
48
+ export interface BlockquoteNode {
49
+ readonly type: 'blockquote';
50
+ readonly children: readonly BlockNode[];
51
+ }
52
+ export type BlockNode = TextBlockNode | BulletListNode | OrderedListNode | BlockquoteNode;
53
+ export interface DocumentNode {
54
+ readonly type: 'document';
55
+ readonly children: readonly BlockNode[];
56
+ }
57
+ export type RichTextNode = DocumentNode | BlockNode | ListItemNode | InlineNode;
58
+ export interface DocumentEnvelope {
59
+ readonly format: '3kles.richtext';
60
+ readonly schemaVersion: 1;
61
+ readonly document: DocumentNode;
62
+ }
63
+ export declare function isTextBlock(node: RichTextNode): node is TextBlockNode;
64
+ export declare function isBlockNode(node: RichTextNode): node is BlockNode;
65
+ export declare function createEmptyDocument(): DocumentNode;
@@ -0,0 +1,12 @@
1
+ export function isTextBlock(node) {
2
+ return node.type === 'paragraph' || node.type === 'heading' || node.type === 'codeBlock';
3
+ }
4
+ export function isBlockNode(node) {
5
+ return isTextBlock(node) || node.type === 'bulletList' || node.type === 'orderedList' || node.type === 'blockquote';
6
+ }
7
+ export function createEmptyDocument() {
8
+ const children = Object.freeze([]);
9
+ const paragraph = Object.freeze({ type: 'paragraph', children });
10
+ return Object.freeze({ type: 'document', children: Object.freeze([paragraph]) });
11
+ }
12
+ //# sourceMappingURL=document.js.map
@@ -0,0 +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"]}
@@ -0,0 +1,40 @@
1
+ import type { DocumentNode, RichTextNode, TextBlockNode } from '../model/document.js';
2
+ export type NodePath = readonly number[];
3
+ export type Affinity = 'before' | 'after';
4
+ export interface TextPoint {
5
+ readonly kind: 'text';
6
+ readonly textblockPath: NodePath;
7
+ readonly offset: number;
8
+ readonly affinity: Affinity;
9
+ }
10
+ export interface GapPoint {
11
+ readonly kind: 'gap';
12
+ readonly parentPath: NodePath;
13
+ readonly childIndex: number;
14
+ readonly affinity: Affinity;
15
+ }
16
+ export interface RangeSelection {
17
+ readonly kind: 'range';
18
+ readonly anchor: TextPoint;
19
+ readonly focus: TextPoint;
20
+ }
21
+ export interface GapSelection {
22
+ readonly kind: 'gap';
23
+ readonly point: GapPoint;
24
+ }
25
+ export interface NodeSelection {
26
+ readonly kind: 'node';
27
+ readonly nodePath: NodePath;
28
+ }
29
+ export type EditorSelection = RangeSelection | GapSelection | NodeSelection;
30
+ export declare function isNodePath(value: unknown): value is NodePath;
31
+ export declare function getNodeAtPath(document: DocumentNode, path: NodePath): RichTextNode | undefined;
32
+ export declare function resolveTextBlock(document: DocumentNode, path: NodePath): TextBlockNode | undefined;
33
+ export declare function getTextBlockText(block: TextBlockNode): string;
34
+ export declare const readTextContent: typeof getTextBlockText;
35
+ export declare function isUtf16Boundary(text: string, offset: number): boolean;
36
+ export declare function isValidTextPoint(document: DocumentNode, point: unknown): point is TextPoint;
37
+ export declare function isValidGapPoint(document: DocumentNode, point: unknown): point is GapPoint;
38
+ export declare function isValidSelection(document: DocumentNode, selection: unknown): selection is EditorSelection;
39
+ export declare function comparePaths(left: NodePath, right: NodePath): number;
40
+ export declare function compareTextPoints(left: TextPoint, right: TextPoint): number;
@@ -0,0 +1,116 @@
1
+ import { isTextBlock } from '../model/document.js';
2
+ function isRecord(value) {
3
+ return typeof value === 'object' && value !== null && !Array.isArray(value);
4
+ }
5
+ export function isNodePath(value) {
6
+ return (Array.isArray(value) &&
7
+ Array.from(value).every((index) => typeof index === 'number' && Number.isSafeInteger(index) && index >= 0));
8
+ }
9
+ export function getNodeAtPath(document, path) {
10
+ let node = document;
11
+ for (const index of path) {
12
+ if (!Number.isSafeInteger(index) || index < 0 || !('children' in node)) {
13
+ return undefined;
14
+ }
15
+ const child = node.children[index];
16
+ if (!child) {
17
+ return undefined;
18
+ }
19
+ node = child;
20
+ }
21
+ return node;
22
+ }
23
+ export function resolveTextBlock(document, path) {
24
+ const node = getNodeAtPath(document, path);
25
+ return node && isTextBlock(node) ? node : undefined;
26
+ }
27
+ export function getTextBlockText(block) {
28
+ return block.children.map((child) => (child.type === 'text' ? child.text : '\n')).join('');
29
+ }
30
+ export const readTextContent = getTextBlockText;
31
+ export function isUtf16Boundary(text, offset) {
32
+ if (!Number.isSafeInteger(offset) || offset < 0 || offset > text.length) {
33
+ return false;
34
+ }
35
+ if (offset === 0 || offset === text.length) {
36
+ return true;
37
+ }
38
+ const previous = text.charCodeAt(offset - 1);
39
+ const current = text.charCodeAt(offset);
40
+ return !(previous >= 0xd800 && previous <= 0xdbff && current >= 0xdc00 && current <= 0xdfff);
41
+ }
42
+ export function isValidTextPoint(document, point) {
43
+ try {
44
+ if (!isRecord(point) ||
45
+ point['kind'] !== 'text' ||
46
+ !isNodePath(point['textblockPath']) ||
47
+ typeof point['offset'] !== 'number')
48
+ return false;
49
+ const block = resolveTextBlock(document, point['textblockPath']);
50
+ return (!!block &&
51
+ (point['affinity'] === 'before' || point['affinity'] === 'after') &&
52
+ isUtf16Boundary(getTextBlockText(block), point['offset']));
53
+ }
54
+ catch {
55
+ return false;
56
+ }
57
+ }
58
+ export function isValidGapPoint(document, point) {
59
+ try {
60
+ if (!isRecord(point) ||
61
+ point['kind'] !== 'gap' ||
62
+ !isNodePath(point['parentPath']) ||
63
+ typeof point['childIndex'] !== 'number')
64
+ return false;
65
+ const parent = getNodeAtPath(document, point['parentPath']);
66
+ return (!!parent &&
67
+ 'children' in parent &&
68
+ !isTextBlock(parent) &&
69
+ Number.isSafeInteger(point['childIndex']) &&
70
+ point['childIndex'] >= 0 &&
71
+ point['childIndex'] <= parent.children.length &&
72
+ (point['affinity'] === 'before' || point['affinity'] === 'after'));
73
+ }
74
+ catch {
75
+ return false;
76
+ }
77
+ }
78
+ export function isValidSelection(document, selection) {
79
+ try {
80
+ if (!isRecord(selection))
81
+ return false;
82
+ switch (selection['kind']) {
83
+ case 'range':
84
+ return (isValidTextPoint(document, selection['anchor']) && isValidTextPoint(document, selection['focus']));
85
+ case 'gap':
86
+ return isValidGapPoint(document, selection['point']);
87
+ case 'node': {
88
+ const nodePath = selection['nodePath'];
89
+ if (!isNodePath(nodePath) || !nodePath.length)
90
+ return false;
91
+ const node = getNodeAtPath(document, nodePath);
92
+ return !!node && node.type !== 'text';
93
+ }
94
+ default:
95
+ return false;
96
+ }
97
+ }
98
+ catch {
99
+ return false;
100
+ }
101
+ }
102
+ export function comparePaths(left, right) {
103
+ const size = Math.min(left.length, right.length);
104
+ for (let index = 0; index < size; index++) {
105
+ const a = left[index];
106
+ const b = right[index];
107
+ if (a !== undefined && b !== undefined && a !== b) {
108
+ return a < b ? -1 : 1;
109
+ }
110
+ }
111
+ return Math.sign(left.length - right.length);
112
+ }
113
+ export function compareTextPoints(left, right) {
114
+ return comparePaths(left.textblockPath, right.textblockPath) || Math.sign(left.offset - right.offset);
115
+ }
116
+ //# sourceMappingURL=position.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"position.js","sourceRoot":"","sources":["../../../src/lib/positions/position.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AAqCnD,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,UAAU,CAAC,KAAc;IACrC,OAAO,CACH,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QACpB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CACnB,CAAC,KAAc,EAAE,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAC7F,CACJ,CAAC;AACN,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,QAAsB,EAAE,IAAc;IAChE,IAAI,IAAI,GAAiB,QAAQ,CAAC;IAClC,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC,UAAU,IAAI,IAAI,CAAC,EAAE,CAAC;YACrE,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,MAAM,KAAK,GAA6B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC7D,IAAI,CAAC,KAAK,EAAE,CAAC;YACT,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,IAAI,GAAG,KAAK,CAAC;IACjB,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,QAAsB,EAAE,IAAc;IACnE,MAAM,IAAI,GAAG,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC3C,OAAO,IAAI,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;AACxD,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,KAAoB;IACjD,OAAO,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AAC/F,CAAC;AAED,MAAM,CAAC,MAAM,eAAe,GAAG,gBAAgB,CAAC;AAEhD,MAAM,UAAU,eAAe,CAAC,IAAY,EAAE,MAAc;IACxD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACtE,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,IAAI,MAAM,KAAK,CAAC,IAAI,MAAM,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;QACzC,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC7C,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;IACxC,OAAO,CAAC,CAAC,QAAQ,IAAI,MAAM,IAAI,QAAQ,IAAI,MAAM,IAAI,OAAO,IAAI,MAAM,IAAI,OAAO,IAAI,MAAM,CAAC,CAAC;AACjG,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,QAAsB,EAAE,KAAc;IACnE,IAAI,CAAC;QACD,IACI,CAAC,QAAQ,CAAC,KAAK,CAAC;YAChB,KAAK,CAAC,MAAM,CAAC,KAAK,MAAM;YACxB,CAAC,UAAU,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;YACnC,OAAO,KAAK,CAAC,QAAQ,CAAC,KAAK,QAAQ;YAEnC,OAAO,KAAK,CAAC;QACjB,MAAM,KAAK,GAAG,gBAAgB,CAAC,QAAQ,EAAE,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC;QACjE,OAAO,CACH,CAAC,CAAC,KAAK;YACP,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,QAAQ,IAAI,KAAK,CAAC,UAAU,CAAC,KAAK,OAAO,CAAC;YACjE,eAAe,CAAC,gBAAgB,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,CAC5D,CAAC;IACN,CAAC;IAAC,MAAM,CAAC;QACL,OAAO,KAAK,CAAC;IACjB,CAAC;AACL,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,QAAsB,EAAE,KAAc;IAClE,IAAI,CAAC;QACD,IACI,CAAC,QAAQ,CAAC,KAAK,CAAC;YAChB,KAAK,CAAC,MAAM,CAAC,KAAK,KAAK;YACvB,CAAC,UAAU,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YAChC,OAAO,KAAK,CAAC,YAAY,CAAC,KAAK,QAAQ;YAEvC,OAAO,KAAK,CAAC;QACjB,MAAM,MAAM,GAAG,aAAa,CAAC,QAAQ,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC;QAC5D,OAAO,CACH,CAAC,CAAC,MAAM;YACR,UAAU,IAAI,MAAM;YACpB,CAAC,WAAW,CAAC,MAAM,CAAC;YACpB,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YACzC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC;YACxB,KAAK,CAAC,YAAY,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM;YAC7C,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,QAAQ,IAAI,KAAK,CAAC,UAAU,CAAC,KAAK,OAAO,CAAC,CACpE,CAAC;IACN,CAAC;IAAC,MAAM,CAAC;QACL,OAAO,KAAK,CAAC;IACjB,CAAC;AACL,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,QAAsB,EAAE,SAAkB;IACvE,IAAI,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC;YAAE,OAAO,KAAK,CAAC;QACvC,QAAQ,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;YACxB,KAAK,OAAO;gBACR,OAAO,CACH,gBAAgB,CAAC,QAAQ,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC,IAAI,gBAAgB,CAAC,QAAQ,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC,CACpG,CAAC;YACN,KAAK,KAAK;gBACN,OAAO,eAAe,CAAC,QAAQ,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;YACzD,KAAK,MAAM,CAAC,CAAC,CAAC;gBACV,MAAM,QAAQ,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;gBACvC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM;oBAAE,OAAO,KAAK,CAAC;gBAC5D,MAAM,IAAI,GAAG,aAAa,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;gBAC/C,OAAO,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC;YAC1C,CAAC;YACD;gBACI,OAAO,KAAK,CAAC;QACrB,CAAC;IACL,CAAC;IAAC,MAAM,CAAC;QACL,OAAO,KAAK,CAAC;IACjB,CAAC;AACL,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,IAAc,EAAE,KAAe;IACxD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IACjD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACtB,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QACvB,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAChD,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;IACL,CAAC;IACD,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;AACjD,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,IAAe,EAAE,KAAgB;IAC/D,OAAO,YAAY,CAAC,IAAI,CAAC,aAAa,EAAE,KAAK,CAAC,aAAa,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;AAC1G,CAAC","sourcesContent":["import type { DocumentNode, RichTextNode, TextBlockNode } from '../model/document.js';\nimport { isTextBlock } from '../model/document.js';\n\nexport type NodePath = readonly number[];\nexport type Affinity = 'before' | 'after';\n\nexport interface TextPoint {\n readonly kind: 'text';\n readonly textblockPath: NodePath;\n readonly offset: number;\n readonly affinity: Affinity;\n}\n\nexport interface GapPoint {\n readonly kind: 'gap';\n readonly parentPath: NodePath;\n readonly childIndex: number;\n readonly affinity: Affinity;\n}\n\nexport interface RangeSelection {\n readonly kind: 'range';\n readonly anchor: TextPoint;\n readonly focus: TextPoint;\n}\n\nexport interface GapSelection {\n readonly kind: 'gap';\n readonly point: GapPoint;\n}\n\nexport interface NodeSelection {\n readonly kind: 'node';\n readonly nodePath: NodePath;\n}\n\nexport type EditorSelection = RangeSelection | GapSelection | NodeSelection;\n\nfunction isRecord(value: unknown): value is Record<string, unknown> {\n return typeof value === 'object' && value !== null && !Array.isArray(value);\n}\n\nexport function isNodePath(value: unknown): value is NodePath {\n return (\n Array.isArray(value) &&\n Array.from(value).every(\n (index: unknown) => typeof index === 'number' && Number.isSafeInteger(index) && index >= 0,\n )\n );\n}\n\nexport function getNodeAtPath(document: DocumentNode, path: NodePath): RichTextNode | undefined {\n let node: RichTextNode = document;\n for (const index of path) {\n if (!Number.isSafeInteger(index) || index < 0 || !('children' in node)) {\n return undefined;\n }\n const child: RichTextNode | undefined = node.children[index];\n if (!child) {\n return undefined;\n }\n node = child;\n }\n return node;\n}\n\nexport function resolveTextBlock(document: DocumentNode, path: NodePath): TextBlockNode | undefined {\n const node = getNodeAtPath(document, path);\n return node && isTextBlock(node) ? node : undefined;\n}\n\nexport function getTextBlockText(block: TextBlockNode): string {\n return block.children.map((child) => (child.type === 'text' ? child.text : '\\n')).join('');\n}\n\nexport const readTextContent = getTextBlockText;\n\nexport function isUtf16Boundary(text: string, offset: number): boolean {\n if (!Number.isSafeInteger(offset) || offset < 0 || offset > text.length) {\n return false;\n }\n if (offset === 0 || offset === text.length) {\n return true;\n }\n const previous = text.charCodeAt(offset - 1);\n const current = text.charCodeAt(offset);\n return !(previous >= 0xd800 && previous <= 0xdbff && current >= 0xdc00 && current <= 0xdfff);\n}\n\nexport function isValidTextPoint(document: DocumentNode, point: unknown): point is TextPoint {\n try {\n if (\n !isRecord(point) ||\n point['kind'] !== 'text' ||\n !isNodePath(point['textblockPath']) ||\n typeof point['offset'] !== 'number'\n )\n return false;\n const block = resolveTextBlock(document, point['textblockPath']);\n return (\n !!block &&\n (point['affinity'] === 'before' || point['affinity'] === 'after') &&\n isUtf16Boundary(getTextBlockText(block), point['offset'])\n );\n } catch {\n return false;\n }\n}\n\nexport function isValidGapPoint(document: DocumentNode, point: unknown): point is GapPoint {\n try {\n if (\n !isRecord(point) ||\n point['kind'] !== 'gap' ||\n !isNodePath(point['parentPath']) ||\n typeof point['childIndex'] !== 'number'\n )\n return false;\n const parent = getNodeAtPath(document, point['parentPath']);\n return (\n !!parent &&\n 'children' in parent &&\n !isTextBlock(parent) &&\n Number.isSafeInteger(point['childIndex']) &&\n point['childIndex'] >= 0 &&\n point['childIndex'] <= parent.children.length &&\n (point['affinity'] === 'before' || point['affinity'] === 'after')\n );\n } catch {\n return false;\n }\n}\n\nexport function isValidSelection(document: DocumentNode, selection: unknown): selection is EditorSelection {\n try {\n if (!isRecord(selection)) return false;\n switch (selection['kind']) {\n case 'range':\n return (\n isValidTextPoint(document, selection['anchor']) && isValidTextPoint(document, selection['focus'])\n );\n case 'gap':\n return isValidGapPoint(document, selection['point']);\n case 'node': {\n const nodePath = selection['nodePath'];\n if (!isNodePath(nodePath) || !nodePath.length) return false;\n const node = getNodeAtPath(document, nodePath);\n return !!node && node.type !== 'text';\n }\n default:\n return false;\n }\n } catch {\n return false;\n }\n}\n\nexport function comparePaths(left: NodePath, right: NodePath): number {\n const size = Math.min(left.length, right.length);\n for (let index = 0; index < size; index++) {\n const a = left[index];\n const b = right[index];\n if (a !== undefined && b !== undefined && a !== b) {\n return a < b ? -1 : 1;\n }\n }\n return Math.sign(left.length - right.length);\n}\n\nexport function compareTextPoints(left: TextPoint, right: TextPoint): number {\n return comparePaths(left.textblockPath, right.textblockPath) || Math.sign(left.offset - right.offset);\n}\n"]}
@@ -0,0 +1,34 @@
1
+ export type DiagnosticCode = 'invalidType' | 'unknownProperty' | 'unsupportedFormat' | 'unsupportedVersion' | 'schemaViolation' | 'unsafeUrl' | 'resourceLimit' | 'invalidUnicode' | 'invalidJson' | 'normalized';
2
+ export interface Diagnostic {
3
+ readonly code: DiagnosticCode;
4
+ readonly severity: 'error' | 'info';
5
+ readonly path: readonly (string | number)[];
6
+ readonly message: string;
7
+ }
8
+ export type Result<T> = {
9
+ readonly ok: true;
10
+ readonly value: T;
11
+ readonly diagnostics: readonly Diagnostic[];
12
+ } | {
13
+ readonly ok: false;
14
+ readonly diagnostics: readonly Diagnostic[];
15
+ };
16
+ export interface DocumentLimits {
17
+ readonly maxDepth: number;
18
+ readonly maxNodes: number;
19
+ readonly maxTextLength: number;
20
+ readonly maxJsonLength: number;
21
+ }
22
+ export type LinkPolicy = (href: string) => boolean;
23
+ export interface DocumentOptions {
24
+ readonly limits?: Partial<DocumentLimits>;
25
+ /** Adds restrictions to the built-in rules for link destinations. */
26
+ readonly linkPolicy?: LinkPolicy;
27
+ }
28
+ export declare const DEFAULT_DOCUMENT_LIMITS: DocumentLimits;
29
+ export declare function hasControlCharacters(value: string): boolean;
30
+ /** Checks protocol and dangerous characters, not full WHATWG URL syntax. */
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;
34
+ export declare function resolveDocumentLimits(options: DocumentOptions): DocumentLimits;
@@ -0,0 +1,38 @@
1
+ export const DEFAULT_DOCUMENT_LIMITS = Object.freeze({
2
+ maxDepth: 128,
3
+ maxNodes: 100_000,
4
+ maxTextLength: 1_000_000,
5
+ maxJsonLength: 8_000_000,
6
+ });
7
+ export function hasControlCharacters(value) {
8
+ for (const character of value) {
9
+ const code = character.charCodeAt(0);
10
+ if (code < 0x20 || (code >= 0x7f && code <= 0x9f))
11
+ return true;
12
+ }
13
+ return false;
14
+ }
15
+ /** Checks protocol and dangerous characters, not full WHATWG URL syntax. */
16
+ export function safeLinkPolicy(href) {
17
+ if (hasControlCharacters(href) ||
18
+ /\s|[<>"'`\\]/u.test(href) ||
19
+ /%(?:0[0-9a-f]|1[0-9a-f]|7f)|%c2%(?:8[0-9a-f]|9[0-9a-f])/iu.test(href)) {
20
+ return false;
21
+ }
22
+ return /^https?:\/\/[^/?#]+(?:[/?#].*)?$/iu.test(href) || /^mailto:[^?#]+(?:[?#].*)?$/iu.test(href);
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
+ }
29
+ export function resolveDocumentLimits(options) {
30
+ const limits = { ...DEFAULT_DOCUMENT_LIMITS, ...options.limits };
31
+ for (const value of Object.values(limits)) {
32
+ if (!Number.isSafeInteger(value) || value < 1) {
33
+ throw new RangeError('Document limits must be positive safe integers.');
34
+ }
35
+ }
36
+ return limits;
37
+ }
38
+ //# sourceMappingURL=diagnostic.js.map
@@ -0,0 +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,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"]}
@@ -0,0 +1,6 @@
1
+ import type { DocumentNode, Mark } from '../model/document.js';
2
+ import type { DocumentOptions, Result } from './diagnostic.js';
3
+ export declare function isWellFormedText(text: string): boolean;
4
+ export declare function marksEqual(left?: readonly Mark[], right?: readonly Mark[]): boolean;
5
+ export declare function validateDocument(input: unknown, options?: DocumentOptions): Result<DocumentNode>;
6
+ export declare const normalizeDocument: typeof validateDocument;
@@ -0,0 +1,468 @@
1
+ import { isBlockNode } from '../model/document.js';
2
+ import { hasControlCharacters, isSupportedLinkDestination, resolveDocumentLimits } from './diagnostic.js';
3
+ // Membership comes only from canonical nodes created below, never from an external freeze or flag.
4
+ const ownedNodeMetrics = new WeakMap();
5
+ const DEFAULT_VALIDATION_OPTIONS = Object.freeze({});
6
+ const EMPTY_MARKS = Object.freeze([]);
7
+ const SCHEMA_PROTOTYPE_FIELDS = Object.freeze([
8
+ 'type',
9
+ 'children',
10
+ 'text',
11
+ 'marks',
12
+ 'level',
13
+ 'language',
14
+ 'start',
15
+ 'href',
16
+ 'title',
17
+ ]);
18
+ function isOwnedNode(value) {
19
+ return typeof value === 'object' && value !== null && ownedNodeMetrics.has(value);
20
+ }
21
+ function canReuseOwnedNodes(options) {
22
+ if (options !== DEFAULT_VALIDATION_OPTIONS || 'limits' in options || 'linkPolicy' in options)
23
+ return false;
24
+ // Canonical objects inherit Object.prototype. Do not skip inspection if schema fields were added there.
25
+ for (const key of SCHEMA_PROTOTYPE_FIELDS)
26
+ if (key in Object.prototype)
27
+ return false;
28
+ return true;
29
+ }
30
+ function rememberOwnedNode(node) {
31
+ let nodes = 1;
32
+ let textLength = 0;
33
+ let height = 0;
34
+ if (node.type === 'text') {
35
+ textLength = node.text.length;
36
+ for (const mark of node.marks ?? EMPTY_MARKS) {
37
+ nodes++;
38
+ if (mark.type === 'link')
39
+ textLength += mark.href.length + (mark.title?.length ?? 0);
40
+ }
41
+ }
42
+ else if ('children' in node) {
43
+ for (const child of node.children) {
44
+ const metrics = ownedNodeMetrics.get(child);
45
+ // An unregistered child simply keeps its ancestors on the full validation path.
46
+ if (!metrics)
47
+ return;
48
+ nodes += metrics.nodes;
49
+ textLength += metrics.textLength;
50
+ height = Math.max(height, metrics.height + 1);
51
+ }
52
+ if (node.type === 'codeBlock')
53
+ textLength += node.language?.length ?? 0;
54
+ }
55
+ ownedNodeMetrics.set(node, Object.freeze({ nodes, textLength, height }));
56
+ }
57
+ function isRecord(value) {
58
+ return typeof value === 'object' && value !== null && !Array.isArray(value);
59
+ }
60
+ export function isWellFormedText(text) {
61
+ for (let index = 0; index < text.length; index++) {
62
+ const unit = text.charCodeAt(index);
63
+ if (unit >= 0xd800 && unit <= 0xdbff) {
64
+ const next = text.charCodeAt(index + 1);
65
+ if (!(next >= 0xdc00 && next <= 0xdfff)) {
66
+ return false;
67
+ }
68
+ index++;
69
+ }
70
+ else if (unit >= 0xdc00 && unit <= 0xdfff) {
71
+ return false;
72
+ }
73
+ }
74
+ return true;
75
+ }
76
+ 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
+ }));
84
+ }
85
+ const MARK_ORDER = Object.freeze({
86
+ bold: 0,
87
+ italic: 1,
88
+ underline: 2,
89
+ strike: 3,
90
+ code: 4,
91
+ link: 5,
92
+ });
93
+ class DocumentReader {
94
+ options;
95
+ limits;
96
+ reuseOwned;
97
+ diagnostics = [];
98
+ ancestors = new WeakSet();
99
+ reusedNodes = new WeakSet();
100
+ nodes = 0;
101
+ textLength = 0;
102
+ constructor(options, limits, reuseOwned) {
103
+ this.options = options;
104
+ this.limits = limits;
105
+ this.reuseOwned = reuseOwned;
106
+ }
107
+ error(code, path, message) {
108
+ this.diagnostics.push(Object.freeze({ code, severity: 'error', path: Object.freeze([...path]), message }));
109
+ return undefined;
110
+ }
111
+ info(path, message) {
112
+ this.diagnostics.push(Object.freeze({ code: 'normalized', severity: 'info', path: Object.freeze([...path]), message }));
113
+ }
114
+ record(value, path) {
115
+ if (!isRecord(value)) {
116
+ return this.error('invalidType', path, 'Expected a plain object.');
117
+ }
118
+ const prototype = Object.getPrototypeOf(value);
119
+ if (prototype !== Object.prototype && prototype !== null) {
120
+ return this.error('invalidType', path, 'Only plain data objects are accepted.');
121
+ }
122
+ for (const key of Reflect.ownKeys(value)) {
123
+ const descriptor = Object.getOwnPropertyDescriptor(value, key);
124
+ if (typeof key !== 'string' || !descriptor || !('value' in descriptor) || !descriptor.enumerable) {
125
+ return this.error('invalidType', path, 'Accessors, symbol keys and hidden properties are not document data.');
126
+ }
127
+ }
128
+ return value;
129
+ }
130
+ keys(record, allowed, path) {
131
+ let valid = true;
132
+ for (const key of Object.keys(record)) {
133
+ if (!allowed.includes(key)) {
134
+ this.error('unknownProperty', [...path, key], 'Property is not part of this schema.');
135
+ valid = false;
136
+ }
137
+ }
138
+ return valid;
139
+ }
140
+ array(value, path) {
141
+ if (!Array.isArray(value)) {
142
+ return this.error('invalidType', path, 'Expected an array.');
143
+ }
144
+ if (value.length > this.limits.maxNodes) {
145
+ return this.error('resourceLimit', path, 'Array exceeds the configured node limit.');
146
+ }
147
+ const values = [];
148
+ for (let index = 0; index < value.length; index++) {
149
+ const descriptor = Object.getOwnPropertyDescriptor(value, String(index));
150
+ if (!descriptor || !('value' in descriptor)) {
151
+ return this.error('invalidType', [...path, index], 'Sparse arrays and accessors are not document data.');
152
+ }
153
+ const item = descriptor.value;
154
+ values.push(item);
155
+ }
156
+ if (Reflect.ownKeys(value).length !== value.length + 1) {
157
+ return this.error('unknownProperty', path, 'Array properties are not document data.');
158
+ }
159
+ return values;
160
+ }
161
+ marks(value, path) {
162
+ const values = this.array(value, path);
163
+ if (!values) {
164
+ return undefined;
165
+ }
166
+ const marks = [];
167
+ for (const [index, item] of values.entries()) {
168
+ const markPath = [...path, index];
169
+ if (++this.nodes > this.limits.maxNodes)
170
+ return this.error('resourceLimit', markPath, 'Document exceeds the configured node and mark limit.');
171
+ const record = this.record(item, markPath);
172
+ if (!record) {
173
+ return undefined;
174
+ }
175
+ const type = record['type'];
176
+ let mark;
177
+ switch (type) {
178
+ case 'bold':
179
+ case 'italic':
180
+ case 'underline':
181
+ case 'strike':
182
+ case 'code':
183
+ if (!this.keys(record, ['type'], markPath))
184
+ return undefined;
185
+ mark = Object.freeze({ type });
186
+ break;
187
+ case 'link': {
188
+ if (!this.keys(record, ['type', 'href', 'title'], markPath))
189
+ return undefined;
190
+ const href = record['href'];
191
+ const title = record['title'];
192
+ if (typeof href !== 'string' ||
193
+ !isWellFormedText(href) ||
194
+ !isSupportedLinkDestination(href, this.options.linkPolicy)) {
195
+ return this.error('unsafeUrl', [...markPath, 'href'], 'Link does not satisfy the configured destination policy.');
196
+ }
197
+ if (!this.budgetText(href, [...markPath, 'href']))
198
+ return undefined;
199
+ if ('title' in record && (typeof title !== 'string' || !isWellFormedText(title))) {
200
+ return this.error('invalidType', [...markPath, 'title'], 'Link title must be valid Unicode text.');
201
+ }
202
+ if (typeof title === 'string' && !this.budgetText(title, [...markPath, 'title']))
203
+ return undefined;
204
+ mark = Object.freeze(typeof title === 'string' ? { type: 'link', href, title } : { type: 'link', href });
205
+ break;
206
+ }
207
+ default:
208
+ return this.error('schemaViolation', [...markPath, 'type'], 'Unknown mark type.');
209
+ }
210
+ const existing = marks.find((candidate) => candidate.type === mark.type);
211
+ if (existing) {
212
+ if (!marksEqual([existing], [mark])) {
213
+ return this.error('schemaViolation', markPath, 'A mark type has conflicting attributes.');
214
+ }
215
+ this.info(markPath, 'Removed an identical duplicate mark.');
216
+ }
217
+ else {
218
+ marks.push(mark);
219
+ }
220
+ }
221
+ const sorted = [...marks].sort((left, right) => MARK_ORDER[left.type] - MARK_ORDER[right.type]);
222
+ if (!marksEqual(sorted, marks))
223
+ this.info(path, 'Sorted marks in canonical schema order.');
224
+ return Object.freeze(sorted);
225
+ }
226
+ node(value, path = [], depth = 0) {
227
+ if (this.reuseOwned && isOwnedNode(value) && canReuseOwnedNodes(this.options)) {
228
+ const metrics = ownedNodeMetrics.get(value);
229
+ if (metrics &&
230
+ depth + metrics.height <= this.limits.maxDepth &&
231
+ this.nodes + metrics.nodes <= this.limits.maxNodes &&
232
+ this.textLength + metrics.textLength <= this.limits.maxTextLength &&
233
+ ((depth === 0 && value.type === 'document') || this.reuseUniqueSubtree(value))) {
234
+ this.nodes += metrics.nodes;
235
+ this.textLength += metrics.textLength;
236
+ return value;
237
+ }
238
+ // Walking a subtree that does not fit preserves the exact failure path and diagnostics.
239
+ }
240
+ if (depth > this.limits.maxDepth || ++this.nodes > this.limits.maxNodes) {
241
+ return this.error('resourceLimit', path, 'Document exceeds the configured depth or node limit.');
242
+ }
243
+ const record = this.record(value, path);
244
+ if (!record)
245
+ return undefined;
246
+ if (this.ancestors.has(record))
247
+ return this.error('schemaViolation', path, 'Cyclic document data is not accepted.');
248
+ this.ancestors.add(record);
249
+ try {
250
+ const node = this.readNode(record, path, depth);
251
+ if (node)
252
+ rememberOwnedNode(node);
253
+ return node;
254
+ }
255
+ finally {
256
+ this.ancestors.delete(record);
257
+ }
258
+ }
259
+ reuseUniqueSubtree(node) {
260
+ if (this.reusedNodes.has(node))
261
+ return false;
262
+ this.reusedNodes.add(node);
263
+ // Repeated source references are copies. Canonical tree identity must stay unambiguous for mappings.
264
+ if ('children' in node)
265
+ for (const child of node.children)
266
+ if (!this.reuseUniqueSubtree(child))
267
+ return false;
268
+ return true;
269
+ }
270
+ readNode(record, path, depth) {
271
+ const type = record['type'];
272
+ switch (type) {
273
+ case 'text':
274
+ return this.text(record, path);
275
+ case 'hardBreak':
276
+ return this.keys(record, ['type'], path) ? Object.freeze({ type }) : undefined;
277
+ case 'paragraph':
278
+ case 'heading': {
279
+ if (!this.keys(record, type === 'heading' ? ['type', 'level', 'children'] : ['type', 'children'], path))
280
+ return undefined;
281
+ const children = this.inline(record['children'], [...path, 'children'], depth + 1, false);
282
+ if (!children)
283
+ return undefined;
284
+ if (type === 'paragraph')
285
+ return Object.freeze({ type, children });
286
+ const level = record['level'];
287
+ if (level !== 1 && level !== 2 && level !== 3 && level !== 4 && level !== 5 && level !== 6) {
288
+ return this.error('schemaViolation', [...path, 'level'], 'Heading level must be an integer from 1 to 6.');
289
+ }
290
+ return Object.freeze({ type, level, children });
291
+ }
292
+ case 'codeBlock': {
293
+ if (!this.keys(record, ['type', 'language', 'children'], path))
294
+ return undefined;
295
+ const children = this.inline(record['children'], [...path, 'children'], depth + 1, true);
296
+ if (!children)
297
+ return undefined;
298
+ const textChildren = [];
299
+ for (const child of children) {
300
+ if (child.type !== 'text' || child.marks?.length) {
301
+ return this.error('schemaViolation', [...path, 'children'], 'Code blocks accept unmarked text only.');
302
+ }
303
+ textChildren.push(child);
304
+ }
305
+ const language = record['language'];
306
+ if ('language' in record &&
307
+ (typeof language !== 'string' || !isWellFormedText(language) || hasControlCharacters(language))) {
308
+ return this.error('schemaViolation', [...path, 'language'], 'Code language must be plain metadata.');
309
+ }
310
+ if (typeof language === 'string' && !this.budgetText(language, [...path, 'language']))
311
+ return undefined;
312
+ const frozen = Object.freeze(textChildren);
313
+ return Object.freeze(typeof language === 'string' ? { type, language, children: frozen } : { type, children: frozen });
314
+ }
315
+ case 'document':
316
+ case 'blockquote':
317
+ case 'listItem': {
318
+ if (!this.keys(record, ['type', 'children'], path))
319
+ return undefined;
320
+ const children = this.blocks(record['children'], [...path, 'children'], depth + 1);
321
+ if (!children)
322
+ return undefined;
323
+ if (type === 'listItem' && children[0]?.type !== 'paragraph') {
324
+ return this.error('schemaViolation', [...path, 'children', 0], 'List items must begin with a paragraph.');
325
+ }
326
+ return Object.freeze({ type, children });
327
+ }
328
+ case 'bulletList':
329
+ case 'orderedList': {
330
+ if (!this.keys(record, type === 'orderedList' ? ['type', 'start', 'children'] : ['type', 'children'], path))
331
+ return undefined;
332
+ const values = this.array(record['children'], [...path, 'children']);
333
+ if (!values)
334
+ return undefined;
335
+ if (!values.length)
336
+ return this.error('schemaViolation', [...path, 'children'], 'Lists must contain at least one item.');
337
+ const children = [];
338
+ for (const [index, value] of values.entries()) {
339
+ const child = this.node(value, [...path, 'children', index], depth + 1);
340
+ if (!child)
341
+ return undefined;
342
+ if (child.type !== 'listItem')
343
+ return this.error('schemaViolation', [...path, 'children', index], 'A list can contain list items only.');
344
+ children.push(child);
345
+ }
346
+ const frozen = Object.freeze(children);
347
+ if (type === 'bulletList')
348
+ return Object.freeze({ type, children: frozen });
349
+ const start = 'start' in record ? record['start'] : 1;
350
+ if (typeof start !== 'number' || !Number.isSafeInteger(start))
351
+ return this.error('schemaViolation', [...path, 'start'], 'List start must be a safe integer.');
352
+ if (!('start' in record))
353
+ this.info([...path, 'start'], 'Materialized the default ordered list start.');
354
+ if (Object.is(start, -0))
355
+ this.info([...path, 'start'], 'Normalized negative zero for JSON round trips.');
356
+ return Object.freeze({ type, start: start === 0 ? 0 : start, children: frozen });
357
+ }
358
+ default:
359
+ return this.error('schemaViolation', [...path, 'type'], 'Unknown node type.');
360
+ }
361
+ }
362
+ text(record, path) {
363
+ if (!this.keys(record, ['type', 'text', 'marks'], path))
364
+ return undefined;
365
+ const text = record['text'];
366
+ if (typeof text !== 'string')
367
+ return this.error('invalidType', [...path, 'text'], 'Text must be a string.');
368
+ if (!isWellFormedText(text))
369
+ return this.error('invalidUnicode', [...path, 'text'], 'Text contains an isolated UTF-16 surrogate.');
370
+ if (!this.budgetText(text, [...path, 'text']))
371
+ return undefined;
372
+ const marks = 'marks' in record ? this.marks(record['marks'], [...path, 'marks']) : EMPTY_MARKS;
373
+ if (!marks)
374
+ return undefined;
375
+ return Object.freeze(marks.length ? { type: 'text', text, marks } : { type: 'text', text });
376
+ }
377
+ inline(value, path, depth, code) {
378
+ const values = this.array(value, path);
379
+ if (!values)
380
+ return undefined;
381
+ if (code && values.length > 1)
382
+ return this.error('schemaViolation', path, 'Code blocks contain zero or one text node.');
383
+ const children = [];
384
+ for (const [index, value] of values.entries()) {
385
+ const childPath = [...path, index];
386
+ const child = this.node(value, childPath, depth);
387
+ if (!child)
388
+ return undefined;
389
+ if (child.type !== 'text' && child.type !== 'hardBreak')
390
+ return this.error('schemaViolation', childPath, 'Text blocks accept inline content only.');
391
+ if (child.type === 'hardBreak') {
392
+ if (code)
393
+ return this.error('schemaViolation', childPath, 'Code blocks represent line breaks as LF text.');
394
+ children.push(child);
395
+ continue;
396
+ }
397
+ if (!code && /[\r\n]/u.test(child.text))
398
+ return this.error('schemaViolation', [...childPath, 'text'], 'Use hardBreak nodes for inline line breaks.');
399
+ if (code && /\r/u.test(child.text))
400
+ return this.error('schemaViolation', [...childPath, 'text'], 'Code block line endings must use LF.');
401
+ if (code && child.marks?.length)
402
+ return this.error('schemaViolation', [...childPath, 'marks'], 'Code blocks cannot contain marks.');
403
+ if (!child.text.length) {
404
+ this.info(childPath, 'Removed an empty text node.');
405
+ continue;
406
+ }
407
+ const previous = children[children.length - 1];
408
+ if (previous?.type === 'text' && marksEqual(previous.marks, child.marks)) {
409
+ const merged = Object.freeze(child.marks
410
+ ? { type: 'text', text: previous.text + child.text, marks: child.marks }
411
+ : { type: 'text', text: previous.text + child.text });
412
+ rememberOwnedNode(merged);
413
+ children[children.length - 1] = merged;
414
+ this.info(childPath, 'Merged adjacent text nodes with identical marks.');
415
+ }
416
+ else {
417
+ children.push(child);
418
+ }
419
+ }
420
+ return Object.freeze(children);
421
+ }
422
+ blocks(value, path, depth) {
423
+ const values = this.array(value, path);
424
+ if (!values)
425
+ return undefined;
426
+ if (!values.length)
427
+ return this.error('schemaViolation', path, 'Structural containers must not be empty.');
428
+ const children = [];
429
+ for (const [index, value] of values.entries()) {
430
+ const child = this.node(value, [...path, index], depth);
431
+ if (!child)
432
+ return undefined;
433
+ if (!isBlockNode(child))
434
+ return this.error('schemaViolation', [...path, index], 'This container accepts blocks only.');
435
+ children.push(child);
436
+ }
437
+ return Object.freeze(children);
438
+ }
439
+ budgetText(text, path) {
440
+ this.textLength += text.length;
441
+ if (this.textLength > this.limits.maxTextLength) {
442
+ this.error('resourceLimit', path, 'Document exceeds the configured textual data limit.');
443
+ return false;
444
+ }
445
+ return true;
446
+ }
447
+ }
448
+ export function validateDocument(input, options = DEFAULT_VALIDATION_OPTIONS) {
449
+ const reader = new DocumentReader(options, resolveDocumentLimits(options), canReuseOwnedNodes(options));
450
+ try {
451
+ const document = reader.node(input);
452
+ if (document && document.type !== 'document')
453
+ reader.error('schemaViolation', [], 'Expected a document root.');
454
+ const diagnostics = Object.freeze([...reader.diagnostics]);
455
+ if (!document ||
456
+ document.type !== 'document' ||
457
+ diagnostics.some((diagnostic) => diagnostic.severity === 'error')) {
458
+ return Object.freeze({ ok: false, diagnostics });
459
+ }
460
+ return Object.freeze({ ok: true, value: document, diagnostics });
461
+ }
462
+ catch {
463
+ reader.error('invalidType', [], 'Document data could not be inspected safely.');
464
+ return Object.freeze({ ok: false, diagnostics: Object.freeze([...reader.diagnostics]) });
465
+ }
466
+ }
467
+ export const normalizeDocument = validateDocument;
468
+ //# sourceMappingURL=validation.js.map
@@ -0,0 +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"]}
@@ -0,0 +1,4 @@
1
+ import type { DocumentNode } from '../model/document.js';
2
+ import type { DocumentOptions, Result } from '../schema/diagnostic.js';
3
+ export declare function decodeDocument(json: unknown, options?: DocumentOptions): Result<DocumentNode>;
4
+ export declare function encodeDocument(document: DocumentNode, options?: DocumentOptions): Result<string>;
@@ -0,0 +1,41 @@
1
+ import { resolveDocumentLimits } from '../schema/diagnostic.js';
2
+ import { validateDocument } from '../schema/validation.js';
3
+ function failure(code, message) {
4
+ return Object.freeze({
5
+ ok: false,
6
+ diagnostics: Object.freeze([Object.freeze({ code, severity: 'error', path: Object.freeze([]), message })]),
7
+ });
8
+ }
9
+ export function decodeDocument(json, options = {}) {
10
+ if (typeof json !== 'string')
11
+ return failure('invalidType', 'JSON input must be a string.');
12
+ if (json.length > resolveDocumentLimits(options).maxJsonLength)
13
+ return failure('resourceLimit', 'JSON exceeds the configured input limit.');
14
+ let value;
15
+ try {
16
+ value = JSON.parse(json);
17
+ }
18
+ catch {
19
+ return failure('invalidJson', 'Input is not valid JSON.');
20
+ }
21
+ if (typeof value !== 'object' || value === null || Array.isArray(value))
22
+ return failure('invalidType', 'Expected a versioned document envelope.');
23
+ if (!('format' in value) || value.format !== '3kles.richtext')
24
+ return failure('unsupportedFormat', 'Unknown document format.');
25
+ if (!('schemaVersion' in value) || value.schemaVersion !== 1)
26
+ return failure('unsupportedVersion', 'Unsupported document schema version.');
27
+ if (!('document' in value) ||
28
+ Object.keys(value).some((key) => !['format', 'schemaVersion', 'document'].includes(key)))
29
+ return failure('unknownProperty', 'The document envelope contains missing or unknown properties.');
30
+ return validateDocument(value.document, options);
31
+ }
32
+ export function encodeDocument(document, options = {}) {
33
+ const validated = validateDocument(document, options);
34
+ if (!validated.ok)
35
+ return validated;
36
+ const json = JSON.stringify({ format: '3kles.richtext', schemaVersion: 1, document: validated.value });
37
+ if (json.length > resolveDocumentLimits(options).maxJsonLength)
38
+ return failure('resourceLimit', 'JSON exceeds the configured output limit.');
39
+ return Object.freeze({ ok: true, value: json, diagnostics: validated.diagnostics });
40
+ }
41
+ //# sourceMappingURL=json.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"json.js","sourceRoot":"","sources":["../../../src/lib/serialization/json.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,qBAAqB,EAAE,MAAM,yBAAyB,CAAC;AAChE,OAAO,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC;AAE3D,SAAS,OAAO,CAAC,IAAwB,EAAE,OAAe;IACtD,OAAO,MAAM,CAAC,MAAM,CAAC;QACjB,EAAE,EAAE,KAAK;QACT,WAAW,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;KAC7G,CAAC,CAAC;AACP,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,IAAa,EAAE,UAA2B,EAAE;IACvE,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,OAAO,OAAO,CAAC,aAAa,EAAE,8BAA8B,CAAC,CAAC;IAC5F,IAAI,IAAI,CAAC,MAAM,GAAG,qBAAqB,CAAC,OAAO,CAAC,CAAC,aAAa;QAC1D,OAAO,OAAO,CAAC,eAAe,EAAE,0CAA0C,CAAC,CAAC;IAChF,IAAI,KAAc,CAAC;IACnB,IAAI,CAAC;QACD,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC;IAAC,MAAM,CAAC;QACL,OAAO,OAAO,CAAC,aAAa,EAAE,0BAA0B,CAAC,CAAC;IAC9D,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QACnE,OAAO,OAAO,CAAC,aAAa,EAAE,yCAAyC,CAAC,CAAC;IAC7E,IAAI,CAAC,CAAC,QAAQ,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,gBAAgB;QACzD,OAAO,OAAO,CAAC,mBAAmB,EAAE,0BAA0B,CAAC,CAAC;IACpE,IAAI,CAAC,CAAC,eAAe,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,aAAa,KAAK,CAAC;QACxD,OAAO,OAAO,CAAC,oBAAoB,EAAE,sCAAsC,CAAC,CAAC;IACjF,IACI,CAAC,CAAC,UAAU,IAAI,KAAK,CAAC;QACtB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,eAAe,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAExF,OAAO,OAAO,CAAC,iBAAiB,EAAE,+DAA+D,CAAC,CAAC;IACvG,OAAO,gBAAgB,CAAC,KAAK,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;AACrD,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,QAAsB,EAAE,UAA2B,EAAE;IAChF,MAAM,SAAS,GAAG,gBAAgB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IACtD,IAAI,CAAC,SAAS,CAAC,EAAE;QAAE,OAAO,SAAS,CAAC;IACpC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,gBAAgB,EAAE,aAAa,EAAE,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC;IACvG,IAAI,IAAI,CAAC,MAAM,GAAG,qBAAqB,CAAC,OAAO,CAAC,CAAC,aAAa;QAC1D,OAAO,OAAO,CAAC,eAAe,EAAE,2CAA2C,CAAC,CAAC;IACjF,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,SAAS,CAAC,WAAW,EAAE,CAAC,CAAC;AACxF,CAAC","sourcesContent":["import type { DocumentNode } from '../model/document.js';\nimport type { Diagnostic, DocumentOptions, Result } from '../schema/diagnostic.js';\nimport { resolveDocumentLimits } from '../schema/diagnostic.js';\nimport { validateDocument } from '../schema/validation.js';\n\nfunction failure(code: Diagnostic['code'], message: string): Result<never> {\n return Object.freeze({\n ok: false,\n diagnostics: Object.freeze([Object.freeze({ code, severity: 'error', path: Object.freeze([]), message })]),\n });\n}\n\nexport function decodeDocument(json: unknown, options: DocumentOptions = {}): Result<DocumentNode> {\n if (typeof json !== 'string') return failure('invalidType', 'JSON input must be a string.');\n if (json.length > resolveDocumentLimits(options).maxJsonLength)\n return failure('resourceLimit', 'JSON exceeds the configured input limit.');\n let value: unknown;\n try {\n value = JSON.parse(json);\n } catch {\n return failure('invalidJson', 'Input is not valid JSON.');\n }\n if (typeof value !== 'object' || value === null || Array.isArray(value))\n return failure('invalidType', 'Expected a versioned document envelope.');\n if (!('format' in value) || value.format !== '3kles.richtext')\n return failure('unsupportedFormat', 'Unknown document format.');\n if (!('schemaVersion' in value) || value.schemaVersion !== 1)\n return failure('unsupportedVersion', 'Unsupported document schema version.');\n if (\n !('document' in value) ||\n Object.keys(value).some((key) => !['format', 'schemaVersion', 'document'].includes(key))\n )\n return failure('unknownProperty', 'The document envelope contains missing or unknown properties.');\n return validateDocument(value.document, options);\n}\n\nexport function encodeDocument(document: DocumentNode, options: DocumentOptions = {}): Result<string> {\n const validated = validateDocument(document, options);\n if (!validated.ok) return validated;\n const json = JSON.stringify({ format: '3kles.richtext', schemaVersion: 1, document: validated.value });\n if (json.length > resolveDocumentLimits(options).maxJsonLength)\n return failure('resourceLimit', 'JSON exceeds the configured output limit.');\n return Object.freeze({ ok: true, value: json, diagnostics: validated.diagnostics });\n}\n"]}
package/package.json CHANGED
@@ -1,6 +1,21 @@
1
1
  {
2
2
  "name": "@3kles/richtext-core",
3
- "version": "0.0.0-stage",
4
- "stub": true,
5
- "description": "Temporary package placeholder for staged publishing"
6
- }
3
+ "version": "1.1.0",
4
+ "private": false,
5
+ "type": "module",
6
+ "sideEffects": false,
7
+ "files": [
8
+ "**/*.js",
9
+ "**/*.js.map",
10
+ "**/*.d.ts",
11
+ "**/*.d.ts.map",
12
+ "README.md",
13
+ "package.json"
14
+ ],
15
+ "exports": {
16
+ ".": {
17
+ "types": "./public-api.d.ts",
18
+ "import": "./public-api.js"
19
+ }
20
+ }
21
+ }
@@ -0,0 +1,5 @@
1
+ export * from './lib/model/document.js';
2
+ export * from './lib/schema/diagnostic.js';
3
+ export * from './lib/schema/validation.js';
4
+ export * from './lib/serialization/json.js';
5
+ export * from './lib/positions/position.js';
package/public-api.js ADDED
@@ -0,0 +1,6 @@
1
+ export * from './lib/model/document.js';
2
+ export * from './lib/schema/diagnostic.js';
3
+ export * from './lib/schema/validation.js';
4
+ export * from './lib/serialization/json.js';
5
+ export * from './lib/positions/position.js';
6
+ //# sourceMappingURL=public-api.js.map
@@ -0,0 +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"]}