Dead code elimination in Compiler Design - Practice Problems & Coding Challenges

Challenge - 5 Problems

🧠 Conceptual

intermediate

What is the primary goal of dead code elimination in compilers?

Choose the best description of what dead code elimination aims to achieve during program compilation.

A Convert high-level code into machine code

B Remove code that does not affect the program's output or behavior

C Optimize code to run faster by parallelizing instructions

D Add debugging information to the compiled program

💡 Hint

Think about code that never runs or whose results are never used.

Dead code elimination removes instructions that do not impact the final program result, improving efficiency without changing behavior.

📋 Factual

intermediate

Which of the following is an example of dead code?

Identify the code snippet that represents dead code.

Compiler Design

int x = 5;
int y = 10;
x = 7;
return y;

A The assignment <code>int y = 10;</code> because <code>y</code> is returned

B The assignment <code>x = 7;</code> because it changes <code>x</code>

C The assignment <code>int x = 5;</code> because <code>x</code> is reassigned before use

D The <code>return y;</code> statement because it ends the function

💡 Hint

Dead code is code that never affects the program's output.

The initial assignment int x = 5; is dead because x is immediately overwritten by x = 7; before any use.

🔍 Analysis

advanced

What is the effect of dead code elimination on program size and performance?

Analyze how removing dead code impacts the compiled program.

A It reduces program size and can improve runtime performance by removing unnecessary instructions

B It increases program size by adding extra checks for dead code

C It has no effect on program size but slows down execution

D It only affects debugging symbols without changing size or speed

💡 Hint

Think about what happens when unnecessary code is removed.

Removing dead code reduces the number of instructions, which lowers program size and can speed up execution by avoiding useless operations.

❓ Comparison

advanced

How does dead code elimination differ from unreachable code elimination?

Choose the statement that best distinguishes dead code elimination from unreachable code elimination.

A Dead code elimination removes code whose results are never used; unreachable code elimination removes code that can never be executed

B Dead code elimination removes unreachable code; unreachable code elimination removes code with side effects

C Dead code elimination only removes comments; unreachable code elimination removes loops

D Dead code elimination and unreachable code elimination are the same process

💡 Hint

Consider the difference between code that runs but has no effect and code that never runs at all.

Dead code elimination targets code that runs but whose results are unused, while unreachable code elimination removes code that cannot be reached during execution.

❓ Reasoning

expert

Given the following code snippet, what is the value of variable z after dead code elimination?

Consider this code:

int x = 3;
int y = 4;
int z = x + y;
x = 5;
// no further use of x or y

After dead code elimination, what is the value of z?

A 5

B 8

C 3

D 7

💡 Hint

Focus on which assignments affect z and which are dead.

The value of z is 3 + 4 = 7. The assignment x = 5; is dead because x is not used after that. So z remains 7.

Practice

1. What is the main purpose of dead code elimination in compiler design?

easy

A. To remove code that never affects the program's output

B. To add extra debugging information

C. To increase the size of the compiled program

D. To change the program's logic for optimization

Solution

1. Step 1: Understand dead code

   Dead code is code that does not affect the program's output or behavior.

2. Step 2: Purpose of elimination

   Removing such code makes the program faster and smaller without changing its meaning.

3. Final Answer:

   To remove code that never affects the program's output -> Option A

4. Quick Check:

   Dead code elimination = Remove unused code [OK]

Hint: Dead code does not run or affect results, so remove it [OK]

Common Mistakes:

• Thinking dead code changes program logic
• Confusing dead code elimination with debugging
• Believing it increases program size

2. Which of the following code snippets is an example of dead code that can be eliminated?

easy

A. int z = 2; z = z + 1; return z;

B. int x = 5; x = 10; return x;

C. int y = 3; if (false) { y = 7; } return y;

D. int a = 4; a = a * 2; return a;

Solution

1. Step 1: Identify dead code

   The code inside if (false) never runs, so y = 7; is dead code.

2. Step 2: Check other options

   Other assignments affect the returned value, so they are not dead code.

3. Final Answer:

   int y = 3; if (false) { y = 7; } return y; -> Option C

4. Quick Check:

   Code inside false condition = Dead code [OK]

Hint: Code inside 'if(false)' or unreachable blocks is dead code [OK]

Common Mistakes:

• Thinking all variable reassignments are dead code
• Ignoring conditions that never execute
• Confusing dead code with useful code

3. Consider the following code snippet:

int a = 10;
int b = 20;
if (a > b) {
  b = a + 5;
}
return b;

After dead code elimination, what will be the returned value?

medium

A. 10

B. 20

C. 25

D. Compiler error

Solution

1. Step 1: Analyze the condition

   The condition a > b is 10 > 20, which is false, so the if block never runs.

2. Step 2: Identify dead code and final value

   The assignment inside the if block is dead code and removed. The value of b remains 20 and is returned.

3. Final Answer:

   20 -> Option B

4. Quick Check:

   False condition skips code, return original b = 20 [OK]

Hint: If condition is false, code inside is dead and removed [OK]

Common Mistakes:

• Assuming if block runs and changes b
• Returning a instead of b
• Confusing dead code with runtime error

4. Identify the dead code in the following snippet and suggest the correct fix:

int x = 5;
return x;
x = 10;

medium

A. No dead code; code is correct as is

B. The return statement is dead code and should be removed

C. The variable declaration int x = 5; is dead code

D. The assignment x = 10; is dead code and should be removed

Solution

1. Step 1: Understand code flow

   After return x;, the function exits, so x = 10; never runs.

2. Step 2: Identify dead code and fix

   The assignment x = 10; is dead code and should be removed to clean the code.

3. Final Answer:

   The assignment x = 10; is dead code and should be removed -> Option D

4. Quick Check:

   Code after return is dead and removable [OK]

Hint: Code after return is dead and can be removed [OK]

Common Mistakes:

• Thinking code after return runs
• Removing return statement mistakenly
• Confusing variable declaration as dead code

5. You have this code:

int sum = 0;
for (int i = 0; i < 5; i++) {
  if (false) {
    sum += i;
  }
}
return sum;

How does dead code elimination optimize this loop?

hard

A. Removes the entire loop since it does nothing

B. Removes only the if block but keeps the loop

C. Keeps all code as is because loop runs 5 times

D. Changes the loop to run 0 times

Solution

1. Step 1: Analyze the loop body

   The if condition is always false, so sum += i; never runs, making the loop body dead code.

2. Step 2: Optimize the loop

   Since the loop does not change sum, the entire loop can be removed, returning 0 directly.

3. Final Answer:

   Removes the entire loop since it does nothing -> Option A

4. Quick Check:

   Loop with dead body = Remove whole loop [OK]

Hint: If loop body never runs, remove whole loop [OK]

Common Mistakes:

• Removing only if block but keeping loop
• Assuming loop changes sum despite false condition
• Changing loop count incorrectly