UGC NET CSE | June 2019 | Part 2 | Question: 74

Question

Shift-reduce parser consists of

1. input buffer
2. stack
3. parse table

Choose the correct option from those given below:

• A. a and b only
• B. a and c only
• C. c only
• D. a, b and c

Answer 1

SR parser is a form of bottom up parsing in which a stack holds grammar symbols and an input buffer holds the rest of the string to be parsed.

option a) stack and input buffer.

reference: 1) https://en.wikipedia.org/wiki/Shift-reduce_parser

                   2) https://www.geeksforgeeks.org/shift-reduce-parser-compiler/

Answer 2

SR parser is a bottom-up parser. It consists of an input buffer, stack, and parse table. The input buffer is used for storing strings to be parsed, the stack is used for holding grammar symbols, and the parse table is used for parsing the string.
 

Option D