Practice Compiler Design - GATE - CSIT, DSAI & Interview Preparation Offered by Unacademy

Compiler Design

Consider the following grammar, where a set of terminals are {a, b, c} and a set of non-terminals are:

{S, P, Q, R}

S → PQR

P→ ∈ | a

Q → ∈ | b

R → c

Select the option which is not correct.

FIRST (Q) = {∈, b}

FIRST (P) = {∈, a}

FIRST (S) = {∈, a, b, c}

FIRST (R) = {c}

Compiler

Lexical Analysis

Context Free Grammars

Parsing

Syntax Directed Definition

Intermediate Code Generation

Run Time Environment

Optimization