@lexmata/micropdf 0.4.0

package/dist/stext.d.ts

@@ -0,0 +1,290 @@
+/**
+ * Structured Text Extraction
+ *
+ * Provides layout-aware text extraction from PDF pages.
+ * Organizes text into a hierarchy: Page → Block → Line → Char
+ */
+import type { Page } from './document.js';
+import { Rect } from './geometry.js';
+/**
+ * Quad - four-corner bounding box for rotated text
+ */
+export interface Quad {
+    /** Upper-left corner */
+    ul: {
+        x: number;
+        y: number;
+    };
+    /** Upper-right corner */
+    ur: {
+        x: number;
+        y: number;
+    };
+    /** Lower-left corner */
+    ll: {
+        x: number;
+        y: number;
+    };
+    /** Lower-right corner */
+    lr: {
+        x: number;
+        y: number;
+    };
+}
+/**
+ * Text block type
+ */
+export declare enum STextBlockType {
+    /** Regular text block */
+    Text = 0,
+    /** Image block */
+    Image = 1,
+    /** List item */
+    List = 2,
+    /** Table cell */
+    Table = 3
+}
+/**
+ * Writing mode for text lines
+ */
+export declare enum WritingMode {
+    /** Horizontal left-to-right */
+    HorizontalLtr = 0,
+    /** Horizontal right-to-left */
+    HorizontalRtl = 1,
+    /** Vertical top-to-bottom */
+    VerticalTtb = 2,
+    /** Vertical bottom-to-top */
+    VerticalBtt = 3
+}
+/**
+ * Structured text character
+ */
+export interface STextCharData {
+    /** Unicode character */
+    c: string;
+    /** Character quad (4 corners) */
+    quad: Quad;
+    /** Font size */
+    size: number;
+    /** Font name */
+    fontName: string;
+}
+/**
+ * Structured text line
+ */
+export interface STextLineData {
+    /** Writing mode */
+    wmode: WritingMode;
+    /** Bounding box */
+    bbox: Rect;
+    /** Baseline coordinate */
+    baseline: number;
+    /** Text direction */
+    dir: {
+        x: number;
+        y: number;
+    };
+    /** Characters in this line */
+    chars: STextCharData[];
+}
+/**
+ * Structured text block
+ */
+export interface STextBlockData {
+    /** Block type */
+    blockType: STextBlockType;
+    /** Bounding box */
+    bbox: Rect;
+    /** Lines in this block */
+    lines: STextLineData[];
+}
+/**
+ * Structured Text Page
+ *
+ * Represents extracted text from a PDF page with layout information.
+ * Provides hierarchical access to blocks, lines, and characters.
+ *
+ * @example
+ * ```typescript
+ * const doc = Document.open('document.pdf');
+ * const page = doc.loadPage(0);
+ * const stext = STextPage.fromPage(page);
+ *
+ * // Get all text
+ * console.log(stext.getText());
+ *
+ * // Search for text
+ * const hits = stext.search('keyword');
+ * console.log(`Found ${hits.length} matches`);
+ *
+ * stext.drop();
+ * page.drop();
+ * doc.close();
+ * ```
+ */
+export declare class STextPage {
+    private _ctx;
+    private _handle;
+    private _dropped;
+    private constructor();
+    /**
+     * Create a structured text page from a document page
+     *
+     * @param page - The page to extract text from
+     * @returns A new STextPage instance
+     *
+     * @example
+     * ```typescript
+     * const stext = STextPage.fromPage(page);
+     * ```
+     */
+    static fromPage(page: Page): STextPage;
+    /**
+     * Get all text as a single string
+     *
+     * @returns Plain text content
+     *
+     * @example
+     * ```typescript
+     * const text = stext.getText();
+     * console.log(text);
+     * ```
+     */
+    getText(): string;
+    /**
+     * Search for text in the page
+     *
+     * @param needle - The text to search for
+     * @param maxHits - Maximum number of hits to return (default: 500)
+     * @returns Array of quads (bounding boxes) for matches
+     *
+     * @example
+     * ```typescript
+     * const hits = stext.search('important');
+     * for (const hit of hits) {
+     *   console.log('Found at:', hit);
+     * }
+     * ```
+     */
+    search(needle: string, maxHits?: number): Quad[];
+    /**
+     * Get the page bounds
+     *
+     * @returns Rectangle representing the page bounds
+     *
+     * @example
+     * ```typescript
+     * const bounds = stext.getBounds();
+     * console.log(`Page size: ${bounds.width} x ${bounds.height}`);
+     * ```
+     */
+    getBounds(): Rect;
+    /**
+     * Drop (free) the structured text page
+     *
+     * Must be called when done to free resources.
+     *
+     * @example
+     * ```typescript
+     * const stext = STextPage.fromPage(page);
+     * // ... use stext ...
+     * stext.drop();
+     * ```
+     */
+    drop(): void;
+    /**
+     * Check if the structured text page has been dropped
+     *
+     * @returns true if dropped, false otherwise
+     */
+    isDropped(): boolean;
+    /**
+     * Get blocks from the page
+     *
+     * Returns the hierarchical structure of text blocks, lines, and characters.
+     * Note: This requires full FFI implementation. For now, returns simplified structure.
+     *
+     * @returns Array of text blocks
+     *
+     * @example
+     * ```typescript
+     * const blocks = stext.getBlocks();
+     * for (const block of blocks) {
+     *   console.log(`Block type: ${block.blockType}`);
+     *   for (const line of block.lines) {
+     *     console.log(`  Line: ${line.chars.map(c => c.c).join('')}`);
+     *   }
+     * }
+     * ```
+     */
+    getBlocks(): STextBlockData[];
+    /**
+     * Get the number of blocks on the page
+     *
+     * @returns Number of blocks
+     *
+     * @example
+     * ```typescript
+     * const count = stext.blockCount();
+     * console.log(`Page has ${count} blocks`);
+     * ```
+     */
+    blockCount(): number;
+    /**
+     * Get the number of characters on the page
+     *
+     * @returns Total character count
+     *
+     * @example
+     * ```typescript
+     * const count = stext.charCount();
+     * console.log(`Page has ${count} characters`);
+     * ```
+     */
+    charCount(): number;
+    /**
+     * Get blocks of a specific type
+     *
+     * @param blockType - The block type to filter by
+     * @returns Array of blocks matching the type
+     *
+     * @example
+     * ```typescript
+     * const textBlocks = stext.getBlocksOfType(STextBlockType.Text);
+     * const imageBlocks = stext.getBlocksOfType(STextBlockType.Image);
+     * ```
+     */
+    getBlocksOfType(blockType: STextBlockType): STextBlockData[];
+    /**
+     * Get the native handle (for advanced use)
+     *
+     * @internal
+     */
+    get handle(): {
+        _handle: number;
+    };
+    private _checkDropped;
+}
+/**
+ * Convert a quad to a rectangle (axis-aligned bounding box)
+ *
+ * @param quad - The quad to convert
+ * @returns Rectangle enclosing the quad
+ *
+ * @example
+ * ```typescript
+ * const hits = stext.search('text');
+ * const rect = quadToRect(hits[0]);
+ * ```
+ */
+export declare function quadToRect(quad: Quad): Rect;
+/**
+ * Check if two quads overlap
+ *
+ * @param q1 - First quad
+ * @param q2 - Second quad
+ * @returns true if quads overlap, false otherwise
+ */
+export declare function quadsOverlap(q1: Quad, q2: Quad): boolean;
+//# sourceMappingURL=stext.d.ts.map

package/dist/stext.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"stext.d.ts","sourceRoot":"","sources":["../src/stext.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,eAAe,CAAC;AAC1C,OAAO,EAAE,IAAI,EAAE,MAAM,eAAe,CAAC;AAGrC;;GAEG;AACH,MAAM,WAAW,IAAI;IACnB,wBAAwB;IACxB,EAAE,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;IAC7B,yBAAyB;IACzB,EAAE,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;IAC7B,wBAAwB;IACxB,EAAE,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;IAC7B,yBAAyB;IACzB,EAAE,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;CAC9B;AAED;;GAEG;AACH,oBAAY,cAAc;IACxB,yBAAyB;IACzB,IAAI,IAAI;IACR,kBAAkB;IAClB,KAAK,IAAI;IACT,gBAAgB;IAChB,IAAI,IAAI;IACR,iBAAiB;IACjB,KAAK,IAAI;CACV;AAED;;GAEG;AACH,oBAAY,WAAW;IACrB,+BAA+B;IAC/B,aAAa,IAAI;IACjB,+BAA+B;IAC/B,aAAa,IAAI;IACjB,6BAA6B;IAC7B,WAAW,IAAI;IACf,6BAA6B;IAC7B,WAAW,IAAI;CAChB;AAED;;GAEG;AACH,MAAM,WAAW,aAAa;IAC5B,wBAAwB;IACxB,CAAC,EAAE,MAAM,CAAC;IACV,iCAAiC;IACjC,IAAI,EAAE,IAAI,CAAC;IACX,gBAAgB;IAChB,IAAI,EAAE,MAAM,CAAC;IACb,gBAAgB;IAChB,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED;;GAEG;AACH,MAAM,WAAW,aAAa;IAC5B,mBAAmB;IACnB,KAAK,EAAE,WAAW,CAAC;IACnB,mBAAmB;IACnB,IAAI,EAAE,IAAI,CAAC;IACX,0BAA0B;IAC1B,QAAQ,EAAE,MAAM,CAAC;IACjB,qBAAqB;IACrB,GAAG,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;IAC9B,8BAA8B;IAC9B,KAAK,EAAE,aAAa,EAAE,CAAC;CACxB;AAED;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B,iBAAiB;IACjB,SAAS,EAAE,cAAc,CAAC;IAC1B,mBAAmB;IACnB,IAAI,EAAE,IAAI,CAAC;IACX,0BAA0B;IAC1B,KAAK,EAAE,aAAa,EAAE,CAAC;CACxB;AAED;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,qBAAa,SAAS;IACpB,OAAO,CAAC,IAAI,CAAsB;IAClC,OAAO,CAAC,OAAO,CAAsB;IACrC,OAAO,CAAC,QAAQ,CAAS;IAEzB,OAAO;IAKP;;;;;;;;;;OAUG;IACH,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,GAAG,SAAS;IAWtC;;;;;;;;;;OAUG;IACH,OAAO,IAAI,MAAM;IAKjB;;;;;;;;;;;;;;OAcG;IACH,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,SAAM,GAAG,IAAI,EAAE;IAK7C;;;;;;;;;;OAUG;IACH,SAAS,IAAI,IAAI;IAMjB;;;;;;;;;;;OAWG;IACH,IAAI,IAAI,IAAI;IAOZ;;;;OAIG;IACH,SAAS,IAAI,OAAO;IAIpB;;;;;;;;;;;;;;;;;;OAkBG;IACH,SAAS,IAAI,cAAc,EAAE;IA2C7B;;;;;;;;;;OAUG;IACH,UAAU,IAAI,MAAM;IAKpB;;;;;;;;;;OAUG;IACH,SAAS,IAAI,MAAM;IAKnB;;;;;;;;;;;OAWG;IACH,eAAe,CAAC,SAAS,EAAE,cAAc,GAAG,cAAc,EAAE;IAK5D;;;;OAIG;IACH,IAAI,MAAM,IAAI;QAAE,OAAO,EAAE,MAAM,CAAA;KAAE,CAEhC;IAED,OAAO,CAAC,aAAa;CAKtB;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,UAAU,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI,CAO3C;AAED;;;;;;GAMG;AACH,wBAAgB,YAAY,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,GAAG,OAAO,CAIxD"}

package/dist/stext.js

@@ -0,0 +1,312 @@
+/**
+ * Structured Text Extraction
+ *
+ * Provides layout-aware text extraction from PDF pages.
+ * Organizes text into a hierarchy: Page → Block → Line → Char
+ */
+import { Rect } from './geometry.js';
+import { native_addon } from './native.js';
+/**
+ * Text block type
+ */
+export var STextBlockType;
+(function (STextBlockType) {
+    /** Regular text block */
+    STextBlockType[STextBlockType["Text"] = 0] = "Text";
+    /** Image block */
+    STextBlockType[STextBlockType["Image"] = 1] = "Image";
+    /** List item */
+    STextBlockType[STextBlockType["List"] = 2] = "List";
+    /** Table cell */
+    STextBlockType[STextBlockType["Table"] = 3] = "Table";
+})(STextBlockType || (STextBlockType = {}));
+/**
+ * Writing mode for text lines
+ */
+export var WritingMode;
+(function (WritingMode) {
+    /** Horizontal left-to-right */
+    WritingMode[WritingMode["HorizontalLtr"] = 0] = "HorizontalLtr";
+    /** Horizontal right-to-left */
+    WritingMode[WritingMode["HorizontalRtl"] = 1] = "HorizontalRtl";
+    /** Vertical top-to-bottom */
+    WritingMode[WritingMode["VerticalTtb"] = 2] = "VerticalTtb";
+    /** Vertical bottom-to-top */
+    WritingMode[WritingMode["VerticalBtt"] = 3] = "VerticalBtt";
+})(WritingMode || (WritingMode = {}));
+/**
+ * Structured Text Page
+ *
+ * Represents extracted text from a PDF page with layout information.
+ * Provides hierarchical access to blocks, lines, and characters.
+ *
+ * @example
+ * ```typescript
+ * const doc = Document.open('document.pdf');
+ * const page = doc.loadPage(0);
+ * const stext = STextPage.fromPage(page);
+ *
+ * // Get all text
+ * console.log(stext.getText());
+ *
+ * // Search for text
+ * const hits = stext.search('keyword');
+ * console.log(`Found ${hits.length} matches`);
+ *
+ * stext.drop();
+ * page.drop();
+ * doc.close();
+ * ```
+ */
+export class STextPage {
+    _ctx;
+    _handle;
+    _dropped = false;
+    constructor(ctx, handle) {
+        this._ctx = typeof ctx === 'bigint' ? { _handle: Number(ctx) } : ctx;
+        this._handle = typeof handle === 'bigint' ? { _handle: Number(handle) } : handle;
+    }
+    /**
+     * Create a structured text page from a document page
+     *
+     * @param page - The page to extract text from
+     * @returns A new STextPage instance
+     *
+     * @example
+     * ```typescript
+     * const stext = STextPage.fromPage(page);
+     * ```
+     */
+    static fromPage(page) {
+        // Access internal page state for FFI call
+        // eslint-disable-next-line @typescript-eslint/no-explicit-any
+        const pageAny = page;
+        const ctx = pageAny._ctx;
+        const pageHandle = pageAny._handle;
+        const handle = native_addon.newSTextPage(ctx, pageHandle);
+        return new STextPage(ctx, handle);
+    }
+    /**
+     * Get all text as a single string
+     *
+     * @returns Plain text content
+     *
+     * @example
+     * ```typescript
+     * const text = stext.getText();
+     * console.log(text);
+     * ```
+     */
+    getText() {
+        this._checkDropped();
+        return native_addon.getSTextAsText(this._ctx, this._handle);
+    }
+    /**
+     * Search for text in the page
+     *
+     * @param needle - The text to search for
+     * @param maxHits - Maximum number of hits to return (default: 500)
+     * @returns Array of quads (bounding boxes) for matches
+     *
+     * @example
+     * ```typescript
+     * const hits = stext.search('important');
+     * for (const hit of hits) {
+     *   console.log('Found at:', hit);
+     * }
+     * ```
+     */
+    search(needle, maxHits = 500) {
+        this._checkDropped();
+        return native_addon.searchSTextPage(this._ctx, this._handle, needle, maxHits);
+    }
+    /**
+     * Get the page bounds
+     *
+     * @returns Rectangle representing the page bounds
+     *
+     * @example
+     * ```typescript
+     * const bounds = stext.getBounds();
+     * console.log(`Page size: ${bounds.width} x ${bounds.height}`);
+     * ```
+     */
+    getBounds() {
+        this._checkDropped();
+        const rect = native_addon.getSTextPageBounds(this._ctx, this._handle);
+        return new Rect(rect.x0, rect.y0, rect.x1, rect.y1);
+    }
+    /**
+     * Drop (free) the structured text page
+     *
+     * Must be called when done to free resources.
+     *
+     * @example
+     * ```typescript
+     * const stext = STextPage.fromPage(page);
+     * // ... use stext ...
+     * stext.drop();
+     * ```
+     */
+    drop() {
+        if (!this._dropped) {
+            native_addon.dropSTextPage(this._ctx, this._handle);
+            this._dropped = true;
+        }
+    }
+    /**
+     * Check if the structured text page has been dropped
+     *
+     * @returns true if dropped, false otherwise
+     */
+    isDropped() {
+        return this._dropped;
+    }
+    /**
+     * Get blocks from the page
+     *
+     * Returns the hierarchical structure of text blocks, lines, and characters.
+     * Note: This requires full FFI implementation. For now, returns simplified structure.
+     *
+     * @returns Array of text blocks
+     *
+     * @example
+     * ```typescript
+     * const blocks = stext.getBlocks();
+     * for (const block of blocks) {
+     *   console.log(`Block type: ${block.blockType}`);
+     *   for (const line of block.lines) {
+     *     console.log(`  Line: ${line.chars.map(c => c.c).join('')}`);
+     *   }
+     * }
+     * ```
+     */
+    getBlocks() {
+        this._checkDropped();
+        // TODO: Implement native FFI for block/line/char access
+        // For now, provide a simplified version using getText()
+        const text = this.getText();
+        const bounds = this.getBounds();
+        // Create a single text block with the full text
+        const lines = text.split('\n').map((lineText, lineIndex) => {
+            const lineHeight = bounds.height / Math.max(1, text.split('\n').length);
+            const lineY = bounds.y0 + lineIndex * lineHeight;
+            const chars = [...lineText].map((char, charIndex) => ({
+                c: char,
+                quad: {
+                    ul: { x: bounds.x0 + charIndex * 10, y: lineY },
+                    ur: { x: bounds.x0 + (charIndex + 1) * 10, y: lineY },
+                    ll: { x: bounds.x0 + charIndex * 10, y: lineY + lineHeight },
+                    lr: { x: bounds.x0 + (charIndex + 1) * 10, y: lineY + lineHeight }
+                },
+                size: 12,
+                fontName: 'Unknown'
+            }));
+            return {
+                wmode: WritingMode.HorizontalLtr,
+                bbox: new Rect(bounds.x0, lineY, bounds.x1, lineY + lineHeight),
+                baseline: lineY + lineHeight * 0.8,
+                dir: { x: 1, y: 0 },
+                chars
+            };
+        });
+        return [
+            {
+                blockType: STextBlockType.Text,
+                bbox: bounds,
+                lines
+            }
+        ];
+    }
+    /**
+     * Get the number of blocks on the page
+     *
+     * @returns Number of blocks
+     *
+     * @example
+     * ```typescript
+     * const count = stext.blockCount();
+     * console.log(`Page has ${count} blocks`);
+     * ```
+     */
+    blockCount() {
+        this._checkDropped();
+        return this.getBlocks().length;
+    }
+    /**
+     * Get the number of characters on the page
+     *
+     * @returns Total character count
+     *
+     * @example
+     * ```typescript
+     * const count = stext.charCount();
+     * console.log(`Page has ${count} characters`);
+     * ```
+     */
+    charCount() {
+        this._checkDropped();
+        return this.getText().length;
+    }
+    /**
+     * Get blocks of a specific type
+     *
+     * @param blockType - The block type to filter by
+     * @returns Array of blocks matching the type
+     *
+     * @example
+     * ```typescript
+     * const textBlocks = stext.getBlocksOfType(STextBlockType.Text);
+     * const imageBlocks = stext.getBlocksOfType(STextBlockType.Image);
+     * ```
+     */
+    getBlocksOfType(blockType) {
+        this._checkDropped();
+        return this.getBlocks().filter((block) => block.blockType === blockType);
+    }
+    /**
+     * Get the native handle (for advanced use)
+     *
+     * @internal
+     */
+    get handle() {
+        return this._handle;
+    }
+    _checkDropped() {
+        if (this._dropped) {
+            throw new Error('STextPage has been dropped');
+        }
+    }
+}
+/**
+ * Convert a quad to a rectangle (axis-aligned bounding box)
+ *
+ * @param quad - The quad to convert
+ * @returns Rectangle enclosing the quad
+ *
+ * @example
+ * ```typescript
+ * const hits = stext.search('text');
+ * const rect = quadToRect(hits[0]);
+ * ```
+ */
+export function quadToRect(quad) {
+    const minX = Math.min(quad.ul.x, quad.ur.x, quad.ll.x, quad.lr.x);
+    const minY = Math.min(quad.ul.y, quad.ur.y, quad.ll.y, quad.lr.y);
+    const maxX = Math.max(quad.ul.x, quad.ur.x, quad.ll.x, quad.lr.x);
+    const maxY = Math.max(quad.ul.y, quad.ur.y, quad.ll.y, quad.lr.y);
+    return new Rect(minX, minY, maxX, maxY);
+}
+/**
+ * Check if two quads overlap
+ *
+ * @param q1 - First quad
+ * @param q2 - Second quad
+ * @returns true if quads overlap, false otherwise
+ */
+export function quadsOverlap(q1, q2) {
+    const r1 = quadToRect(q1);
+    const r2 = quadToRect(q2);
+    return r1.intersect(r2) !== null;
+}
+//# sourceMappingURL=stext.js.map

package/dist/stext.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"stext.js","sourceRoot":"","sources":["../src/stext.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAGH,OAAO,EAAE,IAAI,EAAE,MAAM,eAAe,CAAC;AACrC,OAAO,EAAE,YAAY,EAAuC,MAAM,aAAa,CAAC;AAgBhF;;GAEG;AACH,MAAM,CAAN,IAAY,cASX;AATD,WAAY,cAAc;IACxB,yBAAyB;IACzB,mDAAQ,CAAA;IACR,kBAAkB;IAClB,qDAAS,CAAA;IACT,gBAAgB;IAChB,mDAAQ,CAAA;IACR,iBAAiB;IACjB,qDAAS,CAAA;AACX,CAAC,EATW,cAAc,KAAd,cAAc,QASzB;AAED;;GAEG;AACH,MAAM,CAAN,IAAY,WASX;AATD,WAAY,WAAW;IACrB,+BAA+B;IAC/B,+DAAiB,CAAA;IACjB,+BAA+B;IAC/B,+DAAiB,CAAA;IACjB,6BAA6B;IAC7B,2DAAe,CAAA;IACf,6BAA6B;IAC7B,2DAAe,CAAA;AACjB,CAAC,EATW,WAAW,KAAX,WAAW,QAStB;AA4CD;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,MAAM,OAAO,SAAS;IACZ,IAAI,CAAsB;IAC1B,OAAO,CAAsB;IAC7B,QAAQ,GAAG,KAAK,CAAC;IAEzB,YAAoB,GAA2B,EAAE,MAAoC;QACnF,IAAI,CAAC,IAAI,GAAG,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;QACrE,IAAI,CAAC,OAAO,GAAG,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;IACnF,CAAC;IAED;;;;;;;;;;OAUG;IACH,MAAM,CAAC,QAAQ,CAAC,IAAU;QACxB,0CAA0C;QAC1C,8DAA8D;QAC9D,MAAM,OAAO,GAAG,IAAW,CAAC;QAC5B,MAAM,GAAG,GAAG,OAAO,CAAC,IAAqB,CAAC;QAC1C,MAAM,UAAU,GAAG,OAAO,CAAC,OAAqB,CAAC;QAEjD,MAAM,MAAM,GAAG,YAAY,CAAC,YAAY,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;QAC1D,OAAO,IAAI,SAAS,CAAC,GAAU,EAAE,MAAa,CAAC,CAAC;IAClD,CAAC;IAED;;;;;;;;;;OAUG;IACH,OAAO;QACL,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,OAAO,YAAY,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAC9D,CAAC;IAED;;;;;;;;;;;;;;OAcG;IACH,MAAM,CAAC,MAAc,EAAE,OAAO,GAAG,GAAG;QAClC,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,OAAO,YAAY,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;IAChF,CAAC;IAED;;;;;;;;;;OAUG;IACH,SAAS;QACP,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,MAAM,IAAI,GAAG,YAAY,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACtE,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IACtD,CAAC;IAED;;;;;;;;;;;OAWG;IACH,IAAI;QACF,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,YAAY,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YACpD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACvB,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,SAAS;QACP,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED;;;;;;;;;;;;;;;;;;OAkBG;IACH,SAAS;QACP,IAAI,CAAC,aAAa,EAAE,CAAC;QAErB,wDAAwD;QACxD,wDAAwD;QACxD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAEhC,gDAAgD;QAChD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,SAAS,EAAE,EAAE;YACzD,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC;YACxE,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,GAAG,SAAS,GAAG,UAAU,CAAC;YAEjD,MAAM,KAAK,GAAoB,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;gBACrE,CAAC,EAAE,IAAI;gBACP,IAAI,EAAE;oBACJ,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,EAAE,GAAG,SAAS,GAAG,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE;oBAC/C,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,EAAE,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE;oBACrD,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,EAAE,GAAG,SAAS,GAAG,EAAE,EAAE,CAAC,EAAE,KAAK,GAAG,UAAU,EAAE;oBAC5D,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,EAAE,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,KAAK,GAAG,UAAU,EAAE;iBACnE;gBACD,IAAI,EAAE,EAAE;gBACR,QAAQ,EAAE,SAAS;aACpB,CAAC,CAAC,CAAC;YAEJ,OAAO;gBACL,KAAK,EAAE,WAAW,CAAC,aAAa;gBAChC,IAAI,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,EAAE,KAAK,GAAG,UAAU,CAAC;gBAC/D,QAAQ,EAAE,KAAK,GAAG,UAAU,GAAG,GAAG;gBAClC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACnB,KAAK;aACN,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,OAAO;YACL;gBACE,SAAS,EAAE,cAAc,CAAC,IAAI;gBAC9B,IAAI,EAAE,MAAM;gBACZ,KAAK;aACN;SACF,CAAC;IACJ,CAAC;IAED;;;;;;;;;;OAUG;IACH,UAAU;QACR,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC;IACjC,CAAC;IAED;;;;;;;;;;OAUG;IACH,SAAS;QACP,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC,MAAM,CAAC;IAC/B,CAAC;IAED;;;;;;;;;;;OAWG;IACH,eAAe,CAAC,SAAyB;QACvC,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC;IAC3E,CAAC;IAED;;;;OAIG;IACH,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAEO,aAAa;QACnB,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;QAChD,CAAC;IACH,CAAC;CACF;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,UAAU,CAAC,IAAU;IACnC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAElE,OAAO,IAAI,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AAC1C,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,YAAY,CAAC,EAAQ,EAAE,EAAQ;IAC7C,MAAM,EAAE,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC;IAC1B,OAAO,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,KAAK,IAAI,CAAC;AACnC,CAAC"}