@sccharts-lab/engine 0.0.0-stage → 0.1.0
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/LICENSE +277 -0
- package/README.md +125 -2
- package/dist/codegen/expr.d.ts +36 -0
- package/dist/codegen/expr.js +252 -0
- package/dist/codegen/expr.js.map +1 -0
- package/dist/codegen/index.d.ts +4 -0
- package/dist/codegen/index.js +238 -0
- package/dist/codegen/index.js.map +1 -0
- package/dist/codegen/layout.d.ts +57 -0
- package/dist/codegen/layout.js +306 -0
- package/dist/codegen/layout.js.map +1 -0
- package/dist/codegen/logic.d.ts +31 -0
- package/dist/codegen/logic.js +258 -0
- package/dist/codegen/logic.js.map +1 -0
- package/dist/codegen/methods.d.ts +17 -0
- package/dist/codegen/methods.js +242 -0
- package/dist/codegen/methods.js.map +1 -0
- package/dist/codegen/reset.d.ts +6 -0
- package/dist/codegen/reset.js +110 -0
- package/dist/codegen/reset.js.map +1 -0
- package/dist/codegen/types.d.ts +81 -0
- package/dist/codegen/types.js +3 -0
- package/dist/codegen/types.js.map +1 -0
- package/dist/format.d.ts +136 -0
- package/dist/format.js +872 -0
- package/dist/format.js.map +1 -0
- package/dist/index.d.ts +120 -0
- package/dist/index.js +507 -0
- package/dist/index.js.map +1 -0
- package/dist/internal.d.ts +1 -0
- package/dist/internal.js +4 -0
- package/dist/internal.js.map +1 -0
- package/dist/parser/ids.d.ts +4 -0
- package/dist/parser/ids.js +172 -0
- package/dist/parser/ids.js.map +1 -0
- package/dist/parser/imports.d.ts +2 -0
- package/dist/parser/imports.js +28 -0
- package/dist/parser/imports.js.map +1 -0
- package/dist/parser/interface.d.ts +10 -0
- package/dist/parser/interface.js +93 -0
- package/dist/parser/interface.js.map +1 -0
- package/dist/parser/kielerWording.d.ts +2 -0
- package/dist/parser/kielerWording.js +196 -0
- package/dist/parser/kielerWording.js.map +1 -0
- package/dist/parser/lexer.d.ts +25 -0
- package/dist/parser/lexer.js +334 -0
- package/dist/parser/lexer.js.map +1 -0
- package/dist/parser/parser.d.ts +29 -0
- package/dist/parser/parser.js +3249 -0
- package/dist/parser/parser.js.map +1 -0
- package/dist/parser/resolve.d.ts +46 -0
- package/dist/parser/resolve.js +919 -0
- package/dist/parser/resolve.js.map +1 -0
- package/dist/parser/source.d.ts +15 -0
- package/dist/parser/source.js +42 -0
- package/dist/parser/source.js.map +1 -0
- package/dist/parser/validate.d.ts +5 -0
- package/dist/parser/validate.js +1430 -0
- package/dist/parser/validate.js.map +1 -0
- package/dist/sim/abortRegions.d.ts +9 -0
- package/dist/sim/abortRegions.js +192 -0
- package/dist/sim/abortRegions.js.map +1 -0
- package/dist/sim/analysis.d.ts +113 -0
- package/dist/sim/analysis.js +1104 -0
- package/dist/sim/analysis.js.map +1 -0
- package/dist/sim/codegen.d.ts +30 -0
- package/dist/sim/codegen.js +730 -0
- package/dist/sim/codegen.js.map +1 -0
- package/dist/sim/compile.d.ts +43 -0
- package/dist/sim/compile.js +1062 -0
- package/dist/sim/compile.js.map +1 -0
- package/dist/sim/deps.d.ts +73 -0
- package/dist/sim/deps.js +481 -0
- package/dist/sim/deps.js.map +1 -0
- package/dist/sim/describe.d.ts +22 -0
- package/dist/sim/describe.js +272 -0
- package/dist/sim/describe.js.map +1 -0
- package/dist/sim/describePreemption.d.ts +22 -0
- package/dist/sim/describePreemption.js +90 -0
- package/dist/sim/describePreemption.js.map +1 -0
- package/dist/sim/describeStructure.d.ts +75 -0
- package/dist/sim/describeStructure.js +293 -0
- package/dist/sim/describeStructure.js.map +1 -0
- package/dist/sim/eval.d.ts +99 -0
- package/dist/sim/eval.js +644 -0
- package/dist/sim/eval.js.map +1 -0
- package/dist/sim/exec.d.ts +212 -0
- package/dist/sim/exec.js +874 -0
- package/dist/sim/exec.js.map +1 -0
- package/dist/sim/fold.d.ts +2 -0
- package/dist/sim/fold.js +40 -0
- package/dist/sim/fold.js.map +1 -0
- package/dist/sim/goblock.d.ts +16 -0
- package/dist/sim/goblock.js +171 -0
- package/dist/sim/goblock.js.map +1 -0
- package/dist/sim/guardIndices.d.ts +13 -0
- package/dist/sim/guardIndices.js +137 -0
- package/dist/sim/guardIndices.js.map +1 -0
- package/dist/sim/index.d.ts +43 -0
- package/dist/sim/index.js +138 -0
- package/dist/sim/index.js.map +1 -0
- package/dist/sim/lower.d.ts +33 -0
- package/dist/sim/lower.js +716 -0
- package/dist/sim/lower.js.map +1 -0
- package/dist/sim/memory.d.ts +47 -0
- package/dist/sim/memory.js +328 -0
- package/dist/sim/memory.js.map +1 -0
- package/dist/sim/model.d.ts +487 -0
- package/dist/sim/model.js +772 -0
- package/dist/sim/model.js.map +1 -0
- package/dist/sim/passes/abort.d.ts +2 -0
- package/dist/sim/passes/abort.js +269 -0
- package/dist/sim/passes/abort.js.map +1 -0
- package/dist/sim/passes/abortRegion.d.ts +10 -0
- package/dist/sim/passes/abortRegion.js +62 -0
- package/dist/sim/passes/abortRegion.js.map +1 -0
- package/dist/sim/passes/arrayAssignment.d.ts +2 -0
- package/dist/sim/passes/arrayAssignment.js +147 -0
- package/dist/sim/passes/arrayAssignment.js.map +1 -0
- package/dist/sim/passes/codeEffects.d.ts +2 -0
- package/dist/sim/passes/codeEffects.js +14 -0
- package/dist/sim/passes/codeEffects.js.map +1 -0
- package/dist/sim/passes/complexFinalState.d.ts +4 -0
- package/dist/sim/passes/complexFinalState.js +77 -0
- package/dist/sim/passes/complexFinalState.js.map +1 -0
- package/dist/sim/passes/connector.d.ts +2 -0
- package/dist/sim/passes/connector.js +18 -0
- package/dist/sim/passes/connector.js.map +1 -0
- package/dist/sim/passes/contained.d.ts +37 -0
- package/dist/sim/passes/contained.js +198 -0
- package/dist/sim/passes/contained.js.map +1 -0
- package/dist/sim/passes/context.d.ts +39 -0
- package/dist/sim/passes/context.js +3 -0
- package/dist/sim/passes/context.js.map +1 -0
- package/dist/sim/passes/countDelay.d.ts +2 -0
- package/dist/sim/passes/countDelay.js +51 -0
- package/dist/sim/passes/countDelay.js.map +1 -0
- package/dist/sim/passes/dataflow.d.ts +11 -0
- package/dist/sim/passes/dataflow.js +319 -0
- package/dist/sim/passes/dataflow.js.map +1 -0
- package/dist/sim/passes/deferred.d.ts +2 -0
- package/dist/sim/passes/deferred.js +345 -0
- package/dist/sim/passes/deferred.js.map +1 -0
- package/dist/sim/passes/detect.d.ts +10 -0
- package/dist/sim/passes/detect.js +33 -0
- package/dist/sim/passes/detect.js.map +1 -0
- package/dist/sim/passes/during.d.ts +2 -0
- package/dist/sim/passes/during.js +67 -0
- package/dist/sim/passes/during.js.map +1 -0
- package/dist/sim/passes/entry.d.ts +5 -0
- package/dist/sim/passes/entry.js +93 -0
- package/dist/sim/passes/entry.js.map +1 -0
- package/dist/sim/passes/enum.d.ts +2 -0
- package/dist/sim/passes/enum.js +22 -0
- package/dist/sim/passes/enum.js.map +1 -0
- package/dist/sim/passes/exit.d.ts +4 -0
- package/dist/sim/passes/exit.js +120 -0
- package/dist/sim/passes/exit.js.map +1 -0
- package/dist/sim/passes/finalRegion.d.ts +2 -0
- package/dist/sim/passes/finalRegion.js +21 -0
- package/dist/sim/passes/finalRegion.js.map +1 -0
- package/dist/sim/passes/followedBy.d.ts +2 -0
- package/dist/sim/passes/followedBy.js +78 -0
- package/dist/sim/passes/followedBy.js.map +1 -0
- package/dist/sim/passes/forRegion.d.ts +9 -0
- package/dist/sim/passes/forRegion.js +230 -0
- package/dist/sim/passes/forRegion.js.map +1 -0
- package/dist/sim/passes/history.d.ts +12 -0
- package/dist/sim/passes/history.js +115 -0
- package/dist/sim/passes/history.js.map +1 -0
- package/dist/sim/passes/hostCode.d.ts +2 -0
- package/dist/sim/passes/hostCode.js +152 -0
- package/dist/sim/passes/hostCode.js.map +1 -0
- package/dist/sim/passes/index.d.ts +4 -0
- package/dist/sim/passes/index.js +84 -0
- package/dist/sim/passes/index.js.map +1 -0
- package/dist/sim/passes/inheritance.d.ts +8 -0
- package/dist/sim/passes/inheritance.js +233 -0
- package/dist/sim/passes/inheritance.js.map +1 -0
- package/dist/sim/passes/initOperator.d.ts +2 -0
- package/dist/sim/passes/initOperator.js +68 -0
- package/dist/sim/passes/initOperator.js.map +1 -0
- package/dist/sim/passes/initialization.d.ts +2 -0
- package/dist/sim/passes/initialization.js +69 -0
- package/dist/sim/passes/initialization.js.map +1 -0
- package/dist/sim/passes/ode.d.ts +2 -0
- package/dist/sim/passes/ode.js +14 -0
- package/dist/sim/passes/ode.js.map +1 -0
- package/dist/sim/passes/period.d.ts +2 -0
- package/dist/sim/passes/period.js +106 -0
- package/dist/sim/passes/period.js.map +1 -0
- package/dist/sim/passes/prTransitions.d.ts +2 -0
- package/dist/sim/passes/prTransitions.js +12 -0
- package/dist/sim/passes/prTransitions.js.map +1 -0
- package/dist/sim/passes/pre.d.ts +4 -0
- package/dist/sim/passes/pre.js +326 -0
- package/dist/sim/passes/pre.js.map +1 -0
- package/dist/sim/passes/quirks.d.ts +2 -0
- package/dist/sim/passes/quirks.js +169 -0
- package/dist/sim/passes/quirks.js.map +1 -0
- package/dist/sim/passes/reference.d.ts +60 -0
- package/dist/sim/passes/reference.js +386 -0
- package/dist/sim/passes/reference.js.map +1 -0
- package/dist/sim/passes/regionActions.d.ts +2 -0
- package/dist/sim/passes/regionActions.js +56 -0
- package/dist/sim/passes/regionActions.js.map +1 -0
- package/dist/sim/passes/sequentialFollowedBy.d.ts +2 -0
- package/dist/sim/passes/sequentialFollowedBy.js +72 -0
- package/dist/sim/passes/sequentialFollowedBy.js.map +1 -0
- package/dist/sim/passes/signal.d.ts +2 -0
- package/dist/sim/passes/signal.js +230 -0
- package/dist/sim/passes/signal.js.map +1 -0
- package/dist/sim/passes/static.d.ts +5 -0
- package/dist/sim/passes/static.js +67 -0
- package/dist/sim/passes/static.js.map +1 -0
- package/dist/sim/passes/suspend.d.ts +10 -0
- package/dist/sim/passes/suspend.js +71 -0
- package/dist/sim/passes/suspend.js.map +1 -0
- package/dist/sim/passes/termination.d.ts +9 -0
- package/dist/sim/passes/termination.js +69 -0
- package/dist/sim/passes/termination.js.map +1 -0
- package/dist/sim/passes/timedAutomata.d.ts +10 -0
- package/dist/sim/passes/timedAutomata.js +437 -0
- package/dist/sim/passes/timedAutomata.js.map +1 -0
- package/dist/sim/passes/unpackClasses.d.ts +2 -0
- package/dist/sim/passes/unpackClasses.js +54 -0
- package/dist/sim/passes/unpackClasses.js.map +1 -0
- package/dist/sim/passes/userSchedule.d.ts +2 -0
- package/dist/sim/passes/userSchedule.js +43 -0
- package/dist/sim/passes/userSchedule.js.map +1 -0
- package/dist/sim/passes/weakSuspend.d.ts +2 -0
- package/dist/sim/passes/weakSuspend.js +145 -0
- package/dist/sim/passes/weakSuspend.js.map +1 -0
- package/dist/sim/preemptionLog.d.ts +41 -0
- package/dist/sim/preemptionLog.js +133 -0
- package/dist/sim/preemptionLog.js.map +1 -0
- package/dist/sim/random.d.ts +12 -0
- package/dist/sim/random.js +40 -0
- package/dist/sim/random.js.map +1 -0
- package/dist/sim/reasons.d.ts +29 -0
- package/dist/sim/reasons.js +168 -0
- package/dist/sim/reasons.js.map +1 -0
- package/dist/sim/scg.d.ts +124 -0
- package/dist/sim/scg.js +723 -0
- package/dist/sim/scg.js.map +1 -0
- package/dist/sim/sfr.d.ts +4 -0
- package/dist/sim/sfr.js +264 -0
- package/dist/sim/sfr.js.map +1 -0
- package/dist/sim/stringConditions.d.ts +3 -0
- package/dist/sim/stringConditions.js +42 -0
- package/dist/sim/stringConditions.js.map +1 -0
- package/dist/sim/structure/copy.d.ts +4 -0
- package/dist/sim/structure/copy.js +140 -0
- package/dist/sim/structure/copy.js.map +1 -0
- package/dist/sim/structure/delays.d.ts +30 -0
- package/dist/sim/structure/delays.js +127 -0
- package/dist/sim/structure/delays.js.map +1 -0
- package/dist/sim/structure/instance.d.ts +15 -0
- package/dist/sim/structure/instance.js +69 -0
- package/dist/sim/structure/instance.js.map +1 -0
- package/dist/sim/structure/methods.d.ts +19 -0
- package/dist/sim/structure/methods.js +550 -0
- package/dist/sim/structure/methods.js.map +1 -0
- package/dist/sim/structure/rewrite.d.ts +20 -0
- package/dist/sim/structure/rewrite.js +113 -0
- package/dist/sim/structure/rewrite.js.map +1 -0
- package/dist/sim/structure/track.d.ts +22 -0
- package/dist/sim/structure/track.js +123 -0
- package/dist/sim/structure/track.js.map +1 -0
- package/dist/sim/tracker.d.ts +77 -0
- package/dist/sim/tracker.js +265 -0
- package/dist/sim/tracker.js.map +1 -0
- package/dist/sim/values.d.ts +31 -0
- package/dist/sim/values.js +103 -0
- package/dist/sim/values.js.map +1 -0
- package/dist/types.d.ts +670 -0
- package/dist/types.js +9 -0
- package/dist/types.js.map +1 -0
- package/package.json +58 -3
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"model.js","sourceRoot":"","sources":["../../src/sim/model.ts"],"names":[],"mappings":"AAAA,2GAA2G;AAC3G,+GAA+G;AAC/G,yGAAyG;AACzG,EAAE;AACF,0GAA0G;AAC1G,qGAAqG;AACrG,oFAAoF;AACpF,uGAAuG;AACvG,6FAA6F;AAY7F,IAAI,UAAU,GAAG,CAAC,CAAA;AAClB,MAAM,OAAO,GAAG,GAAG,EAAE,CAAC,EAAE,UAAU,CAAA;AAElC,MAAM,OAAO,IAAI;IACJ,GAAG,GAAG,OAAO,EAAE,CAAA;IACxB,IAAI,CAAQ;IACZ,IAAI,CAAW;IACf,QAAQ,CAAS;IACjB,MAAM,GAAG,KAAK,CAAA;IACd,KAAK,GAAG,KAAK,CAAA;IACb,MAAM,GAAG,KAAK,CAAA;IACd,KAAK,GAAG,KAAK,CAAA;IACb,MAAM,GAAG,KAAK,CAAA;IACd,MAAM,GAAG,KAAK,CAAA;IACd,MAAM,GAAG,KAAK,CAAA;IACd,+DAA+D;IAC/D,IAAI,GAAY,EAAE,CAAA;IAClB,IAAI,CAAQ;IACZ,OAAO,CAAkB;IACzB,yBAAyB;IACzB,KAAK,CAAQ;IACb,8GAA8G;IAC9G,IAAI,CAAS;IACb,0GAA0G;IAC1G,OAAO,CAAS;IAChB,4GAA4G;IAC5G,IAAI,CAAS;IACb,uGAAuG;IACvG,EAAE,CAAO;IACT,mGAAmG;IACnG,SAAS,GAAG,KAAK,CAAA;IACjB,0CAA0C;IAC1C,IAAI,CAAO;IACX,qGAAqG;IACrG,IAAI,GAAG,IAAI,GAAG,EAAU,CAAA;IACxB,iHAAiH;IACjH,QAAQ,CAAS;IACjB,4GAA4G;IAC5G,MAAM,CAAU;IAChB,4GAA4G;IAC5G,MAAM,CAA6B;IACnC,uGAAuG;IACvG,QAAQ,CAAmC;IAC3C;8BAC0B;IAC1B,OAAO,CAAqD;IAE5D,YAAY,IAAY,EAAE,IAAe;QACrC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAChB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;IACpB,CAAC;IAED,uDAAuD;IACvD,IAAI,UAAU;QACV,OAAO,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAA;IAC3E,CAAC;CACJ;AA0HD,MAAM,OAAO,OAAO;IACP,GAAG,GAAG,OAAO,EAAE,CAAA;IACxB,IAAI,CAAiB;IACrB,KAAK,GAAU,WAAW,CAAA;IAC1B,8FAA8F;IAC9F,UAAU,GAAsB,QAAQ,CAAA;IACxC,qBAAqB;IACrB,IAAI,GAAG,KAAK,CAAA;IACZ,YAAY,CAAS;IACrB,OAAO,CAAQ;IACf,OAAO,GAAc,EAAE,CAAA;IACvB,sFAAsF;IACtF,MAAM,CAAS;IACf,oDAAoD;IACpD,KAAK,CAAS;IACd,IAAI,CAAO;IACX,0EAA0E;IAC1E,WAAW,GAAa,EAAE,CAAA;IAE1B,YAAY,IAAqB;QAC7B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;IACpB,CAAC;CACJ;AAED,MAAM,OAAO,WAAW;IACX,GAAG,GAAG,OAAO,EAAE,CAAA;IACxB,MAAM,CAAS;IACf,MAAM,CAAS;IACf,KAAK,GAAU,WAAW,CAAA;IAC1B,UAAU,GAAmB,MAAM,CAAA;IACnC,OAAO,CAAQ;IACf,OAAO,GAAc,EAAE,CAAA;IACvB,YAAY,CAAS;IACrB,OAAO,CAA+B;IACtC,QAAQ,CAAqB;IAC7B,gGAAgG;IAChG,MAAM,CAAS;IACf,yGAAyG;IACzG,KAAK,CAAS;IACd,4GAA4G;IAC5G,MAAM,CAAS;IACf,2FAA2F;IAC3F,WAAW,GAAG,IAAI,GAAG,EAAoB,CAAA;IACzC,IAAI,CAAO;CACd;AAED,MAAM,OAAO,OAAO;IACP,GAAG,GAAG,OAAO,EAAE,CAAA;IACxB,IAAI,CAAS;IACb,KAAK,CAAS;IACd,MAAM,CAAS;IACf,MAAM,GAAa,EAAE,CAAA;IACrB,KAAK,GAAW,EAAE,CAAA;IAClB,OAAO,GAAc,EAAE,CAAA;IACvB,wBAAwB;IACxB,MAAM,CAAS;IACf,oDAAoD;IACpD,KAAK,CAAS;IACd,QAAQ,GAAG,KAAK,CAAA;IAChB,KAAK,GAAG,KAAK,CAAA;IACb,KAAK,GAAG,KAAK,CAAA;IACb,QAAQ,GAAG,KAAK,CAAA;IAChB,WAAW,GAAG,IAAI,GAAG,EAAoB,CAAA;IACzC,8FAA8F;IAC9F,GAAG,GAA4B,EAAE,CAAA;IAEjC,IAAI,QAAQ,KAAW,OAAO,IAAI,CAAA,CAAC,CAAC;CACvC;AAED,MAAM,OAAO,MAAM;IACN,GAAG,GAAG,OAAO,EAAE,CAAA;IACxB,IAAI,CAAQ;IACZ,KAAK,CAAS;IACd,MAAM,CAAU;IAChB,OAAO,GAAG,KAAK,CAAA;IACf,KAAK,GAAG,KAAK,CAAA;IACb,SAAS,GAAG,KAAK,CAAA;IACjB,SAAS,GAAG,KAAK,CAAA;IACjB,0BAA0B;IAC1B,IAAI,GAAG,KAAK,CAAA;IACZ,KAAK,GAAW,EAAE,CAAA;IAClB,OAAO,GAAc,EAAE,CAAA;IACvB,OAAO,GAAc,EAAE,CAAA;IACvB,8CAA8C;IAC9C,GAAG,GAAkB,EAAE,CAAA;IACvB,gEAAgE;IAChE,QAAQ,GAAkB,EAAE,CAAA;IAC5B,uBAAuB;IACvB,MAAM,CAAS;IACf,iGAAiG;IACjG,KAAK,CAAS;IACd,WAAW,GAAG,IAAI,GAAG,EAAoB,CAAA;IACzC,uEAAuE;IACvE,GAAG,GAA4B,EAAE,CAAA;IAEjC,YAAY,IAAY;QACpB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;IACpB,CAAC;IAED,IAAI,QAAQ,KAAY,OAAO,KAAK,CAAA,CAAC,CAAC;CACzC;AAED,MAAM,UAAU,QAAQ,CAAC,CAAQ;IAC7B,OAAO,CAAC,CAAC,QAAQ,CAAA;AACrB,CAAC;AAED,sGAAsG;AACtG,iGAAiG;AACjG,sGAAsG;AAEtG,MAAM,UAAU,WAAW,CAAC,MAAe,EAAE,IAAY;IACrD,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,CAAA;IAC1B,CAAC,CAAC,MAAM,GAAG,MAAM,CAAA;IACjB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACrB,OAAO,CAAC,CAAA;AACZ,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,MAAe,EAAE,IAAY;IAC5D,MAAM,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;IACnC,CAAC,CAAC,OAAO,GAAG,IAAI,CAAA;IAChB,OAAO,CAAC,CAAA;AACZ,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,MAAe,EAAE,IAAY;IAC1D,MAAM,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;IACnC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAA;IACd,OAAO,CAAC,CAAA;AACZ,CAAC;AAED,gHAAgH;AAChH,MAAM,UAAU,uBAAuB,CAAC,KAAa,EAAE,IAAY;IAC/D,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,kBAAkB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAChH,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;QACjC,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAA;QACpB,OAAO,QAAQ,CAAA;IACnB,CAAC;IACD,MAAM,CAAC,GAAG,IAAI,OAAO,EAAE,CAAA;IACvB,CAAC,CAAC,IAAI,GAAG,IAAI,CAAA;IACb,CAAC,CAAC,MAAM,GAAG,KAAK,CAAA;IAChB,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACrB,OAAO,CAAC,CAAA;AACZ,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,KAAa,EAAE,MAAe,EAAE,KAAc;IACpE,IAAI,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,CAAA;QAClC,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;QAC9B,IAAI,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACjC,CAAC;IACD,MAAM,CAAC,MAAM,GAAG,KAAK,CAAA;IACrB,IAAI,KAAK,KAAK,SAAS;QAAE,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;;QAC9C,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,MAAM,CAAC,CAAA;AAC/C,CAAC;AAED,oFAAoF;AACpF,MAAM,UAAU,QAAQ,CAAC,MAAe,EAAE,KAAa;IACnD,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QACf,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAA;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QAC7B,IAAI,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACjC,CAAC;IACD,KAAK,CAAC,MAAM,GAAG,MAAM,CAAA;IACrB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;AAC7B,CAAC;AAED,yFAAyF;AACzF,MAAM,UAAU,WAAW,CAAC,KAAa;IACrC,IAAI,CAAC,KAAK,CAAC,MAAM;QAAE,OAAM;IACzB,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAA;IAChC,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;IAC7B,IAAI,CAAC,IAAI,CAAC;QAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;AACjC,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,CAAc,EAAE,MAAc;IACpD,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;QACX,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;QACtC,IAAI,CAAC,IAAI,CAAC;YAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAC9C,CAAC;IACD,CAAC,CAAC,MAAM,GAAG,MAAM,CAAA;IACjB,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;AAC3B,CAAC;AAED,kGAAkG;AAClG,MAAM,UAAU,SAAS,CAAC,CAAc,EAAE,MAAc,EAAE,KAAc;IACpE,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;QACX,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;QACjC,IAAI,CAAC,IAAI,CAAC;YAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACzC,CAAC;IACD,CAAC,CAAC,MAAM,GAAG,MAAM,CAAA;IACjB,IAAI,KAAK,KAAK,SAAS;QAAE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;;QACtC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;AACvC,CAAC;AAED,uDAAuD;AACvD,MAAM,UAAU,gBAAgB,CAAC,CAAc;IAC3C,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;IACjC,IAAI,CAAC,IAAI,CAAC;QAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACrC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;IAC7C,IAAI,CAAC,IAAI,CAAC;QAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;AAC9C,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,MAAc,EAAE,MAAc,EAAE,KAAc;IAC7E,MAAM,CAAC,GAAG,IAAI,WAAW,EAAE,CAAA;IAC3B,SAAS,CAAC,CAAC,EAAE,MAAM,CAAC,CAAA;IACpB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,CAAA;IAC3B,OAAO,CAAC,CAAA;AACZ,CAAC;AAED,MAAM,UAAU,2BAA2B,CAAC,MAAc,EAAE,MAAc;IACtE,MAAM,CAAC,GAAG,kBAAkB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;IAC5C,CAAC,CAAC,KAAK,GAAG,WAAW,CAAA;IACrB,OAAO,CAAC,CAAA;AACZ,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,CAAc;IAC7C,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;AAC7B,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,CAAc;IAC5C,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAA;AAC1B,CAAC;AAED,8CAA8C;AAC9C,MAAM,UAAU,mBAAmB,CAAC,CAAc,EAAE,QAAgB;IAChE,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAA;IACzB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAC/B,MAAM,KAAK,GAAG,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAA;IACjE,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;AAC5B,CAAC;AAED,0DAA0D;AAC1D,MAAM,UAAU,qBAAqB,CAAC,CAAc;IAChD,OAAO,CAAC,CAAC,KAAK,KAAK,WAAW,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS;QAChD,CAAC,CAAC,CAAC,UAAU,KAAK,aAAa,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS,CAAC,CAAA;AAC5F,CAAC;AAED,wGAAwG;AACxG,MAAM,UAAU,WAAW,CAAC,CAAwB;IAChD,IAAI,CAAC,YAAY,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC;QAAE,OAAO,IAAI,CAAA;IAClF,OAAO,CAAC,CAAC,KAAK,KAAK,WAAW,CAAA;AAClC,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,YAAY,CAAC,CAAwB,EAAE,SAAS,GAAG,IAAI;IACnE,CAAC,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAA;AACnD,CAAC;AAED,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,CAAc,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,aAAa,CAAA;AAC/E,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,CAAc,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,QAAQ,CAAA;AAC1E,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAc,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,MAAM,CAAA;AAEtE,MAAM,UAAU,YAAY,CAAC,KAAY,EAAE,IAAqB,EAAE,KAAc;IAC5E,MAAM,CAAC,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,CAAA;IAC3B,IAAI,KAAK,KAAK,SAAS;QAAE,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;;QACzC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IACtC,OAAO,CAAC,CAAA;AACZ,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,KAAY,EAAE,KAAc;IAC1D,OAAO,YAAY,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,CAAA;AAC9C,CAAC;AAED,MAAM,UAAU,2BAA2B,CAAC,KAAY;IACpD,MAAM,CAAC,GAAG,YAAY,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAA;IACvC,CAAC,CAAC,KAAK,GAAG,WAAW,CAAA;IACrB,OAAO,CAAC,CAAA;AACZ,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,KAAY,EAAE,MAAe;IACtD,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;IACvC,IAAI,CAAC,IAAI,CAAC;QAAE,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;AAC1C,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,KAAY,EAAE,CAAO,EAAE,KAAc;IACxD,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;QACV,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,CAAA;QAC1B,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;QACzB,IAAI,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACjC,CAAC;IACD,CAAC,CAAC,KAAK,GAAG,KAAK,CAAA;IACf,IAAI,KAAK,KAAK,SAAS;QAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;;QACvC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;AACxC,CAAC;AAED,gGAAgG;AAChG,MAAM,UAAU,SAAS,CAAC,KAAY,EAAE,IAAY,EAAE,IAAe,EAAE,IAAa;IAChF,MAAM,CAAC,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;IAC9B,CAAC,CAAC,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;IAClC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAA;IACb,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;IAChB,OAAO,CAAC,CAAA;AACZ,CAAC;AAED,sBAAsB;AAEtB;;;GAGG;AACH,MAAM,UAAU,YAAY,CAAC,CAAqB;IAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,MAAM;QAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;YAAE,OAAO,CAAC,CAAC,IAAI,CAAA;IACnF,OAAO,SAAS,CAAA;AACpB,CAAC;AAED,0GAA0G;AAC1G,MAAM,UAAU,MAAM,CAAC,IAAwB;IAC3C,OAAO,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAA;AACzD,CAAC;AAED,sFAAsF;AACtF,MAAM,UAAU,kBAAkB,CAAC,CAAgC;IAC/D,OAAO,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAA;AAClE,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,CAAS;IACjC,OAAO,CAAC,CAAC,IAAI,CAAA;AACjB,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,CAAS;IACpC,OAAO,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAA;AAC/B,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,CAAS;IACxC,OAAO,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAA;AAC7C,CAAC;AAED,iHAAiH;AACjH,MAAM,UAAU,+BAA+B,CAAC,CAAS;IACrD,OAAO,kBAAkB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,SAAS,KAAK,SAAS,CAAC,CAAA;AAChG,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,CAAS;IAC1C,OAAO,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAA;AAC9F,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,KAAY,EAAE,IAAqB;IACzD,OAAO,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAA;AACrD,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,CAAU;IAClC,OAAO,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;AACxC,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,CAAU;IACnC,OAAO,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAA;AACxC,CAAC;AAED,kFAAkF;AAClF,MAAM,UAAU,mBAAmB,CAAC,CAAS;IACzC,OAAO,kBAAkB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;AAC5F,CAAC;AAED,0HAA0H;AAC1H,MAAM,UAAU,sBAAsB,CAAC,UAAkB;IACrD,IAAI,UAAU,CAAC,OAAO;QAAE,OAAO,IAAI,CAAA;IACnC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,CAAC,UAAU,CAAC,CAAC,CAAA;IAC7C,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,qBAAqB,CAAC,CAAA;IAC9D,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC;QACjB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,EAAG,CAAA;QACvB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;YACzB,IAAI,CAAC,CAAC,MAAM,CAAC,OAAO;gBAAE,OAAO,IAAI,CAAA;YACjC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAA;YACrB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,qBAAqB,CAAC,CAAC,CAAA;QACjE,CAAC;IACL,CAAC;IACD,OAAO,KAAK,CAAA;AAChB,CAAC;AAED,MAAM,UAAU,2BAA2B,CAAC,CAAU;IAClD,OAAO,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAA;AACrE,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,CAAS;IAC3C,OAAO,kBAAkB,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,2BAA2B,CAAC,CAAA;AACnE,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,CAAS;IACzC,OAAO,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAA;AAC5F,CAAC;AAED,qGAAqG;AACrG,MAAM,UAAU,gBAAgB,CAAC,CAAU;IACvC,OAAO,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,+BAA+B,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAA;AACxH,CAAC;AAED,MAAM,UAAU,2BAA2B,CAAC,CAAU,EAAE,IAAY;IAChE,OAAO,gBAAgB,CAAC,CAAC,CAAC,IAAI,gBAAgB,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;AAC3D,CAAC;AAED,wHAAwH;AACxH,MAAM,UAAU,SAAS,CAAC,CAAS,EAAE,WAAW,GAAG,IAAI;IACnD,MAAM,GAAG,GAAa,EAAE,CAAA;IACxB,MAAM,KAAK,GAAG,CAAC,KAAa,EAAE,OAAgB,EAAE,EAAE;QAC9C,IAAI,OAAO;YAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QAC5B,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO;YAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM;gBAAE,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;IAC3E,CAAC,CAAA;IACD,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,CAAA;IACrB,OAAO,GAAG,CAAA;AACd,CAAC;AAED,kEAAkE;AAClE,MAAM,UAAU,kBAAkB,CAAC,KAAY;IAC3C,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAClB,MAAM,GAAG,GAAa,EAAE,CAAA;QACxB,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM;YAAE,GAAG,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAA;QAC7D,OAAO,GAAG,CAAA;IACd,CAAC;IACD,OAAO,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;AAClC,CAAC;AAED,iHAAiH;AACjH,MAAM,UAAU,SAAS,CAAC,CAAS;IAC/B,MAAM,GAAG,GAAY,EAAE,CAAA;IACvB,MAAM,KAAK,GAAG,CAAC,KAAa,EAAE,EAAE;QAC5B,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACf,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAC5B,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACX,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM;gBAAE,KAAK,CAAC,CAAC,CAAC,CAAA;QACtC,CAAC;IACL,CAAC,CAAA;IACD,KAAK,CAAC,CAAC,CAAC,CAAA;IACR,OAAO,GAAG,CAAA;AACd,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,CAAS;IAChC,OAAO,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;AACxC,CAAC;AAED,yGAAyG;AACzG,MAAM,UAAU,cAAc,CAAC,CAAS;IACpC,OAAO,SAAS,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;AAC3C,CAAC;AAED,iHAAiH;AACjH,MAAM,UAAU,WAAW,CAAC,KAAY;IACpC,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAA;AACjD,CAAC;AAED,mGAAmG;AACnG,MAAM,UAAU,WAAW,CAAC,CAAS;IACjC,OAAO,CAAC,CAAC,MAAM,EAAE,MAAM,CAAA;AAC3B,CAAC;AAED,sGAAsG;AACtG,0CAA0C;AAC1C,sGAAsG;AAEtG,MAAM,UAAU,QAAQ,CAA8B,CAAI;IACtD,IAAI,CAAC,CAAC;QAAE,OAAO,CAAC,CAAA;IAChB,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QACV,KAAK,KAAK,CAAC;QAAC,KAAK,MAAM,CAAC;QAAC,KAAK,QAAQ,CAAC;QAAC,KAAK,MAAM,CAAC;QAAC,KAAK,QAAQ,CAAC;QAAC,KAAK,aAAa,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,CAAA;QACvG,KAAK,KAAK,CAAC,CAAC,OAAO,OAAO,CAAC,CAAC,CAAM,CAAA;QAClC,KAAK,IAAI,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QAC9D,KAAK,QAAQ,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QACtE,KAAK,MAAM,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,EAAO,CAAA;IAC3H,CAAC;AACL,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,CAAO;IAC3B,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAA;AACxH,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,CAAU;IACjC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAA;IACpB,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QACV,KAAK,QAAQ,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAA;QAC9E,KAAK,MAAM,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAA;QAC9E,KAAK,OAAO,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAA;QACpE,KAAK,MAAM,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAA;QACvD,OAAO,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAA;IAC/B,CAAC;AACL,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,CAAO,EAAE,MAAe,EAAE;IAC1C,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAA;AAC/B,CAAC;AAED,MAAM,CAAC,MAAM,IAAI,GAAU,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,CAAA;AAC3D,MAAM,CAAC,MAAM,KAAK,GAAU,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAA;AAC7D,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,CAAmB,EAAE,IAA8B,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,EAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;AAE9I,MAAM,UAAU,EAAE,CAAC,CAAe,EAAE,GAAG,IAAa;IAChD,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAA;AACnC,CAAC;AAED,yFAAyF;AACzF,MAAM,UAAU,GAAG,CAAC,IAA2B;IAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAc,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAA;IAC7D,IAAI,CAAC,KAAK,CAAC,MAAM;QAAE,OAAO,SAAS,CAAA;IACnC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,CAAC,CAAC,CAAA;IACvC,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAA;AAC7C,CAAC;AAED,MAAM,UAAU,EAAE,CAAC,IAA2B;IAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAc,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAA;IAC7D,IAAI,CAAC,KAAK,CAAC,MAAM;QAAE,OAAO,SAAS,CAAA;IACnC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,CAAC,CAAC,CAAA;IACvC,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAA;AAC7C,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,CAAO,EAAE,IAAuB,EAAE,IAAkB,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,WAA2B,GAAG;IACvH,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,EAAE,CAAA;AAC9D,CAAC;AAED,6FAA6F;AAC7F,MAAM,UAAU,QAAQ,CAAC,CAAoB,EAAE,EAAsB;IACjE,IAAI,CAAC,CAAC;QAAE,OAAM;IACd,EAAE,CAAC,CAAC,CAAC,CAAA;IACL,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QACV,KAAK,KAAK;YAAE,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAAC,MAAK;QACjC,KAAK,IAAI;YAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI;gBAAE,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAAC,MAAK;QACzD,KAAK,QAAQ;YAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM;gBAAE,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAAC,MAAK;QAC/D,KAAK,MAAM;YAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI;gBAAE,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAAC,IAAI,CAAC,CAAC,MAAM;gBAAE,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAAC,MAAK;QAChG,OAAO,CAAC,CAAC,MAAK;IAClB,CAAC;AACL,CAAC;AAED,SAAS,OAAO,CAAC,CAAO,EAAE,EAAsB;IAC5C,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG;QAAE,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;IACtC,IAAI,CAAC,CAAC,GAAG;QAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAA;AAClC,CAAC;AAED,qEAAqE;AACrE,MAAM,UAAU,WAAW,CAAC,CAAU;IAClC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QACV,KAAK,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QACxD,KAAK,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QACxD,KAAK,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAA;QAC3B,KAAK,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;QAC5B,OAAO,CAAC,CAAC,OAAO,EAAE,CAAA;IACtB,CAAC;AACL,CAAC;AAED,mHAAmH;AACnH,MAAM,UAAU,OAAO,CAAC,CAAQ,EAAE,EAAmC;IACjE,IAAI,MAAa,CAAA;IACjB,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QACV,KAAK,KAAK;YAAE,MAAM,GAAG,WAAW,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAAC,MAAK;QAC9C,KAAK,IAAI;YAAE,MAAM,GAAG,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;YAAC,MAAK;QAC1E,KAAK,QAAQ;YAAE,MAAM,GAAG,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;YAAC,MAAK;QAClF,KAAK,MAAM;YAAE,MAAM,GAAG,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;YAAC,MAAK;QACtI,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,CAAA;IACvB,CAAC;IACD,OAAO,EAAE,CAAC,MAAM,CAAC,IAAI,MAAM,CAAA;AAC/B,CAAC;AAED,SAAS,WAAW,CAAC,CAAO,EAAE,EAAmC;IAC7D,OAAO,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAA;AACzG,CAAC;AAED,+GAA+G;AAC/G,MAAM,UAAU,SAAS,CAAC,CAAU,EAAE,EAAmC;IACrE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QACV,KAAK,QAAQ,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAA;QAC3G,KAAK,MAAM,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAA;QAC5G,KAAK,OAAO,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAA;QACpE,KAAK,MAAM,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAkB,EAAE,CAAA;QACxE,OAAO,CAAC,CAAC,OAAO,CAAC,CAAA;IACrB,CAAC;AACL,CAAC;AASD,MAAM,UAAU,cAAc,CAAC,IAAY;IACvC,MAAM,GAAG,GAAiB,EAAE,CAAA;IAC5B,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;QAClC,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO;YAAE,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAA;QACpE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,GAAG;gBAAE,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAA;IAC9F,CAAC;IACD,OAAO,GAAG,CAAA;AACd,CAAC;AAED,oHAAoH;AACpH,MAAM,UAAU,iBAAiB,CAAC,IAAW,EAAE,EAAmC;IAC9E,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;IAC1E,MAAM,MAAM,GAAY,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;IAC5G,MAAM,IAAI,GAAG,IAAI,GAAG,EAAS,CAAA;IAC7B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,SAAQ;QAC7B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACf,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAC5B,IAAI,CAAC,CAAC,OAAO;gBAAE,CAAC,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAA;YACjD,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;QACpD,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACnB,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,GAAG,EAAE,CAAC;gBACxB,IAAI,CAAC,CAAC,OAAO;oBAAE,CAAC,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAA;gBACjD,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;YACpD,CAAC;QACL,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC1B,IAAI,CAAC,CAAC,IAAI;gBAAE,CAAC,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;QAC5C,CAAC;IACL,CAAC;AACL,CAAC;AAED,2FAA2F;AAC3F,MAAM,UAAU,QAAQ,CAAC,CAAoB,EAAE,CAAoB;IAC/D,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAA;IACxB,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAAE,OAAO,KAAK,CAAA;IACzC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QACV,KAAK,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAM,CAAc,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAM,CAAc,CAAC,CAAC,CAAA;QACzE,KAAK,MAAM,CAAC;QAAC,KAAK,QAAQ,CAAC;QAAC,KAAK,QAAQ,CAAC,CAAC,OAAO,IAAI,CAAA;QACtD,KAAK,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,KAAM,CAAc,CAAC,IAAI,CAAA;QACnD,KAAK,aAAa,CAAC,CAAC,OAAO,KAAK,CAAA;QAChC,KAAK,KAAK,CAAC,CAAC,OAAO,OAAO,CAAC,CAAC,EAAE,CAAS,CAAC,CAAA;QACxC,KAAK,IAAI,CAAC,CAAC,CAAC;YACR,MAAM,CAAC,GAAG,CAAa,CAAA;YACvB,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAC7G,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACZ,MAAM,CAAC,GAAG,CAAa,CAAA;YACvB,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAC/H,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACV,MAAM,CAAC,GAAG,CAAa,CAAA;YACvB,OAAO,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACjH,CAAC;IACL,CAAC;AACL,CAAC;AAED,SAAS,OAAO,CAAC,CAAO,EAAE,CAAO;IAC7B,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/F,CAAC,CAAC,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;AAClG,CAAC;AAED,sDAAsD;AACtD,MAAM,UAAU,QAAQ,CAAC,CAAoB,EAAE,CAAO;IAClD,IAAI,KAAK,GAAG,KAAK,CAAA;IACjB,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;QAAE,KAAK,GAAG,IAAI,CAAA,CAAC,CAAC,CAAC,CAAA;IAClE,OAAO,KAAK,CAAA;AAChB,CAAC;AAED,kGAAkG;AAClG,MAAM,UAAU,SAAS,CAAC,CAAoB;IAC1C,IAAI,CAAC,CAAC;QAAE,OAAO,EAAE,CAAA;IACjB,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QACV,KAAK,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACvE,KAAK,MAAM,CAAC,CAAC,OAAO,MAAM,CAAA;QAC1B,KAAK,KAAK,CAAC,CAAC,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAA;QAC9B,KAAK,IAAI,CAAC,CAAC,CAAC;YACR,IAAI,CAAC,CAAC,EAAE,KAAK,KAAK;gBAAE,OAAO,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;YACrD,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG;gBAAE,OAAO,GAAG,CAAC,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;YACzE,IAAI,CAAC,CAAC,EAAE,KAAK,KAAK,IAAI,CAAC,CAAC,EAAE,KAAK,KAAK;gBAAE,OAAO,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAA;YAC3F,IAAI,CAAC,CAAC,EAAE,KAAK,IAAI;gBAAE,OAAO,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAA;YACzG,OAAO,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAA;QACzD,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAA;QAC/D,KAAK,MAAM,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAA;QAChG,KAAK,QAAQ,CAAC,CAAC,OAAO,UAAU,CAAA;QAChC,KAAK,MAAM,CAAC,CAAC,OAAO,GAAG,GAAG,CAAC,CAAC,IAAI,GAAG,GAAG,CAAA;QACtC,KAAK,QAAQ,CAAC,CAAC,OAAO,GAAG,CAAA;QACzB,KAAK,aAAa,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,IAAI,GAAG,CAAA;IAC5C,CAAC;AACL,CAAC;AAED,SAAS,QAAQ,CAAC,CAAO;IACrB,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;AACzG,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,CAAU;IAClC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QACV,KAAK,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAA;QACtI,KAAK,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QAC3F,KAAK,OAAO,CAAC,CAAC,OAAO,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAA;QACjE,KAAK,MAAM,CAAC,CAAC,OAAO,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;QACrC,KAAK,MAAM,CAAC,CAAC,OAAO,GAAG,GAAG,CAAC,CAAC,IAAI,GAAG,GAAG,CAAA;QACtC,KAAK,WAAW,CAAC,CAAC,OAAO,aAAa,CAAA;QACtC,KAAK,MAAM,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,YAAY,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAA;QAChI,KAAK,aAAa,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,IAAI,GAAG,CAAA;IAC5C,CAAC;AACL,CAAC;AAED,sGAAsG;AACtG,MAAM,UAAU,UAAU,CAAC,IAAY;IACnC,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;IACzC,MAAM,KAAK,GAAG,CAAC,KAAY,EAAE,CAAS,EAAE,EAAE;QACtC,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,OAAO,EAAE,CAAC,CAAC,MAAM,IAAI,QAAQ,EAAE,CAAC,CAAC,KAAK,IAAI,OAAO,EAAE,CAAC,CAAC,MAAM,IAAI,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YAC3H,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;QAC5M,CAAC;IACL,CAAC,CAAA;IACD,MAAM,OAAO,GAAG,CAAC,KAAY,EAAE,CAAS,EAAE,EAAE;QACxC,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,WAAW,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YACnM,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;QAC5J,CAAC;IACL,CAAC,CAAA;IACD,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE;QACnC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,OAAO,IAAI,SAAS,EAAE,CAAC,CAAC,KAAK,IAAI,OAAO,EAAE,CAAC,CAAC,SAAS,IAAI,WAAW,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAC/G,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,IAAI,EAAE,CAAA;QACtF,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,CAAA;QAChF,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;QACpD,IAAI,OAAO,EAAE,CAAC;YACV,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;YACf,OAAO,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;YACjB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;gBACxB,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,IAAI,IAAI,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;gBAC/G,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;gBACf,OAAO,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;gBACjB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM;oBAAE,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;gBACzC,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;YAChC,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QAC5B,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;YACpB,MAAM,EAAE,GAAG,CAAC,CAAC,UAAU,KAAK,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAA;YACxG,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,KAAK,WAAW,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAA;YAC9F,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAA;QAC7L,CAAC;IACL,CAAC,CAAA;IACD,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;IACd,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;AAC3B,CAAC","sourcesContent":["// The simulator's working model: a mutable copy of the chart in KIELER's SCCharts metamodel terms (states,\n// regions, transitions, local actions, valued objects), which the desugaring passes rewrite into core SCCharts\n// exactly as KIELER's processors do, and which scg.ts then turns into a sequentially constructive graph.\n//\n// Everything carries provenance back to the source: `origin` is the id (types.ts) of the source element a\n// model element is, `about` the source element a generated element implements, and effects carry the\n// source element that ran them. The helpers below mirror KIELER's extension methods\n// (SCChartsStateExtensions, SCChartsTransitionExtensions, SCChartsActionExtensions, ...) with the same\n// semantics, including their quirks, because the passes are ported from KIELER line by line.\n\nimport type {\n AssignOperator, CombineOperator, DelayType, LocalActionKind, OperatorType, PreemptionType, Span, ValueType,\n} from '../types'\n\n// ---------------------------------------------------------------------------------------------------\n// Valued objects\n// ---------------------------------------------------------------------------------------------------\n\nexport type Scope = CState | CRegion\n\nlet uidCounter = 0\nconst nextUid = () => ++uidCounter\n\nexport class CVar {\n readonly uid = nextUid()\n name: string\n type: ValueType\n hostType?: string\n signal = false\n input = false\n output = false\n const = false\n static = false\n extern = false\n global = false\n /** Array cardinalities (int literals after const inlining). */\n dims: CExpr[] = []\n init?: CExpr\n combine?: CombineOperator\n /** Declaration scope. */\n scope?: Scope\n /** Source ValuedObject id (types.ts `<scopeId>$<name>`) of the declaration this variable is or implements. */\n decl?: string\n /** Name the reader knows the variable by (the signal's name for `V_val`, the variable's for `_pre_x`). */\n display?: string\n /** What a generated variable is for: 'value' | 'curval' | 'pre' | 'reg' | 'term' | 'trig' | 'exit' | ... */\n role?: string\n /** The source variable a generated one belongs to (the signal of `V_val`, the operand of `_pre_x`). */\n of?: CVar\n /** Created by a pass (KIELER prefixes such names with `_`; they are not in KIELER's data pool). */\n generated = false\n /** Declaration span (for diagnostics). */\n span?: Span\n /** Annotations by name (KIELER's tag annotations on valued objects, e.g. `_termination_delayed`). */\n tags = new Set<string>()\n /** The source declaration kind when it is not a plain variable (method, class, ...): handled by other passes. */\n declKind?: string\n /** A method (declKind 'method', or a code effect's generated `_effect<n>`): its parameters and SCL body. */\n method?: CMethod\n /** A member of a class or struct instance (lower.ts declareMembers): the instance and the member's name. */\n member?: { of: CVar; name: string }\n /** `ref Chart x(args)` (declKind 'reference'): the chart it instantiates (structure.md S-18, S-33). */\n instance?: { target: string; args: CArg[] }\n /** A declaration of a state inside a for-region copy (passes/forRegion.ts): the source region and the counter's\n * value in that copy. */\n forCopy?: { region: string; counter: string; value: number }\n\n constructor(name: string, type: ValueType) {\n this.name = name\n this.type = type\n }\n\n /** A pure signal before the Signal pass (no value). */\n get pureSignal(): boolean {\n return this.signal && (this.type === 'pure' || this.type === undefined)\n }\n}\n\n// ---------------------------------------------------------------------------------------------------\n// Expressions and effects\n// ---------------------------------------------------------------------------------------------------\n\nexport interface CRef {\n k: 'ref'\n v: CVar\n idx: CExpr[]\n /** `a.b`: member access. */\n sub?: CRef\n span?: Span\n}\n\nexport type CExpr =\n | { k: 'lit'; t: 'bool' | 'int' | 'float' | 'string'; v: boolean | number | string; span?: Span }\n | { k: 'null'; span?: Span }\n | CRef\n | { k: 'op'; op: OperatorType; args: CExpr[]; span?: Span }\n | { k: 'vector'; values: CExpr[]; range?: boolean; span?: Span }\n | { k: 'call'; name: string; args: CExpr[]; extern?: boolean; target?: CRef; paramAccess?: ('&' | '!&' | null)[]; span?: Span }\n | { k: 'random'; span?: Span }\n | { k: 'host'; text: string; span?: Span }\n | { k: 'ignore'; span?: Span }\n /** A construct the simulator does not model (yet); evaluating it is a runtime error. */\n | { k: 'unsupported'; what: string; span?: Span }\n\n/** Where an effect comes from, for the log and for diagnostics. */\nexport interface EffectOrigin {\n /** Source element (transition, action, declaration) whose effect this is. */\n by?: string\n /** Source span of the effect as written. */\n span?: Span\n /** Initialisation of a declaration (Initialization pass): the declaration's valued object id. */\n init?: string\n /** Generated by a pass and not visible to the reader as such (signal resets, `_term` flags, ...). */\n hidden?: boolean\n /** This write implements an emission of the signal (its presence, or its value for a valued signal). */\n emits?: CVar\n /**\n * KIELER's user schedules (`schedule` priorities, passes/userSchedule.ts): accesses of one schedule object are\n * ordered by priority instead of initialise-update-read (dataflow sequences, structure.md S-27).\n */\n schedule?: { group: object; priority: number }[]\n}\n\n/** Bookkeeping effects with no data access: they record what happened in source terms. */\nexport type Mark =\n /**\n * A source transition fired (KIELER's Taken Transition Signaling `_taken_transitions[index] += 1`).\n * Preemption passes refine how the tracker enters its target: `history` is the history KIELER actually applies\n * (passes/history.ts: `reset` where it ignores the keyword, P-51), `deferEntry` that the target is entered one\n * tick late (passes/deferred.ts, P-54 a: its regions are entered by an `enterRegions` mark).\n * Structure passes: a transition inside a referenced chart's copy has `index` -1 (KIELER does not count it,\n * structure.md S-15; it is no effect in KIELER's model) and an id `<reference state>/<id in that chart>`; a\n * for-region copy keeps the original's id and index (S-23) and gets a `key` that tells the copies apart for\n * the tracker (structure/track.ts).\n */\n | { kind: 'take'; transition: string; index: number; history?: 'reset' | 'shallow' | 'deep'; deferEntry?: boolean; key?: string }\n /** The effects of a source local action ran. */\n | { kind: 'action'; action: string }\n /** The root entry action KIELER's Taken Transition Signaling adds (resets the counters). */\n | { kind: 'ttsReset' }\n /** Tracker hook, no KIELER effect: the source state's regions are entered now (a deferred entry's second tick). */\n | { kind: 'enterRegions'; state: string }\n /** Tracker hook, no KIELER effect: control is back in the source state (weak suspend's quiet re-entry, P-46). */\n | { kind: 'resume'; state: string; suspended: string }\n\nexport type CEffect =\n | { k: 'assign'; ref: CRef; op: AssignOperator | '++' | '--'; expr?: CExpr; o: EffectOrigin }\n | { k: 'emit'; ref: CRef; value?: CExpr; o: EffectOrigin }\n | { k: 'print'; args: CExpr[]; o: EffectOrigin }\n | { k: 'call'; call: Extract<CExpr, { k: 'call' }>; o: EffectOrigin }\n | { k: 'host'; text: string; o: EffectOrigin }\n | { k: 'randomize'; o: EffectOrigin }\n | { k: 'mark'; m: Mark; o: EffectOrigin }\n | { k: 'unsupported'; what: string; o: EffectOrigin }\n\n/** A statement of an SCL body (methods, and code effects `do { ... }`, which KIELER turns into methods). */\nexport type CStmt =\n /** An effect statement: assignment, `x++`, call, print, ... */\n | { k: 'do'; f: CEffect }\n | { k: 'if'; cond: CExpr; then: CStmt[]; else?: CStmt[]; span?: Span }\n | { k: 'while'; cond: CExpr; body: CStmt[]; span?: Span }\n | { k: 'for'; init: CStmt[]; cond?: CExpr; update: CStmt[]; body: CStmt[]; span?: Span }\n | { k: 'return'; expr?: CExpr; span?: Span }\n /** SCL `name:` and `goto name` (a jump to a label of this block or an enclosing one). */\n | { k: 'label'; name: string; span?: Span }\n | { k: 'goto'; target: string; span?: Span }\n /** An expression evaluated for its effect (a call). */\n | { k: 'expr'; e: CExpr; span?: Span }\n | { k: 'unsupported'; what: string; span?: Span }\n\n/** An argument of a reference (`state S is C(args)`, `ref C x(args)`): `expr` or `expr to binding`. */\nexport interface CArg {\n expr: CExpr\n binding?: string\n span?: Span\n}\n\n/** A method's signature and body. Parameters and locals are variables of no scope (method frames). */\nexport interface CMethod {\n params: CVar[]\n /** Every local declared in the body (initialisations are `do` statements where they are declared). */\n locals: CVar[]\n body: CStmt[]\n /** Return type as written ('void' when there is none). */\n returnType: ValueType | 'void'\n /** The source element the body comes from (method declaration or code effect's action/transition). */\n by?: string\n /** `@inline`: KIELER inlines every call of it, whatever its size (SCGAnnotations.ANNOTATION_METHOD_INLINING). */\n inline?: boolean\n span?: Span\n}\n\n// ---------------------------------------------------------------------------------------------------\n// States, regions, transitions, actions\n// ---------------------------------------------------------------------------------------------------\n\nexport type Delay = DelayType\n\nexport class CAction {\n readonly uid = nextUid()\n kind: LocalActionKind\n delay: Delay = 'undefined'\n /** Entry and exit actions: KIELER's PreemptionActionType; the metamodel default is strong. */\n preemption: 'weak' | 'strong' = 'strong'\n /** `weak suspend` */\n weak = false\n triggerDelay?: number\n trigger?: CExpr\n effects: CEffect[] = []\n /** Source action id when this is a source action (types.ts `<stateId>!<kind><n>`). */\n origin?: string\n /** Source element a generated action implements. */\n about?: string\n span?: Span\n /** Names of the source action's annotations (`@HardReset period 300`). */\n annotations: string[] = []\n\n constructor(kind: LocalActionKind) {\n this.kind = kind\n }\n}\n\nexport class CTransition {\n readonly uid = nextUid()\n source!: CState\n target!: CState\n delay: Delay = 'undefined'\n preemption: PreemptionType = 'weak'\n trigger?: CExpr\n effects: CEffect[] = []\n triggerDelay?: number\n history?: 'reset' | 'shallow' | 'deep'\n deferred?: 'shallow' | 'deep'\n /** Source transition id when this is (a move or a SurfaceDepth copy of) a source transition. */\n origin?: string\n /** Source element a generated transition implements (the abort it realises, the action it runs, ...). */\n about?: string\n /** The source transition whose trigger this generated transition tests (an abort's copies), for the log. */\n checks?: string\n /** String annotations by name (KIELER's `_termination` annotation and similar markers). */\n annotations = new Map<string, string[]>()\n span?: Span\n}\n\nexport class CRegion {\n readonly uid = nextUid()\n name?: string\n label?: string\n parent!: CState\n states: CState[] = []\n decls: CVar[] = []\n actions: CAction[] = []\n /** Source region id. */\n origin?: string\n /** Source element a generated region implements. */\n about?: string\n dataflow = false\n final = false\n abort = false\n override = false\n annotations = new Map<string, string[]>()\n /** Extension point for the structure passes (for-regions, dataflow equations, references). */\n ext: Record<string, unknown> = {}\n\n get isRegion(): true { return true }\n}\n\nexport class CState {\n readonly uid = nextUid()\n name: string\n label?: string\n parent?: CRegion\n initial = false\n final = false\n connector = false\n violation = false\n /** The scchart itself. */\n root = false\n decls: CVar[] = []\n actions: CAction[] = []\n regions: CRegion[] = []\n /** Outgoing transitions in priority order. */\n out: CTransition[] = []\n /** Incoming transitions (kept in sync by the helpers below). */\n incoming: CTransition[] = []\n /** Source state id. */\n origin?: string\n /** Source element a generated state implements (the superstate whose abort it realises, ...). */\n about?: string\n annotations = new Map<string, string[]>()\n /** Extension point for the structure passes (references `is`, ...). */\n ext: Record<string, unknown> = {}\n\n constructor(name: string) {\n this.name = name\n }\n\n get isRegion(): false { return false }\n}\n\nexport function isRegion(s: Scope): s is CRegion {\n return s.isRegion\n}\n\n// ---------------------------------------------------------------------------------------------------\n// Constructors and structural edits (SCChartsStateExtensions, SCChartsTransitionExtensions, ...)\n// ---------------------------------------------------------------------------------------------------\n\nexport function createState(region: CRegion, name: string): CState {\n const s = new CState(name)\n s.parent = region\n region.states.push(s)\n return s\n}\n\nexport function createInitialState(region: CRegion, name: string): CState {\n const s = createState(region, name)\n s.initial = true\n return s\n}\n\nexport function createFinalState(region: CRegion, name: string): CState {\n const s = createState(region, name)\n s.final = true\n return s\n}\n\n/** KIELER's createControlflowRegion(state, id): reuses a single empty implicit region instead of adding one. */\nexport function createControlflowRegion(state: CState, name: string): CRegion {\n if (state.regions.length === 1 && !state.regions[0].dataflow && allContainedStates(state.regions[0]).length === 0) {\n const implicit = state.regions[0]\n implicit.name = name\n return implicit\n }\n const r = new CRegion()\n r.name = name\n r.parent = state\n state.regions.push(r)\n return r\n}\n\nexport function addRegion(state: CState, region: CRegion, index?: number) {\n if (region.parent && region.parent !== state) {\n const list = region.parent.regions\n const i = list.indexOf(region)\n if (i >= 0) list.splice(i, 1)\n }\n region.parent = state\n if (index === undefined) state.regions.push(region)\n else state.regions.splice(index, 0, region)\n}\n\n/** Moves a state into a region (EMF containment: it leaves its previous region). */\nexport function addState(region: CRegion, state: CState) {\n if (state.parent) {\n const list = state.parent.states\n const i = list.indexOf(state)\n if (i >= 0) list.splice(i, 1)\n }\n state.parent = region\n region.states.push(state)\n}\n\n/** Detaches a state from its region. Its transitions stay attached to it (as in EMF). */\nexport function removeState(state: CState) {\n if (!state.parent) return\n const list = state.parent.states\n const i = list.indexOf(state)\n if (i >= 0) list.splice(i, 1)\n}\n\nexport function setTarget(t: CTransition, target: CState) {\n if (t.target) {\n const i = t.target.incoming.indexOf(t)\n if (i >= 0) t.target.incoming.splice(i, 1)\n }\n t.target = target\n target.incoming.push(t)\n}\n\n/** Moves a transition to a new source (appended: lowest priority), as KIELER's setSourceState. */\nexport function setSource(t: CTransition, source: CState, index?: number) {\n if (t.source) {\n const i = t.source.out.indexOf(t)\n if (i >= 0) t.source.out.splice(i, 1)\n }\n t.source = source\n if (index === undefined) source.out.push(t)\n else source.out.splice(index, 0, t)\n}\n\n/** Removes a transition from its source and target. */\nexport function removeTransition(t: CTransition) {\n const i = t.source.out.indexOf(t)\n if (i >= 0) t.source.out.splice(i, 1)\n const j = t.target?.incoming.indexOf(t) ?? -1\n if (j >= 0) t.target.incoming.splice(j, 1)\n}\n\nexport function createTransitionTo(source: CState, target: CState, index?: number): CTransition {\n const t = new CTransition()\n setTarget(t, target)\n setSource(t, source, index)\n return t\n}\n\nexport function createImmediateTransitionTo(source: CState, target: CState): CTransition {\n const t = createTransitionTo(source, target)\n t.delay = 'immediate'\n return t\n}\n\nexport function setHighestPriority(t: CTransition) {\n setSource(t, t.source, 0)\n}\n\nexport function setLowestPriority(t: CTransition) {\n setSource(t, t.source)\n}\n\n/** KIELER's setSpecificPriority (1-based). */\nexport function setSpecificPriority(t: CTransition, priority: number) {\n const list = t.source.out\n list.splice(list.indexOf(t), 1)\n const index = priority > list.length ? list.length : priority - 1\n list.splice(index, 0, t)\n}\n\n/** SCChartsTransitionExtensions.isImplicitlyImmediate. */\nexport function isImplicitlyImmediate(t: CTransition): boolean {\n return t.delay === 'immediate' || t.source.connector ||\n (t.preemption === 'termination' && t.trigger === undefined && t.delay !== 'delayed')\n}\n\n/** SCChartsActionExtensions.isImmediate: the delay is IMMEDIATE (entry and exit actions always are). */\nexport function isImmediate(a: CTransition | CAction): boolean {\n if (a instanceof CAction && (a.kind === 'entry' || a.kind === 'exit')) return true\n return a.delay === 'immediate'\n}\n\n/** setImmediate(boolean) on an action or transition: IMMEDIATE or UNDEFINED. */\nexport function setImmediate(a: CTransition | CAction, immediate = true) {\n a.delay = immediate ? 'immediate' : 'undefined'\n}\n\nexport const isTermination = (t: CTransition) => t.preemption === 'termination'\nexport const isStrongAbort = (t: CTransition) => t.preemption === 'strong'\nexport const isWeakAbort = (t: CTransition) => t.preemption === 'weak'\n\nexport function createAction(scope: Scope, kind: LocalActionKind, index?: number): CAction {\n const a = new CAction(kind)\n if (index === undefined) scope.actions.push(a)\n else scope.actions.splice(index, 0, a)\n return a\n}\n\nexport function createEntryAction(scope: Scope, index?: number): CAction {\n return createAction(scope, 'entry', index)\n}\n\nexport function createImmediateDuringAction(scope: Scope): CAction {\n const a = createAction(scope, 'during')\n a.delay = 'immediate'\n return a\n}\n\nexport function removeAction(scope: Scope, action: CAction) {\n const i = scope.actions.indexOf(action)\n if (i >= 0) scope.actions.splice(i, 1)\n}\n\nexport function addVar(scope: Scope, v: CVar, index?: number) {\n if (v.scope) {\n const list = v.scope.decls\n const i = list.indexOf(v)\n if (i >= 0) list.splice(i, 1)\n }\n v.scope = scope\n if (index === undefined) scope.decls.push(v)\n else scope.decls.splice(index, 0, v)\n}\n\n/** A generated (hidden) variable, as KIELER's createValuedObject(...).uniqueName in a scope. */\nexport function createVar(scope: Scope, name: string, type: ValueType, role?: string): CVar {\n const v = new CVar(name, type)\n v.generated = name.startsWith('_')\n v.role = role\n addVar(scope, v)\n return v\n}\n\n// ----- queries -----\n\n/**\n * A state's name as the reader knows it: the compiler's own states (`_AC`, `__df_main`, KIELER names them with `_`)\n * are named after the nearest enclosing state the chart has.\n */\nexport function readableName(s: CState | undefined): string | undefined {\n for (let x = s; x; x = x.parent?.parent) if (!x.name.startsWith('_')) return x.name\n return undefined\n}\n\n/** A name in code font (a diagnostic's message or hint is inline Markdown); undefined stays undefined. */\nexport function quoted(name: string | undefined): string | undefined {\n return name === undefined ? undefined : `\\`${name}\\``\n}\n\n/** A region's name, unless the compiler made it (then undefined: \"a region of S\"). */\nexport function readableRegionName(r: { name?: string } | undefined): string | undefined {\n return r?.name && !r.name.startsWith('_') ? r.name : undefined\n}\n\nexport function isRootState(s: CState): boolean {\n return s.root\n}\n\nexport function isHierarchical(s: CState): boolean {\n return s.regions.length > 0\n}\n\nexport function controlflowRegions(s: CState): CRegion[] {\n return s.regions.filter(r => !r.dataflow)\n}\n\n/** SCChartsControlflowRegionExtensions.controlflowRegionsContainStates (a referencing region counts as well). */\nexport function controlflowRegionsContainStates(s: CState): boolean {\n return controlflowRegions(s).some(r => r.states.length > 0 || r.ext.reference !== undefined)\n}\n\nexport function containsInnerActions(s: CState): boolean {\n return s.actions.some(a => a.kind === 'during' || a.kind === 'exit' || a.kind === 'entry')\n}\n\nexport function actionsOf(scope: Scope, kind: LocalActionKind): CAction[] {\n return scope.actions.filter(a => a.kind === kind)\n}\n\nexport function finalStates(r: CRegion): CState[] {\n return r.states.filter(s => s.final)\n}\n\nexport function initialState(r: CRegion): CState | undefined {\n return r.states.find(s => s.initial)\n}\n\n/** regionsMayTerminate: every non-final control-flow region has a final state. */\nexport function regionsMayTerminate(s: CState): boolean {\n return controlflowRegions(s).filter(r => !r.final).every(r => finalStates(r).length > 0)\n}\n\n/** SCChartsTransformationExtension.isImmediatelyReachable (from an initial state by implicitly immediate transitions). */\nexport function isImmediatelyReachable(finalState: CState): boolean {\n if (finalState.initial) return true\n const visited = new Set<CState>([finalState])\n const next = finalState.incoming.filter(isImplicitlyImmediate)\n while (next.length) {\n const t = next.shift()!\n if (!visited.has(t.source)) {\n if (t.source.initial) return true\n visited.add(t.source)\n next.push(...t.source.incoming.filter(isImplicitlyImmediate))\n }\n }\n return false\n}\n\nexport function canImmediateTerminateRegion(r: CRegion): boolean {\n return r.states.filter(s => s.final).some(isImmediatelyReachable)\n}\n\nexport function canImmediateTerminate(s: CState): boolean {\n return controlflowRegions(s).every(canImmediateTerminateRegion)\n}\n\nexport function canImmediateAborted(s: CState): boolean {\n return s.out.some(t => (isStrongAbort(t) || isWeakAbort(t)) && isImplicitlyImmediate(t))\n}\n\n/** A final state without outgoing transitions, inner behaviour or actions (getSimpleFinalStates). */\nexport function simpleFinalState(r: CRegion): CState | undefined {\n return finalStates(r).find(s => s.out.length === 0 && !controlflowRegionsContainStates(s) && s.actions.length === 0)\n}\n\nexport function getOrCreateSimpleFinalState(r: CRegion, name: string): CState {\n return simpleFinalState(r) ?? createFinalState(r, name)\n}\n\n/** StateIterator.getStateIterator: pre-order over states, a state's regions in order, each region's states in order. */\nexport function allStates(s: CState, includeRoot = true): CState[] {\n const out: CState[] = []\n const visit = (state: CState, include: boolean) => {\n if (include) out.push(state)\n for (const r of state.regions) for (const c of r.states) visit(c, true)\n }\n visit(s, includeRoot)\n return out\n}\n\n/** All states inside a state or region (not the scope itself). */\nexport function allContainedStates(scope: Scope): CState[] {\n if (isRegion(scope)) {\n const out: CState[] = []\n for (const c of scope.states) out.push(...allStates(c, true))\n return out\n }\n return allStates(scope, false)\n}\n\n/** sccAllScopes: every state and region, in pre-order (a state, then each of its regions and their contents). */\nexport function allScopes(s: CState): Scope[] {\n const out: Scope[] = []\n const visit = (state: CState) => {\n out.push(state)\n for (const r of state.regions) {\n out.push(r)\n for (const c of r.states) visit(c)\n }\n }\n visit(s)\n return out\n}\n\nexport function allRegions(s: CState): CRegion[] {\n return allScopes(s).filter(isRegion)\n}\n\n/** Every transition of the chart (pre-order over states, each state's transitions in priority order). */\nexport function allTransitions(s: CState): CTransition[] {\n return allStates(s).flatMap(x => x.out)\n}\n\n/** The state that contains a scope's declarations at run time (a region's declarations belong to its parent). */\nexport function owningState(scope: Scope): CState {\n return isRegion(scope) ? scope.parent : scope\n}\n\n/** Nearest enclosing state of a region (its parent) or of a state (its parent region's parent). */\nexport function parentState(s: CState): CState | undefined {\n return s.parent?.parent\n}\n\n// ---------------------------------------------------------------------------------------------------\n// Expressions: copying, walking, building\n// ---------------------------------------------------------------------------------------------------\n\nexport function copyExpr<E extends CExpr | undefined>(e: E): E {\n if (!e) return e\n switch (e.k) {\n case 'lit': case 'null': case 'random': case 'host': case 'ignore': case 'unsupported': return { ...e }\n case 'ref': return copyRef(e) as E\n case 'op': return { ...e, args: e.args.map(a => copyExpr(a)) }\n case 'vector': return { ...e, values: e.values.map(a => copyExpr(a)) }\n case 'call': return { ...e, args: e.args.map(a => copyExpr(a)), target: e.target ? copyRef(e.target) : undefined } as E\n }\n}\n\nexport function copyRef(r: CRef): CRef {\n return { k: 'ref', v: r.v, idx: r.idx.map(i => copyExpr(i)), sub: r.sub ? copyRef(r.sub) : undefined, span: r.span }\n}\n\nexport function copyEffect(f: CEffect): CEffect {\n const o = { ...f.o }\n switch (f.k) {\n case 'assign': return { ...f, ref: copyRef(f.ref), expr: copyExpr(f.expr), o }\n case 'emit': return { ...f, ref: copyRef(f.ref), value: copyExpr(f.value), o }\n case 'print': return { ...f, args: f.args.map(a => copyExpr(a)), o }\n case 'call': return { ...f, call: copyExpr(f.call), o }\n default: return { ...f, o }\n }\n}\n\nexport function ref(v: CVar, idx: CExpr[] = []): CRef {\n return { k: 'ref', v, idx }\n}\n\nexport const TRUE: CExpr = { k: 'lit', t: 'bool', v: true }\nexport const FALSE: CExpr = { k: 'lit', t: 'bool', v: false }\nexport const lit = (v: boolean | number, t: 'bool' | 'int' | 'float' = typeof v === 'boolean' ? 'bool' : 'int'): CExpr => ({ k: 'lit', t, v })\n\nexport function op(o: OperatorType, ...args: CExpr[]): CExpr {\n return { k: 'op', op: o, args }\n}\n\n/** KIELER's `and` of a list (null entries skipped; a single expression stays itself). */\nexport function and(list: (CExpr | undefined)[]): CExpr | undefined {\n const items = list.filter((e): e is CExpr => e !== undefined)\n if (!items.length) return undefined\n if (items.length === 1) return items[0]\n return { k: 'op', op: '&&', args: items }\n}\n\nexport function or(list: (CExpr | undefined)[]): CExpr | undefined {\n const items = list.filter((e): e is CExpr => e !== undefined)\n if (!items.length) return undefined\n if (items.length === 1) return items[0]\n return { k: 'op', op: '||', args: items }\n}\n\nexport function assign(v: CVar, expr: CExpr | undefined, o: EffectOrigin = { hidden: true }, operator: AssignOperator = '='): CEffect {\n return { k: 'assign', ref: ref(v), op: operator, expr, o }\n}\n\n/** Calls `fn` on every expression node (pre-order), including indices and call arguments. */\nexport function walkExpr(e: CExpr | undefined, fn: (e: CExpr) => void) {\n if (!e) return\n fn(e)\n switch (e.k) {\n case 'ref': walkRef(e, fn); break\n case 'op': for (const a of e.args) walkExpr(a, fn); break\n case 'vector': for (const a of e.values) walkExpr(a, fn); break\n case 'call': for (const a of e.args) walkExpr(a, fn); if (e.target) walkRef(e.target, fn); break\n default: break\n }\n}\n\nfunction walkRef(r: CRef, fn: (e: CExpr) => void) {\n for (const i of r.idx) walkExpr(i, fn)\n if (r.sub) walkExpr(r.sub, fn)\n}\n\n/** Every expression of an effect (the target reference included). */\nexport function effectExprs(f: CEffect): CExpr[] {\n switch (f.k) {\n case 'assign': return f.expr ? [f.ref, f.expr] : [f.ref]\n case 'emit': return f.value ? [f.ref, f.value] : [f.ref]\n case 'print': return f.args\n case 'call': return [f.call]\n default: return []\n }\n}\n\n/** Rebuilds an expression bottom-up: `fn` may return a replacement for a node (after its children were mapped). */\nexport function mapExpr(e: CExpr, fn: (e: CExpr) => CExpr | undefined): CExpr {\n let mapped: CExpr\n switch (e.k) {\n case 'ref': mapped = mapRefParts(e, fn); break\n case 'op': mapped = { ...e, args: e.args.map(a => mapExpr(a, fn)) }; break\n case 'vector': mapped = { ...e, values: e.values.map(a => mapExpr(a, fn)) }; break\n case 'call': mapped = { ...e, args: e.args.map(a => mapExpr(a, fn)), target: e.target ? mapRefParts(e.target, fn) : undefined }; break\n default: mapped = e\n }\n return fn(mapped) ?? mapped\n}\n\nfunction mapRefParts(r: CRef, fn: (e: CExpr) => CExpr | undefined): CRef {\n return { ...r, idx: r.idx.map(i => mapExpr(i, fn)), sub: r.sub ? mapRefParts(r.sub, fn) : undefined }\n}\n\n/** Maps the expressions of an effect; the target reference's indices are mapped, the target itself is kept. */\nexport function mapEffect(f: CEffect, fn: (e: CExpr) => CExpr | undefined): CEffect {\n switch (f.k) {\n case 'assign': return { ...f, ref: mapRefParts(f.ref, fn), expr: f.expr ? mapExpr(f.expr, fn) : undefined }\n case 'emit': return { ...f, ref: mapRefParts(f.ref, fn), value: f.value ? mapExpr(f.value, fn) : undefined }\n case 'print': return { ...f, args: f.args.map(a => mapExpr(a, fn)) }\n case 'call': return { ...f, call: mapExpr(f.call, fn) as typeof f.call }\n default: return f\n }\n}\n\n/** Every action-like element of a chart that holds expressions: transitions and local actions, with their owner. */\nexport interface ActionSite {\n owner: Scope\n transition?: CTransition\n action?: CAction\n}\n\nexport function allActionSites(root: CState): ActionSite[] {\n const out: ActionSite[] = []\n for (const scope of allScopes(root)) {\n for (const a of scope.actions) out.push({ owner: scope, action: a })\n if (!isRegion(scope)) for (const t of scope.out) out.push({ owner: scope, transition: t })\n }\n return out\n}\n\n/** Applies `fn` to the trigger and every effect expression of every transition and action below (and of) `root`. */\nexport function mapAllExpressions(root: Scope, fn: (e: CExpr) => CExpr | undefined) {\n const states = isRegion(root) ? allContainedStates(root) : allStates(root)\n const scopes: Scope[] = isRegion(root) ? [root, ...states.flatMap(s => [s, ...s.regions])] : allScopes(root)\n const seen = new Set<Scope>()\n for (const scope of scopes) {\n if (seen.has(scope)) continue\n seen.add(scope)\n for (const a of scope.actions) {\n if (a.trigger) a.trigger = mapExpr(a.trigger, fn)\n a.effects = a.effects.map(f => mapEffect(f, fn))\n }\n if (!isRegion(scope)) {\n for (const t of scope.out) {\n if (t.trigger) t.trigger = mapExpr(t.trigger, fn)\n t.effects = t.effects.map(f => mapEffect(f, fn))\n }\n }\n for (const v of scope.decls) {\n if (v.init) v.init = mapExpr(v.init, fn)\n }\n }\n}\n\n/** Structural equality of expressions (KIELER's KExpressionsCompareExtensions.equals2). */\nexport function sameExpr(a: CExpr | undefined, b: CExpr | undefined): boolean {\n if (a === b) return true\n if (!a || !b || a.k !== b.k) return false\n switch (a.k) {\n case 'lit': return a.t === (b as typeof a).t && a.v === (b as typeof a).v\n case 'null': case 'random': case 'ignore': return true\n case 'host': return a.text === (b as typeof a).text\n case 'unsupported': return false\n case 'ref': return sameRef(a, b as CRef)\n case 'op': {\n const o = b as typeof a\n return a.op === o.op && a.args.length === o.args.length && a.args.every((x, i) => sameExpr(x, o.args[i]))\n }\n case 'vector': {\n const o = b as typeof a\n return !!a.range === !!o.range && a.values.length === o.values.length && a.values.every((x, i) => sameExpr(x, o.values[i]))\n }\n case 'call': {\n const o = b as typeof a\n return a.name === o.name && a.args.length === o.args.length && a.args.every((x, i) => sameExpr(x, o.args[i]))\n }\n }\n}\n\nfunction sameRef(a: CRef, b: CRef): boolean {\n return a.v === b.v && a.idx.length === b.idx.length && a.idx.every((x, i) => sameExpr(x, b.idx[i])) &&\n (a.sub === undefined ? b.sub === undefined : b.sub !== undefined && sameRef(a.sub, b.sub))\n}\n\n/** True if the expression references `v` anywhere. */\nexport function mentions(e: CExpr | undefined, v: CVar): boolean {\n let found = false\n walkExpr(e, x => { if (x.k === 'ref' && x.v === v) found = true })\n return found\n}\n\n/** Debug printing of the working model (for tests and for comparing with KIELER's model dump). */\nexport function printExpr(e: CExpr | undefined): string {\n if (!e) return ''\n switch (e.k) {\n case 'lit': return e.t === 'string' ? JSON.stringify(e.v) : String(e.v)\n case 'null': return 'null'\n case 'ref': return printRef(e)\n case 'op': {\n if (e.op === 'neg') return `-${printExpr(e.args[0])}`\n if (e.op === '!' || e.op === '~') return `${e.op}${printExpr(e.args[0])}`\n if (e.op === 'pre' || e.op === 'val') return `${e.op}(${e.args.map(printExpr).join(', ')})`\n if (e.op === '?:') return `(${printExpr(e.args[0])} ? ${printExpr(e.args[1])} : ${printExpr(e.args[2])})`\n return `(${e.args.map(printExpr).join(` ${e.op} `)})`\n }\n case 'vector': return `{${e.values.map(printExpr).join(', ')}}`\n case 'call': return `${e.extern ? 'extern ' : ''}${e.name}(${e.args.map(printExpr).join(', ')})`\n case 'random': return 'random()'\n case 'host': return '`' + e.text + '`'\n case 'ignore': return '_'\n case 'unsupported': return `<${e.what}>`\n }\n}\n\nfunction printRef(r: CRef): string {\n return r.v.name + r.idx.map(i => `[${printExpr(i)}]`).join('') + (r.sub ? '.' + printRef(r.sub) : '')\n}\n\nexport function printEffect(f: CEffect): string {\n switch (f.k) {\n case 'assign': return f.op === '++' || f.op === '--' ? `${printRef(f.ref)}${f.op}` : `${printRef(f.ref)} ${f.op} ${printExpr(f.expr)}`\n case 'emit': return f.value ? `${printRef(f.ref)}(${printExpr(f.value)})` : printRef(f.ref)\n case 'print': return `print(${f.args.map(printExpr).join(', ')})`\n case 'call': return printExpr(f.call)\n case 'host': return '`' + f.text + '`'\n case 'randomize': return 'randomize()'\n case 'mark': return `#${f.m.kind}${'transition' in f.m ? '[' + f.m.index + ']' : 'action' in f.m ? '[' + f.m.action + ']' : ''}`\n case 'unsupported': return `<${f.what}>`\n }\n}\n\n/** Prints the working model in an SCTX-like notation (debugging aid; mirrors KIELER's model dump). */\nexport function printModel(root: CState): string {\n const lines: string[] = []\n const ind = (n: number) => ' '.repeat(n)\n const decls = (scope: Scope, d: number) => {\n for (const v of scope.decls) {\n const mods = [v.input && 'input', v.output && 'output', v.const && 'const', v.signal && 'signal'].filter(Boolean).join(' ')\n lines.push(`${ind(d)}${mods ? mods + ' ' : ''}${v.type} ${v.name}${v.dims.map(x => `[${printExpr(x)}]`).join('')}${v.init ? ' = ' + printExpr(v.init) : ''}${v.combine ? ' combine ' + v.combine : ''}`)\n }\n }\n const actions = (scope: Scope, d: number) => {\n for (const a of scope.actions) {\n const head = [a.kind === 'entry' || a.kind === 'exit' ? a.preemption : '', a.delay === 'immediate' && a.kind !== 'entry' && a.kind !== 'exit' ? 'immediate' : '', a.kind].filter(Boolean).join(' ')\n lines.push(`${ind(d)}${head}${a.trigger ? ' if ' + printExpr(a.trigger) : ''}${a.effects.length ? ' do ' + a.effects.map(printEffect).join('; ') : ''}`)\n }\n }\n const state = (s: CState, d: number) => {\n const mods = [s.initial && 'initial', s.final && 'final', s.connector && 'connector'].filter(Boolean).join(' ')\n const head = s.root ? `scchart ${s.name}` : `${mods ? mods + ' ' : ''}state ${s.name}`\n const hasBody = s.root || s.decls.length || s.actions.length || s.regions.length\n lines.push(`${ind(d)}${head}${hasBody ? ' {' : ''}`)\n if (hasBody) {\n decls(s, d + 1)\n actions(s, d + 1)\n for (const r of s.regions) {\n lines.push(`${ind(d + 1)}${r.final ? 'final ' : ''}region ${r.name ?? ''}${r.dataflow ? ' (dataflow)' : ''} {`)\n decls(r, d + 2)\n actions(r, d + 2)\n for (const c of r.states) state(c, d + 2)\n lines.push(`${ind(d + 1)}}`)\n }\n lines.push(`${ind(d)}}`)\n }\n for (const t of s.out) {\n const kw = t.preemption === 'termination' ? 'join to' : t.preemption === 'strong' ? 'abort to' : 'go to'\n const delay = t.delay === 'immediate' ? 'immediate ' : t.delay === 'delayed' ? 'delayed ' : ''\n lines.push(`${ind(d)}${delay}${t.trigger ? 'if ' + printExpr(t.trigger) + ' ' : ''}${t.effects.length ? 'do ' + t.effects.map(printEffect).join('; ') + ' ' : ''}${kw} ${t.target.name}`)\n }\n }\n state(root, 0)\n return lines.join('\\n')\n}\n"]}
|
|
@@ -0,0 +1,269 @@
|
|
|
1
|
+
// KIELER's Abort processor (sccharts/processors/Abort.xtend, transformAbortNoWTO_NEW): the outgoing transitions
|
|
2
|
+
// of a superstate (weak aborts `go to`, strong aborts `abort to`, terminations `join to`) are realised inside it:
|
|
3
|
+
// every inner state gets transitions to an `_Aaborted` final state of its region (strong aborts first and
|
|
4
|
+
// delayed, weak aborts last and immediate), a `_ACtrl` watcher region handles delayed weak aborts, and the
|
|
5
|
+
// superstate is left by a single termination to a connector that chooses among the original transitions.
|
|
6
|
+
// Ported line by line, including its optimisations and quirks (concurrency.md K-1, K-3; preemption.md §0).
|
|
7
|
+
import { ANNOTATION_FINALSTATE, ANNOTATION_TERMINATION, ANNOTATION_TERMINATION_DELAYED, transformTermination } from "./termination.js";
|
|
8
|
+
import { allContainedStates, assign, canImmediateAborted, canImmediateTerminate, containsInnerActions, controlflowRegions, controlflowRegionsContainStates, copyExpr, createControlflowRegion, createEntryAction, createFinalState, createInitialState, createState, createTransitionTo, createVar, getOrCreateSimpleFinalState, isImplicitlyImmediate, effectExprs, or, ref, removeState, removeTransition, setLowestPriority, setHighestPriority, setSource, walkExpr, TRUE, FALSE, quoted, readableName, } from "../model.js";
|
|
9
|
+
export const abort = {
|
|
10
|
+
id: 'de.cau.cs.kieler.sccharts.processors.abort',
|
|
11
|
+
name: 'Abort',
|
|
12
|
+
owner: 'core',
|
|
13
|
+
run(ctx) {
|
|
14
|
+
for (const state of allContainedStates(ctx.root)) {
|
|
15
|
+
handleTermination(state);
|
|
16
|
+
transformAbort(state, ctx);
|
|
17
|
+
}
|
|
18
|
+
},
|
|
19
|
+
};
|
|
20
|
+
function handleTermination(state) {
|
|
21
|
+
const singleTermination = state.out.filter(t => t.preemption === 'termination' && isImplicitlyImmediate(t) && t.trigger === undefined).length === 1 &&
|
|
22
|
+
state.out.filter(t => t.preemption === 'termination').length === 1;
|
|
23
|
+
const noWeakAborts = !state.out.some(t => t.preemption === 'weak');
|
|
24
|
+
const noMixedStrongAborts = !state.out.some(t => t.preemption === 'strong' && isImplicitlyImmediate(t)) ||
|
|
25
|
+
!state.out.some(t => t.preemption === 'strong' && !isImplicitlyImmediate(t));
|
|
26
|
+
const delayedStrongAbortButImmediateTermination = state.out.some(t => t.preemption === 'strong' && !isImplicitlyImmediate(t)) &&
|
|
27
|
+
canImmediateTerminate(state);
|
|
28
|
+
if (!(singleTermination && noWeakAborts && noMixedStrongAborts) || delayedStrongAbortButImmediateTermination) {
|
|
29
|
+
transformTermination(state);
|
|
30
|
+
}
|
|
31
|
+
}
|
|
32
|
+
const triggerOrTrue = (t) => (t.trigger === undefined ? TRUE : t.trigger);
|
|
33
|
+
function transformAbort(state, ctx) {
|
|
34
|
+
const untransformed = state.out.length > 1 ||
|
|
35
|
+
(state.out.length === 1 && !(state.out.filter(t => t.preemption === 'termination' && t.trigger === undefined).length === 1));
|
|
36
|
+
if (!(controlflowRegionsContainStates(state) && untransformed)) {
|
|
37
|
+
// Without abortable inner control flow, strong aborts are weak (entry/exit actions are not aborted).
|
|
38
|
+
for (const t of state.out)
|
|
39
|
+
if (t.preemption === 'strong')
|
|
40
|
+
t.preemption = 'weak';
|
|
41
|
+
return;
|
|
42
|
+
}
|
|
43
|
+
const untransformedAborts = state.out.some(t => t.preemption !== 'termination');
|
|
44
|
+
const about = state.origin ?? state.about;
|
|
45
|
+
const triggerVars = new Map();
|
|
46
|
+
const outgoing = [...state.out];
|
|
47
|
+
const regions = controlflowRegions(state).filter(r => !r.final || !ctx.config.finalRegions);
|
|
48
|
+
const delayedWeakAborts = outgoing.filter(t => t.preemption === 'weak' && !isImplicitlyImmediate(t));
|
|
49
|
+
let mixedDelayedStrongAborts = outgoing.some(t => t.preemption === 'strong' && !isImplicitlyImmediate(t)) &&
|
|
50
|
+
outgoing.some(t => isImplicitlyImmediate(t));
|
|
51
|
+
// ABRO optimisation: no priority inversion if the state cannot terminate or be aborted immediately.
|
|
52
|
+
if (!(canImmediateTerminate(state) || canImmediateAborted(state)))
|
|
53
|
+
mixedDelayedStrongAborts = false;
|
|
54
|
+
let aFinalStateInEveryRegion = true;
|
|
55
|
+
for (const r of regions)
|
|
56
|
+
if (!r.states.some(s => s.final))
|
|
57
|
+
aFinalStateInEveryRegion = false;
|
|
58
|
+
const delayedAbortHandlingNeeded = delayedWeakAborts.length > 0 || mixedDelayedStrongAborts;
|
|
59
|
+
const termination = outgoing.some(t => t.preemption === 'termination' && t.trigger === undefined);
|
|
60
|
+
const anyFinalStateInEveryRegionButNoTermination = aFinalStateInEveryRegion && !termination && !state.root;
|
|
61
|
+
const needCtrlRegion = delayedAbortHandlingNeeded || anyFinalStateInEveryRegionButNoTermination;
|
|
62
|
+
if (untransformedAborts || untransformed) {
|
|
63
|
+
let doneState;
|
|
64
|
+
let runState;
|
|
65
|
+
if (needCtrlRegion) {
|
|
66
|
+
const ctrl = createControlflowRegion(state, '_ACtrl');
|
|
67
|
+
ctrl.about = about;
|
|
68
|
+
runState = createInitialState(ctrl, '_ARun');
|
|
69
|
+
doneState = createFinalState(ctrl, '_ADone');
|
|
70
|
+
runState.about = about;
|
|
71
|
+
doneState.about = about;
|
|
72
|
+
}
|
|
73
|
+
const strongAbortTriggers = [];
|
|
74
|
+
const strongAbortImmediateTriggers = [];
|
|
75
|
+
/** Which source transition each trigger list tests (only when it holds one trigger: for the log). */
|
|
76
|
+
const sourceOf = new Map();
|
|
77
|
+
const note = (list, t) => {
|
|
78
|
+
const l = sourceOf.get(list) ?? [];
|
|
79
|
+
l.push(t.origin ?? t.checks);
|
|
80
|
+
sourceOf.set(list, l);
|
|
81
|
+
};
|
|
82
|
+
const single = (list) => {
|
|
83
|
+
const l = sourceOf.get(list);
|
|
84
|
+
return l && l.length === 1 ? l[0] : undefined;
|
|
85
|
+
};
|
|
86
|
+
let weakAbortDelayOptimizationPossible = true;
|
|
87
|
+
const weakAbortImmediateTriggers = [];
|
|
88
|
+
const terminationTriggers = new Map();
|
|
89
|
+
for (const t of outgoing) {
|
|
90
|
+
if (t.preemption === 'strong') {
|
|
91
|
+
if (isImplicitlyImmediate(t)) {
|
|
92
|
+
strongAbortImmediateTriggers.push(copyExpr(triggerOrTrue(t)));
|
|
93
|
+
note(strongAbortImmediateTriggers, t);
|
|
94
|
+
}
|
|
95
|
+
else if (mixedDelayedStrongAborts) {
|
|
96
|
+
const v = triggerVariable(state, t, about);
|
|
97
|
+
triggerVars.set(t, v);
|
|
98
|
+
strongAbortTriggers.push(ref(v));
|
|
99
|
+
}
|
|
100
|
+
else {
|
|
101
|
+
strongAbortTriggers.push(copyExpr(triggerOrTrue(t)));
|
|
102
|
+
note(strongAbortTriggers, t);
|
|
103
|
+
}
|
|
104
|
+
}
|
|
105
|
+
else if (t.preemption === 'weak') {
|
|
106
|
+
let trigger;
|
|
107
|
+
if (isImplicitlyImmediate(t)) {
|
|
108
|
+
trigger = copyExpr(triggerOrTrue(t));
|
|
109
|
+
weakAbortDelayOptimizationPossible = false;
|
|
110
|
+
weakAbortImmediateTriggers.push(trigger);
|
|
111
|
+
note(weakAbortImmediateTriggers, t);
|
|
112
|
+
}
|
|
113
|
+
else {
|
|
114
|
+
const v = triggerVariable(state, t, about);
|
|
115
|
+
triggerVars.set(t, v);
|
|
116
|
+
trigger = ref(v);
|
|
117
|
+
weakAbortImmediateTriggers.push(trigger);
|
|
118
|
+
}
|
|
119
|
+
const termInfo = t.annotations.get(ANNOTATION_TERMINATION);
|
|
120
|
+
if (termInfo)
|
|
121
|
+
terminationTriggers.set(trigger, termInfo);
|
|
122
|
+
}
|
|
123
|
+
}
|
|
124
|
+
for (const region of regions) {
|
|
125
|
+
const aborted = getOrCreateSimpleFinalState(region, '_Aaborted');
|
|
126
|
+
if (!aborted.origin && !aborted.about)
|
|
127
|
+
aborted.about = about;
|
|
128
|
+
for (const inner of region.states.filter(s => !s.final && !s.connector)) {
|
|
129
|
+
if (inner === aborted)
|
|
130
|
+
continue;
|
|
131
|
+
const innerHasBehaviour = controlflowRegionsContainStates(inner) || containsInnerActions(inner);
|
|
132
|
+
if (strongAbortTriggers.length) {
|
|
133
|
+
const t = createTransitionTo(inner, aborted, 0);
|
|
134
|
+
if (innerHasBehaviour)
|
|
135
|
+
t.preemption = 'strong';
|
|
136
|
+
setHighestPriority(t);
|
|
137
|
+
t.trigger = copyExpr(or(strongAbortTriggers));
|
|
138
|
+
t.delay = 'undefined';
|
|
139
|
+
t.about = about;
|
|
140
|
+
t.checks = single(strongAbortTriggers);
|
|
141
|
+
}
|
|
142
|
+
if (strongAbortImmediateTriggers.length) {
|
|
143
|
+
const t = createTransitionTo(inner, aborted, 0);
|
|
144
|
+
if (innerHasBehaviour)
|
|
145
|
+
t.preemption = 'strong';
|
|
146
|
+
setHighestPriority(t);
|
|
147
|
+
t.trigger = copyExpr(or(strongAbortImmediateTriggers));
|
|
148
|
+
t.delay = 'immediate';
|
|
149
|
+
t.about = about;
|
|
150
|
+
t.checks = single(strongAbortImmediateTriggers);
|
|
151
|
+
}
|
|
152
|
+
if (weakAbortImmediateTriggers.length) {
|
|
153
|
+
let trigger;
|
|
154
|
+
if (inner.annotations.has(ANNOTATION_FINALSTATE)) {
|
|
155
|
+
const t = createTransitionTo(inner, aborted);
|
|
156
|
+
t.delay = 'immediate';
|
|
157
|
+
t.about = about;
|
|
158
|
+
}
|
|
159
|
+
else {
|
|
160
|
+
const triggers = weakAbortImmediateTriggers.filter(tr => {
|
|
161
|
+
const transitionInfo = terminationTriggers.get(tr);
|
|
162
|
+
const regionInfo = region.annotations.get(ANNOTATION_TERMINATION);
|
|
163
|
+
if (transitionInfo && regionInfo) {
|
|
164
|
+
if (regionInfo.length && transitionInfo.includes(regionInfo[0]))
|
|
165
|
+
return false;
|
|
166
|
+
}
|
|
167
|
+
return true;
|
|
168
|
+
});
|
|
169
|
+
if (triggers.length)
|
|
170
|
+
trigger = copyExpr(or(triggers));
|
|
171
|
+
}
|
|
172
|
+
if (trigger !== undefined) {
|
|
173
|
+
const t = createTransitionTo(inner, aborted);
|
|
174
|
+
t.trigger = copyExpr(trigger);
|
|
175
|
+
setLowestPriority(t);
|
|
176
|
+
t.delay = 'immediate';
|
|
177
|
+
t.about = about;
|
|
178
|
+
t.checks = single(weakAbortImmediateTriggers);
|
|
179
|
+
if (canBeDelayed(inner) && weakAbortDelayOptimizationPossible)
|
|
180
|
+
t.delay = 'undefined';
|
|
181
|
+
}
|
|
182
|
+
}
|
|
183
|
+
}
|
|
184
|
+
if (aborted.incoming.length === 0) {
|
|
185
|
+
if (aborted.origin) {
|
|
186
|
+
// concurrency.md K-1: the region's only final state was reused as its _Aaborted state and is gone.
|
|
187
|
+
ctx.report({
|
|
188
|
+
severity: 'warning', code: 'kieler-quirk', related: [aborted.origin, ...(state.origin ? [state.origin] : [])],
|
|
189
|
+
message: `KIELER removes the final state \`${aborted.name}\` when it builds the transitions out of \`${state.name}\`, so \`${state.name}\` can never be left by them`,
|
|
190
|
+
hint: 'A region that is nothing but an initial final state breaks its parent\'s aborts and triggered joins in KIELER. Give the region a state before the final state, or remove the region.',
|
|
191
|
+
});
|
|
192
|
+
}
|
|
193
|
+
removeState(aborted);
|
|
194
|
+
}
|
|
195
|
+
}
|
|
196
|
+
for (const t of outgoing) {
|
|
197
|
+
if (needCtrlRegion) {
|
|
198
|
+
const ctrlTransition = createTransitionTo(runState, doneState);
|
|
199
|
+
ctrlTransition.about = t.origin ?? t.about;
|
|
200
|
+
ctrlTransition.checks = t.trigger ? t.origin ?? t.checks : undefined;
|
|
201
|
+
setLowestPriority(ctrlTransition);
|
|
202
|
+
if (isImplicitlyImmediate(t)) {
|
|
203
|
+
ctrlTransition.delay = 'immediate';
|
|
204
|
+
if (containsDelayedTerm(t))
|
|
205
|
+
ctrlTransition.delay = 'undefined';
|
|
206
|
+
}
|
|
207
|
+
ctrlTransition.trigger = copyExpr(t.trigger);
|
|
208
|
+
const v = triggerVars.get(t);
|
|
209
|
+
if (v)
|
|
210
|
+
ctrlTransition.effects.push(assign(v, TRUE));
|
|
211
|
+
}
|
|
212
|
+
}
|
|
213
|
+
}
|
|
214
|
+
const connector = createState(state.parent, '_AC');
|
|
215
|
+
connector.connector = true;
|
|
216
|
+
connector.about = about;
|
|
217
|
+
createTransitionTo(state, connector).preemption = 'termination';
|
|
218
|
+
const defaultTransition = outgoing[outgoing.length - 1];
|
|
219
|
+
for (const t of outgoing) {
|
|
220
|
+
setSource(t, connector);
|
|
221
|
+
if (t !== defaultTransition) {
|
|
222
|
+
const v = triggerVars.get(t);
|
|
223
|
+
if (v)
|
|
224
|
+
t.trigger = ref(v);
|
|
225
|
+
}
|
|
226
|
+
else {
|
|
227
|
+
t.trigger = undefined;
|
|
228
|
+
}
|
|
229
|
+
t.preemption = 'weak';
|
|
230
|
+
}
|
|
231
|
+
// Optimisation: a connector with a single outgoing transition is removed.
|
|
232
|
+
if (connector.out.length === 1) {
|
|
233
|
+
const t = connector.out[0];
|
|
234
|
+
t.delay = 'immediate';
|
|
235
|
+
t.preemption = 'termination';
|
|
236
|
+
t.trigger = undefined;
|
|
237
|
+
const toDelete = connector.incoming[0];
|
|
238
|
+
removeTransition(toDelete);
|
|
239
|
+
setSource(t, state);
|
|
240
|
+
removeState(connector);
|
|
241
|
+
}
|
|
242
|
+
}
|
|
243
|
+
function triggerVariable(state, t, about) {
|
|
244
|
+
const v = createVar(state.parent.parent, '_Atrig', 'bool', 'trig');
|
|
245
|
+
// Named for diagnostics (a causality cycle through the remembered trigger).
|
|
246
|
+
v.display = `whether ${quoted(readableName(state)) ?? 'a state'}'s transition to ${quoted(readableName(t.target)) ?? 'another state'} was triggered`;
|
|
247
|
+
const entry = createEntryAction(state);
|
|
248
|
+
entry.about = about;
|
|
249
|
+
entry.effects.push(assign(v, FALSE));
|
|
250
|
+
return v;
|
|
251
|
+
}
|
|
252
|
+
/** If the source state is initial without incoming transitions, the weak abort may be delayed. */
|
|
253
|
+
function canBeDelayed(s) {
|
|
254
|
+
return s.initial && s.incoming.length === 0;
|
|
255
|
+
}
|
|
256
|
+
/** KIELER searches the whole transition (trigger.eContainer) once it has a trigger. */
|
|
257
|
+
function containsDelayedTerm(t) {
|
|
258
|
+
if (t.trigger === undefined)
|
|
259
|
+
return false;
|
|
260
|
+
let found = false;
|
|
261
|
+
const visit = (e) => { if (e.k === 'ref' && e.v.tags.has(ANNOTATION_TERMINATION_DELAYED))
|
|
262
|
+
found = true; };
|
|
263
|
+
walkExpr(t.trigger, visit);
|
|
264
|
+
for (const f of t.effects)
|
|
265
|
+
for (const e of effectExprs(f))
|
|
266
|
+
walkExpr(e, visit);
|
|
267
|
+
return found;
|
|
268
|
+
}
|
|
269
|
+
//# sourceMappingURL=abort.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"abort.js","sourceRoot":"","sources":["../../../src/sim/passes/abort.ts"],"names":[],"mappings":"AAAA,gHAAgH;AAChH,kHAAkH;AAClH,0GAA0G;AAC1G,2GAA2G;AAC3G,yGAAyG;AACzG,2GAA2G;AAG3G,OAAO,EAAE,qBAAqB,EAAE,sBAAsB,EAAE,8BAA8B,EAAE,oBAAoB,EAAE,yBAAqB;AACnI,OAAO,EACH,kBAAkB,EAAE,MAAM,EAAE,mBAAmB,EAAE,qBAAqB,EAAE,oBAAoB,EAAE,kBAAkB,EAChH,+BAA+B,EAAE,QAAQ,EAAE,uBAAuB,EAAE,iBAAiB,EAAE,gBAAgB,EACvG,kBAAkB,EAAE,WAAW,EAAE,kBAAkB,EAAE,SAAS,EAAE,2BAA2B,EAAE,qBAAqB,EAClH,WAAW,EAAE,EAAE,EAAE,GAAG,EAAE,WAAW,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,kBAAkB,EAAE,SAAS,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAE5H,MAAM,EAAE,YAAY,GACvB,oBAAgB;AAEjB,MAAM,CAAC,MAAM,KAAK,GAAS;IACvB,EAAE,EAAE,4CAA4C;IAChD,IAAI,EAAE,OAAO;IACb,KAAK,EAAE,MAAM;IACb,GAAG,CAAC,GAAgB;QAChB,KAAK,MAAM,KAAK,IAAI,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/C,iBAAiB,CAAC,KAAK,CAAC,CAAA;YACxB,cAAc,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;QAC9B,CAAC;IACL,CAAC;CACJ,CAAA;AAED,SAAS,iBAAiB,CAAC,KAAa;IACpC,MAAM,iBAAiB,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,aAAa,IAAI,qBAAqB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,MAAM,KAAK,CAAC;QAC/I,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,aAAa,CAAC,CAAC,MAAM,KAAK,CAAC,CAAA;IACtE,MAAM,YAAY,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,MAAM,CAAC,CAAA;IAClE,MAAM,mBAAmB,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,QAAQ,IAAI,qBAAqB,CAAC,CAAC,CAAC,CAAC;QACnG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,QAAQ,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAA;IAChF,MAAM,yCAAyC,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,QAAQ,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QACzH,qBAAqB,CAAC,KAAK,CAAC,CAAA;IAChC,IAAI,CAAC,CAAC,iBAAiB,IAAI,YAAY,IAAI,mBAAmB,CAAC,IAAI,yCAAyC,EAAE,CAAC;QAC3G,oBAAoB,CAAC,KAAK,CAAC,CAAA;IAC/B,CAAC;AACL,CAAC;AAED,MAAM,aAAa,GAAG,CAAC,CAAc,EAAS,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAA;AAE7F,SAAS,cAAc,CAAC,KAAa,EAAE,GAAgB;IACnD,MAAM,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC;QACtC,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,aAAa,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAA;IAEhI,IAAI,CAAC,CAAC,+BAA+B,CAAC,KAAK,CAAC,IAAI,aAAa,CAAC,EAAE,CAAC;QAC7D,qGAAqG;QACrG,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,GAAG;YAAE,IAAI,CAAC,CAAC,UAAU,KAAK,QAAQ;gBAAE,CAAC,CAAC,UAAU,GAAG,MAAM,CAAA;QAC/E,OAAM;IACV,CAAC;IAED,MAAM,mBAAmB,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,aAAa,CAAC,CAAA;IAC/E,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAA;IACzC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAqB,CAAA;IAChD,MAAM,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAA;IAC/B,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,YAAY,CAAC,CAAA;IAE3F,MAAM,iBAAiB,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,MAAM,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAA;IACpG,IAAI,wBAAwB,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,QAAQ,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QACrG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAA;IAChD,oGAAoG;IACpG,IAAI,CAAC,CAAC,qBAAqB,CAAC,KAAK,CAAC,IAAI,mBAAmB,CAAC,KAAK,CAAC,CAAC;QAAE,wBAAwB,GAAG,KAAK,CAAA;IAEnG,IAAI,wBAAwB,GAAG,IAAI,CAAA;IACnC,KAAK,MAAM,CAAC,IAAI,OAAO;QAAE,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,wBAAwB,GAAG,KAAK,CAAA;IAE3F,MAAM,0BAA0B,GAAG,iBAAiB,CAAC,MAAM,GAAG,CAAC,IAAI,wBAAwB,CAAA;IAC3F,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,aAAa,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC,CAAA;IACjG,MAAM,0CAA0C,GAAG,wBAAwB,IAAI,CAAC,WAAW,IAAI,CAAC,KAAK,CAAC,IAAI,CAAA;IAC1G,MAAM,cAAc,GAAG,0BAA0B,IAAI,0CAA0C,CAAA;IAE/F,IAAI,mBAAmB,IAAI,aAAa,EAAE,CAAC;QACvC,IAAI,SAA6B,CAAA;QACjC,IAAI,QAA4B,CAAA;QAChC,IAAI,cAAc,EAAE,CAAC;YACjB,MAAM,IAAI,GAAG,uBAAuB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAA;YACrD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;YAClB,QAAQ,GAAG,kBAAkB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;YAC5C,SAAS,GAAG,gBAAgB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAA;YAC5C,QAAQ,CAAC,KAAK,GAAG,KAAK,CAAA;YACtB,SAAS,CAAC,KAAK,GAAG,KAAK,CAAA;QAC3B,CAAC;QAED,MAAM,mBAAmB,GAAY,EAAE,CAAA;QACvC,MAAM,4BAA4B,GAAY,EAAE,CAAA;QAChD,qGAAqG;QACrG,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAmC,CAAA;QAC3D,MAAM,IAAI,GAAG,CAAC,IAAa,EAAE,CAAc,EAAE,EAAE;YAC3C,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAA;YAClC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC,CAAA;YAC5B,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;QACzB,CAAC,CAAA;QACD,MAAM,MAAM,GAAG,CAAC,IAAa,EAAsB,EAAE;YACjD,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YAC5B,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;QACjD,CAAC,CAAA;QACD,IAAI,kCAAkC,GAAG,IAAI,CAAA;QAC7C,MAAM,0BAA0B,GAAY,EAAE,CAAA;QAC9C,MAAM,mBAAmB,GAAG,IAAI,GAAG,EAAmB,CAAA;QACtD,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACvB,IAAI,CAAC,CAAC,UAAU,KAAK,QAAQ,EAAE,CAAC;gBAC5B,IAAI,qBAAqB,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC3B,4BAA4B,CAAC,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;oBAC7D,IAAI,CAAC,4BAA4B,EAAE,CAAC,CAAC,CAAA;gBACzC,CAAC;qBAAM,IAAI,wBAAwB,EAAE,CAAC;oBAClC,MAAM,CAAC,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,CAAA;oBAC1C,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;oBACrB,mBAAmB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;gBACpC,CAAC;qBAAM,CAAC;oBACJ,mBAAmB,CAAC,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;oBACpD,IAAI,CAAC,mBAAmB,EAAE,CAAC,CAAC,CAAA;gBAChC,CAAC;YACL,CAAC;iBAAM,IAAI,CAAC,CAAC,UAAU,KAAK,MAAM,EAAE,CAAC;gBACjC,IAAI,OAAc,CAAA;gBAClB,IAAI,qBAAqB,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC3B,OAAO,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAA;oBACpC,kCAAkC,GAAG,KAAK,CAAA;oBAC1C,0BAA0B,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;oBACxC,IAAI,CAAC,0BAA0B,EAAE,CAAC,CAAC,CAAA;gBACvC,CAAC;qBAAM,CAAC;oBACJ,MAAM,CAAC,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,CAAA;oBAC1C,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;oBACrB,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;oBAChB,0BAA0B,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;gBAC5C,CAAC;gBACD,MAAM,QAAQ,GAAG,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAA;gBAC1D,IAAI,QAAQ;oBAAE,mBAAmB,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAA;YAC5D,CAAC;QACL,CAAC;QAED,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC3B,MAAM,OAAO,GAAG,2BAA2B,CAAC,MAAM,EAAE,WAAW,CAAC,CAAA;YAChE,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK;gBAAE,OAAO,CAAC,KAAK,GAAG,KAAK,CAAA;YAC5D,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC;gBACtE,IAAI,KAAK,KAAK,OAAO;oBAAE,SAAQ;gBAC/B,MAAM,iBAAiB,GAAG,+BAA+B,CAAC,KAAK,CAAC,IAAI,oBAAoB,CAAC,KAAK,CAAC,CAAA;gBAC/F,IAAI,mBAAmB,CAAC,MAAM,EAAE,CAAC;oBAC7B,MAAM,CAAC,GAAG,kBAAkB,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,CAAA;oBAC/C,IAAI,iBAAiB;wBAAE,CAAC,CAAC,UAAU,GAAG,QAAQ,CAAA;oBAC9C,kBAAkB,CAAC,CAAC,CAAC,CAAA;oBACrB,CAAC,CAAC,OAAO,GAAG,QAAQ,CAAC,EAAE,CAAC,mBAAmB,CAAC,CAAC,CAAA;oBAC7C,CAAC,CAAC,KAAK,GAAG,WAAW,CAAA;oBACrB,CAAC,CAAC,KAAK,GAAG,KAAK,CAAA;oBACf,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,mBAAmB,CAAC,CAAA;gBAC1C,CAAC;gBACD,IAAI,4BAA4B,CAAC,MAAM,EAAE,CAAC;oBACtC,MAAM,CAAC,GAAG,kBAAkB,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,CAAA;oBAC/C,IAAI,iBAAiB;wBAAE,CAAC,CAAC,UAAU,GAAG,QAAQ,CAAA;oBAC9C,kBAAkB,CAAC,CAAC,CAAC,CAAA;oBACrB,CAAC,CAAC,OAAO,GAAG,QAAQ,CAAC,EAAE,CAAC,4BAA4B,CAAC,CAAC,CAAA;oBACtD,CAAC,CAAC,KAAK,GAAG,WAAW,CAAA;oBACrB,CAAC,CAAC,KAAK,GAAG,KAAK,CAAA;oBACf,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,4BAA4B,CAAC,CAAA;gBACnD,CAAC;gBACD,IAAI,0BAA0B,CAAC,MAAM,EAAE,CAAC;oBACpC,IAAI,OAA0B,CAAA;oBAC9B,IAAI,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,qBAAqB,CAAC,EAAE,CAAC;wBAC/C,MAAM,CAAC,GAAG,kBAAkB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;wBAC5C,CAAC,CAAC,KAAK,GAAG,WAAW,CAAA;wBACrB,CAAC,CAAC,KAAK,GAAG,KAAK,CAAA;oBACnB,CAAC;yBAAM,CAAC;wBACJ,MAAM,QAAQ,GAAG,0BAA0B,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE;4BACpD,MAAM,cAAc,GAAG,mBAAmB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;4BAClD,MAAM,UAAU,GAAG,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAA;4BACjE,IAAI,cAAc,IAAI,UAAU,EAAE,CAAC;gCAC/B,IAAI,UAAU,CAAC,MAAM,IAAI,cAAc,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;oCAAE,OAAO,KAAK,CAAA;4BACjF,CAAC;4BACD,OAAO,IAAI,CAAA;wBACf,CAAC,CAAC,CAAA;wBACF,IAAI,QAAQ,CAAC,MAAM;4BAAE,OAAO,GAAG,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAA;oBACzD,CAAC;oBACD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;wBACxB,MAAM,CAAC,GAAG,kBAAkB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;wBAC5C,CAAC,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAA;wBAC7B,iBAAiB,CAAC,CAAC,CAAC,CAAA;wBACpB,CAAC,CAAC,KAAK,GAAG,WAAW,CAAA;wBACrB,CAAC,CAAC,KAAK,GAAG,KAAK,CAAA;wBACf,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,0BAA0B,CAAC,CAAA;wBAC7C,IAAI,YAAY,CAAC,KAAK,CAAC,IAAI,kCAAkC;4BAAE,CAAC,CAAC,KAAK,GAAG,WAAW,CAAA;oBACxF,CAAC;gBACL,CAAC;YACL,CAAC;YACD,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAChC,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;oBACjB,mGAAmG;oBACnG,GAAG,CAAC,MAAM,CAAC;wBACP,QAAQ,EAAE,SAAS,EAAE,IAAI,EAAE,cAAc,EAAE,OAAO,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;wBAC7G,OAAO,EAAE,oCAAoC,OAAO,CAAC,IAAI,8CAA8C,KAAK,CAAC,IAAI,YAAY,KAAK,CAAC,IAAI,8BAA8B;wBACrK,IAAI,EAAE,sLAAsL;qBAC/L,CAAC,CAAA;gBACN,CAAC;gBACD,WAAW,CAAC,OAAO,CAAC,CAAA;YACxB,CAAC;QACL,CAAC;QAED,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACvB,IAAI,cAAc,EAAE,CAAC;gBACjB,MAAM,cAAc,GAAG,kBAAkB,CAAC,QAAS,EAAE,SAAU,CAAC,CAAA;gBAChE,cAAc,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,CAAA;gBAC1C,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAA;gBACpE,iBAAiB,CAAC,cAAc,CAAC,CAAA;gBACjC,IAAI,qBAAqB,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC3B,cAAc,CAAC,KAAK,GAAG,WAAW,CAAA;oBAClC,IAAI,mBAAmB,CAAC,CAAC,CAAC;wBAAE,cAAc,CAAC,KAAK,GAAG,WAAW,CAAA;gBAClE,CAAC;gBACD,cAAc,CAAC,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAA;gBAC5C,MAAM,CAAC,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;gBAC5B,IAAI,CAAC;oBAAE,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAA;YACvD,CAAC;QACL,CAAC;IACL,CAAC;IAED,MAAM,SAAS,GAAG,WAAW,CAAC,KAAK,CAAC,MAAO,EAAE,KAAK,CAAC,CAAA;IACnD,SAAS,CAAC,SAAS,GAAG,IAAI,CAAA;IAC1B,SAAS,CAAC,KAAK,GAAG,KAAK,CAAA;IACvB,kBAAkB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,UAAU,GAAG,aAAa,CAAA;IAC/D,MAAM,iBAAiB,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IACvD,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACvB,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,CAAA;QACvB,IAAI,CAAC,KAAK,iBAAiB,EAAE,CAAC;YAC1B,MAAM,CAAC,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YAC5B,IAAI,CAAC;gBAAE,CAAC,CAAC,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;QAC7B,CAAC;aAAM,CAAC;YACJ,CAAC,CAAC,OAAO,GAAG,SAAS,CAAA;QACzB,CAAC;QACD,CAAC,CAAC,UAAU,GAAG,MAAM,CAAA;IACzB,CAAC;IAED,0EAA0E;IAC1E,IAAI,SAAS,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QAC1B,CAAC,CAAC,KAAK,GAAG,WAAW,CAAA;QACrB,CAAC,CAAC,UAAU,GAAG,aAAa,CAAA;QAC5B,CAAC,CAAC,OAAO,GAAG,SAAS,CAAA;QACrB,MAAM,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;QACtC,gBAAgB,CAAC,QAAQ,CAAC,CAAA;QAC1B,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;QACnB,WAAW,CAAC,SAAS,CAAC,CAAA;IAC1B,CAAC;AACL,CAAC;AAED,SAAS,eAAe,CAAC,KAAa,EAAE,CAAc,EAAE,KAAyB;IAC7E,MAAM,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,MAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;IACnE,4EAA4E;IAC5E,CAAC,CAAC,OAAO,GAAG,WAAW,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,IAAI,SAAS,oBAAoB,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,eAAe,gBAAgB,CAAA;IACpJ,MAAM,KAAK,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAA;IACtC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAA;IACnB,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAA;IACpC,OAAO,CAAC,CAAA;AACZ,CAAC;AAED,kGAAkG;AAClG,SAAS,YAAY,CAAC,CAAS;IAC3B,OAAO,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAA;AAC/C,CAAC;AAED,uFAAuF;AACvF,SAAS,mBAAmB,CAAC,CAAc;IACvC,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS;QAAE,OAAO,KAAK,CAAA;IACzC,IAAI,KAAK,GAAG,KAAK,CAAA;IACjB,MAAM,KAAK,GAAG,CAAC,CAAQ,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,8BAA8B,CAAC;QAAE,KAAK,GAAG,IAAI,CAAA,CAAC,CAAC,CAAA;IAC/G,QAAQ,CAAC,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;IAC1B,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO;QAAE,KAAK,MAAM,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC;YAAE,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IAC7E,OAAO,KAAK,CAAA;AAChB,CAAC","sourcesContent":["// KIELER's Abort processor (sccharts/processors/Abort.xtend, transformAbortNoWTO_NEW): the outgoing transitions\n// of a superstate (weak aborts `go to`, strong aborts `abort to`, terminations `join to`) are realised inside it:\n// every inner state gets transitions to an `_Aaborted` final state of its region (strong aborts first and\n// delayed, weak aborts last and immediate), a `_ACtrl` watcher region handles delayed weak aborts, and the\n// superstate is left by a single termination to a connector that chooses among the original transitions.\n// Ported line by line, including its optimisations and quirks (concurrency.md K-1, K-3; preemption.md §0).\n\nimport type { Pass, PassContext } from './context'\nimport { ANNOTATION_FINALSTATE, ANNOTATION_TERMINATION, ANNOTATION_TERMINATION_DELAYED, transformTermination } from './termination'\nimport {\n allContainedStates, assign, canImmediateAborted, canImmediateTerminate, containsInnerActions, controlflowRegions,\n controlflowRegionsContainStates, copyExpr, createControlflowRegion, createEntryAction, createFinalState,\n createInitialState, createState, createTransitionTo, createVar, getOrCreateSimpleFinalState, isImplicitlyImmediate,\n effectExprs, or, ref, removeState, removeTransition, setLowestPriority, setHighestPriority, setSource, walkExpr, TRUE, FALSE,\n type CExpr, type CState, type CTransition, type CVar,\n quoted, readableName,\n} from '../model'\n\nexport const abort: Pass = {\n id: 'de.cau.cs.kieler.sccharts.processors.abort',\n name: 'Abort',\n owner: 'core',\n run(ctx: PassContext) {\n for (const state of allContainedStates(ctx.root)) {\n handleTermination(state)\n transformAbort(state, ctx)\n }\n },\n}\n\nfunction handleTermination(state: CState) {\n const singleTermination = state.out.filter(t => t.preemption === 'termination' && isImplicitlyImmediate(t) && t.trigger === undefined).length === 1 &&\n state.out.filter(t => t.preemption === 'termination').length === 1\n const noWeakAborts = !state.out.some(t => t.preemption === 'weak')\n const noMixedStrongAborts = !state.out.some(t => t.preemption === 'strong' && isImplicitlyImmediate(t)) ||\n !state.out.some(t => t.preemption === 'strong' && !isImplicitlyImmediate(t))\n const delayedStrongAbortButImmediateTermination = state.out.some(t => t.preemption === 'strong' && !isImplicitlyImmediate(t)) &&\n canImmediateTerminate(state)\n if (!(singleTermination && noWeakAborts && noMixedStrongAborts) || delayedStrongAbortButImmediateTermination) {\n transformTermination(state)\n }\n}\n\nconst triggerOrTrue = (t: CTransition): CExpr => (t.trigger === undefined ? TRUE : t.trigger)\n\nfunction transformAbort(state: CState, ctx: PassContext) {\n const untransformed = state.out.length > 1 ||\n (state.out.length === 1 && !(state.out.filter(t => t.preemption === 'termination' && t.trigger === undefined).length === 1))\n\n if (!(controlflowRegionsContainStates(state) && untransformed)) {\n // Without abortable inner control flow, strong aborts are weak (entry/exit actions are not aborted).\n for (const t of state.out) if (t.preemption === 'strong') t.preemption = 'weak'\n return\n }\n\n const untransformedAborts = state.out.some(t => t.preemption !== 'termination')\n const about = state.origin ?? state.about\n const triggerVars = new Map<CTransition, CVar>()\n const outgoing = [...state.out]\n const regions = controlflowRegions(state).filter(r => !r.final || !ctx.config.finalRegions)\n\n const delayedWeakAborts = outgoing.filter(t => t.preemption === 'weak' && !isImplicitlyImmediate(t))\n let mixedDelayedStrongAborts = outgoing.some(t => t.preemption === 'strong' && !isImplicitlyImmediate(t)) &&\n outgoing.some(t => isImplicitlyImmediate(t))\n // ABRO optimisation: no priority inversion if the state cannot terminate or be aborted immediately.\n if (!(canImmediateTerminate(state) || canImmediateAborted(state))) mixedDelayedStrongAborts = false\n\n let aFinalStateInEveryRegion = true\n for (const r of regions) if (!r.states.some(s => s.final)) aFinalStateInEveryRegion = false\n\n const delayedAbortHandlingNeeded = delayedWeakAborts.length > 0 || mixedDelayedStrongAborts\n const termination = outgoing.some(t => t.preemption === 'termination' && t.trigger === undefined)\n const anyFinalStateInEveryRegionButNoTermination = aFinalStateInEveryRegion && !termination && !state.root\n const needCtrlRegion = delayedAbortHandlingNeeded || anyFinalStateInEveryRegionButNoTermination\n\n if (untransformedAborts || untransformed) {\n let doneState: CState | undefined\n let runState: CState | undefined\n if (needCtrlRegion) {\n const ctrl = createControlflowRegion(state, '_ACtrl')\n ctrl.about = about\n runState = createInitialState(ctrl, '_ARun')\n doneState = createFinalState(ctrl, '_ADone')\n runState.about = about\n doneState.about = about\n }\n\n const strongAbortTriggers: CExpr[] = []\n const strongAbortImmediateTriggers: CExpr[] = []\n /** Which source transition each trigger list tests (only when it holds one trigger: for the log). */\n const sourceOf = new Map<CExpr[], (string | undefined)[]>()\n const note = (list: CExpr[], t: CTransition) => {\n const l = sourceOf.get(list) ?? []\n l.push(t.origin ?? t.checks)\n sourceOf.set(list, l)\n }\n const single = (list: CExpr[]): string | undefined => {\n const l = sourceOf.get(list)\n return l && l.length === 1 ? l[0] : undefined\n }\n let weakAbortDelayOptimizationPossible = true\n const weakAbortImmediateTriggers: CExpr[] = []\n const terminationTriggers = new Map<CExpr, string[]>()\n for (const t of outgoing) {\n if (t.preemption === 'strong') {\n if (isImplicitlyImmediate(t)) {\n strongAbortImmediateTriggers.push(copyExpr(triggerOrTrue(t)))\n note(strongAbortImmediateTriggers, t)\n } else if (mixedDelayedStrongAborts) {\n const v = triggerVariable(state, t, about)\n triggerVars.set(t, v)\n strongAbortTriggers.push(ref(v))\n } else {\n strongAbortTriggers.push(copyExpr(triggerOrTrue(t)))\n note(strongAbortTriggers, t)\n }\n } else if (t.preemption === 'weak') {\n let trigger: CExpr\n if (isImplicitlyImmediate(t)) {\n trigger = copyExpr(triggerOrTrue(t))\n weakAbortDelayOptimizationPossible = false\n weakAbortImmediateTriggers.push(trigger)\n note(weakAbortImmediateTriggers, t)\n } else {\n const v = triggerVariable(state, t, about)\n triggerVars.set(t, v)\n trigger = ref(v)\n weakAbortImmediateTriggers.push(trigger)\n }\n const termInfo = t.annotations.get(ANNOTATION_TERMINATION)\n if (termInfo) terminationTriggers.set(trigger, termInfo)\n }\n }\n\n for (const region of regions) {\n const aborted = getOrCreateSimpleFinalState(region, '_Aaborted')\n if (!aborted.origin && !aborted.about) aborted.about = about\n for (const inner of region.states.filter(s => !s.final && !s.connector)) {\n if (inner === aborted) continue\n const innerHasBehaviour = controlflowRegionsContainStates(inner) || containsInnerActions(inner)\n if (strongAbortTriggers.length) {\n const t = createTransitionTo(inner, aborted, 0)\n if (innerHasBehaviour) t.preemption = 'strong'\n setHighestPriority(t)\n t.trigger = copyExpr(or(strongAbortTriggers))\n t.delay = 'undefined'\n t.about = about\n t.checks = single(strongAbortTriggers)\n }\n if (strongAbortImmediateTriggers.length) {\n const t = createTransitionTo(inner, aborted, 0)\n if (innerHasBehaviour) t.preemption = 'strong'\n setHighestPriority(t)\n t.trigger = copyExpr(or(strongAbortImmediateTriggers))\n t.delay = 'immediate'\n t.about = about\n t.checks = single(strongAbortImmediateTriggers)\n }\n if (weakAbortImmediateTriggers.length) {\n let trigger: CExpr | undefined\n if (inner.annotations.has(ANNOTATION_FINALSTATE)) {\n const t = createTransitionTo(inner, aborted)\n t.delay = 'immediate'\n t.about = about\n } else {\n const triggers = weakAbortImmediateTriggers.filter(tr => {\n const transitionInfo = terminationTriggers.get(tr)\n const regionInfo = region.annotations.get(ANNOTATION_TERMINATION)\n if (transitionInfo && regionInfo) {\n if (regionInfo.length && transitionInfo.includes(regionInfo[0])) return false\n }\n return true\n })\n if (triggers.length) trigger = copyExpr(or(triggers))\n }\n if (trigger !== undefined) {\n const t = createTransitionTo(inner, aborted)\n t.trigger = copyExpr(trigger)\n setLowestPriority(t)\n t.delay = 'immediate'\n t.about = about\n t.checks = single(weakAbortImmediateTriggers)\n if (canBeDelayed(inner) && weakAbortDelayOptimizationPossible) t.delay = 'undefined'\n }\n }\n }\n if (aborted.incoming.length === 0) {\n if (aborted.origin) {\n // concurrency.md K-1: the region's only final state was reused as its _Aaborted state and is gone.\n ctx.report({\n severity: 'warning', code: 'kieler-quirk', related: [aborted.origin, ...(state.origin ? [state.origin] : [])],\n message: `KIELER removes the final state \\`${aborted.name}\\` when it builds the transitions out of \\`${state.name}\\`, so \\`${state.name}\\` can never be left by them`,\n hint: 'A region that is nothing but an initial final state breaks its parent\\'s aborts and triggered joins in KIELER. Give the region a state before the final state, or remove the region.',\n })\n }\n removeState(aborted)\n }\n }\n\n for (const t of outgoing) {\n if (needCtrlRegion) {\n const ctrlTransition = createTransitionTo(runState!, doneState!)\n ctrlTransition.about = t.origin ?? t.about\n ctrlTransition.checks = t.trigger ? t.origin ?? t.checks : undefined\n setLowestPriority(ctrlTransition)\n if (isImplicitlyImmediate(t)) {\n ctrlTransition.delay = 'immediate'\n if (containsDelayedTerm(t)) ctrlTransition.delay = 'undefined'\n }\n ctrlTransition.trigger = copyExpr(t.trigger)\n const v = triggerVars.get(t)\n if (v) ctrlTransition.effects.push(assign(v, TRUE))\n }\n }\n }\n\n const connector = createState(state.parent!, '_AC')\n connector.connector = true\n connector.about = about\n createTransitionTo(state, connector).preemption = 'termination'\n const defaultTransition = outgoing[outgoing.length - 1]\n for (const t of outgoing) {\n setSource(t, connector)\n if (t !== defaultTransition) {\n const v = triggerVars.get(t)\n if (v) t.trigger = ref(v)\n } else {\n t.trigger = undefined\n }\n t.preemption = 'weak'\n }\n\n // Optimisation: a connector with a single outgoing transition is removed.\n if (connector.out.length === 1) {\n const t = connector.out[0]\n t.delay = 'immediate'\n t.preemption = 'termination'\n t.trigger = undefined\n const toDelete = connector.incoming[0]\n removeTransition(toDelete)\n setSource(t, state)\n removeState(connector)\n }\n}\n\nfunction triggerVariable(state: CState, t: CTransition, about: string | undefined): CVar {\n const v = createVar(state.parent!.parent, '_Atrig', 'bool', 'trig')\n // Named for diagnostics (a causality cycle through the remembered trigger).\n v.display = `whether ${quoted(readableName(state)) ?? 'a state'}'s transition to ${quoted(readableName(t.target)) ?? 'another state'} was triggered`\n const entry = createEntryAction(state)\n entry.about = about\n entry.effects.push(assign(v, FALSE))\n return v\n}\n\n/** If the source state is initial without incoming transitions, the weak abort may be delayed. */\nfunction canBeDelayed(s: CState): boolean {\n return s.initial && s.incoming.length === 0\n}\n\n/** KIELER searches the whole transition (trigger.eContainer) once it has a trigger. */\nfunction containsDelayedTerm(t: CTransition): boolean {\n if (t.trigger === undefined) return false\n let found = false\n const visit = (e: CExpr) => { if (e.k === 'ref' && e.v.tags.has(ANNOTATION_TERMINATION_DELAYED)) found = true }\n walkExpr(t.trigger, visit)\n for (const f of t.effects) for (const e of effectExprs(f)) walkExpr(e, visit)\n return found\n}\n"]}
|
|
@@ -0,0 +1,10 @@
|
|
|
1
|
+
import type { Diagnostic } from "../../types.js";
|
|
2
|
+
import type { Pass } from "./context.js";
|
|
3
|
+
import type { CRegion } from "../model.js";
|
|
4
|
+
export declare const abortRegion: Pass;
|
|
5
|
+
/**
|
|
6
|
+
* SCGAbortRegionProcessor's checks for one fork of the SCG (abortRegions.ts calls this for the forks of reachable
|
|
7
|
+
* states only: KIELER's SCG has no nodes for states that cannot be reached, so their regions are not checked):
|
|
8
|
+
* abort regions first or last, and something to abort. `regions` are the fork's threads' regions, in order.
|
|
9
|
+
*/
|
|
10
|
+
export declare function abortRegionErrors(regions: (CRegion | undefined)[], stateId: string | undefined, name: string): Diagnostic | undefined;
|
|
@@ -0,0 +1,62 @@
|
|
|
1
|
+
// Abort regions (`abort region`, preemption.md P-62; netlist only). In KIELER's netlist chain the SCCharts-level
|
|
2
|
+
// Abort Regions processor (sccharts/processors/AbortRegion.xtend) does nothing (abortRegions.supported is true,
|
|
3
|
+
// abortRegions is false); the regions go through every other transformation unchanged and the SCG processor
|
|
4
|
+
// SCGAbortRegionProcessor turns the fork of their state into a sequential preemptive fork with a par-or join
|
|
5
|
+
// (../abortRegions.ts: the simulator does the same on its SCG).
|
|
6
|
+
//
|
|
7
|
+
// What KIELER rejects is rejected exactly, on the SCG (abortRegionErrors, called by ../abortRegions.ts): abort regions
|
|
8
|
+
// must be the first or the last regions of their state, and there must be other regions to abort. Regions the
|
|
9
|
+
// passes add count (the `_ACtrl` watcher of a state with aborts, `_During` regions), which is why an abort region
|
|
10
|
+
// last in a state with an abort transition is rejected; states that cannot be reached have no SCG and are not
|
|
11
|
+
// checked.
|
|
12
|
+
export const abortRegion = {
|
|
13
|
+
id: 'de.cau.cs.kieler.sccharts.processors.abortRegions',
|
|
14
|
+
name: 'Abort Region',
|
|
15
|
+
owner: 'preemption',
|
|
16
|
+
run() {
|
|
17
|
+
// Netlist chain: nothing to do here (see above).
|
|
18
|
+
},
|
|
19
|
+
};
|
|
20
|
+
const ERROR_ORDER = 'Illegal order of abort and non-abort regions. Abort regions are only allowed as first or last regions and cannot be mixed with regular regions.';
|
|
21
|
+
const ERROR_NONE = 'Found abort regions but there are no regions to abort.';
|
|
22
|
+
/**
|
|
23
|
+
* SCGAbortRegionProcessor's checks for one fork of the SCG (abortRegions.ts calls this for the forks of reachable
|
|
24
|
+
* states only: KIELER's SCG has no nodes for states that cannot be reached, so their regions are not checked):
|
|
25
|
+
* abort regions first or last, and something to abort. `regions` are the fork's threads' regions, in order.
|
|
26
|
+
*/
|
|
27
|
+
export function abortRegionErrors(regions, stateId, name) {
|
|
28
|
+
const first = regions.find(r => r?.abort);
|
|
29
|
+
const related = [first?.origin, stateId].filter((x) => !!x);
|
|
30
|
+
// 0: leading abort regions, 1: content, 2: trailing abort regions
|
|
31
|
+
let type = 0;
|
|
32
|
+
let content = 0;
|
|
33
|
+
for (const r of regions) {
|
|
34
|
+
if (r?.abort) {
|
|
35
|
+
if (type === 1)
|
|
36
|
+
type = 2;
|
|
37
|
+
}
|
|
38
|
+
else if (type === 2) {
|
|
39
|
+
return {
|
|
40
|
+
severity: 'error', code: 'abort-region-order', related,
|
|
41
|
+
message: `The abort regions of \`${name}\` must come first or last, with the other regions together in between`,
|
|
42
|
+
hint: r?.origin
|
|
43
|
+
? 'Move the abort regions to the start or the end of the state.'
|
|
44
|
+
: `KIELER adds a region of its own after the abort region (for ${name}'s outgoing transitions or during actions), so an abort region cannot be last here. Put it first, or remove the transitions out of ${name}.`,
|
|
45
|
+
kieler: ERROR_ORDER,
|
|
46
|
+
};
|
|
47
|
+
}
|
|
48
|
+
else {
|
|
49
|
+
type = 1;
|
|
50
|
+
content++;
|
|
51
|
+
}
|
|
52
|
+
}
|
|
53
|
+
if (content)
|
|
54
|
+
return undefined;
|
|
55
|
+
return {
|
|
56
|
+
severity: 'error', code: 'abort-region-alone', related,
|
|
57
|
+
message: `\`${name}\` has only abort regions, so there is nothing for them to abort`,
|
|
58
|
+
hint: 'An abort region ends the other regions of its state when it reaches a final state. Add the regions it should watch, or make it a normal region.',
|
|
59
|
+
kieler: ERROR_NONE,
|
|
60
|
+
};
|
|
61
|
+
}
|
|
62
|
+
//# sourceMappingURL=abortRegion.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"abortRegion.js","sourceRoot":"","sources":["../../../src/sim/passes/abortRegion.ts"],"names":[],"mappings":"AAAA,iHAAiH;AACjH,gHAAgH;AAChH,4GAA4G;AAC5G,6GAA6G;AAC7G,gEAAgE;AAChE,EAAE;AACF,uHAAuH;AACvH,8GAA8G;AAC9G,kHAAkH;AAClH,8GAA8G;AAC9G,WAAW;AAMX,MAAM,CAAC,MAAM,WAAW,GAAS;IAC7B,EAAE,EAAE,mDAAmD;IACvD,IAAI,EAAE,cAAc;IACpB,KAAK,EAAE,YAAY;IACnB,GAAG;QACC,iDAAiD;IACrD,CAAC;CACJ,CAAA;AAED,MAAM,WAAW,GAAG,iJAAiJ,CAAA;AACrK,MAAM,UAAU,GAAG,wDAAwD,CAAA;AAE3E;;;;GAIG;AACH,MAAM,UAAU,iBAAiB,CAAC,OAAgC,EAAE,OAA2B,EAAE,IAAY;IACzG,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IACzC,MAAM,OAAO,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAe,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACxE,kEAAkE;IAClE,IAAI,IAAI,GAAG,CAAC,CAAA;IACZ,IAAI,OAAO,GAAG,CAAC,CAAA;IACf,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACtB,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC;YACX,IAAI,IAAI,KAAK,CAAC;gBAAE,IAAI,GAAG,CAAC,CAAA;QAC5B,CAAC;aAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACpB,OAAO;gBACH,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,oBAAoB,EAAE,OAAO;gBACtD,OAAO,EAAE,0BAA0B,IAAI,wEAAwE;gBAC/G,IAAI,EAAE,CAAC,EAAE,MAAM;oBACX,CAAC,CAAC,8DAA8D;oBAChE,CAAC,CAAC,+DAA+D,IAAI,sIAAsI,IAAI,GAAG;gBACtN,MAAM,EAAE,WAAW;aACtB,CAAA;QACL,CAAC;aAAM,CAAC;YACJ,IAAI,GAAG,CAAC,CAAA;YACR,OAAO,EAAE,CAAA;QACb,CAAC;IACL,CAAC;IACD,IAAI,OAAO;QAAE,OAAO,SAAS,CAAA;IAC7B,OAAO;QACH,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,oBAAoB,EAAE,OAAO;QACtD,OAAO,EAAE,KAAK,IAAI,kEAAkE;QACpF,IAAI,EAAE,iJAAiJ;QACvJ,MAAM,EAAE,UAAU;KACrB,CAAA;AACL,CAAC","sourcesContent":["// Abort regions (`abort region`, preemption.md P-62; netlist only). In KIELER's netlist chain the SCCharts-level\n// Abort Regions processor (sccharts/processors/AbortRegion.xtend) does nothing (abortRegions.supported is true,\n// abortRegions is false); the regions go through every other transformation unchanged and the SCG processor\n// SCGAbortRegionProcessor turns the fork of their state into a sequential preemptive fork with a par-or join\n// (../abortRegions.ts: the simulator does the same on its SCG).\n//\n// What KIELER rejects is rejected exactly, on the SCG (abortRegionErrors, called by ../abortRegions.ts): abort regions\n// must be the first or the last regions of their state, and there must be other regions to abort. Regions the\n// passes add count (the `_ACtrl` watcher of a state with aborts, `_During` regions), which is why an abort region\n// last in a state with an abort transition is rejected; states that cannot be reached have no SCG and are not\n// checked.\n\nimport type { Diagnostic } from '../../types'\nimport type { Pass } from './context'\nimport type { CRegion } from '../model'\n\nexport const abortRegion: Pass = {\n id: 'de.cau.cs.kieler.sccharts.processors.abortRegions',\n name: 'Abort Region',\n owner: 'preemption',\n run() {\n // Netlist chain: nothing to do here (see above).\n },\n}\n\nconst ERROR_ORDER = 'Illegal order of abort and non-abort regions. Abort regions are only allowed as first or last regions and cannot be mixed with regular regions.'\nconst ERROR_NONE = 'Found abort regions but there are no regions to abort.'\n\n/**\n * SCGAbortRegionProcessor's checks for one fork of the SCG (abortRegions.ts calls this for the forks of reachable\n * states only: KIELER's SCG has no nodes for states that cannot be reached, so their regions are not checked):\n * abort regions first or last, and something to abort. `regions` are the fork's threads' regions, in order.\n */\nexport function abortRegionErrors(regions: (CRegion | undefined)[], stateId: string | undefined, name: string): Diagnostic | undefined {\n const first = regions.find(r => r?.abort)\n const related = [first?.origin, stateId].filter((x): x is string => !!x)\n // 0: leading abort regions, 1: content, 2: trailing abort regions\n let type = 0\n let content = 0\n for (const r of regions) {\n if (r?.abort) {\n if (type === 1) type = 2\n } else if (type === 2) {\n return {\n severity: 'error', code: 'abort-region-order', related,\n message: `The abort regions of \\`${name}\\` must come first or last, with the other regions together in between`,\n hint: r?.origin\n ? 'Move the abort regions to the start or the end of the state.'\n : `KIELER adds a region of its own after the abort region (for ${name}'s outgoing transitions or during actions), so an abort region cannot be last here. Put it first, or remove the transitions out of ${name}.`,\n kieler: ERROR_ORDER,\n }\n } else {\n type = 1\n content++\n }\n }\n if (content) return undefined\n return {\n severity: 'error', code: 'abort-region-alone', related,\n message: `\\`${name}\\` has only abort regions, so there is nothing for them to abort`,\n hint: 'An abort region ends the other regions of its state when it reaches a final state. Add the regions it should watch, or make it a normal region.',\n kieler: ERROR_NONE,\n }\n}\n"]}
|