Parsing Techniques GATE 2015 Question #3168 with Solution

GATE 2015 · Session-1

Compiler DesignParsing TechniquesmediumMCQ1 mark

Which one of the following is True at any valid state in shift-reduce parsing?

AViable prefixes appear only at the bottom of the stack and not insideBViable prefixes appear only at the top of the stack and not insideCThe stack contains only a set of viable prefixesDThe stack never contains viable prefixes

Save your progress

Related Compiler Design PYQs

GATE 2015 · Session-1

Consider the following control-flow fragment and standard live-variable analysis. ```text B1: if condition goto B2 else goto B3 B…

GATE 2015 · Session-1

The least number of temporary variables required to create a three-address code in static single assignment form for the expressio…

GATE 2015 · Session-2

GATE 2015 CS - Set 2 - Question 27: see question below and answer

GATE 2015 · Session-2

GATE 2015 CS - Set 2 - Question 28: see question below and answer

GATE 2015 · Session-2

GATE 2015 CS - Set 2 - Question 44: see question below and answer

GATE 2015 · Session-3

GATE 2015 CS - Set 3 - Question 15: see question below and answer

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.

Related Compiler Design PYQs

Turn practice into measurable progress