Phases of compilation in Compiler Design - Cheat Sheet & Quick Revision

Recall & Review

beginner

What is the main purpose of the lexical analysis phase in compilation?

Lexical analysis breaks the source code into tokens, which are meaningful sequences like keywords, identifiers, and symbols. It removes whitespace and comments.

beginner

What does the syntax analysis (parsing) phase do?

Syntax analysis checks if the tokens follow the grammar rules of the language and builds a tree structure called the parse tree or syntax tree.

intermediate

Explain the role of semantic analysis in compilation.

Semantic analysis ensures the code makes sense logically, like checking variable types and if variables are declared before use. It adds meaning to the syntax tree.

intermediate

What happens during the intermediate code generation phase?

The compiler creates a simple, machine-independent code from the syntax tree. This code is easier to optimize and translate into machine code later.

intermediate

Why is the optimization phase important in compilation?

Optimization improves the intermediate code to run faster or use less memory without changing what the program does.

Which phase of compilation converts source code into tokens?

A Code generation

B Syntax analysis

C Semantic analysis

D Lexical analysis

Lexical analysis breaks the source code into tokens.

What does the syntax analysis phase produce?

A Parse tree

B Tokens

C Machine code

D Optimized code

Syntax analysis produces a parse tree representing the program's structure.

Which phase checks for type errors and variable declarations?

A Lexical analysis

B Semantic analysis

C Syntax analysis

D Optimization

Semantic analysis checks for logical correctness like types and declarations.

What is the main goal of the optimization phase?

A Generate machine code

B Check syntax errors

C Improve code performance

D Create tokens

Optimization improves code speed or memory use without changing its meaning.

Which phase produces machine-independent code?

A Intermediate code generation

B Code optimization

C Semantic analysis

D Lexical analysis

Intermediate code generation creates code that is not tied to any specific machine.

Describe the main phases of compilation and their roles.

Think about how the compiler transforms source code step-by-step.

Why is semantic analysis important after syntax analysis?

Syntax checks form, semantic checks meaning.

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