Register

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

782 views
4 votes
4 votes
Which of the following sentences is CORRECT?
  1. A top-down parse produces a leftmost derivation of a sentence
  2. A bottom-up parse produces a rightmost derivation of a sentence
  3. A top-down parse produces a rightmost derivation of a sentence
  4. A bottom-up parse produces a leftmost derivation of a sentence
User Avatar

1 Answer

Best answer
12 votes
12 votes
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.
• selected by
User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

6 votes
6 votes
2 answers
1
Arjun asked Jan 26, 2019
1,731 views
GATE Overflow | Compiler Design | Test 1 | Parsing | Question: 1
If we merge states in LR(1) parser to form a LALR(1) parser, we may introduce shift-reduce conflict reduce-reduce conflict no extra conflict both shift-reduce as well as reduce-reduce
If we merge states in LR(1) parser to form a LALR(1) parser, we may introduceshift-reduce conflictreduce-reduce conflictno extra conflictboth shift-reduce as well as redu...
User Avatar
4 votes
4 votes
2 answers
2
Arjun asked Jan 26, 2019
870 views
GATE Overflow | Compiler Design | Test 1 | Parsing | Question: 2
Suppose we have a rightmost derivation which proceeds as follows: $\begin{array}{ccc}S &\rightarrow & Aabw \\ & \rightarrow &ABw \end{array}$ ... $\begin{array}{ccc} B &\rightarrow & ab \end{array}$
Suppose we have a rightmost derivation which proceeds as follows:$\begin{array}{ccc}S &\rightarrow & Aabw \\ & \rightarrow &ABw \end{array}$Which of the following is a po...
User Avatar
3 votes
3 votes
1 answer
4
Arjun asked Jan 26, 2019
3,480 views
GATE Overflow | Compiler Design | Test 1 | Parsing | Question: 4
Which of the following statements is FALSE? In a SLR(1) parser, it is allowable for both shift and reduce items to be in the same state In a SLR(1) parser, it is allowable for multiple reduce items to be in the same state All SLR(1) grammars are LR(0) All LR(0) grammars are SLR(1)
Which of the following statements is FALSE?In a SLR(1) parser, it is allowable for both shift and reduce items to be in the same stateIn a SLR(1) parser, it is allowable ...
User Avatar
Link Copied!