Wat is Common subexpression elimination?

Optimalisatie waarbij een uitdrukking die telkens dezelfde waarde oplevert slechts één keer wordt berekend en het resultaat wordt hergebruikt. Wordt gedaan nadat is vastgesteld dat de operanden van de uitdrukking tussendoor niet veranderen.

Japanse benaming: 共通部分式の削除

“Common subexpression elimination” komt voor in 1 oefenvragen uit 1 onderwerpen, bijv. Compilers.

Vakgebied: Compilers

“Common subexpression elimination” in de toelichting

Vragen met “Common subexpression elimination” (1)

  1. Welke uitspraak is juist over wat gebeurt als op de bovenstaande code common subexpression elimination wordt toegepast?

Verwante termen

Strength reduction Abstracte syntaxisboom (AST) Basic block Constant folding Control-flow-graaf (CFG) Inlining Instructiescheduling Intermediaire representatie (IR) JIT-compilatie (just-in-time) Lexicale analyse

Naar de woordenlijst