Shift reduce parser performs two main operations;
- Shift
- Reduce
What is Shift?
Shift operation is used in shift-reduce parsing to push the current input symbol to the stack.
What is reduce?
Reduce operation is used in shift-reduce parsing to replace the symbols with non-terminal.
Example of Shift reduce parsing
Let’s begin with an example of CFG (Context-free grammar).
E-> E+E
E->0
E->1
CEO @ T4Tutorials.com
I welcome to all of you if you want to discuss about any topic. Researchers, teachers and students are allowed to use the content for non commercial offline purpose. Further, You must use the reference of the website, if you want to use the partial content for research purpose.
I welcome to all of you if you want to discuss about any topic. Researchers, teachers and students are allowed to use the content for non commercial offline purpose. Further, You must use the reference of the website, if you want to use the partial content for research purpose.
Latest posts by Prof. Fazal Rehman Shamil (see all)
- 5 Best Places to Study Engineering - March 19, 2021
- How Students Can Pick a Good Custom-Paper Writing Service? - March 5, 2021
- List of Public service commissions - August 31, 2020