About this document
Top-Down Parsing Techniques Explained by Feraol Negera is a document available to read on EtoBox.
This document discusses top-down parsing techniques. It covers recursive descent parsing which uses backtracking, and predictive parsing which does not use backtracking but requires grammars to be in a special form called LL(1). Predictive parsing techniques include recursive predictive parsing and non-recursive (table-driven) predictive parsing, also known as LL(1) parsing. LL(1) parsing uses a parsing table and stack to parse inputs based on the grammar without backtracking. Examples of recursive predicti
- Author
- Feraol Negera
- Language
- EN