@midscene/core 0.12.1 → 0.12.2

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (19) hide show
  1. package/dist/lib/ai-model.js +2 -2
  2. package/dist/lib/{chunk-SE6FHTRR.js → chunk-6DPWW5RJ.js} +2 -2
  3. package/dist/lib/{chunk-2BACMIBG.js → chunk-NETSG4MY.js} +11 -11
  4. package/dist/lib/{chunk-AYXF4DBR.js → chunk-XEGSHWMP.js} +11 -8
  5. package/dist/lib/chunk-XEGSHWMP.js.map +1 -0
  6. package/dist/lib/evaluation.js +4 -4
  7. package/dist/lib/index.js +4 -4
  8. package/dist/lib/types/ai-model.d.ts +3 -3
  9. package/dist/lib/types/index.d.ts +4 -4
  10. package/dist/lib/types/{llm-planning-24988daa.d.ts → llm-planning-e8b915d3.d.ts} +1 -1
  11. package/dist/lib/types/tree.d.ts +1 -1
  12. package/dist/lib/types/{types-7768f478.d.ts → types-f45a4ee7.d.ts} +1 -1
  13. package/dist/lib/types/utils.d.ts +1 -1
  14. package/dist/lib/utils.js +2 -2
  15. package/package.json +3 -3
  16. package/report/index.html +1 -1
  17. package/dist/lib/chunk-AYXF4DBR.js.map +0 -1
  18. /package/dist/lib/{chunk-SE6FHTRR.js.map → chunk-6DPWW5RJ.js.map} +0 -0
  19. /package/dist/lib/{chunk-2BACMIBG.js.map → chunk-NETSG4MY.js.map} +0 -0
package/dist/lib/chunk-AYXF4DBR.js.map DELETED
@@ -1 +0,0 @@
1
- {"version":3,"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA;AAAA;AAAA;AAAA,QAAI,OAAO,WAAW,YAAY,OAAO,OAAO,YAAY;AAAU,aAAO,UAAU;AAEvF,UAAM,UAAU,SAAU,KAAK;AAC3B,YAAM,IAAI,MAAM,oCAAoC,KAAK,QAAQ,KAAK,OAAO,GAAG;AAAA,IACpF;AAEA,aAAS,MAAM,SAAS;AACpB,UAAI,OAAO,YAAY;AAAY,kBAAU,MAAM;AAEnD,UAAI,SAAS,CAAC;AACd,UAAI,QAAQ,CAAC;AACb,UAAI,SAAS;AACb,WAAK,QAAQ;AACb,WAAK,QAAQ;AACb,WAAK,QAAQ;AAEb,WAAK,UAAU,SAAU,SAAS,QAAQ,OAAO;AAC7C,YAAI,SAAS,QAAQ;AAErB,YAAI,CAAC,QAAQ;AACT,cAAI,QAAQ;AACZ,cAAI,QAAQ;AAAW,qBAAS;AAChC,cAAI,QAAQ;AAAY,qBAAS;AACjC,oBAAU,IAAI,OAAO,QAAQ,QAAQ,KAAK;AAAA,QAC9C;AAEA,YAAI,OAAO,UAAU,SAAS,KAAK,KAAK,MAAM;AAAkB,kBAAQ,CAAC,CAAC;AAE1E,cAAM,KAAK;AAAA,UACP;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,QACJ,CAAC;AAED,eAAO;AAAA,MACX;AAEA,WAAK,WAAW,SAAU,OAAO;AAC7B,iBAAS;AACT,aAAK,QAAQ;AACb,aAAK,QAAQ;AACb,eAAO,SAAS;AAChB,aAAK,QAAQ;AACb,eAAO;AAAA,MACX;AAEA,WAAK,MAAM,WAAY;AACnB,YAAI,OAAO;AAAQ,iBAAO,OAAO,MAAM;AAEvC,aAAK,SAAS;AAEd,eAAO,KAAK,SAAS,KAAK,MAAM,QAAQ;AACpC,cAAI,UAAU,KAAK,KAAK,IAAI,EAAE,OAAO,MAAM;AAC3C,cAAI,QAAQ,KAAK;AAEjB,iBAAO,QAAQ,QAAQ;AACnB,gBAAI,KAAK,QAAQ;AACb,kBAAI,QAAQ,QAAQ,MAAM;AAC1B,kBAAI,SAAS,MAAM;AACnB,kBAAI,SAAS,MAAM;AACnB,mBAAK,SAAS;AACd,mBAAK,SAAS;AACd;AAEA,kBAAI,QAAQ,MAAM,OAAO,MAAM,MAAM,MAAM;AAC3C,kBAAI,KAAK;AAAQ,qBAAK,QAAQ,OAAO;AAAA,uBAC5B,OAAO,UAAU,aAAa;AACnC,wBAAQ,OAAO,UAAU,SAAS,KAAK,KAAK,GAAG;AAAA,kBAC/C,KAAK;AACD,6BAAS,MAAM,MAAM,CAAC;AACtB,4BAAQ,MAAM,CAAC;AAAA,kBACnB;AACI,wBAAI;AAAQ,+BAAS;AACrB,2BAAO;AAAA,gBACX;AAAA,cACJ;AAAA,YACJ;AAAO;AAAA,UACX;AAEA,cAAI,QAAQ,KAAK;AAEjB,cAAI,QAAQ,MAAM,QAAQ;AACtB,gBAAI,KAAK,QAAQ;AACb,uBAAS;AACT,kBAAI,QAAQ,QAAQ,KAAK,MAAM,MAAM,OAAO,KAAK,OAAO,CAAC;AACzD,kBAAI,OAAO,UAAU,aAAa;AAC9B,oBAAI,OAAO,UAAU,SAAS,KAAK,KAAK,MAAM,kBAAkB;AAC5D,2BAAS,MAAM,MAAM,CAAC;AACtB,yBAAO,MAAM,CAAC;AAAA,gBAClB;AAAO,yBAAO;AAAA,cAClB;AAAA,YACJ,OAAO;AACH,kBAAI,KAAK,UAAU;AAAO,yBAAS;AACnC,mBAAK,SAAS;AAAA,YAClB;AAAA,UACJ,WAAW,QAAQ;AACf,iBAAK,SAAS;AAAA;AACb;AAAA,QACT;AAAA,MACJ;AAEA,eAAS,OAAO;AACZ,YAAI,UAAU,CAAC;AACf,YAAI,QAAQ;AAEZ,YAAI,QAAQ,KAAK;AACjB,YAAI,YAAY,KAAK;AACrB,YAAI,QAAQ,KAAK;AAEjB,iBAAS,IAAI,GAAG,SAAS,MAAM,QAAQ,IAAI,QAAQ,KAAK;AACpD,cAAI,OAAO,MAAM,CAAC;AAClB,cAAI,QAAQ,KAAK;AACjB,cAAI,SAAS,MAAM;AAEnB,cAAK,CAAC,UAAU,MAAM,QAAQ,KAAK,KAAK,KACnC,QAAQ,KAAK,WAAW,KAAK,CAAC,MAAM,CAAC,GAAI;AAC1C,gBAAI,UAAU,KAAK;AACnB,oBAAQ,YAAY;AACpB,gBAAI,SAAS,QAAQ,KAAK,KAAK;AAE/B,gBAAI,UAAU,OAAO,UAAU,WAAW;AACtC,kBAAI,IAAI,QAAQ,KAAK;AAAA,gBACjB;AAAA,gBACA,QAAQ,KAAK;AAAA,gBACb,QAAQ,OAAO,CAAC,EAAE;AAAA,cACtB,CAAC;AAED,kBAAI,KAAK;AAAQ,wBAAQ;AAEzB,qBAAO,EAAE,IAAI,OAAO;AAChB,oBAAI,IAAI,IAAI;AAEZ,oBAAI,QAAQ,CAAC,EAAE,SAAS,QAAQ,CAAC,EAAE,QAAQ;AACvC,sBAAI,SAAS,QAAQ,CAAC;AACtB,0BAAQ,CAAC,IAAI,QAAQ,CAAC;AACtB,0BAAQ,CAAC,IAAI;AAAA,gBACjB;AAAA,cACJ;AAAA,YACJ;AAAA,UACJ;AAAA,QACJ;AAEA,eAAO;AAAA,MACX;AAAA,IACJ;AAAA;AAAA;;;ACjJA;AAAA;AAAA;AACA,QAAI,CAAC,OAAO,eAAe;AAC1B,OAAC,WAAW;AACX,YAAI,iBAAkB,WAAW;AAEhC,cAAI;AACH,gBAAI,SAAS,CAAC;AACd,gBAAI,kBAAkB,OAAO;AAC7B,gBAAI,SAAS,gBAAgB,QAAQ,QAAQ,MAAM,KAAK;AAAA,UACzD,SAAQ,OAAO;AAAA,UAAC;AAChB,iBAAO;AAAA,QACR,EAAE;AACF,YAAI,qBAAqB,OAAO;AAChC,YAAI,QAAQ,KAAK;AACjB,YAAI,gBAAgB,SAAS,GAAG;AAC/B,cAAI,WAAW;AACf,cAAI,YAAY,CAAC;AACjB,cAAI;AACJ,cAAI;AACJ,cAAI,QAAQ;AACZ,cAAI,SAAS,UAAU;AACvB,cAAI,CAAC,QAAQ;AACZ,mBAAO;AAAA,UACR;AACA,cAAI,SAAS;AACb,iBAAO,EAAE,QAAQ,QAAQ;AACxB,gBAAI,YAAY,OAAO,UAAU,KAAK,CAAC;AACvC,gBACC,CAAC,SAAS,SAAS;AAAA,YACnB,YAAY;AAAA,YACZ,YAAY;AAAA,YACZ,MAAM,SAAS,KAAK,WACnB;AACD,oBAAM,WAAW,yBAAyB,SAAS;AAAA,YACpD;AACA,gBAAI,aAAa,OAAQ;AACxB,wBAAU,KAAK,SAAS;AAAA,YACzB,OAAO;AAEN,2BAAa;AACb,+BAAiB,aAAa,MAAM;AACpC,6BAAgB,YAAY,OAAS;AACrC,wBAAU,KAAK,eAAe,YAAY;AAAA,YAC3C;AACA,gBAAI,QAAQ,KAAK,UAAU,UAAU,SAAS,UAAU;AACvD,wBAAU,mBAAmB,MAAM,MAAM,SAAS;AAClD,wBAAU,SAAS;AAAA,YACpB;AAAA,UACD;AACA,iBAAO;AAAA,QACR;AACA,YAAI,gBAAgB;AACnB,yBAAe,QAAQ,iBAAiB;AAAA,YACvC,SAAS;AAAA,YACT,gBAAgB;AAAA,YAChB,YAAY;AAAA,UACb,CAAC;AAAA,QACF,OAAO;AACN,iBAAO,gBAAgB;AAAA,QACxB;AAAA,MACD,GAAE;AAAA,IACH;AAAA;AAAA;;;AC7DA;AAAA;AAAA;AAEA,WAAO,eAAe,SAAS,cAAc;AAAA,MAC3C,OAAO;AAAA,IACT,CAAC;AACD,YAAQ,UAAU;AAElB;AAkBA,QAAI,gBAAgB;AACpB,QAAI,uBAAuB;AAAA,MACzB,KAAK;AAAA,MACL,KAAK;AAAA,MACL,KAAK;AAAA,MACL,KAAK;AAAA,MACL,KAAK;AAAA,MACL,KAAK;AAAA,MACL,KAAK;AAAA,MACL,KAAM;AAAA,MACN,KAAK;AAAA,MACL,MAAM;AAAA,IACR;AAEA,QAAI,UAAU,SAASA,SAAQ,KAAK;AAClC,aAAO,OAAO,cAAc,SAAS,KAAK,EAAE,CAAC;AAAA,IAC/C;AAEA,QAAI,UAAU,SAASC,SAAQ,KAAK;AAClC,aAAO,OAAO,cAAc,SAAS,KAAK,CAAC,CAAC;AAAA,IAC9C;AAEA,QAAI,WAAW,SAASC,UAAS,QAAQ;AACvC,aAAO,OAAO,QAAQ,eAAe,SAAU,GAAG,IAAI,QAAQ,SAAS,UAAU,OAAO,kBAAkB,QAAQ;AAChH,YAAI,WAAW,QAAW;AACxB,iBAAO,QAAQ,MAAM;AAAA,QACvB,WAAW,YAAY,QAAW;AAChC,iBAAO,QAAQ,OAAO;AAAA,QACxB,WAAW,aAAa,QAAW;AACjC,iBAAO,QAAQ,QAAQ;AAAA,QACzB,WAAW,UAAU,QAAW;AAC9B,iBAAO,QAAQ,KAAK;AAAA,QACtB,WAAW,WAAW,QAAW;AAC/B,iBAAO,QAAQ,MAAM;AAAA,QACvB,OAAO;AACL,iBAAO,qBAAqB,gBAAgB;AAAA,QAC9C;AAAA,MACF,CAAC;AAAA,IACH;AAEA,YAAQ,UAAU;AAClB,WAAO,UAAU,QAAQ;AAAA;AAAA;;;AClEzB;AAAA;AAAA;AACC,KAAC,SAAS,MAAM;AAEhB,UAAI,qBAAqB,OAAO;AAGhC,eAAS,WAAW,QAAQ;AAC3B,YAAI,SAAS,CAAC;AACd,YAAI,UAAU;AACd,YAAI,SAAS,OAAO;AACpB,YAAI;AACJ,YAAI;AACJ,eAAO,UAAU,QAAQ;AACxB,kBAAQ,OAAO,WAAW,SAAS;AACnC,cAAI,SAAS,SAAU,SAAS,SAAU,UAAU,QAAQ;AAE3D,oBAAQ,OAAO,WAAW,SAAS;AACnC,iBAAK,QAAQ,UAAW,OAAQ;AAC/B,qBAAO,OAAO,QAAQ,SAAU,OAAO,QAAQ,QAAS,KAAO;AAAA,YAChE,OAAO;AAGN,qBAAO,KAAK,KAAK;AACjB;AAAA,YACD;AAAA,UACD,OAAO;AACN,mBAAO,KAAK,KAAK;AAAA,UAClB;AAAA,QACD;AACA,eAAO;AAAA,MACR;AAGA,eAAS,WAAW,OAAO;AAC1B,YAAI,SAAS,MAAM;AACnB,YAAI,QAAQ;AACZ,YAAI;AACJ,YAAI,SAAS;AACb,eAAO,EAAE,QAAQ,QAAQ;AACxB,kBAAQ,MAAM,KAAK;AACnB,cAAI,QAAQ,OAAQ;AACnB,qBAAS;AACT,sBAAU,mBAAmB,UAAU,KAAK,OAAQ,KAAM;AAC1D,oBAAQ,QAAS,QAAQ;AAAA,UAC1B;AACA,oBAAU,mBAAmB,KAAK;AAAA,QACnC;AACA,eAAO;AAAA,MACR;AAEA,eAAS,iBAAiB,WAAW;AACpC,YAAI,aAAa,SAAU,aAAa,OAAQ;AAC/C,gBAAM;AAAA,YACL,sBAAsB,UAAU,SAAS,EAAE,EAAE,YAAY,IACzD;AAAA,UACD;AAAA,QACD;AAAA,MACD;AAGA,eAAS,WAAW,WAAW,OAAO;AACrC,eAAO,mBAAqB,aAAa,QAAS,KAAQ,GAAI;AAAA,MAC/D;AAEA,eAAS,gBAAgB,WAAW;AACnC,aAAK,YAAY,eAAe,GAAG;AAClC,iBAAO,mBAAmB,SAAS;AAAA,QACpC;AACA,YAAI,SAAS;AACb,aAAK,YAAY,eAAe,GAAG;AAClC,mBAAS,mBAAqB,aAAa,IAAK,KAAQ,GAAI;AAAA,QAC7D,YACU,YAAY,eAAe,GAAG;AACvC,2BAAiB,SAAS;AAC1B,mBAAS,mBAAqB,aAAa,KAAM,KAAQ,GAAI;AAC7D,oBAAU,WAAW,WAAW,CAAC;AAAA,QAClC,YACU,YAAY,eAAe,GAAG;AACvC,mBAAS,mBAAqB,aAAa,KAAM,IAAQ,GAAI;AAC7D,oBAAU,WAAW,WAAW,EAAE;AAClC,oBAAU,WAAW,WAAW,CAAC;AAAA,QAClC;AACA,kBAAU,mBAAoB,YAAY,KAAQ,GAAI;AACtD,eAAO;AAAA,MACR;AAEA,eAAS,WAAW,QAAQ;AAC3B,YAAI,aAAa,WAAW,MAAM;AAClC,YAAI,SAAS,WAAW;AACxB,YAAI,QAAQ;AACZ,YAAI;AACJ,YAAI,aAAa;AACjB,eAAO,EAAE,QAAQ,QAAQ;AACxB,sBAAY,WAAW,KAAK;AAC5B,wBAAc,gBAAgB,SAAS;AAAA,QACxC;AACA,eAAO;AAAA,MACR;AAIA,eAAS,uBAAuB;AAC/B,YAAI,aAAa,WAAW;AAC3B,gBAAM,MAAM,oBAAoB;AAAA,QACjC;AAEA,YAAI,mBAAmB,UAAU,SAAS,IAAI;AAC9C;AAEA,aAAK,mBAAmB,QAAS,KAAM;AACtC,iBAAO,mBAAmB;AAAA,QAC3B;AAGA,cAAM,MAAM,2BAA2B;AAAA,MACxC;AAEA,eAAS,eAAe;AACvB,YAAI;AACJ,YAAI;AACJ,YAAI;AACJ,YAAI;AACJ,YAAI;AAEJ,YAAI,YAAY,WAAW;AAC1B,gBAAM,MAAM,oBAAoB;AAAA,QACjC;AAEA,YAAI,aAAa,WAAW;AAC3B,iBAAO;AAAA,QACR;AAGA,gBAAQ,UAAU,SAAS,IAAI;AAC/B;AAGA,aAAK,QAAQ,QAAS,GAAG;AACxB,iBAAO;AAAA,QACR;AAGA,aAAK,QAAQ,QAAS,KAAM;AAC3B,kBAAQ,qBAAqB;AAC7B,uBAAc,QAAQ,OAAS,IAAK;AACpC,cAAI,aAAa,KAAM;AACtB,mBAAO;AAAA,UACR,OAAO;AACN,kBAAM,MAAM,2BAA2B;AAAA,UACxC;AAAA,QACD;AAGA,aAAK,QAAQ,QAAS,KAAM;AAC3B,kBAAQ,qBAAqB;AAC7B,kBAAQ,qBAAqB;AAC7B,uBAAc,QAAQ,OAAS,KAAO,SAAS,IAAK;AACpD,cAAI,aAAa,MAAQ;AACxB,6BAAiB,SAAS;AAC1B,mBAAO;AAAA,UACR,OAAO;AACN,kBAAM,MAAM,2BAA2B;AAAA,UACxC;AAAA,QACD;AAGA,aAAK,QAAQ,QAAS,KAAM;AAC3B,kBAAQ,qBAAqB;AAC7B,kBAAQ,qBAAqB;AAC7B,kBAAQ,qBAAqB;AAC7B,uBAAc,QAAQ,MAAS,KAAS,SAAS,KAC/C,SAAS,IAAQ;AACnB,cAAI,aAAa,SAAY,aAAa,SAAU;AACnD,mBAAO;AAAA,UACR;AAAA,QACD;AAEA,cAAM,MAAM,wBAAwB;AAAA,MACrC;AAEA,UAAI;AACJ,UAAI;AACJ,UAAI;AACJ,eAAS,WAAW,YAAY;AAC/B,oBAAY,WAAW,UAAU;AACjC,oBAAY,UAAU;AACtB,oBAAY;AACZ,YAAI,aAAa,CAAC;AAClB,YAAI;AACJ,gBAAQ,MAAM,aAAa,OAAO,OAAO;AACxC,qBAAW,KAAK,GAAG;AAAA,QACpB;AACA,eAAO,WAAW,UAAU;AAAA,MAC7B;AAIA,WAAK,UAAU;AACf,WAAK,SAAS;AACd,WAAK,SAAS;AAAA,IAEf,GAAE,OAAO,YAAY,cAAc,QAAK,OAAO,CAAC,IAAI,OAAO;AAAA;AAAA;;;ACzM3D,IAAAC,iBAAA;AAAA;AAAA;AAoBA,QAAM,QAAQ;AACd,QAAM,aAAa;AACnB,QAAM,OAAO;AASb,QAAM,YAAY;AAClB,QAAM,UAAU;AAIhB,QAAM,YAAY;AAClB,QAAM,SAAS;AACf,QAAM,UAAU;AAChB,QAAM,YAAY;AAIlB,QAAM,YAAY;AAClB,QAAM,YAAY;AAClB,QAAM,UAAU;AAChB,QAAM,SAAS;AACf,QAAM,UAAU;AAahB,QAAM,SAAS;AAAA,MACX,CAAC,WAAW,SAAS;AAAA,MACrB,CAAC,WAAW,SAAS;AAAA,MACrB,CAAC,WAAW,OAAO;AAAA,MACnB,CAAC,WAAW,OAAO;AAAA,MACnB,CAAC,YAAY,MAAM;AAAA,MACnB,CAAC,YAAY,MAAM;AAAA,MACnB,CAAC,YAAY,OAAO;AAAA;AAAA,IACxB;AAEA,aAAS,YAAY,KAAK;AAEtB,YAAM,IAAI,QAAQ,QAAQ,GAAG;AAC7B,aAAO,WAAW,GAAG;AAAA,IACzB;AAGA,aAAS,SAAS,QAAQ;AACtB,UAAI,QAAQ,IAAI,MAAM;AAEtB,UAAI,MAAM;AACV,UAAI,MAAM;AAEV,YAAM,QAAQ,0BAA0B,CAAC,QAAQ,QAAQ;AACrD,eAAO,OAAO;AACd,eAAO,EAAC,MAAM,WAAW,OAAO,YAAY,GAAG,GAAG,KAAK,KAAK,QAAQ,MAAK;AAAA,MAC7E,CAAC;AAED,YAAM,QAAQ,wCAAwC,CAAC,QAAQ,QAAQ;AACnE,eAAO,OAAO;AACd,eAAO,EAAC,MAAM,WAAW,OAAO,YAAY,GAAG,GAAG,KAAK,KAAK,QAAQ,KAAI;AAAA,MAC5E,CAAC;AAGD,YAAM,QAAQ,+CAA+C,YAAU;AACnE,eAAO,OAAO;AACd,eAAO,EAAC,MAAM,WAAW,OAAO,WAAW,MAAM,GAAG,KAAK,IAAG;AAAA,MAChE,CAAC;AAGD,YAAM,QAAQ,uCAAuC,YAAU;AAC3D,eAAO,OAAO;AACd,eAAO,EAAC,MAAM,WAAW,OAAO,WAAW,MAAM,GAAG,KAAK,IAAG;AAAA,MAChE,CAAC;AAED,YAAM,QAAQ,oBAAoB,YAAU;AACxC,eAAO,OAAO;AACd,eAAO,EAAC,MAAM,SAAS,OAAO,SAAS,MAAM,GAAG,KAAK,IAAG;AAAA,MAC5D,CAAC;AAED,aAAO,QAAQ,UAAQ;AACnB,cAAM,QAAQ,KAAK,CAAC,GAAG,YAAU;AAC7B,iBAAO,OAAO;AACd,iBAAO,EAAC,MAAM,KAAK,CAAC,GAAG,OAAO,QAAQ,KAAK,IAAG;AAAA,QAClD,CAAC;AAAA,MACL,CAAC;AAED,YAAM,QAAQ,MAAM,YAAU;AAE1B,YAAI,UAAU,MAAM;AAChB,gBAAM;AACN;AAAA,QACJ,OAAO;AACH,iBAAO,OAAO;AAAA,QAClB;AAAA,MACJ,CAAC;AAGD,YAAM,QAAQ,YAAY,YAAU;AAChC,eAAO,OAAO;AAEd,YAAI,KAAK;AACT,YAAI,MAAM;AAEV,eAAO,EAAC,MAAM,IAAI,OAAO,KAAK,KAAK,IAAG;AAAA,MAC1C,CAAC;AAKD,YAAM,SAAS,MAAM;AAErB,aAAO;AAAA,IACX;AAIA,WAAO,QAAQ,YAAY;AAC3B,aAAS,UAAU,KAAK,MAAM;AAC1B,UAAI,MAAM,SAAS,GAAG;AAEtB,UAAI,QAAQ;AACZ,aAAQ,QAAQ,IAAI,IAAI,GAAI;AACxB,aAAK,KAAK;AAAA,MACd;AAAA,IAEJ;AAEA,WAAO,QAAQ,eAAe;AAC9B,aAAS,aAAa,KAAK;AACvB,UAAI,MAAM,CAAC;AACX,UAAI,OAAO,SAAU,GAAG;AACpB,YAAI,KAAK,CAAC;AAAA,MACd;AAEA,gBAAU,KAAK,IAAI;AAEnB,aAAO;AAAA,IACX;AAAA;AAAA;;;ACxKA;AAAA;AAAA;AAoBA,QAAI,QAAQ;AAGZ,QAAM,SAAS;AACf,QAAM,aAAa;AACnB,QAAM,YAAY;AAClB,QAAM,cAAc;AACpB,QAAM,cAAc;AACpB,QAAM,aAAa;AACnB,QAAM,YAAY;AAClB,QAAM,UAAU;AAChB,QAAM,UAAU;AAChB,QAAM,WAAW;AACjB,QAAM,UAAU;AAChB,QAAM,YAAY;AAClB,QAAM,SAAS;AACf,QAAM,UAAU;AAChB,QAAM,YAAY;AAClB,QAAM,YAAY;AAGlB,QAAM,YAAY;AAClB,QAAM,YAAY;AAClB,QAAM,UAAU;AAChB,QAAM,SAAS;AAGf,aAAS,YAAY,KAAK;AACtB,UAAI,IAAI,QAAQ,MAAM;AAClB,eAAO,eAAe,KAAK,QAAQ;AAAA,UAC/B,YAAY;AAAA,UACZ,OAAO,WAAW;AACd,mBAAO,KAAK,KAAK,SAAS,CAAC;AAAA,UAC/B;AAAA,QACJ,CAAC;AAAA,MACL;AACA,UAAI,IAAI,QAAQ,MAAM;AAClB,eAAO,eAAe,KAAK,QAAQ;AAAA,UAC/B,YAAY;AAAA,UACZ,OAAO,SAAS,GAAG;AACf,mBAAO,KAAK,KAAK,UAAU,IAAI,EAAE;AAAA,UACrC;AAAA,QACJ,CAAC;AAAA,MACL;AAAA,IACJ;AAEA,aAAS,GAAG,KAAK,MAAM;AACnB,aAAQ,OAAO,IAAI,eAAe,MAAM,KAAK,IAAI,QAAQ;AAAA,IAC7D;AAEA,aAAS,IAAI,KAAK;AAAA,IAElB;AAGA,WAAO,QAAQ,QAAQ;AACvB,aAAS,MAAM,MAAM,SAAS;AAC1B,UAAI,QAAQ,CAAC;AAEb,UAAI,SAAS,CAAC;AAEd,kBAAY,KAAK;AACjB,kBAAY,MAAM;AAElB,UAAI,OAAO,SAAS,GAAG;AACnB,eAAO,KAAK,CAAC;AAAA,MACjB;AAEA,YAAM,UAAU,MAAM,IAAI;AAI1B,UAAI,OAAO,CAAC,EAAE,QAAQ,UAAU,OAAO,KAAK,CAAC,EAAE,QAAQ,QAAQ;AAC3D,eAAO,KAAK,EAAE,MAAM,QAAQ,OAAO,KAAK,KAAK,IAAI,KAAK,GAAE,CAAC;AAAA,MAC7D;AAEA,UAAI,OAAO,CAAC,EAAE,QAAQ,WAAW,OAAO,KAAK,CAAC,EAAE,QAAQ,SAAS;AAC7D,eAAO,KAAK,EAAE,MAAM,SAAS,OAAO,KAAK,KAAK,IAAI,KAAK,GAAE,CAAC;AAAA,MAC9D;AAEA,eAAS,IAAI,GAAG,IAAI,OAAO,QAAQ,KAAK;AACpC,YAAI,cAAc,OAAO,CAAC,EAAE,IAAI;AAChC,cAAM,KAAK,OAAO,CAAC,CAAC;AACpB,YAAI,KAAK;AACT,YAAI,aAAa;AACjB,eAAO,OAAO,KAAK,GAAG;AAClB,cAAI,KAAK;AACT,cAAI,aAAa;AAAA,QACrB;AAAA,MACJ;AAIA,UAAI,MAAM,UAAU,KAAK,MAAM,CAAC,EAAE,QAAQ,YAAY;AAClD,YAAI,yBAAyB;AAC7B,gBAAQ,CAAC,EAAC,MAAM,SAAS,OAAO,MAAM,CAAC,EAAE,MAAK,CAAC;AAAA,MACnD;AAEA,aAAO,WAAW,MAAM,CAAC,GAAG,OAAO;AAAA,IAEvC;AAEA,aAAS,OAAO,OAAO;AACnB,UAAI,OAAO,MAAM,IAAI;AAErB,cAAO,KAAK,MAAM;AAAA,QAClB,KAAK;AACD,cAAI,KAAK,MAAM,KAAK,KAAK,QAAQ;AAC7B,gBAAI,QAAQ;AACZ,kBAAM,KAAK,EAAC,QAAQ,aAAa,SAAS,OAAM,CAAC;AACjD,mBAAO;AAAA,UACX;AAGA,cAAI,KAAK,MAAM,KAAK,KAAK,SAAS;AAC9B,gBAAI,QAAQ;AACZ,kBAAM,KAAK,EAAC,QAAQ,aAAa,SAAS,QAAO,CAAC;AAClD,mBAAO;AAAA,UACX;AAEA,cAAI,KAAK,MAAM,KAAK,KAAK,QAAQ;AAC7B,gBAAI,QAAQ;AACZ,kBAAM,KAAK,EAAC,QAAQ,WAAW,SAAS,KAAI,CAAC;AAC7C,mBAAO;AAAA,UACX;AACA;AAAA,QAEJ,KAAK;AACD,cAAI,GAAG,MAAM,KAAK,GAAG,OAAO,GAAG;AAC3B,gBAAI,UAAU;AACd,kBAAM,KAAK,EAAE,SAAS,KAAK;AAC3B,mBAAO;AAAA,UACX;AAEA,cAAI,UAAU;AACd,gBAAM,KAAK,EAAC,MAAM,SAAS,OAAO,KAAK,MAAM,CAAC;AAC9C,iBAAO;AAAA,QAGX,KAAK;AACD,cAAI,GAAG,MAAM,OAAO,KAAK,GAAG,MAAM,KAAK,GAAG,OAAO,GAAG;AAChD,gBAAI,UAAU;AACd,kBAAM,KAAK,EAAE,SAAS,KAAK;AAC3B,mBAAO;AAAA,UACX;AAEA,cAAI,UAAU;AACd,eAAK,OAAO;AACZ,gBAAM,KAAK,IAAI;AACf,iBAAO;AAAA,QAGX,KAAK;AACD,cAAI,UAAU;AACd,eAAK,OAAO;AACZ,eAAK,QAAQ,KAAK;AAClB,gBAAM,KAAK,IAAI;AACf,iBAAO;AAAA,QAGX,KAAK;AACD,cAAI,UAAU;AACd,eAAK,OAAO;AAEZ,cAAI,KAAK,SAAS,QAAQ;AACtB,iBAAK,QAAQ;AAAA,UACjB,OAAO;AACH,iBAAK,QAAQ;AAAA,UACjB;AAEA,gBAAM,KAAK,IAAI;AACf,iBAAO;AAAA,QAGX,KAAK;AACD,cAAI,UAAU;AACd,eAAK,OAAO;AACZ,gBAAM,KAAK,IAAI;AACf,iBAAO;AAAA,QAEX,KAAK;AACD,cAAI,GAAG,MAAM,KAAK,GAAG,SAAS,GAAG;AAC7B,gBAAI,SAAS;AACb,iBAAK,OAAO;AACZ,kBAAM,IAAI;AACV,kBAAM,KAAK,IAAI;AACf,mBAAO;AAAA,UACX;AAEA,cAAI,GAAG,MAAM,KAAK,GAAG,SAAS,GAAG;AAC7B,gBAAI,SAAS;AACb,iBAAK,OAAO;AACZ,kBAAM,IAAI;AACV,kBAAM,KAAK,IAAI;AACf,mBAAO;AAAA,UACX;AAEA,cAAI,GAAG,MAAM,KAAK,GAAG,OAAO,KAAK,GAAG,MAAM,KAAK,CAAC,GAAG,SAAS,GAAG;AAC3D,gBAAI,cAAc;AAClB,gBAAI,YAAY,MAAM,IAAI;AAC1B,kBAAM,KAAK,EAAE,SAAS,MAAM,UAAU,QAAQ;AAC9C,kBAAM,KAAK,EAAE,SAAS,KAAK;AAC3B,mBAAO;AAAA,UACX;AAEA,cAAI,GAAG,MAAM,KAAK,GAAG,OAAO,KAAK,GAAG,MAAM,KAAK,CAAC,GAAG,SAAS,GAAG;AAC3D,gBAAI,cAAc;AAClB,gBAAI,YAAY,MAAM,IAAI;AAC1B,gBAAI,aAAa,MAAM,KAAK,EAAE,MAAM,IAAI;AACxC,0BAAe,MAAM,UAAU,QAAQ;AACvC,0BAAc,KAAK;AAEnB,kBAAM,KAAK,EAAE,MAAM,KAAK,UAAU;AAElC,mBAAO;AAAA,UACX;AAEA,cAAI,GAAG,MAAM,KAAK,GAAG,OAAO,KAAK,GAAG,MAAM,KAAK,CAAC,GAAG,UAAU,GAAG;AAC5D,gBAAI,cAAc;AAClB,gBAAI,YAAY,MAAM,IAAI;AAC1B,gBAAI,aAAa,MAAM,KAAK,EAAE,MAAM,IAAI;AACxC,kBAAM,QAAQ,KAAK,SAAS,MAAM;AAElC,uBAAW,SAAU,QAAQ,UAAU,QAAQ;AAC/C,uBAAW,SAAS,KAAK;AAEzB,kBAAM,KAAK,EAAE,MAAM,KAAK,UAAU;AAElC,mBAAO;AAAA,UACX;AAEA,cAAI,GAAG,MAAM,KAAK,GAAG,OAAO,GAAG;AAC3B,gBAAI,cAAc;AAClB,gBAAI,WAAW,MAAM,IAAI,EAAE;AAC3B,iBAAK,QAAQ,WAAW,KAAK;AAC7B,kBAAM,KAAK,IAAI;AACf,mBAAO;AAAA,UACX;AAEA;AAAA,QAEJ,KAAK;AACD,cAAI,GAAG,MAAM,QAAQ,KAAK,GAAG,MAAM,KAAK,GAAG,SAAS,GAAG;AACnD,gBAAI,UAAU;AACd,iBAAK,OAAO;AACZ,kBAAM,IAAI;AACV,kBAAM,KAAK,IAAI;AACf,mBAAO;AAAA,UACX;AAEA,cAAI,GAAG,MAAM,KAAK,GAAG,SAAS,GAAG;AAC7B,gBAAI,UAAU;AACd,iBAAK,OAAO;AACZ,kBAAM,IAAI;AACV,kBAAM,KAAK,IAAI;AACf,mBAAO;AAAA,UACX;AACA;AAAA,QAEJ,KAAK;AACD,cAAI,GAAG,MAAM,KAAK,GAAG,SAAS,GAAG;AAC7B,gBAAI,UAAU;AACd,gBAAI,SAAS,EAAC,QAAQ,YAAY,SAAS,KAAI;AAC/C,kBAAM,IAAI;AACV,kBAAM,KAAK,MAAM;AACjB,mBAAO;AAAA,UACX;AAEA,cAAI,GAAG,MAAM,KAAK,GAAG,SAAS,GAAG;AAC7B,gBAAI,UAAU;AACd,gBAAI,SAAS,EAAC,QAAQ,aAAa,SAAS,KAAI;AAChD,kBAAM,IAAI;AACV,kBAAM,KAAK,MAAM;AACjB,mBAAO;AAAA,UACX;AAEA,cAAI,GAAG,MAAM,KAAK,GAAG,OAAO,GAAG;AAC3B,gBAAI,cAAc;AAClB,gBAAI,MAAM,MAAM,IAAI;AACpB,kBAAM,KAAK,EAAC,QAAQ,QAAQ,OAAO,IAAI,MAAM,KAAK,GAAG,SAAS,KAAI,CAAC;AACnE,mBAAO;AAAA,UACX;AAEA;AAAA,QAEJ,KAAK;AACD,cAAI,GAAG,MAAM,KAAK,GAAG,SAAS,GAAG;AAC7B,gBAAI,SAAS;AACb,kBAAM,KAAK,EAAE,MAAM,KAAK,KAAK,KAAK;AAClC,mBAAO;AAAA,UACX;AAGA,cAAI,SAAS;AACb,gBAAM,KAAK,EAAC,QAAQ,WAAW,SAAS,CAAC,KAAK,KAAK,EAAC,CAAC;AACrD,iBAAO;AAAA,QAEX,KAAK;AACD,cAAI,GAAG,MAAM,KAAK,GAAG,SAAS,GAAG;AAC7B,gBAAI,UAAU;AACd,iBAAK,MAAM,QAAQ,MAAM,KAAK,EAAE,KAAK;AACrC,kBAAM,IAAI;AACV,kBAAM,KAAK,IAAI;AACf,mBAAO;AAAA,UACX;AAEA,cAAI,GAAG,MAAM,KAAK,GAAG,QAAQ,GAAG;AAC5B,gBAAI,UAAU;AACd,iBAAK,MAAM,QAAQ,MAAM,KAAK,EAAE,KAAK;AACrC,kBAAM,IAAI;AACV,kBAAM,KAAK,IAAI;AACf,mBAAO;AAAA,UACX;AAEA,cAAI,GAAG,MAAM,KAAK,GAAG,OAAO,GAAG;AAC3B,gBAAI,UAAU;AACd,iBAAK,MAAM,QAAQ,MAAM,KAAK,CAAC;AAC/B,kBAAM,IAAI;AACV,kBAAM,KAAK,IAAI;AACf,mBAAO;AAAA,UACX;AAEA,cAAI,GAAG,MAAM,KAAK,GAAG,OAAO,MAAM,MAAM,KAAK,CAAC,GAAG,YAAY;AACzD,gBAAI,cAAc;AAClB,gBAAI,IAAI,MAAM,IAAI;AAClB,kBAAM,KAAK,EAAC,MAAM,WAAW,SAAS,EAAE,MAAK,CAAC;AAC9C,gBAAI,yBAAyB,EAAE,QAAQ,GAAG;AAC1C,mBAAM,OAAO,KAAK;AAAE;AACpB,gBAAI,eAAe;AACnB,kBAAM,KAAK,IAAI;AAEf,mBAAO;AAAA,UACX;AAEA,cAAI,GAAG,MAAM,KAAK,GAAG,SAAS,GAAG;AAC7B,gBAAI,cAAc;AAClB,kBAAM,KAAK,EAAE,MAAM,KAAK,KAAK,MAAM,CAAC,CAAC;AACrC,mBAAO;AAAA,UACX;AACA;AAAA,QAEJ,KAAK;AAED,cAAI,GAAG,MAAM,KAAK,GAAG,OAAO,KAAK,GAAG,MAAM,KAAK,GAAG,SAAS,KAAK,GAAG,MAAM,KAAK,GAAG,SAAS,GAAG;AACzF,gBAAI,SAAS;AACb,gBAAI,MAAM,MAAM,IAAI;AACpB,kBAAM,KAAK,EAAC,QAAQ,QAAQ,OAAO,IAAI,OAAO,SAAS,KAAK,MAAK,CAAC;AAClE,mBAAO;AAAA,UACX;AAGA,gBAAM,IAAI,MAAM,gDACD,KAAK,MAAM,MAAM,KAAK,GAAG;AAAA,QAE5C,KAAK;AACD,cAAI,GAAG,MAAM,KAAK,CAAC,GAAG,SAAS,KAAK,GAAG,MAAM,KAAK,CAAC,GAAG,UAAU,GAAG;AAC/D,gBAAI,SAAS;AACb,kBAAM,KAAK,CAAC,EAAE,MAAM,KAAK,IAAI;AAC7B,kBAAM,IAAI;AACV,mBAAO;AAAA,UACX;AAEA,cAAI,SAAS;AACb,gBAAM,KAAK,EAAC,QAAQ,YAAY,SAAS,CAAC,IAAI,EAAC,CAAC;AAChD,iBAAO;AAAA,QAEX,KAAK;AACD,cAAI,GAAG,MAAM,KAAK,GAAG,UAAU,GAAG;AAC9B,gBAAI,UAAU;AACd,iBAAK,MAAM,QAAQ,SAAU,GAAG;AAC5B,oBAAM,KAAK,EAAE,MAAM,KAAK,CAAC;AAAA,YAC7B,CAAC;AACD,mBAAO;AAAA,UACX;AAEA;AAAA,QAEJ,KAAK;AACD,cAAI,GAAG,MAAM,KAAK,GAAG,SAAS,KAAK,GAAG,MAAM,KAAK,CAAC,GAAG,MAAM,GAAG;AAC1D,gBAAI,SAAS;AACb,gBAAI,IAAI,MAAM,IAAI;AAClB,kBAAM,IAAI;AACV,kBAAM,KAAK,EAAC,QAAQ,UAAU,SAAS,EAAE,MAAK,CAAC;AAC/C,mBAAO;AAAA,UACX;AAEA,cAAI,GAAG,MAAM,KAAK,GAAG,QAAQ,KAAK,GAAG,MAAM,KAAK,CAAC,GAAG,MAAM,GAAG;AACzD,gBAAI,UAAU;AACd,gBAAI,IAAI,MAAM,IAAI;AAClB,kBAAM,IAAI;AACV,kBAAM,KAAK,EAAC,QAAQ,UAAU,SAAS,CAAC,EAAE,KAAK,EAAC,CAAC;AACjD,mBAAO;AAAA,UACX;AAEA,cAAI,GAAG,MAAM,KAAK,GAAG,MAAM,GAAG;AAC1B,gBAAI,SAAS;AACb,kBAAM,IAAI;AACV,kBAAM,KAAK,EAAC,MAAM,UAAU,SAAS,CAAC,EAAC,CAAC;AACxC,mBAAO;AAAA,UACX;AAEA,cAAI,GAAG,MAAM,KAAK,GAAG,SAAS,KAAK,GAAG,MAAM,KAAK,CAAC,GAAG,MAAM,GAAG;AAC1D,gBAAI,SAAS;AACb,gBAAI,MAAM,MAAM,IAAI,EAAE;AACtB,kBAAM,IAAI;AACV,kBAAM,KAAK,EAAC,MAAM,UAAU,SAAS,CAAC,GAAG,EAAC,CAAC;AAC3C,mBAAO;AAAA,UACX;AAEA,cAAI,GAAG,MAAM,KAAK,GAAG,OAAO,KAAK,GAAG,MAAM,KAAK,CAAC,GAAG,MAAM,GAAG;AACxD,gBAAI,UAAU;AACd,gBAAI,MAAM,MAAM,IAAI;AACpB,kBAAM,IAAI;AACV,kBAAM,KAAK,EAAC,MAAM,UAAU,SAAS,CAAC,GAAG,EAAC,CAAC;AAC3C,mBAAO;AAAA,UACX;AAEA,cAAI,GAAG,MAAM,KAAK,GAAG,OAAO,KAAK,GAAG,MAAM,KAAK,CAAC,GAAG,SAAS,GAAG;AAC3D,gBAAI,cAAc;AAClB,gBAAI,IAAI,MAAM,IAAI;AAClB,kBAAM,KAAK,EAAC,MAAM,WAAW,SAAS,EAAE,MAAK,CAAC;AAC9C,gBAAI,yBAAyB,EAAE,QAAQ,GAAG;AAC1C,mBAAM,OAAO,KAAK;AAAE;AACpB,gBAAI,eAAe;AACnB,kBAAM,KAAK,EAAC,MAAM,OAAM,CAAC;AACzB,mBAAO;AAAA,UACX;AAGA,cAAI,GAAG,MAAM,KAAK,GAAG,SAAS,MAC1B,GAAG,MAAM,KAAK,CAAC,GAAG,OAAO,KAClB,GAAG,MAAM,KAAK,CAAC,GAAG,OAAO,KACzB,GAAG,MAAM,KAAK,CAAC,GAAG,SAAS,IACjC;AACD,gBAAI,eAAe;AACnB,kBAAM,IAAI;AAGV,kBAAM,KAAK,EAAC,MAAM,QAAQ,SAAS,IAAG,CAAC;AACvC,gBAAI,oBAAoB;AACxB,gBAAI,cAAc,KAAK,UAAU,KAAK,CAAC;AACvC,mBAAM,OAAO,KAAK;AAAE;AACpB,gBAAI,eAAe;AAEnB,mBAAO;AAAA,UACX;AAEA,cAAI,GAAG,MAAM,KAAK,GAAG,OAAO,KAAK,GAAG,MAAM,KAAK,CAAC,GAAG,MAAM,GAAG;AACxD,gBAAI,eAAe;AACnB,gBAAI,IAAI,MAAM,IAAI;AAClB,kBAAM,IAAI;AACV,kBAAM,KAAK,EAAC,MAAM,UAAU,OAAO,CAAC,EAAE,KAAK,EAAC,CAAC;AAC7C,mBAAO;AAAA,UACX;AAEA,cAAI,GAAG,MAAM,KAAK,GAAG,SAAS,KAAK,GAAG,MAAM,KAAK,CAAC,GAAG,SAAS,GAAG;AAC7D,gBAAI,eAAe;AACnB,kBAAM,IAAI;AACV,kBAAM,KAAK,EAAC,MAAM,OAAM,CAAC;AACzB,gBAAI,oBAAoB;AACxB,gBAAI,cAAc,KAAK,UAAU,KAAK,CAAC;AACvC,mBAAM,OAAO,KAAK;AAAE;AACpB,gBAAI,eAAe;AAEnB,mBAAO;AAAA,UACX;AAEA;AAAA,QAEJ,KAAK;AACD,cAAI,GAAG,MAAM,KAAK,GAAG,UAAU,KAAK,GAAG,MAAM,KAAK,CAAC,GAAG,OAAO,GAAG;AAC5D,gBAAI,SAAS;AACb,gBAAI,IAAI,MAAM,IAAI;AAClB,kBAAM,IAAI;AACV,kBAAM,KAAK,EAAC,QAAQ,SAAS,SAAS,EAAE,MAAK,CAAC;AAC9C,mBAAO;AAAA,UACX;AAEA,cAAI,GAAG,MAAM,KAAK,GAAG,OAAO,GAAG;AAC3B,gBAAI,SAAS;AACb,kBAAM,IAAI;AACV,kBAAM,KAAK,EAAC,MAAM,SAAS,SAAS,KAAI,CAAC;AACzC,mBAAO;AAAA,UACX;AAEA,cAAI,GAAG,MAAM,KAAK,GAAG,OAAO,KAAK,GAAG,MAAM,KAAK,CAAC,GAAG,SAAS,GAAG;AAC3D,gBAAI,eAAe;AACnB,gBAAI,IAAI,MAAM,IAAI;AAClB,kBAAM,KAAK,EAAC,MAAM,WAAW,SAAS,EAAE,MAAK,CAAC;AAC9C,gBAAI,yBAAyB,EAAE,QAAQ,GAAG;AAC1C,mBAAM,OAAO,KAAK;AAAE;AACpB,gBAAI,eAAe;AACnB,kBAAM,KAAK,EAAC,MAAM,QAAO,CAAC;AAC1B,mBAAO;AAAA,UACX;AAEA,cAAI,GAAG,MAAM,KAAK,GAAG,SAAS,GAAG;AAC7B,gBAAI,eAAe;AACnB,kBAAM,KAAK,EAAC,MAAM,WAAW,OAAO,KAAI,CAAC;AAEzC,gBAAI,uBAAuB;AAC3B,mBAAO,OAAO,KAAK;AAAE;AACrB,gBAAI,gBAAgB;AAEpB,kBAAM,KAAK,EAAC,MAAM,QAAO,CAAC;AAC1B,mBAAO;AAAA,UACX;AAEA,cAAI,GAAG,MAAM,KAAK,GAAG,SAAS,GAAG;AAC7B,gBAAI,gBAAgB;AACpB,kBAAM,IAAI;AACV,kBAAM,KAAK,EAAC,MAAM,QAAO,CAAC;AAC1B,mBAAO;AAAA,UACX;AAEA,gBAAM,IAAI,MAAM,yCACA,KAAK,MAAM,MAAM,KAAK,GAAG;AAAA,QAG7C,KAAK;AACD,cAAI,GAAG,MAAM,KAAK,GAAG,SAAS,GAAG;AAC7B,gBAAI,oBAAoB;AAExB,mBAAO;AAAA,UACX;AAEA,cAAI,GAAG,MAAM,KAAK,GAAG,OAAO,GAAG;AAC3B,gBAAI,oBAAoB;AACxB,kBAAM,MAAM,MAAM,IAAI;AACtB,kBAAM,KAAK,EAAC,MAAM,WAAW,OAAO,IAAI,MAAK,CAAC;AAE9C,gBAAI,uBAAuB;AAC3B,mBAAO,OAAO,KAAK;AAAE;AACrB,gBAAK,gBAAgB;AAErB,kBAAM,KAAK,IAAI;AACf,mBAAO;AAAA,UACX;AAEA,cAAI,GAAG,MAAM,KAAK,GAAG,SAAS,GAAG;AAC7B,gBAAI,oBAAoB;AACxB,kBAAM,KAAK,EAAC,MAAM,WAAW,OAAO,KAAI,CAAC;AAEzC,gBAAI,uBAAuB;AAC3B,mBAAO,OAAO,KAAK;AAAE;AACrB,gBAAK,gBAAgB;AAErB,kBAAM,KAAK,IAAI;AACf,mBAAO;AAAA,UACX;AAAA,MAEJ;AAGA,YAAM,KAAK,IAAI;AACf,aAAO;AAAA,IACX;AAIA,aAAS,WAAW,MAAM,SAAS;AAC/B,UAAI,WAAW,CAAC,WAAW,UAAU,QAAQ;AAE7C,UAAI,SAAS,QAAS,OAAO,IAAK,KAAK;AACnC,eAAO;AAEX,UAAI,SAAS;AACT,eAAO;AAEX,UAAI,MAAM,QAAQ,IAAI,GAAG;AACrB,YAAI,MAAM,CAAC;AACX,eAAO,KAAK,SAAS;AACjB,cAAI,QAAQ,WAAW,KAAK,IAAI,CAAC,CAAC;AACtC,eAAO;AAAA,MACX;AAGA,UAAI,GAAG,MAAM,OAAO,GAAG;AACnB,YAAI,MAAM,CAAC;AACX,YAAI,KAAK,UAAU;AACf,iBAAO,CAAC;AACZ,aAAK,MAAM,QAAQ,SAAU,GAAG;AAC5B,gBAAM,MAAM,EAAE;AACd,gBAAM,MAAM,WAAW,EAAE,KAAK;AAE9B,cAAI,WAAW,OAAO,KAAK;AACvB,gBAAI,GAAG,IAAI;AAAA,cACP,SAAS,IAAI,GAAG;AAAA,cAChB,QAAQ;AAAA,YACZ;AAAA,UACJ,OAAO;AACH,gBAAI,GAAG,IAAI;AAAA,UACf;AAAA,QACJ,CAAC;AACD,eAAO;AAAA,MACX;AAEA,UAAI,GAAG,MAAM,QAAQ,GAAG;AACpB,eAAO,WAAW,KAAK,KAAK;AAAA,MAChC;AAGA,aAAO,KAAK;AAAA,IAChB;AAAA;AAAA;;;AC/mBA;AAAA;AAAA;AAsBA,QAAI,SAAS;AAEb,WAAO,QAAQ,QAAQ;AACvB,aAAS,MAAM,MAAM,QAAQ;AACzB,UAAI,WAAW;AACf,UAAI,gBAAgB;AAEpB,UAAI,QAAQ;AACR,YAAK,cAAc,UAAW,OAAO,QAAQ,MAAM,OAAO;AACtD,qBAAW;AAAA,QACf;AAEA,wBAAgB,mBAAmB,UAAU,OAAO,eAAe,MAAM;AAAA,MAC7E;AAEA,UAAI;AACA,eAAO,OAAO,MAAM,MAAM,aAAa;AAAA,MAC3C,SAAS,GAAG;AAGR,YAAI,aAAa,OAAO;AACpB,gBAAM;AAAA,QACV;AAEA,YAAI;AACA,cAAI,OAAO,KAAK,MAAM,IAAI;AAG1B,kBAAQ,KAAK,gOAAgO,IAAI;AAGjP,iBAAO;AAAA,QACX,SAAS,YAAY;AACjB,gBAAM;AAAA,QACV;AAAA,MAEJ;AAAA,IACJ;AAAA;AAAA;;;AC3DA,OAAOC,aAAY;;;ACoBZ,IAAe,cAAf,MAA2B;AAiBlC;AAmBO,IAAK,mBAAL,kBAAKC,sBAAL;AACL,EAAAA,kBAAA,UAAO;AACP,EAAAA,kBAAA,UAAO;AAFG,SAAAA;AAAA;AAuDL,IAAe,YAAf,MAAwE;AAW/E;;;ADlHA,wBAAkB;AANlB,SAAS,iBAAiB;AAC1B;AAAA,EACE;AAAA,EACA;AAAA,OACK;AACP,SAAS,mBAAmB;AAE5B,OAAO,UAAU,mBAAmB;AAEpC,SAAS,uBAAuB;;;AEXhC,OAAO,YAAY;AA2BnB,eAAsB,SACpB,MACA,mBAC8C;AAC9C;AAAA,IACE,cAAc;AAAA,IACd;AAAA,EACF;AAEA,QAAM,EAAE,SAAS,MAAM,IAAI,MAAM;AAAA,IAC/B;AAAA,IACA;AAAA,EACF;AACA,SAAO,EAAE,SAAS,MAAM;AAC1B;AAGO,SAAS,gBAAgB,QAA6B;AAC3D,OAAI,iCAAQ,YAAW,EAAC,iCAAQ,OAAM;AACpC,WAAO,OAAO,OAAO;AAErB,WAAO,OAAO;AAAA,EAChB;AAEA,QAAM,kBAAkB;AACxB,MAAI,iCAAQ,MAAM;AAChB,WAAO,KAAK,CAAC,IAAI,KAAK,MAAM,OAAO,KAAK,CAAC,CAAC;AAC1C,WAAO,KAAK,CAAC,IAAI,KAAK,MAAM,OAAO,KAAK,CAAC,CAAC;AAC1C,WAAO,KAAK,CAAC,IACX,OAAO,OAAO,KAAK,CAAC,MAAM,WACtB,KAAK,MAAM,OAAO,KAAK,CAAC,CAAC,IACzB,KAAK,MAAM,OAAO,KAAK,CAAC,IAAI,eAAe;AACjD,WAAO,KAAK,CAAC,IACX,OAAO,OAAO,KAAK,CAAC,MAAM,WACtB,KAAK,MAAM,OAAO,KAAK,CAAC,CAAC,IACzB,KAAK,MAAM,OAAO,KAAK,CAAC,IAAI,eAAe;AAAA,EACnD;AAEA,SAAO;AACT;AAEA,IAAI,SAAS;AACN,SAAS,mBAAmB,MAAY;AArE/C;AAsEE,MAAI;AAAQ;AACZ,OAAI,kBAAa,MAAb,mBAAgB,cAAc,SAAS,WAAW;AACpD,UAAM,aAAa,0EAA0E,KAAK,KAAK,IAAI,KAAK,MAAM;AAEtH,QACE,KAAK,IAAI,KAAK,OAAO,KAAK,MAAM,IAAI,OACpC,KAAK,IAAI,KAAK,OAAO,KAAK,MAAM,IAAI,KACpC;AACA,cAAQ,KAAK,UAAU;AACvB,eAAS;AAAA,IACX;AAAA,EACF;AACF;;;AChFO,SAAS,kBAA0D;AACxE,QAAM,WAAW,KAAK,eAAe,EAAE,gBAAgB,EAAE;AACzD,QAAM,SAAS,EAAC,oBAAI,KAAK,GAAE,kBAAkB,IAAI;AAEjD,SAAO;AAAA,IACL,UAAU,MAAM,UAAU,IAAI,MAAM,EAAE,GAAG,MAAM;AAAA,IAC/C,SAAS,aAAa;AAAA,EACxB;AACF;AAEO,IAAM,WAAW,gBAAgB,EAAE,UAAU,YAAY;AAEzD,IAAM,uBAAuB;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,QAsB5B,QAAQ;AAAA;AAAA;AAAA;AAAA;AAMT,IAAM,aAAa,CAAC,eACzB,WACG,QAAQ,qDAAqD,EAAE,EAC/D,KAAK;;;AC1CH,IAAMC,YAAW,gBAAgB,EAAE,UAAU,YAAY;AAChE,IAAM,yBACJ;AAEF,IAAM,qCAAqC;AAAA;AAAA;AAAA;AAAA;AAM3C,IAAM,oCAAoC;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,QAUlCA,SAAQ;AAAA;AAGT,SAAS,qBAAqB,OAA8B;AACjE,SAAO,GAAG,sBAAsB;AAAA;AAAA,EAEhC,MAAM,WAAW,oCAAoC,kCAAkC;AACzF;AAEO,IAAM,eAAyC;AAAA,EACpD,MAAM;AAAA,EACN,aAAa;AAAA,IACX,MAAM;AAAA,IACN,QAAQ;AAAA,IACR,QAAQ;AAAA,MACN,MAAM;AAAA,MACN,YAAY;AAAA,QACV,MAAM;AAAA,UACJ,MAAM;AAAA,UACN,aAAa;AAAA,QACf;AAAA,QACA,SAAS;AAAA,UACP,MAAM,CAAC,UAAU,MAAM;AAAA,UACvB,aAAa;AAAA,QACf;AAAA,MACF;AAAA,MACA,UAAU,CAAC,QAAQ,SAAS;AAAA,MAC5B,sBAAsB;AAAA,IACxB;AAAA,EACF;AACF;;;ACpDA,SAAS,sBAAsB;AAGxB,SAAS,8BAA8B;AAC5C,MAAI,qBAAqB,iBAAiB,GAAG;AAC3C,WAAO;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAoBT;AAEA,SAAO;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAuIT;AAEO,IAAM,gBAA0C;AAAA,EACrD,MAAM;AAAA,EACN,aAAa;AAAA,IACX,MAAM;AAAA,IACN,QAAQ;AAAA,IACR,QAAQ;AAAA,MACN,MAAM;AAAA,MACN,YAAY;AAAA,QACV,UAAU;AAAA,UACR,MAAM;AAAA,UACN,OAAO;AAAA,YACL,MAAM;AAAA,YACN,YAAY;AAAA,cACV,QAAQ;AAAA,gBACN,MAAM;AAAA,gBACN,aAAa;AAAA,cACf;AAAA,cACA,MAAM;AAAA,gBACJ,MAAM;AAAA,gBACN,aAAa;AAAA,cACf;AAAA,cACA,IAAI;AAAA,gBACF,MAAM;AAAA,gBACN,aAAa;AAAA,cACf;AAAA,YACF;AAAA,YACA,UAAU,CAAC,UAAU,QAAQ,IAAI;AAAA,YACjC,sBAAsB;AAAA,UACxB;AAAA,UACA,aAAa;AAAA,QACf;AAAA,QACA,QAAQ;AAAA,UACN,MAAM;AAAA,UACN,OAAO;AAAA,YACL,MAAM;AAAA,UACR;AAAA,UACA,aAAa;AAAA,QACf;AAAA,MACF;AAAA,MACA,UAAU,CAAC,YAAY,QAAQ;AAAA,MAC/B,sBAAsB;AAAA,IACxB;AAAA,EACF;AACF;AAEO,IAAM,oBAAoB,IAAI,eAAe;AAAA,EAClD,UAAU;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQV,gBAAgB,CAAC,mBAAmB,0BAA0B;AAChE,CAAC;;;ACvND,SAAS,kBAAAC,uBAAsB;;;ACL/B,OAAOH,aAAY;;;ACAnB;AAAA,EACE;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,OACK;;;ADJP,SAAS,gBAAgB;AACzB,SAAS,mBAAmB,kBAAkB;AAC9C,SAAS,sBAAsB;AAExB,SAAS,aAAa,MAAY;AACvC,SAAO,GAAG,KAAK,KAAK,MAAM,KAAK,MAAM;AACvC;AAsBO,SAAS,iCACd,UACA,UAIA;AACA,EAAAA,QAAO,OAAO,aAAa,aAAa,gCAAgC;AAExE,QAAM,mBAAkC,CAAC;AAEzC,WAAS,IAAI,MAAoC;AAC/C,QAAI,6BAAM,MAAM;AACd,YAAM,OAAO,KAAK;AAClB,UACE,KAAK,KAAK,QAAQ,SAAS,KAC3B,SAAS,KAAK,KAAK,KAAK,OAAO,KAAK,KAAK,SACzC,KAAK,KAAK,OAAO,SAAS,KAC1B,SAAS,KAAK,KAAK,KAAK,MAAM,KAAK,KAAK,QACxC;AACA,yBAAiB,KAAK,IAAI;AAAA,MAC5B;AAAA,IACF;AAEA,eAAW,SAAS,KAAK,UAAU;AACjC,UAAI,KAAK;AAAA,IACX;AAAA,EACF;AAEA,MAAI,QAAQ;AAEZ,MAAI,iBAAiB,WAAW,GAAG;AACjC,WAAO;AAAA,EACT;AAGA,QAAM,UAAU,iBAAiB,OAAO,CAAC,UAAU,YAAY;AAC7D,UAAM,eAAe,SAAS,KAAK,QAAQ,SAAS,KAAK;AACzD,UAAM,cAAc,QAAQ,KAAK,QAAQ,QAAQ,KAAK;AACtD,WAAO,cAAc,eAAe,UAAU;AAAA,EAChD,CAAC;AAED,QAAM,mBAAmB;AAAA,IACvB,EAAE,GAAG,QAAQ,OAAO,CAAC,GAAG,GAAG,QAAQ,OAAO,CAAC,EAAE;AAAA,IAC7C;AAAA,EACF;AAEA,SAAO,oBAAoB,oBAAoB,UAAU;AAC3D;AAEO,IAAM,oBAAoB;AAC1B,SAAS,SACd,QACA,QACA;AACA,SAAO,KAAK,MAAM,OAAO,IAAI,OAAO,MAAM,KAAK,OAAO,IAAI,OAAO,MAAM,CAAC;AAC1E;AAEO,IAAM,wBAAwB;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAgBrC,eAAsB,iBAGpB,SACA,KAIA;AACA,QAAM,EAAE,iBAAiB,IAAI;AAC7B,MAAI;AACJ,MAAI;AAEJ,MAAI,QAAQ,MAAM;AAChB,KAAC,EAAE,OAAO,OAAO,IAAI,QAAQ;AAAA,EAC/B,OAAO;AACL,UAAM,UAAU,MAAM,kBAAkB,gBAAgB;AACxD,KAAC,EAAE,OAAO,OAAO,IAAI;AAAA,EACvB;AAEA,QAAM,WAAW,QAAQ;AAEzB,QAAM,eAA4C,CAAC;AACnD,QAAM,eAA8B,WAAW,QAAQ;AACvD,eAAa,QAAQ,CAAC,YAAY;AAChC,iBAAa,QAAQ,EAAE,IAAI;AAC3B,QAAI,OAAO,QAAQ,YAAY,aAAa;AAC1C,mBAAa,GAAG,QAAQ,OAAO,EAAE,IAAI;AAAA,IACvC;AAAA,EACF,CAAC;AAED,QAAM,cAAc,MAAM;AAAA,IACxB;AAAA,IACA,2BAAK;AAAA,IACL,2BAAK;AAAA,EACP;AAGA,QAAM,sBAAsB,qBAAqB,iBAAiB,IAC9D,KACA;AAAA;AAAA,EAAiH,WAAW;AAChI,QAAM,kBAAkB,aAAa,EAAE,OAAO,OAAO,CAAC;AAEtD,SAAO;AAAA,IACL,aAAa,yBAAyB,eAAe;AAAA,GAAO,mBAAmB;AAAA,IAC/E,YAAY,IAAY;AACtB,MAAAA,QAAO,OAAO,OAAO,aAAa,0BAA0B;AAC5D,YAAM,OAAO,aAAa,GAAG,EAAE,EAAE;AACjC,aAAO;AAAA,IACT;AAAA,IACA,kBACE,UACA,MACA;AAEA,aAAO,iCAAiC,UAAU,QAAQ;AAAA,IAC5D;AAAA,IACA,wBAAwB,UAAoC;AAC1D,YAAM,OAAO;AAAA,QACX,MAAM,KAAK,IAAI,SAAS,IAAI,GAAG,CAAC;AAAA,QAChC,KAAK,KAAK,IAAI,SAAS,IAAI,GAAG,CAAC;AAAA,QAC/B,OAAO;AAAA,QACP,QAAQ;AAAA,MACV;AACA,YAAM,KAAK,eAAe,IAAI;AAC9B,YAAM,UAAU;AAAA,QACd;AAAA,QACA,YAAY,EAAE,UAAU,SAAS,SAAS;AAAA,QAC1C;AAAA,QACA,SAAS;AAAA,QACT,QAAQ,CAAC,SAAS,GAAG,SAAS,CAAC;AAAA,MACjC;AAEA,eAAS,SAAS,KAAK;AAAA,QACrB,MAAM;AAAA,QACN,UAAU,CAAC;AAAA,MACb,CAAC;AACD,mBAAa,KAAK,OAAO;AACzB,mBAAa,EAAE,IAAI;AACnB,aAAO;AAAA,IACT;AAAA,IACA,MAAM,EAAE,OAAO,OAAO;AAAA,EACxB;AACF;;;ADnLA,IAAM,qBAAqB;AAAA;AAAA;AAI3B,IAAM,kBACJ;AAEF,IAAM,uBAAuB;AAAA;AAAA;AAAA;AAAA;AAAA,wBAKL,eAAe;AAAA,4BACX,eAAe;AAAA,4BACf,eAAe;AAAA;AAAA,8BAEb,eAAe;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,IAazC,kBAAkB;AAAA;AAAA;AAItB,IAAM,iBAAiB;AACvB,IAAM,sBAAsB;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,SAyCnB,cAAc;AAAA;AAAA,SAEd,cAAc;AAAA;AAAA,SAEd,cAAc;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,QAMf,cAAc;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAgBtB,IAAM,iBAAiB;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,IASnB,kBAAkB;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAgEtB,eAAsB,6BAA6B;AACjD,MAAI,qBAAqB,oBAAoB,GAAG;AAC9C,WAAO;AAAA,EACT;AAEA,QAAM,iBAAiB,IAAIG,gBAAe;AAAA,IACxC,UAAU,GAAG,mBAAmB;AAAA;AAAA,EAAO,cAAc;AAAA,IACrD,gBAAgB,CAAC,iBAAiB;AAAA,EACpC,CAAC;AAED,SAAO,MAAM,eAAe,OAAO;AAAA,IACjC,iBAAiB;AAAA,EACnB,CAAC;AACH;AAEO,IAAM,aAAuC;AAAA,EAClD,MAAM;AAAA,EACN,aAAa;AAAA,IACX,MAAM;AAAA,IACN,QAAQ;AAAA,IACR,QAAQ;AAAA,MACN,MAAM;AAAA,MACN,QAAQ;AAAA,MACR,YAAY;AAAA,QACV,SAAS;AAAA;AAAA,UAEP,MAAM;AAAA,UACN,OAAO;AAAA,YACL,MAAM;AAAA,YACN,QAAQ;AAAA,YACR,YAAY;AAAA,cACV,SAAS;AAAA,gBACP,MAAM;AAAA,gBACN,aACE;AAAA,cACJ;AAAA,cACA,MAAM;AAAA,gBACJ,MAAM;AAAA,gBACN,aACE;AAAA,cACJ;AAAA,cACA,OAAO;AAAA,gBACL,OAAO;AAAA,kBACL,EAAE,MAAM,OAAO;AAAA,kBACf;AAAA,oBACE,MAAM;AAAA,oBACN,YAAY,EAAE,OAAO,EAAE,MAAM,CAAC,UAAU,QAAQ,EAAE,EAAE;AAAA,oBACpD,UAAU,CAAC,OAAO;AAAA,oBAClB,sBAAsB;AAAA,kBACxB;AAAA,kBACA;AAAA,oBACE,MAAM;AAAA,oBACN,YAAY,EAAE,QAAQ,EAAE,MAAM,CAAC,UAAU,QAAQ,EAAE,EAAE;AAAA,oBACrD,UAAU,CAAC,QAAQ;AAAA,oBACnB,sBAAsB;AAAA,kBACxB;AAAA,kBACA;AAAA,oBACE,MAAM;AAAA,oBACN,YAAY;AAAA,sBACV,WAAW,EAAE,MAAM,SAAS;AAAA,sBAC5B,YAAY,EAAE,MAAM,SAAS;AAAA,sBAC7B,UAAU,EAAE,MAAM,CAAC,UAAU,UAAU,MAAM,EAAE;AAAA,oBACjD;AAAA,oBACA,UAAU,CAAC,aAAa,cAAc,UAAU;AAAA,oBAChD,sBAAsB;AAAA,kBACxB;AAAA,kBACA;AAAA,oBACE,MAAM;AAAA,oBACN,YAAY,EAAE,QAAQ,EAAE,MAAM,SAAS,EAAE;AAAA,oBACzC,UAAU,CAAC,QAAQ;AAAA,oBACnB,sBAAsB;AAAA,kBACxB;AAAA,gBACF;AAAA,gBACA,aACE;AAAA,cACJ;AAAA,cACA,QAAQ;AAAA,gBACN,MAAM,CAAC,UAAU,MAAM;AAAA,gBACvB,YAAY;AAAA,kBACV,IAAI,EAAE,MAAM,SAAS;AAAA,kBACrB,QAAQ,EAAE,MAAM,SAAS;AAAA,gBAC3B;AAAA,gBACA,UAAU,CAAC,MAAM,QAAQ;AAAA,gBACzB,sBAAsB;AAAA,gBACtB,aAAa;AAAA,cACf;AAAA,YACF;AAAA,YACA,UAAU,CAAC,WAAW,QAAQ,SAAS,QAAQ;AAAA,YAC/C,sBAAsB;AAAA,UACxB;AAAA,UACA,aAAa;AAAA,QACf;AAAA,QACA,QAAQ;AAAA,UACN,MAAM;AAAA,UACN,aACE;AAAA,QACJ;AAAA,QACA,KAAK;AAAA,UACH,MAAM;AAAA,UACN,aACE;AAAA,QACJ;AAAA,QACA,OAAO;AAAA,UACL,MAAM,CAAC,UAAU,MAAM;AAAA,UACvB,aAAa;AAAA,QACf;AAAA,MACF;AAAA,MACA,UAAU,CAAC,WAAW,UAAU,OAAO,OAAO;AAAA,MAC9C,sBAAsB;AAAA,IACxB;AAAA,EACF;AACF;AAEO,IAAM,gCAAgC,CAC3C,iBACA,QACG;AACH,MAAI,KAAK;AACP,WAAO;AAAA;AAAA;AAAA,EAGT,eAAe;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAMf,GAAG;AAAA;AAAA;AAAA,EAGH;AAEA,SAAO;AAAA;AAAA;AAAA,EAGP,eAAe;AAAA;AAAA;AAGjB;AAEO,IAAM,uBAAuB,MAAM;AACxC,MAAI,qBAAqB,iBAAiB,GAAG;AAC3C,WAAO,IAAIA,gBAAe;AAAA,MACxB,UAAU;AAAA,MACV,gBAAgB,CAAC,uBAAuB;AAAA,IAC1C,CAAC;AAAA,EACH;AAEA,SAAO,IAAIA,gBAAe;AAAA,IACxB,UAAU;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,IAQV,gBAAgB,CAAC,mBAAmB,uBAAuB;AAAA,EAC7D,CAAC;AACH;;;AN3SO,SAAS,gBAAgB;AAC9B,MAAI,YAAY,cAAc;AAAG,WAAO;AACxC,MAAI,YAAY,yBAAyB;AAAG,WAAO;AACnD,MAAI,YAAY,iBAAiB;AAAG,WAAO;AAE3C,SAAO,QAAQ,YAAY,gCAAgC,CAAC;AAC9D;AAGA,IAAM,eAAe;AACd,SAAS,eAAe;AAC7B,MAAI,YAAY;AAChB,QAAM,eAAe,YAAY,mBAAmB;AACpD,MAAI,cAAc;AAChB,gBAAY;AAAA,EACd;AACA,SAAO;AACT;AAEA,eAAe,iBAAiB;AAAA,EAC9B;AACF,GAKG;AACD,MAAI;AACJ,QAAM,cAAc,kBAAkB,gCAAgC;AAEtE,QAAM,aAAa,YAAY,2BAA2B;AAC1D,QAAM,aAAa,aAAa,IAAI,gBAAgB,UAAU,IAAI;AAElE,MAAI,YAAY,gBAAgB,GAAG;AAEjC,aAAS,IAAI,YAAY;AAAA,MACvB,SAAS,YAAY,eAAe;AAAA,MACpC,QAAQ,YAAY,cAAc;AAAA,MAClC,WAAW;AAAA,MACX,GAAG;AAAA,MACH,yBAAyB;AAAA,IAC3B,CAAC;AAAA,EACH,WAAW,YAAY,yBAAyB,GAAG;AACjD,UAAM,mBAAmB;AAAA,MACvB;AAAA,IACF;AAIA,UAAM,QAAQ,YAAY,2BAA2B;AACrD,QAAI,gBAAqB;AACzB,QAAI,OAAO;AACT,MAAAH;AAAA,QACE,CAAC;AAAA,QACD;AAAA,MACF;AACA,YAAM,aAAa,IAAI,uBAAuB;AAE9C,MAAAA,QAAO,OAAO,yCAAyC;AACvD,sBAAgB,uBAAuB,YAAY,KAAK;AAExD,eAAS,IAAI,YAAY;AAAA,QACvB,sBAAsB;AAAA,QACtB,UAAU,YAAY,qBAAqB;AAAA,QAC3C,YAAY,YAAY,wBAAwB;AAAA,QAChD,YAAY,YAAY,uBAAuB;AAAA,QAC/C,GAAG;AAAA,QACH,GAAG;AAAA,MACL,CAAC;AAAA,IACH,OAAO;AAEL,eAAS,IAAI,YAAY;AAAA,QACvB,QAAQ,YAAY,gBAAgB;AAAA,QACpC,UAAU,YAAY,qBAAqB;AAAA,QAC3C,YAAY,YAAY,wBAAwB;AAAA,QAChD,YAAY,YAAY,uBAAuB;AAAA,QAC/C,yBAAyB;AAAA,QACzB,GAAG;AAAA,QACH,GAAG;AAAA,MACL,CAAC;AAAA,IACH;AAAA,EACF,WAAW,CAAC,YAAY,0BAA0B,GAAG;AACnD,UAAM,UAAU,YAAY,eAAe;AAC3C,QAAI,OAAO,YAAY,UAAU;AAC/B,UAAI,CAAC,eAAe,KAAK,OAAO,GAAG;AACjC,cAAM,IAAI;AAAA,UACR,mFAAmF,OAAO;AAAA;AAAA,QAC5F;AAAA,MACF;AAAA,IACF;AAEA,aAAS,IAAI,OAAO;AAAA,MAClB,SAAS,YAAY,eAAe;AAAA,MACpC,QAAQ,YAAY,cAAc;AAAA,MAClC,WAAW;AAAA,MACX,GAAG;AAAA,MACH,gBAAgB;AAAA,QACd,IAAI,2CAAa,mBAAkB,CAAC;AAAA,QACpC,CAAC,iBAAiB,GAAG,kBAAkB,SAAS;AAAA,MAClD;AAAA,MACA,yBAAyB;AAAA,IAC3B,CAAC;AAAA,EACH;AAEA,MAAI,UAAU,YAAY,wBAAwB,GAAG;AACnD,QAAI,aAAa;AACf,YAAM,IAAI,MAAM,uCAAuC;AAAA,IACzD;AACA,YAAQ,IAAI,2CAA2C;AACvD,UAAM,EAAE,WAAW,IAAI,MAAM,OAAO,wBAAoB;AACxD,aAAS,WAAW,MAAM;AAAA,EAC5B;AAEA,MAAI,OAAO,WAAW,aAAa;AACjC,WAAO;AAAA,MACL,YAAY,OAAO,KAAK;AAAA,MACxB,OAAO;AAAA,IACT;AAAA,EACF;AAGA,MAAI,YAAY,0BAA0B,GAAG;AAC3C,UAAM,SAAS,YAAY,iBAAiB;AAC5C,IAAAA,QAAO,QAAQ,+BAA+B;AAC9C,aAAS,IAAI,UAAU;AAAA,MACrB;AAAA,MACA,yBAAyB;AAAA,IAC3B,CAAC;AAAA,EACH;AAEA,MAAI,OAAO,WAAW,eAAgB,OAAe,UAAU;AAC7D,WAAO;AAAA,MACL,YAAa,OAAe;AAAA,MAC5B,OAAO;AAAA,IACT;AAAA,EACF;AAEA,QAAM,IAAI,MAAM,gDAAgD;AAClE;AAEA,eAAsB,KACpB,UACA,mBACA,gBAGmD;AACnD,QAAM,EAAE,YAAY,MAAM,IAAI,MAAM,iBAAiB;AAAA,IACnD;AAAA,EACF,CAAC;AACD,QAAM,oBAAoB,qBAAqB,yBAAyB;AACxE,QAAM,wBAAwB;AAAA,IAC5B;AAAA,EACF;AAEA,QAAM,YAAY,YAAY,iBAAiB;AAE/C,QAAM,YAAY,KAAK,IAAI;AAC3B,QAAM,QAAQ,aAAa;AAC3B,MAAI;AACJ,MAAI;AACJ,QAAM,eAAe;AAAA,IACnB,aAAa,qBAAqB,wBAAwB,IAAI,IAAM;AAAA,IACpE,QAAQ;AAAA,IACR,YACE,OAAO,cAAc,WACjB,YACA,OAAO,SAAS,aAAa,QAAQ,EAAE;AAAA,IAC7C,GAAI,qBAAqB,oBAAoB,IACzC;AAAA,MACE,2BAA2B;AAAA,IAC7B,IACA,CAAC;AAAA,EACP;AACA,MAAI,UAAU,UAAU;AACtB,UAAM,SAAS,MAAM,WAAW,OAAO;AAAA,MACrC;AAAA,MACA;AAAA,MACA,iBAAiB;AAAA,MACjB,GAAG;AAAA,IACL,CAAQ;AACR,yBACE,QAAQ;AAAA,MACN;AAAA,MACA,YAAY,oBAAoB,IAAI,yBAAyB;AAAA,MAC7D;AAAA,MACA,OAAO;AAAA,MACP,GAAG,KAAK,IAAI,IAAI,SAAS;AAAA,MACzB,OAAO,eAAe;AAAA,IACxB;AAEF,IAAAA;AAAA,MACE,OAAO;AAAA,MACP,sCAAsC,KAAK,UAAU,MAAM,CAAC;AAAA,IAC9D;AACA,cAAU,OAAO,QAAQ,CAAC,EAAE,QAAQ;AACpC,6BAAyB,QAAQ,IAAI,0BAA0B,OAAO;AACtE,IAAAA,QAAO,SAAS,eAAe;AAC/B,YAAQ,OAAO;AAAA,EAEjB,WAAW,UAAU,aAAa;AAChC,UAAM,sBAAsB,CAACI,aAAiB;AAC5C,UAAIA,SAAQ,SAAS,aAAa;AAChC,cAAM,YAAYA,SAAQ,UAAU;AACpC,QAAAJ,QAAO,WAAW,uBAAuB;AACzC,eAAO;AAAA,UACL,QAAQ;AAAA,YACN,MAAM;AAAA,YACN,YAAY,UAAU,SAAS,wBAAwB,IACnD,cACA;AAAA,YACJ,MAAM,UAAU,MAAM,GAAG,EAAE,CAAC;AAAA,UAC9B;AAAA,UACA,MAAM;AAAA,QACR;AAAA,MACF;AACA,aAAOI;AAAA,IACT;AAEA,UAAM,SAAS,MAAM,WAAW,OAAO;AAAA,MACrC;AAAA,MACA,QAAQ;AAAA,MACR,UAAU,SAAS,IAAI,CAAC,OAAO;AAAA,QAC7B,MAAM;AAAA,QACN,SAAS,MAAM,QAAQ,EAAE,OAAO,IAC3B,EAAE,QAAgB,IAAI,mBAAmB,IAC1C,EAAE;AAAA,MACR,EAAE;AAAA,MACF,iBAAiB;AAAA,MACjB,GAAG;AAAA,IACL,CAAQ;AACR,cAAW,OAAe,QAAQ,CAAC,EAAE;AACrC,IAAAJ,QAAO,SAAS,eAAe;AAC/B,YAAQ,OAAO;AAAA,EACjB;AAEA,SAAO,EAAE,SAAS,WAAW,IAAI,MAAM;AACzC;AAEA,eAAsB,oBACpB,UACA,mBAC8C;AAC9C,MAAI;AAKJ,QAAM,QAAQ,aAAa;AAE3B,MAAI,MAAM,SAAS,QAAQ,GAAG;AAC5B,YAAQ,mBAAmB;AAAA,MACzB;AACE,yBAAiB;AACjB;AAAA,MACF;AACE,yBAAiB;AACjB;AAAA,MACF;AAGE,yBAAiB,EAAE,+BAA4B;AAC/C;AAAA,MACF;AACE,yBAAiB;AACjB;AAAA,IACJ;AAAA,EACF;AAGA,MAAI,UAAU,qBAAqB;AACjC,qBAAiB,EAAE,+BAA4B;AAAA,EACjD;AAEA,QAAM,WAAW,MAAM,KAAK,UAAU,mBAAmB,cAAc;AACvE,EAAAA,QAAO,UAAU,gBAAgB;AACjC,QAAM,cAAc,cAAc,SAAS,OAAO;AAClD,SAAO,EAAE,SAAS,aAAa,OAAO,SAAS,MAAM;AACvD;AAEO,SAAS,yBAAyB,UAAkB;AACzD,MAAI;AAEF,UAAM,YAAY,SAAS,MAAM,uBAAuB;AACxD,QAAI,WAAW;AACb,aAAO,UAAU,CAAC;AAAA,IACpB;AAGA,UAAM,iBAAiB,SAAS;AAAA,MAC9B;AAAA,IACF;AACA,QAAI,gBAAgB;AAClB,aAAO,eAAe,CAAC;AAAA,IACzB;AAGA,UAAM,gBAAgB,SAAS,MAAM,aAAa;AAClD,QAAI,eAAe;AACjB,aAAO,cAAc,CAAC;AAAA,IACxB;AAAA,EACF,SAAQ;AAAA,EAAC;AAET,SAAO;AACT;AAEO,SAAS,cAAc,OAAe;AA9V7C;AA+VE,QAAM,kBAAkB,yBAAyB,KAAK;AAEtD,MAAI,gBAAgB,MAAM,iBAAiB,GAAG;AAC5C,YAAO,qBACJ,MAAM,iBAAiB,MADnB,mBAEH,MAAM,GACP,IAAI;AAAA,EACT;AACA,MAAI;AACF,WAAO,KAAK,MAAM,eAAe;AAAA,EACnC,SAAQ;AAAA,EAAC;AACT,MAAI;AACF,WAAO,kBAAAK,QAAM,MAAM,eAAe;AAAA,EACpC,SAAS,GAAG;AACV,YAAQ,IAAI,MAAM,CAAC;AAAA,EACrB;AACA,QAAM,MAAM,kCAAkC,KAAK,EAAE;AACvD;;;AShXA,OAAOL,aAAY;AAoBnB,SAAS,2BAA2B;;;ACpBpC,SAAS,kBAAAG,uBAAsB;AAGxB,SAAS,wBAAwB;AACtC,SAAO;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAWT;AAEO,IAAM,oBAAoB,IAAIA,gBAAe;AAAA,EAClD,UAAU;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAYV,gBAAgB,CAAC,mBAAmB,YAAY,WAAW;AAC7D,CAAC;;;ADcD,IAAM,oBAAoB;AAAA,EACxB,sBAAsB;AAAA,EACtB,oBAAoB;AACtB;AAEA,SAAS,0BACP,kBACA,MACA;AACA,SAAO;AAAA,IACL,GAAG,QAAS,iBAAiB,IAAI,MAAQ,KAAK,OAAO,QAAQ,CAAC,CAAC;AAAA,IAC/D,GAAG,QAAS,iBAAiB,IAAI,MAAQ,KAAK,QAAQ,QAAQ,CAAC,CAAC;AAAA,EAClE;AACF;AAGA,eAAsB,6BACpB,UACA,UACA,MACA,yBACA;AACA,QAAM,gBAAmC;AAAA,IACvC,QAAQ,CAAC;AAAA,IACT,UAAU,CAAC;AAAA,EACb;AAEA,QAAM,oBAAoB,CAAC,WAAqC;AAC9D,UAAM,UAAU,iCAAiC,UAAU,MAAM;AACjE,UAAM,mBAAmB,UACrB,SAAS,EAAE,GAAG,QAAQ,OAAO,CAAC,GAAG,GAAG,QAAQ,OAAO,CAAC,EAAE,GAAG,MAAM,IAC/D;AACJ,WAAO,oBAAoB,oBAAoB,UAAU;AAAA,EAC3D;AAEA,MAAI,UAAU,UAAU;AACtB,QACE,CAAC,MAAM,QAAQ,SAAS,IAAI,KAC3B,SAAS,KAAkB,WAAW,GACvC;AACA,aAAO;AAAA,IACT;AAEA,aAAS,KAAK,CAAC,IAAI,KAAK,KAAK,SAAS,KAAK,CAAC,CAAC;AAC7C,aAAS,KAAK,CAAC,IAAI,KAAK,KAAK,SAAS,KAAK,CAAC,CAAC;AAC7C,aAAS,KAAK,CAAC,IAAI,KAAK,KAAK,SAAS,KAAK,CAAC,CAAC;AAC7C,aAAS,KAAK,CAAC,IAAI,KAAK,KAAK,SAAS,KAAK,CAAC,CAAC;AAE7C,UAAM,WAAW,SAAS,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC,KAAK;AACxD,UAAM,WAAW,SAAS,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC,KAAK;AAExD,QAAI,UAAU,kBAAkB,EAAE,GAAG,SAAS,GAAG,QAAQ,CAAC;AAE1D,QAAI,CAAC,SAAS;AACZ,gBAAU,wBAAwB;AAAA,QAChC,GAAG;AAAA,QACH,GAAG;AAAA,MACL,CAAC;AAAA,IACH;AACA,IAAAH;AAAA,MACE;AAAA,MACA,+CAA+C,KAAK,UAAU,SAAS,IAAI,CAAC;AAAA,IAC9E;AACA,WAAO;AAAA,MACL,QAAQ,CAAC;AAAA,MACT,UAAU;AAAA,QACR;AAAA,UACE,IAAI,QAAQ;AAAA,QACd;AAAA,MACF;AAAA,IACF;AAAA,EACF;AAEA,MAAI,MAAM,QAAQ,QAAQ,GAAG;AAE3B,UAAM,mBAAmB;AACzB,UAAM,mBAAmB;AAAA,MACvB;AAAA,QACE,GAAG,iBAAiB,CAAC;AAAA,QACrB,GAAG,iBAAiB,CAAC;AAAA,MACvB;AAAA,MACA;AAAA,IACF;AAEA,QAAI,UAAU,kBAAkB,gBAAgB;AAChD,QAAI,CAAC,SAAS;AACZ,gBAAU,wBAAwB,gBAAgB;AAAA,IACpD;AAEA,IAAAA;AAAA,MACE;AAAA,MACA,uCAAuC,KAAK,UAAU,EAAE,iBAAiB,CAAC,CAAC;AAAA,IAC7E;AAEA,WAAO;AAAA,MACL,QAAQ,CAAC;AAAA,MACT,UAAU;AAAA,QACR;AAAA,UACE,IAAI,QAAQ;AAAA,QACd;AAAA,MACF;AAAA,IACF;AAAA,EACF;AAEA,SAAO;AAAA,IACL,QAAQ,SAAS;AAAA,IACjB,UAAU,SAAS;AAAA,EACrB;AACF;AAEA,SAAS,iBACP,aAIA,MACA,aACA,yBAC0D;AAC1D,MAAI,CAAC,aAAa;AAChB,WAAO;AAAA,EACT;AACA,MAAI,QAAQ,eAAe,YAAY,MAAM,YAAY,YAAY,EAAE,GAAG;AACxE,WAAO;AAAA,MACL,aAAa;AAAA,QACX,UAAU,CAAC,WAAsC;AAAA,QACjD,QAAQ,CAAC;AAAA,MACX;AAAA,MACA,aAAa;AAAA,MACb;AAAA,IACF;AAAA,EACF;AAEA,MAAI,cAAc,eAAe,YAAY,UAAU;AACrD,QAAI,UAAU,iCAAiC,MAAM,YAAY,QAAQ;AACzE,QAAI,CAAC,SAAS;AACZ,gBAAU,wBAAwB,YAAY,QAAQ;AAAA,IACxD;AACA,WAAO;AAAA,MACL,aAAa;AAAA,QACX,UAAU,CAAC,OAAO;AAAA,QAClB,QAAQ,CAAC;AAAA,MACX;AAAA,MACA,aAAa;AAAA,MACb;AAAA,IACF;AAAA,EACF;AAEA,MAAI,UAAU,eAAe,YAAY,MAAM;AAC7C,UAAM,iBAAiB;AAAA,MACrB,GAAG,KAAK,OAAO,YAAY,KAAK,CAAC,IAAI,YAAY,KAAK,CAAC,KAAK,CAAC;AAAA,MAC7D,GAAG,KAAK,OAAO,YAAY,KAAK,CAAC,IAAI,YAAY,KAAK,CAAC,KAAK,CAAC;AAAA,IAC/D;AACA,QAAI,UAAU,iCAAiC,MAAM,cAAc;AACnE,QAAI,CAAC,SAAS;AACZ,gBAAU,wBAAwB,cAAc;AAAA,IAClD;AACA,WAAO;AAAA,MACL,aAAa;AAAA,QACX,UAAU,CAAC,OAAO;AAAA,QAClB,QAAQ,CAAC;AAAA,MACX;AAAA,MACA,aAAa;AAAA,MACb;AAAA,IACF;AAAA,EACF;AAEA,SAAO;AACT;AAEA,eAAsB,iBAEpB,SAYC;AACD,QAAM,EAAE,SAAS,0BAA0B,OAAO,IAAI;AACtD,QAAM,EAAE,kBAAkB,kCAAkC,IAAI;AAChE,QAAM,EAAE,aAAa,aAAa,yBAAyB,KAAK,IAC9D,MAAM,iBAAiB,OAAO;AAEhC,QAAM,cAAc;AAAA,IAClB,QAAQ;AAAA,IACR,QAAQ;AAAA,IACR;AAAA,IACA;AAAA,EACF;AACA,MAAI,aAAa;AACf,WAAO;AAAA,EACT;AAEA,EAAAA;AAAA,IACE;AAAA,IACA;AAAA,EACF;AAEA,QAAM,wBAAwB,MAAM,kBAAkB,OAAO;AAAA,IAC3D,iBAAiB;AAAA,IACjB;AAAA,EACF,CAAC;AACD,QAAM,eAAe,4BAA4B;AAEjD,MAAI,eAAe,qCAAqC;AAExD,MAAI,qBAAqB,oBAAoB,GAAG;AAC9C,mBAAe,MAAM,oBAAoB,YAAY;AAAA,EACvD;AAEA,QAAM,OAAe;AAAA,IACnB,EAAE,MAAM,UAAU,SAAS,aAAa;AAAA,IACxC;AAAA,MACE,MAAM;AAAA,MACN,SAAS;AAAA,QACP;AAAA,UACE,MAAM;AAAA,UACN,WAAW;AAAA,YACT,KAAK;AAAA,YACL,QAAQ;AAAA,UACV;AAAA,QACF;AAAA,QACA;AAAA,UACE,MAAM;AAAA,UACN,MAAM;AAAA,QACR;AAAA,MACF;AAAA,IACF;AAAA,EACF;AAEA,QAAM,WACJ,UAAU;AAEZ,QAAM,MAAM,MAAM,SAAS,6BAAkC;AAE7D,QAAM,cAAc,MAAM;AAAA,IACxB,IAAI;AAAA,IACJ,QAAQ;AAAA,IACR;AAAA,IACA;AAAA,EACF;AAEA,SAAO;AAAA,IACL;AAAA,IACA,aAAa,IAAI;AAAA,IACjB;AAAA,IACA,OAAO,IAAI;AAAA,EACb;AACF;AAEA,eAAsB,qBAGpB,SAGC;AACD,QAAM,EAAE,WAAW,QAAQ,IAAI;AAC/B,QAAM,eAAe,sBAAsB;AAE3C,QAAM,EAAE,iBAAiB,IAAI;AAC7B,QAAM,EAAE,aAAa,YAAY,IAAI,MAAM;AAAA,IACzC;AAAA,IACA;AAAA,EACF;AAEA,MAAI,WAAW;AACf,MAAI,gBAAgB;AACpB,MAAI,OAAO,cAAc,UAAU;AACjC,eAAW;AACX,oBAAgB;AAAA,EAClB,OAAO;AACL,eAAW,8CAA8C,OAAO,KAAK,SAAS,EAAE,KAAK,GAAG,CAAC;AACzF,oBAAgB,KAAK,UAAU,WAAW,MAAM,CAAC;AAAA,EACnD;AACA,QAAM,wBAAwB,MAAM,kBAAkB,OAAO;AAAA,IAC3D,iBAAiB;AAAA,IACjB;AAAA,IACA,WAAW;AAAA,EACb,CAAC;AAED,QAAM,OAAe;AAAA,IACnB,EAAE,MAAM,UAAU,SAAS,aAAa;AAAA,IACxC;AAAA,MACE,MAAM;AAAA,MACN,SAAS;AAAA,QACP;AAAA,UACE,MAAM;AAAA,UACN,WAAW;AAAA,YACT,KAAK;AAAA,YACL,QAAQ;AAAA,UACV;AAAA,QACF;AAAA,QACA;AAAA,UACE,MAAM;AAAA,UACN,MAAM;AAAA,QACR;AAAA,MACF;AAAA,IACF;AAAA,EACF;AAEA,QAAM,SAAS,MAAM;AAAA,IACnB;AAAA;AAAA,EAEF;AACA,SAAO;AAAA,IACL,aAAa,OAAO;AAAA,IACpB;AAAA,IACA,OAAO,OAAO;AAAA,EAChB;AACF;AAEA,eAAsB,SAEpB,SAAiE;AACjE,QAAM,EAAE,WAAW,QAAQ,IAAI;AAE/B,EAAAA,QAAO,WAAW,8BAA8B;AAEhD,QAAM,EAAE,iBAAiB,IAAI;AAE7B,QAAM,eAAe,qBAAqB;AAAA,IACxC,UAAU,qBAAqB,wBAAwB;AAAA,EACzD,CAAC;AAED,QAAM,OAAe;AAAA,IACnB,EAAE,MAAM,UAAU,SAAS,aAAa;AAAA,IACxC;AAAA,MACE,MAAM;AAAA,MACN,SAAS;AAAA,QACP;AAAA,UACE,MAAM;AAAA,UACN,WAAW;AAAA,YACT,KAAK;AAAA,YACL,QAAQ;AAAA,UACV;AAAA,QACF;AAAA,QACA;AAAA,UACE,MAAM;AAAA,UACN,MAAM;AAAA;AAAA;AAAA,EAGd,SAAS;AAAA;AAAA;AAAA,QAGH;AAAA,MACF;AAAA,IACF;AAAA,EACF;AAEA,QAAM,EAAE,SAAS,cAAc,MAAM,IAAI,MAAM;AAAA,IAC7C;AAAA;AAAA,EAEF;AACA,SAAO;AAAA,IACL,SAAS;AAAA,IACT;AAAA,EACF;AACF;;;AE1ZA,OAAOA,aAAY;AAGnB,SAAS,uBAAAM,4BAA2B;AAepC,eAAsB,KACpB,iBACA,MAK6B;AAzB/B;AA0BE,QAAM,EAAE,QAAQ,QAAQ,IAAI,QAAQ,CAAC;AACrC,QAAM,EAAE,kBAAkB,mCAAmC,KAAK,IAAI;AACtE,QAAM,EAAE,aAAa,gBAAgB,IAAI,MAAM,iBAAiB,OAAO;AAEvE,QAAM,eAAe,MAAM,2BAA2B;AACtD,QAAM,4BAA4B;AAAA,IAChC;AAAA,IACA,KAAK;AAAA,EACP;AACA,QAAM,wBAAwB,MAAM,qBAAqB,EAAE,OAAO;AAAA,IAChE;AAAA,IACA,uBAAuB;AAAA,EACzB,CAAC;AAED,MAAI,eAAe,qCAAqC;AACxD,MAAI,qBAAqB,oBAAoB,GAAG;AAC9C,mBAAe,MAAMA,qBAAoB,YAAY;AAAA,EACvD;AAEA,qBAAmB,IAAI;AAEvB,QAAM,OAAe;AAAA,IACnB,EAAE,MAAM,UAAU,SAAS,aAAa;AAAA,IACxC;AAAA,MACE,MAAM;AAAA,MACN,SAAS;AAAA,QACP;AAAA,UACE,MAAM;AAAA,UACN,WAAW;AAAA,YACT,KAAK;AAAA,YACL,QAAQ;AAAA,UACV;AAAA,QACF;AAAA,QACA;AAAA,UACE,MAAM;AAAA,UACN,MAAM;AAAA,QACR;AAAA,MACF;AAAA,IACF;AAAA,EACF;AAEA,QAAMC,QAAO,UAAU;AACvB,QAAM,EAAE,SAAS,MAAM,IAAI,MAAMA,MAAK,kBAAuB;AAC7D,QAAM,cAAc,KAAK,UAAU,SAAS,QAAW,CAAC;AACxD,QAAM,aAAa;AAEnB,QAAM,aACH,gBAAW,WAAX,mBAAmB,QAAO,CAAC,WAAW,MAAM,IAAI,WAAW,YAAY,CAAC;AAC3E,QAAM,cAAkC;AAAA,IACtC,GAAG;AAAA,IACH;AAAA,IACA;AAAA,IACA;AAAA,EACF;AAEA,MAAI,qBAAqB,oBAAoB,GAAG;AAC9C,YAAQ,QAAQ,CAAC,WAAW;AAC1B,UAAI,OAAO,QAAQ;AACjB,eAAO,SAAS,gBAAgB,OAAO,MAAM;AAAA,MAC/C;AAAA,IACF,CAAC;AAAA,EACH;AAEA,EAAAP,QAAO,YAAY,yBAAyB;AAC5C,EAAAA;AAAA,IACE,QAAQ,SAAS,KAAK,YAAY,UAAU,YAAY;AAAA,IACxD,2BAA2B,WAAW,SAAS,oBAAoB;AAAA,EACrE;AAEA,SAAO;AACT;;;AChGA,OAAOA,aAAY;AAEnB,SAAS,4BAA4B;AACrC,SAAS,oBAAoB;AAc7B,eAAsB,YAAY,SAQ/B;AACD,QAAM,EAAE,qBAAqB,iBAAiB,KAAK,IAAI;AACvD,QAAM,eAAe,uBAAuB;AAE5C,QAAM,MAAM,MAAM;AAAA,IAChB;AAAA,MACE;AAAA,QACE,MAAM;AAAA,QACN,SAAS;AAAA,MACX;AAAA,MACA,GAAG;AAAA,IACL;AAAA;AAAA,EAEF;AACA,QAAM,EAAE,OAAO,IAAI,aAAa;AAAA,IAC9B,YAAY,IAAI;AAAA,IAChB,QAAQ;AAAA,EACV,CAAC;AACD,QAAM,mBAAqC,CAAC;AAC5C,SAAO,QAAQ,CAAC,WAAW;AACzB,QAAI,OAAO,gBAAgB,SAAS;AAClC,MAAAA,QAAO,OAAO,cAAc,WAAW,uBAAuB;AAC9D,YAAM,QAAQ,SAAS,OAAO,cAAc,WAAW,IAAI;AAC3D,uBAAiB,KAAK;AAAA,QACpB,MAAM;AAAA,QACN,QAAQ;AAAA,UACN,QAAQ,OAAO,WAAW;AAAA,UAC1B,UAAU,EAAE,GAAG,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,EAAE;AAAA,QACvC;AAAA,QACA,OAAO;AAAA;AAAA;AAAA,QAGP;AAAA,MACF,CAAC;AACD,uBAAiB,KAAK;AAAA,QACpB,MAAM;AAAA,QACN,QAAQ;AAAA,UACN,QAAQ,OAAO,WAAW;AAAA,UAC1B,UAAU,EAAE,GAAG,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,EAAE;AAAA,QACvC;AAAA,QACA,OAAO,OAAO,WAAW;AAAA,MAC3B,CAAC;AAAA,IACH,WAAW,OAAO,gBAAgB,QAAQ;AACxC,MAAAA,QAAO,OAAO,cAAc,WAAW,uBAAuB;AAC9D,MAAAA,QAAO,OAAO,cAAc,SAAS,qBAAqB;AAC1D,YAAM,aAAa,SAAS,OAAO,cAAc,WAAW,IAAI;AAChE,YAAM,WAAW,SAAS,OAAO,cAAc,SAAS,IAAI;AAC5D,uBAAiB,KAAK;AAAA,QACpB,MAAM;AAAA,QACN,OAAO;AAAA,UACL,WAAW,EAAE,GAAG,WAAW,CAAC,GAAG,GAAG,WAAW,CAAC,EAAE;AAAA,UAChD,SAAS,EAAE,GAAG,SAAS,CAAC,GAAG,GAAG,SAAS,CAAC,EAAE;AAAA,QAC5C;AAAA,QACA,QAAQ;AAAA,QACR,SAAS,OAAO,WAAW;AAAA,MAC7B,CAAC;AAAA,IACH,WAAW,OAAO,gBAAgB,QAAQ;AACxC,uBAAiB,KAAK;AAAA,QACpB,MAAM;AAAA,QACN,OAAO;AAAA,UACL,OAAO,OAAO,cAAc;AAAA,QAC9B;AAAA,QACA,QAAQ;AAAA,QACR,SAAS,OAAO,WAAW;AAAA,MAC7B,CAAC;AAAA,IACH,WAAW,OAAO,gBAAgB,UAAU;AAC1C,uBAAiB,KAAK;AAAA,QACpB,MAAM;AAAA,QACN,OAAO;AAAA,UACL,WAAW,OAAO,cAAc;AAAA,QAClC;AAAA,QACA,QAAQ;AAAA,QACR,SAAS,OAAO,WAAW;AAAA,MAC7B,CAAC;AAAA,IACH,WAAW,OAAO,gBAAgB,YAAY;AAC5C,uBAAiB,KAAK;AAAA,QACpB,MAAM;AAAA,QACN,OAAO,CAAC;AAAA,QACR,QAAQ;AAAA,QACR,SAAS,OAAO,WAAW;AAAA,MAC7B,CAAC;AAAA,IACH,WAAW,OAAO,gBAAgB,UAAU;AAC1C,MAAAA,QAAO,OAAO,cAAc,KAAK,iBAAiB;AAClD,YAAM,OAAO,qBAAqB,OAAO,cAAc,GAAG;AAE1D,uBAAiB,KAAK;AAAA,QACpB,MAAM;AAAA,QACN,OAAO;AAAA,UACL,OAAO;AAAA,QACT;AAAA,QACA,QAAQ;AAAA,QACR,SAAS,OAAO,WAAW;AAAA,MAC7B,CAAC;AAAA,IACH,WAAW,OAAO,gBAAgB,QAAQ;AACxC,uBAAiB,KAAK;AAAA,QACpB,MAAM;AAAA,QACN,OAAO;AAAA,UACL,QAAQ;AAAA,QACV;AAAA,QACA,QAAQ;AAAA,QACR,SAAS,OAAO,WAAW;AAAA,MAC7B,CAAC;AAAA,IACH;AAAA,EACF,CAAC;AAED,MAAI,iBAAiB,WAAW,GAAG;AACjC,UAAM,IAAI,MAAM,+BAA+B,IAAI,OAAO,IAAI;AAAA,MAC5D,OAAO;AAAA,QACL,YAAY,IAAI;AAAA,QAChB;AAAA,MACF;AAAA,IACF,CAAC;AAAA,EACH;AAEA,SAAO;AAAA,IACL,SAAS;AAAA,IACT,aAAa;AAAA,IACb,gBAAgB,WAAW,IAAI,OAAO;AAAA,EACxC;AACF;AAEA,SAAS,SAAS,UAAkB,MAAyC;AAC3E,QAAM,CAAC,GAAG,CAAC,IAAI,KAAK,MAAM,QAAQ;AAClC,SAAO,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,MAAM;AACzC","names":["fromHex","fromOct","_default","require_lexer","assert","AIResponseFormat","language","PromptTemplate","content","dJSON","paddingToMatchBlock","call"],"ignoreList":[],"sources":["../../../../node_modules/.pnpm/lex@1.7.9/node_modules/lex/lexer.js","../../../../node_modules/.pnpm/string.fromcodepoint@0.2.1/node_modules/string.fromcodepoint/fromcodepoint.js","../../../../node_modules/.pnpm/unescape-js@1.1.4/node_modules/unescape-js/dist/index.js","../../../../node_modules/.pnpm/utf8@3.0.0/node_modules/utf8/utf8.js","../../../../node_modules/.pnpm/dirty-json@0.9.2/node_modules/dirty-json/lexer.js","../../../../node_modules/.pnpm/dirty-json@0.9.2/node_modules/dirty-json/parser.js","../../../../node_modules/.pnpm/dirty-json@0.9.2/node_modules/dirty-json/dirty-json.js","../../src/ai-model/service-caller/index.ts","../../src/types.ts","../../src/ai-model/common.ts","../../src/ai-model/prompt/ui-tars-planning.ts","../../src/ai-model/prompt/assertion.ts","../../src/ai-model/prompt/llm-locator.ts","../../src/ai-model/prompt/llm-planning.ts","../../src/ai-model/prompt/util.ts","../../src/image/index.ts","../../src/ai-model/inspect.ts","../../src/ai-model/prompt/extraction.ts","../../src/ai-model/llm-planning.ts","../../src/ai-model/ui-tars-planning.ts"],"sourcesContent":["if (typeof module === \"object\" && typeof module.exports === \"object\") module.exports = Lexer;\n\nLexer.defunct = function (chr) {\n throw new Error(\"Unexpected character at index \" + (this.index - 1) + \": \" + chr);\n};\n\nfunction Lexer(defunct) {\n if (typeof defunct !== \"function\") defunct = Lexer.defunct;\n\n var tokens = [];\n var rules = [];\n var remove = 0;\n this.state = 0;\n this.index = 0;\n this.input = \"\";\n\n this.addRule = function (pattern, action, start) {\n var global = pattern.global;\n\n if (!global) {\n var flags = \"g\";\n if (pattern.multiline) flags += \"m\";\n if (pattern.ignoreCase) flags += \"i\";\n pattern = new RegExp(pattern.source, flags);\n }\n\n if (Object.prototype.toString.call(start) !== \"[object Array]\") start = [0];\n\n rules.push({\n pattern: pattern,\n global: global,\n action: action,\n start: start\n });\n\n return this;\n };\n\n this.setInput = function (input) {\n remove = 0;\n this.state = 0;\n this.index = 0;\n tokens.length = 0;\n this.input = input;\n return this;\n };\n\n this.lex = function () {\n if (tokens.length) return tokens.shift();\n\n this.reject = true;\n\n while (this.index <= this.input.length) {\n var matches = scan.call(this).splice(remove);\n var index = this.index;\n\n while (matches.length) {\n if (this.reject) {\n var match = matches.shift();\n var result = match.result;\n var length = match.length;\n this.index += length;\n this.reject = false;\n remove++;\n\n var token = match.action.apply(this, result);\n if (this.reject) this.index = result.index;\n else if (typeof token !== \"undefined\") {\n switch (Object.prototype.toString.call(token)) {\n case \"[object Array]\":\n tokens = token.slice(1);\n token = token[0];\n default:\n if (length) remove = 0;\n return token;\n }\n }\n } else break;\n }\n\n var input = this.input;\n\n if (index < input.length) {\n if (this.reject) {\n remove = 0;\n var token = defunct.call(this, input.charAt(this.index++));\n if (typeof token !== \"undefined\") {\n if (Object.prototype.toString.call(token) === \"[object Array]\") {\n tokens = token.slice(1);\n return token[0];\n } else return token;\n }\n } else {\n if (this.index !== index) remove = 0;\n this.reject = true;\n }\n } else if (matches.length)\n this.reject = true;\n else break;\n }\n };\n\n function scan() {\n var matches = [];\n var index = 0;\n\n var state = this.state;\n var lastIndex = this.index;\n var input = this.input;\n\n for (var i = 0, length = rules.length; i < length; i++) {\n var rule = rules[i];\n var start = rule.start;\n var states = start.length;\n\n if ((!states || start.indexOf(state) >= 0) ||\n (state % 2 && states === 1 && !start[0])) {\n var pattern = rule.pattern;\n pattern.lastIndex = lastIndex;\n var result = pattern.exec(input);\n\n if (result && result.index === lastIndex) {\n var j = matches.push({\n result: result,\n action: rule.action,\n length: result[0].length\n });\n\n if (rule.global) index = j;\n\n while (--j > index) {\n var k = j - 1;\n\n if (matches[j].length > matches[k].length) {\n var temple = matches[j];\n matches[j] = matches[k];\n matches[k] = temple;\n }\n }\n }\n }\n }\n\n return matches;\n }\n}\n","/*! http://mths.be/fromcodepoint v0.2.1 by @mathias */\nif (!String.fromCodePoint) {\n\t(function() {\n\t\tvar defineProperty = (function() {\n\t\t\t// IE 8 only supports `Object.defineProperty` on DOM elements\n\t\t\ttry {\n\t\t\t\tvar object = {};\n\t\t\t\tvar $defineProperty = Object.defineProperty;\n\t\t\t\tvar result = $defineProperty(object, object, object) && $defineProperty;\n\t\t\t} catch(error) {}\n\t\t\treturn result;\n\t\t}());\n\t\tvar stringFromCharCode = String.fromCharCode;\n\t\tvar floor = Math.floor;\n\t\tvar fromCodePoint = function(_) {\n\t\t\tvar MAX_SIZE = 0x4000;\n\t\t\tvar codeUnits = [];\n\t\t\tvar highSurrogate;\n\t\t\tvar lowSurrogate;\n\t\t\tvar index = -1;\n\t\t\tvar length = arguments.length;\n\t\t\tif (!length) {\n\t\t\t\treturn '';\n\t\t\t}\n\t\t\tvar result = '';\n\t\t\twhile (++index < length) {\n\t\t\t\tvar codePoint = Number(arguments[index]);\n\t\t\t\tif (\n\t\t\t\t\t!isFinite(codePoint) || // `NaN`, `+Infinity`, or `-Infinity`\n\t\t\t\t\tcodePoint < 0 || // not a valid Unicode code point\n\t\t\t\t\tcodePoint > 0x10FFFF || // not a valid Unicode code point\n\t\t\t\t\tfloor(codePoint) != codePoint // not an integer\n\t\t\t\t) {\n\t\t\t\t\tthrow RangeError('Invalid code point: ' + codePoint);\n\t\t\t\t}\n\t\t\t\tif (codePoint <= 0xFFFF) { // BMP code point\n\t\t\t\t\tcodeUnits.push(codePoint);\n\t\t\t\t} else { // Astral code point; split in surrogate halves\n\t\t\t\t\t// http://mathiasbynens.be/notes/javascript-encoding#surrogate-formulae\n\t\t\t\t\tcodePoint -= 0x10000;\n\t\t\t\t\thighSurrogate = (codePoint >> 10) + 0xD800;\n\t\t\t\t\tlowSurrogate = (codePoint % 0x400) + 0xDC00;\n\t\t\t\t\tcodeUnits.push(highSurrogate, lowSurrogate);\n\t\t\t\t}\n\t\t\t\tif (index + 1 == length || codeUnits.length > MAX_SIZE) {\n\t\t\t\t\tresult += stringFromCharCode.apply(null, codeUnits);\n\t\t\t\t\tcodeUnits.length = 0;\n\t\t\t\t}\n\t\t\t}\n\t\t\treturn result;\n\t\t};\n\t\tif (defineProperty) {\n\t\t\tdefineProperty(String, 'fromCodePoint', {\n\t\t\t\t'value': fromCodePoint,\n\t\t\t\t'configurable': true,\n\t\t\t\t'writable': true\n\t\t\t});\n\t\t} else {\n\t\t\tString.fromCodePoint = fromCodePoint;\n\t\t}\n\t}());\n}\n","\"use strict\";\n\nObject.defineProperty(exports, \"__esModule\", {\n value: true\n});\nexports.default = void 0;\n\nrequire(\"string.fromcodepoint\");\n\n/**\n * \\\\ - matches the backslash which indicates the beginning of an escape sequence\n * (\n * u\\{([0-9A-Fa-f]+)\\} - first alternative; matches the variable-length hexadecimal escape sequence (\\u{ABCD0})\n * |\n * u([0-9A-Fa-f]{4}) - second alternative; matches the 4-digit hexadecimal escape sequence (\\uABCD)\n * |\n * x([0-9A-Fa-f]{2}) - third alternative; matches the 2-digit hexadecimal escape sequence (\\xA5)\n * |\n * ([1-7][0-7]{0,2}|[0-7]{2,3}) - fourth alternative; matches the up-to-3-digit octal escape sequence (\\5 or \\512)\n * |\n * (['\"tbrnfv0\\\\]) - fifth alternative; matches the special escape characters (\\t, \\n and so on)\n * |\n * \\U([0-9A-Fa-f]+) - sixth alternative; matches the 8-digit hexadecimal escape sequence used by python (\\U0001F3B5)\n * )\n */\nvar jsEscapeRegex = /\\\\(u\\{([0-9A-Fa-f]+)\\}|u([0-9A-Fa-f]{4})|x([0-9A-Fa-f]{2})|([1-7][0-7]{0,2}|[0-7]{2,3})|(['\"tbrnfv0\\\\]))|\\\\U([0-9A-Fa-f]{8})/g;\nvar usualEscapeSequences = {\n '0': '\\0',\n 'b': '\\b',\n 'f': '\\f',\n 'n': '\\n',\n 'r': '\\r',\n 't': '\\t',\n 'v': '\\v',\n '\\'': '\\'',\n '\"': '\"',\n '\\\\': '\\\\'\n};\n\nvar fromHex = function fromHex(str) {\n return String.fromCodePoint(parseInt(str, 16));\n};\n\nvar fromOct = function fromOct(str) {\n return String.fromCodePoint(parseInt(str, 8));\n};\n\nvar _default = function _default(string) {\n return string.replace(jsEscapeRegex, function (_, __, varHex, longHex, shortHex, octal, specialCharacter, python) {\n if (varHex !== undefined) {\n return fromHex(varHex);\n } else if (longHex !== undefined) {\n return fromHex(longHex);\n } else if (shortHex !== undefined) {\n return fromHex(shortHex);\n } else if (octal !== undefined) {\n return fromOct(octal);\n } else if (python !== undefined) {\n return fromHex(python);\n } else {\n return usualEscapeSequences[specialCharacter];\n }\n });\n};\n\nexports.default = _default;\nmodule.exports = exports.default;","/*! https://mths.be/utf8js v3.0.0 by @mathias */\n;(function(root) {\n\n\tvar stringFromCharCode = String.fromCharCode;\n\n\t// Taken from https://mths.be/punycode\n\tfunction ucs2decode(string) {\n\t\tvar output = [];\n\t\tvar counter = 0;\n\t\tvar length = string.length;\n\t\tvar value;\n\t\tvar extra;\n\t\twhile (counter < length) {\n\t\t\tvalue = string.charCodeAt(counter++);\n\t\t\tif (value >= 0xD800 && value <= 0xDBFF && counter < length) {\n\t\t\t\t// high surrogate, and there is a next character\n\t\t\t\textra = string.charCodeAt(counter++);\n\t\t\t\tif ((extra & 0xFC00) == 0xDC00) { // low surrogate\n\t\t\t\t\toutput.push(((value & 0x3FF) << 10) + (extra & 0x3FF) + 0x10000);\n\t\t\t\t} else {\n\t\t\t\t\t// unmatched surrogate; only append this code unit, in case the next\n\t\t\t\t\t// code unit is the high surrogate of a surrogate pair\n\t\t\t\t\toutput.push(value);\n\t\t\t\t\tcounter--;\n\t\t\t\t}\n\t\t\t} else {\n\t\t\t\toutput.push(value);\n\t\t\t}\n\t\t}\n\t\treturn output;\n\t}\n\n\t// Taken from https://mths.be/punycode\n\tfunction ucs2encode(array) {\n\t\tvar length = array.length;\n\t\tvar index = -1;\n\t\tvar value;\n\t\tvar output = '';\n\t\twhile (++index < length) {\n\t\t\tvalue = array[index];\n\t\t\tif (value > 0xFFFF) {\n\t\t\t\tvalue -= 0x10000;\n\t\t\t\toutput += stringFromCharCode(value >>> 10 & 0x3FF | 0xD800);\n\t\t\t\tvalue = 0xDC00 | value & 0x3FF;\n\t\t\t}\n\t\t\toutput += stringFromCharCode(value);\n\t\t}\n\t\treturn output;\n\t}\n\n\tfunction checkScalarValue(codePoint) {\n\t\tif (codePoint >= 0xD800 && codePoint <= 0xDFFF) {\n\t\t\tthrow Error(\n\t\t\t\t'Lone surrogate U+' + codePoint.toString(16).toUpperCase() +\n\t\t\t\t' is not a scalar value'\n\t\t\t);\n\t\t}\n\t}\n\t/*--------------------------------------------------------------------------*/\n\n\tfunction createByte(codePoint, shift) {\n\t\treturn stringFromCharCode(((codePoint >> shift) & 0x3F) | 0x80);\n\t}\n\n\tfunction encodeCodePoint(codePoint) {\n\t\tif ((codePoint & 0xFFFFFF80) == 0) { // 1-byte sequence\n\t\t\treturn stringFromCharCode(codePoint);\n\t\t}\n\t\tvar symbol = '';\n\t\tif ((codePoint & 0xFFFFF800) == 0) { // 2-byte sequence\n\t\t\tsymbol = stringFromCharCode(((codePoint >> 6) & 0x1F) | 0xC0);\n\t\t}\n\t\telse if ((codePoint & 0xFFFF0000) == 0) { // 3-byte sequence\n\t\t\tcheckScalarValue(codePoint);\n\t\t\tsymbol = stringFromCharCode(((codePoint >> 12) & 0x0F) | 0xE0);\n\t\t\tsymbol += createByte(codePoint, 6);\n\t\t}\n\t\telse if ((codePoint & 0xFFE00000) == 0) { // 4-byte sequence\n\t\t\tsymbol = stringFromCharCode(((codePoint >> 18) & 0x07) | 0xF0);\n\t\t\tsymbol += createByte(codePoint, 12);\n\t\t\tsymbol += createByte(codePoint, 6);\n\t\t}\n\t\tsymbol += stringFromCharCode((codePoint & 0x3F) | 0x80);\n\t\treturn symbol;\n\t}\n\n\tfunction utf8encode(string) {\n\t\tvar codePoints = ucs2decode(string);\n\t\tvar length = codePoints.length;\n\t\tvar index = -1;\n\t\tvar codePoint;\n\t\tvar byteString = '';\n\t\twhile (++index < length) {\n\t\t\tcodePoint = codePoints[index];\n\t\t\tbyteString += encodeCodePoint(codePoint);\n\t\t}\n\t\treturn byteString;\n\t}\n\n\t/*--------------------------------------------------------------------------*/\n\n\tfunction readContinuationByte() {\n\t\tif (byteIndex >= byteCount) {\n\t\t\tthrow Error('Invalid byte index');\n\t\t}\n\n\t\tvar continuationByte = byteArray[byteIndex] & 0xFF;\n\t\tbyteIndex++;\n\n\t\tif ((continuationByte & 0xC0) == 0x80) {\n\t\t\treturn continuationByte & 0x3F;\n\t\t}\n\n\t\t// If we end up here, it’s not a continuation byte\n\t\tthrow Error('Invalid continuation byte');\n\t}\n\n\tfunction decodeSymbol() {\n\t\tvar byte1;\n\t\tvar byte2;\n\t\tvar byte3;\n\t\tvar byte4;\n\t\tvar codePoint;\n\n\t\tif (byteIndex > byteCount) {\n\t\t\tthrow Error('Invalid byte index');\n\t\t}\n\n\t\tif (byteIndex == byteCount) {\n\t\t\treturn false;\n\t\t}\n\n\t\t// Read first byte\n\t\tbyte1 = byteArray[byteIndex] & 0xFF;\n\t\tbyteIndex++;\n\n\t\t// 1-byte sequence (no continuation bytes)\n\t\tif ((byte1 & 0x80) == 0) {\n\t\t\treturn byte1;\n\t\t}\n\n\t\t// 2-byte sequence\n\t\tif ((byte1 & 0xE0) == 0xC0) {\n\t\t\tbyte2 = readContinuationByte();\n\t\t\tcodePoint = ((byte1 & 0x1F) << 6) | byte2;\n\t\t\tif (codePoint >= 0x80) {\n\t\t\t\treturn codePoint;\n\t\t\t} else {\n\t\t\t\tthrow Error('Invalid continuation byte');\n\t\t\t}\n\t\t}\n\n\t\t// 3-byte sequence (may include unpaired surrogates)\n\t\tif ((byte1 & 0xF0) == 0xE0) {\n\t\t\tbyte2 = readContinuationByte();\n\t\t\tbyte3 = readContinuationByte();\n\t\t\tcodePoint = ((byte1 & 0x0F) << 12) | (byte2 << 6) | byte3;\n\t\t\tif (codePoint >= 0x0800) {\n\t\t\t\tcheckScalarValue(codePoint);\n\t\t\t\treturn codePoint;\n\t\t\t} else {\n\t\t\t\tthrow Error('Invalid continuation byte');\n\t\t\t}\n\t\t}\n\n\t\t// 4-byte sequence\n\t\tif ((byte1 & 0xF8) == 0xF0) {\n\t\t\tbyte2 = readContinuationByte();\n\t\t\tbyte3 = readContinuationByte();\n\t\t\tbyte4 = readContinuationByte();\n\t\t\tcodePoint = ((byte1 & 0x07) << 0x12) | (byte2 << 0x0C) |\n\t\t\t\t(byte3 << 0x06) | byte4;\n\t\t\tif (codePoint >= 0x010000 && codePoint <= 0x10FFFF) {\n\t\t\t\treturn codePoint;\n\t\t\t}\n\t\t}\n\n\t\tthrow Error('Invalid UTF-8 detected');\n\t}\n\n\tvar byteArray;\n\tvar byteCount;\n\tvar byteIndex;\n\tfunction utf8decode(byteString) {\n\t\tbyteArray = ucs2decode(byteString);\n\t\tbyteCount = byteArray.length;\n\t\tbyteIndex = 0;\n\t\tvar codePoints = [];\n\t\tvar tmp;\n\t\twhile ((tmp = decodeSymbol()) !== false) {\n\t\t\tcodePoints.push(tmp);\n\t\t}\n\t\treturn ucs2encode(codePoints);\n\t}\n\n\t/*--------------------------------------------------------------------------*/\n\n\troot.version = '3.0.0';\n\troot.encode = utf8encode;\n\troot.decode = utf8decode;\n\n}(typeof exports === 'undefined' ? this.utf8 = {} : exports));\n","// < begin copyright > \n// Copyright Ryan Marcus 2018\n// \n// This program is free software: you can redistribute it and/or modify\n// it under the terms of the GNU Affero General Public License as\n// published by the Free Software Foundation, either version 3 of the\n// License, or (at your option) any later version.\n// \n// This program is distributed in the hope that it will be useful,\n// but WITHOUT ANY WARRANTY; without even the implied warranty of\n// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the\n// GNU Affero General Public License for more details.\n// \n// You should have received a copy of the GNU Affero General Public License\n// along with this program. If not, see <https://www.gnu.org/licenses/>.\n// \n// < end copyright > \n \n\"use strict\";\n\nconst Lexer = require(\"lex\");\nconst unescapeJs = require(\"unescape-js\");\nconst utf8 = require(\"utf8\");\n\n// terminals\nconst LEX_KV = 0;\nconst LEX_KVLIST = 1;\nconst LEX_VLIST = 2;\nconst LEX_BOOLEAN = 3;\nconst LEX_COVALUE = 4;\nconst LEX_CVALUE = 5;\nconst LEX_FLOAT = 6;\nconst LEX_INT = 7;\nconst LEX_KEY = 8;\nconst LEX_LIST = 9;\nconst LEX_OBJ = 10;\nconst LEX_QUOTE = 11;\nconst LEX_RB = 12;\nconst LEX_RCB = 13;\nconst LEX_TOKEN = 14;\nconst LEX_VALUE = 15;\n\n// non-terminals\nconst LEX_COLON = -1;\nconst LEX_COMMA = -2;\nconst LEX_LCB = -3;\nconst LEX_LB = -4;\nconst LEX_DOT = -5;\n\n\nconst lexMap = {\n \":\": {type: LEX_COLON},\n \",\": {type: LEX_COMMA},\n \"{\": {type: LEX_LCB},\n \"}\": {type: LEX_RCB},\n \"[\": {type: LEX_LB},\n \"]\": {type: LEX_RB},\n \".\": {type: LEX_DOT} // TODO: remove?\n};\n\nconst lexSpc = [\n [/\\s*:\\s*/, LEX_COLON],\n [/\\s*,\\s*/, LEX_COMMA],\n [/\\s*{\\s*/, LEX_LCB],\n [/\\s*}\\s*/, LEX_RCB],\n [/\\s*\\[\\s*/, LEX_LB],\n [/\\s*\\]\\s*/, LEX_RB],\n [/\\s*\\.\\s*/, LEX_DOT] // TODO: remove?\n];\n\nfunction parseString(str) {\n // unescape-js doesn't cover the \\/ case, but we will here.\n str = str.replace(/\\\\\\//, '/');\n return unescapeJs(str);\n}\n\n\nfunction getLexer(string) {\n let lexer = new Lexer();\n\n let col = 0;\n let row = 0;\n \n lexer.addRule(/\"((?:\\\\.|[^\"])*?)($|\")/, (lexeme, txt) => {\n col += lexeme.length;\n return {type: LEX_QUOTE, value: parseString(txt), row, col, single: false};\n });\n\n lexer.addRule(/'((?:\\\\.|[^'])*?)($|'|(\",?[ \\t]*\\n))/, (lexeme, txt) => {\n col += lexeme.length;\n return {type: LEX_QUOTE, value: parseString(txt), row, col, single: true};\n });\n\n // floats with a dot\n lexer.addRule(/[\\-0-9]*\\.[0-9]*([eE][\\+\\-]?)?[0-9]*(?:\\s*)/, lexeme => {\n col += lexeme.length;\n return {type: LEX_FLOAT, value: parseFloat(lexeme), row, col};\n });\n\n // floats without a dot but with e notation\n lexer.addRule(/\\-?[0-9]+([eE][\\+\\-]?)[0-9]*(?:\\s*)/, lexeme => {\n col += lexeme.length;\n return {type: LEX_FLOAT, value: parseFloat(lexeme), row, col};\n });\n \n lexer.addRule(/\\-?[0-9]+(?:\\s*)/, lexeme => {\n col += lexeme.length;\n return {type: LEX_INT, value: parseInt(lexeme), row, col};\n });\n\n lexSpc.forEach(item => {\n lexer.addRule(item[0], lexeme => {\n col += lexeme.length;\n return {type: item[1], value: lexeme, row, col};\n });\n });\n\n lexer.addRule(/\\s/, lexeme => {\n // chomp whitespace...\n if (lexeme == \"\\n\") {\n col = 0;\n row++;\n } else {\n col += lexeme.length;\n }\n });\n\n \n lexer.addRule(/\\S[ \\t]*/, lexeme => {\n col += lexeme.length;\n \n let lt = LEX_TOKEN;\n let val = lexeme;\n \n return {type: lt, value: val, row, col};\n });\n \n\n\n\n lexer.setInput(string);\n\n return lexer;\n}\n\n\n\nmodule.exports.lexString = lexString;\nfunction lexString(str, emit) {\n let lex = getLexer(str);\n\n let token = \"\";\n while ((token = lex.lex())) {\n emit(token);\n }\n \n}\n\nmodule.exports.getAllTokens = getAllTokens;\nfunction getAllTokens(str) {\n let arr = [];\n let emit = function (i) {\n arr.push(i);\n };\n\n lexString(str, emit);\n\n return arr;\n}\n\n\n\n","// < begin copyright > \n// Copyright Ryan Marcus 2018\n// \n// This program is free software: you can redistribute it and/or modify\n// it under the terms of the GNU Affero General Public License as\n// published by the Free Software Foundation, either version 3 of the\n// License, or (at your option) any later version.\n// \n// This program is distributed in the hope that it will be useful,\n// but WITHOUT ANY WARRANTY; without even the implied warranty of\n// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the\n// GNU Affero General Public License for more details.\n// \n// You should have received a copy of the GNU Affero General Public License\n// along with this program. If not, see <https://www.gnu.org/licenses/>.\n// \n// < end copyright > \n \n\"use strict\";\n\nlet lexer = require(\"./lexer\");\n\n// terminals\nconst LEX_KV = 0;\nconst LEX_KVLIST = 1;\nconst LEX_VLIST = 2;\nconst LEX_BOOLEAN = 3;\nconst LEX_COVALUE = 4;\nconst LEX_CVALUE = 5;\nconst LEX_FLOAT = 6;\nconst LEX_INT = 7;\nconst LEX_KEY = 8;\nconst LEX_LIST = 9;\nconst LEX_OBJ = 10;\nconst LEX_QUOTE = 11;\nconst LEX_RB = 12;\nconst LEX_RCB = 13;\nconst LEX_TOKEN = 14;\nconst LEX_VALUE = 15;\n\n// non-terminals\nconst LEX_COLON = -1;\nconst LEX_COMMA = -2;\nconst LEX_LCB = -3;\nconst LEX_LB = -4;\nconst LEX_DOT = -5;\n\nfunction extendArray(arr) {\n if (arr.peek == null) {\n Object.defineProperty(arr, 'peek', {\n enumerable: false,\n value: function() {\n return this[this.length - 1];\n }\n });\n }\n if (arr.last == null) {\n Object.defineProperty(arr, 'last', {\n enumerable: false,\n value: function(i) {\n return this[this.length - (1 + i)];\n }\n });\n }\n}\n\nfunction is(obj, prop) {\n return (obj && obj.hasOwnProperty(\"type\") && obj.type == prop);\n}\n\nfunction log(str) {\n //console.log(str);\n}\n\n\nmodule.exports.parse = parse;\nfunction parse(text, dupKeys) {\n let stack = [];\n\n let tokens = [];\n\n extendArray(stack);\n extendArray(tokens);\n\n let emit = function(t) {\n tokens.push(t);\n };\n\n lexer.lexString(text, emit);\n\n // ensure that if we started with a LB or LCB, we end with a\n // RB or RCB.\n if (tokens[0].type == LEX_LB && tokens.last(0).type != LEX_RB) {\n tokens.push({ type: LEX_RB, value: \"]\", row: -1, col: -1});\n }\n\n if (tokens[0].type == LEX_LCB && tokens.last(0).type != LEX_RCB) {\n tokens.push({ type: LEX_RCB, value: \"}\", row: -1, col: -1});\n }\n\n for (let i = 0; i < tokens.length; i++) {\n log(\"Shifting \" + tokens[i].type);\n stack.push(tokens[i]);\n log(stack);\n log(\"Reducing...\");\n while (reduce(stack)) {\n log(stack);\n log(\"Reducing...\");\n }\n }\n\n // if everything parsed into a KV list, assume it was an object missing the starting\n // \"{\" and ending \"}\"\n if (stack.length == 1 && stack[0].type == LEX_KVLIST) {\n log(\"Pre-compile error fix 1\");\n stack = [{type: LEX_OBJ, value: stack[0].value}];\n }\n\n return compileOST(stack[0], dupKeys);\n\n}\n\nfunction reduce(stack) {\n let next = stack.pop();\n\n switch(next.type) {\n case LEX_KEY:\n if (next.value.trim() == \"true\") {\n log(\"Rule 5\");\n stack.push({'type': LEX_BOOLEAN, 'value': \"true\"});\n return true;\n }\n\n\n if (next.value.trim() == \"false\") {\n log(\"Rule 6\");\n stack.push({'type': LEX_BOOLEAN, 'value': \"false\"});\n return true;\n }\n\n if (next.value.trim() == \"null\") {\n log(\"Rule 7\");\n stack.push({'type': LEX_VALUE, 'value': null});\n return true;\n }\n break;\n\n case LEX_TOKEN:\n if (is(stack.peek(), LEX_KEY)) {\n log(\"Rule 11a\");\n stack.peek().value += next.value;\n return true;\n }\n\n log(\"Rule 11c\");\n stack.push({type: LEX_KEY, value: next.value });\n return true;\n\n\n case LEX_INT:\n if (is(next, LEX_INT) && is(stack.peek(), LEX_KEY)) {\n log(\"Rule 11b\");\n stack.peek().value += next.value;\n return true;\n }\n\n log(\"Rule 11f\");\n next.type = LEX_VALUE;\n stack.push(next);\n return true;\n\n\n case LEX_QUOTE:\n log(\"Rule 11d\");\n next.type = LEX_VALUE;\n next.value = next.value;\n stack.push(next);\n return true;\n\n\n case LEX_BOOLEAN:\n log(\"Rule 11e\");\n next.type = LEX_VALUE;\n\n if (next.value == \"true\") {\n next.value = true;\n } else {\n next.value = false;\n }\n\n stack.push(next);\n return true;\n\n\n case LEX_FLOAT:\n log(\"Rule 11g\");\n next.type = LEX_VALUE;\n stack.push(next);\n return true;\n\n case LEX_VALUE:\n if (is(stack.peek(), LEX_COMMA)) {\n log(\"Rule 12\");\n next.type = LEX_CVALUE;\n stack.pop();\n stack.push(next);\n return true;\n }\n\n if (is(stack.peek(), LEX_COLON)) {\n log(\"Rule 13\");\n next.type = LEX_COVALUE;\n stack.pop();\n stack.push(next);\n return true;\n }\n\n if (is(stack.peek(), LEX_KEY) && is(stack.last(1), LEX_VALUE)) {\n log(\"Error rule 1\");\n let middleVal = stack.pop();\n stack.peek().value += '\"' + middleVal.value + '\"';\n stack.peek().value += next.value;\n return true;\n }\n\n if (is(stack.peek(), LEX_KEY) && is(stack.last(1), LEX_VLIST)) {\n log(\"Error rule 2\");\n let middleVal = stack.pop();\n let oldLastVal = stack.peek().value.pop();\n oldLastVal += '\"' + middleVal.value + '\"';\n oldLastVal += next.value;\n \n stack.peek().value.push(oldLastVal);\n \n return true;\n }\n\n if (is(stack.peek(), LEX_KEY) && is(stack.last(1), LEX_KVLIST)) {\n log(\"Error rule 3\");\n let middleVal = stack.pop();\n let oldLastVal = stack.peek().value.pop();\n const qChar = next.single ? \"'\" : '\"';\n \n oldLastVal.value += qChar + middleVal.value + qChar;\n oldLastVal.value += next.value;\n \n stack.peek().value.push(oldLastVal);\n \n return true;\n }\n\n if (is(stack.peek(), LEX_KEY)) {\n log(\"Error rule 4\");\n let keyValue = stack.pop().value;\n next.value = keyValue + next.value;\n stack.push(next);\n return true;\n }\n\n break;\n\n case LEX_LIST:\n if (is(next, LEX_LIST) && is(stack.peek(), LEX_COMMA)) {\n log(\"Rule 12a\");\n next.type = LEX_CVALUE;\n stack.pop();\n stack.push(next);\n return true;\n }\n\n if (is(stack.peek(), LEX_COLON)) {\n log(\"Rule 13a\");\n next.type = LEX_COVALUE;\n stack.pop();\n stack.push(next);\n return true;\n }\n break;\n\n case LEX_OBJ:\n if (is(stack.peek(), LEX_COMMA)) {\n log(\"Rule 12b\");\n let toPush = {'type': LEX_CVALUE, 'value': next};\n stack.pop();\n stack.push(toPush);\n return true;\n }\n\n if (is(stack.peek(), LEX_COLON)) {\n log(\"Rule 13b\");\n let toPush = {'type': LEX_COVALUE, 'value': next};\n stack.pop();\n stack.push(toPush);\n return true;\n }\n\n if (is(stack.peek(), LEX_KEY)) {\n log(\"Error rule 9\");\n let key = stack.pop();\n stack.push({'type': LEX_KV, 'key': key.value.trim(), 'value': next});\n return true;\n }\n \n break;\n\n case LEX_CVALUE:\n if (is(stack.peek(), LEX_VLIST)) {\n log(\"Rule 14\");\n stack.peek().value.push(next.value);\n return true;\n }\n\n\n log(\"Rule 15\");\n stack.push({'type': LEX_VLIST, 'value': [next.value]});\n return true;\n\n case LEX_VLIST:\n if (is(stack.peek(), LEX_VALUE)) {\n log(\"Rule 15a\");\n next.value.unshift(stack.peek().value);\n stack.pop();\n stack.push(next);\n return true;\n }\n\n if (is(stack.peek(), LEX_LIST)) {\n log(\"Rule 15b\");\n next.value.unshift(stack.peek().value);\n stack.pop();\n stack.push(next);\n return true;\n }\n\n if (is(stack.peek(), LEX_OBJ)) {\n log(\"Rule 15c\");\n next.value.unshift(stack.peek());\n stack.pop();\n stack.push(next);\n return true;\n }\n\n if (is(stack.peek(), LEX_KEY) && (stack.last(1), LEX_COMMA)) {\n log(\"Error rule 7\");\n let l = stack.pop();\n stack.push({type: LEX_VALUE, 'value': l.value});\n log(\"Start subreduce... (\" + l.value + \")\");\n while(reduce(stack));\n log(\"End subreduce\");\n stack.push(next);\n\n return true;\n }\n\n if (is(stack.peek(), LEX_VLIST)) {\n log(\"Error rule 8\");\n stack.peek().value.push(next.value[0]);\n return true;\n }\n break;\n\n case LEX_COVALUE:\n\n if (is(stack.peek(), LEX_KEY) || is(stack.peek(), LEX_VALUE) || is(stack.peek(), LEX_VLIST)) {\n log(\"Rule 16\");\n let key = stack.pop();\n stack.push({'type': LEX_KV, 'key': key.value, 'value': next.value});\n return true;\n }\n\n\n throw new Error(\"Got a :value that can't be handled at line \" +\n next.row + \":\" + next.col);\n\n case LEX_KV:\n if (is(stack.last(0), LEX_COMMA) && is(stack.last(1), LEX_KVLIST)) {\n log(\"Rule 17\");\n stack.last(1).value.push(next);\n stack.pop();\n return true;\n }\n\n log(\"Rule 18\");\n stack.push({'type': LEX_KVLIST, 'value': [next]});\n return true;\n\n case LEX_KVLIST:\n if (is(stack.peek(), LEX_KVLIST)) {\n log(\"Rule 17a\");\n next.value.forEach(function (i) {\n stack.peek().value.push(i);\n });\n return true;\n }\n\n break;\n\n case LEX_RB:\n if (is(stack.peek(), LEX_VLIST) && is(stack.last(1), LEX_LB)) {\n log(\"Rule 19\");\n let l = stack.pop();\n stack.pop();\n stack.push({'type': LEX_LIST, 'value': l.value});\n return true;\n }\n\n if (is(stack.peek(), LEX_LIST) && is(stack.last(1), LEX_LB)) {\n log(\"Rule 19b\");\n let l = stack.pop();\n stack.pop();\n stack.push({'type': LEX_LIST, 'value': [l.value]});\n return true;\n }\n\n if (is(stack.peek(), LEX_LB)) {\n log(\"Rule 22\");\n stack.pop();\n stack.push({type: LEX_LIST, 'value': []});\n return true;\n }\n\n if (is(stack.peek(), LEX_VALUE) && is(stack.last(1), LEX_LB)) {\n log(\"Rule 23\");\n let val = stack.pop().value;\n stack.pop();\n stack.push({type: LEX_LIST, 'value': [val]});\n return true;\n }\n\n if (is(stack.peek(), LEX_OBJ) && is(stack.last(1), LEX_LB)) {\n log(\"Rule 23b\");\n let val = stack.pop();\n stack.pop();\n stack.push({type: LEX_LIST, 'value': [val]});\n return true;\n }\n\n if (is(stack.peek(), LEX_KEY) && is(stack.last(1), LEX_COMMA)) {\n log(\"Error rule 5\");\n let l = stack.pop();\n stack.push({type: LEX_VALUE, 'value': l.value});\n log(\"Start subreduce... (\" + l.value + \")\");\n while(reduce(stack));\n log(\"End subreduce\");\n stack.push({type: LEX_RB});\n return true;\n }\n\n \n if (is(stack.peek(), LEX_COMMA) && (\n is(stack.last(1), LEX_KEY)\n || is(stack.last(1), LEX_OBJ)\n || is(stack.last(1), LEX_VALUE))\n ) {\n log(\"Error rule 5a\");\n stack.pop();\n //let l = stack.pop();\n //stack.push({type: LEX_VALUE, 'value': l.value});\n stack.push({type: LEX_RB, 'value': ']'});\n log(\"Start subreduce...\");\n log(\"Content: \" + JSON.stringify(stack));\n while(reduce(stack));\n log(\"End subreduce\");\n\n return true;\n }\n\n if (is(stack.peek(), LEX_KEY) && is(stack.last(1), LEX_LB)) {\n log(\"Error rule 5b\");\n let v = stack.pop();\n stack.pop();\n stack.push({type: LEX_LIST, value: [v.value]});\n return true;\n }\n\n if (is(stack.peek(), LEX_COMMA) && is(stack.last(1), LEX_VLIST)) {\n log(\"Error rule 5c\");\n stack.pop();\n stack.push({type: LEX_RB});\n log(\"Start subreduce...\");\n log(\"Content: \" + JSON.stringify(stack));\n while(reduce(stack));\n log(\"End subreduce\");\n\n return true;\n }\n\n break;\n\n case LEX_RCB:\n if (is(stack.peek(), LEX_KVLIST) && is(stack.last(1), LEX_LCB)) {\n log(\"Rule 20\");\n let l = stack.pop();\n stack.pop();\n stack.push({'type': LEX_OBJ, 'value': l.value});\n return true;\n }\n\n if (is(stack.peek(), LEX_LCB)) {\n log(\"Rule 21\");\n stack.pop();\n stack.push({type: LEX_OBJ, 'value': null});\n return true;\n }\n\n if (is(stack.peek(), LEX_KEY) && is(stack.last(1), LEX_COLON)) {\n log(\"Error rule 4a\");\n let l = stack.pop();\n stack.push({type: LEX_VALUE, 'value': l.value});\n log(\"Start subreduce... (\" + l.value + \")\");\n while(reduce(stack));\n log(\"End subreduce\");\n stack.push({type: LEX_RCB});\n return true;\n }\n\n if (is(stack.peek(), LEX_COLON)) {\n log(\"Error rule 4b\");\n stack.push({type: LEX_VALUE, value: null});\n\n log(\"Starting subreduce...\");\n while (reduce(stack));\n log(\"End subreduce.\");\n \n stack.push({type: LEX_RCB});\n return true;\n }\n\n if (is(stack.peek(), LEX_COMMA)) {\n log(\"Error rule 10a\");\n stack.pop();\n stack.push({type: LEX_RCB});\n return true;\n }\n \n throw new Error(\"Found } that I can't handle at line \" +\n next.row + \":\" + next.col);\n\n \n case LEX_COMMA:\n if (is(stack.peek(), LEX_COMMA)) {\n log(\"Comma error rule 1\");\n // do nothing -- so don't push the extra comma onto the stack\n return true;\n }\n\n if (is(stack.peek(), LEX_KEY)) {\n log(\"Comma error rule 2\");\n const key = stack.pop();\n stack.push({type: LEX_VALUE, value: key.value});\n \n log(\"Starting subreduce...\");\n while (reduce(stack));\n log (\"End subreduce.\");\n \n stack.push(next);\n return true;\n }\n\n if (is(stack.peek(), LEX_COLON)) {\n log(\"Comma error rule 3\");\n stack.push({type: LEX_VALUE, value: null});\n \n log(\"Starting subreduce...\");\n while (reduce(stack));\n log (\"End subreduce.\");\n \n stack.push(next);\n return true;\n }\n\n }\n\n\n stack.push(next);\n return false;\n}\n\n\n\nfunction compileOST(tree, dupKeys) {\n let rawTypes = [\"boolean\", \"number\", \"string\"];\n\n if (rawTypes.indexOf((typeof tree)) != -1)\n return tree;\n\n if (tree === null)\n return null;\n\n if (Array.isArray(tree)) {\n let toR = [];\n while (tree.length > 0)\n toR.unshift(compileOST(tree.pop()));\n return toR;\n }\n \n\n if (is(tree, LEX_OBJ)) {\n let toR = {};\n if (tree.value === null)\n return {};\n tree.value.forEach(function (i) {\n const key = i.key;\n const val = compileOST(i.value);\n\n if (dupKeys && key in toR) {\n toR[key] = {\n \"value\": toR[key],\n \"next\": val\n };\n } else {\n toR[key] = val;\n }\n });\n return toR;\n }\n\n if (is(tree, LEX_LIST)) {\n return compileOST(tree.value);\n }\n\n // it must be a value\n return tree.value;\n}\n\n","// < begin copyright > \n// Copyright Ryan Marcus 2018\n// \n// This program is free software: you can redistribute it and/or modify\n// it under the terms of the GNU Affero General Public License as\n// published by the Free Software Foundation, either version 3 of the\n// License, or (at your option) any later version.\n// \n// This program is distributed in the hope that it will be useful,\n// but WITHOUT ANY WARRANTY; without even the implied warranty of\n// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the\n// GNU Affero General Public License for more details.\n// \n// You should have received a copy of the GNU Affero General Public License\n// along with this program. If not, see <https://www.gnu.org/licenses/>.\n// \n// < end copyright > \n \n\n\n\"use strict\";\n\nlet parser = require('./parser');\n\nmodule.exports.parse = parse;\nfunction parse(text, config) {\n let fallback = true;\n let duplicateKeys = false;\n\n if (config) {\n if ((\"fallback\" in config) && config[fallback] === false) {\n fallback = false;\n }\n\n duplicateKeys = \"duplicateKeys\" in config && config[\"duplicateKeys\"] === true;\n }\n\n try {\n return parser.parse(text, duplicateKeys);\n } catch (e) {\n // our parser threw an error! see if the JSON was valid...\n /* istanbul ignore next */\n if (fallback === false) {\n throw e;\n }\n \n try {\n let json = JSON.parse(text);\n // if we didn't throw, it was valid JSON!\n /* istanbul ignore next */\n console.warn(\"dirty-json got valid JSON that failed with the custom parser. We're returning the valid JSON, but please file a bug report here: https://github.com/RyanMarcus/dirty-json/issues -- the JSON that caused the failure was: \" + text);\n\n /* istanbul ignore next */\n return json;\n } catch (json_error) {\n throw e;\n }\n\n }\n}\n","import assert from 'node:assert';\nimport { AIResponseFormat, type AIUsageInfo } from '@/types';\nimport { Anthropic } from '@anthropic-ai/sdk';\nimport {\n DefaultAzureCredential,\n getBearerTokenProvider,\n} from '@azure/identity';\nimport { ifInBrowser } from '@midscene/shared/utils';\nimport dJSON from 'dirty-json';\nimport OpenAI, { AzureOpenAI } from 'openai';\nimport type { ChatCompletionMessageParam } from 'openai/resources';\nimport { SocksProxyAgent } from 'socks-proxy-agent';\nimport {\n ANTHROPIC_API_KEY,\n AZURE_OPENAI_API_VERSION,\n AZURE_OPENAI_DEPLOYMENT,\n AZURE_OPENAI_ENDPOINT,\n AZURE_OPENAI_KEY,\n MIDSCENE_API_TYPE,\n MIDSCENE_AZURE_OPENAI_INIT_CONFIG_JSON,\n MIDSCENE_AZURE_OPENAI_SCOPE,\n MIDSCENE_DEBUG_AI_PROFILE,\n MIDSCENE_DEBUG_AI_RESPONSE,\n MIDSCENE_LANGSMITH_DEBUG,\n MIDSCENE_MODEL_NAME,\n MIDSCENE_OPENAI_INIT_CONFIG_JSON,\n MIDSCENE_OPENAI_SOCKS_PROXY,\n MIDSCENE_USE_ANTHROPIC_SDK,\n MIDSCENE_USE_AZURE_OPENAI,\n MIDSCENE_USE_QWEN_VL,\n MIDSCENE_USE_VLM_UI_TARS,\n OPENAI_API_KEY,\n OPENAI_BASE_URL,\n OPENAI_MAX_TOKENS,\n OPENAI_USE_AZURE,\n getAIConfig,\n getAIConfigInBoolean,\n getAIConfigInJson,\n} from '../../env';\nimport { AIActionType } from '../common';\nimport { assertSchema } from '../prompt/assertion';\nimport { locatorSchema } from '../prompt/llm-locator';\nimport { planSchema } from '../prompt/llm-planning';\n\nexport function checkAIConfig() {\n if (getAIConfig(OPENAI_API_KEY)) return true;\n if (getAIConfig(MIDSCENE_USE_AZURE_OPENAI)) return true;\n if (getAIConfig(ANTHROPIC_API_KEY)) return true;\n\n return Boolean(getAIConfig(MIDSCENE_OPENAI_INIT_CONFIG_JSON));\n}\n\n// default model\nconst defaultModel = 'gpt-4o';\nexport function getModelName() {\n let modelName = defaultModel;\n const nameInConfig = getAIConfig(MIDSCENE_MODEL_NAME);\n if (nameInConfig) {\n modelName = nameInConfig;\n }\n return modelName;\n}\n\nasync function createChatClient({\n AIActionTypeValue,\n}: {\n AIActionTypeValue: AIActionType;\n}): Promise<{\n completion: OpenAI.Chat.Completions;\n style: 'openai' | 'anthropic';\n}> {\n let openai: OpenAI | AzureOpenAI | undefined;\n const extraConfig = getAIConfigInJson(MIDSCENE_OPENAI_INIT_CONFIG_JSON);\n\n const socksProxy = getAIConfig(MIDSCENE_OPENAI_SOCKS_PROXY);\n const socksAgent = socksProxy ? new SocksProxyAgent(socksProxy) : undefined;\n\n if (getAIConfig(OPENAI_USE_AZURE)) {\n // this is deprecated\n openai = new AzureOpenAI({\n baseURL: getAIConfig(OPENAI_BASE_URL),\n apiKey: getAIConfig(OPENAI_API_KEY),\n httpAgent: socksAgent,\n ...extraConfig,\n dangerouslyAllowBrowser: true,\n }) as OpenAI;\n } else if (getAIConfig(MIDSCENE_USE_AZURE_OPENAI)) {\n const extraAzureConfig = getAIConfigInJson(\n MIDSCENE_AZURE_OPENAI_INIT_CONFIG_JSON,\n );\n\n // https://learn.microsoft.com/en-us/azure/ai-services/openai/chatgpt-quickstart?tabs=bash%2Cjavascript-key%2Ctypescript-keyless%2Cpython&pivots=programming-language-javascript#rest-api\n // keyless authentication\n const scope = getAIConfig(MIDSCENE_AZURE_OPENAI_SCOPE);\n let tokenProvider: any = undefined;\n if (scope) {\n assert(\n !ifInBrowser,\n 'Azure OpenAI is not supported in browser with Midscene.',\n );\n const credential = new DefaultAzureCredential();\n\n assert(scope, 'MIDSCENE_AZURE_OPENAI_SCOPE is required');\n tokenProvider = getBearerTokenProvider(credential, scope);\n\n openai = new AzureOpenAI({\n azureADTokenProvider: tokenProvider,\n endpoint: getAIConfig(AZURE_OPENAI_ENDPOINT),\n apiVersion: getAIConfig(AZURE_OPENAI_API_VERSION),\n deployment: getAIConfig(AZURE_OPENAI_DEPLOYMENT),\n ...extraConfig,\n ...extraAzureConfig,\n });\n } else {\n // endpoint, apiKey, apiVersion, deployment\n openai = new AzureOpenAI({\n apiKey: getAIConfig(AZURE_OPENAI_KEY),\n endpoint: getAIConfig(AZURE_OPENAI_ENDPOINT),\n apiVersion: getAIConfig(AZURE_OPENAI_API_VERSION),\n deployment: getAIConfig(AZURE_OPENAI_DEPLOYMENT),\n dangerouslyAllowBrowser: true,\n ...extraConfig,\n ...extraAzureConfig,\n });\n }\n } else if (!getAIConfig(MIDSCENE_USE_ANTHROPIC_SDK)) {\n const baseURL = getAIConfig(OPENAI_BASE_URL);\n if (typeof baseURL === 'string') {\n if (!/^https?:\\/\\//.test(baseURL)) {\n throw new Error(\n `OPENAI_BASE_URL must be a valid URL starting with http:// or https://, but got: ${baseURL}\\nPlease check your config.`,\n );\n }\n }\n\n openai = new OpenAI({\n baseURL: getAIConfig(OPENAI_BASE_URL),\n apiKey: getAIConfig(OPENAI_API_KEY),\n httpAgent: socksAgent,\n ...extraConfig,\n defaultHeaders: {\n ...(extraConfig?.defaultHeaders || {}),\n [MIDSCENE_API_TYPE]: AIActionTypeValue.toString(),\n },\n dangerouslyAllowBrowser: true,\n });\n }\n\n if (openai && getAIConfig(MIDSCENE_LANGSMITH_DEBUG)) {\n if (ifInBrowser) {\n throw new Error('langsmith is not supported in browser');\n }\n console.log('DEBUGGING MODE: langsmith wrapper enabled');\n const { wrapOpenAI } = await import('langsmith/wrappers');\n openai = wrapOpenAI(openai);\n }\n\n if (typeof openai !== 'undefined') {\n return {\n completion: openai.chat.completions,\n style: 'openai',\n };\n }\n\n // Anthropic\n if (getAIConfig(MIDSCENE_USE_ANTHROPIC_SDK)) {\n const apiKey = getAIConfig(ANTHROPIC_API_KEY);\n assert(apiKey, 'ANTHROPIC_API_KEY is required');\n openai = new Anthropic({\n apiKey,\n dangerouslyAllowBrowser: true,\n }) as any;\n }\n\n if (typeof openai !== 'undefined' && (openai as any).messages) {\n return {\n completion: (openai as any).messages,\n style: 'anthropic',\n };\n }\n\n throw new Error('Openai SDK or Anthropic SDK is not initialized');\n}\n\nexport async function call(\n messages: ChatCompletionMessageParam[],\n AIActionTypeValue: AIActionType,\n responseFormat?:\n | OpenAI.ChatCompletionCreateParams['response_format']\n | OpenAI.ResponseFormatJSONObject,\n): Promise<{ content: string; usage?: AIUsageInfo }> {\n const { completion, style } = await createChatClient({\n AIActionTypeValue,\n });\n const shouldPrintTiming = getAIConfigInBoolean(MIDSCENE_DEBUG_AI_PROFILE);\n const shouldPrintAIResponse = getAIConfigInBoolean(\n MIDSCENE_DEBUG_AI_RESPONSE,\n );\n\n const maxTokens = getAIConfig(OPENAI_MAX_TOKENS);\n\n const startTime = Date.now();\n const model = getModelName();\n let content: string | undefined;\n let usage: OpenAI.CompletionUsage | undefined;\n const commonConfig = {\n temperature: getAIConfigInBoolean(MIDSCENE_USE_VLM_UI_TARS) ? 0.0 : 0.1,\n stream: false,\n max_tokens:\n typeof maxTokens === 'number'\n ? maxTokens\n : Number.parseInt(maxTokens || '2048', 10),\n ...(getAIConfigInBoolean(MIDSCENE_USE_QWEN_VL)\n ? {\n vl_high_resolution_images: true,\n }\n : {}),\n };\n if (style === 'openai') {\n const result = await completion.create({\n model,\n messages,\n response_format: responseFormat,\n ...commonConfig,\n } as any);\n shouldPrintTiming &&\n console.log(\n 'Midscene - AI call',\n getAIConfig(MIDSCENE_USE_QWEN_VL) ? 'MIDSCENE_USE_QWEN_VL' : '',\n model,\n result.usage,\n `${Date.now() - startTime}ms`,\n result._request_id || '',\n );\n\n assert(\n result.choices,\n `invalid response from LLM service: ${JSON.stringify(result)}`,\n );\n content = result.choices[0].message.content!;\n shouldPrintAIResponse && console.log('Midscene - AI response', content);\n assert(content, 'empty content');\n usage = result.usage;\n // console.log('headers', result.headers);\n } else if (style === 'anthropic') {\n const convertImageContent = (content: any) => {\n if (content.type === 'image_url') {\n const imgBase64 = content.image_url.url;\n assert(imgBase64, 'image_url is required');\n return {\n source: {\n type: 'base64',\n media_type: imgBase64.includes('data:image/png;base64,')\n ? 'image/png'\n : 'image/jpeg',\n data: imgBase64.split(',')[1],\n },\n type: 'image',\n };\n }\n return content;\n };\n\n const result = await completion.create({\n model,\n system: 'You are a versatile professional in software UI automation',\n messages: messages.map((m) => ({\n role: 'user',\n content: Array.isArray(m.content)\n ? (m.content as any).map(convertImageContent)\n : m.content,\n })),\n response_format: responseFormat,\n ...commonConfig,\n } as any);\n content = (result as any).content[0].text as string;\n assert(content, 'empty content');\n usage = result.usage;\n }\n\n return { content: content || '', usage };\n}\n\nexport async function callToGetJSONObject<T>(\n messages: ChatCompletionMessageParam[],\n AIActionTypeValue: AIActionType,\n): Promise<{ content: T; usage?: AIUsageInfo }> {\n let responseFormat:\n | OpenAI.ChatCompletionCreateParams['response_format']\n | OpenAI.ResponseFormatJSONObject\n | undefined;\n\n const model = getModelName();\n\n if (model.includes('gpt-4o')) {\n switch (AIActionTypeValue) {\n case AIActionType.ASSERT:\n responseFormat = assertSchema;\n break;\n case AIActionType.INSPECT_ELEMENT:\n responseFormat = locatorSchema;\n break;\n case AIActionType.EXTRACT_DATA:\n //TODO: Currently the restriction type can only be a json subset of the constraint, and the way the extract api is used needs to be adjusted to limit the user's data to this as well\n // targetResponseFormat = extractDataSchema;\n responseFormat = { type: AIResponseFormat.JSON };\n break;\n case AIActionType.PLAN:\n responseFormat = planSchema;\n break;\n }\n }\n\n // gpt-4o-2024-05-13 only supports json_object response format\n if (model === 'gpt-4o-2024-05-13') {\n responseFormat = { type: AIResponseFormat.JSON };\n }\n\n const response = await call(messages, AIActionTypeValue, responseFormat);\n assert(response, 'empty response');\n const jsonContent = safeParseJson(response.content);\n return { content: jsonContent, usage: response.usage };\n}\n\nexport function extractJSONFromCodeBlock(response: string) {\n try {\n // First, try to match a JSON object directly in the response\n const jsonMatch = response.match(/^\\s*(\\{[\\s\\S]*\\})\\s*$/);\n if (jsonMatch) {\n return jsonMatch[1];\n }\n\n // If no direct JSON object is found, try to extract JSON from a code block\n const codeBlockMatch = response.match(\n /```(?:json)?\\s*(\\{[\\s\\S]*?\\})\\s*```/,\n );\n if (codeBlockMatch) {\n return codeBlockMatch[1];\n }\n\n // If no code block is found, try to find a JSON-like structure in the text\n const jsonLikeMatch = response.match(/\\{[\\s\\S]*\\}/);\n if (jsonLikeMatch) {\n return jsonLikeMatch[0];\n }\n } catch {}\n // If no JSON-like structure is found, return the original response\n return response;\n}\n\nexport function safeParseJson(input: string) {\n const cleanJsonString = extractJSONFromCodeBlock(input);\n // match the point\n if (cleanJsonString.match(/\\((\\d+),(\\d+)\\)/)) {\n return cleanJsonString\n .match(/\\((\\d+),(\\d+)\\)/)\n ?.slice(1)\n .map(Number);\n }\n try {\n return JSON.parse(cleanJsonString);\n } catch {}\n try {\n return dJSON.parse(cleanJsonString);\n } catch (e) {\n console.log('e:', e);\n }\n throw Error(`failed to parse json response: ${input}`);\n}\n","/* eslint-disable @typescript-eslint/no-explicit-any */\n\nimport type { NodeType } from '@midscene/shared/constants';\nimport type { ChatCompletionMessageParam } from 'openai/resources';\n\nexport * from './yaml.d';\n\nexport interface Point {\n left: number;\n top: number;\n}\n\nexport interface Size {\n width: number; // device independent window size\n height: number;\n dpr?: number; // the scale factor of the screenshots\n}\n\nexport type Rect = Point & Size & { zoom?: number };\n\nexport abstract class BaseElement {\n abstract id: string;\n\n abstract indexId?: number; // markerId for web\n\n abstract attributes: {\n nodeType: NodeType;\n [key: string]: string;\n };\n\n abstract content: string;\n\n abstract rect: Rect;\n\n abstract center: [number, number];\n\n abstract locator?: string;\n}\n\nexport interface ElementTreeNode<\n ElementType extends BaseElement = BaseElement,\n> {\n node: ElementType | null;\n children: ElementTreeNode<ElementType>[];\n}\n\nexport type AIUsageInfo = Record<string, any> & {\n prompt_tokens: number;\n completion_tokens: number;\n total_tokens: number;\n};\n\n/**\n * openai\n *\n */\nexport enum AIResponseFormat {\n JSON = 'json_object',\n TEXT = 'text',\n}\n\nexport type AISingleElementResponseById = {\n id: string;\n reason?: string;\n text?: string;\n};\n\nexport type AISingleElementResponseByPosition = {\n position?: {\n x: number;\n y: number;\n };\n bbox?: [number, number, number, number];\n reason: string;\n text: string;\n};\n\nexport type AISingleElementResponse = AISingleElementResponseById;\nexport interface AIElementIdResponse {\n elements: {\n id: string;\n reason?: string;\n text?: string;\n }[];\n errors?: string[];\n}\n\nexport interface AIElementCoordinatesResponse {\n bbox: [number, number, number, number];\n errors?: string[];\n}\n\nexport type AIElementResponse =\n | AIElementIdResponse\n | AIElementCoordinatesResponse;\n\nexport interface AISectionParseResponse<DataShape> {\n data: DataShape;\n sections?: LiteUISection[];\n errors?: string[];\n}\n\nexport interface AIAssertionResponse {\n pass: boolean;\n thought: string;\n}\n\n/**\n * context\n */\n\nexport abstract class UIContext<ElementType extends BaseElement = BaseElement> {\n abstract screenshotBase64: string;\n\n abstract screenshotBase64WithElementMarker?: string;\n\n // @deprecated('use tree instead')\n abstract content: ElementType[];\n\n abstract tree: ElementTreeNode<ElementType>;\n\n abstract size: Size;\n}\n\n/**\n * insight\n */\n\nexport type CallAIFn = <T>(\n messages: ChatCompletionMessageParam[],\n) => Promise<T>;\n\nexport interface InsightOptions {\n taskInfo?: Omit<InsightTaskInfo, 'durationMs'>;\n aiVendorFn?: CallAIFn;\n generateElement?: (opts: {\n content?: string;\n rect: BaseElement['rect'];\n }) => BaseElement;\n}\n\n// export interface UISection {\n// name: string;\n// description: string;\n// sectionCharacteristics: string;\n// rect: Rect;\n// content: BaseElement[];\n// }\n\nexport type EnsureObject<T> = { [K in keyof T]: any };\n\nexport type InsightAction = 'locate' | 'extract' | 'assert';\n\nexport type InsightExtractParam = string | Record<string, string>;\n\nexport interface InsightTaskInfo {\n durationMs: number;\n formatResponse?: string;\n rawResponse?: string;\n usage?: AIUsageInfo;\n}\n\nexport interface DumpMeta {\n sdkVersion: string;\n logTime: number;\n model_name: string;\n model_description?: string;\n}\n\nexport interface ReportDumpWithAttributes {\n dumpString: string;\n attributes?: Record<string, any>;\n}\n\nexport interface InsightDump extends DumpMeta {\n type: 'locate' | 'extract' | 'assert';\n logId: string;\n context: UIContext;\n userQuery: {\n element?: string;\n dataDemand?: InsightExtractParam;\n sections?: Record<string, string>;\n assertion?: string;\n }; // ?\n quickAnswer?: Partial<AISingleElementResponse> | null;\n matchedSection: [];\n matchedElement: BaseElement[];\n data: any;\n assertionPass?: boolean;\n assertionThought?: string;\n taskInfo: InsightTaskInfo;\n error?: string;\n}\n\nexport type PartialInsightDumpFromSDK = Omit<\n InsightDump,\n 'sdkVersion' | 'logTime' | 'logId' | 'model_name'\n>;\n\nexport type DumpSubscriber = (dump: InsightDump) => Promise<void> | void;\n\n// intermediate variables to optimize the return value by AI\nexport interface LiteUISection {\n name: string;\n description: string;\n sectionCharacteristics: string;\n textIds: string[];\n}\n\nexport type ElementById = (id: string) => BaseElement | null;\n\nexport type InsightAssertionResponse = AIAssertionResponse & {\n usage?: AIUsageInfo;\n};\n\n/**\n * agent\n */\n\nexport type OnTaskStartTip = (tip: string) => Promise<void> | void;\n\nexport interface AgentWaitForOpt {\n checkIntervalMs?: number;\n timeoutMs?: number;\n}\n\nexport interface AgentAssertOpt {\n keepRawResponse?: boolean;\n}\n\n/**\n * planning\n *\n */\n\nexport interface PlanningLocateParam {\n id?: string;\n position?: {\n x: number;\n y: number;\n };\n bbox?: [number, number, number, number];\n bbox_2d?: [number, number, number, number];\n prompt: string;\n}\n\nexport interface PlanningAction<ParamType = any> {\n thought?: string;\n type:\n | 'Locate'\n | 'Tap'\n | 'Drag'\n | 'Hover'\n | 'Input'\n | 'KeyboardPress'\n | 'Scroll'\n | 'Error'\n | 'ExpectedFalsyCondition'\n | 'Assert'\n | 'AssertWithoutThrow'\n | 'Sleep'\n | 'Finished';\n param: ParamType;\n locate: PlanningLocateParam | null;\n}\n\nexport interface PlanningAIResponse {\n action?: PlanningAction; // this is the qwen mode\n actions?: PlanningAction[];\n finish: boolean;\n log: string;\n sleep?: number;\n error?: string;\n usage?: AIUsageInfo;\n rawResponse?: string;\n}\n\n// export interface PlanningFurtherPlan {\n// whatToDoNext: string;\n// log: string;\n// }\n// export type PlanningActionParamPlan = PlanningFurtherPlan;\n\nexport type PlanningActionParamTap = null;\nexport type PlanningActionParamHover = null;\nexport interface PlanningActionParamInputOrKeyPress {\n value: string;\n}\nexport interface PlanningActionParamScroll {\n direction: 'down' | 'up' | 'right' | 'left';\n scrollType: 'once' | 'untilBottom' | 'untilTop' | 'untilRight' | 'untilLeft';\n distance: null | number;\n}\n\nexport interface PlanningActionParamAssert {\n assertion: string;\n}\n\nexport interface PlanningActionParamSleep {\n timeMs: number;\n}\n\nexport interface PlanningActionParamError {\n thought: string;\n}\n\nexport type PlanningActionParamWaitFor = ExecutionTaskProgressOptions &\n AgentWaitForOpt & {\n assertion: string;\n };\n/**\n * misc\n */\n\nexport interface Color {\n name: string;\n hex: string;\n}\n\nexport interface BaseAgentParserOpt {\n selector?: string;\n ignoreMarker?: boolean;\n}\n// eslint-disable-next-line @typescript-eslint/no-empty-interface\nexport interface PuppeteerParserOpt extends BaseAgentParserOpt {}\n\n// eslint-disable-next-line @typescript-eslint/no-empty-interface\nexport interface PlaywrightParserOpt extends BaseAgentParserOpt {}\n\n/*\naction\n*/\nexport interface ExecutionTaskProgressOptions {\n onTaskStart?: (task: ExecutionTask) => Promise<void> | void;\n}\n\nexport interface ExecutionRecorderItem {\n type: 'screenshot';\n ts: number;\n screenshot?: string;\n timing?: string;\n}\n\nexport type ExecutionTaskType = 'Planning' | 'Insight' | 'Action' | 'Assertion';\n\nexport interface ExecutorContext {\n task: ExecutionTask;\n element?: BaseElement | null;\n}\n\nexport interface TaskCacheInfo {\n hit: boolean;\n}\n\nexport interface ExecutionTaskApply<\n Type extends ExecutionTaskType = any,\n TaskParam = any,\n TaskOutput = any,\n TaskLog = any,\n> {\n type: Type;\n subType?: string;\n param?: TaskParam;\n thought?: string;\n locate: PlanningLocateParam | null;\n quickAnswer?: AISingleElementResponse | null;\n pageContext?: UIContext;\n executor: (\n param: TaskParam,\n context: ExecutorContext,\n ) => // biome-ignore lint/suspicious/noConfusingVoidType: <explanation>\n | Promise<ExecutionTaskReturn<TaskOutput, TaskLog> | undefined | void>\n | undefined\n | void;\n}\n\nexport interface ExecutionTaskReturn<TaskOutput = unknown, TaskLog = unknown> {\n output?: TaskOutput;\n log?: TaskLog;\n recorder?: ExecutionRecorderItem[];\n cache?: TaskCacheInfo;\n}\n\nexport type ExecutionTask<\n E extends ExecutionTaskApply<any, any, any> = ExecutionTaskApply<\n any,\n any,\n any\n >,\n> = E &\n ExecutionTaskReturn<\n E extends ExecutionTaskApply<any, any, infer TaskOutput, any>\n ? TaskOutput\n : unknown,\n E extends ExecutionTaskApply<any, any, any, infer TaskLog>\n ? TaskLog\n : unknown\n > & {\n status: 'pending' | 'running' | 'finished' | 'failed' | 'cancelled';\n error?: string;\n errorStack?: string;\n timing?: {\n start: number;\n end?: number;\n cost?: number;\n aiCost?: number;\n };\n usage?: AIUsageInfo;\n };\n\nexport interface ExecutionDump extends DumpMeta {\n name: string;\n description?: string;\n tasks: ExecutionTask[];\n}\n\n/*\ntask - insight-locate\n*/\nexport type ExecutionTaskInsightLocateParam = PlanningLocateParam;\n\nexport interface ExecutionTaskInsightLocateOutput {\n element: BaseElement | null;\n}\n\nexport interface ExecutionTaskInsightDumpLog {\n dump?: InsightDump;\n}\n\nexport type ExecutionTaskInsightLocateApply = ExecutionTaskApply<\n 'Insight',\n ExecutionTaskInsightLocateParam,\n ExecutionTaskInsightLocateOutput,\n ExecutionTaskInsightDumpLog\n>;\n\nexport type ExecutionTaskInsightLocate =\n ExecutionTask<ExecutionTaskInsightLocateApply>;\n\n/*\ntask - insight-query\n*/\nexport interface ExecutionTaskInsightQueryParam {\n dataDemand: InsightExtractParam;\n}\n\nexport interface ExecutionTaskInsightQueryOutput {\n data: any;\n}\n\nexport type ExecutionTaskInsightQueryApply = ExecutionTaskApply<\n 'Insight',\n ExecutionTaskInsightQueryParam,\n any,\n ExecutionTaskInsightDumpLog\n>;\n\nexport type ExecutionTaskInsightQuery =\n ExecutionTask<ExecutionTaskInsightQueryApply>;\n\n/*\ntask - assertion\n*/\nexport interface ExecutionTaskInsightAssertionParam {\n assertion: string;\n}\n\nexport type ExecutionTaskInsightAssertionApply = ExecutionTaskApply<\n 'Insight',\n ExecutionTaskInsightAssertionParam,\n InsightAssertionResponse,\n ExecutionTaskInsightDumpLog\n>;\n\nexport type ExecutionTaskInsightAssertion =\n ExecutionTask<ExecutionTaskInsightAssertionApply>;\n\n/*\ntask - action (i.e. interact) \n*/\nexport type ExecutionTaskActionApply<ActionParam = any> = ExecutionTaskApply<\n 'Action',\n ActionParam,\n void,\n void\n>;\n\nexport type ExecutionTaskAction = ExecutionTask<ExecutionTaskActionApply>;\n\n/*\ntask - planning\n*/\n\nexport type ExecutionTaskPlanningApply = ExecutionTaskApply<\n 'Planning',\n {\n userInstruction: string;\n log?: string;\n },\n PlanningAIResponse\n>;\n\nexport type ExecutionTaskPlanning = ExecutionTask<ExecutionTaskPlanningApply>;\n\n/*\nGrouped dump\n*/\nexport interface GroupedActionDump {\n groupName: string;\n groupDescription?: string;\n executions: ExecutionDump[];\n}\n","import assert from 'node:assert';\nimport type { AIUsageInfo, Size } from '@/types';\n\nimport type {\n ChatCompletionSystemMessageParam,\n ChatCompletionUserMessageParam,\n} from 'openai/resources';\nimport {\n callToGetJSONObject,\n checkAIConfig,\n getModelName,\n} from './service-caller';\n\nimport type { PlanningLocateParam } from '@/types';\n\nexport type AIArgs = [\n ChatCompletionSystemMessageParam,\n ChatCompletionUserMessageParam,\n];\n\nexport enum AIActionType {\n ASSERT = 0,\n INSPECT_ELEMENT = 1,\n EXTRACT_DATA = 2,\n PLAN = 3,\n}\n\nexport async function callAiFn<T>(\n msgs: AIArgs,\n AIActionTypeValue: AIActionType,\n): Promise<{ content: T; usage?: AIUsageInfo }> {\n assert(\n checkAIConfig(),\n 'Cannot find config for AI model service. If you are using a self-hosted model without validating the API key, please set `OPENAI_API_KEY` to any non-null value. https://midscenejs.com/model-provider.html',\n );\n\n const { content, usage } = await callToGetJSONObject<T>(\n msgs,\n AIActionTypeValue,\n );\n return { content, usage };\n}\n\n// transform the param of locate from qwen mode\nexport function fillLocateParam(locate: PlanningLocateParam) {\n if (locate?.bbox_2d && !locate?.bbox) {\n locate.bbox = locate.bbox_2d;\n // biome-ignore lint/performance/noDelete: <explanation>\n delete locate.bbox_2d;\n }\n\n const defaultBboxSize = 10;\n if (locate?.bbox) {\n locate.bbox[0] = Math.round(locate.bbox[0]);\n locate.bbox[1] = Math.round(locate.bbox[1]);\n locate.bbox[2] =\n typeof locate.bbox[2] === 'number'\n ? Math.round(locate.bbox[2])\n : Math.round(locate.bbox[0] + defaultBboxSize);\n locate.bbox[3] =\n typeof locate.bbox[3] === 'number'\n ? Math.round(locate.bbox[3])\n : Math.round(locate.bbox[1] + defaultBboxSize);\n }\n\n return locate;\n}\n\nlet warned = false;\nexport function warnGPT4oSizeLimit(size: Size) {\n if (warned) return;\n if (getModelName()?.toLowerCase().includes('gpt-4o')) {\n const warningMsg = `GPT-4o has a maximum image input size of 2000x768 or 768x2000, but got ${size.width}x${size.height}. Please set your page to a smaller resolution. Otherwise, the result may be inaccurate.`;\n\n if (\n Math.max(size.width, size.height) > 2000 ||\n Math.min(size.width, size.height) > 768\n ) {\n console.warn(warningMsg);\n warned = true;\n }\n }\n}\n","import type { Action } from '../ui-tars-planning';\n\nexport function getTimeZoneInfo(): { timezone: string; isChina: boolean } {\n const timeZone = Intl.DateTimeFormat().resolvedOptions().timeZone;\n const offset = -new Date().getTimezoneOffset() / 60;\n\n return {\n timezone: `UTC${offset >= 0 ? '+' : ''}${offset}`,\n isChina: timeZone === 'Asia/Shanghai',\n };\n}\n\nexport const language = getTimeZoneInfo().isChina ? 'Chinese' : 'English';\n\nexport const uiTarsPlanningPrompt = `\nYou are a GUI agent. You are given a task and your action history, with screenshots. You need to perform the next action to complete the task. \n\n## Output Format\n\\`\\`\\`\nThought: ...\nAction: ...\n\\`\\`\\`\n\n## Action Space\nclick(start_box='[x1, y1, x2, y2]')\nleft_double(start_box='[x1, y1, x2, y2]')\nright_single(start_box='[x1, y1, x2, y2]')\ndrag(start_box='[x1, y1, x2, y2]', end_box='[x3, y3, x4, y4]')\nhotkey(key='')\ntype(content='') #If you want to submit your input, use \"\\\\n\" at the end of \\`content\\`.\nscroll(start_box='[x1, y1, x2, y2]', direction='down or up or right or left')\nwait() #Sleep for 5s and take a screenshot to check for any changes.\nfinished()\ncall_user() # Submit the task and call the user when the task is unsolvable, or when you need the user's help.\n\n## Note\n- Use ${language} in \\`Thought\\` part.\n- Write a small plan and finally summarize your next action (with its target element) in one sentence in \\`Thought\\` part.\n\n## User Instruction\n`;\n\nexport const getSummary = (prediction: string) =>\n prediction\n .replace(/Reflection:[\\s\\S]*?(?=Action_Summary:|Action:|$)/g, '')\n .trim();\n","import type { ResponseFormatJSONSchema } from 'openai/resources';\nimport { getTimeZoneInfo } from './ui-tars-planning';\n\nexport const language = getTimeZoneInfo().isChina ? 'Chinese' : 'English';\nconst defaultAssertionPrompt =\n 'You are a senior testing engineer. User will give an assertion and a screenshot of a page. Please tell whether the assertion is truthy.';\n\nconst defaultAssertionResponseJsonFormat = `Return in the following JSON format:\n{\n pass: boolean, // whether the assertion is truthy\n thought: string | null, // string, if the result is falsy, give the reason why it is falsy. Otherwise, put null.\n}`;\n\nconst uiTarsAssertionResponseJsonFormat = `## Output Json String Format\n\\`\\`\\`\n\"{\n \"pass\": <<is a boolean value from the enum [true, false], true means the assertion is truthy>>, \n \"thought\": \"<<is a string, give the reason why the assertion is falsy or truthy. Otherwise.>>\"\n}\"\n\\`\\`\\`\n\n## Rules **MUST** follow\n- Make sure to return **only** the JSON, with **no additional** text or explanations.\n- Use ${language} in \\`thought\\` part.\n- You **MUST** strictly follow up the **Output Json String Format**.`;\n\nexport function systemPromptToAssert(model: { isUITars: boolean }) {\n return `${defaultAssertionPrompt}\n\n${model.isUITars ? uiTarsAssertionResponseJsonFormat : defaultAssertionResponseJsonFormat}`;\n}\n\nexport const assertSchema: ResponseFormatJSONSchema = {\n type: 'json_schema',\n json_schema: {\n name: 'assert',\n strict: true,\n schema: {\n type: 'object',\n properties: {\n pass: {\n type: 'boolean',\n description: 'Whether the assertion passed or failed',\n },\n thought: {\n type: ['string', 'null'],\n description: 'The thought process behind the assertion',\n },\n },\n required: ['pass', 'thought'],\n additionalProperties: false,\n },\n },\n};\n","import { MATCH_BY_POSITION, getAIConfigInBoolean } from '@/env';\nimport { PromptTemplate } from '@langchain/core/prompts';\nimport type { ResponseFormatJSONSchema } from 'openai/resources';\n\nexport function systemPromptToLocateElement() {\n if (getAIConfigInBoolean(MATCH_BY_POSITION)) {\n return `\n## Role:\nYou are an expert in software testing.\n\n## Objective:\n- Identify elements in screenshots and text that match the user's description.\n- Give the coordinates of the element that matches the user's description best in the screenshot.\n\n## Output Format:\n\\`\\`\\`json\n{\n \"bbox\": [number, number, number, number], \n \"errors\"?: string[]\n}\n\\`\\`\\`\n\nFields:\n* \\`bbox\\` is the bounding box of the element that matches the user's description best in the screenshot\n* \\`errors\\` is an optional array of error messages (if any)\n`;\n }\n\n return `\n## Role:\nYou are an expert in software page image (2D) and page element text analysis.\n\n## Objective:\n- Identify elements in screenshots and text that match the user's description.\n- Return JSON data containing the selection reason and element ID.\n\n## Skills:\n- Image analysis and recognition\n- Multilingual text understanding\n- Software UI design and testing\n\n## Workflow:\n1. Receive the user's element description, screenshot, and element description information. Note that the text may contain non-English characters (e.g., Chinese), indicating that the application may be non-English.\n2. Based on the user's description, locate the target element ID in the list of element descriptions and the screenshot.\n3. Found the required number of elements\n4. Return JSON data containing the selection reason and element ID.\n\n## Constraints:\n- Strictly adhere to the specified location when describing the required element; do not select elements from other locations.\n- Elements in the image with NodeType other than \"TEXT Node\" have been highlighted to identify the element among multiple non-text elements.\n- Accurately identify element information based on the user's description and return the corresponding element ID from the element description information, not extracted from the image.\n- If no elements are found, the \"elements\" array should be empty.\n- The returned data must conform to the specified JSON format.\n- The returned value id information must use the id from element info (important: **use id not indexId, id is hash content**)\n\n## Output Format:\n\nPlease return the result in JSON format as follows:\n\n\\`\\`\\`json\n{\n \"elements\": [\n // If no matching elements are found, return an empty array []\n {\n \"reason\": \"PLACEHOLDER\", // The thought process for finding the element, replace PLACEHOLDER with your thought process\n \"text\": \"PLACEHOLDER\", // Replace PLACEHOLDER with the text of elementInfo, if none, leave empty\n \"id\": \"PLACEHOLDER\" // Replace PLACEHOLDER with the ID (important: **use id not indexId, id is hash content**) of elementInfo\n }\n // More elements...\n ],\n \"errors\": [] // Array of strings containing any error messages\n}\n\\`\\`\\`\n\n## Example:\nExample 1:\nInput Example:\n\\`\\`\\`json\n// Description: \"Shopping cart icon in the upper right corner\"\n{\n \"description\": \"PLACEHOLDER\", // Description of the target element\n \"screenshot\": \"path/screenshot.png\",\n \"text\": '{\n \"pageSize\": {\n \"width\": 400, // Width of the page\n \"height\": 905 // Height of the page\n },\n \"elementInfos\": [\n {\n \"id\": \"1231\", // ID of the element\n \"indexId\": \"0\", // Index of the element，The image is labeled to the left of the element\n \"attributes\": { // Attributes of the element\n \"nodeType\": \"IMG Node\", // Type of element, types include: TEXT Node, IMG Node, BUTTON Node, INPUT Node\n \"src\": \"https://ap-southeast-3.m\",\n \"class\": \".img\"\n },\n \"content\": \"\", // Text content of the element\n \"rect\": {\n \"left\": 280, // Distance from the left side of the page\n \"top\": 8, // Distance from the top of the page\n \"width\": 44, // Width of the element\n \"height\": 44 // Height of the element\n }\n },\n {\n \"id\": \"66551\", // ID of the element\n \"indexId\": \"1\", // Index of the element,The image is labeled to the left of the element\n \"attributes\": { // Attributes of the element\n \"nodeType\": \"IMG Node\", // Type of element, types include: TEXT Node, IMG Node, BUTTON Node, INPUT Node\n \"src\": \"data:image/png;base64,iVBORw0KGgoAAAANSU...\",\n \"class\": \".icon\"\n },\n \"content\": \"\", // Text content of the element\n \"rect\": {\n \"left\": 350, // Distance from the left side of the page\n \"top\": 16, // Distance from the top of the page\n \"width\": 25, // Width of the element\n \"height\": 25 // Height of the element\n }\n },\n ...\n {\n \"id\": \"12344\",\n \"indexId\": \"2\", // Index of the element，The image is labeled to the left of the element\n \"attributes\": {\n \"nodeType\": \"TEXT Node\",\n \"class\": \".product-name\"\n },\n \"center\": [\n 288,\n 834\n ],\n \"content\": \"Mango Drink\",\n \"rect\": {\n \"left\": 188,\n \"top\": 827,\n \"width\": 199,\n \"height\": 13\n }\n },\n ...\n ]\n }\n '\n}\n\\`\\`\\`\nOutput Example:\n\\`\\`\\`json\n{\n \"elements\": [\n {\n // Describe the reason for finding this element, replace with actual value in practice\n \"reason\": \"Reason for finding element 4: It is located in the upper right corner, is an image type, and according to the screenshot, it is a shopping cart icon button\",\n \"text\": \"\",\n // ID(**use id not indexId**) of this element, replace with actual value in practice, **use id not indexId**\n \"id\": \"1231\"\n }\n ],\n \"errors\": []\n}\n\\`\\`\\`\n \n `;\n}\n\nexport const locatorSchema: ResponseFormatJSONSchema = {\n type: 'json_schema',\n json_schema: {\n name: 'find_elements',\n strict: true,\n schema: {\n type: 'object',\n properties: {\n elements: {\n type: 'array',\n items: {\n type: 'object',\n properties: {\n reason: {\n type: 'string',\n description: 'Reason for finding this element',\n },\n text: {\n type: 'string',\n description: 'Text content of the element',\n },\n id: {\n type: 'string',\n description: 'ID of this element',\n },\n },\n required: ['reason', 'text', 'id'],\n additionalProperties: false,\n },\n description: 'List of found elements',\n },\n errors: {\n type: 'array',\n items: {\n type: 'string',\n },\n description: 'List of error messages, if any',\n },\n },\n required: ['elements', 'errors'],\n additionalProperties: false,\n },\n },\n};\n\nexport const findElementPrompt = new PromptTemplate({\n template: `\nHere is the item user want to find:\n=====================================\n{targetElementDescription}\n=====================================\n\n{pageDescription}\n `,\n inputVariables: ['pageDescription', 'targetElementDescription'],\n});\n","import {\n MATCH_BY_POSITION,\n MIDSCENE_USE_QWEN_VL,\n getAIConfigInBoolean,\n} from '@/env';\nimport { PromptTemplate } from '@langchain/core/prompts';\nimport type { ResponseFormatJSONSchema } from 'openai/resources';\nimport { samplePageDescription } from './util';\n\n// Note: put the log field first to trigger the CoT\nconst commonOutputFields = `\"log\": string, // Log what the action(s) do. Use the same language as the user's instruction.\n \"finish\": boolean, // If all the actions described in the instruction have been covered by this action and logs, set this field to true.\n \"error\"?: string // Error messages about unexpected situations, if any. Use the same language as the user's instruction.`;\n\nconst qwenLocateParam =\n 'locate: {bbox_2d: [number, number, number, number], prompt: string }';\n\nconst systemTemplateOfQwen = `\nTarget: User will give you a screenshot, an instruction and some previous logs indicating what have been done. Please tell what the NEXT action is to finish the instruction.\nDon't give extra actions beyond the instruction. Don't repeat actions in the previous logs.\n\nSupporting actions:\n- Tap: { type: \"Tap\", ${qwenLocateParam} }\n- Hover: { type: \"Hover\", ${qwenLocateParam} }\n- Input: { type: \"Input\", ${qwenLocateParam}, param: { value: string } } // \\`value\\` is the final that should be filled in the input box. No matter what modifications are required, just provide the final value to replace the existing input value. \n- KeyboardPress: { type: \"KeyboardPress\", param: { value: string } }\n- Scroll: { type: \"Scroll\", ${qwenLocateParam} | null, param: { direction: 'down'(default) | 'up' | 'right' | 'left', scrollType: 'once' (default) | 'untilBottom' | 'untilTop' | 'untilRight' | 'untilLeft', distance: null | number }} // locate is the element to scroll. If it's a page scroll, put \\`null\\` in the \\`locate\\` field.\n- ExpectedFalsyCondition: { type: \"ExpectedFalsyCondition\", param: {reason: string} } // Use this action when the conditional statement talked about in the instruction is falsy.\n\nThe \\`prompt\\` field inside the \\`locate\\` field is a short description that could be used to locate the element.\n\nReturn in JSON format:\n{\n \"action\": \n {\n // one of the supporting actions\n },\n ,\n \"sleep\"?: number, // The sleep time after the action, in milliseconds.\n ${commonOutputFields}\n}\n`;\n\nconst llmLocateParam = `locate: {{\"id\": string, \"prompt\": string}} | null`;\nconst systemTemplateOfLLM = `\n## Role\n\nYou are a versatile professional in software UI automation. Your outstanding contributions will impact the user experience of billions of users.\n\n## Objective\n\n- Decompose the instruction user asked into a series of actions\n- Locate the target element if possible\n- If the instruction cannot be accomplished, give a further plan.\n\n## Workflow\n\n1. Receive the screenshot, element description of screenshot(if any), user's instruction and previous logs.\n2. Decompose the user's task into a sequence of actions, and place it in the \\`actions\\` field. There are different types of actions (Tap / Hover / Input / KeyboardPress / Scroll / FalsyConditionStatement / Sleep). The \"About the action\" section below will give you more details.\n3. Precisely locate the target element if it's already shown in the screenshot, put the location info in the \\`locate\\` field of the action.\n4. If some target elements is not shown in the screenshot, consider the user's instruction is not feasible on this page. Follow the next steps.\n5. Consider whether the user's instruction will be accomplished after all the actions\n - If yes, set \\`taskWillBeAccomplished\\` to true\n - If no, don't plan more actions by closing the array. Get ready to reevaluate the task. Some talent people like you will handle this. Give him a clear description of what have been done and what to do next. Put your new plan in the \\`furtherPlan\\` field. The \"How to compose the \\`taskWillBeAccomplished\\` and \\`furtherPlan\\` fields\" section will give you more details.\n\n## Constraints\n\n- All the actions you composed MUST be based on the page context information you get.\n- Trust the \"What have been done\" field about the task (if any), don't repeat actions in it.\n- Respond only with valid JSON. Do not write an introduction or summary or markdown prefix like \\`\\`\\`json\\`\\`\\`.\n- If the screenshot and the instruction are totally irrelevant, set reason in the \\`error\\` field.\n\n## About the \\`actions\\` field\n\nThe \\`locate\\` param is commonly used in the \\`param\\` field of the action, means to locate the target element to perform the action, it conforms to the following scheme:\n\ntype LocateParam = {{\n \"id\": string, // the id of the element found. It should either be the id marked with a rectangle in the screenshot or the id described in the description.\n \"prompt\"?: string // the description of the element to find. It can only be omitted when locate is null.\n}} | null // If it's not on the page, the LocateParam should be null\n\n## Supported actions\n\nEach action has a \\`type\\` and corresponding \\`param\\`. To be detailed:\n- type: 'Tap'\n * {{ ${llmLocateParam} }}\n- type: 'Hover'\n * {{ ${llmLocateParam} }}\n- type: 'Input', replace the value in the input field\n * {{ ${llmLocateParam}, param: {{ value: string }} }}\n * \\`value\\` is the final required input value based on the existing input. No matter what modifications are required, just provide the final value to replace the existing input value. \n- type: 'KeyboardPress', press a key\n * {{ param: {{ value: string }} }}\n- type: 'Scroll', scroll up or down.\n * {{ \n ${llmLocateParam}, \n param: {{ \n direction: 'down'(default) | 'up' | 'right' | 'left', \n scrollType: 'once' (default) | 'untilBottom' | 'untilTop' | 'untilRight' | 'untilLeft', \n distance: null | number \n }} \n }}\n * To scroll some specific element, put the element at the center of the region in the \\`locate\\` field. If it's a page scroll, put \\`null\\` in the \\`locate\\` field. \n * \\`param\\` is required in this action. If some fields are not specified, use direction \\`down\\`, \\`once\\` scroll type, and \\`null\\` distance.\n- type: 'ExpectedFalsyCondition'\n * {{ param: {{ reason: string }} }}\n * use this action when the conditional statement talked about in the instruction is falsy.\n- type: 'Sleep'\n * {{ param: {{ timeMs: number }} }}\n`;\n\nconst outputTemplate = `\n## Output JSON Format:\n\nThe JSON format is as follows:\n\n{{\n \"actions\": [\n // ... some actions\n ],\n ${commonOutputFields}\n}}\n\n## Examples\n\n### Example: Decompose a task\n\nWhen the instruction is 'Click the language switch button, wait 1s, click \"English\"', and not log is provided\n\nBy viewing the page screenshot and description, you should consider this and output the JSON:\n\n* The main steps should be: tap the switch button, sleep, and tap the 'English' option\n* The language switch button is shown in the screenshot, but it's not marked with a rectangle. So we have to use the page description to find the element. By carefully checking the context information (coordinates, attributes, content, etc.), you can find the element.\n* The \"English\" option button is not shown in the screenshot now, it means it may only show after the previous actions are finished. So don't plan any action to do this.\n* Log what these action do: Click the language switch button to open the language options. Wait for 1 second.\n* The task cannot be accomplished (because we cannot see the \"English\" option now), so the \\`finish\\` field is false.\n\n{{\n \"actions\":[\n {{\n \"type\": \"Tap\", \n \"thought\": \"Click the language switch button to open the language options.\",\n \"param\": null,\n \"locate\": {{ id: \"c81c4e9a33\", prompt: \"The language switch button\" }},\n }},\n {{\n \"type\": \"Sleep\",\n \"thought\": \"Wait for 1 second to ensure the language options are displayed.\",\n \"param\": {{ \"timeMs\": 1000 }},\n }}\n ],\n \"error\": null,\n \"finish\": false,\n \"log\": \"Click the language switch button to open the language options. Wait for 1 second\",\n}}\n\n### Example: What NOT to do\nWrong output:\n{{\n \"actions\":[\n {{\n \"type\": \"Tap\",\n \"thought\": \"Click the language switch button to open the language options.\",\n \"param\": null,\n \"locate\": {{\n {{ \"id\": \"c81c4e9a33\" }}, // WRONG: prompt is missing\n }}\n }},\n {{\n \"type\": \"Tap\", \n \"thought\": \"Click the English option\",\n \"param\": null,\n \"locate\": null, // This means the 'English' option is not shown in the screenshot, the task cannot be accomplished\n }}\n ],\n \"finish\": true, // WRONG: should be false\n \"log\": \"Click the language switch button to open the language options\",\n}}\n\nReason:\n* The \\`prompt\\` is missing in the first 'Locate' action\n* Since the option button is not shown in the screenshot, there are still more actions to be done, so the \\`finish\\` field should be false\n`;\n\nexport async function systemPromptToTaskPlanning() {\n if (getAIConfigInBoolean(MIDSCENE_USE_QWEN_VL)) {\n return systemTemplateOfQwen;\n }\n\n const promptTemplate = new PromptTemplate({\n template: `${systemTemplateOfLLM}\\n\\n${outputTemplate}`,\n inputVariables: ['pageDescription'],\n });\n\n return await promptTemplate.format({\n pageDescription: samplePageDescription,\n });\n}\n\nexport const planSchema: ResponseFormatJSONSchema = {\n type: 'json_schema',\n json_schema: {\n name: 'action_items',\n strict: true,\n schema: {\n type: 'object',\n strict: true,\n properties: {\n actions: {\n // TODO\n type: 'array',\n items: {\n type: 'object',\n strict: true,\n properties: {\n thought: {\n type: 'string',\n description:\n 'Reasons for generating this task, and why this task is feasible on this page',\n },\n type: {\n type: 'string',\n description:\n 'Type of action, one of \"Tap\", \"Hover\" , \"Input\", \"KeyboardPress\", \"Scroll\", \"ExpectedFalsyCondition\", \"Sleep\"',\n },\n param: {\n anyOf: [\n { type: 'null' },\n {\n type: 'object',\n properties: { value: { type: ['string', 'number'] } },\n required: ['value'],\n additionalProperties: false,\n },\n {\n type: 'object',\n properties: { timeMs: { type: ['number', 'string'] } },\n required: ['timeMs'],\n additionalProperties: false,\n },\n {\n type: 'object',\n properties: {\n direction: { type: 'string' },\n scrollType: { type: 'string' },\n distance: { type: ['number', 'string', 'null'] },\n },\n required: ['direction', 'scrollType', 'distance'],\n additionalProperties: false,\n },\n {\n type: 'object',\n properties: { reason: { type: 'string' } },\n required: ['reason'],\n additionalProperties: false,\n },\n ],\n description:\n 'Parameter of the action, can be null ONLY when the type field is Tap or Hover',\n },\n locate: {\n type: ['object', 'null'],\n properties: {\n id: { type: 'string' },\n prompt: { type: 'string' },\n },\n required: ['id', 'prompt'],\n additionalProperties: false,\n description: 'Location information for the target element',\n },\n },\n required: ['thought', 'type', 'param', 'locate'],\n additionalProperties: false,\n },\n description: 'List of actions to be performed',\n },\n finish: {\n type: 'boolean',\n description:\n 'If all the actions described in the instruction have been covered by this action and logs, set this field to true.',\n },\n log: {\n type: 'string',\n description:\n 'Log what these planned actions do. Do not include further actions that have not been planned.',\n },\n error: {\n type: ['string', 'null'],\n description: 'Error messages about unexpected situations',\n },\n },\n required: ['actions', 'finish', 'log', 'error'],\n additionalProperties: false,\n },\n },\n};\n\nexport const generateTaskBackgroundContext = (\n userInstruction: string,\n log?: string,\n) => {\n if (log) {\n return `\nHere is the user's instruction:\n=============\n${userInstruction}\n=============\n\nThese are the logs from previous executions, which indicate what was done in the previous actions.\nDo NOT repeat these actions.\n=============\n${log}\n=============\n`;\n }\n\n return `\nHere is the user's instruction:\n=============\n${userInstruction}\n=============\n`;\n};\n\nexport const automationUserPrompt = () => {\n if (getAIConfigInBoolean(MATCH_BY_POSITION)) {\n return new PromptTemplate({\n template: '{taskBackgroundContext}',\n inputVariables: ['taskBackgroundContext'],\n });\n }\n\n return new PromptTemplate({\n template: `\npageDescription:\n=====================================\n{pageDescription}\n=====================================\n\n{taskBackgroundContext}\n `,\n inputVariables: ['pageDescription', 'taskBackgroundContext'],\n });\n};\n","import assert from 'node:assert';\nimport { MATCH_BY_POSITION, getAIConfigInBoolean } from '@/env';\nimport { imageInfoOfBase64 } from '@/image';\nimport type { BaseElement, ElementTreeNode, Size, UIContext } from '@/types';\nimport { NodeType } from '@midscene/shared/constants';\nimport { descriptionOfTree, treeToList } from '@midscene/shared/extractor';\nimport { generateHashId } from '@midscene/shared/utils';\n\nexport function describeSize(size: Size) {\n return `${size.width} x ${size.height}`;\n}\n\nexport function describeElement(\n elements: (Pick<BaseElement, 'rect' | 'content'> & { id: string })[],\n) {\n const sliceLength = 80;\n return elements\n .map((item) =>\n [\n item.id,\n item.rect.left,\n item.rect.top,\n item.rect.left + item.rect.width,\n item.rect.top + item.rect.height,\n item.content.length > sliceLength\n ? `${item.content.slice(0, sliceLength)}...`\n : item.content,\n ].join(', '),\n )\n .join('\\n');\n}\n\nexport function elementByPositionWithElementInfo(\n treeRoot: ElementTreeNode<BaseElement>,\n position: {\n x: number;\n y: number;\n },\n) {\n assert(typeof position !== 'undefined', 'position is required for query');\n\n const matchingElements: BaseElement[] = [];\n\n function dfs(node: ElementTreeNode<BaseElement>) {\n if (node?.node) {\n const item = node.node;\n if (\n item.rect.left <= position.x &&\n position.x <= item.rect.left + item.rect.width &&\n item.rect.top <= position.y &&\n position.y <= item.rect.top + item.rect.height\n ) {\n matchingElements.push(item);\n }\n }\n\n for (const child of node.children) {\n dfs(child);\n }\n }\n\n dfs(treeRoot);\n\n if (matchingElements.length === 0) {\n return undefined;\n }\n\n // Find the smallest element by area\n const element = matchingElements.reduce((smallest, current) => {\n const smallestArea = smallest.rect.width * smallest.rect.height;\n const currentArea = current.rect.width * current.rect.height;\n return currentArea < smallestArea ? current : smallest;\n });\n\n const distanceToCenter = distance(\n { x: element.center[0], y: element.center[1] },\n position,\n );\n\n return distanceToCenter <= distanceThreshold ? element : undefined;\n}\n\nexport const distanceThreshold = 16;\nexport function distance(\n point1: { x: number; y: number },\n point2: { x: number; y: number },\n) {\n return Math.sqrt((point1.x - point2.x) ** 2 + (point1.y - point2.y) ** 2);\n}\n\nexport const samplePageDescription = `\nAnd the page is described as follows:\n====================\nThe size of the page: 1280 x 720\nSome of the elements are marked with a rectangle in the screenshot corresponding to the markerId, some are not.\n\nDescription of all the elements in screenshot:\n<div id=\"969f1637\" markerId=\"1\" left=\"100\" top=\"100\" width=\"100\" height=\"100\"> // The markerId indicated by the rectangle label in the screenshot\n <h4 id=\"b211ecb2\" markerId=\"5\" left=\"150\" top=\"150\" width=\"90\" height=\"60\">\n The username is accepted\n </h4>\n ...many more\n</div>\n====================\n`;\n\nexport async function describeUserPage<\n ElementType extends BaseElement = BaseElement,\n>(\n context: Omit<UIContext<ElementType>, 'describer'>,\n opt?: {\n truncateTextLength?: number;\n filterNonTextContent?: boolean;\n },\n) {\n const { screenshotBase64 } = context;\n let width: number;\n let height: number;\n\n if (context.size) {\n ({ width, height } = context.size);\n } else {\n const imgSize = await imageInfoOfBase64(screenshotBase64);\n ({ width, height } = imgSize);\n }\n\n const treeRoot = context.tree;\n // dfs tree, save the id and element info\n const idElementMap: Record<string, ElementType> = {};\n const flatElements: ElementType[] = treeToList(treeRoot);\n flatElements.forEach((element) => {\n idElementMap[element.id] = element;\n if (typeof element.indexId !== 'undefined') {\n idElementMap[`${element.indexId}`] = element;\n }\n });\n\n const contentTree = await descriptionOfTree(\n treeRoot,\n opt?.truncateTextLength,\n opt?.filterNonTextContent,\n );\n\n // if match by position, don't need to provide the page description\n const pageJSONDescription = getAIConfigInBoolean(MATCH_BY_POSITION)\n ? ''\n : `Some of the elements are marked with a rectangle in the screenshot, some are not. \\n The page elements tree:\\n${contentTree}`;\n const sizeDescription = describeSize({ width, height });\n\n return {\n description: `The size of the page: ${sizeDescription} \\n ${pageJSONDescription}`,\n elementById(id: string) {\n assert(typeof id !== 'undefined', 'id is required for query');\n const item = idElementMap[`${id}`];\n return item;\n },\n elementByPosition(\n position: { x: number; y: number },\n size: { width: number; height: number },\n ) {\n // console.log('elementByPosition', { position, size });\n return elementByPositionWithElementInfo(treeRoot, position);\n },\n insertElementByPosition(position: { x: number; y: number }) {\n const rect = {\n left: Math.max(position.x - 4, 0),\n top: Math.max(position.y - 4, 0),\n width: 8,\n height: 8,\n };\n const id = generateHashId(rect);\n const element = {\n id,\n attributes: { nodeType: NodeType.POSITION },\n rect,\n content: '',\n center: [position.x, position.y],\n } as ElementType;\n\n treeRoot.children.push({\n node: element,\n children: [],\n });\n flatElements.push(element);\n idElementMap[id] = element;\n return element;\n },\n size: { width, height },\n };\n}\n","export {\n imageInfo,\n imageInfoOfBase64,\n base64Encoded,\n resizeImg,\n transformImgPathToBase64,\n saveBase64Image,\n zoomForGPT4o,\n} from '@midscene/shared/img';\n","import assert from 'node:assert';\nimport {\n MIDSCENE_USE_QWEN_VL,\n MIDSCENE_USE_VLM_UI_TARS,\n getAIConfigInBoolean,\n} from '@/env';\nimport type {\n AIAssertionResponse,\n AIElementIdResponse,\n AIElementResponse,\n AISectionParseResponse,\n AISingleElementResponse,\n AISingleElementResponseByPosition,\n AIUsageInfo,\n BaseElement,\n ElementById,\n ElementTreeNode,\n Size,\n UIContext,\n} from '@/types';\nimport { paddingToMatchBlock } from '@midscene/shared/img';\nimport type {\n ChatCompletionSystemMessageParam,\n ChatCompletionUserMessageParam,\n} from 'openai/resources';\nimport { AIActionType, callAiFn } from './common';\nimport { systemPromptToAssert } from './prompt/assertion';\nimport { extractDataPrompt, systemPromptToExtract } from './prompt/extraction';\nimport {\n findElementPrompt,\n systemPromptToLocateElement,\n} from './prompt/llm-locator';\nimport {\n describeUserPage,\n distance,\n distanceThreshold,\n elementByPositionWithElementInfo,\n} from './prompt/util';\nimport { callToGetJSONObject } from './service-caller';\n\nexport type AIArgs = [\n ChatCompletionSystemMessageParam,\n ChatCompletionUserMessageParam,\n];\n\nconst liteContextConfig = {\n filterNonTextContent: true,\n truncateTextLength: 200,\n};\n\nfunction transformToAbsoluteCoords(\n relativePosition: { x: number; y: number },\n size: Size,\n) {\n return {\n x: Number(((relativePosition.x / 1000) * size.width).toFixed(3)),\n y: Number(((relativePosition.y / 1000) * size.height).toFixed(3)),\n };\n}\n\n// let index = 0;\nexport async function transformElementPositionToId(\n aiResult: AIElementResponse | [number, number],\n treeRoot: ElementTreeNode<BaseElement>,\n size: { width: number; height: number },\n insertElementByPosition: (position: { x: number; y: number }) => BaseElement,\n) {\n const emptyResponse: AIElementResponse = {\n errors: [],\n elements: [],\n };\n\n const elementAtPosition = (center: { x: number; y: number }) => {\n const element = elementByPositionWithElementInfo(treeRoot, center);\n const distanceToCenter = element\n ? distance({ x: element.center[0], y: element.center[1] }, center)\n : 0;\n return distanceToCenter <= distanceThreshold ? element : undefined;\n };\n\n if ('bbox' in aiResult) {\n if (\n !Array.isArray(aiResult.bbox) ||\n (aiResult.bbox as number[]).length !== 4\n ) {\n return emptyResponse;\n }\n\n aiResult.bbox[0] = Math.ceil(aiResult.bbox[0]);\n aiResult.bbox[1] = Math.ceil(aiResult.bbox[1]);\n aiResult.bbox[2] = Math.ceil(aiResult.bbox[2]);\n aiResult.bbox[3] = Math.ceil(aiResult.bbox[3]);\n\n const centerX = (aiResult.bbox[0] + aiResult.bbox[2]) / 2;\n const centerY = (aiResult.bbox[1] + aiResult.bbox[3]) / 2;\n\n let element = elementAtPosition({ x: centerX, y: centerY });\n\n if (!element) {\n element = insertElementByPosition({\n x: centerX,\n y: centerY,\n });\n }\n assert(\n element,\n `inspect: no element found with coordinates: ${JSON.stringify(aiResult.bbox)}`,\n );\n return {\n errors: [],\n elements: [\n {\n id: element.id,\n },\n ],\n };\n }\n\n if (Array.isArray(aiResult)) {\n // [number, number] coord\n const relativePosition = aiResult;\n const absolutePosition = transformToAbsoluteCoords(\n {\n x: relativePosition[0],\n y: relativePosition[1],\n },\n size,\n );\n\n let element = elementAtPosition(absolutePosition);\n if (!element) {\n element = insertElementByPosition(absolutePosition);\n }\n\n assert(\n element,\n `inspect: no id found with position: ${JSON.stringify({ absolutePosition })}`,\n );\n\n return {\n errors: [],\n elements: [\n {\n id: element.id,\n },\n ],\n };\n }\n\n return {\n errors: aiResult.errors,\n elements: aiResult.elements,\n };\n}\n\nfunction matchQuickAnswer(\n quickAnswer:\n | Partial<AISingleElementResponse>\n | Partial<AISingleElementResponseByPosition>\n | undefined,\n tree: ElementTreeNode<BaseElement>,\n elementById: ElementById,\n insertElementByPosition: (position: { x: number; y: number }) => BaseElement,\n): Awaited<ReturnType<typeof AiInspectElement>> | undefined {\n if (!quickAnswer) {\n return undefined;\n }\n if ('id' in quickAnswer && quickAnswer.id && elementById(quickAnswer.id)) {\n return {\n parseResult: {\n elements: [quickAnswer as AISingleElementResponse],\n errors: [],\n },\n rawResponse: quickAnswer,\n elementById,\n };\n }\n\n if ('position' in quickAnswer && quickAnswer.position) {\n let element = elementByPositionWithElementInfo(tree, quickAnswer.position);\n if (!element) {\n element = insertElementByPosition(quickAnswer.position);\n }\n return {\n parseResult: {\n elements: [element],\n errors: [],\n },\n rawResponse: quickAnswer,\n elementById,\n } as any;\n }\n\n if ('bbox' in quickAnswer && quickAnswer.bbox) {\n const centerPosition = {\n x: Math.floor((quickAnswer.bbox[0] + quickAnswer.bbox[2]) / 2),\n y: Math.floor((quickAnswer.bbox[1] + quickAnswer.bbox[3]) / 2),\n };\n let element = elementByPositionWithElementInfo(tree, centerPosition);\n if (!element) {\n element = insertElementByPosition(centerPosition);\n }\n return {\n parseResult: {\n elements: [element],\n errors: [],\n },\n rawResponse: quickAnswer,\n elementById,\n } as any;\n }\n\n return undefined;\n}\n\nexport async function AiInspectElement<\n ElementType extends BaseElement = BaseElement,\n>(options: {\n context: UIContext<ElementType>;\n targetElementDescription: string;\n callAI?: typeof callAiFn<AIElementResponse | [number, number]>;\n quickAnswer?: Partial<\n AISingleElementResponse | AISingleElementResponseByPosition\n >;\n}): Promise<{\n parseResult: AIElementIdResponse;\n rawResponse: any;\n elementById: ElementById;\n usage?: AIUsageInfo;\n}> {\n const { context, targetElementDescription, callAI } = options;\n const { screenshotBase64, screenshotBase64WithElementMarker } = context;\n const { description, elementById, insertElementByPosition, size } =\n await describeUserPage(context);\n // meet quick answer\n const quickAnswer = matchQuickAnswer(\n options.quickAnswer,\n context.tree,\n elementById,\n insertElementByPosition,\n );\n if (quickAnswer) {\n return quickAnswer;\n }\n\n assert(\n targetElementDescription,\n 'cannot find the target element description',\n );\n\n const userInstructionPrompt = await findElementPrompt.format({\n pageDescription: description,\n targetElementDescription,\n });\n const systemPrompt = systemPromptToLocateElement();\n\n let imagePayload = screenshotBase64WithElementMarker || screenshotBase64;\n\n if (getAIConfigInBoolean(MIDSCENE_USE_QWEN_VL)) {\n imagePayload = await paddingToMatchBlock(imagePayload);\n }\n\n const msgs: AIArgs = [\n { role: 'system', content: systemPrompt },\n {\n role: 'user',\n content: [\n {\n type: 'image_url',\n image_url: {\n url: imagePayload,\n detail: 'high',\n },\n },\n {\n type: 'text',\n text: userInstructionPrompt,\n },\n ],\n },\n ];\n\n const callAIFn =\n callAI || callToGetJSONObject<AIElementResponse | [number, number]>;\n\n const res = await callAIFn(msgs, AIActionType.INSPECT_ELEMENT);\n\n const parseResult = await transformElementPositionToId(\n res.content,\n context.tree,\n size,\n insertElementByPosition,\n );\n\n return {\n parseResult,\n rawResponse: res.content,\n elementById,\n usage: res.usage,\n };\n}\n\nexport async function AiExtractElementInfo<\n T,\n ElementType extends BaseElement = BaseElement,\n>(options: {\n dataQuery: string | Record<string, string>;\n context: UIContext<ElementType>;\n}) {\n const { dataQuery, context } = options;\n const systemPrompt = systemPromptToExtract();\n\n const { screenshotBase64 } = context;\n const { description, elementById } = await describeUserPage(\n context,\n liteContextConfig,\n );\n\n let dataKeys = '';\n let dataQueryText = '';\n if (typeof dataQuery === 'string') {\n dataKeys = '';\n dataQueryText = dataQuery;\n } else {\n dataKeys = `return in key-value style object, keys are ${Object.keys(dataQuery).join(',')}`;\n dataQueryText = JSON.stringify(dataQuery, null, 2);\n }\n const extractDataPromptText = await extractDataPrompt.format({\n pageDescription: description,\n dataKeys,\n dataQuery: dataQueryText,\n });\n\n const msgs: AIArgs = [\n { role: 'system', content: systemPrompt },\n {\n role: 'user',\n content: [\n {\n type: 'image_url',\n image_url: {\n url: screenshotBase64,\n detail: 'high',\n },\n },\n {\n type: 'text',\n text: extractDataPromptText,\n },\n ],\n },\n ];\n\n const result = await callAiFn<AISectionParseResponse<T>>(\n msgs,\n AIActionType.EXTRACT_DATA,\n );\n return {\n parseResult: result.content,\n elementById,\n usage: result.usage,\n };\n}\n\nexport async function AiAssert<\n ElementType extends BaseElement = BaseElement,\n>(options: { assertion: string; context: UIContext<ElementType> }) {\n const { assertion, context } = options;\n\n assert(assertion, 'assertion should be a string');\n\n const { screenshotBase64 } = context;\n\n const systemPrompt = systemPromptToAssert({\n isUITars: getAIConfigInBoolean(MIDSCENE_USE_VLM_UI_TARS),\n });\n\n const msgs: AIArgs = [\n { role: 'system', content: systemPrompt },\n {\n role: 'user',\n content: [\n {\n type: 'image_url',\n image_url: {\n url: screenshotBase64,\n detail: 'high',\n },\n },\n {\n type: 'text',\n text: `\nHere is the assertion. Please tell whether it is truthy according to the screenshot.\n=====================================\n${assertion}\n=====================================\n `,\n },\n ],\n },\n ];\n\n const { content: assertResult, usage } = await callAiFn<AIAssertionResponse>(\n msgs,\n AIActionType.ASSERT,\n );\n return {\n content: assertResult,\n usage,\n };\n}\n","import { PromptTemplate } from '@langchain/core/prompts';\nimport type { ResponseFormatJSONSchema } from 'openai/resources';\n\nexport function systemPromptToExtract() {\n return `\nYou are a versatile professional in software UI design and testing. Your outstanding contributions will impact the user experience of billions of users.\n\nThe user will give you a screenshot, the contents of it (optional), and some data requirements in DATA_DEMAND. You need to extract the data according to the DATA_DEMAND.\n\nReturn in the following JSON format:\n{\n data: any, // the extracted data from extract_data_from_UI skill. Make sure both the value and scheme meet the DATA_DEMAND. If you want to write some description in this field, use the same language as the DATA_DEMAND.\n errors: [], // string[], error message if any\n}\n`;\n}\n\nexport const extractDataPrompt = new PromptTemplate({\n template: `\npageDescription: {pageDescription}\n\nUse your extract_data_from_UI skill to find the following data, placing it in the \\`data\\` field\nDATA_DEMAND start:\n=====================================\n{dataKeys}\n\n{dataQuery}\n=====================================\nDATA_DEMAND ends.\n `,\n inputVariables: ['pageDescription', 'dataKeys', 'dataQuery'],\n});\n\nexport const extractDataSchema: ResponseFormatJSONSchema = {\n type: 'json_schema',\n json_schema: {\n name: 'extract_data',\n strict: true,\n schema: {\n type: 'object',\n properties: {\n data: {\n type: 'object',\n description: 'The extracted data from extract_data_from_UI skill',\n },\n errors: {\n type: 'array',\n items: {\n type: 'string',\n },\n description: 'Error messages, if any',\n },\n },\n required: ['data', 'errors'],\n additionalProperties: false,\n },\n },\n};\n","import assert from 'node:assert';\nimport { MIDSCENE_USE_QWEN_VL, getAIConfigInBoolean } from '@/env';\nimport type { PlanningAIResponse, UIContext } from '@/types';\nimport { paddingToMatchBlock } from '@midscene/shared/img';\nimport {\n AIActionType,\n type AIArgs,\n callAiFn,\n fillLocateParam,\n warnGPT4oSizeLimit,\n} from './common';\nimport {\n automationUserPrompt,\n generateTaskBackgroundContext,\n systemPromptToTaskPlanning,\n} from './prompt/llm-planning';\nimport { describeUserPage } from './prompt/util';\n\nexport async function plan(\n userInstruction: string,\n opts: {\n log?: string;\n context: UIContext;\n callAI?: typeof callAiFn<PlanningAIResponse>;\n },\n): Promise<PlanningAIResponse> {\n const { callAI, context } = opts || {};\n const { screenshotBase64, screenshotBase64WithElementMarker, size } = context;\n const { description: pageDescription } = await describeUserPage(context);\n\n const systemPrompt = await systemPromptToTaskPlanning();\n const taskBackgroundContextText = generateTaskBackgroundContext(\n userInstruction,\n opts.log,\n );\n const userInstructionPrompt = await automationUserPrompt().format({\n pageDescription,\n taskBackgroundContext: taskBackgroundContextText,\n });\n\n let imagePayload = screenshotBase64WithElementMarker || screenshotBase64;\n if (getAIConfigInBoolean(MIDSCENE_USE_QWEN_VL)) {\n imagePayload = await paddingToMatchBlock(imagePayload);\n }\n\n warnGPT4oSizeLimit(size);\n\n const msgs: AIArgs = [\n { role: 'system', content: systemPrompt },\n {\n role: 'user',\n content: [\n {\n type: 'image_url',\n image_url: {\n url: imagePayload,\n detail: 'high',\n },\n },\n {\n type: 'text',\n text: userInstructionPrompt,\n },\n ],\n },\n ];\n\n const call = callAI || callAiFn;\n const { content, usage } = await call(msgs, AIActionType.PLAN);\n const rawResponse = JSON.stringify(content, undefined, 2);\n const planFromAI = content;\n\n const actions =\n (planFromAI.action?.type ? [planFromAI.action] : planFromAI.actions) || [];\n const returnValue: PlanningAIResponse = {\n ...planFromAI,\n actions,\n rawResponse,\n usage,\n };\n\n if (getAIConfigInBoolean(MIDSCENE_USE_QWEN_VL)) {\n actions.forEach((action) => {\n if (action.locate) {\n action.locate = fillLocateParam(action.locate);\n }\n });\n }\n\n assert(planFromAI, \"can't get plans from AI\");\n assert(\n actions.length > 0 || returnValue.finish || returnValue.sleep,\n `Failed to plan actions: ${planFromAI.error || '(no error details)'}`,\n );\n\n return returnValue;\n}\n","import assert from 'node:assert';\nimport type { PlanningAction } from '@/types';\nimport { transformHotkeyInput } from '@midscene/shared/keyboard-layout';\nimport { actionParser } from '@ui-tars/action-parser';\nimport type { ChatCompletionMessageParam } from 'openai/resources';\nimport { AIActionType } from './common';\nimport { getSummary, uiTarsPlanningPrompt } from './prompt/ui-tars-planning';\nimport { call } from './service-caller';\ntype ActionType =\n | 'click'\n | 'drag'\n | 'type'\n | 'hotkey'\n | 'finished'\n | 'scroll'\n | 'wait';\n\nexport async function vlmPlanning(options: {\n userInstruction: string;\n conversationHistory: ChatCompletionMessageParam[];\n size: { width: number; height: number };\n}): Promise<{\n actions: PlanningAction<any>[];\n realActions: ReturnType<typeof actionParser>['parsed'];\n action_summary: string;\n}> {\n const { conversationHistory, userInstruction, size } = options;\n const systemPrompt = uiTarsPlanningPrompt + userInstruction;\n\n const res = await call(\n [\n {\n role: 'user',\n content: systemPrompt,\n },\n ...conversationHistory,\n ],\n AIActionType.INSPECT_ELEMENT,\n );\n const { parsed } = actionParser({\n prediction: res.content,\n factor: 1000,\n });\n const transformActions: PlanningAction[] = [];\n parsed.forEach((action) => {\n if (action.action_type === 'click') {\n assert(action.action_inputs.start_box, 'start_box is required');\n const point = getPoint(action.action_inputs.start_box, size);\n transformActions.push({\n type: 'Locate',\n locate: {\n prompt: action.thought || '',\n position: { x: point[0], y: point[1] },\n },\n param: {\n // action,\n // position: { x: point[0], y: point[1] },\n },\n });\n transformActions.push({\n type: 'Tap',\n locate: {\n prompt: action.thought || '',\n position: { x: point[0], y: point[1] },\n },\n param: action.thought || '',\n });\n } else if (action.action_type === 'drag') {\n assert(action.action_inputs.start_box, 'start_box is required');\n assert(action.action_inputs.end_box, 'end_box is required');\n const startPoint = getPoint(action.action_inputs.start_box, size);\n const endPoint = getPoint(action.action_inputs.end_box, size);\n transformActions.push({\n type: 'Drag',\n param: {\n start_box: { x: startPoint[0], y: startPoint[1] },\n end_box: { x: endPoint[0], y: endPoint[1] },\n },\n locate: null,\n thought: action.thought || '',\n });\n } else if (action.action_type === 'type') {\n transformActions.push({\n type: 'Input',\n param: {\n value: action.action_inputs.content,\n },\n locate: null,\n thought: action.thought || '',\n });\n } else if (action.action_type === 'scroll') {\n transformActions.push({\n type: 'Scroll',\n param: {\n direction: action.action_inputs.direction,\n },\n locate: null,\n thought: action.thought || '',\n });\n } else if (action.action_type === 'finished') {\n transformActions.push({\n type: 'Finished',\n param: {},\n locate: null,\n thought: action.thought || '',\n });\n } else if (action.action_type === 'hotkey') {\n assert(action.action_inputs.key, 'key is required');\n const keys = transformHotkeyInput(action.action_inputs.key);\n\n transformActions.push({\n type: 'KeyboardPress',\n param: {\n value: keys,\n },\n locate: null,\n thought: action.thought || '',\n });\n } else if (action.action_type === 'wait') {\n transformActions.push({\n type: 'Sleep',\n param: {\n timeMs: 1000,\n },\n locate: null,\n thought: action.thought || '',\n });\n }\n });\n\n if (transformActions.length === 0) {\n throw new Error(`No actions found, response: ${res.content}`, {\n cause: {\n prediction: res.content,\n parsed,\n },\n });\n }\n\n return {\n actions: transformActions,\n realActions: parsed,\n action_summary: getSummary(res.content),\n };\n}\n\nfunction getPoint(startBox: string, size: { width: number; height: number }) {\n const [x, y] = JSON.parse(startBox);\n return [x * size.width, y * size.height];\n}\n\ninterface BaseAction {\n action_type: ActionType;\n action_inputs: Record<string, any>;\n reflection: string | null;\n thought: string | null;\n}\n\ninterface ClickAction extends BaseAction {\n action_type: 'click';\n action_inputs: {\n start_box: string; // JSON string of [x, y] coordinates\n };\n}\n\ninterface DragAction extends BaseAction {\n action_type: 'drag';\n action_inputs: {\n start_box: string; // JSON string of [x, y] coordinates\n end_box: string; // JSON string of [x, y] coordinates\n };\n}\n\ninterface WaitAction extends BaseAction {\n action_type: 'wait';\n action_inputs: {\n time: string; // JSON string of [x, y] coordinates\n };\n}\n\ninterface TypeAction extends BaseAction {\n action_type: 'type';\n action_inputs: {\n content: string;\n };\n}\n\ninterface HotkeyAction extends BaseAction {\n action_type: 'hotkey';\n action_inputs: {\n key: string;\n };\n}\n\ninterface ScrollAction extends BaseAction {\n action_type: 'scroll';\n action_inputs: {\n direction: 'up' | 'down';\n };\n}\n\ninterface FinishedAction extends BaseAction {\n action_type: 'finished';\n action_inputs: Record<string, never>;\n}\n\nexport type Action =\n | ClickAction\n | DragAction\n | TypeAction\n | HotkeyAction\n | ScrollAction\n | FinishedAction\n | WaitAction;\n"]}