Changes for page SCL Transformation
Last modified by Richard Kreissig on 2023/09/14 11:14
Change comment:
There is no comment for this version
Summary
-
Page properties (2 modified, 0 added, 0 removed)
-
Objects (1 modified, 0 added, 0 removed)
Details
- Page properties
-
- Author
-
... ... @@ -1,1 +1,1 @@ 1 -XWiki.s sm1 +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 - 67502351 +50823284 - URL
-
... ... @@ -1,1 +1,1 @@ 1 -https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/KIELER/pages/ 6750235/SCL Transformation1 +https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/KIELER/pages/50823284/SCL Transformation