Shift reduce parser | Compiler Construction

By: Prof. Dr. Fazal Rehman | Last updated: March 3, 2022

Shift reduce parser performs two main operations;

1. Shift
2. 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