Question
The input is assumed to be scanned in left to right order.
a.
Leftmost derivation
b.
Leftmost derivation traced out in reverse
c.
Rightmost derivation
d.
Rightmost derivation traced out in reverse
Posted under GATE cse question paper Compiler Design
Engage with the Community - Add Your Comment
Confused About the Answer? Ask for Details Here.
Know the Explanation? Add it Here.
Q. Which of the following derivations does a top-down parser use while parsing an input string? The input is assumed to be scanned in left to right order.
Similar Questions
Discover Related MCQs
Q. Which of the following statements is false ?
View solution
Q. Consider a program P that consists of two source modules M1 and M2 contained in two different files. If M1 contains a reference to a function defined in M2, the reference will be resolved at
View solution
Q. Consider the following statements:
(I) The output of a lexical analyzer is groups of characters.
(II) Total number of tokens in printf("i=%d, &i=%x", i, &i); are 11.
(III) Symbol table can be implementation by using array and hash table but not tree.
Which of the following statement(s) is/are correct?
View solution
Q. Which one of the following statements is FALSE ?
View solution
Q. A lexical analyzer uses the following patterns to recognize three tokens T1, T2, and T3 over the alphabet {a,b,c}.
T1: a?(b∣c)*a
T2: b?(a∣c)*b
T3: c?(b∣a)*c
Note that ‘x?’ means 0 or 1 occurrence of the symbol x. Note also that the analyzer outputs the token that matches the longest possible prefix. If the string bbaacabc is processes by the analyzer, which one of the following is the sequence of tokens it outputs?
View solution
Q. The output of a lexical analyzer is
View solution
Q. The number of tokens in the following C statement is printf("i=%d, &i=%x", i&i);
View solution
Q. Consider the following statement:
if (expression)
statement
else
statement
Which of the following describes the above statement?
View solution
Q. Removal of left recursion is necessary because?
View solution
Q. A parse tree showing attribute value at each node is called?
View solution
Q. The traversal method translation schema adapted to execute the action is
View solution
Q. The role of predictive parsing is
View solution
Q. Which of the following checks are included with static checking?
View solution
Q. If an error is detected within a statement, the type assigned to the statement is?
View solution
Q. If conversion from one type to another type is done automatically by the compiler then, it is called?
View solution
Q. What is the postfix notation of y+j where y is real and j is an integer?
View solution
Q. The flow of control in a program of activation tree can be represented by
View solution
Q. The optional access link in the activation record is used for?
View solution
Q. Approaches used to implement dynamic scope is/are?
View solution
Q. Where does the compiler keep track of all the scope and binding information about identifiers??
View solution
Suggested Topics
Are you eager to expand your knowledge beyond Compiler Design? We've curated a selection of related categories that you might find intriguing.
Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!