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)
- List of Public service commissions - August 31, 2020
- Comparison of fee structure of Pakistani Universities - June 1, 2020
- Past Guess Paper of Auditing - May 12, 2020