
What you will learn in this chapter
Syntax Analyzer
4
c
Some basic parsing terms
c
Recursive-descent Parser
c
Top-down parsing
c
Bottom-up parsing
c
Various types of LL(1) grammars and parsers
c
Shift/Reduce and Operator precedence parser
c
LR(0), SLR(1), LR(1) and LALR(1) parsers
c
What are conflict situations in LR parsers?
c
How conflicts are resolved?
c
Compiler writing tools – yacc, bison and ANTLR
Parsing is a general term meaning analyzing a sentence to arrive at its syntactic structure. From
theoretical viewpoint, lexical analysis is also parsing, only the atoms of the language involved are at
finer granularity.
Though a typical programming language ...