adplus-dvertising
frame-decoration

Question

Which of the following derivations does a top-down parser use while parsing an input string ? The input is scanned from left to right

a.

Leftmost derivation

b.

Leftmost derivation traced out in reverse

c.

Rightmost derivation traced out till reverse

d.

Rightmost derivation

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 scanned from left to right

Similar Questions

Discover Related MCQs

Q. Which of the following concepts means adding new concepts to a program as it runs?

Q. In a two-pass assembler, symbol table is

Q. Match the following:

(a) Forward Reference Table (i) Assembler directive

(b) Mnemonic Table (ii) Uses array data structure

(c) Segment Register Table (iii) Contains machine OP code

(d) EQU (iv) Uses linked list data structure

code:
(a)   (b)   (c)  (d)

Q. The translator which performs macro calls expansion is called :

Q. Which one from the following is false ?

Q. Which phase of compiler generates stream of atoms ?

Q. The content of the accumulator after the execution of the following 8085 assembly language program, is:
MVI A, 42H
MVI B, 05H
UGC: ADD B
DCR B
JNZ UGC
ADI 25H
HLT

Q. In .............., the bodies of the two loops are merged together to form a single loop provided that they do not make any references to each other.

Q. Which of the following is not typically a benefit of dynamic linking?

I. Reduction in overall program execution time.
II. Reduction in overall space consumption in memory.
III. Reduction in overall space consumption on disk.
IV. Reduction in the cost of software updates.

Q. Consider the following assembly language instructions:

mov al, 15
mov ah, 15
xor al, al
mov cl, 3
shr ax, cl
add al, 90H
adc ah, 0

What is the value in ax register after execution of above instructions?

Q. Consider the following statements related to compiler construction:

I. Lexical Analysis is specified by context-free grammars and implemented by pushdown automata.
II. Syntax Analysis is specified by regular expressions and implemented by finite-state machine.

Which of the above statement(s) is/are correct?

Q. The contents of Register (BL) and Register (AL) of 8085 microprocessor are 49H and 3AH respectively. The contents of AL, the status of carry flag (CF) and sign flag (SF) after executing 'SUB AL, BL' assembly language instruction, are

Q. Which of the following statement(s) regarding a linker software is/are true?

I. A function of a linker is to combine several object modules into a single load module.
II. A function of a linker is to replace absolute references in an object module by symbolic references to locations in other modules.

Q. Which of the following are not regular?

(A) Strings of even number of a’s.
(B) Strings of a’s, whose length is a prime number.
(C) Set of all palindromes made up of a’s and b’s.
(D) Strings of a’s whose length is a perfect square.

Q. In compiler optimization, operator strength reduction uses mathematical identities to replace slow math operations with faster operations. Which of the following code replacements is an illustration of operator strength reduction?

Q. Which of the following are the principles tasks of the linker?

I. Resolve external references among separately compiled program units.
II. Translate assembly language to machine code.
III. Relocate code and data relative to the beginning of the program.
IV. Enforce access-control restrictions on system libraries.

Q. Which of the following is false regarding the evaluation of computer programming languages?

Q. Which of the following statements is false?

Q. System calls are usually invoked by using:

Q. The ............... transfers the executable image of a C++ program from hard disk to main memory.