@oddessentials/odd-ai-reviewers 1.0.0

package/dist/agents/control_flow/path-analyzer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"path-analyzer.js","sourceRoot":"","sources":["../../../src/agents/control_flow/path-analyzer.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAYH,OAAO,EAAE,oBAAoB,EAAE,MAAM,YAAY,CAAC;AAElD,OAAO,EAAE,SAAS,EAAuB,MAAM,aAAa,CAAC;AAC7D,OAAO,EAAE,cAAc,EAAE,MAAM,0BAA0B,CAAC;AAwJ1D,gFAAgF;AAChF,sBAAsB;AACtB,gFAAgF;AAEhF;;;;;GAKG;AACH,6EAA6E;AAC7E,MAAM,0BAA0B,GAAG,GAAG,CAAC;AAEvC,MAAM,OAAO,YAAY;IACf,MAAM,CAAoB;IAC1B,cAAc,CAAgC;IAC9C,MAAM,CAAiB;IACvB,oBAAoB,GAA8B,EAAE,CAAC;IAE7D,YAAY,MAAmC,EAAE,MAAuB;QACtE,IAAI,CAAC,MAAM,GAAG;YACZ,OAAO,EAAE,IAAI;YACb,YAAY,EAAE,MAAM,EAAE,YAAY,IAAI,CAAC;YACvC,YAAY,EAAE,MAAM,EAAE,YAAY,IAAI,OAAO;YAC7C,eAAe,EAAE,MAAM,EAAE,eAAe,IAAI,MAAM;YAClD,kBAAkB,EAAE,MAAM,EAAE,kBAAkB,IAAI,EAAE;YACpD,gBAAgB,EAAE,MAAM,EAAE,gBAAgB,IAAI,EAAE;YAChD,gBAAgB,EAAE,MAAM,EAAE,gBAAgB,IAAI,EAAE;YAChD,gBAAgB,EAAE,MAAM,EAAE,gBAAgB,IAAI,GAAG;YACjD,mBAAmB,EAAE,MAAM,EAAE,mBAAmB,IAAI,EAAE;YACtD,mBAAmB,EAAE,MAAM,EAAE,mBAAmB,IAAI,EAAE;YACtD,kBAAkB,EAAE,MAAM,EAAE,kBAAkB,IAAI,QAAQ;SAC3D,CAAC;QACF,IAAI,CAAC,MAAM,GAAG,MAAM,IAAI,SAAS,EAAE,CAAC;QAEpC,IAAI,CAAC,cAAc,GAAG;YACpB,QAAQ,EAAE,GAAG;YACb,aAAa,EAAE,EAAE;YACjB,kBAAkB,EAAE,KAAK;YACzB,eAAe,EAAE,MAAM;SACxB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,kBAAkB,CAChB,GAA4B,EAC5B,UAAkB,EAClB,iBAAoC,EACpC,OAA6B;QAE7B,MAAM,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC,cAAc,EAAE,GAAG,OAAO,EAAE,CAAC;QAEpD,wDAAwD;QACxD,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,wBAAwB,CAAC,GAAG,EAAE,GAAG,CAAC,SAAS,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;QAE7F,sCAAsC;QACtC,MAAM,cAAc,GAAoB,EAAE,CAAC;QAC3C,MAAM,gBAAgB,GAAoB,EAAE,CAAC;QAE7C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,aAAa,GAAG,IAAI,CAAC,0BAA0B,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;YAC/E,IAAI,aAAa,EAAE,CAAC;gBAClB,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC5B,CAAC;iBAAM,CAAC;gBACN,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;QAED,2BAA2B;QAC3B,IAAI,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,MAAM,EAAE,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAElF,oFAAoF;QACpF,IAAI,KAAK,CAAC,YAAY,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;YAC5C,MAAM,GAAG,SAAS,CAAC;QACrB,CAAC;QAED,MAAM,eAAe,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAE5F,2DAA2D;QAC3D,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC,YAAY,CAAC;QAErE,2BAA2B;QAC3B,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,IAAI,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClC,OAAO,CAAC,IAAI,CAAC,uBAAuB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QACxD,CAAC;QACD,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;YACvB,OAAO,CAAC,IAAI,CAAC,6BAA6B,KAAK,CAAC,YAAY,IAAI,KAAK,CAAC,eAAe,GAAG,CAAC,CAAC;QAC5F,CAAC;QAED,OAAO;YACL,iBAAiB;YACjB,UAAU;YACV,WAAW,EAAE,KAAK;YAClB,cAAc;YACd,gBAAgB;YAChB,MAAM;YACN,eAAe;YACf,QAAQ;YACR,cAAc,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,+BAA+B,CAAC,CAAC,CAAC,SAAS;YAC3F,gBAAgB,EAAE,KAAK,CAAC,YAAY;YACpC,YAAY,EAAE,KAAK,CAAC,YAAY;SACjC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,eAAe,CACb,GAA4B,EAC5B,OAAe,EACf,KAAa,EACb,OAAsC;QAEtC,MAAM,MAAM,GAAG,IAAI,CAAC,wBAAwB,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QAC3E,OAAO,MAAM,CAAC,KAAK,CAAC;IACtB,CAAC;IAED;;;;;OAKG;IACH,wBAAwB,CACtB,GAA4B,EAC5B,OAAe,EACf,KAAa,EACb,OAAsC;QAEtC,MAAM,KAAK,GAAoB,EAAE,CAAC;QAClC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,KAAK,GAAG,oBAAoB,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;QAE5D,MAAM,OAAO,GAAG,CACd,SAAiB,EACjB,SAAmB,EACnB,eAAqC,EACrC,EAAE;YACF,gFAAgF;YAChF,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC1C,IAAI,WAAW,CAAC,YAAY,EAAE,CAAC;gBAC7B,OAAO;YACT,CAAC;YAED,qBAAqB;YACrB,IAAI,KAAK,CAAC,MAAM,IAAI,OAAO,CAAC,QAAQ;gBAAE,OAAO;YAC7C,IAAI,SAAS,CAAC,MAAM,IAAI,OAAO,CAAC,aAAa;gBAAE,OAAO;YAEtD,iBAAiB;YACjB,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC;gBAAE,OAAO;YACnC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAEvB,2BAA2B;YAC3B,MAAM,OAAO,GAAG,CAAC,GAAG,SAAS,EAAE,SAAS,CAAC,CAAC;YAE1C,qCAAqC;YACrC,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACtC,MAAM,cAAc,GAAG,CAAC,GAAG,eAAe,CAAC,CAAC;YAC5C,IAAI,IAAI,EAAE,WAAW,EAAE,CAAC;gBACtB,cAAc,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC;YAC3C,CAAC;YAED,iCAAiC;YACjC,IAAI,SAAS,KAAK,KAAK,EAAE,CAAC;gBACxB,KAAK,CAAC,IAAI,CAAC;oBACT,KAAK,EAAE,OAAO;oBACd,WAAW,EAAE,cAAc;oBAC3B,UAAU,EAAE,IAAI;oBAChB,SAAS,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;iBAC9B,CAAC,CAAC;gBACH,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBAC1B,OAAO;YACT,CAAC;YAED,yBAAyB;YACzB,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;YAC/D,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;gBAC5B,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,EAAE,cAAc,CAAC,CAAC;YAC5C,CAAC;YAED,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC5B,CAAC,CAAC;QAEF,OAAO,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAEzB,oDAAoD;QACpD,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC;YACxB,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC;QAC7B,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAC1B,CAAC;IAED;;;;;;OAMG;IACH,SAAS,CAAC,KAAqB;QAC7B,wEAAwE;QACxE,yDAAyD;QACzD,IAAI,KAAK,CAAC,YAAY,IAAI,KAAK,CAAC,eAAe,EAAE,CAAC;YAChD,KAAK,CAAC,YAAY,GAAG,IAAI,CAAC;YAC1B,KAAK,CAAC,cAAc,GAAG,SAAS,CAAC;YACjC,KAAK,CAAC,MAAM,GAAG,qBAAqB,CAAC;YACrC,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAAC,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,eAAe,EAAE,IAAI,CAAC,CAAC;YACjF,OAAO;gBACL,YAAY,EAAE,IAAI;gBAClB,cAAc,EAAE,SAAS;gBACzB,MAAM,EAAE,qBAAqB;aAC9B,CAAC;QACJ,CAAC;QAED,KAAK,CAAC,YAAY,EAAE,CAAC;QACrB,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,eAAe,CAAC,CAAC;QAE5E,OAAO;YACL,YAAY,EAAE,KAAK;SACpB,CAAC;IACJ,CAAC;IAED;;;;;;;OAOG;IACH,0BAA0B,CAAC,IAAmB,EAAE,QAA2B;QACzE,gFAAgF;QAChF,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE;YACjC,kEAAkE;YAClE,MAAM,OAAO,GAAG,cAAc,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;YAC5C,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,6DAA6D;gBAC7D,OAAO,KAAK,CAAC;YACf,CAAC;YACD,kFAAkF;YAClF,OAAO,OAAO,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC9C,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,cAAsB,EAAE,gBAAwB;QACtE,IAAI,gBAAgB,KAAK,CAAC,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;YACjD,OAAO,MAAM,CAAC;QAChB,CAAC;aAAM,IAAI,cAAc,GAAG,CAAC,IAAI,gBAAgB,GAAG,CAAC,EAAE,CAAC;YACtD,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,iBAAiB,CAAC,GAA4B,EAAE,OAAe;QAC7D,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QACpC,MAAM,KAAK,GAAG,CAAC,OAAO,CAAC,CAAC;QAExB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,CAAC,OAAO,IAAI,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC;gBAAE,SAAS;YACjD,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAEvB,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;YAC7D,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;gBAC5B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;oBAC5B,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,GAA4B,EAAE,MAAc;QACtD,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;QAC7D,OAAO,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,GAA4B;QACvC,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;QAC7D,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QAC9C,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACrD,CAAC;IAED;;;OAGG;IACH,aAAa,CAAC,GAA4B,EAAE,MAAc;QACxD,kEAAkE;QAClE,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,GAAG,CAAC,SAAS,EAAE,MAAM,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QAEpF,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,GAAG,EAAE,CAAC;QAEzC,uCAAuC;QACvC,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,SAAS;YAAE,OAAO,IAAI,GAAG,EAAE,CAAC;QACjC,IAAI,UAAU,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAE1C,4CAA4C;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtC,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,uBAAuB,CACrB,GAA4B,EAC5B,gBAAwB,EACxB,UAAkB;QAElB,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;QACvD,OAAO,UAAU,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;IAC1C,CAAC;IAED,8EAA8E;IAC9E,mCAAmC;IACnC,8EAA8E;IAE9E;;;;;;OAMG;IACH,4BAA4B,CAC1B,GAA4B,EAC5B,MAAc;QAEd,MAAM,WAAW,GAAG,IAAI,GAAG,EAAgC,CAAC;QAE5D,8BAA8B;QAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,GAAG,CAAC,SAAS,EAAE,MAAM,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QAEpF,2DAA2D;QAC3D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/C,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBACpC,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAErC,IAAI,CAAC,aAAa,IAAI,CAAC,UAAU;oBAAE,SAAS;gBAE5C,yCAAyC;gBACzC,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,aAAa,IAAI,CAAC,CAAC,EAAE,KAAK,UAAU,CAAC,CAAC;gBAEpF,IAAI,IAAI,EAAE,IAAI,KAAK,aAAa,IAAI,IAAI,EAAE,IAAI,KAAK,cAAc,EAAE,CAAC;oBAClE,mDAAmD;oBACnD,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;oBAC1C,IAAI,IAAI,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;wBAC5B,MAAM,iBAAiB,GAAG,IAAI,CAAC,4BAA4B,CACzD,IAAI,EACJ,IAAI,CAAC,IAAI,KAAK,aAAa,CAC5B,CAAC;wBACF,KAAK,MAAM,CAAC,OAAO,EAAE,UAAU,CAAC,IAAI,iBAAiB,EAAE,CAAC;4BACtD,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;4BAC1C,IAAI,QAAQ,EAAE,CAAC;gCACb,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;4BAC5B,CAAC;iCAAM,CAAC;gCACN,WAAW,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC;4BACzC,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;OAEG;IACK,4BAA4B,CAClC,KAAqB,EACrB,aAAsB;QAEtB,iEAAiE;QACjE,kEAAkE;QAClE,OAAO,IAAI,GAAG,EAAE,CAAC;IACnB,CAAC;IAED,8EAA8E;IAC9E,uCAAuC;IACvC,8EAA8E;IAE9E;;;;;OAKG;IACH,sBAAsB,CACpB,GAA4B,EAC5B,MAA4C,EAC5C,YAAY,GAAG,CAAC,EAChB,YAA8B,EAAE,EAChC,iBAA0B;QAE1B,MAAM,MAAM,GAA0B;YACpC,aAAa,EAAE,YAAY;YAC3B,aAAa,EAAE,EAAE;YACjB,iBAAiB,EAAE,KAAK;YACxB,oBAAoB,EAAE,KAAK;SAC5B,CAAC;QAEF,wDAAwD;QACxD,MAAM,QAAQ,GAAG,iBAAiB,IAAI,GAAG,CAAC,QAAQ,CAAC;QAEnD,6BAA6B;QAC7B,IAAI,YAAY,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;YAC7C,MAAM,CAAC,iBAAiB,GAAG,IAAI,CAAC;YAChC,MAAM,CAAC,oBAAoB,GAAG,IAAI,CAAC;YACnC,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,oCAAoC;QACpC,KAAK,MAAM,QAAQ,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;YACrC,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CACrC,QAAQ,EACR,MAAM,EACN,YAAY,EACZ,GAAG,EACH,SAAS,EACT,QAAQ,CACT,CAAC;YACF,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAEtC,yDAAyD;YACzD,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC;gBACzB,MAAM,CAAC,oBAAoB,GAAG,IAAI,CAAC;YACrC,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACK,eAAe,CACrB,QAMC,EACD,MAA4C,EAC5C,YAAoB,EACpB,SAAkC,EAClC,SAA2B,EAC3B,iBAAyB;QAEzB,MAAM,QAAQ,GAAqB;YACjC,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,QAAQ,EAAE,KAAK;YACf,mBAAmB,EAAE,EAAE;YACvB,sBAAsB,EAAE,KAAK;SAC9B,CAAC;QAEF,uEAAuE;QACvE,IAAI,QAAQ,CAAC,SAAS,EAAE,CAAC;YACvB,QAAQ,CAAC,sBAAsB,GAAG,IAAI,CAAC;YACvC,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,+BAA+B;QAC/B,6EAA6E;QAC7E,iHAAiH;QAEjH,wBAAwB;QACxB,IAAI,SAA8C,CAAC;QACnD,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,MAAM,EAAE,CAAC;YAChC,IAAI,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC,YAAY,KAAK,QAAQ,CAAC,UAAU,EAAE,CAAC;gBAClF,SAAS,GAAG,GAAG,CAAC;gBAChB,MAAM;YACR,CAAC;QACH,CAAC;QAED,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,qDAAqD;YACrD,QAAQ,CAAC,sBAAsB,GAAG,IAAI,CAAC;YACvC,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,wDAAwD;QACxD,MAAM,YAAY,GAAG,QAAQ,CAAC,QAAQ,EAAE,IAAI,IAAI,SAAS,CAAC,SAAS,CAAC;QACpE,MAAM,iBAAiB,GAAqB;YAC1C,GAAG,SAAS;YACZ;gBACE,IAAI,EAAE,SAAS,CAAC,QAAQ;gBACxB,YAAY,EAAE,SAAS,CAAC,YAAY;gBACpC,IAAI,EAAE,YAAY;aACnB;SACF,CAAC;QAEF,gDAAgD;QAChD,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAC1B,SAAS,CAAC,QAAQ,EAClB,SAAS,CAAC,YAAY,EACtB,SAAS,CAAC,QAAQ,EAClB,SAAS,CAAC,YAAY,EACtB,YAAY,GAAG,CAAC,CACjB,CAAC;QAEF,8DAA8D;QAC9D,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAC;QACzB,MAAM,YAAY,GAAG,IAAI,CAAC,sBAAsB,CAC9C,SAAS,EACT,MAAM,EACN,YAAY,GAAG,CAAC,EAChB,iBAAiB,EACjB,iBAAiB,CAClB,CAAC;QAEF,8EAA8E;QAC9E,KAAK,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;YAC9C,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAChC,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;oBAC1C,2CAA2C;oBAC3C,MAAM,WAAW,GAAG,SAAS,CAAC,QAAQ,KAAK,iBAAiB,CAAC;oBAE7D,IAAI,WAAW,EAAE,CAAC;wBAChB,kEAAkE;wBAClE,MAAM,mBAAmB,GAAqB;4BAC5C,GAAG,iBAAiB;4BACpB;gCACE,IAAI,EAAE,SAAS,CAAC,QAAQ;gCACxB,YAAY,EAAE,SAAS,CAAC,YAAY;gCACpC,IAAI,EAAE,UAAU,CAAC,QAAQ,CAAC,IAAI;6BAC/B;yBACF,CAAC;wBAEF,+EAA+E;wBAC/E,MAAM,cAAc,GAAG,YAAY,GAAG,CAAC,CAAC;wBAExC,+DAA+D;wBAC/D,MAAM,kBAAkB,GAAuB;4BAC7C,GAAG,UAAU;4BACb,SAAS,EAAE,mBAAmB;4BAC9B,cAAc;yBACf,CAAC;wBAEF,sEAAsE;wBACtE,+CAA+C;wBAC/C,IAAI,IAAI,CAAC,oBAAoB,CAAC,MAAM,GAAG,0BAA0B,EAAE,CAAC;4BAClE,MAAM,aAAa,GAA4B;gCAC7C,SAAS,EAAE,UAAU,CAAC,SAAS;gCAC/B,IAAI,EAAE,SAAS,CAAC,QAAQ;gCACxB,IAAI,EAAE,UAAU,CAAC,QAAQ,CAAC,IAAI;gCAC9B,KAAK,EAAE,cAAc;gCACrB,YAAY,EAAE,SAAS,CAAC,YAAY;6BACrC,CAAC;4BACF,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;wBAChD,CAAC;wBAED,+CAA+C;wBAC/C,IAAI,CAAC,MAAM,CAAC,sBAAsB,CAChC,iBAAiB,EACjB,SAAS,CAAC,QAAQ,EAClB,UAAU,CAAC,QAAQ,CAAC,IAAI,EACxB,cAAc,EACd,UAAU,CAAC,SAAS,CACrB,CAAC;wBAEF,2CAA2C;wBAC3C,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,UAAU,CAAC,SAAS,EAAE,mBAAmB,CAAC,CAAC;wBAE5E,QAAQ,CAAC,mBAAmB,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;oBACxD,CAAC;yBAAM,CAAC;wBACN,6CAA6C;wBAC7C,QAAQ,CAAC,mBAAmB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;oBAChD,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,2DAA2D;QAC3D,IAAI,YAAY,CAAC,oBAAoB,EAAE,CAAC;YACtC,QAAQ,CAAC,sBAAsB,GAAG,IAAI,CAAC;QACzC,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;;;OAKG;IACH,yBAAyB,CAAC,MAA0B;QAClD,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACrB,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,kEAAkE;QAClE,OAAO;YACL,GAAG,MAAM;YACT,sDAAsD;YACtD,MAAM,EAAE,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM;YAC5D,cAAc,EACZ,MAAM,CAAC,cAAc,IAAI,wDAAwD;SACpF,CAAC;IACJ,CAAC;IAED,8EAA8E;IAC9E,0DAA0D;IAC1D,8EAA8E;IAE9E;;;;;OAKG;IACH,sBAAsB,CAAC,GAA4B;QACjD,MAAM,MAAM,GAAwB;YAClC,OAAO,EAAE,GAAG,CAAC,OAAO;YACpB,UAAU,EAAE,GAAG,CAAC,eAAe,CAAC,MAAM;YACtC,UAAU,EAAE,GAAG,CAAC,eAAe;YAC/B,uBAAuB,EAAE,IAAI,GAAG,EAAE;YAClC,qBAAqB,EAAE,KAAK;YAC5B,yBAAyB,EAAE,KAAK;SACjC,CAAC;QAEF,IAAI,CAAC,GAAG,CAAC,OAAO,IAAI,GAAG,CAAC,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACrD,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,+DAA+D;QAC/D,KAAK,MAAM,WAAW,IAAI,GAAG,CAAC,eAAe,EAAE,CAAC;YAC9C,MAAM,WAAW,GAAG,IAAI,CAAC,yBAAyB,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;YACrE,MAAM,CAAC,uBAAuB,CAAC,GAAG,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;QAC/D,CAAC;QAED,0CAA0C;QAC1C,MAAM,CAAC,qBAAqB,GAAG,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,CAAC;QAElE,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;OAKG;IACH,yBAAyB,CACvB,GAA4B,EAC5B,YAAoB;QAEpB,MAAM,WAAW,GAAyB,EAAE,CAAC;QAC7C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAE/B,sCAAsC;QACtC,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,GAAG,CAAC,SAAS,EAAE,YAAY,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QAE1F,4CAA4C;QAC5C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBAChC,IAAI,MAAM,KAAK,YAAY;oBAAE,MAAM,CAAC,yBAAyB;gBAC7D,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;oBAAE,SAAS;gBAC/B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAEjB,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACnC,IAAI,IAAI,EAAE,WAAW,EAAE,CAAC;oBACtB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;wBACnC,0CAA0C;wBAC1C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;4BAC5D,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;wBACxB,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;;;;OAKG;IACH,gBAAgB,CACd,GAA4B,EAC5B,WAAmB,EACnB,kBAAqC;QAErC,MAAM,WAAW,GAAG,IAAI,CAAC,yBAAyB,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;QAErE,yDAAyD;QACzD,kEAAkE;QAClE,6DAA6D;QAC7D,OAAO,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;IAChC,CAAC;IAED,8EAA8E;IAC9E,gEAAgE;IAChE,8EAA8E;IAE9E;;;;;OAKG;IACH,wBAAwB,CAAC,GAA4B;QACnD,yDAAyD;QACzD,KAAK,MAAM,QAAQ,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC5C,IAAI,IAAI,EAAE,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC3B,sEAAsE;gBACtE,sEAAsE;gBACtE,sCAAsC;gBACtC,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;OAKG;IACH,8BAA8B,CAC5B,MAA0B,EAC1B,WAAgC;QAEhC,IAAI,CAAC,WAAW,CAAC,qBAAqB,EAAE,CAAC;YACvC,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,8DAA8D;QAC9D,MAAM,aAAa,GAAG,EAAE,GAAG,MAAM,EAAE,CAAC;QAEpC,6EAA6E;QAC7E,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YAC7B,aAAa,CAAC,MAAM,GAAG,SAAS,CAAC;QACnC,CAAC;QAED,mBAAmB;QACnB,aAAa,CAAC,QAAQ,GAAG,IAAI,CAAC;QAC9B,aAAa,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,CAChD,MAAM,CAAC,cAAc,EACrB,mFAAmF,CACpF,CAAC;QAEF,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,QAAiB,EAAE,UAAmB;QAC3D,IAAI,CAAC,QAAQ;YAAE,OAAO,UAAU,IAAI,EAAE,CAAC;QACvC,IAAI,CAAC,UAAU;YAAE,OAAO,QAAQ,CAAC;QACjC,OAAO,GAAG,QAAQ,KAAK,UAAU,EAAE,CAAC;IACtC,CAAC;IAED;;;;;OAKG;IACH,8BAA8B,CAC5B,GAA4B,EAC5B,UAAkB,EAClB,iBAAoC,EACpC,OAA6B;QAE7B,iCAAiC;QACjC,IAAI,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,EAAE,UAAU,EAAE,iBAAiB,EAAE,OAAO,CAAC,CAAC;QAElF,iCAAiC;QACjC,MAAM,WAAW,GAAG,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,CAAC;QAErD,0EAA0E;QAC1E,IAAI,WAAW,CAAC,OAAO,IAAI,WAAW,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;YACtD,gDAAgD;YAChD,KAAK,MAAM,WAAW,IAAI,WAAW,CAAC,UAAU,EAAE,CAAC;gBACjD,MAAM,kBAAkB,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;gBACpE,IAAI,kBAAkB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;oBACvC,8DAA8D;oBAC9D,MAAM,sBAAsB,GAAG,WAAW,CAAC,uBAAuB,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;oBAE1F,IAAI,sBAAsB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACtC,+DAA+D;wBAC/D,4DAA4D;wBAC5D,iEAAiE;oBACnE,CAAC;gBACH,CAAC;YACH,CAAC;YAED,gDAAgD;YAChD,IAAI,WAAW,CAAC,qBAAqB,EAAE,CAAC;gBACtC,MAAM,GAAG,IAAI,CAAC,8BAA8B,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,8EAA8E;IAC9E,oDAAoD;IACpD,8EAA8E;IAE9E;;;OAGG;IACH,uBAAuB;QACrB,OAAO,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAAC,CAAC;IACxC,CAAC;IAED;;OAEG;IACH,uBAAuB;QACrB,OAAO,IAAI,CAAC,oBAAoB,CAAC,MAAM,GAAG,CAAC,CAAC;IAC9C,CAAC;IAED;;;OAGG;IACH,yBAAyB;QACvB,IAAI,CAAC,oBAAoB,GAAG,EAAE,CAAC;IACjC,CAAC;CACF;AAED,gFAAgF;AAChF,mBAAmB;AACnB,gFAAgF;AAEhF;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAChC,MAAmC,EACnC,MAAuB;IAEvB,OAAO,IAAI,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAC1C,CAAC"}

package/dist/agents/control_flow/pattern-validator.d.ts

@@ -0,0 +1,132 @@
+/**
+ * Pattern Validator
+ *
+ * Validates regex patterns for ReDoS vulnerabilities before execution.
+ * Implements defense-in-depth alongside timeout protection.
+ *
+ * Implements:
+ * - FR-001: Validate user-provided regex patterns against known ReDoS patterns
+ * - FR-002: Reject patterns with nested quantifiers
+ * - FR-003: Reject patterns with overlapping alternations
+ * - FR-004: Provide independent validation function
+ * - FR-005: Allow whitelisting of verified-safe patterns
+ */
+import type { PatternValidationResult, ReDoSDetectionResult, ReDoSRiskLevel } from './types.js';
+import { type AnalysisLogger } from './logger.js';
+/**
+ * Configuration for the pattern validator.
+ */
+export interface PatternValidatorConfig {
+    /** Maximum time allowed for validation in milliseconds (default: 10ms) */
+    validationTimeoutMs: number;
+    /** Pattern IDs to skip validation (manually verified safe) */
+    whitelistedPatterns: string[];
+    /** Minimum risk level that causes rejection (default: 'medium') */
+    rejectionThreshold: ReDoSRiskLevel;
+    /** Whether to log validation results (default: true) */
+    enableLogging: boolean;
+}
+/**
+ * Check if a pattern contains nested quantifiers.
+ * Examples: (a+)+, (a*)+, (a+)*, (a*)*
+ *
+ * These patterns cause exponential backtracking.
+ */
+export declare function hasNestedQuantifiers(pattern: string): boolean;
+/**
+ * Check if a pattern contains overlapping alternation.
+ * Examples: (a|a)+, (aa|a)+, (a|ab)+
+ *
+ * These patterns cause ambiguous matching paths.
+ */
+export declare function hasOverlappingAlternation(pattern: string): boolean;
+/**
+ * Calculate the star-height (max nesting depth of Kleene operators).
+ * Star-height > 1 indicates potential exponential complexity.
+ */
+export declare function calculateStarHeight(pattern: string): number;
+/**
+ * Compute overall ReDoS risk score (0-100).
+ * Higher score indicates higher risk.
+ */
+export declare function computeRiskScore(pattern: string): number;
+/**
+ * Perform full ReDoS detection analysis on a pattern.
+ */
+export declare function detectReDoSPatterns(pattern: string): ReDoSDetectionResult;
+/**
+ * Pattern Validator Interface
+ *
+ * Implementations MUST:
+ * - Validate patterns synchronously
+ * - Complete within configured timeout
+ * - Never throw exceptions (return result types)
+ * - Log validation decisions when logging enabled
+ */
+export interface IPatternValidator {
+    validatePattern(pattern: string, patternId: string): PatternValidationResult;
+    validatePatterns(patterns: {
+        pattern: string;
+        patternId: string;
+    }[]): PatternValidationResult[];
+    isWhitelisted(patternId: string): boolean;
+    getConfig(): PatternValidatorConfig;
+}
+/**
+ * Validates regex patterns for ReDoS vulnerabilities.
+ *
+ * Uses static analysis to detect known ReDoS patterns before execution.
+ * Combined with TimeoutRegex provides defense-in-depth protection.
+ */
+export declare class PatternValidator implements IPatternValidator {
+    private config;
+    private whitelistSet;
+    private logger;
+    constructor(config?: Partial<PatternValidatorConfig>, logger?: AnalysisLogger);
+    /**
+     * Clamp validation timeout to allowed range.
+     */
+    private clampTimeout;
+    /**
+     * Check if a pattern ID is whitelisted.
+     */
+    isWhitelisted(patternId: string): boolean;
+    /**
+     * Get current validator configuration.
+     */
+    getConfig(): PatternValidatorConfig;
+    /**
+     * Validate a single regex pattern for ReDoS vulnerabilities.
+     */
+    validatePattern(pattern: string, patternId: string): PatternValidationResult;
+    /**
+     * Validate multiple patterns in batch.
+     */
+    validatePatterns(patterns: {
+        pattern: string;
+        patternId: string;
+    }[]): PatternValidationResult[];
+}
+/**
+ * Create a pattern validator with the given configuration.
+ */
+export declare function createPatternValidator(config?: Partial<PatternValidatorConfig>, logger?: AnalysisLogger): PatternValidator;
+import { type MitigationPattern } from './types.js';
+import { z } from 'zod';
+/**
+ * Validate a mitigation pattern configuration with ReDoS protection.
+ *
+ * This extends the basic `validateMitigationPattern` from types.ts by also
+ * checking namePattern regex for ReDoS vulnerabilities.
+ *
+ * @param pattern - The pattern configuration to validate
+ * @param rejectionThreshold - Minimum risk level to reject ('low', 'medium', 'high')
+ */
+export declare function validateMitigationPatternWithReDoSCheck(pattern: unknown, rejectionThreshold?: ReDoSRiskLevel): {
+    success: true;
+    data: MitigationPattern;
+} | {
+    success: false;
+    error: z.ZodError;
+};
+//# sourceMappingURL=pattern-validator.d.ts.map

package/dist/agents/control_flow/pattern-validator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"pattern-validator.d.ts","sourceRoot":"","sources":["../../../src/agents/control_flow/pattern-validator.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,KAAK,EAAE,uBAAuB,EAAE,oBAAoB,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAChG,OAAO,EAAa,KAAK,cAAc,EAAE,MAAM,aAAa,CAAC;AAmB7D;;GAEG;AACH,MAAM,WAAW,sBAAsB;IACrC,0EAA0E;IAC1E,mBAAmB,EAAE,MAAM,CAAC;IAC5B,8DAA8D;IAC9D,mBAAmB,EAAE,MAAM,EAAE,CAAC;IAC9B,mEAAmE;IACnE,kBAAkB,EAAE,cAAc,CAAC;IACnC,wDAAwD;IACxD,aAAa,EAAE,OAAO,CAAC;CACxB;AA0CD;;;;;GAKG;AACH,wBAAgB,oBAAoB,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAM7D;AAED;;;;;GAKG;AACH,wBAAgB,yBAAyB,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAwClE;AAED;;;GAGG;AACH,wBAAgB,mBAAmB,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CA+B3D;AAED;;;GAGG;AACH,wBAAgB,gBAAgB,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CA0BxD;AAED;;GAEG;AACH,wBAAgB,mBAAmB,CAAC,OAAO,EAAE,MAAM,GAAG,oBAAoB,CAmCzE;AAMD;;;;;;;;GAQG;AACH,MAAM,WAAW,iBAAiB;IAChC,eAAe,CAAC,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,uBAAuB,CAAC;IAC7E,gBAAgB,CAAC,QAAQ,EAAE;QAAE,OAAO,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAA;KAAE,EAAE,GAAG,uBAAuB,EAAE,CAAC;IAChG,aAAa,CAAC,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC;IAC1C,SAAS,IAAI,sBAAsB,CAAC;CACrC;AAMD;;;;;GAKG;AACH,qBAAa,gBAAiB,YAAW,iBAAiB;IACxD,OAAO,CAAC,MAAM,CAAyB;IACvC,OAAO,CAAC,YAAY,CAAc;IAClC,OAAO,CAAC,MAAM,CAAiB;gBAEnB,MAAM,CAAC,EAAE,OAAO,CAAC,sBAAsB,CAAC,EAAE,MAAM,CAAC,EAAE,cAAc;IAO7E;;OAEG;IACH,OAAO,CAAC,YAAY;IAMpB;;OAEG;IACH,aAAa,CAAC,SAAS,EAAE,MAAM,GAAG,OAAO;IAIzC;;OAEG;IACH,SAAS,IAAI,sBAAsB;IAInC;;OAEG;IACH,eAAe,CAAC,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,uBAAuB;IAqI5E;;OAEG;IACH,gBAAgB,CAAC,QAAQ,EAAE;QAAE,OAAO,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAA;KAAE,EAAE,GAAG,uBAAuB,EAAE;CAGhG;AAMD;;GAEG;AACH,wBAAgB,sBAAsB,CACpC,MAAM,CAAC,EAAE,OAAO,CAAC,sBAAsB,CAAC,EACxC,MAAM,CAAC,EAAE,cAAc,GACtB,gBAAgB,CAElB;AAMD,OAAO,EAA6B,KAAK,iBAAiB,EAAE,MAAM,YAAY,CAAC;AAC/E,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAExB;;;;;;;;GAQG;AACH,wBAAgB,uCAAuC,CACrD,OAAO,EAAE,OAAO,EAChB,kBAAkB,GAAE,cAAyB,GAC5C;IAAE,OAAO,EAAE,IAAI,CAAC;IAAC,IAAI,EAAE,iBAAiB,CAAA;CAAE,GAAG;IAAE,OAAO,EAAE,KAAK,CAAC;IAAC,KAAK,EAAE,CAAC,CAAC,QAAQ,CAAA;CAAE,CAuCpF"}

package/dist/agents/control_flow/pattern-validator.js

@@ -0,0 +1,420 @@
+/**
+ * Pattern Validator
+ *
+ * Validates regex patterns for ReDoS vulnerabilities before execution.
+ * Implements defense-in-depth alongside timeout protection.
+ *
+ * Implements:
+ * - FR-001: Validate user-provided regex patterns against known ReDoS patterns
+ * - FR-002: Reject patterns with nested quantifiers
+ * - FR-003: Reject patterns with overlapping alternations
+ * - FR-004: Provide independent validation function
+ * - FR-005: Allow whitelisting of verified-safe patterns
+ */
+import { getLogger } from './logger.js';
+// =============================================================================
+// Constants
+// =============================================================================
+/** Default timeout for validation in milliseconds */
+const DEFAULT_VALIDATION_TIMEOUT_MS = 10;
+/** Minimum allowed validation timeout */
+const MIN_VALIDATION_TIMEOUT_MS = 1;
+/** Maximum allowed validation timeout */
+const MAX_VALIDATION_TIMEOUT_MS = 100;
+const DEFAULT_CONFIG = {
+    validationTimeoutMs: DEFAULT_VALIDATION_TIMEOUT_MS,
+    whitelistedPatterns: [],
+    rejectionThreshold: 'medium',
+    enableLogging: true,
+};
+// =============================================================================
+// Risk Level Utilities
+// =============================================================================
+const RISK_LEVEL_ORDER = {
+    none: 0,
+    low: 1,
+    medium: 2,
+    high: 3,
+};
+/**
+ * Compare two risk levels.
+ * Returns true if level >= threshold.
+ */
+function riskMeetsThreshold(level, threshold) {
+    return RISK_LEVEL_ORDER[level] >= RISK_LEVEL_ORDER[threshold];
+}
+/**
+ * Convert vulnerability score (0-100) to risk level.
+ */
+function scoreToRiskLevel(score) {
+    if (score >= 70)
+        return 'high';
+    if (score >= 40)
+        return 'medium';
+    if (score > 0)
+        return 'low';
+    return 'none';
+}
+// =============================================================================
+// ReDoS Detection Utilities
+// =============================================================================
+/**
+ * Check if a pattern contains nested quantifiers.
+ * Examples: (a+)+, (a*)+, (a+)*, (a*)*
+ *
+ * These patterns cause exponential backtracking.
+ */
+export function hasNestedQuantifiers(pattern) {
+    // Match groups with quantifiers inside that are themselves quantified
+    // Pattern: \( ... [+*?] ... \) [+*?{]
+    // This is a simplified check - looks for quantified groups containing quantifiers
+    const nestedQuantifierRegex = /\([^)]*[+*][^)]*\)[+*?]|\([^)]*[+*][^)]*\)\{/;
+    return nestedQuantifierRegex.test(pattern);
+}
+/**
+ * Check if a pattern contains overlapping alternation.
+ * Examples: (a|a)+, (aa|a)+, (a|ab)+
+ *
+ * These patterns cause ambiguous matching paths.
+ */
+export function hasOverlappingAlternation(pattern) {
+    // This is a simplified heuristic check
+    // Look for alternations where branches share common prefixes and are quantified
+    // Pattern: \( branch | branch \) [+*?{]
+    const alternationRegex = /\([^|)]+\|[^)]+\)[+*?]|\([^|)]+\|[^)]+\)\{/;
+    if (!alternationRegex.test(pattern)) {
+        return false;
+    }
+    // Extract alternations and check for overlapping patterns
+    const altMatch = pattern.match(/\(([^)]+)\)[+*?{]/g);
+    if (!altMatch)
+        return false;
+    for (const alt of altMatch) {
+        // Extract the content inside parentheses
+        const contentMatch = alt.match(/\(([^)]+)\)/);
+        const content = contentMatch?.[1];
+        if (!content || !content.includes('|'))
+            continue;
+        const branches = content.split('|');
+        // Check if any branch is a prefix of another
+        for (let i = 0; i < branches.length; i++) {
+            for (let j = 0; j < branches.length; j++) {
+                if (i !== j) {
+                    const branchA = branches[i];
+                    const branchB = branches[j];
+                    if (branchA && branchB) {
+                        const a = branchA.trim();
+                        const b = branchB.trim();
+                        // Check for common prefix
+                        if (a.length > 0 && b.length > 0 && (a.startsWith(b) || b.startsWith(a))) {
+                            return true;
+                        }
+                    }
+                }
+            }
+        }
+    }
+    return false;
+}
+/**
+ * Calculate the star-height (max nesting depth of Kleene operators).
+ * Star-height > 1 indicates potential exponential complexity.
+ */
+export function calculateStarHeight(pattern) {
+    let maxHeight = 0;
+    let currentHeight = 0;
+    let inQuantifiedGroup = false;
+    for (let i = 0; i < pattern.length; i++) {
+        const char = pattern[i];
+        const prevChar = i > 0 ? pattern[i - 1] : '';
+        if (char === '(' && prevChar !== '\\') {
+            if (inQuantifiedGroup) {
+                currentHeight++;
+            }
+        }
+        else if (char === ')' && prevChar !== '\\') {
+            // Check if this group is quantified
+            const nextChar = pattern[i + 1];
+            if (nextChar === '+' || nextChar === '*' || nextChar === '?' || nextChar === '{') {
+                inQuantifiedGroup = true;
+                currentHeight++;
+                maxHeight = Math.max(maxHeight, currentHeight);
+            }
+            if (currentHeight > 0) {
+                currentHeight--;
+            }
+            if (currentHeight === 0) {
+                inQuantifiedGroup = false;
+            }
+        }
+    }
+    return maxHeight;
+}
+/**
+ * Compute overall ReDoS risk score (0-100).
+ * Higher score indicates higher risk.
+ */
+export function computeRiskScore(pattern) {
+    let score = 0;
+    // Nested quantifiers: high risk (+50)
+    if (hasNestedQuantifiers(pattern)) {
+        score += 50;
+    }
+    // Overlapping alternation: medium-high risk (+30)
+    if (hasOverlappingAlternation(pattern)) {
+        score += 30;
+    }
+    // Star height > 1: additional risk
+    const starHeight = calculateStarHeight(pattern);
+    if (starHeight > 1) {
+        score += Math.min(starHeight * 10, 20); // Cap at +20
+    }
+    // Long patterns with many quantifiers: slight additional risk
+    const quantifierCount = (pattern.match(/[+*?]|\{\d+/g) || []).length;
+    if (quantifierCount > 5) {
+        score += Math.min((quantifierCount - 5) * 2, 10); // Cap at +10
+    }
+    return Math.min(score, 100);
+}
+/**
+ * Perform full ReDoS detection analysis on a pattern.
+ */
+export function detectReDoSPatterns(pattern) {
+    const detectedPatterns = [];
+    const nested = hasNestedQuantifiers(pattern);
+    if (nested) {
+        detectedPatterns.push('nested_quantifiers');
+    }
+    const overlapping = hasOverlappingAlternation(pattern);
+    if (overlapping) {
+        detectedPatterns.push('overlapping_alternation');
+    }
+    const starHeight = calculateStarHeight(pattern);
+    if (starHeight > 1) {
+        detectedPatterns.push(`star_height_${starHeight}`);
+    }
+    // Check for quantified overlapping groups pattern: (.*a){n}
+    const quantifiedOverlapRegex = /\(\.\*[^)]+\)\{|\([^)]*\.\*\)\{/;
+    const hasQuantifiedOverlap = quantifiedOverlapRegex.test(pattern);
+    if (hasQuantifiedOverlap) {
+        detectedPatterns.push('quantified_overlap');
+    }
+    const vulnerabilityScore = computeRiskScore(pattern);
+    return {
+        hasNestedQuantifiers: nested,
+        hasOverlappingAlternation: overlapping,
+        hasQuantifiedOverlap,
+        starHeight,
+        vulnerabilityScore,
+        detectedPatterns,
+    };
+}
+// =============================================================================
+// Pattern Validator Class
+// =============================================================================
+/**
+ * Validates regex patterns for ReDoS vulnerabilities.
+ *
+ * Uses static analysis to detect known ReDoS patterns before execution.
+ * Combined with TimeoutRegex provides defense-in-depth protection.
+ */
+export class PatternValidator {
+    config;
+    whitelistSet;
+    logger;
+    constructor(config, logger) {
+        this.config = { ...DEFAULT_CONFIG, ...config };
+        this.config.validationTimeoutMs = this.clampTimeout(this.config.validationTimeoutMs);
+        this.whitelistSet = new Set(this.config.whitelistedPatterns);
+        this.logger = logger ?? getLogger();
+    }
+    /**
+     * Clamp validation timeout to allowed range.
+     */
+    clampTimeout(timeout) {
+        if (timeout < MIN_VALIDATION_TIMEOUT_MS)
+            return MIN_VALIDATION_TIMEOUT_MS;
+        if (timeout > MAX_VALIDATION_TIMEOUT_MS)
+            return MAX_VALIDATION_TIMEOUT_MS;
+        return Math.floor(timeout);
+    }
+    /**
+     * Check if a pattern ID is whitelisted.
+     */
+    isWhitelisted(patternId) {
+        return this.whitelistSet.has(patternId);
+    }
+    /**
+     * Get current validator configuration.
+     */
+    getConfig() {
+        return { ...this.config };
+    }
+    /**
+     * Validate a single regex pattern for ReDoS vulnerabilities.
+     */
+    validatePattern(pattern, patternId) {
+        const startTime = process.hrtime.bigint();
+        // Check whitelist first
+        if (this.isWhitelisted(patternId)) {
+            const elapsedMs = Number(process.hrtime.bigint() - startTime) / 1_000_000;
+            if (this.config.enableLogging) {
+                this.logger.log('debug', 'pattern_timeout', `Pattern ${patternId} whitelisted, skipping validation`, {
+                    patternId,
+                    whitelisted: true,
+                });
+            }
+            return {
+                pattern,
+                patternId,
+                isValid: true,
+                rejectionReasons: [],
+                redosRisk: 'none',
+                validationTimeMs: elapsedMs,
+                whitelisted: true,
+            };
+        }
+        // Try to compile the pattern first to catch syntax errors
+        try {
+            // Trust: REPO_CONFIG - Pattern from validated config, used for syntax validation only
+            // Control: Compilation test, pattern not executed against untrusted input here
+            // See docs/security/regex-threat-model.md
+            // eslint-disable-next-line security/detect-non-literal-regexp -- Validated config pattern
+            new RegExp(pattern);
+        }
+        catch (error) {
+            const elapsedMs = Number(process.hrtime.bigint() - startTime) / 1_000_000;
+            const errorMessage = error instanceof Error ? error.message : 'Invalid regex syntax';
+            if (this.config.enableLogging) {
+                this.logger.log('warn', 'pattern_timeout', `Pattern ${patternId} failed compilation: ${errorMessage}`, {
+                    patternId,
+                    error: errorMessage,
+                });
+            }
+            return {
+                pattern,
+                patternId,
+                isValid: false,
+                rejectionReasons: [`Compilation error: ${errorMessage}`],
+                redosRisk: 'high', // Treat compilation errors as high risk
+                validationTimeMs: elapsedMs,
+            };
+        }
+        // Perform ReDoS detection
+        const detection = detectReDoSPatterns(pattern);
+        const riskLevel = scoreToRiskLevel(detection.vulnerabilityScore);
+        const elapsedMs = Number(process.hrtime.bigint() - startTime) / 1_000_000;
+        // Build rejection reasons
+        const rejectionReasons = [];
+        if (detection.hasNestedQuantifiers) {
+            rejectionReasons.push('Pattern contains nested quantifiers (e.g., (a+)+) which can cause exponential backtracking');
+        }
+        if (detection.hasOverlappingAlternation) {
+            rejectionReasons.push('Pattern contains overlapping alternation (e.g., (a|ab)+) which can cause ambiguous matching');
+        }
+        if (detection.hasQuantifiedOverlap) {
+            rejectionReasons.push('Pattern contains quantified overlapping groups (e.g., (.*a){n}) which can cause quadratic behavior');
+        }
+        if (detection.starHeight > 1) {
+            rejectionReasons.push(`Pattern has star-height of ${detection.starHeight} (nested Kleene closures)`);
+        }
+        // Determine if pattern should be rejected based on risk threshold
+        const shouldReject = riskMeetsThreshold(riskLevel, this.config.rejectionThreshold);
+        const isValid = !shouldReject;
+        if (this.config.enableLogging) {
+            if (isValid) {
+                this.logger.log('debug', 'pattern_timeout', `Pattern ${patternId} validated successfully`, {
+                    patternId,
+                    riskLevel,
+                    score: detection.vulnerabilityScore,
+                    elapsedMs,
+                });
+            }
+            else {
+                this.logger.log('warn', 'pattern_timeout', `Pattern ${patternId} rejected: ${rejectionReasons.join('; ')}`, {
+                    patternId,
+                    riskLevel,
+                    score: detection.vulnerabilityScore,
+                    reasons: rejectionReasons,
+                    elapsedMs,
+                });
+            }
+        }
+        return {
+            pattern,
+            patternId,
+            isValid,
+            rejectionReasons: isValid ? [] : rejectionReasons,
+            redosRisk: riskLevel,
+            validationTimeMs: elapsedMs,
+        };
+    }
+    /**
+     * Validate multiple patterns in batch.
+     */
+    validatePatterns(patterns) {
+        return patterns.map(({ pattern, patternId }) => this.validatePattern(pattern, patternId));
+    }
+}
+// =============================================================================
+// Factory Function
+// =============================================================================
+/**
+ * Create a pattern validator with the given configuration.
+ */
+export function createPatternValidator(config, logger) {
+    return new PatternValidator(config, logger);
+}
+// =============================================================================
+// Mitigation Pattern Validation with ReDoS Check
+// =============================================================================
+import { validateMitigationPattern } from './types.js';
+import { z } from 'zod';
+/**
+ * Validate a mitigation pattern configuration with ReDoS protection.
+ *
+ * This extends the basic `validateMitigationPattern` from types.ts by also
+ * checking namePattern regex for ReDoS vulnerabilities.
+ *
+ * @param pattern - The pattern configuration to validate
+ * @param rejectionThreshold - Minimum risk level to reject ('low', 'medium', 'high')
+ */
+export function validateMitigationPatternWithReDoSCheck(pattern, rejectionThreshold = 'medium') {
+    // First, validate syntax
+    const syntaxResult = validateMitigationPattern(pattern);
+    if (!syntaxResult.success) {
+        return syntaxResult;
+    }
+    const data = syntaxResult.data;
+    // Check namePattern for ReDoS if present
+    if (data.match.namePattern) {
+        const score = computeRiskScore(data.match.namePattern);
+        // Convert score to risk level (mirrors scoreToRiskLevel)
+        let level;
+        if (score >= 70)
+            level = 'high';
+        else if (score >= 40)
+            level = 'medium';
+        else if (score > 0)
+            level = 'low';
+        else
+            level = 'none';
+        // Reject if: threshold is not 'none', level is not 'none', and level meets threshold
+        if (rejectionThreshold !== 'none' &&
+            level !== 'none' &&
+            riskMeetsThreshold(level, rejectionThreshold)) {
+            return {
+                success: false,
+                error: new z.ZodError([
+                    {
+                        code: 'custom',
+                        path: ['match', 'namePattern'],
+                        message: `Pattern has ${level} ReDoS risk and may cause denial-of-service`,
+                    },
+                ]),
+            };
+        }
+    }
+    return { success: true, data };
+}
+//# sourceMappingURL=pattern-validator.js.map

package/dist/agents/control_flow/pattern-validator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pattern-validator.js","sourceRoot":"","sources":["../../../src/agents/control_flow/pattern-validator.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAGH,OAAO,EAAE,SAAS,EAAuB,MAAM,aAAa,CAAC;AAE7D,gFAAgF;AAChF,YAAY;AACZ,gFAAgF;AAEhF,qDAAqD;AACrD,MAAM,6BAA6B,GAAG,EAAE,CAAC;AAEzC,yCAAyC;AACzC,MAAM,yBAAyB,GAAG,CAAC,CAAC;AAEpC,yCAAyC;AACzC,MAAM,yBAAyB,GAAG,GAAG,CAAC;AAoBtC,MAAM,cAAc,GAA2B;IAC7C,mBAAmB,EAAE,6BAA6B;IAClD,mBAAmB,EAAE,EAAE;IACvB,kBAAkB,EAAE,QAAQ;IAC5B,aAAa,EAAE,IAAI;CACpB,CAAC;AAEF,gFAAgF;AAChF,uBAAuB;AACvB,gFAAgF;AAEhF,MAAM,gBAAgB,GAAmC;IACvD,IAAI,EAAE,CAAC;IACP,GAAG,EAAE,CAAC;IACN,MAAM,EAAE,CAAC;IACT,IAAI,EAAE,CAAC;CACR,CAAC;AAEF;;;GAGG;AACH,SAAS,kBAAkB,CAAC,KAAqB,EAAE,SAAyB;IAC1E,OAAO,gBAAgB,CAAC,KAAK,CAAC,IAAI,gBAAgB,CAAC,SAAS,CAAC,CAAC;AAChE,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,KAAa;IACrC,IAAI,KAAK,IAAI,EAAE;QAAE,OAAO,MAAM,CAAC;IAC/B,IAAI,KAAK,IAAI,EAAE;QAAE,OAAO,QAAQ,CAAC;IACjC,IAAI,KAAK,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IAC5B,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,gFAAgF;AAChF,4BAA4B;AAC5B,gFAAgF;AAEhF;;;;;GAKG;AACH,MAAM,UAAU,oBAAoB,CAAC,OAAe;IAClD,sEAAsE;IACtE,sCAAsC;IACtC,kFAAkF;IAClF,MAAM,qBAAqB,GAAG,8CAA8C,CAAC;IAC7E,OAAO,qBAAqB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;AAC7C,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,yBAAyB,CAAC,OAAe;IACvD,uCAAuC;IACvC,gFAAgF;IAChF,wCAAwC;IACxC,MAAM,gBAAgB,GAAG,4CAA4C,CAAC;IACtE,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QACpC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,0DAA0D;IAC1D,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,oBAAoB,CAAC,CAAC;IACrD,IAAI,CAAC,QAAQ;QAAE,OAAO,KAAK,CAAC;IAE5B,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,yCAAyC;QACzC,MAAM,YAAY,GAAG,GAAG,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,CAAC,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,SAAS;QAEjD,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACpC,6CAA6C;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBACZ,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;oBAC5B,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;oBAC5B,IAAI,OAAO,IAAI,OAAO,EAAE,CAAC;wBACvB,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;wBACzB,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;wBACzB,0BAA0B;wBAC1B,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;4BACzE,OAAO,IAAI,CAAC;wBACd,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,mBAAmB,CAAC,OAAe;IACjD,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,iBAAiB,GAAG,KAAK,CAAC;IAE9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAE7C,IAAI,IAAI,KAAK,GAAG,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtC,IAAI,iBAAiB,EAAE,CAAC;gBACtB,aAAa,EAAE,CAAC;YAClB,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YAC7C,oCAAoC;YACpC,MAAM,QAAQ,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChC,IAAI,QAAQ,KAAK,GAAG,IAAI,QAAQ,KAAK,GAAG,IAAI,QAAQ,KAAK,GAAG,IAAI,QAAQ,KAAK,GAAG,EAAE,CAAC;gBACjF,iBAAiB,GAAG,IAAI,CAAC;gBACzB,aAAa,EAAE,CAAC;gBAChB,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;YACjD,CAAC;YACD,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;gBACtB,aAAa,EAAE,CAAC;YAClB,CAAC;YACD,IAAI,aAAa,KAAK,CAAC,EAAE,CAAC;gBACxB,iBAAiB,GAAG,KAAK,CAAC;YAC5B,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAAC,OAAe;IAC9C,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,sCAAsC;IACtC,IAAI,oBAAoB,CAAC,OAAO,CAAC,EAAE,CAAC;QAClC,KAAK,IAAI,EAAE,CAAC;IACd,CAAC;IAED,kDAAkD;IAClD,IAAI,yBAAyB,CAAC,OAAO,CAAC,EAAE,CAAC;QACvC,KAAK,IAAI,EAAE,CAAC;IACd,CAAC;IAED,mCAAmC;IACnC,MAAM,UAAU,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;IAChD,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;QACnB,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa;IACvD,CAAC;IAED,8DAA8D;IAC9D,MAAM,eAAe,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;IACrE,IAAI,eAAe,GAAG,CAAC,EAAE,CAAC;QACxB,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,eAAe,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa;IACjE,CAAC;IAED,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;AAC9B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,mBAAmB,CAAC,OAAe;IACjD,MAAM,gBAAgB,GAAa,EAAE,CAAC;IAEtC,MAAM,MAAM,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC;IAC7C,IAAI,MAAM,EAAE,CAAC;QACX,gBAAgB,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;IAC9C,CAAC;IAED,MAAM,WAAW,GAAG,yBAAyB,CAAC,OAAO,CAAC,CAAC;IACvD,IAAI,WAAW,EAAE,CAAC;QAChB,gBAAgB,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAC;IACnD,CAAC;IAED,MAAM,UAAU,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;IAChD,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;QACnB,gBAAgB,CAAC,IAAI,CAAC,eAAe,UAAU,EAAE,CAAC,CAAC;IACrD,CAAC;IAED,4DAA4D;IAC5D,MAAM,sBAAsB,GAAG,iCAAiC,CAAC;IACjE,MAAM,oBAAoB,GAAG,sBAAsB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAClE,IAAI,oBAAoB,EAAE,CAAC;QACzB,gBAAgB,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;IAC9C,CAAC;IAED,MAAM,kBAAkB,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;IAErD,OAAO;QACL,oBAAoB,EAAE,MAAM;QAC5B,yBAAyB,EAAE,WAAW;QACtC,oBAAoB;QACpB,UAAU;QACV,kBAAkB;QAClB,gBAAgB;KACjB,CAAC;AACJ,CAAC;AAsBD,gFAAgF;AAChF,0BAA0B;AAC1B,gFAAgF;AAEhF;;;;;GAKG;AACH,MAAM,OAAO,gBAAgB;IACnB,MAAM,CAAyB;IAC/B,YAAY,CAAc;IAC1B,MAAM,CAAiB;IAE/B,YAAY,MAAwC,EAAE,MAAuB;QAC3E,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC;QAC/C,IAAI,CAAC,MAAM,CAAC,mBAAmB,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC;QACrF,IAAI,CAAC,YAAY,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC;QAC7D,IAAI,CAAC,MAAM,GAAG,MAAM,IAAI,SAAS,EAAE,CAAC;IACtC,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,OAAe;QAClC,IAAI,OAAO,GAAG,yBAAyB;YAAE,OAAO,yBAAyB,CAAC;QAC1E,IAAI,OAAO,GAAG,yBAAyB;YAAE,OAAO,yBAAyB,CAAC;QAC1E,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,SAAiB;QAC7B,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAC1C,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,OAAe,EAAE,SAAiB;QAChD,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QAE1C,wBAAwB;QACxB,IAAI,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,EAAE,CAAC;YAClC,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,SAAS,CAAC;YAE1E,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;gBAC9B,IAAI,CAAC,MAAM,CAAC,GAAG,CACb,OAAO,EACP,iBAAiB,EACjB,WAAW,SAAS,mCAAmC,EACvD;oBACE,SAAS;oBACT,WAAW,EAAE,IAAI;iBAClB,CACF,CAAC;YACJ,CAAC;YAED,OAAO;gBACL,OAAO;gBACP,SAAS;gBACT,OAAO,EAAE,IAAI;gBACb,gBAAgB,EAAE,EAAE;gBACpB,SAAS,EAAE,MAAM;gBACjB,gBAAgB,EAAE,SAAS;gBAC3B,WAAW,EAAE,IAAI;aAClB,CAAC;QACJ,CAAC;QAED,0DAA0D;QAC1D,IAAI,CAAC;YACH,sFAAsF;YACtF,+EAA+E;YAC/E,0CAA0C;YAC1C,0FAA0F;YAC1F,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC;QACtB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,SAAS,CAAC;YAC1E,MAAM,YAAY,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,sBAAsB,CAAC;YAErF,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;gBAC9B,IAAI,CAAC,MAAM,CAAC,GAAG,CACb,MAAM,EACN,iBAAiB,EACjB,WAAW,SAAS,wBAAwB,YAAY,EAAE,EAC1D;oBACE,SAAS;oBACT,KAAK,EAAE,YAAY;iBACpB,CACF,CAAC;YACJ,CAAC;YAED,OAAO;gBACL,OAAO;gBACP,SAAS;gBACT,OAAO,EAAE,KAAK;gBACd,gBAAgB,EAAE,CAAC,sBAAsB,YAAY,EAAE,CAAC;gBACxD,SAAS,EAAE,MAAM,EAAE,wCAAwC;gBAC3D,gBAAgB,EAAE,SAAS;aAC5B,CAAC;QACJ,CAAC;QAED,0BAA0B;QAC1B,MAAM,SAAS,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;QAC/C,MAAM,SAAS,GAAG,gBAAgB,CAAC,SAAS,CAAC,kBAAkB,CAAC,CAAC;QACjE,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,SAAS,CAAC;QAE1E,0BAA0B;QAC1B,MAAM,gBAAgB,GAAa,EAAE,CAAC;QAEtC,IAAI,SAAS,CAAC,oBAAoB,EAAE,CAAC;YACnC,gBAAgB,CAAC,IAAI,CACnB,4FAA4F,CAC7F,CAAC;QACJ,CAAC;QAED,IAAI,SAAS,CAAC,yBAAyB,EAAE,CAAC;YACxC,gBAAgB,CAAC,IAAI,CACnB,6FAA6F,CAC9F,CAAC;QACJ,CAAC;QAED,IAAI,SAAS,CAAC,oBAAoB,EAAE,CAAC;YACnC,gBAAgB,CAAC,IAAI,CACnB,oGAAoG,CACrG,CAAC;QACJ,CAAC;QAED,IAAI,SAAS,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;YAC7B,gBAAgB,CAAC,IAAI,CACnB,8BAA8B,SAAS,CAAC,UAAU,2BAA2B,CAC9E,CAAC;QACJ,CAAC;QAED,kEAAkE;QAClE,MAAM,YAAY,GAAG,kBAAkB,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC;QACnF,MAAM,OAAO,GAAG,CAAC,YAAY,CAAC;QAE9B,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;YAC9B,IAAI,OAAO,EAAE,CAAC;gBACZ,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,iBAAiB,EAAE,WAAW,SAAS,yBAAyB,EAAE;oBACzF,SAAS;oBACT,SAAS;oBACT,KAAK,EAAE,SAAS,CAAC,kBAAkB;oBACnC,SAAS;iBACV,CAAC,CAAC;YACL,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,MAAM,CAAC,GAAG,CACb,MAAM,EACN,iBAAiB,EACjB,WAAW,SAAS,cAAc,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAC/D;oBACE,SAAS;oBACT,SAAS;oBACT,KAAK,EAAE,SAAS,CAAC,kBAAkB;oBACnC,OAAO,EAAE,gBAAgB;oBACzB,SAAS;iBACV,CACF,CAAC;YACJ,CAAC;QACH,CAAC;QAED,OAAO;YACL,OAAO;YACP,SAAS;YACT,OAAO;YACP,gBAAgB,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,gBAAgB;YACjD,SAAS,EAAE,SAAS;YACpB,gBAAgB,EAAE,SAAS;SAC5B,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,QAAkD;QACjE,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC;IAC5F,CAAC;CACF;AAED,gFAAgF;AAChF,mBAAmB;AACnB,gFAAgF;AAEhF;;GAEG;AACH,MAAM,UAAU,sBAAsB,CACpC,MAAwC,EACxC,MAAuB;IAEvB,OAAO,IAAI,gBAAgB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAC9C,CAAC;AAED,gFAAgF;AAChF,iDAAiD;AACjD,gFAAgF;AAEhF,OAAO,EAAE,yBAAyB,EAA0B,MAAM,YAAY,CAAC;AAC/E,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAExB;;;;;;;;GAQG;AACH,MAAM,UAAU,uCAAuC,CACrD,OAAgB,EAChB,qBAAqC,QAAQ;IAE7C,yBAAyB;IACzB,MAAM,YAAY,GAAG,yBAAyB,CAAC,OAAO,CAAC,CAAC;IACxD,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,CAAC;QAC1B,OAAO,YAAY,CAAC;IACtB,CAAC;IAED,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC;IAE/B,yCAAyC;IACzC,IAAI,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QACvD,yDAAyD;QACzD,IAAI,KAAqB,CAAC;QAC1B,IAAI,KAAK,IAAI,EAAE;YAAE,KAAK,GAAG,MAAM,CAAC;aAC3B,IAAI,KAAK,IAAI,EAAE;YAAE,KAAK,GAAG,QAAQ,CAAC;aAClC,IAAI,KAAK,GAAG,CAAC;YAAE,KAAK,GAAG,KAAK,CAAC;;YAC7B,KAAK,GAAG,MAAM,CAAC;QAEpB,qFAAqF;QACrF,IACE,kBAAkB,KAAK,MAAM;YAC7B,KAAK,KAAK,MAAM;YAChB,kBAAkB,CAAC,KAAK,EAAE,kBAAkB,CAAC,EAC7C,CAAC;YACD,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC;oBACpB;wBACE,IAAI,EAAE,QAAQ;wBACd,IAAI,EAAE,CAAC,OAAO,EAAE,aAAa,CAAC;wBAC9B,OAAO,EAAE,eAAe,KAAK,6CAA6C;qBAC3E;iBACF,CAAC;aACH,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AACjC,CAAC"}