Phases of compilation in Compiler Design - Practice Problems & Coding Challenges

Challenge - 5 Problems

🧠 Conceptual

intermediate

Identify the phase responsible for syntax checking

Which phase of the compilation process is primarily responsible for checking the syntax of the source code?

A Syntax Analysis

B Lexical Analysis

C Semantic Analysis

D Code Generation

💡 Hint

Think about which phase builds the structure of the code.

The Syntax Analysis phase checks the source code against the grammar rules to ensure correct syntax. It builds a parse tree representing the code structure.

📋 Factual

intermediate

Output of the Lexical Analysis phase

What is the main output produced by the Lexical Analysis phase in a compiler?

A Tokens

B Parse Tree

C Intermediate Code

D Machine Code

💡 Hint

This phase breaks the source code into meaningful pieces.

Lexical Analysis reads the source code and converts it into tokens, which are the basic units like keywords, identifiers, and symbols.

🔍 Analysis

advanced

Phase responsible for type checking and meaning

During compilation, which phase ensures that operations are semantically correct, such as verifying variable types and function calls?

A Syntax Analysis

B Lexical Analysis

C Code Optimization

D Semantic Analysis

💡 Hint

This phase checks if the code makes sense beyond just syntax.

Semantic Analysis checks the meaning of the code, ensuring type correctness, proper declarations, and valid operations.

❓ Comparison

advanced

Difference between Code Generation and Code Optimization

Which statement correctly distinguishes Code Generation from Code Optimization in the compilation process?

A Code Generation produces tokens; Code Optimization produces parse trees.

B Code Generation checks syntax errors; Code Optimization checks semantic errors.

C Code Generation translates intermediate code to machine code; Code Optimization improves intermediate code efficiency.

D Code Generation analyzes semantics; Code Optimization generates machine code.

💡 Hint

Think about the order and purpose of these phases.

Code Generation converts intermediate code into machine code. Code Optimization improves the intermediate code to run faster or use less memory before final code generation.

❓ Reasoning

expert

Order of compilation phases

Arrange the following compilation phases in the correct order they occur during compilation:
1. Semantic Analysis
2. Lexical Analysis
3. Code Generation
4. Syntax Analysis

A 4,2,1,3

B 2,4,1,3

C 2,1,4,3

D 1,2,4,3

💡 Hint

Start with breaking code into tokens, then check structure, then meaning, then final code.

The correct order is Lexical Analysis (tokens), Syntax Analysis (structure), Semantic Analysis (meaning), and Code Generation (machine code).

Practice

1. Which phase of compilation is responsible for checking the source code for syntax errors?

easy

A. Code Optimization

B. Syntax Analysis

C. Lexical Analysis

D. Code Generation

Solution

1. Step 1: Understand the role of Syntax Analysis

   Syntax Analysis checks the source code structure against language grammar rules to find syntax errors.

2. Step 2: Differentiate from other phases

   Lexical Analysis breaks code into tokens, Code Optimization improves code efficiency, and Code Generation creates machine code.

3. Final Answer:

   Syntax Analysis -> Option B

4. Quick Check:

   Syntax errors are caught in Syntax Analysis [OK]

Hint: Syntax errors are caught during syntax analysis phase [OK]

Common Mistakes:

• Confusing lexical analysis with syntax analysis
• Thinking code generation checks syntax
• Mixing code optimization with error checking

2. Which of the following is the correct order of the first three phases of compilation?

easy

A. Lexical Analysis, Syntax Analysis, Semantic Analysis

B. Syntax Analysis, Lexical Analysis, Semantic Analysis

C. Semantic Analysis, Lexical Analysis, Syntax Analysis

D. Code Generation, Lexical Analysis, Syntax Analysis

Solution

1. Step 1: Recall the compilation phase sequence

   The compilation starts with Lexical Analysis, then Syntax Analysis, followed by Semantic Analysis.

2. Step 2: Verify the order in options

   Lexical Analysis, Syntax Analysis, Semantic Analysis matches the correct order; others have phases misplaced.

3. Final Answer:

   Lexical Analysis, Syntax Analysis, Semantic Analysis -> Option A

4. Quick Check:

   Lexical before Syntax before Semantic [OK]

Hint: Remember: Lexical -> Syntax -> Semantic order [OK]

Common Mistakes:

• Swapping syntax and lexical phases
• Placing code generation too early
• Confusing semantic analysis position

3. Consider this simplified compilation process code snippet:

phases = ['Lexical', 'Syntax', 'Semantic', 'Optimization', 'Code Generation']
for i, phase in enumerate(phases):
    if phase == 'Semantic':
        print(i)
        break

What will be the output?

medium

A. 4

B. 3

C. 1

D. 2

Solution

1. Step 1: Understand the list and loop

   The list has phases indexed from 0: Lexical(0), Syntax(1), Semantic(2), Optimization(3), Code Generation(4).

2. Step 2: Find index of 'Semantic'

   The loop prints the index when phase equals 'Semantic', which is 2.

3. Final Answer:

   2 -> Option D

4. Quick Check:

   Semantic phase index is 2 [OK]

Hint: List index starts at 0; Semantic is third item [OK]

Common Mistakes:

• Counting list items starting at 1
• Printing index after break
• Confusing phase names

4. A compiler phase is supposed to check semantic errors but it only checks syntax errors. Which phase is likely implemented incorrectly?

medium

A. Lexical Analysis

B. Syntax Analysis

C. Semantic Analysis

D. Code Optimization

Solution

1. Step 1: Identify the phase for semantic error checking

   Semantic Analysis checks meaning and correctness beyond syntax, like type checking.

2. Step 2: Understand the problem

   If semantic errors are not checked but syntax errors are, Semantic Analysis is not working properly.

3. Final Answer:

   Semantic Analysis -> Option C

4. Quick Check:

   Semantic errors checked in Semantic Analysis [OK]

Hint: Semantic errors belong to Semantic Analysis phase [OK]

Common Mistakes:

• Confusing syntax and semantic errors
• Blaming lexical or syntax phases
• Ignoring semantic phase role

5. You want to improve the speed of the final machine code without changing its behavior. Which compilation phase should you focus on enhancing?

hard

A. Code Optimization

B. Lexical Analysis

C. Syntax Analysis

D. Semantic Analysis

Solution

1. Step 1: Identify phase responsible for improving code speed

   Code Optimization modifies intermediate code to run faster or use less memory without changing output.

2. Step 2: Confirm other phases' roles

   Lexical, Syntax, and Semantic Analysis check correctness but do not improve speed.

3. Final Answer:

   Code Optimization -> Option A

4. Quick Check:

   Speed improvements happen in Code Optimization [OK]

Hint: Speed up code in Code Optimization phase [OK]

Common Mistakes:

• Thinking syntax or semantic phases optimize code
• Confusing lexical analysis with optimization
• Ignoring optimization phase purpose