@asamuzakjp/dom-selector 6.4.7 → 6.5.0-a.2

package/dist/cjs/index.cjs

@@ -1,5 +1,4399 @@
-var ut=Object.create;var ie=Object.defineProperty;var pt=Object.getOwnPropertyDescriptor;var dt=Object.getOwnPropertyNames;var mt=Object.getPrototypeOf,bt=Object.prototype.hasOwnProperty;var Et=(c,t)=>{for(var e in t)ie(c,e,{get:t[e],enumerable:!0})},Pe=(c,t,e,o)=>{if(t&&typeof t=="object"||typeof t=="function")for(let s of dt(t))!bt.call(c,s)&&s!==e&&ie(c,s,{get:()=>t[s],enumerable:!(o=pt(t,s))||o.enumerable});return c};var we=(c,t,e)=>(e=c!=null?ut(mt(c)):{},Pe(t||!c||!c.__esModule?ie(e,"default",{value:c,enumerable:!0}):e,c)),xt=c=>Pe(ie({},"__esModule",{value:!0}),c);var Bt={};Et(Bt,{DOMSelector:()=>Re});module.exports=xt(Bt);var U=require("css-tree");var Qe=we(require("@asamuzakjp/nwsapi"),1),Ze=we(require("bidi-js"),1),Oe=require("css-tree"),Se=we(require("is-potential-custom-element-name"),1);var B="AttributeSelector",j="ClassSelector",v="Combinator",We="Identifier",R="IdSelector",C="NotSupportedError",ne="Nth";var k="PseudoClassSelector",O="PseudoElementSelector";var Ye="Selector";var Ke="String",N="SyntaxError",L="all",S="first",$="lineal",D="self",F="TypeSelector";var ae="[A-Z\\d]+",wt="(?:first|last|only)-(?:child|of-type)",ye="(?:0|[1-9]\\d*)",G=`(?:-${ae})*`,V=`(?:any-)?link|${wt}|checked|empty|indeterminate|read-(?:only|write)|root|target`,yt=`[+-]?(?:${ye}n?|n)|(?:[+-]?${ye})?n\\s*[+-]\\s*${ye}`,X=`nth-(?:last-)?(?:child|of-type)\\(\\s*(?:even|odd|${yt})\\s*\\)`,oe="\\[[^|\\]]+\\]|[#.:][\\w-]+",Nt="\\[[^|\\]]+\\]|[#.][\\w-]+",ze="(?:[A-Za-z][\\w-]*|[#.][\\w-]+)",I="\\*|[A-Za-z][\\w-]*",Ue="\\*|[A-Z][\\w-]*",re=`(?:${I}|(?:${I})?(?:${oe})+)`,Tt=`(?:${I}|(?:${I})?(?:${Nt})+)`,le="\\s?[\\s>~+]\\s?",Me=`${re}(?:${le}${re})*`,Be="\\s?[\\s>]\\s?",_t=`:is\\(\\s*${re}(?:\\s*,\\s*${re})*\\s*\\)`,gt=`:is\\(\\s*${Me}(?:\\s*,\\s*${Me})*\\s*\\)`,Fe=`(?:${I}|(?:${I})?(?:${oe}|${_t})+)`,Ge=`(?:${I}|(?:${I})?(?:${oe}|${gt})+)`,q=`(?:${Ue}|(?:${Ue})?(?:${oe})+)`,He=`${Ge}(?:${le}${Ge})*`,je=`(?:is|not)\\(\\s*${He}(?:\\s*,\\s*${He})*\\s*\\)`,Ne=`(?:is|not)\\(\\s*${Fe}(?:\\s*,\\s*${Fe})*\\s*\\)`,Te=`has\\([\\s>]?\\s*${Tt}\\s*\\)`,ce=Object.freeze(["button","input","select","textarea"]),Ve=Object.freeze(["button","reset","submit"]),_e=Object.freeze(["date","datetime-local","month","time","week"]),Q=Object.freeze(["email","password","search","tel","text","url"]),Z=Object.freeze([..._e,...Q,"number"]),Vt=Object.freeze(["checkbox","color","date","image","number","range","radio","time"]),P=Object.freeze(["has","is","not","where"]),Xe=Object.freeze(["Alt","AltGraph","CapsLock","Control","Fn","FnLock","Hyper","Meta","NumLock","ScrollLock","Shift","Super","Symbol","SymbolLock"]),qe=Object.freeze(["enabled","disabled","valid","invalid","in-range","out-of-range","checked","indeterminate","read-only","read-write","open","closed","placeholder-shown"]),fe=Object.freeze(["host","host-context"]);var Ct=new RegExp(`:(?!${V}|${X}|${je})`),Lt=new RegExp(`:(?!${V}|${X}|${Ne})`),$t=new RegExp(`:(?!${V}|${X}|${Ne}|${Te})`),vt=new RegExp(`:${Te}$`),Dt=new RegExp(`:(?!${V}|${X})`),T=c=>Object.prototype.toString.call(c).slice(8,-1);var Je=c=>{if(!c?.nodeType)throw new TypeError(`Unexpected type ${T(c)}`);let t,e,o;switch(c.nodeType){case 9:{t=c,e=c;break}case 11:{let{host:s,mode:a,ownerDocument:r}=c;t=r,e=c,o=s&&(a==="close"||a==="open");break}case 1:{t=c.ownerDocument;let s=c;for(;s;){let{host:a,mode:r,nodeType:f,parentNode:u}=s;if(f===11){o=a&&(r==="close"||r==="open");break}else if(u)s=u;else break}e=s;break}default:throw new TypeError(`Unexpected node ${c.nodeName}`)}return[t,e,!!o]},g=(c,t,e=!1)=>{if(!c?.nodeType)throw new TypeError(`Unexpected type ${T(c)}`);if(!t)return null;let o=t.currentNode;if(o===c)return o;if(e||o.contains(c)){for(o=t.nextNode();o&&o!==c;)o=t.nextNode();return o}else{if(o!==t.root){let s;for(;o;){if(o===c){s=!0;break}else if(o===t.root||o.contains(c))break;o=t.parentNode()}if(s)return o}if(c.nodeType===1){let s;for(;o;){if(o===c){s=!0;break}o=t.nextNode()}if(s)return o}}return null},ue=(c,t={})=>{if(!c?.nodeType)throw new TypeError(`Unexpected type ${T(c)}`);if(c.nodeType!==1)return!1;let{localName:e,ownerDocument:o}=c,{formAssociated:s}=t,a=o.defaultView,r,f=c.getAttribute("is");return f?r=(0,Se.default)(f)&&a.customElements.get(f):r=(0,Se.default)(e)&&a.customElements.get(e),r?s?!!r.formAssociated:!0:!1},ge=c=>{if(!c?.nodeType)throw new TypeError(`Unexpected type ${T(c)}`);if(typeof c.assignedNodes!="function")return null;let t=c.assignedNodes();if(t.length){let e;for(let o of t)if(e=o.textContent.trim(),e)break;return e}return c.textContent.trim()},he=c=>{if(!c?.nodeType)throw new TypeError(`Unexpected type ${T(c)}`);if(c.nodeType!==1)return null;let{dir:t,localName:e,parentNode:o}=c,{getEmbeddingLevels:s}=(0,Ze.default)();if(t==="ltr"||t==="rtl")return t;if(t==="auto"){let a;switch(e){case"input":{let r=[...Ve,...Q,"hidden"];if(!c.type||r.includes(c.type))a=c.value;else if(["checkbox","color","date","image","number","range","radio","time"].includes(c.type))return"ltr";break}case"slot":{a=ge(c);break}case"textarea":{a=c.value;break}default:{let r=[].slice.call(c.childNodes);for(let f of r){let{dir:u,localName:h,nodeType:n,textContent:i}=f;if(n===3?a=i.trim():n===1&&!["bdi","script","style","textarea"].includes(h)&&(!u||u!=="ltr"&&u!=="rtl")&&(h==="slot"?a=ge(f):a=i.trim()),a)break}}}if(a){let{paragraphs:[{level:r}]}=s(a);if(r%2===1)return"rtl"}else if(o){let{nodeType:r}=o;if(r===1)return he(o)}}else{if(e==="input"&&c.type==="tel")return"ltr";if(e==="bdi"){let a=c.textContent.trim();if(a){let{paragraphs:[{level:r}]}=s(a);if(r%2===1)return"rtl"}}else if(o){if(e==="slot"){let r=ge(c);if(r){let{paragraphs:[{level:f}]}=s(r);return f%2===1?"rtl":"ltr"}}let{nodeType:a}=o;if(a===1)return he(o)}}return"ltr"},ee=c=>{if(!c?.nodeType)throw new TypeError(`Unexpected type ${T(c)}`);if(c.nodeType!==1)return!1;if(typeof c.isContentEditable=="boolean")return c.isContentEditable;if(c.ownerDocument.designMode==="on")return!0;{let t;switch(c.hasAttribute("contenteditable")?t=c.getAttribute("contenteditable"):t="inherit",t){case"":case"true":return!0;case"plaintext-only":return!0;case"false":return!1;default:return c?.parentNode?.nodeType===1?ee(c.parentNode):!1}}},Ae=c=>{if(c?.nodeType!==1)return!1;let t=c.ownerDocument.defaultView,{display:e,visibility:o}=t.getComputedStyle(c);return e!=="none"&&o==="visible"},Ce=c=>{if(c?.nodeType!==1)return!1;let{localName:t,type:e}=c;switch(t){case"input":return!!(!e||Z.includes(e));case"textarea":return!0;default:return ee(c)}},pe=c=>{if(c?.nodeType!==1||!c.isConnected)return!1;let t=c.ownerDocument.defaultView;if(c instanceof t.HTMLElement){if(Number.isInteger(parseInt(c.getAttribute("tabindex")))||ee(c))return!0;let{localName:e,parentNode:o}=c;switch(e){case"a":return!!(c.href||c.hasAttribute("href"));case"iframe":return!0;case"input":return!(c.disabled||c.hasAttribute("disabled")||c.hidden||c.hasAttribute("hidden"));case"summary":{if(o.localName==="details"){let s=o.firstElementChild,a=!1;for(;s;){if(s.localName==="summary"){a=s===c;break}s=s.nextElementSibling}return a}return!1}default:if(["button","select","textarea"].includes(e)&&!(c.disabled||c.hasAttribute("disabled")))return!0}}else if(c instanceof t.SVGElement){if(Number.isInteger(parseInt(c.getAttributeNS(null,"tabindex")))){let e=["clipPath","defs","desc","linearGradient","marker","mask","metadata","pattern","radialGradient","script","style","symbol","title"],o="http://www.w3.org/2000/svg",s,a=c;for(;a.namespaceURI===o&&(s=e.includes(a.localName),!s);)if(a?.parentNode?.namespaceURI===o)a=a.parentNode;else break;return!s}if(c.localName==="a"&&(c.href||c.hasAttributeNS(null,"href")))return!0}return!1};var It=(c,t)=>{if(typeof c!="string")throw new TypeError(`Unexpected type ${T(c)}`);if(!t?.nodeType)throw new TypeError(`Unexpected type ${T(t)}`);if(!c||t.nodeType!==1)return null;let{attributes:e}=t,o;for(let s of e){let{name:a,namespaceURI:r,prefix:f,value:u}=s;if(a===`xmlns:${c}`?o=u:f===c&&(o=r),o)break}return o??null},et=(c="",t={})=>{if(!c||typeof c!="string"||t?.nodeType!==1)return!1;if(t.lookupNamespaceURI(c))return!0;let e=t.ownerDocument.documentElement,o=t,s;for(;o&&(s=It(c,o),!(s||o===e));)o=o.parentNode;return!!s},Rt=(c,t)=>{if(c?.nodeType){if(!t?.nodeType)throw new TypeError(`Unexpected type ${T(t)}`)}else throw new TypeError(`Unexpected type ${T(c)}`);if(c.nodeType!==1||t.nodeType!==1)return!1;let e=t.compareDocumentPosition(c);return!!(e&2||e&8)},de=(c=[])=>{let t=[...c];return t.length>1&&t.sort((e,o)=>{let s;return Rt(o,e)?s=1:s=-1,s}),t};var tt=(c,t)=>{if(!c?.DOMException)throw new TypeError(`Unexpected global object ${T(c)}`);t?.nodeType!==9&&(t=c.document);let e=(0,Qe.default)({document:t,DOMException:c.DOMException});return e.configure({LOGERRORS:!1}),e},te=(c,t={})=>{if(!c||typeof c!="string")return!1;let{complex:e,compound:o,descend:s,simple:a,target:r}=t;if(a||o)return!1;if(c.includes("[")){let f=c.lastIndexOf("[");if(c.substring(f).indexOf("]")<0)return!1}return/[|\\]|::|[^\u0021-\u007F\s]|\[\s*[\w$*=^|~-]+(?:(?:"[\w$*=^|~\s'-]+"|'[\w$*=^|~\s"-]+')?(?:\s+[\w$*=^|~-]+)+|"[^"\]]{1,255}|'[^'\]]{1,255})\s*\]|:(?:is|where)\(\s*\)/.test(c)?!1:c.includes(":")?s?!1:(r===D||r===$)&&/:has\(/.test(c)?!e||$t.test(c)?!1:vt.test(c):/:(?:is|not)\(/.test(c)?e?!Ct.test(c):!Lt.test(c):!Dt.test(c):!0};var _=require("css-tree"),it=/(?<=:(?:dir|has|host(?:-context)?|is|lang|not|nth-(?:last-)?(?:child|of-type)|where))\(\s+\)/g,Le=/^part|slotted$/,be="\uFFFD",M=(c="")=>{if(typeof c=="string"&&c.indexOf("\\",0)>=0){let t=c.split("\\"),e=t.length;for(let o=1;o<e;o++){let s=t[o];if(s===""&&o===e-1)s=be;else{let a=/^([\da-f]{1,6}\s?)/i.exec(s);if(a){let[,r]=a,f;try{let h=parseInt("D800",16),n=parseInt("DFFF",16),i=parseInt(r,16);i===0||i>=h&&i<=n?f=be:f=String.fromCodePoint(i)}catch{f=be}let u="";s.length>r.length&&(u=s.substring(r.length)),s=`${f}${u}`}else/^[\n\r\f]/.test(s)&&(s="\\"+s)}t[o]=s}c=t.join("")}return c},Yt=(...c)=>{if(!c.length)throw new TypeError("1 argument required, but only 0 present.");let[t]=c;if(typeof t=="string"){let e=0;for(;e>=0&&(e=t.indexOf("#",e),!(e<0));){let o=t.substring(0,e+1),s=t.substring(e+1);if(/^\d$/.test(s.substring(0,1)))throw new DOMException(`Invalid selector ${t}`,N);let a=s.codePointAt(0);if(a===45){if(/^\d$/.test(s.substring(1,2)))throw new DOMException(`Invalid selector ${t}`,N)}else if(a>65535){let r=`\\${a.toString(16)} `;s.length===2?s=r:s=`${r}${s.substring(2)}`}t=`${o}${s}`,e++}t=t.replace(/\f|\r\n?/g,`
-`).replace(/[\0\uD800-\uDFFF]|\\$/g,be)}else if(t==null)t=T(t).toLowerCase();else if(Array.isArray(t))t=t.join(",");else if(Object.prototype.hasOwnProperty.call(t,"toString"))t=t.toString();else throw new DOMException(`Invalid selector ${t}`,N);return t.replace(/\x26/g,":scope")},H=c=>{if(c=Yt(c),/^$|^\s*>|,\s*$/.test(c))throw new DOMException(`Invalid selector ${c}`,N);let t;try{let e=(0,U.parse)(c,{context:"selectorList",parseCustomProperty:!0});t=(0,U.toPlainObject)(e)}catch(e){let{message:o}=e;if(/^(?:"\]"|Attribute selector [()\s,=~^$*|]+) is expected$/.test(o)&&!c.endsWith("]")){let s=c.lastIndexOf("["),a=c.substring(s);a.includes('"')?a.match(/"/g).length%2?t=H(`${c}"]`):t=H(`${c}]`):t=H(`${c}]`)}else if(o==='")" is expected')if(it.test(c))t=H(`${c.replaceAll(it,"()")}`);else if(!c.endsWith(")"))t=H(`${c})`);else throw new DOMException(`Invalid selector ${c}`,N);else throw new DOMException(`Invalid selector ${c}`,N)}return t},z=(c={})=>{let t=new Set,e=new Map;return(0,U.walk)(c,{enter:s=>{switch(s.type){case Ye:{t.add(s.children);break}case k:{P.includes(s.name)?(e.set("hasNestedSelector",!0),e.set("hasLogicalPseudoFunc",!0),s.name==="has"&&e.set("hasHasPseudoFunc",!0)):qe.includes(s.name)?e.set("hasStatePseudoClass",!0):fe.includes(s.name)&&Array.isArray(s.children)&&s.children.length&&e.set("hasNestedSelector",!0);break}case O:{Le.test(s.name)&&e.set("hasNestedSelector",!0);break}case ne:{s.selector&&(e.set("hasNestedSelector",!0),e.set("hasNthChildOfSelector",!0));break}default:}}}),e.get("hasNestedSelector")&&(0,U.findAll)(c,(s,a,r)=>{if(r){if(s.type===k&&P.includes(s.name)){let f=r.filter(u=>{let{name:h,type:n}=u;return n===k&&P.includes(h)});for(let{children:u}of f)for(let{children:h}of u)for(let{children:n}of h)t.has(n)&&t.delete(n)}else if(s.type===k&&fe.includes(s.name)&&Array.isArray(s.children)&&s.children.length){let f=r.filter(u=>{let{children:h,name:n,type:i}=u;return i===k&&fe.includes(n)&&Array.isArray(h)&&h.length});for(let{children:u}of f)for(let{children:h}of u)t.has(h)&&t.delete(h)}else if(s.type===O&&Le.test(s.name)){let f=r.filter(u=>{let{name:h,type:n}=u;return n===O&&Le.test(h)});for(let{children:u}of f)for(let{children:h}of u)t.has(h)&&t.delete(h)}else if(s.type===ne&&s.selector){let f=r.filter(u=>{let{selector:h,type:n}=u;return n===ne&&h});for(let{selector:u}of f){let{children:h}=u;for(let{children:n}of h)t.has(n)&&t.delete(n)}}}}),{branches:[...t],info:Object.fromEntries(e)}},ve=c=>{let t=[...c];if(t.length>1){let e=new Map([[O,1],[R,2],[j,4],[F,8],[B,16],[k,32]]);t.sort((o,s)=>{let{type:a}=o,{type:r}=s,f=e.get(a),u=e.get(r),h;return f===u?h=0:f>u?h=1:h=-1,h})}return t},De=c=>{let t,e;if(c&&typeof c=="string")c.indexOf("|")>-1?[t,e]=c.split("|"):(t="*",e=c);else throw new DOMException(`Invalid selector ${c}`,N);return{prefix:t,localName:e}};var Ee=(c,t,e={})=>{let{forgive:o,warn:s}=e;if(t===O)switch(c){case"after":case"backdrop":case"before":case"cue":case"cue-region":case"first-letter":case"first-line":case"file-selector-button":case"marker":case"placeholder":case"selection":case"target-text":{if(s)throw new DOMException(`Unsupported pseudo-element ::${c}`,C);break}case"part":case"slotted":{if(s)throw new DOMException(`Unsupported pseudo-element ::${c}()`,C);break}default:if(c.startsWith("-webkit-")){if(s)throw new DOMException(`Unsupported pseudo-element ::${c}`,C)}else if(!o)throw new DOMException(`Unknown pseudo-element ::${c}`,N)}else throw new TypeError(`Unexpected ast type ${T(t)}`)},rt=(c,t)=>{let{name:e}=c;if(!e){let s;throw e===""?s="(empty String)":s=T(e),new TypeError(`Unexpected ast type ${s}`)}let o=he(t);return e===o},nt=(c,t)=>{let{name:e,type:o,value:s}=c,a;o===Ke&&s?a=s:o===We&&e&&(a=M(e));let{contentType:r}=t.ownerDocument,f=/^(?:application\/xhtml\+x|text\/ht)ml$/.test(r),u=/^(?:application\/(?:[\w\-.]+\+)?|image\/[\w\-.]+\+|text\/)xml$/.test(r);if(a==="*")if(f&&t.hasAttribute("lang")||u&&t.hasAttribute("xml:lang")){if(f&&t.getAttribute("lang")||u&&t.getAttribute("xml:lang"))return!0}else{let h=t.parentNode,n;for(;h&&h.nodeType===1;){if(f&&h.hasAttribute("lang")||u&&h.hasAttribute("xml:lang")){(f&&h.hasAttribute("lang")||u&&h.hasAttribute("xml:lang"))&&(n=!0);break}h=h.parentNode}return!!n}else if(a&&new RegExp(`^(?:\\*-)?${ae}${G}$`,"i").test(a)){let n;if(a.indexOf("-")>-1){let[i,l,...p]=a.split("-"),m;i==="*"?m=`${ae}${G}`:m=`${i}${G}`;let d=`-${l}${G}`,E=p.length,b="";if(E)for(let x=0;x<E;x++)b+=`-${p[x]}${G}`;n=new RegExp(`^${m}${d}${b}$`,"i")}else n=new RegExp(`^${a}${G}$`,"i");if(f&&t.hasAttribute("lang")||u&&t.hasAttribute("xml:lang")){let i=f&&t.getAttribute("lang")||u&&t.getAttribute("xml:lang")||"";return n.test(i)}else{let i=t.parentNode,l;for(;i&&i.nodeType===1;){if(f&&i.hasAttribute("lang")||u&&i.hasAttribute("xml:lang")){let p=f&&i.getAttribute("lang")||u&&i.getAttribute("xml:lang")||"";l=n.test(p);break}i=i.parentNode}return!!l}}return!1},at=(c,t)=>{let{flags:e,matcher:o,name:s,value:a}=c;if(typeof e=="string"&&!/^[is]$/i.test(e)){let f=(0,_.generate)(c);throw new DOMException(`Invalid selector ${f}`,N)}let{attributes:r}=t;if(r?.length){let f=t.ownerDocument.contentType,u;f==="text/html"?typeof e=="string"&&/^s$/i.test(e)?u=!1:u=!0:typeof e=="string"&&/^i$/i.test(e)?u=!0:u=!1;let h=M(s.name);u&&(h=h.toLowerCase());let n=new Set;if(h.indexOf("|")>-1){let{prefix:i,localName:l}=De(h);for(let p of r){let{name:m,value:d}=p;switch(u&&(m=m.toLowerCase(),d=d.toLowerCase()),i){case"":{l===m&&n.add(d);break}case"*":{m.indexOf(":")>-1?m.endsWith(`:${l}`)&&n.add(d):l===m&&n.add(d);break}default:if(m.indexOf(":")>-1){let[E,b]=m.split(":");if(E==="xml"&&b==="lang")continue;i===E&&l===b&&et(i,t)&&n.add(d)}}}}else for(let{name:i,value:l}of r)if(u&&(i=i.toLowerCase(),l=l.toLowerCase()),i.indexOf(":")>-1){let[p,m]=i.split(":");if(p==="xml"&&m==="lang")continue;h===m&&n.add(l)}else h===i&&n.add(l);if(n.size){let{name:i,value:l}=a??{},p;switch(i?u?p=i.toLowerCase():p=i:l?u?p=l.toLowerCase():p=l:l===""&&(p=l),o){case"=":return typeof p=="string"&&n.has(p);case"~=":{if(p&&typeof p=="string"){let m;for(let d of n)if(new Set(d.split(/\s+/)).has(p)){m=!0;break}return!!m}return!1}case"|=":{if(p&&typeof p=="string"){let m;for(let d of n)if(d===p||d.startsWith(`${p}-`)){m=d;break}return!!m}return!1}case"^=":{if(p&&typeof p=="string"){let m;for(let d of n)if(d.startsWith(`${p}`)){m=d;break}return!!m}return!1}case"$=":{if(p&&typeof p=="string"){let m;for(let d of n)if(d.endsWith(`${p}`)){m=d;break}return!!m}return!1}case"*=":{if(p&&typeof p=="string"){let m;for(let d of n)if(d.includes(`${p}`)){m=d;break}return!!m}return!1}case null:default:return!0}}}return!1},ot=(c,t,e={})=>{let o=M(c.name),{localName:s,namespaceURI:a,prefix:r}=t,{forgive:f}=e,{prefix:u,localName:h}=De(o,t);t.ownerDocument.contentType==="text/html"&&/[A-Z][\\w-]*/i.test(s)&&(u=u.toLowerCase(),h=h.toLowerCase());let n,i;switch(s.indexOf(":")>-1?[n,i]=s.split(":"):(n=r||"",i=s),u){case"":return!n&&!a&&(h==="*"||h===i);case"*":return h==="*"||h===i;default:{let l=t.lookupNamespaceURI(u),p=t.lookupNamespaceURI(n);if(l===p&&u===n)return h==="*"||h===i;if(!f&&!l)throw new DOMException(`Undeclared namespace ${u}`,N);return!1}}};var W="next",Y="prev",xe=class{#r;#a;#i;#s;#h;#c;#d;#f;#m;#l;#e;#p;#y;#b;#x;#n;#N;#u;#w;#E;#o;#t;constructor(t){this.#t=t,this.#a=new WeakMap,this.#h=new WeakMap,this.#m=new WeakMap,this.#x=new WeakMap,this.#c=null,this.#d=null,this.#l=null,this._registerEventListeners()}onError(t,e={}){if(!(e.noexcept??this.#y))if(t instanceof DOMException||t instanceof this.#t.DOMException)if(t.name===C)this.#o&&console.warn(t.message);else throw new this.#t.DOMException(t.message,t.name);else throw t.name in this.#t?new this.#t[t.name](t.message):t}setup(t,e,o={}){let{noexcept:s,warn:a}=o;return this.#y=!!s,this.#o=!!a,this.#e=e,[this.#s,this.#n,this.#u]=Je(e),this.#N=t,[this.#r,this.#p]=this._correspond(t),this.#m=new WeakMap,this.#E=new WeakMap,this.#w=null,this}_registerEventListeners(){let t={capture:!0,passive:!0},e=[],o=["focus","focusin"];for(let r of o)e.push(this.#t.addEventListener(r,f=>{this.#d=f},t));let s=["keydown","keyup"];for(let r of s)e.push(this.#t.addEventListener(r,f=>{let{key:u}=f;Xe.includes(u)||(this.#c=f)},t));let a=["mouseover","mousedown","mouseup","click","mouseout"];for(let r of a)e.push(this.#t.addEventListener(r,f=>{this.#c=f},t));return e}_correspond(t){let e=[];this.#i=!1,this.#f=!1;let o;if(this.#h.has(this.#s)){let s=this.#h.get(this.#s);if(s&&s.has(`${t}`)){let a=s.get(`${t}`);o=a.ast,this.#i=a.descendant,this.#f=a.invalidate}}if(o){let s=o.length;for(let a=0;a<s;a++)o[a].dir=null,o[a].filtered=!1,o[a].find=!1,e[a]=[]}else{let s;try{s=H(t)}catch(d){return this.onError(d)}let{branches:a,info:r}=z(s),{hasHasPseudoFunc:f,hasLogicalPseudoFunc:u,hasNthChildOfSelector:h,hasStatePseudoClass:n}=r,i=f||n||!!(u&&h),l=!1,p=0;o=[];for(let[...d]of a){let E=[],b=d.shift();if(b&&b.type!==v){let x=new Set;for(;b;){let y=b.name;if(b.type===v){let[A]=d;if(A.type===v)return this.onError(new this.#t.DOMException(`Invalid selector ${t}`,N));y==="+"||y==="~"?i=!0:l=!0,E.push({combo:b,leaves:ve(x)}),x.clear()}else b&&(y&&typeof y=="string"&&(y=M(y),typeof y=="string"&&y!==b.name&&(b.name=y),/[|:]/.test(y)&&(b.namespace=!0)),x.add(b));if(d.length)b=d.shift();else{E.push({combo:null,leaves:ve(x)}),x.clear();break}}}o.push({branch:E,dir:null,filtered:!1,find:!1}),e[p]=[],p++}let m;this.#h.has(this.#s)?m=this.#h.get(this.#s):m=new Map,m.set(`${t}`,{ast:o,descendant:l,invalidate:i}),this.#h.set(this.#s,m),this.#i=l,this.#f=i}return[o,e]}_createTreeWalker(t,e={}){let{force:o=!1,whatToShow:s=1281}=e,a;return o?a=this.#s.createTreeWalker(t,s):this.#E.has(t)?a=this.#E.get(t):(a=this.#s.createTreeWalker(t,s),this.#E.set(t,a)),a}_prepareQuerySelectorWalker(){return this.#b=this._createTreeWalker(this.#e),this.#b}_collectNthChild(t,e,o={}){let{a:s,b:a,reverse:r,selector:f}=t,{parentNode:u}=e,h=new Set,n;if(f){if(this.#a.has(f))n=this.#a.get(f);else{let{branches:l}=z(f);n=l,this.#f||this.#a.set(f,n)}let{branches:i}=z(f);n=i}if(u){let i=this._createTreeWalker(u,{force:!0}),l=i.firstChild(),p=new Set,m=0;if(n)for(;l;){if(Ae(l)){let d;for(let E of n)if(d=this._matchLeaves(E,l,o),!d)break;d&&p.add(l)}m++,l=i.nextSibling()}else for(;l;)m++,l=i.nextSibling();if(s===0){if(a>0&&a<=m){if(p.size){l=g(u,i),r?l=i.lastChild():l=i.firstChild();let d=0;for(;l;){if(p.has(l)){if(d===a-1){h.add(l);break}d++}r?l=i.previousSibling():l=i.nextSibling()}}else if(!f){l=g(u,i),r?l=i.lastChild():l=i.firstChild();let d=0;for(;l;){if(d===a-1){h.add(l);break}r?l=i.previousSibling():l=i.nextSibling(),d++}}}}else{let d=a-1;if(s>0)for(;d<0;)d+=s;if(d>=0&&d<m){l=g(u,i),r?l=i.lastChild():l=i.firstChild();let E=0,b=s>0?0:a-1;for(;l&&(l&&d>=0&&d<m);)p.size?p.has(l)&&(b===d&&(h.add(l),d+=s),s>0?b++:b--):E===d&&(f||h.add(l),d+=s),r?l=i.previousSibling():l=i.nextSibling(),E++}}if(r&&h.size>1){let d=[...h];return new Set(d.reverse())}}else if(e===this.#n&&s+a===1)if(n){let i;for(let l of n)if(i=this._matchLeaves(l,e,o),i)break;i&&h.add(e)}else h.add(e);return h}_collectNthOfType(t,e){let{a:o,b:s,reverse:a}=t,{localName:r,namespaceURI:f,parentNode:u,prefix:h}=e,n=new Set;if(u){let i=this._createTreeWalker(u,{force:!0}),l=g(u,i);l=i.firstChild();let p=0;for(;l;)p++,l=i.nextSibling();if(o===0){if(s>0&&s<=p){l=g(u,i),a?l=i.lastChild():l=i.firstChild();let m=0;for(;l;){let{localName:d,namespaceURI:E,prefix:b}=l;if(d===r&&b===h&&E===f){if(m===s-1){n.add(l);break}m++}a?l=i.previousSibling():l=i.nextSibling()}}}else{let m=s-1;if(o>0)for(;m<0;)m+=o;if(m>=0&&m<p){l=g(u,i),a?l=i.lastChild():l=i.firstChild();let d=o>0?0:s-1;for(;l;){let{localName:E,namespaceURI:b,prefix:x}=l;if(E===r&&x===h&&b===f){if(d===m&&(n.add(l),m+=o),m<0||m>=p)break;o>0?d++:d--}a?l=i.previousSibling():l=i.nextSibling()}}}if(a&&n.size>1){let m=[...n];return new Set(m.reverse())}}else e===this.#n&&o+s===1&&n.add(e);return n}_matchAnPlusB(t,e,o,s={}){let{nth:{a,b:r,name:f},selector:u}=t,h=new Map;if(f?(f==="even"?(h.set("a",2),h.set("b",0)):f==="odd"&&(h.set("a",2),h.set("b",1)),o.indexOf("last")>-1&&h.set("reverse",!0)):(typeof a=="string"&&/-?\d+/.test(a)?h.set("a",a*1):h.set("a",0),typeof r=="string"&&/-?\d+/.test(r)?h.set("b",r*1):h.set("b",0),o.indexOf("last")>-1&&h.set("reverse",!0)),o==="nth-child"||o==="nth-last-child"){u&&h.set("selector",u);let n=Object.fromEntries(h);return this._collectNthChild(n,e,s)}else if(o==="nth-of-type"||o==="nth-last-of-type"){let n=Object.fromEntries(h);return this._collectNthOfType(n,e)}return new Set}_matchHasPseudoFunc(t,e,o={}){if(Array.isArray(t)&&t.length){let s=[...t],[a]=s,{type:r}=a,f;r===v?f=s.shift():f={name:" ",type:v};let u=[];for(;s.length;){let[i]=s,{type:l}=i;if(l===v)break;u.push(s.shift())}let h={combo:f,leaves:u};o.dir=W;let n=this._matchCombinator(h,e,o);if(n.size){if(s.length){let i=!1;for(let l of n)if(i=this._matchHasPseudoFunc(s,l,o),i)break;return i}return!0}}return!1}_matchLogicalPseudoFunc(t,e,o={}){let{astName:s,branches:a,twigBranches:r}=t,f=(o.isShadowRoot||this.#u)&&e.nodeType===11;if(s==="has"){let u;for(let h of a)if(u=this._matchHasPseudoFunc(h,e,o),u)break;if(u)if(f){if(this.#w)return e}else return e}else{if(f){let n;for(let i of a)if(i.length>1){n=!0;break}else if(s==="not"){let[{type:l}]=i;if(l!==k){n=!0;break}}if(n)return null}o.forgive=s==="is"||s==="where";let u=r.length,h;for(let n=0;n<u;n++){let i=r[n],l=i.length-1,{leaves:p}=i[l];if(h=this._matchLeaves(p,e,o),h&&l>0){let m=new Set([e]);for(let d=l-1;d>=0;d--){let E=i[d],b=[];o.dir=Y;for(let x of m){let y=this._matchCombinator(E,x,o);y.size&&b.push(...y)}if(b.length)d===0?h=!0:m=new Set(b);else{h=!1;break}}}if(h)break}if(s==="not")return h?null:e;if(h)return e}return null}_matchPseudoClassSelector(t,e,o={}){let{children:s,name:a}=t,{localName:r,parentNode:f}=e,{forgive:u,warn:h=this.#o}=o,n=new Set;if(Array.isArray(s)&&P.includes(a)){if(!s.length&&a!=="is"&&a!=="where"){let p=(0,_.generate)(t);return this.onError(new this.#t.DOMException(`Invalid selector ${p}`,N))}let i;if(this.#a.has(t))i=this.#a.get(t);else{let{branches:p}=z(t);if(a==="has"){let m;for(let d of s){let E=(0,_.find)(d,b=>P.includes(b.name)&&(0,_.find)(b,x=>x.name==="has")?b:null);if(E){let b=E.name;if(b==="is"||b==="where"){m=!0;break}else{let x=(0,_.generate)(t);return this.onError(new this.#t.DOMException(`Invalid selector ${x}`,N))}}}if(m)return n;i={astName:a,branches:p}}else{let m=[];for(let[...d]of p){let E=[],b=new Set,x=d.shift();for(;x;)if(x.type===v?(E.push({combo:x,leaves:[...b]}),b.clear()):x&&b.add(x),d.length)x=d.shift();else{E.push({combo:null,leaves:[...b]}),b.clear();break}m.push(E)}i={astName:a,branches:p,twigBranches:m},this.#f||this.#a.set(t,i)}}let l=this._matchLogicalPseudoFunc(i,e,o);l&&n.add(l)}else if(Array.isArray(s))if(/^nth-(?:last-)?(?:child|of-type)$/.test(a)){if(s.length!==1){let p=(0,_.generate)(t);return this.onError(new this.#t.DOMException(`Invalid selector ${p}`,N))}let[i]=s;return this._matchAnPlusB(i,e,a,o)}else switch(a){case"dir":{if(s.length!==1){let p=(0,_.generate)(t);return this.onError(new this.#t.DOMException(`Invalid selector ${p}`,N))}let[i]=s;rt(i,e)&&n.add(e);break}case"lang":{if(!s.length){let l=(0,_.generate)(t);return this.onError(new this.#t.DOMException(`Invalid selector ${l}`,N))}let i;for(let l of s)if(i=nt(l,e),i)break;i&&n.add(e);break}case"state":{if(ue(e)){let[{value:i}]=s;if(i)if(e[i])n.add(e);else for(let l in e){let p=e[l];if(p instanceof this.#t.ElementInternals){p?.states?.has(i)&&n.add(e);break}}}break}case"current":case"nth-col":case"nth-last-col":{h&&this.onError(new this.#t.DOMException(`Unsupported pseudo-class :${a}()`,C));break}case"host":case"host-context":break;case"contains":{h&&this.onError(new this.#t.DOMException(`Unknown pseudo-class :${a}()`,C));break}default:u||this.onError(new this.#t.DOMException(`Unknown pseudo-class :${a}()`,N))}else switch(a){case"any-link":case"link":{(r==="a"||r==="area")&&e.hasAttribute("href")&&n.add(e);break}case"local-link":{if((r==="a"||r==="area")&&e.hasAttribute("href")){let{href:i,origin:l,pathname:p}=new URL(this.#s.URL),m=new URL(e.getAttribute("href"),i);m.origin===l&&m.pathname===p&&n.add(e)}break}case"visited":break;case"hover":{let{target:i,type:l}=this.#c??{};/^(?:click|mouse(?:down|over|up))$/.test(l)&&e.contains(i)&&n.add(e);break}case"active":{let{buttons:i,target:l,type:p}=this.#c??{};p==="mousedown"&&i&1&&e.contains(l)&&n.add(e);break}case"target":{let{hash:i}=new URL(this.#s.URL);e.id&&i===`#${e.id}`&&this.#s.contains(e)&&n.add(e);break}case"target-within":{let{hash:i}=new URL(this.#s.URL);if(i){let l=i.replace(/^#/,""),p=this.#s.getElementById(l);for(;p;){if(p===e){n.add(e);break}p=p.parentNode}}break}case"scope":{this.#e.nodeType===1?!this.#u&&e===this.#e&&n.add(e):e===this.#s.documentElement&&n.add(e);break}case"focus":{e===this.#s.activeElement&&pe(e)&&n.add(e);break}case"focus-visible":{if(e===this.#s.activeElement&&pe(e)){let i;if(Ce(e))i=!0;else if(this.#d){let{relatedTarget:l,target:p}=this.#d;if(p===e)if(Ce(l))i=!0;else if(this.#c){let{key:m,target:d,type:E}=this.#c;d===l?(this.#l===null||p===this.#l)&&(i=!0):m==="Tab"?(E==="keydown"&&d!==e||E==="keyup"&&d===e)&&(d===p?(this.#l===null||d===this.#l&&l===null)&&(i=!0):i=!0):m&&(E==="keydown"||E==="keyup")&&d===e&&(i=!0)}else(l===null||l===this.#l)&&(i=!0)}i?(this.#l=e,n.add(e)):this.#l===e&&(this.#l=null)}break}case"focus-within":{let i,l=this.#s.activeElement;if(pe(l))for(;l;){if(l===e){i=!0;break}l=l.parentNode}i&&n.add(e);break}case"open":case"closed":{(r==="details"||r==="dialog")&&(e.hasAttribute("open")?a==="open"&&n.add(e):a==="closed"&&n.add(e));break}case"disabled":case"enabled":{if([...ce,"fieldset","optgroup","option"].includes(r)||ue(e,{formAssociated:!0})){let l;if(e.disabled||e.hasAttribute("disabled"))l=!0;else if(e.localName==="option")f.localName==="optgroup"&&(f.disabled||f.hasAttribute("disabled"))&&(l=!0);else if(e.localName!=="optgroup"){let p=f;for(;p;)if(p.localName==="fieldset"&&(p.disabled||p.hasAttribute("disabled"))){let m=p.firstElementChild;for(;m&&m.localName!=="legend";)m=m.nextElementSibling;m&&m.contains(e)||(l=!0);break}else{if(p.localName==="form")break;if(p.parentNode?.nodeType===1){if(p.parentNode.localName==="form")break;p=p.parentNode}else break}}l?a==="disabled"&&n.add(e):a==="enabled"&&n.add(e)}break}case"read-only":case"read-write":{let i,l;switch(r){case"textarea":{e.readOnly||e.hasAttribute("readonly")||e.disabled||e.hasAttribute("disabled")?i=!0:l=!0;break}case"input":{!e.type||Z.includes(e.type)?e.readOnly||e.hasAttribute("readonly")||e.disabled||e.hasAttribute("disabled")?i=!0:l=!0:i=!0;break}default:ee(e)?l=!0:i=!0}i?a==="read-only"&&n.add(e):a==="read-write"&&l&&n.add(e);break}case"placeholder-shown":{let i;if(e.placeholder?i=e.placeholder:e.hasAttribute("placeholder")&&(i=e.getAttribute("placeholder")),typeof i=="string"&&!/[\r\n]/.test(i)){let l;r==="textarea"?l=e:r==="input"&&(e.hasAttribute("type")?[...Q,"number"].includes(e.getAttribute("type"))&&(l=e):l=e),l&&e.value===""&&n.add(e)}break}case"checked":{let i=e.getAttribute("type");(e.checked&&r==="input"&&(i==="checkbox"||i==="radio")||e.selected&&r==="option")&&n.add(e);break}case"indeterminate":{if(e.indeterminate&&r==="input"&&e.type==="checkbox"||r==="progress"&&!e.hasAttribute("value"))n.add(e);else if(r==="input"&&e.type==="radio"&&!e.hasAttribute("checked")){let i=e.name,l=e.parentNode;for(;l&&l.localName!=="form";)l=l.parentNode;l||(l=this.#s.documentElement);let p=this._createTreeWalker(l),m=g(l,p);m=p.firstChild();let d;for(;m&&!(m.localName==="input"&&m.getAttribute("type")==="radio"&&(m.hasAttribute("name")?m.getAttribute("name")===i&&(d=!!m.checked):d=!!m.checked,d));)m=p.nextNode();d||n.add(e)}break}case"default":{let i=["checkbox","radio"],l=["button","reset"],p=["image","submit"],m=e.getAttribute("type");if(r==="button"&&!(e.hasAttribute("type")&&l.includes(m))||r==="input"&&e.hasAttribute("type")&&p.includes(m)){let d=e.parentNode;for(;d&&d.localName!=="form";)d=d.parentNode;if(d){let E=this._createTreeWalker(d),b=g(d,E);for(b=E.firstChild();b;){let x=b.localName,y=b.getAttribute("type"),A;if(x==="button"?A=!(b.hasAttribute("type")&&l.includes(y)):x==="input"&&(A=b.hasAttribute("type")&&p.includes(y)),A){b===e&&n.add(e);break}b=E.nextNode()}}}else(r==="input"&&e.hasAttribute("type")&&i.includes(m)&&e.hasAttribute("checked")||r==="option"&&e.hasAttribute("selected"))&&n.add(e);break}case"valid":case"invalid":{let i=[...ce,"form"];if(i.includes(r)){let l;e.checkValidity()&&(e.maxLength>=0?e.maxLength>=e.value.length&&(l=!0):l=!0),l?a==="valid"&&n.add(e):a==="invalid"&&n.add(e)}else if(r==="fieldset"){let l=this._createTreeWalker(e),p=g(e,l);p=l.firstChild();let m;if(!p)m=!0;else for(;p&&!(i.includes(p.localName)&&(p.checkValidity()?p.maxLength>=0?m=p.maxLength>=p.value.length:m=!0:m=!1,!m));)p=l.nextNode();m?a==="valid"&&n.add(e):a==="invalid"&&n.add(e)}break}case"in-range":case"out-of-range":{let i=[..._e,"number","range"],l=e.getAttribute("type");if(r==="input"&&!(e.readonly||e.hasAttribute("readonly"))&&!(e.disabled||e.hasAttribute("disabled"))&&i.includes(l)){let p=e.validity.rangeUnderflow||e.validity.rangeOverflow;(a==="out-of-range"&&p||a==="in-range"&&!p&&(e.hasAttribute("min")||e.hasAttribute("max")||l==="range"))&&n.add(e)}break}case"required":case"optional":{let i,l;if(r==="select"||r==="textarea")e.required||e.hasAttribute("required")?i=!0:l=!0;else if(r==="input")if(e.hasAttribute("type")){let p=[...Z,"checkbox","file","radio"],m=e.getAttribute("type");p.includes(m)&&(e.required||e.hasAttribute("required"))?i=!0:l=!0}else e.required||e.hasAttribute("required")?i=!0:l=!0;(a==="required"&&i||a==="optional"&&l)&&n.add(e);break}case"root":{e===this.#s.documentElement&&n.add(e);break}case"empty":{if(e.hasChildNodes()){let i=this._createTreeWalker(e,{force:!0,whatToShow:4294967295}),l=i.firstChild(),p;for(;l&&(p=l.nodeType!==1&&l.nodeType!==3,!!p);)l=i.nextSibling();p&&n.add(e)}else n.add(e);break}case"first-child":{(f&&e===f.firstElementChild||e===this.#n)&&n.add(e);break}case"last-child":{(f&&e===f.lastElementChild||e===this.#n)&&n.add(e);break}case"only-child":{(f&&e===f.firstElementChild&&e===f.lastElementChild||e===this.#n)&&n.add(e);break}case"first-of-type":{if(f){let[i]=this._collectNthOfType({a:0,b:1},e);i&&n.add(i)}else e===this.#n&&n.add(e);break}case"last-of-type":{if(f){let[i]=this._collectNthOfType({a:0,b:1,reverse:!0},e);i&&n.add(i)}else e===this.#n&&n.add(e);break}case"only-of-type":{if(f){let[i]=this._collectNthOfType({a:0,b:1},e);if(i===e){let[l]=this._collectNthOfType({a:0,b:1,reverse:!0},e);l===e&&n.add(e)}}else e===this.#n&&n.add(e);break}case"defined":{e.hasAttribute("is")||r.includes("-")?ue(e)&&n.add(e):(e instanceof this.#t.HTMLElement||e instanceof this.#t.SVGElement)&&n.add(e);break}case"popover-open":{e.popover&&Ae(e)&&n.add(e);break}case"host":case"host-context":break;case"after":case"before":case"first-letter":case"first-line":{h&&this.onError(new this.#t.DOMException(`Unsupported pseudo-element ::${a}`,C));break}case"autofill":case"blank":case"buffering":case"current":case"fullscreen":case"future":case"has-slotted":case"modal":case"muted":case"past":case"paused":case"picture-in-picture":case"playing":case"seeking":case"stalled":case"user-invalid":case"user-valid":case"volume-locked":case"-webkit-autofill":{h&&this.onError(new this.#t.DOMException(`Unsupported pseudo-class :${a}`,C));break}default:a.startsWith("-webkit-")?h&&this.onError(new this.#t.DOMException(`Unsupported pseudo-class :${a}`,C)):u||this.onError(new this.#t.DOMException(`Unknown pseudo-class :${a}`,N))}return n}_matchShadowHostPseudoClass(t,e){let{children:o,name:s}=t;if(Array.isArray(o)){if(o.length!==1){let h=(0,_.generate)(t);return this.onError(new this.#t.DOMException(`Invalid selector ${h}`,N))}let{branches:a}=z(o[0]),[r]=a,[...f]=r,{host:u}=e;if(s==="host"){let h;for(let n of f){let{type:i}=n;if(i===v){let l=(0,_.generate)(t);return this.onError(new this.#t.DOMException(`Invalid selector ${l}`,N))}if(h=this._matchSelector(n,u).has(u),!h)break}return h?e:null}else if(s==="host-context"){let h=u,n;for(;h;){for(let i of f){let{type:l}=i;if(l===v){let p=(0,_.generate)(t);return this.onError(new this.#t.DOMException(`Invalid selector ${p}`,N))}if(n=this._matchSelector(i,h).has(h),!n)break}if(n)break;h=h.parentNode}return n?e:null}}else if(s==="host")return e;return this.onError(new this.#t.DOMException(`Invalid selector :${s}`,N))}_matchSelector(t,e,o={}){let{type:s}=t,a=M(t.name),r=new Set;if(e.nodeType===1)switch(s){case B:{at(t,e)&&r.add(e);break}case R:{e.id===a&&r.add(e);break}case j:{e.classList.contains(a)&&r.add(e);break}case k:return this._matchPseudoClassSelector(t,e,o);case F:{ot(t,e,o)&&r.add(e);break}case O:default:try{Ee(a,s,o)}catch(f){this.onError(f)}}else if(this.#u&&s===k&&e.nodeType===11){if(P.includes(a))return o.isShadowRoot=!0,this._matchPseudoClassSelector(t,e,o);if(a==="host"||a==="host-context"){let f=this._matchShadowHostPseudoClass(t,e,o);f&&(this.#w=!0,r.add(f))}}return r}_matchLeaves(t,e,o={}){let s;if(this.#f?s=this.#m.get(t):s=this.#x.get(t),s&&s.has(e)){let{matched:a}=s.get(e);return a}else{let a=!0,r=[...ce,"fieldset","form"],f=["any-link","defined","dir","link"];e.nodeType===1&&r.includes(e.localName)&&(a=!1);let u;for(let h of t){switch(h.type){case B:case R:{a=!1;break}case k:{f.includes(h.name)&&(a=!1);break}default:}if(u=this._matchSelector(h,e,o).has(e),!u)break}return a&&(s||(s=new WeakMap),s.set(e,{matched:u}),this.#f?this.#m.set(t,s):this.#x.set(t,s)),u}}_findDescendantNodes(t,e,o={}){let[s,...a]=t,r=a.length>0,{type:f}=s,u=M(s.name),h=new Set,n=!1;if(this.#u||e.nodeType!==1)n=!0;else switch(f){case O:{Ee(u,f,o);break}case R:{if(this.#n.nodeType===1)n=!0;else{let i=this.#n.getElementById(u);i&&i!==e&&e.contains(i)&&(r?this._matchLeaves(a,i,o)&&h.add(i):h.add(i))}break}default:n=!0}if(n){let i=this._createTreeWalker(e),l=g(e,i);for(l=i.firstChild();l;)this._matchLeaves(t,l,o)&&h.add(l),l=i.nextNode()}return h}_matchCombinator(t,e,o={}){let{combo:s,leaves:a}=t,{name:r}=s,{parentNode:f}=e,{dir:u}=o,h=new Set;if(u===W)switch(r){case"+":{let n=e.nextElementSibling;n&&this._matchLeaves(a,n,o)&&h.add(n);break}case"~":{if(f){let n=e.nextElementSibling;for(;n;)this._matchLeaves(a,n,o)&&h.add(n),n=n.nextElementSibling}break}case">":{let n=e.firstElementChild;for(;n;)this._matchLeaves(a,n,o)&&h.add(n),n=n.nextElementSibling;break}case" ":default:{let n=this._findDescendantNodes(a,e,o);if(n.size)return n}}else switch(r){case"+":{let n=e.previousElementSibling;n&&this._matchLeaves(a,n,o)&&h.add(n);break}case"~":{if(f){let n=f.firstElementChild;for(;n&&n!==e;)this._matchLeaves(a,n,o)&&h.add(n),n=n.nextElementSibling}break}case">":{f&&this._matchLeaves(a,f,o)&&h.add(f);break}case" ":default:{let n=[],i=f;for(;i;)this._matchLeaves(a,i,o)&&n.push(i),i=i.parentNode;if(n.length)return new Set(n.reverse())}}return h}_findQswalker(t,e,o={}){let{force:s,targetType:a}=o,r=this.#b,f=[],u=g(e,r,!!s);if(u)for((u.nodeType!==1||u===e&&u!==this.#n)&&(u=r.nextNode());u&&!(this._matchLeaves(t,u,{warn:this.#o})&&(f.push(u),a!==L));)u=r.nextNode();return f}_matchSelf(t){let e=[],o=!1;return this._matchLeaves(t,this.#e,{warn:this.#o})&&(e.push(this.#e),o=!0),[e,o]}_findLineal(t,e){let{complex:o}=e,s=[],a=!1,r=this._matchLeaves(t,this.#e,{warn:this.#o});if(r&&(s.push(this.#e),a=!0),!r||o){let f=this.#e.parentNode;for(;f&&(r=this._matchLeaves(t,f,{warn:this.#o}),r&&(s.push(f),a=!0),f.parentNode);)f=f.parentNode}return[s,a]}_findEntryNodes(t,e,o){let{leaves:s}=t,[a,...r]=s,f=r.length>0,{name:u,type:h}=a,n=[],i=!1,l=!1;switch(h){case O:{Ee(u,h,{warn:this.#o});break}case R:{if(e===D)[n,i]=this._matchSelf(s);else if(e===$)[n,i]=this._findLineal(s,{complex:o});else if(e===S&&this.#n.nodeType!==1){let p=this.#n.getElementById(u);p&&(f?this._matchLeaves(r,p,{warn:this.#o})&&(n.push(p),i=!0):(n.push(p),i=!0))}else n=this._findQswalker(s,this.#e,{targetType:e}),n.length&&(i=!0);break}case j:{e===D?[n,i]=this._matchSelf(s):e===$?[n,i]=this._findLineal(s,{complex:o}):(n=this._findQswalker(s,this.#e,{targetType:e}),n.length&&(i=!0));break}case F:{e===D?[n,i]=this._matchSelf(s):e===$?[n,i]=this._findLineal(s,{complex:o}):(n=this._findQswalker(s,this.#e,{targetType:e}),n.length&&(i=!0));break}default:if(e!==$&&(u==="host"||u==="host-context")){let p;if(this.#u&&this.#e.nodeType===11?p=this._matchShadowHostPseudoClass(a,this.#e):f&&this.#e.nodeType===1&&(p=this._matchShadowHostPseudoClass(a,this.#e.shadowRoot)),p){let m;if(f){for(let d of r)if(/^host(?:-context)?$/.test(d.name)?m=this._matchShadowHostPseudoClass(d,p)===p:d.name==="has"?m=this._matchPseudoClassSelector(d,p,{}).has(p):m=!1,!m)break}else m=!0;m&&(n.push(p),i=!0)}}else e===D?[n,i]=this._matchSelf(s):e===$?[n,i]=this._findLineal(s,{complex:o}):e===S?(n=this._findQswalker(s,this.#e,{targetType:e}),n.length&&(i=!0)):l=!0}return{compound:f,filtered:i,nodes:n,pending:l}}_collectNodes(t){let e=this.#r.values();if(t===L||t===S){let o=new Set,s=0;for(let{branch:a}of e){let r=a.length,f=r>1,u=a[0],h,n;if(f){let{combo:d,leaves:[{name:E,type:b}]}=u,x=a[r-1],{leaves:[{name:y,type:A}]}=x;if(h=W,n=u,this.#N.includes(":scope")||A===O||A===R)h=Y,n=x;else if(E==="*"&&b===F)h=Y,n=x;else if(y==="*"&&A===F)h=W,n=u;else if(r===2){let{name:se}=d;(se==="+"||se==="~")&&(h=Y,n=x)}}else h=Y,n=u;let{compound:i,filtered:l,nodes:p,pending:m}=this._findEntryNodes(n,t,f);p.length?(this.#r[s].find=!0,this.#p[s]=p):m&&o.add(new Map([["index",s],["twig",n]])),this.#r[s].dir=h,this.#r[s].filtered=l||!i,s++}if(o.size){let a,r;this.#e!==this.#n&&this.#e.nodeType===1?(a=this.#e,r=this.#b):(a=this.#n,r=this._createTreeWalker(a));let f=g(a,r);for(;f;){let u=!1;if(this.#e.nodeType===1?f===this.#e?u=!0:u=this.#e.contains(f):u=!0,u)for(let h of o){let{leaves:n}=h.get("twig");if(this._matchLeaves(n,f,{warn:this.#o})){let l=h.get("index");this.#r[l].filtered=!0,this.#r[l].find=!0,this.#p[l].push(f)}}f!==r.currentNode&&(f=g(f,r)),f=r.nextNode()}}}else{let o=0;for(let{branch:s}of e){let a=s[s.length-1],r=s.length>1,{compound:f,filtered:u,nodes:h}=this._findEntryNodes(a,t,r);h.length&&(this.#r[o].find=!0,this.#p[o]=h),this.#r[o].dir=Y,this.#r[o].filtered=u||!f,o++}}return[this.#r,this.#p]}_getCombinedNodes(t,e,o){let s=[];for(let a of e){let r=this._matchCombinator(t,a,{dir:o,warn:this.#o});r.size&&s.push(...r)}return s.length?new Set(s):new Set}_matchNodeNext(t,e,o){let{combo:s,index:a}=o,{combo:r,leaves:f}=t[a],u={combo:s,leaves:f},h=this._getCombinedNodes(u,e,W);if(h.size)if(a===t.length-1){let[n]=de(h);return n}else return this._matchNodeNext(t,h,{combo:r,index:a+1});return null}_matchNodePrev(t,e,o){let{index:s}=o,a=t[s],r=new Set([e]),f=this._getCombinedNodes(a,r,Y);if(f.size){if(s===0)return e;{let u;for(let h of f)if(u=this._matchNodePrev(t,h,{index:s-1}),u)break;if(u)return e}}return null}find(t){(t===L||t===S)&&this._prepareQuerySelectorWalker();let[[...e],o]=this._collectNodes(t),s=e.length,a,r=new Set;for(let f=0;f<s;f++){let{branch:u,dir:h,find:n}=e[f],i=u.length;if(i&&n){let l=o[f],p=l.length,m=i-1;if(m===0)if((t===L||t===S)&&this.#e.nodeType===1)for(let d=0;d<p;d++){let E=l[d];if(E!==this.#e&&this.#e.contains(E)&&(r.add(E),t===S))break}else if(t===L)if(r.size){let d=[...r];r=new Set([...d,...l]),a=!0}else r=new Set(l);else{let[d]=l;r.add(d)}else if(t===L)if(h===W){let{combo:d}=u[0],E=d;for(let b of l){let x=new Set([b]);for(let y=1;y<i;y++){let{combo:A,leaves:se}=u[y],ft={combo:E,leaves:se};if(x=this._getCombinedNodes(ft,x,h),x.size)if(y===m)if(r.size){let ht=[...r];r=new Set([...ht,...x]),a=!0,E=d}else r=x,E=d;else E=A;else break}}}else for(let d of l){let E=new Set([d]);for(let b=m-1;b>=0;b--){let x=u[b];if(E=this._getCombinedNodes(x,E,h),E.size)b===0&&(r.add(d),i>1&&r.size>1&&(a=!0));else break}}else if(t===S&&h===W){let{combo:d}=u[0],E;for(let b of l)if(E=this._matchNodeNext(u,new Set([b]),{combo:d,index:1}),E){r.add(E);break}if(!E){let{leaves:b}=u[0],[x]=l,[y]=this._findQswalker(b,x,{targetType:t});for(;y;){if(E=this._matchNodeNext(u,new Set([y]),{combo:d,index:1}),E){r.add(E);break}[y]=this._findQswalker(b,y,{targetType:t,force:!0})}}}else{let d;for(let E of l)if(d=this._matchNodePrev(u,E,{index:m-1}),d){r.add(E);break}if(!d&&t===S){let{leaves:E}=u[m],[b]=l,[x]=this._findQswalker(E,b,{targetType:t});for(;x;){if(d=this._matchNodePrev(u,x,{index:m-1}),d){r.add(x);break}[x]=this._findQswalker(E,x,{targetType:t,force:!0})}}}}}return t===S?(r.delete(this.#e),r.size>1&&(r=new Set(de(r)))):t===L&&(r.delete(this.#e),a&&r.size>1&&(r=new Set(de(r)))),r}};var Ie=new RegExp(`${q}${le}${q}`,"i"),lt=new RegExp(`${q}${Be}${q}`,"i"),ct=new RegExp(`^${ze}$`),Re=class{#r;#a;#i;#s;constructor(t,e){this.#r=t,this.#a=e??t.document,this.#i=new xe(t),this.#s=tt(t,e)}matches(t,e,o){if(e?.nodeType){if(e.nodeType!==1){let r=new this.#r.TypeError(`Unexpected node ${e.nodeName}`);this.#i.onError(r,o)}}else{let r=new this.#r.TypeError(`Unexpected type ${T(e)}`);this.#i.onError(r,o)}let s=e.ownerDocument;if(s===this.#a&&s.contentType==="text/html"&&e.parentNode){let r={complex:Ie.test(t),compound:!1,descend:!1,simple:!1,target:D};if(te(t,r))try{return this.#s.match(t,e)}catch{}}let a;try{this.#i.setup(t,e,o),a=this.#i.find(D).size}catch(r){this.#i.onError(r,o)}return!!a}closest(t,e,o){if(e?.nodeType){if(e.nodeType!==1){let r=new this.#r.TypeError(`Unexpected node ${e.nodeName}`);this.#i.onError(r,o)}}else{let r=new this.#r.TypeError(`Unexpected type ${T(e)}`);this.#i.onError(r,o)}let s=e.ownerDocument;if(s===this.#a&&s.contentType==="text/html"&&e.parentNode){let r={complex:Ie.test(t),compound:!1,descend:!1,simple:!1,target:$};if(te(t,r))try{return this.#s.closest(t,e)}catch{}}let a;try{this.#i.setup(t,e,o);let r=this.#i.find($);if(r.size){let f=e;for(;f;){if(r.has(f)){a=f;break}f=f.parentNode}}}catch(r){this.#i.onError(r,o)}return a??null}querySelector(t,e,o){if(!e?.nodeType){let r=new this.#r.TypeError(`Unexpected type ${T(e)}`);this.#i.onError(r,o)}let s;if(e.nodeType===9?s=e:s=e.ownerDocument,s===this.#a&&s.contentType==="text/html"){let r={complex:!1,compound:!(ct.test(t)||Ie.test(t)),descend:lt.test(t),simple:ct.test(t),target:S};if(te(t,r))try{return this.#s.first(t,e)}catch{}}let a;try{this.#i.setup(t,e,o);let r=this.#i.find(S);r.size&&([a]=r)}catch(r){this.#i.onError(r,o)}return a??null}querySelectorAll(t,e,o){if(!e?.nodeType){let r=new this.#r.TypeError(`Unexpected type ${T(e)}`);this.#i.onError(r,o)}let s;if(e.nodeType===9?s=e:s=e.ownerDocument,s===this.#a&&s.contentType==="text/html"){let r={complex:!1,compound:!1,descend:lt.test(t),simple:!1,target:L};if(te(t,r))try{return this.#s.select(t,e)}catch{}}let a;try{this.#i.setup(t,e,o);let r=this.#i.find(L);r.size&&(a=[...r])}catch(r){this.#i.onError(r,o)}return a??[]}};0&&(module.exports={DOMSelector});
+var __create = Object.create;
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __getProtoOf = Object.getPrototypeOf;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __export = (target, all) => {
+  for (var name in all)
+    __defProp(target, name, { get: all[name], enumerable: true });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from))
+      if (!__hasOwnProp.call(to, key) && key !== except)
+        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+  }
+  return to;
+};
+var __toESM = (mod, isNodeMode, target) => (target = mod != null ? __create(__getProtoOf(mod)) : {}, __copyProps(
+  // If the importer is in node compatibility mode or this is not an ESM
+  // file that has been converted to a CommonJS file using a Babel-
+  // compatible transform (i.e. "__esModule" has not been set), then set
+  // "default" to the CommonJS "module.exports" for node compatibility.
+  isNodeMode || !mod || !mod.__esModule ? __defProp(target, "default", { value: mod, enumerable: true }) : target,
+  mod
+));
+var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
+
+// src/index.js
+var index_exports = {};
+__export(index_exports, {
+  DOMSelector: () => DOMSelector
+});
+module.exports = __toCommonJS(index_exports);
+
+// src/js/parser.js
+var import_css_tree2 = require("css-tree");
+
+// src/js/utility.js
+var import_nwsapi = __toESM(require("@asamuzakjp/nwsapi"), 1);
+var import_bidi_js = __toESM(require("bidi-js"), 1);
+var import_css_tree = require("css-tree");
+var import_is_potential_custom_element_name = __toESM(require("is-potential-custom-element-name"), 1);
+
+// src/js/constant.js
+var ATTR_SELECTOR = "AttributeSelector";
+var CLASS_SELECTOR = "ClassSelector";
+var COMBINATOR = "Combinator";
+var IDENT = "Identifier";
+var ID_SELECTOR = "IdSelector";
+var NOT_SUPPORTED_ERR = "NotSupportedError";
+var NTH = "Nth";
+var PS_CLASS_SELECTOR = "PseudoClassSelector";
+var PS_ELEMENT_SELECTOR = "PseudoElementSelector";
+var SELECTOR = "Selector";
+var STRING = "String";
+var SYNTAX_ERR = "SyntaxError";
+var TARGET_ALL = "all";
+var TARGET_FIRST = "first";
+var TARGET_LINEAL = "lineal";
+var TARGET_SELF = "self";
+var TYPE_SELECTOR = "TypeSelector";
+var BIT_01 = 1;
+var BIT_02 = 2;
+var BIT_04 = 4;
+var BIT_08 = 8;
+var BIT_16 = 16;
+var BIT_32 = 32;
+var BIT_FFFF = 65535;
+var DUO = 2;
+var HEX = 16;
+var HYPHEN = 45;
+var TYPE_FROM = 8;
+var TYPE_TO = -1;
+var ELEMENT_NODE = 1;
+var TEXT_NODE = 3;
+var DOCUMENT_NODE = 9;
+var DOCUMENT_FRAGMENT_NODE = 11;
+var DOCUMENT_POSITION_PRECEDING = 2;
+var DOCUMENT_POSITION_CONTAINS = 8;
+var SHOW_ALL = 4294967295;
+var WALKER_FILTER = 1281;
+var ALPHA_NUM = "[A-Z\\d]+";
+var CHILD_IDX = "(?:first|last|only)-(?:child|of-type)";
+var DIGIT = "(?:0|[1-9]\\d*)";
+var LANG_PART = `(?:-${ALPHA_NUM})*`;
+var PSEUDO_CLASS = `(?:any-)?link|${CHILD_IDX}|checked|empty|indeterminate|read-(?:only|write)|root|target`;
+var ANB = `[+-]?(?:${DIGIT}n?|n)|(?:[+-]?${DIGIT})?n\\s*[+-]\\s*${DIGIT}`;
+var N_TH = `nth-(?:last-)?(?:child|of-type)\\(\\s*(?:even|odd|${ANB})\\s*\\)`;
+var SUB_TYPE = "\\[[^|\\]]+\\]|[#.:][\\w-]+";
+var SUB_TYPE_WO_PSEUDO = "\\[[^|\\]]+\\]|[#.][\\w-]+";
+var TAG_ID_CLASS = "(?:[A-Za-z][\\w-]*|[#.][\\w-]+)";
+var TAG_TYPE = "\\*|[A-Za-z][\\w-]*";
+var TAG_TYPE_I = "\\*|[A-Z][\\w-]*";
+var COMPOUND = `(?:${TAG_TYPE}|(?:${TAG_TYPE})?(?:${SUB_TYPE})+)`;
+var COMPOUND_WO_PSEUDO = `(?:${TAG_TYPE}|(?:${TAG_TYPE})?(?:${SUB_TYPE_WO_PSEUDO})+)`;
+var COMBO = "\\s?[\\s>~+]\\s?";
+var COMPLEX = `${COMPOUND}(?:${COMBO}${COMPOUND})*`;
+var DESCEND = "\\s?[\\s>]\\s?";
+var NESTED_LOGIC_A = `:is\\(\\s*${COMPOUND}(?:\\s*,\\s*${COMPOUND})*\\s*\\)`;
+var NESTED_LOGIC_B = `:is\\(\\s*${COMPLEX}(?:\\s*,\\s*${COMPLEX})*\\s*\\)`;
+var COMPOUND_A = `(?:${TAG_TYPE}|(?:${TAG_TYPE})?(?:${SUB_TYPE}|${NESTED_LOGIC_A})+)`;
+var COMPOUND_B = `(?:${TAG_TYPE}|(?:${TAG_TYPE})?(?:${SUB_TYPE}|${NESTED_LOGIC_B})+)`;
+var COMPOUND_I = `(?:${TAG_TYPE_I}|(?:${TAG_TYPE_I})?(?:${SUB_TYPE})+)`;
+var COMPLEX_L = `${COMPOUND_B}(?:${COMBO}${COMPOUND_B})*`;
+var LOGIC_COMPLEX = `(?:is|not)\\(\\s*${COMPLEX_L}(?:\\s*,\\s*${COMPLEX_L})*\\s*\\)`;
+var LOGIC_COMPOUND = `(?:is|not)\\(\\s*${COMPOUND_A}(?:\\s*,\\s*${COMPOUND_A})*\\s*\\)`;
+var HAS_COMPOUND = `has\\([\\s>]?\\s*${COMPOUND_WO_PSEUDO}\\s*\\)`;
+var KEY_FORM_FOCUS = Object.freeze(["button", "input", "select", "textarea"]);
+var KEY_INPUT_BUTTON = Object.freeze(["button", "reset", "submit"]);
+var KEY_INPUT_DATE = Object.freeze(["date", "datetime-local", "month", "time", "week"]);
+var KEY_INPUT_TEXT = Object.freeze(["email", "password", "search", "tel", "text", "url"]);
+var KEY_INPUT_EDIT = Object.freeze([...KEY_INPUT_DATE, ...KEY_INPUT_TEXT, "number"]);
+var KEY_INPUT_LTR = Object.freeze([
+  "checkbox",
+  "color",
+  "date",
+  "image",
+  "number",
+  "range",
+  "radio",
+  "time"
+]);
+var KEY_LOGICAL = Object.freeze(["has", "is", "not", "where"]);
+var KEY_MODIFIER = Object.freeze([
+  "Alt",
+  "AltGraph",
+  "CapsLock",
+  "Control",
+  "Fn",
+  "FnLock",
+  "Hyper",
+  "Meta",
+  "NumLock",
+  "ScrollLock",
+  "Shift",
+  "Super",
+  "Symbol",
+  "SymbolLock"
+]);
+var KEY_PS_STATE = Object.freeze([
+  "enabled",
+  "disabled",
+  "valid",
+  "invalid",
+  "in-range",
+  "out-of-range",
+  "checked",
+  "indeterminate",
+  "read-only",
+  "read-write",
+  "open",
+  "closed",
+  "placeholder-shown"
+]);
+var KEY_SHADOW_HOST = Object.freeze(["host", "host-context"]);
+
+// src/js/utility.js
+var REG_LOGIC_COMPLEX = new RegExp(`:(?!${PSEUDO_CLASS}|${N_TH}|${LOGIC_COMPLEX})`);
+var REG_LOGIC_COMPOUND = new RegExp(`:(?!${PSEUDO_CLASS}|${N_TH}|${LOGIC_COMPOUND})`);
+var REG_LOGIC_HAS_COMPOUND = new RegExp(`:(?!${PSEUDO_CLASS}|${N_TH}|${LOGIC_COMPOUND}|${HAS_COMPOUND})`);
+var REG_END_WITH_HAS = new RegExp(`:${HAS_COMPOUND}$`);
+var REG_WO_LOGICAL = new RegExp(`:(?!${PSEUDO_CLASS}|${N_TH})`);
+var getType = (o) => Object.prototype.toString.call(o).slice(TYPE_FROM, TYPE_TO);
+var resolveContent = (node) => {
+  if (!node?.nodeType) {
+    throw new TypeError(`Unexpected type ${getType(node)}`);
+  }
+  let document;
+  let root;
+  let shadow;
+  switch (node.nodeType) {
+    case DOCUMENT_NODE: {
+      document = node;
+      root = node;
+      break;
+    }
+    case DOCUMENT_FRAGMENT_NODE: {
+      const { host, mode, ownerDocument } = node;
+      document = ownerDocument;
+      root = node;
+      shadow = host && (mode === "close" || mode === "open");
+      break;
+    }
+    case ELEMENT_NODE: {
+      document = node.ownerDocument;
+      let refNode = node;
+      while (refNode) {
+        const { host, mode, nodeType, parentNode } = refNode;
+        if (nodeType === DOCUMENT_FRAGMENT_NODE) {
+          shadow = host && (mode === "close" || mode === "open");
+          break;
+        } else if (parentNode) {
+          refNode = parentNode;
+        } else {
+          break;
+        }
+      }
+      root = refNode;
+      break;
+    }
+    default: {
+      throw new TypeError(`Unexpected node ${node.nodeName}`);
+    }
+  }
+  return [
+    document,
+    root,
+    !!shadow
+  ];
+};
+var traverseNode = (node, walker, force = false) => {
+  if (!node?.nodeType) {
+    throw new TypeError(`Unexpected type ${getType(node)}`);
+  }
+  if (!walker) {
+    return null;
+  }
+  let refNode = walker.currentNode;
+  if (refNode === node) {
+    return refNode;
+  } else if (force || refNode.contains(node)) {
+    refNode = walker.nextNode();
+    while (refNode) {
+      if (refNode === node) {
+        break;
+      }
+      refNode = walker.nextNode();
+    }
+    return refNode;
+  } else {
+    if (refNode !== walker.root) {
+      let bool;
+      while (refNode) {
+        if (refNode === node) {
+          bool = true;
+          break;
+        } else if (refNode === walker.root || refNode.contains(node)) {
+          break;
+        }
+        refNode = walker.parentNode();
+      }
+      if (bool) {
+        return refNode;
+      }
+    }
+    if (node.nodeType === ELEMENT_NODE) {
+      let bool;
+      while (refNode) {
+        if (refNode === node) {
+          bool = true;
+          break;
+        }
+        refNode = walker.nextNode();
+      }
+      if (bool) {
+        return refNode;
+      }
+    }
+  }
+  return null;
+};
+var isCustomElement = (node, opt = {}) => {
+  if (!node?.nodeType) {
+    throw new TypeError(`Unexpected type ${getType(node)}`);
+  }
+  if (node.nodeType !== ELEMENT_NODE) {
+    return false;
+  }
+  const { localName, ownerDocument } = node;
+  const { formAssociated } = opt;
+  const window = ownerDocument.defaultView;
+  let elmConstructor;
+  const attr = node.getAttribute("is");
+  if (attr) {
+    elmConstructor = (0, import_is_potential_custom_element_name.default)(attr) && window.customElements.get(attr);
+  } else {
+    elmConstructor = (0, import_is_potential_custom_element_name.default)(localName) && window.customElements.get(localName);
+  }
+  if (elmConstructor) {
+    if (formAssociated) {
+      return !!elmConstructor.formAssociated;
+    }
+    return true;
+  }
+  return false;
+};
+var getSlottedTextContent = (node) => {
+  if (!node?.nodeType) {
+    throw new TypeError(`Unexpected type ${getType(node)}`);
+  }
+  if (typeof node.assignedNodes !== "function") {
+    return null;
+  }
+  const nodes = node.assignedNodes();
+  if (nodes.length) {
+    let text;
+    for (const item of nodes) {
+      text = item.textContent.trim();
+      if (text) {
+        break;
+      }
+    }
+    return text;
+  }
+  return node.textContent.trim();
+};
+var getDirectionality = (node) => {
+  if (!node?.nodeType) {
+    throw new TypeError(`Unexpected type ${getType(node)}`);
+  }
+  if (node.nodeType !== ELEMENT_NODE) {
+    return null;
+  }
+  const { dir: dirAttr, localName, parentNode } = node;
+  const { getEmbeddingLevels } = (0, import_bidi_js.default)();
+  if (dirAttr === "ltr" || dirAttr === "rtl") {
+    return dirAttr;
+  } else if (dirAttr === "auto") {
+    let text;
+    switch (localName) {
+      case "input": {
+        const valueKeys = [...KEY_INPUT_BUTTON, ...KEY_INPUT_TEXT, "hidden"];
+        if (!node.type || valueKeys.includes(node.type)) {
+          text = node.value;
+        } else {
+          const ltrKeys = [
+            "checkbox",
+            "color",
+            "date",
+            "image",
+            "number",
+            "range",
+            "radio",
+            "time"
+          ];
+          if (ltrKeys.includes(node.type)) {
+            return "ltr";
+          }
+        }
+        break;
+      }
+      case "slot": {
+        text = getSlottedTextContent(node);
+        break;
+      }
+      case "textarea": {
+        text = node.value;
+        break;
+      }
+      default: {
+        const items = [].slice.call(node.childNodes);
+        for (const item of items) {
+          const {
+            dir: itemDir,
+            localName: itemLocalName,
+            nodeType: itemNodeType,
+            textContent: itemTextContent
+          } = item;
+          if (itemNodeType === TEXT_NODE) {
+            text = itemTextContent.trim();
+          } else if (itemNodeType === ELEMENT_NODE) {
+            const keys = ["bdi", "script", "style", "textarea"];
+            if (!keys.includes(itemLocalName) && (!itemDir || itemDir !== "ltr" && itemDir !== "rtl")) {
+              if (itemLocalName === "slot") {
+                text = getSlottedTextContent(item);
+              } else {
+                text = itemTextContent.trim();
+              }
+            }
+          }
+          if (text) {
+            break;
+          }
+        }
+      }
+    }
+    if (text) {
+      const { paragraphs: [{ level }] } = getEmbeddingLevels(text);
+      if (level % 2 === 1) {
+        return "rtl";
+      }
+    } else if (parentNode) {
+      const { nodeType: parentNodeType } = parentNode;
+      if (parentNodeType === ELEMENT_NODE) {
+        return getDirectionality(parentNode);
+      }
+    }
+  } else if (localName === "input" && node.type === "tel") {
+    return "ltr";
+  } else if (localName === "bdi") {
+    const text = node.textContent.trim();
+    if (text) {
+      const { paragraphs: [{ level }] } = getEmbeddingLevels(text);
+      if (level % 2 === 1) {
+        return "rtl";
+      }
+    }
+  } else if (parentNode) {
+    if (localName === "slot") {
+      const text = getSlottedTextContent(node);
+      if (text) {
+        const { paragraphs: [{ level }] } = getEmbeddingLevels(text);
+        if (level % 2 === 1) {
+          return "rtl";
+        }
+        return "ltr";
+      }
+    }
+    const { nodeType: parentNodeType } = parentNode;
+    if (parentNodeType === ELEMENT_NODE) {
+      return getDirectionality(parentNode);
+    }
+  }
+  return "ltr";
+};
+var isContentEditable = (node) => {
+  if (!node?.nodeType) {
+    throw new TypeError(`Unexpected type ${getType(node)}`);
+  }
+  if (node.nodeType !== ELEMENT_NODE) {
+    return false;
+  }
+  if (typeof node.isContentEditable === "boolean") {
+    return node.isContentEditable;
+  } else if (node.ownerDocument.designMode === "on") {
+    return true;
+  } else {
+    let attr;
+    if (node.hasAttribute("contenteditable")) {
+      attr = node.getAttribute("contenteditable");
+    } else {
+      attr = "inherit";
+    }
+    switch (attr) {
+      case "":
+      case "true": {
+        return true;
+      }
+      case "plaintext-only": {
+        return true;
+      }
+      case "false": {
+        return false;
+      }
+      default: {
+        if (node?.parentNode?.nodeType === ELEMENT_NODE) {
+          return isContentEditable(node.parentNode);
+        }
+        return false;
+      }
+    }
+  }
+};
+var isVisible = (node) => {
+  if (node?.nodeType !== ELEMENT_NODE) {
+    return false;
+  }
+  const window = node.ownerDocument.defaultView;
+  const { display, visibility } = window.getComputedStyle(node);
+  if (display !== "none" && visibility === "visible") {
+    return true;
+  }
+  return false;
+};
+var isFocusVisible = (node) => {
+  if (node?.nodeType !== ELEMENT_NODE) {
+    return false;
+  }
+  const { localName, type } = node;
+  switch (localName) {
+    case "input": {
+      if (!type || KEY_INPUT_EDIT.includes(type)) {
+        return true;
+      }
+      return false;
+    }
+    case "textarea": {
+      return true;
+    }
+    default: {
+      return isContentEditable(node);
+    }
+  }
+};
+var isFocusableArea = (node) => {
+  if (node?.nodeType !== ELEMENT_NODE) {
+    return false;
+  }
+  if (!node.isConnected) {
+    return false;
+  }
+  const window = node.ownerDocument.defaultView;
+  if (node instanceof window.HTMLElement) {
+    if (Number.isInteger(parseInt(node.getAttribute("tabindex")))) {
+      return true;
+    }
+    if (isContentEditable(node)) {
+      return true;
+    }
+    const { localName, parentNode } = node;
+    switch (localName) {
+      case "a": {
+        if (node.href || node.hasAttribute("href")) {
+          return true;
+        }
+        return false;
+      }
+      case "iframe": {
+        return true;
+      }
+      case "input": {
+        if (node.disabled || node.hasAttribute("disabled") || node.hidden || node.hasAttribute("hidden")) {
+          return false;
+        }
+        return true;
+      }
+      case "summary": {
+        if (parentNode.localName === "details") {
+          let child = parentNode.firstElementChild;
+          let bool = false;
+          while (child) {
+            if (child.localName === "summary") {
+              bool = child === node;
+              break;
+            }
+            child = child.nextElementSibling;
+          }
+          return bool;
+        }
+        return false;
+      }
+      default: {
+        const keys = ["button", "select", "textarea"];
+        if (keys.includes(localName) && !(node.disabled || node.hasAttribute("disabled"))) {
+          return true;
+        }
+      }
+    }
+  } else if (node instanceof window.SVGElement) {
+    if (Number.isInteger(parseInt(node.getAttributeNS(null, "tabindex")))) {
+      const keys = [
+        "clipPath",
+        "defs",
+        "desc",
+        "linearGradient",
+        "marker",
+        "mask",
+        "metadata",
+        "pattern",
+        "radialGradient",
+        "script",
+        "style",
+        "symbol",
+        "title"
+      ];
+      const ns = "http://www.w3.org/2000/svg";
+      let bool;
+      let refNode = node;
+      while (refNode.namespaceURI === ns) {
+        bool = keys.includes(refNode.localName);
+        if (bool) {
+          break;
+        }
+        if (refNode?.parentNode?.namespaceURI === ns) {
+          refNode = refNode.parentNode;
+        } else {
+          break;
+        }
+      }
+      if (bool) {
+        return false;
+      }
+      return true;
+    }
+    if (node.localName === "a" && (node.href || node.hasAttributeNS(null, "href"))) {
+      return true;
+    }
+  }
+  return false;
+};
+var getNamespaceURI = (ns, node) => {
+  if (typeof ns !== "string") {
+    throw new TypeError(`Unexpected type ${getType(ns)}`);
+  } else if (!node?.nodeType) {
+    throw new TypeError(`Unexpected type ${getType(node)}`);
+  }
+  if (!ns || node.nodeType !== ELEMENT_NODE) {
+    return null;
+  }
+  const { attributes } = node;
+  let res;
+  for (const attr of attributes) {
+    const { name, namespaceURI, prefix, value } = attr;
+    if (name === `xmlns:${ns}`) {
+      res = value;
+    } else if (prefix === ns) {
+      res = namespaceURI;
+    }
+    if (res) {
+      break;
+    }
+  }
+  return res ?? null;
+};
+var isNamespaceDeclared = (ns = "", node = {}) => {
+  if (!ns || typeof ns !== "string" || node?.nodeType !== ELEMENT_NODE) {
+    return false;
+  }
+  if (node.lookupNamespaceURI(ns)) {
+    return true;
+  }
+  const root = node.ownerDocument.documentElement;
+  let parent = node;
+  let res;
+  while (parent) {
+    res = getNamespaceURI(ns, parent);
+    if (res || parent === root) {
+      break;
+    }
+    parent = parent.parentNode;
+  }
+  return !!res;
+};
+var isPreceding = (nodeA, nodeB) => {
+  if (!nodeA?.nodeType) {
+    throw new TypeError(`Unexpected type ${getType(nodeA)}`);
+  } else if (!nodeB?.nodeType) {
+    throw new TypeError(`Unexpected type ${getType(nodeB)}`);
+  }
+  if (nodeA.nodeType !== ELEMENT_NODE || nodeB.nodeType !== ELEMENT_NODE) {
+    return false;
+  }
+  const posBit = nodeB.compareDocumentPosition(nodeA);
+  const res = posBit & DOCUMENT_POSITION_PRECEDING || posBit & DOCUMENT_POSITION_CONTAINS;
+  return !!res;
+};
+var sortNodes = (nodes = []) => {
+  const arr = [...nodes];
+  if (arr.length > 1) {
+    arr.sort((a, b) => {
+      let res;
+      if (isPreceding(b, a)) {
+        res = 1;
+      } else {
+        res = -1;
+      }
+      return res;
+    });
+  }
+  return arr;
+};
+var initNwsapi = (window, document) => {
+  if (!window?.DOMException) {
+    throw new TypeError(`Unexpected global object ${getType(window)}`);
+  }
+  if (document?.nodeType !== DOCUMENT_NODE) {
+    document = window.document;
+  }
+  const nw = (0, import_nwsapi.default)({
+    document,
+    DOMException: window.DOMException
+  });
+  nw.configure({
+    LOGERRORS: false
+  });
+  return nw;
+};
+var filterSelector = (selector, opt = {}) => {
+  if (!selector || typeof selector !== "string") {
+    return false;
+  }
+  const { complex, compound, descend, simple, target } = opt;
+  if (simple || compound) {
+    return false;
+  }
+  if (selector.includes("[")) {
+    const index = selector.lastIndexOf("[");
+    const sel = selector.substring(index);
+    if (sel.indexOf("]") < 0) {
+      return false;
+    }
+  }
+  if (/[|\\]|::|[^\u0021-\u007F\s]|\[\s*[\w$*=^|~-]+(?:(?:"[\w$*=^|~\s'-]+"|'[\w$*=^|~\s"-]+')?(?:\s+[\w$*=^|~-]+)+|"[^"\]]{1,255}|'[^'\]]{1,255})\s*\]|:(?:is|where)\(\s*\)/.test(selector)) {
+    return false;
+  }
+  if (selector.includes(":")) {
+    if (descend) {
+      return false;
+    } else if ((target === TARGET_SELF || target === TARGET_LINEAL) && /:has\(/.test(selector)) {
+      if (!complex || REG_LOGIC_HAS_COMPOUND.test(selector)) {
+        return false;
+      }
+      return REG_END_WITH_HAS.test(selector);
+    } else if (/:(?:is|not)\(/.test(selector)) {
+      if (complex) {
+        return !REG_LOGIC_COMPLEX.test(selector);
+      } else {
+        return !REG_LOGIC_COMPOUND.test(selector);
+      }
+    } else {
+      return !REG_WO_LOGICAL.test(selector);
+    }
+  }
+  return true;
+};
+
+// src/js/parser.js
+var import_css_tree3 = require("css-tree");
+var REG_EMPTY_PS_FUNC = /(?<=:(?:dir|has|host(?:-context)?|is|lang|not|nth-(?:last-)?(?:child|of-type)|where))\(\s+\)/g;
+var REG_SHADOW_PS_ELEMENT = /^part|slotted$/;
+var U_FFFD = "\uFFFD";
+var unescapeSelector = (selector = "") => {
+  if (typeof selector === "string" && selector.indexOf("\\", 0) >= 0) {
+    const arr = selector.split("\\");
+    const l = arr.length;
+    for (let i = 1; i < l; i++) {
+      let item = arr[i];
+      if (item === "" && i === l - 1) {
+        item = U_FFFD;
+      } else {
+        const hexExists = /^([\da-f]{1,6}\s?)/i.exec(item);
+        if (hexExists) {
+          const [, hex] = hexExists;
+          let str;
+          try {
+            const low = parseInt("D800", HEX);
+            const high = parseInt("DFFF", HEX);
+            const deci = parseInt(hex, HEX);
+            if (deci === 0 || deci >= low && deci <= high) {
+              str = U_FFFD;
+            } else {
+              str = String.fromCodePoint(deci);
+            }
+          } catch (e) {
+            str = U_FFFD;
+          }
+          let postStr = "";
+          if (item.length > hex.length) {
+            postStr = item.substring(hex.length);
+          }
+          item = `${str}${postStr}`;
+        } else if (/^[\n\r\f]/.test(item)) {
+          item = "\\" + item;
+        }
+      }
+      arr[i] = item;
+    }
+    selector = arr.join("");
+  }
+  return selector;
+};
+var preprocess = (...args) => {
+  if (!args.length) {
+    throw new TypeError("1 argument required, but only 0 present.");
+  }
+  let [selector] = args;
+  if (typeof selector === "string") {
+    let index = 0;
+    while (index >= 0) {
+      index = selector.indexOf("#", index);
+      if (index < 0) {
+        break;
+      }
+      const preHash = selector.substring(0, index + 1);
+      let postHash = selector.substring(index + 1);
+      if (/^\d$/.test(postHash.substring(0, 1))) {
+        throw new DOMException(`Invalid selector ${selector}`, SYNTAX_ERR);
+      }
+      const codePoint = postHash.codePointAt(0);
+      if (codePoint === HYPHEN) {
+        if (/^\d$/.test(postHash.substring(1, 2))) {
+          throw new DOMException(`Invalid selector ${selector}`, SYNTAX_ERR);
+        }
+      } else if (codePoint > BIT_FFFF) {
+        const str = `\\${codePoint.toString(HEX)} `;
+        if (postHash.length === DUO) {
+          postHash = str;
+        } else {
+          postHash = `${str}${postHash.substring(DUO)}`;
+        }
+      }
+      selector = `${preHash}${postHash}`;
+      index++;
+    }
+    selector = selector.replace(/\f|\r\n?/g, "\n").replace(/[\0\uD800-\uDFFF]|\\$/g, U_FFFD);
+  } else if (selector === void 0 || selector === null) {
+    selector = getType(selector).toLowerCase();
+  } else if (Array.isArray(selector)) {
+    selector = selector.join(",");
+  } else if (Object.prototype.hasOwnProperty.call(selector, "toString")) {
+    selector = selector.toString();
+  } else {
+    throw new DOMException(`Invalid selector ${selector}`, SYNTAX_ERR);
+  }
+  return selector.replace(/\x26/g, ":scope");
+};
+var parseSelector = (selector) => {
+  selector = preprocess(selector);
+  if (/^$|^\s*>|,\s*$/.test(selector)) {
+    throw new DOMException(`Invalid selector ${selector}`, SYNTAX_ERR);
+  }
+  let res;
+  try {
+    const ast = (0, import_css_tree2.parse)(selector, {
+      context: "selectorList",
+      parseCustomProperty: true
+    });
+    res = (0, import_css_tree2.toPlainObject)(ast);
+  } catch (e) {
+    const { message } = e;
+    if (/^(?:"\]"|Attribute selector [()\s,=~^$*|]+) is expected$/.test(message) && !selector.endsWith("]")) {
+      const index = selector.lastIndexOf("[");
+      const sel = selector.substring(index);
+      if (sel.includes('"')) {
+        const quotes = sel.match(/"/g).length;
+        if (quotes % 2) {
+          res = parseSelector(`${selector}"]`);
+        } else {
+          res = parseSelector(`${selector}]`);
+        }
+      } else {
+        res = parseSelector(`${selector}]`);
+      }
+    } else if (message === '")" is expected') {
+      if (REG_EMPTY_PS_FUNC.test(selector)) {
+        res = parseSelector(`${selector.replaceAll(REG_EMPTY_PS_FUNC, "()")}`);
+      } else if (!selector.endsWith(")")) {
+        res = parseSelector(`${selector})`);
+      } else {
+        throw new DOMException(`Invalid selector ${selector}`, SYNTAX_ERR);
+      }
+    } else {
+      throw new DOMException(`Invalid selector ${selector}`, SYNTAX_ERR);
+    }
+  }
+  return res;
+};
+var walkAST = (ast = {}) => {
+  const branches = /* @__PURE__ */ new Set();
+  const info = /* @__PURE__ */ new Map();
+  const opt = {
+    enter: (node) => {
+      switch (node.type) {
+        case SELECTOR: {
+          branches.add(node.children);
+          break;
+        }
+        case PS_CLASS_SELECTOR: {
+          if (KEY_LOGICAL.includes(node.name)) {
+            info.set("hasNestedSelector", true);
+            info.set("hasLogicalPseudoFunc", true);
+            if (node.name === "has") {
+              info.set("hasHasPseudoFunc", true);
+            }
+          } else if (KEY_PS_STATE.includes(node.name)) {
+            info.set("hasStatePseudoClass", true);
+          } else if (KEY_SHADOW_HOST.includes(node.name) && Array.isArray(node.children) && node.children.length) {
+            info.set("hasNestedSelector", true);
+          }
+          break;
+        }
+        case PS_ELEMENT_SELECTOR: {
+          if (REG_SHADOW_PS_ELEMENT.test(node.name)) {
+            info.set("hasNestedSelector", true);
+          }
+          break;
+        }
+        case NTH: {
+          if (node.selector) {
+            info.set("hasNestedSelector", true);
+            info.set("hasNthChildOfSelector", true);
+          }
+          break;
+        }
+        default:
+      }
+    }
+  };
+  (0, import_css_tree2.walk)(ast, opt);
+  if (info.get("hasNestedSelector")) {
+    (0, import_css_tree2.findAll)(ast, (node, item, list) => {
+      if (list) {
+        if (node.type === PS_CLASS_SELECTOR && KEY_LOGICAL.includes(node.name)) {
+          const itemList = list.filter((i) => {
+            const { name, type } = i;
+            return type === PS_CLASS_SELECTOR && KEY_LOGICAL.includes(name);
+          });
+          for (const { children } of itemList) {
+            for (const { children: grandChildren } of children) {
+              for (const { children: greatGrandChildren } of grandChildren) {
+                if (branches.has(greatGrandChildren)) {
+                  branches.delete(greatGrandChildren);
+                }
+              }
+            }
+          }
+        } else if (node.type === PS_CLASS_SELECTOR && KEY_SHADOW_HOST.includes(node.name) && Array.isArray(node.children) && node.children.length) {
+          const itemList = list.filter((i) => {
+            const { children, name, type } = i;
+            const res = type === PS_CLASS_SELECTOR && KEY_SHADOW_HOST.includes(name) && Array.isArray(children) && children.length;
+            return res;
+          });
+          for (const { children } of itemList) {
+            for (const { children: grandChildren } of children) {
+              if (branches.has(grandChildren)) {
+                branches.delete(grandChildren);
+              }
+            }
+          }
+        } else if (node.type === PS_ELEMENT_SELECTOR && REG_SHADOW_PS_ELEMENT.test(node.name)) {
+          const itemList = list.filter((i) => {
+            const { name, type } = i;
+            const res = type === PS_ELEMENT_SELECTOR && REG_SHADOW_PS_ELEMENT.test(name);
+            return res;
+          });
+          for (const { children } of itemList) {
+            for (const { children: grandChildren } of children) {
+              if (branches.has(grandChildren)) {
+                branches.delete(grandChildren);
+              }
+            }
+          }
+        } else if (node.type === NTH && node.selector) {
+          const itemList = list.filter((i) => {
+            const { selector, type } = i;
+            const res = type === NTH && selector;
+            return res;
+          });
+          for (const { selector } of itemList) {
+            const { children } = selector;
+            for (const { children: grandChildren } of children) {
+              if (branches.has(grandChildren)) {
+                branches.delete(grandChildren);
+              }
+            }
+          }
+        }
+      }
+    });
+  }
+  return {
+    branches: [...branches],
+    info: Object.fromEntries(info)
+  };
+};
+var sortAST = (asts) => {
+  const arr = [...asts];
+  if (arr.length > 1) {
+    const order = /* @__PURE__ */ new Map([
+      [PS_ELEMENT_SELECTOR, BIT_01],
+      [ID_SELECTOR, BIT_02],
+      [CLASS_SELECTOR, BIT_04],
+      [TYPE_SELECTOR, BIT_08],
+      [ATTR_SELECTOR, BIT_16],
+      [PS_CLASS_SELECTOR, BIT_32]
+    ]);
+    arr.sort((a, b) => {
+      const { type: typeA } = a;
+      const { type: typeB } = b;
+      const bitA = order.get(typeA);
+      const bitB = order.get(typeB);
+      let res;
+      if (bitA === bitB) {
+        res = 0;
+      } else if (bitA > bitB) {
+        res = 1;
+      } else {
+        res = -1;
+      }
+      return res;
+    });
+  }
+  return arr;
+};
+var parseAstName = (selector) => {
+  let prefix;
+  let localName;
+  if (selector && typeof selector === "string") {
+    if (selector.indexOf("|") > -1) {
+      [prefix, localName] = selector.split("|");
+    } else {
+      prefix = "*";
+      localName = selector;
+    }
+  } else {
+    throw new DOMException(`Invalid selector ${selector}`, SYNTAX_ERR);
+  }
+  return {
+    prefix,
+    localName
+  };
+};
+
+// src/js/matcher.js
+var matchPseudoElementSelector = (astName, astType, opt = {}) => {
+  const { forgive, warn } = opt;
+  if (astType === PS_ELEMENT_SELECTOR) {
+    switch (astName) {
+      case "after":
+      case "backdrop":
+      case "before":
+      case "cue":
+      case "cue-region":
+      case "first-letter":
+      case "first-line":
+      case "file-selector-button":
+      case "marker":
+      case "placeholder":
+      case "selection":
+      case "target-text": {
+        if (warn) {
+          throw new DOMException(
+            `Unsupported pseudo-element ::${astName}`,
+            NOT_SUPPORTED_ERR
+          );
+        }
+        break;
+      }
+      case "part":
+      case "slotted": {
+        if (warn) {
+          throw new DOMException(
+            `Unsupported pseudo-element ::${astName}()`,
+            NOT_SUPPORTED_ERR
+          );
+        }
+        break;
+      }
+      default: {
+        if (astName.startsWith("-webkit-")) {
+          if (warn) {
+            throw new DOMException(
+              `Unsupported pseudo-element ::${astName}`,
+              NOT_SUPPORTED_ERR
+            );
+          }
+        } else if (!forgive) {
+          throw new DOMException(
+            `Unknown pseudo-element ::${astName}`,
+            SYNTAX_ERR
+          );
+        }
+      }
+    }
+  } else {
+    throw new TypeError(`Unexpected ast type ${getType(astType)}`);
+  }
+};
+var matchDirectionPseudoClass = (ast, node) => {
+  const { name } = ast;
+  if (!name) {
+    let type;
+    if (name === "") {
+      type = "(empty String)";
+    } else {
+      type = getType(name);
+    }
+    throw new TypeError(`Unexpected ast type ${type}`);
+  }
+  const dir = getDirectionality(node);
+  return name === dir;
+};
+var matchLanguagePseudoClass = (ast, node) => {
+  const { name, type, value } = ast;
+  let astName;
+  if (type === STRING && value) {
+    astName = value;
+  } else if (type === IDENT && name) {
+    astName = unescapeSelector(name);
+  }
+  const { contentType } = node.ownerDocument;
+  const html = /^(?:application\/xhtml\+x|text\/ht)ml$/.test(contentType);
+  const xml = /^(?:application\/(?:[\w\-.]+\+)?|image\/[\w\-.]+\+|text\/)xml$/.test(contentType);
+  if (astName === "*") {
+    if (html && node.hasAttribute("lang") || xml && node.hasAttribute("xml:lang")) {
+      if (html && node.getAttribute("lang") || xml && node.getAttribute("xml:lang")) {
+        return true;
+      }
+    } else {
+      let parent = node.parentNode;
+      let res;
+      while (parent) {
+        if (parent.nodeType === ELEMENT_NODE) {
+          if (html && parent.hasAttribute("lang") || xml && parent.hasAttribute("xml:lang")) {
+            if (html && parent.hasAttribute("lang") || xml && parent.hasAttribute("xml:lang")) {
+              res = true;
+            }
+            break;
+          }
+          parent = parent.parentNode;
+        } else {
+          break;
+        }
+      }
+      return !!res;
+    }
+  } else if (astName) {
+    const reg = new RegExp(`^(?:\\*-)?${ALPHA_NUM}${LANG_PART}$`, "i");
+    if (reg.test(astName)) {
+      let regExtendedLang;
+      if (astName.indexOf("-") > -1) {
+        const [langMain, langSub, ...langRest] = astName.split("-");
+        let extendedMain;
+        if (langMain === "*") {
+          extendedMain = `${ALPHA_NUM}${LANG_PART}`;
+        } else {
+          extendedMain = `${langMain}${LANG_PART}`;
+        }
+        const extendedSub = `-${langSub}${LANG_PART}`;
+        const len = langRest.length;
+        let extendedRest = "";
+        if (len) {
+          for (let i = 0; i < len; i++) {
+            extendedRest += `-${langRest[i]}${LANG_PART}`;
+          }
+        }
+        regExtendedLang = new RegExp(`^${extendedMain}${extendedSub}${extendedRest}$`, "i");
+      } else {
+        regExtendedLang = new RegExp(`^${astName}${LANG_PART}$`, "i");
+      }
+      if (html && node.hasAttribute("lang") || xml && node.hasAttribute("xml:lang")) {
+        const attr = html && node.getAttribute("lang") || xml && node.getAttribute("xml:lang") || "";
+        return regExtendedLang.test(attr);
+      } else {
+        let parent = node.parentNode;
+        let res;
+        while (parent) {
+          if (parent.nodeType === ELEMENT_NODE) {
+            if (html && parent.hasAttribute("lang") || xml && parent.hasAttribute("xml:lang")) {
+              const attr = html && parent.getAttribute("lang") || xml && parent.getAttribute("xml:lang") || "";
+              res = regExtendedLang.test(attr);
+              break;
+            }
+            parent = parent.parentNode;
+          } else {
+            break;
+          }
+        }
+        return !!res;
+      }
+    }
+  }
+  return false;
+};
+var matchAttributeSelector = (ast, node) => {
+  const {
+    flags: astFlags,
+    matcher: astMatcher,
+    name: astName,
+    value: astValue
+  } = ast;
+  if (typeof astFlags === "string" && !/^[is]$/i.test(astFlags)) {
+    const css = (0, import_css_tree3.generate)(ast);
+    throw new DOMException(`Invalid selector ${css}`, SYNTAX_ERR);
+  }
+  const { attributes } = node;
+  if (attributes?.length) {
+    const contentType = node.ownerDocument.contentType;
+    let caseInsensitive;
+    if (contentType === "text/html") {
+      if (typeof astFlags === "string" && /^s$/i.test(astFlags)) {
+        caseInsensitive = false;
+      } else {
+        caseInsensitive = true;
+      }
+    } else if (typeof astFlags === "string" && /^i$/i.test(astFlags)) {
+      caseInsensitive = true;
+    } else {
+      caseInsensitive = false;
+    }
+    let astAttrName = unescapeSelector(astName.name);
+    if (caseInsensitive) {
+      astAttrName = astAttrName.toLowerCase();
+    }
+    const attrValues = /* @__PURE__ */ new Set();
+    if (astAttrName.indexOf("|") > -1) {
+      const {
+        prefix: astPrefix,
+        localName: astLocalName
+      } = parseAstName(astAttrName);
+      for (const item of attributes) {
+        let { name: itemName, value: itemValue } = item;
+        if (caseInsensitive) {
+          itemName = itemName.toLowerCase();
+          itemValue = itemValue.toLowerCase();
+        }
+        switch (astPrefix) {
+          case "": {
+            if (astLocalName === itemName) {
+              attrValues.add(itemValue);
+            }
+            break;
+          }
+          case "*": {
+            if (itemName.indexOf(":") > -1) {
+              if (itemName.endsWith(`:${astLocalName}`)) {
+                attrValues.add(itemValue);
+              }
+            } else if (astLocalName === itemName) {
+              attrValues.add(itemValue);
+            }
+            break;
+          }
+          default: {
+            if (itemName.indexOf(":") > -1) {
+              const [itemPrefix, itemLocalName] = itemName.split(":");
+              if (itemPrefix === "xml" && itemLocalName === "lang") {
+                continue;
+              } else if (astPrefix === itemPrefix && astLocalName === itemLocalName) {
+                const namespaceDeclared = isNamespaceDeclared(astPrefix, node);
+                if (namespaceDeclared) {
+                  attrValues.add(itemValue);
+                }
+              }
+            }
+          }
+        }
+      }
+    } else {
+      for (let { name: itemName, value: itemValue } of attributes) {
+        if (caseInsensitive) {
+          itemName = itemName.toLowerCase();
+          itemValue = itemValue.toLowerCase();
+        }
+        if (itemName.indexOf(":") > -1) {
+          const [itemPrefix, itemLocalName] = itemName.split(":");
+          if (itemPrefix === "xml" && itemLocalName === "lang") {
+            continue;
+          } else if (astAttrName === itemLocalName) {
+            attrValues.add(itemValue);
+          }
+        } else if (astAttrName === itemName) {
+          attrValues.add(itemValue);
+        }
+      }
+    }
+    if (attrValues.size) {
+      const { name: astIdentValue, value: astStringValue } = astValue ?? {};
+      let attrValue;
+      if (astIdentValue) {
+        if (caseInsensitive) {
+          attrValue = astIdentValue.toLowerCase();
+        } else {
+          attrValue = astIdentValue;
+        }
+      } else if (astStringValue) {
+        if (caseInsensitive) {
+          attrValue = astStringValue.toLowerCase();
+        } else {
+          attrValue = astStringValue;
+        }
+      } else if (astStringValue === "") {
+        attrValue = astStringValue;
+      }
+      switch (astMatcher) {
+        case "=": {
+          return typeof attrValue === "string" && attrValues.has(attrValue);
+        }
+        case "~=": {
+          if (attrValue && typeof attrValue === "string") {
+            let res;
+            for (const value of attrValues) {
+              const item = new Set(value.split(/\s+/));
+              if (item.has(attrValue)) {
+                res = true;
+                break;
+              }
+            }
+            return !!res;
+          }
+          return false;
+        }
+        case "|=": {
+          if (attrValue && typeof attrValue === "string") {
+            let item;
+            for (const value of attrValues) {
+              if (value === attrValue || value.startsWith(`${attrValue}-`)) {
+                item = value;
+                break;
+              }
+            }
+            if (item) {
+              return true;
+            }
+            return false;
+          }
+          return false;
+        }
+        case "^=": {
+          if (attrValue && typeof attrValue === "string") {
+            let item;
+            for (const value of attrValues) {
+              if (value.startsWith(`${attrValue}`)) {
+                item = value;
+                break;
+              }
+            }
+            if (item) {
+              return true;
+            }
+            return false;
+          }
+          return false;
+        }
+        case "$=": {
+          if (attrValue && typeof attrValue === "string") {
+            let item;
+            for (const value of attrValues) {
+              if (value.endsWith(`${attrValue}`)) {
+                item = value;
+                break;
+              }
+            }
+            if (item) {
+              return true;
+            }
+            return false;
+          }
+          return false;
+        }
+        case "*=": {
+          if (attrValue && typeof attrValue === "string") {
+            let item;
+            for (const value of attrValues) {
+              if (value.includes(`${attrValue}`)) {
+                item = value;
+                break;
+              }
+            }
+            if (item) {
+              return true;
+            }
+            return false;
+          }
+          return false;
+        }
+        case null:
+        default: {
+          return true;
+        }
+      }
+    }
+  }
+  return false;
+};
+var matchTypeSelector = (ast, node, opt = {}) => {
+  const astName = unescapeSelector(ast.name);
+  const { localName, namespaceURI, prefix } = node;
+  const { forgive } = opt;
+  let {
+    prefix: astPrefix,
+    localName: astLocalName
+  } = parseAstName(astName, node);
+  if (node.ownerDocument.contentType === "text/html" && /[A-Z][\\w-]*/i.test(localName)) {
+    astPrefix = astPrefix.toLowerCase();
+    astLocalName = astLocalName.toLowerCase();
+  }
+  let nodePrefix;
+  let nodeLocalName;
+  if (localName.indexOf(":") > -1) {
+    [nodePrefix, nodeLocalName] = localName.split(":");
+  } else {
+    nodePrefix = prefix || "";
+    nodeLocalName = localName;
+  }
+  switch (astPrefix) {
+    case "": {
+      if (!nodePrefix && !namespaceURI && (astLocalName === "*" || astLocalName === nodeLocalName)) {
+        return true;
+      }
+      return false;
+    }
+    case "*": {
+      if (astLocalName === "*" || astLocalName === nodeLocalName) {
+        return true;
+      }
+      return false;
+    }
+    default: {
+      const astNS = node.lookupNamespaceURI(astPrefix);
+      const nodeNS = node.lookupNamespaceURI(nodePrefix);
+      if (astNS === nodeNS && astPrefix === nodePrefix) {
+        if (astLocalName === "*" || astLocalName === nodeLocalName) {
+          return true;
+        }
+        return false;
+      } else if (!forgive && !astNS) {
+        throw new DOMException(`Undeclared namespace ${astPrefix}`, SYNTAX_ERR);
+      }
+      return false;
+    }
+  }
+};
+
+// src/js/finder.js
+var DIR_NEXT = "next";
+var DIR_PREV = "prev";
+var Finder = class {
+  /* private fields */
+  #ast;
+  #astCache;
+  #check;
+  #descendant;
+  #document;
+  #documentCache;
+  #domSymbolTree;
+  #event;
+  #focus;
+  #invalidate;
+  #invalidateResults;
+  #lastFocusVisible;
+  #node;
+  #nodes;
+  #noexcept;
+  #pseudoElement;
+  #qswalker;
+  #results;
+  #root;
+  #selector;
+  #shadow;
+  #verifyShadowHost;
+  #walkers;
+  #warn;
+  #window;
+  /**
+   * construct
+   * @param {object} window - window
+   */
+  constructor(window) {
+    this.#window = window;
+    this.#astCache = /* @__PURE__ */ new WeakMap();
+    this.#documentCache = /* @__PURE__ */ new WeakMap();
+    this.#invalidateResults = /* @__PURE__ */ new WeakMap();
+    this.#results = /* @__PURE__ */ new WeakMap();
+    this.#event = null;
+    this.#focus = null;
+    this.#lastFocusVisible = null;
+    this._registerEventListeners();
+  }
+  /**
+   * handle error
+   * @param {Error} e - Error
+   * @param {object} [opt] - options
+   * @param {boolean} [opt.noexcept] - no exception
+   * @throws Error
+   * @returns {void}
+   */
+  onError(e, opt = {}) {
+    const noexcept = opt.noexcept ?? this.#noexcept;
+    if (!noexcept) {
+      if (e instanceof DOMException || e instanceof this.#window.DOMException) {
+        if (e.name === NOT_SUPPORTED_ERR) {
+          if (this.#warn) {
+            console.warn(e.message);
+          }
+        } else {
+          throw new this.#window.DOMException(e.message, e.name);
+        }
+      } else if (e.name in this.#window) {
+        throw new this.#window[e.name](e.message);
+      } else {
+        throw e;
+      }
+    }
+  }
+  /**
+   * setup finder
+   * @param {string} selector - CSS selector
+   * @param {object} node - Document, DocumentFragment, Element node
+   * @param {object} [opt] - options
+   * @param {boolean} [opt.noexcept] - no exception
+   * @param {boolean} [opt.warn] - console warn
+   * @returns {object} - finder
+   */
+  setup(selector, node, opt = {}) {
+    const { check, domSymbolTree, noexcept, warn } = opt;
+    this.#check = !!check;
+    this.#domSymbolTree = domSymbolTree;
+    this.#noexcept = !!noexcept;
+    this.#warn = !!warn;
+    this.#node = node;
+    [
+      this.#document,
+      this.#root,
+      this.#shadow
+    ] = resolveContent(node);
+    this.#selector = selector;
+    [
+      this.#ast,
+      this.#nodes
+    ] = this._correspond(selector);
+    this.#invalidateResults = /* @__PURE__ */ new WeakMap();
+    this.#pseudoElement = [];
+    this.#walkers = /* @__PURE__ */ new WeakMap();
+    this.#verifyShadowHost = null;
+    return this;
+  }
+  /**
+   * register event listeners
+   * @private
+   * @returns {Array.<void>} - results
+   */
+  _registerEventListeners() {
+    const opt = {
+      capture: true,
+      passive: true
+    };
+    const func = [];
+    const focusKeys = ["focus", "focusin"];
+    for (const key of focusKeys) {
+      func.push(this.#window.addEventListener(key, (evt) => {
+        this.#focus = evt;
+      }, opt));
+    }
+    const keyboardKeys = ["keydown", "keyup"];
+    for (const key of keyboardKeys) {
+      func.push(this.#window.addEventListener(key, (evt) => {
+        const { key: key2 } = evt;
+        if (!KEY_MODIFIER.includes(key2)) {
+          this.#event = evt;
+        }
+      }, opt));
+    }
+    const mouseKeys = [
+      "mouseover",
+      "mousedown",
+      "mouseup",
+      "click",
+      "mouseout"
+    ];
+    for (const key of mouseKeys) {
+      func.push(this.#window.addEventListener(key, (evt) => {
+        this.#event = evt;
+      }, opt));
+    }
+    return func;
+  }
+  /**
+   * correspond ast and nodes
+   * @private
+   * @param {string} selector - CSS selector
+   * @returns {Array.<Array.<object>>} - array of ast and nodes
+   */
+  _correspond(selector) {
+    const nodes = [];
+    this.#descendant = false;
+    this.#invalidate = false;
+    let ast;
+    if (this.#documentCache.has(this.#document)) {
+      const cachedItem = this.#documentCache.get(this.#document);
+      if (cachedItem && cachedItem.has(`${selector}`)) {
+        const item = cachedItem.get(`${selector}`);
+        ast = item.ast;
+        this.#descendant = item.descendant;
+        this.#invalidate = item.invalidate;
+      }
+    }
+    if (ast) {
+      const l = ast.length;
+      for (let i = 0; i < l; i++) {
+        ast[i].dir = null;
+        ast[i].filtered = false;
+        ast[i].find = false;
+        nodes[i] = [];
+      }
+    } else {
+      let cssAst;
+      try {
+        cssAst = parseSelector(selector);
+      } catch (e) {
+        return this.onError(e);
+      }
+      const { branches, info } = walkAST(cssAst);
+      const {
+        hasHasPseudoFunc,
+        hasLogicalPseudoFunc,
+        hasNthChildOfSelector,
+        hasStatePseudoClass
+      } = info;
+      let invalidate = hasHasPseudoFunc || hasStatePseudoClass || !!(hasLogicalPseudoFunc && hasNthChildOfSelector);
+      let descendant = false;
+      let i = 0;
+      ast = [];
+      for (const [...items] of branches) {
+        const branch = [];
+        let item = items.shift();
+        if (item && item.type !== COMBINATOR) {
+          const leaves = /* @__PURE__ */ new Set();
+          while (item) {
+            let itemName = item.name;
+            if (item.type === COMBINATOR) {
+              const [nextItem] = items;
+              if (nextItem.type === COMBINATOR) {
+                return this.onError(new this.#window.DOMException(
+                  `Invalid selector ${selector}`,
+                  SYNTAX_ERR
+                ));
+              }
+              if (itemName === "+" || itemName === "~") {
+                invalidate = true;
+              } else {
+                descendant = true;
+              }
+              branch.push({
+                combo: item,
+                leaves: sortAST(leaves)
+              });
+              leaves.clear();
+            } else if (item) {
+              if (itemName && typeof itemName === "string") {
+                itemName = unescapeSelector(itemName);
+                if (typeof itemName === "string" && itemName !== item.name) {
+                  item.name = itemName;
+                }
+                if (/[|:]/.test(itemName)) {
+                  item.namespace = true;
+                }
+              }
+              leaves.add(item);
+            }
+            if (items.length) {
+              item = items.shift();
+            } else {
+              branch.push({
+                combo: null,
+                leaves: sortAST(leaves)
+              });
+              leaves.clear();
+              break;
+            }
+          }
+        }
+        ast.push({
+          branch,
+          dir: null,
+          filtered: false,
+          find: false
+        });
+        nodes[i] = [];
+        i++;
+      }
+      let cachedItem;
+      if (this.#documentCache.has(this.#document)) {
+        cachedItem = this.#documentCache.get(this.#document);
+      } else {
+        cachedItem = /* @__PURE__ */ new Map();
+      }
+      cachedItem.set(`${selector}`, {
+        ast,
+        descendant,
+        invalidate
+      });
+      this.#documentCache.set(this.#document, cachedItem);
+      this.#descendant = descendant;
+      this.#invalidate = invalidate;
+    }
+    return [
+      ast,
+      nodes
+    ];
+  }
+  /**
+   * create tree walker
+   * @private
+   * @param {object} node - Document, DocumentFragment, Element node
+   * @param {object} [opt] - options
+   * @param {boolean} [opt.force] - force new tree walker
+   * @param {number} [opt.whatToShow] - NodeFilter whatToShow
+   * @returns {object} - tree walker
+   */
+  _createTreeWalker(node, opt = {}) {
+    const { force = false, whatToShow = WALKER_FILTER } = opt;
+    let walker;
+    if (force) {
+      walker = this.#document.createTreeWalker(node, whatToShow);
+    } else if (this.#walkers.has(node)) {
+      walker = this.#walkers.get(node);
+    } else {
+      walker = this.#document.createTreeWalker(node, whatToShow);
+      this.#walkers.set(node, walker);
+    }
+    return walker;
+  }
+  /**
+   * prepare querySelector walker
+   * @private
+   * @returns {object} - tree walker
+   */
+  _prepareQuerySelectorWalker() {
+    this.#qswalker = this._createTreeWalker(this.#node);
+    return this.#qswalker;
+  }
+  /**
+   * collect nth child
+   * @private
+   * @param {object} anb - An+B options
+   * @param {number} anb.a - a
+   * @param {number} anb.b - b
+   * @param {boolean} [anb.reverse] - reverse order
+   * @param {object} [anb.selector] - AST
+   * @param {object} node - Element node
+   * @param {object} [opt] - options
+   * @returns {Set.<object>} - collection of matched nodes
+   */
+  _collectNthChild(anb, node, opt = {}) {
+    const { a, b, reverse, selector } = anb;
+    const { parentNode } = node;
+    const matched = /* @__PURE__ */ new Set();
+    let selectorBranches;
+    if (selector) {
+      if (this.#astCache.has(selector)) {
+        selectorBranches = this.#astCache.get(selector);
+      } else {
+        const { branches: branches2 } = walkAST(selector);
+        selectorBranches = branches2;
+        if (!this.#invalidate) {
+          this.#astCache.set(selector, selectorBranches);
+        }
+      }
+      const { branches } = walkAST(selector);
+      selectorBranches = branches;
+    }
+    if (parentNode) {
+      const walker = this._createTreeWalker(parentNode, {
+        force: true
+      });
+      let refNode = walker.firstChild();
+      const selectorNodes = /* @__PURE__ */ new Set();
+      let l = 0;
+      if (selectorBranches) {
+        while (refNode) {
+          if (isVisible(refNode)) {
+            let bool;
+            for (const leaves of selectorBranches) {
+              bool = this._matchLeaves(leaves, refNode, opt);
+              if (!bool) {
+                break;
+              }
+            }
+            if (bool) {
+              selectorNodes.add(refNode);
+            }
+          }
+          l++;
+          refNode = walker.nextSibling();
+        }
+      } else {
+        while (refNode) {
+          l++;
+          refNode = walker.nextSibling();
+        }
+      }
+      if (a === 0) {
+        if (b > 0 && b <= l) {
+          if (selectorNodes.size) {
+            refNode = traverseNode(parentNode, walker);
+            if (reverse) {
+              refNode = walker.lastChild();
+            } else {
+              refNode = walker.firstChild();
+            }
+            let i = 0;
+            while (refNode) {
+              if (selectorNodes.has(refNode)) {
+                if (i === b - 1) {
+                  matched.add(refNode);
+                  break;
+                }
+                i++;
+              }
+              if (reverse) {
+                refNode = walker.previousSibling();
+              } else {
+                refNode = walker.nextSibling();
+              }
+            }
+          } else if (!selector) {
+            refNode = traverseNode(parentNode, walker);
+            if (reverse) {
+              refNode = walker.lastChild();
+            } else {
+              refNode = walker.firstChild();
+            }
+            let i = 0;
+            while (refNode) {
+              if (i === b - 1) {
+                matched.add(refNode);
+                break;
+              }
+              if (reverse) {
+                refNode = walker.previousSibling();
+              } else {
+                refNode = walker.nextSibling();
+              }
+              i++;
+            }
+          }
+        }
+      } else {
+        let nth = b - 1;
+        if (a > 0) {
+          while (nth < 0) {
+            nth += a;
+          }
+        }
+        if (nth >= 0 && nth < l) {
+          refNode = traverseNode(parentNode, walker);
+          if (reverse) {
+            refNode = walker.lastChild();
+          } else {
+            refNode = walker.firstChild();
+          }
+          let i = 0;
+          let j = a > 0 ? 0 : b - 1;
+          while (refNode) {
+            if (refNode && nth >= 0 && nth < l) {
+              if (selectorNodes.size) {
+                if (selectorNodes.has(refNode)) {
+                  if (j === nth) {
+                    matched.add(refNode);
+                    nth += a;
+                  }
+                  if (a > 0) {
+                    j++;
+                  } else {
+                    j--;
+                  }
+                }
+              } else if (i === nth) {
+                if (!selector) {
+                  matched.add(refNode);
+                }
+                nth += a;
+              }
+              if (reverse) {
+                refNode = walker.previousSibling();
+              } else {
+                refNode = walker.nextSibling();
+              }
+              i++;
+            } else {
+              break;
+            }
+          }
+        }
+      }
+      if (reverse && matched.size > 1) {
+        const m = [...matched];
+        return new Set(m.reverse());
+      }
+    } else if (node === this.#root && a + b === 1) {
+      if (selectorBranches) {
+        let bool;
+        for (const leaves of selectorBranches) {
+          bool = this._matchLeaves(leaves, node, opt);
+          if (bool) {
+            break;
+          }
+        }
+        if (bool) {
+          matched.add(node);
+        }
+      } else {
+        matched.add(node);
+      }
+    }
+    return matched;
+  }
+  /**
+   * collect nth of type
+   * @private
+   * @param {object} anb - An+B options
+   * @param {number} anb.a - a
+   * @param {number} anb.b - b
+   * @param {boolean} [anb.reverse] - reverse order
+   * @param {object} node - Element node
+   * @returns {Set.<object>} - collection of matched nodes
+   */
+  _collectNthOfType(anb, node) {
+    const { a, b, reverse } = anb;
+    const { localName, namespaceURI, parentNode, prefix } = node;
+    const matched = /* @__PURE__ */ new Set();
+    if (parentNode) {
+      const walker = this._createTreeWalker(parentNode, {
+        force: true
+      });
+      let refNode = traverseNode(parentNode, walker);
+      refNode = walker.firstChild();
+      let l = 0;
+      while (refNode) {
+        l++;
+        refNode = walker.nextSibling();
+      }
+      if (a === 0) {
+        if (b > 0 && b <= l) {
+          refNode = traverseNode(parentNode, walker);
+          if (reverse) {
+            refNode = walker.lastChild();
+          } else {
+            refNode = walker.firstChild();
+          }
+          let j = 0;
+          while (refNode) {
+            const {
+              localName: itemLocalName,
+              namespaceURI: itemNamespaceURI,
+              prefix: itemPrefix
+            } = refNode;
+            if (itemLocalName === localName && itemPrefix === prefix && itemNamespaceURI === namespaceURI) {
+              if (j === b - 1) {
+                matched.add(refNode);
+                break;
+              }
+              j++;
+            }
+            if (reverse) {
+              refNode = walker.previousSibling();
+            } else {
+              refNode = walker.nextSibling();
+            }
+          }
+        }
+      } else {
+        let nth = b - 1;
+        if (a > 0) {
+          while (nth < 0) {
+            nth += a;
+          }
+        }
+        if (nth >= 0 && nth < l) {
+          refNode = traverseNode(parentNode, walker);
+          if (reverse) {
+            refNode = walker.lastChild();
+          } else {
+            refNode = walker.firstChild();
+          }
+          let j = a > 0 ? 0 : b - 1;
+          while (refNode) {
+            const {
+              localName: itemLocalName,
+              namespaceURI: itemNamespaceURI,
+              prefix: itemPrefix
+            } = refNode;
+            if (itemLocalName === localName && itemPrefix === prefix && itemNamespaceURI === namespaceURI) {
+              if (j === nth) {
+                matched.add(refNode);
+                nth += a;
+              }
+              if (nth < 0 || nth >= l) {
+                break;
+              } else if (a > 0) {
+                j++;
+              } else {
+                j--;
+              }
+            }
+            if (reverse) {
+              refNode = walker.previousSibling();
+            } else {
+              refNode = walker.nextSibling();
+            }
+          }
+        }
+      }
+      if (reverse && matched.size > 1) {
+        const m = [...matched];
+        return new Set(m.reverse());
+      }
+    } else if (node === this.#root && a + b === 1) {
+      matched.add(node);
+    }
+    return matched;
+  }
+  /**
+   * match An+B
+   * @private
+   * @param {object} ast - AST
+   * @param {object} node - Element node
+   * @param {string} nthName - nth pseudo-class name
+   * @param {object} [opt] - options
+   * @returns {Set.<object>} - collection of matched nodes
+   */
+  _matchAnPlusB(ast, node, nthName, opt = {}) {
+    const {
+      nth: {
+        a,
+        b,
+        name: nthIdentName
+      },
+      selector
+    } = ast;
+    const anbMap = /* @__PURE__ */ new Map();
+    if (nthIdentName) {
+      if (nthIdentName === "even") {
+        anbMap.set("a", 2);
+        anbMap.set("b", 0);
+      } else if (nthIdentName === "odd") {
+        anbMap.set("a", 2);
+        anbMap.set("b", 1);
+      }
+      if (nthName.indexOf("last") > -1) {
+        anbMap.set("reverse", true);
+      }
+    } else {
+      if (typeof a === "string" && /-?\d+/.test(a)) {
+        anbMap.set("a", a * 1);
+      } else {
+        anbMap.set("a", 0);
+      }
+      if (typeof b === "string" && /-?\d+/.test(b)) {
+        anbMap.set("b", b * 1);
+      } else {
+        anbMap.set("b", 0);
+      }
+      if (nthName.indexOf("last") > -1) {
+        anbMap.set("reverse", true);
+      }
+    }
+    if (nthName === "nth-child" || nthName === "nth-last-child") {
+      if (selector) {
+        anbMap.set("selector", selector);
+      }
+      const anb = Object.fromEntries(anbMap);
+      const nodes = this._collectNthChild(anb, node, opt);
+      return nodes;
+    } else if (nthName === "nth-of-type" || nthName === "nth-last-of-type") {
+      const anb = Object.fromEntries(anbMap);
+      const nodes = this._collectNthOfType(anb, node);
+      return nodes;
+    }
+    return /* @__PURE__ */ new Set();
+  }
+  /**
+   * match :has() pseudo-class function
+   * @private
+   * @param {Array.<object>} astLeaves - AST leaves
+   * @param {object} node - Element node
+   * @param {object} [opt] - options
+   * @returns {boolean} - result
+   */
+  _matchHasPseudoFunc(astLeaves, node, opt = {}) {
+    if (Array.isArray(astLeaves) && astLeaves.length) {
+      const leaves = [...astLeaves];
+      const [leaf] = leaves;
+      const { type: leafType } = leaf;
+      let combo;
+      if (leafType === COMBINATOR) {
+        combo = leaves.shift();
+      } else {
+        combo = {
+          name: " ",
+          type: COMBINATOR
+        };
+      }
+      const twigLeaves = [];
+      while (leaves.length) {
+        const [item] = leaves;
+        const { type: itemType } = item;
+        if (itemType === COMBINATOR) {
+          break;
+        } else {
+          twigLeaves.push(leaves.shift());
+        }
+      }
+      const twig = {
+        combo,
+        leaves: twigLeaves
+      };
+      opt.dir = DIR_NEXT;
+      const nodes = this._matchCombinator(twig, node, opt);
+      if (nodes.size) {
+        if (leaves.length) {
+          let bool = false;
+          for (const nextNode of nodes) {
+            bool = this._matchHasPseudoFunc(leaves, nextNode, opt);
+            if (bool) {
+              break;
+            }
+          }
+          return bool;
+        }
+        return true;
+      }
+    }
+    return false;
+  }
+  /**
+   * match logical pseudo-class functions - :has(), :is(), :not(), :where()
+   * @private
+   * @param {object} astData - AST data
+   * @param {object} node - Element node
+   * @param {object} [opt] - options
+   * @returns {?object} - matched node
+   */
+  _matchLogicalPseudoFunc(astData, node, opt = {}) {
+    const { astName, branches, twigBranches } = astData;
+    const isShadowRoot = (opt.isShadowRoot || this.#shadow) && node.nodeType === DOCUMENT_FRAGMENT_NODE;
+    if (astName === "has") {
+      let bool;
+      for (const leaves of branches) {
+        bool = this._matchHasPseudoFunc(leaves, node, opt);
+        if (bool) {
+          break;
+        }
+      }
+      if (bool) {
+        if (isShadowRoot) {
+          if (this.#verifyShadowHost) {
+            return node;
+          }
+        } else {
+          return node;
+        }
+      }
+    } else {
+      if (isShadowRoot) {
+        let invalid;
+        for (const branch of branches) {
+          if (branch.length > 1) {
+            invalid = true;
+            break;
+          } else if (astName === "not") {
+            const [{ type: childAstType }] = branch;
+            if (childAstType !== PS_CLASS_SELECTOR) {
+              invalid = true;
+              break;
+            }
+          }
+        }
+        if (invalid) {
+          return null;
+        }
+      }
+      opt.forgive = astName === "is" || astName === "where";
+      const l = twigBranches.length;
+      let bool;
+      for (let i = 0; i < l; i++) {
+        const branch = twigBranches[i];
+        const lastIndex = branch.length - 1;
+        const { leaves } = branch[lastIndex];
+        bool = this._matchLeaves(leaves, node, opt);
+        if (bool && lastIndex > 0) {
+          let nextNodes = /* @__PURE__ */ new Set([node]);
+          for (let j = lastIndex - 1; j >= 0; j--) {
+            const twig = branch[j];
+            const arr = [];
+            opt.dir = DIR_PREV;
+            for (const nextNode of nextNodes) {
+              const m = this._matchCombinator(twig, nextNode, opt);
+              if (m.size) {
+                arr.push(...m);
+              }
+            }
+            if (arr.length) {
+              if (j === 0) {
+                bool = true;
+              } else {
+                nextNodes = new Set(arr);
+              }
+            } else {
+              bool = false;
+              break;
+            }
+          }
+        }
+        if (bool) {
+          break;
+        }
+      }
+      if (astName === "not") {
+        if (bool) {
+          return null;
+        }
+        return node;
+      } else if (bool) {
+        return node;
+      }
+    }
+    return null;
+  }
+  /**
+   * match pseudo-class selector
+   * @private
+   * @see https://html.spec.whatwg.org/#pseudo-classes
+   * @param {object} ast - AST
+   * @param {object} node - Element node
+   * @param {object} [opt] - options
+   * @returns {Set.<object>} - collection of matched nodes
+   */
+  _matchPseudoClassSelector(ast, node, opt = {}) {
+    const { children: astChildren, name: astName } = ast;
+    const { localName, parentNode } = node;
+    const {
+      forgive,
+      warn = this.#warn
+    } = opt;
+    const matched = /* @__PURE__ */ new Set();
+    if (Array.isArray(astChildren) && KEY_LOGICAL.includes(astName)) {
+      if (!astChildren.length && astName !== "is" && astName !== "where") {
+        const css = (0, import_css_tree3.generate)(ast);
+        return this.onError(new this.#window.DOMException(
+          `Invalid selector ${css}`,
+          SYNTAX_ERR
+        ));
+      }
+      let astData;
+      if (this.#astCache.has(ast)) {
+        astData = this.#astCache.get(ast);
+      } else {
+        const { branches } = walkAST(ast);
+        if (astName === "has") {
+          let forgiven;
+          for (const child of astChildren) {
+            const item = (0, import_css_tree3.find)(child, (leaf) => {
+              if (KEY_LOGICAL.includes(leaf.name) && (0, import_css_tree3.find)(leaf, (nestedLeaf) => nestedLeaf.name === "has")) {
+                return leaf;
+              }
+              return null;
+            });
+            if (item) {
+              const itemName = item.name;
+              if (itemName === "is" || itemName === "where") {
+                forgiven = true;
+                break;
+              } else {
+                const css = (0, import_css_tree3.generate)(ast);
+                return this.onError(new this.#window.DOMException(
+                  `Invalid selector ${css}`,
+                  SYNTAX_ERR
+                ));
+              }
+            }
+          }
+          if (forgiven) {
+            return matched;
+          }
+          astData = {
+            astName,
+            branches
+          };
+        } else {
+          const twigBranches = [];
+          for (const [...leaves] of branches) {
+            const branch = [];
+            const leavesSet = /* @__PURE__ */ new Set();
+            let item = leaves.shift();
+            while (item) {
+              if (item.type === COMBINATOR) {
+                branch.push({
+                  combo: item,
+                  leaves: [...leavesSet]
+                });
+                leavesSet.clear();
+              } else if (item) {
+                leavesSet.add(item);
+              }
+              if (leaves.length) {
+                item = leaves.shift();
+              } else {
+                branch.push({
+                  combo: null,
+                  leaves: [...leavesSet]
+                });
+                leavesSet.clear();
+                break;
+              }
+            }
+            twigBranches.push(branch);
+          }
+          astData = {
+            astName,
+            branches,
+            twigBranches
+          };
+          if (!this.#invalidate) {
+            this.#astCache.set(ast, astData);
+          }
+        }
+      }
+      const res = this._matchLogicalPseudoFunc(astData, node, opt);
+      if (res) {
+        matched.add(res);
+      }
+    } else if (Array.isArray(astChildren)) {
+      if (/^nth-(?:last-)?(?:child|of-type)$/.test(astName)) {
+        if (astChildren.length !== 1) {
+          const css = (0, import_css_tree3.generate)(ast);
+          return this.onError(new this.#window.DOMException(
+            `Invalid selector ${css}`,
+            SYNTAX_ERR
+          ));
+        }
+        const [branch] = astChildren;
+        const nodes = this._matchAnPlusB(branch, node, astName, opt);
+        return nodes;
+      } else {
+        switch (astName) {
+          // :dir()
+          case "dir": {
+            if (astChildren.length !== 1) {
+              const css = (0, import_css_tree3.generate)(ast);
+              return this.onError(new this.#window.DOMException(
+                `Invalid selector ${css}`,
+                SYNTAX_ERR
+              ));
+            }
+            const [astChild] = astChildren;
+            const res = matchDirectionPseudoClass(astChild, node);
+            if (res) {
+              matched.add(node);
+            }
+            break;
+          }
+          // :lang()
+          case "lang": {
+            if (!astChildren.length) {
+              const css = (0, import_css_tree3.generate)(ast);
+              return this.onError(new this.#window.DOMException(
+                `Invalid selector ${css}`,
+                SYNTAX_ERR
+              ));
+            }
+            let bool;
+            for (const astChild of astChildren) {
+              bool = matchLanguagePseudoClass(astChild, node);
+              if (bool) {
+                break;
+              }
+            }
+            if (bool) {
+              matched.add(node);
+            }
+            break;
+          }
+          // :state()
+          case "state": {
+            if (isCustomElement(node)) {
+              const [{ value: stateValue }] = astChildren;
+              if (stateValue) {
+                if (node[stateValue]) {
+                  matched.add(node);
+                } else {
+                  for (const i in node) {
+                    const prop = node[i];
+                    if (prop instanceof this.#window.ElementInternals) {
+                      if (prop?.states?.has(stateValue)) {
+                        matched.add(node);
+                      }
+                      break;
+                    }
+                  }
+                }
+              }
+            }
+            break;
+          }
+          case "current":
+          case "nth-col":
+          case "nth-last-col": {
+            if (warn) {
+              this.onError(new this.#window.DOMException(
+                `Unsupported pseudo-class :${astName}()`,
+                NOT_SUPPORTED_ERR
+              ));
+            }
+            break;
+          }
+          case "host":
+          case "host-context": {
+            break;
+          }
+          // dropped from CSS Selectors 3
+          case "contains": {
+            if (warn) {
+              this.onError(new this.#window.DOMException(
+                `Unknown pseudo-class :${astName}()`,
+                NOT_SUPPORTED_ERR
+              ));
+            }
+            break;
+          }
+          default: {
+            if (!forgive) {
+              this.onError(new this.#window.DOMException(
+                `Unknown pseudo-class :${astName}()`,
+                SYNTAX_ERR
+              ));
+            }
+          }
+        }
+      }
+    } else {
+      switch (astName) {
+        case "any-link":
+        case "link": {
+          if ((localName === "a" || localName === "area") && node.hasAttribute("href")) {
+            matched.add(node);
+          }
+          break;
+        }
+        case "local-link": {
+          if ((localName === "a" || localName === "area") && node.hasAttribute("href")) {
+            const { href, origin, pathname } = new URL(this.#document.URL);
+            const attrURL = new URL(node.getAttribute("href"), href);
+            if (attrURL.origin === origin && attrURL.pathname === pathname) {
+              matched.add(node);
+            }
+          }
+          break;
+        }
+        case "visited": {
+          break;
+        }
+        case "hover": {
+          const { target, type } = this.#event ?? {};
+          if (/^(?:click|mouse(?:down|over|up))$/.test(type) && node.contains(target)) {
+            matched.add(node);
+          }
+          break;
+        }
+        case "active": {
+          const { buttons, target, type } = this.#event ?? {};
+          if (type === "mousedown" && buttons & BIT_01 && node.contains(target)) {
+            matched.add(node);
+          }
+          break;
+        }
+        case "target": {
+          const { hash } = new URL(this.#document.URL);
+          if (node.id && hash === `#${node.id}` && this.#document.contains(node)) {
+            matched.add(node);
+          }
+          break;
+        }
+        case "target-within": {
+          const { hash } = new URL(this.#document.URL);
+          if (hash) {
+            const id = hash.replace(/^#/, "");
+            let current = this.#document.getElementById(id);
+            while (current) {
+              if (current === node) {
+                matched.add(node);
+                break;
+              }
+              current = current.parentNode;
+            }
+          }
+          break;
+        }
+        case "scope": {
+          if (this.#node.nodeType === ELEMENT_NODE) {
+            if (!this.#shadow && node === this.#node) {
+              matched.add(node);
+            }
+          } else if (node === this.#document.documentElement) {
+            matched.add(node);
+          }
+          break;
+        }
+        case "focus": {
+          if (node === this.#document.activeElement && isFocusableArea(node)) {
+            matched.add(node);
+          }
+          break;
+        }
+        case "focus-visible": {
+          if (node === this.#document.activeElement && isFocusableArea(node)) {
+            let bool;
+            if (isFocusVisible(node)) {
+              bool = true;
+            } else if (this.#focus) {
+              const { relatedTarget, target: focusTarget } = this.#focus;
+              if (focusTarget === node) {
+                if (isFocusVisible(relatedTarget)) {
+                  bool = true;
+                } else if (this.#event) {
+                  const {
+                    key: eventKey,
+                    target: eventTarget,
+                    type: eventType
+                  } = this.#event;
+                  if (eventTarget === relatedTarget) {
+                    if (this.#lastFocusVisible === null) {
+                      bool = true;
+                    } else if (focusTarget === this.#lastFocusVisible) {
+                      bool = true;
+                    }
+                  } else if (eventKey === "Tab") {
+                    if (eventType === "keydown" && eventTarget !== node || eventType === "keyup" && eventTarget === node) {
+                      if (eventTarget === focusTarget) {
+                        if (this.#lastFocusVisible === null) {
+                          bool = true;
+                        } else if (eventTarget === this.#lastFocusVisible && relatedTarget === null) {
+                          bool = true;
+                        }
+                      } else {
+                        bool = true;
+                      }
+                    }
+                  } else if (eventKey) {
+                    if ((eventType === "keydown" || eventType === "keyup") && eventTarget === node) {
+                      bool = true;
+                    }
+                  }
+                } else if (relatedTarget === null || relatedTarget === this.#lastFocusVisible) {
+                  bool = true;
+                }
+              }
+            }
+            if (bool) {
+              this.#lastFocusVisible = node;
+              matched.add(node);
+            } else if (this.#lastFocusVisible === node) {
+              this.#lastFocusVisible = null;
+            }
+          }
+          break;
+        }
+        case "focus-within": {
+          let bool;
+          let current = this.#document.activeElement;
+          if (isFocusableArea(current)) {
+            while (current) {
+              if (current === node) {
+                bool = true;
+                break;
+              }
+              current = current.parentNode;
+            }
+          }
+          if (bool) {
+            matched.add(node);
+          }
+          break;
+        }
+        case "open":
+        case "closed": {
+          if (localName === "details" || localName === "dialog") {
+            if (node.hasAttribute("open")) {
+              if (astName === "open") {
+                matched.add(node);
+              }
+            } else if (astName === "closed") {
+              matched.add(node);
+            }
+          }
+          break;
+        }
+        case "disabled":
+        case "enabled": {
+          const keys = [...KEY_FORM_FOCUS, "fieldset", "optgroup", "option"];
+          if (keys.includes(localName) || isCustomElement(node, { formAssociated: true })) {
+            let disabled;
+            if (node.disabled || node.hasAttribute("disabled")) {
+              disabled = true;
+            } else if (node.localName === "option") {
+              if (parentNode.localName === "optgroup" && (parentNode.disabled || parentNode.hasAttribute("disabled"))) {
+                disabled = true;
+              }
+            } else if (node.localName !== "optgroup") {
+              let parent = parentNode;
+              while (parent) {
+                if (parent.localName === "fieldset" && (parent.disabled || parent.hasAttribute("disabled"))) {
+                  let refNode = parent.firstElementChild;
+                  while (refNode) {
+                    if (refNode.localName === "legend") {
+                      break;
+                    }
+                    refNode = refNode.nextElementSibling;
+                  }
+                  if (refNode) {
+                    if (!refNode.contains(node)) {
+                      disabled = true;
+                    }
+                  } else {
+                    disabled = true;
+                  }
+                  break;
+                } else if (parent.localName === "form") {
+                  break;
+                } else if (parent.parentNode?.nodeType === ELEMENT_NODE) {
+                  if (parent.parentNode.localName === "form") {
+                    break;
+                  } else {
+                    parent = parent.parentNode;
+                  }
+                } else {
+                  break;
+                }
+              }
+            }
+            if (disabled) {
+              if (astName === "disabled") {
+                matched.add(node);
+              }
+            } else if (astName === "enabled") {
+              matched.add(node);
+            }
+          }
+          break;
+        }
+        case "read-only":
+        case "read-write": {
+          let readonly;
+          let writable;
+          switch (localName) {
+            case "textarea": {
+              if (node.readOnly || node.hasAttribute("readonly") || node.disabled || node.hasAttribute("disabled")) {
+                readonly = true;
+              } else {
+                writable = true;
+              }
+              break;
+            }
+            case "input": {
+              if (!node.type || KEY_INPUT_EDIT.includes(node.type)) {
+                if (node.readOnly || node.hasAttribute("readonly") || node.disabled || node.hasAttribute("disabled")) {
+                  readonly = true;
+                } else {
+                  writable = true;
+                }
+              } else {
+                readonly = true;
+              }
+              break;
+            }
+            default: {
+              if (isContentEditable(node)) {
+                writable = true;
+              } else {
+                readonly = true;
+              }
+            }
+          }
+          if (readonly) {
+            if (astName === "read-only") {
+              matched.add(node);
+            }
+          } else if (astName === "read-write" && writable) {
+            matched.add(node);
+          }
+          break;
+        }
+        case "placeholder-shown": {
+          let placeholder;
+          if (node.placeholder) {
+            placeholder = node.placeholder;
+          } else if (node.hasAttribute("placeholder")) {
+            placeholder = node.getAttribute("placeholder");
+          }
+          if (typeof placeholder === "string" && !/[\r\n]/.test(placeholder)) {
+            let targetNode;
+            if (localName === "textarea") {
+              targetNode = node;
+            } else if (localName === "input") {
+              if (node.hasAttribute("type")) {
+                const keys = [...KEY_INPUT_TEXT, "number"];
+                if (keys.includes(node.getAttribute("type"))) {
+                  targetNode = node;
+                }
+              } else {
+                targetNode = node;
+              }
+            }
+            if (targetNode && node.value === "") {
+              matched.add(node);
+            }
+          }
+          break;
+        }
+        case "checked": {
+          const attrType = node.getAttribute("type");
+          if (node.checked && localName === "input" && (attrType === "checkbox" || attrType === "radio") || node.selected && localName === "option") {
+            matched.add(node);
+          }
+          break;
+        }
+        case "indeterminate": {
+          if (node.indeterminate && localName === "input" && node.type === "checkbox" || localName === "progress" && !node.hasAttribute("value")) {
+            matched.add(node);
+          } else if (localName === "input" && node.type === "radio" && !node.hasAttribute("checked")) {
+            const nodeName = node.name;
+            let parent = node.parentNode;
+            while (parent) {
+              if (parent.localName === "form") {
+                break;
+              }
+              parent = parent.parentNode;
+            }
+            if (!parent) {
+              parent = this.#document.documentElement;
+            }
+            const walker = this._createTreeWalker(parent);
+            let refNode = traverseNode(parent, walker);
+            refNode = walker.firstChild();
+            let checked;
+            while (refNode) {
+              if (refNode.localName === "input" && refNode.getAttribute("type") === "radio") {
+                if (refNode.hasAttribute("name")) {
+                  if (refNode.getAttribute("name") === nodeName) {
+                    checked = !!refNode.checked;
+                  }
+                } else {
+                  checked = !!refNode.checked;
+                }
+                if (checked) {
+                  break;
+                }
+              }
+              refNode = walker.nextNode();
+            }
+            if (!checked) {
+              matched.add(node);
+            }
+          }
+          break;
+        }
+        case "default": {
+          const chekcKeys = ["checkbox", "radio"];
+          const resetKeys = ["button", "reset"];
+          const submitKeys = ["image", "submit"];
+          const attrType = node.getAttribute("type");
+          if (localName === "button" && !(node.hasAttribute("type") && resetKeys.includes(attrType)) || localName === "input" && node.hasAttribute("type") && submitKeys.includes(attrType)) {
+            let form = node.parentNode;
+            while (form) {
+              if (form.localName === "form") {
+                break;
+              }
+              form = form.parentNode;
+            }
+            if (form) {
+              const walker = this._createTreeWalker(form);
+              let refNode = traverseNode(form, walker);
+              refNode = walker.firstChild();
+              while (refNode) {
+                const nodeName = refNode.localName;
+                const nodeAttrType = refNode.getAttribute("type");
+                let m;
+                if (nodeName === "button") {
+                  m = !(refNode.hasAttribute("type") && resetKeys.includes(nodeAttrType));
+                } else if (nodeName === "input") {
+                  m = refNode.hasAttribute("type") && submitKeys.includes(nodeAttrType);
+                }
+                if (m) {
+                  if (refNode === node) {
+                    matched.add(node);
+                  }
+                  break;
+                }
+                refNode = walker.nextNode();
+              }
+            }
+          } else if (localName === "input" && node.hasAttribute("type") && chekcKeys.includes(attrType) && node.hasAttribute("checked")) {
+            matched.add(node);
+          } else if (localName === "option" && node.hasAttribute("selected")) {
+            matched.add(node);
+          }
+          break;
+        }
+        case "valid":
+        case "invalid": {
+          const keys = [...KEY_FORM_FOCUS, "form"];
+          if (keys.includes(localName)) {
+            let valid;
+            if (node.checkValidity()) {
+              if (node.maxLength >= 0) {
+                if (node.maxLength >= node.value.length) {
+                  valid = true;
+                }
+              } else {
+                valid = true;
+              }
+            }
+            if (valid) {
+              if (astName === "valid") {
+                matched.add(node);
+              }
+            } else if (astName === "invalid") {
+              matched.add(node);
+            }
+          } else if (localName === "fieldset") {
+            const walker = this._createTreeWalker(node);
+            let refNode = traverseNode(node, walker);
+            refNode = walker.firstChild();
+            let valid;
+            if (!refNode) {
+              valid = true;
+            } else {
+              while (refNode) {
+                if (keys.includes(refNode.localName)) {
+                  if (refNode.checkValidity()) {
+                    if (refNode.maxLength >= 0) {
+                      valid = refNode.maxLength >= refNode.value.length;
+                    } else {
+                      valid = true;
+                    }
+                  } else {
+                    valid = false;
+                  }
+                  if (!valid) {
+                    break;
+                  }
+                }
+                refNode = walker.nextNode();
+              }
+            }
+            if (valid) {
+              if (astName === "valid") {
+                matched.add(node);
+              }
+            } else if (astName === "invalid") {
+              matched.add(node);
+            }
+          }
+          break;
+        }
+        case "in-range":
+        case "out-of-range": {
+          const keys = [...KEY_INPUT_DATE, "number", "range"];
+          const attrType = node.getAttribute("type");
+          if (localName === "input" && !(node.readonly || node.hasAttribute("readonly")) && !(node.disabled || node.hasAttribute("disabled")) && keys.includes(attrType)) {
+            const flowed = node.validity.rangeUnderflow || node.validity.rangeOverflow;
+            if (astName === "out-of-range" && flowed) {
+              matched.add(node);
+            } else if (astName === "in-range" && !flowed && (node.hasAttribute("min") || node.hasAttribute("max") || attrType === "range")) {
+              matched.add(node);
+            }
+          }
+          break;
+        }
+        case "required":
+        case "optional": {
+          let required;
+          let optional;
+          if (localName === "select" || localName === "textarea") {
+            if (node.required || node.hasAttribute("required")) {
+              required = true;
+            } else {
+              optional = true;
+            }
+          } else if (localName === "input") {
+            if (node.hasAttribute("type")) {
+              const keys = [...KEY_INPUT_EDIT, "checkbox", "file", "radio"];
+              const attrType = node.getAttribute("type");
+              if (keys.includes(attrType)) {
+                if (node.required || node.hasAttribute("required")) {
+                  required = true;
+                } else {
+                  optional = true;
+                }
+              } else {
+                optional = true;
+              }
+            } else if (node.required || node.hasAttribute("required")) {
+              required = true;
+            } else {
+              optional = true;
+            }
+          }
+          if (astName === "required" && required) {
+            matched.add(node);
+          } else if (astName === "optional" && optional) {
+            matched.add(node);
+          }
+          break;
+        }
+        case "root": {
+          if (node === this.#document.documentElement) {
+            matched.add(node);
+          }
+          break;
+        }
+        case "empty": {
+          if (node.hasChildNodes()) {
+            const walker = this._createTreeWalker(node, {
+              force: true,
+              whatToShow: SHOW_ALL
+            });
+            let refNode = walker.firstChild();
+            let bool;
+            while (refNode) {
+              bool = refNode.nodeType !== ELEMENT_NODE && refNode.nodeType !== TEXT_NODE;
+              if (!bool) {
+                break;
+              }
+              refNode = walker.nextSibling();
+            }
+            if (bool) {
+              matched.add(node);
+            }
+          } else {
+            matched.add(node);
+          }
+          break;
+        }
+        case "first-child": {
+          if (parentNode && node === parentNode.firstElementChild || node === this.#root) {
+            matched.add(node);
+          }
+          break;
+        }
+        case "last-child": {
+          if (parentNode && node === parentNode.lastElementChild || node === this.#root) {
+            matched.add(node);
+          }
+          break;
+        }
+        case "only-child": {
+          if (parentNode && node === parentNode.firstElementChild && node === parentNode.lastElementChild || node === this.#root) {
+            matched.add(node);
+          }
+          break;
+        }
+        case "first-of-type": {
+          if (parentNode) {
+            const [node1] = this._collectNthOfType({
+              a: 0,
+              b: 1
+            }, node);
+            if (node1) {
+              matched.add(node1);
+            }
+          } else if (node === this.#root) {
+            matched.add(node);
+          }
+          break;
+        }
+        case "last-of-type": {
+          if (parentNode) {
+            const [node1] = this._collectNthOfType({
+              a: 0,
+              b: 1,
+              reverse: true
+            }, node);
+            if (node1) {
+              matched.add(node1);
+            }
+          } else if (node === this.#root) {
+            matched.add(node);
+          }
+          break;
+        }
+        case "only-of-type": {
+          if (parentNode) {
+            const [node1] = this._collectNthOfType({
+              a: 0,
+              b: 1
+            }, node);
+            if (node1 === node) {
+              const [node2] = this._collectNthOfType({
+                a: 0,
+                b: 1,
+                reverse: true
+              }, node);
+              if (node2 === node) {
+                matched.add(node);
+              }
+            }
+          } else if (node === this.#root) {
+            matched.add(node);
+          }
+          break;
+        }
+        case "defined": {
+          if (node.hasAttribute("is") || localName.includes("-")) {
+            if (isCustomElement(node)) {
+              matched.add(node);
+            }
+          } else if (node instanceof this.#window.HTMLElement || node instanceof this.#window.SVGElement) {
+            matched.add(node);
+          }
+          break;
+        }
+        case "popover-open": {
+          if (node.popover && isVisible(node)) {
+            matched.add(node);
+          }
+          break;
+        }
+        case "host":
+        case "host-context": {
+          break;
+        }
+        // legacy pseudo-elements
+        case "after":
+        case "before":
+        case "first-letter":
+        case "first-line": {
+          if (warn) {
+            this.onError(new this.#window.DOMException(
+              `Unsupported pseudo-element ::${astName}`,
+              NOT_SUPPORTED_ERR
+            ));
+          }
+          break;
+        }
+        // not supported
+        case "autofill":
+        case "blank":
+        case "buffering":
+        case "current":
+        case "fullscreen":
+        case "future":
+        case "has-slotted":
+        case "modal":
+        case "muted":
+        case "past":
+        case "paused":
+        case "picture-in-picture":
+        case "playing":
+        case "seeking":
+        case "stalled":
+        case "user-invalid":
+        case "user-valid":
+        case "volume-locked":
+        case "-webkit-autofill": {
+          if (warn) {
+            this.onError(new this.#window.DOMException(
+              `Unsupported pseudo-class :${astName}`,
+              NOT_SUPPORTED_ERR
+            ));
+          }
+          break;
+        }
+        default: {
+          if (astName.startsWith("-webkit-")) {
+            if (warn) {
+              this.onError(new this.#window.DOMException(
+                `Unsupported pseudo-class :${astName}`,
+                NOT_SUPPORTED_ERR
+              ));
+            }
+          } else if (!forgive) {
+            this.onError(new this.#window.DOMException(
+              `Unknown pseudo-class :${astName}`,
+              SYNTAX_ERR
+            ));
+          }
+        }
+      }
+    }
+    return matched;
+  }
+  /**
+   * match shadow host pseudo class
+   * @private
+   * @param {object} ast - AST
+   * @param {object} node - DocumentFragment node
+   * @returns {?object} - matched node
+   */
+  _matchShadowHostPseudoClass(ast, node) {
+    const { children: astChildren, name: astName } = ast;
+    if (Array.isArray(astChildren)) {
+      if (astChildren.length !== 1) {
+        const css = (0, import_css_tree3.generate)(ast);
+        return this.onError(new this.#window.DOMException(
+          `Invalid selector ${css}`,
+          SYNTAX_ERR
+        ));
+      }
+      const { branches } = walkAST(astChildren[0]);
+      const [branch] = branches;
+      const [...leaves] = branch;
+      const { host } = node;
+      if (astName === "host") {
+        let bool;
+        for (const leaf of leaves) {
+          const { type: leafType } = leaf;
+          if (leafType === COMBINATOR) {
+            const css = (0, import_css_tree3.generate)(ast);
+            return this.onError(new this.#window.DOMException(
+              `Invalid selector ${css}`,
+              SYNTAX_ERR
+            ));
+          }
+          bool = this._matchSelector(leaf, host).has(host);
+          if (!bool) {
+            break;
+          }
+        }
+        if (bool) {
+          return node;
+        }
+        return null;
+      } else if (astName === "host-context") {
+        let parent = host;
+        let bool;
+        while (parent) {
+          for (const leaf of leaves) {
+            const { type: leafType } = leaf;
+            if (leafType === COMBINATOR) {
+              const css = (0, import_css_tree3.generate)(ast);
+              return this.onError(new this.#window.DOMException(
+                `Invalid selector ${css}`,
+                SYNTAX_ERR
+              ));
+            }
+            bool = this._matchSelector(leaf, parent).has(parent);
+            if (!bool) {
+              break;
+            }
+          }
+          if (bool) {
+            break;
+          } else {
+            parent = parent.parentNode;
+          }
+        }
+        if (bool) {
+          return node;
+        }
+        return null;
+      }
+    } else if (astName === "host") {
+      return node;
+    }
+    return this.onError(new this.#window.DOMException(
+      `Invalid selector :${astName}`,
+      SYNTAX_ERR
+    ));
+  }
+  /**
+   * match selector
+   * @private
+   * @param {object} ast - AST
+   * @param {object} node - Document, DocumentFragment, Element node
+   * @param {object} [opt] - options
+   * @returns {Set.<object>} - collection of matched nodes
+   */
+  _matchSelector(ast, node, opt = {}) {
+    const { type: astType } = ast;
+    const astName = unescapeSelector(ast.name);
+    const matched = /* @__PURE__ */ new Set();
+    if (node.nodeType === ELEMENT_NODE) {
+      switch (astType) {
+        case ATTR_SELECTOR: {
+          const res = matchAttributeSelector(ast, node);
+          if (res) {
+            matched.add(node);
+          }
+          break;
+        }
+        case ID_SELECTOR: {
+          if (node.id === astName) {
+            matched.add(node);
+          }
+          break;
+        }
+        case CLASS_SELECTOR: {
+          if (node.classList.contains(astName)) {
+            matched.add(node);
+          }
+          break;
+        }
+        case PS_CLASS_SELECTOR: {
+          const nodes = this._matchPseudoClassSelector(ast, node, opt);
+          return nodes;
+        }
+        case TYPE_SELECTOR: {
+          const res = matchTypeSelector(ast, node, opt);
+          if (res) {
+            matched.add(node);
+          }
+          break;
+        }
+        case PS_ELEMENT_SELECTOR:
+        default: {
+          try {
+            matchPseudoElementSelector(astName, astType, opt);
+          } catch (e) {
+            this.onError(e);
+          }
+        }
+      }
+    } else if (this.#shadow && astType === PS_CLASS_SELECTOR && node.nodeType === DOCUMENT_FRAGMENT_NODE) {
+      if (KEY_LOGICAL.includes(astName)) {
+        opt.isShadowRoot = true;
+        const nodes = this._matchPseudoClassSelector(ast, node, opt);
+        return nodes;
+      } else if (astName === "host" || astName === "host-context") {
+        const res = this._matchShadowHostPseudoClass(ast, node, opt);
+        if (res) {
+          this.#verifyShadowHost = true;
+          matched.add(res);
+        }
+      }
+    }
+    return matched;
+  }
+  /**
+   * match leaves
+   * @private
+   * @param {Array.<object>} leaves - AST leaves
+   * @param {object} node - node
+   * @param {object} [opt] - options
+   * @returns {boolean} - result
+   */
+  _matchLeaves(leaves, node, opt = {}) {
+    let result;
+    if (this.#invalidate) {
+      result = this.#invalidateResults.get(leaves);
+    } else {
+      result = this.#results.get(leaves);
+    }
+    if (result && result.has(node)) {
+      const { matched } = result.get(node);
+      return matched;
+    } else {
+      let cacheable = true;
+      const formKeys = [...KEY_FORM_FOCUS, "fieldset", "form"];
+      const pseudoKeys = ["any-link", "defined", "dir", "link"];
+      if (node.nodeType === ELEMENT_NODE && formKeys.includes(node.localName)) {
+        cacheable = false;
+      }
+      let bool;
+      for (const leaf of leaves) {
+        switch (leaf.type) {
+          case ATTR_SELECTOR:
+          case ID_SELECTOR: {
+            cacheable = false;
+            break;
+          }
+          case PS_CLASS_SELECTOR: {
+            if (pseudoKeys.includes(leaf.name)) {
+              cacheable = false;
+            }
+            break;
+          }
+          default:
+        }
+        bool = this._matchSelector(leaf, node, opt).has(node);
+        if (!bool) {
+          break;
+        }
+      }
+      if (cacheable) {
+        if (!result) {
+          result = /* @__PURE__ */ new WeakMap();
+        }
+        result.set(node, {
+          matched: bool
+        });
+        if (this.#invalidate) {
+          this.#invalidateResults.set(leaves, result);
+        } else {
+          this.#results.set(leaves, result);
+        }
+      }
+      return bool;
+    }
+  }
+  /**
+   * find descendant nodes
+   * @private
+   * @param {Array.<object>} leaves - AST leaves
+   * @param {object} baseNode - base Element node or Element.shadowRoot
+   * @param {object} [opt] - options
+   * @returns {Set.<object>} - collection of matched nodes
+   */
+  _findDescendantNodes(leaves, baseNode, opt = {}) {
+    const [leaf, ...filterLeaves] = leaves;
+    const compound = filterLeaves.length > 0;
+    const { type: leafType } = leaf;
+    const leafName = unescapeSelector(leaf.name);
+    const nodes = /* @__PURE__ */ new Set();
+    let pending = false;
+    if (this.#shadow || baseNode.nodeType !== ELEMENT_NODE) {
+      pending = true;
+    } else {
+      switch (leafType) {
+        case PS_ELEMENT_SELECTOR: {
+          matchPseudoElementSelector(leafName, leafType, opt);
+          break;
+        }
+        case ID_SELECTOR: {
+          if (this.#root.nodeType === ELEMENT_NODE) {
+            pending = true;
+          } else {
+            const node = this.#root.getElementById(leafName);
+            if (node && node !== baseNode && baseNode.contains(node)) {
+              if (compound) {
+                const bool = this._matchLeaves(filterLeaves, node, opt);
+                if (bool) {
+                  nodes.add(node);
+                }
+              } else {
+                nodes.add(node);
+              }
+            }
+          }
+          break;
+        }
+        default: {
+          pending = true;
+        }
+      }
+    }
+    if (pending) {
+      const walker = this._createTreeWalker(baseNode);
+      let refNode = traverseNode(baseNode, walker);
+      refNode = walker.firstChild();
+      while (refNode) {
+        const bool = this._matchLeaves(leaves, refNode, opt);
+        if (bool) {
+          nodes.add(refNode);
+        }
+        refNode = walker.nextNode();
+      }
+    }
+    return nodes;
+  }
+  /**
+   * match combinator
+   * @private
+   * @param {object} twig - twig
+   * @param {object} node - Element node
+   * @param {object} [opt] - option
+   * @returns {Set.<object>} - collection of matched nodes
+   */
+  _matchCombinator(twig, node, opt = {}) {
+    const { combo, leaves } = twig;
+    const { name: comboName } = combo;
+    const { parentNode } = node;
+    const { dir } = opt;
+    const matched = /* @__PURE__ */ new Set();
+    if (dir === DIR_NEXT) {
+      switch (comboName) {
+        case "+": {
+          const refNode = node.nextElementSibling;
+          if (refNode) {
+            const bool = this._matchLeaves(leaves, refNode, opt);
+            if (bool) {
+              matched.add(refNode);
+            }
+          }
+          break;
+        }
+        case "~": {
+          if (parentNode) {
+            let refNode = node.nextElementSibling;
+            while (refNode) {
+              const bool = this._matchLeaves(leaves, refNode, opt);
+              if (bool) {
+                matched.add(refNode);
+              }
+              refNode = refNode.nextElementSibling;
+            }
+          }
+          break;
+        }
+        case ">": {
+          let refNode = node.firstElementChild;
+          while (refNode) {
+            const bool = this._matchLeaves(leaves, refNode, opt);
+            if (bool) {
+              matched.add(refNode);
+            }
+            refNode = refNode.nextElementSibling;
+          }
+          break;
+        }
+        case " ":
+        default: {
+          const nodes = this._findDescendantNodes(leaves, node, opt);
+          if (nodes.size) {
+            return nodes;
+          }
+        }
+      }
+    } else {
+      switch (comboName) {
+        case "+": {
+          const refNode = node.previousElementSibling;
+          if (refNode) {
+            const bool = this._matchLeaves(leaves, refNode, opt);
+            if (bool) {
+              matched.add(refNode);
+            }
+          }
+          break;
+        }
+        case "~": {
+          if (parentNode) {
+            let refNode = parentNode.firstElementChild;
+            while (refNode) {
+              if (refNode === node) {
+                break;
+              } else {
+                const bool = this._matchLeaves(leaves, refNode, opt);
+                if (bool) {
+                  matched.add(refNode);
+                }
+              }
+              refNode = refNode.nextElementSibling;
+            }
+          }
+          break;
+        }
+        case ">": {
+          if (parentNode) {
+            const bool = this._matchLeaves(leaves, parentNode, opt);
+            if (bool) {
+              matched.add(parentNode);
+            }
+          }
+          break;
+        }
+        case " ":
+        default: {
+          const arr = [];
+          let refNode = parentNode;
+          while (refNode) {
+            const bool = this._matchLeaves(leaves, refNode, opt);
+            if (bool) {
+              arr.push(refNode);
+            }
+            refNode = refNode.parentNode;
+          }
+          if (arr.length) {
+            return new Set(arr.reverse());
+          }
+        }
+      }
+    }
+    return matched;
+  }
+  /**
+   * find matched node(s) from #qswalker
+   * @private
+   * @param {Array.<object>} leaves - AST leaves
+   * @param {object} node - node to start from
+   * @param {object} opt - options
+   * @param {boolean} [opt.force] - traverse only to next node
+   * @param {string} [opt.targetType] - target type
+   * @returns {Array.<object>} - collection of matched nodes
+   */
+  _findQswalker(leaves, node, opt = {}) {
+    const { force, targetType } = opt;
+    const walker = this.#qswalker;
+    const nodes = [];
+    let refNode = traverseNode(node, walker, !!force);
+    if (refNode) {
+      if (refNode.nodeType !== ELEMENT_NODE) {
+        refNode = walker.nextNode();
+      } else if (refNode === node) {
+        if (refNode !== this.#root) {
+          refNode = walker.nextNode();
+        }
+      }
+      while (refNode) {
+        const matched = this._matchLeaves(leaves, refNode, {
+          warn: this.#warn
+        });
+        if (matched) {
+          nodes.push(refNode);
+          if (targetType !== TARGET_ALL) {
+            break;
+          }
+        }
+        refNode = walker.nextNode();
+      }
+    }
+    return nodes;
+  }
+  /**
+   * match self
+   * @private
+   * @param {Array} leaves - AST leaves
+   * @returns {Array} - [nodes, filtered]
+   */
+  _matchSelf(leaves) {
+    const nodes = [];
+    let filtered = false;
+    const bool = this._matchLeaves(leaves, this.#node, {
+      warn: this.#warn
+    });
+    if (bool) {
+      nodes.push(this.#node);
+      filtered = true;
+    }
+    return [nodes, filtered];
+  }
+  /**
+   * find lineal
+   * @private
+   * @param {Array} leaves - AST leaves
+   * @param {object} opt - options
+   * @returns {Array} - [nodes, filtered]
+   */
+  _findLineal(leaves, opt) {
+    const { complex } = opt;
+    const nodes = [];
+    let filtered = false;
+    let bool = this._matchLeaves(leaves, this.#node, {
+      warn: this.#warn
+    });
+    if (bool) {
+      nodes.push(this.#node);
+      filtered = true;
+    }
+    if (!bool || complex) {
+      let refNode = this.#node.parentNode;
+      while (refNode) {
+        bool = this._matchLeaves(leaves, refNode, {
+          warn: this.#warn
+        });
+        if (bool) {
+          nodes.push(refNode);
+          filtered = true;
+        }
+        if (refNode.parentNode) {
+          refNode = refNode.parentNode;
+        } else {
+          break;
+        }
+      }
+    }
+    return [nodes, filtered];
+  }
+  /**
+   * find entry nodes
+   * @private
+   * @param {object} twig - twig
+   * @param {string} targetType - target type
+   * @param {boolean} complex - complex selector
+   * @returns {object} - nodes and info about it's state.
+   */
+  _findEntryNodes(twig, targetType, complex) {
+    const { leaves } = twig;
+    const [leaf, ...filterLeaves] = leaves;
+    const compound = filterLeaves.length > 0;
+    const { name: leafName, type: leafType } = leaf;
+    let nodes = [];
+    let filtered = false;
+    let pending = false;
+    switch (leafType) {
+      case PS_ELEMENT_SELECTOR: {
+        if (targetType === TARGET_SELF && this.#check) {
+          const css = (0, import_css_tree3.generate)(leaf);
+          this.#pseudoElement.push(css);
+          if (filterLeaves.length) {
+            [nodes, filtered] = this._matchSelf(filterLeaves);
+          } else {
+            nodes.push(this.#node);
+            filtered = true;
+          }
+        } else {
+          matchPseudoElementSelector(leafName, leafType, {
+            warn: this.#warn
+          });
+        }
+        break;
+      }
+      case ID_SELECTOR: {
+        if (targetType === TARGET_SELF) {
+          [nodes, filtered] = this._matchSelf(leaves);
+        } else if (targetType === TARGET_LINEAL) {
+          [nodes, filtered] = this._findLineal(leaves, {
+            complex
+          });
+        } else if (targetType === TARGET_FIRST && this.#root.nodeType !== ELEMENT_NODE) {
+          const node = this.#root.getElementById(leafName);
+          if (node) {
+            if (compound) {
+              const bool = this._matchLeaves(filterLeaves, node, {
+                warn: this.#warn
+              });
+              if (bool) {
+                nodes.push(node);
+                filtered = true;
+              }
+            } else {
+              nodes.push(node);
+              filtered = true;
+            }
+          }
+        } else {
+          nodes = this._findQswalker(leaves, this.#node, {
+            targetType
+          });
+          if (nodes.length) {
+            filtered = true;
+          }
+        }
+        break;
+      }
+      case CLASS_SELECTOR: {
+        if (targetType === TARGET_SELF) {
+          [nodes, filtered] = this._matchSelf(leaves);
+        } else if (targetType === TARGET_LINEAL) {
+          [nodes, filtered] = this._findLineal(leaves, {
+            complex
+          });
+        } else {
+          nodes = this._findQswalker(leaves, this.#node, {
+            targetType
+          });
+          if (nodes.length) {
+            filtered = true;
+          }
+        }
+        break;
+      }
+      case TYPE_SELECTOR: {
+        if (targetType === TARGET_SELF) {
+          [nodes, filtered] = this._matchSelf(leaves);
+        } else if (targetType === TARGET_LINEAL) {
+          [nodes, filtered] = this._findLineal(leaves, {
+            complex
+          });
+        } else {
+          nodes = this._findQswalker(leaves, this.#node, {
+            targetType
+          });
+          if (nodes.length) {
+            filtered = true;
+          }
+        }
+        break;
+      }
+      default: {
+        if (targetType !== TARGET_LINEAL && (leafName === "host" || leafName === "host-context")) {
+          let shadowRoot;
+          if (this.#shadow && this.#node.nodeType === DOCUMENT_FRAGMENT_NODE) {
+            shadowRoot = this._matchShadowHostPseudoClass(leaf, this.#node);
+          } else if (compound && this.#node.nodeType === ELEMENT_NODE) {
+            shadowRoot = this._matchShadowHostPseudoClass(leaf, this.#node.shadowRoot);
+          }
+          if (shadowRoot) {
+            let bool;
+            if (compound) {
+              for (const item of filterLeaves) {
+                if (/^host(?:-context)?$/.test(item.name)) {
+                  const node = this._matchShadowHostPseudoClass(item, shadowRoot);
+                  bool = node === shadowRoot;
+                } else if (item.name === "has") {
+                  bool = this._matchPseudoClassSelector(item, shadowRoot, {}).has(shadowRoot);
+                } else {
+                  bool = false;
+                }
+                if (!bool) {
+                  break;
+                }
+              }
+            } else {
+              bool = true;
+            }
+            if (bool) {
+              nodes.push(shadowRoot);
+              filtered = true;
+            }
+          }
+        } else if (targetType === TARGET_SELF) {
+          [nodes, filtered] = this._matchSelf(leaves);
+        } else if (targetType === TARGET_LINEAL) {
+          [nodes, filtered] = this._findLineal(leaves, {
+            complex
+          });
+        } else if (targetType === TARGET_FIRST) {
+          nodes = this._findQswalker(leaves, this.#node, {
+            targetType
+          });
+          if (nodes.length) {
+            filtered = true;
+          }
+        } else {
+          pending = true;
+        }
+      }
+    }
+    return {
+      compound,
+      filtered,
+      nodes,
+      pending
+    };
+  }
+  /**
+   * collect nodes
+   * @private
+   * @param {string} targetType - target type
+   * @returns {Array.<Array.<object>>} - #ast and #nodes
+   */
+  _collectNodes(targetType) {
+    const ast = this.#ast.values();
+    if (targetType === TARGET_ALL || targetType === TARGET_FIRST) {
+      const pendingItems = /* @__PURE__ */ new Set();
+      let i = 0;
+      for (const { branch } of ast) {
+        const branchLen = branch.length;
+        const complex = branchLen > 1;
+        const firstTwig = branch[0];
+        let dir;
+        let twig;
+        if (complex) {
+          const {
+            combo: firstCombo,
+            leaves: [{
+              name: firstName,
+              type: firstType
+            }]
+          } = firstTwig;
+          const lastTwig = branch[branchLen - 1];
+          const {
+            leaves: [{
+              name: lastName,
+              type: lastType
+            }]
+          } = lastTwig;
+          dir = DIR_NEXT;
+          twig = firstTwig;
+          if (this.#selector.includes(":scope") || lastType === PS_ELEMENT_SELECTOR || lastType === ID_SELECTOR) {
+            dir = DIR_PREV;
+            twig = lastTwig;
+          } else if (firstName === "*" && firstType === TYPE_SELECTOR) {
+            dir = DIR_PREV;
+            twig = lastTwig;
+          } else if (lastName === "*" && lastType === TYPE_SELECTOR) {
+            dir = DIR_NEXT;
+            twig = firstTwig;
+          } else if (branchLen === 2) {
+            const { name: comboName } = firstCombo;
+            if (comboName === "+" || comboName === "~") {
+              dir = DIR_PREV;
+              twig = lastTwig;
+            }
+          }
+        } else {
+          dir = DIR_PREV;
+          twig = firstTwig;
+        }
+        const {
+          compound,
+          filtered,
+          nodes,
+          pending
+        } = this._findEntryNodes(twig, targetType, complex);
+        if (nodes.length) {
+          this.#ast[i].find = true;
+          this.#nodes[i] = nodes;
+        } else if (pending) {
+          pendingItems.add(/* @__PURE__ */ new Map([
+            ["index", i],
+            ["twig", twig]
+          ]));
+        }
+        this.#ast[i].dir = dir;
+        this.#ast[i].filtered = filtered || !compound;
+        i++;
+      }
+      if (pendingItems.size) {
+        let node;
+        let walker;
+        if (this.#node !== this.#root && this.#node.nodeType === ELEMENT_NODE) {
+          node = this.#node;
+          walker = this.#qswalker;
+        } else {
+          node = this.#root;
+          walker = this._createTreeWalker(node);
+        }
+        let nextNode = traverseNode(node, walker);
+        while (nextNode) {
+          let bool = false;
+          if (this.#node.nodeType === ELEMENT_NODE) {
+            if (nextNode === this.#node) {
+              bool = true;
+            } else {
+              bool = this.#node.contains(nextNode);
+            }
+          } else {
+            bool = true;
+          }
+          if (bool) {
+            for (const pendingItem of pendingItems) {
+              const { leaves } = pendingItem.get("twig");
+              const matched = this._matchLeaves(leaves, nextNode, {
+                warn: this.#warn
+              });
+              if (matched) {
+                const index = pendingItem.get("index");
+                this.#ast[index].filtered = true;
+                this.#ast[index].find = true;
+                this.#nodes[index].push(nextNode);
+              }
+            }
+          }
+          if (nextNode !== walker.currentNode) {
+            nextNode = traverseNode(nextNode, walker);
+          }
+          nextNode = walker.nextNode();
+        }
+      }
+    } else {
+      let i = 0;
+      for (const { branch } of ast) {
+        const twig = branch[branch.length - 1];
+        const complex = branch.length > 1;
+        const {
+          compound,
+          filtered,
+          nodes
+        } = this._findEntryNodes(twig, targetType, complex);
+        if (nodes.length) {
+          this.#ast[i].find = true;
+          this.#nodes[i] = nodes;
+        }
+        this.#ast[i].dir = DIR_PREV;
+        this.#ast[i].filtered = filtered || !compound;
+        i++;
+      }
+    }
+    return [
+      this.#ast,
+      this.#nodes
+    ];
+  }
+  /**
+   * get combined nodes
+   * @private
+   * @param {object} twig - twig
+   * @param {object} nodes - collection of nodes
+   * @param {string} dir - direction
+   * @returns {Set.<object>} - collection of matched nodes
+   */
+  _getCombinedNodes(twig, nodes, dir) {
+    const arr = [];
+    for (const node of nodes) {
+      const matched = this._matchCombinator(twig, node, {
+        dir,
+        warn: this.#warn
+      });
+      if (matched.size) {
+        arr.push(...matched);
+      }
+    }
+    if (arr.length) {
+      return new Set(arr);
+    }
+    return /* @__PURE__ */ new Set();
+  }
+  /**
+   * match node to next direction
+   * @private
+   * @param {Array} branch - branch
+   * @param {Set.<object>} nodes - collection of Element node
+   * @param {object} opt - option
+   * @param {object} opt.combo - combo
+   * @param {number} opt.index - index
+   * @returns {?object} - matched node
+   */
+  _matchNodeNext(branch, nodes, opt) {
+    const { combo, index } = opt;
+    const { combo: nextCombo, leaves } = branch[index];
+    const twig = {
+      combo,
+      leaves
+    };
+    const nextNodes = this._getCombinedNodes(twig, nodes, DIR_NEXT);
+    if (nextNodes.size) {
+      if (index === branch.length - 1) {
+        const [nextNode] = sortNodes(nextNodes);
+        return nextNode;
+      } else {
+        return this._matchNodeNext(branch, nextNodes, {
+          combo: nextCombo,
+          index: index + 1
+        });
+      }
+    }
+    return null;
+  }
+  /**
+   * match node to previous direction
+   * @private
+   * @param {Array} branch - branch
+   * @param {object} node - Element node
+   * @param {object} opt - option
+   * @param {number} opt.index - index
+   * @returns {?object} - node
+   */
+  _matchNodePrev(branch, node, opt) {
+    const { index } = opt;
+    const twig = branch[index];
+    const nodes = /* @__PURE__ */ new Set([node]);
+    const nextNodes = this._getCombinedNodes(twig, nodes, DIR_PREV);
+    if (nextNodes.size) {
+      if (index === 0) {
+        return node;
+      } else {
+        let matched;
+        for (const nextNode of nextNodes) {
+          matched = this._matchNodePrev(branch, nextNode, {
+            index: index - 1
+          });
+          if (matched) {
+            break;
+          }
+        }
+        if (matched) {
+          return node;
+        }
+      }
+    }
+    return null;
+  }
+  /**
+   * find matched nodes
+   * @param {string} targetType - target type
+   * @returns {Set.<object>} - collection of matched nodes
+   */
+  find(targetType) {
+    if (targetType === TARGET_ALL || targetType === TARGET_FIRST) {
+      this._prepareQuerySelectorWalker();
+    }
+    const [[...branches], collectedNodes] = this._collectNodes(targetType);
+    const l = branches.length;
+    let sort;
+    let nodes = /* @__PURE__ */ new Set();
+    for (let i = 0; i < l; i++) {
+      const { branch, dir, find: find2 } = branches[i];
+      const branchLen = branch.length;
+      if (branchLen && find2) {
+        const entryNodes = collectedNodes[i];
+        const entryNodesLen = entryNodes.length;
+        const lastIndex = branchLen - 1;
+        if (lastIndex === 0) {
+          if ((targetType === TARGET_ALL || targetType === TARGET_FIRST) && this.#node.nodeType === ELEMENT_NODE) {
+            for (let j = 0; j < entryNodesLen; j++) {
+              const node = entryNodes[j];
+              if (node !== this.#node && this.#node.contains(node)) {
+                nodes.add(node);
+                if (targetType === TARGET_FIRST) {
+                  break;
+                }
+              }
+            }
+          } else if (targetType === TARGET_ALL) {
+            if (nodes.size) {
+              const n = [...nodes];
+              nodes = /* @__PURE__ */ new Set([...n, ...entryNodes]);
+              sort = true;
+            } else {
+              nodes = new Set(entryNodes);
+            }
+          } else {
+            const [node] = entryNodes;
+            nodes.add(node);
+          }
+        } else if (targetType === TARGET_ALL) {
+          if (dir === DIR_NEXT) {
+            const { combo: firstCombo } = branch[0];
+            let combo = firstCombo;
+            for (const node of entryNodes) {
+              let nextNodes = /* @__PURE__ */ new Set([node]);
+              for (let j = 1; j < branchLen; j++) {
+                const { combo: nextCombo, leaves } = branch[j];
+                const twig = {
+                  combo,
+                  leaves
+                };
+                nextNodes = this._getCombinedNodes(twig, nextNodes, dir);
+                if (nextNodes.size) {
+                  if (j === lastIndex) {
+                    if (nodes.size) {
+                      const n = [...nodes];
+                      nodes = /* @__PURE__ */ new Set([...n, ...nextNodes]);
+                      sort = true;
+                      combo = firstCombo;
+                    } else {
+                      nodes = nextNodes;
+                      combo = firstCombo;
+                    }
+                  } else {
+                    combo = nextCombo;
+                  }
+                } else {
+                  break;
+                }
+              }
+            }
+          } else {
+            for (const node of entryNodes) {
+              let nextNodes = /* @__PURE__ */ new Set([node]);
+              for (let j = lastIndex - 1; j >= 0; j--) {
+                const twig = branch[j];
+                nextNodes = this._getCombinedNodes(twig, nextNodes, dir);
+                if (nextNodes.size) {
+                  if (j === 0) {
+                    nodes.add(node);
+                    if (branchLen > 1 && nodes.size > 1) {
+                      sort = true;
+                    }
+                  }
+                } else {
+                  break;
+                }
+              }
+            }
+          }
+        } else if (targetType === TARGET_FIRST && dir === DIR_NEXT) {
+          const { combo: entryCombo } = branch[0];
+          let matched;
+          for (const node of entryNodes) {
+            matched = this._matchNodeNext(branch, /* @__PURE__ */ new Set([node]), {
+              combo: entryCombo,
+              index: 1
+            });
+            if (matched) {
+              nodes.add(matched);
+              break;
+            }
+          }
+          if (!matched) {
+            const { leaves: entryLeaves } = branch[0];
+            const [entryNode] = entryNodes;
+            let [refNode] = this._findQswalker(entryLeaves, entryNode, {
+              targetType
+            });
+            while (refNode) {
+              matched = this._matchNodeNext(branch, /* @__PURE__ */ new Set([refNode]), {
+                combo: entryCombo,
+                index: 1
+              });
+              if (matched) {
+                nodes.add(matched);
+                break;
+              }
+              [refNode] = this._findQswalker(entryLeaves, refNode, {
+                targetType,
+                force: true
+              });
+            }
+          }
+        } else {
+          let matched;
+          for (const node of entryNodes) {
+            matched = this._matchNodePrev(branch, node, {
+              index: lastIndex - 1
+            });
+            if (matched) {
+              nodes.add(node);
+              break;
+            }
+          }
+          if (!matched && targetType === TARGET_FIRST) {
+            const { leaves: entryLeaves } = branch[lastIndex];
+            const [entryNode] = entryNodes;
+            let [refNode] = this._findQswalker(entryLeaves, entryNode, {
+              targetType
+            });
+            while (refNode) {
+              matched = this._matchNodePrev(branch, refNode, {
+                index: lastIndex - 1
+              });
+              if (matched) {
+                nodes.add(refNode);
+                break;
+              }
+              [refNode] = this._findQswalker(entryLeaves, refNode, {
+                targetType,
+                force: true
+              });
+            }
+          }
+        }
+      }
+    }
+    if (this.#check) {
+      const match = !!nodes.size;
+      let pseudoElement;
+      if (this.#pseudoElement.length) {
+        pseudoElement = this.#pseudoElement.join("");
+      } else {
+        pseudoElement = null;
+      }
+      return {
+        match,
+        pseudoElement
+      };
+    }
+    if (targetType === TARGET_FIRST) {
+      nodes.delete(this.#node);
+      if (nodes.size > 1) {
+        nodes = new Set(sortNodes(nodes));
+      }
+    } else if (targetType === TARGET_ALL) {
+      nodes.delete(this.#node);
+      if (sort && nodes.size > 1) {
+        nodes = new Set(sortNodes(nodes));
+      }
+    }
+    return nodes;
+  }
+};
+
+// src/index.js
+var REG_COMPLEX = new RegExp(`${COMPOUND_I}${COMBO}${COMPOUND_I}`, "i");
+var REG_DESCEND = new RegExp(`${COMPOUND_I}${DESCEND}${COMPOUND_I}`, "i");
+var REG_SIMPLE = new RegExp(`^${TAG_ID_CLASS}$`);
+var DOMSelector = class {
+  /* private fields */
+  #window;
+  #document;
+  #domSymbolTree;
+  #finder;
+  #idlUtils;
+  #nwsapi;
+  /**
+   * construct
+   * @param {object} window - window
+   * @param {object} document - document
+   * @param {object} [opt] - options
+   */
+  constructor(window, document, opt = {}) {
+    const { domSymbolTree, idlUtils } = opt;
+    this.#window = window;
+    this.#document = document ?? window.document;
+    this.#finder = new Finder(window);
+    this.#nwsapi = initNwsapi(window, document);
+    this.#domSymbolTree = domSymbolTree;
+    this.#idlUtils = idlUtils;
+  }
+  /**
+   * check
+   * @param {string} selector - CSS selector
+   * @param {object} node - Element node
+   * @param {object} opt - options
+   * @returns {object} - check result
+   */
+  check(selector, node, opt = {}) {
+    if (!node?.nodeType) {
+      const e = new this.#window.TypeError(`Unexpected type ${getType(node)}`);
+      this.#finder.onError(e, opt);
+    } else if (node.nodeType !== ELEMENT_NODE) {
+      const e = new this.#window.TypeError(`Unexpected node ${node.nodeName}`);
+      this.#finder.onError(e, opt);
+    }
+    const document = this.#domSymbolTree ? node._ownerDocument : node.ownerDocument;
+    if (document === this.#document && document.contentType === "text/html" && node.parentNode) {
+      const filterOpt = {
+        complex: REG_COMPLEX.test(selector),
+        compound: false,
+        descend: false,
+        simple: false,
+        target: TARGET_SELF
+      };
+      if (filterSelector(selector, filterOpt)) {
+        try {
+          if (this.#idlUtils) {
+            node = this.#idlUtils.wrapperForImpl(node);
+          }
+          const match = this.#nwsapi.match(selector, node);
+          return {
+            match,
+            pseudoElement: null
+          };
+        } catch (e) {
+        }
+      }
+    }
+    let res;
+    try {
+      if (this.#idlUtils) {
+        node = this.#idlUtils.wrapperForImpl(node);
+      }
+      opt.check = true;
+      opt.domSymbolTree = this.#domSymbolTree;
+      opt.noexept = true;
+      opt.warn = false;
+      this.#finder.setup(selector, node, opt);
+      res = this.#finder.find(TARGET_SELF);
+    } catch (e) {
+      this.#finder.onError(e, opt);
+    }
+    return res;
+  }
+  /**
+   * matches
+   * @param {string} selector - CSS selector
+   * @param {object} node - Element node
+   * @param {object} opt - options
+   * @returns {boolean} - `true` if matched `false` otherwise
+   */
+  matches(selector, node, opt) {
+    if (!node?.nodeType) {
+      const e = new this.#window.TypeError(`Unexpected type ${getType(node)}`);
+      this.#finder.onError(e, opt);
+    } else if (node.nodeType !== ELEMENT_NODE) {
+      const e = new this.#window.TypeError(`Unexpected node ${node.nodeName}`);
+      this.#finder.onError(e, opt);
+    }
+    const document = this.#domSymbolTree ? node._ownerDocument : node.ownerDocument;
+    if (document === this.#document && document.contentType === "text/html" && node.parentNode) {
+      const filterOpt = {
+        complex: REG_COMPLEX.test(selector),
+        compound: false,
+        descend: false,
+        simple: false,
+        target: TARGET_SELF
+      };
+      if (filterSelector(selector, filterOpt)) {
+        try {
+          if (this.#idlUtils) {
+            node = this.#idlUtils.wrapperForImpl(node);
+          }
+          const res2 = this.#nwsapi.match(selector, node);
+          return res2;
+        } catch (e) {
+        }
+      }
+    }
+    let res;
+    try {
+      if (this.#idlUtils) {
+        node = this.#idlUtils.wrapperForImpl(node);
+      }
+      this.#finder.setup(selector, node, opt);
+      const nodes = this.#finder.find(TARGET_SELF);
+      res = nodes.size;
+    } catch (e) {
+      this.#finder.onError(e, opt);
+    }
+    return !!res;
+  }
+  /**
+   * closest
+   * @param {string} selector - CSS selector
+   * @param {object} node - Element node
+   * @param {object} opt - options
+   * @returns {?object} - matched node
+   */
+  closest(selector, node, opt) {
+    if (!node?.nodeType) {
+      const e = new this.#window.TypeError(`Unexpected type ${getType(node)}`);
+      this.#finder.onError(e, opt);
+    } else if (node.nodeType !== ELEMENT_NODE) {
+      const e = new this.#window.TypeError(`Unexpected node ${node.nodeName}`);
+      this.#finder.onError(e, opt);
+    }
+    const document = this.#domSymbolTree ? node._ownerDocument : node.ownerDocument;
+    if (document === this.#document && document.contentType === "text/html" && node.parentNode) {
+      const filterOpt = {
+        complex: REG_COMPLEX.test(selector),
+        compound: false,
+        descend: false,
+        simple: false,
+        target: TARGET_LINEAL
+      };
+      if (filterSelector(selector, filterOpt)) {
+        try {
+          if (this.#idlUtils) {
+            node = this.#idlUtils.wrapperForImpl(node);
+          }
+          const res2 = this.#nwsapi.closest(selector, node);
+          return res2;
+        } catch (e) {
+        }
+      }
+    }
+    let res;
+    try {
+      if (this.#idlUtils) {
+        node = this.#idlUtils.wrapperForImpl(node);
+      }
+      this.#finder.setup(selector, node, opt);
+      const nodes = this.#finder.find(TARGET_LINEAL);
+      if (nodes.size) {
+        let refNode = node;
+        while (refNode) {
+          if (nodes.has(refNode)) {
+            res = refNode;
+            break;
+          }
+          refNode = refNode.parentNode;
+        }
+      }
+    } catch (e) {
+      this.#finder.onError(e, opt);
+    }
+    return res ?? null;
+  }
+  /**
+   * query selector
+   * @param {string} selector - CSS selector
+   * @param {object} node - Document, DocumentFragment, Element node
+   * @param {object} opt - options
+   * @returns {?object} - matched node
+   */
+  querySelector(selector, node, opt) {
+    if (!node?.nodeType) {
+      const e = new this.#window.TypeError(`Unexpected type ${getType(node)}`);
+      this.#finder.onError(e, opt);
+    }
+    let document;
+    if (this.#domSymbolTree) {
+      document = node._ownerDocument;
+    } else if (node.nodeType === DOCUMENT_NODE) {
+      document = node;
+    } else {
+      document = node.ownerDocument;
+    }
+    if (document === this.#document && document.contentType === "text/html") {
+      const filterOpt = {
+        complex: false,
+        compound: !(REG_SIMPLE.test(selector) || REG_COMPLEX.test(selector)),
+        descend: REG_DESCEND.test(selector),
+        simple: REG_SIMPLE.test(selector),
+        target: TARGET_FIRST
+      };
+      if (filterSelector(selector, filterOpt)) {
+        try {
+          if (this.#idlUtils) {
+            node = this.#idlUtils.wrapperForImpl(node);
+          }
+          const res2 = this.#nwsapi.first(selector, node);
+          return res2;
+        } catch (e) {
+        }
+      }
+    }
+    let res;
+    try {
+      if (this.#idlUtils) {
+        node = this.#idlUtils.wrapperForImpl(node);
+      }
+      this.#finder.setup(selector, node, opt);
+      const nodes = this.#finder.find(TARGET_FIRST);
+      if (nodes.size) {
+        [res] = nodes;
+      }
+    } catch (e) {
+      this.#finder.onError(e, opt);
+    }
+    return res ?? null;
+  }
+  /**
+   * query selector all
+   * NOTE: returns Array, not NodeList
+   * @param {string} selector - CSS selector
+   * @param {object} node - Document, DocumentFragment, Element node
+   * @param {object} opt - options
+   * @returns {Array.<object|undefined>} - collection of matched nodes
+   */
+  querySelectorAll(selector, node, opt) {
+    if (!node?.nodeType) {
+      const e = new this.#window.TypeError(`Unexpected type ${getType(node)}`);
+      this.#finder.onError(e, opt);
+    }
+    let document;
+    if (this.#domSymbolTree) {
+      document = node._ownerDocument;
+    } else if (node.nodeType === DOCUMENT_NODE) {
+      document = node;
+    } else {
+      document = node.ownerDocument;
+    }
+    if (document === this.#document && document.contentType === "text/html") {
+      const filterOpt = {
+        complex: false,
+        compound: false,
+        descend: REG_DESCEND.test(selector),
+        simple: false,
+        target: TARGET_ALL
+      };
+      if (filterSelector(selector, filterOpt)) {
+        try {
+          if (this.#idlUtils) {
+            node = this.#idlUtils.wrapperForImpl(node);
+          }
+          const res2 = this.#nwsapi.select(selector, node);
+          return res2;
+        } catch (e) {
+        }
+      }
+    }
+    let res;
+    try {
+      if (this.#idlUtils) {
+        node = this.#idlUtils.wrapperForImpl(node);
+      }
+      this.#finder.setup(selector, node, opt);
+      const nodes = this.#finder.find(TARGET_ALL);
+      if (nodes.size) {
+        res = [...nodes];
+      }
+    } catch (e) {
+      this.#finder.onError(e, opt);
+    }
+    return res ?? [];
+  }
+};
+// Annotate the CommonJS export names for ESM import in node:
+0 && (module.exports = {
+  DOMSelector
+});
 /*!
  * DOM Selector - A CSS selector engine.
  * @license MIT