GATE CS Compiler Design MCQ Questions

Q1easy

What is the first phase of a compiler?

A)Syntax Analysis

B)Lexical Analysis

C)Semantic Analysis

D)Code Generation

Q2easy

What is the output of lexical analysis?

A)Parse tree

B)Tokens

C)Intermediate code

D)Machine code

Q3easy

What is the purpose of syntax analysis?

A)Generate tokens

B)Build parse tree

C)Check types

D)Generate code

Q4easy

What is LL(1) parsing?

A)Bottom-up parsing

B)Top-down parsing with 1 lookahead

C)LR parsing

D)Recursive descent

Q5easy

What is LR parsing?

A)Top-down parsing

B)Bottom-up parsing

C)Lexical analysis

D)Code generation

Q6medium

What is the purpose of FIRST set?

A)Find terminals that can start a string

B)Find terminals that can follow

C)Generate code

D)Optimize code

Q7medium

What is the purpose of FOLLOW set?

A)Find terminals that can start

B)Find terminals that can follow a non-terminal

C)Generate tokens

D)Build parse tree

Q8medium

What is a shift-reduce conflict?

A)Parser cannot decide between shift and reduce

B)Parser cannot shift

C)Parser cannot reduce

D)No conflict

Q9easy

What is a synthesized attribute?

A)Computed from parent

B)Computed from children

C)Inherited from sibling

D)Fixed value

Q10easy

What is an inherited attribute?

A)Computed from children

B)Computed from parent/siblings

C)Fixed value

D)Random value

GATE CS - Compiler Design