Consider the augmented grammar with {+, *, (, ), id} as the set of terminals. S' → S S → S + R | R R → R * P | P P → (S) | id If I0 is the set of two LR(0) items {[S' → S.], [S → S. + R]}, then goto(closure(I0), +) contains exactly __________ items.

Parsing Techniques GATE 2022 Question #565 with Solution

GATE 2022

Compiler DesignParsing TechniquesmediumNAT1 mark

Consider the augmented grammar with {+, *, (, ), id} as the set of terminals.

GRAMMAR RULES

S'S

SS + R | R

RR * P | P

P(S) | id If I0 is the set of two LR(0) items {[

S'S.], [

SS. + R]}, then goto(closure(I0), +) contains exactly __________ items.

Your numerical answer

Which one of the following statements is TRUE?

Consider the following grammar along with translation rules. S → S1 # T { S.val = S1.val * T.val } S → T { S.val = T.val …

Consider the following C statements: char *str1 = "Hello; /* Statement S1 */ char *str2 = "Hello;"; /* Statement S2 …

Which of the following statements is/are true?

Consider the following two syntax-directed definitions for type declarations. | SDD1: Grammar \(G_1\) | Semantic rules | | --- | …

A lexical analyzer uses the following token definitions letter → [A-Za-z] digit → [0-9] id → letter (letter | digit)* number → dig…

Saved progressKeep answers, mock results and completion history across devices.

Adaptive practiceGet questions matched to your recent accuracy and difficulty level.

Bookmarks and notesBuild a personal revision list and record why a question was difficult.

Performance insightsSee weak subjects, accuracy trends, streaks and exam readiness.