@carbon/ai-chat-components 0.5.0 → 0.6.0-rc.0

package/es/components/markdown/src/markdown-renderer.d.ts

@@ -0,0 +1,62 @@
+import { TemplateResult } from "lit";
+import "@carbon/web-components/es/components/list/index.js";
+import "@carbon/web-components/es/components/checkbox/index.js";
+import "../../code-snippet/index.js";
+import "../../table/index.js";
+import type { TokenTree } from "./markdown-token-tree.js";
+/**
+ * Configuration options for rendering TokenTrees into HTML.
+ */
+export interface RenderTokenTreeOptions {
+    /** Whether to sanitize HTML content using DOMPurify */
+    sanitize: boolean;
+    /** Whether content is being streamed (affects loading states) */
+    streaming?: boolean;
+    /** Context information for nested rendering */
+    context?: {
+        /** Whether we're currently inside a table header */
+        isInThead?: boolean;
+        /** All children of the parent node */
+        parentChildren?: TokenTree[];
+        /** Current index in parent's children array */
+        currentIndex?: number;
+    };
+    /** Whether to enable syntax highlighting in code blocks */
+    highlight?: boolean;
+    /** Placeholder text for table filter input */
+    filterPlaceholderText?: string;
+    /** Text for previous page button tooltip */
+    previousPageText?: string;
+    /** Text for next page button tooltip */
+    nextPageText?: string;
+    /** Text for items per page label */
+    itemsPerPageText?: string;
+    /** Locale for table sorting and formatting */
+    locale?: string;
+    /** Function to get supplemental pagination text */
+    getPaginationSupplementalText?: ({ count }: {
+        count: number;
+    }) => string;
+    /** Function to get pagination status text */
+    getPaginationStatusText?: ({ start, end, count, }: {
+        start: number;
+        end: number;
+        count: number;
+    }) => string;
+    /** Feedback text shown after copying */
+    feedback?: string;
+    /** Text for show less button */
+    showLessText?: string;
+    /** Text for show more button */
+    showMoreText?: string;
+    /** Tooltip text for copy button */
+    tooltipContent?: string;
+    /** Function to get formatted line count text */
+    getLineCountText?: ({ count }: {
+        count: number;
+    }) => string;
+}
+/**
+ * Converts TokenTree to Lit TemplateResult.
+ */
+export declare function renderTokenTree(node: TokenTree, options: RenderTokenTreeOptions): TemplateResult;

package/es/components/markdown/src/markdown-renderer.js

@@ -0,0 +1,353 @@
+/**
+ * Copyright IBM Corp. 2025
+ *
+ * This source code is licensed under the Apache-2.0 license found in the
+ * LICENSE file in the root directory of this source tree.
+ */
+
+import DOMPurify from 'dompurify';
+import { nothing, html } from 'lit';
+import { repeat } from 'lit/directives/repeat.js';
+import { unsafeHTML } from 'lit/directives/unsafe-html.js';
+import { directive, Directive } from 'lit/directive.js';
+import '@carbon/web-components/es/components/list/index.js';
+import '@carbon/web-components/es/components/checkbox/index.js';
+import '../../code-snippet/src/code-snippet-tile-container.js';
+import '@carbon/web-components/es/components/code-snippet/defs.js';
+import '../../table/src/cds-aichat-table.js';
+import { extractTableData, DEFAULT_PAGINATION_SUPPLEMENTAL_TEXT, DEFAULT_PAGINATION_STATUS_TEXT } from './utils/table-helpers.js';
+import { combineConsecutiveHtmlInline } from './utils/html-helpers.js';
+
+/*
+ *  Copyright IBM Corp. 2025
+ *
+ *  This source code is licensed under the Apache-2.0 license found in the
+ *  LICENSE file in the root directory of this source tree.
+ *
+ *  @license
+ */
+// Generic attribute spread for Lit templates
+class SpreadAttrs extends Directive {
+    render(_attrs) {
+        return nothing;
+    }
+    update(part, [attrs]) {
+        const el = part.element;
+        for (const [k, v] of Object.entries(attrs ?? {})) {
+            if (v === false || v === null || v === undefined) {
+                el.removeAttribute(k);
+            }
+            else if (v === true) {
+                el.setAttribute(k, "");
+            }
+            else {
+                el.setAttribute(k, String(v));
+            }
+        }
+        return nothing;
+    }
+}
+const spread = directive(SpreadAttrs);
+const EMPTY_ATTRS = {};
+const EMPTY_TABLE_HEADERS = [];
+const EMPTY_TABLE_ROWS = [];
+/**
+ * Converts TokenTree to Lit TemplateResult.
+ */
+function renderTokenTree(node, options) {
+    const { token, children } = node;
+    const { context, sanitize } = options;
+    // Handle raw HTML blocks and inline HTML
+    if (token.type === "html_block" || token.type === "html_inline") {
+        let content = token.content || "";
+        // Apply HTML sanitization if requested
+        if (sanitize && content) {
+            content = DOMPurify.sanitize(content, {
+                CUSTOM_ELEMENT_HANDLING: {
+                    tagNameCheck: () => true, // Allow custom elements
+                    attributeNameCheck: () => true,
+                    allowCustomizedBuiltInElements: true,
+                },
+            });
+        }
+        return html `${unsafeHTML(content)}`;
+    }
+    // Handle plain text content
+    if (token.type === "text") {
+        return html `${token.content}`;
+    }
+    // Handle inline code spans
+    if (token.type === "code_inline") {
+        return html `<code>${token.content}</code>`;
+    }
+    // Handle fenced code blocks
+    if (token.type === "fence") {
+        const language = token.info?.trim() ?? "";
+        const { highlight = true, feedback, showLessText, showMoreText, tooltipContent, getLineCountText, } = options;
+        return html `<cds-aichat-code-snippet-tile-container
+      .language=${language}
+      .highlight=${highlight}
+      .feedback=${feedback}
+      .showLessText=${showLessText}
+      .showMoreText=${showMoreText}
+      .tooltipContent=${tooltipContent}
+      .getLineCountText=${getLineCountText}
+      >${token.content}</cds-aichat-code-snippet-tile-container
+    >`;
+    }
+    // Handle structural elements (paragraphs, headings, lists, etc.)
+    const tag = token.tag;
+    // Convert markdown-it attributes (array of [key, value]) into an object.
+    const rawAttrs = (token.attrs || []).reduce((acc, [key, value]) => {
+        acc[key] = value;
+        return acc;
+    }, {});
+    // Apply attribute sanitization if requested
+    let attrs = rawAttrs;
+    const isCustomElement = !!token.tag && token.tag.includes("-");
+    if (sanitize && !isCustomElement) {
+        attrs = Object.fromEntries(Object.entries(rawAttrs).filter(([key, value]) => {
+            // Use DOMPurify to check if attribute is safe
+            const fragment = DOMPurify.sanitize(`<a ${key}="${value}">`, {
+                RETURN_DOM: true,
+            });
+            const element = fragment.firstChild;
+            return element?.getAttribute(key) !== null;
+        }));
+    }
+    // Set up context for child rendering
+    let childContext = context;
+    if (tag === "thead") {
+        childContext = { ...context, isInThead: true };
+    }
+    // Render child content
+    let content;
+    if (children.length === 1 && children[0].token.type === "text") {
+        // Optimization: single text child doesn't need repeat wrapper
+        content = html `${children[0].token.content}`;
+    }
+    else {
+        const normalizedChildren = combineConsecutiveHtmlInline(children);
+        // Multiple or complex children: use repeat for stable keying
+        content = html `${repeat(normalizedChildren, (c, index) => {
+            // Generate stable key that doesn't depend on line positions
+            // This prevents unnecessary re-renders during streaming
+            const stableKey = `${index}:${c.token.type}:${c.token.tag}`;
+            if (c.token.type?.includes("table")) {
+                return `table-${stableKey}`;
+            }
+            return `stable-${stableKey}`;
+        }, (c, index) => renderTokenTree(c, {
+            ...options,
+            context: {
+                ...childContext,
+                parentChildren: normalizedChildren,
+                currentIndex: index,
+            },
+        }))}`;
+    }
+    // Handle tokens without HTML tags (just return content)
+    if (!tag) {
+        return content;
+    }
+    // Render the final HTML element with appropriate tag
+    return renderWithStaticTag(tag, token, content, attrs, options, childContext, node);
+}
+/**
+ * Renders HTML elements with static tag names.
+ */
+function renderWithStaticTag(tag, token, content, attrs, options, _context, node) {
+    // Handle root token specially
+    if (token.type === "root") {
+        return content;
+    }
+    const hasTaskListItems = (listNode) => !!listNode?.children?.some((child) => {
+        if (child.token.type !== "list_item_open") {
+            return false;
+        }
+        const classAttr = child.token.attrs?.find(([key]) => key === "class");
+        return classAttr?.[1]?.split(/\s+/).includes("task-list-item");
+    });
+    switch (tag) {
+        // Basic block elements
+        case "p":
+            return html `<p ${spread(attrs)}>${content}</p>`;
+        case "blockquote":
+            return html `<blockquote ${spread(attrs)}>${content}</blockquote>`;
+        case "pre":
+            return html `<pre ${spread(attrs)}>${content}</pre>`;
+        // Headings
+        case "h1":
+            return html `<h1 ${spread(attrs)}>${content}</h1>`;
+        case "h2":
+            return html `<h2 ${spread(attrs)}>${content}</h2>`;
+        case "h3":
+            return html `<h3 ${spread(attrs)}>${content}</h3>`;
+        case "h4":
+            return html `<h4 ${spread(attrs)}>${content}</h4>`;
+        case "h5":
+            return html `<h5 ${spread(attrs)}>${content}</h5>`;
+        case "h6":
+            return html `<h6 ${spread(attrs)}>${content}</h6>`;
+        // Lists with Carbon components
+        case "ul": {
+            const nested = token.level > 1;
+            if (hasTaskListItems(node)) {
+                return html `<ul ${spread(attrs)}>
+          ${content}
+        </ul>`;
+            }
+            return html `<cds-unordered-list ?nested=${nested} ${spread(attrs)}>
+        ${content}
+      </cds-unordered-list>`;
+        }
+        case "ol": {
+            const nested = token.level > 1;
+            if (hasTaskListItems(node)) {
+                return html `<ol ${spread(attrs)}>
+          ${content}
+        </ol>`;
+            }
+            return html `<cds-ordered-list native ?nested=${nested} ${spread(attrs)}>
+        ${content}
+      </cds-ordered-list>`;
+        }
+        case "li": {
+            const classList = attrs.class?.split(/\s+/) ?? [];
+            if (classList.includes("task-list-item")) {
+                return html `<li ${spread(attrs)}>${content}</li>`;
+            }
+            return html `<cds-list-item ${spread(attrs)}>${content}</cds-list-item>`;
+        }
+        case "cds-checkbox": {
+            const { checked, disabled, ...otherAttrs } = attrs;
+            const isChecked = checked === "true";
+            const isDisabled = disabled === undefined ? true : disabled === "" || disabled === "true";
+            return html `<cds-checkbox
+        ?checked=${isChecked}
+        ?disabled=${isDisabled}
+        ${spread(otherAttrs)}
+        >${content}</cds-checkbox
+      >`;
+        }
+        // Inline formatting
+        case "strong":
+            return html `<strong ${spread(attrs)}>${content}</strong>`;
+        case "em":
+            return html `<em ${spread(attrs)}>${content}</em>`;
+        case "code":
+            return html `<code ${spread(attrs)}>${content}</code>`;
+        case "del":
+            return html `<del ${spread(attrs)}>${content}</del>`;
+        case "sub":
+            return html `<sub ${spread(attrs)}>${content}</sub>`;
+        case "sup":
+            return html `<sup ${spread(attrs)}>${content}</sup>`;
+        case "span":
+            return html `<span ${spread(attrs)}>${content}</span>`;
+        case "i":
+            return html `<i ${spread(attrs)}>${content}</i>`;
+        case "b":
+            return html `<b ${spread(attrs)}>${content}</b>`;
+        case "small":
+            return html `<small ${spread(attrs)}>${content}</small>`;
+        case "mark":
+            return html `<mark ${spread(attrs)}>${content}</mark>`;
+        case "ins":
+            return html `<ins ${spread(attrs)}>${content}</ins>`;
+        case "s":
+            return html `<s ${spread(attrs)}>${content}</s>`;
+        case "kbd":
+            return html `<kbd ${spread(attrs)}>${content}</kbd>`;
+        case "var":
+            return html `<var ${spread(attrs)}>${content}</var>`;
+        case "samp":
+            return html `<samp ${spread(attrs)}>${content}</samp>`;
+        case "cite":
+            return html `<cite ${spread(attrs)}>${content}</cite>`;
+        case "abbr":
+            return html `<abbr ${spread(attrs)}>${content}</abbr>`;
+        case "dfn":
+            return html `<dfn ${spread(attrs)}>${content}</dfn>`;
+        case "time":
+            return html `<time ${spread(attrs)}>${content}</time>`;
+        case "q":
+            return html `<q ${spread(attrs)}>${content}</q>`;
+        // Links with automatic target="_blank"
+        case "a":
+            if (!attrs.target) {
+                attrs.target = "_blank";
+            }
+            return html `<a ${spread(attrs)}>${content}</a>`;
+        // Tables with Carbon component and streaming support
+        case "table": {
+            if (!node) {
+                return html `<div>Error: Missing table data</div>`;
+            }
+            const { streaming, context: parentContext, filterPlaceholderText, previousPageText, nextPageText, itemsPerPageText, locale, getPaginationSupplementalText, getPaginationStatusText, } = options;
+            // Determine if we should show loading state during streaming
+            let isLoading = false;
+            if (streaming &&
+                parentContext?.parentChildren &&
+                parentContext?.currentIndex !== undefined) {
+                const { parentChildren, currentIndex } = parentContext;
+                const hasNodesAfterTable = currentIndex < parentChildren.length - 1;
+                isLoading = !hasNodesAfterTable;
+            }
+            const renderCellTokens = (tokens, contextOverrides = {}) => html `${repeat(tokens, (child, index) => `cell-${index}:${child.token.type}:${child.token.tag}`, (child, index) => renderTokenTree(child, {
+                ...options,
+                context: {
+                    ...options.context,
+                    ...contextOverrides,
+                    parentChildren: tokens,
+                    currentIndex: index,
+                },
+            }))}`;
+            const createCellContent = (cell, contextOverrides) => ({
+                text: cell.text,
+                template: cell.tokens
+                    ? renderCellTokens(cell.tokens, contextOverrides)
+                    : null,
+            });
+            // Extract table data or use empty placeholders for loading state
+            let headers;
+            let tableRows;
+            if (!isLoading) {
+                const extractedData = extractTableData(node);
+                headers = extractedData.headers.map((cell) => createCellContent(cell, { isInThead: true }));
+                tableRows = extractedData.rows.map((row) => ({
+                    cells: row.map((cell) => createCellContent(cell)),
+                }));
+            }
+            else {
+                // Use static empty arrays to prevent re-renders during streaming
+                headers = EMPTY_TABLE_HEADERS;
+                tableRows = EMPTY_TABLE_ROWS;
+            }
+            const tableAttrs = isLoading ? EMPTY_ATTRS : attrs;
+            return html `<div class="cds-aichat-table-holder">
+        <cds-aichat-table
+          .headers=${headers}
+          .rows=${tableRows}
+          .loading=${isLoading}
+          .filterPlaceholderText=${filterPlaceholderText || "Filter table..."}
+          .previousPageText=${previousPageText || "Previous page"}
+          .nextPageText=${nextPageText || "Next page"}
+          .itemsPerPageText=${itemsPerPageText || "Items per page:"}
+          .locale=${locale || "en"}
+          .getPaginationSupplementalText=${getPaginationSupplementalText ||
+                DEFAULT_PAGINATION_SUPPLEMENTAL_TEXT}
+          .getPaginationStatusText=${getPaginationStatusText ||
+                DEFAULT_PAGINATION_STATUS_TEXT}
+          ...=${tableAttrs}
+        ></cds-aichat-table>
+      </div>`;
+        }
+        // Fallback for unknown tags
+        default:
+            return html `<div ${spread(attrs)}>${content}</div>`;
+    }
+}
+
+export { renderTokenTree };
+//# sourceMappingURL=markdown-renderer.js.map

package/es/components/markdown/src/markdown-renderer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"markdown-renderer.js","sources":["../../../../src/components/markdown/src/markdown-renderer.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;AAAA;;;;;;;AAOG;AA2BH;AACA,MAAM,WAAY,SAAQ,SAAS,CAAA;AACjC,IAAA,MAAM,CAAC,MAA+B,EAAA;AACpC,QAAA,OAAO,OAAO;IAChB;AACA,IAAA,MAAM,CAAC,IAAS,EAAE,CAAC,KAAK,CAA4B,EAAA;AAClD,QAAA,MAAM,EAAE,GAAG,IAAI,CAAC,OAAkB;AAClC,QAAA,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC,EAAE;AAChD,YAAA,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS,EAAE;AAChD,gBAAA,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC;YACvB;AAAO,iBAAA,IAAI,CAAC,KAAK,IAAI,EAAE;AACrB,gBAAA,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,EAAE,CAAC;YACxB;iBAAO;gBACL,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;YAC/B;QACF;AACA,QAAA,OAAO,OAAO;IAChB;AACD;AACD,MAAM,MAAM,GAAG,SAAS,CAAC,WAAW,CAAC;AA8DrC,MAAM,WAAW,GAAG,EAAE;AACtB,MAAM,mBAAmB,GAAuB,EAAE;AAClD,MAAM,gBAAgB,GAAsB,EAAE;AAE9C;;AAEG;AACG,SAAU,eAAe,CAC7B,IAAe,EACf,OAA+B,EAAA;AAE/B,IAAA,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,IAAI;AAChC,IAAA,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,OAAO;;AAGrC,IAAA,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,EAAE;AAC/D,QAAA,IAAI,OAAO,GAAG,KAAK,CAAC,OAAO,IAAI,EAAE;;AAGjC,QAAA,IAAI,QAAQ,IAAI,OAAO,EAAE;AACvB,YAAA,OAAO,GAAG,SAAS,CAAC,QAAQ,CAAC,OAAO,EAAE;AACpC,gBAAA,uBAAuB,EAAE;AACvB,oBAAA,YAAY,EAAE,MAAM,IAAI;AACxB,oBAAA,kBAAkB,EAAE,MAAM,IAAI;AAC9B,oBAAA,8BAA8B,EAAE,IAAI;AACrC,iBAAA;AACF,aAAA,CAAC;QACJ;QAEA,OAAO,IAAI,CAAA,CAAA,EAAG,UAAU,CAAC,OAAO,CAAC,EAAE;IACrC;;AAGA,IAAA,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE;AACzB,QAAA,OAAO,IAAI,CAAA,CAAA,EAAG,KAAK,CAAC,OAAO,EAAE;IAC/B;;AAGA,IAAA,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,EAAE;AAChC,QAAA,OAAO,IAAI,CAAA,CAAA,MAAA,EAAS,KAAK,CAAC,OAAO,SAAS;IAC5C;;AAGA,IAAA,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE;QAC1B,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE;AACzC,QAAA,MAAM,EACJ,SAAS,GAAG,IAAI,EAChB,QAAQ,EACR,YAAY,EACZ,YAAY,EACZ,cAAc,EACd,gBAAgB,GACjB,GAAG,OAAO;AAEX,QAAA,OAAO,IAAI,CAAA,CAAA;kBACG,QAAQ;mBACP,SAAS;kBACV,QAAQ;sBACJ,YAAY;sBACZ,YAAY;wBACV,cAAc;0BACZ,gBAAgB;AACjC,OAAA,EAAA,KAAK,CAAC,OAAO,CAAA;MAChB;IACJ;;AAGA,IAAA,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG;;IAGrB,MAAM,QAAQ,GAAG,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,EAAE,MAAM,CACzC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,KAAK,CAAC,KAAI;AACpB,QAAA,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK;AAChB,QAAA,OAAO,GAAG;IACZ,CAAC,EACD,EAA4B,CAC7B;;IAGD,IAAI,KAAK,GAAG,QAAQ;AACpB,IAAA,MAAM,eAAe,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC;AAC9D,IAAA,IAAI,QAAQ,IAAI,CAAC,eAAe,EAAE;QAChC,KAAK,GAAG,MAAM,CAAC,WAAW,CACxB,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,KAAI;;YAE/C,MAAM,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAA,GAAA,EAAM,GAAG,CAAA,EAAA,EAAK,KAAK,CAAA,EAAA,CAAI,EAAE;AAC3D,gBAAA,UAAU,EAAE,IAAI;AACjB,aAAA,CAAC;AACF,YAAA,MAAM,OAAO,GAAG,QAAQ,CAAC,UAA4B;YACrD,OAAO,OAAO,EAAE,YAAY,CAAC,GAAG,CAAC,KAAK,IAAI;QAC5C,CAAC,CAAC,CACH;IACH;;IAGA,IAAI,YAAY,GAAG,OAAO;AAC1B,IAAA,IAAI,GAAG,KAAK,OAAO,EAAE;QACnB,YAAY,GAAG,EAAE,GAAG,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE;IAChD;;AAGA,IAAA,IAAI,OAAuB;AAE3B,IAAA,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE;;AAE9D,QAAA,OAAO,GAAG,IAAI,CAAA,CAAA,EAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE;IAC9C;SAAO;AACL,QAAA,MAAM,kBAAkB,GAAG,4BAA4B,CAAC,QAAQ,CAAC;;AAGjE,QAAA,OAAO,GAAG,IAAI,CAAA,CAAA,EAAG,MAAM,CACrB,kBAAkB,EAClB,CAAC,CAAC,EAAE,KAAK,KAAI;;;AAGX,YAAA,MAAM,SAAS,GAAG,CAAA,EAAG,KAAK,CAAA,CAAA,EAAI,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE;YAE3D,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,OAAO,CAAC,EAAE;gBACnC,OAAO,CAAA,MAAA,EAAS,SAAS,CAAA,CAAE;YAC7B;YAEA,OAAO,CAAA,OAAA,EAAU,SAAS,CAAA,CAAE;QAC9B,CAAC,EACD,CAAC,CAAC,EAAE,KAAK,KACP,eAAe,CAAC,CAAC,EAAE;AACjB,YAAA,GAAG,OAAO;AACV,YAAA,OAAO,EAAE;AACP,gBAAA,GAAG,YAAY;AACf,gBAAA,cAAc,EAAE,kBAAkB;AAClC,gBAAA,YAAY,EAAE,KAAK;AACpB,aAAA;SACF,CAAC,CACL,EAAE;IACL;;IAGA,IAAI,CAAC,GAAG,EAAE;AACR,QAAA,OAAO,OAAO;IAChB;;AAGA,IAAA,OAAO,mBAAmB,CACxB,GAAG,EACH,KAAc,EACd,OAAO,EACP,KAAK,EACL,OAAO,EACP,YAAY,EACZ,IAAI,CACL;AACH;AAEA;;AAEG;AACH,SAAS,mBAAmB,CAC1B,GAAW,EACX,KAAY,EACZ,OAAuB,EACvB,KAA6B,EAC7B,OAA+B,EAC/B,QAAkC,EAClC,IAAgB,EAAA;;AAGhB,IAAA,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE;AACzB,QAAA,OAAO,OAAO;IAChB;AAEA,IAAA,MAAM,gBAAgB,GAAG,CAAC,QAAoB,KAC5C,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,KAAK,KAAI;QACnC,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,gBAAgB,EAAE;AACzC,YAAA,OAAO,KAAK;QACd;QAEA,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,OAAO,CAAC;AACrE,QAAA,OAAO,SAAS,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,gBAAgB,CAAC;AAChE,IAAA,CAAC,CAAC;IAEJ,QAAQ,GAAG;;AAET,QAAA,KAAK,GAAG;YACN,OAAO,IAAI,CAAA,CAAA,GAAA,EAAM,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,IAAA,CAAM;AAEjD,QAAA,KAAK,YAAY;YACf,OAAO,IAAI,CAAA,CAAA,YAAA,EAAe,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,aAAA,CAAe;AAEnE,QAAA,KAAK,KAAK;YACR,OAAO,IAAI,CAAA,CAAA,KAAA,EAAQ,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,MAAA,CAAQ;;AAGrD,QAAA,KAAK,IAAI;YACP,OAAO,IAAI,CAAA,CAAA,IAAA,EAAO,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,KAAA,CAAO;AACnD,QAAA,KAAK,IAAI;YACP,OAAO,IAAI,CAAA,CAAA,IAAA,EAAO,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,KAAA,CAAO;AACnD,QAAA,KAAK,IAAI;YACP,OAAO,IAAI,CAAA,CAAA,IAAA,EAAO,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,KAAA,CAAO;AACnD,QAAA,KAAK,IAAI;YACP,OAAO,IAAI,CAAA,CAAA,IAAA,EAAO,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,KAAA,CAAO;AACnD,QAAA,KAAK,IAAI;YACP,OAAO,IAAI,CAAA,CAAA,IAAA,EAAO,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,KAAA,CAAO;AACnD,QAAA,KAAK,IAAI;YACP,OAAO,IAAI,CAAA,CAAA,IAAA,EAAO,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,KAAA,CAAO;;QAGnD,KAAK,IAAI,EAAE;AACT,YAAA,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC;AAC9B,YAAA,IAAI,gBAAgB,CAAC,IAAI,CAAC,EAAE;AAC1B,gBAAA,OAAO,IAAI,CAAA,CAAA,IAAA,EAAO,MAAM,CAAC,KAAK,CAAC,CAAA;YAC3B,OAAO;cACL;YACR;YACA,OAAO,IAAI,CAAA,CAAA,4BAAA,EAA+B,MAAM,IAAI,MAAM,CAAC,KAAK,CAAC,CAAA;UAC7D,OAAO;4BACW;QACxB;QAEA,KAAK,IAAI,EAAE;AACT,YAAA,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC;AAC9B,YAAA,IAAI,gBAAgB,CAAC,IAAI,CAAC,EAAE;AAC1B,gBAAA,OAAO,IAAI,CAAA,CAAA,IAAA,EAAO,MAAM,CAAC,KAAK,CAAC,CAAA;YAC3B,OAAO;cACL;YACR;YACA,OAAO,IAAI,CAAA,CAAA,iCAAA,EAAoC,MAAM,IAAI,MAAM,CAAC,KAAK,CAAC,CAAA;UAClE,OAAO;0BACS;QACtB;QAEA,KAAK,IAAI,EAAE;AACT,YAAA,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE;AACjD,YAAA,IAAI,SAAS,CAAC,QAAQ,CAAC,gBAAgB,CAAC,EAAE;gBACxC,OAAO,IAAI,CAAA,CAAA,IAAA,EAAO,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,KAAA,CAAO;YACnD;YACA,OAAO,IAAI,CAAA,CAAA,eAAA,EAAkB,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,gBAAA,CAAkB;QACzE;QAEA,KAAK,cAAc,EAAE;YACnB,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,UAAU,EAAE,GAAG,KAAK;AAClD,YAAA,MAAM,SAAS,GAAG,OAAO,KAAK,MAAM;AACpC,YAAA,MAAM,UAAU,GACd,QAAQ,KAAK,SAAS,GAAG,IAAI,GAAG,QAAQ,KAAK,EAAE,IAAI,QAAQ,KAAK,MAAM;AAExE,YAAA,OAAO,IAAI,CAAA,CAAA;mBACE,SAAS;oBACR,UAAU;UACpB,MAAM,CAAC,UAAU,CAAC;WACjB,OAAO,CAAA;QACV;QACJ;;AAGA,QAAA,KAAK,QAAQ;YACX,OAAO,IAAI,CAAA,CAAA,QAAA,EAAW,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,SAAA,CAAW;AAC3D,QAAA,KAAK,IAAI;YACP,OAAO,IAAI,CAAA,CAAA,IAAA,EAAO,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,KAAA,CAAO;AACnD,QAAA,KAAK,MAAM;YACT,OAAO,IAAI,CAAA,CAAA,MAAA,EAAS,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,OAAA,CAAS;AACvD,QAAA,KAAK,KAAK;YACR,OAAO,IAAI,CAAA,CAAA,KAAA,EAAQ,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,MAAA,CAAQ;AACrD,QAAA,KAAK,KAAK;YACR,OAAO,IAAI,CAAA,CAAA,KAAA,EAAQ,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,MAAA,CAAQ;AACrD,QAAA,KAAK,KAAK;YACR,OAAO,IAAI,CAAA,CAAA,KAAA,EAAQ,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,MAAA,CAAQ;AACrD,QAAA,KAAK,MAAM;YACT,OAAO,IAAI,CAAA,CAAA,MAAA,EAAS,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,OAAA,CAAS;AACvD,QAAA,KAAK,GAAG;YACN,OAAO,IAAI,CAAA,CAAA,GAAA,EAAM,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,IAAA,CAAM;AACjD,QAAA,KAAK,GAAG;YACN,OAAO,IAAI,CAAA,CAAA,GAAA,EAAM,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,IAAA,CAAM;AACjD,QAAA,KAAK,OAAO;YACV,OAAO,IAAI,CAAA,CAAA,OAAA,EAAU,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,QAAA,CAAU;AACzD,QAAA,KAAK,MAAM;YACT,OAAO,IAAI,CAAA,CAAA,MAAA,EAAS,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,OAAA,CAAS;AACvD,QAAA,KAAK,KAAK;YACR,OAAO,IAAI,CAAA,CAAA,KAAA,EAAQ,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,MAAA,CAAQ;AACrD,QAAA,KAAK,GAAG;YACN,OAAO,IAAI,CAAA,CAAA,GAAA,EAAM,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,IAAA,CAAM;AACjD,QAAA,KAAK,KAAK;YACR,OAAO,IAAI,CAAA,CAAA,KAAA,EAAQ,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,MAAA,CAAQ;AACrD,QAAA,KAAK,KAAK;YACR,OAAO,IAAI,CAAA,CAAA,KAAA,EAAQ,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,MAAA,CAAQ;AACrD,QAAA,KAAK,MAAM;YACT,OAAO,IAAI,CAAA,CAAA,MAAA,EAAS,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,OAAA,CAAS;AACvD,QAAA,KAAK,MAAM;YACT,OAAO,IAAI,CAAA,CAAA,MAAA,EAAS,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,OAAA,CAAS;AACvD,QAAA,KAAK,MAAM;YACT,OAAO,IAAI,CAAA,CAAA,MAAA,EAAS,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,OAAA,CAAS;AACvD,QAAA,KAAK,KAAK;YACR,OAAO,IAAI,CAAA,CAAA,KAAA,EAAQ,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,MAAA,CAAQ;AACrD,QAAA,KAAK,MAAM;YACT,OAAO,IAAI,CAAA,CAAA,MAAA,EAAS,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,OAAA,CAAS;AACvD,QAAA,KAAK,GAAG;YACN,OAAO,IAAI,CAAA,CAAA,GAAA,EAAM,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,IAAA,CAAM;;AAGjD,QAAA,KAAK,GAAG;AACN,YAAA,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;AACjB,gBAAA,KAAK,CAAC,MAAM,GAAG,QAAQ;YACzB;YACA,OAAO,IAAI,CAAA,CAAA,GAAA,EAAM,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,IAAA,CAAM;;QAGjD,KAAK,OAAO,EAAE;YACZ,IAAI,CAAC,IAAI,EAAE;gBACT,OAAO,IAAI,CAAA,CAAA,oCAAA,CAAsC;YACnD;YAEA,MAAM,EACJ,SAAS,EACT,OAAO,EAAE,aAAa,EACtB,qBAAqB,EACrB,gBAAgB,EAChB,YAAY,EACZ,gBAAgB,EAChB,MAAM,EACN,6BAA6B,EAC7B,uBAAuB,GACxB,GAAG,OAAO;;YAGX,IAAI,SAAS,GAAG,KAAK;AACrB,YAAA,IACE,SAAS;AACT,gBAAA,aAAa,EAAE,cAAc;AAC7B,gBAAA,aAAa,EAAE,YAAY,KAAK,SAAS,EACzC;AACA,gBAAA,MAAM,EAAE,cAAc,EAAE,YAAY,EAAE,GAAG,aAAa;gBACtD,MAAM,kBAAkB,GAAG,YAAY,GAAG,cAAc,CAAC,MAAM,GAAG,CAAC;gBACnE,SAAS,GAAG,CAAC,kBAAkB;YACjC;YAEA,MAAM,gBAAgB,GAAG,CAAC,MAAmB,EAAE,gBAAgB,GAAG,EAAE,KAClE,IAAI,CAAA,CAAA,EAAG,MAAM,CACX,MAAM,EACN,CAAC,KAAK,EAAE,KAAK,KACX,QAAQ,KAAK,CAAA,CAAA,EAAI,KAAK,CAAC,KAAK,CAAC,IAAI,CAAA,CAAA,EAAI,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,EACxD,CAAC,KAAK,EAAE,KAAK,KACX,eAAe,CAAC,KAAK,EAAE;AACrB,gBAAA,GAAG,OAAO;AACV,gBAAA,OAAO,EAAE;oBACP,GAAG,OAAO,CAAC,OAAO;AAClB,oBAAA,GAAG,gBAAgB;AACnB,oBAAA,cAAc,EAAE,MAAM;AACtB,oBAAA,YAAY,EAAE,KAAK;AACpB,iBAAA;aACF,CAAC,CACL,EAAE;YAEL,MAAM,iBAAiB,GAAG,CACxB,IAAmB,EACnB,gBAA0C,MACpB;gBACtB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,QAAQ,EAAE,IAAI,CAAC;sBACX,gBAAgB,CAAC,IAAI,CAAC,MAAM,EAAE,gBAAgB;AAChD,sBAAE,IAAI;AACT,aAAA,CAAC;;AAGF,YAAA,IAAI,OAA2B;AAC/B,YAAA,IAAI,SAA4B;YAEhC,IAAI,CAAC,SAAS,EAAE;AACd,gBAAA,MAAM,aAAa,GAAG,gBAAgB,CAAC,IAAI,CAAC;gBAE5C,OAAO,GAAG,aAAa,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,KACvC,iBAAiB,CAAC,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAC7C;AAED,gBAAA,SAAS,GAAG,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM;AAC3C,oBAAA,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,iBAAiB,CAAC,IAAI,CAAC,CAAC;AAClD,iBAAA,CAAC,CAAC;YACL;iBAAO;;gBAEL,OAAO,GAAG,mBAAmB;gBAC7B,SAAS,GAAG,gBAAgB;YAC9B;YAEA,MAAM,UAAU,GAAG,SAAS,GAAG,WAAW,GAAG,KAAK;AAElD,YAAA,OAAO,IAAI,CAAA,CAAA;;qBAEI,OAAO;kBACV,SAAS;qBACN,SAAS;AACK,iCAAA,EAAA,qBAAqB,IAAI,iBAAiB;AAC/C,4BAAA,EAAA,gBAAgB,IAAI,eAAe;AACvC,wBAAA,EAAA,YAAY,IAAI,WAAW;AACvB,4BAAA,EAAA,gBAAgB,IAAI,iBAAiB;AAC/C,kBAAA,EAAA,MAAM,IAAI,IAAI;2CACS,6BAA6B;gBAC9D,oCAAoC;qCACT,uBAAuB;gBAClD,8BAA8B;gBACxB,UAAU;;aAEb;QACT;;AAGA,QAAA;YACE,OAAO,IAAI,CAAA,CAAA,KAAA,EAAQ,MAAM,CAAC,KAAK,CAAC,CAAA,CAAA,EAAI,OAAO,CAAA,MAAA,CAAQ;;AAEzD;;;;"}

package/es/components/markdown/src/markdown-token-tree.d.ts

@@ -0,0 +1,32 @@
+import { Token } from "markdown-it";
+/**
+ * Represents a node in the token tree structure.
+ */
+export interface TokenTree {
+    /** Unique identifier for this node, used for efficient diffing */
+    key: string;
+    /** The original markdown-it token data */
+    token: Partial<Token>;
+    /** Child nodes for nested content */
+    children: TokenTree[];
+}
+/**
+ * Parses markdown text into a flat array of markdown-it tokens.
+ */
+export declare function markdownToMarkdownItTokens(fullText: string, allowHtml?: boolean): Token[];
+/**
+ * Converts a flat list of markdown-it tokens into a tree.
+ */
+export declare function buildTokenTree(tokens: Token[]): TokenTree;
+/**
+ * Compares two TokenTree structures and creates a new tree that reuses
+ * unchanged nodes from the old tree.
+ *
+ * This optimization is crucial for performance when content is being streamed
+ * or updated incrementally.
+ */
+export declare function diffTokenTree(oldTree: TokenTree | undefined, newTree: TokenTree): TokenTree;
+/**
+ * Converts markdown into a tree with keys on it for Lit.
+ */
+export declare function markdownToTokenTree(markdown: string, lastTree?: TokenTree, allowHtml?: boolean): TokenTree;

package/es/components/markdown/src/markdown-token-tree.js

@@ -0,0 +1,178 @@
+/**
+ * Copyright IBM Corp. 2025
+ *
+ * This source code is licensed under the Apache-2.0 license found in the
+ * LICENSE file in the root directory of this source tree.
+ */
+
+import MarkdownIt from 'markdown-it';
+import { markdownItAttrs } from './plugins/markdown-it-attrs.js';
+import { markdownItHighlight } from './plugins/markdown-it-highlight.js';
+import { markdownItTaskLists } from './plugins/markdown-it-task-lists.js';
+
+/*
+ *  Copyright IBM Corp. 2025
+ *
+ *  This source code is licensed under the Apache-2.0 license found in the
+ *  LICENSE file in the root directory of this source tree.
+ *
+ *  @license
+ */
+/**
+ * Pre-configured markdown-it instance that allows HTML content.
+ * Uses CommonMark preset for GitHub Flavored Markdown compatibility.
+ */
+const htmlMarkdown = new MarkdownIt("commonmark", {
+    html: true,
+    breaks: true,
+    linkify: true,
+})
+    .enable("table")
+    .enable("strikethrough")
+    .use(markdownItAttrs, {
+    leftDelimiter: "{{",
+    rightDelimiter: "}}",
+    allowedAttributes: ["target", "rel", "class", "id"],
+})
+    .use(markdownItHighlight)
+    .use(markdownItTaskLists);
+/**
+ * Pre-configured markdown-it instance that strips HTML content.
+ * Same features as htmlMarkdown but with HTML disabled for security.
+ */
+const noHtmlMarkdown = new MarkdownIt("commonmark", {
+    html: false,
+    breaks: true,
+    linkify: true,
+})
+    .enable("table")
+    .enable("strikethrough")
+    .use(markdownItAttrs, {
+    leftDelimiter: "{{",
+    rightDelimiter: "}}",
+    allowedAttributes: ["target", "rel", "class", "id"],
+})
+    .use(markdownItHighlight)
+    .use(markdownItTaskLists);
+/**
+ * Parses markdown text into a flat array of markdown-it tokens.
+ */
+function markdownToMarkdownItTokens(fullText, allowHtml = true) {
+    return allowHtml
+        ? htmlMarkdown.parse(fullText, {})
+        : noHtmlMarkdown.parse(fullText, {});
+}
+/**
+ * Generates a unique string key for a markdown-it token.
+ *
+ * The key combines the token type, HTML tag, and source position to create
+ * a stable identifier that can be used by Lit's repeat() directive for
+ * efficient DOM updates.
+ */
+function generateKey(token) {
+    const map = token.map ? token.map.join("-") : "";
+    return `${token.type}:${token.tag}:${map}`;
+}
+/**
+ * Converts a flat list of markdown-it tokens into a tree.
+ */
+function buildTokenTree(tokens) {
+    // Create the root node that will contain all top-level content
+    const root = {
+        key: "root",
+        token: {
+            type: "root",
+            tag: "",
+            nesting: 0,
+            level: 0,
+            content: "",
+            attrs: null,
+            children: null,
+            markup: "",
+            block: true,
+            hidden: false,
+            map: null,
+            info: "",
+            meta: null,
+        },
+        children: [],
+    };
+    // Stack tracks the current nesting context while building the tree
+    const stack = [root];
+    tokens.forEach((token) => {
+        // Create a new node for this token
+        const node = {
+            key: generateKey(token),
+            token,
+            children: [],
+        };
+        // Handle inline tokens that contain their own child tokens
+        // (e.g., a paragraph containing bold, italic, and text tokens)
+        if (token.type === "inline" && token.children?.length) {
+            node.children = buildTokenTree(token.children).children;
+        }
+        const current = stack[stack.length - 1];
+        if (token.nesting === 1) {
+            // Opening tag: add node to current container and descend into it
+            current.children.push(node);
+            stack.push(node);
+        }
+        else if (token.nesting === -1) {
+            // Closing tag: exit current container
+            stack.pop();
+        }
+        else {
+            // Self-contained token: add to current container
+            current.children.push(node);
+        }
+    });
+    return root;
+}
+/**
+ * Compares two TokenTree structures and creates a new tree that reuses
+ * unchanged nodes from the old tree.
+ *
+ * This optimization is crucial for performance when content is being streamed
+ * or updated incrementally.
+ */
+function diffTokenTree(oldTree, newTree) {
+    // If keys don't match, the entire subtree changed - use new tree
+    if (!oldTree || oldTree.key !== newTree.key) {
+        return newTree;
+    }
+    // Keys match so create merged tree reusing unchanged children
+    const merged = {
+        key: newTree.key,
+        token: newTree.token,
+        children: [],
+    };
+    // Create lookup map of old children by key for efficient comparison
+    const oldChildrenByKey = new Map(oldTree.children.map((child) => [child.key, child]));
+    // Process each new child, reusing old ones where possible
+    newTree.children.forEach((newChild) => {
+        const oldChild = oldChildrenByKey.get(newChild.key);
+        if (oldChild) {
+            // Recursively diff matching children
+            merged.children.push(diffTokenTree(oldChild, newChild));
+        }
+        else {
+            // Use new child as-is
+            merged.children.push(newChild);
+        }
+    });
+    return merged;
+}
+/**
+ * Converts markdown into a tree with keys on it for Lit.
+ */
+function markdownToTokenTree(markdown, lastTree, allowHtml = true) {
+    // Parse markdown into flat token array
+    const tokens = markdownToMarkdownItTokens(markdown, allowHtml);
+    // Build hierarchical tree structure
+    const tree = buildTokenTree(tokens);
+    // Optimize by reusing unchanged parts of previous tree
+    return diffTokenTree(lastTree, tree);
+}
+
+export { buildTokenTree, diffTokenTree, markdownToMarkdownItTokens, markdownToTokenTree };
+//# sourceMappingURL=markdown-token-tree.js.map

package/es/components/markdown/src/markdown-token-tree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"markdown-token-tree.js","sources":["../../../../src/components/markdown/src/markdown-token-tree.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;;;;;;;;;AAAA;;;;;;;AAOG;AAoBH;;;AAGG;AACH,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,YAAY,EAAE;AAChD,IAAA,IAAI,EAAE,IAAI;AACV,IAAA,MAAM,EAAE,IAAI;AACZ,IAAA,OAAO,EAAE,IAAI;CACd;KACE,MAAM,CAAC,OAAO;KACd,MAAM,CAAC,eAAe;KACtB,GAAG,CAAC,eAAe,EAAE;AACpB,IAAA,aAAa,EAAE,IAAI;AACnB,IAAA,cAAc,EAAE,IAAI;IACpB,iBAAiB,EAAE,CAAC,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC;CACpD;KACA,GAAG,CAAC,mBAAmB;KACvB,GAAG,CAAC,mBAAmB,CAAC;AAE3B;;;AAGG;AACH,MAAM,cAAc,GAAG,IAAI,UAAU,CAAC,YAAY,EAAE;AAClD,IAAA,IAAI,EAAE,KAAK;AACX,IAAA,MAAM,EAAE,IAAI;AACZ,IAAA,OAAO,EAAE,IAAI;CACd;KACE,MAAM,CAAC,OAAO;KACd,MAAM,CAAC,eAAe;KACtB,GAAG,CAAC,eAAe,EAAE;AACpB,IAAA,aAAa,EAAE,IAAI;AACnB,IAAA,cAAc,EAAE,IAAI;IACpB,iBAAiB,EAAE,CAAC,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC;CACpD;KACA,GAAG,CAAC,mBAAmB;KACvB,GAAG,CAAC,mBAAmB,CAAC;AAE3B;;AAEG;SACa,0BAA0B,CACxC,QAAgB,EAChB,SAAS,GAAG,IAAI,EAAA;AAEhB,IAAA,OAAO;UACH,YAAY,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE;UAC/B,cAAc,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC;AACxC;AAEA;;;;;;AAMG;AACH,SAAS,WAAW,CAAC,KAAY,EAAA;IAC/B,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE;IAChD,OAAO,CAAA,EAAG,KAAK,CAAC,IAAI,CAAA,CAAA,EAAI,KAAK,CAAC,GAAG,CAAA,CAAA,EAAI,GAAG,CAAA,CAAE;AAC5C;AAEA;;AAEG;AACG,SAAU,cAAc,CAAC,MAAe,EAAA;;AAE5C,IAAA,MAAM,IAAI,GAAc;AACtB,QAAA,GAAG,EAAE,MAAM;AACX,QAAA,KAAK,EAAE;AACL,YAAA,IAAI,EAAE,MAAM;AACZ,YAAA,GAAG,EAAE,EAAE;AACP,YAAA,OAAO,EAAE,CAAC;AACV,YAAA,KAAK,EAAE,CAAC;AACR,YAAA,OAAO,EAAE,EAAE;AACX,YAAA,KAAK,EAAE,IAAI;AACX,YAAA,QAAQ,EAAE,IAAI;AACd,YAAA,MAAM,EAAE,EAAE;AACV,YAAA,KAAK,EAAE,IAAI;AACX,YAAA,MAAM,EAAE,KAAK;AACb,YAAA,GAAG,EAAE,IAAI;AACT,YAAA,IAAI,EAAE,EAAE;AACR,YAAA,IAAI,EAAE,IAAI;AACX,SAAA;AACD,QAAA,QAAQ,EAAE,EAAE;KACb;;AAGD,IAAA,MAAM,KAAK,GAAgB,CAAC,IAAI,CAAC;AAEjC,IAAA,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,KAAI;;AAEvB,QAAA,MAAM,IAAI,GAAc;AACtB,YAAA,GAAG,EAAE,WAAW,CAAC,KAAK,CAAC;YACvB,KAAK;AACL,YAAA,QAAQ,EAAE,EAAE;SACb;;;AAID,QAAA,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,QAAQ,EAAE,MAAM,EAAE;YACrD,IAAI,CAAC,QAAQ,GAAG,cAAc,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,QAAQ;QACzD;QAEA,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;AAEvC,QAAA,IAAI,KAAK,CAAC,OAAO,KAAK,CAAC,EAAE;;AAEvB,YAAA,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;AAC3B,YAAA,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;QAClB;AAAO,aAAA,IAAI,KAAK,CAAC,OAAO,KAAK,EAAE,EAAE;;YAE/B,KAAK,CAAC,GAAG,EAAE;QACb;aAAO;;AAEL,YAAA,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;QAC7B;AACF,IAAA,CAAC,CAAC;AAEF,IAAA,OAAO,IAAI;AACb;AAEA;;;;;;AAMG;AACG,SAAU,aAAa,CAC3B,OAA8B,EAC9B,OAAkB,EAAA;;IAGlB,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,GAAG,KAAK,OAAO,CAAC,GAAG,EAAE;AAC3C,QAAA,OAAO,OAAO;IAChB;;AAGA,IAAA,MAAM,MAAM,GAAc;QACxB,GAAG,EAAE,OAAO,CAAC,GAAG;QAChB,KAAK,EAAE,OAAO,CAAC,KAAK;AACpB,QAAA,QAAQ,EAAE,EAAE;KACb;;IAGD,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAC9B,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CACpD;;IAGD,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,QAAQ,KAAI;QACpC,MAAM,QAAQ,GAAG,gBAAgB,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC;QAEnD,IAAI,QAAQ,EAAE;;AAEZ,YAAA,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACzD;aAAO;;AAEL,YAAA,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC;QAChC;AACF,IAAA,CAAC,CAAC;AAEF,IAAA,OAAO,MAAM;AACf;AAEA;;AAEG;AACG,SAAU,mBAAmB,CACjC,QAAgB,EAChB,QAAoB,EACpB,SAAS,GAAG,IAAI,EAAA;;IAGhB,MAAM,MAAM,GAAG,0BAA0B,CAAC,QAAQ,EAAE,SAAS,CAAC;;AAG9D,IAAA,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM,CAAC;;AAGnC,IAAA,OAAO,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC;AACtC;;;;"}