@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,84 @@
|
|
|
1
|
+
// The desugaring pipeline: KIELER's processors in the order of its netlist simulation chain
|
|
2
|
+
// (de.cau.cs.kieler.sccharts.simulation.tts.netlist.c -> de.cau.cs.kieler.sccharts.extended, sccharts/system/
|
|
3
|
+
// de.cau.cs.kieler.sccharts.extended.kico; preemption.md §0, concurrency.md 1.2). Taken Transition Signaling and
|
|
4
|
+
// Const are done while lowering (lower.ts); Trigger/Effect and Surface/Depth while building the SCG (scg.ts).
|
|
5
|
+
//
|
|
6
|
+
// Each pass is one module. A pass without `run` is a placeholder: the simulator rejects charts that use its
|
|
7
|
+
// constructs (found by `uses`) instead of running them wrongly. See ../README.md, "Adding a feature".
|
|
8
|
+
import { abort } from "./abort.js";
|
|
9
|
+
import { abortRegion } from "./abortRegion.js";
|
|
10
|
+
import { arrayAssignment } from "./arrayAssignment.js";
|
|
11
|
+
import { codeEffects } from "./codeEffects.js";
|
|
12
|
+
import { complexFinalState } from "./complexFinalState.js";
|
|
13
|
+
import { connector } from "./connector.js";
|
|
14
|
+
import { countDelay } from "./countDelay.js";
|
|
15
|
+
import { deferred } from "./deferred.js";
|
|
16
|
+
import { during } from "./during.js";
|
|
17
|
+
import { entryPass } from "./entry.js";
|
|
18
|
+
import { enumPass } from "./enum.js";
|
|
19
|
+
import { exitPass } from "./exit.js";
|
|
20
|
+
import { finalRegion } from "./finalRegion.js";
|
|
21
|
+
import { followedBy } from "./followedBy.js";
|
|
22
|
+
import { forRegion } from "./forRegion.js";
|
|
23
|
+
import { history } from "./history.js";
|
|
24
|
+
import { hostCode } from "./hostCode.js";
|
|
25
|
+
import { initialization } from "./initialization.js";
|
|
26
|
+
import { initOperator } from "./initOperator.js";
|
|
27
|
+
import { ode } from "./ode.js";
|
|
28
|
+
import { period } from "./period.js";
|
|
29
|
+
import { pre } from "./pre.js";
|
|
30
|
+
import { prTransitions } from "./prTransitions.js";
|
|
31
|
+
import { reference } from "./reference.js";
|
|
32
|
+
import { regionActions } from "./regionActions.js";
|
|
33
|
+
import { sequentialFollowedBy } from "./sequentialFollowedBy.js";
|
|
34
|
+
import { signal } from "./signal.js";
|
|
35
|
+
import { staticPass } from "./static.js";
|
|
36
|
+
import { suspend } from "./suspend.js";
|
|
37
|
+
import { timedAutomata } from "./timedAutomata.js";
|
|
38
|
+
import { unpackClasses } from "./unpackClasses.js";
|
|
39
|
+
import { userSchedule } from "./userSchedule.js";
|
|
40
|
+
import { weakSuspend } from "./weakSuspend.js";
|
|
41
|
+
/** KIELER's extended SCCharts chain, in order. */
|
|
42
|
+
export const PIPELINE = [
|
|
43
|
+
reference,
|
|
44
|
+
unpackClasses,
|
|
45
|
+
regionActions,
|
|
46
|
+
codeEffects,
|
|
47
|
+
forRegion,
|
|
48
|
+
prTransitions,
|
|
49
|
+
enumPass,
|
|
50
|
+
// const: done while lowering (lower.ts)
|
|
51
|
+
period,
|
|
52
|
+
timedAutomata,
|
|
53
|
+
initOperator,
|
|
54
|
+
followedBy,
|
|
55
|
+
sequentialFollowedBy,
|
|
56
|
+
history,
|
|
57
|
+
// SyncCharts
|
|
58
|
+
signal,
|
|
59
|
+
suspend,
|
|
60
|
+
countDelay,
|
|
61
|
+
pre,
|
|
62
|
+
// Scade / Quartz / Esterel V7
|
|
63
|
+
weakSuspend,
|
|
64
|
+
deferred,
|
|
65
|
+
staticPass,
|
|
66
|
+
// Statecharts
|
|
67
|
+
ode,
|
|
68
|
+
during,
|
|
69
|
+
finalRegion,
|
|
70
|
+
complexFinalState,
|
|
71
|
+
exitPass('weak'),
|
|
72
|
+
entryPass('weak'),
|
|
73
|
+
abortRegion,
|
|
74
|
+
abort,
|
|
75
|
+
exitPass('strong'),
|
|
76
|
+
initialization,
|
|
77
|
+
entryPass('strong'),
|
|
78
|
+
connector,
|
|
79
|
+
arrayAssignment,
|
|
80
|
+
userSchedule,
|
|
81
|
+
// Not in KIELER's SCCharts chain: methods, host code and extern calls (SCG and C code generation).
|
|
82
|
+
hostCode,
|
|
83
|
+
];
|
|
84
|
+
//# sourceMappingURL=index.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/sim/passes/index.ts"],"names":[],"mappings":"AAAA,4FAA4F;AAC5F,8GAA8G;AAC9G,iHAAiH;AACjH,8GAA8G;AAC9G,EAAE;AACF,4GAA4G;AAC5G,sGAAsG;AAGtG,OAAO,EAAE,KAAK,EAAE,mBAAe;AAC/B,OAAO,EAAE,WAAW,EAAE,yBAAqB;AAC3C,OAAO,EAAE,eAAe,EAAE,6BAAyB;AACnD,OAAO,EAAE,WAAW,EAAE,yBAAqB;AAC3C,OAAO,EAAE,iBAAiB,EAAE,+BAA2B;AACvD,OAAO,EAAE,SAAS,EAAE,uBAAmB;AACvC,OAAO,EAAE,UAAU,EAAE,wBAAoB;AACzC,OAAO,EAAE,QAAQ,EAAE,sBAAkB;AACrC,OAAO,EAAE,MAAM,EAAE,oBAAgB;AACjC,OAAO,EAAE,SAAS,EAAE,mBAAe;AACnC,OAAO,EAAE,QAAQ,EAAE,kBAAc;AACjC,OAAO,EAAE,QAAQ,EAAE,kBAAc;AACjC,OAAO,EAAE,WAAW,EAAE,yBAAqB;AAC3C,OAAO,EAAE,UAAU,EAAE,wBAAoB;AACzC,OAAO,EAAE,SAAS,EAAE,uBAAmB;AACvC,OAAO,EAAE,OAAO,EAAE,qBAAiB;AACnC,OAAO,EAAE,QAAQ,EAAE,sBAAkB;AACrC,OAAO,EAAE,cAAc,EAAE,4BAAwB;AACjD,OAAO,EAAE,YAAY,EAAE,0BAAsB;AAC7C,OAAO,EAAE,GAAG,EAAE,iBAAa;AAC3B,OAAO,EAAE,MAAM,EAAE,oBAAgB;AACjC,OAAO,EAAE,GAAG,EAAE,iBAAa;AAC3B,OAAO,EAAE,aAAa,EAAE,2BAAuB;AAC/C,OAAO,EAAE,SAAS,EAAE,uBAAmB;AACvC,OAAO,EAAE,aAAa,EAAE,2BAAuB;AAC/C,OAAO,EAAE,oBAAoB,EAAE,kCAA8B;AAC7D,OAAO,EAAE,MAAM,EAAE,oBAAgB;AACjC,OAAO,EAAE,UAAU,EAAE,oBAAgB;AACrC,OAAO,EAAE,OAAO,EAAE,qBAAiB;AACnC,OAAO,EAAE,aAAa,EAAE,2BAAuB;AAC/C,OAAO,EAAE,aAAa,EAAE,2BAAuB;AAC/C,OAAO,EAAE,YAAY,EAAE,0BAAsB;AAC7C,OAAO,EAAE,WAAW,EAAE,yBAAqB;AAI3C,kDAAkD;AAClD,MAAM,CAAC,MAAM,QAAQ,GAAW;IAC5B,SAAS;IACT,aAAa;IACb,aAAa;IACb,WAAW;IACX,SAAS;IACT,aAAa;IACb,QAAQ;IACR,wCAAwC;IACxC,MAAM;IACN,aAAa;IACb,YAAY;IACZ,UAAU;IACV,oBAAoB;IACpB,OAAO;IACP,aAAa;IACb,MAAM;IACN,OAAO;IACP,UAAU;IACV,GAAG;IACH,8BAA8B;IAC9B,WAAW;IACX,QAAQ;IACR,UAAU;IACV,cAAc;IACd,GAAG;IACH,MAAM;IACN,WAAW;IACX,iBAAiB;IACjB,QAAQ,CAAC,MAAM,CAAC;IAChB,SAAS,CAAC,MAAM,CAAC;IACjB,WAAW;IACX,KAAK;IACL,QAAQ,CAAC,QAAQ,CAAC;IAClB,cAAc;IACd,SAAS,CAAC,QAAQ,CAAC;IACnB,SAAS;IACT,eAAe;IACf,YAAY;IACZ,mGAAmG;IACnG,QAAQ;CACX,CAAA","sourcesContent":["// The desugaring pipeline: KIELER's processors in the order of its netlist simulation chain\n// (de.cau.cs.kieler.sccharts.simulation.tts.netlist.c -> de.cau.cs.kieler.sccharts.extended, sccharts/system/\n// de.cau.cs.kieler.sccharts.extended.kico; preemption.md §0, concurrency.md 1.2). Taken Transition Signaling and\n// Const are done while lowering (lower.ts); Trigger/Effect and Surface/Depth while building the SCG (scg.ts).\n//\n// Each pass is one module. A pass without `run` is a placeholder: the simulator rejects charts that use its\n// constructs (found by `uses`) instead of running them wrongly. See ../README.md, \"Adding a feature\".\n\nimport type { Pass } from './context'\nimport { abort } from './abort'\nimport { abortRegion } from './abortRegion'\nimport { arrayAssignment } from './arrayAssignment'\nimport { codeEffects } from './codeEffects'\nimport { complexFinalState } from './complexFinalState'\nimport { connector } from './connector'\nimport { countDelay } from './countDelay'\nimport { deferred } from './deferred'\nimport { during } from './during'\nimport { entryPass } from './entry'\nimport { enumPass } from './enum'\nimport { exitPass } from './exit'\nimport { finalRegion } from './finalRegion'\nimport { followedBy } from './followedBy'\nimport { forRegion } from './forRegion'\nimport { history } from './history'\nimport { hostCode } from './hostCode'\nimport { initialization } from './initialization'\nimport { initOperator } from './initOperator'\nimport { ode } from './ode'\nimport { period } from './period'\nimport { pre } from './pre'\nimport { prTransitions } from './prTransitions'\nimport { reference } from './reference'\nimport { regionActions } from './regionActions'\nimport { sequentialFollowedBy } from './sequentialFollowedBy'\nimport { signal } from './signal'\nimport { staticPass } from './static'\nimport { suspend } from './suspend'\nimport { timedAutomata } from './timedAutomata'\nimport { unpackClasses } from './unpackClasses'\nimport { userSchedule } from './userSchedule'\nimport { weakSuspend } from './weakSuspend'\n\nexport type { Pass, PassContext, Construct, Owner } from './context'\n\n/** KIELER's extended SCCharts chain, in order. */\nexport const PIPELINE: Pass[] = [\n reference,\n unpackClasses,\n regionActions,\n codeEffects,\n forRegion,\n prTransitions,\n enumPass,\n // const: done while lowering (lower.ts)\n period,\n timedAutomata,\n initOperator,\n followedBy,\n sequentialFollowedBy,\n history,\n // SyncCharts\n signal,\n suspend,\n countDelay,\n pre,\n // Scade / Quartz / Esterel V7\n weakSuspend,\n deferred,\n staticPass,\n // Statecharts\n ode,\n during,\n finalRegion,\n complexFinalState,\n exitPass('weak'),\n entryPass('weak'),\n abortRegion,\n abort,\n exitPass('strong'),\n initialization,\n entryPass('strong'),\n connector,\n arrayAssignment,\n userSchedule,\n // Not in KIELER's SCCharts chain: methods, host code and extern calls (SCG and C code generation).\n hostCode,\n]\n"]}
|
|
@@ -0,0 +1,8 @@
|
|
|
1
|
+
import type { State } from "../../types.js";
|
|
2
|
+
import type { PassContext } from "./context.js";
|
|
3
|
+
import { type CState } from "../model.js";
|
|
4
|
+
/**
|
|
5
|
+
* Applies inheritance to a state whose source chart extends others. `chart` is the state's source (AST) chart,
|
|
6
|
+
* `prefix` the prefix of its ids (for an instance's copy of a chart). Returns false if it cannot.
|
|
7
|
+
*/
|
|
8
|
+
export declare function inherit(ctx: PassContext, state: CState, chart: State, find: (name: string) => State | undefined): boolean;
|
|
@@ -0,0 +1,233 @@
|
|
|
1
|
+
// KIELER's Inheritance processor (sccharts/processors/Inheritance.xtend), called by the Reference processor before
|
|
2
|
+
// a chart's references are expanded. structure.md S-17.
|
|
3
|
+
//
|
|
4
|
+
// `scchart A extends B`: A receives B's declarations (in front of its own; private ones renamed `B_x`), B's actions
|
|
5
|
+
// (in front of its own) and B's regions (in front of its own), except the regions A overrides (`override region R`
|
|
6
|
+
// hides B's R; an override region of a base hides the regions of its own bases). Inside an override region,
|
|
7
|
+
// `region is super.R` is replaced by a copy of the base's R. Every base is a fresh copy of its chart (lowered like an
|
|
8
|
+
// instance, structure/instance.ts); A's references to inherited variables are redirected to those copies.
|
|
9
|
+
//
|
|
10
|
+
// Not supported (an `unsupported` info): bindings or generic parameters on `extends`, and conflicting overrides of
|
|
11
|
+
// inherited methods.
|
|
12
|
+
import { allContainedStates, allRegions, allScopes, walkExpr, } from "../model.js";
|
|
13
|
+
import { lowerInstance, REFERENCE_SEPARATOR } from "../structure/instance.js";
|
|
14
|
+
import { rewriteScope } from "../structure/rewrite.js";
|
|
15
|
+
/** KIELER's getAllInheritedStates: every base, transitively, each once. */
|
|
16
|
+
function allInherited(chart, find) {
|
|
17
|
+
const direct = (s) => (s.baseStates ?? []).map(b => find(b.target)).filter((x) => !!x && x !== chart);
|
|
18
|
+
const out = [];
|
|
19
|
+
const work = [...direct(chart)].reverse();
|
|
20
|
+
while (work.length) {
|
|
21
|
+
const s = work.pop();
|
|
22
|
+
if (out.includes(s))
|
|
23
|
+
continue;
|
|
24
|
+
out.push(s);
|
|
25
|
+
for (const b of [...direct(s)].reverse())
|
|
26
|
+
if (!out.includes(b) && !work.includes(b))
|
|
27
|
+
work.push(b);
|
|
28
|
+
}
|
|
29
|
+
return out;
|
|
30
|
+
}
|
|
31
|
+
/** KIELER's getAllVisibleInheritedRegions: base regions (depth first) not hidden by an override region above them. */
|
|
32
|
+
function visibleRegions(chart, find) {
|
|
33
|
+
const out = [];
|
|
34
|
+
const visit = (s, hidden, path) => {
|
|
35
|
+
if (s !== chart) {
|
|
36
|
+
for (const r of s.regions)
|
|
37
|
+
if (!r.name || !hidden.has(r.name))
|
|
38
|
+
out.push({ base: s, region: r.id });
|
|
39
|
+
}
|
|
40
|
+
const next = new Set(hidden);
|
|
41
|
+
for (const r of s.regions)
|
|
42
|
+
if (r.name && r.override)
|
|
43
|
+
next.add(r.name);
|
|
44
|
+
for (const b of s.baseStates ?? []) {
|
|
45
|
+
const target = find(b.target);
|
|
46
|
+
if (target && !path.includes(target))
|
|
47
|
+
visit(target, next, [...path, target]);
|
|
48
|
+
}
|
|
49
|
+
};
|
|
50
|
+
visit(chart, new Set(), [chart]);
|
|
51
|
+
return out.filter((x, i) => out.findIndex(y => y.region === x.region) === i);
|
|
52
|
+
}
|
|
53
|
+
/**
|
|
54
|
+
* Applies inheritance to a state whose source chart extends others. `chart` is the state's source (AST) chart,
|
|
55
|
+
* `prefix` the prefix of its ids (for an instance's copy of a chart). Returns false if it cannot.
|
|
56
|
+
*/
|
|
57
|
+
export function inherit(ctx, state, chart, find) {
|
|
58
|
+
const index = ctx.shared.index;
|
|
59
|
+
const calls = state.ext.baseStates ?? [];
|
|
60
|
+
delete state.ext.baseStates;
|
|
61
|
+
if (calls.some(c => c.parameters.length || c.genericParameters?.length)) {
|
|
62
|
+
ctx.report({
|
|
63
|
+
severity: 'info', code: 'unsupported', related: state.origin ? [state.origin] : undefined,
|
|
64
|
+
message: 'The guide\'s simulator cannot run inheritance with bindings or generic parameters (extends Base(...)) yet',
|
|
65
|
+
hint: 'This needs more of KIELER\'s Inheritance transformation than the simulator implements. The official KIELER tools can run this chart.',
|
|
66
|
+
});
|
|
67
|
+
return false;
|
|
68
|
+
}
|
|
69
|
+
const bases = allInherited(chart, find).map(b => {
|
|
70
|
+
const prefix = `${state.origin ?? state.about ?? state.name}${REFERENCE_SEPARATOR}`;
|
|
71
|
+
return { chart: b, prefix, root: lowerInstance(b, index, prefix).root };
|
|
72
|
+
});
|
|
73
|
+
if (!bases.length)
|
|
74
|
+
return true;
|
|
75
|
+
// Variables of the bases by their source id (the inheriting chart's references carry those ids).
|
|
76
|
+
const byDecl = new Map();
|
|
77
|
+
const own = new Set(state.decls.map(v => v.name));
|
|
78
|
+
const inherited = [];
|
|
79
|
+
/** Inherited methods an own method overrides (base method -> override). */
|
|
80
|
+
const overridden = new Map();
|
|
81
|
+
for (const b of bases) {
|
|
82
|
+
for (const v of b.root.decls) {
|
|
83
|
+
const source = v.decl?.startsWith(b.prefix) ? v.decl.slice(b.prefix.length) : v.decl;
|
|
84
|
+
if (source)
|
|
85
|
+
byDecl.set(source, v);
|
|
86
|
+
if (own.has(v.name)) {
|
|
87
|
+
// An overriding method replaces the inherited one; anything else is a conflict.
|
|
88
|
+
const overrider = v.method ? state.decls.find(x => x.name === v.name && x.method) : undefined;
|
|
89
|
+
if (overrider) {
|
|
90
|
+
overridden.set(v, overrider);
|
|
91
|
+
continue;
|
|
92
|
+
}
|
|
93
|
+
ctx.report({
|
|
94
|
+
severity: 'error', code: 'inheritance-conflict', span: v.span, related: v.decl ? [v.decl] : undefined,
|
|
95
|
+
message: `\`${v.name}\` is declared again along the inheritance hierarchy`,
|
|
96
|
+
kieler: `Variable ${v.name} is declared again along the inheritance hierarchy.`,
|
|
97
|
+
hint: 'Rename one of them, or use the inherited variable.',
|
|
98
|
+
});
|
|
99
|
+
continue;
|
|
100
|
+
}
|
|
101
|
+
own.add(v.name);
|
|
102
|
+
v.scope = state;
|
|
103
|
+
// KIELER renames the private and protected declarations of a base `<Base>_<name>` (Inheritance.xtend;
|
|
104
|
+
// conformance structure/134: "St134Base_secret" in the pool).
|
|
105
|
+
const access = source ? index?.vos.get(source)?.decl?.access : undefined;
|
|
106
|
+
if ((access === 'private' || access === 'protected') && !v.method)
|
|
107
|
+
v.name = `${b.chart.name}_${v.name}`;
|
|
108
|
+
inherited.push(v);
|
|
109
|
+
}
|
|
110
|
+
}
|
|
111
|
+
state.decls.unshift(...inherited);
|
|
112
|
+
state.actions.unshift(...bases.flatMap(b => b.root.actions));
|
|
113
|
+
// Regions: the visible inherited ones in front of the state's own.
|
|
114
|
+
const regionsById = new Map();
|
|
115
|
+
for (const b of bases)
|
|
116
|
+
for (const r of b.root.regions)
|
|
117
|
+
if (r.origin)
|
|
118
|
+
regionsById.set(r.origin.slice(b.prefix.length), r);
|
|
119
|
+
const visible = visibleRegions(chart, find).map(x => regionsById.get(x.region)).filter((r) => !!r);
|
|
120
|
+
for (const r of visible)
|
|
121
|
+
r.parent = state;
|
|
122
|
+
state.regions.unshift(...visible);
|
|
123
|
+
for (const r of state.regions)
|
|
124
|
+
r.override = false;
|
|
125
|
+
// The inheriting chart's references to inherited variables.
|
|
126
|
+
const redirect = (r) => {
|
|
127
|
+
if (r.v.declKind !== 'unresolved' || !r.v.decl)
|
|
128
|
+
return undefined;
|
|
129
|
+
const target = byDecl.get(r.v.decl) ?? byDecl.get(r.v.decl.split(REFERENCE_SEPARATOR).pop());
|
|
130
|
+
return target ? { ...r, v: target } : undefined;
|
|
131
|
+
};
|
|
132
|
+
rewriteScope(state, { read: redirect, target: redirect, node: e => retarget(e, redirect) });
|
|
133
|
+
// An override replaces the base method everywhere, also in the base's own bodies (structure.md S-66), unless it
|
|
134
|
+
// calls `super`: then KIELER keeps the base method and the base's references keep calling it (KIELER's defect,
|
|
135
|
+
// conformance structure/138).
|
|
136
|
+
for (const [base, overrider] of overridden) {
|
|
137
|
+
if (callsVar(overrider.method?.body ?? [], base))
|
|
138
|
+
continue;
|
|
139
|
+
const swap = (r) => (r.v === base ? { ...r, v: overrider } : undefined);
|
|
140
|
+
rewriteScope(state, {
|
|
141
|
+
read: swap, target: swap,
|
|
142
|
+
node: e => (e.k === 'call' && e.target?.v === base ? { ...e, target: { ...e.target, v: overrider } } : undefined),
|
|
143
|
+
});
|
|
144
|
+
}
|
|
145
|
+
// `region is super.R`: a copy of the base's R in its place.
|
|
146
|
+
for (const region of allRegions(state)) {
|
|
147
|
+
const call = region.ext.reference;
|
|
148
|
+
if (!call?.super)
|
|
149
|
+
continue;
|
|
150
|
+
delete region.ext.reference;
|
|
151
|
+
const base = bases.find(b => b.chart.regions.some(r => r.name === call.target));
|
|
152
|
+
const source = base?.chart.regions.find(r => r.name === call.target);
|
|
153
|
+
if (!base || !source)
|
|
154
|
+
continue;
|
|
155
|
+
const copy = lowerInstance(base.chart, index, `${base.prefix}super${REFERENCE_SEPARATOR}`).root;
|
|
156
|
+
const prefix = `${base.prefix}super${REFERENCE_SEPARATOR}`;
|
|
157
|
+
const r = copy.regions.find(x => x.origin === prefix + source.id);
|
|
158
|
+
if (!r)
|
|
159
|
+
continue;
|
|
160
|
+
// Its variables are the inherited ones.
|
|
161
|
+
const mapped = (ref) => {
|
|
162
|
+
const id = ref.v.decl?.startsWith(prefix) ? ref.v.decl.slice(prefix.length) : undefined;
|
|
163
|
+
const target = id ? byDecl.get(id) : undefined;
|
|
164
|
+
// The copy's own declarations, and what it names from its own bases (unresolved in the copy alone).
|
|
165
|
+
return target && (copy.decls.includes(ref.v) || ref.v.declKind === 'unresolved') ? { ...ref, v: target } : undefined;
|
|
166
|
+
};
|
|
167
|
+
rewriteScope(r, { read: mapped, target: mapped, node: e => retarget(e, mapped) });
|
|
168
|
+
const parent = region.parent;
|
|
169
|
+
parent.regions.splice(parent.regions.indexOf(region), 1);
|
|
170
|
+
r.name = region.name;
|
|
171
|
+
r.label = region.label;
|
|
172
|
+
r.parent = parent;
|
|
173
|
+
parent.regions.push(r);
|
|
174
|
+
}
|
|
175
|
+
void allContainedStates;
|
|
176
|
+
void allScopes;
|
|
177
|
+
return true;
|
|
178
|
+
}
|
|
179
|
+
/** A statement list calls (or references) the variable, at any depth. */
|
|
180
|
+
function callsVar(list, v) {
|
|
181
|
+
let found = false;
|
|
182
|
+
const expr = (e) => walkExpr(e, x => { if ((x.k === 'call' && x.target?.v === v) || (x.k === 'ref' && x.v === v))
|
|
183
|
+
found = true; });
|
|
184
|
+
const visit = (stmts) => {
|
|
185
|
+
for (const s of stmts) {
|
|
186
|
+
switch (s.k) {
|
|
187
|
+
case 'do':
|
|
188
|
+
if (s.f.k === 'call')
|
|
189
|
+
expr(s.f.call);
|
|
190
|
+
else if (s.f.k === 'assign')
|
|
191
|
+
expr(s.f.expr);
|
|
192
|
+
else if (s.f.k === 'print')
|
|
193
|
+
s.f.args.forEach(expr);
|
|
194
|
+
else if (s.f.k === 'emit')
|
|
195
|
+
expr(s.f.value);
|
|
196
|
+
break;
|
|
197
|
+
case 'if':
|
|
198
|
+
expr(s.cond);
|
|
199
|
+
visit(s.then);
|
|
200
|
+
if (s.else)
|
|
201
|
+
visit(s.else);
|
|
202
|
+
break;
|
|
203
|
+
case 'while':
|
|
204
|
+
expr(s.cond);
|
|
205
|
+
visit(s.body);
|
|
206
|
+
break;
|
|
207
|
+
case 'for':
|
|
208
|
+
visit(s.init);
|
|
209
|
+
expr(s.cond);
|
|
210
|
+
visit(s.update);
|
|
211
|
+
visit(s.body);
|
|
212
|
+
break;
|
|
213
|
+
case 'return':
|
|
214
|
+
expr(s.expr);
|
|
215
|
+
break;
|
|
216
|
+
case 'expr':
|
|
217
|
+
expr(s.e);
|
|
218
|
+
break;
|
|
219
|
+
default: break;
|
|
220
|
+
}
|
|
221
|
+
}
|
|
222
|
+
};
|
|
223
|
+
visit(list);
|
|
224
|
+
return found;
|
|
225
|
+
}
|
|
226
|
+
/** A call whose method reference the mapping redirects (calls are not reads: rewrite.ts leaves their targets alone). */
|
|
227
|
+
function retarget(e, map) {
|
|
228
|
+
if (e.k !== 'call' || !e.target)
|
|
229
|
+
return undefined;
|
|
230
|
+
const t = map(e.target);
|
|
231
|
+
return t ? { ...e, target: t } : undefined;
|
|
232
|
+
}
|
|
233
|
+
//# sourceMappingURL=inheritance.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"inheritance.js","sourceRoot":"","sources":["../../../src/sim/passes/inheritance.ts"],"names":[],"mappings":"AAAA,mHAAmH;AACnH,wDAAwD;AACxD,EAAE;AACF,oHAAoH;AACpH,mHAAmH;AACnH,4GAA4G;AAC5G,sHAAsH;AACtH,0GAA0G;AAC1G,EAAE;AACF,mHAAmH;AACnH,qBAAqB;AAKrB,OAAO,EACH,kBAAkB,EAAE,UAAU,EAAE,SAAS,EAAE,QAAQ,GACtD,oBAAgB;AACjB,OAAO,EAAE,aAAa,EAAE,mBAAmB,EAAE,iCAA6B;AAC1E,OAAO,EAAE,YAAY,EAAE,gCAA4B;AAQnD,2EAA2E;AAC3E,SAAS,YAAY,CAAC,KAAY,EAAE,IAAyC;IACzE,MAAM,MAAM,GAAG,CAAC,CAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAc,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,CAAA;IACxH,MAAM,GAAG,GAAY,EAAE,CAAA;IACvB,MAAM,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,CAAA;IACzC,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC;QACjB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,EAAG,CAAA;QACrB,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,SAAQ;QAC7B,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACX,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE;YAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACrG,CAAC;IACD,OAAO,GAAG,CAAA;AACd,CAAC;AAED,sHAAsH;AACtH,SAAS,cAAc,CAAC,KAAY,EAAE,IAAyC;IAC3E,MAAM,GAAG,GAAsC,EAAE,CAAA;IACjD,MAAM,KAAK,GAAG,CAAC,CAAQ,EAAE,MAAmB,EAAE,IAAa,EAAE,EAAE;QAC3D,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;YACd,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO;gBAAE,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;oBAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;QACtG,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAA;QAC5B,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO;YAAE,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,QAAQ;gBAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;QACrE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,UAAU,IAAI,EAAE,EAAE,CAAC;YACjC,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAA;YAC7B,IAAI,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;gBAAE,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,CAAC,CAAA;QAChF,CAAC;IACL,CAAC,CAAA;IACD,KAAK,CAAC,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAA;IAChC,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAA;AAChF,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,OAAO,CAAC,GAAgB,EAAE,KAAa,EAAE,KAAY,EAAE,IAAyC;IAC5G,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,KAA+B,CAAA;IACxD,MAAM,KAAK,GAAI,KAAK,CAAC,GAAG,CAAC,UAAsC,IAAI,EAAE,CAAA;IACrE,OAAO,KAAK,CAAC,GAAG,CAAC,UAAU,CAAA;IAC3B,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,IAAI,CAAC,CAAC,iBAAiB,EAAE,MAAM,CAAC,EAAE,CAAC;QACtE,GAAG,CAAC,MAAM,CAAC;YACP,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,aAAa,EAAE,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS;YACzF,OAAO,EAAE,2GAA2G;YACpH,IAAI,EAAE,sIAAsI;SAC/I,CAAC,CAAA;QACF,OAAO,KAAK,CAAA;IAChB,CAAC;IACD,MAAM,KAAK,GAAW,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;QACpD,MAAM,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,GAAG,mBAAmB,EAAE,CAAA;QACnF,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,aAAa,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,IAAI,EAAE,CAAA;IAC3E,CAAC,CAAC,CAAA;IACF,IAAI,CAAC,KAAK,CAAC,MAAM;QAAE,OAAO,IAAI,CAAA;IAC9B,iGAAiG;IACjG,MAAM,MAAM,GAAG,IAAI,GAAG,EAAgB,CAAA;IACtC,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;IACjD,MAAM,SAAS,GAAW,EAAE,CAAA;IAC5B,2EAA2E;IAC3E,MAAM,UAAU,GAAG,IAAI,GAAG,EAAc,CAAA;IACxC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACpB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAC3B,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;YACpF,IAAI,MAAM;gBAAE,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;YACjC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClB,gFAAgF;gBAChF,MAAM,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;gBAC7F,IAAI,SAAS,EAAE,CAAC;oBACZ,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAA;oBAC5B,SAAQ;gBACZ,CAAC;gBACD,GAAG,CAAC,MAAM,CAAC;oBACP,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,sBAAsB,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS;oBACrG,OAAO,EAAE,KAAK,CAAC,CAAC,IAAI,sDAAsD;oBAC1E,MAAM,EAAE,YAAY,CAAC,CAAC,IAAI,qDAAqD;oBAC/E,IAAI,EAAE,oDAAoD;iBAC7D,CAAC,CAAA;gBACF,SAAQ;YACZ,CAAC;YACD,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;YACf,CAAC,CAAC,KAAK,GAAG,KAAK,CAAA;YACf,sGAAsG;YACtG,8DAA8D;YAC9D,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,SAAS,CAAA;YACxE,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM;gBAAE,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,EAAE,CAAA;YACvG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACrB,CAAC;IACL,CAAC;IACD,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,SAAS,CAAC,CAAA;IACjC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAA;IAC5D,mEAAmE;IACnE,MAAM,WAAW,GAAG,IAAI,GAAG,EAAmB,CAAA;IAC9C,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO;YAAE,IAAI,CAAC,CAAC,MAAM;gBAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAA;IACxH,MAAM,OAAO,GAAG,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAgB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAChH,KAAK,MAAM,CAAC,IAAI,OAAO;QAAE,CAAC,CAAC,MAAM,GAAG,KAAK,CAAA;IACzC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,OAAO,CAAC,CAAA;IACjC,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO;QAAE,CAAC,CAAC,QAAQ,GAAG,KAAK,CAAA;IACjD,4DAA4D;IAC5D,MAAM,QAAQ,GAAG,CAAC,CAAO,EAAoB,EAAE;QAC3C,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,KAAK,YAAY,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI;YAAE,OAAO,SAAS,CAAA;QAChE,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC,GAAG,EAAG,CAAC,CAAA;QAC7F,OAAO,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,SAAS,CAAA;IACnD,CAAC,CAAA;IACD,YAAY,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAA;IAC3F,gHAAgH;IAChH,+GAA+G;IAC/G,8BAA8B;IAC9B,KAAK,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,UAAU,EAAE,CAAC;QACzC,IAAI,QAAQ,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,IAAI,EAAE,EAAE,IAAI,CAAC;YAAE,SAAQ;QAC1D,MAAM,IAAI,GAAG,CAAC,CAAO,EAAoB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAA;QAC/F,YAAY,CAAC,KAAK,EAAE;YAChB,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI;YACxB,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;SACpH,CAAC,CAAA;IACN,CAAC;IACD,4DAA4D;IAC5D,KAAK,MAAM,MAAM,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;QACrC,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,SAAkC,CAAA;QAC1D,IAAI,CAAC,IAAI,EAAE,KAAK;YAAE,SAAQ;QAC1B,OAAO,MAAM,CAAC,GAAG,CAAC,SAAS,CAAA;QAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;QAC/E,MAAM,MAAM,GAAG,IAAI,EAAE,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM,CAAC,CAAA;QACpE,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM;YAAE,SAAQ;QAC9B,MAAM,IAAI,GAAG,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,MAAM,QAAQ,mBAAmB,EAAE,CAAC,CAAC,IAAI,CAAA;QAC/F,MAAM,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,QAAQ,mBAAmB,EAAE,CAAA;QAC1D,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,GAAG,MAAM,CAAC,EAAE,CAAC,CAAA;QACjE,IAAI,CAAC,CAAC;YAAE,SAAQ;QAChB,wCAAwC;QACxC,MAAM,MAAM,GAAG,CAAC,GAAS,EAAoB,EAAE;YAC3C,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;YACvF,MAAM,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;YAC9C,oGAAoG;YACpG,OAAO,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,QAAQ,KAAK,YAAY,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,SAAS,CAAA;QACxH,CAAC,CAAA;QACD,YAAY,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAA;QACjF,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAA;QAC5B,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAA;QACxD,CAAC,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAA;QACpB,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAA;QACtB,CAAC,CAAC,MAAM,GAAG,MAAM,CAAA;QACjB,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IAC1B,CAAC;IACD,KAAK,kBAAkB,CAAA;IACvB,KAAK,SAAS,CAAA;IACd,OAAO,IAAI,CAAA;AACf,CAAC;AAED,yEAAyE;AACzE,SAAS,QAAQ,CAAC,IAAa,EAAE,CAAO;IACpC,IAAI,KAAK,GAAG,KAAK,CAAA;IACjB,MAAM,IAAI,GAAG,CAAC,CAAoB,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAAE,KAAK,GAAG,IAAI,CAAA,CAAC,CAAC,CAAC,CAAA;IACpJ,MAAM,KAAK,GAAG,CAAC,KAAc,EAAE,EAAE;QAC7B,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACpB,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;gBACV,KAAK,IAAI;oBACL,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM;wBAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;yBAC/B,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ;wBAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;yBACtC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO;wBAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;yBAC7C,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM;wBAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;oBAC1C,MAAK;gBACT,KAAK,IAAI;oBAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBAAC,IAAI,CAAC,CAAC,IAAI;wBAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBAAC,MAAK;gBACxE,KAAK,OAAO;oBAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBAAC,MAAK;gBAChD,KAAK,KAAK;oBAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;oBAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBAAC,MAAK;gBAC9E,KAAK,QAAQ;oBAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBAAC,MAAK;gBAClC,KAAK,MAAM;oBAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAAC,MAAK;gBAC7B,OAAO,CAAC,CAAC,MAAK;YAClB,CAAC;QACL,CAAC;IACL,CAAC,CAAA;IACD,KAAK,CAAC,IAAI,CAAC,CAAA;IACX,OAAO,KAAK,CAAA;AAChB,CAAC;AAED,wHAAwH;AACxH,SAAS,QAAQ,CAAC,CAAQ,EAAE,GAAkC;IAC1D,IAAI,CAAC,CAAC,CAAC,KAAK,MAAM,IAAI,CAAC,CAAC,CAAC,MAAM;QAAE,OAAO,SAAS,CAAA;IACjD,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAA;IACvB,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAA;AAC9C,CAAC","sourcesContent":["// KIELER's Inheritance processor (sccharts/processors/Inheritance.xtend), called by the Reference processor before\n// a chart's references are expanded. structure.md S-17.\n//\n// `scchart A extends B`: A receives B's declarations (in front of its own; private ones renamed `B_x`), B's actions\n// (in front of its own) and B's regions (in front of its own), except the regions A overrides (`override region R`\n// hides B's R; an override region of a base hides the regions of its own bases). Inside an override region,\n// `region is super.R` is replaced by a copy of the base's R. Every base is a fresh copy of its chart (lowered like an\n// instance, structure/instance.ts); A's references to inherited variables are redirected to those copies.\n//\n// Not supported (an `unsupported` info): bindings or generic parameters on `extends`, and conflicting overrides of\n// inherited methods.\n\nimport type { ScopeCall, State } from '../../types'\nimport type { ModelIndex } from '../../parser/resolve'\nimport type { PassContext } from './context'\nimport {\n allContainedStates, allRegions, allScopes, walkExpr, type CExpr, type CRef, type CRegion, type CState, type CStmt, type CVar,\n} from '../model'\nimport { lowerInstance, REFERENCE_SEPARATOR } from '../structure/instance'\nimport { rewriteScope } from '../structure/rewrite'\n\ninterface Base {\n chart: State\n prefix: string\n root: CState\n}\n\n/** KIELER's getAllInheritedStates: every base, transitively, each once. */\nfunction allInherited(chart: State, find: (name: string) => State | undefined): State[] {\n const direct = (s: State) => (s.baseStates ?? []).map(b => find(b.target)).filter((x): x is State => !!x && x !== chart)\n const out: State[] = []\n const work = [...direct(chart)].reverse()\n while (work.length) {\n const s = work.pop()!\n if (out.includes(s)) continue\n out.push(s)\n for (const b of [...direct(s)].reverse()) if (!out.includes(b) && !work.includes(b)) work.push(b)\n }\n return out\n}\n\n/** KIELER's getAllVisibleInheritedRegions: base regions (depth first) not hidden by an override region above them. */\nfunction visibleRegions(chart: State, find: (name: string) => State | undefined): { base: State; region: string }[] {\n const out: { base: State; region: string }[] = []\n const visit = (s: State, hidden: Set<string>, path: State[]) => {\n if (s !== chart) {\n for (const r of s.regions) if (!r.name || !hidden.has(r.name)) out.push({ base: s, region: r.id })\n }\n const next = new Set(hidden)\n for (const r of s.regions) if (r.name && r.override) next.add(r.name)\n for (const b of s.baseStates ?? []) {\n const target = find(b.target)\n if (target && !path.includes(target)) visit(target, next, [...path, target])\n }\n }\n visit(chart, new Set(), [chart])\n return out.filter((x, i) => out.findIndex(y => y.region === x.region) === i)\n}\n\n/**\n * Applies inheritance to a state whose source chart extends others. `chart` is the state's source (AST) chart,\n * `prefix` the prefix of its ids (for an instance's copy of a chart). Returns false if it cannot.\n */\nexport function inherit(ctx: PassContext, state: CState, chart: State, find: (name: string) => State | undefined): boolean {\n const index = ctx.shared.index as ModelIndex | undefined\n const calls = (state.ext.baseStates as ScopeCall[] | undefined) ?? []\n delete state.ext.baseStates\n if (calls.some(c => c.parameters.length || c.genericParameters?.length)) {\n ctx.report({\n severity: 'info', code: 'unsupported', related: state.origin ? [state.origin] : undefined,\n message: 'The guide\\'s simulator cannot run inheritance with bindings or generic parameters (extends Base(...)) 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 false\n }\n const bases: Base[] = allInherited(chart, find).map(b => {\n const prefix = `${state.origin ?? state.about ?? state.name}${REFERENCE_SEPARATOR}`\n return { chart: b, prefix, root: lowerInstance(b, index, prefix).root }\n })\n if (!bases.length) return true\n // Variables of the bases by their source id (the inheriting chart's references carry those ids).\n const byDecl = new Map<string, CVar>()\n const own = new Set(state.decls.map(v => v.name))\n const inherited: CVar[] = []\n /** Inherited methods an own method overrides (base method -> override). */\n const overridden = new Map<CVar, CVar>()\n for (const b of bases) {\n for (const v of b.root.decls) {\n const source = v.decl?.startsWith(b.prefix) ? v.decl.slice(b.prefix.length) : v.decl\n if (source) byDecl.set(source, v)\n if (own.has(v.name)) {\n // An overriding method replaces the inherited one; anything else is a conflict.\n const overrider = v.method ? state.decls.find(x => x.name === v.name && x.method) : undefined\n if (overrider) {\n overridden.set(v, overrider)\n continue\n }\n ctx.report({\n severity: 'error', code: 'inheritance-conflict', span: v.span, related: v.decl ? [v.decl] : undefined,\n message: `\\`${v.name}\\` is declared again along the inheritance hierarchy`,\n kieler: `Variable ${v.name} is declared again along the inheritance hierarchy.`,\n hint: 'Rename one of them, or use the inherited variable.',\n })\n continue\n }\n own.add(v.name)\n v.scope = state\n // KIELER renames the private and protected declarations of a base `<Base>_<name>` (Inheritance.xtend;\n // conformance structure/134: \"St134Base_secret\" in the pool).\n const access = source ? index?.vos.get(source)?.decl?.access : undefined\n if ((access === 'private' || access === 'protected') && !v.method) v.name = `${b.chart.name}_${v.name}`\n inherited.push(v)\n }\n }\n state.decls.unshift(...inherited)\n state.actions.unshift(...bases.flatMap(b => b.root.actions))\n // Regions: the visible inherited ones in front of the state's own.\n const regionsById = new Map<string, CRegion>()\n for (const b of bases) for (const r of b.root.regions) if (r.origin) regionsById.set(r.origin.slice(b.prefix.length), r)\n const visible = visibleRegions(chart, find).map(x => regionsById.get(x.region)).filter((r): r is CRegion => !!r)\n for (const r of visible) r.parent = state\n state.regions.unshift(...visible)\n for (const r of state.regions) r.override = false\n // The inheriting chart's references to inherited variables.\n const redirect = (r: CRef): CRef | undefined => {\n if (r.v.declKind !== 'unresolved' || !r.v.decl) return undefined\n const target = byDecl.get(r.v.decl) ?? byDecl.get(r.v.decl.split(REFERENCE_SEPARATOR).pop()!)\n return target ? { ...r, v: target } : undefined\n }\n rewriteScope(state, { read: redirect, target: redirect, node: e => retarget(e, redirect) })\n // An override replaces the base method everywhere, also in the base's own bodies (structure.md S-66), unless it\n // calls `super`: then KIELER keeps the base method and the base's references keep calling it (KIELER's defect,\n // conformance structure/138).\n for (const [base, overrider] of overridden) {\n if (callsVar(overrider.method?.body ?? [], base)) continue\n const swap = (r: CRef): CRef | undefined => (r.v === base ? { ...r, v: overrider } : undefined)\n rewriteScope(state, {\n read: swap, target: swap,\n node: e => (e.k === 'call' && e.target?.v === base ? { ...e, target: { ...e.target, v: overrider } } : undefined),\n })\n }\n // `region is super.R`: a copy of the base's R in its place.\n for (const region of allRegions(state)) {\n const call = region.ext.reference as ScopeCall | undefined\n if (!call?.super) continue\n delete region.ext.reference\n const base = bases.find(b => b.chart.regions.some(r => r.name === call.target))\n const source = base?.chart.regions.find(r => r.name === call.target)\n if (!base || !source) continue\n const copy = lowerInstance(base.chart, index, `${base.prefix}super${REFERENCE_SEPARATOR}`).root\n const prefix = `${base.prefix}super${REFERENCE_SEPARATOR}`\n const r = copy.regions.find(x => x.origin === prefix + source.id)\n if (!r) continue\n // Its variables are the inherited ones.\n const mapped = (ref: CRef): CRef | undefined => {\n const id = ref.v.decl?.startsWith(prefix) ? ref.v.decl.slice(prefix.length) : undefined\n const target = id ? byDecl.get(id) : undefined\n // The copy's own declarations, and what it names from its own bases (unresolved in the copy alone).\n return target && (copy.decls.includes(ref.v) || ref.v.declKind === 'unresolved') ? { ...ref, v: target } : undefined\n }\n rewriteScope(r, { read: mapped, target: mapped, node: e => retarget(e, mapped) })\n const parent = region.parent\n parent.regions.splice(parent.regions.indexOf(region), 1)\n r.name = region.name\n r.label = region.label\n r.parent = parent\n parent.regions.push(r)\n }\n void allContainedStates\n void allScopes\n return true\n}\n\n/** A statement list calls (or references) the variable, at any depth. */\nfunction callsVar(list: CStmt[], v: CVar): boolean {\n let found = false\n const expr = (e: CExpr | undefined) => walkExpr(e, x => { if ((x.k === 'call' && x.target?.v === v) || (x.k === 'ref' && x.v === v)) found = true })\n const visit = (stmts: CStmt[]) => {\n for (const s of stmts) {\n switch (s.k) {\n case 'do':\n if (s.f.k === 'call') expr(s.f.call)\n else if (s.f.k === 'assign') expr(s.f.expr)\n else if (s.f.k === 'print') s.f.args.forEach(expr)\n else if (s.f.k === 'emit') expr(s.f.value)\n break\n case 'if': expr(s.cond); visit(s.then); if (s.else) visit(s.else); break\n case 'while': expr(s.cond); visit(s.body); break\n case 'for': visit(s.init); expr(s.cond); visit(s.update); visit(s.body); break\n case 'return': expr(s.expr); break\n case 'expr': expr(s.e); break\n default: break\n }\n }\n }\n visit(list)\n return found\n}\n\n/** A call whose method reference the mapping redirects (calls are not reads: rewrite.ts leaves their targets alone). */\nfunction retarget(e: CExpr, map: (r: CRef) => CRef | undefined): CExpr | undefined {\n if (e.k !== 'call' || !e.target) return undefined\n const t = map(e.target)\n return t ? { ...e, target: t } : undefined\n}\n"]}
|
|
@@ -0,0 +1,68 @@
|
|
|
1
|
+
// KIELER's Init Operator processor (sccharts/processors/InitOperator.xtend). Owner: the structure workstream.
|
|
2
|
+
// structure.md S-28 .. S-30.
|
|
3
|
+
//
|
|
4
|
+
// `a -> pre(b)` becomes `a fby b` first. Every other `a -> ... -> c` becomes a helper variable `__iop_<k>` of the state
|
|
5
|
+
// enclosing the action (a transition's: the state containing its source) and a final region `__iop_<k>` there:
|
|
6
|
+
// `__Init_` -immediate/ __iop_k = a-> `__Delay_` -delayed/ __iop_k = c-> `__Loop_` -immediate-> `__Delay_`. The middle operands
|
|
7
|
+
// are dropped. The region is final, so it never keeps its state from terminating.
|
|
8
|
+
import { createControlflowRegion, createImmediateTransitionTo, createInitialState, createState, createTransitionTo, createVar, ref, } from "../model.js";
|
|
9
|
+
import { helperType, operatorUses, replaceIn, rootHelperClash } from "../structure/delays.js";
|
|
10
|
+
const PREFIX = '__iop_';
|
|
11
|
+
/** `a -> pre(b)` is `a fby b` (replaceInitPreByFby, recursively on the operands). */
|
|
12
|
+
function initPreToFby(e) {
|
|
13
|
+
if (e.k !== 'op')
|
|
14
|
+
return e;
|
|
15
|
+
const args = e.args.map(initPreToFby);
|
|
16
|
+
const last = args[args.length - 1];
|
|
17
|
+
if (e.op === '->' && last?.k === 'op' && last.op === 'pre')
|
|
18
|
+
return { ...e, op: 'fby', args: [args[0], initPreToFby(last.args[0])] };
|
|
19
|
+
return { ...e, args };
|
|
20
|
+
}
|
|
21
|
+
export const initOperator = {
|
|
22
|
+
id: 'de.cau.cs.kieler.sccharts.processors.initOperator',
|
|
23
|
+
name: 'Init Operator',
|
|
24
|
+
owner: 'structure',
|
|
25
|
+
run(ctx) {
|
|
26
|
+
for (const use of operatorUses(ctx.root, '->'))
|
|
27
|
+
replaceIn(use.holder, use.expr, initPreToFby(use.expr));
|
|
28
|
+
for (let k = 0;; k++) {
|
|
29
|
+
const use = operatorUses(ctx.root, '->')[0];
|
|
30
|
+
if (!use)
|
|
31
|
+
break;
|
|
32
|
+
const parent = use.parent;
|
|
33
|
+
const e = use.expr;
|
|
34
|
+
if (!parent) {
|
|
35
|
+
replaceIn(use.holder, e, e.args[e.args.length - 1]);
|
|
36
|
+
continue;
|
|
37
|
+
}
|
|
38
|
+
const about = use.holder.origin ?? use.holder.about;
|
|
39
|
+
if (e.args.length > 2) {
|
|
40
|
+
ctx.report({
|
|
41
|
+
severity: 'info', code: 'kieler-quirk', span: e.span, related: about ? [about] : undefined,
|
|
42
|
+
message: 'KIELER ignores the middle values of this -> chain: the first tick gives the first value, every later tick the last',
|
|
43
|
+
hint: '`a -> b -> c` is `a -> c` in KIELER. The guide shows what KIELER does; for a sequence of values use fby: a fby b fby c.',
|
|
44
|
+
});
|
|
45
|
+
}
|
|
46
|
+
rootHelperClash(parent, `${PREFIX}${k}`, ctx.report, e.span, about);
|
|
47
|
+
const v = createVar(parent, `${PREFIX}${k}`, helperType(e, ctx.report, '->', about), 'init');
|
|
48
|
+
v.display = '->';
|
|
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
|
+
first.effects.push({ k: 'assign', ref: ref(v), op: '=', expr: e.args[0], o: { by: about, span: e.span, hidden: true } });
|
|
59
|
+
const later = createTransitionTo(delay, loop);
|
|
60
|
+
later.effects.push({ k: 'assign', ref: ref(v), op: '=', expr: e.args[e.args.length - 1], o: { by: about, span: e.span, hidden: true } });
|
|
61
|
+
createImmediateTransitionTo(loop, delay);
|
|
62
|
+
for (const t of [first, later, ...loop.out])
|
|
63
|
+
t.about = about;
|
|
64
|
+
replaceIn(use.holder, e, { ...ref(v), span: e.span });
|
|
65
|
+
}
|
|
66
|
+
},
|
|
67
|
+
};
|
|
68
|
+
//# sourceMappingURL=initOperator.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"initOperator.js","sourceRoot":"","sources":["../../../src/sim/passes/initOperator.ts"],"names":[],"mappings":"AAAA,8GAA8G;AAC9G,6BAA6B;AAC7B,EAAE;AACF,wHAAwH;AACxH,+GAA+G;AAC/G,gIAAgI;AAChI,kFAAkF;AAGlF,OAAO,EACH,uBAAuB,EAAE,2BAA2B,EAAE,kBAAkB,EAAE,WAAW,EAAE,kBAAkB,EAAE,SAAS,EACpH,GAAG,GACN,oBAAgB;AACjB,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,SAAS,EAAE,eAAe,EAAE,+BAA2B;AAE1F,MAAM,MAAM,GAAG,QAAQ,CAAA;AAEvB,qFAAqF;AACrF,SAAS,YAAY,CAAC,CAAQ;IAC1B,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI;QAAE,OAAO,CAAC,CAAA;IAC1B,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAA;IACrC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IAClC,IAAI,CAAC,CAAC,EAAE,KAAK,IAAI,IAAI,IAAI,EAAE,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,EAAE,KAAK,KAAK;QAAE,OAAO,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;IACnI,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAA;AACzB,CAAC;AAED,MAAM,CAAC,MAAM,YAAY,GAAS;IAC9B,EAAE,EAAE,mDAAmD;IACvD,IAAI,EAAE,eAAe;IACrB,KAAK,EAAE,WAAW;IAClB,GAAG,CAAC,GAAgB;QAChB,KAAK,MAAM,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC;YAAE,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,EAAE,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAA;QACvG,KAAK,IAAI,CAAC,GAAG,CAAC,GAAI,CAAC,EAAE,EAAE,CAAC;YACpB,MAAM,GAAG,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;YAC3C,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,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAA;gBACnD,SAAQ;YACZ,CAAC;YACD,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,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,oHAAoH;oBAC7H,IAAI,EAAE,yHAAyH;iBAClI,CAAC,CAAA;YACN,CAAC;YACD,eAAe,CAAC,MAAM,EAAE,GAAG,MAAM,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;YACnE,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,GAAG,MAAM,GAAG,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,EAAE,MAAM,CAAC,CAAA;YAC5F,CAAC,CAAC,OAAO,GAAG,IAAI,CAAA;YAChB,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,SAAS,CAAC,CAAA;YAClD,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,EAAE,UAAU,CAAC,CAAA;YAC7C,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,CAAA;YAC3C,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,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,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAA;YACxH,MAAM,KAAK,GAAG,kBAAkB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;YAC7C,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,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAA;YACxI,2BAA2B,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;YACxC,KAAK,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC;gBAAE,CAAC,CAAC,KAAK,GAAG,KAAK,CAAA;YAC5D,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAA;QACzD,CAAC;IACL,CAAC;CACJ,CAAA","sourcesContent":["// KIELER's Init Operator processor (sccharts/processors/InitOperator.xtend). Owner: the structure workstream.\n// structure.md S-28 .. S-30.\n//\n// `a -> pre(b)` becomes `a fby b` first. Every other `a -> ... -> c` becomes a helper variable `__iop_<k>` of the state\n// enclosing the action (a transition's: the state containing its source) and a final region `__iop_<k>` there:\n// `__Init_` -immediate/ __iop_k = a-> `__Delay_` -delayed/ __iop_k = c-> `__Loop_` -immediate-> `__Delay_`. The middle operands\n// are dropped. The region is final, so it never keeps its state from terminating.\n\nimport type { Pass, PassContext } from './context'\nimport {\n createControlflowRegion, createImmediateTransitionTo, createInitialState, createState, createTransitionTo, createVar,\n ref, type CExpr,\n} from '../model'\nimport { helperType, operatorUses, replaceIn, rootHelperClash } from '../structure/delays'\n\nconst PREFIX = '__iop_'\n\n/** `a -> pre(b)` is `a fby b` (replaceInitPreByFby, recursively on the operands). */\nfunction initPreToFby(e: CExpr): CExpr {\n if (e.k !== 'op') return e\n const args = e.args.map(initPreToFby)\n const last = args[args.length - 1]\n if (e.op === '->' && last?.k === 'op' && last.op === 'pre') return { ...e, op: 'fby', args: [args[0], initPreToFby(last.args[0])] }\n return { ...e, args }\n}\n\nexport const initOperator: Pass = {\n id: 'de.cau.cs.kieler.sccharts.processors.initOperator',\n name: 'Init Operator',\n owner: 'structure',\n run(ctx: PassContext) {\n for (const use of operatorUses(ctx.root, '->')) replaceIn(use.holder, use.expr, initPreToFby(use.expr))\n for (let k = 0; ; k++) {\n const use = operatorUses(ctx.root, '->')[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[e.args.length - 1])\n continue\n }\n const about = use.holder.origin ?? use.holder.about\n if (e.args.length > 2) {\n ctx.report({\n severity: 'info', code: 'kieler-quirk', span: e.span, related: about ? [about] : undefined,\n message: 'KIELER ignores the middle values of this -> chain: the first tick gives the first value, every later tick the last',\n hint: '`a -> b -> c` is `a -> c` in KIELER. The guide shows what KIELER does; for a sequence of values use fby: a fby b fby c.',\n })\n }\n rootHelperClash(parent, `${PREFIX}${k}`, ctx.report, e.span, about)\n const v = createVar(parent, `${PREFIX}${k}`, helperType(e, ctx.report, '->', about), 'init')\n v.display = '->'\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 first.effects.push({ k: 'assign', ref: ref(v), op: '=', expr: e.args[0], o: { by: about, span: e.span, hidden: true } })\n const later = createTransitionTo(delay, loop)\n later.effects.push({ k: 'assign', ref: ref(v), op: '=', expr: e.args[e.args.length - 1], o: { by: about, span: e.span, hidden: true } })\n createImmediateTransitionTo(loop, delay)\n for (const t of [first, later, ...loop.out]) t.about = about\n replaceIn(use.holder, e, { ...ref(v), span: e.span })\n }\n },\n}\n"]}
|
|
@@ -0,0 +1,69 @@
|
|
|
1
|
+
// KIELER's Initialization processor (sccharts/processors/Initialization.xtend): declarations' initial values
|
|
2
|
+
// become entry actions of their scope, inserted in front of the scope's other entry actions, in declaration
|
|
3
|
+
// order (basics.md B-5, B-6, concurrency.md H-3). Locals and outputs without an initial value get the type's
|
|
4
|
+
// default (implicit initialisation: not for inputs, not for generated names starting with `_`).
|
|
5
|
+
import { allScopes, createEntryAction, initialState, isRegion, ref } from "../model.js";
|
|
6
|
+
export const initialization = {
|
|
7
|
+
id: 'de.cau.cs.kieler.sccharts.processors.initialization',
|
|
8
|
+
name: 'Initialization',
|
|
9
|
+
owner: 'core',
|
|
10
|
+
run(ctx) {
|
|
11
|
+
for (const scope of allScopes(ctx.root)) {
|
|
12
|
+
implicitInitialization(scope);
|
|
13
|
+
transformInitialization(scope, ctx);
|
|
14
|
+
}
|
|
15
|
+
},
|
|
16
|
+
};
|
|
17
|
+
function defaultFor(v) {
|
|
18
|
+
switch (v.type) {
|
|
19
|
+
case 'bool': return { k: 'lit', t: 'bool', v: false };
|
|
20
|
+
case 'int': return { k: 'lit', t: 'int', v: 0 };
|
|
21
|
+
case 'float': return { k: 'lit', t: 'float', v: 0 };
|
|
22
|
+
case 'string': return { k: 'null' };
|
|
23
|
+
default: return undefined;
|
|
24
|
+
}
|
|
25
|
+
}
|
|
26
|
+
function implicitInitialization(scope) {
|
|
27
|
+
for (const v of scope.decls) {
|
|
28
|
+
if (v.input || v.declKind)
|
|
29
|
+
continue;
|
|
30
|
+
if (v.init || v.name.startsWith('_'))
|
|
31
|
+
continue;
|
|
32
|
+
const init = defaultFor(v);
|
|
33
|
+
if (!init)
|
|
34
|
+
continue;
|
|
35
|
+
let value = init;
|
|
36
|
+
for (let i = v.dims.length - 1; i >= 0; i--) {
|
|
37
|
+
const c = v.dims[i];
|
|
38
|
+
const n = c.k === 'lit' && typeof c.v === 'number' ? c.v : 0;
|
|
39
|
+
const element = value;
|
|
40
|
+
value = { k: 'vector', values: Array.from({ length: n }, () => structuredCopy(element)) };
|
|
41
|
+
}
|
|
42
|
+
v.init = value;
|
|
43
|
+
v.tags.add('implicitInit');
|
|
44
|
+
}
|
|
45
|
+
}
|
|
46
|
+
function structuredCopy(e) {
|
|
47
|
+
return e.k === 'vector' ? { ...e, values: e.values.map(structuredCopy) } : { ...e };
|
|
48
|
+
}
|
|
49
|
+
function transformInitialization(scope, _ctx) {
|
|
50
|
+
const inits = scope.decls.filter(v => v.init !== undefined && !v.declKind);
|
|
51
|
+
for (const v of [...inits].reverse()) {
|
|
52
|
+
const effect = {
|
|
53
|
+
k: 'assign', ref: ref(v), op: '=', expr: v.init,
|
|
54
|
+
o: { by: v.decl, init: v.decl, span: v.span, hidden: v.generated },
|
|
55
|
+
};
|
|
56
|
+
if (isRegion(scope)) {
|
|
57
|
+
const initial = initialState(scope);
|
|
58
|
+
if (!initial)
|
|
59
|
+
continue;
|
|
60
|
+
createEntryAction(initial, 0).effects.push(effect);
|
|
61
|
+
}
|
|
62
|
+
else {
|
|
63
|
+
createEntryAction(scope, 0).effects.push(effect);
|
|
64
|
+
}
|
|
65
|
+
}
|
|
66
|
+
for (const v of inits)
|
|
67
|
+
v.init = undefined;
|
|
68
|
+
}
|
|
69
|
+
//# sourceMappingURL=initialization.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"initialization.js","sourceRoot":"","sources":["../../../src/sim/passes/initialization.ts"],"names":[],"mappings":"AAAA,6GAA6G;AAC7G,4GAA4G;AAC5G,6GAA6G;AAC7G,gGAAgG;AAGhG,OAAO,EAAE,SAAS,EAAE,iBAAiB,EAAE,YAAY,EAAE,QAAQ,EAAE,GAAG,EAAqC,oBAAgB;AAEvH,MAAM,CAAC,MAAM,cAAc,GAAS;IAChC,EAAE,EAAE,qDAAqD;IACzD,IAAI,EAAE,gBAAgB;IACtB,KAAK,EAAE,MAAM;IACb,GAAG,CAAC,GAAgB;QAChB,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACtC,sBAAsB,CAAC,KAAK,CAAC,CAAA;YAC7B,uBAAuB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;QACvC,CAAC;IACL,CAAC;CACJ,CAAA;AAED,SAAS,UAAU,CAAC,CAAO;IACvB,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACb,KAAK,MAAM,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAA;QACrD,KAAK,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAA;QAC/C,KAAK,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAA;QACnD,KAAK,QAAQ,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,CAAA;QACnC,OAAO,CAAC,CAAC,OAAO,SAAS,CAAA;IAC7B,CAAC;AACL,CAAC;AAED,SAAS,sBAAsB,CAAC,KAAY;IACxC,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,QAAQ;YAAE,SAAQ;QACnC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;YAAE,SAAQ;QAC9C,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,CAAA;QAC1B,IAAI,CAAC,IAAI;YAAE,SAAQ;QACnB,IAAI,KAAK,GAAU,IAAI,CAAA;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACnB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YAC5D,MAAM,OAAO,GAAG,KAAK,CAAA;YACrB,KAAK,GAAG,EAAE,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,EAAE,CAAA;QAC7F,CAAC;QACD,CAAC,CAAC,IAAI,GAAG,KAAK,CAAA;QACd,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAA;IAC9B,CAAC;AACL,CAAC;AAED,SAAS,cAAc,CAAC,CAAQ;IAC5B,OAAO,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAA;AACvF,CAAC;AAED,SAAS,uBAAuB,CAAC,KAAY,EAAE,IAAiB;IAC5D,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAA;IAC1E,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG;YACX,CAAC,EAAE,QAAiB,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,GAAY,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI;YACjE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,SAAS,EAAE;SACrE,CAAA;QACD,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAClB,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,CAAC,CAAA;YACnC,IAAI,CAAC,OAAO;gBAAE,SAAQ;YACtB,iBAAiB,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QACtD,CAAC;aAAM,CAAC;YACJ,iBAAiB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QACpD,CAAC;IACL,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,CAAC,CAAC,IAAI,GAAG,SAAS,CAAA;AAC7C,CAAC","sourcesContent":["// KIELER's Initialization processor (sccharts/processors/Initialization.xtend): declarations' initial values\n// become entry actions of their scope, inserted in front of the scope's other entry actions, in declaration\n// order (basics.md B-5, B-6, concurrency.md H-3). Locals and outputs without an initial value get the type's\n// default (implicit initialisation: not for inputs, not for generated names starting with `_`).\n\nimport type { Pass, PassContext } from './context'\nimport { allScopes, createEntryAction, initialState, isRegion, ref, type CExpr, type CVar, type Scope } from '../model'\n\nexport const initialization: Pass = {\n id: 'de.cau.cs.kieler.sccharts.processors.initialization',\n name: 'Initialization',\n owner: 'core',\n run(ctx: PassContext) {\n for (const scope of allScopes(ctx.root)) {\n implicitInitialization(scope)\n transformInitialization(scope, ctx)\n }\n },\n}\n\nfunction defaultFor(v: CVar): CExpr | undefined {\n switch (v.type) {\n case 'bool': return { k: 'lit', t: 'bool', v: false }\n case 'int': return { k: 'lit', t: 'int', v: 0 }\n case 'float': return { k: 'lit', t: 'float', v: 0 }\n case 'string': return { k: 'null' }\n default: return undefined\n }\n}\n\nfunction implicitInitialization(scope: Scope) {\n for (const v of scope.decls) {\n if (v.input || v.declKind) continue\n if (v.init || v.name.startsWith('_')) continue\n const init = defaultFor(v)\n if (!init) continue\n let value: CExpr = init\n for (let i = v.dims.length - 1; i >= 0; i--) {\n const c = v.dims[i]\n const n = c.k === 'lit' && typeof c.v === 'number' ? c.v : 0\n const element = value\n value = { k: 'vector', values: Array.from({ length: n }, () => structuredCopy(element)) }\n }\n v.init = value\n v.tags.add('implicitInit')\n }\n}\n\nfunction structuredCopy(e: CExpr): CExpr {\n return e.k === 'vector' ? { ...e, values: e.values.map(structuredCopy) } : { ...e }\n}\n\nfunction transformInitialization(scope: Scope, _ctx: PassContext) {\n const inits = scope.decls.filter(v => v.init !== undefined && !v.declKind)\n for (const v of [...inits].reverse()) {\n const effect = {\n k: 'assign' as const, ref: ref(v), op: '=' as const, expr: v.init,\n o: { by: v.decl, init: v.decl, span: v.span, hidden: v.generated },\n }\n if (isRegion(scope)) {\n const initial = initialState(scope)\n if (!initial) continue\n createEntryAction(initial, 0).effects.push(effect)\n } else {\n createEntryAction(scope, 0).effects.push(effect)\n }\n }\n for (const v of inits) v.init = undefined\n}\n"]}
|
|
@@ -0,0 +1,14 @@
|
|
|
1
|
+
// KIELER's ODE processor (de.cau.cs.kieler.sccharts.processors.ode). Owner: the structure workstream.
|
|
2
|
+
// Removes: `ode` actions (structure.md).
|
|
3
|
+
//
|
|
4
|
+
// Not implemented yet: charts that use it are rejected with an "unsupported" diagnostic. To implement it, add a
|
|
5
|
+
// `run(ctx)` that rewrites ctx.root into constructs the later passes understand (see ../README.md).
|
|
6
|
+
import { construct } from "./detect.js";
|
|
7
|
+
import { allScopes } from "../model.js";
|
|
8
|
+
export const ode = {
|
|
9
|
+
id: 'de.cau.cs.kieler.sccharts.processors.ode',
|
|
10
|
+
name: 'ODE',
|
|
11
|
+
owner: 'structure',
|
|
12
|
+
uses: root => allScopes(root).flatMap(s => s.actions).filter(a => a.kind === 'ode').map(a => construct('ode actions', a.span, a.origin)),
|
|
13
|
+
};
|
|
14
|
+
//# sourceMappingURL=ode.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"ode.js","sourceRoot":"","sources":["../../../src/sim/passes/ode.ts"],"names":[],"mappings":"AAAA,sGAAsG;AACtG,yCAAyC;AACzC,EAAE;AACF,gHAAgH;AAChH,oGAAoG;AAGpG,OAAO,EAAE,SAAS,EAAE,oBAAgB;AACpC,OAAO,EAAE,SAAS,EAAE,oBAAgB;AAEpC,MAAM,CAAC,MAAM,GAAG,GAAS;IACrB,EAAE,EAAE,0CAA0C;IAC9C,IAAI,EAAE,KAAK;IACX,KAAK,EAAE,WAAW;IAClB,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,aAAa,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;CAC3I,CAAA","sourcesContent":["// KIELER's ODE processor (de.cau.cs.kieler.sccharts.processors.ode). Owner: the structure workstream.\n// Removes: `ode` actions (structure.md).\n//\n// Not implemented yet: charts that use it are rejected with an \"unsupported\" diagnostic. To implement it, add a\n// `run(ctx)` that rewrites ctx.root into constructs the later passes understand (see ../README.md).\n\nimport type { Pass } from './context'\nimport { construct } from './detect'\nimport { allScopes } from '../model'\n\nexport const ode: Pass = {\n id: 'de.cau.cs.kieler.sccharts.processors.ode',\n name: 'ODE',\n owner: 'structure',\n uses: root => allScopes(root).flatMap(s => s.actions).filter(a => a.kind === 'ode').map(a => construct('ode actions', a.span, a.origin)),\n}\n"]}
|