Chapter 4:Syntax Analysis

Bottom up parsing .

. A more powerful parsing technique

. LR grammars - more expensive than LL

. Can handle left recursive grammars

. Can handle virtually all the programming languages

. Natural expression of programming language syntax

. Automatic generation of parsers (Yacc, Bison etc.)

. Detects errors as soon as possible

. Allows better error recovery

Bottom-up parsing is a more powerful parsing technique. Listed are some of the advantages of bottom-up parsing: . A more powerful parsing technique . It is capable of handling almost all the programming languages. . It can fastly handle left recursion in the grammar. . It allows better error recovery by detecting errors as soon as possible.