<
From version < 2.1 >
edited by ssm
on 2013/05/03 15:23
To version < 7.1 >
edited by Alexander Schulz-Rosengarten
on 2018/12/04 14:12
>
Change comment: There is no comment for this version

Summary

Details

Page properties
Author
... ... @@ -1,1 +1,1 @@
1 -XWiki.ssm
1 +XWiki.als
Content
... ... @@ -1,5 +1,11 @@
1 +{{note title="Deprecated since 0.12"}}
2 +This article is deprecated. The described features are no longer available in current releases.
3 +{{/note}}
1 1  
5 +\\
2 2  
7 +
8 +
3 3  {{toc/}}
4 4  
5 5  = Core SCChart to SCL Transformation =
... ... @@ -8,4 +8,64 @@
8 8  
9 9  = SCL Transformation Optimization =
10 10  
11 -//coming soon...//
17 +The (naive) generated SCL code can be optimized. Several optimizations are implemented or planned.
18 +
19 +For the following optimizations two assuptions are made:
20 +
21 +* A transition does not require an explicit goto instruction
22 +* A thread terminates, iff its parallel block is exited (via the next par statement or join)
23 +
24 +The optimization level can be specified in the CoreToSCLTransformation class.
25 +
26 +(% class="wrapped" %)
27 +|=(((
28 +Optimization
29 +)))|=(((
30 +Description
31 +)))
32 +|(((
33 +OPTIMIZE_GOTO
34 +)))|(((
35 +Removes all goto instructions, that target a label, that follows that goto.
36 +)))
37 +|(% colspan="1" %)(% colspan="1" %)
38 +(((
39 +OPTIMIZE_LABEL
40 +)))|(% colspan="1" %)(% colspan="1" %)
41 +(((
42 +Removes all unreferenced labels.
43 +)))
44 +|(% colspan="1" %)(% colspan="1" %)
45 +(((
46 +OPTIMIZE_SELFLOOP
47 +)))|(% colspan="1" %)(% colspan="1" %)
48 +(((
49 +If a state has only one outgoing non-default transition, the expression of that transition is negated, the transition target is changed to itself and the implicit selfloop is deleted. So, if the original expression is true, the sequential control flow is used to proceed and no goto jump is necessary.
50 +)))
51 +|(% colspan="1" %)(% colspan="1" %)
52 +(((
53 +OPTIMIZE_STATEPOSITION
54 +
55 +(temporary deactivated)
56 +)))|(% colspan="1" %)(% colspan="1" %)
57 +(((
58 +In some cases label and goto instructions can be removed, if the states in a region are ordered differently. This optimization checks for redundant jumps and changes the order of the states if possible and necessary.
59 +)))
60 +|(% colspan="1" %)(% colspan="1" %)
61 +(((
62 +OPTIMIZE_SINGLETRANSITIONS
63 +
64 +(planned)
65 +)))|(% colspan="1" %)(% colspan="1" %)
66 +(((
67 +\\
68 +)))
69 +|(% colspan="1" %)(% colspan="1" %)
70 +(((
71 +OPTIMIZE_WTOTRANSITIONS
72 +
73 +(planned)
74 +)))|(% colspan="1" %)(% colspan="1" %)
75 +(((
76 +\\
77 +)))
Confluence.Code.ConfluencePageClass[0]
Id
... ... @@ -1,1 +1,1 @@
1 -6750235
1 +50823284
URL
... ... @@ -1,1 +1,1 @@
1 -https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/KIELER/pages/6750235/SCL Transformation
1 +https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/KIELER/pages/50823284/SCL Transformation