perttool 0.1.0-alpha.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.
- package/CHANGELOG.md +53 -0
- package/LICENSE +21 -0
- package/README.md +134 -0
- package/dist/analysis/graph.d.ts +41 -0
- package/dist/analysis/graph.d.ts.map +1 -0
- package/dist/analysis/graph.js +199 -0
- package/dist/analysis/graph.js.map +1 -0
- package/dist/analysis/precedence.d.ts +52 -0
- package/dist/analysis/precedence.d.ts.map +1 -0
- package/dist/analysis/precedence.js +187 -0
- package/dist/analysis/precedence.js.map +1 -0
- package/dist/analysis/resource.d.ts +96 -0
- package/dist/analysis/resource.d.ts.map +1 -0
- package/dist/analysis/resource.js +522 -0
- package/dist/analysis/resource.js.map +1 -0
- package/dist/application/analyze.d.ts +32 -0
- package/dist/application/analyze.d.ts.map +1 -0
- package/dist/application/analyze.js +144 -0
- package/dist/application/analyze.js.map +1 -0
- package/dist/application/check.d.ts +24 -0
- package/dist/application/check.d.ts.map +1 -0
- package/dist/application/check.js +43 -0
- package/dist/application/check.js.map +1 -0
- package/dist/application/format.d.ts +21 -0
- package/dist/application/format.d.ts.map +1 -0
- package/dist/application/format.js +52 -0
- package/dist/application/format.js.map +1 -0
- package/dist/application/mutate.d.ts +4 -0
- package/dist/application/mutate.d.ts.map +1 -0
- package/dist/application/mutate.js +175 -0
- package/dist/application/mutate.js.map +1 -0
- package/dist/application/next.d.ts +86 -0
- package/dist/application/next.d.ts.map +1 -0
- package/dist/application/next.js +310 -0
- package/dist/application/next.js.map +1 -0
- package/dist/cli.d.ts +3 -0
- package/dist/cli.d.ts.map +1 -0
- package/dist/cli.js +2103 -0
- package/dist/cli.js.map +1 -0
- package/dist/conversion/mermaid-import.d.ts +26 -0
- package/dist/conversion/mermaid-import.d.ts.map +1 -0
- package/dist/conversion/mermaid-import.js +655 -0
- package/dist/conversion/mermaid-import.js.map +1 -0
- package/dist/conversion/mermaid.d.ts +38 -0
- package/dist/conversion/mermaid.d.ts.map +1 -0
- package/dist/conversion/mermaid.js +362 -0
- package/dist/conversion/mermaid.js.map +1 -0
- package/dist/editing/unified-diff.d.ts +7 -0
- package/dist/editing/unified-diff.d.ts.map +1 -0
- package/dist/editing/unified-diff.js +81 -0
- package/dist/editing/unified-diff.js.map +1 -0
- package/dist/formatter/source-formatter.d.ts +17 -0
- package/dist/formatter/source-formatter.d.ts.map +1 -0
- package/dist/formatter/source-formatter.js +210 -0
- package/dist/formatter/source-formatter.js.map +1 -0
- package/dist/help/registry.d.ts +37 -0
- package/dist/help/registry.d.ts.map +1 -0
- package/dist/help/registry.js +657 -0
- package/dist/help/registry.js.map +1 -0
- package/dist/index.d.ts +44 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +23 -0
- package/dist/index.js.map +1 -0
- package/dist/io/document-file.d.ts +9 -0
- package/dist/io/document-file.d.ts.map +1 -0
- package/dist/io/document-file.js +19 -0
- package/dist/io/document-file.js.map +1 -0
- package/dist/io/safe-write.d.ts +33 -0
- package/dist/io/safe-write.d.ts.map +1 -0
- package/dist/io/safe-write.js +280 -0
- package/dist/io/safe-write.js.map +1 -0
- package/dist/model/diagnostics.d.ts +43 -0
- package/dist/model/diagnostics.d.ts.map +1 -0
- package/dist/model/diagnostics.js +47 -0
- package/dist/model/diagnostics.js.map +1 -0
- package/dist/model/rational.d.ts +21 -0
- package/dist/model/rational.d.ts.map +1 -0
- package/dist/model/rational.js +84 -0
- package/dist/model/rational.js.map +1 -0
- package/dist/model/syntax.d.ts +67 -0
- package/dist/model/syntax.d.ts.map +1 -0
- package/dist/model/syntax.js +15 -0
- package/dist/model/syntax.js.map +1 -0
- package/dist/model/units.d.ts +18 -0
- package/dist/model/units.d.ts.map +1 -0
- package/dist/model/units.js +29 -0
- package/dist/model/units.js.map +1 -0
- package/dist/mutation/advance.d.ts +26 -0
- package/dist/mutation/advance.d.ts.map +1 -0
- package/dist/mutation/advance.js +261 -0
- package/dist/mutation/advance.js.map +1 -0
- package/dist/mutation/diagnostics.d.ts +10 -0
- package/dist/mutation/diagnostics.d.ts.map +1 -0
- package/dist/mutation/diagnostics.js +10 -0
- package/dist/mutation/diagnostics.js.map +1 -0
- package/dist/mutation/entity-editor.d.ts +16 -0
- package/dist/mutation/entity-editor.d.ts.map +1 -0
- package/dist/mutation/entity-editor.js +103 -0
- package/dist/mutation/entity-editor.js.map +1 -0
- package/dist/mutation/milestone.d.ts +5 -0
- package/dist/mutation/milestone.d.ts.map +1 -0
- package/dist/mutation/milestone.js +194 -0
- package/dist/mutation/milestone.js.map +1 -0
- package/dist/mutation/resource.d.ts +5 -0
- package/dist/mutation/resource.d.ts.map +1 -0
- package/dist/mutation/resource.js +145 -0
- package/dist/mutation/resource.js.map +1 -0
- package/dist/mutation/source.d.ts +22 -0
- package/dist/mutation/source.d.ts.map +1 -0
- package/dist/mutation/source.js +155 -0
- package/dist/mutation/source.js.map +1 -0
- package/dist/mutation/task.d.ts +10 -0
- package/dist/mutation/task.d.ts.map +1 -0
- package/dist/mutation/task.js +644 -0
- package/dist/mutation/task.js.map +1 -0
- package/dist/mutation/text-edits.d.ts +8 -0
- package/dist/mutation/text-edits.d.ts.map +1 -0
- package/dist/mutation/text-edits.js +33 -0
- package/dist/mutation/text-edits.js.map +1 -0
- package/dist/mutation/types.d.ts +153 -0
- package/dist/mutation/types.d.ts.map +1 -0
- package/dist/mutation/types.js +2 -0
- package/dist/mutation/types.js.map +1 -0
- package/dist/parser/document-parser.d.ts +6 -0
- package/dist/parser/document-parser.d.ts.map +1 -0
- package/dist/parser/document-parser.js +735 -0
- package/dist/parser/document-parser.js.map +1 -0
- package/dist/recommendation/explanation-types.d.ts +226 -0
- package/dist/recommendation/explanation-types.d.ts.map +1 -0
- package/dist/recommendation/explanation-types.js +2 -0
- package/dist/recommendation/explanation-types.js.map +1 -0
- package/dist/recommendation/explanation-validation.d.ts +4 -0
- package/dist/recommendation/explanation-validation.d.ts.map +1 -0
- package/dist/recommendation/explanation-validation.js +745 -0
- package/dist/recommendation/explanation-validation.js.map +1 -0
- package/dist/recommendation/explanation-values.d.ts +7 -0
- package/dist/recommendation/explanation-values.d.ts.map +1 -0
- package/dist/recommendation/explanation-values.js +283 -0
- package/dist/recommendation/explanation-values.js.map +1 -0
- package/dist/recommendation/explanation.d.ts +8 -0
- package/dist/recommendation/explanation.d.ts.map +1 -0
- package/dist/recommendation/explanation.js +1022 -0
- package/dist/recommendation/explanation.js.map +1 -0
- package/dist/recommendation/failure.d.ts +3 -0
- package/dist/recommendation/failure.d.ts.map +1 -0
- package/dist/recommendation/failure.js +4 -0
- package/dist/recommendation/failure.js.map +1 -0
- package/dist/recommendation/json.d.ts +3 -0
- package/dist/recommendation/json.d.ts.map +1 -0
- package/dist/recommendation/json.js +252 -0
- package/dist/recommendation/json.js.map +1 -0
- package/dist/recommendation/override-types.d.ts +117 -0
- package/dist/recommendation/override-types.d.ts.map +1 -0
- package/dist/recommendation/override-types.js +2 -0
- package/dist/recommendation/override-types.js.map +1 -0
- package/dist/recommendation/override.d.ts +7 -0
- package/dist/recommendation/override.d.ts.map +1 -0
- package/dist/recommendation/override.js +717 -0
- package/dist/recommendation/override.js.map +1 -0
- package/dist/recommendation/ranking.d.ts +7 -0
- package/dist/recommendation/ranking.d.ts.map +1 -0
- package/dist/recommendation/ranking.js +391 -0
- package/dist/recommendation/ranking.js.map +1 -0
- package/dist/recommendation/types.d.ts +83 -0
- package/dist/recommendation/types.d.ts.map +1 -0
- package/dist/recommendation/types.js +2 -0
- package/dist/recommendation/types.js.map +1 -0
- package/dist/semantic/validator.d.ts +4 -0
- package/dist/semantic/validator.d.ts.map +1 -0
- package/dist/semantic/validator.js +490 -0
- package/dist/semantic/validator.js.map +1 -0
- package/dist/version.d.ts +2 -0
- package/dist/version.d.ts.map +1 -0
- package/dist/version.js +2 -0
- package/dist/version.js.map +1 -0
- package/package.json +61 -0
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"override.js","sourceRoot":"","sources":["../../src/recommendation/override.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAGzC,OAAO,EAAE,oBAAoB,EAAE,MAAM,yBAAyB,CAAC;AAC/D,OAAO,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAShD,OAAO,EAAE,8BAA8B,EAAE,MAAM,6BAA6B,CAAC;AAa7E,OAAO,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAE7C,MAAM,qBAAqB,GAAG,8BAAuC,CAAC;AACtE,MAAM,SAAS,GAAG,kCAA2C,CAAC;AAC9D,MAAM,mBAAmB,GAAG,wBAAiC,CAAC;AAC9D,MAAM,aAAa,GAAG,uBAAuB,CAAC;AAC9C,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAA0B;IAC3D,yBAAyB;IACzB,qBAAqB;IACrB,mBAAmB;IACnB,yBAAyB;IACzB,+BAA+B;IAC/B,iBAAiB;IACjB,YAAY;IACZ,uBAAuB;CACxB,CAAC,CAAC;AACH,MAAM,aAAa,GAAG,IAAI,GAAG,CAAuB;IAClD,OAAO;IACP,QAAQ;IACR,UAAU;IACV,KAAK;IACL,OAAO;CACR,CAAC,CAAC;AAIH,SAAS,OAAO,CACd,IAAuF,EACvF,OAAe,EACf,IAAI,GAAsC,EAAE;IAE5C,OAAO;QACL,aAAa,EAAE,qBAAqB;QACpC,WAAW,EAAE,YAAY;QACzB,SAAS;QACT,EAAE,EAAE,KAAK;QACT,WAAW,EAAE,CAAC;gBACZ,IAAI;gBACJ,QAAQ,EAAE,OAAO;gBACjB,OAAO;gBACP,IAAI;aACL,CAAC;QACF,oBAAoB,EAAE,KAAK;QAC3B,QAAQ,EAAE,IAAI;KACf,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,IAAY,EAAE,KAAa;IAC9C,OAAO,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;AAC/E,CAAC;AAED,SAAS,WAAW,CAClB,IAAuB,EACvB,KAAwB;IAExB,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC/C,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;IAC9B,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;IAChC,OAAO,CACL,OAAO,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM;QAC5B,QAAQ,CAAC,IAAI,KAAK,KAAK,CAAC,MAAM;QAC9B,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CACrC,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CACvB,KAAc,EACd,YAAoB;IAEpB,OAAO,CACL,OAAO,KAAK,KAAK,QAAQ;QACzB,KAAK,CAAC,YAAY,EAAE;QACpB,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;QACrB,MAAM,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC;QACrC,MAAM,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,YAAY;QAChD,CAAC,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC;QAChC,CAAC,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,CACjC,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,KAAc;IACpC,IACE,OAAO,KAAK,KAAK,QAAQ;QACzB,CAAC,wCAAwC,CAAC,IAAI,CAAC,KAAK,CAAC,EACrD,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACvC,OAAO,CACL,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC;QAC7B,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,WAAW,EAAE,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACtE,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,MAAoB,EAAE,OAAwB;IACzE,IAAI,CAAC;QACH,IAAI,OAAO,CAAC,mBAAmB,KAAK,mBAAmB,EAAE,CAAC;YACxD,OAAO,6BAA6B,MAAM,CAAC,OAAO,CAAC,mBAAmB,CAAC,EAAE,CAAC;QAC5E,CAAC;QACD,IACE,CAAC,MAAM,CAAC,EAAE;YACV,MAAM,CAAC,cAAc,KAAK,IAAI;YAC9B,MAAM,CAAC,oBAAoB,EAC3B,CAAC;YACD,OAAO,yDAAyD,CAAC;QACnE,CAAC;QACD,MAAM,cAAc,GAAG,MAAM,CAAC,cAAc,CAAC;QAC7C,IACE,cAAc,CAAC,SAAS,CAAC,EAAE;YACzB,wDAAwD;YAC1D,cAAc,CAAC,SAAS,CAAC,OAAO,KAAK,CAAC;YACtC,cAAc,CAAC,SAAS,CAAC,OAAO,KAAK,KAAK;YAC1C,cAAc,CAAC,qBAAqB,KAAK,KAAK;YAC9C,cAAc,CAAC,uBAAuB,KAAK,CAAC;YAC5C,cAAc,CAAC,iBAAiB,KAAK,CAAC;YACtC,cAAc,CAAC,0BAA0B,KAAK,CAAC;YAC/C,cAAc,CAAC,iBAAiB,KAAK,IAAI;YACzC,cAAc,CAAC,iBAAiB,CAAC,QAAQ,KAAK,IAAI;YAClD,cAAc,CAAC,iBAAiB,CAAC,qBAAqB,KAAK,IAAI;YAC/D,cAAc,CAAC,iBAAiB,CAAC,SAAS,KAAK,KAAK,EACpD,CAAC;YACD,OAAO,yEAAyE,CAAC;QACnF,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,EAAE,CAAC;YACrD,OAAO,uDAAuD,CAAC;QACjE,CAAC;QACD,MAAM,oBAAoB,GAAG,8BAA8B,CAAC,cAAc,CAAC,CAAC;QAC5E,IAAI,oBAAoB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpC,OAAO,+CAA+C,oBAAoB,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,CAAC;QACxF,CAAC;QACD,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK;aAC5B,MAAM,CAAC,CAAC,EAAE,cAAc,EAAE,EAAE,EAAE,CAAC,cAAc,KAAK,OAAO,CAAC;aAC1D,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;QACvB,MAAM,aAAa,GAAG,cAAc,CAAC,aAAa,CAAC,GAAG,CACpD,CAAC,EAAE,aAAa,EAAE,EAAE,EAAE,CAAC,aAAa,CACrC,CAAC;QACF,IACE,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC;YAC7C,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,aAAa,CAAC,EAChD,CAAC;YACD,OAAO,8DAA8D,CAAC;QACxE,CAAC;QACD,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAC/B,MAAM,CAAC,QAAQ,CAAC,YAAY;aACzB,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,KAAK,UAAU,CAAC;aACzC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CACvB,CAAC;QACF,KAAK,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;YAC9D,IACE,CAAC,iBAAiB,CAAC,GAAG,CAAC,UAAU,CAAC;gBAClC,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC;gBAC/B,QAAQ,GAAG,CAAC,EACZ,CAAC;gBACD,OAAO,qCAAqC,CAAC;YAC/C,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,8CACL,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CACvD,EAAE,CAAC;IACL,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CACxB,OAAwB;IAExB,IACE,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,kBAAkB,CAAC;QAC1C,OAAO,CAAC,kBAAkB,CAAC,MAAM,GAAG,EAAE,EACtC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAqC,CAAC;IAC3D,KAAK,MAAM,SAAS,IAAI,OAAO,CAAC,kBAAkB,EAAE,CAAC;QACnD,IACE,SAAS,KAAK,IAAI;YAClB,OAAO,SAAS,KAAK,QAAQ;YAC7B,CAAC,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC;YAClC,CAAC,gBAAgB,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,EACxC,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,IAAI,KAAK,SAAS,CAAC,KAAK,EAAE,EAAE;YACjD,IAAI,EAAE,SAAS,CAAC,IAAI;YACpB,KAAK,EAAE,SAAS,CAAC,KAAK;SACvB,CAAC,CAAC;IACL,CAAC;IACD,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAC7B,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACd,oBAAoB,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC;QAC3C,WAAW,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CACvC,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CACvB,OAAwB;IAIxB,IACE,OAAO,CAAC,KAAK,KAAK,IAAI;QACtB,OAAO,OAAO,CAAC,KAAK,KAAK,QAAQ;QACjC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO;QAC9B,OAAO,CAAC,KAAK,CAAC,cAAc,KAAK,iBAAiB;QAClD,CAAC,gBAAgB,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC;QACxC,CAAC,cAAc,CAAC,OAAO,CAAC,SAAS,CAAC;QAClC,CAAC,mBAAmB,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC;QAC5C,CAAC,gBAAgB,CAAC,OAAO,CAAC,UAAU,EAAE,IAAI,CAAC,EAC3C,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;IAC5C,OAAO,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC;AACjD,CAAC;AAED,SAAS,mBAAmB,CAC1B,IAAwC,EACxC,oBAA6B;IAE7B,MAAM,QAAQ,GAA0B,EAAE,CAAC;IAC3C,IAAI,IAAI,KAAK,SAAS,IAAI,oBAAoB,EAAE,CAAC;QAC/C,QAAQ,CAAC,IAAI,CAAC,8BAA8B,CAAC,CAAC;IAChD,CAAC;IACD,IAAI,IAAI,KAAK,UAAU;QAAE,QAAQ,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;IAC5D,IAAI,IAAI,KAAK,aAAa;QAAE,QAAQ,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;IAClE,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,kBAAkB,CAAC,MAAoB;IAC9C,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC7C,KAAK,MAAM,WAAW,IAAI,MAAM,CAAC,QAAQ,CAAC,YAAY,EAAE,CAAC;QACvD,IAAI,WAAW,CAAC,IAAI,KAAK,UAAU;YAAE,SAAS;QAC9C,UAAU,CAAC,GAAG,CACZ,WAAW,CAAC,EAAE,EACd,UAAU,CAAC,WAAW,EAAE,UAAU,CAAE,CAAC,KAAe,CACrD,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;QAC9D,UAAU,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,YAAY,CACnB,KAA0B,EAC1B,UAAuC,EACvC,IAAc,EACd,SAAiC;IAEjC,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;QAC5C,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC;YAC5C,MAAM,IAAI,KAAK,CACb,QAAQ,IAAI,CAAC,EAAE,gCAAgC,WAAW,CAAC,UAAU,EAAE,CACxE,CAAC;QACJ,CAAC;QACD,KAAK,CAAC,GAAG,CACP,WAAW,CAAC,UAAU,EACtB,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,KAAK,CAC7D,CAAC;QACF,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;YAC5D,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACtB,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAC5B,SAA6C;IAE7C,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACxC,OAAO;QACL,IAAI,EAAE,KAAK;QACX,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;YAClC,MAAM,IAAI,GAAuB;gBAC/B,IAAI,EAAE,UAAU;gBAChB,QAAQ,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE;aACvD,CAAC;YACF,OAAO;gBACL,IAAI,EAAE,SAAS;gBACf,IAAI,EAAE;oBACJ,IAAI,EAAE,SAAS;oBACf,KAAK,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;oBACvD,IAAI;iBACL;gBACD,QAAQ,EAAE,eAAe;gBACzB,KAAK,EAAE;oBACL,IAAI,EAAE,SAAS;oBACf,KAAK,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;oBAC3D,IAAI;iBACL;aACF,CAAC;QACJ,CAAC,CAAC;KACH,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAC1B,MAAoB,EACpB,eAAkC;IAMlC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IACtE,MAAM,UAAU,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;IAC9C,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK;SAC7B,MAAM,CAAC,CAAC,EAAE,cAAc,EAAE,EAAE,EAAE,CAAC,cAAc,KAAK,QAAQ,CAAC;SAC3D,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,oBAAoB,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IAClE,MAAM,aAAa,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,CAAC;IACrE,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAChD,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAoB,CAAC;IACtD,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,YAAY,CAAC,WAAW,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;IAC9C,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;QACjC,YAAY,CAAC,aAAa,EAAE,UAAU,EAAE,IAAI,EAAE,iBAAiB,CAAC,CAAC;IACnE,CAAC;IACD,MAAM,WAAW,GAAG,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC;SACvC,MAAM,CACL,CAAC,EAAE,EAAE,EAAE,CACL,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC;QAC9B,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CACnC;SACA,IAAI,CAAC,oBAAoB,CAAC,CAAC;IAC9B,MAAM,SAAS,GAA8B,WAAW,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE;QAC1E,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;QAC7C,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAChD,MAAM,QAAQ,GAAG,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACpD,MAAM,IAAI,GAAG,MAAM,GAAG,QAAQ,CAAC;QAC/B,OAAO;YACL,UAAU;YACV,QAAQ;YACR,WAAW,EAAE,MAAM;YACnB,aAAa,EAAE,QAAQ;YACvB,IAAI;YACJ,uBAAuB,EAAE,QAAQ,GAAG,IAAI;YACxC,eAAe,EAAE,CAAC,GAAG,CAAC,iBAAiB,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC;SAChE,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,MAAM,iBAAiB,GAAG,SAAS;SAChC,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,IAAI,GAAG,QAAQ,CAAC;SAC/C,GAAG,CAAC,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC;IACvC,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACjC,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,iBAAiB,EAAE,CAAC;IAC9D,CAAC;IACD,OAAO;QACL,QAAQ,EAAE,IAAI;QACd,MAAM,EAAE;YACN,oBAAoB,EAAE,EAAE,IAAI,EAAE,aAAa,EAAE,EAAE,EAAE,GAAG,EAAE;YACtD,aAAa,EAAE,IAAI;YACnB,aAAa,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;YAC9C,iBAAiB,EAAE,SAAS;YAC5B,UAAU,EAAE,qBAAqB,CAAC,SAAS,CAAC;SAC7C;QACD,iBAAiB,EAAE,EAAE;KACtB,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CACxB,MAAoB,EACpB,MAAc;IAEd,MAAM,cAAc,GAAG,MAAM,CAAC,cAAe,CAAC;IAC9C,MAAM,QAAQ,GAAG,cAAc,CAAC,aAAa,CAAC,IAAI,CAChD,CAAC,EAAE,aAAa,EAAE,EAAE,EAAE,CAAC,aAAa,KAAK,MAAM,CAC/C,CAAC;IACH,MAAM,UAAU,GAAG,IAAI,GAAG,CACxB,cAAc,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CACtE,CAAC;IACF,OAAO,QAAQ,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE;QAChD,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAClC,OAAO,CACL,MAAM,EAAE,IAAI,KAAK,+BAA+B;YAChD,MAAM,CAAC,IAAI,KAAK,UAAU,CAC3B,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,oBAAoB,CAC3B,MAAoB,EACpB,OAAwB,EACxB,eAAkC;IAElC,IACE,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,iCAAiC,CAAC;QACzD,OAAO,CAAC,iCAAiC,CAAC,IAAI,CAC5C,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,EAAE,KAAK,QAAQ,CAC/B,EACD,CAAC;QACD,OAAO,4DAA4D,CAAC;IACtE,CAAC;IACD,MAAM,QAAQ,GAAG,OAAO,CAAC,iCAAiC,CAAC;IAC3D,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC/C,OAAO,6DAA6D,CAAC;IACvE,CAAC;IACD,MAAM,cAAc,GAAG,MAAM,CAAC,cAAe,CAAC;IAC9C,MAAM,cAAc,GAAG,IAAI,GAAG,CAC5B,cAAc,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC;QAC7C,QAAQ,CAAC,aAAa;QACtB,QAAQ;KACT,CAAC,CACH,CAAC;IACF,MAAM,QAAQ,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;QAClD,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;QAC7C,IAAI,QAAQ,CAAC,IAAI,KAAK,aAAa;YAAE,OAAO,EAAE,CAAC;QAC/C,MAAM,OAAO,GAAG,iBAAiB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAClD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CACb,oBAAoB,MAAM,uCAAuC,CAClE,CAAC;QACJ,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC,CAAC,CAAC;IACH,OAAO,WAAW,CAAC,QAAQ,EAAE,QAAQ,CAAC;QACpC,CAAC,CAAC,IAAI;QACN,CAAC,CAAC,yEAAyE,CAAC;AAChF,CAAC;AAED,SAAS,sBAAsB,CAC7B,MAAoB,EACpB,eAAkC,EAClC,oBAA6B;IAE7B,MAAM,cAAc,GAAG,IAAI,GAAG,CAC5B,MAAM,CAAC,cAAe,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC;QACrD,QAAQ,CAAC,aAAa;QACtB,QAAQ;KACT,CAAC,CACH,CAAC;IACF,OAAO,eAAe,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;QACpC,MAAM,MAAM,GAAG,cAAc,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;QAC3C,OAAO;YACL,MAAM;YACN,gBAAgB,EAAE,MAAM,CAAC,EAAE;YAC3B,UAAU,EAAE,MAAM,CAAC,IAAI;YACvB,oBAAoB,EAAE,MAAM,CAAC,cAAc;YAC3C,yBAAyB,EAAE,MAAM,CAAC,mBAAmB;YACrD,mBAAmB,EAAE,MAAM,CAAC,aAAa;YACzC,gBAAgB,EAAE,IAAI;YACtB,YAAY,EAAE,mBAAmB,CAC/B,MAAM,CAAC,IAAI,EACX,oBAAoB,CACrB;YACD,iCAAiC,EAC/B,MAAM,CAAC,IAAI,KAAK,aAAa;gBAC3B,CAAC,CAAC,iBAAiB,CAAC,MAAM,EAAE,MAAM,CAAC;gBACnC,CAAC,CAAC,EAAE;SACT,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,MAAoB,EACpB,OAAwB;IAExB,MAAM,WAAW,GAAG,mBAAmB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACzD,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;QACzB,OAAO,OAAO,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;IAC3C,CAAC;IACD,MAAM,cAAc,GAAG,MAAM,CAAC,cAAe,CAAC;IAC9C,IACE,OAAO,CAAC,YAAY,KAAK,cAAc,CAAC,YAAY;QACpD,OAAO,CAAC,sBAAsB,KAAK,cAAc,CAAC,cAAc,CAAC,EAAE,EACnE,CAAC;QACD,OAAO,OAAO,CACZ,WAAW,EACX,uEAAuE,CACxE,CAAC;IACJ,CAAC;IACD,IACE,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC;QACvC,OAAO,CAAC,eAAe,CAAC,MAAM,KAAK,CAAC;QACpC,OAAO,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,EAAE,KAAK,QAAQ,CAAC;QAC5D,IAAI,GAAG,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,eAAe,CAAC,MAAM,EACxE,CAAC;QACD,OAAO,OAAO,CACZ,WAAW,EACX,sDAAsD,CACvD,CAAC;IACJ,CAAC;IACD,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;IACrD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC9C,MAAM,cAAc,GAAG,IAAI,GAAG,CAC5B,cAAc,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC;QAC7C,QAAQ,CAAC,aAAa;QACtB,QAAQ;KACT,CAAC,CACH,CAAC;IACF,MAAM,cAAc,GAAG,OAAO,CAAC,eAAe,CAAC,MAAM,CACnD,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,CACrD,CAAC;IACF,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9B,OAAO,OAAO,CACZ,WAAW,EACX,kEAAkE,EAClE,EAAE,QAAQ,EAAE,CAAC,GAAG,cAAc,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,EAAE,CAC7D,CAAC;IACJ,CAAC;IACD,MAAM,eAAe,GAAG,cAAc,CAAC,aAAa;SACjD,GAAG,CAAC,CAAC,EAAE,aAAa,EAAE,EAAE,EAAE,CAAC,aAAa,CAAC;SACzC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACvC,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,cAAc,CAAC,kBAAkB,CAAC,CAAC;IAClE,MAAM,0BAA0B,GAAG,cAAc,CAAC,kBAAkB,CAAC,MAAM,CACzE,CAAC,EAAE,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAC5B,CAAC;IACF,MAAM,2BAA2B,GAC/B,cAAc,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACzE,MAAM,6BAA6B,GAAG,eAAe,CAAC,MAAM,CAC1D,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,CAChC,CAAC;IACF,MAAM,oBAAoB,GAAG,2BAA2B,CAAC,MAAM,GAAG,CAAC,CAAC;IACpE,MAAM,aAAa,GAA0B,EAAE,CAAC;IAChD,IACE,oBAAoB;QACpB,eAAe,CAAC,IAAI,CAClB,CAAC,EAAE,EAAE,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,IAAI,KAAK,SAAS,CACnD,EACD,CAAC;QACD,aAAa,CAAC,IAAI,CAAC,8BAA8B,CAAC,CAAC;IACrD,CAAC;IACD,IACE,eAAe,CAAC,IAAI,CAClB,CAAC,EAAE,EAAE,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,IAAI,KAAK,UAAU,CACpD,EACD,CAAC;QACD,aAAa,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;IAC1C,CAAC;IACD,IACE,eAAe,CAAC,IAAI,CAClB,CAAC,EAAE,EAAE,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,IAAI,KAAK,aAAa,CACvD,EACD,CAAC;QACD,aAAa,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;IAC7C,CAAC;IACD,IAAI,WAAmD,CAAC;IACxD,IAAI,CAAC;QACH,WAAW,GAAG,mBAAmB,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;IAC7D,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,OAAO,CACZ,WAAW,EACX,iDACE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CACvD,EAAE,CACH,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,WAAW,CAAC,QAAQ,IAAI,WAAW,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;QACzD,OAAO,OAAO,CACZ,WAAW,EACX,+EAA+E,EAC/E,EAAE,YAAY,EAAE,WAAW,CAAC,iBAAiB,EAAE,CAChD,CAAC;IACJ,CAAC;IACD,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC/B,OAAO,OAAO,CACZ,WAAW,EACX,6DAA6D,CAC9D,CAAC;IACJ,CAAC;IACD,MAAM,KAAK,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;IACxC,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACnB,OAAO,OAAO,CACZ,WAAW,EACX,sDAAsD,CACvD,CAAC;IACJ,CAAC;IACD,IAAI,eAA8B,CAAC;IACnC,IAAI,CAAC;QACH,eAAe,GAAG,oBAAoB,CACpC,MAAM,EACN,OAAO,EACP,eAAe,CAChB,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,OAAO,CACZ,WAAW,EACX,mDACE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CACvD,EAAE,CACH,CAAC;IACJ,CAAC;IACD,IAAI,eAAe,KAAK,IAAI,EAAE,CAAC;QAC7B,OAAO,OAAO,CAAC,WAAW,EAAE,eAAe,CAAC,CAAC;IAC/C,CAAC;IACD,MAAM,OAAO,GAA4B;QACvC,uBAAuB,EAAE,CAAC;QAC1B,MAAM,EAAE;YACN,aAAa,EAAE,mBAAmB;YAClC,WAAW,EAAE,YAAY;YACzB,YAAY,EAAE,cAAc,CAAC,YAAY;YACzC,8BAA8B,EAAE,CAAC;YACjC,kBAAkB,EAAE,cAAc,CAAC,SAAS,CAAC,EAAE;YAC/C,uBAAuB,EAAE,cAAc,CAAC,SAAS,CAAC,OAAO;YACzD,qBAAqB,EAAE,cAAc,CAAC,qBAAqB;YAC3D,uBAAuB,EAAE,cAAc,CAAC,uBAAuB;YAC/D,iBAAiB,EAAE,cAAc,CAAC,iBAAiB;YACnD,0BAA0B,EAAE,cAAc,CAAC,0BAA0B;YACrE,gBAAgB,EAAE,cAAc,CAAC,cAAc,CAAC,EAAE;YAClD,kBAAkB,EAAE,cAAc,CAAC,kBAAkB;YACrD,iBAAiB,EAAE,CAAC,GAAG,MAAM,CAAC,iBAAiB,CAAC;iBAC7C,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,oBAAoB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;iBAC5D,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,CAAC;SAC/D;QACD,KAAK,EAAE;YACL,IAAI,EAAE,OAAO;YACb,EAAE,EAAE,OAAO,CAAC,KAAK,CAAC,EAAE;YACpB,cAAc,EAAE,iBAAiB;SAClC;QACD,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,MAAM,EAAE;YACN,IAAI,EAAE,OAAO,CAAC,UAAU;YACxB,IAAI,EAAE,OAAO,CAAC,UAAU;YACxB,kBAAkB,EAAE,KAAK,CAAC,QAAQ;SACnC;QACD,SAAS,EAAE;YACT,eAAe;YACf,0BAA0B;YAC1B,2BAA2B;YAC3B,6BAA6B;YAC7B,YAAY,EAAE,aAAa;SAC5B;QACD,aAAa,EAAE,sBAAsB,CACnC,MAAM,EACN,eAAe,EACf,oBAAoB,CACrB;QACD,WAAW,EAAE,WAAW,CAAC,MAAM;QAC/B,SAAS,EAAE,IAAI;KAChB,CAAC;IACF,MAAM,UAAU,GAAG,mBACjB,UAAU,CAAC,QAAQ,CAAC;SACjB,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,2BAA2B,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC;SACpE,MAAM,CAAC,KAAK,CACjB,EAAE,CAAC;IACH,MAAM,QAAQ,GAA0B;QACtC,uBAAuB,EAAE,CAAC;QAC1B,UAAU;QACV,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,aAAa,EAAE,OAAO,CAAC,aAAa;QACpC,WAAW,EAAE,OAAO,CAAC,WAAW;QAChC,SAAS,EAAE,IAAI;KAChB,CAAC;IACF,OAAO;QACL,aAAa,EAAE,qBAAqB;QACpC,WAAW,EAAE,YAAY;QACzB,SAAS;QACT,EAAE,EAAE,IAAI;QACR,WAAW,EAAE,EAAE;QACf,oBAAoB,EAAE,KAAK;QAC3B,QAAQ;KACT,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CACjB,KAAoC;IAEpC,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC;AAC5C,CAAC;AAED,SAAS,eAAe,CACtB,KAAgC;IAEhC,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,SAAS,CAAC;QACf,KAAK,SAAS;YACZ,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC;QAClD,KAAK,UAAU;YACb,OAAO;gBACL,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,WAAW,EAAE,KAAK,CAAC,WAAW;aAC/B,CAAC;QACJ,KAAK,MAAM;YACT,OAAO;gBACL,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,SAAS,EAAE,KAAK,CAAC,QAAQ;gBACzB,KAAK,EAAE,KAAK,CAAC,KAAK;aACnB,CAAC;QACJ,KAAK,QAAQ;YACX,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;IAChE,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAChB,KAA0B;IAE1B,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,SAAS,CAAC;QACf,KAAK,SAAS,CAAC;QACf,KAAK,UAAU,CAAC;QAChB,KAAK,MAAM,CAAC;QACZ,KAAK,QAAQ;YACX,OAAO,eAAe,CAAC,KAAK,CAAC,CAAC;QAChC,KAAK,MAAM,CAAC;QACZ,KAAK,KAAK;YACR,OAAO;gBACL,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,SAAS,EAAE,KAAK,CAAC,QAAQ;gBACzB,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,eAAe,CAAC;aACxC,CAAC;QACJ,KAAK,KAAK;YACR,OAAO;gBACL,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,QAAQ,EAAE,KAAK,CAAC,OAAO;gBACvB,UAAU,EAAE,KAAK,CAAC,SAAS;gBAC3B,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;oBAC1D,GAAG,EAAE,eAAe,CAAC,GAAG,CAAC;oBACzB,KAAK,EAAE,eAAe,CAAC,UAAU,CAAC;iBACnC,CAAC,CAAC;aACJ,CAAC;IACN,CAAC;AACH,CAAC;AAED,SAAS,QAAQ,CACf,IAA+B;IAE/B,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC/B,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,UAAU;YACb,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;QAChD,KAAK,UAAU;YACb,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;QAClE,KAAK,OAAO;YACV,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;IAC/B,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CACzB,IAAkC;IAElC,OAAO,IAAI,CAAC,IAAI,KAAK,MAAM;QACzB,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE;QAC3C,CAAC,CAAC;YACE,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,KAAK,EAAE,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC;YAC5B,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;SAC1B,CAAC;AACR,CAAC;AAED,SAAS,cAAc,CACrB,UAAoC;IAEpC,OAAO,UAAU,CAAC,IAAI,KAAK,SAAS;QAClC,CAAC,CAAC;YACE,IAAI,EAAE,UAAU,CAAC,IAAI;YACrB,IAAI,EAAE,kBAAkB,CAAC,UAAU,CAAC,IAAI,CAAC;YACzC,QAAQ,EAAE,UAAU,CAAC,QAAQ;YAC7B,KAAK,EAAE,kBAAkB,CAAC,UAAU,CAAC,KAAK,CAAC;SAC5C;QACH,CAAC,CAAC;YACE,IAAI,EAAE,UAAU,CAAC,IAAI;YACrB,QAAQ,EAAE,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,cAAc,CAAC;SAClD,CAAC;AACR,CAAC;AAED,SAAS,UAAU,CACjB,MAAuC;IAEvC,OAAO;QACL,cAAc,EAAE,MAAM,CAAC,aAAa;QACpC,YAAY,EAAE,MAAM,CAAC,WAAW;QAChC,aAAa,EAAE,MAAM,CAAC,YAAY;QAClC,gCAAgC,EAAE,MAAM,CAAC,8BAA8B;QACvE,oBAAoB,EAAE,MAAM,CAAC,kBAAkB;QAC/C,yBAAyB,EAAE,MAAM,CAAC,uBAAuB;QACzD,uBAAuB,EAAE,MAAM,CAAC,qBAAqB;QACrD,yBAAyB,EAAE,MAAM,CAAC,uBAAuB;QACzD,kBAAkB,EAAE,MAAM,CAAC,iBAAiB;QAC5C,4BAA4B,EAAE,MAAM,CAAC,0BAA0B;QAC/D,kBAAkB,EAAE,MAAM,CAAC,gBAAgB;QAC3C,oBAAoB,EAAE,MAAM,CAAC,kBAAkB;QAC/C,kBAAkB,EAAE,MAAM,CAAC,iBAAiB,CAAC,GAAG,CAC9C,CAAC,EAAE,UAAU,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;YAC7B,WAAW,EAAE,UAAU;YACvB,QAAQ;SACT,CAAC,CACH;KACF,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAChB,KAAqC;IAErC,OAAO;QACL,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,EAAE,EAAE,KAAK,CAAC,EAAE;QACZ,cAAc,EAAE,KAAK,CAAC,cAAc;KACrC,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CACjB,MAAuC;IAEvC,OAAO;QACL,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,mBAAmB,EAAE,MAAM,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;YACvE,IAAI;YACJ,KAAK;SACN,CAAC,CAAC;KACJ,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CACpB,SAA6C;IAE7C,OAAO;QACL,iBAAiB,EAAE,SAAS,CAAC,eAAe;QAC5C,6BAA6B,EAAE,SAAS,CAAC,0BAA0B;QACnE,8BAA8B,EAAE,SAAS,CAAC,2BAA2B;QACrE,gCAAgC,EAC9B,SAAS,CAAC,6BAA6B;QACzC,aAAa,EAAE,SAAS,CAAC,YAAY;KACtC,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CACvB,QAA8B;IAE9B,OAAO;QACL,OAAO,EAAE,QAAQ,CAAC,MAAM;QACxB,kBAAkB,EAAE,QAAQ,CAAC,gBAAgB;QAC7C,WAAW,EAAE,QAAQ,CAAC,UAAU;QAChC,uBAAuB,EAAE,QAAQ,CAAC,oBAAoB;QACtD,4BAA4B,EAAE,QAAQ,CAAC,yBAAyB;QAChE,qBAAqB,EAAE,QAAQ,CAAC,mBAAmB;QACnD,iBAAiB,EAAE,QAAQ,CAAC,gBAAgB;QAC5C,aAAa,EAAE,QAAQ,CAAC,YAAY;QACpC,qCAAqC,EACnC,QAAQ,CAAC,iCAAiC;KAC7C,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CACtB,WAAgC;IAEhC,OAAO;QACL,sBAAsB,EAAE;YACtB,IAAI,EAAE,WAAW,CAAC,oBAAoB,CAAC,IAAI;YAC3C,EAAE,EAAE,WAAW,CAAC,oBAAoB,CAAC,EAAE;SACxC;QACD,cAAc,EAAE,WAAW,CAAC,aAAa;QACzC,eAAe,EAAE,WAAW,CAAC,aAAa;QAC1C,kBAAkB,EAAE,WAAW,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YAClE,WAAW,EAAE,OAAO,CAAC,UAAU;YAC/B,QAAQ,EAAE,OAAO,CAAC,QAAQ;YAC1B,YAAY,EAAE,OAAO,CAAC,WAAW;YACjC,cAAc,EAAE,OAAO,CAAC,aAAa;YACrC,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,yBAAyB,EAAE,OAAO,CAAC,uBAAuB;YAC1D,iBAAiB,EAAE,OAAO,CAAC,eAAe;SAC3C,CAAC,CAAC;QACH,UAAU,EACR,WAAW,CAAC,UAAU,KAAK,IAAI;YAC7B,CAAC,CAAC,IAAI;YACN,CAAC,CAAC,cAAc,CAAC,WAAW,CAAC,UAAU,CAAC;KAC7C,CAAC;AACJ,CAAC;AAED,SAAS,2BAA2B,CAClC,QAAiC;IAEjC,OAAO;QACL,yBAAyB,EAAE,QAAQ,CAAC,uBAAuB;QAC3D,MAAM,EAAE,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC;QACnC,KAAK,EAAE,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC;QAChC,UAAU,EAAE,QAAQ,CAAC,SAAS;QAC9B,MAAM,EAAE,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC;QACnC,SAAS,EAAE,aAAa,CAAC,QAAQ,CAAC,SAAS,CAAC;QAC5C,cAAc,EAAE,QAAQ,CAAC,aAAa,CAAC,GAAG,CAAC,gBAAgB,CAAC;QAC5D,WAAW,EAAE,eAAe,CAAC,QAAQ,CAAC,WAAW,CAAC;QAClD,UAAU,EAAE,QAAQ,CAAC,SAAS;KAC/B,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,2BAA2B,CACzC,QAA+B;IAE/B,OAAO;QACL,yBAAyB,EAAE,QAAQ,CAAC,uBAAuB;QAC3D,WAAW,EAAE,QAAQ,CAAC,UAAU;QAChC,MAAM,EAAE,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC;QACnC,KAAK,EAAE,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC;QAChC,UAAU,EAAE,QAAQ,CAAC,SAAS;QAC9B,MAAM,EAAE,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC;QACnC,SAAS,EAAE,aAAa,CAAC,QAAQ,CAAC,SAAS,CAAC;QAC5C,cAAc,EAAE,QAAQ,CAAC,aAAa,CAAC,GAAG,CAAC,gBAAgB,CAAC;QAC5D,WAAW,EAAE,eAAe,CAAC,QAAQ,CAAC,WAAW,CAAC;QAClD,UAAU,EAAE,QAAQ,CAAC,SAAS;KAC/B,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CACnB,QAA6B;IAE7B,OAAO;QACL,MAAM,EAAE,QAAQ,CAAC,MAAM;QACvB,IAAI,EAAE,QAAQ,CAAC,IAAI,GAAG,CAAC;QACvB,MAAM,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC;KAC5B,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CAAC,IAAgB;IAChC,OAAO;QACL,KAAK,EAAE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC;QAC/B,GAAG,EAAE,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC;KAC5B,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CACrB,UAAsB;IAEtB,OAAO;QACL,IAAI,EAAE,UAAU,CAAC,IAAI;QACrB,QAAQ,EAAE,UAAU,CAAC,QAAQ;QAC7B,OAAO,EAAE,UAAU,CAAC,OAAO;QAC3B,SAAS,EAAE,UAAU,CAAC,QAAQ,IAAI,IAAI;QACtC,IAAI,EAAE,UAAU,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC;QACtE,OAAO,EAAE,CAAC,UAAU,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YACpD,OAAO,EAAE,OAAO,CAAC,OAAO;YACxB,IAAI,EAAE,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC;SAC7B,CAAC,CAAC;QACH,UAAU,EAAE,UAAU,CAAC,SAAS,IAAI,IAAI;QACxC,eAAe,EAAE,UAAU,CAAC,cAAc,IAAI,IAAI;QAClD,KAAK,EAAE,EAAE;QACT,IAAI,EAAE,UAAU,CAAC,IAAI,IAAI,EAAE;KAC5B,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,8BAA8B,CAC5C,MAAgC;IAEhC,OAAO;QACL,cAAc,EAAE,MAAM,CAAC,aAAa;QACpC,YAAY,EAAE,MAAM,CAAC,WAAW;QAChC,SAAS,EAAE,MAAM,CAAC,SAAS;QAC3B,EAAE,EAAE,MAAM,CAAC,EAAE;QACb,WAAW,EAAE,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC;QACnD,qBAAqB,EAAE,MAAM,CAAC,oBAAoB;QAClD,QAAQ,EACN,MAAM,CAAC,QAAQ,KAAK,IAAI;YACtB,CAAC,CAAC,IAAI;YACN,CAAC,CAAC,2BAA2B,CAAC,MAAM,CAAC,QAAQ,CAAC;KACnD,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,yBAAyB,CACvC,MAAgC;IAEhC,OAAO,IAAI,CAAC,SAAS,CAAC,8BAA8B,CAAC,MAAM,CAAC,CAAC,CAAC;AAChE,CAAC"}
|
|
@@ -0,0 +1,7 @@
|
|
|
1
|
+
import type { RecommendationCandidateComparison, RecommendationCandidateFacts, RecommendationRankingInput, RecommendationRankingResult } from "./types.js";
|
|
2
|
+
export declare const RECOMMENDATION_RANKING_ALGORITHM_ID: "perttool.recommendation-ranking.lexicographic-frontier";
|
|
3
|
+
export declare const RECOMMENDATION_RANKING_ALGORITHM_VERSION: 1;
|
|
4
|
+
export declare function compareRecommendationCandidates(left: RecommendationCandidateFacts, right: RecommendationCandidateFacts): number;
|
|
5
|
+
export declare function explainRecommendationCandidateComparison(left: RecommendationCandidateFacts, right: RecommendationCandidateFacts): RecommendationCandidateComparison;
|
|
6
|
+
export declare function rankRecommendationCandidates(input: RecommendationRankingInput): RecommendationRankingResult;
|
|
7
|
+
//# sourceMappingURL=ranking.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"ranking.d.ts","sourceRoot":"","sources":["../../src/recommendation/ranking.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EACV,iCAAiC,EACjC,4BAA4B,EAG5B,0BAA0B,EAC1B,2BAA2B,EAK5B,MAAM,YAAY,CAAC;AAEpB,eAAO,MAAM,mCAAmC,EAC9C,wDAAiE,CAAC;AACpE,eAAO,MAAM,wCAAwC,EAAG,CAAU,CAAC;AAgFnE,wBAAgB,+BAA+B,CAC7C,IAAI,EAAE,4BAA4B,EAClC,KAAK,EAAE,4BAA4B,GAClC,MAAM,CAMR;AAED,wBAAgB,wCAAwC,CACtD,IAAI,EAAE,4BAA4B,EAClC,KAAK,EAAE,4BAA4B,GAClC,iCAAiC,CA0BnC;AAsSD,wBAAgB,4BAA4B,CAC1C,KAAK,EAAE,0BAA0B,GAChC,2BAA2B,CA2E7B"}
|
|
@@ -0,0 +1,391 @@
|
|
|
1
|
+
import { compareStableStrings } from "../model/diagnostics.js";
|
|
2
|
+
import { fieldNamed } from "../model/syntax.js";
|
|
3
|
+
import { ZERO, compare } from "../model/rational.js";
|
|
4
|
+
export const RECOMMENDATION_RANKING_ALGORITHM_ID = "perttool.recommendation-ranking.lexicographic-frontier";
|
|
5
|
+
export const RECOMMENDATION_RANKING_ALGORITHM_VERSION = 1;
|
|
6
|
+
const rankingRules = [
|
|
7
|
+
"critical_class",
|
|
8
|
+
"lower_total_float",
|
|
9
|
+
"higher_explicit_priority",
|
|
10
|
+
"higher_new_ready_count",
|
|
11
|
+
"higher_new_gate_count",
|
|
12
|
+
"higher_new_milestone_count",
|
|
13
|
+
"shorter_next_gate_distance",
|
|
14
|
+
"shorter_finish_distance",
|
|
15
|
+
"longer_expected_duration",
|
|
16
|
+
"task_id_tiebreak",
|
|
17
|
+
];
|
|
18
|
+
const criticalClassRank = {
|
|
19
|
+
driving: 0,
|
|
20
|
+
near_critical: 1,
|
|
21
|
+
non_critical: 2,
|
|
22
|
+
};
|
|
23
|
+
function ascendingNumber(left, right) {
|
|
24
|
+
return left < right ? -1 : left > right ? 1 : 0;
|
|
25
|
+
}
|
|
26
|
+
function descendingNumber(left, right) {
|
|
27
|
+
return left > right ? -1 : left < right ? 1 : 0;
|
|
28
|
+
}
|
|
29
|
+
function compareDistance(left, right) {
|
|
30
|
+
if (left === right)
|
|
31
|
+
return 0;
|
|
32
|
+
if (left === "infinity")
|
|
33
|
+
return 1;
|
|
34
|
+
if (right === "infinity")
|
|
35
|
+
return -1;
|
|
36
|
+
return ascendingNumber(left, right);
|
|
37
|
+
}
|
|
38
|
+
function compareRule(left, right, rule) {
|
|
39
|
+
switch (rule) {
|
|
40
|
+
case "critical_class":
|
|
41
|
+
return ascendingNumber(criticalClassRank[left.precedenceCriticalClass], criticalClassRank[right.precedenceCriticalClass]);
|
|
42
|
+
case "lower_total_float":
|
|
43
|
+
return compare(left.precedenceTotalFloat, right.precedenceTotalFloat);
|
|
44
|
+
case "higher_explicit_priority":
|
|
45
|
+
return descendingNumber(left.explicitPriority, right.explicitPriority);
|
|
46
|
+
case "higher_new_ready_count":
|
|
47
|
+
return descendingNumber(left.newReadyTaskCount, right.newReadyTaskCount);
|
|
48
|
+
case "higher_new_gate_count":
|
|
49
|
+
return descendingNumber(left.newSatisfiedGateCount, right.newSatisfiedGateCount);
|
|
50
|
+
case "higher_new_milestone_count":
|
|
51
|
+
return descendingNumber(left.newReachedMilestoneCount, right.newReachedMilestoneCount);
|
|
52
|
+
case "shorter_next_gate_distance":
|
|
53
|
+
return compareDistance(left.nextGateTaskDistance, right.nextGateTaskDistance);
|
|
54
|
+
case "shorter_finish_distance":
|
|
55
|
+
return ascendingNumber(left.finishTaskDistance, right.finishTaskDistance);
|
|
56
|
+
case "longer_expected_duration":
|
|
57
|
+
return compare(right.expectedDuration, left.expectedDuration);
|
|
58
|
+
case "task_id_tiebreak":
|
|
59
|
+
return compareStableStrings(left.taskId, right.taskId);
|
|
60
|
+
}
|
|
61
|
+
}
|
|
62
|
+
export function compareRecommendationCandidates(left, right) {
|
|
63
|
+
for (const rule of rankingRules) {
|
|
64
|
+
const result = compareRule(left, right, rule);
|
|
65
|
+
if (result !== 0)
|
|
66
|
+
return result;
|
|
67
|
+
}
|
|
68
|
+
return 0;
|
|
69
|
+
}
|
|
70
|
+
export function explainRecommendationCandidateComparison(left, right) {
|
|
71
|
+
if (left.taskId === right.taskId) {
|
|
72
|
+
throw new Error("recommendation comparison requires distinct task IDs");
|
|
73
|
+
}
|
|
74
|
+
const ruleResults = rankingRules.map((rule) => ({
|
|
75
|
+
rule,
|
|
76
|
+
result: compareRule(left, right, rule),
|
|
77
|
+
}));
|
|
78
|
+
const decisiveIndex = ruleResults.findIndex(({ result }) => result !== 0);
|
|
79
|
+
if (decisiveIndex < 0) {
|
|
80
|
+
throw new Error("complete recommendation order did not distinguish task IDs");
|
|
81
|
+
}
|
|
82
|
+
const decisive = ruleResults[decisiveIndex];
|
|
83
|
+
const leftWins = decisive.result < 0;
|
|
84
|
+
return {
|
|
85
|
+
winnerTaskId: leftWins ? left.taskId : right.taskId,
|
|
86
|
+
alternativeTaskId: leftWins ? right.taskId : left.taskId,
|
|
87
|
+
decisiveRuleId: decisive.rule,
|
|
88
|
+
priorTiedRuleIds: ruleResults
|
|
89
|
+
.slice(0, decisiveIndex)
|
|
90
|
+
.map(({ rule }) => rule),
|
|
91
|
+
contributingRuleIds: ruleResults
|
|
92
|
+
.slice(decisiveIndex + 1)
|
|
93
|
+
.filter(({ result }) => result !== 0 && (result < 0) === leftWins)
|
|
94
|
+
.map(({ rule }) => rule),
|
|
95
|
+
};
|
|
96
|
+
}
|
|
97
|
+
function taskStatus(edge) {
|
|
98
|
+
return edge.status ?? "planned";
|
|
99
|
+
}
|
|
100
|
+
function completionCounterfactual(input, candidate) {
|
|
101
|
+
const { document, effectiveReached } = input.graph;
|
|
102
|
+
const milestones = document.declarations
|
|
103
|
+
.filter((declaration) => declaration.kind === "milestone")
|
|
104
|
+
.sort((left, right) => compareStableStrings(left.id, right.id));
|
|
105
|
+
const edges = document.declarations
|
|
106
|
+
.filter((declaration) => declaration.kind === "task" || declaration.kind === "gate")
|
|
107
|
+
.sort((left, right) => compareStableStrings(left.id, right.id));
|
|
108
|
+
const incoming = new Map(milestones.map(({ id }) => [id, []]));
|
|
109
|
+
for (const edge of edges)
|
|
110
|
+
incoming.get(edge.to).push(edge);
|
|
111
|
+
const reached = new Set(effectiveReached);
|
|
112
|
+
const satisfied = (edge) => reached.has(edge.from) &&
|
|
113
|
+
(edge.kind === "gate" ||
|
|
114
|
+
edge.id === candidate.id ||
|
|
115
|
+
fieldNamed(edge, "status")?.value === "done");
|
|
116
|
+
let changed = true;
|
|
117
|
+
while (changed) {
|
|
118
|
+
changed = false;
|
|
119
|
+
for (const milestone of milestones) {
|
|
120
|
+
if (reached.has(milestone.id))
|
|
121
|
+
continue;
|
|
122
|
+
const edgesIn = incoming.get(milestone.id);
|
|
123
|
+
if (edgesIn.length > 0 && edgesIn.every(satisfied)) {
|
|
124
|
+
reached.add(milestone.id);
|
|
125
|
+
changed = true;
|
|
126
|
+
}
|
|
127
|
+
}
|
|
128
|
+
}
|
|
129
|
+
const newlyReached = [...reached]
|
|
130
|
+
.filter((id) => !effectiveReached.has(id))
|
|
131
|
+
.sort(compareStableStrings);
|
|
132
|
+
const newReadyTaskIds = edges
|
|
133
|
+
.filter((edge) => edge.kind === "task" &&
|
|
134
|
+
edge.id !== candidate.id &&
|
|
135
|
+
(fieldNamed(edge, "status")?.value ?? "planned") === "planned" &&
|
|
136
|
+
reached.has(edge.from) &&
|
|
137
|
+
!effectiveReached.has(edge.from))
|
|
138
|
+
.map(({ id }) => id);
|
|
139
|
+
const newSatisfiedGateIds = edges
|
|
140
|
+
.filter((edge) => edge.kind === "gate" &&
|
|
141
|
+
reached.has(edge.from) &&
|
|
142
|
+
!effectiveReached.has(edge.from))
|
|
143
|
+
.map(({ id }) => id);
|
|
144
|
+
return {
|
|
145
|
+
newReadyTaskIds,
|
|
146
|
+
newReadyTaskCount: newReadyTaskIds.length,
|
|
147
|
+
newSatisfiedGateIds,
|
|
148
|
+
newSatisfiedGateCount: newSatisfiedGateIds.length,
|
|
149
|
+
newReachedMilestoneIds: newlyReached,
|
|
150
|
+
newReachedMilestoneCount: newlyReached.length,
|
|
151
|
+
};
|
|
152
|
+
}
|
|
153
|
+
function structuralDistances(input) {
|
|
154
|
+
const { graph } = input;
|
|
155
|
+
const result = new Map([[graph.finish, { finish: 0, nextGate: "infinity" }]]);
|
|
156
|
+
for (const vertex of [...graph.topologicalOrder].reverse()) {
|
|
157
|
+
if (vertex === graph.finish)
|
|
158
|
+
continue;
|
|
159
|
+
let finish;
|
|
160
|
+
let nextGate = "infinity";
|
|
161
|
+
for (const edge of graph.outgoing.get(vertex)) {
|
|
162
|
+
const downstream = result.get(edge.target);
|
|
163
|
+
if (downstream === undefined) {
|
|
164
|
+
throw new Error(`recommendation distance missing downstream vertex ${edge.target}`);
|
|
165
|
+
}
|
|
166
|
+
const cost = edge.kind === "gate" || taskStatus(edge) === "done" ? 0 : 1;
|
|
167
|
+
const finishCandidate = cost + downstream.finish;
|
|
168
|
+
if (finish === undefined || finishCandidate < finish)
|
|
169
|
+
finish = finishCandidate;
|
|
170
|
+
const gateCandidate = edge.kind === "gate"
|
|
171
|
+
? 0
|
|
172
|
+
: downstream.nextGate === "infinity"
|
|
173
|
+
? "infinity"
|
|
174
|
+
: cost + downstream.nextGate;
|
|
175
|
+
if (compareDistance(gateCandidate, nextGate) < 0)
|
|
176
|
+
nextGate = gateCandidate;
|
|
177
|
+
}
|
|
178
|
+
if (finish === undefined) {
|
|
179
|
+
throw new Error(`recommendation finish distance missing path from ${vertex}`);
|
|
180
|
+
}
|
|
181
|
+
result.set(vertex, { finish, nextGate });
|
|
182
|
+
}
|
|
183
|
+
return result;
|
|
184
|
+
}
|
|
185
|
+
function criticalClass(totalFloat, epsilon) {
|
|
186
|
+
if (compare(totalFloat, ZERO) === 0)
|
|
187
|
+
return "driving";
|
|
188
|
+
if (compare(totalFloat, epsilon) <= 0)
|
|
189
|
+
return "near_critical";
|
|
190
|
+
return "non_critical";
|
|
191
|
+
}
|
|
192
|
+
function candidateFacts(input) {
|
|
193
|
+
const timingById = new Map(input.precedence.edges.map((timing) => [timing.id, timing]));
|
|
194
|
+
const distances = structuralDistances(input);
|
|
195
|
+
return input.graph.edges
|
|
196
|
+
.filter((edge) => edge.kind === "task" &&
|
|
197
|
+
edge.status === "planned" &&
|
|
198
|
+
input.graph.effectiveReached.has(edge.source))
|
|
199
|
+
.map((edge) => {
|
|
200
|
+
const timing = timingById.get(edge.id);
|
|
201
|
+
if (timing === undefined) {
|
|
202
|
+
throw new Error(`recommendation candidate ${edge.id} has no precedence timing`);
|
|
203
|
+
}
|
|
204
|
+
const distance = distances.get(edge.target);
|
|
205
|
+
if (distance === undefined) {
|
|
206
|
+
throw new Error(`recommendation candidate ${edge.id} has no structural distance`);
|
|
207
|
+
}
|
|
208
|
+
return {
|
|
209
|
+
taskId: edge.id,
|
|
210
|
+
precedenceTotalFloat: timing.totalFloat,
|
|
211
|
+
precedenceCriticalClass: criticalClass(timing.totalFloat, input.graph.criticalEpsilon),
|
|
212
|
+
explicitPriority: edge.priority,
|
|
213
|
+
...completionCounterfactual(input, edge),
|
|
214
|
+
nextGateTaskDistance: distance.nextGate,
|
|
215
|
+
finishTaskDistance: distance.finish,
|
|
216
|
+
expectedDuration: edge.expected,
|
|
217
|
+
requirements: [...edge.requirements]
|
|
218
|
+
.sort((left, right) => compareStableStrings(left.resourceId, right.resourceId))
|
|
219
|
+
.map(({ resourceId, units }) => ({ resourceId, units })),
|
|
220
|
+
};
|
|
221
|
+
})
|
|
222
|
+
.sort(compareRecommendationCandidates);
|
|
223
|
+
}
|
|
224
|
+
function capacities(input) {
|
|
225
|
+
const resolved = new Map([...input.graph.resources]
|
|
226
|
+
.sort(([left], [right]) => compareStableStrings(left, right))
|
|
227
|
+
.map(([id, resource]) => [id, resource.capacity]));
|
|
228
|
+
for (const [id, capacity] of input.appliedCapacities ?? []) {
|
|
229
|
+
if (!resolved.has(id))
|
|
230
|
+
throw new Error(`recommendation capacity resource ${id} is unknown`);
|
|
231
|
+
if (!Number.isSafeInteger(capacity) || capacity < 0) {
|
|
232
|
+
throw new Error(`recommendation capacity for ${id} is not a nonnegative safe integer`);
|
|
233
|
+
}
|
|
234
|
+
resolved.set(id, capacity);
|
|
235
|
+
}
|
|
236
|
+
return resolved;
|
|
237
|
+
}
|
|
238
|
+
function resourceSnapshot(input) {
|
|
239
|
+
const resolvedCapacities = capacities(input);
|
|
240
|
+
const usage = new Map([...resolvedCapacities.keys()].map((id) => [id, 0]));
|
|
241
|
+
const occupants = new Map([...resolvedCapacities.keys()].map((id) => [id, []]));
|
|
242
|
+
for (const edge of input.graph.edges) {
|
|
243
|
+
if (edge.kind !== "task" || edge.status !== "active")
|
|
244
|
+
continue;
|
|
245
|
+
for (const requirement of edge.requirements) {
|
|
246
|
+
usage.set(requirement.resourceId, usage.get(requirement.resourceId) + requirement.units);
|
|
247
|
+
occupants.get(requirement.resourceId).push(edge.id);
|
|
248
|
+
}
|
|
249
|
+
}
|
|
250
|
+
for (const taskIds of occupants.values())
|
|
251
|
+
taskIds.sort(compareStableStrings);
|
|
252
|
+
for (const [id, activeUsage] of usage) {
|
|
253
|
+
if (activeUsage > resolvedCapacities.get(id)) {
|
|
254
|
+
throw new Error(`recommendation active usage exceeds capacity for ${id}`);
|
|
255
|
+
}
|
|
256
|
+
}
|
|
257
|
+
return {
|
|
258
|
+
capacities: resolvedCapacities,
|
|
259
|
+
activeUsage: usage,
|
|
260
|
+
activeTaskIds: occupants,
|
|
261
|
+
};
|
|
262
|
+
}
|
|
263
|
+
function requirementFor(candidate, resourceId) {
|
|
264
|
+
return candidate?.requirements.find((item) => item.resourceId === resourceId)?.units ?? 0;
|
|
265
|
+
}
|
|
266
|
+
function selectedUsageFor(selected, resourceId) {
|
|
267
|
+
return selected.reduce((sum, candidate) => sum + requirementFor(candidate, resourceId), 0);
|
|
268
|
+
}
|
|
269
|
+
function feasibility(snapshot, selected, candidate) {
|
|
270
|
+
const resources = [...snapshot.capacities]
|
|
271
|
+
.sort(([left], [right]) => compareStableStrings(left, right))
|
|
272
|
+
.map(([resourceId, capacity]) => {
|
|
273
|
+
const activeUsage = snapshot.activeUsage.get(resourceId);
|
|
274
|
+
const selectedUsage = selectedUsageFor(selected, resourceId);
|
|
275
|
+
const required = requirementFor(candidate, resourceId);
|
|
276
|
+
const available = capacity - activeUsage - selectedUsage;
|
|
277
|
+
const deficit = Math.max(0, required - available);
|
|
278
|
+
return {
|
|
279
|
+
resourceId,
|
|
280
|
+
capacity,
|
|
281
|
+
activeUsage,
|
|
282
|
+
selectedUsage,
|
|
283
|
+
required,
|
|
284
|
+
available,
|
|
285
|
+
deficit,
|
|
286
|
+
activeTaskIds: snapshot.activeTaskIds.get(resourceId),
|
|
287
|
+
selectedTaskIds: selected
|
|
288
|
+
.filter((item) => requirementFor(item, resourceId) > 0)
|
|
289
|
+
.map(({ taskId }) => taskId),
|
|
290
|
+
};
|
|
291
|
+
});
|
|
292
|
+
return {
|
|
293
|
+
feasible: resources.every(({ deficit }) => deficit === 0),
|
|
294
|
+
resources,
|
|
295
|
+
};
|
|
296
|
+
}
|
|
297
|
+
function blockerIds(resourceFacts, field) {
|
|
298
|
+
const result = [];
|
|
299
|
+
for (const resource of resourceFacts) {
|
|
300
|
+
if (resource.deficit === 0)
|
|
301
|
+
continue;
|
|
302
|
+
for (const taskId of resource[field]) {
|
|
303
|
+
if (!result.includes(taskId))
|
|
304
|
+
result.push(taskId);
|
|
305
|
+
}
|
|
306
|
+
}
|
|
307
|
+
return result;
|
|
308
|
+
}
|
|
309
|
+
function horizon(candidates) {
|
|
310
|
+
const first = candidates[0];
|
|
311
|
+
if (first === undefined)
|
|
312
|
+
return [];
|
|
313
|
+
if (first.precedenceCriticalClass === "driving" ||
|
|
314
|
+
first.precedenceCriticalClass === "near_critical") {
|
|
315
|
+
return candidates.filter(({ precedenceCriticalClass }) => precedenceCriticalClass === first.precedenceCriticalClass);
|
|
316
|
+
}
|
|
317
|
+
return candidates.filter(({ precedenceTotalFloat }) => compare(precedenceTotalFloat, first.precedenceTotalFloat) === 0);
|
|
318
|
+
}
|
|
319
|
+
export function rankRecommendationCandidates(input) {
|
|
320
|
+
const candidates = candidateFacts(input);
|
|
321
|
+
const horizonCandidates = horizon(candidates);
|
|
322
|
+
const horizonIds = new Set(horizonCandidates.map(({ taskId }) => taskId));
|
|
323
|
+
const snapshot = resourceSnapshot(input);
|
|
324
|
+
const selected = [];
|
|
325
|
+
const scanResults = new Map();
|
|
326
|
+
for (const [scanIndex, candidate] of horizonCandidates.entries()) {
|
|
327
|
+
const check = feasibility(snapshot, selected, candidate);
|
|
328
|
+
scanResults.set(candidate.taskId, { scanIndex, feasibility: check });
|
|
329
|
+
if (check.feasible)
|
|
330
|
+
selected.push(candidate);
|
|
331
|
+
}
|
|
332
|
+
const selectedIds = new Set(selected.map(({ taskId }) => taskId));
|
|
333
|
+
const jointFeasibility = feasibility(snapshot, selected);
|
|
334
|
+
if (!jointFeasibility.feasible) {
|
|
335
|
+
throw new Error("recommendation selected set is not jointly feasible");
|
|
336
|
+
}
|
|
337
|
+
const horizonFirst = horizonCandidates[0]?.taskId ?? null;
|
|
338
|
+
const taskDecisions = candidates.map((candidate, rankIndex) => {
|
|
339
|
+
const selectedMember = selectedIds.has(candidate.taskId);
|
|
340
|
+
const horizonMember = horizonIds.has(candidate.taskId);
|
|
341
|
+
const scan = scanResults.get(candidate.taskId);
|
|
342
|
+
const tierFeasibility = selectedMember
|
|
343
|
+
? jointFeasibility
|
|
344
|
+
: feasibility(snapshot, selected, candidate);
|
|
345
|
+
const tier = selectedMember
|
|
346
|
+
? "recommended"
|
|
347
|
+
: tierFeasibility.feasible
|
|
348
|
+
? "allowed"
|
|
349
|
+
: "deferred";
|
|
350
|
+
const selectionBlockers = scan?.feasibility.resources ?? [];
|
|
351
|
+
const selectedBlockerTaskIds = selectedMember
|
|
352
|
+
? []
|
|
353
|
+
: blockerIds(tierFeasibility.resources, "selectedTaskIds");
|
|
354
|
+
const activeBlockerTaskIds = selectedMember
|
|
355
|
+
? []
|
|
356
|
+
: blockerIds(tierFeasibility.resources, "activeTaskIds");
|
|
357
|
+
const primaryHigherPriorityTaskId = selectedMember
|
|
358
|
+
? null
|
|
359
|
+
: horizonMember
|
|
360
|
+
? (blockerIds(selectionBlockers, "selectedTaskIds")[0] ?? null)
|
|
361
|
+
: horizonFirst;
|
|
362
|
+
return {
|
|
363
|
+
facts: candidate,
|
|
364
|
+
rankIndex,
|
|
365
|
+
horizonMember,
|
|
366
|
+
selection: {
|
|
367
|
+
evaluated: scan !== undefined,
|
|
368
|
+
scanIndex: scan?.scanIndex ?? null,
|
|
369
|
+
selected: selectedMember,
|
|
370
|
+
feasibility: scan?.feasibility ?? null,
|
|
371
|
+
},
|
|
372
|
+
recommendedSetMember: selectedMember,
|
|
373
|
+
tier,
|
|
374
|
+
tierFeasibility,
|
|
375
|
+
primaryHigherPriorityTaskId,
|
|
376
|
+
selectedBlockerTaskIds,
|
|
377
|
+
activeBlockerTaskIds,
|
|
378
|
+
};
|
|
379
|
+
});
|
|
380
|
+
return {
|
|
381
|
+
algorithmId: RECOMMENDATION_RANKING_ALGORITHM_ID,
|
|
382
|
+
algorithmVersion: RECOMMENDATION_RANKING_ALGORITHM_VERSION,
|
|
383
|
+
optimal: false,
|
|
384
|
+
candidates,
|
|
385
|
+
horizonTaskIds: horizonCandidates.map(({ taskId }) => taskId),
|
|
386
|
+
recommendedTaskIds: selected.map(({ taskId }) => taskId),
|
|
387
|
+
jointFeasibility,
|
|
388
|
+
taskDecisions,
|
|
389
|
+
};
|
|
390
|
+
}
|
|
391
|
+
//# sourceMappingURL=ranking.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"ranking.js","sourceRoot":"","sources":["../../src/recommendation/ranking.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,oBAAoB,EAAE,MAAM,yBAAyB,CAAC;AAC/D,OAAO,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAChD,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AAcrD,MAAM,CAAC,MAAM,mCAAmC,GAC9C,wDAAiE,CAAC;AACpE,MAAM,CAAC,MAAM,wCAAwC,GAAG,CAAU,CAAC;AAEnE,MAAM,YAAY,GAA2C;IAC3D,gBAAgB;IAChB,mBAAmB;IACnB,0BAA0B;IAC1B,wBAAwB;IACxB,uBAAuB;IACvB,4BAA4B;IAC5B,4BAA4B;IAC5B,yBAAyB;IACzB,0BAA0B;IAC1B,kBAAkB;CACnB,CAAC;AAEF,MAAM,iBAAiB,GAA0D;IAC/E,OAAO,EAAE,CAAC;IACV,aAAa,EAAE,CAAC;IAChB,YAAY,EAAE,CAAC;CAChB,CAAC;AAEF,SAAS,eAAe,CAAC,IAAY,EAAE,KAAa;IAClD,OAAO,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAClD,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAY,EAAE,KAAa;IACnD,OAAO,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAClD,CAAC;AAED,SAAS,eAAe,CACtB,IAA4B,EAC5B,KAA6B;IAE7B,IAAI,IAAI,KAAK,KAAK;QAAE,OAAO,CAAC,CAAC;IAC7B,IAAI,IAAI,KAAK,UAAU;QAAE,OAAO,CAAC,CAAC;IAClC,IAAI,KAAK,KAAK,UAAU;QAAE,OAAO,CAAC,CAAC,CAAC;IACpC,OAAO,eAAe,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,WAAW,CAClB,IAAkC,EAClC,KAAmC,EACnC,IAAiC;IAEjC,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,gBAAgB;YACnB,OAAO,eAAe,CACpB,iBAAiB,CAAC,IAAI,CAAC,uBAAuB,CAAC,EAC/C,iBAAiB,CAAC,KAAK,CAAC,uBAAuB,CAAC,CACjD,CAAC;QACJ,KAAK,mBAAmB;YACtB,OAAO,OAAO,CAAC,IAAI,CAAC,oBAAoB,EAAE,KAAK,CAAC,oBAAoB,CAAC,CAAC;QACxE,KAAK,0BAA0B;YAC7B,OAAO,gBAAgB,CAAC,IAAI,CAAC,gBAAgB,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC;QACzE,KAAK,wBAAwB;YAC3B,OAAO,gBAAgB,CAAC,IAAI,CAAC,iBAAiB,EAAE,KAAK,CAAC,iBAAiB,CAAC,CAAC;QAC3E,KAAK,uBAAuB;YAC1B,OAAO,gBAAgB,CACrB,IAAI,CAAC,qBAAqB,EAC1B,KAAK,CAAC,qBAAqB,CAC5B,CAAC;QACJ,KAAK,4BAA4B;YAC/B,OAAO,gBAAgB,CACrB,IAAI,CAAC,wBAAwB,EAC7B,KAAK,CAAC,wBAAwB,CAC/B,CAAC;QACJ,KAAK,4BAA4B;YAC/B,OAAO,eAAe,CACpB,IAAI,CAAC,oBAAoB,EACzB,KAAK,CAAC,oBAAoB,CAC3B,CAAC;QACJ,KAAK,yBAAyB;YAC5B,OAAO,eAAe,CAAC,IAAI,CAAC,kBAAkB,EAAE,KAAK,CAAC,kBAAkB,CAAC,CAAC;QAC5E,KAAK,0BAA0B;YAC7B,OAAO,OAAO,CAAC,KAAK,CAAC,gBAAgB,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAChE,KAAK,kBAAkB;YACrB,OAAO,oBAAoB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAC3D,CAAC;AACH,CAAC;AAED,MAAM,UAAU,+BAA+B,CAC7C,IAAkC,EAClC,KAAmC;IAEnC,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAC9C,IAAI,MAAM,KAAK,CAAC;YAAE,OAAO,MAAM,CAAC;IAClC,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,MAAM,UAAU,wCAAwC,CACtD,IAAkC,EAClC,KAAmC;IAEnC,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;QACjC,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;IAC1E,CAAC;IACD,MAAM,WAAW,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC9C,IAAI;QACJ,MAAM,EAAE,WAAW,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC;KACvC,CAAC,CAAC,CAAC;IACJ,MAAM,aAAa,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC;IAC1E,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;QACtB,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;IAChF,CAAC;IACD,MAAM,QAAQ,GAAG,WAAW,CAAC,aAAa,CAAE,CAAC;IAC7C,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;IACrC,OAAO;QACL,YAAY,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM;QACnD,iBAAiB,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM;QACxD,cAAc,EAAE,QAAQ,CAAC,IAAI;QAC7B,gBAAgB,EAAE,WAAW;aAC1B,KAAK,CAAC,CAAC,EAAE,aAAa,CAAC;aACvB,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC;QAC1B,mBAAmB,EAAE,WAAW;aAC7B,KAAK,CAAC,aAAa,GAAG,CAAC,CAAC;aACxB,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,QAAQ,CAAC;aACjE,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC;KAC3B,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,IAAkB;IACpC,OAAO,IAAI,CAAC,MAAM,IAAI,SAAS,CAAC;AAClC,CAAC;AAED,SAAS,wBAAwB,CAC/B,KAAiC,EACjC,SAAuB;IAUvB,MAAM,EAAE,QAAQ,EAAE,gBAAgB,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC;IACnD,MAAM,UAAU,GAAG,QAAQ,CAAC,YAAY;SACrC,MAAM,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,KAAK,WAAW,CAAC;SACzD,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,oBAAoB,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IAClE,MAAM,KAAK,GAAG,QAAQ,CAAC,YAAY;SAChC,MAAM,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,KAAK,MAAM,IAAI,WAAW,CAAC,IAAI,KAAK,MAAM,CAAC;SACnF,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,oBAAoB,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IAClE,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAA4B,CAAC,CAAC,CAAC,CAAC;IACzF,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAG,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7D,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,gBAAgB,CAAC,CAAC;IAC1C,MAAM,SAAS,GAAG,CAAC,IAA4B,EAAW,EAAE,CAC1D,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAK,CAAC;QACvB,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM;YACnB,IAAI,CAAC,EAAE,KAAK,SAAS,CAAC,EAAE;YACxB,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,KAAK,KAAK,MAAM,CAAC,CAAC;IAElD,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,OAAO,OAAO,EAAE,CAAC;QACf,OAAO,GAAG,KAAK,CAAC;QAChB,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;gBAAE,SAAS;YACxC,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAE,CAAC;YAC5C,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;gBACnD,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;gBAC1B,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,YAAY,GAAG,CAAC,GAAG,OAAO,CAAC;SAC9B,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;SACzC,IAAI,CAAC,oBAAoB,CAAC,CAAC;IAC9B,MAAM,eAAe,GAAG,KAAK;SAC1B,MAAM,CACL,CAAC,IAAI,EAAE,EAAE,CACP,IAAI,CAAC,IAAI,KAAK,MAAM;QACpB,IAAI,CAAC,EAAE,KAAK,SAAS,CAAC,EAAE;QACxB,CAAC,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,KAAK,IAAI,SAAS,CAAC,KAAK,SAAS;QAC9D,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAK,CAAC;QACvB,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAK,CAAC,CACpC;SACA,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;IACvB,MAAM,mBAAmB,GAAG,KAAK;SAC9B,MAAM,CACL,CAAC,IAAI,EAAE,EAAE,CACP,IAAI,CAAC,IAAI,KAAK,MAAM;QACpB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAK,CAAC;QACvB,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAK,CAAC,CACpC;SACA,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;IACvB,OAAO;QACL,eAAe;QACf,iBAAiB,EAAE,eAAe,CAAC,MAAM;QACzC,mBAAmB;QACnB,qBAAqB,EAAE,mBAAmB,CAAC,MAAM;QACjD,sBAAsB,EAAE,YAAY;QACpC,wBAAwB,EAAE,YAAY,CAAC,MAAM;KAC9C,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAiC;IAI5D,MAAM,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC;IACxB,MAAM,MAAM,GAAG,IAAI,GAAG,CAGpB,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC;IACzD,KAAK,MAAM,MAAM,IAAI,CAAC,GAAG,KAAK,CAAC,gBAAgB,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QAC3D,IAAI,MAAM,KAAK,KAAK,CAAC,MAAM;YAAE,SAAS;QACtC,IAAI,MAA0B,CAAC;QAC/B,IAAI,QAAQ,GAA2B,UAAU,CAAC;QAClD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAE,EAAE,CAAC;YAC/C,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC3C,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;gBAC7B,MAAM,IAAI,KAAK,CAAC,qDAAqD,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;YACtF,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzE,MAAM,eAAe,GAAG,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC;YACjD,IAAI,MAAM,KAAK,SAAS,IAAI,eAAe,GAAG,MAAM;gBAAE,MAAM,GAAG,eAAe,CAAC;YAC/E,MAAM,aAAa,GACjB,IAAI,CAAC,IAAI,KAAK,MAAM;gBAClB,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,UAAU,CAAC,QAAQ,KAAK,UAAU;oBAClC,CAAC,CAAC,UAAU;oBACZ,CAAC,CAAC,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC;YACnC,IAAI,eAAe,CAAC,aAAa,EAAE,QAAQ,CAAC,GAAG,CAAC;gBAAE,QAAQ,GAAG,aAAa,CAAC;QAC7E,CAAC;QACD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,oDAAoD,MAAM,EAAE,CAAC,CAAC;QAChF,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;IAC3C,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,aAAa,CACpB,UAAgE,EAChE,OAA+D;IAE/D,IAAI,OAAO,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACtD,IAAI,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,IAAI,CAAC;QAAE,OAAO,eAAe,CAAC;IAC9D,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,SAAS,cAAc,CACrB,KAAiC;IAEjC,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IACxF,MAAM,SAAS,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;IAC7C,OAAO,KAAK,CAAC,KAAK,CAAC,KAAK;SACrB,MAAM,CACL,CAAC,IAAI,EAAE,EAAE,CACP,IAAI,CAAC,IAAI,KAAK,MAAM;QACpB,IAAI,CAAC,MAAM,KAAK,SAAS;QACzB,KAAK,CAAC,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAChD;SACA,GAAG,CAAC,CAAC,IAAI,EAAgC,EAAE;QAC1C,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACvC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,4BAA4B,IAAI,CAAC,EAAE,2BAA2B,CAAC,CAAC;QAClF,CAAC;QACD,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,4BAA4B,IAAI,CAAC,EAAE,6BAA6B,CAAC,CAAC;QACpF,CAAC;QACD,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,EAAE;YACf,oBAAoB,EAAE,MAAM,CAAC,UAAU;YACvC,uBAAuB,EAAE,aAAa,CACpC,MAAM,CAAC,UAAU,EACjB,KAAK,CAAC,KAAK,CAAC,eAAe,CAC5B;YACD,gBAAgB,EAAE,IAAI,CAAC,QAAQ;YAC/B,GAAG,wBAAwB,CAAC,KAAK,EAAE,IAAI,CAAC;YACxC,oBAAoB,EAAE,QAAQ,CAAC,QAAQ;YACvC,kBAAkB,EAAE,QAAQ,CAAC,MAAM;YACnC,gBAAgB,EAAE,IAAI,CAAC,QAAQ;YAC/B,YAAY,EAAE,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC;iBACjC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,oBAAoB,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;iBAC9E,GAAG,CAAC,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;SAC3D,CAAC;IACJ,CAAC,CAAC;SACD,IAAI,CAAC,+BAA+B,CAAC,CAAC;AAC3C,CAAC;AAED,SAAS,UAAU,CAAC,KAAiC;IACnD,MAAM,QAAQ,GAAG,IAAI,GAAG,CACtB,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC;SACvB,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,oBAAoB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;SAC5D,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC,CACpD,CAAC;IACF,KAAK,MAAM,CAAC,EAAE,EAAE,QAAQ,CAAC,IAAI,KAAK,CAAC,iBAAiB,IAAI,EAAE,EAAE,CAAC;QAC3D,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,EAAE,aAAa,CAAC,CAAC;QAC5F,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YACpD,MAAM,IAAI,KAAK,CAAC,+BAA+B,EAAE,oCAAoC,CAAC,CAAC;QACzF,CAAC;QACD,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;IAC7B,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAQD,SAAS,gBAAgB,CAAC,KAAiC;IACzD,MAAM,kBAAkB,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,kBAAkB,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3E,MAAM,SAAS,GAAG,IAAI,GAAG,CACvB,CAAC,GAAG,kBAAkB,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAc,CAAC,CAAC,CACjE,CAAC;IACF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACrC,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ;YAAE,SAAS;QAC/D,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YAC5C,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,EAAE,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,CAAE,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;YAC1F,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IACD,KAAK,MAAM,OAAO,IAAI,SAAS,CAAC,MAAM,EAAE;QAAE,OAAO,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;IAC7E,KAAK,MAAM,CAAC,EAAE,EAAE,WAAW,CAAC,IAAI,KAAK,EAAE,CAAC;QACtC,IAAI,WAAW,GAAG,kBAAkB,CAAC,GAAG,CAAC,EAAE,CAAE,EAAE,CAAC;YAC9C,MAAM,IAAI,KAAK,CAAC,oDAAoD,EAAE,EAAE,CAAC,CAAC;QAC5E,CAAC;IACH,CAAC;IACD,OAAO;QACL,UAAU,EAAE,kBAAkB;QAC9B,WAAW,EAAE,KAAK;QAClB,aAAa,EAAE,SAAS;KACzB,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CACrB,SAAmD,EACnD,UAAkB;IAElB,OAAO,SAAS,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,KAAK,UAAU,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC;AAC5F,CAAC;AAED,SAAS,gBAAgB,CACvB,QAAiD,EACjD,UAAkB;IAElB,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,SAAS,EAAE,EAAE,CAAC,GAAG,GAAG,cAAc,CAAC,SAAS,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;AAC7F,CAAC;AAED,SAAS,WAAW,CAClB,QAA0B,EAC1B,QAAiD,EACjD,SAAwC;IAExC,MAAM,SAAS,GAAiC,CAAC,GAAG,QAAQ,CAAC,UAAU,CAAC;SACrE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,oBAAoB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;SAC5D,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,QAAQ,CAAC,EAAE,EAAE;QAC9B,MAAM,WAAW,GAAG,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;QAC1D,MAAM,aAAa,GAAG,gBAAgB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QAC7D,MAAM,QAAQ,GAAG,cAAc,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QACvD,MAAM,SAAS,GAAG,QAAQ,GAAG,WAAW,GAAG,aAAa,CAAC;QACzD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,SAAS,CAAC,CAAC;QAClD,OAAO;YACL,UAAU;YACV,QAAQ;YACR,WAAW;YACX,aAAa;YACb,QAAQ;YACR,SAAS;YACT,OAAO;YACP,aAAa,EAAE,QAAQ,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAE;YACtD,eAAe,EAAE,QAAQ;iBACtB,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,cAAc,CAAC,IAAI,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC;iBACtD,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC;SAC/B,CAAC;IACJ,CAAC,CAAC,CAAC;IACL,OAAO;QACL,QAAQ,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,OAAO,KAAK,CAAC,CAAC;QACzD,SAAS;KACV,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CACjB,aAAoD,EACpD,KAA0C;IAE1C,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,MAAM,QAAQ,IAAI,aAAa,EAAE,CAAC;QACrC,IAAI,QAAQ,CAAC,OAAO,KAAK,CAAC;YAAE,SAAS;QACrC,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACrC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,OAAO,CACd,UAAmD;IAEnD,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IAC5B,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC;IACnC,IACE,KAAK,CAAC,uBAAuB,KAAK,SAAS;QAC3C,KAAK,CAAC,uBAAuB,KAAK,eAAe,EACjD,CAAC;QACD,OAAO,UAAU,CAAC,MAAM,CACtB,CAAC,EAAE,uBAAuB,EAAE,EAAE,EAAE,CAC9B,uBAAuB,KAAK,KAAK,CAAC,uBAAuB,CAC5D,CAAC;IACJ,CAAC;IACD,OAAO,UAAU,CAAC,MAAM,CACtB,CAAC,EAAE,oBAAoB,EAAE,EAAE,EAAE,CAC3B,OAAO,CAAC,oBAAoB,EAAE,KAAK,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAClE,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,4BAA4B,CAC1C,KAAiC;IAEjC,MAAM,UAAU,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IACzC,MAAM,iBAAiB,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;IAC9C,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;IAC1E,MAAM,QAAQ,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;IACzC,MAAM,QAAQ,GAAmC,EAAE,CAAC;IACpD,MAAM,WAAW,GAAG,IAAI,GAAG,EAGxB,CAAC;IACJ,KAAK,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,iBAAiB,CAAC,OAAO,EAAE,EAAE,CAAC;QACjE,MAAM,KAAK,GAAG,WAAW,CAAC,QAAQ,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;QACzD,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;QACrE,IAAI,KAAK,CAAC,QAAQ;YAAE,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC/C,CAAC;IACD,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;IAClE,MAAM,gBAAgB,GAAG,WAAW,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACzD,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,CAAC;QAC/B,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;IACzE,CAAC;IACD,MAAM,YAAY,GAAG,iBAAiB,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,IAAI,CAAC;IAC1D,MAAM,aAAa,GAAG,UAAU,CAAC,GAAG,CAClC,CAAC,SAAS,EAAE,SAAS,EAA8B,EAAE;QACnD,MAAM,cAAc,GAAG,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACzD,MAAM,aAAa,GAAG,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACvD,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC/C,MAAM,eAAe,GAAG,cAAc;YACpC,CAAC,CAAC,gBAAgB;YAClB,CAAC,CAAC,WAAW,CAAC,QAAQ,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;QAC/C,MAAM,IAAI,GAAG,cAAc;YACzB,CAAC,CAAC,aAAa;YACf,CAAC,CAAC,eAAe,CAAC,QAAQ;gBACxB,CAAC,CAAC,SAAS;gBACX,CAAC,CAAC,UAAU,CAAC;QACjB,MAAM,iBAAiB,GAAG,IAAI,EAAE,WAAW,CAAC,SAAS,IAAI,EAAE,CAAC;QAC5D,MAAM,sBAAsB,GAAG,cAAc;YAC3C,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,UAAU,CAAC,eAAe,CAAC,SAAS,EAAE,iBAAiB,CAAC,CAAC;QAC7D,MAAM,oBAAoB,GAAG,cAAc;YACzC,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,UAAU,CAAC,eAAe,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;QAC3D,MAAM,2BAA2B,GAAG,cAAc;YAChD,CAAC,CAAC,IAAI;YACN,CAAC,CAAC,aAAa;gBACb,CAAC,CAAC,CAAC,UAAU,CAAC,iBAAiB,EAAE,iBAAiB,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;gBAC/D,CAAC,CAAC,YAAY,CAAC;QACnB,OAAO;YACL,KAAK,EAAE,SAAS;YAChB,SAAS;YACT,aAAa;YACb,SAAS,EAAE;gBACT,SAAS,EAAE,IAAI,KAAK,SAAS;gBAC7B,SAAS,EAAE,IAAI,EAAE,SAAS,IAAI,IAAI;gBAClC,QAAQ,EAAE,cAAc;gBACxB,WAAW,EAAE,IAAI,EAAE,WAAW,IAAI,IAAI;aACvC;YACD,oBAAoB,EAAE,cAAc;YACpC,IAAI;YACJ,eAAe;YACf,2BAA2B;YAC3B,sBAAsB;YACtB,oBAAoB;SACrB,CAAC;IACJ,CAAC,CACF,CAAC;IACF,OAAO;QACL,WAAW,EAAE,mCAAmC;QAChD,gBAAgB,EAAE,wCAAwC;QAC1D,OAAO,EAAE,KAAK;QACd,UAAU;QACV,cAAc,EAAE,iBAAiB,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC;QAC7D,kBAAkB,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC;QACxD,gBAAgB;QAChB,aAAa;KACd,CAAC;AACJ,CAAC"}
|
|
@@ -0,0 +1,83 @@
|
|
|
1
|
+
import type { ResidualGraph } from "../analysis/graph.js";
|
|
2
|
+
import type { PrecedenceResult } from "../analysis/precedence.js";
|
|
3
|
+
import type { Rational } from "../model/rational.js";
|
|
4
|
+
export type RecommendationCriticalClass = "driving" | "near_critical" | "non_critical";
|
|
5
|
+
export type RecommendationTier = "recommended" | "allowed" | "deferred" | "discouraged";
|
|
6
|
+
export type RecommendationDistance = number | "infinity";
|
|
7
|
+
export type RecommendationRankingRuleId = "critical_class" | "lower_total_float" | "higher_explicit_priority" | "higher_new_ready_count" | "higher_new_gate_count" | "higher_new_milestone_count" | "shorter_next_gate_distance" | "shorter_finish_distance" | "longer_expected_duration" | "task_id_tiebreak";
|
|
8
|
+
export interface RecommendationRequirement {
|
|
9
|
+
readonly resourceId: string;
|
|
10
|
+
readonly units: number;
|
|
11
|
+
}
|
|
12
|
+
export interface RecommendationCandidateFacts {
|
|
13
|
+
readonly taskId: string;
|
|
14
|
+
readonly precedenceTotalFloat: Rational;
|
|
15
|
+
readonly precedenceCriticalClass: RecommendationCriticalClass;
|
|
16
|
+
readonly explicitPriority: number;
|
|
17
|
+
readonly newReadyTaskIds: readonly string[];
|
|
18
|
+
readonly newReadyTaskCount: number;
|
|
19
|
+
readonly newSatisfiedGateIds: readonly string[];
|
|
20
|
+
readonly newSatisfiedGateCount: number;
|
|
21
|
+
readonly newReachedMilestoneIds: readonly string[];
|
|
22
|
+
readonly newReachedMilestoneCount: number;
|
|
23
|
+
readonly nextGateTaskDistance: RecommendationDistance;
|
|
24
|
+
readonly finishTaskDistance: number;
|
|
25
|
+
readonly expectedDuration: Rational;
|
|
26
|
+
readonly requirements: readonly RecommendationRequirement[];
|
|
27
|
+
}
|
|
28
|
+
export interface RecommendationCandidateComparison {
|
|
29
|
+
readonly winnerTaskId: string;
|
|
30
|
+
readonly alternativeTaskId: string;
|
|
31
|
+
readonly decisiveRuleId: RecommendationRankingRuleId;
|
|
32
|
+
readonly priorTiedRuleIds: readonly RecommendationRankingRuleId[];
|
|
33
|
+
readonly contributingRuleIds: readonly RecommendationRankingRuleId[];
|
|
34
|
+
}
|
|
35
|
+
export interface RecommendationResourceFact {
|
|
36
|
+
readonly resourceId: string;
|
|
37
|
+
readonly capacity: number;
|
|
38
|
+
readonly activeUsage: number;
|
|
39
|
+
readonly selectedUsage: number;
|
|
40
|
+
readonly required: number;
|
|
41
|
+
readonly available: number;
|
|
42
|
+
readonly deficit: number;
|
|
43
|
+
readonly activeTaskIds: readonly string[];
|
|
44
|
+
readonly selectedTaskIds: readonly string[];
|
|
45
|
+
}
|
|
46
|
+
export interface RecommendationResourceFeasibility {
|
|
47
|
+
readonly feasible: boolean;
|
|
48
|
+
readonly resources: readonly RecommendationResourceFact[];
|
|
49
|
+
}
|
|
50
|
+
export interface RecommendationSelectionDecision {
|
|
51
|
+
readonly evaluated: boolean;
|
|
52
|
+
readonly scanIndex: number | null;
|
|
53
|
+
readonly selected: boolean;
|
|
54
|
+
readonly feasibility: RecommendationResourceFeasibility | null;
|
|
55
|
+
}
|
|
56
|
+
export interface RecommendationTaskDecision {
|
|
57
|
+
readonly facts: RecommendationCandidateFacts;
|
|
58
|
+
readonly rankIndex: number;
|
|
59
|
+
readonly horizonMember: boolean;
|
|
60
|
+
readonly selection: RecommendationSelectionDecision;
|
|
61
|
+
readonly recommendedSetMember: boolean;
|
|
62
|
+
readonly tier: RecommendationTier;
|
|
63
|
+
readonly tierFeasibility: RecommendationResourceFeasibility;
|
|
64
|
+
readonly primaryHigherPriorityTaskId: string | null;
|
|
65
|
+
readonly selectedBlockerTaskIds: readonly string[];
|
|
66
|
+
readonly activeBlockerTaskIds: readonly string[];
|
|
67
|
+
}
|
|
68
|
+
export interface RecommendationRankingInput {
|
|
69
|
+
readonly graph: ResidualGraph;
|
|
70
|
+
readonly precedence: PrecedenceResult;
|
|
71
|
+
readonly appliedCapacities?: ReadonlyMap<string, number>;
|
|
72
|
+
}
|
|
73
|
+
export interface RecommendationRankingResult {
|
|
74
|
+
readonly algorithmId: "perttool.recommendation-ranking.lexicographic-frontier";
|
|
75
|
+
readonly algorithmVersion: 1;
|
|
76
|
+
readonly optimal: false;
|
|
77
|
+
readonly candidates: readonly RecommendationCandidateFacts[];
|
|
78
|
+
readonly horizonTaskIds: readonly string[];
|
|
79
|
+
readonly recommendedTaskIds: readonly string[];
|
|
80
|
+
readonly jointFeasibility: RecommendationResourceFeasibility;
|
|
81
|
+
readonly taskDecisions: readonly RecommendationTaskDecision[];
|
|
82
|
+
}
|
|
83
|
+
//# sourceMappingURL=types.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/recommendation/types.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAC1D,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,2BAA2B,CAAC;AAClE,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAErD,MAAM,MAAM,2BAA2B,GACnC,SAAS,GACT,eAAe,GACf,cAAc,CAAC;AAEnB,MAAM,MAAM,kBAAkB,GAC1B,aAAa,GACb,SAAS,GACT,UAAU,GACV,aAAa,CAAC;AAElB,MAAM,MAAM,sBAAsB,GAAG,MAAM,GAAG,UAAU,CAAC;AAEzD,MAAM,MAAM,2BAA2B,GACnC,gBAAgB,GAChB,mBAAmB,GACnB,0BAA0B,GAC1B,wBAAwB,GACxB,uBAAuB,GACvB,4BAA4B,GAC5B,4BAA4B,GAC5B,yBAAyB,GACzB,0BAA0B,GAC1B,kBAAkB,CAAC;AAEvB,MAAM,WAAW,yBAAyB;IACxC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;CACxB;AAED,MAAM,WAAW,4BAA4B;IAC3C,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,oBAAoB,EAAE,QAAQ,CAAC;IACxC,QAAQ,CAAC,uBAAuB,EAAE,2BAA2B,CAAC;IAC9D,QAAQ,CAAC,gBAAgB,EAAE,MAAM,CAAC;IAClC,QAAQ,CAAC,eAAe,EAAE,SAAS,MAAM,EAAE,CAAC;IAC5C,QAAQ,CAAC,iBAAiB,EAAE,MAAM,CAAC;IACnC,QAAQ,CAAC,mBAAmB,EAAE,SAAS,MAAM,EAAE,CAAC;IAChD,QAAQ,CAAC,qBAAqB,EAAE,MAAM,CAAC;IACvC,QAAQ,CAAC,sBAAsB,EAAE,SAAS,MAAM,EAAE,CAAC;IACnD,QAAQ,CAAC,wBAAwB,EAAE,MAAM,CAAC;IAC1C,QAAQ,CAAC,oBAAoB,EAAE,sBAAsB,CAAC;IACtD,QAAQ,CAAC,kBAAkB,EAAE,MAAM,CAAC;IACpC,QAAQ,CAAC,gBAAgB,EAAE,QAAQ,CAAC;IACpC,QAAQ,CAAC,YAAY,EAAE,SAAS,yBAAyB,EAAE,CAAC;CAC7D;AAED,MAAM,WAAW,iCAAiC;IAChD,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,iBAAiB,EAAE,MAAM,CAAC;IACnC,QAAQ,CAAC,cAAc,EAAE,2BAA2B,CAAC;IACrD,QAAQ,CAAC,gBAAgB,EAAE,SAAS,2BAA2B,EAAE,CAAC;IAClE,QAAQ,CAAC,mBAAmB,EAAE,SAAS,2BAA2B,EAAE,CAAC;CACtE;AAED,MAAM,WAAW,0BAA0B;IACzC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,aAAa,EAAE,SAAS,MAAM,EAAE,CAAC;IAC1C,QAAQ,CAAC,eAAe,EAAE,SAAS,MAAM,EAAE,CAAC;CAC7C;AAED,MAAM,WAAW,iCAAiC;IAChD,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC;IAC3B,QAAQ,CAAC,SAAS,EAAE,SAAS,0BAA0B,EAAE,CAAC;CAC3D;AAED,MAAM,WAAW,+BAA+B;IAC9C,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC;IAC5B,QAAQ,CAAC,SAAS,EAAE,MAAM,GAAG,IAAI,CAAC;IAClC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC;IAC3B,QAAQ,CAAC,WAAW,EAAE,iCAAiC,GAAG,IAAI,CAAC;CAChE;AAED,MAAM,WAAW,0BAA0B;IACzC,QAAQ,CAAC,KAAK,EAAE,4BAA4B,CAAC;IAC7C,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,aAAa,EAAE,OAAO,CAAC;IAChC,QAAQ,CAAC,SAAS,EAAE,+BAA+B,CAAC;IACpD,QAAQ,CAAC,oBAAoB,EAAE,OAAO,CAAC;IACvC,QAAQ,CAAC,IAAI,EAAE,kBAAkB,CAAC;IAClC,QAAQ,CAAC,eAAe,EAAE,iCAAiC,CAAC;IAC5D,QAAQ,CAAC,2BAA2B,EAAE,MAAM,GAAG,IAAI,CAAC;IACpD,QAAQ,CAAC,sBAAsB,EAAE,SAAS,MAAM,EAAE,CAAC;IACnD,QAAQ,CAAC,oBAAoB,EAAE,SAAS,MAAM,EAAE,CAAC;CAClD;AAED,MAAM,WAAW,0BAA0B;IACzC,QAAQ,CAAC,KAAK,EAAE,aAAa,CAAC;IAC9B,QAAQ,CAAC,UAAU,EAAE,gBAAgB,CAAC;IACtC,QAAQ,CAAC,iBAAiB,CAAC,EAAE,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CAC1D;AAED,MAAM,WAAW,2BAA2B;IAC1C,QAAQ,CAAC,WAAW,EAAE,wDAAwD,CAAC;IAC/E,QAAQ,CAAC,gBAAgB,EAAE,CAAC,CAAC;IAC7B,QAAQ,CAAC,OAAO,EAAE,KAAK,CAAC;IACxB,QAAQ,CAAC,UAAU,EAAE,SAAS,4BAA4B,EAAE,CAAC;IAC7D,QAAQ,CAAC,cAAc,EAAE,SAAS,MAAM,EAAE,CAAC;IAC3C,QAAQ,CAAC,kBAAkB,EAAE,SAAS,MAAM,EAAE,CAAC;IAC/C,QAAQ,CAAC,gBAAgB,EAAE,iCAAiC,CAAC;IAC7D,QAAQ,CAAC,aAAa,EAAE,SAAS,0BAA0B,EAAE,CAAC;CAC/D"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/recommendation/types.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,4 @@
|
|
|
1
|
+
import type { Diagnostic } from "../model/diagnostics.js";
|
|
2
|
+
import type { DocumentNode } from "../model/syntax.js";
|
|
3
|
+
export declare function validateDocument(document: DocumentNode, parseDiagnostics?: readonly Diagnostic[]): readonly Diagnostic[];
|
|
4
|
+
//# sourceMappingURL=validator.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"validator.d.ts","sourceRoot":"","sources":["../../src/semantic/validator.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,UAAU,EAGX,MAAM,yBAAyB,CAAC;AAMjC,OAAO,KAAK,EAEV,YAAY,EAKb,MAAM,oBAAoB,CAAC;AAq5B5B,wBAAgB,gBAAgB,CAC9B,QAAQ,EAAE,YAAY,EACtB,gBAAgB,GAAE,SAAS,UAAU,EAAO,GAC3C,SAAS,UAAU,EAAE,CAMvB"}
|