Syntactic Analysis (Parsing)
l
Parsing: The process of finding a parse
tree for a given input string
l
Top-down parsing
l
Start with the S symbol and search for a
tree that has the words as its leaves
l
Bottom-up parsing
l
Start with the words and search for a tree
with root S