@hitachivantara/uikit-react-core 3.52.5

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

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../../src/VerticalNavigation/TreeView/TreeView.js"],"names":["React","useMemo","useRef","useState","useCallback","PropTypes","clsx","withStyles","useControlled","useUniqueId","useForkRef","TreeViewControlContext","TreeViewStateContext","DescendantProvider","styles","isPrintableCharacter","string","length","match","findNextFirstChar","firstChars","startIndex","char","i","noopSelection","TreeView","forwardRef","props","ref","id","idProp","className","classes","mode","collapsible","expanded","expandedProp","defaultExpanded","onToggle","selectable","multiSelect","multiSelectProp","selected","selectedProp","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","shape","isRequired","oneOf","bool","oneOfType","arrayOf","func","name"],"mappings":";;;;;;;;;;AAAA,OAAOA,KAAP,IAAgBC,OAAhB,EAAyBC,MAAzB,EAAiCC,QAAjC,EAA2CC,WAA3C,QAA8D,OAA9D;AACA,OAAOC,SAAP,MAAsB,YAAtB;AACA,OAAOC,IAAP,MAAiB,MAAjB;AAEA,SAASC,UAAT,QAA2B,mBAA3B;AAEA,SAASC,aAAT,EAAwBC,WAAxB,EAAqCC,UAArC,QAAuD,OAAvD;AAEA,SAASC,sBAAT,EAAiCC,oBAAjC,QAA6D,oBAA7D;AACA,SAASC,kBAAT,QAAmC,eAAnC;AAEA,OAAOC,MAAP,MAAmB,UAAnB;;AAEA,SAASC,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,MAAMC,QAAQ,gBAAGzB,KAAK,CAAC0B,UAAN,CAAiB,CAACC,KAAD,EAAQC,GAAR,KAAgB;AAChD,QAAM;AACJC,IAAAA,EAAE,EAAEC,MADA;AAEJC,IAAAA,SAFI;AAGJC,IAAAA,OAHI;AAKJC,IAAAA,IAAI,GAAG,UALH;AAOJC,IAAAA,WAAW,GAAG,KAPV;AAQJC,IAAAA,QAAQ,EAAEC,YARN;AASJC,IAAAA,eAAe,GAAG,EATd;AAUJC,IAAAA,QAVI;AAYJC,IAAAA,UAAU,GAAG,KAZT;AAaJC,IAAAA,WAAW,EAAEC,eAAe,GAAG,KAb3B;AAcJC,IAAAA,QAAQ,EAAEC,YAdN;AAeJC,IAAAA,eAAe,GAAG,EAfd;AAgBJC,IAAAA,QAhBI;AAkBJC,IAAAA,sBAAsB,GAAG,KAlBrB;AAoBJC,IAAAA,OApBI;AAqBJC,IAAAA,MArBI;AAsBJC,IAAAA,SAtBI;AAwBJC,IAAAA;AAxBI,MA2BFvB,KA3BJ;AAAA,QA0BKwB,MA1BL,4BA2BIxB,KA3BJ;;AA6BA,QAAMyB,YAAY,GAAGnB,IAAI,KAAK,UAA9B;AACA,QAAMO,WAAW,GAAGD,UAAU,IAAIE,eAAlC;AAEA,QAAMY,MAAM,GAAG5C,WAAW,CAACqB,MAAD,EAAS,YAAT,CAA1B;AACA,QAAMwB,OAAO,GAAGpD,MAAM,CAAC,IAAD,CAAtB;AACA,QAAMqD,SAAS,GAAG7C,UAAU,CAAC4C,OAAD,EAAU1B,GAAV,CAA5B;AAEA,QAAM,CAACO,QAAD,EAAWqB,gBAAX,IAA+BhD,aAAa,CAAC4B,YAAD,EAAeC,eAAf,CAAlD;AAEA,QAAM,CAACK,QAAD,EAAWe,gBAAX,IAA+BjD,aAAa,CAACmC,YAAD,EAAeC,eAAf,CAAlD;AAEA,QAAM,CAACc,aAAD,EAAgBC,gBAAhB,IAAoCxD,QAAQ,CAAC,IAAD,CAAlD;AAEA,QAAMyD,OAAO,GAAG1D,MAAM,CAAC,EAAD,CAAtB;AAEA,QAAM2D,YAAY,GAAG3D,MAAM,CAAC,EAAD,CAA3B;AAEA;AACF;AACA;;AACE,QAAM4D,UAAU,GAAG1D,WAAW,CAC3ByB,EAAD,IAAQ,CAACK,WAAD,KAAiB6B,KAAK,CAACC,OAAN,CAAc7B,QAAd,IAA0BA,QAAQ,CAAC8B,OAAT,CAAiBpC,EAAjB,MAAyB,CAAC,CAApD,GAAwD,KAAzE,CADoB,EAE5B,CAACK,WAAD,EAAcC,QAAd,CAF4B,CAA9B;AAKA,QAAM+B,YAAY,GAAG9D,WAAW,CAC7ByB,EAAD,IAAQK,WAAW,IAAI0B,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,CAAf,IAAsC+B,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,EAAoBuC,UADpC,EAE9B,CAAClC,WAAD,CAF8B,CAAhC;AAKA,QAAMmC,UAAU,GAAGjE,WAAW,CAC3ByB,EAAD,IAAQU,UAAU,KAAKwB,KAAK,CAACC,OAAN,CAActB,QAAd,IAA0BA,QAAQ,CAACuB,OAAT,CAAiBpC,EAAjB,MAAyB,CAAC,CAApD,GAAwDa,QAAQ,KAAKb,EAA1E,CADU,EAE5B,CAACU,UAAD,EAAaG,QAAb,CAF4B,CAA9B;AAKA,QAAM4B,YAAY,GAAGlE,WAAW,CAC7ByB,EAAD,IAAQU,UAAU,IAAIqB,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,CAAd,IAAqC+B,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,EAAoBU,UADnC,EAE9B,CAACA,UAAD,CAF8B,CAAhC;AAKA,QAAMgC,UAAU,GAAGnE,WAAW,CAAEyB,EAAD,IAAQ;AACrC,QAAI2C,IAAI,GAAGZ,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,CAAX,CADqC,CAGrC;;AACA,QAAI,CAAC2C,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,GApB6B,EAoB3B,EApB2B,CAA9B;AAsBA,QAAME,SAAS,GAAGvE,WAAW,CAAEyB,EAAD,IAAQ6B,aAAa,KAAK7B,EAA3B,EAA+B,CAAC6B,aAAD,CAA/B,CAA7B;AAEA;AACF;AACA;;AACE,QAAMkB,cAAc,GAAI/C,EAAD,IACrBgD,MAAM,CAACC,IAAP,CAAYlB,OAAO,CAACO,OAApB,EACGY,GADH,CACQC,GAAD,IAAS;AACZ,WAAOpB,OAAO,CAACO,OAAR,CAAgBa,GAAhB,CAAP;AACD,GAHH,EAIGC,MAJH,CAIWT,IAAD,IAAUA,IAAI,CAACE,QAAL,KAAkB7C,EAJtC,EAKGqD,IALH,CAKQ,CAACC,CAAD,EAAIC,CAAJ,KAAUD,CAAC,CAACE,KAAF,GAAUD,CAAC,CAACC,KAL9B,EAMGN,GANH,CAMQO,KAAD,IAAWA,KAAK,CAACzD,EANxB,CADF;;AASA,QAAM0D,uBAAuB,GAAGnF,WAAW,CACxCyB,EAAD,IAAQ;AACN,QAAI2D,WAAW,GAAGZ,cAAc,CAAC/C,EAAD,CAAhC;;AAEA,QAAI,CAACiB,sBAAL,EAA6B;AAC3B0C,MAAAA,WAAW,GAAGA,WAAW,CAACP,MAAZ,CAAoBT,IAAD,IAAU,CAACD,UAAU,CAACC,IAAD,CAAxC,CAAd;AACD;;AACD,WAAOgB,WAAP;AACD,GARwC,EASzC,CAAC1C,sBAAD,EAAyByB,UAAzB,CATyC,CAA3C;AAYA;AACF;AACA;;AACE,QAAMkB,WAAW,GAAGrF,WAAW,CAC5ByB,EAAD,IAAQ;AACN;AACA,QAAIiC,UAAU,CAACjC,EAAD,CAAV,IAAkB0D,uBAAuB,CAAC1D,EAAD,CAAvB,CAA4BZ,MAA5B,GAAqC,CAA3D,EAA8D;AAC5D,aAAOsE,uBAAuB,CAAC1D,EAAD,CAAvB,CAA4B,CAA5B,CAAP;AACD;;AAED,QAAI2C,IAAI,GAAGZ,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,CAAX;;AACA,WAAO2C,IAAI,IAAI,IAAf,EAAqB;AACnB;AACA,YAAMkB,QAAQ,GAAGH,uBAAuB,CAACf,IAAI,CAACE,QAAN,CAAxC;AACA,YAAMiB,WAAW,GAAGD,QAAQ,CAACA,QAAQ,CAACzB,OAAT,CAAiBO,IAAI,CAAC3C,EAAtB,IAA4B,CAA7B,CAA5B;;AAEA,UAAI8D,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,GAtB4B,EAuB7B,CAACa,uBAAD,EAA0BzB,UAA1B,CAvB6B,CAA/B;;AA0BA,QAAM8B,eAAe,GAAI/D,EAAD,IAAQ;AAC9B,UAAM2C,IAAI,GAAGZ,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,CAAb;AACA,UAAM6D,QAAQ,GAAGH,uBAAuB,CAACf,IAAI,CAACE,QAAN,CAAxC;AACA,UAAMmB,SAAS,GAAGH,QAAQ,CAACzB,OAAT,CAAiBpC,EAAjB,CAAlB;;AAEA,QAAIgE,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,CAAqC7E,MAArC,GAA8C,CAAhF,EAAmF;AACjF6E,MAAAA,WAAW,GAAGP,uBAAuB,CAACO,WAAD,CAAvB,CAAqCC,GAArC,EAAd;AACD;;AAED,WAAOD,WAAP;AACD,GAfD;;AAiBA,QAAME,WAAW,GAAG,MAAM;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,QAAMC,YAAY,GAAG,MAAMX,uBAAuB,CAAC,IAAD,CAAvB,CAA8B,CAA9B,CAA3B;;AACA,QAAMY,SAAS,GAAItE,EAAD,IAAQ+B,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,EAAoB6C,QAA9C;AAEA;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;;AACE,QAAM0B,sBAAsB,GAAGhG,WAAW,CAAC,CAACiG,OAAD,EAAUC,OAAV,KAAsB;AAC/D,QAAID,OAAO,KAAKC,OAAhB,EAAyB;AACvB,aAAO,CAACD,OAAD,EAAUC,OAAV,CAAP;AACD;;AAED,UAAMC,KAAK,GAAG3C,OAAO,CAACO,OAAR,CAAgBkC,OAAhB,CAAd;AACA,UAAMG,KAAK,GAAG5C,OAAO,CAACO,OAAR,CAAgBmC,OAAhB,CAAd;;AAEA,QAAIC,KAAK,CAAC7B,QAAN,KAAmB8B,KAAK,CAAC3E,EAAzB,IAA+B2E,KAAK,CAAC9B,QAAN,KAAmB6B,KAAK,CAAC1E,EAA5D,EAAgE;AAC9D,aAAO2E,KAAK,CAAC9B,QAAN,KAAmB6B,KAAK,CAAC1E,EAAzB,GAA8B,CAAC0E,KAAK,CAAC1E,EAAP,EAAW2E,KAAK,CAAC3E,EAAjB,CAA9B,GAAqD,CAAC2E,KAAK,CAAC3E,EAAP,EAAW0E,KAAK,CAAC1E,EAAjB,CAA5D;AACD;;AAED,UAAM4E,OAAO,GAAG,CAACF,KAAK,CAAC1E,EAAP,CAAhB;AACA,UAAM6E,OAAO,GAAG,CAACF,KAAK,CAAC3E,EAAP,CAAhB;AAEA,QAAI8E,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,UAAMwC,cAAc,GAAGL,iBAAiB,GAAGF,SAAH,GAAeC,SAAvD;AACA,UAAMO,cAAc,GAAGvC,cAAc,CAACsC,cAAD,CAArC;AAEA,UAAME,KAAK,GAAGX,OAAO,CAACA,OAAO,CAACxC,OAAR,CAAgBiD,cAAhB,IAAkC,CAAnC,CAArB;AACA,UAAMG,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,GArDyC,EAqDvC,EArDuC,CAA1C;AAuDA,QAAMiB,eAAe,GAAGlH,WAAW,CACjC,CAACmG,KAAD,EAAQC,KAAR,KAAkB;AAChB,UAAM,CAACe,KAAD,EAAQC,IAAR,IAAgBpB,sBAAsB,CAACG,KAAD,EAAQC,KAAR,CAA5C;AACA,UAAMiB,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,GAbgC,EAcjC,CAACrB,sBAAD,EAAyBX,WAAzB,CAdiC,CAAnC;AAiBA;AACF;AACA;;AACE,QAAMiC,KAAK,GAAG,CAACC,KAAD,EAAQ9F,EAAR,KAAe;AAC3B,QAAIA,EAAJ,EAAQ;AAAA;;AACN8B,MAAAA,gBAAgB,CAAC9B,EAAD,CAAhB;;AAEA,iCAAI+B,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,CAAJ,gDAAI,oBAAqBkB,OAAzB,EAAkC;AAChCa,QAAAA,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,EAAoBkB,OAApB,CAA4B4E,KAA5B;AACD;AACF;AACF,GARD;;AAUA,QAAMC,aAAa,GAAG,CAACD,KAAD,EAAQ9F,EAAR,KAAe6F,KAAK,CAACC,KAAD,EAAQlC,WAAW,CAAC5D,EAAD,CAAnB,CAA1C;;AACA,QAAMgG,iBAAiB,GAAG,CAACF,KAAD,EAAQ9F,EAAR,KAAe6F,KAAK,CAACC,KAAD,EAAQ/B,eAAe,CAAC/D,EAAD,CAAvB,CAA9C;;AACA,QAAMiG,cAAc,GAAIH,KAAD,IAAWD,KAAK,CAACC,KAAD,EAAQzB,YAAY,EAApB,CAAvC;;AACA,QAAM6B,aAAa,GAAIJ,KAAD,IAAWD,KAAK,CAACC,KAAD,EAAQ3B,WAAW,EAAnB,CAAtC;;AAEA,QAAMgC,qBAAqB,GAAG,CAACL,KAAD,EAAQ9F,EAAR,EAAYP,IAAZ,KAAqB;AACjD,QAAI2G,KAAJ;AACA,QAAI5C,KAAJ;AACA,UAAM6C,aAAa,GAAG5G,IAAI,CAAC6G,WAAL,EAAtB;AAEA,UAAMC,YAAY,GAAG,EAArB;AACA,UAAMhH,UAAU,GAAG,EAAnB,CANiD,CAOjD;;AACAyD,IAAAA,MAAM,CAACC,IAAP,CAAYjB,YAAY,CAACM,OAAzB,EAAkCkE,OAAlC,CAA2CC,MAAD,IAAY;AACpD,YAAMC,SAAS,GAAG1E,YAAY,CAACM,OAAb,CAAqBmE,MAArB,CAAlB;AACA,YAAMvD,GAAG,GAAGnB,OAAO,CAACO,OAAR,CAAgBmE,MAAhB,CAAZ;AACA,YAAME,OAAO,GAAGzD,GAAG,CAACL,QAAJ,GAAeZ,UAAU,CAACiB,GAAG,CAACL,QAAL,CAAzB,GAA0C,IAA1D;AACA,YAAM+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;AACAlH,QAAAA,UAAU,CAAC6F,IAAX,CAAgBsB,SAAhB;AACD;AACF,KAVD,EARiD,CAoBjD;;AACAN,IAAAA,KAAK,GAAGG,YAAY,CAACnE,OAAb,CAAqBpC,EAArB,IAA2B,CAAnC;;AACA,QAAIoG,KAAK,IAAIG,YAAY,CAACnH,MAA1B,EAAkC;AAChCgH,MAAAA,KAAK,GAAG,CAAR;AACD,KAxBgD,CA0BjD;;;AACA5C,IAAAA,KAAK,GAAGlE,iBAAiB,CAACC,UAAD,EAAa6G,KAAb,EAAoBC,aAApB,CAAzB,CA3BiD,CA6BjD;;AACA,QAAI7C,KAAK,KAAK,CAAC,CAAf,EAAkB;AAChBA,MAAAA,KAAK,GAAGlE,iBAAiB,CAACC,UAAD,EAAa,CAAb,EAAgB8G,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,QAAMqD,eAAe,GAAGtI,WAAW,CACjC,CAACuH,KAAD,EAAQgB,KAAK,GAAGjF,aAAhB,KAAkC;AAChC,QAAIkF,WAAJ;;AAEA,QAAIzG,QAAQ,CAAC8B,OAAT,CAAiB0E,KAAjB,MAA4B,CAAC,CAAjC,EAAoC;AAClCC,MAAAA,WAAW,GAAGzG,QAAQ,CAAC8C,MAAT,CAAiBpD,EAAD,IAAQA,EAAE,KAAK8G,KAA/B,CAAd;AACD,KAFD,MAEO;AACLC,MAAAA,WAAW,GAAG,CAACD,KAAD,EAAQE,MAAR,CAAe1G,QAAf,CAAd;AACD;;AAED,QAAIG,QAAJ,EAAc;AACZA,MAAAA,QAAQ,CAACqF,KAAD,EAAQiB,WAAR,CAAR;AACD;;AAEDpF,IAAAA,gBAAgB,CAACoF,WAAD,CAAhB;AACD,GAfgC,EAgBjC,CAACzG,QAAD,EAAWuB,aAAX,EAA0BpB,QAA1B,EAAoCkB,gBAApC,CAhBiC,CAAnC;;AAmBA,QAAMsF,iBAAiB,GAAG,CAACnB,KAAD,EAAQ9F,EAAR,KAAe;AACvC,UAAMkD,GAAG,GAAGnB,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,CAAZ;AACA,UAAM6D,QAAQ,GAAGd,cAAc,CAACG,GAAG,CAACL,QAAL,CAA/B;AAEA,UAAMqE,IAAI,GAAGrD,QAAQ,CAACT,MAAT,CAAiBK,KAAD,IAAWpB,YAAY,CAACoB,KAAD,CAAZ,IAAuB,CAACxB,UAAU,CAACwB,KAAD,CAA7D,CAAb;AAEA,UAAMsD,WAAW,GAAGzG,QAAQ,CAAC0G,MAAT,CAAgBE,IAAhB,CAApB;;AAEA,QAAIA,IAAI,CAAC9H,MAAL,GAAc,CAAlB,EAAqB;AACnBuC,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,QAAMI,gBAAgB,GAAG9I,MAAM,CAAC,IAAD,CAA/B;AACA,QAAM+I,qBAAqB,GAAG/I,MAAM,CAAC,KAAD,CAApC;AACA,QAAMgJ,qBAAqB,GAAGhJ,MAAM,CAAC,EAAD,CAApC;AAEA,QAAMiJ,sBAAsB,GAAG/I,WAAW,CACxC,CAACuH,KAAD,EAAQF,KAAR,KAAkB;AAChB,QAAI2B,IAAI,GAAG1G,QAAQ,CAAC2G,KAAT,EAAX;AACA,UAAM;AAAEpB,MAAAA,KAAF;AAASqB,MAAAA,IAAT;AAAenF,MAAAA;AAAf,QAA2BsD,KAAjC;;AAEA,QAAI,CAAC6B,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,CAAapD,EAAD,IAAQA,EAAE,KAAKoG,KAAP,IAAgBpG,EAAE,KAAKsC,OAA3C,CAAP;AACA+E,QAAAA,qBAAqB,CAAC/E,OAAtB,GAAgC+E,qBAAqB,CAAC/E,OAAtB,CAA8Bc,MAA9B,CAC7BpD,EAAD,IAAQA,EAAE,KAAKoG,KAAP,IAAgBpG,EAAE,KAAKsC,OADD,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,CAAUlD,EAAD;AAAA;;AAAA,uCAAQ+B,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,CAAR,yDAAQ,qBAAqB0H,OAA7B;AAAA,OAAT,CAHM,CAAR;AAKD;;AAED9F,IAAAA,gBAAgB,CAAC2F,IAAD,CAAhB;AACD,GArCuC,EAsCxC,CAACvG,QAAD,EAAWH,QAAX,EAAqBe,gBAArB,CAtCwC,CAA1C;AAyCA,QAAM+F,iBAAiB,GAAGpJ,WAAW,CACnC,CAACuH,KAAD,EAAQF,KAAR,KAAkB;AAChB,QAAI2B,IAAI,GAAG1G,QAAQ,CAAC2G,KAAT,EAAX;AACA,UAAM;AAAEpB,MAAAA,KAAF;AAASwB,MAAAA;AAAT,QAAiBhC,KAAvB,CAFgB,CAGhB;;AACA,QAAIwB,qBAAqB,CAAC9E,OAA1B,EAAmC;AACjCiF,MAAAA,IAAI,GAAGA,IAAI,CAACnE,MAAL,CAAapD,EAAD,IAAQqH,qBAAqB,CAAC/E,OAAtB,CAA8BF,OAA9B,CAAsCpC,EAAtC,MAA8C,CAAC,CAAnE,CAAP;AACD;;AAED,QAAI6H,KAAK,GAAGpC,eAAe,CAACW,KAAD,EAAQwB,GAAR,CAA3B;AACAC,IAAAA,KAAK,GAAGA,KAAK,CAACzE,MAAN,CAAcT,IAAD,IAAU,CAACD,UAAU,CAACC,IAAD,CAAlC,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,CAACpD,EAAD,EAAKN,CAAL,KAAWoI,WAAW,CAAC1F,OAAZ,CAAoBpC,EAApB,MAA4BN,CAA1D,CAAd;;AAEA,QAAIsB,QAAJ,EAAc;AACZA,MAAAA,QAAQ,CACN8E,KADM,EAENgC,WAFM,EAGNA,WAAW,CAAC5E,GAAZ,CAAiBlD,EAAD;AAAA;;AAAA,uCAAQ+B,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,CAAR,yDAAQ,qBAAqB0H,OAA7B;AAAA,OAAhB,CAHM,CAAR;AAKD;;AAED9F,IAAAA,gBAAgB,CAACkG,WAAD,CAAhB;AACD,GAxBkC,EAyBnC,CAACrC,eAAD,EAAkB/C,UAAlB,EAA8B1B,QAA9B,EAAwCH,QAAxC,EAAkDe,gBAAlD,CAzBmC,CAArC;AA4BA,QAAMmG,oBAAoB,GAAGxJ,WAAW,CACtC,CAACuH,KAAD,EAAQgB,KAAR,KAAkB;AAChB,QAAIgB,WAAJ;;AACA,QAAIjH,QAAQ,CAACuB,OAAT,CAAiB0E,KAAjB,MAA4B,CAAC,CAAjC,EAAoC;AAClCgB,MAAAA,WAAW,GAAGjH,QAAQ,CAACuC,MAAT,CAAiBpD,EAAD,IAAQA,EAAE,KAAK8G,KAA/B,CAAd;AACD,KAFD,MAEO;AACLgB,MAAAA,WAAW,GAAG,CAAChB,KAAD,EAAQE,MAAR,CAAenG,QAAf,CAAd;AACD;;AAED,QAAIG,QAAJ,EAAc;AACZA,MAAAA,QAAQ,CACN8E,KADM,EAENgC,WAFM,EAGNA,WAAW,CAAC5E,GAAZ,CAAiBlD,EAAD;AAAA;;AAAA,uCAAQ+B,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,CAAR,yDAAQ,qBAAqB0H,OAA7B;AAAA,OAAhB,CAHM,CAAR;AAKD;;AAED9F,IAAAA,gBAAgB,CAACkG,WAAD,CAAhB;AACD,GAlBqC,EAmBtC,CAAC9G,QAAD,EAAWH,QAAX,EAAqBe,gBAArB,CAnBsC,CAAxC;AAsBA,QAAMoG,kBAAkB,GAAGzJ,WAAW,CACpC,CAACuH,KAAD,EAAQgB,KAAR,KAAkB;AAChB,UAAMgB,WAAW,GAAGnH,WAAW,GAAG,CAACmG,KAAD,CAAH,GAAaA,KAA5C;;AACA,QAAI9F,QAAJ,EAAc;AAAA;;AACZ,YAAMiH,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,GATmC,EAUpC,CAACnH,WAAD,EAAcK,QAAd,EAAwBY,gBAAxB,CAVoC,CAAtC;AAaA,QAAMsG,UAAU,GAAG3J,WAAW,CAC5B,CAACuH,KAAD,EAAQ9F,EAAR,EAAYmI,QAAQ,GAAG,KAAvB,KAAiC;AAC/B,QAAInI,EAAE,IAAIyC,YAAY,CAACzC,EAAD,CAAtB,EAA4B;AAC1B,UAAImI,QAAJ,EAAc;AACZJ,QAAAA,oBAAoB,CAACjC,KAAD,EAAQ9F,EAAR,CAApB;AACD,OAFD,MAEO;AACLgI,QAAAA,kBAAkB,CAAClC,KAAD,EAAQ9F,EAAR,CAAlB;AACD;;AACDmH,MAAAA,gBAAgB,CAAC7E,OAAjB,GAA2BtC,EAA3B;AACAoH,MAAAA,qBAAqB,CAAC9E,OAAtB,GAAgC,KAAhC;AACA+E,MAAAA,qBAAqB,CAAC/E,OAAtB,GAAgC,EAAhC;AAEA,aAAO,IAAP;AACD;;AACD,WAAO,KAAP;AACD,GAf2B,EAgB5B,CAACyF,oBAAD,EAAuBC,kBAAvB,EAA2CvF,YAA3C,CAhB4B,CAA9B;AAmBA,QAAM2F,WAAW,GAAG7J,WAAW,CAC7B,CAACuH,KAAD,EAAQF,KAAR,EAAeyC,OAAO,GAAG,KAAzB,KAAmC;AACjC,UAAM;AAAEjC,MAAAA,KAAK,GAAGe,gBAAgB,CAAC7E,OAA3B;AAAoCsF,MAAAA,GAApC;AAAyCtF,MAAAA;AAAzC,QAAqDsD,KAA3D;;AACA,QAAIyC,OAAJ,EAAa;AACXf,MAAAA,sBAAsB,CAACxB,KAAD,EAAQ;AAAEM,QAAAA,KAAF;AAASqB,QAAAA,IAAI,EAAEG,GAAf;AAAoBtF,QAAAA;AAApB,OAAR,CAAtB;AACD,KAFD,MAEO,IAAI8D,KAAK,IAAI,IAAT,IAAiBwB,GAAG,IAAI,IAA5B,EAAkC;AACvCD,MAAAA,iBAAiB,CAAC7B,KAAD,EAAQ;AAAEM,QAAAA,KAAF;AAASwB,QAAAA;AAAT,OAAR,CAAjB;AACD;;AACDR,IAAAA,qBAAqB,CAAC9E,OAAtB,GAAgC,IAAhC;AACD,GAT4B,EAU7B,CAACgF,sBAAD,EAAyBK,iBAAzB,CAV6B,CAA/B;;AAaA,QAAMW,kBAAkB,GAAG,CAACxC,KAAD,EAAQ9F,EAAR,KAAe;AACxC,QAAI,CAACmH,gBAAgB,CAAC7E,OAAtB,EAA+B;AAC7B6E,MAAAA,gBAAgB,CAAC7E,OAAjB,GAA2BtC,EAA3B;AACD;;AAED,UAAMoG,KAAK,GAAGgB,qBAAqB,CAAC9E,OAAtB,GAAgC6E,gBAAgB,CAAC7E,OAAjD,GAA2DtC,EAAzE;AAEAoI,IAAAA,WAAW,CAACtC,KAAD,EAAQ;AACjBM,MAAAA,KADiB;AAEjBwB,MAAAA,GAAG,EAAEvD,YAAY;AAFA,KAAR,CAAX;AAID,GAXD;;AAaA,QAAMkE,iBAAiB,GAAG,CAACzC,KAAD,EAAQ9F,EAAR,KAAe;AACvC,QAAI,CAACmH,gBAAgB,CAAC7E,OAAtB,EAA+B;AAC7B6E,MAAAA,gBAAgB,CAAC7E,OAAjB,GAA2BtC,EAA3B;AACD;;AAED,UAAMoG,KAAK,GAAGgB,qBAAqB,CAAC9E,OAAtB,GAAgC6E,gBAAgB,CAAC7E,OAAjD,GAA2DtC,EAAzE;AAEAoI,IAAAA,WAAW,CAACtC,KAAD,EAAQ;AACjBM,MAAAA,KADiB;AAEjBwB,MAAAA,GAAG,EAAEzD,WAAW;AAFC,KAAR,CAAX;AAID,GAXD;;AAaA,QAAMqE,cAAc,GAAG,CAAC1C,KAAD,EAAQ9F,EAAR,KAAe;AACpC,QAAI,CAAC0C,UAAU,CAACkB,WAAW,CAAC5D,EAAD,CAAZ,CAAf,EAAkC;AAChCoI,MAAAA,WAAW,CACTtC,KADS,EAET;AACE8B,QAAAA,GAAG,EAAEhE,WAAW,CAAC5D,EAAD,CADlB;AAEEsC,QAAAA,OAAO,EAAEtC;AAFX,OAFS,EAMT,IANS,CAAX;AAQD;AACF,GAXD;;AAaA,QAAMyI,kBAAkB,GAAG,CAAC3C,KAAD,EAAQ9F,EAAR,KAAe;AACxC,QAAI,CAAC0C,UAAU,CAACqB,eAAe,CAAC/D,EAAD,CAAhB,CAAf,EAAsC;AACpCoI,MAAAA,WAAW,CACTtC,KADS,EAET;AACE8B,QAAAA,GAAG,EAAE7D,eAAe,CAAC/D,EAAD,CADtB;AAEEsC,QAAAA,OAAO,EAAEtC;AAFX,OAFS,EAMT,IANS,CAAX;AAQD;AACF,GAXD;;AAaA,QAAM0I,cAAc,GAAI5C,KAAD,IAAW;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,QAAMwE,YAAY,GAAGpK,WAAW,CAAEoE,IAAD,IAAU;AACzC,UAAM;AACJ3C,MAAAA,EADI;AAEJwD,MAAAA,KAFI;AAGJX,MAAAA,QAHI;AAIJN,MAAAA,UAJI;AAKJqG,MAAAA,WALI;AAMJhG,MAAAA,QANI;AAOJlC,MAAAA,UAAU,EAAEmI,cAPR;AAQJ3H,MAAAA,OAAO,EAAE4H,WARL;AASJpB,MAAAA;AATI,QAUF/E,IAVJ;AAYAZ,IAAAA,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,IAAsB;AACpBA,MAAAA,EADoB;AAEpBwD,MAAAA,KAFoB;AAGpBX,MAAAA,QAHoB;AAIpBN,MAAAA,UAJoB;AAKpBqG,MAAAA,WALoB;AAMpBhG,MAAAA,QANoB;AAOpBlC,MAAAA,UAAU,EAAEmI,cAPQ;AAQpB3H,MAAAA,OAAO,EAAE4H,WARW;AASpBpB,MAAAA;AAToB,KAAtB;AAWD,GAxB+B,EAwB7B,EAxB6B,CAAhC;AA0BA,QAAMqB,cAAc,GAAGxK,WAAW,CAAEyB,EAAD,IAAQ;AACzC,UAAMgJ,MAAM,qBAAQjH,OAAO,CAACO,OAAhB,CAAZ;;AACA,WAAO0G,MAAM,CAAChJ,EAAD,CAAb;AACA+B,IAAAA,OAAO,CAACO,OAAR,GAAkB0G,MAAlB;AAEAlH,IAAAA,gBAAgB,CAAEmH,gBAAD,IAAsB;AACrC,UACEA,gBAAgB,KAAKjJ,EAArB,IACAyB,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,GAdiC,EAc/B,EAd+B,CAAlC;AAgBA,QAAMI,YAAY,GAAG9K,WAAW,CAAC,CAACyB,EAAD,EAAK0G,SAAL,KAAmB;AAClD1E,IAAAA,YAAY,CAACM,OAAb,CAAqBtC,EAArB,IAA2B0G,SAA3B;AACD,GAF+B,EAE7B,EAF6B,CAAhC;AAIA,QAAM4C,cAAc,GAAG/K,WAAW,CAAEyB,EAAD,IAAQ;AACzC,UAAMgJ,MAAM,qBAAQhH,YAAY,CAACM,OAArB,CAAZ;;AACA,WAAO0G,MAAM,CAAChJ,EAAD,CAAb;AACAgC,IAAAA,YAAY,CAACM,OAAb,GAAuB0G,MAAvB;AACD,GAJiC,EAI/B,EAJ+B,CAAlC;AAMA;AACF;AACA;;AACE,QAAMO,eAAe,GAAIzD,KAAD,IAAW;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,QAAM0D,mBAAmB,GAAI1D,KAAD,IAAW;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,UAAM4H,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,QAAMC,aAAa,GAAI5D,KAAD,IAAW;AAC/B,QAAI6D,IAAI,GAAG,KAAX;AACA,UAAM;AAAExG,MAAAA;AAAF,QAAU2C,KAAhB,CAF+B,CAI/B;;AACA,QAAIA,KAAK,CAAC8D,MAAN,IAAgB9D,KAAK,CAAC+D,aAAN,KAAwB/D,KAAK,CAACgE,MAA9C,IAAwD,CAACjI,aAA7D,EAA4E;AAC1E;AACD;;AAED,UAAMkI,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,IAAmChL,oBAAoB,CAACiE,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,QAAMuE,WAAW,GAAIvE,KAAD,IAAW;AAC7B;AACA,QAAIA,KAAK,CAACgE,MAAN,KAAiBhE,KAAK,CAAC+D,aAA3B,EAA0C;AACxC,YAAMS,aAAa,GAAGpI,KAAK,CAACC,OAAN,CAActB,QAAd,IAA0BA,QAAQ,CAAC,CAAD,CAAlC,GAAwCA,QAA9D;AACAgF,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,QAAMyE,UAAU,GAAIzE,KAAD,IAAW;AAC5BhE,IAAAA,gBAAgB,CAAC,IAAD,CAAhB;;AAEA,QAAIX,MAAJ,EAAY;AACVA,MAAAA,MAAM,CAAC2E,KAAD,CAAN;AACD;AACF,GAND;;AAQA,QAAM0E,gBAAgB,GAAGzI,OAAO,CAACO,OAAR,CAAgBT,aAAhB,IACrBE,OAAO,CAACO,OAAR,CAAgBT,aAAhB,EAA+B+G,WADV,GAErB,IAFJ;AAIA,QAAM6B,kBAAkB,GAAGrM,OAAO,CAChC,OAAO;AACLoD,IAAAA,MADK;AAELpB,IAAAA,IAFK;AAGLC,IAAAA,WAHK;AAILwG,IAAAA,eAJK;AAKLlG,IAAAA,WALK;AAMLuH,IAAAA,UAAU,EAAExH,UAAU,GAAGwH,UAAH,GAAgBvI,aANjC;AAOLyI,IAAAA,WAAW,EAAE1H,UAAU,GAAG0H,WAAH,GAAiBzI,aAPnC;AAQLsB,IAAAA,sBARK;AASL0H,IAAAA,YATK;AAULI,IAAAA,cAVK;AAWLM,IAAAA,YAXK;AAYLC,IAAAA,cAZK;AAaLzD,IAAAA;AAbK,GAAP,CADgC,EAgBhC,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,CAhBgC,CAAlC;AAiCA,QAAMkJ,gBAAgB,GAAGtM,OAAO,CAC9B,OAAO;AACL6D,IAAAA,UADK;AAELO,IAAAA,UAFK;AAGLM,IAAAA,SAHK;AAILJ,IAAAA;AAJK,GAAP,CAD8B,EAO9B,CAACA,UAAD,EAAaT,UAAb,EAAyBa,SAAzB,EAAoCN,UAApC,CAP8B,CAAhC;AAUA,sBACE,oBAAC,sBAAD,CAAwB,QAAxB;AAAiC,IAAA,KAAK,EAAEiI;AAAxC,kBACE,oBAAC,oBAAD,CAAsB,QAAtB;AAA+B,IAAA,KAAK,EAAEC;AAAtC,kBACE,oBAAC,kBAAD,qBACE;AACE,IAAA,GAAG,EAAEhJ,SADP;AAEE,IAAA,EAAE,EAAEzB,MAFN;AAGE,IAAA,SAAS,EAAExB,IAAI,CAAC0B,OAAO,CAACwK,IAAT,EAAezK,SAAf;AAHjB,KAIOqB,YAAY,IAAI;AACnBvB,IAAAA,EAAE,EAAEwB,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;AAk0BAzB,QAAQ,CAACkL,SAAT,GAAqB;AACnB;AACF;AACA;AACE9K,EAAAA,EAAE,EAAExB,SAAS,CAACW,MAJK;;AAKnB;AACF;AACA;AACEe,EAAAA,SAAS,EAAE1B,SAAS,CAACW,MARF;;AASnB;AACF;AACA;AACEgB,EAAAA,OAAO,EAAE3B,SAAS,CAACuM,KAAV,CAAgB;AACvB;AACJ;AACA;AACIJ,IAAAA,IAAI,EAAEnM,SAAS,CAACW;AAJO,GAAhB,EAKN6L,UAjBgB;;AAkBnB;AACF;AACA;AACE5K,EAAAA,IAAI,EAAE5B,SAAS,CAACyM,KAAV,CAAgB,CAAC,UAAD,EAAa,YAAb,CAAhB,CArBa;;AAsBnB;AACF;AACA;AACA;AACEvK,EAAAA,UAAU,EAAElC,SAAS,CAAC0M,IA1BH;;AA2BnB;AACF;AACA;AACA;AACEvK,EAAAA,WAAW,EAAEnC,SAAS,CAAC0M,IA/BJ;;AAgCnB;AACF;AACA;AACA;AACA;AACErK,EAAAA,QAAQ,EAAErC,SAAS,CAAC2M,SAAV,CAAoB,CAAC3M,SAAS,CAAC4M,OAAV,CAAkB5M,SAAS,CAACW,MAA5B,CAAD,EAAsCX,SAAS,CAACW,MAAhD,CAApB,CArCS;;AAsCnB;AACF;AACA;AACA;AACA;AACA;AACE4B,EAAAA,eAAe,EAAEvC,SAAS,CAAC2M,SAAV,CAAoB,CAAC3M,SAAS,CAAC4M,OAAV,CAAkB5M,SAAS,CAACW,MAA5B,CAAD,EAAsCX,SAAS,CAACW,MAAhD,CAApB,CA5CE;;AA6CnB;AACF;AACA;AACEkB,EAAAA,WAAW,EAAE7B,SAAS,CAAC0M,IAhDJ;;AAiDnB;AACF;AACA;AACA;AACA;AACA;AACElK,EAAAA,QAAQ,EAAExC,SAAS,CAAC6M,IAvDD;;AAwDnB;AACF;AACA;AACE/K,EAAAA,QAAQ,EAAE9B,SAAS,CAAC4M,OAAV,CAAkB5M,SAAS,CAACW,MAA5B,CA3DS;;AA4DnB;AACF;AACA;AACA;AACEqB,EAAAA,eAAe,EAAEhC,SAAS,CAAC4M,OAAV,CAAkB5M,SAAS,CAACW,MAA5B,CAhEE;;AAiEnB;AACF;AACA;AACA;AACA;AACA;AACEsB,EAAAA,QAAQ,EAAEjC,SAAS,CAAC6M,IAvED;;AAwEnB;AACF;AACA;AACA;AACEpK,EAAAA,sBAAsB,EAAEzC,SAAS,CAAC0M,IA5Ef;;AA6EnB;AACF;AACA;AACEhK,EAAAA,OAAO,EAAE1C,SAAS,CAAC6M,IAhFA;;AAiFnB;AACF;AACA;AACElK,EAAAA,MAAM,EAAE3C,SAAS,CAAC6M,IApFC;;AAqFnB;AACF;AACA;AACEjK,EAAAA,SAAS,EAAE5C,SAAS,CAAC6M,IAxFF;;AAyFnB;AACF;AACA;AACEhK,EAAAA,QAAQ,EAAE7C,SAAS,CAACmE;AA5FD,CAArB;AA+FA,eAAejE,UAAU,CAACO,MAAD,EAAS;AAAEqM,EAAAA,IAAI,EAAE;AAAR,CAAT,CAAV,CAA6D1L,QAA7D,CAAf","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/modern/VerticalNavigation/TreeView/TreeViewContexts.js

@@ -0,0 +1,7 @@
+import React from "react";
+const TreeViewControlContext = /*#__PURE__*/React.createContext({});
+TreeViewControlContext.displayName = "TreeViewControlContext";
+const TreeViewStateContext = /*#__PURE__*/React.createContext({});
+TreeViewStateContext.displayName = "TreeViewStateContext";
+export { TreeViewControlContext, TreeViewStateContext };
+//# sourceMappingURL=TreeViewContexts.js.map

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

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../../src/VerticalNavigation/TreeView/TreeViewContexts.js"],"names":["React","TreeViewControlContext","createContext","displayName","TreeViewStateContext"],"mappings":"AAAA,OAAOA,KAAP,MAAkB,OAAlB;AAEA,MAAMC,sBAAsB,gBAAGD,KAAK,CAACE,aAAN,CAAoB,EAApB,CAA/B;AACAD,sBAAsB,CAACE,WAAvB,GAAqC,wBAArC;AAEA,MAAMC,oBAAoB,gBAAGJ,KAAK,CAACE,aAAN,CAAoB,EAApB,CAA7B;AACAE,oBAAoB,CAACD,WAArB,GAAmC,sBAAnC;AAEA,SAASF,sBAAT,EAAiCG,oBAAjC","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/modern/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;

package/dist/modern/VerticalNavigation/TreeView/TreeViewItem.js

@@ -0,0 +1,404 @@
+import _extends from "@babel/runtime/helpers/esm/extends";
+import _objectWithoutProperties from "@babel/runtime/helpers/esm/objectWithoutProperties";
+const _excluded = ["id", "className", "classes", "disabled", "selectable", "nodeId", "icon", "label", "payload", "onClick", "onMouseDown", "onFocus", "children"];
+import "core-js/modules/web.dom-collections.iterator.js";
+import React, { useCallback, useContext, useEffect, useMemo, useRef, useState } from "react";
+import clsx from "clsx";
+import PropTypes from "prop-types";
+import { withStyles } from "@material-ui/core";
+import { DropDownXS, DropUpXS } from "@hitachivantara/uikit-react-icons";
+import HvTypography from "../../Typography";
+import { TreeViewControlContext, TreeViewStateContext } from "./TreeViewContexts";
+import { setId, useForkRef } from "../../utils";
+import { DescendantProvider, useDescendant } from "./descendants";
+import styles from "./styles";
+
+const preventSelection = (event, disabled) => {
+  if (event.shiftKey || event.ctrlKey || event.metaKey || disabled) {
+    // Prevent text selection
+    event.preventDefault();
+  }
+};
+
+const TreeViewItem = /*#__PURE__*/React.forwardRef((props, ref) => {
+  const {
+    id: idProp,
+    className,
+    classes,
+    disabled: disabledProp = false,
+    selectable: selectableProp,
+    nodeId,
+    icon = null,
+    label,
+    payload,
+    onClick,
+    onMouseDown,
+    onFocus,
+    children
+  } = props,
+        others = _objectWithoutProperties(props, _excluded);
+
+  const treeViewControlContext = useContext(TreeViewControlContext);
+  const {
+    isExpanded,
+    isSelected,
+    isFocused,
+    isDisabled
+  } = useContext(TreeViewStateContext);
+  const {
+    treeId,
+    mode,
+    collapsible,
+    toggleExpansion,
+    multiSelect,
+    selectNode,
+    selectRange,
+    disabledItemsFocusable,
+    registerNode,
+    unregisterNode,
+    mapFirstChar,
+    unMapFirstChar,
+    focus
+  } = treeViewControlContext;
+  const treeviewMode = mode === "treeview";
+  let id = null;
+
+  if (idProp != null) {
+    id = idProp;
+  } else if (treeId && nodeId) {
+    id = `${treeId}-${nodeId}`;
+  }
+
+  const [treeitemElement, setTreeitemElement] = useState(null);
+  const contentRef = useRef(null);
+  const handleRef = useForkRef(setTreeitemElement, ref);
+  const descendant = useMemo(() => ({
+    element: treeitemElement,
+    id: nodeId
+  }), [nodeId, treeitemElement]);
+  const {
+    index,
+    parentId,
+    level
+  } = useDescendant(descendant);
+  const expandable = collapsible && Boolean(Array.isArray(children) ? children.length : children);
+  const expanded = isExpanded ? isExpanded(nodeId) : false;
+  const focused = isFocused ? isFocused(nodeId) : false;
+  const selected = isSelected ? isSelected(nodeId) : false;
+  const disabled = isDisabled ? isDisabled(nodeId) : false;
+  const selectable = selectableProp != null ? selectableProp : !collapsible || !expandable;
+  useEffect(() => {
+    // On the first render a node's index will be -1. We want to wait for the real index.
+    if (registerNode && unregisterNode && index !== -1) {
+      registerNode({
+        id: nodeId,
+        idAttribute: id,
+        index,
+        parentId,
+        selectable,
+        expandable,
+        disabled: disabledProp,
+        onFocus,
+        payload
+      });
+      return () => {
+        unregisterNode(nodeId);
+      };
+    }
+
+    return undefined;
+  }, [registerNode, unregisterNode, parentId, index, nodeId, expandable, disabledProp, id, selectable, onFocus, payload]);
+  useEffect(() => {
+    if (mapFirstChar && unMapFirstChar && label) {
+      mapFirstChar(nodeId, contentRef.current.textContent.substring(0, 1).toLowerCase());
+      return () => {
+        unMapFirstChar(nodeId);
+      };
+    }
+
+    return undefined;
+  }, [mapFirstChar, unMapFirstChar, nodeId, label]);
+  let ariaSelected;
+
+  if (multiSelect) {
+    ariaSelected = selected;
+  } else if (selected) {
+    /* single-selection trees unset aria-selected on un-selected items.
+     *
+     * If the tree does not support multiple selection, aria-selected
+     * is set to true for the selected node and it is not present on any other node in the tree.
+     * Source: https://www.w3.org/TR/wai-aria-practices/#TreeView
+     */
+    ariaSelected = true;
+  }
+
+  const handleFocus = useCallback(event => {
+    // DOM focus stays on the tree which manages focus with aria-activedescendant
+    if (event.target === event.currentTarget) {
+      (event.target.ownerDocument || document).getElementById(treeId).focus({
+        preventScroll: true
+      });
+    }
+
+    const unfocusable = !disabledItemsFocusable && disabled;
+
+    if (!focused && event.currentTarget === event.target && !unfocusable) {
+      focus(event, nodeId);
+    }
+  }, [disabled, disabledItemsFocusable, focus, focused, nodeId, treeId]);
+  const handleExpansion = useCallback(event => {
+    if (!disabled) {
+      if (treeviewMode && !focused) {
+        focus(event, nodeId);
+      }
+
+      const multiple = multiSelect && (event.shiftKey || event.ctrlKey || event.metaKey); // If already expanded and trying to toggle selection don't close
+
+      if (expandable && !(multiple && isExpanded(nodeId))) {
+        toggleExpansion(event, nodeId);
+      }
+    }
+  }, [disabled, expandable, focus, focused, isExpanded, multiSelect, nodeId, toggleExpansion, treeviewMode]);
+  const handleSelection = useCallback(event => {
+    if (selectable && !disabled) {
+      if (treeviewMode && !focused) {
+        focus(event, nodeId);
+      }
+
+      const multiple = multiSelect && (event.shiftKey || event.ctrlKey || event.metaKey);
+
+      if (multiple) {
+        if (event.shiftKey) {
+          selectRange(event, {
+            end: nodeId
+          });
+        } else {
+          selectNode(event, nodeId, true);
+        }
+      } else {
+        selectNode(event, nodeId);
+      }
+    }
+  }, [disabled, focus, focused, multiSelect, nodeId, selectNode, selectRange, selectable, treeviewMode]);
+  const handleMouseDown = useCallback(event => {
+    preventSelection(event, disabled);
+
+    if (onMouseDown) {
+      onMouseDown(event);
+    }
+  }, [disabled, onMouseDown]);
+  const handleClick = useCallback(event => {
+    if (!disabled) {
+      if (expandable) {
+        handleExpansion(event);
+      }
+
+      if (selectable) {
+        handleSelection(event);
+      }
+    }
+
+    if (onClick) {
+      onClick(event);
+    }
+  }, [disabled, expandable, handleExpansion, handleSelection, onClick, selectable]);
+  const handleKeyDown = useCallback(event => {
+    let isEventHandled = false;
+    const {
+      key
+    } = event;
+
+    if (event.altKey || event.ctrlKey || event.metaKey || event.currentTarget !== event.target) {
+      return;
+    }
+
+    if (contentRef.current === event.currentTarget) {
+      if (key === "Enter" || key === " ") {
+        if (expandable) {
+          isEventHandled = handleExpansion(event);
+        }
+
+        if (selectable) {
+          isEventHandled = handleSelection(event);
+        }
+      }
+
+      if (isEventHandled) {
+        event.preventDefault();
+        event.stopPropagation();
+      }
+    }
+  }, [expandable, handleExpansion, handleSelection, selectable]);
+  const renderedContent = useMemo(() => /*#__PURE__*/React.createElement(HvTypography, _extends({
+    id: setId(id, "button"),
+    component: "div",
+    innerRef: contentRef,
+    className: classes.content,
+    onClick: handleClick,
+    onMouseDown: handleMouseDown,
+    style: {
+      paddingLeft: (expandable || icon != null ? 0 : 10) + level * (collapsible ? 32 : 10)
+    }
+  }, treeviewMode ? {
+    role: "button",
+    tabIndex: -1,
+    onFocus: handleFocus
+  } : {
+    role: "button",
+    tabIndex: selectable || expandable ? 0 : -1,
+    onKeyDown: handleKeyDown,
+    "aria-current": selectable && selected ? "page" : undefined,
+    "aria-expanded": expandable ? expanded : undefined,
+    "aria-controls": expandable ? setId(id, "group") : undefined
+  }), expandable && (expanded ? /*#__PURE__*/React.createElement(DropUpXS, null) : /*#__PURE__*/React.createElement(DropDownXS, null)), icon, label), [id, classes.content, handleClick, handleMouseDown, expandable, level, collapsible, treeviewMode, handleFocus, handleKeyDown, selectable, selected, expanded, icon, label]);
+  const renderedChildren = useMemo(() => children && /*#__PURE__*/React.createElement("ul", {
+    id: setId(id, "group"),
+    className: classes.group,
+    role: treeviewMode ? "group" : undefined
+  }, children), [children, classes.group, id, treeviewMode]);
+  return /*#__PURE__*/React.createElement("li", _extends({
+    ref: handleRef,
+    id: id,
+    className: clsx(classes.node, className, disabled ? classes.disabled : selectable ? [classes.selectable, selected ? classes.selected : classes.unselected] : classes.unselectable, expandable && [classes.expandable, expanded ? classes.expanded : classes.collapsed], focused && classes.focused),
+    "data-hasicon": icon != null ? true : undefined
+  }, mode === "treeview" && {
+    role: "treeitem",
+    "aria-selected": ariaSelected,
+    "aria-expanded": expandable ? expanded : undefined,
+    "aria-disabled": disabled ? true : undefined
+  }, others), renderedContent, /*#__PURE__*/React.createElement(DescendantProvider, {
+    id: nodeId,
+    level: level + 1
+  }, renderedChildren));
+});
+TreeViewItem.propTypes = {
+  /**
+   * Id to be applied to the root node.
+   */
+  id: PropTypes.string,
+
+  /**
+   * Class names to be applied.
+   */
+  className: PropTypes.string,
+
+  /**
+   * A Jss Object used to override or extend the styles applied to the Radio button.
+   */
+  classes: PropTypes.shape({
+    /**
+     * Style applied to the root of the component.
+     */
+    node: PropTypes.string,
+
+    /**
+     * Style applied to the content.
+     */
+    content: PropTypes.string,
+
+    /**
+     * Style applied to the group.
+     */
+    group: PropTypes.string,
+
+    /**
+     * Style applied when item is disabled.
+     */
+    disabled: PropTypes.string,
+
+    /**
+     * Style applied when item is expandable.
+     */
+    expandable: PropTypes.string,
+
+    /**
+     * Style applied when item is collapsed.
+     */
+    collapsed: PropTypes.string,
+
+    /**
+     * Style applied when item is expanded.
+     */
+    expanded: PropTypes.string,
+
+    /**
+     * Style applied when item is selectable.
+     */
+    selectable: PropTypes.string,
+
+    /**
+     * Style applied when item is unselectable.
+     */
+    unselectable: PropTypes.string,
+
+    /**
+     * Style applied when item is selected.
+     */
+    selected: PropTypes.string,
+
+    /**
+     * Style applied when item is unselectable.
+     */
+    unselected: PropTypes.string,
+
+    /**
+     * Style applied when item is focused.
+     */
+    focused: PropTypes.string
+  }).isRequired,
+
+  /**
+   * Is the node disabled.
+   */
+  disabled: PropTypes.bool,
+
+  /**
+   * Can the node be selected.
+   */
+  selectable: PropTypes.bool,
+
+  /**
+   * The id of the node.
+   */
+  nodeId: PropTypes.string.isRequired,
+
+  /**
+   * The icon to display next to the node's label.
+   */
+  icon: PropTypes.node,
+
+  /**
+   * The item label.
+   */
+  label: PropTypes.node.isRequired,
+
+  /**
+   * The node payload.
+   */
+  // eslint-disable-next-line react/forbid-prop-types
+  payload: PropTypes.any,
+
+  /**
+   * @ignore
+   */
+  onClick: PropTypes.func,
+
+  /**
+   * @ignore
+   */
+  onMouseDown: PropTypes.func,
+
+  /**
+   * @ignore
+   */
+  onFocus: PropTypes.func,
+
+  /**
+   * The content of the component.
+   */
+  children: PropTypes.node
+};
+export default withStyles(styles, {
+  name: "HvVerticalNavigationTreeViewItem"
+})(TreeViewItem);
+//# sourceMappingURL=TreeViewItem.js.map