Wiki source code of SCL Transformation
Version 7.1 by Alexander Schulz-Rosengarten on 2018/12/04 14:12
Show last authors
| author | version | line-number | content |
|---|---|---|---|
| 1 | {{note title="Deprecated since 0.12"}} | ||
| 2 | This article is deprecated. The described features are no longer available in current releases. | ||
| 3 | {{/note}} | ||
| 4 | |||
| 5 | \\ | ||
| 6 | |||
| 7 | |||
| 8 | |||
| 9 | {{toc/}} | ||
| 10 | |||
| 11 | = Core SCChart to SCL Transformation = | ||
| 12 | |||
| 13 | //coming soon...// | ||
| 14 | |||
| 15 | = SCL Transformation Optimization = | ||
| 16 | |||
| 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 | ))) |