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.