@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.
Files changed (279) hide show
  1. package/LICENSE +277 -0
  2. package/README.md +125 -2
  3. package/dist/codegen/expr.d.ts +36 -0
  4. package/dist/codegen/expr.js +252 -0
  5. package/dist/codegen/expr.js.map +1 -0
  6. package/dist/codegen/index.d.ts +4 -0
  7. package/dist/codegen/index.js +238 -0
  8. package/dist/codegen/index.js.map +1 -0
  9. package/dist/codegen/layout.d.ts +57 -0
  10. package/dist/codegen/layout.js +306 -0
  11. package/dist/codegen/layout.js.map +1 -0
  12. package/dist/codegen/logic.d.ts +31 -0
  13. package/dist/codegen/logic.js +258 -0
  14. package/dist/codegen/logic.js.map +1 -0
  15. package/dist/codegen/methods.d.ts +17 -0
  16. package/dist/codegen/methods.js +242 -0
  17. package/dist/codegen/methods.js.map +1 -0
  18. package/dist/codegen/reset.d.ts +6 -0
  19. package/dist/codegen/reset.js +110 -0
  20. package/dist/codegen/reset.js.map +1 -0
  21. package/dist/codegen/types.d.ts +81 -0
  22. package/dist/codegen/types.js +3 -0
  23. package/dist/codegen/types.js.map +1 -0
  24. package/dist/format.d.ts +136 -0
  25. package/dist/format.js +872 -0
  26. package/dist/format.js.map +1 -0
  27. package/dist/index.d.ts +120 -0
  28. package/dist/index.js +507 -0
  29. package/dist/index.js.map +1 -0
  30. package/dist/internal.d.ts +1 -0
  31. package/dist/internal.js +4 -0
  32. package/dist/internal.js.map +1 -0
  33. package/dist/parser/ids.d.ts +4 -0
  34. package/dist/parser/ids.js +172 -0
  35. package/dist/parser/ids.js.map +1 -0
  36. package/dist/parser/imports.d.ts +2 -0
  37. package/dist/parser/imports.js +28 -0
  38. package/dist/parser/imports.js.map +1 -0
  39. package/dist/parser/interface.d.ts +10 -0
  40. package/dist/parser/interface.js +93 -0
  41. package/dist/parser/interface.js.map +1 -0
  42. package/dist/parser/kielerWording.d.ts +2 -0
  43. package/dist/parser/kielerWording.js +196 -0
  44. package/dist/parser/kielerWording.js.map +1 -0
  45. package/dist/parser/lexer.d.ts +25 -0
  46. package/dist/parser/lexer.js +334 -0
  47. package/dist/parser/lexer.js.map +1 -0
  48. package/dist/parser/parser.d.ts +29 -0
  49. package/dist/parser/parser.js +3249 -0
  50. package/dist/parser/parser.js.map +1 -0
  51. package/dist/parser/resolve.d.ts +46 -0
  52. package/dist/parser/resolve.js +919 -0
  53. package/dist/parser/resolve.js.map +1 -0
  54. package/dist/parser/source.d.ts +15 -0
  55. package/dist/parser/source.js +42 -0
  56. package/dist/parser/source.js.map +1 -0
  57. package/dist/parser/validate.d.ts +5 -0
  58. package/dist/parser/validate.js +1430 -0
  59. package/dist/parser/validate.js.map +1 -0
  60. package/dist/sim/abortRegions.d.ts +9 -0
  61. package/dist/sim/abortRegions.js +192 -0
  62. package/dist/sim/abortRegions.js.map +1 -0
  63. package/dist/sim/analysis.d.ts +113 -0
  64. package/dist/sim/analysis.js +1104 -0
  65. package/dist/sim/analysis.js.map +1 -0
  66. package/dist/sim/codegen.d.ts +30 -0
  67. package/dist/sim/codegen.js +730 -0
  68. package/dist/sim/codegen.js.map +1 -0
  69. package/dist/sim/compile.d.ts +43 -0
  70. package/dist/sim/compile.js +1062 -0
  71. package/dist/sim/compile.js.map +1 -0
  72. package/dist/sim/deps.d.ts +73 -0
  73. package/dist/sim/deps.js +481 -0
  74. package/dist/sim/deps.js.map +1 -0
  75. package/dist/sim/describe.d.ts +22 -0
  76. package/dist/sim/describe.js +272 -0
  77. package/dist/sim/describe.js.map +1 -0
  78. package/dist/sim/describePreemption.d.ts +22 -0
  79. package/dist/sim/describePreemption.js +90 -0
  80. package/dist/sim/describePreemption.js.map +1 -0
  81. package/dist/sim/describeStructure.d.ts +75 -0
  82. package/dist/sim/describeStructure.js +293 -0
  83. package/dist/sim/describeStructure.js.map +1 -0
  84. package/dist/sim/eval.d.ts +99 -0
  85. package/dist/sim/eval.js +644 -0
  86. package/dist/sim/eval.js.map +1 -0
  87. package/dist/sim/exec.d.ts +212 -0
  88. package/dist/sim/exec.js +874 -0
  89. package/dist/sim/exec.js.map +1 -0
  90. package/dist/sim/fold.d.ts +2 -0
  91. package/dist/sim/fold.js +40 -0
  92. package/dist/sim/fold.js.map +1 -0
  93. package/dist/sim/goblock.d.ts +16 -0
  94. package/dist/sim/goblock.js +171 -0
  95. package/dist/sim/goblock.js.map +1 -0
  96. package/dist/sim/guardIndices.d.ts +13 -0
  97. package/dist/sim/guardIndices.js +137 -0
  98. package/dist/sim/guardIndices.js.map +1 -0
  99. package/dist/sim/index.d.ts +43 -0
  100. package/dist/sim/index.js +138 -0
  101. package/dist/sim/index.js.map +1 -0
  102. package/dist/sim/lower.d.ts +33 -0
  103. package/dist/sim/lower.js +716 -0
  104. package/dist/sim/lower.js.map +1 -0
  105. package/dist/sim/memory.d.ts +47 -0
  106. package/dist/sim/memory.js +328 -0
  107. package/dist/sim/memory.js.map +1 -0
  108. package/dist/sim/model.d.ts +487 -0
  109. package/dist/sim/model.js +772 -0
  110. package/dist/sim/model.js.map +1 -0
  111. package/dist/sim/passes/abort.d.ts +2 -0
  112. package/dist/sim/passes/abort.js +269 -0
  113. package/dist/sim/passes/abort.js.map +1 -0
  114. package/dist/sim/passes/abortRegion.d.ts +10 -0
  115. package/dist/sim/passes/abortRegion.js +62 -0
  116. package/dist/sim/passes/abortRegion.js.map +1 -0
  117. package/dist/sim/passes/arrayAssignment.d.ts +2 -0
  118. package/dist/sim/passes/arrayAssignment.js +147 -0
  119. package/dist/sim/passes/arrayAssignment.js.map +1 -0
  120. package/dist/sim/passes/codeEffects.d.ts +2 -0
  121. package/dist/sim/passes/codeEffects.js +14 -0
  122. package/dist/sim/passes/codeEffects.js.map +1 -0
  123. package/dist/sim/passes/complexFinalState.d.ts +4 -0
  124. package/dist/sim/passes/complexFinalState.js +77 -0
  125. package/dist/sim/passes/complexFinalState.js.map +1 -0
  126. package/dist/sim/passes/connector.d.ts +2 -0
  127. package/dist/sim/passes/connector.js +18 -0
  128. package/dist/sim/passes/connector.js.map +1 -0
  129. package/dist/sim/passes/contained.d.ts +37 -0
  130. package/dist/sim/passes/contained.js +198 -0
  131. package/dist/sim/passes/contained.js.map +1 -0
  132. package/dist/sim/passes/context.d.ts +39 -0
  133. package/dist/sim/passes/context.js +3 -0
  134. package/dist/sim/passes/context.js.map +1 -0
  135. package/dist/sim/passes/countDelay.d.ts +2 -0
  136. package/dist/sim/passes/countDelay.js +51 -0
  137. package/dist/sim/passes/countDelay.js.map +1 -0
  138. package/dist/sim/passes/dataflow.d.ts +11 -0
  139. package/dist/sim/passes/dataflow.js +319 -0
  140. package/dist/sim/passes/dataflow.js.map +1 -0
  141. package/dist/sim/passes/deferred.d.ts +2 -0
  142. package/dist/sim/passes/deferred.js +345 -0
  143. package/dist/sim/passes/deferred.js.map +1 -0
  144. package/dist/sim/passes/detect.d.ts +10 -0
  145. package/dist/sim/passes/detect.js +33 -0
  146. package/dist/sim/passes/detect.js.map +1 -0
  147. package/dist/sim/passes/during.d.ts +2 -0
  148. package/dist/sim/passes/during.js +67 -0
  149. package/dist/sim/passes/during.js.map +1 -0
  150. package/dist/sim/passes/entry.d.ts +5 -0
  151. package/dist/sim/passes/entry.js +93 -0
  152. package/dist/sim/passes/entry.js.map +1 -0
  153. package/dist/sim/passes/enum.d.ts +2 -0
  154. package/dist/sim/passes/enum.js +22 -0
  155. package/dist/sim/passes/enum.js.map +1 -0
  156. package/dist/sim/passes/exit.d.ts +4 -0
  157. package/dist/sim/passes/exit.js +120 -0
  158. package/dist/sim/passes/exit.js.map +1 -0
  159. package/dist/sim/passes/finalRegion.d.ts +2 -0
  160. package/dist/sim/passes/finalRegion.js +21 -0
  161. package/dist/sim/passes/finalRegion.js.map +1 -0
  162. package/dist/sim/passes/followedBy.d.ts +2 -0
  163. package/dist/sim/passes/followedBy.js +78 -0
  164. package/dist/sim/passes/followedBy.js.map +1 -0
  165. package/dist/sim/passes/forRegion.d.ts +9 -0
  166. package/dist/sim/passes/forRegion.js +230 -0
  167. package/dist/sim/passes/forRegion.js.map +1 -0
  168. package/dist/sim/passes/history.d.ts +12 -0
  169. package/dist/sim/passes/history.js +115 -0
  170. package/dist/sim/passes/history.js.map +1 -0
  171. package/dist/sim/passes/hostCode.d.ts +2 -0
  172. package/dist/sim/passes/hostCode.js +152 -0
  173. package/dist/sim/passes/hostCode.js.map +1 -0
  174. package/dist/sim/passes/index.d.ts +4 -0
  175. package/dist/sim/passes/index.js +84 -0
  176. package/dist/sim/passes/index.js.map +1 -0
  177. package/dist/sim/passes/inheritance.d.ts +8 -0
  178. package/dist/sim/passes/inheritance.js +233 -0
  179. package/dist/sim/passes/inheritance.js.map +1 -0
  180. package/dist/sim/passes/initOperator.d.ts +2 -0
  181. package/dist/sim/passes/initOperator.js +68 -0
  182. package/dist/sim/passes/initOperator.js.map +1 -0
  183. package/dist/sim/passes/initialization.d.ts +2 -0
  184. package/dist/sim/passes/initialization.js +69 -0
  185. package/dist/sim/passes/initialization.js.map +1 -0
  186. package/dist/sim/passes/ode.d.ts +2 -0
  187. package/dist/sim/passes/ode.js +14 -0
  188. package/dist/sim/passes/ode.js.map +1 -0
  189. package/dist/sim/passes/period.d.ts +2 -0
  190. package/dist/sim/passes/period.js +106 -0
  191. package/dist/sim/passes/period.js.map +1 -0
  192. package/dist/sim/passes/prTransitions.d.ts +2 -0
  193. package/dist/sim/passes/prTransitions.js +12 -0
  194. package/dist/sim/passes/prTransitions.js.map +1 -0
  195. package/dist/sim/passes/pre.d.ts +4 -0
  196. package/dist/sim/passes/pre.js +326 -0
  197. package/dist/sim/passes/pre.js.map +1 -0
  198. package/dist/sim/passes/quirks.d.ts +2 -0
  199. package/dist/sim/passes/quirks.js +169 -0
  200. package/dist/sim/passes/quirks.js.map +1 -0
  201. package/dist/sim/passes/reference.d.ts +60 -0
  202. package/dist/sim/passes/reference.js +386 -0
  203. package/dist/sim/passes/reference.js.map +1 -0
  204. package/dist/sim/passes/regionActions.d.ts +2 -0
  205. package/dist/sim/passes/regionActions.js +56 -0
  206. package/dist/sim/passes/regionActions.js.map +1 -0
  207. package/dist/sim/passes/sequentialFollowedBy.d.ts +2 -0
  208. package/dist/sim/passes/sequentialFollowedBy.js +72 -0
  209. package/dist/sim/passes/sequentialFollowedBy.js.map +1 -0
  210. package/dist/sim/passes/signal.d.ts +2 -0
  211. package/dist/sim/passes/signal.js +230 -0
  212. package/dist/sim/passes/signal.js.map +1 -0
  213. package/dist/sim/passes/static.d.ts +5 -0
  214. package/dist/sim/passes/static.js +67 -0
  215. package/dist/sim/passes/static.js.map +1 -0
  216. package/dist/sim/passes/suspend.d.ts +10 -0
  217. package/dist/sim/passes/suspend.js +71 -0
  218. package/dist/sim/passes/suspend.js.map +1 -0
  219. package/dist/sim/passes/termination.d.ts +9 -0
  220. package/dist/sim/passes/termination.js +69 -0
  221. package/dist/sim/passes/termination.js.map +1 -0
  222. package/dist/sim/passes/timedAutomata.d.ts +10 -0
  223. package/dist/sim/passes/timedAutomata.js +437 -0
  224. package/dist/sim/passes/timedAutomata.js.map +1 -0
  225. package/dist/sim/passes/unpackClasses.d.ts +2 -0
  226. package/dist/sim/passes/unpackClasses.js +54 -0
  227. package/dist/sim/passes/unpackClasses.js.map +1 -0
  228. package/dist/sim/passes/userSchedule.d.ts +2 -0
  229. package/dist/sim/passes/userSchedule.js +43 -0
  230. package/dist/sim/passes/userSchedule.js.map +1 -0
  231. package/dist/sim/passes/weakSuspend.d.ts +2 -0
  232. package/dist/sim/passes/weakSuspend.js +145 -0
  233. package/dist/sim/passes/weakSuspend.js.map +1 -0
  234. package/dist/sim/preemptionLog.d.ts +41 -0
  235. package/dist/sim/preemptionLog.js +133 -0
  236. package/dist/sim/preemptionLog.js.map +1 -0
  237. package/dist/sim/random.d.ts +12 -0
  238. package/dist/sim/random.js +40 -0
  239. package/dist/sim/random.js.map +1 -0
  240. package/dist/sim/reasons.d.ts +29 -0
  241. package/dist/sim/reasons.js +168 -0
  242. package/dist/sim/reasons.js.map +1 -0
  243. package/dist/sim/scg.d.ts +124 -0
  244. package/dist/sim/scg.js +723 -0
  245. package/dist/sim/scg.js.map +1 -0
  246. package/dist/sim/sfr.d.ts +4 -0
  247. package/dist/sim/sfr.js +264 -0
  248. package/dist/sim/sfr.js.map +1 -0
  249. package/dist/sim/stringConditions.d.ts +3 -0
  250. package/dist/sim/stringConditions.js +42 -0
  251. package/dist/sim/stringConditions.js.map +1 -0
  252. package/dist/sim/structure/copy.d.ts +4 -0
  253. package/dist/sim/structure/copy.js +140 -0
  254. package/dist/sim/structure/copy.js.map +1 -0
  255. package/dist/sim/structure/delays.d.ts +30 -0
  256. package/dist/sim/structure/delays.js +127 -0
  257. package/dist/sim/structure/delays.js.map +1 -0
  258. package/dist/sim/structure/instance.d.ts +15 -0
  259. package/dist/sim/structure/instance.js +69 -0
  260. package/dist/sim/structure/instance.js.map +1 -0
  261. package/dist/sim/structure/methods.d.ts +19 -0
  262. package/dist/sim/structure/methods.js +550 -0
  263. package/dist/sim/structure/methods.js.map +1 -0
  264. package/dist/sim/structure/rewrite.d.ts +20 -0
  265. package/dist/sim/structure/rewrite.js +113 -0
  266. package/dist/sim/structure/rewrite.js.map +1 -0
  267. package/dist/sim/structure/track.d.ts +22 -0
  268. package/dist/sim/structure/track.js +123 -0
  269. package/dist/sim/structure/track.js.map +1 -0
  270. package/dist/sim/tracker.d.ts +77 -0
  271. package/dist/sim/tracker.js +265 -0
  272. package/dist/sim/tracker.js.map +1 -0
  273. package/dist/sim/values.d.ts +31 -0
  274. package/dist/sim/values.js +103 -0
  275. package/dist/sim/values.js.map +1 -0
  276. package/dist/types.d.ts +670 -0
  277. package/dist/types.js +9 -0
  278. package/dist/types.js.map +1 -0
  279. package/package.json +58 -3
@@ -0,0 +1,345 @@
1
+ // KIELER's Deferred processor (sccharts/processors/Deferred.xtend): a state S entered by `go to S deferred`
2
+ // (shallow) or `deep deferred` must show none of its immediate behaviour in the entry tick (preemption.md
3
+ // P-53..P-56). KIELER picks one of three rewritings per target state, statically:
4
+ //
5
+ // - simple delay (all incoming transitions deferred of one kind, no immediate loop): the transitions go to a new
6
+ // state `_deferred_entry` with a delayed transition into S; S's delayed transitions and during actions become
7
+ // immediate, its entry actions are removed (or, if S is initial, guarded by `_deferred_initial`, true only in
8
+ // tick 1). For a superstate this really enters S one tick late, so its inner timing shifts (P-54 a).
9
+ // - simple guard (no deferred transition on an immediate loop): S's immediate transitions, entry actions and
10
+ // immediate during actions get `!_deferred_shallow` (`!_deferred_deep` for the inner initial states of a deep
11
+ // deferred entry), a flag the deferred transitions set and a delayed during action of S clears (P-54 b).
12
+ // - complex: S is copied (`_deferred_S`) with delayed outgoing transitions and without entry actions, and the
13
+ // deferred transitions enter the copy (S's variables move to its parent region first). Weak suspend's quiet
14
+ // re-entries (weakSuspend.ts) end up here.
15
+ //
16
+ // Entry actions tagged DoNotDefer (the count delay's counter reset) are kept. Inner states are rewritten before
17
+ // their parents, and states are visited again afterwards for the deferred transitions a rewriting creates.
18
+ import { addMark, allContainedControlflowRegions, and2, copyState, copyTransitionFields, initialStates, isDoNotDefer, not, takeMarks } from "./contained.js";
19
+ import { actionsOf, addVar, allContainedStates, allStates, assign, controlflowRegionsContainStates, createAction, createState, createTransitionTo, createVar, CTransition, CVar, FALSE, ref, removeAction, removeState, setSource, setTarget, TRUE, } from "../model.js";
20
+ export const deferred = {
21
+ id: 'de.cau.cs.kieler.sccharts.processors.deferred',
22
+ name: 'Deferred',
23
+ owner: 'preemption',
24
+ run(ctx) {
25
+ if (!allStates(ctx.root).some(s => s.incoming.some(t => t.deferred !== undefined)))
26
+ return;
27
+ transform(ctx.root, ctx);
28
+ },
29
+ };
30
+ /** A state of the subtree has an incoming deferred transition (else a visit of it changes nothing). */
31
+ function subtreeDeferred(state) {
32
+ return allStates(state).some(s => s.incoming.some(t => t.deferred !== undefined));
33
+ }
34
+ /** Deferred.transform(State): inner states first, then the state, then the inner states again. */
35
+ function transform(state, ctx) {
36
+ if (!subtreeDeferred(state))
37
+ return;
38
+ for (const s of allContainedStates(state))
39
+ transform(s, ctx);
40
+ if (needTransform(state, ctx)) {
41
+ if (isSimpleDelayTransformable(state))
42
+ transformSimpleDelay(state, ctx);
43
+ else if (isSimpleGuardTransformable(state))
44
+ transformSimpleGuard(state, ctx);
45
+ else
46
+ transformComplex(state, ctx);
47
+ }
48
+ else {
49
+ for (const t of state.incoming)
50
+ if (t.deferred !== undefined)
51
+ t.deferred = undefined;
52
+ }
53
+ for (const s of allContainedStates(state))
54
+ transform(s, ctx);
55
+ }
56
+ const entryActions = (s, ctx) => actionsOf(s, 'entry').filter(a => !isDoNotDefer(ctx, a));
57
+ const explicitlyImmediate = (x) => x.delay === 'immediate';
58
+ /** Deferred.hasInstantaneousBehavior (deep: also the inner initial states', at any depth). */
59
+ function hasInstantaneousBehavior(s, deep, ctx) {
60
+ if (s.out.some(explicitlyImmediate))
61
+ return true;
62
+ if (entryActions(s, ctx).length)
63
+ return true;
64
+ if (actionsOf(s, 'during').some(explicitlyImmediate))
65
+ return true;
66
+ if (deep) {
67
+ for (const region of allContainedControlflowRegions(s)) {
68
+ for (const inner of region.states.filter(x => x.initial))
69
+ if (hasInstantaneousBehavior(inner, deep, ctx))
70
+ return true;
71
+ }
72
+ }
73
+ return false;
74
+ }
75
+ function needTransform(s, ctx) {
76
+ return s.incoming.some(t => t.deferred !== undefined && hasInstantaneousBehavior(s, t.deferred === 'deep', ctx));
77
+ }
78
+ /** Deferred.findImmediateLoop: can control come back to `t` through explicitly immediate transitions? */
79
+ function findImmediateLoop(t, canBeDelayed) {
80
+ const visited = [];
81
+ const next = [t];
82
+ while (next.length) {
83
+ const n = next.shift();
84
+ visited.push(n);
85
+ for (const transition of n.target.out) {
86
+ if (canBeDelayed && transition === t)
87
+ return true;
88
+ if (transition.delay === 'immediate') {
89
+ if (transition === t)
90
+ return true;
91
+ if (!visited.includes(transition) && !next.includes(transition))
92
+ next.push(transition);
93
+ }
94
+ }
95
+ }
96
+ return false;
97
+ }
98
+ /** The state and, for a deep deferred entry, its inner initial states, recursively (handleBehavior). */
99
+ function behaviourStates(state, deep) {
100
+ const out = [state];
101
+ if (deep)
102
+ for (let i = 0; i < out.length; i++)
103
+ out.push(...initialStates(out[i]));
104
+ return out;
105
+ }
106
+ // ---------------------------------------------------------------------------------------------------
107
+ // Simple delay
108
+ // ---------------------------------------------------------------------------------------------------
109
+ function isSimpleDelayTransformable(state) {
110
+ const onlyDeep = state.incoming.every(t => t.deferred === 'deep');
111
+ const onlyShallow = state.incoming.every(t => t.deferred === 'shallow');
112
+ for (const s of behaviourStates(state, onlyDeep)) {
113
+ for (const t of s.out)
114
+ if (t.target === s || findImmediateLoop(t, true))
115
+ return false;
116
+ }
117
+ return onlyDeep || onlyShallow;
118
+ }
119
+ function transformSimpleDelay(state, ctx) {
120
+ const deep = state.incoming.every(t => t.deferred === 'deep');
121
+ const handle = behaviourStates(state, deep);
122
+ const about = state.origin ?? state.about;
123
+ if (controlflowRegionsContainStates(state) && state.origin) {
124
+ const first = state.incoming.find(t => t.origin);
125
+ ctx.report({
126
+ severity: 'info', code: 'kieler-quirk', span: first?.span, related: [state.origin, ...state.incoming.flatMap(t => (t.origin ? [t.origin] : []))],
127
+ message: `KIELER enters \`${state.name}\` one tick late here: its inner states start in the tick after the deferred transition, so everything inside \`${state.name}\` happens a tick later than after a normal entry`,
128
+ hint: `Because every transition into \`${state.name}\` is ${deep ? 'deep deferred' : 'deferred'}, KIELER replaces the entry by an extra state and a delayed transition. If \`${state.name}\` also had a normal incoming transition, its inner states would start in the deferred tick itself.`,
129
+ });
130
+ }
131
+ const delayedEntry = createState(state.parent, '_deferred_entry');
132
+ delayedEntry.about = about;
133
+ for (const t of [...state.incoming]) {
134
+ setTarget(t, delayedEntry);
135
+ t.deferred = undefined;
136
+ // The source-level entry happens now, the entry of the regions in the next tick (enterRegions below).
137
+ for (const m of takeMarks(t))
138
+ m.deferEntry = true;
139
+ }
140
+ const entryTransition = createTransitionTo(delayedEntry, state);
141
+ entryTransition.about = about;
142
+ if (state.origin)
143
+ addMark(entryTransition, { kind: 'enterRegions', state: state.origin });
144
+ let initialVariable;
145
+ if (state.initial) {
146
+ // Initial: keep the entry actions for tick 1, tell the initial entry from a deferred one.
147
+ const parent = state.parent.parent;
148
+ initialVariable = createVar(parent, '_deferred_initial', 'bool', 'deferred');
149
+ initialVariable.display = `\`${state.name}\` was entered in the first tick`;
150
+ initialVariable.init = TRUE;
151
+ const reset = createAction(parent, 'during');
152
+ reset.about = about;
153
+ reset.effects.push(assign(initialVariable, FALSE, { hidden: true, by: about }));
154
+ entryTransition.effects.push(assign(initialVariable, FALSE, { hidden: true, by: about }));
155
+ }
156
+ const notInitial = () => not(ref(initialVariable));
157
+ for (const s of handle) {
158
+ for (const t of s.out) {
159
+ if (t.delay === 'immediate')
160
+ continue;
161
+ t.delay = 'immediate';
162
+ if (state.initial)
163
+ t.trigger = t.trigger === undefined ? notInitial() : and2(notInitial(), t.trigger);
164
+ }
165
+ for (const a of actionsOf(s, 'during').filter(a => a.delay !== 'immediate')) {
166
+ a.delay = 'immediate';
167
+ if (state.initial)
168
+ a.trigger = a.trigger === undefined ? notInitial() : and2(notInitial(), a.trigger);
169
+ }
170
+ if (state.initial) {
171
+ for (const a of entryActions(s, ctx))
172
+ a.trigger = a.trigger === undefined ? ref(initialVariable) : and2(ref(initialVariable), a.trigger);
173
+ }
174
+ else {
175
+ for (const a of entryActions(s, ctx))
176
+ removeAction(s, a);
177
+ }
178
+ }
179
+ }
180
+ // ---------------------------------------------------------------------------------------------------
181
+ // Simple guard
182
+ // ---------------------------------------------------------------------------------------------------
183
+ function isSimpleGuardTransformable(s) {
184
+ let hasDeepDeferred = false;
185
+ for (const t of s.incoming) {
186
+ if (t.deferred === 'deep')
187
+ hasDeepDeferred = true;
188
+ if (t.deferred !== undefined && findImmediateLoop(t, false))
189
+ return false;
190
+ }
191
+ if (hasDeepDeferred) {
192
+ for (const region of allContainedControlflowRegions(s)) {
193
+ for (const inner of region.states.filter(x => x.initial)) {
194
+ if (inner.out.filter(explicitlyImmediate).some(t => findImmediateLoop(t, false)))
195
+ return false;
196
+ }
197
+ }
198
+ }
199
+ return true;
200
+ }
201
+ function transformSimpleGuard(state, ctx) {
202
+ const shallowIn = state.incoming.filter(t => t.deferred === 'shallow');
203
+ const deepIn = state.incoming.filter(t => t.deferred === 'deep');
204
+ const plainIn = state.incoming.filter(t => t.deferred === undefined);
205
+ const about = state.origin ?? state.about;
206
+ // Created now, declared only if used (KIELER's createValuedObject without a container).
207
+ const flags = { shallow: makeFlag('_deferred_shallow', state), deep: makeFlag('_deferred_deep', state) };
208
+ const used = new Set();
209
+ const guard = (x, v) => {
210
+ x.trigger = x.trigger === undefined ? not(ref(v)) : and2(not(ref(v)), x.trigger);
211
+ used.add(v);
212
+ };
213
+ for (const s of behaviourStates(state, deepIn.length > 0)) {
214
+ const v = s === state ? flags.shallow : flags.deep;
215
+ for (const t of s.out)
216
+ if (explicitlyImmediate(t))
217
+ guard(t, v);
218
+ for (const a of entryActions(s, ctx))
219
+ guard(a, v);
220
+ for (const a of actionsOf(s, 'during').filter(explicitlyImmediate))
221
+ guard(a, v);
222
+ }
223
+ const declared = [];
224
+ for (const v of [flags.shallow, flags.deep]) {
225
+ if (!used.has(v))
226
+ continue;
227
+ addVar(state.parent.parent, v);
228
+ v.init = FALSE;
229
+ const reset = createAction(state, 'during');
230
+ reset.about = about;
231
+ reset.effects.push(assign(v, FALSE, { hidden: true, by: about }));
232
+ declared.push(v);
233
+ }
234
+ const has = (v) => declared.includes(v);
235
+ for (const t of shallowIn) {
236
+ t.deferred = undefined;
237
+ if (has(flags.shallow))
238
+ t.effects.push(assign(flags.shallow, TRUE, { hidden: true, by: about }));
239
+ }
240
+ for (const t of deepIn) {
241
+ t.deferred = undefined;
242
+ if (has(flags.shallow))
243
+ t.effects.push(assign(flags.shallow, TRUE, { hidden: true, by: about }));
244
+ if (has(flags.deep))
245
+ t.effects.push(assign(flags.deep, TRUE, { hidden: true, by: about }));
246
+ }
247
+ // The others clear them explicitly (in case the superstate was strongly aborted immediately).
248
+ for (const t of plainIn) {
249
+ if (has(flags.shallow))
250
+ t.effects.push(assign(flags.shallow, FALSE, { hidden: true, by: about }));
251
+ if (has(flags.deep))
252
+ t.effects.push(assign(flags.deep, FALSE, { hidden: true, by: about }));
253
+ }
254
+ }
255
+ /** A generated bool that is not declared anywhere yet (declared by addVar once it is used). */
256
+ function makeFlag(name, state) {
257
+ const v = new CVar(name, 'bool');
258
+ v.generated = true;
259
+ v.role = 'deferred';
260
+ v.display = `\`${state.name}\` was entered by a deferred transition`;
261
+ return v;
262
+ }
263
+ // ---------------------------------------------------------------------------------------------------
264
+ // Complex: a copy of the state
265
+ // ---------------------------------------------------------------------------------------------------
266
+ function transformComplex(s, ctx) {
267
+ const region = s.parent;
268
+ makeVariablesPublic(s, region);
269
+ for (const kind of ['shallow', 'deep']) {
270
+ if (!s.incoming.some(t => t.deferred === kind))
271
+ continue;
272
+ const copy = copyState(s, ctx);
273
+ copy.name = '_deferred_' + s.name;
274
+ copy.parent = region;
275
+ region.states.push(copy);
276
+ for (const t of s.out) {
277
+ const c = new CTransition();
278
+ copyTransitionFields(t, c);
279
+ setTarget(c, t.target);
280
+ setSource(c, copy);
281
+ c.delay = 'delayed';
282
+ }
283
+ for (const t of [...s.incoming]) {
284
+ if (t.deferred !== kind)
285
+ continue;
286
+ t.deferred = undefined;
287
+ setTarget(t, copy);
288
+ }
289
+ for (const a of entryActions(copy, ctx))
290
+ removeAction(copy, a);
291
+ for (const a of actionsOf(copy, 'during'))
292
+ a.delay = 'delayed';
293
+ if (kind === 'deep') {
294
+ for (const sub of allContainedControlflowRegions(copy)) {
295
+ if (!sub.states.length)
296
+ continue;
297
+ for (const inner of sub.states.filter(x => x.initial)) {
298
+ if (!hasInstantaneousBehavior(inner, true, ctx))
299
+ continue;
300
+ const fresh = createState(sub, '_deferred_' + inner.name);
301
+ fresh.about = inner.origin ?? inner.about;
302
+ fresh.initial = true;
303
+ inner.initial = false;
304
+ const t = createTransitionTo(fresh, inner);
305
+ t.about = fresh.about;
306
+ t.delay = 'immediate';
307
+ t.deferred = 'deep';
308
+ }
309
+ }
310
+ }
311
+ // Clean up (EcoreUtil.remove: the state's transitions stay attached to it, as in EMF).
312
+ if (!s.initial && s.incoming.length === 0) {
313
+ removeState(s);
314
+ return;
315
+ }
316
+ }
317
+ }
318
+ /** Deferred.makeVariablesPublic: the declarations of the state and everything inside move to its parent region. */
319
+ function makeVariablesPublic(s, parent) {
320
+ const move = (from) => {
321
+ while (from.decls.length)
322
+ addVar(parent, from.decls[0]);
323
+ };
324
+ move(s);
325
+ for (const inner of allContainedStates(s))
326
+ makeVariablesPublic(inner, parent);
327
+ for (const r of allRegionsInside(s))
328
+ if (r.dataflow)
329
+ move(r);
330
+ for (const r of allContainedControlflowRegions(s))
331
+ move(r);
332
+ }
333
+ function allRegionsInside(s) {
334
+ const out = [];
335
+ const visit = (x) => {
336
+ for (const r of x.regions) {
337
+ out.push(r);
338
+ for (const c of r.states)
339
+ visit(c);
340
+ }
341
+ };
342
+ visit(s);
343
+ return out;
344
+ }
345
+ //# sourceMappingURL=deferred.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"deferred.js","sourceRoot":"","sources":["../../../src/sim/passes/deferred.ts"],"names":[],"mappings":"AAAA,4GAA4G;AAC5G,0GAA0G;AAC1G,kFAAkF;AAClF,EAAE;AACF,iHAAiH;AACjH,gHAAgH;AAChH,gHAAgH;AAChH,uGAAuG;AACvG,6GAA6G;AAC7G,gHAAgH;AAChH,2GAA2G;AAC3G,8GAA8G;AAC9G,8GAA8G;AAC9G,6CAA6C;AAC7C,EAAE;AACF,gHAAgH;AAChH,2GAA2G;AAG3G,OAAO,EAAE,OAAO,EAAE,8BAA8B,EAAE,IAAI,EAAE,SAAS,EAAE,oBAAoB,EAAE,aAAa,EAAE,YAAY,EAAE,GAAG,EAAE,SAAS,EAAE,uBAAmB;AACzJ,OAAO,EACH,SAAS,EAAE,MAAM,EAAE,kBAAkB,EAAE,SAAS,EAAE,MAAM,EAAE,+BAA+B,EAAE,YAAY,EAAE,WAAW,EAAE,kBAAkB,EAAE,SAAS,EACnJ,WAAW,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,YAAY,EAAE,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,IAAI,GAEvF,oBAAgB;AAEjB,MAAM,CAAC,MAAM,QAAQ,GAAS;IAC1B,EAAE,EAAE,+CAA+C;IACnD,IAAI,EAAE,UAAU;IAChB,KAAK,EAAE,YAAY;IACnB,GAAG,CAAC,GAAgB;QAChB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC;YAAE,OAAM;QAC1F,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;IAC5B,CAAC;CACJ,CAAA;AAED,uGAAuG;AACvG,SAAS,eAAe,CAAC,KAAa;IAClC,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAA;AACrF,CAAC;AAED,kGAAkG;AAClG,SAAS,SAAS,CAAC,KAAa,EAAE,GAAgB;IAC9C,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC;QAAE,OAAM;IACnC,KAAK,MAAM,CAAC,IAAI,kBAAkB,CAAC,KAAK,CAAC;QAAE,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;IAC5D,IAAI,aAAa,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;QAC5B,IAAI,0BAA0B,CAAC,KAAK,CAAC;YAAE,oBAAoB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;aAClE,IAAI,0BAA0B,CAAC,KAAK,CAAC;YAAE,oBAAoB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;;YACvE,gBAAgB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;IACrC,CAAC;SAAM,CAAC;QACJ,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ;YAAE,IAAI,CAAC,CAAC,QAAQ,KAAK,SAAS;gBAAE,CAAC,CAAC,QAAQ,GAAG,SAAS,CAAA;IACxF,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,kBAAkB,CAAC,KAAK,CAAC;QAAE,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;AAChE,CAAC;AAED,MAAM,YAAY,GAAG,CAAC,CAAS,EAAE,GAAgB,EAAa,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAA;AACzH,MAAM,mBAAmB,GAAG,CAAC,CAAwB,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,WAAW,CAAA;AAEjF,8FAA8F;AAC9F,SAAS,wBAAwB,CAAC,CAAS,EAAE,IAAa,EAAE,GAAgB;IACxE,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAAC;QAAE,OAAO,IAAI,CAAA;IAChD,IAAI,YAAY,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,MAAM;QAAE,OAAO,IAAI,CAAA;IAC5C,IAAI,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC;QAAE,OAAO,IAAI,CAAA;IACjE,IAAI,IAAI,EAAE,CAAC;QACP,KAAK,MAAM,MAAM,IAAI,8BAA8B,CAAC,CAAC,CAAC,EAAE,CAAC;YACrD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;gBAAE,IAAI,wBAAwB,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC;oBAAE,OAAO,IAAI,CAAA;QACzH,CAAC;IACL,CAAC;IACD,OAAO,KAAK,CAAA;AAChB,CAAC;AAED,SAAS,aAAa,CAAC,CAAS,EAAE,GAAgB;IAC9C,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,SAAS,IAAI,wBAAwB,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,KAAK,MAAM,EAAE,GAAG,CAAC,CAAC,CAAA;AACpH,CAAC;AAED,yGAAyG;AACzG,SAAS,iBAAiB,CAAC,CAAc,EAAE,YAAqB;IAC5D,MAAM,OAAO,GAAkB,EAAE,CAAA;IACjC,MAAM,IAAI,GAAkB,CAAC,CAAC,CAAC,CAAA;IAC/B,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC;QACjB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,EAAG,CAAA;QACvB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACf,KAAK,MAAM,UAAU,IAAI,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;YACpC,IAAI,YAAY,IAAI,UAAU,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAA;YACjD,IAAI,UAAU,CAAC,KAAK,KAAK,WAAW,EAAE,CAAC;gBACnC,IAAI,UAAU,KAAK,CAAC;oBAAE,OAAO,IAAI,CAAA;gBACjC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC;oBAAE,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;YAC1F,CAAC;QACL,CAAC;IACL,CAAC;IACD,OAAO,KAAK,CAAA;AAChB,CAAC;AAED,wGAAwG;AACxG,SAAS,eAAe,CAAC,KAAa,EAAE,IAAa;IACjD,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,CAAA;IACnB,IAAI,IAAI;QAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACjF,OAAO,GAAG,CAAA;AACd,CAAC;AAED,sGAAsG;AACtG,eAAe;AACf,sGAAsG;AAEtG,SAAS,0BAA0B,CAAC,KAAa;IAC7C,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,MAAM,CAAC,CAAA;IACjE,MAAM,WAAW,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAA;IACvE,KAAK,MAAM,CAAC,IAAI,eAAe,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC;QAC/C,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG;YAAE,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,iBAAiB,CAAC,CAAC,EAAE,IAAI,CAAC;gBAAE,OAAO,KAAK,CAAA;IACzF,CAAC;IACD,OAAO,QAAQ,IAAI,WAAW,CAAA;AAClC,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAa,EAAE,GAAgB;IACzD,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,MAAM,CAAC,CAAA;IAC7D,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;IAC3C,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAA;IACzC,IAAI,+BAA+B,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QACzD,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAA;QAChD,GAAG,CAAC,MAAM,CAAC;YACP,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAChJ,OAAO,EAAE,mBAAmB,KAAK,CAAC,IAAI,mHAAmH,KAAK,CAAC,IAAI,mDAAmD;YACtN,IAAI,EAAE,mCAAmC,KAAK,CAAC,IAAI,SAAS,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,UAAU,gFAAgF,KAAK,CAAC,IAAI,qGAAqG;SACjS,CAAC,CAAA;IACN,CAAC;IAED,MAAM,YAAY,GAAG,WAAW,CAAC,KAAK,CAAC,MAAO,EAAE,iBAAiB,CAAC,CAAA;IAClE,YAAY,CAAC,KAAK,GAAG,KAAK,CAAA;IAC1B,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;QAClC,SAAS,CAAC,CAAC,EAAE,YAAY,CAAC,CAAA;QAC1B,CAAC,CAAC,QAAQ,GAAG,SAAS,CAAA;QACtB,sGAAsG;QACtG,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC;YAAE,CAAC,CAAC,UAAU,GAAG,IAAI,CAAA;IACrD,CAAC;IACD,MAAM,eAAe,GAAG,kBAAkB,CAAC,YAAY,EAAE,KAAK,CAAC,CAAA;IAC/D,eAAe,CAAC,KAAK,GAAG,KAAK,CAAA;IAC7B,IAAI,KAAK,CAAC,MAAM;QAAE,OAAO,CAAC,eAAe,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC,CAAA;IAEzF,IAAI,eAAiC,CAAA;IACrC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAChB,0FAA0F;QAC1F,MAAM,MAAM,GAAG,KAAK,CAAC,MAAO,CAAC,MAAM,CAAA;QACnC,eAAe,GAAG,SAAS,CAAC,MAAM,EAAE,mBAAmB,EAAE,MAAM,EAAE,UAAU,CAAC,CAAA;QAC5E,eAAe,CAAC,OAAO,GAAG,KAAK,KAAK,CAAC,IAAI,kCAAkC,CAAA;QAC3E,eAAe,CAAC,IAAI,GAAG,IAAI,CAAA;QAC3B,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;QAC5C,KAAK,CAAC,KAAK,GAAG,KAAK,CAAA;QACnB,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAA;QAC/E,eAAe,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAA;IAC7F,CAAC;IACD,MAAM,UAAU,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,eAAgB,CAAC,CAAC,CAAA;IACnD,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACrB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;YACpB,IAAI,CAAC,CAAC,KAAK,KAAK,WAAW;gBAAE,SAAQ;YACrC,CAAC,CAAC,KAAK,GAAG,WAAW,CAAA;YACrB,IAAI,KAAK,CAAC,OAAO;gBAAE,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAA;QACzG,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,WAAW,CAAC,EAAE,CAAC;YAC1E,CAAC,CAAC,KAAK,GAAG,WAAW,CAAA;YACrB,IAAI,KAAK,CAAC,OAAO;gBAAE,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAA;QACzG,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAChB,KAAK,MAAM,CAAC,IAAI,YAAY,CAAC,CAAC,EAAE,GAAG,CAAC;gBAAE,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,eAAgB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,eAAgB,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAA;QAC9I,CAAC;aAAM,CAAC;YACJ,KAAK,MAAM,CAAC,IAAI,YAAY,CAAC,CAAC,EAAE,GAAG,CAAC;gBAAE,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC5D,CAAC;IACL,CAAC;AACL,CAAC;AAED,sGAAsG;AACtG,eAAe;AACf,sGAAsG;AAEtG,SAAS,0BAA0B,CAAC,CAAS;IACzC,IAAI,eAAe,GAAG,KAAK,CAAA;IAC3B,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;QACzB,IAAI,CAAC,CAAC,QAAQ,KAAK,MAAM;YAAE,eAAe,GAAG,IAAI,CAAA;QACjD,IAAI,CAAC,CAAC,QAAQ,KAAK,SAAS,IAAI,iBAAiB,CAAC,CAAC,EAAE,KAAK,CAAC;YAAE,OAAO,KAAK,CAAA;IAC7E,CAAC;IACD,IAAI,eAAe,EAAE,CAAC;QAClB,KAAK,MAAM,MAAM,IAAI,8BAA8B,CAAC,CAAC,CAAC,EAAE,CAAC;YACrD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;gBACvD,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,iBAAiB,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;oBAAE,OAAO,KAAK,CAAA;YAClG,CAAC;QACL,CAAC;IACL,CAAC;IACD,OAAO,IAAI,CAAA;AACf,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAa,EAAE,GAAgB;IACzD,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAA;IACtE,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,MAAM,CAAC,CAAA;IAChE,MAAM,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAA;IACpE,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAA;IAEzC,wFAAwF;IACxF,MAAM,KAAK,GAAG,EAAE,OAAO,EAAE,QAAQ,CAAC,mBAAmB,EAAE,KAAK,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,gBAAgB,EAAE,KAAK,CAAC,EAAE,CAAA;IACxG,MAAM,IAAI,GAAG,IAAI,GAAG,EAAQ,CAAA;IAC5B,MAAM,KAAK,GAAG,CAAC,CAAwB,EAAE,CAAO,EAAE,EAAE;QAChD,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAA;QAChF,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IACf,CAAC,CAAA;IACD,KAAK,MAAM,CAAC,IAAI,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;QACxD,MAAM,CAAC,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAA;QAClD,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG;YAAE,IAAI,mBAAmB,CAAC,CAAC,CAAC;gBAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC9D,KAAK,MAAM,CAAC,IAAI,YAAY,CAAC,CAAC,EAAE,GAAG,CAAC;YAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACjD,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,MAAM,CAAC,mBAAmB,CAAC;YAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACnF,CAAC;IAED,MAAM,QAAQ,GAAW,EAAE,CAAA;IAC3B,KAAK,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,SAAQ;QAC1B,MAAM,CAAC,KAAK,CAAC,MAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;QAC/B,CAAC,CAAC,IAAI,GAAG,KAAK,CAAA;QACd,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAA;QAC3C,KAAK,CAAC,KAAK,GAAG,KAAK,CAAA;QACnB,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAA;QACjE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACpB,CAAC;IACD,MAAM,GAAG,GAAG,CAAC,CAAO,EAAE,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;IAC7C,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QACxB,CAAC,CAAC,QAAQ,GAAG,SAAS,CAAA;QACtB,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC;YAAE,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAA;IACpG,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACrB,CAAC,CAAC,QAAQ,GAAG,SAAS,CAAA;QACtB,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC;YAAE,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAA;QAChG,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;YAAE,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAA;IAC9F,CAAC;IACD,8FAA8F;IAC9F,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACtB,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC;YAAE,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAA;QACjG,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;YAAE,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAA;IAC/F,CAAC;AACL,CAAC;AAED,+FAA+F;AAC/F,SAAS,QAAQ,CAAC,IAAY,EAAE,KAAa;IACzC,MAAM,CAAC,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;IAChC,CAAC,CAAC,SAAS,GAAG,IAAI,CAAA;IAClB,CAAC,CAAC,IAAI,GAAG,UAAU,CAAA;IACnB,CAAC,CAAC,OAAO,GAAG,KAAK,KAAK,CAAC,IAAI,yCAAyC,CAAA;IACpE,OAAO,CAAC,CAAA;AACZ,CAAC;AAED,sGAAsG;AACtG,+BAA+B;AAC/B,sGAAsG;AAEtG,SAAS,gBAAgB,CAAC,CAAS,EAAE,GAAgB;IACjD,MAAM,MAAM,GAAG,CAAC,CAAC,MAAO,CAAA;IACxB,mBAAmB,CAAC,CAAC,EAAE,MAAM,CAAC,CAAA;IAC9B,KAAK,MAAM,IAAI,IAAI,CAAC,SAAS,EAAE,MAAM,CAAU,EAAE,CAAC;QAC9C,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,IAAI,CAAC;YAAE,SAAQ;QACxD,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;QAC9B,IAAI,CAAC,IAAI,GAAG,YAAY,GAAG,CAAC,CAAC,IAAI,CAAA;QACjC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;QACpB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACxB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;YACpB,MAAM,CAAC,GAAG,IAAI,WAAW,EAAE,CAAA;YAC3B,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YAC1B,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAA;YACtB,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;YAClB,CAAC,CAAC,KAAK,GAAG,SAAS,CAAA;QACvB,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC9B,IAAI,CAAC,CAAC,QAAQ,KAAK,IAAI;gBAAE,SAAQ;YACjC,CAAC,CAAC,QAAQ,GAAG,SAAS,CAAA;YACtB,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;QACtB,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,YAAY,CAAC,IAAI,EAAE,GAAG,CAAC;YAAE,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;QAC9D,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC;YAAE,CAAC,CAAC,KAAK,GAAG,SAAS,CAAA;QAC9D,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;YAClB,KAAK,MAAM,GAAG,IAAI,8BAA8B,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM;oBAAE,SAAQ;gBAChC,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;oBACpD,IAAI,CAAC,wBAAwB,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC;wBAAE,SAAQ;oBACzD,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,CAAA;oBACzD,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAA;oBACzC,KAAK,CAAC,OAAO,GAAG,IAAI,CAAA;oBACpB,KAAK,CAAC,OAAO,GAAG,KAAK,CAAA;oBACrB,MAAM,CAAC,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;oBAC1C,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAA;oBACrB,CAAC,CAAC,KAAK,GAAG,WAAW,CAAA;oBACrB,CAAC,CAAC,QAAQ,GAAG,MAAM,CAAA;gBACvB,CAAC;YACL,CAAC;QACL,CAAC;QACD,uFAAuF;QACvF,IAAI,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxC,WAAW,CAAC,CAAC,CAAC,CAAA;YACd,OAAM;QACV,CAAC;IACL,CAAC;AACL,CAAC;AAED,mHAAmH;AACnH,SAAS,mBAAmB,CAAC,CAAS,EAAE,MAAe;IACnD,MAAM,IAAI,GAAG,CAAC,IAAsB,EAAE,EAAE;QACpC,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;IAC3D,CAAC,CAAA;IACD,IAAI,CAAC,CAAC,CAAC,CAAA;IACP,KAAK,MAAM,KAAK,IAAI,kBAAkB,CAAC,CAAC,CAAC;QAAE,mBAAmB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAA;IAC7E,KAAK,MAAM,CAAC,IAAI,gBAAgB,CAAC,CAAC,CAAC;QAAE,IAAI,CAAC,CAAC,QAAQ;YAAE,IAAI,CAAC,CAAC,CAAC,CAAA;IAC5D,KAAK,MAAM,CAAC,IAAI,8BAA8B,CAAC,CAAC,CAAC;QAAE,IAAI,CAAC,CAAC,CAAC,CAAA;AAC9D,CAAC;AAED,SAAS,gBAAgB,CAAC,CAAS;IAC/B,MAAM,GAAG,GAAc,EAAE,CAAA;IACzB,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,EAAE;QACxB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;YACxB,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACX,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM;gBAAE,KAAK,CAAC,CAAC,CAAC,CAAA;QACtC,CAAC;IACL,CAAC,CAAA;IACD,KAAK,CAAC,CAAC,CAAC,CAAA;IACR,OAAO,GAAG,CAAA;AACd,CAAC","sourcesContent":["// KIELER's Deferred processor (sccharts/processors/Deferred.xtend): a state S entered by `go to S deferred`\n// (shallow) or `deep deferred` must show none of its immediate behaviour in the entry tick (preemption.md\n// P-53..P-56). KIELER picks one of three rewritings per target state, statically:\n//\n// - simple delay (all incoming transitions deferred of one kind, no immediate loop): the transitions go to a new\n// state `_deferred_entry` with a delayed transition into S; S's delayed transitions and during actions become\n// immediate, its entry actions are removed (or, if S is initial, guarded by `_deferred_initial`, true only in\n// tick 1). For a superstate this really enters S one tick late, so its inner timing shifts (P-54 a).\n// - simple guard (no deferred transition on an immediate loop): S's immediate transitions, entry actions and\n// immediate during actions get `!_deferred_shallow` (`!_deferred_deep` for the inner initial states of a deep\n// deferred entry), a flag the deferred transitions set and a delayed during action of S clears (P-54 b).\n// - complex: S is copied (`_deferred_S`) with delayed outgoing transitions and without entry actions, and the\n// deferred transitions enter the copy (S's variables move to its parent region first). Weak suspend's quiet\n// re-entries (weakSuspend.ts) end up here.\n//\n// Entry actions tagged DoNotDefer (the count delay's counter reset) are kept. Inner states are rewritten before\n// their parents, and states are visited again afterwards for the deferred transitions a rewriting creates.\n\nimport type { Pass, PassContext } from './context'\nimport { addMark, allContainedControlflowRegions, and2, copyState, copyTransitionFields, initialStates, isDoNotDefer, not, takeMarks } from './contained'\nimport {\n actionsOf, addVar, allContainedStates, allStates, assign, controlflowRegionsContainStates, createAction, createState, createTransitionTo, createVar,\n CTransition, CVar, FALSE, ref, removeAction, removeState, setSource, setTarget, TRUE, type CAction, type CRegion,\n type CState,\n} from '../model'\n\nexport const deferred: Pass = {\n id: 'de.cau.cs.kieler.sccharts.processors.deferred',\n name: 'Deferred',\n owner: 'preemption',\n run(ctx: PassContext) {\n if (!allStates(ctx.root).some(s => s.incoming.some(t => t.deferred !== undefined))) return\n transform(ctx.root, ctx)\n },\n}\n\n/** A state of the subtree has an incoming deferred transition (else a visit of it changes nothing). */\nfunction subtreeDeferred(state: CState): boolean {\n return allStates(state).some(s => s.incoming.some(t => t.deferred !== undefined))\n}\n\n/** Deferred.transform(State): inner states first, then the state, then the inner states again. */\nfunction transform(state: CState, ctx: PassContext) {\n if (!subtreeDeferred(state)) return\n for (const s of allContainedStates(state)) transform(s, ctx)\n if (needTransform(state, ctx)) {\n if (isSimpleDelayTransformable(state)) transformSimpleDelay(state, ctx)\n else if (isSimpleGuardTransformable(state)) transformSimpleGuard(state, ctx)\n else transformComplex(state, ctx)\n } else {\n for (const t of state.incoming) if (t.deferred !== undefined) t.deferred = undefined\n }\n for (const s of allContainedStates(state)) transform(s, ctx)\n}\n\nconst entryActions = (s: CState, ctx: PassContext): CAction[] => actionsOf(s, 'entry').filter(a => !isDoNotDefer(ctx, a))\nconst explicitlyImmediate = (x: CTransition | CAction) => x.delay === 'immediate'\n\n/** Deferred.hasInstantaneousBehavior (deep: also the inner initial states', at any depth). */\nfunction hasInstantaneousBehavior(s: CState, deep: boolean, ctx: PassContext): boolean {\n if (s.out.some(explicitlyImmediate)) return true\n if (entryActions(s, ctx).length) return true\n if (actionsOf(s, 'during').some(explicitlyImmediate)) return true\n if (deep) {\n for (const region of allContainedControlflowRegions(s)) {\n for (const inner of region.states.filter(x => x.initial)) if (hasInstantaneousBehavior(inner, deep, ctx)) return true\n }\n }\n return false\n}\n\nfunction needTransform(s: CState, ctx: PassContext): boolean {\n return s.incoming.some(t => t.deferred !== undefined && hasInstantaneousBehavior(s, t.deferred === 'deep', ctx))\n}\n\n/** Deferred.findImmediateLoop: can control come back to `t` through explicitly immediate transitions? */\nfunction findImmediateLoop(t: CTransition, canBeDelayed: boolean): boolean {\n const visited: CTransition[] = []\n const next: CTransition[] = [t]\n while (next.length) {\n const n = next.shift()!\n visited.push(n)\n for (const transition of n.target.out) {\n if (canBeDelayed && transition === t) return true\n if (transition.delay === 'immediate') {\n if (transition === t) return true\n if (!visited.includes(transition) && !next.includes(transition)) next.push(transition)\n }\n }\n }\n return false\n}\n\n/** The state and, for a deep deferred entry, its inner initial states, recursively (handleBehavior). */\nfunction behaviourStates(state: CState, deep: boolean): CState[] {\n const out = [state]\n if (deep) for (let i = 0; i < out.length; i++) out.push(...initialStates(out[i]))\n return out\n}\n\n// ---------------------------------------------------------------------------------------------------\n// Simple delay\n// ---------------------------------------------------------------------------------------------------\n\nfunction isSimpleDelayTransformable(state: CState): boolean {\n const onlyDeep = state.incoming.every(t => t.deferred === 'deep')\n const onlyShallow = state.incoming.every(t => t.deferred === 'shallow')\n for (const s of behaviourStates(state, onlyDeep)) {\n for (const t of s.out) if (t.target === s || findImmediateLoop(t, true)) return false\n }\n return onlyDeep || onlyShallow\n}\n\nfunction transformSimpleDelay(state: CState, ctx: PassContext) {\n const deep = state.incoming.every(t => t.deferred === 'deep')\n const handle = behaviourStates(state, deep)\n const about = state.origin ?? state.about\n if (controlflowRegionsContainStates(state) && state.origin) {\n const first = state.incoming.find(t => t.origin)\n ctx.report({\n severity: 'info', code: 'kieler-quirk', span: first?.span, related: [state.origin, ...state.incoming.flatMap(t => (t.origin ? [t.origin] : []))],\n message: `KIELER enters \\`${state.name}\\` one tick late here: its inner states start in the tick after the deferred transition, so everything inside \\`${state.name}\\` happens a tick later than after a normal entry`,\n hint: `Because every transition into \\`${state.name}\\` is ${deep ? 'deep deferred' : 'deferred'}, KIELER replaces the entry by an extra state and a delayed transition. If \\`${state.name}\\` also had a normal incoming transition, its inner states would start in the deferred tick itself.`,\n })\n }\n\n const delayedEntry = createState(state.parent!, '_deferred_entry')\n delayedEntry.about = about\n for (const t of [...state.incoming]) {\n setTarget(t, delayedEntry)\n t.deferred = undefined\n // The source-level entry happens now, the entry of the regions in the next tick (enterRegions below).\n for (const m of takeMarks(t)) m.deferEntry = true\n }\n const entryTransition = createTransitionTo(delayedEntry, state)\n entryTransition.about = about\n if (state.origin) addMark(entryTransition, { kind: 'enterRegions', state: state.origin })\n\n let initialVariable: CVar | undefined\n if (state.initial) {\n // Initial: keep the entry actions for tick 1, tell the initial entry from a deferred one.\n const parent = state.parent!.parent\n initialVariable = createVar(parent, '_deferred_initial', 'bool', 'deferred')\n initialVariable.display = `\\`${state.name}\\` was entered in the first tick`\n initialVariable.init = TRUE\n const reset = createAction(parent, 'during')\n reset.about = about\n reset.effects.push(assign(initialVariable, FALSE, { hidden: true, by: about }))\n entryTransition.effects.push(assign(initialVariable, FALSE, { hidden: true, by: about }))\n }\n const notInitial = () => not(ref(initialVariable!))\n for (const s of handle) {\n for (const t of s.out) {\n if (t.delay === 'immediate') continue\n t.delay = 'immediate'\n if (state.initial) t.trigger = t.trigger === undefined ? notInitial() : and2(notInitial(), t.trigger)\n }\n for (const a of actionsOf(s, 'during').filter(a => a.delay !== 'immediate')) {\n a.delay = 'immediate'\n if (state.initial) a.trigger = a.trigger === undefined ? notInitial() : and2(notInitial(), a.trigger)\n }\n if (state.initial) {\n for (const a of entryActions(s, ctx)) a.trigger = a.trigger === undefined ? ref(initialVariable!) : and2(ref(initialVariable!), a.trigger)\n } else {\n for (const a of entryActions(s, ctx)) removeAction(s, a)\n }\n }\n}\n\n// ---------------------------------------------------------------------------------------------------\n// Simple guard\n// ---------------------------------------------------------------------------------------------------\n\nfunction isSimpleGuardTransformable(s: CState): boolean {\n let hasDeepDeferred = false\n for (const t of s.incoming) {\n if (t.deferred === 'deep') hasDeepDeferred = true\n if (t.deferred !== undefined && findImmediateLoop(t, false)) return false\n }\n if (hasDeepDeferred) {\n for (const region of allContainedControlflowRegions(s)) {\n for (const inner of region.states.filter(x => x.initial)) {\n if (inner.out.filter(explicitlyImmediate).some(t => findImmediateLoop(t, false))) return false\n }\n }\n }\n return true\n}\n\nfunction transformSimpleGuard(state: CState, ctx: PassContext) {\n const shallowIn = state.incoming.filter(t => t.deferred === 'shallow')\n const deepIn = state.incoming.filter(t => t.deferred === 'deep')\n const plainIn = state.incoming.filter(t => t.deferred === undefined)\n const about = state.origin ?? state.about\n\n // Created now, declared only if used (KIELER's createValuedObject without a container).\n const flags = { shallow: makeFlag('_deferred_shallow', state), deep: makeFlag('_deferred_deep', state) }\n const used = new Set<CVar>()\n const guard = (x: CTransition | CAction, v: CVar) => {\n x.trigger = x.trigger === undefined ? not(ref(v)) : and2(not(ref(v)), x.trigger)\n used.add(v)\n }\n for (const s of behaviourStates(state, deepIn.length > 0)) {\n const v = s === state ? flags.shallow : flags.deep\n for (const t of s.out) if (explicitlyImmediate(t)) guard(t, v)\n for (const a of entryActions(s, ctx)) guard(a, v)\n for (const a of actionsOf(s, 'during').filter(explicitlyImmediate)) guard(a, v)\n }\n\n const declared: CVar[] = []\n for (const v of [flags.shallow, flags.deep]) {\n if (!used.has(v)) continue\n addVar(state.parent!.parent, v)\n v.init = FALSE\n const reset = createAction(state, 'during')\n reset.about = about\n reset.effects.push(assign(v, FALSE, { hidden: true, by: about }))\n declared.push(v)\n }\n const has = (v: CVar) => declared.includes(v)\n for (const t of shallowIn) {\n t.deferred = undefined\n if (has(flags.shallow)) t.effects.push(assign(flags.shallow, TRUE, { hidden: true, by: about }))\n }\n for (const t of deepIn) {\n t.deferred = undefined\n if (has(flags.shallow)) t.effects.push(assign(flags.shallow, TRUE, { hidden: true, by: about }))\n if (has(flags.deep)) t.effects.push(assign(flags.deep, TRUE, { hidden: true, by: about }))\n }\n // The others clear them explicitly (in case the superstate was strongly aborted immediately).\n for (const t of plainIn) {\n if (has(flags.shallow)) t.effects.push(assign(flags.shallow, FALSE, { hidden: true, by: about }))\n if (has(flags.deep)) t.effects.push(assign(flags.deep, FALSE, { hidden: true, by: about }))\n }\n}\n\n/** A generated bool that is not declared anywhere yet (declared by addVar once it is used). */\nfunction makeFlag(name: string, state: CState): CVar {\n const v = new CVar(name, 'bool')\n v.generated = true\n v.role = 'deferred'\n v.display = `\\`${state.name}\\` was entered by a deferred transition`\n return v\n}\n\n// ---------------------------------------------------------------------------------------------------\n// Complex: a copy of the state\n// ---------------------------------------------------------------------------------------------------\n\nfunction transformComplex(s: CState, ctx: PassContext) {\n const region = s.parent!\n makeVariablesPublic(s, region)\n for (const kind of ['shallow', 'deep'] as const) {\n if (!s.incoming.some(t => t.deferred === kind)) continue\n const copy = copyState(s, ctx)\n copy.name = '_deferred_' + s.name\n copy.parent = region\n region.states.push(copy)\n for (const t of s.out) {\n const c = new CTransition()\n copyTransitionFields(t, c)\n setTarget(c, t.target)\n setSource(c, copy)\n c.delay = 'delayed'\n }\n for (const t of [...s.incoming]) {\n if (t.deferred !== kind) continue\n t.deferred = undefined\n setTarget(t, copy)\n }\n for (const a of entryActions(copy, ctx)) removeAction(copy, a)\n for (const a of actionsOf(copy, 'during')) a.delay = 'delayed'\n if (kind === 'deep') {\n for (const sub of allContainedControlflowRegions(copy)) {\n if (!sub.states.length) continue\n for (const inner of sub.states.filter(x => x.initial)) {\n if (!hasInstantaneousBehavior(inner, true, ctx)) continue\n const fresh = createState(sub, '_deferred_' + inner.name)\n fresh.about = inner.origin ?? inner.about\n fresh.initial = true\n inner.initial = false\n const t = createTransitionTo(fresh, inner)\n t.about = fresh.about\n t.delay = 'immediate'\n t.deferred = 'deep'\n }\n }\n }\n // Clean up (EcoreUtil.remove: the state's transitions stay attached to it, as in EMF).\n if (!s.initial && s.incoming.length === 0) {\n removeState(s)\n return\n }\n }\n}\n\n/** Deferred.makeVariablesPublic: the declarations of the state and everything inside move to its parent region. */\nfunction makeVariablesPublic(s: CState, parent: CRegion) {\n const move = (from: CState | CRegion) => {\n while (from.decls.length) addVar(parent, from.decls[0])\n }\n move(s)\n for (const inner of allContainedStates(s)) makeVariablesPublic(inner, parent)\n for (const r of allRegionsInside(s)) if (r.dataflow) move(r)\n for (const r of allContainedControlflowRegions(s)) move(r)\n}\n\nfunction allRegionsInside(s: CState): CRegion[] {\n const out: CRegion[] = []\n const visit = (x: CState) => {\n for (const r of x.regions) {\n out.push(r)\n for (const c of r.states) visit(c)\n }\n }\n visit(s)\n return out\n}\n\n"]}
@@ -0,0 +1,10 @@
1
+ import type { Span } from "../../types.js";
2
+ import type { Construct } from "./context.js";
3
+ import { type CEffect, type CState, type CVar } from "../model.js";
4
+ export declare function construct(what: string, span?: Span, id?: string): Construct;
5
+ /** Every variable declared anywhere in the chart. */
6
+ export declare function declsOf(root: CState): CVar[];
7
+ /** Every effect of every transition and action. */
8
+ export declare function effectsOf(root: CState): CEffect[];
9
+ /** Uses of an operator (dataflow `->`, `fby`, `sfby`) in triggers and effects. */
10
+ export declare function opsOf(root: CState, op: string): Construct[];
@@ -0,0 +1,33 @@
1
+ // Helpers for passes' `uses()` (finding the constructs a pass removes).
2
+ import { allActionSites, allScopes, effectExprs, walkExpr } from "../model.js";
3
+ export function construct(what, span, id) {
4
+ return { what, span, related: id ? [id] : undefined };
5
+ }
6
+ /** Every variable declared anywhere in the chart. */
7
+ export function declsOf(root) {
8
+ return allScopes(root).flatMap(s => s.decls);
9
+ }
10
+ /** Every effect of every transition and action. */
11
+ export function effectsOf(root) {
12
+ return allActionSites(root).flatMap(site => (site.transition ?? site.action).effects);
13
+ }
14
+ /** Uses of an operator (dataflow `->`, `fby`, `sfby`) in triggers and effects. */
15
+ export function opsOf(root, op) {
16
+ const out = [];
17
+ for (const site of allActionSites(root)) {
18
+ const holder = site.transition ?? site.action;
19
+ const visit = (e) => {
20
+ if (e.k === 'op' && e.op === op)
21
+ out.push(construct(`the ${op} operator`, e.span, holder.origin));
22
+ };
23
+ walkExpr(holder.trigger, visit);
24
+ for (const f of holder.effects)
25
+ for (const e of effectExprs(f))
26
+ walkExpr(e, visit);
27
+ }
28
+ for (const v of declsOf(root))
29
+ walkExpr(v.init, e => { if (e.k === 'op' && e.op === op)
30
+ out.push(construct(`the ${op} operator`, e.span, v.decl)); });
31
+ return out;
32
+ }
33
+ //# sourceMappingURL=detect.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"detect.js","sourceRoot":"","sources":["../../../src/sim/passes/detect.ts"],"names":[],"mappings":"AAAA,wEAAwE;AAIxE,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,WAAW,EAAE,QAAQ,EAAwC,oBAAgB;AAEjH,MAAM,UAAU,SAAS,CAAC,IAAY,EAAE,IAAW,EAAE,EAAW;IAC5D,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAA;AACzD,CAAC;AAED,qDAAqD;AACrD,MAAM,UAAU,OAAO,CAAC,IAAY;IAChC,OAAO,SAAS,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;AAChD,CAAC;AAED,mDAAmD;AACnD,MAAM,UAAU,SAAS,CAAC,IAAY;IAClC,OAAO,cAAc,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,MAAO,CAAC,CAAC,OAAO,CAAC,CAAA;AAC1F,CAAC;AAED,kFAAkF;AAClF,MAAM,UAAU,KAAK,CAAC,IAAY,EAAE,EAAU;IAC1C,MAAM,GAAG,GAAgB,EAAE,CAAA;IAC3B,KAAK,MAAM,IAAI,IAAI,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;QACtC,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,MAAO,CAAA;QAC9C,MAAM,KAAK,GAAG,CAAC,CAAgD,EAAE,EAAE;YAC/D,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE;gBAAE,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,WAAW,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAA;QACrG,CAAC,CAAA;QACD,QAAQ,CAAC,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;QAC/B,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO;YAAE,KAAK,MAAM,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC;gBAAE,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IACtF,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC;QAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE;YAAE,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,WAAW,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA,CAAC,CAAC,CAAC,CAAA;IACpJ,OAAO,GAAG,CAAA;AACd,CAAC","sourcesContent":["// Helpers for passes' `uses()` (finding the constructs a pass removes).\n\nimport type { Span } from '../../types'\nimport type { Construct } from './context'\nimport { allActionSites, allScopes, effectExprs, walkExpr, type CEffect, type CState, type CVar } from '../model'\n\nexport function construct(what: string, span?: Span, id?: string): Construct {\n return { what, span, related: id ? [id] : undefined }\n}\n\n/** Every variable declared anywhere in the chart. */\nexport function declsOf(root: CState): CVar[] {\n return allScopes(root).flatMap(s => s.decls)\n}\n\n/** Every effect of every transition and action. */\nexport function effectsOf(root: CState): CEffect[] {\n return allActionSites(root).flatMap(site => (site.transition ?? site.action!).effects)\n}\n\n/** Uses of an operator (dataflow `->`, `fby`, `sfby`) in triggers and effects. */\nexport function opsOf(root: CState, op: string): Construct[] {\n const out: Construct[] = []\n for (const site of allActionSites(root)) {\n const holder = site.transition ?? site.action!\n const visit = (e: Parameters<Parameters<typeof walkExpr>[1]>[0]) => {\n if (e.k === 'op' && e.op === op) out.push(construct(`the ${op} operator`, e.span, holder.origin))\n }\n walkExpr(holder.trigger, visit)\n for (const f of holder.effects) for (const e of effectExprs(f)) walkExpr(e, visit)\n }\n for (const v of declsOf(root)) walkExpr(v.init, e => { if (e.k === 'op' && e.op === op) out.push(construct(`the ${op} operator`, e.span, v.decl)) })\n return out\n}\n"]}
@@ -0,0 +1,2 @@
1
+ import type { Pass } from "./context.js";
2
+ export declare const during: Pass;
@@ -0,0 +1,67 @@
1
+ // KIELER's During Action processor (sccharts/processors/During.xtend): every during action becomes a region of
2
+ // its state with a self-loop (delayed: one state; immediate: two states, so the action can also run in the entry
3
+ // tick), concurrent with the state's other regions (concurrency.md 1.1; preemption.md P-6..P-9). A state without
4
+ // inner behaviour turns an immediate during action into a weak entry action instead.
5
+ import { actionsOf, allStates, controlflowRegions, copyEffect, createAction, createControlflowRegion, createInitialState, createState, createTransitionTo, regionsMayTerminate, removeAction, copyExpr, isImmediate, } from "../model.js";
6
+ export const during = {
7
+ id: 'de.cau.cs.kieler.sccharts.processors.duringAction',
8
+ name: 'During Action',
9
+ owner: 'core',
10
+ run(ctx) {
11
+ for (const state of allStates(ctx.root))
12
+ transformDuring(state, ctx);
13
+ },
14
+ };
15
+ function transformDuring(state, ctx) {
16
+ const hasOutgoingTerminations = state.out.some(t => t.preemption === 'termination');
17
+ // FinalRegion.COMPILATION_SUPPORTS_FINAL_REGIONS && DURING_USES_FINAL_REGIONS (default true)
18
+ const finalRegions = ctx.config.finalRegions;
19
+ const complexDuring = (hasOutgoingTerminations || state.root) && state.regions.length > 0 && regionsMayTerminate(state);
20
+ const hasInnerBehavior = controlflowRegions(state).some(r => !r.final) ||
21
+ !state.out.every(t => isImmediate(t) && t.preemption !== 'termination' && t.trigger === undefined);
22
+ const isNonRootHaltState = !state.root && state.out.length === 0;
23
+ const hasStrongAbort = state.out.some(t => t.preemption === 'strong');
24
+ for (const action of actionsOf(state, 'during')) {
25
+ const activeDuringAction = state.root && !hasInnerBehavior;
26
+ if (!activeDuringAction && !hasInnerBehavior && !isNonRootHaltState) {
27
+ if (isImmediate(action)) {
28
+ const entry = createAction(state, 'entry');
29
+ entry.preemption = 'weak';
30
+ entry.about = action.origin ?? action.about;
31
+ entry.trigger = copyExpr(action.trigger);
32
+ for (const f of action.effects)
33
+ entry.effects.push(copyEffect(f));
34
+ }
35
+ }
36
+ else {
37
+ const region = createControlflowRegion(state, '_During');
38
+ region.about = action.origin ?? action.about;
39
+ const initial = createInitialState(region, '_I');
40
+ initial.about = region.about;
41
+ if (finalRegions && !activeDuringAction && !isNonRootHaltState && !hasStrongAbort)
42
+ region.final = true;
43
+ let duringTransition;
44
+ if (isImmediate(action)) {
45
+ const second = createState(region, '_S');
46
+ second.about = region.about;
47
+ duringTransition = createTransitionTo(initial, second);
48
+ createTransitionTo(second, initial);
49
+ if (complexDuring && (!finalRegions || activeDuringAction))
50
+ second.final = true;
51
+ }
52
+ else {
53
+ duringTransition = createTransitionTo(initial, initial);
54
+ }
55
+ if (complexDuring && (!finalRegions || activeDuringAction))
56
+ initial.final = true;
57
+ duringTransition.delay = action.delay;
58
+ duringTransition.delay = isImmediate(action) ? 'immediate' : 'undefined';
59
+ duringTransition.about = action.origin ?? action.about;
60
+ duringTransition.trigger = copyExpr(action.trigger);
61
+ for (const f of action.effects)
62
+ duringTransition.effects.push(copyEffect(f));
63
+ }
64
+ removeAction(state, action);
65
+ }
66
+ }
67
+ //# sourceMappingURL=during.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"during.js","sourceRoot":"","sources":["../../../src/sim/passes/during.ts"],"names":[],"mappings":"AAAA,+GAA+G;AAC/G,iHAAiH;AACjH,iHAAiH;AACjH,qFAAqF;AAGrF,OAAO,EACH,SAAS,EAAE,SAAS,EAAE,kBAAkB,EAAE,UAAU,EAAE,YAAY,EAAE,uBAAuB,EAAE,kBAAkB,EAC/G,WAAW,EAAE,kBAAkB,EAAE,mBAAmB,EAAE,YAAY,EAAE,QAAQ,EAAE,WAAW,GAC5F,oBAAgB;AAEjB,MAAM,CAAC,MAAM,MAAM,GAAS;IACxB,EAAE,EAAE,mDAAmD;IACvD,IAAI,EAAE,eAAe;IACrB,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,SAAS,eAAe,CAAC,KAAa,EAAE,GAAgB;IACpD,MAAM,uBAAuB,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,aAAa,CAAC,CAAA;IACnF,6FAA6F;IAC7F,MAAM,YAAY,GAAG,GAAG,CAAC,MAAM,CAAC,YAAY,CAAA;IAC5C,MAAM,aAAa,GAAG,CAAC,uBAAuB,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,mBAAmB,CAAC,KAAK,CAAC,CAAA;IACvH,MAAM,gBAAgB,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QAClE,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,UAAU,KAAK,aAAa,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC,CAAA;IACtG,MAAM,kBAAkB,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC,CAAA;IAChE,MAAM,cAAc,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAA;IAErE,KAAK,MAAM,MAAM,IAAI,SAAS,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC;QAC9C,MAAM,kBAAkB,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,gBAAgB,CAAA;QAC1D,IAAI,CAAC,kBAAkB,IAAI,CAAC,gBAAgB,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAClE,IAAI,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;gBACtB,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;gBAC1C,KAAK,CAAC,UAAU,GAAG,MAAM,CAAA;gBACzB,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,KAAK,CAAA;gBAC3C,KAAK,CAAC,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;gBACxC,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO;oBAAE,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAA;YACrE,CAAC;QACL,CAAC;aAAM,CAAC;YACJ,MAAM,MAAM,GAAG,uBAAuB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAA;YACxD,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,KAAK,CAAA;YAC5C,MAAM,OAAO,GAAG,kBAAkB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;YAChD,OAAO,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAA;YAC5B,IAAI,YAAY,IAAI,CAAC,kBAAkB,IAAI,CAAC,kBAAkB,IAAI,CAAC,cAAc;gBAAE,MAAM,CAAC,KAAK,GAAG,IAAI,CAAA;YACtG,IAAI,gBAAgB,CAAA;YACpB,IAAI,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;gBACtB,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;gBACxC,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAA;gBAC3B,gBAAgB,GAAG,kBAAkB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAA;gBACtD,kBAAkB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;gBACnC,IAAI,aAAa,IAAI,CAAC,CAAC,YAAY,IAAI,kBAAkB,CAAC;oBAAE,MAAM,CAAC,KAAK,GAAG,IAAI,CAAA;YACnF,CAAC;iBAAM,CAAC;gBACJ,gBAAgB,GAAG,kBAAkB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;YAC3D,CAAC;YACD,IAAI,aAAa,IAAI,CAAC,CAAC,YAAY,IAAI,kBAAkB,CAAC;gBAAE,OAAO,CAAC,KAAK,GAAG,IAAI,CAAA;YAChF,gBAAgB,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAA;YACrC,gBAAgB,CAAC,KAAK,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAA;YACxE,gBAAgB,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,KAAK,CAAA;YACtD,gBAAgB,CAAC,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;YACnD,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO;gBAAE,gBAAgB,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAA;QAChF,CAAC;QACD,YAAY,CAAC,KAAK,EAAE,MAAM,CAAC,CAAA;IAC/B,CAAC;AACL,CAAC","sourcesContent":["// KIELER's During Action processor (sccharts/processors/During.xtend): every during action becomes a region of\n// its state with a self-loop (delayed: one state; immediate: two states, so the action can also run in the entry\n// tick), concurrent with the state's other regions (concurrency.md 1.1; preemption.md P-6..P-9). A state without\n// inner behaviour turns an immediate during action into a weak entry action instead.\n\nimport type { Pass, PassContext } from './context'\nimport {\n actionsOf, allStates, controlflowRegions, copyEffect, createAction, createControlflowRegion, createInitialState,\n createState, createTransitionTo, regionsMayTerminate, removeAction, copyExpr, isImmediate, type CState,\n} from '../model'\n\nexport const during: Pass = {\n id: 'de.cau.cs.kieler.sccharts.processors.duringAction',\n name: 'During Action',\n owner: 'core',\n run(ctx: PassContext) {\n for (const state of allStates(ctx.root)) transformDuring(state, ctx)\n },\n}\n\nfunction transformDuring(state: CState, ctx: PassContext) {\n const hasOutgoingTerminations = state.out.some(t => t.preemption === 'termination')\n // FinalRegion.COMPILATION_SUPPORTS_FINAL_REGIONS && DURING_USES_FINAL_REGIONS (default true)\n const finalRegions = ctx.config.finalRegions\n const complexDuring = (hasOutgoingTerminations || state.root) && state.regions.length > 0 && regionsMayTerminate(state)\n const hasInnerBehavior = controlflowRegions(state).some(r => !r.final) ||\n !state.out.every(t => isImmediate(t) && t.preemption !== 'termination' && t.trigger === undefined)\n const isNonRootHaltState = !state.root && state.out.length === 0\n const hasStrongAbort = state.out.some(t => t.preemption === 'strong')\n\n for (const action of actionsOf(state, 'during')) {\n const activeDuringAction = state.root && !hasInnerBehavior\n if (!activeDuringAction && !hasInnerBehavior && !isNonRootHaltState) {\n if (isImmediate(action)) {\n const entry = createAction(state, 'entry')\n entry.preemption = 'weak'\n entry.about = action.origin ?? action.about\n entry.trigger = copyExpr(action.trigger)\n for (const f of action.effects) entry.effects.push(copyEffect(f))\n }\n } else {\n const region = createControlflowRegion(state, '_During')\n region.about = action.origin ?? action.about\n const initial = createInitialState(region, '_I')\n initial.about = region.about\n if (finalRegions && !activeDuringAction && !isNonRootHaltState && !hasStrongAbort) region.final = true\n let duringTransition\n if (isImmediate(action)) {\n const second = createState(region, '_S')\n second.about = region.about\n duringTransition = createTransitionTo(initial, second)\n createTransitionTo(second, initial)\n if (complexDuring && (!finalRegions || activeDuringAction)) second.final = true\n } else {\n duringTransition = createTransitionTo(initial, initial)\n }\n if (complexDuring && (!finalRegions || activeDuringAction)) initial.final = true\n duringTransition.delay = action.delay\n duringTransition.delay = isImmediate(action) ? 'immediate' : 'undefined'\n duringTransition.about = action.origin ?? action.about\n duringTransition.trigger = copyExpr(action.trigger)\n for (const f of action.effects) duringTransition.effects.push(copyEffect(f))\n }\n removeAction(state, action)\n }\n}\n"]}
@@ -0,0 +1,5 @@
1
+ import type { Pass } from "./context.js";
2
+ import { type CAction, type CState } from "../model.js";
3
+ export declare function entryPass(preemption: 'weak' | 'strong'): Pass;
4
+ export declare function transformEntry(state: CState, preemption: 'weak' | 'strong'): void;
5
+ export type { CAction };