1. Parser Definition and Parsing Types
- Define parser. What are the differences between top-down and bottom-up parsers?[2016]Or,What do you mean by parsing? Differentiate between top-down parsing and bottom-up parsing.[2019, 2010]
2. Top-Down Parsing
- Define top-down parsing. What are the problems of top-down parsing?[2012]
3. Shift-Reduce Parsing
- What is a shift-reduce parser? What are the actions allowed in a shift-reduce parser?[2011]Or,What do you mean by shift-parsing? What are the four possible actions of a shift-reduce parsing?[2021, 2012]
4. Predictive Parser and Handle Pruning
- Define parser, predictive parser, and handle pruning.[2012]
- What is a predictive parser? Explain the model of a predictive parser.[2015]
5. Operator Precedence Parsing
- How can you find the handle from operator precedence parsing?[2020, 2017, 2014, 2012]
- List the advantages and disadvantages of operator precedence parsing.[2011]
- What is operator precedence parsing?[2021]
6. LR Parsing
- What is an LR parser? Explain the function values of the ACTION function in an LR parser.[2015, 2012]
- What is an LR parser? Write down its importance.[2014, 2009]
7. Handle and Handle Pruning
- Explain handle and handle pruning.[2015, 2016]Or,What do you mean by handle pruning? Explain with the help of an example.[2018]
8. FIRST and FOLLOW
- Write the rules for FIRST and FOLLOW.[2017, 2013]