Parsing Techniques GATE 2005 Question #7507 with Solution

GATE 2005

Compiler DesignParsing TechniquesmediumMCQ1 mark

In bottom-up LR parsing, a 'handle' is defined as:

AThe current lookahead symbolBA substring of a right-sentential form that matches the right-hand side of a production rule, and reducing it represents one step in the reverse of a rightmost derivationCThe top symbol on the parser stackDThe start symbol of the augmented grammar

Save your progress

Related Compiler Design PYQs

GATE 2005

In a syntax tree, FOLLOW(A) for a non-terminal A contains '$' (endmarker) if:

GATE 2005

A Directed Acyclic Graph (DAG) for a basic block is primarily used to eliminate:

GATE 2005

During lexical analysis, which of the following is NOT treated as a white space character by default in ANSI C?

GATE 2005

Which of the following parsers reads its input from left to right and produces a rightmost derivation in reverse?

GATE 2005

Which of the following is a top-down parsing technique?

GATE 2005

In regular expressions used for lexical analysis, the positive closure operator (+) applied to symbol 'a' (a+) is defined as:

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