Last modified on November 18th, 2020
Shift reduce parser performs two main operations;
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).