Can I read Understanding Shift-Reduce Parsing on EtoBox?

Understanding Shift-Reduce Parsing by sheela is a document available to read on EtoBox.

What is Understanding Shift-Reduce Parsing about?

Shift-reduce parsing is a bottom-up parsing technique that attempts to construct a parse tree for an input string starting from the leaves and working up towards the root. It uses a stack to hold grammar symbols and an input buffer to hold the input string. The parser operates by shifting input symbols onto the stack until it can perform a reduce action by replacing symbols on the top of the stack with a non-terminal symbol according to grammar rules. The parser repeats shifting and reducing until it has su

Author

sheela

Language

EN