@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,93 @@
|
|
|
1
|
+
// KIELER's Entry Action processor (sccharts/processors/Entry.xtend), run twice: for `weak entry` actions before
|
|
2
|
+
// Abort, for (strong) `entry` actions after Initialization. Entry actions become a chain of immediate
|
|
3
|
+
// transitions in front of the state's inner behaviour (preemption.md P-1, P-2; concurrency.md H-1).
|
|
4
|
+
import { actionsOf, controlflowRegions, controlflowRegionsContainStates, copyEffect, createControlflowRegion, createFinalState, createImmediateTransitionTo, createInitialState, createState, createTransitionTo, addRegion, allStates, removeAction, setSource, setTarget, } from "../model.js";
|
|
5
|
+
export function entryPass(preemption) {
|
|
6
|
+
return {
|
|
7
|
+
id: 'de.cau.cs.kieler.sccharts.processors.entryAction',
|
|
8
|
+
name: `Entry Action (${preemption})`,
|
|
9
|
+
owner: 'core',
|
|
10
|
+
config: { 'de.cau.cs.kieler.sccharts.entry.preemptionType': preemption },
|
|
11
|
+
run(ctx) {
|
|
12
|
+
for (const state of allStates(ctx.root))
|
|
13
|
+
transformEntry(state, preemption);
|
|
14
|
+
},
|
|
15
|
+
};
|
|
16
|
+
}
|
|
17
|
+
export function transformEntry(state, preemption) {
|
|
18
|
+
const entryActions = actionsOf(state, 'entry').filter(a => a.preemption === preemption);
|
|
19
|
+
if (!entryActions.length)
|
|
20
|
+
return;
|
|
21
|
+
let first;
|
|
22
|
+
let last;
|
|
23
|
+
if (state.final && !state.initial && state.incoming.length > 0) {
|
|
24
|
+
const connector = createState(state.parent, '__EA_C');
|
|
25
|
+
connector.connector = true;
|
|
26
|
+
connector.about = state.origin ?? state.about;
|
|
27
|
+
for (const t of [...state.incoming])
|
|
28
|
+
setTarget(t, connector);
|
|
29
|
+
first = connector;
|
|
30
|
+
last = state;
|
|
31
|
+
}
|
|
32
|
+
else if (!controlflowRegionsContainStates(state)) {
|
|
33
|
+
state.regions = []; // FIX in KIELER: erase a dummy single region
|
|
34
|
+
const region = createControlflowRegion(state, '__EA_Entry');
|
|
35
|
+
first = createInitialState(region, '__EA_Init');
|
|
36
|
+
last = createState(region, '__EA_Done');
|
|
37
|
+
if (preemption === 'strong') {
|
|
38
|
+
last.final = state.out.some(t => t.preemption !== 'termination') || (state.out.length === 0 && state.final);
|
|
39
|
+
if (state.out.length > 0 || state.final) {
|
|
40
|
+
const exitState = createState(state.parent, '__EA_Exit');
|
|
41
|
+
exitState.about = state.origin ?? state.about;
|
|
42
|
+
exitState.final = state.final;
|
|
43
|
+
for (const t of [...state.out])
|
|
44
|
+
setSource(t, exitState);
|
|
45
|
+
createTransitionTo(state, exitState).preemption = 'termination';
|
|
46
|
+
}
|
|
47
|
+
}
|
|
48
|
+
state.final = false;
|
|
49
|
+
}
|
|
50
|
+
else if (controlflowRegions(state).length === 1) {
|
|
51
|
+
const region = controlflowRegions(state)[0];
|
|
52
|
+
last = region.states.find(s => s.initial);
|
|
53
|
+
last.initial = false;
|
|
54
|
+
first = createInitialState(region, '__EA_Init');
|
|
55
|
+
}
|
|
56
|
+
else {
|
|
57
|
+
const region = createControlflowRegion(state, '__EA_Entry');
|
|
58
|
+
last = createState(region, '__EA_Main');
|
|
59
|
+
for (const r of state.regions.filter(r => r !== region))
|
|
60
|
+
addRegion(last, r);
|
|
61
|
+
first = createInitialState(region, '__EA_Init');
|
|
62
|
+
const finalState = createFinalState(region, '__EA_Done');
|
|
63
|
+
createTransitionTo(last, finalState).preemption = 'termination';
|
|
64
|
+
}
|
|
65
|
+
tagGenerated(state, first, last);
|
|
66
|
+
const entryRegion = first.parent;
|
|
67
|
+
const lastAction = entryActions[entryActions.length - 1];
|
|
68
|
+
for (const action of entryActions) {
|
|
69
|
+
let connector = last;
|
|
70
|
+
if (action !== lastAction) {
|
|
71
|
+
connector = createState(entryRegion, '__EA_C');
|
|
72
|
+
connector.connector = true;
|
|
73
|
+
connector.about = state.origin ?? state.about;
|
|
74
|
+
}
|
|
75
|
+
const t = createImmediateTransitionTo(first, connector);
|
|
76
|
+
t.about = action.origin ?? action.about;
|
|
77
|
+
for (const f of action.effects)
|
|
78
|
+
t.effects.push(copyEffect(f));
|
|
79
|
+
if (action.trigger) {
|
|
80
|
+
t.trigger = action.trigger;
|
|
81
|
+
createImmediateTransitionTo(first, connector).about = action.origin ?? action.about;
|
|
82
|
+
}
|
|
83
|
+
first = connector;
|
|
84
|
+
removeAction(state, action);
|
|
85
|
+
}
|
|
86
|
+
}
|
|
87
|
+
/** Generated states implement the state whose actions they run. */
|
|
88
|
+
function tagGenerated(state, ...generated) {
|
|
89
|
+
for (const s of generated)
|
|
90
|
+
if (!s.origin && !s.about)
|
|
91
|
+
s.about = state.origin ?? state.about;
|
|
92
|
+
}
|
|
93
|
+
//# sourceMappingURL=entry.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"entry.js","sourceRoot":"","sources":["../../../src/sim/passes/entry.ts"],"names":[],"mappings":"AAAA,gHAAgH;AAChH,sGAAsG;AACtG,oGAAoG;AAGpG,OAAO,EACH,SAAS,EAAE,kBAAkB,EAAE,+BAA+B,EAAE,UAAU,EAAE,uBAAuB,EACnG,gBAAgB,EAAE,2BAA2B,EAAE,kBAAkB,EAAE,WAAW,EAAE,kBAAkB,EAAE,SAAS,EAC7G,SAAS,EAAE,YAAY,EAAE,SAAS,EAAE,SAAS,GAChD,oBAAgB;AAEjB,MAAM,UAAU,SAAS,CAAC,UAA6B;IACnD,OAAO;QACH,EAAE,EAAE,kDAAkD;QACtD,IAAI,EAAE,iBAAiB,UAAU,GAAG;QACpC,KAAK,EAAE,MAAM;QACb,MAAM,EAAE,EAAE,gDAAgD,EAAE,UAAU,EAAE;QACxE,GAAG,CAAC,GAAgB;YAChB,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,cAAc,CAAC,KAAK,EAAE,UAAU,CAAC,CAAA;QAC9E,CAAC;KACJ,CAAA;AACL,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,KAAa,EAAE,UAA6B;IACvE,MAAM,YAAY,GAAG,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,UAAU,CAAC,CAAA;IACvF,IAAI,CAAC,YAAY,CAAC,MAAM;QAAE,OAAM;IAEhC,IAAI,KAAa,CAAA;IACjB,IAAI,IAAY,CAAA;IAEhB,IAAI,KAAK,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7D,MAAM,SAAS,GAAG,WAAW,CAAC,KAAK,CAAC,MAAO,EAAE,QAAQ,CAAC,CAAA;QACtD,SAAS,CAAC,SAAS,GAAG,IAAI,CAAA;QAC1B,SAAS,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAA;QAC7C,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC;YAAE,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,CAAA;QAC5D,KAAK,GAAG,SAAS,CAAA;QACjB,IAAI,GAAG,KAAK,CAAA;IAChB,CAAC;SAAM,IAAI,CAAC,+BAA+B,CAAC,KAAK,CAAC,EAAE,CAAC;QACjD,KAAK,CAAC,OAAO,GAAG,EAAE,CAAA,CAAC,6CAA6C;QAChE,MAAM,MAAM,GAAG,uBAAuB,CAAC,KAAK,EAAE,YAAY,CAAC,CAAA;QAC3D,KAAK,GAAG,kBAAkB,CAAC,MAAM,EAAE,WAAW,CAAC,CAAA;QAC/C,IAAI,GAAG,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,CAAA;QACvC,IAAI,UAAU,KAAK,QAAQ,EAAE,CAAC;YAC1B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,CAAA;YAC3G,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBACtC,MAAM,SAAS,GAAG,WAAW,CAAC,KAAK,CAAC,MAAO,EAAE,WAAW,CAAC,CAAA;gBACzD,SAAS,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAA;gBAC7C,SAAS,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAA;gBAC7B,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC;oBAAE,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,CAAA;gBACvD,kBAAkB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,UAAU,GAAG,aAAa,CAAA;YACnE,CAAC;QACL,CAAC;QACD,KAAK,CAAC,KAAK,GAAG,KAAK,CAAA;IACvB,CAAC;SAAM,IAAI,kBAAkB,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAChD,MAAM,MAAM,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;QAC3C,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAE,CAAA;QAC1C,IAAI,CAAC,OAAO,GAAG,KAAK,CAAA;QACpB,KAAK,GAAG,kBAAkB,CAAC,MAAM,EAAE,WAAW,CAAC,CAAA;IACnD,CAAC;SAAM,CAAC;QACJ,MAAM,MAAM,GAAG,uBAAuB,CAAC,KAAK,EAAE,YAAY,CAAC,CAAA;QAC3D,IAAI,GAAG,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,CAAA;QACvC,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC;YAAE,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;QAC3E,KAAK,GAAG,kBAAkB,CAAC,MAAM,EAAE,WAAW,CAAC,CAAA;QAC/C,MAAM,UAAU,GAAG,gBAAgB,CAAC,MAAM,EAAE,WAAW,CAAC,CAAA;QACxD,kBAAkB,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC,UAAU,GAAG,aAAa,CAAA;IACnE,CAAC;IAED,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAA;IAChC,MAAM,WAAW,GAAG,KAAK,CAAC,MAAO,CAAA;IACjC,MAAM,UAAU,GAAG,YAAY,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IACxD,KAAK,MAAM,MAAM,IAAI,YAAY,EAAE,CAAC;QAChC,IAAI,SAAS,GAAG,IAAI,CAAA;QACpB,IAAI,MAAM,KAAK,UAAU,EAAE,CAAC;YACxB,SAAS,GAAG,WAAW,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAA;YAC9C,SAAS,CAAC,SAAS,GAAG,IAAI,CAAA;YAC1B,SAAS,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAA;QACjD,CAAC;QACD,MAAM,CAAC,GAAG,2BAA2B,CAAC,KAAK,EAAE,SAAS,CAAC,CAAA;QACvD,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,KAAK,CAAA;QACvC,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO;YAAE,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAA;QAC7D,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACjB,CAAC,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAA;YAC1B,2BAA2B,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,KAAK,CAAA;QACvF,CAAC;QACD,KAAK,GAAG,SAAS,CAAA;QACjB,YAAY,CAAC,KAAK,EAAE,MAAM,CAAC,CAAA;IAC/B,CAAC;AACL,CAAC;AAED,mEAAmE;AACnE,SAAS,YAAY,CAAC,KAAa,EAAE,GAAG,SAAmB;IACvD,KAAK,MAAM,CAAC,IAAI,SAAS;QAAE,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,KAAK;YAAE,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAA;AAC/F,CAAC","sourcesContent":["// KIELER's Entry Action processor (sccharts/processors/Entry.xtend), run twice: for `weak entry` actions before\n// Abort, for (strong) `entry` actions after Initialization. Entry actions become a chain of immediate\n// transitions in front of the state's inner behaviour (preemption.md P-1, P-2; concurrency.md H-1).\n\nimport type { Pass, PassContext } from './context'\nimport {\n actionsOf, controlflowRegions, controlflowRegionsContainStates, copyEffect, createControlflowRegion,\n createFinalState, createImmediateTransitionTo, createInitialState, createState, createTransitionTo, addRegion,\n allStates, removeAction, setSource, setTarget, type CAction, type CState,\n} from '../model'\n\nexport function entryPass(preemption: 'weak' | 'strong'): Pass {\n return {\n id: 'de.cau.cs.kieler.sccharts.processors.entryAction',\n name: `Entry Action (${preemption})`,\n owner: 'core',\n config: { 'de.cau.cs.kieler.sccharts.entry.preemptionType': preemption },\n run(ctx: PassContext) {\n for (const state of allStates(ctx.root)) transformEntry(state, preemption)\n },\n }\n}\n\nexport function transformEntry(state: CState, preemption: 'weak' | 'strong') {\n const entryActions = actionsOf(state, 'entry').filter(a => a.preemption === preemption)\n if (!entryActions.length) return\n\n let first: CState\n let last: CState\n\n if (state.final && !state.initial && state.incoming.length > 0) {\n const connector = createState(state.parent!, '__EA_C')\n connector.connector = true\n connector.about = state.origin ?? state.about\n for (const t of [...state.incoming]) setTarget(t, connector)\n first = connector\n last = state\n } else if (!controlflowRegionsContainStates(state)) {\n state.regions = [] // FIX in KIELER: erase a dummy single region\n const region = createControlflowRegion(state, '__EA_Entry')\n first = createInitialState(region, '__EA_Init')\n last = createState(region, '__EA_Done')\n if (preemption === 'strong') {\n last.final = state.out.some(t => t.preemption !== 'termination') || (state.out.length === 0 && state.final)\n if (state.out.length > 0 || state.final) {\n const exitState = createState(state.parent!, '__EA_Exit')\n exitState.about = state.origin ?? state.about\n exitState.final = state.final\n for (const t of [...state.out]) setSource(t, exitState)\n createTransitionTo(state, exitState).preemption = 'termination'\n }\n }\n state.final = false\n } else if (controlflowRegions(state).length === 1) {\n const region = controlflowRegions(state)[0]\n last = region.states.find(s => s.initial)!\n last.initial = false\n first = createInitialState(region, '__EA_Init')\n } else {\n const region = createControlflowRegion(state, '__EA_Entry')\n last = createState(region, '__EA_Main')\n for (const r of state.regions.filter(r => r !== region)) addRegion(last, r)\n first = createInitialState(region, '__EA_Init')\n const finalState = createFinalState(region, '__EA_Done')\n createTransitionTo(last, finalState).preemption = 'termination'\n }\n\n tagGenerated(state, first, last)\n const entryRegion = first.parent!\n const lastAction = entryActions[entryActions.length - 1]\n for (const action of entryActions) {\n let connector = last\n if (action !== lastAction) {\n connector = createState(entryRegion, '__EA_C')\n connector.connector = true\n connector.about = state.origin ?? state.about\n }\n const t = createImmediateTransitionTo(first, connector)\n t.about = action.origin ?? action.about\n for (const f of action.effects) t.effects.push(copyEffect(f))\n if (action.trigger) {\n t.trigger = action.trigger\n createImmediateTransitionTo(first, connector).about = action.origin ?? action.about\n }\n first = connector\n removeAction(state, action)\n }\n}\n\n/** Generated states implement the state whose actions they run. */\nfunction tagGenerated(state: CState, ...generated: CState[]) {\n for (const s of generated) if (!s.origin && !s.about) s.about = state.origin ?? state.about\n}\n\nexport type { CAction }\n"]}
|
|
@@ -0,0 +1,22 @@
|
|
|
1
|
+
// KIELER's Enum processor (de.cau.cs.kieler.sccharts.processors.enum): a `ref E x` of an enum E becomes an int
|
|
2
|
+
// variable and every value `E.V` the int of its position in E. Done while lowering (lower.ts enumOf, enumValue), since
|
|
3
|
+
// it is a plain substitution. A host enum (`host enum`) keeps C's type and values: such charts need C code and are not
|
|
4
|
+
// simulated.
|
|
5
|
+
import { declsOf } from "./detect.js";
|
|
6
|
+
export const enumPass = {
|
|
7
|
+
id: 'de.cau.cs.kieler.sccharts.processors.enum',
|
|
8
|
+
name: 'Enum',
|
|
9
|
+
owner: 'structure',
|
|
10
|
+
run(ctx) {
|
|
11
|
+
const index = ctx.shared.index;
|
|
12
|
+
const host = declsOf(ctx.root).filter(v => v.declKind === 'enum' && v.decl && index?.vos.get(v.decl)?.decl?.host);
|
|
13
|
+
if (!host.length)
|
|
14
|
+
return;
|
|
15
|
+
ctx.report({
|
|
16
|
+
severity: 'info', code: 'unsupported', span: host[0].span, related: host.flatMap(v => (v.decl ? [v.decl] : [])),
|
|
17
|
+
message: `This chart uses the host enum \`${host[0].name}\`, which cannot run in the browser`,
|
|
18
|
+
hint: 'A host enum takes its values from the C code generated next to the chart, so it needs a C compiler. The official KIELER tools run this chart.',
|
|
19
|
+
});
|
|
20
|
+
},
|
|
21
|
+
};
|
|
22
|
+
//# sourceMappingURL=enum.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"enum.js","sourceRoot":"","sources":["../../../src/sim/passes/enum.ts"],"names":[],"mappings":"AAAA,+GAA+G;AAC/G,uHAAuH;AACvH,uHAAuH;AACvH,aAAa;AAIb,OAAO,EAAE,OAAO,EAAE,oBAAgB;AAElC,MAAM,CAAC,MAAM,QAAQ,GAAS;IAC1B,EAAE,EAAE,2CAA2C;IAC/C,IAAI,EAAE,MAAM;IACZ,KAAK,EAAE,WAAW;IAClB,GAAG,CAAC,GAAgB;QAChB,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,KAA+B,CAAA;QACxD,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,IAAI,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;QACjH,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAM;QACxB,GAAG,CAAC,MAAM,CAAC;YACP,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC/G,OAAO,EAAE,mCAAmC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,qCAAqC;YAC7F,IAAI,EAAE,+IAA+I;SACxJ,CAAC,CAAA;IACN,CAAC;CACJ,CAAA","sourcesContent":["// KIELER's Enum processor (de.cau.cs.kieler.sccharts.processors.enum): a `ref E x` of an enum E becomes an int\n// variable and every value `E.V` the int of its position in E. Done while lowering (lower.ts enumOf, enumValue), since\n// it is a plain substitution. A host enum (`host enum`) keeps C's type and values: such charts need C code and are not\n// simulated.\n\nimport type { Pass, PassContext } from './context'\nimport type { ModelIndex } from '../../parser/resolve'\nimport { declsOf } from './detect'\n\nexport const enumPass: Pass = {\n id: 'de.cau.cs.kieler.sccharts.processors.enum',\n name: 'Enum',\n owner: 'structure',\n run(ctx: PassContext) {\n const index = ctx.shared.index as ModelIndex | undefined\n const host = declsOf(ctx.root).filter(v => v.declKind === 'enum' && v.decl && index?.vos.get(v.decl)?.decl?.host)\n if (!host.length) return\n ctx.report({\n severity: 'info', code: 'unsupported', span: host[0].span, related: host.flatMap(v => (v.decl ? [v.decl] : [])),\n message: `This chart uses the host enum \\`${host[0].name}\\`, which cannot run in the browser`,\n hint: 'A host enum takes its values from the C code generated next to the chart, so it needs a C compiler. The official KIELER tools run this chart.',\n })\n },\n}\n"]}
|
|
@@ -0,0 +1,120 @@
|
|
|
1
|
+
// KIELER's Exit Action processor (sccharts/processors/Exit.xtend), run twice: for `weak exit` actions before
|
|
2
|
+
// Abort, for (strong) `exit` actions after Abort. Exit actions become a chain of transitions between the end of
|
|
3
|
+
// the state's inner behaviour and its outgoing transitions (preemption.md P-1, P-12).
|
|
4
|
+
import { actionsOf, allStates, controlflowRegions, controlflowRegionsContainStates, copyEffect, createControlflowRegion, createFinalState, createImmediateTransitionTo, createInitialState, createState, createVar, finalStates, getOrCreateSimpleFinalState, isImplicitlyImmediate, lit, op, ref, removeAction, setSource, setTarget, addRegion, assign, } from "../model.js";
|
|
5
|
+
export function exitPass(preemption) {
|
|
6
|
+
return {
|
|
7
|
+
id: 'de.cau.cs.kieler.sccharts.processors.exitAction',
|
|
8
|
+
name: `Exit Action (${preemption})`,
|
|
9
|
+
owner: 'core',
|
|
10
|
+
config: { 'de.cau.cs.kieler.sccharts.exit.preemptionType': preemption },
|
|
11
|
+
run(ctx) {
|
|
12
|
+
for (const state of allStates(ctx.root))
|
|
13
|
+
transformExit(state, preemption);
|
|
14
|
+
},
|
|
15
|
+
};
|
|
16
|
+
}
|
|
17
|
+
export function transformExit(state, preemption) {
|
|
18
|
+
const exitActions = actionsOf(state, 'exit').filter(a => a.preemption === preemption);
|
|
19
|
+
if (!exitActions.length || state.final)
|
|
20
|
+
return;
|
|
21
|
+
const outgoing = state.out.length;
|
|
22
|
+
let first;
|
|
23
|
+
let last;
|
|
24
|
+
const noRegions = !controlflowRegionsContainStates(state);
|
|
25
|
+
const about = state.origin ?? state.about;
|
|
26
|
+
if (noRegions && outgoing === 0) {
|
|
27
|
+
for (const a of exitActions)
|
|
28
|
+
removeAction(state, a);
|
|
29
|
+
return;
|
|
30
|
+
}
|
|
31
|
+
if (noRegions) {
|
|
32
|
+
state.regions = [];
|
|
33
|
+
const region = createControlflowRegion(state, '_Exit');
|
|
34
|
+
first = createInitialState(region, '_Init');
|
|
35
|
+
last = createFinalState(region, '_Done');
|
|
36
|
+
}
|
|
37
|
+
else if (controlflowRegions(state).length === 1 && finalStates(controlflowRegions(state)[0]).length > 0) {
|
|
38
|
+
const region = controlflowRegions(state)[0];
|
|
39
|
+
first = getOrCreateSimpleFinalState(region, '_PriorFinal');
|
|
40
|
+
last = createFinalState(region, '_Done');
|
|
41
|
+
first.final = false;
|
|
42
|
+
for (const other of finalStates(region)) {
|
|
43
|
+
if (other !== last) {
|
|
44
|
+
createImmediateTransitionTo(other, first);
|
|
45
|
+
other.final = false;
|
|
46
|
+
}
|
|
47
|
+
}
|
|
48
|
+
}
|
|
49
|
+
else {
|
|
50
|
+
const region = createControlflowRegion(state, '_Entry');
|
|
51
|
+
first = createInitialState(region, '_Main');
|
|
52
|
+
for (const r of state.regions.filter(r => r !== region))
|
|
53
|
+
addRegion(first, r);
|
|
54
|
+
last = createFinalState(region, '_Done');
|
|
55
|
+
}
|
|
56
|
+
for (const s of [first, last])
|
|
57
|
+
if (!s.origin && !s.about)
|
|
58
|
+
s.about = about;
|
|
59
|
+
if (noRegions && outgoing > 0) {
|
|
60
|
+
const region = first.parent;
|
|
61
|
+
const memory = outgoing > 1 ? createVar(state.parent.parent, '_exit', 'int', 'exit') : undefined;
|
|
62
|
+
if (memory)
|
|
63
|
+
memory.display = `the transition \`${state.name}\` leaves by`;
|
|
64
|
+
const middle = createState(region, '_Memorize');
|
|
65
|
+
middle.connector = true;
|
|
66
|
+
middle.about = about;
|
|
67
|
+
const exitOption = createState(state.parent, '_ExitOption');
|
|
68
|
+
exitOption.connector = true;
|
|
69
|
+
exitOption.about = about;
|
|
70
|
+
let counter = 1;
|
|
71
|
+
for (const t of [...state.out]) {
|
|
72
|
+
const exitTransition = createImmediateTransitionTo(exitOption, t.target);
|
|
73
|
+
exitTransition.about = t.origin ?? t.about;
|
|
74
|
+
if (memory)
|
|
75
|
+
exitTransition.trigger = op('==', ref(memory), lit(counter));
|
|
76
|
+
exitTransition.effects.push(...t.effects);
|
|
77
|
+
t.effects = [];
|
|
78
|
+
setSource(t, first);
|
|
79
|
+
t.delay = isImplicitlyImmediate(t) ? 'immediate' : 'undefined';
|
|
80
|
+
t.preemption = 'weak';
|
|
81
|
+
setTarget(t, middle);
|
|
82
|
+
if (memory) {
|
|
83
|
+
t.effects.push(assign(memory, lit(counter)));
|
|
84
|
+
counter++;
|
|
85
|
+
}
|
|
86
|
+
}
|
|
87
|
+
createImmediateTransitionTo(state, exitOption).preemption = 'termination';
|
|
88
|
+
first = middle;
|
|
89
|
+
}
|
|
90
|
+
const exitRegion = first.parent;
|
|
91
|
+
const lastAction = exitActions[exitActions.length - 1];
|
|
92
|
+
if (controlflowRegionsContainStates(first) && exitActions[0]?.trigger) {
|
|
93
|
+
const connector = createState(exitRegion, '_C');
|
|
94
|
+
connector.connector = true;
|
|
95
|
+
connector.about = about;
|
|
96
|
+
createImmediateTransitionTo(first, connector).preemption = 'termination';
|
|
97
|
+
first = connector;
|
|
98
|
+
}
|
|
99
|
+
for (const action of exitActions) {
|
|
100
|
+
let connector = last;
|
|
101
|
+
if (action !== lastAction) {
|
|
102
|
+
connector = createState(exitRegion, '_C');
|
|
103
|
+
connector.connector = true;
|
|
104
|
+
connector.about = about;
|
|
105
|
+
}
|
|
106
|
+
const t = createImmediateTransitionTo(first, connector);
|
|
107
|
+
t.about = action.origin ?? action.about;
|
|
108
|
+
if (controlflowRegionsContainStates(first))
|
|
109
|
+
t.preemption = 'termination';
|
|
110
|
+
for (const f of action.effects)
|
|
111
|
+
t.effects.push(copyEffect(f));
|
|
112
|
+
if (action.trigger) {
|
|
113
|
+
t.trigger = action.trigger;
|
|
114
|
+
createImmediateTransitionTo(first, connector).about = action.origin ?? action.about;
|
|
115
|
+
}
|
|
116
|
+
first = connector;
|
|
117
|
+
removeAction(state, action);
|
|
118
|
+
}
|
|
119
|
+
}
|
|
120
|
+
//# sourceMappingURL=exit.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"exit.js","sourceRoot":"","sources":["../../../src/sim/passes/exit.ts"],"names":[],"mappings":"AAAA,6GAA6G;AAC7G,gHAAgH;AAChH,sFAAsF;AAGtF,OAAO,EACH,SAAS,EAAE,SAAS,EAAE,kBAAkB,EAAE,+BAA+B,EAAE,UAAU,EAAE,uBAAuB,EAC9G,gBAAgB,EAAE,2BAA2B,EAAE,kBAAkB,EAAE,WAAW,EAAE,SAAS,EAAE,WAAW,EACtG,2BAA2B,EAAE,qBAAqB,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,YAAY,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAC/G,MAAM,GACT,oBAAgB;AAEjB,MAAM,UAAU,QAAQ,CAAC,UAA6B;IAClD,OAAO;QACH,EAAE,EAAE,iDAAiD;QACrD,IAAI,EAAE,gBAAgB,UAAU,GAAG;QACnC,KAAK,EAAE,MAAM;QACb,MAAM,EAAE,EAAE,+CAA+C,EAAE,UAAU,EAAE;QACvE,GAAG,CAAC,GAAgB;YAChB,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,aAAa,CAAC,KAAK,EAAE,UAAU,CAAC,CAAA;QAC7E,CAAC;KACJ,CAAA;AACL,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,KAAa,EAAE,UAA6B;IACtE,MAAM,WAAW,GAAG,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,UAAU,CAAC,CAAA;IACrF,IAAI,CAAC,WAAW,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK;QAAE,OAAM;IAE9C,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAA;IACjC,IAAI,KAAa,CAAA;IACjB,IAAI,IAAY,CAAA;IAChB,MAAM,SAAS,GAAG,CAAC,+BAA+B,CAAC,KAAK,CAAC,CAAA;IACzD,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAA;IAEzC,IAAI,SAAS,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,IAAI,WAAW;YAAE,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;QACnD,OAAM;IACV,CAAC;IAED,IAAI,SAAS,EAAE,CAAC;QACZ,KAAK,CAAC,OAAO,GAAG,EAAE,CAAA;QAClB,MAAM,MAAM,GAAG,uBAAuB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;QACtD,KAAK,GAAG,kBAAkB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;QAC3C,IAAI,GAAG,gBAAgB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;IAC5C,CAAC;SAAM,IAAI,kBAAkB,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,WAAW,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxG,MAAM,MAAM,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;QAC3C,KAAK,GAAG,2BAA2B,CAAC,MAAM,EAAE,aAAa,CAAC,CAAA;QAC1D,IAAI,GAAG,gBAAgB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;QACxC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAA;QACnB,KAAK,MAAM,KAAK,IAAI,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;YACtC,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;gBACjB,2BAA2B,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;gBACzC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAA;YACvB,CAAC;QACL,CAAC;IACL,CAAC;SAAM,CAAC;QACJ,MAAM,MAAM,GAAG,uBAAuB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAA;QACvD,KAAK,GAAG,kBAAkB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;QAC3C,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC;YAAE,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;QAC5E,IAAI,GAAG,gBAAgB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;IAC5C,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC;QAAE,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,KAAK;YAAE,CAAC,CAAC,KAAK,GAAG,KAAK,CAAA;IAEzE,IAAI,SAAS,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,KAAK,CAAC,MAAO,CAAA;QAC5B,MAAM,MAAM,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,MAAO,CAAC,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;QACjG,IAAI,MAAM;YAAE,MAAM,CAAC,OAAO,GAAG,oBAAoB,KAAK,CAAC,IAAI,cAAc,CAAA;QACzE,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,CAAA;QAC/C,MAAM,CAAC,SAAS,GAAG,IAAI,CAAA;QACvB,MAAM,CAAC,KAAK,GAAG,KAAK,CAAA;QACpB,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,CAAC,MAAO,EAAE,aAAa,CAAC,CAAA;QAC5D,UAAU,CAAC,SAAS,GAAG,IAAI,CAAA;QAC3B,UAAU,CAAC,KAAK,GAAG,KAAK,CAAA;QACxB,IAAI,OAAO,GAAG,CAAC,CAAA;QACf,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7B,MAAM,cAAc,GAAG,2BAA2B,CAAC,UAAU,EAAE,CAAC,CAAC,MAAM,CAAC,CAAA;YACxE,cAAc,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,CAAA;YAC1C,IAAI,MAAM;gBAAE,cAAc,CAAC,OAAO,GAAG,EAAE,CAAC,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAA;YACxE,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAA;YACzC,CAAC,CAAC,OAAO,GAAG,EAAE,CAAA;YACd,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;YACnB,CAAC,CAAC,KAAK,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAA;YAC9D,CAAC,CAAC,UAAU,GAAG,MAAM,CAAA;YACrB,SAAS,CAAC,CAAC,EAAE,MAAM,CAAC,CAAA;YACpB,IAAI,MAAM,EAAE,CAAC;gBACT,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;gBAC5C,OAAO,EAAE,CAAA;YACb,CAAC;QACL,CAAC;QACD,2BAA2B,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC,UAAU,GAAG,aAAa,CAAA;QACzE,KAAK,GAAG,MAAM,CAAA;IAClB,CAAC;IAED,MAAM,UAAU,GAAG,KAAK,CAAC,MAAO,CAAA;IAChC,MAAM,UAAU,GAAG,WAAW,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IAEtD,IAAI,+BAA+B,CAAC,KAAK,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC;QACpE,MAAM,SAAS,GAAG,WAAW,CAAC,UAAU,EAAE,IAAI,CAAC,CAAA;QAC/C,SAAS,CAAC,SAAS,GAAG,IAAI,CAAA;QAC1B,SAAS,CAAC,KAAK,GAAG,KAAK,CAAA;QACvB,2BAA2B,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,UAAU,GAAG,aAAa,CAAA;QACxE,KAAK,GAAG,SAAS,CAAA;IACrB,CAAC;IAED,KAAK,MAAM,MAAM,IAAI,WAAW,EAAE,CAAC;QAC/B,IAAI,SAAS,GAAG,IAAI,CAAA;QACpB,IAAI,MAAM,KAAK,UAAU,EAAE,CAAC;YACxB,SAAS,GAAG,WAAW,CAAC,UAAU,EAAE,IAAI,CAAC,CAAA;YACzC,SAAS,CAAC,SAAS,GAAG,IAAI,CAAA;YAC1B,SAAS,CAAC,KAAK,GAAG,KAAK,CAAA;QAC3B,CAAC;QACD,MAAM,CAAC,GAAG,2BAA2B,CAAC,KAAK,EAAE,SAAS,CAAC,CAAA;QACvD,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,KAAK,CAAA;QACvC,IAAI,+BAA+B,CAAC,KAAK,CAAC;YAAE,CAAC,CAAC,UAAU,GAAG,aAAa,CAAA;QACxE,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO;YAAE,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAA;QAC7D,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACjB,CAAC,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAA;YAC1B,2BAA2B,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,KAAK,CAAA;QACvF,CAAC;QACD,KAAK,GAAG,SAAS,CAAA;QACjB,YAAY,CAAC,KAAK,EAAE,MAAM,CAAC,CAAA;IAC/B,CAAC;AACL,CAAC","sourcesContent":["// KIELER's Exit Action processor (sccharts/processors/Exit.xtend), run twice: for `weak exit` actions before\n// Abort, for (strong) `exit` actions after Abort. Exit actions become a chain of transitions between the end of\n// the state's inner behaviour and its outgoing transitions (preemption.md P-1, P-12).\n\nimport type { Pass, PassContext } from './context'\nimport {\n actionsOf, allStates, controlflowRegions, controlflowRegionsContainStates, copyEffect, createControlflowRegion,\n createFinalState, createImmediateTransitionTo, createInitialState, createState, createVar, finalStates,\n getOrCreateSimpleFinalState, isImplicitlyImmediate, lit, op, ref, removeAction, setSource, setTarget, addRegion,\n assign, type CState,\n} from '../model'\n\nexport function exitPass(preemption: 'weak' | 'strong'): Pass {\n return {\n id: 'de.cau.cs.kieler.sccharts.processors.exitAction',\n name: `Exit Action (${preemption})`,\n owner: 'core',\n config: { 'de.cau.cs.kieler.sccharts.exit.preemptionType': preemption },\n run(ctx: PassContext) {\n for (const state of allStates(ctx.root)) transformExit(state, preemption)\n },\n }\n}\n\nexport function transformExit(state: CState, preemption: 'weak' | 'strong') {\n const exitActions = actionsOf(state, 'exit').filter(a => a.preemption === preemption)\n if (!exitActions.length || state.final) return\n\n const outgoing = state.out.length\n let first: CState\n let last: CState\n const noRegions = !controlflowRegionsContainStates(state)\n const about = state.origin ?? state.about\n\n if (noRegions && outgoing === 0) {\n for (const a of exitActions) removeAction(state, a)\n return\n }\n\n if (noRegions) {\n state.regions = []\n const region = createControlflowRegion(state, '_Exit')\n first = createInitialState(region, '_Init')\n last = createFinalState(region, '_Done')\n } else if (controlflowRegions(state).length === 1 && finalStates(controlflowRegions(state)[0]).length > 0) {\n const region = controlflowRegions(state)[0]\n first = getOrCreateSimpleFinalState(region, '_PriorFinal')\n last = createFinalState(region, '_Done')\n first.final = false\n for (const other of finalStates(region)) {\n if (other !== last) {\n createImmediateTransitionTo(other, first)\n other.final = false\n }\n }\n } else {\n const region = createControlflowRegion(state, '_Entry')\n first = createInitialState(region, '_Main')\n for (const r of state.regions.filter(r => r !== region)) addRegion(first, r)\n last = createFinalState(region, '_Done')\n }\n for (const s of [first, last]) if (!s.origin && !s.about) s.about = about\n\n if (noRegions && outgoing > 0) {\n const region = first.parent!\n const memory = outgoing > 1 ? createVar(state.parent!.parent, '_exit', 'int', 'exit') : undefined\n if (memory) memory.display = `the transition \\`${state.name}\\` leaves by`\n const middle = createState(region, '_Memorize')\n middle.connector = true\n middle.about = about\n const exitOption = createState(state.parent!, '_ExitOption')\n exitOption.connector = true\n exitOption.about = about\n let counter = 1\n for (const t of [...state.out]) {\n const exitTransition = createImmediateTransitionTo(exitOption, t.target)\n exitTransition.about = t.origin ?? t.about\n if (memory) exitTransition.trigger = op('==', ref(memory), lit(counter))\n exitTransition.effects.push(...t.effects)\n t.effects = []\n setSource(t, first)\n t.delay = isImplicitlyImmediate(t) ? 'immediate' : 'undefined'\n t.preemption = 'weak'\n setTarget(t, middle)\n if (memory) {\n t.effects.push(assign(memory, lit(counter)))\n counter++\n }\n }\n createImmediateTransitionTo(state, exitOption).preemption = 'termination'\n first = middle\n }\n\n const exitRegion = first.parent!\n const lastAction = exitActions[exitActions.length - 1]\n\n if (controlflowRegionsContainStates(first) && exitActions[0]?.trigger) {\n const connector = createState(exitRegion, '_C')\n connector.connector = true\n connector.about = about\n createImmediateTransitionTo(first, connector).preemption = 'termination'\n first = connector\n }\n\n for (const action of exitActions) {\n let connector = last\n if (action !== lastAction) {\n connector = createState(exitRegion, '_C')\n connector.connector = true\n connector.about = about\n }\n const t = createImmediateTransitionTo(first, connector)\n t.about = action.origin ?? action.about\n if (controlflowRegionsContainStates(first)) t.preemption = 'termination'\n for (const f of action.effects) t.effects.push(copyEffect(f))\n if (action.trigger) {\n t.trigger = action.trigger\n createImmediateTransitionTo(first, connector).about = action.origin ?? action.about\n }\n first = connector\n removeAction(state, action)\n }\n}\n"]}
|
|
@@ -0,0 +1,21 @@
|
|
|
1
|
+
// KIELER's Final Region processor (sccharts/processors/FinalRegion.xtend): the netlist chain does not support final
|
|
2
|
+
// regions (de.cau.cs.kieler.sccharts.finalRegion.supported is false), so every state of a `final region` becomes
|
|
3
|
+
// final and the region an ordinary one: it never blocks its parent's termination, and when the other regions
|
|
4
|
+
// finish, the parent terminates after the final region has reacted once more in that tick (preemption.md P-61).
|
|
5
|
+
// It runs after During, which still sees the region as final.
|
|
6
|
+
import { allContainedControlflowRegions } from "./contained.js";
|
|
7
|
+
export const finalRegion = {
|
|
8
|
+
id: 'de.cau.cs.kieler.sccharts.processors.finalRegion',
|
|
9
|
+
name: 'Final Region',
|
|
10
|
+
owner: 'preemption',
|
|
11
|
+
run(ctx) {
|
|
12
|
+
if (ctx.config.finalRegions)
|
|
13
|
+
return;
|
|
14
|
+
for (const region of allContainedControlflowRegions(ctx.root).filter(r => r.final)) {
|
|
15
|
+
for (const state of region.states)
|
|
16
|
+
state.final = true;
|
|
17
|
+
region.final = false;
|
|
18
|
+
}
|
|
19
|
+
},
|
|
20
|
+
};
|
|
21
|
+
//# sourceMappingURL=finalRegion.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"finalRegion.js","sourceRoot":"","sources":["../../../src/sim/passes/finalRegion.ts"],"names":[],"mappings":"AAAA,oHAAoH;AACpH,iHAAiH;AACjH,6GAA6G;AAC7G,gHAAgH;AAChH,8DAA8D;AAG9D,OAAO,EAAE,8BAA8B,EAAE,uBAAmB;AAE5D,MAAM,CAAC,MAAM,WAAW,GAAS;IAC7B,EAAE,EAAE,kDAAkD;IACtD,IAAI,EAAE,cAAc;IACpB,KAAK,EAAE,YAAY;IACnB,GAAG,CAAC,GAAgB;QAChB,IAAI,GAAG,CAAC,MAAM,CAAC,YAAY;YAAE,OAAM;QACnC,KAAK,MAAM,MAAM,IAAI,8BAA8B,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACjF,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM;gBAAE,KAAK,CAAC,KAAK,GAAG,IAAI,CAAA;YACrD,MAAM,CAAC,KAAK,GAAG,KAAK,CAAA;QACxB,CAAC;IACL,CAAC;CACJ,CAAA","sourcesContent":["// KIELER's Final Region processor (sccharts/processors/FinalRegion.xtend): the netlist chain does not support final\n// regions (de.cau.cs.kieler.sccharts.finalRegion.supported is false), so every state of a `final region` becomes\n// final and the region an ordinary one: it never blocks its parent's termination, and when the other regions\n// finish, the parent terminates after the final region has reacted once more in that tick (preemption.md P-61).\n// It runs after During, which still sees the region as final.\n\nimport type { Pass, PassContext } from './context'\nimport { allContainedControlflowRegions } from './contained'\n\nexport const finalRegion: Pass = {\n id: 'de.cau.cs.kieler.sccharts.processors.finalRegion',\n name: 'Final Region',\n owner: 'preemption',\n run(ctx: PassContext) {\n if (ctx.config.finalRegions) return\n for (const region of allContainedControlflowRegions(ctx.root).filter(r => r.final)) {\n for (const state of region.states) state.final = true\n region.final = false\n }\n },\n}\n"]}
|
|
@@ -0,0 +1,78 @@
|
|
|
1
|
+
// KIELER's Followed By processor (sccharts/processors/FollowedBy.xtend). Owner: the structure workstream.
|
|
2
|
+
// structure.md S-28 .. S-30.
|
|
3
|
+
//
|
|
4
|
+
// `a fby b` becomes a helper variable `__fbp_<k>` of the state enclosing the action and a region `__fbp_<k>0` there:
|
|
5
|
+
// `init` -immediate/ __fbp_k = a-> `delay` -immediate/ __fbp_next0 = b-> `loop` -delayed/ __fbp_k = __fbp_next0->
|
|
6
|
+
// `delay`: the value of b from the previous tick. `a fby b fby c` chains one such region per operand but the last. The
|
|
7
|
+
// regions are not final: a superstate with an `fby` inside never terminates (S-30). KIELER does not make the names
|
|
8
|
+
// `__fbp_next<i>` unique: two of them in the chart's top level make its C code fail (structure/delays.ts).
|
|
9
|
+
import { createControlflowRegion, createImmediateTransitionTo, createInitialState, createState, createTransitionTo, createVar, ref, } from "../model.js";
|
|
10
|
+
import { helperType, operatorUses, replaceIn, rootHelperClash } from "../structure/delays.js";
|
|
11
|
+
const PREFIX = '__fbp_';
|
|
12
|
+
export const followedBy = {
|
|
13
|
+
id: 'de.cau.cs.kieler.sccharts.processors.followedBy',
|
|
14
|
+
name: 'Followed By',
|
|
15
|
+
owner: 'structure',
|
|
16
|
+
run(ctx) {
|
|
17
|
+
const reported = new Set();
|
|
18
|
+
for (let k = 0;; k++) {
|
|
19
|
+
const use = operatorUses(ctx.root, 'fby')[0];
|
|
20
|
+
if (!use)
|
|
21
|
+
break;
|
|
22
|
+
const parent = use.parent;
|
|
23
|
+
const e = use.expr;
|
|
24
|
+
if (!parent) {
|
|
25
|
+
replaceIn(use.holder, e, e.args[0]);
|
|
26
|
+
continue;
|
|
27
|
+
}
|
|
28
|
+
const about = use.holder.origin ?? use.holder.about;
|
|
29
|
+
const type = helperType(e, ctx.report, 'fby', about);
|
|
30
|
+
// S-30: the helper regions have no final state, so the state can never terminate.
|
|
31
|
+
const join = parent.out.find(t => t.preemption === 'termination');
|
|
32
|
+
if (join && !reported.has(parent)) {
|
|
33
|
+
reported.add(parent);
|
|
34
|
+
const name = parent.name;
|
|
35
|
+
ctx.report({
|
|
36
|
+
severity: 'info', code: 'kieler-quirk', span: e.span, related: [about, join.origin].filter((x) => !!x),
|
|
37
|
+
message: `Because of this fby, \`${name}\` never finishes: its \`join to\` never fires`,
|
|
38
|
+
hint: `KIELER computes fby in a helper region of \`${name}\` that has no final state, so \`${name}\` cannot terminate. Use \`pre(...)\` or a variable updated on a transition instead, or leave \`${name}\` with a normal transition.`,
|
|
39
|
+
});
|
|
40
|
+
}
|
|
41
|
+
const o = { by: about, span: e.span, hidden: true };
|
|
42
|
+
rootHelperClash(parent, `${PREFIX}${k}`, ctx.report, e.span, about);
|
|
43
|
+
const result = createVar(parent, `${PREFIX}${k}`, type, 'fby');
|
|
44
|
+
result.display = 'fby';
|
|
45
|
+
let local = result;
|
|
46
|
+
const operands = e.args;
|
|
47
|
+
for (let i = 0; i < operands.length - 1; i++) {
|
|
48
|
+
const region = createControlflowRegion(parent, `${PREFIX}${k}${i}`);
|
|
49
|
+
region.about = about;
|
|
50
|
+
const init = createInitialState(region, 'init');
|
|
51
|
+
const delay = createState(region, 'delay');
|
|
52
|
+
const loop = createState(region, 'loop');
|
|
53
|
+
for (const s of [init, delay, loop])
|
|
54
|
+
s.about = about;
|
|
55
|
+
rootHelperClash(parent, `${PREFIX}next${i}`, ctx.report, e.span, about);
|
|
56
|
+
const next = createVar(parent, `${PREFIX}next${i}`, type, 'fby');
|
|
57
|
+
const first = createImmediateTransitionTo(init, delay);
|
|
58
|
+
first.effects.push({ k: 'assign', ref: ref(local), op: '=', expr: operands[i], o });
|
|
59
|
+
const back = createTransitionTo(loop, delay);
|
|
60
|
+
back.effects.push({ k: 'assign', ref: ref(local), op: '=', expr: ref(next), o });
|
|
61
|
+
const step = createImmediateTransitionTo(delay, loop);
|
|
62
|
+
if (i < operands.length - 2) {
|
|
63
|
+
rootHelperClash(parent, `${PREFIX}tmp${i}`, ctx.report, e.span, about);
|
|
64
|
+
const tmp = createVar(parent, `${PREFIX}tmp${i}`, type, 'fby');
|
|
65
|
+
step.effects.push({ k: 'assign', ref: ref(next), op: '=', expr: ref(tmp), o });
|
|
66
|
+
local = tmp;
|
|
67
|
+
}
|
|
68
|
+
else {
|
|
69
|
+
step.effects.push({ k: 'assign', ref: ref(next), op: '=', expr: operands[operands.length - 1], o });
|
|
70
|
+
}
|
|
71
|
+
for (const t of [first, back, step])
|
|
72
|
+
t.about = about;
|
|
73
|
+
}
|
|
74
|
+
replaceIn(use.holder, e, { ...ref(result), span: e.span });
|
|
75
|
+
}
|
|
76
|
+
},
|
|
77
|
+
};
|
|
78
|
+
//# sourceMappingURL=followedBy.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"followedBy.js","sourceRoot":"","sources":["../../../src/sim/passes/followedBy.ts"],"names":[],"mappings":"AAAA,0GAA0G;AAC1G,6BAA6B;AAC7B,EAAE;AACF,qHAAqH;AACrH,kHAAkH;AAClH,uHAAuH;AACvH,mHAAmH;AACnH,2GAA2G;AAG3G,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,MAAM,CAAC,MAAM,UAAU,GAAS;IAC5B,EAAE,EAAE,iDAAiD;IACrD,IAAI,EAAE,aAAa;IACnB,KAAK,EAAE,WAAW;IAClB,GAAG,CAAC,GAAgB;QAChB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAA;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAI,CAAC,EAAE,EAAE,CAAC;YACpB,MAAM,GAAG,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;YAC5C,IAAI,CAAC,GAAG;gBAAE,MAAK;YACf,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAA;YACzB,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAA;YAClB,IAAI,CAAC,MAAM,EAAE,CAAC;gBACV,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;gBACnC,SAAQ;YACZ,CAAC;YACD,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAA;YACnD,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAA;YACpD,kFAAkF;YAClF,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,aAAa,CAAC,CAAA;YACjE,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBAChC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;gBACpB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAA;gBACxB,GAAG,CAAC,MAAM,CAAC;oBACP,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAe,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;oBACnH,OAAO,EAAE,0BAA0B,IAAI,gDAAgD;oBACvF,IAAI,EAAE,+CAA+C,IAAI,oCAAoC,IAAI,mGAAmG,IAAI,8BAA8B;iBACzO,CAAC,CAAA;YACN,CAAC;YACD,MAAM,CAAC,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAA;YACnD,eAAe,CAAC,MAAM,EAAE,GAAG,MAAM,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;YACnE,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,GAAG,MAAM,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,CAAA;YAC9D,MAAM,CAAC,OAAO,GAAG,KAAK,CAAA;YACtB,IAAI,KAAK,GAAS,MAAM,CAAA;YACxB,MAAM,QAAQ,GAAY,CAAC,CAAC,IAAI,CAAA;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,MAAM,MAAM,GAAG,uBAAuB,CAAC,MAAM,EAAE,GAAG,MAAM,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;gBACnE,MAAM,CAAC,KAAK,GAAG,KAAK,CAAA;gBACpB,MAAM,IAAI,GAAG,kBAAkB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;gBAC/C,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;gBAC1C,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;gBACxC,KAAK,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC;oBAAE,CAAC,CAAC,KAAK,GAAG,KAAK,CAAA;gBACpD,eAAe,CAAC,MAAM,EAAE,GAAG,MAAM,OAAO,CAAC,EAAE,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;gBACvE,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,EAAE,GAAG,MAAM,OAAO,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,CAAA;gBAChE,MAAM,KAAK,GAAG,2BAA2B,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;gBACtD,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;gBACnF,MAAM,IAAI,GAAG,kBAAkB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;gBAC5C,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;gBAChF,MAAM,IAAI,GAAG,2BAA2B,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;gBACrD,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC1B,eAAe,CAAC,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;oBACtE,MAAM,GAAG,GAAG,SAAS,CAAC,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,CAAA;oBAC9D,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;oBAC9E,KAAK,GAAG,GAAG,CAAA;gBACf,CAAC;qBAAM,CAAC;oBACJ,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;gBACvG,CAAC;gBACD,KAAK,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC;oBAAE,CAAC,CAAC,KAAK,GAAG,KAAK,CAAA;YACxD,CAAC;YACD,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAA;QAC9D,CAAC;IACL,CAAC;CACJ,CAAA","sourcesContent":["// KIELER's Followed By processor (sccharts/processors/FollowedBy.xtend). Owner: the structure workstream.\n// structure.md S-28 .. S-30.\n//\n// `a fby b` becomes a helper variable `__fbp_<k>` of the state enclosing the action and a region `__fbp_<k>0` there:\n// `init` -immediate/ __fbp_k = a-> `delay` -immediate/ __fbp_next0 = b-> `loop` -delayed/ __fbp_k = __fbp_next0->\n// `delay`: the value of b from the previous tick. `a fby b fby c` chains one such region per operand but the last. The\n// regions are not final: a superstate with an `fby` inside never terminates (S-30). KIELER does not make the names\n// `__fbp_next<i>` unique: two of them in the chart's top level make its C code fail (structure/delays.ts).\n\nimport type { Pass, PassContext } from './context'\nimport {\n createControlflowRegion, createImmediateTransitionTo, createInitialState, createState, createTransitionTo, createVar,\n ref, type CExpr, type CState, type CVar,\n} from '../model'\nimport { helperType, operatorUses, replaceIn, rootHelperClash } from '../structure/delays'\n\nconst PREFIX = '__fbp_'\n\nexport const followedBy: Pass = {\n id: 'de.cau.cs.kieler.sccharts.processors.followedBy',\n name: 'Followed By',\n owner: 'structure',\n run(ctx: PassContext) {\n const reported = new Set<CState>()\n for (let k = 0; ; k++) {\n const use = operatorUses(ctx.root, 'fby')[0]\n if (!use) break\n const parent = use.parent\n const e = use.expr\n if (!parent) {\n replaceIn(use.holder, e, e.args[0])\n continue\n }\n const about = use.holder.origin ?? use.holder.about\n const type = helperType(e, ctx.report, 'fby', about)\n // S-30: the helper regions have no final state, so the state can never terminate.\n const join = parent.out.find(t => t.preemption === 'termination')\n if (join && !reported.has(parent)) {\n reported.add(parent)\n const name = parent.name\n ctx.report({\n severity: 'info', code: 'kieler-quirk', span: e.span, related: [about, join.origin].filter((x): x is string => !!x),\n message: `Because of this fby, \\`${name}\\` never finishes: its \\`join to\\` never fires`,\n hint: `KIELER computes fby in a helper region of \\`${name}\\` that has no final state, so \\`${name}\\` cannot terminate. Use \\`pre(...)\\` or a variable updated on a transition instead, or leave \\`${name}\\` with a normal transition.`,\n })\n }\n const o = { by: about, span: e.span, hidden: true }\n rootHelperClash(parent, `${PREFIX}${k}`, ctx.report, e.span, about)\n const result = createVar(parent, `${PREFIX}${k}`, type, 'fby')\n result.display = 'fby'\n let local: CVar = result\n const operands: CExpr[] = e.args\n for (let i = 0; i < operands.length - 1; i++) {\n const region = createControlflowRegion(parent, `${PREFIX}${k}${i}`)\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 rootHelperClash(parent, `${PREFIX}next${i}`, ctx.report, e.span, about)\n const next = createVar(parent, `${PREFIX}next${i}`, type, 'fby')\n const first = createImmediateTransitionTo(init, delay)\n first.effects.push({ k: 'assign', ref: ref(local), op: '=', expr: operands[i], o })\n const back = createTransitionTo(loop, delay)\n back.effects.push({ k: 'assign', ref: ref(local), op: '=', expr: ref(next), o })\n const step = createImmediateTransitionTo(delay, loop)\n if (i < operands.length - 2) {\n rootHelperClash(parent, `${PREFIX}tmp${i}`, ctx.report, e.span, about)\n const tmp = createVar(parent, `${PREFIX}tmp${i}`, type, 'fby')\n step.effects.push({ k: 'assign', ref: ref(next), op: '=', expr: ref(tmp), o })\n local = tmp\n } else {\n step.effects.push({ k: 'assign', ref: ref(next), op: '=', expr: operands[operands.length - 1], o })\n }\n for (const t of [first, back, step]) t.about = about\n }\n replaceIn(use.holder, e, { ...ref(result), span: e.span })\n }\n },\n}\n"]}
|
|
@@ -0,0 +1,9 @@
|
|
|
1
|
+
import type { ForCopies } from "../../types.js";
|
|
2
|
+
import type { Pass } from "./context.js";
|
|
3
|
+
export declare const forRegion: Pass;
|
|
4
|
+
/** The counter values a source for-region was copied for (the tracker's view of the copies, structure/track.ts). */
|
|
5
|
+
export type { ForCopies };
|
|
6
|
+
/** Marks the log note that says which copy of a for-region a transition fired in (describe.ts). */
|
|
7
|
+
export declare const FOR_COPY_NOTE = "#for-copy";
|
|
8
|
+
/** The tracker key of a for-region copy: appended to the ids of everything inside it. */
|
|
9
|
+
export declare function copyKey(region: string, value: number): string;
|