About this document
2.4 Parsing Algorithm - Shift Reduce Algorithm by Swapna Anand is a document available to read on EtoBox.
The document discusses various parsing algorithms, focusing on shift-reduce parsing, which is a bottom-up technique that uses a stack and an input buffer to construct parse trees. It outlines the operations of shifting and reducing symbols according to grammar rules, and provides examples of parsing sentences using this algorithm. Additionally, it describes shift-reduce dependency parsing, which builds dependency trees incrementally using similar data structures and actions.
- Author
- Swapna Anand
- Language
- EN