@hitachivantara/uikit-react-core 3.52.5

package/dist/VerticalNavigation/TreeView/TreeView.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../src/VerticalNavigation/TreeView/TreeView.js"],"names":["isPrintableCharacter","string","length","match","findNextFirstChar","firstChars","startIndex","char","i","noopSelection","TreeView","React","forwardRef","props","ref","idProp","id","className","classes","mode","collapsible","expandedProp","expanded","defaultExpanded","onToggle","selectable","multiSelect","multiSelectProp","selectedProp","selected","defaultSelected","onChange","disabledItemsFocusable","onFocus","onBlur","onKeyDown","children","others","treeviewMode","treeId","treeRef","handleRef","setExpandedState","setSelectedState","focusedNodeId","setFocusedNodeId","nodeMap","firstCharMap","isExpanded","Array","isArray","indexOf","isExpandable","current","expandable","isSelected","isSelectable","isDisabled","node","disabled","parentId","isFocused","getChildrenIds","Object","keys","map","key","filter","sort","a","b","index","child","getNavigableChildrenIds","childrenIds","getNextNode","siblings","nextSibling","getPreviousNode","nodeIndex","currentNode","pop","getLastNode","lastNode","getFirstNode","getParent","findOrderInTremauxTree","nodeAId","nodeBId","nodeA","nodeB","aFamily","bFamily","aAncestor","bAncestor","aAncestorIsCommon","bAncestorIsCommon","continueA","continueB","push","commonAncestor","ancestorFamily","aSide","bSide","getNodesInRange","first","last","nodes","focus","event","focusNextNode","focusPreviousNode","focusFirstNode","focusLastNode","focusByFirstCharacter","start","lowercaseChar","toLowerCase","firstCharIds","forEach","nodeId","firstChar","visible","shouldBeSkipped","toggleExpansion","value","newExpanded","concat","expandAllSiblings","diff","lastSelectedNode","lastSelectionWasRange","currentRangeSelection","handleRangeArrowSelect","base","slice","next","payload","handleRangeSelect","end","range","newSelected","handleMultipleSelect","handleSingleSelect","nodeValue","selectNode","multiple","selectRange","stacked","rangeSelectToFirst","rangeSelectToLast","selectNextNode","selectPreviousNode","selectAllNodes","registerNode","idAttribute","nodeSelectable","nodeOnFocus","unregisterNode","newMap","oldFocusedNodeId","ownerDocument","document","activeElement","mapFirstChar","unMapFirstChar","handleNextArrow","handlePreviousArrow","parent","handleKeyDown","flag","altKey","currentTarget","target","ctrlPressed","ctrlKey","metaKey","shiftKey","stopPropagation","preventDefault","handleFocus","firstSelected","handleBlur","activeDescendant","treeControlContext","treeStateContext","root","role","tabIndex","propTypes","PropTypes","shape","isRequired","oneOf","bool","oneOfType","arrayOf","func","styles","name"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA;;AACA;;AACA;;AAEA;;AAEA;;AAEA;;AACA;;AAEA;;;;;;;;;;;;AAEA,SAASA,oBAAT,CAA8BC,MAA9B,EAAsC;AACpC,SAAOA,MAAM,IAAIA,MAAM,CAACC,MAAP,KAAkB,CAA5B,IAAiCD,MAAM,CAACE,KAAP,CAAa,IAAb,CAAxC;AACD;;AAED,SAASC,iBAAT,CAA2BC,UAA3B,EAAuCC,UAAvC,EAAmDC,IAAnD,EAAyD;AACvD,OAAK,IAAIC,CAAC,GAAGF,UAAb,EAAyBE,CAAC,GAAGH,UAAU,CAACH,MAAxC,EAAgDM,CAAC,IAAI,CAArD,EAAwD;AACtD,QAAID,IAAI,KAAKF,UAAU,CAACG,CAAD,CAAvB,EAA4B;AAC1B,aAAOA,CAAP;AACD;AACF;;AACD,SAAO,CAAC,CAAR;AACD;;AAED,SAASC,aAAT,GAAyB;AACvB,SAAO,KAAP;AACD;;AAED,IAAMC,QAAQ,gBAAGC,eAAMC,UAAN,CAAiB,UAACC,KAAD,EAAQC,GAAR,EAAgB;AAChD,MACMC,MADN,GA2BIF,KA3BJ,CACEG,EADF;AAAA,MAEEC,SAFF,GA2BIJ,KA3BJ,CAEEI,SAFF;AAAA,MAGEC,OAHF,GA2BIL,KA3BJ,CAGEK,OAHF;AAAA,oBA2BIL,KA3BJ,CAKEM,IALF;AAAA,MAKEA,IALF,4BAKS,UALT;AAAA,2BA2BIN,KA3BJ,CAOEO,WAPF;AAAA,MAOEA,WAPF,mCAOgB,KAPhB;AAAA,MAQYC,YARZ,GA2BIR,KA3BJ,CAQES,QARF;AAAA,8BA2BIT,KA3BJ,CASEU,eATF;AAAA,MASEA,eATF,sCASoB,EATpB;AAAA,MAUEC,QAVF,GA2BIX,KA3BJ,CAUEW,QAVF;AAAA,0BA2BIX,KA3BJ,CAYEY,UAZF;AAAA,MAYEA,UAZF,kCAYe,KAZf;AAAA,2BA2BIZ,KA3BJ,CAaEa,WAbF;AAAA,MAaeC,eAbf,mCAaiC,KAbjC;AAAA,MAcYC,YAdZ,GA2BIf,KA3BJ,CAcEgB,QAdF;AAAA,8BA2BIhB,KA3BJ,CAeEiB,eAfF;AAAA,MAeEA,eAfF,sCAeoB,EAfpB;AAAA,MAgBEC,QAhBF,GA2BIlB,KA3BJ,CAgBEkB,QAhBF;AAAA,8BA2BIlB,KA3BJ,CAkBEmB,sBAlBF;AAAA,MAkBEA,sBAlBF,sCAkB2B,KAlB3B;AAAA,MAoBEC,OApBF,GA2BIpB,KA3BJ,CAoBEoB,OApBF;AAAA,MAqBEC,MArBF,GA2BIrB,KA3BJ,CAqBEqB,MArBF;AAAA,MAsBEC,SAtBF,GA2BItB,KA3BJ,CAsBEsB,SAtBF;AAAA,MAwBEC,QAxBF,GA2BIvB,KA3BJ,CAwBEuB,QAxBF;AAAA,MA0BKC,MA1BL,0CA2BIxB,KA3BJ;AA6BA,MAAMyB,YAAY,GAAGnB,IAAI,KAAK,UAA9B;AACA,MAAMO,WAAW,GAAGD,UAAU,IAAIE,eAAlC;AAEA,MAAMY,MAAM,GAAG,mBAAYxB,MAAZ,EAAoB,YAApB,CAAf;AACA,MAAMyB,OAAO,GAAG,mBAAO,IAAP,CAAhB;AACA,MAAMC,SAAS,GAAG,kBAAWD,OAAX,EAAoB1B,GAApB,CAAlB;;AAEA,uBAAqC,qBAAcO,YAAd,EAA4BE,eAA5B,CAArC;AAAA;AAAA,MAAOD,QAAP;AAAA,MAAiBoB,gBAAjB;;AAEA,wBAAqC,qBAAcd,YAAd,EAA4BE,eAA5B,CAArC;AAAA;AAAA,MAAOD,QAAP;AAAA,MAAiBc,gBAAjB;;AAEA,kBAA0C,qBAAS,IAAT,CAA1C;AAAA;AAAA,MAAOC,aAAP;AAAA,MAAsBC,gBAAtB;;AAEA,MAAMC,OAAO,GAAG,mBAAO,EAAP,CAAhB;AAEA,MAAMC,YAAY,GAAG,mBAAO,EAAP,CAArB;AAEA;AACF;AACA;;AACE,MAAMC,UAAU,GAAG,wBACjB,UAAChC,EAAD;AAAA,WAAQ,CAACI,WAAD,KAAiB6B,KAAK,CAACC,OAAN,CAAc5B,QAAd,IAA0BA,QAAQ,CAAC6B,OAAT,CAAiBnC,EAAjB,MAAyB,CAAC,CAApD,GAAwD,KAAzE,CAAR;AAAA,GADiB,EAEjB,CAACI,WAAD,EAAcE,QAAd,CAFiB,CAAnB;AAKA,MAAM8B,YAAY,GAAG,wBACnB,UAACpC,EAAD;AAAA,WAAQI,WAAW,IAAI0B,OAAO,CAACO,OAAR,CAAgBrC,EAAhB,CAAf,IAAsC8B,OAAO,CAACO,OAAR,CAAgBrC,EAAhB,EAAoBsC,UAAlE;AAAA,GADmB,EAEnB,CAAClC,WAAD,CAFmB,CAArB;AAKA,MAAMmC,UAAU,GAAG,wBACjB,UAACvC,EAAD;AAAA,WAAQS,UAAU,KAAKwB,KAAK,CAACC,OAAN,CAAcrB,QAAd,IAA0BA,QAAQ,CAACsB,OAAT,CAAiBnC,EAAjB,MAAyB,CAAC,CAApD,GAAwDa,QAAQ,KAAKb,EAA1E,CAAlB;AAAA,GADiB,EAEjB,CAACS,UAAD,EAAaI,QAAb,CAFiB,CAAnB;AAKA,MAAM2B,YAAY,GAAG,wBACnB,UAACxC,EAAD;AAAA,WAAQS,UAAU,IAAIqB,OAAO,CAACO,OAAR,CAAgBrC,EAAhB,CAAd,IAAqC8B,OAAO,CAACO,OAAR,CAAgBrC,EAAhB,EAAoBS,UAAjE;AAAA,GADmB,EAEnB,CAACA,UAAD,CAFmB,CAArB;AAKA,MAAMgC,UAAU,GAAG,wBAAY,UAACzC,EAAD,EAAQ;AACrC,QAAI0C,IAAI,GAAGZ,OAAO,CAACO,OAAR,CAAgBrC,EAAhB,CAAX,CADqC,CAGrC;;AACA,QAAI,CAAC0C,IAAL,EAAW;AACT,aAAO,KAAP;AACD;;AAED,QAAIA,IAAI,CAACC,QAAT,EAAmB;AACjB,aAAO,IAAP;AACD;;AAED,WAAOD,IAAI,CAACE,QAAL,IAAiB,IAAxB,EAA8B;AAC5BF,MAAAA,IAAI,GAAGZ,OAAO,CAACO,OAAR,CAAgBK,IAAI,CAACE,QAArB,CAAP;;AACA,UAAIF,IAAI,CAACC,QAAT,EAAmB;AACjB,eAAO,IAAP;AACD;AACF;;AAED,WAAO,KAAP;AACD,GApBkB,EAoBhB,EApBgB,CAAnB;AAsBA,MAAME,SAAS,GAAG,wBAAY,UAAC7C,EAAD;AAAA,WAAQ4B,aAAa,KAAK5B,EAA1B;AAAA,GAAZ,EAA0C,CAAC4B,aAAD,CAA1C,CAAlB;AAEA;AACF;AACA;;AACE,MAAMkB,cAAc,GAAG,SAAjBA,cAAiB,CAAC9C,EAAD;AAAA,WACrB+C,MAAM,CAACC,IAAP,CAAYlB,OAAO,CAACO,OAApB,EACGY,GADH,CACO,UAACC,GAAD,EAAS;AACZ,aAAOpB,OAAO,CAACO,OAAR,CAAgBa,GAAhB,CAAP;AACD,KAHH,EAIGC,MAJH,CAIU,UAACT,IAAD;AAAA,aAAUA,IAAI,CAACE,QAAL,KAAkB5C,EAA5B;AAAA,KAJV,EAKGoD,IALH,CAKQ,UAACC,CAAD,EAAIC,CAAJ;AAAA,aAAUD,CAAC,CAACE,KAAF,GAAUD,CAAC,CAACC,KAAtB;AAAA,KALR,EAMGN,GANH,CAMO,UAACO,KAAD;AAAA,aAAWA,KAAK,CAACxD,EAAjB;AAAA,KANP,CADqB;AAAA,GAAvB;;AASA,MAAMyD,uBAAuB,GAAG,wBAC9B,UAACzD,EAAD,EAAQ;AACN,QAAI0D,WAAW,GAAGZ,cAAc,CAAC9C,EAAD,CAAhC;;AAEA,QAAI,CAACgB,sBAAL,EAA6B;AAC3B0C,MAAAA,WAAW,GAAGA,WAAW,CAACP,MAAZ,CAAmB,UAACT,IAAD;AAAA,eAAU,CAACD,UAAU,CAACC,IAAD,CAArB;AAAA,OAAnB,CAAd;AACD;;AACD,WAAOgB,WAAP;AACD,GAR6B,EAS9B,CAAC1C,sBAAD,EAAyByB,UAAzB,CAT8B,CAAhC;AAYA;AACF;AACA;;AACE,MAAMkB,WAAW,GAAG,wBAClB,UAAC3D,EAAD,EAAQ;AACN;AACA,QAAIgC,UAAU,CAAChC,EAAD,CAAV,IAAkByD,uBAAuB,CAACzD,EAAD,CAAvB,CAA4Bd,MAA5B,GAAqC,CAA3D,EAA8D;AAC5D,aAAOuE,uBAAuB,CAACzD,EAAD,CAAvB,CAA4B,CAA5B,CAAP;AACD;;AAED,QAAI0C,IAAI,GAAGZ,OAAO,CAACO,OAAR,CAAgBrC,EAAhB,CAAX;;AACA,WAAO0C,IAAI,IAAI,IAAf,EAAqB;AACnB;AACA,UAAMkB,QAAQ,GAAGH,uBAAuB,CAACf,IAAI,CAACE,QAAN,CAAxC;AACA,UAAMiB,WAAW,GAAGD,QAAQ,CAACA,QAAQ,CAACzB,OAAT,CAAiBO,IAAI,CAAC1C,EAAtB,IAA4B,CAA7B,CAA5B;;AAEA,UAAI6D,WAAJ,EAAiB;AACf,eAAOA,WAAP;AACD,OAPkB,CASnB;;;AACAnB,MAAAA,IAAI,GAAGZ,OAAO,CAACO,OAAR,CAAgBK,IAAI,CAACE,QAArB,CAAP;AACD;;AAED,WAAO,IAAP;AACD,GAtBiB,EAuBlB,CAACa,uBAAD,EAA0BzB,UAA1B,CAvBkB,CAApB;;AA0BA,MAAM8B,eAAe,GAAG,SAAlBA,eAAkB,CAAC9D,EAAD,EAAQ;AAC9B,QAAM0C,IAAI,GAAGZ,OAAO,CAACO,OAAR,CAAgBrC,EAAhB,CAAb;AACA,QAAM4D,QAAQ,GAAGH,uBAAuB,CAACf,IAAI,CAACE,QAAN,CAAxC;AACA,QAAMmB,SAAS,GAAGH,QAAQ,CAACzB,OAAT,CAAiBnC,EAAjB,CAAlB;;AAEA,QAAI+D,SAAS,KAAK,CAAlB,EAAqB;AACnB,aAAOrB,IAAI,CAACE,QAAZ;AACD;;AAED,QAAIoB,WAAW,GAAGJ,QAAQ,CAACG,SAAS,GAAG,CAAb,CAA1B;;AACA,WAAO/B,UAAU,CAACgC,WAAD,CAAV,IAA2BP,uBAAuB,CAACO,WAAD,CAAvB,CAAqC9E,MAArC,GAA8C,CAAhF,EAAmF;AACjF8E,MAAAA,WAAW,GAAGP,uBAAuB,CAACO,WAAD,CAAvB,CAAqCC,GAArC,EAAd;AACD;;AAED,WAAOD,WAAP;AACD,GAfD;;AAiBA,MAAME,WAAW,GAAG,SAAdA,WAAc,GAAM;AACxB,QAAIC,QAAQ,GAAGV,uBAAuB,CAAC,IAAD,CAAvB,CAA8BQ,GAA9B,EAAf;;AAEA,WAAOjC,UAAU,CAACmC,QAAD,CAAjB,EAA6B;AAC3BA,MAAAA,QAAQ,GAAGV,uBAAuB,CAACU,QAAD,CAAvB,CAAkCF,GAAlC,EAAX;AACD;;AACD,WAAOE,QAAP;AACD,GAPD;;AAQA,MAAMC,YAAY,GAAG,SAAfA,YAAe;AAAA,WAAMX,uBAAuB,CAAC,IAAD,CAAvB,CAA8B,CAA9B,CAAN;AAAA,GAArB;;AACA,MAAMY,SAAS,GAAG,SAAZA,SAAY,CAACrE,EAAD;AAAA,WAAQ8B,OAAO,CAACO,OAAR,CAAgBrC,EAAhB,EAAoB4C,QAA5B;AAAA,GAAlB;AAEA;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;;AACE,MAAM0B,sBAAsB,GAAG,wBAAY,UAACC,OAAD,EAAUC,OAAV,EAAsB;AAC/D,QAAID,OAAO,KAAKC,OAAhB,EAAyB;AACvB,aAAO,CAACD,OAAD,EAAUC,OAAV,CAAP;AACD;;AAED,QAAMC,KAAK,GAAG3C,OAAO,CAACO,OAAR,CAAgBkC,OAAhB,CAAd;AACA,QAAMG,KAAK,GAAG5C,OAAO,CAACO,OAAR,CAAgBmC,OAAhB,CAAd;;AAEA,QAAIC,KAAK,CAAC7B,QAAN,KAAmB8B,KAAK,CAAC1E,EAAzB,IAA+B0E,KAAK,CAAC9B,QAAN,KAAmB6B,KAAK,CAACzE,EAA5D,EAAgE;AAC9D,aAAO0E,KAAK,CAAC9B,QAAN,KAAmB6B,KAAK,CAACzE,EAAzB,GAA8B,CAACyE,KAAK,CAACzE,EAAP,EAAW0E,KAAK,CAAC1E,EAAjB,CAA9B,GAAqD,CAAC0E,KAAK,CAAC1E,EAAP,EAAWyE,KAAK,CAACzE,EAAjB,CAA5D;AACD;;AAED,QAAM2E,OAAO,GAAG,CAACF,KAAK,CAACzE,EAAP,CAAhB;AACA,QAAM4E,OAAO,GAAG,CAACF,KAAK,CAAC1E,EAAP,CAAhB;AAEA,QAAI6E,SAAS,GAAGJ,KAAK,CAAC7B,QAAtB;AACA,QAAIkC,SAAS,GAAGJ,KAAK,CAAC9B,QAAtB;AAEA,QAAImC,iBAAiB,GAAGH,OAAO,CAACzC,OAAR,CAAgB0C,SAAhB,MAA+B,CAAC,CAAxD;AACA,QAAIG,iBAAiB,GAAGL,OAAO,CAACxC,OAAR,CAAgB2C,SAAhB,MAA+B,CAAC,CAAxD;AAEA,QAAIG,SAAS,GAAG,IAAhB;AACA,QAAIC,SAAS,GAAG,IAAhB;;AAEA,WAAO,CAACF,iBAAD,IAAsB,CAACD,iBAA9B,EAAiD;AAC/C,UAAIE,SAAJ,EAAe;AACbN,QAAAA,OAAO,CAACQ,IAAR,CAAaN,SAAb;AACAE,QAAAA,iBAAiB,GAAGH,OAAO,CAACzC,OAAR,CAAgB0C,SAAhB,MAA+B,CAAC,CAApD;AACAI,QAAAA,SAAS,GAAGJ,SAAS,KAAK,IAA1B;;AACA,YAAI,CAACE,iBAAD,IAAsBE,SAA1B,EAAqC;AACnCJ,UAAAA,SAAS,GAAG/C,OAAO,CAACO,OAAR,CAAgBwC,SAAhB,EAA2BjC,QAAvC;AACD;AACF;;AAED,UAAIsC,SAAS,IAAI,CAACH,iBAAlB,EAAqC;AACnCH,QAAAA,OAAO,CAACO,IAAR,CAAaL,SAAb;AACAE,QAAAA,iBAAiB,GAAGL,OAAO,CAACxC,OAAR,CAAgB2C,SAAhB,MAA+B,CAAC,CAApD;AACAI,QAAAA,SAAS,GAAGJ,SAAS,KAAK,IAA1B;;AACA,YAAI,CAACE,iBAAD,IAAsBE,SAA1B,EAAqC;AACnCJ,UAAAA,SAAS,GAAGhD,OAAO,CAACO,OAAR,CAAgByC,SAAhB,EAA2BlC,QAAvC;AACD;AACF;AACF;;AAED,QAAMwC,cAAc,GAAGL,iBAAiB,GAAGF,SAAH,GAAeC,SAAvD;AACA,QAAMO,cAAc,GAAGvC,cAAc,CAACsC,cAAD,CAArC;AAEA,QAAME,KAAK,GAAGX,OAAO,CAACA,OAAO,CAACxC,OAAR,CAAgBiD,cAAhB,IAAkC,CAAnC,CAArB;AACA,QAAMG,KAAK,GAAGX,OAAO,CAACA,OAAO,CAACzC,OAAR,CAAgBiD,cAAhB,IAAkC,CAAnC,CAArB;AAEA,WAAOC,cAAc,CAAClD,OAAf,CAAuBmD,KAAvB,IAAgCD,cAAc,CAAClD,OAAf,CAAuBoD,KAAvB,CAAhC,GACH,CAAChB,OAAD,EAAUC,OAAV,CADG,GAEH,CAACA,OAAD,EAAUD,OAAV,CAFJ;AAGD,GArD8B,EAqD5B,EArD4B,CAA/B;AAuDA,MAAMiB,eAAe,GAAG,wBACtB,UAACf,KAAD,EAAQC,KAAR,EAAkB;AAChB,gCAAsBJ,sBAAsB,CAACG,KAAD,EAAQC,KAAR,CAA5C;AAAA;AAAA,QAAOe,KAAP;AAAA,QAAcC,IAAd;;AACA,QAAMC,KAAK,GAAG,CAACF,KAAD,CAAd;AAEA,QAAIpD,OAAO,GAAGoD,KAAd;;AAEA,WAAOpD,OAAO,KAAKqD,IAAnB,EAAyB;AACvBrD,MAAAA,OAAO,GAAGsB,WAAW,CAACtB,OAAD,CAArB;AACAsD,MAAAA,KAAK,CAACR,IAAN,CAAW9C,OAAX;AACD;;AAED,WAAOsD,KAAP;AACD,GAbqB,EActB,CAACrB,sBAAD,EAAyBX,WAAzB,CAdsB,CAAxB;AAiBA;AACF;AACA;;AACE,MAAMiC,KAAK,GAAG,SAARA,KAAQ,CAACC,KAAD,EAAQ7F,EAAR,EAAe;AAC3B,QAAIA,EAAJ,EAAQ;AAAA;;AACN6B,MAAAA,gBAAgB,CAAC7B,EAAD,CAAhB;;AAEA,iCAAI8B,OAAO,CAACO,OAAR,CAAgBrC,EAAhB,CAAJ,gDAAI,oBAAqBiB,OAAzB,EAAkC;AAChCa,QAAAA,OAAO,CAACO,OAAR,CAAgBrC,EAAhB,EAAoBiB,OAApB,CAA4B4E,KAA5B;AACD;AACF;AACF,GARD;;AAUA,MAAMC,aAAa,GAAG,SAAhBA,aAAgB,CAACD,KAAD,EAAQ7F,EAAR;AAAA,WAAe4F,KAAK,CAACC,KAAD,EAAQlC,WAAW,CAAC3D,EAAD,CAAnB,CAApB;AAAA,GAAtB;;AACA,MAAM+F,iBAAiB,GAAG,SAApBA,iBAAoB,CAACF,KAAD,EAAQ7F,EAAR;AAAA,WAAe4F,KAAK,CAACC,KAAD,EAAQ/B,eAAe,CAAC9D,EAAD,CAAvB,CAApB;AAAA,GAA1B;;AACA,MAAMgG,cAAc,GAAG,SAAjBA,cAAiB,CAACH,KAAD;AAAA,WAAWD,KAAK,CAACC,KAAD,EAAQzB,YAAY,EAApB,CAAhB;AAAA,GAAvB;;AACA,MAAM6B,aAAa,GAAG,SAAhBA,aAAgB,CAACJ,KAAD;AAAA,WAAWD,KAAK,CAACC,KAAD,EAAQ3B,WAAW,EAAnB,CAAhB;AAAA,GAAtB;;AAEA,MAAMgC,qBAAqB,GAAG,SAAxBA,qBAAwB,CAACL,KAAD,EAAQ7F,EAAR,EAAYT,IAAZ,EAAqB;AACjD,QAAI4G,KAAJ;AACA,QAAI5C,KAAJ;AACA,QAAM6C,aAAa,GAAG7G,IAAI,CAAC8G,WAAL,EAAtB;AAEA,QAAMC,YAAY,GAAG,EAArB;AACA,QAAMjH,UAAU,GAAG,EAAnB,CANiD,CAOjD;;AACA0D,IAAAA,MAAM,CAACC,IAAP,CAAYjB,YAAY,CAACM,OAAzB,EAAkCkE,OAAlC,CAA0C,UAACC,MAAD,EAAY;AACpD,UAAMC,SAAS,GAAG1E,YAAY,CAACM,OAAb,CAAqBmE,MAArB,CAAlB;AACA,UAAMvD,GAAG,GAAGnB,OAAO,CAACO,OAAR,CAAgBmE,MAAhB,CAAZ;AACA,UAAME,OAAO,GAAGzD,GAAG,CAACL,QAAJ,GAAeZ,UAAU,CAACiB,GAAG,CAACL,QAAL,CAAzB,GAA0C,IAA1D;AACA,UAAM+D,eAAe,GAAG3F,sBAAsB,GAAG,KAAH,GAAWyB,UAAU,CAAC+D,MAAD,CAAnE;;AAEA,UAAIE,OAAO,IAAI,CAACC,eAAhB,EAAiC;AAC/BL,QAAAA,YAAY,CAACnB,IAAb,CAAkBqB,MAAlB;AACAnH,QAAAA,UAAU,CAAC8F,IAAX,CAAgBsB,SAAhB;AACD;AACF,KAVD,EARiD,CAoBjD;;AACAN,IAAAA,KAAK,GAAGG,YAAY,CAACnE,OAAb,CAAqBnC,EAArB,IAA2B,CAAnC;;AACA,QAAImG,KAAK,IAAIG,YAAY,CAACpH,MAA1B,EAAkC;AAChCiH,MAAAA,KAAK,GAAG,CAAR;AACD,KAxBgD,CA0BjD;;;AACA5C,IAAAA,KAAK,GAAGnE,iBAAiB,CAACC,UAAD,EAAa8G,KAAb,EAAoBC,aAApB,CAAzB,CA3BiD,CA6BjD;;AACA,QAAI7C,KAAK,KAAK,CAAC,CAAf,EAAkB;AAChBA,MAAAA,KAAK,GAAGnE,iBAAiB,CAACC,UAAD,EAAa,CAAb,EAAgB+G,aAAhB,CAAzB;AACD,KAhCgD,CAkCjD;;;AACA,QAAI7C,KAAK,GAAG,CAAC,CAAb,EAAgB;AACdqC,MAAAA,KAAK,CAACC,KAAD,EAAQS,YAAY,CAAC/C,KAAD,CAApB,CAAL;AACD;AACF,GAtCD;AAwCA;AACF;AACA;;;AACE,MAAMqD,eAAe,GAAG,wBACtB,UAACf,KAAD,EAAkC;AAAA,QAA1BgB,KAA0B,uEAAlBjF,aAAkB;AAChC,QAAIkF,WAAJ;;AAEA,QAAIxG,QAAQ,CAAC6B,OAAT,CAAiB0E,KAAjB,MAA4B,CAAC,CAAjC,EAAoC;AAClCC,MAAAA,WAAW,GAAGxG,QAAQ,CAAC6C,MAAT,CAAgB,UAACnD,EAAD;AAAA,eAAQA,EAAE,KAAK6G,KAAf;AAAA,OAAhB,CAAd;AACD,KAFD,MAEO;AACLC,MAAAA,WAAW,GAAG,CAACD,KAAD,EAAQE,MAAR,CAAezG,QAAf,CAAd;AACD;;AAED,QAAIE,QAAJ,EAAc;AACZA,MAAAA,QAAQ,CAACqF,KAAD,EAAQiB,WAAR,CAAR;AACD;;AAEDpF,IAAAA,gBAAgB,CAACoF,WAAD,CAAhB;AACD,GAfqB,EAgBtB,CAACxG,QAAD,EAAWsB,aAAX,EAA0BpB,QAA1B,EAAoCkB,gBAApC,CAhBsB,CAAxB;;AAmBA,MAAMsF,iBAAiB,GAAG,SAApBA,iBAAoB,CAACnB,KAAD,EAAQ7F,EAAR,EAAe;AACvC,QAAMiD,GAAG,GAAGnB,OAAO,CAACO,OAAR,CAAgBrC,EAAhB,CAAZ;AACA,QAAM4D,QAAQ,GAAGd,cAAc,CAACG,GAAG,CAACL,QAAL,CAA/B;AAEA,QAAMqE,IAAI,GAAGrD,QAAQ,CAACT,MAAT,CAAgB,UAACK,KAAD;AAAA,aAAWpB,YAAY,CAACoB,KAAD,CAAZ,IAAuB,CAACxB,UAAU,CAACwB,KAAD,CAA7C;AAAA,KAAhB,CAAb;AAEA,QAAMsD,WAAW,GAAGxG,QAAQ,CAACyG,MAAT,CAAgBE,IAAhB,CAApB;;AAEA,QAAIA,IAAI,CAAC/H,MAAL,GAAc,CAAlB,EAAqB;AACnBwC,MAAAA,gBAAgB,CAACoF,WAAD,CAAhB;;AAEA,UAAItG,QAAJ,EAAc;AACZA,QAAAA,QAAQ,CAACqF,KAAD,EAAQiB,WAAR,CAAR;AACD;AACF;AACF,GAfD;AAiBA;AACF;AACA;;;AACE,MAAMI,gBAAgB,GAAG,mBAAO,IAAP,CAAzB;AACA,MAAMC,qBAAqB,GAAG,mBAAO,KAAP,CAA9B;AACA,MAAMC,qBAAqB,GAAG,mBAAO,EAAP,CAA9B;AAEA,MAAMC,sBAAsB,GAAG,wBAC7B,UAACxB,KAAD,EAAQF,KAAR,EAAkB;AAChB,QAAI2B,IAAI,GAAGzG,QAAQ,CAAC0G,KAAT,EAAX;AACA,QAAQpB,KAAR,GAAiCR,KAAjC,CAAQQ,KAAR;AAAA,QAAeqB,IAAf,GAAiC7B,KAAjC,CAAe6B,IAAf;AAAA,QAAqBnF,OAArB,GAAiCsD,KAAjC,CAAqBtD,OAArB;;AAEA,QAAI,CAACmF,IAAD,IAAS,CAACnF,OAAd,EAAuB;AACrB;AACD;;AAED,QAAI+E,qBAAqB,CAAC/E,OAAtB,CAA8BF,OAA9B,CAAsCE,OAAtC,MAAmD,CAAC,CAAxD,EAA2D;AACzD+E,MAAAA,qBAAqB,CAAC/E,OAAtB,GAAgC,EAAhC;AACD;;AAED,QAAI8E,qBAAqB,CAAC9E,OAA1B,EAAmC;AACjC,UAAI+E,qBAAqB,CAAC/E,OAAtB,CAA8BF,OAA9B,CAAsCqF,IAAtC,MAAgD,CAAC,CAArD,EAAwD;AACtDF,QAAAA,IAAI,GAAGA,IAAI,CAACnE,MAAL,CAAY,UAACnD,EAAD;AAAA,iBAAQA,EAAE,KAAKmG,KAAP,IAAgBnG,EAAE,KAAKqC,OAA/B;AAAA,SAAZ,CAAP;AACA+E,QAAAA,qBAAqB,CAAC/E,OAAtB,GAAgC+E,qBAAqB,CAAC/E,OAAtB,CAA8Bc,MAA9B,CAC9B,UAACnD,EAAD;AAAA,iBAAQA,EAAE,KAAKmG,KAAP,IAAgBnG,EAAE,KAAKqC,OAA/B;AAAA,SAD8B,CAAhC;AAGD,OALD,MAKO;AACLiF,QAAAA,IAAI,CAACnC,IAAL,CAAUqC,IAAV;AACAJ,QAAAA,qBAAqB,CAAC/E,OAAtB,CAA8B8C,IAA9B,CAAmCqC,IAAnC;AACD;AACF,KAVD,MAUO;AACLF,MAAAA,IAAI,CAACnC,IAAL,CAAUqC,IAAV;AACAJ,MAAAA,qBAAqB,CAAC/E,OAAtB,CAA8B8C,IAA9B,CAAmC9C,OAAnC,EAA4CmF,IAA5C;AACD;;AAED,QAAIzG,QAAJ,EAAc;AACZA,MAAAA,QAAQ,CACN8E,KADM,EAENyB,IAFM,EAGNA,IAAI,CAACrE,GAAL,CAAS,UAACjD,EAAD;AAAA;;AAAA,uCAAQ8B,OAAO,CAACO,OAAR,CAAgBrC,EAAhB,CAAR,yDAAQ,qBAAqByH,OAA7B;AAAA,OAAT,CAHM,CAAR;AAKD;;AAED9F,IAAAA,gBAAgB,CAAC2F,IAAD,CAAhB;AACD,GArC4B,EAsC7B,CAACvG,QAAD,EAAWF,QAAX,EAAqBc,gBAArB,CAtC6B,CAA/B;AAyCA,MAAM+F,iBAAiB,GAAG,wBACxB,UAAC7B,KAAD,EAAQF,KAAR,EAAkB;AAChB,QAAI2B,IAAI,GAAGzG,QAAQ,CAAC0G,KAAT,EAAX;AACA,QAAQpB,KAAR,GAAuBR,KAAvB,CAAQQ,KAAR;AAAA,QAAewB,GAAf,GAAuBhC,KAAvB,CAAegC,GAAf,CAFgB,CAGhB;;AACA,QAAIR,qBAAqB,CAAC9E,OAA1B,EAAmC;AACjCiF,MAAAA,IAAI,GAAGA,IAAI,CAACnE,MAAL,CAAY,UAACnD,EAAD;AAAA,eAAQoH,qBAAqB,CAAC/E,OAAtB,CAA8BF,OAA9B,CAAsCnC,EAAtC,MAA8C,CAAC,CAAvD;AAAA,OAAZ,CAAP;AACD;;AAED,QAAI4H,KAAK,GAAGpC,eAAe,CAACW,KAAD,EAAQwB,GAAR,CAA3B;AACAC,IAAAA,KAAK,GAAGA,KAAK,CAACzE,MAAN,CAAa,UAACT,IAAD;AAAA,aAAU,CAACD,UAAU,CAACC,IAAD,CAArB;AAAA,KAAb,CAAR;AACA0E,IAAAA,qBAAqB,CAAC/E,OAAtB,GAAgCuF,KAAhC;AACA,QAAIC,WAAW,GAAGP,IAAI,CAACP,MAAL,CAAYa,KAAZ,CAAlB;AACAC,IAAAA,WAAW,GAAGA,WAAW,CAAC1E,MAAZ,CAAmB,UAACnD,EAAD,EAAKR,CAAL;AAAA,aAAWqI,WAAW,CAAC1F,OAAZ,CAAoBnC,EAApB,MAA4BR,CAAvC;AAAA,KAAnB,CAAd;;AAEA,QAAIuB,QAAJ,EAAc;AACZA,MAAAA,QAAQ,CACN8E,KADM,EAENgC,WAFM,EAGNA,WAAW,CAAC5E,GAAZ,CAAgB,UAACjD,EAAD;AAAA;;AAAA,uCAAQ8B,OAAO,CAACO,OAAR,CAAgBrC,EAAhB,CAAR,yDAAQ,qBAAqByH,OAA7B;AAAA,OAAhB,CAHM,CAAR;AAKD;;AAED9F,IAAAA,gBAAgB,CAACkG,WAAD,CAAhB;AACD,GAxBuB,EAyBxB,CAACrC,eAAD,EAAkB/C,UAAlB,EAA8B1B,QAA9B,EAAwCF,QAAxC,EAAkDc,gBAAlD,CAzBwB,CAA1B;AA4BA,MAAMmG,oBAAoB,GAAG,wBAC3B,UAACjC,KAAD,EAAQgB,KAAR,EAAkB;AAChB,QAAIgB,WAAJ;;AACA,QAAIhH,QAAQ,CAACsB,OAAT,CAAiB0E,KAAjB,MAA4B,CAAC,CAAjC,EAAoC;AAClCgB,MAAAA,WAAW,GAAGhH,QAAQ,CAACsC,MAAT,CAAgB,UAACnD,EAAD;AAAA,eAAQA,EAAE,KAAK6G,KAAf;AAAA,OAAhB,CAAd;AACD,KAFD,MAEO;AACLgB,MAAAA,WAAW,GAAG,CAAChB,KAAD,EAAQE,MAAR,CAAelG,QAAf,CAAd;AACD;;AAED,QAAIE,QAAJ,EAAc;AACZA,MAAAA,QAAQ,CACN8E,KADM,EAENgC,WAFM,EAGNA,WAAW,CAAC5E,GAAZ,CAAgB,UAACjD,EAAD;AAAA;;AAAA,uCAAQ8B,OAAO,CAACO,OAAR,CAAgBrC,EAAhB,CAAR,yDAAQ,qBAAqByH,OAA7B;AAAA,OAAhB,CAHM,CAAR;AAKD;;AAED9F,IAAAA,gBAAgB,CAACkG,WAAD,CAAhB;AACD,GAlB0B,EAmB3B,CAAC9G,QAAD,EAAWF,QAAX,EAAqBc,gBAArB,CAnB2B,CAA7B;AAsBA,MAAMoG,kBAAkB,GAAG,wBACzB,UAAClC,KAAD,EAAQgB,KAAR,EAAkB;AAChB,QAAMgB,WAAW,GAAGnH,WAAW,GAAG,CAACmG,KAAD,CAAH,GAAaA,KAA5C;;AACA,QAAI9F,QAAJ,EAAc;AAAA;;AACZ,UAAMiH,SAAS,4BAAGlG,OAAO,CAACO,OAAR,CAAgBwF,WAAhB,CAAH,0DAAG,sBAA8BJ,OAAhD;AACA1G,MAAAA,QAAQ,CAAC8E,KAAD,EAAQgC,WAAR,EAAqBnH,WAAW,GAAG,CAACsH,SAAD,CAAH,GAAiBA,SAAjD,CAAR;AACD;;AAEDrG,IAAAA,gBAAgB,CAACkG,WAAD,CAAhB;AACD,GATwB,EAUzB,CAACnH,WAAD,EAAcK,QAAd,EAAwBY,gBAAxB,CAVyB,CAA3B;AAaA,MAAMsG,UAAU,GAAG,wBACjB,UAACpC,KAAD,EAAQ7F,EAAR,EAAiC;AAAA,QAArBkI,QAAqB,uEAAV,KAAU;;AAC/B,QAAIlI,EAAE,IAAIwC,YAAY,CAACxC,EAAD,CAAtB,EAA4B;AAC1B,UAAIkI,QAAJ,EAAc;AACZJ,QAAAA,oBAAoB,CAACjC,KAAD,EAAQ7F,EAAR,CAApB;AACD,OAFD,MAEO;AACL+H,QAAAA,kBAAkB,CAAClC,KAAD,EAAQ7F,EAAR,CAAlB;AACD;;AACDkH,MAAAA,gBAAgB,CAAC7E,OAAjB,GAA2BrC,EAA3B;AACAmH,MAAAA,qBAAqB,CAAC9E,OAAtB,GAAgC,KAAhC;AACA+E,MAAAA,qBAAqB,CAAC/E,OAAtB,GAAgC,EAAhC;AAEA,aAAO,IAAP;AACD;;AACD,WAAO,KAAP;AACD,GAfgB,EAgBjB,CAACyF,oBAAD,EAAuBC,kBAAvB,EAA2CvF,YAA3C,CAhBiB,CAAnB;AAmBA,MAAM2F,WAAW,GAAG,wBAClB,UAACtC,KAAD,EAAQF,KAAR,EAAmC;AAAA,QAApByC,OAAoB,uEAAV,KAAU;AACjC,uBAA2DzC,KAA3D,CAAQQ,KAAR;AAAA,QAAQA,KAAR,6BAAgBe,gBAAgB,CAAC7E,OAAjC;AAAA,QAA0CsF,GAA1C,GAA2DhC,KAA3D,CAA0CgC,GAA1C;AAAA,QAA+CtF,OAA/C,GAA2DsD,KAA3D,CAA+CtD,OAA/C;;AACA,QAAI+F,OAAJ,EAAa;AACXf,MAAAA,sBAAsB,CAACxB,KAAD,EAAQ;AAAEM,QAAAA,KAAK,EAALA,KAAF;AAASqB,QAAAA,IAAI,EAAEG,GAAf;AAAoBtF,QAAAA,OAAO,EAAPA;AAApB,OAAR,CAAtB;AACD,KAFD,MAEO,IAAI8D,KAAK,IAAI,IAAT,IAAiBwB,GAAG,IAAI,IAA5B,EAAkC;AACvCD,MAAAA,iBAAiB,CAAC7B,KAAD,EAAQ;AAAEM,QAAAA,KAAK,EAALA,KAAF;AAASwB,QAAAA,GAAG,EAAHA;AAAT,OAAR,CAAjB;AACD;;AACDR,IAAAA,qBAAqB,CAAC9E,OAAtB,GAAgC,IAAhC;AACD,GATiB,EAUlB,CAACgF,sBAAD,EAAyBK,iBAAzB,CAVkB,CAApB;;AAaA,MAAMW,kBAAkB,GAAG,SAArBA,kBAAqB,CAACxC,KAAD,EAAQ7F,EAAR,EAAe;AACxC,QAAI,CAACkH,gBAAgB,CAAC7E,OAAtB,EAA+B;AAC7B6E,MAAAA,gBAAgB,CAAC7E,OAAjB,GAA2BrC,EAA3B;AACD;;AAED,QAAMmG,KAAK,GAAGgB,qBAAqB,CAAC9E,OAAtB,GAAgC6E,gBAAgB,CAAC7E,OAAjD,GAA2DrC,EAAzE;AAEAmI,IAAAA,WAAW,CAACtC,KAAD,EAAQ;AACjBM,MAAAA,KAAK,EAALA,KADiB;AAEjBwB,MAAAA,GAAG,EAAEvD,YAAY;AAFA,KAAR,CAAX;AAID,GAXD;;AAaA,MAAMkE,iBAAiB,GAAG,SAApBA,iBAAoB,CAACzC,KAAD,EAAQ7F,EAAR,EAAe;AACvC,QAAI,CAACkH,gBAAgB,CAAC7E,OAAtB,EAA+B;AAC7B6E,MAAAA,gBAAgB,CAAC7E,OAAjB,GAA2BrC,EAA3B;AACD;;AAED,QAAMmG,KAAK,GAAGgB,qBAAqB,CAAC9E,OAAtB,GAAgC6E,gBAAgB,CAAC7E,OAAjD,GAA2DrC,EAAzE;AAEAmI,IAAAA,WAAW,CAACtC,KAAD,EAAQ;AACjBM,MAAAA,KAAK,EAALA,KADiB;AAEjBwB,MAAAA,GAAG,EAAEzD,WAAW;AAFC,KAAR,CAAX;AAID,GAXD;;AAaA,MAAMqE,cAAc,GAAG,SAAjBA,cAAiB,CAAC1C,KAAD,EAAQ7F,EAAR,EAAe;AACpC,QAAI,CAACyC,UAAU,CAACkB,WAAW,CAAC3D,EAAD,CAAZ,CAAf,EAAkC;AAChCmI,MAAAA,WAAW,CACTtC,KADS,EAET;AACE8B,QAAAA,GAAG,EAAEhE,WAAW,CAAC3D,EAAD,CADlB;AAEEqC,QAAAA,OAAO,EAAErC;AAFX,OAFS,EAMT,IANS,CAAX;AAQD;AACF,GAXD;;AAaA,MAAMwI,kBAAkB,GAAG,SAArBA,kBAAqB,CAAC3C,KAAD,EAAQ7F,EAAR,EAAe;AACxC,QAAI,CAACyC,UAAU,CAACqB,eAAe,CAAC9D,EAAD,CAAhB,CAAf,EAAsC;AACpCmI,MAAAA,WAAW,CACTtC,KADS,EAET;AACE8B,QAAAA,GAAG,EAAE7D,eAAe,CAAC9D,EAAD,CADtB;AAEEqC,QAAAA,OAAO,EAAErC;AAFX,OAFS,EAMT,IANS,CAAX;AAQD;AACF,GAXD;;AAaA,MAAMyI,cAAc,GAAG,SAAjBA,cAAiB,CAAC5C,KAAD,EAAW;AAChCsC,IAAAA,WAAW,CAACtC,KAAD,EAAQ;AAAEM,MAAAA,KAAK,EAAE/B,YAAY,EAArB;AAAyBuD,MAAAA,GAAG,EAAEzD,WAAW;AAAzC,KAAR,CAAX;AACD,GAFD;AAIA;AACF;AACA;;;AACE,MAAMwE,YAAY,GAAG,wBAAY,UAAChG,IAAD,EAAU;AACzC,QACE1C,EADF,GAUI0C,IAVJ,CACE1C,EADF;AAAA,QAEEuD,KAFF,GAUIb,IAVJ,CAEEa,KAFF;AAAA,QAGEX,QAHF,GAUIF,IAVJ,CAGEE,QAHF;AAAA,QAIEN,UAJF,GAUII,IAVJ,CAIEJ,UAJF;AAAA,QAKEqG,WALF,GAUIjG,IAVJ,CAKEiG,WALF;AAAA,QAMEhG,QANF,GAUID,IAVJ,CAMEC,QANF;AAAA,QAOciG,cAPd,GAUIlG,IAVJ,CAOEjC,UAPF;AAAA,QAQWoI,WARX,GAUInG,IAVJ,CAQEzB,OARF;AAAA,QASEwG,OATF,GAUI/E,IAVJ,CASE+E,OATF;AAYA3F,IAAAA,OAAO,CAACO,OAAR,CAAgBrC,EAAhB,IAAsB;AACpBA,MAAAA,EAAE,EAAFA,EADoB;AAEpBuD,MAAAA,KAAK,EAALA,KAFoB;AAGpBX,MAAAA,QAAQ,EAARA,QAHoB;AAIpBN,MAAAA,UAAU,EAAVA,UAJoB;AAKpBqG,MAAAA,WAAW,EAAXA,WALoB;AAMpBhG,MAAAA,QAAQ,EAARA,QANoB;AAOpBlC,MAAAA,UAAU,EAAEmI,cAPQ;AAQpB3H,MAAAA,OAAO,EAAE4H,WARW;AASpBpB,MAAAA,OAAO,EAAPA;AAToB,KAAtB;AAWD,GAxBoB,EAwBlB,EAxBkB,CAArB;AA0BA,MAAMqB,cAAc,GAAG,wBAAY,UAAC9I,EAAD,EAAQ;AACzC,QAAM+I,MAAM,qBAAQjH,OAAO,CAACO,OAAhB,CAAZ;;AACA,WAAO0G,MAAM,CAAC/I,EAAD,CAAb;AACA8B,IAAAA,OAAO,CAACO,OAAR,GAAkB0G,MAAlB;AAEAlH,IAAAA,gBAAgB,CAAC,UAACmH,gBAAD,EAAsB;AACrC,UACEA,gBAAgB,KAAKhJ,EAArB,IACAwB,OAAO,CAACa,OAAR,KAAoB,CAACb,OAAO,CAACa,OAAR,CAAgB4G,aAAhB,IAAiCC,QAAlC,EAA4CC,aAFlE,EAGE;AACA,eAAOrG,cAAc,CAAC,IAAD,CAAd,CAAqB,CAArB,CAAP;AACD;;AACD,aAAOkG,gBAAP;AACD,KARe,CAAhB;AASD,GAdsB,EAcpB,EAdoB,CAAvB;AAgBA,MAAMI,YAAY,GAAG,wBAAY,UAACpJ,EAAD,EAAKyG,SAAL,EAAmB;AAClD1E,IAAAA,YAAY,CAACM,OAAb,CAAqBrC,EAArB,IAA2ByG,SAA3B;AACD,GAFoB,EAElB,EAFkB,CAArB;AAIA,MAAM4C,cAAc,GAAG,wBAAY,UAACrJ,EAAD,EAAQ;AACzC,QAAM+I,MAAM,qBAAQhH,YAAY,CAACM,OAArB,CAAZ;;AACA,WAAO0G,MAAM,CAAC/I,EAAD,CAAb;AACA+B,IAAAA,YAAY,CAACM,OAAb,GAAuB0G,MAAvB;AACD,GAJsB,EAIpB,EAJoB,CAAvB;AAMA;AACF;AACA;;AACE,MAAMO,eAAe,GAAG,SAAlBA,eAAkB,CAACzD,KAAD,EAAW;AACjC,QAAIzD,YAAY,CAACR,aAAD,CAAhB,EAAiC;AAC/B,UAAII,UAAU,CAACJ,aAAD,CAAd,EAA+B;AAC7BkE,QAAAA,aAAa,CAACD,KAAD,EAAQjE,aAAR,CAAb;AACD,OAFD,MAEO,IAAI,CAACa,UAAU,CAACb,aAAD,CAAf,EAAgC;AACrCgF,QAAAA,eAAe,CAACf,KAAD,CAAf;AACD;AACF;;AACD,WAAO,IAAP;AACD,GATD;;AAWA,MAAM0D,mBAAmB,GAAG,SAAtBA,mBAAsB,CAAC1D,KAAD,EAAW;AACrC,QAAI7D,UAAU,CAACJ,aAAD,CAAV,IAA6B,CAACa,UAAU,CAACb,aAAD,CAA5C,EAA6D;AAC3DgF,MAAAA,eAAe,CAACf,KAAD,EAAQjE,aAAR,CAAf;AACA,aAAO,IAAP;AACD;;AAED,QAAM4H,MAAM,GAAGnF,SAAS,CAACzC,aAAD,CAAxB;;AACA,QAAI4H,MAAJ,EAAY;AACV5D,MAAAA,KAAK,CAACC,KAAD,EAAQ2D,MAAR,CAAL;AACA,aAAO,IAAP;AACD;;AACD,WAAO,KAAP;AACD,GAZD;;AAcA,MAAMC,aAAa,GAAG,SAAhBA,aAAgB,CAAC5D,KAAD,EAAW;AAC/B,QAAI6D,IAAI,GAAG,KAAX;AACA,QAAQxG,GAAR,GAAgB2C,KAAhB,CAAQ3C,GAAR,CAF+B,CAI/B;;AACA,QAAI2C,KAAK,CAAC8D,MAAN,IAAgB9D,KAAK,CAAC+D,aAAN,KAAwB/D,KAAK,CAACgE,MAA9C,IAAwD,CAACjI,aAA7D,EAA4E;AAC1E;AACD;;AAED,QAAMkI,WAAW,GAAGjE,KAAK,CAACkE,OAAN,IAAiBlE,KAAK,CAACmE,OAA3C;;AACA,YAAQ9G,GAAR;AACE,WAAK,GAAL;AACE,YAAIV,YAAY,CAACZ,aAAD,CAAZ,IAA+B,CAACa,UAAU,CAACb,aAAD,CAA9C,EAA+D;AAC7D,cAAIlB,WAAW,IAAImF,KAAK,CAACoE,QAAzB,EAAmC;AACjC9B,YAAAA,WAAW,CAACtC,KAAD,EAAQ;AAAE8B,cAAAA,GAAG,EAAE/F;AAAP,aAAR,CAAX;AACA8H,YAAAA,IAAI,GAAG,IAAP;AACD,WAHD,MAGO,IAAIhJ,WAAJ,EAAiB;AACtBgJ,YAAAA,IAAI,GAAGzB,UAAU,CAACpC,KAAD,EAAQjE,aAAR,EAAuB,IAAvB,CAAjB;AACD,WAFM,MAEA;AACL8H,YAAAA,IAAI,GAAGzB,UAAU,CAACpC,KAAD,EAAQjE,aAAR,CAAjB;AACD;AACF;;AACDiE,QAAAA,KAAK,CAACqE,eAAN;AACA;;AACF,WAAK,OAAL;AACE,YAAI,CAACzH,UAAU,CAACb,aAAD,CAAf,EAAgC;AAC9B,cAAIQ,YAAY,CAACR,aAAD,CAAhB,EAAiC;AAC/BgF,YAAAA,eAAe,CAACf,KAAD,CAAf;AACA6D,YAAAA,IAAI,GAAG,IAAP;AACD,WAHD,MAGO,IAAIlH,YAAY,CAACZ,aAAD,CAAhB,EAAiC;AACtC,gBAAIlB,WAAW,IAAImF,KAAK,CAACoE,QAAzB,EAAmC;AACjC9B,cAAAA,WAAW,CAACtC,KAAD,EAAQ;AAAE8B,gBAAAA,GAAG,EAAE/F;AAAP,eAAR,CAAX;AACA8H,cAAAA,IAAI,GAAG,IAAP;AACD,aAHD,MAGO,IAAIhJ,WAAJ,EAAiB;AACtBgJ,cAAAA,IAAI,GAAGzB,UAAU,CAACpC,KAAD,EAAQjE,aAAR,EAAuB,IAAvB,CAAjB;AACD,aAFM,MAEA;AACL8H,cAAAA,IAAI,GAAGzB,UAAU,CAACpC,KAAD,EAAQjE,aAAR,CAAjB;AACD;AACF;AACF;;AACDiE,QAAAA,KAAK,CAACqE,eAAN;AACA;;AACF,WAAK,WAAL;AACE,YAAIxJ,WAAW,IAAImF,KAAK,CAACoE,QAAzB,EAAmC;AACjC1B,UAAAA,cAAc,CAAC1C,KAAD,EAAQjE,aAAR,CAAd;AACD;;AACDkE,QAAAA,aAAa,CAACD,KAAD,EAAQjE,aAAR,CAAb;AACA8H,QAAAA,IAAI,GAAG,IAAP;AACA;;AACF,WAAK,SAAL;AACE,YAAIhJ,WAAW,IAAImF,KAAK,CAACoE,QAAzB,EAAmC;AACjCzB,UAAAA,kBAAkB,CAAC3C,KAAD,EAAQjE,aAAR,CAAlB;AACD;;AACDmE,QAAAA,iBAAiB,CAACF,KAAD,EAAQjE,aAAR,CAAjB;AACA8H,QAAAA,IAAI,GAAG,IAAP;AACA;;AACF,WAAK,YAAL;AACEA,QAAAA,IAAI,GAAGJ,eAAe,CAACzD,KAAD,CAAtB;AACA;;AACF,WAAK,WAAL;AACE6D,QAAAA,IAAI,GAAGH,mBAAmB,CAAC1D,KAAD,CAA1B;AACA;;AACF,WAAK,MAAL;AACE,YAAInF,WAAW,IAAIoJ,WAAf,IAA8BjE,KAAK,CAACoE,QAApC,IAAgD,CAACxH,UAAU,CAACb,aAAD,CAA/D,EAAgF;AAC9EyG,UAAAA,kBAAkB,CAACxC,KAAD,EAAQjE,aAAR,CAAlB;AACD;;AACDoE,QAAAA,cAAc,CAACH,KAAD,CAAd;AACA6D,QAAAA,IAAI,GAAG,IAAP;AACA;;AACF,WAAK,KAAL;AACE,YAAIhJ,WAAW,IAAIoJ,WAAf,IAA8BjE,KAAK,CAACoE,QAApC,IAAgD,CAACxH,UAAU,CAACb,aAAD,CAA/D,EAAgF;AAC9E0G,UAAAA,iBAAiB,CAACzC,KAAD,EAAQjE,aAAR,CAAjB;AACD;;AACDqE,QAAAA,aAAa,CAACJ,KAAD,CAAb;AACA6D,QAAAA,IAAI,GAAG,IAAP;AACA;;AACF;AACE,YAAIxG,GAAG,KAAK,GAAZ,EAAiB;AACf8D,UAAAA,iBAAiB,CAACnB,KAAD,EAAQjE,aAAR,CAAjB;AACA8H,UAAAA,IAAI,GAAG,IAAP;AACD,SAHD,MAGO,IAAIhJ,WAAW,IAAIoJ,WAAf,IAA8B5G,GAAG,CAACmD,WAAJ,OAAsB,GAAxD,EAA6D;AAClEoC,UAAAA,cAAc,CAAC5C,KAAD,CAAd;AACA6D,UAAAA,IAAI,GAAG,IAAP;AACD,SAHM,MAGA,IAAI,CAACI,WAAD,IAAgB,CAACjE,KAAK,CAACoE,QAAvB,IAAmCjL,oBAAoB,CAACkE,GAAD,CAA3D,EAAkE;AACvEgD,UAAAA,qBAAqB,CAACL,KAAD,EAAQjE,aAAR,EAAuBsB,GAAvB,CAArB;AACAwG,UAAAA,IAAI,GAAG,IAAP;AACD;;AA5EL;;AA+EA,QAAIA,IAAJ,EAAU;AACR7D,MAAAA,KAAK,CAACsE,cAAN;AACAtE,MAAAA,KAAK,CAACqE,eAAN;AACD;;AAED,QAAI/I,SAAJ,EAAe;AACbA,MAAAA,SAAS,CAAC0E,KAAD,CAAT;AACD;AACF,GAjGD;;AAmGA,MAAMuE,WAAW,GAAG,SAAdA,WAAc,CAACvE,KAAD,EAAW;AAC7B;AACA,QAAIA,KAAK,CAACgE,MAAN,KAAiBhE,KAAK,CAAC+D,aAA3B,EAA0C;AACxC,UAAMS,aAAa,GAAGpI,KAAK,CAACC,OAAN,CAAcrB,QAAd,IAA0BA,QAAQ,CAAC,CAAD,CAAlC,GAAwCA,QAA9D;AACA+E,MAAAA,KAAK,CAACC,KAAD,EAAQwE,aAAa,IAAI5G,uBAAuB,CAAC,IAAD,CAAvB,CAA8B,CAA9B,CAAzB,CAAL;AACD;;AAED,QAAIxC,OAAJ,EAAa;AACXA,MAAAA,OAAO,CAAC4E,KAAD,CAAP;AACD;AACF,GAVD;;AAYA,MAAMyE,UAAU,GAAG,SAAbA,UAAa,CAACzE,KAAD,EAAW;AAC5BhE,IAAAA,gBAAgB,CAAC,IAAD,CAAhB;;AAEA,QAAIX,MAAJ,EAAY;AACVA,MAAAA,MAAM,CAAC2E,KAAD,CAAN;AACD;AACF,GAND;;AAQA,MAAM0E,gBAAgB,GAAGzI,OAAO,CAACO,OAAR,CAAgBT,aAAhB,IACrBE,OAAO,CAACO,OAAR,CAAgBT,aAAhB,EAA+B+G,WADV,GAErB,IAFJ;AAIA,MAAM6B,kBAAkB,GAAG,oBACzB;AAAA,WAAO;AACLjJ,MAAAA,MAAM,EAANA,MADK;AAELpB,MAAAA,IAAI,EAAJA,IAFK;AAGLC,MAAAA,WAAW,EAAXA,WAHK;AAILwG,MAAAA,eAAe,EAAfA,eAJK;AAKLlG,MAAAA,WAAW,EAAXA,WALK;AAMLuH,MAAAA,UAAU,EAAExH,UAAU,GAAGwH,UAAH,GAAgBxI,aANjC;AAOL0I,MAAAA,WAAW,EAAE1H,UAAU,GAAG0H,WAAH,GAAiB1I,aAPnC;AAQLuB,MAAAA,sBAAsB,EAAtBA,sBARK;AASL0H,MAAAA,YAAY,EAAZA,YATK;AAULI,MAAAA,cAAc,EAAdA,cAVK;AAWLM,MAAAA,YAAY,EAAZA,YAXK;AAYLC,MAAAA,cAAc,EAAdA,cAZK;AAaLzD,MAAAA,KAAK,EAALA;AAbK,KAAP;AAAA,GADyB,EAgBzB,CACE8C,YADF,EAEEI,cAFF,EAGEM,YAHF,EAIEC,cAJF,EAKEzC,eALF,EAMEnG,UANF,EAOEwH,UAPF,EAQEE,WARF,EASEhI,IATF,EAUEC,WAVF,EAWEM,WAXF,EAYEM,sBAZF,EAaEO,MAbF,CAhByB,CAA3B;AAiCA,MAAMkJ,gBAAgB,GAAG,oBACvB;AAAA,WAAO;AACLzI,MAAAA,UAAU,EAAVA,UADK;AAELO,MAAAA,UAAU,EAAVA,UAFK;AAGLM,MAAAA,SAAS,EAATA,SAHK;AAILJ,MAAAA,UAAU,EAAVA;AAJK,KAAP;AAAA,GADuB,EAOvB,CAACA,UAAD,EAAaT,UAAb,EAAyBa,SAAzB,EAAoCN,UAApC,CAPuB,CAAzB;AAUA,sBACE,6BAAC,wCAAD,CAAwB,QAAxB;AAAiC,IAAA,KAAK,EAAEiI;AAAxC,kBACE,6BAAC,sCAAD,CAAsB,QAAtB;AAA+B,IAAA,KAAK,EAAEC;AAAtC,kBACE,6BAAC,+BAAD,qBACE;AACE,IAAA,GAAG,EAAEhJ,SADP;AAEE,IAAA,EAAE,EAAE1B,MAFN;AAGE,IAAA,SAAS,EAAE,mBAAKG,OAAO,CAACwK,IAAb,EAAmBzK,SAAnB;AAHb,KAIOqB,YAAY,IAAI;AACnBtB,IAAAA,EAAE,EAAEuB,MADe;AAEnBoJ,IAAAA,IAAI,EAAE,MAFa;AAGnB,4BAAwBjK,WAHL;AAInB,6BAAyB6J,gBAJN;AAKnBK,IAAAA,QAAQ,EAAE,CALS;AAMnB3J,IAAAA,OAAO,EAAEmJ,WANU;AAOnBlJ,IAAAA,MAAM,EAAEoJ,UAPW;AAQnBnJ,IAAAA,SAAS,EAAEsI;AARQ,GAJvB,EAcMpI,MAdN,GAgBGD,QAhBH,CADF,CADF,CADF,CADF;AA0BD,CAh0BgB,CAAjB;;AAk0BA1B,QAAQ,CAACmL,SAAT,GAAqB;AACnB;AACF;AACA;AACE7K,EAAAA,EAAE,EAAE8K,mBAAU7L,MAJK;;AAKnB;AACF;AACA;AACEgB,EAAAA,SAAS,EAAE6K,mBAAU7L,MARF;;AASnB;AACF;AACA;AACEiB,EAAAA,OAAO,EAAE4K,mBAAUC,KAAV,CAAgB;AACvB;AACJ;AACA;AACIL,IAAAA,IAAI,EAAEI,mBAAU7L;AAJO,GAAhB,EAKN+L,UAjBgB;;AAkBnB;AACF;AACA;AACE7K,EAAAA,IAAI,EAAE2K,mBAAUG,KAAV,CAAgB,CAAC,UAAD,EAAa,YAAb,CAAhB,CArBa;;AAsBnB;AACF;AACA;AACA;AACExK,EAAAA,UAAU,EAAEqK,mBAAUI,IA1BH;;AA2BnB;AACF;AACA;AACA;AACExK,EAAAA,WAAW,EAAEoK,mBAAUI,IA/BJ;;AAgCnB;AACF;AACA;AACA;AACA;AACErK,EAAAA,QAAQ,EAAEiK,mBAAUK,SAAV,CAAoB,CAACL,mBAAUM,OAAV,CAAkBN,mBAAU7L,MAA5B,CAAD,EAAsC6L,mBAAU7L,MAAhD,CAApB,CArCS;;AAsCnB;AACF;AACA;AACA;AACA;AACA;AACE6B,EAAAA,eAAe,EAAEgK,mBAAUK,SAAV,CAAoB,CAACL,mBAAUM,OAAV,CAAkBN,mBAAU7L,MAA5B,CAAD,EAAsC6L,mBAAU7L,MAAhD,CAApB,CA5CE;;AA6CnB;AACF;AACA;AACEmB,EAAAA,WAAW,EAAE0K,mBAAUI,IAhDJ;;AAiDnB;AACF;AACA;AACA;AACA;AACA;AACEnK,EAAAA,QAAQ,EAAE+J,mBAAUO,IAvDD;;AAwDnB;AACF;AACA;AACE/K,EAAAA,QAAQ,EAAEwK,mBAAUM,OAAV,CAAkBN,mBAAU7L,MAA5B,CA3DS;;AA4DnB;AACF;AACA;AACA;AACEsB,EAAAA,eAAe,EAAEuK,mBAAUM,OAAV,CAAkBN,mBAAU7L,MAA5B,CAhEE;;AAiEnB;AACF;AACA;AACA;AACA;AACA;AACEuB,EAAAA,QAAQ,EAAEsK,mBAAUO,IAvED;;AAwEnB;AACF;AACA;AACA;AACErK,EAAAA,sBAAsB,EAAE8J,mBAAUI,IA5Ef;;AA6EnB;AACF;AACA;AACEjK,EAAAA,OAAO,EAAE6J,mBAAUO,IAhFA;;AAiFnB;AACF;AACA;AACEnK,EAAAA,MAAM,EAAE4J,mBAAUO,IApFC;;AAqFnB;AACF;AACA;AACElK,EAAAA,SAAS,EAAE2J,mBAAUO,IAxFF;;AAyFnB;AACF;AACA;AACEjK,EAAAA,QAAQ,EAAE0J,mBAAUpI;AA5FD,CAArB;;eA+Fe,sBAAW4I,eAAX,EAAmB;AAAEC,EAAAA,IAAI,EAAE;AAAR,CAAnB,EAA6D7L,QAA7D,C","sourcesContent":["import React, { useMemo, useRef, useState, useCallback } from \"react\";\nimport PropTypes from \"prop-types\";\nimport clsx from \"clsx\";\n\nimport { withStyles } from \"@material-ui/core\";\n\nimport { useControlled, useUniqueId, useForkRef } from \"../..\";\n\nimport { TreeViewControlContext, TreeViewStateContext } from \"./TreeViewContexts\";\nimport { DescendantProvider } from \"./descendants\";\n\nimport styles from \"./styles\";\n\nfunction isPrintableCharacter(string) {\n  return string && string.length === 1 && string.match(/\\S/);\n}\n\nfunction findNextFirstChar(firstChars, startIndex, char) {\n  for (let i = startIndex; i < firstChars.length; i += 1) {\n    if (char === firstChars[i]) {\n      return i;\n    }\n  }\n  return -1;\n}\n\nfunction noopSelection() {\n  return false;\n}\n\nconst TreeView = React.forwardRef((props, ref) => {\n  const {\n    id: idProp,\n    className,\n    classes,\n\n    mode = \"treeview\",\n\n    collapsible = false,\n    expanded: expandedProp,\n    defaultExpanded = [],\n    onToggle,\n\n    selectable = false,\n    multiSelect: multiSelectProp = false,\n    selected: selectedProp,\n    defaultSelected = [],\n    onChange,\n\n    disabledItemsFocusable = false,\n\n    onFocus,\n    onBlur,\n    onKeyDown,\n\n    children,\n\n    ...others\n  } = props;\n\n  const treeviewMode = mode === \"treeview\";\n  const multiSelect = selectable && multiSelectProp;\n\n  const treeId = useUniqueId(idProp, \"hvtreeview\");\n  const treeRef = useRef(null);\n  const handleRef = useForkRef(treeRef, ref);\n\n  const [expanded, setExpandedState] = useControlled(expandedProp, defaultExpanded);\n\n  const [selected, setSelectedState] = useControlled(selectedProp, defaultSelected);\n\n  const [focusedNodeId, setFocusedNodeId] = useState(null);\n\n  const nodeMap = useRef({});\n\n  const firstCharMap = useRef({});\n\n  /*\n   * Status Helpers\n   */\n  const isExpanded = useCallback(\n    (id) => !collapsible || (Array.isArray(expanded) ? expanded.indexOf(id) !== -1 : false),\n    [collapsible, expanded]\n  );\n\n  const isExpandable = useCallback(\n    (id) => collapsible && nodeMap.current[id] && nodeMap.current[id].expandable,\n    [collapsible]\n  );\n\n  const isSelected = useCallback(\n    (id) => selectable && (Array.isArray(selected) ? selected.indexOf(id) !== -1 : selected === id),\n    [selectable, selected]\n  );\n\n  const isSelectable = useCallback(\n    (id) => selectable && nodeMap.current[id] && nodeMap.current[id].selectable,\n    [selectable]\n  );\n\n  const isDisabled = useCallback((id) => {\n    let node = nodeMap.current[id];\n\n    // This can be called before the node has been added to the node map.\n    if (!node) {\n      return false;\n    }\n\n    if (node.disabled) {\n      return true;\n    }\n\n    while (node.parentId != null) {\n      node = nodeMap.current[node.parentId];\n      if (node.disabled) {\n        return true;\n      }\n    }\n\n    return false;\n  }, []);\n\n  const isFocused = useCallback((id) => focusedNodeId === id, [focusedNodeId]);\n\n  /*\n   * Child Helpers\n   */\n  const getChildrenIds = (id) =>\n    Object.keys(nodeMap.current)\n      .map((key) => {\n        return nodeMap.current[key];\n      })\n      .filter((node) => node.parentId === id)\n      .sort((a, b) => a.index - b.index)\n      .map((child) => child.id);\n\n  const getNavigableChildrenIds = useCallback(\n    (id) => {\n      let childrenIds = getChildrenIds(id);\n\n      if (!disabledItemsFocusable) {\n        childrenIds = childrenIds.filter((node) => !isDisabled(node));\n      }\n      return childrenIds;\n    },\n    [disabledItemsFocusable, isDisabled]\n  );\n\n  /*\n   * Node Helpers\n   */\n  const getNextNode = useCallback(\n    (id) => {\n      // If expanded get first child\n      if (isExpanded(id) && getNavigableChildrenIds(id).length > 0) {\n        return getNavigableChildrenIds(id)[0];\n      }\n\n      let node = nodeMap.current[id];\n      while (node != null) {\n        // Try to get next sibling\n        const siblings = getNavigableChildrenIds(node.parentId);\n        const nextSibling = siblings[siblings.indexOf(node.id) + 1];\n\n        if (nextSibling) {\n          return nextSibling;\n        }\n\n        // If the sibling does not exist, go up a level to the parent and try again.\n        node = nodeMap.current[node.parentId];\n      }\n\n      return null;\n    },\n    [getNavigableChildrenIds, isExpanded]\n  );\n\n  const getPreviousNode = (id) => {\n    const node = nodeMap.current[id];\n    const siblings = getNavigableChildrenIds(node.parentId);\n    const nodeIndex = siblings.indexOf(id);\n\n    if (nodeIndex === 0) {\n      return node.parentId;\n    }\n\n    let currentNode = siblings[nodeIndex - 1];\n    while (isExpanded(currentNode) && getNavigableChildrenIds(currentNode).length > 0) {\n      currentNode = getNavigableChildrenIds(currentNode).pop();\n    }\n\n    return currentNode;\n  };\n\n  const getLastNode = () => {\n    let lastNode = getNavigableChildrenIds(null).pop();\n\n    while (isExpanded(lastNode)) {\n      lastNode = getNavigableChildrenIds(lastNode).pop();\n    }\n    return lastNode;\n  };\n  const getFirstNode = () => getNavigableChildrenIds(null)[0];\n  const getParent = (id) => nodeMap.current[id].parentId;\n\n  /**\n   * This is used to determine the start and end of a selection range so\n   * we can get the nodes between the two border nodes.\n   *\n   * It finds the nodes' common ancestor using\n   * a naive implementation of a lowest common ancestor algorithm\n   * (https://en.wikipedia.org/wiki/Lowest_common_ancestor).\n   * Then compares the ancestor's 2 children that are ancestors of nodeA and NodeB\n   * so we can compare their indexes to work out which node comes first in a depth first search.\n   * (https://en.wikipedia.org/wiki/Depth-first_search)\n   *\n   * Another way to put it is which node is shallower in a trémaux tree\n   * https://en.wikipedia.org/wiki/Tr%C3%A9maux_tree\n   */\n  const findOrderInTremauxTree = useCallback((nodeAId, nodeBId) => {\n    if (nodeAId === nodeBId) {\n      return [nodeAId, nodeBId];\n    }\n\n    const nodeA = nodeMap.current[nodeAId];\n    const nodeB = nodeMap.current[nodeBId];\n\n    if (nodeA.parentId === nodeB.id || nodeB.parentId === nodeA.id) {\n      return nodeB.parentId === nodeA.id ? [nodeA.id, nodeB.id] : [nodeB.id, nodeA.id];\n    }\n\n    const aFamily = [nodeA.id];\n    const bFamily = [nodeB.id];\n\n    let aAncestor = nodeA.parentId;\n    let bAncestor = nodeB.parentId;\n\n    let aAncestorIsCommon = bFamily.indexOf(aAncestor) !== -1;\n    let bAncestorIsCommon = aFamily.indexOf(bAncestor) !== -1;\n\n    let continueA = true;\n    let continueB = true;\n\n    while (!bAncestorIsCommon && !aAncestorIsCommon) {\n      if (continueA) {\n        aFamily.push(aAncestor);\n        aAncestorIsCommon = bFamily.indexOf(aAncestor) !== -1;\n        continueA = aAncestor !== null;\n        if (!aAncestorIsCommon && continueA) {\n          aAncestor = nodeMap.current[aAncestor].parentId;\n        }\n      }\n\n      if (continueB && !aAncestorIsCommon) {\n        bFamily.push(bAncestor);\n        bAncestorIsCommon = aFamily.indexOf(bAncestor) !== -1;\n        continueB = bAncestor !== null;\n        if (!bAncestorIsCommon && continueB) {\n          bAncestor = nodeMap.current[bAncestor].parentId;\n        }\n      }\n    }\n\n    const commonAncestor = aAncestorIsCommon ? aAncestor : bAncestor;\n    const ancestorFamily = getChildrenIds(commonAncestor);\n\n    const aSide = aFamily[aFamily.indexOf(commonAncestor) - 1];\n    const bSide = bFamily[bFamily.indexOf(commonAncestor) - 1];\n\n    return ancestorFamily.indexOf(aSide) < ancestorFamily.indexOf(bSide)\n      ? [nodeAId, nodeBId]\n      : [nodeBId, nodeAId];\n  }, []);\n\n  const getNodesInRange = useCallback(\n    (nodeA, nodeB) => {\n      const [first, last] = findOrderInTremauxTree(nodeA, nodeB);\n      const nodes = [first];\n\n      let current = first;\n\n      while (current !== last) {\n        current = getNextNode(current);\n        nodes.push(current);\n      }\n\n      return nodes;\n    },\n    [findOrderInTremauxTree, getNextNode]\n  );\n\n  /*\n   * Focus Helpers\n   */\n  const focus = (event, id) => {\n    if (id) {\n      setFocusedNodeId(id);\n\n      if (nodeMap.current[id]?.onFocus) {\n        nodeMap.current[id].onFocus(event);\n      }\n    }\n  };\n\n  const focusNextNode = (event, id) => focus(event, getNextNode(id));\n  const focusPreviousNode = (event, id) => focus(event, getPreviousNode(id));\n  const focusFirstNode = (event) => focus(event, getFirstNode());\n  const focusLastNode = (event) => focus(event, getLastNode());\n\n  const focusByFirstCharacter = (event, id, char) => {\n    let start;\n    let index;\n    const lowercaseChar = char.toLowerCase();\n\n    const firstCharIds = [];\n    const firstChars = [];\n    // This really only works since the ids are strings\n    Object.keys(firstCharMap.current).forEach((nodeId) => {\n      const firstChar = firstCharMap.current[nodeId];\n      const map = nodeMap.current[nodeId];\n      const visible = map.parentId ? isExpanded(map.parentId) : true;\n      const shouldBeSkipped = disabledItemsFocusable ? false : isDisabled(nodeId);\n\n      if (visible && !shouldBeSkipped) {\n        firstCharIds.push(nodeId);\n        firstChars.push(firstChar);\n      }\n    });\n\n    // Get start index for search based on position of currentItem\n    start = firstCharIds.indexOf(id) + 1;\n    if (start >= firstCharIds.length) {\n      start = 0;\n    }\n\n    // Check remaining slots in the menu\n    index = findNextFirstChar(firstChars, start, lowercaseChar);\n\n    // If not found in remaining slots, check from beginning\n    if (index === -1) {\n      index = findNextFirstChar(firstChars, 0, lowercaseChar);\n    }\n\n    // If match was found...\n    if (index > -1) {\n      focus(event, firstCharIds[index]);\n    }\n  };\n\n  /*\n   * Expansion Helpers\n   */\n  const toggleExpansion = useCallback(\n    (event, value = focusedNodeId) => {\n      let newExpanded;\n\n      if (expanded.indexOf(value) !== -1) {\n        newExpanded = expanded.filter((id) => id !== value);\n      } else {\n        newExpanded = [value].concat(expanded);\n      }\n\n      if (onToggle) {\n        onToggle(event, newExpanded);\n      }\n\n      setExpandedState(newExpanded);\n    },\n    [expanded, focusedNodeId, onToggle, setExpandedState]\n  );\n\n  const expandAllSiblings = (event, id) => {\n    const map = nodeMap.current[id];\n    const siblings = getChildrenIds(map.parentId);\n\n    const diff = siblings.filter((child) => isExpandable(child) && !isExpanded(child));\n\n    const newExpanded = expanded.concat(diff);\n\n    if (diff.length > 0) {\n      setExpandedState(newExpanded);\n\n      if (onToggle) {\n        onToggle(event, newExpanded);\n      }\n    }\n  };\n\n  /*\n   * Selection Helpers\n   */\n  const lastSelectedNode = useRef(null);\n  const lastSelectionWasRange = useRef(false);\n  const currentRangeSelection = useRef([]);\n\n  const handleRangeArrowSelect = useCallback(\n    (event, nodes) => {\n      let base = selected.slice();\n      const { start, next, current } = nodes;\n\n      if (!next || !current) {\n        return;\n      }\n\n      if (currentRangeSelection.current.indexOf(current) === -1) {\n        currentRangeSelection.current = [];\n      }\n\n      if (lastSelectionWasRange.current) {\n        if (currentRangeSelection.current.indexOf(next) !== -1) {\n          base = base.filter((id) => id === start || id !== current);\n          currentRangeSelection.current = currentRangeSelection.current.filter(\n            (id) => id === start || id !== current\n          );\n        } else {\n          base.push(next);\n          currentRangeSelection.current.push(next);\n        }\n      } else {\n        base.push(next);\n        currentRangeSelection.current.push(current, next);\n      }\n\n      if (onChange) {\n        onChange(\n          event,\n          base,\n          base.map((id) => nodeMap.current[id]?.payload)\n        );\n      }\n\n      setSelectedState(base);\n    },\n    [onChange, selected, setSelectedState]\n  );\n\n  const handleRangeSelect = useCallback(\n    (event, nodes) => {\n      let base = selected.slice();\n      const { start, end } = nodes;\n      // If last selection was a range selection ignore nodes that were selected.\n      if (lastSelectionWasRange.current) {\n        base = base.filter((id) => currentRangeSelection.current.indexOf(id) === -1);\n      }\n\n      let range = getNodesInRange(start, end);\n      range = range.filter((node) => !isDisabled(node));\n      currentRangeSelection.current = range;\n      let newSelected = base.concat(range);\n      newSelected = newSelected.filter((id, i) => newSelected.indexOf(id) === i);\n\n      if (onChange) {\n        onChange(\n          event,\n          newSelected,\n          newSelected.map((id) => nodeMap.current[id]?.payload)\n        );\n      }\n\n      setSelectedState(newSelected);\n    },\n    [getNodesInRange, isDisabled, onChange, selected, setSelectedState]\n  );\n\n  const handleMultipleSelect = useCallback(\n    (event, value) => {\n      let newSelected;\n      if (selected.indexOf(value) !== -1) {\n        newSelected = selected.filter((id) => id !== value);\n      } else {\n        newSelected = [value].concat(selected);\n      }\n\n      if (onChange) {\n        onChange(\n          event,\n          newSelected,\n          newSelected.map((id) => nodeMap.current[id]?.payload)\n        );\n      }\n\n      setSelectedState(newSelected);\n    },\n    [onChange, selected, setSelectedState]\n  );\n\n  const handleSingleSelect = useCallback(\n    (event, value) => {\n      const newSelected = multiSelect ? [value] : value;\n      if (onChange) {\n        const nodeValue = nodeMap.current[newSelected]?.payload;\n        onChange(event, newSelected, multiSelect ? [nodeValue] : nodeValue);\n      }\n\n      setSelectedState(newSelected);\n    },\n    [multiSelect, onChange, setSelectedState]\n  );\n\n  const selectNode = useCallback(\n    (event, id, multiple = false) => {\n      if (id && isSelectable(id)) {\n        if (multiple) {\n          handleMultipleSelect(event, id);\n        } else {\n          handleSingleSelect(event, id);\n        }\n        lastSelectedNode.current = id;\n        lastSelectionWasRange.current = false;\n        currentRangeSelection.current = [];\n\n        return true;\n      }\n      return false;\n    },\n    [handleMultipleSelect, handleSingleSelect, isSelectable]\n  );\n\n  const selectRange = useCallback(\n    (event, nodes, stacked = false) => {\n      const { start = lastSelectedNode.current, end, current } = nodes;\n      if (stacked) {\n        handleRangeArrowSelect(event, { start, next: end, current });\n      } else if (start != null && end != null) {\n        handleRangeSelect(event, { start, end });\n      }\n      lastSelectionWasRange.current = true;\n    },\n    [handleRangeArrowSelect, handleRangeSelect]\n  );\n\n  const rangeSelectToFirst = (event, id) => {\n    if (!lastSelectedNode.current) {\n      lastSelectedNode.current = id;\n    }\n\n    const start = lastSelectionWasRange.current ? lastSelectedNode.current : id;\n\n    selectRange(event, {\n      start,\n      end: getFirstNode(),\n    });\n  };\n\n  const rangeSelectToLast = (event, id) => {\n    if (!lastSelectedNode.current) {\n      lastSelectedNode.current = id;\n    }\n\n    const start = lastSelectionWasRange.current ? lastSelectedNode.current : id;\n\n    selectRange(event, {\n      start,\n      end: getLastNode(),\n    });\n  };\n\n  const selectNextNode = (event, id) => {\n    if (!isDisabled(getNextNode(id))) {\n      selectRange(\n        event,\n        {\n          end: getNextNode(id),\n          current: id,\n        },\n        true\n      );\n    }\n  };\n\n  const selectPreviousNode = (event, id) => {\n    if (!isDisabled(getPreviousNode(id))) {\n      selectRange(\n        event,\n        {\n          end: getPreviousNode(id),\n          current: id,\n        },\n        true\n      );\n    }\n  };\n\n  const selectAllNodes = (event) => {\n    selectRange(event, { start: getFirstNode(), end: getLastNode() });\n  };\n\n  /*\n   * Mapping Helpers\n   */\n  const registerNode = useCallback((node) => {\n    const {\n      id,\n      index,\n      parentId,\n      expandable,\n      idAttribute,\n      disabled,\n      selectable: nodeSelectable,\n      onFocus: nodeOnFocus,\n      payload,\n    } = node;\n\n    nodeMap.current[id] = {\n      id,\n      index,\n      parentId,\n      expandable,\n      idAttribute,\n      disabled,\n      selectable: nodeSelectable,\n      onFocus: nodeOnFocus,\n      payload,\n    };\n  }, []);\n\n  const unregisterNode = useCallback((id) => {\n    const newMap = { ...nodeMap.current };\n    delete newMap[id];\n    nodeMap.current = newMap;\n\n    setFocusedNodeId((oldFocusedNodeId) => {\n      if (\n        oldFocusedNodeId === id &&\n        treeRef.current === (treeRef.current.ownerDocument || document).activeElement\n      ) {\n        return getChildrenIds(null)[0];\n      }\n      return oldFocusedNodeId;\n    });\n  }, []);\n\n  const mapFirstChar = useCallback((id, firstChar) => {\n    firstCharMap.current[id] = firstChar;\n  }, []);\n\n  const unMapFirstChar = useCallback((id) => {\n    const newMap = { ...firstCharMap.current };\n    delete newMap[id];\n    firstCharMap.current = newMap;\n  }, []);\n\n  /**\n   * Event handlers and Navigation\n   */\n  const handleNextArrow = (event) => {\n    if (isExpandable(focusedNodeId)) {\n      if (isExpanded(focusedNodeId)) {\n        focusNextNode(event, focusedNodeId);\n      } else if (!isDisabled(focusedNodeId)) {\n        toggleExpansion(event);\n      }\n    }\n    return true;\n  };\n\n  const handlePreviousArrow = (event) => {\n    if (isExpanded(focusedNodeId) && !isDisabled(focusedNodeId)) {\n      toggleExpansion(event, focusedNodeId);\n      return true;\n    }\n\n    const parent = getParent(focusedNodeId);\n    if (parent) {\n      focus(event, parent);\n      return true;\n    }\n    return false;\n  };\n\n  const handleKeyDown = (event) => {\n    let flag = false;\n    const { key } = event;\n\n    // If the tree is empty there will be no focused node\n    if (event.altKey || event.currentTarget !== event.target || !focusedNodeId) {\n      return;\n    }\n\n    const ctrlPressed = event.ctrlKey || event.metaKey;\n    switch (key) {\n      case \" \":\n        if (isSelectable(focusedNodeId) && !isDisabled(focusedNodeId)) {\n          if (multiSelect && event.shiftKey) {\n            selectRange(event, { end: focusedNodeId });\n            flag = true;\n          } else if (multiSelect) {\n            flag = selectNode(event, focusedNodeId, true);\n          } else {\n            flag = selectNode(event, focusedNodeId);\n          }\n        }\n        event.stopPropagation();\n        break;\n      case \"Enter\":\n        if (!isDisabled(focusedNodeId)) {\n          if (isExpandable(focusedNodeId)) {\n            toggleExpansion(event);\n            flag = true;\n          } else if (isSelectable(focusedNodeId)) {\n            if (multiSelect && event.shiftKey) {\n              selectRange(event, { end: focusedNodeId });\n              flag = true;\n            } else if (multiSelect) {\n              flag = selectNode(event, focusedNodeId, true);\n            } else {\n              flag = selectNode(event, focusedNodeId);\n            }\n          }\n        }\n        event.stopPropagation();\n        break;\n      case \"ArrowDown\":\n        if (multiSelect && event.shiftKey) {\n          selectNextNode(event, focusedNodeId);\n        }\n        focusNextNode(event, focusedNodeId);\n        flag = true;\n        break;\n      case \"ArrowUp\":\n        if (multiSelect && event.shiftKey) {\n          selectPreviousNode(event, focusedNodeId);\n        }\n        focusPreviousNode(event, focusedNodeId);\n        flag = true;\n        break;\n      case \"ArrowRight\":\n        flag = handleNextArrow(event);\n        break;\n      case \"ArrowLeft\":\n        flag = handlePreviousArrow(event);\n        break;\n      case \"Home\":\n        if (multiSelect && ctrlPressed && event.shiftKey && !isDisabled(focusedNodeId)) {\n          rangeSelectToFirst(event, focusedNodeId);\n        }\n        focusFirstNode(event);\n        flag = true;\n        break;\n      case \"End\":\n        if (multiSelect && ctrlPressed && event.shiftKey && !isDisabled(focusedNodeId)) {\n          rangeSelectToLast(event, focusedNodeId);\n        }\n        focusLastNode(event);\n        flag = true;\n        break;\n      default:\n        if (key === \"*\") {\n          expandAllSiblings(event, focusedNodeId);\n          flag = true;\n        } else if (multiSelect && ctrlPressed && key.toLowerCase() === \"a\") {\n          selectAllNodes(event);\n          flag = true;\n        } else if (!ctrlPressed && !event.shiftKey && isPrintableCharacter(key)) {\n          focusByFirstCharacter(event, focusedNodeId, key);\n          flag = true;\n        }\n    }\n\n    if (flag) {\n      event.preventDefault();\n      event.stopPropagation();\n    }\n\n    if (onKeyDown) {\n      onKeyDown(event);\n    }\n  };\n\n  const handleFocus = (event) => {\n    // if the event bubbled (which is React specific) we don't want to steal focus\n    if (event.target === event.currentTarget) {\n      const firstSelected = Array.isArray(selected) ? selected[0] : selected;\n      focus(event, firstSelected || getNavigableChildrenIds(null)[0]);\n    }\n\n    if (onFocus) {\n      onFocus(event);\n    }\n  };\n\n  const handleBlur = (event) => {\n    setFocusedNodeId(null);\n\n    if (onBlur) {\n      onBlur(event);\n    }\n  };\n\n  const activeDescendant = nodeMap.current[focusedNodeId]\n    ? nodeMap.current[focusedNodeId].idAttribute\n    : null;\n\n  const treeControlContext = useMemo(\n    () => ({\n      treeId,\n      mode,\n      collapsible,\n      toggleExpansion,\n      multiSelect,\n      selectNode: selectable ? selectNode : noopSelection,\n      selectRange: selectable ? selectRange : noopSelection,\n      disabledItemsFocusable,\n      registerNode,\n      unregisterNode,\n      mapFirstChar,\n      unMapFirstChar,\n      focus,\n    }),\n    [\n      registerNode,\n      unregisterNode,\n      mapFirstChar,\n      unMapFirstChar,\n      toggleExpansion,\n      selectable,\n      selectNode,\n      selectRange,\n      mode,\n      collapsible,\n      multiSelect,\n      disabledItemsFocusable,\n      treeId,\n    ]\n  );\n\n  const treeStateContext = useMemo(\n    () => ({\n      isExpanded,\n      isSelected,\n      isFocused,\n      isDisabled,\n    }),\n    [isDisabled, isExpanded, isFocused, isSelected]\n  );\n\n  return (\n    <TreeViewControlContext.Provider value={treeControlContext}>\n      <TreeViewStateContext.Provider value={treeStateContext}>\n        <DescendantProvider>\n          <ul\n            ref={handleRef}\n            id={idProp}\n            className={clsx(classes.root, className)}\n            {...(treeviewMode && {\n              id: treeId,\n              role: \"tree\",\n              \"aria-multiselectable\": multiSelect,\n              \"aria-activedescendant\": activeDescendant,\n              tabIndex: 0,\n              onFocus: handleFocus,\n              onBlur: handleBlur,\n              onKeyDown: handleKeyDown,\n            })}\n            {...others}\n          >\n            {children}\n          </ul>\n        </DescendantProvider>\n      </TreeViewStateContext.Provider>\n    </TreeViewControlContext.Provider>\n  );\n});\n\nTreeView.propTypes = {\n  /**\n   * Id to be applied to the root node.\n   */\n  id: PropTypes.string,\n  /**\n   * Class names to be applied.\n   */\n  className: PropTypes.string,\n  /**\n   * A Jss Object used to override or extend the styles applied to the Radio button.\n   */\n  classes: PropTypes.shape({\n    /**\n     * Style applied to component.\n     */\n    root: PropTypes.string,\n  }).isRequired,\n  /**\n   * Modus operandi (role) of the widget instance.\n   */\n  mode: PropTypes.oneOf([\"treeview\", \"navigation\"]),\n  /**\n   * Enables selection.\n   * @default false\n   */\n  selectable: PropTypes.bool,\n  /**\n   * Enables the simultaneous selection of multiple items.\n   * @default false\n   */\n  multiSelect: PropTypes.bool,\n  /**\n   * The selected nodes' ids.\n   *\n   * When `multiSelect` is true this takes an array of strings; when false (default) a string.\n   */\n  selected: PropTypes.oneOfType([PropTypes.arrayOf(PropTypes.string), PropTypes.string]),\n  /**\n   * When uncontrolled, defines the initial selected nodes' ids.\n   *\n   * When `multiSelect` is true this takes an array of strings; when false (default) a string.\n   * @default []\n   */\n  defaultSelected: PropTypes.oneOfType([PropTypes.arrayOf(PropTypes.string), PropTypes.string]),\n  /**\n   * Can non-leaf nodes be collapsed / expanded.\n   */\n  collapsible: PropTypes.bool,\n  /**\n   * Callback fired when a tree item is selected.\n   *\n   * @param {object} event The event source of the callback.\n   * @param {string} nodeId The id of the selected node.\n   */\n  onChange: PropTypes.func,\n  /**\n   * Expanded nodes' ids.\n   */\n  expanded: PropTypes.arrayOf(PropTypes.string),\n  /**\n   * When uncontrolled, defines the initial expanded nodes' ids.\n   * @default []\n   */\n  defaultExpanded: PropTypes.arrayOf(PropTypes.string),\n  /**\n   * Callback fired when tree items are expanded/collapsed.\n   *\n   * @param {object} event The event source of the callback.\n   * @param {array} nodeIds The ids of the expanded nodes (old and new).\n   */\n  onToggle: PropTypes.func,\n  /**\n   * If `true`, will allow focus on disabled items.\n   * @default false\n   */\n  disabledItemsFocusable: PropTypes.bool,\n  /**\n   * @ignore\n   */\n  onFocus: PropTypes.func,\n  /**\n   * @ignore\n   */\n  onBlur: PropTypes.func,\n  /**\n   * @ignore\n   */\n  onKeyDown: PropTypes.func,\n  /**\n   * The content of the component.\n   */\n  children: PropTypes.node,\n};\n\nexport default withStyles(styles, { name: \"HvVerticalNavigationTreeView\" })(TreeView);\n"],"file":"TreeView.js"}

package/dist/VerticalNavigation/TreeView/TreeViewContexts.js

@@ -0,0 +1,21 @@
+"use strict";
+
+var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault");
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.TreeViewStateContext = exports.TreeViewControlContext = void 0;
+
+var _react = _interopRequireDefault(require("react"));
+
+var TreeViewControlContext = /*#__PURE__*/_react.default.createContext({});
+
+exports.TreeViewControlContext = TreeViewControlContext;
+TreeViewControlContext.displayName = "TreeViewControlContext";
+
+var TreeViewStateContext = /*#__PURE__*/_react.default.createContext({});
+
+exports.TreeViewStateContext = TreeViewStateContext;
+TreeViewStateContext.displayName = "TreeViewStateContext";
+//# sourceMappingURL=TreeViewContexts.js.map

package/dist/VerticalNavigation/TreeView/TreeViewContexts.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../src/VerticalNavigation/TreeView/TreeViewContexts.js"],"names":["TreeViewControlContext","React","createContext","displayName","TreeViewStateContext"],"mappings":";;;;;;;;;AAAA;;AAEA,IAAMA,sBAAsB,gBAAGC,eAAMC,aAAN,CAAoB,EAApB,CAA/B;;;AACAF,sBAAsB,CAACG,WAAvB,GAAqC,wBAArC;;AAEA,IAAMC,oBAAoB,gBAAGH,eAAMC,aAAN,CAAoB,EAApB,CAA7B;;;AACAE,oBAAoB,CAACD,WAArB,GAAmC,sBAAnC","sourcesContent":["import React from \"react\";\n\nconst TreeViewControlContext = React.createContext({});\nTreeViewControlContext.displayName = \"TreeViewControlContext\";\n\nconst TreeViewStateContext = React.createContext({});\nTreeViewStateContext.displayName = \"TreeViewStateContext\";\n\nexport { TreeViewControlContext, TreeViewStateContext };\n"],"file":"TreeViewContexts.js"}

package/dist/VerticalNavigation/TreeView/TreeViewItem.d.ts

@@ -0,0 +1,64 @@
+import * as React from "react";
+import { StandardProps } from "@material-ui/core";
+
+export type HvVerticalNavigationTreeViewItemClassKey =
+  | "node"
+  | "content"
+  | "group"
+  | "disabled"
+  | "expandable"
+  | "collapsed"
+  | "expanded"
+  | "selectable"
+  | "unselectable"
+  | "selected"
+  | "unselected"
+  | "focused";
+
+export interface HvVerticalNavigationTreeViewItemProps
+  extends StandardProps<
+    React.HTMLAttributes<HTMLLIElement>,
+    HvVerticalNavigationTreeViewItemClassKey
+  > {
+  /**
+   * Is the node disabled.
+   */
+  disabled?: boolean;
+  /**
+   * Can the node be selected.
+   */
+  selectable?: boolean;
+  /**
+   * The id of the node.
+   */
+  nodeId: string;
+  /**
+   * The icon to display next to the node's label.
+   */
+  icon?: React.ReactNode;
+  /**
+   * The item label.
+   */
+  label: React.ReactNode;
+  /**
+   * The node payload.
+   */
+  // eslint-disable-next-line
+  payload: any;
+  /**
+   * @ignore
+   */
+  onClick: (event: React.SyntheticEvent) => void;
+  /**
+   * @ignore
+   */
+  onMouseDown: (event: React.SyntheticEvent) => void;
+  /**
+   * @ignore
+   */
+  onFocus: (event: React.SyntheticEvent) => void;
+}
+
+export default function HvVerticalNavigationTreeItemView(
+  props: HvVerticalNavigationTreeViewItemProps
+): JSX.Element | null;