Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

SCL Transformation Optimization

coming soon...The (naive) generated SCL code can be optimized. Several optimizations are implemented or planned.

For the following optimizations two assuptions are made:

  • A transition does not require an explizit goto instruction
  • A thread terminates, iff its parallel block is exited (via the next par statement or join)

The optimization level can be specified in the CoreToSCLTransformation class.

OptimizationDescription
OPTIMIZE_GOTORemoves all goto instructions, that target a label, that follows that goto.
OPTIMIZE_LABELRemoves all unreferenced labels.
OPTIMIZE_SELFLOOPIf 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 implizit selfloop is deleted. So, if the original expression is true, the sequential control flow is used to proceed and no goto jump is necessary.

OPTIMIZE_STATEPOSITION

(temporary deactivated)

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.

OPTIMIZE_SINGLETRANSITIONS

(planned)

 

OPTIMIZE_WTOTRANSITIONS

(planned)