GATE Overflow | Compiler Design | Test 1 | Parsing | Question: 6

Question

Which of the following sentences is CORRECT?

• A. A top-down parse produces a leftmost derivation of a sentence
  
• B. A bottom-up parse produces a rightmost derivation of a sentence
  
• C. A top-down parse produces a rightmost derivation of a sentence
  
• D. A bottom-up parse produces a leftmost derivation of a sentence

Answer 1

A top-down parse produces a leftmost derivation of a sentence.
A bottom-up parse produces a rightmost derivation of a sentence but in reverse.