pd-markdown 1.0.0

package/packages/utils/dist/index.mjs

@@ -0,0 +1,343 @@
+/**
+ * Type guard to check if node is a parent node
+ */
+function isParent(node) {
+    return 'children' in node && Array.isArray(node.children);
+}
+/**
+ * Type guard to check if node is a literal node
+ */
+function isLiteral(node) {
+    return 'value' in node && typeof node.value === 'string';
+}
+/**
+ * Type guard to check if node has specific type
+ */
+function isNodeType(node, type) {
+    return node.type === type;
+}
+
+/**
+ * Traverse AST in depth-first order
+ *
+ * @param node - Root node to start traversal
+ * @param visitor - Visitor function called for each node
+ *                  Return `false` to skip children of current node
+ *                  Return `true` or `undefined` to continue
+ */
+function traverseAst(node, visitor) {
+    function visit(current, index, parent) {
+        const result = visitor(current, index, parent);
+        // Skip children if visitor returns false
+        if (result === false) {
+            return;
+        }
+        if (isParent(current)) {
+            const children = current.children;
+            for (let i = 0; i < children.length; i++) {
+                visit(children[i], i, current);
+            }
+        }
+    }
+    visit(node, undefined, undefined);
+}
+/**
+ * Traverse AST with enter and leave callbacks
+ *
+ * @param node - Root node to start traversal
+ * @param callbacks - Object with optional enter and leave functions
+ */
+function traverseAstWithCallbacks(node, callbacks) {
+    const { enter, leave } = callbacks;
+    function visit(current, index, parent) {
+        const shouldSkipChildren = enter?.(current, index, parent) === false;
+        if (!shouldSkipChildren && isParent(current)) {
+            const children = current.children;
+            for (let i = 0; i < children.length; i++) {
+                visit(children[i], i, current);
+            }
+        }
+        leave?.(current, index, parent);
+    }
+    visit(node, undefined, undefined);
+}
+
+/**
+ * Find all nodes of a specific type in the AST
+ *
+ * @param node - Root node to search from
+ * @param type - Node type to find
+ * @returns Array of matching nodes
+ */
+function findNodes(node, type) {
+    const results = [];
+    function visit(current) {
+        if (current.type === type) {
+            results.push(current);
+        }
+        if (isParent(current)) {
+            for (const child of current.children) {
+                visit(child);
+            }
+        }
+    }
+    visit(node);
+    return results;
+}
+/**
+ * Find the first node of a specific type in the AST
+ *
+ * @param node - Root node to search from
+ * @param type - Node type to find
+ * @returns The first matching node or undefined
+ */
+function findNode(node, type) {
+    let result;
+    function visit(current) {
+        if (current.type === type) {
+            result = current;
+            return true; // Found, stop searching
+        }
+        if (isParent(current)) {
+            for (const child of current.children) {
+                if (visit(child)) {
+                    return true;
+                }
+            }
+        }
+        return false;
+    }
+    visit(node);
+    return result;
+}
+/**
+ * Find all nodes matching a predicate
+ *
+ * @param node - Root node to search from
+ * @param predicate - Function to test each node
+ * @returns Array of matching nodes
+ */
+function findNodesBy(node, predicate) {
+    const results = [];
+    function visit(current) {
+        if (predicate(current)) {
+            results.push(current);
+        }
+        if (isParent(current)) {
+            for (const child of current.children) {
+                visit(child);
+            }
+        }
+    }
+    visit(node);
+    return results;
+}
+/**
+ * Get the parent of a node in the AST
+ * Note: This requires traversing from root, use sparingly
+ *
+ * @param root - Root node of the AST
+ * @param target - Node to find parent of
+ * @returns Parent node or undefined if not found or is root
+ */
+function findParent(root, target) {
+    let result;
+    function visit(current, parent) {
+        if (current === target) {
+            result = parent;
+            return true;
+        }
+        if (isParent(current)) {
+            for (const child of current.children) {
+                if (visit(child, current)) {
+                    return true;
+                }
+            }
+        }
+        return false;
+    }
+    visit(root, undefined);
+    return result;
+}
+
+/**
+ * Convert text to URL-safe slug
+ *
+ * @param text - Text to slugify
+ * @returns URL-safe slug
+ */
+function slugify(text) {
+    return (text
+        // Convert to lowercase
+        .toLowerCase()
+        // Replace Chinese characters with pinyin-like representation (keep as-is for simplicity)
+        // Replace spaces and special chars with hyphens
+        .replace(/[\s_]+/g, '-')
+        // Remove characters that aren't alphanumeric, hyphens, or common CJK
+        .replace(/[^\w\u4e00-\u9fff\u3040-\u309f\u30a0-\u30ff-]/g, '')
+        // Replace multiple consecutive hyphens with single hyphen
+        .replace(/-+/g, '-')
+        // Remove leading/trailing hyphens
+        .replace(/^-+|-+$/g, ''));
+}
+/**
+ * Generate unique slug with counter suffix for duplicates
+ *
+ * @param text - Text to slugify
+ * @param existingSlugs - Set of existing slugs to check against
+ * @returns Unique slug
+ */
+function uniqueSlugify(text, existingSlugs) {
+    const baseSlug = slugify(text);
+    let slug = baseSlug;
+    let counter = 1;
+    while (existingSlugs.has(slug)) {
+        slug = `${baseSlug}-${counter}`;
+        counter++;
+    }
+    existingSlugs.add(slug);
+    return slug;
+}
+
+/**
+ * HTML entities that need escaping
+ */
+const HTML_ESCAPE_MAP = {
+    '&': '&amp;',
+    '<': '&lt;',
+    '>': '&gt;',
+    '"': '&quot;',
+    "'": '&#39;',
+};
+/**
+ * Escape HTML special characters
+ *
+ * @param text - Text to escape
+ * @returns Escaped text safe for HTML insertion
+ */
+function escapeHtml(text) {
+    return text.replace(/[&<>"']/g, (char) => HTML_ESCAPE_MAP[char] || char);
+}
+/**
+ * Allowed HTML tags for sanitization
+ */
+const ALLOWED_TAGS = new Set([
+    'a',
+    'abbr',
+    'b',
+    'blockquote',
+    'br',
+    'code',
+    'dd',
+    'del',
+    'div',
+    'dl',
+    'dt',
+    'em',
+    'h1',
+    'h2',
+    'h3',
+    'h4',
+    'h5',
+    'h6',
+    'hr',
+    'i',
+    'img',
+    'ins',
+    'kbd',
+    'li',
+    'ol',
+    'p',
+    'pre',
+    'q',
+    's',
+    'samp',
+    'small',
+    'span',
+    'strong',
+    'sub',
+    'sup',
+    'table',
+    'tbody',
+    'td',
+    'tfoot',
+    'th',
+    'thead',
+    'tr',
+    'u',
+    'ul',
+]);
+/**
+ * Allowed attributes for sanitization
+ */
+const ALLOWED_ATTRS = new Set([
+    'href',
+    'src',
+    'alt',
+    'title',
+    'class',
+    'id',
+    'name',
+    'target',
+    'rel',
+    'width',
+    'height',
+    'align',
+    'colspan',
+    'rowspan',
+]);
+/**
+ * Sanitize HTML string by removing dangerous content
+ *
+ * @param html - HTML string to sanitize
+ * @returns Sanitized HTML string
+ */
+function sanitizeHtml(html) {
+    let result = html;
+    // Remove script tags first
+    result = result.replace(/<script\b[^<]*(?:(?!<\/script>)<[^<]*)*<\/script>/gi, '');
+    // Remove event handlers
+    result = result.replace(/\s+on\w+\s*=\s*(?:"[^"]*"|'[^']*'|[^\s>]*)/gi, '');
+    // Remove disallowed tags (keep content) and sanitize attributes
+    result = result.replace(/<\/?(\w+)([^>]*)>/g, (match, tagName, attrs) => {
+        const tag = tagName.toLowerCase();
+        if (!ALLOWED_TAGS.has(tag)) {
+            return '';
+        }
+        // For closing tags, just return them
+        if (match.startsWith('</')) {
+            return `</${tag}>`;
+        }
+        // Sanitize attributes
+        const sanitizedAttrs = [];
+        const attrRegex = /\s+([\w-]+)\s*=\s*(?:"([^"]*)"|'([^']*)'|(\S+))/g;
+        let attrMatch;
+        while ((attrMatch = attrRegex.exec(attrs)) !== null) {
+            const [, attrName, v1, v2, v3] = attrMatch;
+            const attr = attrName.toLowerCase();
+            if (ALLOWED_ATTRS.has(attr)) {
+                let value = v1 ?? v2 ?? v3 ?? '';
+                // Check for dangerous URLs in href/src
+                if ((attr === 'href' || attr === 'src') && /^\s*javascript\s*:/i.test(value)) {
+                    value = '';
+                }
+                sanitizedAttrs.push(`${attr}="${value}"`);
+            }
+        }
+        const attrStr = sanitizedAttrs.length > 0 ? ' ' + sanitizedAttrs.join(' ') : '';
+        return `<${tag}${attrStr}>`;
+    });
+    return result;
+}
+/**
+ * Strip all HTML tags from a string
+ *
+ * @param html - HTML string to strip
+ * @returns Plain text without HTML tags
+ */
+function stripHtml(html) {
+    return html.replace(/<[^>]*>/g, '');
+}
+
+export { escapeHtml, findNode, findNodes, findNodesBy, findParent, isLiteral, isNodeType, isParent, sanitizeHtml, slugify, stripHtml, traverseAst, traverseAstWithCallbacks, uniqueSlugify };
+//# sourceMappingURL=index.mjs.map

package/packages/utils/dist/index.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.mjs","sources":["../src/types/index.ts","../src/ast/traverse.ts","../src/ast/query.ts","../src/string/slugify.ts","../src/string/sanitize.ts"],"sourcesContent":[null,null,null,null,null],"names":[],"mappings":"AAiDA;;AAEG;AACG,SAAU,QAAQ,CAAC,IAAe,EAAA;AACtC,IAAA,OAAO,UAAU,IAAI,IAAI,IAAI,KAAK,CAAC,OAAO,CAAE,IAAe,CAAC,QAAQ,CAAC;AACvE;AAEA;;AAEG;AACG,SAAU,SAAS,CAAC,IAAe,EAAA;IACvC,OAAO,OAAO,IAAI,IAAI,IAAI,OAAQ,IAAgB,CAAC,KAAK,KAAK,QAAQ;AACvE;AAEA;;AAEG;AACG,SAAU,UAAU,CACxB,IAAe,EACf,IAAe,EAAA;AAEf,IAAA,OAAO,IAAI,CAAC,IAAI,KAAK,IAAI;AAC3B;;ACnEA;;;;;;;AAOG;AACG,SAAU,WAAW,CACzB,IAAO,EACP,OAAmB,EAAA;AAEnB,IAAA,SAAS,KAAK,CACZ,OAAU,EACV,KAAyB,EACzB,MAA0B,EAAA;QAE1B,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC;;AAG9C,QAAA,IAAI,MAAM,KAAK,KAAK,EAAE;YACpB;QACF;AAEA,QAAA,IAAI,QAAQ,CAAC,OAAO,CAAC,EAAE;AACrB,YAAA,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAe;AACxC,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACxC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,OAA4B,CAAC;YACrD;QACF;IACF;AAEA,IAAA,KAAK,CAAC,IAAI,EAAE,SAAS,EAAE,SAAS,CAAC;AACnC;AAEA;;;;;AAKG;AACG,SAAU,wBAAwB,CACtC,IAAO,EACP,SAGC,EAAA;AAED,IAAA,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,SAAS;AAElC,IAAA,SAAS,KAAK,CACZ,OAAU,EACV,KAAyB,EACzB,MAA0B,EAAA;AAE1B,QAAA,MAAM,kBAAkB,GAAG,KAAK,GAAG,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,KAAK;QAEpE,IAAI,CAAC,kBAAkB,IAAI,QAAQ,CAAC,OAAO,CAAC,EAAE;AAC5C,YAAA,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAe;AACxC,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACxC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,OAA4B,CAAC;YACrD;QACF;QAEA,KAAK,GAAG,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC;IACjC;AAEA,IAAA,KAAK,CAAC,IAAI,EAAE,SAAS,EAAE,SAAS,CAAC;AACnC;;ACpEA;;;;;;AAMG;AACG,SAAU,SAAS,CACvB,IAAU,EACV,IAAY,EAAA;IAEZ,MAAM,OAAO,GAAQ,EAAE;IAEvB,SAAS,KAAK,CAAC,OAAa,EAAA;AAC1B,QAAA,IAAI,OAAO,CAAC,IAAI,KAAK,IAAI,EAAE;AACzB,YAAA,OAAO,CAAC,IAAI,CAAC,OAAY,CAAC;QAC5B;AAEA,QAAA,IAAI,QAAQ,CAAC,OAAO,CAAC,EAAE;AACrB,YAAA,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,QAAQ,EAAE;gBACpC,KAAK,CAAC,KAAK,CAAC;YACd;QACF;IACF;IAEA,KAAK,CAAC,IAAI,CAAC;AACX,IAAA,OAAO,OAAO;AAChB;AAEA;;;;;;AAMG;AACG,SAAU,QAAQ,CACtB,IAAU,EACV,IAAY,EAAA;AAEZ,IAAA,IAAI,MAAqB;IAEzB,SAAS,KAAK,CAAC,OAAa,EAAA;AAC1B,QAAA,IAAI,OAAO,CAAC,IAAI,KAAK,IAAI,EAAE;YACzB,MAAM,GAAG,OAAY;YACrB,OAAO,IAAI,CAAA;QACb;AAEA,QAAA,IAAI,QAAQ,CAAC,OAAO,CAAC,EAAE;AACrB,YAAA,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,QAAQ,EAAE;AACpC,gBAAA,IAAI,KAAK,CAAC,KAAK,CAAC,EAAE;AAChB,oBAAA,OAAO,IAAI;gBACb;YACF;QACF;AAEA,QAAA,OAAO,KAAK;IACd;IAEA,KAAK,CAAC,IAAI,CAAC;AACX,IAAA,OAAO,MAAM;AACf;AAEA;;;;;;AAMG;AACG,SAAU,WAAW,CACzB,IAAU,EACV,SAAkC,EAAA;IAElC,MAAM,OAAO,GAAQ,EAAE;IAEvB,SAAS,KAAK,CAAC,OAAa,EAAA;AAC1B,QAAA,IAAI,SAAS,CAAC,OAAO,CAAC,EAAE;AACtB,YAAA,OAAO,CAAC,IAAI,CAAC,OAAY,CAAC;QAC5B;AAEA,QAAA,IAAI,QAAQ,CAAC,OAAO,CAAC,EAAE;AACrB,YAAA,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,QAAQ,EAAE;gBACpC,KAAK,CAAC,KAAK,CAAC;YACd;QACF;IACF;IAEA,KAAK,CAAC,IAAI,CAAC;AACX,IAAA,OAAO,OAAO;AAChB;AAEA;;;;;;;AAOG;AACG,SAAU,UAAU,CAAC,IAAU,EAAE,MAAY,EAAA;AACjD,IAAA,IAAI,MAA0B;AAE9B,IAAA,SAAS,KAAK,CAAC,OAAa,EAAE,MAA0B,EAAA;AACtD,QAAA,IAAI,OAAO,KAAK,MAAM,EAAE;YACtB,MAAM,GAAG,MAAM;AACf,YAAA,OAAO,IAAI;QACb;AAEA,QAAA,IAAI,QAAQ,CAAC,OAAO,CAAC,EAAE;AACrB,YAAA,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,QAAQ,EAAE;AACpC,gBAAA,IAAI,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE;AACzB,oBAAA,OAAO,IAAI;gBACb;YACF;QACF;AAEA,QAAA,OAAO,KAAK;IACd;AAEA,IAAA,KAAK,CAAC,IAAI,EAAE,SAAS,CAAC;AACtB,IAAA,OAAO,MAAM;AACf;;AC9HA;;;;;AAKG;AACG,SAAU,OAAO,CAAC,IAAY,EAAA;AAClC,IAAA,QACE;;AAEG,SAAA,WAAW;;;AAGX,SAAA,OAAO,CAAC,SAAS,EAAE,GAAG;;AAEtB,SAAA,OAAO,CAAC,gDAAgD,EAAE,EAAE;;AAE5D,SAAA,OAAO,CAAC,KAAK,EAAE,GAAG;;AAElB,SAAA,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC;AAE9B;AAEA;;;;;;AAMG;AACG,SAAU,aAAa,CAAC,IAAY,EAAE,aAA0B,EAAA;AACpE,IAAA,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC;IAC9B,IAAI,IAAI,GAAG,QAAQ;IACnB,IAAI,OAAO,GAAG,CAAC;AAEf,IAAA,OAAO,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;AAC9B,QAAA,IAAI,GAAG,CAAA,EAAG,QAAQ,CAAA,CAAA,EAAI,OAAO,EAAE;AAC/B,QAAA,OAAO,EAAE;IACX;AAEA,IAAA,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC;AACvB,IAAA,OAAO,IAAI;AACb;;AC1CA;;AAEG;AACH,MAAM,eAAe,GAA2B;AAC9C,IAAA,GAAG,EAAE,OAAO;AACZ,IAAA,GAAG,EAAE,MAAM;AACX,IAAA,GAAG,EAAE,MAAM;AACX,IAAA,GAAG,EAAE,QAAQ;AACb,IAAA,GAAG,EAAE,OAAO;CACb;AAED;;;;;AAKG;AACG,SAAU,UAAU,CAAC,IAAY,EAAA;AACrC,IAAA,OAAO,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,IAAI,KAAK,eAAe,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;AAC1E;AAEA;;AAEG;AACH,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC;IAC3B,GAAG;IACH,MAAM;IACN,GAAG;IACH,YAAY;IACZ,IAAI;IACJ,MAAM;IACN,IAAI;IACJ,KAAK;IACL,KAAK;IACL,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,GAAG;IACH,KAAK;IACL,KAAK;IACL,KAAK;IACL,IAAI;IACJ,IAAI;IACJ,GAAG;IACH,KAAK;IACL,GAAG;IACH,GAAG;IACH,MAAM;IACN,OAAO;IACP,MAAM;IACN,QAAQ;IACR,KAAK;IACL,KAAK;IACL,OAAO;IACP,OAAO;IACP,IAAI;IACJ,OAAO;IACP,IAAI;IACJ,OAAO;IACP,IAAI;IACJ,GAAG;IACH,IAAI;AACL,CAAA,CAAC;AAEF;;AAEG;AACH,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC;IAC5B,MAAM;IACN,KAAK;IACL,KAAK;IACL,OAAO;IACP,OAAO;IACP,IAAI;IACJ,MAAM;IACN,QAAQ;IACR,KAAK;IACL,OAAO;IACP,QAAQ;IACR,OAAO;IACP,SAAS;IACT,SAAS;AACV,CAAA,CAAC;AAEF;;;;;AAKG;AACG,SAAU,YAAY,CAAC,IAAY,EAAA;IACvC,IAAI,MAAM,GAAG,IAAI;;IAGjB,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,qDAAqD,EAAE,EAAE,CAAC;;IAGlF,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,8CAA8C,EAAE,EAAE,CAAC;;AAG3E,IAAA,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,oBAAoB,EAAE,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,KAAI;AACtE,QAAA,MAAM,GAAG,GAAG,OAAO,CAAC,WAAW,EAAE;QACjC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;AAC1B,YAAA,OAAO,EAAE;QACX;;AAGA,QAAA,IAAI,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE;YAC1B,OAAO,CAAA,EAAA,EAAK,GAAG,CAAA,CAAA,CAAG;QACpB;;QAGA,MAAM,cAAc,GAAa,EAAE;QACnC,MAAM,SAAS,GAAG,kDAAkD;AACpE,QAAA,IAAI,SAAS;AAEb,QAAA,OAAO,CAAC,SAAS,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,EAAE;AACnD,YAAA,MAAM,GAAG,QAAQ,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,SAAS;AAC1C,YAAA,MAAM,IAAI,GAAG,QAAQ,CAAC,WAAW,EAAE;AAEnC,YAAA,IAAI,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;gBAC3B,IAAI,KAAK,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE;;AAGhC,gBAAA,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,KAAK,KAAK,KAAK,qBAAqB,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;oBAC5E,KAAK,GAAG,EAAE;gBACZ;gBAEA,cAAc,CAAC,IAAI,CAAC,CAAA,EAAG,IAAI,CAAA,EAAA,EAAK,KAAK,CAAA,CAAA,CAAG,CAAC;YAC3C;QACF;QAEA,MAAM,OAAO,GAAG,cAAc,CAAC,MAAM,GAAG,CAAC,GAAG,GAAG,GAAG,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE;AAC/E,QAAA,OAAO,CAAA,CAAA,EAAI,GAAG,CAAA,EAAG,OAAO,GAAG;AAC7B,IAAA,CAAC,CAAC;AAEF,IAAA,OAAO,MAAM;AACf;AAEA;;;;;AAKG;AACG,SAAU,SAAS,CAAC,IAAY,EAAA;IACpC,OAAO,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC;AACrC;;;;"}

package/packages/utils/dist/string/sanitize.d.ts

@@ -0,0 +1,22 @@
+/**
+ * Escape HTML special characters
+ *
+ * @param text - Text to escape
+ * @returns Escaped text safe for HTML insertion
+ */
+export declare function escapeHtml(text: string): string;
+/**
+ * Sanitize HTML string by removing dangerous content
+ *
+ * @param html - HTML string to sanitize
+ * @returns Sanitized HTML string
+ */
+export declare function sanitizeHtml(html: string): string;
+/**
+ * Strip all HTML tags from a string
+ *
+ * @param html - HTML string to strip
+ * @returns Plain text without HTML tags
+ */
+export declare function stripHtml(html: string): string;
+//# sourceMappingURL=sanitize.d.ts.map

package/packages/utils/dist/string/sanitize.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sanitize.d.ts","sourceRoot":"","sources":["../../src/string/sanitize.ts"],"names":[],"mappings":"AAWA;;;;;GAKG;AACH,wBAAgB,UAAU,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAE/C;AAwED;;;;;GAKG;AACH,wBAAgB,YAAY,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CA+CjD;AAED;;;;;GAKG;AACH,wBAAgB,SAAS,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAE9C"}

package/packages/utils/dist/string/slugify.d.ts

@@ -0,0 +1,16 @@
+/**
+ * Convert text to URL-safe slug
+ *
+ * @param text - Text to slugify
+ * @returns URL-safe slug
+ */
+export declare function slugify(text: string): string;
+/**
+ * Generate unique slug with counter suffix for duplicates
+ *
+ * @param text - Text to slugify
+ * @param existingSlugs - Set of existing slugs to check against
+ * @returns Unique slug
+ */
+export declare function uniqueSlugify(text: string, existingSlugs: Set<string>): string;
+//# sourceMappingURL=slugify.d.ts.map

package/packages/utils/dist/string/slugify.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"slugify.d.ts","sourceRoot":"","sources":["../../src/string/slugify.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AACH,wBAAgB,OAAO,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAe5C;AAED;;;;;;GAMG;AACH,wBAAgB,aAAa,CAAC,IAAI,EAAE,MAAM,EAAE,aAAa,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,MAAM,CAY9E"}

package/packages/utils/dist/types/index.d.ts

@@ -0,0 +1,49 @@
+import type { Root, Content, Parent, Literal } from 'mdast';
+import type { Node as UnistNode } from 'unist';
+export type { Root, Content, Parent, Literal };
+/**
+ * All possible markdown node types
+ */
+export type MdNode = Root | Content;
+/**
+ * Root node of markdown AST
+ */
+export type MdRoot = Root;
+/**
+ * Visitor function for AST traversal
+ */
+export type Visitor<T extends UnistNode = MdNode> = (node: T, index: number | undefined, parent: Parent | undefined) => void | boolean;
+/**
+ * Plugin options base interface
+ */
+export interface PluginOptions {
+    [key: string]: unknown;
+}
+/**
+ * Position information in source
+ */
+export interface Position {
+    line: number;
+    column: number;
+    offset?: number;
+}
+/**
+ * Location in source
+ */
+export interface Location {
+    start: Position;
+    end: Position;
+}
+/**
+ * Type guard to check if node is a parent node
+ */
+export declare function isParent(node: UnistNode): node is Parent;
+/**
+ * Type guard to check if node is a literal node
+ */
+export declare function isLiteral(node: UnistNode): node is Literal;
+/**
+ * Type guard to check if node has specific type
+ */
+export declare function isNodeType<T extends MdNode>(node: UnistNode, type: T['type']): node is T;
+//# sourceMappingURL=index.d.ts.map

package/packages/utils/dist/types/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/types/index.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,OAAO,CAAA;AAC3D,OAAO,KAAK,EAAE,IAAI,IAAI,SAAS,EAAE,MAAM,OAAO,CAAA;AAG9C,YAAY,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAA;AAE9C;;GAEG;AACH,MAAM,MAAM,MAAM,GAAG,IAAI,GAAG,OAAO,CAAA;AAEnC;;GAEG;AACH,MAAM,MAAM,MAAM,GAAG,IAAI,CAAA;AAEzB;;GAEG;AACH,MAAM,MAAM,OAAO,CAAC,CAAC,SAAS,SAAS,GAAG,MAAM,IAAI,CAClD,IAAI,EAAE,CAAC,EACP,KAAK,EAAE,MAAM,GAAG,SAAS,EACzB,MAAM,EAAE,MAAM,GAAG,SAAS,KACvB,IAAI,GAAG,OAAO,CAAA;AAEnB;;GAEG;AACH,MAAM,WAAW,aAAa;IAC5B,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAA;CACvB;AAED;;GAEG;AACH,MAAM,WAAW,QAAQ;IACvB,IAAI,EAAE,MAAM,CAAA;IACZ,MAAM,EAAE,MAAM,CAAA;IACd,MAAM,CAAC,EAAE,MAAM,CAAA;CAChB;AAED;;GAEG;AACH,MAAM,WAAW,QAAQ;IACvB,KAAK,EAAE,QAAQ,CAAA;IACf,GAAG,EAAE,QAAQ,CAAA;CACd;AAED;;GAEG;AACH,wBAAgB,QAAQ,CAAC,IAAI,EAAE,SAAS,GAAG,IAAI,IAAI,MAAM,CAExD;AAED;;GAEG;AACH,wBAAgB,SAAS,CAAC,IAAI,EAAE,SAAS,GAAG,IAAI,IAAI,OAAO,CAE1D;AAED;;GAEG;AACH,wBAAgB,UAAU,CAAC,CAAC,SAAS,MAAM,EACzC,IAAI,EAAE,SAAS,EACf,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,GACd,IAAI,IAAI,CAAC,CAEX"}

package/packages/utils/package.json

@@ -0,0 +1,27 @@
+{
+  "name": "@pd-markdown/utils",
+  "version": "0.1.0",
+  "description": "Utility functions and types for pd-markdown",
+  "type": "module",
+  "exports": {
+    ".": {
+      "import": "./dist/index.mjs",
+      "require": "./dist/index.cjs",
+      "types": "./dist/index.d.ts"
+    }
+  },
+  "main": "./dist/index.cjs",
+  "module": "./dist/index.mjs",
+  "types": "./dist/index.d.ts",
+  "files": ["dist"],
+  "scripts": {
+    "build": "rollup -c rollup.config.ts --configPlugin typescript",
+    "clean": "rm -rf dist *.tsbuildinfo"
+  },
+  "devDependencies": {
+    "@types/mdast": "^4.0.4",
+    "@types/unist": "^3.0.3"
+  },
+  "sideEffects": false,
+  "license": "MIT"
+}

package/packages/utils/rollup.config.ts

@@ -0,0 +1,26 @@
+import typescript from '@rollup/plugin-typescript'
+import { defineConfig } from 'rollup'
+
+export default defineConfig({
+  input: 'src/index.ts',
+  output: [
+    {
+      file: 'dist/index.mjs',
+      format: 'esm',
+      sourcemap: true,
+    },
+    {
+      file: 'dist/index.cjs',
+      format: 'cjs',
+      sourcemap: true,
+    },
+  ],
+  plugins: [
+    typescript({
+      tsconfig: './tsconfig.json',
+      declaration: true,
+      declarationDir: './dist',
+    }),
+  ],
+  external: [],
+})

package/packages/utils/src/ast/query.ts

@@ -0,0 +1,127 @@
+import type { Node } from 'unist'
+import type { MdNode, Parent } from '../types'
+import { isParent } from '../types'
+
+/**
+ * Find all nodes of a specific type in the AST
+ *
+ * @param node - Root node to search from
+ * @param type - Node type to find
+ * @returns Array of matching nodes
+ */
+export function findNodes<T extends Node = MdNode>(
+  node: Node,
+  type: string
+): T[] {
+  const results: T[] = []
+
+  function visit(current: Node): void {
+    if (current.type === type) {
+      results.push(current as T)
+    }
+
+    if (isParent(current)) {
+      for (const child of current.children) {
+        visit(child)
+      }
+    }
+  }
+
+  visit(node)
+  return results
+}
+
+/**
+ * Find the first node of a specific type in the AST
+ *
+ * @param node - Root node to search from
+ * @param type - Node type to find
+ * @returns The first matching node or undefined
+ */
+export function findNode<T extends Node = MdNode>(
+  node: Node,
+  type: string
+): T | undefined {
+  let result: T | undefined
+
+  function visit(current: Node): boolean {
+    if (current.type === type) {
+      result = current as T
+      return true // Found, stop searching
+    }
+
+    if (isParent(current)) {
+      for (const child of current.children) {
+        if (visit(child)) {
+          return true
+        }
+      }
+    }
+
+    return false
+  }
+
+  visit(node)
+  return result
+}
+
+/**
+ * Find all nodes matching a predicate
+ *
+ * @param node - Root node to search from
+ * @param predicate - Function to test each node
+ * @returns Array of matching nodes
+ */
+export function findNodesBy<T extends Node = MdNode>(
+  node: Node,
+  predicate: (node: Node) => boolean
+): T[] {
+  const results: T[] = []
+
+  function visit(current: Node): void {
+    if (predicate(current)) {
+      results.push(current as T)
+    }
+
+    if (isParent(current)) {
+      for (const child of current.children) {
+        visit(child)
+      }
+    }
+  }
+
+  visit(node)
+  return results
+}
+
+/**
+ * Get the parent of a node in the AST
+ * Note: This requires traversing from root, use sparingly
+ *
+ * @param root - Root node of the AST
+ * @param target - Node to find parent of
+ * @returns Parent node or undefined if not found or is root
+ */
+export function findParent(root: Node, target: Node): Parent | undefined {
+  let result: Parent | undefined
+
+  function visit(current: Node, parent: Parent | undefined): boolean {
+    if (current === target) {
+      result = parent
+      return true
+    }
+
+    if (isParent(current)) {
+      for (const child of current.children) {
+        if (visit(child, current)) {
+          return true
+        }
+      }
+    }
+
+    return false
+  }
+
+  visit(root, undefined)
+  return result
+}