Global optimization techniques in Compiler Design - Mini Project: Build & Apply

Understanding Global Optimization Techniques in Compiler Design

📖 Scenario: You are learning about how compilers improve program performance by applying global optimization techniques. These techniques analyze the entire program or large parts of it to make the code run faster or use less memory.

🎯 Goal: Build a simple conceptual map of global optimization techniques used in compiler design. You will create a data structure listing common techniques, add a configuration for their purpose, apply a filter to select techniques based on that purpose, and finally complete the map with a summary description.

📋 What You'll Learn

Create a dictionary named optimizations with exact keys and descriptions of global optimization techniques.

Add a variable named target_purpose to specify the optimization goal.

Use a dictionary comprehension named selected_optimizations to filter techniques matching the target_purpose.

Add a final string variable summary describing the selected techniques.

💡 Why This Matters

🌍 Real World

Compiler developers use global optimization techniques to improve the speed and efficiency of programs by analyzing the entire code.

💼 Career

Understanding these techniques is important for compiler engineers, software developers working on performance-critical applications, and computer science students.

1

Create the dictionary of global optimization techniques

Create a dictionary called optimizations with these exact entries: 'Constant Propagation': 'Replace variables with known constant values', 'Dead Code Elimination': 'Remove code that does not affect the program', 'Loop Invariant Code Motion': 'Move calculations out of loops when possible', 'Common Subexpression Elimination': 'Reuse results of repeated expressions'.

Compiler Design

# Create the dictionary named optimizations with the given techniques and descriptions
# Your code here

Need a hint?

Use a dictionary with the exact keys and values as listed.

2

Add the target purpose variable

Add a variable called target_purpose and set it to the string 'performance' to specify the optimization goal.

Compiler Design

optimizations = {
    'Constant Propagation': 'Replace variables with known constant values',
    'Dead Code Elimination': 'Remove code that does not affect the program',
    'Loop Invariant Code Motion': 'Move calculations out of loops when possible',
    'Common Subexpression Elimination': 'Reuse results of repeated expressions'
}
# Add the target_purpose variable set to 'performance'
# Your code here

Need a hint?

Set target_purpose exactly to the string 'performance'.

3

Filter optimizations by purpose

Create a dictionary comprehension named selected_optimizations that includes only those entries from optimizations where the description contains the word 'code' (case-sensitive).

Compiler Design

optimizations = {
    'Constant Propagation': 'Replace variables with known constant values',
    'Dead Code Elimination': 'Remove code that does not affect the program',
    'Loop Invariant Code Motion': 'Move calculations out of loops when possible',
    'Common Subexpression Elimination': 'Reuse results of repeated expressions'
}
target_purpose = 'performance'
# Create selected_optimizations dictionary with items where 'code' is in the description
# Your code here

Need a hint?

Use a dictionary comprehension filtering descriptions containing 'code'.

4

Add a summary description

Add a string variable called summary that describes the selected optimizations as 'These optimizations focus on removing or reducing unnecessary code to improve performance.'

Compiler Design

optimizations = {
    'Constant Propagation': 'Replace variables with known constant values',
    'Dead Code Elimination': 'Remove code that does not affect the program',
    'Loop Invariant Code Motion': 'Move calculations out of loops when possible',
    'Common Subexpression Elimination': 'Reuse results of repeated expressions'
}
target_purpose = 'performance'
selected_optimizations = {name: desc for name, desc in optimizations.items() if 'code' in desc}
# Add the summary string describing the selected optimizations
# Your code here

Need a hint?

Assign the exact summary string to the variable summary.