/* esm.sh - @iconify/utils@3.1.7/lib/emoji/regex/tree */
import{joinerEmoji as E}from"../data.mjs";import{convertEmojiSequenceToUTF32 as I}from"../convert.mjs";import{splitEmojiSequences as S}from"../cleanup.mjs";import{createOptionalEmojiRegexItem as R,createSequenceEmojiRegexItem as a,createSetEmojiRegexItem as p,createUTF16EmojiRegexItem as q}from"./base.mjs";import{createRegexForNumbersSequence as T}from"./numbers.mjs";import{mergeSimilarItemsInSet as d}from"./similar.mjs";function k(u){let f=[];for(let l=0;l<u.length;l++){let t=S(I(u[l])),e=f;for(let r=0;r<t.length;r++){let h=T(t[r]),o,n=e.find(i=>i.regex.regex===h.regex);if(n?o=n:(o={regex:h},e.push(o)),r===t.length-1){o.end=!0;break}e=o.children||(o.children=[])}}return f}function v(u){function f(t){let e=[],r=Object.create(null),h=Object.create(null);for(let n=0;n<t.length;n++){let i=t[n],s=i.children;if(s){let g=i,c=i.end?h:r,m=s.regex;c[m]?c[m].push(g):c[m]=[g]}else e.push(i.regex)}if([h,r].forEach(n=>{for(let i in n){let s=n[i],g=s[0],c=[q([E]),g.children];g.end&&(c=[R(a(c))]);let m;s.length===1?m=g.regex:m=d(p(s.map(j=>j.regex)));let x=a([m,...c]);e.push(x)}}),e.length===1)return e[0];let o=p(e);return d(o)}function l(t){let e={regex:t.regex,end:!!t.end},r=t.children;return r&&(e.children=f(r.map(l))),e}return f(u.map(l))}export{k as createEmojisTree,v as parseEmojiTree};
//# sourceMappingURL=tree.mjs.map