@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,113 @@
|
|
|
1
|
+
import type { Dependency } from "./deps.js";
|
|
2
|
+
import { type SCG, type SNode, type Thread } from "./scg.js";
|
|
3
|
+
export type PathType = 'instantaneous' | 'potentially' | 'delayed' | 'disconnected';
|
|
4
|
+
/** `any`: KIELER's ParOrSynchronizer for the par-or join of a state with abort regions (abortRegions.ts). */
|
|
5
|
+
export type SyncKind = 'instantaneous' | 'depth' | 'surface' | 'any';
|
|
6
|
+
export interface JoinInfo {
|
|
7
|
+
join: SNode;
|
|
8
|
+
sync: SyncKind;
|
|
9
|
+
/** A dead join (some thread can never exit) never fires (BasicBlockTransformation's dead blocks). */
|
|
10
|
+
dead: boolean;
|
|
11
|
+
/** Threads the join's guard waits for (KIELER's counted exits). */
|
|
12
|
+
counted: Thread[];
|
|
13
|
+
/** Instantaneous synchronizer: the one exit it reads. */
|
|
14
|
+
first?: Thread;
|
|
15
|
+
}
|
|
16
|
+
export interface Analysis {
|
|
17
|
+
/** Thread path types after curing. */
|
|
18
|
+
pathTypes: Map<Thread, PathType>;
|
|
19
|
+
/** Nodes in KIELER's instantaneous loops (before curing): the warning. */
|
|
20
|
+
loops: SNode[][];
|
|
21
|
+
/** Forks KIELER cures (schizophrenic). */
|
|
22
|
+
cured: SNode[];
|
|
23
|
+
joins: Map<SNode, JoinInfo>;
|
|
24
|
+
/** Remaining cycles: the chart is not schedulable. */
|
|
25
|
+
cycles: SNode[][];
|
|
26
|
+
/** Topological order of all nodes (when there are no cycles). */
|
|
27
|
+
order: SNode[];
|
|
28
|
+
/** A KIELER compiler failure emulated (e.g. "A cured fork still seems to be schizophrenic"). */
|
|
29
|
+
failure?: string;
|
|
30
|
+
/** The concurrent, non-confluent dependencies after curing (what the schedule respects). */
|
|
31
|
+
deps: Dependency[];
|
|
32
|
+
/**
|
|
33
|
+
* Curing cut these paths of source transitions into a thread's exit (concurrency.md K-3): when the thread is
|
|
34
|
+
* re-entered in the tick it is left, KIELER does not let it terminate in that tick.
|
|
35
|
+
*/
|
|
36
|
+
lostTerminations: {
|
|
37
|
+
thread: Thread;
|
|
38
|
+
node: SNode;
|
|
39
|
+
}[];
|
|
40
|
+
/**
|
|
41
|
+
* Some curing step had a choice between superstates (two or more cureable forks, neither inside the other).
|
|
42
|
+
* KIELER takes them in the order of a hash map of EMF objects, which changes from run to run.
|
|
43
|
+
*/
|
|
44
|
+
ambiguous: boolean;
|
|
45
|
+
/** The forks to choose from at the first such choice. */
|
|
46
|
+
choice?: SNode[];
|
|
47
|
+
/** At each choice, how many forks KIELER may have taken first (see AnalysisInput.script). */
|
|
48
|
+
decisions: number[];
|
|
49
|
+
/** Positions of the cured forks in the graph before curing, in cure order (to compare runs). */
|
|
50
|
+
curedAt: number[];
|
|
51
|
+
/**
|
|
52
|
+
* Abort regions (abortRegions.ts): a thread entry or depth of a preemptive fork's thread does not run when one of
|
|
53
|
+
* these thread exits ran earlier in the tick.
|
|
54
|
+
*/
|
|
55
|
+
preemption: Map<SNode, SNode[]>;
|
|
56
|
+
/** The scheduling blocks depend on each other in a cycle although the nodes do not (the node order is used). */
|
|
57
|
+
blockCycle?: boolean;
|
|
58
|
+
}
|
|
59
|
+
/** getThreadControlFlowTypes, ported: the worklist algorithm with KIELER's handling of loops. */
|
|
60
|
+
export declare function threadPathTypes(scg: SCG): Map<Thread, PathType>;
|
|
61
|
+
export declare function stronglyConnected(nodes: SNode[], neighbours: (n: SNode) => SNode[]): SNode[][];
|
|
62
|
+
/** Nodes of a thread including nested threads (KIELER's getAllThreadNodesAndThreads / getThreadNodes). */
|
|
63
|
+
export declare function threadNodes(scg: SCG, t: Thread): SNode[];
|
|
64
|
+
/** Are two threads (or nodes in them) in different threads of one fork, below their innermost common thread? */
|
|
65
|
+
export declare function concurrent(a: Thread, b: Thread): boolean;
|
|
66
|
+
export interface AnalysisInput {
|
|
67
|
+
scg: SCG;
|
|
68
|
+
deps: Dependency[];
|
|
69
|
+
/**
|
|
70
|
+
* Which of several cureable forks to cure. KIELER iterates over a hash map of forks whose order is fixed within a
|
|
71
|
+
* run but changes from run to run, and cures the first cureable fork (innermost first) in that order. A choice is
|
|
72
|
+
* a curing step where more than one fork can be first in some order consistent with the earlier steps (the fork
|
|
73
|
+
* cured at a step comes before every other candidate of that step). At the k-th choice the analysis cures the
|
|
74
|
+
* `script[k]`-th of those forks in node order (default 0: the first).
|
|
75
|
+
*/
|
|
76
|
+
script?: number[];
|
|
77
|
+
}
|
|
78
|
+
export declare function analyse({ scg, deps, script }: AnalysisInput): Analysis;
|
|
79
|
+
/**
|
|
80
|
+
* The nodes that are not dead in KIELER's basic block analysis (BasicBlockTransformation), with its quirks:
|
|
81
|
+
*
|
|
82
|
+
* - Basic blocks are made by a depth-first walk from the root entry (a conditional's then before its else, a
|
|
83
|
+
* fork's threads in order, then its join; a node with several incoming control flows starts a block), then from
|
|
84
|
+
* every node not yet in a block, in KIELER's node order. A copy of a fork made by the schizophrenia cure has no
|
|
85
|
+
* join (EMF does not copy the two-way fork/join link), so the walk does not continue after it.
|
|
86
|
+
* - Liveness is one pass over the blocks in that order, not a fixpoint: a block is alive if some predecessor
|
|
87
|
+
* block before it is alive (blocks start dead), a join if no thread's exit block is dead (final threads
|
|
88
|
+
* excepted), a depth if its surface's block is alive, and the root entry's block is.
|
|
89
|
+
*
|
|
90
|
+
* So a block whose only live predecessors come later in the order stays dead (concurrency.md K-1: a join
|
|
91
|
+
* reached only through a cured fork's copy). Dead nodes never run (their guard is false) and take no part in
|
|
92
|
+
* scheduling.
|
|
93
|
+
*/
|
|
94
|
+
export declare function liveNodes(scg: SCG): Set<SNode>;
|
|
95
|
+
/** A basic block of KIELER's BasicBlockTransformation (liveNodes). */
|
|
96
|
+
export interface BasicBlock {
|
|
97
|
+
nodes: SNode[];
|
|
98
|
+
preds: BasicBlock[];
|
|
99
|
+
dead: boolean;
|
|
100
|
+
go: boolean;
|
|
101
|
+
sync: boolean;
|
|
102
|
+
depthOf?: BasicBlock;
|
|
103
|
+
final: boolean;
|
|
104
|
+
}
|
|
105
|
+
/** KIELER's basic blocks in creation order, and the nodes that are not dead (see liveNodes). */
|
|
106
|
+
export declare function basicBlocks(scg: SCG): {
|
|
107
|
+
blocks: BasicBlock[];
|
|
108
|
+
alive: Set<SNode>;
|
|
109
|
+
};
|
|
110
|
+
/** The extra incoming flow KIELER's graph has for the shared target of an equal-branch conditional behind marks. */
|
|
111
|
+
export declare function sameElseTargets(scg: SCG): Map<SNode, number>;
|
|
112
|
+
/** All nodes reachable from the root entry (control flow, surface -> depth). */
|
|
113
|
+
export declare function reachableNodes(scg: SCG): Set<SNode>;
|