Register

UGC NET CSE | December 2014 | Part 2 | Question: 31

• retagged by
1,957 views
2 votes
2 votes

Shift-Reduce parsers perform the following : 

  1. Shift step that advances in the input stream by $K(K > 1)$ symbols and Reduce step that applies a completed grammar rule to some recent parse trees, joining them together as one tree with a new root symbol. 
  2. Shift step that advances in the input stream by one symbol and Reduce step that applies a completed grammar rule to some recent parse trees, joining them together as one tree with a new root symbol. 
  3. Shift step that advances in the input stream by $K(K = 2)$ symbols and Reduce step that applies a completed grammar rule to form a single tree. 
  4. Shift step that does not advance in the input stream and Reduce step that applies a completed grammar rule to form a single tree. 
• retagged by
User Avatar

1 Answer

Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
1
makhdoom ghaya asked Jul 22, 2016
2,845 views
UGC NET CSE | December 2014 | Part 2 | Question: 32
Which of the following is true ? Canonical $LR$ parser is $LR (1)$ parser with single look ahead terminal All $LR(K)$ parsers with $K > 1$ can be transformed into $LR(1)$ parsers. Both $(A)$ and $(B)$ None of the above
Which of the following is true ?Canonical $LR$ parser is $LR (1)$ parser with single look ahead terminalAll $LR(K)$ parsers with $K 1$ can be transformed into $LR(1)$ pa...
User Avatar
1 votes
1 votes
2 answers
2
Arjun asked Jul 2, 2019
4,088 views
UGC NET CSE | June 2019 | Part 2 | Question: 74
Shift-reduce parser consists of input buffer stack parse table Choose the correct option from those given below: a and b only a and c only c only a, b and c
Shift-reduce parser consists ofinput bufferstackparse tableChoose the correct option from those given below:a and b onlya and c onlyc onlya, b and c
User Avatar
2 votes
2 votes
1 answer
3
makhdoom ghaya asked Jul 22, 2016
3,706 views
UGC NET CSE | December 2014 | Part 2 | Question: 33
In a two-pass assembler, symbol table is Generated in first pass Generated in second pass Not generated at all Generated and used only in second pass
In a two-pass assembler, symbol table is Generated in first pass Generated in second pass Not generated at all Generated and used only in second pass
User Avatar
2 votes
2 votes
1 answer
4
makhdoom ghaya asked Jul 24, 2016
1,599 views
UGC NET CSE | December 2014 | Part 2 | Question: 50
Match the following $:$ ... $\text{a-i, b-ii, c-iii, d-iv }$ $\text{a-iv, b-iii, c-ii, d-i}$
Match the following $:$ $\begin{array}{clcl} & \textbf{List – I} && \textbf{List – II} \\ \text{a.} & \text{Call Control protocol} &\text{i.} & \text{Interface b...
User Avatar
Link Copied!