@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":"reference.js","sourceRoot":"","sources":["../../../src/sim/passes/reference.ts"],"names":[],"mappings":"AAAA,2GAA2G;AAC3G,+FAA+F;AAC/F,EAAE;AACF,2GAA2G;AAC3G,6GAA6G;AAC7G,+GAA+G;AAC/G,mHAAmH;AACnH,iHAAiH;AACjH,6GAA6G;AAC7G,2GAA2G;AAC3G,EAAE;AACF,gHAAgH;AAChH,mHAAmH;AACnH,uDAAuD;AACvD,EAAE;AACF,gHAAgH;AAChH,gHAAgH;AAChH,4BAA4B;AAK5B,OAAO,EAAE,SAAS,EAAE,oBAAgB;AACpC,OAAO,EACH,MAAM,EAAE,kBAAkB,EAAE,UAAU,EAAE,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,iBAAiB,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,EAAE,SAAS,EAC7H,SAAS,GACZ,oBAAgB;AACjB,OAAO,EAAE,aAAa,EAAE,mBAAmB,EAAE,iCAA6B;AAC1E,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,gCAA4B;AACjE,OAAO,EAAE,eAAe,EAAE,sBAAkB;AAC5C,OAAO,EAAE,OAAO,EAAE,yBAAqB;AAEvC,MAAM,CAAC,MAAM,SAAS,GAAS;IAC3B,EAAE,EAAE,gDAAgD;IACpD,IAAI,EAAE,WAAW;IACjB,KAAK,EAAE,WAAW;IAClB,GAAG,CAAC,GAAgB;QAChB,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;IAC5B,CAAC;CACJ,CAAA;AA4BD,MAAM,SAAU,SAAQ,KAAK;CAAG;AAEhC,oEAAoE;AACpE,MAAM,WAAW,GAAwC;IACrD,EAAE,EAAE,2DAA2D;IAC/D,MAAM,EAAE,mDAAmD;IAC3D,IAAI,EAAE,uDAAuD;IAC7D,IAAI,EAAE,sDAAsD;CAC/D,CAAA;AAED,MAAM,OAAO,SAAS;IASG;IARZ,KAAK,CAAwB;IACtC,6GAA6G;IAC5F,KAAK,GAAa,EAAE,CAAA;IAC5B,OAAO,GAAqB,EAAE,CAAA;IACvC,8FAA8F;IAC7E,WAAW,GAAG,IAAI,GAAG,EAA0C,CAAA;IAC/D,WAAW,GAAG,IAAI,GAAG,EAAQ,CAAA;IAE9C,YAAqB,GAAgB;QAAhB,QAAG,GAAH,GAAG,CAAa;QACjC,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,KAA+B,CAAA;QACvD,GAAG,CAAC,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,OAAO,CAAA;IACvC,CAAC;IAED,GAAG;QACC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAA;QAC1B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC1B,IAAI,CAAC;YACD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;QACzB,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACT,IAAI,CAAC,CAAC,CAAC,YAAY,SAAS,CAAC;gBAAE,MAAM,CAAC,CAAA;QAC1C,CAAC;IACL,CAAC;IAEO,UAAU,CAAC,IAAY,EAAE,KAAa;QAC1C,oFAAoF;QACpF,MAAM,MAAM,GAAG,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAA;QACvF,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,IAAI,MAAM;YAAE,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAA;QAChG,MAAM,WAAW,GAAG;YAChB,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,uCAAuC,EAAE,SAAS,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;YAChJ,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,uDAAuD,EAAE,SAAS,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;SACnK,CAAA;QACD,IAAI,WAAW,CAAC,MAAM,EAAE,CAAC;YACrB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;gBACZ,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,aAAa,EAAE,OAAO,EAAE,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC;gBACzF,OAAO,EAAE,oCAAoC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM;gBACtE,IAAI,EAAE,sIAAsI;aAC/I,CAAC,CAAA;YACF,OAAM;QACV,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,kBAAkB,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC;YAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA;QACnF,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;QAC3B,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAA;QAC7B,KAAK,MAAM,CAAC,IAAI,kBAAkB,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC;YAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA;IACvF,CAAC;IAED,+BAA+B;IAE/B,SAAS,CAAC,IAAY;QAClB,OAAO,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAA;IACxD,CAAC;IAED,8EAA8E;IACtE,KAAK,CAAC,KAAY;QACtB,OAAO,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;IAC1E,CAAC;IAED,sGAAsG;IACtG,MAAM,CAAC,IAAW,EAAE,IAAY;QAC5B,KAAK,IAAI,CAAC,GAAsB,IAAI,EAAE,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;YAC7E,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAA;YAC5C,IAAI,CAAC;gBAAE,OAAO,CAAC,CAAA;QACnB,CAAC;QACD,OAAO,SAAS,CAAA;IACpB,CAAC;IAED,kHAAkH;IAC1G,QAAQ,CAAC,CAAS;QACtB,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAA;QAC7B,KAAK,IAAI,CAAC,GAAsB,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM;YAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK;gBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;QAC5H,OAAO,GAAG,CAAA;IACd,CAAC;IAED,2BAA2B;IAE3B;;;;OAIG;IACK,WAAW,CAAC,KAAY,EAAE,MAAc,EAAE,IAAmB,EAAE,KAAY,EAAE,KAAa,EAAE,WAAoB;QACpH,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;YAC5C,MAAM,IAAI,SAAS,EAAE,CAAA;QACzB,CAAC;QACD,MAAM,OAAO,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACnG,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,OAAO;YAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QACnD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAA;QACzB,0FAA0F;QAC1F,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAA;QAC1E,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU;YAAE,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAA;QACrF,MAAM,OAAO,GAAG,CAAC,GAAG,KAAK,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACjH,MAAM,KAAK,GAAG,IAAI,GAAG,EAAe,CAAA;QACpC,IAAI,GAAG,GAAG,CAAC,CAAA;QACX,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACxB,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC1B,MAAM,CAAC,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,OAAO,CAAC,CAAA;gBACtD,IAAI,CAAC,GAAG,CAAC;oBAAE,SAAQ;gBACnB,GAAG,GAAG,CAAC,CAAA;YACX,CAAC;YACD,IAAI,GAAG,IAAI,OAAO,CAAC,MAAM;gBAAE,SAAQ;YACnC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAA;YAC/B,GAAG,EAAE,CAAA;QACT,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACtB,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,SAAQ;YAC1B,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAA;YACpC,IAAI,CAAC;gBAAE,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAA;QACjD,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAc,CAAA;QACjC,KAAK,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YAC9B,IAAI,MAAM,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,MAAM,CAAC,GAAG;gBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAA;iBACpD,IAAI,MAAM,CAAC,CAAC,KAAK,KAAK,IAAI,MAAM,CAAC,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,CAAC,KAAK,MAAM,EAAE,CAAC;gBAC1E,iGAAiG;gBACjG,CAAC,CAAC,KAAK,GAAG,KAAK,CAAA;gBACf,CAAC,CAAC,MAAM,GAAG,KAAK,CAAA;gBAChB,CAAC,CAAC,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAA;YAC7B,CAAC;iBAAM,CAAC;gBACJ,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAA;YACrD,CAAC;QACL,CAAC;QACD,qGAAqG;QACrG,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACtB,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;YAC5B,8FAA8F;YAC9F,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,IAAI,IAAI,WAAW,IAAI,MAAM,EAAE,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtF,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;oBACZ,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,KAAK,CAAC;oBACzE,OAAO,EAAE,KAAK,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,IAAI,kCAAkC,KAAK,CAAC,IAAI,iBAAiB,CAAC,CAAC,IAAI,iBAAiB,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,4BAA4B;oBACrL,IAAI,EAAE,+LAA+L;iBACxM,CAAC,CAAA;YACN,CAAC;YACD,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,IAAI,IAAI,WAAW,EAAE,CAAC;gBACpC,MAAM,KAAK,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAA;gBACrC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAA;gBACnB,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;YAC1H,CAAC;YACD,qFAAqF;YACrF,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM;gBAAE,CAAC,CAAC,IAAI,GAAG,SAAS,CAAA;QAC/C,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,CAAA;IACjC,CAAC;IAED,yGAAyG;IACjG,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAY;QACzC,MAAM,OAAO,GAAG,CAAC,CAAO,EAAoB,EAAE;YAC1C,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YAC3B,IAAI,MAAM,EAAE,CAAC;gBACT,0FAA0F;gBAC1F,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;YAC9F,CAAC;YACD,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YACrC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACpC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;gBACzB,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,mDAAmD,CAAA;gBAC7F,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;oBACZ,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,oBAAoB,EAAE,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC;oBAC1F,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,4GAA4G;oBAClI,MAAM,EAAE,8CAA8C,CAAC,CAAC,CAAC,CAAC,IAAI,2BAA2B,IAAI,qBAAqB;oBAClH,IAAI,EAAE,+GAA+G,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK;iBACrI,CAAC,CAAA;YACN,CAAC;YACD,OAAO,SAAS,CAAA;QACpB,CAAC,CAAA;QACD,YAAY,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAA;QACtD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAA;IACvF,CAAC;IAED,gFAAgF;IAChF,WAAW,CAAC,CAAS;QACjB,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,CAAA;QAC7B,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK;YAAE,OAAM;QAC/B,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;YACd,kHAAkH;YAClH,OAAO,CAAC,CAAC,GAAG,CAAC,SAAS,CAAA;YACtB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;gBACZ,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS;gBACnG,OAAO,EAAE,WAAW,IAAI,CAAC,MAAM,2CAA2C;gBAC1E,MAAM,EAAE,4CAA4C,IAAI,CAAC,MAAM,6FAA6F;gBAC5J,IAAI,EAAE,iBAAiB,CAAC,CAAC,IAAI,OAAO,IAAI,CAAC,MAAM,kIAAkI;aACpL,CAAC,CAAA;YACF,OAAM;QACV,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QACzC,IAAI,CAAC,KAAK;YAAE,OAAM;QAClB,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,CAAA;QACxC,MAAM,MAAM,GAAG,EAAE,GAAG,mBAAmB,CAAA;QACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,CAAA;QACnE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,QAAQ,CAAA;QAClC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAA;QAC/C,qFAAqF;QACrF,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;QACjC,KAAK,MAAM,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;YACjC,IAAI,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC;gBAAE,SAAQ;YAC1D,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;gBAAE,SAAQ;YACnC,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,IAAI,GAAG,CAAA;YAC1B,IAAI,IAAI,GAAG,IAAI,CAAA;YACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;gBAAE,IAAI,GAAG,IAAI,GAAG,CAAC,CAAA;YACxD,CAAC,CAAC,IAAI,GAAG,IAAI,CAAA;QACjB,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QACnB,8FAA8F;QAC9F,MAAM,MAAM,GAAG,CAAC,CAAC,MAAO,CAAA;QACxB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAA;QAClB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAA;QACpB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAA;QACxB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAA;QACpB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAA;QACtB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAA;QACpB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,WAAW;YAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC9D,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACjD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;QACpB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACxB,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;YAAE,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;QAC9C,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC;YAAE,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;QACnD,0FAA0F;QAC1F,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QAC3B,IAAI,CAAC;YACD,KAAK,MAAM,CAAC,IAAI,kBAAkB,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC;gBAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA;YACnF,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;YAC3B,KAAK,MAAM,CAAC,IAAI,kBAAkB,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC;gBAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA;QACvF,CAAC;gBAAS,CAAC;YACP,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;QACpB,CAAC;IACL,CAAC;IAED,iGAAiG;IACzF,kBAAkB,CAAC,IAAY;QACnC,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC/B,IAAI,CAAC,CAAC,QAAQ,KAAK,WAAW,IAAI,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,KAAK;oBAAE,SAAQ;gBAClE,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAA;gBAC/C,IAAI,CAAC,KAAK;oBAAE,SAAQ;gBACpB,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAA;gBAC3B,MAAM,MAAM,GAAG,EAAE,GAAG,mBAAmB,CAAA;gBACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,CAAC,CAAA;gBACtI,MAAM,EAAE,IAAI,EAAE,GAAG,QAAQ,CAAA;gBACzB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;gBAC3B,IAAI,CAAC;oBACD,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;gBAChC,CAAC;wBAAS,CAAC;oBACP,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;gBACpB,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;gBACnB,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,CAAA;gBACrC,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAA;gBACrD,qGAAqG;gBACrG,8DAA8D;gBAC9D,uGAAuG;gBACvG,oCAAoC;gBACpC,IAAI,MAAM,KAAK,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC3F,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,KAAK,EAAE,CAAc,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;gBACxE,CAAC;gBACD,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBAClC,IAAI,CAAC,KAAK,CAAC,QAAQ;wBAAE,KAAK,CAAC,MAAM,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAA;oBAC/D,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE,CAAA;oBACvC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAA;oBACtB,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;gBACzB,CAAC;gBACD,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;oBAChC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,SAAS,EAAE,CAAA;oBAC3C,CAAC,CAAC,MAAM,GAAG,MAAM,CAAA;oBACjB,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;gBAC1B,CAAC;gBACD,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAA;gBACpC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;gBAC7C,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,IAAI,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,CAAA;YACvF,CAAC;QACL,CAAC;IACL,CAAC;IAED;;;OAGG;IACK,eAAe,CAAC,CAAO,EAAE,MAAc,EAAE,IAAY;QACzD,8FAA8F;QAC9F,MAAM,MAAM,GAAG,IAAI,GAAG,EAAgB,CAAA;QACtC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK;YAAE,IAAI,KAAK,CAAC,IAAI,EAAE,UAAU,CAAC,MAAM,CAAC;gBAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC,GAAG,EAAG,EAAE,KAAK,CAAC,CAAA;QACnI,IAAI,CAAC,MAAM,CAAC,IAAI;YAAE,OAAM;QACxB,MAAM,MAAM,GAAG,CAAC,CAAO,EAAoB,EAAE;YACzC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG;gBAAE,OAAO,SAAS,CAAA;YACzC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;YAC7D,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAA;QAC5E,CAAC,CAAA;QACD,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE;YACxB,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;YACpB,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;YACtB,IAAI,EAAE,CAAC,CAAC,EAAE;gBACN,IAAI,CAAC,CAAC,CAAC,KAAK,MAAM,IAAI,CAAC,CAAC,CAAC,MAAM;oBAAE,OAAO,SAAS,CAAA;gBACjD,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAA;gBAC1B,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAA;YAC9D,CAAC;SACJ,CAAC,CAAA;IACN,CAAC;IAEO,SAAS,CAAC,KAAa,EAAE,KAAa,EAAE,IAAsB;QAClE,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAA;QACjD,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAC5C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QACpC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;YACZ,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,qBAAqB,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,KAAK,CAAC;YACtE,OAAO,EAAE,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,iEAAiE,CAAC,CAAC,CAAC,KAAK,IAAI,aAAa,KAAK,6BAA6B,IAAI,IAAI;YAC5K,MAAM,EAAE,8BAA8B,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,cAAc,CAAC,CAAC,CAAC,KAAK,IAAI,aAAa,KAAK,6BAA6B,IAAI,IAAI,KAAK,KAAK,IAAI;YACjK,IAAI,EAAE,oCAAoC,KAAK,+BAA+B,KAAK,oPAAoP;SAC1U,CAAC,CAAA;IACN,CAAC;CACJ;AAED,MAAM,UAAU,aAAa,CAAC,CAAS;IACnC,OAAO,CAAC,CAAC,GAAG,CAAC,SAAS,KAAK,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,SAAS,CAAA;AACpE,CAAC;AAED,SAAS,aAAa,CAAC,CAAS;IAC5B,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI;QAAE,OAAO,CAAC,CAAC,GAAG,CAAC,IAAqB,CAAA;IAClD,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,SAAkC,CAAA;IACrD,IAAI,CAAC,IAAI;QAAE,OAAO,SAAS,CAAA;IAC3B,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAG,CAAC,CAAC,GAAG,CAAC,IAA2B,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAA;AACzI,CAAC","sourcesContent":["// KIELER's Reference processor (sccharts/processors/Reference.xtend), with the Dataflow processor it calls\n// (passes/dataflow.ts). Owner: the structure workstream. structure.md S-4 .. S-18, S-33, S-34.\n//\n// `state S is C(args)` is macro expansion: a fresh copy of the chart C (lowered from its AST with every id\n// prefixed by `S/`, structure/instance.ts) replaces S. Its interface (C's inputs and outputs, in declaration\n// order) is bound to the arguments by KIELER's binding pointer (explicit `x to y` moves it), the rest by name;\n// binding is substitution: inside the copy every formal is the actual (a variable or an array cell), and a literal\n// input becomes a local initialised with the literal. Output initial values become entry actions of S, after C's\n// own root actions. Copied locals whose names are visible around S are renamed `_x_` (`_x_2`, ...). The copy\n// takes S's place at the end of its region (EMF's add, then remove), with S's name, flags and transitions.\n//\n// `ref C g(args)` outside dataflow copies C's regions into the declaring state as `g_<region>`, and its actions\n// after the state's own (handleSCChartsDatatype; its locals become hidden members). In dataflow regions, instances\n// are reference states the Dataflow processor creates.\n//\n// Order (expandRoot): references of states (in each copy: its own references, then its dataflow regions and the\n// references these create), then the chart's dataflow regions, then `ref` declarations, then the references the\n// dataflow regions created.\n\nimport type { ScopeCall, Span, State } from '../../types'\nimport type { ModelIndex } from '../../parser/resolve'\nimport type { Pass, PassContext } from './context'\nimport { construct } from './detect'\nimport {\n addVar, allContainedStates, allRegions, allScopes, allStates, copyExpr, createEntryAction, isRegion, ref, sameExpr, setSource,\n setTarget, type CArg, type CExpr, type CRef, type CState, type CVar, type Scope,\n} from '../model'\nimport { lowerInstance, REFERENCE_SEPARATOR } from '../structure/instance'\nimport { declaredVars, rewriteScope } from '../structure/rewrite'\nimport { processDataflow } from './dataflow'\nimport { inherit } from './inheritance'\n\nexport const reference: Pass = {\n id: 'de.cau.cs.kieler.sccharts.processors.reference',\n name: 'Reference',\n owner: 'structure',\n run(ctx: PassContext) {\n new Expansion(ctx).run()\n },\n}\n\n/** What the tracker needs to know about an instance (structure/track.ts). */\nexport interface InstanceRecord {\n /** Id of the referencing state (a prefixed id inside other instances), or of the state declaring `ref`. */\n state: string\n prefix: string\n chart: State\n /** A `ref` declaration's instance (its regions join the declaring state's), not a referencing state. */\n declaration?: boolean\n}\n\n/** A reference to expand: a state's `is C(args)`, or one the Dataflow processor made. */\nexport interface ReferenceCall {\n target: string\n args: CArg[]\n span?: Span\n super?: boolean\n}\n\ninterface Instance {\n inst: CState\n /** The chart's inputs and outputs (KIELER's binding targets). */\n formals: CVar[]\n /** Formals bound to a variable or array cell. */\n map: Map<CVar, CRef>\n}\n\nclass Recursion extends Error {}\n\n/** KIELER names the expression class it cannot substitute (S-8). */\nconst CLASS_NAMES: Partial<Record<CExpr['k'], string>> = {\n op: 'de.cau.cs.kieler.kexpressions.impl.OperatorExpressionImpl',\n random: 'de.cau.cs.kieler.kexpressions.impl.RandomCallImpl',\n host: 'de.cau.cs.kieler.kexpressions.impl.TextExpressionImpl',\n call: 'de.cau.cs.kieler.kexpressions.impl.ReferenceCallImpl',\n}\n\nexport class Expansion {\n readonly index: ModelIndex | undefined\n /** Charts being expanded, outermost first (the simulated chart, then each chart a copy is being made of). */\n private readonly stack: string[] = []\n readonly records: InstanceRecord[] = []\n /** Formals bound to an expression KIELER cannot substitute (reported where they are used). */\n private readonly badBindings = new Map<CVar, { actual: CExpr; state: string }>()\n private readonly reportedBad = new Set<CVar>()\n\n constructor(readonly ctx: PassContext) {\n this.index = ctx.shared.index as ModelIndex | undefined\n ctx.shared.instances = this.records\n }\n\n run() {\n const root = this.ctx.root\n this.stack.push(root.name)\n try {\n this.expandRoot(root)\n } catch (e) {\n if (!(e instanceof Recursion)) throw e\n }\n }\n\n private expandRoot(root: CState, chart?: State) {\n // Inheritance first (KIELER's expandRoot: inheritBaseStates), for the chart itself.\n const source = chart ?? (root.origin ? this.index?.states.get(root.origin) : undefined)\n if (root.ext.baseStates && source) inherit(this.ctx, root, source, name => this.findChart(name))\n const unsupported = [\n ...allStates(root).filter(s => s.ext.baseStates !== undefined).map(s => construct('inheritance (extends) of inner states', undefined, s.origin)),\n ...allRegions(root).filter(r => r.ext.reference !== undefined).map(r => construct('region references (is ...) outside an override region', undefined, r.origin)),\n ]\n if (unsupported.length) {\n this.ctx.report({\n severity: 'info', code: 'unsupported', related: unsupported.flatMap(u => u.related ?? []),\n message: `The guide's simulator cannot run ${unsupported[0].what} yet`,\n hint: 'This needs more of KIELER\\'s Inheritance transformation than the simulator implements. The official KIELER tools can run this chart.',\n })\n return\n }\n for (const s of allContainedStates(root).filter(isReferencing)) this.expandState(s)\n processDataflow(root, this)\n this.expandDeclarations(root)\n for (const s of allContainedStates(root).filter(isReferencing)) this.expandState(s)\n }\n\n // ----- names and charts -----\n\n findChart(name: string): State | undefined {\n return this.index?.charts.find(c => c.name === name)\n }\n\n /** Is the chart written in the simulated file (are its spans this file's)? */\n private local(chart: State): boolean {\n return !this.index || !!this.index.programs[0]?.charts.includes(chart)\n }\n\n /** KIELER's valuedObjectNameMap: the innermost declaration of a name, from a scope up to the root. */\n lookup(from: Scope, name: string): CVar | undefined {\n for (let s: Scope | undefined = from; s; s = isRegion(s) ? s.parent : s.parent) {\n const v = s.decls.find(x => x.name === name)\n if (v) return v\n }\n return undefined\n }\n\n /** Names declared around a state (its region and every enclosing scope): KIELER's getAllReservedVariableNames. */\n private reserved(s: CState): Set<string> {\n const out = new Set<string>()\n for (let x: Scope | undefined = s.parent; x; x = isRegion(x) ? x.parent : x.parent) for (const v of x.decls) out.add(v.name)\n return out\n }\n\n // ----- one instance -----\n\n /**\n * A fresh copy of the chart with its bindings worked out: the formals (its inputs and outputs) receive the\n * arguments by KIELER's binding pointer and, if unbound, the variable of the same name visible from `scope`\n * (KIELER's createBindings; the front end reports binding errors).\n */\n private instantiate(chart: State, prefix: string, call: ReferenceCall, scope: Scope, owner: string, outputInits: boolean): Instance {\n if (this.stack.includes(chart.name)) {\n this.recursive(chart.name, owner, call.span)\n throw new Recursion()\n }\n const lowered = lowerInstance(chart, this.index, prefix, this.local(chart) ? undefined : call.span)\n for (const d of lowered.reports) this.ctx.report(d)\n const inst = lowered.root\n // The chart's own inputs and outputs, then the inherited ones (KIELER's binding targets).\n const ownIO = inst.decls.filter(v => (v.input || v.output) && !v.declKind)\n if (inst.ext.baseStates) inherit(this.ctx, inst, chart, name => this.findChart(name))\n const formals = [...ownIO, ...inst.decls.filter(v => (v.input || v.output) && !v.declKind && !ownIO.includes(v))]\n const bound = new Map<CVar, CExpr>()\n let ptr = 0\n for (const a of call.args) {\n if (a.binding !== undefined) {\n const i = formals.findIndex(f => f.name === a.binding)\n if (i < 0) continue\n ptr = i\n }\n if (ptr >= formals.length) continue\n bound.set(formals[ptr], a.expr)\n ptr++\n }\n for (const f of formals) {\n if (bound.has(f)) continue\n const v = this.lookup(scope, f.name)\n if (v) bound.set(f, { k: 'ref', v, idx: [] })\n }\n const map = new Map<CVar, CRef>()\n for (const [f, actual] of bound) {\n if (actual.k === 'ref' && !actual.sub) map.set(f, actual)\n else if (actual.k === 'lit' || actual.k === 'vector' || actual.k === 'null') {\n // replaceReferenceWithLiteral: the formal becomes a local with the literal as its initial value.\n f.input = false\n f.output = false\n f.init = copyExpr(actual)\n } else {\n this.badBindings.set(f, { actual, state: owner })\n }\n }\n // Output initial values become entry actions of the referencing state, after the chart's own (S-10).\n for (const f of formals) {\n const actual = map.get(f)?.v\n // Only when the two initial values differ: with equal ones \"not its own\" would only be noise.\n if (f.output && f.init && outputInits && actual?.init && !sameExpr(f.init, actual.init)) {\n this.ctx.report({\n severity: 'info', code: 'kieler-quirk', span: call.span, related: [owner],\n message: `\\`${actual.display ?? actual.name}\\` gets the initial value of \\`${chart.name}\\`'s output \\`${f.name}\\` whenever \\`${owner.split(/[.:/]/).pop()}\\` is entered, not its own`,\n hint: `KIELER turns the referenced chart's output initial values into entry actions of the referencing state, so they win over the initial value declared here and are applied again on every entry.`,\n })\n }\n if (f.output && f.init && outputInits) {\n const entry = createEntryAction(inst)\n entry.about = owner\n entry.effects.push({ k: 'assign', ref: ref(f), op: '=', expr: f.init, o: { by: f.decl, init: f.decl, span: f.span } })\n }\n // The declarations go, with their initial values (input initial values are dropped).\n if (f.input || f.output) f.init = undefined\n }\n return { inst, formals, map }\n }\n\n /** Substitutes the bound formals everywhere in the copy and removes the interface declarations (S-9). */\n private bind({ inst, formals, map }: Instance) {\n const replace = (r: CRef): CRef | undefined => {\n const actual = map.get(r.v)\n if (actual) {\n // KIELER's replaceReferences: the actual's variable, and its indices if the use has none.\n return { ...r, v: actual.v, idx: r.idx.length ? r.idx : actual.idx.map(i => copyExpr(i)) }\n }\n const bad = this.badBindings.get(r.v)\n if (bad && !this.reportedBad.has(r.v)) {\n this.reportedBad.add(r.v)\n const kind = CLASS_NAMES[bad.actual.k] ?? 'de.cau.cs.kieler.kexpressions.impl.ExpressionImpl'\n this.ctx.report({\n severity: 'error', code: 'binding-expression', span: bad.actual.span, related: [bad.state],\n message: `\\`${r.v.name}\\` of the referenced chart is bound to an expression: only variables, array cells and values can be passed`,\n kieler: `A binding for the valued object reference \"${r.v.name}\" exists, but the type \"${kind}\" is not supported.`,\n hint: `Compute the value into a variable of this chart first (for example \\`t = ...\\`) and pass that variable as \\`${r.v.name}\\`.`,\n })\n }\n return undefined\n }\n rewriteScope(inst, { read: replace, target: replace })\n inst.decls = inst.decls.filter(v => !formals.includes(v) || !(v.input || v.output))\n }\n\n /** Expands `state S is C(args)` (KIELER's expandReferencedScope for states). */\n expandState(s: CState) {\n const call = referenceCall(s)\n if (!call || call.super) return\n if (s.ext.calls) {\n // `calls` is not expanded (isModuleExpansionReference): KIELER's C code calls a function it never defines (S-19).\n delete s.ext.reference\n this.ctx.report({\n severity: 'error', code: 'module-call', span: call.span, related: s.origin ? [s.origin] : undefined,\n message: `\\`calls ${call.target}\\` does not work in KIELER's C simulation`,\n kieler: `implicit declaration of function \\u2018_r${call.target}\\u2019 [-Wimplicit-function-declaration]\\nCompiler did not return success (exit value != 0)`,\n hint: `Write \\`state ${s.name} is ${call.target}(...)\\` instead: is copies the chart into the state, calls generates a C function call that KIELER's netlist code never defines.`,\n })\n return\n }\n const chart = this.findChart(call.target)\n if (!chart) return\n const id = s.origin ?? s.about ?? s.name\n const prefix = id + REFERENCE_SEPARATOR\n const instance = this.instantiate(chart, prefix, call, s, id, true)\n const { inst, formals } = instance\n this.records.push({ state: id, prefix, chart })\n // Name clashes with the referencing state's surroundings (resolveNameClashes, S-11).\n const reserved = this.reserved(s)\n for (const v of declaredVars(inst)) {\n if (formals.includes(v) && (v.input || v.output)) continue\n if (!reserved.has(v.name)) continue\n const base = `_${v.name}_`\n let name = base\n for (let i = 2; reserved.has(name); i++) name = base + i\n v.name = name\n }\n this.bind(instance)\n // The copy takes the referencing state's place: appended to the region, with its transitions.\n const region = s.parent!\n inst.name = s.name\n inst.label = s.label\n inst.initial = s.initial\n inst.final = s.final\n inst.origin = s.origin\n inst.about = s.about\n for (const [k, v] of s.annotations) inst.annotations.set(k, v)\n region.states.splice(region.states.indexOf(s), 1)\n inst.parent = region\n region.states.push(inst)\n for (const t of [...s.out]) setSource(t, inst)\n for (const t of [...s.incoming]) setTarget(t, inst)\n // Inside the copy: its references, its dataflow regions, and the references these create.\n this.stack.push(chart.name)\n try {\n for (const x of allContainedStates(inst).filter(isReferencing)) this.expandState(x)\n processDataflow(inst, this)\n for (const x of allContainedStates(inst).filter(isReferencing)) this.expandState(x)\n } finally {\n this.stack.pop()\n }\n }\n\n /** `ref C g(args)` declarations not used by dataflow (KIELER's handleSCChartsDatatype, S-18). */\n private expandDeclarations(root: CState) {\n for (const scope of allScopes(root)) {\n for (const v of [...scope.decls]) {\n if (v.declKind !== 'reference' || !v.instance || v.input) continue\n const chart = this.findChart(v.instance.target)\n if (!chart) continue\n const id = v.decl ?? v.name\n const prefix = id + REFERENCE_SEPARATOR\n const instance = this.instantiate(chart, prefix, { target: v.instance.target, args: v.instance.args, span: v.span }, scope, id, false)\n const { inst } = instance\n this.stack.push(chart.name)\n try {\n this.expandRoot(inst, chart)\n } finally {\n this.stack.pop()\n }\n this.bind(instance)\n this.redirectMembers(v, prefix, inst)\n const target = isRegion(scope) ? scope.parent : scope\n // The instance's locals become hidden members of the declaring state (in KIELER's data pool: members\n // of an object named after the declaration, `\"g\": {\"k\": 0}`).\n // A chart class instance without fields is still an (empty) object in KIELER's data pool (structure.md\n // S-60, conformance structure/131).\n if (target === this.ctx.root && !v.instance.args.length && !inst.decls.some(l => !l.declKind)) {\n ((this.ctx.root.ext.emptyInstances ??= []) as string[]).push(v.name)\n }\n for (const local of [...inst.decls]) {\n if (!local.declKind) local.member = { of: v, name: local.name }\n local.name = `_${v.name}_${local.name}`\n local.generated = true\n addVar(target, local)\n }\n for (const r of [...inst.regions]) {\n r.name = `${v.name}_${r.name ?? 'default'}`\n r.parent = target\n target.regions.push(r)\n }\n target.actions.push(...inst.actions)\n scope.decls.splice(scope.decls.indexOf(v), 1)\n this.records.push({ state: target.origin ?? '', prefix, chart, declaration: true })\n }\n }\n }\n\n /**\n * A chart used as a class (structure.md S-65): `c.step` and `c.increment()` in the chart that declares `ref C c`\n * mean the instance's own field and method (KIELER's handleSCChartsDatatype).\n */\n private redirectMembers(v: CVar, prefix: string, inst: CState) {\n // By the declaration's own id (an inherited one is `<instance>/<chart>/<id>`: the last part).\n const byDecl = new Map<string, CVar>()\n for (const local of inst.decls) if (local.decl?.startsWith(prefix)) byDecl.set(local.decl.split(REFERENCE_SEPARATOR).pop()!, local)\n if (!byDecl.size) return\n const member = (r: CRef): CRef | undefined => {\n if (r.v !== v || !r.sub) return undefined\n const m = r.sub.v.decl ? byDecl.get(r.sub.v.decl) : undefined\n return m ? { ...r.sub, v: m, idx: [...r.idx, ...r.sub.idx] } : undefined\n }\n rewriteScope(this.ctx.root, {\n read: r => member(r),\n target: r => member(r),\n node: e => {\n if (e.k !== 'call' || !e.target) return undefined\n const t = member(e.target)\n return t ? { ...e, target: t, name: t.v.name } : undefined\n },\n })\n }\n\n private recursive(chart: string, owner: string, span: Span | undefined) {\n const path = [...this.stack]\n const cycle = path.slice(path.lastIndexOf(chart))\n const chain = [...cycle, chart].join(' -> ')\n const user = cycle[cycle.length - 1]\n this.ctx.report({\n severity: 'error', code: 'recursive-reference', span, related: [owner],\n message: cycle.length === 1 ? `\\`${chart}\\` uses itself, so its copy would contain another copy for ever` : `\\`${user}\\` uses \\`${chart}\\`, which leads back to \\`${user}\\``,\n kieler: `Recursive reference: chart ${cycle.length === 1 ? `${user} uses itself` : `\\`${user}\\` uses \\`${chart}\\`, which leads back to \\`${user}\\``} (${chain}).`,\n hint: `A reference such as \\`state S is ${chart}(...)\\` inserts a copy of \\`${chart}\\`, so a chart that uses itself, directly or through other charts, would be copied for ever (official KIELER never finishes compiling it). Express the repetition with states and transitions instead, e.g. a transition back to an earlier state.`,\n })\n }\n}\n\nexport function isReferencing(s: CState): boolean {\n return s.ext.reference !== undefined || s.ext.call !== undefined\n}\n\nfunction referenceCall(s: CState): ReferenceCall | undefined {\n if (s.ext.call) return s.ext.call as ReferenceCall\n const call = s.ext.reference as ScopeCall | undefined\n if (!call) return undefined\n return { target: call.target, args: (s.ext.args as CArg[] | undefined) ?? [], span: call.targetSpan ?? call.span, super: call.super }\n}\n"]}
|
|
@@ -0,0 +1,56 @@
|
|
|
1
|
+
// KIELER's Region Actions processor (sccharts/processors/RegionActionsAndDeclarations.xtend): declarations of a
|
|
2
|
+
// region move to its parent state (renamed `_region<i>_<name>_<var>`), so they are initialised when the parent
|
|
3
|
+
// is entered (concurrency.md H-4); a region with actions is wrapped in a new state that carries them.
|
|
4
|
+
import { addVar, allRegions, createControlflowRegion, createFinalState, createState, createTransitionTo, addState, } from "../model.js";
|
|
5
|
+
import { isComplexFinalState } from "./complexFinalState.js";
|
|
6
|
+
export const regionActions = {
|
|
7
|
+
id: 'de.cau.cs.kieler.sccharts.processors.regionactions',
|
|
8
|
+
name: 'Region Actions',
|
|
9
|
+
owner: 'core',
|
|
10
|
+
run(ctx) {
|
|
11
|
+
const regions = allRegions(ctx.root).filter(r => !r.dataflow && (r.actions.length > 0 || r.decls.length > 0));
|
|
12
|
+
for (const region of regions) {
|
|
13
|
+
if (!region.actions.length) {
|
|
14
|
+
const parent = region.parent;
|
|
15
|
+
const regionId = `_region${parent.regions.indexOf(region)}_${region.name ?? 'null'}`;
|
|
16
|
+
for (const v of [...region.decls]) {
|
|
17
|
+
// Messages keep the reader's name (`k`, not `_region0_null_k`).
|
|
18
|
+
v.display ??= v.name;
|
|
19
|
+
v.name = `${regionId}_${v.name}`;
|
|
20
|
+
v.generated = true;
|
|
21
|
+
addVar(parent, v);
|
|
22
|
+
}
|
|
23
|
+
}
|
|
24
|
+
else {
|
|
25
|
+
const newState = createState(region, `_region_${region.name ?? 'unnamed'}`);
|
|
26
|
+
newState.initial = true;
|
|
27
|
+
newState.about = region.origin ?? region.about;
|
|
28
|
+
// createState added it to the region; the region's other states move into the new inner region.
|
|
29
|
+
const inner = createControlflowRegion(newState, region.name ?? '');
|
|
30
|
+
inner.label = region.label;
|
|
31
|
+
inner.about = region.origin ?? region.about;
|
|
32
|
+
for (const s of region.states.filter(s => s !== newState))
|
|
33
|
+
addState(inner, s);
|
|
34
|
+
newState.actions.push(...region.actions);
|
|
35
|
+
region.actions = [];
|
|
36
|
+
for (const v of [...region.decls])
|
|
37
|
+
addVar(newState, v);
|
|
38
|
+
if (inner.states.some(s => s.final)) {
|
|
39
|
+
for (const s of inner.states.filter(isComplexFinalState)) {
|
|
40
|
+
ctx.report({
|
|
41
|
+
severity: 'error', code: 'region-action-final',
|
|
42
|
+
message: `KIELER cannot compile the final state \`${s.name}\`: it has outgoing transitions, actions or inner states, and its region has actions of its own`,
|
|
43
|
+
kieler: 'Cannot handle complex final states.',
|
|
44
|
+
hint: 'KIELER wraps a region with actions in a new state and cannot do that when the region has a complex final state. Move the region\'s actions to the superstate, or make the final state simple (no outgoing transitions, actions or inner states).',
|
|
45
|
+
related: [s.origin, region.origin].filter((x) => !!x),
|
|
46
|
+
});
|
|
47
|
+
}
|
|
48
|
+
const done = createFinalState(region, '_Done');
|
|
49
|
+
done.about = newState.about;
|
|
50
|
+
createTransitionTo(newState, done).preemption = 'termination';
|
|
51
|
+
}
|
|
52
|
+
}
|
|
53
|
+
}
|
|
54
|
+
},
|
|
55
|
+
};
|
|
56
|
+
//# sourceMappingURL=regionActions.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"regionActions.js","sourceRoot":"","sources":["../../../src/sim/passes/regionActions.ts"],"names":[],"mappings":"AAAA,gHAAgH;AAChH,+GAA+G;AAC/G,sGAAsG;AAGtG,OAAO,EACH,MAAM,EAAE,UAAU,EAAE,uBAAuB,EAAE,gBAAgB,EAAE,WAAW,EAAE,kBAAkB,EAAE,QAAQ,GAC3G,oBAAgB;AACjB,OAAO,EAAE,mBAAmB,EAAE,+BAA2B;AAEzD,MAAM,CAAC,MAAM,aAAa,GAAS;IAC/B,EAAE,EAAE,oDAAoD;IACxD,IAAI,EAAE,gBAAgB;IACtB,KAAK,EAAE,MAAM;IACb,GAAG,CAAC,GAAgB;QAChB,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAA;QAC7G,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC3B,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;gBACzB,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAA;gBAC5B,MAAM,QAAQ,GAAG,UAAU,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,IAAI,MAAM,EAAE,CAAA;gBACpF,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;oBAChC,gEAAgE;oBAChE,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,IAAI,CAAA;oBACpB,CAAC,CAAC,IAAI,GAAG,GAAG,QAAQ,IAAI,CAAC,CAAC,IAAI,EAAE,CAAA;oBAChC,CAAC,CAAC,SAAS,GAAG,IAAI,CAAA;oBAClB,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;gBACrB,CAAC;YACL,CAAC;iBAAM,CAAC;gBACJ,MAAM,QAAQ,GAAG,WAAW,CAAC,MAAM,EAAE,WAAW,MAAM,CAAC,IAAI,IAAI,SAAS,EAAE,CAAC,CAAA;gBAC3E,QAAQ,CAAC,OAAO,GAAG,IAAI,CAAA;gBACvB,QAAQ,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,KAAK,CAAA;gBAC9C,gGAAgG;gBAChG,MAAM,KAAK,GAAG,uBAAuB,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC,CAAA;gBAClE,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAA;gBAC1B,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,KAAK,CAAA;gBAC3C,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,QAAQ,CAAC;oBAAE,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;gBAC7E,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAA;gBACxC,MAAM,CAAC,OAAO,GAAG,EAAE,CAAA;gBACnB,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC;oBAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAA;gBACtD,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;oBAClC,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,mBAAmB,CAAC,EAAE,CAAC;wBACvD,GAAG,CAAC,MAAM,CAAC;4BACP,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,qBAAqB;4BAC9C,OAAO,EAAE,2CAA2C,CAAC,CAAC,IAAI,iGAAiG;4BAC3J,MAAM,EAAE,qCAAqC;4BAC7C,IAAI,EAAE,kPAAkP;4BACxP,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAe,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;yBACrE,CAAC,CAAA;oBACN,CAAC;oBACD,MAAM,IAAI,GAAG,gBAAgB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;oBAC9C,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAA;oBAC3B,kBAAkB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,UAAU,GAAG,aAAa,CAAA;gBACjE,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC;CACJ,CAAA","sourcesContent":["// KIELER's Region Actions processor (sccharts/processors/RegionActionsAndDeclarations.xtend): declarations of a\n// region move to its parent state (renamed `_region<i>_<name>_<var>`), so they are initialised when the parent\n// is entered (concurrency.md H-4); a region with actions is wrapped in a new state that carries them.\n\nimport type { Pass, PassContext } from './context'\nimport {\n addVar, allRegions, createControlflowRegion, createFinalState, createState, createTransitionTo, addState,\n} from '../model'\nimport { isComplexFinalState } from './complexFinalState'\n\nexport const regionActions: Pass = {\n id: 'de.cau.cs.kieler.sccharts.processors.regionactions',\n name: 'Region Actions',\n owner: 'core',\n run(ctx: PassContext) {\n const regions = allRegions(ctx.root).filter(r => !r.dataflow && (r.actions.length > 0 || r.decls.length > 0))\n for (const region of regions) {\n if (!region.actions.length) {\n const parent = region.parent\n const regionId = `_region${parent.regions.indexOf(region)}_${region.name ?? 'null'}`\n for (const v of [...region.decls]) {\n // Messages keep the reader's name (`k`, not `_region0_null_k`).\n v.display ??= v.name\n v.name = `${regionId}_${v.name}`\n v.generated = true\n addVar(parent, v)\n }\n } else {\n const newState = createState(region, `_region_${region.name ?? 'unnamed'}`)\n newState.initial = true\n newState.about = region.origin ?? region.about\n // createState added it to the region; the region's other states move into the new inner region.\n const inner = createControlflowRegion(newState, region.name ?? '')\n inner.label = region.label\n inner.about = region.origin ?? region.about\n for (const s of region.states.filter(s => s !== newState)) addState(inner, s)\n newState.actions.push(...region.actions)\n region.actions = []\n for (const v of [...region.decls]) addVar(newState, v)\n if (inner.states.some(s => s.final)) {\n for (const s of inner.states.filter(isComplexFinalState)) {\n ctx.report({\n severity: 'error', code: 'region-action-final',\n message: `KIELER cannot compile the final state \\`${s.name}\\`: it has outgoing transitions, actions or inner states, and its region has actions of its own`,\n kieler: 'Cannot handle complex final states.',\n hint: 'KIELER wraps a region with actions in a new state and cannot do that when the region has a complex final state. Move the region\\'s actions to the superstate, or make the final state simple (no outgoing transitions, actions or inner states).',\n related: [s.origin, region.origin].filter((x): x is string => !!x),\n })\n }\n const done = createFinalState(region, '_Done')\n done.about = newState.about\n createTransitionTo(newState, done).preemption = 'termination'\n }\n }\n }\n },\n}\n"]}
|
|
@@ -0,0 +1,72 @@
|
|
|
1
|
+
// KIELER's Sequential Followed By processor (sccharts/processors/SequentialFollowedBy.xtend). Owner: the structure
|
|
2
|
+
// workstream. structure.md S-28.
|
|
3
|
+
//
|
|
4
|
+
// `a sfby b` becomes `__iop_<k>` with a final region `__iop_<k>`: `_Init` -immediate/ __iop_k = a-> `_Delay` -delayed/ __iop_<k>t = true;
|
|
5
|
+
// __iop_k = b-> `_Loop` -immediate-> `_Delay`, which is `->`. KIELER moves the first operand into the first assignment
|
|
6
|
+
// and then takes the "first" operand again for the second, so `a sfby b sfby c` gives a, then b for ever (c never
|
|
7
|
+
// appears: a KIELER defect, reproduced). An sfby nested in the second operand starts when its parent's trigger
|
|
8
|
+
// `__iop_<k>t` is set.
|
|
9
|
+
import { createControlflowRegion, createImmediateTransitionTo, createInitialState, createState, createTransitionTo, createVar, ref, walkExpr, } from "../model.js";
|
|
10
|
+
import { helperType, operatorUses, replaceIn, rootHelperClash } from "../structure/delays.js";
|
|
11
|
+
const PREFIX = '__iop_';
|
|
12
|
+
export const sequentialFollowedBy = {
|
|
13
|
+
id: 'de.cau.cs.kieler.sccharts.processors.sequentialFollowedBy',
|
|
14
|
+
name: 'Sequential Followed By',
|
|
15
|
+
owner: 'structure',
|
|
16
|
+
run(ctx) {
|
|
17
|
+
const triggers = new Map();
|
|
18
|
+
for (let k = 0;; k++) {
|
|
19
|
+
const use = operatorUses(ctx.root, 'sfby')[0];
|
|
20
|
+
if (!use)
|
|
21
|
+
break;
|
|
22
|
+
const parent = use.parent;
|
|
23
|
+
const e = use.expr;
|
|
24
|
+
if (!parent) {
|
|
25
|
+
replaceIn(use.holder, e, e.args[0]);
|
|
26
|
+
continue;
|
|
27
|
+
}
|
|
28
|
+
const about = use.holder.origin ?? use.holder.about;
|
|
29
|
+
const o = { by: about, span: e.span, hidden: true };
|
|
30
|
+
if (e.args.length > 2) {
|
|
31
|
+
ctx.report({
|
|
32
|
+
severity: 'info', code: 'kieler-quirk', span: e.span, related: about ? [about] : undefined,
|
|
33
|
+
message: 'In KIELER this `sfby` chain gives its first value, then its second for ever: the later values never appear',
|
|
34
|
+
hint: 'KIELER\'s Sequential Followed By transformation only uses the first two operands. The guide shows what KIELER does; write the sequence with states, or nest it: a sfby (b sfby c).',
|
|
35
|
+
});
|
|
36
|
+
}
|
|
37
|
+
rootHelperClash(parent, `${PREFIX}${k}t`, ctx.report, e.span, about);
|
|
38
|
+
const trigger = createVar(parent, `${PREFIX}${k}t`, 'bool', 'sfby');
|
|
39
|
+
trigger.init = { k: 'lit', t: 'bool', v: false };
|
|
40
|
+
const second = e.args[1];
|
|
41
|
+
let following;
|
|
42
|
+
walkExpr(second, x => { if (!following && x.k === 'op' && x.op === 'sfby')
|
|
43
|
+
following = x; });
|
|
44
|
+
if (following)
|
|
45
|
+
triggers.set(following, trigger);
|
|
46
|
+
rootHelperClash(parent, `${PREFIX}${k}`, ctx.report, e.span, about);
|
|
47
|
+
const local = createVar(parent, `${PREFIX}${k}`, helperType(e, ctx.report, 'sfby', about), 'sfby');
|
|
48
|
+
local.display = 'sfby';
|
|
49
|
+
const region = createControlflowRegion(parent, `${PREFIX}${k}`);
|
|
50
|
+
region.final = true;
|
|
51
|
+
region.about = about;
|
|
52
|
+
const init = createInitialState(region, '_Init');
|
|
53
|
+
const delay = createState(region, '_Delay');
|
|
54
|
+
const loop = createState(region, '_Loop');
|
|
55
|
+
for (const s of [init, delay, loop])
|
|
56
|
+
s.about = about;
|
|
57
|
+
const first = createImmediateTransitionTo(init, delay);
|
|
58
|
+
const later = createTransitionTo(delay, loop);
|
|
59
|
+
const back = createImmediateTransitionTo(loop, delay);
|
|
60
|
+
first.effects.push({ k: 'assign', ref: ref(local), op: '=', expr: e.args[0], o });
|
|
61
|
+
later.effects.push({ k: 'assign', ref: ref(trigger), op: '=', expr: { k: 'lit', t: 'bool', v: true }, o });
|
|
62
|
+
later.effects.push({ k: 'assign', ref: ref(local), op: '=', expr: e.args[1] ?? e.args[0], o });
|
|
63
|
+
for (const t of [first, later, back])
|
|
64
|
+
t.about = about;
|
|
65
|
+
const mine = triggers.get(e);
|
|
66
|
+
if (mine)
|
|
67
|
+
first.trigger = ref(mine);
|
|
68
|
+
replaceIn(use.holder, e, { ...ref(local), span: e.span });
|
|
69
|
+
}
|
|
70
|
+
},
|
|
71
|
+
};
|
|
72
|
+
//# sourceMappingURL=sequentialFollowedBy.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"sequentialFollowedBy.js","sourceRoot":"","sources":["../../../src/sim/passes/sequentialFollowedBy.ts"],"names":[],"mappings":"AAAA,mHAAmH;AACnH,iCAAiC;AACjC,EAAE;AACF,0IAA0I;AAC1I,uHAAuH;AACvH,kHAAkH;AAClH,+GAA+G;AAC/G,uBAAuB;AAGvB,OAAO,EACH,uBAAuB,EAAE,2BAA2B,EAAE,kBAAkB,EAAE,WAAW,EAAE,kBAAkB,EAAE,SAAS,EACpH,GAAG,EAAE,QAAQ,GAChB,oBAAgB;AACjB,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,SAAS,EAAE,eAAe,EAAE,+BAA2B;AAE1F,MAAM,MAAM,GAAG,QAAQ,CAAA;AAEvB,MAAM,CAAC,MAAM,oBAAoB,GAAS;IACtC,EAAE,EAAE,2DAA2D;IAC/D,IAAI,EAAE,wBAAwB;IAC9B,KAAK,EAAE,WAAW;IAClB,GAAG,CAAC,GAAgB;QAChB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAe,CAAA;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAI,CAAC,EAAE,EAAE,CAAC;YACpB,MAAM,GAAG,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;YAC7C,IAAI,CAAC,GAAG;gBAAE,MAAK;YACf,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAA;YACzB,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAA;YAClB,IAAI,CAAC,MAAM,EAAE,CAAC;gBACV,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;gBACnC,SAAQ;YACZ,CAAC;YACD,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAA;YACnD,MAAM,CAAC,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAA;YACnD,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpB,GAAG,CAAC,MAAM,CAAC;oBACP,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS;oBAC1F,OAAO,EAAE,4GAA4G;oBACrH,IAAI,EAAE,oLAAoL;iBAC7L,CAAC,CAAA;YACN,CAAC;YACD,eAAe,CAAC,MAAM,EAAE,GAAG,MAAM,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;YACpE,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,EAAE,GAAG,MAAM,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;YACnE,OAAO,CAAC,IAAI,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAA;YAChD,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACxB,IAAI,SAA4B,CAAA;YAChC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,EAAE,KAAK,MAAM;gBAAE,SAAS,GAAG,CAAC,CAAA,CAAC,CAAC,CAAC,CAAA;YAC3F,IAAI,SAAS;gBAAE,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,CAAA;YAC/C,eAAe,CAAC,MAAM,EAAE,GAAG,MAAM,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;YACnE,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,GAAG,MAAM,GAAG,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,CAAC,CAAA;YAClG,KAAK,CAAC,OAAO,GAAG,MAAM,CAAA;YACtB,MAAM,MAAM,GAAG,uBAAuB,CAAC,MAAM,EAAE,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,CAAA;YAC/D,MAAM,CAAC,KAAK,GAAG,IAAI,CAAA;YACnB,MAAM,CAAC,KAAK,GAAG,KAAK,CAAA;YACpB,MAAM,IAAI,GAAG,kBAAkB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;YAChD,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;YAC3C,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;YACzC,KAAK,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC;gBAAE,CAAC,CAAC,KAAK,GAAG,KAAK,CAAA;YACpD,MAAM,KAAK,GAAG,2BAA2B,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;YACtD,MAAM,KAAK,GAAG,kBAAkB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;YAC7C,MAAM,IAAI,GAAG,2BAA2B,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;YACrD,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;YACjF,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,CAAA;YAC1G,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;YAC9F,KAAK,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC;gBAAE,CAAC,CAAC,KAAK,GAAG,KAAK,CAAA;YACrD,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YAC5B,IAAI,IAAI;gBAAE,KAAK,CAAC,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,CAAA;YACnC,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAA;QAC7D,CAAC;IACL,CAAC;CACJ,CAAA","sourcesContent":["// KIELER's Sequential Followed By processor (sccharts/processors/SequentialFollowedBy.xtend). Owner: the structure\n// workstream. structure.md S-28.\n//\n// `a sfby b` becomes `__iop_<k>` with a final region `__iop_<k>`: `_Init` -immediate/ __iop_k = a-> `_Delay` -delayed/ __iop_<k>t = true;\n// __iop_k = b-> `_Loop` -immediate-> `_Delay`, which is `->`. KIELER moves the first operand into the first assignment\n// and then takes the \"first\" operand again for the second, so `a sfby b sfby c` gives a, then b for ever (c never\n// appears: a KIELER defect, reproduced). An sfby nested in the second operand starts when its parent's trigger\n// `__iop_<k>t` is set.\n\nimport type { Pass, PassContext } from './context'\nimport {\n createControlflowRegion, createImmediateTransitionTo, createInitialState, createState, createTransitionTo, createVar,\n ref, walkExpr, type CExpr, type CVar,\n} from '../model'\nimport { helperType, operatorUses, replaceIn, rootHelperClash } from '../structure/delays'\n\nconst PREFIX = '__iop_'\n\nexport const sequentialFollowedBy: Pass = {\n id: 'de.cau.cs.kieler.sccharts.processors.sequentialFollowedBy',\n name: 'Sequential Followed By',\n owner: 'structure',\n run(ctx: PassContext) {\n const triggers = new Map<CExpr, CVar>()\n for (let k = 0; ; k++) {\n const use = operatorUses(ctx.root, 'sfby')[0]\n if (!use) break\n const parent = use.parent\n const e = use.expr\n if (!parent) {\n replaceIn(use.holder, e, e.args[0])\n continue\n }\n const about = use.holder.origin ?? use.holder.about\n const o = { by: about, span: e.span, hidden: true }\n if (e.args.length > 2) {\n ctx.report({\n severity: 'info', code: 'kieler-quirk', span: e.span, related: about ? [about] : undefined,\n message: 'In KIELER this `sfby` chain gives its first value, then its second for ever: the later values never appear',\n hint: 'KIELER\\'s Sequential Followed By transformation only uses the first two operands. The guide shows what KIELER does; write the sequence with states, or nest it: a sfby (b sfby c).',\n })\n }\n rootHelperClash(parent, `${PREFIX}${k}t`, ctx.report, e.span, about)\n const trigger = createVar(parent, `${PREFIX}${k}t`, 'bool', 'sfby')\n trigger.init = { k: 'lit', t: 'bool', v: false }\n const second = e.args[1]\n let following: CExpr | undefined\n walkExpr(second, x => { if (!following && x.k === 'op' && x.op === 'sfby') following = x })\n if (following) triggers.set(following, trigger)\n rootHelperClash(parent, `${PREFIX}${k}`, ctx.report, e.span, about)\n const local = createVar(parent, `${PREFIX}${k}`, helperType(e, ctx.report, 'sfby', about), 'sfby')\n local.display = 'sfby'\n const region = createControlflowRegion(parent, `${PREFIX}${k}`)\n region.final = true\n region.about = about\n const init = createInitialState(region, '_Init')\n const delay = createState(region, '_Delay')\n const loop = createState(region, '_Loop')\n for (const s of [init, delay, loop]) s.about = about\n const first = createImmediateTransitionTo(init, delay)\n const later = createTransitionTo(delay, loop)\n const back = createImmediateTransitionTo(loop, delay)\n first.effects.push({ k: 'assign', ref: ref(local), op: '=', expr: e.args[0], o })\n later.effects.push({ k: 'assign', ref: ref(trigger), op: '=', expr: { k: 'lit', t: 'bool', v: true }, o })\n later.effects.push({ k: 'assign', ref: ref(local), op: '=', expr: e.args[1] ?? e.args[0], o })\n for (const t of [first, later, back]) t.about = about\n const mine = triggers.get(e)\n if (mine) first.trigger = ref(mine)\n replaceIn(use.holder, e, { ...ref(local), span: e.span })\n }\n },\n}\n"]}
|
|
@@ -0,0 +1,230 @@
|
|
|
1
|
+
// KIELER's Signal processor (sccharts/processors/Signal.xtend): signals become bool presence variables that an
|
|
2
|
+
// immediate during action of the declaring state resets in every tick; emissions become `S |= true`; a valued
|
|
3
|
+
// signal V gets `V_val` (its value) and, unless it is an input, `V_curval` (this tick's combined emissions)
|
|
4
|
+
// with during actions `if V do V_val = V_curval` and, with a combine function, `V_curval = neutral`
|
|
5
|
+
// (concurrency.md 1.2, SIG-1..SIG-7, V-1..V-6). A scope with signals and state actions gets its regions and actions
|
|
6
|
+
// moved into a `_main` state first, which is why such a scope never terminates (K-2).
|
|
7
|
+
import { addRegion, addVar, allActionSites, allStates, assign, copyExpr, createAction, createControlflowRegion, createImmediateDuringAction, createState, lit, mapExpr, ref, CVar, } from "../model.js";
|
|
8
|
+
import { INT_MAX, INT_MIN } from "../values.js";
|
|
9
|
+
export const signal = {
|
|
10
|
+
id: 'de.cau.cs.kieler.sccharts.processors.signal',
|
|
11
|
+
name: 'Signal',
|
|
12
|
+
owner: 'core',
|
|
13
|
+
run(ctx) {
|
|
14
|
+
for (const state of allStates(ctx.root))
|
|
15
|
+
transformSignal(state, ctx);
|
|
16
|
+
},
|
|
17
|
+
};
|
|
18
|
+
const COMBINE_ASSIGN = {
|
|
19
|
+
'+': '+=', '&': '&=', max: 'max=', min: 'min=', '*': '*=', '|': '|=',
|
|
20
|
+
};
|
|
21
|
+
function indexIterable(v) {
|
|
22
|
+
if (!v.dims.length)
|
|
23
|
+
return undefined;
|
|
24
|
+
const sizes = v.dims.map(d => (d.k === 'lit' && typeof d.v === 'number' ? d.v : 0));
|
|
25
|
+
const out = [[]];
|
|
26
|
+
for (const n of sizes) {
|
|
27
|
+
const next = [];
|
|
28
|
+
for (const prefix of out)
|
|
29
|
+
for (let i = 0; i < n; i++)
|
|
30
|
+
next.push([...prefix, lit(i)]);
|
|
31
|
+
out.splice(0, out.length, ...next);
|
|
32
|
+
}
|
|
33
|
+
return out;
|
|
34
|
+
}
|
|
35
|
+
/** Gets the correct neutral element of the combine function (Signal.neutralElement), or undefined (KIELER: null). */
|
|
36
|
+
function neutralElement(s) {
|
|
37
|
+
if (s.type === 'bool')
|
|
38
|
+
return lit(s.combine !== '|');
|
|
39
|
+
if (s.type === 'int') {
|
|
40
|
+
switch (s.combine) {
|
|
41
|
+
case '+': return lit(0);
|
|
42
|
+
case 'max': return lit(INT_MIN);
|
|
43
|
+
case 'min': return lit(INT_MAX);
|
|
44
|
+
case '*': return lit(1);
|
|
45
|
+
default: return lit(0); // UNDEFINED, also `&` (concurrency.md K-4)
|
|
46
|
+
}
|
|
47
|
+
}
|
|
48
|
+
if (s.type === 'string')
|
|
49
|
+
return { k: 'lit', t: 'string', v: '' };
|
|
50
|
+
return undefined;
|
|
51
|
+
}
|
|
52
|
+
function withIndices(r, indices) {
|
|
53
|
+
if (indices)
|
|
54
|
+
r.idx.push(...indices.map(i => copyExpr(i)));
|
|
55
|
+
return r;
|
|
56
|
+
}
|
|
57
|
+
function transformSignal(state, ctx) {
|
|
58
|
+
const signals = state.decls.filter(v => v.signal);
|
|
59
|
+
if (!signals.length)
|
|
60
|
+
return;
|
|
61
|
+
if (state.actions.length > 0) {
|
|
62
|
+
reportSignalActionQuirk(state, signals, ctx);
|
|
63
|
+
const mainRegion = createControlflowRegion(state, '_main');
|
|
64
|
+
const mainState = createState(mainRegion, '_main');
|
|
65
|
+
mainState.initial = true;
|
|
66
|
+
mainState.about = state.origin ?? state.about;
|
|
67
|
+
mainRegion.about = mainState.about;
|
|
68
|
+
for (const region of [...state.regions])
|
|
69
|
+
if (region !== mainRegion)
|
|
70
|
+
addRegion(mainState, region);
|
|
71
|
+
for (const action of [...state.actions]) {
|
|
72
|
+
mainState.actions.push(action);
|
|
73
|
+
}
|
|
74
|
+
state.actions = [];
|
|
75
|
+
}
|
|
76
|
+
let absent;
|
|
77
|
+
for (const s of signals) {
|
|
78
|
+
const iterator = indexIterable(s);
|
|
79
|
+
if (!s.pureSignal) {
|
|
80
|
+
const valueVar = new CVar(s.name + '_val', s.type);
|
|
81
|
+
valueVar.input = s.input;
|
|
82
|
+
valueVar.output = s.output;
|
|
83
|
+
valueVar.init = copyExpr(s.init);
|
|
84
|
+
valueVar.dims = s.dims.map(d => copyExpr(d));
|
|
85
|
+
valueVar.decl = s.decl;
|
|
86
|
+
valueVar.display = s.name;
|
|
87
|
+
valueVar.role = 'value';
|
|
88
|
+
valueVar.of = s;
|
|
89
|
+
valueVar.span = s.span;
|
|
90
|
+
addVar(state, valueVar);
|
|
91
|
+
const supportsWriting = !s.input;
|
|
92
|
+
let curval;
|
|
93
|
+
if (supportsWriting) {
|
|
94
|
+
curval = new CVar(s.name + '_curval', s.type);
|
|
95
|
+
curval.init = copyExpr(s.init);
|
|
96
|
+
curval.dims = s.dims.map(d => copyExpr(d));
|
|
97
|
+
curval.decl = s.decl;
|
|
98
|
+
curval.display = s.name;
|
|
99
|
+
curval.role = 'curval';
|
|
100
|
+
curval.of = s;
|
|
101
|
+
curval.span = s.span;
|
|
102
|
+
addVar(state, curval);
|
|
103
|
+
const update = (indices) => {
|
|
104
|
+
const a = createImmediateDuringAction(state);
|
|
105
|
+
a.about = s.decl;
|
|
106
|
+
a.trigger = withIndices(ref(s), indices);
|
|
107
|
+
a.effects.push({ k: 'assign', ref: withIndices(ref(valueVar), indices), op: '=', expr: withIndices(ref(curval), indices), o: { hidden: true, by: s.decl } });
|
|
108
|
+
};
|
|
109
|
+
if (!iterator)
|
|
110
|
+
update();
|
|
111
|
+
else
|
|
112
|
+
for (const index of iterator)
|
|
113
|
+
update(index);
|
|
114
|
+
if (s.type === 'int' && s.combine === '&') {
|
|
115
|
+
ctx.report({
|
|
116
|
+
severity: 'warning', code: 'kieler-quirk', span: s.span, related: s.decl ? [s.decl] : undefined,
|
|
117
|
+
message: `KIELER combines the int signal \`${s.name}\` with \`&\` starting from 0, so its value is always 0`,
|
|
118
|
+
hint: 'KIELER\'s Signal transformation has no neutral element for & on int (it uses 0 instead of all bits set). Use another combine function, or emit from one region only.',
|
|
119
|
+
});
|
|
120
|
+
}
|
|
121
|
+
if (s.combine && s.combine !== 'none') {
|
|
122
|
+
const neutral = neutralElement(s);
|
|
123
|
+
if (neutral === undefined) {
|
|
124
|
+
ctx.report({
|
|
125
|
+
severity: 'error', code: 'unsupported-combine', span: s.span,
|
|
126
|
+
message: `KIELER cannot compile a ${s.type} signal with a combine function (\`${s.name} combine ${s.combine}\`)`,
|
|
127
|
+
kieler: 'de.cau.cs.kieler.core.diagnostics.UnsupportedConstructException: Unhandled parameter types: [null]',
|
|
128
|
+
hint: 'Only int and bool valued signals can have a combine function in KIELER. Use an int signal, or drop the combine function.',
|
|
129
|
+
related: s.decl ? [s.decl] : undefined,
|
|
130
|
+
});
|
|
131
|
+
}
|
|
132
|
+
const reset = createImmediateDuringAction(state);
|
|
133
|
+
reset.about = s.decl;
|
|
134
|
+
if (!iterator)
|
|
135
|
+
reset.effects.push({ k: 'assign', ref: ref(curval), op: '=', expr: neutral ?? lit(0), o: { hidden: true, by: s.decl } });
|
|
136
|
+
else
|
|
137
|
+
for (const index of iterator)
|
|
138
|
+
reset.effects.push({ k: 'assign', ref: withIndices(ref(curval), index), op: '=', expr: copyExpr(neutral ?? lit(0)), o: { hidden: true, by: s.decl } });
|
|
139
|
+
}
|
|
140
|
+
}
|
|
141
|
+
for (const site of allActionSites(state)) {
|
|
142
|
+
const holder = site.transition ?? site.action;
|
|
143
|
+
if (curval) {
|
|
144
|
+
const effects = [];
|
|
145
|
+
for (const f of holder.effects) {
|
|
146
|
+
if (f.k === 'emit' && f.ref.v === s && f.value) {
|
|
147
|
+
const op = (s.combine && COMBINE_ASSIGN[s.combine]) ?? '=';
|
|
148
|
+
effects.push({ k: 'assign', ref: { ...ref(curval), idx: f.ref.idx.map(i => copyExpr(i)) }, op, expr: f.value, o: { ...f.o, emits: s } });
|
|
149
|
+
}
|
|
150
|
+
effects.push(f);
|
|
151
|
+
}
|
|
152
|
+
holder.effects = effects;
|
|
153
|
+
}
|
|
154
|
+
// val(V) becomes V_val
|
|
155
|
+
const replaceVal = (e) => {
|
|
156
|
+
if (e.k === 'op' && e.op === 'val' && e.args[0]?.k === 'ref' && e.args[0].v === s) {
|
|
157
|
+
const r = e.args[0];
|
|
158
|
+
return { ...ref(valueVar), idx: r.idx, span: e.span };
|
|
159
|
+
}
|
|
160
|
+
return undefined;
|
|
161
|
+
};
|
|
162
|
+
if (holder.trigger)
|
|
163
|
+
holder.trigger = mapExpr(holder.trigger, replaceVal);
|
|
164
|
+
holder.effects = holder.effects.map(f => mapEffectExprs(f, replaceVal));
|
|
165
|
+
}
|
|
166
|
+
}
|
|
167
|
+
// The signal becomes a bool variable, declared again at the end of its scope.
|
|
168
|
+
const scope = s.scope;
|
|
169
|
+
addVar(scope, s);
|
|
170
|
+
s.type = 'bool';
|
|
171
|
+
s.signal = false;
|
|
172
|
+
s.init = undefined;
|
|
173
|
+
s.combine = undefined;
|
|
174
|
+
s.role = 'presence';
|
|
175
|
+
for (const site of allActionSites(state)) {
|
|
176
|
+
const holder = site.transition ?? site.action;
|
|
177
|
+
holder.effects = holder.effects.map(f => {
|
|
178
|
+
if (f.k === 'emit' && f.ref.v === s) {
|
|
179
|
+
return { k: 'assign', ref: { ...ref(s), idx: f.ref.idx }, op: '|=', expr: lit(true), o: { ...f.o, emits: s } };
|
|
180
|
+
}
|
|
181
|
+
return f;
|
|
182
|
+
});
|
|
183
|
+
}
|
|
184
|
+
if (!s.input) {
|
|
185
|
+
if (!absent) {
|
|
186
|
+
absent = createAction(state, 'during');
|
|
187
|
+
absent.delay = 'immediate';
|
|
188
|
+
absent.about = state.origin ?? state.about;
|
|
189
|
+
}
|
|
190
|
+
if (!iterator)
|
|
191
|
+
absent.effects.push(assign(s, lit(false), { hidden: true, by: s.decl }));
|
|
192
|
+
else
|
|
193
|
+
for (const index of iterator)
|
|
194
|
+
absent.effects.push({ k: 'assign', ref: withIndices(ref(s), index), op: '=', expr: lit(false), o: { hidden: true, by: s.decl } });
|
|
195
|
+
}
|
|
196
|
+
}
|
|
197
|
+
}
|
|
198
|
+
/**
|
|
199
|
+
* concurrency.md K-2: a scope with signals and state actions gets a `_main` wrapper that is not final, so it never
|
|
200
|
+
* terminates: a superstate's join never fires, and a root never reports termination (in the simulation the root
|
|
201
|
+
* always has an action, KIELER's taken-transition reset).
|
|
202
|
+
*/
|
|
203
|
+
function reportSignalActionQuirk(state, signals, ctx) {
|
|
204
|
+
const names = signals.map(v => `\`${v.name}\``).join(', ');
|
|
205
|
+
const regionsFinish = state.regions.length > 0 && state.regions.every(r => r.dataflow || r.states.some(x => x.final));
|
|
206
|
+
if (state.root && regionsFinish) {
|
|
207
|
+
ctx.report({
|
|
208
|
+
severity: 'info', code: 'kieler-quirk', related: state.origin ? [state.origin] : undefined,
|
|
209
|
+
message: `KIELER never reports this chart as terminated, because it declares signals (${names})`,
|
|
210
|
+
hint: 'In KIELER\'s simulation a chart that declares a signal never terminates, even when every top-level region reaches a final state. The guide shows what KIELER does.',
|
|
211
|
+
});
|
|
212
|
+
}
|
|
213
|
+
else if (!state.root && state.out.some(t => t.preemption === 'termination')) {
|
|
214
|
+
ctx.report({
|
|
215
|
+
severity: 'warning', code: 'kieler-quirk', related: state.origin ? [state.origin] : undefined,
|
|
216
|
+
message: `KIELER never takes the join of \`${state.name}\`: it declares signals (${names}) and has state actions`,
|
|
217
|
+
hint: 'KIELER moves the regions of such a state into a helper state that never finishes. Declare the signals one level up, or move the actions out of the state.',
|
|
218
|
+
});
|
|
219
|
+
}
|
|
220
|
+
}
|
|
221
|
+
function mapEffectExprs(f, fn) {
|
|
222
|
+
switch (f.k) {
|
|
223
|
+
case 'assign': return { ...f, ref: { ...f.ref, idx: f.ref.idx.map(i => mapExpr(i, fn)) }, expr: f.expr ? mapExpr(f.expr, fn) : undefined };
|
|
224
|
+
case 'emit': return { ...f, ref: { ...f.ref, idx: f.ref.idx.map(i => mapExpr(i, fn)) }, value: f.value ? mapExpr(f.value, fn) : undefined };
|
|
225
|
+
case 'print': return { ...f, args: f.args.map(a => mapExpr(a, fn)) };
|
|
226
|
+
case 'call': return { ...f, call: mapExpr(f.call, fn) };
|
|
227
|
+
default: return f;
|
|
228
|
+
}
|
|
229
|
+
}
|
|
230
|
+
//# sourceMappingURL=signal.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"signal.js","sourceRoot":"","sources":["../../../src/sim/passes/signal.ts"],"names":[],"mappings":"AAAA,+GAA+G;AAC/G,8GAA8G;AAC9G,4GAA4G;AAC5G,oGAAoG;AACpG,oHAAoH;AACpH,sFAAsF;AAGtF,OAAO,EACH,SAAS,EAAE,MAAM,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,YAAY,EAAE,uBAAuB,EACrG,2BAA2B,EAAE,WAAW,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,IAAI,GAEpE,oBAAgB;AACjB,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,qBAAiB;AAG5C,MAAM,CAAC,MAAM,MAAM,GAAS;IACxB,EAAE,EAAE,6CAA6C;IACjD,IAAI,EAAE,QAAQ;IACd,KAAK,EAAE,MAAM;IACb,GAAG,CAAC,GAAgB;QAChB,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,eAAe,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;IACxE,CAAC;CACJ,CAAA;AAED,MAAM,cAAc,GAAqD;IACrE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI;CACvE,CAAA;AAED,SAAS,aAAa,CAAC,CAAO;IAC1B,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM;QAAE,OAAO,SAAS,CAAA;IACpC,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACnF,MAAM,GAAG,GAAc,CAAC,EAAE,CAAC,CAAA;IAC3B,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACpB,MAAM,IAAI,GAAc,EAAE,CAAA;QAC1B,KAAK,MAAM,MAAM,IAAI,GAAG;YAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACpF,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAA;IACtC,CAAC;IACD,OAAO,GAAG,CAAA;AACd,CAAC;AAED,qHAAqH;AACrH,SAAS,cAAc,CAAC,CAAO;IAC3B,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,GAAG,CAAC,CAAC,CAAC,OAAO,KAAK,GAAG,CAAC,CAAA;IACpD,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACnB,QAAQ,CAAC,CAAC,OAAO,EAAE,CAAC;YAChB,KAAK,GAAG,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAA;YACvB,KAAK,KAAK,CAAC,CAAC,OAAO,GAAG,CAAC,OAAO,CAAC,CAAA;YAC/B,KAAK,KAAK,CAAC,CAAC,OAAO,GAAG,CAAC,OAAO,CAAC,CAAA;YAC/B,KAAK,GAAG,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAA;YACvB,OAAO,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAA,CAAC,2CAA2C;QACtE,CAAC;IACL,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,CAAA;IAChE,OAAO,SAAS,CAAA;AACpB,CAAC;AAED,SAAS,WAAW,CAAC,CAAO,EAAE,OAA4B;IACtD,IAAI,OAAO;QAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACzD,OAAO,CAAC,CAAA;AACZ,CAAC;AAED,SAAS,eAAe,CAAC,KAAa,EAAE,GAAgB;IACpD,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAA;IACjD,IAAI,CAAC,OAAO,CAAC,MAAM;QAAE,OAAM;IAE3B,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3B,uBAAuB,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,CAAC,CAAA;QAC5C,MAAM,UAAU,GAAG,uBAAuB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;QAC1D,MAAM,SAAS,GAAG,WAAW,CAAC,UAAU,EAAE,OAAO,CAAC,CAAA;QAClD,SAAS,CAAC,OAAO,GAAG,IAAI,CAAA;QACxB,SAAS,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAA;QAC7C,UAAU,CAAC,KAAK,GAAG,SAAS,CAAC,KAAK,CAAA;QAClC,KAAK,MAAM,MAAM,IAAI,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC;YAAE,IAAI,MAAM,KAAK,UAAU;gBAAE,SAAS,CAAC,SAAS,EAAE,MAAM,CAAC,CAAA;QAChG,KAAK,MAAM,MAAM,IAAI,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;YACtC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAClC,CAAC;QACD,KAAK,CAAC,OAAO,GAAG,EAAE,CAAA;IACtB,CAAC;IAED,IAAI,MAA2B,CAAA;IAC/B,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACtB,MAAM,QAAQ,GAAG,aAAa,CAAC,CAAC,CAAC,CAAA;QACjC,IAAI,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAA;YAClD,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAA;YACxB,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAA;YAC1B,QAAQ,CAAC,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;YAChC,QAAQ,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;YAC5C,QAAQ,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAA;YACtB,QAAQ,CAAC,OAAO,GAAG,CAAC,CAAC,IAAI,CAAA;YACzB,QAAQ,CAAC,IAAI,GAAG,OAAO,CAAA;YACvB,QAAQ,CAAC,EAAE,GAAG,CAAC,CAAA;YACf,QAAQ,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAA;YACtB,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAA;YACvB,MAAM,eAAe,GAAG,CAAC,CAAC,CAAC,KAAK,CAAA;YAChC,IAAI,MAAwB,CAAA;YAC5B,IAAI,eAAe,EAAE,CAAC;gBAClB,MAAM,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAA;gBAC7C,MAAM,CAAC,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;gBAC9B,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;gBAC1C,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAA;gBACpB,MAAM,CAAC,OAAO,GAAG,CAAC,CAAC,IAAI,CAAA;gBACvB,MAAM,CAAC,IAAI,GAAG,QAAQ,CAAA;gBACtB,MAAM,CAAC,EAAE,GAAG,CAAC,CAAA;gBACb,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAA;gBACpB,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAA;gBACrB,MAAM,MAAM,GAAG,CAAC,OAAiB,EAAE,EAAE;oBACjC,MAAM,CAAC,GAAG,2BAA2B,CAAC,KAAK,CAAC,CAAA;oBAC5C,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAA;oBAChB,CAAC,CAAC,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAA;oBACxC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,OAAO,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,WAAW,CAAC,GAAG,CAAC,MAAO,CAAC,EAAE,OAAO,CAAC,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;gBACjK,CAAC,CAAA;gBACD,IAAI,CAAC,QAAQ;oBAAE,MAAM,EAAE,CAAA;;oBAClB,KAAK,MAAM,KAAK,IAAI,QAAQ;wBAAE,MAAM,CAAC,KAAK,CAAC,CAAA;gBAChD,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,OAAO,KAAK,GAAG,EAAE,CAAC;oBACxC,GAAG,CAAC,MAAM,CAAC;wBACP,QAAQ,EAAE,SAAS,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS;wBAC/F,OAAO,EAAE,oCAAoC,CAAC,CAAC,IAAI,yDAAyD;wBAC5G,IAAI,EAAE,sKAAsK;qBAC/K,CAAC,CAAA;gBACN,CAAC;gBACD,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,KAAK,MAAM,EAAE,CAAC;oBACpC,MAAM,OAAO,GAAG,cAAc,CAAC,CAAC,CAAC,CAAA;oBACjC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;wBACxB,GAAG,CAAC,MAAM,CAAC;4BACP,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,qBAAqB,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI;4BAC5D,OAAO,EAAE,2BAA2B,CAAC,CAAC,IAAI,sCAAsC,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,OAAO,KAAK;4BAChH,MAAM,EAAE,oGAAoG;4BAC5G,IAAI,EAAE,0HAA0H;4BAChI,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS;yBACzC,CAAC,CAAA;oBACN,CAAC;oBACD,MAAM,KAAK,GAAG,2BAA2B,CAAC,KAAK,CAAC,CAAA;oBAChD,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAA;oBACpB,IAAI,CAAC,QAAQ;wBAAE,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;;wBAClI,KAAK,MAAM,KAAK,IAAI,QAAQ;4BAAE,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,CAAC,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;gBAC7L,CAAC;YACL,CAAC;YAED,KAAK,MAAM,IAAI,IAAI,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;gBACvC,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,MAAO,CAAA;gBAC9C,IAAI,MAAM,EAAE,CAAC;oBACT,MAAM,OAAO,GAAc,EAAE,CAAA;oBAC7B,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;wBAC7B,IAAI,CAAC,CAAC,CAAC,KAAK,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;4BAC7C,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,IAAI,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,GAAG,CAAA;4BAC1D,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAA;wBAC5I,CAAC;wBACD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;oBACnB,CAAC;oBACD,MAAM,CAAC,OAAO,GAAG,OAAO,CAAA;gBAC5B,CAAC;gBACD,uBAAuB;gBACvB,MAAM,UAAU,GAAG,CAAC,CAAQ,EAAqB,EAAE;oBAC/C,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,EAAE,KAAK,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;wBAChF,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;wBACnB,OAAO,EAAE,GAAG,GAAG,CAAC,QAAQ,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAA;oBACzD,CAAC;oBACD,OAAO,SAAS,CAAA;gBACpB,CAAC,CAAA;gBACD,IAAI,MAAM,CAAC,OAAO;oBAAE,MAAM,CAAC,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,UAAU,CAAC,CAAA;gBACxE,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAA;YAC3E,CAAC;QACL,CAAC;QAED,8EAA8E;QAC9E,MAAM,KAAK,GAAG,CAAC,CAAC,KAAM,CAAA;QACtB,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;QAChB,CAAC,CAAC,IAAI,GAAG,MAAM,CAAA;QACf,CAAC,CAAC,MAAM,GAAG,KAAK,CAAA;QAChB,CAAC,CAAC,IAAI,GAAG,SAAS,CAAA;QAClB,CAAC,CAAC,OAAO,GAAG,SAAS,CAAA;QACrB,CAAC,CAAC,IAAI,GAAG,UAAU,CAAA;QAEnB,KAAK,MAAM,IAAI,IAAI,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;YACvC,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,MAAO,CAAA;YAC9C,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;gBACpC,IAAI,CAAC,CAAC,CAAC,KAAK,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;oBAClC,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,CAAA;gBAClH,CAAC;gBACD,OAAO,CAAC,CAAA;YACZ,CAAC,CAAC,CAAA;QACN,CAAC;QAED,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;YACX,IAAI,CAAC,MAAM,EAAE,CAAC;gBACV,MAAM,GAAG,YAAY,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAA;gBACtC,MAAM,CAAC,KAAK,GAAG,WAAW,CAAA;gBAC1B,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAA;YAC9C,CAAC;YACD,IAAI,CAAC,QAAQ;gBAAE,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;;gBAClF,KAAK,MAAM,KAAK,IAAI,QAAQ;oBAAE,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;QACxK,CAAC;IACL,CAAC;AACL,CAAC;AAED;;;;GAIG;AACH,SAAS,uBAAuB,CAAC,KAAa,EAAE,OAAe,EAAE,GAAgB;IAC7E,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAC1D,MAAM,aAAa,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;IACrH,IAAI,KAAK,CAAC,IAAI,IAAI,aAAa,EAAE,CAAC;QAC9B,GAAG,CAAC,MAAM,CAAC;YACP,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,cAAc,EAAE,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS;YAC1F,OAAO,EAAE,+EAA+E,KAAK,GAAG;YAChG,IAAI,EAAE,oKAAoK;SAC7K,CAAC,CAAA;IACN,CAAC;SAAM,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,aAAa,CAAC,EAAE,CAAC;QAC5E,GAAG,CAAC,MAAM,CAAC;YACP,QAAQ,EAAE,SAAS,EAAE,IAAI,EAAE,cAAc,EAAE,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS;YAC7F,OAAO,EAAE,oCAAoC,KAAK,CAAC,IAAI,4BAA4B,KAAK,yBAAyB;YACjH,IAAI,EAAE,2JAA2J;SACpK,CAAC,CAAA;IACN,CAAC;AACL,CAAC;AAED,SAAS,cAAc,CAAC,CAAU,EAAE,EAAmC;IACnE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QACV,KAAK,QAAQ,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAA;QAC1I,KAAK,MAAM,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAA;QAC3I,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","sourcesContent":["// KIELER's Signal processor (sccharts/processors/Signal.xtend): signals become bool presence variables that an\n// immediate during action of the declaring state resets in every tick; emissions become `S |= true`; a valued\n// signal V gets `V_val` (its value) and, unless it is an input, `V_curval` (this tick's combined emissions)\n// with during actions `if V do V_val = V_curval` and, with a combine function, `V_curval = neutral`\n// (concurrency.md 1.2, SIG-1..SIG-7, V-1..V-6). A scope with signals and state actions gets its regions and actions\n// moved into a `_main` state first, which is why such a scope never terminates (K-2).\n\nimport type { Pass, PassContext } from './context'\nimport {\n addRegion, addVar, allActionSites, allStates, assign, copyExpr, createAction, createControlflowRegion,\n createImmediateDuringAction, createState, lit, mapExpr, ref, CVar,\n type CAction, type CEffect, type CExpr, type CRef, type CState,\n} from '../model'\nimport { INT_MAX, INT_MIN } from '../values'\nimport type { AssignOperator, CombineOperator } from '../../types'\n\nexport const signal: Pass = {\n id: 'de.cau.cs.kieler.sccharts.processors.signal',\n name: 'Signal',\n owner: 'core',\n run(ctx: PassContext) {\n for (const state of allStates(ctx.root)) transformSignal(state, ctx)\n },\n}\n\nconst COMBINE_ASSIGN: Partial<Record<CombineOperator, AssignOperator>> = {\n '+': '+=', '&': '&=', max: 'max=', min: 'min=', '*': '*=', '|': '|=',\n}\n\nfunction indexIterable(v: CVar): CExpr[][] | undefined {\n if (!v.dims.length) return undefined\n const sizes = v.dims.map(d => (d.k === 'lit' && typeof d.v === 'number' ? d.v : 0))\n const out: CExpr[][] = [[]]\n for (const n of sizes) {\n const next: CExpr[][] = []\n for (const prefix of out) for (let i = 0; i < n; i++) next.push([...prefix, lit(i)])\n out.splice(0, out.length, ...next)\n }\n return out\n}\n\n/** Gets the correct neutral element of the combine function (Signal.neutralElement), or undefined (KIELER: null). */\nfunction neutralElement(s: CVar): CExpr | undefined {\n if (s.type === 'bool') return lit(s.combine !== '|')\n if (s.type === 'int') {\n switch (s.combine) {\n case '+': return lit(0)\n case 'max': return lit(INT_MIN)\n case 'min': return lit(INT_MAX)\n case '*': return lit(1)\n default: return lit(0) // UNDEFINED, also `&` (concurrency.md K-4)\n }\n }\n if (s.type === 'string') return { k: 'lit', t: 'string', v: '' }\n return undefined\n}\n\nfunction withIndices(r: CRef, indices: CExpr[] | undefined): CRef {\n if (indices) r.idx.push(...indices.map(i => copyExpr(i)))\n return r\n}\n\nfunction transformSignal(state: CState, ctx: PassContext) {\n const signals = state.decls.filter(v => v.signal)\n if (!signals.length) return\n\n if (state.actions.length > 0) {\n reportSignalActionQuirk(state, signals, ctx)\n const mainRegion = createControlflowRegion(state, '_main')\n const mainState = createState(mainRegion, '_main')\n mainState.initial = true\n mainState.about = state.origin ?? state.about\n mainRegion.about = mainState.about\n for (const region of [...state.regions]) if (region !== mainRegion) addRegion(mainState, region)\n for (const action of [...state.actions]) {\n mainState.actions.push(action)\n }\n state.actions = []\n }\n\n let absent: CAction | undefined\n for (const s of signals) {\n const iterator = indexIterable(s)\n if (!s.pureSignal) {\n const valueVar = new CVar(s.name + '_val', s.type)\n valueVar.input = s.input\n valueVar.output = s.output\n valueVar.init = copyExpr(s.init)\n valueVar.dims = s.dims.map(d => copyExpr(d))\n valueVar.decl = s.decl\n valueVar.display = s.name\n valueVar.role = 'value'\n valueVar.of = s\n valueVar.span = s.span\n addVar(state, valueVar)\n const supportsWriting = !s.input\n let curval: CVar | undefined\n if (supportsWriting) {\n curval = new CVar(s.name + '_curval', s.type)\n curval.init = copyExpr(s.init)\n curval.dims = s.dims.map(d => copyExpr(d))\n curval.decl = s.decl\n curval.display = s.name\n curval.role = 'curval'\n curval.of = s\n curval.span = s.span\n addVar(state, curval)\n const update = (indices?: CExpr[]) => {\n const a = createImmediateDuringAction(state)\n a.about = s.decl\n a.trigger = withIndices(ref(s), indices)\n a.effects.push({ k: 'assign', ref: withIndices(ref(valueVar), indices), op: '=', expr: withIndices(ref(curval!), indices), o: { hidden: true, by: s.decl } })\n }\n if (!iterator) update()\n else for (const index of iterator) update(index)\n if (s.type === 'int' && s.combine === '&') {\n ctx.report({\n severity: 'warning', code: 'kieler-quirk', span: s.span, related: s.decl ? [s.decl] : undefined,\n message: `KIELER combines the int signal \\`${s.name}\\` with \\`&\\` starting from 0, so its value is always 0`,\n hint: 'KIELER\\'s Signal transformation has no neutral element for & on int (it uses 0 instead of all bits set). Use another combine function, or emit from one region only.',\n })\n }\n if (s.combine && s.combine !== 'none') {\n const neutral = neutralElement(s)\n if (neutral === undefined) {\n ctx.report({\n severity: 'error', code: 'unsupported-combine', span: s.span,\n message: `KIELER cannot compile a ${s.type} signal with a combine function (\\`${s.name} combine ${s.combine}\\`)`,\n kieler: 'de.cau.cs.kieler.core.diagnostics.UnsupportedConstructException: Unhandled parameter types: [null]',\n hint: 'Only int and bool valued signals can have a combine function in KIELER. Use an int signal, or drop the combine function.',\n related: s.decl ? [s.decl] : undefined,\n })\n }\n const reset = createImmediateDuringAction(state)\n reset.about = s.decl\n if (!iterator) reset.effects.push({ k: 'assign', ref: ref(curval), op: '=', expr: neutral ?? lit(0), o: { hidden: true, by: s.decl } })\n else for (const index of iterator) reset.effects.push({ k: 'assign', ref: withIndices(ref(curval), index), op: '=', expr: copyExpr(neutral ?? lit(0)), o: { hidden: true, by: s.decl } })\n }\n }\n\n for (const site of allActionSites(state)) {\n const holder = site.transition ?? site.action!\n if (curval) {\n const effects: CEffect[] = []\n for (const f of holder.effects) {\n if (f.k === 'emit' && f.ref.v === s && f.value) {\n const op = (s.combine && COMBINE_ASSIGN[s.combine]) ?? '='\n effects.push({ k: 'assign', ref: { ...ref(curval), idx: f.ref.idx.map(i => copyExpr(i)) }, op, expr: f.value, o: { ...f.o, emits: s } })\n }\n effects.push(f)\n }\n holder.effects = effects\n }\n // val(V) becomes V_val\n const replaceVal = (e: CExpr): CExpr | undefined => {\n if (e.k === 'op' && e.op === 'val' && e.args[0]?.k === 'ref' && e.args[0].v === s) {\n const r = e.args[0]\n return { ...ref(valueVar), idx: r.idx, span: e.span }\n }\n return undefined\n }\n if (holder.trigger) holder.trigger = mapExpr(holder.trigger, replaceVal)\n holder.effects = holder.effects.map(f => mapEffectExprs(f, replaceVal))\n }\n }\n\n // The signal becomes a bool variable, declared again at the end of its scope.\n const scope = s.scope!\n addVar(scope, s)\n s.type = 'bool'\n s.signal = false\n s.init = undefined\n s.combine = undefined\n s.role = 'presence'\n\n for (const site of allActionSites(state)) {\n const holder = site.transition ?? site.action!\n holder.effects = holder.effects.map(f => {\n if (f.k === 'emit' && f.ref.v === s) {\n return { k: 'assign', ref: { ...ref(s), idx: f.ref.idx }, op: '|=', expr: lit(true), o: { ...f.o, emits: s } }\n }\n return f\n })\n }\n\n if (!s.input) {\n if (!absent) {\n absent = createAction(state, 'during')\n absent.delay = 'immediate'\n absent.about = state.origin ?? state.about\n }\n if (!iterator) absent.effects.push(assign(s, lit(false), { hidden: true, by: s.decl }))\n else for (const index of iterator) absent.effects.push({ k: 'assign', ref: withIndices(ref(s), index), op: '=', expr: lit(false), o: { hidden: true, by: s.decl } })\n }\n }\n}\n\n/**\n * concurrency.md K-2: a scope with signals and state actions gets a `_main` wrapper that is not final, so it never\n * terminates: a superstate's join never fires, and a root never reports termination (in the simulation the root\n * always has an action, KIELER's taken-transition reset).\n */\nfunction reportSignalActionQuirk(state: CState, signals: CVar[], ctx: PassContext) {\n const names = signals.map(v => `\\`${v.name}\\``).join(', ')\n const regionsFinish = state.regions.length > 0 && state.regions.every(r => r.dataflow || r.states.some(x => x.final))\n if (state.root && regionsFinish) {\n ctx.report({\n severity: 'info', code: 'kieler-quirk', related: state.origin ? [state.origin] : undefined,\n message: `KIELER never reports this chart as terminated, because it declares signals (${names})`,\n hint: 'In KIELER\\'s simulation a chart that declares a signal never terminates, even when every top-level region reaches a final state. The guide shows what KIELER does.',\n })\n } else if (!state.root && state.out.some(t => t.preemption === 'termination')) {\n ctx.report({\n severity: 'warning', code: 'kieler-quirk', related: state.origin ? [state.origin] : undefined,\n message: `KIELER never takes the join of \\`${state.name}\\`: it declares signals (${names}) and has state actions`,\n hint: 'KIELER moves the regions of such a state into a helper state that never finishes. Declare the signals one level up, or move the actions out of the state.',\n })\n }\n}\n\nfunction mapEffectExprs(f: CEffect, fn: (e: CExpr) => CExpr | undefined): CEffect {\n switch (f.k) {\n case 'assign': return { ...f, ref: { ...f.ref, idx: f.ref.idx.map(i => mapExpr(i, fn)) }, expr: f.expr ? mapExpr(f.expr, fn) : undefined }\n case 'emit': return { ...f, ref: { ...f.ref, idx: f.ref.idx.map(i => mapExpr(i, 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"]}
|
|
@@ -0,0 +1,5 @@
|
|
|
1
|
+
import type { Pass } from "./context.js";
|
|
2
|
+
import { type Scope } from "../model.js";
|
|
3
|
+
export declare const staticPass: Pass;
|
|
4
|
+
/** KIELER's getHierarchicalName(scope, descending): scope names from the root down, joined with `_`. */
|
|
5
|
+
export declare function hierarchicalName(scope: Scope, descending: string): string;
|