Global optimization techniques in Compiler Design - Interactive Code Practice

Practice - 5 Tasks

1fill in blank

easy

Complete the code to identify the global optimization technique that removes unreachable code.

Compiler Design

The optimization technique that removes code which can never be executed is called [1].

Drag options to blanks, or click blank then click option'

ADead Code Elimination

BLoop Unrolling

CConstant Folding

DInlining

Attempts:

3 left

💡 Hint

Common Mistakes

Confusing with Loop Unrolling which duplicates loops.

Thinking Constant Folding removes code.

Dead Code Elimination removes code that will never run, improving efficiency.

2fill in blank

medium

Complete the code to name the optimization technique that replaces variables with known constant values.

Compiler Design

Replacing expressions with constant values during compilation is called [1].

Drag options to blanks, or click blank then click option'

ALoop Fusion

BDead Code Elimination

CRegister Allocation

DConstant Folding

Attempts:

3 left

💡 Hint

Common Mistakes

Mixing up with Dead Code Elimination.

Confusing with Register Allocation which manages CPU registers.

Constant Folding evaluates constant expressions at compile time to simplify code.

3fill in blank

hard

Fix the error in the statement describing a global optimization technique.

Compiler Design

The technique that duplicates loop bodies to reduce loop overhead is called [1].

Drag options to blanks, or click blank then click option'

ALoop Unrolling

BDead Code Elimination

CInlining

DConstant Propagation

Attempts:

3 left

💡 Hint

Common Mistakes

Confusing with Inlining which replaces function calls.

Thinking Dead Code Elimination duplicates code.

Loop Unrolling duplicates the loop body multiple times to reduce the number of iterations and overhead.

4fill in blank

hard

Fill both blanks to complete the dictionary that maps optimization techniques to their descriptions.

Compiler Design

optimizations = {"Dead Code Elimination": "Removes [1] code", "Loop Unrolling": "Duplicates [2] bodies"}

Drag options to blanks, or click blank then click option'

Aunreachable

Bfunction

Cloop

Dconstant

Attempts:

3 left

💡 Hint

Common Mistakes

Using 'function' instead of 'loop' for Loop Unrolling.

Confusing 'constant' with 'unreachable'.

Dead Code Elimination removes unreachable code, and Loop Unrolling duplicates loop bodies.

5fill in blank

hard

Fill all three blanks to complete the dictionary comprehension that filters optimizations based on a condition.

Compiler Design

filtered = {k: v for k, v in optimizations.items() if k [1] "Loop Unrolling" or v [2] "Removes" and k [3] "Dead Code Elimination"}

Drag options to blanks, or click blank then click option'

A==

Bstartswith

C!=

Dendswith

Attempts:

3 left

💡 Hint

Common Mistakes

Using '==' instead of '!=' to exclude keys.

Confusing 'endswith' with 'startswith'.

The comprehension filters optimizations where the key is not equal to "Loop Unrolling", the value starts with "Removes", and the key equals "Dead Code Elimination".