Consider the grammar defined by the following production rules, with two operators * and +: S → T * P T → U | T * U P → Q + P | Q Q → Id U → Id Which one of the following is TRUE?

Parsing Techniques GATE 2014 Question #9913 with Solution

GATE 2014 · session-2

Compiler DesignParsing TechniqueseasyMCQ1 mark

Consider the grammar defined by the following production rules, with two operators * and +:

GRAMMAR RULES

ST * P

TU | T * U

PQ + P | Q

QId

UId

Which one of the following is TRUE?

A+ is left associative, while * is right associativeB+ is right associative, while * is left associativeCBoth + and * are right associativeDBoth + and * are left associative

Save your progress

Related Compiler Design PYQs

GATE 2014 · session-2

Which one of the following is NOT performed during compilation?

GATE 2014 · SET - 1

Consider the following basic block containing three-address code instructions: a = b + c d = b + c e = a + d After applying Common…

GATE 2014 · SET - 2

Consider the following line of C code: printf("%d, %s", 10, "gate"); What is the total number of tokens identified by the lexical …

GATE 2014 · session-1

Which one of the following statements about basic blocks and compiler optimization is FALSE?

GATE 2014 · session-1

A canonical set of items is given below: S → L · > R Q → R · On input symbol < the set has

GATE 2014 · session-2

For a C program accessing X[i][j][k], the following intermediate code is generated by a compiler. Assume that the size of an integ…

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