adplus-dvertising
frame-decoration

Question

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.

a.

Leftmost derivation

b.

Leftmost derivation traced out in reverse

c.

Rightmost derivation

d.

Rightmost derivation traced out in reverse

Answer: (a).Leftmost derivation

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 ?

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

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?

Q. Which one of the following statements is FALSE ?

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?

Q. The output of a lexical analyzer is

Q. The number of tokens in the following C statement is printf("i=%d, &i=%x", i&i);

Q. Consider the following statement:

if (expression)
statement
else
statement

Which of the following describes the above statement?

Q. Removal of left recursion is necessary because?

Q. A parse tree showing attribute value at each node is called?

Q. The traversal method translation schema adapted to execute the action is

Q. The role of predictive parsing is

Q. Which of the following checks are included with static checking?

Q. If an error is detected within a statement, the type assigned to the statement is?

Q. If conversion from one type to another type is done automatically by the compiler then, it is called?

Q. What is the postfix notation of y+j where y is real and j is an integer?

Q. The flow of control in a program of activation tree can be represented by

Q. The optional access link in the activation record is used for?

Q. Approaches used to implement dynamic scope is/are?

Q. Where does the compiler keep track of all the scope and binding information about identifiers??