GATE CSE 1987 | Question: 1-xiv

Question

An operator precedence parser is a

• A. Bottom-up parser.
• B. Top-down parser.
• C. Back tracking parser.
• D. None of the above.

Answer 1

A. Bottom-up parser.

An operator-precedence parser is a simple shift-reduce parser that is capable of parsing a subset of $\text{LR(1)}$ grammars. More precisely, the operator-precedence parser can parse all $\text{LR(1)}$ grammars where two consecutive non-terminals and epsilon never appear in the right-hand side of any rule.

Answer 2

option A is correct

Comments

recursive descent parser comes under backtracking

---

Recursive descent without backtracking is also possible.

Answer 3

operator precedence is a bottom up parser based on shift reduce parsers...

Answer 4

Operator precedence parser comes under Bottom up parser

Correct Ans: Option A