@itwin/presentation-common 3.6.0-dev.52 → 3.6.0-dev.53

package/lib/esm/presentation-common/content/ContentTraverser.js.map

@@ -1 +1 @@
-{"version":3,"file":"ContentTraverser.js","sourceRoot":"","sources":["../../../../src/presentation-common/content/ContentTraverser.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAe,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAIjE,OAAO,EAAE,KAAK,EAAsB,MAAM,UAAU,CAAC;AACrD,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAC9B,OAAO,EAAE,mBAAmB,EAAmB,MAAM,mBAAmB,CAAC;AACzE,OAAO,EAAE,YAAY,EAA4D,KAAK,EAA0B,MAAM,SAAS,CAAC;AA6FhI,gBAAgB;AAChB,MAAM,UAAU,sBAAsB,CAAC,SAAyB,EAAE,EAAkC;IAClG,IAAI,EAAE,CAAC,SAAS,CAAC;QACf,SAAS,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,cAAc,EAAE,EAAE,CAAC,sBAAsB,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,CAAC;AAClG,CAAC;AAED,aAAa;AACb,MAAM,UAAU,eAAe,CAAC,OAAwB,EAAE,OAAgB;IACxE,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,UAAU,EAAE,OAAO,CAAC,UAAU,EAAE,CAAC;QAC3D,OAAO;IAET,IAAI;QACF,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QAC3E,OAAO,CAAC,uBAAuB,CAAC,EAAE,WAAW,EAAE,gBAAgB,EAAE,CAAC,CAAC;QACnE,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;YAClC,yBAAyB,CAAC,OAAO,EAAE,gBAAgB,EAAE,IAAI,CAAC,CAAC;QAC7D,CAAC,CAAC,CAAC;KACJ;YAAS;QACR,OAAO,CAAC,aAAa,EAAE,CAAC;KACzB;AACH,CAAC;AAED,aAAa;AACb,MAAM,UAAU,mBAAmB,CAAC,OAAwB,EAAE,UAAsB,EAAE,IAAU;IAC9F,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,UAAU,EAAE,CAAC;QACvC,OAAO;IAET,IAAI;QACF,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACnE,OAAO,CAAC,uBAAuB,CAAC,EAAE,WAAW,EAAE,gBAAgB,EAAE,CAAC,CAAC;QACnE,yBAAyB,CAAC,OAAO,EAAE,gBAAgB,EAAE,IAAI,CAAC,CAAC;KAC5D;YAAS;QACR,OAAO,CAAC,aAAa,EAAE,CAAC;KACzB;AACH,CAAC;AAED,MAAM,iBAAiB;IAGrB,YAAoB,QAAyB,EAAE,QAA6B;QAAxD,aAAQ,GAAR,QAAQ,CAAiB;QAC3C,MAAM,KAAK,GAA0B,EAAE,CAAC;QACxC,IAAI,IAAI,GAAoC,QAAQ,CAAC;QACrD,OAAO,IAAI,EAAE;YACX,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;SACpB;QACD,KAAK,CAAC,OAAO,EAAE,CAAC;QAEhB,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC;QAClC,IAAI,CAAC,kBAAkB,GAAG,EAAE,CAAC;QAC7B,KAAK,IAAI,IAAI,KAAK,EAAE;YAClB,IAAI,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,EAAE;gBACnD,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aACpC;iBAAM;gBACL,IAAI,CAAC,qBAAqB,GAAG,KAAK,CAAC;gBACnC,MAAM;aACP;SACF;IACH,CAAC;IACM,OAAO;QACZ,OAAO,IAAI,CAAC,kBAAkB,CAAC,GAAG,EAAE;YAClC,IAAI,CAAC,QAAQ,CAAC,cAAc,EAAE,CAAC;IACnC,CAAC;IACD,IAAW,cAAc,KAAc,OAAO,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC;CAC5E;AAED,SAAS,yBAAyB,CAAC,OAAwB,EAAE,gBAAkC,EAAE,IAAU;IACzG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,CAAC;QAC9B,OAAO;IAET,IAAI;QACF,gBAAgB,CAAC,OAAO,CAAC,CAAC,cAAc,EAAE,EAAE;YAC1C,KAAK,CAAC,IAAI,iBAAiB,CAAC,OAAO,EAAE,cAAc,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE;gBAC3E,IAAI,GAAG,CAAC,cAAc;oBACpB,wBAAwB,CAAC,OAAO,EAAE,cAAc,EAAE,IAAI,CAAC,CAAC;YAC5D,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;KACJ;YAAS;QACR,OAAO,CAAC,UAAU,EAAE,CAAC;KACtB;AACH,CAAC;AAED,SAAS,wBAAwB,CAAC,OAAwB,EAAE,cAA8B,EAAE,IAAU;IACpG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,SAAS,EAAE,cAAc,EAAE,CAAC;QACpD,OAAO;IAET,IAAI;QACF,MAAM,eAAe,GAAG,eAAe,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC9D,IAAI,UAA8B,CAAC;QACnC,MAAM,aAAa,GAAG,eAAe,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE;YAC7C,MAAM,WAAW,GAAG,aAAa,CAAC,CAAC,CAAuB,CAAC;YAC3D,MAAM,SAAS,GAAG,eAAe,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAEzC,IAAI,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE;gBACxC,OAAO,CAAC,kBAAkB,CAAC,EAAE,cAAc,EAAE,cAAc,CAAC,KAAK,EAAE,WAAW,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC,CAAC;gBAC3G,OAAO;aACR;YAED,MAAM,EAAE,eAAe,EAAE,aAAa,EAAE,GAAG,yCAAyC,CAAC,IAAI,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;YACnH,IAAI,eAAe;gBACjB,OAAO;YAET,IAAI,GAAG,aAAa,CAAC;YACrB,UAAU,GAAG,mBAAmB,CAAC,WAAW,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;SAChE;QAED,IAAI,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE;YACjD,OAAO,CAAC,kBAAkB,CAAC,EAAE,cAAc,EAAE,cAAc,CAAC,KAAK,EAAE,WAAW,EAAE,cAAc,CAAC,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC;YACpH,OAAO;SACR;QAED,IAAI,cAAc,CAAC,KAAK,CAAC,oBAAoB,EAAE,EAAE;YAC/C,cAAc,GAAG,wDAAwD,CAAC,cAAc,EAAE,UAAU,CAAC,CAAC;YACtG,MAAM,EAAE,eAAe,EAAE,aAAa,EAAE,GAAG,uDAAuD,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;YACzH,IAAI,eAAe;gBACjB,OAAO;YACT,IAAI,GAAG,aAAa,CAAC;SACtB;aAAM,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE;YACnC,cAAc,GAAG;gBACf,GAAG,cAAc;gBACjB,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE;oBACjD,IAAI,EAAE;wBACJ,WAAW,EAAE,mBAAmB,CAAC,KAAK;wBACtC,QAAQ,EAAE,GAAG,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,IAAI;wBACnD,UAAU,EAAE,cAAc,CAAC,KAAK,CAAC,IAAI;qBACtC;iBACF,CAAC;aACH,CAAC;SACH;QAED,6BAA6B,CAAC,OAAO,EAAE,cAAc,EAAE,IAAI,CAAC,gBAAgB,EAAE,cAAc,CAAC,KAAK,CAAC,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;KAE7M;YAAS;QACR,OAAO,CAAC,WAAW,EAAE,CAAC;KACvB;AACH,CAAC;AAED,SAAS,6BAA6B,CAAC,OAAwB,EAAE,cAA8B,EAAE,gBAA0B,EAAE,SAA0B,EAAE,UAA8B,EAAE,QAAe,EAAE,YAA0B;IAClO,IAAI,QAAQ,KAAK,SAAS,EAAE;QAC1B,IAAI,SAAS,CAAC,WAAW,KAAK,mBAAmB,CAAC,KAAK,EAAE;YACvD,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;YAChC,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC;YAC3C,OAAO,kCAAkC,CAAC,OAAO,EAAE,cAAc,EAAE,gBAAgB,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;SACrI;QACD,IAAI,SAAS,CAAC,WAAW,KAAK,mBAAmB,CAAC,MAAM,EAAE;YACxD,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC;YACzC,OAAO,mCAAmC,CAAC,OAAO,EAAE,cAAc,EAAE,gBAAgB,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;SACtI;KACF;IACD,sCAAsC,CAAC,OAAO,EAAE,cAAc,EAAE,gBAAgB,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;AACnI,CAAC;AAED,SAAS,kCAAkC,CAAC,OAAwB,EAAE,cAA8B,EAAE,gBAA0B,EAAE,SAA0B,EAAE,UAA8B,EAAE,SAAsB,EAAE,aAAiC;IACrP,MAAM,CAAC,SAAS,CAAC,MAAM,KAAK,aAAa,CAAC,MAAM,CAAC,CAAC;IAClD,MAAM,CAAC,SAAS,CAAC,WAAW,KAAK,mBAAmB,CAAC,KAAK,CAAC,CAAC;IAC5D,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,SAAS,EAAE,cAAc,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC;QACrG,OAAO;IAET,IAAI;QACF,MAAM,QAAQ,GAAG,SAAS,CAAC,UAAU,CAAC;QACtC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACzB,6BAA6B,CAAC,OAAO,EAAE,cAAc,EAAE,gBAAgB,EAAE,QAAQ,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;QACjI,CAAC,CAAC,CAAC;KACJ;YAAS;QACR,OAAO,CAAC,WAAW,EAAE,CAAC;KACvB;AACH,CAAC;AAED,SAAS,mCAAmC,CAAC,OAAwB,EAAE,cAA8B,EAAE,gBAA0B,EAAE,SAA0B,EAAE,UAA8B,EAAE,SAAoB,EAAE,aAA+B;IAClP,MAAM,CAAC,SAAS,CAAC,WAAW,KAAK,mBAAmB,CAAC,MAAM,CAAC,CAAC;IAC7D,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,SAAS,EAAE,cAAc,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC;QACtG,OAAO;IAET,IAAI;QACF,IAAI,cAAc,CAAC,KAAK,CAAC,oBAAoB,EAAE;YAC7C,UAAU,GAAG,mBAAmB,CAAC,cAAc,CAAC,KAAK,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAE1E,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,iBAAiB,EAAE,EAAE;YAC9C,IAAI,WAAW,GAAG,cAAc,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,iBAAiB,CAAC,IAAI,CAAC,CAAC;YAClG,IAAI,CAAC,WAAW,EAAE;gBAChB,kHAAkH;gBAClH,8CAA8C;gBAC9C,WAAW,GAAG;oBACZ,KAAK,EAAE,IAAI,KAAK,CAAC,cAAc,CAAC,KAAK,CAAC,QAAQ,EAAE,iBAAiB,CAAC,IAAI,EAAE,iBAAiB,CAAC,KAAK,EAAE,iBAAiB,CAAC,IAAI,EAAE,cAAc,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC;oBAC5J,WAAW,EAAE,EAAE;iBAChB,CAAC;aACH;YACD,6BAA6B,CAAC,OAAO,EAAE,WAAW,EAAE,gBAAgB,EAAE,iBAAiB,CAAC,IAAI,EAAE,UAAU,EAAE,SAAS,CAAC,iBAAiB,CAAC,IAAI,CAAC,EAAE,aAAa,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAC;QACtL,CAAC,CAAC,CAAC;KACJ;YAAS;QACR,OAAO,CAAC,YAAY,EAAE,CAAC;KACxB;AACH,CAAC;AAED,SAAS,sCAAsC,CAAC,OAAwB,EAAE,cAA8B,EAAE,gBAA0B,EAAE,SAA0B,EAAE,UAA8B,EAAE,QAAe,EAAE,YAA0B;IAC3O,IAAI,CAAC,CAAC,KAAK,gBAAgB,CAAC,OAAO,CAAC,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE;QAC9D,OAAO,CAAC,kBAAkB,CAAC,EAAE,WAAW,EAAE,cAAc,CAAC,KAAK,EAAE,cAAc,EAAE,cAAc,CAAC,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC;QACpH,OAAO;KACR;IAED,OAAO,CAAC,qBAAqB,CAAC,EAAE,KAAK,EAAE,cAAc,CAAC,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAC;AAChH,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,sBAAsB,CAAC,MAAe,EAAE,gBAA0B;IAChF,MAAM,WAAW,GAAG,IAAI,KAAK,EAAkB,CAAC;IAChD,MAAM,UAAU,GAAG,CAAC,QAA6B,EAAE,KAAY,EAAE,WAA8B,EAA8B,EAAE;QAC7H,IAAI,WAAW,GAAqB,EAAE,CAAC;QACvC,IAAI,KAAK,CAAC,oBAAoB,EAAE,EAAE;YAChC,0BAA0B;YAC1B,WAAW,GAAG,WAAW,CAAC,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;YACrD,IAAI,CAAC,KAAK,WAAW,CAAC,MAAM;gBAC1B,OAAO,SAAS,CAAC;SACpB;QACD,MAAM,cAAc,GAAG,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC;QAC9C,IAAI,QAAQ,MAAK,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,QAAQ,CAAA,IAAI,gBAAgB,IAAI,WAAW,EAAE;YACzE,8FAA8F;YAC9F,oCAAoC;YACpC,OAAO,cAAc,CAAC;SACvB;QACD,iBAAiB,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;QAC/C,OAAO,SAAS,CAAC;IACnB,CAAC,CAAC;IACF,MAAM,WAAW,GAAG,CAAC,aAAsB,EAAE,WAA2C,EAAE,EAAE;QAC1F,MAAM,cAAc,GAAqB,EAAE,CAAC;QAC5C,aAAa,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YAC9B,MAAM,YAAY,GAAG,UAAU,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;YACpE,IAAI,YAAY;gBACd,cAAc,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QACH,OAAO,cAAc,CAAC;IACxB,CAAC,CAAC;IACF,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAC/B,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,SAAS,iBAAiB,CAAC,UAA4B,EAAE,SAAyB;IAChF,6CAA6C;IAC7C,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,IAAI,SAAS,GAAsB,SAAS,CAAC,KAAK,CAAC;IACnD,OAAO,SAAS,EAAE;QAChB,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACvB,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC;KAC9B;IAED,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,UAAU,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE;QAClE,MAAM,kBAAkB,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC;QACjD,IAAI,kBAAkB,CAAC,KAAK,CAAC,QAAQ,KAAK,SAAS,CAAC,KAAK,CAAC,QAAQ,EAAE;YAClE,mDAAmD;YACnD,SAAS;SACV;QAED,IAAI,KAAK,GAAG,IAAI,CAAC;QACjB,SAAS,GAAG,kBAAkB,CAAC,KAAK,CAAC;QACrC,OAAO,SAAS,EAAE;YAChB,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAU,CAAC,IAAI,CAAC,CAAC;YAClE,IAAI,CAAC,CAAC,KAAK,KAAK,EAAE;gBAChB,OAAO;oBACL,QAAQ,EAAE;wBACR,KAAK,EAAE,SAAS;wBAChB,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,SAAS;wBACjD,KAAK,EAAE,SAAS;qBACjB;oBACD,aAAa,EAAE,MAAM,CAAC,KAAK,CAAE;iBAC9B,CAAC;aACH;YACD,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC;YAC7B,KAAK,GAAG,KAAK,CAAC;SACf;KACF;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,oBAAoB,CAAC,SAAyB,EAAE,WAAkB;IACzE,uEAAuE;IACvE,4DAA4D;IAC5D,OAAO,SAAS,CAAC,KAAK,KAAK,WAAW,EAAE;QACtC,MAAM,eAAe,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC;QAC/C,MAAM,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC;QACtC,SAAS,GAAG,EAAE,KAAK,EAAE,eAAe,EAAE,WAAW,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC;KAClE;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,gBAAgB,CAAC,GAAmB,EAAE,GAAmB;IAChE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC1C,MAAM,MAAM,GAAmB;QAC7B,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE;QACxB,WAAW,EAAE,CAAC,GAAG,GAAG,CAAC,WAAW,CAAC;KAClC,CAAC;IACF,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,iBAAiB,EAAE,EAAE;QAC5C,MAAM,aAAa,GAAG,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,eAAe,EAAE,EAAE,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,KAAK,iBAAiB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACrI,IAAI,aAAa,KAAK,CAAC,CAAC;YACtB,MAAM,CAAC,WAAW,CAAC,aAAa,CAAC,GAAG,gBAAgB,CAAC,MAAM,CAAC,WAAW,CAAC,aAAa,CAAC,EAAE,iBAAiB,CAAC,CAAC;;YAE3G,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,aAAa;AACb,MAAM,UAAU,iBAAiB,CAAC,eAAiC,EAAE,SAAyB;;IAC5F,MAAM,KAAK,GAAG,iBAAiB,CAAC,eAAe,EAAE,SAAS,CAAC,CAAC;IAC5D,IAAI,CAAC,KAAK,EAAE;QACV,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAChC,OAAO;KACR;IAED,MAAM,eAAe,GAAG,eAAe,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC9D,MAAM,iBAAiB,GAAG,MAAA,KAAK,CAAC,QAAQ,CAAC,SAAS,mCAAI,oBAAoB,CAAC,eAAe,EAAE,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAClH,MAAM,eAAe,GAAG,oBAAoB,CAAC,SAAS,EAAE,KAAK,CAAC,aAAa,CAAC,CAAC;IAC7E,MAAM,eAAe,GAAG,gBAAgB,CAAC,iBAAiB,EAAE,eAAe,CAAC,CAAC;IAC7E,eAAe,CAAC,KAAK,CAAC,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC;IAC1D,eAAe,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,eAAe,CAAC;AAC1D,CAAC;AAED,SAAS,eAAe,CAAC,KAAY;IACnC,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;IACrB,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,OAAO,SAAS,CAAC,MAAM,EAAE;QACvB,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC;QAC7B,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;KACtB;IACD,IAAI,CAAC,OAAO,EAAE,CAAC;IACf,OAAO,IAAI,CAAC;AACd,CAAC;AAED,gBAAgB;AAChB,MAAM,CAAC,MAAM,qBAAqB,GAAG,GAAG,CAAC;AACzC,gBAAgB;AAChB,MAAM,UAAU,mBAAmB,CAAC,GAAW,EAAE,MAAe;IAC9D,OAAO,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,qBAAqB,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;AAClE,CAAC;AAOD,SAAS,yCAAyC,CAAC,IAAoB,EAAE,KAAY,EAAE,SAAgB;;IACrG,MAAM,KAAK,GAAG,MAAA,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,mCAAI,EAAE,CAAC;IAC5C,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC;IACrC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QACpB,OAAO,EAAE,eAAe,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC;IAExD,MAAM,eAAe,GAAsD,EAAE,GAAG,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IACpG,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;QACpB,MAAM,YAAY,GAAG,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAChD,MAAM,gBAAgB,GAAG,GAAG,CAAC,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC3D,IAAI,SAAS,CAAC,oBAAoB,EAAE,EAAE;YACpC,IAAI,YAAY,EAAE;gBAChB,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC,CAAC;gBAC5C,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC;aAC3C;SACF;aAAM;YACL,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACvC,eAAe,CAAC,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;SAChD;IACH,CAAC,CAAC,CAAC;IACH,MAAM,aAAa,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,eAAe,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,eAAe,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,8CAA8C;IAC9Q,OAAO,EAAE,eAAe,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC;AACnD,CAAC;AAED,SAAS,wDAAwD,CAAC,cAA8B,EAAE,UAA8B;IAC9H,MAAM,SAAS,GAAG,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC;IAC5C,MAAM,8BAA8B,GAAG,cAAc,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QAC9E,IAAI,KAAK,CAAC,KAAK,CAAC,oBAAoB,EAAE;YACpC,OAAO,wDAAwD,CAAC,KAAK,EAAE,mBAAmB,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;QACrH,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;IACH,MAAM,uBAAuB,GAAmB;QAC9C,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE;YACjD,IAAI,EAAE;gBACJ,WAAW,EAAE,mBAAmB,CAAC,KAAK;gBACtC,QAAQ,EAAE,GAAG,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,IAAI;gBACnD,UAAU,EAAE;oBACV,WAAW,EAAE,mBAAmB,CAAC,MAAM;oBACvC,QAAQ,EAAE,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ;oBAC5C,OAAO,EAAE,8BAA8B,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;wBACvD,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI;wBACvB,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK;wBACzB,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI;qBACxB,CAAC,CAAC;iBACJ;aACiB;SACrB,CAAC;QACF,WAAW,EAAE,8BAA8B;KAC5C,CAAC;IACF,OAAO,uBAAuB,CAAC;AACjC,CAAC;AAED,SAAS,sDAAsD,CAAC,cAA8B,EAAE,IAAuC;IACrI,MAAM,MAAM,GAAkF,EAAE,GAAG,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,gBAAgB,EAAE,EAAE,EAAE,CAAC;IAC7I,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;QACnB,MAAM,MAAM,GAAc,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;QAC5C,MAAM,aAAa,GAAqB,EAAE,GAAG,GAAG,CAAC,aAAa,EAAE,CAAC;QACjE,MAAM,gBAAgB,GAAa,CAAC,GAAG,GAAG,CAAC,gBAAgB,CAAC,CAAC;QAC7D,cAAc,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,mBAAmB,EAAE,EAAE;YACzD,MAAM,cAAc,GAAG,mBAAmB,CAAC,KAAK,CAAC,IAAI,CAAC;YACtD,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,gBAAgB,CAAC,OAAO,CAAC,cAAc,CAAC,EAAE;gBACvD,OAAO;aACR;YACD,IAAI,mBAAmB,CAAC,KAAK,CAAC,oBAAoB,EAAE,EAAE;gBACpD,MAAM,KAAK,GAAG,MAAM,CAAC,cAAc,CAAC,CAAC;gBACrC,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC;gBACrC,MAAM,eAAe,GAAG,sDAAsD,CAAC,mBAAmB,EAAE,KAAK,CAAC,CAAC;gBAC3G,MAAM,CAAC,cAAc,CAAC,GAAG,eAAe,CAAC,GAAG,CAAC;gBAC7C,aAAa,CAAC,cAAc,CAAC,GAAG,eAAe,CAAC,OAAO,CAAC;gBACxD,gBAAgB,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,gBAAgB,CAAC,CAAC;aAC5D;QACH,CAAC,CAAC,CAAC;QACH,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACxB,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QACnC,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,gBAAgB,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,uDAAuD,CAAC,IAAoB,EAAE,cAA8B;IACnH,MAAM,SAAS,GAAG,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC;IAC5C,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IACxC,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC;IACxC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QACvB,OAAO,EAAE,eAAe,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC;IAExD,MAAM,SAAS,GAAG,sDAAsD,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC;IACnG,MAAM,aAAa,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,SAAS,CAAC,OAAO,EAAE,EAAE,SAAS,CAAC,gBAAgB,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,8CAA8C;IAC7P,OAAO,EAAE,eAAe,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC;AACnD,CAAC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Content\r\n */\r\n\r\nimport { assert, IDisposable, using } from \"@itwin/core-bentley\";\r\nimport { CategoryDescription } from \"./Category\";\r\nimport { Content } from \"./Content\";\r\nimport { Descriptor } from \"./Descriptor\";\r\nimport { Field, NestedContentField } from \"./Fields\";\r\nimport { Item } from \"./Item\";\r\nimport { PropertyValueFormat, TypeDescription } from \"./TypeDescription\";\r\nimport { DisplayValue, DisplayValuesArray, DisplayValuesMap, NestedContentValue, Value, ValuesArray, ValuesMap } from \"./Value\";\r\n\r\n/** @alpha */\r\nexport interface FieldHierarchy {\r\n  field: Field;\r\n  childFields: FieldHierarchy[];\r\n}\r\n\r\n/** @alpha */\r\nexport interface StartContentProps {\r\n  descriptor: Descriptor;\r\n}\r\n\r\n/** @alpha */\r\nexport interface ProcessFieldHierarchiesProps {\r\n  hierarchies: FieldHierarchy[];\r\n}\r\n\r\n/** @alpha */\r\nexport interface StartItemProps {\r\n  item: Item;\r\n}\r\n\r\n/** @alpha */\r\nexport interface StartCategoryProps {\r\n  category: CategoryDescription;\r\n}\r\n\r\n/** @alpha */\r\nexport interface StartFieldProps {\r\n  hierarchy: FieldHierarchy;\r\n}\r\n\r\n/** @alpha */\r\nexport interface StartStructProps {\r\n  hierarchy: FieldHierarchy;\r\n  valueType: TypeDescription;\r\n  namePrefix?: string;\r\n  rawValues: ValuesMap;\r\n  displayValues: DisplayValuesMap;\r\n}\r\n\r\n/** @alpha */\r\nexport interface StartArrayProps {\r\n  hierarchy: FieldHierarchy;\r\n  valueType: TypeDescription;\r\n  namePrefix?: string;\r\n  rawValues: ValuesArray;\r\n  displayValues: DisplayValuesArray;\r\n}\r\n\r\n/** @alpha */\r\nexport interface ProcessMergedValueProps {\r\n  mergedField: Field;\r\n  requestedField: Field;\r\n  namePrefix?: string;\r\n}\r\n\r\n/** @alpha */\r\nexport interface ProcessPrimitiveValueProps {\r\n  field: Field;\r\n  valueType: TypeDescription;\r\n  namePrefix?: string;\r\n  rawValue: Value;\r\n  displayValue: DisplayValue;\r\n}\r\n\r\n/** @alpha */\r\nexport interface IContentVisitor {\r\n  startContent(props: StartContentProps): boolean;\r\n  finishContent(): void;\r\n\r\n  processFieldHierarchies(props: ProcessFieldHierarchiesProps): void;\r\n\r\n  startItem(props: StartItemProps): boolean;\r\n  finishItem(): void;\r\n\r\n  startCategory(props: StartCategoryProps): boolean;\r\n  finishCategory(): void;\r\n\r\n  startField(props: StartFieldProps): boolean;\r\n  finishField(): void;\r\n\r\n  startStruct(props: StartStructProps): boolean;\r\n  finishStruct(): void;\r\n\r\n  startArray(props: StartArrayProps): boolean;\r\n  finishArray(): void;\r\n\r\n  processMergedValue(props: ProcessMergedValueProps): void;\r\n  processPrimitiveValue(props: ProcessPrimitiveValueProps): void;\r\n}\r\n\r\n/** @internal */\r\nexport function traverseFieldHierarchy(hierarchy: FieldHierarchy, cb: (h: FieldHierarchy) => boolean) {\r\n  if (cb(hierarchy))\r\n    hierarchy.childFields.forEach((childHierarchy) => traverseFieldHierarchy(childHierarchy, cb));\r\n}\r\n\r\n/** @alpha */\r\nexport function traverseContent(visitor: IContentVisitor, content: Content) {\r\n  if (!visitor.startContent({ descriptor: content.descriptor }))\r\n    return;\r\n\r\n  try {\r\n    const fieldHierarchies = createFieldHierarchies(content.descriptor.fields);\r\n    visitor.processFieldHierarchies({ hierarchies: fieldHierarchies });\r\n    content.contentSet.forEach((item) => {\r\n      traverseContentItemFields(visitor, fieldHierarchies, item);\r\n    });\r\n  } finally {\r\n    visitor.finishContent();\r\n  }\r\n}\r\n\r\n/** @alpha */\r\nexport function traverseContentItem(visitor: IContentVisitor, descriptor: Descriptor, item: Item) {\r\n  if (!visitor.startContent({ descriptor }))\r\n    return;\r\n\r\n  try {\r\n    const fieldHierarchies = createFieldHierarchies(descriptor.fields);\r\n    visitor.processFieldHierarchies({ hierarchies: fieldHierarchies });\r\n    traverseContentItemFields(visitor, fieldHierarchies, item);\r\n  } finally {\r\n    visitor.finishContent();\r\n  }\r\n}\r\n\r\nclass VisitedCategories implements IDisposable {\r\n  private _visitedCategories: CategoryDescription[];\r\n  private _didVisitAllHierarchy: boolean;\r\n  constructor(private _visitor: IContentVisitor, category: CategoryDescription) {\r\n    const stack: CategoryDescription[] = [];\r\n    let curr: CategoryDescription | undefined = category;\r\n    while (curr) {\r\n      stack.push(curr);\r\n      curr = curr.parent;\r\n    }\r\n    stack.reverse();\r\n\r\n    this._didVisitAllHierarchy = true;\r\n    this._visitedCategories = [];\r\n    for (curr of stack) {\r\n      if (this._visitor.startCategory({ category: curr })) {\r\n        this._visitedCategories.push(curr);\r\n      } else {\r\n        this._didVisitAllHierarchy = false;\r\n        break;\r\n      }\r\n    }\r\n  }\r\n  public dispose() {\r\n    while (this._visitedCategories.pop())\r\n      this._visitor.finishCategory();\r\n  }\r\n  public get shouldContinue(): boolean { return this._didVisitAllHierarchy; }\r\n}\r\n\r\nfunction traverseContentItemFields(visitor: IContentVisitor, fieldHierarchies: FieldHierarchy[], item: Item) {\r\n  if (!visitor.startItem({ item }))\r\n    return;\r\n\r\n  try {\r\n    fieldHierarchies.forEach((fieldHierarchy) => {\r\n      using(new VisitedCategories(visitor, fieldHierarchy.field.category), (res) => {\r\n        if (res.shouldContinue)\r\n          traverseContentItemField(visitor, fieldHierarchy, item);\r\n      });\r\n    });\r\n  } finally {\r\n    visitor.finishItem();\r\n  }\r\n}\r\n\r\nfunction traverseContentItemField(visitor: IContentVisitor, fieldHierarchy: FieldHierarchy, item: Item) {\r\n  if (!visitor.startField({ hierarchy: fieldHierarchy }))\r\n    return;\r\n\r\n  try {\r\n    const rootToThisField = createFieldPath(fieldHierarchy.field);\r\n    let namePrefix: string | undefined;\r\n    const pathUpToField = rootToThisField.slice(undefined, -1);\r\n    for (let i = 0; i < pathUpToField.length; ++i) {\r\n      const parentField = pathUpToField[i] as NestedContentField;\r\n      const nextField = rootToThisField[i + 1];\r\n\r\n      if (item.isFieldMerged(parentField.name)) {\r\n        visitor.processMergedValue({ requestedField: fieldHierarchy.field, mergedField: parentField, namePrefix });\r\n        return;\r\n      }\r\n\r\n      const { emptyNestedItem, convertedItem } = convertNestedContentItemToStructArrayItem(item, parentField, nextField);\r\n      if (emptyNestedItem)\r\n        return;\r\n\r\n      item = convertedItem;\r\n      namePrefix = applyOptionalPrefix(parentField.name, namePrefix);\r\n    }\r\n\r\n    if (item.isFieldMerged(fieldHierarchy.field.name)) {\r\n      visitor.processMergedValue({ requestedField: fieldHierarchy.field, mergedField: fieldHierarchy.field, namePrefix });\r\n      return;\r\n    }\r\n\r\n    if (fieldHierarchy.field.isNestedContentField()) {\r\n      fieldHierarchy = convertNestedContentFieldHierarchyToStructArrayHierarchy(fieldHierarchy, namePrefix);\r\n      const { emptyNestedItem, convertedItem } = convertNestedContentFieldHierarchyItemToStructArrayItem(item, fieldHierarchy);\r\n      if (emptyNestedItem)\r\n        return;\r\n      item = convertedItem;\r\n    } else if (pathUpToField.length > 0) {\r\n      fieldHierarchy = {\r\n        ...fieldHierarchy,\r\n        field: Object.assign(fieldHierarchy.field.clone(), {\r\n          type: {\r\n            valueFormat: PropertyValueFormat.Array,\r\n            typeName: `${fieldHierarchy.field.type.typeName}[]`,\r\n            memberType: fieldHierarchy.field.type,\r\n          },\r\n        }),\r\n      };\r\n    }\r\n\r\n    traverseContentItemFieldValue(visitor, fieldHierarchy, item.mergedFieldNames, fieldHierarchy.field.type, namePrefix, item.values[fieldHierarchy.field.name], item.displayValues[fieldHierarchy.field.name]);\r\n\r\n  } finally {\r\n    visitor.finishField();\r\n  }\r\n}\r\n\r\nfunction traverseContentItemFieldValue(visitor: IContentVisitor, fieldHierarchy: FieldHierarchy, mergedFieldNames: string[], valueType: TypeDescription, namePrefix: string | undefined, rawValue: Value, displayValue: DisplayValue) {\r\n  if (rawValue !== undefined) {\r\n    if (valueType.valueFormat === PropertyValueFormat.Array) {\r\n      assert(Value.isArray(rawValue));\r\n      assert(DisplayValue.isArray(displayValue));\r\n      return traverseContentItemArrayFieldValue(visitor, fieldHierarchy, mergedFieldNames, valueType, namePrefix, rawValue, displayValue);\r\n    }\r\n    if (valueType.valueFormat === PropertyValueFormat.Struct) {\r\n      assert(Value.isMap(rawValue));\r\n      assert(DisplayValue.isMap(displayValue));\r\n      return traverseContentItemStructFieldValue(visitor, fieldHierarchy, mergedFieldNames, valueType, namePrefix, rawValue, displayValue);\r\n    }\r\n  }\r\n  traverseContentItemPrimitiveFieldValue(visitor, fieldHierarchy, mergedFieldNames, valueType, namePrefix, rawValue, displayValue);\r\n}\r\n\r\nfunction traverseContentItemArrayFieldValue(visitor: IContentVisitor, fieldHierarchy: FieldHierarchy, mergedFieldNames: string[], valueType: TypeDescription, namePrefix: string | undefined, rawValues: ValuesArray, displayValues: DisplayValuesArray) {\r\n  assert(rawValues.length === displayValues.length);\r\n  assert(valueType.valueFormat === PropertyValueFormat.Array);\r\n  if (!visitor.startArray({ hierarchy: fieldHierarchy, valueType, namePrefix, rawValues, displayValues }))\r\n    return;\r\n\r\n  try {\r\n    const itemType = valueType.memberType;\r\n    rawValues.forEach((_, i) => {\r\n      traverseContentItemFieldValue(visitor, fieldHierarchy, mergedFieldNames, itemType, namePrefix, rawValues[i], displayValues[i]);\r\n    });\r\n  } finally {\r\n    visitor.finishArray();\r\n  }\r\n}\r\n\r\nfunction traverseContentItemStructFieldValue(visitor: IContentVisitor, fieldHierarchy: FieldHierarchy, mergedFieldNames: string[], valueType: TypeDescription, namePrefix: string | undefined, rawValues: ValuesMap, displayValues: DisplayValuesMap) {\r\n  assert(valueType.valueFormat === PropertyValueFormat.Struct);\r\n  if (!visitor.startStruct({ hierarchy: fieldHierarchy, valueType, namePrefix, rawValues, displayValues }))\r\n    return;\r\n\r\n  try {\r\n    if (fieldHierarchy.field.isNestedContentField())\r\n      namePrefix = applyOptionalPrefix(fieldHierarchy.field.name, namePrefix);\r\n\r\n    valueType.members.forEach((memberDescription) => {\r\n      let memberField = fieldHierarchy.childFields.find((f) => f.field.name === memberDescription.name);\r\n      if (!memberField) {\r\n        // Not finding a member field means we're traversing an ECStruct. We still need to carry member information, so we\r\n        // create a fake field to represent the member\r\n        memberField = {\r\n          field: new Field(fieldHierarchy.field.category, memberDescription.name, memberDescription.label, memberDescription.type, fieldHierarchy.field.isReadonly, 0),\r\n          childFields: [],\r\n        };\r\n      }\r\n      traverseContentItemFieldValue(visitor, memberField, mergedFieldNames, memberDescription.type, namePrefix, rawValues[memberDescription.name], displayValues[memberDescription.name]);\r\n    });\r\n  } finally {\r\n    visitor.finishStruct();\r\n  }\r\n}\r\n\r\nfunction traverseContentItemPrimitiveFieldValue(visitor: IContentVisitor, fieldHierarchy: FieldHierarchy, mergedFieldNames: string[], valueType: TypeDescription, namePrefix: string | undefined, rawValue: Value, displayValue: DisplayValue) {\r\n  if (-1 !== mergedFieldNames.indexOf(fieldHierarchy.field.name)) {\r\n    visitor.processMergedValue({ mergedField: fieldHierarchy.field, requestedField: fieldHierarchy.field, namePrefix });\r\n    return;\r\n  }\r\n\r\n  visitor.processPrimitiveValue({ field: fieldHierarchy.field, valueType, namePrefix, rawValue, displayValue });\r\n}\r\n\r\n/**\r\n  * `ignoreCategories` parameter enables adding all of the `nestedFields` to parent field's `childFields`\r\n  *  without considering categories.\r\n  *  @internal\r\n */\r\nexport function createFieldHierarchies(fields: Field[], ignoreCategories?: Boolean) {\r\n  const hierarchies = new Array<FieldHierarchy>();\r\n  const visitField = (category: CategoryDescription, field: Field, parentField: Field | undefined): FieldHierarchy | undefined => {\r\n    let childFields: FieldHierarchy[] = [];\r\n    if (field.isNestedContentField()) {\r\n      // visit all nested fields\r\n      childFields = visitFields(field.nestedFields, field);\r\n      if (0 === childFields.length)\r\n        return undefined;\r\n    }\r\n    const fieldHierarchy = { field, childFields };\r\n    if (category === parentField?.category || ignoreCategories && parentField) {\r\n      // if categories of this field and its parent field match - return the field hierarchy without\r\n      // including it as a top level field\r\n      return fieldHierarchy;\r\n    }\r\n    addFieldHierarchy(hierarchies, fieldHierarchy);\r\n    return undefined;\r\n  };\r\n  const visitFields = (visitedFields: Field[], parentField: NestedContentField | undefined) => {\r\n    const includedFields: FieldHierarchy[] = [];\r\n    visitedFields.forEach((field) => {\r\n      const visitedField = visitField(field.category, field, parentField);\r\n      if (visitedField)\r\n        includedFields.push(visitedField);\r\n    });\r\n    return includedFields;\r\n  };\r\n  visitFields(fields, undefined);\r\n  return hierarchies;\r\n}\r\n\r\nfunction findRelatedFields(rootFields: FieldHierarchy[], hierarchy: FieldHierarchy) {\r\n  // build a list of parent fields in hierarchy\r\n  const fields: Field[] = [];\r\n  let currField: Field | undefined = hierarchy.field;\r\n  while (currField) {\r\n    fields.push(currField);\r\n    currField = currField.parent;\r\n  }\r\n\r\n  for (let rootIndex = 0; rootIndex < rootFields.length; ++rootIndex) {\r\n    const rootFieldHierarchy = rootFields[rootIndex];\r\n    if (rootFieldHierarchy.field.category !== hierarchy.field.category) {\r\n      // only interested in fields with the same category\r\n      continue;\r\n    }\r\n\r\n    let first = true;\r\n    currField = rootFieldHierarchy.field;\r\n    while (currField) {\r\n      const index = fields.findIndex((f) => f.name === currField!.name);\r\n      if (-1 !== index) {\r\n        return {\r\n          existing: {\r\n            field: currField,\r\n            hierarchy: first ? rootFieldHierarchy : undefined,\r\n            index: rootIndex,\r\n          },\r\n          matchingField: fields[index]!,\r\n        };\r\n      }\r\n      currField = currField.parent;\r\n      first = false;\r\n    }\r\n  }\r\n\r\n  return undefined;\r\n}\r\n\r\nfunction buildParentHierarchy(hierarchy: FieldHierarchy, parentField: Field) {\r\n  // note: parentField is found by walking up the parentship relationship\r\n  // from hierarchy.field, so we expect to always find it here\r\n  while (hierarchy.field !== parentField) {\r\n    const hierarchyParent = hierarchy.field.parent;\r\n    assert(hierarchyParent !== undefined);\r\n    hierarchy = { field: hierarchyParent, childFields: [hierarchy] };\r\n  }\r\n  return hierarchy;\r\n}\r\n\r\nfunction mergeHierarchies(lhs: FieldHierarchy, rhs: FieldHierarchy) {\r\n  assert(lhs.field.name === rhs.field.name);\r\n  const result: FieldHierarchy = {\r\n    field: lhs.field.clone(),\r\n    childFields: [...lhs.childFields],\r\n  };\r\n  rhs.childFields.forEach((rhsChildHierarchy) => {\r\n    const indexInResult = result.childFields.findIndex((resultHierarchy) => resultHierarchy.field.name === rhsChildHierarchy.field.name);\r\n    if (indexInResult !== -1)\r\n      result.childFields[indexInResult] = mergeHierarchies(result.childFields[indexInResult], rhsChildHierarchy);\r\n    else\r\n      result.childFields.push(rhsChildHierarchy);\r\n  });\r\n  return result;\r\n}\r\n\r\n/** @alpha */\r\nexport function addFieldHierarchy(rootHierarchies: FieldHierarchy[], hierarchy: FieldHierarchy): void {\r\n  const match = findRelatedFields(rootHierarchies, hierarchy);\r\n  if (!match) {\r\n    rootHierarchies.push(hierarchy);\r\n    return;\r\n  }\r\n\r\n  const targetHierarchy = rootHierarchies[match.existing.index];\r\n  const existingHierarchy = match.existing.hierarchy ?? buildParentHierarchy(targetHierarchy, match.existing.field);\r\n  const insertHierarchy = buildParentHierarchy(hierarchy, match.matchingField);\r\n  const mergedHierarchy = mergeHierarchies(existingHierarchy, insertHierarchy);\r\n  mergedHierarchy.field.category = hierarchy.field.category;\r\n  rootHierarchies[match.existing.index] = mergedHierarchy;\r\n}\r\n\r\nfunction createFieldPath(field: Field): Field[] {\r\n  const path = [field];\r\n  let currField = field;\r\n  while (currField.parent) {\r\n    currField = currField.parent;\r\n    path.push(currField);\r\n  }\r\n  path.reverse();\r\n  return path;\r\n}\r\n\r\n/** @internal */\r\nexport const FIELD_NAMES_SEPARATOR = \"$\";\r\n/** @internal */\r\nexport function applyOptionalPrefix(str: string, prefix?: string) {\r\n  return prefix ? `${prefix}${FIELD_NAMES_SEPARATOR}${str}` : str;\r\n}\r\n\r\ninterface NestedItemConversionResult {\r\n  emptyNestedItem: boolean;\r\n  convertedItem: Item;\r\n}\r\n\r\nfunction convertNestedContentItemToStructArrayItem(item: Readonly<Item>, field: Field, nextField: Field): NestedItemConversionResult {\r\n  const value = item.values[field.name] ?? [];\r\n  assert(Value.isNestedContent(value));\r\n  if (value.length === 0)\r\n    return { emptyNestedItem: true, convertedItem: item };\r\n\r\n  const nextFieldValues: { raw: ValuesArray, display: DisplayValuesArray } = { raw: [], display: [] };\r\n  value.forEach((ncv) => {\r\n    const nextRawValue = ncv.values[nextField.name];\r\n    const nextDisplayValue = ncv.displayValues[nextField.name];\r\n    if (nextField.isNestedContentField()) {\r\n      if (nextRawValue) {\r\n        assert(Value.isNestedContent(nextRawValue));\r\n        nextFieldValues.raw.push(...nextRawValue);\r\n      }\r\n    } else {\r\n      nextFieldValues.raw.push(nextRawValue);\r\n      nextFieldValues.display.push(nextDisplayValue);\r\n    }\r\n  });\r\n  const convertedItem = new Item(item.primaryKeys, item.label, item.imageId, item.classInfo, { [nextField.name]: nextFieldValues.raw }, { [nextField.name]: nextFieldValues.display }, item.mergedFieldNames, item.extendedData); // eslint-disable-line deprecation/deprecation\r\n  return { emptyNestedItem: false, convertedItem };\r\n}\r\n\r\nfunction convertNestedContentFieldHierarchyToStructArrayHierarchy(fieldHierarchy: FieldHierarchy, namePrefix: string | undefined) {\r\n  const fieldName = fieldHierarchy.field.name;\r\n  const convertedChildFieldHierarchies = fieldHierarchy.childFields.map((child) => {\r\n    if (child.field.isNestedContentField())\r\n      return convertNestedContentFieldHierarchyToStructArrayHierarchy(child, applyOptionalPrefix(fieldName, namePrefix));\r\n    return child;\r\n  });\r\n  const convertedFieldHierarchy: FieldHierarchy = {\r\n    field: Object.assign(fieldHierarchy.field.clone(), {\r\n      type: {\r\n        valueFormat: PropertyValueFormat.Array,\r\n        typeName: `${fieldHierarchy.field.type.typeName}[]`,\r\n        memberType: {\r\n          valueFormat: PropertyValueFormat.Struct,\r\n          typeName: fieldHierarchy.field.type.typeName,\r\n          members: convertedChildFieldHierarchies.map((member) => ({\r\n            name: member.field.name,\r\n            label: member.field.label,\r\n            type: member.field.type,\r\n          })),\r\n        },\r\n      } as TypeDescription,\r\n    }),\r\n    childFields: convertedChildFieldHierarchies,\r\n  };\r\n  return convertedFieldHierarchy;\r\n}\r\n\r\nfunction convertNestedContentValuesToStructArrayValuesRecursive(fieldHierarchy: FieldHierarchy, ncvs: ReadonlyArray<NestedContentValue>) {\r\n  const result: { raw: ValuesArray, display: DisplayValuesArray, mergedFieldNames: string[] } = { raw: [], display: [], mergedFieldNames: [] };\r\n  ncvs.forEach((ncv) => {\r\n    const values: ValuesMap = { ...ncv.values };\r\n    const displayValues: DisplayValuesMap = { ...ncv.displayValues };\r\n    const mergedFieldNames: string[] = [...ncv.mergedFieldNames];\r\n    fieldHierarchy.childFields.forEach((childFieldHierarchy) => {\r\n      const childFieldName = childFieldHierarchy.field.name;\r\n      if (-1 !== ncv.mergedFieldNames.indexOf(childFieldName)) {\r\n        return;\r\n      }\r\n      if (childFieldHierarchy.field.isNestedContentField()) {\r\n        const value = values[childFieldName];\r\n        assert(Value.isNestedContent(value));\r\n        const convertedValues = convertNestedContentValuesToStructArrayValuesRecursive(childFieldHierarchy, value);\r\n        values[childFieldName] = convertedValues.raw;\r\n        displayValues[childFieldName] = convertedValues.display;\r\n        mergedFieldNames.push(...convertedValues.mergedFieldNames);\r\n      }\r\n    });\r\n    result.raw.push(values);\r\n    result.display.push(displayValues);\r\n    result.mergedFieldNames.push(...mergedFieldNames);\r\n  });\r\n  return result;\r\n}\r\n\r\nfunction convertNestedContentFieldHierarchyItemToStructArrayItem(item: Readonly<Item>, fieldHierarchy: FieldHierarchy): NestedItemConversionResult {\r\n  const fieldName = fieldHierarchy.field.name;\r\n  const rawValue = item.values[fieldName];\r\n  assert(Value.isNestedContent(rawValue));\r\n  if (rawValue.length === 0)\r\n    return { emptyNestedItem: true, convertedItem: item };\r\n\r\n  const converted = convertNestedContentValuesToStructArrayValuesRecursive(fieldHierarchy, rawValue);\r\n  const convertedItem = new Item(item.primaryKeys, item.label, item.imageId, item.classInfo, { [fieldName]: converted.raw }, { [fieldName]: converted.display }, converted.mergedFieldNames, item.extendedData); // eslint-disable-line deprecation/deprecation\r\n  return { emptyNestedItem: false, convertedItem };\r\n}\r\n"]}
+{"version":3,"file":"ContentTraverser.js","sourceRoot":"","sources":["../../../../src/presentation-common/content/ContentTraverser.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAe,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAIjE,OAAO,EAAE,KAAK,EAAsB,MAAM,UAAU,CAAC;AACrD,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAC9B,OAAO,EAAE,mBAAmB,EAAmB,MAAM,mBAAmB,CAAC;AACzE,OAAO,EAAE,YAAY,EAA4D,KAAK,EAA0B,MAAM,SAAS,CAAC;AA6FhI,gBAAgB;AAChB,MAAM,UAAU,sBAAsB,CAAC,SAAyB,EAAE,EAAkC;IAClG,IAAI,EAAE,CAAC,SAAS,CAAC;QACf,SAAS,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,cAAc,EAAE,EAAE,CAAC,sBAAsB,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,CAAC;AAClG,CAAC;AAED,aAAa;AACb,MAAM,UAAU,eAAe,CAAC,OAAwB,EAAE,OAAgB;IACxE,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,UAAU,EAAE,OAAO,CAAC,UAAU,EAAE,CAAC;QAC3D,OAAO;IAET,IAAI;QACF,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QAC3E,OAAO,CAAC,uBAAuB,CAAC,EAAE,WAAW,EAAE,gBAAgB,EAAE,CAAC,CAAC;QACnE,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;YAClC,yBAAyB,CAAC,OAAO,EAAE,gBAAgB,EAAE,IAAI,CAAC,CAAC;QAC7D,CAAC,CAAC,CAAC;KACJ;YAAS;QACR,OAAO,CAAC,aAAa,EAAE,CAAC;KACzB;AACH,CAAC;AAED,aAAa;AACb,MAAM,UAAU,mBAAmB,CAAC,OAAwB,EAAE,UAAsB,EAAE,IAAU;IAC9F,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,UAAU,EAAE,CAAC;QACvC,OAAO;IAET,IAAI;QACF,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACnE,OAAO,CAAC,uBAAuB,CAAC,EAAE,WAAW,EAAE,gBAAgB,EAAE,CAAC,CAAC;QACnE,yBAAyB,CAAC,OAAO,EAAE,gBAAgB,EAAE,IAAI,CAAC,CAAC;KAC5D;YAAS;QACR,OAAO,CAAC,aAAa,EAAE,CAAC;KACzB;AACH,CAAC;AAED,MAAM,iBAAiB;IAGrB,YAAoB,QAAyB,EAAE,QAA6B;QAAxD,aAAQ,GAAR,QAAQ,CAAiB;QAC3C,MAAM,KAAK,GAA0B,EAAE,CAAC;QACxC,IAAI,IAAI,GAAoC,QAAQ,CAAC;QACrD,OAAO,IAAI,EAAE;YACX,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;SACpB;QACD,KAAK,CAAC,OAAO,EAAE,CAAC;QAEhB,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC;QAClC,IAAI,CAAC,kBAAkB,GAAG,EAAE,CAAC;QAC7B,KAAK,IAAI,IAAI,KAAK,EAAE;YAClB,IAAI,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,EAAE;gBACnD,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aACpC;iBAAM;gBACL,IAAI,CAAC,qBAAqB,GAAG,KAAK,CAAC;gBACnC,MAAM;aACP;SACF;IACH,CAAC;IACM,OAAO;QACZ,OAAO,IAAI,CAAC,kBAAkB,CAAC,GAAG,EAAE;YAClC,IAAI,CAAC,QAAQ,CAAC,cAAc,EAAE,CAAC;IACnC,CAAC;IACD,IAAW,cAAc,KAAc,OAAO,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC;CAC5E;AAED,SAAS,yBAAyB,CAAC,OAAwB,EAAE,gBAAkC,EAAE,IAAU;IACzG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,CAAC;QAC9B,OAAO;IAET,IAAI;QACF,gBAAgB,CAAC,OAAO,CAAC,CAAC,cAAc,EAAE,EAAE;YAC1C,KAAK,CAAC,IAAI,iBAAiB,CAAC,OAAO,EAAE,cAAc,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE;gBAC3E,IAAI,GAAG,CAAC,cAAc;oBACpB,wBAAwB,CAAC,OAAO,EAAE,cAAc,EAAE,IAAI,CAAC,CAAC;YAC5D,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;KACJ;YAAS;QACR,OAAO,CAAC,UAAU,EAAE,CAAC;KACtB;AACH,CAAC;AAED,SAAS,wBAAwB,CAAC,OAAwB,EAAE,cAA8B,EAAE,IAAU;IACpG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,SAAS,EAAE,cAAc,EAAE,CAAC;QACpD,OAAO;IAET,IAAI;QACF,MAAM,eAAe,GAAG,eAAe,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC9D,IAAI,UAA8B,CAAC;QACnC,MAAM,aAAa,GAAG,eAAe,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE;YAC7C,MAAM,WAAW,GAAG,aAAa,CAAC,CAAC,CAAuB,CAAC;YAC3D,MAAM,SAAS,GAAG,eAAe,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAEzC,IAAI,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE;gBACxC,OAAO,CAAC,kBAAkB,CAAC,EAAE,cAAc,EAAE,cAAc,CAAC,KAAK,EAAE,WAAW,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC,CAAC;gBAC3G,OAAO;aACR;YAED,MAAM,EAAE,eAAe,EAAE,aAAa,EAAE,GAAG,yCAAyC,CAAC,IAAI,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;YACnH,IAAI,eAAe;gBACjB,OAAO;YAET,IAAI,GAAG,aAAa,CAAC;YACrB,UAAU,GAAG,mBAAmB,CAAC,WAAW,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;SAChE;QAED,IAAI,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE;YACjD,OAAO,CAAC,kBAAkB,CAAC,EAAE,cAAc,EAAE,cAAc,CAAC,KAAK,EAAE,WAAW,EAAE,cAAc,CAAC,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC;YACpH,OAAO;SACR;QAED,IAAI,cAAc,CAAC,KAAK,CAAC,oBAAoB,EAAE,EAAE;YAC/C,cAAc,GAAG,wDAAwD,CAAC,cAAc,EAAE,UAAU,CAAC,CAAC;YACtG,MAAM,EAAE,eAAe,EAAE,aAAa,EAAE,GAAG,uDAAuD,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;YACzH,IAAI,eAAe;gBACjB,OAAO;YACT,IAAI,GAAG,aAAa,CAAC;SACtB;aAAM,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE;YACnC,cAAc,GAAG;gBACf,GAAG,cAAc;gBACjB,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE;oBACjD,IAAI,EAAE;wBACJ,WAAW,EAAE,mBAAmB,CAAC,KAAK;wBACtC,QAAQ,EAAE,GAAG,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,IAAI;wBACnD,UAAU,EAAE,cAAc,CAAC,KAAK,CAAC,IAAI;qBACtC;iBACF,CAAC;aACH,CAAC;SACH;QAED,6BAA6B,CAAC,OAAO,EAAE,cAAc,EAAE,IAAI,CAAC,gBAAgB,EAAE,cAAc,CAAC,KAAK,CAAC,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;KAE7M;YAAS;QACR,OAAO,CAAC,WAAW,EAAE,CAAC;KACvB;AACH,CAAC;AAED,SAAS,6BAA6B,CAAC,OAAwB,EAAE,cAA8B,EAAE,gBAA0B,EAAE,SAA0B,EAAE,UAA8B,EAAE,QAAe,EAAE,YAA0B;IAClO,IAAI,QAAQ,KAAK,SAAS,EAAE;QAC1B,IAAI,SAAS,CAAC,WAAW,KAAK,mBAAmB,CAAC,KAAK,EAAE;YACvD,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;YAChC,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC;YAC3C,OAAO,kCAAkC,CAAC,OAAO,EAAE,cAAc,EAAE,gBAAgB,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;SACrI;QACD,IAAI,SAAS,CAAC,WAAW,KAAK,mBAAmB,CAAC,MAAM,EAAE;YACxD,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC;YACzC,OAAO,mCAAmC,CAAC,OAAO,EAAE,cAAc,EAAE,gBAAgB,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;SACtI;KACF;IACD,sCAAsC,CAAC,OAAO,EAAE,cAAc,EAAE,gBAAgB,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;AACnI,CAAC;AAED,SAAS,kCAAkC,CAAC,OAAwB,EAAE,cAA8B,EAAE,gBAA0B,EAAE,SAA0B,EAAE,UAA8B,EAAE,SAAsB,EAAE,aAAiC;IACrP,MAAM,CAAC,SAAS,CAAC,MAAM,KAAK,aAAa,CAAC,MAAM,CAAC,CAAC;IAClD,MAAM,CAAC,SAAS,CAAC,WAAW,KAAK,mBAAmB,CAAC,KAAK,CAAC,CAAC;IAC5D,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,SAAS,EAAE,cAAc,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC;QACrG,OAAO;IAET,IAAI;QACF,MAAM,QAAQ,GAAG,SAAS,CAAC,UAAU,CAAC;QACtC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACzB,6BAA6B,CAAC,OAAO,EAAE,cAAc,EAAE,gBAAgB,EAAE,QAAQ,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;QACjI,CAAC,CAAC,CAAC;KACJ;YAAS;QACR,OAAO,CAAC,WAAW,EAAE,CAAC;KACvB;AACH,CAAC;AAED,SAAS,mCAAmC,CAAC,OAAwB,EAAE,cAA8B,EAAE,gBAA0B,EAAE,SAA0B,EAAE,UAA8B,EAAE,SAAoB,EAAE,aAA+B;IAClP,MAAM,CAAC,SAAS,CAAC,WAAW,KAAK,mBAAmB,CAAC,MAAM,CAAC,CAAC;IAC7D,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,SAAS,EAAE,cAAc,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC;QACtG,OAAO;IAET,IAAI;QACF,IAAI,cAAc,CAAC,KAAK,CAAC,oBAAoB,EAAE;YAC7C,UAAU,GAAG,mBAAmB,CAAC,cAAc,CAAC,KAAK,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAE1E,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,iBAAiB,EAAE,EAAE;YAC9C,IAAI,WAAW,GAAG,cAAc,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,iBAAiB,CAAC,IAAI,CAAC,CAAC;YAClG,IAAI,CAAC,WAAW,EAAE;gBAChB,kHAAkH;gBAClH,8CAA8C;gBAC9C,WAAW,GAAG;oBACZ,KAAK,EAAE,IAAI,KAAK,CAAC,cAAc,CAAC,KAAK,CAAC,QAAQ,EAAE,iBAAiB,CAAC,IAAI,EAAE,iBAAiB,CAAC,KAAK,EAAE,iBAAiB,CAAC,IAAI,EAAE,cAAc,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC;oBAC5J,WAAW,EAAE,EAAE;iBAChB,CAAC;aACH;YACD,6BAA6B,CAAC,OAAO,EAAE,WAAW,EAAE,gBAAgB,EAAE,iBAAiB,CAAC,IAAI,EAAE,UAAU,EAAE,SAAS,CAAC,iBAAiB,CAAC,IAAI,CAAC,EAAE,aAAa,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAC;QACtL,CAAC,CAAC,CAAC;KACJ;YAAS;QACR,OAAO,CAAC,YAAY,EAAE,CAAC;KACxB;AACH,CAAC;AAED,SAAS,sCAAsC,CAAC,OAAwB,EAAE,cAA8B,EAAE,gBAA0B,EAAE,SAA0B,EAAE,UAA8B,EAAE,QAAe,EAAE,YAA0B;IAC3O,IAAI,CAAC,CAAC,KAAK,gBAAgB,CAAC,OAAO,CAAC,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE;QAC9D,OAAO,CAAC,kBAAkB,CAAC,EAAE,WAAW,EAAE,cAAc,CAAC,KAAK,EAAE,cAAc,EAAE,cAAc,CAAC,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC;QACpH,OAAO;KACR;IAED,OAAO,CAAC,qBAAqB,CAAC,EAAE,KAAK,EAAE,cAAc,CAAC,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAC;AAChH,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,sBAAsB,CAAC,MAAe,EAAE,gBAA0B;IAChF,MAAM,WAAW,GAAG,IAAI,KAAK,EAAkB,CAAC;IAChD,MAAM,UAAU,GAAG,CAAC,QAA6B,EAAE,KAAY,EAAE,WAA8B,EAA8B,EAAE;QAC7H,IAAI,WAAW,GAAqB,EAAE,CAAC;QACvC,IAAI,KAAK,CAAC,oBAAoB,EAAE,EAAE;YAChC,0BAA0B;YAC1B,WAAW,GAAG,WAAW,CAAC,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;YACrD,IAAI,CAAC,KAAK,WAAW,CAAC,MAAM;gBAC1B,OAAO,SAAS,CAAC;SACpB;QACD,MAAM,cAAc,GAAG,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC;QAC9C,IAAI,QAAQ,MAAK,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,QAAQ,CAAA,IAAI,gBAAgB,IAAI,WAAW,EAAE;YACzE,8FAA8F;YAC9F,oCAAoC;YACpC,OAAO,cAAc,CAAC;SACvB;QACD,iBAAiB,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;QAC/C,OAAO,SAAS,CAAC;IACnB,CAAC,CAAC;IACF,MAAM,WAAW,GAAG,CAAC,aAAsB,EAAE,WAA2C,EAAE,EAAE;QAC1F,MAAM,cAAc,GAAqB,EAAE,CAAC;QAC5C,aAAa,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YAC9B,MAAM,YAAY,GAAG,UAAU,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;YACpE,IAAI,YAAY;gBACd,cAAc,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QACH,OAAO,cAAc,CAAC;IACxB,CAAC,CAAC;IACF,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAC/B,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,SAAS,iBAAiB,CAAC,UAA4B,EAAE,SAAyB;IAChF,6CAA6C;IAC7C,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,IAAI,SAAS,GAAsB,SAAS,CAAC,KAAK,CAAC;IACnD,OAAO,SAAS,EAAE;QAChB,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACvB,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC;KAC9B;IAED,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,UAAU,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE;QAClE,MAAM,kBAAkB,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC;QACjD,IAAI,kBAAkB,CAAC,KAAK,CAAC,QAAQ,KAAK,SAAS,CAAC,KAAK,CAAC,QAAQ,EAAE;YAClE,mDAAmD;YACnD,SAAS;SACV;QAED,IAAI,KAAK,GAAG,IAAI,CAAC;QACjB,SAAS,GAAG,kBAAkB,CAAC,KAAK,CAAC;QACrC,OAAO,SAAS,EAAE;YAChB,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAU,CAAC,IAAI,CAAC,CAAC;YAClE,IAAI,CAAC,CAAC,KAAK,KAAK,EAAE;gBAChB,OAAO;oBACL,QAAQ,EAAE;wBACR,KAAK,EAAE,SAAS;wBAChB,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,SAAS;wBACjD,KAAK,EAAE,SAAS;qBACjB;oBACD,aAAa,EAAE,MAAM,CAAC,KAAK,CAAE;iBAC9B,CAAC;aACH;YACD,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC;YAC7B,KAAK,GAAG,KAAK,CAAC;SACf;KACF;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,oBAAoB,CAAC,SAAyB,EAAE,WAAkB;IACzE,uEAAuE;IACvE,4DAA4D;IAC5D,OAAO,SAAS,CAAC,KAAK,KAAK,WAAW,EAAE;QACtC,MAAM,eAAe,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC;QAC/C,MAAM,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC;QACtC,SAAS,GAAG,EAAE,KAAK,EAAE,eAAe,EAAE,WAAW,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC;KAClE;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,gBAAgB,CAAC,GAAmB,EAAE,GAAmB;IAChE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC1C,MAAM,MAAM,GAAmB;QAC7B,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE;QACxB,WAAW,EAAE,CAAC,GAAG,GAAG,CAAC,WAAW,CAAC;KAClC,CAAC;IACF,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,iBAAiB,EAAE,EAAE;QAC5C,MAAM,aAAa,GAAG,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,eAAe,EAAE,EAAE,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,KAAK,iBAAiB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACrI,IAAI,aAAa,KAAK,CAAC,CAAC;YACtB,MAAM,CAAC,WAAW,CAAC,aAAa,CAAC,GAAG,gBAAgB,CAAC,MAAM,CAAC,WAAW,CAAC,aAAa,CAAC,EAAE,iBAAiB,CAAC,CAAC;;YAE3G,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,aAAa;AACb,MAAM,UAAU,iBAAiB,CAAC,eAAiC,EAAE,SAAyB;;IAC5F,MAAM,KAAK,GAAG,iBAAiB,CAAC,eAAe,EAAE,SAAS,CAAC,CAAC;IAC5D,IAAI,CAAC,KAAK,EAAE;QACV,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAChC,OAAO;KACR;IAED,MAAM,eAAe,GAAG,eAAe,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC9D,MAAM,iBAAiB,GAAG,MAAA,KAAK,CAAC,QAAQ,CAAC,SAAS,mCAAI,oBAAoB,CAAC,eAAe,EAAE,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAClH,MAAM,eAAe,GAAG,oBAAoB,CAAC,SAAS,EAAE,KAAK,CAAC,aAAa,CAAC,CAAC;IAC7E,MAAM,eAAe,GAAG,gBAAgB,CAAC,iBAAiB,EAAE,eAAe,CAAC,CAAC;IAC7E,eAAe,CAAC,KAAK,CAAC,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC;IAC1D,eAAe,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,eAAe,CAAC;AAC1D,CAAC;AAED,SAAS,eAAe,CAAC,KAAY;IACnC,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;IACrB,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,OAAO,SAAS,CAAC,MAAM,EAAE;QACvB,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC;QAC7B,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;KACtB;IACD,IAAI,CAAC,OAAO,EAAE,CAAC;IACf,OAAO,IAAI,CAAC;AACd,CAAC;AAED,gBAAgB;AAChB,MAAM,CAAC,MAAM,qBAAqB,GAAG,GAAG,CAAC;AACzC,gBAAgB;AAChB,MAAM,UAAU,mBAAmB,CAAC,GAAW,EAAE,MAAe;IAC9D,OAAO,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,qBAAqB,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;AAClE,CAAC;AAOD,SAAS,yCAAyC,CAAC,IAAoB,EAAE,KAAY,EAAE,SAAgB;;IACrG,MAAM,KAAK,GAAG,MAAA,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,mCAAI,EAAE,CAAC;IAC5C,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC;IACrC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QACpB,OAAO,EAAE,eAAe,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC;IAExD,MAAM,eAAe,GAAsD,EAAE,GAAG,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IACpG,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;QACpB,MAAM,YAAY,GAAG,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAChD,MAAM,gBAAgB,GAAG,GAAG,CAAC,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC3D,IAAI,SAAS,CAAC,oBAAoB,EAAE,EAAE;YACpC,IAAI,YAAY,EAAE;gBAChB,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC,CAAC;gBAC5C,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC;aAC3C;SACF;aAAM;YACL,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACvC,eAAe,CAAC,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;SAChD;IACH,CAAC,CAAC,CAAC;IACH,MAAM,aAAa,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,eAAe,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,eAAe,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,8CAA8C;IAC9Q,OAAO,EAAE,eAAe,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC;AACnD,CAAC;AAED,SAAS,wDAAwD,CAAC,cAA8B,EAAE,UAA8B;IAC9H,MAAM,SAAS,GAAG,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC;IAC5C,MAAM,8BAA8B,GAAG,cAAc,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QAC9E,IAAI,KAAK,CAAC,KAAK,CAAC,oBAAoB,EAAE;YACpC,OAAO,wDAAwD,CAAC,KAAK,EAAE,mBAAmB,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;QACrH,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;IACH,MAAM,uBAAuB,GAAmB;QAC9C,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE;YACjD,IAAI,EAAE;gBACJ,WAAW,EAAE,mBAAmB,CAAC,KAAK;gBACtC,QAAQ,EAAE,GAAG,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,IAAI;gBACnD,UAAU,EAAE;oBACV,WAAW,EAAE,mBAAmB,CAAC,MAAM;oBACvC,QAAQ,EAAE,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ;oBAC5C,OAAO,EAAE,8BAA8B,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;wBACvD,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI;wBACvB,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK;wBACzB,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI;qBACxB,CAAC,CAAC;iBACJ;aACiB;SACrB,CAAC;QACF,WAAW,EAAE,8BAA8B;KAC5C,CAAC;IACF,OAAO,uBAAuB,CAAC;AACjC,CAAC;AAED,SAAS,sDAAsD,CAAC,cAA8B,EAAE,IAAuC;IACrI,MAAM,MAAM,GAAkF,EAAE,GAAG,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,gBAAgB,EAAE,EAAE,EAAE,CAAC;IAC7I,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;QACnB,MAAM,MAAM,GAAc,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;QAC5C,MAAM,aAAa,GAAqB,EAAE,GAAG,GAAG,CAAC,aAAa,EAAE,CAAC;QACjE,MAAM,gBAAgB,GAAa,CAAC,GAAG,GAAG,CAAC,gBAAgB,CAAC,CAAC;QAC7D,cAAc,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,mBAAmB,EAAE,EAAE;YACzD,MAAM,cAAc,GAAG,mBAAmB,CAAC,KAAK,CAAC,IAAI,CAAC;YACtD,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,gBAAgB,CAAC,OAAO,CAAC,cAAc,CAAC,EAAE;gBACvD,OAAO;aACR;YACD,IAAI,mBAAmB,CAAC,KAAK,CAAC,oBAAoB,EAAE,EAAE;gBACpD,MAAM,KAAK,GAAG,MAAM,CAAC,cAAc,CAAC,CAAC;gBACrC,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC;gBACrC,MAAM,eAAe,GAAG,sDAAsD,CAAC,mBAAmB,EAAE,KAAK,CAAC,CAAC;gBAC3G,MAAM,CAAC,cAAc,CAAC,GAAG,eAAe,CAAC,GAAG,CAAC;gBAC7C,aAAa,CAAC,cAAc,CAAC,GAAG,eAAe,CAAC,OAAO,CAAC;gBACxD,gBAAgB,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,gBAAgB,CAAC,CAAC;aAC5D;QACH,CAAC,CAAC,CAAC;QACH,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACxB,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QACnC,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,gBAAgB,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,uDAAuD,CAAC,IAAoB,EAAE,cAA8B;IACnH,MAAM,SAAS,GAAG,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC;IAC5C,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IACxC,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC;IACxC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QACvB,OAAO,EAAE,eAAe,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC;IAExD,MAAM,SAAS,GAAG,sDAAsD,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC;IACnG,MAAM,aAAa,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,SAAS,CAAC,OAAO,EAAE,EAAE,SAAS,CAAC,gBAAgB,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,8CAA8C;IAC7P,OAAO,EAAE,eAAe,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC;AACnD,CAAC","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module Content\n */\n\nimport { assert, IDisposable, using } from \"@itwin/core-bentley\";\nimport { CategoryDescription } from \"./Category\";\nimport { Content } from \"./Content\";\nimport { Descriptor } from \"./Descriptor\";\nimport { Field, NestedContentField } from \"./Fields\";\nimport { Item } from \"./Item\";\nimport { PropertyValueFormat, TypeDescription } from \"./TypeDescription\";\nimport { DisplayValue, DisplayValuesArray, DisplayValuesMap, NestedContentValue, Value, ValuesArray, ValuesMap } from \"./Value\";\n\n/** @alpha */\nexport interface FieldHierarchy {\n  field: Field;\n  childFields: FieldHierarchy[];\n}\n\n/** @alpha */\nexport interface StartContentProps {\n  descriptor: Descriptor;\n}\n\n/** @alpha */\nexport interface ProcessFieldHierarchiesProps {\n  hierarchies: FieldHierarchy[];\n}\n\n/** @alpha */\nexport interface StartItemProps {\n  item: Item;\n}\n\n/** @alpha */\nexport interface StartCategoryProps {\n  category: CategoryDescription;\n}\n\n/** @alpha */\nexport interface StartFieldProps {\n  hierarchy: FieldHierarchy;\n}\n\n/** @alpha */\nexport interface StartStructProps {\n  hierarchy: FieldHierarchy;\n  valueType: TypeDescription;\n  namePrefix?: string;\n  rawValues: ValuesMap;\n  displayValues: DisplayValuesMap;\n}\n\n/** @alpha */\nexport interface StartArrayProps {\n  hierarchy: FieldHierarchy;\n  valueType: TypeDescription;\n  namePrefix?: string;\n  rawValues: ValuesArray;\n  displayValues: DisplayValuesArray;\n}\n\n/** @alpha */\nexport interface ProcessMergedValueProps {\n  mergedField: Field;\n  requestedField: Field;\n  namePrefix?: string;\n}\n\n/** @alpha */\nexport interface ProcessPrimitiveValueProps {\n  field: Field;\n  valueType: TypeDescription;\n  namePrefix?: string;\n  rawValue: Value;\n  displayValue: DisplayValue;\n}\n\n/** @alpha */\nexport interface IContentVisitor {\n  startContent(props: StartContentProps): boolean;\n  finishContent(): void;\n\n  processFieldHierarchies(props: ProcessFieldHierarchiesProps): void;\n\n  startItem(props: StartItemProps): boolean;\n  finishItem(): void;\n\n  startCategory(props: StartCategoryProps): boolean;\n  finishCategory(): void;\n\n  startField(props: StartFieldProps): boolean;\n  finishField(): void;\n\n  startStruct(props: StartStructProps): boolean;\n  finishStruct(): void;\n\n  startArray(props: StartArrayProps): boolean;\n  finishArray(): void;\n\n  processMergedValue(props: ProcessMergedValueProps): void;\n  processPrimitiveValue(props: ProcessPrimitiveValueProps): void;\n}\n\n/** @internal */\nexport function traverseFieldHierarchy(hierarchy: FieldHierarchy, cb: (h: FieldHierarchy) => boolean) {\n  if (cb(hierarchy))\n    hierarchy.childFields.forEach((childHierarchy) => traverseFieldHierarchy(childHierarchy, cb));\n}\n\n/** @alpha */\nexport function traverseContent(visitor: IContentVisitor, content: Content) {\n  if (!visitor.startContent({ descriptor: content.descriptor }))\n    return;\n\n  try {\n    const fieldHierarchies = createFieldHierarchies(content.descriptor.fields);\n    visitor.processFieldHierarchies({ hierarchies: fieldHierarchies });\n    content.contentSet.forEach((item) => {\n      traverseContentItemFields(visitor, fieldHierarchies, item);\n    });\n  } finally {\n    visitor.finishContent();\n  }\n}\n\n/** @alpha */\nexport function traverseContentItem(visitor: IContentVisitor, descriptor: Descriptor, item: Item) {\n  if (!visitor.startContent({ descriptor }))\n    return;\n\n  try {\n    const fieldHierarchies = createFieldHierarchies(descriptor.fields);\n    visitor.processFieldHierarchies({ hierarchies: fieldHierarchies });\n    traverseContentItemFields(visitor, fieldHierarchies, item);\n  } finally {\n    visitor.finishContent();\n  }\n}\n\nclass VisitedCategories implements IDisposable {\n  private _visitedCategories: CategoryDescription[];\n  private _didVisitAllHierarchy: boolean;\n  constructor(private _visitor: IContentVisitor, category: CategoryDescription) {\n    const stack: CategoryDescription[] = [];\n    let curr: CategoryDescription | undefined = category;\n    while (curr) {\n      stack.push(curr);\n      curr = curr.parent;\n    }\n    stack.reverse();\n\n    this._didVisitAllHierarchy = true;\n    this._visitedCategories = [];\n    for (curr of stack) {\n      if (this._visitor.startCategory({ category: curr })) {\n        this._visitedCategories.push(curr);\n      } else {\n        this._didVisitAllHierarchy = false;\n        break;\n      }\n    }\n  }\n  public dispose() {\n    while (this._visitedCategories.pop())\n      this._visitor.finishCategory();\n  }\n  public get shouldContinue(): boolean { return this._didVisitAllHierarchy; }\n}\n\nfunction traverseContentItemFields(visitor: IContentVisitor, fieldHierarchies: FieldHierarchy[], item: Item) {\n  if (!visitor.startItem({ item }))\n    return;\n\n  try {\n    fieldHierarchies.forEach((fieldHierarchy) => {\n      using(new VisitedCategories(visitor, fieldHierarchy.field.category), (res) => {\n        if (res.shouldContinue)\n          traverseContentItemField(visitor, fieldHierarchy, item);\n      });\n    });\n  } finally {\n    visitor.finishItem();\n  }\n}\n\nfunction traverseContentItemField(visitor: IContentVisitor, fieldHierarchy: FieldHierarchy, item: Item) {\n  if (!visitor.startField({ hierarchy: fieldHierarchy }))\n    return;\n\n  try {\n    const rootToThisField = createFieldPath(fieldHierarchy.field);\n    let namePrefix: string | undefined;\n    const pathUpToField = rootToThisField.slice(undefined, -1);\n    for (let i = 0; i < pathUpToField.length; ++i) {\n      const parentField = pathUpToField[i] as NestedContentField;\n      const nextField = rootToThisField[i + 1];\n\n      if (item.isFieldMerged(parentField.name)) {\n        visitor.processMergedValue({ requestedField: fieldHierarchy.field, mergedField: parentField, namePrefix });\n        return;\n      }\n\n      const { emptyNestedItem, convertedItem } = convertNestedContentItemToStructArrayItem(item, parentField, nextField);\n      if (emptyNestedItem)\n        return;\n\n      item = convertedItem;\n      namePrefix = applyOptionalPrefix(parentField.name, namePrefix);\n    }\n\n    if (item.isFieldMerged(fieldHierarchy.field.name)) {\n      visitor.processMergedValue({ requestedField: fieldHierarchy.field, mergedField: fieldHierarchy.field, namePrefix });\n      return;\n    }\n\n    if (fieldHierarchy.field.isNestedContentField()) {\n      fieldHierarchy = convertNestedContentFieldHierarchyToStructArrayHierarchy(fieldHierarchy, namePrefix);\n      const { emptyNestedItem, convertedItem } = convertNestedContentFieldHierarchyItemToStructArrayItem(item, fieldHierarchy);\n      if (emptyNestedItem)\n        return;\n      item = convertedItem;\n    } else if (pathUpToField.length > 0) {\n      fieldHierarchy = {\n        ...fieldHierarchy,\n        field: Object.assign(fieldHierarchy.field.clone(), {\n          type: {\n            valueFormat: PropertyValueFormat.Array,\n            typeName: `${fieldHierarchy.field.type.typeName}[]`,\n            memberType: fieldHierarchy.field.type,\n          },\n        }),\n      };\n    }\n\n    traverseContentItemFieldValue(visitor, fieldHierarchy, item.mergedFieldNames, fieldHierarchy.field.type, namePrefix, item.values[fieldHierarchy.field.name], item.displayValues[fieldHierarchy.field.name]);\n\n  } finally {\n    visitor.finishField();\n  }\n}\n\nfunction traverseContentItemFieldValue(visitor: IContentVisitor, fieldHierarchy: FieldHierarchy, mergedFieldNames: string[], valueType: TypeDescription, namePrefix: string | undefined, rawValue: Value, displayValue: DisplayValue) {\n  if (rawValue !== undefined) {\n    if (valueType.valueFormat === PropertyValueFormat.Array) {\n      assert(Value.isArray(rawValue));\n      assert(DisplayValue.isArray(displayValue));\n      return traverseContentItemArrayFieldValue(visitor, fieldHierarchy, mergedFieldNames, valueType, namePrefix, rawValue, displayValue);\n    }\n    if (valueType.valueFormat === PropertyValueFormat.Struct) {\n      assert(Value.isMap(rawValue));\n      assert(DisplayValue.isMap(displayValue));\n      return traverseContentItemStructFieldValue(visitor, fieldHierarchy, mergedFieldNames, valueType, namePrefix, rawValue, displayValue);\n    }\n  }\n  traverseContentItemPrimitiveFieldValue(visitor, fieldHierarchy, mergedFieldNames, valueType, namePrefix, rawValue, displayValue);\n}\n\nfunction traverseContentItemArrayFieldValue(visitor: IContentVisitor, fieldHierarchy: FieldHierarchy, mergedFieldNames: string[], valueType: TypeDescription, namePrefix: string | undefined, rawValues: ValuesArray, displayValues: DisplayValuesArray) {\n  assert(rawValues.length === displayValues.length);\n  assert(valueType.valueFormat === PropertyValueFormat.Array);\n  if (!visitor.startArray({ hierarchy: fieldHierarchy, valueType, namePrefix, rawValues, displayValues }))\n    return;\n\n  try {\n    const itemType = valueType.memberType;\n    rawValues.forEach((_, i) => {\n      traverseContentItemFieldValue(visitor, fieldHierarchy, mergedFieldNames, itemType, namePrefix, rawValues[i], displayValues[i]);\n    });\n  } finally {\n    visitor.finishArray();\n  }\n}\n\nfunction traverseContentItemStructFieldValue(visitor: IContentVisitor, fieldHierarchy: FieldHierarchy, mergedFieldNames: string[], valueType: TypeDescription, namePrefix: string | undefined, rawValues: ValuesMap, displayValues: DisplayValuesMap) {\n  assert(valueType.valueFormat === PropertyValueFormat.Struct);\n  if (!visitor.startStruct({ hierarchy: fieldHierarchy, valueType, namePrefix, rawValues, displayValues }))\n    return;\n\n  try {\n    if (fieldHierarchy.field.isNestedContentField())\n      namePrefix = applyOptionalPrefix(fieldHierarchy.field.name, namePrefix);\n\n    valueType.members.forEach((memberDescription) => {\n      let memberField = fieldHierarchy.childFields.find((f) => f.field.name === memberDescription.name);\n      if (!memberField) {\n        // Not finding a member field means we're traversing an ECStruct. We still need to carry member information, so we\n        // create a fake field to represent the member\n        memberField = {\n          field: new Field(fieldHierarchy.field.category, memberDescription.name, memberDescription.label, memberDescription.type, fieldHierarchy.field.isReadonly, 0),\n          childFields: [],\n        };\n      }\n      traverseContentItemFieldValue(visitor, memberField, mergedFieldNames, memberDescription.type, namePrefix, rawValues[memberDescription.name], displayValues[memberDescription.name]);\n    });\n  } finally {\n    visitor.finishStruct();\n  }\n}\n\nfunction traverseContentItemPrimitiveFieldValue(visitor: IContentVisitor, fieldHierarchy: FieldHierarchy, mergedFieldNames: string[], valueType: TypeDescription, namePrefix: string | undefined, rawValue: Value, displayValue: DisplayValue) {\n  if (-1 !== mergedFieldNames.indexOf(fieldHierarchy.field.name)) {\n    visitor.processMergedValue({ mergedField: fieldHierarchy.field, requestedField: fieldHierarchy.field, namePrefix });\n    return;\n  }\n\n  visitor.processPrimitiveValue({ field: fieldHierarchy.field, valueType, namePrefix, rawValue, displayValue });\n}\n\n/**\n  * `ignoreCategories` parameter enables adding all of the `nestedFields` to parent field's `childFields`\n  *  without considering categories.\n  *  @internal\n */\nexport function createFieldHierarchies(fields: Field[], ignoreCategories?: Boolean) {\n  const hierarchies = new Array<FieldHierarchy>();\n  const visitField = (category: CategoryDescription, field: Field, parentField: Field | undefined): FieldHierarchy | undefined => {\n    let childFields: FieldHierarchy[] = [];\n    if (field.isNestedContentField()) {\n      // visit all nested fields\n      childFields = visitFields(field.nestedFields, field);\n      if (0 === childFields.length)\n        return undefined;\n    }\n    const fieldHierarchy = { field, childFields };\n    if (category === parentField?.category || ignoreCategories && parentField) {\n      // if categories of this field and its parent field match - return the field hierarchy without\n      // including it as a top level field\n      return fieldHierarchy;\n    }\n    addFieldHierarchy(hierarchies, fieldHierarchy);\n    return undefined;\n  };\n  const visitFields = (visitedFields: Field[], parentField: NestedContentField | undefined) => {\n    const includedFields: FieldHierarchy[] = [];\n    visitedFields.forEach((field) => {\n      const visitedField = visitField(field.category, field, parentField);\n      if (visitedField)\n        includedFields.push(visitedField);\n    });\n    return includedFields;\n  };\n  visitFields(fields, undefined);\n  return hierarchies;\n}\n\nfunction findRelatedFields(rootFields: FieldHierarchy[], hierarchy: FieldHierarchy) {\n  // build a list of parent fields in hierarchy\n  const fields: Field[] = [];\n  let currField: Field | undefined = hierarchy.field;\n  while (currField) {\n    fields.push(currField);\n    currField = currField.parent;\n  }\n\n  for (let rootIndex = 0; rootIndex < rootFields.length; ++rootIndex) {\n    const rootFieldHierarchy = rootFields[rootIndex];\n    if (rootFieldHierarchy.field.category !== hierarchy.field.category) {\n      // only interested in fields with the same category\n      continue;\n    }\n\n    let first = true;\n    currField = rootFieldHierarchy.field;\n    while (currField) {\n      const index = fields.findIndex((f) => f.name === currField!.name);\n      if (-1 !== index) {\n        return {\n          existing: {\n            field: currField,\n            hierarchy: first ? rootFieldHierarchy : undefined,\n            index: rootIndex,\n          },\n          matchingField: fields[index]!,\n        };\n      }\n      currField = currField.parent;\n      first = false;\n    }\n  }\n\n  return undefined;\n}\n\nfunction buildParentHierarchy(hierarchy: FieldHierarchy, parentField: Field) {\n  // note: parentField is found by walking up the parentship relationship\n  // from hierarchy.field, so we expect to always find it here\n  while (hierarchy.field !== parentField) {\n    const hierarchyParent = hierarchy.field.parent;\n    assert(hierarchyParent !== undefined);\n    hierarchy = { field: hierarchyParent, childFields: [hierarchy] };\n  }\n  return hierarchy;\n}\n\nfunction mergeHierarchies(lhs: FieldHierarchy, rhs: FieldHierarchy) {\n  assert(lhs.field.name === rhs.field.name);\n  const result: FieldHierarchy = {\n    field: lhs.field.clone(),\n    childFields: [...lhs.childFields],\n  };\n  rhs.childFields.forEach((rhsChildHierarchy) => {\n    const indexInResult = result.childFields.findIndex((resultHierarchy) => resultHierarchy.field.name === rhsChildHierarchy.field.name);\n    if (indexInResult !== -1)\n      result.childFields[indexInResult] = mergeHierarchies(result.childFields[indexInResult], rhsChildHierarchy);\n    else\n      result.childFields.push(rhsChildHierarchy);\n  });\n  return result;\n}\n\n/** @alpha */\nexport function addFieldHierarchy(rootHierarchies: FieldHierarchy[], hierarchy: FieldHierarchy): void {\n  const match = findRelatedFields(rootHierarchies, hierarchy);\n  if (!match) {\n    rootHierarchies.push(hierarchy);\n    return;\n  }\n\n  const targetHierarchy = rootHierarchies[match.existing.index];\n  const existingHierarchy = match.existing.hierarchy ?? buildParentHierarchy(targetHierarchy, match.existing.field);\n  const insertHierarchy = buildParentHierarchy(hierarchy, match.matchingField);\n  const mergedHierarchy = mergeHierarchies(existingHierarchy, insertHierarchy);\n  mergedHierarchy.field.category = hierarchy.field.category;\n  rootHierarchies[match.existing.index] = mergedHierarchy;\n}\n\nfunction createFieldPath(field: Field): Field[] {\n  const path = [field];\n  let currField = field;\n  while (currField.parent) {\n    currField = currField.parent;\n    path.push(currField);\n  }\n  path.reverse();\n  return path;\n}\n\n/** @internal */\nexport const FIELD_NAMES_SEPARATOR = \"$\";\n/** @internal */\nexport function applyOptionalPrefix(str: string, prefix?: string) {\n  return prefix ? `${prefix}${FIELD_NAMES_SEPARATOR}${str}` : str;\n}\n\ninterface NestedItemConversionResult {\n  emptyNestedItem: boolean;\n  convertedItem: Item;\n}\n\nfunction convertNestedContentItemToStructArrayItem(item: Readonly<Item>, field: Field, nextField: Field): NestedItemConversionResult {\n  const value = item.values[field.name] ?? [];\n  assert(Value.isNestedContent(value));\n  if (value.length === 0)\n    return { emptyNestedItem: true, convertedItem: item };\n\n  const nextFieldValues: { raw: ValuesArray, display: DisplayValuesArray } = { raw: [], display: [] };\n  value.forEach((ncv) => {\n    const nextRawValue = ncv.values[nextField.name];\n    const nextDisplayValue = ncv.displayValues[nextField.name];\n    if (nextField.isNestedContentField()) {\n      if (nextRawValue) {\n        assert(Value.isNestedContent(nextRawValue));\n        nextFieldValues.raw.push(...nextRawValue);\n      }\n    } else {\n      nextFieldValues.raw.push(nextRawValue);\n      nextFieldValues.display.push(nextDisplayValue);\n    }\n  });\n  const convertedItem = new Item(item.primaryKeys, item.label, item.imageId, item.classInfo, { [nextField.name]: nextFieldValues.raw }, { [nextField.name]: nextFieldValues.display }, item.mergedFieldNames, item.extendedData); // eslint-disable-line deprecation/deprecation\n  return { emptyNestedItem: false, convertedItem };\n}\n\nfunction convertNestedContentFieldHierarchyToStructArrayHierarchy(fieldHierarchy: FieldHierarchy, namePrefix: string | undefined) {\n  const fieldName = fieldHierarchy.field.name;\n  const convertedChildFieldHierarchies = fieldHierarchy.childFields.map((child) => {\n    if (child.field.isNestedContentField())\n      return convertNestedContentFieldHierarchyToStructArrayHierarchy(child, applyOptionalPrefix(fieldName, namePrefix));\n    return child;\n  });\n  const convertedFieldHierarchy: FieldHierarchy = {\n    field: Object.assign(fieldHierarchy.field.clone(), {\n      type: {\n        valueFormat: PropertyValueFormat.Array,\n        typeName: `${fieldHierarchy.field.type.typeName}[]`,\n        memberType: {\n          valueFormat: PropertyValueFormat.Struct,\n          typeName: fieldHierarchy.field.type.typeName,\n          members: convertedChildFieldHierarchies.map((member) => ({\n            name: member.field.name,\n            label: member.field.label,\n            type: member.field.type,\n          })),\n        },\n      } as TypeDescription,\n    }),\n    childFields: convertedChildFieldHierarchies,\n  };\n  return convertedFieldHierarchy;\n}\n\nfunction convertNestedContentValuesToStructArrayValuesRecursive(fieldHierarchy: FieldHierarchy, ncvs: ReadonlyArray<NestedContentValue>) {\n  const result: { raw: ValuesArray, display: DisplayValuesArray, mergedFieldNames: string[] } = { raw: [], display: [], mergedFieldNames: [] };\n  ncvs.forEach((ncv) => {\n    const values: ValuesMap = { ...ncv.values };\n    const displayValues: DisplayValuesMap = { ...ncv.displayValues };\n    const mergedFieldNames: string[] = [...ncv.mergedFieldNames];\n    fieldHierarchy.childFields.forEach((childFieldHierarchy) => {\n      const childFieldName = childFieldHierarchy.field.name;\n      if (-1 !== ncv.mergedFieldNames.indexOf(childFieldName)) {\n        return;\n      }\n      if (childFieldHierarchy.field.isNestedContentField()) {\n        const value = values[childFieldName];\n        assert(Value.isNestedContent(value));\n        const convertedValues = convertNestedContentValuesToStructArrayValuesRecursive(childFieldHierarchy, value);\n        values[childFieldName] = convertedValues.raw;\n        displayValues[childFieldName] = convertedValues.display;\n        mergedFieldNames.push(...convertedValues.mergedFieldNames);\n      }\n    });\n    result.raw.push(values);\n    result.display.push(displayValues);\n    result.mergedFieldNames.push(...mergedFieldNames);\n  });\n  return result;\n}\n\nfunction convertNestedContentFieldHierarchyItemToStructArrayItem(item: Readonly<Item>, fieldHierarchy: FieldHierarchy): NestedItemConversionResult {\n  const fieldName = fieldHierarchy.field.name;\n  const rawValue = item.values[fieldName];\n  assert(Value.isNestedContent(rawValue));\n  if (rawValue.length === 0)\n    return { emptyNestedItem: true, convertedItem: item };\n\n  const converted = convertNestedContentValuesToStructArrayValuesRecursive(fieldHierarchy, rawValue);\n  const convertedItem = new Item(item.primaryKeys, item.label, item.imageId, item.classInfo, { [fieldName]: converted.raw }, { [fieldName]: converted.display }, converted.mergedFieldNames, item.extendedData); // eslint-disable-line deprecation/deprecation\n  return { emptyNestedItem: false, convertedItem };\n}\n"]}