adplus-dvertising
frame-decoration

Question

Which of the following derivation 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 derivation 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. The error that can be pointed out by the compiler are

Q. The task of the logical analysis phase is

Q. The output of lexical analyzer is

Q. Pick the machine independent pahse of the compiler

Q. The bottom up parser generates

Q. The top down parser generates

Q. Type checking is normally done during

Q. The action of parsing the source program into proper syntactic classes is called

Q. A top down parser generates

Q. Shift reduce parsers are

Q. Input to code generator is

Q. Local and loop optimization in turn provide motivation for

Q. _________or scanning is the process where the stream of characters making up the source program is read from left to right and grouped into tokens.

Q. The symbol table implementation is based on the property of locality of reference is

Q. Which of the following are Lexemes?

Q. What constitutes the stages of the compilation process?

Q. The lexical analyzer takes_________as input and produces a stream of_______as output.

Q. Parsing is also known as

Q. __________ a part of a compiler that takes as input a stream of characters and produces as output a stream of words along with their associated syntactic categories.

Q. _________an IR-to-IR transformer that tries to improve the IR program in some way.