@zzzen/pyright-internal 1.2.0-dev.20230205 → 1.2.0-dev.20230219

package/dist/common/pathUtils.js.map

@@ -1 +1 @@
-{"version":3,"file":"pathUtils.js","sourceRoot":"","sources":["../../../src/common/pathUtils.ts"],"names":[],"mappings":";AAAA;;;;;;;GAOG;;;;;;;;;;;;;;;;;;;;;;;AAGH,2CAA6B;AAE7B,2CAAiC;AAEjC,uDAAyC;AACzC,iCAAmF;AACnF,qCAA0C;AAC1C,+CAAiC;AAEjC,+CAMuB;AAEvB,IAAI,kBAAkB,GAAwB,SAAS,CAAC;AAkBxD,IAAiB,QAAQ,CAKxB;AALD,WAAiB,QAAQ;IACrB,SAAgB,EAAE,CAAC,KAAU;QACzB,MAAM,SAAS,GAAa,KAAiB,CAAC;QAC9C,OAAO,SAAS,IAAI,CAAC,CAAC,SAAS,CAAC,YAAY,IAAI,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC;IACvE,CAAC;IAHe,WAAE,KAGjB,CAAA;AACL,CAAC,EALgB,QAAQ,GAAR,gBAAQ,KAAR,gBAAQ,QAKxB;AAOD,SAAgB,wBAAwB,CACpC,SAAiB,EACjB,QAAmD;IAEnD,OAAO,IAAI,EAAE;QACT,MAAM,MAAM,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC;QACnC,IAAI,MAAM,KAAK,SAAS,EAAE;YACtB,OAAO,MAAM,CAAC;SACjB;QAED,MAAM,UAAU,GAAG,gBAAgB,CAAC,SAAS,CAAC,CAAC;QAC/C,IAAI,UAAU,KAAK,SAAS,EAAE;YAC1B,OAAO,SAAS,CAAC;SACpB;QAED,SAAS,GAAG,UAAU,CAAC;KAC1B;AACL,CAAC;AAjBD,4DAiBC;AAED,SAAgB,gBAAgB,CAAC,UAAkB;IAC/C,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,UAAU,CAAC,EAAE,UAAU,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AACvG,CAAC;AAFD,4CAEC;AAED,SAAgB,aAAa,CAAC,UAAkB;IAC5C,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE;QACnC,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE;YACnC,OAAO,CAAC,CAAC;SACZ;QACD,MAAM,EAAE,GAAG,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC3C,IAAI,EAAE,GAAG,CAAC,EAAE;YACR,OAAO,CAAC,CAAC;SACZ;QACD,MAAM,EAAE,GAAG,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAChD,IAAI,EAAE,GAAG,CAAC,EAAE;YACR,OAAO,EAAE,GAAG,CAAC,CAAC;SACjB;QACD,OAAO,EAAE,GAAG,CAAC,CAAC;KACjB;IACD,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE;QAC9B,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE;YACnC,OAAO,CAAC,CAAC;SACZ;KACJ;IACD,OAAO,CAAC,CAAC;AACb,CAAC;AArBD,sCAqBC;AAED,SAAgB,iBAAiB,CAAC,UAAkB;IAChD,MAAM,cAAc,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;IACpD,MAAM,UAAU,GAAG,aAAa,CAAC,cAAc,CAAC,CAAC;IACjD,MAAM,IAAI,GAAG,cAAc,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IACrD,MAAM,IAAI,GAAG,cAAc,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClE,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE;QAC3C,IAAI,CAAC,GAAG,EAAE,CAAC;KACd;IAED,OAAO,oBAAoB,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;AACjD,CAAC;AAVD,8CAUC;AAED,SAAgB,oBAAoB,CAAC,UAA6B;IAC9D,IAAI,CAAC,IAAA,sBAAI,EAAC,UAAU,CAAC,EAAE;QACnB,OAAO,EAAE,CAAC;KACb;IAED,4CAA4C;IAC5C,mBAAmB;IACnB,MAAM,OAAO,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACxC,MAAM,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,CAAC,SAAS,IAAI,SAAS,KAAK,GAAG,EAAE;YACjC,SAAS;SACZ;QAED,IAAI,SAAS,KAAK,IAAI,EAAE;YACpB,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE;gBACpB,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,IAAI,EAAE;oBACtC,OAAO,CAAC,GAAG,EAAE,CAAC;oBACd,SAAS;iBACZ;aACJ;iBAAM,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE;gBACnB,SAAS;aACZ;SACJ;QACD,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;KAC3B;IAED,OAAO,OAAO,CAAC;AACnB,CAAC;AA5BD,oDA4BC;AAED,SAAgB,qBAAqB,CAAC,UAAoB;IACtD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE;QACzB,OAAO,EAAE,CAAC;KACb;IAED,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,gCAAgC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9E,OAAO,gBAAgB,CAAC,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AACvE,CAAC;AAPD,sDAOC;AAED,SAAgB,eAAe,CAAC,OAAe,EAAE,UAAkB;IAC/D,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,gCAAgC,CAAC,UAAU,CAAC,CAAC,EAAE;QACnE,OAAO,SAAS,CAAC;KACpB;IAED,MAAM,cAAc,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;IAClD,MAAM,oBAAoB,GAAG,iBAAiB,CAAC,UAAU,CAAC,CAAC;IAE3D,IAAI,YAAY,GAAG,GAAG,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,oBAAoB,CAAC,MAAM,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACtE,YAAY,IAAI,IAAI,CAAC,GAAG,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;KAChD;IAED,OAAO,YAAY,CAAC;AACxB,CAAC;AAdD,0CAcC;AAED,8EAA8E;AAC9E,SAAgB,eAAe,CAAC,EAAc,EAAE,OAAe,EAAE,mBAA2B;IACxF,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,mBAAmB,CAAC,EAAE;QAC1C,OAAO;KACV;IAED,MAAM,cAAc,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;IAClD,MAAM,oBAAoB,GAAG,iBAAiB,CAAC,mBAAmB,CAAC,CAAC;IACpE,IAAI,OAAO,GAAG,mBAAmB,CAAC;IAElC,KAAK,IAAI,CAAC,GAAG,oBAAoB,CAAC,MAAM,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACtE,OAAO,GAAG,YAAY,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE;YACzB,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;SACzB;KACJ;AACL,CAAC;AAfD,0CAeC;AAED,SAAgB,WAAW,CAAC,EAAc,EAAE,IAAY;IACpD,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC/B,IAAI,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,MAAM,EAAE,EAAE;QAChB,OAAO,IAAI,CAAC,IAAI,CAAC;KACpB;IACD,OAAO,CAAC,CAAC;AACb,CAAC;AAND,kCAMC;AAED,SAAgB,UAAU,CAAC,EAAc,EAAE,IAAY;IACnD,OAAO,qBAAqB,CAAC,EAAE,EAAE,IAAI,eAA2B,CAAC;AACrE,CAAC;AAFD,gCAEC;AAED,SAAgB,eAAe,CAAC,EAAc,EAAE,IAAY;IACxD,OAAO,qBAAqB,CAAC,EAAE,EAAE,IAAI,oBAAgC,CAAC;AAC1E,CAAC;AAFD,0CAEC;AAED,MAAM,mBAAmB,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AACxE,SAAgB,gBAAgB,CAAC,UAAkB,EAAE,GAAG,GAAG,IAAI,CAAC,GAAG;IAC/D,IAAI,UAAU,CAAC,QAAQ,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,EAAE;QAC/C,MAAM,eAAe,GAAG,QAAQ,CAAC;QACjC,OAAO,UAAU,CAAC,OAAO,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC;KACnD;IAED,OAAO,UAAU,CAAC;AACtB,CAAC;AAPD,4CAOC;AAED;;;;;;;;;GASG;AACH,SAAgB,YAAY,CAAC,IAAY,EAAE,GAAG,KAA6B;IACvE,OAAO,aAAa,CAAC,IAAA,sBAAI,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC;AAC9F,CAAC;AAFD,oCAEC;AAED,SAAgB,YAAY,CAAC,UAAkB,EAAE,GAAG,KAA6B;IAC7E,IAAI,UAAU,EAAE;QACZ,UAAU,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;KAC7C;IAED,KAAK,IAAI,YAAY,IAAI,KAAK,EAAE;QAC5B,IAAI,CAAC,YAAY,EAAE;YACf,SAAS;SACZ;QAED,YAAY,GAAG,gBAAgB,CAAC,YAAY,CAAC,CAAC;QAE9C,IAAI,CAAC,UAAU,IAAI,aAAa,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE;YAClD,UAAU,GAAG,YAAY,CAAC;SAC7B;aAAM;YACH,UAAU,GAAG,gCAAgC,CAAC,UAAU,CAAC,GAAG,YAAY,CAAC;SAC5E;KACJ;IAED,OAAO,UAAU,CAAC;AACtB,CAAC;AApBD,oCAoBC;AAOD,SAAgB,YAAY,CAAC,CAAS,EAAE,CAAS,EAAE,gBAAmC,EAAE,UAAoB;IACxG,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IAErB,IAAI,OAAO,gBAAgB,KAAK,QAAQ,EAAE;QACtC,CAAC,GAAG,YAAY,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;QACtC,CAAC,GAAG,YAAY,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;KACzC;SAAM,IAAI,OAAO,gBAAgB,KAAK,SAAS,EAAE;QAC9C,UAAU,GAAG,gBAAgB,CAAC;KACjC;IACD,OAAO,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,IAAA,+BAAiB,EAAC,UAAU,CAAC,CAAC,CAAC;AACnE,CAAC;AAXD,oCAWC;AAOD,SAAgB,YAAY,CAAC,MAAc,EAAE,KAAa,EAAE,gBAAmC,EAAE,UAAoB;IACjH,IAAI,OAAO,gBAAgB,KAAK,QAAQ,EAAE;QACtC,MAAM,GAAG,YAAY,CAAC,gBAAgB,EAAE,MAAM,CAAC,CAAC;QAChD,KAAK,GAAG,YAAY,CAAC,gBAAgB,EAAE,KAAK,CAAC,CAAC;KACjD;SAAM,IAAI,OAAO,gBAAgB,KAAK,SAAS,EAAE;QAC9C,UAAU,GAAG,gBAAgB,CAAC;KACjC;IAED,IAAI,MAAM,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS,EAAE;QAC7C,OAAO,KAAK,CAAC;KAChB;IACD,IAAI,MAAM,KAAK,KAAK,EAAE;QAClB,OAAO,IAAI,CAAC;KACf;IAED,MAAM,gBAAgB,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;IACnD,MAAM,eAAe,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;IAEjD,IAAI,eAAe,CAAC,MAAM,GAAG,gBAAgB,CAAC,MAAM,EAAE;QAClD,OAAO,KAAK,CAAC;KAChB;IAED,MAAM,yBAAyB,GAAG,UAAU,CAAC,CAAC,CAAC,0CAA4B,CAAC,CAAC,CAAC,wCAA0B,CAAC;IACzG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAC9C,MAAM,gBAAgB,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,0CAA4B,CAAC,CAAC,CAAC,yBAAyB,CAAC;QAC5F,IAAI,CAAC,gBAAgB,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC,EAAE;YAC5D,OAAO,KAAK,CAAC;SAChB;KACJ;IAED,OAAO,IAAI,CAAC;AAChB,CAAC;AA/BD,oCA+BC;AA0BD,SAAgB,kBAAkB,CAC9B,IAAY,EACZ,GAAW,EACX,UAAuC,EACvC,UAAoB;IAEpB,MAAM,OAAO,GACT,UAAU,KAAK,SAAS,IAAI,UAAU,KAAK,SAAS;QAChD,CAAC,CAAC,uBAAuB,CAAC,IAAI,EAAE,UAAU,EAAE,UAAU,CAAC;QACvD,CAAC,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC;IAExC,OAAO,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAClH,CAAC;AAZD,gDAYC;AA2BD,SAAgB,uBAAuB,CACnC,IAAY,EACZ,UAAuC,EACvC,UAAoB;IAEpB,yEAAyE;IACzE,kFAAkF;IAClF,IAAI,UAAU,EAAE;QACZ,OAAO,6BAA6B,CAChC,+BAA+B,CAAC,IAAI,CAAC,EACrC,UAAU,EACV,UAAU,CAAC,CAAC,CAAC,0CAA4B,CAAC,CAAC,CAAC,wCAA0B,CACzE,CAAC;KACL;IACD,MAAM,YAAY,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IAC3C,MAAM,cAAc,GAAG,YAAY,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IACrD,IAAI,cAAc,IAAI,CAAC,EAAE;QACrB,OAAO,YAAY,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;KACjD;IACD,OAAO,EAAE,CAAC;AACd,CAAC;AApBD,0DAoBC;AAoCD,SAAgB,eAAe,CAAC,UAAkB,EAAE,UAAuC,EAAE,UAAoB;IAC7G,UAAU,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;IAE1C,sEAAsE;IACtE,MAAM,UAAU,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;IAC7C,IAAI,UAAU,KAAK,UAAU,CAAC,MAAM,EAAE;QAClC,OAAO,EAAE,CAAC;KACb;IAED,2FAA2F;IAC3F,gEAAgE;IAChE,UAAU,GAAG,+BAA+B,CAAC,UAAU,CAAC,CAAC;IACzD,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,UAAU,CAAC,EAAE,UAAU,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzG,MAAM,SAAS,GACX,UAAU,KAAK,SAAS,IAAI,UAAU,KAAK,SAAS;QAChD,CAAC,CAAC,uBAAuB,CAAC,IAAI,EAAE,UAAU,EAAE,UAAU,CAAC;QACvD,CAAC,CAAC,SAAS,CAAC;IAEpB,OAAO,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAC5E,CAAC;AAnBD,0CAmBC;AAcD,SAAgB,4BAA4B,CACxC,aAAqB,EACrB,EAAU,EACV,gCAAgE;IAEhE,MAAM,cAAc,GAAG,sCAAsC,CAAC,aAAa,EAAE,EAAE,EAAE,gCAAgC,CAAC,CAAC;IACnH,OAAO,qBAAqB,CAAC,cAAc,CAAC,CAAC;AACjD,CAAC;AAPD,oEAOC;AAED,SAAgB,sCAAsC,CAClD,aAAqB,EACrB,EAAU,EACV,gCAAgE;IAEhE,KAAK,CAAC,MAAM,CACR,aAAa,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,aAAa,CAAC,EAAE,CAAC,GAAG,CAAC,EAC1D,wDAAwD,CAC3D,CAAC;IACF,MAAM,oBAAoB,GACtB,OAAO,gCAAgC,KAAK,UAAU,CAAC,CAAC,CAAC,gCAAgC,CAAC,CAAC,CAAC,eAAQ,CAAC;IACzG,MAAM,UAAU,GAAG,OAAO,gCAAgC,KAAK,SAAS,CAAC,CAAC,CAAC,gCAAgC,CAAC,CAAC,CAAC,KAAK,CAAC;IACpH,MAAM,cAAc,GAAG,2BAA2B,CAC9C,aAAa,EACb,EAAE,EACF,UAAU,CAAC,CAAC,CAAC,0CAA4B,CAAC,CAAC,CAAC,wCAA0B,EACtE,oBAAoB,CACvB,CAAC;IAEF,OAAO,cAAc,CAAC;AAC1B,CAAC;AApBD,wFAoBC;AAED;;GAEG;AACH,SAAgB,yBAAyB,CAAC,CAAS,EAAE,CAAS;IAC1D,OAAO,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,yCAA2B,CAAC,CAAC;AACjE,CAAC;AAFD,8DAEC;AAED;;GAEG;AACH,SAAgB,2BAA2B,CAAC,CAAS,EAAE,CAAS;IAC5D,OAAO,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,2CAA6B,CAAC,CAAC;AACnE,CAAC;AAFD,kEAEC;AAED,SAAgB,gCAAgC,CAAC,UAAkB;IAC/D,IAAI,CAAC,6BAA6B,CAAC,UAAU,CAAC,EAAE;QAC5C,OAAO,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC;KAChC;IAED,OAAO,UAAU,CAAC;AACtB,CAAC;AAND,4EAMC;AAED,SAAgB,6BAA6B,CAAC,UAAkB;IAC5D,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE;QACzB,OAAO,KAAK,CAAC;KAChB;IAED,MAAM,EAAE,GAAG,UAAU,CAAC,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACxD,OAAO,EAAE,mBAAe,IAAI,EAAE,uBAAmB,CAAC;AACtD,CAAC;AAPD,sEAOC;AAED,SAAgB,+BAA+B,CAAC,UAAkB;IAC9D,IAAI,CAAC,6BAA6B,CAAC,UAAU,CAAC,EAAE;QAC5C,OAAO,UAAU,CAAC;KACrB;IACD,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC,EAAE,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACvD,CAAC;AALD,0EAKC;AAED,SAAgB,gBAAgB,CAAC,QAAgB,EAAE,iBAAiB,GAAG,KAAK;IACxE,IAAI,CAAC,iBAAiB,EAAE;QACpB,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;KACjC;IAED,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;IACjC,MAAM,aAAa,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC5C,OAAO,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;AAC1C,CAAC;AARD,4CAQC;AAED,SAAgB,WAAW,CAAC,UAAkB;IAC1C,OAAO,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;AACrC,CAAC;AAFD,kCAEC;AAED,SAAgB,oBAAoB,CAAC,UAAkB,EAAE,YAAY,GAAG,EAAE;IACtE,MAAM,QAAQ,GAAG,WAAW,CAAC,UAAU,CAAC,CAAC;IACzC,MAAM,OAAO,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;IAC7C,IAAI,OAAO,CAAC,MAAM,GAAG,YAAY,EAAE;QAC/B,OAAO,MAAM,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,YAAY,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,QAAQ,EAAE,CAAC;KACrF;IACD,OAAO,UAAU,CAAC;AACtB,CAAC;AAPD,oDAOC;AAED,SAAgB,kBAAkB,CAAC,QAAgB,EAAE,iBAAiB,GAAG,KAAK;IAC1E,MAAM,GAAG,GAAG,gBAAgB,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;IAC1D,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;AAC5D,CAAC;AAHD,gDAGC;AAED,SAAgB,aAAa,CAAC,UAAkB;IAC5C,OAAO,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC;AACxD,CAAC;AAFD,sCAEC;AAED,SAAgB,WAAW,CAAC,EAAc,EAAE,IAAY;;IACpD,OAAO,MAAA,MAAA,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,0CAAE,WAAW,EAAE,mCAAI,KAAK,CAAC;AACrD,CAAC;AAFD,kCAEC;AAED,SAAgB,MAAM,CAAC,EAAc,EAAE,IAAY,EAAE,uBAAuB,GAAG,KAAK;;IAChF,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAChC,IAAI,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,EAAE,EAAE;QACjB,OAAO,IAAI,CAAC;KACf;IAED,IAAI,CAAC,uBAAuB,EAAE;QAC1B,OAAO,KAAK,CAAC;KAChB;IAED,OAAO,MAAA,MAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,cAAc,+CAArB,KAAK,CAAoB,mCAAI,KAAK,CAAC;AAC9C,CAAC;AAXD,wBAWC;AAED,SAAgB,OAAO,CAAC,EAAc,EAAE,IAAY;IAChD,IAAI;QACA,IAAI,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE;YACrB,OAAO,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;SAC5B;KACJ;IAAC,OAAO,CAAM,EAAE;QACb,OAAO,SAAS,CAAC;KACpB;IACD,OAAO,SAAS,CAAC;AACrB,CAAC;AATD,0BASC;AAED,SAAgB,WAAW,CAAC,EAAc,EAAE,IAAY;IACpD,IAAI;QACA,OAAO,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;KAChC;IAAC,OAAO,CAAM,EAAE;QACb,OAAO,SAAS,CAAC;KACpB;AACL,CAAC;AAND,kCAMC;AAED,SAAgB,oBAAoB,CAAC,EAAc,EAAE,IAAY;IAC7D,IAAI;QACA,OAAO,kCAAkC,CAAC,EAAE,CAAC,kBAAkB,CAAC,IAAI,IAAI,GAAG,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;KAC3F;IAAC,OAAO,CAAM,EAAE;QACb,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;KACzC;AACL,CAAC;AAND,oDAMC;AAED,8EAA8E;AAC9E,SAAgB,kCAAkC,CAC9C,UAAoB,EACpB,EAAc,EACd,IAAY;IAEZ,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACrC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE;YACjB,OAAO,CAAC,CAAC,CAAC;SACb;aAAM,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE;YACxB,OAAO,CAAC,CAAC;SACZ;aAAM;YACH,OAAO,CAAC,CAAC;SACZ;IACL,CAAC,CAAC,CAAC;IACH,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE;QACzB,sEAAsE;QACtE,+DAA+D;QAC/D,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,EAAE;YAC3C,SAAS;SACZ;QAED,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE;YAChB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;SAC1B;aAAM,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE;YAC5B,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;SAChC;aAAM,IAAI,KAAK,CAAC,cAAc,EAAE,EAAE;YAC/B,MAAM,SAAS,GAAG,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACjD,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;YACpC,IAAI,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,MAAM,EAAE,EAAE;gBAChB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;aAC1B;iBAAM,IAAI,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,WAAW,EAAE,EAAE;gBAC5B,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;aAChC;SACJ;KACJ;IACD,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC;AAClC,CAAC;AAtCD,gFAsCC;AAED,iEAAiE;AACjE,iEAAiE;AACjE,yCAAyC;AACzC,SAAgB,uBAAuB,CAAC,QAAgB,EAAE,QAAgB;IACtE,IAAI,YAAY,GAAG,aAAa,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;IACnE,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,EAAE;QACnC,YAAY,GAAG,gCAAgC,CAAC,YAAY,CAAC,CAAC;KACjE;IAED,MAAM,cAAc,GAAG,iBAAiB,CAAC,YAAY,CAAC,CAAC;IAEvD,MAAM,gBAAgB,GAAG,wBAAwB,EAAE,CAAC;IACpD,MAAM,2BAA2B,GAAG,IAAI,gBAAgB,KAAK,gBAAgB,MAAM,gBAAgB,OAAO,CAAC;IAC3G,MAAM,wBAAwB,GAAG,IAAI,MAAM,CAAC,WAAW,gBAAgB,GAAG,EAAE,GAAG,CAAC,CAAC;IAEjF,yDAAyD;IACzD,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE;QAC3B,cAAc,CAAC,CAAC,CAAC,GAAG,+BAA+B,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;KAC1E;IAED,IAAI,YAAY,GAAG,EAAE,CAAC;IACtB,IAAI,cAAc,GAAG,IAAI,CAAC;IAE1B,KAAK,IAAI,SAAS,IAAI,cAAc,EAAE;QAClC,IAAI,SAAS,KAAK,IAAI,EAAE;YACpB,YAAY,IAAI,2BAA2B,CAAC;SAC/C;aAAM;YACH,IAAI,CAAC,cAAc,EAAE;gBACjB,SAAS,GAAG,gBAAgB,GAAG,SAAS,CAAC;aAC5C;YAED,YAAY,IAAI,SAAS,CAAC,OAAO,CAAC,wBAAwB,EAAE,CAAC,KAAK,EAAE,EAAE;gBAClE,IAAI,KAAK,KAAK,GAAG,EAAE;oBACf,OAAO,KAAK,gBAAgB,IAAI,CAAC;iBACpC;qBAAM,IAAI,KAAK,KAAK,GAAG,EAAE;oBACtB,OAAO,KAAK,gBAAgB,GAAG,CAAC;iBACnC;qBAAM;oBACH,2EAA2E;oBAC3E,OAAO,IAAI,GAAG,KAAK,CAAC;iBACvB;YACL,CAAC,CAAC,CAAC;YAEH,cAAc,GAAG,KAAK,CAAC;SAC1B;KACJ;IAED,OAAO,YAAY,CAAC;AACxB,CAAC;AA5CD,0DA4CC;AAED,iFAAiF;AACjF,SAAgB,iCAAiC,CAAC,QAAgB;IAC9D,MAAM,IAAI,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;IACrC,MAAM,cAAc,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;IAE/C,KAAK,MAAM,SAAS,IAAI,cAAc,EAAE;QACpC,IAAI,SAAS,KAAK,IAAI,EAAE;YACpB,OAAO,IAAI,CAAC;SACf;KACJ;IAED,OAAO,KAAK,CAAC;AACjB,CAAC;AAXD,8EAWC;AAED,iEAAiE;AACjE,SAAgB,eAAe,CAAC,QAAgB,EAAE,QAAgB;IAC9D,IAAI,YAAY,GAAG,aAAa,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;IACnE,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,EAAE;QACnC,YAAY,GAAG,gCAAgC,CAAC,YAAY,CAAC,CAAC;KACjE;IAED,MAAM,cAAc,GAAG,iBAAiB,CAAC,YAAY,CAAC,CAAC;IAEvD,yDAAyD;IACzD,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE;QAC3B,cAAc,CAAC,CAAC,CAAC,GAAG,+BAA+B,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;KAC1E;IAED,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE;QACnD,OAAO,IAAI,CAAC,GAAG,CAAC;KACnB;IAED,IAAI,YAAY,GAAG,EAAE,CAAC;IACtB,IAAI,cAAc,GAAG,IAAI,CAAC;IAE1B,KAAK,IAAI,SAAS,IAAI,cAAc,EAAE;QAClC,IAAI,SAAS,KAAK,IAAI,EAAE;YACpB,MAAM;SACT;aAAM;YACH,IAAI,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE;gBACzB,MAAM;aACT;YAED,IAAI,CAAC,cAAc,EAAE;gBACjB,SAAS,GAAG,IAAI,CAAC,GAAG,GAAG,SAAS,CAAC;aACpC;YAED,YAAY,IAAI,SAAS,CAAC;YAC1B,cAAc,GAAG,KAAK,CAAC;SAC1B;KACJ;IAED,OAAO,YAAY,CAAC;AACxB,CAAC;AAtCD,0CAsCC;AAED,SAAgB,kBAAkB,CAAC,IAAY;IAC3C,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;AACzD,CAAC;AAFD,gDAEC;AAED,SAAgB,WAAW,CAAC,EAAc,EAAE,QAAgB,EAAE,QAAgB;IAC1E,IAAI,YAAY,GAAG,uBAAuB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC/D,MAAM,gBAAgB,GAAG,wBAAwB,EAAE,CAAC;IACpD,YAAY,GAAG,KAAK,YAAY,OAAO,gBAAgB,GAAG,CAAC;IAE3D,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,YAAY,EAAE,yBAAyB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACzF,MAAM,YAAY,GAAG,eAAe,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACzD,MAAM,oBAAoB,GAAG,iCAAiC,CAAC,QAAQ,CAAC,CAAC;IAEzE,OAAO;QACH,YAAY;QACZ,MAAM;QACN,oBAAoB;KACvB,CAAC;AACN,CAAC;AAdD,kCAcC;AAED,SAAgB,wBAAwB;IACpC,+DAA+D;IAC/D,OAAO,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;AAC3C,CAAC;AAHD,4DAGC;AAED;;;GAGG;AACH,SAAgB,gBAAgB,CAAC,IAAY;IACzC,OAAO,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACnC,CAAC;AAFD,4CAEC;AAED;;GAEG;AACH,SAAgB,cAAc,CAAC,IAAY;IACvC,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;IACvC,OAAO,UAAU,GAAG,CAAC,IAAI,UAAU,KAAK,IAAI,CAAC,MAAM,CAAC;AACxD,CAAC;AAHD,wCAGC;AAED,qBAAqB;AACrB,SAAS,kBAAkB,CAAC,CAAS,EAAE,CAAS,EAAE,iBAAuD;IACrG,IAAI,CAAC,KAAK,CAAC,EAAE;QACT,uBAA0B;KAC7B;IACD,IAAI,CAAC,KAAK,SAAS,EAAE;QACjB,yBAA2B;KAC9B;IACD,IAAI,CAAC,KAAK,SAAS,EAAE;QACjB,2BAA8B;KACjC;IAED,6FAA6F;IAC7F,wCAAwC;IACxC,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,MAAM,MAAM,GAAG,IAAA,2CAA6B,EAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC3D,IAAI,MAAM,oBAAuB,EAAE;QAC/B,OAAO,MAAM,CAAC;KACjB;IAED,+CAA+C;IAC/C,MAAM,gBAAgB,GAAG,wBAAwB,EAAE,CAAC;IACpD,MAAM,yBAAyB,GAAG,IAAI,MAAM,CAAC,MAAM,gBAAgB,aAAa,gBAAgB,GAAG,CAAC,CAAC;IAErG,sFAAsF;IACtF,yCAAyC;IACzC,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACxC,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACxC,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;QAClF,OAAO,iBAAiB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;KAC1C;IAED,gGAAgG;IAChG,2BAA2B;IAC3B,MAAM,WAAW,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,WAAW,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IACtE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE;QACnC,MAAM,MAAM,GAAG,iBAAiB,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACjE,IAAI,MAAM,oBAAuB,EAAE;YAC/B,OAAO,MAAM,CAAC;SACjB;KACJ;IAED,OAAO,IAAA,oBAAa,EAAC,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,6BAA6B,CAClC,IAAY,EACZ,UAAsC,EACtC,sBAAyD;IAEzD,IAAI,OAAO,UAAU,KAAK,QAAQ,EAAE;QAChC,OAAO,uBAAuB,CAAC,IAAI,EAAE,UAAU,EAAE,sBAAsB,CAAC,IAAI,EAAE,CAAC;KAClF;IACD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE;QAChC,MAAM,MAAM,GAAG,uBAAuB,CAAC,IAAI,EAAE,SAAS,EAAE,sBAAsB,CAAC,CAAC;QAChF,IAAI,MAAM,EAAE;YACR,OAAO,MAAM,CAAC;SACjB;KACJ;IACD,OAAO,EAAE,CAAC;AACd,CAAC;AAED,SAAS,uBAAuB,CAC5B,IAAY,EACZ,SAAiB,EACjB,sBAAyD;IAEzD,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE;QAC5B,SAAS,GAAG,GAAG,GAAG,SAAS,CAAC;KAC/B;IACD,IAAI,IAAI,CAAC,MAAM,IAAI,SAAS,CAAC,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,oBAAgB,EAAE;QACpG,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;QACjE,IAAI,sBAAsB,CAAC,aAAa,EAAE,SAAS,CAAC,EAAE;YAClD,OAAO,aAAa,CAAC;SACxB;KACJ;IAED,OAAO,SAAS,CAAC;AACrB,CAAC;AAED,SAAS,2BAA2B,CAChC,IAAY,EACZ,EAAU,EACV,sBAAyD,EACzD,oBAA0C;IAE1C,MAAM,cAAc,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;IAC/C,MAAM,YAAY,GAAG,iBAAiB,CAAC,EAAE,CAAC,CAAC;IAE3C,IAAI,KAAa,CAAC;IAClB,KAAK,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,cAAc,CAAC,MAAM,IAAI,KAAK,GAAG,YAAY,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;QACnF,MAAM,aAAa,GAAG,oBAAoB,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;QAClE,MAAM,WAAW,GAAG,oBAAoB,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;QAC9D,MAAM,QAAQ,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,0CAA4B,CAAC,CAAC,CAAC,sBAAsB,CAAC;QACrF,IAAI,CAAC,QAAQ,CAAC,aAAa,EAAE,WAAW,CAAC,EAAE;YACvC,MAAM;SACT;KACJ;IAED,IAAI,KAAK,KAAK,CAAC,EAAE;QACb,OAAO,YAAY,CAAC;KACvB;IAED,MAAM,UAAU,GAAG,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,OAAO,KAAK,GAAG,cAAc,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;QAC3C,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;KACvB;IACD,OAAO,CAAC,EAAE,EAAE,GAAG,QAAQ,EAAE,GAAG,UAAU,CAAC,CAAC;AAC5C,CAAC;AAED,IAAW,mBAGV;AAHD,WAAW,mBAAmB;IAC1B,6DAAI,CAAA;IACJ,uEAAS,CAAA;AACb,CAAC,EAHU,mBAAmB,KAAnB,mBAAmB,QAG7B;AAED,SAAS,qBAAqB,CAAC,EAAc,EAAE,IAAY,EAAE,SAA8B;IACvF,IAAI;QACA,MAAM,IAAI,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC/B,QAAQ,SAAS,EAAE;YACf;gBACI,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC;YACzB;gBACI,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;YAC9B;gBACI,OAAO,KAAK,CAAC;SACpB;KACJ;IAAC,OAAO,CAAM,EAAE;QACb,OAAO,KAAK,CAAC;KAChB;AACL,CAAC;AAED,SAAgB,gBAAgB,CAAC,EAAc,EAAE,SAAiB;IAC9D,OAAO,EAAE,CAAC,iBAAiB,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC,CAAC;AAC/D,CAAC;AAFD,4CAEC;AAED,SAAgB,kBAAkB,CAAC,SAAiB;IAChD,MAAM,GAAG,GAAG,gBAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAEjC,oFAAoF;IACpF,IAAI,aAAa,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAEjF,0DAA0D;IAC1D,qBAAqB;IACrB,IAAI,aAAa,CAAC,KAAK,CAAC,gBAAgB,CAAC,EAAE;QACvC,aAAa,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;KAC3C;IAED,OAAO,aAAa,CAAC;AACzB,CAAC;AAbD,gDAaC;AAED,SAAgB,gBAAgB,CAAC,EAAc,EAAE,IAAY;IACzD,OAAO,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC;AACnD,CAAC;AAFD,4CAEC;AAED,kEAAkE;AAClE,mEAAmE;AACnE,cAAc;AACd,SAAgB,iBAAiB,CAAC,EAAc,EAAE,IAAY;IAC1D,IAAI,yBAAyB,CAAC,EAAE,CAAC,EAAE;QAC/B,OAAO,IAAI,CAAC;KACf;IAED,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;AAC9B,CAAC;AAND,8CAMC;AAED,SAAgB,yBAAyB,CAAC,EAAc;IACpD,IAAI,kBAAkB,KAAK,SAAS,EAAE;QAClC,OAAO,kBAAkB,CAAC;KAC7B;IAED,kBAAkB,GAAG,iCAAiC,CAAC,EAAE,CAAC,CAAC;IAC3D,OAAO,kBAAkB,CAAC;AAC9B,CAAC;AAPD,8DAOC;AAED,SAAgB,iCAAiC,CAAC,EAAc;IAC5D,IAAI,QAAQ,GAAuB,SAAS,CAAC;IAC7C,IAAI;QACA,yBAAyB;QACzB,IAAI,IAAY,CAAC;QACjB,IAAI,eAAuB,CAAC;QAC5B,GAAG;YACC,IAAI,GAAG,GAAG,IAAA,uBAAc,EAAC,EAAE,CAAC,IAAI,CAAC;YACjC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,CAAC;YACxC,eAAe,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;SAChE,QAAQ,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,UAAU,CAAC,eAAe,CAAC,EAAE;QAEpE,EAAE,CAAC,aAAa,CAAC,QAAQ,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;QAEvC,0CAA0C;QAC1C,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,eAAe,CAAC,CAAC;KAC1C;IAAC,OAAO,CAAM,EAAE;QACb,OAAO,KAAK,CAAC;KAChB;YAAS;QACN,IAAI,QAAQ,EAAE;YACV,2BAA2B;YAC3B,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;SAC3B;KACJ;AACL,CAAC;AAxBD,8EAwBC;AAED,SAAgB,8BAA8B,CAAC,eAAuB;IAClE,IAAI,wBAAwB,GAAG,kBAAkB,CAAC,eAAe,CAAC,CAAC;IAEnE,6CAA6C;IAC7C,IAAI,wBAAwB,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE;QAC/C,wBAAwB,GAAG,wBAAwB,CAAC,MAAM,CAAC,CAAC,EAAE,wBAAwB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;KACtG;IAED,OAAO,wBAAwB,CAAC;AACpC,CAAC;AATD,wEASC;AAED,SAAgB,sBAAsB,CAClC,EAAc,EACd,YAAoB,EACpB,YAAoB;IAEpB,IAAI,EAAE,CAAC,YAAY,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,YAAY,CAAC,YAAY,CAAC,EAAE;QACjE,OAAO,MAAM,CAAC;KACjB;IAED,MAAM,aAAa,GAAG,sCAAsC,CAAC,YAAY,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;IAEpH,6CAA6C;IAC7C,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,aAAa,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE;QACtF,OAAO,SAAS,CAAC;KACpB;IAED,OAAO,OAAO,CAAC;AACnB,CAAC;AAjBD,wDAiBC;AAED,SAAgB,kBAAkB,CAAC,aAAyB;IACxD,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;IAEzC,aAAa,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;QAC9B,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YAClB,IAAI,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;gBACvB,2BAA2B;gBAC3B,OAAO;aACV;YAED,KAAK,MAAM,QAAQ,IAAI,cAAc,EAAE;gBACnC,wCAAwC;gBACxC,IAAI,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE;oBACxB,sDAAsD;oBACtD,OAAO;iBACV;gBAED,6CAA6C;gBAC7C,IAAI,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE;oBACxB,yCAAyC;oBACzC,cAAc,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;oBAChC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACtB,OAAO;iBACV;aACJ;YAED,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;IAEH,OAAO,CAAC,GAAG,cAAc,CAAC,CAAC;AAC/B,CAAC;AA/BD,gDA+BC"}
+{"version":3,"file":"pathUtils.js","sourceRoot":"","sources":["../../../src/common/pathUtils.ts"],"names":[],"mappings":";AAAA;;;;;;;GAOG;;;;;;;;;;;;;;;;;;;;;;;AAGH,2CAA6B;AAE7B,2CAAiC;AAEjC,uDAAyC;AACzC,iCAAmF;AACnF,qCAA0C;AAC1C,+CAAiC;AAEjC,+CAMuB;AAEvB,IAAI,kBAAkB,GAAwB,SAAS,CAAC;AAkBxD,MAAM,iBAAiB,GAAG,SAAS,CAAC;AAEpC,IAAiB,QAAQ,CAsBxB;AAtBD,WAAiB,QAAQ;IACrB,SAAgB,EAAE,CAAC,KAAU;QACzB,MAAM,SAAS,GAAa,KAAiB,CAAC;QAC9C,OAAO,SAAS,IAAI,CAAC,CAAC,SAAS,CAAC,YAAY,IAAI,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC;IACvE,CAAC;IAHe,WAAE,KAGjB,CAAA;IACD,SAAgB,QAAQ,CAAC,IAAY,EAAE,KAAiB;QACpD,OAAO,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACpD,CAAC;IAFe,iBAAQ,WAEvB,CAAA;IAED,SAAgB,uBAAuB,CAAC,QAAgB,EAAE,MAAM,GAAG,IAAI;QACnE,OAAO,MAAM,CAAC,CAAC,CAAC,iBAAiB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC5D,CAAC;IAFe,gCAAuB,0BAEtC,CAAA;IAED,SAAgB,oBAAoB,CAAC,aAAqB,EAAE,OAAmB,EAAE,QAAgB,EAAE,MAAM,GAAG,IAAI;QAC5G,IAAI,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE;YAC9B,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,QAAQ,CAAC,uBAAuB,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE;gBAC7F,OAAO,IAAI,CAAC;aACf;SACJ;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;IARe,6BAAoB,uBAQnC,CAAA;AACL,CAAC,EAtBgB,QAAQ,GAAR,gBAAQ,KAAR,gBAAQ,QAsBxB;AAOD,SAAgB,wBAAwB,CACpC,SAAiB,EACjB,QAAmD;IAEnD,OAAO,IAAI,EAAE;QACT,MAAM,MAAM,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC;QACnC,IAAI,MAAM,KAAK,SAAS,EAAE;YACtB,OAAO,MAAM,CAAC;SACjB;QAED,MAAM,UAAU,GAAG,gBAAgB,CAAC,SAAS,CAAC,CAAC;QAC/C,IAAI,UAAU,KAAK,SAAS,EAAE;YAC1B,OAAO,SAAS,CAAC;SACpB;QAED,SAAS,GAAG,UAAU,CAAC;KAC1B;AACL,CAAC;AAjBD,4DAiBC;AAED,SAAgB,gBAAgB,CAAC,UAAkB;IAC/C,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,UAAU,CAAC,EAAE,UAAU,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AACvG,CAAC;AAFD,4CAEC;AAED,SAAgB,aAAa,CAAC,UAAkB;IAC5C,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE;QACnC,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE;YACnC,OAAO,CAAC,CAAC;SACZ;QACD,MAAM,EAAE,GAAG,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC3C,IAAI,EAAE,GAAG,CAAC,EAAE;YACR,OAAO,CAAC,CAAC;SACZ;QACD,MAAM,EAAE,GAAG,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAChD,IAAI,EAAE,GAAG,CAAC,EAAE;YACR,OAAO,EAAE,GAAG,CAAC,CAAC;SACjB;QACD,OAAO,EAAE,GAAG,CAAC,CAAC;KACjB;IACD,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE;QAC9B,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE;YACnC,OAAO,CAAC,CAAC;SACZ;KACJ;IACD,OAAO,CAAC,CAAC;AACb,CAAC;AArBD,sCAqBC;AAED,SAAgB,iBAAiB,CAAC,UAAkB;IAChD,MAAM,cAAc,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;IACpD,MAAM,UAAU,GAAG,aAAa,CAAC,cAAc,CAAC,CAAC;IACjD,MAAM,IAAI,GAAG,cAAc,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IACrD,MAAM,IAAI,GAAG,cAAc,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClE,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE;QAC3C,IAAI,CAAC,GAAG,EAAE,CAAC;KACd;IAED,OAAO,oBAAoB,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;AACjD,CAAC;AAVD,8CAUC;AAED,SAAgB,oBAAoB,CAAC,UAA6B;IAC9D,IAAI,CAAC,IAAA,sBAAI,EAAC,UAAU,CAAC,EAAE;QACnB,OAAO,EAAE,CAAC;KACb;IAED,4CAA4C;IAC5C,mBAAmB;IACnB,MAAM,OAAO,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACxC,MAAM,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,CAAC,SAAS,IAAI,SAAS,KAAK,GAAG,EAAE;YACjC,SAAS;SACZ;QAED,IAAI,SAAS,KAAK,IAAI,EAAE;YACpB,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE;gBACpB,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,IAAI,EAAE;oBACtC,OAAO,CAAC,GAAG,EAAE,CAAC;oBACd,SAAS;iBACZ;aACJ;iBAAM,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE;gBACnB,SAAS;aACZ;SACJ;QACD,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;KAC3B;IAED,OAAO,OAAO,CAAC;AACnB,CAAC;AA5BD,oDA4BC;AAED,SAAgB,qBAAqB,CAAC,UAAoB;IACtD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE;QACzB,OAAO,EAAE,CAAC;KACb;IAED,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,gCAAgC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9E,OAAO,gBAAgB,CAAC,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AACvE,CAAC;AAPD,sDAOC;AAED,SAAgB,eAAe,CAAC,OAAe,EAAE,UAAkB;IAC/D,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,gCAAgC,CAAC,UAAU,CAAC,CAAC,EAAE;QACnE,OAAO,SAAS,CAAC;KACpB;IAED,MAAM,cAAc,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;IAClD,MAAM,oBAAoB,GAAG,iBAAiB,CAAC,UAAU,CAAC,CAAC;IAE3D,IAAI,YAAY,GAAG,GAAG,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,oBAAoB,CAAC,MAAM,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACtE,YAAY,IAAI,IAAI,CAAC,GAAG,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;KAChD;IAED,OAAO,YAAY,CAAC;AACxB,CAAC;AAdD,0CAcC;AAED,8EAA8E;AAC9E,SAAgB,eAAe,CAAC,EAAc,EAAE,OAAe,EAAE,mBAA2B;IACxF,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,mBAAmB,CAAC,EAAE;QAC1C,OAAO;KACV;IAED,MAAM,cAAc,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;IAClD,MAAM,oBAAoB,GAAG,iBAAiB,CAAC,mBAAmB,CAAC,CAAC;IACpE,IAAI,OAAO,GAAG,mBAAmB,CAAC;IAElC,KAAK,IAAI,CAAC,GAAG,oBAAoB,CAAC,MAAM,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACtE,OAAO,GAAG,YAAY,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE;YACzB,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;SACzB;KACJ;AACL,CAAC;AAfD,0CAeC;AAED,SAAgB,WAAW,CAAC,EAAc,EAAE,IAAY;IACpD,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC/B,IAAI,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,MAAM,EAAE,EAAE;QAChB,OAAO,IAAI,CAAC,IAAI,CAAC;KACpB;IACD,OAAO,CAAC,CAAC;AACb,CAAC;AAND,kCAMC;AAED,SAAgB,UAAU,CAAC,EAAc,EAAE,IAAY;IACnD,OAAO,qBAAqB,CAAC,EAAE,EAAE,IAAI,eAA2B,CAAC;AACrE,CAAC;AAFD,gCAEC;AAED,SAAgB,eAAe,CAAC,EAAc,EAAE,IAAY;IACxD,OAAO,qBAAqB,CAAC,EAAE,EAAE,IAAI,oBAAgC,CAAC;AAC1E,CAAC;AAFD,0CAEC;AAED,MAAM,mBAAmB,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AACxE,SAAgB,gBAAgB,CAAC,UAAkB,EAAE,GAAG,GAAG,IAAI,CAAC,GAAG;IAC/D,IAAI,UAAU,CAAC,QAAQ,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,EAAE;QAC/C,MAAM,eAAe,GAAG,QAAQ,CAAC;QACjC,OAAO,UAAU,CAAC,OAAO,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC;KACnD;IAED,OAAO,UAAU,CAAC;AACtB,CAAC;AAPD,4CAOC;AAED;;;;;;;;;GASG;AACH,SAAgB,YAAY,CAAC,IAAY,EAAE,GAAG,KAA6B;IACvE,OAAO,aAAa,CAAC,IAAA,sBAAI,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC;AAC9F,CAAC;AAFD,oCAEC;AAED,SAAgB,YAAY,CAAC,UAAkB,EAAE,GAAG,KAA6B;IAC7E,IAAI,UAAU,EAAE;QACZ,UAAU,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;KAC7C;IAED,KAAK,IAAI,YAAY,IAAI,KAAK,EAAE;QAC5B,IAAI,CAAC,YAAY,EAAE;YACf,SAAS;SACZ;QAED,YAAY,GAAG,gBAAgB,CAAC,YAAY,CAAC,CAAC;QAE9C,IAAI,CAAC,UAAU,IAAI,aAAa,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE;YAClD,UAAU,GAAG,YAAY,CAAC;SAC7B;aAAM;YACH,UAAU,GAAG,gCAAgC,CAAC,UAAU,CAAC,GAAG,YAAY,CAAC;SAC5E;KACJ;IAED,OAAO,UAAU,CAAC;AACtB,CAAC;AApBD,oCAoBC;AAOD,SAAgB,YAAY,CAAC,CAAS,EAAE,CAAS,EAAE,gBAAmC,EAAE,UAAoB;IACxG,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IAErB,IAAI,OAAO,gBAAgB,KAAK,QAAQ,EAAE;QACtC,CAAC,GAAG,YAAY,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;QACtC,CAAC,GAAG,YAAY,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;KACzC;SAAM,IAAI,OAAO,gBAAgB,KAAK,SAAS,EAAE;QAC9C,UAAU,GAAG,gBAAgB,CAAC;KACjC;IACD,OAAO,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,IAAA,+BAAiB,EAAC,UAAU,CAAC,CAAC,CAAC;AACnE,CAAC;AAXD,oCAWC;AAOD,SAAgB,YAAY,CAAC,MAAc,EAAE,KAAa,EAAE,gBAAmC,EAAE,UAAoB;IACjH,IAAI,OAAO,gBAAgB,KAAK,QAAQ,EAAE;QACtC,MAAM,GAAG,YAAY,CAAC,gBAAgB,EAAE,MAAM,CAAC,CAAC;QAChD,KAAK,GAAG,YAAY,CAAC,gBAAgB,EAAE,KAAK,CAAC,CAAC;KACjD;SAAM,IAAI,OAAO,gBAAgB,KAAK,SAAS,EAAE;QAC9C,UAAU,GAAG,gBAAgB,CAAC;KACjC;IAED,IAAI,MAAM,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS,EAAE;QAC7C,OAAO,KAAK,CAAC;KAChB;IACD,IAAI,MAAM,KAAK,KAAK,EAAE;QAClB,OAAO,IAAI,CAAC;KACf;IAED,MAAM,gBAAgB,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;IACnD,MAAM,eAAe,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;IAEjD,IAAI,eAAe,CAAC,MAAM,GAAG,gBAAgB,CAAC,MAAM,EAAE;QAClD,OAAO,KAAK,CAAC;KAChB;IAED,MAAM,yBAAyB,GAAG,UAAU,CAAC,CAAC,CAAC,0CAA4B,CAAC,CAAC,CAAC,wCAA0B,CAAC;IACzG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAC9C,MAAM,gBAAgB,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,0CAA4B,CAAC,CAAC,CAAC,yBAAyB,CAAC;QAC5F,IAAI,CAAC,gBAAgB,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC,EAAE;YAC5D,OAAO,KAAK,CAAC;SAChB;KACJ;IAED,OAAO,IAAI,CAAC;AAChB,CAAC;AA/BD,oCA+BC;AA0BD,SAAgB,kBAAkB,CAC9B,IAAY,EACZ,GAAW,EACX,UAAuC,EACvC,UAAoB;IAEpB,MAAM,OAAO,GACT,UAAU,KAAK,SAAS,IAAI,UAAU,KAAK,SAAS;QAChD,CAAC,CAAC,uBAAuB,CAAC,IAAI,EAAE,UAAU,EAAE,UAAU,CAAC;QACvD,CAAC,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC;IAExC,OAAO,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAClH,CAAC;AAZD,gDAYC;AA2BD,SAAgB,uBAAuB,CACnC,IAAY,EACZ,UAAuC,EACvC,UAAoB;IAEpB,yEAAyE;IACzE,kFAAkF;IAClF,IAAI,UAAU,EAAE;QACZ,OAAO,6BAA6B,CAChC,+BAA+B,CAAC,IAAI,CAAC,EACrC,UAAU,EACV,UAAU,CAAC,CAAC,CAAC,0CAA4B,CAAC,CAAC,CAAC,wCAA0B,CACzE,CAAC;KACL;IACD,MAAM,YAAY,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IAC3C,MAAM,cAAc,GAAG,YAAY,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IACrD,IAAI,cAAc,IAAI,CAAC,EAAE;QACrB,OAAO,YAAY,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;KACjD;IACD,OAAO,EAAE,CAAC;AACd,CAAC;AApBD,0DAoBC;AAoCD,SAAgB,eAAe,CAAC,UAAkB,EAAE,UAAuC,EAAE,UAAoB;IAC7G,UAAU,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;IAE1C,sEAAsE;IACtE,MAAM,UAAU,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;IAC7C,IAAI,UAAU,KAAK,UAAU,CAAC,MAAM,EAAE;QAClC,OAAO,EAAE,CAAC;KACb;IAED,2FAA2F;IAC3F,gEAAgE;IAChE,UAAU,GAAG,+BAA+B,CAAC,UAAU,CAAC,CAAC;IACzD,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,UAAU,CAAC,EAAE,UAAU,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzG,MAAM,SAAS,GACX,UAAU,KAAK,SAAS,IAAI,UAAU,KAAK,SAAS;QAChD,CAAC,CAAC,uBAAuB,CAAC,IAAI,EAAE,UAAU,EAAE,UAAU,CAAC;QACvD,CAAC,CAAC,SAAS,CAAC;IAEpB,OAAO,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAC5E,CAAC;AAnBD,0CAmBC;AAcD,SAAgB,4BAA4B,CACxC,aAAqB,EACrB,EAAU,EACV,gCAAgE;IAEhE,MAAM,cAAc,GAAG,sCAAsC,CAAC,aAAa,EAAE,EAAE,EAAE,gCAAgC,CAAC,CAAC;IACnH,OAAO,qBAAqB,CAAC,cAAc,CAAC,CAAC;AACjD,CAAC;AAPD,oEAOC;AAED,SAAgB,sCAAsC,CAClD,aAAqB,EACrB,EAAU,EACV,gCAAgE;IAEhE,KAAK,CAAC,MAAM,CACR,aAAa,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,aAAa,CAAC,EAAE,CAAC,GAAG,CAAC,EAC1D,wDAAwD,CAC3D,CAAC;IACF,MAAM,oBAAoB,GACtB,OAAO,gCAAgC,KAAK,UAAU,CAAC,CAAC,CAAC,gCAAgC,CAAC,CAAC,CAAC,eAAQ,CAAC;IACzG,MAAM,UAAU,GAAG,OAAO,gCAAgC,KAAK,SAAS,CAAC,CAAC,CAAC,gCAAgC,CAAC,CAAC,CAAC,KAAK,CAAC;IACpH,MAAM,cAAc,GAAG,2BAA2B,CAC9C,aAAa,EACb,EAAE,EACF,UAAU,CAAC,CAAC,CAAC,0CAA4B,CAAC,CAAC,CAAC,wCAA0B,EACtE,oBAAoB,CACvB,CAAC;IAEF,OAAO,cAAc,CAAC;AAC1B,CAAC;AApBD,wFAoBC;AAED;;GAEG;AACH,SAAgB,yBAAyB,CAAC,CAAS,EAAE,CAAS;IAC1D,OAAO,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,yCAA2B,CAAC,CAAC;AACjE,CAAC;AAFD,8DAEC;AAED;;GAEG;AACH,SAAgB,2BAA2B,CAAC,CAAS,EAAE,CAAS;IAC5D,OAAO,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,2CAA6B,CAAC,CAAC;AACnE,CAAC;AAFD,kEAEC;AAED,SAAgB,gCAAgC,CAAC,UAAkB;IAC/D,IAAI,CAAC,6BAA6B,CAAC,UAAU,CAAC,EAAE;QAC5C,OAAO,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC;KAChC;IAED,OAAO,UAAU,CAAC;AACtB,CAAC;AAND,4EAMC;AAED,SAAgB,6BAA6B,CAAC,UAAkB;IAC5D,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE;QACzB,OAAO,KAAK,CAAC;KAChB;IAED,MAAM,EAAE,GAAG,UAAU,CAAC,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACxD,OAAO,EAAE,mBAAe,IAAI,EAAE,uBAAmB,CAAC;AACtD,CAAC;AAPD,sEAOC;AAED,SAAgB,+BAA+B,CAAC,UAAkB;IAC9D,IAAI,CAAC,6BAA6B,CAAC,UAAU,CAAC,EAAE;QAC5C,OAAO,UAAU,CAAC;KACrB;IACD,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC,EAAE,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACvD,CAAC;AALD,0EAKC;AAED,SAAgB,gBAAgB,CAAC,QAAgB,EAAE,iBAAiB,GAAG,KAAK;IACxE,IAAI,CAAC,iBAAiB,EAAE;QACpB,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;KACjC;IAED,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;IACjC,MAAM,aAAa,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC5C,OAAO,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;AAC1C,CAAC;AARD,4CAQC;AAED,SAAgB,WAAW,CAAC,UAAkB;IAC1C,OAAO,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;AACrC,CAAC;AAFD,kCAEC;AAED,SAAgB,oBAAoB,CAAC,UAAkB,EAAE,YAAY,GAAG,EAAE;IACtE,MAAM,QAAQ,GAAG,WAAW,CAAC,UAAU,CAAC,CAAC;IACzC,MAAM,OAAO,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;IAC7C,IAAI,OAAO,CAAC,MAAM,GAAG,YAAY,EAAE;QAC/B,OAAO,MAAM,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,YAAY,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,QAAQ,EAAE,CAAC;KACrF;IACD,OAAO,UAAU,CAAC;AACtB,CAAC;AAPD,oDAOC;AAED,SAAgB,kBAAkB,CAAC,QAAgB,EAAE,iBAAiB,GAAG,KAAK;IAC1E,MAAM,GAAG,GAAG,gBAAgB,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;IAC1D,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;AAC5D,CAAC;AAHD,gDAGC;AAED,SAAgB,aAAa,CAAC,UAAkB;IAC5C,OAAO,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC;AACxD,CAAC;AAFD,sCAEC;AAED,SAAgB,WAAW,CAAC,EAAc,EAAE,IAAY;;IACpD,OAAO,MAAA,MAAA,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,0CAAE,WAAW,EAAE,mCAAI,KAAK,CAAC;AACrD,CAAC;AAFD,kCAEC;AAED,SAAgB,MAAM,CAAC,EAAc,EAAE,IAAY,EAAE,uBAAuB,GAAG,KAAK;;IAChF,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAChC,IAAI,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,EAAE,EAAE;QACjB,OAAO,IAAI,CAAC;KACf;IAED,IAAI,CAAC,uBAAuB,EAAE;QAC1B,OAAO,KAAK,CAAC;KAChB;IAED,OAAO,MAAA,MAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,cAAc,+CAArB,KAAK,CAAoB,mCAAI,KAAK,CAAC;AAC9C,CAAC;AAXD,wBAWC;AAED,SAAgB,OAAO,CAAC,EAAc,EAAE,IAAY;IAChD,IAAI;QACA,IAAI,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE;YACrB,OAAO,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;SAC5B;KACJ;IAAC,OAAO,CAAM,EAAE;QACb,OAAO,SAAS,CAAC;KACpB;IACD,OAAO,SAAS,CAAC;AACrB,CAAC;AATD,0BASC;AAED,SAAgB,WAAW,CAAC,EAAc,EAAE,IAAY;IACpD,IAAI;QACA,OAAO,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;KAChC;IAAC,OAAO,CAAM,EAAE;QACb,OAAO,SAAS,CAAC;KACpB;AACL,CAAC;AAND,kCAMC;AAED,SAAgB,oBAAoB,CAAC,EAAc,EAAE,IAAY;IAC7D,IAAI;QACA,OAAO,kCAAkC,CAAC,EAAE,CAAC,kBAAkB,CAAC,IAAI,IAAI,GAAG,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;KAC3F;IAAC,OAAO,CAAM,EAAE;QACb,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;KACzC;AACL,CAAC;AAND,oDAMC;AAED,8EAA8E;AAC9E,SAAgB,kCAAkC,CAC9C,UAAoB,EACpB,EAAc,EACd,IAAY;IAEZ,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACrC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE;YACjB,OAAO,CAAC,CAAC,CAAC;SACb;aAAM,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE;YACxB,OAAO,CAAC,CAAC;SACZ;aAAM;YACH,OAAO,CAAC,CAAC;SACZ;IACL,CAAC,CAAC,CAAC;IACH,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE;QACzB,sEAAsE;QACtE,+DAA+D;QAC/D,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,EAAE;YAC3C,SAAS;SACZ;QAED,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE;YAChB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;SAC1B;aAAM,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE;YAC5B,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;SAChC;aAAM,IAAI,KAAK,CAAC,cAAc,EAAE,EAAE;YAC/B,MAAM,SAAS,GAAG,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACjD,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;YACpC,IAAI,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,MAAM,EAAE,EAAE;gBAChB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;aAC1B;iBAAM,IAAI,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,WAAW,EAAE,EAAE;gBAC5B,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;aAChC;SACJ;KACJ;IACD,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC;AAClC,CAAC;AAtCD,gFAsCC;AAED,iEAAiE;AACjE,iEAAiE;AACjE,yCAAyC;AACzC,SAAgB,uBAAuB,CAAC,QAAgB,EAAE,QAAgB;IACtE,IAAI,YAAY,GAAG,aAAa,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;IACnE,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,EAAE;QACnC,YAAY,GAAG,gCAAgC,CAAC,YAAY,CAAC,CAAC;KACjE;IAED,MAAM,cAAc,GAAG,iBAAiB,CAAC,YAAY,CAAC,CAAC;IAEvD,MAAM,gBAAgB,GAAG,wBAAwB,EAAE,CAAC;IACpD,MAAM,2BAA2B,GAAG,IAAI,gBAAgB,KAAK,gBAAgB,MAAM,gBAAgB,OAAO,CAAC;IAC3G,MAAM,wBAAwB,GAAG,IAAI,MAAM,CAAC,WAAW,gBAAgB,GAAG,EAAE,GAAG,CAAC,CAAC;IAEjF,yDAAyD;IACzD,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE;QAC3B,cAAc,CAAC,CAAC,CAAC,GAAG,+BAA+B,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;KAC1E;IAED,IAAI,YAAY,GAAG,EAAE,CAAC;IACtB,IAAI,cAAc,GAAG,IAAI,CAAC;IAE1B,KAAK,IAAI,SAAS,IAAI,cAAc,EAAE;QAClC,IAAI,SAAS,KAAK,IAAI,EAAE;YACpB,YAAY,IAAI,2BAA2B,CAAC;SAC/C;aAAM;YACH,IAAI,CAAC,cAAc,EAAE;gBACjB,SAAS,GAAG,gBAAgB,GAAG,SAAS,CAAC;aAC5C;YAED,YAAY,IAAI,SAAS,CAAC,OAAO,CAAC,wBAAwB,EAAE,CAAC,KAAK,EAAE,EAAE;gBAClE,IAAI,KAAK,KAAK,GAAG,EAAE;oBACf,OAAO,KAAK,gBAAgB,IAAI,CAAC;iBACpC;qBAAM,IAAI,KAAK,KAAK,GAAG,EAAE;oBACtB,OAAO,KAAK,gBAAgB,GAAG,CAAC;iBACnC;qBAAM;oBACH,2EAA2E;oBAC3E,OAAO,IAAI,GAAG,KAAK,CAAC;iBACvB;YACL,CAAC,CAAC,CAAC;YAEH,cAAc,GAAG,KAAK,CAAC;SAC1B;KACJ;IAED,OAAO,YAAY,CAAC;AACxB,CAAC;AA5CD,0DA4CC;AAED,iFAAiF;AACjF,SAAgB,iCAAiC,CAAC,QAAgB;IAC9D,MAAM,IAAI,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;IACrC,MAAM,cAAc,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;IAE/C,KAAK,MAAM,SAAS,IAAI,cAAc,EAAE;QACpC,IAAI,SAAS,KAAK,IAAI,EAAE;YACpB,OAAO,IAAI,CAAC;SACf;KACJ;IAED,OAAO,KAAK,CAAC;AACjB,CAAC;AAXD,8EAWC;AAED,iEAAiE;AACjE,SAAgB,eAAe,CAAC,QAAgB,EAAE,QAAgB;IAC9D,IAAI,YAAY,GAAG,aAAa,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;IACnE,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,EAAE;QACnC,YAAY,GAAG,gCAAgC,CAAC,YAAY,CAAC,CAAC;KACjE;IAED,MAAM,cAAc,GAAG,iBAAiB,CAAC,YAAY,CAAC,CAAC;IAEvD,yDAAyD;IACzD,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE;QAC3B,cAAc,CAAC,CAAC,CAAC,GAAG,+BAA+B,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;KAC1E;IAED,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE;QACnD,OAAO,IAAI,CAAC,GAAG,CAAC;KACnB;IAED,IAAI,YAAY,GAAG,EAAE,CAAC;IACtB,IAAI,cAAc,GAAG,IAAI,CAAC;IAE1B,KAAK,IAAI,SAAS,IAAI,cAAc,EAAE;QAClC,IAAI,SAAS,KAAK,IAAI,EAAE;YACpB,MAAM;SACT;aAAM;YACH,IAAI,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE;gBACzB,MAAM;aACT;YAED,IAAI,CAAC,cAAc,EAAE;gBACjB,SAAS,GAAG,IAAI,CAAC,GAAG,GAAG,SAAS,CAAC;aACpC;YAED,YAAY,IAAI,SAAS,CAAC;YAC1B,cAAc,GAAG,KAAK,CAAC;SAC1B;KACJ;IAED,OAAO,YAAY,CAAC;AACxB,CAAC;AAtCD,0CAsCC;AAED,SAAgB,kBAAkB,CAAC,IAAY;IAC3C,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;AACzD,CAAC;AAFD,gDAEC;AAED,SAAgB,WAAW,CAAC,EAAc,EAAE,QAAgB,EAAE,QAAgB;IAC1E,IAAI,YAAY,GAAG,uBAAuB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC/D,MAAM,gBAAgB,GAAG,wBAAwB,EAAE,CAAC;IACpD,YAAY,GAAG,KAAK,YAAY,OAAO,gBAAgB,GAAG,CAAC;IAE3D,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,YAAY,EAAE,yBAAyB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACzF,MAAM,YAAY,GAAG,eAAe,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACzD,MAAM,oBAAoB,GAAG,iCAAiC,CAAC,QAAQ,CAAC,CAAC;IAEzE,OAAO;QACH,YAAY;QACZ,MAAM;QACN,oBAAoB;KACvB,CAAC;AACN,CAAC;AAdD,kCAcC;AAED,SAAgB,wBAAwB;IACpC,+DAA+D;IAC/D,OAAO,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;AAC3C,CAAC;AAHD,4DAGC;AAED;;;GAGG;AACH,SAAgB,gBAAgB,CAAC,IAAY;IACzC,OAAO,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACnC,CAAC;AAFD,4CAEC;AAED;;GAEG;AACH,SAAgB,cAAc,CAAC,IAAY;IACvC,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;IACvC,OAAO,UAAU,GAAG,CAAC,IAAI,UAAU,KAAK,IAAI,CAAC,MAAM,CAAC;AACxD,CAAC;AAHD,wCAGC;AAED,qBAAqB;AACrB,SAAS,kBAAkB,CAAC,CAAS,EAAE,CAAS,EAAE,iBAAuD;IACrG,IAAI,CAAC,KAAK,CAAC,EAAE;QACT,uBAA0B;KAC7B;IACD,IAAI,CAAC,KAAK,SAAS,EAAE;QACjB,yBAA2B;KAC9B;IACD,IAAI,CAAC,KAAK,SAAS,EAAE;QACjB,2BAA8B;KACjC;IAED,6FAA6F;IAC7F,wCAAwC;IACxC,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,MAAM,MAAM,GAAG,IAAA,2CAA6B,EAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC3D,IAAI,MAAM,oBAAuB,EAAE;QAC/B,OAAO,MAAM,CAAC;KACjB;IAED,+CAA+C;IAC/C,MAAM,gBAAgB,GAAG,wBAAwB,EAAE,CAAC;IACpD,MAAM,yBAAyB,GAAG,IAAI,MAAM,CAAC,MAAM,gBAAgB,aAAa,gBAAgB,GAAG,CAAC,CAAC;IAErG,sFAAsF;IACtF,yCAAyC;IACzC,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACxC,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACxC,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;QAClF,OAAO,iBAAiB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;KAC1C;IAED,gGAAgG;IAChG,2BAA2B;IAC3B,MAAM,WAAW,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,WAAW,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IACtE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE;QACnC,MAAM,MAAM,GAAG,iBAAiB,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACjE,IAAI,MAAM,oBAAuB,EAAE;YAC/B,OAAO,MAAM,CAAC;SACjB;KACJ;IAED,OAAO,IAAA,oBAAa,EAAC,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,6BAA6B,CAClC,IAAY,EACZ,UAAsC,EACtC,sBAAyD;IAEzD,IAAI,OAAO,UAAU,KAAK,QAAQ,EAAE;QAChC,OAAO,uBAAuB,CAAC,IAAI,EAAE,UAAU,EAAE,sBAAsB,CAAC,IAAI,EAAE,CAAC;KAClF;IACD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE;QAChC,MAAM,MAAM,GAAG,uBAAuB,CAAC,IAAI,EAAE,SAAS,EAAE,sBAAsB,CAAC,CAAC;QAChF,IAAI,MAAM,EAAE;YACR,OAAO,MAAM,CAAC;SACjB;KACJ;IACD,OAAO,EAAE,CAAC;AACd,CAAC;AAED,SAAS,uBAAuB,CAC5B,IAAY,EACZ,SAAiB,EACjB,sBAAyD;IAEzD,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE;QAC5B,SAAS,GAAG,GAAG,GAAG,SAAS,CAAC;KAC/B;IACD,IAAI,IAAI,CAAC,MAAM,IAAI,SAAS,CAAC,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,oBAAgB,EAAE;QACpG,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;QACjE,IAAI,sBAAsB,CAAC,aAAa,EAAE,SAAS,CAAC,EAAE;YAClD,OAAO,aAAa,CAAC;SACxB;KACJ;IAED,OAAO,SAAS,CAAC;AACrB,CAAC;AAED,SAAS,2BAA2B,CAChC,IAAY,EACZ,EAAU,EACV,sBAAyD,EACzD,oBAA0C;IAE1C,MAAM,cAAc,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;IAC/C,MAAM,YAAY,GAAG,iBAAiB,CAAC,EAAE,CAAC,CAAC;IAE3C,IAAI,KAAa,CAAC;IAClB,KAAK,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,cAAc,CAAC,MAAM,IAAI,KAAK,GAAG,YAAY,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;QACnF,MAAM,aAAa,GAAG,oBAAoB,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;QAClE,MAAM,WAAW,GAAG,oBAAoB,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;QAC9D,MAAM,QAAQ,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,0CAA4B,CAAC,CAAC,CAAC,sBAAsB,CAAC;QACrF,IAAI,CAAC,QAAQ,CAAC,aAAa,EAAE,WAAW,CAAC,EAAE;YACvC,MAAM;SACT;KACJ;IAED,IAAI,KAAK,KAAK,CAAC,EAAE;QACb,OAAO,YAAY,CAAC;KACvB;IAED,MAAM,UAAU,GAAG,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,OAAO,KAAK,GAAG,cAAc,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;QAC3C,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;KACvB;IACD,OAAO,CAAC,EAAE,EAAE,GAAG,QAAQ,EAAE,GAAG,UAAU,CAAC,CAAC;AAC5C,CAAC;AAED,IAAW,mBAGV;AAHD,WAAW,mBAAmB;IAC1B,6DAAI,CAAA;IACJ,uEAAS,CAAA;AACb,CAAC,EAHU,mBAAmB,KAAnB,mBAAmB,QAG7B;AAED,SAAS,qBAAqB,CAAC,EAAc,EAAE,IAAY,EAAE,SAA8B;IACvF,IAAI;QACA,MAAM,IAAI,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC/B,QAAQ,SAAS,EAAE;YACf;gBACI,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC;YACzB;gBACI,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;YAC9B;gBACI,OAAO,KAAK,CAAC;SACpB;KACJ;IAAC,OAAO,CAAM,EAAE;QACb,OAAO,KAAK,CAAC;KAChB;AACL,CAAC;AAED,SAAgB,gBAAgB,CAAC,EAAc,EAAE,SAAiB;IAC9D,OAAO,EAAE,CAAC,iBAAiB,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC,CAAC;AAC/D,CAAC;AAFD,4CAEC;AAED,SAAgB,kBAAkB,CAAC,SAAiB;IAChD,MAAM,GAAG,GAAG,gBAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAEjC,oFAAoF;IACpF,IAAI,aAAa,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAEjF,0DAA0D;IAC1D,qBAAqB;IACrB,IAAI,aAAa,CAAC,KAAK,CAAC,gBAAgB,CAAC,EAAE;QACvC,aAAa,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;KAC3C;IAED,OAAO,aAAa,CAAC;AACzB,CAAC;AAbD,gDAaC;AAED,SAAgB,gBAAgB,CAAC,EAAc,EAAE,IAAY;IACzD,OAAO,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC;AACnD,CAAC;AAFD,4CAEC;AAED,kEAAkE;AAClE,mEAAmE;AACnE,cAAc;AACd,SAAgB,iBAAiB,CAAC,EAAc,EAAE,IAAY;IAC1D,IAAI,yBAAyB,CAAC,EAAE,CAAC,EAAE;QAC/B,OAAO,IAAI,CAAC;KACf;IAED,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;AAC9B,CAAC;AAND,8CAMC;AAED,SAAgB,yBAAyB,CAAC,EAAc;IACpD,IAAI,kBAAkB,KAAK,SAAS,EAAE;QAClC,OAAO,kBAAkB,CAAC;KAC7B;IAED,kBAAkB,GAAG,iCAAiC,CAAC,EAAE,CAAC,CAAC;IAC3D,OAAO,kBAAkB,CAAC;AAC9B,CAAC;AAPD,8DAOC;AAED,SAAgB,iCAAiC,CAAC,EAAc;IAC5D,IAAI,QAAQ,GAAuB,SAAS,CAAC;IAC7C,IAAI;QACA,yBAAyB;QACzB,IAAI,IAAY,CAAC;QACjB,IAAI,eAAuB,CAAC;QAC5B,GAAG;YACC,IAAI,GAAG,GAAG,IAAA,uBAAc,EAAC,EAAE,CAAC,IAAI,CAAC;YACjC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,CAAC;YACxC,eAAe,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;SAChE,QAAQ,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,UAAU,CAAC,eAAe,CAAC,EAAE;QAEpE,EAAE,CAAC,aAAa,CAAC,QAAQ,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;QAEvC,0CAA0C;QAC1C,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,eAAe,CAAC,CAAC;KAC1C;IAAC,OAAO,CAAM,EAAE;QACb,OAAO,KAAK,CAAC;KAChB;YAAS;QACN,IAAI,QAAQ,EAAE;YACV,2BAA2B;YAC3B,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;SAC3B;KACJ;AACL,CAAC;AAxBD,8EAwBC;AAED,SAAgB,8BAA8B,CAAC,eAAuB;IAClE,IAAI,wBAAwB,GAAG,kBAAkB,CAAC,eAAe,CAAC,CAAC;IAEnE,6CAA6C;IAC7C,IAAI,wBAAwB,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE;QAC/C,wBAAwB,GAAG,wBAAwB,CAAC,MAAM,CAAC,CAAC,EAAE,wBAAwB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;KACtG;IAED,OAAO,wBAAwB,CAAC;AACpC,CAAC;AATD,wEASC;AAED,SAAgB,sBAAsB,CAClC,EAAc,EACd,YAAoB,EACpB,YAAoB;IAEpB,IAAI,EAAE,CAAC,YAAY,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,YAAY,CAAC,YAAY,CAAC,EAAE;QACjE,OAAO,MAAM,CAAC;KACjB;IAED,MAAM,aAAa,GAAG,sCAAsC,CAAC,YAAY,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;IAEpH,6CAA6C;IAC7C,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,aAAa,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE;QACtF,OAAO,SAAS,CAAC;KACpB;IAED,OAAO,OAAO,CAAC;AACnB,CAAC;AAjBD,wDAiBC;AAED,SAAgB,kBAAkB,CAAC,aAAyB;IACxD,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;IAEzC,aAAa,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;QAC9B,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YAClB,IAAI,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;gBACvB,2BAA2B;gBAC3B,OAAO;aACV;YAED,KAAK,MAAM,QAAQ,IAAI,cAAc,EAAE;gBACnC,wCAAwC;gBACxC,IAAI,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE;oBACxB,sDAAsD;oBACtD,OAAO;iBACV;gBAED,6CAA6C;gBAC7C,IAAI,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE;oBACxB,yCAAyC;oBACzC,cAAc,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;oBAChC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACtB,OAAO;iBACV;aACJ;YAED,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;IAEH,OAAO,CAAC,GAAG,cAAc,CAAC,CAAC;AAC/B,CAAC;AA/BD,gDA+BC"}

package/dist/common/textEditUtils.d.ts

@@ -1,24 +1,41 @@
 import { CancellationToken, TextEdit, WorkspaceEdit } from 'vscode-languageserver';
+import { ImportGroup, ImportNameInfo, ImportStatements, ModuleNameInfo } from '../analyzer/importStatementUtils';
 import { FileEditAction, TextEditAction } from '../common/editAction';
-import { ParseNode } from '../parser/parseNodes';
+import { ImportAsNode, ImportFromAsNode, ImportFromNode, ParseNode } from '../parser/parseNodes';
 import { ParseResults } from '../parser/parser';
-import { Range } from './textRange';
+import { Range, TextRange } from './textRange';
+import { TextRangeCollection } from './textRangeCollection';
 export declare function convertEditActionsToTextEdits(editActions: TextEditAction[]): TextEdit[];
 export declare function convertEditActionsToWorkspaceEdit(uri: string, editActions: TextEditAction[] | undefined): WorkspaceEdit;
-export interface NodeToRemove {
-    parseResults: ParseResults;
-    node: ParseNode;
-}
+export declare function applyTextEditActions(text: string, edits: TextEditAction[], lines: TextRangeCollection<TextRange>): string;
 export declare class TextEditTracker {
+    private _mergeOnlyDuplications;
     private readonly _nodesRemoved;
     private readonly _results;
+    private readonly _pendingNodeToRemove;
+    constructor(_mergeOnlyDuplications?: boolean);
     addEdits(...edits: FileEditAction[]): void;
     addEdit(filePath: string, range: Range, replacementText: string): void;
-    getDeletionsForSpan(filePathOrEdit: string | FileEditAction[], range: Range): FileEditAction[];
-    removeEdits(filePathOrEdit: string | FileEditAction[], edits: FileEditAction[]): void;
-    removeNodes(...nodes: NodeToRemove[]): void;
+    addEditWithTextRange(parseResults: ParseResults, range: TextRange, replacementText: string): void;
+    deleteImportName(parseResults: ParseResults, importToDelete: ImportFromAsNode | ImportAsNode): void;
+    addOrUpdateImport(parseResults: ParseResults, importStatements: ImportStatements, moduleNameInfo: ModuleNameInfo, importGroup: ImportGroup, importNameInfo?: ImportNameInfo[], updateOptions?: {
+        currentFromImport: ImportFromNode;
+        originalModuleName: string;
+    }): void;
+    removeNodes(...nodes: {
+        node: ParseNode;
+        parseResults: ParseResults;
+    }[]): void;
+    isNodeRemoved(node: ParseNode): boolean;
     getEdits(token: CancellationToken): FileEditAction[];
+    private _addImport;
+    private _tryUpdateImport;
+    private _getDeletionsForSpan;
+    private _removeEdits;
+    private _getEditsToMerge;
+    private _getOverlappingForSpan;
     private _processNodeRemoved;
     private _handleImportNameNode;
     private _removeNodesHandled;
+    private _markNodeRemoved;
 }

package/dist/common/textEditUtils.js

@@ -26,11 +26,12 @@ var __importStar = (this && this.__importStar) || function (mod) {
     return result;
 };
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.TextEditTracker = exports.convertEditActionsToWorkspaceEdit = exports.convertEditActionsToTextEdits = void 0;
+exports.TextEditTracker = exports.applyTextEditActions = exports.convertEditActionsToWorkspaceEdit = exports.convertEditActionsToTextEdits = void 0;
 const analyzerNodeInfo_1 = require("../analyzer/analyzerNodeInfo");
 const importStatementUtils_1 = require("../analyzer/importStatementUtils");
 const ParseTreeUtils = __importStar(require("../analyzer/parseTreeUtils"));
 const debug = __importStar(require("../common/debug"));
+const editAction_1 = require("../common/editAction");
 const collectionUtils_1 = require("./collectionUtils");
 const core_1 = require("./core");
 const positionUtils_1 = require("./positionUtils");
@@ -54,50 +55,116 @@ function convertEditActionsToWorkspaceEdit(uri, editActions) {
     };
 }
 exports.convertEditActionsToWorkspaceEdit = convertEditActionsToWorkspaceEdit;
+function applyTextEditActions(text, edits, lines) {
+    const editsWithOffset = edits
+        .map((e) => {
+        var _a;
+        return ({
+            range: (_a = (0, positionUtils_1.convertRangeToTextRange)(e.range, lines)) !== null && _a !== void 0 ? _a : { start: text.length, length: 0 },
+            text: e.replacementText,
+        });
+    })
+        .sort((e1, e2) => {
+        const result = e2.range.start - e1.range.start;
+        if (result !== 0) {
+            return result;
+        }
+        return textRange_1.TextRange.getEnd(e2.range) - textRange_1.TextRange.getEnd(e1.range);
+    });
+    // Apply change in reverse order.
+    let current = text;
+    for (const change of editsWithOffset) {
+        current = current.substr(0, change.range.start) + change.text + current.substr(textRange_1.TextRange.getEnd(change.range));
+    }
+    return current;
+}
+exports.applyTextEditActions = applyTextEditActions;
 class TextEditTracker {
-    constructor() {
-        this._nodesRemoved = [];
+    constructor(_mergeOnlyDuplications = true) {
+        this._mergeOnlyDuplications = _mergeOnlyDuplications;
+        this._nodesRemoved = new Map();
         this._results = new Map();
+        this._pendingNodeToRemove = [];
+        // Empty
     }
     addEdits(...edits) {
         edits.forEach((e) => this.addEdit(e.filePath, e.range, e.replacementText));
     }
     addEdit(filePath, range, replacementText) {
         const edits = (0, collectionUtils_1.getOrAdd)(this._results, filePath, () => []);
-        if (replacementText === '') {
-            // If it is a deletion, merge with overlapping deletion edit if there is any.
-            const deletions = this.getDeletionsForSpan(edits, range);
-            if (deletions.length > 0) {
-                // Delete the existing ones.
-                this.removeEdits(edits, deletions);
-                // Extend range with deleted ones.
-                (0, textRange_1.extendRange)(range, deletions.map((d) => d.range));
-            }
+        // If there is any overlapping edit, see whether we can merge edits.
+        // We can merge edits, if one of them is 'deletion' or 2 edits has the same
+        // replacement text with containing range.
+        const overlappingEdits = this._getEditsToMerge(edits, range, replacementText);
+        if (overlappingEdits.length > 0) {
+            // Merge the given edit with the existing edits by
+            // first deleting existing edits and expanding the current edit's range
+            // to cover all existing edits.
+            this._removeEdits(edits, overlappingEdits);
+            (0, textRange_1.extendRange)(range, overlappingEdits.map((d) => d.range));
         }
-        // Don't put duplicated edit. It can happen if code has duplicated module import.
-        // ex) from a import b, b, c
-        // If we need to introduce new "from import" statement for "b", we will add new statement twice.
-        if (edits.some((e) => (0, textRange_1.rangesAreEqual)(e.range, range) && e.replacementText === replacementText)) {
+        edits.push({ filePath, range, replacementText });
+    }
+    addEditWithTextRange(parseResults, range, replacementText) {
+        const filePath = (0, analyzerNodeInfo_1.getFileInfo)(parseResults.parseTree).filePath;
+        const existing = parseResults.text.substr(range.start, range.length);
+        if (existing === replacementText) {
+            // No change. Return as it is.
             return;
         }
-        edits.push({ filePath, range, replacementText });
+        this.addEdit(filePath, (0, positionUtils_1.convertTextRangeToRange)(range, parseResults.tokenizerOutput.lines), replacementText);
     }
-    getDeletionsForSpan(filePathOrEdit, range) {
-        var _a;
-        if ((0, core_1.isString)(filePathOrEdit)) {
-            filePathOrEdit = (_a = this._results.get(filePathOrEdit)) !== null && _a !== void 0 ? _a : [];
+    deleteImportName(parseResults, importToDelete) {
+        // TODO: remove all these manual text handling and merge it to _processNodeRemoved that is
+        //       used by remove unused imports.
+        const imports = importToDelete.nodeType === 21 /* ImportAs */
+            ? importToDelete.parent.list
+            : importToDelete.parent.imports;
+        const filePath = (0, analyzerNodeInfo_1.getFileInfo)(parseResults.parseTree).filePath;
+        const ranges = (0, importStatementUtils_1.getTextRangeForImportNameDeletion)(imports, imports.findIndex((v) => v === importToDelete));
+        ranges.forEach((r) => this.addEditWithTextRange(parseResults, r, ''));
+        this._markNodeRemoved(importToDelete, parseResults);
+        // Check whether we have deleted all trailing import names.
+        // If either no trailing import is deleted or handled properly
+        // then, there is nothing to do. otherwise, either delete the whole statement
+        // or remove trailing comma.
+        // ex) from x import [y], z or from x import y[, z]
+        let lastImportIndexNotDeleted = 0;
+        for (lastImportIndexNotDeleted = imports.length - 1; lastImportIndexNotDeleted >= 0; lastImportIndexNotDeleted--) {
+            if (!this._nodesRemoved.has(imports[lastImportIndexNotDeleted])) {
+                break;
+            }
+        }
+        if (lastImportIndexNotDeleted === -1) {
+            // Whole statement is deleted. Remove the statement itself.
+            // ex) [from x import a, b, c] or [import a]
+            const importStatement = importToDelete.parent;
+            if (importStatement) {
+                this.addEdit(filePath, ParseTreeUtils.getFullStatementRange(importStatement, parseResults), '');
+            }
+        }
+        else if (lastImportIndexNotDeleted >= 0 && lastImportIndexNotDeleted < imports.length - 2) {
+            // We need to delete trailing comma
+            // ex) from x import a, [b, c]
+            const start = textRange_1.TextRange.getEnd(imports[lastImportIndexNotDeleted]);
+            const length = textRange_1.TextRange.getEnd(imports[lastImportIndexNotDeleted + 1]) - start;
+            this.addEditWithTextRange(parseResults, { start, length }, '');
         }
-        return filePathOrEdit.filter((e) => e.replacementText === '' && (0, textRange_1.doRangesIntersect)(e.range, range));
     }
-    removeEdits(filePathOrEdit, edits) {
-        var _a;
-        if ((0, core_1.isString)(filePathOrEdit)) {
-            filePathOrEdit = (_a = this._results.get(filePathOrEdit)) !== null && _a !== void 0 ? _a : [];
+    addOrUpdateImport(parseResults, importStatements, moduleNameInfo, importGroup, importNameInfo, updateOptions) {
+        // TODO: remove all these manual text handling and merge it to _processNodeRemoved that is
+        //       used by remove unused imports.
+        if (importNameInfo &&
+            this._tryUpdateImport(parseResults, importStatements, moduleNameInfo, importNameInfo, updateOptions)) {
+            return;
         }
-        (0, collectionUtils_1.removeArrayElements)(filePathOrEdit, (f) => edits.findIndex((e) => e === f) >= 0);
+        this._addImport(parseResults, importStatements, moduleNameInfo, importGroup, importNameInfo);
     }
     removeNodes(...nodes) {
-        this._nodesRemoved.push(...nodes);
+        this._pendingNodeToRemove.push(...nodes);
+    }
+    isNodeRemoved(node) {
+        return this._nodesRemoved.has(node);
     }
     getEdits(token) {
         this._processNodeRemoved(token);
@@ -105,39 +172,131 @@ class TextEditTracker {
         this._results.forEach((v) => (0, collectionUtils_1.appendArray)(edits, v));
         return edits;
     }
+    _addImport(parseResults, importStatements, moduleNameInfo, importGroup, importNameInfo) {
+        const filePath = (0, analyzerNodeInfo_1.getFileInfo)(parseResults.parseTree).filePath;
+        this.addEdits(...(0, importStatementUtils_1.getTextEditsForAutoImportInsertion)(importNameInfo !== null && importNameInfo !== void 0 ? importNameInfo : [], moduleNameInfo, importStatements, importGroup, parseResults, (0, positionUtils_1.convertOffsetToPosition)(parseResults.parseTree.length, parseResults.tokenizerOutput.lines)).map((e) => ({ filePath, range: e.range, replacementText: e.replacementText })));
+    }
+    _tryUpdateImport(parseResults, importStatements, moduleNameInfo, importNameInfo, updateOptions) {
+        if (!updateOptions) {
+            return false;
+        }
+        // See whether we have existing from import statement for the same module
+        // ex) from [|moduleName|] import subModule
+        const imported = importStatements.orderedImports.find((i) => i.node.nodeType === 22 /* ImportFrom */ &&
+            (i.moduleName === moduleNameInfo.nameForImportFrom || i.moduleName === moduleNameInfo.name));
+        if (!imported || imported.node.nodeType !== 22 /* ImportFrom */ || imported.node.isWildcardImport) {
+            return false;
+        }
+        const filePath = (0, analyzerNodeInfo_1.getFileInfo)(parseResults.parseTree).filePath;
+        const edits = (0, importStatementUtils_1.getTextEditsForAutoImportSymbolAddition)(importNameInfo, imported, parseResults);
+        if (imported.node !== updateOptions.currentFromImport) {
+            // Add what we want to the existing "import from" statement as long as it is not the same import
+            // node we are working on.
+            // ex) from xxx import yyy <= we are working on here.
+            //     from xxx import zzz <= but we found this.
+            this.addEdits(...edits.map((e) => ({ filePath, range: e.range, replacementText: e.replacementText })));
+            return true;
+        }
+        const moduleNames = updateOptions.originalModuleName.split('.');
+        const newModuleNames = moduleNameInfo.name.split('.');
+        if (!(0, importStatementUtils_1.haveSameParentModule)(moduleNames, newModuleNames)) {
+            // Module has moved.
+            return false;
+        }
+        // Check whether we can avoid creating a new statement. We can't just merge with existing one since
+        // we could create invalid text edits (2 edits that change the same span, or invalid replacement text since
+        // texts on the node has changed)
+        if (importNameInfo.length !== 1 || edits.length !== 1) {
+            return false;
+        }
+        const deletions = this._getDeletionsForSpan(filePath, edits[0].range);
+        if (deletions.length === 0) {
+            this.addEdit(filePath, edits[0].range, edits[0].replacementText);
+            return true;
+        }
+        const lastModuleName = moduleNames[moduleNames.length - 1];
+        const newLastModuleName = newModuleNames[newModuleNames.length - 1];
+        const alias = importNameInfo[0].alias === newLastModuleName ? lastModuleName : importNameInfo[0].alias;
+        const importName = updateOptions.currentFromImport.imports.find((i) => { var _a; return i.name.value === lastModuleName && ((_a = i.alias) === null || _a === void 0 ? void 0 : _a.value) === alias; });
+        if (!importName) {
+            return false;
+        }
+        this._removeEdits(filePath, deletions);
+        if (importName.alias) {
+            this._nodesRemoved.delete(importName.alias);
+        }
+        this.addEdit(filePath, (0, positionUtils_1.convertTextRangeToRange)(importName.name, parseResults.tokenizerOutput.lines), newLastModuleName);
+        return true;
+    }
+    _getDeletionsForSpan(filePathOrEdit, range) {
+        const edits = this._getOverlappingForSpan(filePathOrEdit, range);
+        return edits.filter((e) => e.replacementText === '');
+    }
+    _removeEdits(filePathOrEdit, edits) {
+        var _a;
+        if ((0, core_1.isString)(filePathOrEdit)) {
+            filePathOrEdit = (_a = this._results.get(filePathOrEdit)) !== null && _a !== void 0 ? _a : [];
+        }
+        (0, collectionUtils_1.removeArrayElements)(filePathOrEdit, (f) => edits.some((e) => editAction_1.FileEditAction.areEqual(f, e)));
+    }
+    _getEditsToMerge(edits, range, replacementText) {
+        const overlappingEdits = this._getOverlappingForSpan(edits, range);
+        if (this._mergeOnlyDuplications && overlappingEdits.length > 0) {
+            // Merge duplicated deletion. For deletion, we can even merge edits
+            // intersecting each other.
+            if (replacementText === '') {
+                return overlappingEdits.filter((e) => e.replacementText === '');
+            }
+            // Merge duplicated edits as long as one of them contains the other.
+            return overlappingEdits.filter((e) => e.replacementText === replacementText &&
+                ((0, textRange_1.doesRangeContain)(range, e.range) || (0, textRange_1.doesRangeContain)(e.range, range)));
+        }
+        // We are allowed to merge more than exact duplication. If the existing edit
+        // is deletion or duplicated text with containing ranges, merge them to 1.
+        return overlappingEdits.filter((e) => e.replacementText === '' ||
+            (e.replacementText === replacementText &&
+                ((0, textRange_1.doesRangeContain)(range, e.range) || (0, textRange_1.doesRangeContain)(e.range, range))));
+    }
+    _getOverlappingForSpan(filePathOrEdit, range) {
+        var _a;
+        if ((0, core_1.isString)(filePathOrEdit)) {
+            filePathOrEdit = (_a = this._results.get(filePathOrEdit)) !== null && _a !== void 0 ? _a : [];
+        }
+        return filePathOrEdit.filter((e) => (0, textRange_1.doRangesIntersect)(e.range, range));
+    }
     _processNodeRemoved(token) {
-        while (this._nodesRemoved.length > 0) {
-            const numberOfNodesBeforeProcessing = this._nodesRemoved.length;
-            const peekNodeToRemove = this._nodesRemoved[this._nodesRemoved.length - 1];
+        while (this._pendingNodeToRemove.length > 0) {
+            const numberOfNodesBeforeProcessing = this._pendingNodeToRemove.length;
+            const peekNodeToRemove = this._pendingNodeToRemove[this._pendingNodeToRemove.length - 1];
             this._handleImportNameNode(peekNodeToRemove, token);
-            if (this._nodesRemoved.length === numberOfNodesBeforeProcessing) {
+            if (this._pendingNodeToRemove.length === numberOfNodesBeforeProcessing) {
                 // It looks like we don't know how to handle the node,
                 // Please add code to handle the case.
                 debug.assert(`please add handler for ${peekNodeToRemove.node.nodeType}`);
                 // As a default behavior, we will just remove the node
-                this._nodesRemoved.pop();
+                this._pendingNodeToRemove.pop();
                 const info = (0, analyzerNodeInfo_1.getFileInfo)(peekNodeToRemove.parseResults.parseTree);
                 this.addEdit(info.filePath, (0, positionUtils_1.convertTextRangeToRange)(peekNodeToRemove.node, info.lines), '');
             }
         }
     }
-    _handleImportNameNode(peekNodeToRemove, token) {
-        const peekNode = peekNodeToRemove.node;
-        if (peekNode.nodeType !== 38 /* Name */) {
+    _handleImportNameNode(nodeToRemove, token) {
+        const node = nodeToRemove.node;
+        if (node.nodeType !== 38 /* Name */) {
             return false;
         }
-        const module = peekNodeToRemove.parseResults.parseTree;
+        const module = nodeToRemove.parseResults.parseTree;
         const info = (0, analyzerNodeInfo_1.getFileInfo)(module);
-        const importNode = (0, importStatementUtils_1.getContainingImportStatement)(ParseTreeUtils.findNodeByOffset(module, peekNode.start), token);
+        const importNode = (0, importStatementUtils_1.getContainingImportStatement)(ParseTreeUtils.findNodeByOffset(module, node.start), token);
         if (!importNode) {
             return false;
         }
         const nameNodes = (0, importStatementUtils_1.getAllImportNames)(importNode);
         // check various different cases
         // 1. check whether all imported names in the import statement is not used.
-        const nodesRemoved = this._nodesRemoved.filter((nodeToRemove) => nameNodes.some((n) => textRange_1.TextRange.overlapsRange(nodeToRemove.node, n)));
+        const nodesRemoved = this._pendingNodeToRemove.filter((nodeToRemove) => nameNodes.some((n) => textRange_1.TextRange.overlapsRange(nodeToRemove.node, n)));
         if (nameNodes.length === nodesRemoved.length) {
-            this.addEdit(info.filePath, ParseTreeUtils.getFullStatementRange(importNode, peekNodeToRemove.parseResults.tokenizerOutput), '');
+            this.addEdit(info.filePath, ParseTreeUtils.getFullStatementRange(importNode, nodeToRemove.parseResults), '');
             // Remove nodes that are handled from queue.
             this._removeNodesHandled(nodesRemoved);
             return true;
@@ -160,7 +319,25 @@ class TextEditTracker {
         return true;
     }
     _removeNodesHandled(nodesRemoved) {
-        (0, collectionUtils_1.removeArrayElements)(this._nodesRemoved, (n) => nodesRemoved.some((r) => r === n));
+        nodesRemoved.forEach((n) => this._markNodeRemoved(n.node, n.parseResults));
+        (0, collectionUtils_1.removeArrayElements)(this._pendingNodeToRemove, (n) => this._nodesRemoved.has(n.node));
+    }
+    _markNodeRemoved(nodeToDelete, parseResults) {
+        // Mark that we don't need to process these node again later.
+        this._nodesRemoved.set(nodeToDelete, parseResults);
+        if (nodeToDelete.nodeType === 21 /* ImportAs */) {
+            this._nodesRemoved.set(nodeToDelete.module, parseResults);
+            nodeToDelete.module.nameParts.forEach((n) => this._nodesRemoved.set(n, parseResults));
+            if (nodeToDelete.alias) {
+                this._nodesRemoved.set(nodeToDelete.alias, parseResults);
+            }
+        }
+        else if (nodeToDelete.nodeType === 23 /* ImportFromAs */) {
+            this._nodesRemoved.set(nodeToDelete.name, parseResults);
+            if (nodeToDelete.alias) {
+                this._nodesRemoved.set(nodeToDelete.alias, parseResults);
+            }
+        }
     }
 }
 exports.TextEditTracker = TextEditTracker;

package/dist/common/textEditUtils.js.map

@@ -1 +1 @@
-{"version":3,"file":"textEditUtils.js","sourceRoot":"","sources":["../../../src/common/textEditUtils.ts"],"names":[],"mappings":";AAAA;;;;;;GAMG;;;;;;;;;;;;;;;;;;;;;;AAIH,mEAA2D;AAC3D,2EAI0C;AAC1C,2EAA6D;AAC7D,uDAAyC;AAIzC,uDAA+E;AAC/E,iCAAkC;AAClC,mDAA0D;AAC1D,2CAA+F;AAE/F,SAAgB,6BAA6B,CAAC,WAA6B;IACvE,OAAO,WAAW,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;QACpC,KAAK,EAAE,UAAU,CAAC,KAAK;QACvB,OAAO,EAAE,UAAU,CAAC,eAAe;KACtC,CAAC,CAAC,CAAC;AACR,CAAC;AALD,sEAKC;AAED,SAAgB,iCAAiC,CAC7C,GAAW,EACX,WAAyC;IAEzC,IAAI,CAAC,WAAW,EAAE;QACd,OAAO,EAAE,CAAC;KACb;IAED,MAAM,KAAK,GAAG,6BAA6B,CAAC,WAAW,CAAC,CAAC;IAEzD,OAAO;QACH,OAAO,EAAE;YACL,CAAC,GAAG,CAAC,EAAE,KAAK;SACf;KACJ,CAAC;AACN,CAAC;AAfD,8EAeC;AAOD,MAAa,eAAe;IAA5B;QACqB,kBAAa,GAAmB,EAAE,CAAC;QACnC,aAAQ,GAAG,IAAI,GAAG,EAA4B,CAAC;IA6IpE,CAAC;IA3IG,QAAQ,CAAC,GAAG,KAAuB;QAC/B,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC;IAC/E,CAAC;IAED,OAAO,CAAC,QAAgB,EAAE,KAAY,EAAE,eAAuB;QAC3D,MAAM,KAAK,GAAG,IAAA,0BAAQ,EAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QAC1D,IAAI,eAAe,KAAK,EAAE,EAAE;YACxB,6EAA6E;YAC7E,MAAM,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACzD,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE;gBACtB,4BAA4B;gBAC5B,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;gBAEnC,kCAAkC;gBAClC,IAAA,uBAAW,EACP,KAAK,EACL,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAChC,CAAC;aACL;SACJ;QAED,iFAAiF;QACjF,4BAA4B;QAC5B,gGAAgG;QAChG,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,0BAAc,EAAC,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,eAAe,KAAK,eAAe,CAAC,EAAE;YAC5F,OAAO;SACV;QAED,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,eAAe,EAAE,CAAC,CAAC;IACrD,CAAC;IAED,mBAAmB,CAAC,cAAyC,EAAE,KAAY;;QACvE,IAAI,IAAA,eAAQ,EAAC,cAAc,CAAC,EAAE;YAC1B,cAAc,GAAG,MAAA,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,cAAc,CAAC,mCAAI,EAAE,CAAC;SAC5D;QAED,OAAO,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,eAAe,KAAK,EAAE,IAAI,IAAA,6BAAiB,EAAC,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;IACvG,CAAC;IAED,WAAW,CAAC,cAAyC,EAAE,KAAuB;;QAC1E,IAAI,IAAA,eAAQ,EAAC,cAAc,CAAC,EAAE;YAC1B,cAAc,GAAG,MAAA,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,cAAc,CAAC,mCAAI,EAAE,CAAC;SAC5D;QAED,IAAA,qCAAmB,EAAC,cAAc,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACrF,CAAC;IAED,WAAW,CAAC,GAAG,KAAqB;QAChC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;IACtC,CAAC;IAED,QAAQ,CAAC,KAAwB;QAC7B,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;QAEhC,MAAM,KAAK,GAAqB,EAAE,CAAC;QACnC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,6BAAW,EAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;QAEpD,OAAO,KAAK,CAAC;IACjB,CAAC;IAEO,mBAAmB,CAAC,KAAwB;QAChD,OAAO,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE;YAClC,MAAM,6BAA6B,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC;YAEhE,MAAM,gBAAgB,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC3E,IAAI,CAAC,qBAAqB,CAAC,gBAAgB,EAAE,KAAK,CAAC,CAAC;YAEpD,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,KAAK,6BAA6B,EAAE;gBAC7D,sDAAsD;gBACtD,sCAAsC;gBACtC,KAAK,CAAC,MAAM,CAAC,0BAA0B,gBAAgB,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;gBAEzE,sDAAsD;gBACtD,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC;gBAEzB,MAAM,IAAI,GAAG,IAAA,8BAAW,EAAC,gBAAgB,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;gBAClE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAA,uCAAuB,EAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;aAC/F;SACJ;IACL,CAAC;IAEO,qBAAqB,CAAC,gBAA8B,EAAE,KAAwB;QAClF,MAAM,QAAQ,GAAG,gBAAgB,CAAC,IAAI,CAAC;QACvC,IAAI,QAAQ,CAAC,QAAQ,kBAAuB,EAAE;YAC1C,OAAO,KAAK,CAAC;SAChB;QAED,MAAM,MAAM,GAAG,gBAAgB,CAAC,YAAY,CAAC,SAAS,CAAC;QACvD,MAAM,IAAI,GAAG,IAAA,8BAAW,EAAC,MAAM,CAAC,CAAC;QACjC,MAAM,UAAU,GAAG,IAAA,mDAA4B,EAAC,cAAc,CAAC,gBAAgB,CAAC,MAAM,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;QAChH,IAAI,CAAC,UAAU,EAAE;YACb,OAAO,KAAK,CAAC;SAChB;QAED,MAAM,SAAS,GAAG,IAAA,wCAAiB,EAAC,UAAU,CAAC,CAAC;QAEhD,gCAAgC;QAChC,2EAA2E;QAC3E,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,YAAY,EAAE,EAAE,CAC5D,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,qBAAS,CAAC,aAAa,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CACvE,CAAC;QAEF,IAAI,SAAS,CAAC,MAAM,KAAK,YAAY,CAAC,MAAM,EAAE;YAC1C,IAAI,CAAC,OAAO,CACR,IAAI,CAAC,QAAQ,EACb,cAAc,CAAC,qBAAqB,CAAC,UAAU,EAAE,gBAAgB,CAAC,YAAY,CAAC,eAAe,CAAC,EAC/F,EAAE,CACL,CAAC;YAEF,4CAA4C;YAC5C,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC;YACvC,OAAO,IAAI,CAAC;SACf;QAED,sDAAsD;QACtD,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACvC,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAE9B,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,qBAAS,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,EAAE;gBACrE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aACnB;SACJ;QAED,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE;YACtB,yCAAyC;YACzC,OAAO,KAAK,CAAC;SAChB;QAED,MAAM,SAAS,GAAG,IAAA,wDAAiC,EAAC,SAAS,EAAE,GAAG,OAAO,CAAC,CAAC;QAC3E,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAA,uCAAuB,EAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAElG,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC;QACvC,OAAO,IAAI,CAAC;IAChB,CAAC;IAEO,mBAAmB,CAAC,YAA4B;QACpD,IAAA,qCAAmB,EAAC,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACtF,CAAC;CACJ;AA/ID,0CA+IC"}
+{"version":3,"file":"textEditUtils.js","sourceRoot":"","sources":["../../../src/common/textEditUtils.ts"],"names":[],"mappings":";AAAA;;;;;;GAMG;;;;;;;;;;;;;;;;;;;;;;AAIH,mEAA2D;AAC3D,2EAW0C;AAC1C,2EAA6D;AAC7D,uDAAyC;AACzC,qDAAsE;AAUtE,uDAA+E;AAC/E,iCAAkC;AAClC,mDAA4G;AAC5G,2CAAiG;AAGjG,SAAgB,6BAA6B,CAAC,WAA6B;IACvE,OAAO,WAAW,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;QACpC,KAAK,EAAE,UAAU,CAAC,KAAK;QACvB,OAAO,EAAE,UAAU,CAAC,eAAe;KACtC,CAAC,CAAC,CAAC;AACR,CAAC;AALD,sEAKC;AAED,SAAgB,iCAAiC,CAC7C,GAAW,EACX,WAAyC;IAEzC,IAAI,CAAC,WAAW,EAAE;QACd,OAAO,EAAE,CAAC;KACb;IAED,MAAM,KAAK,GAAG,6BAA6B,CAAC,WAAW,CAAC,CAAC;IAEzD,OAAO;QACH,OAAO,EAAE;YACL,CAAC,GAAG,CAAC,EAAE,KAAK;SACf;KACJ,CAAC;AACN,CAAC;AAfD,8EAeC;AAED,SAAgB,oBAAoB,CAAC,IAAY,EAAE,KAAuB,EAAE,KAAqC;IAC7G,MAAM,eAAe,GAAG,KAAK;SACxB,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;;QAAC,OAAA,CAAC;YACT,KAAK,EAAE,MAAA,IAAA,uCAAuB,EAAC,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,mCAAI,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE;YACnF,IAAI,EAAE,CAAC,CAAC,eAAe;SAC1B,CAAC,CAAA;KAAA,CAAC;SACF,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE;QACb,MAAM,MAAM,GAAG,EAAE,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC;QAC/C,IAAI,MAAM,KAAK,CAAC,EAAE;YACd,OAAO,MAAM,CAAC;SACjB;QAED,OAAO,qBAAS,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,qBAAS,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;IAEP,iCAAiC;IACjC,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,KAAK,MAAM,MAAM,IAAI,eAAe,EAAE;QAClC,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,qBAAS,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;KAClH;IAED,OAAO,OAAO,CAAC;AACnB,CAAC;AAtBD,oDAsBC;AAED,MAAa,eAAe;IAMxB,YAAoB,yBAAyB,IAAI;QAA7B,2BAAsB,GAAtB,sBAAsB,CAAO;QALhC,kBAAa,GAAiC,IAAI,GAAG,EAA2B,CAAC;QACjF,aAAQ,GAAG,IAAI,GAAG,EAA4B,CAAC;QAE/C,yBAAoB,GAAmB,EAAE,CAAC;QAGvD,QAAQ;IACZ,CAAC;IAED,QAAQ,CAAC,GAAG,KAAuB;QAC/B,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC;IAC/E,CAAC;IAED,OAAO,CAAC,QAAgB,EAAE,KAAY,EAAE,eAAuB;QAC3D,MAAM,KAAK,GAAG,IAAA,0BAAQ,EAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QAE1D,oEAAoE;QACpE,2EAA2E;QAC3E,0CAA0C;QAC1C,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,KAAK,EAAE,eAAe,CAAC,CAAC;QAC9E,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE;YAC7B,kDAAkD;YAClD,uEAAuE;YACvE,+BAA+B;YAC/B,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,gBAAgB,CAAC,CAAC;YAC3C,IAAA,uBAAW,EACP,KAAK,EACL,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CACvC,CAAC;SACL;QAED,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,eAAe,EAAE,CAAC,CAAC;IACrD,CAAC;IAED,oBAAoB,CAAC,YAA0B,EAAE,KAAgB,EAAE,eAAuB;QACtF,MAAM,QAAQ,GAAG,IAAA,8BAAW,EAAC,YAAY,CAAC,SAAS,CAAC,CAAC,QAAQ,CAAC;QAE9D,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QACrE,IAAI,QAAQ,KAAK,eAAe,EAAE;YAC9B,8BAA8B;YAC9B,OAAO;SACV;QAED,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAA,uCAAuB,EAAC,KAAK,EAAE,YAAY,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,eAAe,CAAC,CAAC;IAChH,CAAC;IAED,gBAAgB,CAAC,YAA0B,EAAE,cAA+C;QACxF,0FAA0F;QAC1F,uCAAuC;QACvC,MAAM,OAAO,GACT,cAAc,CAAC,QAAQ,sBAA2B;YAC9C,CAAC,CAAE,cAAc,CAAC,MAAqB,CAAC,IAAI;YAC5C,CAAC,CAAE,cAAc,CAAC,MAAyB,CAAC,OAAO,CAAC;QAE5D,MAAM,QAAQ,GAAG,IAAA,8BAAW,EAAC,YAAY,CAAC,SAAS,CAAC,CAAC,QAAQ,CAAC;QAC9D,MAAM,MAAM,GAAG,IAAA,wDAAiC,EAC5C,OAAO,EACP,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,cAAc,CAAC,CACjD,CAAC;QAEF,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,oBAAoB,CAAC,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAEtE,IAAI,CAAC,gBAAgB,CAAC,cAAc,EAAE,YAAY,CAAC,CAAC;QAEpD,2DAA2D;QAC3D,8DAA8D;QAC9D,6EAA6E;QAC7E,4BAA4B;QAC5B,mDAAmD;QACnD,IAAI,yBAAyB,GAAG,CAAC,CAAC;QAClC,KACI,yBAAyB,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAC9C,yBAAyB,IAAI,CAAC,EAC9B,yBAAyB,EAAE,EAC7B;YACE,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,yBAAyB,CAAC,CAAC,EAAE;gBAC7D,MAAM;aACT;SACJ;QAED,IAAI,yBAAyB,KAAK,CAAC,CAAC,EAAE;YAClC,2DAA2D;YAC3D,4CAA4C;YAC5C,MAAM,eAAe,GAAG,cAAc,CAAC,MAAM,CAAC;YAC9C,IAAI,eAAe,EAAE;gBACjB,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,cAAc,CAAC,qBAAqB,CAAC,eAAe,EAAE,YAAY,CAAC,EAAE,EAAE,CAAC,CAAC;aACnG;SACJ;aAAM,IAAI,yBAAyB,IAAI,CAAC,IAAI,yBAAyB,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE;YACzF,mCAAmC;YACnC,8BAA8B;YAC9B,MAAM,KAAK,GAAG,qBAAS,CAAC,MAAM,CAAC,OAAO,CAAC,yBAAyB,CAAC,CAAC,CAAC;YACnE,MAAM,MAAM,GAAG,qBAAS,CAAC,MAAM,CAAC,OAAO,CAAC,yBAAyB,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;YAChF,IAAI,CAAC,oBAAoB,CAAC,YAAY,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;SAClE;IACL,CAAC;IAED,iBAAiB,CACb,YAA0B,EAC1B,gBAAkC,EAClC,cAA8B,EAC9B,WAAwB,EACxB,cAAiC,EACjC,aAGC;QAED,0FAA0F;QAC1F,uCAAuC;QACvC,IACI,cAAc;YACd,IAAI,CAAC,gBAAgB,CAAC,YAAY,EAAE,gBAAgB,EAAE,cAAc,EAAE,cAAc,EAAE,aAAa,CAAC,EACtG;YACE,OAAO;SACV;QAED,IAAI,CAAC,UAAU,CAAC,YAAY,EAAE,gBAAgB,EAAE,cAAc,EAAE,WAAW,EAAE,cAAc,CAAC,CAAC;IACjG,CAAC;IAED,WAAW,CAAC,GAAG,KAAwD;QACnE,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;IAC7C,CAAC;IAED,aAAa,CAAC,IAAe;QACzB,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACxC,CAAC;IAED,QAAQ,CAAC,KAAwB;QAC7B,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;QAEhC,MAAM,KAAK,GAAqB,EAAE,CAAC;QACnC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,6BAAW,EAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;QAEpD,OAAO,KAAK,CAAC;IACjB,CAAC;IAEO,UAAU,CACd,YAA0B,EAC1B,gBAAkC,EAClC,cAA8B,EAC9B,WAAwB,EACxB,cAAiC;QAEjC,MAAM,QAAQ,GAAG,IAAA,8BAAW,EAAC,YAAY,CAAC,SAAS,CAAC,CAAC,QAAQ,CAAC;QAE9D,IAAI,CAAC,QAAQ,CACT,GAAG,IAAA,yDAAkC,EACjC,cAAc,aAAd,cAAc,cAAd,cAAc,GAAI,EAAE,EACpB,cAAc,EACd,gBAAgB,EAChB,WAAW,EACX,YAAY,EACZ,IAAA,uCAAuB,EAAC,YAAY,CAAC,SAAS,CAAC,MAAM,EAAE,YAAY,CAAC,eAAe,CAAC,KAAK,CAAC,CAC7F,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,eAAe,EAAE,CAAC,CAAC,eAAe,EAAE,CAAC,CAAC,CACnF,CAAC;IACN,CAAC;IAEO,gBAAgB,CACpB,YAA0B,EAC1B,gBAAkC,EAClC,cAA8B,EAC9B,cAAgC,EAChC,aAA4B;QAE5B,IAAI,CAAC,aAAa,EAAE;YAChB,OAAO,KAAK,CAAC;SAChB;QAED,yEAAyE;QACzE,2CAA2C;QAC3C,MAAM,QAAQ,GAAG,gBAAgB,CAAC,cAAc,CAAC,IAAI,CACjD,CAAC,CAAC,EAAE,EAAE,CACF,CAAC,CAAC,IAAI,CAAC,QAAQ,wBAA6B;YAC5C,CAAC,CAAC,CAAC,UAAU,KAAK,cAAc,CAAC,iBAAiB,IAAI,CAAC,CAAC,UAAU,KAAK,cAAc,CAAC,IAAI,CAAC,CAClG,CAAC;QAEF,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,IAAI,CAAC,QAAQ,wBAA6B,IAAI,QAAQ,CAAC,IAAI,CAAC,gBAAgB,EAAE;YACpG,OAAO,KAAK,CAAC;SAChB;QAED,MAAM,QAAQ,GAAG,IAAA,8BAAW,EAAC,YAAY,CAAC,SAAS,CAAC,CAAC,QAAQ,CAAC;QAE9D,MAAM,KAAK,GAAG,IAAA,8DAAuC,EAAC,cAAc,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;QAC9F,IAAI,QAAQ,CAAC,IAAI,KAAK,aAAa,CAAC,iBAAiB,EAAE;YACnD,gGAAgG;YAChG,0BAA0B;YAC1B,qDAAqD;YACrD,gDAAgD;YAChD,IAAI,CAAC,QAAQ,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,eAAe,EAAE,CAAC,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC,CAAC;YACvG,OAAO,IAAI,CAAC;SACf;QAED,MAAM,WAAW,GAAG,aAAa,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAChE,MAAM,cAAc,GAAG,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAEtD,IAAI,CAAC,IAAA,2CAAoB,EAAC,WAAW,EAAE,cAAc,CAAC,EAAE;YACpD,oBAAoB;YACpB,OAAO,KAAK,CAAC;SAChB;QAED,mGAAmG;QACnG,2GAA2G;QAC3G,iCAAiC;QACjC,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YACnD,OAAO,KAAK,CAAC;SAChB;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,oBAAoB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACtE,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE;YACxB,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC;YACjE,OAAO,IAAI,CAAC;SACf;QAED,MAAM,cAAc,GAAG,WAAW,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC3D,MAAM,iBAAiB,GAAG,cAAc,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAEpE,MAAM,KAAK,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,iBAAiB,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QACvG,MAAM,UAAU,GAAG,aAAa,CAAC,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAC3D,CAAC,CAAC,EAAE,EAAE,WAAC,OAAA,CAAC,CAAC,IAAI,CAAC,KAAK,KAAK,cAAc,IAAI,CAAA,MAAA,CAAC,CAAC,KAAK,0CAAE,KAAK,MAAK,KAAK,CAAA,EAAA,CACrE,CAAC;QAEF,IAAI,CAAC,UAAU,EAAE;YACb,OAAO,KAAK,CAAC;SAChB;QAED,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QACvC,IAAI,UAAU,CAAC,KAAK,EAAE;YAClB,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;SAC/C;QAED,IAAI,CAAC,OAAO,CACR,QAAQ,EACR,IAAA,uCAAuB,EAAC,UAAU,CAAC,IAAI,EAAE,YAAY,CAAC,eAAe,CAAC,KAAK,CAAC,EAC5E,iBAAiB,CACpB,CAAC;QAEF,OAAO,IAAI,CAAC;IAChB,CAAC;IAEO,oBAAoB,CAAC,cAAyC,EAAE,KAAY;QAChF,MAAM,KAAK,GAAG,IAAI,CAAC,sBAAsB,CAAC,cAAc,EAAE,KAAK,CAAC,CAAC;QACjE,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,eAAe,KAAK,EAAE,CAAC,CAAC;IACzD,CAAC;IAEO,YAAY,CAAC,cAAyC,EAAE,KAAuB;;QACnF,IAAI,IAAA,eAAQ,EAAC,cAAc,CAAC,EAAE;YAC1B,cAAc,GAAG,MAAA,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,cAAc,CAAC,mCAAI,EAAE,CAAC;SAC5D;QAED,IAAA,qCAAmB,EAAC,cAAc,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,2BAAc,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACjG,CAAC;IAEO,gBAAgB,CAAC,KAAuB,EAAE,KAAY,EAAE,eAAuB;QACnF,MAAM,gBAAgB,GAAG,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACnE,IAAI,IAAI,CAAC,sBAAsB,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE;YAC5D,mEAAmE;YACnE,2BAA2B;YAC3B,IAAI,eAAe,KAAK,EAAE,EAAE;gBACxB,OAAO,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,eAAe,KAAK,EAAE,CAAC,CAAC;aACnE;YAED,oEAAoE;YACpE,OAAO,gBAAgB,CAAC,MAAM,CAC1B,CAAC,CAAC,EAAE,EAAE,CACF,CAAC,CAAC,eAAe,KAAK,eAAe;gBACrC,CAAC,IAAA,4BAAgB,EAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,IAAA,4BAAgB,EAAC,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAC7E,CAAC;SACL;QAED,4EAA4E;QAC5E,0EAA0E;QAC1E,OAAO,gBAAgB,CAAC,MAAM,CAC1B,CAAC,CAAC,EAAE,EAAE,CACF,CAAC,CAAC,eAAe,KAAK,EAAE;YACxB,CAAC,CAAC,CAAC,eAAe,KAAK,eAAe;gBAClC,CAAC,IAAA,4BAAgB,EAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,IAAA,4BAAgB,EAAC,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAClF,CAAC;IACN,CAAC;IAEO,sBAAsB,CAAC,cAAyC,EAAE,KAAY;;QAClF,IAAI,IAAA,eAAQ,EAAC,cAAc,CAAC,EAAE;YAC1B,cAAc,GAAG,MAAA,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,cAAc,CAAC,mCAAI,EAAE,CAAC;SAC5D;QAED,OAAO,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,6BAAiB,EAAC,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;IAC3E,CAAC;IAEO,mBAAmB,CAAC,KAAwB;QAChD,OAAO,IAAI,CAAC,oBAAoB,CAAC,MAAM,GAAG,CAAC,EAAE;YACzC,MAAM,6BAA6B,GAAG,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC;YAEvE,MAAM,gBAAgB,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,oBAAoB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACzF,IAAI,CAAC,qBAAqB,CAAC,gBAAgB,EAAE,KAAK,CAAC,CAAC;YAEpD,IAAI,IAAI,CAAC,oBAAoB,CAAC,MAAM,KAAK,6BAA6B,EAAE;gBACpE,sDAAsD;gBACtD,sCAAsC;gBACtC,KAAK,CAAC,MAAM,CAAC,0BAA0B,gBAAgB,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;gBAEzE,sDAAsD;gBACtD,IAAI,CAAC,oBAAoB,CAAC,GAAG,EAAE,CAAC;gBAEhC,MAAM,IAAI,GAAG,IAAA,8BAAW,EAAC,gBAAgB,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;gBAClE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAA,uCAAuB,EAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;aAC/F;SACJ;IACL,CAAC;IAEO,qBAAqB,CAAC,YAA0B,EAAE,KAAwB;QAC9E,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC;QAC/B,IAAI,IAAI,CAAC,QAAQ,kBAAuB,EAAE;YACtC,OAAO,KAAK,CAAC;SAChB;QAED,MAAM,MAAM,GAAG,YAAY,CAAC,YAAY,CAAC,SAAS,CAAC;QACnD,MAAM,IAAI,GAAG,IAAA,8BAAW,EAAC,MAAM,CAAC,CAAC;QACjC,MAAM,UAAU,GAAG,IAAA,mDAA4B,EAAC,cAAc,CAAC,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;QAC5G,IAAI,CAAC,UAAU,EAAE;YACb,OAAO,KAAK,CAAC;SAChB;QAED,MAAM,SAAS,GAAG,IAAA,wCAAiB,EAAC,UAAU,CAAC,CAAC;QAEhD,gCAAgC;QAChC,2EAA2E;QAC3E,MAAM,YAAY,GAAG,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC,YAAY,EAAE,EAAE,CACnE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,qBAAS,CAAC,aAAa,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CACvE,CAAC;QAEF,IAAI,SAAS,CAAC,MAAM,KAAK,YAAY,CAAC,MAAM,EAAE;YAC1C,IAAI,CAAC,OAAO,CACR,IAAI,CAAC,QAAQ,EACb,cAAc,CAAC,qBAAqB,CAAC,UAAU,EAAE,YAAY,CAAC,YAAY,CAAC,EAC3E,EAAE,CACL,CAAC;YAEF,4CAA4C;YAC5C,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC;YACvC,OAAO,IAAI,CAAC;SACf;QAED,sDAAsD;QACtD,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACvC,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAE9B,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,qBAAS,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,EAAE;gBACrE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aACnB;SACJ;QAED,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE;YACtB,yCAAyC;YACzC,OAAO,KAAK,CAAC;SAChB;QAED,MAAM,SAAS,GAAG,IAAA,wDAAiC,EAAC,SAAS,EAAE,GAAG,OAAO,CAAC,CAAC;QAC3E,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAA,uCAAuB,EAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAElG,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC;QACvC,OAAO,IAAI,CAAC;IAChB,CAAC;IAEO,mBAAmB,CAAC,YAA4B;QACpD,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC;QAC3E,IAAA,qCAAmB,EAAC,IAAI,CAAC,oBAAoB,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1F,CAAC;IAEO,gBAAgB,CAAC,YAAuB,EAAE,YAA0B;QACxE,6DAA6D;QAC7D,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;QACnD,IAAI,YAAY,CAAC,QAAQ,sBAA2B,EAAE;YAClD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;YAC1D,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC;YACtF,IAAI,YAAY,CAAC,KAAK,EAAE;gBACpB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,YAAY,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;aAC5D;SACJ;aAAM,IAAI,YAAY,CAAC,QAAQ,0BAA+B,EAAE;YAC7D,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;YACxD,IAAI,YAAY,CAAC,KAAK,EAAE;gBACpB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,YAAY,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;aAC5D;SACJ;IACL,CAAC;CACJ;AAjYD,0CAiYC"}

package/dist/common/textRangeCollection.d.ts

@@ -11,3 +11,4 @@ export declare class TextRangeCollection<T extends TextRange> {
     getItemAtPosition(position: number): number;
     getItemContaining(position: number): number;
 }
+export declare function getIndexContaining<T extends TextRange>(arr: (T | undefined)[], position: number): number;

package/dist/common/textRangeCollection.js

@@ -12,7 +12,7 @@
  * for indexing and fast lookups within this list.
  */
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.TextRangeCollection = void 0;
+exports.getIndexContaining = exports.TextRangeCollection = void 0;
 const textRange_1 = require("./textRange");
 class TextRangeCollection {
     constructor(items) {
@@ -83,26 +83,60 @@ class TextRangeCollection {
         if (position > this.end) {
             return -1;
         }
-        let min = 0;
-        let max = this.count - 1;
-        while (min <= max) {
-            const mid = Math.floor(min + (max - min) / 2);
-            const item = this._items[mid];
-            if (textRange_1.TextRange.contains(item, position)) {
-                return mid;
-            }
-            if (mid < this.count - 1 && textRange_1.TextRange.getEnd(item) <= position && position < this._items[mid + 1].start) {
-                return -1;
-            }
-            if (position < item.start) {
-                max = mid - 1;
-            }
-            else {
-                min = mid + 1;
-            }
-        }
-        return -1;
+        return getIndexContaining(this._items, position);
     }
 }
 exports.TextRangeCollection = TextRangeCollection;
+function getIndexContaining(arr, position) {
+    if (arr.length === 0) {
+        return -1;
+    }
+    let min = 0;
+    let max = arr.length - 1;
+    while (min <= max) {
+        const mid = Math.floor(min + (max - min) / 2);
+        const item = findNonNullElement(arr, mid, min, max);
+        if (item === undefined) {
+            return -1;
+        }
+        if (textRange_1.TextRange.contains(item, position)) {
+            return mid;
+        }
+        const nextItem = findNonNullElement(arr, mid + 1, mid + 1, max);
+        if (nextItem === undefined) {
+            return -1;
+        }
+        if (mid < arr.length - 1 && textRange_1.TextRange.getEnd(item) <= position && position < nextItem.start) {
+            return -1;
+        }
+        if (position < item.start) {
+            max = mid - 1;
+        }
+        else {
+            min = mid + 1;
+        }
+    }
+    return -1;
+}
+exports.getIndexContaining = getIndexContaining;
+function findNonNullElement(arr, position, min, max) {
+    const item = arr[position];
+    if (item) {
+        return item;
+    }
+    // Search forward and backward until it finds non-null value.
+    for (let i = position + 1; i <= max; i++) {
+        const item = arr[position];
+        if (item) {
+            return item;
+        }
+    }
+    for (let i = position - 1; i >= min; i--) {
+        const item = arr[position];
+        if (item) {
+            return item;
+        }
+    }
+    return undefined;
+}
 //# sourceMappingURL=textRangeCollection.js.map