@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,67 @@
|
|
|
1
|
+
// KIELER's Static processor (sccharts/processors/Static.xtend). Owner: the structure workstream. structure.md S-51,
|
|
2
|
+
// S-52.
|
|
3
|
+
//
|
|
4
|
+
// A `static` variable of a state moves to the root, renamed `<hierarchical name of the state>__<name>` (scope names
|
|
5
|
+
// from the root down, an unnamed region as `region<index>`, joined with `_`): it is initialised once, at the start,
|
|
6
|
+
// and keeps its value when its state is left and entered again; under its new name it is in KIELER's data pool.
|
|
7
|
+
// A `global` variable moves to the root too, merged by name with a root variable of that name (its declaration and
|
|
8
|
+
// initial value win; the global's uses are redirected). A global of the root itself finds itself as the existing
|
|
9
|
+
// variable and is removed, which crashes KIELER where it is used.
|
|
10
|
+
import { addVar, allStates, isRegion } from "../model.js";
|
|
11
|
+
import { rewriteScope } from "../structure/rewrite.js";
|
|
12
|
+
export const staticPass = {
|
|
13
|
+
id: 'de.cau.cs.kieler.sccharts.processors.static',
|
|
14
|
+
name: 'Static',
|
|
15
|
+
owner: 'structure',
|
|
16
|
+
run(ctx) {
|
|
17
|
+
const root = ctx.root;
|
|
18
|
+
for (const state of allStates(root)) {
|
|
19
|
+
for (const v of state.decls.filter(x => x.static && !x.declKind)) {
|
|
20
|
+
v.name = `${hierarchicalName(state, '_')}_${v.name}`;
|
|
21
|
+
v.static = false;
|
|
22
|
+
v.generated = false;
|
|
23
|
+
addVar(root, v);
|
|
24
|
+
}
|
|
25
|
+
for (const v of state.decls.filter(x => x.global && !x.declKind)) {
|
|
26
|
+
const existing = root.decls.find(x => x.name === v.name);
|
|
27
|
+
if (state === root) {
|
|
28
|
+
// The root's own global finds itself as the existing variable and is removed: only its uses break.
|
|
29
|
+
let used = false;
|
|
30
|
+
const probe = (r) => { if (r.v === v)
|
|
31
|
+
used = true; return undefined; };
|
|
32
|
+
rewriteScope(root, { read: probe, target: probe });
|
|
33
|
+
if (!used) {
|
|
34
|
+
root.decls.splice(root.decls.indexOf(v), 1);
|
|
35
|
+
continue;
|
|
36
|
+
}
|
|
37
|
+
ctx.report({
|
|
38
|
+
severity: 'error', code: 'kieler-crash', span: v.span, related: v.decl ? [v.decl] : undefined,
|
|
39
|
+
message: `KIELER cannot compile a global variable (\`${v.name}\`) in the simulated chart itself`,
|
|
40
|
+
kieler: 'java.lang.IllegalArgumentException: Can\'t copy valued object. Valued object is null!',
|
|
41
|
+
hint: `\`global\` shares a variable between the instances of a referenced chart. In the chart that runs, \`${v.name}\` is global already: remove the keyword.`,
|
|
42
|
+
});
|
|
43
|
+
continue;
|
|
44
|
+
}
|
|
45
|
+
if (!existing) {
|
|
46
|
+
v.global = false;
|
|
47
|
+
addVar(root, v);
|
|
48
|
+
}
|
|
49
|
+
else {
|
|
50
|
+
const redirect = (r) => (r.v === v ? { ...r, v: existing } : undefined);
|
|
51
|
+
rewriteScope(state, { read: redirect, target: redirect });
|
|
52
|
+
state.decls.splice(state.decls.indexOf(v), 1);
|
|
53
|
+
}
|
|
54
|
+
}
|
|
55
|
+
}
|
|
56
|
+
},
|
|
57
|
+
};
|
|
58
|
+
/** KIELER's getHierarchicalName(scope, descending): scope names from the root down, joined with `_`. */
|
|
59
|
+
export function hierarchicalName(scope, descending) {
|
|
60
|
+
let id = scope.name ?? '';
|
|
61
|
+
if (scope.name === undefined && isRegion(scope))
|
|
62
|
+
id = `region${scope.parent.regions.indexOf(scope)}`;
|
|
63
|
+
const name = `${id}_${descending}`;
|
|
64
|
+
const parent = isRegion(scope) ? scope.parent : scope.parent;
|
|
65
|
+
return parent ? hierarchicalName(parent, name) : name;
|
|
66
|
+
}
|
|
67
|
+
//# sourceMappingURL=static.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"static.js","sourceRoot":"","sources":["../../../src/sim/passes/static.ts"],"names":[],"mappings":"AAAA,oHAAoH;AACpH,QAAQ;AACR,EAAE;AACF,oHAAoH;AACpH,oHAAoH;AACpH,gHAAgH;AAChH,mHAAmH;AACnH,iHAAiH;AACjH,kEAAkE;AAGlE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAsC,oBAAgB;AAC1F,OAAO,EAAE,YAAY,EAAE,gCAA4B;AAEnD,MAAM,CAAC,MAAM,UAAU,GAAS;IAC5B,EAAE,EAAE,6CAA6C;IACjD,IAAI,EAAE,QAAQ;IACd,KAAK,EAAE,WAAW;IAClB,GAAG,CAAC,GAAgB;QAChB,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAA;QACrB,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC/D,CAAC,CAAC,IAAI,GAAG,GAAG,gBAAgB,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAA;gBACpD,CAAC,CAAC,MAAM,GAAG,KAAK,CAAA;gBAChB,CAAC,CAAC,SAAS,GAAG,KAAK,CAAA;gBACnB,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;YACnB,CAAC;YACD,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC/D,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,CAAA;gBACxD,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;oBACjB,mGAAmG;oBACnG,IAAI,IAAI,GAAG,KAAK,CAAA;oBAChB,MAAM,KAAK,GAAG,CAAC,CAAc,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;wBAAE,IAAI,GAAG,IAAI,CAAC,CAAC,OAAO,SAAS,CAAA,CAAC,CAAC,CAAA;oBAClF,YAAY,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,KAAc,EAAE,MAAM,EAAE,KAAc,EAAE,CAAC,CAAA;oBACpE,IAAI,CAAC,IAAI,EAAE,CAAC;wBACR,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;wBAC3C,SAAQ;oBACZ,CAAC;oBACD,GAAG,CAAC,MAAM,CAAC;wBACP,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS;wBAC7F,OAAO,EAAE,8CAA8C,CAAC,CAAC,IAAI,mCAAmC;wBAChG,MAAM,EAAE,uFAAuF;wBAC/F,IAAI,EAAE,uGAAuG,CAAC,CAAC,IAAI,2CAA2C;qBACjK,CAAC,CAAA;oBACF,SAAQ;gBACZ,CAAC;gBACD,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACZ,CAAC,CAAC,MAAM,GAAG,KAAK,CAAA;oBAChB,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;gBACnB,CAAC;qBAAM,CAAC;oBACJ,MAAM,QAAQ,GAAG,CAAC,CAAwB,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAA;oBAC9F,YAAY,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,QAAiB,EAAE,MAAM,EAAE,QAAiB,EAAE,CAAC,CAAA;oBAC3E,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;gBACjD,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC;CACJ,CAAA;AAED,wGAAwG;AACxG,MAAM,UAAU,gBAAgB,CAAC,KAAY,EAAE,UAAkB;IAC7D,IAAI,EAAE,GAAG,KAAK,CAAC,IAAI,IAAI,EAAE,CAAA;IACzB,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,QAAQ,CAAC,KAAK,CAAC;QAAE,EAAE,GAAG,SAAS,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAA;IACpG,MAAM,IAAI,GAAG,GAAG,EAAE,IAAI,UAAU,EAAE,CAAA;IAClC,MAAM,MAAM,GAAsB,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE,KAAgB,CAAC,MAAM,CAAA;IAC3F,OAAO,MAAM,CAAC,CAAC,CAAC,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;AACzD,CAAC","sourcesContent":["// KIELER's Static processor (sccharts/processors/Static.xtend). Owner: the structure workstream. structure.md S-51,\n// S-52.\n//\n// A `static` variable of a state moves to the root, renamed `<hierarchical name of the state>__<name>` (scope names\n// from the root down, an unnamed region as `region<index>`, joined with `_`): it is initialised once, at the start,\n// and keeps its value when its state is left and entered again; under its new name it is in KIELER's data pool.\n// A `global` variable moves to the root too, merged by name with a root variable of that name (its declaration and\n// initial value win; the global's uses are redirected). A global of the root itself finds itself as the existing\n// variable and is removed, which crashes KIELER where it is used.\n\nimport type { Pass, PassContext } from './context'\nimport { addVar, allStates, isRegion, type CState, type CVar, type Scope } from '../model'\nimport { rewriteScope } from '../structure/rewrite'\n\nexport const staticPass: Pass = {\n id: 'de.cau.cs.kieler.sccharts.processors.static',\n name: 'Static',\n owner: 'structure',\n run(ctx: PassContext) {\n const root = ctx.root\n for (const state of allStates(root)) {\n for (const v of state.decls.filter(x => x.static && !x.declKind)) {\n v.name = `${hierarchicalName(state, '_')}_${v.name}`\n v.static = false\n v.generated = false\n addVar(root, v)\n }\n for (const v of state.decls.filter(x => x.global && !x.declKind)) {\n const existing = root.decls.find(x => x.name === v.name)\n if (state === root) {\n // The root's own global finds itself as the existing variable and is removed: only its uses break.\n let used = false\n const probe = (r: { v: CVar }) => { if (r.v === v) used = true; return undefined }\n rewriteScope(root, { read: probe as never, target: probe as never })\n if (!used) {\n root.decls.splice(root.decls.indexOf(v), 1)\n continue\n }\n ctx.report({\n severity: 'error', code: 'kieler-crash', span: v.span, related: v.decl ? [v.decl] : undefined,\n message: `KIELER cannot compile a global variable (\\`${v.name}\\`) in the simulated chart itself`,\n kieler: 'java.lang.IllegalArgumentException: Can\\'t copy valued object. Valued object is null!',\n hint: `\\`global\\` shares a variable between the instances of a referenced chart. In the chart that runs, \\`${v.name}\\` is global already: remove the keyword.`,\n })\n continue\n }\n if (!existing) {\n v.global = false\n addVar(root, v)\n } else {\n const redirect = (r: { k: 'ref'; v: CVar }) => (r.v === v ? { ...r, v: existing } : undefined)\n rewriteScope(state, { read: redirect as never, target: redirect as never })\n state.decls.splice(state.decls.indexOf(v), 1)\n }\n }\n }\n },\n}\n\n/** KIELER's getHierarchicalName(scope, descending): scope names from the root down, joined with `_`. */\nexport function hierarchicalName(scope: Scope, descending: string): string {\n let id = scope.name ?? ''\n if (scope.name === undefined && isRegion(scope)) id = `region${scope.parent.regions.indexOf(scope)}`\n const name = `${id}_${descending}`\n const parent: Scope | undefined = isRegion(scope) ? scope.parent : (scope as CState).parent\n return parent ? hierarchicalName(parent, name) : name\n}\n"]}
|
|
@@ -0,0 +1,10 @@
|
|
|
1
|
+
import type { Pass, PassContext } from "./context.js";
|
|
2
|
+
import { type CState, type CVar } from "../model.js";
|
|
3
|
+
export declare const suspend: Pass;
|
|
4
|
+
/** What the executor needs to report suspended ticks: the flag of each state with a (weak) suspend. */
|
|
5
|
+
export interface SuspendInfo {
|
|
6
|
+
state: string;
|
|
7
|
+
flag: CVar;
|
|
8
|
+
weak: boolean;
|
|
9
|
+
}
|
|
10
|
+
export declare function registerSuspend(ctx: PassContext, state: CState, flag: CVar, weak: boolean): void;
|
|
@@ -0,0 +1,71 @@
|
|
|
1
|
+
// KIELER's Suspend processor (sccharts/processors/Suspend.xtend, transformSuspend): a state S with `suspend if c`
|
|
2
|
+
// gets one flag `_enabled` (no initial value: false in KIELER's generated C), every action and transition inside S
|
|
3
|
+
// and on S (its own entry, during and exit actions and its outgoing transitions included, other suspends not)
|
|
4
|
+
// gets `&& _enabled` in its trigger, then S gets `immediate during do _enabled = true` and, per suspend,
|
|
5
|
+
// `[immediate] during do _enabled &= !c` (preemption.md P-37..P-45).
|
|
6
|
+
//
|
|
7
|
+
// The flag is computed by during actions that run after S's entry actions and is false before S's first tick, so
|
|
8
|
+
// S's entry actions are skipped on its first entry (P-42) and its exit actions when an ancestor removes it while
|
|
9
|
+
// suspended (P-43); S's own outgoing transitions are frozen while it is suspended (P-38), and its termination
|
|
10
|
+
// becomes conditional and so delayed (P-44). quirks.ts explains these where a chart can show them.
|
|
11
|
+
//
|
|
12
|
+
// A suspend without trigger is rejected: official KIELER fails with an internal error in code generation, the
|
|
13
|
+
// SCCharts Lab server reports the suspend (P-45). Count delays on suspends are ignored (P-32).
|
|
14
|
+
import { and2, containedActions, not } from "./contained.js";
|
|
15
|
+
import { allStates, assign, CAction, createAction, createVar, isImmediate, readableName, ref, removeAction, TRUE } from "../model.js";
|
|
16
|
+
export const suspend = {
|
|
17
|
+
id: 'de.cau.cs.kieler.sccharts.processors.suspend',
|
|
18
|
+
name: 'Suspend',
|
|
19
|
+
owner: 'preemption',
|
|
20
|
+
run(ctx) {
|
|
21
|
+
for (const state of allStates(ctx.root))
|
|
22
|
+
transformSuspend(state, ctx);
|
|
23
|
+
},
|
|
24
|
+
};
|
|
25
|
+
function transformSuspend(state, ctx) {
|
|
26
|
+
const suspends = state.actions.filter(a => a.kind === 'suspend' && !a.weak);
|
|
27
|
+
if (!suspends.length)
|
|
28
|
+
return;
|
|
29
|
+
const about = state.origin ?? state.about;
|
|
30
|
+
const flag = createVar(state, '_enabled', 'bool', 'enabled');
|
|
31
|
+
flag.display = `\`${readableName(state) ?? state.name}\`'s suspend condition`;
|
|
32
|
+
registerSuspend(ctx, state, flag, false);
|
|
33
|
+
// Every contained action and transition (other suspends excluded) only runs while not suspended.
|
|
34
|
+
for (const action of containedActions(state)) {
|
|
35
|
+
if (action instanceof CAction && action.kind === 'suspend')
|
|
36
|
+
continue;
|
|
37
|
+
action.trigger = and2(action.trigger, ref(flag));
|
|
38
|
+
}
|
|
39
|
+
// Created after guarding: the flag's own updates are not guarded.
|
|
40
|
+
const reset = createAction(state, 'during');
|
|
41
|
+
reset.delay = 'immediate';
|
|
42
|
+
reset.about = about;
|
|
43
|
+
reset.effects.push(assign(flag, TRUE, { hidden: true, by: about }));
|
|
44
|
+
for (const s of suspends) {
|
|
45
|
+
const during = createAction(state, 'during');
|
|
46
|
+
during.delay = isImmediate(s) ? 'immediate' : 'undefined';
|
|
47
|
+
during.about = s.origin ?? about;
|
|
48
|
+
if (s.trigger === undefined) {
|
|
49
|
+
ctx.report({
|
|
50
|
+
severity: 'error', code: 'suspend-without-trigger', span: s.span, related: s.origin ? [s.origin] : about ? [about] : undefined,
|
|
51
|
+
message: `This suspend has no condition, so it is not clear when \`${state.name}\` should freeze`,
|
|
52
|
+
hint: `Write the condition after if, for example \`suspend if Pause\`. KIELER cannot compile a suspend without one.`,
|
|
53
|
+
kieler: 'This suspend has no trigger. KIELER cannot compile a suspend without an if condition.',
|
|
54
|
+
});
|
|
55
|
+
}
|
|
56
|
+
else {
|
|
57
|
+
during.effects.push(assign(flag, not(s.trigger), { hidden: true, by: s.origin ?? about }, '&='));
|
|
58
|
+
}
|
|
59
|
+
removeAction(state, s);
|
|
60
|
+
}
|
|
61
|
+
}
|
|
62
|
+
export function registerSuspend(ctx, state, flag, weak) {
|
|
63
|
+
const id = state.origin ?? state.about;
|
|
64
|
+
if (!id)
|
|
65
|
+
return;
|
|
66
|
+
const root = ctx.root;
|
|
67
|
+
const list = root.ext.suspends ?? [];
|
|
68
|
+
list.push({ state: id, flag, weak });
|
|
69
|
+
root.ext.suspends = list;
|
|
70
|
+
}
|
|
71
|
+
//# sourceMappingURL=suspend.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"suspend.js","sourceRoot":"","sources":["../../../src/sim/passes/suspend.ts"],"names":[],"mappings":"AAAA,kHAAkH;AAClH,mHAAmH;AACnH,8GAA8G;AAC9G,yGAAyG;AACzG,qEAAqE;AACrE,EAAE;AACF,iHAAiH;AACjH,iHAAiH;AACjH,8GAA8G;AAC9G,mGAAmG;AACnG,EAAE;AACF,8GAA8G;AAC9G,+FAA+F;AAG/F,OAAO,EAAE,IAAI,EAAE,gBAAgB,EAAE,GAAG,EAAE,uBAAmB;AACzD,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,EAAE,SAAS,EAAE,WAAW,EAAE,YAAY,EAAE,GAAG,EAAE,YAAY,EAAE,IAAI,EAA0B,oBAAgB;AAE1J,MAAM,CAAC,MAAM,OAAO,GAAS;IACzB,EAAE,EAAE,8CAA8C;IAClD,IAAI,EAAE,SAAS;IACf,KAAK,EAAE,YAAY;IACnB,GAAG,CAAC,GAAgB;QAChB,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,gBAAgB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;IACzE,CAAC;CACJ,CAAA;AAED,SAAS,gBAAgB,CAAC,KAAa,EAAE,GAAgB;IACrD,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;IAC3E,IAAI,CAAC,QAAQ,CAAC,MAAM;QAAE,OAAM;IAC5B,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAA;IAEzC,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,UAAU,EAAE,MAAM,EAAE,SAAS,CAAC,CAAA;IAC5D,IAAI,CAAC,OAAO,GAAG,KAAK,YAAY,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,wBAAwB,CAAA;IAC7E,eAAe,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAA;IAExC,iGAAiG;IACjG,KAAK,MAAM,MAAM,IAAI,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3C,IAAI,MAAM,YAAY,OAAO,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS;YAAE,SAAQ;QACpE,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAA;IACpD,CAAC;IAED,kEAAkE;IAClE,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAA;IAC3C,KAAK,CAAC,KAAK,GAAG,WAAW,CAAA;IACzB,KAAK,CAAC,KAAK,GAAG,KAAK,CAAA;IACnB,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAA;IAEnE,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAA;QAC5C,MAAM,CAAC,KAAK,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAA;QACzD,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,IAAI,KAAK,CAAA;QAChC,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,GAAG,CAAC,MAAM,CAAC;gBACP,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,yBAAyB,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS;gBAC9H,OAAO,EAAE,4DAA4D,KAAK,CAAC,IAAI,kBAAkB;gBACjG,IAAI,EAAE,8GAA8G;gBACpH,MAAM,EAAE,uFAAuF;aAClG,CAAC,CAAA;QACN,CAAC;aAAM,CAAC;YACJ,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,IAAI,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC,CAAA;QACpG,CAAC;QACD,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;IAC1B,CAAC;AACL,CAAC;AASD,MAAM,UAAU,eAAe,CAAC,GAAgB,EAAE,KAAa,EAAE,IAAU,EAAE,IAAa;IACtF,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAA;IACtC,IAAI,CAAC,EAAE;QAAE,OAAM;IACf,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAA;IACrB,MAAM,IAAI,GAAI,IAAI,CAAC,GAAG,CAAC,QAAsC,IAAI,EAAE,CAAA;IACnE,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;IACpC,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAA;AAC5B,CAAC","sourcesContent":["// KIELER's Suspend processor (sccharts/processors/Suspend.xtend, transformSuspend): a state S with `suspend if c`\n// gets one flag `_enabled` (no initial value: false in KIELER's generated C), every action and transition inside S\n// and on S (its own entry, during and exit actions and its outgoing transitions included, other suspends not)\n// gets `&& _enabled` in its trigger, then S gets `immediate during do _enabled = true` and, per suspend,\n// `[immediate] during do _enabled &= !c` (preemption.md P-37..P-45).\n//\n// The flag is computed by during actions that run after S's entry actions and is false before S's first tick, so\n// S's entry actions are skipped on its first entry (P-42) and its exit actions when an ancestor removes it while\n// suspended (P-43); S's own outgoing transitions are frozen while it is suspended (P-38), and its termination\n// becomes conditional and so delayed (P-44). quirks.ts explains these where a chart can show them.\n//\n// A suspend without trigger is rejected: official KIELER fails with an internal error in code generation, the\n// SCCharts Lab server reports the suspend (P-45). Count delays on suspends are ignored (P-32).\n\nimport type { Pass, PassContext } from './context'\nimport { and2, containedActions, not } from './contained'\nimport { allStates, assign, CAction, createAction, createVar, isImmediate, readableName, ref, removeAction, TRUE, type CState, type CVar } from '../model'\n\nexport const suspend: Pass = {\n id: 'de.cau.cs.kieler.sccharts.processors.suspend',\n name: 'Suspend',\n owner: 'preemption',\n run(ctx: PassContext) {\n for (const state of allStates(ctx.root)) transformSuspend(state, ctx)\n },\n}\n\nfunction transformSuspend(state: CState, ctx: PassContext) {\n const suspends = state.actions.filter(a => a.kind === 'suspend' && !a.weak)\n if (!suspends.length) return\n const about = state.origin ?? state.about\n\n const flag = createVar(state, '_enabled', 'bool', 'enabled')\n flag.display = `\\`${readableName(state) ?? state.name}\\`'s suspend condition`\n registerSuspend(ctx, state, flag, false)\n\n // Every contained action and transition (other suspends excluded) only runs while not suspended.\n for (const action of containedActions(state)) {\n if (action instanceof CAction && action.kind === 'suspend') continue\n action.trigger = and2(action.trigger, ref(flag))\n }\n\n // Created after guarding: the flag's own updates are not guarded.\n const reset = createAction(state, 'during')\n reset.delay = 'immediate'\n reset.about = about\n reset.effects.push(assign(flag, TRUE, { hidden: true, by: about }))\n\n for (const s of suspends) {\n const during = createAction(state, 'during')\n during.delay = isImmediate(s) ? 'immediate' : 'undefined'\n during.about = s.origin ?? about\n if (s.trigger === undefined) {\n ctx.report({\n severity: 'error', code: 'suspend-without-trigger', span: s.span, related: s.origin ? [s.origin] : about ? [about] : undefined,\n message: `This suspend has no condition, so it is not clear when \\`${state.name}\\` should freeze`,\n hint: `Write the condition after if, for example \\`suspend if Pause\\`. KIELER cannot compile a suspend without one.`,\n kieler: 'This suspend has no trigger. KIELER cannot compile a suspend without an if condition.',\n })\n } else {\n during.effects.push(assign(flag, not(s.trigger), { hidden: true, by: s.origin ?? about }, '&='))\n }\n removeAction(state, s)\n }\n}\n\n/** What the executor needs to report suspended ticks: the flag of each state with a (weak) suspend. */\nexport interface SuspendInfo {\n state: string\n flag: CVar\n weak: boolean\n}\n\nexport function registerSuspend(ctx: PassContext, state: CState, flag: CVar, weak: boolean) {\n const id = state.origin ?? state.about\n if (!id) return\n const root = ctx.root\n const list = (root.ext.suspends as SuspendInfo[] | undefined) ?? []\n list.push({ state: id, flag, weak })\n root.ext.suspends = list\n}\n"]}
|
|
@@ -0,0 +1,9 @@
|
|
|
1
|
+
import { allStates, type CState, type CTransition, type CVar, type CRegion } from "../model.js";
|
|
2
|
+
export declare const ANNOTATION_TERMINATION = "_termination";
|
|
3
|
+
export declare const ANNOTATION_TERMINATION_DELAYED = "_termination_delayed";
|
|
4
|
+
export declare const ANNOTATION_FINALSTATE = "_finalstate";
|
|
5
|
+
export declare function transformTermination(state: CState): void;
|
|
6
|
+
export declare function addTerminationCheck(t: CTransition, termVars: CVar[]): void;
|
|
7
|
+
/** Marks a region whose termination is signalled by `term` (setRegionTerm). */
|
|
8
|
+
export declare function setRegionTerm(region: CRegion, term: CVar): void;
|
|
9
|
+
export { allStates };
|
|
@@ -0,0 +1,69 @@
|
|
|
1
|
+
// KIELER's Termination transformation (sccharts/processors/Termination.xtend), used by Abort and
|
|
2
|
+
// ComplexFinalState: a termination (`join to`) becomes a weak abort whose trigger checks one `_Tterm` flag per
|
|
3
|
+
// region, set by the transitions into the region's final states (concurrency.md T-1..T-4).
|
|
4
|
+
import { allStates, and, assign, controlflowRegions, createEntryAction, createState, createTransitionTo, createVar, isImmediatelyReachable, isImplicitlyImmediate, readableName, readableRegionName, ref, setTarget, TRUE, FALSE, } from "../model.js";
|
|
5
|
+
export const ANNOTATION_TERMINATION = '_termination';
|
|
6
|
+
export const ANNOTATION_TERMINATION_DELAYED = '_termination_delayed';
|
|
7
|
+
export const ANNOTATION_FINALSTATE = '_finalstate';
|
|
8
|
+
export function transformTermination(state) {
|
|
9
|
+
const terminations = state.out.filter(t => t.preemption === 'termination');
|
|
10
|
+
if (!terminations.length)
|
|
11
|
+
return;
|
|
12
|
+
const termVars = [];
|
|
13
|
+
const about = state.origin ?? state.about;
|
|
14
|
+
for (const region of controlflowRegions(state)) {
|
|
15
|
+
const term = createVar(state.parent.parent, '_Tterm', 'bool', 'term');
|
|
16
|
+
term.display = `whether ${readableRegionName(region) ? `region \`${region.name}\` of ` : 'a region of '}${readableName(state) ? `\`${readableName(state)}\`` : 'a superstate'} finished`;
|
|
17
|
+
const reset = createEntryAction(state);
|
|
18
|
+
reset.about = about;
|
|
19
|
+
reset.effects.push(assign(term, FALSE));
|
|
20
|
+
let delayed = true;
|
|
21
|
+
for (const f of region.states.filter(s => s.final)) {
|
|
22
|
+
if (isImmediatelyReachable(f))
|
|
23
|
+
delayed = false;
|
|
24
|
+
const connectorCase = f.incoming.length > 1;
|
|
25
|
+
if (!connectorCase) {
|
|
26
|
+
for (const t of f.incoming)
|
|
27
|
+
t.effects.push(assign(term, TRUE));
|
|
28
|
+
}
|
|
29
|
+
else {
|
|
30
|
+
const connector = createState(f.parent, '_Tc');
|
|
31
|
+
connector.connector = true;
|
|
32
|
+
connector.about = f.origin ?? f.about;
|
|
33
|
+
for (const t of [...f.incoming])
|
|
34
|
+
setTarget(t, connector);
|
|
35
|
+
const ct = createTransitionTo(connector, f);
|
|
36
|
+
ct.delay = 'immediate';
|
|
37
|
+
ct.effects.push(assign(term, TRUE));
|
|
38
|
+
}
|
|
39
|
+
f.annotations.set(ANNOTATION_FINALSTATE, []);
|
|
40
|
+
}
|
|
41
|
+
if (delayed)
|
|
42
|
+
term.tags.add(ANNOTATION_TERMINATION_DELAYED);
|
|
43
|
+
termVars.push(term);
|
|
44
|
+
}
|
|
45
|
+
for (const t of terminations) {
|
|
46
|
+
if (t.trigger === undefined && t.delay === 'delayed')
|
|
47
|
+
t.trigger = TRUE;
|
|
48
|
+
t.delay = isImplicitlyImmediate(t) ? 'immediate' : 'undefined';
|
|
49
|
+
t.preemption = 'weak';
|
|
50
|
+
addTerminationCheck(t, termVars);
|
|
51
|
+
}
|
|
52
|
+
}
|
|
53
|
+
export function addTerminationCheck(t, termVars) {
|
|
54
|
+
if (!termVars.length)
|
|
55
|
+
return;
|
|
56
|
+
t.annotations.set(ANNOTATION_TERMINATION, termVars.map(v => v.name + '#' + v.uid));
|
|
57
|
+
if (termVars.length > 1) {
|
|
58
|
+
t.trigger = and([t.trigger, ...termVars.map(v => ref(v))]);
|
|
59
|
+
}
|
|
60
|
+
else {
|
|
61
|
+
t.trigger = t.trigger ? and([t.trigger, ref(termVars[0])]) : ref(termVars[0]);
|
|
62
|
+
}
|
|
63
|
+
}
|
|
64
|
+
/** Marks a region whose termination is signalled by `term` (setRegionTerm). */
|
|
65
|
+
export function setRegionTerm(region, term) {
|
|
66
|
+
region.annotations.set(ANNOTATION_TERMINATION, [term.name + '#' + term.uid]);
|
|
67
|
+
}
|
|
68
|
+
export { allStates };
|
|
69
|
+
//# sourceMappingURL=termination.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"termination.js","sourceRoot":"","sources":["../../../src/sim/passes/termination.ts"],"names":[],"mappings":"AAAA,iGAAiG;AACjG,+GAA+G;AAC/G,2FAA2F;AAE3F,OAAO,EACH,SAAS,EAAE,GAAG,EAAE,MAAM,EAAE,kBAAkB,EAAE,iBAAiB,EAAE,WAAW,EAAE,kBAAkB,EAAE,SAAS,EACzG,sBAAsB,EAAE,qBAAqB,EAAE,YAAY,EAAE,kBAAkB,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,GAE/G,oBAAgB;AAEjB,MAAM,CAAC,MAAM,sBAAsB,GAAG,cAAc,CAAA;AACpD,MAAM,CAAC,MAAM,8BAA8B,GAAG,sBAAsB,CAAA;AACpE,MAAM,CAAC,MAAM,qBAAqB,GAAG,aAAa,CAAA;AAElD,MAAM,UAAU,oBAAoB,CAAC,KAAa;IAC9C,MAAM,YAAY,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,aAAa,CAAC,CAAA;IAC1E,IAAI,CAAC,YAAY,CAAC,MAAM;QAAE,OAAM;IAChC,MAAM,QAAQ,GAAW,EAAE,CAAA;IAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAA;IACzC,KAAK,MAAM,MAAM,IAAI,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC;QAC7C,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,MAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;QACtE,IAAI,CAAC,OAAO,GAAG,WAAW,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,MAAM,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,cAAc,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,WAAW,CAAA;QACxL,MAAM,KAAK,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAA;QACtC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAA;QACnB,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAA;QACvC,IAAI,OAAO,GAAG,IAAI,CAAA;QAClB,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACjD,IAAI,sBAAsB,CAAC,CAAC,CAAC;gBAAE,OAAO,GAAG,KAAK,CAAA;YAC9C,MAAM,aAAa,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAA;YAC3C,IAAI,CAAC,aAAa,EAAE,CAAC;gBACjB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ;oBAAE,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;YAClE,CAAC;iBAAM,CAAC;gBACJ,MAAM,SAAS,GAAG,WAAW,CAAC,CAAC,CAAC,MAAO,EAAE,KAAK,CAAC,CAAA;gBAC/C,SAAS,CAAC,SAAS,GAAG,IAAI,CAAA;gBAC1B,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,CAAA;gBACrC,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC;oBAAE,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,CAAA;gBACxD,MAAM,EAAE,GAAG,kBAAkB,CAAC,SAAS,EAAE,CAAC,CAAC,CAAA;gBAC3C,EAAE,CAAC,KAAK,GAAG,WAAW,CAAA;gBACtB,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;YACvC,CAAC;YACD,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,qBAAqB,EAAE,EAAE,CAAC,CAAA;QAChD,CAAC;QACD,IAAI,OAAO;YAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,8BAA8B,CAAC,CAAA;QAC1D,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IACvB,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;QAC3B,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS;YAAE,CAAC,CAAC,OAAO,GAAG,IAAI,CAAA;QACtE,CAAC,CAAC,KAAK,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAA;QAC9D,CAAC,CAAC,UAAU,GAAG,MAAM,CAAA;QACrB,mBAAmB,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAA;IACpC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,CAAc,EAAE,QAAgB;IAChE,IAAI,CAAC,QAAQ,CAAC,MAAM;QAAE,OAAM;IAC5B,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,sBAAsB,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IAClF,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,CAAC,CAAC,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAC9D,CAAC;SAAM,CAAC;QACJ,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;IACjF,CAAC;AACL,CAAC;AAED,+EAA+E;AAC/E,MAAM,UAAU,aAAa,CAAC,MAAe,EAAE,IAAU;IACrD,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,sBAAsB,EAAE,CAAC,IAAI,CAAC,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAA;AAChF,CAAC;AAED,OAAO,EAAE,SAAS,EAAE,CAAA","sourcesContent":["// KIELER's Termination transformation (sccharts/processors/Termination.xtend), used by Abort and\n// ComplexFinalState: a termination (`join to`) becomes a weak abort whose trigger checks one `_Tterm` flag per\n// region, set by the transitions into the region's final states (concurrency.md T-1..T-4).\n\nimport {\n allStates, and, assign, controlflowRegions, createEntryAction, createState, createTransitionTo, createVar,\n isImmediatelyReachable, isImplicitlyImmediate, readableName, readableRegionName, ref, setTarget, TRUE, FALSE, type CState, type CTransition,\n type CVar, type CRegion,\n} from '../model'\n\nexport const ANNOTATION_TERMINATION = '_termination'\nexport const ANNOTATION_TERMINATION_DELAYED = '_termination_delayed'\nexport const ANNOTATION_FINALSTATE = '_finalstate'\n\nexport function transformTermination(state: CState) {\n const terminations = state.out.filter(t => t.preemption === 'termination')\n if (!terminations.length) return\n const termVars: CVar[] = []\n const about = state.origin ?? state.about\n for (const region of controlflowRegions(state)) {\n const term = createVar(state.parent!.parent, '_Tterm', 'bool', 'term')\n term.display = `whether ${readableRegionName(region) ? `region \\`${region.name}\\` of ` : 'a region of '}${readableName(state) ? `\\`${readableName(state)}\\`` : 'a superstate'} finished`\n const reset = createEntryAction(state)\n reset.about = about\n reset.effects.push(assign(term, FALSE))\n let delayed = true\n for (const f of region.states.filter(s => s.final)) {\n if (isImmediatelyReachable(f)) delayed = false\n const connectorCase = f.incoming.length > 1\n if (!connectorCase) {\n for (const t of f.incoming) t.effects.push(assign(term, TRUE))\n } else {\n const connector = createState(f.parent!, '_Tc')\n connector.connector = true\n connector.about = f.origin ?? f.about\n for (const t of [...f.incoming]) setTarget(t, connector)\n const ct = createTransitionTo(connector, f)\n ct.delay = 'immediate'\n ct.effects.push(assign(term, TRUE))\n }\n f.annotations.set(ANNOTATION_FINALSTATE, [])\n }\n if (delayed) term.tags.add(ANNOTATION_TERMINATION_DELAYED)\n termVars.push(term)\n }\n for (const t of terminations) {\n if (t.trigger === undefined && t.delay === 'delayed') t.trigger = TRUE\n t.delay = isImplicitlyImmediate(t) ? 'immediate' : 'undefined'\n t.preemption = 'weak'\n addTerminationCheck(t, termVars)\n }\n}\n\nexport function addTerminationCheck(t: CTransition, termVars: CVar[]) {\n if (!termVars.length) return\n t.annotations.set(ANNOTATION_TERMINATION, termVars.map(v => v.name + '#' + v.uid))\n if (termVars.length > 1) {\n t.trigger = and([t.trigger, ...termVars.map(v => ref(v))])\n } else {\n t.trigger = t.trigger ? and([t.trigger, ref(termVars[0])]) : ref(termVars[0])\n }\n}\n\n/** Marks a region whose termination is signalled by `term` (setRegionTerm). */\nexport function setRegionTerm(region: CRegion, term: CVar) {\n region.annotations.set(ANNOTATION_TERMINATION, [term.name + '#' + term.uid])\n}\n\nexport { allStates }\n"]}
|
|
@@ -0,0 +1,10 @@
|
|
|
1
|
+
import type { Annotation } from "../../types.js";
|
|
2
|
+
import type { Pass, PassContext } from "./context.js";
|
|
3
|
+
export declare const timedAutomata: Pass;
|
|
4
|
+
/** Every annotation in the chart as written (KIELER searches `rootState.eAllContents`), its instances' included. */
|
|
5
|
+
export declare function chartAnnotations(ctx: PassContext): Annotation[];
|
|
6
|
+
/** A schedule object (deps.ts): `protocols[p]` is KIELER's PriorityProtocol of priority p. */
|
|
7
|
+
export interface ScheduleGroup {
|
|
8
|
+
name: string;
|
|
9
|
+
protocols?: ('conflict' | 'confluent' | 'commuting')[];
|
|
10
|
+
}
|